Title: A wireless sensor network node redeployment method based on improved leapfrog algorithm

Authors: Bin Zhang; Xinhua Wang

Addresses: Shangqiu Polytechnic, Shangqiu 476000, China ' Henan Police College, Zhengzhou 450046, China

Abstract: In order to overcome the problems of large errors and low average coverage of nodes in traditional node redeployment methods, a node redeployment method based on improved frog jump algorithm is designed in this paper. The output node path of wireless sensor network is determined by constructing the distribution node deployment model. Then the leapfrog algorithm is improved by introducing virtual force algorithm, and the physical model of node deployment area is established, so as to optimise the node deployment process by using gravity and repulsion force and redeploy static and dynamic nodes. Experiments show that the minimum node redeployment error of this method is only 0.01. When the energy of some nodes is exhausted, it still has relatively good coverage quality performance, and the average coverage rate reaches 75%, which proves that it not only ensures the network coverage quality, but also reduces the number of working nodes.

Keywords: improved leapfrog algorithm; wireless sensor network; node redeployment; node path.

DOI: 10.1504/IJICT.2024.135313

International Journal of Information and Communication Technology, 2024 Vol.24 No.1, pp.33 - 47

Received: 06 Oct 2021
Accepted: 28 Oct 2021
Published online: 05 Dec 2023 *