Comparison of TDOA Location Algorithms for Indoor UWB Positioning

UWB 실내 측위를 위한 TDOA 위치결정기법

  • Kong Hyonmin (Department of Information and Communications Engineering, Chungnam National University) ;
  • Sung Taekyung (Electronics Radio, Information and Communications Engineering, Chungnam National University) ;
  • Kwon Youngmi (Electronics Radio, Information and Communications Engineering, Chungnam National University)
  • 공현민 (충남대학교 정보통신공학과) ;
  • 성태경 (충남대학교 전기정보통신공학과) ;
  • 권영미 (충남대학교 전기정보통신공학과)
  • Published : 2005.01.01

Abstract

Most of location systems use RF signal. Because multipath is too severe at indoor environment, RF signal are usually used in outdoor positioning such as GPS. To overcome the difficulty at indoor positioning, m positioning is recently developed and is being vigorously studied. Some standardizations on UWB are in progress at IEEE 802.15 committee. In developing UWB positioning system, we should consider the synchronization of sensor network, positioning algorithm, sensor allocation, and so on. This paper presents a comparison of TDOA positioning algorithms that are widely used in location systems. Two algorithms are compared; one is derived by linearization, and the other is by analytic solution(CH algorithm). Simulation results show that the CH algorithm is superior to the linearized least square at indoor environment in that CH algorithm shows consistent positioning performance regardless of the visibility and geometry of basestations.

현재 위치결정기술에 주로 사용되고 있는 매체는 RF이다. 그러나 RF를 사용한 위치결정기술은 GPS나 실외의 LOS 상황에서 주로 이용되고 있다. 왜냐하면 실내에서는 다중경로 해상도가 좋지 않아 정확한 위치 값을 계산해 내기가 힘들기 때문이다. UWB는 다중경로 해상도가 높고 장애물 투과율이 좋은 실내 측위에 적합한 매체이며 현재 UWB 통신 및 위치측정에 사용하고자 하는 표준화가 IEEE 802.15 위원회에서 진행 중이다. 그러나 UWB를 이용한 실내 측위 알고리즘의 연구나 개발은 아직 미비하다. 본 논문에서는 실내 측위에서 UWB의 장점을 극대화 할 수 있는 TDOA 알고리즘 중 대표적인 두 가지 알고리즘을 분석하고 이를 UWB 실내 측위에 이용할 때 얼마나 정확한 위치를 추정할 수 있는지를 시뮬레이션을 통해 분석한다. 또한 UWB 채널모델을 분석하고 오차요소를 시뮬레이션에 적용하여 그 결과를 비교분석하며, 시뮬레이션 결과를 바탕으로 실내 측위를 위한 UWB의 가능성 및 적합한 알고리즘을 제안한다.

Keywords

References

  1. S. M. Yano 'Investigating the Ultra-wideband Indoor Wireless Channel' Proc. IEEE VTC2002 Spring Conf., May 7-9, 2002, Birmingham, AL, Vol. 3, pp. 1200-1204 https://doi.org/10.1109/VTC.2002.1002804
  2. A. A. Saleh and R. A. Valenzuela, 'A statistical model for indoor multipath propagation', IEEE Journal. select. Areas Communication, vol. 5, pp. 128-139, Feb 1987 https://doi.org/10.1109/JSAC.1987.1146527
  3. Wade H. Foy, 'Position-Location Solutions by Taylor-Series Estimation', IEEE Trans. on Aero. and Elec. Sys., Vol. AES-12, No. 2, pp. 187-193, Mar. 1976 https://doi.org/10.1109/TAES.1976.308294
  4. Ho K., Chan Y, 'Solution and performance Analysis of Geolocation by TDOA', IEEE Transactions on Aerospace and Electronic Systems Vol.29, No.4 October 1993 https://doi.org/10.1109/7.259534
  5. http://www.ieee802.org/15/pub/TG3a.html
  6. http://www.ieee802.org/15/pub/TG4a.html
  7. FCC Notice of Proposed Rule Making, Revision of Part 15 of the Commissions Rules Regarding Ultra-wideband Trans mission System, ET-Docket 98-153
  8. IEEE 802.15.4IGa, 03266r0P802-15_4IGa, 'Informal Call For Applications Response,' July, 2003