车载自组织网络(Vehicular Ad Hoc Networks,VANETs)可以看作是一种特殊形式的移动自组织网络(Moblie Ad Hoc Networks,MANETs),其设计目标是建立一个车辆间通信的网络平台,不仅提高交通效率,还为司机的通行带来可靠、安全和多重便利,使旅行更加舒适。与传统的移动自组织网络相比,车载自组织网络具有节点移动快速、拓扑变化频繁、节点的能量没有限制、节点沿固定的轨迹移动、对端到端的传输时延要求更高等特点。这给车载自组织网络中路由协议的设计带来了巨大的挑战。
　　 本文研究了各类车载自组网络路由协议,分析了其优缺点。针对车载自组织网络的特点,提出了一种基于移动预测的单播路由协议和一种基于网格的地理组播路由协议。
　　 本文的主要研究内容和工作成果如下：
　　 一、提出了一种基于移动预测的单播路由协议。目前提出的一些基于移动预测的路由算法往往考虑的是如何减少路由过程中的链路断裂来适应网络拓扑的快速变化,而对端到端的传输时延和网络的负载平衡考虑比较少。针对这种情况,本文提出了一种改进的基于移动预测的路由(MPR)协议。在路由建立阶段,每个节点根据移动信息(如速度、方向、位置等参数)预测其邻居节点到达目的节点的链路能保持的时间,并根据该邻居节点与目的节点的距离来计算选择该邻居节点作为下一跳的概率,在数据传输阶段以较大的概率选择链路相对稳定、距离目的节点相对较近的邻居节点转发数据。该机制不仅能有效降低网络拓扑快速变化带来的路由开销,又综合权衡传输时延和传输路径间的负载均衡,提高网络的整体性能。
　　 二、提出了一种基于网格的地理组播路由协议。目前设计的一些地理组播路由协议主要的关注点是如何将数据包高效的从源节点传送到目的组播区域,但是当数据包到达目的组播区域后都是采取简单洪泛,当目的组播区域内的节点密度比较高时就会导致严重的数据传输冗余。针对这种情况,本章提出了一种新的路由机制来减少数据冗余,将目的组播区域划分成二维网格,收到数据包的节点只有当它的通信覆盖区能覆盖新的网格的时候才广播该数据包。相比简单洪泛,本章提出的解决方案能有效降低数据在目的组播区域的冗余传输。