[go: up one dir, main page]

FR3141028A1 - Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help - Google Patents

Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help Download PDF

Info

Publication number
FR3141028A1
FR3141028A1 FR2210608A FR2210608A FR3141028A1 FR 3141028 A1 FR3141028 A1 FR 3141028A1 FR 2210608 A FR2210608 A FR 2210608A FR 2210608 A FR2210608 A FR 2210608A FR 3141028 A1 FR3141028 A1 FR 3141028A1
Authority
FR
France
Prior art keywords
sources
source
destination
transmission
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR2210608A
Other languages
French (fr)
Inventor
Ali AL KHANSA
Raphaël Visoz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
Orange SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange SA filed Critical Orange SA
Priority to FR2210608A priority Critical patent/FR3141028A1/en
Priority to PCT/EP2023/078461 priority patent/WO2024079309A1/en
Publication of FR3141028A1 publication Critical patent/FR3141028A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15592—Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

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 Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help The present invention relates to a transmission method intended for an OMAMRC telecommunications system with sources (), optionally relays and a destination, , . In such a solution, the allocation of transmission rates and the selection of sources to be assisted are carried out per frame, such an implementation is called FLA for “Fast Link Adaptation” or link adaptation (or channel in the rest of the document). fast. The state of the channel can be different from one frame to another, the allocation of flow rates in dynamic transmission per frame offers the best performance. The implementation of such a solution assumes knowledge, by the destination, of the CSI data for all the channels of the system, that is to say the channels between the sources, between the relays, and between the relays and sources. FIGURE 1

Description

Procédé de retransmission coopérative dans un système OMAMRC avec allocation de ressources et sélections des sources à aider conjointesCooperative retransmission method in an OMAMRC system with joint resource allocation and selection of sources to be assisted Domaine de l'inventionField of 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.The present invention relates to the field of digital communications. Within this field, the invention relates more particularly to the transmission of coded data between at least two sources and a destination with relaying by nodes which may be relays or 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.It is understood that a relay has no message to transmit. A relay is a node dedicated to relaying messages from sources while a source has its own message to transmit and can also in certain cases relay messages from other sources i.e. the source is said to be cooperative in this case.

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.There are many relaying techniques known by their Anglo-Saxon names: " 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.The invention applies in particular, but not exclusively, to the transmission of data via mobile networks, for example for real-time applications, or via, for example, sensor networks.

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).Such a sensor network is a multi-user network, consisting of several sources, several relays and a recipient that can use an orthogonal multiple access scheme of the transmission channel between the sources and the destination, noted OMAMRC ( "Orthogonal Multiple-Access Multiple-Relay Channel" according to the Anglo-Saxon terminology).

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.According to this scheme, orthogonality between source and relay transmissions is achieved by time multiplexing in the form of disjoint time slots.

Art antérieur et ses inconvénientsPrior art and its drawbacks

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.An OMAMRC telecommunications system has sources, possibly relay and a destination, , with an implementation of an orthogonal multiple access scheme in time of the transmission channel which applies between the nodes taken from the sources and the relay. The maximum number of time slots per transmitted frame is with intervals allocated during a first phase to the successive transmission of sources and intervals for one or more cooperative transmissions allocated during a second phase to one or more nodes selected by the destination according to a selection strategy.

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 proprei.e.il ne fait que retransmettre des messages provenant d’autres nœuds.The known OMAMRC transmission system comprises at least two sources, each of which can operate at different times either exclusively as a source or as a relay node. The system may optionally further comprise relays. The node terminology covers both a relay and a source acting as a relay node or as a source. The system considered is such that the sources can themselves be relays. A relay is distinguished from a source because it has no message to transmit of its own, i.e. it only retransmits messages from other nodes.

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.The channels between the different nodes of the system are subject to slow fading and Gaussian white noise. Knowledge of all the channels of the system ( CSI: Channel State Information ) by the destination is not always available. Indeed, the channels between the sources, between the relays, between the relays and the sources are not directly observable by the destination and their knowledge by the destination requires a very important exchange of information between the sources, the relays and the destination. To limit the cost of the feedback overhead , most often only information on the channel distribution/statistics ( CDI: Channel Distribution Information ) of all the channels, eg average quality (for example average SNR, average SINR) of all the channels, is assumed to be known by the destination in order to determine the rates allocated to the 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èrephase et une 2ndephase. La transmission d’une trame se déroule en deux phases qui sont éventuellement précédées d’une phase additionnelle dite initiale.A transmission method implemented in such an OMAMRC system distinguishes three phases, an initial phase and, for each frame to be transmitted, a 1st phase and a 2nd phase. The transmission of a frame takes place in two phases which are possibly preceded by an additional phase called initial.

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.In a first variant, during the initialization phase, the destination determines an initial flow rate for each source by taking into account the average quality (e.g. SNR) of each of the system's channels.

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.The destination estimates the quality (e.g. SNR) of the direct channels: source to destination and relay to destination according to known techniques based on the exploitation of reference signals. The quality of the source-source, relay-relay and source-relay channels is estimated by the sources and relays by exploiting for example the reference signals. The sources and relays transmit to the destination the average qualities of the channels. This transmission occurs before the initialization phase. Since only the average value of the quality of a channel is taken into account, its refresh occurs on a long time scale, i.e. over a time that allows the rapid variations ( fast fading ) of the channel to be averaged. This time is of the order of the time required to travel several tens of wavelengths of the frequency of the transmitted signal for a given speed. The initialization phase occurs for example every 200 to 1000 frames. The destination sends back to the sources via a return path the initial rates that it has determined. The initial flow rates remain constant between two occurrences of the initialization phase.

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 elementselon la terminologie du 3GPP) est fixe et identique pour chacune des sources.In the first phase, the sources successively transmit their message during the time slots using modulation and coding schemes determined from the initial bit rates, respectively. During this phase, the number channel use ( ie resource element according to 3GPP terminology) is fixed and identical for each of the 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.In the second phase, messages from the sources are cooperatively transmitted by the relays and/or by the sources. This phase lasts a maximum of time slots . During this phase, the number channel use is fixed and identical for each of the selected nodes (sources and relays).

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.The sources, independent of each other, broadcast their messages during the first phase in the form of coded information sequences for a single recipient. Each source broadcasts its messages at the initial rate. The destination communicates its initial rate to each source via very limited rate control channels. Thus, during the first phase, the sources each transmit their respective message in turn during time slots each dedicated to a 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.Sources other than the one transmitting and possibly relays, of the "Half Duplex" type, receive successive messages from the sources, decode them and, if selected, generate a message only from the messages from the sources decoded without error.

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.The selected nodes then access the channel orthogonally in time between them during the second phase to transmit their generated message to the destination.

