A novel multi-hop clustering scheme for vehicular ad-hoc networks

Vast applications introduced by Vehicular Ad-Hoc Networks (VANETs), such as intelligent transportation, roadside advertisement, make VANETs become an important component of metropolitan area networks. In VANETs, mobile nodes are vehicles which are equipped with wireless antennas; and they can communicate with each others by wireless communication on ad-hoc mode or infrastructure mode. Compared with Mobile Ad-Hoc Networks, VANETs have some inherent characteristic, such as high speed, sufficient energy, etc. According to previous research, clustering vehicles into different groups can introduce many advantages for VANETs. However, because a VANET is a high dynamic scenario, it is hard to find a solution to divide vehicles into stable clusters. In this paper, a novel multi-hop clustering scheme is presented to establish stable vehicle groups. To construct multi-hop clusters, a new mobility metric is introduced to represent relative mobility between vehicles in multi-hop distance. Extensive simulation experiments are run using ns2 to demonstrate the performance of our clustering scheme. To test the clustering scheme under different scenarios, both the Manhattan mobility model and the freeway mobility model are used to generate the movement paths for vehicles.