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

摘要

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

主权项

一种VANETs中V2V多跳警告广播方法，其特征在于：一种VANETs中V2V多跳警告广播方法具体过程为：步骤一、SABP在邻居列表中，按照通信区域内邻居节点所在位置确定事故车辆广播的第N次转发节点；如果邻居节点在凸包点集中，执行步骤二；否则执行步骤四；所述SABP为服务区广播协议；通讯区域为以源节点为中心，半径为250m；步骤二、以步骤一确定的转发节点为源节点，在邻居列表中，按照步骤一确定的转发节点通信区域内邻居节点所在位置确定事故车辆广播的第N+1次转发节点；第N次转发节点进行广播hello包，进行执行步骤三；步骤三、迭代步骤一和步骤二，按照步骤一确定的转发节点通信区域内邻居节点所在位置确定事故车辆广播的第N+i次转发节点，第N+i‑1次转发节点进行广播hello包；N为正整数；i大于1的正整数，直至凸包点集为空集时，在凸包点集中的邻居节点停止广播；步骤四、令不在凸包点集中的邻居节点等待10‑20ms，不在凸包点集中的邻居节点进行广播，以所有没有收到广播的节点为源节点，以源节点为原点，以纬线为x轴，以经线为y轴，建立一个直角坐标系；在通讯区域内确定邻居节点所在坐标系的位置；根据邻居节点坐标使用Graham扫描法求解源节点的凸包点集；对凸包点集进行分散化处理，得到第N+j次转发节点，第N+j‑1次转发节点进行广播hello包，j大于1，直至凸包点集为空集时，在凸包点集中的邻居节点停止广播；VANETs为多跳广播技术为车载网络，V2V为道路上的汽车节点之间通信。