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

详细信息    查看全文

• 作者：Luca  ; Schenato^a ;   ; ^{schenato@dei.unipd.it} ; Federico  ; Fiorentin^b ;   ; ^{f.fiorentin@gmail.com}[Author vitae]
• 关键词：Consensus ; Time synchronization ; Drift compensation ; Networked systems ; Node failure
• 刊名：Automatica
• 出版年：2011
• 出版时间：September 2011
• 年：2011
• 卷：47
• 期：9
• 页码：1878-1886
• 全文大小：966 K

文摘

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.