Enhanced DV-Hop Algorithm with Reduced Hop-Size Error in Ad Hoc Networks

Sang-Woo LEE  Dong-Yul LEE  Chae-Woo LEE  

IEICE TRANSACTIONS on Communications   Vol.E94-B   No.7   pp.2130-2132
Publication Date: 2011/07/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.2130
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
localization,  range-free,  DV-hop,  positioning,  

Full Text: PDF(320.7KB)>>
Buy this Article

DV-Hop algorithm produces errors in location estimations due to inaccurate hop size. We propose a novel localization scheme based on DV-Hop to improve positioning accuracy with least error hop sizes of anchors and average hop sizes of unknowns. The least error hop size of an anchor minimizes its location error, but it may be far small or large. To cope with this inconsistent hop size, each unknown node calculates its average hop size with hop sizes from anchors. Simulation results show that the proposed algorithm outperforms the DV-Hop algorithm in location estimations.