Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37B.4.309

The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment  

Jung, Moo-Kyung (동명대학교 컴퓨터공학과 모바일기술연구실)
Choi, Chang-Yong (동명대학교 컴퓨터공학과 모바일기술연구실)
Lee, Dong-Myung (동명대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.4B, 2012 , pp. 309-316 More about this Journal
Abstract
The compensation algorithm for localization using the least-squires method in NLOS(Non Line of Sight) environment is suggested and the performance of the algorithm is analyzed in this paper. In order to improve the localization correction rate of the moving node, 1) the distance value of the moving node that is moving as an constant speed is measured by SDS-TWR(Symmetric Double-Sided Two-Way Ranging); 2) the location of the moving node is measured using the triangulation scheme; 3) the location of the moving node measured in 2) is compensated using the least-squares method. By the experiments in NLOS environment, it is confirmed that the average localization error rates are measured to ${\pm}1m$, ${\pm}0.2m$ and ${\pm}0.1m$ by the triangulation scheme, the Kalman filter and the least-squires method respectively. As a result, we can see that the localization error rate of the suggested algorithm is higher than that of the triangulation as average 86.0% and the Kalman filter as average 16.0% respectively.
Keywords
SDS-TWR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 Joongjin Kook, Seungok Lim, Jiman Hong, "The Differential Ranging Schemes for the Precise Location Awareness Systems," KIISE, Vol.35, No.2(D), pp.196-199, October. 2008.
3 Yi Jiang and Victor C.M. Leung, "An Asymmetric Double Sided Two-Way Ranging for Crystal Offset," ISSSE '07, pp.525-528, Aug. 2007.
4 Seong Ki Kwon, Ho Cheol Lee, Dong Myung Lee, "Performance Comparison of CSS based TWR and SDS-TWR Mechanism for Precise Location Recognition," KICS, Vol.39, pp.888, June. 2009.
5 G. Welch and G. Bishop, "An Introduction to the Kalman Filter," UNC-Chapel Hill TR 95-041, July 2006.
6 Y. Qi, H. Kobayashi, and H. Suda, "On Time-of-arrival Positioning in a Multipath Environment," IEEE Trans. on Vehicular Technology, pp. 1516-1526, 2006.
7 Hanback Electronics, HBE-Ubi-nanoLOC Ubiquitous Sensor Network, 2009.
8 G. Welch and G. Bishop, "An Introduction to the Kalman Filter," UNC-Chapel Hill TR 95-041, July 2006.
9 Seong Ki Kwon, "Compensation Algorithm for Localization based on Equivalent Distance Rate and Kalman Filter," M.S. Thesis, Dept. of Computer Media Engineering, The Graduate School in Tongmyong University, February 2011.
10 M. Weiser, " The Co,putwr for the 21th Centry," in IEEE Pervasive Computing Magazine, Mar. 2002.
11 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless Sensor NetWorks: A Survey," in Elsevier Computer Network, 2002.
12 Hak Yong Kim, Sung Duck Kim, "The Technology Trends of Localization," NIPA, Vol.1322, pp.1-12, November. 2007.