An improved DV-Hop localization algorithm in ad hoc networks

  • Authors:
  • Sang Woo Lee;Dong Yul Lee;Chae Woo Lee

  • Affiliations:
  • Ajou University, Suwon, Korea;Ajou University, Suwon, Korea;Ajou University, Suwon, Korea

  • Venue:
  • Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the increase in demand for ad hoc networks, localization has become a fundamental and essential solution to manage networks. Among existing localization algorithms, DV-Hop algorithm can estimate the location of nodes using the estimated distance of nodes without any additional devices to measure range information. However, DV-Hop is not accurate in estimating the geographic location of nodes because the average size for one hop is calculated without considering the positioning error and the path configuration between nodes. In this paper, a novel algorithm based on DV-Hop algorithm is proposed for the approach to estimating the average size of a hop by minimizing anchor's positioning error using Least Squares Estimation with other anchors. Moreover, unknown nodes have their own average hop size for one hop to alleviate the location error of the unknown occurring as more than the minimum hop count for the distance. Simulation results show that the proposed algorithm outperforms the DV-Hop algorithm in location estimation.