Abstract: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 impl-cations in sparse MCS for urban context properties.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?
The problem that this paper attempts to solve is in Sparse Mobile Crowdsensing (Sparse MCS), how to select the best sub - regions (i.e., "cells") considering the diversity of sample costs to reduce the total cost and improve the task quality. Specifically, existing Sparse MCS solutions usually assume that the cost of each sample is the same, but this assumption is not always valid in practical applications. In actual sensing activities, due to the influence of various factors such as device conditions, location, and routing distance, the sensing costs of different sub - regions may vary greatly. Therefore, this paper proposes a new cell selection method, aiming to further reduce the total cost and improve the task quality through the following three steps:
1. **Information Modeling**: Model the information of the selected sub - regions to infer missing data.
2. **Cost Estimation**: Estimate the dynamic sample cost of each cell.
3. **Cost - Quality - Beneficial Cell Selection**: Select cells that can provide sufficient information while reducing costs.
To achieve these goals, the authors propose two selection strategies:
- **Pareto - Optimized Selection (POS)**: Based on the Pareto - optimization principle, select cells that achieve the optimal balance among multiple objectives.
- **Generalized Cost - Benefit Greedy Selection (GCB - GREEDY)**: Minimize the total cost while ensuring the maximum amount of information.
### Main Contributions
1. **Dataset Verification**: Four city - level datasets (parking, traffic flow, transportation, humidity) were selected to verify the low - rank features and spatio - temporal correlations in these datasets.
2. **Comprehensive Modeling of Cost Diversity**: For the first time, the cost diversity in Sparse MCS was comprehensively considered and incorporated into the bi - objective cell selection problem.
3. **Cell Selection Method**: A three - step cell selection method was proposed, including information modeling, cost estimation, and cost - quality - beneficial selection.
4. **Objective Function Analysis**: The objective function of the cell selection optimization problem was discussed in detail, especially the applicability of sub - modularity and monotonicity under certain conditions.
5. **Application Potential**: The application potential of the cost - quality - beneficial Sparse MCS method in urban environmental sensing and activation was explored.
6. **Performance Evaluation**: The proposed cell selection strategies were evaluated using real - world cases, and the results showed that, compared with the baseline methods, the proposed strategies have significant advantages in reducing costs and reducing inference errors.
### Experimental Results
The experimental results show that, compared with the baseline methods (such as Query by Committee, QBC), the proposed POS and GCB - GREEDY strategies can save up to 15.2% and 15.02% of the sample costs respectively, and reduce the inference error to at most 16.8% and 15.5%.
### Conclusion
By introducing the concept of cost diversity, this paper proposes a new cell selection method, which effectively solves the cost and quality optimization problems in sparse mobile crowdsensing. This not only improves the task quality but also reduces the overall cost, providing important reference value for practical applications.