CN111314885A - 一种基于命名数据网络的城市车联网通信方法 - Google Patents

一种基于命名数据网络的城市车联网通信方法 Download PDF

Info

Publication number
CN111314885A
CN111314885A CN202010130290.7A CN202010130290A CN111314885A CN 111314885 A CN111314885 A CN 111314885A CN 202010130290 A CN202010130290 A CN 202010130290A CN 111314885 A CN111314885 A CN 111314885A
Authority
CN
China
Prior art keywords
vehicle
data
node
name
initiating
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.)
Pending
Application number
CN202010130290.7A
Other languages
English (en)
Inventor
樊娜
李晨
李思瑞
段宗涛
王青龙
朱依水
王路阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changsha Zuoka Information Technology Co.,Ltd.
Original Assignee
Changan University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changan University filed Critical Changan University
Priority to CN202010130290.7A priority Critical patent/CN111314885A/zh
Publication of CN111314885A publication Critical patent/CN111314885A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

本发明公开了一种基于命名数据网络的城市车联网通信方法,将RSU作为局部拓扑的管理者引入到静态主干网络中来,建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元,一个路侧单元覆盖的通信范围定义为一个动态拓扑域,利用发起数据请求的车辆节点优先查询自己所在区域路侧单元的FIB表来确定是否存在已知数据请求接口;判断兴趣包与其所在区域的路侧节点是否满足信息交换要求,利用路侧单元实现兴趣包的域内或域间通信,直至有数据包返回或兴趣包生命周期结束;通过划分缩小动态网络拓扑范围达到可控的目的,采用域内分层、域间分级的通信机制,提高车联网中的通信资源利用率,提高路由效率,改善通信稳定性。

Description

