Brevet FR2926434A1 — publié le 20090717

DISPOSITIF ET PROCÉDÉ D'ALLOCATION DYNAMIQUE ET ÉQUITABLE DE RESSOURCES D'UN RÉSEAU RADIO DE TYPE OFDM L'invention concerne les réseaux de communication radio de type OFDM (� Orthogonal Frequency Division Multiplex �), et plus précisément l'allocation dynamique de ressources de tels réseaux à des usagers en présence d'une subdivision du plan temps/fréquence en un nombre N de blocs qui ont chacun une même durée élémentaire et une même largeur i o spectrale. Tout type de réseau radio du type précité est concerné par l'invention, et notamment les réseaux terrestres OFDM qui implémentent une technologie issue d'une technologie satellite, ou les réseaux de téléphonie mobile (ou cellulaire) OFDM, tels que l'évolution de I'UMTS appelée LTE (� Long Term 15 Evolution �)), ou encore les réseaux locaux sans fil (standards WLAN (� Wireless Local Area Network � - IEEE 802.11a, Wi-Fi (802.11g), ETSI HiperLAN/2), et WiMAX (IEEE 802.16, ETSI HiperMAN)). Par ailleurs, on entend ici par � terminal de communication � tout équipement de communication d'usager, mobile ou portable ou encore 20 cellulaire, capable d'échanger des données (éventuellement des contenus multimédia) par voie d'ondes avec d'autres terminaux de communication ou des équipements de réseau, via un réseau radio de type OFDM implémentant une subdivision du plan temps/fréquence en N blocs (connus sous l'acronyme PRB (pour � Physical Resource Block �) dans le cas d'un réseau LTE). Par 25 conséquent, il pourra par exemple s'agir d'un téléphone mobile (ou cellulaire), d'un ordinateur portable ou d'un assistant personnel numérique (ou PDA). Comme le sait l'homme de l'art, dans les réseaux radio du type précité l'allocation de ressources entre différents usagers peut se faire selon la technique dite de � l'équité proportionnelle � (ou � proportional fair �). Dans 30 sa version généralisée, cette technique consiste à allouer à un usager un débit qui est inversement proportionnel à son coût en termes de consommation de ressources. On sélectionne alors l'usager qui offre le 2 2926434 rapport P = Ta/Ra le plus grand, où T désigne le débit qui peut être potentiellement offert à l'usager avec les ressources disponibles, R désigne le débit moyen mesuré pour cet usager, et a et /3 sont des paramètres de contrôle de l'équité. 5 Par exemple, si a vaut 0 et ,8 vaut 1, alors l'allocation se fait usager après usager (ou � Round-Robin �), ce qui est parfaitement équitable pour tous les usagers. Si a vaut 1 et /3 vaut 0, alors l'allocation est dite à Cil maximum (ou � maximum Cil �) du fait qu'elle maximise le débit au sein d'une cellule. Cette seconde situation n'est pas équitable du fait qu'elle pénalise les io usagers qui ne disposent pas de bonnes conditions de transmission. Si a vaut 1 et /3 vaut 1, alors l'allocation est dite à équité proportionnelle du fait qu'elle sert les usagers proportionnellement aux conditions de transmission qu'ils rencontrent. L'invention a pour but de proposer une technique d'allocation 15 alternative qui permet d'offrir une réelle équité entre usagers tout en exploitant de manière efficace les blocs (de ressources radio), par exemple de type PRB, contrairement à l'allocation Round-Robin qui induit un faible débit moyen par usager et à l'allocation à équité proportionnelle qui n'est pas parfaitement équitable pour tous les usagers. 20 Elle propose à cet effet un dispositif, dédié à l'allocation dynamique à des usagers de ressources d'un réseau de communication radio de type OFDM, en présence d'une subdivision d'un plan temps/fréquence en N blocs ayant chacun une même durée élémentaire et une même largeur spectrale (ou fréquentielle), et chargé de déterminer : 25 pour chaque durée élémentaire en cours et pour chaque usager qui a des données à transmettre, et à partir de valeurs instantanées en cours d'un indicateur de qualité (Xt,r(t)) déterminées pour chacun des usagers, la valeur moyenne en cours de son indicateur de qualité ( ) sur un intervalle de temps flottant, compte tenu de la valeur instantanée en cours 30 de son indicateur de qualité (Xu,r(t)), puis la valeur en cours d'une déviation standard choisie (o) des valeurs instantanées prises successivement par l'indicateur de qualité (Xu,r(t)) de cet usager sur l'intervalle de temps flottant par rapport à la valeur moyenne en cours de son indicateur de 3 2926434 qualité ( ), et pour chaque durée élémentaire en cours et pour chaque bloc (r) à allouer, un usager en fonction d'une règle de sélection (R(Us,rs)) portant sur les valeurs instantanées en cours (Xu,r(t)), les valeurs moyennes en cours 5 ( ) et les valeurs en cours de la déviation standard (6XU.r ) déterminées pour chacun des usagers. Le dispositif selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment : - la règle (R(Us,rs)) qui est utilisée pour sélectionner le bloc d'un usager pour 10 la durée élémentaire t peut par exemple être donnée par la formule R(Us, rs) = Arg max (Cu,r(t)), où Cu,r(t) est donné par la formule U,r CU r(t)= ~XU,r(t)ù 6XUr il peut être également chargé de prendre en compte des contraintes de qualité de service (QoS) associées aux usagers afin de déterminer les 15 blocs qui doivent leur être alloués ; - il peut être chargé d'associer à chaque usager un poids (wu) représentatif de sa probabilité d'être sélectionné ; • il peut être chargé de recalculer pour chaque durée élémentaire chaque poids (wu) qui est associé à chaque usager avant de procéder 20 à l'allocation de chaque nouveau bloc ; • par exemple, la règle (R(Us,rs)) qui est utilisée pour sélectionner le bloc d'un usager pour la durée élémentaire t est donnée par la formule R(Us, rs) = Arg max - Log(Q(Cu,r (t))) , où Cu,r(t) est w 1 U U,r Xu r (t) û J et Q est la fonction 6Xu,, 25 dite de Marcum. L'invention propose également un équipement, dédié à la programmation et l'allocation de ressources d'un réseau de communication radio de type OFDM à des usagers, en présence d'une subdivision d'un plan donné par la formule Cu r(t)= 4 2926434 temps/fréquence en N blocs ayant chacun une même durée élémentaire et une même largeur spectrale, et muni d'un dispositif d'allocation dynamique de ressources du type de celui présenté ci-avant et de moyens de programmation chargés de déterminer, pour chaque usager ayant fait l'objet s d'une allocation de bloc par le dispositif (lors d'une durée élémentaire) un schéma de modulation et/ou une puissance de transmission qui optimise le débit du bloc alloué. L'invention propose également un procédé dédié à l'allocation dynamique à des usagers de ressources d'un réseau de communication radio lo de type OFDM, en présence d'une subdivision d'un plan temps/fréquence en N blocs qui ont chacun une même durée élémentaire et une même largeur spectrale, et dans lequel on détermine : - pour chaque durée élémentaire en cours et pour chaque usager, une valeur instantanée en cours d'un indicateur de qualité (Xu,r(t)), puis, 15 pour chaque durée élémentaire en cours et pour chaque usager ayant des données à transmettre, la valeur moyenne en cours de son indicateur de qualité ( ) sur un intervalle de temps flottant, compte tenu de la valeur instantanée en cours de son indicateur de qualité (Xu,r(t)), puis la valeur en cours d'une déviation standard choisie (o-r ) des valeurs instantanées 20 prises successivement par l'indicateur de qualité (Xu,r(t)) de cet usager sur l'intervalle de temps flottant par rapport à la valeur moyenne en cours de son indicateur de qualité ( ), et pour chaque durée élémentaire en cours et pour chaque bloc (r) à allouer, un usager en fonction d'une règle de sélection (R(Us,rs)) portant sur les 25 valeurs instantanées en cours (Xu,r(t)), les valeurs moyennes en cours ( ) et les valeurs en cours de la déviation standard (64U,r déterminées pour chacun des usagers. Le procédé selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment : 30 - la règle (R(Us,rs)) de sélection d'un bloc (rs) pour un usager (Us) pour la durée élémentaire t peut par exemple être donnée par la formule 5 2926434 R(Us,rs)=Argmax(CU,r(t)), où Cu,r(t) est donné par la formule U,r CU r (t) = / XU,r(t)- 6XU.r / on peut prendre également en compte des contraintes de qualité de service associées aux usagers lors de la détermination des blocs qui 5 doivent leur être alloués ; > on peut associer à chaque usager un poids (wu) représentatif de sa probabilité d'être sélectionné ; • on peut recalculer pour chaque durée élémentaire chaque poids (wu) qui est associé à chaque usager avant de procéder à l'allocation de io chaque nouveau bloc ; • la règle (R(Us,rs)) de sélection d'un bloc pour un usager, pour la durée élémentaire t, peut par exemple être donnée par la formule ( 1 Log(Q(Cu r (t))) , où Cu,r(t) est donné par et Q est la fonction dite de 15 Marcum ; après avoir alloué des blocs à des usagers lors d'une durée élémentaire, on peut déterminer pour chacun de ces usagers des schémas de modulation et/ou des puissances de transmission qui optimisent les débits des blocs qui leur ont été alloués. 20 L'invention est particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux de communication mobile (ou cellulaires) de type LTE (� Long Terni Evolution � - évolution de l'UMTS). D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur 25 lesquels : - la figure 1 est un diagramme bloc illustrant les principales étapes d'un exemple de procédé selon l'invention d'allocation dynamique de ressources d'un réseau de communication radio de type OFDM, et U,r wu la formule CU r(t)=/ XU r(t)- de l'indicateur de qualité de l'usager U considéré sur un intervalle de temps 15 flottant (ou glissant) de durée D choisie et intégrant la durée élémentaire T(n) en cours. On comprendra que chaque valeur moyenne en cours d'un usager U prend en compte la valeur instantanée en cours Xu,r(t) qui a été déterminée lors de l'étape 10 pour cet usager U. La valeur moyenne en cours d'un usager U peut par exemple D 2926434 20 être définie par la formule _ f XU,r (t) dt . D t-D L'étape 20 se poursuit par la détermination, toujours pour chaque durée élémentaire T(n) en cours et pour chaque usager U qui a des données à transmettre, de la valeur en cours d'une déviation standard o-,,,. , d'un type choisie, des valeurs instantanées qui ont été successivement prises par 25 l'indicateur de qualité Xu,r(t) de l'usager considéré U sur l'intervalle de temps flottant, par rapport à la valeur moyenne en cours de cet indicateur de qualité pour l'usager considéré U. Cette déviation standard 6,U., est par exemple définie par la formule 1 ù JD(Xu,r(t)- et la valeur en cours de déviation standard 6XU qui ont toutes été déterminées pour chacun des usagers U. Plus précisément, on détermine une valeur de Cu,r(t) pour chaque usager U. io Par exemple, la fonction Cu,r(t) est définie par la formule /XU,r(t)- 6Xu,, / Une fois que l'on est en possession de toutes les valeurs prises par la fonction Cu,r(t) pour les différents usagers, on peut alors les utiliser pour déterminer (ou sélectionner) un usager U pour chaque bloc r qui doit être is alloué pour la durée élémentaire en cours T(n). Cette dernière détermination se fait lors d'une étape 40 en fonction d'une règle de sélection R(Us,rs) (où Us, désigne l'usager sélectionné et rs le bloc (ou PRB) sélectionné) qui porte sur les valeurs de la fonction Cu,r(t), et donc sur les valeurs instantanées en cours Xu,r(t), les valeurs moyennes en cours et les valeurs en cours de la 20 déviation standard oXU, qui ont été déterminées pour chacun des usagers U. La règle de sélection R(Us,rs) est appliquée de façon récursive pour chaque durée élémentaire T(n) et sous deux contraintes. La première contrainte porte sur le fait que chaque bloc (PRB) r ne peut être alloué qu'à un seul et unique usager U. La seconde contrainte porte sur le fait que le nombre 25 d'usagers Us qui sont sélectionnés lors de chaque durée élémentaire T(n) ne peut pas excéder le nombre maximal d'usagers U qui peuvent faire l'objet d'une programmation de ressources pour la durée élémentaire T(n) considérée. Plusieurs règles de sélection R(Us,rs) peuvent être utilisées. 30 Ainsi, on peut utiliser la règle de sélection R(Us,rs) qui est définie par Cu r (t) = 2926434 la formule R(Us,rs)=Argmax(CU,r(t)). Il ressort de cette formule que la U,r règle de sélection ne dépend pas de la puissance moyenne du signal sur le canal de transmission de l'usager. Par conséquent, si tous les usagers présentent les mêmes statistiques sur leurs canaux de transmission respectifs, mais des puissances moyennes de signal différentes, ils auront la même probabilité d'être programmés. Cela résulte de l'assertion triviale Probabilité(max(X1,...,Xn))=1 qui s'applique à une distribution de n variables n aléatoires identiques. Les usagers U ont donc quasiment la même règle de sélection, voire 10 même certainement la même règle de sélection si les statistiques de leurs canaux de transmission sont du second type (comme par exemple lorsque la propagation est de type Rayleigh, ce qui est le cas de propagation radio le plus fréquent en OFDM). Il en résulte que l'on choisit au cours du temps pour chaque usager U les ressources (blocs r) qui sont les plus favorables, c'est-à-dire celles qui offrent la valeur instantanée en cours Xu,r(t) la plus grande comparée aux statistiques de l'indicateur de qualité ( et o ) de l'usager U considéré. Chaque usager U est donc statistiquement servi avec les meilleures ressources (r) qu'il peut attendre compte tenu des conditions de transmission rencontrées par son canal de transmission. Il en résulte également que le débit d'un usager U varie peu autour d'une valeur moyenne, quand il y a un assez grand nombre d'usagers qui concourent simultanément pour les ressources fréquentielles d'une même station de base. A titre d'exemple, on considère le cas où un premier usager U1, disposant d'une valeur moyenne de SINR égale à 30 dB et associée à une déviation standard o .r également égale à 30 dB, et un second usager U2, disposant d'une valeur moyenne de SINR égale à 10 dB et associée à une déviation standard 0.42,, également égale à 10 dB, sont en compétition à un instant t (correspondant à la durée élémentaire T(n)) pour obtenir une ressource (bloc r). Alors, si la valeur instantanée Xui,r(T(n)) du Il 2926434 SINR du premier usager U1 est égale à 33 dB, tandis que la valeur instantanée XU2,r(T(n)) du SINR du second usager U2 est égale à 16 dB, la règle de sélection R(Us,rs) mentionnée ci-avant prend, après conversion des valeurs logarithmiques en valeurs linéaires, la valeur 1 pour le premier usager s U1 et la valeur 3 pour le second usager U2. C'est donc le second usager U2 qui est sélectionné pour l'allocation du bloc r considéré lors de la durée élémentaire T(n) en cours, alors même que la valeur instantanée de son SINR est la plus faible. On a schématiquement représenté dans le diagramme de la figure 2 io un autre exemple illustrant les évolutions temporelles (t) des valeurs instantanées des SINRs de trois usagers différents ayant trois valeurs moyennes de SINR différentes et en compétition pour l'allocation d'une même ressource (ou PRB) r lors de trois durées élémentaires (ou intervalles de temps ou TTI) T(n), T(n+1) et T(n+2) qui se suivent dans le temps. 15 Plus précisément, dans cet exemple non limitatif on considère que le premier usager U1 dispose d'une valeur moyenne p1 (ou ) de SINR égale à 25 dB (supposée sensiblement constante) associée à une déviation standard 6, (ou 6X Lr) égale à 3 dB (supposée sensiblement constante), le deuxième usager U2 dispose d'une valeur moyenne p2 (ou ) de SINR 20 égale à 7 dB (supposée sensiblement constante) associée à une déviation standard 62 (ou 6X(2,, ) égale à 7 dB (supposée sensiblement constante), et le troisième usager U3 dispose d'une valeur moyenne p3 (ou ) de SINR égale à 12 dB (supposée sensiblement constante) associée à une déviation standard 63 (ou 643,, ) égale à 10 dB (supposée sensiblement 25 constante). Lors de la durée élémentaire T(n), l'écart entre la valeur instantanée du SINR Xui,r(T(n)) et la valeur moyenne p1 du premier usager U1 est égal à - 16,, l'écart entre la valeur instantanée du SINR Xu2,r(T(n)) et la valeur moyenne p2 du deuxième usager U2 est égal à +0,662 , et l'écart entre la 30 valeur instantanée du SINR Xu3,r(T(n)) et la valeur moyenne p3 du troisième usager U3 est égal à +0,863. Par conséquent, si l'on applique la règle de sélection R(Us,rs) mentionnée ci-avant, le bloc r considéré est attribué au 12 2926434 troisième usager U3, puisque c'est lui qui dispose à cet instant de la valeur instantanée en cours XU3,r(t) la plus grande comparée aux statistiques de son SINR (p3 et 63). Lors de la durée élémentaire T(n+1), l'écart entre la valeur 5 instantanée du SINR Xul,r(T(n)) et la valeur moyenne p1 du premier usager U1 est égal à +1,2 l'écart entre la valeur instantanée du SINR Xu2,r(T(n)) et la valeur moyenne p2 du deuxième usager U2 est égal à -0,362 , et l'écart entre la valeur instantanée du SINR Xu3,r(T(n)) et la valeur moyenne p3 du troisième usager U3 est égal à +0,563. Par conséquent, si l'on applique la 10 règle de sélection R(Us,rs) mentionnée ci-avant, le bloc r considéré est attribué au premier usager U1, puisque c'est lui qui dispose à cet instant de la valeur instantanée en cours Xui,r(t) la plus grande comparée aux statistiques de son SINR (p1 et 6, ). Lors de la durée élémentaire T(n+2), l'écart entre la valeur 15 instantanée du SINR Xui,r(T(n)) et la valeur moyenne p1 du premier usager U1 est égal à +0,46, , l'écart entre la valeur instantanée du SINR Xu2,r(T(n)) et la valeur moyenne p2 du deuxième usager U2 est égal à +0,50-2, et l'écart entre la valeur instantanée du SINR Xu3,r(T(n)) et la valeur moyenne p3 du troisième usager U3 est égal à +0,2o-3. Par conséquent, si l'on applique la 20 règle de sélection R(Us,rs) mentionnée ci-avant, le bloc r considéré est attribué au deuxième usager U2, puisque c'est lui qui dispose à cet instant de la valeur instantanée en cours XU2,r(t) la plus grande comparée aux statistiques de son SINR (p2 et 62 ). On peut également utiliser une règle de sélection R(Us,rs) qui prend 25 en compte des contraintes de qualité de service qui sont associées aux usagers U afin de déterminer les blocs r qui doivent leur être allouées. Cela permet en effet de favoriser certains usagers compte tenu de la qualité de service (QoS) à laquelle ils ont droit du fait de l'abonnement contracté auprès de leur opérateur. II est rappelé que la QoS concerne généralement le niveau 30 de priorité de transmission de l'usager (par exemple � Platinium �, � Gold � ou � Silver �) et/ou le type de trafic (par exemple voie sur IP, navigation sur 13 2926434 l'Internet, transfert de fichiers de données et analogues) pour le(s)quel(s) la QoS s'exprime sous la forme de contraintes sur les débits ou les délais. Pour ce faire, on peut utiliser n'importe quelle fonction relative à la QoS. Généralement cette fonction dépend essentiellement des contraintes 5 minimum et maximum sur les délais et/ou sur les débits moyens. Si l'on considère que la valeur instantanée Xu,r(t) de l'indicateur de qualité choisi suit une loi de distribution approximativement gaussienne, en particulier lorsqu'il s'agit du débit, alors, la valeur de la fonction Cu,r(t) suit une loi de distribution normale standard (c'est-à-dire suit une loi de distribution 10 gaussienne avec une valeur moyenne nulle et une variance unitaire). Si l'on veut tenir compte de la QoS, et plus précisément des contraintes de débit et/ou de délai de transmission qui sont associées à chaque usager U, il est nécessaire d'associer à chaque usager U un poids wu qui est représentatif de sa probabilité d'être sélectionné. 15 On notera que chaque poids wu peut être éventuellement variable dans le temps. Plus précisément, le dispositif D peut éventuellement recalculer pour chaque durée élémentaire T(n) chaque poids wu qui est associé à chaque usager U avant de procéder à l'allocation de chaque nouveau bloc r. Cela permet notamment d'augmenter le poids associé à un 20 usager U lorsque le délai de transmission auquel a droit cet usager U est sur le point d'expirer (en particulier lorsqu'une application à contrainte temporelle est concernée). Dans ce cas, après chaque allocation de ressources (r) pour la durée élémentaire en cours T(n), tous les poids sont mis à jour et normalisés (par le dispositif D) afin d'avoir constamment Ewu =1. U 25 Grâce à ces poids wu, on obtient pour chacun des N usagers U une allocation de ressource égale à une fraction wu du débit total disponible, alors que ce dernier est équitablement partagé entre les N usagers selon une proportion de 1/N en l'absence de prise en compte de la QoS. La probabilité P(Us) de sélectionner un usager U, qui est égale au 30 poids wu associé à cet usager U, peut s'écrire : P(Us = U) = P(Arg max(F(Cu,r(t), wu)) = U) = wu. La valeur de la fonction Cu,r(t) suivant une loi de distribution 14 2926434 gaussienne, la fonction F(Cu,r(t), wu)) peut alors par exemple s'écrire sous la forme F(CU,r(t),WW)=û 1 Log(Q(CU,r(t))), où Q est la fonction dite de Marcum wu X 2 donnée par la formule Q(x)= 1 e f2 dt. Cela revient à transformer la J22r _co distribution gaussienne de Cu,r(t) en une distribution exponentielle de 5 moyenne égale à 1. La règle R(Us,rs) de sélection d'un bloc rs pour un usager Us pour une durée élémentaire T(n) = t peut alors être donnée par la formule suivante : R(Us,rs) =Argmax(F(CU,r(t),ww))=Argmax ù 1 Log(Q(CU,r(t))) U U,r wu Avec ce type de règle de sélection, l'usager U est donc non 10 seulement statistiquement servi avec les meilleures ressources (r) qu'il peut attendre compte tenu des conditions de transmission rencontrées par son canal de transmission, mais également compte tenu de certaines au moins des contraintes de la QoS à laquelle il a droit. Les valeurs de la fonction F(Cu,r(t), wu) sont par exemple calculées 15 dans une étape optionnelle 30 (voir figure 1) qui précède l'étape 40 d'application de la règle de sélection R(Us,rs) mentionnée ci-dessus. Ce calcul peut par exemple se faire à l'aide d'une table dans laquelle sont tabulées des valeurs logarithmiques de la fonction Q. Les poids wu(t) variables dans le temps vont dépendre du niveau de 20 satisfaction de la QoS pour l'usager U considéré. A titre d'exemple si la QoS concerne une contrainte sur le débit, alors on pourra exprimer wu(t) comme indiqué ci-dessous. Soient RHIN et RMax les limites autorisées pour l'utilisateur U en termes de débit, et soit R(t) le débit moyen réalisé pour l'usager U, et si l'on 25 définit une variable D(t) comme suit : - D(t) = (RHIN -R(t))/RHIN si R(t) RM(, et D(t) = 0 si si RHIN et l'écart type (ou déviation standard) 6XU, , puis il remonte ces deux informations ( et o ) en supplément des informations de qualité de chaque ressource fréquentielle par le biais du canal de signalisation montant. Le dispositif d'allocation dynamique de ressources D selon l'invention 20 peut être réalisé sous la forme de circuits électroniques, de modules logiciels (ou informatiques), ou d'une combinaison de circuits et de logiciels. La technique d'allocation selon l'invention est particulièrement avantageuse car elle permet qu'une majorité d'usagers disposent d'un débit moyen plus élevé que celui permis offert par une technique d'allocation 25 classique à équité proportionnelle (ou proportional fair), aussi bien en présence d'une densité de trafic intermédiaire qu'en présence d'une densité de trafic élevée. L'invention ne se limite pas aux modes de réalisation de dispositif et de procédé d'allocation dynamique de ressources et d'équipement de 30 programmation et d'allocation de ressources décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après. REVENDICATIONS 1. Dispositif d'allocation dynamique à des usagers (U) de ressources d'un réseau de communication radio de type OFDM, en présence d'une subdivision d'un plan temps/fréquence en N blocs (r) ayant chacun une même durée élémentaire (T) et une même largeur spectrale, agencé pour déterminer, poùr chaque durée élémentaire en cours et pour chaque usager (U) ayant des données à transmettre, et à partir de valeurs instantanées en cours d'un indicateur de qualité (Xu,r(t)) déterminées pour chacun desdits io usagers (U), la valeur moyenne en cours de cet indicateur de qualité ( ) sur un intervalle de temps flottant intégrant la durée élémentaire en cours, compte tenu de la valeur instantanée en cours dudit indicateur de qualité (Xu,r(t)) déterminée pour ledit usager (U), puis la valeur en cours d'une déviation standard choisie (6X~, ) des valeurs instantanées prises 15 successivement par ledit indicateur de qualité (Xu,r(t)) dudit usager (U) sur ledit intervalle de temps flottant par rapport à la valeur moyenne en cours dudit indicateur de qualité ( ) dudit usager (U), et pour déterminer un usager (U) pour chaque durée élémentaire en cours et pour chaque bloc (r) à allouer, en fonction d'une règle de sélection (R(Us,rs)) portant sur lesdites 20 valeurs instantanées en cours (Xu,r(t)), les valeurs moyennes en cours ( ) et les valeurs en cours de la déviation standard (o-X,.,) déterminées pour chacun desdits usagers. 2. Dispositif selon la revendication 1, dans lequel ladite règle (R(Us,rs)) de sélection d'un bloc (rs) pour un usager (Us) pour la durée élémentaire t est 25 donnée par la formule R(Us,rs)=Argmax(CU,,(t)), où Cu,r(t) est donné par la U,r formule CC,r(t)= XU,r(t)ù oxu. 3. Dispositif selon l'une des revendications 1 et 2, également agencé pour prendre en compte des contraintes de qualité de service associées auxdits usagers (U) pour déterminer les blocs (r) à allouer à ces usagers (U). 30 4. Dispositif selon la revendication 1, agencé pour associer à chaqueusager (U) un poids (wu) représentatif de sa probabilité d'être sélectionné. 5. Dispositif selon la revendication 4, agencé pour recalculer pour chaque durée élémentaire (T) chaque poids (wu) associé à chaque usager (U) avant de procéder à l'allocation de chaque nouveau bloc (r). s 6. Dispositif selon l'une des revendications 4 et 5, dans lequel ladite règle (R(Us,rs)) de sélection d'un bloc (rs) pour un usager (Us) pour la durée élémentaire t est donnée par la formule i 1 R(US , r5 ) = Arg max Log(Q(CU,r (t))) , où Cu,r(t) est donné par la U,r wU j formule CU,r(t)= (XU,r(t)- \ et Q est la fonction dite de Marcum. io 7. Equipement de programmation et d'allocation de ressources d'un réseau de communication radio de type OFDM à des usagers (U), en présence d'une subdivision d'un plan temps/fréquence en N blocs (r) ayant chacun une même durée élémentaire (T) et une même largeur spectrale, comprenant un dispositif d'allocation dynamique de ressources (D) selon l'une 15 des revendications précédentes et des moyens de programmation (MP) agencés pour déterminer, pour chaque usager ayant fait l'objet d'une allocation de bloc (r) par ledit dispositif (D), lors d'une durée élémentaire (T), un schéma de modulation et/ou une puissance de transmission qui optimise le débit dudit bloc (r) alloué. 20 8. Procédé d'allocation dynamique à des usagers (U) de ressources d'un réseau de communication radio de type OFDM, en présence d'une subdivision d'un plan temps/fréquence en N blocs (r) ayant chacun une même durée élémentaire (T) et une même largeur spectrale, comprenant les étapes suivantes : 25 - déterminer, pour chaque durée élémentaire (T) en cours et pour chaque usager (U), une valeur instantanée en cours d'un indicateur de qualité (Xu,r(t)), puis, déterminer, pour chaque durée élémentaire en cours (T) et pour chaque usager (U) ayant des données à transmettre, la valeur moyenne en cours 30 de cet indicateur de qualité ( ) sur un intervalle de temps flottantintégrant la durée élémentaire en cours, compte tenu de la valeur instantanée en cours dudit indicateur de qualité (Xu,r(t)) déterminée pour ledit usager (U), puis la valeur en cours d'une déviation standard choisie (a-;c ) des valeurs instantanées prises successivement par l'indicateur de s qualité (Xu,r(t)) dudit usager (U) sur ledit intervalle de temps flottant par rapport à la valeur moyenne en cours dudit indicateur de qualité ( ) dudit usager (U), et déterminer, pour chaque durée élémentaire en cours et pour chaque bloc (r) à allouer, un usager (U) en fonction d'une règle de sélection (R(Us,rs)) lo portant sur lesdites valeurs instantanées en cours (Xu,r(t)), les valeurs moyennes en cours ( ) et les valeurs en cours de la déviation standard (o-rU.. ) déterminées pour chacun desdits usagers. 9. Procédé selon la revendication 8, dans lequel ladite règle (R(Us,rs)) de sélection d'un bloc (rs) pour un usager (Us) pour la durée élémentaire t est 15 donnée parla formule R(U,,rs)=Arg max(CC,,(t)), où Cu,r(t) est donné par la formule Cu,r(t) Xu,r(t)ù 6X,.. / 10. Procédé selon l'une des revendications 8 et 9, dans lequel on prend également en compte des contraintes de qualité de service associées auxdits usagers (U) lors de la détermination des blocs (r) à allouer à ces usagers (U). 20 11. Procédé selon la revendication 10, dans lequel on associe à chaque usager (U) un poids (wu) représentatif de sa probabilité d'être sélectionné. 12. Procédé selon la revendication 11, dans lequel on recalcule pour chaque durée élémentaire (T) chaque poids (wu) associé à chaque usager (U) avant de procéder à l'allocation de chaque nouveau bloc (r). 25 13. Procédé selon l'une des revendications 11 et 12, dans lequel ladite règle (R(Us,rs)) de sélection d'un bloc (rs) pour un usager (Us) pour la durée élémentaire t est donnée par la formule R(Us , rs) = Arg max ù Log(Q(CU,r (t)}) , où Cu,r(t) est donné par la wu J U,rformule CC,,(t)= /Xv,,(1)- \ tex,,.,, J et Q est la fonction dite de Marcum. 14. Procédé selon l'une des revendications 8 à 13, dans lequel après avoir alloué des bloc (r) à des usagers (U) lors d'une durée élémentaire (T), on détermine pour chacun de ces usagers (U) des schémas de modulation s et/ou des puissances de transmission qui optimisent les débits des blocs (r) qui leur ont été alloués.