Multihop calibration for mobile sensing: K-hop Calibratability and reference sensor deployment

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