摘要
通过对蚁群算法、无线传感器网络及其路由算法的研究学习,根据单个传感器节点智力有限且需通过多个节点协同来完成复杂任务的特点,将其与具有群体智能特点的蚁群算法联系起来,进而提出了基于蚁群算法的无线传感器网络路由算法。在基本的蚁群算法的基础上增加蚂蚁的属性,并将能量、时延和带宽考虑进来,对蚁群算法进行优化,从而提出了基于改进蚁群算法的无线传感器网络路由算法。然后,对算法进行性能分析,发现改进后的算法在时延和网络寿命方面都有较大的提高。
In this paper,through the study of the the ant colony algorithm,wireless sensor network and its routing algorithm,and according to the characteristics that a single sensor node's intelligence is limited,and multiple nodes are needed to accomplish complex tasks synergistically,we put forward the wireless sensor network routing algorithm based on ant colony algorithm with the ant colony algorithm of swarm intelligence characteristics.On the basis of the basic ant colony algorithm,the properties of the ant and the energy were inceased,and time delay and bandwidth were taken into account to optimize the ant colony algorithm.Wireless sensor network routing algorithm based on improved ant colony algorithm was prposed.Then,through the algorithm performance analysis,and found that the improved algorithm in time delay and network life has better improvement.
出处
《计算机科学》
CSCD
北大核心
2015年第S1期107-111,共5页
Computer Science
基金
2012年河北省自然基金项目(F2012203088)资助
关键词
无线传感器网络
路由算法
路由
蚁群算法
Wireless sensor network(WSN),Routing algorithm,Routing,Ant colony algorithm