Abstract:The Internet of Vehicles (IoV) is one of the developing paradigms that integrates the automotive industry with the Internet of Things (IoT). The evolution of traditional Vehicular Ad-hoc Networks (VANETs), which are a layered framework for Intelligent Transportation Systems (ITS), is employed to provide Quality of Service (QoS) to end users in hazardous situations. VANETs can set up ad-hoc networks and share information among themselves using Peer-to-Peer (P2P) communication. Dynamic properties in VANETs such as dynamic topology, node mobility, sparse vehicle distribution, and bandwidth constraints can have an impact on scalability, routing, and security. This can result in frequent link failures, instability, reliability, and QOS concerns, as well as the inherent complexity of NP-hard problems. Researchers have proposed several techniques to achieve stability; the most prominent one is clustering, which relies on mobility metrics. However, existing clustering techniques generate overwhelming clusters, resulting in greater resource consumption, communication overhead, and hop count, which may lead to increased latency. Therefore, the primary objective is to achieve stability by increasing cluster lifetime, which is accomplished by generating optimal clusters. A nature-inspired meta-heuristic algorithm titled African Vulture Optimization Based Clustering Algorithm (AVOCA) is implemented to achieve it. The proposed algorithm can achieve load optimization with efficient resource utilization by mitigating hidden node challenges and ensuring communication proficiency. By maintaining an equilibrium state between the exploration and exploitation phases, AVOCA avoids local optima. The paper explores a taxonomy of the techniques used in Cluster Head (CH) selection, coordination, and maintenance to achieve stability with lower communication costs. We evaluated the effectiveness of AVOCA using various network grid sizes, transmission ranges, and network nodes. The results show that AVOCA generates 40% less clusters when compared to the Clustering Algorithm Based on Moth-Flame Optimization for VANETs (CAMONET). AVOCA generates 45% less clusters when compared to Self-Adaptive Multi-Kernel Clustering for Urban VANETs (SAMNET), AVOCA generates 43% less clusters when compared to Intelligent Whale Optimization Algorithm (i-WOA) and AVOCA generates 38% less clusters when compared to Harris Hawks Optimization (HHO). The results show that AVOCA outperforms state-of-the-art algorithms in generating optimal clusters.

New clustering algorithms for vehicular ad-hoc network in a highway communication environment

Clustering in VANET: Algorithms and Challenges

State machine based clustering algorithms in VANET

A Clustered VNF Chaining Scheme with Delay Guarantees in NFV-Based VANETs

Arithmetic optimization based secure intelligent clustering algorithm for Vehicular Adhoc Network

Content Aided Clustering And Cluster Head Selection Algorithms In Vehicular Networks

A novel multi agents-based clustering algorithm for VANETs in 5G networks

A Stability-Based Clustering Scheme for Vehicular Networks

Dynamic Clustering Mechanism to Avoid Congestion Control in Vehicular Ad Hoc Networks Based on Node Density

A New Hybrid Routing Protocol Using a Modified K-Means Clustering Algorithm and Continuous Hopfield Network for VANET

A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network

Modified clustering and incentivized stable CH selection for reliable VANET communication

A Taxonomy for Congestion Control Algorithms in Vehicular Ad Hoc Networks

An Intelligent Probabilistic Whale Optimization Algorithm (i-WOA) for Clustering in Vehicular Ad Hoc Networks

Dynamic clustering based risk aware congestion control technique for vehicular network

Advancing VANET stability: enhanced cluster head selection with iTTM and weighted CRITIC

ANN-Based Intelligent Secure Routing Protocol in Vehicular Ad Hoc Networks (VANETs) Using Enhanced AODV

Enhancing network stability in VANETs using nature inspired algorithm for intelligent transportation system

A Novel Context-Aware Reliable Routing Protocol and SVM Implementation in Vehicular Area Networks

A Reliable Merging Link Scheme Using Weighted Markov Chain Model in Vehicular Ad Hoc Networks

A Robust Clustering Scheme for Vehicular Communication Networks