摘要
为使无线传感器网络节点能量消耗相对均衡,在定向扩散路由算法的基础上,结合蚁群算法,提出一种多路径负载均衡路由算法。该算法利用蚁群的自适应和动态寻优能力,在源节点和目的节点之间搜索建立多条传输路径,并将节点剩余能量引入启发因子,均衡节点能量消耗。同时,运用层次分析法,赋予每条路径一定的负载分配比例,使数据总能在链路性能较优的多路径中均衡传输,延长整个网络的生命期。仿真结果表明,与定向扩散路由算法相比,该算法能够均衡节点能耗,有效延长网络寿命。
Due to the characteristic of energy constrained,it is vital to balance the energy of nodes in Wireless Sensor Network(WSN).Multipath Routing with Load Balancing(MRLB) based on Ant Colony Algorithm(ACA) is proposed.The algorithm utilizes self-adaptability and dynamic optimization capabilities of the ant colony to establish multiple paths from the source node to the destination node.It takes residual energy of the node into heuristic factor,balancing energy consumption of the nodes.A load balancing scheme is proposed to distribute the traffic over the multiple paths discovered.The scheme applies Analytical Hierarchy Process(AHP),which gives each path a certain percentage of load distribution.It makes transmission on multiple paths equilibrium,which extends lifetime of the entire network.Simulation results show the algorithm balances energy consumption of nodes and extends network lifetime effectively.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期1-4,共4页
Computer Engineering
基金
国家科技支撑计划基金资助项目(2007BAD79B03
2007BAD79B02)
陕西省自然科学基金资助项目(2007F29)
陕西省科技厅科技攻关计划基金资助项目(2007K04-01)
关键词
无线传感器网络
多路径路由
蚁群算法
负载均衡
Wireless Sensor Network(WSN); multipath routing; Ant Colony Algorithm(ACA); load balancing