Abstract:The Internet of Things (IoT) will seamlessly integrate a large number of densely deployed heterogeneous devices and will enable new location-aware services. However, fine-grained localization of IoT devices is challenging as their computation and communication resources are typically limited and different devices may have different qualities of internal clocks and different mobility patterns. To address these challenges, we propose a cooperative, scalable, and time-recursive algorithm for network localization and synchronization (NLS). Our algorithm is based on time measurements and supports heterogeneous devices with limited computation and communication resources, time-varying clock and location parameters, arbitrary state-evolution models, and time-varying network connectivity. These attributes make the proposed algorithm attractive for IoT-related applications. The algorithm is furthermore able to incorporate measurements from additional sensors for positioning, navigation, and timing such as receivers for global navigation satellite systems. Based on a factor graph representation of the underlying spatiotemporal Bayesian sequential estimation problem, the algorithm uses belief propagation (BP) for an efficient marginalization of the joint posterior distribution. To account for the nonlinear measurement model and nonlinear state-evolution models while keeping the communication and computation requirements low, we develop an efficient second-order implementation of the BP rules by means of the recently introduced sigma point belief propagation technique. Simulation results demonstrate the high synchronization and localization accuracy as well as the low computational complexity of the proposed algorithm. In particular, in sufficiently dense networks, the proposed algorithm outperforms the state-of-the-art BP-based algorithm for NLS in terms of both estimation accuracy and computational complexity.

Offset and Skew Estimation for Clock Synchronization in Molecular Communication Systems

Clock Synchronization for Mobile Molecular Communication Systems

Robust Time Synchronization Scheme Combating Frequency Offset For Ieee 802.16a Ofdm Systems

A novel ML-based frequency offset estimator for OFDM systems

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

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

Estimating Clock Skew with One-Way Timestamps

Sampling Clock Offset Estimation Algorithm Based On Ieee 802.11n

Clock Synchronization for Distributed Multi-hop Wireless Networks Using Markov Random Field

Consensus-based Clock Synchronization for Wide Area Networks

Optimizing Fingerprint-Spectrum-Based Synchronization in Integrated Sensing and Communications

A Channel and Carrier Frequency Offset Joint Estimation Algorithm for TD-SCDMA

Energy-Efficient Time Synchronization Based on Nonlinear Clock Skew Tracking for Underwater Acoustic Networks

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

Inter-user interference in molecular communication networks

A Novel Timing Offset Estimation Method for Direct-Detection Optical OFDM Systems

An M-ary Concentration Shift Keying With Common Detection Thresholds For Multitransmitter Molecular Communication

On the Practical Implementation of Propagation Delay and Clock Skew Compensated High-Precision Time Synchronization Schemes with Resource-Constrained Sensor Nodes in Multi-Hop Wireless Sensor Networks

On the Joint Synchronization of Clock Offset and Skew in Pbs-Protocol

A Scalable Algorithm for Network Localization and Synchronization