Algorithme distribué pour l'assignation de rôles dans Molecular MAC, une couche MAC multicanal - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

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

Benoit Darties
Andrzej Duda

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.
Fichier principal
Vignette du fichier
50.pdf (208.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00419467 , version 1 (23-09-2009)

Identifiants

  • HAL Id : inria-00419467 , version 1

Citer

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⟩
138 Consultations
135 Téléchargements

Partager

More