Performance Evaluation of a Multi-Hop Cluster Based Algorithm for Vehicular Ad-hoc Networks
Abstract: Vehicular ad hoc networks are characterized as the ad hoc networks with dynamic and dense network topology which faces issues like routing, data congestion, and overhead. One technique which has proved to be useful in managing VANETs is clustering. Clustering is a technique to divide the network into smaller, distributed and more stable hierarchical structure. The parameters like speed, position, distance, direction and mobility are used for clustering the networks. Clustering helps in load balancing, improving scalability, efficient resource allocation and reducing overhead. In this paper a multi-hop cluster-based algorithm (MhCA) for VANET is proposed which uses Fuzzy TOPSIS for CH selection based on Rank Index of nodes. The flowchart of the algorithm along with the description of the algorithm is given below in the paper. Extensive simulation experiments are run using the ns3 and SUMO to evaluate & compare the performance of proposed algorithm with the existing multi-hop algorithms like VMaSC and n-hop. Keywords: CH, CM, CH Change Duration, CH Duration, OSM, NS3.