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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...