A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks

Benoit Darties 1, 2 Fabrice Theoleyre 2 Andrzej Duda 1, 2
2 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : A multi-channel MAC seems to be an interesting approach for improving network throughput by multiplexing transmissions over orthogonal channels. In particular, Molecular MAC has recently proposed to modify the standard IEEE 802.11 DCF access method to use dynamic channel switching for efficient packet forwarding over multiple hops. However, this MAC layer requires role and channel assignment to nodes: some of them use a static channel, while others dynamically switch to neighbor channels on-demand. To assign roles and channels, we extend the notion of the Weakly Connected Dominating Set, the structure already used in clustering. More precisely, we adapt the WCDS structure and introduce new constraints to define what we call a reversible WCDS (r-WCDS), which is particularly suitable for wireless mesh networks operating under Molecular MAC. We propose a divide-and-conquer scheme that partitions the network into clusters with one leader per cluster solving a MILP formulation to assign roles in its cluster. By appropriately defining the roles at the border of clusters, we maintain global connectivity in the r-WCDS. Finally, our simulations show that the performance of the propose scheme is close to a centralized algorithm.
Type de document :
[Research Report] RR-LIG-004, LIG. 2010
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

Contributeur : Grégory Mounié <>
Soumis le : samedi 13 août 2016 - 20:12:52
Dernière modification le : jeudi 11 octobre 2018 - 08:48:04
Document(s) archivé(s) le : lundi 14 novembre 2016 - 10:27:13


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01353797, version 1



Benoit Darties, Fabrice Theoleyre, Andrzej Duda. A Divide-and-Conquer Scheme for Assigning Roles in Multi-Channel Wireless Mesh Networks. [Research Report] RR-LIG-004, LIG. 2010. 〈hal-01353797〉



Consultations de la notice


Téléchargements de fichiers