[发明专利]一种基于用户分布均衡度的路网环境位置匿名方法

摘要

本发明涉及一种基于用户分布均衡度的路网环境位置匿名方法，采用客户端‑服务器结构，摆脱传统k‑匿名模型都依赖的第三方匿名服务器，最大限度避免成为攻击者的攻击对象，突破传统方法中的系统瓶颈；同时提出用户路网分布均衡度概念，在匿名区域形成过程中充分考虑用户路网分布均衡度，避免匿名区域内k个移动用户之间出现路网占有率差别过大的情况，增加攻击者对用户甄别选择的不确定性，如此在位置匿名过程中，充分考虑匿名区域内移动用户路网分布情况，在有效保障用户位置隐私的前提下提高了匿名成功率，避免了安全隐患，最大限度实现对用户位置隐私的保护。

主权项

1.一种基于用户分布均衡度的路网环境位置匿名方法，用于获得匿名用户所对应的匿名区域，其特征在于：首先初始化，针对λ边长目标区域所对应的移动用户分布位图，进行网格划分，获得各个网格；然后执行如下步骤：步骤A.客户端根据所接收匿名用户的位置查询请求，获得匿名用户的卫星定位坐标，并结合目标区域的λ边长，获得匿名用户所处移动用户分布位图中的网格，然后由客户端将匿名用户所处的网格、以及网格边长，发送给位置服务器，并进入步骤B；步骤B.位置服务器针对匿名用户所处的网格，进行十字递归单元格划分，直至划分所获最小单元格边长小于网格边长为止，获得该网格中对应的各个单元格，并获得该单元格结构所对应的四叉树结构，然后进入步骤C；步骤C.由位置服务器将四叉树结构返回给客户端，客户端根据匿名用户的卫星定位坐标，获得匿名用户所处用户分布位图中网格内的单元格，作为匿名用户所对应的待确认区域，然后进入步骤D；步骤D.由客户端判断待确认区域是否同时满足预设的用户路网分布均衡度阈值￡与预设用户位置隐私匿名度阈值k，若满足则判定该待确认区域为匿名用户所对应的匿名区域，反馈给匿名用户，方法执行结束；否则进入步骤E；其中，预设用户位置隐私匿名度为预设匿名区域内移动用户数的下限；步骤E.由客户端以待确认区域为中心，将周围与之相邻的各个单元格并入至待确认区域中，更新待确认区域，然后返回步骤D。