DCEV: A distributed cluster formation for VANET based on end-to-end realtive mobility

This paper presents a distributed clustering algorithm, called DCEV, which constructs multi-hop clusters. DCEV places vehicles into non-overlapping clusters which have adaptive size based on their relative mobility. The cluster formation is based on a D-hop clustering scheme where each node selects its cluster head in at most D-hop distance. To create clusters, DCEV uses a new metric to let vehicles choose the most stable route to their desired cluster head within their D-hop neighbourhood. For this purpose, each node calculates the mean relative mobility value of each discovered route (end-to-end relative mobility). DCEV considers the route which has the least end-to-end relative mobility as the most stable route. Extensive simulations were conducted for different scenarios to validate the performance of DCEV clustering algorithm. Results show that DCEV efficiently manages to build stable clusters.

[1]  Michael Q. Rieck,et al.  Distributed Routing Algorithms for Wireless Ad Hoc Networks using d-Hop Connected d-hop Dominating Sets , 2002 .

[2]  Michael Q. Rieck,et al.  Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets , 2005, Comput. Networks.

[3]  Sinem Coleri Ergen,et al.  VMaSC: Vehicular multi-hop algorithm for stable clustering in Vehicular Ad Hoc Networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Abdelhakim Hafid,et al.  A distributed D-hop cluster formation for VANET , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[5]  Chen Avin,et al.  Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[6]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  B. Coates,et al.  VI. Bibliography , 1949 .

[8]  Abdelhakim Hafid,et al.  A new stability based clustering algorithm (SBCA) for VANETs , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[9]  Yan Shi,et al.  A mobility metrics based dynamic clustering algorithm for VANETs , 2011 .

[10]  Janez Bester,et al.  A survey on clustering algorithms for vehicular ad-hoc networks , 2012, 2012 35th International Conference on Telecommunications and Signal Processing (TSP).

[11]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

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

[13]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[14]  Soumaya Cherkaoui,et al.  Improved multi-channel operation for safety messages dissemination in vehicular networks , 2014, DIVANet '14.

[15]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.