Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services


KIPS Transactions on Computer and Communication Systems, Vol. 7, No. 8, pp. 195-202, Aug. 2018
10.3745/KTCCS.2018.7.8.195, Full Text:
Keywords: Location-Bsed Services, information protection, Broadcast, Index
Abstract

With the development of location-based applications such as smart phones and GPS navigation, active research is being conducted to protect location and trajectory privacy. To receive location-related services, users must disclose their exact location to the server. However, disclosure of users’ location exposes not only their locations but also their trajectory to the server, which can lead to concerns of privacy violation. Furthermore, users request from the server not only location information but also multimedia information (photographs, reviews, etc. of the location), and this increases the processing cost of the server and the information to be received by the user. To solve these problems, this study proposes the EGTC (Enhanced Grid-based Trajectory Cloaking) technique. As with the existing GTC (Grid-based Trajectory Cloaking) technique, EGTC method divides the user trajectory into grids at the user privacy level (UPL) and creates a cloaking region in which a random query sequence is determined. In the next step, the necessary information is received as index by considering the sub-grid cell corresponding to the path through which the user wishes to move as c(x,y). The proposed method ensures the trajectory privacy as with the existing GTC method while reducing the amount of information the user must listen to. The excellence of the proposed method has been proven through experimental results.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. Youn, D. Song, T. Cai and K. Park, "Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services," KIPS Transactions on Computer and Communication Systems, vol. 7, no. 8, pp. 195-202, 2018. DOI: 10.3745/KTCCS.2018.7.8.195.

[ACM Style]
Ji-Hye Youn, Doo-Hee Song, Tian-Yuan Cai, and Kwang-Jin Park. 2018. Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services. KIPS Transactions on Computer and Communication Systems, 7, 8, (2018), 195-202. DOI: 10.3745/KTCCS.2018.7.8.195.