Trustworthy collaborative trajectory scheme for continuous LBS

Abstract

With the high demand for using location-based services (LBSs) in our daily lives, the privacy protection of users' trajectories has become a major concern. When users utilise LBSs, their location and trajectory information may expose their identities in continuous LBSs. Using the spatial and temporal correspondences on users' trajectories, adversaries can easily gather their private information. Using collaboration between users instead of location service providers (LSPs) reduces the chance of revealing private information to adversaries. However, there is an assumption of a trusting relationship between peers. In this paper, we propose a trustworthy collaborative trajectory privacy (TCTP) scheme, which anonymises users' trajectories and resolves the untrustworthy relationship between users based on peer-to-region LBSs. Moreover, the TCTP scheme provides query content preservation based on a fake query concept in which we conceal the user's actual query among a set of queries. The results of several experiments with different conditions confirm that our proposed scheme can protect users' trajectory privacy successfully in a trustworthy and efficient manner.