Drakkar
Home > Publications > Conferences > Algorithme 2-approché pour la construction distribuée de réseaux moléculaires

Benoit Darties, Fabrice Theoleyre, Andrzej Duda

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

In Proceedings of Algotel (Algorithmique pour les Télécommunications), Poster. Carry-le-Rouet, France, June 16-19, 2009

Friday 5 June 2009

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.

titre documents joints:


1996-2017 Drakkar | Site Map | | Contact | RSS 2.0 | SPIP