[发明专利]车辆自组织网络中基于预测的交叉路口处的路由方法

权利要求书

1.一种车辆自组织网络中基于预测的交叉路口处的路由方法，包括如下步骤：

(1)车辆自组织网络中的节点根据其位置检测自己是否位于交叉路口，若是，用自己的节点标识号、位置、行驶方向和已知的密度信息构造成Hello分组，并做周期性广播；否则，只用自己的节点标识号、位置和行驶方向构造成Hello分组并做周期性广播，位于广播节点无线传输范围内的节点都能收到这个分组，接收到Hello分组的节点把分组中包含的信息存储于自己的邻居列表中；

(2)当车辆自组织网络中的任一节点接收到数据分组时，检查分组中的目的地址域，若目的节点是自己，直接提交给上层，路由协议运行结束；否则，检查邻居列表中存储的数据格式，判断邻节点中是否存在交叉口节点，若存在，执行步骤(3)；否则，转到步骤(5)；

(3)提取邻居列表中存储的密度信息，结合下个交叉口到目的地的距离，分别计算各相邻交叉口的权值，并选权值最大交叉口的标识号填入分组的动态地址域，替代原标识号；

(4)比较所选交叉口的相应路段是否与当前节点所在路段的方向一致，若一致，执行步骤(5)；否则，将分组发送给交叉口节点，该交叉口节点根据分组中的交叉口标识号发送分组，返回步骤(2)；

(5)获取当前节点传输范围内距目的地最近的节点，检查其行驶方向是否与当前节点一致，若一致，发送分组给此节点，返回步骤(2)；否则，执行步骤(6)；

(6)检测该节点是否处于当前节点传输范围的边界，若是，重新选择距目的地次近的节点，并发送分组给此节点；否则，直接发送分组给该节点，返回步骤(2)重新开始。

2.根据权利要求1所述的车辆自组织网络中基于预测的交叉路口处的路由方法，其中步骤(1)所述的密度信息，是通过GyTAR协议中规定的方法获取，其获取步骤如下：

首先，将道路分成固定的小区域单元，每个单元内的车辆组成一个簇，将最靠近单元中心的车辆作为簇头，由簇头节点计算本簇内的节点密度；

然后，用计算所得本簇内节点密度的结果构造成单元密度分组CPD，通过在簇间传递并更新CPD中的密度值获得整条路段的节点密度。

3.根据权利要求1所述的车辆自组织网络中基于预测的交叉路口处的路由法，其中步骤(5)中所述的动态地址域，是指用于填写在传输过程中由于传输路段的不断改变而随之改变的变化的交叉口地址标识号。

4.根据权利要求1所述的车辆自组织网络中基于预测的交叉路口处的路由方法，其中步骤(2)中所述的判断邻节点中是否存在交叉口节点，是通过检测邻居列表中是否存在包含密度信息的条目判定，若存在，则判定邻节点中存在交叉口节点；否则，判定不存在。

5.根据权利要求1所述的车辆自组织网络中基于预测的交叉路口处的路由方法，其中步骤(4)中所述的检测该节点是否处于当前节点传输范围的边界，是利用GPS定位技术提供的位置信息，通过计算该节点与当前节点的距离获得，车辆的无线传输范围是250m，当该节点与当前节点的距离大于230m时，判定所选节点处于传输范围的边界。

6.根据权利要求1所述的车辆自组织网络中基于预测的交叉路口处的路由方法，其中步骤(5)中所述的分别计算各相邻交叉口的权值W(J)，计算公式如下：

W(J)=α×(1-D)+β×(MN*1σ+1),M≤Nα×(1-D)+β×(NM*1σ+1),M>N]]>

其中，α是根据网络状况为距离分配的权重因子，β是根据网络状况为密度分配的权重因子，且有α+β＝1；D＝D_j/D_i，D_j是下个交叉口到目的地的距离，D_i是当前交叉口到目的地的距离；N是在一个节点的传输范围内，使节点接入信道的时间开始增加的节点数的临界值；M是每个单元内的平均节点密度，计算公式为其中N_c是当前交叉口和下个交叉口间单元的个数，N_i是每个单元内的节点密度；σ是单元密度N_i的标准偏差，计算公式为本发明中采用此公式计算交叉口的权值，但不局限于此公式，例如其中L是路段具有理想连接性时每个单元内的最少节点数，其他符号与权值计算公式中含义相同。