La destination peut choisir quel nœud doit transmettre à un instant donné.The destination can choose which node should transmit at any given time.

Dans une deuxième variante, lors de la phase d’initialisation, un débit initial est affecté à chaque source .In a second variant, during the initialization phase, an initial flow rate is assigned to each 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 .For each source , the destination calculates the different possibilities of assigning a flow rate assuming that the flow rates assigned to the other sources are fixed. The flow rate assigned to the source is the one that maximizes the spectral efficiency of the system taking into account the flow rates assigned to the other sources of the system. These steps are repeated until there is no further change in the flow rate value assigned to the 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 elementselon la terminologie du 3GPP) est fixe et identique pour chacune des sources.In the first phase, the sources successively transmit their message during the time slots using modulation and coding schemes respectively determined from the bit rates assigned to them during the initialization phase. During this phase, the number channel use ( ie resource element according to 3GPP terminology) is fixed and identical for each of the 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.In the second phase, messages from the sources are cooperatively transmitted by the relays and/or by the sources. This phase lasts a maximum of time slots . During this phase, the number channel use is fixed and identical for each participating node (source and relay).

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.The sources, independent of each other, broadcast their messages during the first phase in the form of coded information sequences for a single recipient. Each source broadcasts its messages at the initial rate. The destination communicates its initial rate to each source via very limited rate control channels. Thus, during the first phase, the sources each transmit their respective message in turn during time slots each dedicated to a 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.Sources other than the one transmitting and possibly relays, of the “Half Duplex” type, receive successive messages from the sources, decode them and generate a message only from the source messages decoded without error.

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.Nodes that have successfully decoded the message from a source identified by the destination then access the channel orthogonally in time between them during the second phase to transmit their generated message to the 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.Although such solutions allow to improve the average spectral efficiency (utility metric) within the system considered under the constraint of respecting an individual quality of service (QoS) per source, it is desirable to try to further improve the performance of such a system.

