Full Record

New Search | Similar Records

Title APROVE: A Stable and Robust VANET Clustering Scheme using Affinity Propagation
Publication Date
Date Available
Degree Level masters
University/Publisher University of Toronto

The need for an effective clustering algorithm for Vehicle Ad Hoc Networks (VANETs) is motivated by the recent research in cluster-based MAC and routing schemes. VANETs are highly dynamic and have harsh channel conditions, thus a suitable clustering algorithm must be robust to channel error and must consider node mobility during cluster formation. This work presents a novel, mobility-based clustering scheme for Vehicle Ad hoc Networks, which forms clusters using the Affinity Propagation algorithm in a distributed manner. This proposed algorithm considers node mobility during cluster formation and produces clusters with high stability. Cluster performance was measured in terms of average cluster head duration, average cluster member duration, average rate of cluster head change, and average number of clusters. The proposed algorithm is also robust to channel error and exhibits reasonable overhead. Simulation results confirm the superior performance, when compared to other mobility-based clustering techniques.


Subjects/Keywords Clustering; Vehicle Ad hoc Networks; Affinity Propagation; 0544
Contributors Valaee, Shahrokh; Electrical and Computer Engineering
Language en
Country of Publication ca
Record ID handle:1807/18879
Repository toronto-thes
Date Retrieved
Date Indexed 2017-12-19

Sample Images