Browse > Article

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

Cho, Hyun-Tae (부산대학교 컴퓨터공학과)
Jung, Yeon-Su (부산대학교 컴퓨터공학과)
Jang, Hyun-Sung (부산대학교 컴퓨터공학과)
Park, In-Gu (LIG 넥스원)
Baek, Yun-Ju (부산대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.1B, 2009 , pp. 86-97 More about this Journal
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.
Keywords
Time Synchronization; Clock Synchronization; Precision Time; IEEE 802.15.4; IEEE1588; RTLS; TDOA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Elliott D. Kaplan, 'Understanding GPS: Principles and Applications,' Artech House Publishers, December 2005
2 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
3 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
4 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
5 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
6 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   DOI
7 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
8 J. Guilford, 'Design of an FPGA-Based Hardware IEEE-1588 Implementation,' IEEE-1588 Conference, September 2005
9 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   DOI   ScienceOn
10 IEEE 1588, 'Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems,' November 2002
11 D. Simon, 'Kalman Filtering,' Embedded Systems Programming, Vol.14, No.6, pp.72-79, June 2001
12 Mills, D.L, 'Network Time Protocol (Version 3) Specification, Implementation and Analysis,' RFC1305, 1992
13 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
14 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
15 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
16 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   DOI   ScienceOn