skip to main content
10.1145/1791212.1791231acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

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

Published: 12 April 2010 Publication History

Abstract

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

References

[1]
B. Van Veen and K. Buckley, "Beamforming: A versatile approach to spatial filtering," IEEE ASSP Magazine, vol. 5, no. 2, pp. 4--24, 1988.
[2]
E. Candes and M. Wakin, "People hearing without listening: An introduction to compressive sampling," IEEE Sig. Proc. Magazine, 2007.
[3]
H. Wang, L. Yip, D. Maniezzo, J. Chen, R. Hudson, J. Elson, and K. Yao, "A wireless time-synchronized COTS sensor platform: Applications to beamforming," in Proc. IEEE CAS Workshop on Wireless Communication and Networking, 2002.
[4]
P. Dutta, D. Culler, and S. Shenker, "Procrastination might lead to a longer and more useful life," HotNets-VI, 2007.
[5]
M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, "The flooding time synchronization protocol," SenSys, pp. 39--49, 2004.
[6]
P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in IPSN, 2009.
[7]
J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM SIGOPS Operating Systems Review, vol. 36, pp. 147--163, 2002.
[8]
S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-sync protocol for sensor networks," SenSys, 2003.
[9]
Texas Instruments, "CC1000 product information." http://focus.ti.com/lit/ds/symlink/cc1000.pdf.
[10]
C. Lenzen, P. Sommer, and R. Wattenhofer, "Optimal clock synchronization in networks," in SenSys, ACM, 2009.
[11]
J. Polastre, R. Szewczyk, and D. Culler, "Telos: enabling ultra-low power wireless research," in Proceedings of the 4th international symposium on Information processing in sensor networks, 2005.
[12]
T. Schmid, Z. M. Charbiwala, R. S. Shea, and M. B. Srivastava, "Temperature compensated time synchronization," IEEE Embedded Systems Letters, 2009.
[13]
J. W. Hui and D. E. Culler, "Ip is dead, long live ip for wireless sensor networks," in SenSys, (New York, NY, USA), pp. 15--28, ACM, 2008.
[14]
D. Wolaver, Phase-locked loop circuit design. Prentice Hall, 1991.
[15]
P. Dutta, J. Taneja, J. Jeong, X. Jiang, and D. Culler, "A building block approach to sensornet systems," in SenSys, 2008.
[16]
B. Kusy, P. Dutta, P. Levis, M. Maroti, A. Ledeczi, and D. Culler, "Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services," International Journal of Ad Hoc and Ubiquitous Computing, vol. 1, no. 4, pp. 239--251, 2006.
[17]
J. Sallai, B. Kusy, A. Ledeczi, and P. Dutta, "On the scalability of routing integrated time synchronization," EWSN, 2006.
[18]
A. Rowe, V. Gupta, and R. Rajkumar, "Low-power clock synchronization using electromagnetic energy radiating from ac power lines," in SenSys, ACM, 2009.
[19]
J. Koo, R. K. Panta, S. Bagchi, and L. Montestruque, "A tale of two synchronizing clocks," in SenSys, 2009.

Cited By

View all

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
    April 2010
    460 pages
    ISBN:9781605589886
    DOI:10.1145/1791212
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 April 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. clocks
    2. low-power
    3. time synchronization
    4. virtual high-resolution time

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    IPSN '10
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 143 of 593 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)28
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 29 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media