BEACO:WSN中负载均衡的蚁群优化算法

摘要

在无线传感器网络中,蚁群算法构建的路由容易出现能量洞,影响网络的寿命和整体性能。本文提出了BEACO算法.主要思想是将下一跳的选择抽象成为基于最短路径和最小费用流的组合规划问题。同时,Pheromone素的更新以及挥发数量都参考了下一跳的能量,能量较少的节点被选择成为下一跳的可能性就会变小,这样就能保证该节点的存活,即网络的完整性,从而延长生命周期。实验证明,相比较其他蚁群算法的而言,BEACO延长了网络的生命周期同时降低了数据的丢包率。