Effective Privacy-Preserving Online Route Planning

Carmen Ruiz Vicente, Ira Assent, Christian S. Jensen

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

11 Citationer (Scopus)

Abstract

An online Route Planning Service (RPS) computes a route from one location to another. Current RPSs such as Google Maps require the use of precise locations. However, some users may not want to disclose their source and destination locations due to privacy concerns. An approach that supplies fake locations to an existing service incurs a substantial loss of quality of service, and the service may well return a result that may be not helpful to the user. We propose a solution that is able to return accurate route planning results when source and destination regions are used in order to achieve privacy. The solution re-uses a standard online RPS rather than replicate this functionality, and it needs no trusted third party. The solution is able to compute the exact results without leaking of the exact locations to the RPS or un-trusted parties. In addition, we provide heuristics that reduce the number of times that the RPS needs to be queried, and we also describe how the accuracy and privacy requirements can be relaxed to achieve better performance. An empirical study offers insight into key properties of the approach.
OriginalsprogEngelsk
Titel2011 12th IEEE International Conference on Mobile Data Management (MDM)
Antal sider10
ForlagIEEE Computer Society Press
Publikationsdato2011
Sider119-128
ISBN (Trykt)978-1-4577-0581-6
ISBN (Elektronisk)978-0-7695-4436-6
DOI
StatusUdgivet - 2011
Begivenhed12th IEEE International Conference on Mobile Data Management - Luleå, Sverige
Varighed: 6 jun. 20119 jun. 2011

Konference

Konference12th IEEE International Conference on Mobile Data Management
Land/OmrådeSverige
ByLuleå
Periode06/06/201109/06/2011

Fingeraftryk

Dyk ned i forskningsemnerne om 'Effective Privacy-Preserving Online Route Planning'. Sammen danner de et unikt fingeraftryk.

Citationsformater