Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues

Senouci, Oussama; Harous, Saad; Aliouat, Zibouda

doi:10.1002/dac.4402

Cited by 52 publications

(29 citation statements)

References 73 publications

(175 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, a controller could improve channel utilization in IEEE802.11 networks where Access Points (APs) usually simply relay on Clear Channel Assessment (CCA) to detect concurrent transmissions 13 . Clustering‐based approaches by grouping (mobile) nodes into groups (i.e., clusters) aims to optimize network performances 14 . Decentralized techniques compared to centralized ones leverage on the partial view of the network owned by each node: they are less energy and computationally complex, but they may provide less optimal solutions.…”

Section: Current and Future Trendsmentioning

confidence: 99%

Ad‐hoc, mobile, and wireless networks

Palattella

Scanzio

2021

Internet Technology Letters

View full text Add to dashboard Cite

Section: Current and Future Trendsmentioning

confidence: 99%

Ad‐hoc, mobile, and wireless networks

Palattella

Scanzio

2021

Internet Technology Letters

View full text Add to dashboard Cite

“…Evolving clustering for data points was also proposed by some researchers [26]. VANETs clustering is decomposed of two main categories from the perspective of the cluster builder: center-based and distributed clustering schemes [27] [28].…”

Section: Literature Surveymentioning

confidence: 99%

“…This approach requires homogenous sensing functionalities of the vehicles which is not applied in current vehicles. The difference in proposing the clustering concepts and approaches appear clearly in other models [27]. Some researchers have involved a wider range of vehicle attributes for CH selection than the typical road environment information.…”

Section: Literature Surveymentioning

confidence: 99%

A Center-Based Stable Evolving Clustering Algorithm With Grid Partitioning and Extended Mobility Features for VANETs

Talib

Hassan

Alamery³

et al. 2020

IEEE Access

View full text Add to dashboard Cite

VANETs clustering is an emerging research topic that serves in the intelligent transportation systems of today's technology. It aims at segmenting the moving vehicles in the road environment into subgroups named clusters, with cluster heads for enabling effective and stable routing. Most of the VANETs clustering approaches are based on distributed models which make the decision of clusters creation lacking the global view of the vehicle's distribution and mobility in the environment. However, the availability of the LTE and long ranges of base station motivated researchers recently to provide center-based approaches. Unlike existing center-based clustering approaches of VANETs, this article uses the road segmenting phase named grid partitioning before providing summarized information to the clustering center. Furthermore, it presents an integrated approach as a combination of all the clustering tasks including assigning, cluster head selection, removing, and merging. Evaluation of the proposed approach named center-based evolving clustering based on grid partitioning (CEC-GP) is proven superior from the perspective of efficiency, stability, and consistency. An improvement percentage of the efficiency in (CEC-GP) over the benchmarks Center based stable clustering (CBSC) and evolving data clustering algorithm (EDCA) is 65% and 394% respectively. INDEX TERMS vehicular ad hoc networks, VANETs clustering, Center-based clustering, evolving clustering, grid based-clustering.

show abstract

“…Clustering has many categories and types in VANET, such as topology single-hop and multi-hop [7]. The clustering contains of three phases, the first phase is creating creation, the second phase is cluster head selection, and the third phase is cluster maintenance.…”

Section: Introductionmentioning

confidence: 99%

A Novel Stability Evaluation Technique for Clustering Algorithms in Vehicular Ad Hoc Networks

Talib

Hassan

Abas

et al. 2021

Preprint

View full text Add to dashboard Cite

The development of the technology and connected devices such as internet of things (IoT), internet of vehicles (IoV), and 5G motivate the researchers to give more attention in the field. Clustering is a key factor in vehicular ad-hoc network (VANET) where a number of vehicles join to form a group based on common characteristics. Vehicles are distinguished by their high mobility in ad hoc vehicle networks. Changes frequently occur in the topology of VANET, causing continuous failures in network communication. In such a dynamic environment, the creation and maintenance of a stable cluster are significant challenges. The evaluation of stability in VANET clustering is an important part to evaluate the clustering approaches. In this paper, a mathematical technique (based on the birth-death process) is created to evaluate the clusters stability based on the number of leaving and joining vehicles to each cluster after its creation. The stability of the created clusters is tested by checking the number of vehicles in each cluster at different successive times. These tests indicate the joining and leaving vehicles to each cluster and their effects on the cluster stability. When the results of the technique show that the standard deviation is small for each cluster, it can be concluded that the proposed clustering algorithm is able to achieve stability in cluster maintaining phase.

show abstract

Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues

Cited by 52 publications

References 73 publications

Ad‐hoc, mobile, and wireless networks

Ad‐hoc, mobile, and wireless networks

A Center-Based Stable Evolving Clustering Algorithm With Grid Partitioning and Extended Mobility Features for VANETs

A Novel Stability Evaluation Technique for Clustering Algorithms in Vehicular Ad Hoc Networks

Contact Info

Product

Resources

About