Estimating clock uncertainty for efficient duty-cycling in sensor networks

  • Authors:

  • Saurabh Ganeriwal;Ilias Tsigkogiannis;Hohyun Shim;Vlassios Tsiatsis;Mani B. Srivastava;Deepak Ganesan

  • Affiliations:

  • Google, Mountain View, CA and Electrical Engineering Department, University of California, Los Angeles, CA;Microsoft Corporation, Redmond, WA and Electrical Engineering Department, University of California, Los Angeles, CA;Synopsis, Mountain View, CA and Electrical Engineering Department, University of California, Los Angeles, CA;Ericsson Research, Stockholm, Sweden and Electrical Engineering Department, University of California, Los Angeles, CA;Electrical Engineering Department, University of California, Los Angeles, CA;University of Massachusetts, Amherst, MA

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

Abstract

Radio duty cycling has received significant attention in sensor networking literature, particularly in the form of protocols for medium access control and topology management. While many protocols have claimed to achieve significant duty-cycling benefits in theory and simulation, these benefits have often not translated into practice. The dominant factor that prevents the optimal usage of the radio in real deployment settings is time uncertainty between sensor nodes which results in overhead in the form of long packet preambles, guard bands, and excessive control packets for synchronization. This paper proposes an uncertainty-driven approach to duty-cycling, where a model of long-term clock drift is used to minimize the duty-cycling overhead. First, we use long-term empirical measurements to evaluate and analyze in-depth the interplay between three key parameters that influence long-term synchronization: synchronization rate, history of past synchronization beacons, and the estimation scheme. Second, we use this measurement-based study to design a rate-adaptive, energy-efficient long-term time synchronization algorithm that can adapt to changing clock drift and environmental conditions, while achieving application-specific precision with very high probability. Finally, we integrate our uncertainty-driven time synchronization scheme with the BMAC medium access control protocol, and demonstrate one to two orders of magnitude reduction in transmission energy consumption with negligible impact on packet loss rate.