摘要
LBS匿名模型中的关键问题在于如何寻找满足匿名条件的匿名空间。匿名空间越大，空间内用户数越多，攻者能判断出目标用户的概率越小．即匿名度越好。但是同时．增大的匿名空间也增大了用户位置精确度的损失．服务器返回的候选结果集与用户的真实请求结果之间的差距越大，即服务质量就越差。反之。较小的匿名空间服务质量增强，而匿名度较弱。因此，匿名空间查找方法的原则是在匿名度和服务质量之间需找一个最佳的平衡点．本文首先指出了目前最典型的匿名空间查找算法过程中产生的大量的空间冗余现象是因为空间划分精度太粗，而且没有考虑用户分布情况．因此，本文引入网格和密度的概念，提出了基于网格和密度的匿名空间查找算法．
