Mobile Crowdsensing Task Allocation optimization with Differentially Private Location Privacy

Abstract

Mobile crowdsensing (MCS) has become a new sensing and computing paradigm due to the proliferation of global positioning system (GPS) enabled mobile devices. There are three parties in the MCS, the MCS server, task requesters and workers. The MCS server needs to collect workers' location information to optimize the task allocation problem. However, during the location data collection process, workers' location privacy might be disclosed without their knowledge. It is challenging to preserve workers' location privacy while effectively and efficiently selecting proper workers to fulfill an MCS task. In this work, we propose a novel differentially private geocoding (DPG) mechanism to preserve workers' location privacy. Specifically, instead of reporting the exact latitude and longitude to the server, workers can use obfuscated geocode to describe their locations, since geocodes can provide an intuitive visualization of workers' spatial information to the MCS server. Based on the workers' obfuscated geocodes, we also formulate a travel distance minimization problem in MCS into an integer linear programming problem. We leverage conditional value at risk (CVaR) to characterize the uncertainty brought by the obfuscated geocodes, and develop feasible solutions to the formulated optimization problem. We conduct simulations with a real-world taxi dataset and verify the effectiveness of the proposed mechanism.