A randomized linear algorithm for clock synchronization in multi-agent systems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 20-25

  Bolognani, Saverio ^a   Carli, Ruggero ^a   Lovisari, Enrico ^a   Zampieri, Sandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; SYNCHRONIZATION;

ASYMPTOTIC SYNCHRONIZATION; BROADCAST PROTOCOLS; CLOCK SYNCHRONIZATION; COMMUNICATION GRAPHS; DISTRIBUTED STRATEGIES; LINEAR ALGORITHMS; PROTOCOL PARAMETERS; TIME SYNCHRONIZATION;

MULTI AGENT SYSTEMS;

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

References (13)

1. 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.
2. M. Maroti, B. Kusy, G. Simon, and A kos Ledeczi, "The flooding time synchronization protocol," in Proc. of the 2nd international conf. on Embedded networked sensor systems (SenSys'04), 2004, pp. 39-49.
3. 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), 2002, pp. 147-163.
4. 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.
5. O. Simeone and U. Spagnolini, "Distributed time synchronization in wireless sensor networks with coupled discrete-time oscillators," EURASIP Journal on wireless sensor networks, 2007.
6. R. Solis, V. Borkar, and P. R. Kumar, "A new distributed time synchronization protocol for multihop wireless networks," in 45th IEEE Conference on Decision and Control (CDC'06), San Diego, December 2006, pp. 2734-2739.
7. L. Schenato and F. Fiorentin, "Average timesynch: a consensusbased protocol for clock synchronization in wireless sensor networks," Automatica, vol. 47, no. 9, pp. 1878-1886, 2011.
8. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, "Optimal synchronization for networks of noisy double integrators," IEEE Transactions on Automatic Control, vol. 56, no. 5, pp. 1146-1152, May 2011.
9. R. Carli, E. D'Elia, and S. Zampieri., "A PI controller based on asymmetric gossip communications for clocks synchronization in wireless sensors networks," in Proceedings of the 50th IEEE Conference on Decision and Control. CDC'11, 2011.
10. S. Bolognani, R. Carli, E. Lovisari, and S. Zampieri, "A randomized linear algorithm for clock synchronization in multi-agent systems," in Proceedings of CDC 2012, Maui (HI), USA, Dec. 2012, extended version available at http://automatica.dei.unipd.it.
11. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508 - 2530, june 2006.
12. L. Babai, "Spectra of cayley graphs," Journal of Combinatorial Theory, Series B., pp. 27:180-189, 1979.
13. L. Schenato and F. Fiorentin, "Average timesync: A consensus-based protocol for time synchronization in wireless sensor networks," in Proceedings of 1st IFAC Workshop on Estimation and Control of Networked Systems (NecSys09), September 2009.