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

被引:1
|
作者
Yang, Dan-Dan [1 ]
Mei, Meng [2 ]
Zhu, Yu-Jun [1 ]
He, Xin [1 ]
Xu, Yong [1 ]
Wu, Wei [1 ]
机构
[1] Anhui Normal Univ, Sch Comp & Informat, Wuhu 241002, Peoples R China
[2] Tongji Univ, Sch Elect & Informat Engn, Shanghai 200092, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 20期
基金
中国国家自然科学基金;
关键词
wireless sensor networks; multi-objective optimization; non-dominated sorting; multi-objective salp swarm algorithm; coverage optimization; WIRELESS; COST; AREA;
D O I
10.3390/app132011252
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
    Liu, Weimin
    Li, Jinhang
    Zheng, Aiyun
    Zheng, Zhi
    Jiang, Xinyu
    Zhang, Shaoning
    [J]. SENSORS, 2023, 23 (07)
  • [2] A Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced Selection
    Li, Xin
    Li, Xiao-Li
    Wang, Kang
    Li, Yang
    [J]. IEEE ACCESS, 2019, 7 : 168091 - 168103
  • [3] Multi-objective optimization of permanent magnet motor based on Improved Salp Swarm Algorithm and Spearman correlation
    Lv, Pin
    Ma, Haotian
    Su, Xunwen
    Xu, Donghui
    Liu, Ziyang
    Liu, Lulu
    [J]. INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2024, 75 (04) : 459 - 477
  • [4] A dynamic locality multi-objective salp swarm algorithm for feature selection
    Aljarah, Ibrahim
    Habib, Maria
    Faris, Hossam
    Al-Madi, Nailah
    Heidari, Ali Asghar
    Mafarja, Majdi
    Abd Elaziz, Mohamed
    Mirjalili, Seyedali
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 147
  • [5] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [6] A Multi-Objective Optimization Approach Based on an Enhanced Particle Swarm Optimization Algorithm With Evolutionary Game Theory
    Yin, Kaiyang
    Tang, Biwei
    Li, Ming
    Zhao, Huanli
    [J]. IEEE ACCESS, 2023, 11 : 77566 - 77584
  • [7] A new combined model based on multi-objective salp swarm optimization for wind speed forecasting
    Cheng, Zishu
    Wang, Jiyang
    [J]. APPLIED SOFT COMPUTING, 2020, 92
  • [8] An Adaptive Multi-objective Salp Swarm Algorithm for Efficient Demand Side Management
    Zhao, Zezheng
    Xia, Chunqiu
    Chi, Lian
    Chang, Xiaomin
    Li, Wei
    Yang, Ting
    Zomaya, Albert Y.
    [J]. 2020 IEEE 17TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2020), 2020, : 292 - 299
  • [9] Multi-objective chicken swarm optimization: A novel algorithm for solving multi-objective optimization problems
    Zouache, Djaafar
    Arby, Yahya Quid
    Nouioua, Farid
    Ben Abdelaziz, Fouad
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 377 - 391
  • [10] The multi-objective routing optimization of WSNs based on an improved ant colony algorithm
    Xuwei
    Lizhi
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,