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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00419467
Contributor : Olivier Festor <>
Submitted on : Wednesday, September 23, 2009 - 10:26:21 PM
Last modification on : Thursday, October 11, 2018 - 8:48:01 AM
Document(s) archivé(s) le : Tuesday, October 16, 2012 - 11:15:42 AM

File

50.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00419467⟩

Share

Metrics

Record views

210

Files downloads

241