Title: Research on coverage holes repair in wireless sensor networks based on an improved artificial fish swarm algorithm

Authors: Li Dongliang

Addresses: Faculty of Information Engineering, Jiaozuo University, Jiaozuo, 454000, China

Abstract: In a wireless sensor network (WSN), holes are formed when nodes become invalid. To resolve this problem, holes repairing algorithm based on fish swarm optimisation in wireless sensor network (HRFSO) is proposed in this paper. In the algorithm, network coverage is served as the objective function, and the biological behaviours of artificial fish are used to simulate node movements. The new actions of jumping and survival of the fittest are defined besides foraging, rear-ending and grouping to improve the convergence of optimisation. Self-adaptive vision and step length are used when updating the status of artificial fish. Failed holes are repaired by moving the sensor node with the shortest distance. The simulation results show that the algorithm is suitable for repairing holes with fast speed by moving fewer nodes. It can increase WSN coverage with better repairing results, faster convergence, higher accuracy, efficiency, and robustness. The results also show the lifetime of the network can be prolonged.

Keywords: network coverage; AFSA; artificial fish swarm algorithm; WSN; wireless sensor network; hybrid network; robustness.

DOI: 10.1504/IJAACS.2022.127412

International Journal of Autonomous and Adaptive Communications Systems, 2022 Vol.15 No.4, pp.312 - 330

Received: 16 Oct 2019
Accepted: 15 May 2020
Published online: 05 Dec 2022 *

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