Title: An improved sparrow search algorithm and its application in wireless sensor node coverage problem

Authors: Jianing Guo; Yunshan Sun; Ting Liu; Yanqin Li; Teng Fei

Addresses: School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China ' School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China ' School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China ' School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China ' School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China

Abstract: Enhancing the sparrow search algorithm (SSA) to address the wireless sensor node (WSN) coverage problem requires resolving its challenges, including inadequate search precision, susceptibility to local optima, and premature convergence. The improved algorithm demands a more efficient deployment of sensor nodes to achieve network effectiveness and cost efficiency. This paper presents an improved sparrow search algorithm (ISSA). Primarily, the finders' exponential strategy prevents the algorithm from prematurely converging to the initial point. Furthermore, ISSA integrates addition and subtraction operations to bolster joiners' strategies, facilitating comprehensive exploration of near-optimal solutions. Moreover, by integrating multiplication and division operations into finders' and scouts' strategies, ISSA randomly refreshes the solution space and reduces the impact of population initialisation. In experiments, ISSA was compared with the original SSA, four new intelligent algorithms, and two improved SSAs across 23 standard test functions. Results indicate that the improvements proposed in this paper significantly enhance optimisation accuracy and speed. Additionally, ISSA optimised WSN coverage under three distinct test parameter sets. Observed growth rates were 15.40%, 7.17%, and 17.79%, respectively. These results underscore the enhanced algorithm's superior performance in addressing the WSN coverage problem compared to the original algorithm.

Keywords: sparrow search algorithm; SSA; arithmetic optimisation algorithm; AOA; local optima; wireless sensor node coverage; WSN.

DOI: 10.1504/IJSNET.2024.142695

International Journal of Sensor Networks, 2024 Vol.46 No.4, pp.230 - 244

Received: 08 Apr 2024
Accepted: 18 Apr 2024
Published online: 18 Nov 2024 *

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