A Hierarchical Clustering-Based Spatial Cloaking Algorithm for Location-Based Services
- Authors
- Lee, Jaeheung; Kim, Seokhyun; Cho, Yookun; Chung, Yoojin; Park, Yongsu
- Issue Date
- Jul-2012
- Publisher
- LIBRARY & INFORMATION CENTER, NAT DONG HWA UNIV
- Keywords
- Privacy; Location-Based services; Homeland security; Hierarchical clustering
- Citation
- JOURNAL OF INTERNET TECHNOLOGY, v.13, no.4, pp.645 - 653
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF INTERNET TECHNOLOGY
- Volume
- 13
- Number
- 4
- Start Page
- 645
- End Page
- 653
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165151
- ISSN
- 1607-9264
- Abstract
- The rapid growth of smart phones has made location-based services (LBS) widely available. LBS can be used to enhance "Homeland Security." Since the use of LBS can raise privacy issues, users want to prevent government agencies from tracking their locations. To avoid such a situation, some kind of location privacy mechanism should be provided. Most of the studies for location privacy try to preserve location privacy by achieving what is known as location K-anonymity. However, location K-anonymity can be compromised even when there are always more than K users in the anonymizing spatial regions (ASR). A reciprocity property is introduced as a sufficient condition for location K-anonymity. In this paper, we propose a hierarchical clustering-based spatial cloaking algorithm for LBS. Our spatial cloaking algorithm satisfies the reciprocity property. The experimental results show, in terms of the ASR size, that the proposed algorithm is better than Hilbert Cloak and comparable to RC-AR. In terms of the ASR generation time, the proposed algorithm is much better in its performance than RC-AR and similar in performance to Hilbert Cloak.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/165151)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.