蚁群优化算法在WSN路由中的应用研究

来源：计算机工程与科学杂志2015年第4期北京时间：

作者：罗旭，吴晓军

单位：（陕西师范大学计算机科学学院，陕西 西安 710062）

摘要：介绍了基本蚁群算法的原理和适用范围，总结出了基本蚁群算法在求解最优路径问题时，虽然具有很强的发现较优解的能力，但是存在容易陷入局部最优解和收敛时间过长等问题。考虑到基本蚁群算法在无线传感器网络路由上应用的不足，提出了一种改进后的蚁群算法，并将其应用到传感器网络路由中。该算法不仅在状态转移概率公式中引入罚函数和动态权重因子，而且采用局部信息素更新和全局信息素更新结合的方式更新路径信息，充分考虑到传感器节点与节点间的传输距离，并且充分考虑传感器节点的剩余能量。最后通过仿真实验，得到了基本蚁群算法和改进后的蚁群算法在传感器节点剩余能量和传输数据包时网络延迟的不同曲线，验证了改进后的蚁群算法在无线传感器网络路由选择上的高效性。

关键词：无线传感器网络,路由协议,蚁群算法,网络延迟,高效节能,

基金资助：国家自然科学基金资助项目（11372167）；陕西省自然科学基础研究计划项目（2012JQ8051）；榆林市2012产学研合作项目（2012cxy3-6）；榆林市2013年科技计划资助项目（sf13-43）