一种连续位置服务请求下基于假位置的位置隐私保护方法

摘要

本发明公开了一种连续位置服务请求下基于假位置的位置隐私保护方法，采用连续请求的可达性检查算法和单次请求的位置隐私增强算法；连续请求的可达性检查算法对某个针对单次请求的基于假位置生成方法产生的候选假位置集合中进行可达性检查，最终得到满足可达性检查的连续LBS请求下的连续假位置候选组；单次请求的位置隐私增强算法对于每一个连续LBS请求下的连续假位置候选组，将其位置隐私水平进行比较，选择隐私水平最高的候选组作为最终生成的假位置集合。本发明在能有效满足用户的连续LBS请求的位置隐私保护需求的同时，还具有较好的实用性。

主权项

一种连续位置服务请求下基于假位置的位置隐私保护方法，其特征在于，所述连续位置服务请求下基于假位置的位置隐私保护方法采用连续请求的可达性检查算法和单次请求的位置隐私增强算法，考虑了相邻请求的假位置集合间的连续可达性，并对所生成的假位置集合进行单次请求的隐私增强处理，针对现有位置隐私保护方案提出一种通用的，且适用于用户连续LBS请求下的基于假位置的位置隐私保护方法；连续请求的可达性检查算法对现有任意某个针对单次请求的假位置生成方法产生的候选假位置集合的每个假位置进行时间合理性判断和方向相似性判断，得到能同时满足时间合理性和方向相似性需求的候选假位置集；然后每次从该候选假位置集中任意选择包含真实位置的k个位置进行出入度与轨迹数量判断；最终得到满足连续请求可达性的连续假位置候选组，可满足用户轨迹隐私需求；单次请求的位置隐私增强算法针对每一个连续假位置候选组，通过个人查询度判断和分散度判断进行位置隐私水平的比较，选取位置隐私水平最高的候选组作为最终生成的假位置集合。