A Hybrid Particle Swarm Optimization for Wireless Sensor Network Coverage Problem

摘要

In this paper, a hybrid particle swarm optimization (HPSO) is proposed to solve wireless sensor network coverage problem. The HPSO employs a multi-swarm mechanism, in which each sub-swarm uses a shuffled frog leaping strategy to enhance the global search ability. Compared with other improved PSO variants or shuffled frog leaping algorithm, our approach is simple and easy to implement. Moreover, it has a good global search ability and fast convergence speed. Simulation results show that our approach achieves better node distribution than standard PSO, shuffled frog leaping algorithm and chaotic PSO.