第1章 容迟网络概述 1
1.1 容迟网络的概念与特点 1
1.2 容迟网络的体系结构 2
1.2.1 捆绑层 3
1.2.2 LTP传输协议 5
1.3 容迟网络的典型应用 6
1.3.1 移动车载网 7
1.3.2 星际互连网络 8
1.3.3 野生动物追踪的传感网 8
1.3.4 社交容迟网络 9
1.4 容迟网络研究的热点问题 11
1.4.1 路由技术 11
1.4.2 移动模型 13
1.4.3 安全问题 14
1.5 容迟网络的发展趋势和应用前景 15
1.5.1 发展趋势 15
1.5.2 应用前景 16
1.6 本书架构 16
参考文献 17
第2章 容迟网络典型路由算法 22
2.1 容迟网络路由算法分类 22
2.1.1 常见分类方法 22
2.1.2 路由分类体系 23
2.2 非社会感知路由算法 24
2.2.1 基础设辅助路由算法 24
2.2.2 非基础设施辅助路由算法 25
2.3 社会感知路由算法简介 35
2.3.1 社会关系获取技术 35
2.3.2 社会网络分析技术 37
2.3.3 常见的社会属性 39
2.3.4 基于社区的社会感知路由算法 42
2.3.5 社区独立的社会感知路由算法 43
2.4 路由算法评估比较 45
2.4.1 DTN路由协议的评估指标 45
2.4.2 DTN路由协议比较 46
2.4 本章小结 47
参考文献 48
第3章 基于地理信息的路由算法 54
3.1 研究意义 54
3.2 相关研究 55
3.3 基于邻居节点位置信息的受控传染路由算法 56
3.3.1 动机及网络模型假设 56
3.3.2 下一跳中继节点选择 57
3.3.3 LC-Epidemic路由协议描述 59
3.3.4 仿真实验 61
3.4 基于移动方向的受控传染路由算法 67
3.4.1 动机及网络模型假设 67
3.4.2 下一跳中继节点选择 68
3.4.3 基于优先级的缓存管理策略 70
3.4.4 路由协议描述 71
3.4.5 仿真实验 73
3.5 基于局部位置信息与历史效用的路由算法 77
3.5.1 动机及模型假设 77
3.5.2 下一跳中继节点选择 78
3.5.3 仿真实验 82
3.6 基于邻居节点位置的时间片轮转路由算法 85
3.6.1 动机及网络模型假设 85
3.6.2 路由算法描述 86
3.6.3 仿真实验 89
3.7 基于一跳邻居的地理路由算法 95
3.7.1 动机及网络模型假设 95
3.7.2 关键问题 97
3.7.3 基于效用函数的节点选择策略 98
3.7.4 k阶消息冗余度 100
3.7.5 详细的路由协议 101
3.7.6 仿真实验 103
3.8 本章小结 108
参考文献 108
第4章 基于社会属性的路由算法 111
4.1 研究意义 111
4.2 相关研究 112
4.3 基于动态社交群的自适应路由算法 113
4.3.1 动机 113
4.3.2 友谊定义 113
4.3.3 自我群定义 114
4.3.4 社交群定义 115
4.3.5 基于社交群的洪泛模型 116
4.3.6 消息冗余控制模型 120
4.3.7 详细的路由算法 122
4.3.8 仿真实验 122
4.4 基于社区感知的机会路由 126
4.4.1 动机 126
4.4.2 网络模型假设 127
4.4.3 社区感知模型 128
4.4.4 CAOR概述 130
4.4.5 CAOR的具体实现 134
4.4.6 CAOR的扩展 136
4.4.7 仿真实验 137
4.5 本章小结 142
参考文献 143
第5章 基于启发式的路由算法 144
5.1 研究意义 144
5.2 相关工作 145
5.3 基于跳数的启发式路由算法 145
5.3.1 动机和出发点 146
5.3.2 网络模型 146
5.3.3 基于跳数的启发式策略 147
5.3.4 路由过程 150
5.3.5 评估 152
5.4 基于节点相似性的容迟网络路由算法 156
5.4.1 动机和出发点 157
5.4.2 基于节点相似性容迟网络路由算法RABNS 157
5.4.3 模拟仿真分析 161
5.5 基于统计分析和临时聚群的容迟网络路由算法 165
5.5.1 动机和出发点 165
5.5.2 SATC路由结构 166
5.5.3 仿真实验和结果分析 174
5.6 基于效用的对时间敏感的机会主义容迟网络路由 177
5.6.1 动机和出发点 178
5.6.2 路由模型 179
5.6.3 TOUR基本策略 180
5.6.4 TOUR路由细节 183
5.6.5 评估评价 186
5.7 Leapfrog：容迟网络中的最佳机会主义路由算法 189
5.7.1 动机和出发点 189
5.7.2 网络模型 190
5.7.3 问题形式化 190
5.7.4 最佳机会主义路由 191
5.7.5 评估 194
5.8 本章小结 196
参考文献 197
第6章 改进的Spray＆Wait路由算法 199
6.1 研究意义 199
6.2 相关工作 200
6.3 一种基于概率的喷射改进的混合路由算法 201
6.3.1 动机和出发点 201
6.3.2 消息副本的分配 201
6.3.3 基于时间间隔的副本控制 202
6.3.4 改进的Spray＆Wait混合路由算法 202
6.3.5 仿真实验和结果分析 203
6.4 基于节点性能的Spray＆Wait改进路由算法 206
6.4.1 中继节点的评估指标 207
6.4.2 路由算法 209
6.4.3 仿真实验与结果分析 212
6.5 容迟网络中基于一般和特殊效用的适应性路由算法 215
6.5.1 节点质量评估函数 216
6.5.2 准备工作 216
6.5.3 路由算法详解 217
6.5.4 消息喷射过程的分析 222
6.5.5 仿真实验和结果分析 225
6.6 本章小结 232
参考文献 232
第7章 消息数据管理机制研究 234
7.1 研究意义 234
7.2 相关研究 234
7.3 基于节点吞吐量的消息数据调度机制 235
7.3.1 动机 235
7.3.2 网络模型假设及准备工作 235
7.3.3 问题形式化 236
7.3.4 基于数据选择机制的路由算法 239
7.3.5 仿真实验 242
7.4 本章小结 246
参考文献 246
第8章 机会网络环境仿真平台ONE 247
8.1 ONE软件架构 247
8.1.1 移动模型类包 248
8.1.2 路由模块类包 248
8.2 模块划分及功能 249
8.2.1 移动模型模块 250
8.2.2 路由模块 251
8.2.3 事件生成模块 251
8.2.4 报告模块 251
8.3 仿真运行 252
8.3.1 GUI模式 252
8.3.2 批处理模式 253
8.3.3 场景配置 253
8.4 限制约束 254
8.5 ONE使用方法 255
8.5.1 运行 255
8.5.2 仿真场景配置 255
参考文献 259
附录A 定理证明 260