Randomized Link Repair Reactive Routing Protocol for Vehicular Ad Hoc Network

Author(s): Sudesh Rani*, Trilok C. Aseri

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 9 , Issue 1 , 2019

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Background & Objective: Vehicular Ad hoc Network (VANET) now-a-days is popular research area due to numerous challenges such as congestion control, network management, and security issues.

Methods: VANET is a subtype of Mobile Ad hoc Network (MANET), therefore, allows a vehicle to exchange information with neighboring vehicles and with roadside infrastructure units. High mobility of vehicles results to frequent link breakages. The existing VANET routing protocols follow a trivial link repair mechanism. Therefore, there is a need to compute stable and reliable routes for vehicular communication as well as frequently repair the broken links. Ad hoc On-demand Distance Vector (AODV) routing protocol is a reactive routing protocol which is suitable for very dynamic environment such as VANET. In this paper, an improved Randomized Link Repair based AODV (RLRAODV) routing protocol is proposed which uses the multiple route reply packets for data transmission through alternate paths during link failure. The proposed methodology also reduces the network congestion overhead generated due to broadcasting of route request packets.

Results & Conclusion: The simulation analysis shows that RLR-AODV gives better performance with respect to performance parameters such as average end-to-end delay, average packet delivery ratio, and average packet loss ratio as compared to AODV and AOMDV.

Keywords: AODV, link repair, routing protocols, routing, vehicular, Ad Hoc network.

Yousefi S, Mousavi M, Fathy M. Vehicular ad hoc networks (vanets): challenges and perspectives. 6th International Conference on ITS Telecommunications 2006; 761-6.
Lin Y, Chen Y, Lee S. Routing protocols in vehicular ad hoc networks: a survey and future perspectives. J Inf Sci Eng 2010; 26(3): 913-32.
Altayeb M, Mahgoub I. A survey of vehicular ad hoc networks routing protocols. Int J Innovat Appl Study 2013; 3(3): 829-46.
Liu J, Wan J, Wang Q, Deng P, Zhou K. A survey on position-based routing for vehicular ad hoc networks. Telecomm Syst 2016; 62(1): 15-30.
Lochert C, Hartenstein H, Tian J. A routing strategy for vehicular ad hoc networks in city environments. IEEE Int Vehicle Symp 2003; 156-61.
Karp B, Kung H. GPSR: greedy perimeter stateless routing for wireless networks. Proceedings of the ACM 6th annual international conference on Mobile computing and networking (MobiCom) 2000; 243-54.
Zhao J, Cao G. VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Vehicular Technol 2008; 57(3): 1910-22.
Perkins C, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM 1994; 24(4): 234-44.
Jacquet P, Muhlethaler P, Clausen T. Optimized link state routing protocol for Ad Hoc networks. IEEE International Multi Topic Conference on Technology for the 21st Century 2001; 62-8.
[http://dx.doi.org/ 10.1109/ INMIC.2001.995315.]
Pei G, Gerla M, Chen T. Fisheye state routing: a routing scheme for ad hoc wireless networks. IEEE Int Conf Commun 2000; 11: 70-4.
Johnson D, Maltz D, Broch J. DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Ad hoc networking. Boston: Addison-Wesley Longman Publishing Co. 2001; pp. 139-72.
Perkins C, Belding-Royer E, Das S. Ad hoc ondemand distance vector (AODV) routing. RFC No 3561 2003.
Park V, Corson M. A highly adaptive distributed routing algorithm for mobile wireless networks. 16th Annual Joint Conference of the IEEE Computer and Communications Societies on Driving the Information Revolution
[http://dx.doi.org/ 10.1109/INFCOM.1997. 631180.]
Haas Z, Pearlman M, Samar P. The zone routing protocol (ZRP) for ad hoc networks. Internet Draft 2002 Jul; Available from: https://tools.ietf.org/html/draft-ietf-manet-zone-zrp-04
Woo S, Singh S. Scalable routing protocol for ad hoc networks. Wireless Netw 2001; 7(5): 513-29.
Nikaein N, Labiod H, Bonnet C. DDR: distributed dynamic routing algorithm for mobile ad hoc networks. IEEE First Annual Workshop on Mobile Ad Hoc Networking and Computing
[http://dx.doi.org/ 10.1109/ MOBHOC.2000.869209.]
Marina M, Das S. On-demand multipath distance vector routing in ad hoc networks. IEEE Protocol 2001; pp. 14-23.
[http://dx.doi.org/ 10.1109/ICNP.2001.992756.]
Boukerche A. Performance evaluation of two congestion control mechanisms with on-demand distance vector (AODV) routing protocol for mobile and wireless networks. In: Kosch H, Böszörményi L, Hellwagner H Parallel Processing;. Euro-Par 2003; Lecture Notes Comp Sci 2003; 2790: pp. 1099-8.
Abedi O, Fathy M, Taghiloo J. Enhancing AODV routing protocol using mobility parameters in VANET. IEEE/ACS Syst Appl 2008; 18: 229-35.
Abedi O, Berangi R, Azgomi M. Improving route stability and overhead on AODV routing protocol and make it usable for VANET 29th IEEE International Conference on Distributed Computing Systems Workshops Montreal 2009; 21: 464-7.
Yu X, Guo H, Wong W. A reliable routing protocol for VANET communications 7th IEEE International Wireless Communications and Mobile Computing Conference 2011; 23: 1748-53.
Ding B, Chen Z, Wang Y, Yu H. An improved AODV routing protocol for VANETs. International Conference on Wireless Communications and Signal Processing (WCSP) 2011; 1-5.
Huang S. A fast and seamless route repairing algorithm for ad-hoc networks. International Conference on Communication Networks and Satellite (Com- NetSat) 2012; 25-9.
Peng X, Wu Y, Xu Z, Lin X. AODV-MR: AODV with multi-RREP for VANET. 7th International Conference on Advanced Infocomm Technology (ICAIT) 2014; 172-6.
He Y, Xu W, Lin X. A stable routing protocol for highway mobility over vehicular Ad-Hoc networks. 81st Vehicular Technology Conference (VTC Spring) 2015; 1-5.
Kabir T, Nurain N, Kabir M. Pro-AODV (Proactive AODV): simple modifications to AODV for proactively minimizing congestion in VANETs. Int Conf Netw Syst 2015; 3: 1-6.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2019
Published on: 15 July, 2019
Page: [64 - 79]
Pages: 16
DOI: 10.2174/2210327908666180815121837
Price: $25

Article Metrics

PDF: 21