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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Automatica (Oxford) Ročník 47; číslo 9; s. 1878 - 1886
Hlavní autoři: Schenato, Luca, Fiorentin, Federico
Médium: Journal Article
Jazyk:angličtina
Vydáno: Kidlington Elsevier Ltd 01.09.2011
Elsevier
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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