Paper Info
Title
MOBIHIDE: a mobilea peer-to-peer system for anonymous location-based queries
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 K-anonymity is employed to hide the query initiator among a group of K 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 K 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.
Year
DOI
Venue
2007
10.1007/978-3-540-73540-3_13
SSTD
Keywords
Field
DocType
numerous mobile user,mobile user,mobilea peer-to-peer system,modern mobile phone,mobile device,1-d space,skewed query distribution,k user,peer-to-peer system,query initiator,anonymous location-based query,indexation,load balance,fault tolerant,hilbert space,distributed hash table,location based service
Data mining,Peer-to-peer,Load balancing (computing),Computer science,Computer network,Encryption,Fault tolerance,Mobile device,Anonymity,Chord (music),Database,Distributed hash table
Conference
Volume
ISSN
Citations 
4605
0302-9743
84
PageRank 
References 
Authors
3.71
17
3
Name
Order
Citations
PageRank
Gabriel Ghinita1196487.44
Panos Kalnis23297141.30
Spiros Skiadopoulos3113965.60