Performance Analysis of Clustering Protocols in Mobile Ad hoc Networks

Network clustering is an important technique widely used in efficient MANETs network management, hierarchical routing protocol design, network modeling, Quality of Service, etc. Recently many researchers are focusing on clustering which is one of the fundamental problems in mobile ad hoc networks. This article presents the descriptions of recently proposed clustering algorithms and is categorized into different approaches that support similar features. Based on the comparison of different performance metrics of different clustering algorithms, the most suitable one is recommended that adapt it to various application scenarios. This study provides adequate information for the researchers that facilitate to analyze many avenues and to offer more effective and efficient clustering protocols for MANETs.

[1]  Peter Han Joo Chong,et al.  An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) , 2006, Comput. Commun..

[2]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

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

[4]  Mi Lu,et al.  Channel Access-Based Self-Organized Clustering in Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[5]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

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

[7]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Winston Khoon Guan Seah,et al.  Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks , 2006, Comput. Networks.

[9]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[10]  Tomoyuki Ohta,et al.  An adaptive multihop clustering scheme for highly mobile ad hoc networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

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

[12]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[14]  Taieb Znati,et al.  Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks , 2001, Proceedings. 34th Annual Simulation Symposium.

[15]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[16]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[17]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[18]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..