TY - JOUR
T1 - A New Heuristic Clustering Algorithm Based on RSU for Internet of Vehicles
AU - Senouci, Oussama
AU - Harous, Saad
AU - Aliouat, Zibouda
N1 - Publisher Copyright:
© 2019, King Fahd University of Petroleum & Minerals.
PY - 2019/11/1
Y1 - 2019/11/1
N2 - The emergence of the Internet of Things has led to the evolution of conventional Vehicular Ad-hoc NETworks (VANETs) toward a new paradigm called the Internet of Vehicles (IoV). This latter has recently received the attention of many researchers. In order to overcome the different challenges, such as high mobility, the number of connected vehicles and the big data, clustering, as an important technique used in a VANET, has significantly improved the performance of numerous applications. In this regard, the present work proposes a new heuristic clustering algorithm based on RSU called HCAR for IoV, which entails the centralization of a clustering algorithm at distributed RSUs. This latter is responsible for performing the cluster formation phase based on a simple heuristic algorithm, using graph theory concepts, such as node degree and adjacency matrix. In addition, HCAR uses a new mechanism to recover the problem of the unavailability of cluster head (CH), through the election of a secondary CH using a weighted mechanism. Moreover, HCAR takes care of the maintenance phase to keep clusters’ stability and structure. The efficiency of the proposed scheme is proven theoretically, and the simulation results, in the NS-2 and VanetMobiSim integrated environment, show its performance advantages.
AB - The emergence of the Internet of Things has led to the evolution of conventional Vehicular Ad-hoc NETworks (VANETs) toward a new paradigm called the Internet of Vehicles (IoV). This latter has recently received the attention of many researchers. In order to overcome the different challenges, such as high mobility, the number of connected vehicles and the big data, clustering, as an important technique used in a VANET, has significantly improved the performance of numerous applications. In this regard, the present work proposes a new heuristic clustering algorithm based on RSU called HCAR for IoV, which entails the centralization of a clustering algorithm at distributed RSUs. This latter is responsible for performing the cluster formation phase based on a simple heuristic algorithm, using graph theory concepts, such as node degree and adjacency matrix. In addition, HCAR uses a new mechanism to recover the problem of the unavailability of cluster head (CH), through the election of a secondary CH using a weighted mechanism. Moreover, HCAR takes care of the maintenance phase to keep clusters’ stability and structure. The efficiency of the proposed scheme is proven theoretically, and the simulation results, in the NS-2 and VanetMobiSim integrated environment, show its performance advantages.
KW - Heuristic Clustering
KW - Internet of Vehicles (IoV)
KW - Road Side Unit (RSU)
KW - VANETs
UR - http://www.scopus.com/inward/record.url?scp=85064804651&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85064804651&partnerID=8YFLogxK
U2 - 10.1007/s13369-019-03854-2
DO - 10.1007/s13369-019-03854-2
M3 - Article
AN - SCOPUS:85064804651
SN - 2193-567X
VL - 44
SP - 9735
EP - 9753
JO - Arabian Journal for Science and Engineering
JF - Arabian Journal for Science and Engineering
IS - 11
ER -