机会网络路由算法
作 者: 孙践知 著
出版时间: 2013
内容简介
《机会网络路由算法》从实用和研究的角度出发,结合了近几年机会网络的最新研究、应用成果,全面、系统地介绍了机会网络路由算法。全书分8章和1个附录,第1章概述了机会网络的特点、应用场景;第2章介绍了典型路由算法的机理,分析比较了典型路由算法在不同场景下的性能;第3章和第4章分析了机会网络所面临的安全问题,从网络性能和能量消耗角度评价了泛洪攻击的影响;第5章讨论了节点间协作问题,以及节点协作对机会网络的影响;第6~8章针对不同场景给出了4种新的机会网络路由算法,通过ONE仿真平台对新路由算法进行了分析评价;最后在附录中介绍了ONE仿真平台的使用方法。《机会网络路由算法》可作为机会网络相关领域的研究人员、工程技术人员、爱好者的参考用书,也可作为高等院校计算机、通信等专业的本科高年级学生和研究生的学习教材。
目 录第1章 机会网络概述 1
1.1 概念与特点 1
1.2 机会网络体系结构 3
1.3 机会网络的典型应用 5
1.3.1 野生动物研究 5
1.3.2 手持设备组网 6
1.3.3 车载网络 7
1.3.4 偏远地区网络覆盖 10
1.4 机会网络的热点问题 11
1.4.1 路由算法 11
1.4.2 移动模型 12
1.4.3 安全与合作 14
1.4.4 具体应用问题 15
1.5 机会网络的应用前景 16
1.6 本书的结构 16
参考文献 17第2章 机会网络典型路由算法 23
2.1 机会网络路由算法分类 23
2.1.1 分类方法 23
2.1.2 基于机会转发的路由算法 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 节点移动模型 34
2.3.3 仿真场景设计 34
2.3.4 仿真实验分析 35
2.3.5 仿真实验结论 39
参考文献 40第3章 泛洪攻击下典型路由算法的顽健性 44
3.1 泛洪攻击 44
3.2 机会网络安全问题 45
3.2.1 概述 45
3.2.2 机会网络面临的威胁 47
3.2.3 束层安全机制 48
3.2.4 存在的问题 50
3.3 路由算法顽健性分析 52
3.3.1 分析方法 52
3.3.2 实验结果分析 54
3.3.3 结论与进一步工作 60
参考文献 61第4章 泛洪攻击对机会网络生命期的影响 65
4.1 引言 65
4.2 泛洪攻击和网络生命期 66
4.2.1 攻击模型 66
4.2.2 机会网络的生命期 66
4.3 泛洪攻击的影响 67
4.4 恶意数据分组数量的影响 69
4.5 仿真实验设计 70
4.5.1 度量值 71
4.5.2 场景设计 71
4.6 结果分析 72
4.6.1 恶意节点数量的影响 72
4.6.2 恶意数据分组数量的影响 74
4.7 结论 75
参考文献 76第5章 自私行为对路由算法的影响 79
5.1 自私行为研究概述 79
5.1.1 自私行为分类 80
5.1.2 自私节点 80
5.1.3 研究热点 81
5.1.4 相关工作 81
5.2 节点合作度 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 结论 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 仿真结果 106
6.5.1 p、k、t参数的作用 106
6.5.2 不同网络规模下性能分析 108
6.6 结论和进一步工作 110
参考文献 111第7章 基于优先级策略的路由算法 114
7.1 应用场景 114
7.2 优先级策略 115
7.2.1 算法描述 116
7.2.2 算法特点 116
7.3 度量值和场景设置 117
7.4 仿真结果分析 118
7.5 结论和进一步工作 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 节点数量的影响 132
8.2.4 挤出效应 132
8.3 具有退避机制的Epidemic算法 134
8.3.1 免疫机制 134
8.3.2 退避机制 135
8.3.3 仿真结果分析 136
8.4 具有自适应能力的Epidemic算法 138
8.4.1 自适应能力 138
8.4.2 仿真结果分析 139
8.5 结论 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