La présente invention répond à cet objectif.The present invention meets this objective.

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.The invention meets this need by proposing a method for transmitting successive messages forming a frame intended for an OMAMRC telecommunications system nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , a frame comprising time intervals allocated to the successive transmission of a message by the sources and time slots allocated to at least one cooperative retransmission of a redundancy of a message transmitted by at least one source in one of said time intervals.

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é.Such a method is particular in that it includes the following steps implemented by the destination ( ) for a current frame:
- selection, from a plurality of ordered sets of source identifiers , from an ordered set of sources including identifiers of sources for which cooperative retransmission is expected by all nodes knowing this source, a source identifier being associated with a corresponding time interval among the time slots allocated to cooperative retransmission,
- transmission, to the destination of nodes and prior to the successive transmission of a message by the sources, of information relating to an allocation of transmission rates by source determined for the ordered set of sources selected,
- transmission, to the destination of nodes and prior to the cooperative retransmission of a redundancy of a message, of information representing the set of sources selected.

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.Such a method makes it possible, for a given frame, to select the sources whose messages will be retransmitted and to allocate transmission rates to all the sources jointly, unlike what is done in the state of the art. Indeed, in the state-of-the-art solutions, either the allocation of transmission rates is determined by assuming that certain nodes of the system will retransmit a redundancy of a message sent by a source; or the destination chooses, following the transmission phase, at least one source whose message must be retransmitted and asks all the nodes having decoded this message to retransmit a redundancy of this 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.By jointly selecting the sources whose messages will be retransmitted and allocating transmission rates to all sources, the spectral efficiency of the system is improved compared to state-of-the-art solutions.

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.In this solution, the destination has CSI data for all channels in the system, i.e., the channels between sources, between relays, and between relays and sources. This allows determining the ordered set of sources and the corresponding transmission rate allocation that maximizes the spectral efficiency of the system.

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.According to one aspect of the transmission method, the allocation of transmission rates is transmitted to the destination of nodes prior to the successive transmission of a message by the 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.Thus, all nodes in the system have information relating to the allocation of transmission rates prior to any transmission of messages by the 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 More specifically, and in order to reduce the complexity of the selection process of ,a sequential strategy can be used. In such a sequential strategy, determining the ordered sets of source identifiers includes the following steps:
a) initialization of an ordered set ,
b) generation of an ordered set of current sources by addition, to the ordered set of sources previous, from a source for which a cooperative retransmission is scheduled during a corresponding time interval among the time intervals, such as , said source being selected among the system sources based on the ordered set of sources ,
c) repeat step b) until obtaining ordered sets of source identifiers

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 .Such an iterative method allows to determine the ordered sets of sources for each or iteration which present a most efficient allocation of transmission flow according to a given criterion and depending on the result of the previous iterations. The case is obvious and corresponds to an empty source set .

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 .More specifically, the source selected from the system sources based on the ordered set of sources is the source that maximizes spectral efficiency .

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.For an ordered set of sources given, the allocation of transmission rates is carried out as follows:
- for a source whose identifier is not included in , SO Or represents the mutual information between the source and the destination ( ),
- for a source whose identifier is included in , SO
knowing that
Or is the initial transmission rate of the source , represents the number of cooperative retransmissions from the source In , the lower bound corresponds to a situation in which no other node than the source knows the message transmitted by the source , the upper limit corresponds to a situation in which all nodes know the message transmitted by the source with the equivalent mutual information between the source and the destination ( ) when all nodes know the message transmitted by the source , and where represents a cutoff event worth 0 when the destination cannot decode the message sent by the source in the current frame and worth 1 when the destination decodes the message sent by the source in the current frame.

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.The possible values of the transmission rates are limited according to the decoding data of the different nodes of the system. This allows to converge more quickly towards the value of the transmission rate fulfilling the allocation conditions.

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 .More specifically, the allocation of transmission rates is obtained by setting an initial value of defined as being , if for , = 0, then the lower bound takes the value , if for , = 1, then the upper bound takes the value ,
the next iteration is then implemented until the difference between a current value of the upper bound and a current value of the lower bound is less than threshold:
if for , = 0, then the lower bound takes the value , if for , = 1, then the upper bound takes the value .

Une telle approche est d’implémentation simple et converge rapidement.Such an approach is simple to implement and converges quickly.

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 .According to another feature of the transmission method, the selection of the ordered set of sources intended to be transmitted to knots is done as follows:
Or represents the spectral efficiency of the current frame and where represents a ratio between the number of transmission channels available in the time slots and the number of transmission channels available in the time intervals and where represents the set of ordered source sets .

Ainsi, . Plus particulièrement, représente l’ensemble des jeux ordonnés de sources pour intervalles de temps tel queSo, . More specifically, represents the set of ordered source sets For time intervals such as

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 ).Information about the ordered set of sources selected transmitted to the different nodes of the system prior to the retransmission phase comprises, in one example, a first tuple of dimension (ie, -tuple) identifying the sources belonging to the ordered set of sources selected and at least a second M-tuple representing the number of times that a source i is intended to be retransmitted during the time intervals (if source i does not belong to SO ).

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.Information about the ordered set of sources selected transmitted to the different nodes of the system prior to the retransmission phase comprises, in another example, at least one integer representing both the sources belonging to the ordered set of sources selected and the number of times a source identified in the ordered set of sources is intended to be retransmitted during the time intervals.

L’information transmise n’est pas lourde à transmettre et n’induit pas de charge supplémentaire dans le système.The information transmitted is not cumbersome to transmit and does not induce additional load in the system.

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.The invention further relates to an OMAMRC telecommunication system nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , suitable for implementing the transmission method which is the subject of the 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.The invention finally relates to a computer program product comprising program code instructions for implementing a method as described above, when executed by a processor.

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.The invention also relates to a computer-readable recording medium on which is recorded a computer program comprising program code instructions for executing the steps of the method according to the invention as described above.

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.Such a recording medium may be any entity or device capable of storing the program. For example, the medium may comprise a storage medium, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a USB key or a hard disk.

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.On the other hand, such a recording medium may be a transmissible medium such as an electrical or optical signal, which can be conveyed via an electrical or optical cable, by radio or by other means, so that the computer program contained therein is remotely executable. The program according to the invention may in particular be downloaded over a network, for example the 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é.Alternatively, the recording medium may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method which is the subject of the aforementioned invention.

Liste des figuresList of 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 :Other aims, characteristics and advantages of the invention will appear more clearly on reading the following description, given as a simple illustrative example, and not limiting, in relation to the figures, among which:

