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

摘要

本发明公开了一种车辆自组织网络中基于预测的交叉路口处的路由方法，主要解决现有技术中存在的当分组在道路交叉口路由时，会出现链路不稳定的问题。其实现方案是：当分组到达交叉口前一跳节点时，该节点预测分组传输的下一交叉口，根据各相邻路段的密度和下个交叉口到目的地的距离，计算各相邻交叉口的权值，选择权值最大的交叉口作为传输分组的下一临时目的地；当分组在路段上采用贪婪转发时，若所选节点位于传输范围边界且与发送节点行驶方向相反，则选择距目的地次近的节点；否则，直接将分组转发给所选节点。本发明与GPCR协议和GpsrJ+协议相比增加了分组的传递率，减少分组的传输时延，可用于车辆自组织网络。

主权项

一种车辆自组织网络中基于预测的交叉路口处的路由方法，包括如下步骤：(1)车辆自组织网络中的节点根据其位置检测自己是否位于交叉路口，若是，用自己的节点标识号、位置、行驶方向和已知的密度信息构造成Hello分组，并做周期性广播；否则，只用自己的节点标识号、位置和行驶方向构造成Hello分组并做周期性广播，位于广播节点无线传输范围内的节点都能收到这个分组，接收到Hello分组的节点把分组中包含的信息存储于自己的邻居列表中；(2)当车辆自组织网络中的任一节点接收到数据分组时，检查分组中的目的地址域，若目的节点是自己，直接提交给上层，路由协议运行结束；否则，检查邻居列表中存储的数据格式，判断邻节点中是否存在交叉口节点，若存在，执行步骤(3)；否则，转到步骤(5)；(3)提取邻居列表中存储的密度信息，结合下个交叉口到目的地的距离，分别计算各相邻交叉口的权值，并选权值最大交叉口的标识号填入分组的动态地址域，替代原标识号；(4)比较所选交叉口的相应路段是否与当前节点所在路段的方向一致，若一致，执行步骤(5)；否则，将分组发送给交叉口节点，该交叉口节点根据分组中的交叉口标识号发送分组，返回步骤(2)；(5)获取当前节点传输范围内距目的地最近的节点，检查其行驶方向是否与当前节点一致，若一致，发送分组给此节点，返回步骤(2)；否则，执行步骤(6)；(6)检测该节点是否处于当前节点传输范围的边界，若是，重新选择距目的地次近的节点，并发送分组给此节点；否则，直接发送分组给该节点，返回步骤(2)重新开始。