Title
A new cloaking algorithm using Hilbert curves for privacy protection
Abstract
Due to the advancement of GPS facilitates, the use of Location Based Service (LBS) has recently been increased rapidly. Since LBS needs the location of user, the private and confidential information of user may disclose to others. To protect the privacy of users, many cloaking algorithms have been proposed to hide user's actual location. The existing Hilbert cloaking algorithm shows its high accuracy in terms of location privacy, but it has a drawback that it extends a cloaking region inefficiently due to the dimensionality reduction. In this paper, we propose a new cloaking algorithm which can avoid the unnecessary extension of cloaking region. Our algorithm optimizes the generation of a cloaking region by storing adjacent cell information being not connected by Hilbert curve. From experimental results, it is shown that our proposed cloaking algorithm outperforms the existing Hilbert algorithm.
Year
DOI
Venue
2010
10.1145/1868470.1868480
SPRINGL
Keywords
Field
DocType
location privacy,cloaking region inefficiently,privacy protection,existing hilbert algorithm,cloaking algorithm,actual location,hilbert curve,proposed cloaking algorithm,new cloaking algorithm,existing hilbert cloaking algorithm,cloaking region,qos,lbs,cloaking,privacy,location based service
Data mining,Cloaking,Dimensionality reduction,Computer science,Quality of service,Location-based service,Algorithm,Global Positioning System,Hilbert curve
Conference
Citations 
PageRank 
References 
2
0.40
12
Authors
5
Name
Order
Citations
PageRank
Hyun-Jo Lee1458.91
Seung-Tae Hong2265.23
Min Yoon33410.38
Jung-Ho Um45913.24
Jae-Woo Chang540199.85