The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method

최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석

  • 정무경 (동명대학교 컴퓨터미디어공학과 모바일기술연구실) ;
  • 이동명 (동명대학교 컴퓨터공학과)
  • Received : 2013.10.24
  • Accepted : 2013.12.11
  • Published : 2014.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The localization compensation algorithm for moving objects using the least-squares method is suggested and the performance of the algorithm is analyzed in this paper. The suggested compensation algorithm measures the distance values of the mobile object moving as a constant speed by the TMVS (TWR Minimum Value Selection) method, estimates the location of the mobile node by the trilateration scheme based on the values, and the estimated location is compensated using the least-squares method. By experiments, it is confirmed that the localization performance of the suggested compensation algorithm is largely improved to 58.84% and 40.28% compared with the conventional trilateration method in the scenario 1 and 2, respectively.

본 논문에서는 이동객체의 위치인식 정확도 향상을 위하여 최소자승법을 적용한 이동객체 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 제안한 보정 알고리즘은 일정한 속도로 이동 중인 이동객체의 거리 값들을 TMVS (TWR Minimum Value Selection) 기법으로 측정 한 후, 이 값들을 사용하여 삼변측량법으로 이동객체의 위치를 측정하고, 최소자승법을 적용하여 위치인식 값을 보정한다. 실험결과, 시나리오 1 및 2에서 제안하는 보정알고리즘을 적용한 위치인식의 성능은 기존의 삼변측량법을 적16용한 위치인식의 성능에 비해 위치인식 정확도가 시나리오별 각각 58.84%, 40.28% 개선됨을 확인하였다.

Keywords

References

  1. M. Weiser, "The computer for the 21st century," Scientific American, pp. 94-104, Sept. 1991.
  2. F. O. Akgul, and K. Pahlavan, "Location awareness for every smart computing," in Proc. of the 16th IEEE Int'l Conf. on Telecommun., pp. 2-7, May 2009.
  3. J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," Int'l Conf. Mobile Computing and Networking, pp. 120-130, Aug. 2000.
  4. H. Y. Kim, S. D. Kim, D. G. Suh, J. G. Ji, and H. T. Jang, "Trend of location tracking technologies in short-range area," Weekly Technology Trend, no. 1322, pp. 1-12, NIPA, Nov. 14. 2007.
  5. Technical support team, "The state of art of WLAN," Spectrum Issue Report, vol. 15, pp. 1-14, RAPA, Sept. 2009.
  6. G. Y. Lee and H. J. Lee, "Ubiquitous Traffic Information Service System for SMART Highways," Communications of the KISE, vol. 27, no. 9, pp. 34-40, Sept. 2009.
  7. C. Y. Choi and D. M. Lee, "Design and implementation of the localization system using distance identification code in wireless sensor network," J. KICS, vol. 34 no. 8, pp. 575-582, Aug. 2009.
  8. IEEE 802.15.4a, "Part 15.4: Wireless medium access control(MAC) and physical layer (PHY) specifications for row-rate wireless personal area network (LR-WPANs)," draft P802.15.4a/ D7, Jan. 2007.
  9. J. Gook, S. Lim, and J. Hong, "The differential ranging schemes for the precise location awareness," in Proc. 2008 Fall Conf. of the KISE, vol. 35, no. 2(D), pp. 196-199, Oct. 2008.
  10. Y. Jiang and V. C. M. Leung, "An asymmetric double sided two-way ranging for crystal offset," ISSSE '07, pp. 525-528, Aug. 2007.
  11. S. K. Kwon, H. C. Lee, and D. M. Lee, "Performance comparison of CSS based TWR and SDS-TWR mechanism for precise location recognition," in Proc. 2009 Summer Conf. of the KICS, vol. 39, pp. 888, Jun. 2009.
  12. G. Welch, and G. Bishop, "An introduction to the kalman filter," UNC-Chapel Hill TR 95-041, Jul. 2006.
  13. Y. Qi, H. Kobayashi, and H. Suda, "On time-of-arrival positioning in a multipath environment," IEEE Trans. Vehicular Technology, vol. 5, pp. 3540-3544, Sept. 2004.
  14. M. K. Jung, H. C. Lee, C. Y. Choi, and D. M. Lee, "A suggestion on the localization compensation algorithm using the comparative calculations of TWR values," in Proc. 2013 Winter Conf. of the KICS, vol. 50, pp. 864-865, Jan. 2013.
  15. M. K. Jung, C. Y. Choi, and D. M. Lee, "The compensation algorithm for localization using the least-squares method in NLOS environment," J. KICS, vol. 37B, no. 4, pp. 309-316, Apr. 2012. https://doi.org/10.7840/KICS.2012.37B.4.309
  16. M. K. Jung, "A study on moving object localization algorithm using TMVS and least-squares method," Master's Thesis, The Graduate School of Tongmyong University, Aug. 2013.