一种位置信息的隐匿方法及位置服务器技术

本发明专利技术实施例公开了一种位置信息的隐匿方法及位置服务器，所述方法包括：接收到针对目标用户的当前查询请求后，获取所述目标用户的真实位置信息，以及针对所述目标用户的上一次查询请求反馈的虚假位置信息；当所述虚假位置信息满足预设的匿名条件时，通过所述虚假位置信息将所述真实位置信息进行隐匿。

【技术实现步骤摘要】
一种位置信息的隐匿方法及位置服务器
本专利技术涉及位置服务领域，尤其涉及一种基于位置信息的隐匿名方法及位置服务器。
技术介绍
随着智能移动终端的普及和网络技术的发展，运营商可以通过信令数据、业务应用系统、自有定位平台及用户上网日志获取位置信息。移动位置信息服务(Location-BasedServices，LBS)作为移动通信增值服务中的重要一环，已逐渐成为人们生活中不可缺少的一部分，用户可以随时随地通过便携的移动设备，如手机、PDA、Palm等，查询到各种所需的位置信息，从而可以从这些位置信息中继续挖掘出用户的意图、活动规律和潜在的兴趣爱好等重要信息。但是位置信息泄露所带来的隐私泄露威胁也越来越大，由于位置信息的高价值性与敏感性并存的特性，导致运营商对位置信息的大数据应用存在很大隐私泄露隐患，对位置隐私的保护已经成为运营商基于位置服务发展中必须解决的问题之一。因此，现有技术中存在以下几种位置信息的隐匿方法，以对使用移动位置服务的用户隐私进行保护。第一、生成虚假用户的方法。在生成虚假用户的方法中，通过采用直接随机生成虚假用户，该方法适合应用于隐私程度不高的情况。它的缺点是大量的虚假用户会增加服务器计算的开销，延长用户等待服务结果的时间，并且浪费了系统的资源，降低了服务质量。第二、空间匿名的方法。空间匿名方法的隐私保护度比生成虚假用户方法更好，并且匿名区域大小能够直观的反映隐私保护度。时空匿名方法的优点是在空间匿名的基础上考虑了用户查询的时间，进一步提升了位置隐私保护度。第三、时空匿名的方法。时空匿名方法能够连续的保护用户的位置信息，保证攻击者不能通过推理获得用户的位置信息。空间匿名与时空匿名的缺点是在用户稀疏环境下，匿名区域过大而导致服务器返回用户的结果不够精确。在实现本专利技术的过程中，专利技术人发现现有技术中至少存在如下问题：在上述三种位置匿名方法都能实现一定程度的隐私保护，但是采用生成虚假用户的方法将会增加位置服务的计算开销；采用空间匿名方法和时空匿名方法存在用户稀疏的问题，即在用户稀疏的区域中无法保证位置服务的可用性和准确性。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种位置信息的隐匿方法及位置服务器，不仅可以减少位置服务的计算开销，而且还可以保证位置服务的可用性和准确性。本专利技术的技术方案是这样实现的：本专利技术实施例提出了一种位置信息的隐匿方法，所述方法包括：接收到针对目标用户的当前查询请求后，获取所述目标用户的真实位置信息，以及针对所述目标用户的上一次查询请求反馈的虚假位置信息；当所述虚假位置信息满足预设的匿名条件时，通过所述虚假位置信息将所述真实位置信息进行隐匿。在上述实施例中，所述通过所述虚假位置信息将所述真实位置信息进行隐匿，包括：确定各个虚假位置信息相对于所述真实位置信息的相邻轨迹；通过各个相邻轨迹将所述真实位置信息进行隐匿。在上述实施例中，所述确定各个虚假位置信息相对于所述真实位置信息的相邻轨迹，包括：确定各个虚假位置信息相对于所述真实位置信息的简单相邻轨迹；或者，确定各个虚假位置信息相对于所述真实位置信息的组合相邻轨迹。在上述实施例中，所述方法还包括：记录接收到所述当前查询请求的当前查询时间；当所述虚假位置信息不满足所述匿名条件时，根据所述真实位置信息和所述当前查询时间将在预设空间范围和预设时间范围内的历史用户进行聚类；根据聚类结果生成满足所述匿名条件的虚假位置信息；通过所述虚假位置信息将所述真实位置信息进行隐匿。在上述实施例中，所述根据所述真实位置信息学和所述当前查询时间将在预设空间范围和预设时间范围内的历史用户进行聚类，包括：根据所述真实位置信息、所述当前查询时间以及预先确定的最小半径、检测半径和最大半径，计算所述虚假位置信息的第一生成区域和第二生成区域；在所述第一生成区域和所述第二生成区域中分别对所述历史用户进行聚类。本专利技术实施例还提出了一种位置服务器，所述位置服务器包括：获取单元和隐匿单元；其中，所述获取单元，用于接收针对目标用户的当前查询请求后，获取所述目标用户的真实位置信息，以及针对所述目标用户的上一次查询请求反馈的虚假位置信息；所述隐匿单元，用于当所述虚假位置信息满足预设的匿名条件时，通过所述虚假位置信息将所述真实位置信息进行隐匿。在上述实施例中，所述隐匿单元包括：确定子单元和隐匿子单元；其中，所述确定子单元，用于确定各个虚假位置信息相对于所述真实位置信息的相邻轨迹；所述隐匿子单元，用于通过各个相邻轨迹将所述真实位置信息进行隐匿。在上述实施例中，所述确定子单元，具体用于确定各个虚假位置信息相对于所述真实位置信息的简单相邻轨迹；或者，确定各个虚假位置信息相对于所述真实位置信息的组合相邻轨迹。在上述实施例中，所述位置服务器还包括：聚类单元；其中，所述获取单元，还用于记录接收到所述当前查询请求的当前查询时间；所述聚类单元，用于当所述虚假位置信息不满足所述匿名条件时，根据所述真实位置信息和所述当前查询时间将在预设空间范围和预设时间范围内的历史用户进行聚类；所述隐匿单元，还用于根据聚类结果生成满足所述匿名条件的虚假位置信息；通过所述虚假位置信息将所述真实位置信息进行隐匿。在上述实施例中，所述聚类单元包括：计算子单元和聚类子单元；其中，所述计算子单元，用于根据所述真实位置信息、所述当前查询时间以及预先确定的最小半径、检测半径和最大半径，计算所述虚假位置信息的第一生成区域和第二生成区域；所述聚类子单元，用于在所述第一生成区域和所述第二生成区域中分别对所述历史用户进行聚类。本专利技术实施例提出了一种位置信息的隐匿名方法及位置服务器，接收到针对目标用户的当前查询请求后，先获取目标用户的真实位置信息，以及针对目标用户的上一次查询请求反馈的虚假位置信息；当虚假位置信息满足预设的匿名条件时，通过虚假位置信息将真实位置信息进行隐匿。也就是说，在本专利技术实施例提出的技术方案中，在获取到目标用户的真实位置信息，以及针对目标用户的上一次查询请求反馈的虚假位置信息之后，可以先判断虚假位置信息是否满足预设的匿名条件，只有当虚假位置信息满足预设的匿名条件时，才会通过虚假位置信息将真实位置信息进行隐匿。而在现有技术中，采用生成虚假用户的方法将会增加位置服务的计算开销；采用空间匿名方法和时空匿名方法无法保证位置服务的可用性和准确性。因此，和现有技术相比，本专利技术实施例提出的位置信息的隐匿名方法及位置服务器，不仅可以减少位置服务的计算开销，而且还可以保证位置服务的可用性和准确性；并且，本专利技术实施例的技术方案实现简单方便、便于普及，适用范围更广。附图说明图1为本专利技术实施例中位置信息的隐匿方法的第一实现流程示意图；图2为本专利技术实施例中通过虚假位置信息将真实位置信息进行隐匿的实现方法流程示意图；图3为本专利技术实施例中简单相邻轨迹的实现方法流程示意图；图4为本专利技术实施例中组合相邻轨迹的实现方法流程示意图；图5为本专利技术实施例中生成虚假位置信息的实现方法流程示意图；图6为本专利技术实施例中位置信息的隐匿方法的第二实现流程示意图；图7为本专利技术实施例中时空聚类簇的实现方法流程示意图；图8为本专利技术实施例中根据真实位置信息和当前查询时间对历史用户进行聚类的实现方法流程示意图；图9为本专利技术实施例中虚假位置信息的生成区域的组成结构示意图本文档来自技高网...

