A Clustering Group Mutual Exclusion Algorithm For Mobile Ad Hoc Networks

被引：0
|
作者：
Myoupo, Jean-Frederic [1 ]
Naimi, Mohamed [2 ]
Thiare, Ousmane [3 ]
机构：
[1] Univ Picardie Jules Verne, Laboratoire MIS, Gaston Berger Univ, 33 Rue St Lieu, Amiens 1, France
[2] Univ Cergy Pontoise, Dept Comp Sci, Cergy Pontoise, France
[3] Gaston Berger Univ, Dept Comp Sci, St Louis, Senegal
来源：
ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2 | 2009年
关键词：
Critical section; mutual exclusion; group mutual exclusion; clustering; ad hoc networks;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A mobile ad hoc network can be defined as a network that is spontaneously deployed and is independent of any static network. The network consists of mobile nodes(1) with wireless interfaces and has an arbitrary dynamic topology. The networks suffers from frequent link formation and disruption due to the mobility of the nodes. A clustering method is used for obtaining a hierarchical organization for the ad hoc networks. In this paper we present a clustering token based algorithm for Group Mutual Exclusion in ad hoc mobile networks. The proposed algorithm is adapted from the RL algorithm in [1] and utilizes the concept of weight throwing in [2]. The proposed algorithm is sensitive to link forming and link breaking. The algorithm ensures the mutual exclusion, the bounded delay, and the concurrent entering properties.
引用
收藏
页码：692 / +
页数：2
相关论文
共 50 条
  • [21] WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
    Mainak Chatterjee
    Sajal K. Das
    Damla Turgut
    Cluster Computing, 2002, 5 (2) : 193 - 204
  • [22] An implementation of an energy-saving mutual exclusion protocol for mobile ad hoc networks
    Mellier, R
    Myoupo, JF
    ICWN '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS, 2005, : 341 - 347
  • [23] EWCA: An enhanced weighted clustering algorithm for mobile ad hoc networks
    Lu, H
    Sun, XM
    Ren, CM
    ICWN '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS, 2005, : 489 - 494
  • [24] Design and Evaluation of a Distributed Clustering Algorithm for Mobile ad hoc Networks
    Lacks, Daniel
    Chatterjee, Mainak
    Kocak, Taskin
    COMPUTER JOURNAL, 2009, 52 (06) : 656 - 670
  • [25] Weight Based Hierarchical Clustering Algorithm for Mobile Ad hoc Networks
    Sahana, Sudipta
    Saha, Soumyabrata
    DasGupta, Suparna
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1084 - 1093
  • [26] A non-token-based-distributed mutual exclusion algorithm for single-hop mobile ad hoc networks
    Mellier, R
    Myoupo, JF
    MOBILE AND WIRELESS COMMUNICATION NETWORKS, 2005, 162 : 287 - 298
  • [27] Quality of Clustering in mobile Ad Hoc networks
    Aissa, Mohamed
    Belghith, Abdelfettah
    5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 245 - 252
  • [28] Clustering algorithm applied to the management of Ad hoc networks
    Wang Yu
    Meng Tao
    Xiang Jing-lin
    Xia Jing-bo
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1459 - +
  • [29] CASAN: Clustering algorithm for security in ad hoc networks
    Elhdhili, Mohamed Elhoucine
    Ben Azzouz, Lamia
    Kamoun, Farouk
    COMPUTER COMMUNICATIONS, 2008, 31 (13) : 2972 - 2980
  • [30] A heterogeneity based clustering heuristic for mobile ad hoc networks
    Latré, B
    Hoebeke, J
    Peters, L
    Van Leeuwen, T
    Moerman, I
    Dhoedt, B
    Demeester, P
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3728 - 3733
12345