Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A distributed location obfuscation method for online route planning

Corcoran, Padraig ORCID:, Mooney, Peter and Gagarin, Andrei ORCID: 2020. A distributed location obfuscation method for online route planning. Computers and Security 95 , 101850. 10.1016/j.cose.2020.101850

Full text not available from this repository.


A novel location obfuscation method for online route planning is proposed which is robust to privacy inferences by the service provider regarding route source and destination. This is achieved by performing the task of route computation in a distributed manner. Specifically, the client decomposes the required route into a sequence of shorter routes between intermediate locations. These routes are subsequently requested from independent online route planners with the results being integrated by the client to give the route originally required. Robustness to privacy inferences is a consequence of the fact that, without significant coordination and sharing of information, an individual online route planner cannot infer with high probability the true route source or destination. An evaluation of the proposed method is performed in the context of route planning within the street network of Boston. This evaluation demonstrates that the proposed method offers robustness to privacy inferences while exhibiting a reasonable reduction in quality of service.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Computer Science & Informatics
Publisher: Elsevier
ISSN: 0167-4048
Date of Acceptance: 20 April 2020
Last Modified: 26 Nov 2022 13:35

Citation Data

Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item