Optimisation du placement et de l'assignation de fréquences d'antennes dans un réseau de télécommunications

Les nombreux services de communication mobile disponibles aujourd'hui reposent sur des réseaux d'infrastructures exploités par des opérateurs de télécommunications. Pour rester compétitifs, ils doivent s'adapter à la demande du marché et faire face à la croissance permanente du nombre d'utilisateurs ainsi qu'à l'augmentation de leurs exigences en termes de services et de couverture géographique. Il leur faut pour cela constamment améliorer leurs réseaux en mettant à niveau leurs installations existantes et en en ajoutant de nouvelles. Le déploiement et l'entretien d'un réseau de télécommunications étant très onéreux, la minimisation du coût lié aux infrastructures est un enjeu très important pour les opérateurs. Or les réseaux de télécommunications sont aujourd'hui devenus des systèmes très complexes, composés d'éléments variés et dépendant de très nombreux paramètres qui doivent être pris en compte lors de leur conception. La difficulté de conception d'un réseau est donc très élevée et il serait intéressant pour les opérateurs de pouvoir se munir d'outils d'optimisation conçus pour les aider dans cette tâche. Le présent travail se propose de poser les bases d'une nouvelle méthode d'optimisation d'un réseau de télécommunications, dans le but de permettre le développement futur de tels outils d'aide à la décision pour la conception de réseaux de télécommunications. Les constituants de base d'un réseau de télécommunications sont les antennes ou stations de base, qui doivent être placées judicieusement sur le territoire à couvrir pour fournir un service à tous les usagers. La difficulté de placement des antennes provient du fait que des antennes émettant aux mêmes fréquences interfèrent entre elles, donnant aux zones de couverture de chacune des formes irrégulières et sensibles aux variations de position et de fréquence. La méthode développée ici s'attache à optimiser la localisation des antennes conjointement avec leur assignation de fréquence. La démarche utilisée se décompose en deux étapes principales. Il est d'abord nécessaire de développer un modèle de réseau de télécommunications adapté à l'optimisation que l'on souhaite en faire et de l'implémenter sous forme de programme informatique afin d'effectuer des simulations. Le modèle doit être suffisamment précis pour donner des résultats concordant avec la réalité mais sans être trop complexe pour que les simulations puissent s'exécuter en un temps court. Un algorithme d'optimisation est ensuite développé, utilisant une méthode de recherche directe, l'algorithme MADS, et une métaheuristique, la recherche tabou, et traitant la simulation de réseau comme une boîte noire à optimiser. La méthode est testée avec différentes instances et les résultats sont présentés et analysés. Les résultats obtenus sont encourageants, en particulier avec l'instance correspondant à un territoire réel. La méthode semble donc pouvoir être utilisée comme point de départ pour le développement d'outils d'optimisation de réseaux de télécommunications.