第1章 移动自组网概述 1
1.1 引言 1
1.2 移动自组网的发展及特点 2
1.2.1 自组网的起源和定义 2
1.2.2 移动自组网的特点 4
1.3 移动通信系统的比较 4
1.4 自组网的分类 7
1.5 自组网的应用 9
1.5.1 应用范围 9
1.5.2 应用案例 13
1.6 自组网的挑战和主要研究问题 14
1.6.1 自组网的挑战 14
1.6.2 当前研究的主要问题 14
1.7 小结 16
参考文献 16
第2章 移动自组网中的路由 20
2.1 路由协议的质量要求 20
2.2 路由协议研究现状 21
2.3 自组网对传统单路径路由的挑战 26
2.4 多路径的模型 27
2.5 多路径可靠的传输层 29
2.6 多路径的数学模型 30
2.6.1 多路径模型 30
2.6.2 网络模型 31
2.7 多路径路由协议及分类 34
2.7.1 多路径路由协议分类 34
2.7.2 单路径和多路径的比较 36
2.8 多路径研究现状 36
2.8.1 多路径路由的研究成就 36
2.8.2 无线自组网的可靠传输 39
2.8.3 信息分发 39
2.8.4 连接分割 40
2.8.5 自组网的能量管理 40
2.9 多路径路由进一步需要解决的问题 41
参考文献 43
第3章 移动自组网中的QoS问题 50
3.1 基于移动自组网的QoS所面临的问题 50
3.1.1 QoS的参数 50
3.1.2 移动自组网QoS支持的问题与困难 50
3.2 折中原则 52
3.3 层次化观点中的QoS 53
3.3.1 物理层中的QoS支持 53
3.3.2 基于MAC层的QoS 53
3.3.3 网络层的QoS感知路由 55
3.3.4 关于传输层的QoS问题 59
3.3.5 应用层问题 60
3.3.6 层内设计方法 60
3.4 未来的挑战 63
参考文献 64
第4章 移动自组网中的分簇算法 66
4.1 分簇算法的度量标准与工具 66
4.1.1 簇生成算法的评价标准 66
4.1.2 度量工具 67
4.2 典型分簇算法 67
4.2.1 最小标识符优先算法 68
4.2.2 最大连接度算法 68
4.2.3 改进的最小ID算法 69
4.2.4 基于权值的分簇算法 69
4.2.5 基于位置预测的分簇算法 69
4.2.6 基于节点移动性的分簇算法 70
4.2.7 基于链路稳定性的分簇算法 71
4.2.8 基于模糊规则的分簇算法 71
4.2.9 k-hop分簇算法 74
4.2.10 被动分簇算法 75
4.2.11 其他分簇算法 76
4.3 自组网中分簇结构的应用 76
4.3.1 基于分簇结构的路由协议 76
4.3.2 基于分簇结构的网络管理 78
4.3.3 基于簇的资源分配和信道接入机制 80
4.3.4 基于分簇结构的功率控制 81
4.3.5 基于分簇结构进行泛洪广播 81
4.3.6 分簇结构在蓝牙散布网络中的应用 82
4.4 展望 83
参考文献 84
第5章 基于簇的路由算法 88
5.1 CBRP的主要特点 88
5.2 CBRP的术语 89
5.3 总体数据结构 90
5.4 链路／连接状态侦听机制及单向链路处理 91
5.4.1 链路／连接状态侦听机制 91
5.4.2 ARP问题 93
5.4.3 IEEE 802.11链路层技术 93
5.5 协议实现 93
5.5.1 簇构成 93
5.5.2 邻居簇的发现 94
5.5.3 路由机制 96
5.6 模拟环境及参数 101
参考文献 101
第6章 一种新的基于簇的多路径路由算法 104
6.1 簇生成算法 105
6.1.1 簇的初始化 106
6.1.2 簇的更新 106
6.2 主要数据结构 107
6.3 虚拟路由发现 107
6.4 反向链路标记 109
6.5 路由策略及流量分配 109
6.6 动态路径维护和修补 110
6.7 模拟与性能评估 110
6.7.1 模拟模型 110
6.7.2 实验设计 113
6.7.3 性能评价标准 114
6.7.4 性能分析 114
6.7.5 比较结果 115
6.8 小结 120
参考文献 121
第7章 基于簇的多路径动态源路由 123
7.1 簇的结构 123
7.2 簇生成算法 124
7.2.1 簇的初始化 124
7.2.2 簇的更新 124
7.2.3 中心簇（2-Server Cluster）的选择 126
7.3 路径可靠性评估模型 126
7.4 路径查找 126
7.5 路径选择 127
7.6 反向路径确认 128
7.7 路由策略及流量分配 128
7.8 动态路径维护和修补 128
7.9 模拟与性能评估 129
7.9.1 模拟模型及参数配置 129
7.9.2 性能评价标准 129
7.9.3 性能分析 130
7.9.4 比较结果 131
7.10 小结 136
参考文献 136
第8章 大规模移动自组网中基于簇的QoS多路径路由协议 139
8.1 相关研究 139
8.2 簇的结构和模型 141
8.2.1 簇的结构 141
8.2.2 簇的生成 141
8.2.3 QoS模型 142
8.3 CQMRP协议 143
8.3.1 虚拟路径发现 143
8.3.2 反向连接标识 144
8.3.3 路由策略和流量分发 145
8.3.4 动态路径修复和维护 145
8.4 正确性证明 146
8.5 模拟 147
8.5.1 模拟模型与参数设置 147
8.5.2 性能度量标准 148
8.5.3 模拟结果 148
8.6 结论和展望 151
参考文献 151
第9章 移动自组网中层次路由的簇开销 153
9.1 网络环境 153
9.2 层次路由概述 155
9.2.1 层次原则 155
9.2.2 分簇方法 155
9.3 通信开销 156
9.3.1 Hello协议开销 158
9.3.2 定义和簇假设 158
9.3.3 簇形成 159
9.3.4 簇维护 160
9.3.5 流量开销 163
9.3.6 层次寻址 163
9.4 结论 164
参考文献 165
第10章 最大可靠性多路径选择算法 167
10.1 相关研究 167
10.2 问题的提出 168
10.3 路径可靠性模型 170
10.4 最大可靠性多路径选择算法 171
10.4.1 虚拟多路径模型 171
10.4.2 多路径查找 171
10.4.3 多路径选择 172
10.5 模拟与性能评估 172
10.5.1 模拟模型及参数配置 172
10.5.2 性能评价标准 173
10.5.3 比较结果 173
10.6 小结 177
参考文献 177
第11章 基于动态拓扑的多路径自适应流量分配 179
11.1 多路径模型及路径权重确定 179
11.2 自适应动态流量分配路由算法 180
11.2.1 流量比例计算 181
11.2.2 路径选择 182
11.3 模拟与性能评估 183
11.3.1 模拟环境 183
11.3.2 性能评价标准 183
11.3.3 比较结果 184
11.4 小结 187
参考文献 187
第12章 基于重用的蚂蚁寻优多路径流量分配 189
12.1 典型的多路径模型及流量分配问题特点分析 190
12.1.1 多路径模型 190
12.1.2 流量分配问题特点分析 190
12.2 基于重用的蚂蚁寻优原理 191
12.2.1 蚂蚁寻优算法简介 191
12.2.2 基于重用的蚂蚁寻优基本原理 191
12.3 基于重用的蚂蚁寻优多路径流量分配 193
12.3.1 确定初始流量分配解 193
12.3.2 将初始流量分配解转换为初始信息素 193
12.4 实验 195
12.4.1 模拟模型及参数配置 195
12.4.2 性能评价标准 196
12.4.3 比较结果 196
12.5 小结 198
参考文献 199
第13章 集成FEC的可靠传输多路径路由 201
13.1 差错控制的相关研究 201
13.2 分组级软件FEC 202
13.3 集成FEC的多路径路由 203
13.3.1 FEC基本原理 204
13.3.2 报文分割 204
13.3.3 流量分配及数据恢复 205
13.4 传输性能的理论分析 206
13.4.1 定性分析 206
13.4.2 定量分析 207
13.5 性能模拟 208
13.6 小结 209
参考文献 210
第14章 基于最大传输可靠性的多路径路由 212
14.1 网络可靠性 213
14.1.1 精确的Psucc 214
14.1.2 Psucc的泊松近似值 216
14.2 Psucc的最大化 217
14.2.1 通过泊松近似值的Psucc的最佳化 219
14.2.2 通过常态近似值使Psucc最优化 221
14.3 模拟与性能评估 221
14.3.1 Psucc无资源限制的最优化 223
14.3.2 受限的Psucc的最佳化 225
14.4 小结 227
参考文献 227
第15章 多路径路由的最大传输效率算法 231
15.1 传输效率η 231
15.2 最大传输效率 231
15.3 正确性证明 234
15.4 模拟与性能评估 235
15.5 小结 237
参考文献 237
第16章 基于密钥管理的安全广播路由算法 240
16.1 问题描述 240
16.2 基于链路稳定度的簇生成算法 241
16.2.1 算法描述 241
16.2.2 簇首竞争原则 243
16.2.3 节点加入原则 243
16.2.4 算法分析 244
16.2.5 性能模拟 244
16.3 基于最大稳定链路数的安全簇生成算法 252
16.3.1 问题描述 252
16.3.2 生成算法 252
16.3.3 算法分析 255
16.3.4 性能模拟 257
16.4 基于稳定簇的组密钥更新算法 260
16.4.1 算法描述 261
16.4.2 算法分析 264
16.4.3 性能模拟 265
16.5 小结 269
参考文献 269
后记 271