A REVIEW OF STABILITY AWARE CLUSTERING ALGORITHM IN VEHICULAR AD HOC NETWORK

Abstract

A Vehicular Ad hoc Network (VANET) is a special kind of Mobile ad hoc network, in which vehicle acts as a node
(communication device) to create Ad hoc network. VANET is identified as the future transportation system in which vehicles
communicate with each other and it ensures road safety by avoiding accidents on the road. Due to sparse distribution of vehicles
in the network, communication between the vehicles is a challenging task. Clustering avoids this problem by grouping the
geographically adjacent vehicles into a cluster. Clustering of vehicles can significantly improves the scalability of the network,
but high mobile nature of vehicles in the cluster affects the network stability by dynamically changing the network topology. To
create more stable network, clustering algorithm should consider mobility of the vehicles as one of the key factor for cluster
formation and cluster head selection. Such a mobility aware clustering produces stable and secure connection between the
vehicles in the network. Since most of the recent research papers were focused on stability aware clustering scheme in VANET.
This survey paper focus only on stability based clustering algorithms instead of considering various clustering schemes available
in VANET.