A Multi-Strategy Improved Sparrow Search Algorithm for Coverage Optimization in a WSN.

Sensors (Basel)

School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan 232001, China.

Published: April 2023

To address the problems of low monitoring area coverage rate and the long moving distance of nodes in the process of coverage optimization in wireless sensor networks (WSNs), a multi-strategy improved sparrow search algorithm for coverage optimization in a WSN (IM-DTSSA) is proposed. Firstly, Delaunay triangulation is used to locate the uncovered areas in the network and optimize the initial population of the IM-DTSSA algorithm, which can improve the convergence speed and search accuracy of the algorithm. Secondly, the quality and quantity of the explorer population in the sparrow search algorithm are optimized by the non-dominated sorting algorithm, which can improve the global search capability of the algorithm. Finally, a two-sample learning strategy is used to improve the follower position update formula and to improve the ability of the algorithm to jump out of the local optimum. Simulation results show that the coverage rate of the IM-DTSSA algorithm is increased by 6.74%, 5.04% and 3.42% compared to the three other algorithms. The average moving distance of nodes is reduced by 7.93 m, 3.97 m, and 3.09 m, respectively. The results mean that the IM-DTSSA algorithm can effectively balance the coverage rate of the target area and the moving distance of nodes.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10140839PMC
http://dx.doi.org/10.3390/s23084124DOI Listing

Publication Analysis

Top Keywords

sparrow search
12
search algorithm
12
coverage optimization
12
coverage rate
12
moving distance
12
distance nodes
12
im-dtssa algorithm
12
algorithm
10
multi-strategy improved
8
improved sparrow
8

Similar Publications

Accurately predicting carbon prices is crucial for effective government decision-making and maintenance the stable operation of carbon markets. However, the instability and nonlinearity of carbon prices, driven by the complex interaction between economic, environmental, and political factors, often result in inaccurate predictions. To confront this challenge, this paper proposed a carbon price prediction model that integrates dual decomposition integration and error correction.

View Article and Find Full Text PDF

This study focuses on the construction and interpretation of a mine water inrush source identification model to enhance the precision and credibility of the model. For water inrush source identification and feature analysis, a novel method combining XGBoost and SHAP is suggested. The model uses Ca, Mg, K + Na, HCO, Cl, SO, Hardness, and pH as discriminators, and the key parameters in the XGBoost model are optimized by introducing the improved sparrow search algorithm.

View Article and Find Full Text PDF

Runoff fluctuations under the influence of climate change and human activities present a significant challenge and valuable application in constructing high-accuracy runoff prediction models. This study aims to address this challenge by taking the Wanzhou station in the Three Gorges Reservoir area as a case study to optimize various prediction models. The study first selects artificial neural network (ANN) and support vector machine (SVM) as the base models.

View Article and Find Full Text PDF

To enhance the level of emergency supplies deployment during earthquake disaster, this study focuses on emergency logistics in China. An integrated two-stage optimization framework is adopted to incorporate demand and time satisfaction indicators into the supply allocation and route optimization models, respectively. Firstly, historical data and seismic monitoring information are used to estimate the number of people affected and to forecast the need for emergency supplies; Secondly, the concept of psychological risk perception and the degree of urgency of requirements are introduced.

View Article and Find Full Text PDF

A novel hybrid model for air quality prediction via dimension reduction and error correction techniques.

Environ Monit Assess

December 2024

School of Big Data and Statistics, Anhui University, Hefei, 230601, Anhui, China.

The monitoring of air pollution through the air quality index (AQI) is a fundamental tool in ensuring public health protection. Accurate prediction of air quality is necessary for the timely implementation of measures to control and manage air pollution, thereby mitigating its detrimental impact on human health. A novel hybrid prediction model is proposed, which is EMD-KMC-EC-SSA-VMD-LSTM.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!