面向VANETs城市环境基于道路连通路由协议.docVIP

面向VANETs城市环境基于道路连通路由协议 　　摘 要： 路由协议是车联网VANETs的研究焦点，特别是在城市环境中，复杂路况给VANETs 的路由提出挑战。为此，提出面向VANETs城市环境基于道路连通的路由RCR协议。考虑道路是静态的，建立以道路连通为基础的路由协议。RCR协议先利用数字地图知识将道路划分为不同路段，再依据车辆的位置选择网关，建立包含路段信息的路由表，最后，采用反应式路由策略建立路由。仿真结果表明，提出的RCR协议降低了端到端传输时延、提高了数据包的传递率，与GYTAR协议相比，RCR协议的端到端传输时延下降了32%。 　　关键词： 车联网； 路由； 连通； 十字路口； 网关 　　中图分类号： TN915.04?34； TP393 文献标识码： A 文章编号： 1004?373X（2017）23?0166?05 　　Abstract： Routing protocol is the research focus for vehicular Ad Hoc networks （VANETs）. The complex road conditions provide the big challenge for the routing of VANETs， especially in urban environment. Therefore， a road connectivity?based routing （RCR） protocol for urban vehicular Ad Hoc networks is proposed in this paper. Considering the static road， the routing protocol based on road connectivity is constructed. The digital map knowledge is adopted by RCR protocol to divide the road into several road segments， and select the gateway according to the location of vehicles. The routing table including road segments information is established. The proactive routing strategy is used to establish the routing. The simulation results show that the RCR protocol can reduce the end?to?end transmission delay and improve the data packet delivery ratio. Compared with GYTAR protocol， the end?to?end transmission delay of RCR protocol is reduced by 32%. 　　Keywords： VANETs； routing； connectivity； intersection； gateway 　　0 引 言 　　作为智能交通系统最有前景的技术，车联网（Vehicular Ad Hoc Networks，VANETs）为车间通信提供了平台。典型的VANETs结构如图1所示，车间形成 （Vehicle to Vehicle，V2V）通信，车与路边设备形成（Vehicle to Infrastructure，V2I）通信。行驶中的车辆通过V2V交互实时路状信息，进而提高交通安全[1?2]。 　　与其他自组织网络不同，VANETs具有鲜明的特性[3]。如节点快速移动，拓扑动态变化，网络断裂频繁，这就使得传统Ad Hoc网络路由协议不再适用于VANETs。同时，VANETs的独特特性给数据传输协议提出机会和挑战[4]。 　　目前，研究人员对路由协议进行了深入的研究，并提出了不同的路由方案。多数路由方案是基于贪婪算法，如GYTAR[5]，GPCR[6]选择源节点与目的节点间最短路径作为数据传输通道。而GYTAR[4]，A?STAR[7]，DBD[8]是利用已连接的路段传输数据。但是这些路由方案主要存在局部最大化和数据拥塞两个问题。当没有连通的路段比当前路段更靠近于目的地时，就产生局部最大化问题，在这种情况下，通常采用存储转发，这必然增加时延。 　　为此，本文提出基于道路连通的路由RCR协议。RCR协议以静态的道路为研究对象，并引用位于或邻近于十字路口的车辆作为网关。这些网关