Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks

Authors:
Luca Schenato;Federico Fiorentin
Affiliations:
Department of Information Engineering, University of Padova, Padova, Italy;Accenture S.p.a, Milan, Italy
Venue:
Automatica (Journal of IFAC)
Year:
2011

Citing 11
Cited 4

Timing-sync protocol for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Fine-grained network time synchronization using reference broadcasts

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Firefly-inspired sensor network synchronicity with realistic radio effects

Proceedings of the 3rd international conference on Embedded networked sensor systems
Global Clock Synchronization in Sensor Networks

IEEE Transactions on Computers
Time synchronization methods for wireless sensor networks: A survey

Programming and Computing Software
Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach

SIAM Journal on Control and Optimization
Gradient clock synchronization in wireless sensor networks

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Brief paper: Lyapunov functions for diagonally dominant systems

Automatica (Journal of IFAC)
Randomized consensus algorithms over large scale networks

IEEE Journal on Selected Areas in Communications
Time synchronization in sensor networks: a survey

IEEE Network: The Magazine of Global Internetworking

Distributed clock synchronization algorithm for wide-range TDMA ad hoc networks

WiFlex'13 Proceedings of the First international conference on Wireless Access Flexibility
Achieving relative time synchronization in wireless sensor networks

Journal of Control Science and Engineering
Technical communique: On iterative learning algorithms for the formation control of nonlinear multi-agent systems

Automatica (Journal of IFAC)
A decentralized and self organizing architecture for wide area synchronized monitoring of smart grids

Journal of High Speed Networks

Quantified Score

Hi-index	22.15

Visualization

Abstract

This paper describes a new consensus-based protocol, referred to as Average TimeSync (ATS), for synchronizing the clocks of a wireless sensor network. This algorithm is based on a cascade of two consensus algorithms, whose main task is to average local information. The proposed algorithm has the advantage of being totally distributed, asynchronous, robust to packet drop and sensor node failure, and it is adaptive to time-varying clock drifts and changes of the communication topology. In particular, a rigorous proof of convergence to global synchronization is provided in the absence of process and measurement noise and of communication delay. Moreover, its effectiveness is shown through a number of experiments performed on a real wireless sensor network.