基于链路稳定性加权的车载自组网按需路由协议  

On-demand routing protocol of vehicular Ad hoc networks based on weighted link stability

作　　者：周鹏[1,2] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]湖北汽车工业学院电气与信息工程学院,湖北十堰442002

出　　处：《计算机应用研究》2015年第6期1811-1815,共5页Application Research of Computers

基　　金：湖北省自然科学基金重点项目(2013CFA054);湖北省教育厅中青年科研项目(20111803);汽车动力传动与电子控制湖北省重点实验室开放基金资助项目(ZDK201002);湖北汽车工业学院博士科研基金资助项目(BK200906)

摘　　要：车载自组网由于网络拓扑变化快,带宽有限,易导致通信链路不稳定。传统基于跳数判据的按需路由协议主要考虑协议的时延性能,忽略了路由的稳定性。路由的不稳定会带来频繁的路由发现过程,增大网络开销,降低路由协议性能。针对车载自组织网,对经典按需路由协议AODV进行改进,兼顾考虑路由的稳定性和时延,提出了一种由链路有效时间、队列饱和度和跳数组成的综合判据,实现了一种基于链路稳定性加权的路由协议。在路由发现过程中,路由发现包携带途经每一跳的综合判据值或权重之和,以权重之和最小的路径作为路由。仿真结果表明,提出的路由协议在投递率、时延和网络开销方面均优于AODV。尤其是路由发现频率仅为AODV的70%左右,说明路由稳定性远优于AODV。Due to rapid changes in the network topology and limited bandwidth, the link stability of VANET is poor. The tra- ditional on-demand routing protocols based on hop-count metric mainly consider latency performance but ignore the stability of the route. Unstable routes may cause frequent route discovery, thereby increasing network overhead and reducing the routing protocol performance. By improving the classic on-demand routing protocol AODV, this paper proposed a routing protocol based on the weighted link stability. When taking into account both the stability and the delay performance of route protocols, it proposed a comprehensive metric weight mechanism, which was composed of link expiration time, queue saturation and hop- count. In the route discovery process, the route discovery packets carried the sum of comprehensive metric values （ or weights） of each hop that it passed. It selected path with the smallest sum of weights as the route. Simulation results show that the pro- posed routing protocol achieves better performance on delivery rate, latency, and network overhead than AODV. In particular, the route discovery frequency is only about 70% of AODV, which indicating the route stability of proposed routing protocol is much better than AODV.

关 键 词：车载自组网 路由稳定性 链路有效时间 队列饱和度 

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