Algorithmes distribués d'ordonnancement dans les réseaux sans-fil. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

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.
Fichier principal
Vignette du fichier
173-BMN09-ordonnancementsansfil-JDIR.pdf (288.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : inria-00505521 , version 1

Citer

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⟩
171 Consultations
15 Téléchargements

Partager

Gmail Facebook X LinkedIn More