Algorithmes distribués d'ordonnancement dans les réseaux sans-fil.

International audienceNous considérons dans cet article le problème d'ordonnancement distribué dans les réseaux sans-fil. En raison des interférences dans ce type de réseau, ne peuvent être activés simultanément que des liens n'interférant pas entre eux. Par exemple dans un modèle primaire, on ne peut activer que des liens deux à deux non adjacents. Nous nous pla\c cons dans un contexte d'arrivée aléatoire de messages et l'objectif est d'assurer un bon comportement du réseau en particulier d'assurer la stabilité des files d'attente, en limitant le nombre moyen de messages en attente. Des algorithmes centralisés permettant de décider quels liens sont activés à chaque étape existent mais ils supposent une connaissance globale du réseau et sont peu adaptés aux applications. Il est donc nécessaire de concevoir des algorithmes distribués qui utilisent une connaissance très locale du réseau. Nous proposons dans cet article deux algorithmes distribués, valides quelque soit le modèle d'interférence binaire et avec une phase de contrôle de durée constante, améliorant les algorithmes existants vérifiant uniquement l'un ou l'autre de ces deux critères