A novel precise and accurate clock synchronization algorithm
Abstract
Execution of a task in a synchronized manner in a distributed setting, one needs the common idea of time. To accomplish this task, clock synchronization is conceptualized. Clock drifting is an intrinsic property of a clock, which necessitates the synchronization and resynchronization. A network consists of nodes, which may behave appropriately or behave badly. The mischievous node may pose difficulty in clock synchronization. We require a method to overcome the effect of mischievous nodes. Synchronization can be achieved in two ways namely accuracy and precision. In this paper, we present an accurate weighted average clock synchronization algorithm to execute a coordinated activity in a fault-tolerant manner. We use trusted clock value from GPS/GLONASS/IRNSS as a reference clock to achieve better accuracy. We also use behavior of the node to compute normalized weight in a localized manner, which lies between unit intervals. This weight assignment enables us to contain the effect of misbehavior up to some extent. This algorithm offers better accuracy and precision while tolerating mischievous nodes. The upper bound of tolerance boundary is one-third of the network size.
Copyright © 2020 Phurailatpam Devakinandan Sharma, Kangujam Priyokumar Singh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
P. D. Sharma, K. P. Singh, A novel precise and accurate clock synchronization algorithm, J. Math. Comput. Sci. 11 (2021), 109–124. https://doi.org/10.28919/jmcs/5072
BibTeX
@article{Sharma2021,
author = {Sharma, Phurailatpam Devakinandan and Singh, Kangujam Priyokumar},
title = {A novel precise and accurate clock synchronization algorithm},
journal = {J. Math. Comput. Sci.},
volume = {11},
year = {2021},
pages = {109--124},
doi = {10.28919/jmcs/5072}
}