International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 8, August 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Clustering Schemes In Mobile Ad-Hoc Network (MANET): A Review

[Full Text]



Sandeep Monga, J.L Rana, Jitendra Agarwal



Clustering, Cluster Head, Energy Based, Mobile Ad hoc Networks, MANET, Routing Protocol, Weight Based



Mobile Ad-hoc Networks (MANETs) are inherently wireless networks organized without pre-existing topology. MANETs are effectively deployed in different environments such as: Armed Forces, Disaster Management, Medical and other similar Integrated Applications. However, it is observed that newer challenges and applications come up in MANETs every short period of time. In large deployments MANETs can have a huge number of mobile nodes creating new problems. In order to overcome such challenges, clustering algorithms are invariably used which allow the structuring of network into group of entities or cluster. In each cluster there is a particular node acting as Cluster Head (CH). In a cluster individual node has different values for parameters like node mobility, degree of the node, identity or energy of node, etc. Clustering is s process, identifying the number of nodes to be grouped together and an associated cluster head. This process plays an indispensable role in enhancing network performance and resource management. In this paper, analysis of many existing clustering algorithms of MANETs to classify such as: Identity based, Mobility based, Topology based, Energy based, Weight based and artificial intelligence based clustering is done. Further features of clustering like definition, cost, advantages and disadvantages, review of existing techniques and their evaluation are also done. Suggestion for the best clustering scheme has also been put forth.



