Clustering Algorithms in MANETs: A review

被引:14
|
作者
Alinci, Mirjeta [1 ]
Spaho, Evjola [1 ]
Lala, Algenti [1 ]
Kolici, Vladi [1 ]
机构
[1] Polytech Univ Tirana, Dept Elect & Telecommun, Mother Teresa Sq 4, Tirana, Albania
关键词
MANET; Clustering; Cluster head; Algorithms;
D O I
10.1109/CISIS.2015.47
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A Mobile Ad hoc Network (MANET) is a multihop wireless network in which the mobile nodes are dynamic in nature and has a limited bandwidth and minimum battery power. Due to this challenging environment the mobile nodes can be grouped into clusters to achieve better stability and scalability. Grouping the mobile nodes is called clustering, in which a leader node is elected to manage the entire network. In this paper, we consider the various approaches for clustering focus on different performance metrics. Each cluster contain a particular node called cluster head which is elected as cluster head according to the specific metric or combination of metrics such as mobility, energy, degree, weight etc. In this survey paper, we study some clustering schemes such as Mobility-based clustering, Energy-efficient clustering, Connectivity-based clustering, Weighted-based clustering and discuss their advantages and disadvantages.
引用
收藏
页码:330 / 335
页数:6
相关论文
共 50 条
  • [1] MANETs and VANETs Clustering Algorithms: A Survey
    AlMheiri, Saleha Mubarak
    AlQamzi, Hend Saeed
    [J]. 2015 IEEE 8TH GCC CONFERENCE AND EXHIBITION (GCCCE), 2015,
  • [2] Comparative study of clustering algorithms for MANETs
    Pathak, Sunil
    Jain, Sonal
    [J]. JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2019, 22 (04): : 653 - 664
  • [3] Ant colony algorithms in MANETs: A review
    Singh, Gurpreet
    Kumar, Neeraj
    Verma, Anil Kumar
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (06) : 1964 - 1972
  • [4] A review of conceptual clustering algorithms
    Perez-Suarez, Airel
    Martinez-Trinidad, Jose F.
    Carrasco-Ochoa, Jesus A.
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2019, 52 (02) : 1267 - 1296
  • [5] A review of conceptual clustering algorithms
    Airel Pérez-Suárez
    José F. Martínez-Trinidad
    Jesús A. Carrasco-Ochoa
    [J]. Artificial Intelligence Review, 2019, 52 : 1267 - 1296
  • [6] Reactive Clustering in MANETs
    Cramer, Curt
    Stanze, Oliver
    Weniger, Kilian
    Zitterbart, Martina
    [J]. INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2007, 2 (02) : 81 - 90
  • [7] A review of clustering algorithms in VANETs
    Ren, Mengying
    Zhang, Jun
    Khoukhi, Lyes
    Labiod, Houda
    Veque, Veronique
    [J]. ANNALS OF TELECOMMUNICATIONS, 2021, 76 (9-10) : 581 - 603
  • [8] A review of clustering algorithms in VANETs
    Mengying Ren
    Jun Zhang
    Lyes Khoukhi
    Houda Labiod
    Véronique Vèque
    [J]. Annals of Telecommunications, 2021, 76 : 581 - 603
  • [9] Dynamic clustering in Sparse MANETs
    Drugan, O. V.
    Plagemann, T.
    Munthe-Kaas, E.
    [J]. COMPUTER COMMUNICATIONS, 2015, 59 : 84 - 97
  • [10] Smart and Balanced Clustering for MANETs
    Conceicao, Luis
    Curado, Marilia
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2011, 6811 : 234 - 247