Spatio-temporal aware collaborative mobile sensing with online multi-hop calibration

Abstract

© 2018 Association for Computing Machinery. Real-time accurate air quality data is very important for pollution exposure monitoring and urban planning. However, there are limited high-quality air quality monitoring stations (AQMS) in cities due to their high equipment costs. To provide real-time and accurate data covering large area, this paper proposes a novel scheme that jointly considers online multi-hop calibration and spatio-temporal coverage in route selection for mobile sensors. A novel sensor carrier selection problem (SCSP) is formulated, which aims to maximize the spatio-temporal coverage ratio and guarantee the accuracy of measurements through sensor calibration. An online Bayesian based collaborative calibration (OBCC) scheme is proposed to relax the multi-hop calibration constraint in the SCSP. Based on the OBCC, a multi-hop calibration judgment algorithm (MCJA) is proposed to decide whether the data accuracy of a given set of routes can be guaranteed through collaborative calibration. Furthermore, a heuristic sensor route selection algorithm (SRSA) is then developed to solve the SCSP.