基于多策略改进粒子群优化算法的WSN覆盖优化

WSN coverage optimization based on multi-strategy improved particle swarm optimization algorithm

  • 摘要: 为了解决无线传感器网络(wireless sensor network,WSN)节点随机部署易出现分布不均匀、覆盖率低等问题,提出一种基于多策略改进粒子群优化算法(multi-strategy improved particle swarm optimization algorithm,MIPSO)的WSN覆盖优化方法. 首先,引入Circle映射初始化种群,增加种群的多样性以提升算法的全局搜索效率;其次,通过自适应分类系数将种群分为精英子种群和普通子种群,并引入非线性递减的惯性权重和新的搜索机制以平衡局部开发和全局搜索能力;最后,采用了融入莱维飞行的柯西扰动策略,提高算法跳出局部最优解的能力. 通过11个测试函数对改进算法进行数值模拟,验证了MIPSO具有更好的收敛精度和稳定性. 进一步将改进算法应用到WSN覆盖优化中,结果表明MIPSO可以有效提高覆盖率,在两种不同的实验场景中覆盖率分别可达97.51%和99.39%,充分证明了MIPSO在解决WSN覆盖优化问题时的可行性和优越性.

     

    Abstract: To address the issues of uneven distribution and low coverage caused by random deployment of nodes in wireless sensor networks (WSN), a WSN coverage optimization method based on a multi-strategy improved particle swarm optimization algorithm (MIPSO) is proposed. Firstly, the Circle map is introduced to initialize the population, enhancing population diversity to improve the global search efficiency of the algorithm. Secondly, the population is divided into elite and ordinary subpopulations using adaptive classification coefficients, and nonlinear decreasing inertia weights along with a new search mechanism are introduced to balance local exploitation and global exploration capabilities. Finally, a Cauchy perturbation strategy combined with Lévy flights is employed to enhance the algorithm's ability to escape local optima. Numerical simulations on 11 benchmark functions validate that MIPSO achieves superior convergence accuracy and stability. Furthermore, the improved algorithm is applied to WSN coverage optimization, achieving coverage rates of 97.51% and 99.39% in two experimental scenarios, demonstrating the feasibility and superiority of MIPSO in solving WSN coverage optimization problems.

     

/

返回文章
返回