Design and optimization of wireless backhaul networks

Alvinice Kodjo 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : L’essentiel des travaux de cette thèse porte sur les réseaux de collectes de données sans fil. Nous avons étudié différents problèmes d’optimisation dans ces réseaux qui représentent de vrais challenges pour les industriels du secteur. Le premier problème porte sur l’allocation de capacités sur les liens à coût minimum. Il a été résolu par une approche de programmation linéaire avec génération de colonnes. Notre modèle permet de résoudre des problèmes de grandes tailles. Nous avons ensuite étudié le problème du partage d’infrastructure réseau entre opérateurs virtuels avec comme objectif de maximiser les revenus de l’opérateur de l’infrastructure physique tout en satisfaisant les demandes et les contraintes de qualité de service des opérateurs virtuels clients du réseau. Dans ce contexte, nous avons proposé une formulation robuste du problème en programmation linéaire en nombres entiers mixte. Un autre point de dépenses dans ce type de réseau est la consommation d’énergie. Nous avons proposé une solution robuste, de routage basée sur la consommation d’énergie du réseau. Notre solution a été formulée en utilisant un programme linéaire en nombre entiers mixte. Nous avons aussi proposé des heuristiques afin de trouver assez rapidement des solutions pour de grandes instances. Le dernier travail de cette thèse porte sur les réseaux radio cognitifs et plus précisément sur le problème de partage de bande passante. Nous l’avons formalisé en utilisant un programme linéaire mais avec une autre approche d’optimisation robuste. Nous utilisons la méthode d'optimisation robuste à 2 niveaux pour le résoudre.
Type de document :
Thèse
Operations Research [cs.RO]. Université Nice Sophia Antipolis, 2014. English. <NNT : 2014NICE4140>
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01165064
Contributeur : Abes Star <>
Soumis le : jeudi 18 juin 2015 - 12:10:27
Dernière modification le : mercredi 14 décembre 2016 - 01:07:10
Document(s) archivé(s) le : mardi 15 septembre 2015 - 18:45:23

Fichier

2014NICE4140.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01165064, version 1

Collections

Citation

Alvinice Kodjo. Design and optimization of wireless backhaul networks. Operations Research [cs.RO]. Université Nice Sophia Antipolis, 2014. English. <NNT : 2014NICE4140>. <tel-01165064>

Partager

Métriques

Consultations de
la notice

346

Téléchargements du document

616