车辆自组织网络中基于稳定路径的路由协议

doi:10.3969/j.issn.1000-3428.2013.12.013

计算机工程

车辆自组织网络中基于稳定路径的路由协议

徐会彬^1,2，夏超²

(1. 同济大学电子与信息工程学院，上海 200092；2. 上海师范大学天华学院，上海 201815)

收稿日期:2012-10-24 出版日期:2013-12-15 发布日期:2013-12-13
作者简介:徐会彬(1982－)，男，讲师，主研方向：车辆自组织网络，超宽带通信；夏超，助教
基金资助:
上海市民办高校骨干教师科研基金资助项目

Routing Protocol Based on Stable Path in Vehicle Ad Hoc Networks

XU Hui-bin ^1,2, XIA Chao ²

(1. School of Electronics and Information Engineering, Tongji University, Shanghai 200092, China; 2. Tianhua College, Shanghai Normal University, Shanghai 201815, China)

Received:2012-10-24 Online:2013-12-15 Published:2013-12-13

摘要/Abstract

摘要： 车辆自组织网络中网络拓扑的高动态性及节点的高速移动会导致路径频繁断裂。针对该问题，提出一种基于稳定路径的路由协议。利用节点的移动信息预测链路的使用寿命连结失效时间(LET)，通过同方向行驶的节点组建链路，并选用最大LET的链路构建路径，使路径趋于稳定，同时减少控制开销。仿真结果表明，与DSR算法相比，该路由协议能增强路由稳定性，提高网络吞吐量。

关键词: 连结失效时间, 稳定路由, 逻辑链路, 车辆自组织网络, 网络拓扑

Abstract: In Vehicle Ad hoc Networks(VANET), due to its characteristic with high dynamic topology and high-speed mobile, the path frequently ruptures. Therefore, route algorithm based on stable path is proposed. The mobile information of node is used to predict the Link Expiration Time(LET) and link is discovered by the same direction nodes. The most LET is considered to build the path, which makes path stable. Furthermore, control overhead is reduced. Simulation results show that the stability of routing is enhanced and throughput is improved in the proposed route scheme.

Key words: Link Expiration Time(LET), stable routing, logic link, Vehicle Ad hoc Networks(VANET), network topology

中图分类号:

TP311

徐会彬，夏超. 车辆自组织网络中基于稳定路径的路由协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.12.013.

