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 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.

[1]  Todor Cooklev,et al.  An Implementation of IEEE 1588 Over IEEE 802.11b for Synchronization of Wireless Local Area Network Nodes , 2007, IEEE Transactions on Instrumentation and Measurement.

[2]  Athanassios Boulis,et al.  Castalia: revealing pitfalls in designing distributed algorithms in WSN , 2007, SenSys '07.

[3]  Ákos Lédeczi,et al.  On the Scalability of Routing Integrated Time Synchronization , 2006, EWSN.

[4]  R. Bagrodia,et al.  sQualNet : A Scalable Simulation and Emulation Environment for Sensor Networks , 2006 .

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

[6]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[7]  R. Bagrodia,et al.  SenQ: A Scalable Simulation and Emulation Environment for Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[8]  V. von Kaenel,et al.  A 2.1 MHz Crystal Oscillator Time Base with a Current Consumption under 500 nA , 1996, ESSCIRC '96: Proceedings of the 22nd European Solid-State Circuits Conference.

[9]  Mani B. Srivastava,et al.  On the Interaction of Clocks and Power in Embedded Sensor Nodes , 2009 .

[10]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

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

[12]  John C. Eidson,et al.  Measurement, Control, and Communication Using IEEE 1588 (Advances in Industrial Control) , 2006 .

[13]  David E. Culler,et al.  A building block approach to sensornet systems , 2008, SenSys '08.

[14]  John C. Eidson,et al.  Measurement, Control, and Communication Using IEEE 1588 , 2006 .

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

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

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