Skip to Main content Skip to Navigation
Conference papers

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 , Laboratoire I3S - 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.
Complete list of metadata

https://hal.inria.fr/inria-00505521
Contributor : Jean-Claude Bermond <>
Submitted on : Friday, July 23, 2010 - 11:17:18 PM
Last modification on : Tuesday, November 17, 2020 - 11:18:03 PM

Identifiers

  • 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. ⟨inria-00505521⟩

Share

Metrics

Record views

388