一种基于命名数据网络的城市车联网通信方法
技术领域
本发明涉及车联网通信领域及命名数据网络通信领域,具体为一种基于命名数据网络的城市车联网通信方法。
背景技术
命名数据网络作为一种以内容为中心的新型网络体系结构在诸如负载平衡、冗余减少、灵活扩展等多方面有着不可比拟的优势,能有效减少车联网的部署难度。然而,在现实车联网环境中,由于网络拓扑变化快,车辆高速运动等特性,如何提高基于命名数据网络的城市车联网通信效率称为亟待解决的问题。
发明内容
本发明的目的在于提供一种基于命名数据网络的城市车联网通信方法,以克服现有车联网通信效率低的问题。
为达到上述目的,本发明采用如下技术方案:
一种基于命名数据网络的城市车联网通信方法,包括以下步骤:建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元,一个路侧单元覆盖的通信范围定义为一个动态拓扑域,当一个车辆节点发起数据请求并建立兴趣包时,如该车辆已知的路由信息无法匹配对应命名前缀的数据,则发起数据请求的车辆节点优先查询自己所在区域路侧单元的FIB表来确定是否存在已知数据请求接口,发起数据请求的车辆节点将缓存数据或自己收集产生的信息进行公开,并定时与周围其他车辆节点进行路由信息交换;当发起数据请求的车辆节点与其通信范围内的其他车辆节点无法满足信息交换时,如果发起数据请求的车辆节点所在区域为最靠近路侧节点位置区域,则发起数据请求的车辆节点将兴趣包传输给其所在区域的路侧节点,如果发起数据请求的车辆节点所在区域不在最靠近路侧节点位置区域,则发起数据请求的车辆节点将兴趣包传输给其所在区域的下一级区域内的可通信车辆节点;如果兴趣包传输给其所在区域的路侧节点无法满足信息交换时,则该兴趣包请求由发起数据请求的车辆节点所在区域的路侧单元执行域间通信,直至有数据包返回或兴趣包生命周期结束。
进一步的,路侧单元用于命名数据网络节点、用于对路侧单元自身覆盖范围实现通信信号覆盖、命名管理和提供位置参照。
进一步的,命名数据网络节点包括FIB表、PIT表、数据存储功能、对兴趣包处理和回传以及数据包的处理和回传;用于对路侧单元自身覆盖范围实现通信信号覆盖即与路侧单元自身覆盖范围内的所有车辆节点进行信息交互;命名管理即以域内定期广播的形式,声明一定时间段内车辆节点关于域内网络接入以及断开连接的情况,并为接入的车辆节点分配命名以及通知域内车辆节点删除已经离开车辆节点的连接信息;提供位置参照即以RSU为坐标提供与车辆节点的相对位置,为车辆节点兴趣转发和数据包传递提供位置参照。
进一步的,发起数据请求的车辆节点在兴趣包产生时车辆节点需要提供自身定位信息(Xi,Yi)以及自身方向标识F;自身方向标识F产生:以发起数据请求的车辆节点所在区域的RSU为坐标原点建立坐标系,车辆节点与其所在区域的RSU的连线在坐标系中始终为一条直线,车辆节点运行使得该直线沿顺时针方向靠近x轴正方向,则F=0,否则F=1;设Q为车辆节点与其所在区域的RSU连线沿顺时针方向旋转到和x轴正方向重合时扫过的角度,当兴趣包交由RSU执行代理时RSU会记录其初始角度Qs,当数据包域内回传时,若F=0,则设置回传角度[Qs,Qs-90°],否则设置回传角度为[Qs,Qs+90°]。
进一步的,具体包括以下步骤:
步骤1)、建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元;
步骤2)、车辆节点Vi通过计算其所在区域内路侧单元与车辆节点Vi的直线距离的平方,判断自己所处域的路侧单元层级,同时生成包含发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称的兴趣包;
步骤3)、车辆节点Vi查询其所在区域路侧单元的FIB表项,判断邻接节点Vjk是否存在匹配发起车辆数据名称的已知路径:
3.1若存在Vjk表项能匹配发起车辆数据名称的数据路径,则将含有发起车辆数据名称的兴趣包转发至邻居节点Vjk并跳转至步骤4);
3.2若不存在Vjk表项能匹配发起车辆数据名称数据路径且当前车辆节点Vi域内层级不为I0,则将含有发起车辆数据名称的数据包转发至满足域内层级为Ii-1的节点并跳转至步骤3);
3.3若不存在Vjk表项不能匹配发起车辆数据名称数据路径且当前车辆节点Vi域内层级为I0,则将含有发起车辆数据名称的兴趣包转发至RI即所在域RSU节点并跳转至步骤5);
步骤4)、车辆节点Vjk将对应发起车辆数据名称的数据包回传至车辆节点Vi的车辆接口;
步骤5)、当含有发起车辆数据名称的兴趣包抵达发起车辆节点所在RSU节点时,若RSU节点缓存中存在含有发起车辆数据名称兴趣包前缀的数据或FIB表项可以匹配该兴趣包前缀,则转至步骤8);否则转至步骤6);
步骤6)、RSU节点为含有发起车辆数据名称的兴趣包建立包含数据库名称的代理表项,若RSU节点的FIB表中存在RIi接口满足数据库名称数据命名,则跳至步骤8),若不存在,则按照数据交换节点的标准命名格式的命名数据网络格式,然后转交至于路侧单元直接连接的数据交换节点NL并转至步骤7);
步骤7)、遍历数据交换节点Ni的FIB表,将含有发起车辆数据名称的兴趣包转发至对应本地缓存中存在数据库名称数据命名记录的数据交换节点,否则跳转至步骤9);
步骤8):将含有发起车辆数据名称的兴趣包回传至RI,查询RSU代理表项得到发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称;若存在发起车辆数据名称数据记录表,则原路径返回,否者执行步骤9);
步骤9)、遍历车辆节点Vi的PIT表中所有数据记录表中关于发起车辆数据名称的数据转发记录;若存在关于发起车辆数据名称的数据转发记录,则数据按照PIT表记录回传),否则计算所有邻居车辆节点Vi的角度,并将兴趣包转发至Ii和Ii+1层上角度属于角度集Qi的所有车辆节点并执行步骤9);若无相应发起车辆数据名称的数据记录且角度集为空,则不转发)。
进一步的,步骤2)中,计算车辆节点Vi与RSU节点Ri所在区域内RSU位置的直线距离的平方d2
d2=(Xi-Xr)2+(Yi-Yr)2
若d2<D0 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于I0;若Di-1 2<d2<Di 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于Ii,D0为车辆节点Vi所在域内的RSU的最小通信半径区间,Di为车辆节点Vi所在域内的RSU的第i层通信半径区间。
进一步的,步骤6)中,RSU节点为含有发起车辆数据名称的兴趣包建立代理表项条目包括发起车辆标识码、发起车辆命名、发起车辆层级位置、发起车辆数据名称、代理路测单元节点名称和数据库名称。
进一步的,步骤6)中标准命名格式的命名数据网络格式为:/Cityname/Districtname/Streetname/RSUname/DATAname。
进一步的,步骤8)具体步骤包括:
8.1查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,存在车辆标识码中记录有原始路侧单元与域间通信数据请求,且发起车辆数据名称与数据库名称一致,则将数据包转交车辆出入记录表路侧单元接口接口,并执行步骤9);
8.2查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,车辆标识码中记录的原始路侧单元与域间通信数据请求路测单元不一致;
若存在发起车辆数据名称数据记录表,则原路径返回;
若不存在发起车辆数据名称数据记录表时,若F=0,角度区间为[Qs,Qs-90°],当F=1时,角度区间为[Qs,Qs+90°],并计算Ii层相邻车辆节点角度集Qi={Q1、Q2、Q3、Q4…Qi},将兴趣包转发至Ii层属于角度区间的所有车辆节点并转至步骤9)。
与现有技术相比,本发明具有以下有益的技术效果:
本发明一种基于命名数据网络的城市车联网通信方法,将RSU作为局部拓扑的管理者引入到静态主干网络中来,建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元,一个路侧单元覆盖的通信范围定义为一个动态拓扑域,发起数据请求的车辆节点优先查询自己所在区域路侧单元的FIB表来确定是否存在已知数据请求接口,并定时与周围其他车辆节点进行路由信息交换;当发起数据请求的车辆节点与其通信范围内的其他车辆节点无法满足信息交换时,如果发起数据请求的车辆节点所在区域为最靠近路侧节点位置区域,则发起数据请求的车辆节点将兴趣包传输给其所在区域的路侧节点,如果发起数据请求的车辆节点所在区域不在最靠近路侧节点位置区域,则发起数据请求的车辆节点将兴趣包传输给其所在区域的下一级区域内的可通信车辆节点;如果兴趣包传输给其所在区域的路侧节点无法满足信息交换时,则该兴趣包请求由发起数据请求的车辆节点所在区域的路侧单元执行域间通信,直至有数据包返回或兴趣包生命周期结束;通过划分缩小动态网络拓扑范围达到可控的目的,采用域内分层、域间分级的通信机制,提高车联网中的通信资源利用率,提高路由效率,改善通信稳定性。
附图说明
图1为本发明中主干网络结构示意图。
图2为本发明RSU域内网络通信示意图。
图3为本发明车辆域内通信流程图。
图4为本发明RSU代理域间通信程序流程图。
具体实施方式
下面结合附图对本发明做进一步详细描述:
如图1至图4所示,一种基于命名数据网络的城市车联网通信方法,建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元,一个RSU覆盖的通信范围定义为一个动态拓扑域,隶属一个动态拓扑域内的车辆节点间的通信为域内通信,分属不同RSU管辖的车辆节点之间的通信行为为域间通信。在一个RSU域内,RSU的通信半径按照D0、D1、D2、D3…Di进行半径区间划分,这些半径长度分别对应区域I0、I1、I2、I3…Ii,最靠近RSU的位置区域为I0;在RSU域内存在两种无线通信模型,第一种属于车辆节点之间的无线通信,当一个车辆节点Vi发起数据请求时,发起数据请求的车辆节点优先查询自己所在区域路侧单元的FIB表来确定是否存在已知数据请求接口,每个部署命名数据网络的车辆节点会需要一定的数据缓存区,而车辆节点Vi可以选择将缓存数据或自己收集产生的信息进行公开,并定时与周围其他车辆节点进行路由信息交换,用来满足通信范围内兴趣包的数据请求;当通信范围内的其他车辆节点无法满足时,如果发起数据请求的车辆节点所在RSU域Ii=I0区域,则发起数据请求的车辆节点将兴趣包传输给其所在RSU域的RSU,如果Ii≠I0,则发起数据请求的车辆节点将兴趣包传输给Ii-1区域的可通信车辆;如果兴趣包到达RSU仍然未得到满足时,则该兴趣包请求由发起数据请求的车辆节点所在区域的RSU执行域间通信,直至有数据包返回或兴趣包生命周期结束。在RSU的缓存中会有经由RSU进行的域间通信的缓存数据,根据域间通信时数据被访问的频率进行优先缓存排序,用于满足潜在的数据需求。
具体包括以下步骤:
步骤1)、建立多级数据交换节点Ni={N0、N1、N2、N3…NL},其中N0表示最高级的数据交换节点,NL表示最低级的数据交换节点;数据交换节点N0的下一级数据交换节点为数据交换节点N1,数据交换节点N1的下一级数据交换节点为数据交换节点N2,依次类推;最低级的数据交换节点NL直接连接由路侧单元(RSU),邻级的数据交换节点之间直接相连进行数据交互;
最高级的数据交换节点承载的区域最大,数据交换节点N1的下一级数据交换节点N2为数据交换节点N1的下属区域,每个数据交换节点根据数据请求,直接或间接的处理其下属区域内RSU的数据交换,通过这样严格的等级划分以达到覆盖整个城市的数据交换网络。
其中路侧单元(RSU)用于命名数据网络节点、用于对路侧单元自身覆盖范围实现通信信号覆盖、命名管理和提供位置参照;
命名数据网络节点包括FIB表(路由表)、PIT表(数据表)、数据存储功能、对兴趣包(命名数据网络中数据请求包)处理和回传以及数据包的处理和回传;用于对路侧单元自身覆盖范围实现通信信号覆盖即与路侧单元自身覆盖范围内的所有车辆节点进行信息交互;命名管理即以域内定期广播的形式,声明一定时间段内车辆节点关于域内网络接入以及断开连接的情况,并为接入的车辆节点分配命名以及通知域内车辆节点删除已经离开车辆节点的连接信息;提供位置参照即以RSU为坐标提供与车辆节点的相对位置,为车辆节点兴趣转发和数据包传递提供位置参照。
在命名数据网络的多级命名空间下,最高级的数据交换节点命名前缀对应最高级的数据交换节点N0,而隶属该命名前缀下的命名,则按照其等级分布,分别属于其次级数据交换节点,一个命名前缀即代表其前缀对应级别的数据节点本身,也表示到相应符合该前缀的次级节点的路径节点,也就是说如果一个节点的命名属于某个前缀,那它对应的数据交换节点也隶属于该前缀对应的数据交换节点。
发起数据请求的车辆节点在兴趣包产生时车辆节点需要提供自身定位信息(Xi,Yi)以及自身方向标识F;自身方向标识F具体产生方法如下:以车辆节点所在区域的RSU为坐标原点建立坐标系,如正东方向为x轴正方向,正北方向为y轴正方向;车辆节点与其所在区域的RSU的连线在坐标系中始终为一条直线,车辆节点运行使得该直线沿顺时针方向靠近x轴正方向,则F=0,否则F=1。
设Q为车辆节点与其所在区域的RSU连线沿顺时针方向旋转到和x轴正方向重合时扫过的角度,当兴趣包交由RSU执行代理时RSU会记录其初始角度Qs,当数据包域内回传时,若F=0,则设置回传角度[Qs,Qs-90°],否则设置回传角度为[Qs,Qs+90°]。
为实现车辆行驶区域RSU信号全覆盖,RSU通信半径Dr和车辆节点通信半径Dv应满足:
Dr>>Dv (1)
为保证车辆节点能尽最大可能和不同域间的车辆保持连接,第n层域内通信半径Dn应满足公式(2):
Dn-Dn-1<Dv n=1、2、3… (2)
设VI为兴趣包生产节点,VD为兴趣包满足节点,车联网中车辆节点集合为V={V1,V2,Vi……Vn},n为车联网中车辆节点的数目,Vi为车联网中任意一个车辆节点,车辆节点Vi的邻居节点的集合为
Figure BDA0002395609660000091
Figure BDA0002395609660000092
为其中任意一个邻居节点,车辆节点Vi可通过GPS获取自己的位置信息Xi和Yi,可从定期的探测报文中获得RSU位置坐标(Xr,Yr)。设域间通信数据请求RSU为RI,其临接RSU表示为RIi={RI1、RI2、RI3、RI4…RIn},设数据交换节点集为Ni={N0、N1、N2、N3…NL},其中N0为城市数据处理中心,NL与RSU直接相连。
步骤2)、车辆节点Vi发起数据请求;车辆节点Vi首先需要通过计算车辆节点Vi与车辆节点Vi所在区域内RSU位置的直线距离的平方d2,由公式(3)计算:
d2=(Xi-Xr)2+(Yi-Yr)2
判断自己所处RSU层级,生成包含发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称的兴趣包:
2.1若d2<D0 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于I0
2.2若Di-1 2<d2<Di 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于Ii
步骤3)、车辆节点Vi查询其所在区域路侧单元的FIB表项:Vi按照数据字段最长前缀匹配原则,查询其所在区域路侧单元的FIB表项,判断邻接节点Vjk是否存在含有发起车辆数据名称的已知路径:
3.1若存在Vjk表项拥有发起车辆数据名称的数据路径,则将含有发起车辆数据名称的兴趣包转发至邻居节点Vjk并跳转至步骤4);
3.2若不存在Vjk表项拥有发起车辆数据名称数据路径且当前车辆节点Vi域内层级不为I0,则将含有发起车辆数据名称的数据包转发至满足域内层级为Ii-1的节点并跳转至步骤3);
3.3若不存在Vjk表项拥有发起车辆数据名称数据路径且当前车辆节点Vi域内层级为I0,则将含有发起车辆数据名称的兴趣包转发至RI并跳转至步骤5);
步骤4)、邻居节点Vjk将含有发起车辆数据名称的兴趣包转发至车辆节点Vi的车辆接口;
步骤5)、RSU兴趣包处理:当含有发起车辆数据名称的兴趣包抵达发起车辆节点所在RSU节点时以下顺序判断:
5.1若RSU节点缓存中存在含有发起车辆数据名称的兴趣包前缀数据,则转至步骤8);
5.2若RSU节点缓存未命中,则转至步骤6);
步骤6):RSU代理数据请求:RSU节点为含有发起车辆数据名称的兴趣包建立代理表项,表项条目包括发起车辆标识码、发起车辆命名、发起车辆层级位置、发起车辆数据名称、代理路测单元节点名称和数据库名称,继而顺序执行:
6.1查询车辆节点Vi所在区域路侧单元的FIB表,RIi={RI1、RI2、RI3、RI4…RIn},存在RIi接口满足数据库名称数据命名,跳至步骤8);
6.2查询车辆节点Vi所在区域路侧单元的FIB表,RIi={RI1、RI2、RI3、RI4…RIn},不存在数据库名称数据命名记录,建立数据交换节点的标准命名格式的命名数据网络格式:/Cityname/Districtname/Streetname/RSUname/DATAname,转交至于路侧单元直接连接的数据交换节点NL并转至步骤7);
步骤7):兴趣包的转发与满足:
7.1遍历数据交换节点Ni的FIB表,将含有发起车辆数据名称的兴趣包转发至对应本地缓存中存在数据库名称数据命名记录的数据交换节点,具体包括以下步骤;
遍历数据交换节点Ni的FIB表,存在节点Ni+1拥有数据库名称数据记录,将含有发起车辆数据名称的兴趣包转发至对应Ni+1接口转至步骤8);若不存在Ni+1拥有数据库名称数据记录,执行步骤9);
步骤8):将含有发起车辆数据名称的兴趣包回传至RI,查询RSU代理表项得到发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称;具体包括以下步骤:
8.1查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,存在车辆标识码中记录有原始路侧单元与域间通信数据请求路测单元一致且发起车辆数据名称与数据库名称一致,则将数据包转交车辆出入记录表路侧单元接口接口,并执行步骤9);
8.2查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,车辆标识码中记录的原始路侧单元与域间通信数据请求路测单元不一致;
若存在发起车辆数据名称数据记录表,则原路径返回;
若不存在发起车辆数据名称数据记录表记录时,若F=0,角度区间为[Qs,Qs-90°],当F=1时,角度区间为[Qs,Qs+90°],并当前所属Ii层级的邻居车辆节点角度集Qi={Q1、Q2、Q3、Q4…Qi},将兴趣包转发至Ii层属于角度区间的所有车辆节点并转至步骤9);
步骤9),Ii层车辆内数据回传:
9.1查询车辆节点Vi的邻居节点的集合
Figure BDA0002395609660000121
中所有数据记录表中关于发起车辆数据名称的数据记录;
若存在关于发起车辆数据名称的数据记录,计算车辆节点Vi至其所在区域路测节点通信范围内车辆节点角度集Qi={Q1、Q2、Q3、Q4…Qi},将兴趣包转发至Ii和Ii+1层属于角度区间的所有车辆节点;若无相应发起车辆数据名称的数据记录且角度集为空,则不转发。

