A Connectivity-Based Clustering Scheme for Intelligent Vehicles
The reliability, scalability, and stability of routing schemes are open challenges in highly evolving vehicular ad hoc networks (VANETs). Cluster-based routing is an efficient solution to cope with the dynamic and inconsistent structure of VANETs. In this paper, we propose a cluster-based routing sc...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-03-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/11/5/2413 |
_version_ | 1797542107982856192 |
---|---|
author | Zahid Khan Anis Koubaa Sangsha Fang Mi Young Lee Khan Muhammad |
author_facet | Zahid Khan Anis Koubaa Sangsha Fang Mi Young Lee Khan Muhammad |
author_sort | Zahid Khan |
collection | DOAJ |
description | The reliability, scalability, and stability of routing schemes are open challenges in highly evolving vehicular ad hoc networks (VANETs). Cluster-based routing is an efficient solution to cope with the dynamic and inconsistent structure of VANETs. In this paper, we propose a cluster-based routing scheme (hereinafter referred to as connectivity-based clustering), where link connectivity is used as a metric for cluster formation and cluster head (CH) selection. Link connectivity is a function of vehicle density and transmission range in the proposed connectivity-based clustering scheme. Moreover, we used a heuristic approach of spectral clustering for the optimal number of cluster formation. Lastly, an appropriate vehicle is selected as a CH based on the maximum Eigen-centrality score. The simulation results show that the suggested connectivity-based clustering scheme performs well in the optimal number of cluster selections, strongly connected (STC) route selection, and route request messages (RRMs) in the discovery of a particular path to the destination. Thus, we conclude that link connectivity and the heuristic approach of spectral clustering are valuable additions to existing routing schemes for high evolving networks. |
first_indexed | 2024-03-10T13:24:59Z |
format | Article |
id | doaj.art-4a697b013ae349a49e52040da9f14bbd |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T13:24:59Z |
publishDate | 2021-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-4a697b013ae349a49e52040da9f14bbd2023-11-21T09:42:09ZengMDPI AGApplied Sciences2076-34172021-03-01115241310.3390/app11052413A Connectivity-Based Clustering Scheme for Intelligent VehiclesZahid Khan0Anis Koubaa1Sangsha Fang2Mi Young Lee3Khan Muhammad4Robotics and Internet of Things Lab, Prince Sultan University, Riyadh 12435, Saudi ArabiaRobotics and Internet of Things Lab, Prince Sultan University, Riyadh 12435, Saudi ArabiaInstitute of Mobile Communications, Southwest Jiaotong University, Chengdu 611756, ChinaDepartment of Software, Sejong University, Seoul 143-747, KoreaDepartment of Software, Sejong University, Seoul 143-747, KoreaThe reliability, scalability, and stability of routing schemes are open challenges in highly evolving vehicular ad hoc networks (VANETs). Cluster-based routing is an efficient solution to cope with the dynamic and inconsistent structure of VANETs. In this paper, we propose a cluster-based routing scheme (hereinafter referred to as connectivity-based clustering), where link connectivity is used as a metric for cluster formation and cluster head (CH) selection. Link connectivity is a function of vehicle density and transmission range in the proposed connectivity-based clustering scheme. Moreover, we used a heuristic approach of spectral clustering for the optimal number of cluster formation. Lastly, an appropriate vehicle is selected as a CH based on the maximum Eigen-centrality score. The simulation results show that the suggested connectivity-based clustering scheme performs well in the optimal number of cluster selections, strongly connected (STC) route selection, and route request messages (RRMs) in the discovery of a particular path to the destination. Thus, we conclude that link connectivity and the heuristic approach of spectral clustering are valuable additions to existing routing schemes for high evolving networks.https://www.mdpi.com/2076-3417/11/5/2413clusteringconnectivityVANETsscalabilitystability |
spellingShingle | Zahid Khan Anis Koubaa Sangsha Fang Mi Young Lee Khan Muhammad A Connectivity-Based Clustering Scheme for Intelligent Vehicles Applied Sciences clustering connectivity VANETs scalability stability |
title | A Connectivity-Based Clustering Scheme for Intelligent Vehicles |
title_full | A Connectivity-Based Clustering Scheme for Intelligent Vehicles |
title_fullStr | A Connectivity-Based Clustering Scheme for Intelligent Vehicles |
title_full_unstemmed | A Connectivity-Based Clustering Scheme for Intelligent Vehicles |
title_short | A Connectivity-Based Clustering Scheme for Intelligent Vehicles |
title_sort | connectivity based clustering scheme for intelligent vehicles |
topic | clustering connectivity VANETs scalability stability |
url | https://www.mdpi.com/2076-3417/11/5/2413 |
work_keys_str_mv | AT zahidkhan aconnectivitybasedclusteringschemeforintelligentvehicles AT aniskoubaa aconnectivitybasedclusteringschemeforintelligentvehicles AT sangshafang aconnectivitybasedclusteringschemeforintelligentvehicles AT miyounglee aconnectivitybasedclusteringschemeforintelligentvehicles AT khanmuhammad aconnectivitybasedclusteringschemeforintelligentvehicles AT zahidkhan connectivitybasedclusteringschemeforintelligentvehicles AT aniskoubaa connectivitybasedclusteringschemeforintelligentvehicles AT sangshafang connectivitybasedclusteringschemeforintelligentvehicles AT miyounglee connectivitybasedclusteringschemeforintelligentvehicles AT khanmuhammad connectivitybasedclusteringschemeforintelligentvehicles |