Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.1.88

Efficient Localization Algorithm for Non-Linear Least Square Estimation  

Lee, Jung-Kyu (Institute of New Media and Communications, Dept. of Electrical and Computer Engineering, Seoul National University)
Kim, YoungJoon (Institute of New Media and Communications, Dept. of Electrical and Computer Engineering, Seoul National University)
Kim, Seong-Cheol (Institute of New Media and Communications, Dept. of Electrical and Computer Engineering, Seoul National University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.1, 2015 , pp. 88-95 More about this Journal
Abstract
This paper presents the study of the efficient localization algorithm for non-linear least square estimation. Although non-linear least square(NLS) estimation algorithms are more accurate algorithms than linear least square(LLS) estimation, NLS algorithms have more computation loads because of iterations. This study proposed the efficient algorithm which reduced complexity for small accuracy loss in NLS estimation. Simulation results show the accuracy and complexity of the localization system compared to the proposed algorithm and conventional schemes.
Keywords
Localization; Non-linear least square estimation; Low complexity;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 B. W. Parkinson, and J. J. Spilker. Global Positioning Systems: Theory and Applications, vol. 1. Progress Astronautics and Aeronautics, 1996.
2 N. Patwari, J. N. Ash, S. Kyperountas, R. L. Moses, and N. S. Correal, "Locating the Nodes : Cooperative localization in wireless sensor networks," IEEE signal processing Mag., vol. 22, pp. 54-69, Jul. 2005.   DOI   ScienceOn
3 J. H. Shin, H. R. Park, and E. Y. Chang, "An ESPRIT-based super-resolution time delay estimation algorithm for real-time locating systems," J. KICS, vol. 38, no. 04, pp. 310-317, Apr. 2013.   과학기술학회마을   DOI   ScienceOn
4 J. Yang and Y. Chen, "Indoor localization using improved RSS-based lateration methods," IEEE GLOBECOM, pp. 1-6, Honolulu, HI, Nov.-Dec. 2009.
5 J. K. Lee, S. R. Lee, and S. C. Kim, "Analysis of localization scheme for ship application using received signal strength," J. KICS, vol. 39C, no. 08, pp. 643-650, Aug. 2014.   과학기술학회마을   DOI   ScienceOn
6 V. Y. Zhang and A. K.-S. Wong, "Combined AOA and TOA NLOS localization with nonlinear programming in severe multipath environments," in Proc. IEEE Wirel. Commun. Netw. Conf., pp. 1-6, Budapest, 2009.
7 N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low-cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
8 H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst., Man, Cybernetics, Part C: Appl. Rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007.   DOI
9 J. W. Choi, Y. S. Sung, J. S. Kang, and S. C. Kim "Localization algorithms using wireless communication systems," Telecommun. Rev., vol. 18, no. 2, pp. 261-274, Apr. 2008.
10 Y. Zhou, "An efficient least-squares trilateration algorithm for mobile robot localization," IEEE Int. Conf. Intell. Robots Syst., pp. 3474-3479, Oct. 2009.
11 J. H. Park, J. K. Lee, and S. C. Kim "Algorithm of wireless localization based on RSSI at indoor environment," J. KICS, vol. 36, no. 4, pp. 254-264, 2011.   과학기술학회마을   DOI   ScienceOn
12 J. Yan, C. Tiberius, G. Janssen, P. Teunissen, and G. Bellusci, "Review of range-based positioning algorithms," IEEE Trans. Aerosp. Electron. Syst. Mag., vol. 28, no. 8, pp. 2-27, 2013.   DOI   ScienceOn
13 S. H. Son, H. Choi, H. T. Cho, and Y. J. Baek, "Location information reliability-based precision locating system using NLOS condition estimation," J. KICS, vol. 38, no. 1, pp. 97-108, 2013.   과학기술학회마을   DOI   ScienceOn
14 K. Konstantinides and K. Yao, "Statistical analysis of effective singular values in matrix rank determination," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 5, pp. 757-763, 1988.   DOI   ScienceOn
15 W. D. Wang and Q. X. Zhu, "RSS-based Monte Carlo localisation for mobile sensor networks," IET Commun., vol. 2, no. 5, pp. 673-681, May 2008.   DOI   ScienceOn
16 N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.   DOI   ScienceOn