A merging clustering algorithm for mobile ad hoc networks

被引：0
|
作者：
Dagdeviren, Orhan [1 ]
Erciyes, Kayhan [1 ]
Cokuslu, Deniz [1 ]
机构：
[1] Izmir Inst Technol, Comp Eng Dept, TR-35340 Izmir, Turkey
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2 | 2006年 / 3981卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Clustering is a widely used approach to ease implementation of various problems such as routing and resource management in Mobile ad hoe networks (MANET)s. We propose a new fully distributed algorithm for clustering in MANETs that 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 and provide results in the simulation environment of ns2. Our results conform that the algorithm proposed is scalable and has a lower time and message complexities than the other algorithms.
引用
收藏
页码：681 / 690
页数：10
相关论文
共 50 条
  • [1] Merging clustering algorithms in mobile ad hoc networks
    Dagdeviren, O
    Erciyes, K
    Cokuslu, D
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 56 - 61
  • [2] An Efficient Clustering Algorithm for Mobile Ad Hoc Networks
    Zheng, Sihai
    Li, Layuan
    Li, Yong
    Yuan, Junchun
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT I, 2011, 243 : 442 - 449
  • [3] Secured Clustering Algorithm for Mobile Ad Hoc Networks
    Kadri, B.
    M'hamed, A.
    Feham, M.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (03): : 27 - 34
  • [4] 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
  • [5] An energy balanced clustering algorithm for mobile ad hoc networks
    Zhang Lei
    Wang Xuehui
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2977 - 2980
  • [6] A new weighted clustering algorithm for mobile ad hoc networks
    Qiang, Gao
    Bing, Liu
    Zheng, Yan
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 360 - +
  • [7] Associativity based clustering algorithm in mobile ad hoc networks
    Zhao, Gang
    Kuang, Xiao-Hui
    Guo, Yong
    [J]. PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, : 194 - +
  • [8] WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
    Mainak Chatterjee
    Sajal K. Das
    Damla Turgut
    [J]. Cluster Computing, 2002, 5 (2) : 193 - 204
  • [9] An optimized stable clustering algorithm for mobile ad hoc networks
    Pathak, Sunil
    Jain, Sonal
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2017,
  • [10] An optimized stable clustering algorithm for mobile ad hoc networks
    Sunil Pathak
    Sonal Jain
    [J]. EURASIP Journal on Wireless Communications and Networking, 2017
12345