Beruflich Dokumente
Kultur Dokumente
Reference-Broadcast
Synchronization
Outline
Introduction
Concept of Traditional Time Synchronization
Concept of Reference Broadcast
Synchronization
Kind of latency in TTS and RBS
RBS algorithm for:
Single Broadcast Network
Multi-Hop Network
Analysis of RBS algorithms
Advantages and Limitations of RBS
Introduction
debugging
Concept of TTS-
Traditional Time Synchronization
The sender periodically sends a message with
its current clock as a timestamp to the receiver
Receiver then synchronizes with the sender by
changing its clock to the timestamp of the
message it has received from the sender (if the
latency is small compared to the desired
accuracy)
Sender calculates the phase error by measuring
the total round trip-time by sending and
receiving the respective response from the
receiver (if the latency is large compared to the
desired accuracy)
Illustration of TTS
S R
S R
1 2
3 4
RBS vs. TTS
RBS - Synchronizes a set of receivers with one
another
Traditional - Senders synchronizes with
receivers
TTS RBS
Example: NTP
(Network Time Protocol)
Types of errors that TTS should
detect and eliminate
n : number of receivers
m : number of reference broadcasts
Tr,b : rs clock when it received broadcast b {r n, b m}
m
2-D view:
3-D view:
AMATHEMATICAL APPROACH
Time (sec)
Hardware implementation
RBS as a UNIX daemon
UDP datagrams as Motes
Testbed:
StrongARM-based Compaq IPAQs
Lucent Technologies 11 Mbit 802.11 wireless Ethernet
adapters
All Ethernet adapters connected to a wireless 802.11
base station
Why RBS is the best?
communication
(as time synchronization is done among a set
of receivers. In point-to-point only one
receiver exists)
Applications
Acoustic Motes: Acoustic Ranging
implemented in Berkeley Motes
Collaborative Signal Detection
References
Fine-Grained Network Time Synchronization using Reference
Broadcasts. Jeremy Elson, Lewis Girod and Deborah Estrin,
UCLA
Power point presentation on Fine-Grained Network Time
Synchronization using Reference Broadcasts. Jeremy Elson,
Lewis Girod and Deborah Estrin, UCLA.
Available at :
http://lecs.cs.ucla.edu/~jelson/talks/timesync/RBS-OSDI-2
002-Dec9.ppt
Wireless Sensor Networks: A New Regime for Time
Synchronization. Jeremy Elson and Kay Romer, UCLA
Time Synchronization for Wireless Sensor Networks. Jeremy
Elson and Deborah Estrin, UCLA