WO2012042158A1

WO2012042158A1 - Method of channel selection by a sender, method and device for sending data and computer program associated therewith

Info

Publication number: WO2012042158A1
Application number: PCT/FR2011/052231
Authority: WO
Inventors: Samir Medina Perlaza; Guy Salingue
Original assignee: France Telecom
Priority date: 2010-09-30
Filing date: 2011-09-26
Publication date: 2012-04-05
Also published as: FR2965696A1

Abstract

A method of selection, by a sender, of a transmission channel from among a plurality of transmission channels through which the sender can transmit data to a receiver, comprises the following steps: - determination (60, 70, 80) of a distribution of probabilities of use of a channel between the various channels of the plurality as a function of at least one value of a metric of performance of the sender measured in at least one channel of the plurality; and - selection (90) of a channel by random drawing according to a probability law complying with the distribution of probabilities of use determined. A method and a device for sending data and a computer program associated therewith are also described.

Description

CHANNEL SELECTION METHOD BY A TRANSMITTER,

METHOD AND DEVICE FOR TRANSMITTING DATA

AND ASSOCIATE COMPUTER PROGRAM

The invention relates to a method of channel selection by a transmitter, and to a method and an apparatus for transmitting data and an associated computer program.

In some communication systems between a transmitting device

(transmitter) and a receiving device (receiver), a given number of transmission channels (or communication channels) are available to allow the exchange of data from a given transmitter to the associated receiver. This is particularly the case for wireless communication systems of the Wi-Fi ^{® type} or, in general, systems based on technologies such as OFDMA or multi-carrier CDMA.

Different solutions have been proposed for assigning a given transmission channel to the communication between a transmitter and a receiver.

For example, it has been planned that a given equipment (transmitter) will always transmit in the same channel (chosen once and for all by the equipment manufacturer or by the equipment operator when it is put into service by example).

It has also been envisaged that the selection of the channel used by a transmitter to transmit data is made at the beginning of each communication established by the transmitter. The choice of the channel can then be made in different ways, for example according to a quality criterion of the communication (such as the optimization of a signal-to-noise ratio plus RSBI interference) or arbitrarily and randomly following typically a uniform probability law.

It has also been found that, in such systems, the transmission rate is strongly affected by the presence of several devices close to each other. In this case, the transmitters all have the possibility of transmitting on the same set of channels and use a particular channel determined by each transmitter according to the methods mentioned above. Transmitters therefore seldom make optimal use of the available channels in the absence of a coordinating entity that would best govern the allocation of channels.

The aim of the invention is to improve this state of affairs and thus proposes a method of selecting, by a transmitter, a transmission channel from among a plurality of transmission channels through which the transmitter can transmit data to a receiver, characterized by the following steps:

determining a distribution of probabilities of use of a channel between the different channels of the plurality as a function of at least one value of a performance metric of the transmitter measured in at least one of the plurality of channels; and - Selection of a channel by random draw according to a probability law according to the distribution of probabilities of determined use.

This combines the flexibility of a random choice (since any channel is potentially selected by such a random draw) and the consideration of the transmitter's performance in at least one channel (which makes it possible to direct the choice towards the or the channels in which the performance metric indicates good results).

The determination and selection steps can be repeated during the transmission of a set of data by the transmitter, which allows a dynamic selection of the channel used for transmission.

It can then be predicted, for example, that the probability of using a given channel for the current iteration is determined as a function of the difference between an average value of the performance metric, measured in the channel given at each iteration between a first iteration and a second iteration (not necessarily consecutive) prior to the current iteration, and an average value of the performance metric, measured in the selected channels between the first iteration and the second iteration.

This technique makes it possible to compare, over a given period (between the first iteration and the second iteration), the performance obtained on the channel given to the performance actually obtained due to the dynamic channel change. The channels to be favored for subsequent emissions can be deduced (by defining the distribution of probabilities of use so that these channels have a greater probability of being used).

The performance metric is for example defined according to a measurable parameter at the receiver (such as multiple access interference) and / or a set of measurable parameters at the transmitter (for example its power of transmission), as in the example described below. The use of such parameters may allow, as will emerge from the example described, to calculate the performance metric even on channels that have not been used, and thus to calculate, for each channel, a value evaluating the regret not having used the channel concerned.

We note also that the use of previous iterations allows learning and convergence to the most favorable channels. Precisely, the use of the previous iterations allows an apprenticeship of the optimal joint distribution of channels, such that, once this distribution is reached, none of the emitters would be interested in using a different probability distribution; it would indeed get a lower average performance. In game theory, this optimal distribution is known as the "correlated equilibrium".

For example, it can be provided that the second iteration is the iteration preceding the current iteration, which allows the latest measurements to be taken into account. It can also be expected that the first iteration corresponds to the beginning of a new communication. The determination and selection steps can also be repeated periodically. This may be a repetition based on a period of a fixed fixed duration, or a repetition for each packet of data to be transmitted, as is the case in the example presented below. .

