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

计算机工程 ›› 2013, Vol. 39 ›› Issue (6): 124-128. doi: 10.3969/j.issn.1000-3428.2013.06.026

• 移动互联与通信技术 • 上一篇    下一篇

基于双转发机制的车载自组织网络路由算法

夏荣大,刘春凤,赵增华,舒炎泰   

  1. (天津大学计算机科学与技术学院,天津 300072)
  • 收稿日期:2012-05-31 出版日期:2013-06-15 发布日期:2013-06-14
  • 作者简介:夏荣大(1987-),男,硕士研究生,主研方向:移动通信,移动互联网;刘春凤,讲师、博士;赵增华,副教授、博士;舒炎泰,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(61072063, 61172063)

Routing Algorithm for Vehicular Ad Hoc Network Based on Double Forwarding Mechanism

XIA Rong-da, LIU Chun-feng, ZHAO Zeng-hua, SHU Yan-tai   

  1. (School of Computer Science and Technology, Tianjin University, Tianjin 300072, China)
  • Received:2012-05-31 Online:2013-06-15 Published:2013-06-14

摘要: 在车载自组织网络(VANET)中,节点高速移动性与动态拓扑快速变化会引起控制开销大、链路不稳定等问题。利用节点的位置、运动速度等信息,提出一种基于双转发机制的VANET路由算法。在路由寻路阶段,运用方向转发、动态概率转发限制路由请求(RREQ)包的洪泛广播。在路由回溯阶段,运用链路预测机制,选择路径失效时间最大的路径作为传输路径。在路由维护阶段,设置定时器,在路径断裂前触发新的路由寻路,寻找新路径替换即将断裂的旧路径。实验结果表明,与链路时间预测-按需路由算法以及无线自组织网络按需距离向量路由算法相比,该算法在转发的RREQ包数量、平均端到端延迟、传输吞吐率及报文投递率方面的性能较好。

关键词: 车载自组织网络, 方向转发, 动态概率转发, 链路预测, 路由算法

Abstract: Because of the large overhead and unstable link caused by the high-speed vehicle mobility and fast change in dynamic topology, taking the vehicle mobility information such as position and velocity into account, this paper proposes a routing algorithm for Vehicular Ad Hoc Network(VANET) based on double forwarding mechanism. For the route discovery process, it argues the use of directional and dynamically probabilistic forwarding to steer a route discovery in the general direction of a destination, which can restrict the propagation range of Routing Request(RREQ). In the routing maintenance phase, by setting a timer to trigger a new route discovery process, it finds a new path instead of the old path before breaking. Experimental results show that compared with Link Expiration-based Detection AODV(LED-AODV) routing algorithm and Ad Hoc On-demand Distance Vector(AODV) routing algorithm, it has better performance in the number of RREQ packet, average end-to-end delay, throughput and packet delivery.

Key words: Vehicular Ad Hoc Network(VANET), direction forwarding, dynamic probability forwarding, link prediction, routing algorithm

中图分类号: