Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés

Résumé

Un des problèmes au coeur de l'optimisation des réseaux radio maillés est le routage et l'ordonnancement d'appels. Dans cet article, nous étudions une relaxation classique de ce problème qui consiste à répartir la capacité entre les ensembles d'appels simultanés de manière à garantir un débit suffisant à chaque routeur du réseau. Nous introduisons une nouvelle formulation s'affranchissant du routage pour se concentrer sur la capacité de transport disponible sur les coupes du réseau. Nous prouvons son équivalence avec les formulations existantes et présentons un processus efficace de résolution par génération croisée de lignes et de colonnes.
Fichier principal
Vignette du fichier
MPPR08.pdf (71.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00293288 , version 1 (04-07-2008)

Identifiants

  • HAL Id : hal-00293288 , version 1

Citer

Christelle Molle, Fabrice Peix, Stéphane Pérennes, Hervé Rivano. Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés. 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, St Malo, France. pp.97--100. ⟨hal-00293288⟩
174 Consultations
78 Téléchargements

Partager

More