Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/24/4720 |
| _version_ | 1827637947605712896 |
|---|---|
| author | Hazem Noori Abdulrazzak Goh Chin Hock Nurul Asyikin Mohamed Radzi Nadia M. L. Tan Chiew Foong Kwong |
| author_facet | Hazem Noori Abdulrazzak Goh Chin Hock Nurul Asyikin Mohamed Radzi Nadia M. L. Tan Chiew Foong Kwong |
| author_sort | Hazem Noori Abdulrazzak |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T16:07:52Z |
| format | Article |
| id | doaj.art-240755f9d6024f8fa8bef12164ff4243 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T16:07:52Z |
| publishDate | 2022-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-240755f9d6024f8fa8bef12164ff42432023-11-24T16:28:40ZengMDPI AGMathematics2227-73902022-12-011024472010.3390/math10244720Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc NetworkHazem Noori Abdulrazzak0Goh Chin Hock1Nurul Asyikin Mohamed Radzi2Nadia M. L. Tan3Chiew Foong Kwong4Institute of Power Engineering (IPE), Universiti Tenaga Nasional (UNITEN), Kajang 43000, MalaysiaInstitute of Power Engineering (IPE), Universiti Tenaga Nasional (UNITEN), Kajang 43000, MalaysiaInstitute of Power Engineering (IPE), Universiti Tenaga Nasional (UNITEN), Kajang 43000, MalaysiaInstitute of Power Engineering (IPE), Universiti Tenaga Nasional (UNITEN), Kajang 43000, MalaysiaDepartment of Electrical and Electronic Engineering, University of Nottingham Ningbo China, Ningbo 315100, ChinaMany 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.https://www.mdpi.com/2227-7390/10/24/4720energyK-Means clusteringrough setclusteringVANETcluster evaluation |
| spellingShingle | Hazem Noori Abdulrazzak Goh Chin Hock Nurul Asyikin Mohamed Radzi Nadia M. L. Tan Chiew Foong Kwong Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network Mathematics energy K-Means clustering rough set clustering VANET cluster evaluation |
| title | Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network |
| title_full | Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network |
| title_fullStr | Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network |
| title_full_unstemmed | Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network |
| title_short | Modeling and Analysis of New Hybrid Clustering Technique for Vehicular Ad Hoc Network |
| title_sort | modeling and analysis of new hybrid clustering technique for vehicular ad hoc network |
| topic | energy K-Means clustering rough set clustering VANET cluster evaluation |
| url | https://www.mdpi.com/2227-7390/10/24/4720 |
| work_keys_str_mv | AT hazemnooriabdulrazzak modelingandanalysisofnewhybridclusteringtechniqueforvehicularadhocnetwork AT gohchinhock modelingandanalysisofnewhybridclusteringtechniqueforvehicularadhocnetwork AT nurulasyikinmohamedradzi modelingandanalysisofnewhybridclusteringtechniqueforvehicularadhocnetwork AT nadiamltan modelingandanalysisofnewhybridclusteringtechniqueforvehicularadhocnetwork AT chiewfoongkwong modelingandanalysisofnewhybridclusteringtechniqueforvehicularadhocnetwork |