A Fault-Tolerant Clock Synchronization and Geometry Determination Protocol

Abstract: A fault-tolerant distributed protocol (algorithm) is presented that achieves optimum timing precision (clock synchronization) among the nodes and, simultaneously, determines the network’s geometry (shape) – locations and distances of the nodes relative to each other – in a wireless distributed system. This protocol is based on the assumption of initial coarse synchrony of nodes’ local clocks. The proposed solution assumes no prior knowledge of the nodes’ locations, the distances between the n…