Abstract:We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks with the external time. For simplicity, we adopt the drift-free assumption, where internal clocks are assumed to tick at the same pace. Hence, the problem is reduced to an estimation problem, in which the sensors need to estimate the initial external time. This work is further relevant to the problem of collective approximation of environmental values by biological groups. Unlike most works on clock synchronization that assume static networks, this paper focuses on an extreme case of highly dynamic networks. Specifically, we assume a non-adaptive scheduler adversary that dictates in advance an arbitrary, yet independent, meeting pattern. Such meeting patterns fit, for example, with short-time scenarios in highly dynamic settings, where each sensor interacts with only few other arbitrary sensors. We propose an extremely simple clock synchronization algorithm that is based on weighted averages, and prove that its performance on any given independent meeting pattern is highly competitive with that of the best possible algorithm, which operates without any resource or computational restrictions, and knows the meeting pattern in advance. In particular, when all distributions involved are Gaussian, the performances of our scheme coincide with the optimal performances. Our proofs rely on an extensive use of the concept of Fisher information. We use the Cramer-Rao bound and our definition of a Fisher Channel Capacity to quantify information flows and to obtain lower bounds on collective performance. This opens the door for further rigorous quantifications of information flows within collaborative sensors.

A model-based approach to clock synchronization

Statistical Skew Modeling for General Clock Distribution Networks in Presence of Process Variations

Model-Based Learning for Network Clock Synchronization in Half-Duplex TDMA Networks

Modeling and Control of bittide Synchronization

A Study and Analysis of High-Accuracy Network Synchronization Based on IEEE1588

Clock Synchronization in Wireless Networks Using Matrix Completion-Based Maximum Likelihood Estimation.

Offset and Skew Estimation for Clock Synchronization in Molecular Communication Systems

Estimating Clock Skew with One-Way Timestamps

Robust Clock Skew and Offset Estimation for IEEE 1588 in the Presence of Unexpected Deterministic Path Delay Asymmetries

Novel Maximum Likelihood Estimation of Clock Skew in One-Way Broadcast Time Synchronization

Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach

An event-triggered synchronization strategy for high-precise clock systems with switching topologies

A Clock Drift Compensation Method for Synchronous Sampling in Sensor Networks

Dualsync: Taming Clock Skew Variation for Synchronization in Low-Power Wireless Networks

Non-Hierarchical Clock Synchronization for Wireless Sensor Networks

Global Time Model in Sensor Networks

Cooperative Network Synchronization: Asymptotic Analysis

Efficient Clock Skew Scheduling and Delay Extraction for Slack Optimization

Consensus-based Clock Synchronization for Wide Area Networks

Wall-clock Based Synchronization: A Parallel Simulation Technology for Cluster Systems

Event-based Diffusion Kalman Filter Strategy for Clock Synchronization in WSNs