The distribution of probabilities of use is for example determined according to a plurality of values obtained by measuring at least one performance metric of the transmitter in each channel of the plurality of channels. We are here targeting typically all accessible channels. The use of values relating to several or all the available channels makes it possible to coherently define a probability distribution relative to all the accessible channels and thus to obtain an appropriate selection in all the channels.

The value of the performance metric may in practice be a function of at least one measurement made by a receiver. The performance metric uses, for example, at least one of the following metrics: signal-to-noise ratio plus interference, multiple access interference level, attainable maximum transmission rate (or Shannon rate), correctly transmitted packet rate. These types of metrics are currently available and thus allow to implement the invention within existing systems.

The invention also proposes a method for transmitting data by a transmitter, characterized in that it comprises a step of selecting a channel in accordance with what has just been explained and a data transmission step (for example a packet of data) to the receiver in the selected channel.

The invention likewise proposes a transmission device able to transmit data (or information) intended for a receiver in a plurality of transmission channels, characterized in that it comprises:

means for determining a distribution of probabilities of use of a channel between the different channels of the plurality as a function of at least one value of a performance metric of the transmitter in at least one channel of the plurality; and

- Means for selecting a channel by random draw according to a probability law according to the distribution of probabilities of determined use.

As already indicated in connection with the method, the determination means and the selection means may be designed to implement a plurality of iterations comprising the determination of a probability distribution and the selection of a channel.

Likewise, it can be provided that the means for determining the probability distribution are able to determine the probability of using a given channel for the current iteration as a function of the difference between an average value of the performance metric. , measured in the given channel at each iteration between a first iteration and a second iteration prior to the current iteration, and an average value of the performance metric, measured in the selected channels between the first iteration and the second iteration. The determining means may determine the usage probability distribution based on a plurality of values obtained by measuring at least one transmitter performance metric in each channel of the plurality of channels. It is also possible to provide means for determining the value of the performance metric as a function of at least one measurement performed by a receiver.

Finally, a computer program is proposed comprising instructions for implementing the method presented above when this program is executed by a processor.

The optional features and associated advantages, expressed above with respect to the method, may also apply to the device and computer program just mentioned.

Other characteristics and advantages of the invention will become apparent in the light of the description which follows, made with reference to the appended drawings in which:

FIG. 1 schematically represents an exemplary context of implementation of the invention;

FIG. 2 represents the main steps of a channel selection and data exchange method performed in accordance with the teachings of the invention;

- Figure 3 shows the main elements of an example transmitter.

FIG. 1 represents an example of context in which the invention can be implemented.

Each emitter E _k among a plurality of emitters E ₂ , E _K exchanges data with a receiver R _j among a plurality of receivers R ₂ , Rj (generally by means of the generation by the emitter E _k of electrical signals or electromagnetic representative of the data and transmitted to the receiver R _j ).

To do this, the transmitter has at its disposal a plurality of communication channels (or transmission) C ^ C ₂ , C _s through which it can transmit the data to the recipient receiver. These channels each correspond for example to a usable frequency band for communication between the transmitter and the receiver (in which case the communication is carried out by transmitting from the transmitter to the receiver electrical or electromagnetic signals in the frequency band concerned).

Communications between the transmitter and the receiver can be carried out by means of radio waves (so-called "wireless" communications), for example of the Wi-Fi ^{® type} (in which case the communication channels have properties defined in the IEEE 802.1 1 standard). The invention however also applies to wired communications.

Note that it is not expected in the situation presented in FIG. 1 of a higher regulatory entity that would organize the distribution and allocation of the different channels to the different communications established between a transmitter and a receiver. On the contrary, each transmitter independently selects the channel in which it transmits data. (That is to say in practice electrical or electromagnetic signals representative of these data) according to a process explained in the following.

Although a receiver associated with each transmitter has been shown in FIG. 1, it is conceivable in practice that the same receiver receives signals transmitted by several transmitters (in this case possibly on different channels selected by each transmitter according to the process explained in the following).

Furthermore, the invention is explained here in the case of an example where a single receiver is associated with each transmitter. As a variant, it would be possible for several receivers to receive the data transmitted by a single transmitter.

FIG. 2 represents the main steps of a method that can be envisaged for the selection and transmission of data by an emitter E _k . It is considered here that the data are organized in packets to be emitted successively by the transmitter E _k .

We note that the equalities that appear on most of the steps shown in Figure 2 are intended to give an overview of the functionality of the step concerned but do not constitute mathematical equations (which are given below).

