Distributed network time synchronization: Social learning versus consensus

No Thumbnail Available
Authors
Hulede, Ian Ellis L.
Kwon, Hyuck M.
Advisors
Issue Date
2021-10-15
Type
Article
Keywords
Synchronization , Clocks , Delays , Convergence , Wireless sensor networks , Random variables , Protocols
Research Projects
Organizational Units
Journal Issue
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
PubMed ID
DOI
ISSN
2373-776X
2373-7778
EISSN