Journal of King Saud University: Computer and Information Sciences (Dec 2023)
A secure multifactor-based clustering scheme for internet of vehicles
Abstract
The development of the Internet of Vehicles (IoV) has been made possible through a variety of communication technologies and advanced AI techniques. In this context, ensuring stable and efficient communication for IoV is extremely important. It addresses several challenges related to security issues, high dynamism, constant connection outages, and the expected high traffic density. To overcome these challenges, vehicle clustering is a viable strategy for a reliable communication environment. The majority of current research focuses on solving the problem of cluster stability and efficiency by utilizing one or multiple factors, particularly vehicle location, mobility, and behavior. This article introduces an efficient Multifactor Clustering Scheme for IoV (MFCS-IoV). MFCS-IoV includes two stages: cluster formation and cluster head selection. The cluster formation is based on the improved K-means algorithm, considering both the vehicle mobility and final destination within the driving zone. While, a weighted cluster fitness function that includes mobility, behavior, dynamic location, and security is used to optimally select the Cluster Head (CH). Blockchain technology has been integrated into the model to safeguard the privacy of information like destination and other vehicle parameters. Simulation results demonstrate the success of MFCS-IoV in partitioning the vehicles into stable clusters and selecting the optimal cluster heads based on the proposed parameters. The effectiveness of MFCS-IoV is demonstrated by simulating different scenarios of 50 to 300 vehicles in the driving area. A comparison with related works shows that MFCS-IoV outperforms other schemes regarding average node-to-node delay, packet delivery rate, and throughput. Additionally, the proposed MFCS-IoV increases communication reliability by providing stable clusters while maintaining security measures.