We are therefore interested in the following to a single emitter pair E _k - receiver R _j . In the embodiment described here, it was chosen for decision making at time t to rely on the performance metric values between a first iteration corresponding to the beginning of communication and a second iteration corresponding to the first one. iteration immediately preceding the current iteration. As a variant, it would be possible to focus only on a part of these iterations, for example at each instant at a predetermined number (for example equal to 10) of iterations that precede the current iteration.

The process starts at a step 10 at which a time variable t is initialized to 0. This step corresponds to the beginning of the period during which the probability distribution used for the channel selection will be defined as indicated below.

Thus, the probability distribution between the different channels (potentially used by the transmitter) is also initialized to a uniform distribution DISTR ₀ during step 20: for any channel s, the initial probability q _{k, s} (0 ) is set to 1 / S.

In addition, a regression value r _ks (0) associated with each channel s (regret value whose role will be explained hereinafter) is initialized, for example to the value 1 (or alternatively to another identical non-zero value). for all channels).

We then proceed (step 30) to the selection of a channel s _k (0) (channel selected by the transmitter E _k at time t = 0, step S ₀ in Figure 2) by random draw according to a probability law according to the distribution defined by the variables q _ks (0) (s varying from 1 to S), or at this stage a uniform distribution. In the present embodiment, it is assumed that the transmitters do not have prior experience, so that at this initial stage the different channels have an identical probability of being selected. Step 40 consists for the transmitter E _k to transmit a data packet to the receiver Rj through the selected channel s _k (0).

The step of initializing the process (steps 10 to 40) has been described and the steps (50 to 100) implemented at each subsequent instant (t> 0) are now described.

Firstly, the time variable t is incremented at step 50 (which corresponds in the example given here to the processing of the next packet).

Then, in step 60, maximum theoretical rates u _ks (t) each relating to a channel s are determined as a function of measurements made in the channel s concerned during the transmission of the previous instant (t-1), here during of the transmission of the previous packet. As already indicated, these quantities were noted schematically in FIG. 2 (DEB, representing the theoretical rates at the current instant and MESM the measurements at the previous instant).

These measurements are for example the values of multiple access interference and noise <|> j, s (t-1) each relating to a channel s and measured by the receiver Rj during the previous transmission. This can be found in Chapter 2 of Fundamentals of Wireless Communication by D. Tse and P. Viswanath, Cambridge University Press, 2005. The use of alternative performance metrics is alternative.

If we note (t) the channel gain between a transmitter E _k and a receiver Rj on the channel s at time t, the value of multiple access interference and noise measured by the receiver Rj is written: is the function

indicative value equal to 1 when s _k (t) = s and equal to 0 otherwise, p _{k max} is the maximum transmission power of the transmitter E _k and a _s ² represents the noise and s _k (t) represents the channel chosen by the emitter E _k at time t.

It is proposed here to use as the maximum theoretical bit rate the corresponding Shannon rate: u _ks (t) =

.

Let u _k (t) be the effective flow at time t in the channel s _k (t).

In a general way, we can write u _k (t) in the form:

Indeed, in this sum, only the term relating to the index s such that s _k (t-1) = s is non-zero. The rates thus determined make it possible to evaluate for each channel s the regret r _{k, s} (t) of the transmitter E _k for not having used this channel at all the iterations taken into consideration (step 70): this regret is calculated comparing (by difference) the theoretical maximum flow that would have been obtained by using the channel concerned repeatedly, and the theoretical maximum flow rate obtained on the channels successively used:

We then define in step 80 the (new) distribution of probabilities DISTR, between the different channels taking into account the evaluated regrets (denoted REG, in FIG. 2), for example by giving, to the only channels where the regret is sufficiently large. (that is to say, whose repeated use would have improved the situation), a weighting proportional to the value of the regret: for each channel s, the probability q _ks (t) assigned to this channel is written then q _ks (t) = (where max (a, b) is equal to the highest value among a and b, where π

n =

is a positive or zero value that determines the minimum probability assigned to each channel and where the denominator ensures that the sum of the different probabilities is equal to 1). For example, π = 0, in which case the probability of using certain channels may be zero at a given time t (when the regret of using this channel is negative or zero). As a variant, it is possible to take a strictly positive value for π so that there will always be a non-zero probability of using each channel.

The selection of the channel s _k (t) to be used by the transmitter (step noted S _t in FIG. 2) to transmit at the instant (or iteration) t (here to emit the corresponding packet) can thus be carried out at the step 90 by random draw (or determination) among the S channels available according to the channel probability distribution determined in step 80. This means that a channel has a probability equal to q _ks (t) of being selected at the iteration t.

It is understood that this probability being proportional to the regret of not having used the channel concerned, the transmitter will use after a learning phase the channel (or channels) which is (are) the most favorable (s). One can refer to this topic in the article "A Simple Adaptive Procedure Leading to Correlated Equilibrium", by Hart and Mas-Colell, in Econometrica 68 (2000), 5, 1 127-1 150.

