[发明专利]一种基于位置服务的位置匿名方法及系统

摘要

一种基于位置服务的位置匿名方法及系统，包括：移动用户将位置服务请求和当前位置发送至可信的中心服务器；对移动用户的位置进行隐匿得到匿名域，与移动用户的位置服务请求内容一起发送给位置服务提供服务器；检索找到满足移动用户的位置服务请求内容的结果集发送到可信中心服务器；筛选找到与移动用户的位置对应的位置服务结果。该系统包括位置服务请求模块、位置匿名模块、结果集检索模块、结果集筛选模块。本发明在满足用户需求情况下获得较小的匿名区域，提高LBS查询精度。将匿名域中发出位置服务请求的移动用户控制在最接近k，减少移动用户数量过多造成的资源浪费。在移动用户稀少情况下加入虚假移动用户信息完成匿名过程，提高匿名成功率。

主权项

1.一种基于位置服务的位置匿名方法，包括以下步骤：步骤1、移动用户在利用基于位置服务的应用时，将位置服务请求和当前位置发送至可信的中心服务器；步骤2、可信中心服务器对移动用户的位置进行隐匿得到匿名域，并将该匿名域与移动用户的位置服务请求内容一起发送给位置服务提供服务器；步骤3、位置服务提供服务器根据收到的匿名集与移动用户的位置服务请求内容进行检索，找到满足移动用户的位置服务请求内容的结果集，将结果集发送到可信中心服务器；步骤4、可信中心服务器根据移动用户的位置对结果集进行筛选，找到与移动用户的位置对应的位置服务结果发送至移动用户；其特征在于，所述步骤2具体按如下步骤进行：步骤2‑1、可信的中心服务器将其覆盖下的包含移动用户的整个位置空间分为若干个网格单元；同时记录预定义的匿名需求：最终确定的匿名域中，发出位置服务请求的移动用户数量不小于设定匿名度k，且网格单元的面积不小于预设定最小匿名域Amin；步骤2‑2、检查发出位置服务请求的移动用户当前所在网格单元，判断其是否满足匿名需求：是，则以此网格单元作为备选匿名域AR，结束查找；否则转到步骤2‑3；步骤2‑3、判断当前由一个或多个网格单元构成的网格与任意一个或一排方向相邻的网格单元合并后是否产生满足匿名需求的空间区域：是，则该合并空间区域作为备选匿名域AR，结束查找；否则将当前网格与拥有发出位置服务请求的移动用户数量最多的邻居网格合并得到一个新的网格，转到步骤2‑4；步骤2‑4、判断新的网格与其任一长边相邻的一排网格单元组合并后的空间区域是否满足匿名需求：是，则将合并后的空间区域作为备选匿名域AR，结束查找；否则，将这个新的网格与拥有发出位置服务请求的移动用户数量最多的相邻网格单元组合并得到一个新的网格，执行步骤2‑5；步骤2‑5、重复步骤2‑3～步骤2‑4，直至找到满足匿名需求的备选匿名域AR或达到设置的最大匿名域Amax，结束遍历；步骤2‑6、在步骤2‑2～步骤2‑5的查找备选匿名域AR的过程中，记录下每次递归增加网格单元后的网格单元数量a1……ai与相应网格中对应的发出位置服务请求的移动用户数量u1……ui；并找出记录中满足使资源利用率与查询精度之和最优的一组记录ak，uk；步骤2‑7、判断发出位置服务请求的移动用户数量uk≥k是否成立：是，则将网格单元数量ak对应区域作为匿名域，与uk个移动用户的位置服务请求内容组成的匿名集一起发送给位置服务提供服务器；否则，转至步骤2‑8；步骤2‑8、判断发出位置服务请求的移动用户数量uk/k<ε是否成立：是，则丢弃此记录，在剩余的记录中找到满足使资源利用率与查询精度之和最优的记录，递归步骤2‑7中的过程；否则，转至步骤2‑9；ε用于限定匿名域中真实的移动用户数量下限；步骤2‑9、此时发出位置服务请求的移动用户数量uk/k≥ε，且当前uk

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510970497.4/，转载请声明来源钻瓜专利网。