Parameter-Sharing-Based Average-Consensus Time Synchronization in IoT Networks
Fanrong Shi, Simon X. Yang, Mithun Mukherjee, Hong Jiang, Daniel Benevides da Costa, Wing‐Kwong Wong
Abstract
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.