A Particle Swarm Optimization and Mutation Operator Based Node Deployment Strategy for WSNs

Coverage control is one of the most critical issues for wireless sensor networks (WSNs), which is closely related to the sensor network performance. Generally, sensor nodes are randomly and massively deployed in targeted area, this densely deployment will give rise to communication overhead. In order to fully utilize sensor nodes in target area, we consider the problem of maximizing the lifetime of network with fewer nodes. In this paper, we propose a novel algorithm based on particle swarm optimization and mutation operator. We first give a mathematic model to calculate network coverage rate. Then, premature phenomenon judgment is given and a mutation operator is introduced. Finally, we utilize mutation operator to improve particle swarm optimization in particle search process. Simulation results show that compared with traditional particle swarm algorithm, our algorithm can effectively increase the coverage rate.