一种基于改进蚁群与最小生成树的WSN能量有效分簇算法

一种基于改进蚁群与最小生成树的WSN能量有效分簇算法，本发明针对网络中簇间数据传输导致节点死亡过快，进而使整体能量下降迅速的问题，在传统蚁群算法的基础上，设置了一个能量阈值E0。当网络中总体剩余能量大于E0时，根据信息素和启发式函数选择下一跳节点，信息素浓度最高的路径被选为主路径，同时对路径选择中的启发式函数进行了改进，不仅考虑了节点与节点、节点与基站的距离，还提高了链路的可靠度，使得蚂蚁可以提前得到下一跳的位置。当能量小于E0时，代表主路经已经恶化，采用最小生成树的方式得到一个能量消耗较小的最优路径。通过实验对比表明，此优化算法相较于其他同类算法得到数据传输路径的方式，能够有效的均衡网络能耗，延长网络使用寿命。