arrow
Return

Parameter-Sharing-Based Average-Consensus Time Synchronization in IoT Networks

delete2023-05-01
delete6
PRE
AI
F
Fanrong Shi *
S
Simon X. Yang
M
Mithun Mukherjee
H
Hong Jiang
D
Daniel Benevides da Costa
W
Wing‐Kwong Wong
DOI:10.1109/JIOT.2022.3230896delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Average-consensus protocol is one of the ways to develop distributed time-synchronization algorithms in Internet of Things (IoT) networks. However, the large number of iteration leads to a common time notion issue in nodes. This poses a critical challenge in the convergence of the time-synchronization algorithm and resulting asymptotic convergence in the average consensus protocol. In this article, a parameter-sharing-based average-consensus time-synchronization (PACTS) algorithm is proposed. For fast convergence, the proposed PACTS quickly forwards the time information to multihop nodes and employs multihop average-consensus instead of single-hop average consensus. Specifically, a node asynchronously and periodically broadcasts the relative clock offset estimation of neighbors with its local time information. Meanwhile, the relative clock offset estimation of the multihop node is calculated and used to estimate the average value. Consequently, an average consensus among local multihop nodes is obtained. As a result, the iteration number and convergence time are significantly reduced over the network. Finally, the experimental results indicate that the proposed PACTS algorithm has low complexity, high accuracy, and quick convergence.
Keywords:
Synchronization
Clocks
Network topology
Topology
Convergence
Spread spectrum communication
Signal processing algorithms
Average consensus
fast convergence
Internet of Things (IoT)
time synchronization

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

S
southwest university of science & technology - china
Scholars:
8.5K
Papers: 6.3K
Citations: 6
N
national yunlin university science & technology
Scholars:
3.2K
Papers: 3.3K
Citations: 1
T
Technology Innovation Institute
Scholars:
601
Papers: 518
Citations: 615
U
University of Guelph
Scholars:
1.3W
Papers: 1.2W
Citations: 1.7W
researcher View more organizations