摘要: 传统无线自组织网络的负载不均,导致端到端时延增大、传输比下降、节点大量死亡等问题。为此,以无线自组织网络按需距离矢量(AODV)路由协议为基础,提出一种改进的负载均衡算法。采用单路径负载均衡方法,考虑节点的即时负载和过往负载,使用节点缓冲区
的队列长度、节点剩余能量等指标反映节点的负载情况,并关注瓶颈处的关键节点对网络性能的影响。仿真结果表明,与AODV、改进能量路径等传统算法相比,该算法在不同负载情况下的适应性较好,能提供较为稳定的网络性能。
关键词:
无线自组织网络,
排队等待时间,
负载均衡,
路由算法,
网络时延
Abstract: Unbalanced load of traditional Mobile Ad Hoc Network(MANET) results in bad consequences such as the increase of end-to-end delay,the decrease of delivery ratio and the death of nodes.In order to solve this problem,this paper proposes a modified load balancing routing algorithm based on Ad Hoc On-demand Distance Vector(AODV).The algorithm adopts the single path method and considers both current load and occurred load.Queue lens and energy consumption of the nodes are used to evaluate the loads.The modified algorithm pays attention to the importance of the bottleneck nodes.Simulation results show that compared with the traditional algorithm such as AODV,improvement of energy path,this algorithm has good adaptability in different load cases,and can provide more stable network performance.
Key words:
Mobile Ad Hoc Network(MANET),
queue waiting time,
load balancing,
routing algorithm,
network delay
中图分类号:
陈昕韡,袁晓兵,李宝清. 基于AODV的无线自组织网络负载均衡路由算法[J]. 计算机工程.
CHEN Xinwei,YUAN Xiaobing,LI Baoqing. Load Balancing Routing Algorithm Based on AODV for Mobile Ad Hoc Network[J]. Computer Engineering.