Mobility-Based Clustering in VANETs Using Affinity Propagation

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 c...

Full description

Saved in:
Bibliographic Details
Published inGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference pp. 1 - 6
Main Authors Shea, C., Hassanabadi, B., Valaee, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2009
Subjects
Ad hoc networks
Clustering algorithms
Delay
Injuries
Network topology
Road safety
Routing protocols
Stability
Telecommunication traffic
Vehicles
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781424441488
142444148X
ISSN:1930-529X
2576-764X
DOI:10.1109/GLOCOM.2009.5425236