返回
A fast clock synchronization algorithm for wireless sensor networks
DOI:10.1016/j.automatica.2018.03.004.png)
摘要
En 中文
This paper proposes a novel clock synchronization algorithm for wireless sensor networks (WSNs). The algorithm is derived using a fast finite-time average consensus idea, and is fully distributed, meaning that each node relies only on its local clock readings and reading announcements from its neighbours. For networks with an acyclic graph, the algorithm converges in only d iterations for clock rate synchronization and another d iterations for clock offset synchronization, where d is the graph diameter. The algorithm enjoys low computational and communicational complexities and robustness against transmission adversaries. Each node can execute the algorithm asynchronously without the need for global coordination. Due to its fast convergence, the algorithm is most suitable for large-scale WSNs. For WSNs with a cyclic graph, a fast distributed depth-first-search (DFS) algorithm can be applied first to form a spanning tree before applying the proposed synchronization algorithm. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Wireless sensor networks
Clock synchronization
Average consensus
Consensus control
Distributed control
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.9
论文数:
1.2W
被引数:
5.2W
机构
引用论文
A new approach for time synchronization in Wireless Sensor Networks: Pairwise broadcast synchronization一种新的无线传感器网络时间同步方法: 成对广播同步

