作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 1-4. doi: 10.3969/j.issn.1000-3428.2011.14.001

• 专栏 •    下一篇

基于蚁群算法的WSN多路径负载均衡路由

王 敏,李士宁,李志刚   

  1. (西北工业大学计算机学院,西安 710129)
  • 收稿日期:2011-02-25 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:王 敏(1984-),女,硕士研究生,主研方向:无线传感器网络;李士宁,教授、博士生导师;李志刚,副教授
  • 基金资助:

    国家科技支撑计划基金资助项目(2007BAD79B03, 2007 BAD79B02);陕西省自然科学基金资助项目(2007F29);陕西省科技厅科技攻关计划基金资助项目(2007K04-01)

Multipath Routing with Load Balancing Based on Ant Colony Algorithm in WSN

WANG Min, LI Shi-ning, LI Zhi-gang   

  1. (School of Computer, Northwestern Polytechnical University, Xi’an 710129, China)
  • Received:2011-02-25 Online:2011-07-20 Published:2011-07-20

摘要:

为使无线传感器网络节点能量消耗相对均衡,在定向扩散路由算法的基础上,结合蚁群算法,提出一种多路径负载均衡路由算法。该算法利用蚁群的自适应和动态寻优能力,在源节点和目的节点之间搜索建立多条传输路径,并将节点剩余能量引入启发因子,均衡节点能量消耗。同时,运用层次分析法,赋予每条路径一定的负载分配比例,使数据总能在链路性能较优的多路径中均衡传输,延长整个网络的生命期。仿真结果表明,与定向扩散路由算法相比,该算法能够均衡节点能耗,有效延长网络寿命。

关键词: 无线传感器网络, 多路径路由, 蚁群算法, 负载均衡

Abstract:

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.

Key words: Wireless Sensor Network(WSN), multipath routing, Ant Colony Algorithm(ACA), load balancing

中图分类号: