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

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 adv...

Full description

Saved in:
Bibliographic Details
Published in:Automatica (Oxford) Vol. 47; no. 9; pp. 1878 - 1886
Main Authors: Schenato, Luca, Fiorentin, Federico
Format: Journal Article
Language:English
Published: Kidlington Elsevier Ltd 01.09.2011
Elsevier
Subjects:
Algorithms
Applied sciences
Cascades
Clocks
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Consensus
Drift compensation
Exact sciences and technology
Failure
Networked systems
Networks
Node failure
Sensors
Software
Synchronism
Time synchronization
Wireless communication
Networked systems
Consensus
Time synchronization
Drift compensation
Node failure
Availability
Packet switching
Measurement sensor
Interconnected power system
Cascade control
Distributed system
Topology
Clock
Synchronization
Adaptive method
Transmission time
Time varying system
Wireless network
Desynchronization
Proof theory
Transmission loss
Sensor array
Failure
Signal to noise ratio
ISSN:0005-1098, 1873-2836
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2011.06.012