 |
|
|||
| 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] |
