Efficient Methods for Resource Allocation in Multi-Antenna Orthogonal Frequency-Division Multiple Access (OFDMA) Systems

Dans cette thèse, nous proposons une solution au problème d'allocation de ressources d'un système MISO (Multiple Input Multiple Output) – OFDMA (Orthogonal Frequency Division Multiplexing Access) supportant des usagers requérant un débit de transmission minimal. Ce problème peut être modélisé comme une optimisation non-linéaire mixte avec variables entières. Nous nous sommes intéressés dans cette thèse à diverses méthodes permettant la résolution d'un tel problème. La première approche étudiée utilise une méthode hors-ligne et permet d'obtenir une solution quasi-optimale qui peut être utilisée comme références pour évaluer la performance d'algorithmes heuristiques pouvant être réalises en temps réel. Pour ce faire, nous cherchons une allocation réalisable en se basant sur la solution optimale du problème dual. Nous obtenons la fonction duale et trouvons la solution à l'aide d'un algorithme itératif à sous-gradient. Cette solution permet d'obtenir une borne supérieure à la solution optimale. D'autre part, nous développons une heuristique basée sur la solution du problème dual pour obtenir une solution réalisable du problème primaire qui constitue une borne inferieure à la solution optimale. Ces bornes nous permettent d'établir que l'écart de dualité est petit pour les configurations étudiées et elles peuvent servir de référence pour l'évaluation de performances des algorithmes heuristiques. La formulation duale nous fournit aussi une meilleure compréhension du sujet en établissant un lien entre la réalisabilité de l'allocation de ressources et les débits minimaux requis par les usagers. Afin d'obtenir des méthodes de résolution plus pratiques pouvant être réalisées en temps réel, nous proposons deux heuristiques ayant une faible complexité et permettant d'atteindre des performances assez prés des performances optimales. Les performances ainsi obtenues sont légèrement moins bonnes que celles d'autres algorithmes qu'on retrouve dans la littérature, mais supportent une plus grande plage de valeurs de débit minimal tout en réduisant la complexité de l'algorithme d'allocation de ressources de plusieurs ordres de grandeur. L'écart entre la solution trouvée par ces algorithmes heuristiques et la borne supérieure duale est relativement faible. Par exemple, l'écart est de 10.7% en moyenne pour toutes les configurations étudiées. L'augmentation dans la plage de débits minimaux supportes compares avec les méthodes disponibles dans la littérature est de 14.6% en moyenne. Cette amélioration est obtenue en considérant les variables duals de contrainte de débits minimaux dans l'allocation de puissance aux usagers. L'algorithme heuristique proposé sélectionne un ensemble d'usagers pour chaque sous-porteuse, mais contrairement aux autres méthodes proposées précédemment, l'algorithme considère l'ensemble des usagers avec des contraintes de débits minimaux dans la réassignation des sous-porteuses pour s'assurer que le niveau de service requis est rencontre. Suite à la sélection des ensembles d'usagers, un problème d'allocation de puissance convexe est résolu. Des algorithmes permettant de résoudre efficacement et en un temps moindre les problèmes d'assignation des sous-porteuses aux usagers et d'allocation de puissance sont proposées dans cette thèse. Finalement, nous étudions aussi de quelle façon ces algorithmes peuvent être utilises pour résoudre le problème d'allocation de ressources dans une cellule utilisant la technologie LTE (Long Term Evolution)-Advanced. Les méthodes étudiées dans cette thèse font partie d'un nouvel ensemble d'algorithmes nécessaires pour supporter des applications temps réel à haut débit et a l'efficacité spectrale requise dans les prochains réseaux d'accès sans-fil de quatrième génération.