基于链路预测的VANET路由算法

在车载自组织网络(VANET)中，AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此，对AODV算法进行局部优化，提出一种改进的路由算法，利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段，将链路失效时间最大的路径作为传输路径；在路由维护阶段，设置定时器并提前触发路由寻路，减少路径搜寻时间。仿真结果表明，与AODV算法相比，该算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。

Routing Algorithm in Vehicular Ad Hoc Network Based on Link Prediction

Because of the fast change in mobility and topology, the performance of traditional wireless network routing protocols declines seriously in Vehicular Ad Hoc Network（VANET）. Aiming at this problem, this paper improves AODV algorithm, takes the vehicle mobility information into account, and proposes an improved routing algorithm. The algorithm takes full use of position and velocity information. By estimating and calculating the possible duration of links, the Possible Length Expiration Time（PLET）, the path with longest duration is selected. This algorithm is designed to decrease the time for route discovery by setting the timer and searching the path paralle. Extensive simulation results show that the algorithm has better throughput, transmission rate and lower delay compared to AODV algorithm.