基于用户网格和两级缓存的LBS位置隐私保护方案

提出了一种采用用户网格和两级缓存技术相结合的方案，该方法采用基于第三方可信服务器的体系结构，在用户提交服务查询请求时，将用户的真实位置以正方形网格区域代替并发送给匿名服务器；在匿名服务器中，将地理空间以最小匿名区域为大小的固定网格划分以提高缓存利用率，同时使用四叉树存储固定网格区域，加快k-匿名区域的生成速度；在移动终端和第三方可信服务器中同时引入缓存机制，减少用户与第三方可信服务器以及位置服务提供商之间的交互次数，有效提高了查询响应速度与用户隐私保护程度。