Algorithme 2-approché pour la construction distribuée de réseaux moléculaires

Nous proposons une approche distribuée pour la construction dans un réseau maillé de l’architecture associée a Molecular MAC, un protocole MAC multi-canaux. Ce protocole requiert l’attribution de rôles aux noeuds du réseau pour utiliser efficacement les différents canaux disponibles. Après avoir présenté une définition formelle du problème d’affectation de rôles, nous proposons un algorithme distribué menant a une solution 2-approchée. Nous montrons que cette version distribuée est auto-stabilisante et robuste aux changements de topologies.