Hybrid algorithm optimization for coverage problem in wireless sensor networks

被引:0
|
作者
Han-Dong Jia
Shu-Chuan Chu
Pei Hu
LingPing Kong
XiaoPeng Wang
Václav Snášel
Tong-Bang Jiang
Jeng-Shyang Pan
机构
[1] Shandong University of Science and Technology,College of Computer Science and Engineering
[2] Nanyang Institute of Technology,School of Software
[3] VŠB-Technical University of Ostrava,Faculty of Electrical Engineering and Computer Science
[4] Dalian Maritime University,Department of Intelligence Science and Technology
[5] Chaoyang University of Technology,Department of Information Management
来源
Telecommunication Systems | 2022年 / 80卷
关键词
Evolutionary computation; Phasmatodea population evolution algorithm; Fish migration optimization; Coverage problem; Wireless sensor network;
D O I
暂无
中图分类号
学科分类号
摘要
With the continuous development of evolutionary computing, many excellent algorithms have emerged, which are applied in all walks of life to solve various practical problems. In this paper, two hybrid fish, bird and insect algorithms based on different architectures are proposed to solve the optimal coverage problem in wireless sensor networks. The algorithm combines the characteristics of three algorithms, namely, particle swarm optimization algorithm, Phasmatodea population evolution algorithm and fish migration optimization algorithm. The new algorithm has the advantages of the three algorithms. In order to prove the effectiveness of the algorithm, we first test it on 28 benchmark functions. The results show that the two hybrid fish, bird and insect algorithms with different architectures have significant advantages. Then we apply the proposed algorithm to solve the coverage problem of wireless sensor networks through experimental simulation. The experimental results show the advantages of our proposed algorithm and prove that our proposed hybrid fish, bird and insect algorithm is suitable for solving the coverage problem of wireless sensor networks.
引用
收藏
页码:105 / 121
页数:16
相关论文
共 50 条
  • [1] Hybrid algorithm optimization for coverage problem in wireless sensor networks
    Jia, Han-Dong
    Chu, Shu-Chuan
    Hu, Pei
    Kong, LingPing
    Wang, XiaoPeng
    Snasel, Vaclav
    Jiang, Tong-Bang
    Pan, Jeng-Shyang
    [J]. TELECOMMUNICATION SYSTEMS, 2022, 80 (01) : 105 - 121
  • [2] An algorithm for sensing coverage problem in wireless sensor networks
    Quang, Vinh Tran
    Miyoshi, Takumi
    [J]. 2008 IEEE SARNOFF SYMPOSIUM, 2008, : 82 - 86
  • [3] A hybrid-strategy-improved butterfly optimization algorithm applied to the node coverage problem of wireless sensor networks
    Ma, Donghui
    Duan, Qianqian
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (04) : 3928 - 3952
  • [4] Coverage Optimization for Wireless Sensor Networks by Evolutionary Algorithm
    Li, Kangshun
    Wen, Zhichao
    Li, Shen
    [J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 52 - 63
  • [5] An improved whale optimization algorithm solving the point coverage problem in wireless sensor networks
    Toloueiashtian, Mahnaz
    Golsorkhtabaramiri, Mehdi
    Rad, Seyed Yaser Bozorgi
    [J]. TELECOMMUNICATION SYSTEMS, 2022, 79 (03) : 417 - 436
  • [6] An improved whale optimization algorithm solving the point coverage problem in wireless sensor networks
    Mahnaz Toloueiashtian
    Mehdi Golsorkhtabaramiri
    Seyed Yaser Bozorgi Rad
    [J]. Telecommunication Systems, 2022, 79 : 417 - 436
  • [7] Solving Point Coverage Problem in Wireless Sensor Networks Using Whale Optimization Algorithm
    Toloueiashtian, Mahnaz
    Golsorkhtabaramiri, Mehdi
    Rad, Seyed Yaser Bozorgi
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2021, 18 (06) : 830 - 838
  • [8] Coverage Optimization of Hybrid Wireless Sensor Networks Based on Modified Particle Swarm Algorithm
    Yao Sufen
    Zhao Jianqiang
    [J]. ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 914 - 917
  • [9] A Coverage and Repair Optimization Algorithm for Hybrid Sensor Networks
    Ding, Fei
    Zhang, Dengyin
    Song, Aiguo
    Li, Jianqing
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2018, 19 (03): : 909 - 917
  • [10] Hybrid Discrete Particle Swarm Optimization Algorithm with Genetic Operators for Target Coverage Problem in Directional Wireless Sensor Networks
    Fan, Yu-An
    Liang, Chiu-Kuo
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (17):