Personalized location privacy in mobile networks

A social group utility approach

Xiaowen Gong, Xu Chen, Kai Xing, Dong Hoon Shin, Mengyuan Zhang, Junshan Zhang

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

20 Citations (Scopus)

Abstract

With increasing popularity of location-based services (LBSs), there have been growing concerns for location privacy. To protect location privacy in a LBS, mobile users in physical proximity can work in concert to collectively change their pseudonyms, in order to hide spatial-temporal correlation in their location traces. In this study, we leverage the social tie structure among mobile users to motivate them to participate in pseudonym change. Drawing on a social group utility maximization (SGUM) framework, we cast users' decision making of whether to change pseudonyms as a socially-aware pseudonym change game (PCG). The PCG further assumes a general anonymity model that allows a user to have its specific anonymity set for personalized location privacy. For the SGUM-based PCG, we show that there exists a socially-aware Nash equilibrium (SNE), and quantify the system efficiency of the SNE with respect to the optimal social welfare. Then we develop a greedy algorithm that myopically determines users' strategies, based on the social group utility derived from only the users whose strategies have already been determined. It turns out that this algorithm can efficiently find a Pareto-optimal SNE with social welfare higher than that for the socially-oblivious PCG, pointing out the impact of exploiting social tie structure. We further show that the Pareto-optimal SNE can be achieved in a distributed manner.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1008-1016
Number of pages9
Volume26
ISBN (Print)9781479983810
DOIs
StatePublished - Aug 21 2015
Event34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong
Duration: Apr 26 2015May 1 2015

Other

Other34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
CountryHong Kong
CityHong Kong
Period4/26/155/1/15

Fingerprint

Wireless networks
Location based services
Decision making

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Gong, X., Chen, X., Xing, K., Shin, D. H., Zhang, M., & Zhang, J. (2015). Personalized location privacy in mobile networks: A social group utility approach. In Proceedings - IEEE INFOCOM (Vol. 26, pp. 1008-1016). [7218473] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2015.7218473

Personalized location privacy in mobile networks : A social group utility approach. / Gong, Xiaowen; Chen, Xu; Xing, Kai; Shin, Dong Hoon; Zhang, Mengyuan; Zhang, Junshan.

Proceedings - IEEE INFOCOM. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. p. 1008-1016 7218473.

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

