Topology Discovery in Multi-Hop Clustering Vehicular Networks

Abstract

In this paper, we propose a novel multi-hop cluster architecture for location service protocol in vehicular ad hoc networks.The proposed scheme uses two parameters which are the connectivity between vehicles and the vehicle mobility to select cluster head.The performance of the proposed scheme is the tradeoff between the vehicle locations and the communication overheads.The proposed scheme is not only scalable but also reliable and is able to achieve high load balancing with fast convergence.The cluster constructed by the proposed scheme is more stable than exiting vehicular ad hoc network clustering schemes.Specifically, the proposed scheme can increase the cluster-head lifetime up to 50%.The reason behind this achievement is that the proposed scheme considers vehicle mobility in terms of average link expiration time while selecting cluster-head.