【技术保护点】
1.一种位置信息的隐匿方法，其特征在于，所述方法包括：接收到针对目标用户的当前查询请求后，获取所述目标用户的真实位置信息，以及针对所述目标用户的上一次查询请求反馈的虚假位置信息；当所述虚假位置信息满足预设的匿名条件时，通过所述虚假位置信息将所述真实位置信息进行隐匿。

【技术特征摘要】
1.一种位置信息的隐匿方法，其特征在于，所述方法包括：接收到针对目标用户的当前查询请求后，获取所述目标用户的真实位置信息，以及针对所述目标用户的上一次查询请求反馈的虚假位置信息；当所述虚假位置信息满足预设的匿名条件时，通过所述虚假位置信息将所述真实位置信息进行隐匿。2.根据权利要求1所述的方法，其特征在于，所述通过所述虚假位置信息将所述真实位置信息进行隐匿，包括：确定各个虚假位置信息相对于所述真实位置信息的相邻轨迹；通过各个相邻轨迹将所述真实位置信息进行隐匿。3.根据权利要求2所述的方法，其特征在于，所述确定各个虚假位置信息相对于所述真实位置信息的相邻轨迹，包括：确定各个虚假位置信息相对于所述真实位置信息的简单相邻轨迹；或者，确定各个虚假位置信息相对于所述真实位置信息的组合相邻轨迹。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：记录接收到所述当前查询请求的当前查询时间；当所述虚假位置信息不满足所述匿名条件时，根据所述真实位置信息和所述当前查询时间将在预设空间范围和预设时间范围内的历史用户进行聚类；根据聚类结果生成满足所述匿名条件的虚假位置信息；通过所述虚假位置信息将所述真实位置信息进行隐匿。5.根据权利要求4所述的方法，其特征在于，所述根据所述真实位置信息学和所述当前查询时间将在预设空间范围和预设时间范围内的历史用户进行聚类，包括：根据所述真实位置信息、所述当前查询时间以及预先确定的最小半径、检测半径和最大半径，计算所述虚假位置信息的第一生成区域和第二生成区域；在所述第一生成区域和所述第二生成区域中分别对所述历史用户进行聚类。6.一种位置服务器，其特征在于，所述位置服务器包括：获取单元和隐匿单元...

【专利技术属性】
技术研发人员：曾瑞，邵波，张译丹，刘芳，张威，孙芳杰，
申请(专利权)人：中国移动通信集团公司，中国移动通信集团黑龙江有限公司，
类型：发明
国别省市：北京,11