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

Jean-Claude Bermond 1 Dorian Mazauric 1, 2 Philippe Nain 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Nous 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.
Type de document :
Communication dans un congrès
JDIR 2009, Feb 2009, Belfort, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00505521
Contributeur : Jean-Claude Bermond <>
Soumis le : vendredi 23 juillet 2010 - 23:17:18
Dernière modification le : vendredi 23 juillet 2010 - 23:17:18

Identifiants

  • HAL Id : inria-00505521, version 1

Collections

Citation

Jean-Claude Bermond, Dorian Mazauric, Philippe Nain. Algorithmes distribués d'ordonnancement dans les réseaux sans-fil.. JDIR 2009, Feb 2009, Belfort, France. 2009. <inria-00505521>

Partager

Métriques

Consultations de la notice

272