Abstract:

In view of traditional anonymous scheme exists imprecise query results and communication overhead defect, a new kind of location anonymity scheme is proposed, and the privacy measurement method based on entropy for the anonymous model is put forward. Compared with the traditional anonymous scheme, this one divides single cloaking region into several sub cloaking regions, and replace the users′ real position with the central location of sub cloaking region which the users belong to, then initiate a query from LBS server. This scheme can ensure users to protect their own privacy and achieve accurate query results relatively. Theorectical analysis shows that the scheme can minimize the communication traffic between anonymous device and LBS server, and improve the quality of query service. In the spare user scenario, the superiority of the scheme is more obvious.

Key words: privacy protection; location-based service; K-anonymity; sub cloaking region; entropy