首页> 中国专利> 一种基于位置服务的位置匿名方法及系统

一种基于位置服务的位置匿名方法及系统

摘要

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

著录项

  • 公开/公告号CN105578412A

    专利类型发明专利

  • 公开/公告日2016-05-11

    原文格式PDF

  • 申请/专利权人 东北大学;

    申请/专利号CN201510970497.4

  • 发明设计人 李婕;白志宏;于瑞云;王鹏飞;

    申请日2015-12-21

  • 分类号H04W4/02(20090101);H04W12/02(20090101);

  • 代理机构沈阳东大知识产权代理有限公司;

  • 代理人胡晓男

  • 地址 110819 辽宁省沈阳市和平区文化路3号巷11号

  • 入库时间 2023-12-18 15:20:54

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-11-27

    授权

    授权

  • 2016-06-08

    实质审查的生效 IPC(主分类):H04W4/02 申请日:20151221

    实质审查的生效

  • 2016-05-11

    公开

    公开

说明书

技术领域

本发明属于位置隐私保护领域,具体涉及一种基于位置服务的位置匿名方法及系统。

背景技术

随着空间定位技术的成熟,及移动通信技术和传感定位技术的迅速发展,使得基于位置 信息的服务(LBS)成为未来移动互联网环境中的重要组成部分,人们可以使用PDA、手机 随时随地查询所需的关于位置服务的相关信息。LBS在带给用户方便的同时,也带来了位置 隐私泄漏的危险。用户使用带有定位能力的移动终端设备获取自己的当前位置,得到位置相 关的服务,那必须将其现在所处的位置发送给LBS提供商。而LBS提供商有可能被恶意攻 击者所控制,攻击者根据收集到的用户位置信息和查询内容可以挖掘出用户的私人信息(如生 活习惯、健康状况等),从而威胁到用户的安全。在这种情况下,保护用户的位置隐私显得尤 为重要。

目前研究人员主要针对位置隐私保护隐匿算法、位置隐私保护的体系结构、数据的传输 和查询等方面进行的研究。现有的位置隐私保护技术研究大致可划分以下为3类:

(1)假名隐匿方法。对于任何LBS请求,用户利用可信的中间件生成一个可替代用户 身份标识的其他虚假的用户信息,并将其发送给LBS提供商来保护当前请求用户的位置信 息。Beresford和Stajano提出了一种基于假名的位置隐私保护方法。定义了一个叫mixzone 的混合区域,用户发送位置服务请求后,在mixzone中按照一定的规则对用户进行假名的更 换,使攻击者无法找到用户的真实位置。不过,该方法易受到快速发展的数据挖掘技术的攻 击。

(2)基于加密的方法。通过对当前请求用户的位置进行加密来保护用户的隐私信息。这 种方法利用了加密技术,所以保护强度大而且不会过度暴露LBS端数据库的POI,但是通信 和计算成本都很高,服务的延迟比较严重。Mascetti等人提出一种基于加密技术保护用户位 置隐私的方法。在近距离服务中(proximityservices),当好友在其附近时会通知用户,无需 向LBS提供商泄漏用户的当前位置。此过程中,用户与每个好友共享一个密码并使用对称加 密技术。

(3)基于位置匿名的方法。将用户的位置点扩充为含有该位置的一个区域,代替该点查 询。Gruteser与Grunwald最早将k-匿名技术引入到空间匿名技术当中,提出IntervalCloak。 可信服务器(匿名器)利用基于四叉树的方法划分整个空间,用户发送位置查询请求后,匿 名器从当前用户所在四叉树节点开始,递归的查找这个空间直到找到满足用户需求的空间区 域ASR,将ASR与其内的所有请求用户一起发送给LBS服务器。攻击者即使能够获取所有 用户的位置和请求,但不能将这k个用户ID与位置进行一一匹配,从而达到位置隐私的目的。 该方法获得的匿名区域过大,查询精度较低。

纵观位置隐私保护的发展,位置信息的准确性引起的隐私保护安全和查询服务质量之间 的矛盾,是位置服务的固有特性,平衡隐私保护安全性与查询服务质量的关系成为LBS研究 中的重要问题。

发明内容

针对现有技术存在的问题,本发明提供一种基于位置服务的位置匿名方法及系统。

