作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 110-111. doi: 10.3969/j.issn.1000-3428.2012.04.036

• 网络与通信 • 上一篇    下一篇

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

夏梓峻,刘春凤,赵增华,舒炎泰   

  1. (天津大学计算机科学与技术学院,天津 300072)
  • 收稿日期:2011-08-22 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:夏梓峻(1986-),男,硕士研究生,主研方向:车载自组织网络,路由算法;刘春凤,讲师、博士;赵增华,副教授、博士;舒炎泰,教授、博士生导师
  • 基金资助:

    国家自然科学基金资助项目(61072063);教育部科技创新工程培育基金资助重大项目(708024)

Routing Algorithm in Vehicular Ad Hoc Network Based on Link Prediction

XIA Zi-jun, LIU Chun-feng, ZHAO Zeng-hua, SHU Yan-tai   

  1. (School of Computer Science and Technology, Tianjin University, Tianjin 300072, China)
  • Received:2011-08-22 Online:2012-02-20 Published:2012-02-20

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

关键词: 车载自组织网络, 路由算法, 车-车间通信, 链路预测

Abstract: 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.

Key words: Vehicular Ad Hoc Network(VANET), routing algortihm, inter-vehicle communication, link prediction

中图分类号: