An algorithm for clock synchronization with the gradient property in sensor networks

Journal of Parallel and Distributed Computing

Volumn 69, Issue 3, 2009, Pages 261-265

  Pussente, Rodolfo M ^a   Barbosa, Valmir C ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Clock synchronization; Distributed computing; Gradient property in clock synchronization; Sensor networks

Indexed keywords

ALGORITHMS; CLOCKS; CONTROL THEORY; DISTRIBUTED COMPUTER SYSTEMS; MECHANICAL CLOCKS; PARALLEL ALGORITHMS; SENSORS; SYNCHRONIZATION;

CLOCK SKEWS; CLOCK SYNCHRONIZATION; DISTRIBUTED ALGORITHMS; DISTRIBUTED COMPUTING; GRADIENT PROPERTY IN CLOCK SYNCHRONIZATION; LOGICAL CLOCKS; LOWER BOUNDS; UPPER BOUNDS;

SENSOR NETWORKS;

EID: 59149099997     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.11.001     Document Type: Article

References (10)

1. Elson J., Girod L., and Estrin D. Fine-grained network time synchronization using reference broadcasts. Operating Systems Review 36 (2002) 147-163
2. Fan R., and Lynch N. Gradient clock synchronization. Distributed Computing 18 (2006) 255-266
3. Fan R., Chakraborty I., and Lynch N. Clock synchronization for wireless networks. Proceedings of the Eighth International Conference on Principles of Distributed Systems. Lecture Notes in Computer Science vol. 3544 (2005), Springer-Verlag, Berlin, Germany 400-414
4. Lamport L., and Melliar-Smith P.M. Synchronizing clocks in the presence of faults. Journal of the ACM 32 (1985) 52-78
5. Locher T., and Wattenhofer R. Oblivious gradient clock synchronization. Proceedings of the Twentieth International Symposium on Distributed Computing. Lecture Notes in Computer Science vol. 4167 (2006), Springer-Verlag, Berlin, Germany 520-533
6. L. Meier, L. Thiele, Brief announcement: Gradient clock synchronization in sensor networks, in: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005, p. 238
7. H. Qi, X. Wang, S.S. Iyengar, K. Chakrabarty, Multisensor data fusion in distributed sensor networks using mobile agents, in: Proceedings of the International Conference on Information Fusion, 2001, pp. 11-16
8. F. Schmuck, F. Cristian, Continuous clock amortization need not affect the precision of a clock synchronization algorithm, in: Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 133-143
9. Srikanth T.K., and Toueg S. Optimal clock synchronization. Journal of the ACM 34 (1987) 626-645
10. Welch J.L., and Lynch N. A new fault-tolerant algorithm for clock synchronization. Information and Computation 77 (1988) 1-36