WO2011058274A1 - Procede de selection d'au moins un canal de transmission, point d'acces et programme d'ordinateur correspondants - Google Patents
Procede de selection d'au moins un canal de transmission, point d'acces et programme d'ordinateur correspondants Download PDFInfo
- Publication number
- WO2011058274A1 WO2011058274A1 PCT/FR2010/052409 FR2010052409W WO2011058274A1 WO 2011058274 A1 WO2011058274 A1 WO 2011058274A1 FR 2010052409 W FR2010052409 W FR 2010052409W WO 2011058274 A1 WO2011058274 A1 WO 2011058274A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- channel
- channels
- transmission
- availability
- group
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 165
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000004590 computer program Methods 0.000 title claims description 7
- 238000012545 processing Methods 0.000 claims abstract description 33
- 230000007246 mechanism Effects 0.000 description 23
- 238000004364 calculation method Methods 0.000 description 11
- 238000010187 selection method Methods 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Definitions
- a method of selecting at least one corresponding transmission channel, access point and computer program is a method of selecting at least one corresponding transmission channel, access point and computer program.
- the field of the invention is that of radiofrequency communications. More specifically, the invention relates to the management of frequency resources of equipment transmitting in a radio frequency system, and more particularly to a scanning mechanism (or scanning) of frequencies that can be used in this system.
- the invention finds particular applications in the management of the frequency resources of equipment emitting in a frequency band around 2.4GHz or 5GHz, in which, in particular, equipment operates in accordance with the IEEE 802.11 ⁇ standard or its revised versions, still called Wi-Fi.
- equipment here refers to an element belonging to a basic service set (BSS), formed by an access point (“access point”), or a personal network coordinator without WPAN ("Wireless Personal Area Network”), and the stations associated with this access point, that is to say the stations located in the coverage area of this access point.
- BSS basic service set
- access point access point
- WPAN Wireless Personal Area Network
- Wi-Fi equipment in accordance with EEEE 802.1 ln may operate in the free band around 2.4GHz (also called the ISM band for Industrial, Scientific and Medical) or in the free band around 5GHz (still called U-UNII band for "Unlicenced-National Information Infrastructure”), on 20MHz radio frequency channels.
- 2.4GHz also called the ISM band for Industrial, Scientific and Medical
- 5GHz still called U-UNII band for "Unlicenced-National Information Infrastructure”
- the CSMA-CA mechanism ensures sharing of access to the channel according to a so-called contention principle: each equipment must listen that the channel is free (ie no signal is transmitted / received in this channel). channel) for a certain period (called "backoff" in English) before transmitting data.
- the allocation of the frequency resources to a device of a Wi-Fi network is implemented conventionally to the commissioning of the access point, before starting any data transmission.
- the scanning of the channel in the frequency range used in the network during the "backoff" period is done before any transmission.
- the access point Once the access point has been commissioned, when an equipment wishes to change the transmission channel, it cuts off its transmission in progress before implementing a scan of the other channels, and to be able to start transmitting again on another channel.
- the current scanning mechanisms of the channels whether implemented by an access point or an equipment, therefore require the interruption of the transmission in progress.
- the most recent Wi-Fi equipment operate on radiofrequency channels of wider and wider, having a width for example equal to 40MHz (corresponding to ⁇ aggregation of two channels of 20MHz) or more.
- the mechanism used to transmit on channels of width greater than 20MHz defines a so-called primary channel ("Primary Channel”), on which the mode is implemented.
- Primary Channel a so-called primary channel
- CSMA-CA and at least one so-called secondary channel (“Secondary Channel”), to which the CSMA-CA access mode is not applied, but another mode of channel assignment allowing check his occupation.
- This channel assignment mode specific to the secondary channel performs a listening channel for a specific duration noted “PIFS” (for “PCF Inter-Frame Spacing” in English), varying between twenty-five and thirty-six microseconds according to the standard IEEE 802.1 ln ( in particular using a physical layer mechanism called “CCA” for "Clear Channel Assessment.”
- PIFS for "PCF Inter-Frame Spacing” in English
- CCA physical layer mechanism
- Figure la illustrates an example of this mechanism for a desired channel of 20MHz or 40MHz width.
- FIG. 1b illustrates this mechanism for a desired channel of 20MHz, 40MHz, 60MHz or 80MHz width, which may consist of four adjacent channels of 20MHz. To do this, this mechanism also defines a tertiary channel 3 and a so-called quaternary channel 4. This situation is currently being considered in the future IEEE 802.1 lake standard currently in the process of being standardized. The secondary, tertiary and quaternary channels are listened to for a duration "PIFS".
- the invention proposes a new solution that does not have all of these disadvantages of the prior art, in the form of a selection process. at least one transmission channel in a data transmission system implementing a plurality of transmission channels.
- such a method comprises, simultaneously with data transmission over at least one current transmission channel:
- a listening phase of at least one of said plurality of transmission channels delivering, for said listened channel, a probability of availability of said listened channel
- the invention is based on a new and inventive approach to the selection of a transmission channel in a transmission system implementing a plurality of channels, simultaneously with a data transmission in progress on one of the transmission system channels.
- “simultaneously” is used here in its broad sense, ie channel selection and transmission occur at the same time, with no notion of concomitance or precise synchronism of these two operations.
- such a selection is made without interrupting the transmission in progress, after listening to the channels of the transmission system, in order to determine a probability that one or more channels are available.
- the invention makes it possible, for example, to select a transmission channel that is potentially available and has better performance than the transmission channel used for the current transmission, without interrupting this current transmission during the search period for a better channel. available.
- an access point of the transmission system detects that a channel in use for a current transmission suffers transmission impairments, for example due to transmissions on the near-frequency channels, this access point can implement the mechanism of the invention to seek and select another available channel and thus offer the stations associated with it better transmission performance on this selected channel, without have interrupted the current transmission.
- the invention makes it possible to select a group of available transmission channels having a transmission capacity greater than the channel used for the current transmission, without having interrupted this current transmission during the search period of a group of available channels.
- this access point can implement the mechanism of the invention. to search and select a group of available channels and thereby provide the associated stations with better transmission performance on that group of selected channels, without interrupting the current transmission.
- the treatment phase can begin before the end of the listening phase of the different channels.
- the processing phase can be implemented as and when the probabilities of availability of the channels during the listening phase are obtained, in order to optimize the selection of one or more channels and thus optimize the channel switching for the current transmission.
- the channel switching phase for the current transmission can also be implemented before the end of the listening and processing phases, for example when a selected transmission channel corresponds to predetermined criteria sufficient to allow the switchover .
- the listening phase of a channel of the plurality of transmission channels comprises:
- At least one observation of the channel during a predetermined period delivering a channel availability indicator according to a level transmission on the channel;
- the invention makes it possible to determine a probability that a transmission channel is available, by listening for a given period.
- this listening consists in measuring, or observing, for a channel, a transmission level. This level of transmission observed is then for example compared to a threshold, and the channel is considered available if the transmission level is below this threshold. An availability indicator, representative of a probability that the channel is available, is then provided for the channel.
- the predetermined period used for this observation of the level of transmission on a channel corresponds to a period conventionally intended for listening to said channel in a mechanism for accessing said channel, a period preceding a data transmission.
- this observation of a channel can be implemented several times, in order to reinforce the relevance of the availability indicator, by refining the probability that a channel is available or not.
- a processing phase comprises a plurality of steps for processing the probabilities of availability, a processing step comprising, for a given number n of channels in a group:
- group probabilities a step of calculating probabilities of availability for the m groups determined, called group probabilities
- this processing phase makes it possible to obtain a probability of availability for a group of channels, and no longer only a probability of availability of each of the channels of the transmission system.
- the processing first consists of determining a plurality of channel groups, including a number n of desired channels in a group.
- the transmission system comprises a plurality of transmission channels, corresponding to a division into frequency bands of a frequency range usable for transmissions of the system. These channels can be grouped together to offer a wider frequency band.
- a group consists of two, three, or four channels. If we consider that a channel corresponds to a frequency band of 20MHz, we can then obtain a group of channels corresponding to a frequency band of 40MHz, 60MHz or 80MHz.
- the frequency range used in the system corresponds for example to the frequencies around 2.4GHz or 5GHz, and the system uses for example nineteen channels corresponding to a frequency band of 20MHz for the 5GHz band.
- the method according to this embodiment of the invention then makes it possible to "scan" all the frequency bands of the frequency range of the transmission system, or a part of these frequency bands, in order to select the or the frequency bands most suitable for transmission in the system.
- a group of potentially available channels can then be selected.
- a step of calculating a group probability comprises a step of multiplying the probabilities of availability of the transmission channels of the group.
- the probability of a group may correspond to the smallest probability of channel availability in the group.
- the predefined criterion consists in choosing the group presenting the highest group probability among the group probabilities of the m previously calculated groups.
- the criterion for selecting a group is simple.
- the criterion consists in selecting the first group having a group probability exceeding a predetermined probability threshold, for example 0.8. In this way, it is possible to implement a transmission channel switch before having analyzed all the channels.
- the n channels of a group represent n consecutive frequency bands in a frequency range used in the transmission system.
- the method according to the invention makes it possible to favor so-called adjacent groups of channels, that is to say corresponding to contiguous frequency bands in the frequency range that can be used by the transmission system. In this way, the complexity of implementing transmissions in the system is reduced.
- the n channels of a group represent n non-consecutive frequency bands in a frequency range used in said transmission system.
- the method according to the invention offers the possibility of selecting so-called disjoint groups of channels, that is to say corresponding to non-contiguous frequency bands in the frequency range usable by the system. of transmission.
- a processing phase comprises, for a given number of channels in a group, a step of selecting a group comprising the n channels having the highest probabilities of availability, delivering the identifiers n selected transmission channels.
- the invention makes it possible to select a group of n channels by selecting the n most potentially available channels, without prior calculation of a probability of availability for the group itself.
- the selection of a group of channels is based on the probabilities of availability of each of the channels, and thus assumes that a group may be composed of non-adjacent channels.
- the step of determining m groups of n channels comprises a step of determining a plurality of subgroups corresponding to the possible combinations of p channels within a group of n channels, with 1 ⁇ p ⁇ n
- the selection method further comprises a step of calculating a equivalent bandwidth associated with each of the m groups, from the calculated group probabilities, the predefined criterion taking account of the equivalent bandwidths of the m previously calculated groups.
- each group of n determined channels considered as a desired maximum size group, is then divided into subgroups of smaller size corresponding to all possible combinations of association of the channels of the group.
- Group probabilities for these subgroups are then calculated. Then, we calculate an equivalent bandwidth for each group, taking into account the group probabilities previously obtained for each subgroup.
- the selection of a group takes into account the equivalent calculated bandwidths.
- the selection consists in choosing the group having the highest equivalent bandwidth, or a bandwidth just greater than the desired bandwidth, or the group having a bandwidth just greater than the desired bandwidth and having a bandwidth greater than the desired bandwidth. maximum of adjacent channels, to reduce the complexity of the implementation of transmissions.
- the step of calculating an equivalent bandwidth associated with each of the m groups comprises a step of calculating the availability probabilities ⁇ of the m groups according to the following formula:
- MAX is the maximum frequency band.
- the step of calculating an equivalent bandwidth associated with each of the m groups comprises a step of calculating the probabilities g of availability of the m groups according to the following formula: with N AGB the number of )
- the step of calculating the equivalent bandwidth consists in applying the following formula, once the probabilities g of availability of the m groups calculated, according to one or the other of the preceding embodiments:
- the switching phase comprises a step of selecting a primary channel corresponding to the channel having the highest probability of availability among the probabilities of availability of the selected channel or channels.
- a particular channel is defined, conventionally called primary channel, on which a channel assignment mechanism is implemented.
- the transmission channel switching phase for a current transmission, provides for selecting, from among the channels of the selected group, the one having the highest probability of availability.
- the invention also relates to an access point in a data transmission system implementing a plurality of transmission channels.
- such an access point comprises means for selecting at least one transmission channel among the plurality of channels, simultaneously with data transmission over at least one current transmission channel, the selection means comprising :
- Such an access point is particularly suitable for implementing the selection method described above. This is for example a Wi-Fi access point.
- This access point may of course include the various characteristics relating to the selection method according to the invention. Thus, the characteristics and advantages of this access point are the same as those of the selection method, and are not detailed further.
- the invention also relates to a computer program comprising instructions for implementing a selection method as described above, when this program is executed by a processor.
- FIGS. 1a and 1b already commented on in relation with the prior art, illustrate two examples of channel assignment mechanism
- FIG. 2 illustrates another example of a channel assignment mechanism
- FIG. 3 presents the main steps of the selection method according to one embodiment of the invention
- FIGS. 4a and 4b show more detailed steps of the method according to a first embodiment of the invention
- Figure 5 illustrates the structure of an access point according to one embodiment of the invention.
- the general principle of the invention is based on observations of the transmission channels of a system implementing a plurality of channels, in order to determine a probability of availability of these channels, so as to be able to select one or more channels available for to change channel a transmission in progress.
- the implementation of the mechanism of the invention allows not to interrupt transmission "during the current search for a better transmission channel.
- a first listening phase 31 consists of listening to at least one of the plurality of channels of the system, so as to be able to determine a probability of availability P for each of the channels being listened to.
- the next processing phase 32 consists in processing these availability probabilities P in order to then be able to select one or more channels, for example those with the highest probability of availability.
- This processing phase 32 delivers the CH-ID or IDs of the selected channel or channels, so as to then, during a switching phase 33, the tilting of the current transmission, of the current channel on the channel (s). selected and identified by the identifier (s) CH-ID.
- the method according to this embodiment of the invention allows the detection of this channel available, and switching the transmission from the current channel to that available channel, without having to cut the current transmission. Indeed, the listening 31 and processing 32 phases are implemented simultaneously with the current transmission.
- the listening and processing phases can be implemented in parallel, or successively, depending on the case.
- the processing phase 32 can be implemented as soon as a predetermined number of availability probability indicators is obtained in the phase 31 for a channel.
- FIGS. 4a and 4b more detailed steps of different embodiments of the invention are presented.
- a listening phase of a channel is considered, making it possible to determine its probability of availability P.
- a predetermined number of channel observation steps 41 are implemented, each delivering a channel availability indicator I.
- an observation step consists in measuring the power of the signal received on the observed channel, for a predetermined duration, and comparing this power with a predetermined threshold. If the measurement is below the threshold, the channel is considered available and its availability indicator I is set to 0, and if, on the contrary, the power measurement is greater than the threshold, the channel is considered busy and its availability indicator I is set to 1.
- the predetermined period used for the observation of the channel is for example the duration "PIFS", already described above, conventionally used in the mechanism of access to a channel in the IEEE 802.11 ⁇ standard for the so-called secondary channels.
- This duration "PIFS" is used here to evaluate the probability that the channel is available, and as it is short, we can renew the observation of the channel a predetermined number of times, so as to obtain a set of availability indicators I for the same channel.
- This plurality of indicators I makes it possible to calculate a probability P of reliable channel availability during a calculation step 42.
- the channel is not observed for a single long duration ("backoff"), to deduce its availability, but the channel is observed over several short periods to obtain as many indicators of channel availability, and then calculate, from these indicators, a probability of channel availability.
- backoff the channel is not observed for a single long duration
- the predetermined threshold is for example -82dBm, below which it is considered that a channel is available.
- the first type consists in successively observing each of the channels during the PIFS duration, that is to say to perform a kind of circular scanning of the channels, and to renew this scanning several times. This gives an indicator I of availability of each channel observed for each iteration of the scan. After a predetermined number of iterations, it is possible to calculate, for each channel, a probability of availability P.
- the second type of observation consists in observing a channel a predetermined number of times, then moving on to another channel, and so on. One can then obtain a probability of availability P for one channel, before implementing the observations for another channel.
- the number of observations implemented can correspond to a number of beacons, called "beacons", received on a channel.
- This table presents, for each of the channels 1 to 19, a series of ten observations of each of the channels, each delivering an indicator I of availability for each channel.
- SI The sum SI of the availability indicators is then calculated to deliver a probability P of availability equal to l- (SI / number observations).
- the invention provides that the observation of a channel can be implemented whether the access point is transmitting data on this channel or not.
- an access point is considered in the data transmission phase, over a wide channel (40 MHZ, 60 MHz or 80 MHz), after having implemented the access mechanism such as described above in relation to Figures la and lb.
- this access point considers that the current transmission is not optimal, due to the saturation of one or more channels used, and wishes to find a better configuration, listening to scanning all the channels, including those on which it transmits data.
- the equipment concerned by this transmission must then also be able to implement the previously described access mechanism, that is to say, take into account a P3PS channel observation time.
- an access point is considered in the data transmission phase, over a wide channel (40 MHz, 60 MHz or 80 MHz), after having implemented the access mechanism as described above. in relation to Figures la and lb, and wishing to listen only the tertiary and quaternary channels ( Figure lb).
- the access point continues to transmit on the two primary and secondary channels, and implements the mechanism of the invention on the tertiary and quaternary channels, on which it no longer transmits data.
- an access point can use wide channels, as already described in relation to the FIGS. 1a and 1b, for example channels of 40MHz, 60MHz or 80MHz, corresponding to aggregations of two, three or four channels of 20MHz.
- FIG. 2 illustrates such a case, where the secondary channel 2 is connected to the primary channel 1 and the tertiary 3 and quaternary channels 4 are joined to each other but separated from several channels of the pair of primary / secondary channels, according to a technique called multi-technique non-contiguous synchronized channel.
- This technique makes it possible, among other things, to respond to one of the great difficulties of the future standards, which will be to find free channels in the authorized band, with the largest bandwidth possible. When this is not possible, it will be necessary to aggregate several non-contiguous channels between them.
- an access point has to transmit on a band of 80MHz to satisfy the load of its system, it is essential to be able to know the occupation of all the channels of the band, that is to find a band of 80MHz contiguous free, or to implement the non-contiguous synchronized multi-channel technique, as described above, if the probability of transmitting on a 80MHz wide channel corresponding to four contiguous channels is small, due to network occupation.
- the steps illustrated in FIG. 4b are implemented, and in particular the group determination and group availability probability calculation steps 43, implemented by the processing phase 32 of the probability I indicators. availability obtained after a first listening phase.
- the listening and processing phases can be implemented in parallel, or successively, depending on the case.
- the processing phase can be implemented as soon as a predetermined number of availability probability indicators is obtained for a channel.
- the probability of availability of groups comprising adjacent channels in frequency is calculated, and according to a second variant of this first embodiment, the probability of availability of groups comprising adjacent channels is calculated. or not.
- the step 43 of group determination consists of forming groups of four channels ad acents frequency. This is in fact to scan all the channels of the network to group four to four, and then calculate the probability of availability of each group determined in a step 44 of calculation.
- the calculation of a group availability probability corresponds, for example, to the product of the probabilities of availability of each of the channels of the group.
- the calculation of a group availability probability may also consist in choosing the smallest probability of availability of the channels of the group.
- Table 1 of Annex B corresponds to the result obtained according to the first type of calculation of a group availability probability, for groups of four adjacent channels in frequency.
- the product of the probabilities of availability of these four channels is calculated as 0.6 * 0.7 * 0.8 * 0.9 (first four results in the table in Annex A), which gives a probability of availability of this group equal to 0.3024.
- the access point chooses the group of four channels having the highest probability of availability, ie in the example described in relation to Table 1 of Annex B, the group consisting of the channels (4,5 , 6,7) or the one made up of the channels (9,10,11,12).
- the choice may also take into consideration the channels currently used by the access point. Indeed, it may be preferable to choose a group of channels including channels already in use by the access point, so as not to switch all transmissions in progress. For example, if the access point uses the channels (1,2,3,4), then it may be preferable to choose the group comprising the channels (4,5,6,7), including the channel 4 already used , rather than that consisting of the channels (9,10,11,12). This is particularly the case when one can avoid switching the transmission on the primary channel.
- Step 43 and 44 are not re-detailed to obtain Table 2 of Annex B, corresponding to the result obtained according to the first type. for calculating a group availability probability, for groups of three adjacent frequency channels.
- the principle is the same, for groups of three adjacent channels of 20MHz, ie a bandwidth of 60MHz.
- steps 43 and 44 are not re-detailed to obtain Table 3 of Annex B, corresponding to the result obtained according to the first type of calculation of a probability of group availability, for groups two adjacent channels in frequency.
- the principle is the same, for groups of two adjacent channels of 20MHz, a wide band of 40MHz.
- a network is considered in which it is difficult to find available groups of contiguous channels.
- an access point will look for the group availability probabilities based on its resource requirements, even if the channels in a high availability group are not frequency-aware.
- the mechanism according to this variant embodiment of the invention considers the availability probability results for each of the channels (as for example shown in the table in Appendix A) and classifies them in descending order.
- the access point can choose a group of two, three or four of the channels with the highest probability of group availability: a group comprising the channels (7,9) for a 40MHz bandwidth, a group consisting of channels (7,9,14) for a bandwidth of 60MHz, a group comprising channels (7,9,14,15) for a bandwidth of 80MHz.
- the probability of availability of the subgroups of two or three channels that can be constituted from the four channels of each group is calculated.
- each group can comprise only adjacent channels.
- I group comprising the channels (1, 2, 3, 4):
- each group may comprise disjoint or non-adjacent channels.
- the next step in selecting, or choosing, an optimal transmission group for the access point is to first classify those sixteen groups. in descending order of equivalent bandwidth.
- the group or subgroup chosen is the one with the highest equivalent bandwidth
- the group or subgroup chosen is the one with an equivalent bandwidth just greater than that required by the access point. This choice makes it possible to satisfy the needs of the access point, while reducing the spectral occupation thereof;
- the group or subgroup chosen is the one with the highest equivalent bandwidth and the one with no non-adjacent channels.
- a plurality of groups of four channels may be considered that may comprise non-adjacent channels.
- the subgroups can correspond to all possible combinations of channels in a group, adjacent or not, according to predefined criteria.
- the access point may wish that there be at least two adjacent channels in the same group or subgroup, or on the contrary not impose any constraint on the channels of the group or subgroup chosen.
- Such an access point comprises a memory 51 comprising a buffer memory, a processing unit 52, equipped for example with a ⁇ micropr microprocessor, and driven by the computer program 53, implementing the selection method according to FIG. invention.
- the code instructions of the computer program 53 are for example loaded into a RAM before being executed by the processor of the processing unit 52.
- the processing unit 52 receives as input signals from a plurality of channels.
- the microprocessor of the processing unit 52 implements the steps of the selection method described above, according to the instructions of the computer program 53.
- the access point comprises, in addition to the buffer memory 51, means of selecting at least one transmission channel from among a plurality of channels simultaneously with data transmission over at least one current transmission channel, said selection means comprising means for listening to at least one of the plurality of channels; transmission channels, delivering, for a listened channel, a probability of availability, means for processing the availability probabilities obtained for the listened channels, delivering at least one identifier of at least one channel, said selected channel and switching means from the current data transmission on the current transmission channel to the selected transmission channel.
- These means are controlled by the microprocessor of the processing unit 52.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
L'invention concerne un procédé de sélection d'au moins un canal de transmission dans un système de transmission de données mettant en œuvre une pluralité de canaux de transmission. Selon l'invention, un tel procédé comprend, simultanément à une transmission de données sur au moins un canal de transmission courant: une phase d'écoute d'au moins un canal de ladite pluralité de canaux de transmission, délivrant, pour ledit canal écouté, une probabilité de disponibilité dudit canal écouté; une phase de traitement desdites probabilités de disponibilité, délivrant au moins un identifiant d'au moins un canal de transmission, dit canal de transmission sélectionné; une phase de basculement de ladite transmission de données dudit au moins un canal de transmission courant vers ledit au moins un canal de transmission sélectionné.
Description
Procédé de sélection d'au moins un canal de transmission, point d'accès et programme d'ordinateur correspondants.
1. Domaine de l'invention
Le domaine de l'invention est celui des communications radiofréquences. Plus précisément, l'invention concerne la gestion des ressources en fréquence d'équipements émettant dans un système radiofréquence, et plus particulièrement un mécanisme de scanning (ou balayage) des fréquences pouvant être utilisées dans ce système.
L'invention trouve notamment des applications dans la gestion des ressources en fréquence d'équipements émettant dans une bande de fréquence située autour de 2,4GHz ou de 5GHz, dans lesquelles fonctionnent notamment des équipements selon la norme IEEE 802.11η ou ses versions révisées, encore appelée Wi-Fi.
On entend ici par équipement un élément appartenant à un ensemble de services de base (en anglais BSS pour « basic service set »), formé par un point d'accès (en anglais « access point »), ou un coordinateur de réseau personnel sans fil (en anglais WPAN pour « Wireless Personal Area Network »), et les stations associées à ce point d'accès, c'est-à-dire les stations situées dans la zone de couverture de ce point d'accès.
2. Art antérieur
On décrit ci-après l'art antérieur relatif à la gestion des ressources en fréquence d'équipements d'un réseau fonctionnant notamment selon une technologie Wi-Fi telle que définie dans la norme IEEE 802.1 ln.
Les équipements d'un réseau Wi-Fi selon la norme EEEE 802.1 ln peuvent fonctionner dans la bande libre située autour de 2,4GHz (encore appelée bande ISM pour « Industrial, Scientific and Médical ») ou dans la bande libre située autour de 5GHz (encore appelée bande U-UNII pour « Unlicenced-National Information Infrastructure »), sur des canaux radiofréquences de 20MHz.
De manière fréquente, plusieurs points d'accès Wi-Fi se retrouvent sur les mêmes canaux et dans le même environnement spatial. On parle alors
d'ensembles de services de base se chevauchant (ou « overlapping Base Station Subsystem » en anglais). Dans ces conditions, le canal radiofréquence doit être partagé entre les différents ensembles de services de base (BSS).
Ceci se fait classiquement en utilisant le mode d'accès CSMA-CA (en anglais « Carrier Sensé Multiple Access-Collision Avoidance »), tel que décrit dans la norme 802.11-2007, paragraphe 9.1 « MAC architecture », 9.1.1 « DCF ».
Le mécanisme CSMA-CA assure un partage de l'accès au canal selon un principe dit de contention : chaque équipement doit écouter que le canal est libre (c'est-à-dire qu'aucun signal n'est émis/reçu dans ce canal) pendant une certaine période (appelée « backoff » en anglais) avant de transmettre des données.
Ainsi, l'affectation des ressources en fréquence à un équipement d'un réseau Wi-Fi est mise en œuvre classiquement à la mise en service du point d'accès, avant de commencer toute transmission de données. Le scanning du canal dans la plage de fréquences utilisées dans le réseau pendant la période de « backoff » se fait avant toute transmission.
Une fois la mise en service du point d'accès effectuée, lorsqu'un équipement souhaite changer de canal de transmission, il coupe sa transmission en cours avant de mettre en œuvre un scanning des autres canaux, et de pouvoir recommencer à émettre sur un autre canal.
Les mécanismes actuels de scanning des canaux, qu'ils soient mis en œuvre par un point d'accès ou un équipement, nécessitent donc la coupure de la transmission en cours.
De plus, les équipements Wi-Fi les plus récents fonctionnent sur des canaux radiofréquences de plus en plus larges, présentant une largeur par exemple égale à 40MHz (correspondant à Γ agrégation de deux canaux de 20MHz) ou plus.
Il est donc intéressant de connaître la disponibilité de tels canaux de plus grande largeur, en mettant en œuvre un scanning de plusieurs canaux de 20MHz.
Ainsi, comme illustré en figures la et lb, le mécanisme utilisé pour transmettre sur des canaux de largeur supérieure à 20MHz, définit un canal 1 dit primaire (« Primary Channel » en anglais), sur lequel est mis en œuvre le mode
d'accès CSMA-CA, et au moins un canal 2 dit secondaire (« Secondary Channel » en anglais), sur lequel n'est pas appliqué le mode d'accès CSMA-CA mais un autre mode d'attribution de canal permettant de vérifier son occupation.
Ce mode d'attribution de canal spécifique au canal secondaire effectue une écoute du canal pendant une durée spécifique notée « PIFS » (pour « PCF Inter- Frame Spacing » en anglais), variant entre vingt-cinq et trente-six microsecondes selon la norme IEEE 802.1 ln( en utilisant notamment un mécanisme couche physique appelé « CCA » pour « Clear Channel Assessment ». Ainsi, un canal est considéré comme non occupé si la mesure de la puissance du signal reçu pendant cette durée est inférieure à un seuil prédéfini.
La figure la illustre un exemple de ce mécanisme pour un canal souhaité de largeur 20MHz ou 40MHz.
La figure lb illustre quant à elle ce mécanisme pour un canal souhaité de largeur 20MHz, 40MHz, 60MHz ou 80MHz, pouvant être constitué de quatre canaux adjacents de 20MHz. Pour ce faire, ce mécanisme définit également un canal 3 dit tertiaire (« Tertiary Channel » en anglais) et un canal 4 dit quaternaire (« Quaternary Channel » en anglais). Cette situation est actuellement envisagée dans la future norme IEEE 802.1 lac actuellement en cours de normalisation. Les canaux secondaire, tertiaire et quaternaire sont écoutés pendant une durée « PIFS ».
La disponibilité des canaux de grande largeur est donc obtenue par un scanning des canaux tel que décrit ci-dessus.
Toutefois, la nécessité de couper la transmission de données en cours rend ce scanning très contraignant.
II existe donc un besoin pour une nouvelle technique permettant de connaître au mieux la disponibilité des canaux dans une plage de fréquences utilisées dans un réseau Wi-Fi, tout en continuant la transmission en cours.
3. Exposé de l'invention
L'invention propose une solution nouvelle qui ne présente pas l'ensemble de ces inconvénients de l'art antérieur, sous la forme d'un procédé de sélection
d'au moins un canal de transmission dans un système de transmission de données mettant en œuvre une pluralité de canaux de transmission.
Selon l'invention, un tel procédé comprend, simultanément à une transmission de données sur au moins un canal de transmission courant :
- une phase d'écoute d'au moins un canal de ladite pluralité de canaux de transmission, délivrant, pour ledit canal écouté, une probabilité de disponibilité dudit canal écouté ;
- une phase de traitement desdites probabilités de disponibilité, délivrant au moins un identifiant d'au moins un canal de transmission, dit canal de transmission sélectionné ;
- une phase de basculement de ladite transmission de données dudit au moins un canal de transmission courant vers ledit au moins un canal de transmission sélectionné.
Ainsi, l'invention repose sur une approche nouvelle et inventive de la sélection d'un canal de transmission dans un système de transmission mettant en œuvre une pluralité de canaux, simultanément à une transmission de données en cours sur un des canaux du système de transmission. On notera que "simultanément" est ici utilisé dans son sens large, i.e. que la sélection de canal et la transmission interviennent en même temps, sans notion de concomitance ou de synchronisme précis de ces deux opérations.
Selon l'invention, une telle sélection est réalisée, sans coupure de la transmission en cours, après une écoute des canaux du système de transmission, afin de déterminer une probabilité qu'un ou des canaux soient disponibles.
De cette manière, l'invention permet par exemple de sélectionner un canal de transmission potentiellement disponible et présentant de meilleures performances que le canal de transmission utilisé pour la transmission courante, sans avoir interrompu cette transmission courante pendant la période de recherche d'un meilleur canal disponible. Ainsi, lorsqu'un point d'accès du système de transmission détecte qu'un canal en cours d'utilisation pour une transmission courante subit des dégradations de transmission, par exemple dues à des émissions
sur les canaux proches en fréquence, ce point d'accès peut mettre en œuvre le mécanisme de l'invention pour chercher et sélectionner un autre canal disponible et offrir ainsi aux stations qui lui sont associées de meilleures performances de transmission sur ce canal sélectionné, sans avoir interrompu la transmission courante.
De même, l'invention permet de sélectionner un groupe de canaux de transmission disponibles et présentant une capacité de transmission supérieure au canal utilisé pour la transmission courante, sans avoir interrompu cette transmission courante pendant la période de recherche d'un groupe de canaux disponibles. Ainsi, lorsqu'un point d'accès du système de transmission détecte des problèmes de transmission sur un canal, par exemple un manque de capacité de transmission dégradant la transmission courante, ce point d'accès peut mettre en œuvre le mécanisme de l'invention pour chercher et sélectionner un groupe de canaux disponibles et offrir ainsi aux stations qui lui sont associées de meilleures performances de transmission sur ce groupe de canaux sélectionnés, sans avoir interrompu la transmission courante.
Il est à noter que la phase de traitement peut commencer avant la fin de la phase d'écoute des différents canaux. En effet, la phase de traitement peut être mise en œuvre au fur et à mesure de l'obtention des probabilités de disponibilité des canaux pendant la phase d'écoute, afin d'optimiser la sélection d'un ou plusieurs canaux et ainsi optimiser le basculement de canal pour la transmission courante.
De même, la phase de basculement de canal pour la transmission courante peut également être mise en œuvre avant la fin des phases d'écoute et de traitement, par exemple lorsqu'un canal de transmission sélectionné correspond à des critères prédéterminés suffisants pour permettre le basculement.
En particulier, la phase d'écoute d'un canal de la pluralité de canaux de transmission comprend :
— au moins une observation du canal durant une période prédéterminée, délivrant un indicateur de disponibilité du canal en fonction d'un niveau
de transmission sur le canal ;
- une étape de calcul de la probabilité de disponibilité du canal à partir desdits indicateurs de disponibilité.
Ainsi, l'invention permet de déterminer une probabilité qu'un canal de transmission soit disponible, en l'écoutant pendant une période déterminée. Selon un mode de réalisation de l'invention, cette écoute consiste à mesurer, ou observer, pour un canal, un niveau de transmission. Ce niveau de transmission observé est ensuite par exemple comparé à un seuil, et le canal est considéré comme disponible si le niveau de transmission est inférieur à ce seuil. Un indicateur de disponibilité, représentatif d'une probabilité que le canal soit disponible, est alors fourni pour le canal.
En particulier, la période prédéterminée, utilisée pour cette observation du niveau de transmission sur un canal, correspond à une période classiquement destinée à une écoute dudit canal dans un mécanisme d'accès audit canal, période précédant une transmission de données.
Ainsi, on exploite une période de temps destinée à la transmission, classiquement courte, pour faire de l'écoute de canaux, optimisant ainsi le temps nécessaire pour déterminer une probabilité d'occupation d'un canal.
Par ailleurs, cette observation d'un canal peut être mise en œuvre plusieurs fois, de manière à renforcer la pertinence de l'indicateur de disponibilité, en affinant la probabilité qu'un canal soit disponible ou non.
L'utilisation de cette période courte, destinée normalement à l'accès à un canal avant transmission, permet également de multiplier les écoutes d'un canal.
Selon un aspect particulier de l'invention, une phase de traitement comprend une pluralité d'étapes de traitement des probabilités de disponibilité, une étape de traitement comprenant, pour un nombre n entier donné de canaux dans un groupe :
- une étape de détermination de m groupes de n canaux, avec m un nombre entier ;
- une étape de calcul de probabilités de disponibilité pour les m groupes
déterminés, dites probabilités de groupe ;
- une étape de sélection d'un groupe, selon un critère prédéfini tenant compte des probabilités de groupe, délivrant les identifiants des n canaux de transmission sélectionnés.
Ainsi, une fois des probabilités de disponibilité obtenues, pour un ou plusieurs canaux du système de transmission, une phase de traitement de ces probabilités est mise en œuvre, afin d'obtenir information recherchée, à savoir le ou les canaux potentiellement disponibles pour changer le canal utilisé pour la transmission courante.
En particulier, cette phase de traitement permet d'obtenir une probabilité de disponibilité pour un groupe de canaux, et non plus seulement une probabilité de disponibilité de chacun des canaux du système de transmission.
Ainsi, lorsqu'on recherche un groupe de canaux potentiellement disponibles, le traitement consiste d'abord à déterminer une pluralité de groupes de canaux, comprenant un nombre n de canaux souhaités dans un groupe.
En effet, le système de transmission comprend une pluralité de canaux de transmission, correspondant à un découpage en bandes de fréquence d'une plage de fréquences utilisable pour les transmissions du système. Ces canaux peuvent être regroupés pour offrir une bande de fréquences plus large.
Par exemple, un groupe comprend deux, trois ou quatre canaux. Si l'on considère qu'un canal correspond à une bande de fréquence de 20MHz, on peut alors obtenir un groupe de canaux correspondant à une bande de fréquence de 40MHz, 60MHz ou 80MHz.
La plage de fréquences utilisables dans le système correspond par exemple aux fréquences situées autour de 2,4GHz ou de 5GHz, et le système met en œuvre par exemple dix-neuf canaux correspondant à une bande de fréquence de 20MHz pour la bande à 5GHz.
Le procédé selon ce mode de réalisation de l'invention permet alors de « balayer » toutes les bandes de fréquences de la plage de fréquences du système de transmission, ou une partie de ces bandes de fréquence, afin de sélectionner la
ou les bandes de fréquences les mieux adaptées à une transmission dans le système.
Ensuite, pour chaque groupe de n canaux déterminés, une probabilité dite de groupe est calculée, permettant de connaître la disponibilité potentielle du groupe entier, et non plus seulement de chacun des canaux du groupe.
On peut ensuite sélectionner un groupe de canaux potentiellement disponibles.
Par exemple, une étape de calcul d'une probabilité de groupe comprend une étape de multiplication des probabilités de disponibilité des canaux de transmission du groupe.
Ainsi, la probabilité d'un groupe est calculée de manière simple.
Dans un mode de réalisation alternatif de l'invention, la probabilité d'un groupe peut correspondre à la plus petite probabilité de disponibilité de canal dans le groupe.
Selon un aspect particulier de l'invention, le critère prédéfini consiste à choisir le groupe présentant la probabilité de groupe la plus élevée parmi les probabilités de groupe des m groupes préalablement calculées.
Ainsi, le critère permettant de sélectionner un groupe est simple.
Dans un mode de réalisation alternatif, le critère consiste à sélectionner le premier groupe présentant une probabilité de groupe dépassant un seuil de probabilité prédéterminé, comme par exemple 0,8. De cette manière, on peut effectivement mettre en œuvre un basculement de canal de transmission avant d'avoir analysé tous les canaux.
En particulier, les n canaux d'un groupe représentent n bandes de fréquences consécutives dans une plage de fréquences utilisée dans le système de transmission.
Ainsi, selon ce mode de réalisation, le procédé selon l'invention permet de privilégier des groupes de canaux dits adjacents, c'est-à-dire correspondant à des bandes de fréquences contiguës dans la plage de fréquence utilisable par le système de transmission.
De cette manière, la complexité de mise en œuvre des transmissions dans le système est réduite.
Selon un autre mode de réalisation de l'invention, les n canaux d'un groupe représentent n bandes de fréquences non consécutives dans une plage de fréquences utilisée dans ledit système de transmission.
Ainsi, selon ce mode de réalisation, le procédé selon l'invention offre la possibilité de sélectionner des groupes de canaux dits disjoints, c'est-à-dire correspondant à des bandes de fréquences non contiguës dans la plage de fréquence utilisable par le système de transmission.
En effet, dans un système de transmission très utilisé, ou très dense, il est souvent très difficile de pouvoir trouver plusieurs canaux adjacents potentiellement disponibles. H est donc très utile de pouvoir offrir des groupes de canaux non adjacents afin de satisfaire une charge importante dans le système de transmission.
Selon un aspect particulier de l'invention, une phase de traitement comprend, pour un nombre n donné de canaux dans u groupe, une étape de sélection d'un groupe comprenant les n canaux présentant les probabilités de disponibilité les plus élevées, délivrant les identifiants des n canaux de transmission sélectionnés.
Ainsi, selon ce mode de réalisation, l'invention permet de sélectionner un groupe de n canaux en choisissant les n canaux potentiellement les plus disponibles, sans calcul préalable d'une probabilité de disponibilité pour le groupe lui-même.
De cette manière, la sélection d'un groupe de canaux est basée sur les probabilités de disponibilité de chacun des canaux, et suppose donc qu'un groupe puisse être composé de canaux non adjacents.
Par exemple, l'étape de détermination de m groupes de n canaux comprend une étape de détermination d'une pluralité de sous-groupes correspondant aux combinaisons possibles de p canaux à l'intérieur d'un groupe de n canaux, avec 1 ≤ p≤ n, et le procédé de sélection comprend en outre une étape de calcul d'une
bande passante équivalente associée à chacun des m groupes, à partir des probabilités de groupe calculées, le critère prédéfini tenant compte des bandes passantes équivalentes des m groupes préalablement calculées.
Ainsi, selon ce mode de réalisation, on effectue plusieurs étapes de calcul pour obtenir des probabilités de groupe, afin d'optimiser la sélection du groupe.
Pour ce faire, chaque groupe de n canaux déterminé, considéré comme un groupe de taille maximale souhaitée, est ensuite découpé en sous-groupes de plus petite taille correspondant à toutes les combinaisons possibles d'association des canaux du groupe. On calcule ensuite des probabilités de groupe pour ces sous- groupes. Ensuite, on calcule une bande passante équivalente pour chaque groupe, en tenant compte des probabilités de groupe obtenues précédemment pour chaque sous-groupe.
La sélection d'un groupe tient compte des bandes passantes équivalentes préalablement calculées.
Par exemple, la sélection consiste à choisir le groupe présentant la bande passante équivalente la plus élevée, ou bien une bande passante juste supérieure à la bande passante souhaitée, ou encore le groupe présentant une bande passante juste supérieure à la bande passante souhaitée et ayant un maximum de canaux adjacents, afin de réduire la complexité de la mise en œuvre des transmissions.
Selon un mode de réalisation de l'invention, l'étape de calcul d'une bande passante équivalente associée à chacun des m groupes comprend une étape de calcul des probabilités Ρβ de disponibilité des m groupes selon la formule suivante : , et
MAX la bande de fréquences maximale.
Selon un autre mode de réalisation, l'étape de calcul d'une bande passante équivalente associée à chacun des m groupes comprend une étape de calcul des probabilités g de disponibilité des m groupes selon la formule suivante :
avec NAGB le nombre de
)
combinaisons de canaux agrégés pour former un canal de largeur de bande B et AGi l'ensemble des canaux constituant la combinaison de canaux agrégés i.
L'étape de calcul de la bande passante équivalente consiste à appliquer la formule suivante, une fois les probabilités g de disponibilité des m groupes calculées, selon l'un ou l'autre des modes de réalisation précédents :
5=80
£=20
B=20MHz, 40 pour 40MHz).
Selon un aspect particulier de invention, la phase de basculement comprend une étape de sélection d'un canal primaire correspondant au canal présentant la probabilité de disponibilité la plus élevée parmi les probabilités de disponibilité du ou des canaux sélectionnés.
Ainsi, selon ce mode de réalisation, on considère plus particulièrement le cas où l'on souhaite bénéficier d'un groupe de plusieurs canaux de transmission. Dans cette configuration, un canal particulier est défini, classiquement appelé canal primaire, sur lequel un mécanisme d'attribution de canal est mis en œuvre.
Selon ce mode de réalisation de l'invention, la phase de basculement de canaux de transmission, pour une transmission courante, prévoit de choisir, parmi les canaux du groupe sélectionné, celui présentant la probabilité de disponibilité la plus élevée.
L'invention concerne également un point d'accès dans un système de transmission de données mettant en œuvre une pluralité de canaux de transmission.
Selon l'invention, un tel point d'accès comprend des moyens de sélection d'au moins un canal de transmission parmi la pluralité de canaux, simultanément à une transmission de données sur au moins un canal de transmission courant, les moyens de sélection comprenant :
- des moyens d'écoute d'au moins un canal de la pluralité de canaux de
transmission, délivrant, pour le canal écouté, une probabilité de disponibilité du canal écouté ;
- des moyens de traitement des probabilités de disponibilité, délivrant au moins un identifiant d'au moins un canal de transmission, dit canal de transmission sélectionné ;
— des moyens de basculement de la transmission de données sur ledit au moins un canal de transmission courant vers ledit au moins un canal de transmission sélectionné.
Un tel point d'accès est notamment adapté à mettre en œuvre le procédé de sélection décrit précédemment. Il s'agit par exemple d'un point d'accès Wi-Fi.
Ce point d'accès pourra bien sûr comporter les différentes caractéristiques relatives au procédé de sélection selon l'invention. Ainsi, les caractéristiques et avantages de ce point d'accès sont les mêmes que ceux du procédé de sélection, et ne sont pas détaillés plus amplement.
L'invention concerne également, un programme d'ordinateur comportant des instructions pour la mise en oeuvre d'un procédé de sélection tel que décrit précédemment, lorsque ce programme est exécuté par un processeur.
4. Liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation particulier, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels :
les figures la et lb, déjà commentées en relation avec l'art antérieur, illustrent deux exemples de mécanisme d'attribution de canaux ;
- la figure 2 illustre un autre exemple de mécanisme d'attribution de canaux ;
la figure 3 présente les principales étapes du procédé de sélection selon un mode de réalisation de l'invention,
les figures 4a et 4b présentent des étapes plus détaillées du procédé selon un premier mode de réalisation de l'invention,
la figure 5 illustre la structure d'un point d'accès selon un mode de réalisation de l'invention.
5. Description d'un mode de réalisation de l'invention
5.1 Principe général
Le principe général de l'invention repose sur des observations des canaux de transmission d'un système mettant en œuvre une pluralité de canaux, afin de déterminer une probabilité de disponibilité de ces canaux, de façon à pouvoir sélectionner un ou plusieurs canaux disponibles en vue de changer de canal une transmission en cours.
Ainsi, lorsqu'un point d'accès d'un tel système de transmission détecte une nécessité de changement de canal pour une transmission en cours, la mise en œuvre du mécanisme de l'invention permet de ne pas interrompre la transmission "courante pendant la recherche d'un meilleur canal de transmission.
Ainsi, comme illustré en figure 3, une première phase 31 d'écoute consiste à écouter au moins un canal parmi la pluralité de canaux du système, de façon à pouvoir déterminer une probabilité de disponibilité P pour chacun des canaux écoutés.
La phase suivante 32 de traitement consiste à traiter ces probabilités de disponibilité P pour pouvoir ensuite sélectionner un ou plusieurs canaux, par exemple celui ou ceux ayant les plus fortes probabilités de disponibilité.
Cette phase 32 de traitement délivre le ou les identifiants CH-ID du ou des canaux sélectionnés, de façon à permettre ensuite, lors d'une phase 33 de basculement, le basculement de la transmission en cours, du canal courant sur le ou les canaux sélectionnés et identifiés par le ou les identifiants CH-ID.
Ainsi, s'il existe dans un système de transmission un besoin de basculement d'une transmission d'un canal courant surchargé vers un autre canal présentant une meilleure disponibilité, le procédé selon ce mode de réalisation de l'invention permet la détection de ce canal disponible, et le basculement de la transmission du canal courant vers ce canal disponible, sans avoir à couper la transmission en cours.
En effet, les phases d'écoute 31 et de traitement 32 sont mises en œuvre simultanément à la transmission en cours.
On note que les phases d'écoute et de traitement peuvent être mises en œuvre en parallèle, ou successivement, selon les cas. En particulier, la phase de traitement 32 peut être mise en œuvre dès qu'un nombre prédéterminé d'indicateurs de probabilité de disponibilité est obtenu dans la phase 31 pour un canal.
On présente maintenant, en relation avec les figures 4a et 4b, des étapes plus détaillées de différents modes de réalisation de l'invention.
5.2 Description détaillée de différents modes de réalisation
5.2.1 Phase d'écoute
On considère, en relation avec la figure 4a, une phase d'écoute d'un canal, permettant de détenriiner sa probabilité de disponibilité P.
Dans un premier temps, un nombre prédéterminé d'étapes 41 d'observations du canal sont mises en œuvre, délivrant chacune un indicateur I de disponibilité du canal.
Par exemple, une étape d'observation consiste à mesurer la puissance du signal reçu sur le canal observé, pendant une durée prédéterminée, et à comparer cette puissance avec un seuil prédéterminé. Si la mesure est inférieure au seuil, le canal est considéré comme disponible et son indicateur I de disponibilité est mis à 0, et si au contraire la mesure de puissance est supérieure au seuil, le canal est considéré comme occupé et son indicateur I de disponibilité est mis à 1.
La période prédéterminée utilisée pour l'observation du canal est par exemple la durée « PIFS », déjà décrite précédemment, classiquement utilisée dans le mécanisme d'accès à un canal dans la norme IEEE 802.11η, pour les canaux dits secondaires.
Cette durée « PIFS » est utilisée ici pour évaluer la probabilité que le canal soit disponible, et comme elle est courte, on peut renouveler l'observation du canal un nombre de fois prédéterminé, de façon à obtenir un ensemble d'indicateurs I de disponibilité pour un même canal. Cette pluralité d'indicateurs I
permet de calculer une probabilité P de disponibilité du canal fiable, lors d'une étape 42 de calcul.
En effet, contrairement à l'art antérieur, on n'observe pas le canal pendant une seule durée longue (« backoff »), pour en déduire sa disponibilité, mais on observe le canal sur plusieurs périodes courtes pour obtenir autant d'indicateurs de disponibilité du canal, et calculer ensuite, à partir de ces indicateurs, une probabilité de disponibilité du canal. Plus le nombre d'observations est élevé et plus la probabilité de disponibilité calculée est fiable.
Le seuil prédéterminé est par exemple de -82dBm, au-dessous duquel on considère qu'un canal est disponible.
Selon ce mode de réalisation de l'invention, deux types d'observations peuvent être mis en œuvre.
Le premier type consiste à observer successivement chacun des canaux pendant la durée PIFS, c'est-à-dire à effectuer une sorte de scanning circulaire des canaux, et à renouveler ce scanning plusieurs fois. On obtient ainsi un indicateur I de disponibilité de chaque canal observé pour chaque itération du scanning. Après un nombre d'itérations prédéterminé, on peut calculer, pour chaque canal, une probabilité de disponibilité P.
Le second type d'observations consiste à observer un canal un nombre de fois prédéterminé, et à passer ensuite à un autre canal, et ainsi de suite. On peut obtenir alors une probabilité de disponibilité P pour un canal, avant de mettre en œuvre les observations pour un autre canal. Par exemple, le nombre d'observations mises en œuvre peut correspondre à un nombre de balises, appelées « beacons », reçues sur un canal.
Quel que soit le type d'observation choisi, on obtient, par exemple pour un système mettant en œuvre dix-neuf canaux, des résultats pouvant figurer sous la forme d'un tableau tel que celui de l'annexe A, faisant partie intégrante de la présente description.
Ce tableau présente, pour chacun des canaux 1 à 19, une série de dix observations de chacun des canaux, délivrant chacune un indicateur I de
disponibilité pour chaque canal.
La somme SI des indicateurs de disponibilité est ensuite calculée pour délivrer une probabilité P de disponibilité égale à l-(SI/nombre observations).
L'invention prévoit que l'observation d'un canal peut être mise en œuvre que le point d'accès soit en train de transmettre des données sur ce canal ou non.
Ainsi, selon un premier mode de réalisation, on considère un point d'accès en phase de transmission de données, sur un canal de grande largeur (40 MHZ, 60MHz ou 80MHz), après avoir mis en œuvre le mécanisme d'accès tel que décrit précédemment en relation avec les figures la et lb. Par exemple, ce point d'accès considère que la transmission courante n'est pas optimale, du fait de la saturation d'un ou de plusieurs canaux utilisés, et souhaite trouver une meilleure configuration, en écoutant scannant tous les canaux, y compris ceux sur lequel il transmet des données.
Dans ce cas, les équipements concernés par cette transmission doivent alors être également aptes à mettre en œuvre le mécanisme d'accès précédemment décrit, c'est-à-dire tenir compte d'une durée P3PS d'observation des canaux.
Selon un second mode de réalisation, on considère un point d'accès en phase de transmission de données, sur un canal de grande largeur (40 MHz, 60MHz ou 80MHz), après avoir mis en œuvre le mécanisme d'accès tel que décrit précédemment en relation avec les figures la et lb, et souhaitant écouter seulement les canaux tertiaires et quaternaires (figure lb). Dans ce cas, le point d'accès continue à transmettre sur les deux canaux primaire et secondaire, et met en œuvre le mécanisme de l'invention sur les canaux tertiaires et quaternaires, sur lesquels il ne transmet plus de données. Dans ce cas, il n'est pas nécessaire que les équipements concernés par cette transmission soient également aptes à mettre en œuvre le mécanisme d'accès précédemment décrit, car ils ne transmettent pas sur les canaux observés.
5.2.2 Sélection du ou des canaux disponibles
On considère maintenant un système dans lequel un point d'accès peut utiliser des canaux de grande largeur, comme déjà décrit en relation avec les
figures la et 1b, par exemple des canaux de 40MHz, 60MHz ou 80MHz, correspondant à des agrégations de deux, trois ou quatre canaux de 20MHz.
Les figures la et lb décrites en relation avec l'art antérieur, ou plus exactement en relation avec des solutions d'ores et déjà envisagées dans la norme IEEE802.11ac actuellement en cours d'élaboration, illustrent des cas de canaux de grande largeur correspondant à l'agrégation de plusieurs canaux de 20MHz adjacents, ou contigus, en fréquence.
Il est également envisagé de pouvoir choisir des canaux secondaire, tertiaire et quaternaire non adjacents entre eux et non accolés au canal primaire, moyennant un accroissement de complexité.
La figure 2 illustre un tel cas, ou le canal secondaire 2 est accolé au canal primaire 1 et les canaux tertiaire 3 et quaternaire 4 sont accolés entre eux mais séparés de plusieurs canaux du couple de canaux primaire/secondaire, selon une technique appelée technique multi-canal synchronisée non contiguë.
Cette technique permet entre autres de répondre à une des grandes difficultés des futurs standards qui sera de trouver des canaux libres dans la bande autorisée, avec la largeur de bande la plus grande possible. Lorsque ce n'est pas possible, il faudra alors agréger plusieurs canaux non contigus entre eux.
Si un point d'accès doit transmettre sur une bande de 80MHz pour satisfaire la charge de son système, il apparaît primordial de pouvoir connaître l'occupation de l'ensemble des canaux de la bande, soit pour trouver une bande de 80MHz contiguë libre, soit pour mettre en œuvre la technique multi-canal synchronisée non contiguë, telle que décrite ci-dessus, si la probabilité de transmettre sur un canal de largeur de 80MHz correspondant à quatre canaux contigus est faible, en raison de l'occupation du réseau.
Si l'on met en œuvre le mécanisme de l'invention, et notamment la phase d'écoute décrite précédemment en relation avec les figures 3 et 4a, on peut obtenir, à partir du tableau de l'Annexe A, un certain nombre de résultats permettant de connaître la probabilité de disponibilité de canaux de grande largeur, encore appelés groupes de canaux.
Ces résultats peuvent par exemple s'exprimer sous la forme de tableaux, tels que présentés dans l'annexe B, faisant partie intégrante de la présente description.
Pour ce faire, on met en œuvre les étapes illustrées en figure 4b, et notamment les étapes 43 de détermination de groupes et 44 de calcul de probabilités de disponibilité de groupe, mises en œuvre par la phase de traitement 32 des indicateurs I de probabilité de disponibilité obtenus après une première phase d'écoute.
On note ici à nouveau que les phases d'écoute et de traitement peuvent être mises en œuvre en parallèle, ou successivement, selon les cas. En particulier, la phase de traitement peut être mise en œuvre dès qu'un nombre prédéterminé d'indicateurs de probabilité de disponibilité est obtenu pour un canal.
On considère trois cas distincts où un point d'accès souhaite connaître la probabilité de disponibilité de groupes de quatre canaux, soit une largeur de bande de 80MHz, de groupes de trois canaux, soit une largeur de bande de 60MHz et de groupes de deux canaux, soit une largeur de bande de 40MHz,
Selon une première variante de ce premier mode de réalisation, on calcule la probabilité de disponibilité de groupes comprenant des canaux adjacents en fréquence, et selon une deuxième variante de ce premier mode de réalisation, on calcule la probabilité de disponibilité de groupes comprenant des canaux adjacents ou non.
5.2.2.1 Première variante du premier mode de réalisation pour des groupes de quatre canaux de 20MHz
L'étape 43 de détermination de groupes consiste à former des groupes de quatre canaux ad acents en fréquence. Cela revient en fait à balayer l'ensemble des canaux du réseau pour les regrouper quatre à quatre, et à calculer ensuite la probabilité de disponibilité de chacun des groupes déterminés, lors d'une étape 44 de calcul.
Le calcul d'une probabilité de disponibilité de groupe correspond par exemple au produit des probabilités de disponibilité de chacun des canaux du
groupe.
Le calcul d'une probabilité de disponibilité de groupe peut aussi consister à choisir la plus petite probabilité de disponibilité des canaux du groupe.
Le tableau 1 de l'Annexe B correspond au résultat obtenu selon le premier type de calcul d'une probabilité de disponibilité de groupe, pour des groupes de quatre canaux adjacents en fréquence.
Par exemple, pour un groupe comprenant les quatre canaux (1,2,3,4), on calcule le produit des probabilités de disponibilité de ces quatre canaux, soit 0,6*0,7*0,8*0,9 (quatre premiers résultats du tableau de l'Annexe A), ce qui donne une probabilité de disponibilité de ce groupe égale à 0,3024.
Ces résultats sont ensuite exploités afin de choisir un groupe de canaux permettant de répondre aux attentes du point d'accès, en termes de ressources pour ses transmissions, lors d'une étape 45 de sélection.
Par exemple, le point d'accès choisit le groupe de quatre canaux présentant la probabilité de disponibilité la plus élevée, soit dans l'exemple décrit en relation avec le tableau 1 de l'Annexe B, le groupe constitué des canaux (4,5,6,7) ou celui constitué des canaux (9,10,11,12).
Selon un autre exemple, le choix peut également prendre en considération les canaux actuellement utilisés par le point d'accès. En effet, il peut être préférable de choisir un groupe de canaux comprenant des canaux déjà en cours d'utilisation par le point d'accès, de façon à ne pas basculer toutes les transmissions en cours. Par exemple, si le point d'accès utilise les canaux (1,2,3,4), il peut alors être préférable de choisir le groupe comprenant les canaux (4,5,6,7), comprenant le canal 4 déjà utilisé, plutôt que celui constitué des canaux (9,10,11,12). C'est notamment le cas lorsque l'on peut éviter de basculer la transmission sur le canal primaire.
5.2.2.2 Première variante du premier mode de réalisation pour des groupes de trois canaux de 20MHz
On ne détaille pas à nouveau les étapes 43 et 44 permettant d'obtenir le tableau 2 de l'Annexe B, correspondant au résultat obtenu selon le premier type
de calcul d'une probabilité de disponibilité de groupe, pour des groupes de trois canaux adjacents en fréquence.
Le principe est le même, pour des groupes de trois canaux adjacents de 20MHz, soit une large de bande de 60MHz.
5.2.2.3 Première variante du premier mode de réalisation pour des groupes de deux canaux de 20MHz
De même ici, on ne détaille pas à nouveau les étapes 43 et 44 permettant d'obtenir le tableau 3 de l'Annexe B, correspondant au résultat obtenu selon le premier type de calcul d'une probabilité de disponibilité de groupe, pour des groupes de deux canaux adjacents en fréquence.
Le principe est le même, pour des groupes de deux canaux adjacents de 20MHz, soit une large de bande de 40MHz.
5.2.2.4 Deuxième variante du premier mode de réalisation
Selon cette deuxième variante du premier mode de réalisation, on considère un réseau dans lequel il est difficile de trouver des groupes de canaux contigus disponibles.
Comme déjà décrit précédemment, il est alors envisageable de constituer des groupes de canaux non adjacents en fréquence.
Dans ce cas, un point d'accès va chercher à connaître les probabilités de disponibilité de groupe en fonction de ses besoins en ressources, même si les canaux d'un groupe offrant une forte disponibilité ne sont pas adjacents en fréquence.
Pour ce faire, le mécanisme selon cette variante de réalisation de l'invention considère les résultats de probabilité de disponibilité pour chacun des canaux (comme par exemple illustré dans le tableau de l'Annexe A) et les classe par ordre décroissant.
Un exemple de résultat est illustré par le tableau de l'Annexe C.
Ensuite, en fonction de ces besoins, le point d'accès peut choisir un groupe de deux, trois ou quatre canaux parmi ceux présentant la plus grande probabilité de disponibilité de groupe : un groupe comprenant les canaux (7,9) pour une
largeur de bande de 40MHz, un groupe comprenant les canaux (7,9,14) pour une largeur de bande de 60MHz, un groupe comprenant les canaux (7,9,14,15) pour une largeur de bande de 80MHz.
5.2.2.5 Deuxième mode de réalisation
On décrit maintenant un deuxième mode de réalisation, dans lequel on considère des groupes de quatre canaux de 20MHz, adjacents ou non selon l'une ou l'autres des variantes décrites ci-dessous, pour lesquels on détermine des sous- groupes de largeur inférieure, soit trois, deux ou un seul canal de 20MHz, dans le but d'obtenir une bande passante équivalente potentielle pour transmettre sur l'ensemble des canaux de chaque groupe.
Selon une première variante, on considère une pluralité de groupes de quatre canaux tels que décrits dans le tableau 1 de l'Annexe B, c'est-à-dire seize groupes de quatre canaux adjacents.
Pour chacun de ces seize groupes, on calcule la probabilité de disponibilité des sous-groupes de deux ou trois canaux pouvant être constitués à partir des quatre canaux de chaque groupe.
Dans un premier cas, on considère que les sous-groupes constitués dans chaque groupe ne peuvent comprendre que des canaux adjacents.
On obtient par exemple uniquement les sous-groupes suivants, pour Je groupe comprenant les canaux (1,2,3,4) :
groupes de trois canaux : (1,2,3) et (2,3,4) ;
groupes de deux canaux : (1,2), (2,3) et (3,4).
On calcule une probabilité Ρβ de disponibilité pour chacun des sous- groupes des seize groupes de quatre canaux, selon la formule suivante, pour B = [20,40,60,80] :
BMAX 1& bande de fréquences maximaie égale ici à 80MHz.
Par exemple, si on considère un groupe de quatre canaux, pour i=l, i=2, i=3 eti=4.
On a calculé pour chacun une probabilité de disponibilité notée Pi (soit ici Ph P2, P3et P4).
On calcule d'abord la probabilité Ρβ=80 de transmettre à 80MHz. Pour cela, on multiplie les probabilités de disponibilité de chaque canal i, ce qui donne :
PB=80 = PI*P2*P3*P4- On calcule ensuite la probabilité Ρβ=60 de transmettre à 60MHz, en multipliant les probabilités de disponibilité des trois premiers canaux formant le canal de 60MHz et la probabilité de « non disponibilité » du 4 canal (Ρβ+), ce qui donne :
PB=60 = 2*P3*tt-P4\
On calcule également la probabilité Ρβ=40 de transmettre à 40MHz, en multipliant les probabilités de disponibilité des deux premiers canaux formant le canal de 40MHz et la probabilité de « non disponibilité » du 3 canal, ce qui donne :
B=40 = f 2*0--P3
On procède de la même manière pour la probabilité Ρβ-20 de transmettre à 20MHz.
Dans un second cas, on considère que les sous-groupes constitués dans chaque groupe peuvent comprendre des canaux disjoints, ou non adjacents.
On obtient ainsi les sous-groupes suivants, pour le groupe comprenant les canaux (1,2,3,4) :
groupes de trois canaux : (1,2,3), (1,2,4), (1,3,4) et (2,3,4) ;
groupes de deux canaux : (1,2), (1,3), (1,4), (2,3), (2,4) et (3,4).
La formule de calcul de la probabilité Ρβ de disponibilité pour chacun des seize groupes de quatre canaux, est la suivante, pour B = [20,40,60,80] : GR le nombre de
combinaisons de canaux agrégés pour former un canal de largeur de bande B (exemple pour B=60 sur une fenêtre de 80MHz, Nag&q =3) et AG; l'ensemble des canaux constituant la combinaison de canaux agrégés i. (exemple pour B=60 sur
une fenêtre de 80MHz, AG1= [1, 2, 3], AG2= [1, 3, 4], AG3= [1,2,4]).
Par exemple, si on considère un groupe de quatre canaux, pour i=l, i=2, i=3 et i=4.
On a calculé pour chacun une probabilité de disponibilité notée PT- (soit ici P P2, P3et P4)-
On calcule d'abord la probabilité PB=80 de transmettre à 80MHz. Pour cela, on multiplie les probabilités de disponibilité de chaque canal i, ce qui donne :
PB=80 = Pl*P2*P3*P+
Pour calculer ensuite la probabilité Ρβ=60 <k transmettre à 60MHz, il faut, pour chaque combinaison non adjacente possible (AGI, AG2 et AG3) multiplier les probabilités de disponibilité des trois canaux formant le canal de 60MHz et multiplier par la probabilité de « non disponibilité » du 4 canal, ce qui donne : pour AGI : PB=60-AG1 = P P2* 3* -- 4\
pour AG2 : PB=60-AG2 = Pl*P3*Pf(X-P2)>
pour AG3 : PB=60-AG3 = Pi*P2*P4*Q--P3)>
Soit PB=60= PB=60-AGl+ PB=60-AG2+ PB=60-AG3- Les mêmes calculs sont effectués pour les probabilités PB=40 ET PB=20- Une fois ces probabilités de disponibilité Pg calculées pour chacun des sous-groupes des seize groupes de quatre canaux, on calcule une bande passante équivalente potentiellement obtenue si le point d'accès émet sur l'ensemble des quatre canaux d'un groupe. Cette bande passante équivalente PBEQ se calcule de la façon suivante : ·ΒΡβ avec ΒΡβ la bande passante du canal B (20 pour
B=20MHz, 40 pour 40MHz).
Dans l'exemple considéré, on obtient :
BPeq = 20.PB=20 + 40.Pfi=40 + 60. fl=60 + 80.FB=g0 .
On obtient donc ainsi une valeur de bande passante équivalente PBeq pour chacun des sous-groupes des seize groupes de quatre canaux déterminés.
L'étape suivante de sélection, ou de choix, d'un groupe optimal de transmission pour le point d'accès, consiste d'abord à classer ces seize groupes
par ordre décroissant de bande passante équivalente.
Ensuite, le choix peut se faire selon différents critères :
le groupe ou le sous-groupe choisi est celui présentant la bande passante équivalente la plus élevée ;
le groupe ou le sous-groupe choisi est celui présentant une bande passante équivalente juste supérieure à celle requise par le point d'accès. Ce choix permet de satisfaire les besoins du point d'accès, tout en réduisant l'occupation spectrale de celui-ci ;
le groupe ou le sous-groupe choisi est celui présentant la bande passante équivalente la plus élevée et celui ne comprenant pas de canaux non adjacents.
Selon une deuxième variante de ce mode de réalisation, on considère une pluralité de groupes de quatre canaux pouvant comprendre des canaux non adjacents.
Les sous-groupes peuvent correspondre à toutes les combinaisons possibles de canaux dans un groupe, adjacents ou non, selon des critères prédéfinis.
Ainsi, le point d'accès peut souhaiter qu'il y ait au moins deux canaux adjacents dans un même groupe, ou sous-groupe, ou au contraire n'imposer aucune contrainte sur les canaux du groupe ou sous-groupe choisi.
Les calculs effectués ensuite sont les mêmes que décrits précédemment, pour la première variante, et ne sont pas détaillés à nouveau ici.
5.3 Structure d'un point d'accès
On présente finalement, en relation avec la figure 5, la structure simplifiée d'un point d'accès selon les modes de réalisation décrits ci-dessus.
Un tel point d'accès comprend une mémoire 51 comprenant une mémoire tampon, une unité de traitement 52, équipée par exemple d'un microprocesseur μΡ , et pilotée par le programme d'ordinateur 53, mettant en œuvre le procédé de sélection selon l'invention.
A l'initialisation, les instructions de code du programme d'ordinateur 53
sont par exemple chargées dans une mémoire RAM avant d'être exécutées par le processeur de l'unité de traitement 52. L'unité de traitement 52 reçoit en entrée des signaux d'une pluralité de canaux. Le microprocesseur de l'unité de traitement 52 met en œuvre les étapes du procédé de sélection décrit précédemment, selon les instructions du programme d'ordinateur 53. Pour cela, le point d'accès comprend, outre la mémoire tampon 51, des moyens de sélection d'au moins un canal de transmission parmi une pluralité de canaux, simultanément à une transmission de données sur au moins un canal de transmission courant, lesdits moyens de sélection comprenant des moyens d'écoute d'au moins un canal de la pluralité de canaux de transmission, délivrant, pour un canal écouté, une probabilité de disponibilité, des moyens de traitement des probabilités de disponibilité obtenus pour les canaux écoutés, délivrant au moins un identifiant d'au moins un canal, dit canal sélectionné et des moyens de basculement de la transmission de données en cours sur le canal de transmission courant vers le canal de transmission sélectionné. Ces moyens sont pilotés par le microprocesseur de l'unité de traitement 52.
ANNEXE A
5
ANNEXE E
Tableau 1 :
Numéro canal 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 groupe
(1,2,3,4) 03024
(2,3,4,5) 0,4536
(3,4,5,6) 0,5184
(4,5,6,7) 0,648
(5,6,7,8) 0,144
(6,7,8,9) 0,16
(7,8,9,10) 0,18
(8,9,10,11) 0,162
(9,10,11,12) 0,648
(10,11,12,13) 0,3888
(11,12,13,14) 0,432
(12,13,14,15) 0,48
(13,14,15,16) 0,36
(14,15,16,17) 0,48
(15,16,17,18) 0,384
(16,17,18,19) 0,2304
Tableau 2 :
Numéro 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 canal
groupe
(1,2,3) 0,34
(2,3,4) 0,50
(3,4,5) 0,65
(4,5,6) 0,65
(5,6,7) 0,72
(6,7,8) 0,16
(7,8,9) 0,20
(8,9,10) 0,18
(9,10,11) 0,81
(10,11,12) 0,65
(11,12,13) 0,43
(12,13,14) 0,48
(13,14,15) 0,60
(14,15,16) 0,60
(15,16,17) 0,48
(16,17,18 ) 0,38
(17,18,19) 0,38
Tableau 3 :
Numéro 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 canal 9 groupe
(1,2) 0,42
(2,3) 0,56
(3,4) 0,72
(4,5) 0,81
(5,6) 0,72
(6,7) 0,8
(7,8) 0,2
(8,9) 0,2
(9,10) 0,9
(10,11) 0,81
(11,12) 0,72
(12,13) 0,48
(13,14) 0,6
(14,15) 1
(15,16) 0,6
(16,17) 0,48
(17,18) 0,64
(18,19) 0,48
ANNEXE C
P 1 1 1 1 0,9 0,9 0,9 0,9 0,8 0,8 0,8 0,8 0,8 0,7 0,6 0,6 0,6 0,6 0,2
Numéro 7 9 14 15 4 5 10 11 3 6 12 17 18 2 1 13 16 19 8 canal
Claims
1. Procédé de sélection d'au moins un canal de transmission dans un système de transmission de données mettant en œuvre une pluralité de canaux de transmission,
caractérisé en ce qu'il comprend, simultanément à une transmission de données sur au moins un canal de transmission courant :
- une phase d'écoute (31) d'au moins un canal de ladite pluralité de canaux de transmission, délivrant, pour ledit canal écouté, une probabilité P de disponibilité dudit canal écouté ;
- une phase de traitement (32) desdites probabilités de disponibilité, délivrant au moins un identifiant (CH-ID) d'au moins un canal de transmission, dit canal de transmission sélectionné, ladite phase de traitement comprenant une pluralité d'étapes de traitement desdites probabilités de disponibilité, une étape de traitement comprenant, pour un nombre n entier donné de canaux dans un groupe :
o une étape de détermination de m groupes de n canaux, avec m un nombre entier ;
o une étape de calcul de probabilités de disponibilité pour les m groupes déterminés, dites probabilités de groupe ;
o une étape de sélection d'un groupe, selon un critère prédéfini tenant compte desdites probabilités de groupe, délivrant lesdits identifiants des n canaux de transmission sélectionnés ;
- une phase de basculement (33) de ladite transmission de données dudit au moins un canal de transmission courant vers ledit au moins un canal de transmission sélectionné.
2. Procédé de sélection d'au moins un canal de transmission selon la revendication 1,
caractérisé en ce que ladite phase d'écoute d'un canal de ladite pluralité de canaux de transmission comprend :
- au moins une observation dudit canal durant une période prédéterminée, délivrant un indicateur de disponibilité dudit canal en fonction d'un niveau de transmission sur ledit canal ;
- une étape de calcul de ladite probabilité de disponibilité dudit canal à partir desdits indicateurs de disponibilité.
3. Procédé de sélection d'au moins un canal de transmission selon la revendication 1,
caractérisé en ce que lesdits n canaux d'un groupe représentent n bandes de fréquences consécutives dans une plage de fréquences utilisée dans ledit système de transmission.
4. Procédé de sélection d'au moins un canal de transmissio selon la revendication 1,
caractérisé en ce que lesdits n canaux d'un groupe représentent n bandes de fréquences non consécutives dans une plage de fréquences utilisée dans ledit système de transmission.
5. Procédé de sélection d'au moins un canal de transmission selon la revendication 1,
caractérisé en ce qu'une phase de traitement comprend, pour un nombre n donné de canaux dans un groupe, une étape de sélection d'un groupe comprenant les n canaux présentant les probabilités de disponibilité les plus élevées, délivrant lesdits identifiants desdits n canaux de transmission sélectionnés.
6. Procédé de sélection d'au moins un canal de transmission selon la revendication 3 ou la revendication 4,
caractérisé en ce que ladite étape de détermination de m groupes de n canaux comprend une étape de déterrnination d'une pluralité de sous-groupes correspondant aux combinaisons possibles de p canaux à l'intérieur d'un groupe de n canaux, avec 1 < p≤ n,
et en ce qu'il comprend en outre une étape de calcul d'une bande passante équivalente associée à chacun des m groupes, à partir desdites probabilités de groupe calculées,
et en ce que ledit critère prédéfini tient compte desdites bandes passantes équivalentes desdits m groupes préalablement calculées.
7. Procédé de sélection d'au moins un canal de transmission selon la revendication 1, caractérisé en ce que ladite phase de basculement comprend une étape de sélection d'un canal primaire correspondant au canal présentant la probabilité de disponibilité la plus élevée parmi les probabilités de disponibOité du ou desdits canaux sélectionnés.
8. Point d'accès dans un système de transmission de données mettant en œuvre une pluralité de canaux de transmission, caractérisé en ce qu'il comprend des moyens de sélection d'au moins un canal de transmission parmi ladite pluralité de canaux, simultanément à une transmission de données sur au moins un canal de transmission courant, lesdits moyens de sélection comprenant :
- des moyens d'écoute d'au moins un canal de ladite pluralité de canaux de transmission, délivrant, pour ledit canal écouté, une probabilité de disponibilité dudit canal écouté ;
- des moyens de traitement desdites probabilités de disponibilité, délivrant au moins un identifiant d'au moins un canal de transmission, dit canal de transmission sélectionné ;
— des moyens de basculement de ladite transmission de données sur ledit au moins un canal de transmission courant vers ledit au moins un canal de transmission sélectionné.
9. Programme d'ordinateur comportant des instructions pour la mise en oeuvre d'un procédé selon la revendication 1 lorsque ce programme est exécuté par un processeur.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0957978 | 2009-11-12 | ||
FR0957978 | 2009-11-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011058274A1 true WO2011058274A1 (fr) | 2011-05-19 |
Family
ID=42235864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FR2010/052409 WO2011058274A1 (fr) | 2009-11-12 | 2010-11-10 | Procede de selection d'au moins un canal de transmission, point d'acces et programme d'ordinateur correspondants |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2011058274A1 (fr) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109076534A (zh) * | 2016-05-03 | 2018-12-21 | 信实资讯通信公司 | 用于向接入点分配至少一个无线信道的系统和方法 |
CN110944392A (zh) * | 2018-09-21 | 2020-03-31 | 维沃移动通信有限公司 | 一种信息发送方法、随机接入方法、终端设备和网络侧设备 |
CN116033585A (zh) * | 2023-03-24 | 2023-04-28 | 深圳开鸿数字产业发展有限公司 | 数据传输方法、装置、通信设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5197093A (en) * | 1990-04-13 | 1993-03-23 | Phonemate, Inc. | Enviromental adaptive mechanism for channel utilization in cordless telephones |
EP1096730A1 (fr) * | 1998-07-06 | 2001-05-02 | NEC Corporation | Technique de selection de canaux |
WO2004114706A1 (fr) * | 2003-06-20 | 2004-12-29 | Nortel Networks Limited | Selection de voies de transmission basee sur des donnees de qualite historique dans un reseau local sans fil |
WO2007106621A2 (fr) * | 2006-03-14 | 2007-09-20 | Cypress Semiconductor Corporation | Système et procédés améliorés de radio à agilité de fréquences |
-
2010
- 2010-11-10 WO PCT/FR2010/052409 patent/WO2011058274A1/fr active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5197093A (en) * | 1990-04-13 | 1993-03-23 | Phonemate, Inc. | Enviromental adaptive mechanism for channel utilization in cordless telephones |
EP1096730A1 (fr) * | 1998-07-06 | 2001-05-02 | NEC Corporation | Technique de selection de canaux |
WO2004114706A1 (fr) * | 2003-06-20 | 2004-12-29 | Nortel Networks Limited | Selection de voies de transmission basee sur des donnees de qualite historique dans un reseau local sans fil |
WO2007106621A2 (fr) * | 2006-03-14 | 2007-09-20 | Cypress Semiconductor Corporation | Système et procédés améliorés de radio à agilité de fréquences |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109076534A (zh) * | 2016-05-03 | 2018-12-21 | 信实资讯通信公司 | 用于向接入点分配至少一个无线信道的系统和方法 |
CN109076534B (zh) * | 2016-05-03 | 2022-12-23 | 吉欧平台有限公司 | 用于向接入点分配至少一个无线信道的系统和方法 |
CN110944392A (zh) * | 2018-09-21 | 2020-03-31 | 维沃移动通信有限公司 | 一种信息发送方法、随机接入方法、终端设备和网络侧设备 |
CN110944392B (zh) * | 2018-09-21 | 2023-12-19 | 维沃移动通信有限公司 | 一种信息发送方法、随机接入方法、终端设备和网络侧设备 |
CN116033585A (zh) * | 2023-03-24 | 2023-04-28 | 深圳开鸿数字产业发展有限公司 | 数据传输方法、装置、通信设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2053776B1 (fr) | Méthode de recherche de bande libre pour terminal de télécommunication opportuniste | |
EP2822231B1 (fr) | Procédé et système d'accès multiple avec multiplexage frequentiel de requêtes d'autorisation d'envoi de données | |
EP2752065B1 (fr) | Selection de canal wifi | |
EP2871903B1 (fr) | Procédé et système d'accès multiple avec multiplexage fréquentiel de plusieurs requêtes d'autorisation d'envoi de données par noeud source | |
EP2705723B1 (fr) | Procede d'etablissement d'une premiere et d'une deuxieme association decouplees | |
EP2499855B1 (fr) | Procédé d'allocation de ressources de transmission de données, procédé de basculement, point d'accès, terminal, programme d'ordinateur et signal correspondants | |
EP3704888B1 (fr) | Procédé de sélection de canal primaire pour des communications sans fil | |
FR2991123A1 (fr) | Procede de configuration d'un reseau sans fil | |
WO2011058274A1 (fr) | Procede de selection d'au moins un canal de transmission, point d'acces et programme d'ordinateur correspondants | |
FR3039031A1 (fr) | Procede et systeme d'acces multiple avec multiplexage frequentiel adaptatif de requetes d'autorisation d'envoi de donnees | |
EP4021054A1 (fr) | Procede de configuration d'une pluralite de dispositifs point d'acces sans fil et dispositif de configuration associe | |
EP3967022B1 (fr) | Procédé avec accès lbt au canal, dispositif et programme correspondants | |
WO2011110778A1 (fr) | Gestion des resources en fréquence durant transmission et réception de signaux dans un système radiofréquence | |
EP3967006B1 (fr) | Procédé de sélection de passerelles | |
EP2636269B1 (fr) | Procede et dispositif de regulation d'emission dans un reseau de telecommunication | |
FR3056863A1 (fr) | Procede permettant une discrimination de communications montantes ou descendantes | |
EP3834539A1 (fr) | Procédé de communication entre deux station de bases utilisant une bande de fréquences partagée, station de base et équipement utilisateur correspondants | |
EP2589254B1 (fr) | Régulation d'émission dans un réseau de télécommunication | |
FR2965993A1 (fr) | Procede et dispositif de transmission d'informations en contention sur des creneaux temporels entre des noeuds emetteurs-recepteurs d'un reseau ad hoc | |
FR3133285A1 (fr) | Procede de selection de canaux operationnels dans un reseau de communications et reseau de communications implementant ledit procede | |
EP2517523B1 (fr) | Procédé et dispositif de régulation d'émission dans un réseau de télécommunication sans fil | |
FR2934734A1 (fr) | Procede d'acces par un noeud requerant a un canal principal de transmission d'un reseau de communication, noeud requerant, produit programme d'ordinateur et moyen de stockage correspondants. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10798168 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 10798168 Country of ref document: EP Kind code of ref document: A1 |