Optimisation de la capacité des réseaux radio maillés

Christelle Molle 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Dans cette thèse, nous nous intéressons aux problématiques d'optimisation de la capacité des réseaux radio maillés. Cette architecture de réseau d'accès est particulièrement pertinente en milieu urbain ou en situation opérationnelle militaire. Nous définissons la capacité d'un réseau comme la quantité de flot que peut répartir équitablement une topologie aux utilisateurs qu'elle sert. Afin d'obtenir des bornes théoriques sur les performances du réseau, nous développons des modèles d'optimisation intégrant les caractéristiques inter-couche des communications radio. Nous étudions plus précisément le problème joint du routage et de l'ordonnancement. Nous développons, pour la relaxation linéaire de ce problème, une méthode de résolution efficace utilisant la génération de colonnes. Nous dérivons ensuite une formulation qui élimine le routage pour se concentrer sur la capacité de transport disponible sur les coupes du réseau. L'équivalence des solutions optimales est démontrée, et le processus de résolution est adapté en une génération croisée de lignes et de colonnes. Ces études mettent en évidence la présence d'une zone de contention autour de chaque point d'accès qui contraint la capacité du réseau. Ces résultats permettent une étude quantitative des effets du trafic d'acquittement sur la capacité. Nous présentons enfin une étude de la stabilité d'un protocole routant du trafic injecté de manière arbitraire au cours du temps. Nous améliorons les résultats existants en démontrant la stabilité quand le trafic injecté est un flot maximum. L'ensemble de ces travaux a été implémenté dans la bibliothèque open source MASCOPT (Mascotte Optimisation) dédiée aux problèmes d'optimisation des réseaux.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2009. Français
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00428940
Contributeur : Christelle Caillouet <>
Soumis le : vendredi 30 octobre 2009 - 09:40:29
Dernière modification le : vendredi 30 octobre 2009 - 09:56:53
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:44:46

Fichier

Identifiants

  • HAL Id : tel-00428940, version 1

Collections

Citation

Christelle Molle. Optimisation de la capacité des réseaux radio maillés. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2009. Français. 〈tel-00428940〉

Partager

Métriques

Consultations de
la notice

399

Téléchargements du document

2021