基于路网预测的长时请求位置隐私保护方法
【专利摘要】本发明公开一种基于路网预测的长时请求位置隐私保护方法，主要解决基于位置的服务中的位置隐私保护以及服务质量的优化问题。本发明的步骤为：1、建立道路网模型；2、目标用户发送请求；3、计算初始匿名面积；4、预测最优时刻；5、计算匿名区域面积；6、上传信息并返回结果。本发明巧妙的融合预测用户位置的方法与位置隐私保护方法，提出概率位置的新概念并用于计算预测匿名区域，每次只需要提取一次用户位置，减少了服务花费，有效抵挡连续查询攻击。本发明通过动态预测用户的位置，成功的预测了最优的匿名时刻，减小了匿名区域的面积，提供了更加优质的服务。
【专利说明】基于路网预测的长时请求位置隐私保护方法
【技术领域】
[0001]本发明属于通信【技术领域】，更进一步涉及信息安全【技术领域】中的一种基于路网预测的长时请求位置隐私保护方法。本发明可以动态预测用户之后的位置从而得到更小的匿名区域，在保护用户位置隐私不被泄露的基础上为用户提高了服务质量。本发明可用于基于位置的服务系统的位置隐私保护和服务优化。
【背景技术】
[0002]随着移动网络以及云计算的飞速发展，可以利用用户的位置信息对用户进行相关的服务，即基于位置的服务(LBS)已经引起了广泛的关注和应用。在一次LBS请求中，用户必须上传自己准确的位置，有可能造成自己隐私的泄露。为了解决LBS中的位置隐私泄露问题，通常使用假名或者K-匿名机制，即寻找最近的K个用户形成匿名区域来保护位置隐私。
[0003]西安电子科技大学提出的专利申请“基于动态假名的位置隐私保护方法”(申请号CN201310647713.2，申请公布号CN103618995A)公开了一种基于动态假名的位置隐私保护方法，具体步骤是:建立由用户、可信机构、服务运营商组成的通信系统；可信机构初始化系统；用户向可信机构在线注册，获得公私钥；可信机构定期为用户更新假名及假名证书；用户使用动态假名向服务运营商请求位置服务；服务运营商为合法用户提供服务数据，请求可信机构撤销恶意用户；合法用户获得位置服务数据。该专利申请存在的不足是:频繁地为用户更换假名及假名证书带来很大的服务花费；且此方法容易遭到连续查询攻击，从而判定出用户对应的假名。
[0004]北京航空航天大学提出的专利申请“一种面向路网的查询感知的位置隐私保护系统”(申请号CN201210392761.7，申请公布号CN102970652A)公开了属于位置服务中的一种面向路网的查询感知的位置隐私保护系统，该系统通过移动用户提出匿名请求；匿名服务器中的匿名模块对请求进行匿名，产生匿名路段集合，然后把匿名路段集合以及与之对应的查询集合发送给位置服务器。位置服务器处理请求并把查询的候选结果集合发送给匿名服务器，匿名服务器的查询处理模块对收到的候选结果集合进行过滤，并且把过滤后最终结果发送给相应的用户。该专利申请存在的不足是:路段组成的匿名区域只是基本满足用户需求的区域，不能提供高的服务质量，而且随着匿名需求的增大，服务的精确性也越来越低。
【发明内容】
[0005]本发明针对上述现有技术的不足，提出一种基于路网预测的长时请求位置隐私保护方法。本发明采用动态预测的方法，在路网上预测用户位置的基础上，动态预测未来可用的匿名区域，求出最优匿名时刻，既保证了用户隐私不泄露，也提供了更好的服务质量。
[0006]为了实现上述目的，本发明的具体步骤包括如下:
[0007](I)建立道路网模型:[0008](Ia)输入路网预测服务地区的道路数据，将输入的道路数据存贮于匿名服务器中； [0009](Ib)统计一万个用户，在路网中通过同一个路口后选择不同方向通行的用户数，计算该路口不同方向的转移概率，得到转移概率矩阵，依此逐个得到所有路口的转移概率矩阵。
[0010](2)目标用户发送请求:
[0011](2a)目标用户给匿名服务器发送位置信息、请求内容、匿名需求和回执时限；
[0012](2b)对回执时限，以I分钟的间隔等分为η个时刻。
[0013](3)计算初始匿名面积:
[0014](3a)提取当前时刻目标用户以及该目标用户周围用户的位置信息；
[0015](3b)匿名服务器在路网上初始化一个矩形区域，作为匿名用户群；
[0016](3c)将目标用户和离该目标用户最近的一个用户加入匿名用户群，按照匿名用户群面积公式，计算匿名用户群面积；
[0017](3d)判断匿名用户群的用户数量是否满足匿名需求，若是，执行步骤(3f);否则，执行步骤(3e);
[0018](3e)将使匿名用户群面积增加最小的用户，加入到匿名用户群中，更新匿名用户群，每次增加一个用户，直至匿名群满足匿名需求；
[0019](3f)按照匿名用户群面积公式，计算匿名用户群面积，将获得的匿名用户群面积作为初始匿名面积，存储于匿名服务器中。
[0020](4)预测最优时刻:
[0021](4a)采用位置预测方法，预测下一时刻所有用户的位置信息；
[0022](4b)匿名服务器在路网上初始化一个新的矩形区域，作为预测匿名群；
[0023](4c)将目标用户和离该目标用户最近的一个用户加入预测匿名群，按照预测匿名群概率公式，计算预测匿名群的概率；
[0024](4d)按照下式，计算预测匿名群周围待加入用户的效用值:
【权利要求】
1.一种基于路网预测的长时请求位置隐私保护方法，包括如下步骤: (1)建立道路网模型: (Ia)输入路网预测服务地区的道路数据，将输入的道路数据存贮于匿名服务器中；(Ib)统计一万个用户，在路网中通过同一个路口后选择不同方向通行的用户数，计算该路口不同方向的转移概率，得到转移概率矩阵，依此逐个得到所有路口的转移概率矩阵； (2)目标用户发送请求: (2a)目标用户给匿名服务器发送位置信息、请求内容、匿名需求和回执时限； (2b)对回执时限，以I分钟的间隔等分为η个时刻； (3)计算初始匿名面积: (3a)提取当前时刻目标用户以及该目标用户周围用户的位置信息； (3b)匿名服务器在路网上初始化一个矩形区域，作为匿名用户群； (3c)将目标用户和离该目标用户最近的一个用户加入匿名用户群，按照匿名用户群面积公式，计算匿名用户群面积； (3d)判断匿名用户群的用户数量是否满足匿名需求，若是，执行步骤(3f);否则，执行步骤(3e)； (3e)将使匿名用户群面积增加最小的用户，加入到匿名用户群中，更新匿名用户群，每次增加一个用户，直至匿名群满足匿名需求； (3f)按照匿名用户群面积公式，计算匿名用户群面积，将获得的匿名用户群面积作为初始匿名面积，存储于匿名服务器中； (4)预测最优时刻: (4a)采用位置预测方法，预测下一时刻所有用户的位置信息； (4b)匿名服务器在路网上初始化一个新的矩形区域，作为预测匿名群； (4c)将目标用户和离该目标用户最近的一个用户加入预测匿名群，按照预测匿名群概率公式，计算预测匿名群的概率； (4d)按照下式，计算预测匿名群周围待加入用户的效用值: B =ΔP/ΔS 其中，B表示预测匿名群周围待加入用户的效用值，△ P表示预测匿名群增加待加入用户后预测匿名群概率的增加值，△S表示预测匿名群增加待加入用户进入匿名群后预测匿名群面积的增加值； (4e)依据预测匿名群周围待加入用户效用值的大小，依次选取效用值最小的用户加入预测匿名群，更新预测匿名群，按照预测匿名群概率公式，计算新预测匿名群的概率； (4f)将预测匿名群概率阈值设为0.8，当预测匿名群的概率小于0.8时，执行步骤(4d);否则，认为该预测匿名群满足匿名要求，执行步骤(4g)； (4g)按照匿名用户群面积公式，计算当前时刻预测匿名群的面积； (4h)重复执行步骤(4a)至步骤(4g)，计算所有时刻的预测匿名群面积，将预测匿名群面积存储于匿名服务器中；(4i)比较初始匿名面积与预测匿名群面积的大小，当初始匿名面积大于任意一个预测匿名群的面积时，将当前时刻更新为下一时刻，执行步骤(3);当初始匿名面积小于所有预测匿名群的面积时，执行步骤(5)； (5)计算匿名区域面积: 采用匿名用户群面积公式，计算当前时刻的匿名用户群面积；将当前时刻的匿名用户群所在的矩形区域，作为目标用户的匿名区域； (6)上传信息并返回结果: (6a)匿名服务器将目标用户请求和该目标用户的匿名区域，发送给服务商； (6b)匿名服务器将从服务商获得的查询结果，返回给目标用户。
2.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(Ia)所述道路数据包括路口坐标和路口间是否连接为路。
3.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(Ib)所述的转移概率的计算公式如下:
Pj, i = Nj,i/Ni 其中，Pu表示道路i到道路j的转移概率，i，j表示连接同一个路口的任意两条道路，Nli表示在道路i上选择去道路j的用户数，Ni表示道路i上的总用户数。
4.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(Ib)所述的转移概率矩阵如下:
5.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(2a)、步骤(3a)、步骤(4a)所述的位置信息包括目标用户的标识符，当前坐标，当前速度，目的路口坐标，运动方向，初始值为I的概率。
6.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(2a)、步骤(3d)所述的匿名需求是指，用户对匿名服务器生成的匿名区域中用户数量的需求。
7.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(3c)、步骤(3f)、步骤(4g)、步骤(5)所述的匿名用户群面积公式如下:
S = (Umin) X (Ymax-Ymin) 其中，S表示匿名用户群面积，Xmax、Xmin分别表示匿名用户群中所有用户横坐标的最大值和最小值，Ymax、Ymin分别表示匿名用户群中所有用户纵坐标的最大值和最小值。
8.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(4a)所述的位置预测方法的具体步骤如下: 第一步，提取当前时刻待预测用户的位置信息；第二步，用待预测用户位置信息中的速度与I分钟时间相乘，得到待预测用户的移动距离； 第三步，比较待预测用户移动距离与待预测用户到目的路口距离的大小，若待预测用户移动距离大于待预测用户到目的路口距离，则表示待预测用户穿过路口，执行第四步，否贝U，认为待预测用户未穿过路口，执行第六步； 第四步，将待预测用户位置信息中的当前坐标更新为路口坐标；用待预测用户移动距离减去待预测用户到目的路口距离，将该距离差作为新的移动距离； 第五步，按照下式，计算不同方向位置信息中的概率，将求得的概率作为新的位置信息中的概率:
P = Po Xpijj 其中，P表示待预测用户穿过路口后位置信息中的概率，Po表示待预测用户穿过路口前位置信息中的概率，Pi,j表示待预测用户从道路i走向道路j的概率； 第六步，用待预测用户移动距离乘以运动方向的单位方向向量，得到待预测用户的移动坐标向量，用待预测用户当前时刻位置信息中的当前坐标加上待预测用户的移动坐标向量，将得到的位置信息作为待预测用户下一时刻的位置信息。
9.根据权利要求1所述的基于路网预测的长时请求位置隐私保护方法，其特征在于，步骤(4c)、步骤(4e)所述的预测匿名群概率公式如下:
【文档编号】H04W12/02GK103957501SQ201410126020
【公开日】2014年7月30日 申请日期:2014年3月31日 优先权日:2014年3月31日
【发明者】王祥, 裴庆祺, 姜炎, 赵大为 申请人:西安电子科技大学