Gradient clock synchronization in wireless sensor networks

2009 International Conference on Information Processing in Sensor Networks, IPSN 2009

Volumn , Issue , 2009, Pages 37-48

  Sommer, Philipp ^a   Wattenhofer, Roger ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Clock drift; Experiments; Implementation; Sensor networks; Time synchronization

Indexed keywords

CLOCK DRIFT; CLOCK SYNCHRONIZATION; GRADIENT TIME; IMPLEMENTATION; LARGER NETWORKS; LOGICAL CLOCK; NODE FAILURE; REFERENCE NODES; SYNCHRONIZED CLOCKS; TIME INFORMATION; TIME SYNCHRONIZATION; TREE TOPOLOGY;

COMPUTER SIMULATION; DATA PROCESSING; ELECTRIC CLOCKS; ELECTRIC NETWORK TOPOLOGY; SENSOR NETWORKS; SYNCHRONIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 71049194263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Sinalgo - Simulator for Network Algorithms. http://dcg.ethz.ch/projects/ sinalgo/.
2. M. Allen, L. Girod, R. Newton, S. Madden, D. T. Blumstein, and D. Estrin. VoxNet: An Interactive, Rapidly-Deployable Acoustic Monitoring Platform. In IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks, 2008.
3. N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: Ultra-low Power Data Gathering in Sensor Networks. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, 2007.
4. M. Cao, A. S. Morse, and B. D. O. Anderson. Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events. SIAM J. Control Optim., 47(2), 2008.
5. J. Elson, L. Girod, and D. Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In OSDI '02: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, 2002.
6. R. Fan and N. Lynch. Gradient Clock Synchronization. In PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, 2004.
7. S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync Protocol for Sensor Networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, 2003.
8. H. Kopetz and W. Ochsenreiter. Clock Synchronization in Distributed Real-Time Systems. IEEE Trans. Comput., 36(8), 1987.
9. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, 1978.
10. C. Lenzen, T. Locher, and R. Wattenhofer. Clock Synchronization with Bounded Global and Local Skew. In 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2008.
11. P. Levis. TinyOS Programming. http://csl.stanford.edu/~pal/pubs/ tinyosprogramming.pdf.
12. T. Locher and R. Wattenhofer. Oblivious Gradient Clock Synchronization. In 20th International Symposium on Distributed Computing (DISC), 2006.
13. J. Lundelius and N. A. Lynch. An upper and lower bound for clock synchronization. Information and Control, 62(2/3):190-204, 1984.
14. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi. The Flooding Time Synchronization Protocol. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004.
15. L. Meier and L. Thiele. Brief announcement: Gradient clock synchronization in sensor networks. In PODC '05: Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, 2005.
16. D. Mills. Internet Time Synchronization: the Network Time Protocol. IEEE Transactions on Communications, 39(10):1482-1493, Oct 1991.
17. R. Ostrovsky and B. Patt-Shamir. Optimal and Efficient Clock Synchronization Under drifting Clocks. In PODC '99: Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, 1999.
18. J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004.
19. K. Römer. Time Synchronization in Ad Hoc Networks. In MobiHoc '01: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, 2001.
20. J. Sallai, B. Kusy, A. Ledeczi, and P. Dutta. On the scalability of routing integrated time synchronization. 3rd European Workshop on Wireless Sensor Networks (EWSN), 2006.
21. L. Schenato and G. Gamba. A distributed consensus protocol for clock synchronization in wireless sensor network. 46th IEEE Conference on Decision and Control, 2007.
22. G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004.
23. P. Sommer and R. Wattenhofer. Symmetric Clock Synchronization in Sensor Networks. In ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), 2008.
24. T. K. Srikanth and S. Toueg. Optimal Clock Synchronization. J. ACM, 34(3), 1987.
25. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal. Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. In SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems, 2005.
26. J. Wolfowitz. Products of Indecomposable, Aperiodic, Stochastic Matrices. Proceedings of the American Mathematical Society, 14(5), 1963.