移动自主网中的先进路由算法与路由协议PDF电子书下载

第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