Average TimeSync: A consensus-based protocol for time synchronization in wireless sensor networks

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 1, Issue PART 1, 2009, Pages 30-35

  Schenato, L ^a   Fiorentin, F ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Consensus; Drift compensation; Networked systems; Node failure; Time synchronization

Indexed keywords

CONSENSUS; DRIFT COMPENSATION; NETWORKED SYSTEMS; NODE FAILURE; TIME SYNCHRONIZATION;

ALGORITHMS; SENSOR NODES; SENSORS; SYNCHRONIZATION; TELECOMMUNICATION EQUIPMENT;

WIRELESS NETWORKS;

EID: 79960934073     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20090924-3-IT-4005.0032     Document Type: Conference Paper

References (18)

1. Carli, R., Chiuso, A., Schenato, L., and Zampieri, S. (2008). A PI consensus controller for networked clocks synchronization. Submitted to IEEE Transactions on Automatic Control.
2. Elson, J., Girod, L., and Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of Symposium on Operating systems design and implementation (OSDI'02), 147-163.
3. Fagnani, F. and Zampieri, S. (2008). Randomized consensus algorithms over large scale networks. IEEE Trans. on Selected areas in communication, 26(4), 634-649. (Pubitemid 351658779)
4. Fiorentin, F. and Schenato, L. (2009). Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks. Technical report, Univerity of Padova. [Online] Available at http://paduaresearch.cab.unipd.it/.
5. FTSP (2004). TinyOS repository. URL http://tinyos.cvs.sourceforge.net/ tinyos/tinyos-2.xcontrib/ethz/snpk/tos/lib/net/TimeSync/.
6. Ganeriwal, S., Kumar, R., and Srivastava, M. (2003). Timingsync protocol for sensor networks. In Proceedings of SenSys'03.
7. Giridhar, A. and Kumar, P.R. (2006). Towards a theory of in-network computation in wireless sensor networks. IEEE Communications Magazine, 44(4), 98-107. (Pubitemid 43792675)
8. Kar, S. and Moura, J. (2007). Distributed consensus algorithms in sensor networks with communication channel noise and random link failures. In 41st Asilomar Conference on Signals, Systems and Computers.
9. Maròti, M., Kusy, B., Simon, G., and Àkos Ldeczi (2004). The flooding time synchronization protocol. In Proceedings of SenSys'04, 39-49. (Pubitemid 41563347)
10. Moreau, L. (2005). Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2), 169-182. (Pubitemid 40319348)
11. Olfati-Saber, R. (2007). Algebraic connectivity ratio of ramanujan graphs. In Proceedings of the 2007 American Control Conference.
12. Schenato, L. and Gamba, G. (2007). A distributed consensus protocol for clock synchronization in wireless sensor network. In IEEE Conference on Decision and Control (CDC 07). New Orleans.
13. Seneta, E. (2006). Non-negative Matrices and Markov Chains. John Wiley & Sons, Inc., Springer.
14. Simeone, O. and Spagnolini, U. (2007). Distributed time synchronization in wireless sensor networks with coupled discrete-time oscillators. EURASIP Journal on Wireless Communications and Networking.
15. Simeone, O., Spagnolini, U., Bar-Ness, Y., and Strogatz, S.H. (2008). Distributed synchronization in wireless networks. IEEE Signal Processing Mag., 25(5), 81-97.
16. Solis, R., Borkar, V., and Kumar, P.R. (2006). A new distributed time synchronization protocol for multihop wireless networks. In IEEE Conference on Decision and Control (CDC'06), 2734-2739. San Diego. (Pubitemid 351283733)
17. TmoteSky (2004). Tmote sky data sheet. Moteiv inc. URL http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf.
18. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. (2005). Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of SenSys'05. San Diego.