Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (5): 36-43.doi: 10.3969/j.issn.1000-565X.2011.05.007

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Routing Cost-Based Ant Colony Routing Algorithm for Wireless Sensor Networks

Chen Feng-chao  Li Rong-lin   

  1. School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2010-08-09 Revised:2010-11-18 Online:2011-05-25 Published:2011-04-01
  • Contact: 陈凤超(1981-)，男，博士生，主要从事无线传感器网络研究 E-mail:fengchao_chen@163.com
  • About author:陈凤超(1981-)，男，博士生，主要从事无线传感器网络研究
  • Supported by:

    国家自然科学基金资助项目(60871061)；广东省自然科学基金资助项目(8151064101000085)；高等学校博士学科点专项科研基金资助项目(20080561)

PDF

1201

Abstract:

The minimization and balance of energy consumption are two major problems existing in the routing algorithm of wireless sensor networks（WSNs）.In this paper,first,based on the ant colony routing algorithm of WSNs,the influences of construction modes of the heuristic factor on the energy consumption minimization and ba-lance are analyzed,and a routing cost model of WSNs is proposed,which is then used to form a heuristic factor.Finally,some simulations are performed for various construction modes.The results indicate that,as compared with the existing methods,the proposed algorithm is more effective in terms of network lifetime and energy consumption balance,and that the heuristic factor constructed based on routing cost is more reasonable.

Key words: wireless sensor networks, routing algorithm, energy consumption balance, heuristic algorithm