Merging clustering algorithms in mobile ad hoc networks

被引：0
|
作者：
Dagdeviren, O [1 ]
Erciyes, K [1 ]
Cokuslu, D [1 ]
机构：
[1] Izmir Inst Technol, Dept Comp Engn, TR-35340 Izmir, Turkey
来源：
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS | 2005年 / 3816卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Clustering is a widely used approach to ease implementation of various problems such as routing and resource management in mobile ad hoc networks (MANET)s. We first look at minimum spanning tree(MST) based algorithms and then propose a new algorithm for clustering in MANETs. The algorithm we propose merges clusters to form higher level clusters by increasing their levels. We show the operation of the algorithm and analyze its time and message complexities.
引用
收藏
页码：56 / 61
页数：6
相关论文
共 50 条
  • [1] MODIFIED MERGING CLUSTERING AND BACKBONE FORMATION ALGORITHMS FOR MOBILE AD HOC NETWORKS
    Dagdeviren, Orhan
    Erciyes, Kayhan
    Cokuslu, Deniz
    [J]. APPLIED AND COMPUTATIONAL MATHEMATICS, 2012, 11 (01) : 46 - 73
  • [2] A merging clustering algorithm for mobile ad hoc networks
    Dagdeviren, Orhan
    Erciyes, Kayhan
    Cokuslu, Deniz
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, 2006, 3981 : 681 - 690
  • [3] Analysis of clustering algorithms in mobile ad hoc networks
    Denko, MK
    [J]. ICWN'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS, 2003, : 98 - 105
  • [4] Evaluation of Clustering Algorithms in Ad Hoc Mobile Networks
    Sharifi, Seyed Ali
    Babamir, Seyed Morteza
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 109 (04) : 2147 - 2186
  • [5] Evaluation of Clustering Algorithms in Ad Hoc Mobile Networks
    Seyed Ali Sharifi
    Seyed Morteza Babamir
    [J]. Wireless Personal Communications, 2019, 109 : 2147 - 2186
  • [6] Clustering algorithms in ad hoc networks
    Taniguchi, H
    Inoue, M
    Masuzawa, T
    Fujiwara, H
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 2005, 88 (01): : 51 - 59
  • [7] A virtual subnet scheme on clustering algorithms for mobile ad hoc networks
    Tai, Cheng-Feng
    Chiang, Tzu-Chiang
    Hou, Ting-Wei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (03) : 2099 - 2109
  • [8] Algorithms for Mobile Ad hoc Networks
    Ghazani, Seyed Hossein Hosseini Nazhad
    [J]. 2013 7TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2013, : 236 - 239
  • [9] A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks
    Chinara, Suchismita
    Rath, Santanu Kumar
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2009, 17 (1-2) : 183 - 207
  • [10] A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks
    Suchismita Chinara
    Santanu Kumar Rath
    [J]. Journal of Network and Systems Management, 2009, 17 : 183 - 207
12345