An algorithm for clock synchronization with the gradient property in sensor networks
| dc.creator | Pussente, Rodolfo M. | |
| dc.creator | Barbosa, Valmir C. | |
| dc.date | 2007-04-30 | |
| dc.date.accessioned | 2026-07-07T12:37:25Z | |
| dc.date.available | 2026-07-07T12:37:25Z | |
| dc.description | We introduce a distributed algorithm for clock synchronization in sensor networks. Our algorithm assumes that nodes in the network only know their immediate neighborhoods and an upper bound on the network's diameter. Clock-synchronization messages are only sent as part of the communication, assumed reasonably frequent, that already takes place among nodes. The algorithm has the gradient property of [2], achieving an O(1) worst-case skew between the logical clocks of neighbors. As in the case of [3,8], the algorithm's actions are such that no constant lower bound exists on the rate at which logical clocks progress in time, and for this reason the lower bound of [2,5] that forbids constant skew between neighbors does not apply. | |
| dc.identifier | https://arxiv.org/abs/0704.3890 | |
| dc.identifier | http://arxiv.org/abs/0704.3890 | |
| dc.identifier | Journal of Parallel and Distributed Computing 69 (2009), 261-265 | |
| dc.identifier | doi:10.1016/j.jpdc.2008.11.001 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/218431 | |
| dc.subject | Distributed, Parallel, and Cluster Computing | |
| dc.title | An algorithm for clock synchronization with the gradient property in sensor networks | |
| dc.type | text |