[发明专利]一种基于γ-相似地图的位置服务隐私保护方法

摘要

本发明公开一种基于γ‑相似地图的位置服务隐私保护方法，基于γ‑相似地图，解决了连续查询LBS服务中隐私和可用性的平衡问题。服务端除了提供基于位置的服务外，也基于兴趣点查询数据库生成γ‑相似地图。利用不同地理位置兴趣点查询结果的相似性，将隐私和可用性的平衡问题作为一个区域划分问题，其中服务准确性可以由用户观察到。本发明为用户的位置确定一个合适的遮盖区域，以满足用户设置的隐私和可用性需求。在用户端，用户下载γ‑相似地图并设置查询位置的服务准确性和隐私度。然后服务端基于用户设置的隐私配置文件检索到合适的γ‑相似区域，并利用扰动引擎隐藏用户的实际位置（通过隐藏区域或抑制实现）。

主权项

1.一种基于γ‑相似地图的位置服务隐私保护方法，其特征在于：其包括离线初始化阶段和在线查询阶段，具体步骤如下：(1)离线初始化阶段：步骤S11:位置服务器首先将一城市的地图进行网格化，并设置一个k值；步骤S12:位置服务器根据各兴趣点到网格中心点的距离，分别计算各网格的TOPk,TOPk‑1,…,TOP1结果集；步骤S13:位置服务器在TOP‑k结果集的基础上，分别将包含相同TOP‑i结果集的网格进行合并，从而生成相应的γ‑相似地图，其中i＝1,2,…,k；则一个城市的相似地图集合定义为：{1/k‑SM_k,2/k‑SM_k,…,1‑SM_k}，γ‑相似地图中的子区域称为γ‑相似区域；步骤S14:用户终端从位置服务器下载所在城市的γ‑相似地图集，并分别预设两个阈值：查询的服务质量τ_q和隐私水平τ_p；(2)在线查询阶段：步骤S21：当用户通过终端请求位置服务时，首先通过GPS或者网络获得本次查询的位置，并且判断是否为首次查询；是则，跳转步骤S23；步骤S22：判断本次查询是否处于上次查询所在的γ‑相似区域内；是则，执行步骤S26；步骤S23：设定γ＝1；步骤S24：在γ‑SMk地图中，分别计算本次查询所在γ‑相似区域的隐私度P和服务质量Q；当P≥τ_p且Q≥τ_q时，则在该区域中随机选取一个位置替代真实的查询位置，并向位置服务器请求服务，最后将查询结果返回用户并结束；否则，执行下一步；步骤S25：令如果γ>0，则跳到步骤S24；否则返回“查询失败”并结束；步骤S26：直接将上次查询的结果返回给用户。