An enhanced gravitational search algorithm for node deployment in wireless sensor networks

Node deployment is a fundamental technique in wireless sensor networks, which can be converted into an optimisation issue. Gravitational Search Algorithm (GSA) is a popular optimisation method, which has exhibited promising performance for node deployment. However, the traditional GSA may show poor convergence when tackling some complicated node deployment issues. To enhance the search efficiency, an enhanced GSA (NDGSA) is introduced for node deployment issue in wireless sensor networks. In NDGSA, it creates new solutions according to a linear combination of the current solution and the value drawn from Gaussian distribution. In the experiments, NDGSA is compared with the traditional approaches on the node deployment issue. The comparisons validate the efficiency of NDGSA.