TY - GEN
T1 - A location privacy aware friend locator
AU - Šikšnys, Laurynas
AU - Thomsen, Jeppe R.
AU - Šaltenis, Simonas
AU - Yiu, Man Lung
AU - Andersen, Ove
PY - 2009/11/2
Y1 - 2009/11/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70350371072&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02982-0_29
DO - 10.1007/978-3-642-02982-0_29
M3 - Conference article published in proceeding or book
SN - 3642029817
SN - 9783642029813
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 405
EP - 410
BT - Advances in Spatial and Temporal Databases - 11th International Symposium, SSTD 2009, Proceedings
T2 - 11th International Symposium on Spatial and Temporal Databases, SSTD 2009
Y2 - 8 July 2009 through 10 July 2009
ER -