Probing in the energy-efficient coverage problem in Wireless Sensor Networks (WSN), a Discrete Multi-Objective Particle Swarm Optimization (DMOPSO) is proposed based on the characteristics of WSN. A multi-objective energy-efficient coverage strategy is established which focus on reduce the node utilization rate and ensure adequate coverage rate of the sensor networks at the same time based on the improved binary coding schemes. The proposed algorithm is used to solve the established multi-objective coverage problem. The effect of parameters on the optimization effect is analyzed and verified by algorithm analyses and simulations. Simulation result shows that the proposed method effectively reduced the node utilization while keep enough network coverage rate, which reduces network energy consumption and extends network life.
Energy Efficient Cluster Formation in Wireless Sensor Networks Using Particle Swarm Optimization