A Location Privacy Aware Friend Locator

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

Publikation: Bidrag til tidsskriftKonferenceartikel i tidsskriftForskningpeer review

38 Citationer (Scopus)
405 Downloads (Pure)

Resumé

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.
OriginalsprogEngelsk
BogserieLecture Notes in Computer Science
Vol/bind5644
Sider (fra-til)405-410
Antal sider6
ISSN0302-9743
DOI
StatusUdgivet - 2009
BegivenhedAdvances in Spatial and Temporal Databases, 11th International Symposium - Aalborg, Danmark
Varighed: 8 jul. 200910 jul. 2009
Konferencens nummer: 11

Konference

KonferenceAdvances in Spatial and Temporal Databases, 11th International Symposium
Nummer11
LandDanmark
ByAalborg
Periode08/07/200910/07/2009

Fingerprint

Location Privacy
Location based services
Mobile phones
Proximity
Global positioning system
Quality of service
Servers
Communication
Client/server
Mobile Phone
Efficient Solution
Penetration
Quality of Service
Limiting
Grid

Bibliografisk note

Titel:
Advances in Spatial and Temporal Databases, 11th International Symposium

Oversat titel:


Oversat undertitel:


Udgave:
5644

Forlag:
Springer

ISBN (Trykt):
978-3-642-02981-3

ISBN (Elektronisk):


Publikationsserier:
Lecture Notes in Computer Science, Springer, 5644

Citer dette

Siksnys, Laurynas ; Thomsen, Jeppe Rishede ; Saltenis, Simonas ; Yiu, Man Lung ; Andersen, Ove. / A Location Privacy Aware Friend Locator. I: Lecture Notes in Computer Science. 2009 ; Bind 5644. s. 405-410.
@inproceedings{228acb60009611df9a61000ea68e967b,
title = "A Location Privacy Aware Friend Locator",
abstract = "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.",
author = "Laurynas Siksnys and Thomsen, {Jeppe Rishede} and Simonas Saltenis and Yiu, {Man Lung} and Ove Andersen",
note = "Titel: Advances in Spatial and Temporal Databases, 11th International Symposium Oversat titel: Oversat undertitel: Udgave: 5644 Forlag: Springer ISBN (Trykt): 978-3-642-02981-3 ISBN (Elektronisk): Publikationsserier: Lecture Notes in Computer Science, Springer, 5644",
year = "2009",
doi = "10.1007/978-3-642-02982-0_29",
language = "English",
volume = "5644",
pages = "405--410",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Physica-Verlag",

}

A Location Privacy Aware Friend Locator. / Siksnys, Laurynas; Thomsen, Jeppe Rishede; Saltenis, Simonas; Yiu, Man Lung; Andersen, Ove.

I: Lecture Notes in Computer Science, Bind 5644, 2009, s. 405-410.

Publikation: Bidrag til tidsskriftKonferenceartikel i tidsskriftForskningpeer review

TY - GEN

T1 - A Location Privacy Aware Friend Locator

AU - Siksnys, Laurynas

AU - Thomsen, Jeppe Rishede

AU - Saltenis, Simonas

AU - Yiu, Man Lung

AU - Andersen, Ove

N1 - Titel: Advances in Spatial and Temporal Databases, 11th International Symposium Oversat titel: Oversat undertitel: Udgave: 5644 Forlag: Springer ISBN (Trykt): 978-3-642-02981-3 ISBN (Elektronisk): Publikationsserier: Lecture Notes in Computer Science, Springer, 5644

PY - 2009

Y1 - 2009

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.

U2 - 10.1007/978-3-642-02982-0_29

DO - 10.1007/978-3-642-02982-0_29

M3 - Conference article in Journal

VL - 5644

SP - 405

EP - 410

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -