MANETs and VANETs clustering algorithms: A survey

The number of vehicles on the roads is rapidly increasing year by year. This huge volume of vehicles leads to higher accidents' rates and more congested roads. Therefore, there is a severe need to exploit new technologies to minimize the fatalities in the streets and increase the traffic safety. The Intelligent Transportation Systems (ITS) aims at increasing the roads' safety and enhancing the roads' efficiency. ITS have different applications, such as overtaking assistance, animal detection, road enforcement, Collision avoidance, etc.. There are several forms of networks that are designed for intelligent transport applications. The main forms are the Mobile Ad hoc Networks (MANET) and Vehicular Ad hoc Networks (VANET). Messages in these forms of networks are broadcasted among the nodes, however a number of challenges appear to affect reliable broadcasts. In order to minimize the flooding caused by the network inefficient broadcasting, several clustering algorithms are designed. Clustering is a technique to group the nodes that have similarities according to some criteria together. Each algorithm has specific criteria that play a critical role in building a stable cluster. Through this paper, several clustering algorithms are presented and classified according to different categories. Also, main drawbacks in each algorithm are highlighted in order to help the researchers for further improvements and developments.

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

[2]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

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

[4]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  Jianhua He,et al.  Clustering algorithm based on minimal path loss ratio for vehicular communication , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

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

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

[9]  Sang Ho Lee,et al.  Advanced Efficiency and Stability Combined Weight Based Distributed Clustering Algorithm in MANET , 2007, Future Generation Communication and Networking (FGCN 2007).

[10]  S. Almalag Mohammad,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, LCN 2010.

[11]  Houda Labiod,et al.  Modified C-DRIVE: Clustering based on direction in vehicular environment , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[12]  Michele C. Weigle,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, IEEE Local Computer Network Conference.

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

[14]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[15]  Lajos Hanzo,et al.  A Cluster-Head Selection and Update Algorithm for Ad Hoc Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[17]  M.H. Yaghmaee,et al.  A new clustering protocol for Mobile Ad-Hoc networks , 2008, 2008 International Symposium on Telecommunications.

[18]  Leandros A. Maglaras,et al.  Distributed clustering in vehicular networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[19]  Ingrid Moerman,et al.  An overview of mobile ad hoc networks: applications and challenges , 2004 .

[20]  Peng Fan.  Improving Broadcasting Performance by Clustering with Stability for Inter-Vehicle Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[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]  S.K. Dhurandher,et al.  Weight based adaptive clustering in wireless ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[23]  Houda Labiod,et al.  A stable clustering algorithm for efficiency applications in VANETs , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[24]  Winston Khoon Guan Seah,et al.  Mobility-based d-hop clustering algorithm for mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[25]  Houda Labiod,et al.  C-DRIVE: Clustering Based on Direction in Vehicular Environment , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

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