Clustering-based re-routing framework for network traffic congestion avoidance on urban vehicular roads

With advancing vehicular technology, there are challenges related to the computing capabilities of the deployed infrastructure. In a dense vehicular network, the system performance quickly degrades due to the scarcity of computing capacity and the heavy workload on the coordinating nodes. In situations of a road accident or slow-moving traffic, many trigger messages are generated to enable situational awareness. Aforesaid events may lead to network congestion across the vehicular environment resulting in higher packet loss. Moreover, emergency messages incur increased service delays rather than getting preference for servicing. In this work, we propose a clustering-based re-routing framework for network traffic congestion avoidance on urban vehicular roads. We use queue optimization to categorize and execute tasks based on their priority level at each fog node. Moreover, threshold-based congestion detection is used to determine congested nodes, which, alongside clustering-based suitable node selection, is used for workload sharing. Furthermore, a re-routing mechanism is implemented to decrease packet loss, improving the delivery rate. The simulation results show that the proposed technique is reliable, effective, and robust in terms of packet loss, throughput, and delivery of emergency messages.