一种基于AODV的能量均衡路由.pdfVIP

一种基于AODV的能量均衡路由∗ 胡平，任品毅，冯佳，薛波 西安交通大学电子与信息工程学院 710049 pyren@ 摘要：针对移动 Ad hoc 网络中传统路由节点未考虑能量消耗均衡性问题，提出了一种基于 AODV （Ad hoc on-demand distance vector ）的能量均衡路由算法。该算法在路由发现过程中，为节点剩余 能量提供一个实时的参考比较值，能量充足节点直接参与路由发现，而过度使用的节点则延时一 段时间后根据接收到的路由请求分组数决定是否继续参与路由发现。仿真结果表明，相对于 AODV ，该算法在未影响传统性能基础上延长了网络生命时间，并在网络负载严重情况下，其各方 面的性能都得到了提升。 关键词：Ad hoc 路由 能量消耗 网络生命时间 Energy Balancing Routing Based on Ad-hoc On-Demand Distance Vector Hu ping, Ren pinyi, Feng jia, Xue bo The School of Electronic and Information Engineering of Xi’an Jiaotong University 710049 pyren@ Abstract: Focusing on the problem that energy consumption is not balancing in traditional routing protocols in mobile ad hoc networks, a new energy balancing ad-hoc on-demand distance vector routing (EBAODV) is proposed. In routing discovery phase, intermediate nodes calculate a reference value changing adaptively along the energy consumption of network for the remaining energy to compare with. The overused nodes decide whether forwarding route request (RREQ) or not according to the number of received RREQ after delaying a certain time, while other nodes take part in route discovery immediately. Simulation results by NS-2 simulator show that the proposed EBAODV increases the network lifetime without affecting traditional performance. In addition, algorithm presented performs better in both energy and traditional performance when network load is severe. Keywords: Ad hoc routing, energy consumption, network lifetime. 1 引言 移动 Ad Hoc 网络中由于节点电池寿命的有限性，电池能量是非常宝贵的资源。传统的Ad Hoc 网络路由协议，如 DSR[1] （Dynamic Source Routing Protocol ）和 AODV[2] （Ad Hoc On-demand Distance Vector Routing Protocol ），都是以路由跳数、端到端延迟等作为路由度量，这样通常会导 致