近年来,智能移动互联网技术迅猛发展,手持移动设备逐渐成为了人们出行生活的依赖,而其中使用相对普遍的就是基于位置的服务(LBS,Location Based Service)。用户向位置服务提供商提供自身位置来获取LBS,而在享受到位置服务带来便利的同时,假如用户的位置信息被恶意窃取或者被位置服务提供商滥用,那么用户的真实位置信息便遭到泄露,从而可能会造成不可估量的损失。为了保护用户位置信息不被泄露,位置隐私保护问题得到了学术界的广泛关注。目前的研究方法主要有k-匿名、假名、位置模糊以及加密法,主要的系统结构有两种:一种是基于可信第三方的中心服务器结构,一种是基于分布式的P2P结构。前者中第三方服务器容易成为整个系统的瓶颈,而后者大多数研究是基于假设周围环境中协作用户全部诚信的条件下进行的。本文针对现实情况中,分布式P2P环境下可能存在的协作用户不诚信情况展开研究,主要目的是防范恶意的攻击者通过频繁发起位置请求服务获取协作用户位置信息,同时构造一种k-匿名方法,保护用户位置隐私,并为用户提供准确的位置服务。由此本文提出了基于第三方信任检测的二叉树模型增量近邻查询方法(BTINQ),主要工作在于:(1)匿名阶段:提出BTINQ方法的框架结构以及一种基于第三方信任检测的BTINQ位置匿名方法。本文在分布式结构的基础上添加第三方信任检测机构,用来反馈用户是否存在异常,如果用户存在异常,周围用户则选择不与之协作;为了避免中心攻击,采用二叉树的形式寻找协作用户,并以覆盖所有协作用户的最小矩形框的外接圆为匿名区域,以匿名区域形心为锚点发送位置请求。(2)查询阶段:提出一种BTINQ增量近邻位置查询方法。本文借助增量近邻查询算法,使得查询结束时供应空间既覆盖需求空间又满足最小匿名区域半径的要求,为用户提供精确位置查询的同时更好地保护了位置隐私。(3)实验分析阶段:通过实验数据表明,本文所提方法在用户不诚信环境下有较好的应用,保护了用户位置隐私。