计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 628-631.doi: 10.11896/jsjkx.210500037
范星泽, 禹梅
FAN Xing-ze, YU Mei
摘要: 如何利用移动节点实现覆盖的最大化并减少能量的使用是研究无线传感器网络的一个重要方向。基于Circle映射,改进了莱维飞行策略;结合能量位置融合机制,用优化后的灰狼算法对无线传感器网络覆盖问题进行求解。首先,引入的Circle映射大幅改善了狼群的多样性,从而能实现更加有力的搜索;其次,改进后的莱维飞行策略平衡了不同时期对全局搜索和局部寻优的需求,一定程度上加快了搜索进程,提高了收敛速度;最后考虑能量和位置的交融,每个个体不再单一考虑位置,而是结合一部分能量因素来进行移动。仿真结果表明,未考虑能量受限的改进后的灰狼算法较基本灰狼算法覆盖率有所提升,和其他文献中的算法相比,也具有更高的收敛速度和覆盖率。在考虑能量受限以后,不但保证了覆盖率,还延长了节点寿命。
中图分类号:
[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] | 陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150 |
[2] | 康雁, 王海宁, 陶柳, 杨海潇, 杨学昆, 王飞, 李浩. 混合改进的花授粉算法与灰狼算法用于特征选择 Hybrid Improved Flower Pollination Algorithm and Gray Wolf Algorithm for Feature Selection 计算机科学, 2022, 49(6A): 125-132. https://doi.org/10.11896/jsjkx.210600135 |
[3] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101 |
[4] | 章菊, 李学鋆. 基于莱维萤火虫算法的智能生产线调度问题研究 Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm 计算机科学, 2021, 48(6A): 668-672. https://doi.org/10.11896/jsjkx.210300118 |
[5] | 郑洁锋, 占红武, 黄巍, 张恒, 吴周鑫. Lévy Flight的发展和智能优化算法中的应用综述 Development of Lévy Flight and Its Application in Intelligent Optimization Algorithm 计算机科学, 2021, 48(2): 190-206. https://doi.org/10.11896/jsjkx.200500142 |
[6] | 郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021 |
[7] | 全艺璇, 郑嘉利, 罗文聪, 林子涵, 谢孝德. 基于改进型灰狼算法的RFID网络规划 Improved Grey Wolf Optimizer for RFID Network Planning 计算机科学, 2021, 48(1): 253-257. https://doi.org/10.11896/jsjkx.200200095 |
[8] | 李阳, 李维刚, 赵云涛, 刘翱. 基于莱维飞行和随机游动策略的灰狼算法 Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy 计算机科学, 2020, 47(8): 291-296. https://doi.org/10.11896/jsjkx.190600107 |
[9] | 张严, 秦亮曦. 基于Levy飞行策略的改进樽海鞘群算法 Improved Salp Swarm Algorithm Based on Levy Flight Strategy 计算机科学, 2020, 47(7): 154-160. https://doi.org/10.11896/jsjkx.190600068 |
[10] | 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 |
[11] | 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 |
[12] | 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 |
[13] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[14] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[15] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
|