A 3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm

Wang Jiahao; JIANG Lingyun

doi:null

您当前的位置：

首页 >

文章列表页 >

A 3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm

更新时间：2026-03-03

- A 3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm
- Chinese Journal on Internet of Things (2026)
- 作者机构：
  
  南京邮电大学通信与信息工程学院，江苏南京 210003
- 作者简介：
- 基金信息：
  
  The Jiangsu Provincial Key Research and Development Program(BE2020084-4)
- DOI：
  CLC： TN915.08
- Received：12 April 2025，
  
  Revised：2025-05-31，
  
  Accepted：10 June 2025，
- 稿件说明：
移动端阅览
Wang Jiahao, JIANG Lingyun. A 3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm[J/OL]. Chinese Journal on Internet of Things, 2026.
DOI：

Wang Jiahao, JIANG Lingyun. A 3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm[J/OL]. Chinese Journal on Internet of Things, 2026. DOI：

摘要

本文提出了一种基于测距修正和改进二进制蝙蝠算法（Binary Bat Algorithm

BBA）的三维DV-Hop定位算法（3D DV-Hop Localization Algorithm Based on Distance Correction and Improved Binary Bat Algorithm，3D IBBA-DV-Hop），旨在解决传统DV-Hop算法在复杂三维地形中由于地形遮挡、信号绕射和节点分布不均导致的定位误差。首先通过多通信半径结合接收信号强度指示（Received Signal Strength Indication，RSSI）优化了节点间最小跳数的估计误差。然后采用多项式平均方法提高锚节点平均跳距的估计精度。最后在坐标估计阶段，采用了改进的二进制蝙蝠算法（Improved Binary Bat Algorithm，BBA）筛选可靠锚节点集，进一步提高定位精度。仿真实验结果表明，在各向同性网络中3D IBBA-DV-Hop对比3D DV-Hop、3D IMSSA-DV-Hop和3D 3-Anchor-DV-Hop的平均定位误差分别降低了42.9%、20.3%、10.5%；在各向异性网络中，分别降低了53.1%、25.8%、14.4%。实验结果证明

本文提出的改进算法定位误差最小，并且该算法在各向异性网络中的定位效果更好。

Abstract

This paper presents a 3D DV-Hop localization algorithm based on distance correction and an improved Binary Bat Algorithm (BBA)

referred to as 3D IBBA-DV-Hop. The algorithm aims to address the localization errors of the traditional DV-Hop algorithm in complex 3D terrains due to terrain obstructions

signal diffraction

and uneven node distribution. First

the estimation error of the minimum hop count between nodes is optimized using a combination of multiple communication radii and Received Signal Strength Indication (RSSI). Then

the polynomial averaging method is employed to improve the estimation accuracy of the average hop distance of anchor nodes. Finally

during the coordinate estimation stage

the improved Binary Bat Algorithm (BBA) is used to select a reliable set of anchor nodes

further enhancing the localization accuracy. Simulation results show that

in an isotropic network

the 3D IBBA-DV-Hop reduces the average localization error by 42.9%

20.3%

and 10.5%

compared to 3D DV-Hop

3D IMSSA-DV-Hop

and 3D 3-Anchor-DV-Hop

respectively. In an anisotropic network

the reductions are 53.1%

25.8%

and 14.4%

respectively. The experimental results prove that the proposed improved algorithm minimizes localization errors and performs better in anisotropic networks.

关键词

Keywords

references

T. Chen , L. Sun , Z. Wang , Y. Wang , Z. Zhao , and P. Zhao , “ An enhanced nonlinear iterative localization algorithm for DV-Hop with uniform calculation criterion ,” Ad Hoc Network . vol. 111, 2021, Art. no. 102327.

G. Kaur and P. Chanak , “ An intelligent fault tolerant data routing scheme for wireless sensor network-assisted Industrial Internet of Things,” IEEE Trans. Ind. Informat , vol. 19 , no. 4 , pp. 5543 - 5553 , Apr. 2023 .