Claims (9)

1.一种基于命名数据网络的城市车联网通信方法,其特征在于,包括以下步骤:建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元,一个路侧单元覆盖的通信范围定义为一个动态拓扑域,当一个车辆节点发起数据请求并发送兴趣包时,若无明确的兴趣包路径,则发起数据请求的车辆节点将优先查询自己所在区域路侧单元的FIB表来确定是否存在已知数据请求接口,该网络中的车辆节点定期将缓存数据及路由信息进行公开,并定时与周围其他车辆节点进行路由信息交换;当发起数据请求的车辆节点与其通信范围内的其他车辆节点无法满足对应的数据请求时,如果发起数据请求的车辆节点所在区域为最靠近路侧节点的域内层级,则发起数据请求的车辆节点将兴趣包传输给其所在区域的路侧节点,如果发起数据请求的车辆节点所在区域不在最靠近路侧单元的域内层级,则发起数据请求的车辆节点将兴趣包传输给其所在区域更靠近路侧单元的域内层级内的可通信车辆节点;如果兴趣包传输给其所在区域的路侧节点无法满足信息交换时,则该兴趣包请求由发起数据请求的车辆节点所在区域的路侧单元执行域间通信,直至有数据包返回或兴趣包生命周期结束。
2.根据权利要求1所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,路侧单元用于命名数据网络节点、用于对路侧单元自身覆盖范围实现通信信号覆盖、命名管理和提供位置参照。
3.根据权利要求2所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,命名数据网络节点包括FIB表、PIT表、数据存储功能、对兴趣包处理和回传以及数据包的处理和回传;用于对路侧单元自身覆盖范围实现通信信号覆盖即与路侧单元自身覆盖范围内的所有车辆节点进行信息交互;命名管理即以域内定期广播的形式,声明一定时间段内车辆节点关于域内网络接入以及断开连接的情况,并为接入的车辆节点分配命名以及通知域内车辆节点删除已经离开车辆节点的连接信息;提供位置参照即以RSU为坐标提供与车辆节点的相对位置,为车辆节点兴趣转发和数据包传递提供位置参照。
4.根据权利要求1所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,发起数据请求的车辆节点在兴趣包产生时车辆节点需要提供自身定位信息(Xi,Yi)以及自身方向标识F;自身方向标识F产生:以发起数据请求的车辆节点所在区域的RSU为坐标原点建立坐标系,车辆节点与其所在区域的RSU的连线在坐标系中始终为一条直线,车辆节点运行使得该直线沿顺时针方向靠近x轴正方向,则F=0,否则F=1;设Q为车辆节点与其所在区域的RSU连线沿顺时针方向旋转到和x轴正方向重合时扫过的角度,当兴趣包交由RSU执行代理时RSU会记录其初始角度Qs,当数据包域内回传时,若F=0,则设置回传角度[Qs,Qs-90°],否则设置回传角度为[Qs,Qs+90°]。
5.根据权利要求1所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,具体包括以下步骤:
步骤1)、建立多级数据交换节点,多级数据交换节点中的最低级数据节点连接有路侧单元;
步骤2)、车辆节点Vi通过计算其所在区域内路侧单元与车辆节点Vi的直线距离的平方,判断自己所处域的路侧单元层级,同时生成包含发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称的兴趣包;
步骤3)、车辆节点Vi查询其所在区域路侧单元的FIB表项,判断邻接节点Vjk是否存在含有发起车辆数据名称的已知路径:
3.1若存在Vjk表项匹配发起车辆数据名称的数据路径,则将含有发起车辆数据名称的兴趣包转发至邻居节点Vjk并跳转至步骤4);
3.2若不存在Vjk表项匹配发起车辆数据名称数据路径且当前车辆节点Vi域内层级不为I0,则将含有发起车辆数据名称的数据包转发至满足域内层级为Ii-1的节点并跳转至步骤3);
3.3若不存在Vjk表项匹配发起车辆数据名称的数据路径且当前车辆节点Vi域内层级为I0,则将含有发起车辆数据名称的兴趣包转发至RI并跳转至步骤5);
步骤4)、邻居节点Vjk将含有发起车辆数据名称的兴趣包转发至车辆节点Vi的车辆接口;
步骤5)、当含有发起车辆数据名称的兴趣包抵达发起车辆节点所在RSU节点时,若RSU节点缓存中存在含有发起车辆数据名称的兴趣包前缀数据,则转至步骤8);否则转至步骤6);
步骤6)、RSU节点为执行域间数据请求的兴趣包建立包含数据名称的代理表项,若RSU节点的FIB表中存在RIi接口满足数据库名称数据命名,则跳至步骤8),若不存在,则按照数据交换节点的标准命名格式的命名数据网络格式,然后转交至于路侧单元直接连接的数据交换节点NL即最低级的数据交换节点并转至步骤7);
步骤7)、若Ni节点的本地缓存可以满足该兴趣包,则返回请求数据并执行步骤8),否则遍历数据交换节点Ni的FIB表项,若存在表项匹配发起车辆数据名称的兴趣包,则转发至对应数据交换节点并执行步骤7),否则执行:若Ni为最高级的数据交换节点则数据请求失败,若不是则将兴趣包转发至Ni+1即上一级数据交换节点并执行步骤7);
步骤8):将含有发起车辆数据名称的兴趣包回传至RI,查询RSU代理表项得到发起车辆标识码、发起车辆命名、发起车辆层级位置和发起车辆数据名称;若存在发起车辆数据名称数据PIT表项,则数据原路径返回,否者计算角度集Qi执行步骤9);
步骤9)、遍历车辆节点Vi的PIT表中所有数据记录表中关于发起车辆数据名称的数据转发记录;若存在关于发起车辆数据名称的数据转发记录,则数据按照PIT表记录回传,否则计算所有邻居车辆节点Vi的角度,并将兴趣包转发至Ii和Ii+1层上角度属于角度集Qi的所有车辆节点并执行步骤9);若无相应发起车辆数据名称的数据记录且角度集为空,则不转发。
6.根据权利要求5所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,步骤2)中,计算车辆节点Vi与车辆节点Vi所在区域内RSU位置的直线距离的平方d2
d2=(Xi-Xr)2+(Yi-Yr)2
若d2<D0 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于I0;若Di-1 2<d2<Di 2,则车辆节点Vi发起的兴趣包中发起车辆层级位置字段等于Ii,D0为车辆节点Vi所在域内的RSU的最小通信半径区间,Di为车辆节点Vi所在域内的RSU的第i层通信半径区间。
7.根据权利要求5所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,步骤6)中,RSU节点为含有发起车辆数据名称的兴趣包建立代理表项条目包括发起车辆标识码、发起车辆命名、发起车辆层级位置、发起车辆数据名称、代理路测单元节点名称和数据库名称。
8.根据权利要求5所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,步骤6)中标准命名格式的命名数据网络格式为:/Cityname/Districtname/Streetname/RSUname/DATAname。
9.根据权利要求5所述的一种基于命名数据网络的城市车联网通信方法,其特征在于,步骤8)具体步骤包括:
8.1查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,存在的车辆标识码中记录有原始路侧单元与域间通信数据请求,且发起车辆数据名称与数据库名称一致,则将数据包转交车辆出入记录表路侧单元接口接口,并执行步骤9);
8.2查询车辆节点Vi所在区域内路侧单元内的车辆出入记录表,车辆标识码中记录的原始路侧单元与域间通信数据请求路测单元不一致;
若存在发起车辆数据名称数据记录表,则原路径返回;
若不存在发起车辆数据名称数据记录表时,若F=0,角度区间为[Qs,Qs-90°],当F=1时,角度区间为[Qs,Qs+90°],并计算Ii层邻居车辆节点角度集Qi={Q1、Q2、Q3、Q4…Qi},将兴趣包转发至Ii层属于角度区间的所有车辆节点并转至步骤9)。
CN202010130290.7A 2020-02-28 2020-02-28 一种基于命名数据网络的城市车联网通信方法 Pending CN111314885A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010130290.7A CN111314885A (zh) 2020-02-28 2020-02-28 一种基于命名数据网络的城市车联网通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010130290.7A CN111314885A (zh) 2020-02-28 2020-02-28 一种基于命名数据网络的城市车联网通信方法

