Distributed network time synchronization: Social learning versus consensus
Hulede, Ian Ellis L. Kwon, Hyuck M.
Hulede, Ian Ellis L.
Kwon, Hyuck M.
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2021-10-15
Type
Article
Genre
Keywords
Synchronization,Clocks,Delays,Convergence,Wireless sensor networks,Random variables,Protocols
Subjects (LCSH)
Citation
Hulede, I. E. L., & Kwon, H. (2021). Distributed network time synchronization: Social learning versus consensus. IEEE Transactions on Signal and Information Processing Over Networks, doi:10.1109/TSIPN.2021.3119263
Abstract
The objective of this paper is to investigate a social learning-based distributed network time synchronization (SLDNTS) and compare it to a classic approach: consensus-based distributed network time synchronization (CDNTS). An observation random variable (ORV), which is a conditional likelihood (e.g., Gaussian) given a synchronized true time hypothesis, is used to generate clock times at each node and each iteration. A time offset and time quality of each node clock are represented, respectively, by a mean shift from the true time and variance of a Gaussian random variable (RV) to consider a practical environment. Then, this paper proposes a simple method to construct an observation matrix that satisfies both the identifiability condition (IC) and the prevailing observation signal existence condition (POSEC) required for the social learning (SL). Each node quantizes its ORV into a heads and tails Bernoulli RV with (1−ε) and ε probability, respectively, where ε is a control parameter for the SLDNTS convergence speed. Using this proposed observation matrix, each node computes its intermediate belief on each possible time hypothesis, shares the information with its connected neighbor nodes, and updates its belief probabilities. Then, this paper verifies, through simulation, that the proposed SLDNTS shows superior performance compared to the classic CDNTS including average time synchronization (ATS) algorithm, maximum time synchronization (MTS) algorithm, and least square time synchronization (LSTS) algorithm under the same observation environment.
Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
Book Title
Series
IEEE Transactions on Signal and Information Processing over Networks;Vol. 7
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
2373-776X
2373-7778
2373-7778