A distributed clustering framework in mobile ad hoc networks

被引:0
|
作者
Garg, W [1 ]
Shyamasundar, RK [1 ]
机构
[1] Indian Inst Technol, Dept Elect Engn, Bombay 400076, Maharashtra, India
关键词
mobile ad-hoc networks; distributed clustering; distributed basic leader-follower algorithm;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a completely distributed algorithm for partitioning a given set of mobile nodes into clusters. The proposed algorithm tries to reduce the amount of computational and information overhead while maintaining a stable duster formation. The algorithm is a distributed version of the Basic Leader-Follower Algorithm used in pattern recognition. Our algorithm does not require maintaining a cluster head. The parameters of the algorithm give us 'good' control over the duster properties.
引用
收藏
页码:32 / 38
页数:7
相关论文
共 50 条
  • [1] A Distributed Trust and Reputation Framework for Mobile Ad Hoc Networks
    Sen, Jaydip
    [J]. RECENT TRENDS IN NETWORK SECURITY AND APPLICATIONS, 2010, 89 : 538 - 547
  • [2] Distributed clustering for ad hoc networks
    Basagni, S
    [J]. FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 310 - 315
  • [3] An Efficient Weighted Distributed Clustering Algorithm for Mobile Ad hoc Networks
    Hussein, AbdelRahman
    Yousef, Sufian
    Al-Khayatt, Samir
    Arabeyyat, Omar S.
    [J]. ICCES'2010: THE 2010 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS, 2010, : 221 - 228
  • [4] Distributed clustering for multimedia support in mobile multihop ad hoc networks
    Hou, TC
    Tsai, TJ
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (04) : 760 - 770
  • [5] Design and Evaluation of a Distributed Clustering Algorithm for Mobile ad hoc Networks
    Lacks, Daniel
    Chatterjee, Mainak
    Kocak, Taskin
    [J]. COMPUTER JOURNAL, 2009, 52 (06): : 656 - 670
  • [6] A weight based distributed clustering algorithm for mobile ad hoc networks
    Chatterjee, M
    Das, SK
    Turgut, D
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2000, PROCEEDINGS, 2001, 1970 : 511 - 521
  • [7] Distributed and Secure Bootstrapping of Mobile Ad Hoc Networks: Framework and Constructions
    Xu, Shouhuai
    Capkun, Srdjan
    [J]. ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2008, 12 (01)
  • [8] A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks
    Zhang, Yan
    Ng, Jim Mee
    Low, Chor Ping
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (01) : 189 - 202
  • [9] A Distributed Clustering Algorithm Based on δ- Cluster Stability for Mobile Ad hoc Networks
    Jiang Guo-xing
    Yang Zhi-ya
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2357 - 2362
  • [10] A Coalition Formation Game for Distributed Node Clustering in Mobile Ad Hoc Networks
    Massin, Raphael
    Le Martret, Christophe J.
    Ciblat, Philippe
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (06) : 3940 - 3952