Brevet FR2980950A1 — publié le 20130405

Traitement de données pour l'allocation de ressources radio La présente invention vise un traitement de données pour l'allocation de ressources radio à des terminaux dans un réseau radio en mode paquet. En particulier, la présente invention est applicable à un réseau cellulaire utilisant la technologie LTE (Long Term Evolution) et/ou utilisant la technique OFDMA (Orthogonal Frequency-Division Multiple Access). La technologie LTE permet d'augmenter le débit utilisateur jusqu'à 100 Mbits/s en liaison descendante et 50 Mbits/s en liaison montante, pour une bande passante de 20MHz. La technologie LTE permet en outre de diminuer le temps RRT (Round Trip Time) en dessous de 10ms. La technologie LTE utilise une modulation OFDM (Orthogonal Frequency Division Multiplex) pour partager les ressources radio entre les utilisateurs. De plus, en liaison montante, l'allocation doit être réalisée de manière que, dans une sous-trame donnée de lms, le spectre assigné à un utilisateur soit contigu. En particulier, des données de contrôle ne doivent pas être insérées dans la bande passante attribuée à un utilisateur, et les bandes passantes attribuées à deux utilisateurs ne doivent pas être entrelacées. Dans un réseau utilisant la technologie LTE, la planification de l'allocation de ressources radio est réalisée par la transmission de données de contrôle, qui consomment jusqu'à trois symboles OFDM sur un nombre total de symboles de douze ou quatorze, c'est-à-dire jusqu'à 25% des ressources radio. Dans certains systèmes LTE, la taille de cet espace de planification peut être réduite jusqu'à seulement 8% des ressources radio, mais de tels systèmes ne peuvent servir qu'un nombre limité de terminaux par intervalle de temps. A cet effet, l'invention propose un procédé de traitement de données pour réaliser une allocation de ressources radio dans un réseau radio cellulaire en mode paquet, ledit réseau radio cellulaire comportant une station de base et un ensemble d'équipements utilisateurs configurés pour échanger des flux de données utiles avec la station de base, le procédé étant mis en oeuvre par la station de base et comportant les étapes suivantes : a) affectation d'un nombre d'unités de ressources radio à la transmission de données de contrôle en fonction d'au moins une contrainte de qualité de service concernant les flux de données utiles en attente d'être servis par ladite station de base, b) détermination, en fonction dudit nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle, d'un nombre d'unités de ressources radio disponibles pour la transmission de flux de données utiles, c) allocation des unités de ressources radio disponibles pour la transmission au cours d'un intervalle de temps déterminé de données d'au moins un sous-ensemble des flux de données utiles en attente d'être servis. La solution proposée dans cette invention peut ainsi réduire au maximum la bande passante consacrée à la planification de ressources tout en conservant, à chaque instant, une bande passante de planification adaptée au nombre de terminaux présents et à leurs contraintes de qualité de service. Selon un mode de réalisation du procédé selon l'invention, l'étape a) comprend les étapes consistant à : - attribuer un premier nombre d'unités de ressources radio pour la transmission de données de contrôle, - tester s'il est possible de transmettre, au moyen des unités de ressources radio affectées à la transmission de données de contrôle, toutes les données de contrôle nécessaires pour adresser l'ensemble des flux de données utiles prioritaires à servir, - dans la négative, affecter un deuxième nombre d'unités de ressources radio à la transmission de données de contrôle, le deuxième nombre étant supérieur au premier nombre. Cette méthode permet de limiter le nombre d'unités de ressources radio affectées à la transmission de données de contrôle à ce qui est effectivement nécessaire pour servir les flux de données utiles prioritaires en attente d'être servis. Selon un mode de réalisation du procédé selon l'invention, l'étape c) comprend - une détermination du nombre Fmax maximal de flux susceptibles d'être servis au cours dudit intervalle de temps compte tenu du nombre d'unités de ressources radio affectées à la transmission de données de contrôle; - une détermination du nombre minimal Fmin2 de flux non prioritaires à servir au cours dudit intervalle de temps, en fonction d'une période minimale définie pour servir les flux non prioritaires d'un niveau de priorité donné ; - une détermination du nombre maximal Fmaxl de flux prioritaires susceptibles d'être servis au cours dudit intervalle de temps, en fonction dudit nombre maximal Fmax de flux susceptibles d'être servis et dudit nombre minimal Fmin2 de flux non prioritaires à servir, - une détermination du nombre FSnp de flux non prioritaires à servir et du nombre FSp de flux prioritaires à servir au cours dudit intervalle de temps, en fonction dudit nombre minimal Fmin2 de flux non prioritaires à servir et du nombre maximal Fmaxl de flux prioritaires susceptibles d'être servis ; - identifier les FSnp flux non prioritaires à servir en priorité et les FSp flux prioritaires à servir et procéder à l'allocation pour ces FSnp flux non prioritaires et FSp flux prioritaires. Ceci permet de garantir qu'un nombre minimal d'unités de ressources radio seront affectées à la transmission de données de contrôle et que le nombre d'unités de ressources affectées aux données utiles soient le plus élevé possible. On maximise ainsi la bande passante consommée, tout en prenant en compte un maximum de flux prioritaires et en garantissant que la transmission des flux non prioritaires ne sera pas bloquée au profit des seuls flux prioritaires. Selon un mode de réalisation du procédé selon l'invention, l'étape c) comprend une détermination du nombre maximal de flux non prioritaires susceptibles d'être servis au cours dudit intervalle de temps, en fonction dudit nombre maximal de flux prioritaires susceptibles d'être servis au cours dudit intervalle de temps. Ceci permet de servir un maximum de flux non prioritaires, compte tenu des unités de ressources consommées par les flux prioritaires. Selon un mode de réalisation du procédé selon l'invention, - lorsque tous les flux prioritaires ne peuvent être servis au cours dudit intervalle de temps, on sélectionne les flux prioritaires à servir en priorité parmi les flux prioritaires qui sont en attente d'être servis depuis le plus longtemps, - lorsque tous les flux prioritaires ne peuvent être servis au cours d'un même intervalle de temps, on sélectionne les flux prioritaires à servir parmi les flux non prioritaires qui sont en attente d'être servis depuis le plus longtemps. De manière simple et dans le respect des contraintes de qualité de service, s'effectue la sélection des flux à traiter en priorité. Selon un mode de réalisation du procédé selon l'invention, l'étape c) comprend pour le ou les flux de données utiles d'un niveau de priorité x donné à servir au cours dudit intervalle de temps: - obtenir un paramètre de répartition représentatif d'un mode de répartition de la bande passante entre les différents flux dudit niveau de priorité ; - déterminer un nombre d'unités de ressources radio à allouer à chaque flux du niveau de priorité x de manière à maximiser un taux d'utilisation de la bande passante disponible compte tenu dudit paramètre de répartition. On obtient ainsi la meilleure performance possible compte tenu de la bande passante disponible et d'un mode de répartition de cette bande passante entre les différents flux. L'invention propose également un programme informatique comportant des instructions pour la mise en oeuvre du procédé décrit ci-dessus lorsque ce programme est exécuté par un processeur. L'invention propose également une station de base configurée pour réaliser une allocation de ressources radio dans un réseau radio cellulaire en mode paquet comportant un ensemble d'équipements utilisateurs configurés pour échanger des flux de données utiles avec la station de base, la station de base comprenant : - des moyens d'affectation d'un nombre d'unités de ressources radio à la transmission de données de contrôle en fonction d'au moins une contrainte de qualité de service concernant les flux de données utiles en attente d'être servis par ladite station de base , - des moyens de détermination, en fonction dudit nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle, d'un nombre d'unités de ressources radio disponibles pour la transmission de flux de données utiles, - des moyens d'allocation des unités de ressources radio disponibles pour la transmission au cours d'un intervalle de temps déterminé de données d'au moins un sous-ensemble des flux de données utiles en attente d'être servis. L'invention propose également un réseau radio cellulaire comportant au moins une station de base telle que décrite ci-dessus et un ensemble d'équipements utilisateurs configurés pour échanger des données avec la station de base. D'autres caractéristiques et avantages de l'invention apparaîtront encore à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels : - la Figure 1 est un schéma fonctionnel montrant un réseau radio cellulaire selon un mode de réalisation de l'invention ; - la Figure 2 est un schéma fonctionnel montrant une station de base du réseau radio cellulaire de la Figure 1 ; - la Figure 3 est un organigramme illustrant les étapes d'un procédé d'allocation de ressources radio selon un mode de réalisation de l'invention, cet organigramme pouvant représenter l'algorithme général du programme informatique au sens de l'invention ; - la Figure 4 est un graphe illustrant les performances obtenues par l'utilisation du procédé d'allocation de ressources radio ; - la figure 5 est un schéma illustrant certains aspects du procédé d'allocation ; et - la figure 6 est un organigramme illustrant les sous-étapes d'une étape du procédé d'allocation de ressources radio. La figure 1 représente un réseau radio cellulaire comportant une station de base 1 et un ensemble d'équipements utilisateurs UE1, UE2 et UE3 configurés pour échanger des données avec la station de base 1. Le réseau radio cellulaire utilise une technologie de communication permettant une planification dynamique, par exemple la technologie LTE (Long Term Evolution). La figure 2 représente la station de base 1, qui comporte un module d'émission-réception 10 configuré pour permettre l'échange de données avec des équipements du réseau, notamment avec les équipements utilisateurs UE1, UE2 et UE3. Les données échangées entre les équipements utilisateurs UE1, UE2 et UE3 et la station de base 1 comprennent des données de contrôle, définissant une allocation de ressources, et des données utiles. La station de base 1 comporte en outre un module de traitement 11 configuré pour traiter des données reçues et des données à émettre. En particulier, le module de traitement 11 est configuré pour réaliser une modulation de données et pour effectuer une allocation des ressources radio disponibles. L'allocation de ressources radio est réalisée en OFDMA (Orthogonal Frequency- Division Multiple Access). L'allocation de ressources radio est effectuée périodiquement, l'intervalle de temps définissant la périodicité de l'allocation est nommé « Transmission Time Interval » (TTI) dans la norme LTE et est fixé actuellement à 1 ms. La plage de fréquence totale disponible est divisée en un nombre prédéfini (égal à 12 ou 14 par exemple) de bandes de fréquences susceptibles d'être allouées. Chaque bande de fréquence peut être allouée : soit à la transmission de données de contrôle, soit à un seul ou plusieurs équipements, pour la transmission de données utiles que cet équipement doit émettre ou recevoir. Une bande de fréquence constitue ainsi une unité de ressource radio. Allouer une telle unité de ressource radio à un équipement signifie que cet équipement sera autorisé à émettre dans la bande de fréquence qui définit cette unité de ressource radio. La figure 5 représente de manière schématique une matrice d'allocation d'unités de ressource radio pour huit intervalles de temps Ti à T8 et sept bandes de fréquence B1 à B7: chaque colonne de la matrice correspond à un intervalle de temps TTI, chaque ligne de la matrice correspond à une bande de fréquence. Les données de contrôle sont transmises par la station de base, à destination d'un ou plusieurs équipements, via un canal de contrôle descendant, appelé PDCCH (Physical Downlink Control Channel) dans la norme LTE. Pour chaque intervalle de temps, le module de traitement 11 effectue une allocation des unités de ressources radio disponibles. Le module de traitement 11 est configuré pour déterminer dynamiquement le nombre d'unités de ressources radio à affecter à la transmission de données de contrôle. Les données de contrôle peuvent consommer un nombre variable d'unités de ressource radio, ce nombre étant, dans le cas d'exemple de la norme LTE, compris entre un et trois. Le module de traitement 11 est en outre configuré pour déterminer un nombre d'unités de ressources radio disponibles pour la transmission de données utiles, compte tenu du nombre d'unités de ressources radio affectées à la transmission de données de contrôle. Le module de traitement 11 est également configuré pour effectuer une allocation, aux équipements utilisateurs ayant des données à émettre ou recevoir, des unités de ressources radio disponibles pour la transmission de données utiles. Chaque allocation se traduit par une table d'allocation qui sert à définir à quoi sont allouées les différentes unités de ressources radio. Lorsque le nombre total d'unités de ressources radio à allouer est égal à C, une table d'allocation définit un ensemble de C valeurs C, où C,: soit identifie l'équipement auquel est allouée l'unité de ressource radio i, soit indique que l'unité i est allouée aux données de contrôle. Ainsi une table d'allocation définit donc une configuration d'allocation possible. Le module de traitement 11 est également configuré pour déterminer, pour une table d'allocation / configuration d'allocation donnée - qui correspond à une allocation effectuée ou envisagée - un paramètre de performance caractérisant cette allocation du point de vue du taux d'utilisation de la bande passante, et pour rechercher la configuration d'allocation qui permet de maximiser le paramètre de performance Le module de traitement 11 est également configuré pour allouer une ou des unités de ressources radio à au moins un sous-ensemble de l'ensemble d'équipements utilisateurs en fonction de la configuration optimale trouvée. La figure 3 représente des étapes d'un procédé d'allocation de ressources radio en OFDMA selon un mode de réalisation de l'invention. Le procédé est par exemple mis en oeuvre dans la station de base 1. A l'étape Si, la station de base 1 attribue un nombre d'unités de ressources radio pour la transmission de données de contrôle. L'attribution est réalisée par application d'une règle d'attribution prédéterminée La règle d'attribution à appliquer est choisie parmi un ensemble de plusieurs règles d'attribution prédéterminées, par exemple en fonction d'au moins un critère de qualité de service et/ou performances souhaitées : maximiser le débit ou réduire le délai de transmission de données non-prioritaires, dites données «best effort ». Par exemple, l'ensemble de règles comprend trois règles d'attribution prédéterminées. Une première règle R1 d'attribution définit qu'un nombre minimal d'unités de ressources radio doivent être attribuées pour la transmission de données de contrôle, ce qui permet d'augmenter la bande passante disponible pour les données utiles. Une deuxième règle R2 d'attribution définit qu'un nombre maximal d'unités de ressources radio doivent être attribuées pour la transmission de données de contrôle, ce qui permet de réduire le délai de transmission de données utiles non-prioritaires, dites données «best effort ». Une troisième règle R3 d'attribution définit qu'un nombre intermédiaire d'unités de ressources radio doivent être attribuées pour la transmission de données de contrôle, de manière à obtenir un compromis entre la bande passante disponible pour les données utiles et le délai de transmission de données utiles non-prioritaires. En alternative ou en combinaison, la règle d'attribution à appliquer est choisie en fonction d'au moins un critère de qualité de service, notamment en fonction de la quantité de données à transmettre et/ou du nombre d'équipements utilisateurs ayant des données à transmettre ou recevoir. Par exemple, le nombre d'unités de ressources radio pour la transmission de données de contrôle peut être réduit (dans ce cas, on choisira en priorité la première règle) lorsque la quantité de données à transmettre est supérieure à un seuil prédéterminé, pour avoir un débit suffisant, et peut être augmenté (dans ce cas, on choisira en priorité la deuxième règle) lorsque le nombre d'équipements utilisateurs dépasse un seuil prédéterminé, pour que toutes les requêtes (ou au moins toutes les requêtes considérées comme prioritaires) puissent être adressées par les données de contrôle. A l'étape Si, la station de base 1 teste ensuite s'il est possible de transmettre, au moyen des unités de ressources radio affectées pour la transmission de données de contrôle, toutes les données de contrôle nécessaires pour adresser toutes les données utiles à transmettre. Lorsque toutes les données de contrôle, qui sont nécessaires pour adresser les données utiles à transmettre, ne peuvent être transmises, la station de base 1 augmente le nombre d'unités de ressources radio affectées à la transmission de données de contrôle : elle attribue un nouveau nombre d'unités de ressources radio pour la transmission de données de contrôle, le nouveau nombre étant supérieur au nombre initial d'unités de ressources radio pour la transmission de données de contrôle. Lorsque le nombre maximal d'unités de ressources radio attribuable pour la transmission de données de contrôle ne permet pas de transmettre toutes les données de contrôle nécessaires pour adresser toutes les données utiles à transmettre, la station de base 1 rejette certaines données utiles à transmettre, par exemple des données utiles associées à des équipements avec lesquels des données ont déjà été échangées récemment. L'attribution est ainsi réalisée de manière dynamique en fonction d'un état actuel du réseau. Selon un mode de réalisation de l'invention, les données utiles comprennent des données utiles prioritaires et des données utiles non-prioritaires. Par exemple, selon la technologie LTE, les données utiles peuvent être classées en deux catégories : - les données utiles prioritaires qui doivent être planifiées au cours de l'intervalle de temps TTI suivant, sans report, et - les données utiles non-prioritaires (ou « best effort ») qui peuvent ou peuvent ne pas être planifiées au cours de l'intervalle de temps TTI suivant. Les données utiles prioritaires sont par exemple utilisées pour la transmission de la voix, ou pour tout type de transmission qui nécessite de minimiser un délai de transmission et/ou un décalage temporel entre différents flux de données. Les données utiles peuvent également être considérées comme prioritaires lorsqu'elles sont associées à un client ayant souscrit à un abonnement garantissant une bonne qualité de service. Les données utiles non-prioritaires permettent une plus grande flexibilité et peuvent être traitées en utilisant différentes politiques de planification, par exemple comme décrit dans l'article de R. Combes, Z. Altman et E. Altman. "On the use of packet scheduling in self-optimization processes: application to coverage-capacity optimization", WiOpt, pages 11-20, 2010. Lorsque les données utiles comprennent des données utiles prioritaires et des données utiles non-prioritaires, les données utiles prioritaires doivent être traitées en premier. Les données utiles à transmettre comprennent alors : - toutes les données utiles prioritaires, ou une partie au moins des données utiles prioritaires lorsque toutes les données utiles prioritaires ne peuvent être transmises au cours d'un même intervalle de temps ; ou bien - toutes les données utiles prioritaires ainsi que toutes les données utiles non prioritaires ou une partie au moins des données utiles non prioritaires lorsque toutes les données utiles prioritaires et non prioritaires ne peuvent être transmises au cours d'un même intervalle de temps. Dans la suite de la description, les équipements utilisateurs ayant des données utiles prioritaires à émettre ou recevoir seront nommés « équipements utilisateurs prioritaires », les équipements utilisateurs ayant des données utiles non prioritaires à émettre ou recevoir « équipements utilisateurs non prioritaires ». Le nombre d'unités de ressources radio affectées à la transmission de données de contrôle limite automatiquement le nombre de flux de données utiles qui pourront être servis au cours d'un intervalle de temps TTI. Ainsi, lorsque la station de base 1 teste s'il est possible de transmettre, au moyen des unités de ressources radio affectées pour la transmission de données de contrôle, toutes les données de contrôle nécessaires pour adresser toutes les données utiles à transmettre, elle détermine préalablement quelles sont, parmi les données utiles, celles qui sont à transmettre, compte tenu du caractère prioritaire ou non de ces données utiles. La logique est ici : - de tenter de transmettre le plus possible de données prioritaires, et, lorsque toutes les données utiles prioritaires ne peuvent être transmises au cours d'un même intervalle de temps, de servir en priorité les équipements utilisateurs prioritaires qui sont en attente d'être servis depuis le plus longtemps, - lorsque toutes les données utiles prioritaires peuvent être transmises, de tenter de transmettre le plus possible de données non prioritaires, et en cas de saturation, de servir en priorité les équipements utilisateurs non prioritaires qui sont en attente d'être servis depuis le plus 10 longtemps. En outre, une période minimale pour servir les flux non prioritaires est définie, correspondant à un intervalle de temps TTI, ou bien à N intervalles de temps TTI, avec N égal à 2 ou 3 par exemple. On impose alors de servir, pendant cette période minimale, au moins un flux non prioritaire. Ainsi, si l'intervalle de temps TTI est égal à lms, au moins un flux non prioritaire sera 15 servi toutes les lms, ou toutes les 2ms, ou toutes les 3ms par exemple. On garantit ainsi que l'on traite les flux prioritaires avec une cadence minimale, et on garantit simultanément que la bande passante n'est pas entièrement consommée par les flux prioritaires. Ceci évite de pénaliser certains flux au détriment des autres et de respecter la logique inhérente à la méthode proposée ici de prise en compte de l'état du réseau, notamment des besoins en qualité de service des différents flux à 20 transmettre. A l'étape S2, la station de base 1 détermine alors un nombre d'unités de ressources radio disponibles pour la transmission de données utiles à transmettre. On note « pr » le nombre total d'unités de ressources radio disponibles pour la 25 transmission de données de contrôle et de données utiles, c'est-à-dire le nombre maximal d'unités de ressources radio pouvant être allouées par intervalle de temps TTI. On note « Pctrl » le nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle. Le nombre C d'unités de ressources radio disponibles pour la transmission de données utiles à transmettre est donc égal à : 30 C = pr -Pctrl A l'étape S2, la station de base 1 procède à l'allocation du nombre C d'unités de ressources radio disponibles pour la transmission de données utiles dans le sens descendant et/ou remontant. On appelle le nombre d'unités de ressources radio attribuée à un équipement utilisateur i au cours d'un intervalle de temps TTI donné. La somme des nombres doit être telle que : La bande passante affectée à l'équipement utilisateur i est alors égale à r, = o(i), où o(i) désigne le nombre d'octets à transmettre à l'équipement utilisateur i (cas d'un flux dans le sens descendant) ou par l'équipement utilisateur i (cas d'un flux dans le sens remontant) par unité de ressource radio. Dans le cas de l'utilisation de la technique MIMO (Multiple-Input Multiple-Output) pour un équipement utilisateur i, le paramètre o(i) prend en compte le nombre total d'octets à transmettre ou recevoir par l'équipement utilisateur i, toutes antennes confondues. La station de base 1 détermine pour chaque équipement utilisateur, le nombre d'octets o(i) est estimé en prenant en compte un facteur de gain F, représentatif des conditions environnantes dans lesquelles se fera la transmission des octets concernés, et la technologie d'antenne utilisée par l'équipement utilisateur (MIMO, beam forming, etc). Le facteur de gain F d'un équipement utilisateur dans un environnement radio peut être modélisé par l'équation : F = -. ff - shadowing où : r est la distance entre l'équipement et la station de base, ri est un facteur d'affaiblissement de propagation, ff est un facteur d'évanouissement rapide, et « shadowing » est un facteur d'ombrage. On suppose ici que le facteur d'ombrage ne dépend pas de la fréquence, et reste constant pour une période de durée k ms, k étant un entier. La performance d'une allocation de ressources radio peut être estimée par la somme S mesurant le taux d'utilisation de la bande passante: s y. r 1' 1 - où a est un réel, positif ou nul. Plus la somme S est élevée et plus l'allocation de ressources est performante, en particulier plus la quantité de bande passante allouée est élevée. Le paramètre cc est un paramètre de répartition représentatif d'un mode de répartition de la bande passante entre les différents flux dudit niveau de priorité. Maximiser la somme S sous la contrainte C revient à répartir au mieux le nombre C d'unités de ressources radio entre les différents flux, c'est-à-dire à allouer à chaque équipement un nombre d'unités de ressources de manière à maximiser le taux d'utilisation de la bande passante disponible compte tenu du paramètre de répartition a , i.e. du mode de répartition choisi. Lorsque a = 0 , cette somme S représente la somme des bandes passantes allouées aux différents équipements utilisateurs. Dans ce cas, maximiser la somme S permet de maximiser la bande passante consommée et donc de veiller à une utilisation optimale de cette bande passante. Lorsque a =1 ou (1, tend vers 1, cette somme S représente le produit des bandes passantes allouées aux différents équipements utilisateurs. Dans ce cas, maximiser la somme S permet de veiller à ce qu'un utilisateur servi peu fréquemment soit servi par plus de paquets. On peut parler ici d'équité proportionnelle entre les différents équipements utilisateurs. Lorsque la valeur de Cc est élevée, par exemple supérieure à 10, à la limite lorsque cc tend vers l'infini, cette somme S représente un critère d'équité de type « MAX MIN », c'est-à-dire avec maximisation du minimum de bande passante alloué. Dans ce cas, maximiser la somme S permet d'optimiser la plus petite bande passante : on s'assure donc que chaque équipement utilisateur bénéficiera d'un minimum de bande passante. Comme ri o(i), le paramètre de performance S à maximiser est égal à : s-E -0(i))1-- La station de base choisit la valeur de cc en fonction de la nature de la performance attendue lors de l'intervalle de temps TTI pour lequel elle effectue l'allocation. Puis la station de base utilise un algorithme d'optimisation pour rechercher les valeurs qui permettent de maximiser la somme S correspondant à la valeur de cc choisie. Un exemple d'un tel algorithme peut être trouvé dans le document de brevet FR 04 13 887, concernant un procédé d'allocation de ressources d'un réseau cellulaire de télécommunications. 12 1-a Les valeurs obtenues par un tel algorithme d'optimisation étant des valeurs réelles, en général non entières, elles doivent être converties en valeurs entières avant de pouvoir effectuer l'allocation. En outre, la norme LTE impose que le nombre d'unités de ressources radio attribuées à un équipement utilisateur i au cours d'un intervalle de temps TTI prenne une valeur dans un ensemble VL prédéterminé de valeurs entières. Par exemple, en ce qui concerne le sens remontant, cet ensemble comprend les valeurs entières 1, 2, 3 et 5. En ce qui concerne le sens descendant, cet ensemble comprend toutes les valeurs entières comprises entre 1 et 12. Afin de respecter cette contrainte, la station de base 1 calcule, pour chaque équipement utilisateur i, un indicateur I, tel que : (rx,i1.0(i))1-OE - (Lx,i_1.0(i))1-OE où Lx, est égal: à la valeur 2 obtenue par l'algorithme d'optimisation lorsque cette valeur est une valeur entière, et sinon à la valeur entière, choisie parmi les valeurs de l'ensemble VL qui sont strictement inférieures à la valeur , qui est la plus proche de la valeur réelle obtenue par l'algorithme d'optimisation ; et où [x 1 est égal: à la valeur 2 obtenue par l'algorithme d'optimisation lorsque cette valeur est une valeur entière, et sinon, à la valeur entière, choisie parmi les valeurs de l'ensemble VL qui sont strictement supérieures à la valeur , qui est la plus proche de la valeur réelle obtenue par l'algorithme d'optimisation ; Cette indicateur I, représente la différence de consommation de bande passante pour l'équipement i selon que l'on arrondit la valeur réelle 2j à la valeur entière inférieure Lx, ou à la valeur entière supérieure [Xi 1. Puis, la station de base 1 classe les indicateurs I, calculés, par exemple dans un ordre croissant. Puis, la station de base 1 sélectionne comme configuration permettant de maximiser le paramètre de performance une configuration attribuant le nombre P 1 d'unités de ressources radio aux équipements utilisateurs i présentant les indicateurs I, les plus hauts, et le nombre [xi] d'unités de ressources radio aux équipements utilisateurs i présentant les indicateurs I, les plus bas. Ainsi, les équipements utilisateurs i d'un premier sous-groupe d'équipements utilisateurs disposent respectivement d'un nombre [X, 1 d'unités de ressources radio, et les équipements utilisateurs i d'un deuxième sous-groupe d'équipements utilisateurs disposent respectivement d'un nombre [xi] d'unités de ressources radio. Le nombre d'équipements utilisateurs dans chaque sous-groupe est déterminé de manière que le nombre total d'unités de ressources radio attribuées ne dépasse pas le nombre C d'unités de ressources radio attribuables. Par exemple, on prend arbitrairement un nombre d'équipements utilisateurs dans le premier sous-groupe égal à la moitié du nombre total d'équipements utilisateurs. Puis, si le nombre total d'unités de ressources radio attribuées avec cette décomposition en sous-groupe est strictement supérieur au nombre C d'unités de ressources radio attribuables, on recherche l'équipement utilisateur i présentant l'indicateur I, le plus bas parmi les équipements pour lesquels le nombre P 1 d'unités de ressources radio a été attribué et on attribue à cet équipement utilisateur i le nombre Lx, d'unités de ressources radio. Cette opération est itérée jusqu'à ce que le nombre total d'unités de ressources radio attribuées de cette manière soit inférieur ou égal au nombre C d'unités de ressources radio attribuables. Au final, pour chaque équipement utilisateur i est alloué un nombre [xi] ou rxil d'unités de ressources radio. On note Li le nombre [xi] ou rxil d'unités de ressources radio affectés à un équipement utilisateur i à l'issue de l'étape S2. A l'étape S3, la station de base 1 alloue les C unités de ressources radio encore disponibles - c'est-à-dire non allouées à la transmission des données de contrôle - aux équipements utilisateurs ayant des données utiles prioritaires à recevoir / transmettre en fonction des valeurs Li obtenues à l'étape S2 pour ces équipements utilisateurs. Pour le sens remontant vers la station de base, l'allocation de ressources radio est par exemple réalisée en considérant les équipements utilisateurs i par valeurs décroissantes de Li. Pour le sens remontant, la norme LTE prévoit que les plages de fréquences, correspondant à différentes unités de ressources qui sont allouées à un équipement utilisateur donné pendant un intervalle de temps TTI, doivent être consécutives. Il ne doit donc pas y avoir de plage de fréquence, allouée à un autre équipement ou à des données de contrôle, qui se retrouve entre deux plages de fréquences allouées à un même équipement utilisateur. Ainsi, pour chaque intervalle de temps TTI, la station de base 1 effectue un classement des nombres Li par valeur décroissante. Puis, la station de base 1 affecte les unités de ressources radio en commençant par les équipements utilisateurs auquel est affecté un nombre Li le plus élevé, puis en procédant par ordre de valeur Li décroissante, allouant au fur et à mesure un nombre d'unités de ressources consécutives à chaque équipement utilisateur. A chaque allocation, les unités de ressources radio disponibles n'étant pas nécessairement toutes consécutives, du fait l'allocation aux données de contrôle de certaines des unités de ressources radio, les Li unités de ressources radio qui sont affectées à un équipement utilisateur i sont choisies parmi les unités de ressources radio encore disponibles et consécutives de la manière suivante. La station de base 1 identifie les groupes d'unités de ressources radio consécutives non encore allouées et classe ces groupes par taille croissante, la taille d'un groupe d'unités de ressources radio étant défini comme le nombre d'unités de ressources radio que contient ce groupe. La station de base alloue à l'équipement utilisateur i un groupe d'unités de ressources radio consécutives de taille Li, en affectant d'abord le groupe d'unités de ressources radio de taille la plus grande, et en s'assurant, lorsque la taille de ce groupe est plus élevée que le nombre Li, que les unités de ressources radio restantes dans ce groupe d'unités, sont toutes consécutives les unes aux autres : ce qui revient à allouer les Li unités de ressources radio correspondant : - soit aux Li bandes de fréquences les plus élevées parmi les bandes de fréquences représentées par le groupe d'unités considéré, - soit aux Li bandes de fréquences les plus basses parmi les bandes de fréquences représentées par le groupe d'unités considéré. Les groupes d'unités de ressources radio consécutives non encore allouées sont ensuite classés par taille croissante, avant de procéder à l'allocation pour l'équipement utilisateur i suivant, en procédant par ordre de valeur Li décroissante. Si cette méthode d'allocation ne permet pas d'allouer de procéder à l'allocation des unités de ressources radio aux flux de données utiles prioritaires, la valeur de C est diminuée de 1 ou plus et les étapes S2 et S3 répétées. La recherche de la valeur de C permettant de procéder à l'allocation des unités de ressources radio aux flux de données utiles prioritaires peut être effectuée par dichotomie. Si besoin, afin de mieux gérer les sauts de fréquence qui sont préconisés dans la norme LTE, la station de base 1 peut également, lorsque deux groupes d'unité de ressources radio, formant deux plages de fréquence adjacentes, ont été affectés à deux équipements utilisateur, effectuer une permutation des unités de ressources radio affectées à ces deux équipements utilisateur : celui des deux auquel les bandes de fréquences les plus basses avaient été initialement affectées se voit affecter les bandes de fréquences les plus hautes et vice-versa, et ceci sans toutefois modifier le nombre d'unité de ressources radio - c'est-à-dire le nombre de bande de fréquences - qui est affecté à chacun de ces deux équipements. Par exemple, en utilisant les notations utilisées dans la figure 5, si une première plage de fréquence comprenant les deux bandes de fréquence B1 et B2 est affectée à l'équipement utilisateur 1 et une deuxième plage de fréquence comprenant les trois bandes de fréquence B3 à B5 est affectée à l'équipement utilisateur 2, la permutation revient à affecter les bandes de fréquences B1 à B3 à l'équipement utilisateur 2 et les bandes de fréquences B4 et B5 à l'équipement utilisateur 1. Pour la liaison descendante, il n'est pas nécessaire que des bandes de fréquence consécutives soient allouées à un même équipement utilisateur. Les ressources radio sont donc allouées aux équipements utilisateurs i en effectuant un classement des nombres Li par valeur décroissante, puis en affectant les unités de ressources radio en commençant par les équipements utilisateurs auquel est affecté un nombre Li le plus élevé et en procédant par ordre de valeur Li décroissante. Si besoin, de la même manière que pour le sens remontant, afin de mieux gérer les sauts de fréquence qui sont préconisés dans la norme LTE, la station de base 1 peut également, lorsque deux groupes d'unité de ressources radio, formant deux plages de fréquence adjacentes, ont été affectés à deux équipements utilisateurs distincts, effectuer une permutation des unités de ressources radio affectées à ces deux équipements utilisateur. Les permutations ici sont plus simples que pour la liaison montante, puisque la contrainte sur les bandes de fréquence consécutive n'existe pas : on peut donc échanger les deux équipements utilisateurs prioritaires auxquels sont allouées deux unités de ressources radio quelconques. A l'étape S4, lorsque les données prioritaires utiles ont été traitées, la station de base 1 effectue l'allocation des unités de ressources radio restantes (non encore allouées à des données de contrôle ou des données utiles prioritaires) aux données utiles non-prioritaires. Pour cela, la station de base 1 détermine un nombre C2 d'unités de ressources radio disponibles pour la transmission des données utiles non-prioritaire à partir du nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle et du nombre « priority_traffic » d'unités de ressources radio utilisées pour la transmission de données utiles prioritaires : C2 = pr - control - priority traffic Puis, la station de base 1 ré-exécute les étapes S2 et S3 pour effectuer l'allocation d'unités de ressources aux équipements utilisateurs ayant des données utiles non-prioritaires à émettre / recevoir de manière à générer un nombre Li d'unité de ressources radio pour chaque équipement utilisateur i ayant des données utiles non-prioritaires à émettre ou recevoir. Dans l'exécution des étapes S2 et S3, on remplace C par C2 lorsqu'il s'agit de traiter l'allocation des flux non prioritaires. Lorsqu'il n'est pas possible de servir au cours d'un même intervalle de temps TTI tous les aux équipements utilisateurs ayant des données utiles non-prioritaires à émettre / recevoir, une méthode de type Round Robin (sélection avec permutation circulaire) peut être utilisée pour sélectionner à chaque intervalle de temps les équipements utilisateurs qui seront servis : dans ce cas, une valeur Li sera calculée uniquement pour les équipements utilisateurs sélectionnés pour un intervalle de temps. Le nombre d'équipements utilisateurs non prioritaires sélectionnés à chaque intervalle de temps TTI peut être faible : dans ce cas, on ne va servir que peu d'équipements utilisateurs non prioritaires à la fois, mais il sera possible de leur affecter plus de ressources. L'affectation des ressources radio encore disponibles aux différents équipements utilisateurs se déroule alors de la même manière que pour les flux prioritaires (cf étape S3) : notamment en procédant d'abord à l'affectation des ressources radio aux flux remontants. Pour chaque intervalle de temps suivant, d'autres équipements utilisateurs ayant des données utiles non-prioritaires à émettre / recevoir seront sélectionnés, conformément à la méthode Round Robin, en fonction des unités de ressources encore disponibles après allocation des flux prioritaires et les étapes S2 et S3 répétées pour ces équipements utilisateurs non prioritaires. Des méthodes de priorisation autres que le Round Robin sont bien entendu utilisables pour sélectionner les équipements utilisateurs non-prioritaires qui seront servis lors d'un intervalle de temps donné. Le procédé d'allocation a été décrit dans le cas où il y a deux niveaux de priorité pour les données utiles : données utiles prioritaires ou non prioritaires. Ce procédé se généralise aisément à un nombre quelconque de niveaux de priorité 1 à X (X entier, strictement supérieur à 2): l'allocation des ressources radio est effectuée en procédant par niveau de priorité, et en répétant pour chaque niveau de priorité les étapes S2 et S3 avec les unités de ressources radio non encore allouées. Dans l'exécution des étapes S2 et S3, on remplacera alors C par le nombre Cx d'unités de ressources radio affectées aux données de niveau de priorité x lorsqu'il s'agit de traiter l'allocation des flux de niveau de priorité x. La logique est ici est toujours: - de servir le plus possible de flux prioritaires compte tenu du nombre Pctrl d'unités de ressources radio affectées à la transmission de données de contrôle, et, lorsque tous les flux prioritaires ne peuvent être servis au cours d'un même intervalle de temps, de servir en priorité les flux prioritaires qui sont en attente d'être servis depuis le plus longtemps, - lorsque tous les flux prioritaires peuvent être servis, de servir le plus possible de flux non prioritaires, et, lorsque tous les flux non prioritaires ne peuvent être servis au cours d'un même intervalle de temps, de servir en priorité les flux non prioritaires qui sont en attente d'être servis depuis le plus longtemps. En outre, les valeurs de Cx sont calculées de manière à garantir une qualité de service minimale pour chaque niveau de priorité. Pour les flux non prioritaires, c'est-à-dire pour x supérieur ou égal à 2, une période minimale Px pour servir les flux de niveau de priorité x est définie, égale à un intervalle de temps TTI, ou bien à Nx intervalles de temps TTI, avec Nx égal à 2 ou 3 par exemple. On impose alors de servir, pendant cette période minimale Px, au moins un flux de niveau de priorité x (ou un nombre prédéterminé minimal Fx, strictement supérieur à 1, de flux de niveau de priorité x). On garantit ainsi que l'on traite les flux de niveau de priorité x avec une cadence minimale Px, et on garantit simultanément que la bande passante n'est pas entièrement consommée par les flux prioritaires, c'est-à-dire par les flux de niveau de priorité 1. Ceci évite de pénaliser certains flux au détriment des autres et de respecter la logique inhérente à la méthode proposée ici de prise en compte de l'état du réseau, notamment des besoins en qualité de service des différents flux à transmettre. En pratique, pour la sélection des flux à servir au cours d'un intervalle de temps donné effectuée lors de l'étape S1, on applique la méthode suivante, illustrée à la figure 6. On obtient ensuite lors de l'étape 600 le nombre total Fp de flux prioritaires en attente d'être servis et le nombre total Fnp de flux non prioritaires en attente d'être servis. On détermine lors de l'étape 610 le nombre minimal Fmin2 de flux non prioritaires à servir au cours dudit intervalle de temps, en fonction d'une période minimale définie pour servir les flux non prioritaires ; cette détermination est effectuée pour chaque niveau de priorité différent du niveau 1 , le nombre Fmin2 de flux non prioritaires à servir étant la somme des nombres Fx de flux prioritaires à servir au minimum au cours dudit intervalle de temps sur tous les niveaux de priorité x différents du niveau 1 : x F min 2 = L Fx x=2 On détermine lors de l'étape 620 le nombre Pctrl d'unités de ressources radio affectées à la transmission de données de contrôle, compte tenu d'une règle d'attribution R, R2, ou R3 choisie préalablement. La méthode décrite plus haut est applicable. Par exemple, Pctrl= 2. On détermine lors de l'étape 630 le nombre maximal Fmax de flux susceptibles d'être servis au cours dudit intervalle de temps compte tenu du nombre Pctrl d'unités de ressources radio affectées à la transmission de données de contrôle de flux. On détermine lors de l'étape 640 le nombre Fmaxl de flux prioritaires susceptibles d'être servis au cours dudit intervalle de temps, en fonction de la différence entre le nombre maximal Fmax de flux susceptibles d'être servis et le nombre minimal Fmin2 de flux non prioritaires à servir : F max 1 = F max- F min 2 On compare ensuite lors de l'étape 650 le nombre Fmaxl de flux prioritaires susceptibles d'être servis avec le nombre total Fp de flux prioritaire en attente d'être servis pour déterminer le nombre FSp de flux prioritaires qui seront effectivement servis le nombre FSnp de flux non prioritaires qui seront effectivement servis au cours de l'intervalle de temps considéré. L'une des étapes 651, 652 ou 653 est exécutée en fonction du résultat de la comparaison. Si F max 1 > Fp (étape 651), alors tous les flux prioritaires pourront être servis : le nombre FSp de flux prioritaires qui seront effectivement servis au cours de l'intervalle de temps considéré sera égal à Fp. Outre les Fmin2 flux prioritaires à servir, un nombre de flux supplémentaire de flux non prioritaires pouvant être servi est égal F max 1- Fp . Le nombre Fmax2 de flux non prioritaires susceptibles d'être servis est dans ce cas égal à F max 1- Fnp + F min 2 . Ainsi le nombre FSnp de flux non prioritaires qui seront effectivement servis au cours de l'intervalle de temps considéré sera égal à min(F max 1 - Fnp+ F min 2, Fnp) On exécute alors l'étape 660 finale suite à l'étape 651. Si F max 1= Fp (étape 652), alors tous les flux prioritaires pourront être servis : le nombre FSp de flux prioritaires qui seront effectivement servis au cours de l'intervalle de temps considéré sera égal à Fp. Le nombre FSnp de flux de flux non prioritaires qui seront effectivement servis est égal et limité à la valeur Fmin2 déterminée On exécute alors l'étape 660 finale suite à l'étape 652. Si F max 1 Dans le cas contraire, si le nombre Pctrl d'unités de ressources radio affectées à la transmission de données de contrôle est strictement inférieur au nombre maximal d'unités de ressources radio susceptibles d'être affectées à la transmission de données de contrôle, on augmente lors de l'étape 656 le nombre Pctrl d'unités de ressources radio affectées à la transmission de données de contrôle, par exemple de 1 unité : Pctrl = Pctrl +1 Puis on exécute à nouveau l'étape 630 et les suivantes selon la logique décrite ci-dessus, jusqu'à parvenir à l'étape 660 finale. Lors de l'étape 660 finale, le nombre FSp de flux prioritaires qui seront effectivement servis et le nombre FSnp de flux de flux non prioritaires qui seront effectivement servis sont connus. Si FSp La puissance de sortie maximale de la station de base 1 est fixée à 20 W, le bruit blanc environnant à 5E-14 dB, la taille de la cellule typique à 1000m, le facteur d'affaiblissement de propagation à 3, la puissance maximale d'un équipement utilisateur à 200mW. On considère en outre que le facteur ombrage suit une loi logarithmique normale de moyenne de 6 dB, et le facteur d'évanouissement rapide une loi exponentielle avec K = 1. Le codage du signal est supposé pouvoir exploiter 80% de la capacité de Shannon, et un facteur MIMO de 1,8 est utilisé. Les paramètres LTE comprennent un préfixe cyclique long, des plages de fréquence montantes et descendantes de 3MHz, et un nombre maximal d'unités de ressources radio de 6, 18 et 30 pour un nombre (PDCCH) d'unité de ressources radio alloué aux données de contrôle égal à 1,2 et 3 respectivement. Le réseau est chargé avec les flux de données suivants : Type Priority Number Uplink Uplink Uplink Downlink Downlink Downlink of such flows frequency of minimum packet size (Bytes) maximum packet size (Bytes) frequency of minimum packet size (Bytes) maximum packet size (Bytes) packets (per s.) packets (per s.) Call Video 1 4 30 200 50000 30 200 50000 Call Voice 1 60 50 20 160 50 20 160 Video 1 4 30 700 7000 / / / surveillance Interactive game 1 4 50 20 20 50 20 200 Music 2 2 / / / 1 400 5000 Web surfing 2 4 / / / 1500 1500 La figure 4 montre les résultats obtenus pour cette simulation, avec : un nombre variable d'unité de ressources radio allouées aux données de contrôle (courbe C1), un nombre égal à 2 (courbe C2) et un nombre égal à 3 (courbe C3). Le gain obtenu, en utilisant le procédé d'allocation de ressources avec un nombre minimal d'unités de ressources radio allouées aux données de contrôle (on utilise donc, pour toute la durée des tests, la première règle R1 pour la détermination du nombre d'unités de ressources radio allouées aux données de contrôle), est de 5% et 16% de la bande passante pour les flux Web par rapport à l'utilisation d'un nombre fixe d'unité de ressources radio allouées aux données de contrôle égal respectivement à 2 et 3. Le procédé permet ainsi d'augmenter la bande passante allouée aux équipements utilisateurs émetteurs ou récepteurs de flux Web. On constate par ailleurs que les autres flux (y compris les flux voix, vidéo) sont très peu impactés : pas de retard additionnel, une légère modification de la qualité dans certaines configurations mais sans dégradation globale. En conséquence, le procédé d'allocation permet de préserver les performances pour les flux prioritaires (voix, typiquement) et/ou gros consommateurs de bande passante (vidéo, typiquement), tout en améliorant de manière sensible les performances pour les flux non prioritaires et peu consommateurs de bande passante tels que les flux Web. La bande passante disponible est donc allouée de manière plus optimale. REVENDICATIONS1. Procédé de traitement de données pour réaliser une allocation de ressources radio dans un réseau radio cellulaire en mode paquet, ledit réseau radio cellulaire comportant une station de base (1) et un ensemble d'équipements utilisateurs (UE) configurés pour échanger des flux de données utiles avec la station de base, le procédé étant mis en oeuvre dans la station de base et comportant les étapes suivantes : a) affectation d'un nombre d'unités de ressources radio à la transmission de données de contrôle en fonction d'au moins une contrainte de qualité de service concernant les flux de données utiles en attente d'être servis par ladite station de base , b) détermination, en fonction dudit nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle, d'un nombre d'unités de ressources radio disponibles pour la transmission de flux de données utiles, c) allocation des unités de ressources radio disponibles pour la transmission au cours d'un intervalle de temps déterminé de données d'au moins un sous-ensemble des flux de données utiles en attente d'être servis. 2. Procédé selon la revendication 1, dans lequel l'étape a) comprend : - attribuer un premier nombre d'unités de ressources radio pour la transmission de données de contrôle, - tester s'il est possible de transmettre, au moyen des unités de ressources radio affectées à la transmission de données de contrôle, toutes les données de contrôle nécessaires pour adresser l'ensemble des flux de données utiles prioritaires à servir, - dans la négative, affecter un deuxième nombre d'unités de ressources radio à la transmission de données de contrôle, le deuxième nombre étant supérieur au premier nombre. 3. Procédé selon la revendication 1 ou 2, dans lequel l'étape c) comprend - une détermination du nombre Fmax maximal de flux susceptibles d'être servis au cours dudit intervalle de temps compte tenu du nombre d'unités de ressources radio affectées à la transmission de données de contrôle;- une détermination du nombre minimal Fmin2 de flux non prioritaires à servir au cours dudit intervalle de temps, en fonction d'une période minimale définie pour servir les flux non prioritaires d'un niveau de priorité donné ; - une détermination du nombre maximal Fmaxl de flux prioritaires susceptibles d'être servis au cours dudit intervalle de temps, en fonction dudit nombre maximal Fmax de flux susceptibles d'être servis et dudit nombre minimal Fmin2 de flux non prioritaires à servir, - une détermination du nombre FSnp de flux non prioritaires à servir et du nombre FSp de flux prioritaires à servir au cours dudit intervalle de temps, en fonction dudit nombre minimal Fmin2 de flux non prioritaires à servir et du nombre maximal Fmaxl de flux prioritaires susceptibles d'être servis ; - identifier les FSnp flux non prioritaires à servir en priorité et les FSp flux prioritaires à servir et procéder à l'allocation pour ces FSnp flux non prioritaires et FSp flux prioritaires. 4. Procédé selon la revendication 3, dans lequel l'étape c) comprend une détermination du nombre maximal de flux non prioritaires susceptibles d'être servis au cours dudit intervalle de temps, en fonction dudit nombre maximal de flux prioritaires pouvant être servis au cours dudit intervalle de temps. 5. Procédé selon la revendication 4, dans lequel - lorsque tous les flux prioritaires ne peuvent être servis au cours dudit intervalle de temps, on sélectionne les flux prioritaires à servir en priorité parmi les flux prioritaires qui sont en attente d'être servis depuis le plus longtemps, - lorsque tous les flux prioritaires ne peuvent être servis au cours d'un même intervalle de temps, on sélectionne les flux prioritaires à servir parmi les flux non prioritaires qui sont en attente d'être servis depuis le plus longtemps. 6. Procédé selon la revendication 1, dans lequel l'étape c) comprend, pour le ou les flux de données utiles d'un niveau de priorité x donné à servir au cours dudit intervalle de temps: - obtenir un paramètre de répartition représentatif d'un mode de répartition de la bande passante entre les différents flux dudit niveau de priorité ;- déterminer un nombre d'unités de ressources radio à allouer à chaque flux du niveau de priorité x de manière à maximiser un taux d'utilisation de la bande passante disponible compte tenu dudit paramètre de répartition. 7. Programme informatique comportant des instructions pour la mise en oeuvre du procédé selon l'une quelconque des revendications précédentes lorsque ce programme est exécuté par un processeur. 8. Station de base (1) configurée pour réaliser une allocation de ressources radio dans un réseau radio cellulaire en mode paquet comportant un ensemble d'équipements utilisateurs (UE) configurés pour échanger des flux de données utiles avec la station de base, la station de base comprenant : - des moyens d'affectation d'un nombre d'unités de ressources radio à la transmission de données de contrôle en fonction d'au moins une contrainte de qualité de service concernant les flux de données utiles en attente d'être servis par ladite station de base , - des moyens de détermination, en fonction dudit nombre d'unités de ressources radio attribuées pour la transmission de données de contrôle, d'un nombre d'unités de ressources radio disponibles pour la transmission de flux de données utiles, - des moyens d'allocation des unités de ressources radio disponibles pour la transmission au cours d'un intervalle de temps déterminé de données d'au moins un sous-ensemble des flux de données utiles en attente d'être servis.. 9. Réseau radio cellulaire comportant au moins une station de base selon la revendication 8 et un ensemble d'équipements utilisateurs configurés pour échanger des données avec la station de base.