MOHANTA T K , DAS D K . A three-dimensional wireless sensor network with an improved localization algorithm based on orthogonal learning class topper optimization [J ] ． Annals of Telecommunications , 2023 , 78 ( 7 ): 475 - 489 .

X. Wang , Z. Wu , G. Wang and C. Jiang , " DV-Hop localization algorithm based on improved spider wasp optimization algorithm ," 2024 IEEE 6th International Conference on Civil Aviation Safety and Information Technology (ICCASIT) , Hangzhou, China , 2024 , pp. 826 - 830 .

李嘉智，刘宁，节笑晗等．基于人体运动识别约束的室内定位方法 [J ] ．电讯技术， 2024 , 64 ( 4 ): 606 - 611 ．

R. Tang , H. Hu , Z. Li , S. Wang and F. He , " A Localization Algorithm Joining DV-Hop , LSSVM, and Expected Distance Estimation in IoT of Agriculture in Mountainous and Hilly Areas ," in IEEE Sensors Journal,vol. 25 ,no. 9 ,pp. 15564 - 15576 ,1May1,2025, doi: 10.1109/JSEN.2025.3549416 http://dx.doi.org/10.1109/JSEN.2025.3549416 .

Y. Han , "An Improved DV-Hop Localization Algorithm Based on Approximate Path Distance Optimization in 3 D Wireless Sensor Networks," 2024 9th International Conference on Computer and Communication Systems (ICCCS) , Xi'an , China , 2024, pp. 849 - 853 .

R. Tang , H. Hu , Z. Li , S. Wang and F. He , " A Localization Algorithm Joining DV-Hop , LSSVM, and Expected Distance Estimation in IoT of Agriculture in Mountainous and Hilly Areas ," in IEEE Sensors Journal, vol. 25 , no. 9 , pp. 15564 - 15576 , 1 May1, 2025.

F. Xianbao , L. Yong , S. Yian and Z. Letian , " Improved DV-Hop algrithm combining chaotic map and Gray Wolf algorithm ," 2022IEEE 6th Advanced Information Technology , Electronic and Automation Control Conference (IAEAC ), Beijing, China , 2022 .

Yang F , Ding M . An Improved DV-Hop Algorithm Using Hop Distance Correction and Aquila optimization [ C ] . Proceedings of the 2022 International Conference on Artificial Intelligence and Computer Information Technology (AICIT) . 2022 : 1 - 4 .

Yu X , Peng W , Zhou Z , et al . An IMOA DV-Hop localization algorithm in WSN based on hop count and hop distance correction [J ] . Peer-to-Peer Networking and Applications , 2024 : 1 - 14 .

Cao Y , Wu X , Xu J . Improved DV-Hop Localization Algorithm Based on Variable Communication Radius for Wireless Sensor Networks [J ] . Wireless Personal Communications , 2024 : 1 - 23 .

P. Wang , R. Zhou , X. F. Member , and D. ZhaoMember , “ A distance estimation model for DV-Hop localization in WSNs,” IEEETrans. Veh . Technol. , vol. 72 , no. 4 , pp. 5290 – 5299 , Apr. 2023 .

K. Fang , T. Wang , X. Zhou , Y. Ren , H. Guo , and J. Li , “ ATOPSIS-based relocalization algorithm in wireless sensor networks,” IEEE Trans. Ind. Informat. , vol. 18 , no. 2 , pp. 1322 – 1332 , Fe b. 2022.

P. Wang , X. Cai , and L. Xie , “ A modified error-oriented weightpositioning model based on DV-Hop,” KSII Trans. Internet Inf . Syst. , vol. 16 , pp. 405 – 422 , 2022 .

Wang P , Wang H , Li W , et al . Probability-based distance estimation model for 3d dv-hop localization in wsns [J ] . arXiv preprint arXiv: 2401.05709 , 2024 .

Wang Z , Shen H , Zhou Z . Improved DV-Hop model based on the application of variable scenarios [J ] . Ad Hoc Networks , 2024 , 154 : 103368 .

