摘要
针对无线传感器网络(WSNs)节点部署存在覆盖盲区大和均匀分布性差等不足,提出一种改进镜面反射优化算法(MSRA)的WSNs覆盖优化方法。首先,采用种群策略将算法单一种群扩充为多种群,并引入Piecewice映射初始化种群,提高种群初始质量和搜索空间的遍历性;其次,融合了改进的Tent映射和莱维飞行方式对个体位置进行变异,提高算法跳出局部最优能力;然后,利用莱维飞行策略扰动最优个体位置,以平衡算法的全局探索与局部开发能力。仿真结果表明:相比镜面反射优化算法(SRA)和对比算法,所提算法寻优能力更优,有效地改善了WSNs节点分布的均匀性和覆盖盲区,提高了覆盖率。
To solve the shortcomings of large coverage blind area and poor uniform distribution for node deployment in wireless sensor networks(WSNs),a modified specular reflection optimization algorithm(MSRA)is proposed for the coverage optimization of WSNs.Firstly,the single population of the algorithm is expanded into multiple populations by using the population strategy,and then the population is initialized by the Piecewise map to improve the initial quality of population and the ergodicity of search space.In addition,the individual position is mutated by fusing the improved Tent map and Levy flight mode to improve the ability to jump out of local optimum.Then,the optimal individual position is perturbed by Levy flight strategy to balance both exploration abilities and exploitation ability of the algorithm.Simulation results show that compared to SRA and other algorithms in the literature,the MSRA has better optimization ability,effectively improves the uniformity of node distribution and coverage blind area and coverage probability of WSNs.
作者
马兵
刘永刚
韩红安
吕彭民
周强
胡永涛
MA Bing;LIU Yonggang;HAN Hongan;LPengmin;ZHOU Qiang;HU Yongtao(Key Laboratory of Road Construction Technology&Equipment,Ministry of Education,Chang’an University,Xi’an 710064,China;Henan Weihua Heavy Machinery Co Ltd,Changyuan 453400,China;School of Electrical Engineering and Automation,Henan Institute of Technology,Xinxiang 453003,China)
出处
《传感器与微系统》
CSCD
北大核心
2023年第7期156-160,164,共6页
Transducer and Microsystem Technologies
基金
国家科技支撑计划资助项目(2015BAF07B02)
河南省科技攻关计划资助项目(202102210061)
长安大学横向项目(220225200517)
新乡市科技攻关计划资助项目(GG2020014)。
关键词
无线传感器网络
镜面反射优化算法
种群策略
改进的Tent映射
莱维飞行
覆盖优化
wireless sensor networks(WSNs)
specular reflection optimization algorithm(SRA)
population strategy
improved Tent mapping
Levy flight
coverage optimization