DocumentCode :
3198082
Title :
A Novel Time-Obfuscated Algorithm for Trajectory Privacy
Author :
Ren-Hung Hwang ; Yu-Ling Hsueh ; Hao-Wei Chung
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
fYear :
2012
fDate :
13-15 Dec. 2012
Firstpage :
208
Lastpage :
215
Abstract :
Location-based services (LBS) which bring so much convenience to our daily life have been intensively studied over the years. Generally, an LBS query processing can be categorized into snapshot and continuous queries which search on user location information and reply search results to the users. An LBS has full control to the location information, causing a user privacy concern. If an LBS has a malicious intention to infer the user privacy by tracking the user´s routes to their destinations, it incurs a serious problem. In this paper, we propose a comprehensive trajectory privacy technique and combined ambient conditions to cloak location information based on the user privacy profile. We first propose a r-anonymity concept which preprocesses a set of similar trajectories R to blur the actual trajectory of a user. We then combine k-anonymity with s road segments to protect the user privacy. We introduce a novel time-obfuscated technique which breaks the sequence of the query issuing time for a user to confuse the LBS from knowing the user trajectory by sending a query randomly from a set of locations residing at the trajectories R. Despite the randomness incurring from the obfuscation process for providing a strong trajectory privacy protection, the experimental results showed that our trajectory privacy technique maintained the correctness of the query results at a competitive computational cost.
Keywords :
data privacy; mobile computing; query processing; security of data; smart phones; LBS query processing; continuous queries; location information cloaking; location-based service; malicious intention; obfuscation process; r-anonymity concept; random query sending; road segmen; smart phone; snapshot queries; time-obfuscated algorithm; trajectory privacy technique; user location information; user privacy profile; user privacy protection; user route tracking; Arrays; Databases; Global Positioning System; Privacy; Roads; Servers; Trajectory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Systems, Algorithms and Networks (ISPAN), 2012 12th International Symposium on
Conference_Location :
San Marcos, TX
ISSN :
1087-4089
Print_ISBN :
978-1-4673-5064-8
Type :
conf
DOI :
10.1109/I-SPAN.2012.35
Filename :
6428826
Link To Document :
بازگشت