A distributed consensus protocol for clock synchronization in wireless sensor network

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 2289-2294

  Schenato, Luca ^a   Gamba, Giovanni ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; SYNCHRONIZATION; TELECOMMUNICATION LINKS;

CLOCK OFFSET COMPENSATION; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 53349140683     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434671     Document Type: Conference Paper

References (16)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory/ACM Transactions on Networking, 52(6):2508-2530, June 2006.
2. M. Cao, A. Morse, and B. Anderson. Reaching a consensus in a dynamically changing environment convergence rates, measurement delays and asynchronous events, submitted to SIAM Journal on Control and Optimization. [Online] Available at http://www.eng. yale.edu/controls/pending/flockp2.pdf.
3. M. Cao, A. Morse, and B. Anderson. Reaching a consensus in a dynamically changing environment a graphical approach, submitted to SIAM Journal on Control and Optimization. [Online] Available at http://www.eng.yale.edu/ controls/pending/ flockpl.pdf.
4. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI'02), pages 147-163, 2002.
5. S. Ganeriwal, R. Kumar, and M. Srivastava. Timingsync protocol for sensor networks. In Proceedings of the first international conference on Embedded networked sensor systems (SenSys'03), 2003.
6. A. Giridhar and P. R. Kumar. Distributed clock synchronization over wireless networks: Algorithms and analysis. In To appear in 45th IEEE Conference on Decision and Control (CDC'06), San Diego, December 2006.
7. M. Maròti, B. Kusy, G. Simon, and Àkos Ldeczi. The flooding time synchronization protocol. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 39-49, 2004.
8. Moteiv inc. Tmote sky data sheet. [Online] Available at http://www.moteiv.com/products/docs/ tmote-sky-datasheet.pdf.
9. R. Murray, J. Fax, R. O. Saber, and D. Spanos. Consensus and cooperation in multi-agent networked systems, to appear in Proceedings of IEEE, February 2007.
10. S. Oh, L. Schenato, and S. Sastry. A hierarchical multiple-target tracking algorithm for sensor networks. In IEEE International Conference on Robotics and Automation, pages 2197 - 2202, Barcelona, Spain, April 2005.
11. L. Schenato and S. Zampieri. On the performance of randomized communication topologies for rendezvous control of multiple vehicles. In Conference on Mathematical Theory of Networks and Systems (MTNS'06), Kyoto, Japan, July 2006.
12. R. Solis, V. Borkar, and P. R. Kumar. A new distributed time synchronization protocol for multihop wireless networks. In To appear in 45th IEEE Conference on Decision and Control (CDC'06), San Diego, December 2006.
13. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. M. Main-waring, and D. Estrin. Habitat monitoring with sensor networks. Communication of the ACM, 47(6):34-40, 2004.
14. G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, P. Buonadonna, S. Burgess, D. Gay, W Hong, T. Dawson, and D. Culler. A macroscope in the redwoods. In Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys05), pages 51-63, San Diego, CA, USA, November 2005.
15. J. van Greunen and J. Rabaey. Lightweight time synchronization for sensor networks. In Proceedings of ACM international conference on Wireless sensor networks and applications (WSNA'03), pages 11-19, 2003.
16. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal. Firefly-inspired sensor network synchronicity with realistic radio effects. In ACM Conference on Embedded Networked Sensor Systems (SenSys'05), San Diego, November 2005.