Elite Adaptive Particle Swarm Optimization for Target Coverage Problem in High-density Wireless Sensor Networks

Abstract

The rapid development of intelligent sensing, micro electro-mechanical systems and communication has made it feasible to equip low computational complexity, low energy consumption, autonomous, and intelligent sensor nodes. High-density wireless sensor networks (HDWSNs) have information acquisition and communication abilities. HDWSNs are widely used in a number of areas including traffic avoidance, homelands security, target monitoring and so on. One of the major challenges in HDWSNs is to maximize the point coverage percentage. It is important since it is known that obtaining an optimal coverage target for HDWSNs is an NP-hard problem. In this paper, we use an elite adaptive particle swarm optimization (EAPSO) to solve the issue of target coverage in HDWSNs. In order to improve the effectiveness of system, a system model is provided to evaluate the monitored rate for HDWSNs. The proposed EAPSO with an efficient particle swarm optimization in discrete mode has the advantages of both adaptive as well as elite strategy. Numerical simulations are conducted with a number of nodes and targets using EAPSO, evolutionary algorithm (EA) and simulated annealing (SA). In the simulations, a better performance of EAPSO is given when it is compared with EA and SA with the same computational complexity.