A Cost-Quality Beneficial Cell Selection Approach for Sparse Mobile Crowdsensing With Diverse Sensing Costs

The Internet of Things (IoT) and mobile techniques enable real-time sensing for urban computing systems. By recruiting only a small number of users to sense data from selected subareas (namely, cells), sparse mobile crowdsensing (MCS) emerges as an effective paradigm to reduce sensing costs for monitoring the overall status of a large-scale area. The current sparse MCS solutions reduce the sensing subareas (by selecting the most informative cells) based on the assumption that each sample has the same cost, which is not always realistic in the real world, as the cost of sensing in a subarea can be diverse due to many factors, e.g., the condition of the device, location, and routing distance. To address this issue, we proposed a new cell selection approach consisting of three steps (information modeling, cost estimation, and cost-quality beneficial cell selection) to further reduce the total costs and improve the task quality. Specifically, we discussed the properties of the optimization goals and modeled the cell selection problem as a solvable biobjective optimization problem under certain assumptions and approximations. Then, we presented two selection strategies, i.e., the Pareto optimization selection (POS) and generalized cost-benefit greedy (GCB-GREEDY) selection along with our proposed cell selection algorithm. Finally, the superiority of our cell selection approach is assessed through four real-life urban monitoring data sets (Parking, Flow, Traffic, and Humidity) and three cost maps (independent identically distributed with dynamic cost map, monotonic with dynamic cost map, and spatial-correlated cost map). Results show that our proposed selection strategies POS and GCB-GREEDY can save up to 15.2% and 15.02% sample costs and reduce the inference errors to a maximum of 16.8% (15.5%) compared to the baseline-query by committee (QBC) in a sensing cycle. The findings show important implications in sparse MCS for urban context properties.