Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Nowadays, vehicles have been increasingly adopted as participants in many spatial crowdsourcing (SC) applications. Similar to other SC applications, location privacy is of great concern to vehicle workers as they are required to disclose their own location information to servers to facilitate the utilities of SC services. Traditional location privacy protection mechanisms cannot be directly applied to vehicle-based SC since they assume workers' location on a 2-dimensional plane, which does not take into account the features of vehicle workers' mobility in vehicle road networks. Accordingly, in this paper, we aim at addressing issues related to Vehicle-based spatial crowdsourcing Location Privacy (VLP) in vehicle road networks. Our objective is to design a location obfuscation strategy to minimize the loss of quality-of-service (QoS) due to task distribution with location obfuscation, while guaranteeing geo-indistinguishability to be satisfied. Considering the computational complexity of the VLP problem, by resorting to discretization, we approximate VLP to a linear programming problem that can be solved by existing well-developed approaches (such as the simplex method). To further improve the time efficiency, we reduce the number of constraints in VLP by exploiting key features of geo-indistinguishability in vechicle road networks (such as transitivity). Finally, our experimental results demonstrate that our approach can achieve a reasonable approximation of the minimum QoS loss with location privacy protected, and also outperforms a known state-of-the-art location obfuscation strategy in terms of both QoS and privacy.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1061-1071
Number of pages11
ISBN (Electronic)9781728125190
DOIs
StatePublished - Jul 2019
Event39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 - Richardson, United States
Duration: Jul 7 2019Jul 9 2019

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2019-July

Conference

Conference39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
CountryUnited States
CityRichardson
Period7/7/197/9/19

Fingerprint

Quality of service
Linear programming
Computational complexity
Servers

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Squicciarini, A. C., & Qiu, C. (2019). Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability. In Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 (pp. 1061-1071). [8885076] (Proceedings - International Conference on Distributed Computing Systems; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.2019.00109
Squicciarini, Anna Cinzia ; Qiu, Chenxi. / Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability. Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1061-1071 (Proceedings - International Conference on Distributed Computing Systems).
@inproceedings{8f3eae0896e54b31a20a3bcbac02e30f,
title = "Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability",
abstract = "Nowadays, vehicles have been increasingly adopted as participants in many spatial crowdsourcing (SC) applications. Similar to other SC applications, location privacy is of great concern to vehicle workers as they are required to disclose their own location information to servers to facilitate the utilities of SC services. Traditional location privacy protection mechanisms cannot be directly applied to vehicle-based SC since they assume workers' location on a 2-dimensional plane, which does not take into account the features of vehicle workers' mobility in vehicle road networks. Accordingly, in this paper, we aim at addressing issues related to Vehicle-based spatial crowdsourcing Location Privacy (VLP) in vehicle road networks. Our objective is to design a location obfuscation strategy to minimize the loss of quality-of-service (QoS) due to task distribution with location obfuscation, while guaranteeing geo-indistinguishability to be satisfied. Considering the computational complexity of the VLP problem, by resorting to discretization, we approximate VLP to a linear programming problem that can be solved by existing well-developed approaches (such as the simplex method). To further improve the time efficiency, we reduce the number of constraints in VLP by exploiting key features of geo-indistinguishability in vechicle road networks (such as transitivity). Finally, our experimental results demonstrate that our approach can achieve a reasonable approximation of the minimum QoS loss with location privacy protected, and also outperforms a known state-of-the-art location obfuscation strategy in terms of both QoS and privacy.",
author = "Squicciarini, {Anna Cinzia} and Chenxi Qiu",
year = "2019",
month = "7",
doi = "10.1109/ICDCS.2019.00109",
language = "English (US)",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1061--1071",
booktitle = "Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019",
address = "United States",

}

Squicciarini, AC & Qiu, C 2019, Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability. in Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019., 8885076, Proceedings - International Conference on Distributed Computing Systems, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 1061-1071, 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019, Richardson, United States, 7/7/19. https://doi.org/10.1109/ICDCS.2019.00109

Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability. / Squicciarini, Anna Cinzia; Qiu, Chenxi.

Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1061-1071 8885076 (Proceedings - International Conference on Distributed Computing Systems; Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability

AU - Squicciarini, Anna Cinzia

AU - Qiu, Chenxi

PY - 2019/7

Y1 - 2019/7

N2 - Nowadays, vehicles have been increasingly adopted as participants in many spatial crowdsourcing (SC) applications. Similar to other SC applications, location privacy is of great concern to vehicle workers as they are required to disclose their own location information to servers to facilitate the utilities of SC services. Traditional location privacy protection mechanisms cannot be directly applied to vehicle-based SC since they assume workers' location on a 2-dimensional plane, which does not take into account the features of vehicle workers' mobility in vehicle road networks. Accordingly, in this paper, we aim at addressing issues related to Vehicle-based spatial crowdsourcing Location Privacy (VLP) in vehicle road networks. Our objective is to design a location obfuscation strategy to minimize the loss of quality-of-service (QoS) due to task distribution with location obfuscation, while guaranteeing geo-indistinguishability to be satisfied. Considering the computational complexity of the VLP problem, by resorting to discretization, we approximate VLP to a linear programming problem that can be solved by existing well-developed approaches (such as the simplex method). To further improve the time efficiency, we reduce the number of constraints in VLP by exploiting key features of geo-indistinguishability in vechicle road networks (such as transitivity). Finally, our experimental results demonstrate that our approach can achieve a reasonable approximation of the minimum QoS loss with location privacy protected, and also outperforms a known state-of-the-art location obfuscation strategy in terms of both QoS and privacy.

AB - Nowadays, vehicles have been increasingly adopted as participants in many spatial crowdsourcing (SC) applications. Similar to other SC applications, location privacy is of great concern to vehicle workers as they are required to disclose their own location information to servers to facilitate the utilities of SC services. Traditional location privacy protection mechanisms cannot be directly applied to vehicle-based SC since they assume workers' location on a 2-dimensional plane, which does not take into account the features of vehicle workers' mobility in vehicle road networks. Accordingly, in this paper, we aim at addressing issues related to Vehicle-based spatial crowdsourcing Location Privacy (VLP) in vehicle road networks. Our objective is to design a location obfuscation strategy to minimize the loss of quality-of-service (QoS) due to task distribution with location obfuscation, while guaranteeing geo-indistinguishability to be satisfied. Considering the computational complexity of the VLP problem, by resorting to discretization, we approximate VLP to a linear programming problem that can be solved by existing well-developed approaches (such as the simplex method). To further improve the time efficiency, we reduce the number of constraints in VLP by exploiting key features of geo-indistinguishability in vechicle road networks (such as transitivity). Finally, our experimental results demonstrate that our approach can achieve a reasonable approximation of the minimum QoS loss with location privacy protected, and also outperforms a known state-of-the-art location obfuscation strategy in terms of both QoS and privacy.

UR - http://www.scopus.com/inward/record.url?scp=85074865328&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85074865328&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2019.00109

DO - 10.1109/ICDCS.2019.00109

M3 - Conference contribution

AN - SCOPUS:85074865328

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 1061

EP - 1071

BT - Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Squicciarini AC, Qiu C. Location privacy protection in vehicle-based spatial crowdsourcing via geo-indistinguishability. In Proceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1061-1071. 8885076. (Proceedings - International Conference on Distributed Computing Systems). https://doi.org/10.1109/ICDCS.2019.00109