SocialHide: A generic distributed framework for location privacy protection

Abstract

Location-based services (LBS) have become one of the most popular smartphone applications, as smartphones are able to connect to the Internet and are equipped with the Global Positioning System (GPS). Since LBS queries include the query location of mobile users, it raises a privacy concern about exposing the locations of query issuers. In the literature, a centralized architecture which consists of a trusted anonymity server is widely adopted. However, this approach exhibits several apparent weaknesses, such as single point of failure, performance bottlenecks, and serious security threats. Furthermore, the anonymity server as an intermediate component between the query issuers and an LBS server is not necessarily trusted by the users. In this paper, we propose a generic distributed framework (SocialHide for short) based on the unique structure of Peer-to-Peer systems and the trust relationship retrieved from the social networks to support LBS queries for any approaches that utilize global user information for privacy protection purpose, such as constructing cloaked regions for location obfuscation. In SocialHide, a user can maintain his/her own location information and decide which friends to trust such that the protection of location privacy can be achieved without involving a third-party, trusted anonymous server. We use the K-anonymity spatial region as an application example to this novel framework. We evaluate the performance of the proposed architecture based on both a real world social network as well as a synthetic small-world social relationship dataset. Our experiment results confirm that our method achieves robust, decentralized strong privacy protection for LBS users.