基于改进粒子群算法的无线传感器网络覆盖优化  

Coverage optimization of wireless sensor networks based on modified particle swarm optimization

作　　者：任进[1] 李一博 闵畅 REN Jin;LI Yibo;MIN Chang(School of Information Science and Technology,North China University of Technology,Beijing 100144,China)

机构地区：[1]北方工业大学信息学院,北京100144

出　　处：《无线电工程》2024年第12期2841-2849,共9页Radio Engineering

基　　金：2023年北京市大学生创新创业训练计划项目(23XN262-30);2023北方工业大学教改项目(23XN264-06);2023年课程思政示范课程培育(23XN195);2023年北京市高等教育学会面上课题(MS2023178)。

摘　　要：为了提高无线传感器网络(Wireless Sensor Network, WSN)的覆盖率,提出了一种基于相互学习能力和动态学习因子的改进粒子群优化(Modified Partide Swarm Optimization, MPSO)算法。引入了拉丁超立方采样(Latin Hypercube Sampling, LHS)序列来初始化种群,增加了种群的多样性,为之后优化奠定基础;引入一种相互学习方法,粒子通过随机选择目标粒子来增强自身的学习能力,提升局部寻优性能;利用一种动态学习因子策略,通过改变粒子的学习能力,加快了算法收敛速度并增强了全局寻优能力。仿真结果表明,在不改变原算法复杂度的情况下,相较于基本PSO算法和其他对比算法,改进PSO算法可以耗费更少的资源达到更好的寻优效果,可以有效地解决网络覆盖盲区和覆盖冗余问题,提高网络覆盖率。In order to improve the coverage of wireless sensor networks,an modified particle swarm optimization algorithm based on mutual learning ability and dynamic learning factors is proposed.First,the algorithm introduces the Latin hypercube sampling sequence to initialize the population,increase the diversity of the population,and lay the foundation for the subsequent optimization.Secondly,a mutual learning method is introduced,in which particles randomly select target particles to enhance their own learning ability and improve local optimization performance.Finally,a dynamic learning factor strategy is used to accelerate the convergence speed and enhance the global optimization ability by changing the learning ability of the particles.The simulation results show that compared with the basic particle swarm optimization algorithm and other comparison algorithms,the modified particle swarm optimization algorithm can consume less resources to achieve better optimization results,effectively solve the problems of network coverage blind area and coverage redundancy,and improve the network coverage.

关 键 词：无线传感器网络 粒子群优化算法 拉丁超立方采样 相互学习能力 动态学习因子 

分 类 号：TN915.9[电子电信—通信与信息系统]