ItemConference Paper

Comparative Performance Analysis of Clustering Algorithms for Scalable and Reliable Vehicular Ad-Hoc Networks (VANETs)

Title
Comparative Performance Analysis of Clustering Algorithms for Scalable and Reliable Vehicular Ad-Hoc Networks (VANETs)
Creator
Shandilya, Anish; Gupta, Varuna; Alapatt, Bosco Paul
Description
Vehicular Ad-Hoc Networks (VANETs), widely used in intelligent transport systems, require effective clustering techniques to maintain network stability, reduce network latency and enhance communication efficiency. This research presents an in-depth analysis of three widely used clustering algorithms: K-Means, Spectral, and Leiden. Efficacy is assessed across different vehicle densities and speeds. The study focuses on examining four primary factors: the modularity of cluster formation, silhouette score, throughput, packet delay and cluster head change rate. The results obtained from the tests indicate that K-Means always sends more data & has the quickest packet delivery which generates the best-shaped clusters to elect CH. This is the best choice for networks with a varying number of cars that change speeds. Leiden does well when there are a lot of cars on the road. It stays stable but changes for huge graphs. Spectral clustering always does worse, with longer delays, less data getting through, and cluster heads that change too much. These findings show that selecting the right algorithm matters when building VANETs that can grow and stay reliable. The study concludes that K-Means is the best choice for cluster formation & electing CH where there is a need for quick responses and lots of data flow. Leiden works well in packed networks that need balanced performance. Spectral clustering does not work efficiently when keeping the network running in real-life vehicle situations at higher density & speed. 2025 IEEE.
Source
2025 5th International Conference on Advancement in Electronics and Communication Engineering, AECE 2025;pp.775-781
Date
01-01-2025
Publisher
Institute of Electrical and Electronics Engineers Inc.
Subject
clustering; K-Means; Leiden; Spectral; Vehicular Ad-Hoc Networks (VANETs)
Coverage
Shandilya A., Christ University, School of Sciences, Bengaluru, India; Gupta V., Christ University, School of Sciences, Bengaluru, India; Alapatt B.P., Christ University, School of Sciences, Bengaluru, India
Rights
Restricted Access; Hardcopy may be available in the library
Relation
ISBN: 979-833155296-1;
Format
online
Language
English
Type
Conference paper

Citation

Shandilya, Anish; Gupta, Varuna; Alapatt, Bosco Paul, “Comparative Performance Analysis of Clustering Algorithms for Scalable and Reliable Vehicular Ad-Hoc Networks (VANETs),” CHRIST (Deemed To Be University) Institutional Repository, accessed June 18, 2026, https://archives.christuniversity.in/items/show/25738.

Output Formats