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.

Optimal Measurement Geometry Directed Integrated Localization and Synchronization in Large-Scale Wireless Networks

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Message-Passing-Based Distributed Cooperative Simultaneous Localization and Synchronization in Dynamic Asynchronous Networks.

A Lightweight Mobile-Anchor-Based Multi-Target Outdoor Localization Scheme Using LoRa Communication

Iterative Localization of Wireless Sensor Networks: an Accurate and Robust Approach.

A Scalable Algorithm for Network Localization and Synchronization

A Hybrid Approach Using Multistage Collaborative Calibration for Wireless Sensor Network Localization in 3D Environments.

A clock synchronization independent localization scheme for underwater wireless sensor networks

Power Allocation In Asynchronous Location-Aware Sensor Networks

Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions

Cooperative Localization of Wireless Sensor Networks in Non-Ideal Conditions

Joint Synchronization and Localization in Wireless Sensor Networks Using Semidefinite Programming.

Resource Optimization for Asynchronous Cooperative Location-Aware Networks

A Joint Time Synchronization and Localization Design For Mobile Underwater Sensor Networks

Power Allocation in Wireless Asynchronous Localization Networks.

Joint Time Allocation and Beamforming Design for IRS-Aided Coexistent Cellular and Sensor Networks

Efficient IoT Devices Localization Through Wi-Fi CSI Feature Fusion and Anomaly Detection

Cooperative Joint Localization and Clock Synchronization Based on Gaussian Message Passing in Asynchronous Wireless Networks

Asynchronous Collaborative Localization System for Large-Capacity Sensor Networks

Optimal Measurement of Drone Swarm in RSS-based Passive Localization with Region Constraints