本发明的技术方案是:

一种基于位置服务的位置匿名方法,包括以下步骤:

步骤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<k,不满足设定的 匿名需求,则通过可信中心服务器补充k-uk个虚假的移动用户的位置服务请求,并将ak个网 格单元所在区域作为匿名域与k个移动用户的位置服务请求内容组成的匿名集Aset一起发送 给位置服务提供服务器。

所述的方法所采用的用于位置匿名的系统,包括:

位置服务请求模块:在移动用户利用基于位置服务的应用时,将移动用户的位置服务请 求发送至可信中心服务器;

位置匿名模块:对移动用户的位置进行隐匿得到匿名集,将该匿名集与移动用户的位置 服务请求内容一起发送给位置服务提供服务器;

结果集检索模块:根据收到的匿名集与移动用户的位置服务请求内容进行检索,在位置 服务提供服务器中找到满足移动用户的位置服务请求内容的结果集,将结果集发送到可信中 心服务器;

结果集筛选模块:根据移动用户的位置对结果集进行筛选,找到移动用户的位置对应的 位置服务结果发送至移动用户。

所述位置匿名模块包括:

位置存储模块:将可信的中心服务器覆盖下的包含移动用户的整个位置空间分为若干个 网格单元,每个网格单元的存储内容包括该网格单元的id和该网格单元内发出位置服务请求 的移动用户数量Num,以及每个网格中对应的用户id及其所在位置的经纬度;

匿名需求设定模块:设定匿名需求为最终确定的匿名域中,发出位置服务请求的移动用 户数量不小于设定匿名度k且网格单元的面积不小于预设定最小匿名域Amin;

备选匿名域查找模块:检查发出位置服务请求的移动用户当前所在网格单元是否满足匿 名需求:是,则以此网格单元作为备选匿名域AR,结束查找;否则判断当前由一个或多个网 格单元构成的网格与任意一个或一排方向相邻的网格单元合并后是否产生满足匿名需求的空 间区域:是,则该合并空间区域作为备选匿名域AR,结束查找;否则将当前网格与拥有发出 位置服务请求的移动用户数量最多的邻居网格合并得到一个新的网格,判断新的网格与其任 一长边相邻的一排网格单元组合并后的空间区域是否满足匿名需求:是,则将合并后的空间 区域作为备选匿名域AR,结束查找;否则,将这个新的网格与拥有发出位置服务请求的移动 用户数量最多的相邻网格单元组合并得到一个新的网格,重复上述过程,直至找到满足匿名 需求的备选匿名域AR或达到设置的最大匿名域Amax,结束遍历;在查找备选匿名域AR的 过程中记录下每次递归增加网格单元后的网格单元数量与相应网格中对应的发出位置服务请 求的移动用户数量;并找出记录中使资源利用率与查询精度要求达到最优的一组记录;

匿名域查找模块:根据最优记录中的发出位置服务请求的移动用户数量uk与设定匿名度 k来查找匿名域:若uk≥k,则将网格单元数量ak对应区域作为匿名域,与uk个移动用户的 位置服务请求内容组成的匿名集一起发送给位置服务提供服务器;若uk/k<ε,ε用于限定匿名 域中真实移动用户数量,则丢弃此记录,在剩余的记录中找到满足使资源利用率与查询精度 之和最优的记录,递归上述过程,若uk/k≥ε,且当前uk<k,不满足设定的匿名需求,则通过 可信中心服务器补充k-uk个虚假的移动用户的位置服务请求,并将ak个网格单元所在区域作 为匿名域与k个移动用户的位置服务请求内容组成的匿名集Aset一起发送给位置服务提供服 务器。

有益效果:

为了更好的解决位置隐私保护的安全性与服务质量之间的矛盾,提高匿名成功率和查询 精度,降低通信及计算浪费等,本发明提出一种基于位置服务的位置匿名方法及系统,可以 在保护用户位置隐私的情况下较好的提高服务质量。本发明优化的位置匿名域的选取方式, 可以在满足用户需求的情况下获得较小的匿名区域,提高了LBS的查询精度。可以将匿名域 中发出位置服务请求的移动用户数控制在最接近k的情况,减少移动用户数量过多造成的通 信和计算等资源的浪费。在移动用户稀少的情况下,可以按要求加入虚假的移动用户信息完 成匿名过程,提高匿名成功率。最终,从整体上提高了LBS的服务质量。

