Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization

Time synchronization is an essential service in distributed computing and control systems. It is used to enable tasks such as synchronized data sampling and accurate time-of-flight estimation, which can be used to locate nodes. The deviation in nodes' knowledge of time and inter-node resynchronization rate are affected by three sources of time stamping errors: network wireless communication delays, platform hardware and software delays, and environment-dependent frequency drift characteristics of the clock source. The focus of this work is on the last source of error, the clock source, which becomes a bottleneck when either required time accuracy or available energy budget and bandwidth (and thus feasible resynchronization rate) are too stringent. Traditionally, this has required the use of expensive clock sources (such as temperature compensation using precise sensors and calibration models) that are not cost-effective in low-end wireless sensor nodes. Since the frequency of a crystal is a product of manufacturing and environmental parameters, we describe an approach that exploits the subtle manufacturing variation between a pair of inexpensive oscillators placed in close proximity to algorithmically compensate for the drift produced by the environment. The algorithm effectively uses the oscillators themselves as a sensor that can detect changes in frequency caused by a variety of environmental factors. We analyze the performance of our approach using behavioral models of crystal oscillators in our algorithm simulation. Then we apply the algorithm to an actual temperature dataset collected at the James Wildlife Reserve in Riverside County, California, and test the algorithms on a waveform generator based testbed. The result of our experiments show that the technique can effectively improve the frequency stability of an inexpensive uncompensated crystal 5 times with the potential for even higher gains in future implementations.

[1]  David E. Culler,et al.  Procrastination Might Lead to a Longer and More Useful Life , 2007, HotNets.

[2]  S. Johannessen Time synchronization in a local area network , 2004, IEEE Control Systems.

[3]  Mani B. Srivastava,et al.  Estimating Clock Uncertainty for Efficient Duty-Cycling in Sensor Networks , 2005, IEEE/ACM Transactions on Networking.

[4]  Minkyu Je,et al.  One chip-low power digital-TCXO with sub-ppm accuracy , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[5]  J. Vig,et al.  Long-term aging of oscillators , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[6]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[7]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[8]  MinQiang Li,et al.  A novel microcomputer temperature-compensating method for an overtone crystal oscillator , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[9]  Norm Clayton Military Specifications and Standards , 2006 .

[10]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[11]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[12]  D. E. Newell,et al.  Temperature Compensation of Quartz Crystal Oscillators , 1963 .

[13]  V. Candelier,et al.  Low profile high stability digital TCXO: ultra low power consumption TCXO , 1989, Proceedings of the 43rd Annual Symposium on Frequency Control.

[14]  Kwang-Sig Shin,et al.  Automatic TCXO frequency-temperature test chamber using thermoelectric device array [temperature compensated crystal oscillator] , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[15]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[16]  D. E. Newell,et al.  Automatic Compensation Equipment for TCXO's , 1968 .

[17]  Xianhe Huang,et al.  A novel microcomputer temperature-compensating method for an overtone crystal oscillator. , 2005, IEEE transactions on ultrasonics, ferroelectrics, and frequency control.

[18]  K. Kubo,et al.  Analog TCXO using one chip LSI for mobile communication , 1996, Proceedings of 1996 IEEE International Frequency Control Symposium.

[19]  Hui Zhou,et al.  Comparison among precision temperature compensated crystal oscillators , 2005, Proceedings of the 2005 IEEE International Frequency Control Symposium and Exposition, 2005..