Méthode heuristique d'optimisation pour la planification à long terme des réseaux cellulaires alimentés par l'énergie solaire

Les réseaux cellulaires constituent une partie importante de l'impact environnemental des Technologies de l'Information et de la Communication dans le monde. Plus précisément, le réseau d'accès radio, constitué principalement d'antennes, est le plus énergivore. De plus, la prochaine génération de réseau cellulaire, la 5G, avec ses ondes millimétriques, entrainera une prolifération des sites d'antennes à courte portée. Cette densification du réseau engendre non seulement plus d'investissement pour les opérateurs, mais complexifie davantage la planification et l'optimisation de ces réseaux.L'objectif de ce mémoire est de proposer un algorithme de recherche tabou qui minimise les coûts d'investissements à long terme et les dépenses opérationnelles en énergie des sites d'antennes dans les réseaux cellulaires alimentés par l'énergie solaire.Pour atteindre cet objectif, le problème est d'abord modélisé sous la forme d'un programme mathématique linéaire mixte (MIP). Il est ensuite résolu conjointement avec un solveur cplex et une heuristique de recherche tabou. En effet, la décomposition du problème met en évidence deux problèmes d'optimisation : un problème de localisation des stations de base et un autre d'assignation des usagers. Ainsi les mouvements de la recherche tabou consistent à modifier la topologie de l'infrastructure radio. Ceci à travers l'installation ou le retrait d'une station ou la modification du type de station installé. L'assignation des usagers à ces stations est ensuite optimisée à l'aide du solveur cplex de AMPL afin de minimiser les dépenses opérationnelles liées à l'utilisation de l'énergie.L'algorithme développé permet d'optimiser des réseaux de plus de 50 stations avec des solutions à moins de 15% de l'optimum.