Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés

Résumé

Dans cet article, nous étudions la capacité des réseaux radio maillés dédiés à l'accès à Internet. Nous nous plaçons dans l'hypothèse d'un réseau synchrone fonctionnant en régime permanent où les transmissions partagent un même canal radio. Le routage et l'ordonnancement des transmissions ont un impact majeur sur la capacité fournie aux clients. Une optimisation jointe de ces deux problèmes permet de prendre en compte dans le routage les contentions dues aux interférences radio. Nous en développons des formulations exactes en programmation linéaire. Nous présentons ensuite un processus de génération de colonnes résolvant une relaxation du problème. Ainsi, nous contournons l'écueil de la combinatoire des transmissions réalisables simultanément pour permettre de calculer des solutions sur des réseaux de grande taille. Des simulations sont effectuées sur des topologies aléatoires. L'évolution de la capacité d'un réseau maillé avec ses paramètres, ainsi que la complexité algorithmique du problème sont discutées.
Fichier principal
Vignette du fichier
MPR08_2.pdf (228.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00250166 , version 1 (11-02-2008)

Identifiants

  • HAL Id : hal-00250166 , version 1

Citer

Christelle Molle, Fabrice Peix, Hervé Rivano. Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés. Colloque Francophone sur l'Ingénierie des Protocoles (CFIP) - Best student paper award, Mar 2008, Les Arcs, France. pp.119-130. ⟨hal-00250166⟩
264 Consultations
237 Téléchargements

Partager

More