Spatial cloaking method based on reciprocity property for users' privacy in road networks

Amina Hossain; Al Amin Hossain; Jae Woo Chang

doi:10.1109/CIT.2011.86

Spatial cloaking method based on reciprocity property for users' privacy in road networks

Amina Hossain^*
, Al Amin Hossain
, Jae Woo Chang

^*Corresponding author for this work

Jeonbuk National University

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

11 Scopus citations

Abstract

The proliferation of position identifying devices becomes increasing privacy threat in location-based services (LBSs). It is necessary to tackle 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. In road networks, X-Star provides a star-graph based cloaking method that can protect a user's privacy from attack resilience as well as optimize a query processing cost. However, it incurs a low anonymization success rate and a high computation overhead. We propose the Hilbertorder based cloaking algorithm to resolve the problems. Our algorithm guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Experimental evaluations show the effectiveness of our method in the field of spatial cloaking.

Original language	English
Title of host publication	Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011
Pages	487-490
Number of pages	4
DOIs	https://doi.org/10.1109/CIT.2011.86
State	Published - 2011
Event	11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011 - Pafos, Cyprus Duration: 2011.08.31 → 2011.09.2

Publication series

Name	Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

Conference

Conference	11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011
Country/Territory	Cyprus
City	Pafos
Period	11.08.31 → 11.09.2

UN SDGs

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

SDG 11 Sustainable Cities and Communities

Keywords

Component
Hilbert-order
K-anonymity
Location-based services (LBSs)
Reciprocity
Star-graph

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems

Access to Document

10.1109/CIT.2011.86

Cite this

Hossain, A., Hossain, A. A., & Chang, J. W. (2011). Spatial cloaking method based on reciprocity property for users' privacy in road networks. In Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011 (pp. 487-490). Article 6036814 (Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011). https://doi.org/10.1109/CIT.2011.86

@inproceedings{ff3b8df65861454495d8e39e1a7f74f3,

title = "Spatial cloaking method based on reciprocity property for users' privacy in road networks",

abstract = "The proliferation of position identifying devices becomes increasing privacy threat in location-based services (LBSs). It is necessary to tackle 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. In road networks, X-Star provides a star-graph based cloaking method that can protect a user's privacy from attack resilience as well as optimize a query processing cost. However, it incurs a low anonymization success rate and a high computation overhead. We propose the Hilbertorder based cloaking algorithm to resolve the problems. Our algorithm guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Experimental evaluations show the effectiveness of our method in the field of spatial cloaking.",

keywords = "Component, Hilbert-order, K-anonymity, Location-based services (LBSs), Reciprocity, Star-graph",

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

year = "2011",

doi = "10.1109/CIT.2011.86",

language = "English",

isbn = "9780769543888",

series = "Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011",

pages = "487--490",

booktitle = "Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011",

note = "11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011 ; Conference date: 31-08-2011 Through 02-09-2011",

}

Hossain, A, Hossain, AA & Chang, JW 2011, Spatial cloaking method based on reciprocity property for users' privacy in road networks. in Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011., 6036814, Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011, pp. 487-490, 11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011, Pafos, Cyprus, 11.08.31. https://doi.org/10.1109/CIT.2011.86

Spatial cloaking method based on reciprocity property for users' privacy in road networks. / Hossain, Amina; Hossain, Al Amin; Chang, Jae Woo.
Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011. 2011. p. 487-490 6036814 (Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011).

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

TY - GEN

T1 - Spatial cloaking method based on reciprocity property for users' privacy in road networks

AU - Hossain, Amina

AU - Hossain, Al Amin

AU - Chang, Jae Woo

PY - 2011

Y1 - 2011

N2 - The proliferation of position identifying devices becomes increasing privacy threat in location-based services (LBSs). It is necessary to tackle 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. In road networks, X-Star provides a star-graph based cloaking method that can protect a user's privacy from attack resilience as well as optimize a query processing cost. However, it incurs a low anonymization success rate and a high computation overhead. We propose the Hilbertorder based cloaking algorithm to resolve the problems. Our algorithm guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Experimental evaluations show the effectiveness of our method in the field of spatial cloaking.

AB - The proliferation of position identifying devices becomes increasing privacy threat in location-based services (LBSs). It is necessary to tackle 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. In road networks, X-Star provides a star-graph based cloaking method that can protect a user's privacy from attack resilience as well as optimize a query processing cost. However, it incurs a low anonymization success rate and a high computation overhead. We propose the Hilbertorder based cloaking algorithm to resolve the problems. Our algorithm guarantees K-anonymity under the strict reciprocity condition and increases anonymization success rate by reducing computation overhead. Experimental evaluations show the effectiveness of our method in the field of spatial cloaking.

KW - Component

KW - Hilbert-order

KW - K-anonymity

KW - Location-based services (LBSs)

KW - Reciprocity

KW - Star-graph

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

U2 - 10.1109/CIT.2011.86

DO - 10.1109/CIT.2011.86

M3 - Conference paper

AN - SCOPUS:80054969958

SN - 9780769543888

T3 - Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

SP - 487

EP - 490

BT - Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

T2 - 11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011

Y2 - 31 August 2011 through 2 September 2011

ER -

Hossain A, Hossain AA, Chang JW. Spatial cloaking method based on reciprocity property for users' privacy in road networks. In Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011. 2011. p. 487-490. 6036814. (Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011). doi: 10.1109/CIT.2011.86

Spatial cloaking method based on reciprocity property for users' privacy 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