东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (7): 941-944.DOI: -

• 论著 • 上一篇    下一篇

基于蚁群系统的WSN能量有效路由算法

吴镝;温涛;郭权;盛国军;   

  1. 东北大学信息科学与工程学院;大连东软信息学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(61170168,61170169)

Energy efficient routing algorithm based on ACS for WSN

Wu, Di (1); Wen, Tao (1); Guo, Quan (2); Sheng, Guo-Jun (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Dalian Neusoft Institute of Information, Dalian 116023, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Wu, D.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

719

摘要： 针对无线传感器网络的能量有效性问题,基于蚁群系统的自适应性及动态寻优能力,以及无线传感器网络的自组织特性,提出一种能量有效的路由算法.为了优化路径概率选择,平衡节点间的能量消耗,将节点剩余能量引入本地启发因子.用路径平均信息素水平、路径节点平均剩余能量和路径长度评价路径质量,并将路径质量引入信息素全局更新.在源节点与Sink间建立多条动态优化传输路径,提高传输的可靠性.仿真结果表明,本算法可以减小延迟,提高能量使用效率,有效地延长无线传感器网络的工作时间.

关键词: 无线传感器网络, 蚁群系统, 信息素, 路由, 能量有效性

Abstract: To improve energy efficiency in wireless sensor network(WSN), an energy efficient routing algorithm was proposed on the basis of the self-adaptability and dynamic optimization of ant colony system(ACS) and the self-organized property of WSN. Residual energy was considered to compute local heuristic factor to optimize the path probability selection and balance energy consumption among nodes. Quality of each path was introduced into the global pheromone update, which was evaluated by using the path length, the average pheromone of the path, and the average residual energy of nodes in the path. Multiple dynamic optimized paths were explored and maintained between source nodes and Sink to improve the robustness of transmission. Simulation results indicated that the proposed algorithm can decrease delay, improve energy efficiency and prolong the lifetime of WSN.

中图分类号: