本发明公开了一种基于P2P结构下的位置隐私保护方法，包括步骤如下：1、用户生成寻找协助节点请求，收集愿意协助的节点位置信息，形成用户节点集；2、用户获取自己的位置信息；n子区域数目与δ区域相似因子进行多个子匿名区域的生成工作；3、生成相应子区域中的查询；将不同的查询间隔随机时间段发送给相应的代理节点；4、不同的代理节点发送相应的查询信息到LBS服务器；5、LBS服务器根据不同的查询信息，对数据库进行相应的检索，并发送相应的查询候选集结果到相应的代理节点；6、从所有结果集中筛选求精获得合适的查询结果。具有在平均匿名区域大小、用户分布熵值与恶意用户合谋攻击抵抗三个方面都具有良好表现的优点。