MOBIHIDE: A mobilea peer-to-peer system for anonymous location-based queries

Gabriel Ghinita*, Panos Kalnis, Spiros Skiadopoulos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

126 Scopus citations

Abstract

Modern mobile phones and PDAs are equipped with positioning capabilities (e.g., GPS). Users can access public location-based services (e.g., Google Maps) and ask spatial queries. Although communication is encrypted, privacy and confidentiality remain major concerns, since the queries may disclose the location and identity of the user. Commonly, spatial Κ-anonymity is employed to hide the query initiator among a group of Κ. users. However, existing work either fails to guarantee privacy, or exhibits unacceptably long response time. In this paper we propose MOBIHIDE, a Peer-to-Peer system for anonymous location-based queries, which addresses these problems. MOBIHIDE employs the Hilbert space-filling curve to map the 2-D locations of mobile users to 1-D space. The transformed locations are indexed by a Chord-based distributed hash table, which is formed by the mobile devices. The resulting Peer-to-Peer system is used to anonymize a query by mapping it to a random group of Κ users that are consecutive in the 1-D space. Compared to existing state-of-the-art, MOBIHIDE does not provide theoretical anonymity guarantees for skewed query distributions. Nevertheless, it achieves strong anonymity in practice, and it eliminates system hotspots. Our experimental evaluation shows that MOBIHIDE has good load balancing and fault tolerance properties, and is applicable to real-life scenarios with numerous mobile users.

Original languageEnglish (US)
Title of host publicationAdvances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings
Pages221-238
Number of pages18
Volume4605 LNCS
StatePublished - 2007
Externally publishedYes
Event10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007 - Boston, MA, United States
Duration: Jul 16 2007Jul 18 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4605 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007
CountryUnited States
CityBoston, MA
Period07/16/0707/18/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'MOBIHIDE: A mobilea peer-to-peer system for anonymous location-based queries'. Together they form a unique fingerprint.

Cite this