Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Website thesai.org
Follow Us
Contact Info
Follow Us
Research Article | Open Access |

Heuristics-Based Clustering of Internet of Vehicle Based on Effective Approximate QoS Guideline for Message Dissemination

Author 1: Tanuja Kayarga Author 2: S Ananda Kumar Author 3: Lakshmi B S Author 4: Anil Kumar B H
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 16, No. 7 · Published 2025

DOI: 10.14569/IJACSA.2025.0160720

Abstract

Internet of Things and connected world concepts are emerging foreground in all walks of life, and Internet of Vehicles (IoV) is a natural evolution of these concepts for a connected vehicular environment. Clustering is needed in the IoV network for effective management of network resources and to avoid congestion in the network. On the effective cluster base, any efficient routing protocol can be realized for message dissemination. In most of the existing work, clustering based on multiple mobility metrics is the first step, followed by routing over established clusters. This work proposes a clustering solution without the need for frequent clustering or reduced cluster maintenance effort. The proposed solution establishes a virtual QoS guideline path for message dissemination based on graph theory as a first step, and clustering of the network is done to further improve the QoS in the guideline path using a heuristic algorithm. The proposed solution demonstrates notable improvements over existing approaches. Specifically, it achieves an average cluster duration that is at least 6% higher and reduces cluster maintenance overhead by 7%. In terms of Quality of Service (QoS), the solution attains a 3.6% higher packet delivery ratio, along with a 21% reduction in end-to-end delay and a 28% decrease in routing overhead.

Keywords

How to Cite this Article

Kayarga, T., Kumar, S. A., S, L. B., & H, A. K. B. (2025). Heuristics-Based Clustering of Internet of Vehicle Based on Effective Approximate QoS Guideline for Message Dissemination. International Journal of Advanced Computer Science and Applications, 16(7). https://doi.org/10.14569/IJACSA.2025.0160720

Kayarga, Tanuja, et al.. "Heuristics-Based Clustering of Internet of Vehicle Based on Effective Approximate QoS Guideline for Message Dissemination." International Journal of Advanced Computer Science and Applications, vol. 16, no. 7, 2025, https://doi.org/10.14569/IJACSA.2025.0160720.

@article{Kayarga2025,
  title     = {Heuristics-Based Clustering of Internet of Vehicle Based on Effective Approximate QoS Guideline for Message Dissemination},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {16},
  number    = {7},
  year      = {2025},
  publisher = {The Science and Information Organization},
  author    = {Tanuja Kayarga and S Ananda Kumar and Lakshmi B S and Anil Kumar B H},
  doi       = {10.14569/IJACSA.2025.0160720},
  url       = {https://doi.org/10.14569/IJACSA.2025.0160720}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Call for Papers - Important Dates

Volume 17 No. 12, December 2026
Paper Submission Due November 25, 2026
Review Notification December 15, 2026
Publication Date December 31, 2026