Publications (1)

Publication Number Publication Date
CN111314885A true CN111314885A (zh) 2020-06-19

Family

ID=71147821

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010130290.7A Pending CN111314885A (zh) 2020-02-28 2020-02-28 一种基于命名数据网络的城市车联网通信方法

Country Status (1)

Country Link
CN (1) CN111314885A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113162894A (zh) * 2020-11-30 2021-07-23 长安大学 面向车载命名数据网络的共谋兴趣洪泛攻击检测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150215206A1 (en) * 2014-01-24 2015-07-30 Palo Alto Research Center Incorporated End-to-end route tracing over a named-data network
CN105472688A (zh) * 2015-11-18 2016-04-06 东华大学 一种车载自组网中车辆均匀分布下的分层多跳链路方法
CN106936909A (zh) * 2017-03-10 2017-07-07 北京工业大学 一种基于数据命名网络的交通信息发布与检索的方法
CN109035760A (zh) * 2018-06-22 2018-12-18 东华大学 车载自组织网中不同rsu场景下的路网信息收集方法
CN110417662A (zh) * 2019-07-04 2019-11-05 东南大学 一种面向智慧建筑的命名数据网络传输方法
CN110572320A (zh) * 2019-08-30 2019-12-13 湖南科技大学 基于ndn的命名数据单源多路径路由方法、系统及介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150215206A1 (en) * 2014-01-24 2015-07-30 Palo Alto Research Center Incorporated End-to-end route tracing over a named-data network
CN105472688A (zh) * 2015-11-18 2016-04-06 东华大学 一种车载自组网中车辆均匀分布下的分层多跳链路方法
CN106936909A (zh) * 2017-03-10 2017-07-07 北京工业大学 一种基于数据命名网络的交通信息发布与检索的方法
CN109035760A (zh) * 2018-06-22 2018-12-18 东华大学 车载自组织网中不同rsu场景下的路网信息收集方法
CN110417662A (zh) * 2019-07-04 2019-11-05 东南大学 一种面向智慧建筑的命名数据网络传输方法
CN110572320A (zh) * 2019-08-30 2019-12-13 湖南科技大学 基于ndn的命名数据单源多路径路由方法、系统及介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CUIPING ZHANG: "Towards Efficient Content Discovery in NDN with Enhanced Component-Based Bloom Filters", 2019 IEEE 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS *
王宏宇等: "无线网络环境下命名数据网络移动性解决方案", 《无线电工程》 *
郝伟强: "基于RSU和命名数据网络的分层VANET路由协议研究", 中国优秀硕士论文电子期刊网 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113162894A (zh) * 2020-11-30 2021-07-23 长安大学 面向车载命名数据网络的共谋兴趣洪泛攻击检测方法
CN113162894B (zh) * 2020-11-30 2023-08-22 深圳中富电路股份有限公司 面向车载命名数据网络的共谋兴趣洪泛攻击检测方法