XU Hui-bin, XIA Chao. Routing Protocol Based on Stable Path in Vehicle Ad Hoc Networks[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.12.013.

http://www.ecice06.com/CN/Y2013/V39/I12/60

参考文献

参考文献 [1] Heddebaut M, Rioult J, Ghys J P, et al. Broadband Vehicle- to-vehicle Communication Using an Extended Autonomous Cruise Control Sensor[J]. Measurement Science and Technology, 2005, 16(4): 1363-1373. [2] Zhang Weibin, Tan H S, Steinfeld A, et. al. Implementing Advanced Vehicle Control and Safety Systems(AVCSS) for Highway Maintenance Operations[C]//Proc. of the 6th Annu. World Congress. Toronto, Canada: [s. n.], 1999. [3] Johnson D B, Maltz D A, Hu Y C. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks[EB/OL]. (2011-10-20). http://www.ietf.org/internet-drafts/draft-ietf- manet-dsr-10.txt. [4] 洪棒, 俞立, 张贵军. 无线传感网络自适应分布式聚簇路由协议[J]. 自动化学报, 2011, 37(10): 1197-1206. [5] 罗娟, 肖仪, 卢真, 等. 基于网络编码的多播车载网络路由算法研究[J]. 计算机研究与发展, 2011, 48(9): 1616- 1622. [6] Perkins C, Belding-Royer E, Das S. Ad Hoc On-demand Distance Vector(AODV) Routing[S]. RFC 3561, 2003. [7] Thongpook T, Thumthawatworn T. Adaptive Zone Routing Technique for Wireless Ad Hoc Network[C]//Proc. of ITC- CCSC’02. Phuket, Thailand: [s. n.], 2002: 1839-1842. [8] Schumacher A, Painilainen S, Luh T. Research Study of MANET Routing Protocols[C]//Proc. of Research Seminar on Hot Topics in Internet Protocols. Helsinki, Finland: Spring, 2004. [9] Chin K, Judge J, Williams A, et al. Implementation Experience with MANET Routing Protocols[J]. ACM SIGCOMM Computer Communication Review, 2002, 32(5): 49-59. [10] Yan Gongjun, Olariu S. A Probabilistic Analysis of Link Duration in Vehicular Ad Hoc Networks[J]. IEEE Transactions on Intelligent Transportation System, 2011, 12(4): 1227-1237. [11] Namboodiri V, Gao L. Prediction-based Routing for Vehicular Ad Hoc Networks[J]. IEEE Transactions on Vehicular Technology, 2007, 56(4): 2332-2345. [12] Wedde H F, Lehnhoff S, Bonn B V. Highly Dynamic and Scalable VANET Routing for Avoiding Traffic Conges- tions[C]//Proc. of the 4th ACM International Workshop on Vehicular Ad Hoc Networks. New York, USA: ACM Press, 2007: 81-82. [13] Abedi O, Fathy M, Taghiloo J. Enhancing Aodv Routing Protocol Using Mobility Parameters in Vanet[C]//Proc. of 2008 IEEE/ACS International Conference on Computer Systems and Applications. Washington D. C., USA: IEEE Computer Society, 2008: 229-235. [14] Niu Zeyun, Yao Wenbing, Ni Qiang, et al. Dereq: A QoS Routing Algorithm for Multimedia Communications in Vehicular Ad Hoc Networks[C]//Proc. of 2007 International Conference on Wireless Communications and Mobile Computing. New York, USA: ACM Press, 2007: 393- 398. [15] Noppakum Y, Phongsak K. AODV Improvement for Vehicular Networks with Cross Layer Technique and Mobility Prediction[J]. Intelligent Signal Processing and Comm- unication Systems, 2011, 8(2): 89-95. [16] 夏梓峻, 刘春凤, 赵增华, 等. 基于链路预测的VANET路由算法[J]. 计算机工程, 2012, 38(4): 110-111, 114. [17] Panichpapiboon S, Ferrari G, Tonguz O K. Connectivity of Ad Hoc Wireless Networks: An Alternative to Graph-theoretic Approaches[J]. Wireless Networks, 2010, 16(3): 793-811. [18] Kiese M, Hartmann C, Lamberty J, et al. On Connectivity Limits in Ad Hoc Networks with Beamforming Antennas[J]. EURASIP Journal on Wireless Communications and Networking, 2009, 10(2): 23-29. (下转第69页) (上接第64页) [19] Yang Qing, Lim A, Li Shuang, et al. ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios[J]. Mobile Networks and Applications, 2010, 15(1): 36-42. [20] Kesting A, Treiber M, Helbing D. Connectivity Statistics of Storeand-forward Intervehicle Communication[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(1): 172-181. [21] Pascoe-Chalke M, Gomez J, Rangel V, et al. Route Duration Modeling for Mobile Ad-hoc Networks[J]. Wireless Networks, 2010, 16(3): 743-757. [22] Sun W, Yamaguchi H, Yukimasa K. GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks[C]//Proc. of IEEE IWQoS’06. [S. 1.]: IEEE Press, 2006: 130-139. [23] Liu K, Lee V C. RSU-based Real-time Data Access in Dynamic Vehicular Systems[J]. IEEE Transactions on Vehicular Technology, 2010, 56(6): 3337-3347. 编辑索书志

选择文件类型/文献管理软件名称

选择包含的内容

车辆自组织网络中基于稳定路径的路由协议

Routing Protocol Based on Stable Path in Vehicle Ad Hoc Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵徐炎, 崔允贺, 钱清, 郭春, 申国伟. 基于虚拟扩展网络的虚拟机及路由路径联合部署[J]. 计算机工程, 2023, 49(8): 154-162.
[2]	毕翔, 黄晃, 张本宏, 卫星. 基于分簇与改进Q学习的车联网V2V复合路由算法[J]. 计算机工程, 2023, 49(3): 221-230,247.
[3]	唐鑫, 徐彦彦, 潘少明. 基于图卷积神经网络的智能路由算法[J]. 计算机工程, 2022, 48(3): 38-45.
[4]	李世宝,肖雪松,刘建航,黄庭培,陈海华. 基于道路分段的车载自组织网络路由协议[J]. 计算机工程, 2019, 45(2): 32-37.
[5]	朱国晖, 康潇轩, 雷兰洁. 基于最优子网的虚拟网络映射算法[J]. 计算机工程, 2019, 45(10): 8-12.
[6]	李根,马懋德,刘春凤,舒炎泰. 基于公交系统的异构车载网路由协议[J]. 计算机工程, 2017, 43(4): 116-121,125.
[7]	全上克,唐存东. 基于类距离值最小准则的应急VANET路由协议[J]. 计算机工程, 2017, 43(10): 38-43.
[8]	冯江鹏,郑力明. 基于链路持续时间控制的VANET 路由协议[J]. 计算机工程, 2015, 41(5): 97-101.
[9]	赵季红,张方,曲桦,戴慧珺. 基于惩罚因子的多约束剪枝QoS 路由算法[J]. 计算机工程, 2015, 41(4): 70-76.
[10]	田雪颖,刘衍珩,孙鑫,王亚洲,林佳佳. 一种动态的移动社交网络拓扑模型[J]. 计算机工程, 2014, 40(9): 124-129，142.
[11]	于广州. WSN中面向数据收集的网络拓扑构造算法[J]. 计算机工程, 2014, 40(4): 64-70.
[12]	曾蛟龙, 胡荣贵, 黄海军. 一种改进的Honeyd隧道路由方法[J]. 计算机工程, 2012, 38(5): 145-148.
[13]	徐涛, 刘立祥. GEO通信系统LLC协议设计及性能分析[J]. 计算机工程, 2012, 38(15): 1-4.
[14]	涂朴, 赵全军. 基于连续渗流的WSN非规则通信模型[J]. 计算机工程, 2012, 38(12): 66-68.
[15]	刘安丰, 任炬, 陈志刚. 基于Omnet++的WSN路由实验教学平台[J]. 计算机工程, 2012, 38(11): 258-261.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

车辆自组织网络中基于稳定路径的路由协议

Routing Protocol Based on Stable Path in Vehicle Ad Hoc Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价