基金项目:国家自然科学基金资助项目(61671165),桂林电子科技大学研究生教育创新计划资助项目(2018YJCX39)收稿日期:2021-05-17修回日期:2021-05-24第40卷第4期计算机仿真2023年4月文章编号:1006-9348(2023)04-0386-06负载均衡的无线传感器节点重部署算法孙环,陈宏滨(桂林电子科技大学信息与通信学院,广西桂林541004)摘要:近年来,节点部署优化问题引起了越来越多的研究者的关注。针对无线传感器网络节点部署中存在的网络负载不均衡问题,提出了一种无线传感器网络中负载均衡的节点重部署(LoadBalancedNodeRedeployment,LBNR)算法。算法在网络初始化之后,利用K-means算法进行分簇,引入冗余节点,对负载大的簇进行拆分,对负载小的簇进行簇成员节点调整。其中,在减小簇规模阶段,利用帝王蝶优化算法对冗余节点进行移动,以进行簇拆分;在增大簇规模阶段,采用邻近运动方式,进行簇成员调整。上述算法通过有效地移动节点,均衡了网络负载,提高了网络能量使用效率。而且与其它节点部署方案相比,研究提出的方案采集数据量明显增加,网络负载更均衡,传感器网络的生命周期显著延长。关键词:无线传感器网络;节点重部署;负载均衡;帝王蝶优化;冗余节点中图分类号:TP393文献标识码:BLoadBalancingNodeRedeploymentAlgorithmBasedonMonarchButterflyOptimizationSUNHuan,CHENHong-bin(SchoolofInformationandCommunication,GuilinUniversityofElectronicTechnology,GuilinGuangxi541004,China)ABSTRACT:Inrecentyears,nodedeploymentoptimizationhasattractedmoreandmoreresearchers'attention.ALoadBalancedNodeRedeployment(LBNR)algorithmforwirelesssensornetworksisproposedtosolvetheproblemofnetworkLoadimbalanceinNodedeployment.Afternetworkinitialization,thisalgorithmusestheK-meansalgo-rithmtodivideclusters,introducesredundantnodes,splitstheclusterswithlargeload,andadjuststheclustermem-bernodesfortheclusterswithsmallload.Inthestageofreducingtheclustersize,theMonarchButterflyoptimizationalgorithmisusedtomovetheredundantnodestosplittheclusters.Inthestageofincreasingtheclustersize,theclustermembersareadjustedbytheadjacentmotion.Byeffectivelymovingnodes,thealgorithmbalancesthenetworkloadandimprovestheefficiencyofnetworkenergyuse.Moreover,comparedwithothernodedeploymentschemes,theproposedschemesignificantlyincre...