Protecting location privacy against location-dependent attack in mobile services

ABSTRACT

Privacy preservation has recently received considerable attention for location-based mobile services. In this paper, we present location-dependent attack resulting from continuous and dependent location updates and propose an incremental clique-based cloaking algorithm, called ICliqueCloak, to defend against location-dependent attack. The main idea is to incrementally maintain maximal cliques for location cloaking in an un-directed graph that takes into consideration the effect of continuous location updates.

REFERENCES

• 1: J. Du, J. Xu, X. Tang, and H. Hu. iPDA: enabling privacy-preserving location-based services. In Proceedings of the International Conference on Mobile Data Management (MDM), 2007.
• 2: Bugra Gedik , Ling Liu, Location Privacy in Mobile Systems: A Personalized Anonymization Model, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.620-629, June 06-10, 2005 [doi>10.1109/ICDCS.2005.48]
• 3: Haibo Hu , Dik Lun Lee, Range Nearest-Neighbor Query, IEEE Transactions on Knowledge and Data Engineering, v.18 n.1, p.78-91, January 2006 [doi>10.1109/TKDE.2006.15]
• 4: X.Pan, J.Xu, and X.Meng. Protecting Location Privacy against Location-Dependent Attack in Mobile Services. Technical Report, Renmin University, 2008

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.m Miscellaneous

General Terms:
Algorithms, Performance

Keywords:
lbs, location privacy, location-dependent attack