Efficient Routing in VANETs Using MRRP Algorithm

https://doi.org/10.24237/djes.2023.16311

Authors

  • Layth Kamil Almajmaie Department of Computer Engineering, University of Technology, Iraq Baghdad
  • Wisam A. Mahmood Department of Computer Engineering, University of Technology, Iraq Baghdad
  • Ahmed Raad Raheem Department of Computer Engineering, University of Diyala, Iraq
  • Saad Albawi Department of Computer Engineering, University of Diyala, Iraq
  • Oguz Bayat Altinbas University, Graduate School of Science and Engineering, Istanbul, Turkey

Keywords:

Mobile Ad-hoc networks, Vehicular Ad-hoc networks, Multi Path Route Restoration , Protocol

Abstract

Designing a reliable routing protocol for Vehicular Ad hoc Network (VANET) poses considerable challenges due to certain unique challenges inherently present in Vehicular Ad hoc Network (VANET) topology. Some of them are needed for vehicles acting as nodes having to abide by traffic rules, uncertain inter-vehicular speed variations that may affect link stability etc. Designing a routing protocol capable of dealing with multiple limiting conditions such as long congestion periods, link failures and handoffs is a challenging task, where most of the existing multipath routing protocol shows poor performance. In this paper, the proposed Multipath Route Restoration Protocol (MRRP)is aimed at providing a robust communication channel in case of link failure between nodes. This is realized by focusing on better route maintenance for the protocol. In a wireless network, a routing protocol determines the particular ways in which routers connect. In a wireless network, as the number of hops in a wireless communication path increases, various signal factors such as interference and path loss degrade the network performance. however, sending data over a longer distance will reduce throughput. Furthermore, link stability is substantially impacted by the unpredictable movement of vehicles. Multipath routing is regarded as a potential solution to improve packet delivery and end-to-end delay in VANETs.

Downloads

Download data is not yet available.

References

Jinyuan S., Chi Z. &Yuguang F., “An ID- Based Framework Achieving Privacy and Non- Repudiation”, in Proceedings of IEEE Vehicular Ad Hoc Networks, Military Communications Conference (MILCOM 2007), October 2007, pp 1-7.

IEEE, IEEE 802.11P/D5.0, “Draft Amendment for Wireless Access in Vehicular Environments (WAVE)”, 2008.

Yufeng Chen and ZhengtaoXiang , “ A Cross- Layer AOMDV Routing Protocol for V2V Communication in Urban VANET,” proceedings of Fifth International Conference on Mobile Ad –hoc and Sensor Networks, November 2009, pp. 954-978.

Jing Wu and Yuhao Wang. “Performance Study Of Multi - Path in VANETs and Their Impact on Routing Protocols”. Wireless Engineering and Technology, Vol .2, No.4, 2011, pp.125-129.

Manvi. S, Kakkasageri. M, "Issues in Mobile Ad Hoc Networks for Vehicular Communication" , IETE Technical Review Vol 25. 2 (Mar 2008): 59-72.

S. R. Das , “ On Demand Multipath Distance Vector Routing For Ad Hoc Network , ” Proceedings of IEEE International Conference on Network Protocol (ICNP) , Mission Inn ,11 –14 Nov 2001.

RavitejaB .L., Annappa B ., and Mohit P. Tahiliani , “Congestion Adaptive Multipath Routing Protocol for VANETs,” Springer-Verlag Berlin Heidelberg 2012 , LNCS 7135, pp. 318-327.

Perkins CE, Belding-Royer E, Das SR. “Ad-Hoc On–Demand Distance Vector (AODV) routing,

M. Yuksel, R. Pradhan, S. Kalyanaraman, “Trajectory-based forwarding mechanisms for Ad-hoc sensor networks”, Wireless Networks, vol. 8, 2003, pp. 481-494.

Raviteza B. L., Annappa B., Mohit P. Tahiliani, “Congestion adaptive multipath routing protocol for VANETs”, In proceedings of International Conference on Advanced Computing, Networking and Security, Surathkal, India , pp. 318-327, December 2011.

