Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1
Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1
复制标题
DOI：
10.3182/20090924-3-it-4005.00006
复制
发表时间：
2009-09
期刊：
影响因子：
--
通讯作者：
L. Schenato;F. Fiorentin
中科院分区：
文献类型：
--
作者：
L. Schenato;F. Fiorentin
摘要本文介绍了一种新的基于共识的协议，称为平均时间同步（ATS），用于同步无线传感器网络。该算法基于两个共识算法的级联，其主要思想是平均局部信息。该算法具有全分布式、异步、对丢包和节点失效具有鲁棒性、对时钟漂移和通信拓扑变化具有自适应性等优点。特别是，我们提供了一个严格的证明收敛到全球同步的过程中没有噪声，测量噪声和通信延迟，我们通过一些无线传感器网络上进行的实验表明其有效性。
Abstract This paper describes a novel consensus-based protocol, referred as Average TimeSync (ATS), for synchronizing a wireless sensor network. This algorithm is based on a cascade of two consensus algorithms, whose main idea is averaging local information. The proposed algorithm has the advantage to be totally distributed, asynchronous, robust to packet drop and sensor node failure, and it is adaptive to clock drifts and changes on the communication topology. In particular, we provide a rigorous proof of convergence to global synchronization in the absence of process noise, measurement noise and communication delay, and we show its effectiveness through a number of experiments performed on a wireless sensor network.