计算机科学 ›› 2025, Vol. 52 ›› Issue (6A): 240800125-9.doi: 10.11896/jsjkx.240800125
陈悦, 冯锋
CHEN Yue, FENG Feng
摘要: 为解决无线传感器网络中传统三维DV-Hop(Distance Vector Hop)算法在应对复杂环境时存在节点定位精度低、误差过大的问题,提出了一种基于改进白鲸优化算法(Improved Beluga Whale Optimization,IBWO)的三维定位算法(IBWO-DV-Hop)。首先,通过多通信半径并引入修正因子优化节点最小跳数,并利用跳距加权优化方法修正平均跳距,以降低通信半径不确定性和跳数误差对定位精度的影响。其次,引入IBWO代替最小二乘法估算未知节点的位置,所做改进包括在白鲸算法初始化阶段采用Sobol序列和反向学习结合的策略对初始种群实施改进,增加种群多样性。然后,在勘探阶段和开发阶段分别引入自适应t分布变异和自适应Levy飞行策略,增强算法的寻优能力。最后,在鲸落阶段引入透镜成像反向学习策略,提升算法的全局寻优能力。实验结果表明,与传统三维DV-hop算法以及其他同类算法相比,该算法具有更高的定位精度。
中图分类号:
[1]WANG M H,HUANG C,WANG Y,et al.Research Progress on Node Redeployment in Wireless Sensor Networks [J].Chinese Journal of Computer Applications Research,2023,40(4):978-986. [2]KANWAR V,KUMAR A.Range free localization for three dimensional wireless sensor networks using multi objective particle swarm optimization [J].Wireless Personal Communications,2021,117:901-921. [3]POONGUZHALI P K,ANANTHAMOORTHY N P.Improved energy efficient WSN using ACO based HSA for optimal cluster head selection [J].Peer-to-Peer Networking and Applications,2020,13:1102-1108. [4]XU J,MA M D,LAW C L.Cooperative angle-of-arrival position localization [J].Measurement,2015,59:302-313. [5]HARTER A,HOPPER A,STEGGLES P,et al.The anatomyof a context-aware application[J].Wireless Networks,2002,8(2/3):187-197. [6]OGUEUIOFOR O S,ANIEDU A N,EJIOFOR H C,et al.Trilateration based localization algorithm or wireless sensor network[J].International Journal of Innovative Science and Ma-dern Engineering(IJISME),2013,1(10):21-27. [7]AWAD A,FRUNZKE T,DRESSLER F.Adaptive distance estimation and localization in WSN using RSSI measures[C]//10th Euromicro Conference on Digital System Design Architectures,Methods and Tools(DSD 2007).2007:471-478. [8]WANG H H,WAN J C,LlU R Y.A novel ranging methodbased on RSSI[J].Energy Procedia,2011,12(1):230-235 [9]CAPKUNS,HAMDI M,HUBAUX J P.GPS-free positioning inmobile ad-hoc networks[J].Cluster Computing,2002,5(2):157-167. [10]NICULESCU D,NATH B.DV based positioning in ad hoc networks[J].Telecommunication Systems,2003,22(1/2/3/4):267-280. [11]WANG L,LIU J J,QI J Y,et al.DV-HOP Localization Algorithm Based on Range Correction and Improved Whale Optimization [J].Chinese Instrument Technique and Sensor,2022(2):116-121,126. [12]REN K Q,PAN C M.Improved DV-Hop Localization Algo-rithm Integrating Quantization of RSSI Hops and Error Correction [J].Chinese Journal of Sensing Technology,2020,33(5):718-724. [13]LI Q,HUANG X,SHEN D,et al.Dynamic Parameter Adjustment Differential Evolution Localization Algorithm Based on DV-Hop Range Correction [J].Chinese Progress in Laser and Optoelectronics,2021,58(6):347-354. [14]TANG D H,WANG Y D,MA X G,et al.Stevenson Iteration Improved DV-Hop Node Localization in Wireless Sensor Networks [J].Chinese Journal of Jilin University(Engineering Edition),2022,52(12):3015-3021. [15]LIU Y,GAO L.Improved Artificial Bee Colony OptimizationDV-Hop Localization Algorithm [J].Chinese Progress in Laser and Optoelectronics,2020,57(19):240-245. [16]WANG G W,CHEN Y Y.DV-Hop Localization AlgorithmBased on Hop Count Correction and Genetic Simulated Annealing Optimization [J].Chinese Computer Science,2021,48(S1):313-316. [17]ZHONG C T,LI G,ZENG M.Beluga whale optimization:a novel nature-inspired metaheuristic algorithm[J].Knowledge-Based Systems,2022,251:109215. [18]WU S Q,YAN J G,YANG B,et al.Multi-Strategy ImprovedPeregrine Optimizer and Its Application in Path Planning [J/OL].[2024-06-03].http://kns.cnki.net/kcms/detail/51.1307.TP.20240424.1641.008.html. [19]ZHANG W K,LIU S,HUANG Q,et al.Balanced OptimizerConsidering Distance Factor and Elite Evolution Strategy [J].Chinese Computer Applications,2022,42(6):1844-1851. [20]WANG Z Y,WANG L.Multi-Strategy Monarch Butterfly Optimization Algorithm and Its Engineering Applications [J].Chinese Journal of Tsinghua University(Science and Technology),2024,64(4):668-678. [21]LI B,PAN Z C.Empire Competition Improved Algorithm Based on Lens Inverse Learning and Differential Evolution [J/OL].[2024-06-18].https://doi.org/10.19678/j.issn.1000-3428.0069309. [22]YU C C,XU W,ZHONG Y C,et al.DV-Hop Localization Based on Multiple Communication Radii and Improved Genetic Algorithm [J].Chinese Instrument Technique and Sensor,2023(2):99-103,120. [23]LIU C Z,ZHANG L H.Localization Precision Optimization of Wireless Sensor Networks Based on DV-Hop Algorithm [J].Chinese Progress in Laser and Optoelectronics,2021,58(22):498-504. [24]CHAI Q W,CHU S C,PAN J S,et al.A parallel WOA with two communication strategies applied in DV-Hop localization method[J].EURASlP journal on Wireless Communications and Networking,2020,50:1-10. |
|