附图说明

图1是本发明具体实施方式的第三方中心服务器体系结构示意图;

图2是本发明具体实施方式的用于位置匿名的系统结构示意图;

图3是本发明具体实施方式的网格单元的数据存储结构示意图;

图4是本发明具体实施方式的连续匿名失败时的匿名过程示意图;

图5是本发明具体实施方式的基于位置服务的位置匿名方法流程图;

图6是本发明具体实施方式的匿名成功率对比示意图;

图7是本发明具体实施方式的匿名域面积对比示意图;

图8是本发明具体实施方式的匿名域中人数对比示意图。

具体实施方式

下面结合附图对本发明的具体实施方式做详细说明。

图1为本方法用到的系统结构——第三方中心服务器体系结构。移动用户发送位置服务 请求后,整个匿名过程信息的处理如下:

(1)移动用户须在可信中心服务器处注册登记方能取得可信中心服务器的隐私保护服 务,注册时需提交位置隐私保护参数(一般情况下为匿名度k和最小匿名域面积Amin)。

(2)当移动用户发送LBS查询请求时,先将查询请求发送给可信中心服务器,经过可 信中心服务器对用户的位置信息进行处理。

(3)可信中心服务器收到用户的LBS查询请求后,根据该用户注册时提交的位置隐私 保护参数进行匿名保护,把得到的匿名域连同LBS查询内容发送给LBS服务器(位置服务 提供服务器)。

(4)LBS服务器接收查询请求后,需要搜索与该匿名域相关的所有可能结果,得到一个 包含众多查询结果的候选集合返回给可信中心服务器。

(5)可信中心服务器收到返回结果集合以后,根据移动用户的真实位置进行过滤,最后 把用户需要的真实结果发送给用户。

本实施方式提供一种用于位置匿名的系统,如图2所示,包括:

位置服务请求模块:在移动用户利用基于位置服务的应用时,将移动用户的位置服务请 求发送至可信中心服务器;位置服务请求模块在移动用户中实现。

位置匿名模块:对移动用户的位置进行隐匿得到匿名集,将该匿名集与移动用户的位置 服务请求内容一起发送给位置服务提供服务器;位置匿名模块在可信中心服务器中实现。

结果集检索模块:根据收到的匿名集与移动用户的位置服务请求内容进行检索,在位置 服务提供服务器中找到满足移动用户的位置服务请求内容的结果集,将结果集发送到可信中 心服务器;结果集检索模块在位置服务提供服务器中实现。

结果集筛选模块:根据移动用户的位置对结果集进行筛选,找到移动用户的位置对应的 位置服务结果发送至移动用户。

位置匿名模块包括:

位置存储模块:将可信的中心服务器覆盖下的包含移动用户的整个位置空间分为α×β个 网格单元,如图3所示,α和β分别表示横向和纵向的网格单元个数,每个网格单元的存储 内容包括该网格单元的Cellid和该网格单元内发出位置服务请求的移动用户数量Num,移动 用户的所在位置的存储内容包括(Useid,Lon,Lat,Cellid),Lon表示移动用户所在位置的 经度,Lat表示移动用户所在位置的纬度,Cellid表示移动用户位置所处的网格单元的id。移 动用户登入LBS应用,将位置信息发送给可信中心服务器,可信中心服务器接收用户的位置 信息并保存,同时判定用户当前所在网格单元id,然后将此网格单元中发出位置服务请求的 移动用户数量Num加1。

匿名需求设定模块:设定匿名需求为最终确定的匿名域中,发出位置服务请求的移动用 户数量不小于设定匿名度k且网格单元的面积不小于预设定最小匿名域Amin;

