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

Christelle Molle 1 Fabrice Peix 1 Hervé Rivano 1
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
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.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. pp.119-130, 2008
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00250166
Contributeur : Christelle Caillouet <>
Soumis le : lundi 11 février 2008 - 10:15:45
Dernière modification le : mardi 10 novembre 2009 - 15:02:59
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 17:53:58

Fichier

MPR08_2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00250166, version 1

Collections

Citation

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), Mar 2008, Les Arcs, France. pp.119-130, 2008. 〈hal-00250166〉

Partager

Métriques

Consultations de
la notice

285

Téléchargements du document

252