• Home
  • Search
  • A Proposed Multi -Head Clustering Algorithm for VANET Environments
  • Cite Icon4
  • https://doi.org/10.1109/seeda-cecnsm53056.2021.9566263Copy DOI Icon

A Proposed Multi -Head Clustering Algorithm for VANET Environments

  • Sep 24, 2021
  • Spiridon Vergis +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Vehicular Ad Hoc Networks (VANETs) have the potential to become viable to Intelligent Transportation System (ITS) real-world applications. Vehicles' high mobility along with real-world application scalability are some of the main challenges in this network environment. The various mobility-based characteristics can be exploited by forming clusters of vehicles with similar attributes within the network. Clustering in VANET environments is an approach that converts the network structure from flat into hierarchical by dividing the network into groups of vehicles, called clusters. One of the main requirements for effective VANET clustering is stability given the dynamicity of the environment. This paper presents a multi-head clustering algorithm that utilizes mobility-based metrics to form clusters in a vehicular network. The proposed algorithm assumes that each vehicle can be a member of multiple clusters, thus creating stable clusters that are robust in this environment. Several simulations are carried out to test the algorithm's effectiveness under different scenarios. The proposed algorithm is also compared against a previously presented algorithm, called Double-Head Clustering Algorithm. The performance evaluation is based on metrics regarding the clusters' lifetime. The results outline that the presented algorithm outperforms the clustering algorithm of the bibliography both in cluster stability and cluster size.

Similar Papers
  • Conference Article
  • Citations8

Optimization of the 5G VANET Routing Protocol On AODV Communication with Static Intersection Node

  • Apr 09, 2021
  • 3rd 2021 East Indonesia Conference on Computer and Information Technology, EIConCIT 2021
  • Sahabuddin +2
  • Research Article
  • Citations4

Formal Verification of Congestion Control Algorithm in VANETs

  • Apr 03, 2013
  • International Journal of Computer Network and Information Security
  • Mohamad Yusof Darus +1
  • Research Article
  • Citations2

A Noble Routing Protocol for Vehicular ad hoc Networks (VANETs) with Less Routing Overheads

  • Oct 31, 2014
  • International Journal of Future Generation Communication and Networking
  • Samanpreet Singh +1
  • Conference Article
  • Citations42

Routing protocols in VANET — A survey

  • Aug 01, 2017
  • Anil D Devangavi +1
  • Research Article
  • Citations49

VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services

  • Oct 27, 2018
  • Wireless Networks
  • Michael Oche +4
  • Conference Article
  • Citations14

Trust Evaluation for Data Exchange in Vehicular Networks

  • Apr 18, 2017
  • Nguyen Binh Truong +1
  • Research Article
  • Citations75

A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: A survey

  • Dec 12, 2017
  • Computer Networks
  • Reza Ghebleh
  • Conference Article
  • Citations4

Measuring the Performance of Packet Size and Data Rate for Vehicular Ad Hoc Networks

  • Jun 01, 2013
  • Chan-Ki Park +3
  • Research Article
  • Citations2

English

  • Mar 25, 2014
  • International Journal of Computer Trends and Technology
  • V Vijayalakshmi +3
  • Research Article
  • Citations34

Kinetic mobility management applied to vehicular ad hoc network protocols

  • Feb 09, 2008
  • Computer Communications
  • Jérôme Härri +2
  • Research Article

DFROG‐MAC: A Dynamic Fragmentation‐Based MAC for Prioritised Emergency Data Management in Vehicular Networks

  • Jan 01, 2025
  • IET Wireless Sensor Systems
  • Anwar Ahmed Khan +4
  • Research Article
  • Citations25

RETRACTED ARTICLE: State-of-Art and Open Issues of Cross-Layer Design and QOS Routing in Internet of Vehicles

  • Sep 04, 2020
  • Wireless Personal Communications
  • Mahadev A Gawas +1
  • Research Article
  • Citations33

Cauchy Density-Based Algorithm for VANETs Clustering in 3D Road Environments

  • Jan 01, 2022
  • IEEE Access
  • Ahmed Salih Al-Obaidi +7
  • Book Chapter

Blockchain Enhanced VANETs for Secure, Resilient, and Efficient Urban Mobility

  • Apr 24, 2025
  • Krupali Rupesh Dhawale +2
  • Research Article
  • Citations1

A Comprehensive Review for different perspectives in Ad-Hoc/ Cellular VANET Networks: Taxonomy, Challenges, Routing, Future Directions

  • Dec 30, 2024
  • Wasit Journal for Pure sciences
  • Jaafar Sadiq Alrubaye +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.