: cette figure représente un mode de réalisation de l’invention décrit dans le contexte d’un système OMAMRC, : this figure represents an embodiment of the invention described in the context of an OMAMRC system,

: cette figure représente un cycle de transmission d’une trame, : this figure represents a transmission cycle of a frame,

: 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, : this figure represents the different stages of the transmission method which is the subject of the invention implemented by the system of the each frame transmitted within the system,

: 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 . : this figure represents a destination belonging to an OMAMRC telecommunications system a sources, possibly relay and a destination, , according to one embodiment of the invention. Such a destination is capable of implementing the transmission method according to the .

Description détaillée de modes de réalisation de l'inventionDetailed description of embodiments of the 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.The general principle of the invention is based on a method for selecting the sources whose messages will be retransmitted and for allocating transmission rates to all the sources jointly. By jointly selecting the sources whose messages will be retransmitted, or aided sources, and allocating transmission rates to all the sources, the spectral efficiency of the system is improved. More particularly, in the present solution the allocation of transmission rates and the selection of the sources to be aided are carried out per frame, such an implementation is called FLA for " Fast Link Adaptation " or fast link (or channel in the rest of the Document). Since the state of the channel may be different from one frame to another, the allocation of rates in dynamic transmission per frame offers the best performance. Implementing such a solution requires knowledge, by the destination, of the CSI data for all channels in the system, i.e. the channels between sources, between relays, and between relays and 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.We now present, in relation to the an embodiment of the invention described in the context of an OMAMRC system in support of the scheme of the which illustrates a transmission cycle of a frame.

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 .This system includes sources that belong to the source set , relays that belong to the relay game and a destination . By convention, it is considered that And .

Chaque source du jeu communique avec l’unique destination avec l’aide des autres sources (user cooperation) et des relais qui coopèrent.Each source of the game communicates with the single destination with the help of other sources ( user cooperation ) and cooperating relays.

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 (CSIRChannel 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).
For the sake of simplification of the description, the following assumptions are subsequently made about the OMAMRC system:
  • sources, relays are equipped with a single transmitting antenna;
  • sources, relays, and destination are equipped with a single receiving antenna;
  • sources, relays, and destination are perfectly synchronized;
  • the sources are statistically independent (there is no correlation between them);
  • all nodes transmit with the same power;
  • use is made of a CRC code supposedly included in the bits of information from each source to determine whether a message is correctly decoded or not;
  • The links between different nodes suffer from additive noise and fading. The fading gains are fixed during the transmission of a frame performed for a maximum duration time intervals, but can change independently from frame to frame. is a system parameter;
  • a frame includes time intervals allocated to the successive transmission of a message by the sources and time slots allocated to at least one cooperative retransmission of a redundancy of a message transmitted by at least one source in one of said time intervals, the time intervals define a transmission phase and the time intervals define a retransmission phase,
  • instantaneous channel/direct link quality at reception (CSIR Channel State Information at Receiver ) is available at the destination, sources and repeaters;
  • the returns are error-free (no errors on the control signals) .

Les nœuds comprennent les relais et les sources qui peuvent se comporter comme un relais quand elles n’émettent pas leur propre message.Nodes include relays and sources that can behave as a relay when they are not sending their own 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 ».The knots, sources and relays, access the transmission channel using an orthogonal multiple access scheme in time, or frequency, which allows them to listen without interference to the transmissions of other nodes. The nodes operate in a "half-duplex" mode.

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é.There represents the different steps of the transmission method which is the subject of the invention implemented by the system described above. The steps described below are implemented for each frame transmitted within the system considered.

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.Knowing that during the retransmission phase, at each time interval, a single source is assisted by a plurality of nodes and knowing that the retransmission phase has a maximum number of time intervals , The following hypothesis is made: during a retransmission phase, there are a finite number of possible selections of sources to help.

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.In an E1 step, the destination determines a plurality of ordered sets of sources to help in every time interval among the possible time intervals.

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.For this, the destination generates for a first time interval , a first ordered set of sources not identifying any source to help. Such an ordered set of sources is therefore a zero-valued scalar.

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 .Then for a second time interval , the destination determines a first source among the system sources and generates a second ordered set of sources of dimension 2 including the coordinate of the ordered set of sources determined for the time interval and the coordinate determined for the second time interval such as .

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 :In order to determine the source intended to be helped during the time interval , the destination ( ) determines, in a step E2, a transmission flow allocation most efficient possible for the ordered set of sources considered. Thus, the destination calculates for a source an unavailability event . Such an unavailability event for the source is expressed as follows:

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.Or represents the mutual information between the source and the destination ( ), And represents the mutual information between the message emitted by the source and the destination ( ) through the equivalent channel taking into account all active relay nodes towards the destination ( ) after the source selection with and where represents the number of source selection . Indeed, the equivalent mutual information only depends on the number times that a source data was helped in other words, the index refers to the number of retransmissions of a source given.

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 .Mutual equivalent information is obtained by identifying the set of relay nodes that helped the source , that is, who decoded the message sent by the source at the end of the retransmission. To know if a relay node helped the source at the end of the retransmission, an unavailability event is performed by taking the node as the destination is calculated, that is, the set of relay nodes that helped the source at the end of the retransmission transmits the message sent by the source thus defining an equivalent channel to the node having for mutual information . The knot can't help source at the end of a retransmission if and only if .

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,Optimal transmission flow allocation for an ordered set of sources given is the allocation of transmission rates guaranteeing that an unavailability event is not declared, that is,

