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 use...

• Type: Conference
• Year: 2007
• Where: SSD
• Authors: Gabriel Ghinita, Panos Kalnis, Spiros Skiadopoulos
• Keywords: 1-D Space, Anonymous Location-based Queries, Mobile Users, SSD 2007