Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow

Vehicular ad hoc networks (VANETs) have become important components of metropolitan area networks, and clustering for VANETS provides many advantages. However, the stability of current clustering algorithms exhibits poor robustness because a VANET is a highly dynamic scenario. In this study, a novel multi-hop clustering scheme for VANETs, which generates cluster heads (CHs) via neighborhood follow relationship between vehicles, is proposed. The scheme is based on a reasonable assumption that a vehicle cannot certainly identify which vehicle in its multi-hop neighbors is the most suitable to be its CH, but it can easily grasp which vehicle in one-hop distance is the most stable and similar with it, and thus, they most likely belong to the same cluster. Consequently, a vehicle can choose its CH by following the most stable vehicle. The relative mobility between two vehicles combining the gains based on the followed number and the historical following information enables a vehicle to select which target to follow. Extensive simulation experiments are conducted to validate the performance of the proposed clustering scheme.

[1]  Deborah Estrin,et al.  Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks , 2003 .

[2]  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).

[3]  J. A. Volpe.  Vulnerability Assessment of the Transportation Infrastructure Relying on the Global Positioning Syst , 2001 .

[4]  Malay Ranjan Tripathy,et al.  VANET-Challenges in Selection of Vehicular Mobility Model , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[5]  Min Chen,et al.  Rethinking energy efficiency models of cellular networks with embodied energy , 2011, IEEE Network.

[6]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[7]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .

[8]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[9]  Hao Wu,et al.  A New Stable Clustering Scheme for Highly Mobile Ad Hoc Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[11]  Alexandru Isar,et al.  Simulating the WiMAX Physical Layer in Rayleigh Fading Channel , 2012 .

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

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

[14]  V. Palanisamy,et al.  Stable and Flexible Weight based Clustering Algorithm in Mobile Ad hoc Networks , 2011 .

[15]  Peter Han Joo Chong,et al.  3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[16]  Agop Koulakezian,et al.  ASPIRE: Adaptive Service Provider Infrastructure for VANETs , 2011 .

[17]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[18]  Zhangdui Zhong,et al.  MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[19]  Christian Bonnet,et al.  Vehicular Mobility Simulation for VANETs , 2007, 40th Annual Simulation Symposium (ANSS'07).

[20]  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.

[21]  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).

[22]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[23]  Saad Harous,et al.  Survey of Clustering Schemes in Mobile Ad hoc Networks , 2013 .

[24]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[26]  Lian Zhao,et al.  A fuzzy-logic-based cluster head selection algorithm in VANETs , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[28]  Janez Bester,et al.  A Multihoming Clustering Algorithm for Vehicular Ad Hoc Networks , 2014, Int. J. Distributed Sens. Networks.

[29]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.