A Unified Framework of Clustering Approach in Vehicular Ad Hoc Networks

Mengying Ren (1) , Jun J. Zhang (2) , Lyes Khoukhi (1) , Houda Labiod (2) , Véronique Vèque (3)

1 ERA - Environnement de Réseaux Autonomes
2 INFRES - Département Informatique et Réseaux
3 L2S - Laboratoire des signaux et systèmes

Effective clustering algorithms are indispensable in order to solve the scalability problem in vehicular ad hoc networks. Although current existing clustering algorithms show increased cluster stability under some certain traffic scenarios, it is still hard to address which clustering metric performs the best. In this paper, we propose a unified framework of clustering approach (UFC), composed of three important parts: 1) neighbor sampling; 2) backoff-based cluster head selection; and 3) backup cluster head based cluster maintenance. Three mobility-based clustering metrics, including vehicle relative position, relative velocity, and link lifetime, are considered in our approach under different traffic scenarios. Furthermore, a detailed analysis of UFC with parameters optimization is presented. Extensive comparison results among UFC, lowest-ID, and VMaSC algorithms demonstrate that our clustering approach performs high cluster stability, especially under high dynamic traffic scenarios.

Keywords: Ad hoc networks; stability.; Stability criteria; Prediction algorithms; Measurement; Heuristic algorithms; Clustering algorithms; Vehicular ad hoc networks; Ad hoc networks; clustering

Domains: Networking and Internet Architecture [cs.NI]

Mengying Ren, Jun J. Zhang, Lyes Khoukhi, Houda Labiod, Véronique Vèque. A Unified Framework of Clustering Approach in Vehicular Ad Hoc Networks. IEEE Transactions on Intelligent Transportation Systems, 2018, 19 (5), pp.1401-1414. ⟨10.1109/TITS.2017.2727226⟩. ⟨hal-01580376⟩