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

• 作者: 朱开磊 孙爱晶
• 来源期刊: 物联网学报
• 学科: 工学
• 关键词: 无线传感器网络 布谷鸟算法 K均值聚类 分簇均匀 能耗均衡
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 理论与技术|Theory and Technology
• 页码范围: 73-81
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11959/j.issn.2096−3750.2022.00257

摘要

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