Quality Aware Privacy Protection for Location-based Services-2007

在LBS中有两种隐私保护要求：位置匿名（Location anonymity）和标志匿名（Identifer anonymity.）。

位置匿名：当用户的位置信息敏感时，保护用户的位置不被泄露。

标识匿名：当信息的内容敏感时，隐藏用户的身份信息。

作者提出一个模型，在这个模型中移动用户能够具体指出一下要求：（1）最小的匿名级别 k，它表明位置匿名应该既满足k-位置匿名又满足k-标识匿名；（2）最大的匿名延迟△t，表示用户能够容忍的最大匿名延迟；（3）最大匿名区大小s，表示在位置数据中最大可容忍的误差。尽管k反映了用在对于位置的隐私的要求，△t和s表示了用户的服务质量要求。