Robust clustering for connected vehicles using local network criticality

This paper proposes a robust Criticality-based Clustering Algorithm (CCA) for Vehicular Ad Hoc NETworks (VANETs) based on the concept of network criticality. Network criticality is a global metric on an undirected graph, that quantifies the robustness of the graph against environmental changes such as topology. In this paper, we localize the notion of network criticality and apply it to control cluster formation in the vehicular wireless network. We use the localized notion of node criticality together with a universal link measure, Link Expiration Time (LET), to derive a distributed multi-hop clustering algorithm for VANETs. Simulation results show that the proposed CCA forms robust cluster structures.

[1]  Yifan Chen,et al.  k-hop compound metric based clustering scheme for ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[2]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[3]  Tarik Taleb,et al.  Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET — 3G Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[5]  Daniel Krajzewicz,et al.  An Example of Microscopic Car Models Validation using the open source Traffic Simulation SUMO , 2002 .

[6]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Mohammed Elkoutbi,et al.  An enhanced algorithm for MANET clustering based on multi hops and network density , 2010, 2010 10th Annual International Conference on New Technologies of Distributed Systems (NOTERE).

[8]  Ali Tizghadam,et al.  Autonomic traffic engineering for network robustness , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[10]  Grzegorz Wolny,et al.  Modified DMAC Clustering Algorithm for VANETs , 2008, 2008 Third International Conference on Systems and Networks Communications.