OSDI '02 Abstract
Fine-Grained Network Time Synchronization Using Reference Broadcasts
Jeremy Elson, Lewis Girod, and Deborah Estrin, University of California, Los Angeles
Abstract
Recent advances in miniaturization and low-cost, low-power
design have led to active research in large-scale
networks of small, wireless, low-power sensors and actuators.
Time synchronization is critical in sensor networks
for diverse purposes including sensor data fusion,
coordinated actuation, and power-efficient duty cycling.
Though the clock accuracy and precision requirements
are often stricter than in traditional distributed systems,
strict energy constraints limit the resources available to
meet these goals.
We present Reference-Broadcast Synchronization, a
scheme in which nodes send reference beacons to their
neighbors using physical-layer broadcasts. A reference
broadcast does not contain an explicit timestamp; instead,
receivers use its arrival time as a point of reference
for comparing their clocks. In this paper, we use measurements
from two wireless implementations to show
that removing the sender's nondeterminism from the
critical path in this way produces high-precision clock
agreement (1.85 + 1.28µsec, using off-the-shelf 802.11
wireless Ethernet), while using minimal energy. We also
describe a novel algorithm that uses this same broadcast
property to federate clocks across broadcast domains
with a slow decay in precision (3/68 + 2.57µsec
after 4 hops). RBS can be used without external references,
forming a precise relative timescale, or can maintain
microsecond-level synchronization to an external
timescale such as UTC. We show a significant improvement
over the Network Time Protocol (NTP) under similar
conditions.
- View the full text of this paper in PDF. Until December 2003, you will need your USENIX membership identification in order to access the full papers.
The Proceedings are published as a collective work, © 2002 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
|