本发明专利技术是一种应用于车辆自组织网络的多跳转发通信算法，该算法能适应高速公路场景下拓扑高度动态变化的特点，在稀疏网络中确保安全消息可靠广播的前提下降低广播时延，在密集网络中以低水平的网络开销获得安全消息的可靠扩散。该算法有两种工作模式，即发送端指定转发节点模式保证消息的快速分发，和接收端分布式协作转发保证广播的连续性。本发明专利技术能适应宽范围的车流密度场景，获得广播时效性和可靠性方面折中的同时，将网络负载控制在较低水平。
【技术实现步骤摘要】
本专利技术车辆自组织网络安全消息的广播路由算法，尤其是适应高度动态拓扑变化的低时延、高可靠多跳广播算法的应用于车辆自组织网络的多跳转发通信算法。
技术介绍
传统的安全消息多跳广播算法，按照中继节点的选择方法可分为两类，第一类是基于发送端指定的中继决策方案，车辆在广播安全消息之前指定一个或者多个邻居为中继转发节点，该指定的节点收到报文后马上转发或者经过一定时间等待后转发；第二类是基于接收端协调转发的中继决策方案，接收节点按照分布式的方式来协调转发安全消息，通过配置具有不同转发等待时延的计时器，距离越远的节点具有更小的等待时延而率先发起转发，其他节点在等待期间收到了转发副本而取消等待并丢包。然而，由于无线信道的衰落、物体遮挡、干扰等因素导致数据的接收呈现不确定性，单纯依靠发送端指定中继节点策略，该指定的节点可能没有正确收到数据包而导致中继中断，而重传则会增加时延。其次，单纯依靠发送端分布式协作转发策略，对网络车流密度的适应性较差。在稀疏网络时，距离上一跳节点最远的节点可能不处于最远的区域，按照最远距离转发规则，它依然需要等待一定的时延才能转发；在密集网络，最远区域可能聚集着多个车辆节点，他们具有相同的转发等待时延，并发数据相互干扰，且浪费了带宽资源。因此本专利技术根据车联网拓扑和信道动态变化的特点，结合基于发送端指定的中继策略和基于接收端协作转发的中继策略，实现低时延、高可靠、低冗余且适应性好的广播算法。
技术实现思路
本专利技术的目的是：提出一种能适应高速公路车联网动态环境的多跳广播算法，该算法结合了基于发送端指定中继策略和基于接收端协作转发策略的优点，能适应网络车流密度动态变化的特点，使数据在稀疏网络状态下快速扩散，在密集网络状态时减少冗余避免广播风暴，实现时延性能和可靠性的兼顾，同时不以牺牲网络开销为代价，解决传统广播算法只优化单一方面性能的不足。为了实现本专利技术的目的，一种应用于车辆自组织网络的多跳转发通信算法，该多跳转发通信算法具体包括以下步骤：步骤1：车辆的转发模式探测；步骤2：危险检测和广播发起进行通信；步骤3：中继转发。进一步，所述步骤1中车辆的转发模式探测的具体步骤如下：步骤1.1：区域内车辆均搭载Global Position System，实时获取车辆的速度、位置的状态信息，并通过周期性的BSM消息交互建立一跳邻居列表，以探测车辆所处路段的车流密度；步骤1.2：转发模式，发送端采用SSF模式，在广播安全消息之前，广播节点首先根据网络的疏密状态指定多个或者一个邻居作为中继节点，并在广播消息包头中标示，以实现安全消息的快速扩散；当SSF模式转发失败时，RCF模式启动工作，收到安全消息后，所有接收节点以分布式的方式协作转发该消息，以实现安全消息的可靠扩散。进一步，所述步骤2中危险检测和广播发起进行通信的具体步骤如下：步骤2.1:在高速公路上的车辆，通过车载通信设备周期性检测车辆和道路状况，一旦检测到危险，源车辆以光和声音两种方式提醒驾驶员，同时将该危险状况以电磁波信号形式广播出去，以提醒事故地点后向3公里以内朝向此事故地点的其他车辆规避危险。步骤2.2:车辆根据实时的车流密度信息来决策在SSF模式下源车辆选择中继个数，判断网络状态，若是稀疏网络状态，SSF模式下源车辆指定最远的多个邻居为中继节点，并在安全消息中标示然后广播出去；若是密集网络状态，SSF模式下源车辆指定最远的唯一最佳邻居为中继节点，并在安全消息中标示然后广播出去。进一步，所述步骤3中中继转发，其具体步骤如下：首先，当车辆节点收到安全消息后，首先解析报文头部的标志位，如果是稀疏网络态，进一步判断自己是否为指定转发节点，如果是则立即转发；如果不是则进入等待状态；其次，如果所有指定转发节点均转发失败，则所有接收车辆开始启动RCF模式，它们以分布式方式来协调转发安全消息；接收车辆首先启动一个计时器(Timer)来配置转发等待时延，距离源车辆越远的车辆等待时延越小，而率先发起转发，从而每一跳获取更高的覆盖范围和更短的端到端时延。进一步，所述步骤3还包括广播算法的安全消息丢弃过程，该过程的具体步骤如下：步骤4.1：车辆收到报文后，首先查看该报文所经历的时间，如果超出安全消息的生存周期TTL，说明该消息已经无效，则丢弃该报
文，步骤4.2：如果该报文在时间上有效，进一步检查所述报文所经历的距离L，即本车辆所在位置与源车辆所在位置之间的距离L，如果该距离值L大于安全距离门限值X，X的取值范围为3Km，则该消息已经超出了潜在危险区域，则丢弃该报文；步骤4.3：如果以上两条件均符合，则判断是否已经收到过所述报文，如果收到的是报文副本，则本车辆处于等待转发阶段已经有其他车辆已经转发了该报文，此时也丢弃该报文。进一步，所述网络状态方法的步骤如下：1.1根据格林希尔茨速度-密度模型估计车辆所在道路的车流密度，估算模型为： v = v f ( 1 - ρ ρ j ) , ]]>式中，v为车辆行驶的平均速度，vf为车流量很小时车辆自由行驶的速度，ρj为道路可容纳的最大交通密度，ρ为实变的车流密度，单位为辆/km；1.2.根据步骤1.1得到的实变的车流密度ρ与设定的门限值ρth，若ρ大于门限值ρth则认为此时的网络为密集状态，反之为稀疏状态。进一步，所述每一跳的最大距离为设备最大通信距离，通信距离为300-400米。本专利技术的优点是：由于采用上述技术方案，本专利技术的算法能适应高速公路场景下拓扑的高度动态变化特点，在稀疏网络态下快速扩散安全消息，在密集网络态下控制冗余数量，实现时效性和可靠性的
折中，并且将网络开销控制在一定范围内。附图说明图1本专利技术的应用场景效果图。图2本专利技术广播算法流程框图。图3本专利技术中继选择示意图。具体实施方式下面通过实施例，并结合附图，对本专利技术的技术方案作进一步具体的说明。实施例：本实施例的应用场景是高速公路多车道多辆车高速行驶，图1是本专利技术的一个应用场景效果图，如图所示，车辆检测到车辆碰撞事故，源车辆产生相关的安全消息广播出去，以提醒其运动后方且朝着碰撞事故方向的车辆采取一定的规避措施，源车辆一跳范围内的一个或者多个车辆转发该消息给后方更远的车辆，通过多跳转发方式扩散该安全消息，直到该消息覆盖了事故地点后方一定距离的危险区域。至此可以看出本广播算法至少包括以下几点：其一，每个车辆节点周期性的发送Basic Safety Message(BSM)消息，将其地理位置、运动速度的大小和方向以及邻居数等状态信息告知邻居车辆，每个车辆通过邻居列表估计当前路段的实时车流密度，用来确定本车SSF中继转发模式中中继节点个数。如果当前车流密度大于门限值，则处于密集状态，源车辆指定唯一邻居作为中继，否则，源车辆指定多个邻居作为中继；其二，当源节点探测到安全消息时，SSF模式首先开始指定中继节点，根据网络疏密状态从邻居列表中选择最佳邻居作为中继转发节点，将该节点的ID写入安全消息中，然后广播。如果指定中继成功本文档来自技高网...
【技术保护点】
一种应用于车辆自组织网络的多跳转发通信算法，其特征在于，该多跳转发通信算法具体包括以下步骤：步骤1：车辆的转发模式探测；步骤2：危险检测和广播发起进行通信；步骤3：中继转发。
【技术特征摘要】
1.一种应用于车辆自组织网络的多跳转发通信算法，其特征在于，该多跳转发通信算法具体包括以下步骤：步骤1：车辆的转发模式探测；步骤2：危险检测和广播发起进行通信；步骤3：中继转发。2.根据权利要求1所述的多跳转发通信算法，其特征在于，所述步骤1中车辆的转发模式探测的具体步骤如下：步骤1.1：区域内车辆均搭载Global Position System，实时获取车辆的速度、位置的状态信息，并通过周期性的BSM消息交互建立一跳邻居列表，以探测车辆所处路段的车流密度；步骤1.2：转发模式，发送端采用SSF模式，在广播安全消息之前，广播节点首先根据网络的疏密状态指定多个或者一个邻居作为中继节点，并在广播消息包头中标示，以实现安全消息的快速扩散；当SSF模式转发失败时，RCF模式启动工作，收到安全消息后，所有接收节点以分布式的方式协作转发该消息，以实现安全消息的可靠扩散。3.根据权利要求1所述的多跳转发通信算法，其特征在于，所述步骤2中危险检测和广播发起进行通信的具体步骤如下：步骤2.1:在高速公路上的车辆，通过车载通信设备周期性检测车辆和道路状况，一旦检测到危险，源车辆以光和声音两种方式提醒驾驶员，同时将该危险状况以电磁波信号形式广播出去，以提醒事故地点后向3公里以内朝向此事故地点的其他车辆规避危险。步骤2.2:车辆根据实时的车流密度信息来决策在SSF模式下源车辆选择中继个数，判断网络状态，若是稀疏网络状态，SSF模式下源车辆指定最远的多个邻居为中继节点，并在安全消息中标示然后广播出去；若是密集网络状态，SSF模式下源车辆指定最远的唯一最佳邻居为中继节点，并在安全消息中标示然后广播出去。4.根据权利要求3所述的多跳转发通信算法，其特征在于，所述步骤3中中继转发，其具体步骤如下：首先，当车辆节点收到安全消息后，首先解析报文头部...
【专利技术属性】
技术研发人员：王文杰，王义锋，王建伟，
申请(专利权)人：北京车网互联科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。