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 条
  • [41] An adaptive multihop clustering scheme for highly mobile ad hoc networks
    Ohta, T
    Inoue, S
    Kakuda, Y
    ISADS 2003: SIXTH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS, 2003, : 293 - 300
  • [42] A Token-Based Group Mutual Exclusion Algorithm for MANETs
    Thiare, Ousmane
    COMPUTER APPLICATIONS FOR COMMUNICATION, NETWORKING, AND DIGITAL CONTENTS, 2012, 350 : 243 - 250
  • [43] Connectivity first clustering algorithm for Ad Hoc networks
    College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    Shenyang Jianzhu Daxe Xuebao, 2008, 3 (516-519):
  • [44] A Weighted Clustering Algorithm Based on Node Stability for Ad Hoc Networks
    Du, Jianmin
    You, Qidi
    Zhang, Qi
    Xin, Xiangjun
    Tian, Qinghua
    Cao, Guixing
    Liu, Bo
    Zhang, Lijia
    Tao, Ying
    Tian, Feng
    Shen, Yufei
    2017 16TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS & NETWORKS (ICOCN 2017), 2017,
  • [45] A prioritized h-out of-k mutual exclusion algorithm with maximum degree of concurrency for mobile ad hoc networks and distributed systems
    Jiang, JR
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 329 - 334
  • [46] Spontaneous group management in mobile ad hoc networks
    Galluccio, L
    Morabito, G
    Palazzo, S
    WIRELESS NETWORKS, 2004, 10 (04) : 423 - 438
  • [47] Predicting group partitions in mobile ad hoc networks
    Zhang, Yan
    Low, Chor Ping
    Ng, Jim Mee
    Wang, Ting
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2013, 26 (02) : 139 - 160
  • [48] Towards scalable clustering of infrastructured mobile ad hoc networks
    Mahdy, AM
    Deogun, JS
    Wang, J
    2005 IEEE SARNOFF SYMPOSIUM ON ADVANCES IN WIRED AND WIRELESS COMMUNICATION, 2005, : 206 - 209
  • [49] Collaborative Clustering for Cooperative Caching in Mobile Ad Hoc Networks
    Sheeba, S. Lilly
    Yogesh, P.
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 95 (02) : 1087 - 1107
  • [50] An Efficient Clustering Authentication Mechanism for Mobile Ad Hoc Networks
    Yeh, Ching-Hung
    Hsieh, Meng-Yen
    Li, Kuan-Ching
    2012 9TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INTELLIGENCE & COMPUTING AND 9TH INTERNATIONAL CONFERENCE ON AUTONOMIC & TRUSTED COMPUTING (UIC/ATC), 2012, : 388 - 393
12345