Robust Connectivity-Based Internet of Vehicles Clustering Algorithm

Recent advances in networking and the emergence of the Internet of Things (IoT) have facilitated the development of the Internet of Vehicles (IoV), a distributed network characterized by large number of connected nodes, such as vehicles, roadside units, and smart devices. The large number of nodes may cause problems, such as network congestion, that reduce the quality of service, e.g., significant transmission delays and frequent packet loss. In an IoV system, transmission time is critically important; messages must be exchanged as fast as possible, particularly in emergency situations. Previous studies have investigated hierarchical techniques to solve these problems. Clustering algorithms may reduce network overhead and guarantee efficient network management. In this paper, we propose an innovative weight-based clustering algorithm that leverages density, speed, position, and delay metrics to ensure quality of service in an IoV system by guaranteeing reliable connectivity and low network overhead.