A novel location service protocol in multi-hop clustering vehicular ad hoc networks

This paper presents a novel multi-hop cluster architecture for location service protocol in vehicular ad hoc networks, which is able combine the connectivity between vehicles and the vehicle mobility to select cluster head with the tradeoff between the communication overheads and the vehicle locations. This proposed scheme is a fast convergent and load balance approach that is able to offer significant improvement on scalability and reliability for vehicular ad hoc network. Since vehicle mobility has been taken into account in terms of average link expiration time, the cluster constructed by this proposed approach becomes stable since cluster-head life-time can be increased up to 50% comparing to other existing clustering schemes in vehicular ad hoc network.