H-star: Hilbert-order based star network expansion cloaking algorithm in road networks

Al Amin Hossain; Amina Hossain; Hye Kyeom Yoo; Jae Woo Chang

doi:10.1109/CSE.2011.28

H-star: Hilbert-order based star network expansion cloaking algorithm in road networks

Al Amin Hossain^*
, Amina Hossain
, Hye Kyeom Yoo
, Jae Woo Chang

^*Corresponding author for this work

Jeonbuk National University

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

7 Scopus citations

Abstract

The proliferations of position identifying devices become increasing privacy threat in location-based services (LBSs). It is very difficult to avoid the privacy threat of a user in processing his/her request because the user has to submit his/her exact location with a query to the LBS. To protect privacy in road networks, the existing method employs a XStar framework to hide the query issuer and provide protection from attack resilience. However, it incurs low anonymization success rate and computation cost is quite high. To address these issues, we propose Hilbert-order based star network expansion cloaking algorithm (H-Star). Our H-Star guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Through comprehensive experimental evaluations, we show the effectiveness of our algorithm in the field of spatial cloaking.

Original language	English
Title of host publication	Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011
Pages	81-88
Number of pages	8
DOIs	https://doi.org/10.1109/CSE.2011.28
State	Published - 2011
Event	14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011 - Dalian, Liaoning, China Duration: 2011.08.24 → 2011.08.26

Publication series

Name	Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011

Conference

Conference	14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011
Country/Territory	China
City	Dalian, Liaoning
Period	11.08.24 → 11.08.26

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

Cloaking Algorithm
Location-Based Services
Privacy Protection
Road Networks

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Data Science

Access to Document

10.1109/CSE.2011.28

Cite this

Hossain, A. A., Hossain, A., Yoo, H. K., & Chang, J. W. (2011). H-star: Hilbert-order based star network expansion cloaking algorithm in road networks. In Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011 (pp. 81-88). Article 6062856 (Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011). https://doi.org/10.1109/CSE.2011.28

Hossain, Al Amin ; Hossain, Amina ; Yoo, Hye Kyeom et al. / H-star : Hilbert-order based star network expansion cloaking algorithm in road networks. Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011. 2011. pp. 81-88 (Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011).

@inproceedings{4e0e4a36b5804fadb1f0890acd3aed93,

title = "H-star: Hilbert-order based star network expansion cloaking algorithm in road networks",

abstract = "The proliferations of position identifying devices become increasing privacy threat in location-based services (LBSs). It is very difficult to avoid the privacy threat of a user in processing his/her request because the user has to submit his/her exact location with a query to the LBS. To protect privacy in road networks, the existing method employs a XStar framework to hide the query issuer and provide protection from attack resilience. However, it incurs low anonymization success rate and computation cost is quite high. To address these issues, we propose Hilbert-order based star network expansion cloaking algorithm (H-Star). Our H-Star guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Through comprehensive experimental evaluations, we show the effectiveness of our algorithm in the field of spatial cloaking.",

keywords = "Cloaking Algorithm, Location-Based Services, Privacy Protection, Road Networks",

author = "Hossain, \{Al Amin\} and Amina Hossain and Yoo, \{Hye Kyeom\} and Chang, \{Jae Woo\}",

year = "2011",

doi = "10.1109/CSE.2011.28",

language = "English",

isbn = "9780769544779",

series = "Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011",

pages = "81--88",

booktitle = "Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011",

note = "14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011 ; Conference date: 24-08-2011 Through 26-08-2011",

}

Hossain, AA, Hossain, A, Yoo, HK & Chang, JW 2011, H-star: Hilbert-order based star network expansion cloaking algorithm in road networks. in Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011., 6062856, Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011, pp. 81-88, 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011, Dalian, Liaoning, China, 11.08.24. https://doi.org/10.1109/CSE.2011.28

H-star: Hilbert-order based star network expansion cloaking algorithm in road networks. / Hossain, Al Amin; Hossain, Amina; Yoo, Hye Kyeom et al.
Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011. 2011. p. 81-88 6062856 (Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011).

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

TY - GEN

T1 - H-star

T2 - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011

AU - Hossain, Al Amin

AU - Hossain, Amina

AU - Yoo, Hye Kyeom

AU - Chang, Jae Woo

PY - 2011

Y1 - 2011

N2 - The proliferations of position identifying devices become increasing privacy threat in location-based services (LBSs). It is very difficult to avoid the privacy threat of a user in processing his/her request because the user has to submit his/her exact location with a query to the LBS. To protect privacy in road networks, the existing method employs a XStar framework to hide the query issuer and provide protection from attack resilience. However, it incurs low anonymization success rate and computation cost is quite high. To address these issues, we propose Hilbert-order based star network expansion cloaking algorithm (H-Star). Our H-Star guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Through comprehensive experimental evaluations, we show the effectiveness of our algorithm in the field of spatial cloaking.

AB - The proliferations of position identifying devices become increasing privacy threat in location-based services (LBSs). It is very difficult to avoid the privacy threat of a user in processing his/her request because the user has to submit his/her exact location with a query to the LBS. To protect privacy in road networks, the existing method employs a XStar framework to hide the query issuer and provide protection from attack resilience. However, it incurs low anonymization success rate and computation cost is quite high. To address these issues, we propose Hilbert-order based star network expansion cloaking algorithm (H-Star). Our H-Star guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Through comprehensive experimental evaluations, we show the effectiveness of our algorithm in the field of spatial cloaking.

KW - Cloaking Algorithm

KW - Location-Based Services

KW - Privacy Protection

KW - Road Networks

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

U2 - 10.1109/CSE.2011.28

DO - 10.1109/CSE.2011.28

M3 - Conference paper

AN - SCOPUS:81455142095

SN - 9780769544779

T3 - Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011

SP - 81

EP - 88

BT - Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011

Y2 - 24 August 2011 through 26 August 2011

ER -

Hossain AA, Hossain A, Yoo HK, Chang JW. H-star: Hilbert-order based star network expansion cloaking algorithm in road networks. In Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp.on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011 and 10th IEEE Int. Conf. IUCC 2011. 2011. p. 81-88. 6062856. (Proc. - 14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011 and 11th Int. Symp. on Pervasive Systems, Algorithms, and Networks, I-SPA 2011 and 10th IEEE Int. Conf. on IUCC 2011). doi: 10.1109/CSE.2011.28

H-star: Hilbert-order based star network expansion cloaking algorithm in road networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this