Gradient clock synchronization

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 23, Issue , 2004, Pages 320-327

  Fan, Rui ^a   Lynch, Nancy ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Ad hoc networks; Clock synchronization; Local algorithms; Lower bounds

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; SENSORS; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS; CLOCK SYNCHRONIZATION; LOCAL ALGORITHMS; LOWER BOUNDS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 10444263706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1011767.1011815     Document Type: Conference Paper

References (9)

1. Saâd Biaz and Jennifer L. Welch. Closed form bounds for clock synchronization under simple uncertainty assumptions. Inf. Process. Lett., 80(3):151-157, 2001.
2. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts, 2002.
3. Dilsun K. Kaynar, Nancy Lynch, Roberto Segala, and Frits Vaandrager. Timed I/O automata: A mathematical framework for modeling and analyzing real-time systems. In Proceedings of the 24th IEEE International Real-Time Systems Symposium, 2003.
4. Errol L. Lloyd. Broadcast scheduling for tdma in wireless multihop networks, pages 347-370, 2002.
5. J. Lundelius-Welch and N. A. Lynch. An upper and lower bound for clock synchronization. Information and Control, 62:190-204, 1984.
6. Rafail Ostrovsky and Boaz Patt-Shamir. Optimal and efficient clock synchronization under drifting clocks. In Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, pages 3-12. ACM Press, 1999.
7. Boaz Patt-Shamir and Sergio Rajsbaum. A theory of clock synchronization. In Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, pages 810-819. ACM Press, 1994.
8. H. Qi, X. Wang, S. S. Iyengar, and K. Chakrabarty. Multisensor data fusion in distributed sensor networks using mobile agents. In Proceedings of the International Conference on Information Fusion, pages 11-16, 2001.
9. T. K. Srikanth and Sam Toueg. Optimal clock synchronization. J. ACM, 34(3):626-645, 1987.