Gong, X, Chen, X, Xing, K, Shin, DH, Zhang, M & Zhang, J 2015, Personalized location privacy in mobile networks: A social group utility approach. in Proceedings - IEEE INFOCOM. vol. 26, 7218473, Institute of Electrical and Electronics Engineers Inc., pp. 1008-1016, 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015, Hong Kong, Hong Kong, 4/26/15. https://doi.org/10.1109/INFOCOM.2015.7218473
Gong X, Chen X, Xing K, Shin DH, Zhang M, Zhang J. Personalized location privacy in mobile networks: A social group utility approach. In Proceedings - IEEE INFOCOM. Vol. 26. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1008-1016. 7218473 https://doi.org/10.1109/INFOCOM.2015.7218473
Gong, Xiaowen ; Chen, Xu ; Xing, Kai ; Shin, Dong Hoon ; Zhang, Mengyuan ; Zhang, Junshan. / Personalized location privacy in mobile networks : A social group utility approach. Proceedings - IEEE INFOCOM. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1008-1016
@inproceedings{f2015b75de8648c394360a4e23abc7e9,
title = "Personalized location privacy in mobile networks: A social group utility approach",
abstract = "With increasing popularity of location-based services (LBSs), there have been growing concerns for location privacy. To protect location privacy in a LBS, mobile users in physical proximity can work in concert to collectively change their pseudonyms, in order to hide spatial-temporal correlation in their location traces. In this study, we leverage the social tie structure among mobile users to motivate them to participate in pseudonym change. Drawing on a social group utility maximization (SGUM) framework, we cast users' decision making of whether to change pseudonyms as a socially-aware pseudonym change game (PCG). The PCG further assumes a general anonymity model that allows a user to have its specific anonymity set for personalized location privacy. For the SGUM-based PCG, we show that there exists a socially-aware Nash equilibrium (SNE), and quantify the system efficiency of the SNE with respect to the optimal social welfare. Then we develop a greedy algorithm that myopically determines users' strategies, based on the social group utility derived from only the users whose strategies have already been determined. It turns out that this algorithm can efficiently find a Pareto-optimal SNE with social welfare higher than that for the socially-oblivious PCG, pointing out the impact of exploiting social tie structure. We further show that the Pareto-optimal SNE can be achieved in a distributed manner.",
author = "Xiaowen Gong and Xu Chen and Kai Xing and Shin, {Dong Hoon} and Mengyuan Zhang and Junshan Zhang",
year = "2015",
month = "8",
day = "21",
doi = "10.1109/INFOCOM.2015.7218473",
language = "English (US)",
isbn = "9781479983810",
volume = "26",
pages = "1008--1016",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Personalized location privacy in mobile networks

T2 - A social group utility approach

AU - Gong, Xiaowen

AU - Chen, Xu

AU - Xing, Kai

AU - Shin, Dong Hoon

AU - Zhang, Mengyuan

AU - Zhang, Junshan

PY - 2015/8/21

Y1 - 2015/8/21

N2 - With increasing popularity of location-based services (LBSs), there have been growing concerns for location privacy. To protect location privacy in a LBS, mobile users in physical proximity can work in concert to collectively change their pseudonyms, in order to hide spatial-temporal correlation in their location traces. In this study, we leverage the social tie structure among mobile users to motivate them to participate in pseudonym change. Drawing on a social group utility maximization (SGUM) framework, we cast users' decision making of whether to change pseudonyms as a socially-aware pseudonym change game (PCG). The PCG further assumes a general anonymity model that allows a user to have its specific anonymity set for personalized location privacy. For the SGUM-based PCG, we show that there exists a socially-aware Nash equilibrium (SNE), and quantify the system efficiency of the SNE with respect to the optimal social welfare. Then we develop a greedy algorithm that myopically determines users' strategies, based on the social group utility derived from only the users whose strategies have already been determined. It turns out that this algorithm can efficiently find a Pareto-optimal SNE with social welfare higher than that for the socially-oblivious PCG, pointing out the impact of exploiting social tie structure. We further show that the Pareto-optimal SNE can be achieved in a distributed manner.

AB - With increasing popularity of location-based services (LBSs), there have been growing concerns for location privacy. To protect location privacy in a LBS, mobile users in physical proximity can work in concert to collectively change their pseudonyms, in order to hide spatial-temporal correlation in their location traces. In this study, we leverage the social tie structure among mobile users to motivate them to participate in pseudonym change. Drawing on a social group utility maximization (SGUM) framework, we cast users' decision making of whether to change pseudonyms as a socially-aware pseudonym change game (PCG). The PCG further assumes a general anonymity model that allows a user to have its specific anonymity set for personalized location privacy. For the SGUM-based PCG, we show that there exists a socially-aware Nash equilibrium (SNE), and quantify the system efficiency of the SNE with respect to the optimal social welfare. Then we develop a greedy algorithm that myopically determines users' strategies, based on the social group utility derived from only the users whose strategies have already been determined. It turns out that this algorithm can efficiently find a Pareto-optimal SNE with social welfare higher than that for the socially-oblivious PCG, pointing out the impact of exploiting social tie structure. We further show that the Pareto-optimal SNE can be achieved in a distributed manner.

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

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

U2 - 10.1109/INFOCOM.2015.7218473

DO - 10.1109/INFOCOM.2015.7218473

M3 - Conference contribution

SN - 9781479983810

VL - 26

SP - 1008

EP - 1016

BT - Proceedings - IEEE INFOCOM

PB - Institute of Electrical and Electronics Engineers Inc.

ER -