A novel precise and accurate clock synchronization algorithm

Phurailatpam Devakinandan Sharma, Kangujam Priyokumar Singh

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.

Full Text: PDF

Published: 2020-11-16

How to Cite this Article:

Phurailatpam Devakinandan Sharma, Kangujam Priyokumar Singh, A novel precise and accurate clock synchronization algorithm, J. Math. Comput. Sci., 11 (2021), 109-124

Copyright © 2021 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.

J. Math. Comput. Sci.

ISSN: 1927-5307

Editorial Office: jmcs@scik.org

 

Copyright ©2020 JMCS