一种道路网络中位置隐私保护的匿名路段选择系统及方法
【技术领域】
[0001] 本发明属于通信技术领域，尤其涉及一种道路网络中位置隐私保护的匿名路段选 择系统及方法。
【背景技术】
[0002] 随着传感器、无线设备、互联网等技术的发展，基于位置的服务（LBS)和人们的日 常生活越来越相关。基于位置的服务本质上是一种服务，是一种与用户提出请求的位置有 关的服务。因此LBS提供商要求用户上传自身的位置来获取服务信息。然而用户在享受位 置服务的同时，位置隐私安全就会受到威胁，攻击者可以通过位置信息来分析用户的身份 信息，通过查询内容推断用户的爱好、生活习惯等。
[0003] 位置匿名算法是目前位置隐私保护最常用的算法。匿名服务器将用户上传的精确 位置用一个包含k个用户的匿名区域代替，LBS提供商根据这个区域返回一个查询结果集， 再由匿名服务器根据用户的精确位置从中找出最优结果，返回给用户。匿名区域的大小决 定了服务质量的高低和通信开销的大小。在保证位置隐私不泄露的前提下，匿名区域越小 越好。
【发明内容】
[0004] 本发明的目的在于提供一种道路网络中位置隐私保护的匿名路段选择系统及方 法，旨在解决现有技术的位置隐私保护方法需要用户频繁上传位置到匿名服务器，生成的 匿名区域较复杂的问题。
[0005] 本发明是这样实现的，一种道路网络中位置隐私保护的匿名路段选择方法，该道 路网络中位置隐私保护的匿名路段选择方法包括步骤如下：
[0006] 步骤一，用户发送请求：
[0007] 用户给匿名服务器发送基于位置的服务请求，服务请求包括用户的身份、用户的 地理坐标、发送请求的时刻、请求的内容以及用户的隐私需求；隐私需求是指用户对匿名服 务器生成的匿名路段中用户个数的要求；
[0008] 步骤二，匿名服务器初始化；
[0009] 步骤三，生成初始匿名区域；匿名服务器接收用户请求，生成初始匿名区域，统计 当前时刻初始匿名路段中所有请求用户的个数；
[0010] 步骤四，预测用户匿名成功的概率；
[0011] 步骤五，返回查询结果，匿名服务器将处理后的用户请求R'，发送给提供位置服务 的服务器；匿名服务器从提供位置服务的服务器获取查询结果集合；匿名服务器根据用户 的真实位置从查询结果集合中挑选出最适合用户的查询结果，并将结果返回给请求服务的 用户。
[0012] 进一步，步骤二具体包括：
[0013] 第一步，匿名服务器生成一个文件，存储道路网络中每条道路的中心点的坐标，中 心坐标是一个二维坐标，即为中心点的横纵坐标，此处的每条道路定义为在此路段上除了 两段的路口外，无其他路口的一段路；
[0014] 第二步，计算路口概率转移矩阵；概率转移矩阵如下：
[0015]
【主权项】
1. 一种道路网络中位置隐私保护的匿名路段选择方法，其特征在于，该道路网络中位 置隐私保护的匿名路段选择方法包括步骤如下： 步骤一，用户发送请求： 用户给匿名服务器发送基于位置的服务请求，服务请求包括用户的身份、用户的地理 坐标、发送请求的时刻、请求的内容以及用户的隐私需求；隐私需求是指用户对匿名服务器 生成的匿名路段中用户个数的要求； 步骤二，匿名服务器初始化； 步骤三，生成初始匿名区域；匿名服务器接收用户请求，生成初始匿名区域，统计当前 时刻初始匿名路段中所有请求用户的个数； 步骤四，预测用户匿名成功的概率； 步骤五，返回查询结果，匿名服务器将处理后的用户请求R'，发送给提供位置服务的 服务器；匿名服务器从提供位置服务的服务器获取查询结果集合；匿名服务器根据用户的 真实位置从查询结果集合中挑选出最适合用户的查询结果，并将结果返回给请求服务的用 户。
2. 如权利要求1所述的道路网络中位置隐私保护的匿名路段选择方法，其特征在于， 步骤二具体包括： 第一步，匿名服务器生成一个文件，存储道路网络中每条道路的中心点的坐标，中心坐 标是一个二维坐标，即为中心点的横纵坐标，此处的每条道路定义为在此路段上除了两端 的路口外，无其他路口的一段路； 第二步，计算路口概率转移矩阵；概率转移矩阵如下：
其中，M(v)表示道路网络中路口v的概率转移矩阵，下标1到n表示道路网络中含有 相同的路口v的道路编号，Pu表示处于道路网络中道路j的用户向道路i运动的概率，pu =\』表示从道路j向道路i运动的用户数，N』表示在道路j上的用户数； 第三步，根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和 方差，拟合用户速度变化；拟合用户速度变化的样本至少选取10000个；速度变化是指用户 在相邻时刻速度的差值。
3. 如权利要求1所述的道路网络中位置隐私保护的匿名路段选择方法，其特征在于， 步骤四的预测用户匿名成功的概率具体包括： 第一步，匿名服务器判断初始匿名路段是否满足用户的隐私需求，若满足，执行第十 步，否则，执行第二步；匿名服务器判断初始匿名路段是否满足用户隐私需求的过程为：匿 名服务器根据当前时刻收到的请求，计算所有在初始匿名路段中发送请求的用户个数，若 所有请求用户的个数大于用户的隐私需求，则初始匿名路段满足用户的隐私需求，否则，初 始匿名路段不满足用户的隐私需求； 第二步，将初始匿名路段，按道路网络中道路相连通的情况扩张成为一个新路段，该新 路段与初始匿名路段的差值等于最大速度值的两倍的路段都进行扩张，扩张成新路段的方 法：以初始匿名路段的两端路口为起点，分别以最大速度值大小的距离向与其直接相连的 道路进行扩张，所有满足上述条件的路段都进行扩张，道路网络中用户的最大速度等于道 路网络中道路上的速度上限，在交通规则的约束下，用户的速度值不超过该上限值； 第三步，匿名服务器从大量的历史数据中查找当前时刻无请求，但前一时刻有请求，且 位于新路段中的用户，将用户构成备选用户集，由于备选用户集中的用户在当前时刻无请 求，匿名服务器无法判断这些用户当前时刻的位置，但备选用户在当前时刻位于初始匿名 路段上； 第四步，匿名服务器读取初始匿名路段两端路口和后扩张道路中路口的转移矩阵，算 出具体的概率值；概率等于备选用户选择一条路径的概率； 第五步，匿名服务器根据备选用户历史时刻的坐标记录，计算备选用户前一时刻的速 度；根据坐标记录，匿名服务器算出用户运动的路程，用路程除以对应的时间便得到用户的 速度； 第六步，匿名服务器根据正态分布概率密度函数，计算每个备选用户进入并留在初始 匿名路段上的概率；概率密度函数的均值和方差分别等于通过拟合得到的用户速度变化的 均值和方差，对每一个备选用户，根据备选用户留在初始匿名路段上的路径和备选用户上 一时刻的速度得到一个速度变化范围，每条路径都对应一个速度变化范围，表示备选用户 在选择该条路径的前提下，当且仅当当前备选用户速度变化在该范围内，备选用户能进入 初始匿名路段； 第七步，匿名服务器计算当前时刻初始匿名路段内，至少含有k-m个备选用户的概率， 若概率值大于0. 9,则执行第九步，否则，执行第八步，其中，k表示用户隐私需求，m表示初 始匿名路段中请求用户的个数； 第八步，匿名服务器根据初始匿名路段在道路网络中的位置，随机选择一条与初始匿 名路段直接连通的道路加入初始匿名路段，构成新的匿名路段，匿名服务器将初始匿名路 段更新为此新的匿名路段，执行第一步； 第九步，匿名服务器将初始匿名路段等分为两段子路段，取用户所在子路作为新的匿 名路段，并判断新匿名路段是否满足用户的需求，若满足，则重复执行第九步直到不满足； 若不满足，则执行第十步；如果初始匿名路段没有满足用户隐私需求，而是扩张后的新匿名 路段满足了用户的隐私要求，则将新加入的路段等分为两段，选取与上一路段相邻的一段 道路，组成新的匿名路段；匿名服务器检查此路段是否满足用户的隐私需求，如果满足，则 继续执行初始匿名路段没有满足用户隐私需求中的步骤；如果不满足，则执行第十步； 第十步，匿名服务器将原初始匿名路段作为用户最终的匿名路段； 第十一步，匿名服务器将用户请求R转换为新的请求R' = 〇1'，(3，1〇，其中1?'表示匿名 服务器处理后的用户请求，u'和c分别表示匿名服务器为用户生成的假身份和匿名路段，r 表示用户的请求内容。
4. 一种道路网络中位置隐私保护的匿名路段选择系统，其特征在于，该道路网络中位 置隐私保护的匿名路段选择系统包括：无线接入点、移动用户、匿名服务器、LBS服务器； 移动用户与匿名服务器通过加密信道通信，匿名服务器与LBS服务器通过普通信道通 信，移动用户通过无线网络接入点连接到无线网络。
5. 如权利要求4所述的道路网络中位置隐私保护的匿名路段选择系统，其特征在于， 该道路网络中位置隐私保护的匿名路段选择系统采用中心服务器模型。
【专利摘要】本发明公开了一种道路网络中位置隐私保护的匿名路段选择系统及方法，包括用户发送请求；匿名服务器初始化；生成初始匿名区域；预测用户匿名成功的概率；返回查询结果；该道路网络中位置隐私保护的匿名路段选择系统包括：无线接入点、移动用户、匿名服务器、LBS服务器。本发明充分利用城市道路网络的特点，提出了活跃用户和非活跃用户的概念，通过分析匿名服务器存储的历史位置数据，预测非活跃用户的分布情况。本发明由于利用非活跃用户来进行位置匿名并且将原始的匿名区域简化为匿名路段，可以在保证用户隐私需求的前提下生成更小的匿名区域，从而保证了服务质量，同时也减少了通信开销。
【IPC分类】H04L29-06
【公开号】CN104780173
【申请号】CN201510182627
【发明人】王祥, 裴庆祺, 陶艺妍
【申请人】西安电子科技大学
【公开日】2015年7月15日
【申请日】2015年4月16日