Skip to main content
eScholarship
Open Access Publications from the University of California

Realizing uncertainty-aware timing stack in embedded operating system

  • Author(s): Alanwar, A
  • Anwar, FM
  • Hespanha, JP
  • Srivastava, MB
  • Editor(s): Boukhobza, Jalil
  • Santambrogio, Marco D
  • Singhoff, Frank
  • et al.
Abstract

Time synchronization has been studied extensively over the recent years with an advent of time critical applications for wireless sensor networks. The distribution of the global reference time over the radio links is the most popular synchronization mechanism. Often overlooked, the timing uncertainties spread across transmitter to the receiver, limit the accuracy of state-of-the-art synchronization protocols. These timing uncertainties are due to the instability of crystal oscillators and timestamping mechanisms. The effect of these uncertainties is cumulative in nature and build up the synchronization error. On the other hand, limited resources of energy, computational units, storage, and bandwidth are a driving force towards lightweight protocols. Hence, this paper presents a deep analysis of each source of timing uncertainty and motivates uncertainty-aware time synchronization. Extensive experiments are conducted to highlight the contribution of each source and provide recommendations for mitigating the resultant timing uncertainty. We have also proposed a Lightweight Kalman filter based on our analysis to meet the limited resources constraint.

Main Content
Current View