Deux situations apparaissent alors :Two situations then appear:

une première situation dans laquelle ,dans ce cas ,a first situation in which ,in this case ,

une deuxième situation dans laquelle , dans ce cas a second situation in which , in this case

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é.Indeed, the set of messages known either by decoding or by definition (or " decoding set " in English) by a given relay node depends on the state of the channel and the transmission rate allocated to the source. . Consequently, the equivalent mutual information depends on the transmission rate allocated.

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 .It appears that the transmission rate value for a source data may be limited depending on the decoding sets of the different relay nodes. More precisely, the value of the flow rate for a source given in the event that is limited between a minimum value and a maximum value .

La valeur minimale correspond à une situation dans laquelle aucun nœud relai n’aide la source lors de la phase de retransmission.The minimum value corresponds to a situation in which no relay node helps the source during the retransmission phase.

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 The maximum value corresponds to a situation in which all relay nodes help the source during the retransmission phase and where represents the equivalent mutual information between the source and the destination ( ) when all relay nodes help the 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.In a first implementation, the allocation of transmission rates is obtained by applying a binary search algorithm. Such an algorithm is shown in Appendix 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 .Thus, an initial value of is defined as being . If for , = 0, then the lower bound (left in the algorithm) takes the value , if for , = 1, then the upper bound (right in the algorithm) takes the value .

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 .The iteration following is then implemented until the difference between a current value of the upper bound and a current value of the lower bound is less than threshold ε:
if for , = 1, then the lower bound takes the value , if for , = 0, then the upper bound takes the value .

Autrement dit, lorsque la fenêtre de recherche est suffisamment petite, l'algorithme se termine.In other words, when the search window is small enough, the algorithm terminates.

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.In a second implementation, the allocation of transmission rates is also obtained by applying a binary search algorithm. However, the values of the transmission rates are chosen from a finite set of values with . Such an algorithm is shown in Appendix 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.In practice, there is always a family of modulation and coding schemes where possible transmission rate values are predefined. In other words, although in the present solution the transmission rates do not depend on a predefined set of transmission rates, the present solution can nevertheless be implemented in realistic scenarios where a predefined set of transmission rates is adapted. Here, it is not necessary to search through all the transmission rate values to determine the optimal transmission rate value. For this, the binary search algorithm can be adapted to scan through the set of possible transmission rate values.

Dans une phase d’initialisation, la valeur de ε est fixée à .In an initialization phase, the value of ε is set to .

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 .Then, an initial value of is defined as being . If for , = 0, then the lower bound (left in the algorithm) takes the value , if for , = 1, then the upper bound (right in the algorithm) takes the value .

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 .The iteration following is then implemented until the difference between a current value of the upper bound and a current value of the lower bound is less than threshold ε:
if for , = 0, then the lower bound takes the value , if for , = 1, then the upper bound takes the value .

L’allocation de débits en transmission sélectionnée pour le jeu ordonné de sources estAllocation of transmission rates selected for the ordered set of sources East

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 .This process is repeated again for a third time interval. , the destination determines a third source among the system sources and generates a third ordered set of sources of dimension 3 including the coordinate of the ordered set of sources determined for the time interval and the coordinate determined for the second time interval and the coordinate such as .

Ce jeu ordonné de sources est obtenu en déterminant l’allocation de débits en transmission optimale telle que :This ordered game of sources is obtained by determining the optimal transmission flow allocation such as :

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.The process is carried out as many times as necessary until the desired result is obtained. ordered set of sources , such as Or is the ordered set of sources and the previous ordered set of sources.

Ainsi, dans un exemple où , et que le système comprend deux sources et , alors, les jeux ordonnés de sources à aider possibles sont :So, in an example where , and that the system includes two sources And , then, the ordered sets of sources Possible help options are:

pour (aucune source n’est aidée), le jeu ordonné de sources est alors un scalaire de valeur nulle tel que ,For (no source is helped), the ordered set of sources is then a zero-valued scalar such that ,

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 ,For , either the source is selected to be helped either the source , the ordered set of sources is then an ordered game of size 2 such that , Or ,

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 .For , either the source is selected twice to be helped, either the source is selected twice to be helped, either the source and the source are selected once each, the ordered set sources is then an ordered game of size 3 such that , , Or .

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.In fact, in the case where the destination chooses to help the source and the source during the same retransmission phase, it does not matter which one is helped first. In other words, the destination chooses to help the source during the first time interval constituting the retransmission phase then the source during the second time slot constituting the retransmission phase, this does not impact system performance. The order in which the different sources are retransmitted is therefore not important because it is the number of time slots allocated to the same source among the possible time intervals that matter.

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 :Once the set of ordered source sets were determined by the destination during the different iterations of steps E1 and E2, at destination ( ) selects, in a step E3, the ordered set of sources which offers the highest possible spectral efficiency for the system considered. Thus the ordered set of sources selected is the ordered set of sources that satisfies:

