Thomas Schmid
Jonathan Friedman
Abstract
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 levels of the system, over the last few years most work has focused on the algorithmic level to minimize message exchange and in radio architectures to provide accurate time-stamping mechanisms. Surprisingly, the influences of the underlying clock system and its impact on the overall synchronization accuracy has largely been unstudied.
In this work, we investigate the impact of the clocking subsystem on the time synchronization service and address, in particular, the influence of changes in environmental temperature on clock drift in highly duty-cycled wireless sensor nodes. We also develop formulas that help the system architect choose the optimal resynchronization period to achieve a given synchronization accuracy. We find that the synchronization accuracy has a two region behavior. In the first region, the synchronization accuracy is limited by quantization error, while int he second region changes in environmental temperature impact the achievable accuracy. We verify our analytic results in simulation and real hardware experiments.
- }}Aebischer, D., Oguey, H., and Von Kaenel, V. 1997. A 2. 1-MHz crystal oscillator time base with a current consumption under 500 nA. IEEE J. Solid-State Circ. 32, 7, 999--1005.Google Scholar
Cross Ref
- }}Boulis, A. 2007. Castalia: revealing pitfalls in designing distributed algorithms in wsn. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems. ACM, 407--408. Google ScholarDigital Library
- }}Cooklev, T., Eidson, J. C., and Pakdaman, A. 2007. An implementation of ieee 1588 over ieee 802.11b for synchronization of wireless local area network nodes. IEEE Trans. Instrument. Measur. 56, 5, 1632--1639.Google ScholarCross Ref
- }}Dutta, P., Culler, D., and Shenker, S. 2007. Procrastination might lead to a longer and more useful life. In Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI). ACM.Google Scholar
- }}Dutta, P., Taneja, J., Jeong, J., Jiang, X., and Culler, D. 2008. A building block approach to sensornet systems. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM. 267--280. Google ScholarDigital Library
- }}Eidson, J. C. 2006. Measurement, Control, and Communication Using IEEE 1588. Springer, New York, NY. Google ScholarDigital Library
- }}Elson, J., Girod, L., and Estrin, D. 2002. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI). ACM, New York, 147--163. Google ScholarDigital Library
- }}Ganeriwal, S., Ganesan, D., Shim, H., Tsiatsis, V., and Srivastava, M. B. 2005. Estimating clock uncertainty for efficient duty-cycling in sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys). ACM Press, New York, 130--141. Google ScholarDigital Library
- }}Haque, M. and Cox, E. 2004. Use of the CMOS unbuffered inverter in oscillator circuits. Texas Instruments. Appl. Rep.Google Scholar
- }}Maróti, M., Kusy, B., Simon, G., and Lédeczi, Á. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). ACM Press, New York, 39--49. Google ScholarDigital Library
- }}Mills, D. L. 1991. Internet time synchronization: the network time protocol. IEEE Trans. Comm. 39, 10, 1482--1493.Google ScholarCross Ref
- }}Sallai, J., Kusy, B., Ledeczi, A., and Dutta, P. 2006. On the scalability of routing integrated time synchronization. In Proceedings of the 3rd European Workshop on Wireless Sensor Networks (EWSN). Google ScholarDigital Library
- }}Schmid, T., Shea, R., Friedman, Z. M. C. J., Srivastava, M. B., and Cho, Y. H. 2009. On the interaction of clocks and power in embedded sensor nodes. Tech. rep., Networked and Embedded Systems Lab, University of California, Los Angeles.Google Scholar
- }}Simon, G., Maróti, M., Lédeczi, Á., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). ACM Press, New York 1--12. Google ScholarDigital Library
- }}Sundararaman, B., Buy, U., and Kshemkalyani, A. 2005. Clock synchronization for wireless sensor networks: A survey. Ad Hoc Netw. 3, 3, 281--323.Google ScholarCross Ref
- }}Varshney, M., Xu, D., Srivastava, M., and Bagrodia, R. 2007. sQualNet: A scalable simulation and emulation environment for sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (IPSN). ACM Press, New York. Google ScholarDigital Library
Index Terms
- On the interaction of clocks, power, and synchronization in duty-cycled embedded sensor nodes
Recommendations
Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsTime 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' ...
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' ...
Low-power high-accuracy timing systems for efficient duty cycling
ISLPED '08: Proceedings of the 2008 international symposium on Low Power Electronics & DesignTime keeping and synchronization are important services for networked and embedded systems. High quality timing information allows embedded network nodes to provide accurate time-stamping, fast localization, efficient duty cycling schedules, and other ...
Comments