機會網(wǎng)絡路由算法

目　錄

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

第2章　機會網(wǎng)絡典型路由算法　23
2.1　機會網(wǎng)絡路由算法分類　23
2.1.1　分類方法　23
2.1.2　基于機會轉(zhuǎn)發(fā)的路由算法　24
2.1.3　基于預測的路由算法　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　仿真場景設計　34
2.3.4　仿真實驗分析　35
2.3.5　仿真實驗結(jié)論　39
參考文獻　40

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

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

第5章　自私行為對路由算法的影響　79
5.1　自私行為研究概述　79
5.1.1　自私行為分類　80
5.1.2　自私節(jié)點　80
5.1.3　研究熱點　81
5.1.4　相關工作　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　度量值和場景設計　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
參考文獻　94

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

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

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

附錄A　ONE仿真平臺介紹　148
A.1　ONE構成　148
A.2　ONE使用方法　152
A.2.1　編譯和運行　152
A.2.2　場景設置　153
A.3　示例　160

參考文獻　164