论文信息 - A Location Privacy Aware Friend Locator

A Location Privacy Aware Friend Locator

A location-based service called friend-locator notifies a user if the user is geographically close to any of the user's friends. Services of this kind are getting increasingly popular due to the penetration of GPS in mobile phones, but existing commercial friend-locator services require users to trade their location privacy for quality of service, limiting the attractiveness of the services. The challenge is to develop a communication-efficient solution such that (i) it detects proximity between a user and the user's friends, (ii) any other party is not allowed to infer the location of the user, and (iii) users have flexible choices of their proximity detection distances. To address this challenge, we develop a client-server solution for proximity detection based on an encrypted, grid-based mapping of locations. Experimental results show that our solution is indeed efficient and scalable to a large number of users.

Ove Andersen | Man Lung Yiu | Laurynas Siksnys | Jeppe Rishede Thomsen | Simonas Saltenis

[1] Thomas Brinkhoff,et al. A Framework for Generating Network-Based Moving Objects , 2002, GeoInformatica.

[2] Jussi Myllymaki,et al. Buddy tracking - efficient proximity detection among mobile friends , 2007, Pervasive Mob. Comput..

[3] Panos Kalnis,et al. Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

[4] Kun Liu,et al. An Attacker's View of Distance Preserving Maps for Privacy Preserving Data Mining , 2006, PKDD.

[5] Nick Roussopoulos,et al. Nearest neighbor queries , 1995, SIGMOD '95.

[6] Marco Gruteser,et al. USENIX Association , 1992 .

[7] Axel Küpper,et al. Anonymous User Tracking for Location-Based Community Services , 2006, LoCA.

[8] Hua Lu,et al. SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[9] Cyrus Shahabi,et al. Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy , 2007, SSTD.

[10] Sushil Jajodia,et al. Privacy-Aware Proximity Based Services , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.