arrow
返回

A fast clock synchronization algorithm for wireless sensor networks

delete2018-06-01
delete36
PRE
AI
K
Kan Xie
Q
Qianqian Cai *
M
Minyue Fu
DOI:10.1016/j.automatica.2018.03.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

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

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

err分享
err收藏
High-Precision Low-Power Wireless Nodes' Synchronization via Decentralized Control
err2016-07-01
err6
PREAI
errLeva, Alberto; Terraneo, Federico; Rinaldi, Luigi; Papadopoulos, Alessandro Vittorio; Maggio, Martina
err分享
err收藏
err分享
err收藏
Network-Wide Clock Synchronization via Message Passing with Exponentially Distributed Link Delays
err2013-05-01
err23
PREAI
errZennaro, Davide; Ahmad, Aitzaz; Vangelista, Lorenzo; Serpedin, Erchin; Nounou, Hazem; Nounou, Mohamed
err分享
err收藏
Understanding the Impact of Machine Learning Models on the Performance of Different Flexible Strain Sensor Modalities
err2021-04-27
err0
errOAAI
errBrett C. Hannigan; Tyler J. Cuthbert; Wanhaoyi Geng; Mohammad Tavassolian; Carlo Menon
err分享
err收藏
学者 查看更多内容