MURAL - Maynooth University Research Archive Library

    A distributed location obfuscation method for online route planning

    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

    Download (2MB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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:
    Depositing User: Peter Mooney
    Date Deposited: 06 Jul 2022 07:36
    Journal or Publication Title: Computers & Security
    Refereed: Yes
    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)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads