Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2016 (2016), Article ID 6182769, 9 pages
Research Article

A Privacy-Preserving Location-Based System for Continuous Spatial Queries

Information Communication Engineering, Wonkwang University, Iksan-shi, Republic of Korea

Received 21 June 2016; Accepted 25 September 2016

Academic Editor: Chang Xu

Copyright © 2016 Doohee Song and Kwangjin Park. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


-anonymization generated a cloaked region (CR) that was -anonymous; that is, the query issuer was indistinguishable from other users (nearest neighbors) within the CR. This reduced the probability of the query issuer’s location being exposed to untrusted parties (). However, location cloaking is vulnerable to query tracking attacks, wherein the adversary can infer the query issuer by comparing the two regions in continuous LBS queries. This paper proposes a novel location cloaking method to resist this attack. The target systems of the proposed method are road networks where the mobile clients’ trajectories are fixed (the road network is preknown and fixed, instead of the trajectories), such as subways, railways, and highways. The proposed method, called adaptive-fixed -anonymization (), takes this issue into account and generates smaller CRs without compromising the privacy of the query issuer’s location. Our results show that the proposed method outperforms previous location cloaking methods.