Browse > Article

A New Simplified Clock Synchronization Algorithm for Indoor Positioning  

Lee, Young-Kyu (한국표준과학연구원 기반표준부 길이/시간 그룹)
Yang, Sung-Hoon (한국표준과학연구원 기반표준부 길이/시간 그룹)
Lee, Seong-Woo (한국표준과학연구원 기반표준부 길이/시간 그룹)
Lee, Chang-Bok (한국표준과학연구원 기반표준부 길이/시간 그룹)
Kim, Young-Beom (한국표준과학연구원 기반표준부 길이/시간 그룹)
Choe, Seong-Su (한국전기연구원 융합기술연구단 전기정보망기술연구그룹)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.3A, 2007 , pp. 237-246 More about this Journal
Abstract
Clock Synchronization is one of the most basic factors to be considered when we implement an indoor synchronization network for indoor positioning. In this paper, we present a new synchronization algorithm which does not employ time stamps in order to reduce the hardware complexity and data overhead. In addition to that, we describe an algorithm that is designed to compensate the frequency drift giving an serious impact on the synchronization performance. The performance evaluation of the proposed algorithm is achieved by investigating MTIE (Maximum Time Interval Error) values through simulations. In the simulations, the frequency drift values of the practical oscillators are used. From the simulation results, it is investigated that we can achieve the synchronization performance under 10 ns when we use 1 second synchronization interval with 1 ns resolution and TCXOs (Tmperature Compensated Cristal Oscillators) both in the master clock and the slave clock.
Keywords
Clock synchronization; Indoor positioning; Frequency drift; Frequency offset compensation; Clock resolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Kong, Y. Kwon, T. Sung, 'Comparisons of TDOA Triangulation Solutions for Indoor Positioning,' Proceedings of the GNSS 2004 Conference, p. 28, December 2004
2 S. Bregni, 'Measurement of Maximum Time Interval Error for Telecommunications Clock Stability Characterization,' IEEE Transactions on Instrumentation and Measurement, 7(5), pp. 900-906, 1996
3 C. Fetzer, F. Cristian, 'An Optimal Internal Clock Synchronization Algorithm,' Proceedings of the 10th Annual IEEE Conference on Computer Assurance, pp. 187-196, June 1995
4 이준용, 'UWB와 Indoor Radio Location', 한국통신학회지, 20(2), pp. 193-201, 2003
5 M. Horauer, K. Schossmaier, U. Schmid, R. Holler, N. Kero, 'PSynUTC-Evaluation of a High-precision Time Synchronization Prototype System or Ethernet LANs,' Proceedings of the 34th Annual Precise Time and Time Interval (PTTI) Meeting, pp. 263-277, December 2002
6 S. Balasubramanian, K.R. Harris, A. Moldovansky, 'A Frequency Compensated Clock for Precision Synchronization using IEEE 1588 Protocol and Its Application to Ethernet,' Proceedings of the Workshop on IEEE 1588, pp. 91-94, September 2003
7 D.L. Mills, 'Internet Time Synchronization: The Network Time Protocol,' IEEE Transactions on Communications, 39, pp. 1482-1493, 1991   DOI   ScienceOn