機(jī)會網(wǎng)絡(luò)路由算法

目　錄

第1章　機(jī)會網(wǎng)絡(luò)概述　1
1.1　概念與特點　1
1.2　機(jī)會網(wǎng)絡(luò)體系結(jié)構(gòu)　3
1.3　機(jī)會網(wǎng)絡(luò)的典型應(yīng)用　5
1.3.1　野生動物研究　5
1.3.2　手持設(shè)備組網(wǎng)　6
1.3.3　車載網(wǎng)絡(luò)　7
1.3.4　偏遠(yuǎn)地區(qū)網(wǎng)絡(luò)覆蓋　10
1.4　機(jī)會網(wǎng)絡(luò)的熱點問題　11
1.4.1　路由算法　11
1.4.2　移動模型　12
1.4.3　安全與合作　14
1.4.4　具體應(yīng)用問題　15
1.5　機(jī)會網(wǎng)絡(luò)的應(yīng)用前景　16
1.6　本書的結(jié)構(gòu)　16
參考文獻(xiàn)　17

第2章　機(jī)會網(wǎng)絡(luò)典型路由算法　23
2.1　機(jī)會網(wǎng)絡(luò)路由算法分類　23
2.1.1　分類方法　23
2.1.2　基于機(jī)會轉(zhuǎn)發(fā)的路由算法　24
2.1.3　基于預(yù)測的路由算法　25
2.1.4　基于計劃的路由算法　26
2.2　典型路由算法簡介　26
2.2.1　First Contact和Direct Delivery算法　26
2.2.2　Epidemic算法　26
2.2.3　Spray and Wait算法　28
2.2.4　PRoPHET算法　29
2.2.5　MaxProp算法　30
2.3　路由算法評價分析　33
2.3.1　度量值　33
2.3.2　節(jié)點移動模型　34
2.3.3　仿真場景設(shè)計　34
2.3.4　仿真實驗分析　35
2.3.5　仿真實驗結(jié)論　39
參考文獻(xiàn)　40

第3章　泛洪攻擊下典型路由算法的頑健性　44
3.1　泛洪攻擊　44
3.2　機(jī)會網(wǎng)絡(luò)安全問題　45
3.2.1　概述　45
3.2.2　機(jī)會網(wǎng)絡(luò)面臨的威脅　47
3.2.3　束層安全機(jī)制　48
3.2.4　存在的問題　50
3.3　路由算法頑健性分析　52
3.3.1　分析方法　52
3.3.2　實驗結(jié)果分析　54
3.3.3　結(jié)論與進(jìn)一步工作　60
參考文獻(xiàn)　61

第4章　泛洪攻擊對機(jī)會網(wǎng)絡(luò)生命期的影響　65
4.1　引言　65
4.2　泛洪攻擊和網(wǎng)絡(luò)生命期　66
4.2.1　攻擊模型　66
4.2.2　機(jī)會網(wǎng)絡(luò)的生命期　66
4.3　泛洪攻擊的影響　67
4.4　惡意數(shù)據(jù)分組數(shù)量的影響　69
4.5　仿真實驗設(shè)計　70
4.5.1　度量值　71
4.5.2　場景設(shè)計　71
4.6　結(jié)果分析　72
4.6.1　惡意節(jié)點數(shù)量的影響　72
4.6.2　惡意數(shù)據(jù)分組數(shù)量的影響　74
4.7　結(jié)論　75
參考文獻(xiàn)　76

第5章　自私行為對路由算法的影響　79
5.1　自私行為研究概述　79
5.1.1　自私行為分類　80
5.1.2　自私節(jié)點　80
5.1.3　研究熱點　81
5.1.4　相關(guān)工作　81
5.2　節(jié)點合作度　84
5.2.1　類型I　84
5.2.2　類型II　85
5.2.3　類型III　85
5.3　分析方法　85
5.3.1　度量值和場景設(shè)計　86
5.3.2　基線場景　86
5.4　實驗分析　87
5.4.1　類型I合作度下的性能　87
5.4.2　類型II合作度下的性能　90
5.4.3　類型III合作度下的性能　92
5.5　結(jié)論　94
參考文獻(xiàn)　94

第6章　基于分組策略的路由算法　100
6.1　應(yīng)用場景　100
6.2　能量消耗問題　101
6.3　分組策略　102
6.3.1　算法描述　102
6.3.2　算法特點　103
6.4　性能評價　104
6.4.1　度量值和場景設(shè)置　104
6.4.2　對照算法　105
6.5　仿真結(jié)果　106
6.5.1　p、k、t參數(shù)的作用　106
6.5.2　不同網(wǎng)絡(luò)規(guī)模下性能分析　108
6.6　結(jié)論和進(jìn)一步工作　110
參考文獻(xiàn)　111

第7章　基于優(yōu)先級策略的路由算法　114
7.1　應(yīng)用場景　114
7.2　優(yōu)先級策略　115
7.2.1　算法描述　116
7.2.2　算法特點　116
7.3　度量值和場景設(shè)置　117
7.4　仿真結(jié)果分析　118
7.5　結(jié)論和進(jìn)一步工作　121
參考文獻(xiàn)　121

第8章　改進(jìn)的Epidemic路由算法　123
8.1　相關(guān)工作　123
8.1.1　主要研究方法　124
8.1.2　衍生的路由算法　125
8.2　Epidemic算法性能分析　129
8.2.1　度量值和場景設(shè)計　129
8.2.2　仿真分析　130
8.2.3　節(jié)點數(shù)量的影響　132
8.2.4　擠出效應(yīng)　132
8.3　具有退避機(jī)制的Epidemic算法　134
8.3.1　免疫機(jī)制　134
8.3.2　退避機(jī)制　135
8.3.3　仿真結(jié)果分析　136
8.4　具有自適應(yīng)能力的Epidemic算法　138
8.4.1　自適應(yīng)能力　138
8.4.2　仿真結(jié)果分析　139
8.5　結(jié)論　143
參考文獻(xiàn)　144

附錄A　ONE仿真平臺介紹　148
A.1　ONE構(gòu)成　148
A.2　ONE使用方法　152
A.2.1　編譯和運(yùn)行　152
A.2.2　場景設(shè)置　153
A.3　示例　160

參考文獻(xiàn)　164