摘要
路由问题是无线传感器网络的核心问题。该文介绍了一种新的基于蚁群优化的路由算法。解决了无线传感器网络路由过程中节点能量消耗和拥塞控制问题,能够达到更好的负载平衡能力和延长网络生命周期。新算法结合了多蚁群的信息素释放机制和节能策略,还引进多蚁群之间的竞争机制以避免算法的单一收敛,在控制网络拥塞和平衡能量消耗上非常有效。实验结果表明,该新算法和基本的蚁群算法比较有更好的性能。
In this paper, we introduce a novel routing algorithm which is based on Ant Colony System.The aim of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process.This algorithm is able to achieve better load balance and prolong the network lifetime.In this new algorithm we combine the pheromone released by multi-ant colonies and residual energy.We also introduce the competition mechanism among multi-ant colonies to avoid the simplex convergence.The new algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks.Simulation results demonstrate that this algorithm has better performance on load balance comparing with fundamental ant colony algorithm.
作者
郝晓青
HAO Xiao-qing（School of Computer Science, Chengdu University of Electronic Science and Technology,Chengdu 610054,China）
出处
《电脑知识与技术》
2010年第1期34-36,共3页
Computer Knowledge and Technology
关键词
无线传感器网络
蚁群优化
信息素
路由算法
wireless sensor networks
ant colony system
pheromone
routing algorithm
