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

Strategy of wireless sensor networks coverage optimization by improved particle swarm algorithm

为了实现WSN覆盖范围的最大化,延长网络寿命,在标准粒子群算法的基础上提出了一种无线传感器网络覆盖优化策略。通过粒子分簇并行搜索,采取碰撞理论使陷入局部最优的粒子迅速跳出,有效地避免了标准粒子群算法容易出现的早熟问题,提高了算法的稳定性。通过仿真实验分析了分簇数和碰撞阈值对覆盖性能指标的影响,仿真实验结果表明,基于碰撞理论的分簇粒子群算法覆盖策略有效地优化了网络的覆盖性能。

To maximize the network coverage and extend the life of the network,this paper proposed a wireless sensor networks（WSN） coverage optimal strategy based on standard particle swarm optimization（PSO）.By using clustering and collision theory,the particles which fell into the best part area could be chosen rapidly.The strategy also avoided a phenomenon of premature which often occured when using the method of standard PSO,and improved the stability of the algorithm.The paper analyzed the influence about cluster number and threshold value on the coverage performance through the simulation experiment.Experimental results indicate that the collision and clustering-based PSO strategy acts effectively in coverage optimization.