Modélisation et optimisation du déploiement des réseaux de télécommunications : applications aux réseaux d'accès cuivres et optiques
Institution:
Paris, CNAMDisciplines:
Directors:
Abstract EN:
This dissertation presents works on telecommunication access networks optimization. The access network gather the traffic of clients in an area, before transmitting it to the core network. It is a hierarchical network with a central concentrator at the top, the clients at the bottom, and one or two layers of equipements. We focus on two applications : the optimization of the access of the telephone telecommunication network on a new territory, and the optimization of the installation of an optical access network while taking into account an existing infrastructure. For the first application, we propose to improve existing methods and we propose new ones in order to obtain good solutions for different kinds of instances. For the optical network, the problem is to connect the clients to the central concentrator using 2 or 3 layers of optical splitters. The objective is to minimize the global installation cost. We propose new models for the location of splitters and for the choice of cables. Some tests show that good solutions can be obtained on real instances for the location of splitters.
Abstract FR:
Ce manuscrit présente des travaux effectués sur l'optimisation des réseaux d'accès télécoms. Il s'agit de la partie du réseau qui agrège le trafic des clients se trouvant dans une même zone géographique, avant de le transmettre vers le coeur du réseau. C'est un réseau hiérarchique avec à son sommet un concentrateur central et à sa base les clients, et qui présentent un ou plusieurs niveaux de concentrateur intermédiaires. Nous nous intéressons ici à deux applications : l'optimisation de l'accès du réseau téléphonique commuté sur un territoire vierge, et l'optimisation du déploiement d'un réseau d'accès en fibre optique en présence d'une infrastructure existante. Pour la première application, nous proposons d'améliorer les méthodes de résolution existantes et proposons de nouvelles méthodes afin d'avoir des solutions de qualité pour différents types d'instances. Pour le réseau d'accès optique, le problème consiste à raccorder les clients au concentrateur central à travers deux ou trois niveaux de coupleurs optiques. Le but de l'optimisation et de minimiser le coût de déploiement global. Nous proposons de nouveaux modèles pour les problématiques de localisation des coupleurs et de choix du câblage. Quelques tests sont présentés montrant qu'il est possible d'obtenir des solutions de qualité sur des instances réelles pour le problème de localisation de coupleurs.