CN103428688A - 车载自组织网络的连续位置服务隐私保护方法 - Google Patents
车载自组织网络的连续位置服务隐私保护方法 Download PDFInfo
- Publication number
- CN103428688A CN103428688A CN2013103148275A CN201310314827A CN103428688A CN 103428688 A CN103428688 A CN 103428688A CN 2013103148275 A CN2013103148275 A CN 2013103148275A CN 201310314827 A CN201310314827 A CN 201310314827A CN 103428688 A CN103428688 A CN 103428688A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- anonymous
- server
- regional
- location
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明公开了一种车载自组织网络的连续位置服务隐私保护方法,本发明通过匿名区域服务设置匿名区域来代替车辆的真实位置,从而保护位置服务隐私;本发明所提出的匿名区域至少有l条道路和k辆车,符合道路分布均衡性、满足位置隐私需求,可以阻止连续位置服务中所存在的连续查询攻击、最大速度攻击和速度差值攻击;可以平衡查询精确度和匿名等级之间的矛盾;可以应用于车载自组织网络的连续位置服务查询业务中的特点。
Description
技术领域
本发明涉及无线通信技术领域,尤其是涉及一种匿名区域的设置更符合道路分布均衡性,增强了车辆的抗连续查询攻击能力、抗最大速度攻击能力及抗速度差值攻击能力的车载自组织网络的连续位置服务隐私保护方法。
车载自组织网络(Vehicular Ad Hoc Network,VANET)是由车与车、车与路边单元(Roadside Units,RSUs)相互通信构成的一种结构开放的车辆间通信的智能交通系统。位置服务(Location BasedServices,LBS)是由VANET和卫星定位系统结合在一起所提供的一种增值业务,通过一组定位技术获得车辆的位置信息,提供给车辆和位置服务器,实现各种与位置相关的业务。然而,位置服务被寄予最具有增值潜力业务的同时,也给人们带来极大的隐私威胁。攻击者可以在未经授权的情况下,通过窃听位置信息等方式跟踪用户的运动轨迹,访问到位置服务器中用户的原始位置数据,并计算推理得知他人与位置信息相关的隐私信息。如果这些隐私威胁得不到解决,那么LBS业务将直接受到影响,甚至根本不能被相关人员所接受并使用。因此,位置服务隐私保护成为影响LBS业务增长的基础性、关键性问题。
已有的位置服务隐私保护方法大部分采用k-匿名机制,其主要思想是借助于匿名服务器对该车辆位置和其它k-1个车辆位置匿名处理,从而隐藏车辆的真实位置。这些方法只考虑单个LBS业务下如何满足车辆的隐私需求,然而在连续LBS业务时,攻击者通过历史匿名区域可以推测出车辆的真实位置。Chow等人在查询消息的生命周期内让所有匿名区域包含相同的车辆,从而避免攻击者跟踪一系列查询消息而发起的连续查询攻击。尽管该方法能够保证匿名区域内的k个车辆发送查询消息的概率相同,但如果攻击者获得车辆在ti时刻的匿名区域CRi和最大限速值v,可以推测出车辆的位置。Xu、Pan等提出连续查询中位置隐私保护方法,阻止因已知最大速度而发起的最大速度攻击。但是上述方法不能直接用在车载自组织网络VANET中,其原因如下:在VANET中,车辆行驶轨迹受到道路限制,如果匿名区域内的k个车辆全行驶在同一条道路上,攻击者仍旧很容易获得车辆的位置隐私。
此外,一些学者针对道路受限特点提出单个LBS业务下的位置隐私保护方法。例如Wang、徐建等采用不同的匿名算法使得匿名区域尽可能包含多条道路。由前所述,单个LBS业务的位置隐私保护方法无法直接用在连续LBS业务。另外,尽管匿名区域能够保护车辆位置信息,但随着匿名区域增大,会导致查询位置的精确度降低,从而影响LBS的使用效果。
综上所述,上述所有的位置隐私保护方法存在如下问题:
(1)无法直接运用在VANET中。由于车辆行驶轨迹受道路限制,如果匿名区域内的k个车辆全行驶在同一条道路上,攻击者很容易获得车辆的位置隐私。
(2)没有考虑连续位置服务中的速度差值攻击。如果车辆发送一系列位置服务请求分组,攻击者根据上一个匿名区域、最大行驶速度和最小行驶速度可以推测出该车辆的行驶轨迹,我们定义为该攻击模式为速度差值攻击。
(3)匿名等级与查询精确度存在矛盾,匿名等级越高,匿名区域也越大,从而导致LBS的查询精确度降低,随之也降低了LBS的服务质量。
中国专利授权公开号:CN101720059A,授权公开日2010年6月2日,公开了一种车载移动自组织网络路由的实现方法,包括以下步骤:每个交叉路口设置节点,源节点在转发数据包时,可以向自己所在路段一端距离目的节点较近的节点转发;节点在转发数据包时,首先判断邻居表中是否有距目的节点更近的节点,若有,则直接将数据包转发给对应的节点;否则按照路段选择算法选择相邻的不是刚刚接收数据包的路段,并且路段方向靠近目的节点的路段,然后指定所选路段上另一端节点为路段接收端节点;路由节点从不同路段接受到相同源节点发送来的同一个数据包时,选择一条接收数据包成功率较高,且延迟时间较短的最优路径,同时禁用那些非最优接收路径。不足之处是,该发明功能单一,没有连续位置服务隐私保护功能。
发明内容
本发明是为了克服现有技术的连续位置服务的位置隐私保护过程中,没有考虑车辆行驶轨迹的受限特点、匿名等级与查询精确度之间的矛盾问题,无法直接应用于拓扑动态变化的车载自组织网络中的不足,提出了一种匿名区域的设置更符合道路分布均衡性,增强了车辆的抗连续查询攻击能力、抗最大速度攻击能力及抗速度差值攻击能力的车载自组织网络的连续位置服务隐私保护方法。
为了实现上述目的,本发明采用以下技术方案:
一种车载自组织网络的连续位置服务隐私保护方法,汽车上的终端为车载自组织网络的移动节点,所述终端包括无线收发模块、微处理器和存储器;微处理器与设于汽车上的车速传感器和GPS定位仪电连接;所述移动节点与若干个匿名服务器无线连接,匿名服务器与位置服务器通过无线方式或有线方式相连接;所述的匿名服务器包括无线收发模块、微处理器和存储器。
匿名服务器是安全的,攻击者无法得到匿名服务器的信息;位置服务器的信息攻击者可能获得;
包括如下步骤:
(1-1)在匿名服务器内设定速度差值攻击模型,速度差值攻击模型为车辆ui的无线收发模块在时刻ti发送位置服务请求分组,匿名服务器产生一个匿名区域CRi;
定义时刻ti+1的匿名区域CRi+1和PABi+1的重叠区域为OAi+1;
当重叠区域OAi+1内只有一辆车时,则设定所述辆车为车辆ui,将车辆ui的位置信息定义为攻击者得到的车辆位置信息;
在匿名服务器内设定最小计算开销算法,最小计算开销算法为:设定候选匿名区域Фi+1由车辆u1,u2,...,uN组成,um的坐标为(xm,ym),m∈[1,N],N为Фi+1内的车辆总数,则匿名区域CRi+1的坐标为[min(x1,x2...xN),max(x1,x2...xN),min(y1,y2...yN),max(y1,y2...yN)];;
(1-2)在匿名服务器中设定位置隐私模型:设定匿名区域CRi+1上至少有k辆车和l条道路;重叠区域OAi+1上至少有k辆车和l′条道路;匿名区域CRi+1的面积≤Amax,其中k,k′,l,l′,Amax由匿名服务器设定;
(1-3)车辆ui的无线收发模块在时刻ti+1发送一个位置服务请求分组,所述分组包括车辆ui的标识符、车辆ui的位置信息、车辆ui的查询内容;其中车辆ui的标识符由车辆的微处理器设定,车辆ui的位置信息由GPS定位系统获得,车辆ui的查询内容由车辆ui的微处理器设定;
(1-4)匿名服务器根据位置隐私模型确定候选车辆集合Ωi+1和候选道路集合Ψi+1;
(1-4-1)匿名服务器设定Ωi+1和Ψi+1均为空集合;
(1-4-2)匿名服务器内存储有公路网信息,匿名服务器计算公路网上每条道路到车辆ui的最短距离,将按照最短距离排序的所有道路存储到匿名服务器的存储器中,并将其中l条距离最短的道路存储到候选道路集合Ψi+1中;
(1-4-3)匿名服务器记录落在候选道路集合Ψi+1内的所有道路的车辆标识符和车辆位置信息,并将车辆标识符和车辆位置信息存储到候选车辆集合Ωi+1中;
(1-4-4)当Ωi+1内的车辆总数<k时,转入步骤(1-4-5);
(1-4-5)匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并将第l+1条道路上的车辆标识符和车辆位置存储到候选车辆集合Ωi+1中;
(1-4-6)当Ωi+1内的车辆总数<k时,使l值增加1,重复(1-4-5);
(1-5)匿名服务器根据道路行驶上限速度得到车辆ui的扩展区域PABi+1,根据位置隐私模型确定候选匿名区域Фi+1;
(1-5-1)将Ωi+1上的车辆标识符和车辆位置和Ψi+1上的道路信息存储到候选匿名区域Фi+1中;
(1-5-2)当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,转入步骤(1-5-3);
(1-5-3)匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并存储第l+1条道路的车辆标识符和车辆位置到候选车辆集合Ωi+1中;
(1-5-4)当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,使l值增加1,重复(1-5-3);
(1-6)当Ωi+1内落在PABi+1中车辆数≥k′并且Ψi+1内落在PABi+1中的道路数≥l′时,匿名服务器根据候选匿名区域Фi+1采用最小计算开销算法构建最终的匿名区域CRi+1;
(1-7)匿名服务器把匿名区域CRi+1、车辆ui的查询内容发送到位置服务器;
(1-8)位置服务器根据匿名区域CRi+1,把对应于车辆ui的查询内容的位置信息发送给匿名服务器;
(1-9)匿名服务器根据位置服务器发送的信息,把对车辆ui的查询内容相关的信息发送给车辆ui。
本发明的速度差值攻击模型,可以从道路攻击和位置攻击来衡量速度差值攻击程度;
(1)道路攻击:
攻击者获得位置服务请求分组之后,把匿名区域CRi、相对应的收到位置服务请求分组时间记录在链表中;攻击者的目标是尽可能的找到车辆ui所在的道路,即max(Pr(ui:el→ej)),el,ej∈CRi,其中Pr(ui:el→ej)表示车辆ui从道路el行驶到道路ej的概率;当攻击者获得下一个位置服务请求分组之后,根据链表中记录的CRi和CRi+1,可以推算出车辆ui落在道路ej的概率为
(2)位置攻击:
假设匿名区域CRi上有车辆u1,u2,...,uN,车辆um位置坐标为(xm,ym),m∈[1,N],N为匿名区域CRi的车辆总数,定义匿名区域CRi的中心点坐标为(xo,yo),定义时刻ti+1的位置概率密度函数为fu(r),其中r为其他车辆到中心点的距离;匿名区域CRi的车辆um到中心点的距离为攻击者能够推测出车辆ui在时刻ti+1落在车辆um位置的概率为
位置隐私模型中参数Amax的引入,其目的是平衡查询精确度和匿名等级之间的平衡。
与Wang、徐建等人所提出的位置服务隐私保护方法相比,本发明中,重叠区域OAi+1上至少有k辆车和l′条分路,从而能够阻止连续查询攻击、最大速度攻击和速度差值攻击。
与Xu、Pan等提出连续查询中位置隐私保护方法相比,本发明通过匿名区域包含多条道路来提高抗速度差值攻击,从而保护连续位置服务查询的隐私。
本发明具有所设定的匿名区域满足位置隐私需求,可以阻止连续查询攻击、最大速度攻击和速度差值攻击;可以平衡查询精确度和匿名等级之间的矛盾;可以应用于车载自组织网络的连续位置服务查询业务中。
作为优选,匿名服务器内还设有最小通信开销算法:
设定候选匿名区域Фi+1由与车辆ui的距离最短的k辆车组成,车辆um的坐标为(xm,ym),m∈[1,k],则匿名区域CRi+1的坐标为[min(x1,x2...xk),max(x1,x2...xk),min(y1,y2...yk),max(y1,y2...yk)]组成;
所述步骤(1-6)中,当Ωi+1内落在PABi+1中车辆数≥k′并且Ψi+1内落在PABi+1中道路数≥l′时,匿名服务器根据候选匿名区域Фi+1采用最小计算开销算法或最小通信开销算法构建最终的匿名区域CRi+1。
作为优选,所述匿名区域CRi内的车辆为2至12个。
作为优选,所述k为2至12,k′为2至12。
作为优选,所述l为1至6,l′为1至6。
作为优选,查询内容包括餐馆、医院、加油站、车站、旅馆、学校。
因此,本发明具有如下有益效果:(1)本发明所涉及到的匿名区域满足位置隐私需求,可以阻止连续查询攻击、最大速度攻击和速度差值攻击;(2)本发明可以平衡查询精确度和匿名等级之间的矛盾;(3)本发明可以应用于车载自组织网络的连续位置服务查询业务中。
附图说明
图1是本发明的车辆ui的重叠区域OAi+1的一种示意图;
图2是本发明的公路网的一种结构示意图;
图3是本发明的一种流程图;
图4是本发明的匿名区域CRi+1与Amax的比例与k之间的一种关系图;
图5是本发明的匿名区域CRi+1与Amax的比例与l之间的一种关系图;
图6是本发明的匿名区域CRi+1的一种累积分布函数;
图7是本发明的道路攻击与k值之间的一种关系图;
图8是本发明的位置攻击与k值之间的一种关系图。
下面结合附图和具体实施方式对本发明做进一步的描述。
如图3所示的实施例是一种车载自组织网络的连续位置服务隐私保护方法,汽车上的终端为车载自组织网络的移动节点,终端包括无线收发模块、微处理器和存储器;微处理器与设于汽车上的车速传感器和GPS定位仪电连接;移动节点与匿名服务器无线连接,匿名服务器与位置服务器通过无线方式相连接;匿名服务器包括无线收发模块、微处理器和存储器;包括如下步骤:
步骤100,在匿名服务器内设定速度差值攻击模型,速度差值攻击模型为车辆ui的无线收发模块在时刻ti发送位置服务请求分组,匿名服务器产生一个如图1所示的匿名区域CRi;
定义时刻ti+1的匿名区域CRi+1和PABi+1的重叠区域为OAi+1;
当重叠区域OAi+1内只有一辆车时,则设定所述辆车为车辆ui,将车辆ui的位置信息定义为攻击者得到的车辆位置信息;
在匿名服务器内设定最小计算开销算法,最小计算开销算法为:设定候选匿名区域Фi+1由车辆u1,u2,...,uN组成,um的坐标为(xm,ym),m∈[1,N],N为Фi+1内的车辆总数,则匿名区域CRi+1的坐标为[min(x1,x2...xN),max(x1,x2...xN),min(y1,y2...yN),max(y1,y2...yN)];
匿名服务器内还设有最小通信开销算法,最小通信开销算法为设定候选匿名区域Фi+1由与车辆ui的距离最短的k辆车组成,车辆um的坐标为(xm,ym),m∈[1,k],则匿名区域CRi+1的坐标为[min(x1,x2...xk),max(x1,x2...xk),min(y1,y2...yk),max(y1,y2...yk)]组成;
步骤200,在匿名服务器中设定位置隐私模型:设定匿名区域CRi+1上至少有k辆车和l条道路;重叠区域OAi+1上至少有k辆车和l′条道路;匿名区域CRi+1的面积≤Amax,其中k,k′,l,l′,Amax由匿名服务器设定;
步骤300,车辆ui的无线收发模块在时刻ti+1发送一个位置服务请求分组,所述分组包括车辆ui的标识符、车辆ui的位置信息、车辆ui的查询内容;其中车辆ui的标识符由车辆的微处理器设定,车辆ui的位置信息由GPS定位系统获得,车辆ui的查询内容由车辆ui的微处理器设定;
步骤400,匿名服务器根据位置隐私模型确定候选车辆集合Ωi+1和候选道路集合Ψi+1;
步骤401,匿名服务器设定Ωi+1和Ψi+1均为空集合;
步骤402,匿名服务器内存储有公路网信息,匿名服务器计算公路网上每条道路到车辆ui的最短距离,将按照最短距离排序的所有道路存储到匿名服务器的存储器中,并将其中l条距离最短的道路存储到候选道路集合Ψi+1中;
步骤403,匿名服务器记录落在候选道路集合Ψi+1内的所有道路的车辆标识符和车辆位置信息,并将车辆标识符和车辆位置信息存储到候选车辆集合Ωi+1中;
步骤404,当Ωi+1内的车辆总数<k时,转入步骤405;
步骤405,匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并将第l+1条道路上的车辆标识符和车辆位置存储到候选车辆集合Ωi+1中;
步骤406,当Ωi+1内的车辆总数<k时,使l值增加1,重复步骤405;
步骤500,匿名服务器根据道路行驶上限速度得到车辆ui的扩展区域PABi+1,根据位置隐私模型确定候选匿名区域Фi+1;
步骤501,将Ωi+1上的车辆标识符和车辆位置和Ψi+1上的道路信息存储到候选匿名区域Фi+1中;
步骤502,当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,转入步骤503;
步骤503,匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并存储第l+1条道路的车辆标识符和车辆位置到候选车辆集合Ωi+1中;
步骤504,当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,使l值增加1,重复步骤503;
步骤600,当Ωi+1内落在PABi+1中车辆数≥k′并且Ψi+1内落在PABi+1中道路数≥l′时,匿名服务器根据候选匿名区域Фi+1采用最小计算开销算法或最小通信开销算法构建最终的匿名区域CRi+1;
步骤700,匿名服务器把匿名区域CRi+1、车辆ui的查询内容发送到位置服务器;
步骤800,位置服务器根据匿名区域CRi+1,把对应于车辆ui的查询内容的位置信息发送给匿名服务器;
步骤900,匿名服务器根据位置服务器发送的信息,把对车辆ui的查询内容相关的信息发送给车辆ui。
例如:如图2所述的公路网上的道路信息和车辆信息,其中ni(2.5,6)表示道路的交叉口ni的位置是(2.5,6),道路n15n12上有车辆up和车辆un,车辆ui到道路 分别为 0、0.5、 设定l=3,目标车辆ui的位置(6,4.5),匿名服务器所确定的Ψi+1包括 Ωi+1上有车辆ui、uq、um、ul;设定k=6,匿名服务器需要添加道路到Ψi+1,Ωi+1内的车辆更新为ui、uq、um、ul、un、up;
以下为仿真实验结果:
仿真实验参数配置如下:实验中所涉及的公路为美国的一个城市Oldenburg,该城市道路总数为7035条,交叉路口总数为6105,根据T.Brinkhoff所提出的基于网络的交通流量模型产生车辆和它们的行驶轨迹。车辆每隔60秒发送一个位置服务请求分组,匿名区域处理时间小于查询请求间隔60秒。实验中,分别对本发明、Xstart方法、K-anonymity方法进行性能比较。其中本发明包括含有最小计算开销算法和最小通信开销算法,将最小计算开销算法称为Directcloaking方法,将最小通信开销算法称为Mincloaking方法,Xstart是Wang等人所提出的单个LBS业务的路网隐私保护方法,K-anonymity方法是指连续LBS业务下匿名区域CRi至少包括k辆车和重叠区域OAi+1包括k′辆车的位置隐私保护方法。
图4给出了匿名区域CRi+1与Amax的比例随k值之间的变化。实验参数为k′=2、l=3、l′=3。
由图4可知:匿名区域CRi+1与Amax的比例随着k值增加而增大,其原因在于随着k值增加,需要更多的车辆被包含在匿名区域中。此外当k值较小时,K-anonymity方法中匿名区域最小,其原因在于K-anonymity方法中匿名区域只需满足k辆车。随着k值增加,本发明的Mincloaking方法、XStart方法、K-anonymity方法的匿名区域大小非常接近,其原因在于随着k值增加,所需的匿名区域增大,从而匿名区域上包含多条道路的概率也随之提高。当k值大于6时,本发明的Mincloaking方法更加适合车载自组织网络的连续位置查询服务。
图5给出了匿名区域CRi+1与Amax的比例随l值之间的变化。实验参数为k=6、k′=2。本发明的Directcloaking方法、本发明的Mincloaking方法和XStart方法中,匿名区域与Amax的比例随着l值增加而增大,而K-anonymity方法却保持不变。这主要由于K-anonymity方法中不考虑l条道路。
图6给出了匿名区域CRi+1的累积分布函数。在本发明的Mincloaking方法中,当k=5、l=3时,超过80%的匿名区域面积小于1.5km2;当k=9、l=3时,超过80%的匿名区域面积小于2km2。在本发明的Directcloaking方法中,当k=5、l=3时,超过80%的匿名区域面积小于5km2;当k=9、l=3时,超过80%的匿名区域面积小于6km2。由此可见,本发明所提出的两种方法所产生的位置服务器处理开销可以被车载自组织网络的LBS业务所接受。
图7给出了各种算法在道路攻击下攻击者得到目标车辆所在道路的概率。实验参数为k′=2,l′=3,l=3,与K-anonymity方法和XStart方法相比,本发明的Directcloaking方法和Mincloaking方法的目标车辆所在道路被攻击者推测出的概率最低。其原因是:在本发明中,匿名区域CRi+1上至少有k辆车和l条分路;重叠区域OAi+1上至少有k辆车和l′条分路。由此可知:本发明能够增强抗速度差值攻击能力,提高车载自组织网络的位置服务隐私安全。
图8给出了各种算法在位置攻击下攻击者得到目标车辆位置的概率。实验参数为k′=2、l′=3、l=3。由图可知,由于本发明的Directcloaking方法的匿名区域最大,使得攻击者得到目标车辆位置的概率最低。K-anonymity方法中,随着k值增加,攻击者得到目标车辆位置的概率先急速下降后缓慢减少。而对于本发明的Mincloaking方法和XStart方法中,攻击者得到目标车辆位置的概率随着k值增加而缓慢减少。
综上所述,本发明有如下特点:
(1)与XStart方法相比,本发明所建立的匿名区域至少包含k辆车和l条道路、重叠区域至少包含k′辆车和l′条道路,可以阻止连续查询攻击、最大速度攻击和速度差值攻击等,可以应用于车载自组织网络的连续位置服务查询业务中;
(2)与Xu、Pan等提出连续查询中位置隐私保护方法相比,本发明通过匿名区域包含多条道路来提高抗速度差值攻击,从而保护车载自组织网络中连续位置服务查询隐私;
(3)由6可知:本发明所产生的匿名区域对位置服务器查询处理开销所造成的影响不大,可以被车载自组织网络的位置服务应用所接受;
(4)由图7和图8可知,本发明能够增强抗速度差值攻击能力、抗连续查询攻击能力、抗最大速度攻击能力,提高车载自组织网络的位置服务隐私安全。
应理解,本实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。
Claims (6)
1.一种车载自组织网络的连续位置服务隐私保护方法,汽车上的终端为车载自组织网络的移动节点,所述终端包括无线收发模块、微处理器和存储器;微处理器与设于汽车上的车速传感器和GPS定位仪电连接;所述移动节点与若干个匿名服务器无线连接,匿名服务器与位置服务器通过无线方式或有线方式相连接;所述的匿名服务器包括无线收发模块、微处理器和存储器;其特征是,包括如下步骤:
(1-1)在匿名服务器内设定速度差值攻击模型,速度差值攻击模型为车辆ui的无线收发模块在时刻ti发送位置服务请求分组,匿名服务器产生一个匿名区域CRi;
定义时刻ti+1的匿名区域CRi+1和PABi+1的重叠区域为OAi+1;
当重叠区域OAi+1内只有一辆车时,则设定所述车为车辆ui,将车辆ui的位置信息定义为攻击者得到的车辆位置信息;
在匿名服务器内设定最小计算开销算法,最小计算开销算法为:设定候选匿名区域Фi+1由车辆u1,u2,...,uN组成,um的坐标为(xm,ym),m∈[1,N],N为Фi+1内的车辆总数,则匿名区域CRi+1的坐标为[min(x1,x2...xN),max(x1,x2...xN),min(y1,y2...yN),max(y1,y2...yN)];
(1-2)在匿名服务器中设定位置隐私模型:设定匿名区域CRi+1上至少有k辆车和l条道路;重叠区域OAi+1上至少有k辆车和l′条道路;匿名区域CRi+1的面积≤Amax,其中k,k′,l,l′,Amax由匿名服务器设定;
(1-3)车辆ui的无线收发模块在时刻ti+1发送一个位置服务请求分组,所述分组包括车辆ui的标识符、车辆ui的位置信息、车辆ui的查询内容;其中车辆ui的标识符由车辆的微处理器设定,车辆ui的位置信息由GPS定位系统获得,车辆ui的查询内容由车辆ui的微处理器设定;
(1-4)匿名服务器根据位置隐私模型确定候选车辆集合Ωi+1和候选道路集合Ψi+1;
(1-4-1)匿名服务器设定Ωi+1和Ψi+1均为空集合;
(1-4-2)匿名服务器内存储有公路网信息,匿名服务器计算公路网上每条道路到车辆ui的最短距离,将按照最短距离排序的所有道路存储到匿名服务器的存储器中,并将其中l条距离最短的道路存储到候选道路集合Ψi+1中;
(1-4-3)匿名服务器记录落在候选道路集合Ψi+1内的所有道路的车辆标识符和车辆位置信息,并将车辆标识符和车辆位置信息存储到候选车辆集合Ωi+1中;
(1-4-4)当Ωi+1内的车辆总数<k时,转入步骤(1-4-5);
(1-4-5)匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并将第l+1条道路上的车辆标识符和车辆位置存储到候选车辆集合Ωi+1中;
(1-4-6)当Ωi+1内的车辆总数<k时,使l值增加1,重复(1-4-5);
(1-5)匿名服务器根据道路行驶上限速度得到车辆ui的扩展区域PABi+1,根据位置隐私模型确定候选匿名区域Фi+1;
(1-5-1)将Ωi+1上的车辆标识符和车辆位置和Ψi+1上的道路信息存储到候选匿名区域Фi+1中;
(1-5-2)当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,转入步骤(1-5-3);
(1-5-3)匿名服务器将第l+1条道路存储到候选道路集合Ψi+1中,并存储第l+1条道路的车辆标识符和车辆位置到候选车辆集合Ωi+1中;
(1-5-4)当Ψi+1内落在PABi+1中道路数<l′或者Ωi+1内落在PABi+1中车辆数<k′时,使l值增加1,重复(1-5-3);
(1-6)当Ωi+1内落在PABi+1中车辆数≥k′并且Ψi+1内落在PABi+1中的道路数≥l′时,匿名服务器根据候选匿名区域Фi+1采用最小计算开销算法构建最终的匿名区域CRi+1;
(1-7)匿名服务器把匿名区域CRi+1、车辆ui的查询内容发送到位置服务器;
(1-8)位置服务器根据匿名区域CRi+1,把对应于车辆ui的查询内容的位置信息发送给匿名服务器;
(1-9)匿名服务器根据位置服务器发送的信息,把对车辆ui的查询内容相关的信息发送给车辆ui。
2.根据权利要求1所述的车载自组织网络的连续位置服务隐私保护方法,其特征是,匿名服务器内还设有最小通信开销算法:
设定候选匿名区域Фi+1由与车辆ui的距离最短的k辆车组成,车辆um的坐标为(xm,ym),m∈[1,k],则匿名区域CRi+1的坐标为[min(x1,x2...xk),max(x1,x2...xk),min(y1,y2...yk),max(y1,y2...yk)]组成;
所述步骤(1-6)中,当Ωi+1内落在PABi+1中车辆数≥k′并且Ψi+1内落在PABi+1中道路数≥l′时,匿名服务器根据候选匿名区域Фi+1采用最小计算开销算法或最小通信开销算法构建最终的匿名区域CRi+1。
3.根据权利要求1所述的车载自组织网络的连续位置服务隐私保护方法,其特征是,所述匿名区域CRi内的车辆为2至12个。
4.根据权利要求1所述的车载自组织网络的连续位置服务隐私保护方法,其特征是,所述k为2至12,k′为2至12。
5.根据权利要求1所述的车载自组织网络的连续位置服务隐私保护方法,其特征是,所述l为1至6,l′为1至6。
6.根据权利要求1或2或3或4或5所述的车载自组织网络的连续位置服务隐私保护方法,其特征是,查询内容包括餐馆、医院、加油站、车站、旅馆、学校。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310314827.5A CN103428688B (zh) | 2013-07-23 | 2013-07-23 | 车载自组织网络的连续位置服务隐私保护方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310314827.5A CN103428688B (zh) | 2013-07-23 | 2013-07-23 | 车载自组织网络的连续位置服务隐私保护方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103428688A true CN103428688A (zh) | 2013-12-04 |
CN103428688B CN103428688B (zh) | 2015-12-23 |
Family
ID=49652712
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310314827.5A Expired - Fee Related CN103428688B (zh) | 2013-07-23 | 2013-07-23 | 车载自组织网络的连续位置服务隐私保护方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103428688B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104935659A (zh) * | 2015-06-17 | 2015-09-23 | 大连理工大学 | 一种车载网中基于服务质量感知的接入算法 |
CN105723753A (zh) * | 2014-10-08 | 2016-06-29 | 华为技术有限公司 | 一种车载终端间的信息交互方法及车载终端 |
CN107133527A (zh) * | 2017-04-20 | 2017-09-05 | 河南科技大学 | 一种基于位置隐私保护的个性化推荐方法 |
CN107360551A (zh) * | 2017-07-12 | 2017-11-17 | 安徽大学 | 车载自组织网络中基于差分隐私的位置隐私保护方法 |
CN108712432A (zh) * | 2018-05-24 | 2018-10-26 | 浙江工商大学 | 一种基于代理的车载社交网络的位置隐私保护方法 |
CN108769926A (zh) * | 2018-05-16 | 2018-11-06 | 电子科技大学 | 基于群体感知层的车联网隐私保护方法及车联网构架 |
CN112740286A (zh) * | 2018-11-27 | 2021-04-30 | 奥迪股份公司 | 用于将车辆的传感器数据匿名传输给车辆外部的接收单元的方法以及匿名化系统、机动车和车辆外部的接收单元 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7271736B2 (en) * | 2003-01-06 | 2007-09-18 | Michael Aaron Siegel | Emergency vehicle alert system |
CN101335761A (zh) * | 2008-06-27 | 2008-12-31 | 西安交通大学 | Ad Hoc网络中远距离节点的通信方法 |
CN102665207A (zh) * | 2012-05-08 | 2012-09-12 | 杭州电子科技大学 | Lbs中基于移动终端的连续查询用户位置隐匿方法 |
CN103338436A (zh) * | 2013-05-16 | 2013-10-02 | 浙江工商大学 | 车载自组织网络的车辆伪名更改方法 |
-
2013
- 2013-07-23 CN CN201310314827.5A patent/CN103428688B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7271736B2 (en) * | 2003-01-06 | 2007-09-18 | Michael Aaron Siegel | Emergency vehicle alert system |
CN101335761A (zh) * | 2008-06-27 | 2008-12-31 | 西安交通大学 | Ad Hoc网络中远距离节点的通信方法 |
CN102665207A (zh) * | 2012-05-08 | 2012-09-12 | 杭州电子科技大学 | Lbs中基于移动终端的连续查询用户位置隐匿方法 |
CN103338436A (zh) * | 2013-05-16 | 2013-10-02 | 浙江工商大学 | 车载自组织网络的车辆伪名更改方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105723753B (zh) * | 2014-10-08 | 2019-06-07 | 华为技术有限公司 | 一种车载终端间的信息交互方法及车载终端 |
CN105723753A (zh) * | 2014-10-08 | 2016-06-29 | 华为技术有限公司 | 一种车载终端间的信息交互方法及车载终端 |
CN104935659A (zh) * | 2015-06-17 | 2015-09-23 | 大连理工大学 | 一种车载网中基于服务质量感知的接入算法 |
CN104935659B (zh) * | 2015-06-17 | 2018-10-16 | 大连理工大学 | 一种车载网中基于服务质量感知的接入方法 |
CN107133527A (zh) * | 2017-04-20 | 2017-09-05 | 河南科技大学 | 一种基于位置隐私保护的个性化推荐方法 |
CN107133527B (zh) * | 2017-04-20 | 2019-10-29 | 河南科技大学 | 一种基于位置隐私保护的个性化推荐方法 |
CN107360551A (zh) * | 2017-07-12 | 2017-11-17 | 安徽大学 | 车载自组织网络中基于差分隐私的位置隐私保护方法 |
CN107360551B (zh) * | 2017-07-12 | 2018-07-24 | 安徽大学 | 车载自组织网络中基于差分隐私的位置隐私保护方法 |
CN108769926A (zh) * | 2018-05-16 | 2018-11-06 | 电子科技大学 | 基于群体感知层的车联网隐私保护方法及车联网构架 |
CN108769926B (zh) * | 2018-05-16 | 2020-10-23 | 电子科技大学 | 基于群体感知层的车联网隐私保护方法及车联网构架 |
CN108712432A (zh) * | 2018-05-24 | 2018-10-26 | 浙江工商大学 | 一种基于代理的车载社交网络的位置隐私保护方法 |
CN108712432B (zh) * | 2018-05-24 | 2020-09-01 | 浙江工商大学 | 一种基于代理的车载社交网络的位置隐私保护方法 |
CN112740286A (zh) * | 2018-11-27 | 2021-04-30 | 奥迪股份公司 | 用于将车辆的传感器数据匿名传输给车辆外部的接收单元的方法以及匿名化系统、机动车和车辆外部的接收单元 |
CN112740286B (zh) * | 2018-11-27 | 2022-08-16 | 奥迪股份公司 | 用于将车辆的传感器数据匿名传输给车辆外部的接收单元的方法以及匿名化系统、机动车和车辆外部的接收单元 |
US12028704B2 (en) | 2018-11-27 | 2024-07-02 | Audi Ag | Method for the anonymized transmission of sensor data of a vehicle to a vehicle-external receiving unit, anonymizing system, motor vehicle, and vehicle-external receiving unit |
Also Published As
Publication number | Publication date |
---|---|
CN103428688B (zh) | 2015-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103428688B (zh) | 车载自组织网络的连续位置服务隐私保护方法 | |
Meneguette et al. | Intelligent transport system in smart cities | |
Zhang et al. | A new method of fuzzy multicriteria routing in vehicle ad hoc network | |
Khan et al. | A Traffic Aware Segment-based Routing protocol for VANETs in urban scenarios | |
Maglaras et al. | Social clustering of vehicles based on semi-Markov processes | |
Yang et al. | Connectivity aware routing in vehicular networks | |
CN103338444B (zh) | 车载自组织网络的车辆位置隐私保护方法 | |
CN103200526A (zh) | 一种基于路边基站的车载自组织网络路由的方法 | |
Fahad et al. | Compressed fuzzy logic based multi-criteria AODV routing in VANET environment | |
Sharma et al. | Introduction to intelligent transportation system: overview, classification based on physical architecture, and challenges | |
CN114627648B (zh) | 一种基于联邦学习的城市交通流诱导方法及系统 | |
Rana et al. | Link reliability-based multi-hop directional location routing in vehicular ad hoc network | |
Rana et al. | Fuzzy logic-based directional location routing in vehicular ad hoc network | |
Paul et al. | Real-time routing for ITS enabled fog oriented VANET | |
Ramkumar et al. | Real time path planning using intelligent transportation system for hybrid VANET | |
CN103052093A (zh) | 一种vanet中链路稳定度评估方法 | |
CN103095592B (zh) | 车辆自组织网络的区域多播路由系统及方法 | |
Samara et al. | Alarm System at street junctions (ASSJ) to avoid accidents Using VANET system | |
CN107343301A (zh) | 一种基于消息聚合的车载自组网高效可靠路由方法 | |
CN101867997B (zh) | 一种车载自组织网络环境下基于越区切换的分群路由方法 | |
Jabbarpour et al. | Analyzing the impacts of velocity and density on intelligent position-based routing protocols | |
Agrawal et al. | Seamless VANET connectivity through heterogeneous wireless network on rural highways | |
Nabil et al. | Improvement of route lifetime of LAR protocol for VANET in highway scenario | |
Padmapriya et al. | Road side unit assisted emergency vehicle transit approach for urban roads using VANET | |
Prakash et al. | Counter-based traffic management scheme for vehicular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151223 Termination date: 20170723 |