A Precise Clock Synchronization Algorithm in Network

Abstract

To execute a task in a synchronized manner in a distributed setting, we need the common idea of time. To accomplish this intention, clock synchronization is conceptualized. Clock drifting is an intrinsic property of a clock, which necessitates the synchronization. A network consists of nodes, which may execute appropriately or behave badly. The mischievous node may pose difficulty in clock synchronization. We require a method to ease the effect of mischievous nodes. In this study, we present a weighted average clock synchronization algorithm to execute a coordinated activity in a fault-tolerant manner. We 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 precision while tolerating mischievous nodes. The upper bound of tolerance boundary is one-third of network size.

Keywords: Distributed, network, precision, clock, synchronization, tolerant, mischievous, drift, weighted average

Cite this Article Phurailatpam Devakinandan Sharma. A Precise Clock Synchronization Algorithm in Network. Journal of Communication Engineering & Systems. 2020; 10(1): 12–21p.