arrow
返回

PulseSync: An Efficient and Scalable Clock Synchronization Protocol

delete2015-06-01
delete90
delete
OA
AI
C
Christoph Lenzen *
P
Philipp Sommer
R
Roger Wattenhofer
DOI:10.1109/TNET.2014.2309805delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Clock synchronization is an enabling service for a wide range of applications and protocols in both wired and wireless networks. We study the implications of clock drift and communication latency on the accuracy of clock synchronization when scaling the network diameter. Starting with a theoretical analysis of synchronization protocols, we prove tight bounds on the synchronization error in a model that assumes independently and randomly distributed communication delays and slowly changing drifts. While this model is more optimistic than traditional worst-case analysis, it much better captures the nature of real-world systems such as wireless networks. The bound on the synchronization accuracy, which is roughly the square root of the network diameter, is achieved by the novel PulseSync protocol. Extensive experiments demonstrate that PulseSync is able to meet the predictions from theory and tightly synchronizes large networks. This contrasts against an exponential growth of the skew incurred by the state-of-the-art protocol for wireless sensor networks. Moreover, PulseSync adapts much faster to network dynamics and changing clock drifts than this protocol.
Keyword:
Probabilistic analysis
wireless networks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
C
引用论文

引用论文

Public Debt as Private Liquidity: Optimal Policy
err
IF0
err2016-11-01
err0
errOAAI
errGeorge-Marios Angeletos; Fabrice Collard; Harris Dellas
err分享
err收藏
A Rapid Automatic Tractor Ballast System
err1993-01-01
err0
PREAI
errR. L. Clark; G. Vande Linde
err分享
err收藏
Increased Dentate Gyrus Excitability in Neuroligin-2-Deficient Mice in Vivo
err2010-06-07
err0
errOAAI
errP. Jedlicka; M. Hoon; T. Papadopoulos; A. Vlachos; R. Winkels; A. Poulopoulos; H. Betz; T. Deller; N. Brose; F. Varoqueaux; S. W. Schwarzacher
err分享
err收藏
The Au-Ir (Gold-Iridium) System
err1984-08-01
err0
PREAI
errH. Okamoto; T. B. Massalski
err分享
err收藏
学者 查看更多内容