基于改进镜面反射优化算法的WSNs覆盖优化  

Coverage optimization of WSNs based on modified specular reflection optimization algorithm

作　　者：马兵 刘永刚 韩红安 吕彭民[1] 周强 胡永涛 MA Bing;LIU Yonggang;HAN Hongan;LPengmin;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)

机构地区：[1]长安大学道路施工技术与装备教育部重点实验室,陕西西安710064 [2]河南卫华重型机械股份有限公司,河南长垣453400 [3]河南工学院电气工程与自动化学院,河南新乡453003

出　　处：《传感器与微系统》2023年第7期156-160,164,共6页Transducer and Microsystem Technologies

基　　金：国家科技支撑计划资助项目(2015BAF07B02);河南省科技攻关计划资助项目(202102210061);长安大学横向项目(220225200517);新乡市科技攻关计划资助项目(GG2020014)。

摘　　要：针对无线传感器网络(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.

关 键 词：无线传感器网络 镜面反射优化算法 种群策略 改进的Tent映射 莱维飞行 覆盖优化 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] TP391[自动化与计算机技术—控制科学与工程] TP301.6