Open Access iconOpen Access



Implementation of K-Means Algorithm and Dynamic Routing Protocol in VANET

Manoj Sindhwani1, Charanjeet Singh1,*, Rajeshwar Singh2

1 School of Electronics and Electrical Engineering, Lovely Professional University, Phagwara, 144411, India
2 Doaba Group of Colleges, Nawanshar, 144517, India

* Corresponding Author: Charanjeet Singh. Email: email

(This article belongs to the Special Issue: Emerging Trends in Intelligent Communication and Wireless Technologies)

Computer Systems Science and Engineering 2022, 40(2), 455-467.


With the growth of Vehicular Ad-hoc Networks, many services delivery is gaining more attention from the intelligent transportation system. However, mobility characteristics of vehicular networks cause frequent disconnection of routes, especially during the delivery of data. In both developed and developing countries, a lot of time is consumed due to traffic congestion. This has significant negative consequences, including driver stress due to increased time demand, decreased productivity for various personalized and commercial vehicles, and increased emissions of hazardous gases especially air polluting gases are impacting public health in highly populated areas. Clustering is one of the most powerful strategies for achieving a consistent topological structure. Two algorithms are presented in this research work. First, a k-means clustering algorithm in which dynamic grouping by k-implies is performed that fits well with Vehicular network’s dynamic topology characteristics. The suggested clustering reduces overhead and traffic management. Second, for inter and intra-clustering routing, the dynamic routing protocol is proposed, which increases the overall Packet Delivery Ratio and decreases the End-to-End latency. Relative to the cluster-based approach, the proposed protocol achieves improved efficiency in terms of Throughput, Packet Delivery Ratio, and End-to-End delay parameters comparing the situations by taking different number of vehicular nodes in the network.


Cite This Article

APA Style
Sindhwani, M., Singh, C., Singh, R. (2022). Implementation of k-means algorithm and dynamic routing protocol in VANET. Computer Systems Science and Engineering, 40(2), 455-467.
Vancouver Style
Sindhwani M, Singh C, Singh R. Implementation of k-means algorithm and dynamic routing protocol in VANET. Comput Syst Sci Eng. 2022;40(2):455-467
IEEE Style
M. Sindhwani, C. Singh, and R. Singh "Implementation of K-Means Algorithm and Dynamic Routing Protocol in VANET," Comput. Syst. Sci. Eng., vol. 40, no. 2, pp. 455-467. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2161


  • 1200


  • 0


Share Link