华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (5): 36-43.doi: 10.3969/j.issn.1000-565X.2011.05.007

• 电子、通信与自动控制 • 上一篇    下一篇

基于路由代价的无线传感器网络蚁群路由算法

陈凤超 李融林   

  1. 华南理工大学 电子与信息学院,广东 广州 510640
  • 收稿日期:2010-08-09 修回日期:2010-11-18 出版日期:2011-05-25 发布日期:2011-04-01
  • 通信作者: 陈凤超(1981-),男,博士生,主要从事无线传感器网络研究 E-mail:fengchao_chen@163.com
  • 作者简介:陈凤超(1981-),男,博士生,主要从事无线传感器网络研究
  • 基金资助:

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

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)

摘要: 能耗最小化和能耗平衡是无线传感器网络路由算法的两个主要问题。本文从无线传感器网络蚁群路由算法出发,分析了启发式因子各种构建方式对能耗最小化和能耗平衡的影响,提出了无线传感器网络的路由代价模型,并以此构建启发式因子。对比各种方式的仿真结果可以看出,使用路由代价构建启发式因子更为合理,该构建方式在网络寿命和平衡性都优于其他构建方式。路由代价分析对无线传感器网络的其他路由算法同样具有指导意义。

关键词: 无线传感器网络, 路由算法, 能耗均衡, 启发式算法

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