A novel k-means powered algorithm for an efficient clustering in vehicular ad-hoc networks

Autor:	Khalid Kandali, Lamyae Bennis, Hanan Halaq, Hamid Bennis
Rok vydání:	2023
Předmět:	General Computer Science Vehicular ad-hoc networks K-means algorithm Electrical and Electronic Engineering Clustering Expected transmission count Routing
Zdroj:	International Journal of Electrical and Computer Engineering (IJECE). 13:3140
ISSN:	2722-2578 2088-8708
DOI:	10.11591/ijece.v13i3.pp3140-3148
Popis:	Considerable attention has recently been given to the routing issue in vehicular ad-hoc networks (VANET). Indeed, the repetitive communication failures and high velocity of vehicles reduce the efficacy of routing protocols in VANET. The clustering technique is considered an important solution to overcome these difficulties. In this paper, an efficient clustering approach using an adapted k-means algorithm for VANET has been introduced to enhance network stability in a highway environment. Our approach relies on a clustering scheme that accounts for the network characteristics and the number of connected vehicles. The simulation indicates that the proposed approach is more efficient than similar schemes. The results obtained appear an overall increase in constancy, proven by an increase in cluster head lifetime by 66%, and an improvement in robustness clear in the overall reduction of the end-to-end delay by 46% as well as an increase in throughput by 74%.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::42756aeabf821f415c926a774653037f https://doi.org/10.11591/ijece.v13i3.pp3140-3148 Zobrazit plný text záznamu