[发明专利]连续位置服务中基于路网的位置隐私保护方法

摘要

本发明涉及一种连续位置服务中基于路网的位置隐私保护方法，实现步骤主要分为两个阶段初始化阶段在系统初始化时，匿名服务器首先对服务区进行分区处理，然后根据路网信息为每个分区构造一个公用的轨迹库。匿名处理阶段当用户进行连续查询时，首先从轨迹库中挑出l‑1条距离最近的轨迹，构成一个最优l‑覆盖轨迹；然后，根据每次查询的位置，对最优l‑覆盖轨迹内的各轨迹进行抽样处理，分别构造一个能覆盖所有轨迹的最小覆盖区域；并且，对查询用户ID进行匿名映射。本发明能够抵抗经典位置k‑匿名机制在连续位置服务中遇到的位置和轨迹关联推测攻击，并且能在使用最小查询区域的条件下，提供轨迹l多样性保护。

主权项

一种连续位置服务中基于路网的位置隐私保护方法，其特征在于包括以下步骤：步骤S1：进行系统初始化处理:在系统初始化时，匿名服务器首先对服务区进行分区处理，然后根据路网信息为每个分区构造一个公用的轨迹库；步骤S2：当用户进行连续查询时，首先从轨迹库中挑出l‑1条距离最近的轨迹，构成一个最优l‑覆盖轨迹；所述l值是轨迹隐私系数，l越大，则真实轨迹暴露的概率越小；其中，将用户的每一个查询消息表示为：QM＝{uid,(x,y),poi,t}；其中，uid表示能唯一标识用户的身份信息，(x,y)表示查询用户当前位置坐标，t表示单次查询的有效时间，poi表示查询的主题；步骤S3：根据用户每次查询的位置，对最优l‑覆盖轨迹内的各轨迹进行抽样处理；步骤S4：分别构造一个能覆盖所有轨迹的最小覆盖区域；步骤S5：对查询用户的ID进行匿名映射。