车载自组织网络(Vehicular Ad Hoc Networks,VANETs)是近年来出现的一种以道路上的车辆作为移动节点,使用专用短距离通信(Dedicated Short Range Communication,DSRC)标准组成无线移动网络的技术。通过车载自组织网络可以实现车辆-车辆或者车辆-通信设施之间的通信,为驾乘人员和交管部门提供事故报警、路况预警等服务以提高行驶安全性,还可以提供道路拥堵等信息以提高交通效率、节约能源消耗。车载自组织网络路由算法研究消息在车辆之间的多跳转发,是实现车载自组织网络消息投递的核心问题之一。与移动自组织网络(Mobile Ad Hoc Networks,MANETs)相比,车载自组织网络环境具有的车辆之间相对运动速度更快,链路拓扑结构变化剧烈,网络中的部分节点经常处于中断状态,通信易受高大建筑物阻挡,消息投递时延更长且变化更大等特点,使得车载自组织网络路由问题面临更严峻的挑战。目前,车载自组织网络路由问题正在引起国内外研究机构和学者的广泛关注,并提出了多种类型的路由算法。论文首先总结了车载自组织网络路由问题的研究概况,将目前所提出的路由算法划分为单播路由、广播路由和地理多播路由三大类别,并对每一个类别进行了更细致的讨论。针对每一类别的路由算法,分析了典型路由算法的特点和局限性。论文主要在单播路由方面展开研究工作,根据单播路由算法消息所产生副本数量的不同,通过分析多种场景下消息投递过程的特点和现有路由算法存在的局限性,分别在单副本路由、感染路由、多副本路由等几个方面取得了一些研究成果和创新。1.基于路口和车流量信息的单副本路由研究提出一种时延最优单副本路由算法JTAR。通过建立消息在道路上进行转发的时延模型,使用Dijkstra最小权重算法计算出从任一路口将消息投递到目标节点的最小投递时延和全局最优路径。在所提出的JTAR算法,提出并证明非最优道路临界长度的存在,并用于进行路由恢复,路口不再是改变消息投递方向的唯一地点。改进了消息只能转发到相邻路口的模式,可以跨过路口直接进入最优道路。分析并解决了路由循环问题。通过仿真实验发现,JTAR在消息投递成功率和投递时延这两种主要性能指标均优于所对比的算法。2.基于邻居分区的单播感染路由研究提出一种区域贪婪感染路由算法GZER。在所提出的GZER算法,根据城市VANETs环境下消息沿道路转发的方向性和限制性特点,提出根据不同的感染方向,将车辆的邻居分别划分为不同的区域,并使用RSV表示一个区域的所缺少的消息。根据RSV,在每一个区域只需要感染一个距离最远的邻居,便可最终覆盖网络中所有节点。在GZER,设计了新的感染触发机制以提高感染效率,改进SV更新方案以消除冗余感染。利用道路上车辆之间距离分布的指数分布规律,得出了消息在投递过程中产生的副本数量与Epidemic路由的相对比例。仿真实验结果表明,GZER在投递成功率、投递时延、副本数量、路由开销、吞吐量等性能指标均优于所对比的算法,尤其是在较高的节点密度和网络负载场景下。3.多副本单播感染路由研究提出一种社会感知多副本路由算法SAMOR。多副本路由的消息投递具有感染路由的优点,同时又不会在网络中产生过多的副本而引起严重的带宽竞争和包冲突。在所提出的SAMOR算法,利用了城市环境车辆运动具有社会性这一研究结论,根据节点间的相遇时间间隔,将节点划分为社区内节点和全局节点,利用所设计的节点效用表达式,设计了扩散阶段副本分配方案和转发阶段消息转发方案。仿真结果表明,SAMOR在投递成功率、投递时延这两个主要路由性能参数方面均大大优于所对比的算法。4.感染路由性能研究通过分析一维线性稀疏VANETs环境下单播感染和浸透感染过程,分别建立了单播感染和浸透感染过程的马尔科夫链,并依据所建立的马尔科夫链,分别得到单播感染所产生的期望副本数量表达式、期望时延表达式和浸透感染的期望投递时延表达式。仿真实验结果表明,以上路由性能的实验结果与模型分析结果相吻合。