journal article·2018-04-28Open access

Dynamic Multiple Junction Selection Based Routing Protocol for VANETs in City Environment

Irshad Ahmed Abbasi, Adnan Shahid Khan, Shahzad Ali

Applied Sciences· Volume 8· Issue 5

Abstract

VANET (Vehicular Ad-hoc Network) is an emerging offshoot of MANETs (Mobile Ad-hoc Networks) with highly mobile nodes. It is envisioned to play a vital role in providing safety communications and commercial applications to the on-road public. Establishing an optimal route for vehicles to send packets to their respective destinations in VANETs is challenging because of quick speed of vehicles, dynamic nature of the network, and intermittent connectivity among nodes. This paper presents a novel position based routing technique called Dynamic Multiple Junction Selection based Routing (DMJSR) for the city environment. The novelty of DMJSR as compared to existing approaches comes from its novel dynamic multiple junction selection mechanism and an improved greedy forwarding mechanism based on one-hop neighbors between the junctions. To the best of our knowledge, it is the first ever attempt to study the impact of multiple junction selection mechanism on routing in VANETs. We present a detailed depiction of our protocol and the improvements it brings as compared to existing routing strategies. The simulation study exhibits that our proposed protocol outperforms the existing protocols like Geographic Source Routing Protocol (GSR), Enhanced Greedy Traffic Aware Routing Protocol (E-GyTAR) and Traffic Flow Oriented Routing Protocol (TFOR) in terms of packet delivery ratio, end-to-end delay, and routing overhead.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Vehicular Ad Hoc Networks (VANETs) · Mobile Ad Hoc Networks · Opportunistic and Delay-Tolerant Networks

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Systems and Communication Technologies, Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak (UNIMAS), Kota Samarahan 94300, Malaysia

Department of Computer Science, Faculty of Science and Arts at Balgarn, University of Bisha, P.O. Box 60, Sabt Al-Alaya 61985, Saudi Arabia

Department of Computer Science, Al Jouf University, Tabarjal 74331, Saudi Arabia

References (43)

