近年来,车载通信成为国内外研究的热点。实现汽车间的无线通信可以给人们的生活带来极大的便利。例如,在公路上行驶时,人们可以通过通信系统来了解路段的情况,根据是否发生事故或堵车来及时调整路线。同时交通系统也可以根据所收集到的车流量和路况信息,及时调整红绿灯时间,使交通系统达到最高效率。从上述可以看出,引入车辆间无线通信技术可以极大地提高行车安全以及改善交通流量状况。在车辆通信方面,移动自组网技术具有很多有利条件,例如在低延时、网络健壮性以及网络拓扑结构等多个方面具有更大的优势。车载Ad Hoc网络(VANET:Vehicular Ad Hoc Networks)是在配备无线网络接口设备的汽车之间形成的一种特殊的无中心移动自组织网络,是目前MANET (MANET:Mobile Ad Hoc Networks)最具前途的应用领域之一。由于车载Ad Hoc网络中所有节点地位平等、自组织、无需事先布置网络设施或中心控制节点,而且网络节点高速移动会导致网络拓扑动态变化等,作为车载Ad Hoc网络关键技术之一的路由算法在很大程度上决定了整个车载Ad Hoc网络的性能。因此,如何设计出有效的路由算法从而保障信息及时、可靠地传递,一直是车载Ad Hoc网络的研究热点和难点。论文总结了作者在城市场景下车载Ad Hoc网络中单播路由机制的主要研究工作,包括：提出了一种基于地理和交通信息的车载Ad hoc网络路由算法；提出了一种基于竞争转发的车载Ad hoc网络路由算法；论文对基于竞争转发的车载Ad hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值；提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能的优劣；论文对一维车载Ad Hoc网络若干连接特性进行了分析；基于若干连接特性的分析,论文提出了一种城市场景下车载Ad Hoc网络中基于粒子群算法的服务节点部署方案,其中服务节点可以是节点辅助路由中的辅助节点,也可以是提供Internet接入的网关。对于上述协议和算法,均进行了仿真验证和性能分析。论文对研究过程中取得的主要创新工作进行了详细阐述。这些创新工作简要归纳如下：(一)基于地理和交通信息的路由算法。论文提出了一种基于地理和交通信息的车载Ad hoc网络路由算法,该算法利用了实时的道路交通信息和车辆移动位置预测进行数据转发,并采取暂存转发策略。该算法还能处理目的节点移动的情况。仿真结果表明该算法比类似算法具有更高的数据包递交率和更低的时延。(二)基于竞争转发的路由算法。论文提出了一种适用于城市场景的基于竞争转发的车载Ad hoc网络路由算法,摒弃了基于地理和交通信息的路由算法HELLO消息的使用,利用分布式的竞争策略根据邻居节点所处的地理位置信息进行下一跳节点的选择。数据转发使用锚点路由,同时利用了道路交通信息和网络拓扑结构信息进行锚点选择。采取暂存转发策略处理网络分割现象。仿真结果表明该算法比其他类似算法具有更高的数据包递交率和较低的数据延迟。论文对城市场景下的基于竞争转发的车载Ad Hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值。仿真和分析结果的对比验证了分析的有效性。(三)稀疏车载Ad Hoc网络中时延评价算法。网络分割的情况下,节点使用暂存转发机制提高数据包的递交率。论文提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能优劣。算法以端到端时延最小化为目标,以节点运动过程中形成的相邻关系为输入,计算得出源节点到目的节点的具有最小时延的路径以及最小时延值。DEA同时能够应用在运动规律确定的车载Ad Hoc网络中进行路由决策。(四)一维车载Ad Hoc网络若干连接特性分析。论文对节点间距服从指数分布的车辆网络中的连接特性进行了分析,给出了(1)车辆i和车辆j之间的连接概率,(2)长度为L的区间上网络连接概率,(3)位于0点的车辆通过多跳通信覆盖地理点L的概率。蒙特卡罗实验验证了论文分析的有效性。论文的结果可以用于车载Ad Hoc网络中路由决策和节点部署。(五)基于连通性的车载Ad Hoc网络中服务节点部署方案研究。车载Ad Hoc网络中部署服务节点可以辅助路由或者提供Internet接入等服务。论文基于车载Ad Hoc网络中连接特性的讨论,提出了车载Ad Hoc网络中服务节点部署模型,并基于粒子群算法给出了一种城市场景下车载Ad Hoc网络中服务节点部署方案。通过仿真与实验,验证了算法的有效性。