Location Privacy in Mobile Services: Pointed Triangle-Based k-Anonymity

• Rick ardo Debiazze N. Vieira UFES
• Magnos Martinello UFES
• Cesar A. C. Marcondes UFSCar

Abstract

The proposed work presents an innovative strategy to support privacy for localization in queries to Location Based Service (LBS). The key idea of the approach relies on point-based structures as anonimity region. Analytical and experimental results have shown its effective quality in terms of replies to the users. In particular, the replies to the private queries have been more accurate using an cooperative LBS which provides extended routes. The concept of Cooperative LBS is presented with some results which demonstrate its use in the context of private queries.

References

Aggarwal, C. C. (2005). On k-anonymity and the curse of dimensionality. In In VLDB, pages 901–909.

Gedik, B. and Liu, L. (2005). Location privacy in mobile systems: A personalized anonymization model. In Proceedings of IEEE International Conference on Distributed Computing Systems-ICDCS, pages 620–629.

Ghinita, G., Kalnis, P., and Skiadopoulos, S. (2007). Privé: Anonymous location-based queries in distributed mobile systems. 16th international conference on World Wide Web, (1):371–380.

Gruteser, M. and Grunwald, D. (2003). Anonymous usage of location-based services through spatial and temporal cloaking. Proceedings of First ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys).

Keegan, M. (2007). Onstar could thwart car thieves. The Auto Writer.

Kifer, D. and Gehrke, J. (2006). l-diversity: Privacy beyond k-anonymity. In In ICDE, pages 24–35.

Reiter, M. and Rubin, A. (1998). Crowds: Anonymity for web transactions. ACM Transactions on Information and System Security, 1(1).

Sweeney, L. (2002). k-anonymity: A model for protecting privacy. International Journal of uncertainty fuzziness and knowledge.

Syverson, P. (2006). Locating hidden servers. IEEE Symposium on Security and Privacy, 1(1).

Xiao, X. and Tao, Y. (2006). Personalized privacy preservation. Proceedings of the ACM SIGMOD international conference on Management of data.

Zhong, G. and Hengartner, U. (2008). Toward a distributed k-anonymity protocol for location privacy. Conference on Computer and Communications Security Proceedings of the 7th ACM workshop on Privacy in the electronic society, pages 33–38.