基于改进蛇算法的无线传感器网络三维空间覆盖优化  

Optimization of 3D Coverage in Wireless Sensor Networks Based on Improved SO Algorithm

作　　者：高志翔 庞菲菲 宋培坤 GAO Zhixiang;PANG Feifei;SONG Peikun(School of Electronics Information,Xi′an Polytechnic University,Xi′an 710600,China)

机构地区：[1]西安工程大学电子信息学院,陕西西安710600

出　　处：《电子科技》2025年第3期60-67,共8页Electronic Science and Technology

基　　金：国家自然科学基金(62101419);西安市碑林区科技计划项目(GX2146);中国纺织工业联合会科技指导性计划项目(2020069)。

摘　　要：针对基本蛇算法被应用于三维空间无线传感器网络覆盖时存在的收敛较慢、覆盖不完全等问题,文中提出改进蛇算法来对空间网络覆盖问题进行优化。采用切比雪夫多项式对蛇优化算法的初始种群实施改进,使算法的种群拥有较优良的初始位置,为后续位置更新奠定基础。在蛇优化算法的勘探阶段与开发阶段分别引入螺旋正弦策略与Piecewise混沌映射对种群位置更新进行干预,使种群持续保持较高的搜索能力和搜索范围。最后,将改进蛇优化算法应用于无线传感器三维空间网络的覆盖问题。仿真结果表明,相比基本蛇优化算法,改进蛇优化算法将空间网络覆盖率提升了20%,增强了网络的整体性能,具有良好的实用性和鲁棒性。In view of the problems such as slow convergence and incomplete coverage of the basic snake algorithm when applied to the coverage of 3D wireless sensor networks,an improved snake algorithm is proposed to optimize the coverage of spatial networks.Chebyshev polynomial is used to improve the initial population of the snake optimization algorithm,so that the population of the algorithm has a better initial position,which lays a foundation for the subsequent position update.In the exploration stage and the development stage of snake optimization algorithm,spiral sine strategy and piecewise chaotic mapping are introduced respectively to intervene in population position update,so that the population can keep a high search ability and search range.The improved snake optimization algorithm is applied to the coverage problem of wireless sensor three-dimensional space network.The simulation results show that compared with the basic snake optimization algorithm,the improved snake optimization algorithm can improve the coverage of space network by 20%,enhance the overall performance of the network,and has practicability and robustness.

关 键 词：无线传感器网络 蛇优化算法 空间覆盖 切比雪夫多项式 混沌映射 螺旋正弦策略 点部署 迭代寻优 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]