The transmitter then proceeds to step 100 with the data transmission (here of a data packet) using the selected channel s _k (t).

Once these data are sent, the method loops back to step 50 for a new iteration. It is also possible to interrupt the process under certain conditions, for example when all the data (here all the data packets to be sent) have been processed. The process will however resume when new data are to be transmitted, preferably where it has been interrupted (with a strictly positive value of t) in order to benefit from previously realized learning. Alternatively, it can be expected that the process resumes in its entirety (in particular the initialization steps 10 to 40) when new data is to be transmitted, in particular in the case where the environment (where the channels are located) is rapidly changing. .

FIG. 3 shows the basic elements of an exemplary transmitter in which the method just described is implemented.

This transmitter comprises a processor PROC, for example a microprocessor, which implements the steps of the method just described (in particular the selection of a channel for the transmission of the data) because of the execution of instructions. within it. These instructions, which form a computer program, are stored in an MEM memory connected to the microprocessor.

The memory MEM also stores the values of the different variables used during the implementation of the method, namely for example the data to be sent (that is to say, to be transmitted), the maximum theoretical flow values u _ks ( t), regret r _ks (t) and probability q _ks (t).

The transmitter also comprises an emitting module EMIS which generates, according to commands of the processor PROC, electrical signals (transmitted by an antenna ANT) representing the data to be transmitted, which causes the emission of electromagnetic signals representative of these data in the channel s _k (t) selected by the method implemented by the processor PROC.

The transmitter further comprises a reception module REC also connected to the antenna ANT and which notably receives the measured values of performance at the receiver interacting with the transmitter, here the values of multiple access interference and noise ( _{, s} (t), and communicates them to the processor PROC.

The preceding embodiments are only possible examples of implementation of the invention, which is not limited thereto.

Claims

1. A method of selecting, by an emitter (E ^; E ₂ ; E _K ), a transmission channel from among a plurality of transmission channels (C ^; C ₂ ; C ₃ ; C _s ) through which the transmitter can transmit data to a receiver (P ^; R ₂ ; Rj), characterized by the following steps:

determination (60, 70, 80) of a distribution of probabilities of use of a channel between the different channels of the plurality as a function of at least one value of a transmitter performance metric measured in least one channel of plurality; and

selection (90) of a channel by random draw according to a law of probability according to the distribution of probabilities of determined use.

2. Selection method according to claim 1, characterized in that the determination and selection steps are repeated during the transmission of a set of data by the transmitter.

A selection method according to claim 2, characterized in that the probability of using a given channel at the current iteration is determined as a function of the difference between an average value of the performance metric, measured in the channel given at each iteration between a first iteration and a second iteration prior to the current iteration, and an average value of the performance metric, measured in the selected channels between the first iteration and the second iteration.

4. A selection method according to claim 3, characterized in that the second iteration is the iteration preceding the current iteration.

5. Selection process according to one of claims 1 to 4, characterized in that the determination and selection steps are repeated periodically.

6. A selection method according to one of claims 1 to 5, characterized in that the distribution of probabilities of use is determined according to a plurality of values obtained by performing a measurement of at least one performance metric of the transmitter in each channel of the plurality of channels.

7. Selection method according to one of claims 1 to 6, characterized in that the value of the performance metric is a function of at least one measurement performed by a receiver.

8. Selection method according to one of claims 1 to 7, characterized in that the performance metric uses at least one of the following metrics: signal-to-noise ratio plus interference, multiple access interference level, bit rate Maximum achievable transmission rate, correctly transmitted packet rate.

9. A method of transmitting data by a transmitter characterized in that it comprises a channel selection step according to a method according to one of claims 1 to 8, and a step of transmitting data to the receiver in the selected channel.

Transmitting device capable of transmitting data intended for a receiver in a plurality of transmission channels, characterized in that it comprises:

1 1. Transmitting device according to claim 10, characterized in that the determination means and the selection means are designed to implement a plurality of iterations comprising the determination of a probability distribution and the selection of a channel.

12. Transmission device according to claim 1 1, characterized in that the means for determining the probability distribution are able to determine the probability of use of a given channel to the current iteration as a function of the difference between an average value of the performance metric, measured in the given channel at each iteration between a first iteration and a second iteration prior to the current iteration, and an average value of the performance metric, measured in the selected channels between the first iteration and the second iteration.

Transmitting device according to one of Claims 10 to 12, characterized in that the determination means are able to determine the distribution of utilization probabilities as a function of a plurality of values obtained by performing a measurement of at least one transmitter performance metric in each channel of the plurality of channels.

Transmission device according to one of Claims 10 to 13, characterized by means for determining the value of the performance metric as a function of at least one measurement performed by a receiver.

15. Computer program comprising instructions for implementing the method according to one of claims 1 to 9 when the program is executed by a processor.