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

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

An Asynchronous UWB Positioning Scheme with Low Complexity and Low Power Consumption

낮은 복잡도와 전력 소모의 비동기식 UWB 무선측위 기법

  • 김재운 (숭실대학교 정보통신전자공학부 통신및정보처리연구실) ;
  • 박영진 (한국전기연구원 전기정보망연구센터) ;
  • 이순우 (한국전기연구원 전기정보망연구센터) ;
  • 신요안 (숭실대학교 정보통신전자공학부 통신및정보처리연구실)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an asynchronous UWB (Ultra Wide Band) Positioning scheme that can provide precise positioning performance with low complexity and low power consumption. We also present the residual test to improve the positioning performance in multipath channels having heavy NLoS (Non-Line of Sight) components. As compared to conventional ToA (Time of Arrival) positioning scheme that requires round-trip transmissions as many as the number of beacons, the proposed UWB positioning scheme effectively decrease power consumption and processing delay since a single round-trip transmission is only required. Also, as compared to conventional TDoA (Time Difference of Arrival) positioning scheme requiring precise synchronization among the beacons, asynchronous nature of the proposed scheme achieves very low system complexity. Through simulations in LoS (Line of Sight) channel models, we observe that the proposed scheme requires low system complexity, low power consumption, while providing positioning performance of almost the same accuracy as the conventional ToA and TDoA positioning schemes. In addition, the proposed scheme by employing the residual test achieves accurate positioning performance even in multipath channels having heavy NLoS components.

본 논문에서는 낮은 복잡도와 전력 소모로 정밀한 무선측위 성능을 제공할 수 있는 고속 비동기식 UWB(Ultra Wide band) 무선측위 기법을 제안하고, NLoS (Non-Line of Sight) 특성이 강한 다중경로 채널 환경에서 무선측위 성능을 향상시키기 위한 Residual Test를 적용한다. 비콘 (Beacon) 수만큼의 송수신이 요구되는 일반적인 ToA (Time of Arrival) 무선측위 기법과 비교하여, 제안된 UWB 무선측위 기법은 단일 송수신 과정만 필요하므로 소모 전력 및 처리 시간 등을 효과적으로 감소시킨다. 또한 비콘간의 엄격한 시각 동기화가 요구되는 일반적인 TDoA (Time Difference of Arrival) 무선측위 기법과 비교하면, 비동기식 기반 제안된 기법은 시스템 복잡도가 매우 낮은 특성을 보유하고 있다. LoS (Line of Sight) 채널 모델에서의 모의실험 결과, 제안된 기법은 낮은 시스템 복잡도와 전력 소모 등을 요구하지만 일반적인 ToA 및 TDoA 무선측위 기법들과 거의 동등한 정밀도의 무선측위 성능을 제공하는 것을 확인하였다. 더불어, NLoS 특성이 강한 다중경로 채널 환경에서도 제안된 기법은 Residual Test를 이용하여 일반적인 기법들에 근접한 정밀도의 무선측위 성능을 달성하는 것을 확인하였다.

Keywords

References

  1. Federal Communications Commission, 'Revision of Part 15 of the Commission's rules regarding ultra-wideband transmission,' ET Docket 98-153, April 2002
  2. http://www.ieee802.org/15/pub/TG4a.html
  3. K. Siwiak and D. McKeown, Ultra-Wideband Radio Technology, John Wiley & Sons, 2004
  4. Z. Sahinoglu, S. Gezici, and I. Guvenc, Ultra-wideband Positioning Systems, Cambridge University Press, 2008
  5. M. Z. Win and R. A. Scholtz, 'Impulse radio: How it works,' IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, February 1998 https://doi.org/10.1109/4234.660796
  6. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, 'Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks,' IEEE Signal Proc. Mag., vol. 22, no. 4, pp. 70-84, July 2005 https://doi.org/10.1109/MSP.2005.1458289
  7. A. H. Sayed, A. Tarighat, and N. Khajehnouri, 'Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information,' IEEE Signal Proc. Mag., vol. 22, no. 4, pp. 24-40, July 2005 https://doi.org/10.1109/MSP.2005.1458275
  8. J. J. Caffery and G. L. Stuber, 'Overview of radio-location in CDMA cellular systems,' IEEE Commun. Mag., vol. 36, no. 4, pp. 38-45, April 1998 https://doi.org/10.1109/35.667411
  9. K. C. Ho and Y. T. Chan, 'Solution and performance analysis of geolocation by TDOA,' IEEE Trans. Aerospace & Electr. Syst., vol. 29, no. 4, pp. 1311-1322, October 1993 https://doi.org/10.1109/7.259534
  10. IEEE 802.15.4a Channel Modeling Subcommittee, 'IEEE 802.15.4a channel model - final report,' available at http://www.ieee802.org/15/pub/TG4a.html
  11. A. Saleh and R. A. Valenzuela, 'A statistical model for indoor multipath propagation,' IEEE Jour. Selected Areas in Commun., vol. 5, no. 1, pp. 138-137, February 1987 https://doi.org/10.1109/JSAC.1987.1146532
  12. M. Nakagami, 'The m-distribution, a general formula of intensity distribution of rapid fading,' in Statistical Methods in Radio Wave Propagation (W. G. Hoffman, Ed.), Pergamon, 1960
  13. Y. Chan and W. Tsui, 'Time-of-arrival based localization under NLoS conditions,' IEEE Trans. Vehicular Technol., vol. 55, no. 1, pp. 17-23, January 2006 https://doi.org/10.1109/TVT.2005.861207
  14. Y. Chan, H. Y. C. Hang, and P. Ching, 'Exact and approximate maximum likelihood localization algorithms,' IEEE Trans. Vehicular Technol., vol. 55, no. 1, pp. 10-16, January 2006 https://doi.org/10.1109/TVT.2005.861162