《基于路网预测的长时请求位置隐私保护方法.pdf》由会员分享，可在线阅读，更多相关《基于路网预测的长时请求位置隐私保护方法.pdf（12页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103957501 A (43)申请公布日 2014.07.30 CN 103957501 A (21)申请号 201410126020.3 (22)申请日 2014.03.31 H04W 4/02(2009.01) H04W 12/02(2009.01) (71)申请人 西安电子科技大学 地址 710071 陕西省西安市太白南路 2 号 (72)发明人 王祥 裴庆祺 姜炎 赵大为 (74)专利代理机构 陕西电子工业专利中心 61205 代理人 田文英 王品华 (54) 发明名称 基于路网预测的长时请求位置隐私保护方法 (57) 摘要 本发明公开一种基于路网预测的长时。
2、请求位 置隐私保护方法， 主要解决基于位置的服务中的 位置隐私保护以及服务质量的优化问题。本发明 的步骤为 ： 1、 建立道路网模型 ； 2、 目标用户发送 请求 ； 3、 计算初始匿名面积 ； 4、 预测最优时刻 ； 5、 计算匿名区域面积 ； 6、 上传信息并返回结果。本 发明巧妙的融合预测用户位置的方法与位置隐私 保护方法， 提出概率位置的新概念并用于计算预 测匿名区域， 每次只需要提取一次用户位置， 减少 了服务花费， 有效抵挡连续查询攻击。 本发明通过 动态预测用户的位置， 成功的预测了最优的匿名 时刻， 减小了匿名区域的面积， 提供了更加优质的 服务。 (51)Int.Cl. 权利。
3、要求书 3 页 说明书 6 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书3页 说明书6页 附图2页 (10)申请公布号 CN 103957501 A CN 103957501 A 1/3 页 2 1. 一种基于路网预测的长时请求位置隐私保护方法， 包括如下步骤 ： （1） 建立道路网模型 ： （1a） 输入路网预测服务地区的道路数据， 将输入的道路数据存贮于匿名服务器中 ； （1b） 统计一万个用户， 在路网中通过同一个路口后选择不同方向通行的用户数， 计 算该路口不同方向的转移概率， 得到转移概率矩阵， 依此逐个得到所有路口的转移概率矩 阵 ； （。
4、2） 目标用户发送请求 ： （2a） 目标用户给匿名服务器发送位置信息、 请求内容、 匿名需求和回执时限 ； （2b） 对回执时限， 以 1 分钟的间隔等分为 n 个时刻 ； （3） 计算初始匿名面积 ： （3a） 提取当前时刻目标用户以及该目标用户周围用户的位置信息 ； （3b） 匿名服务器在路网上初始化一个矩形区域， 作为匿名用户群 ； （3c） 将目标用户和离该目标用户最近的一个用户加入匿名用户群， 按照匿名用户群面 积公式， 计算匿名用户群面积 ； （3d） 判断匿名用户群的用户数量是否满足匿名需求， 若是， 执行步骤 （3f） ； 否则， 执行 步骤 （3e） ； （3e） 将使匿名。
5、用户群面积增加最小的用户， 加入到匿名用户群中， 更新匿名用户群， 每 次增加一个用户， 直至匿名群满足匿名需求 ； （3f） 按照匿名用户群面积公式， 计算匿名用户群面积， 将获得的匿名用户群面积作为 初始匿名面积， 存储于匿名服务器中 ； （4） 预测最优时刻 ： （4a） 采用位置预测方法， 预测下一时刻所有用户的位置信息 ； （4b） 匿名服务器在路网上初始化一个新的矩形区域， 作为预测匿名群 ； （4c） 将目标用户和离该目标用户最近的一个用户加入预测匿名群， 按照预测匿名群概 率公式， 计算预测匿名群的概率 ； （4d） 按照下式， 计算预测匿名群周围待加入用户的效用值 ： 其中，。
6、 B 表示预测匿名群周围待加入用户的效用值， P 表示预测匿名群增加待加入用 户后预测匿名群概率的增加值， S 表示预测匿名群增加待加入用户进入匿名群后预测匿 名群面积的增加值 ； （4e） 依据预测匿名群周围待加入用户效用值的大小， 依次选取效用值最小的用户加入 预测匿名群， 更新预测匿名群， 按照预测匿名群概率公式， 计算新预测匿名群的概率 ； （4f）将预测匿名群概率阈值设为 0.8， 当预测匿名群的概率小于 0.8 时， 执行步骤 （4d） ； 否则， 认为该预测匿名群满足匿名要求， 执行步骤 （4g） ； （4g） 按照匿名用户群面积公式， 计算当前时刻预测匿名群的面积 ； （4h）。
7、 重复执行步骤 （4a） 至步骤 （4g） ， 计算所有时刻的预测匿名群面积， 将预测匿名群 面积存储于匿名服务器中 ； 权 利 要 求 书 CN 103957501 A 2 2/3 页 3 （4i） 比较初始匿名面积与预测匿名群面积的大小， 当初始匿名面积大于任意一个预测 匿名群的面积时， 将当前时刻更新为下一时刻， 执行步骤 （3） ； 当初始匿名面积小于所有预 测匿名群的面积时， 执行步骤 （5） ； （5） 计算匿名区域面积 ： 采用匿名用户群面积公式， 计算当前时刻的匿名用户群面积 ； 将当前时刻的匿名用户 群所在的矩形区域， 作为目标用户的匿名区域 ； （6） 上传信息并返回结果 。
8、： （6a） 匿名服务器将目标用户请求和该目标用户的匿名区域， 发送给服务商 ； （6b） 匿名服务器将从服务商获得的查询结果， 返回给目标用户。 2. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （1a） 所述道路数据包括路口坐标和路口间是否连接为路。 3. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （1b） 所述的转移概率的计算公式如下 ： pj,i Nj,i/Ni 其中， pj,i表示道路 i 到道路 j 的转移概率， i， j 表示连接同一个路口的任意两条道路， Nj,i表示在道路 i 上选择去道路 。
9、j 的用户数， Ni表示道路 i 上的总用户数。 4. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （1b） 所述的转移概率矩阵如下 ： 其中， M(v) 表示路口 v 的转移概率矩阵， pj,i表示道路 i 到道路 j 的转移概率， 下标 1,n 表示与路口 v 连接的 n 条道路。 5. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （2a） 、 步骤 （3a） 、 步骤 （4a） 所述的位置信息包括目标用户的标识符， 当前坐标， 当前速 度， 目的路口坐标， 运动方向， 初始值为 1 的概率。 6. 根据权。
10、利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （2a） 、 步骤 （3d） 所述的匿名需求是指， 用户对匿名服务器生成的匿名区域中用户数量 的需求。 7. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （3c） 、 步骤 （3f） 、 步骤 （4g） 、 步骤 （5） 所述的匿名用户群面积公式如下 ： S (Xmax-Xmin)(Ymax-Ymin) 其中， S 表示匿名用户群面积， Xmax、 Xmin分别表示匿名用户群中所有用户横坐标的最大 值和最小值， Ymax、 Ymin分别表示匿名用户群中所有用户纵坐标的最大值。
11、和最小值。 8. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （4a） 所述的位置预测方法的具体步骤如下 ： 第一步， 提取当前时刻待预测用户的位置信息 ； 权 利 要 求 书 CN 103957501 A 3 3/3 页 4 第二步， 用待预测用户位置信息中的速度与 1 分钟时间相乘， 得到待预测用户的移动 距离 ； 第三步， 比较待预测用户移动距离与待预测用户到目的路口距离的大小， 若待预测用 户移动距离大于待预测用户到目的路口距离， 则表示待预测用户穿过路口， 执行第四步， 否 则， 认为待预测用户未穿过路口， 执行第六步 ； 第四步， 将待预测。
12、用户位置信息中的当前坐标更新为路口坐标 ； 用待预测用户移动距 离减去待预测用户到目的路口距离， 将该距离差作为新的移动距离 ； 第五步， 按照下式， 计算不同方向位置信息中的概率， 将求得的概率作为新的位置信息 中的概率 ： p p0pi,j 其中， p 表示待预测用户穿过路口后位置信息中的概率， p0表示待预测用户穿过路口前 位置信息中的概率， pi,j表示待预测用户从道路 i 走向道路 j 的概率 ； 第六步， 用待预测用户移动距离乘以运动方向的单位方向向量， 得到待预测用户的移 动坐标向量， 用待预测用户当前时刻位置信息中的当前坐标加上待预测用户的移动坐标向 量， 将得到的位置信息作为。
13、待预测用户下一时刻的位置信息。 9. 根据权利要求 1 所述的基于路网预测的长时请求位置隐私保护方法， 其特征在于， 步骤 （4c） 、 步骤 （4e） 所述的预测匿名群概率公式如下 ： 其中，表示预测匿名群的概率， N 表示预测匿名群总的用户数， K 表示匿名需求的用 户数， pi， pj， pk， pm分别表示第 i， j， k， m 个用户位置信息的概率， 表示将概率相乘再求和 操作。 权 利 要 求 书 CN 103957501 A 4 1/6 页 5 基于路网预测的长时请求位置隐私保护方法 技术领域 0001 本发明属于通信技术领域， 更进一步涉及信息安全技术领域中的一种基于路网预 。
14、测的长时请求位置隐私保护方法。 本发明可以动态预测用户之后的位置从而得到更小的匿 名区域， 在保护用户位置隐私不被泄露的基础上为用户提高了服务质量。本发明可用于基 于位置的服务系统的位置隐私保护和服务优化。 背景技术 0002 随着移动网络以及云计算的飞速发展， 可以利用用户的位置信息对用户进行相关 的服务， 即基于位置的服务 （LBS） 已经引起了广泛的关注和应用。在一次 LBS 请求中， 用户 必须上传自己准确的位置， 有可能造成自己隐私的泄露。为了解决 LBS 中的位置隐私泄露 问题， 通常使用假名或者 K- 匿名机制， 即寻找最近的 K 个用户形成匿名区域来保护位置隐 私。 0003 。
15、西安电子科技大学提出的专利申请 “基于动态假名的位置隐私保护方法” （申请号 CN201310647713.2， 申请公布号 CN103618995A） 公开了一种基于动态假名的位置隐私保护 方法， 具体步骤是 ： 建立由用户、 可信机构、 服务运营商组成的通信系统 ； 可信机构初始化 系统 ； 用户向可信机构在线注册， 获得公私钥 ； 可信机构定期为用户更新假名及假名证书 ； 用户使用动态假名向服务运营商请求位置服务 ； 服务运营商为合法用户提供服务数据， 请 求可信机构撤销恶意用户 ； 合法用户获得位置服务数据。该专利申请存在的不足是 ： 频繁 地为用户更换假名及假名证书带来很大的服务花费。
16、 ； 且此方法容易遭到连续查询攻击， 从 而判定出用户对应的假名。 0004 北京航空航天大学提出的专利申请 “一种面向路网的查询感知的位置隐私保护系 统” （申请号 CN201210392761.7， 申请公布号 CN102970652A） 公开了属于位置服务中的一种 面向路网的查询感知的位置隐私保护系统， 该系统通过移动用户提出匿名请求 ； 匿名服务 器中的匿名模块对请求进行匿名， 产生匿名路段集合， 然后把匿名路段集合以及与之对应 的查询集合发送给位置服务器。 位置服务器处理请求并把查询的候选结果集合发送给匿名 服务器， 匿名服务器的查询处理模块对收到的候选结果集合进行过滤， 并且把过滤。
17、后最终 结果发送给相应的用户。该专利申请存在的不足是 ： 路段组成的匿名区域只是基本满足用 户需求的区域， 不能提供高的服务质量， 而且随着匿名需求的增大， 服务的精确性也越来越 低。 发明内容 0005 本发明针对上述现有技术的不足， 提出一种基于路网预测的长时请求位置隐私保 护方法。 本发明采用动态预测的方法， 在路网上预测用户位置的基础上， 动态预测未来可用 的匿名区域， 求出最优匿名时刻， 既保证了用户隐私不泄露， 也提供了更好的服务质量。 0006 为了实现上述目的， 本发明的具体步骤包括如下 ： 0007 （1） 建立道路网模型 ： 说 明 书 CN 103957501 A 5 2。
18、/6 页 6 0008 （1a） 输入路网预测服务地区的道路数据， 将输入的道路数据存贮于匿名服务器 中 ； 0009 （1b） 统计一万个用户， 在路网中通过同一个路口后选择不同方向通行的用户数， 计算该路口不同方向的转移概率， 得到转移概率矩阵， 依此逐个得到所有路口的转移概率 矩阵。 0010 （2） 目标用户发送请求 ： 0011 （2a） 目标用户给匿名服务器发送位置信息、 请求内容、 匿名需求和回执时限 ； 0012 （2b） 对回执时限， 以 1 分钟的间隔等分为 n 个时刻。 0013 （3） 计算初始匿名面积 ： 0014 （3a） 提取当前时刻目标用户以及该目标用户周围用户。
19、的位置信息 ； 0015 （3b） 匿名服务器在路网上初始化一个矩形区域， 作为匿名用户群 ； 0016 （3c） 将目标用户和离该目标用户最近的一个用户加入匿名用户群， 按照匿名用户 群面积公式， 计算匿名用户群面积 ； 0017 （3d） 判断匿名用户群的用户数量是否满足匿名需求， 若是， 执行步骤 （3f） ； 否则， 执行步骤 （3e） ； 0018 （3e） 将使匿名用户群面积增加最小的用户， 加入到匿名用户群中， 更新匿名用户 群， 每次增加一个用户， 直至匿名群满足匿名需求 ； 0019 （3f） 按照匿名用户群面积公式， 计算匿名用户群面积， 将获得的匿名用户群面积 作为初始匿。
20、名面积， 存储于匿名服务器中。 0020 （4） 预测最优时刻 ： 0021 （4a） 采用位置预测方法， 预测下一时刻所有用户的位置信息 ； 0022 （4b） 匿名服务器在路网上初始化一个新的矩形区域， 作为预测匿名群 ； 0023 （4c） 将目标用户和离该目标用户最近的一个用户加入预测匿名群， 按照预测匿名 群概率公式， 计算预测匿名群的概率 ； 0024 （4d） 按照下式， 计算预测匿名群周围待加入用户的效用值 ： 0025 0026 其中， B 表示预测匿名群周围待加入用户的效用值， P 表示预测匿名群增加待加 入用户后预测匿名群概率的增加值， S 表示预测匿名群增加待加入用户进。
21、入匿名群后预 测匿名群面积的增加值 ； 0027 （4e） 依据预测匿名群周围待加入用户效用值的大小， 依次选取效用值最小的用户 加入预测匿名群， 更新预测匿名群， 按照预测匿名群概率公式， 计算新预测匿名群的概率 ； 0028 （4f） 将预测匿名群概率阈值设为 0.8， 当预测匿名群的概率小于 0.8 时， 执行步骤 （4d） ； 否则， 认为该预测匿名群满足匿名要求， 执行步骤 （4g） ； 0029 （4g） 按照匿名用户群面积公式， 计算当前时刻预测匿名群的面积 ； 0030 （4h） 重复执行步骤 （4a） 至步骤 （4g） ， 计算所有时刻的预测匿名群面积， 将预测匿 名群面积存。
22、储于匿名服务器中 ； 0031 （4i） 比较初始匿名面积与预测匿名群面积的大小， 当初始匿名面积大于任意一个 预测匿名群的面积时， 将当前时刻更新为下一时刻， 执行步骤 （3） ； 当初始匿名面积小于所 说 明 书 CN 103957501 A 6 3/6 页 7 有预测匿名群的面积时， 执行步骤 （5） 。 0032 （5） 计算匿名区域面积 ： 0033 采用匿名用户群面积公式， 计算当前时刻的匿名用户群面积 ； 将当前时刻的匿名 用户群所在的矩形区域， 作为目标用户的匿名区域。 0034 （6） 上传信息并返回结果 ： 0035 （6a） 匿名服务器将目标用户请求和该目标用户的匿名区域。
23、， 发送给服务商 ； 0036 （6b） 匿名服务器将从服务商获得的查询结果， 返回给目标用户。 0037 本发明与现有技术相比具有以下优点 ： 0038 第一， 本发明能有效抵挡攻击。 当用户需要连续请求时， 现有技术每次都要提取周 围所有用户信息， 传输损耗和服务成本较大， 同时也会遭遇连续查询攻击， 暴露自己的假名 和位置。本发明通过动态预测用户的位置， 每次只需要提取一次用户位置， 预测出匿名区 域， 减少了服务花费， 有效抵挡连续查询攻击。 0039 第二， 提高了服务质量。 现有技术只能找到基本满足用户需求的区域， 不能找到最 优时刻， 不能提供高的服务质量。本发明通过动态预测用户。
24、位置， 通过比较匿名区域大小， 可以找到更小的匿名区域， 提高了服务质量。 附图说明 0040 图 1 是本发明流程图 ； 0041 图 2 是本发明的系统结构图。 具体实施方式 0042 下面结合附图对本发明做进一步的描述。 0043 本发明的应用场景为移动路网中， 用户提交了基于位置的服务。本发明的系统结 构图如附图 2 所示， 本发明的系统由移动用户、 中间可信匿名服务器和服务商三部分组成。 移动用户与中间可信匿名服务器之间采用的是加密可信信道传输信息， 中间可信匿名服务 器与服务商之间采用的是普通信道传输信息。 0044 参照附图 1， 本发明的具体步骤如下。 0045 步骤 1， 建。
25、立道路网模型。 0046 输入路网预测服务地区的道路数据， 所述道路数据包括路口坐标和路口间是否连 接为路， 将输入的道路数据存贮于匿名服务器中 ； 根据道路数据， 匿名服务器可以确定与特 定路口连接的道路以及该路口相邻的路口坐标， 匿名服务器也可以根据用户的位置信息中 的目的路口坐标和用户运动方向判断出用户在哪一条道路。 0047 由于道路有主干道路和支道路的区分， 移动用户在路口进行选择时， 通常呈现大 致相似的概率， 如通往往主干道的用户更多， 而通往支道路的用户相对较少 ； 服务器统计 一万个用户在路网中通过同一个路口后选择不同方向通行的用户数， 计算该路口不同方向 的转移概率 ： 0。
26、048 pj,i Nj,i/Ni 0049 其中， pj,i表示道路 i 到道路 j 的转移概率， i， j 表示连接同一个路口的任意两条 道路， Ni表示道路 i 上的总用户数， Nj,i表示在道路 i 上选择去道路 j 的用户数。 说 明 书 CN 103957501 A 7 4/6 页 8 0050 统计所有方向的转移概率得到转移概率矩阵， 依此逐个得到所有路口的转移概率 矩阵 ： 0051 0052 其中， M(v) 表示路口 v 的转移概率矩阵， pj,i表示道路 i 到道路 j 的转移概率， 下 标 1,n 表示与路口 v 连接的 n 条道路。 0053 步骤 2， 目标用户发送请。
27、求。 0054 目标用户给匿名服务器发送位置信息、 请求内容、 匿名需求和回执时限， 其中位置 信息包括目标用户的标识符， 当前坐标， 当前速度， 目的路口坐标， 运动方向， 初始值为 1 的 概率 ； 每个用户的标识符都是唯一确定的 ； 位置信息中的概率是指， 用户出现在这个位置 的概率 ； 匿名需求是指， 用户对匿名服务器生成的匿名区域中用户数量的需求。 0055 将回执时限以 1 分钟的间隔， 等分为 n 个时刻。 0056 步骤 3， 计算初始匿名面积。 0057 （3a） 提取当前时刻目标用户以及该目标用户周围用户的位置信息， 提取的范围大 致以目标用户为圆心， 半径为 nv 的圆形。
28、区域， 其中 v 表示用户当前的速度， n 表示回执时 限分割的数量。 0058 （3b） 匿名服务器在路网上初始化一个矩形区域， 作为匿名用户群。 0059 （3c） 将目标用户和离该目标用户最近的一个用户加入匿名用户群， 按照匿名用户 群面积公式， 计算匿名用户群面积。 0060 匿名用户群面积公式如下 ： 0061 S (Xmax-Xmin)(Ymax-Ymin) 0062 其中， S 表示匿名用户群面积， Xmax、 Xmin分别表示匿名用户群中所有用户横坐标的 最大值和最小值， Ymax、 Ymin分别表示匿名用户群中所有用户纵坐标的最大值和最小值。 0063 （3d） 判断匿名用户。
29、群的用户数量是否满足匿名需求， 若是， 执行步骤 （3f） ； 否则， 执行步骤 （3e） 。 0064 （3e） 由于更小的匿名区域可以提供更优质的服务， 匿名服务器将使匿名用户群面 积增加最小的用户， 加入到匿名用户群中， 更新匿名用户群， 每次增加一个用户， 直至匿名 群满足匿名需求 ； 此时在保证目标用户匿名需求满足的同时， 形成了更小的匿名区域。 0065 （3f） 按照匿名用户群面积公式， 计算匿名用户群面积， 将获得的匿名用户群面积 作为初始匿名面积， 存储于匿名服务器中。 0066 步骤 4， 预测最优时刻。 0067 （4a） 采用位置预测方法， 预测下一时刻所有用户的位置信。
30、息。 0068 所述采用位置预测方法的具体步骤如下 ： 0069 第一步， 提取当前时刻待预测用户的位置信息 ； 0070 第二步， 用待预测用户位置信息中的速度与 1 分钟时间相乘， 得到待预测用户的 说 明 书 CN 103957501 A 8 5/6 页 9 移动距离 ； 0071 第三步， 比较待预测用户移动距离与待预测用户到目的路口距离的大小， 若待预 测用户移动距离大于待预测用户到目的路口距离， 则表示待预测用户穿过路口， 执行第四 步， 否则， 认为待预测用户未穿过路口， 执行第六步 ； 0072 第四步， 将待预测用户位置信息中的当前坐标更新为路口坐标 ； 用待预测用户移 动距。
31、离减去待预测用户到目的路口距离， 将该距离差作为新的移动距离 ； 将待预测用户的 目的路口坐标更新为路口相邻的路口坐标， 当路口相邻的路口不止一个时， 待预测用户的 位置信息分裂为若干个位置信息， 其中每个位置信息有对应的路口坐标 ； 待预测用户速度 保持不变 ； 目标用户的运动方向为所在道路方向 ； 0073 第五步， 按照下式， 计算不同方向位置信息中的概率， 将求得的概率作为新的位置 信息中的概率 ： 0074 p p0pi,j 0075 其中， p 表示待预测用户穿过路口后位置信息中的概率， p0表示待预测用户穿过路 口前位置信息中的概率， pi,j表示待预测用户从道路 i 走向道路 。
32、j 的概率 ； 0076 第六步， 用待预测用户移动距离乘以运动方向的单位方向向量， 得到待预测用户 的移动坐标向量， 用待预测用户当前时刻位置信息中的当前坐标加上待预测用户的移动坐 标向量得到新的当前坐标， 目的路口坐标更新为路口相邻的路口坐标， 将得到的位置信息 作为待预测用户下一时刻的位置信息。 0077 （4b） 匿名服务器用预测的下一时刻的用户位置信息， 对目标用户下一时刻的匿名 区域进行预测， 匿名服务器在路网上初始化一个新的矩形区域， 作为预测匿名群。 0078 （4c） 将目标用户和离该目标用户最近的一个用户加入预测匿名群， 按照预测匿名 群概率公式， 计算预测匿名群的概率， 。
33、即该区域最少出现 K 个用户的概率。 0079 预测匿名群概率公式如下 ： 0080 0081 其中，表示预测匿名群的概率， N 表示预测匿名群总的用户数， K 表示匿名需求 的用户数， pi， pj， pk， pm分别表示第 i， j， k， m 个用户位置信息的概率， 表示将概率相乘 再求和操作 ； 公式中遍历了所有满足匿名需求的情况， 即有任意 K、 K+1N 个用户出现的概 率， 再将概率求和即为该区域最少出现 K 个用户的概率。 0082 （4d） 按照下式， 计算预测匿名群周围待加入用户的效用值 ： 0083 0084 其中， B 表示预测匿名群周围待加入用户的效用值， P 表示预。
34、测匿名群增加待加 入用户后预测匿名群概率的增加值， S 表示预测匿名群增加待加入用户进入匿名群后预 测匿名群面积的增加值。 0085 （4e） 当要增加新的用户进入匿名区域时， 我们需要保证增加更少的用户的情况下 增加更多的概率值 ； 依据预测匿名群周围待加入用户效用值的大小， 依次选取效用值最小 说 明 书 CN 103957501 A 9 6/6 页 10 的用户加入预测匿名群， 更新预测匿名群， 按照预测匿名群概率公式， 计算新预测匿名群的 概率。 0086 （4f） 将预测匿名群概率阈值设为 0.8， 当预测匿名群的概率小于 0.8 时， 执行步骤 （4d） ； 否则， 该匿名区域有 。
35、80% 的概率保证匿名群满足了目标用户的匿名需求， 认为该预测 匿名群满足匿名要求， 执行步骤 （4g） 。 0087 （4g） 按照匿名用户群面积公式， 计算当前时刻预测匿名群的面积。 0088 （4h） 重复执行步骤 （4a） 至步骤 （4g） ， 计算所有时刻的预测匿名群面积， 将预测匿 名群面积存储于匿名服务器中。 0089 （4i） 比较初始匿名面积与预测匿名群面积的大小， 当初始匿名面积大于任意一个 预测匿名群的面积时， 即在后面的时刻中存在比当前时刻更小的匿名区域， 将当前时刻更 新为下一时刻， 执行步骤 3 ； 当初始匿名面积小于所有预测匿名群的面积时， 即在后面的时 刻中不存。
36、在比当前时刻更小的匿名区域， 可以认为当前时刻的匿名面积时最小最优的， 执 行步骤 5。 0090 步骤 5， 计算匿名区域面积。 0091 采用匿名用户群面积公式， 计算当前时刻的匿名用户群面积 ； 将当前时刻的匿名 用户群所在的矩形区域， 作为目标用户的匿名区域。 0092 步骤 6， 上传信息并返回结果。 0093 匿名服务器将目标用户请求和该目标用户的匿名区域， 发送给服务商 ； 0094 匿名服务器将从服务商获得的查询结果， 返回给目标用户。 说 明 书 CN 103957501 A 10 1/2 页 11 图 1 说 明 书 附 图 CN 103957501 A 11 2/2 页 12 图 2 说 明 书 附 图 CN 103957501 A 12 。