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

Evolving graph-based reliable routing for vehicular Ad hoc networks

作　　者：卢进军[1] 龙英艳[2] 潘宏利[1] 

机构地区：[1]陕西理工学院物理与电信工程学院,陕西汉中723000 [2]陕西理工学院教育科学学院,陕西汉中723000

出　　处：《计算机工程与应用》2014年第13期96-102,共7页Computer Engineering and Applications

基　　金：陕西省教育厅专项科研项目(No.2013JK1058)

摘　　要：车载网络(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.

关 键 词：演化图论 路由可靠性 路由协议 车载网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]