TianLi Hu , MingHui LiWang ,Lianfen Huang, YuLiang Tang, “A new multipath AODV routing protocol for VANET based on expected link lifetime”, Intelligent Systems and

Applications W.C.-C. Chu et al. (Eds.) IOS Press, vol. 274, pp.1516-1524, 2015.

S. S. Dorle, Bhushan Vidhale, Megha Chakole, “Evaluation of multipath, unipath and hybrid routing protocols for Vehicular ad hoc networks”, In Proceedings of IEEE Fourth International Conference on Emerging Trends in Engineering & Technology, Mauritius, pp. 311-316, November 2011.

Cheng-Shiun Wu, Shuo-Cheng Hu, Chih-Shun Hsu, “Design of fast restoration multipath routing in VANETs”, In Proceedings of IEEE conference on International Computer Symposium (ICS2010), Taiwan, pp. 73-78, December 2010.

J. Jayavel, R. Venkatesan, D. Vinoth, “Efficient multipath routing protocol for VANET using path restoration”, International Journal of Engineering and Technology (IJET), vol.5, 2013, pp. 3839-3845.

Mostafa Asgharpoor Salkuyeh, Bahman Abolhassani, “An adaptive multipath geographic routing for video transmission in urban VANETs”, IEEE Transactions on Intelligent Transportation Systems, vol. 17, October 2016, pp. 2822-2831.

Balamurugan. G, Sakthive Punniakodi, Arulalan. V, Jayanavithraa. C, “Multipath Forwarding in VANET for Message Dissemination”, International Journal of Advanced Research in Computer and Communication Engineering, vol. 2, 2013, pp. 4188-4191.

Dr A.V. Sutagundar, Dr S. S. Manvi, “Location aware event driven multipath routing in wireless sensor networks: Agent based approach”, Egyptian Informatics Journal, vol. 14, 2013, pp. 55–65.

Harish Laxmichand Sharma, Pankaj Agrawal, “Multipath reliable range node selection distance vector routing for VANET: Design approach”, In Proceedings IEEE International Conference on Electronic Systems, Signal Processing and Computing Technologies, India, pp. 280-283, Feb 2014.

X. Li , Z. Jia , P. Zhang , R. Zhang , H. Wang, “Trust-based ondemand multipath routing in mobile ad hoc networks ”, IET Information Security, vol. 4, December 2010, pp. 212 – 232.

Yufeng Chen, Zhengtao Xiang, Wei Jian, Weirong Jiang, “An adaptive cross-layer multi-path routing protocol for urban VANET”, In Proceedings of IEEE International Conference on Automation and Logistics, Hong Kong and Macau, pp. 603-608, Aug 2010.

Raya, M., & Hubaux, J. (2005). The security of vehicular ad hoc networks. In Proceedings of the 3rd ACM workshop on security of ad hoc and sensor networks (SASN 2005) (pp. 1–11), Alexandria, VA.

Harsch, C., Festag, A., & Papadimitratos, P. (2007). Secure position-based routing for VANETs. In Proceedings of IEEE 66th vehicular technology conference (VTC-2007), Fall 2007 (pp. 26–30), September 2007.

Jinyuan, S., Chi, Z., & Yuguang, F. (2007). An ID-based framework achieving privacy and non-repudiation. In Proceedings of IEEE vehicular ad hoc networks, military communications conference (MILCOM 2007) (pp. 1–7), October 2007.

Standard specification for telecommunications and information exchange between roadside and vehicle systems—5 GHz band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications. ASTM E2213-03, September 2003.

Jiang, D., & Delgrossi, L. (2008). IEEE 802.11p: towards an international standard for wireless access in vehicular environments. In Proceedings of 67th IEEE vehicular technology conference on vehicular technology (pp. 2036–2040), May 2008.

Published

2023-09-03

How to Cite

[1]
L. K. Almajmaie, W. A. Mahmood, A. R. Raheem, S. Albawi, and O. Bayat, “Efficient Routing in VANETs Using MRRP Algorithm ”, DJES, vol. 16, no. 3, pp. 134–146, Sep. 2023.