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

doi:10.3969/j.issn.1000-3428.2013.06.026

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

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

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

(天津大学计算机科学与技术学院，天津 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

(School of Computer Science and Technology, Tianjin University, Tianjin 300072, China)

Received:2012-05-31 Online:2013-06-15 Published:2013-06-14

摘要/Abstract

摘要： 在车载自组织网络(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

中图分类号:

TP301.6

夏荣大, 刘春凤, 赵增华, 舒炎泰. 基于双转发机制的车载自组织网络路由算法[J]. 计算机工程, 2013, 39(6): 124-128.

JIA Rong-Da, LIU Chun-Feng, DIAO Ceng-Hua, SHU Tan-Tai. Routing Algorithm for Vehicular Ad Hoc Network Based on Double Forwarding Mechanism[J]. Computer Engineering, 2013, 39(6): 124-128.

参考文献

[1] 常促宇, 向勇, 史美林. 车载自组网的现状与发展[J]. 通信学报, 2007, 28(11): 116-126.
[2] Biswas S, Tatchikou R, Dion F. Vehicle-to-vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety[J]. IEEE Communications Magazine, 2006, 44(1): 74-82.
[3] Yao H H, Ai H H, Kien A H. Routing Protocols for Inter- vehicular Networks: A Comparative Study in High-mobility and Large Obstacles Environments[J]. Computer Communi- cations, 2008, 31(12): 2767-2780.
[4] Choffnes D R, Bustamante F E. An Integrated Mobility and Traffic Model for Vehicle Wireless Networks[C]//Proc. of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks. New York, USA: ACM Press, 2005.
[5] Tseng Y C, Ni Sze-Yao, Chen Yuh-Shyan, et al. The Broadcast Storm Problem in a Mobile Ad Hoc Networks[C]//Proc. of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Washington D. C., USA: [s. n.], 1999.
[6] Zhang Qi, Dharma P A. Dynamic Probabilistic Broadcasting in Mobile Ad Hoc Networks[C]//Proc. of the 58th IEEE Vehicular Technology Conference. [S. l.]: IEEE Press, 2003.
[7] Ling Hui, Daniel M, Taieb Z. Coverage-based Probabilistic Forwarding in Ad Hoc Routing[C]//Proc. of the International Conference on Computer Communication Networks. San Diego, USA: [s. n.], 2005.
[8] Khan I A, Javaid A, Qian Hualin. Distance-based Dynamically Adjusted Probabilistic Forwarding for Wireless Mobile Ad Hoc Networks[C]//Proc. of the 5th International Conference on Wireless and Optical Communication Networks. Surabaya, Indonesia: [s. n.], 2008.
[9] Zhang Xinming, Wang Enbo, Xia Jingjing, et al. An Estimated Distance-based Routing Protocol for Mobile Ad Hoc Networks[J]. IEEE Transactions on Vehicular Technology, 2011, 60(7): 3473-3484.
[10] Jiang Shengming, He Dajiang, Rao Jianqiang. A Prediction- based Link Availability Estimation for Routing Metrics in Manets[J]. IEEE/ACM Transactions on Networking, 2005, 13(6): 1302-1312.
[11] Tarik T, Sakhaee E, Jamalipour A, et al. A Stable Routing Protocol to Support ITS Services in VANET Networks[J]. IEEE Transactions on Vehicular Technology, 2007, 56(6): 3337-3348.
编辑刘冰

[1]	李英乐, 何赞园, 王凯, 许明艳. 基于资源传输节点拓扑紧密性的链路预测方法[J]. 计算机工程, 2021, 47(1): 50-57.
[2]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[3]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[4]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[5]	陈文杰, 文奕, 张鑫, 杨宁, 赵爽. 一种改进的基于TransE知识图谱表示方法[J]. 计算机工程, 2020, 46(5): 63-69,77.
[6]	孙泽宇, 阎奔, 聂雅琳, 刘保罗, 贾馥谦, 来纯晓. 一种带有可控阈值参数的分簇路由优化算法[J]. 计算机工程, 2020, 46(3): 184-191.
[7]	符汉杰, 熊赟, 朱扬勇. TLP:一个动态网络中的时序链路预测算法[J]. 计算机工程, 2020, 46(1): 67-73.
[8]	赵楠, 章国安, 谷晓会. VANET中隐私保护的无证书聚合签名方案[J]. 计算机工程, 2020, 46(1): 114-120,128.
[9]	廖书亚, 李德敏, 张光林, 徐梦然. 基于信息丢失概率的停车场信息获取算法[J]. 计算机工程, 2020, 46(1): 315-320.
[10]	陆圣宇, 欧锋, 黄清元, 刘宝, 路振民, 汤凌韬. 基于资源分配与偏好连接的局部路径链路预测算法[J]. 计算机工程, 2019, 45(9): 316-320.
[11]	杨力, 戚耀文, 潘成胜. 基于SDN的异构空间信息网络传输策略[J]. 计算机工程, 2019, 45(7): 71-77,85.
[12]	龙增艳,陈志刚,徐成林. 基于用户交互的社交网络好友推荐算法[J]. 计算机工程, 2019, 45(3): 132-137.
[13]	杨瑞琪,张月霞. 一种时序有向社会网络中的链路预测算法[J]. 计算机工程, 2019, 45(3): 197-201.
[14]	李世宝,肖雪松,刘建航,黄庭培,陈海华. 基于道路分段的车载自组织网络路由协议[J]. 计算机工程, 2019, 45(2): 32-37.
[15]	张爱平,李德敏,张光林,郭畅. 基于碰撞点时间估计的车辆碰撞预警算法[J]. 计算机工程, 2019, 45(2): 53-57,63.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10