Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 628-631.doi: 10.11896/jsjkx.210500037

• Computer Network • Previous Articles     Next Articles

Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer

FAN Xing-ze, YU Mei   

  1. School of Control and Computer Engineering,North China Electric Power University,Beijing 102206,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:FAN Xing-ze,born in 1999,undergra-duate.His main research interests include multi-agent system and networked control system.
    YU Mei,born in 1975,Ph.D,associate professor.Her main research interests include optimal control and artificial intelligence.

Abstract: How to use mobile nodes to maximize coverage and reduce energy consumption is an important direction in the research of wireless sensor networks.A grey wolf optimization(GWO) algorithm is proposed to solve the coverage problem of wireless sensor network by using the improved Levy flight strategy and the energy position fusion mechanism based on the circle mapping.Simulation results show that the improved GWO without considering energy has higher convergence speed and bigger coverage rate than the basic GWO and other related algorithms.After considering the energy,the coverage can still be guaranteed and the node life can be extended.

Key words: Coverage optimization, Energy-position fusion, Grey wolf optimizer, Levy flight, Wireless sensor network

CLC Number: 

  • TP393.0
[1] WANG J,YAO Y,LI W,et al.WSN application in spacecraft parameter monitoring and multi-missile warfare[J].Navigation and Control,2016,15(2):13-17.
[2] FENG H P,WU M M.Research on real-time monitoring system of fruit and vegetable cold chain logistics based on WSN[J].Storage and Process,2016,16(5):103-107.
[3] ZHANG Q.Research on Coverage Optimization of WirelessSensor Networks Based on Swarms Intelligence Algorithm [D].Changsha:Hunan University,2015.
[4] ZHU H R,LI P,CHENG J.A Coverage Optimization Method for WSN Based on Improved PSO Algorithm[J].Computer Engineering,2011,37(8):82-84.
[5] HU X P,CAO J.Application of Improved Grey Wolf Optimization Algorithm in WSN Node Deployment[J].Journal of Transduction Technology,2018,31(5):753-758.
[6] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69(3):46-61.
[7] LIU W,ZHAO J K,LIU Y B,et al.Analysis and Application of γ-energy Spectrum Based on Improved Grey Wolf Algorithm[J].Nuclear Technology,2011,44(4):31-36.
[8] NOSRATABADI S,SZELL K,BESZEDES B,et al.Comparative Analysis of ANN-ICA and ANN-GWO for Crop Yield Prediction[C]//2020 RIVF International Conference on Computing and Communication Technologies(RIVF).2020:1-5.
[9] HUANG C C,WEI X,HUANG D Q,et al.A Hybrid Frog-Leap-Grey Wolf Optimization Algorithm for High Dimensional Complex Functions[J].Control Theory and Applications,2020,37(7):1655-1666.
[10] ZHANG X M,TU Q,KANG Q,et al.Hybrid Algorithm andFunction Optimization of Grey Wolf Optimization and Differential Evolution[J].Computer Science,2017,44(9):93-98.
[11] SONG T T,ZHANG D M,WANG Y R,et al.Coverage Optimization of WSN Based on Improved Whale Optimization Algorithm[J].Journal of Transduction Technology,2020,33(3):415-422.
[1] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[2] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[3] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[4] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[5] LI Yang, LI Wei-gang, ZHAO Yun-tao, LIU Ao. Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy [J]. Computer Science, 2020, 47(8): 291-296.
[6] ZHANG Yan, QIN Liang-xi. Improved Salp Swarm Algorithm Based on Levy Flight Strategy [J]. Computer Science, 2020, 47(7): 154-160.
[7] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[8] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[9] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[10] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[11] LIU Ning-ning,FAN Jian-xi,LIN Cheng-kuan. Address Assignment Algorithm for Tree Network Based on Address Space [J]. Computer Science, 2020, 47(2): 239-244.
[12] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[13] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[14] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[15] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!