In vehicular ad hoc networks (VANETs), helpful information dissemination establishes the foundation of communication. One of the significant difficulties in developing a successful dissemination system for VANETs is avoiding traffic fatalities. Another essential success metric is the transfer of reliable and secure warning messages through the shortest path, particularly on highways with high mobility. Clustering vehicles is a general solution to these challenges, as it allows warning alerts to be re-broadcast to nearby clusters by fewer vehicles. Hence, trustworthy cluster head (CH) selections are critical to decreasing the number of retransmissions. In this context, we suggest a clustering technique called Optimal Path Routing Protocol for Warning Messages (OPRP) for dissemination in highway VANETs. OPRP relies on mobility measured to reinforce cluster creation, evade transmission overhead, and sustain message authenticity in a high mobility environment. Moreover, we consider communication between the cluster heads to reduce the number of transmissions. Furthermore, the cluster head is chosen using the median technique based on an odd or even number of vehicles for a stable and lengthy cluster life. By altering traffic densities and speeds, OPRP is compared with prominent schemes. Simulation results revealed that OPRP offers enhanced throughput, end-to-end delay, maximizing packet delivery ratio, and message validity.
Keywords: bi-directional road traffic; cluster stability; routing protocol; safety application; security; vehicular ad hoc networks; warning messages.