About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
sis 15(7): e5

Research Article

Preventing Restricted Space Inference in Online Route Planning Services

Download1236 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eai.22-7-2015.2260037,
        author={Florian Dorfmeister and Kevin Wiesner and Michael Schuster and Marco Maier},
        title={Preventing Restricted Space Inference in Online Route Planning Services},
        journal={EAI Endorsed Transactions on Scalable Information Systems},
        volume={2},
        number={7},
        publisher={EAI},
        journal_a={SIS},
        year={2015},
        month={8},
        keywords={restricted space inference, route planning, privacy, lbs},
        doi={10.4108/eai.22-7-2015.2260037}
    }
    
  • Florian Dorfmeister
    Kevin Wiesner
    Michael Schuster
    Marco Maier
    Year: 2015
    Preventing Restricted Space Inference in Online Route Planning Services
    SIS
    EAI
    DOI: 10.4108/eai.22-7-2015.2260037
Florian Dorfmeister1,*, Kevin Wiesner1, Michael Schuster1, Marco Maier1
  • 1: LMU Munich
*Contact email: florian.dorfmeister@ifi.lmu.de

Abstract

Online route planning services compute routes from any given location to a desired destination address. Unlike offline implementations, they do so in a traffic-aware fashion by taking into consideration up-to-date map data and real-time traffic information. In return, users have to provide precise location information about a route’s endpoints to a not necessarily trusted service provider. As suchlike leakage of personal information threatens a user’s privacy and anonymity, this paper presents PrOSPR, a comprehensive approach for using current online route planning services in a privacy-preserving way, and introduces the concept of k-immune route requests to avert inference attacks based on restricted space information. Using a map-based approach for creating cloaked regions for the start and destination addresses, our solution queries the online service for routes between subsets of points from these regions. This, however, might result in the returned path deviating from the optimal route. By means of empirical evaluation on a real road network, we demonstrate the feasibility of our approach regarding quality of service and communication overhead.

Keywords
restricted space inference, route planning, privacy, lbs
Published
2015-08-11
Publisher
EAI
http://dx.doi.org/10.4108/eai.22-7-2015.2260037

Copyright © 2015 F. Dorfmeister et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL