车载自组织网络路由协议及研究进展

doi:10.11772/j.issn.1001-9081.2013.07.1793

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1793-1801.DOI: 10.11772/j.issn.1001-9081.2013.07.1793

• 网络与通信 • 下一篇

车载自组织网络路由协议及研究进展

符媛柯,唐伦,陈前斌,龚璞

重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065

收稿日期:2013-01-11 修回日期:2013-02-21 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 符媛柯
作者简介:符媛柯(1988-)，女，重庆荣昌人，硕士研究生，主要研究方向：车载自组织网络路由协议；唐伦(1973-)，男，重庆合川人，副教授，博士，主要研究方向：新一代无线通信；陈前斌(1967-),男,四川营山人,教授,博士,主要研究方向：个人通信、多媒体信息处理与传输、下一代网络。
基金资助:
国家自然科学基金资助项目(61171111);重庆市自然科学基金资助项目(CSTC2011jjA40046);重庆市教委科学技术研究项目(KJ120524)

Vehicular Ad Hoc network routing protocol and its research progress

FU Yuanke,TANG Lun,CHEN Qianbin,GONG Pu

Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Communications, Chongqing 400065, China

Received:2013-01-11 Revised:2013-02-21 Online:2013-07-06 Published:2013-07-01
Contact: FU Yuanke

摘要/Abstract

摘要： 近年来，车载自组织网络(VANET)快速发展，路由协议的准确分类归纳和对比分析对未来研究有重要的意义。针对VANET中路由协议归类分析不完善和未来发展趋势进行综述，依次从基于拓扑、地理和混合路由等方面进行分类归纳，着重介绍了一些经典的地理路由协议并对其特点和性能进行分析，提出了优缺点和改进意见。重点分析地理路由中未来研究热点的延时容忍路由(DTN)和机会路由协议，提出了VANET路由所面临的主要挑战和潜在的机遇，并指出明确的研究路径。

关键词: 车载自组织网络, 地理路由协议, 延时容忍路由协议, 机会路由协议

Abstract: In recent years, with the rapid development of Vehicular Adhoc NETwork (VANET), wellclassified routing protocol and comparative analysis are important for future study. This paper dealt with the ambiguous classification and deficient analysis of the routing protocol in VANET, classifying and summarizing the routing protocols on the basis of topology, geography and hybrid route in turn. Mainly introducing some classical routing protocols, it analyzed their characteristics and performance, and put forward the advantages and disadvantages as well as improvements. Special stress was put on the comparative analysis of Delay Tolerant Network (DTN) and opportunity routing protocol which would become hot spots for future geographic routing study. Besides, the major challenges and potential opportunities that VANET was facing were pointed out, which had laid the foundation of future protocol study and suggested the path to research clearly.

Key words: Vehicular Ad hoc NETwork (VANET), geographic routing protocol, delay tolerance routing protocol, opportunity routing protocol

中图分类号:

TP393

符媛柯唐伦陈前斌龚璞. 车载自组织网络路由协议及研究进展[J]. 计算机应用, 2013, 33(07): 1793-1801.

FU Yuanke TANG Lun CHEN Qianbin GONG Pu. Vehicular Ad Hoc network routing protocol and its research progress[J]. Journal of Computer Applications, 2013, 33(07): 1793-1801.

参考文献

［1］LI F, WANG Y. Routing in vehicular Ad Hoc networks: a survey ［J］. Vehicular Technology Magazine, 2007, 2(2): 12-22.

［2］KARP B, KUNG H T. GPSR: greedy perimeter stateless routing for wireless networks［C］// Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM Press, 2000: 243-254.

［3］SCOTT K, CORP M, VA M. Disruption tolerant networking proxies for on-the-move tactical networks ［C］// MILCOM 2005: Proceedings of 2005 IEEE Military Communications Conference. Piscataway: IEEE Press, 2005: 3226-3231.

［4］罗培恩.基于车辆DTN中高效率路由的位置管理［D］.上海:上海交通大学,2007.

［5］程素娟.DTN网络中一种分区的路由算法［D］.沈阳:沈阳航空航天大学,2012.

［6］SPYROPOULOS T, PSOUNIS K, RAGHAVENDRA C S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks ［C］// WDTN'05: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking. New York: ACM Press, 2005: 252-259.

［7］GONG Y L, XIONG Y Q, ZHANG Q, et al. Anycast routing in delay tolerant networks ［C］// GLOBECOM'06: Proceedings of IEEE 2006 Global Telecommunications Conference. Piscataway: IEEE Press, 2006: 1-5.

［8］GONG J, XU C Z, HOLLO J. Predictive directional greedy routing in VANET ［C］// ICDCSW'07: Proceedings of the 27th International Conference on Distributed Computing Systems Workshops. Piscataway: IEEE Press, 2007: 1-8.

［9］李道全,刘海燕,曹齐光,等.基于地理位置的路由算法——GPSR-AD［J］.计算机应用,2009,29(12):3215-3217.

［10］CHRISTIAN L, MARTIN M, HOLGER F, et al. Geographic routing in city scenarios ［J］. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(1): 69-72.

［11］LOCHERT C, HARTENSTEIN H, MAUVE M, et al. A routing strategy for vehicular Ad Hoc networks in city environments ［C］// Proceedings of the 2003 IEEE Intelligent Vehicles Symposium. Piscataway: IEEE, 2003: 156-161.