où représente l’efficacité spectrale de la trame considérée. Or represents the spectral efficiency of the frame considered.

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.The number of time intervals constituting the retransmission phase is given by the size of the ordered set of sources selected during step 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.An example of an algorithm for selecting the ordered set of sources which offers the highest possible spectral efficiency for the system considered is shown in Appendix 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 :In this third algorithm, is initialized to is initialized to , And . In this case is the transmission rate belonging to the MCS family which is lower and closest to . We note the associated spectral efficiency is expressed as:

De même, pour , est le débit en transmission appartenant à la famille MCS le plus faible et le plus proche de .Likewise, for , is the transmission rate belonging to the MCS family, the lowest and closest to .

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 à
The proposed algorithm is then confronted with a complexity problem due to the exponential number of possible allocations . For a value of given, the number of ordered sets of possible sources East . Knowing that the order of the sources is not important, and that only the number of retransmissions for each source counts, the number of possible ordered sets is reduced to

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.Although such a reduction is interesting, it can be the source of problems in implementing the algorithm presented in Appendix 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.Subsequently, the t th element of the -tuple is denoted . In this context a -tuple whose elements all belong to the same set {1,..,M} can also be considered as a vector.

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 .To avoid these implementation issues, a sequential allocation strategy can be implemented. Thus, when allocating the -tuple , the sources are allocated sequentially which leads to a convenient allocation where there is no need for an exponential search on the -tuples . In such a case, and when calculating the optimal flow rate corresponding to the set , only one flow rate is then updated; that of the source .

Un exemple d’un algorithme d'allocation séquentielle est représenté en annexe 4.An example of a sequential allocation algorithm is shown in Appendix 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é.In a step E4 prior to the transmission phase, the destination ( ) transmits to the destination of system nodes information relating to the allocation of transmission rates corresponding to the ordered set of sources selected.

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.Such information may consist of an index representative of the allocated flow rate resulting from a set of MCS modulation and coding schemes.

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.So, if the possible flow rates are , and the flow rate allocated to the source East = For MCS then it is sufficient to transmit the index identifying this flow.

Dans une étape E5 mise en œuvre durant la phase de transmission, la destination ( ) reçoit des messages émis par les sources.In a step E5 implemented during the transmission phase, the destination ( ) receives messages sent by the 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.In a step E6 prior to the retransmission phase, the destination ( ) transmits to the destination of nodes of the system information relating to the ordered set of sources selected thus indicating to each node of the system the number of time intervals constituting the retransmission phase and the identity of the sources to be helped.

Une telle information peut consister, dans un premier exemple, en un premier -tuple identifiant les sources appartenant au jeu ordonné de sources sélectionné.Such information may consist, in a first example, of a first -tuple identifying the sources belonging to the ordered set of sources selected.

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 .So, for , and still with two sources to help, source 1 and source 2, if it is decided to help source 1 twice, then And ,if it is decided to help source 2 twice then, And and finally if it is decided to help source 1 once and source 2 once then And .

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.Such information may consist, in a second example, of the transmission of an integer identifying the sources to be helped and indicating the number of retransmissions per 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.So, for , and still with two sources to help, source 0 and source 1, if it is decided to help source 0 twice, (0,0), in this case the integer representing this situation is 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.If it is decided to help source 1 in a first time interval, then source 0 in a second time interval, then (1,0), in this case the integer representing this situation is 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.If it is decided to help source 0 in a first time interval, then source 1 in a second time interval, then (1,0), in this case the integer representing this situation is = 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.Finally, if it is decided to help source 1 twice, (1,1), in this case the integer representing this situation is 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 .More generally, the integer identifying the sources to be helped and indicating the number of retransmissions per source is such as Or is the identifier of a source taking its value in the set {1,.., } associated with the retransmission time interval taking its value in the set .

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.In a particular implementation of step E6, the ordered set of sources selected and transmitted with system allocation of transmission rates corresponding prior to the transmission phase.

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.Finally, in a step E7 implemented during the retransmission phase, the destination ( ) receives at least one redundancy of the messages sent by the aided sources.

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é.Knowledge of the CSI data for all the channels of the system is important in the present solution which determines for each possible ordered set of sources, an optimal transmission rate allocation. The latter is based on the knowledge of the unavailability events of each source constituting an ordered set of sources. And since the solution is based on a parallel retransmission where all the relay nodes which have decoded a given source are activated to help the source in question, the knowledge of the CSI data for all the channels of the system makes it possible to determine the " decoding sets " of the relay nodes in order to know which relay nodes are activated and which is the equivalent channel for a given ordered set of sources.

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é.In other words, for each ordered set of sources, a different equivalent channel is obtained for each retransmission time slot. These equivalent channels allow to calculate the equivalent mutual information and consequently the unavailability events.

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 :For example, in a (2, 2, 1)-OMAMRC, the set of sources is , and the set of relays is and the destination is . After the transmission phase, the “ decoding sets ” of the relay nodes and the destination are:

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 : If the destination chooses to help source 1 during the first time interval of the retransmission phase, we see that the first three relay nodes will be activated. The equivalent channel corresponding to these relay nodes translates into an equivalent mutual information expressed as follows:

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.Or represents the channel gain in the link between the relay node and the destination . The destination used the relay nodes' decoding sets to calculate to identify which relay nodes to include in the summation due to the equivalent channel.

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.In order to identify which relay nodes are active in the first retransmission, the destination determines the decoding sets of each relay node after the transmission phase using the equations . The destination then calculates depending on the gain of the indirect link channel between source 1 and relay node . For this the destination uses the CSI data relating to indirect channels. A similar procedure is implemented for the time intervals of the retransmission phase.

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 .There represents a destination belonging to an OMAMRC telecommunications system a sources, possibly relay and a destination, , according to one embodiment of the invention. Such a destination is capable of implementing the transmission method according to the .

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.A destination may comprise at least one hardware processor 41, a storage unit 42, and at least one network interface 43 which are connected to each other through a bus 44. Of course, the constituent elements of the destination may be connected by means of a connection other than a 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.The processor 41 controls the operations of the destination. The storage unit 42 stores at least one program for implementing the method according to an embodiment of the invention to be executed by the processor 41, and various data, such as parameters used for calculations performed by the processor 41, intermediate data of calculations performed by the processor 41, etc. The processor 41 may be formed by any known and suitable hardware or software, or by a combination of hardware and software. For example, the processor 41 may be formed by dedicated hardware such as a processing circuit, or by a programmable processing unit such as a central processing unit ( Central Processing Unit ) which executes a program stored in a memory thereof.

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.The storage unit 42 may be formed by any suitable means capable of storing the program(s) and data in a computer-readable manner. Examples of the storage unit 42 include computer-readable non-transitory storage media such as semiconductor memory devices, and magnetic, optical, or magneto-optical recording media loaded into a read/write unit.

