Change search
ReferencesLink to record
Permanent link

Direct link
Hiding in the Mobile Crowd: Location Privacy through Collaboration
KTH, School of Electrical Engineering (EES). (Networked Systems Security Group)ORCID iD: 0000-0002-3267-5374
Show others and affiliations
2014 (English)In: IEEE Transactions on Dependable and Secure Computing, ISSN 1545-5971, E-ISSN 1941-0018, Vol. 11, no 3, 266-279 p.Article in journal (Refereed) Published
Abstract [en]

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, possibly time-dependent, 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. Finally, our implementation on mobile platforms indicates that it is lightweight and the cost of collaboration is negligible.

Place, publisher, year, edition, pages
2014. Vol. 11, no 3, 266-279 p.
Keyword [en]
Mobile networks, location-based services, location privacy, Bayesian inference attacks, epidemic models
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-154399DOI: 10.1109/TDSC.2013.57ISI: 000342084700007ScopusID: 2-s2.0-84904011573OAI: diva2:757065

QC 20150701

Available from: 2014-10-21 Created: 2014-10-20 Last updated: 2015-07-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Papadimitratos, Panos
By organisation
School of Electrical Engineering (EES)
In the same journal
IEEE Transactions on Dependable and Secure Computing
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link