An Innovative Performance Assessment Method for Increasing the Efficiency of AODV Routing Protocol in VANETs Through Colored Timed Petri Nets

Abstract

Routing protocols are pivotal in Vehicular Ad hoc Networks (VANETs), serving as the backbone for efficient routing discovery, particularly within the realm of Intelligent Transportation Systems (ITS). However, ensuring their seamless functionality within VANET environments necessitates rigorous verification and formal modeling. Colored Timed Petri Nets (CTPNs) stand out as a valuable mathematical and formal method for this purpose. This study shows a new way to describe the Ad hoc On-Demand Distance Vector (AODV) routing system in VANETs using CTPNs. There are nine pages of detailed analysis using this new modeling method, which allows you to examine success across many levels of a hierarchy. This study provides a strong foundation for building and testing the AODV routing system in VANETs, showing how well it functions in real-life situations. It is interesting to see how the results of the CTPN–based model and simulations compare. Notably, the model finds routes in an average of 32 s, while tests show that it takes 56 s. Additionally, the model's overall number of sent and received packets closely matches the results from the exercise. Furthermore, the suggested plan shows a yield of 41%. Strict T-tests indicate that the modeling results are highly reliable.