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.

Compressed Sensing and Implicit Cooperativity Based Data Gathering Algorithm in Mobile Crowdsensing Systems

Group Effect-Based Privacy-Preserving Data Aggregation for Mobile Crowdsensing

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

Efficient data gathering using Compressed Sparse Functions

Spatial-Temporal Data Collection with Compressive Sensing in Mobile Sensor Networks

Crowd-Empowered Privacy-Preserving Data Aggregation for Mobile Crowdsensing.

Socially Privacy-Preserving Data Collection for Crowdsensing

Compressive sensing based data quality improvement for crowd-sensing applications

Social Learning Based Inference for Crowdsensing in Mobile Social Networks

Sparse Mobile Crowdsensing: Challenges and Opportunities

Enhancing Passive Wi-Fi Sensing-Based Crowd Analysis Via a Deep Compressed Sensing Approach

CCS-TA: Quality-Guaranteed Online Task Allocation in Compressive Crowdsensing

Data-Centric Mobile Crowdsensing

Promoting Cooperation by the Social Incentive Mechanism in Mobile Crowdsensing.

Data Gathering in Wireless Sensor Networks Through Intelligent Compressive Sensing

Cooperative Computing for Mobile Crowdsensing: Design and Optimization

Location Privacy-Preserving Data Recovery for Mobile Crowdsensing

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

Cheating-Resilient Incentive Scheme for Mobile Crowdsensing Systems

Ecosense: Minimize Participants’ Total 3G Data Cost in Mobile Crowdsensing Using Opportunistic Relays