近十几年来由于无线通信技术的不断进步与汽车产业的迅猛发展,在汽车产业领域得到了广泛采用无线自组织网络技术,其中车载自组织网络(VANET,vehicular ad hoc network)就是一种典型的应用。VANET中车辆节点能够向用户提供各类服务与应用,如车辆节点之间的通信、道路情况反映以及连接到Internet等。由于VANET网络具有车辆节点移动速度快、车辆节点数量大、网络拓扑变化频繁等特点,现有的MANET网络路由协议无法适应VANET网络,不能满足VANET网络稳定、高效传输数据的需求。因此研究适应VANET网络环境特点、适合城市交通环境的路由协议具有重要的理论和现实意义。本文通过研究当前的一些消息传输的路由算法,提出了一种车辆与路边设施(Vehicle to Infrastructure Communication,V2I)通信算法:基于簇头转发的传输算法(Transmission Algorithm Based on Cluster Head Forwarding,TACH);针对VANET网络的特点,对传统AODV协议进行改进研究,提出一种改进的AODV路由协议(Mend—AODV,MAODV)路由协议,引入蚁群算法和备份路由机制,保证数据能在高效稳定的路由上传输,当主路由性能较差或发生断裂时,启用备份路由信息,重新传输数据,提高了路由性能;以及为了减少广播风暴,提出一种基于传递延迟的广播路由算法(Broadcast Routing Algorithm Based on Transmission Delay,BRTD)。在VANET中,TACH算法通过簇头转发算法有效地对大量车辆节点的消息进行收集与整理,降低了网络负载,节约了信道资源与节点的花销。而且在VANET中的簇头转发算法的信息传输过程中采用了确认与重传的传输机制,提高了路边设施(RSU)对于移动车辆节点的数据接收获得率。最后在机会网络仿真平台上,对本文提出的VANET的路由算法TACH进行模拟仿真实验,仿真结果表明,TACH算法采用确认与重传机制,极大地提高了数据接收率,且算法采用簇头转发的方式中,极有效地降低了转发开销,并且减少网络负载。在VANET中,在路由发现过程和路由维护过程中引入蚁群算法,根据前向蚂蚁报文和后向蚂蚁报文不断更新主路由信息,确保数据能够在高效稳定的路由上传输数据,降低丢包率和端对端平均时延。修改节点的路由信息表,在表中存储备份路由信息。当主路由性能较差或断裂时,启用备份路由信息,继续传输数据,降低丢包率和端对端平均时延。在基于传递延迟的广播路由算法中,车辆周期性地发送信息,获取车辆位置。车辆节点仅允许有效邻居对信息进行广播。车辆节点判断自己是否是需要对接收到的信息进行广播,然后根据此进行传递延迟时间的计算,然后等待广播,避免节点间的竞争。该算法能够有效地消除VANET中广播风暴对信息传输的影响,并且该算法还能适应VANET的动态拓扑结构引起的节点数量的变化。仿真结果表明,相对于现有的广播路由算法,该算法能很好地提高网络接收率和成功传递率。