Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

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

무선 애드 혹 네트워크에서 향상된 DV-Hop 기반 위치인식 알고리즘

  • 이상우 (아주대학교 전자공학과) ;
  • 이동열 (아주대학교 전자공학과) ;
  • 이채우 (아주대학교 전자공학과)
  • Published : 2009.07.25
Download PDF
⟨ Previous Next ⟩

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.

DV-Hop 알고리즘에서 일반노드의 위치는 앵커노드 간 거리의 평균적인 값을 통해 계산되기 때문에 일반노드의 예측 위치와 실제 위치 간에 많은 오차가 존재한다. 본 논문에서는 앵커노드의 예측 위치와 실제 위치에서 발생하는 오차를 최소화하는 한 홉의 거리를 산출하고 그 거리를 이용하여 일반노드의 위치 정확도를 향상시키는 알고리즘을 제안한다. 또한 실제 거리에 비해 많은 홉 수를 지니는 앵커노드의 홉 당 거리로 인해서 발생하는 일반노드의 위치 오차를 보정하기 위해 일반노드는 앵커 노드들의 홉 당 거리를 평균으로 하는 자신만의 홉 당 평균 거리를 통해서 자신의 위치를 인식한다. 시뮬레이션을 통해서 제안하는 알고리즘이 기존의 DV-Hop보다 높은 위치인식 정확도를 보임을 확인한다.

Keywords

References

  1. I. Stojmenovic, 'Position-based routing in ad hoc networks,' Communications Magazine, IEEE, Vol. 40, no. 7, pp. 128-134, July 2002 https://doi.org/10.1109/MCOM.2002.1018018
  2. 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
  3. 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 https://doi.org/10.1109/MSP.2005.1458275
  4. 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 https://doi.org/10.1109/TWC.2003.819035
  5. 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
  6. M. Robinson and I. Psaromiligkos, 'Received Signal Strength Based Location Estimation of a Wireless LAN Client,' IEEE WCNC 2005, pp. 2350-2354, March 2005
  7. 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 https://doi.org/10.1109/98.878533
  8. 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 https://doi.org/10.1145/938985.938995
  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. 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
  11. I. Getting, 'The Global Positioning System,' IEEE Spectrum, Vol. 30, Iss. 12, pp. 36-47, December 1993 https://doi.org/10.1109/6.272176
  12. 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 https://doi.org/10.1109/TWC.2003.819035
  13. 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