Similar Documents

Publication Publication Date Title
Jain et al. Geographical routing using partial information for wireless ad hoc networks
Glass et al. Leveraging MANET-based cooperative cache discovery techniques in VANETs: A survey and analysis
CN104009920B (zh) 数据源移动的处理方法、转发报文的方法及其装置
CN101251843B (zh) 一种用于数据网格的全分布式副本定位方法
EP3113423A1 (en) Data object and networking node locators
CN103236971B (zh) 一种内容互联网的路由转发方法
Lo et al. Traffic‐aware routing protocol with cooperative coverage‐oriented information collection method for VANET
Krishna et al. Location management in distributed mobile environments
CN110417662A (zh) 一种面向智慧建筑的命名数据网络传输方法
CN109640369A (zh) 一种基于自适应功率的车载网可靠通信方法
CN105262833A (zh) 一种内容中心网络的跨层缓存方法及其节点
Rui et al. MUPF: Multiple unicast path forwarding in content-centric VANETs
Hou et al. Cluster routing-based data packet backhaul prediction method in vehicular named data networking
CN111050300B (zh) 一种基于命名数据网络的车联网路由方法
Brahmi et al. An improved map-based location service for vehicular ad hoc networks
CN111314885A (zh) 一种基于命名数据网络的城市车联网通信方法
CN113810287B (zh) 一种基于ndn和sdn的数据检索与推送方法
CN108882150B (zh) 一种基于分簇和相遇感知的信息中心车载网络路由方法
Ashok et al. Efficient map based location service for VANETs
Vaghela et al. Vehicular parking space discovery with agent approach
CN111628931A (zh) 一种基于bp神经网络预测的icn生产者移动性支持方法
Bejerano et al. An anchor chain scheme for IP mobility management
CN109729514B (zh) 一种移动网络实体的动态位置信息的快速查询方法
CN112328877A (zh) 时间依赖路网上多用户的skyline查询的方法
Toulni et al. Cluster-based routing protocol using traffic information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20240108

Address after: 410000, Room 502, Door 2, Building 2, Mars Wupian, Furong District, Changsha City, Hunan Province

Applicant after: Tang Kan

Applicant after: Qi Chunyan

Applicant after: Huang Tao

Address before: 710064 middle section, south two ring road, Shaanxi, Xi'an

Applicant before: CHANG'AN University

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20240115

Address after: 410000, No. 806, 808, and 809, Building A, Xingwang Science and Technology Park, No. 280 Binhe North Road, Yuehu Street, Kaifu District, Changsha City, Hunan Province

Applicant after: Changsha Zuoka Information Technology Co.,Ltd.

Address before: 410000, Room 502, Door 2, Building 2, Mars Wupian, Furong District, Changsha City, Hunan Province

Applicant before: Tang Kan

Applicant before: Qi Chunyan

Applicant before: Huang Tao

TA01 Transfer of patent application right
AD01 Patent right deemed abandoned

Effective date of abandoning: 20240409

AD01 Patent right deemed abandoned