Abstract:Mobile vehicles, equipped with low-cost sensors, can provide unprecedented opportunities for urban monitoring with a wide coverage. The quality of collected data is very important for many applications. The low-cost mobile sensors can, however, suffer from limited accuracy, high instability, and sensor drift. Therefore, they need to be frequently calibrated to preserve a good data quality. Frequent sensor calibration can be achieved by deploying static high-precision sensors (called reference sensors) and exploiting meeting points (i.e., rendezvous) between the reference sensors and mobile sensors. A calibrated mobile sensor can also be used to calibrate an uncalibrated mobile sensor when they meet, referred to as multihop calibration. In this paper, we introduce a novel concept, k-hop calibratability, in the context of multihop calibration: a sensor is k-hop calibratable if the calibration path is no larger than k. We consider the problem of how to deploy the reference sensors to ensure that all sensors in the network are k-hop calibratable. To address this problem, we formally define the rendezvous connection graph to precisely describe the relationship between mobile sensors and (virtual) reference sensors. Based on this definition, we formulate the reference sensor deployment problem as a set cover problem. We also extend our problem to consider practical deployment requirements. We propose efficient algorithms and conduct an extensive evaluation in the context of mobile air quality monitoring. We present a detailed prototype implementation of the mobile sensors and reference sensors. Evaluations using real-world datasets show the effectiveness of the algorithms.

Vector Kalman Filter Using Multiple Parents for Time Synchronization in Multi-Hop Sensor Networks

Kalman Filter with Multiple Parents for Time Synchronization in Sensor Networks

Localization algorithm for wireless sensor networks based on MDS-MAP and nonlinear filtering

Improved multi-channel scheduling algorithm for parallel Kalman filters

Multihop Calibration for Mobile Sensing: K-hop Calibratability and Reference Sensor Deployment

Temperature and Aging Compensated Kalman Filter Algorithm for High-Precision Timing System of Microsatellites

Distributed Kalman Filtering for Sensor Network with Balanced Topology

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

Distributed Kalman filtering for sensor networks with random sensor activation, delays, and packet dropouts

Maximal Likelihood Estimation in Time Synchronization with Multiple Parent Nodes in Wireless Sensor Networks

An enhanced time synchronization method for a network based on Kalman filtering

Based deviation-optimal by using Kalman Filter algorithm in receiver-only time synchronization for wireless sensor networks

Delay Compensated One-Way Time Synchronization in Distributed Wireless Sensor Networks

Distributed Filtering for Networked Stochastic Nonlinear Systems With Fading Measurements and Random Packet Dropouts

A Dynamic Time Synchronization Scheme for Multihop Sensor Networks

Kalman Filter-based Sensing in Communication Systems with Clock Asynchronism

Multi-channel Fingerprint Localisation Algorithm for Wireless Sensor Network in Multipath Environment

Distributed Kalman Filtering Over Sensor Networks With Transmission Delays

Anti-Delay Kalman Filter Fusion Algorithm for Vehicle-borne Sensor Network with Finite-Time Convergence

Distributed Filtering for Multi-Sensor Networked Systems with Stochastic Communication Protocol and Correlated Noises

An Efficient Distributed Kalman Filter Over Sensor Networks With Maximum Correntropy Criterion