一种改进的蚁群WSN路由算法

摘要

针对能量控制和拥塞控制在无线传感器网络路由上的特殊要求,利用蚁群算法(Ant Colony System,ACS)对路由中最短路径加速收敛.为了促使网络节点能量消耗相对均衡,提出一种改进的蚁群路由算法.该算法将多蚁群挥发的信息素与网络节点剩余能量结合成算法控制因子,并且引入了多蚁群竞争机制来避免单一收敛.此算法能有效地控制网络拥塞,并使网络节点能量消耗相对均衡,延长了整个网络的生命周期,实现了高效路由与能量消耗的较优权衡.最后通过Matlab仿真实验验证了该方法的可行性,并给出实验结果.