L'interface réseau 43 fournit une connexion entre la destination et l’ensemble des nœuds du système.Network interface 43 provides a connection between the destination and all nodes in the system.

Annexe 1
Annex 1

Annexe 2
Annex 2

Annexe 3
Annex 3

Annexe 4
Annex 4

Claims (12)

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é.Method of transmitting successive messages forming a frame intended for an OMAMRC telecommunications system nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , a frame comprising time intervals allocated to the successive transmission of a message by the sources and time slots allocated to at least one cooperative retransmission of a redundancy of a message transmitted by at least one source in one of said time intervals, said method comprising the following steps implemented by the destination ( ) for a current frame:
- selection, from a plurality of ordered sets of source identifiers , from an ordered set of sources including identifiers of sources for which cooperative retransmission is expected by all nodes knowing this source, a source identifier being associated with a corresponding time interval among the time slots allocated to cooperative retransmission,
- transmission, to the destination of nodes and prior to the successive transmission of a message by the sources, of information relating to an allocation of transmission rates by source determined for the ordered set of sources selected,
- transmission, to the destination of nodes and prior to the cooperative retransmission of a redundancy of a message, of information representing the set of sources selected. 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 Transmission method according to claim 1 in which the determination of the ordered sets of source identifiers includes the following steps:
a) initialization of an ordered set ,
b) generation of an ordered set of current sources by addition, to the ordered set of sources previous, from a source for which a cooperative retransmission is scheduled during a corresponding time interval among the time intervals, such as , said source being selected among the system sources based on the ordered set of sources ,
c) repeat step b) until obtaining ordered sets of source identifiers 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 A transmission method according to claim 2 wherein the source selected from the system sources based on the ordered set of sources is the source that maximizes spectral efficiency 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.Transmission method according to one of claims 1 or 2, in which, for an ordered set of sources given, the allocation of transmission rates is carried out as follows:
- for a source whose identifier is not included in , SO Or represents the mutual information between the source and the destination ( ),
- for a source whose identifier is included in , SO
knowing that
Or is the initial transmission rate of the source , represents the number of cooperative retransmissions from the source In , the lower bound corresponds to a situation in which no other node than the source knows the message transmitted by the source , the upper limit corresponds to a situation in which all nodes know the message transmitted by the source with the equivalent mutual information between the source and the destination ( ) when all nodes know the message transmitted by the source , and where represents a cutoff event worth 0 when the destination cannot decode the message sent by the source in the current frame and worth 1 when the destination decodes the message sent by the source in the current frame. 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 .A transmission method according to claim 4 wherein an initial value of being defined as being , if for , = 0, then the lower bound takes the value , if for , = 1, then the upper bound takes the value ,
the next iteration is then implemented until the difference between a current value of the upper bound and a current value of the lower bound is less than threshold:
if for , = 0, then the lower bound takes the value , if for , = 1, then the upper bound takes the value . 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 .A transmission method according to any preceding claim wherein the selection of the ordered set of sources intended to be transmitted to knots is done as follows:
Or represents the spectral efficiency of the current frame and where represents a ratio between the number of transmission channels available in the time slots and the number of transmission channels available in the time intervals and where represents the set of ordered source sets . Procédé de transmission selon les revendications 2 et 6 dans lequel .Transmission method according to claims 2 and 6 in which . 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 Transmission method according to claim 7 in which represents the set of ordered source sets For time intervals such as 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.A method according to any one of claims 1 to 8 wherein said information relating to the ordered set of sources selected includes a first -tuple identifying the sources belonging to the ordered set of sources selected. 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 A method according to any one of claims 1 to 8 wherein said information relating to the ordered set of sources selected includes at least one integer such as Or +1 ( ) is the identifier of a source taking its value in the set {1,.., } associated with the retransmission time interval taking its value in the set 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.OMAMRC telecommunications system at nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , suitable for implementing a transmission method according to one of claims 1 to 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.Computer program product comprising program code instructions for implementing a transmission method according to claim 1, when executed by a processor.
FR2210608A 2022-10-14 2022-10-14 Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help Withdrawn FR3141028A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR2210608A FR3141028A1 (en) 2022-10-14 2022-10-14 Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help
PCT/EP2023/078461 WO2024079309A1 (en) 2022-10-14 2023-10-13 Cooperative retransmission method in an omamrc system with joint resource allocation and selections of the sources to be helped

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR2210608 2022-10-14
FR2210608A FR3141028A1 (en) 2022-10-14 2022-10-14 Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help

