[发明专利]一种VANETs中V2V多跳警告广播方法

说明书

一种VANETs中V2V多跳警告广播方法，本发明涉及VANETs中V2V多跳警告广播方法。本发明的目的是为了解决现有多跳广播不能同时适应城市与郊区的多种交通环境的问题。具体过程为：一、确定事故车辆广播的第N次转发节点；如果邻居节点在凸包点集中，执行二；否则执行四；二、以确定的转发节点为源节点，确定事故车辆广播的第N+1次转发节点；三、迭代一和二，确定事故车辆广播的第N+i次转发节点，直至凸包点集为空集时，在凸包点集中的邻居节点停止广播；四、得到第N+j次转发节点，直至凸包点集为空集时，在凸包点集中的邻居节点停止广播。本发明用于VANETs的多跳警告广播领域。

技术领域

本发明涉及VANETs中V2V多跳警告广播方法。

背景技术

多跳广播技术为车载网络(VANETs)提供了多种信息共享服务包括紧急告警和交通信息服务。为了最大化紧急信息沿着公路传播和在相关区域传播，多跳广播变成了车载网络中提供这种服务的核心技术。不过，多跳广播经常受到竞争和干扰的影响，如果中继节点选择不合适多跳广播，那么重播跳数和次数会增加，所以会导致信息冗余和信息包碰撞。当访问MAC层的时候竞争就会出现，广播风暴就会出现。在现有中有几个减轻广播风暴问题的方案。不过，这样的方案不完全适合解决VANETs中广播风暴的问题。由于VANETs中汽车只能沿着公路高速行驶，它会导致VANETs拓扑结构变化快和拓扑结构受道路限制。因此MANET广播风暴的解决方案不完全适合应用于VANET。针对VANETs应用环境特点，它需要特殊的方法减轻广播风暴。

有几种抑制广播风暴的方法比如基于概率的广播、基于计数的广播、基于距离的广播、邻居知识广播和基于位置的广播。但这几种方法限制了转发信息的中继节点数量，所以信息的转发跳数会减少，信息冗余会减少，广播风暴被抑制。

在基于位置的机制中,距离广播节点最远的邻居节点被选择作为转发节点.每一跳的转发节点的选择是确定的和唯一的。基于位置机制不同于其他的广播机制，可能会导致多个中继节点同时广播，因此基于位置的机制有相对较低的广播冗余和延迟，目前基于位置的城市VANET广播假设车辆在直行的公路上行驶，但是，实际的城市场景不仅有交叉口而且包括交通灯和建筑物，交通密度是变化的。郊区没有建筑物的阻挡，汽车节点的网络拓扑结构呈现随机性，交通密度稀疏，因而设计一种能够同时适用于多种环境下的广播协议显得尤为重要。

发明内容

本发明的目的是为了解决现有多跳广播不能同时适应城市与郊区的多种交通环境的问题，而提出一种VANETs中V2V多跳警告广播方法。

一种VANETs中V2V多跳警告广播方法具体过程为：

步骤一、SABP在邻居列表中，按照通信区域内邻居节点所在位置确定事故车辆广播的第N次转发节点；如果邻居节点在凸包点集中，执行步骤二；否则执行步骤四；

所述SABP为服务区广播协议；通讯区域为以源节点为中心，半径为250m；

步骤二、以步骤一确定的转发节点为源节点，在邻居列表中，按照步骤一确定的转发节点通信区域内邻居节点所在位置确定事故车辆广播的第N+1次转发节点；第N次转发节点进行广播hello包，进行执行步骤三；

步骤三、迭代步骤一和步骤二，按照步骤一确定的转发节点通信区域内邻居节点所在位置确定事故车辆广播的第N+i次转发节点，第N+i-1次转发节点进行广播hello包；N为正整数；i大于1的正整数，直至凸包点集为空集时，在凸包点集中的邻居节点停止广播；