arrow
Return

Improved DV-HOP localization algorithm based on grey wolf optimization

delete2025-09-01
delete0
PRE
AI
S
Siqi Yang
王霄 cover
王霄 (Xiao Hua Wang) *
DOI:10.1142/S012918312650018Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
DV-HOP is a widely used localization algorithm, commonly applied in areas such as node localization in Wireless Sensor Networks (WSNs), deployment of Internet of Things (IoT) devices and navigation for mobile robots. However, the DV-HOP algorithm faces challenges in practical applications, including cumulative hop count errors between nodes, inaccuracies in estimated hop distances and computational bias introduced by the least squares method when dealing with nonlinear problems. To address these issues, this paper proposes an improved DV-HOP localization algorithm based on Grey Wolf Optimization (GWO). By incorporating dual communication radii, weighted hop distance correction, and an Improved Grey Wolf Optimization (IGWO) algorithm, the proposed approach enhances the localization accuracy of nodes in WSN. First, the dual communication radii strategy is utilized to refine the hop count between nodes, improving the accuracy of hop estimations. Second, a hop adjustment factor is introduced to further correct the minimum hop count between anchor nodes, resulting in more precise average hop distances. Weighted optimization of estimated hop distances from unknown nodes to anchor nodes is achieved using the minimum mean square error criterion. Finally, the IGWO algorithm replaces the least squares method for solving the coordinates of unknown nodes. Simulation results demonstrate that the proposed improved DV-HOP algorithm consistently achieves lower localization errors under various experimental conditions. Compared with other methods, it provides higher localization accuracy, verifying its effectiveness and advantages.
Keywords:
Wireless sensor networks
DV-HOP localization algorithm
grey wolf optimization algorithm
hop count correction

Journal

I
International Journal of Modern Physics C
IF:
1.6
Papers:
143
Citations:
1

Organization

No organization information available
Cited Papers

Cited Papers

Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
err2003-01-01
err0
PREAI
errDragoş Niculescu
errShare
errSave
Localizing unknown nodes with an FPGA-enhanced edge computing UAV in wireless sensor networks: Implementation and evaluation
err2024-10-01
err0
errOAAI
errMani, Rahma; Rios-Navarro, Antonio; Ramos, Jose Luis Sevillano; Liouane, Noureddine
errShare
errSave
Elevating Localization Accuracy in Wireless Sensor Networks: A Refined DV-Hop Approach
err2024-01-01
err0
PREAI
errEjaz,Muhammad Aamer; Bakar,Kamalrulnizam Abu; Isnin,Ismail Fauzi Bin; Isyaku,Babangida; Eisa,Taiseer Abdalla Elfadil; Abdelmaboud,Abdelzahir; Elnour,Asma Abbas Hassan
errShare
errSave
An improved DV-Hop algorithm based on PSO and Modified DE algorithm
err2023-02-08
err0
PREAI
errHaibin Sun; Dong Wang; Hongxing Li; Ziran Meng
errShare
errSave
Performance of Differential Evolution Algorithms for Indoor Area Positioning in Wireless Sensor Networks
err
err0
PREAI
errLee,Shu-Hung; Cheng,Chia-Hsin; Lu,Kuan-Hsien; Shiue,Yeong-Long; Huang,Yung-Fa
errShare
errSave
researcher View more