随着移动互联网的快速发展,基于位置的服务在某些领域得到广泛应用,如:旅游服务、车辆导航等。人们在享受服务的同时,新的问题出现了:位置隐私泄露。位置信息与人们的日常生活息息相关,因而位置信息具有敏感性。在使用基于位置服务时,用户的位置信息可能遭到泄露,甚至由位置信息可以推测人们的其他隐私信息,如:生活轨迹、健康状况等。所以,人们希望在享受服务的同时,又不泄露隐私信息。因此,基于位置服务的位置隐私保护成为人们关注的焦点和研究的热点。本文针对基于位置服务的位置隐私保护展开系统深入的研究,主要的研究工作如下:1.采用可信的第三方匿名服务器模型并结合假名匿名技术和假位置匿名技术的优势,提出了基于空间区域匿名的位置隐私保护方案Loc Priv。此方案在可信的匿名服务器中设置共享式的位置数据库以减轻整个系统的负载;使用假名匿名技术对用户的身份标识符进行保护;在假位置匿名技术中采用圆环区域匿名,为了满足用户的不同匿名需求,使用两个变量对匿名区域进行调整;在公认的数据集Brinkhoff上对Loc Priv进行实验及结果分析,由实验结果可知,与其他方法相比,Loc Priv具备匿名度高、响应时间短等优势,能够有效的降低区域中心受到攻击的威胁。2.采用用户协作的分布式模型,针对EDA算法的不足得出改进型的IEDA算法,在此基础上,提出了一种主动式用户协作的位置隐私保护方法P2PSpace Twist。该方法采用了一种带新鲜性的主动式协商机制IEDA,通过该机制用户主动与邻居进行协商并收集邻居位置记录,同时广播自身位置记录;当用户满足了匿名需求后,P2PSpace Twist将真实位置信息替换成匿名区域中的随机坐标信息,再发送给匿名组内随机选定的代理;通过代理向位置服务提供商发送增量式的近邻查询从而获得精确的结果集。在公认的数据集Brinkhoff上对P2PSpace Twist进行实验及结果分析,由实验结果可知,与其他方法相比,P2PSpace Twist具备较低的通信开销及较短的响应时间等优势。