Improving the Routing in VANETs based on Vehicle Density and Mobility

Vehicular ad-hoc networks are a sub-category of mobile ad-hoc networks. The most important routing challenges in these networks include: reducing network overhead, avoiding congestion, and increasing packet delivery rates. In vehicular networks, on-time broadcasting and sending warning messages, such as accident and damage prevention, congestion control, and road condition messages to vehicles exposed to danger is of particular importance. In this paper, a new approach called VMDR-VANET is proposed to improve routing in vehicular ad-hoc networks. This approach selects the appropriate vehicle to send a packet to the target using an alert message to the neighboring vehicles and considering the distance, speed, delay, and density criteria. In addition, it can be used both for direct routes and for predicting the movement of vehicles at intersections. The results of the VMDR-VANET simulation show the proper performance of this approach so that on average, it has improved by 62 percent in packet delivery rate, 45 percent in end-to-end delay, 25 percent in hop count, and 30 percent in routing overhead compared to similar works.