Abstract

Location-based services (LBSs) typically crowdsource geo-tagged data from mobile users. Collecting more data will generally improve the utility for LBS providers; however, it also leads to more privacy exposure of users' mobility patterns. Although the tension between data utility and user privacy has been recognized, there lacks a solution that determines how much data to collect-in both spatial and temporal domains-is the "best" for both mobile users and the service provider. This article proposes a strategy toward making an optimal tradeoff such that a user submits data only if her mobility privacy will not be compromised and the data utility of the LBS provider will be sufficiently improved. To this end, we first define and formulate a concept called privacy exposure, which incorporates both the spatial distribution, and the temporal transition of a user's activity points. Second, we define and quantify data utility in terms of spatial repetitions and temporal closeness among data based on an economic principle. Then, we propose a PRivacy-preserving and UTility-Enhancing Crowdsourcing (PRUTEC) algorithm to determine, on behalf of each mobile user, whether a newly sensed piece of data should be submitted to the LBS provider. Our simulation demonstrates that PRUTEC improves the data utility of the service provider with a much less amount of data to collect and reduces privacy exposure for mobile users while collecting useful data continuously.

Department(s)

Computer Science

Second Department

Electrical and Computer Engineering

Keywords and Phrases

Crowdsourcing; Cyber-physical systems; Location-based services; Participatory sensing; Privacy preservation; Smart cities

International Standard Serial Number (ISSN)

2471-2574; 2471-2566

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Association for Computing Machinery (ACM), All rights reserved.

Publication Date

01 Feb 2020

Download

Full Text Link

Share

 
COinS