随着人们生活水平的改善,在道路上行驶的车辆越来越多,驾驶员在驾车的过程中需要越来越多的应用,比如预约停车位、道路拥堵检测、道路湿滑预警等。在城市环境中,网络分割、密度分布不均匀等特点导致路由协议的性能有所下降。大部分的路由协议都假设目标节点是静止的,但在车用网络中,车辆的高速移动性导致拓扑结构变化非常频繁,因而设计一种满足移动车辆通信需求的路由协议变得尤为重要。根据以上的情况,本文提出了一种新的基于地图导航的车用网络路由算法DMBA。在路由算法中,每个路段独立统计车流密度,当车辆行驶到指定路段时,实时地获取路段的车辆密度调整报文的转发策略。在路由算法中,利用电子地图的导航功能可以知道车辆的运动路径、速度、加速度等信息,利用这些信息可以预测出车辆的位置。本文主要的研究成果如下:(1)在车辆通信过程中,路段车流密度是决定报文转发策略的关键因素,本文提出了一种统计路段车流密度的方法,路段上的车辆周期性的向同路段的车辆广播自己的速度等信息,当车辆进入此路段时可以实时的获取车流密度来决定相应的转发策略。(2)车辆虽然是快速移动的,但车辆受限于道路,因而车辆的位置是可以预测的,通过预测目的节点的位置,可以提高数据传输的成功率。本文提出了一种基于元胞自动机的车辆位置预测方法,当前车辆根据周围节点的状态推测出车辆在不同时刻的位置的离散状态,然后通过线性回归的方法得出车辆运动轨迹曲线,利用此曲线可以大致预测出车辆在未来时刻的位置。(3)本文提出了一种根据路段的车流密度动态调整报文转发策略的方法。在路由协议中,当报文处于高密度路段时,报文在传输路径上快速转发,当报文处于低密度路段时,中间节点判断邻居节点的运动路径和报文的传输路径的重合度来选择中继节点,当报文离开传输路径时,主要通过预测邻居节点与目标节点在未来时间能够到达的最短距离和最短延时来判断报文是由当前节点继续携带还是转发。(4)通过NS3仿真工具仿真DMBA和GPSR路由算法,分析了两者的性能。DMBA在数据传输成功率和端到端延时等方面均优于GPSR。