Algorithmes distribués d'ordonnancement dans les réseaux sans-fil. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

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

Abstract

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.
Fichier principal
Vignette du fichier
173-BMN09-ordonnancementsansfil-JDIR.pdf (288.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00505521 , version 1 (03-09-2022)

Identifiers

  • HAL Id : inria-00505521 , version 1

Cite

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⟩
170 View
14 Download

Share

Gmail Facebook Twitter LinkedIn More