A new mobility-based clustering algorithm for Vehicular Ad Hoc Networks (VANETs)

Clustering in vehicular ad hoc networks (VANETs) is a challenging issue due to the highly dynamic vehicle mobility and frequent communication disconnections problems. Recent years' research have proven that mobility-based clustering mechanisms considering speed, moving direction, position, destination and density, were more effective in improving cluster stability. In this paper, we propose a new mobility-based and stability-based clustering algorithm (MSCA) for urban city scenario, which makes use of vehicle's moving direction, relative position and link lifetime estimation. We evaluate the performance of our proposed algorithm in terms of changing maximum lane speed and traffic flow rate. Our proposed algorithm performs well in terms of average cluster head lifetime and average number of clusters.