Analytical Evaluation of VANETs Routing Strategies
DOI:
https://doi.org/10.5753/jisa.2026.6777Keywords:
VANET, 5G, Performance evaluation, Sensitivity Analysis, Stochastic Modeling, Stochastic Petri Nets, Routing StrategiesAbstract
Vehicular ad hoc networks (VANETs) have emerged as a critical enabler of intelligent transportation systems, particularly when integrated with 5G infrastructure to achieve high-throughput, low-latency vehicle-to-everything (V2X) communication. Nevertheless, optimizing message routing in such environments remains a significant challenge, as the operational complexity and prohibitive cost of large-scale physical deployments severely limit empirical evaluation of alternative transmission strategies. This paper presents a stochastic Petri nets (SPNs) model for evaluating routing configurations in 5G-enabled vehicular ad hoc networks (5G-VANETs). The proposed model evaluates mean response time, drop probability, utilization, and throughput, enabling the identification of communication bottlenecks without requiring physical deployment. By abstracting the system's stochastic behavior through SPN formalism, the model supports both steady-state analysis and sensitivity evaluation under varying traffic workloads. Results demonstrate that Route 1, with direct RSU connection, achieves the lowest mean response time and highest throughput, while Route 3, which relays messages through a rear vehicle and an auxiliary RSU, yields the lowest drop probability. A sensitivity analysis based on Design of Experiments reveals that cloud capacity and cloud service time are the dominant factors affecting mean response time. The SPN model thus enables system architects to compare routing configurations, identify performance bottlenecks, and size infrastructure components without requiring physical deployment.
Downloads
References
Al-shareeda, M. A., Alazzawi, M. A., Anbar, M., Manickam, S., and Al-Ani, A. K. (2021). A comprehensive survey on vehicular ad hoc networks (vanets). In 2021 International Conference on Advanced Computer Applications (ACA), pages 156-160. IEEE. DOI: 10.1109/aca52198.2021.9626779.
Antony, J. (2023). Design of experiments for engineers and scientists. Elsevier. DOI: 10.1016/c2022-0-01075-8.
Anwer, M. S. and Guy, C. (2014). A survey of vanet technologies. Journal of Emerging Trends in Computing and Information Sciences, 5(9):661-671. Available at:[link].
Araújo, G., Rodrigues, L., Oliveira, K., Fé, I., Khan, R., and Silva, F. A. (2021). Vehicular cloud computing networks: Availability modelling and sensitivity analysis. International Journal of Sensor Networks, 36(3):125-138. DOI: 10.1504/ijsnet.2021.117229.
Avvaru, A., Tandon, A., Kumari, J. J. J., Raja, A. S., et al. (2024). Performance analysis of routing protocols in vanets using osm, sumo, and ns2. In 2024 IEEE International Conference on Interdisciplinary Approaches in Technology and Management for Social Innovation (IATMSI), volume 2, pages 1-6. IEEE. DOI: 10.1109/iatmsi60426.2024.10503055.
Balbo, G. (2000). Introduction to stochastic petri nets. In School organized by the European Educational Forum, pages 84-155. Springer. DOI: 10.1007/3-540-44667-2_3.
Balen, J., Tomasic, B., Semialjac, K., and Varga, H. (2022). Survey on using 5g technology in vanets. In 2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO), pages 442-448. IEEE. DOI: 10.23919/mipro55190.2022.9803468.
Gupta, A. and Kapoor, E. N. (2022). Novel model for the efficient vehicle movement in vehicular ad hoc network based iot. In 2022 4th International Conference on Advances in Computing, Communication Control and Networking (ICAC3N), pages 2448-2454. IEEE. DOI: 10.1109/icac3n56670.2022.10074109.
Gupta, R. and Patel, P. (2016). A survey on vehicular ad hoc networks. International Journal of Scientific Research in Science, Engineering and Technology (IJSRSET), 15(4):34-42. DOI: 10.9790/0661-1543442.
Hota, L., Nayak, B. P., Kumar, A., Sahoo, B., and Ali, G. M. N. (2022). A performance analysis of vanets propagation models and routing protocols. Sustainability, 14(3):1379. DOI: 10.3390/su14031379.
Ilango, P., Sivarajan, N., Rajakumar, M., and Venugopal, S. (2026). Blockchain-enabled secure authentication and privacy-preserving information sharing in vanets using adaptive echo state networks and dual trapdoor homomorphic encryption. Scientific Reports. DOI: 10.1038/s41598-026-49125-7.
Kassir, S., Garces, P. C., de Veciana, G., Wang, N., Wang, X., and Palacharla, P. (2020). An analytical model and performance evaluation of multihomed multilane vanets. IEEE/ACM Transactions on Networking, 29(1):346-359. DOI: 10.1109/tnet.2020.3032324.
Khan, Z., Koubaa, A., and Benjdira, B. (2024). A heuristic route planning scheme in scalable vanet-oriented evolving grid graph (s-voegg). IEEE Transactions on Network Science and Engineering. DOI: 10.1109/tnse.2024.3389657.
Kumar, P., Verma, A., and Singhal, P. (2019). Vanet protocols with challenges-a review. In 2019 6th International Conference on Computing for Sustainable Global Development (INDIACom), pages 598-602. IEEE. Available at:[link].
Kushwaha, U. S. and Jain, N. (2023). Performance evaluation of aomdv intelligent decision routing algorithm for vanets. In 2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT), pages 1-8. IEEE. DOI: 10.1109/icccnt56998.2023.10307337.
Li, H., Ou, D., Rasheed, I., and Tu, M. (2022). A software-defined networking roadside unit cloud resource management framework for vehicle ad hoc networks. Journal of Advanced Transportation, 2022(1):5918128. DOI: 10.1155/2022/5918128.
Little, J. D. (1961). A proof for the queuing formula: L= $łambda$ w. Operations research, 9(3):383-387. DOI: 10.1287/opre.9.3.383.
Luo, G., Yuan, Q., Zhou, H., Cheng, N., Liu, Z., Yang, F., and Shen, X. S. (2018). Cooperative vehicular content distribution in edge computing assisted 5g-vanet. China communications, 15(7):1-17. DOI: 10.1109/cc.2018.8424578.
Maciel, P., Matos, R., Silva, B., Figueiredo, J., Oliveira, D., Fé, I., Maciel, R., and Dantas, J. (2017). Mercury: Performance and dependability evaluation of systems with exponential, expolynomial, and general distributions. In 2017 IEEE 22nd Pacific Rim international symposium on dependable computing (PRDC), pages 50-57. IEEE. DOI: 10.1109/prdc.2017.16.
Mahdi, H. F., Abood, M. S., and Hamdi, M. M. (2021). Performance evaluation for vehicular ad-hoc networks based routing protocols. Bulletin of Electrical Engineering and Informatics, 10(2):1080-1091. DOI: 10.11591/eei.v10i2.2943.
Malik, F. M., Khattak, H. A., Almogren, A., Bouachir, O., Din, I. U., and Altameem, A. (2020). Performance evaluation of data dissemination protocols for connected autonomous vehicles. IEEE Access, 8:126896-126906. DOI: 10.1109/access.2020.3006040.
Montgomery, D. C. (2017). Design and analysis of experiments. John wiley & sons. DOI: 10.2307/1269713.
Nguyen, T. A., Fe, I., Brito, C., Kaliappan, V. K., Choi, E., Min, D., Lee, J. W., and Silva, F. A. (2021). Performability evaluation of load balancing and fail-over strategies for medical information systems with edge/fog computing using stochastic reward nets. Sensors, 21(18):6253. DOI: 10.3390/s21186253.
Patil, J., Sidnal, N., et al. (2021). Comparative study of intelligent computing technologies in vanet for delay sensitive applications. Global Transitions Proceedings, 2(1):42-46. DOI: 10.1016/j.gltp.2021.01.007.
Plotnikov, P., Tambovtsev, G., and Vladyko, A. (2023). Performance evaluation of v2x model with a mobile road side units. In 2023 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED), pages 1-4. IEEE. DOI: 10.1109/tirved58506.2023.10332617.
Pratama, R. A., Rosselina, L., Sulistyowati, D., Sari, R. F., and Harwahyu, R. (2020). Performance evaluation on vanet routing protocols in the way road of central jakarta using ns-3 and sumo. In 2020 International Seminar on Application for Technology of Information and Communication (iSemantic), pages 280-285. IEEE. DOI: 10.1109/isemantic50169.2020.9234202.
Rocha, P., Pinheiro, T., Macedo, R., and Silva, F. A. (2019). 10gbe network card performance evaluation: A strategy based on sensitivity analysis. In 2019 IEEE Latin-American Conference on Communications (LATINCOM), pages 1-6. IEEE. DOI: 10.1109/latincom48065.2019.8937974.
Sakoguchi, Y., Miyazaki, T., and Shigeno, H. (2018). Vanet-based dynamic route guidance system considering communication performance. In 2018 Eleventh International Conference on Mobile Computing and Ubiquitous Network (ICMU), pages 1-6. IEEE. DOI: 10.23919/icmu.2018.8653609.
Santos, B., Soares, A., Nguyen, T.-A., Min, D.-K., Lee, J.-W., and Silva, F.-A. (2021). Iot sensor networks in smart buildings: A performance assessment using queuing models. Sensors, 21(16):5660. DOI: 10.3390/s21165660.
Smiri, S. (2020). Performance analysis of routing protocols with roadside unit infrastructure in a vehicular ad hoc network. International Journal of Computer Networks & Communications (IJCNC) Vol, 12. DOI: 10.5121/ijcnc.2020.12402.
Waseem, R. M., Khan, F. Z., Ahmad, M., Naseem, A., Jhanjhi, N., and Ghosh, U. (2022). Performance evaluation of aomdv on realistic and efficient vanet simulations. Wireless Personal Communications, pages 1-20. DOI: 10.1007/s11277-021-08358-7.
Zhao, J., Wang, Y., Lu, H., Li, Z., and Ma, X. (2021). Interference-based qos and capacity analysis of vanets for safety applications. IEEE Transactions on Vehicular Technology, 70(3):2448-2464. DOI: 10.1109/tvt.2021.3059740.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Journal of Internet Services and Applications
This work is licensed under a Creative Commons Attribution 4.0 International License.
