Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network

Abstract

Many researchers have proposed algorithms to improve the network performance of vehicular ad hoc network (VANET) clustering techniques for different applications. The effectiveness of the clustering model is the most important challenge. The K-Means clustering algorithm is an effective algorithm for multi-clusters that can be used in VANETs. The problems with the K-Means algorithm concern the selection of a suitable number of clusters, the creation of a highly reliable cluster, and achieving high similarity within a cluster. To address these problems, a novel method combining a covering rough set and a K-Means clustering algorithm (RK-Means) was proposed in this paper. Firstly, RK-Means creates multi-groups of vehicles using a covering rough set based on effective parameters. Secondly, the K-value-calculating algorithm computes the optimal number of clusters. Finally, the classical K-Means algorithm is applied to create the vehicle clusters for each covering rough set group. The datasets used in this work were imported from Simulation of Urban Mobility (SUMO), representing two highway scenarios, high-density and low-density. Four evaluation indexes, namely, the root mean square error (RMSE), silhouette coefficient (SC), Davies–Bouldin (DB) index, and Dunn index (DI), were used directly to test and evaluate the results of the clustering. The evaluation process was implemented on RK-Means, K-Means++, and OK-Means models. The result of the compression showed that RK-Means had high cluster similarity, greater reliability, and error reductions of 32.5% and 24.2% compared with OK-Means and K-Means++, respectively.

Study on the Application of Meteorological Data Based on K-Means Method to Highway Wind-Blown Sand Protection

“…K-means algorithm has a wide range of applications in traffic meteorology, including traffic flow clustering, traffic congestion prediction, road condition monitoring, traffic accident hotspot analysis, and section division and optimization. [14] These applications help to improve the efficiency and safety of the traffic system and improve the level and capability of traffic management.…”

New clusterization of global seaport countries based on their DEA and FDEA network efficiency scores

“…Abdulrazzak et al [ 12 ] illustrated the feature-reduction capabilities of the k-means clustering approach. This algorithm may be started without knowing how many clusters there really are.…”

Anthropologically oriented strategies of interaction in the Human-Computer system

“…That is, in the questions of the questionnaire, in which the indicated level is reflected, first of all, the meanings, values, intentions of cognition are revealed, as a manifestation of intelligent human nature and mind as the highest result of In order to determine the groups of respondents according to the body-mental orientation in the Umwelt of oriented interaction in the human-computer system, the SimpleKMeans cluster analysis method was applied using the Weka platform [39,40]. The number of clusters was determined taking into account the results of data preprocessing [41] (table 1). Analyzing the obtained results, it was decided to divide the respondents into three groups with characteristic features according to the research topic.…”