一种能量均衡AODV路由协议研究.docVIP

一种能量均衡AODV路由协议研究 　　【摘要】在研究AODV路由协议的基础上，针对AODV协议在负载和能耗上的问题，对其进行了改进，提出了一个基于路径选择和应答拒绝的改进AODV路由协议。改进的AODV协议根据本地节点的负载情况和可用能量以及metric值进行路径选择和是否应答，从而实现负载均衡的目的。用NS2仿真软件证明，改进后的AODV路由协议在分组传送率、平均端到端时延、路由开销和网络生存时间等方面有明显改善。 　　【关键词】AODV；拒绝应答；路由协议 　　1.引言 　　无线自组网[1]（Ad Hoc）是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时和无中心的网络，具有不依赖于固定基础设施、抗毁性强、可快速展开等优点，适用于军用和抢险救灾的应急通信。武警部队是国家保障公民生命财产安全、反对恐怖主义和处置突发事件的重要力量，要求在事发地域能够快速、有效地建立起应急通信保障平台。本文在AODV[2]路由协议的基础上，提出了一种改进的AODV路由协议，目的在于均衡网络中每个节点的负载，提高网路的生存时间。 　　2.Ad hoc路由协议 　　目前针对Ad Hoc网络提出的路由协议可以分为表驱动（table driven）路由和按需路由（demand based）两大类[3]。 　　表驱动路由协议又称为先应式（proac-tive）路由协议，它的目的是为网络中的每一个节点维护到所有其它节点的一致和最新的路由信息，因而要求每个节点维护一个或多个路由表来保存这些信息。当网络拓扑发生变化（事件驱动）时，相关的节点在整个网络中发布更新信息，来确保路由信息的一致性。此外，即使网络拓扑没有发生变化，每个节点也需要周期性地（时间驱动）广播它的路由表。表驱动路由协议的优点是它减少了节点获得路由的延迟，使源节点能够立即判断目的节点的可达性，缺点是消耗了较多的网络资源，并且耗费了一些资源来建立和重建那些根本没有被使用的路由。主要的表驱动协议有：DSDV[4]、WRP[5]、CGSR、OLSR、FSR。 　　按需路由协议又称为需求驱动（demand driven）或反应式（reactive）路由协议。当采用这种路由协议时，源节点只有在需要建立一条到达目的节点的路由时，才产生一个路由发现过???来建立相应的路由。建立了路由后，源节点产生一个路由维护过程来维护该路由，直到到目的端的每一条路由都不可达或者不再需要该路由时。按需路由的优点是不需要花费资源来维护无用的路由，但路由发现过程的费用比较昂贵，而且源节点事先无法预测能否发现到目的节点的路由，此外发现路由的延迟与表驱动路由协议中确定的查表时间相比，也是不可预测的。 　　3.改进的AODV路由协议 　　3.1 AODV路由协议 　　AODV是一种按需的距离向量路由协议，它不仅具有按需路由协议的特点，即网络中的每个节点只在需要进行通信时才建立路由，而不用周期性的交换路由信息来获得到网络其它节点的路由信息；还具有距离向量路由协议的特性，即各个节点的路由表只维护本节点到其它节点的路由，而无需掌握全网拓扑结构。 　　AODV协议中有五类控制消息：路由查询消息（RREQ）、路由回复消息（RREP）、路由错误消息（RERR）、RREP应答消息（RREP-ACK）、HELLO消息。RREO消息主要用于节点在进行路由查询时向邻居节点发送的消息，该消息的发送以广播的方式实现；RREP消息由目的节点或具有最新有效路由的中间节点发出，用于告知源节点通往目的节点的路由；RERR消息由检测到路由失效的节点发出，用于通知所有使用失效路由的节点，使这些节点能够及时的寻找新的路由；RREP-ACK由源节点应目的节点的要求发出，主要用于应答目的节点的RREP消息；HELLO消息是一类特殊的RREP消息，该消息用于节点保持和邻居节点之间的有效链路。 　　AODV协议中规定节点保存的数据结构主要有：路由表、先驱表、单向链路黑名单（black list）。路由表中保存节点到每一个目的节点的路由。先驱表用来保存使用相对应的路由的所有邻居节点，使得一旦出现链路失效，本节点能够快速的通知到相关的邻居节点。单向链路黑名单主要用于记录于本节点间存在单向链路的上游节点。 　　3.2 改进的AODV路由协议 　　在P改进AODV协议中，只更改了RREQ和RREP消息的数据结构，在RREQ和RREP消息中新增了metric（M）项，修改后AODV的RREQ报文格式如表1所示。 　　表1 修改后AODV的RREQ报文格式 　　类型 J R G M 保留 跳数 　　RREQ标示 　　目的节点IP地址 　　目的节点序列号 　　源节点IP地址 　　源节点序列号 　　修改后AODV的RREP报文格式如表2所示