Coverage Optimization of WSNs Based on Enhanced Multi-Objective Salp Swarm Algorithm

• Published in: Applied sciences Vol. 13; no. 20; p. 11252
• Main Authors: Yang, Dan-Dan, Mei, Meng, Zhu, Yu-Jun, He, Xin, Xu, Yong, Wu, Wei
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.10.2023
• Subjects: Algorithms; Analysis; Costs; coverage optimization; Energy consumption; Foraging behavior; Genetic algorithms; Intelligence; Internet of Things; Military deployment; multi-objective optimization; multi-objective salp swarm algorithm; non-dominated sorting; Objectives; Optimization algorithms; Sensors; Simulation; Wireless sensor networks
• ISSN: 2076-3417; 2076-3417
• DOI: 10.3390/app132011252

In complex two-dimensional monitoring environments, how to enhance network efficiency and network lifespan while utilizing limited energy resources, and ensuring that wireless sensor networks achieve the required partial coverage of the monitoring area, are the challenges of optimizing coverage in wireless sensor networks.With the premise of ensuring connectivity in the target network area, an enhanced multi-objective salp swarm algorithm based on non-dominated sorting (EMSSA) is proposed in this paper, by jointly optimizing network coverage, node utilization, and network energy balance objectives. Firstly, the logistic chaotic mapping is used to maintain the diversity of the initial salp swarm population. Secondly, to balance global and local search capabilities, a new dynamic convergence factor is introduced. Finally, to escape local optima more effectively, a follower updating strategy is implemented to reduce the blind following of followers while retaining superior individual information. The effectiveness of the strategy is validated through comparative experiments on ZDT and DTLZ test functions, and the proposed algorithm is applied to coverage optimization in WSNs in complex environments. The results demonstrate that the algorithm can adjust coverage thresholds according to different application requirements, providing various effective coverage optimization configurations. With the same preset requirements for partial coverage achieved, both network efficiency and lifespan have been significantly improved.