位置服务顾名思义指以请求节点位置数据为基础而为其提供的服务。因为请求节点的位置数据以及查询信息完全暴露给服务提供商,若被某些恶意的服务提供商所利用,将给用户的人身以及财产造成潜在的伤害。例如用户发出查找“距离最近的妇科病医院”,如果这个查询被他人获知,则攻击者不但可以获取到用户的具体位置而且可推断此用户是女性并且可能患有妇科病等敏感信息,用户的隐私被泄露。因此研究如何保护用户的位置数据以及查询信息迫在眉睫。现有的基于位置k-匿名的位置隐私保护模型在扩展用户匿名区域时仅仅根据用户的数目这个单一的因素,没有考虑用户的移动速度以及待扩展网格与请求用户的实际距离等因素。鉴于此本文针对这两个因素进行研究,在网格划分空间的基础上提出一种新的匿名区域扩展思想,并且得出三种匿名区域扩展算法:bottom-up_grid_cloaking扩展法、top-down_grid_cloaking扩展法以及hybrid_grid_loaking扩展法。本文研究内容主要包括:首先,针对集中式体系结构中第三方匿名服务器不完全可信的问题,本文提出将网格的计算工作分散到用户终端的思想,当用户请求LBS时将网格ID代替其精确的地理位置数据上报给第三方匿名器。其次,针对用户信息表更新时机的问题,提出当用户网格ID发生变化时向服务器发送更新请求的解决方法。然后,本文将用户的移动速度以及与实际请求用户的距离考虑进匿名区域的形成算法中,提出了一种新的匿名区域扩展思想,得出相应的匿名区域扩展算法并且给出了算法的描述以及其具体的执行流程。最后,为了提高匿名算法的效率,提出了缓存机制,将用户最近一次请求的信息进行缓存,当其在较短时间内再次发出请求时,可以在缓存信息基础上利用本文提出的hybrid_grid_cloaking扩展算法快速构建匿名区域。使用NG网络节点生成器生成的数据集并进行实验,实验结果表明本文提出的算法不仅能提高匿名效率也能较好的保证用户的服务质量。