A fast clock synchronization algorithm for wireless sensor networks. (June 2018)
- Record Type:
- Journal Article
- Title:
- A fast clock synchronization algorithm for wireless sensor networks. (June 2018)
- Main Title:
- A fast clock synchronization algorithm for wireless sensor networks
- Authors:
- Xie, Kan
Cai, Qianqian
Fu, Minyue - Abstract:
- Abstract: 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.
- Is Part Of:
- Automatica. Volume 92(2018)
- Journal:
- Automatica
- Issue:
- Volume 92(2018)
- Issue Display:
- Volume 92, Issue 2018 (2018)
- Year:
- 2018
- Volume:
- 92
- Issue:
- 2018
- Issue Sort Value:
- 2018-0092-2018-0000
- Page Start:
- 133
- Page End:
- 142
- Publication Date:
- 2018-06
- Subjects:
- Wireless sensor networks -- Clock synchronization -- Average consensus -- Consensus control -- Distributed control
Automatic control -- Periodicals
Automation -- Periodicals
629.805 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00051098 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.automatica.2018.03.004 ↗
- Languages:
- English
- ISSNs:
- 0005-1098
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 1829.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 11302.xml