［12］BARROS M T, GOMES R C M, COSTA A F B F. Routing architecture for vehicular Ad-Hoc networks ［J］. IEEE Latin America Transactions, 2012,10(1):1411-1419.

［13］BOUTABA R, NAYAK A, GOEL N. Intersection-based geographical routing protocol for VANETs: a proposal and analysis ［J］. IEEE Transactions on Vehicular Technology, 2011, 60(9): 4560-4574.
［14］刘婧,王新华,王朕,等. VANET环境下基于历史行为的消息路由方案［J］.计算机应用,2012,32(2):359-362.

［15］AL-RABAYAH M, MALANEY R. A new scalable hybrid routing protocol for VANETs ［J］. IEEE Transactions on Vehicular Technology, 2012,61(6): 2625-2635.

［16］ZHANG Z S. Routing in intermittently connected mobile Ad Hoc networks and delay tolerant networks: overview and challenges ［J］. IEEE Communications Surveys and Tutorials, 2006, 8(1): 24-37.

［17］LINDGREN A, DORIA A, SCHELIN O. Probabilistic routing in intermittently connected networks ［J］. ACM SIGMOBILE Mobile Computing and Communications Review, 2003, 7(3): 19-20.

［18］王博,黄传河,杨文忠.时延容忍网络中基于效用转发的自适应机会路由算法［J］.通信学报,2010,31(10): 36-47.

［19］HOLGER F, HANNES H, MARTIN M, et al. Contention-based forwarding for street scenarios ［C］// Proceedings of the 1st International Workshop in Intelligent Transportation. Piscataway: IEEE Press, 2004: 155-160.

［20］孙践知,韩忠明,陈丹,等. Wait and Spray：一种改进的机会网络路由算法［J］.计算机工程与应用,2011,47(31):91-93.

［21］舒坚,董海星,刘琳岚,等.机会网络中基于移动特征的效用转发议［J］.计算机应用研究,2012,29(4):1489-1492.

［22］PRUEKSASRI V, INTNANAGONWIWAT C. DNH-SaW: the different neighbor-history spray and wait routing scheme for delay tolerant networks ［C］// Proceedings of 2011 International Symposium on Intelligent Signal Processing and Communication Systems. Piscataway: IEEE Press, 2011: 1-5.

［23］HUANG W, ZHANG S H, ZHOU Y. Spray and wait routing based on position prediction in opportunistic networks［C］// Proceedings of 2011 3rd International Conference on Computer Research and Development. Piscataway: IEEE Press, 2011: 232-236.

［24］ZHAO J, GAO G H. VADD: vehicle-assisted data delivery in vehicular Ad Hoc networks ［J］. IEEE Transactions on Vehicular Technology, 2008, 57(3): 1910-1922.

［25］ILIAS L, CECILIA M. GeOpps: geographical opportunistic routing for vehicular networks［C］// WoWMoM 2007: IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks. Piscataway: IEEE Press, 2007: 18-21.

［26］IOANNIS M, KIMON K, IOANNIS S, et al. MAD: a dynamically adjustable hybrid location-and motion-based routing protocol for VANETs ［C］// 2010 7th International Symposium on Wireless Communication Systems. Piscataway: IEEE Press, 2010: 696-700.

［27］BISWAS S, MORRIS R. ExOR: opportunistic routing in multi-hop wireless networks ［C］// ACM SIGCOMM Computer Communication Review, 2005, 35(4): 133-144.

［28］CHENG P C, LEE K C, GERLA M, et al. GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments ［J］. Mobile Networks and Applications, 2010, 15(1): 61-82.

［29］LEE K C, LEE U, GERLA M, et al. TO-GO: topology-assist geo-opportunistic routing in urban vehicular grids ［C］// IEEE WONS 2009: The Sixth International Conference on Wireless On-demand Network Systems and Services. Piscataway: IEEE Press, 2009: 11-18.

［30］张俊宝,罗光春,李炯,等.延迟容忍网络路由协议研究［J］.计算机应用研究,2012,29(3):808-812.

[1]	吴怡, 马良义, 魏允峰, 徐哲鑫. 车载自组织网络环境下基于软件定义网络的数据协作调度算法[J]. 计算机应用, 2017, 37(8): 2139-2144.
[2]	冯慧芳, 王俊霞. 车载自组织网络动态中心性分析[J]. 计算机应用, 2017, 37(2): 445-449.
[3]	左雨星, 郭爱煌, 黄博, 王露. 基于网络效用最大化的车联网功率控制算法[J]. 计算机应用, 2017, 37(12): 3345-3350.
[4]	邓健, 董柏宏, 曹慧, 吴丽娟, 张波, 吴维刚. 基于命名数据网络的车载自组织网络数据分发机制[J]. 计算机应用, 2017, 37(1): 73-78.
[5]	冯慧芳, 李彩虹. 基于复杂网络的车载自组织网络抗毁性分析[J]. 计算机应用, 2016, 36(7): 1789-1792.
[6]	冯慧芳, 孟玉如. 基于移动模型的车载自组织网络连通特征[J]. 计算机应用, 2015, 35(7): 1829-1832.
[7]	张刚, 石润华, 仲红, 汪益民. 车载自组织网络中新颖的无加密匿名认证方案[J]. 计算机应用, 2015, 35(3): 741-745.

车载自组织网络路由协议及研究进展

Vehicular Ad Hoc network routing protocol and its research progress

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics