• Publication
  • PrePrints
  • Abstract - Hiding in the Mobile Crowd: Location Privacy through Collaboration
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hiding in the Mobile Crowd: Location Privacy through Collaboration
PrePrint
ISSN: 1545-5971
Reza Shokri, ETH Zurich, Zurich
George Theodorakopoulos, Cardiff University, Cardiff
Panos Papadimitratos, KTH, Stockholm
Ehsan Kazemi, EPFL, Lausanne
Jean-Pierre Hubaux, EPFL, Lausanne
Location-aware smartphones support various location-based services (LBSs): users query the LBS server and learn on the fly about their surroundings. However, such queries give away private information, enabling the LBS to track users. We address this problem by proposing a user-collaborative privacy-preserving approach for LBSs. Our solution does not require changing the LBS server architecture and does not assume third party servers; yet, it significantly improves users' location privacy. The gain stems from the collaboration of mobile devices: they keep their context information in a buffer and pass it to others seeking such information. Thus, a user remains hidden from the server, unless all the collaborative peers in the vicinity lack the sought information. We evaluate our scheme against the Bayesian localization attacks that allow for strong adversaries who can incorporate prior knowledge in their attacks. We develop a novel epidemic model to capture the dynamics of information propagation among users. Used in the Bayesian inference framework, this model helps analyze the effects of various parameters, such as users' querying rates and the lifetime of context information, on users' location-privacy. The results show that our scheme hides a high fraction of location-based queries, thus significantly enhancing users' location-privacy. Our simulations with real mobility traces corroborate our model-based findings.
Index Terms:
Location-based Services,Mobile Computing,Communication/Networking and Information Technology,Computer Systems Organization,Ubiquitous computing,Special-Purpose and Application-Based Systems,Location Privacy,Bayesian Inference Attacks,Epidemic Models,Mobile Networks
Citation:
Reza Shokri, George Theodorakopoulos, Panos Papadimitratos, Ehsan Kazemi, Jean-Pierre Hubaux, "Hiding in the Mobile Crowd: Location Privacy through Collaboration," IEEE Transactions on Dependable and Secure Computing, 17 Dec. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TDSC.2013.57>
Usage of this product signifies your acceptance of the Terms of Use.