Toward Privacy-Preserving Task Assignment for Fully Distributed Spatial Crowdsourcing
- 30 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 8 (18) , 13991-14002
Abstract
With the proliferation of human-carried mobile devices, spatial crowdsourcing has emerged as a transformative system, where requesters outsource their spatiotemporal tasks to a set of workers who are willing to perform the tasks at the specified locations. However, in order to make efficient assignments, the existing spatial crowdsourcing system usually requires workers and/or tasks to expose their locations, which raises a significant concern of compromising location privacy. In addition, traditional spatial crowdsourcing systems employ a centralized server to manage the information of workers and tasks. Such a centralized design does not scale to a large number of workers/tasks, making the server easily a bottleneck. In this article, we present an online framework for assigning tasks to workers without compromising the location privacy in a fully distributed manner. Our system protects the location privacy of both workers and tasks through homomorphic encryption. We further propose a novel wait-and-decide mechanism and a proportional-backoff mechanism to increase the number of assigned tasks. Extensive experiments on real-world data sets illustrate that our proposed system achieves a large number of task assignments in an efficient and privacy-preserving manner.Keywords
Funding Information
- National Natural Science Foundation of China (61701216)
- Shenzhen Science, Technology and Innovation Commission Basic Research Project (JCYJ20180507181527806)
- Guangdong Provincial Key Laboratory (2020B121201001)
- Guangdong Innovative and Entrepreneurial Research Team Program (2016ZT06G587)
- Shenzhen Sci-Tech Fund (KYTDPT20181011104007)
This publication has 23 references indexed in Scilit:
- SmartRoadACM Transactions on Sensor Networks, 2015
- A privacy mechanism for mobile-based urban traffic monitoringPervasive and Mobile Computing, 2015
- Distributed Time-Sensitive Task Selection in Mobile Crowdsensing2015
- Mobile crowd sensing in space weather monitoring: the mahali projectIEEE Communications Magazine, 2014
- Progressive or Conservative: Rationally Allocate Cooperative Work in Mobile Social NetworksIEEE Transactions on Parallel and Distributed Systems, 2014
- A framework for protecting worker location privacy in spatial crowdsourcingProceedings of the VLDB Endowment, 2014
- Differentially Private Spatial Decompositions2012
- A privacy-aware framework for participatory sensingACM SIGKDD Explorations Newsletter, 2011
- Analyzing the Amazon Mechanical Turk marketplaceXRDS: Crossroads, The ACM Magazine for Students, 2010
- Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking2003