VANET城市场景下基于车流特征的路由算法

张 智，张 剑，聂 铃，李陆君

（上海工程技术大学 航空运输学院，上海 201620）

0 引 言

当前社会中，汽车成为人们出行必不可少的交通工具，同时也引起了诸多的社会问题［1］。汽车数量的增多、驾驶员行为方式的差异，造成交通拥挤，以及各类道路交通伤害等。为改善此类事件的发生，智能交通系统（Intelligent Transportation System，ITS）应运而生。车载自组织网络（Vehicle Ad-hoc Network，VANET）是智能交通系统的一种高级运用，车联网VANET是由搭载了无线通信装置的车辆作为节点而构成的一种特殊形式的移动自组织网络（Mobile Ad Hoc Network，MANET）［2］。

由于VANET中节点移动速度快，网络拓扑变化快速，特别是在城市环境中，节点移动路线固定，受道路拓扑影响；节点数量多且速度受限；建筑物高大密集，影响无线传输的性能等因素影响，很多路由协议并不适用于城市环境中车辆之间的通信。因此，研究适合于城市环境VANET的路由算法，是当前VANET技术的热点问题［3］。

1 相关工作

路由协议大体上分为两大类：基于拓扑的路由协议和基于位置的路由协议。前者需要考虑整个网络拓扑的信息，后者仅依赖于部分位置信息。目前，许多研究人员均对VANET相关路由协议进行了研究。文献［4-6］中指出，AODV是一种基于拓扑的路由协议，该协议主要实现路由发现和路由维护［4-6］功能。当源节点需要向目的节点发送数据包时，启动路由发现过程，并定期发送HELLO包进行路由维护［7］。对于城市环境下复杂的路况信息，AODV协议并不适用。GPSR是一种基于地理位置的路由协议，主要实现贪婪转发算法和周边转发算法［8］。……