移动Ad hoc网络中组播路由协议的研究

摘要

移动Adhoc网络是一种全部由移动节点构成的新型网络，与基于固定基础设施的网络相比，它具有无中心、自组织的特点，也就是说，移动Adhoc网络中预先不存在任何有线或无线的网络基础设施，也不存在任何集中管理机制，网络中的节点依靠和相邻节点相互通信来完成组网过程。因此，移动Adhoc网络在移动会议、紧急服务、个人域网络或是军事无线通信中有着重要的应用价值。 组播是一种在传统有线或无线网络中十分重要的通信方式，它应用于将数据包从单个或多个源节点发送到多个接收者的场合。在移动Adhoc网络中，组播的作用也相当重要。目前提出的组播路由协议主要有：CAMP、FGMP、ODMRP以及MAODV等，其中ODMRP是算法较简单、性能较好的一个协议。但是ODMRP协议在建立组播网格的过程中，盲目洪泛JOINQUERY消息，使得网络中许多节点重复转发同一JOINQUERY消息，浪费了网络带宽，增加了协议开销；同时，ODMRP协议为每个组播源都建立了一个组播网格，使得网络中的组播源增多时，ODMRP协议的控制开销急剧增加。因此我们在本文针对ODMRP协议的控制开销问题，提出一种改进协议，该协议利用优化的洪泛机制减少了在同一区域内重复转发的JOINQUERY消息，并使JOINQUERY消息能够到达网络中的所有节点。最后，我们运用理论证明了改进协议比原ODMRP协议开销更小，占用带宽更少。

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章引言

1.1研究背景

1.2作者的工作

1.3论文结构

第二章背景知识及相关研究

2.1移动Ad hoc网络的特点

2.1.1移动性无限

2.1.2动态拓扑

2.1.3带宽有限

2.1.4节点能量受限

2.1.5多跳通信

2.2 IP组播路由协议及其限制

2.2.1 DVMRP

2.2.2 MOSPF

2.2.2 PIM

2.3移动Ad hoc网络的组播路由协议

2.3.1组播路由协议分类

2.3.2组播路由协议性能比较

第三章基于ODMRP协议的改进协议

3.1改进ODMRP协议的原因及改进算法

3.1.1改进ODMRP协议的原因

3.1.2改进算法

3.2改进协议概貌

3.3组播网格成员和消息分类

3.3.1组播网格成员分类

3.3.2消息分类

3.4数据结构

3.4.1路由表

3.4.2信息缓存

3.4.3.转发组表

3.4.4.距离信息

3.5计数器

3.6建立组播网格

3.6.1构造Join-Query消息

3.6.2中间节点处理Join-Query消息

3.6.3接收者返回Join-Rely消息

3.6.4中间节点处理Join-Rely消息

3.7转发策略

3.8退出组播组

3.9小结

3.9.1改进协议的特点

3.9.2应用范围

3.9.3存在的问题

第四章性能分析

4.1控制开销

4.1.1转发节点数目

4.1.2控制开销

4.2存储开销

第五章总结及对下一步工作的展望

5.1总结

5.2对下一步工作的展望

致谢

参考文献

缩略语

附录