Modélisation et optimisation du partage de ressources dans les réseaux radio multi-sauts

Hervé Rivano 1
1 URBANET - Réseaux capillaires urbains
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
Résumé : Cette habilitation à diriger les recherches couvre une grande part des travaux que j’ai mené depuis 2004. Après un doctorat centré sur l’algorithmique aléatoire et d’approximation pour les problématiques issues des réseaux optiques, j’ai changé d’objet d’étude pour m’intéresser à la capacité des réseaux radio multisaut. En particulier, j’ai fait le choix d’utiliser des méthodes d’optimisation, principalement la programmation linéaire, pour modéliser et analyser les structures optimales qui émergent dans ce contexte. Le constat en 2004 est que la compréhension des problèmes est trop faible et les approches classiques consistent à dénaturer les phénomènes physiques dans des modèles qui permettent une expression combinatoire des réseaux. En associant optimisation et simulation, on obtient des encadrements de la capacité, mais cela reste insuffisant. Pour aller plus loin, il faut une modélisation plus fine des interférences, ce qui amène à une explosion combinatoire de la taille des programmes linéaires. Néanmoins, la technique de génération de colonne permet à la fois de revenir à des modèles d’interférences réalistes, fondées sur les équations de SINR, et d’obtenir des résolutions extrêmement rapides. Il est déjà possible de comprendre certains phénomènes réseaux comme la structure des zones d’engorgements qui apparaissent autour des passerelles quand le trafic est convergeant. Les gains en temps de calcul permettent aussi d’envisager de complexifier les modèles. Nous introduisons alors les mécanismes de contrôle continu de puissance d’émission et le choix du taux de transmission sur chaque lien. Si les calculs sont plus longs, il est possible d’étudier les fronts de Pareto entre la capacité et la consommation énergétique des réseaux, et de comprendre la structure des routages optimaux dans ces situations. La présentation se conclut sur un ensemble de perspectives de recherche autour de la dynamique des réseaux, de leur environnement et usage, et de l’architecture des réseaux capillaires.
Type de document :
HDR
Réseaux et télécommunications [cs.NI]. INSA Lyon, 2014
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01084608
Contributeur : Hervé Rivano <>
Soumis le : mercredi 19 novembre 2014 - 16:23:09
Dernière modification le : jeudi 20 juillet 2017 - 14:52:10
Document(s) archivé(s) le : vendredi 20 février 2015 - 11:06:27

Fichier

Identifiants

  • HAL Id : tel-01084608, version 1

Collections

Citation

Hervé Rivano. Modélisation et optimisation du partage de ressources dans les réseaux radio multi-sauts. Réseaux et télécommunications [cs.NI]. INSA Lyon, 2014. 〈tel-01084608〉

Partager

Métriques

Consultations de
la notice

336

Téléchargements du document

585