A new stability based clustering algorithm (SBCA) for VANETs

Lately, extensive research efforts have been dedicated to the design of clustering algorithms to organize nodes in Vehicular Ad Hoc Networks (VANETs) into sets of clusters. However, due to the dynamic nature of VANETS, nodes frequently joining or leaving clusters jeopardize the stability of the network. The impact of these perturbations becomes worse on network performance if these nodes are cluster heads. Therefore, cluster stability is the key to maintain a predictable performance and has to consider reducing the clustering overhead, the routing overhead and the data losses. In this paper, we propose a new stability-based clustering algorithm (SBCA), specifically designed for VANETs, which takes mobility, number of neighbors, and leadership (i.e., cluster head) duration into consideration in order to provide a more stable architecture. Extensive simulations show that the proposed scheme can significantly improve the stability of the network by extending the cluster head lifetime longer than other previous popular clustering algorithms do.

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

[2]  Syed Masud Mahmud,et al.  Media Access Technique for Cluster-Based Vehicular Ad Hoc Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[3]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[4]  Hans Peter Großmann,et al.  Cluster-based Medium Access Scheme for VANETs , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[5]  Melbourne Barton,et al.  Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks , 2003 .

[6]  Abdelhakim Hafid,et al.  A contention-free broadcast protocol for periodic safety messages in vehicular Ad-hoc networks , 2010, IEEE Local Computer Network Conference.

[7]  R.A. Santos,et al.  Cluster-based location routing algorithm for vehicle to vehicle communication , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[8]  Peng Fan,et al.  Theoretical analysis of a directional stability-based clustering algorithm for vanets , 2008, VANET '08.

[9]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

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

[11]  Slawomir Kuklinski,et al.  Density based clustering algorithm for VANETs , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[12]  Peng Fan,et al.  Cluster-Based Framework in Vehicular Ad-Hoc Networks , 2005, ADHOC-NOW.

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

[14]  Tankut Acarman,et al.  Clustering Formation for Inter-Vehicle Communication , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[15]  H. T. Mouftah,et al.  SERC/LC3R: a new paradigm for cluster-based routing in MANETs , 2005, 2nd International Conference on Broadband Networks, 2005..