Browse > Article

An Improved DV-Hop Localization Algorithm in Wireless Ad Hoc Networks  

Lee, Sang-Woo (Department of Electronic Eng., Ajou University)
Lee, Dong-Yul (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.4, 2009 , pp. 69-78 More about this Journal
Abstract
DV-Hop algorithm is not accurate in estimating geographic location of nodes because the average size for one hop is calculated without considering of the positioning error. 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 Square Error with other anchors. Moreover, unknown nodes have their own average size for one hop to compensate for the location error of the unknown occurring as more than the minimum hop counts to the distance. Simulation results show that the proposed algorithm has more accuracy than DV-Hop has in positioning.
Keywords
Ad Hoc; Localization; Range-free; DV-Hop; Positioning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. F. Akyildiz, W. Su. Y. Sankarasubramaniam, and E. Cayircy, 'A survey on sensor networks,' Proc. IEEE Communications Magazine, Vol. 40, pp. 102- 113, August 2002
2 X. Li and K. Pahlavan, 'Super-resolution TOA estimation with diversity for indoor geolocation,' IEEE Trans. Wireless Communication, vol. 3, pp. 224-234, January 2004   DOI   ScienceOn
3 N. Bulusu, J. Heidemann and D. Estrin, 'GPS-less Low Cost Outdoor Localization for Very Small Devices,' IEEE Personal Communications Magazine, Vol. 7, Iss. 5, pp.28-34, October 2000   DOI   ScienceOn
4 T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, 'Range-Free Localization Schemes for Large Scale Sensor Networks,' ACM MobiCom'03, pp. 81-95, September 2003   DOI
5 J. Hightowe, R. Want and G. Borriello, 'SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength,' UW CSE 2000-02-02, Univ. of Washington, February 2000
6 D. Niculescu and B. Nath, Ad Hoc Positioning System (APS) Using AOA,' INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, no. 30, Mar.-Apr. 2003
7 I. Stojmenovic, 'Position-based routing in ad hoc networks,' Communications Magazine, IEEE, Vol. 40, no. 7, pp. 128-134, July 2002   DOI   ScienceOn
8 I. Getting, 'The Global Positioning System,' IEEE Spectrum, Vol. 30, Iss. 12, pp. 36-47, December 1993   DOI   ScienceOn
9 D. Niculescu and B. Nath, 'Ad Hoc Positioning System(APS),' in Proc. of the IEEE International Conference on INFOCOM, pp. 2926-2931, November 2001
10 P. Bahl and V. N. Padmanabhan, 'RADAR: An in-bulding RF-based user location and tracking system,' IEEE Trans. Wireless Communication, Vol.3, pp.224-234, January 2004   DOI   ScienceOn
11 A. H. Sayed, A. Tarighat and N. Khajehnouri, 'Network-Based Wireless Location: challenges faced in developing techniques for accurate wireless location information,' IEEE Signal Processing Magazine, Vol. 22, pp. 24-40, July 2005   DOI   ScienceOn
12 M. Robinson and I. Psaromiligkos, 'Received Signal Strength Based Location Estimation of a Wireless LAN Client,' IEEE WCNC 2005, pp. 2350-2354, March 2005
13 H. Chen, K. Sezaki, P. Deng, and H. So, 'An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks,' Industrial Electronics and Applications, pp.1557-1561, 3-5 June 2008