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

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

Precision Time Synchronization System over Wireless Networks for TDOA-based Real Time Locating Systems

TDOA 기반의 실시간 위치 측정 시스템을 위한 정밀 무선 시각 동기 시스템

  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

RTLS is a system for automatically locating and tracking people and objects. The TDOA-based RTLS determines the location of the tag by calculating the time differences of a signal received from the tag. In TDOA-based RTLS, time synchronization is essential to calculate the time difference between readers. This paper presents a precision time synchronization method for TDOA-based RTLS over IEEE 802.15.4. In order to achieve precision time synchronization in IEEE 802.15.4 radio, we analyzed the error factors of delay and jitter. We also deal with the implementation of hardware assisted time stamping and the Kalman filtering method to minimize the error factors. In addition, this paper described the experiments and performance evaluation of the proposed precision time synchronization method in IEEE 802.15.4 radio. The results show that the nodes in a network can maintain their clocks to within 10 nanoseconds offset from the reference clock.

실시간 위치 측정 시스템은 사람 또는 사물의 위치를 측정하고 추적하는 시스템이다. TDOA 기반의 실시간 위치 측정 시스템은 태그로부터 전달된 신호의 도착시간 차이를 이용하여 위치를 측정한다. TDOA 기반의 실시간 위치 측정 시스템에서 리더들 간의 도착시간 차이를 계산하기 위해서는 리더 간 시각 동기화가 필수적이다. 본 논문에서는 IEEE 802.15.4 네트워크에서의 실시간 위치 측정 시스템을 위한 정밀 시각 동기 시스템을 제안한다. IEEE 802.15.4 네트워크에서 정밀한 시각 동기를 이루기 위해서 본 논문에서는 네트워크 프로토콜 스택의 지연과 지터 등의 에러요인을 분석한다. 분석된 에러 요인들에 기반하여 하드웨어 시각 측정 장치를 개발하고, 칼만 필터를 적용하여 네트워크 프로토콜에서 발생하는 지연과 지터를 최소화하였다. 제안한 기법을 통하여 성능평가 결과, 실시간 위치 측정 시스템에서의 리더들은 상호간에 10나노초 이하의 시각 동기를 이루었다.

Keywords

References

  1. Jeffrey Hightower, Gaetano Borriello, 'A Survey and Taxonomy of Location Systems for Ubiquitous Computing,' IEEE Computer, Vol.34, No.8, pp.57-66, August 2001 https://doi.org/10.1109/2.940014
  2. Li Xiong, 'A Selective Model to Suppress NLOS Signals in Angle-of-Arrival (AOA) Location Estimation,' IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol.1, pp.461-465, September 1998
  3. G. P. Yost and S. Panchapakesan, 'Improvement in Estimation of Time of Arrival (TOA) from Timing Advance(TA),' IEEE International Conference on Universal Personal Communications, Vol.2, pp.1367-1372, October 1998
  4. L. Zhu and J. Zhu, 'A New Model and its Performance for TDOA Estimation,' IEEE Vehicular Technology Conference, Vol.4, pp.2750-2753, October 2001
  5. Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, 'The Cricket Location-Support System,' MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pp.32-43, August 2000
  6. Mills, D.L, 'Network Time Protocol (Version 3) Specification, Implementation and Analysis,' RFC1305, 1992
  7. Elliott D. Kaplan, 'Understanding GPS: Principles and Applications,' Artech House Publishers, December 2005
  8. IEEE 1588, 'Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems,' November 2002
  9. J. Guilford, 'Design of an FPGA-Based Hardware IEEE-1588 Implementation,' IEEE-1588 Conference, September 2005
  10. T. Cooklev, J.C. Eidson, and A. Pakdaman: 'An implementation of IEEE 1588 over IEEE 802.11b for synchronization of wireless Local Area Network nodes,' IEEE Trans. Instrumentation and Measurement, vol.56, no.5, pp.1632- 1639, Oct. 2007 https://doi.org/10.1109/TIM.2007.903640
  11. Jeremy Elson, Lewis Girod and Deborah Estrin, 'Fine-Grained Network Time Synchronization using Reference Broadcasts', The Fifth Symposium on Operating Systems Design and Implementation (OSDI), pp.147–163, December 2002
  12. Ganeriwal, S. Kumar, R., Srivastava, M.B., 'Timing-sync protocol for sensor networks' Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, pp.138–149, 2003
  13. Maroti, M., Kusy, B., Simon, G., Ledeczi, A., 'The flooding time synchronization protocol' Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, pp.39–49, November 2004
  14. D. Cox, E. Jovanov, and A. Milenkovic, 'Time synchronization for Zigbee networks', in Proceedings of the 37th Annual Southeastern Symposium on System Theory (SSST '05), pp.135–138, March 2005
  15. Branislav Kusy, Prabal Dutta, Philip Levis, Miklos Maroti, Akos Ledeczi, David Culler , 'Elapsed Time on Arrival: A simple and versatile primitive for canonical time synchronization services,' International Journal of Ad Hoc and Ubiquitous Computing, pp.239-251, Jan. 2006 https://doi.org/10.1504/IJAHUC.2006.010505
  16. D. Simon, 'Kalman Filtering,' Embedded Systems Programming, Vol.14, No.6, pp.72-79, June 2001