基于能量和负载均衡AODV路由协议改进.docVIP

基于能量和负载均衡AODV路由协议改进 　　摘 要:在Ad Hoc网络中AODV路由协议是一个比较成熟且广泛接收的路由协议,具有较低的内存和处理开销,实现简单,但是AODV协议在能量和负载方面却存在着很大问题;针对这个问题提出无线Ad Hoc网络中基于AODV路由协议的能量和负载均衡的B-AODV协议。B-AODV协议考虑了节点的剩余能量和节点的已使用缓冲区大小两个度量,使之支持能量均衡和负载均衡,仿真结果表明B-AODV协议有效地均衡了AODV路由协议的能量消耗和节点的负载,延长了网络的生存时间,提高了包的传输率,充分利用了网络资源。 　　关键词:Ad Hoc网络; AODV协议; 能量消耗; 负载均衡; B-AODV协议 　　中图分类号:TN915文献标识码:A 　　文章编号:1004-373X(2010)15-0080-02 　　 　　Improvement of AODV Routing Protocol Based on Energy and Load Balancing 　　MAO Xi-long??1??, FENG Chao??1,2 ??, PENG Zhang-xing3 　　(1.College of Computer Science, National University of Defense Technology, Changsha 410073, China; 　　2.CAPF Guangzhou Commanding Academy, Guangzhou 510440, China; 3.Navy Unit No.92155, Sanya 572021, China) 　　Abstract: AODV (Ad hoc On-Demand Distance Vector) routing protocol with small memory and low processing overhead is a mature and wide rang protocol in Ad Hoc networks. A B-AODV protocol based on AODV routing protocol in wireless Ad Hoc is proposed for solving the problems about energy consumption and load balancing of AODV protocol. To address those issues, B-AODV protocol considered the residual energy and buffer capacity of each node. The simulation results show that ??B-AODV?? can efficiently improve the energy consumption and load balancing, and extend the whole networks survive time. 　　Keywords: Ad Hoc network;AODV protocol;energy consumption; load balancing; B-AODV protocol 　　收稿日期:2010-03-19 　　 　　无线Ad Hoc[1]网络是指一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。整个网络没有固定的基础设施,也没有固定的路由器,所有节点都是移动的,并且都可以以任何方式动态地保持与其他节点的联系,广泛应用于军事领域、自然灾害、紧急通信等领域。在Ad Hoc网络中AODV路由协议[2]是一个比较成熟且广泛接收的路由协议,具有较低的内存和处理开销,实现简单。本文考虑了节点的剩余能量和节点的已使用缓冲区大小两个度量,提出了基于AODV路由协议的能量和负载均衡的B-AODV协议,B-AODV协议有效地降低并均衡了AODV路由协议的能量消耗和负载均衡,延长了网络的生存时间,提高了包的传输率,充分利用了网络资源。 　　1 AODV路由协议简介 　　AODV(Ad Hoc on Demand Distance Vector)协议实质上就是DSR[3]和DSDV[4]的综合。在AODV算法中,为找到通往目的节点的路由,源节点将广播一个路由请求分组RREQ,收到RREQ的中间节点根据RREQ中的消息,建立到源节点的路由,在路由表增加一个路由条目,称为“反向路由”,然后它再向周围节点广播此分组。如果目的节点收到RREQ则向源节点回复路由应答分组RREP,RREP沿着刚刚建立的反向路由向源节点传送,在此过