针对当前基于位置的服务(LBS)系统存在的隐私保护度、位置服务质量和通信开销三者难于平衡的问题,提出了一种基于服务相似性的k-匿名位置隐私保护方法。在不改变现有LBS系统架构的情况下,利用位置服务查询结果的相似性来辅助匿名服务器构造匿名区域,从而实现在确保用户隐私安全的基础上,有效提高服务质量和降低系统开销。最后,通过实验验证了该算法的有效性。
Location k-anonymity is the one of the most popular location privacy-preserving technologies for location-based services, which has proved to be quivering in the balance with privacy protection levels, service quality and communication overhead. In order to address these challenges, a novel location cloaking technique is introduced without modifying the existing LBS system architecture. The location service similarity is introduced to assist anonymity server in looking for anonymous area, which not only balancing an individual's need for high-quality information services against that individual's need for location privacy, but also reducing the computation and communication overhead. Ex- perimental results validate effectiveness of the proposed method.