Show source-provided references
1. Current trends in vehicular ad hoc networks
2. Enhanced junction selection mechanism for routing protocol in VANETs
3. A traffic flow oriented routing protocol for VANET10.1186/1687-1499-2014-121 ↗
4. An extensive survey on different routing protocols and issue in VANETs
5. Unicast routing protocols for urban vehicular networks: Review, taxonomy, and research issues10.1631/jzus.C1300332 ↗
6. Applicability of position-based routing for VANET in highways and urban Environment10.1016/j.jnca.2012.03.009 ↗
7. A survey on routing protocols and issues
8. Performance comparison topology based and position based Routing protocols in vehicular network environments10.5121/ijwmn.2011.3420 ↗
9. Improving the Lane Reference Detection for Autonomous Road Vehicle Control
10. Application of vehicle to another entity (V2X) communications for motorcycle crash avoidance10.1080/15472450.2016.1247703 ↗
11. Abbasi, I.A., and Khan, A.S. (2018). A Review of Vehicle to Vehicle Communication Protocols for VANETs in the Urban Environment. J. Future Internet, 10.10.3390/fi10020014 ↗
12. Routing protocols in vehicular ad hoc networks: A survey and future perspectives
13. Adaptive Beaconing in mobility aware clustering based MAC protocol for safety message dissemination in VANET10.1155/2017/1246172 ↗
14. Review and performance analysis of position based routing protocols10.1007/s11277-016-3637-6 ↗
15. (2017, April 05). Car-Talk 2000. Available online: http://www.cartalk2000.net/.
16. (2017, April 27). CAR 2 CAR Communication Consortiums. Available online: http://www.car-to-car.org.
17. (2018, January 03). California Partners for Advanced Transit and Highways. Available online: http://www.path.berkeley.edu.
18. (2017, June 11). FleetNet. Available online: https://fleetnetamerica.com.
19. (2017, August 29). Crash Avoidance Metrics Partnership. Available online: https://www.mentor.com.
20. (2018, January 03). Chauffeur in EU. Available online: http://www.autoeurope.com/go/chauffeur-services.
21. Karp, B., and Kung, H.T. (2000, January 6–11). Greedy perimeter stateless routing for wireless networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (ICMCN ’6), Boston, MA, USA.
22. A Comparative study of mobile and vehicular adhoc networks
23. Hartenstein, H., and Laberteaux, K.P. (2010). Vehicular Applications and Internetworking Technologies, Wiley Online Library.
24. Jaap, S., and Bechler, M. (2005, January 27–29). Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios. Proceedings of the 5th International Conference on Intelligent Transportation Systems Telecommunications (ITST ’5), Brest, France.
25. Routing in Internet of vehicles: A Review10.1109/TITS.2015.2423667 ↗
26. Review: Vehicular communication ad hoc routing protocols: A survey10.1016/j.jnca.2013.09.008 ↗
27. Lee, K.C., Lee, U., and Gerla, M. (2009). Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI Global. Chapter Survey of Routing Protocols in Vehicular Ad Hoc Networks.
28. Routing in vehicular ad hoc networks: A survey10.1109/MVT.2007.912927 ↗
29. Johnson, D.B., and Maltz, D.A. (1996). Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers.
30. Perkins, C.E., and Royer, E.M. (1999, January 25–26). Ad hoc on demand distance vector routing. Proceedings of the Second IEEE Workshop on Wireless Mobile Computing Systems and Applications (WMCSA ’2), New Orleans, LA, USA.10.1109/MCSA.1999.749281 ↗
31. Jerbi, M., Senouci, S.M., Meraihi, R., and Doudane, Y.G. (2007, January 24–28). An improved vehicular ad hoc routing protocol for city Environments. Proceedings of the IEEE International Conference on Communications (ICC ’07), Glasgow, UK.10.1109/ICC.2007.654 ↗
32. Clausen:, T., and Jacquet, P. (2003). Optimized Link State Routing Protocol, Internet Engineering Task Force. RFC 3626.10.17487/rfc3626 ↗
33. Geographic routing in city scenarios10.1145/1055959.1055970 ↗
34. Hierarchical location service for mobile ad hoc networks10.1145/1052871.1052875 ↗
35. Politecnico, M.F., Abruzzi, C.D.D., Harri, J., and Filali, F. (2011). Vehicular Mobility Simulation for VANETs, Christian Bonnet Institute Eurecom, Department of Mobile Communications 06904.
36. Li, J., Jannotti, J., Decouto, D.S.J., Karger, D.R., and Morris, R. (2000, January 6–11). A scalable location service for geographic ad hoc routing. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom ’6), Boston, MA, USA.10.1145/345910.345931 ↗
37. Kasemann, M., Fubler, H., Hartenstein, H., and Mauve, M. (2002). A Reactive Location Service for Mobile Ad Hoc Networks, Department of Computer Science, University of Mannheim. Technical Report TR-02-014.
38. Lochert, C., Hartenstein, H., Tian, J., Fubler, H., Hermann, D., and Mauve, M. (2003, January 9–11). A routing strategy for vehicular ad hoc network in city environment. Proceedings of the IEEE Intelligent Vehicles Symposium (IVS), Columbus, OH, USA.
39. Lee, K.C., Haerri, J., and Lee, U. (2007, January 26–30). Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. Proceedings of the IEEE Globecom Workshops, Washington, DC, USA.10.1109/GLOCOMW.2007.4437832 ↗
40. Seet, B.C., Liu, G., Lee, B.S., Foh, C.H., Wong, K.J., and Lee, K.K. (2004). A-STAR: A mobile ad hoc routing strategy for metropolitan area in vehicular communications. NETWORKIN2004, Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks, Mobile and Wireless Communications, Springer. Lecture Notes in Computer Science.10.1007/978-3-540-24693-0_81 ↗
41. Jerbi, M., Senouci, S.M., Rasheed, T., and Ghamri, Y. (October, January 30). An infrastructure free intervehicular communication based traffic information. Proceedings of the First IEEE International Symposium on Wireless Vehicular Communication (WiVec ’07), Baltimore, MD, USA.
42. (2017, March 15). GLOMOSIM Simulator. Available online: https://networksimulationtools.com/glomosim-simulator-projects.
43. Harri, J., Filali, F., Bonnet, C., and Fiore, M. (2006, January 24–29). VanetMobiSim: Generating realistic mobility patterns for VANETs. Proceedings of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks (ACM Wkshps ’06), Los Angeles, CA, USA.10.1145/1161064.1161084 ↗