[发明专利]面向城市VANETs的基于区域分组的安全信息广播方法

权利要求书

1.一种面向城市VANETs的基于区域分组的安全信息广播方法，其特征在于，所述方法的实现过程为：

步骤一、将发生事故的汽车作为第0跳广播的中继节点；

步骤二、以所述中继节点为圆心，将中继节点的一次发射所覆盖的区域平均分成N等份扇形区域；

步骤三、将处于同一扇形区域内的所有汽车划分为一组，共分成N组；N为大于或等于3的自然数；

步骤四、中继节点的确定以及信息转发：在每一组内，每个汽车节点计算自已的等待时间WT，选择WT值最小的汽车节点作为第1跳广播的中继节点转发信息，其他汽车节点收到信息后不转发；共选择N个第1跳广播的中继节点；

步骤五、再将所述第1跳广播的N个中继节点作为圆心，重复步骤二至四，选出2N个第2跳广播的中继节点、选出3N个第3跳广播的中继节点……，直至没有车辆作为中继节点为止。

2.根据权利要求1所述的一种面向城市VANETs的基于区域分组的安全信息广播方法，其特征在于，在步骤二中，N取值为三，采用正三角形分割方法来分割每个中继节点一次发射所覆盖的平面区域。

3.根据权利要求1所述的一种面向城市VANETs的基于区域分组的安全信息广播方法，其特征在于，在步骤二中，N取值为六，采用正六边形分割方法来分割每个中继节点一次发射所覆盖的平面区域。

4.根据权利要求2所述的一种面向城市VANETs的基于区域分组的安全信息广播方法，其特征在于，采用正三角形分割方法的具体过程为：

步骤1、正三角法分割平面区域

以中继节点为坐标原点O(x,y)为转发信息的中继节点建立平面直角坐标系，x轴方向为纬度方向，y轴方向为经度方向，以所述中继节点为圆心，中继节点的一次发射所覆盖的半径为无线传输半径250米，两条射线OL₁、OL₂、x轴的负半轴把圆分成了三等份形成三个区域，每个扇形区域的角度均为角度分别为，将三个区域里所覆盖的汽车分别被定义为三个汽车组，按照逆时针顺序，角度α所在的区域里面的汽车被命名为第一组，β所在的区域里的汽车为第二组，角度_γ所在的区域里的汽车为第三组；三个角度α，β，γ角平分线为OA,OB,OC，A,B,C三个点构成了一个正三角形，坐标分别为A(x+r,y),其中，r为中继节点的覆盖的半径，三个点为下一跳中继节点的最佳位置，如果恰好有汽车节点在这三个位置上，那么这三个节点被定义为下一跳的中继节点；

步骤2、判断每一个汽车节点自己确定所属的汽车组

首先给出三等分平面区域的两条直线的点斜式方程,

直线OL₁的方程为：

Y-y=(X-x)·tgπ3---(1)]]>

直线OL₂的方程为：

Y-y=-(X-x)·tgπ3---(2)]]>

x轴的直线方程为：y＝0(3)

定义1第一组的汽车节点的集合为S₁，任意汽车节点N₁(x₁,y₁),如果满足条件：

-(x1-x)tgπ3≤(y1-y)<(x1-x)tgπ3---(4)]]>

则汽车节点N₁∈S₁；

定义2第二组的汽车节点的集合为S₂,任意汽车节点N₂(x₂,y₂)，如果满足条件：

(y₂-y)>0且

则汽车节点N₂∈S₂；

定义3第三组的汽车节点的集合为S₃,任意汽车节点N₃(x₃,y₃)，如果满足条件：

(y₃-y)≤0且

则汽车节点N₃∈S₃；

任意一个汽车节点根据上述三个定义判断属于哪一个汽车组。