随着无线通信技术和移动定位技术的快速发展,基于位置服务得到了广泛的应用,该服务需要用户提供精确的地理位置信息,用户在享受便利的同时,也面临着位置隐私泄露的风险。位置隐私泄露问题已成为制约基于位置服务进一步发展的重要因素,因此受到国内外学者的普遍关注。本文围绕基于位置服务中的隐私保护问题,系统分析了现有的位置隐私保护技术,针对可信第三方中心服务器性能瓶颈和空间填充曲线方案中产生的k-匿名区域面积过大问题,分别提出了基于Geohash的位置隐私保护算法和基于字符串匹配的位置隐私保护算法。论文主要工作如下:1)针对可信第三方中心服务器性能瓶颈问题,提出一种基于Geohash的位置隐私保护算法。该算法引入Geohash编码将位置信息降维,使用Geohash编码进行字符串模糊查询来确定组成匿名区域的k-1个近邻。同时使用L_max和L_min两个参数来控制匿名区域范围。再通过剪枝算法删除冗余网格,并随机发送一个候选网格区域代替用户原本位置,达到k-匿名的效果。实验结果表明,该算法能够在保证位置服务质量的情况下,提高匿名区域的生成成功率并且减少了查询时间。2)针对空间填充曲线方案中产生的k-匿名区域面积过大问题,提出了基于字符串匹配的位置隐私保护算法。该算法首先将用户位置的Geohash编码在匿名服务器的Trie树中遍历确定组成匿名区域的k-1个近邻,再以海明距离权值和网格距离权值为判定标准缩小匿名区域。实验结果表明,该算法能够有效减少匿名区域,进一步降低第三方匿名服务器的时间开销。