Brevet FR2962293A1 — publié le 20120106

PROCEDE D'ALLOCATION DE RESSOURCES A DES TERMINAUX MOBILES L'invention concerne les réseaux cellulaires. Elle est particulièrement avantageuse dans les réseaux de type W-CDMA (initiales des mots anglais « Wideband Code Division Multiple Access » signifiant Multiplexage par Code Large Bande), par exemple I'UMTS (initiales des mots anglais « Universal Mobile Telecommunications System » signifiant Système Universel pour les Télécommunications Mobiles) ou le HSUPA (initiales des mots anglais « High Speed Uplink Packet Access » signifiant Accès à Grande Vitesse pour Paquets Montants), ainsi que dans les réseaux de type LTE (initiales des mots anglais « Long Term Évolution » signifiant Évolution sur le Long Terme) dans leur version « avancée » (« advanced » en anglais). L'invention concerne plus précisément les transmissions dans la voie montante (« uplink » en anglais), c'est-à-dire depuis les terminaux vers la station de base, dans un réseau cellulaire admettant des liens radio à Qualité de Service (« Quality of Service » ou QoS en anglais) fixe ou élastique (dans le cadre de la présente invention, on parlera de liens « hétérogènes »). On rappelle à cet égard que les liens à QoS fixe, tels que la « Voix sur IP », ou les signaux de contrôle de session, sont des liens dans lesquels les données doivent être acheminées sans retard, c'est-à-dire avec une forte contrainte de délai et un débit constant, alors que les liens à QoS élastique, tels que le protocole de transfert de fichiers FTP (« File Transfer Protocol ») ou la navigation sur le Web, sont des liens dans lesquels les données sont acheminées sans contrainte de délai ni de débit, en fonction des capacités du réseau au moment de la transmission. Plus précisément, un lien à QoS fixe est considéré « en couverture » si les données sont acheminées sans retard, et « hors couverture » dans le cas contraire. L'invention vise l'optimisation de la « capacité cellulaire », c'est-à-dire qu'elle a un double objectif consistant à garantir que tous les liens à QoS fixe soient en couverture, et que le débit total (mesuré, par exemple, en Mbit/s) des liens à QoS élastique soit maximal. Dans ce contexte, une autre grandeur utile est la « charge » d'une cellule, qui est habituellement définie selon la formule suivante : 1 charge = 1- RoT où le paramètre RoT (initiales des mots anglais « Rise over Thermal Noise » signifiant Marge au-dessus du Bruit Thermique) est le rapport entre la puissance totale reçue par la station de base (toutes sources confondues), et la partie de cette puissance due uniquement au bruit thermique. La « charge », ainsi définie, est donc comprise entre 0 et 1. Sur la voie montante, les réseaux sans-fil doivent faire face à des interférences dues à des terminaux opérant dans la même bande de fréquences. Un moyen pour réduire ce type d'interférences consiste à coordonner la puissance de transmission entre les divers terminaux. On supposera, dans le cadre de la présente invention, que, de manière connue une station de base contrôle la puissance d'émission des terminaux mobiles dans sa cellule de manière à atteindre un débit total cible - les liens fixes ont un débit cible fixe ; et les liens élastiques ont un débit variable, mais qui ne peut dépasser un débit courant maximum autorisé par la station de base. A titre d'exemple, on va considérer à présent, en référence à la figure 1, le mécanisme de contrôle de charge prévu dans le protocole HSUPA. HSUPA est un protocole de téléphonie mobile de troisième génération (3G), dont les spécifications (3GPP TR 25.896, 25.309, et 25.319) ont été publiées par le 3GPP (« Third Generation Partnership Prof ect ») dans la « release 6 » de la norme UMTS. HSUPA est le protocole « réciproque » du protocole HSDPA (initiales des mots anglais « High Speed Downlink Packet Access » signifiant Accès à Grande Vitesse pour Paquets Descendants) ; HSUPA offre un débit maximum théorique dans le sens montant de 5,76 Mbit/s, le débit maximum théorique sur la voie descendante (« downlink » en anglais) étant de 14,4 Mbit/s en HSDPA. Ces protocoles offrent ainsi la possibilité d'échanger des contenus multimédia volumineux avec d'autres mobiles ou avec les plates-formes de partage de données sur Internet. En HSUPA, on utilise un « ordonnanceur » (« scheduler» en anglais) par station de base. L'ordonnanceur a pour fonction de permettre au RoT d'atteindre une valeur, dite RoT cible, équivalente à la charge maximale de la cellule admissible sans dégradation des liens à QoS fixe. On choisit par exemple un RoT cible de 6 dB pour garantir la couverture des liens DCH (initiales des mots anglais « Dedicated Channel » signifiant Canal Dédié), et des liens vocaux selon la norme 3GPP/R99. Comme le montre de manière schématique la figure 1, le RoT résulte de la somme des contributions dues â tous les liens à QoS fixe (trois sur la figure) et tous les liens à QoS élastique (deux sur la figure). L'ordonnanceur utilise des formules analytiques pour estimer et prédire le RoT qui sera induit par chaque lien et son débit cible associé. Plus précisément, l'ordonnanceur estime le RoT induit par les liens à QoS fixe ; si ce RoT est inférieur au RoT cible, l'ordonnanceur calcule les débits pouvant être alloués aux liens à QoS élastique de manière à ce que le RoT ne dépasse pas le RoT cible. Enfin, l'ordonnanceur envoie des ordres (« grants » en anglais) aux terminaux utilisant des liens à QoS élastique pour mettre à jour les débits cibles alloués pour leurs liens à QoS élastique, les terminaux transmettent alors avec des débits inférieurs ou égaux aux débits indiqués dans ces ordres donnés par la station de base. En revanche, pour leurs liens à QoS fixe, les terminaux transmettent de manière spontanée (« Non Scheduled Transmissions » en anglais) selon leurs besoins, conformément à la norme 3GPP TR 5 25.309 intitulée « FDD Enhanced Uplink; Overall description; Stage 2 ». Le mécanisme d'ordonnancement que l'on vient de décrire est fondé sur des estimations peu fiables, et présente une faible réactivité, de sorte que le RoT effectif peut, occasionnellement, dépasser la valeur cible, comme illustré sur la figure 1. Lorsque la station de base constate 10 un tel dépassement, elle envoie une commande appelée « Non-Serving Relative Grant » à un terminal (ou à plusieurs terminaux) d'une cellule voisine pour lui (leur) demander de baisser sa (leur) puissance d'émission, et donc son (leur) débit. A propos, se pose, justement, la question de savoir comment 15 choisir la valeur du RoT cible. On notera que dans les systèmes classiques, le RoT cible est un paramètre RRM (initiales des mots anglais « Radio Resource Management » signifiant Gestion des Ressources Radio), qui fait partie des données d'entrée des algorithmes de contrôle d'admission et de contrôle de charge pour chaque cellule. 20 En pratique, lorsqu'un réseau est déployé, la valeur du RoT cible n'est, habituellement, pas optimisée : on choisit la même valeur de RoT cible pour toutes les stations de base et pour tous les types de trafic, par exemple 4,5 dB ou 6 dB. Cette méthode de fixation du RoT cible est peu coûteuse, mais aussi peu efficace car non adaptative. Dans ces 25 conditions si le RoT cible est trop faible, on limite inutilement la capacité maximum de débit montant dans la cellule ; cela concerne à la fois le débit des liens à QoS cible et le débit des liens à QoS élastique ; si au contraire le RoT cible est trop élevé, cela conduit à une 30 saturation de la cellule dans le sens montant, et les interférences dues au trafic élastique excessif nuisent à la couverture du trafic à QoS fixe. On a donc cherché à optimiser la valeur du RoT cible pour chaque station de base. Ainsi, l'article de J.M. Picard, H. Dubreil, F. Garabedian et 5 Z. Altman intitulé « Dynamic Control of UMTS Networks by Load Target Tuning » (IEEE Veh. Tech. Conf., mai 2004) propose une méthode pour optimiser dynamiquement le RoT cible sur la base de mesures, filtrées et agrégées sur tout le réseau, des taux de blocages d'appels (« blocking rate » en anglais) et de rejet d'appels (« dropping rate » en anglais). Cette 10 méthode, fondée sur des mesures et des statistiques d'Indicateurs de Qualité provenant de la station de base d'intérêt et des stations de base voisines, est un processus lent, qui nécessite l'acquisition de suffisamment de mesures statistiquement représentatives de la qualité courante. En raison de sa faible réactivité, cette méthode ne peut être 15 optimale à chaque instant, car elle ne s'adapte pas de manière fine au mélange de types de trafic, de types de mobiles dans la cellule, et de types de récepteurs dans la station de base. De plus, cette méthode nécessite des équipements complexes et coûteux. Outre les difficultés, que l'on vient de mentionner, pour déterminer 20 le RoT cible, un inconvénient supplémentaire de l'utilisation d'un ordonnanceur est que l'envoi des ordres (« grants ») génère beaucoup de signalisation dans le réseau. En résumé, cette situation est due au fait qu'il n'existe pas, dans l'état de l'art, de méthode simple, adaptative, et peu coûteuse en termes 25 de ressources, pour optimiser la charge montante d'un réseau offrant des liens hétérogènes. La présente invention concerne donc un procédé d'allocation de ressources à des terminaux mobiles dans une cellule radio, comprenant les étapes itératives suivantes a) les terminaux ayant au moins un lien élastique font croître le débit sur leurs liens élastiques suivant une loi temporelle prédéterminée et b) lorsqu'un terminal mobile ayant au moins un lien fixe détecte que sa couverture sur ce lien fixe est menacée, il envoie un message d'alerte à la station de base de la cellule, ladite station de base contraignant alors lesdits terminaux ayant au moins un lien élastique à réduire temporairement leur débit sur ces liens élastiques d'une quantité prédéterminée. 10 Ainsi, l'invention met en oeuvre une boucle de contrôle de la couverture des liens fixes, et une loi normalisée d'expansion des liens élastiques. Grâce à ces dispositions, on maximise automatiquement la capacité cellulaire sur la voie montante sans utiliser de contrôle du RoT 15 Il n'est ainsi, notamment, nul besoin de déterminer un RoT cible. On notera que, selon l'invention, chaque terminal mobile ayant au moins un lien fixe détecte lui-même lorsque la couverture de ce lien fixe est menacée, et il en informe alors la station de base. Par contraste, dans l'art antérieur, chaque terminal mobile (quels que soient d'ailleurs les liens 20 qu'il entretient avec la station de base) transmet à la station de base son UPH (initiales des mots anglais « UE transmission Power Headroom » signifiant Réserve de Puissance de transmission d'un Équipement d'Utilisateur), tel que défini dans la norme 3GPP TS 25.215 ; la station de base effectue alors un ordonnancement au moyen de ces valeurs d'UPH 25 transmises par les terminaux, de manière à atteindre un RoT cible. On notera de plus que, pour constituer les messages d'alerte selon l'invention envoyés par les terminaux mobiles ayant au moins un lien fixe, on pourra utiliser une taille de message nettement moindre que celle des messages selon l'art antérieur contenant une valeur d'UPH et envoyés par tous les 30 terminaux mobiles. Ainsi, avantageusement, le procédé selon l'invention requiert une signalisation réduite, et il fonctionne efficacement quel que soit le type de trafic, de terminal mobile, ou de récepteur au sein d'une station de base. Selon des caractéristiques particulières, ladite loi temporelle 5 appliquée par un terminal ayant au moins un lien élastique est définie au moyen de débits indexés, les indices de débit étant les valeurs prises par une fonction La(kT) prédéterminée, où k est un indice temporel à valeurs entières et T désigne la périodicité d'émission de trames, ladite fonction étant croissante sur un intervalle 0 Selon une deuxième variante, on considère un autre choix de l'indicateur de couverture IC , et ce, afin de garantir la couverture de 15 terminaux mobiles susceptibles d'entrer dans la cellule considérée a une date ultérieure. Dans ce cas, un terminal mobile effectivement présent et en cours de transmission dans la cellule, et dont l'affaiblissement de propagation est PL, tiendra compte du ratio de puissance disponible pour un utilisateur potentiel ayant un affaiblissement de propagation cible 20 en bordure de cellule de PLbord , il calculera alors IC selon la formule suivante IC = Ptxmax PtxPL PLbord Concernant la fonction La(kT) , on pourra prendre par exemple : - La(kT) = E[akT +/3] (croissance linéaire), ou 25 La(kT) E[a log(kT) + f3] (croissance logarithmique), ou encore - La(kT) E[exp(akT +/3)] (croissance exponentielle), où E[...] désigne la fonction « partie entière ». On notera que la fonction La(kT) peut être choisie différente d'un terminal à l'autre (y compris la valeur de kmax) dans ce cas, le message de déclenchement (voir ci- dessous) reçu de la station de base pourra indiquer au terminal quelle 5 fonction il doit appliquer. Ainsi, chaque terminal prend en compte, pour chaque lien élastique établi par ce terminal un indice temporel k courant, qui est initialisé à 0 lors de la création de ce lien élastique, et 10 l'indice j du débit courant autorisé pour ce lien élastique, avec j = La(kT) . Dans le présent mode de réalisation de l'invention, on applique les étapes suivantes aux terminaux mobiles desservis par une station de base donnée. 15 Lors d'une étape E1, dite « de déclenchement » et faisant suite à la création d'un lien élastique entre un terminal mobile Me et la station de base, cette dernière envoie au terminal Me un message normalisé de croissance du débit pour ce lien élastique. Lorsque ce terminal Me reçoit ce message, il initialise l'indice temporel k à 0, et l'indice de débit j à 20 La(kT) . Lors d'une étape E2, dite « d'accroissement », le terminal Me exécute à chaque nouvelle trame émise les mises à jour suivantes - k = min(k +1, kmax j = La(kT). 25 Lors d'une étape E3, dite de « contrôle de la couverture des liens fixes », si un terminal mobile M f ayant un lien fixe constate que IC