Wang Q , Shen Z . UBETI: A DV-Hop Localization Algorithm for IoT With Distance Upper Bound Estimation by Triangle Inequality [J ] . IEEE Internet of Things Journal , 2024 .

Wang R B , Hu R B , Geng F D , et al . Improved DV-Hop based on parallel compact Willow Catkin Optimization algorithm for 3D nodes localization in WSN [J ] . Wireless Networks , 2024 , 30 ( 4 ).

Reddy M R , Ravi Chandra M L . An enhanced 3D-DV-hop localisation algorithm for 3D wireless sensor networks [J ] . Wireless Networks , 2024 , 30 ( 6 ): 5809 - 5821 .

鲍美英，申晋祥．基于改进狮群优化的三维DV-Hop定位算法 [J ] ．山西大同大学学报（自然科学版）， 2022 , 38 ( 6 ): 36 - 39 ．

Y. Cao and J. Xu , “ DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network ,” Ad Hoc Netw. , vol. 139 , 2023, Art. no. 103035.

P. Wang , X. Wang , W. Li , X. Fan , and D. Zhao , “ DV-Hop localization based on distance estimation using multinode and hop loss in IoT ,” IEEE Internet Things J. , vol. 11 , no. 16 , pp. 27803 - 27815 , Aug. 2024 .

R. Gantassi , S. Messous , Z. Masood , Q. A. Sias and Y. Choi , " Enhanced Network QoS in Large Scale and High Sensor Node Density Wireless Sensor Networks Using (IR-DV-Hop) Localization Algorithm and Mobile Data Collector (MDC) ," in IEEE Access , vol. 12 , pp. 37957 - 37973 , 2024 .

余成成，徐巍，钟宇超，等 . 基于多通信半径和改进遗传算法DV-Hop定位 [J ] . 仪表技术与传感器， 2023 （ 2 ）： 99 - 103+120 .

Y. Wu , C. Zhang , L. Tong and X. Shi , " Location Optimization Based on Improved 3 D DV-HOP Algorithm in Wireless Sensor Networks ," in IEEE Access, vol. 11 , pp. 85525 - 85536 , 2023.

Z. Xu , " Wireless Sensor Network Localization Incorporating GrayWolf Optimization and DV-Hop Algorithm ," in IEEE Access , vol. 12 , pp. 168594 - 168606 , 2024, doi: 10.1109/ACCESS.2024.3495983 http://dx.doi.org/10.1109/ACCESS.2024.3495983 .

P. Liu , X. Zeng , S. Gai and H. Sun , " Application Research of 3 D MSVR-DV-Hop Algorithm Based on Node Filtering," 2023 5th International Conference on Natural Language Processing (ICNLP), Guangzhou, China, 2023, pp. 379 - 38 .

W. Liu , J. Li , A. Zheng , Z. Zheng , X. Jiang , and S. Zhang , “ DV-Hop algorithm based on multi-objective SALP swarm algorithmoptimization ,” Sensors , vol. 23 , no. 7 , 2023, Art. no. 3698.

Q. Wang and Z. Shen , “ Ubeti: A DV-Hop localization algorithmfor IoT with distance upper bound estimation by triangle inequality ,” IEEE Internet Things J. , vol. 12 , no. 3 , pp. 2445 – 2457 , Feb. 2025 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on DV-Hop location algorithm based on range correction and improved gray wolf optimizer

RL based transmission power control for energy harvesting sensor

WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means

WSN Coverage Optimization Based on an Improved Snake Optimizer with Multi-Strategy Integration

Related Author

Shuai WU

Chuanyi GAO

Ning LI

Bodong LI

Xiaoyong YANG

Xiaoqiang ZHAO

JIA Riheng

LI Minglu

Related Institution

Xi'an University of Posts and Telecommunications

Shaanxi Provincial Key Laboratory of Information Communication Network and Security

National Institute of Radio Spectrum Management

School of Computer Science and Technology, Zhejiang Normal University

School of Mathematics and Computer Science, Ningxia Normal University

⁰