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

目　錄

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

第2章　機(jī)會(huì)網(wǎng)絡(luò)典型路由算法　23
2.1　機(jī)會(huì)網(wǎng)絡(luò)路由算法分類(lèi)　23
2.1.1　分類(lèi)方法　23
2.1.2　基于機(jī)會(huì)轉(zhuǎn)發(fā)的路由算法　24
2.1.3　基于預(yù)測(cè)的路由算法　25
2.1.4　基于計(jì)劃的路由算法　26
2.2　典型路由算法簡(jiǎn)介　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　路由算法評(píng)價(jià)分析　33
2.3.1　度量值　33
2.3.2　節(jié)點(diǎn)移動(dòng)模型　34
2.3.3　仿真場(chǎng)景設(shè)計(jì)　34
2.3.4　仿真實(shí)驗(yàn)分析　35
2.3.5　仿真實(shí)驗(yàn)結(jié)論　39
參考文獻(xiàn)　40

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

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

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

第6章　基于分組策略的路由算法　100
6.1　應(yīng)用場(chǎng)景　100
6.2　能量消耗問(wèn)題　101
6.3　分組策略　102
6.3.1　算法描述　102
6.3.2　算法特點(diǎn)　103
6.4　性能評(píng)價(jià)　104
6.4.1　度量值和場(chǎng)景設(shè)置　104
6.4.2　對(duì)照算法　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)先級(jí)策略的路由算法　114
7.1　應(yīng)用場(chǎng)景　114
7.2　優(yōu)先級(jí)策略　115
7.2.1　算法描述　116
7.2.2　算法特點(diǎn)　116
7.3　度量值和場(chǎng)景設(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　度量值和場(chǎng)景設(shè)計(jì)　129
8.2.2　仿真分析　130
8.2.3　節(jié)點(diǎn)數(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仿真平臺(tái)介紹　148
A.1　ONE構(gòu)成　148
A.2　ONE使用方法　152
A.2.1　編譯和運(yùn)行　152
A.2.2　場(chǎng)景設(shè)置　153
A.3　示例　160

參考文獻(xiàn)　164