Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00293288 , version 1

Cite

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⟩
140 View
58 Download

Share

Gmail Facebook Twitter LinkedIn More