K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy

Amina Hossain; Al Amin Hossain; Sung Jae Jang; Young Sung Shin; Jae Woo Chang

doi:10.1109/TrustCom.2012.193

K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy

Amina Hossain^*
, Al Amin Hossain
, Sung Jae Jang
, Young Sung Shin
, Jae Woo Chang

^*Corresponding author for this work

Jeonbuk National University

Research output: Contribution to conference › Conference paper › peer-review

4 Scopus citations

Abstract

The propagation of position identifying devices, such as GPS (Global Positioning System), becomes increasingly a privacy threat in location-based services (LBSs). However, in order to enjoy such services, the user must precisely disclose his/her exact location to the LBS. So, it is a key challenge to efficiently preserve user's privacy while accessing LBS. For this, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, it suffers from privacy attack. Therefore, we aim to provide the solutions which can preserve user privacy by utilizing k-anonymity mechanism. In this paper, we propose a weighted adjacency graph based k-anonymous cloaking technique that can provide protection to user and also reduce bandwidth usages. Our cloaking approach efficiently supports k-nearest neighbor queries without revealing private information of the query initiator. We demonstrate via experimental results that our algorithm yields much better performance than the existing one.

Original language	English
Title of host publication	Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012
Pages	358-365
Number of pages	8
DOIs	https://doi.org/10.1109/TrustCom.2012.193
State	Published - 2012
Event	11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - Liverpool, United Kingdom Duration: 2012.06.25 → 2012.06.27

Publication series

Name	Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012

Conference

Conference	11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012
Country/Territory	United Kingdom
City	Liverpool
Period	12.06.25 → 12.06.27

Keywords

bandwidth
cloaking
component
k-anonymity
location privacy
location-based services (LBS)
Privacy threat
weighted adjacency graph

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Data Science

Access to Document

10.1109/TrustCom.2012.193

Cite this

Hossain, A., Hossain, A. A., Jang, S. J., Shin, Y. S., & Chang, J. W. (2012). K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy. In Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012 (pp. 358-365). Article 6295996 (Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012). https://doi.org/10.1109/TrustCom.2012.193

Hossain, Amina ; Hossain, Al Amin ; Jang, Sung Jae et al. / K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy. Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012. 2012. pp. 358-365 (Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012).

@inproceedings{4f23a8a63054415390144a300a3184c5,

title = "K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy",

abstract = "The propagation of position identifying devices, such as GPS (Global Positioning System), becomes increasingly a privacy threat in location-based services (LBSs). However, in order to enjoy such services, the user must precisely disclose his/her exact location to the LBS. So, it is a key challenge to efficiently preserve user's privacy while accessing LBS. For this, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, it suffers from privacy attack. Therefore, we aim to provide the solutions which can preserve user privacy by utilizing k-anonymity mechanism. In this paper, we propose a weighted adjacency graph based k-anonymous cloaking technique that can provide protection to user and also reduce bandwidth usages. Our cloaking approach efficiently supports k-nearest neighbor queries without revealing private information of the query initiator. We demonstrate via experimental results that our algorithm yields much better performance than the existing one.",

keywords = "bandwidth, cloaking, component, k-anonymity, location privacy, location-based services (LBS), Privacy threat, weighted adjacency graph",

author = "Amina Hossain and Hossain, \{Al Amin\} and Jang, \{Sung Jae\} and Shin, \{Young Sung\} and Chang, \{Jae Woo\}",

year = "2012",

doi = "10.1109/TrustCom.2012.193",

language = "English",

isbn = "9780769547459",

series = "Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012",

pages = "358--365",

booktitle = "Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012",

note = "11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 ; Conference date: 25-06-2012 Through 27-06-2012",

}

Hossain, A, Hossain, AA, Jang, SJ, Shin, YS & Chang, JW 2012, K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy. in Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012., 6295996, Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012, pp. 358-365, 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012, Liverpool, United Kingdom, 12.06.25. https://doi.org/10.1109/TrustCom.2012.193

K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy. / Hossain, Amina; Hossain, Al Amin; Jang, Sung Jae et al.
Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012. 2012. p. 358-365 6295996 (Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy

AU - Hossain, Amina

AU - Hossain, Al Amin

AU - Jang, Sung Jae

AU - Shin, Young Sung

AU - Chang, Jae Woo

PY - 2012

Y1 - 2012

N2 - The propagation of position identifying devices, such as GPS (Global Positioning System), becomes increasingly a privacy threat in location-based services (LBSs). However, in order to enjoy such services, the user must precisely disclose his/her exact location to the LBS. So, it is a key challenge to efficiently preserve user's privacy while accessing LBS. For this, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, it suffers from privacy attack. Therefore, we aim to provide the solutions which can preserve user privacy by utilizing k-anonymity mechanism. In this paper, we propose a weighted adjacency graph based k-anonymous cloaking technique that can provide protection to user and also reduce bandwidth usages. Our cloaking approach efficiently supports k-nearest neighbor queries without revealing private information of the query initiator. We demonstrate via experimental results that our algorithm yields much better performance than the existing one.

AB - The propagation of position identifying devices, such as GPS (Global Positioning System), becomes increasingly a privacy threat in location-based services (LBSs). However, in order to enjoy such services, the user must precisely disclose his/her exact location to the LBS. So, it is a key challenge to efficiently preserve user's privacy while accessing LBS. For this, the existing method employs a 2PASS cloaking framework that not only hides the actual user location but also reduces bandwidth consumption. However, it suffers from privacy attack. Therefore, we aim to provide the solutions which can preserve user privacy by utilizing k-anonymity mechanism. In this paper, we propose a weighted adjacency graph based k-anonymous cloaking technique that can provide protection to user and also reduce bandwidth usages. Our cloaking approach efficiently supports k-nearest neighbor queries without revealing private information of the query initiator. We demonstrate via experimental results that our algorithm yields much better performance than the existing one.

KW - bandwidth

KW - cloaking

KW - component

KW - k-anonymity

KW - location privacy

KW - location-based services (LBS)

KW - Privacy threat

KW - weighted adjacency graph

UR - https://www.scopus.com/pages/publications/84868102628

U2 - 10.1109/TrustCom.2012.193

DO - 10.1109/TrustCom.2012.193

M3 - Conference paper

AN - SCOPUS:84868102628

SN - 9780769547459

T3 - Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012

SP - 358

EP - 365

BT - Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012

T2 - 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012

Y2 - 25 June 2012 through 27 June 2012

ER -

Hossain A, Hossain AA, Jang SJ, Shin YS, Chang JW. K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy. In Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012. 2012. p. 358-365. 6295996. (Proc. of the 11th IEEE Int. Conference on Trust, Security and Privacy in Computing and Communications, TrustCom-2012 - 11th IEEE Int. Conference on Ubiquitous Computing and Communications, IUCC-2012). doi: 10.1109/TrustCom.2012.193

K-anonymous cloaking algorithm based on weighted adjacency graph for preserving location privacy

Abstract

Publication series

Conference

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this