|
Authors: | Philipp Blum, Lennart Meier, Lothar Thiele |
Group: | Computer Engineering |
Type: | Inproceedings |
Title: | Improved Interval-Based Clock Synchronization in Sensor Networks |
Year: | 2004 |
Month: | April |
Pub-Key: | BMT04a |
Book Titel: | Third International Symposium on Information Processing in Sensor Networks |
Pages: | 349-358 |
Keywords: | SN |
Abstract: | Interval-based synchronization can provide the nodes of a distributed system with guaranteed bounds on a common time. This is a crucial piece of infrastructure in many distributed sensing and actuating systems. In this paper, we propose a modification to a known interval-based synchronization algorithm; our new algorithm obtains substantially better results in sensor-network scenarios by taking advantage of the typical rate diversity of the nodes clocks. We propose a model for synchronization in ad-hoc, sporadic-communication scenarios. The model allows us to identify the worst and the best case in terms of achievable time uncertainty and to show the worst-case optimality of the discussed algorithms. Simulations show that in the average case, our modification significantly reduces the time uncertainty. |
Location: | Berkeley, California, USA |
Resources: | [BibTeX] [Paper as PDF] |