Vehicle Ad-Hoc Networks Clustering

Routing of data in a vehicular ad hoc network is a challenging task due to the high dynamics of such a network Recently, it was shown for the case of highway traffic that position-based routing approaches can very well deal with the high mobility of network nodes. In this paper we analyze a position-based routing approach that makes use of the geographic positioning system (GPS) and direction of vehicles. By means of simulation we compare this approach with non-directional ad-hoc routing strategies (location routing algorithm with directional cluster-based flooding and location routing algorithm with cluster-based flooding). In our proposed algorithm, it is possible to have more than one cluster heads in the limited area, but with two opposite direction, this strategy have more stability in the clusters form and more effective.