Study Of Reference Sensor Deployment Based On Mobile Sensing Towards Multi-hop Calibration

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(called 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 multi-hop calibration:In this paper,we intoduce a novel concept,k-hop calibratability,in the context of multi-hop calibration:a sensor is k-hop calibratable if the length of its shortest calibration path is k.We consider the problem of how to deploy the reference sensors to ensure that all sensors in the network are at most k-hop calibratable.To address this problem,we formally define the rendezvous connection graph to precisely describe the calibration relationship between any two sensors.Based on this definition,we formulate the reference sensor deployment problem as the set cover problem and the integer programming 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.