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.

Information-driven Dynamic Sensor Collaboration

Information-Driven Dynamic Sensor Collaboration for Tracking Applications

Collaborative Scheduling in Dynamic Environments Using Error Inference

AdaSharing: Adaptive Data Sharing in Collaborative Robots

Collaborative Signal and Information Processing: an Information-Directed Approach

On Optimal Information Capture by Energy-Constrained Mobile Sensor

Collaborative Sensing in Internet of Things: A Comprehensive Survey

On Collaboration in Distributed Parameter Estimation with Resource Constraints

Sparsity-Aware Sensor Collaboration for Linear Coherent Estimation

Performance Optimization of Multiple Interconnected Heterogeneous Sensor Networks via Collaborative Information Sharing

Dynamic target tracking with integration of communication and coverage using mobile sensors

Optimized Data Rate Allocation for Dynamic Sensor Fusion over Resource Constrained Communication Networks

An Information-Theoretic Approach to Collaborative Integrated Sensing and Communication for Two-Transmitter Systems

Collaboration in sensor network research: an in-depth longitudinal analysis of assortative mixing patterns

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

Collaborative Optimization of the Age of Information under Partial Observability

Task-Oriented Wireless Communications for Collaborative Perception in Intelligent Unmanned Systems

Collaborative Query Processing among Heterogeneous Sensor Networks.

Information Fusion of Passive Sensors for Detection of Moving Targets in Dynamic Environments.

Information and Multi-Sensor Coordination

Energy Conscious Interactive Communication for Sensor Networks