电子、通信与自动控制

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

展开
  • 华南理工大学 电子与信息学院,广东 广州 510640
陈凤超(1981-),男,博士生,主要从事无线传感器网络研究

收稿日期: 2010-08-09

  修回日期: 2010-11-18

  网络出版日期: 2011-04-01

基金资助

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

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

Expand
  • School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
陈凤超(1981-),男,博士生,主要从事无线传感器网络研究

Received date: 2010-08-09

  Revised date: 2010-11-18

  Online published: 2011-04-01

Supported by

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

摘要

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

本文引用格式

陈凤超 李融林 . 基于路由代价的无线传感器网络蚁群路由算法[J]. 华南理工大学学报(自然科学版), 2011 , 39(5) : 36 -43 . DOI: 10.3969/j.issn.1000-565X.2011.05.007

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.

文章导航

/