位置定位服务技术作为一种全新的移动计算服务,在日常生活中应用广泛。一方面,数据信息共享极大的方便了人们的日常生活,另一方面也存在由于泄露个人敏感信息而产生的弊端。因此如何保护好位置服务数据是关键。由于位置服务数据具有价值高和低密度的特性,导致现有的隐私保护方法很难兼顾数据高的保护程度和数据好的效用性。本文提出的基于差分隐私机制的位置服务数据隐私保护算法是一种同时兼顾数据保护程度和数据效用性的方法,位置服务数据的保护包括两个方面的数据保护,一、基于位置服务数据的定点状态特性的位置数据的保护—基于差分隐私机制的位置数据隐私保护算法;二、基于位置服务实时特性的轨迹数据隐私信息私密性保护方法—基于差分隐私机制的轨迹数据隐私保护算法,实验表明,相比于其他的保护算法,基于差分隐私机制的位置服务数据隐私保护算法的可用性和数据的保护程度更高,算法运行时间少,效率更高。本文的主要内容如下:(1)将差分隐私的方法应用到位置数据保护中的基于差分隐私机制的位置数据隐私保护算法,通过采用多级查询树的结构来查询和发布保护后的数据,并保持了数据项间的联系。首先构建多级查询树(位置搜索树),然后遍历查询树,使用差分隐私的指数机制来选取访问频率高的k项,最后通过拉普拉斯机制给选取的k项进行加噪,扰乱原始位置数据,从而达到了位置数据隐私保护的目的。(2)将差分隐私的方法应用到轨迹数据保护中的基于差分隐私机制的轨迹数据隐私保护算法:首先,把轨迹中的点聚焦到重心位置来进行加噪处理;其次,把加噪重心还原到原始轨迹中去;最后,发布新轨迹,从而保护了原始轨迹。