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

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

DOI QR Code

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)
  • Received : 2014.09.30
  • Accepted : 2015.01.06
  • Published : 2015.01.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 비선형적 최소제곱법을 위한 효율적인 위치추정기법 연구를 하였다. 비선형적 최소제곱 방식은 선형적 최소제곱 방식에 비해 정확도가 높으며 거리 오차에 대해서 보다 강인한 추세를 보이지만 회기적인 방법을 취하기 때문에 계산 량이 매우 많아지는 단점이 있다. 본 논문에서는 비선형적 최소제곱 위치 추정 방식인 Newton method와 Levenberg-Marquardt 방식을 이용하였을 때 추정 위치 정확도와 복잡도 간의 기회비용 관점에서 효율적인 알고리즘을 제시하여 계산 량을 줄이면서 성능 열화를 방지할 수 있는 기법을 제시하였다. 시뮬레이션 결과로 추정 위치 정확도와 회기(iteration) 횟수를 구하고 선형적 방식의 위치 추정 성능, 기존의 비선형적 방식, 제안한 방식에 대해 비교 분석하여 제안한 알고리즘을 검증하였다.

Keywords

References

  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. https://doi.org/10.1109/MSP.2005.1458287
  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. https://doi.org/10.7840/kics.2013.38A.4.310
  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. https://doi.org/10.7840/kics.2014.39C.8.643
  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. https://doi.org/10.1109/TSMCC.2007.905750
  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. https://doi.org/10.7840/KICS.2011.36C.4.254
  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. https://doi.org/10.1109/MAES.2013.6516141
  13. 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. https://doi.org/10.1109/29.1585
  14. 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. https://doi.org/10.1049/iet-com:20070221
  15. 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. https://doi.org/10.1109/TSP.2003.814469
  16. 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. https://doi.org/10.7840/kics.2013.38C.1.97

Cited by

  1. TDOA 기반 위치탐지를 위한 DOP을 이용한 시각동기화 주수신기 선택 기법 vol.41, pp.9, 2015, https://doi.org/10.7840/kics.2016.41.9.1069