Research on Coverage Optimization in a WSN Based on an Improved COOT Bird Algorithm

被引:29
作者
Huang, Yihui [1 ]
Zhang, Jing [1 ]
Wei, Wei [2 ]
Qin, Tao [1 ]
Fan, Yuancheng [3 ]
Luo, Xuemei [1 ]
Yang, Jing [1 ,4 ]
机构
[1] Guizhou Univ, Elect Engn Coll, Guiyang 550025, Peoples R China
[2] Power China Guizhou Elect Power Engn Co Ltd, Guiyang 550025, Peoples R China
[3] Power China Guizhou Engn Co Ltd, Guiyang 550001, Peoples R China
[4] Guizhou Univ, Minist Educ, Key Lab Adv Mfg Technol, Guiyang 550025, Peoples R China
关键词
wireless sensor networks; COOT bird optimization algorithm; chaotic tent map; Levy flight; opposition-based learning; coverage optimization; WIRELESS SENSOR NETWORKS; CONNECTIVITY; DEPLOYMENT;
D O I
10.3390/s22093383
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
To address the problems of uneven distribution and low coverage of wireless sensor network (WSN) nodes in random deployment, a node coverage optimization strategy with an improved COOT bird algorithm (COOTCLCO) is proposed. Firstly, the chaotic tent map is used to initialize the population, increase the diversity of the population, and lay the foundation for the global search for the optimal solutions. Secondly, the Levy flight strategy is used to perturb the individual positions to improve the search range of the population. Thirdly, Cauchy mutation and an opposition-based learning strategy are fused to perturb the optimal solutions to generate new solutions and enhance the ability of the algorithm to jump out of the local optimum. Finally, the COOTCLCO algorithm is applied to WSN coverage optimization problems. Simulation results show that COOTCLCO has a faster convergence speed and better search accuracy than several other typical algorithms on 23 benchmark test functions; meanwhile, the coverage rate of the COOTCLCO algorithm is increased by 9.654%, 13.888%, 6.188%, 5.39%, 1.31%, and 2.012% compared to particle swarm optimization (PSO), butterfly optimization algorithm (BOA), seagull optimization algorithm (SOA), whale optimization algorithm (WOA), Harris hawks optimization (HHO), and bald eagle search (BES), respectively. This means that in terms of coverage optimization effect, COOTCLCO can obtain a higher coverage rate compared to these algorithms. The experimental results demonstrate that COOTCLCO can effectively improve the coverage rate of sensor nodes and improve the distribution of nodes in WSN coverage optimization problems.
引用
收藏
页数:33
相关论文
共 63 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]   Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm [J].
Alia, Osama Moh'd ;
Al-Ajouri, Alaa .
IEEE SENSORS JOURNAL, 2017, 17 (03) :882-896
[3]   An automatic query expansion based on hybrid CMO-COOT algorithm for optimized information retrieval [J].
Alqahtani, Abdullah Saleh ;
Saravanan, P. ;
Maheswari, M. ;
Alshmrany, Sami .
JOURNAL OF SUPERCOMPUTING, 2022, 78 (06) :8625-8643
[4]   Novel meta-heuristic bald eagle search optimisation algorithm [J].
Alsattar, H. A. ;
Zaidan, A. A. ;
Zaidan, B. B. .
ARTIFICIAL INTELLIGENCE REVIEW, 2020, 53 (03) :2237-2264
[5]   Butterfly optimization algorithm: a novel approach for global optimization [J].
Arora, Sankalap ;
Singh, Satvir .
SOFT COMPUTING, 2019, 23 (03) :715-734
[6]   Political Optimizer: A novel socio-inspired meta-heuristic for global optimization [J].
Askari, Qamar ;
Younas, Irfan ;
Saeed, Mehreen .
KNOWLEDGE-BASED SYSTEMS, 2020, 195
[7]  
Atashpaz-Gargari E, 2007, IEEE C EVOL COMPUTAT, P4661, DOI 10.1109/cec.2007.4425083
[8]  
Chechkin A.V., 2008, Anomal Transp, P129, DOI DOI 10.1002/9783527622979.CH5
[9]   Enhancing Whale Optimization Algorithm with Levy Flight for coverage optimization in wireless sensor networks [J].
Deepa, R. ;
Venkataraman, Revathi .
COMPUTERS & ELECTRICAL ENGINEERING, 2021, 94
[10]   Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems [J].
Dhiman, Gaurav ;
Kumar, Vijay .
KNOWLEDGE-BASED SYSTEMS, 2019, 165 :169-196