Deviation-Based Location Switching Protocol for Trajectory Privacy Protection

摘要

With the development of trajectory data mining, personal privacy information is facing a great threaten. To address the problems, some trajectory privacy-preserving methods are proposed. The trajectory k-anonymous is the mainstream of the current trajectory privacy protection, which trys to anonymize k location together in a cloaked region at every sample location. However, the user's trajectory can be easily disclosed by tracking all the cloaked regions. In this paper, we propose a deviation-based location switching (DLS) protocol to break the correlation between user's real trajectory identity and the LBS server in order to achieve user's trajectory privacy. When a service user needs LBS, he first will build a mobile social network (MSN) and select a best matching user (BMU) to switch query, then send the query to LBS server. By virtue of the efficient weight-based private matching technique, the DLS protocol allows the user to enjoy LBS while preserving privacy from the BMU and LBS server. The analysis results prove that our proposal can protect trajectories privacy effectively and can get the results of the query without redundancy.