摘要
针对蚁群算法(Ant Colony System,ACS)在无线传感器网络路由中对网络拥塞问题和能量控制方面的不足,提出了一种改进的蚁群算法。该算法将蚁群的信息素与网络节点的能量结合起来,在蚁群算法收敛的同时,减少其最优路径上的信息素浓度,避免了网络拥塞和个别节点能量消耗过快的问题,从而延长了整个网络的生命周期。通过实验验证了该方法的可行性,并给出了实验结果。
An improved ant colony system was put forward,which aimed at the drawback of ant colony system in aspect of net- work congestion and energy controlling.The pheromonc: and the energy of the node were 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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期137-139,共3页
Computer Engineering and Applications
关键词
蚁群算法
网络拥塞
能量路由
信息素
Ant Colony System(ACS)
network congestion
energy routing
pheromone