系统工程与电子技术

• 传感器与信号处理 • 上一篇    下一篇

基于改进PSO算法的传感器网络覆盖优化

杨永建, 樊晓光, 甘轶, 禚真福, 王晟达, 赵鹏   

  1. 空军工程大学航空航天工程学院, 陕西 西安 710038
  • 出版日期:2017-01-20 发布日期:2010-01-03

Coverage optimization of sensor network based on improved particle swarm optimization

YANG Yongjian, FAN Xiaoguang, GAN Yi, ZHUO Zhenfu, WANG Shengda, ZHAO Peng   

  1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi’an 710038, China
  • Online:2017-01-20 Published:2010-01-03

摘要:

当无线传感器网络(wireless sensor network,WSN)采用概率覆盖模型时,难以采用几何方法进行网络覆盖率的优化。针对这一问题,通过提出一种改进粒子群优化(particle swarm optimization,PSO)算法,有效提高了WSN网络的覆盖率。首先对粒子越界处理的方法进行推了广,提高了其适用范围;其次,针对PSO算法容易陷入局部最优解的问题,通过对粒子探索能力进行增强,提出了一种探索能力增强型PSO(explorative capability enhancement PSO,ECE-PSO)算法,有效改善了种群陷入局部最优解的缺点。基于概率覆盖模型的WSN覆盖优化的仿真验证表明,ECE-PSO算法显著提高了解的质量,有效改善了算法收敛于局部最优解的缺点,且ECE-PSO算法具有较强的稳定性。

Abstract:

The geometric method is unsuitable to optimize the coverage rate of the network when the probability coverage model is used in wireless sensor network (WSN). An improved particle swarm optimization (PSO) algorithm is proposed to improve the coverage rate of WSN. First, the method to handle the cross-border particles is generalized to improve the applicability of PSO. Then, the explorative capability enhancement PSO (ECE-PSO) method is proposed to improve the performance of PSO which is easy to converge to local optimum. Finally, the simulation results of optimizing the coverage of WSN based on the probability coverage model show that the ECE-PSO algorithm which has an excellent stability can prominently improve the solution quality and avoid the PSO algorithm converging to local optimum.