Publications (1)

Publication Number Publication Date
FR3141028A1 true FR3141028A1 (en) 2024-04-19

Family

ID=84820185

Family Applications (1)

Application Number Title Priority Date Filing Date
FR2210608A Withdrawn FR3141028A1 (en) 2022-10-14 2022-10-14 Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help

Country Status (2)

Country Link
FR (1) FR3141028A1 (en)
WO (1) WO2024079309A1 (en)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
AL KHANSA ALI ET AL: "Fast Link Adaptation with Partial Channel State Information for Orthogonal Multiple Access Multiple Relay Channel (OMAMRC)", 2021 IEEE 3RD INTERNATIONAL MULTIDISCIPLINARY CONFERENCE ON ENGINEERING TECHNOLOGY (IMCET), IEEE, 8 December 2021 (2021-12-08), pages 11 - 16, XP033999723, DOI: 10.1109/IMCET53404.2021.9665572 *
KHANSA ALI AL ET AL: "Parallel Retransmissions in Orthogonal Multiple Access Multiple Relay Networks", 2022 20TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), IFIP, 19 September 2022 (2022-09-19), pages 345 - 350, XP034218649, DOI: 10.23919/WIOPT56218.2022.9930609 *

Also Published As

Publication number Publication date
WO2024079309A1 (en) 2024-04-18

Similar Documents

Publication Publication Date Title
EP3756295B1 (en) Omamrc transmission method and system with slow link adaptation under bler constraint
FR2929063A1 (en) METHOD AND DEVICE FOR ALLOCATING DATA TRANSMISSION PATHS IN A SYNCHRONOUS COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM
FR3045249A1 (en) METHOD, RELAY DEVICE AND RECIPIENT WITH RETURN TO AN OMAMRC SYSTEM
EP3639427B1 (en) Omamrc transmission method and system with slow-link adaptation
WO2021229183A1 (en) Omamrc transmission method and system with variation in the number of uses of the channel
EP3769451A1 (en) Omamrc transmission method and system with reduced signalling
EP4540945A1 (en) Method for cooperative retransmission in an omamrc system
FR2948246A1 (en) METHOD AND DEVICE FOR ALLOCATING BANDWIDTH RELEASED IN A COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM
FR3141028A1 (en) Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help
WO2021260308A1 (en) Omamrc method and system with fdm transmission
WO2023275469A1 (en) Method for cooperative retransmission in an omamrc system
FR3137234A1 (en) Cooperative retransmission method in an OMAMRC system
FR3144462A1 (en) Communication method and OMAMRC system with selection during retransmissions taking into account a single conditional exchange of CSI
FR3144461A1 (en) Communication method and OMAMRC system with a selection during retransmissions taking into account the flow rate of the sources and a single CSI exchange
FR3136915A1 (en) Transmission method and OMAMRC system with a selection strategy during retransmissions taking into account the flow rate of the sources and a single exchange of control
WO2022136798A1 (en) Method for receiving at least one data frame in an omamrc system, and corresponding destination, computer program and system
FR3136914A1 (en) Transmission method and OMAMRC system with a selection strategy during retransmissions taking into account the flow rate of the sources and one or more control exchanges
FR3141022A1 (en) OMAMRC method and system with FDM transmission and multiple sub-band cooperations
EP2198661B1 (en) Method for data communication in a co-operative cellular network, and corresponding device and computer program product
WO2012042158A1 (en) Method of channel selection by a sender, method and device for sending data and computer program associated therewith
FR2932934A1 (en) Reallocatable time intervals notifying method for wireless mesh communication network, involves notifying identified time intervals to part of set of nodes, and constituting reallocatable time intervals

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20240419

ST Notification of lapse

Effective date: 20250606