Skip to main content
Top
Published in: Journal of Network and Systems Management 3/2024

01-07-2024

Design and Implementation of a Routing Protocol for VANET to Improve the QoS of the Network

Authors: Tumpa Pal, Ramesh Saha, Suparna Biswas

Published in: Journal of Network and Systems Management | Issue 3/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

VANET routing has become a very popular area of research as it lays the foundation for the intelligent transportation system (ITS). In VANET, the mobility of the vehicle is high hence the network is dynamic. Therefore, the connectivity between the two vehicles and the roadside unit (RSU) keeps changing, increasing the links dynamics and affecting the network quality of Service (QoS). To improve the VANETs’ QoS in dynamic scenarios, an efficient routing protocol is designed and implemented. Here, VANET-generated packets are routed to the destination through the Onboard unit (OBU) of vehicles and roadside units (RSU). The simulation results using MATLAB 2022a demonstrate that end-to-end delay is 0.106s and packet lost ratio is 5.91 for the proposed algorithm indicating our proposed algorithm performs better than the protocols like EERM, MAODV, and SDIoV. Simulation results show that the proposed protocol outperforms over previous algorithms in terms of QoS metrics e.g., packet delivery ratio (PDR), normalized routing load (NRL), energy usage (EU), and throughput.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sharma, V.: An energy-efficient transaction model for the blockchain-enabled internet of vehicles (IoV). IEEE Commun. Lett. 23(2), 246–249 (2018)CrossRef Sharma, V.: An energy-efficient transaction model for the blockchain-enabled internet of vehicles (IoV). IEEE Commun. Lett. 23(2), 246–249 (2018)CrossRef
2.
go back to reference Mershad, K., Cheikhrouhou, O., Ismail, L.: Proof of accumulated trust: A new consensus protocol for the security of the IoV. Veh. Commun. 32, 100392 (2021) Mershad, K., Cheikhrouhou, O., Ismail, L.: Proof of accumulated trust: A new consensus protocol for the security of the IoV. Veh. Commun. 32, 100392 (2021)
3.
go back to reference Lin, X., Wu, J., Mumtaz, S., Garg, S., Li, J., Guizani, M.: Blockchain-based on-demand computing resource trading in IoV-assisted smart city. IEEE Trans. Emerg. Top. Comput. 9(3), 1373–1385 (2020)CrossRef Lin, X., Wu, J., Mumtaz, S., Garg, S., Li, J., Guizani, M.: Blockchain-based on-demand computing resource trading in IoV-assisted smart city. IEEE Trans. Emerg. Top. Comput. 9(3), 1373–1385 (2020)CrossRef
4.
go back to reference Martinez, F.J., Toh, C.K., Cano, J.-C., Calafate, C.T., Manzoni, P.: A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wirel. Commun. Mob. Comput. 11(7), 813–828 (2011)CrossRef Martinez, F.J., Toh, C.K., Cano, J.-C., Calafate, C.T., Manzoni, P.: A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wirel. Commun. Mob. Comput. 11(7), 813–828 (2011)CrossRef
5.
go back to reference Gupta, S., Khaitan, V.: Reliability and survivability analysis of long-term evolution vehicular ad-hoc networks: an analytical approach. J. Netw. Syst. Manag. 29, 1–34 (2021)CrossRef Gupta, S., Khaitan, V.: Reliability and survivability analysis of long-term evolution vehicular ad-hoc networks: an analytical approach. J. Netw. Syst. Manag. 29, 1–34 (2021)CrossRef
6.
go back to reference Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., Liu, C.: Routing in internet of vehicles: a review. IEEE Trans. Intell. Transp. Syst. 16(5), 2339–2352 (2015)CrossRef Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., Liu, C.: Routing in internet of vehicles: a review. IEEE Trans. Intell. Transp. Syst. 16(5), 2339–2352 (2015)CrossRef
7.
go back to reference Tian, D., Zhang, C., Duan, X., Wang, Y., Zhou, J., Sheng, Z.: A multi-hop routing protocol for video transmission in IoVs based on cellular attractor selection. Future Gener. Comput. Syst. 95, 713–726 (2019)CrossRef Tian, D., Zhang, C., Duan, X., Wang, Y., Zhou, J., Sheng, Z.: A multi-hop routing protocol for video transmission in IoVs based on cellular attractor selection. Future Gener. Comput. Syst. 95, 713–726 (2019)CrossRef
8.
go back to reference McDonald, D., Sanchez, S., Madria, S., Ercal, F.: A survey of methods for finding outliers in wireless sensor networks. J. Netw. Syst. Manag. 23, 163–182 (2015)CrossRef McDonald, D., Sanchez, S., Madria, S., Ercal, F.: A survey of methods for finding outliers in wireless sensor networks. J. Netw. Syst. Manag. 23, 163–182 (2015)CrossRef
9.
go back to reference Pal, T., Saha, R., Biswas, S.: Sink mobility-based energy efficient routing algorithm variants in WSN. Int. J. Wirel.Inf. Netw. 29(3), 373–392 (2022)CrossRef Pal, T., Saha, R., Biswas, S.: Sink mobility-based energy efficient routing algorithm variants in WSN. Int. J. Wirel.Inf. Netw. 29(3), 373–392 (2022)CrossRef
10.
go back to reference Zin, S.M., Anuar, N.B., Kiah, M.L.M., Pathan, A.-S.K.: Routing protocol design for secure WSN: review and open research issues. J. Netw. Comput. Appl. 41, 517–530 (2014)CrossRef Zin, S.M., Anuar, N.B., Kiah, M.L.M., Pathan, A.-S.K.: Routing protocol design for secure WSN: review and open research issues. J. Netw. Comput. Appl. 41, 517–530 (2014)CrossRef
11.
go back to reference Chinara, S., Rath, S.K.: A survey on one-hop clustering algorithms in mobile ad hoc networks. J. Netw. Syst. Manag. 17(1–2), 183–207 (2009)CrossRef Chinara, S., Rath, S.K.: A survey on one-hop clustering algorithms in mobile ad hoc networks. J. Netw. Syst. Manag. 17(1–2), 183–207 (2009)CrossRef
12.
go back to reference Glass, S., Mahgoub, I., Rathod, M.: Leveraging manet-based cooperative cache discovery techniques in VANETs: a survey and analysis. IEEE Commun. Surv. Tutor. 19(4), 2640–2661 (2017)CrossRef Glass, S., Mahgoub, I., Rathod, M.: Leveraging manet-based cooperative cache discovery techniques in VANETs: a survey and analysis. IEEE Commun. Surv. Tutor. 19(4), 2640–2661 (2017)CrossRef
13.
go back to reference Laberteaux, K., Hartenstein, H.: VANET: Vehicular Applications and Inter-networking Technologies. Wiley, Hoboken (2009) Laberteaux, K., Hartenstein, H.: VANET: Vehicular Applications and Inter-networking Technologies. Wiley, Hoboken (2009)
14.
go back to reference Chinnasamy, A., Prakash, S., Selvakumari, P.: Enhance trust based routing techniques against sinkhole attack in AODV based VANET. Int. J. Comput. Appl. 65(15), 22–27 (2013) Chinnasamy, A., Prakash, S., Selvakumari, P.: Enhance trust based routing techniques against sinkhole attack in AODV based VANET. Int. J. Comput. Appl. 65(15), 22–27 (2013)
15.
go back to reference Bhavani, M.M., Valarmathi, A.: Retracted article: Smart city routing using GIS & VANET system. J. Ambient Intell. Humaniz. Comput. 12(5), 5679–5685 (2021)CrossRef Bhavani, M.M., Valarmathi, A.: Retracted article: Smart city routing using GIS & VANET system. J. Ambient Intell. Humaniz. Comput. 12(5), 5679–5685 (2021)CrossRef
16.
go back to reference Dixit, K., Joshi, K.K., Joshi, N.: A novel approach of trust based routing to select trusted location in AODV based VANET: a survey. Int. J. Hybrid Inf. Technol. 8(7), 335–344 (2015) Dixit, K., Joshi, K.K., Joshi, N.: A novel approach of trust based routing to select trusted location in AODV based VANET: a survey. Int. J. Hybrid Inf. Technol. 8(7), 335–344 (2015)
17.
go back to reference Saha, R., Biswas, S.: Analytical study on data transmission in WBAN with user mobility support. In: 2018 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 1–5. IEEE (2018) Saha, R., Biswas, S.: Analytical study on data transmission in WBAN with user mobility support. In: 2018 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 1–5. IEEE (2018)
18.
go back to reference Ikhlef, H., Bourebia, S., Melit, A.: Link state estimator for VANETs using neural networks. J. Netw. Syst. Manag. 32(1), 10 (2024)CrossRef Ikhlef, H., Bourebia, S., Melit, A.: Link state estimator for VANETs using neural networks. J. Netw. Syst. Manag. 32(1), 10 (2024)CrossRef
19.
go back to reference Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: Vanet routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)CrossRef Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: Vanet routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)CrossRef
21.
go back to reference Arvind Narayan, S., Rajashekar Reddy, R., Femilda Josephin, J.: Secured congestion control in VANET using greedy perimeter stateless routing (GPSR). In: Artificial Intelligence and Evolutionary Computations in Engineering Systems, pp. 683–700. Springer (2020) Arvind Narayan, S., Rajashekar Reddy, R., Femilda Josephin, J.: Secured congestion control in VANET using greedy perimeter stateless routing (GPSR). In: Artificial Intelligence and Evolutionary Computations in Engineering Systems, pp. 683–700. Springer (2020)
22.
go back to reference Hmeed, A.R., Hammad, J.A., Obaid, A.J.: Enhanced quality of service (QOS) for manet routing protocol using a distance routing effect algorithm for mobility (DREAM). Int. J. Intell. Syst. Appl. Eng. 11(4s), 409–417 (2023) Hmeed, A.R., Hammad, J.A., Obaid, A.J.: Enhanced quality of service (QOS) for manet routing protocol using a distance routing effect algorithm for mobility (DREAM). Int. J. Intell. Syst. Appl. Eng. 11(4s), 409–417 (2023)
23.
go back to reference Shah, P., Kasbe, T.: A review on specification evaluation of broadcasting routing protocols in VANET. Comput. Sci. Rev. 41, 100418 (2021)CrossRef Shah, P., Kasbe, T.: A review on specification evaluation of broadcasting routing protocols in VANET. Comput. Sci. Rev. 41, 100418 (2021)CrossRef
24.
go back to reference Srivastava, A., Prakash, A., Tripathi, R.: Location based routing protocols in VANET: issues and existing solutions. Veh. Commun. 23, 100231 (2020) Srivastava, A., Prakash, A., Tripathi, R.: Location based routing protocols in VANET: issues and existing solutions. Veh. Commun. 23, 100231 (2020)
25.
go back to reference Naumov, V., Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: IEEE INFOCOM 2007—26th IEEE International Conference on Computer Communications, pp. 1919–1927. IEEE (2007) Naumov, V., Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: IEEE INFOCOM 2007—26th IEEE International Conference on Computer Communications, pp. 1919–1927. IEEE (2007)
26.
go back to reference Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2008)CrossRef Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2008)CrossRef
27.
go back to reference Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., Goel, N.: Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans. Veh. Technol. 60(9), 4560–4574 (2011)CrossRef Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., Goel, N.: Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans. Veh. Technol. 60(9), 4560–4574 (2011)CrossRef
28.
go back to reference Toutouh, J., Nesmachnow, S., Alba, E.: Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Cluster Comput. 16, 435–450 (2013)CrossRef Toutouh, J., Nesmachnow, S., Alba, E.: Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Cluster Comput. 16, 435–450 (2013)CrossRef
29.
go back to reference Sun, Y., Luo, S., Dai, Q., Ji, Y.: An adaptive routing protocol based on QOS and vehicular density in urban VANETs. Int. J. Distrib. Sens. Netw. 11(6), 631092 (2015)CrossRef Sun, Y., Luo, S., Dai, Q., Ji, Y.: An adaptive routing protocol based on QOS and vehicular density in urban VANETs. Int. J. Distrib. Sens. Netw. 11(6), 631092 (2015)CrossRef
30.
go back to reference Elhoseny, M., Shankar, K.: Energy efficient optimal routing for communication in VANETs via clustering model. In: Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks: Emerging Technologies for Connected and Smart Vehicles, pp. 1–14 (2020) Elhoseny, M., Shankar, K.: Energy efficient optimal routing for communication in VANETs via clustering model. In: Emerging Technologies for Connected Internet of Vehicles and Intelligent Transportation System Networks: Emerging Technologies for Connected and Smart Vehicles, pp. 1–14 (2020)
31.
go back to reference Sivasubramanian, K.S., Subramaniam, S.S.: Adaptive routing scheme for reliable communication in vehicular ad-hoc network (VANET). Transport 35(4), 357–367 (2020)CrossRef Sivasubramanian, K.S., Subramaniam, S.S.: Adaptive routing scheme for reliable communication in vehicular ad-hoc network (VANET). Transport 35(4), 357–367 (2020)CrossRef
32.
go back to reference Abbas, M.T., Muhammad, A., Song, W.-C.: SD-IoV: SDN enabled routing for internet of vehicles in road-aware approach. J. Ambient Intell. Humaniz. Comput. 11, 1265–1280 (2020)CrossRef Abbas, M.T., Muhammad, A., Song, W.-C.: SD-IoV: SDN enabled routing for internet of vehicles in road-aware approach. J. Ambient Intell. Humaniz. Comput. 11, 1265–1280 (2020)CrossRef
33.
go back to reference Kandali, K., Bennis, L., Bennis, H.: A new hybrid routing protocol using a modified k-means clustering algorithm and continuous Hopfield network for VANET. IEEE Access 9, 47169–47183 (2021)CrossRef Kandali, K., Bennis, L., Bennis, H.: A new hybrid routing protocol using a modified k-means clustering algorithm and continuous Hopfield network for VANET. IEEE Access 9, 47169–47183 (2021)CrossRef
34.
go back to reference Singh, G.D., Prateek, M., Kumar, S., Verma, M., Singh, D., Lee, H.-N.: Hybrid genetic firefly algorithm-based routing protocol for VANETs. IEEE Access 10, 9142–9151 (2022)CrossRef Singh, G.D., Prateek, M., Kumar, S., Verma, M., Singh, D., Lee, H.-N.: Hybrid genetic firefly algorithm-based routing protocol for VANETs. IEEE Access 10, 9142–9151 (2022)CrossRef
35.
go back to reference Wheeb, A.H., Al-Jamali, N.A.S.: Performance analysis of OLSR protocol in mobile ad hoc networks. iJIM 16(1), 107 (2022) Wheeb, A.H., Al-Jamali, N.A.S.: Performance analysis of OLSR protocol in mobile ad hoc networks. iJIM 16(1), 107 (2022)
36.
go back to reference Al-Ahwal, A., Mahmoud, R.: Performance evaluation and discrimination of AODV and AOMDV VANET routing protocols based on RRSE technique. Wirel. Pers. Commun. 128(1), 321–344 (2023)CrossRef Al-Ahwal, A., Mahmoud, R.: Performance evaluation and discrimination of AODV and AOMDV VANET routing protocols based on RRSE technique. Wirel. Pers. Commun. 128(1), 321–344 (2023)CrossRef
37.
go back to reference Ali, Z.H., Ali, H.A.: Energy-efficient routing protocol on public roads using real-time traffic information. Telecommun. Syst. 82(4), 465–486 (2023)CrossRef Ali, Z.H., Ali, H.A.: Energy-efficient routing protocol on public roads using real-time traffic information. Telecommun. Syst. 82(4), 465–486 (2023)CrossRef
38.
go back to reference Wheeb, A.H., Nordin, R., Samah, A., Kanellopoulos, D.: Performance evaluation of standard and modified OLSR protocols for uncoordinated UAV ad-hoc networks in search and rescue environments. Electronics 12(6), 1334 (2023)CrossRef Wheeb, A.H., Nordin, R., Samah, A., Kanellopoulos, D.: Performance evaluation of standard and modified OLSR protocols for uncoordinated UAV ad-hoc networks in search and rescue environments. Electronics 12(6), 1334 (2023)CrossRef
39.
go back to reference Chandramohan, K., Manikandan, A., Ramalingam, S., Dhanapal, R.: Performance evaluation of VANET using directional location aided routing (D-LAR) protocol with sleep scheduling algorithm. Ain Shams Eng. J. 15(3), 102458 (2024)CrossRef Chandramohan, K., Manikandan, A., Ramalingam, S., Dhanapal, R.: Performance evaluation of VANET using directional location aided routing (D-LAR) protocol with sleep scheduling algorithm. Ain Shams Eng. J. 15(3), 102458 (2024)CrossRef
40.
go back to reference Hsieh, Y.-L., Wang, K.: A road-based QOS-aware multipath routing for urban vehicular ad hoc networks. In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 189–194. IEEE (2012) Hsieh, Y.-L., Wang, K.: A road-based QOS-aware multipath routing for urban vehicular ad hoc networks. In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 189–194. IEEE (2012)
41.
go back to reference Saha, R., Biswas, S., Sarma, S., Karmakar, S., Das, P.: Design and implementation of routing algorithm to enhance network lifetime in WBAN. Wirel. Pers. Commun. 118, 961–998 (2021)CrossRef Saha, R., Biswas, S., Sarma, S., Karmakar, S., Das, P.: Design and implementation of routing algorithm to enhance network lifetime in WBAN. Wirel. Pers. Commun. 118, 961–998 (2021)CrossRef
42.
go back to reference Satheshkumar, K., Mangai, S.: Retracted article: EE-FMDRP: energy efficient-fast message distribution routing protocol for vehicular ad-hoc networks. J. Ambient Intell. Humaniz. Comput. 12(3), 3877–3888 (2021)CrossRef Satheshkumar, K., Mangai, S.: Retracted article: EE-FMDRP: energy efficient-fast message distribution routing protocol for vehicular ad-hoc networks. J. Ambient Intell. Humaniz. Comput. 12(3), 3877–3888 (2021)CrossRef
43.
go back to reference Ramamoorthy, R., Thangavelu, M.: An enhanced distance and residual energy-based congestion aware ant colony optimization routing for vehicular ad hoc networks. Int. J. Commun. Syst. 35(11), 5179 (2022)CrossRef Ramamoorthy, R., Thangavelu, M.: An enhanced distance and residual energy-based congestion aware ant colony optimization routing for vehicular ad hoc networks. Int. J. Commun. Syst. 35(11), 5179 (2022)CrossRef
Metadata
Title
Design and Implementation of a Routing Protocol for VANET to Improve the QoS of the Network
Authors
Tumpa Pal
Ramesh Saha
Suparna Biswas
Publication date
01-07-2024
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 3/2024
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-024-09821-z

Other articles of this Issue 3/2024

Journal of Network and Systems Management 3/2024 Go to the issue

Premium Partner