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

一种改进的蚁群WSN路由算法
引用本文:沈玉方,陈春玲.一种改进的蚁群WSN路由算法[J].现代电子技术,2007,30(22):23-26.
作者姓名:沈玉方  陈春玲
作者单位:南京邮电大学,计算机学院,江苏,南京,210003
摘    要:针对能量控制和拥塞控制在无线传感器网络路由上的特殊要求,利用蚁群算法(Ant Colony System,ACS)对路由中最短路径加速收敛。为了促使网络节点能量消耗相对均衡,提出一种改进的蚁群路由算法。该算法将多蚁群挥发的信息素与网络节点剩余能量结合成算法控制因子,并且引入了多蚁群竞争机制来避免单一收敛。此算法能有效地控制网络拥塞,并使网络节点能量消耗相对均衡,延长了整个网络的生命周期,实现了高效路由与能量消耗的较优权衡。最后通过Matlab仿真实验验证了该方法的可行性,并给出实验结果。

关 键 词:蚁群算法  生命周期  能量路由  信息素
文章编号:1004-373X(2007)22-023-04
收稿时间:2007-04-28
修稿时间:2007年4月28日

An Improved Ant Colony Competition Routing Algorithm for WSN
SHEN Yufang,CHEN Chunling.An Improved Ant Colony Competition Routing Algorithm for WSN[J].Modern Electronic Technique,2007,30(22):23-26.
Authors:SHEN Yufang  CHEN Chunling
Affiliation:College of Computer Institute, Nanjing University of Posts and Telecommunications, Nanjing,210003,China
Abstract:Aiming at special demand of energy control and congestion control on wirless sensor notwork route,Ant Colony System(ACS)is used to accelerate convergence of shortest range.A kind of improved ACS is proposed to balance network node consume.The pheromone and the energy of the node are combined to affect the pheromone concentration in optimization path,which can avoid network congestion and fast consume of energy of individual node.Then it can 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  life cycle  energy routing  pheromone
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号