Achieving k-anonymity in privacy-aware location-based services

Ben Niu, Qinghua Li, Xiaoyan Zhu, Guohong Cao, Hui Li

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

186 Citations (Scopus)

Abstract

Location-Based Service (LBS) has become a vital part of our daily life. While enjoying the convenience provided by LBS, users may lose privacy since the untrusted LBS server has all the information about users in LBS and it may track them in various ways or release their personal data to third parties. To address the privacy issue, we propose a Dummy-Location Selection (DLS) algorithm to achieve k-anonymity for users in LBS. Different from existing approaches, the DLS algorithm carefully selects dummy locations considering that side information may be exploited by adversaries. We first choose these dummy locations based on the entropy metric, and then propose an enhanced-DLS algorithm, to make sure that the selected dummy locations are spread as far as possible. Evaluation results show that the proposed DLS algorithm can significantly improve the privacy level in terms of entropy. The enhanced-DLS algorithm can enlarge the cloaking region while keeping similar privacy level as the DLS algorithm.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2014 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages754-762
Number of pages9
ISBN (Print)9781479933600
DOIs
StatePublished - Jan 1 2014
Event33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
Duration: Apr 27 2014May 2 2014

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
CountryCanada
CityToronto, ON
Period4/27/145/2/14

Fingerprint

Location based services
Entropy
Data privacy
Servers

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Niu, B., Li, Q., Zhu, X., Cao, G., & Li, H. (2014). Achieving k-anonymity in privacy-aware location-based services. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications (pp. 754-762). [6848002] (Proceedings - IEEE INFOCOM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2014.6848002
Niu, Ben ; Li, Qinghua ; Zhu, Xiaoyan ; Cao, Guohong ; Li, Hui. / Achieving k-anonymity in privacy-aware location-based services. IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 754-762 (Proceedings - IEEE INFOCOM).
@inproceedings{05384c7974c6449e8ce4f69c6e7ae36e,
title = "Achieving k-anonymity in privacy-aware location-based services",
abstract = "Location-Based Service (LBS) has become a vital part of our daily life. While enjoying the convenience provided by LBS, users may lose privacy since the untrusted LBS server has all the information about users in LBS and it may track them in various ways or release their personal data to third parties. To address the privacy issue, we propose a Dummy-Location Selection (DLS) algorithm to achieve k-anonymity for users in LBS. Different from existing approaches, the DLS algorithm carefully selects dummy locations considering that side information may be exploited by adversaries. We first choose these dummy locations based on the entropy metric, and then propose an enhanced-DLS algorithm, to make sure that the selected dummy locations are spread as far as possible. Evaluation results show that the proposed DLS algorithm can significantly improve the privacy level in terms of entropy. The enhanced-DLS algorithm can enlarge the cloaking region while keeping similar privacy level as the DLS algorithm.",
author = "Ben Niu and Qinghua Li and Xiaoyan Zhu and Guohong Cao and Hui Li",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/INFOCOM.2014.6848002",
language = "English (US)",
isbn = "9781479933600",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "754--762",
booktitle = "IEEE INFOCOM 2014 - IEEE Conference on Computer Communications",
address = "United States",

}

Niu, B, Li, Q, Zhu, X, Cao, G & Li, H 2014, Achieving k-anonymity in privacy-aware location-based services. in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications., 6848002, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers Inc., pp. 754-762, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 4/27/14. https://doi.org/10.1109/INFOCOM.2014.6848002

Achieving k-anonymity in privacy-aware location-based services. / Niu, Ben; Li, Qinghua; Zhu, Xiaoyan; Cao, Guohong; Li, Hui.

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2014. p. 754-762 6848002 (Proceedings - IEEE INFOCOM).

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

TY - GEN

T1 - Achieving k-anonymity in privacy-aware location-based services

AU - Niu, Ben

AU - Li, Qinghua

AU - Zhu, Xiaoyan

AU - Cao, Guohong

AU - Li, Hui

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Location-Based Service (LBS) has become a vital part of our daily life. While enjoying the convenience provided by LBS, users may lose privacy since the untrusted LBS server has all the information about users in LBS and it may track them in various ways or release their personal data to third parties. To address the privacy issue, we propose a Dummy-Location Selection (DLS) algorithm to achieve k-anonymity for users in LBS. Different from existing approaches, the DLS algorithm carefully selects dummy locations considering that side information may be exploited by adversaries. We first choose these dummy locations based on the entropy metric, and then propose an enhanced-DLS algorithm, to make sure that the selected dummy locations are spread as far as possible. Evaluation results show that the proposed DLS algorithm can significantly improve the privacy level in terms of entropy. The enhanced-DLS algorithm can enlarge the cloaking region while keeping similar privacy level as the DLS algorithm.

AB - Location-Based Service (LBS) has become a vital part of our daily life. While enjoying the convenience provided by LBS, users may lose privacy since the untrusted LBS server has all the information about users in LBS and it may track them in various ways or release their personal data to third parties. To address the privacy issue, we propose a Dummy-Location Selection (DLS) algorithm to achieve k-anonymity for users in LBS. Different from existing approaches, the DLS algorithm carefully selects dummy locations considering that side information may be exploited by adversaries. We first choose these dummy locations based on the entropy metric, and then propose an enhanced-DLS algorithm, to make sure that the selected dummy locations are spread as far as possible. Evaluation results show that the proposed DLS algorithm can significantly improve the privacy level in terms of entropy. The enhanced-DLS algorithm can enlarge the cloaking region while keeping similar privacy level as the DLS algorithm.

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

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

U2 - 10.1109/INFOCOM.2014.6848002

DO - 10.1109/INFOCOM.2014.6848002

M3 - Conference contribution

AN - SCOPUS:84904431199

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 754

EP - 762

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Niu B, Li Q, Zhu X, Cao G, Li H. Achieving k-anonymity in privacy-aware location-based services. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2014. p. 754-762. 6848002. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2014.6848002