2023年第2期仪表技术与传感器InstrumentTechniqueandSensor2023No.2基金项目:国家自然科学基金项目(62173222)收稿日期:2022-06-26带有休眠机制的重叠分簇路由算法赵贯通,陈蓓,黄帅博,高降宇(上海工程技术大学电子电气工程学院,上海201600)摘要:针对无线传感网络能量利用效率低及能耗不均衡的问题,提出具有节点休眠的重叠分簇路由算法。在成簇阶段,考虑节点剩余能量及与基站的距离因素构建适应度函数,通过设计非线性惯性权重系数结合自适应学习因子,优化PSO算法的收敛速度及搜索效果的均衡化,得到最优簇头集。综合簇头剩余能量、节点密度和与基站的距离,得到相应簇半径的大小,利用簇间重叠区域,设置用于分担簇头数据转发任务的节点。数据采集阶段,采取相似数据收集策略,筛选出符合条件的相似节点进行休眠调度,从而减少冗余数据收集。数据传输阶段,基于重叠区域节点,采用方位合适度函数得到最佳数据转发路径。实验仿真表明:与LEACH和EEOC算法相比,网络性能分别提升了118.66%、35.34%。关键词:无线传感网络;PSO算法;重叠区域;数据收集策略;节点休眠中图分类号:TP393文献标识码:A文章编号:1002-1841(2023)02-0104-06OverlappingClusterRoutingAlgorithmwithDormancyMechanismZHAOGuan-tong,CHENBei,HUANGShuai-bo,GAOXiang-yu(SchoolofElectronicandElectricalEngineering,ShanghaiUniversityofEngineeringScience,Shanghai201600,China)Abstract:Aimingattheproblemoflowenergyefficiencyandunbalancedconsumptioninwirelesssensingnetworks,theo-verlappingclusterroutingalgorithmwithnodedormancywasproposed.Intheclusterformationstage,theresidualenergyofnodesandthedistancetobasestationwereconsideredtoconstructthefitnessfunction,andtheoptimalclusterheadsetwasobtainedbydesigningthenonlinearinertiaweightcoefficientcombinedwiththeadaptivelearningfactortooptimizetheconvergencespeedandthebalanceofthesearcheffectofthePSOalgorithm.Theremainingenergyofclusterhead,nodedensityanddistancefromthebasestationwereintegratedtoobtainthecorrespondingclusterradiussize,andthenodesusedtosharethetaskofclusterheaddataforwardingweresetusingtheoverlappingareabetweenclusters.Inthedatacollection,asimilardatacollectionstrategywasadoptedtofilterouttheeligiblenodesfordorm...