Abstract
Vehicular Ad-hoc Network (VANETs) is the specific form of Mobile ad-hoc networking (MANETs) in which high dynamic nodes are utilized in carrying out the operations. They are mainly used in urban areas for safety traveling. Clustering algorithms are used for clustering the vehicles that are in the range of the network as VANET consists of a great amount of traffic. A clustering head node is used specified through a procedure to collect all information from the surroundings. This study introduced a new method for cluster head selection by using the K-Mean and Floyd-Warshall algorithms. The proposed technique first divided the points for vehicle groups while the Floyd-Warshall algorithm calculated all pairs of shortest distance for every vehicle within the defined cluster. A vehicle with the smallest average distance among a cluster is chosen as the cluster head. The Floyd-Warshall algorithm overall selects a centralized vehicle as a cluster head, hence its stability time will improve significantly.
Highlights
The increase in traffic on a daily basis is a big challenge for the people of developing countries
Clustering algorithms have been widely studied in relevant literature, and multiple approaches are suggested in selecting the cluster head in VANET
We examine the viability of our proposed scheme through extensive simulation in Network Simulation Version 2 (NS-2)
Summary
The increase in traffic on a daily basis is a big challenge for the people of developing countries. Due to IT advancement, the communication among vehicles over large spaces has directed the attention of researchers towards efficient road traffic management. IVC uses simple text messages and Video messages for communication The latter has a lot of Potential, e.g., commercial advertisement can be done via VANETs video streaming. The FloydWarshall algorithm is most commonly used to compute all pairs of shortest paths for the whole vehicle and eventually to select the vehicle’s head pertaining to minimum middling distance to the rest of the vehicles This technique leads to the prolonged lifetime of the vehicle’s head, and results in a less dynamic topological structure
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