备选匿名域查找模块:如图4所示,检查发出位置服务请求的移动用户当前所在网格单 元是否满足匿名需求:是,则以此网格单元作为备选匿名域AR,结束查找;否则判断当前由 一个或多个网格单元构成的网格与任意一个或一排方向相邻的网格单元合并后是否产生满足 匿名需求的空间区域:是,则该合并空间区域作为备选匿名域AR,结束查找;否则将当前网 格与拥有发出位置服务请求的移动用户数量最多的邻居网格合并得到一个新的网格,判断新 的网格与其任一长边相邻的一排网格单元组合并后的空间区域是否满足匿名需求:是,则将 合并后的空间区域作为备选匿名域AR,结束查找;否则,将这个新的网格与拥有发出位置服 务请求的移动用户数量最多的相邻网格单元组合并得到一个新的网格,重复上述过程,直至 找到满足匿名需求的备选匿名域AR或达到设置的最大匿名域Amax,结束遍历;在查找备选 匿名域AR的过程中记录下每次递归增加网格单元后的网格单元数量与相应网格中对应的发 出位置服务请求的移动用户数量;并找出记录中使资源利用率与查询精度要求达到最优的一 组记录;

匿名域查找模块:根据最优记录中的发出位置服务请求的移动用户数量uk与设定匿名度 k来查找匿名域:若uk≥k,则将网格单元数量ak对应区域作为匿名域,与uk个移动用户的 位置服务请求内容组成的匿名集一起发送给位置服务提供服务器;若uk/k<ε,ε用于限定匿名 域中真实移动用户数量,则丢弃此记录,在剩余的记录中找到满足使资源利用率与查询精度 之和最优的记录,递归上述过程,若uk/k≥ε,且当前uk<k,不满足设定的匿名需求,则通过 可信中心服务器补充k-uk个虚假的移动用户的位置服务请求,并将ak个网格单元所在区域作 为匿名域与k个移动用户的位置服务请求内容组成的匿名集Aset一起发送给位置服务提供服 务器。

一种基于位置服务的位置匿名方法,如图5所示,包括以下步骤:

步骤1、移动用户在利用基于位置服务的应用时,将位置服务请求和当前位置发送至可 信的中心服务器;

步骤2、可信中心服务器对移动用户的位置进行隐匿得到匿名域,并将该匿名域与移动 用户的位置服务请求内容一起发送给位置服务提供服务器;

步骤2-1、可信的中心服务器将其覆盖下的包含移动用户的整个位置空间分为α×β个网 格单元,α和β分别表示横向和纵向的网格单元数,移动用户的所在位置的存储方式为U (Useid,Lon,Lat,Cellid),Useid表示移动用户的个人id,Lon表示移动用户所在位置的 经度,Lat表示移动用户所在位置的纬度,Cellid表示移动用户位置所处的网格单元的id,每 个网格单元的存储内容包括该网格单元的Cellid和该网格单元内发出位置服务请求的移动用 户数量Num;同时设定匿名需求:最终确定的匿名域中,发出位置服务请求的移动用户数量 不小于设定匿名度k且网格单元的面积不小于预设定最小匿名域Amin;

按照图3所示的方式对网格进行步骤2-2~步骤2-5的查询过程:

定义查询请求Q的结构为

Q={uid,p,t,k,Amin,qr},

其中:

uid表示移动用户的身份标识;

p=(Lon,Lat)记录发出查询Q的移动用户所在的位置坐标;

t是移动用户发出查询请求的时间;

k是移动用户指定的匿名度;

Amin表示移动用户指定保证自身位置不被泄露的最小匿名域面积;

qr表示移动用户的查询内容。

步骤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,得到集合Ci={(a1,u1),······,(ai,ui)},其中ai和ui分别对应Anum和Unum的值, 并找出记录中满足使资源利用率与查询精度之和最优的一组记录ak,uk

k和Amin为影响匿名结果的主要因素;定义M作为资源利用率与查询精度的总体的衡 量,表示如下;

M=Rp+Qp

Rp=|Unum-k|k

Qp=AnumAmax

Unumkϵ

其中:

Rp表示资源利用率的一个衡量标准,资源指的是位置服务提供服务器和可信中心服务 器处理移动用户发出的位置服务请求以及数据传输所需的资源;

Qp表示查询精度的衡量标准,根据匿名域的大小造成的移动用户发出的位置服务请求 精确度的差异,匿名域越小查询结果的精确度越高;

Unum作为当前所查找的网格中发出位置服务请求的移动用户数量;

Anum表示形成的匿名域面积(用网格数量表示,所以是离散的)。

定义一个ε(值的大小根据可信中心服务器的情况确定),目的是在匿名域中移动用户 较少需要加入虚假移动用户的时候,用它来控制加入虚假移动用户在匿名集中所占比例,即 当它小于ε时,返回匿名失败。防止添加的虚假位置服务请求过多,容易遭到恶 意攻击。

