首页 | 官方网站   微博 | 高级检索  
     

一种蚁群竞争WSN能量均衡路由算法
引用本文:张曦煌,夏佳,沈玉方.一种蚁群竞争WSN能量均衡路由算法[J].计算机应用,2007,27(8):1825-1827.
作者姓名:张曦煌  夏佳  沈玉方
作者单位:[1]江南大学,信息工程学院,江苏无锡214122 [2]南京邮电大学,计算机学院,南京210003
摘    要:针对无线传感器网络路由在能量控制和拥塞控制上的特殊要求,通过利用蚁群算法(ACS)对路由中最短路径的加速收敛的同时,兼顾网络节点能量均衡消耗,提出了一种新算法——AERA。该算法引入了多蚁群竞争机制,并将多蚁群挥发的信息素与网络节点能量参数共同构成路由控制因子。此算法能有效地控制网络拥塞,并使网络节点能量消耗相对均衡,延长了整个网络的生命周期,实现了高效路由与能量消耗的最优权衡。通过NS仿真实验验证了该方法的可行性,并给出了实验结果。

关 键 词:蚁群算法  拥塞控制  能量路由  信息素
文章编号:1001-9081(2007)08-1825-03
收稿时间:2007-02-13
修稿时间:2007-02-13

Equilibrium energy routing algorithm based on ant colony system for WSN
ZHANG Xi-huang,XIA Jia,SHEN Yu-fang.Equilibrium energy routing algorithm based on ant colony system for WSN[J].journal of Computer Applications,2007,27(8):1825-1827.
Authors:ZHANG Xi-huang  XIA Jia  SHEN Yu-fang
Affiliation:1. College of Information Engineering, Southern Yangtze University, Wuxi Jiangsu 214122, China; College of Computer, Nanfing University of Posts and Telecommunications, Nanfing Jiangsu 210003, China
Abstract:An improved ant colony competition energy routing algorithm named AERA was put forward, which aimed at the special requirement in network congestion and energy controlling for Wireless Sensor Network (WSN). This algorithm could, by taking advantage of Ant Colony System (ACS), accelerate the constringency speed of routing on shortcut and take the balance of nodes energy into account. It imported the multiple ant colony competition mechanism too. The pheromone and energy of network nodes were combined to affect the pheromone concentration in optimization path, which could avoid network congestion and balance the energy consumption among the nodes. Thus it could prolong the lifecycle of the whole network. The feasibility of this algorithm has been validated, and the results of experiment have been presented.
Keywords:Ant Colony System (ACS)  congestion control  energy routing  pheromone
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号