基于布谷鸟优化K均值的WSN分簇路由算法

摘要

为了延长无线传感器网络生命周期，提出了一种基于布谷鸟优化 K 均值（K-means）的无线传感器网络分簇路由算法。分簇阶段，使用布谷鸟算法选出初始聚类中心，使K-means算法的分簇结果更均匀，以均衡节点能耗；簇首选举综合考虑节点的剩余能量、与聚类中心的距离因素，并依据节点剩余能量动态调整权重，使选举的簇首更合理；数据通信阶段，为了进一步均衡簇首负载，综合考虑中继节点剩余能量及其负载、簇首路由能耗因素，结合布谷鸟算法为簇首规划路由。仿真结果表明，提出的算法在能耗均衡性方面比LEACH-K、LEACH-improve和