|
Authors: | Philipp Blum, Lothar Thiele |
Group: | Computer Engineering |
Type: | Inproceedings |
Title: | Clock Synchronization using Packet Streams |
Year: | 2002 |
Month: | June |
Pub-Key: | BT02 |
Book Titel: | International Symposium on Distributed Computing, DISC 2002. Technical Report IRIT/2002-27-R |
Pages: | 1-8 |
Keywords: | ESD |
Abstract: | Recent distributed applications in the domains of digital audio and sensor networks require clock synchronization in the order of 10 microseconds. The achievable precision depends on system properties like synchronization message delay and synchronization message pattern. These properties are often unknown or difficult to determine. Therefore we propose a new analysis for clock synchronization algorithms. The analysis is based on two properties: safe synchronization and optimal selective synchronization. We present two algorithms that use an arbitrary stream of synchronization messages to achieve clock synchronization over an asynchronous communication channel and on clocks with unknown and variable drift. The first algorithm needs no parameterization, is safe and optimal selective. The second algorithm improves the first with a drift compensation mechanism. It is safe. A parameter of the algorithm allows to choose between fast drift compensation and high probability of optimal selective behavior. Simulation results show that the algorithms can achieve 10 microseconds precision on 802.11b wireless LAN in ad-hoc mode. |
Location: | Toulouse, France |
Resources: | [BibTeX] [Paper as PDF] |