Vehicular Ad Hoc network routing protocol and its research progress

doi:10.11772/j.issn.1001-9081.2013.07.1793

Abstract

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

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

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

CLC Number:

TP393

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.

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

References

［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]	Jianyang CUI, Ying CAI, Yu ZHANG, Yanfang FAN. Authenticatable privacy-preserving scheme based on signcryption from lattice for vehicular ad hoc network [J]. Journal of Computer Applications, 2024, 44(1): 233-241.
[2]	Juangui NING, Guofang DONG. Blockchain-based vehicle-to-infrastructure fast handover authentication scheme in VANET [J]. Journal of Computer Applications, 2024, 44(1): 252-260.
[3]	Jingwen WU, Xinchun YIN, Jianting NING. Traceable and revocable multi-authority attribute-based encryption scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(6): 1695-1701.
[4]	Jingwen WU, Xinchun YIN, Jianting NING. Revocable aggregate signature authentication scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(3): 911-920.
[5]	HE He, LI Linlin, LU Yunfei. Delay tolerant network clustering routing algorithm based on vehicular Ad Hoc network communication terminals and motion information [J]. Journal of Computer Applications, 2018, 38(3): 734-740.
[6]	DONG Baihong, DENG Jian, ZHANG Dingjie, WU Weigang. Technology on data forwarding and routing selection for software defined vehicular Ad Hoc network [J]. Journal of Computer Applications, 2018, 38(1): 26-30.
[7]	WU Yi, MA Liangyi, WEI Yunfeng, XU Zhexin. Data scheduling algorithm based on software defined network for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(8): 2139-2144.
[8]	DENG Jian, DONG Baihong, CAO Hui, WU Lijuan, ZHANG Bo, WU Weigang. Named data networking based data dissemination mechanism for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(1): 73-78.
[9]	HUANG Dan, HUANG Yan, HUAN Tian. Data forwarding strategy based on weak state in vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(1): 79-83.
[10]	YANG Zhiwei, CHEN Haoliang, ZHANG Bo, WU Lijuan, WU Weigang. Data forwarding mechanism in software-defined vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(1): 84-89.
[11]	FENG Huifang, LI Caihong. Invulnerability analysis of vehicular Ad Hoc network based on complex network [J]. Journal of Computer Applications, 2016, 36(7): 1789-1792.
[12]	LI Guisen, CHEN Ren, ZHU Shunzhi. Design and simulation of channel propagation model for vehicular Ad Hoc network under urban environment [J]. Journal of Computer Applications, 2016, 36(10): 2680-2685.
[13]	FENG Huifang, MENG Yuru. Connectivity characteristics based on mobility model for vehicular Ad Hoc networks [J]. Journal of Computer Applications, 2015, 35(7): 1829-1832.
[14]	LIU Dan, SHI Runhua, ZHONG Hong, ZHANG Shun, CUI Jie, XU Yan. Conditional privacy-preserving authentication scheme for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2015, 35(5): 1385-1392.
[15]	ZHANG Gang, SHI Runhua, ZHONG Hong, WANG Yimin. Novel anonymous authentication scheme without cryptography in vehicular Ad Hoc network [J]. Journal of Computer Applications, 2015, 35(3): 741-745.