FR 3144461 A1 20240628 FR 2214095 A 20221221 Procédé de communication et système OMAMRC avec une sélection lors de retransmissions tenant compte du débit des sources et d’un unique échange de CSI La présente invention se rapporte à un procédé de communication avec transmission d’une trame transportant des messages, destiné à un système de télécommunication à N nœuds dont sources ( ), , et une destination ( ). La transmission comprend un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase. La sélection des sources à aider pendant la 2 nde phase tient compte des nombres déterminés d’intervalles de retransmission nécessaires et suffisants pour que la destination décode les sources non encore correctement décodées et des débits attribués aux sources. Figure pour l'abrégé : Fig.3 Procédé de communication et système OMAMRC avec une sélection lors de retransmissions tenant compte du débit des sources et d’un unique échange de CSI 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 au sein d’un système de télécommunication définit par au moins deux sources et une destination avec relayage par au moins un nœud pouvant être une des sources ou un relais dans le cas où un ou plusieurs relais complètent le système. 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 utilisant un schéma d’accès multiple orthogonal en temps du canal de transmission entre les relais et les sources, noté OMAMRC ( « Orthogonal Multiple-Access Multiple-Relay Channel » selon la terminologie anglosaxonne). Art antérieur Le système de télécommunication OMAMRC considéré illustré par la figure 1 a nœuds 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. Les nœuds comprennent sources et relais. Le nombre maximum d’intervalles de temps par trame transmise est de avec M intervalles alloués pendant une première phase à la transmission successive des M 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. Un tel système de transmission OMAMRC mettant en œuvre une stratégie de sélection lors de la deuxième phase est connu de l’article [1]. Le système de transmission OMAMRC décrit est tel que chacune des sources peut fonctionner à des instants différents soit exclusivement comme une source, soit comme un nœud de relayage. La terminologie nœud couvre aussi bien un relais qu’une source agissant comme un nœud de relayage ou comme une source. 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 liens 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 liens du système (CSI : Channel State Information) par la destination n’est pas disponible. En effet, les liens 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 entre les sources, les relais et la destination. Pour limiter le coût de la surcharge de la voie de retour (feedback overhead), représentée en pointillés sur la , seule une information sur la distribution/statistique des canaux (CDI : Channel Distribution Information) de tous les liens, e.g. qualité moyenne (par exemple SNR moyen, SINR moyen) de tous les liens, est supposée connue par la destination dans le but de déterminer les débits alloués aux sources. L’adaptation de lien est dit de type lent c’est-à-dire qu’avant toute transmission, la destination alloue des débits initiaux aux sources connaissant la distribution de tous les canaux (CDI: Channel Distribution Information). En général, il est possible de remonter à la distribution CDI sur la base de la connaissance du SNR ou SINR moyen de chaque lien du système. Les transmissions des messages des sources sont formatées en trames pendant lesquelles les CSI des liens sont supposés constants (hypothèse d’évanouissements lents). L’allocation de débit est supposée ne pas changer pendant plusieurs centaines de trames, elle change uniquement avec les changements de CDI. Le procédé distingue trois phases, une phase initiale et, pour chaque trame à transmettre, une 1ère phase et une 2nde 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. 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 liens du système. La destination estime la qualité (par exemple SNR) des liens 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 liens 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 liens. Cette transmission intervient avant la phase d’initialisation. Seule la valeur moyenne de la qualité d’un lien é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 d’un nœud du système. 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 M sources transmettent successivement leur message pendant les M 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. Les sources indépendantes entre elles diffusent pendant la première phase leurs séquences d'informations codées sous forme de messages à l'attention d’un seul destinataire. Chaque source diffuse ses messages avec son 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 et les décodent. Lors de la deuxième phase, la destination sélectionne pour l’intervalle courant un seul nœud pris parmi les sources et les relais pour coopérer. Ce nœud sélectionne de manière aléatoire la source qu’il aide parmi celle qu’il a correctement décodé et que la destination n’a pas encore décodé correctement en transmettant une redondance du message de cette source. 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é. Cet article enseigne des signaux de contrôle qui consistent, pour la destination à diffuser M bits qui indiquent son jeu de sources correctement décodées à l’intervalle , pour les nœuds qui ont correctement décodé une source que la destination n’a pas encore correctement décodé à transmettre un signal sur un canal dédié unicast et pour les autres à rester silencieux et enfin pour la destination à diffuser le résultat de sa sélection selon la stratégie de sélection retenue. Le protocole suivi par les échanges limite la surcharge liée à la signalisation tout en permettant une maximisation de 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, mais il ne permet pas de prévoir avec certitude quelles sources peuvent être correctement décodées par la destination. Caractéristiques principales de l’invention La présente invention a pour objet un procédé de communication avec transmission d’une trame transportant au moins un message destiné à un système de télécommunication comprenant nœuds dont sources et relais, , et une destination, les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux de transmission entre les nœuds dits indirects, avec initialisation d’un temps restant pendant la 2 nde phase à , le procédé mis en œuvre par la destination est tel qu’il comprend, après la 1 ère phase : détermination de nombres d’intervalles de retransmission nécessaires et suffisants pour que la destination décode des sources non encore correctement décodées basée sur une connaissant de débits attribués à ces sources et d’une connaissance d’une qualité des différents canaux de transmission directs et des différents canaux de transmission indirects, détermination d’un jeu de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu soit inférieure ou égale au temps restant, dites sources à aider, diffusion aux nœuds sous une certaine forme des sources du jeu et des nombres nécessaires et suffisants d’intervalles de retransmission de ces sources, réception, pour chaque source du jeu, d’une même redondance de cette même source provenant des nœuds ayant une connaissance correcte de cette même source pendant le nombre nécessaire et suffisant d’intervalles de retransmission de cette même source. Une redondance émise par une source peut être reçue par la destination après avoir suivi un canal direct entre cette source et la destination. La même redondance peut être reçue ultérieurement par la destination après avoir suivie un canal indirect c’est-à-dire en ayant été reçu par un des nœuds, décodé correctement par ce nœud puis émis par ce nœud lors de la 2 e phase de transmission. Selon le protocole suivi par les échanges, la destination requiert une seule fois à la fin de la première phase ou au début de la seconde phase une information de qualité des canaux indirects. Connaissant en outre la qualité des canaux directs, la transmission de la qualité des canaux indirects des nœuds à la destination lui permet de déterminer exactement, par source, un nombre d’intervalles de retransmission nécessaires et suffisants pour que la destination décode correctement cette source. Connaissant ces nombres d’intervalles nécessaires et suffisants pour toutes les sources, la destination détermine le jeu de sources dont la somme des nombres d’intervalles nécessaires et suffisants est inférieure ou égale au temps et qui, selon un mode particulier de réalisation, permet d’atteindre une efficacité spectrale maximale. Les nœuds aident successivement chacune des sources du jeu pendant la durée correspondant exactement au nombre d’intervalles nécessaires et suffisants de chacune de ces sources. La même source est aidée par les nœuds ayant une connaissance correcte de cette même source. Le procédé est stoppé lorsque toutes les sources du jeu ont été aidées par les nœuds. Compte tenu de la détermination des nombres d’intervalles nécessaires et suffisants, le procédé garanti que ces sources sont correctement décodées par la destination à l’issue des retransmissions. L’invention a pour avantage de limiter les échanges de contrôle tout en exploitant au mieux le temps disponible de la 2 nde phase pour décoder un maximum de sources qui, selon le mode particulier de réalisation procurent une efficacité spectrale maximale. L’invention permet en outre d’éviter de gaspiller une seule retransmission si aucune source ne peut être aidée dans le temps restant. La présente invention a en outre pour objet un procédé de communication avec transmission d’une trame transportant au moins un message mis en œuvre par un dispositif de télécommunication destiné à un système de télécommunication comprenant nœuds dont sources et , relais, , et une destination, le dispositif formant une des sources, les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les N nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le procédé est tel qu’il comprend : transmission d’une première redondance d’un message du dispositif pendant la 1 ère phase, réception sous une certaine forme des sources d’un jeu de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, transmission d’une deuxième redondance d’une des sources du jeu si le dispositif a une connaissance correcte de cette source, pendant un intervalle de retransmission de la 2 nde phase, et ce un nombre de fois correspondant au nombre nécessaire et suffisant d’intervalles de retransmission de cette source. La présente invention a en outre pour objet un dispositif de télécommunication pour transmettre une trame transportant au moins un message, destiné à un système de télécommunication comprenant nœuds dont sources et relais, , et une destination, les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le dispositif qui correspond à une des sources comprend au moins un microprocesseur, une mémoire, un émetteur et un récepteur, l’émetteur comprend un codeur mettant en œuvre un codage de type à redondance incrémental qui génère plusieurs redondances d’un même message à transmettre, le dispositif est tel que : l’émetteur est apte à transmettre une première redondance d’un message du dispositif pendant la 1 ère phase, le récepteur est apte à recevoir, sous une certaine forme, des sources d’un jeu de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, l’émetteur est en outre apte à transmettre une deuxième redondance d’une des sources du jeu si le dispositif a une connaissance correcte de cette source, pendant un intervalle de retransmission de la 2 nde phase, et ce un nombre de fois correspondant au nombre nécessaire et suffisant d’intervalles de retransmission de cette source. L’invention a en outre pour objet un dispositif de télécommunication destiné à un système de télécommunication comprenant nœuds dont sources pour transmettre une trame transportant au moins un message, et relais, , et une destination, les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le dispositif qui correspond à la destination comprend au moins un microprocesseur, une mémoire, un émetteur et un récepteur, le récepteur comprend un décodeur mettant en œuvre un décodage de type à redondance incrémental pour décoder un même message à partir des redondances reçues, le dispositif est tel que : le microprocesseur est apte à déterminer des nombres d’intervalles de retransmission nécessaires et suffisants pour que la destination décode des sources non encore correctement décodées basée sur une connaissant de débits attribués à ces sources et d’une connaissance d’une qualité des différents canaux de transmission directs et des différents canaux de transmission indirects, à déterminer un jeu de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu soit inférieure ou égale au temps restant, dites sources à aider, l’émetteur est apte à diffuser aux nœuds sous une certaine forme des sources du jeu et des nombres nécessaires et suffisants d’intervalles de retransmission de ces sources, le récepteur est apte à recevoir, pour chaque source du jeu, d’une même redondance de cette même source provenant des nœuds ayant une connaissance correcte de cette même source pendant le nombre nécessaire et suffisant d’intervalles de retransmission de cette même source. Selon un mode de réalisation, la forme de la diffusion correspond à l’envoi sous une forme ordonnée du jeu et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu. Selon ce mode, le jeu déterminé est ordonné et communiqué aux nœuds par la destination avec, selon le même ordre, les nombres d’intervalles nécessaires et suffisants pour les sources du jeu. Selon un mode de réalisation, la forme de la diffusion correspond à l’envoi successifs d’identifiants des sources du jeu et ce, pendant respectivement les nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu. Selon ce mode, la destination diffuse l’identifiant de la source à aider à chaque intervalle de retransmission. La destination diffuse ainsi le même identifiant un nombre de fois déterminé par le nombre nécessaire et suffisant d’intervalles de retransmission de cette source. Selon un mode de réalisation, les sources du jeu sont indicées et ordonnées selon leur numéro d’indice. Selon un mode de réalisation, les sources du jeu sont ordonnées en fonction des nombres d’intervalles de retransmission nécessaires et suffisants pour les décoder correctement. Selon ce mode, les nombres déterminés d’intervalles de retransmission nécessaires et suffisants sont classés selon leur valeur entre les sources du jeu. Et, de préférence, l’ordonnancement va du plus petit au plus grand nombre nécessaire et suffisant d’intervalles de retransmission. Selon un mode de réalisation, le procédé comprend en outre : suite à la transmission d’un accusé de réception par la destination, des réceptions successives des sources, réception par la destination d’indicateurs de la qualité des canaux indirects transmis par les nœuds. Selon ce mode, l’envoi des indicateurs de qualité des canaux indirects est déclenché par l’envoi de l’accusé de réception par la destination de la réception des transmissions intervenues pendant la 1 ère phase. Selon un mode de réalisation, le procédé comprend en outre, évaluation d’indicateurs de qualité des canaux directs à partir des réceptions successives des sources. Selon un mode de réalisation, dès que le jeu est vide alors la transmission de la trame est interrompue. Selon un mode de réalisation, le jeu déterminé de sources conduit à une efficacité spectrale maximale. Selon un mode de réalisation, lors de la détermination d’un jeu de sources non encore correctement décodées conduisant à une efficacité spectrale maximale, parmi tous les jeux de sources non encore correctement décodées satisfaisant la condition d’une somme des nombres nécessaires et suffisants d’intervalles de retransmission inférieure ou égale à , le procédé écarte tout jeu comprenant une source et ne comprenant pas une source lorsque et , . Selon un mode de réalisation, lors de la détermination d’un jeu de sources non encore correctement décodées conduisant à une efficacité spectrale maximale, parmi tous les jeux de sources non encore correctement décodées satisfaisant la condition d’une somme des nombres nécessaires et suffisants d’intervalles de retransmission inférieure ou égale à , le procédé écarte tout jeu comprenant une source et ne comprenant pas une source lorsque et , . Selon un mode de réalisation, le procédé comprend en outre, suite à la réception d’un accusé de réception par la destination de la première redondance du message du dispositif, transmission par le dispositif d’indicateurs de la qualité de canaux indirects entre ce dispositif et d’autres nœuds. Selon un mode de réalisation, le dispositif est tel que le récepteur est en outre apte à recevoir un accusé de réception par la destination de la première redondance du message du dispositif, et tel que l’émetteur est en outre apte à transmettre, suite à la réception de l’accusé de réception, d’indicateurs de la qualité de canaux indirects entre ce dispositif et d’autres nœuds. L’invention a en outre pour objet chacune des applications logicielles spécifiques sur un ou plusieurs supports d'information, lesdites applications comportant des instructions de programme adaptées à la mise en œuvre du procédé de communication lorsque ces applications sont exécutées par des microprocesseurs. L’invention a en outre pour objet des mémoires configurées comportant des codes d’instructions correspondant respectivement à chacune des applications spécifiques. La ou les mémoires peuvent être incorporées dans n'importe quelle entité ou dispositif capable de stocker le programme. La ou les mémoires peuvent-être de type ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore de type magnétique, par exemple une clé USB ou un disque dur. D'autre part, chaque application spécifique selon l'invention peut être téléchargée depuis un serveur accessible sur un réseau de type Internet. Les caractéristiques de modes de réalisation de l’invention peuvent éventuellement être combinées entre elles pour définir un nouveau mode de réalisation. Les caractéristiques de modes de réalisation présentées ci-dessus dans le cadre du procédé de communication peuvent éventuellement s’appliquer à l’application logicielle et à la mémoire ci-dessus évoquées ainsi qu’aux dispositifs et système selon l’invention. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante de modes de réalisation, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels : la est un schéma d’un exemple de système dit OMAMRC (Orthogonal Multiple Access Multiple Relays Channel) décrit en regard de l’art antérieur, la est un schéma d’un cycle de transmission d’une trame selon un exemple de mise en œuvre de l’invention, la est un schéma des échanges entre la destination et les nœuds, sources et relais, selon un mode de réalisation de l’invention. la est un schéma d’un mode de réalisation d’une station de base selon l’invention, la est un schéma d’un mode de réalisation d’un terminal selon l’invention. Description de modes de réalisation particuliers Une utilisation du canal (channel use) est la plus petite granularité en ressource temps-fréquence définit par le système qui permet la transmission d’un symbole modulé. Le nombre d’utilisations du canal est lié à la bande de fréquence disponible et à la durée de transmission. Un système de télécommunication OMAMRC est illustré par la déjà décrite. Un système de télécommunication de type OMAMRC selon l’invention 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 , dit autrement, on peut confondre une source et son indice, et un relais et son indice (décalé de la valeur M du nombre de sources). Chaque source du jeu communique avec l’unique destination avec l’aide des autres sources (user cooperation) et des relais qui coopèrent. Les nœuds, sources plus relais, sont donc indicés par . Cycle de transmission d’une trame selon l’invention Un cycle de transmission d’une trame selon un exemple de mise en œuvre de l’invention est illustré par la . Le procédé selon l’invention distingue deux phases pour chaque trame à transmettre, une 1 ère phase et une 2 nde phase. La transmission d’une trame est éventuellement précédée d’une phase additionnelle dite initiale au cours de laquelle sont alloués les débits , . Les sources accèdent au canal de transmission selon un schéma d’accès multiple orthogonal en temps pendant la 1 ère phase. Pendant la 2 nde phase, l’accès au canal de transmission des nœuds qui comprennent les sources et éventuellement les relais est considéré comme orthogonal car à chaque intervalle de retransmission les nœuds actifs transmettent en parallèle une même redondance d’un même message d’une même source . Les nœuds fonctionnent selon un mode half-duplex qui leur permet d’écouter sans interférence les transmissions des autres nœuds. Les sources peuvent se comporter comme un relais quand elles n’émettent pas uniquement leur propre message. Les CSI des liens sont supposés constants (hypothèse d’évanouissements lents) pendant la transmission d’une trame. De temps en temps, la destination alloue des débits aux sources connaissant la distribution de tous les canaux directs et indirects (CDI: Channel Distribution Information). L’allocation de débits est supposée ne pas changer pendant plusieurs centaines de trames, elle change uniquement avec les changements de CDI. Chacun des débits alloués détermine de manière non ambiguë un schéma de modulation et de codage (MCS, Modulation and Coding Scheme) et inversement chaque MCS détermine un débit. La remontée des débits alloués est effectuée depuis la destination vers les sources via des canaux de contrôle à débit très limité (représentés en traits pointillés sur la ). A titre de simplification de la description, les suppositions suivantes sont faites par la suite sur le système de télécommunication : les sources, les relais et la destination sont équipés d’une seule antenne d’émission (ou port d’antenne d’émission) ; les sources, les relais et la destination sont équipés d’une seule antenne de réception (ou port d’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 le message associé aux bits d’information 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 de intervalles de temps, mais peuvent changer indépendamment d’une trame à une autre. est un paramètre du système ; la qualité instantanée d’un canal/lien direct en réception (CSIR Channel State Information at Receiver) est disponible à la destination, la destination estime de manière connue les canaux directs et donc leur qualité en exploitant par exemple le ou les signaux de référence reçus lors de la 1 ère phase ; les retours sont sans erreur (pas d’erreur sur les signaux/canaux de contrôle) . Les notations suivantes sont utilisées : est une variable discrète représentant le débit de la source fourni par un procédé d’adaptation de lien mis en œuvre avant la transmission d’une trame ou de plusieurs trames, est le nombre d’intervalles de retransmission utilisés pendant la 2 nde phase, , il correspond au nombre de transmissions pendant cette phase, est le rapport entre le nombre d’utilisations du canal (channel use) disponibles à chaque intervalle de temps (slots) de la 2 nde phase et le nombre d’utilisations du canal disponibles à chaque intervalle de temps (slots) de la 1 ère phase, est le jeu de sources non correctement décodées par la destination à l’issue de la 1 ère phase, est le jeu de sources correctement décodées par le nœud à l’issue de l’intervalle de retransmission , , est l’indicateur de défaut (outage) après l (l=0,…, ) retransmissions aidant la source qui prend la valeur un quand un événement de défaut individuel intervient et la valeur zéro dans les autres cas. représente l’événement de défaut de la source i.e. la source n’est pas décodée correctement après retransmissions aidant cette source, représente l’information mutuelle entre la source et la destination , est définie comme l’information de qualité du canal équivalent entre les nœuds ayant décodé la même source et la destination, à partir de la connaissance des évanouissements des canaux directs et des canaux indirects, pour la retransmission aidant la source , c.a.d, connaissant les nœuds ayant décodé la source après retransmissions aidant celle-ci. Un canal équivalent pour la source est le résultat d’une superposition (addition ou combinaison linéaires) des coefficients des liens des nœuds ayant décodé la source vers la destination. Ceci est dû au fait que les nœuds émettent le même signal à un coefficient multiplicatif prêt où A est le sous-ensemble des nœuds ayant décodé la source et RV est le signal correspondant à une redondance incrémentale du message de la source . Ainsi, à la réception il vient que le canal peut s’écrire Les coefficients multiplicatifs peuvent être, par exemple, égaux à si chaque nœud à la connaissance du canal à l’émission. Le canal équivalent devient Cette technique est connue sous le terme de « Equal Gain Combining » et permet une addition cohérente des évanouissements des liens. Transmission d’une trame selon l’invention La figure 3 illustre de manière schématique les échanges entre tous les nœuds et la destination selon un mode de réalisation de l’invention. Les sources interviennent pendant la 1 ère phase, les sources et les relais interviennent pendant la 2 nde phase. Pendant la première phase du procédé, les sources transmettent successivement après codage leur message comportant bits d’information , étant le corps de Galois à deux éléments. Le message comprend un code de type CRC qui permet de vérifier l’intégrité du message . Le message est codé selon le MCS déterminé par le débit alloué. Compte tenu que les MCS peuvent être différents entre les sources, les longueurs des messages codés peuvent être différentes entre les sources. Le codage utilise un code de type à redondance incrémentale. Le mot de code obtenu est segmenté en redondances successives. Le code à redondance incrémentale peut être de type systématique, les bits d’information sont alors inclus dans la première redondance. Que le code à redondance incrémentale soit ou pas de type systématique, il est tel que la première redondance peut être décodée de manière indépendante des autres redondances. Le code de type à redondance incrémentale peut être réalisé par exemple au moyen d'une famille finie de codes linéaires poinçonnés à rendements compatibles ou de codes sans rendement modifiés pour fonctionner avec des longueurs finies : code raptor (RC), turbo code poinçonné de rendement compatible (RCPTC rate compatible punctured turbo code), code convolutionnel poinçonné de rendement compatible (RCPCC rate compatible punctured convolutional code), LDPC de rendement compatible (RCLDPC rate compatible low density parity check code). La transmission par une source comprend de manière classique un ou plusieurs signaux de référence. La destination estime de manière connue le canal direct et donc sa qualité entre chacune des sources et la destination en exploitant par exemple le ou les signaux de référence reçus. Que ce soit pendant la première phase ou la deuxième phase, lorsqu’un nœud transmet, en particulier une source, la destination et les autres nœuds écoutent. La destination, les sources et les relais tentent de décoder les redondances reçues à la fin d’un intervalle de temps. Le succès du décodage à chaque nœud est décidé en utilisant le CRC. La destination et les nœuds déterminent ainsi leur jeu de sources correctement décodés à l’issue de chaque intervalle précédent l’intervalle courant , , avec pour convention que correspond au dernier intervalle de transmission de la première phase. La 2 nde phase de transmission du procédé comprend intervalles de retransmission. Le terme retransmission associé à un intervalle est utilisé en lien avec la 2 nde phase pour indiquer clairement que toute transmission pendant cette phase d’une n ième redondance du message d’une source intervient alors que cette source a déjà transmis la 1 ère redondance de ce même message lors de la 1 ère phase. Contrairement à l’art antérieur, il n’y a pas à chaque intervalle de retransmission d’échange de contrôle de décodage entre la destination et les nœuds : la destination ne remonte pas systématiquement à chaque intervalle de retransmission son jeu de sources correctement décodées ni d’indication sur un décodage correct ou pas, les nœuds ne transmettent pas systématiquement à chaque intervalle de retransmission leur jeu de sources correctement décodées ni d’indication sur leur décodage correct ou pas. La destination accuse réception ACK/NACK des transmissions successives des sources intervenues lors de la 1 ère phase. Selon un mode de réalisation optimal en termes d’occupation du canal de contrôle, l’accusé de réception est codé sur un bit. En réponse, et en cas de ACK, la trame se termine avec , les sources passent à un autre message à transmettre. En réponse, et en cas de NACK, les nœuds transmettent à la destination une information de qualité sur tous les canaux indirects : les canaux entre les sources, les canaux entre les sources et les relais et les canaux entre les relais. La transmission par les nœuds d’une information de qualité sur les canaux indirects pour une détermination par la destination des jeux de sources pouvant être aidées dans le temps de la 2 nde phase, i.e. dans le temps maximal , intervient uniquement lorsque , c’est-à-dire à la fin de la première phase ou au début de la seconde phase. La destination connaît par ailleurs la qualité de tous les liens directs. Pour les canaux directs entre les sources et la destination, l’estimation du canal entre la source et la destination est effectuée, par exemple, sur la base des signaux de référence émis par la source lorsqu’elle transmet pendant la première phase. Comme les canaux sont supposés invariants pendant une trame, cette valeur est indépendante de l’intervalle de transmission ou de retransmission. Cette connaissance de la qualité du canal entre la source et la destination permet à la destination d’estimer une information mutuelle représentative de cette qualité et donc de la capacité du canal. Lors de la seconde phase, l’estimation du canal direct entre le relais et la destination est effectuée, par exemple, sur la base d’un signal de référence émis par le relais lors de l’échange de contrôle au cours duquel il transmet une information de qualité d’un canal indirect. L’estimation peut être limité aux nœuds relais puisque la qualité des canaux directs entre les sources et la destination a pu être estimée lors de la 1 ère phase. Cette connaissance de la qualité de tous les liens directs et indirects permet à la destination d’estimer une information mutuelle représentative de la qualité du canal équivalent entre tous les nœuds ayant décodé la source et la destination pour la re-transmission aidant cette source. L’événement de défaut individuel de la source après retransmissions , peut s’exprimer sous la forme suivante : où est définie comme l’information de qualité du canal équivalent entre les nœuds ayant décodé la même source et la destination, à partir de la connaissance des évanouissements des canaux directs et des canaux indirects, pour la retransmission aidant la source , c.a.d, connaissant les nœuds ayant décodé la source i après retransmissions aidant celle-ci. Connaissant la qualité de tous les liens du système et les débits attribués aux sources , la destination détermine les nombres d’intervalles de retransmission nécessaires et suffisants pour qu’elle puisse décoder les sources qu’elle n’a pas encore correctement décodées : (1) L’expression (1) traduit le fait que la source est décodée correctement après retransmissions si le débit de la source est inférieur ou égal à la somme des capacités de transmission. Cette somme des capacités de transmission comprend la capacité du canal direct entre cette source et la destination qui intervient pendant la 1 ère phase et une somme pondérée par des capacités des canaux équivalents qui interviennent pendant la seconde phase entre les nœuds actifs et la destination pendant intervalles de retransmission. Les nœuds actifs sont ceux qui ont correctement décodés cette source et qui transmettent une même redondance de cette même source pour la retransmission pour aider la destination à la décoder. Le canal équivalent considéré pour la retransmission regroupe les canaux entre chacun des nœuds aidant la source pendant cet intervalle et la destination. La capacité du canal entre la source et la destination se déduit de la qualité du canal i.e. l’information mutuelle entre la source et la destination . La capacité du canal équivalent considéré lorsque la source est aidée pour la retransmission est évaluée par l’information mutuelle entre l’ensemble des nœuds qui aident la source pour la retransmission et la destination. Cette capacité dépend du nombre de retransmissions puisqu’un nœud peut bénéficier des transmissions pour aider une source pendant la 2 nde phase et décoder correctement cette source à partir d’un intervalle de retransmission de la 2 nde phase alors qu’il ne l’avait pas décodée à la fin de la 1 ère phase. En retenant la plus petite valeur de qui permet de respecter l’inégalité (1), le procédé obtient ainsi le nombre d’intervalles de retransmission nécessaires et suffisants au cours de la 2 nde phase pour que la destination puisse décoder une source. Connaissant les nombres d’intervalles de retransmission nécessaires et suffisants pour que la destination puisse décoder toutes les sources non encore correctement décodées, la destination détermine les sous-ensembles possibles de sources pris parmi tous les sous-ensembles de sources pas encore décodées correctement par la destination à la fin de la 1 ère phase, , qui peuvent être décodés dans le temps de la 2 nde phase. Parmi ces sous-ensembles , la destination sélectionne, selon un mode particulier de réalisation, le jeu de sources qui maximise l’efficacité spectrale : (2) La maximisation de l’efficacité spectrale peut s’exprimer sous la forme de la détermination du sous-ensemble pris parmi l’ensemble des sous-ensembles possibles de sources pas encore décodées correctement par la destination à la fin de la 1ère phase conduisant à la plus grande somme des débits des sources, . Quel que soit le mode, les sources de ce sous-ensemble doivent pouvoir être décodées dans le temps restant, i.e. tel que le temps de la 2 nde phase est supérieur ou égal à la somme du nombre d’intervalles de retransmission suffisant pour décoder chacune des sources de ce sous-ensemble . La destination ordonne conjointement l’ensemble et l’ensemble des nombre d’intervalles de retransmission nécessaires et suffisants de chaque source de l’ensemble , c’est-à-dire que les sources de l’ensemble et les nombre suivent le même ordre. Selon un mode de réalisation, les sources sont ordonnées selon la valeur croissante ou décroissante d’indice et les nombres sont ordonnées selon cette valeur croissante ou décroissante d’indice des sources. Selon un autre mode, l’ordre suit la valeur des nombres , par exemple du plus petit au plus grand. Selon un premier mode de réalisation, la destination diffuse l’ensemble et l’ensemble des nombres ordonnés conjointement pour décoder chaque source avec . Les nœuds reçoivent l’ensemble et l’ensemble des nombre et leur lecture successive des sources se fait conjointement avec leur lecture successive des nombre . A chaque intervalle de retransmission, un nœud sélectionne une source dite source à aider prise dans le jeu et ce autant de fois que la valeur du nombre associé à cette source. Les nœuds ayant une connaissance correcte de cette source, c’est-à-dire la source elle-même et les nœuds ayant correctement décodé cette source (chaque nœud évalue son jeu de sources décodées au début de chaque intervalle de retransmission), transmettent une même redondance du même message de cette même source lors de cet intervalle en utilisant un canal de données. Dit autrement, pour une source de , tous les nœuds ayant une connaissance correcte de cette source transmettent durant les intervalles de retransmission consécutifs dédiés à aider cette source. Cette étape est répétée jusqu’à atteindre le dernier intervalle de retransmission dédié à aider la dernière source de . A la fin du dernier intervalle, la transmission de la trame est terminée, le procédé se répète pour une trame suivante. Selon un deuxième mode de réalisation, la destination diffuse aux nœuds, à chaque intervalle de retransmission, la même source à aider autant de fois que le nombre d’intervalles nécessaires et suffisants déterminé pour cette source. Ce mode permet de rendre le protocole suivi par les échanges plus robuste. Aider une source signifie aider la destination à décoder cette source en transmettant par les nœuds ayant une connaissance correcte de cette source une même redondance du message de cette même source pendant la 2 nde phase. Les nœuds ayant une connaissance correcte de cette source transmettent une même redondance pendant l’intervalle courant pour aider le décodage de la source par la destination. La destination met à jour l’ensemble à chaque décodage correct d’une source. Quel que soit le mode, toutes les sources du sous-ensemble sont ainsi considérées successivement. Le procédé stoppe la transmission d’une trame lorsque l’ensemble est vide ou lorsque toutes les sources sont correctement décodées ou lorsqu’aucune source ne peut être décodée correctement dans le temps restant. Selon un mode de réalisation, le procédé prend en compte des contraintes supplémentaires lors de la maximisation de l’efficacité spectrale. Ainsi, le procédé limite les sous-ensembles possibles de sources en considérant que des sources sont meilleures que d’autres et en retenant d’abord ces meilleures sources. Une source est meilleure qu’une source dans deux cas : 1er cas) le débit de la source est supérieur à celui de la source , , tout en bénéficiant d’un nombre d’intervalles suffisant et nécessaire plus petit ou égal, , 2e cas) la source bénéficie d’un nombre d’intervalles suffisant et nécessaire plus petit ou égal à celui de la source , , et les deux sources et ont un même débit . Donc, pour deux sources et telles que et , le procédé écarte alors tout jeu de sources contenant la source mais pas la source . Et pour deux sources et telles que et , le procédé écarte alors tout jeu de sources contenant la source mais pas la source . La est un schéma de la structure simplifiée d’un mode de réalisation d’un dispositif, une station de base BS, selon un mode de réalisation de l’invention. Ce dispositif BS est destiné à un système de télécommunication de type OMAMRC comprenant nœuds dont sources et relais, , et une destination , i.e. la station de base BS. Les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase. Le message d’une source est codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances. La 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant décodés correctement une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du message d’une même source non encore correctement décodée par la destination. Le canal de transmission englobe les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects avant d’atteindre la destination. Le dispositif BS comprend au moins un microprocesseur µP_BS dont le fonctionnement est commandé par l'exécution d’un programme dont les instructions permettent la mise en œuvre d’un procédé de communication selon l’invention, une mémoire MEM_BS, un émetteur EM_BS et un récepteur RE_BS qui sont connectés entre eux au travers d’un bus Bu. Bien entendu, les éléments constitutifs du dispositif BS peuvent être connectés au moyen d’une connexion autre qu’un bus. Le récepteur RE_BS comprend un décodeur DECOD IR pour décoder les messages reçus qui ont été codés à l’émission selon un codage de type à redondance incrémental. Le décodeur tente de décoder un message reçu d’une source à partir de la 1 ère redondance. En cas d’échec, le décodeur décode conjointement cette 1 ère redondance avec les redondances successives reçues pendant les intervalles de retransmission réservés à cette même source. Le microprocesseur µP_BS commande les opérations du dispositif BS. L'unité de stockage MEM_BS stocke au moins le programme pour la mise en œuvre du procédé selon un mode de réalisation de l’invention à exécuter par le processeur µP_BS, et diverses données, telles que des paramètres utilisés pour des calculs effectués par le microprocesseur µP_BS, des données intermédiaires de calculs effectués par le microprocesseur µP_BS, etc. Le microprocesseur µP_BS 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 microprocesseur µP_BS 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 en langue anglosaxonne) qui exécute un programme stocké dans une mémoire de celui-ci. La mémoire MEM_BS 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 de mémoire MEM_BS 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. A l’initialisation, les instructions de code du programme sont par exemple chargées dans une mémoire tampon avant d’être exécutées par le processeur μP_BS. Le microprocesseur µP_BS contrôle les différents composants du dispositif BS. Ainsi en exécutant les instructions, le microprocesseur µP_BS permet la mise en œuvre par le dispositif BS du procédé de communication selon un mode de réalisation de l’invention. Ce procédé comprend : détermination de nombres d’intervalles de retransmission nécessaires et suffisants pour que la destination BS décode des sources non encore correctement décodées basée sur une connaissant de débits attribués à ces sources et d’une connaissance d’une qualité des différents canaux de transmission directs et des différents canaux de transmission indirects, mise en œuvre par le microprocesseur µP_BS, détermination d’un jeu de sources non encore correctement décodées conduisant à une efficacité spectrale maximale et respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à , mise en œuvre par le microprocesseur µP_BS, transmission aux nœuds sous une forme ordonnée du jeu et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, mise en œuvre par l’émetteur EM_BS, réception, pour chaque source du jeu, d’une même redondance de cette même source provenant des nœuds ayant une connaissance correcte de cette même source pendant le nombre nécessaire et suffisant d’intervalles de retransmission de cette même source, mise en œuvre par le récepteur RE_BS. La est un schéma de la structure simplifiée d’un mode de réalisation d’un dispositif TAL, selon un mode de réalisation de l’invention. Ce dispositif TAL est destiné à un système de télécommunication de type OMAMRC comprenant nœuds dont sources et relais, , et une destination . Le dispositif TAL correspond à une des sources . Le dispositif TAL peut être un terminal mobile. Le dispositif TAL est apte à mettre en œuvre un procédé de communication selon l’invention et donc à transmettre un message mis en trame. Bien entendu, le dispositif peut transmettre successivement plusieurs messages. Les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase. Le message d’une source est codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances. La 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant décodés correctement une même source telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du message d’une même source non encore correctement décodée par la destination. Le canal de transmission englobe les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects avant d’atteindre la destination. Le dispositif TAL comprend au moins un microprocesseur µP dont le fonctionnement est commandé par l'exécution d’un programme dont les instructions permettent la mise en œuvre d’un procédé de communication selon l’invention, une mémoire MEM, un émetteur EM et un récepteur RE qui sont connectés entre eux au travers d’un bus Bu. Bien entendu, les éléments constitutifs du dispositif TAL peuvent être connectés au moyen d’une connexion autre qu’un bus. L’émetteur EM comprend un codeur COD IR pour coder les messages à émettre selon un codage de type à redondance incrémental. Le microprocesseur µP commande les opérations du dispositif TAL. L'unité de stockage MEM stocke au moins le programme pour la mise en œuvre du procédé selon un mode de réalisation de l’invention à exécuter par le microprocesseur µP, et diverses données, telles que des paramètres utilisés pour des calculs effectués par le microprocesseur µP, des données intermédiaires de calculs effectués par le microprocesseur µP, etc. Le microprocesseur µP 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 microprocesseur µP 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 en langue anglosaxonne) qui exécute un programme stocké dans une mémoire de celui-ci. La mémoire MEM 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 de mémoire MEM 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. A l’initialisation, les instructions de code du programme sont par exemple chargées dans une mémoire tampon avant d’être exécutées par le microprocesseur μP. Le microprocesseur µP contrôle les différents composants du dispositif TAL. Ainsi en exécutant les instructions, le microprocesseur µP permet la mise en œuvre par le dispositif TAL du procédé de communication selon un mode de réalisation de l’invention. Le procédé de communication mis en œuvre par le dispositif TAL est tel qu’il comprend un codage de type à redondance incrémental mis en œuvre par le codeur de l’émetteur EM qui génère plusieurs redondances d’un même message à transmettre. Le procédé de communication mis en œuvre par le dispositif TAL comprend en outre : transmission d’une première redondance d’un message pendant la 1 ère phase, mise en œuvre par l’émetteur EM, réception d’un jeu de sources non encore correctement décodées conduisant à une efficacité spectrale maximale et respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à et les nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, sous une même forme ordonnée, mise en œuvre par le récepteur RE, transmission d’une deuxième redondance d’une des sources du jeu si le dispositif a une connaissance correcte de cette source, pendant un intervalle de retransmission de la 2 nde phase, et ce un nombre de fois correspondant au nombre nécessaire et suffisant d’intervalles de retransmission de cette source, mise en œuvre par l’émetteur EM. Exemple de mise en œuvre La description d’un mode de réalisation de l’invention qui suit est illustrée avec une mise en œuvre par un système à sources, , relais, , et une destination. Le paramètre est fixé à cinq et le rapport . Les débits des sources ont les valeurs suivantes : , . est le jeu des sources non correctement décodées qui conduit à l’efficacité spectrale la plus élevée et qui satisfait la condition sur la somme des nombres d’intervalles de retransmission qui doit être inférieure ou égale au temps restant. Pendant la 2 nde phase, la sélection de la source à aider parmi l’ensemble à chaque intervalle de retransmission se déroule selon l’algorithme de l’Annexe B. Au début de la 2 nde phase (ou de manière équivalente à la fin de la 1 ère phase), étape 1, i.e., , les jeux des sources correctement décodées par les nœuds sont les suivants : Dit autrement, les sources 1, 2, 3 et le relais 4 n’ont encore rien décodé correctement à l’issue de la 1 ère phase mais comme une source connait son propre message son jeu contient au moins ce message. Le relais 5 a correctement décodé les sources 2 et 3 et le relais 6 a correctement décodé les sources 1, 2 et 3 à l’issue de la 1 ère phase. La destination n’a encore rien décodé correctement et donc à l’issue de la 1 ère phase. A l’étape 2, la destination détermine l’ensemble . Cette détermination se déroule selon l’algorithme de l’annexe A. Cette détermination est basée sur un échange de contrôle avec la réception des qui intervient à la fin de la 1 ère phase ou de manière équivalente au début de la 2 nde phase, étape 1 de l’algorithme de l’annexe A. Cette réception fait suite par exemple à un accusé de réception émis par la destination à la fin de la 1 ère phase. Selon un autre mode, la destination peut requérir explicitement que les nœuds transmettent une information liée à la qualité des canaux indirects. Les canaux indirects comprennent les canaux entre les sources, les canaux entre les sources et les relais et les canaux entre les relais soit globalement les canaux entre les nœuds qui précédent un canal entre un de ces nœuds et la destination pour une transmission jusqu’à la destination. A partir des transmissions intervenues pendant la 1 ère phase, la destination détermine une information de qualité des canaux directs, i.e. entre les sources et la destination. La destination a donc une connaissance d’indicateurs de qualité de tous les canaux, i.e. directs et indirects. Etape 2 de l’algorithme de l’annexe A. Sur la base de cette connaissance la destination détermine pour chaque source le nombre d’intervalles de retransmission nécessaires et suffisants pour décoder correctement cette source , non encore décodée, sur la base d’une connaissance d’une information mutuelle du lien direct source destination, d’une information mutuelle des canaux équivalents et d’un débit attribué à cette source . La destination calcule donc pour tout . Ce nombre est le plus petit nombre de retransmissions à l’issue desquelles il n’y a pas d’erreur de décodage, i.e. le débit de la source est inférieur ou égal à la somme d’une part de la capacité du canal direct et d’autre part de la somme pondérée par des canaux équivalents pour les intervalles de retransmission. Selon l’exemple, , et . Etape 3 de l’algorithme de l’annexe A. A la fin de la 1 ère phase ou de manière équivalente au début de la 2 nde phase, la destination détermine l’ensemble des sources à aider parmi l’ensemble des sources qu’elle n’a pas encore correctement décodées. La destination détermine l’ensemble connaissant les nombres d’intervalles de temps au terme desquels les sources sont correctement décodées. L’ensemble comprend le jeu de sources non encore correctement décodées qui satisfait la condition du nombre d’intervalles restant de retransmission, i.e., chaque source du jeu peut être décodée dans le temps restant (puisque ) et qui, selon un mode de réalisation particulier conduit à l’efficacité spectrale la plus élevée. Selon l’exemple, les choix possibles pour qui satisfont sont : . Sachant que et que alors la destination peut en déduire que la source 2 est meilleure que la source 1. La destination élimine les possibilités et puiqu’il est mieux de choisir and . Les choix possibles pour sont donc réduit à : . Le critère de l’efficacité spectrale par trame donne : , , , Comme alors avec et . Etape 4 de l’algorithme de l’annexe A. La destination diffuse aux nœuds le jeu de sources ordonnées avec les nombres correspondant d’intervalles de retransmission pour toutes les sources du jeu . Selon l’exemple, la destination diffuse ( , , ). Une fois l’ensemble et les nombres d’intervalles suffisants et nécessaires transmis aux nœuds au moyen de l’algorithme de l’annexe A, le procédé reprend le déroulement de l’Algorithme de l’Annexe B. Etape 3 de l’algorithme de l’annexe B. Tant que toutes les sources du jeu ne sont pas décodées, i.e. la destination déroule les étapes 4-12. Etape 4 de l’Algorithme de l’Annexe B. Les nœuds sélectionnent successivement les sources à aider du jeu dans l’ordre où elles se présentent dans le jeu, l’une après l’autre. La source sélectionnée courante est la source . Selon l’exemple, les nœuds sélectionnent deux fois, puis trois fois. Etape 5. Tant que , la source sélectionnée courante est aidée par les nœuds qui ont une connaissance correcte de cette source, les nœuds déroulent les étapes 6-11, i.e., chaque source est aidée fois. Etape 6. Les nœuds transmettent simultanément, en parallèle, une même redondance de la source sélectionnée. Selon l’exemple, les nœuds transmettent une deuxième redondance de la source 2 et de même à l’itération suivante. Puis les nœuds transmettent une deuxième redondance de la source 3 et de même aux deux itérations suivantes. Etape 7. Le procédé incrémente la valeur de l’intervalle de retransmission courant, , et décrémente le nombre d’intervalles suffisants et nécessaires de la source sélectionnée, , à chaque itération. Etapes 8-10. Si la source sélectionnée est décodée correctement à la fin de l’intervalle de retransmission courant , i.e., , la source est supprimée du jeu de sources à aider à l’étape 9, . Sinon le procédé passe à l’étape 11 puis reboucle à l’étape 5 tant que la source sélectionnée n’est pas décodée correctement. Si la source est décodée correctement, le procédé passe à l’étape 12 puis reboucle à l’étape 3 s’il reste des sources dans le jeu de sources à aider. Selon l’exemple et le déroulement des étapes 3-12 peut être le suivant. Etape 4. Sélection de la source 2. 1 ère boucle 5-11 Etape 5. Comme , i.e. la source 2 n’est pas décodée correctement alors passer à l’étape 6. Etape 6. Les nœuds ayant une connaissance correcte de la source 2 envoie une même deuxième redondance. Etape 7. Incrémentation de l’intervalle courant, . Décrémentation de , . Etape 8. Comme , le procédé déroule une deuxième fois les étapes 5-11. 2 e boucle 5-11 Etape 6. Les nœuds ayant une connaissance correcte de la source 2 envoie une même troisième redondance. Etape 7. Incrémentation de l’intervalle courant, . Décrémentation de , . A l’issue de l’étape 7, la source 2 est décodée correctement puis . Etape 8. est vrai alors à l’étape 9 la source 2 est supprimée de , . Le procédé boucle à l’étape 3, puis 4. Etape 4. Sélection de la source . 3 e boucle 5-11 Etape 5. Comme , i.e. la source 3 n’est pas décodée correctement alors passer à l’étape 6. Etape 6. Les nœuds ayant une connaissance correcte de la source 3 envoie une même deuxième redondance. Etape 7. Incrémentation de l’intervalle courant, . Décrémentation de , . Etape 8. Comme , le procédé déroule une deuxième fois les étapes 5-11. 4 e boucle 5-11 Etape 5. Comme , i.e. la source 3 n’est pas décodée correctement alors passer à l’étape 6. Etape 6. Les nœuds ayant une connaissance correcte de la source 3 envoie une même troisième redondance. Etape 7. Incrémentation de l’intervalle courant, . Décrémentation de , . Etape 8. Comme , le procédé déroule une troisième fois les étapes 5-11. 5 e boucle 5-11 Etape 5. Comme , i.e. la source 3 n’est pas décodée correctement alors passer à l’étape 6. Etape 6. Les nœuds ayant une connaissance correcte de la source 3 envoie une même quatrième redondance. Etape 7. Incrémentation de l’intervalle courant, . Décrémentation de , . Etape 8. est vrai alors à l’étape 9 la source 3 est supprimée de , . La boucle 3-12 est terminée, le procédé est terminé puisque , i.e., il n’y a plus de source à aider. [1] S. Cerović, R. Visoz, and L. Madier. "Efficient Cooperative HARQ for Multi-Source Multi-Relay Wireless Networks." 2018 11th International Workshop on Selected Topics in Wireless and Mobile Computing. IEEE, 2018. Annexe A Détermination de l’ensemble des sources pouvant être aidées : si les sources ne sont pas toutes décodées à la fin de la phase de transmission, la destination envoie un NACK et 1. Les nœuds transmettent les CSI des canaux indirects à t=0 (fin de la phase de transmission) 2. Calcul par la destination de pour tout en utilisant tel que : La destination détermine le nombre d’intervalles de retransmission nécessaires et suffisants pour décoder la source parmi toutes les sources pas encore correctement décodées, , qui correspond à la plus petite des valeurs de non nulle, , pour laquelle il n’y a pas d’erreur de décodage (pas d’outage) à l’issue du nombre de retransmissions i.e. telle que le débit est inférieur ou égal à la somme d’une part de la capacité du canal direct et d’autre part de la somme pondérée par des canaux équivalents pour les intervalles de retransmission 3. comprend le jeu ordonné de sources non encore correctement décodées qui conduit à l’efficacité spectrale la plus élevée et satisfaisant la condition du nombre d’intervalles restants de retransmission, i.e., 4. , La destination envoie le jeu ordonné de sources avec les nombres correspondant d’intervalles de retransmission pour toutes les sources du jeu Annexe B Algorithme de stratégie de sélection : 1. ; Début de la 1ère phase de transmission i.e. est initialisé à 1, 2. Calcul de l’ensemble au début de la 2 nde phase selon l’annexe A i.e. en utilisant un échange de contrôle avec la réception des et communication aux nœuds de et 3. Tant que ( ) faire Tant que contient une source faire les étapes 4-12 i.e. le décodage de la trame est arrêté quand est le jeu vide 4. Sélections successives des sources de par les nœuds, Les nœuds sélectionnent successivement les sources à aider dans le jeu ordonné . La source est supposée être la 1 ère source du jeu ordonné 5. Tant que ( ) faire La source i est aidée fois 6. Les nœuds ayant correctement décodé la source transmettent en parallèle la même redondance 7. Incrémentation du round courant et décrémentation du nombre d’intervalles 8. si ( ) alors si a été aidée fois à la fin du round alors 9. est supprimé de 10. Fin de si 11. Fin de tant que 12. Fin de tant que Procédé de communication avec transmission d’une trame transportant au moins un message destiné à un système de télécommunication comprenant nœuds dont sources et relais, , et une destination ( ), les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source ( ) telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux de transmission entre les nœuds dits indirects, avec initialisation d’un temps restant pendant la 2 nde phase à , le procédé mis en œuvre par la destination est tel qu’il comprend, après la 1 ère phase : détermination de nombres ( ) d’intervalles de retransmission nécessaires et suffisants pour que la destination décode des sources non encore correctement décodées basée sur une connaissant de débits attribués à ces sources et d’une connaissance d’une qualité ( ) des différents canaux de transmission directs et des différents canaux de transmission indirects, détermination d’un jeu ( ) de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu ( ) soit inférieure ou égale au temps restant, dites sources à aider, diffusion aux nœuds sous une certaine forme des sources du jeu ( ) et des nombres nécessaires et suffisants d’intervalles de retransmission de ces sources, réception, pour chaque source du jeu, d’une même redondance de cette même source provenant des nœuds ayant une connaissance correcte de cette même source pendant le nombre nécessaire et suffisant d’intervalles de retransmission de cette même source. Procédé selon la revendication 1, tel que la forme de la diffusion correspond à l’envoi sous une forme ordonnée du jeu ( ) et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu. Procédé selon la revendication 1, tel que la forme de la diffusion correspond à l’envoi successif d’identifiants des sources du jeu ( ) et ce, pendant respectivement les nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu. Procédé selon l’une des revendications 1 à 3, tel que les sources du jeu ( ) sont indicées et ordonnées selon leur numéro d’indice. Procédé selon l’une des revendications 1 à 3, tel que les sources du jeu ( ) sont ordonnées en fonction des nombres d’intervalles de retransmission nécessaires et suffisants pour les décoder correctement. Procédé selon l’une des revendications 1 à 5, comprenant en outre : suite à la transmission d’un accusé de réception par la destination, des réceptions successives des sources, réception par la destination d’indicateurs de la qualité ( ) des canaux indirects transmis par les nœuds. Procédé selon l’une des revendications 1 à 6, comprenant en outre, évaluation d’indicateurs de qualité ( ) des canaux directs à partir des réceptions successives des sources. Procédé selon l’une des revendications 1 à 7, tel que, dès que le jeu ( ) est vide alors la transmission de la trame est interrompue. Procédé selon l’une des revendications 1 à 8, tel que le jeu ( ) déterminé de sources conduit à une efficacité spectrale ( ) maximale. Procédé selon l’une des revendications 1 à 9, tel que, lors de la détermination d’un jeu ( ) de sources non encore correctement décodées conduisant à une efficacité spectrale ( ) maximale, parmi tous les jeux de sources non encore correctement décodées satisfaisant la condition d’une somme des nombres nécessaires et suffisants d’intervalles de retransmission inférieure ou égale à , le procédé écarte tout jeu comprenant une source et ne comprenant pas une source lorsque et , , . Procédé selon l’une des revendications 1 à 9, tel que, lors de la détermination d’un jeu ( ) de sources non encore correctement décodées conduisant à une efficacité spectrale ( ) maximale, parmi tous les jeux de sources non encore correctement décodées satisfaisant la condition d’une somme des nombres nécessaires et suffisants d’intervalles de retransmission inférieure ou égale à , le procédé écarte tout jeu comprenant une source et ne comprenant pas une source lorsque et , , . Procédé de communication avec transmission d’une trame transportant au moins un message mis en œuvre par un dispositif de télécommunication destiné à un système de télécommunication comprenant nœuds dont sources ( ) et , relais, , et une destination ( ), le dispositif formant une des sources, les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les N nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source ( ) telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le procédé est tel qu’il comprend : transmission d’une première redondance d’un message du dispositif pendant la 1 ère phase, réception sous une certaine forme des sources d’un jeu ( ) de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, transmission d’une deuxième redondance d’une des sources ( ) du jeu si le dispositif a une connaissance correcte de cette source, pendant un intervalle de retransmission de la 2 nde phase, et ce un nombre de fois correspondant au nombre nécessaire et suffisant d’intervalles de retransmission de cette source. Procédé selon la revendication 12 comprenant en outre : suite à la réception d’un accusé (ACK/NACK) de réception par la destination de la première redondance du message du dispositif, transmission par le dispositif d’indicateurs de la qualité ( ) de canaux indirects entre ce dispositif et d’autres nœuds. Dispositif (TAL) de télécommunication pour transmettre une trame transportant au moins un message, destiné à un système de télécommunication comprenant nœuds dont sources ( ) et relais, , et une destination ( ), les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source ( ) telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le dispositif qui correspond à une des sources comprend au moins un microprocesseur (µP), une mémoire (MEM), un émetteur (EM) et un récepteur (RE), l’émetteur (EM) comprend un codeur (COD IR) mettant en œuvre un codage de type à redondance incrémental qui génère plusieurs redondances d’un même message à transmettre, le dispositif est tel que : l’émetteur (EM) est apte à transmettre une première redondance d’un message du dispositif pendant la 1 ère phase, le récepteur (RE) est apte à recevoir, sous une certaine forme, des sources d’un jeu ( ) de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission est inférieure ou égale à et des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu, l’émetteur (EM) est en outre apte à transmettre une deuxième redondance d’une des sources ( ) du jeu si le dispositif a une connaissance correcte de cette source, pendant un intervalle de retransmission de la 2 nde phase, et ce un nombre de fois correspondant au nombre nécessaire et suffisant d’intervalles de retransmission de cette source. Dispositif (TAL) selon la revendication précédente tel que : le récepteur (RE) est en outre apte à recevoir un accusé de réception par la destination de la première redondance du message du dispositif, l’émetteur (EM) est en outre apte à transmettre, suite à la réception de l’accusé de réception, d’indicateurs de la qualité ( ) de canaux indirects entre ce dispositif et d’autres nœuds. Dispositif (BS) de télécommunication destiné à un système de télécommunication comprenant nœuds dont sources ( ) pour transmettre une trame transportant au moins un message, et relais, , et une destination ( ), les nœuds fonctionnant en mode half-duplex, avec un accès multiple orthogonal au canal de transmission entre les nœuds et la destination, avec un nombre maximum de intervalles de temps par trame transmise répartis entre une 1 ère phase et une 2 nde phase, le message d’une source ayant été codé avant transmission selon un codage de type à redondance incrémental qui génère plusieurs redondances, la 1 ère phase comprend intervalles alloués respectivement aux transmissions successives de premières redondances des messages des sources et la 2 nde phase comprend au moins un intervalle de retransmission pour une transmission de nœuds ayant une connaissance correcte d’une même source ( ) telle que ces nœuds transmettent simultanément pendant le même intervalle de retransmission la même redondance du même message d’une même source non encore correctement décodée par la destination, le canal de transmission englobant les canaux de transmission entre les nœuds et la destination dits directs et les canaux entre les nœuds dits indirects, le dispositif qui correspond à la destination comprend au moins un microprocesseur (µP_BS), une mémoire (MEM_BS), un émetteur (EM_BS) et un récepteur (RE_BS), le récepteur (RE_BS) comprend un décodeur (DECOD IR) mettant en œuvre un décodage de type à redondance incrémental pour décoder un même message à partir des redondances reçues, le dispositif est tel que : le microprocesseur (µP_BS) est apte à déterminer des nombres ( ) d’intervalles de retransmission nécessaires et suffisants pour que la destination décode des sources non encore correctement décodées basée sur une connaissant de débits attribués à ces sources et d’une connaissance d’une qualité ( ) des différents canaux de transmission directs et des différents canaux de transmission indirects, à déterminer un jeu ( ) de sources non encore correctement décodées respectant la condition que la somme des nombres nécessaires et suffisants d’intervalles de retransmission des sources du jeu ( ) soit inférieure ou égale au temps restant, dites sources à aider, l’émetteur (EM_BS) est apte à diffuser aux nœuds sous une certaine forme des sources du jeu ( ) et des nombres nécessaires et suffisants d’intervalles de retransmission de ces sources, le récepteur (RE_BS) est apte à recevoir, pour chaque source du jeu, d’une même redondance de cette même source provenant des nœuds ayant une connaissance correcte de cette même source pendant le nombre nécessaire et suffisant d’intervalles de retransmission de cette même source. Système comprenant nœuds dont sources ( ) et relais, , et une destination ( ), pour une mise en œuvre d’un procédé de communication selon l’une des revendications 1 à 13.