Browse > Article
http://dx.doi.org/10.7840/kics.2014.39C.1.9

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

Jung, Moo Kyung (동명대학교 컴퓨터미디어공학과 모바일기술연구실)
Lee, Dong Myung (동명대학교 컴퓨터공학과)
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.
Keywords
Least-squares method; Triangulation; SDS-TWR; Localization; TMVS;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 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.
2 G. Welch, and G. Bishop, "An introduction to the kalman filter," UNC-Chapel Hill TR 95-041, Jul. 2006.
3 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.
4 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.
5 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.   과학기술학회마을   DOI   ScienceOn
6 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.
7 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.
8 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.
9 M. Weiser, "The computer for the 21st century," Scientific American, pp. 94-104, Sept. 1991.
10 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.
11 Technical support team, "The state of art of WLAN," Spectrum Issue Report, vol. 15, pp. 1-14, RAPA, Sept. 2009.
12 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.   과학기술학회마을
13 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.   과학기술학회마을
14 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.
15 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.
16 Y. Jiang and V. C. M. Leung, "An asymmetric double sided two-way ranging for crystal offset," ISSSE '07, pp. 525-528, Aug. 2007.