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

Creators: Molle, Christelle; Peix, Fabrice; Pérennes, Stéphane; Rivano, Hervé

Others:: Algorithms, simulation, combinatorics and optimization for telecommunications (MASCOTTE) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED) ; Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA); IST-FET IP AEOLUS, ANR-JC OSERA, ARC CARMA; ANR-05-JCJC-0141,OSERA,Optimisation et Simulation pour l&aposEtude des Réseaux Ambiants(2005)

Description

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.

Abstract

National audience

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

Description

Abstract

Additional details