A Fault-Tolerant Clock Synchronization and Geometry Determination Protocol

Malekpour, Mahyar R

关键词: CLOCKS;    FAULT TOLERANCE;    TIME SYNCHRONIZATION;    GEOMETRY;    PROTOCOL (COMPUTERS);    COMMUNICATION NETWORKS;    MESSAGES;    ALGORITHMS;    TIME LAG;   

RP-ID  :  NF1676L-28473

学科分类：工程和技术（综合）

美国|英语

来源: NASA Technical Reports Server

【 摘 要 】

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 nodes, or network's geometry, but assumes an ordered geometry where nodes have unique identifiers. This protocol accommodates large variations in the communication latencies among the nodes; thus, it applies equally to both wireless and wired networks.