EP4150808A1 - Omamrc transmission method and system with variation in the number of uses of the channel - Google Patents

Omamrc transmission method and system with variation in the number of uses of the channel

Info

Publication number
EP4150808A1
EP4150808A1 EP21731258.6A EP21731258A EP4150808A1 EP 4150808 A1 EP4150808 A1 EP 4150808A1 EP 21731258 A EP21731258 A EP 21731258A EP 4150808 A1 EP4150808 A1 EP 4150808A1
Authority
EP
European Patent Office
Prior art keywords
source
sources
destination
phase
channel
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
EP21731258.6A
Other languages
German (de)
French (fr)
Inventor
Visoz RAPHAËL
Ali AL KHANSA
Stefan Cerovic
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
Publication of EP4150808A1 publication Critical patent/EP4150808A1/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076Distributed coding, e.g. network coding, involving channel coding
    • H04L1/0077Cooperative coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026Transmission of channel quality indication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048Allocation of pilot signals, i.e. of signals known to the receiver

Definitions

  • TITLE OMAMRC method and system of transmission with variation of the number of uses of the channel
  • 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 at least two nodes which can be relays or sources.
  • a relay has no message to transmit.
  • a relay is a node dedicated to relaying messages from sources while a source has its own message to be transmitted and can also in certain cases relay messages from other sources i.e. the source is said to be cooperative in this case.
  • 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 networks of sensors.
  • Such a network of sensors is a multi-user network, consisting of several sources, several relays and a recipient using a time-orthogonal multiple access scheme of the transmission channel between the relays and the destination, denoted OMAMRC (“Orthogonal Multiple- Access Multiple-Relay Charnel ”according to Anglo-Saxon terminology).
  • OMAMRC Orthogonal Multiple- Access Multiple-Relay Charnel
  • An OMAMRC telecommunication system has M sources, possibly L relays and a destination, M ⁇ 2, L ⁇ 0 and a time-orthogonal multiple access scheme of the transmission channel which applies between the nodes taken from among the M sources and the L relays.
  • the maximum number of time slots per transmitted frame is M + T max with M slots allocated during a first phase to the successive transmission of the M sources and T used ⁇ T max slots 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.
  • the OMAMRC transmission system considered comprises at least two sources, each of these sources being able to operate at different times either as a source or as a relay node.
  • the system may optionally further include relays.
  • the system considered is such that the sources can themselves be relays.
  • a relay differs from a source because it has no message to transmit which is specific to it, ie it only retransmits messages from other nodes.
  • the links between the different nodes of the system are subject to slow fading and Gaussian white noise.
  • Knowledge of all system links (CSI: Channel State Information) by the destination is not available. Indeed, the links 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 would require an excessive exchange of information between the sources, the relays and the destination. .
  • CDI Channel Distribution Information
  • CDI Channel Distribution Information
  • the link adaptation is of the slow type, that is to say that before any transmission, the destination allocates initial rates to the sources knowing the distribution of all the channels (CDI: Channel Distribution Information).
  • CDI Channel Distribution Information
  • the transmissions of the messages from the sources are divided into frames during which the CSIs of the links are assumed to be constant (assumption of slow fading). Rate allocation is assumed not to change for several hundred frames, it only changes with CDI changes.
  • the transmission of a frame takes place in two phases which are optionally preceded by an additional so-called initial phase.
  • the destination determines an initial rate for each source by taking into account the average quality (for example SNR) of each of the links in the system.
  • the average quality for example SNR
  • the destination estimates the quality (for example SNR) of the direct links: source to destination and relay to destination according to known techniques based on the use of reference signals.
  • the quality of the source - source, relay - relay and source - relay links is estimated by the sources and the relays by using, for example, the reference signals.
  • the sources and the relays transmit to the destination the average qualities of the links. This transmission takes place before the initialization phase. Only the average value of the quality of a link being taken into account, its refreshing takes place on a long time scale, that is to say over a time which allows to average the rapid variations (fast fading) of the channel. This time is of the order of the time required to travel several tens of wavelengths of the frequency of the signal transmitted 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 rates that it determined.
  • the initial flow rates remain constant between two occurrences of the initialization phase.
  • the M sources successively transmit their message during the M time slots using respectively modulation and coding schemes determined from the initial bit rates.
  • the number N 1 of uses of the channel (channel use, ie resource element according to 3GPP terminology) is fixed and identical for each of the sources.
  • the source messages are transmitted cooperatively by the relays and / or by the sources.
  • This phase lasts at most T max time slots.
  • the number N 2 of channel uses is fixed and identical for each of the sources.
  • the sources which are independent from one another broadcast their coded information sequences in the form of messages for the attention of a single recipient.
  • Each source broadcasts its messages at the initial rate.
  • the destination communicates its initial rate to each source via very limited rate control channels.
  • the sources each transmit their respective message in turn during time slots each dedicated to a source.
  • 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 solely from the messages from the sources decoded without error.
  • the selected nodes then access the channel orthogonally in time to each other during the second phase to transmit their generated message to the destination.
  • the destination can choose which node should transmit at a given time.
  • the method implements a strategy to maximize the average spectral efficiency (utility metric) within the system considered under constraint to respect an individual quality of service (QoS) per source ie an average individual BLER per source:
  • R i is a variable which takes discrete values taken from a set with n MCS Ie number of flow rates corresponding to the different diagrams Modulation and Coding Scheme (MCS) available for transmission.
  • MCS Modulation and Coding Scheme
  • T used ⁇ T- ma x shows the number of retransmissions used during the 2 nd phase, is the average of the number of retransmissions used during the second phase
  • BLERi represents the block error rate for source i.
  • BLERi denotes the function with multiple variables BLERi (R 1 , ..., R M ) which depends on the current value taken by the flow variables R 1 , ..., R M.
  • the QoS constraint on the individual BLER given by source is written: BLER i ⁇ BLER QoS, i , ⁇ i ⁇ ⁇ 1,, M ⁇ .
  • the algorithm based on an interference-free or “Genre Aided” approach is used to solve the multidimensional allocation optimization problem (rate). This approach consists in independently determining each initial rate of a source by assuming that all the messages of the other sources are known by the destination and the relays then in iteratively determining the rates by initializing their value with the values determined according to the approach. "Kind Aided”.
  • the utility metric which consists of spectral efficiency is conditioned by the node selection strategy that occurs during the second phase. Main features of the invention
  • the present invention relates to a transmission method with slow link adaptation for an OMAMRC telecommunication system according to which the number of uses of the channel is determined by the destination for each source ie by time interval, on the basis of a knowledge of the statistical distribution of all channels (Channel Distribution Information according to English terminology).
  • the present invention substantially improves the performance of the method.
  • the number of uses of the channel for the first phase is variable, the number N 2 of uses of the channel for the second phase is fixed.
  • the number N 1, i of uses of the channel by a source for the first phase can thus be adapted taking into account the distribution of the CDI channels.
  • the destination selects at each time interval t ⁇ ⁇ 1, ... T used ) the node among the sources and the relays which will transmit using the N 2 uses of the channel.
  • This metric is thus a function with multiple variables which depends on the current value taken by the flow variables R 1 ..., R M and by the variables of the ratio ⁇ 1 , ..., ⁇ M between the number N 2 d 'uses of the channel during the second phase and the number N 1, i of uses of the channel during the first phase:
  • the uses of the channel consisting of time and / or frequency resources, a variation in the number of uses of the channel consists of a variation in the number of resources allocated to each source which takes account of the average qualities of the channels.
  • the mean utility metric takes into account M ratios ⁇ i which are considered to be of discrete values and belonging to a finite set of possible values.
  • the values of a ratio of uses of the channel between the two phases determined for each source belong to a finite set of discrete values, preferably ⁇ 1, 0.5, 2).
  • the method maximizes the average utility metric with an initialization of the ratio for each source to the closest discrete value to an average of the ratio values denoted ⁇ GA and implementing a “Genie Aided” approach.
  • the "Genie Aided” approach of independently determining each bit rate from a source, assuming all messages from other sources are known to the destination and assuming a relationship for each source, leads to initial flow values for each source which are not sufficiently precise.
  • an iterative calculation of the initial throughputs by the destination makes it possible to correct these initial throughput values by taking into account the selection strategy which occurs during the second phase, which the "Genie Aided” approach cannot by nature. »Only which assumes that the active node for each time interval of the second phase is chosen randomly among the nodes.
  • This mode is advantageous in that it makes it possible to use a “Genie Aided” approach for the initialization of the iterative algorithm.
  • the cooperative transmission of a node during the second phase results in the transmission of a redundancy based on incremental coding to the sources.
  • the strategy for selecting the nodes occurring during the second phase follows a sequence known in advance by all the nodes.
  • the iterative calculation of the initial flow rates takes into account a node selection strategy (strategy with random selection, strategy with cyclic selection, etc.).
  • the strategy for selecting the nodes intervening during the second phase takes into account information coming from the nodes indicating their set of correctly decoded sources.
  • the strategy for selecting the nodes intervening during the second phase corresponds to each time interval to the selection of the node which has correctly decoded at least one source that the destination has not decoded correctly at the end of the previous time interval and which benefits from the best instantaneous quality among the instantaneous qualities of all the links between the nodes and the destination.
  • the message transmission method results from a software application divided into several specific software applications stored in the sources, in the destination and possibly in the relays.
  • the destination can be for example the receiver of a base station.
  • the execution of these specific software applications is suitable for implementing the transmission method.
  • a further subject of the invention is a system comprising M sources, possibly L relays, and a destination, M> 1, L ⁇ 0, for implementing a transmission method according to a preceding object.
  • a further subject of the invention is each of the specific software applications on one or more information media, said applications comprising program instructions adapted to the implementation of the transmission method when these applications are executed by processors.
  • a further subject of the invention is configured memories comprising instruction codes corresponding respectively to each of the specific applications.
  • the memory can be incorporated into any entity or device capable of storing the program.
  • the memory may be of the ROM type, for example a CD ROM or a microelectronic circuit ROM, or else of the magnetic type, for example a USB key or a hard disk.
  • each specific application according to the invention can be downloaded from a server accessible on an Internet type network.
  • the optional characteristics presented above in the context of the transmission method can optionally be applied to the software application and to the memory mentioned above.
  • FIG. 1 is a diagram of an example of a so-called Cooperative OMAMRC (Orthogonal Multiple Access Multiple Relays Channel) system according to the invention
  • FIG. 2 is a diagram of a frame transmission cycle which can be preceded by an initialization step according to the invention
  • FIG. 3 is a diagram of the OMAMRC system of FIG. 1 for which all the sources except the source s-, are considered to be correctly decoded.
  • Channel use is the smallest granularity in time-frequency resource defined by the system that allows the transmission of a modulated symbol.
  • the number of uses of the channel is linked to the available frequency band and the transmission time.
  • the fading gains are constant during the M + T max time intervals where M + T max is the maximum number of time slots to accomplish a transmission cycle.
  • FIG. 1 An embodiment of the invention is described in the context of an OMAMRC system illustrated by FIG. 1 and in support of the diagram of FIG. 2 which illustrates a transmission cycle of a frame.
  • Every source in the game communicates with the single destination with the help of other sources (user cooperation) and cooperating relays.
  • the relays are equipped with a single transmitting antenna
  • the sources, the relays, and the destination are equipped with a single receiving antenna
  • T max ⁇ 2 is a system parameter
  • the instantaneous quality of the channel / direct link in reception (CSIR Channel State Information at Receiver) is available at the destination, at the sources and at the relays;
  • Nodes include relays and sources that can behave like a relay when they are not sending their own message.
  • the nodes access the transmission channel according to an orthogonal time multiple access scheme which allows them to listen without interference to the transmissions of the other nodes.
  • the nodes operate in a half-duplex mode.
  • ⁇ ⁇ , b is the mean signal-to-noise ratio (SNR) which takes into account the effects of attenuation of the channel (path-loss) and of masking (shadowing), ⁇ h ⁇ , b is the attenuation gain of the channel (fading) which follows a complex circular Gaussian distribution symmetric with zero mean and of variance ⁇ ⁇ , b , the gains are independent between them,
  • SNR signal-to-noise ratio
  • n a, b, k are samples of an identically and independently distributed Gaussian white noise (AWGN) which follow a complex Gaussian distribution of circular symmetry with zero mean and unit variance.
  • R s is a variable representing the initial flow of the source s which can take its values in the finite set
  • ⁇ s is a variable representing the ratio N 2 / N 1, s which can take its values in a finite set
  • the signal received at the node corresponding to the signal sent by the node can be written: (1)
  • each source transmits its code words for N 1, s uses of the channel, k ⁇ ⁇ 1, ..., N 1, s ⁇ , the number N 1, s of uses of the channel depending on the source s.
  • T used ⁇ T max time intervals, each selected node transmits information representative of the messages of the sources decoded without error by this node during N 2 uses of the channel, k ⁇ ⁇ 1, ...
  • the destination can determine the gains (CSI Channel State Information) of the direct links: i.e. source to destination and relay links to destination and can therefore deduce the average SNRs of these links.
  • gains CSI Channel State Information
  • the gains of links between sources, links between relays and links between sources and relays are not known to the destination. Only sources and relays can estimate a metric of these links by exploiting reference signals in a manner similar to that used for direct links. Given that the statistics of the channels are assumed to be constant between two initialization phases, the transmission to the destination of the metrics by the sources and the relays may only take place at the same rate as the initialization phase. The channel statistic of each link is assumed to follow a circular-centered complex Gaussian distribution and the statistics are independent between the links. It is therefore sufficient to consider only the average SNR as a measure of the statistics of a link.
  • the sources and the relays therefore go back to the destination of the metrics representative of the average SNRs of the links that they can observe.
  • the destination thus knows the average SNR of each of the links.
  • the destination transmits for each source s a representative value (index, MCS, bit rate, etc.) of an initial bit rate and a value
  • Each of the initial rates unambiguously determines an initial modulation and coding scheme (MCS) or conversely each initial MCS determines an initial rate.
  • MCS modulation and coding scheme
  • This metric (21) is thus a function with multiple variables which depends on the current value taken by the flow variables R 1, ..., R M and by the variables of the ratio ⁇ 1 , ..., ⁇ M between the number N 2 ⁇ of uses of the channel during the second phase and the number N 1, i of uses of the channel during the first phase:
  • the mean utility metric takes into account M ratios ⁇ i which are considered to be of discrete values and belonging to a finite set of possible values.
  • Each source transmits its framed data to the destination with the help of other sources and relays.
  • a frame occupies time slots during the transmission of the M messages from the M sources respectively.
  • the transmission of a frame (which defines a transmission cycle) takes place during M + T used time intervals: M intervals for the 1 st phase of respective capacities N 1, i uses of the channel for each source i, T used intervals for the 2 nd phase.
  • each source transmits after coding a message u s comprising K s information bits being the two-element Galois body.
  • the message u s includes a CRC type code which allows the integrity of the message u s to be checked.
  • the message u s is coded according to the initial MCS. Since the initial MCSs may be different between sources, the lengths of the encoded messages may be different between the sources.
  • the encoding uses an incrementally redundant code.
  • the resulting code word is segmented into redundancy blocks.
  • the incremental redundancy code can be of the systematic type, the information bits are then included in the first block. Whether or not the incrementally redundant code is of the systematic type, it is such that the first block can be decoded independently of the other blocks.
  • the incremental redundancy code can be achieved, for example, by means of a finite family of punched linear codes with compatible yields or of non-yielding codes modified to operate with finite lengths: raptor code (RC), punched turbo code of compatible yield ( RCPTC rate compatible punctured turbo code), rate compatible punctured convolutional code), rate compatible punctured convolutional code, LDPC rate compatible (RCLDPC rate compatible low density parity check code).
  • raptor code RC
  • punched turbo code of compatible yield RCPTC rate compatible punctured turbo code
  • rate compatible punctured convolutional code rate compatible punctured convolutional code
  • LDPC rate compatible RCLDPC rate compatible low density parity check code
  • the M sources successively transmit their message during the M intervals with respectively modulation and coding schemes determined from the values of the initial bit rates.
  • the selected node acts as a relay by cooperating with the sources to help the destination correctly decode messages from all sources.
  • the selected node transmits ie it cooperates by transmitting the words or part of the words that it has correctly decoded.
  • the second phase comprises at most T max time intervals (time slots) called rounds. Each round t ⁇ ⁇ 1, ..., T max ] has a capacity of N 2 uses of the channel.
  • the destination follows a certain strategy to decide which node to transmit at each time interval (round).
  • the destination informs the nodes using a limited feedback control channel to transmit a feedback message.
  • This return message is based on its result of decoding received messages.
  • the destination thus controls the transmission of the nodes using these return messages which improves spectral efficiency and reliability by increasing the probability of decoding of all sources by the destination.
  • the return is an AC K type message.
  • a cycle of transmission of a new frame begins with the erasure of the memories of the relays and of the destination and with the transmission by the sources of new messages.
  • each node has ⁇ transmits its set of correctly decoded sources at the end of the previous noted time interval (round)
  • the end of the time interval (round) t 0 corresponds to the end of the first phase.
  • the selected node transmits parities determined from the messages of its correctly decoded source set using joint network coding and joint channel coding. This transmission takes place during a time interval of N 2 uses of the channel.
  • the other nodes and the destination can improve their own decoding by exploiting the transmission of the selected node and update their correctly decoded source set accordingly.
  • Spectral efficiency can be defined as the sum of individual spectral efficiencies: with the event that the source s is not decoded correctly by the destination at the end of the time interval (round) T max , hereinafter called the individual outage event of the source s at the end of the time interval (round) T max .
  • the individual cut-off event from source to the outcome of the time interval (round) depends on the selected node and the game associated with decoded sources and this conditionally on knowledge of the gains direct channels and of is the game including all the nodes that have been selected at the time intervals (rounds) l ⁇ ⁇ 1, ... t - 1) preceding the time interval (round) t as well as their associated decoding set and the destination decoding set
  • the common outage event at the end of the time interval (round) t is defined as being the event that at least one source is not decoded correctly by the destination at the end of the time interval (round) t.
  • the probability of the individual outage event of the source s at the end of the time interval (round) t for a candidate node a t can be expressed as: with the expectation operator and such that takes the value 1 if the event V is true and the value 0 otherwise.
  • the probability of the common cutoff event can be defined in the same way. In the following, the dependence on the knowledge of is omitted for the sake of simplification ratings.
  • the common cut-off event of a set of sources occurs when the vector of their rate is outside the corresponding MAC capacity region.
  • the common break event can be expressed in the form: such as sources that belong to are considered interference. reflects the non-respect of the MAC inequality associated with the sum rate of the sources contained in :
  • I ⁇ , b the mutual information between nodes a and b and an already selected node.
  • the factor 1 / a s makes it possible to standardize before addition the two terms associated respectively with the two phases for which the time intervals have respective channel use times N 1, s and N 2 .
  • the individual cut-off event of the source s at the end of the time interval (round) t can be written: have the same expression as for (5).
  • the destination implements a slow type link adaptation.
  • the utility metric is an average spectral efficiency conditioned on the selection strategy of the nodes intervening during this second phase.
  • the selection of the nodes taken from among the sources and the relays depends on the sets of the sources correctly decoded by the nodes.
  • An example considered, called a preferred strategy is based on a selection of the IR-HARQ type which aims to maximize the spectral efficiency.
  • the destination chooses the node with the best instantaneous quality of the link between itself and this node (for example the greatest mutual information between itself and this node) taken among all the nodes which were able to correctly decode at least one source of the game, these nodes being said to be eligible.
  • This strategy makes it possible to achieve a good compromise between computational complexity and performance, but to the detriment of a large number of control signals.
  • the selection of the nodes taken from among the sources and the relays does not depend on the sets of the sources correctly decoded by the nodes.
  • the selection is determined and known to all nodes.
  • One example considered is such that the selection sequence is cyclical and such that the selected node is selected only from among the relays.
  • each relay benefits from at least one dedicated time interval (round) during the second phase to transmit. In order not to favor one relay over another, the sequence changes with each frame. According to this example, only one return bit from the destination is sufficient to send up a common ACK / NACK message.
  • each source is transmitted with the initial rate R s .
  • T used is a random variable which represents the number of time intervals (rounds) used during the second phase T used ⁇ T max .
  • the distribution of T used depends on (R 1 ..., R M ), on (a, ..., a M ) and on what makes the optimization (7) multidimensional cardinality i.e. 91125 (2M) -tuple ..., R M , ⁇ 1 , ..., ⁇ M ) possible for 3 sources, a family of fifteen MCS and 3 possible values of a. An exhaustive search very quickly becomes impossible when the number of sources increases.
  • the method according to the invention follows a so-called “Genie Aided (GA)” approach which consists in making the assumption during the initialization step that all the sources s except the source s i, of which we wants to initialize the bitrate are considered correctly decoded, All sources
  • the network is a network with multiple relays denoted (1, L + M - 1,1) and no longer a network with multiple relays and multiple users.
  • the search for the optimal pair for the source s under the assumptions GA and GAI can be written in the form of a one-dimensional optimization conditioned on : where is the bit rate of the source s after optimization, R s is the bit rate variable and where P (H) is the joint probability of the realizations of the channels of all the links of the network. It is clear that the rate R s depends on the selected nodes â ; and therefore the selection strategy applied by the destination.
  • the approximation according to (8) with the assumptions GA, GAI, GA2 can be calculated by implementing a Monte Carlo process.
  • An implementation mode is detailed by algorithm 1 (in Annex) for the source s, its principle is as follows. First, the reports are all set to Then, each bitrate value of the set of possible bitrates is considered one after the other according to a first loop on i. n MCS is the number of modulation and coding schemes.
  • a second loop on cnt makes it possible to average the individual BLER or on Nb_MC draws of channels according to the statistics given by the average SNRs of all links. Thus, inside the cnt loop all the channels are known resulting from a random draw.
  • equation (8) is then carried out according to a Monte-Carlo process where the integral is replaced by a sum: the out variable of algorithm 1 corresponding to:
  • Algorithm 2 is based on a Monte Carlo simulation calculation of the spectral efficiency using the cutoff events given by equation (6). for everything should be evaluated in the Monte Carlo loop based on the destination active node selection strategy and the P (H) statistic similar to Algorithm 1.
  • the method calculates the BLER i of the source i and the expectation of the number of retransmissions According to this mode, the method considers that the individual cut-off probability is a good approximation of individual BLER BLER i of source i.
  • the individual outage probability is the average of the individual outage event given by equation (6) on PH link statistics) of the MAMRC system.
  • the process relies on the evaluation of the cutoff events of equations (5) and (6) to determine the decoding set at the destination node and the relay nodes. All the sources which are not in the decoding set of the destination after T max retransmissions are declared out of service, i.e. their error counter is increased by 1.
  • Agorithm 3 has a main part and two subroutines.
  • the first subroutine is the check_outage (t, I list , activated_nodes_list, which takes into account the current time interval t of retransmission and the subsets for which the common outage must be calculated for .
  • This function also contains two other loops, one to calculate the sum rate of the subset current as well as the mutual information included, and another loop to calculate the additional mutual information included according to the nodes activated in the retransmission phase.
  • the second subroutine is the get_decoding_set (t, I list , activated_nodes_list) function which determines the decoding set at a certain time interval t by taking into account the previous parameters I list and activated_nodes_list set determined.
  • the principle of this function is to find the sub games cardinality Card max up that leads to a common cutoff event zero.
  • the main part has four loops.
  • algorithm 1 there is the Monte-Carlo loop such that each of its iterations leads to an individual cut event as well as an expected duration of retransmission for the second phase.
  • the functions defined previously are used to check the cutout event.
  • the process starts a 2 nd loop, taking into account the retransmission phase and a certain allocation strategy whereby a certain node is selected to retransmit and is added to the set of activated nodes.
  • the expected retransmission duration is updated.
  • the method checks whether there is an outage or not and updates the individual outage event counter of each user accordingly. After the end of the Monte Carlo loop, the individual BLERs and the expected length of retransmission time slots are calculated using an average. The spectral efficiency is then calculated according to equation (3).

Abstract

The present invention relates to a transmission method with slow link adaptation intended for an OMAMRC telecommunication system with M sources (s1...,sM), optionally L relays and a destination, M ≥ 2, L ≥ 0. A number of uses of the channel is allocated to each source for transmission and this number is determined by the destination during slow link adaptation for each source based on statistical knowledge of all of the channels.

Description

DESCRIPTION DESCRIPTION
TITRE : Procédé et système OMAMRC de transmission avec variation du nombre d'utilisations du canal TITLE: OMAMRC method and system of transmission with variation of the number of uses of the channel
Domaine de l'invention La présente invention se rapporte au domaine des communications numériques. Au sein de ce domaine, l'invention se rapporte plus particulièrement à la transmission de données codées entre au moins deux sources et une destination avec relayage par au moins deux nœuds pouvant être des relais ou des sources. Field of the Invention 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 at least two nodes which can be relays or sources.
Il est entendu qu'un relais n'a pas de message à transmettre. Un relais est un nœud dédié au relayage des messages des sources tandis qu'une source à son propre message à transmettre et peut en outre dans certain cas relayer les messages des autres sources i.e. la source est dite coopérative dans ce cas. It is understood that a relay has no message to transmit. A relay is a node dedicated to relaying messages from sources while a source has its own message to be transmitted and can also in certain cases relay messages from other sources i.e. the source is said to be cooperative in this case.
Il existe de nombreuses techniques de relayage connues sous leur appellation anglo-saxonne : « amplify and forward », « décodé and forward », « compress-and-forward », « non-orthogonal amplify and forward », « dynamic décodé and forward », etc. There are many relaying techniques known by their Anglo-Saxon name: "amplify and forward", "decoded and forward", "compress-and-forward", "non-orthogonal amplify and forward", "dynamic decoded 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 networks of sensors.
Un tel réseau de capteurs est un réseau multi-utilisateurs, constitué de plusieurs sources, plusieurs relais et un destinataire utilisant un schéma d'accès multiple orthogonal en temps du canal de transmission entre les relais et la destination, noté OMAMRC (« Orthogonal Multiple-Access Multiple-Relay Charnel » selon la terminologie anglosaxonne). Such a network of sensors is a multi-user network, consisting of several sources, several relays and a recipient using a time-orthogonal multiple access scheme of the transmission channel between the relays and the destination, denoted OMAMRC (“Orthogonal Multiple- Access Multiple-Relay Charnel ”according to Anglo-Saxon terminology).
Art antérieur Prior art
Un système de transmission OMAMRC mettant en œuvre une adaptation lente de lien est connu de la demande WO 2019/162592 publiée le 29 août 2019. Le contenu de cette demande est inclus par référence. An OMAMRC transmission system implementing slow link adaptation is known from application WO 2019/162592 published August 29, 2019. The content of this application is included by reference.
Un système de télécommunication OMAMRC a M sources, éventuellement L relais et une destination, M ≥ 2, L ≥ 0 et un schéma d'accès multiple orthogonal en temps du canal de transmission qui s'applique entre les nœuds pris parmi les M sources et les L relais. Le nombre maximum d'intervalles de temps par trame transmise est de M + Tmax avec M intervalles alloués pendant une première phase à la transmission successive des M sources et Tused ≤ Tmax 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 telecommunication system has M sources, possibly L relays and a destination, M ≥ 2, L ≥ 0 and a time-orthogonal multiple access scheme of the transmission channel which applies between the nodes taken from among the M sources and the L relays. The maximum number of time slots per transmitted frame is M + T max with M slots allocated during a first phase to the successive transmission of the M sources and T used ≤ T max slots 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 considéré comprend au moins deux sources chacune de ces sources pouvant fonctionner à des instants différents soit comme une source, soit comme un nœud de relayage. Le système peut éventuellement comprendre en outre des relais. La terminologie nœud couvre aussi bien un relais qu'une source agissant comme un nœud de relayage ou comme une source. Le système considéré est tel que les sources peuvent elle-même être des relais. Un relais se distingue d'une source car il n'a pas de message à transmettre qui lui soit propre i.e. il ne fait que retransmettre des messages provenant d'autres nœuds. The OMAMRC transmission system considered comprises at least two sources, each of these sources being able to operate at different times either as a source or as a relay node. The system may optionally further include relays. 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 differs from a source because it has no message to transmit which is specific to it, ie it only retransmits messages from other nodes.
Les liens entre les différents nœuds du système sont sujets à des évanouissements lents (slow fading) et à du bruit blanc Gaussien. La connaissance de tous les liens du système (CSI : Channel State Information) par la destination n'est pas disponible. En effet, les liens entre les sources, entre les relais, entre les relais et les sources ne sont pas directement observables par la destination et leur connaissance par la destination nécessiterait un échange d'information trop important entre les sources, les relais et la destination. Pour limiter le coût de la surcharge de la voie de retour (feedback overhead), seule une information sur la distribution/statistique des canaux (CDI : Channel Distribution Information) de tous les liens, e.g. qualité moyenne (par exemple SNR moyen, SINR moyen) de tous les liens, est supposée connue par la destination dans le but de déterminer les débits alloués aux sources. The links between the different nodes of the system are subject to slow fading and Gaussian white noise. Knowledge of all system links (CSI: Channel State Information) by the destination is not available. Indeed, the links 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 would require an excessive exchange of information between the sources, the relays and the destination. . To limit the cost of the return channel overhead (feedback overhead), only information on the distribution / statistics of the channels (CDI: Channel Distribution Information) of all the links, eg average quality (for example average SNR, average SINR ) of all links, is assumed to be known by the destination in order to determine the bit rates allocated to the sources.
L'adaptation de lien est de type lent c'est-à-dire qu'avant toute transmission, la destination alloue des débits initiaux aux sources connaissant la distribution de tous les canaux (CDI: Channel Distribution Information). En général, il est possible de remonter à la distribution CDI sur la base de la connaissance du SNR ou SINR moyen de chaque lien du système. The link adaptation is of the slow type, that is to say that before any transmission, the destination allocates initial rates to the sources knowing the distribution of all the channels (CDI: Channel Distribution Information). In general, it is possible to trace the CDI distribution back on the basis of knowing the average SNR or SINR for each link in the system.
Les transmissions des messages des sources sont divisées en trames pendant lesquelles les CSI des liens sont supposés constants (hypothèse d'évanouissements lents). L'allocation de débit est supposée ne pas changer pendant plusieurs centaines de trames, elle change uniquement avec les changements de CDI. The transmissions of the messages from the sources are divided into frames during which the CSIs of the links are assumed to be constant (assumption of slow fading). Rate allocation is assumed not to change for several hundred frames, it only changes with CDI changes.
Le procédé distingue trois phases, une phase initiale et, pour chaque trame à transmettre, une 1ere phase et une 2nde phase. La transmission d'une trame se déroule en deux phases qui sont éventuellement précédées d'une phase additionnelle dite initiale. Distinguishes three phases process, an initial phase, and for each frame to be transmitted, a 1 st stage and a 2 nd stage. The transmission of a frame takes place in two phases which are optionally preceded by an additional so-called initial phase.
Lors de la phase d'initialisation, la destination détermine un débit initial pour chaque source en prenant en compte la qualité (par exemple SNR) moyenne de chacun des liens du système.During the initialization phase, the destination determines an initial rate for each source by taking into account the average quality (for example SNR) of each of the links in the system.
La destination estime la qualité (par exemple SNR) des liens directs : source vers destination et relais vers destination selon des techniques connues basées sur l'exploitation de signaux de référence. La qualité des liens source - source, relais - relais et source - relais est estimée par les sources et les relais en exploitant par exemple les signaux de référence. Les sources et les relais transmettent à la destination les qualités moyennes des liens. Cette transmission intervient avant la phase d'initialisation. Seule la valeur moyenne de la qualité d'un lien étant prise en compte, son rafraîchissement intervient à une échelle de temps longue c'est-à-dire sur un temps qui permet de moyenner les variations rapides (fast fading) du canal. Ce temps est de l'ordre du temps nécessaire pour parcourir plusieurs dizaines de longueur d'onde de la fréquence du signal transmis pour une vitesse donnée. 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 links: source to destination and relay to destination according to known techniques based on the use of reference signals. The quality of the source - source, relay - relay and source - relay links is estimated by the sources and the relays by using, for example, the reference signals. The sources and the relays transmit to the destination the average qualities of the links. This transmission takes place before the initialization phase. Only the average value of the quality of a link being taken into account, its refreshing takes place on a long time scale, that is to say over a time which allows to average the rapid variations (fast fading) of the channel. This time is of the order of the time required to travel several tens of wavelengths of the frequency of the signal transmitted 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 rates that it determined. The initial flow rates remain constant between two occurrences of the initialization phase.
Lors de la première phase, les M sources transmettent successivement leur message pendant les M intervalles de temps (time-slots) en utilisant respectivement des schémas de modulation et de codage déterminés à partir des débits initiaux. Pendant cette phase, le nombre N1 d'utilisations du canal (channel use i.e. ressource element selon la terminologie du 3GPP) est fixe et identique pour chacune des sources. During the first phase, the M sources successively transmit their message during the M time slots using respectively modulation and coding schemes determined from the initial bit rates. During this phase, the number N 1 of uses of the channel (channel use, ie resource element according to 3GPP terminology) is fixed and identical for each of the sources.
Lors de la 2nde 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 Tmax intervalles de temps (time-slots). Pendant cette phase, le nombre N2 d'utilisations du canal (channel use) est fixe et identique pour chacune des sources. During the 2 nd phase, the source messages are transmitted cooperatively by the relays and / or by the sources. This phase lasts at most T max time slots. During this phase, the number N 2 of channel uses is fixed and identical for each of the sources.
Les sources indépendantes entre elles diffusent pendant la première phase leurs séquences d'informations codées sous forme de messages à l'attention d'un seul destinataire. Chaque source diffuse ses messages avec 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 sources which are independent from one another broadcast their coded information sequences in the form of messages for the attention of a single recipient. Each source broadcasts its messages at the initial rate. The destination communicates its initial rate to each source via very limited rate control channels. Thus, during the first phase, the sources each transmit their respective message in turn during time slots each dedicated to a source.
Les sources autres que celle qui émet et éventuellement les relais, de type « Half Duplex » reçoivent les messages successifs des sources, les décodent et, s'ils sont sélectionnés, génèrent un message uniquement à partir des messages des sources décodés sans erreur. 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 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 solely from the messages from the sources decoded without error. The selected nodes then access the channel orthogonally in time to 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 a given time.
Le procédé met en œuvre une stratégie pour maximiser 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 i.e. un BLER individuel moyen par source : The method implements a strategy to maximize the average spectral efficiency (utility metric) within the system considered under constraint to respect an individual quality of service (QoS) per source ie an average individual BLER per source:
Or
Ri = Ki/N1 représente le débit initial de la source i avec Ki le nombre de bits d'information du message de la source i ∈ {1, ... , M). Ri est une variable qui prend des valeurs discrètes prises dans un jeu avec nMCS Ie nombre de débits correspondant aux différents schémas de codage et de modulation (MCS, Modulation and Coding Scheme) disponibles pour la transmission. R i = K i / N 1 represents the initial bit rate of source i with K i the number of information bits of the message from source i ∈ {1, ..., M). R i is a variable which takes discrete values taken from a set with n MCS Ie number of flow rates corresponding to the different diagrams Modulation and Coding Scheme (MCS) available for transmission.
• Tused ≤ T-max présente le nombre de retransmissions utilisées pendant la 2nde phase, est la moyenne du nombre de retransmissions utilisées pendant la seconde phase • T used ≤ T- ma x shows the number of retransmissions used during the 2 nd phase, is the average of the number of retransmissions used during the second phase
• a = N2/N1 est le rapport entre le nombre d'utilisations du canal pendant la seconde phase et le nombre d'utilisations du canal pendant la première phase • a = N 2 / N 1 is the ratio between the number of uses of the channel during the second phase and the number of uses of the channel during the first phase
• BLERi représente le taux d'erreur bloc pour la source i. BLERi dénote la fonction à variables multiples BLERi (R1, ... , RM ) qui dépend de la valeur actuelle prise par les variables de débit R1, ... ,RM . • BLERi represents the block error rate for source i. BLERi denotes the function with multiple variables BLERi (R 1 , ..., R M ) which depends on the current value taken by the flow variables R 1 , ..., R M.
La contrainte de QoS sur le BLER individuel donné par source s'écrit : BLERi ≤ BLERQoS ,i,∀i∈{1, , M}. Lin algorithme basé sur une approche sans interférence ou « Genre Aided » est utilisé pour résoudre le problème d'optimisation d'allocation multidimensionnelle de débit (rate). Cette approche consiste à déterminer indépendamment chaque débit initial d'une source en supposant que tous les messages des autres sources sont connus de la destination et des relais puis à déterminer de manière itérative les débits en initialisant leur valeur avec les valeurs déterminées selon l'approche « Genre Aided ». La métrique d'utilité qui consiste en une efficacité spectrale est conditionnée à la stratégie de sélection des nœuds qui intervient pendant la deuxième phase. Caractéristiques principales de l'invention The QoS constraint on the individual BLER given by source is written: BLER i ≤ BLER QoS, i , ∀i∈ {1,, M}. The algorithm based on an interference-free or “Genre Aided” approach is used to solve the multidimensional allocation optimization problem (rate). This approach consists in independently determining each initial rate of a source by assuming that all the messages of the other sources are known by the destination and the relays then in iteratively determining the rates by initializing their value with the values determined according to the approach. "Kind Aided". The utility metric which consists of spectral efficiency is conditioned by the node selection strategy that occurs during the second phase. Main features of the invention
La présente invention a pour objet un procédé de transmission avec adaptation lente de lien pour un système de télécommunication OMAMRC selon lequel le nombre d'utilisations du canal est déterminé par la destination pour chaque source i.e. par intervalle de temps, sur la base d'une connaissance de la distribution statistique de tous les canaux (Channel Distribution Information selon la terminologie anglosaxonne). The present invention relates to a transmission method with slow link adaptation for an OMAMRC telecommunication system according to which the number of uses of the channel is determined by the destination for each source ie by time interval, on the basis of a knowledge of the statistical distribution of all channels (Channel Distribution Information according to English terminology).
En introduisant un nombre variable d'utilisations du canal, avec adaptation lente contrôlée par la destination, contrairement au procédé connu pour lequel ce nombre est fixe, la présente invention améliore substantiellement les performances du procédé. By introducing a variable number of uses of the channel, with slow adaptation controlled by the destination, unlike the known method for which this number is fixed, the present invention substantially improves the performance of the method.
Pour simplifier le procédé, seul le nombre d'utilisations du canal pour la première phase est variable, le nombre N2 d'utilisations du canal pour la seconde phase est fixe. To simplify the method, only the number of uses of the channel for the first phase is variable, the number N 2 of uses of the channel for the second phase is fixed.
Le nombre N1,i d'utilisations du canal par une source pour la première phase peut ainsi être adapté en tenant compte de la distribution des canaux CDI. The number N 1, i of uses of the channel by a source for the first phase can thus be adapted taking into account the distribution of the CDI channels.
La distribution des canaux CDI peut être basée par exemple sur la connaissance d'un SNR moyen (ou SINR, ou indicateur équivalent) de chacun des canaux sous-réserve de considérer que tous les liens sont indépendants entre eux et que l'évanouissement rapide (fast fading) suit une distribution gaussienne i.e. un évanouissement dit de Rayleigh. A partir de la connaissance des SNR moyens, la destination vise à optimiser le rapport = N2/N1,i conjointement avec le débit de transmission par la source i durant la première phase i. The distribution of CDI channels can be based, for example, on knowing an average SNR (or SINR, or equivalent indicator) of each of the channels, subject to considering that all the links are independent of each other and that the rapid fading ( fast fading) follows a distribution Gaussian ie a so-called Rayleigh fading. From the knowledge of the average SNRs, the destination aims to optimize the ratio = N 2 / N 1, i together with the throughput transmission by source i during the first phase i.
Lors de la seconde phase, la destination sélectionne à chaque intervalle de temps t∈ {1, ... Tused ) le nœud parmi les sources et les relais qui va transmettre en utilisant les N2 utilisations du canal. L'adaptation lente de lien mise en œuvre par la destination tend à maximiser la métrique d'utilité moyenne modifiée par l'introduction du rapport αi = N2/N1,i. Cette métrique est ainsi une fonction à variables multiples qui dépend de la valeur actuelle prise par les variables de débit R1 ... , RM et par les variables du rapport α1 , ... , αM entre le nombre N2 d'utilisations du canal pendant la seconde phase et le nombre N1,i d'utilisations du canal pendant la première phase : During the second phase, the destination selects at each time interval t∈ {1, ... T used ) the node among the sources and the relays which will transmit using the N 2 uses of the channel. The slow link adaptation implemented by the destination tends to maximize the average utility metric modified by the introduction of the ratio α i = N 2 / N 1, i . This metric is thus a function with multiple variables which depends on the current value taken by the flow variables R 1 ..., R M and by the variables of the ratio α 1 , ..., α M between the number N 2 d 'uses of the channel during the second phase and the number N 1, i of uses of the channel during the first phase:
Selon un mode de réalisation, les utilisations du canal consistant en des ressources temporelles et/ou fréquentielles, une variation du nombre d'utilisations du canal consiste en une variation du nombre de ressources allouées à chaque source qui tient compte des qualités moyennes des canaux. According to one embodiment, the uses of the channel consisting of time and / or frequency resources, a variation in the number of uses of the channel consists of a variation in the number of resources allocated to each source which takes account of the average qualities of the channels.
Selon un mode de réalisation, la métrique d'utilité moyenne prend en compte M rapports αi qui sont considérés être de valeurs discrètes et appartenant à un jeu fini de valeurs possibles. According to one embodiment, the mean utility metric takes into account M ratios α i which are considered to be of discrete values and belonging to a finite set of possible values.
Selon un mode de réalisation, les valeurs d'un rapport d'utilisations du canal entre les deux phases déterminé pour chaque source appartiennent à un jeu fini de valeurs discrètes, de préférence {1, 0.5, 2). Le procédé effectue une maximisation de la métrique d'utilité moyenne avec une initialisation du rapport pour chaque source à la valeur discrète la plus proche d'une moyenne des valeurs du rapport dénotée αGA et en mettant en œuvre une approche « Genie Aided ». L'approche « Genie Aided » qui consiste à déterminer indépendamment chaque débit d'une source, en supposant que tous les messages des autres sources sont connus de la destination et en supposant un rapport pour chaque source, conduit à des valeurs de débit initial pour chaque source qui ne sont pas suffisamment précises. According to one embodiment, the values of a ratio of uses of the channel between the two phases determined for each source belong to a finite set of discrete values, preferably {1, 0.5, 2). The method maximizes the average utility metric with an initialization of the ratio for each source to the closest discrete value to an average of the ratio values denoted α GA and implementing a “Genie Aided” approach. The "Genie Aided" approach of independently determining each bit rate from a source, assuming all messages from other sources are known to the destination and assuming a relationship for each source, leads to initial flow values for each source which are not sufficiently precise.
Selon un mode de réalisation, un calcul itératif des débits initiaux par la destination permet de corriger ces valeurs initiales de débit en prenant en compte la stratégie de sélection qui intervient pendant la deuxième phase ce que ne peut pas par nature l'approche « Genie Aided » seule qui suppose que le nœud actif pour chaque intervalle de temps de la deuxième phase est choisi aléatoirement parmi les nœuds. Ce mode est avantageux en ce qu'il permet d'utiliser une approche « Genie Aided » pour l'initialisation de l'algorithme itératif. Selon un mode de réalisation, la transmission coopérative d'un nœud lors de la seconde phase se traduit en l'émission d'une redondance basée sur un codage incrémental aux sources. According to one embodiment, an iterative calculation of the initial throughputs by the destination makes it possible to correct these initial throughput values by taking into account the selection strategy which occurs during the second phase, which the "Genie Aided" approach cannot by nature. »Only which assumes that the active node for each time interval of the second phase is chosen randomly among the nodes. This mode is advantageous in that it makes it possible to use a “Genie Aided” approach for the initialization of the iterative algorithm. According to one embodiment, the cooperative transmission of a node during the second phase results in the transmission of a redundancy based on incremental coding to the sources.
Selon un mode de réalisation, la stratégie de sélection des nœuds intervenant pendant la deuxième phase suit une séquence connue à l'avance par tous les nœuds. According to one embodiment, the strategy for selecting the nodes occurring during the second phase follows a sequence known in advance by all the nodes.
Selon un mode de réalisation, le calcul itératif des débits initiaux prend en compte une stratégie de sélection des nœuds (stratégie avec sélection aléatoire, stratégie avec sélection cyclique, etc). Selon un mode de réalisation, la stratégie de sélection des nœuds intervenant pendant la deuxième phase prend en compte une information provenant des nœuds indiquant leur jeu de sources correctement décodées. According to one embodiment, the iterative calculation of the initial flow rates takes into account a node selection strategy (strategy with random selection, strategy with cyclic selection, etc.). According to one embodiment, the strategy for selecting the nodes intervening during the second phase takes into account information coming from the nodes indicating their set of correctly decoded sources.
Selon un mode de réalisation, la stratégie de sélection des nœuds intervenant pendant la deuxième phase correspond à chaque intervalle de temps à la sélection du nœud qui a décodé correctement au moins une source que la destination n'a pas décodée correctement à l'issue de l'intervalle de temps précédent et qui bénéficie de la meilleure qualité instantanée parmi les qualités instantanées de tous les liens entre les nœuds et la destination. According to one embodiment, the strategy for selecting the nodes intervening during the second phase corresponds to each time interval to the selection of the node which has correctly decoded at least one source that the destination has not decoded correctly at the end of the previous time interval and which benefits from the best instantaneous quality among the instantaneous qualities of all the links between the nodes and the destination.
Selon un mode de réalisation de l'invention, le procédé de transmission des messages résulte d'une application logicielle découpée en plusieurs applications logicielles spécifiques mémorisées dans les sources, dans la destination et éventuellement dans les relais. La destination peut être par exemple le récepteur d'une station de base. L'exécution de ces applications logicielles spécifiques est apte à la mise en œuvre du procédé de transmission. According to one embodiment of the invention, the message transmission method results from a software application divided into several specific software applications stored in the sources, in the destination and possibly in the relays. The destination can be for example the receiver of a base station. The execution of these specific software applications is suitable for implementing the transmission method.
L'invention a en outre pour objet un système comprenant M sources, éventuellement L relais, et une destination, M > 1, L ≥ 0, pour une mise en œuvre d'un procédé de transmission selon un objet précédent. A further subject of the invention is a system comprising M sources, possibly L relays, and a destination, M> 1, L ≥ 0, for implementing a transmission method according to a preceding object.
L'invention a en outre pour objet chacune des applications logicielles spécifiques sur un ou plusieurs supports d'information, lesdites applications comportant des instructions de programme adaptées à la mise en œuvre du procédé de transmission lorsque ces applications sont exécutées par des processeurs. A further subject of the invention is each of the specific software applications on one or more information media, said applications comprising program instructions adapted to the implementation of the transmission method when these applications are executed by processors.
L'invention a en outre pour objet des mémoires configurées comportant des codes d'instructions correspondant respectivement à chacune des applications spécifiques. A further subject of the invention is configured memories comprising instruction codes corresponding respectively to each of the specific applications.
La mémoire peut être incorporée dans n'importe quelle entité ou dispositif capable de stocker le programme. La mémoire peut-être de type ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore de type magnétique, par exemple une clé USB ou un disque dur. The memory can be incorporated into any entity or device capable of storing the program. The memory may be of the ROM type, for example a CD ROM or a microelectronic circuit ROM, or else of the magnetic type, for example a USB key or a hard disk.
D'autre part, chaque application spécifique selon l'invention peut être téléchargée depuis un serveur accessible sur un réseau de type Internet. Les caractéristiques optionnelles présentées ci-dessus dans le cadre du procédé de transmission peuvent éventuellement s'appliquer à l'application logicielle et à la mémoire ci-dessus évoquées. On the other hand, each specific application according to the invention can be downloaded from a server accessible on an Internet type network. The optional characteristics presented above in the context of the transmission method can optionally be applied to the software application and to the memory mentioned above.
Liste des figures List of Figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante de modes de réalisation, donnés à titre de simples exemples illustratifs et non limitatifs, et des dessins annexés, parmi lesquels : Other characteristics and advantages of the invention will emerge more clearly on reading the following description of embodiments, given by way of simple illustrative and non-limiting examples, and the appended drawings, among which:
[Fig 1] la figure 1 est un schéma d'un exemple de système dit Coopérative OMAMRC (Orthogonal Multiple Access Multiple Relays Channel) selon l'invention, [Fig 1] FIG. 1 is a diagram of an example of a so-called Cooperative OMAMRC (Orthogonal Multiple Access Multiple Relays Channel) system according to the invention,
[Fig 2] la figure 2 est un schéma d'un cycle de transmission d'une trame qui peut être précédé d'une étape d'initialisation selon l'invention, [Fig 2] FIG. 2 is a diagram of a frame transmission cycle which can be preceded by an initialization step according to the invention,
[Fig 3] la figure 3 est un schéma du système OMAMRC de la figure 1 pour lequel toutes les sources sauf la source s-, sont considérées comme correctement décodées. [Fig 3] FIG. 3 is a diagram of the OMAMRC system of FIG. 1 for which all the sources except the source s-, are considered to be correctly decoded.
Description de modes de réalisation particuliers Description of particular embodiments
Une utilisation du canal (channel use) est la plus petite granularité en ressource temps-fréquence définit par le système qui permet la transmission d'un symbole modulé. Le nombre d'utilisations du canal est lié à la bande de fréquence disponible et à la durée de transmission. Channel use is the smallest granularity in time-frequency resource defined by the system that allows the transmission of a modulated symbol. The number of uses of the channel is linked to the available frequency band and the transmission time.
Dans le cas « slow fading » privilégié dans la description, les gains d'évanouissement sont constants pendant les M + Tmax intervalles de temps où M + Tmax est le nombre maximal d'intervalles de temps pour accomplir un cycle de transmission. In the “slow fading” case favored in the description, the fading gains are constant during the M + T max time intervals where M + T max is the maximum number of time slots to accomplish a transmission cycle.
Un mode de réalisation de l'invention est décrit dans le contexte d'un système OMAMRC illustré par la figure 1 et à l'appui du schéma de la figure 2 qui illustre un cycle de transmission d'une trame. An embodiment of the invention is described in the context of an OMAMRC system illustrated by FIG. 1 and in support of the diagram of FIG. 2 which illustrates a transmission cycle of a frame.
Ce système comprend M sources qui appartiennent au jeu de sources où, par convention pour simplifier les notations, si = i∀i∈ (1, ... , M), L relais qui appartiennent au jeu de relais et une destination d. This system includes M sources which belong to the set of sources where, for convention to simplify the notations, s i = i∀i∈ (1, ..., M), L relays which belong to the set of relays and a destination d.
Chaque source du jeu communique avec l'unique destination avec l'aide des autres sources (user coopération) et des relais qui coopèrent. Every source in the game communicates with the single destination with the help of other sources (user cooperation) and cooperating relays.
A titre de simplification de la description, les suppositions suivantes sont faites par la suite sur le système OMAMRC : To simplify the description, the following assumptions are made subsequently on the OMAMRC system:
- les sources, les relais sont équipés d'une seule antenne d'émission ; - the sources, the relays are equipped with a single transmitting antenna;
- les sources, les relais, et la destination sont équipés d'une seule antenne de réception ;- the sources, the relays, and the destination are equipped with a single receiving antenna;
- les sources, les relais, et la destination sont parfaitement synchronisés ; - the sources, the relays, and the destination are perfectly synchronized;
- les sources sont statistiquement indépendantes (il n'y a pas de corrélation entre elles) ;- the sources are statistically independent (there is no correlation between them);
- tous les nœuds émettent avec une même puissance ; - all the nodes transmit with the same power;
- il est fait usage d'un code CRC supposé inclus dans les Ks bits d'information de chaque source s pour déterminer si un message est correctement décodé ou pas ; - use is made of a CRC code assumed to be included in the K s information bits of each source s to determine whether a message is correctly decoded or not;
- 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 M + Tmax intervalles de temps, mais peuvent changer indépendamment d'une trame à une autre. Tmax ≥ 2 est un paramètre du système ; - the links between the 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 M + T max time intervals, but can change independently from one frame to another. T max ≥ 2 is a system parameter;
- la qualité instantanée du canal/lien direct en réception (CSIR Channel State Information at Receiver) est disponible à la destination, aux sources et aux relais ; - the instantaneous quality of the channel / direct link in reception (CSIR Channel State Information at Receiver) is available at the destination, at the sources and at the relays;
- les retours sont sans erreur (pas d'erreur sur les signaux de contrôle). - 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 like a relay when they are not sending their own message.
Les nœuds, M sources et L relais, accèdent au canal de transmission selon un schéma d'accès multiple orthogonal en temps qui leur permet d'écouter sans interférence les transmissions des autres nœuds. Les nœuds fonctionnent selon un mode half-duplex. The nodes, M sources and L relays, access the transmission channel according to an orthogonal time multiple access scheme which allows them to listen without interference to the transmissions of the other nodes. The nodes operate in a half-duplex mode.
Les notations suivantes sont utilisées : · est le symbole modulé codé pour l'utilisation du canal k émis par le nœud The following notations are used: is the modulated symbol encoded for the use of the k channel transmitted by the node
• est le signal reçu au nœud correspondant à un signal émis par le nœud • is the signal received at the node corresponding to a signal transmitted by the node
• γ α, b est le rapport signal à bruit moyen (SNR) qui prend en compte les effets d'atténuation du canal (path-loss) et de masquage (shadowing), · h α, b est le gain d'atténuation du canal (fading) qui suit une distribution Gaussienne complexe circulaire symétrique à moyenne nulle et de variance γ α, b , les gains sont indépendants entre eux,• γ α, b is the mean signal-to-noise ratio (SNR) which takes into account the effects of attenuation of the channel (path-loss) and of masking (shadowing), · h α, b is the attenuation gain of the channel (fading) which follows a complex circular Gaussian distribution symmetric with zero mean and of variance γ α, b , the gains are independent between them,
n a,b,k sont des échantillons d'un bruit blanc Gaussien (AWGN) distribués de manière identique et indépendante qui suivent une distribution Gaussienne complexe de symétrie circulaire à moyenne nulle et de variance unitaire. Rs est une variable représentant le débit initial de la source s qui peut prendre ses valeurs dans l'ensemble fini De même, αs est une variable représentant le rapport N2/N1,s qui peut prendre ses valeurs dans un ensemble fini n a, b, k are samples of an identically and independently distributed Gaussian white noise (AWGN) which follow a complex Gaussian distribution of circular symmetry with zero mean and unit variance. R s is a variable representing the initial flow of the source s which can take its values in the finite set Similarly, α s is a variable representing the ratio N 2 / N 1, s which can take its values in a finite set
Le signal reçu au nœud correspondant au signal émis par le nœud peut s'écrire : (1)The signal received at the node corresponding to the signal sent by the node can be written: (1)
Pendant la première phase de M intervalles de temps, chaque source émet ses mots de code pendant N1,s utilisations du canal, k ∈ {1, ... , N1,s }, le nombre N1,s d'utilisations du canal dépendant de la source s. Pendant la seconde phase de Tused, Tused ≤ Tmax, intervalles de temps, chaque nœud sélectionné émet une information représentative des messages des sources décodées sans erreur par ce nœud pendant N2 utilisations du canal, k ∈ {1, ... , /V2), le nombre N2 d'utilisations du canal étant par simplification pour le procédé identique entre les sources En exploitant des signaux de référence (symboles pilotes, signaux SRS du 3GPP LTE, etc), la destination peut déterminer les gains (CSI Channel State Information) des liens directs : c'est-à-dire des liens source vers destination et relais vers destination et peut donc en déduire les SNR moyens de ces liens. During the first phase of M time intervals, each source transmits its code words for N 1, s uses of the channel, k ∈ {1, ..., N 1, s }, the number N 1, s of uses of the channel depending on the source s. During the second phase of T used , T used ≤ T max , time intervals, each selected node transmits information representative of the messages of the sources decoded without error by this node during N 2 uses of the channel, k ∈ {1, ... , / V 2 ), the number N 2 of uses of the channel being by simplification for the identical process between the sources By exploiting reference signals (pilot symbols, SRS signals from 3GPP LTE, etc.), the destination can determine the gains (CSI Channel State Information) of the direct links: i.e. source to destination and relay links to destination and can therefore deduce the average SNRs of these links.
Par contre, les gains des liens entre sources, des liens entre relais et des liens entre sources et relais ne sont pas connus de la destination. Seuls les sources et les relais peuvent estimer une métrique de ces liens en exploitant des signaux de référence de manière similaire à celle utilisée pour les liens directs. Compte tenu que les statistiques des canaux sont supposés constantes entre deux phases d'initialisation, la transmission à la destination des métriques par les sources et les relais peut n'intervenir qu'à la même cadence que la phase d'initialisation. La statistique du canal de chaque lien est supposée suivre une distribution Gaussienne complexe circulaire centrée et les statistiques sont indépendantes entre les liens. II est par suite suffisant de ne considérer que le SNR moyen comme mesure de la statistique d'un lien. On the other hand, the gains of links between sources, links between relays and links between sources and relays are not known to the destination. Only sources and relays can estimate a metric of these links by exploiting reference signals in a manner similar to that used for direct links. Given that the statistics of the channels are assumed to be constant between two initialization phases, the transmission to the destination of the metrics by the sources and the relays may only take place at the same rate as the initialization phase. The channel statistic of each link is assumed to follow a circular-centered complex Gaussian distribution and the statistics are independent between the links. It is therefore sufficient to consider only the average SNR as a measure of the statistics of a link.
Les sources et les relais remontent donc à la destination des métriques représentatives des SNR moyens des liens qu'ils peuvent observer. La destination connaît ainsi le SNR moyen de chacun des liens. The sources and the relays therefore go back to the destination of the metrics representative of the average SNRs of the links that they can observe. The destination thus knows the average SNR of each of the links.
Pendant une phase initiale d'adaptation de lien qui précède la transmission de plusieurs trames, la destination transmet pour chaque source s une valeur représentative (index, MCS, débit, etc) d'un débit initial et une valeur During an initial link adaptation phase which precedes the transmission of several frames, the destination transmits for each source s a representative value (index, MCS, bit rate, etc.) of an initial bit rate and a value
Chacun des débits initiaux détermine de manière non ambiguë un schéma de modulation et de codage (MCS, Modulation and Coding Scheme) initial ou inversement chaque MCS initial détermine un débit initial. Each of the initial rates unambiguously determines an initial modulation and coding scheme (MCS) or conversely each initial MCS determines an initial rate.
La remontée des débits initiaux et des rapports est effectuée via des canaux de contrôle à débit très limité. The feedback of initial flows and reports is carried out via control channels at very limited flow.
Ces débits initiaux sont déterminés par la destination de façon à maximiser une métrique d'utilité moyenne e.g. une efficacité spectrale moyenne, conditionnée à la stratégie de sélection des nœuds intervenant pendant la deuxième phase et sous contrainte d'un BLER individuel moyen pour chaque source, cette métrique étant modifiée par l'introduction du rapport son expression est donnée par l'équation (21). These initial flows are determined by the destination so as to maximize an average utility metric eg an average spectral efficiency, conditioned on the selection strategy of the nodes intervening during the second phase and under the constraint of an average individual BLER for each source, this metric being modified by the introduction of the sound report expression is given by equation (21).
Cette métrique (21) est ainsi une fonction à variables multiples qui dépend de la valeur actuelle prise par les variables de débit R1, ... , RM et par les variables du rapport α1 , ... , αM entre le nombre N 2· d'utilisations du canal pendant la seconde phase et le nombre N1,i d'utilisations du canal pendant la première phase : This metric (21) is thus a function with multiple variables which depends on the current value taken by the flow variables R 1, ..., R M and by the variables of the ratio α 1 , ..., α M between the number N 2 · of uses of the channel during the second phase and the number N 1, i of uses of the channel during the first phase:
Selon un mode de réalisation, la métrique d'utilité moyenne prend en compte M rapports αi qui sont considérés être de valeurs discrètes et appartenant à un jeu fini de valeurs possibles. According to one embodiment, the mean utility metric takes into account M ratios α i which are considered to be of discrete values and belonging to a finite set of possible values.
Chaque source transmet à la destination ses données mises en trame avec l'aide des autres sources et des relais. Each source transmits its framed data to the destination with the help of other sources and relays.
Une trame occupe des intervalles de temps (time slots) lors de la transmission des M messages des respectivement M sources. La transmission d'une trame (qui définit un cycle de transmission) se déroule pendant M + Tused intervalles de temps : M intervalles pour la 1ère phase de capacités respectives N1,i utilisations du canal pour chaque source i, Tused intervalles pour la 2e phase. Pendant la première phase, chaque source transmet après codage un message us comportant Ks bits d'information étant le corps de Galois à deux éléments. Le message us comprend un code de type CRC qui permet de vérifier l'intégrité du message us. Le message us est codé selon le MCS initial. Compte tenu que les MCS initiaux peuvent être différents entre les sources, les longueurs des messages codés peuvent être différentes entre les sources. Le codage utilise un code à redondance incrémentale. Le mot de code obtenu est segmenté en blocs de redondance. Le code à redondance incrémentale peut être de type systématique, les bits d'information sont alors inclus dans le premier bloc. Que le code à redondance incrémentale soit ou pas de type systématique, il est tel que le premier bloc peut être décodé de manière indépendante des autres blocs. Le code à redondance incrémentale peut être réalisé par exemple au moyen d'une famille finie de codes linéaires poinçonnés à rendements compatibles ou de codes sans rendement modifiés pour fonctionner avec des longueurs finies : code raptor (RC), turbo code poinçonné de rendement compatible (RCPTC rate compatible punctured turbo code), code convolutionnel poinçonné de rendement compatible (RCPCC rate compatible punctured convolutional code), LDPC de rendement compatible (RCLDPC rate compatible low density parity check code). A frame occupies time slots during the transmission of the M messages from the M sources respectively. The transmission of a frame (which defines a transmission cycle) takes place during M + T used time intervals: M intervals for the 1 st phase of respective capacities N 1, i uses of the channel for each source i, T used intervals for the 2 nd phase. During the first phase, each source transmits after coding a message u s comprising K s information bits being the two-element Galois body. The message u s includes a CRC type code which allows the integrity of the message u s to be checked. The message u s is coded according to the initial MCS. Since the initial MCSs may be different between sources, the lengths of the encoded messages may be different between the sources. The encoding uses an incrementally redundant code. The resulting code word is segmented into redundancy blocks. The incremental redundancy code can be of the systematic type, the information bits are then included in the first block. Whether or not the incrementally redundant code is of the systematic type, it is such that the first block can be decoded independently of the other blocks. The incremental redundancy code can be achieved, for example, by means of a finite family of punched linear codes with compatible yields or of non-yielding codes modified to operate with finite lengths: raptor code (RC), punched turbo code of compatible yield ( RCPTC rate compatible punctured turbo code), rate compatible punctured convolutional code), rate compatible punctured convolutional code, LDPC rate compatible (RCLDPC rate compatible low density parity check code).
Ainsi, lors de la première phase, les M sources transmettent successivement leur message pendant les M intervalles avec respectivement des schémas de modulation et de codage déterminés à partir des valeurs des débits initiaux. Thus, during the first phase, the M sources successively transmit their message during the M intervals with respectively modulation and coding schemes determined from the values of the initial bit rates.
Chaque message transmis correspondant à une source s∈ S, un message correctement décodé est assimilé à la source correspondante par abus de notation. Each message transmitted corresponding to a source s∈ S, a correctly decoded message is assimilated to the corresponding source by abuse of notation.
Lorsqu'une source émet, les autres sources et les relais écoutent et tentent de décoder les messages reçus à la fin de chaque intervalle de temps. Le succès du décodage est décidé en utilisant le CRC. Lors de la seconde phase, le nœud sélectionné, source ou relais, agit comme un relais en coopérant avec les sources pour aider la destination à décoder correctement les messages de toutes les sources. Le nœud sélectionné transmet i.e. il coopère en transmettant les mots ou une partie des mots qu'il a correctement décodés. La seconde phase comprend au maximum Tmax intervalles de temps (slots temporels) appelés rounds. Chaque round t ∈ {1, ... , Tmax] a une capacité de N2 utilisations du canal. When one source is transmitting, other sources and relays listen and attempt to decode messages received at the end of each time interval. Success of decoding is decided using CRC. In the second phase, the selected node, source or relay, acts as a relay by cooperating with the sources to help the destination correctly decode messages from all sources. The selected node transmits ie it cooperates by transmitting the words or part of the words that it has correctly decoded. The second phase comprises at most T max time intervals (time slots) called rounds. Each round t ∈ {1, ..., T max ] has a capacity of N 2 uses of the channel.
Pendant cette phase, la destination suit une certaine stratégie pour décider du nœud qui émet à chaque intervalle de temps (round). La destination informe les nœuds en utilisant un canal de contrôle à débit limité (limited feedback) pour transmettre un message de retour. Ce message de retour est basé sur son résultat de décodage des messages reçus. La destination contrôle ainsi la transmission des nœuds en utilisant ces messages de retour ce qui permet d'améliorer l'efficacité spectrale et la fiabilité en augmentant la probabilité de décodage de toutes les sources par la destination. During this phase, the destination follows a certain strategy to decide which node to transmit at each time interval (round). The destination informs the nodes using a limited feedback control channel to transmit a feedback message. This return message is based on its result of decoding received messages. The destination thus controls the transmission of the nodes using these return messages which improves spectral efficiency and reliability by increasing the probability of decoding of all sources by the destination.
Si le décodage de toutes les sources est correct le retour est un message de type AC K. Dans ce cas un cycle de transmission d'une nouvelle trame débute avec l'effacement des mémoires des relais et de la destination et avec la transmission par les sources de nouveaux messages. If the decoding of all the sources is correct, the return is an AC K type message. In this case, a cycle of transmission of a new frame begins with the erasure of the memories of the relays and of the destination and with the transmission by the sources of new messages.
Si le décodage d'au moins une source est erroné le message de retour est typiquement un NACK. Chaque nœud a ∈ transmet son jeu de sources correctement décodées à l'issue de l'intervalle de temps (round) précédent noté Par convention, on note ]c jeu des messages (ou sources) correctement décodés par le nœud à la fin de l'intervalle t de temps (round t), t ∈ {0, ... , Tmax}. La fin de l'intervalle de temps (round) t = 0 correspond à la fin de la première phase. Le nombre d'intervalle de temps (time-slots) utilisés pendant la seconde phase Tused = {1, ... , Tmax) dépend du succès de décodage à la destination. If the decoding of at least one source is wrong, the return message is typically a NACK. Each node has ∈ transmits its set of correctly decoded sources at the end of the previous noted time interval (round) By convention, we denote] c set of messages (or sources) correctly decoded by the node at the end of the interval t of time (round t), t ∈ {0, ..., T max }. The end of the time interval (round) t = 0 corresponds to the end of the first phase. The number of time slots used during the second phase T used = {1, ..., T max ) depends on the decoding success at the destination.
Le nœud sélectionné transmet des parités déterminées à partir des messages de son jeu de sources correctement décodées en utilisant un codage réseau et un codage canal conjoints (Joint Network Channel Coding). Cette transmission intervient pendant un intervalle de temps de N2 utilisations du canal. Les autres nœuds et la destination peuvent améliorer leur propre décodage en exploitant la transmission du nœud sélectionné et mettre à jour en conséquence leur jeu de sources correctement décodées. The selected node transmits parities determined from the messages of its correctly decoded source set using joint network coding and joint channel coding. This transmission takes place during a time interval of N 2 uses of the channel. The other nodes and the destination can improve their own decoding by exploiting the transmission of the selected node and update their correctly decoded source set accordingly.
Le débit initial de transmission d'une source s est Rs = Ks/N1,s en bits par dimension complexe (b.c.u). Le débit sur le long terme Rs d'une source est défini comme le nombre de bits transmis par rapport au nombre total d'utilisations du canal pour un nombre de trames transmises qui tend vers l'infini : avec le nombre moyen d'intervalles de temps (rounds) de retransmission utilisés pendant la seconde phase et avec αi = N2/N1,i. The initial transmission rate of a source s is R s = K s / N 1, s in bits per complex dimension (bcu). The long-term bit rate R s of a source is defined as the number of bits transmitted compared to the total number of uses of the channel for a number of frames transmitted which tends to infinity: with the average number of retransmission time slots (rounds) used during the second phase and with α i = N 2 / N 1, i .
L'efficacité spectrale peut être définie comme la somme d'efficacités spectrales individuelles : avec l'événement que la source s ne soit pas décodée correctement par la destination à l'issue de l'intervalle de temps (round) Tmax, appelé dans la suite événement de coupure individuel (individual outage event) de la source s à l'issue de l'intervalle de temps (round) Tmax. En général, l'événement de coupure individuel de la source à l'issue de l'intervalle de temps (round) dépend du nœud sélectionné et du jeu associé de sources décodées et ceci de manière conditionnelle à la connaissance des gains des canaux directs et de est le jeu comprenant tous les nœuds qui ont été sélectionnés aux intervalles de temps (rounds) l ∈ {1, ... t — 1) précédents l'intervalle de temps (round) t ainsi que leur jeu de décodage associé et que le jeu de décodage de la destination Spectral efficiency can be defined as the sum of individual spectral efficiencies: with the event that the source s is not decoded correctly by the destination at the end of the time interval (round) T max , hereinafter called the individual outage event of the source s at the end of the time interval (round) T max . In general, the individual cut-off event from source to the outcome of the time interval (round) depends on the selected node and the game associated with decoded sources and this conditionally on knowledge of the gains direct channels and of is the game including all the nodes that have been selected at the time intervals (rounds) l ∈ {1, ... t - 1) preceding the time interval (round) t as well as their associated decoding set and the destination decoding set
L'événement de coupure commune (common outage event) à l'issue de l'intervalle de temps (round) t, est défini comme étant l'événement qu'au moins une source ne soit pas décodée correctement par la destination à l'issue de l'intervalle de temps (round) t. La probabilité de l'événement de coupure individuel de la source s à l'issue de l'intervalle de temps (round) t pour un nœud candidat at peut être exprimée sous la forme : avec l'opérateur d'espérance et telle que prend la valeur 1 si l'événement V est vrai et la valeur 0 sinon. The common outage event at the end of the time interval (round) t, is defined as being the event that at least one source is not decoded correctly by the destination at the end of the time interval (round) t. The probability of the individual outage event of the source s at the end of the time interval (round) t for a candidate node a t can be expressed as: with the expectation operator and such that takes the value 1 if the event V is true and the value 0 otherwise.
La probabilité de l'événement de coupure commune peut être définie de la même manière. Dans la suite la dépendance à la connaissance de est omise par souci de simplification des notations. The probability of the common cutoff event can be defined in the same way. In the following, the dependence on the knowledge of is omitted for the sake of simplification ratings.
L'événement de coupure commune d'un jeu de sources intervient quand le vecteur de leur débit est en dehors de la région de capacité MAC correspondante. The common cut-off event of a set of sources occurs when the vector of their rate is outside the corresponding MAC capacity region.
Pour certains sous-jeux de sources le jeu de sources non décodées correctement par la destination à l'issue de l'intervalle de temps (round) t — 1, l'événement de coupure commune peut s'exprimer sous la forme : telle que les sources qui appartiennent à sont considérées comme des interférences. traduit le non-respect de l'inégalité MAC associée au débit somme des sources contenues dans : For certain sub-sets of sources, the set of non-sources decoded correctly by the destination at the end of the time interval (round) t - 1, the common break event can be expressed in the form: such as sources that belong to are considered interference. reflects the non-respect of the MAC inequality associated with the sum rate of the sources contained in :
Iα, b l'information mutuelle entre les nœuds a et b et un nœud déjà sélectionné. Le facteur 1 /as permet de normaliser avant addition les deux termes associés respectivement aux deux phases pour lesquelles les intervalles de temps ont des durées d'utilisations du canal (channel use) respectives N1,s et N2. I α, b the mutual information between nodes a and b and an already selected node. The factor 1 / a s makes it possible to standardize before addition the two terms associated respectively with the two phases for which the time intervals have respective channel use times N 1, s and N 2 .
L'événement de coupure individuelle de la source s à l'issue de l'intervalle de temps (round) t peut s'écrire : ont la même expression que pour (5). The individual cut-off event of the source s at the end of the time interval (round) t can be written: have the same expression as for (5).
La destination met en œuvre selon l'invention une adaptation de lien de type lent. Cette adaptation consiste à maximiser la métrique d'utilité moyenne (21), comprenant le rapport αi = N2/N1,i, après un nombre Tused ≤ Tmax de retransmissions (transmissions coopératives) intervenant pendant la seconde phase sous contrainte d'un BLER individuel moyen pour chaque source. La métrique d'utilité est une efficacité spectrale moyenne conditionnée à la stratégie de sélection des nœuds intervenant pendant cette seconde phase. According to the invention, the destination implements a slow type link adaptation. This adaptation consists in maximizing the average utility metric (21), including the ratio α i = N 2 / N 1, i , after a number T used ≤ T max of retransmissions (cooperative transmissions) occurring during the second phase under constraint of an average individual BLER for each source. The utility metric is an average spectral efficiency conditioned on the selection strategy of the nodes intervening during this second phase.
Selon une première classe de stratégies, la sélection des nœuds pris parmi les sources et les relais dépend des jeux des sources correctement décodées par les nœuds. Un exemple considéré dit stratégie préférée est basé sur une sélection de type IR-HARQ qui vise à maximiser l'efficacité spectrale. Selon cette stratégie préférée, à l'intervalle de temps (round) t de la deuxième phase la destination choisit le nœud avec la meilleure qualité instantanée du lien entre elle-même et ce nœud (par exemple la plus grande information mutuelle entre elle-même et ce nœud) pris parmi tous les nœuds qui ont pu décoder correctement au moins une source du jeu , ces nœuds étant dits éligibles. Cette stratégie permet d'atteindre un bon compromis entre la complexité de calcul et les performances mais au détriment d'un nombre important de signaux de contrôle.According to a first class of strategies, the selection of the nodes taken from among the sources and the relays depends on the sets of the sources correctly decoded by the nodes. An example considered, called a preferred strategy, is based on a selection of the IR-HARQ type which aims to maximize the spectral efficiency. According to this preferred strategy, at the time interval (round) t of the second phase the destination chooses the node with the best instantaneous quality of the link between itself and this node (for example the greatest mutual information between itself and this node) taken among all the nodes which were able to correctly decode at least one source of the game, these nodes being said to be eligible. This strategy makes it possible to achieve a good compromise between computational complexity and performance, but to the detriment of a large number of control signals.
Selon une deuxième classe de stratégies, la sélection des nœuds pris parmi les sources et les relais ne dépend pas des jeux des sources correctement décodées par les nœuds. Selon cette classe la sélection est déterminée et connue de tous les nœuds. Un exemple considéré est tel que la séquence de sélection est cyclique et tel que le nœud sélectionné n'est sélectionné que parmi les relais. Selon cet exemple, chaque relais bénéficie d'au moins un intervalle de temps (round) dédié pendant la seconde phase pour transmettre. Pour ne pas privilégier un relais par rapport à un autre, la séquence change à chaque trame. Selon cet exemple, seul un bit de retour depuis la destination suffit pour remonter un message ACK/NACK commun. According to a second class of strategies, the selection of the nodes taken from among the sources and the relays does not depend on the sets of the sources correctly decoded by the nodes. According to this class the selection is determined and known to all nodes. One example considered is such that the selection sequence is cyclical and such that the selected node is selected only from among the relays. According to this example, each relay benefits from at least one dedicated time interval (round) during the second phase to transmit. In order not to favor one relay over another, the sequence changes with each frame. According to this example, only one return bit from the destination is sufficient to send up a common ACK / NACK message.
Lors de la première phase, chaque source s émet avec le débit initial Rs. During the first phase, each source is transmitted with the initial rate R s .
Soit la probabilité moyenne d'avoir le message de la source s non décodé correctement après Tused intervalles de temps (rounds) de la seconde phase. Dans une transmission point à point, le débit (throughput) individuel de la source est donné par : Let be the average probability of having the message from the source s not decoded correctly after T used time intervals (rounds) of the second phase. In point-to-point transmission, the individual throughput of the source is given by:
Et pour optimiser ce débit, la méthode habituelle consiste à trouver la paire optimale And to optimize this throughput, the usual method is to find the optimal pair
Une telle méthode habituelle n'est pas utilisable pour un système à M sources, éventuellement L relais, et une destination avec un schéma d'accès multiple orthogonal du canal de transmission puisque le est dépendant de tous les débits (R1 ... , RM) et de tous les rapports α1, ... , αM. Ceci vient du fait que le jeu de décodage du nœud sélectionné à l'intervalle de temps (round) courant dépend de tous les débits et de tous les rapports et que ceux-ci influencent la probabilité de décodage incorrect du message de la source s. Afin de ne pas surcharger les notations nous distinguons le débit de la source s après optimisation, de qui est une valeur possible de Rs dans l'ensemble du jeu des débits possibles · nMCS est nomb lere de MCS différents. De même nous distinguons le rapport de la source s après optimisation, de qui est une valeur possible de αs dans l'ensemble du jeu des rapports possibles Le procédé selon l'invention est une solution au problème d'optimisation suivant : sous contrainte que Such a usual method cannot be used for a system with M sources, possibly L relays, and a destination with a multiple access scheme orthogonal to the transmission channel since the is dependent on all the bit rates (R 1 ..., R M ) and all reports α 1 , ..., α M. This is because the decoding set of the node selected at the current time interval (round) depends on all the rates and all the ratios and these influence the probability of incorrect decoding of the message from the source s. In order not to overload the ratings, we distinguish the flow rate of the source s after optimization, which is a possible value of R s in the set of possible flow rates · n MCS is a number of different MCS. Likewise we distinguish the ratio of the source s after optimization, which is a possible value of α s in the set of possible relations The method according to the invention is a solution to the following optimization problem: under constraint that
Dans la relation (7), Tused est une variable aléatoire qui représente le nombre d'intervalles de temps (rounds) utilisés pendant la seconde phase Tused ≤ Tmax. La distribution de Tused dépend de (R1 ...,RM), de (a , ... , aM) et de ce qui rend l'optimisation (7) multidimensionnelle de cardinalité soit 91125 (2M)-tuple ... , RM, α1, ... , αM) possibles pour 3 sources, une famille de quinze MCS et 3 valeurs de a possibles. Une recherche exhaustive devient très vite impossible lorsque le nombre de sources augmente. In relation (7), T used is a random variable which represents the number of time intervals (rounds) used during the second phase T used ≤ T max . The distribution of T used depends on (R 1 ..., R M ), on (a, ..., a M ) and on what makes the optimization (7) multidimensional cardinality i.e. 91125 (2M) -tuple ..., R M , α 1 , ..., α M ) possible for 3 sources, a family of fifteen MCS and 3 possible values of a. An exhaustive search very quickly becomes impossible when the number of sources increases.
Selon un mode de réalisation, le procédé selon l'invention suit une approche dite « Genie Aided (GA)» qui consiste à faire l'hypothèse lors de l'étape d'initialisation que toutes les sources s sauf la source si dont on veut initialiser le débit sont considérées comme correctement décodées, Toutes les sourcesAccording to one embodiment, the method according to the invention follows a so-called “Genie Aided (GA)” approach which consists in making the assumption during the initialization step that all the sources s except the source s i, of which we wants to initialize the bitrate are considered correctly decoded, All sources
{s1,s2, ... ,si_1,si+1, autres que agissent comme des relais notés {rL+1, ... ,rL+M-1}.{s 1 , s 2 , ..., s i _ 1 , s i + 1 , other than act as relays denoted {r L + 1 , ..., r L + M-1 }.
Pour la source s t considérée, le réseau est un réseau à relais multiples noté (1 ,L + M — 1,1) et non plus un réseau à relais multiples et utilisateurs multiples. Le système correspondant est illustré par le schéma de la figure 3 lorsque = s·,. For the source s t considered, the network is a network with multiple relays denoted (1, L + M - 1,1) and no longer a network with multiple relays and multiple users. The corresponding system is illustrated by the diagram of FIG. 3 when = s · ,.
La recherche de la paire optimale pour la source s sous l'hypothèse « Genie Aided (GA) » se confronte à une difficulté supplémentaire par rapport à l'état de l'art où N1,i = N1 ∀ i. En effet, l'équation (2) montre que le choix du débit de la source s dépend même sous l'hypothèse GA des rapports Ainsi, en faisant une autre hypothèse dite GAI, une même valeur aGA du rapport αi est fixée pour toutes les sources de la manière suivante : The search for the optimal pair for the source s under the “Genie Aided (GA)” hypothesis, there is an additional difficulty compared to the state of the art where N 1, i = N 1 ∀ i. Indeed, equation (2) shows that the choice of the flow rate of the source s depends even under the assumption GA on the ratios Thus, by making another hypothesis known as GAI, the same value a GA of the ratio α i is fixed for all the sources as follows:
Finalement, la recherche de la paire optimale pour la source s sous les hypothèses GA et GAI peut s'écrire sous la forme d'une optimisation monodimensionnelle conditionnée à : où est le débit de la source s après optimisation, Rs est la variable de débit et où P (H) est la probabilité conjointe des réalisations des canaux de tous les liens du réseau. Il est clair que le débit Rs dépend des nœuds sélectionnés â; et donc de la stratégie de sélection appliquée par la destination. Finally, the search for the optimal pair for the source s under the assumptions GA and GAI can be written in the form of a one-dimensional optimization conditioned on : where is the bit rate of the source s after optimization, R s is the bit rate variable and where P (H) is the joint probability of the realizations of the channels of all the links of the network. It is clear that the rate R s depends on the selected nodes â ; and therefore the selection strategy applied by the destination.
Une troisième hypothèse GA2, consistant à considérer une stratégie de sélection aléatoire équiprobable du nœud actif au temps l = 1, —, Tmax peut être adoptée, où Tmax est le nombre maximale de retransmission. L'approximation selon (8) avec les hypothèses GA, GAI, GA2 peut être calculée en mettant en œuvre un processus Monte Carlo. Un mode de mise en œuvre est détaillé par l'algorithme 1 (en Annexe) pour la source s, son principe est le suivant. D'abord, les rapports sont tous fixés à Puis, chaque valeur de débit du jeu des débits possibles est considérée l'une après l'autre selon une première boucle sur i. nMCS est le nombre de schémas de modulation et de codage. Une deuxième boucle sur cnt permet de moyenner le BLER individuel ou sur Nb_MC tirages de canaux selon les statistiques données par les SNR moyens de tous les liens. Ainsi, à l'intérieure de la boucle cnt tous les canaux sont connus résultant d'un tirage aléatoire. A third hypothesis GA2, consisting in considering an equiprobable random selection strategy of the active node at time l = 1, -, T max can be adopted, where T max is the maximum number of retransmission. The approximation according to (8) with the assumptions GA, GAI, GA2 can be calculated by implementing a Monte Carlo process. An implementation mode is detailed by algorithm 1 (in Annex) for the source s, its principle is as follows. First, the reports are all set to Then, each bitrate value of the set of possible bitrates is considered one after the other according to a first loop on i. n MCS is the number of modulation and coding schemes. A second loop on cnt makes it possible to average the individual BLER or on Nb_MC draws of channels according to the statistics given by the average SNRs of all links. Thus, inside the cnt loop all the channels are known resulting from a random draw.
Le calcul de l'équation (8) est alors effectué selon un processus Monte-Carlo où l'intégrale est remplacée par une somme : la variable out de l'algorithme 1 correspondant à: The calculation of equation (8) is then carried out according to a Monte-Carlo process where the integral is replaced by a sum: the out variable of algorithm 1 corresponding to:
La conjonction des hypothèses GA, GAI et GA2 permet d'obtenir une première approximation selon (8) des débits initiaux et des rapport αi des sources qui peut constituer le point de départ initial (itération 0) d'un algorithme d'optimisation itératif connu sous le nom de meilleures dynamiques de réponse ou « Best Response Dynamics » dont une mise en œuvre correspond à l'algorithme 2 (en Annexe). The conjunction of the assumptions GA, GAI and GA2 makes it possible to obtain a first approximation according to (8) of the initial flows and the ratios α i of the sources which can constitute the initial starting point (iteration 0) of an iterative optimization algorithm known under the name of best response dynamics or “Best Response Dynamics”, an implementation of which corresponds to algorithm 2 (in Appendix).
L'algorithme 2 est basé sur un calcul par simulations Monte Carlo de l'efficacité spectrale utilisant les évènements de coupure donnés par l'équation (6). pour tout doivent être évalués dans la boucle Monte Carlo en fonction de la stratégie de sélection de nœud actif par la destination et de la statistique P (H) de façon similaire à l'algorithme 1. Algorithm 2 is based on a Monte Carlo simulation calculation of the spectral efficiency using the cutoff events given by equation (6). for everything should be evaluated in the Monte Carlo loop based on the destination active node selection strategy and the P (H) statistic similar to Algorithm 1.
Le calcul de l'efficacité spectrale peut suivre le déroulement donné par l'algorithme 3. Calculation of spectral efficiency can follow the sequence given by algorithm 3.
Le procédé calcule le BLERi de la source i et l'espérance du nombre de retransmissions Selon ce mode, le procédé considère que la probabilité de coupure individuelle est une bonne approximation du BLER individuel BLERi de la source i. La probabilité de coupure individuelle est la moyenne de l'événement de coupure individuel donné par l'équation (6) sur les statistiques des liens P H) du système MAMRC. Pour un taux donné de profils de canaux du système MAMRC et un jeu de ratios {R1 , ... , RM, αi, ... , αM` conditionné à une stratégie de sélection donnée par la destination, le procédé s'appuie sur l'évaluation des événements de coupure des équations (5) et (6) pour déterminer le jeu de décodage au niveau du nœud destination et des nœuds relais. Toutes les sources qui ne se trouvent pas dans le jeu de décodage de la destination après Tmax retransmissions sont déclarées en coupure, c'est-à-dire que leur compteur d'erreurs est augmenté de 1. The method calculates the BLER i of the source i and the expectation of the number of retransmissions According to this mode, the method considers that the individual cut-off probability is a good approximation of individual BLER BLER i of source i. The individual outage probability is the average of the individual outage event given by equation (6) on PH link statistics) of the MAMRC system. For a given rate of channel profiles of the MAMRC system and a set of ratios {R 1 , ..., R M , α i , ..., α M `conditioned on a selection strategy given by the destination, the process relies on the evaluation of the cutoff events of equations (5) and (6) to determine the decoding set at the destination node and the relay nodes. All the sources which are not in the decoding set of the destination after T max retransmissions are declared out of service, i.e. their error counter is increased by 1.
L'agorithme 3 comporte une partie principale et deux sous routines. Agorithm 3 has a main part and two subroutines.
La première sous routine est la fonction check_outage(t, Ilist, activated_nodes_list, qui prend en compte l'intervalle de temps courant t de retransmission et le sous-jeux pour lequel doit être calculé la coupure commune pour . Cette fonction exprime l'événement de l'équation (4) ayant pour entrées la liste des information mutuelle entre les nœuds Ilist et les nœuds sélectionnés ainsi que leur jeu de sources décodées sans erreur de l = 1 à t. Ainsi tous les sous-jeux du sous-jeu devraient être cherchés pour obtenir un résultat d'un jeu de décodage pour le sous-jeu . Ces événements sont passés en revue dans la première boucle de cette fonction. Cette fonction contient également deux autres boucles, une pour calculer le débit somme du sous-jeu courant ainsi que les informations mutuelles incluses, et une autre boucle pour calculer les informations mutuelles supplémentaires incluses en fonction des nœuds activés dans la phase de retransmission. The first subroutine is the check_outage (t, I list , activated_nodes_list, which takes into account the current time interval t of retransmission and the subsets for which the common outage must be calculated for . This function expresses the event of equation (4) having as inputs the list of mutual information between the I list nodes and the selected nodes as well as their set of decoded sources without error from l = 1 to t. Thus all the sub-games of the sub-game should be searched to get a result of a decoding set for the subset. These events are reviewed in the first loop of this function. This function also contains two other loops, one to calculate the sum rate of the subset current as well as the mutual information included, and another loop to calculate the additional mutual information included according to the nodes activated in the retransmission phase.
La seconde sous routine est la fonction get_decoding_set(t, Ilist, activated_nodes_list) qui détermine le jeu de décodage à un certain intervalle de temps t en prenant en compte les précédents paramètres Ilist et jeu activated_nodes_list déterminés. Le principe de cette fonction est de trouver le sous jeux de cardinalité Cardmax maximum qui conduise à un événement de coupure commune égal à zéro. En effet, The second subroutine is the get_decoding_set (t, I list , activated_nodes_list) function which determines the decoding set at a certain time interval t by taking into account the previous parameters I list and activated_nodes_list set determined. The principle of this function is to find the sub games cardinality Card max up that leads to a common cutoff event zero. Indeed,
Quel que soit la source ajoutée à B, l'événement de coupure commune associé est égal à 1 par définition, Whatever the source added to B, the associated common cutout event is equal to 1 by definition,
Il n'est pas possible d'avoir de multiples sous-jeux avec les mêmes cardinalités Cardmax associés à un événement de coupure commune égal à zéro. Si c'était possible, un sous-jeu de plus grande cardinalité associé à un événement de coupure commune égal à zéro serait obtenu en effectuant l'union de ces sous-jeux. It is not possible to have multiple subsets with the same Card max cardinalities associated with a common cutoff event equal to zero. If it were possible, a subset of greater cardinality associated with a common cutoff event equal to zero would be obtained by performing the union of these subsets.
La partie principale comprend quatre boucles. De même que pour l'algorithme 1, il y a la boucle Monte-Carlo telle que chacune de ses itérations conduit à un événement de coupure individuel ainsi qu'à une durée espérée de retransmission pour la seconde phase. Les fonctions définies précédemment sont utilisées pour vérifier l'événement de coupure. The main part has four loops. As for algorithm 1, there is the Monte-Carlo loop such that each of its iterations leads to an individual cut event as well as an expected duration of retransmission for the second phase. The functions defined previously are used to check the cutout event.
S'il n'y a aucune coupure alors le procédé passe à une nouvelle itération et les compteurs des événements de coupure individuels ainsi que le compteur de durée espérée de retransmission ne changent pas. If there is no outage then the process proceeds to a new iteration and the counters of the individual outage events as well as the expected retransmission time counter do not change.
S'il y a une coupure alors le procédé démarre une 2e boucle, en prenant en compte la phase de retransmission et une certaine stratégie d'allocation selon laquelle un certain nœud est sélectionné pour retransmettre et est ajouté au jeu des nœuds activés. Une fois qu'un événement de coupure est atteint pendant l'intervalle de temps de la phase de retransmission, la durée espérée de retransmission est mise à jour. Finalement, si le nombre Tmax d'intervalles de temps de retransmission est atteint, le procédé vérifie s'il y a coupure ou pas et met à jour en conséquence le compteur d'événement de coupure individuel de chaque utilisateur. Après la fin de la boucle Monte-Carlo, les BLER individuels et la durée espérée d'intervalles de temps de retransmission sont calculés au moyen d'une moyenne. L'efficacité spectrale est alors calculée selon l'équation (3). If there is an outage then the process starts a 2 nd loop, taking into account the retransmission phase and a certain allocation strategy whereby a certain node is selected to retransmit and is added to the set of activated nodes. Once an outage event is reached during the retransmission phase time interval, the expected retransmission duration is updated. Finally, if the number T max of retransmission time slots is reached, the method checks whether there is an outage or not and updates the individual outage event counter of each user accordingly. After the end of the Monte Carlo loop, the individual BLERs and the expected length of retransmission time slots are calculated using an average. The spectral efficiency is then calculated according to equation (3).
Annexe Annex
Algorithme 1 - Approche Monte-Carlo pour déterminer les débits sous l'hypothèse « Genie Aided » de la source s: Algorithm 1 - Monte-Carlo approach to determine the flow rates under the “Genie Aided” hypothesis of the source s:
1. calcul de 1.calculation of
2. 1ere bonde sur 1 de 1 à nMCS 2. 1 st bung out of 1 from 1 to n MCS
3. 3.
4. Initialisation du compteur out des réalisations Monte-Carlo (de matrice de canaux H) qui conduisent à une coupure : out - 0, du compteur du nombre d’intervalles de temps (rounds) cumulés utilisés pendant la deuxième phase : selon l'hypothèse « Genie Aided ». 4. Initialization of the out counter of Monte-Carlo realizations (of H-channel matrix) which lead to a cutoff: out - 0, of the number counter cumulative time intervals (rounds) used during the second phase: according to the “Genie Aided” hypothesis.
5. 2e boucle sur cnt delà >b_MC (exemple Nb_MC>1000) 5. 2 nd loop on cnt beyond> b_MC (example Nb_MC> 1000)
6. déterminer Hcnt sur la base de P (H) la probabilité conjointe des réalisations des canaux de tous les liens hα,b . η calculer pour tous les liens 6. determine H cnt on the basis of P (H) the joint probability of the realizations of the channels of all the links h α, b . η calculate for all links
8. alors 8. so
9. 9.
10. continue ou retour point 5, (pas de changement des valeurs des compteurs ou v 10.continue or return to point 5, (no change in the values of the counters or
11. fin du si 11. end of if
12. 3* boucle sur t de 1 à Tmax 12. 3 * loop on t from 1 to Tmax
13. sélection du nœud par la destination en appliquant une stratégie de sélection (par exemple sélection aléatoire selon l'hypothèse GA2)13. selection of the node by the destination by applying a strategy of selection (for example random selection according to hypothesis GA2)
14. calculer 14. calculate
15. si alors 15. if then
16. (le nombre d'intervalles de temps (rounds) utilisés dans la réalisation courante de la simulation Monte-Carlo) 16. (the number of time intervals (rounds) used in the current realization of the Monte-Carlo simulation)
17. break au sortie de la 3e boucle pour aller point 23 (pas de changement de la valeur du compteur out) 17. break the output of the 3rd loop to move item 23 (no change in the value of out counter)
18. fin du si 18. end of if
19. si t ~ T,mx alors 19. if t ~ T, mx then
20. out =* out + 1 26. déterminer la probabilité de coupure moyenne de la source s pour le débit : 20. out = * out + 1 26. determine the average outage probability of the source s for the flow:
27. déterminer le nombre moyen d'intervalles de temps (rounds) utilisés pendant la deuxième phase : 27. determine the average number of time intervals (rounds) used during the second phase:
28- 28-
29. choisir le débit maximum Rs que la source s peur utiliser : tel que . 29. choose the maximum flow rate R s that the source can use: such as .
Algorithme 2 - « Best response dynamics algorithm » (BRD ) pour chaque BLER individuel sous contrainte de QoS Algorithm 2 - “Best response dynamics algorithm” (BRD) for each individual BLER under QoS constraint
1. t ← 0 (compteur du nombre d 'itérations) 1.t ← 0 (counter of the number of iterations)
2. Initialiser les ensembles des rapports et débits: 2. Initialize the reports and flow sets:
3. Les débits et les rapports a sors initialises sous les hypothèses 3. The flow rates and the reports have been initialized under the assumptions
6. t ← t + 1 6.t ← t + 1
7. pour i ← 1 à M faire (Pour chaque source choisir le meilleur connaissant 9. Tel que (qui satisfait la contrainte)7.for i ← 1 to M do (For each source choose the best knowing 9. Such as (which satisfies the constraint)
10. Fin de pour 10. End of for
11. Fin de Tant que 11. End of While
Algorithme 3 Simulations Monte-Carlo pour déterminer l'efficacité spectrale et les événements BLER utilisés dans l'algorithme BDR : Algorithm 3 Monte-Carlo Simulations to determine the spectral efficiency and BLER events used in the BDR algorithm:
1. initialisation de Etotal; : nombre de round cumulé de la 2nde phase sur NB_MC tirages de canal initialisatiou du tableau cumule le nombre d'événement de tirages de canal tirage aléatoire de H sur la base de P (H) la probabilité conjointe des réalisations des canaux de tous les liens hα,b 1. initialization of E total; : cumulative number of rounds of the 2nd phase on NB_MC draws of channel initialization of the table cumulates the number of events of channel prints random draw of H on the basis of P (H) the joint probability of the realizations of the channels of all the links h α, b
4. calculer pour tous les liens pour le lieu entre les nœuds a et b.) leur jeu associé de sources décodées durant les retransmissions) 4.compute for all the links for the place between nodes a and b.) their associated set of decoded sources during retransmissions)
6. 2e boucle sur t de 1 a Tmax 6.2 nd loop on t from 1 to T max
7. 7.
8. si out ≈ 0 alors 8.if out ≈ 0 then
9. 9.
10. 11. break ou sorbe de la bonde 2 pour aller au point 2: 12. Sinon 10. 11. break or weed from plug 2 to go to point 2: 12. Otherwise
13. 13.
14. 14.
15. 16. sélection dn par la destination en appliquant nue stratégie de sélection; 15. 16. dn selection by the destination by applying a selection strategy;
17. ajout de et de je» associé de sources décodées à la liste 17. addition of and I 'associated decoded sources to the list
18. alors 18. then

Claims

REVENDICATIONS
1. Procédé de transmission, mis en œuvre par un système de télécommunication OMAMRC à M sources éventuellement L relais (r1 ...,rL), et une destination (d), M ≥ 2, L ≥ 0, comprenant une phase initiale et, pour chaque trame à transmettre, une première phase de transmission successive des M sources pendant M intervalles de temps de N1,i utilisations du canal par source si i∈{1, ... ,M] et une deuxième phase réservée à une ou plusieurs transmissions coopératives de N2 utilisations du canal par intervalle de temps allouées à un ou plusieurs nœuds pris parmi les M sources et les L relais, une utilisation du canal consistant en une ressource temps -fréquence, avec adaptation de lien contrôlée par la destination du type allouant des débits initiaux sur la base d'une connaissance d'une distribution statistique des canaux du système, caractérisé en ce que le ou les plusieurs nœuds pris parmi les M sources et les L relais sont sélectionnés selon une stratégie de sélection et selon lequel les sources sont informées par la destination des valeurs d'un rapport d'utilisations du canal entre les deux phases déterminé pour chaque source, le nombre N1,i d'utilisations du canal alloué à chaque source pour transmettre pendant la première phase de transmission est variable entre les sources et déterminé par la destination lors de l'adaptation de lien en déterminant un maximimum d'une fonction d'utilité moyenne pour des valeurs des rapports d'utilisations du canal prises dans un jeu fini de valeurs discrètes et sous contrainte d'un BLER individuel moyen pour chaque source. 1. Transmission method, implemented by an OMAMRC telecommunication system with M sources possibly L relays (r 1 ..., r L ), and a destination (d), M ≥ 2, L ≥ 0, comprising an initial phase and, for each frame to be transmitted, a first phase of successive transmission of the M sources during M time intervals of N 1, i uses of the channel per source s i i∈ {1, ..., M] and a second phase reserved for one or more cooperative transmissions of N 2 uses of the channel per time interval allocated to one or more nodes taken from among the M sources and the L relays, a use of the channel consisting of a time-frequency resource, with adaptation of link controlled by the destination of the type allocating initial rates on the basis of a knowledge of a statistical distribution of the channels of the system, characterized in that the one or more nodes taken from among the M sources and the L relays are selected according to a selection strategy and according to which the sources are informed by the destination of the values of a ratio of uses of the channel between the two phases determined for each source, the number N 1, i of uses ns of the channel allocated to each source to transmit during the first phase of transmission is variable between the sources and determined by the destination during link adaptation by determining a maximum of an average utility function for values of the ratios d 'uses of the channel taken from a finite set of discrete values and constrained by an average individual BLER for each source.
2. Procédé de transmission selon la revendication 1 selon lequel les valeurs d'un rapport d'utilisations du canal entre les deux phases déterminées pour chaque source appartiennent au jeu fini de valeurs discrètes {1, 0.5, 2}. 2. The transmission method according to claim 1, according to which the values of a ratio of uses of the channel between the two phases determined for each source belong to the finite set of discrete values {1, 0.5, 2}.
3. Procédé de transmission selon l'une des revendications 1 et 2 selon lequel la maximisation d'une fonction d'utilité moyenne sous contrainte d'un BLER individuel moyen pour chaque source est exprimée sous la forme : sous contrainte que avec 3. Transmission method according to one of claims 1 and 2, according to which the maximization of an average utility function under the constraint of an average individual BLER for each source is expressed in the form: under constraint that with
• Ri une variable représentant le débit initial alloué à la source i, i∈ {1, ... , M} • R i a variable representing the initial bit rate allocated to the source i, i∈ {1, ..., M}
• Tused le nombre de transmissions coopératives utilisés pendant la seconde phase, • E( Tused ) une moyenne du nombre de transmissions coopératives utilisés pendant la seconde phase, • T used the number of cooperative transmissions used during the second phase, • E (T used ) an average of the number of cooperative transmissions used during the second phase,
• αi = N2/N1,i une variable représentant le rapport entre le nombre d'utilisations du canal pendant la seconde phase et le nombre d'utilisations du canal pendant la première phase pour la source i, i∈ {1, ... , M), la probabilité de l'événement de coupure individuel de la source s à l'issue de Tused d'être inférieure à une valeur de qualité de service QoSs donnée. • α i = N 2 / N 1, i a variable representing the ratio between the number of uses of the channel during the second phase and the number of uses of the channel during the first phase for the source i, i∈ {1, ..., M), the probability of the event of individual cut-off of the source s at the end of T used to be less than a given quality of service QoS s value .
4. Procédé de transmission selon l'une des revendications 1 à 3, le procédé est tel que la maximisation de la métrique d'utilité moyenne comprend une initialisation du rapport pour chaque source à la valeur discrète la plus proche d'une moyenne des valeurs du rapport et à déterminer indépendamment chaque débit d'une source en supposant que tous les messages des autres sources sont connus de la destination. 4. Transmission method according to one of claims 1 to 3, the method is such that the maximization of the average utility metric comprises an initialization of the ratio for each source to the discrete value closest to an average of the values. of the report and independently determining each rate of a source assuming that all messages from the other sources are known to the destination.
5. Procédé de transmission selon la revendication 4 en ce que les valeurs initiales sont modifiées au moyen d'un calcul itératif des débits initiaux par la destination qui prend en compte une stratégie de sélection des nœuds pendant la seconde phase. 5. The transmission method according to claim 4 in that the initial values are modified by means of an iterative calculation of the initial rates by the destination which takes into account a strategy for selecting the nodes during the second phase.
6. Système comprenant M sources relais (r1, ... , rL) et une destination (d), M ≥ 2, L ≥ 0, adapté pour une mise en œuvre d'un procédé de transmission selon l'une des revendications 1 à 5. 6. System comprising M relay sources (r 1 , ..., r L ) and one destination (d), M ≥ 2, L ≥ 0, suitable for implementing a transmission method according to one of claims 1 to 5.
EP21731258.6A 2020-05-12 2021-05-11 Omamrc transmission method and system with variation in the number of uses of the channel Pending EP4150808A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR2004643A FR3110309A1 (en) 2020-05-12 2020-05-12 OMAMRC method and transmission system with variation in the number of channel uses
PCT/FR2021/050823 WO2021229183A1 (en) 2020-05-12 2021-05-11 Omamrc transmission method and system with variation in the number of uses of the channel

Publications (1)

Publication Number Publication Date
EP4150808A1 true EP4150808A1 (en) 2023-03-22

Family

ID=72356085

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21731258.6A Pending EP4150808A1 (en) 2020-05-12 2021-05-11 Omamrc transmission method and system with variation in the number of uses of the channel

Country Status (4)

Country Link
US (1) US20230261812A1 (en)
EP (1) EP4150808A1 (en)
FR (1) FR3110309A1 (en)
WO (1) WO2021229183A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114614963B (en) * 2022-03-16 2023-09-26 北京航空航天大学 Alternate optimization iteration user group selection method, electronic equipment and storage medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3067543A1 (en) * 2017-06-12 2018-12-14 Orange METHOD AND SYSTEM OF TRANSMISSION OMAMRC WITH SLOW LINK ADAPTATION
FR3078459B1 (en) 2018-02-23 2020-03-06 Orange OMAMRC TRANSMISSION METHOD AND SYSTEM WITH SLOW LINK ADJUSTMENT UNDER CONSTRAINT OF A BLER

Also Published As

Publication number Publication date
US20230261812A1 (en) 2023-08-17
WO2021229183A1 (en) 2021-11-18
FR3110309A1 (en) 2021-11-19

Similar Documents

Publication Publication Date Title
WO2019162592A1 (en) Omamrc transmission method and system with slow link adaptation under bler constraint
EP3387773B1 (en) Relaying method and device and recipient with return in an omamrc system
EP2401830B1 (en) Method for signalling the quality of a transmission channel
EP3639427B1 (en) Omamrc transmission method and system with slow-link adaptation
EP3476071A1 (en) Dynamic and selective fd-dsdf transmission of a digital signal for a marc/mamrc system with full-duplex relay and a limited return path
EP4150808A1 (en) Omamrc transmission method and system with variation in the number of uses of the channel
EP3224978B1 (en) Method and device for flexible, selective ssdf relaying
EP3161985A1 (en) Method for dynamic and selective fd-dsdf transmission of a digital signal for a marc system with a full-duplex relay, and corresponding program product and relay device
WO2024002898A1 (en) Cooperative retransmission method in omamrc 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
WO2021260308A1 (en) Omamrc method and system with fdm transmission
WO2024002899A1 (en) Transmission method and omamrc system with a selection strategy during retransmissions taking into account the throughput of the sources and of a single control exchange
WO2024079158A1 (en) Omamrc method and system with fdm transmission and multiple cooperations per sub-band
WO2023275469A1 (en) Method for cooperative retransmission in an omamrc system
WO2022136798A1 (en) Method for receiving at least one data frame in an omamrc system, and corresponding destination, computer program and system
WO2024079309A1 (en) Cooperative retransmission method in an omamrc system with joint resource allocation and selections of the sources to be helped
WO2023242295A1 (en) Method for cooperative retransmission in an omamrc system
WO2022117963A1 (en) Telecommunication method for iterative reception and corresponding devices
FR2943205A1 (en) Audio/video data set transmitting method for radio communication network, involves determining source coding process to be applied to data of copy, and transmitting each copy based on modulation schema and source coding

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20221208

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE