Accuracy Enhancement for UWB Indoor Positioning Using Ray Tracing

광선 추적법에 의한 초광대역 실내 위치인식의 성능 개선 방법

  • 조영훈 (코아로직) ;
  • 이준용 (한동대학교 전산전자공학부) ;
  • 하동헌 (한동대학교 전산전자공학부) ;
  • 강신후 (한동대학교 전산전자공학부)
  • Published : 2006.10.31

Abstract

The Presence of a line-of-sight(LoS) blockage can degrade the UWB positioning accuracy for two reasons. Firstly, it makes estimation of the time of arrival(ToA) of the direct path signal difficult by complicating the multipath structure of the propagation channel. Secondly, the higher dielectric constant of the LoS blocking material than that of free space introduces excess propagation delay which will bias the range estimation. In this paper, methods based on ray tracing to reduce the ranging error resulting from the second reason are Posed. We take two different approaches; a statistical approach and a map-aided method. In the statistical approach, we establish a conditional distribution of the excess propagation delay caused by LoS blockages using a ray tracing technique. The lo6wer bound of the ranging performance based on this model is estimated. Ine ray tracing method is also used for the map-aided ToA positioning approach. UWB propagation measurement data taken in an office environment is used to examine the performance of this method.

초광대역(UWB) 시스템은 높은 시간분해능으로 인해 복잡한 다중경로 환경에서도 정밀한 위치추적을 가능하게 한다. 그러나 송수신 채널에 존재할 수 있는 장애물로 인해서 정밀한 위치추적 성능이 저하될 수 있다. 첫째로 장애물은 다중경로의 구조를 복잡하게 만들어 직선경로 신호 성분의 도착시간 추정을 어렵게 만든다. 둘째로 전파시간에 초과시간지연을 초래하여 거리추정의 정확도를 저하시킬 수 있다. 본 논문에서는 광선추적법을 사용하여 두번째 원인에 의해 발생하는 거리추정 오차를 줄이는 기법을 소개한다. 이를 위하여 통계적인 접근방식과 지도를 이용한 위치인식기법을 사용하였다. 통계적인 접근방식에서는 매질에 의해서 발생하는 초과시간지연들의 분포를 광선추적법을 사용하여 구하고, 이에 근거하여 오차의 하계를 구하였다. 또한 건물의 도면을 이용한 위치인식 방법에도 광선추적 법을 사용하였으며, 그 성능을 사무실 환경에서 측정된 데이터를 사용하여 검증하였다.

Keywords

References

  1. Joon- Yong Lee and Robert A. Scholtz, 'Ranging in dense multipath environments using an UWB radio link,' IEEE Journal on Selected Areas in Communications, vol. 20, no. 9, pp. 1677-1683, Dec. 2002 https://doi.org/10.1109/JSAC.2002.805060
  2. R. A. Scholtz and Joon-Yong Lee, 'Problems in modeling UWB channels,' in Proc. 36th Asilomar Conference on Signals, Systems & Computers, Nov.2002, pp.706-711
  3. Joon-Yong Lee and Sungyul Yoo, 'Large error performance of UWB ranging in multi path and multiuser environments,' IEEE Transactions on Microwave Theory and Techniques, Apr. 2006, to be published
  4. Sinan Gezici, Zhi Tian, Georgios B. Giannakis, Hisashi Kobayashi, Andreas F. Molisch, H. Vincent Poor, and Zafer Sahinoglu, 'Localization via ultra-wideband radios,' IEEE Signal Processing Magazine, vol. 22, no.4, pp.70-84, Jul. 2005 https://doi.org/10.1109/MSP.2005.1458289
  5. Christian Mazzucco, Umberto Spagnolini, and Giorgio Mulas, 'A ranging technique for UWB indoor channel based on power delay profile analysis,' in Proc. VTC-2004-Spring, May 2004, pp. 2595-2599
  6. Ismail Guvenc and Zafer Sahinoglul, 'Threshold-based TOA estimation for impulse radio UWB systems,' in Proc. ICU 2005, 2005, vol.3, pp.1619-1623
  7. Damien B. Jourdan, John J. Deyst, Jr., Moe Z. Win, and Nicholas Roy, 'Monte Carlo localization in dense multipath environments using UWB ranging,' in Proc. ICU 2005, Sep. 2005, pp. 314-319
  8. Jacques Beneat and Nathan Bailey, 'Optimization of building material properties for accurate indoor ray tracing models,' Nov. 2004, vol. 2, pp. 1010-1014
  9. Scott Y. Seidel and Theodore S. Rappaport, 'A ray tracing technique to predict path loss and delay spread inside buildings,' in Proc. GWBECOM '92, Dec. 1994, vol. 2, pp. 649-623
  10. T. Zwick, C. Fischer, and W. Wiesbeck, 'A stochastic multipath channel model including path directions for indoor environments,' IEEE Journal on Selected Areas in Communications, vol. 20, no. 6, pp. 1178-1192, Aug. 2002 https://doi.org/10.1109/JSAC.2002.801218
  11. Kendall Atkinson, An Introduction to Numerical Analysis, Wiley, 2nd edition, 1989
  12. William H. Hayt, Engineering Electromagnetics, McGraw-Hill Science/Engineering/Math, New York, 7th edition, 2005
  13. Fawwaz T. Ulaby, Fundamentals of Applied Electromagnetics, Prentice Hall, 2004 media edition, 2003
  14. Yung-Hoon Jo, Joon-Yong Lee, Dong-Heon Ha and Shin-Hoe Kang, 'Accuracy Enhancement for UWB Indoor Positioning Using Ray-Tracing,' IEEE Position Location and Navigation Symposium 2006, Apr. 2006