The invention discloses a request location privacy protection method based on polygon of the same service Tyson, including using Tyson polygons will be divided into different service areas across the polygon, the polygon Tyson distinguish each each user request message to different service requests in a cluster server; anonymous anonymous users request message in each cluster, thus generating a query the request message is sent to the LBS server; the LBS server according to the results of the anonymous region query, return it to the anonymous server; anonymous server receives the LBS server to return the query result, the query service request message in a cluster, the real results need to each location, return to each user. In the invention, privacy protection is carried out when the user requests the position information, and a new anonymous area division method is put forward, which improves the processing efficiency while guaranteeing the service quality.
【技术实现步骤摘要】
一种基于泰森多边形的相同服务请求位置隐私保护方法
本专利技术属于基于网络位置的服务及隐私保护
,尤其涉及一种基于泰森多边形的相同服务请求位置隐私保护方法。
技术介绍
目前,随着无线通信技术的不断发展,移动端的生活服务软件层出不穷,这些软件在方便了人们的生活和消费的同时,也带来了无穷的安全隐患。目前有代表性的全球卫星导航定位系统包括美国的GPS、俄罗斯的GLONASS、中国的北斗系统以及欧洲的伽利略,而定位系统成了这些软件服务的关键功能之一。基于位置服务LBS(LocationBasedService)是指通过电信移动运营商的无线电通讯网络或外部定位方式,获取移动终端用户的位置信息,在GIS(GeographicInformationSystem)平台的支持下,为用户提供相应服务的一种增值服务。随着GPS精确定位功能的普及,LBS也逐渐流行起来。LBS可以看成是由移动通信网络和计算机网络相结合,两者通过网关来实现动态交互。大致流程是移动终端通过移动通信网络发出用户请求消息,消息通过网关发送给LBS服务器,LBS服务器针对用户请求消息与用户当前位置进行查询,然后将查询结果通过网关返回给用户。随着信息爆炸,大数据时代的到来,人们对于自身的隐私保护开始了空前的关注。然而想要这些生活服务类软件提供精准的服务,用户就必须首先提供自身的位置信息,这就涉及到个人隐私问题。因此,如何在共享数据的同时又能够保护个人的隐私,是亟待解决的问题。位置隐私保护领域遇到了很多的挑战,比如:物联网中有许多泄漏用户位置隐私的方式;当所需要的服务质量越高时,造成的用户隐私泄漏的可能性越 ...
【技术保护点】
一种基于泰森多边形的相同服务请求位置隐私保护方法,其特征在于包括以下步骤:步骤1、查询用户以M=(U
【技术特征摘要】
1.一种基于泰森多边形的相同服务请求位置隐私保护方法,其特征在于包括以下步骤:步骤1、查询用户以M=(Uid,location,info,time,r,k)的六元组形式表示位于某一特定位置的用户请求消息,其中Uid是发出请求的用户的id号,location是用户发出的请求位置在二维平面上的坐标(x,y),info是表示请求查询具体信息,time是表示用户发出请求的时间,r是匿名区域的半径,k是指匿名参数;步骤2、匿名服务器收到用户的请求消息M以后,将请求消息在所在的泰森多边形中进行匿名处理,生成请求消息Q,发送给LBS服务器;步骤3、根据收到的请求消息Q,LBS服务器得到查询结果S,并将其发送给匿名服务器;步骤4、匿名服务器接收到查询结果S后,对当前服务请求簇中每一个用户请求查询,然后依据每个用户的真实位置筛选出真实结果,将其发送给各个用户。2.根据权利要求1所述的基于泰森多边形的针对相同请求位置隐私保护方法,其特征在于步骤1中所述匿名区域的半径可以动态改变。3.根据权利要求1所述的基于泰森多边形的针对相同请求位置隐私保护方法,其特征在于步骤2中匿名处理具体包含以下步骤:步骤2-1、将整体的位置服务区域依据泰森多边形的原理进行划分,由此得到多个紧紧相临的不规则的多边形Pi(i=1,2,3……);步骤2-2、匿名服务器根据用户请求消息M中的info判断该用户请求消息应该加入哪个服务请求簇,方法是判断其所属的泰森多边形Pi,并加入到Pi所对应的簇cl[i]中,若能够成功加入则跳转至步骤2-5,否则执行步骤2-3;步骤2-3、若此时要加入的服务请求簇不存在,则需要建立新的簇cl[i];步骤2-4、设Tout为最大的允许查询时间,tnow为当前时间,当tnow-ti<Tout时,cl[i]继续等待下一个用户请求消息,当有用户请求消息到来则返回执行步骤2-2;如果持续没有新用户请求消息加入,当tnow-ti=Tout时,设置kmax=MAX(k1,k2,…,kn),由于服务请求簇中此时共有ni个用户,因此虚拟的位置还需要随机构建kmax-ni个,当cl[i]中的用户请求消息超过两个时跳转执行步骤2-6;步骤2-5、当cl[i]中用户请求消息仅有1个时,若有新的用户请求消息到来,即第2个消息到来,,修改当前的匿名域为:以两个用户位置点之间的距离为直径的圆,圆心Oi为该直径的中点,此时直径长度为Lmax,ri为步骤2-6、计算新到来的用户请求消息M的位置location到当前匿名域圆心Oi(xi,yi)的距离当distance(location,Oi)≤ri时,表示M的位置location在原来的服务请求簇内,跳转执行步骤2-9;若distance(location,Oi)>ri则说明M的位置在簇的范围外,执行步骤2-7;步骤2-7、计算用户请求消息M与当前cl[i]中存在的各个用户请求消息间距离的最大值Lmax’=MAX(Lmax,distance(location,location1),distance(location,location2),distance(location,location3),…,distance(location,locationn)),其中...
【专利技术属性】
技术研发人员:倪嘉慧,黄海平,沈鹏,顾婕,戴华,常嘉乐,陈明阳,李天宇,
申请(专利权)人:南京邮电大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。