User Characteristic Aware Participant Selection for Mobile Crowdsensing

Dapeng Wu, Haopeng Li, Ruyan WangSensors 2018 · DOI

TL;DR

This paper tackles the challenge of selecting the right people for mobile crowdsensing (MCS) tasks, especially in areas with few users. They introduce a system that considers user characteristics like willingness, reputation, and activity, along with the "heat" of a region (how many users are around). This approach aims to improve data quality and reduce task failures, particularly in sparsely populated areas.

What Problem Does This Paper Address?

Mobile crowdsensing (MCS) relies on everyday mobile devices to collect data for various applications, from mapping to environmental monitoring. A key hurdle is efficiently selecting participants for sensing tasks. This selection needs to balance limited budgets, task deadlines, and varying user availability. The problem becomes more complex when dealing with "heat regions" – areas with many users versus those with very few. In low-heat regions, finding enough reliable participants is tough, leading to task failures and poor data quality. Existing methods often struggle to balance these factors, especially in sparse environments, and don't fully leverage user characteristics to ensure data credibility and task completion.

Methods

The core of this paper is the User Characteristic Aware Participant Selection (UCPS) mechanism. It works in several stages:

  • Regional Heat Assessment: They first categorize urban areas into "high-heat" and "low-heat" regions. This is based on the number of active users, their average time spent in the region, and the history of sensing tasks completed there.
  • User Characteristic Quantification: For each user, they calculate:
  • Willingness: This considers factors like distance to the task, data transmission costs, and user preferences for task types.
  • Reputation: This is built from user feedback (scores from service requesters) and their task participation history, with more weight given to recent activities.
  • Activity: This combines "regional activity" (how often a user visits a region and how long they stay) and "social activity" (engagement in online communities and social apps).
  • Region-Specific Selection:
    • High-Heat Regions: Here, they use a multi-attribute reverse auction approach, prioritizing participants with the highest "comprehensive data quality," which is a combination of reputation, willingness, and bid.
  • Low-Heat Regions: In these sparse areas, they employ a multi-stage sampling strategy. This involves dynamically adjusting thresholds based on user profit and platform budget to ensure reliable participants are selected, even with fewer options.
  • Task Queuing and Community Assistance: To further improve task completion, they introduce:
  • Task Queuing: Users manage their accepted tasks based on priority (shorter deadlines first) and their own activity levels.
  • Community Assistance: If a user faces an issue completing a task, they can recommend others from their social network to step in, ensuring task completion without compromising data quality.

Datasets

The paper uses datasets derived from Brightkite, a location-based social network service. They extracted a subset of 100 locations and 1224 users to simulate MCS scenarios. This dataset provides user location information and social network connections.

Key Insights and Ideas

  • Regional Heat Matters: Simply having many users doesn't guarantee successful crowdsensing. The quality of those users (willingness, reputation) and their residence time are crucial, especially in low-activity areas.
  • User Characteristics are Key: A user's willingness, reputation, and activity are not just nice-to-haves; they are fundamental predictors of task success and data quality. Ignoring them leads to suboptimal outcomes.
  • Tailored Strategies for Different Regions: A one-size-fits-all approach to participant selection won't work. High-density areas can leverage competition and reputation, while sparse areas need strategies that encourage participation and leverage community support.
  • Community Assistance is a Powerful Lever: In low-resource environments, enabling users to recommend others can significantly boost task completion rates and expand the effective reach of MCS.
  • Reputation Decay and Recovery: The paper models reputation decay over time and a slower recovery for negative behaviors, which is a realistic approach to maintaining data integrity.

Key Results

The evaluation shows that the proposed UCPS mechanism significantly improves:

  • Task Allocation Rate: Especially in low-heat regions, UCPS-L achieves higher allocation rates (e.g., 86% with a 1200m coverage radius) compared to SUR and GGA-I.
  • Task Completion Rate: UCPS-L demonstrates a lower task failure rate (e.g., 50.6% lower than SUR and GGA-I at 100 tasks).
  • Data Quality: UCPS-H shows higher data satisfaction (e.g., 13.1% and 22.7% higher than SUR and GGA-I at 45-min deadlines in high-heat regions).
  • Average Task Completion Time: UCPS-H reduces average task completion time in high-heat regions by considering user willingness and selecting nearby users.

Limitations and Future Work

  • Limited Scope of User Characteristics: While the paper considers willingness, reputation, and activity, other factors like user expertise or specific device capabilities might influence task performance.
  • Dynamic Environment: The paper assumes a relatively static environment for some calculations. Real-world MCS environments are highly dynamic, with user mobility and task availability changing rapidly.
  • Future Work: The authors suggest exploring other factors that influence participant selection in multi-task MCS scenarios and further analyzing the relationship between user bids and data quality. They also aim to investigate the impact of user incentives and explore more complex relationships between user bids and data quality.

Summary updated

Abstract

Mobile crowdsensing (MCS) is a promising sensing paradigm that leverages diverse embedded sensors in massive mobile devices. One of its main challenges is to effectively select participants to perform multiple sensing tasks, so that sufficient and reliable data is collected to implement various MCS services. Participant selection should consider the limited budget, the different tasks locations, and deadlines. This selection becomes even more challenging when the MCS tries to efficiently accomplish tasks under different heat regions and collect high-credibility data. In this paper, we propose a user characteristics aware participant selection (UCPS) mechanism to improve the credibility of task data in the sparse user region acquired by the platform and to reduce the task failure rate. First, we estimate the regional heat according to the number of active users, average residence time of users and history of regional sensing tasks, and then we divide urban space into high-heat and low-heat regions. Second, the user state information and sensing task records are combined to calculate the willingness, reputation and activity of users. Finally, the above four factors are comprehensively considered to reasonably select the task participants for different heat regions. We also propose task queuing strategies and community assistance strategies to ensure task allocation rates and task completion rates. The evaluation results show that our mechanism can significantly improve the overall data quality and complete sensing tasks of low-heat regions in a timely and reliable manner.
BibTeX
@inproceedings{wu2018user,
  author = {Dapeng Wu and Haopeng Li and Ruyan Wang},
  title = {{User Characteristic Aware Participant Selection for Mobile Crowdsensing}},
  booktitle = {Sensors},
  year = {2018},
  doi = {10.3390/s18113959},
}
Figure