[发明专利]一种道路网络中位置隐私保护的匿名路段选择系统及方法

说明书

技术领域

本发明属于通信技术领域，尤其涉及一种道路网络中位置隐私保护的匿名路段选择系统及方法。

背景技术

随着传感器、无线设备、互联网等技术的发展，基于位置的服务(LBS)和人们的日常生活越来越相关。基于位置的服务本质上是一种服务，是一种与用户提出请求的位置有关的服务。因此LBS提供商要求用户上传自身的位置来获取服务信息。然而用户在享受位置服务的同时，位置隐私安全就会受到威胁，攻击者可以通过位置信息来分析用户的身份信息，通过查询内容推断用户的爱好、生活习惯等。

位置匿名算法是目前位置隐私保护最常用的算法。匿名服务器将用户上传的精确位置用一个包含k个用户的匿名区域代替，LBS提供商根据这个区域返回一个查询结果集，再由匿名服务器根据用户的精确位置从中找出最优结果，返回给用户。匿名区域的大小决定了服务质量的高低和通信开销的大小。在保证位置隐私不泄露的前提下，匿名区域越小越好。

发明内容

本发明的目的在于提供一种道路网络中位置隐私保护的匿名路段选择系统及方法，旨在解决现有技术的位置隐私保护方法需要用户频繁上传位置到匿名服务器，生成的匿名区域较复杂的问题。

本发明是这样实现的，一种道路网络中位置隐私保护的匿名路段选择方法，该道路网络中位置隐私保护的匿名路段选择方法包括步骤如下：

步骤一，用户发送请求：

用户给匿名服务器发送基于位置的服务请求，服务请求包括用户的身份、用户的地理坐标、发送请求的时刻、请求的内容以及用户的隐私需求；隐私需求是指用户对匿名服务器生成的匿名路段中用户个数的要求；

步骤二，匿名服务器初始化；

步骤三，生成初始匿名区域；匿名服务器接收用户请求，生成初始匿名区域，统计当前时刻初始匿名路段中所有请求用户的个数；

步骤四，预测用户匿名成功的概率；

步骤五，返回查询结果，匿名服务器将处理后的用户请求R'，发送给提供位置服务的服务器；匿名服务器从提供位置服务的服务器获取查询结果集合；匿名服务器根据用户的真实位置从查询结果集合中挑选出最适合用户的查询结果，并将结果返回给请求服务的用户。

进一步，步骤二具体包括：

第一步，匿名服务器生成一个文件，存储道路网络中每条道路的中心点的坐标，中心坐标是一个二维坐标，即为中心点的横纵坐标，此处的每条道路定义为在此路段上除了两段的路口外，无其他路口的一段路；

第二步，计算路口概率转移矩阵；概率转移矩阵如下：

其中，M(v)表示道路网络中路口v的概率转移矩阵，下标1到n表示道路网络中含有相同的路口v的道路编号，p_i,j表示处于道路网络中道路j的用户向道路i运动的概率，p_i,j＝N_i,j/N_j，N_i,j表示从道路j向道路i运动的用户数，N_j表示在道路j上的用户数；

第三步，根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和方差，拟合用户速度变化；拟合用户速度变化的样本至少选取10000个；所述速度变化是指用户在相邻时刻速度的差值。

进一步，步骤四的预测用户匿名成功的概率具体包括：

第一步，匿名服务器判断初始匿名路段是否满足用户的隐私需求，若满足，执行第十步，否则，执行第二步；匿名服务器判断初始匿名路段是否满足用户隐私需求的过程为：匿名服务器根据当前时刻收到的请求，计算所有在初始匿名路段中发送请求的用户个数，若所有请求用户的个数大于用户的隐私需求，则初始匿名路段满足用户的隐私需求，否则，初始匿名路段不满足用户的隐私需求；

第二步，将初始匿名路段，按道路网络中道路相连通的情况扩张成为一个新路段，该新路段与初始匿名路段的差值等于最大速度值的两倍的路段都进行扩张。扩张成新路段的方法：以初始匿名路段的两端路口为起点，分别以最大速度值大小的距离向与其直接相连的道路进行扩张，所有满足上述条件的路段都进行扩张，道路网络中用户的最大速度等于道路网络中道路上的速度上限，在交通规则的约束下，用户的速度值不超过该上限值；

第三步，匿名服务器从大量的历史数据中查找当前时刻无请求，但前一时刻有请求，且位于新路段中的用户，将用户构成备选用户集，由于备选用户集中的用户在当前时刻无请求，匿名服务器无法判断这些用户当前时刻的位置，但备选用户在当前时刻有可能位于初始匿名路段上；