Coverage Control Algorithm for DSNs Based on Improved Gravitational Search

Abstract

In directional sensor networks (DSNs), coverage control is an important way to ensure efficient communication and reliable data transmission. Aiming at enhancing the DSNs coverage performance, a coverage control algorithm based on improved gravitational search (IGSCCA) was proposed. Firstly, in the coverage enhancement phase, aiming at the defects of gravitational search algorithm that it is easy to fall into local optimum and slow convergence speed when solving the coverage enhancement problem, cosine decay function is used to improve the gravitational function, the global optimum position is introduced into the velocity updating of gravitational search algorithm, and use the uncovered grid points attractive force to disturb the worst particles. Secondly, in the node sleep phase, the node sleep strategy based on security set is introduced to reduce the network redundancy rate. Finally, the simulation results showed that this paper has great advantages in coverage rate, energy utilization rate and redundancy rate.