Cluster Formation and Cluster Head Selection Approach for Vehicle Ad-Hoc Network (VANETs) using K-Means and Floyd-Warshall Technique
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 12
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.
Authors and Affiliations
Iftikhar Hussain, Chen Bingcai
Keywords
Related Articles
- EP ID EP251152
- DOI 10.14569/IJACSA.2017.081202
- Views 82
- Downloads 0
Conceptual Modeling in Simulation: A Representation that Assimilates Events
Simulation is often based on some type of model of the evolved portion of the world being studied. The underlying model is a static description; the simulation itself is executed by generating events or dynamic aspects i...
Adaptive Lockable Units to Improve Data Availability in a Distributed Database System
Distributed database systems have become a phenomenon and have been considered a crucial source of information for numerous users. Users with different jobs are using such systems locally or via the Internet to meet thei...
Systematic Review of Existing IoT Architectures Security and Privacy Issues and Concerns
Internet of things (IoT) has become one of the most prominent technologies that the world has been witnessing nowadays. It provides great solutions to humanity in many significant fields of life. IoT refers to a collecti...
Evolutionary Approach to jointly resolve the Power and the Capacity Optimization problems in the multi-user OFDMA Systems
This paper deals with the problem of resources allo-cation in the downlink of the radio mobile systems. The allocation of resources is established in the context of multi-path effect and Doppler effect. These phenomena c...
2D Satellite Image Registration Using Transform Based and Correlation Based Methods
Image registration is the process of geometrically aligning one image to another image of the same scene taken from different viewpoints or by different sensors. It is a fundamental image processing technique and i...