Algorithme distribué pour l'assignation de rôles dans Molecular MAC, une couche MAC multicanal

Résumé : Une couche MAC multicanal semble une approche intéressante afin d'optimiser le débit d'un réseau maillé radio en multiplexant les transmissions sur des canaux orthogonaux. En particulier, Molecular MAC pro- posé récemment étends I E E E 802.11 DCF afin d'offrir une telle fonctionnalité. Cependant, ce protocol requiert une assignation de rôles et canaux : certains noeuds utilisent un canal statique tandis que les autres sautent continuellement de canal. Nous étendons ici la notion d'ensemble dominant faiblement connecté (WCDS) en introduisant de nouvelles contraintes pour constituer ce que nous appelons un reversible-WCDS (r-WCDS), di- rectement utilisable par Molecular MAC. Nous proposons de partitionner le réseau en zones, un chef par zone optimisant localement l'assignation des rôles grâce à un P L NE. En définissant de façon appropriée les rôles pour les bordures des zones, nous maintenons une connexité globale dans le r-WCDS. Finalement, les simula- tions montrent que l'approche proposée a des performances comparables à un algorithme centralisé optimal.
Type de document :
Communication dans un congrès
CFIP'2009, Oct 2009, Strasbourg, France. 2009
Liste complète des métadonnées


https://hal.inria.fr/inria-00419467
Contributeur : Olivier Festor <>
Soumis le : mercredi 23 septembre 2009 - 22:26:21
Dernière modification le : jeudi 24 septembre 2009 - 08:52:55
Document(s) archivé(s) le : mardi 16 octobre 2012 - 11:15:42

Fichier

50.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00419467, version 1

Collections

Citation

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. Algorithme distribué pour l'assignation de rôles dans Molecular MAC, une couche MAC multicanal. CFIP'2009, Oct 2009, Strasbourg, France. 2009. <inria-00419467>

Partager

Métriques

Consultations de
la notice

137

Téléchargements du document

196