Preventing Restricted Space Inference in Online Route Planning Services

Florian Dorfmeister, Kevin Wiesner, Michael Schuster, Marco Maier
2015 Proceedings of the 12th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services  
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 realtime 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
more » ... is paper presents PrOSPR, a comprehensive approach for using current online route planning services in a privacy-preserving way, and introduces the concept of kimmune 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.
doi:10.4108/eai.22-7-2015.2260037 dblp:journals/sis/DorfmeisterWSM15 fatcat:vouazljclze27kzyxup6h7abq4