An Improved Stable Multi-hop Clustering Algorithm(ISMC) for Vehicular Ad-Hoc Networks

An Improved Stable Multi-hop Clustering Algorithm (ISMC) for Vehicular Ad-Hoc Networks “has been developed to create a stable and efficient cluster, with minimum number of Cluster Heads (CHs) and minimum number of cluster head changes, which minimize the overhead of fast topology changes and finally selects a node as CH which can last for longer duration, i.e the node which is in contact with all other nodes within the cluster. Vehicular Ad-Hoc Networks (VANET) is a type of ad-hoc network which contains many number of nodes which are vehicles moving with some speed in the same direction, and VANETs are highly dynamic in nature, since each node is mobile. The main objective is to select a node as cluster head, which is having least average relative speed with respect to its neighbors and implement multi-hop clustering. This is done by implementing STATE_ELECTION algorithm. First we propose a novel mobility metric; it is periodically exchanged and used for similarity calculation among vehicles. Second we implement multi-hop clustering with stable mobility metric in highly dynamic scenario. Third we simulate the proposed approach under realistic vehicle mobility. VANETs enable numerous applications such as dynamic route discovery, gaming and entertainment, decrease the cost of communication over cellular network, can be deployed in war fields for the use of military application as the data transmitted should be safe and secure.