Stability analysis of analytical hierarchy process clustering protocol in mobile ad hoc networks

Clustering the mobile ad hoc network is a fundamental problem that has been solved by many different approaches. Efficient and stable clustering always depends on choosing an appropriate cluster head in the network. This article proposes a novel efficient AHP clustering protocol called AHPC protocol that employs a powerful analytical hierarchy process methodology. Analytical hierarchy process methodology is a mathematical model that computes relative weights for all the mobile nodes in the network that facilitates the choosing of appropriate cluster heads in the network. The 11 essential factors of the mobile nodes are identified that influence the choosing of cluster heads. The mathematical and experimental analysis of AHPC protocol has been carried out. The results show that the proposed clustering protocol enhances the stability of the network by reducing the frequent cluster head changes, dominant set updates to a great extent, leading to a highly stable clustering protocol in mobile ad hoc networks.

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

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

[3]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[4]  Elijah Blessing Rajsingh,et al.  Relative Weight Based Clustering in Mobile Ad Hoc Networks , 2009, 2009 11th International Conference on Computer Modelling and Simulation.

[5]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

[7]  Sirisha Medidi,et al.  Malicious node detection in ad-hoc wireless networks , 2003, SPIE Defense + Commercial Sensing.

[8]  Ping Zhang,et al.  Cluster Head Selection Using Analytical Hierarchy Process for Wireless Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

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

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

[13]  Nitin H. Vaidya,et al.  Distributed token circulation in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

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

[15]  Zheng Bao-yu,et al.  Mobility-Aware and Load Balancing Based Clustering Algorithm for Energy Conservation in MANET * , 2005 .

[16]  Nidal Nasser,et al.  Enhanced Intrusion Detection System for Discovering Malicious Nodes in Mobile Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

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

[18]  Mario Gerla,et al.  A distributed architecture for multimedia in dynamic wireless networks , 1995, Proceedings of GLOBECOM '95.

[19]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[20]  Ming-Jer Tsai,et al.  Distributed Algorithm for Efficient Construction and Maintenance of Connected k-Hop Dominating Sets in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[21]  Elijah Blessing Rajsingh,et al.  Performance Analysis of Clustering Protocols in Mobile Ad hoc Networks , 2008 .

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

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

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

[25]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[26]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).