Comparative study of clustering algorithms for MANETs

Abstract Clustering algorithm in Mobile Ad Hoc Networks is considered as the suitable technique of routing. Endurance of clusterhead in a cluster for data sending improves the working in terms of established cluster composition, concentrated routing overhead and some degree of power utilization. On the other hand, due to the movement of clusterhead, common changes in clusterhead increases clustering overhead in terms of re-election of clusterhead within the current cluster. The constancy of the cluster extremely dependents on constancy of the clusterhead and hence extraordinary care should be taken during clusterhead selection and maintenance phase so that an efficient stable clusterhead is elected for longer time. In this manuscript we have carried out performance analysis of Novel Weight Based Clustering algorithm (WBC), An Optimized Stable Clustering Algorithm (OSCA) and PBWCA (Priority Based Weighted Clustering Algorithm) clustering algorithms first and foremost paying attention on reducing frequent clusterhead changing procedure. These algorithms help in reducing the frequent clusterhead changes, communication overhead and increase of broadcast in the network. The algorithm works on node degree and battery power of mobile nodes to calculate node priority. PB-WCA also focuses on reducing the cluster reformation, clusterhead re-selection and clusterhead changes.

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

[2]  Sunil Pathak,et al.  An Improved Cluster Maintenance Scheme for Mobile AdHoc Networks , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[3]  Sunil Pathak,et al.  A Survey: On Unicast Routing Protocols for Mobile Ad Hoc Network , 2013 .

[4]  Sunil Pathak,et al.  A novel weight based clustering algorithm for routing in MANET , 2016, Wirel. Networks.

[5]  Sunil Pathak,et al.  An optimized stable clustering algorithm for mobile ad hoc networks , 2017, EURASIP J. Wirel. Commun. Netw..

[6]  Evjola Spaho,et al.  Clustering Algorithms in MANETs: A Review , 2015, 2015 Ninth International Conference on Complex, Intelligent, and Software Intensive Systems.

[7]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[8]  Sunil Pathak,et al.  Power Control MAC Protocol with Increased Throughput for MANETs , 2012 .

[9]  Siti Norul Huda,et al.  Number 1 , 2016 .

[10]  Xuemin Shen,et al.  Hierarchical Cooperation in Ad Hoc Networks: Optimal Clustering and Achievable Throughput , 2009, IEEE Transactions on Information Theory.

[11]  Mohammad Shayesteh,et al.  An Innovative Clustering Algorithm for MANETs Based on Cluster Stability , 2012 .

[12]  Sunil Pathak,et al.  A priority-based weighted clustering algorithm for mobile ad hoc network , 2019 .

[13]  Narendra Singh Yadav,et al.  A Low Control Overhead Cluster Maintenance Scheme for Mobile Ad hoc NETworks (MANETs) , 2009 .

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