Optimisation de la capacité des réseaux radio maillés
Year: 2009
Type: dissertation
Abstract: 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.
Authors: MOLLE, Christelle, RIVANO, Hervé
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: National Institute on Drug Abuse
Awards: G100873256, Cannabinergic Ligands and Drugs, Molecular Basis of Cannabinoid Activity, Optimizing analgesia by exploiting CB2 agonist functional selectivity, Cannabinergic Medications for Methamphetamine Addiction, Neuronal cannabinoids, AN ENDOCANNABINOID MECHANISM FOR STRESS-INDUCED ANALGESIA, MOLECULAR BASIS OF CANNABINOID ACITIVITY, Cannabinoid Modulation of Cell Function, Protein-protein interaction inhibitors as novel analgesics, Endocannabinoid Active Sites as Therapeutic Targets
OpenAlex ID: W24853387