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

Authors: Zhaolu Guo; Jing Peng; Baoyong Yin; Shenwen Wang; Xuezhi Yue; Xiaosheng Liu

Addresses: School of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China ' School of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China ' School of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China ' School of Information Engineering, Hebei GEO University, Shijiazhuang 050031, China ' School of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China ' School of Architectural and Surveying & Mapping Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China

Abstract: 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.

Keywords: wireless sensor networks; node deployment; global optimisation; gravitational search algorithm.

DOI: 10.1504/IJWMC.2019.101024

International Journal of Wireless and Mobile Computing, 2019 Vol.17 No.1, pp.36 - 42

Received: 04 Oct 2018
Accepted: 04 Jan 2019
Published online: 22 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article