[发明专利]一种车辆自组织网络混合型路由生成算法

说明书

本发明提出了一种针对不同路况的混合型车辆自组织网络路由算法，此混合型路由算法包括三种路由搜索策略：普通转发、局部快传和记忆转发，在搜索策略的执行过程中动态地调整路由搜索策略，最大程度的增强通信效率。每个搜索策略需要对不同的网络环境有一定的适应性，既有适用于节点密度高、节点移动快的VANET的搜索策略，也有适用于节点密度低、节点移动快的VANET，还有适用于节点密度低、节点移动慢VANET的搜索策略，更有适用于节点密度高、节点移动慢的VANET的搜索策略。

技术领域:

本发明涉及一种车辆自组织网络混合型路由搜索算法(或可称为路由算法、路由协议或路由方法)，根据车辆所在的不同路况动态地调整路由策略，最大程度的增强路由效率。

背景技术:

普适性问题：理论上，一般VANET的应用场景可分为市区VANET和高速公路VANET，绝大部分现有路由算法只针对其中一种网络环境的VANET实施单一搜索策略。这样的做法很难兼容于动态变化的VANET。即便使用多种路由算法相互切换，现有技术也无法通过准确地感知网络环境来确定切换时机。

现有路由算法普遍默认，在固定区域内网络环境是相对稳定的。其中，市区VANET中，节点相对密集，受限于交通法规、拥堵、交通灯及城区街道等外部条件，节点移动速度较慢，移动方向选择多，外部环境较为复杂、市区内建筑物较多；高速公路VANET中，遮挡少，节点较为分散且沿高速隔离带的双方向快速移动。

但是，在实际应用中，市区VANET中车辆节点在高峰时段移动慢，在错峰时段节点移动速度却可以很快(如凌晨)，但在某些天气(如雨雪)或特殊路段(如在维修的路段)等情况下，即使在凌晨时段移动速度也会很慢；高速VANET中，虽然在畅通情况下，节点移动快，但在高峰时段(节假日等)出现车辆节点多，甚至拥堵密集的情况，当然这种情况也可能发生在交通事故等情况出现时。另外，随着一台车辆的行驶，途径的VANET的网络拓扑和物理环境变化速度快且复杂，如车辆从北京北三环公路科学院行驶到北苑会途径市区高速及郊区等多种区域。

另外，公知技术CN 104135436A中，提出了一种车辆自组织网络路由选择方法，其特征在于：若源车辆需转发数据包至目的车辆，则源车辆发送路由请求消息至路由管理中心，路由管理中心根据车辆及网络状态信息为源车辆确定候选路由集合，并计算各候选路由的数据传输时间，进而选择总传输时延最短路径作为目标路由；其中，源车辆发送的路由请求消息包括源车辆及目的车辆的车辆标识、源车辆的位置及移动方向、源车辆拟传输数据包的长度信息等。其缺点在于需要向管理中心发送消息，浪费传输时间，此外，没有针对不同的VANT环境切换路由算法，缺少适应性。

发明内容

为了克服现有技术上的缺陷，本发明提供一种针对不同路况实时调整搜索策略的混合型车辆自组织网络路由搜索算法。

确立搜索策略切换时机，绝大多数路由算法使用单一的搜索策略，为特定的地理区域所服务，例如市区或高速公路。但是，实际情况中，地理位置仅是网络环境动态变化的影响要素之一。因此，改进的路由算法中，各搜索策略不应局限仅为莫中特定的地理区域而服务，而需要根据节点密度、节点移动速度(或可视为节点间的连结性)等因素来搜索策略。这样就需要对策略的切换时间进行研究，在搜索策略实施过程中对节点网络环境进行实时评估，以便动态调整路由搜索策略。