Mobility-Based Clustering in VANETs Using Affinity Propagation
Authors:
- Christine SheaCSChristine Shea
- Behnam HassanabadiBHBehnam Hassanabadi
- Shahrokh ValaeeSVShahrokh Valaee
- 1 November 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-6
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, which produces clusters with high stability. Simulation results confirm the superior performance of the proposed algorithm, when compared to other accepted mobility-based clustering techniques. Clustering performance is measured in terms of average cluster head duration, average cluster member duration, average rate of cluster head change, and average number of clusters.Keywords
This publication has 13 references indexed in Scilit:
- Index Coded Repetition-Based MAC in Vehicular Ad-Hoc Networks2009
- Media Access Technique for Cluster-Based Vehicular Ad Hoc Networks2008
- Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2007
- A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs2007
- Cluster-based Medium Access Scheme for VANETs2007
- Clustering Formation for Inter-Vehicle Communication2007
- Clustering by Passing Messages Between Data PointsScience, 2007
- Ad hoc peer-to-peer network architecture for vehicle safety communicationsIEEE Communications Magazine, 2005
- A mobility based metric for clustering in mobile ad hoc networks2002
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997