邓少闻 罗代升

摘 要： 车辆的高速移动以及城市场景中的障碍物使得车辆间的通信路径变得异常脆弱。为此，提出基于路径判据的按需距离矢量（AODV）的路由算法（PA?AODV），进而增强路径的稳定性。PA?AODV路由首先计算路径质量因子、移动方向因子，然后再计算路径判据权值，最后择优选择权重小路径传输数据。仿真结果表明，提出的PA?AODV路由提高了数据包传递率，并降低了端到端传输时延。

关键词： 车联网； 按需距离矢量； 链路质量； 移动方向； 路径判据； 降低传输时延

中图分类号： TN915?34； TPT393 文献标识码： A 文章编号： 1004?373X（2018）19?0031?05

Abstract： The high?speed mobility of vehicles and obstacles existing in urban area make the communication path between vehicles unreliable. Therefore， the path weight based Ad Hoc on?demand distance vector （PA?AODV） routing algorithm is proposed to enhance the path stability. In PA?AODV routing， the path quality factor and moving direction factor are computed， then the weight of path criterion is calculated， and the transmission data with light path weight is selected optimally. The simulation results show that the PA?AODV routing can improve the packet transfer ratio， and shorten the end?to?end transmission delay.

Keywords： VANET； on?demand distance vector； link quality； moving direction； path weight； transmission delay reduction

0 引 言

车联网（Vehicle Ad Hoc Networks，VANETs）有望成为智能交通系统的实现技术[1]，已受到广泛关注。VANETs为车辆间的信息交互提供了平台，进而提高了车辆行驶安全。然而，与移动自组织网络不同，VANETs具有鲜明特性，如车辆的快速移动、拓扑动态变化、车辆分布不均匀等。这些特性给VANETs的路由技术提出了挑战[2]。

典型的路由协议有地理信息路由、表格驱动型路由、按需式路由。其中，地理信息路由常引用贪婪转发策略，选择离目的节点近的节点作为下一跳转发节点。它无需全局网络拓扑信息，只需依据节点的位置信息决策路由，易实现。但地理信息路由常存在路由空洞问题。为此，文献[3]提出了地理信息路由的改进协议GPCR。一旦节点遭遇路由空洞，就不再采用贪婪转发，而是引用边界转发策略。节点引用右手规则，搜索转发节点。此外，文献[4]也提出基于地理路由的改进协议：基于感知空洞形状的分段贪婪路由（Easy Modeling Greedy Routing，EMGR）。……