Probabilistic Coverage Constraint Task Assignment with Privacy Protection in Vehicular Crowdsensing

Abstract

The increasing popularity of portable smart devices has led to the emergence of vehicular crowdsensing as a novel approach for real-time sensing and environmental data collection, garnering significant attention across various domains. Within vehicular crowdsensing, task assignment stands as a fundamental research challenge. As the number of vehicle users and perceived tasks grows, the design of efficient task assignment schemes becomes crucial. However, existing research solely focuses on task deadlines, neglecting the importance of task duration. Additionally, the majority of privacy protection mechanisms in the current task assignment process emphasize safeguarding user location information but overlook the protection of user-perceived duration. This lack of protection exposes users to potential time-aware inference attacks, enabling attackers to deduce user schedules and device information. To address these issues in opportunistic task assignment for vehicular crowdsensing, this paper presents the minimum number of participants required under the constraint of probability coverage and proposes the User-Based Task Assignment (UBTA) mechanism, which selects the smallest set of participants to minimize the payment cost while measuring the probability of accomplishing perceived tasks by user combinations. To ensure privacy protection during opportunistic task assignment, a privacy protection method based on differential privacy is introduced. This method fuzzifies the sensing duration of vehicle users and calculates the probability of vehicle users completing sensing tasks, thus avoiding the exposure of users’ sensitive data while effectively assigning tasks. The efficacy of the proposed algorithm is demonstrated through theoretical analysis and a comprehensive set of simulation experiments.

Keywords

• vehicular crowdsensing
• spatio-temporal correlation
• task assignment
• differential privacy