A Reliable Path Selection and Packet Forwarding Routing Protocol for Vehicular Ad hoc Networks

Vehicular ad hoc networks (VANETs) have earned a gigantic consideration in the recent era. Wide deployment of VANETs for enhancing traffic safety, traffic management, and assisting drivers through elegant transportation system is facing several research challenges that need to be addressed. One of the crucial issues consists of the design of scalable routing algorithms that are robust to rapid topology changes and frequent link disconnections caused by the high mobility of vehicles. In this article, first of all, we give a detailed technical analysis, comparison, and drawbacks of the existing state-of-the-art routing protocols. Then, we propose a novel routing scheme called a Reliable Path Selection and Packet Forwarding Routing Protocol (RPSPF). The novelty of our protocol comes from the fact that firstly it establishes an optimal route for vehicles to send packets towards their respective destinations by considering connectivity and the shortest optimal distance based on multiple intersections. Secondly, it uses a novel reliable packet forwarding technique in-between intersections that avoids packet loss while forwarding packet due to the occurrence of sudden link ruptures. The performance of the protocol is assessed through computer simulations. Simulation outcomes specify the gains of the proposed routing scheme as compared to the earlier significant protocols like GSR (Geographic Source Routing), GPSR (Greedy Perimeter Stateless Routing), E-GyTAR (Enhanced Greedy Traffic Aware Routing), and TFOR (Traffic Flow-Oriented Routing) in terms of routing metrics such as delivery ratio, end-to-end delay, and routing overhead.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  Kamini,et al.  VANET Parameters and Applications: A Review , 2010 .

[3]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[4]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[5]  Ankita Sharma,et al.  Current Trends in Vehicular Ad Hoc Networks , 2014 .

[6]  B. P. Chaurasia,et al.  Survey of Routing Protocol used in Vehicular Ad Hoc Networks , 2017 .

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[10]  R Bajcsy,et al.  A Practical Approach to The Minimization of The Paging Costs in Location Management , 2011 .

[11]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[12]  Mosa Ali Abu-Rgheff,et al.  Current Trends in Vehicular Ad Hoc Networks , 2007 .

[13]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[14]  Vikram Mutneja,et al.  Behavior of Position based Routing in VANET , 2016 .

[15]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[16]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[17]  Mohamed K. Watfa,et al.  Advances in Vehicular Ad-Hoc Networks: Developments and Challenges , 2010 .

[18]  Shilpy Agrawal,et al.  VANETs: A Survey on Routing Protocols andIssues , 2014 .

[19]  Syed Adeel Ali Shah,et al.  Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues , 2014, Journal of Zhejiang University SCIENCE C.

[20]  C. Chandrasekar,et al.  Improved Packet Forwarding Approach in Vehicular Ad Hoc Networks Using RDGR Algorithm , 2010, ArXiv.

[21]  Ravinder Agarwal,et al.  Potassium as a Marker in Air Particulate Matter After Crop Residue Burning Events in Patiala, India , 2013 .

[22]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .

[23]  Adnan Shahid Khan,et al.  A Review of Vehicle to Vehicle Communication Protocols for VANETs in the Urban Environment , 2018, Future Internet.

[24]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

[25]  Ram Shringar Raw,et al.  PERFORMANCE COMPARISON OF TOPOLOGY AND POSITION BASED ROUTING PROTOCOLS IN VEHICULAR NETWORK ENVIRONMENTS , 2011 .

[26]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[27]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[28]  Rajeev Mohan Sharma,et al.  An Extensive Survey on different Routing Protocols and Issue in VANETs , 2014 .

[29]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[30]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[31]  Sajjad Ahmad Madani,et al.  A traffic flow-oriented routing protocol for VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[32]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[33]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[34]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[35]  Victor C. M. Leung,et al.  Position-Based Directional Vehicular Routing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[36]  Marco Ajmone Marsan,et al.  Persistence and availability of floating content in a campus environment , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[37]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[38]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[39]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[40]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[41]  Arun Prakash,et al.  Adaptive Beaconing in Mobility Aware Clustering Based MAC Protocol for Safety Message Dissemination in VANET , 2017, Wirel. Commun. Mob. Comput..

[42]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.