近年来,随着无线通信技术和移动定位技术的飞速发展,使得基于位置的服务(LBS)快速普及。通过LBS应用,用户可以随时随地享受自己感兴趣的和位置相关的信息服务。然而,由于所有基于位置的服务都需要用户提交尽可能精确的位置信息给LBS服务提供商,这使得用户的位置隐私信息暴露在服务提供商的服务器中而可能被恶意利用。学术界提出了很多方法用于保护用户的位置隐私,但在传统的基于位置的服务模型中,用户需要反复地将自己的地理位置信息发送给服务提供商或中间匿名器以获取服务,这存在着信息重复利用率低、服务提供商不可信以及过度依赖匿名器等问题,而已研究的cache方法又未能充分考虑到移动用户的行为习惯。针对以上问题,本文提出了一种新的基于用户移动模式的多级存取位置隐私保护方法,该方法首次将用户的移动模式与cache方法结合,同时利用邻居用户的分布式协作来保护用户位置隐私。我们提出该系统的目的是在提高cache命中率的基础上,最大限度地增强隐私保护强度并保证服务质量。本文主要工作如下:我们提出了一种多级存取位置隐私保护思想,据此设计了一种不含可信第三方的分布式位置隐私保护系统RuleCache,它在主机、邻居协作、服务器防护三个层面实现用户位置隐私的多级保护。我们根据用户移动模式的固有特性在终端系统中设计了存储控制中间件cacheware来控制终端存储的内容,首次使终端存储的内容趋于规范化,达到优化cache存储、提升cache效率的作用;该中间件使用户在本机信息受限时,可通过交互协作的方式从邻居用户获取信息。当用户需要向不可信的服务提供商发出请求时,我们设计了新的匿名区域生成算法CRGA来实现位置隐私的保护,该算法考虑了敌手能够获取的背景知识和数据时效性等因素,以提高隐私保护强度及进行存储数据的更新。我们对提出的方法进行了安全性分析,对多种已有的位置隐私保护方法进行了对比模拟实验,结果分析表明,我们的RuleCache方法在通信开销、存储开销以及cache命中率等指标上均表现出更好的性能。