论文部分内容阅读
随着无线通信技术的发展和便携设备的不断普及,人们对新的移动通信网络的需求与日俱增。作为一种多跳、无中心、自组织网络技术,Ad Hoc网络变得越来越重要了。由于它无需任何固定的基础设施就可以实现网络的快速展开,因此非常适用于战场、救灾、移动会议、个域通信等特殊场合。目前对Ad Hoc网络的研究工作主要集中在媒质接入问题、路由问题、多播路由问题、功率控制问题、QoS问题、安全问题、传输层问题等方面,其中多播路由协议是Ad Hoc网络的关键技术之一。多播是一种面向群组计算的通信传播方式,它将数据发送给由一个目的地址指定的一组节点。在Ad Hoc网络这种带宽资源紧张、系统资源有限的网络环境中,多播能够有效地节约带宽、减少数据包传送开销,因此具有非常重要的应用价值。本文将Ad Hoc网络中的一种多播路由协议——MAODV作为主要的研究内容。MAODV是在单播路由协议AODV的基础上扩展后得到的多播路由协议,因此本文首先介绍AODV协议的路由建立和路由维护过程。然后介绍了多播路由协议的分类以及当前常见的几种多播路由协议,着重分析了按需距离矢量多播路由协议MAODV(Multicast Ad Hoc Distance Vector)的路由原理、关键报文格式和路由维护过程。接着在NS2对AODV的仿真实现基础上,通过确定MAODV路由代理的功能、扩展RREQ、RREP、MACT、GRPH等控制报文和设计单、多播路由表,实现了MAODV在NS2中的仿真。并将由GPS终端提供的地理位置信息引入到链路预测机制中,提出了一种改进的基于地理位置预测机制的多播路由协议MAODV-RP(MAODV with Relative Position)。该协议中,当前节点计算出和与其在同一条活动路径上的下游节点之间的距离,当距离大于节点的有效通信范围时链路断链即将发生,在断链发生之前提前启动新的路由发现过程,这样就在很大程度上减少了断链对数据包投递率和端到端延迟的影响。另外,该协议中还引入了链路主动修复技术。最后,在节点的移动速度对数据投递率、端到端延时、网络负荷的影响上对MAODV-RP协议和MAODV协议进行了对比和分析,从而验证了如下的结论:从对网络拓扑的动态适应性上来讲,MAODV-RP协议要优于MAODV协议。