ABSTRACT
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.
- DS4026-10MHz to 51.84MHz TCXO. Maxim Integrated Products, Dallas Semiconductor.Google Scholar
- Allan, D., Ashby, N., and Hodge, C. The Science of Timekeeping. Hewlett-Packard, 1997.Google Scholar
- Candelier, V., Caret, G., and Debaisieux, A. Low profile high stability digital tcxo: ultra low power consumption tcxo. Frequency Control, 1989., Proceedings of the 43rd Annual Symposium on (31 May-2 Jun 1989), 51--54.Google ScholarCross Ref
- Dutta, P., Culler, D., and Shenker, S. Procrastination might lead to a longer and more useful life. HotNets-VI (2007).Google Scholar
- Eidson, J. K. L. Ieee 1588 standard for a precision clock synchronization protocol for networked measurement and control systems. Sensors for Industry Conference, 2002. 2nd ISA/IEEE (19-21 Nov. 2002), 98--105.Google Scholar
- Elson, J., Girod, L., and Estrin, D. Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review 36 (2002), 147--163. Google ScholarDigital Library
- Filler, R., and Vig, J. Long-term aging of oscillators. Ultrasonics, Ferroelectrics and Frequency Control, IEEE Transactions on 40, 4 (1993), 387--394.Google Scholar
- Ganeriwal, S., Ganesan, D., Shim, H., Tsiatsis, V., and Srivastava, M. B. Estimating clock uncertainty for efficient duty-cycling in sensor networks. SenSys (2005). Google ScholarDigital Library
- Ganeriwal, S., Kumar, R., and Srivastava, M. Timing-sync protocol for sensor networks. SenSys (2003). Google ScholarDigital Library
- IEEE Standards Board. IEEE guide for measurement of environmental sensitivities of standard frequency generators. IEEE Std 1193-1994 (27 Feb 1995).Google Scholar
- James Reserve. Mosscam. http://www.jamesreserve.edu/mosscam/, 2007.Google Scholar
- Johannessen, S. Time synchronization in a local area network. IEEE Control Systems Magazine 24, 2 (2004), 61--69.Google Scholar
- Kubo, K., and Shibuya, S. Analog tcxo using one chip lsi for mobile communication. Frequency Control Symposium, 1996. 50th., Proceedings of the 1996 IEEE International. (5-7 Jun 1996), 728--734.Google ScholarCross Ref
- Lee, S.-J., Han, J.-H., Hank, S.-H., Lee, J.-H., Kim, J.-S., Je, M.-K., and Yoo, H.-J. One chip-low power digital-TCXO with sub-ppm accuracy. Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on 3 (2000), 17--20 vol.3.Google Scholar
- Li, M., Huang, X., Tan, F., Fan, Y., and Liang, X. A novel microcomputer temperature-compensating method for an overtone crystal oscillator. Ultrasonics, Ferroelectrics and Frequency Control, IEEE Transactions on 52, 11 (Nov. 2005), 1919--1922.Google Scholar
- Maróti, M., Kusy, B., Simon, G., and Lédeczi, Á. The flooding time synchronization protocol. SenSys '08 (2004), 39--49. Google ScholarDigital Library
- Military Specifications and Standards,. MIL-O-55310, Military Specification, Oscillators, Crystal, General Specification for. 700 Robbins Ave., Bldg. 4D, Philadelphia, PA 19111-5094, 2007.Google Scholar
- Mills, D. L. Internet time synchronization: the network time protocol. IEEE Trans. on Communications 39, 10 (1991), 1482--1493.Google ScholarCross Ref
- Moteiv. Tmote sky datasheet.Google Scholar
- Newell, D., and Bangert, R. Temperature compensation of quartz crystal oscillators. 17th Annual Symposium on Frequency Control. 1963 (1963), 491--507.Google ScholarCross Ref
- Newell, D., and Hinnah, H. Automatic compensation equipment for tcxo's. 22nd Annual Symposium on Frequency Control. 1968 (1968), 298--310.Google ScholarCross Ref
- Newell, D. E., and Hinnah, H. Automatic compensation equipment for tcxo's. 22nd Annual Symposium on Frequency Control (1968), 298--310.Google ScholarCross Ref
- Shin, K.-S., and Chung, W.-Y. Automatic tcxo frequency-temperature test chamber using thermoelectric device array {temperature compensated crystal oscillator}. Industrial Electronics, 2001. Proceedings. ISIE 2001. IEEE International Symposium on 3 (2001), 1624--1627 vol.3.Google Scholar
- Zhou, W., Zhou, H., Xuan, Z., and Zhang, W. Comparison among precision temperature compensated crystal oscillators. Frequency Control Symposium and Exposition, 2005. Proceedings of the 2005 IEEE International (29-31 Aug. 2005), 5 pp.--.Google ScholarCross Ref
Index Terms
- Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization
Recommendations
Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization
SIGMETRICS '08Time 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' ...
On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes
The efficiency of the time synchronization service in wireless sensor networks is tightly connected to the design of the radio, the quality of the clocking hardware, and the synchronization algorithm employed. While improvements can be made on all ...
Performance evaluation of time synchronization and clock drift compensation in wireless personal area networks
BodyNets '12: Proceedings of the 7th International Conference on Body Area NetworksEfficient algorithms for time synchronization, including compensation for clock drift, are essential in order to obtain reliable fusion of data samples from multiple wireless sensor nodes. This paper evaluates the performance of algorithms based on ...
Comments