Abstract:

When enjoying the continuous locationbased services (LBSs), a mobile user will generate a series of related locations, and the adversary can utilize user’s profiles to correlate these locations and assemble them into a trajectory. As the trajectory contains much more temporal and spatial information than discrete locations, which makes the adversary easy to infer user’s privacy. In order to cope with the privacy leaks, a binary chart is used to depict the relationship between user’s profiles and related locations. By the relationship depicted by the binary chart, an Lθk privacy preservation model and an inference resistant dummy algorithm (IRDA) are proposed. The IRDA can generate several dummy locations for each service location with a similar profile, and obfuscate the relationship between the profile and real location. Therefore, it can preserve the location privacy of users in the service of navigation or nearest neighbor query, and achieve the continuous location privacy preservation. Finally, the property analysis and experiment results further verify that the proposed algorithm can provide a higher location privacy level and have better algorithm performance efficiency.