[1]. Y. Chen, a Liestman, and J. Liu, “Clustering algorithms for ad hoc wireless networks,” Ad Hoc Sens. Networks, pp. 1–16, 2004.
[2]. S. Yang and J. Wu, “Connected k -Hop Clustering in Ad Hoc Networks ∗,” 2005.
[3]. V. Varadharajan, R. Shankaran, and M. Hitchens, “Security for cluster based ad hoc networks,” vol. 27, pp. 488–501, 2004.
[4]. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, “Max-min d-cluster formation in wireless ad hoc networks,” Proc. IEEE INFOCOM 2000. Conf. Comput. Commun. Ninet. Annu. Jt. Conf. IEEE Comput. Commun. Soc. (Cat. No.00CH37064), vol. 1, pp. 32–41.
[5]. C. Science, “Finding a Maximal Weighted Independent Set in Wireless Networks,” Telecommun. Syst., pp. 155–168, 2001.
[6]. U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, “Virtual dynamic backbone for mobile ad hoc networks,” IEEE Int. Conf. Commun., vol. 1, pp. 250–255, 2001.
[7]. O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Trans. Mob. Comput., vol. 3, no. 4, pp. 366–379, 2004.
[8]. A. Ephremides, D. J. Baker, and J. E. Wieselthier, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” vol. 75, no. 1, 1987.
[9]. L. Angeles, “ROUTING IN CLUSTERED MULTIHOP , MOBILE WIRELESS 1 Introduction 3 Radio channel model,” pp. 1–15.
[10]. S. Pathak and S. Jain, “An optimized stable clustering algorithm for mobile ad hoc networks,” Eurasip J. Wirel. Commun. Netw., vol. 2017, no. 1, 2017.
[11]. C. R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265–1275, 1997.
[12]. F. Li, S. Zhang, X. Wang, X. Xue, and H. Shen, “Vote-Based Clustering Algorithm in Mobile Ad Hoc Networks,” pp. 13–23, 2011.
[13]. B. Guizani, B. Ayeb, and A. Koukam, “A new cluster-based link state routing for mobile ad hoc networks,” Int. Conf. Commun. Inf. Technol. - Proc., no. June 2014, pp. 196–201, 2012.
[14]. J. Y. Yu and P. H. J. Chong, “3hBAC (3-hop between adjacent cluster heads): a novel non-overlapping clustering algorithm for mobile ad hoc networks,” pp. 318–321, 2004.
[15]. A. Ramalingam, S. Subramani, and K. Perumalsamy, “Associativity based cluster formation and cluster management in ad hoc networks,” 2002.
[16]. M. G. and J. Tsai, “Cluster heads enhance channel throughput by channel access coordination. Finally, the performance of the VC establishment scheme in the face of radio mobile highly mobile applications.” vol. 20, 1994.
[17]. W. Su, S.-J. Lee, and M. Gerla, “Mobility prediction in wireless networks,” pp. 491–495, 2002.
[18]. P. Basu and N. Khan, “A Mobility Based Metric for Clustering in Mobile Ad Hoc,” no. April, pp. 1–19, 2001.
[19]. W. K. G. Seah, “Mobility-based d-Hop Clustering Algorithm for Mobile Ad Hoc Networks,” pp. 2359–2364, 2004.
[20]. C. Konstantopoulos, D. Gavalas, and G. Pantziou, “Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction,” Comput. Networks, vol. 52, no. 9, pp. 1797–1824, 2008.
[21]. M. Ni, Z. Zhong, and D. Zhao, “MPBC: A mobility prediction-based clustering scheme for Ad Hoc networks,” IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4549–4559, 2011.
[22]. I. Alagiri, V. Madhuviswanatham, and P. V. Krishna, “Efficient Data Transfer by Mobility Adjustment Algorithm for Clustered Mobile Ad-Hoc Networks,” vol. 14, no. 2, pp. 50–64, 2014.
[23]. A. Ayubkhan, A. R. D. Mohamed shanavasph, and K. Idrissi, “Link Prediction And Link Establishment Based On Network Nodes Life Time In Mobile Ad Hoc Network,” vol. 5, no. 9, pp. 11–16, 2016.
[24]. J. J. Y. Leu, M.-H. Tsai, T.-C. Chiang, and Y.-M. Huang, “Adaptive Power-Aware Clustering and Multicasting Protocol for Mobile Ad Hoc Networks,” pp. 331–340, 2006.
[25]. A. R. H. Hussein, A. O. A. Salem, and S. Yousef, “A Flexible Weighted Clustering Algorithm based on Battery Power for Mobile Ad Hoc Networks,” IEEE Int. Symp. Ind. Electron., pp. 2102–2107, 2008.
[26]. S. Muthuramalingam, M. Sujatha, R. Surya, and R. Rajaram, “An enhanced sectorized clustering scheme based on transmission range for MANETS,” Int. Conf. Recent Trends Inf. Technol. ICRTIT 2011, pp. 269–274, 2011.
[27]. A. Katal, M. Wazid, R. S. Sachan, D. P. Singh, and R. H. Goudar, “Effective clustering technique for selecting cluster heads and super cluster head in MANET,” Proc. - 2013 Int. Conf. Mach. Intell. Res. Adv. ICMIRA 2013, no. I, pp. 1–6, 2014.
[28]. A. Fathi and H. Taheri, “Enhance topology control protocol(ECEC) to conserve energy based clustering in Wireless Ad Hoc Networks,” Proc. - 2010 3rd IEEE Int. Conf. Comput. Sci. Inf. Technol. ICCSIT 2010, vol. 9, pp. 356–360, 2010.
[29]. Z. El-bazzal, M. Kadoch, B. L. Agba, F. Gagnon, and M. Bennani, “A Flexible Weight Based Clustering Algorithm in Mobile Ad hoc Networks,” vol. 00, no. c.
[30]. J. Bhavithra, “An Efficient Fault Tolerance Quality of Service in,” vol. 2, no. 1, pp. 153–158, 2012.
[31]. M. Aissa and A. Belghith, “A node quality based clustering algorithm in wireless mobile Ad Hoc networks,” Procedia Comput. Sci., vol. 32, pp. 174–181, 2014.
[32]. Z. Xing, F. Street, R. El, F. Street, and R. El, “A Robust Clustering Algorithm for Mobile Ad Hoc Networks A Robust Clustering Algorithm for Mobile Ad Hoc Networks,” no. December 2008, pp. 1–18.
[33]. A. P. Sreevatsan and D. Thomas, “An optimal weighted cluster based routing protocol for MANET,” Proc. 2016 Int. Conf. Data Min. Adv. Comput. SAPIENCE 2016, 2016.
[34]. M. Shayesteh and N. Karimi, “An Innovative Clustering Algorithm for MANETs Based on Cluster Stability,” vol. 2, no. 3, 2012.
[35]. M. R. Monsef, S. Jabbehdari, and F. Safaei, “An Efficient Weight-Based Clustering Algorithm for Mobile Ad-hoc Networks,” vol. 3, no. 1, pp. 16–20, 2011.
[36]. M. Chatterjee, S. K. Das, and D. Turgut, “An On-Demand Weighted Clustering Algorithm ( WCA ) for Ad hoc Networks,” pp. 1697–1701, 2000.
[37]. M. Chatterjee, S. K. Das, and D. Turgut, “A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks,” pp. 511–521, 2000.
[38]. P. Piyalikar, P. Kar, and M. K. D. Barma, “Forecast Weighted Clustering in MANET,” Procedia Comput. Sci., vol. 89, pp. 253–260, 2016.
[39]. R. P. Selvam and V. Palanisamy, “Stable and Flexible Weight based Clustering Algorithm in Mobile Ad hoc Networks,” vol. 2, no. 2, pp. 824–828, 2011.
[40]. S. B. Kulkarni and B. N. Yuvaraju, “Trust value updation algorithm for multicast routing algorithm for cluster based MANET,” Proc. 2017 Int. Conf. Wirel. Commun. Signal Process. Networking, WiSPNET 2017, vol. 2018–Janua, pp. 1246–1249, 2018.
[41]. A. Karimi, A. Afsharfarnia, and F. Zarafshan, “A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links ’ Weight to Increase Network Stability,” vol. 2014, 2014
[42]. M. Vishwakarma and P. Roy, “DBSCAN APLLY In Weighted Clustering Algorithm for MANET,” vol. 7, no. 6, pp. 49–54, 2017.
[43]. M. Ashwin, S. Kamalraj, and M. Azath, “Weighted Clustering Trust Model for Mobile Ad Hoc Networks,” Wirel. Pers. Commun., vol. 94, no. 4, pp. 2203–2212, 2017.
[44]. S. Adabi, S. Jabbehdari, A. M. Rahmani, and S. Adabi, “SBCA: Score Based Clustering Algorithm for Mobile Ad-hoc Networks,” 2008 9th Int. Conf. Young Comput. Sci., no. October 2018, pp. 427–431, 2008.
[45]. R. K. Y. Vijayanand Kumar, “Prolonging network lifetime by electing suitable cluster head by dynamic weight adjustment for weighted clustering algorithm in MANET - IEEE Xplore Document,” pp. 2915–2920, 2016.
[46]. S. Adabi, S. Jabbehdari, A. Rezaee, and S. Adabi, “Distributed Fuzzy Score-Based Clustering Algorithm for Mobile Ad Hoc Networks,” Asia-Pacific Serv. Comput. Conf., pp. 193–198, 2008.