M代表最终的服务质量的衡量标准,M值越小,服务质量越高。

有上述定义的公式可以看出,M的定义域为有限个(Anum,Unum)格式的数据组成的 集合。Anum与Unum是相互影响的,又没有一定的规律性,它们的关系如表1所示。根据 表1中的数据,(Anum,Unum)组成的M的候选数据集合是离散的,满足组合最优化的条 件。

表1Anum和Unum的对应表

步骤2-7、判断发出位置服务请求的移动用户数量uk≥k是否成立:是,则将网格单元数量ak对应区域作为匿名域,与uk个移动用户的位置服务请求内容组成的匿名集一起发送给位置服 务提供服务器;否则,转至步骤2-8;

步骤2-8、判断发出位置服务请求的移动用户数量uk/k<ε是否成立:是,则丢弃此记录, 在剩余的记录中找到满足使资源利用率与查询精度之和最优的记录,递归步骤2-7中的过程; 否则,转至步骤2-9;ε用于限定匿名域中真实的移动用户数量下限;

步骤2-9、此时发出位置服务请求的移动用户数量uk/k≥ε,且当前uk<k,不满足设定的 匿名需求,则通过可信中心服务器补充k-uk个虚假的移动用户的位置服务请求,并将ak个网 格单元所在区域作为匿名域与k个移动用户的位置服务请求内容组成的匿名集Aset一起发送 给位置服务提供服务器。

步骤3、位置服务提供服务器根据收到的匿名集与移动用户的位置服务请求内容进行检 索,找到满足移动用户的位置服务请求内容的结果集,将结果集发送到可信中心服务器;

步骤4、可信中心服务器根据移动用户的位置对结果集进行筛选,找到与移动用户的位 置对应的位置服务结果发送至移动用户。

实验环境和分析

对本实施方式的系统及方法进行仿真实验,实验的环境为64位Windows7系统,内存 (RAM)为8.00GB,处理器为Intel(R)Core(TM)i7-2600CPU3.40GHz3.40GHz;通过java 实现。实验数据为ThomasBrinkhoff数据生成器生成。

如表2所示,为实验过程中设置的一些必要的参数。其中包括一些始终不变的默认数据 和影响实验结果变化的自变量。

表2实验参数设置表

通过以上的实验条件,实验对本发明的匿名成功率、获取的匿名域面积、以及通信的浪 费率等指标进行了实验验证。并且与现有的典型的时空匿名技术Casper模型进行对比,验证 本发明提出的系统及方法的可行性和优越性。

如图6所示为本发明方法与Casper模型匿名成功率的对比示意图。根据两种方法匿名成 功率的变化以及对比,Casper模型在匿名度k增加较多时,匿名成功率会明显降低,而本方 法在匿名度k增加过程中,匿名成功率的减小比较缓慢,可以尽可能多的完成移动用户的位 置服务请求,使移动用户有较好的用户体验提高服务质量。

如图7所示为两种方法获取匿名区域面积的对比示意图。匿名域为代替查询用户真实位 置用于用户需求查询的空间区域,匿名域面积的大小直接影响着LBS提供商的查询结果的精 确度,匿名域越小,查询结果的精度就越高。图中可以看出,本方法在不同的匿名度k下匿 名域的面积明显较小,且变化率较小。从而该方法的查询精度更高,则移动用户可以享受更 准确的位置服务,提高了商家的信誉度,从而提高了整体的服务质量。

如图8所示两种方法获得匿名域中人数对比示意图。数据传输过程中,人数越多所需的 传输流量就越大,同时服务器处理用户信息时所需的计算量就越大。当通信信道所能通过的 流量较小时,而匿名结果中匿名集所包含的移动用户信息又较多,会给通信带来较大的负担, 甚至发生通信阻塞。所以,匿名域中发出位置服务请求的人数直接影响着通信和计算资源消 耗,人数越少通信和计算所需的资源就越少,可以减少位置服务响应时间,有效的提高LBS 的服务质量。由图中可看出本方法与Casper模型对比,较好的降低了匿名域中发出位置服务 请求的人数,即在通信传输数据量上与通信时间上有较好的优化。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号