优化聚类分簇结合自适应中继策略的双簇首WSNs路由算法.pdfVIP

小型微型计算机系统2024年4月第4期

DOI:10.20009/ki.21-1106/TP.2022-0510

JournalofChineseComputerSystemsVol.45No.42024

优化聚类分簇结合自适应中继策略的双簇首WSNs路由算法

张晶，高翔1.3.4,张宏1.34

1（昆明理工大学信息工程与自动化学院，昆明650500）

2（云南枭润科技服务有限公司，昆明650500）

3（昆明理工大学云南省人工智能重点实验室，昆明650500）

4（昆明理工大学云南省计算机技术应用重点实验室，昆明650500）

E-mail:1712529302@

摘要：针对无线传感器网络中分簇路由算法节点能量利用率低、能量消耗不均匀等问题，提出了一种优化聚类分簇结合自适

应中继策略的双筹首无线传感器网络路由算法.该算法对分簇路由协议中的三个阶段分别进行优化设计.成簇阶段，首先对双

首模型下最优成簇规模与网络能耗的关系进行理论分析，然后使用改进的算术优化算法计算模糊C均值算法的初始聚类中

心，提高了模糊C均值算法聚类成簇的准确率和鲁棒性.簇首选举阶段，引入双簇首策略，以节点的位置、能量和中心度为影响

因子，根据承担任务的不同分别为内外簇首设计独立的簇首评价函数，以评价值为依据由节点分布式动态选举簇首减少了广播

数量，同时可以将整个簇的能量负载平均分配到每个簇成员节点中数据传输阶段，设置了多跳中继策略的距离适用条件，并以

能量消耗速率为依据选择中继节点，避免了节点提前过载.仿真结果表明：在多种规模的网络中，该算法相较于对比算法在均衡

网络负载、提高能量利用效率方面效果更好，从而延长了网络的有效感测时间。

关键词：无线传感器网络；分簇路由算法；模糊C均值；算术优化算法；能耗优化

中图分类号：TP393文献标识码：A文章编号：1000-1220(2024)04-1007-11

DualHeadWSNsRoutingAlgorithmBasedonOptimizedClusterAnalysisforClustering

CombinedwithAdaptiveRelayStrategy

ZHANGJing,GAOXiang.a,ZHANGHong..

1(FacultyofInformationEngineeringandAutomation,KunmingUniversityofScienceandTechnology,Kunming650500,China)

2(YunnanXiaorunTechnologyServiceCo.,Ltd.,Kunming650500,China)

3(YunnanKeyLaboratoryofArtificialIntelligence,KunmingUniversityofScienceandTechnology,Kunming650500,China)

4(KeyLaboratoryofComputerTechnologyApplicationofYunnanProvince,KunmingUniversityofScienceandTechnology,Kunming650500,China)

Abstract:Aimingattheproblemsoflownodeenergyutilizationandunevenenergyconsumptionofclusteredroutingalgorithmin

wirelesssensornetworks,adualheadwirelesssensornetworksroutingalgorithmbasedonoptimizedclusteranalysisforclustering

combinedwithadaptiverelaystrat