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
transmission
destination
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.)
Pending
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
Pending 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 1Cooperative retransmission method in an OMAMRC system with resource allocation and joint selection of sources to help. The present invention relates to a transmission method intended for an OMAMRC telecommunications system with sources (), possibly 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 process in an OMAMRC system with joint resource allocation and selection of sources to help Domaine de l'inventionField of the 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 does not have a 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 called 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, made up 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, denoted OMAMRC ( "Orthogonal Multiple-Access"). Multiple-Relay Channel” according to 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 obtained by time multiplexing in the form of disjoint time intervals.

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

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 among the sources and 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 these sources being able to operate at different times either exclusively as a source or as a relay node. The system may optionally also include 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 does not have its own message to transmit , 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 white Gaussian noise. Knowledge of all channels in 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 feedback overhead , most often only information on the channel distribution/statistics ( CDI: Channel Distribution Information ) of all channels, eg average quality (for example average SNR , average SINR) of all channels, is assumed to be known by the destination in order to determine the flow 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 bit rate for each source by taking into account the average quality (for example SNR) of each of the channels in the system.

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 (for example 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 the relays by exploiting, for example, the reference signals. Sources and relays transmit the average channel qualities to the destination. This transmission occurs before the initialization phase. Only the average value of the quality of a channel being taken into account, its refreshing takes place on a long time scale, that is to say over a time which makes it possible to average out the rapid variations ( fast fading ) of the channel. This time is of the order of the time necessary 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 goes back to the sources via a return path the initial flow rates 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.During the first phase, the sources successively transmit their message during the time intervals ( time-slots ) using respectively modulation and coding schemes determined from the initial bit rates. During this phase, the number channel use ( channel use i.e. resource element according to 3GPP terminology) is fixed and identical for each source.

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.During the second phase, the messages from the sources are transmitted cooperatively by the relays and/or by the sources. This phase lasts at most time intervals ( 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.During the first phase, the independent sources broadcast their messages in the form of sequences of coded information for the attention of a single recipient. Each source broadcasts its messages with the initial rate. The destination communicates to each source its initial rate via very limited rate control channels. Thus, during the first phase, the sources each in turn transmit their respective message during “time-slot” intervals 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.The sources other than the one which transmits and possibly the relays, of the "Half Duplex" type, receive the successive messages from the sources, decode them and, if they are 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 with each other 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 for assigning a flow rate by assuming that the flow rates assigned to the other sources are fixed. The flow allocated to the source is that which maximizes the spectral efficiency of the system taking into account the flow rates allocated to other sources of the system. These steps are repeated until there is no further change in the value of the flow 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.During the first phase, the sources successively transmit their message during the time intervals ( time-slots ) respectively using modulation and coding schemes determined from the flow rates assigned to them during the initialization phase. During this phase, the number channel use ( channel use i.e. resource element according to 3GPP terminology) is fixed and identical for each source.

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.During the second phase, the messages from the sources are transmitted cooperatively by the relays and/or by the sources. This phase lasts at most time intervals ( time-slots ). During this phase, the number channel use is fixed and identical for each of the participating 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.During the first phase, the independent sources broadcast their messages in the form of sequences of coded information for the attention of a single recipient. Each source broadcasts its messages with the initial rate. The destination communicates to each source its initial rate via very limited rate control channels. Thus, during the first phase, the sources each in turn transmit their respective message during “time-slot” intervals 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.The sources other than the one which transmits and possibly the relays, of the “Half Duplex” type, receive the successive messages from the sources, decode them and generate a message only from the messages from the sources 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.The nodes having decoded without error 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 make it possible 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 improve further 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 responds to this need by proposing a method of transmitting successive messages forming a frame intended for an OMAMRC telecommunications system with 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 planned by all nodes knowing this source, a source identifier being associated with a corresponding temporal interval among the time slots allocated to cooperative retransmission,
- transmission, to nodes and prior to the successive transmission of a message by the sources, information relating to an allocation of transmission rates by source determined for the ordered set of sources selected,
- transmission, to 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 sources jointly unlike what is done in the 'state of the art. Indeed, in state-of-the-art solutions, either the allocation of transmission rates is determined by presupposing that certain nodes in the system will retransmit a redundancy of a message transmitted by a source; either 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 the transmission rates to all the sources, we improve the spectral efficiency of the system compared to the solutions of the state of the art.

Dans la présente solution, la destination dispose des données CSI pour l’ensemble des canaux du système, c’est-à-dire les canaux entre les sources, entre les relais, et entre les relais et les sources. Ceci permet de déterminer le jeu ordonné de sources et l’allocation de débits en transmission correspondant qui permettent de maximiser l’efficacité spectrale du système.In this solution, the destination has CSI data for all channels in the system, that is, channels between sources, between relays, and between relays and sources. This makes it possible to determine the ordered set of sources and the allocation of corresponding transmission rates which make it possible to maximize 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 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 the 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 particularly, and in order to reduce the complexity of the selection process ,a sequential strategy can be used. In such a sequential strategy, the determination of the ordered sets of source identifiers includes the following steps:
a) initialization of an ordered game ,
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 planned during a corresponding time interval among the time intervals, such as , said source being selected from among the sources of the system according to the ordered set of sources ,
c) repetition of 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 makes it possible to determine the ordered sets of sources for each or iteration which present the most efficient transmission throughput allocation according to a given criterion and according to the result of previous iterations. The case is obvious and corresponds to an empty source game .

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 among the sources of the system according to 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 node other than the source knows the message transmitted by the source , the upper bound 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 or represents a cutoff event worth 0 when the destination cannot decode the message sent by the source in the current frame and equal to 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 transmission rates are limited according to the decoding data of the different nodes of the system. This makes it possible to converge more quickly towards the value of the transmission rate meeting 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 particularly, 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 following 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 characteristic of the transmission method, the selection of the ordered set of sources intended to be transmitted to nodes is carried out 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 intervals and the number of transmission channels available in the time intervals and where represents the set of ordered sets of sources .

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

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 relating to the ordered set of sources selected transmitted to the different nodes of the system prior to the retransmission phase comprises, in an 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 relating to 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 that a source identified in the ordered set of sources is intended to be retransmitted during 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 with nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , adapted to implement 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 can be any entity or device capable of storing the program. For example, the support may comprise a storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or even a magnetic recording means, 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 may be conveyed via an electrical or optical cable, by radio or by other means, so that the program computer it contains can be executed remotely. The program according to the invention can in particular be downloaded onto a network, for example the Internet network.

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 by way of a simple illustrative and non-limiting example, 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 making it possible to select the sources whose messages will be retransmitted and to allocate transmission rates to all the sources jointly. By jointly selecting the sources whose messages will be retransmitted, or aided sources, and allocating the 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 sources to be helped are carried out by frame, such an implementation is called FLA for “ Fast Link Adaptation ” or link adaptation (or channel in the following. 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.

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 diagram 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 set 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 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).
To simplify the description, the following assumptions are subsequently made on the OMAMRC system:
  • the sources and relays are equipped with a single transmitting antenna;
  • the 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 assumed to be 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 carried out for a maximum duration time intervals, but can change independently from one frame to another. 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, time intervals define a transmission phase and the time intervals define a retransmission phase,
  • Instantaneous receive channel/direct link quality (CSIR Channel State Information at Receiver ) is available at the destination, sources and relays;
  • the returns are error-free (no error 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 transmitting 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 according to an orthogonal multiple access scheme in time, or frequency, which allows them to listen to the transmissions of other nodes without interference. 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 stages 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 aided by a plurality of nodes and knowing that the retransmission phase has a maximum number of time intervals , The following hypothesis is posed: during a retransmission phase, there is 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 a step E1, the destination determines a plurality of ordered sets of sources to help in each 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 scalar with zero value.

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 from sources of the system 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 :To determine the source intended to be helped during the time interval , the destination ( ) determines, in a step E2, a transmission rate allocation as efficient as possible for the ordered set of sources considered. So, the destination calculate 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 sent 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 or represents the number of source selections . 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 from 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 .Equivalent mutual information is obtained by identifying all relay nodes that helped the source , that is to say who decoded the message sent by the source at the end of the retransmission. To find out if a relay node helped source at the end of the retransmission, an unavailability event is performed by taking the node as destination is calculated, that is to say that all the relay nodes having 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,Allocation of flow rates in optimal transmission for an ordered set of sources given is the allocation of transmission rates guaranteeing that an unavailability event is not declared, that is to say,

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 can be limited depending on the “ decoding sets ” of the different relay nodes. More precisely, the value of the flow for a source given in the case where 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 limit and a current value of the lower limit 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.That is, 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 always exists 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 among all the values of the transmission rates to determine the optimal transmission rate value. For this, the binary search algorithm can be adapted to browse all possible transmission rate values.

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

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 limit and a current value of the lower limit 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 from sources of the system 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 set 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 obtaining 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 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 , or the source is selected for help 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 , or the source is selected twice for help, either the source is selected twice for help, 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.Indeed, 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 interval 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 from 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 sets of sources 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 provides the highest possible spectral efficiency for the system considered. Thus the ordered set of sources selected is the ordered set of sources which 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 ordered set of sources selection algorithm 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 being:

De même, pour , est le débit en transmission appartenant à la famille MCS le plus faible et le plus proche de .The same applies to , is the transmission rate belonging to the MCS family which is 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 faced with a complexity problem following 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 does not matter, and that only the number of retransmissions for each source, the number of possible ordered games, counts 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 -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 problems, a sequential allocation strategy can be implemented. Thus, when allocating the -tuple , the sources are allocated sequentially which leads to a practical allocation where there is no need for an exponential search on the -tuples . In such a scenario, and when we calculate the optimal flow rate corresponding to all , a single 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 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 bit 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.Thus, if the possible flow rates are , and the flow 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 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 system nodes 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 always 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 help 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 retransmission time interval taking its value in the whole .

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 for 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 messages sent by the supported 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 ordered set of possible sources, an allocation of optimal transmission rates. The latter is based on knowledge of the unavailability events of each source constituting an ordered set of sources. And as 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 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 make it possible to calculate the equivalent mutual information and therefore 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, set of sources is , and all the relays are 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 results in 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 “ decoding sets ” of the relay nodes to calculate in order 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 channel gain of the indirect link between source 1 and relay node . To do this, the destination uses CSI data relating to indirect channels. A similar procedure is implemented for 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 can include at least one hardware processor 41, a storage unit 42, and at least one network interface 43 which are connected to each other via a bus 44. Of course, the elements constituting the destination can be connected using 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 one embodiment of the invention to be executed by the processor 41, and various data, such as parameters used for calculations carried out by the processor. 41, intermediate calculation data carried out by the processor 41, etc. The processor 41 can be formed by any known and suitable hardware or software, or by a combination of hardware and software. For example, the processor 41 can be formed by dedicated hardware such as a processing circuit, or by a programmable processing unit such as a central processing unit (CPU) which executes a program stored in a memory. this one.

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 storage unit 42 include non-transitory computer-readable storage media such as solid-state memory devices, and magnetic, optical, or magneto-optical recording media loaded into a read and read unit. 'writing.

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

Annexe 1
Annex 1

Annexe 2
Appendix 2

Annexe 3
Appendix 3

Annexe 4
Appendix 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 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, 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 planned by all nodes knowing this source, a source identifier being associated with a corresponding temporal interval among the time slots allocated to cooperative retransmission,
- transmission, to nodes and prior to the successive transmission of a message by the sources, information relating to an allocation of transmission rates by source determined for the ordered set of sources selected,
- transmission, to 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 game ,
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 planned during a corresponding time interval among the time intervals, such as , said source being selected from among the sources of the system according to the ordered set of sources ,
c) repetition of 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 Transmission method according to claim 2 in which the source selected among the sources of the system according to 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 node other than the source knows the message transmitted by the source , the upper bound 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 or represents a cutoff event worth 0 when the destination cannot decode the message sent by the source in the current frame and equal to 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 .Transmission method according to claim 4 in which 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 following 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 .Transmission method according to any one of the preceding claims in which the selection of the ordered set of sources intended to be transmitted to nodes is carried out 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 intervals and the number of transmission channels available in the time intervals and where represents the set of ordered sets of sources . 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 sets of sources For time intervals such that 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.Method according to any one of claims 1 to 8 in which 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 Method according to any one of claims 1 to 8 in which 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 retransmission time interval taking its value in the whole 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 nodes and a destination ( ), THE nodes including sources , And relay ( ) with , , adapted to implement 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 Pending 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
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
FR2210608 2022-10-14

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 Pending 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
EP0775394B1 (en) Air interface adapting method for a mobile radio system
FR2929063A1 (en) METHOD AND DEVICE FOR ALLOCATING DATA TRANSMISSION PATHS IN A SYNCHRONOUS COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM
EP3639427B1 (en) Omamrc transmission method and system with slow-link adaptation
FR3045249A1 (en) METHOD, RELAY DEVICE AND RECIPIENT WITH RETURN TO AN OMAMRC SYSTEM
EP4150808A1 (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
EP2243227A1 (en) Communication by return pathway from a terminal to a transmitter for reducing in particular interference between beams from the transmitter
FR3141028A1 (en) Cooperative retransmission process in an OMAMRC system with joint resource allocation and selection of sources to help
EP4173167A1 (en) Omamrc method and system with fdm transmission
FR3079696A1 (en) COMMUNICATION METHOD
FR3137234A1 (en) Cooperative retransmission method in an OMAMRC system
WO2023275469A1 (en) Method for cooperative retransmission in an omamrc system
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
FR3136913A1 (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
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
EP4268396A1 (en) Method for receiving at least one data frame in an omamrc system, and corresponding destination, computer program and system
WO2024002886A1 (en) Transmission method and omamrc system with a selection strategy during retransmissions taking into account the throughput of the sources and of one or more control exchanges
WO2024079158A1 (en) Omamrc method and system with fdm transmission and multiple cooperations per sub-band
EP3788832A1 (en) Method and system for transmitting data packets via a random access (ra) transmission channel
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
FR2934736A1 (en) Data packet transmission method for e.g. mesh wireless communication network, involves selecting transmission mode with or without implementation of coding based on comparison of transmission quality level with predetermined threshold

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20240419