Brevet FR3141028A1 — publié le 20240419

Procédé de retransmission coopérative dans un système OMAMRC avec allocation de ressources et sélections des sources à aider conjointes La présente invention se rapporte à un procédé de transmission destiné à un système de télécommunication OMAMRC à sources ( ), éventuellement relais et une destination, , . Dans une telle solution, l’allocation de débits de transmission et la sélection des sources à aider sont effectuées par trame, une telle implémentation est dite FLA pour « Fast Link Adaptation » ou adaptation de lien (ou canal dans la suite du. Document) rapide. L'état du canal pouvant être différent d'une trame à l'autre, l’ allocation de débits en transmission dynamique par trame offre les meilleures performances. La mise en œuvre d’une telle solution suppose la connaissance, par la destination, des données CSI pour l’ensemble des canaux du système, c’est-à-dire les canaux entre les sources, entre les relais, et entre les relais et les sources. FIGURE 1 Procédé de retransmission coopérative dans un système OMAMRC avec allocation de ressources et sélections des sources à aider conjointes Domaine de l'invention La présente invention se rapporte au domaine des communications numériques. Au sein de ce domaine, l'invention se rapporte plus particulièrement à la transmission de données codées entre au moins deux sources et une destination avec relayage par des nœuds pouvant être des relais ou des sources. Il est entendu qu’un relais n’a pas de message à transmettre. Un relais est un nœud dédié au relayage des messages des sources tandis qu’une source à son propre message à transmettre et peut en outre dans certain cas relayer les messages des autres sources i.e. la source est dite coopérative dans ce cas. Il existe de nombreuses techniques de relayage connues sous leur appellation anglo-saxonne : « amplify and forward », « decode and forward », « compress-and-forward », « non-orthogonal amplify and forward », « dynamic decode and forward », etc. L’invention s’applique notamment, mais non exclusivement, à la transmission de données via des réseaux mobiles, par exemple pour des applications temps réel, ou via par exemple des réseaux de capteurs. Un tel réseau de capteurs est un réseau multi-utilisateurs, constitué de plusieurs sources, plusieurs relais et un destinataire pouvant utiliser un schéma d’accès multiple orthogonal du canal de transmission entre les sources et la destination, noté OMAMRC ( « Orthogonal Multiple-Access Multiple-Relay Channel » selon la terminologie anglo-saxonne). Selon ce schéma, l’orthogonalité entre les transmissions des sources et des relais est obtenue par un multiplexage en temps sous forme d’intervalles de temps disjoints. Art antérieur et ses inconvénients Un système de télécommunication OMAMRC a sources, éventuellement relais et une destination, , avec une mise en œuvre d’un schéma d’accès multiple orthogonal en temps du canal de transmission qui s’applique entre les nœuds pris parmi les sources et les relais. Le nombre maximum d’intervalles de temps par trame transmise est de avec intervalles alloués pendant une première phase à la transmission successive des sources et intervalles pour une ou plusieurs transmissions coopératives alloués pendant une deuxième phase à un ou plusieurs nœuds sélectionnés par la destination selon une stratégie de sélection. Le système de transmission OMAMRC connu comprend au moins deux sources chacune de ces sources pouvant fonctionner à des instants différents soit exclusivement comme une source, soit comme un nœud de relayage. Le système peut éventuellement comprendre en outre des relais. La terminologie nœud couvre aussi bien un relais qu’une source agissant comme un nœud de relayage ou comme une source. Le système considéré est tel que les sources peuvent elle-même être des relais. Un relais se distingue d’une source car il n’a pas de message à transmettre qui lui soit propre i.e. il ne fait que retransmettre des messages provenant d’autres nœuds. Les canaux entre les différents nœuds du système sont sujets à des évanouissements lents ( slow fading ) et à du bruit blanc Gaussien. La connaissance de tous les canaux du système ( CSI : Channel State Information ) par la destination n’est pas toujours disponible. En effet, les canaux entre les sources, entre les relais, entre les relais et les sources ne sont pas directement observables par la destination et leur connaissance par la destination nécessite un échange d’information très important entre les sources, les relais et la destination. Pour limiter le coût de la surcharge de la voie de retour ( feedback overhead ), le plus souvent seule une information sur la distribution/statistique des canaux ( CDI : Channel Distribution Information ) de tous les canaux, e.g. qualité moyenne (par exemple SNR moyen, SINR moyen) de tous les canaux, est supposée connue par la destination dans le but de déterminer les débits alloués aux sources. Un procédé de transmission mis en œuvre dans un tel système OMAMRC distingue trois phases, une phase initiale et, pour chaque trame à transmettre, une 1 ère phase et une 2 nde phase. La transmission d’une trame se déroule en deux phases qui sont éventuellement précédées d’une phase additionnelle dite initiale. Dans une première variante, lors de la phase d’initialisation, la destination détermine un débit initial pour chaque source en prenant en compte la qualité (par exemple SNR) moyenne de chacun des canaux du système. La destination estime la qualité (par exemple SNR) des canaux directs : source vers destination et relais vers destination selon des techniques connues basées sur l’exploitation de signaux de référence. La qualité des canaux source – source, relais – relais et source – relais est estimée par les sources et les relais en exploitant par exemple les signaux de référence. Les sources et les relais transmettent à la destination les qualités moyennes des canaux. Cette transmission intervient avant la phase d’initialisation. Seule la valeur moyenne de la qualité d’un canal étant prise en compte, son rafraîchissement intervient à une échelle de temps longue c’est-à-dire sur un temps qui permet de moyenner les variations rapides ( fast fading ) du canal. Ce temps est de l’ordre du temps nécessaire pour parcourir plusieurs dizaines de longueur d’onde de la fréquence du signal transmis pour une vitesse donnée. La phase d’initialisation intervient par exemple toutes les 200 à 1000 trames. La destination remonte aux sources via une voie de retour les débits initiaux qu’elle a déterminés. Les débits initiaux restent constants entre deux occurrences de la phase d’initialisation. Lors de la première phase, les sources transmettent successivement leur message pendant les intervalles de temps ( time-slots ) en utilisant respectivement des schémas de modulation et de codage déterminés à partir des débits initiaux. Pendant cette phase, le nombre d’utilisations du canal ( channel use i.e. ressource element selon la terminologie du 3GPP) est fixe et identique pour chacune des sources. Lors de la deuxième phase, les messages des sources sont transmis de façon coopérative par les relais et/ou par les sources. Cette phase dure au maximum intervalles de temps ( time-slots ). Pendant cette phase, le nombre d’utilisations du canal ( channel use ) est fixe et identique pour chacun des nœuds (sources et relais) sélectionnés. Les sources indépendantes entre elles diffusent pendant la première phase leurs messages sous forme de séquences d'informations codées à l'attention d’un seul destinataire. Chaque source diffuse ses messages avec le débit initial. La destination communique à chaque source son débit initial via des canaux de contrôle à débit très limité. Ainsi, pendant la première phase, les sources transmettent chacune à leur tour leur message respectif pendant des intervalles de temps « time-slot » dédiés chacun à une source. Les sources autres que celle qui émet et éventuellement les relais, de type « Half Duplex » reçoivent les messages successifs des sources, les décodent et, s’ils sont sélectionnés, génèrent un message uniquement à partir des messages des sources décodés sans erreur. Les nœuds sélectionnés accèdent ensuite au canal de manière orthogonale en temps entre eux pendant la seconde phase pour transmettre leur message généré vers la destination. La destination peut choisir quel nœud doit transmettre à un instant donné. Dans une deuxième variante, lors de la phase d’initialisation, un débit initial est affecté à chaque source . Pour chaque source , la destination calcule les différentes possibilités d’affectation d’un débits en supposant que les débits affectés aux autres sources sont fixes. Le débit affecté à la source est celui qui maximise l’efficacité spectrale du système compte tenu des débits affectés aux autres sources du système. Ces étapes sont répétées jusqu'à ce qu'il n'y ait plus de changement dans la valeur du débit affecté à la source . Lors de la première phase, les sources transmettent successivement leur message pendant les intervalles de temps ( time-slots ) en utilisant respectivement des schémas de modulation et de codage déterminés à partir des débits qui leurs sont affectés au cours de la phase d’initialisation. Pendant cette phase, le nombre d’utilisations du canal ( channel use i.e. ressource element selon la terminologie du 3GPP) est fixe et identique pour chacune des sources. Lors de la deuxième phase, les messages des sources sont transmis de façon coopérative par les relais et/ou par les sources. Cette phase dure au maximum intervalles de temps ( time-slots ). Pendant cette phase, le nombre d’utilisations du canal ( channel use ) est fixe et identique pour chacun des nœuds (sources et relais) participant. Les sources indépendantes entre elles diffusent pendant la première phase leurs messages sous forme de séquences d'informations codées à l'attention d’un seul destinataire. Chaque source diffuse ses messages avec le débit initial. La destination communique à chaque source son débit initial via des canaux de contrôle à débit très limité. Ainsi, pendant la première phase, les sources transmettent chacune à leur tour leur message respectif pendant des intervalles de temps « time-slot » dédiés chacun à une source. Les sources autres que celle qui émet et éventuellement les relais, de type « Half Duplex » reçoivent les messages successifs des sources, les décodent et génèrent un message uniquement à partir des messages des sources décodés sans erreur. Les nœuds ayant décodé sans erreur le message d’une source identifiée par la destination accèdent ensuite au canal de manière orthogonale en temps entre eux pendant la seconde phase pour transmettre leur message généré vers la destination. Bien que de telles solutions permette d’améliorer l’efficacité spectrale moyenne (métrique d’utilité) au sein du système considéré sous-contrainte de respecter une qualité de service individuelle (QoS) par source, il est souhaitable d’essayer d’améliorer d’avantage les performances d’un tel système. La présente invention répond à cet objectif. L'invention répond à ce besoin en proposant un procédé de transmission de messages successifs formant une trame destiné à un système de télécommunication OMAMRC à nœuds et une destination ( ), les nœuds comprenant sources , et relais ( ) avec , , une trame comprenant intervalles de temps alloués à la transmission successive d’un message par les sources et intervalles de temps alloués à au moins une retransmission coopérative d’une redondance d’un message transmis par au moins une source dans l’un desdits intervalles de temps. Un tel procédé est particulier en ce qu’il comprend les étapes suivantes mises en œuvre par la destination ( ) pour une trame courante : - sélection, parmi une pluralité de jeux ordonnés d’identifiants de sources , d’un jeu ordonné de sources comprenant identifiants de sources pour lesquelles une retransmission coopérative est prévue par tous les nœuds connaissant cette source, un identifiant de source étant associé à un intervalle temporel correspondant parmi les intervalles temporels alloués à la retransmission coopérative , - transmission, à destination des nœuds et préalablement à la transmission successive d’un message par les sources, d’une information relatives à une allocation de débits en transmission par source déterminée pour le jeu ordonné de sources sélectionné, - transmission, à destination des nœuds et préalablement à la retransmission coopérative d’une redondance d’un message, d’une information représentant le jeu de sources sélectionné. Un tel procédé permet, pour une trame donnée, de sélectionner les sources dont les messages feront l’objet d’une retransmission et d’allouer des débits de transmission à l’ensemble des sources conjointement contrairement à ce qu’il se fait dans l’état de l’art. En effet, dans les solutions de l’état de l’art, soit l’allocation de débits en transmission est déterminée en présupposant que certains nœuds du système retransmettront une redondance d’un message émis par une source; soit la destination choisit, suite à la phase de transmission, au moins une source dont le message doit faire l’objet d’une retransmission et demande à l’ensemble des nœuds ayant décodé ce message de retransmettre une redondance de ce message. En procédant conjointement à la sélection des sources dont les messages feront l’objet d’une retransmission et à l’allocation des débits de transmission à l’ensemble des sources, on améliore l’efficacité spectrale du système par rapport aux solutions de l’état de l’art. Dans la présente solution, la destination dispose des données CSI pour l’ensemble des canaux du système, c’est-à-dire les canaux entre les sources, entre les relais, et entre les relais et les sources. Ceci permet de déterminer le jeu ordonné de sources et l’allocation de débits en transmission correspondant qui permettent de maximiser l’efficacité spectrale du système. Selon un aspect du procédé de transmission, l’allocation de débits en transmission est transmise à destination des nœuds préalablement à la transmission successive d’un message par les sources. Ainsi, l’ensemble des nœuds du système dispose d’informations relatives à l’allocation des débits de transmission préalablement à toute transmission de messages par les sources. Plus particulièrement, et afin de réduire la complexité du processus de sélection de , une stratégie séquentielle peut être utilisée. Dans une telle stratégie séquentielle, la détermination des jeux ordonnés d’identifiants de sources comprend les étapes suivantes : a) initialisation d’un jeu ordonné , b) génération d’un jeu ordonné de sources courant par ajout, au jeu ordonné de sources précédent, d’une source pour laquelle une retransmission coopérative est prévue au cours d’un intervalle de temps correspondant parmi les intervalles de temps, tel que , ladite source étant sélectionnée parmi les sources du système en fonction du jeu ordonné de sources , c) répétition de l’étape b) jusqu’à l’obtention de jeux ordonnés d’identifiants de sources Une telle méthode itérative permet de déterminer les jeux ordonnés de sources pour chaque ou itération qui présentent une allocation de débit en transmission la plus efficace selon un critère donné et en fonction du résultat des itérations précédentes. Le cas est évident et correspond à un jeu de source vide . Plus particulièrement, la source sélectionnée parmi les sources du système en fonction du jeu ordonné de sources est la source qui maximise l’efficacité spectrale . Pour un jeu ordonné de sources donné, l’allocation de débits en transmission est effectuée de la manière suivante : - pour une source dont l’identifiant n’est pas inclus dans , alors où représente l’information mutuelle entre la source et la destination ( ), - pour une source dont l’identifiant est inclus dans , alors sachant que où est le débit de transmission initial de la source , représente le nombre de retransmissions coopératives de la source dans , la borne inférieure correspond à une situation dans laquelle aucun autre nœud que la source connait le message transmis par la source , la borne supérieure correspond à une situation dans laquelle tous les nœuds connaissent le message transmis par la source avec l’information mutuelle équivalente entre la source et la destination ( ) lorsque tous les nœuds connaissent le message transmis par la source , et où représente un événement de coupure valant 0 quand la destination ne peut décoder le message émis par la source dans la trame courante et valant 1 quand la destination décode le message émis par la source dans la trame courante. Les valeurs possibles des débits en transmission sont bornées en fonction des données de décodages des différents nœuds du système. Ceci permet de converger plus rapidement vers la valeur du débit en transmission remplissant les conditions d’allocation. Plus particulièrement, l’allocation de débits en transmission est obtenue en fixant une valeur initiale de définie comme étant , si pour , = 0, alors la borne inférieure prend pour valeur , si pour , = 1, alors la borne supérieure prend pour valeur , l’itération suivante est ensuite mise en œuvre jusqu’à ce que la différence entre une valeur courante de la borne supérieure et une valeur courante de la borne inférieure soit inférieure à seuil : si pour , = 0, alors la borne inférieure prend pour valeur , si pour , = 1, alors la borne supérieure prend pour valeur . Une telle approche est d’implémentation simple et converge rapidement. Selon une autre caractéristique du procédé de transmission, la sélection du jeu ordonné de sources destiné à être transmis aux nœuds s’effectue de la manière suivante : où représente l’efficacité spectrale de la trame courante et où représente un rapport entre le nombre de canaux de transmission disponibles dans les intervalles de temps et le nombre de canaux de transmission disponibles dans les intervalles de temps et où représente l’ensemble des jeux ordonnés de sources . Ainsi, . Plus particulièrement, représente l’ensemble des jeux ordonnés de sources pour intervalles de temps tel que L’information relative au jeu ordonné de sources sélectionné transmise aux différents nœuds du système préalablement à la phase de retransmission comprend, dans un exemple, un premier tuple de dimension (i.e., -tuple) identifiant les sources appartenant au jeu ordonné de sources sélectionnée et au moins un deuxième M-tuple représentant le nombre de fois qu’une source i est destinée à être retransmise au cours des intervalles de temps (si la source i n’appartient pas à alors ). L’information relative au jeu ordonné de sources sélectionné transmise aux différents nœuds du système préalablement à la phase de retransmission comprend, dans un autre exemple, au moins un nombre entier représentant à la fois les sources appartenant au jeu ordonné de sources sélectionnée et le nombre de fois qu’une source identifiée dans le jeu ordonné de sources est destinée à être retransmise au cours des intervalles de temps. L’information transmise n’est pas lourde à transmettre et n’induit pas de charge supplémentaire dans le système. L’invention concerne en outre un système de télécommunication OMAMRC à nœuds et une destination ( ), les nœuds comprenant sources , et relais ( ) avec , , adapté pour mettre en œuvre le procédé de transmission objet de l’invention. L’invention concerne enfin un produit programme d'ordinateur comprenant des instructions de code de programme pour la mise en œuvre d’un procédé tel que décrit précédemment, lorsqu’il est exécuté par un processeur. L’invention vise également un support d’enregistrement lisible par un ordinateur sur lequel est enregistré un programme d’ordinateur comprenant des instructions de code de programme pour l’exécution des étapes du procédé selon l’invention tel que décrit ci-dessus. Un tel support d'enregistrement peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une clé USB ou un disque dur. D'autre part, un tel support d'enregistrement peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens, de sorte que le programme d’ordinateur qu’il contient est exécutable à distance. Le programme selon l'invention peut être en particulier téléchargé sur un réseau par exemple le réseau Internet. Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé objet de l’invention précité. Liste des figures D'autres buts, caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante, donnée à titre de simple exemple illustratif, et non limitatif, en relation avec les figures, parmi lesquelles : : cette figure représente un mode de réalisation de l’invention décrit dans le contexte d’un système OMAMRC, : cette figure représente un cycle de transmission d’une trame, : cette figure représente les différentes étapes du procédé de transmission objet de l’invention mises en œuvre par le système de la chaque trame transmises au sein du système, : cette figure représente une destination appartenant à un système de télécommunication OMAMRC a sources, éventuellement relais et une destination, , selon un mode de réalisation de l’invention. Une telle destination est apte à mettre en œuvre le procédé de transmission selon la . Description détaillée de modes de réalisation de l'invention Le principe général de l'invention repose sur une méthode permettant de sélectionner les sources dont les messages feront l’objet d’une retransmission et d’allouer des débits de transmission à l’ensemble des sources conjointement. En procédant conjointement à la sélection des sources dont les messages feront l’objet d’une retransmission, ou sources aidées, et à l’allocation des débits de transmission à l’ensemble des sources, l’efficacité spectrale du système est améliorée. Plus particulièrement, dans la présente solution l’allocation de débits de transmission et la sélection des sources à aider sont effectuées par trame, une telle implémentation est dite FLA pour « Fast Link Adaptation » ou adaptation de lien (ou canal dans la suite du. Document) rapide. L'état du canal pouvant être différent d'une trame à l'autre, l’allocation de débits en transmission dynamique par trame offre les meilleures performances. La mise en œuvre d’une telle solution suppose la connaissance, par la destination, des données CSI pour l’ensemble des canaux du système, c’est-à-dire les canaux entre les sources, entre les relais, et entre les relais et les sources. On présente désormais, en relation avec la un mode de réalisation de l’invention décrit dans le contexte d’un système OMAMRC à l’appui du schéma de la qui illustre un cycle de transmission d’une trame. Ce système comprend sources qui appartiennent au jeu de sources , relais qui appartiennent au jeu de relais et une destination . Par convention, il est considéré que et . Chaque source du jeu communique avec l’unique destination avec l’aide des autres sources ( user cooperation ) et des relais qui coopèrent. A titre de simplification de la description, les suppositions suivantes sont faites par la suite sur le système OMAMRC : les sources, les relais sont équipés d’une seule antenne d’émission ; les sources, les relais, et la destination sont équipés d’une seule antenne de réception ; les sources, les relais, et la destination sont parfaitement synchronisés ; les sources sont statistiquement indépendantes (il n'y a pas de corrélation entre elles) ; tous les nœuds émettent avec une même puissance ; il est fait usage d’un code CRC supposé inclus dans les bits d’information de chaque source pour déterminer si un message est correctement décodé ou pas ; les liens entre les différents nœuds souffrent de bruit additif et d’évanouissement. Les gains d’évanouissement sont fixes pendant la transmission d’une trame effectuée pendant une durée maximale intervalles de temps, mais peuvent changer indépendamment d’une trame à une autre. est un paramètre du système ; une trame comprend intervalles de temps alloués à la transmission successive d’un message par les sources et intervalles de temps alloués à au moins une retransmission coopérative d’une redondance d’un message transmis par au moins une source dans l’un desdits intervalles de temps, les intervalles de temps définissent une phase de transmission et les intervalles de temps définissent une phase de retransmission, la qualité instantanée du canal/lien direct en réception (CSIR Channel State Information at Receiver ) est disponible à la destination, aux sources et aux relais ; les retours sont sans erreur (pas d’erreur sur les signaux de contrôle) . Les nœuds comprennent les relais et les sources qui peuvent se comporter comme un relais quand elles n’émettent pas leur propre message. Les nœuds, sources et relais, accèdent au canal de transmission selon un schéma d’accès multiple orthogonal en temps, ou en fréquence, qui leur permet d’écouter sans interférence les transmissions des autres nœuds. Les nœuds fonctionnent selon un mode « half-duplex ». La représente les différentes étapes du procédé de transmission objet de l’invention mises en œuvre par le système décrit ci-dessus. Les étapes décrites ci-dessous sont mises en œuvre pour chaque trame transmises au sein du système considéré. Sachant qu’au cours de la phase de retransmission, à chaque intervalle de temps, une seule source est aidée par une pluralité de nœuds et sachant que la phase de retransmission à un nombre maximal d’intervalles temporels , L’hypothèse suivante est posée : au cours d’une phase de retransmission, il y a un nombre fini de sélections de sources à aider possibles. Dans une étape E1, la destination détermine une pluralité de jeux ordonnés de sources à aider dans chaque intervalle de temps parmi les intervalles de temps possibles. Pour cela, la destination génère pour un premier intervalle de temps , un premier jeu ordonné de sources n’identifiant aucune source à aider. Un tel jeu ordonné de sources est donc un scalaire de valeur nulle. Ensuite, pour un deuxième intervalle de temps , la destination détermine une première source parmi les sources du système et génère un deuxième jeu ordonné de sources de dimension 2 comprenant la coordonnée du jeu ordonné de sources déterminée pour l’intervalle de temps et la coordonnée déterminée pour le deuxième intervalle de temps tel que . Afin de déterminer la source destinée à être aidée au cours de l’intervalle de temps , la destination ( ) détermine, dans une étape E2,une allocation de débit en transmission la plus efficace possible pour le jeu ordonné de sources considéré. Ainsi, la destination calcule pour une source un événement d'indisponibilité . Un tel événement d'indisponibilité pour la source s’exprime de la manière suivante : Où représente l’information mutuelle entre la source et la destination ( ), et représente l'information mutuelle entre le message émis par la source et la destination ( ) à travers le canal équivalent prenant en compte l’ensemble des nœuds relais actifs vers la destination ( ) après la sélection de la source avec et où représente le nombre de sélection de la source . En effet, l'information mutuelle équivalente ne dépend que du nombre de fois qu'une source donnée a été aidée autrement dit, l'indice fait référence au nombre de retransmissions d'une source donnée. L'information mutuelle équivalente est obtenue en identifiant l'ensemble des nœuds relais qui ont aidé la source , c’est-à-dire qui ont décodé le message émis par la source à la fin de la retransmission. Pour savoir si un nœud relais a aidé la source à l’issue de la retransmission, un événement d'indisponibilité est effectué en prenant le nœud comme destination est calculé, c'est-à-dire que l’ensemble des nœuds relais ayant aidé la source à la fin de la retransmission transmet le message émis par la source définissant ainsi un canal équivalent vers le nœud ayant pour information mutuelle . Le nœud ne peut pas aider la source à l’issue d’une retransmission si et seulement si . L’allocation de débits en transmission optimale pour un jeu ordonné de sources donné est l'allocation de débits en transmission garantissant qu’un événement d'indisponibilité n'est pas déclaré, c'est-à-dire, Deux situations apparaissent alors : une première situation dans laquelle ,dans ce cas , une deuxième situation dans laquelle , dans ce cas En effet, l’ensemble des messages connus soit par décodage, soit par définition (ou « decoding set » en langue anglaise) par un nœud relais donné dépend de l'état du canal et du débit en transmission alloué à la source . En conséquence, l'information mutuelle équivalente dépend du débit en transmission alloué. Il apparaît que la valeur de débit de transmission pour une source donnée peut être limitée en fonction des « decoding sets » des différents nœuds relais. Plus précisément, la valeur du débit pour une source donnée dans le cas où est limitée entre une valeur minimale et une valeur maximale . La valeur minimale correspond à une situation dans laquelle aucun nœud relai n’aide la source lors de la phase de retransmission. La valeur maximale correspond à une situation dans laquelle l’ensemble des nœuds relais aident la source lors de la phase de retransmission et où représente l’information mutuelle équivalente entre la source et la destination ( ) lorsque l’ensemble des nœuds relai aident la source Dans une première implémentation, l’allocation de débits en transmission est obtenue en appliquant un algorithme de recherche binaire. Un tel algorithme est représenté en annexe 1. Ainsi, une valeur initiale de est définie comme étant . Si pour , = 0, alors la borne inférieure (left dans l’algorithme) prend pour valeur , si pour , = 1, alors la borne supérieure (right dans l’algorithme) prend pour valeur . L’itération suivante est ensuite mise en œuvre jusqu’à ce que la différence entre une valeur courante de la borne supérieure et une valeur courante de la borne inférieure soit inférieure à seuil ε : si pour , = 1, alors la borne inférieure prend pour valeur , si pour , = 0, alors la borne supérieure prend pour valeur . Autrement dit, lorsque la fenêtre de recherche est suffisamment petite, l'algorithme se termine. Dans une deuxième implémentation, l’allocation de débits en transmission est également obtenue en appliquant un algorithme de recherche binaire. Cependant, les valeurs des débits en transmission sont choisies parmi un ensemble fini de valeurs avec . Un tel algorithme est représenté en annexe 2. En pratique, il existe toujours une famille de schémas de modulation et de codage où des valeurs de débit en transmission possibles sont prédéfinies. En d'autres termes, bien que dans la présente solution les débits en transmission ne dépendent pas d'un ensemble prédéfini de débits en transmission, la présente solution peut néanmoins être mise en œuvre dans des scénarii réalistes où un ensemble prédéfini de débits en transmission est adapté. Ici, il n'est pas nécessaire de chercher parmi toutes les valeurs des débits en transmission pour déterminer la valeur de débit en transmission optimale. Pour cela, l'algorithme de recherche binaire peut être adapté pour parcourir l'ensemble des valeurs de débits en transmission possibles. Dans une phase d’initialisation, la valeur de ε est fixée à . Ensuite, une valeur initiale de est définie comme étant . Si pour , = 0, alors la borne inférieure (left dans l’algorithme) prend pour valeur , si pour , = 1, alors la borne supérieure (right dans l’algorithme) prend pour valeur . L’itération suivante est ensuite mise en œuvre jusqu’à ce que la différence entre une valeur courante de la borne supérieure et une valeur courante de la borne inférieure soit inférieure à seuil ε : si pour , = 0, alors la borne inférieure prend pour valeur , si pour , = 1, alors la borne supérieure prend pour valeur . L’allocation de débits en transmission sélectionnée pour le jeu ordonné de sources est Ce processus est répété une nouvelle fois pour un troisième intervalle de temps , la destination détermine une troisième source parmi les sources du système et génère un troisième jeu ordonné de sources de dimension 3 comprenant la coordonnée du jeu ordonné de sources déterminée pour l’intervalle de temps et la coordonnée déterminée pour le deuxième intervalle de temps et la coordonnée tel que . Ce jeu ordonné de sources est obtenu en déterminant l’allocation de débits en transmission optimale telle que : Le processus est réalisé autant de fois que nécessaire jusqu’à l’obtention de jeu ordonné de sources , tels que où est le jeu ordonné de sources et le jeu ordonné de sources précédent. Ainsi, dans un exemple où , et que le système comprend deux sources et , alors, les jeux ordonnés de sources à aider possibles sont : pour (aucune source n’est aidée), le jeu ordonné de sources est alors un scalaire de valeur nulle tel que , pour , soit la source est sélectionnée pour être aidée soit la source , le jeu ordonné de sources est alors un jeu ordonné de taille 2 tel que , ou , pour , soit la source est sélectionnée deux fois pour être aidée, soit la source est sélectionnée deux fois pour être aidée, soit la source et la source sont sélectionnées une fois chacune, le jeu ordonné sources est alors un jeu ordonné de taille 3 tel que , , ou . En effet, dans le cas où la destination choisit d'aider la source et la source au cours d’une même phase de retransmission, il importe peu de savoir laquelle est aidée en premier. En d'autres termes, la destination choisit d'aider la source au cours du premier intervalle de temps constitutif de la phase de retransmission puis la source au cours du deuxième intervalle de temps constitutif de la phase de retransmission, cela n’impacte pas performances du système. L'ordre dans lequel les différentes sources sont retransmises ne revêt donc pas d’importance car c’est le nombre d’intervalles de temps alloués à une même source parmi les intervalles de temps possibles qui importe. Une fois que l’ensemble des jeux ordonnés de sources ont été déterminés par la destination au cours des différentes itérations des étapes E1 et E2, à destination ( ) sélectionne, dans une étape E3, le jeu ordonné de sources qui offre l'efficacité spectrale la plus élevée possible pour le système considéré. Ainsi le jeu ordonné de sources sélectionné est le jeu ordonné de sources qui satisfait : où représente l’efficacité spectrale de la trame considérée. Le nombre d’intervalles de temps constituant la phase de retransmission est donné par la taille du jeu ordonné de sources sélectionné au cours de l’étape E3. Un exemple d’un algorithme de sélection du jeu ordonné de sources qui offre l'efficacité spectrale la plus élevée possible pour le système considéré est représenté en annexe 3. Dans ce troisième algorithme, est initialisé à est initialisé à , et . Dans ce cas est le débit en transmission appartenant à la famille MCS qui est inférieur et le plus proche de . On note l'efficacité spectrale associée est exprimée comme étant : De même, pour , est le débit en transmission appartenant à la famille MCS le plus faible et le plus proche de . L'algorithme proposé est alors confronté à un problème de complexité suite au nombre exponentiel d'allocations possibles . Pour une valeur de donné, le nombre de jeux ordonnés de sources possibles est . Sachant que l'ordre des sources n'a pas d'importance, et que seul compte le nombre de retransmissions pour chaque source, le nombre de jeux ordonnés possibles est réduit à Bien qu'une telle réduction est intéressante, elle peut être la source de problèmes d’implémentation de l'algorithme présenté en annexe 3. Par la suite, le t ème élément du -tuple est dénoté . Dans ce contexte un -tuple dont tous les éléments appartiennent au même ensemble {1,..,M} peut aussi être considéré comme un vecteur. Pour éviter ces problèmes d’implémentation, une stratégie d'allocation séquentielle peut être mise en œuvre. Ainsi, lors de l'allocation du -tuple , les sources sont alloués séquentiellement ce qui conduit à une allocation pratique où il n’est pas besoin d'une recherche exponentielle sur les -tuples . Dans un tel cas de figure, et lorsque l'on calcule le débit optimal correspondant à l'ensemble , un seul débit est alors mis à jour ; celui de la source . Un exemple d’un algorithme d'allocation séquentielle est représenté en annexe 4. Dans une étape E4 préalable à la phase de transmission, la destination ( ) transmet à destination des nœuds du système une information relative à l’allocation de débits en transmission correspondant au jeu ordonné de sources sélectionné. Une telle information peut consister en un index représentatif du débit alloué issu d’un jeu de schémas de modulation et de codage MCS. Ainsi, si les débits possibles sont , et le débit alloué à la source est = pour MCS alors, il est suffisant de transmettre l’index identifiant ce débit. Dans une étape E5 mise en œuvre durant la phase de transmission, la destination ( ) reçoit des messages émis par les sources. Dans une étape E6 préalable à la phase de retransmission, la destination ( ) transmet à destination des nœuds du système une information relative au jeu ordonné de sources sélectionné indiquant ainsi à chaque nœuds du système le nombre d’intervalles de temps constituant la phase de retransmission et l’identité des sources à aider. Une telle information peut consister, dans un premier exemple, en un premier -tuple identifiant les sources appartenant au jeu ordonné de sources sélectionné. Ainsi, pour , et toujours avec deux sources à aider, la source 1 et la source 2, s’il est décidé d’aider la source 1 deux fois, alors et ,s’il est décidé d’aider deux fois la source 2 alors, et et enfin s’il est décidé d’aider une fois la source 1 et une fois la source 2 alors et . Une telle information peut consister, dans un deuxième exemple, en la transmission d’un nombre entier identifiant les sources à aider et indiquant le nombre de retransmission par source. Ainsi, pour , et toujours avec deux sources à aider, la source 0 et la source 1, s’il est décidé d’aider la source 0 deux fois, (0,0), dans ce cas, le nombre entier représentant cette situation est 0 + 0 = 0. S’il est décidé d’aider la source 1 dans un premier intervalle de temps, puis la source 0 dans un second intervalle de temps, alors (1,0), dans ce cas, le nombre entier représentant cette situation est 1 + 0 = 1. S’il est décidé d’aider la source 0 dans un premier intervalle de temps, puis la source 1 dans un second intervalle de temps, alors (1,0), dans ce cas, le nombre entier représentant cette situation est = 0 + 2 = 2. Enfin, s’il est décidé d’aider la source 1 deux fois, (1,1), dans ce cas, le nombre entier représentant cette situation est 1 + 2 = 3. Plus généralement, le nombre entier identifiant les sources à aider et indiquant le nombre de retransmission par source est tel que où est l’identifiant d’une source prenant sa valeur dans l’ensemble {1,.., } associé au intervalle de temps de retransmission prenant sa valeur dans l’ensemble . Dans une implémentation particulière de l’étape E6, le jeu ordonné de sources sélectionné et transmis avec système l’allocation de débits en transmission correspondante préalablement à la phase de transmission. Enfin dans une étape E7 mise en œuvre durant la phase de retransmission, la destination ( ) reçoit au moins une redondance des messages émis par les sources aidées. La connaissance des données CSI pour l’ensemble des canaux du système est est importante dans la présente solution qui détermine pour chaque jeu ordonné de sources possible, une allocation de débits en transmission optimale. Cette dernière est basée sur la connaissance des événements d'indisponibilité de chaque source constitutive d’un jeu ordonné de sources. Et comme la solution repose sur une retransmission parallèle où tous les nœuds relais qui ont décodé une source donnée sont activés pour aider la source en question, la connaissance données CSI pour l’ensemble des canaux du système permet de déterminer les « decoding sets » des nœuds relais afin de savoir quels nœuds relais sont activés et quel est le canal équivalent pour un jeu ordonné de sources donné. En d'autres termes, pour chaque jeu ordonné de sources, un canal équivalent différent est obtenu pour chaque créneau temporel de retransmission. Ces canaux équivalents permettent de calculer l'information mutuelle équivalente et par conséquent les événements d'indisponibilité. Par exemple, dans un (2, 2, 1)-OMAMRC, ensemble des sources est , et l'ensemble des relais est et la destination est . Après la phase de transmission, les « decoding sets » des nœuds relais et de la destination sont : Si la destination choisit d'aider la source 1 au cours du premier intervalle temporel de la phase de retransmission, on voit que les trois premiers nœuds relai vont être activés. Le canal équivalent correspondant à ces nœuds relais se traduit par une information mutuelle équivalente exprimée de la manière suivante : où représente le gain du canal dans la liaison entre le nœud relai et la destination . La destination a utilisé les « decoding sets » des nœuds relais pour calculer afin d’identifier quels nœuds relais inclure dans la sommation due au canal équivalent. Afin d’identifier quels nœuds relai sont actifs dans la première retransmission, la destination détermine les « decoding sets » de chaque nœud relai après la phase de transmission au moyen des -équations . La destination calcule alors en fonction du gain du canal de la liaison indirecte entre la source 1 et le nœud relai . Pour cela la destination utilise les données CSI relatives aux canaux indirects. Une procédure similaire est mise en œuvre pour les intervalles de temps de la phase de retransmission. La représente une destination appartenant à un système de télécommunication OMAMRC a sources, éventuellement relais et une destination, , selon un mode de réalisation de l’invention. Une telle destination est apte à mettre en œuvre le procédé de transmission selon la . Une destination peut comprendre au moins un processeur matériel 41, une unité de stockage 42, et au moins une interface de réseau 43 qui sont connectés entre eux au travers d’un bus 44. Bien entendu, les éléments constitutifs de la destination peuvent être connectés au moyen d’une connexion autre qu’un bus. Le processeur 41 commande les opérations de la destination. L'unité de stockage 42 stocke au moins un programme pour la mise en œuvre du procédé selon un mode de réalisation de l’invention à exécuter par le processeur 41, et diverses données, telles que des paramètres utilisés pour des calculs effectués par le processeur 41, des données intermédiaires de calculs effectués par le processeur 41, etc. Le processeur 41 peut être formé par tout matériel ou logiciel connu et approprié, ou par une combinaison de matériel et de logiciel. Par exemple, le processeur 41 peut être formé par un matériel dédié tel qu'un circuit de traitement, ou par une unité de traitement programmable telle qu'une unité centrale de traitement ( Central Processing Unit ) qui exécute un programme stocké dans une mémoire de celui-ci. L'unité de stockage 42 peut être formée par n'importe quel moyen approprié capable de stocker le programme ou les programmes et des données d'une manière lisible par un ordinateur. Des exemples d'unité de stockage 42 comprennent des supports de stockage non transitoires lisibles par ordinateur tels que des dispositifs de mémoire à semi-conducteurs, et des supports d'enregistrement magnétiques, optiques ou magnéto-optiques chargés dans une unité de lecture et d'écriture. L'interface réseau 43 fournit une connexion entre la destination et l’ensemble des nœuds du système. Annexe 1 Annexe 2 Annexe 3 Annexe 4 Procédé de transmission de messages successifs formant une trame destiné à un système de télécommunication OMAMRC à nœuds et une destination ( ), les nœuds comprenant sources , et relais ( ) avec , , une trame comprenant intervalles de temps alloués à la transmission successive d’un message par les sources et intervalles de temps alloués à au moins une retransmission coopérative d’une redondance d’un message transmis par au moins une source dans l’un desdits intervalles de temps, ledit procédé comprenant les étapes suivantes mises en œuvre par la destination ( ) pour une trame courante : - sélection, parmi une pluralité de jeux ordonnés d’identifiants de sources , d’un jeu ordonné de sources comprenant identifiants de sources pour lesquelles une retransmission coopérative est prévue par tous les nœuds connaissant cette source, un identifiant de source étant associé à un intervalle temporel correspondant parmi les intervalles temporels alloués à la retransmission coopérative , - transmission, à destination des nœuds et préalablement à la transmission successive d’un message par les sources, d’une information relatives à une allocation de débits en transmission par source déterminée pour le jeu ordonné de sources sélectionné, - transmission, à destination des nœuds et préalablement à la retransmission coopérative d’une redondance d’un message, d’une information représentant le jeu de sources sélectionné. Procédé de transmission selon la revendication 1 dans lequel la détermination des jeux ordonnés d’identifiants de sources comprend les étapes suivantes : a) initialisation d’un jeu ordonné , b) génération d’un jeu ordonné de sources courant par ajout, au jeu ordonné de sources précédent, d’une source pour laquelle une retransmission coopérative est prévue au cours d’un intervalle de temps correspondant parmi les intervalles de temps, tel que , ladite source étant sélectionnée parmi les sources du système en fonction du jeu ordonné de sources , c) répétition de l’étape b) jusqu’à l’obtention de jeux ordonnés d’identifiants de sources Procédé de transmission selon la revendication 2 dans lequel la source sélectionnée parmi les sources du système en fonction du jeu ordonné de sources est la source qui maximise l’efficacité spectrale Procédé de transmission selon l’une des revendications 1 ou 2, dans lequel, pour un jeu ordonné de sources donné, l’allocation de débits en transmission est effectuée de la manière suivante : - pour une source dont l’identifiant n’est pas inclus dans , alors où représente l’information mutuelle entre la source et la destination ( ), - pour une source dont l’identifiant est inclus dans , alors sachant que où est le débit de transmission initial de la source , représente le nombre de retransmissions coopératives de la source dans , la borne inférieure correspond à une situation dans laquelle aucun autre nœud que la source connait le message transmis par la source , la borne supérieure correspond à une situation dans laquelle tous les nœuds connaissent le message transmis par la source avec l’information mutuelle équivalente entre la source et la destination ( ) lorsque tous les nœuds connaissent le message transmis par la source , et où représente un événement de coupure valant 0 quand la destination ne peut décoder le message émis par la source dans la trame courante et valant 1 quand la destination décode le message émis par la source dans la trame courante. Procédé de transmission selon la revendication 4 dans lequel une valeur initiale de étant définie comme étant , si pour , = 0, alors la borne inférieure prend pour valeur , si pour , = 1, alors la borne supérieure prend pour valeur , l’itération suivante est ensuite mise en œuvre jusqu’à ce que la différence entre une valeur courante de la borne supérieure et une valeur courante de la borne inférieure soit inférieure à seuil : si pour , = 0, alors la borne inférieure prend pour valeur , si pour , = 1, alors la borne supérieure prend pour valeur . Procédé de transmission selon l’une quelconque des revendications précédentes dans lequel la sélection du jeu ordonné de sources destiné à être transmis aux nœuds s’effectue de la manière suivante : où représente l’efficacité spectrale de la trame courante et où représente un rapport entre le nombre de canaux de transmission disponibles dans les intervalles de temps et le nombre de canaux de transmission disponibles dans les intervalles de temps et où représente l’ensemble des jeux ordonnés de sources . Procédé de transmission selon les revendications 2 et 6 dans lequel . Procédé de transmission selon la revendication 7 dans lequel représente l’ensemble des jeux ordonnés de sources pour intervalles de temps tel que Procédé selon l’une quelconque des revendications 1 à 8 dans lequel ladite information relative au jeu ordonné de sources sélectionné comprend un premier -tuple identifiant les sources appartenant au jeu ordonné de sources sélectionnée. Procédé selon l’une quelconque des revendications 1 à 8 dans lequel ladite information relative au jeu ordonné de sources sélectionné comprend au moins un nombre entier tel que où +1 ( ) est l’identifiant d’une source prenant sa valeur dans l’ensemble {1,.., } associé au intervalle de temps de retransmission prenant sa valeur dans l’ensemble Système de télécommunication OMAMRC à nœuds et une destination ( ), les nœuds comprenant sources , et relais ( ) avec , , adapté pour mettre en œuvre un procédé de transmission selon l’une des revendications 1 à 10. Produit programme d’ordinateur comprenant des instructions de code de programme pour la mise en œuvre d’un procédé de transmission selon la revendication 1, lorsqu’il est exécuté par un processeur.