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 条
  • [31] Energy Efficient Algorithms for Mobile Ad Hoc Networks
    Agrawal, Abhishek M.
    Dalu, S. S.
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN INTELLIGENT AND COMPUTING IN ENGINEERING (RICE III), 2018,
  • [32] Power control algorithms for mobile ad hoc networks
    Pradhan, Nuraj L.
    Saadawi, Tarek
    [J]. JOURNAL OF ADVANCED RESEARCH, 2011, 2 (03) : 199 - 206
  • [33] Graph Theory algorithms for mobile ad hoc networks
    Meghanathan, Natarajan
    [J]. Informatica (Slovenia), 2012, 36 (02): : 185 - 200
  • [34] Survey on Broadcast Algorithms for Mobile Ad Hoc Networks
    Ruiz, Patricia
    Bouvry, Pascal
    [J]. ACM COMPUTING SURVEYS, 2015, 48 (01)
  • [35] Distributed communication algorithms for ad hoc mobile networks
    Chatzigiannakis, I
    Nikoletseas, S
    Spirakis, P
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (01) : 58 - 74
  • [36] Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks
    Huang, H
    Richa, AW
    Segal, M
    [J]. MOBILE NETWORKS & APPLICATIONS, 2004, 9 (02): : 151 - 161
  • [37] Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks
    Cheng, Hui
    Yang, Shengxiang
    Cao, Jiannong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (04) : 1381 - 1392
  • [38] Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks
    Hai Huang
    Andréa W. Richa
    Michael Segal
    [J]. Mobile Networks and Applications, 2004, 9 : 151 - 161
  • [39] Group partitioning and merging mobility model for Mobile Ad hoc Networks
    Diouba, Sacko
    Wang Furong
    Huang Benxiong
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 840 - 845
  • [40] A survey of clustering algorithms for cognitive radio ad hoc networks
    Osman, Mahassin Mohamed Ahmed
    Syed-Yusof, Sharifah Kamilah
    Abd Malik, Nik Noordini Nik
    Zubair, Suleiman
    [J]. WIRELESS NETWORKS, 2018, 24 (05) : 1451 - 1475
12345