Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (7): 941-944.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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:
    -

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.

CLC Number: