Mobility-Based Clustering in VANETs Using Affinity Propagation

Abstract--The recent research in cluster-based MAC and routing schemes for Vehicle Ad Hoc Networks (VANETs) motivates the necessity for a stable VANET clustering algorithm. Due to the highly mobile nature of VANETs, mobility must play an integral role in cluster formation. We present a novel, mobility-based clustering scheme for Vehicle Ad hoc Networks, which utilizes the Affinity Propagation algorithm in a distributed manner. The proposed algorithm considers typical vehicular mobility during cluster formation to garner clusters with high stability. Simulation results confirm the superior performance of the proposed algorithm, when compared to other accepted mobilitybased clustering techniques, in terms of average cluster head duration, average cluster member duration, and average rate of cluster head change.

• Type: Conference
• Year: 2009
• Where: GLOBECOM
• Authors: Christine Shea, Behnam Hassanabadi, Shahrokh Valaee
• Keywords: Ad Hoc Networks, Cluster Formation, Communications, GLOBECOM 2009, Vehicle Ad Hoc