Premium
Hilbert‐order based spatial cloaking algorithm in road network
Author(s) -
Kim YongKi,
Hossain Amina,
Hossain AlAmin,
Chang JaeWoo
Publication year - 2013
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.2844
Subject(s) - cloaking , computer science , k anonymity , location based service , overhead (engineering) , algorithm , computation , anonymity , order (exchange) , data mining , computer security , computer network , physics , metamaterial , optoelectronics , finance , economics , operating system
SUMMARY Location‐based services (LBSs) are currently some of the fastest growing information technology industries. User privacy in LBSs has attracted great interest in the research community. However, the proliferation of position identifying devices has become an increasing privacy threat for users in 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 an X‐Star framework to hide the query issuer and provide protection from attack resilience. However, it incurs low anonymization success rate and high computation cost. To solve the problems, we propose a 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. We also propose k ‐nearest neighbor and range query processing algorithms based on the anonymized region. Through comprehensive experimental analysis, we show the effectiveness of our algorithms in the field of spatial cloaking.Copyright © 2012 John Wiley & Sons, Ltd.