Brevet FR2963195A1 — publié le 20120127

MÉTHODE CENTRALISÉE D'ALLOCATION DE PUISSANCE SOUS CONTRAINTE DE QUALITÉ DE SERVICE DESCRIPTION DOMAINE TECHNIQUE La présente invention concerne de manière générale le domaine des systèmes des télécommunications sans fil et plus particulièrement une méthode d'allocation de puissance dans un tel système. ÉTAT DE LA TECHNIQUE ANTÉRIEURE Un des problèmes affectant une communication au sein d'un système de télécommunication cellulaire est celui de l'interférence générée par les autres communications de la cellule ou des cellules voisines. On distingue classiquement l'interférence inter- cellulaire due aux communications des cellules voisines et l'interférence intra-cellulaire due aux communications de la même cellule où se trouve le terminal. De nombreuses techniques ont été proposées et mises en oeuvre pour réduire l'interférence intracellulaire. La plupart de ces techniques reposent sur une allocation de ressources de transmission orthogonales, par exemple d'intervalles de temps de transmission (TDMA), de fréquences de transmission (FDMA), d'intervalles de sous-porteuses d'un multiplex OFDM (OFDMA), de codes de transmission (CDMA), de faisceaux de transmission (SDMA), voire d'une combinaison de telles ressources, de manière à séparer les différentes communications d'une même cellule. Les ressources de transmission étant rares, celles-ci sont généralement réutilisées, au moins partiellement, d'une cellule à l'autre. Un module de gestion des ressources de transmission ou RRM (Radio Resource Management) est alors en charge d'allouer de manière statique ou dynamique les ressources de transmission aux différentes cellules. Il est notamment connu de réutiliser de manière statique des fréquences de transmission selon un schéma bi-dimensionnel (Frequency Reuse Pattern). Du fait de la réutilisation des ressources de transmission, une première communication entre un premier terminal et une première station de base d'une cellule peut être interférée par une seconde communication, utilisant la même ressource de transmission, entre un second terminal et une seconde station de base d'une cellule voisine. La situation est encore davantage critique lorsque les cellules sont adjacentes et les terminaux sont en bordure de cellule. Dans ce cas, les terminaux doivent émettre à pleine puissance et le niveau d'interférence est alors élevé. Pour une communication donnée, dite ici première communication, on appelle communément interférence intra-bande l'interférence induite par une seconde communication utilisant la même ressource de transmission que la première. Par opposition, on appelle interférence inter-bande celle induite par une seconde communication utilisant une ressource de transmission distincte (par exemple une fréquence de transmission voisine ou un autre intervalle de transmission) de celle utilisée par la première. La Fig. 1 représente un système de télécommunication cellulaire très simplifié, comprenant deux cellules 151 et 152. La première cellule 151 contient un premier couple de terminaux constitué d'un premier terminal émetteur 110 et d'un premier terminal récepteur 120. De manière similaire, la seconde cellule 152 comprend un second couple de terminaux constitué d'un second terminal émetteur 130 et d'un second terminal récepteur 140. Par terminal, on entend ici un terminal mobile ou une station de base, voire un terminal relais dans le cas d'un canal relayé. En particulier, on comprendra que l'on considère ici aussi bien les communications sur voie montante (uplink) que sur voie descendante (downlink). On suppose en outre que la première communication entre les terminaux 110 et 120, utilise la ou les même(s) ressource(s) de transmission que la seconde transmission entre les terminaux 130 et 140 de sorte que les deux communications interfèrent entre elles. Le traitement et la réduction de l'interférence inter-cellulaire ont fait l'objet de très nombreuses recherches. La méthode de traitement la plus simple est de considérer l'interférence comme un simple bruit thermique. Cette méthode de traitement n'est toutefois acceptable que si le niveau d'interférence est faible. Il est à noter que la plupart des algorithmes d'allocation de puissance (power allocation) sont basés sur cette hypothèse. D'autres méthodes de traitement permettent de réduire l'interférence en estimant le signal d'information de la (ou les) communication(s) interférente(s). Cela suppose que le terminal récepteur considéré sache décoder ces signaux d'information et connaisse par conséquent les codes ayant servi à les coder. Parmi ces méthodes, on connaît notamment les schémas de réduction d'interférence de type parallèle ou PIC (Parallel Interference Canceller) ou série (Successive Interference Canceller), bien connus de l'homme du métier. Une autre approche classique pour réduire le niveau d'interférence est de mettre en oeuvre une méthode adaptative d'allocation de puissance (adaptive power control). Une telle méthode permet de contrôler les niveaux de puissance des différents terminaux émetteurs de manière à garantir une qualité de service prédéterminée aux différents utilisateurs. Cette qualité de service peut être mesurée selon le cas en termes de débit, de temps de latence, de taux d'erreur paquet, de couverture spatiale, etc. On appelle conventionnellement métrique de qualité de service, le ou les paramètre (s) utilisé (s) pour la mesurer. En règle générale, une communication d'un utilisateur requiert une qualité de service minimale qui est prise en compte ou négociée lors de la procédure d'admission de l'utilisateur dans la cellule. Cette qualité de service minimale s'exprime sous la forme d'une contrainte sur la métrique de qualité de service : latence inférieure à un seuil, débit supérieur à un minimum garanti, etc. L'allocation de puissance est alors effectuée de manière à respecter la contrainte sur la métrique de qualité de service. Enfin, l'allocation de puissance peut être prise en charge de manière centralisée (Centralized Power Allocation) par un noeud spécifique du réseau, NC (Network Controller), ou bien de manière distribuée (Distributed Power Allocation) au sein de chaque terminal. Une méthode centralisée d'allocation de puissance est connue de l'article de C-H Yih et al. intitulé « Centralized power allocation algorithme for OFDM cellular networks » publié dans IEEE MILCOM 2003, pages 1250-1255. Les méthodes d'allocation de puissance, centralisée ou non, font généralement l'hypothèse que l'interférence est assimilable à du bruit thermique. Toutefois cette hypothèse est bien souvent pessimiste de sorte que les puissances d'émission allouées peuvent être sensiblement supérieures à celles qui seraient nécessaires pour obtenir la qualité de service souhaitée. Cette allocation conduit par conséquent à une consommation d'énergie inutile et, pour les communications montantes, à une réduction de l'autonomie des terminaux. Un premier but de l'invention est par conséquent de proposer une méthode centralisée d'allocation de puissance qui permette de réduire les puissances d'émission des terminaux pour une contrainte de qualité de service donnée. Un second but de l'invention est de proposer une méthode centralisée d'allocation de puissance qui tienne compte des types d'interférence entre communications. EXPOSÉ DE L'INVENTION La présente invention est définie par une méthode d'allocation de puissance pour système de télécommunication sans fil comprenant au moins un premier couple de terminaux constitué d'un premier terminal émetteur et d'un premier terminal récepteur et d'un second couple de terminaux constitué d'un second terminal émetteur et d'un second terminal récepteur, une première communication entre les terminaux du premier couple utilisant les mêmes ressources de transmission qu'une seconde communication entre les terminaux du second couple, de sorte que les deux communications interfèrent entre elles, la première communication devant respecter un premier débit de consigne (pl) et la seconde communication devant respecter un second débit de consigne (p2). Selon cette méthode, un noeud de contrôle du système : - détermine, à partir d'une estimation des coefficients de canal entre les terminaux émetteur et récepteur, et pour une première plage de puissance d'émission du terminal émetteur, et une seconde plage de puissance d'émission du second terminal émetteur, une partition d'un diagramme d'interférence des première et seconde communications, en différentes zones, chaque zone correspondant à un type de traitement distinct de l'interférence ; calcule, pour chaque communication, la courbe de puissance d'émission minimale permettant d'effectuer le traitement de l'interférence dans chacune desdites zones, compte tenu des premier et second débits de consigne ; - détermine, s'il existe, le point d'intersection desdites courbes de puissance d'émission minimale relatives aux première et seconde communications ; - déduit des coordonnées de ce point d'intersection dans le diagramme d'interférence, une première et une seconde valeurs de puissance d'émission (P*,p2) à allouer respectivement aux premier et second terminaux émetteurs ; - transmet les première et seconde valeurs de puissance respectivement aux premier et second terminaux émetteurs. Avantageusement, ledit noeud de contrôle, détermine en outre dans quelle zone de ladite partition se trouve ledit point d'intersection, en déduit les premier et second types d'interférence (p*,q*) pour la première et la seconde communications, et transmet (760) lesdits 25 premier et second types respectivement aux premier et second terminaux récepteurs. Si l'intersection des courbes de puissance d'émission minimale, relatives aux première et seconde communications, est vide, le noeud de contrôle avertit 30 les premier et second terminaux émetteurs de l'impossibilité d'une allocation de puissance pour lesdites valeurs de débit. Avantageusement, lesdites courbes de puissance d'émission minimale sont définies par intervalles et constituées par des parties de droites sur ces intervalles, et le noeud de contrôle détermine l'intersection entre les courbes de puissance en recherchant les points d'intersection entre les droites relatives à la première courbe et les droites relatives à la seconde courbe, en éliminant de l'ensemble de points d'intersection ainsi obtenus, ceux qui n'appartiennent pas aux segments correspondants, et en sélectionnant un point au sein de l'ensemble des points restants selon un critère prédéterminé. Ledit critère est par exemple la puissance d'émission minimale pour la première et/ou la seconde communication(s). Alternativement, le critère peut être la somme 20 minimale des puissances d'émission des première et seconde communications. Alternativement encore, le critère peut être la complexité minimale des traitements d'interférence pour la première et/ou la seconde communication(s). 25 De préférence, chaque terminal récepteur estime les coefficients de canal entre les terminaux émetteurs et lui-même, et transmet les coefficients ainsi estimés au noeud de contrôle. Avantageusement, chaque terminal émetteur transmet 30 au noeud de contrôle la valeur de débit de la communication correspondante (pl,p2) ainsi que la puissance maximale à laquelle il peut émettre (Pm ,P2"). L'invention concerne également une méthode d'allocation de puissance pour système de télécommunication sans fil comprenant une pluralité de couples de terminaux, chaque couple étant constitué d'un terminal émetteur et d'un terminal récepteur, caractérisée en ce qu'un noeud de contrôle alloue initialement la même puissance d'émission (P`°m) aux terminaux émetteurs desdits couples, que pour une communication, dite première communication entre les terminaux émetteur et récepteur d'un couple, dit premier couple, on détermine dans une première étape la communication, dite seconde communication, entre les terminaux émetteur et récepteur du couple, dit second couple, qui induit le plus fort niveau d'interférence sur la première communication, et que l'on effectue, dans une seconde étape, l'allocation de puissance aux premier et second terminaux au moyen de la méthode d'allocation selon l'une des revendications précédentes, lesdites première et seconde étapes étant répétées jusqu'à ce qu'un critère d'arrêt prédéterminé soit satisfait. Le critère d'arrêt peut être un nombre maximal d'itérations ou un critère de convergence des puissances successives allouées aux terminaux émetteurs des couples de ladite pluralité. Dans ce second cas, si le critère de convergence n'est pas satisfait au bout d'un nombre prédéterminé d'itérations, on attribue à la seconde communication entre les terminaux du second couple des ressources de transmission différentes de celles utilisées par la première communication entre les terminaux du premier couple. L'invention concerne également une méthode d'allocation de puissance pour système de télécommunication sans fil comprenant une pluralité de couples de terminaux, chaque couple étant constitué d'un terminal émetteur et d'un terminal récepteur, dans laquelle on apparie lesdits couples selon un critère d'appariement prédéterminé, et, pour chaque paire ainsi constituée d'un premier et d'un second couples, on applique la méthode d'allocation de puissance exposée précédemment, l'interférence due aux communications autres que celles des premier et second couples étant prise en compte comme du bruit thermique dans ladite méthode d'allocation. Ledit critère peut être un degré d'urgence, un ordre de priorité ou un facteur de qualité de canal de transmission. Les puissances d'émission allouées aux terminaux émetteur des couples de ladite pluralité autres que lesdits premier et second couples peuvent être avantageusement fixées à une valeur minimale prédéterminée (P). BRÈVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un mode de réalisation préférentiel de l'invention, fait en référence aux figures jointes parmi lesquelles : 30 La Fig. 1 représente schématiquement une situation d'interférence inter-cellulaire intra-bande dans un système de communication cellulaire ; La Fig. 2 représente schématiquement un modèle du système de communication cellulaire de la Fig. 1 ; La Fig. 3 représente schématiquement un premier diagramme d'interférence pour une première communication ; La Fig. 4 représente schématiquement un second diagramme d'interférence pour cette même communication ; La Fig. 5 représente schématiquement un diagramme d'interférence pour une première et une seconde communications ; La Fig. 6 représente schématiquement les échanges entre les terminaux et un noeud de contrôle dans le cas d'un système de télécommunication de la Fig. 1 ; La Fig. 7 représente schématiquement une méthode centralisée d'allocation de puissance selon un mode de réalisation de l'invention ; La Fig. 8 représente schématiquement une méthode de détermination de l'intersection de deux courbes définies par morceaux, utile pour la méthode de la Fig. 7 ; La Fig. 9 représente schématiquement une méthode itérative d'allocation de puissance pour une pluralité de couples de terminaux émetteur et récepteur. EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS Nous considérerons ici un système de communication sans fil comprenant une pluralité de couples de terminaux émetteur et de terminaux récepteur et supposerons qu'une communication entre les terminaux d'un couple peut interférer avec une communication entre les terminaux d'un autre couple, par exemple par ce que ces deux communications utilisent des ressources de transmission communes (interférence intra-bande). Le système de communication sans fil peut être, par exemple, un système de communication cellulaire ou un système de communication ad hoc. Dans un but de simplification de la présentation, nous nous placerons tout d'abord dans le cas d'un système ne comportant que deux couples de terminaux, comme illustré en Fig. 1. La Fig. 2 représente un modèle du système de télécommunication de la Fig. 1. Si l'on note x1, x2 les signaux respectivement transmis par les terminaux émetteur 210 et 230 et yl,y2 les signaux respectivement reçus par les terminaux récepteurs 220 et 240, on a : y1 =giixi+gi2x2+z1 (1) Y2 = g21x1 + g22x2 + z2 où z1,z2 sont des échantillons de bruit blanc gaussien, g11,g21 sont les coefficients de canal entre le terminal émetteur 210 et les terminaux récepteurs 220 et 240, respectivement, et g22,g12 sont les coefficients de canal entre le terminal émetteur 230 et les terminaux récepteurs 240 et 220, respectivement. On comprendra que l'interférence entre communications est représentée en (1) par les termes croisés. Pour la première communication, les puissances respectives du signal d'information et de l'interférence due à la seconde communication sont respectivement Ig11I2P1 et Ig12I2P2. On notera que ce modèle est similaire au modèle classique de canal multi-accès à deux utilisateurs dit MAC (Multiple Access Channel) tel que décrit par exemple dans l'article de Shih-Chun Chang et al. intitulé « Coding for T-User Multiple-Access Channels, » IEEE Transactions on Information Theory, vol. IT-25, no. 6, pp. 684-691, Nov. 1979. Il en diffère cependant fondamentalement au sens où dans le modèle MAC, les terminaux récepteurs reçoivent une information utile et non de l'interférence sur les canaux « croisés ». Le rapport signal à bruit (SNR) au niveau du premier récepteur peut s'exprimer sous la forme : 2 P1 r1= Ig11I N 0 De manière similaire, le rapport interférence à bruit au niveau du premier récepteur n'est autre que : z P V1 = g12 N 0 (2) (3) De la même façon, les rapports signal à bruit et interférence à bruit au niveau du second récepteur peuvent s'écrire respectivement comme : Y =Ig 12 PZ (4) (5) relations suivantes sont (6) (6') On notera dans la suite pl et p2 les débits respectifs sur la première et la seconde communications et l'on introduit les variables C1=2'1-1, C2=2'2-1 et 20 C12=2P'+PZ-1. Pour un couple de débits (p1,p2) donnés, on peut distinguer plusieurs régimes d'interférence, chaque régime donnant lieu à un traitement distinct. Plus 25 précisément, si l'on considère la première communication, on peut classer l'interférence en trois régimes possibles : çç 2 P Vz g21 N 0 On remarquera que les vérifiées . 81=.212 S2 = J'iYI et 2 2 f gzlz et f2= g12 2 gl 1 gz2 où Schématiquement, dans un premier régime, la puissance de l'interférence due à la seconde communication est plus faible que la puissance du signal d'information reçue au niveau du premier terminal récepteur. Plus précisément, si l'on raisonne en termes de capacité au sens de Shannon, le rapport signal sur bruit plus interférence sur le canal direct entre le terminal émetteur 210 et le terminal récepteur 220 permet de passer le débit pl alors que le rapport signal sur bruit sur le canal « croisé » entre le terminal émetteur 230 et le terminal récepteur 220 ne permet pas de passer le débit p2 (le canal « croisé » est en situation de coupure au sens de la théorie de l'information), autrement dit : ( pl log2(1+SINR11)=loge 1+1+61 ) et p2>log2(1+INR12)=log2(1+s1) où SINR11 et INR12 sont respectivement les rapport signal à bruit plus interférence et le rapport interférence sur bruit au niveau du premier terminal récepteur. On déduit de (7) et (8) les contraintes sur S1 et Y1 relatives au premier régime : (7) (8) Yl>_C1(1+81) (9) Ô1 à celle du signal d'information reçu par le premier terminal récepteur. Etant donné que l'interférence est due à la seconde communication, il est proposé de décoder d'abord le signal d'information de la seconde communication, d'estimer à l'aide de ce signal décodé, l'interférence due à cette communication et de la soustraire du signal reçu. Le signal d'information de la première communication est ensuite décodé du signal résultant, débarrassé de l'interférence. Dans ce régime, on considère dans une première étape le signal de la première communication comme du bruit thermique et on décode le signal d'information de la seconde communication. On se retrouve par conséquent dans une situation symétrique de celle du premier régime et l'expression (7) est à remplacer par : i p2 signal comme le signal d'information de la seconde communication. Dans une seconde étape, une fois la contribution de la seconde communication soustraite du signal reçu, on se retrouve dans le cas d'un signal simplement bruité par un bruit thermique, autrement dit : p1 où SNR11 est le rapport signal sur bruit après 5 élimination de l'interférence due à la seconde communication. Les expressions (11) et (12) se traduisent par les contraintes suivantes sur y1 et V1: b Y1-rl-1 et 15 Y1>_C1 Enfin, dans un second régime, la puissance de l'interférence est du même ordre que celle du signal d'information. Il est alors proposé de décoder 20 conjointement le signal d'information de la première communication et le signal d'information de la seconde communication au niveau du premier terminal récepteur. Le décodage conjoint des deux signaux d'information pourra, par exemple, être effectué au moyen d'un schéma 25 PIC ou d'une méthode de décodage à maximum de vraisemblance de type MMSE-GDFE (Minimum Mean Square Error - Generalized Decision Feedback Equalizer), de manière connue en soi. 10 (13) (14) Ce régime d'interférence est intermédiaire entre le premier et le troisième dans la mesure où le débit P2 ne vérifie plus (8) et (11), autrement dit : ( loge 1+ 1 Les droites Al et A2 définies par les équations 81 =C2 (cf. (10)) et yl = 1 -1 (cf. (13)) délimitent les C2 trois régimes d'interférence. Les droites D2, D3, respectivement définies par les équations y1 =C1(1+81) (cf. (9)) ; y1=C12-81 (cf. (18)) ; y1=C1 (cf. (14)) ; donnent la frontière inférieure de puissance, notée A, pour chacun de ces régimes. La zone 310 correspondant au premier régime d'interférence est délimitée par les droites DI et Al ainsi que l'axe des ordonnées, celle correspondant au second régime d'interférence, 320, est délimitée par les droites A1, A2 et D2, et enfin celle, 330, correspondant au troisième régime d'interférence est délimitée par A2 et D3. Au-dessous de la frontière inférieure A se trouve une quatrième zone 340 dans laquelle il n'est pas possible de traiter l'interférence pour la qualité de service demandée, ici pour les débits P1 et P2 On pourra alors utiliser une autre ressource de transmission, par exemple un autre intervalle de temps de transmission pour éliminer l'interférence entre les deux communications. Si le débit de la première ou de la seconde communication varie, les paramètres des équations des droites Dr, D2, D3 et A1, A2 varient également et, par conséquent, les zones correspondant aux différents régimes d'interférence sont modifiées. Pour des débits pl et p2 donnés, on peut déterminer à partir d'une estimation, au niveau du récepteur, de la puissance du signal d'information, de la puissance de l'interférence et de celle du bruit thermique, dans quel régime d'interférence on se trouve, et effectuer le traitement afférent à cette zone. En outre, comme indiqué sur la figure, pour des débits pl et p2 donnés, on peut déterminer pour chaque puissance d'interférence, 81, la plus faible valeur de y1, désignée ici par y;, permettant de traiter cette interférence. Autrement dit, pour une puissance d'émission du terminal 230 donnée, on peut allouer au terminal émetteur 210 la puissance minimale No 271 gl 1 On remarquera que si l'on se trouve dans la zone 320 ou 330, cette valeur de puissance allouée est bien inférieure à celle, désignée ici par ylh, qu'il aurait été nécessaire d'allouer si l'on avait assimilé l'interférence à du simple bruit thermique. La Fig. 4 montre un diagramme d'interférence dans lequel on a représenté cette fois-ci en abscisses le rapport puissance sur bruit y2 et en ordonnées le rapport puissance sur bruit y1. Le rapport yl varie de 0 à yma = gii 2pmax/No et le rapport y2 varie de 0 à 72" = g22 2Pz /N0 Les inégalités (9), (13) et (18) peuvent être réécrites en fonction de rapports Y1 et y2 : Y1 ? C1(1 + .f2y2 ) f2 1 YIC-YZ -1 2 71?C12-J2Y2 De manière similaire à la Fig. 3, les droites O1 10 et A2 définies par les équations 'y2-C2/f2 (cf. (10)) et yl = ~ y2 -1 (cf. (20)), délimitent les trois régimes 2 d'interférence et les droites D2, D3, respectivement définies par les équations y1=C1(1+f2y2) (cf. (19)); 71=C12-.f272 (cf. (21)) ; y1=C1 (cf. (14)) ; donnent la 15 frontière inférieure de puissance, A. Les zones correspondant aux différents régimes d'interférence sont désignées par 410, 420 et 430. La Fig. 5 représente un diagramme d'interférence 20 identique à celui de la Fig. 4 dans lequel on a indiqué les différents régimes d'interférence pour les deux communications. Le rapport signal à bruit Y1 est porté en abscisses et le rapport signal à bruit y2 en ordonnées. On obtient neuf zones distinctes, obtenues 25 par intersection des trois zones relatives à la première communication et des trois zones relatives à la seconde communication. Ces neuf zones sont notées S2pq , 1p3, 1 19 5 communication. Les frontières inférieures, Al et A2, relatives aux deux communications, se coupent en un point =(71,72). Pour des débits de communication pl et p2 donnés, le point F* correspond à l'allocation de 10 puissance minimale. De manière générale, la zone 52P.9, dans laquelle se trouve le point f* fournit les régimes * * d'interférence p,q des deux communications et par conséquent les types de traitement à appliquer au niveau des terminaux récepteur correspondants. On 15 remarquera que dans le cas illustré, c'est la zone 5221 qui contient le point de fonctionnement, autrement dit pour le décodage du signal d'information de la première communication, on procèdera à un décodage conjoint (au niveau du premier terminal récepteur), et pour le 20 décodage du signal d'information de la seconde communication (au niveau du second terminal récepteur), la première communication sera assimilée à du bruit thermique. 25 La Fig. 6 représente schématiquement les échanges entre les deux couples de terminaux T =(E1,R1), T2 =(E2,R2) et le noeud de contrôle en charge de l'allocation de puissance, noté NC (Network Controller). Les terminaux émetteurs E1 et E2 transmettent au noeud de contrôle leurs débits de consigne respectifs, Pl et P2, c'est-à-dire les débits auxquels ils souhaitent établir les première et seconde communications. Ils transmettent également si nécessaire les puissances maximales P1' et P auxquelles ils peuvent transmettre. Alternativement, ces valeurs de puissance maximale sont connues du noeud de contrôle, par exemple si elles ont été fournies par la procédure d'admission dans le réseau. Par ailleurs, les terminaux récepteurs R1 et R2 estiment respectivement les coefficients de canal g11,g12 et g22,g21, par exemple à l'aide de symbole pilote transmis par E1 et E2, de manière connue en soi. Ces coefficients de canal sont ensuite transmis au noeud de contrôle NC. Le noeud de contrôle NC reçoit (ou connaît) les puissances maximales P1 et Pte, les débits de consigne pl et p2 ainsi que les coefficients de canal précités. Il reçoit par ailleurs des terminaux récepteur une estimation de puissance du bruit thermique No, par exemple au moyen d'une séquence de symbole pilote. Le noeud de contrôle détermine alors les puissances d'émission P*, PZ à allouer respectivement aux terminaux El et E2 pour satisfaire aux débits pl et p2, selon la méthode décrite plus loin. Il transmet les valeurs P*, PZ ainsi déterminées respectivement aux terminaux E1 et E2. On comprendra que la transmission d'informations entre le noeud de contrôle NC et les terminaux E1 et E2, ou R1 et R2 pourra avoir lieu via une liaison filaire ou une liaison radio selon le cas. Par exemple, si E1 et E2 sont des stations de base et R1 et R2, les informations échangées avec les premières pourront être transportées par le réseau de backhaul alors que les informations échangées avec les secondes pourront être transportées grâce à des canaux radio auxiliaires. La Fig. 7 représente une méthode centralisée d'allocation de puissance selon un premier mode de réalisation de l'invention. Ce mode de réalisation suppose que deux couples de terminaux T =(E1,R1), T2=(E2,R2) aient été préalablement sélectionnés parce que leurs communications interfèrent entre elles. A l'étape 710, le noeud de contrôle calcule d'abord les variables C1,C2,C12 à partir des débits pl et p2 et les facteurs f,2, à partir des coefficients de canal. Il en déduit ensuite une partition du diagramme d'interférence relatif aux deux communications. Plus précisément, pour chaque communication i=1,2, il détermine d'abord une partition (wi,wz,ws) du diagramme d'interférence définie par : 25 (22) {(YpYi) c1i.h Y; (Yi +1)C,./fi} (23) (t) 3 >(y, +1)Clfi} (24) où ji est l'indice de la communication interférente. La partition du diagramme d'interférence pour les deux communications est obtenue au moyen des intersections . P4 = COI n (i) 4 2 P Chaque zone est associée à un régime d'interférence (indexé par p) de la première communication et à un régime d'interférence (indexé par q) de la seconde communication. A l'étape 720, le noeud de contrôle détermine, pour chaque communication, la courbe donnant la borne inférieure de puissance compatible avec le traitement de l'interférence, dans chacune des zones (wi,wz,w3). 20 Plus précisément, pour la communication i la courbe AZ donnant la borne inférieure de puissance est définie par intervalles : y, =C,(1+ ffy1) pour 0 A l'étape 740, lorsque les courbes Al et A2 se coupent dans le pavé [Yl min,1 ymax]x[YZmin,2 72 J on détermine les coordonnées du point d'intersection F= ( 7 1 , 7 2 ) . Ce point se trouve dans la zone d'interférence SI... p9 La valeur yl permet de calculer la puissance minimale d'émission à allouer au terminal E1 : (29) et de la même façon la valeur y2 permet de calculer la puissance à allouer au terminal E2 : P2 = ND 2 y2 (30) g22 Par ailleurs, les indices p* et q* donnent le type de traitement de l'interférence à adopter pour les 15 terminaux R1 et R2. A l'étape 750, le noeud de contrôle informe les terminaux E1 et E2 des puissances allouées P* et PZ. Le cas échéant, il transmet également en 760 aux terminaux 20 R1 et R2 les types p* et q* de traitement de l'interférence que ceux-ci auront à effectuer. On notera que cette dernière transmission, bien qu'avantageuse, est facultative, comme indiqué en traits discontinus en Figs. 6 et 7. En effet, les 25 terminaux R1 et R2 peuvent estimer la puissance du signal d'information qui leur est destiné ainsi que la 10 puissance du signal interférent pour en déduire de manière autonome dans quel régime d'interférence ils se trouvent. Les étapes 720 et 730 décrites précédemment permettent de déterminer l'intersection des courbes Al et A2. Cette intersection peut être obtenue de différentes manières par exemple en minimisant une fonction de coût grâce à l'algorithme du simplexe. Avantageusement, on pourra procéder à une résolution directe comme expliqué en relation avec la Fig. 8. La Fig. 8 représente de manière schématique l'ordinogramme d'une méthode permettant de déterminer de manière simple l'intersection des courbes Al et A2 dans le pavé [en,7 JX[7Z in'72 axj , si elle existe. Comme on l'a vu plus haut, chaque courbe A; relative à la communication E et Ri, est en général composée de trois segments de droite définis par (26), (27), (28). Les intervalles sur lesquels est définie la courbe Al sont notés 6p2, p=1,2,3, avec : 2 min 61 = i2 9C2//z 62z = C2/f2,C2(1+C1)/fz 2 maxi 63 = C2(1+C1)/f2,Y2 (31) et, de même la courbe A2 est définie sur les intervalles a2, q=1,2,3: 6 i1= 7imin , 62 = Ci/f,Ci(1+C2)/f 1 {' max 6 = Cl(1+C2)/f,71 Si l'on considère, d'une part, les droites D1,D22,D3, respectivement définies par les équations : =C~(1+f272) 71 = C12 - .f272 7l=Ci (33) 15 et, d'autre part, les droites Dl ,D2,D3 , respectivement définies par les équations : Y2 = C2 (1+ YI ) 72 = C12 fiyi 20 Y2=C2 (34) on peut facilement calculer les neufs points d'intersection I'pq =Dp nDq , avec p=1,2,3 et q=1,2,3. On note 1 l'ensemble des points d'intersection. Les coordonnées ypq et ypq de ces neuf points d'intersection sont calculées à l'étape 810. 10 (32) 25 A l'étape 820, on vérifie que les coordonnées ypq et ypq des points Fpq appartiennent respectivement aux intervalles 6p et 62, autrement dit qu'il s'agit bien d'une intersection des segments X,p et X. Les points Fpq ne vérifiant pas cette condition sont éliminés de 43. A l'étape 830, on détermine si l'ensemble 43 est vide. Si c'est le cas, on conclut en 835 à l'impossibilité d'une allocation de puissance respectant les contraintes de débit pl et p2 et l'on adopte une stratégie alternative comme expliqué plus haut. Sinon, on vérifie en 840 que l'ensemble 43 est réduit à un singleton. Dans l'affirmative, on retourne les coordonnées de ce point en 850. En revanche, si 43 contient plusieurs points d'intersection, on en sélectionne un en 845 selon un critère prédéterminé, par exemple celui qui conduira à la plus faible somme de puissances d'émission pour E1 et E2, ou bien encore qui conduira au traitement de l'interférence le plus simple dans R1 et R2. On retourne là-encore les coordonnées du point sélectionné en 850. La méthode d'allocation de puissance selon l'invention se généralise à un nombre quelconque K de couples de terminaux et donc à un nombre K de communications correspondantes. Le diagramme d'interférence de la Fig. 4 ou 5 est alors construit dans un espace à K2 dimensions et l'on a PK combinaisons possibles de P régimes d'interférence pour l'ensemble des K communications du système. Les consignes de débit des K communications forment un vecteur de débit T P=(P~~ ,PK) Le problème de l'allocation de puissance est alors de trouver le point F* de coordonnées W,...7 ) permettant d'acheminer les débits en question avec la plus faible consommation d'énergie possible. Ce point s'obtient par intersection de PK hyperplans dans l'espace à K dimensions des rapports signal à bruit y1,...,yK . On notera que, dans le cas K=2, un hyperplan correspond à une droite telle que définie en (33) ou (34). On obtient alors PK candidats possibles et on procède à une étape d'élimination et, si nécessaire, de sélection, comme expliqué précédemment. Le nombre PK pouvant être très élevé, on peut 20 opter pour des variantes sous-optimales mais plus simples à mettre en oeuvre. Selon une première variante, on regroupe les couples de terminaux émetteur et récepteur, Tk =(Ek,Rk) , 25 k =1,...,K par paires selon un critère prédéterminé. Par exemple, ce critère peut être un ordre de priorité, un degré d'urgence, un facteur de qualité de canal, etc. ou encore une combinaison de tels critères. Si le critère de sélection est un facteur de qualité de canal, on sélectionne de préférence, pour un couple Tk donné, le couple Tk, tel que le rapport fk = I'l gkk est le plus élevé où gkk, est le gkk coefficient du canal « croisé » entre Ek, et Rk et gkk est le coefficient du canal direct entre Ek et Rk. En effet, on comprend que la communication k' du couple Tk, est celle qui sera susceptible d'interférer le plus fortement la communication k. Les couples Tk et Tk, sont alors appariés. Pour une paire (Tk,Tk,) ainsi constituée, on pourra considérer que les autres paires ne sont que faiblement interférentes. L'interférence « résiduelle » due aux autres communications sera traitée comme du bruit thermique. Ce bruit thermique sera pris en compte dans la valeur de No pour le calcul des puissances I,,* et e à allouer aux terminaux Ek et Ek,. Afin de s'assurer que cette hypothèse est bien vérifiée, on pourra allouer une puissance nulle, ou bien encore une puissance minimale Pmin aux autres terminaux E,, v k,k' pendant que les communications k et k' seront actives. Le procédé de sélection de la paire active (,Tk,, peut être répété périodiquement, notamment pour tenir compte de l'évolution des coefficients de canal. Il peut être également répété pour respecter un principe d'équité, les couples constitutifs de la paire sélectionnée en dernier lieu étant alors exclus du processus de sélection pendant une période donnée. Cette période d'exclusion peut être fonction de la qualité de service requise pour la communication en question, une qualité de service d'autant plus élevée conduisant à une période d'exclusion d'autant plus courte. Selon une autre variante de réalisation, illustrée en Fig. 9, on procède à une allocation de puissance de manière itérative. On considère à nouveau une pluralité K de couples de terminaux Tk=(Ek,Rk), Rk étant en communication k avec Ek. Dans une première étape, 910, on alloue à tous les terminaux émetteurs Ek, k =1,..,K une même puissance de transmission initiale, Pc°m On entre ensuite dans une boucle d'itération. A l'étape 920, chaque terminal Rk mesure le niveau d'interférence induit par chacune des communications k'=k. On pourra notamment mesurer ces niveaux d'interférence à l'aide de courtes séquences de symboles pilote, émises à tour de rôle par les terminaux Er, k' =k . On sélectionne le couple de terminaux Tr =(Ek,,Rk,) induisant le niveau d'interférence le plus élevé et on apparie Tk et Tk,. A l'étape 930, on effectue pour chaque paire (Tk,Tr) une allocation de puissance selon la méthode illustrée Fig. 7. Toutefois, l'interférence induite par les autres communications k k,k' est ici prise en compte comme du bruit thermique. Plus précisément, la puissance de bruit thermique No intervenant dans les expressions (2) à (5) est alors majorée de la puissance de l'interférence induite par les communications k k,k'. Au terme de cette étape, chacun des terminaux émetteurs transmet avec la puissance qui lui a été allouée, ce qui modifie le niveau de l'interférence sur les différentes communications. Les étapes 920 et 930 sont répétées jusqu'à ce qu'un critère d'arrêt soit satisfait. Ce critère d'arrêt peut être libellé sous la forme d'un nombre maximal d'itérations Nm . Alternativement, le critère d'arrêt peut être une mesure de convergence. Par exemple, si l'on note P(n) la puissance d'émission allouée au terminal Ek à l'itération n, ce critère pourra être exprimé par : 11P(n+1) _ p(n) REVENDICATIONS1. Méthode d'allocation de puissance pour système de télécommunication sans fil comprenant au moins un premier couple de terminaux constitué d'un premier terminal émetteur et d'un premier terminal récepteur et d'un second couple de terminaux constitué d'un second terminal émetteur et d'un second terminal récepteur, une première communication entre les terminaux du premier couple utilisant les mêmes ressources de transmission qu'une seconde communication entre les terminaux du second couple, de sorte que les deux communications interfèrent entre elles, la première communication devant respecter un premier débit de consigne (pl) et la seconde communication devant respecter un second débit de consigne (p2), caractérisée en ce qu'un noeud de contrôle : - détermine (710), à partir d'une estimation des coefficients de canal entre les terminaux émetteur et récepteur, et pour une première plage de puissance d'émission du terminal émetteur, et une seconde plage de puissance d'émission du second terminal émetteur, une partition d'un diagramme d'interférence des première et seconde communications, en différentes zones, chaque zone correspondant à un type de traitement distinct de l'interférence ; calcule (720), pour chaque communication, la courbe de puissance d'émission minimale permettant d'effectuer le traitement de l'interférence dans chacune desdites zones, compte tenu des premier et second débits de consigne ;- détermine (720, 730), s'il existe, le point d'intersection desdites courbes de puissance d'émission minimale relatives aux première et seconde communications ; - déduit (740) des coordonnées de ce point d'intersection dans le diagramme d'interférence, une première et une seconde valeurs de puissance d'émission (p*,p2) à allouer respectivement aux premier et second terminaux émetteurs ; - transmet (750) les première et seconde valeurs de puissance respectivement aux premier et second terminaux émetteurs. 2. Méthode d'allocation de puissance selon 15 la revendication 1, caractérisée en ce que ledit noeud de contrôle, détermine en outre dans quelle zone de ladite partition se trouve ledit point d'intersection, en déduit les premier et second types d'interférence (p*,q*) pour la première et la seconde communications, et 20 transmet (760) lesdits premier et second types respectivement aux premier et second terminaux récepteurs. 3. Méthode d'allocation de puissance selon 25 la revendication 1 ou 2, caractérisée en ce que, si l'intersection des courbes de puissance d'émission minimale, relatives aux première et seconde communications, est vide, le noeud de contrôle avertit les premier et second terminaux émetteurs de 30 l'impossibilité d'une allocation de puissance pour lesdites valeurs de débit. 10 4. Méthode d'allocation de puissance selon l'une des revendications précédentes, caractérisée en ce que lesdites courbes de puissance d'émission minimale sont définies par intervalles et constituées par des parties de droites sur ces intervalles, et que le noeud de contrôle détermine l'intersection entre les courbes de puissance en recherchant les points d'intersection entre les droites relatives à la première courbe et les droites relatives à la seconde courbe, en éliminant de l'ensemble de points d'intersection ainsi obtenus, ceux qui n'appartiennent pas aux segments correspondants, et en sélectionnant un point au sein de l'ensemble des points restants selon un critère prédéterminé. 5. Méthode d'allocation de puissance selon la revendication 4, caractérisée en ce que ledit critère est la puissance d'émission minimale pour la première et/ou la seconde communication(s). 6. Méthode d'allocation de puissance selon la revendication 4, caractérisée en ce que ledit critère est la somme minimale des puissances d'émission des première et seconde communications. 7. Méthode d'allocation de puissance selon la revendication 4, caractérisée en ce que ledit critère est la complexité minimale des traitements d'interférence pour la première et/ou la seconde communication(s). 8. Méthode d'allocation de puissance selon l'une des revendications précédentes, caractérisée en ce que chaque terminal récepteur estime les coefficients de canal entre les terminaux émetteurs et lui-même, et transmet les coefficients ainsi estimés au noeud de contrôle. 9. Méthode d'allocation de puissance selon l'une des revendications précédentes, caractérisée en ce que chaque terminal émetteur transmet au noeud de contrôle la valeur de débit de la communication correspondante (pl,p2) ainsi que la puissance maximale à laquelle il peut émettre (Pm 2 10. Méthode d'allocation de puissance pour système de télécommunication sans fil comprenant une pluralité de couples de terminaux, chaque couple étant constitué d'un terminal émetteur et d'un terminal récepteur, caractérisée en ce qu'un noeud de contrôle alloue initialement (910) la même puissance d'émission (P") aux terminaux émetteurs desdits couples, que pour une communication, dite première communication entre les terminaux émetteur et récepteur d'un couple, dit premier couple, on détermine dans une première étape (920) la communication, dite seconde communication, entre les terminaux émetteur et récepteur du couple, dit second couple, qui induit le plus fort niveau d'interférence sur la première communication, et que l'on effectue, dans une seconde étape (930), l'allocation de puissance aux premier et secondterminaux au moyen de la méthode d'allocation selon l'une des revendications précédentes, lesdites première et seconde étapes étant répétées jusqu'à ce qu'un critère d'arrêt prédéterminé (940) soit satisfait. 11. Méthode d'allocation de puissance selon la revendication 10, caractérisée en ce que le critère d'arrêt est un nombre maximal d'itérations. 12. Méthode d'allocation de puissance selon la revendication 10, caractérisée en ce que le critère d'arrêt est un critère de convergence des puissances successives allouées aux terminaux émetteurs des couples de ladite pluralité. 15 13. Méthode d'allocation de puissance selon la revendication 12, caractérisée en ce que si le critère de convergence n'est pas satisfait au bout d'un nombre prédéterminé d'itérations, on attribue à la 20 seconde communication entre les terminaux du second couple des ressources de transmission différentes de celles utilisées par la première communication entre les terminaux du premier couple. 25 14. Méthode d'allocation de puissance pour système de télécommunication sans fil comprenant une pluralité de couples de terminaux, chaque couple étant constitué d'un terminal émetteur et d'un terminal récepteur, caractérisée en ce que l'on apparie lesdits 30 couples selon un critère d'appariement prédéterminé, que, pour chaque paire ainsi constituée d'un premier et 10d'un second couples, on applique la méthode d'allocation de puissance selon l'une des revendications 1 à 9, l'interférence due aux communications autres que celles des premier et second couples étant prise en compte comme du bruit thermique dans ladite méthode d'allocation. 15. Méthode d'allocation de puissance selon la revendication 14, caractérisée en ce que ledit critère est un degré d'urgence, un ordre de priorité ou un facteur de qualité de canal de transmission. 16. Méthode d'allocation de puissance selon la revendication 14 ou 15, caractérisée en ce que les puissances d'émission allouées aux terminaux émetteurs des couples de ladite pluralité autres que lesdits premier et second couples sont fixées à une valeur minimale prédéterminée (P).20