Corcoran, Padraig and Mooney, Peter and Gagarin, Andrei (2020) A distributed location obfuscation method for online route planning. Computers & Security, 95. p. 101850. ISSN 01674048

Preview

Download (2MB) | Preview

Abstract

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
Keywords:	Privacy; Online route planning; Distributed computing; Street network; Location obfuscation;
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute Faculty of Social Sciences > Research Institutes > Maynooth University Social Sciences Institute, MUSSI
Item ID:	16238
Identification Number:	https://doi.org/10.1016/j.cose.2020.101850
Depositing User:	Peter Mooney
Date Deposited:	06 Jul 2022 07:36
Journal or Publication Title:	Computers & Security
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads