Leveraging fog computing and software-defined networking for a novel velocity-aware routing protocol with election and handover thresholds in VANETs

Leveraging fog computing and software-defined networking for a novel velocity-aware routing protocol with election and handover thresholds in VANETs

연구 분야: Networking

학회: The Journal of Supercomputing

Vehicular ad hoc networks (VANETs) facilitate real-time communication between vehicles and infrastructure, but ensuring efficient and reliable communication is a challenge due to the high mobility and dynamic nature of the network. To address these challenges, we propose an intelligent routing protocol that introduces a novel clustering algorithm for selecting cluster heads (CHs). The algorithm uses a weight function that considers vehicle speed, inter-vehicle distance, and lifetime within a cluster. This selection method enhances route stability, reduces long-range communication, and significantly lowers control overhead. Moreover, we developed a new architecture for cluster management in VANETs by redefining both the election and handover processes. In this new design, we establish distinct areas and threshold distances for each stage. The election area is where the current CH crosses the election threshold distance and initiates the election process for a new CH. Once the election is completed and a new CH is selected, the handover area comes into effect. This area marks the transition point where the responsibilities of the current CH are transferred to the newly elected CH. This modification enhances cluster management, improves communication reliability, and reduces control overhead during the transition phases. Additionally, our approach integrates advanced technologies such as fog computing for enhanced location awareness and software-defined networking (SDN) for increased programmability and scalability. A dual-phase strategy is employed, with SDN handling primary packet routing and AODV serving as a fallback mechanism in case of SDN failure, ensuring robust communication under varying network conditions. We evaluated our protocol using the NS3 simulator, comparing it with five existing VANET routing protocols, that are, IDVR, VDLA, IRTIV, GPCR, and ICDRP, on key performance metrics such as throughput and end-to-end (E2E) delay. We also compared it with CBDRP, BRAVE, MoZo, CORA, and ICDRP protocols on control overhead. The results show significant improvements in network performance, and particularly, throughput increases by 22,451.8%, 176,296.2%, 191,450.2%, 255,222.7%, and 69.6%, while E2E delay decreases by 87.35%, 90.16%, 92.79%, 97.61%, and 48.50% compared to IDVR, VDLA, IRTIV, GPCR, and ICDRP, respectively. Furthermore, Hello message overhead is reduced by 99.37%, 98.68%, 97.31%, 84.36%, and 11.24%, compared to CBDRP, BRAVE, MoZo, CORA, and ICDRP, respectively, while overall control overhead improves by 29.21% compared to ICDRP. Finally, our protocol achieves a 99% SDN packet delivery ratio and an E2E delay of less than 0.15 s, demonstrating superior performance across key metrics.