[发明专利]一种动态自适应的车辆网络路由方法

说明书

技术领域

本发明涉及一种车辆网络的路由方法，特别涉及一种在不同的道路状况下选择不同路由协议来传递数据包的动态自适应的车辆网络路由方法。

背景技术

车辆网络作为一种新兴的网络，在最近几年中受到人们的广泛关注，用于车辆通讯的频段和标准也在不断地改进完善中。车载自组织网络是由车辆作为移动节点所组成的新型无线网络，可以实现车辆间、车辆与路边基础设施间的多跳无线通信。每辆车通过车上安装的无线通讯设备进行收发数据，一般单跳的通信范围在几百米之内，而车辆自组网络作为一种无线自组网，每辆车都是整个网络的路由节点，因此可以实现城市场景的车辆网络连接。车辆网络有以下特点：(1)范围广。以上海为例，整个上海市区都可以看作一个车辆网络，每辆车都是一个节点。(2)连接的不稳定性。同样由于节点的位置、运动形式、轨迹的高速变化，相比ad hoc以及MANET来说，VANET的网络更加的不稳定。(3)节点的移动速度快。车辆网络的节点移动速度高，城市场景下，车辆速度能达到80km/h，在高速公路网络场景下，120km/h的速度让网络的稳定性变得极差。(4)网络拓扑结构变化快。(5)节点移动受限制。与MANET的节点在2D场景自由移动的情况不同，车辆网络的节点运动轨迹受到城市道路的限制，因此，我们称之为1.5D的移动场景。(6)GPS等设备的应用广泛。

车辆网络的路由协议在近年受到众多研究人员的关注，正如之前提到过的，车辆网络有其自身的特点：高动态性，网络拓扑变化快，持续稳定的连接很难找到。由于这些特性，传统的移动自足网络路由协议在车辆网络中很难获得理想的性能，特别是一些偏远地区的车辆网络，密度低，车辆少，之前提到的MANET的路由协议更是表现很糟糕。在车辆网络中，为了增加数据转发的成功率，carry-and-wait的方式被广泛采用，于是自然而然的就形成了一个DTN网络。

VANET中的路由协议大致上分为两种类型，一种是类似于MANET中的路由协议，其完全不关心道路的分布情况，数据包传递也不考虑道路的走向、轨迹等等因素；而另一种则是在设计路由协议中，利用道路的信息，通过建模能够最终得到一条从发送节点到接收节点的类似路由路径的物理区域或者道路序列，数据包传递就是沿着这些序列进行的。当前的单一的路由协议无法根据道路状况实时地改变自己传输数据包的方法，本发明是一种动态自适应的路由方法。

发明内容

本发明的目的是克服现有技术的不足，提供一种动态自适应的车辆网络路由方法，通过对不同道路状况下两类路由协议期望表现的分析，实现在路况动态变化的车辆网络中动态地选择不同的路由策略，以提高数据包的传输成功率以及降低数据包的传输延迟，达到优化车辆网络路由协议表现的目的。

为了达到这个目的，本发明是通过以下技术方案来解决其技术问题的：

一种动态自适应的车辆网络路由方法，包括以下步骤：

(1)系统初始化，车辆以及路边节点利用历史信息数据来初始化网络的系统，该历史信息数据包括：单个路段的平均速度、单个路段的车辆到达率和穿过单个路段的行驶时间，同时车辆将自身的轨迹信息、位置信息传递给路边节点；

(2)车辆通过GPS以及路边节点获取其他车辆的轨迹信息、位置信息和当前道路的实时道路信息，其中实时道路信息包括：单个路段的平均速度、单个路段的车辆到达率、穿过单个路段的行驶时间；

(3)车辆产生数据包，该数据包包含以下信息：车辆的源节点、目的节点、时间戳、路由方法和路段序列信息；

(4)车辆分别计算按道路来路由的路由策略和不考虑道路的路由策略在当前情况下的传输成功率期望以及传输时延期望；

(5)将步骤(4)所得的两种路由策略的传输成功率期望以及传输延迟期望合成判定指标M，通过该判定指标M来选择其中一种路由策略进行传输数据包，并将控制信息写入该数据包；

(6)传递过程中，如果出现数据包在预计的时间内不能传递成功或者网络拓扑发生未预测到的变动时，重复上述的步骤(4)和(5)，直到数据包到达目的车辆为止。

本发明所述的动态自适应的车辆网络路由方法，其判定指标

M＝aE[j]_nor+E[t]，其中，α为惩罚系数，E[j]_nor为传输延迟期望，E[t]为传输成功率期望。

本发明的优点在于：

(1)本发明所述的路由方法，可以适应车辆网络路况的变化，不同的路况选择不同的路由策略，以改善路由的表现，是一种动态自适应的路由方法。