中文摘要：

针对传统匿名方法存在查询结果不精确、通信开销大等不足，提出一种新的位置匿名方法，并为匿名模型提出了基于熵的隐私度量方法。相对于传统的匿名方法而言，该方法将匿名区域分裂为几个分散的子匿名区域，并用子匿名区域的中心位置代替子匿名内用户的真实位置向LBS服务器发起查询？该方法能使用户在保护自身隐私的同时相对地得出自己的精确查询结果。理论分析表明，该方法能将匿名器与LBS服务器之间的通信量降到最低，提高查询服务的质量。在用户稀少的场景下，方法的优越性更加明显。

英文摘要：

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 a- nonymous model is put forward. Compared with the traditional anonymous scheme, this one divides single cloaking re- gion into several sub cloaking regions, and replace the users＇ real position with the central location of sub cloaking re- gion 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 com- munication 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.