基于演化图论的可靠的VANETs路由协议

摘要

车载网络（VANETs）属于移动无线网络的特例，具有鲜明的特性。传统无线网络的路由协议难以直接应用于VANETs。节点的高速移动，引起网络拓扑动态变化，导致VANETs的通信链路频繁断裂。高动态网络的链路可靠性问题引起广泛的关注。为此，针对高速公路VANETs的路由可靠性进行分析，对演化图论进行扩展，建立扩展后的演化图论模型（EEGM），并利用EEGM获取VANETs拓扑的动态信息，从而预先获取可靠路由的信息。在此基础上，提出基于演化图论的可靠路由协议（EG-RAODV）。仿真结果表明，与同类的其他协议相比，提出的路由协议在分组传输率、端到端传输时延、路由请求消息率以及链路断裂数方面得到了提升。%Vehicular Ad hoc Networks(VANETs)are a special form of wireless networks with distinctive features. The conventional routing protocols for wireless networks is directly used to VANETs. The high-speed mobile of node gives rise to change the network topology and result in breaking frequently the communication links. Routing reliability of highly dynamic networks is focused. Therefore, for routing reliability of VANETs on highways, some works have done, including extended evolving graph and establish Extended Evolving Graph Model(EEGM). EEGM helps capture the characteristic of the vehicular network topology and determines the reliable routes preemptively. On this basis, EG-RAODV is proposed for VANETs. Simulation results show that the performance of proposed EG-RAODV is improved in data delivery ratio, end to end transmission delay, routing request ratio and the numbers of link fails, compared with other similar routing.