 |
|
|||
| Authors: | Lennart Meier, Lothar Thiele |
| Group: | Computer Engineering |
| Type: | Inproceedings |
| Title: | Brief Announcement: Gradient Clock Synchronization in Sensor Networks |
| Year: | 2005 |
| Month: | July |
| Pub-Key: | MT05a |
| Book Titel: | Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2005) |
| Pages: | 238-238 |
| Keywords: | SN |
| Abstract: | In this paper, we examine gradient clock synchronization in a system model that is typical for sensor networks: We assume message-delay uncertainties to be negligible, and communication to be infrequent. The gradient property requires the difference between any two network nodes' clocks to be bounded from above by a non-decreasing function of their distance. This means that every node has to be synchronized better to nearby nodes than to faraway nodes. We provide a lower bound for the achievable synchronization quality in our model and discuss its relation to an existing bound in a different model. |
| Location: | Las Vegas, Nevada, USA |
| Resources: | [BibTeX] [Paper as PDF] |
