High-resolution, low-power time synchronization an oxymoron no more

We present Virtual High-resolution Time (VHT), a power-proportional time-keeping service that offers a baseline power draw of a low-speed clock (e.g. 32 kHz crystal), but provides the time resolution that only a higher frequency clock could offer (e.g. 8 MHz crystal), and scales essentially linearly with access (i.e. the "reading" and "writing" of the clock). We achieve this performance by revisiting a basic assumption in the design of time-keeping systems -- that to achieve a given time-stamping resolution, a free-running timebase of equivalent frequency is needed. We show that this assumption is false and argue that the dependence is not on usage (i.e. whether on or off) but rather on access (i.e. reading and writing). Therefore, it is possible to duty cycle the free-running timebase itself, and augment it with a lower-frequency, temperature-compensated one, which achieves comparable resolution, at a fraction of the power, for typical workloads. The key technical challenge lies in duty cycling the fast clock and synchronizing the fast and slow clocks. To assess the viability of the approach, we explore how VHT could be implemented on several different platform architectures, and to study the power/performance tradeoff, we characterize VHT on one particular architecture in detail. Our results show power-proportional operation with a 10x improvement in average power and a synchronization accuracy exceeding 1 μs at duty cycles below 0.1%.

[1]  E. Candès,et al.  People Hearing Without Listening : ” An Introduction To Compressive Sampling , 2007 .

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

[3]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Joe C. Chen,et al.  A Wireless Time-Synchronized COTS Sensor Platform, Part II: Applications to Beamforming , 2002 .

[5]  Saurabh Bagchi,et al.  A tale of two synchronizing clocks , 2009, SenSys '09.

[6]  Mani B. Srivastava,et al.  Temperature Compensated Time Synchronization , 2009, IEEE Embedded Systems Letters.

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

[8]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[9]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[10]  Dong Yun,et al.  Phase-Locked Loop Circuit Design , 2011 .

[11]  R. E. Hudson,et al.  A WIRELESS TIME-SYNCHRONIZED COTS SENSOR PLATFORM : APPLICATIONS TO BEAMFORMING 1 , 2002 .

[12]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[13]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

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

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

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

[17]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[18]  Anthony Rowe,et al.  Low-power clock synchronization using electromagnetic energy radiating from AC power lines , 2009, SenSys '09.

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