CN110351686A - 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** - Google Patents
车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** Download PDFInfo
- Publication number
- CN110351686A CN110351686A CN201810285689.5A CN201810285689A CN110351686A CN 110351686 A CN110351686 A CN 110351686A CN 201810285689 A CN201810285689 A CN 201810285689A CN 110351686 A CN110351686 A CN 110351686A
- Authority
- CN
- China
- Prior art keywords
- board unit
- cluster
- cluster head
- unit
- data
- 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
- 230000006855 networking Effects 0.000 title claims abstract description 34
- 230000005540 biological transmission Effects 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 title claims abstract description 32
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 187
- 230000004044 response Effects 0.000 claims description 20
- 238000005259 measurement Methods 0.000 claims description 8
- 238000012546 transfer Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 12
- 101000636109 Homo sapiens Ras suppressor protein 1 Proteins 0.000 description 5
- 102100030800 Ras suppressor protein 1 Human genes 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000005267 amalgamation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C5/00—Registering or indicating the working of vehicles
- G07C5/008—Registering or indicating the working of vehicles communicating information to a remotely located station
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/22—Platooning, i.e. convoy of communicating vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本文描述了一种在车联网数据传输***中实施的方法,所述车联网数据传输***包括多个簇以及被连接到互联网的至少一个路侧单元,每个簇包括至少一个车载单元并且具有一个簇头车载单元,该簇头车载单元是所述至少一个车载单元之一,所述方法包括:将车载单元上的数据经由该车载单元所在簇的簇头车载单元传输到所述至少一个路侧单元之一。本文还描述了车载单元、以及车联网数据传输***。
Description
技术领域
本公开涉及车联网技术领域,更具体地涉及一种车联网数据传输***中实施的方法、车载单元、以及车联网数据传输***。
背景技术
车联网是物联网在汽车领域的一个细分应用,是移动互联网、物联网向业务实质和纵深发展的必经之路,是未来信息通信、环保、节能、安全等发展的融合性技术。
车联网主要由路边基站和车辆携带的通信单元组成。车辆利用所述通信单元与外界通信,路边基站作为连接互联网的接入点,通信单元通过无线传输连接路边基站以接入互联网。然而,由于成本原因,当前公路上路边基站的部署可能比较稀疏。因此,在这种环境下,绝大多数车辆可能无法与外界进行通信。
发明内容
根据本公开的第一方面,提供了一种在车联网数据传输***中实施的方法,所述车联网数据传输***包括多个簇以及被连接到互联网的至少一个路侧单元,每个簇包括至少一个车载单元并且具有一个簇头车载单元,该簇头车载单元是所述至少一个车载单元之一,所述方法包括:
将车载单元上的数据经由该车载单元所在簇的簇头车载单元传输到所述至少一个路侧单元之一。
应当理解,在所述车联网数据传输***仅包括一个路侧单元的情形下,车载单元上的数据经由簇头车载单元被传输到该路侧单元;在所述车联网数据传输***包括两个或更多个路侧单元的情形下,车载单元上的数据经由簇头车载单元被传输到所述两个或更多个路侧单元中的一个。同样,在一个簇包括仅一个车载单元的情况下,该车载单元显然也就是该簇的簇头车载单元。
在一些实施例中,将车载单元上的数据经由该车载单元所在簇的簇头车载单元无线转发到所述至少一个路侧单元之一包括:确定该车载单元是否是簇头车载单元;响应于确定该车载单元不是簇头车载单元,则将所述数据转发到该簇的簇头车载单元。
在一些实施例中,所述多个簇的簇头车载单元形成自组织网络。
在一些实施例中,每个车载单元存储针对该车载单元所在簇的簇内车载单元状态表,所述簇内车载单元状态表包括该簇内所有车载单元的状态参数。
在一些实施例中,车载单元的状态参数包括车载单元的标识号、身份、数据处理能力、数据转发能力、所在车辆的车速、与最近的路侧单元的距离。
在一些实施例中,确定该车载单元是否是簇头车载单元包括通过访问簇内车载单元状态表来确定该车载单元是否是簇头车载单元。
在一些实施例中,所述多个簇中的一个包括多个车载单元,并且其中所述多个车载单元中的一个非簇头车载单元根据所述状态参数按新簇头选择概率被重新选择为该簇的簇头车载单元。
在一些实施例中,所述新簇头选择概率可以按下述等式被确定:
其中,Pi表示簇内车载单元i被重新选择为簇头车载单元的新簇头选择概率;σi表示簇内车载单元i的状态度量,α和γ均为不为零的常数;表示车载单元i的数据处理能力,表示车载单元i的数据转发能力;表示车载单元i与最近路侧单元的距离;Si表示车载单元i所在车辆的车速;Savg表示车载单元i所在的簇内的所有车载单元所在车辆的平均车速。
在一些实施例中,所述每个簇的簇头车载单元包括路由表以及周围簇头状态表,其中所述路由表包括至少一个路由条目,每个路由条目包括目的地以及下一跳节点;以及周围簇头状态表包括每个周围簇头车载单元的标识号、数据处理能力、数据转发能力、所在车辆的车速、与所述至少一个路侧单元的距离、拥塞度。
在一些实施例中,所述方法包括响应于确定该车载单元是簇头车载单元,查找路由表以确定该路由表是否包括目的地为所述至少一个路侧单元中的路侧单元的路由条目;响应于确定该路由表包括其中目的地为所述至少一个路侧单元中的路侧单元的路由条目,确定所述路由条目是否包括其中下一跳节点为所述至少一个路侧单元中的一个的条目;以及响应于确定所述路由条目包括其中下一跳节点为所述至少一个路侧单元中的一个的条目,则将数据转发到该一个路侧单元。
在一些实施例中,所述方法包括响应于确定该路由表不包括其中目的地为所述至少一个路侧单元中的路侧单元的路由条目,则发送路由请求以建立路由表。
在一些实施例中,所述方法包括响应于确定所述路由条目不包括其中下一跳节点为所述至少一个路侧单元中的一个的条目,则基于所述路由条目按下一跳选择概率选择作为下一跳节点的簇头车载单元以将所述数据转发到该簇头车载单元。
在一些实施例中,所述路由表还包括与作为下一跳节点的簇头车载单元对应的路由度量,所述路由度量按下面等式被确定:
其中δj表示与作为下一跳节点的簇头车载单元j对应的路由度量;λ和τ
为不为零的常数;和分别表示簇头车载单元j的数据处理能力和转发能力;表示簇头车载单元j与要通过该簇头车载单元j到达的路侧单元的距离;Cj表示簇头车载单元j的拥塞度;Sj表示簇头车载单元j的车速;表示当前簇头车载单元所在车辆的车速。
在一些实施例中,所述下一跳选择概率以下面等式被确定:
其中,Pj表示作为下一跳节点的簇头车载单元j被选择为数据要被转发到的下一跳节点的概率,δj为簇头车载单元j对应的路由度量,k为不为0的常数。
根据本公开的第二方面,提供了一种车载单元,包括无线收发器,被配置成接收和发送数据;存储器,其存储有计算机可执行指令;处理器,被配置成执行所述计算机可执行指令,以执行上面描述的方法。
根据本公开的第三方面,提供了一种车联网数据传输***,包括多个簇以及被连接到互联网的至少一个路侧单元,每个簇包括至少一个上面所述的车载单元并且具有一个簇头车载单元,该簇头车载单元是所述至少一个车载单元之一。
根据下文描述的实施例,本公开内容的这些和其它优点将变得清楚,并且参考下文描述的实施例来阐明本公开内容的这些和其它优点。
附图说明
现在将更详细并且参考附图来描述本公开的实施例,其中:
图1为发明人所知技术中的适合在车联网中使用的WAVE协议栈;
图2是依照本公开内容的一个实施例的车联网传输***的示意图;
图3是依照本公开内容的一个实施例的车联网传输***中实施的方法的示意流程图;
图4是依照本公开内容的一个实施例的车联网传输***中的车载单元的示意结构图。
具体实施方式
下面的说明提供用于充分理解和使能描述本公开内容的各种实施例的特定细节。本领域的技术人员应当理解,本公开内容的技术方案可以在没有这些细节中的许多的情况下被实践。在某些情况下,未示出或详细描述熟知的结构和功能,以避免不必要地使对本公开内容的实施例的描述模糊不清。已预期,在本公开内容中使用的术语以其最宽泛的合理方式来理解,即使其是结合对本公开内容的特定实施例的详细描述被使用。例如,术语“基于或响应于”不是排外的,并且等价于术语“至少部分上基于或响应于”,并且包括基于其中一些未在本文中被描述的附加因素。
图1为发明人所知技术中的适合在车联网中使用的WAVE(Wireless Access inVehicular Environments)协议栈。如图1所示,WAVE的物理(PHY)层和介质访问控制(MAC)层是基于IEEE802.11p实现的,而IEEE802.11p是对IEE802.11a的修改,用来适应快速变化的车联网环境。WAVE协议栈的上层采用IEEE1609系列标准,它包括IEEE1609.1、IEEE1609.2、IEEE1609.3和IEEE1609.4。IEEE1609.4对MAC层采用的IEEE802.11p提供了增强性的功能,用来支持多信道操作。IEEE1609.3规定了逻辑链路控制层、网络层和传输层的相关功能。IEEE1609.2规定了安全消息的格式和它们的加密、解密过程(其与图1中左侧的安全服务和管理实体相关)。IEEE1609.1定义了资源管理者和远程设备间的远程管理应用,其与位于图1中传输层(TCP、UDP、WSMP(WAVE Short Message Protocol)传输协议所在层)之上的应用层(未示出)相关。
图2是依照本公开内容的一个实施例的车联网传输***的示意图。所述车联网传输***包括多个簇以及被连接到互联网的至少一个路侧单元(RSU,Road-Side Unit)。每个簇包括至少一个车载单元(OBU,On-Board Unit)并且具有一个簇头OBU,该簇头OBU是所述至少一个车载单元之一。图2中图示了四个簇C1、C2、C3以及C4,和一个路侧单元RSU1。如图所示,簇C1包括由三个相邻的车辆分别携带的车载单元OBU1、OBU9、OBU10,其中OBU1为簇C1的簇头OBU。簇C2包括由三个相邻的车辆分别携带的车载单元OBU3、OBU5、OBU6,其中OBU3为该簇C2的簇头OBU。簇C3包括由三个相邻的车辆分别携带的车载单元OBU4、OBU7、OBU8,其中OBU4为该簇C3的簇头OBU。簇C4包括由单个车辆携带的仅一个车载单元OBU2,其中OBU2自然也是该簇C4的簇头OBU。应当指出,上述提到的簇的数目以及每个簇中包括的车载单元的数据并不是限制性的。
每个簇中的簇头OBU负责接收该簇头OBU所在簇的簇内OBU(该簇包括的OBU)的数据并将其转发到RSU或其他簇头OBU。换句话说,所有簇头OBU通信地连接以组成流量转发层,所有非簇头OBU(即,不充当簇头OBU的车载单元)组成流量收集层。簇头OBU组成的流量转发层实质上是一个自组网,其可采用各种自组网协议。一个OBU不能同时作为一个簇的簇头OBU,又作为另一个簇的非簇头OBU。在如图2所示的场景内,任一车载单元最终都通过在RSU1无线通信范围内的簇头OBU1或OBU2接入RSU1,从而连接互联网。在图2中,RSU1的通信范围由圆201(仅示出半个圆)界定,OBU1和OBU2位于圆201内表示OBU1和OBU2处于RSU1无线通信范围内。
每个车载单元OBU可以存储针对该车载单元所在簇的簇内OBU状态表,所述簇内OBU状态表包括该簇内所有OBU的状态参数。一个车载单元可以周期性地广播HELLO包到其附近的(即,其通信范围内的)车载单元,所述HELLO包中可以包括该车载单元的状态参数。以这种方式,每个车载单元OBU将知道该车载单元所在簇内的所有OBU的状态参数。所述状态参数例如可以包括OBU标识号、OBU身份、数据处理能力、数据转发能力、所在车辆的车速、与最近的RSU的距离。可选地,所述状态参数表还可以包括与簇头OBU的距离,以便于簇头OBU对簇内成员的管理。例如,与簇头OBU的距离超过一定阈值的车载单元OBU可以被从该簇中删除。车辆的车速可通过GPS、惯性传感器等设备直接获得,与最近的RSU的距离可以借助于彼此的定位信息被计算。OBU标识号用来唯一地标识车载单元(其可以是该OBU的IP地址),OBU身份指示该OBU是簇内OBU(即,成员)或是簇头OBU。表1示例性地示出了一个这样的簇内OBU状态表。
表1簇内OBU状态表
在一个簇内,簇头OBU的作用至关重要,其负责管理簇内成员,实现成员OBU的增加和删除。为了实现簇内成员的有效管理,簇内所有成员OBU必须在簇头OBU的无线通信范围内。通常来说,上面提到的相邻的车辆是处于一定范围内的同向行驶的车辆。因为在一定距离和时间范围内,公路上超车仅是个别现象,因此携带簇内OBU的车辆与携带簇头OBU的车辆一定时间内相对位置保持基本不变,这有利于本公开的技术方案的实施。
在一个簇内,接近RSU的OBU会首先被选择为簇头OBU,即将进入RSU无线传输范围的OBU会直接选择在RSU传输范围内的OBU作为簇头,而距离RSU无线传输范围比较远的OBU会选择距离RSU传输范围比较近的OBU作为簇头。
在一些实施例中,簇头OBU可以被重新选择。例如,在有新成员加入簇内、簇头发生故障、簇头所在车辆驶出当前簇的通信范围或者存在比当前簇头OBU更适合作为簇头的车载单元OBU的情况下,簇头OBU可以被重新选择。作为示例,簇头可以基于上面描述的状态参数被选择。例如,簇头OBU首先根据簇内OBU状态表包括的状态参数确定更适合的簇头OBU,接着给每个簇内OBU发送一个簇头转换消息以通知更适合的簇头OBU将被选择为新的簇头OBU。每个簇内OBU收到簇头转换消息后必须发送一个确认消息给当前的簇头节点。在当前簇头OBU接收到每个成员的确认消息后,其便不再接收需要经由簇头OBU转发到RSU的数据,并且它本身需要传送到互联网的数据也需要交给新的簇头OBU进行转发。被选择的新簇头同样会收到原簇头发来的消息,并且自接收到此消息时刻起,其便开始履行簇头的职责。所述消息还可以包括原簇头的路由表信息,这不是限制性的。采用此方法,有利于选择最适合作为簇头的车载单元。作为示例,可以借助于下面等式(1)所描述的簇内OBU的状态度量来选择新的簇头,当然这不是限制性的。
在本公开的一个实施例中,可以基于簇内OBU状态表中的状态参数来确定簇内OBU的状态度量,所述簇内OBU的状态度量表征该OBU多大程度地适合作为簇头OBU。等式(1)给出了如何基于簇内OBU状态表中的状态参数来确定每个簇内OBU的状态度量:
其中,σi表示OBUi的状态度量,α和γ均为不为零的常数;表示OBU i的数据处理能力(processing capacity),表示簇内OBU i的数据转发能力(transferringcapacity);表示OBU i与最近RSU的距离;Si表示OBU i所在车辆的车速;Savg表示OBU i所在的簇内的所有OBU车辆的平均车速。
由此可知,作为一个车载单元OBU,数据处理能力和转发能力越强,其便更适合作为簇头。与RSU距离越近,即越小,OBU上的信号便越强,数据转发效率更高。簇头所在车辆的车速应该更加接近所有簇内成员的平均速度,以更大范围地接收所有其他成员的数据。簇头OBU可根据簇内OBU状态表直接获得等式(1)中所需的和Si的值,而平均车速Savg也可通过计算被获得。
由于簇头OBU的转换需要发送转换消息,也需耗费网络资源,因此簇头的重新选择不能太频繁。借助于概率选择,能在一定程度上降低簇头转换的次数。
如上面描述的,可以通过HELLO包不断更新簇内OBU状态表。簇头OBU可根据等式(1)计算每个簇内OBU的状态度量。然后,可以根据等式(2)概率性地选择新簇头,等式(2)被示出如下:
其中,Pi表示簇内OBU i被选择为新簇头的新簇头选择概率,σi即为OBU i的状态度量,k为不为0的常数。
在一些实施例中,簇头OBU还可以存储有路由表以及周围簇头状态表。所述路由表可以包括至少一个路由条目,所述每个路由条目包括目的地以及下一跳节点。周围簇头状态表可以包括每个周围(即,通信范围内)簇头OBU的标识号、数据处理能力、数据转发能力、所在车辆的车速、与所述至少一个RSU的距离、拥塞度。
由于在车联网中,一定时间内车辆的相对位置可保持不变,因此簇头OBU可以采用表驱动路由协议来建立所述路由表。在表驱动路由协议中,通过提前在自组织网络中广播路由请求以建立网络节点之间的路由表,然后借助于HELLO包来实时更新路由。在本实施例中,簇头OBU之间通过HELLO包实现路由更新。
在建立路由的情形下选择下一跳时或在存在多路径的情形下选择下一跳时,可以利用与簇头节点对应的路由度量来实现路由选择。路由度量表征该簇头节点多大程度上适合作为下一跳节点,路由度量最大的路径为最优路径。表2给出了一个簇头的示例性路由表,其中在到目的地的下一跳为簇头OBU的条件下,存在一个与该簇头OBU对应的路由度量。目的地为经由该簇头可以到达的RSU。在本公开的实施例中,一个路由表通常仅包括其中下一跳节点为RSU的一个路由条目,这是由于在本公开中的RSU是非常稀疏的。
表2路由表
每个簇头还可以维护一个周围簇头状态表。周围簇头状态表如下所示:
表3周围簇头状态表
如上面所述,下一跳节点可以是RSU或者簇头。每个簇头在选择数据要被转发到的作为下一跳节点的簇头时,可以根据路由表中每条路径的路由度量的大小来概率性地选择作为下一跳节点的簇头(即,下一跳簇头)。与每个作为下一跳节点的簇头(即,下一跳簇头)对应的路由度量可以按下述等式(3)被计算。
其中,δj表示下一跳簇头OBU j对应的路由度量;λ和τ为不为零的常数;和分别表示下一跳簇头OBU j的数据处理能力和转发能力;表示下一跳簇头OBU j与要通过该簇头OBU j到达的RSU(路由表中与该簇头OBU j对应的目的地)的距离;Cj表示下一跳簇头OBU j的拥塞度;Sj表示下一跳簇头OBU j的车速;表示当前簇头所在车辆的车速。
可见,数据处理能力和转发能力越大的簇头OBU会更适合作为下一跳节点。同时,下一跳簇头与要通过该簇头到达的RSU的距离越近,即越小,信号会越强,转发效率越高。拥塞度越高的下一跳簇头,其转发效率越小。下一跳簇头的车速越接近当前簇头的车速,与当前簇头保持连接的时间会越长,传输便会越稳定。
在存在多个下一跳簇头的情况下,在选择数据被转发到的下一跳簇头时,利用根据等式(3)获得的每个下一跳簇头OBU对应的路由度量,根据等式(4)计算每个下一跳簇头被选择的下一跳选择概率。然后,按下一跳选择概率选择数据要被转发到的下一跳簇头。借助于概率选择,能在一定程度上降低簇头转发数据的负担。
其中,Pj表示下一跳簇头OBU j被选择为数据要被转发到的下一跳节点的概率,δj即为下一跳簇头OBU j对应的路由度量,k为不为0的常数。
下面结合图3阐述上述实施例中描述的车联网传输***的工作原理。图3是依照本公开内容的一个实施例的车联网传输***中实施的方法300的示意流程图。
当一个车载单元OBU开始向互联网传输数据时(S301),首先确定该车载单元OBU是否是簇头OBU(S302)。这例如可以通过该车载单元OBU访问其存储的簇内OBU状态表被确定。响应于确定该车载单元OBU不是簇头OBU,则将所述数据转发到该车载单元所在簇的簇头OBU(S303)。响应于确定该车载单元是簇头OBU,则查找路由表(S304)以确定该路由表是否包括目的地为所述至少一个路侧单元RSU中的一个路侧单元的路由条目(S305)。响应于确定该路由表包括目的地为所述至少一个路侧单元中的一个路侧单元的路由条目,则确定所述路由条目是否包括下一跳节点为所述至少一个路侧单元RSU中的一个的条目(S306)。相反,响应于确定该路由表不包括目的地为所述至少一个路侧单元RSU中的路侧单元的路由条目,则在例如由簇头OBU组成的自组织网络中广播路由请求以建立路由表(S307)。可以采用表驱动路由协议来建立所述路由表。响应于确定所述路由条目包括下一跳节点为所述至少一个路侧单元RSU中的一个的条目,则将数据转发到该一个路侧单元RSU(S308)。响应于确定所述路由条目不包括下一跳节点为所述至少一个路侧单元RSU中的一个的条目,则基于所述路由条目按下一跳选择概率选择作为下一跳节点的簇头OBU以将所述数据转发到该簇头OBU(S309)。所述下一跳选择概率例如可以采用等式(3)和(4)被计算。然后,由下一跳簇头OBU继续执行上述执行过程以将所述数据到合适的RSU,从而被传输到互联网。应当指出,上面描述的方法可以例如实施在图1描述的WAVE协议栈的网络层中。
图4是依照本公开内容的一个实施例的车联网传输***中的车载单元400的示意结构图。如图4所示,该车载单元400可以包括无线收发器401,被配置成接收和发送数据;存储器402,其存储有计算机可执行指令;处理器403,被配置成执行所述计算机可执行指令,以执行图3中图示的方法。
应当指出,图4中图示的车载单元仅仅是示例性的并不是限制性的。附加地,所述车载单元还可以包括GPS模块404等等。可选地,该车载单元也可以利用车辆自带的GPS模块提供的数据,所述GPS模块例如可以被集成在车辆的中控台上。
总之,在本公开所描述的技术方案中,所有簇头OBU通信地连接以组成流量转发层,所有非簇头OBU组成流量收集层,从而实现了数据在车联网传输***中的分层路由。借助于所述分层路由,即便在RSU的数目比较稀疏的车联网中,也能够实现数据的稳定传输。
应当理解,为清楚起见,参考不同的功能单元对本公开内容的实施例进行了描述。然而,将明显的是,在不偏离本公开内容的情况下,每个功能单元的功能性可以被实施在单个单元中、实施在多个单元中或作为其它功能单元的一部分被实施。例如,被说明成由单个单元执行的功能性可以由多个不同的单元来执行。因此,对特定功能单元的参考仅被视为对用于提供所描述的功能性的适当单元的参考,而不是表明严格的逻辑或物理结构或组织。因此,本公开内容可以被实施在单个单元中,或者可以在物理上和功能上被分布在不同的单元和电路之间。
尽管已经结合一些实施例描述了本公开内容,但是其不旨在被限于在本文中所阐述的特定形式。相反,本公开内容的范围仅由所附权利要求来限制。附加地,尽管单独的特征可以被包括在不同的权利要求中,但是这些可以可能地被有利地组合,并且包括在不同权利要求中不暗示特征的组合不是可行的和/或有利的。特征在权利要求中的次序不暗示特征必须以其工作的任何特定次序。此外,在权利要求中,词“包括”不排除其它元件,并且不定冠词“一”或“一个”不排除多个。权利要求中的附图标记仅作为明确的例子被提供,不应该被解释为以任何方式限制权利要求的范围。
Claims (16)
1.一种在车联网数据传输***中实施的方法,所述车联网数据传输***包括多个簇以及被连接到互联网的至少一个路侧单元,每个簇包括至少一个车载单元并且具有一个簇头车载单元,该簇头车载单元是所述至少一个车载单元之一,所述方法包括:
将车载单元上的数据经由该车载单元所在簇的簇头车载单元传输到所述至少一个路侧单元之一。
2.根据权利要求1所述的方法,其中将车载单元上的数据经由该车载单元所在簇的簇头车载单元无线转发到所述至少一个路侧单元之一包括:
确定该车载单元是否是簇头车载单元;
响应于确定该车载单元不是簇头车载单元,则将所述数据转发到该簇的簇头车载单元。
3.根据权利要求1所述的方法,其中所述多个簇的簇头车载单元形成自组织网络。
4.根据权利要求2所述的方法,其中每个车载单元存储针对该车载单元所在簇的簇内车载单元状态表,所述簇内车载单元状态表包括该簇内所有车载单元的状态参数。
5.根据权利要求4所述的方法,其中车载单元的状态参数包括车载单元的标识号、身份、数据处理能力、数据转发能力、所在车辆的车速、与最近的路侧单元的距离。
6.根据权利要求5所述的方法,其中确定该车载单元是否是簇头车载单元包括通过访问簇内车载单元状态表来确定该车载单元是否是簇头车载单元。
7.根据权利要求4所述的方法,其中所述多个簇中的一个包括多个车载单元,并且其中所述多个车载单元中的一个非簇头车载单元根据所述状态参数按新簇头选择概率被重新选择为该簇的簇头车载单元。
8.根据权利要求7所述的方法,所述新簇头选择概率可以按下述等式被确定:
其中,Pi表示簇内车载单元i被重新选择为簇头车载单元的新簇头选择概率;σi表示簇内车载单元i的状态度量,α和γ均为不为零的常数;表示车载单元i的数据处理能力,表示车载单元i的数据转发能力;表示车载单元i与最近路侧单元的距离;si表示车载单元i所在车辆的车速;Savg表示车载单元i所在的簇内的所有车载单元所在车辆的平均车速。
9.根据权利要求2-5中的任一权利要求所述的方法,其中所述每个簇的簇头车载单元包括路由表以及周围簇头状态表,
其中所述路由表包括至少一个路由条目,每个路由条目包括目的地以及下一跳节点;以及周围簇头状态表包括每个周围簇头车载单元的标识号、数据处理能力、数据转发能力、所在车辆的车速、与所述至少一个路侧单元的距离、拥塞度。
10.根据权利要求9所述的方法,包括:
响应于确定该车载单元是簇头车载单元,查找路由表以确定该路由表是否包括目的地为所述至少一个路侧单元中的路侧单元的路由条目;
响应于确定该路由表包括其中目的地为所述至少一个路侧单元中的路侧单元的路由条目,确定所述路由条目是否包括其中下一跳节点为所述至少一个路侧单元中的一个的条目;以及
响应于确定所述路由条目包括其中下一跳节点为所述至少一个路侧单元中的一个的条目,则将数据转发到该一个路侧单元。
11.根据权利要求10所述的方法,包括:响应于确定该路由表不包括其中目的地为所述至少一个路侧单元中的路侧单元的路由条目,则发送路由请求以建立路由表。
12.根据权利要求10所述的方法,包括:响应于确定所述路由条目不包括其中下一跳节点为所述至少一个路侧单元中的一个的条目,则基于所述路由条目按下一跳选择概率选择作为下一跳节点的簇头车载单元以将所述数据转发到该簇头车载单元。
13.根据权利要求12所述的方法,其中所述路由表还包括与作为下一跳节点的簇头车载单元对应的路由度量,所述路由度量按下面等式被确定:
其中δi表示与作为下一跳节点的簇头车载单元j对应的路由度量;λ和τ为不为零的常数;Pej和分别表示簇头车载单元j的数据处理能力和转发能力;表示簇头车载单元j与要通过该簇头车载单元j到达的路侧单元的距离;Cj表示簇头车载单元j的拥塞度;Sj表示簇头车载单元j的车速;Se表示当前簇头车载单元所在车辆的车速。
14.根据权利要求13所述的方法,所述下一跳选择概率以下面等式被确定:
其中,Pj表示作为下一跳节点的簇头车载单元j被选择为数据要被转发到的下一跳节点的概率,δj为簇头车载单元j对应的路由度量,k为不为0的常数。
15.一种车载单元,包括
无线收发器,被配置成接收和发送数据;
存储器,其存储有计算机可执行指令;
处理器,被配置成执行所述计算机可执行指令,以执行上述权利要求1-14中任一权利要求所述的方法。
16.一种车联网数据传输***,包括多个簇以及被连接到互联网的至少一个路侧单元,每个簇包括至少一个根据权利要求15所述的车载单元并且具有一个簇头车载单元,该簇头车载单元是所述至少一个车载单元之一。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810285689.5A CN110351686B (zh) | 2018-04-02 | 2018-04-02 | 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** |
US16/623,627 US11557155B2 (en) | 2018-04-02 | 2019-03-26 | Method performed in internet of vehicles data transmission system, on-board unit and internet of vehicles data transmission system |
PCT/CN2019/079649 WO2019192350A1 (zh) | 2018-04-02 | 2019-03-26 | 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810285689.5A CN110351686B (zh) | 2018-04-02 | 2018-04-02 | 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110351686A true CN110351686A (zh) | 2019-10-18 |
CN110351686B CN110351686B (zh) | 2021-10-26 |
Family
ID=68099919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810285689.5A Active CN110351686B (zh) | 2018-04-02 | 2018-04-02 | 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** |
Country Status (3)
Country | Link |
---|---|
US (1) | US11557155B2 (zh) |
CN (1) | CN110351686B (zh) |
WO (1) | WO2019192350A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110855563A (zh) * | 2019-10-29 | 2020-02-28 | 南京邮电大学 | 一种基于链路可靠性和稳定性的车辆分簇方法 |
CN111354193A (zh) * | 2020-02-26 | 2020-06-30 | 江苏大学 | 一种基于5g通信的高速公路车辆异常行为预警*** |
CN112969161A (zh) * | 2021-02-01 | 2021-06-15 | 南京邮电大学 | 车载网络中基于多车辆的内容传递方法、装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111818484A (zh) * | 2020-07-21 | 2020-10-23 | 浙江树人学院(浙江树人大学) | 面向车联网的安全路由控制方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100290378A1 (en) * | 2009-05-15 | 2010-11-18 | Telcordia Applied Research Center Taiwan Co. | asymmetric and asynchronous energy conservation protocol for vehicular networks |
CN102395111A (zh) * | 2011-11-28 | 2012-03-28 | 北京新岸线移动多媒体技术有限公司 | 数据传输方法及装置 |
CN102857991A (zh) * | 2012-10-11 | 2013-01-02 | 中航物联技术(北京)有限公司 | 一种具有动态簇头算法的多层wsn无线传感网组网方法 |
CN103781198A (zh) * | 2013-11-05 | 2014-05-07 | 同济大学 | 一种基于802.11p与LTE/LTE-A的车联网消息传播方法 |
CN103957525A (zh) * | 2014-05-12 | 2014-07-30 | 江苏大学 | 车联网中基于分簇信任评估的恶意节点检测方法 |
CN105530663A (zh) * | 2015-12-10 | 2016-04-27 | 北京交通大学 | 车联网下簇成员基数变化的检测方法和装置 |
CN105744590A (zh) * | 2016-03-31 | 2016-07-06 | 冯振杰 | 蜂窝-vanet异构网络的上行通信分簇方法 |
WO2017128275A1 (zh) * | 2016-01-29 | 2017-08-03 | 广东欧珀移动通信有限公司 | 用于副链路数据传输的方法以及终端 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7848278B2 (en) * | 2006-10-23 | 2010-12-07 | Telcordia Technologies, Inc. | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
JP6325806B2 (ja) * | 2013-12-06 | 2018-05-16 | 日立オートモティブシステムズ株式会社 | 車両位置推定システム |
EP3023961B1 (en) * | 2014-11-18 | 2017-05-03 | Fujitsu Limited | Methods and devices for controlling vehicular wireless communications |
CN105992242B (zh) * | 2015-03-06 | 2019-07-26 | 电信科学技术研究院 | 一种空口协议栈的配置方法、数据传输方法及设备 |
CN106331006A (zh) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | 车联网中车辆的分组方法及装置 |
US10952043B2 (en) * | 2015-08-21 | 2021-03-16 | Nec Corporation | Vehicle to everything (V2X) communication method and system |
US10075218B2 (en) * | 2015-11-05 | 2018-09-11 | Samsung Electronics Co., Ltd. | Method and apparatus for FD-MIMO based multicasting in vehicular communication systems |
US10735926B2 (en) * | 2016-02-11 | 2020-08-04 | Lg Electronics Inc. | Method for operating terminal in wireless communication system and terminal using the same |
WO2017155275A1 (ko) * | 2016-03-07 | 2017-09-14 | 엘지전자 주식회사 | 협대역 iot를 지원하는 무선 통신 시스템에서 복조 참조 신호를 전송하기 위한 방법 및 이를 위한 장치 |
CN105848295B (zh) * | 2016-05-13 | 2019-07-12 | 中国科学院计算技术研究所 | 一种异构车联网时隙分配方法 |
WO2018067400A1 (en) * | 2016-10-07 | 2018-04-12 | Intel IP Corporation | Multiple radio resource reservation for vehicle-to-everything communications |
US11089444B2 (en) * | 2017-03-29 | 2021-08-10 | Intel Corporation | Cooperative V2X communication |
EP3646190A4 (en) * | 2017-06-30 | 2020-12-30 | INTEL Corporation | TECHNOLOGIES FOR DATA MANAGEMENT IN VEHICLE-BASED COMPUTER PLATFORMS |
DE112017007989T5 (de) * | 2017-08-22 | 2020-06-10 | Intel Corporation | Anwendungsprioritätsbasierte energieverwaltung für eine computervorrichtung |
US10355891B2 (en) * | 2017-09-29 | 2019-07-16 | Intel Corporation | Authentication through voltage variations over communication channels |
CN108616568B (zh) * | 2018-03-26 | 2020-07-03 | 华中科技大学 | 不同安全约束下基于距离的车联网雾节点遗传分簇方法 |
CN108650657B (zh) * | 2018-04-20 | 2021-02-26 | 京东方科技集团股份有限公司 | 一种车联网中的内容分发方法、内容更新方法和相关装置 |
-
2018
- 2018-04-02 CN CN201810285689.5A patent/CN110351686B/zh active Active
-
2019
- 2019-03-26 WO PCT/CN2019/079649 patent/WO2019192350A1/zh active Application Filing
- 2019-03-26 US US16/623,627 patent/US11557155B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100290378A1 (en) * | 2009-05-15 | 2010-11-18 | Telcordia Applied Research Center Taiwan Co. | asymmetric and asynchronous energy conservation protocol for vehicular networks |
CN102395111A (zh) * | 2011-11-28 | 2012-03-28 | 北京新岸线移动多媒体技术有限公司 | 数据传输方法及装置 |
CN102857991A (zh) * | 2012-10-11 | 2013-01-02 | 中航物联技术(北京)有限公司 | 一种具有动态簇头算法的多层wsn无线传感网组网方法 |
CN103781198A (zh) * | 2013-11-05 | 2014-05-07 | 同济大学 | 一种基于802.11p与LTE/LTE-A的车联网消息传播方法 |
CN103957525A (zh) * | 2014-05-12 | 2014-07-30 | 江苏大学 | 车联网中基于分簇信任评估的恶意节点检测方法 |
CN105530663A (zh) * | 2015-12-10 | 2016-04-27 | 北京交通大学 | 车联网下簇成员基数变化的检测方法和装置 |
WO2017128275A1 (zh) * | 2016-01-29 | 2017-08-03 | 广东欧珀移动通信有限公司 | 用于副链路数据传输的方法以及终端 |
CN105744590A (zh) * | 2016-03-31 | 2016-07-06 | 冯振杰 | 蜂窝-vanet异构网络的上行通信分簇方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110855563A (zh) * | 2019-10-29 | 2020-02-28 | 南京邮电大学 | 一种基于链路可靠性和稳定性的车辆分簇方法 |
CN111354193A (zh) * | 2020-02-26 | 2020-06-30 | 江苏大学 | 一种基于5g通信的高速公路车辆异常行为预警*** |
CN111354193B (zh) * | 2020-02-26 | 2021-09-10 | 江苏大学 | 一种基于5g通信的高速公路车辆异常行为预警*** |
CN112969161A (zh) * | 2021-02-01 | 2021-06-15 | 南京邮电大学 | 车载网络中基于多车辆的内容传递方法、装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110351686B (zh) | 2021-10-26 |
US20200193730A1 (en) | 2020-06-18 |
WO2019192350A1 (zh) | 2019-10-10 |
US11557155B2 (en) | 2023-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bazzi et al. | IEEE 802.11 p for cellular offloading in vehicular sensor networks | |
CN107277890B (zh) | 无线通信装置以及无线通信方法 | |
EP2140627B1 (en) | Ad hoc communication system | |
Majumdar et al. | An efficient routing algorithm based on ant colony optimisation for VANETs | |
Jarupan et al. | PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks | |
Ding et al. | Smart cities on wheels: A newly emerging vehicular cognitive capability harvesting network for data transportation | |
Yaqoob et al. | Congestion avoidance through fog computing in internet of vehicles | |
Al-Omaisi et al. | A survey of data dissemination schemes in vehicular named data networking | |
US20060182126A1 (en) | Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks | |
CN110351686A (zh) | 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输*** | |
CN103974373B (zh) | 一种车载网络路由方法与装置 | |
KR20070007032A (ko) | 이동 애드 혹 네트워크 시스템 및 운용 방법 | |
Anisi et al. | Efficient data reporting in intelligent transportation systems | |
Singh et al. | Link risk degree aided routing protocol based on weight gradient for health monitoring applications in vehicular ad-hoc networks | |
Kumar et al. | A survey on topology and position based routing protocols in vehicular ad hoc network (VANET) | |
Dua et al. | An intelligent context-aware congestion resolution protocol for data dissemination in vehicular ad hoc networks | |
Ajaz et al. | Architecture and routing protocols for internet of vehicles: a review | |
Seth et al. | [Retracted] A Taxonomy and Analysis on Internet of Vehicles: Architectures, Protocols, and Challenges | |
Pirzadi et al. | A novel routing method in hybrid DTN–MANET networks in the critical situations | |
Ksouri et al. | Hybrid routing for safety data with intermittent V2I connectivity | |
Wahid et al. | Software‐Defined Networks and Named Data Networks in Vehicular Ad Hoc Network Routing: Comparative Study and Future Directions | |
Bitam et al. | Cloud computing-based message dissemination protocol for vehicular ad hoc networks | |
Bellavista et al. | The trap coverage area protocol for scalable vehicular target tracking | |
Palizian et al. | A multi‐level routing method in vehicular ad hoc networks using unnamed aerial vehicle nodes | |
Qureshi et al. | Aegrp: An enhanced geographical routing protocol for vanet |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |