An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network

Mobile ad hoc network, abbreviated as MANET, is flexible, self-configuring, wireless ad-hoc network. MANET do not require pre-existing or pre-defined infrastructure, instead it configures and creates a network dynamically. All available nodes (devices) in MANET act as routers and are allowed to move freely in any direction, even in and out of network. Communication in a network with such high levels of nodal mobility is complex and challenging. The paper proposes an efficient weighted cluster election algorithm (WCA) by leveraging most connected, least utilized node for cluster head election. A comparative study of the traditional weighted cluster algorithm (WCA) and the proposed weighted cluster algorithm (WCA) simulation results shown significant improvement in performance, scalability, stability and efficiency of the network.

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

[2]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[3]  Narottam Chand,et al.  A Distributed Weighted Cluster Based Routing Protocol for MANETs , 2011, Wirel. Sens. Netw..

[4]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

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

[6]  Hong Zhu,et al.  A Feature Weighted Spectral Clustering Algorithm Based on Knowledge Entropy , 2013, J. Softw..

[7]  Antonella Molinaro,et al.  From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols , 2011, IEEE Communications Surveys & Tutorials.

[8]  Mohammad Reza Meybodi,et al.  A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks , 2011, Cluster Computing.

[9]  Mohammad Reza Meybodi,et al.  Multicast Routing Protocols in MANET , 2012 .

[10]  S. Muthuramalingam,et al.  A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with Mobility Prediction , 2010 .

[11]  Singh N.A.V.D.T.P..  MULTICAST ROUTING PROTOCOLS IN MANET , 2012 .

[12]  Alak Roy,et al.  Mobility Based Cluster Head Selection Algorithm for Mobile Ad-Hoc Network , 2014 .

[13]  Shiva Prakash,et al.  Methodologies and Applications of Wireless Mobile Ad-hoc Networks Routing Protocols , 2012 .

[14]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[15]  Piotr Gajewski,et al.  Clustering algorithm for Mobile Ad Hoc Networks , 2013 .

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

[17]  Ketan Kotecha,et al.  A survey on various cluster head election algorithms for MANET , 2011, 2011 Nirma University International Conference on Engineering.

[18]  Prabir Bhattacharya,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON DEPEDABLE AND SECURE COMPUTING 1 Mechanism Design-Based Secure Leader Elec , 2022 .

[19]  Rituparna Chaki,et al.  Clar: A Novel Cluster Oriented Agent Based Routing Protocol for Manet , 2013 .

[20]  Hui Cheng,et al.  Hyper-mutation Based Genetic Algorithms for Dynamic Multicast Routing Problem in Mobile Ad Hoc Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[21]  Hui Cheng,et al.  Genetic algorithms with elitism-based immigrants for dynamic load balanced clustering problem in mobile ad hoc networks , 2011, 2011 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE).