The present disclosure relates to first and second communication devices and methods that are configured to communicate with each other. The present disclosure particularly relates to an access point (AP; herein also called first communication device) and a station (STA; herein also called second communication device) as used in a wireless communication system.
Regulatory authorities and/or standards define rules for channel access (CA) for any communication device. The parameters may differentiate different access categories (AC) or priorities, i.e., the parameters are defined for each transmit queue separately. Those enhanced distributed channel access (EDCA) parameters include arbitration interframe space number (AIFSN), minimum contention window (CWmin), maximum contention window (CWmax) and transmit opportunity (TXOP) limit, hereinafter referred to as channel access parameters (CA parameters). ACs with high priority, such as voice or video, have a lower setting of AIFSN, CWmin and TXOP limit compared to ACs with lower priority, such as best effort or background.
An AP may define these CA parameters during association and/or continuously within a beacon. The AP broadcasts these CA parameters as common CA parameters, and any STA within the basic service set (BSS) of the AP is required to comply with these common CA parameters, i.e., to use them. STAs are mandated to update these CA parameters once they receive new CA parameters from the AP within e.g. a beacon frame.
The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventor(s), to the extent it is described in this background section, as well aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present disclosure.
It is an object to provide communication devices and methods by which key performance indicators (KPIs), such as throughput and/or latency, of the communication between the communication devices can be improved. It is a further object to provide a corresponding computer program and a non-transitory computer-readable recording medium for implementing said communication methods.
According to an aspect there is provided a first communication device configured to communicate with one or more second communication devices, the first communication device comprising circuitry configured to
According to a further aspect there is provided a second communication device configured to communicate with a first communication device, the second communication device comprising circuitry configured to
According to still further aspects a computer program comprising program means for causing a computer to carry out the steps of the methods disclosed herein, when said computer program is carried out on a computer, as well as a non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the methods disclosed herein to be performed are provided.
Embodiments are defined in the dependent claims. It shall be understood that the disclosed communication methods, the disclosed computer program and the disclosed computer-readable recording medium have similar and/or identical further embodiments as the claimed communication devices and as defined in the dependent claims and/or disclosed herein.
It has been found that one or more of the common CA parameters, generally set by an AP for use by all STAs within a BSS, may not be suitable for certain applications and may not be optimal in terms of KPIs, such as throughput and/or latency. STA specific setting of CA parameters other than a BSS-wide (i.e. global) setting, as presented according to the present disclosure, helps to improve one or more of such KPIs. Thus, instead of having common CA parameters that are valid for all STAs within a BSS, individual CA parameters are used that can be assigned to a one or more particular STAs, i.e., each STA or each group of STAs can get its own individual setting of CA parameters.
The foregoing paragraphs have been provided by way of general introduction, and are not intended to limit the scope of the following claims. The described embodiments, together with further advantages, will be best understood by reference to the following detailed description taken in conjunction with the accompanying drawings.
A more complete appreciation of the disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
Conventionally, a STA that differentiates different access categories (ACs) applies the following backoff time before transmitting data, given it has data to transmit in AC0: AIFS[AC0]+b[AC0], wherein AIFS[AC0]=SIFSTime+AIFSN[AC0]×slotTime, b[AC0]=c[AC0]×slotTime, and c is a random number drawn from a uniform distribution in the range [0, CW[AC0]]. CW[AC0] equals (CWmin[AC0]+1)·2x−1 with the xth retransmission (x=0, . . . , Nmax), but is no larger than CWmax[AC0]. Thus, if there is no retransmission, i.e. x=0, CW equals CWmin. The backoff time b counts down to zero. If it reaches zero, the STA exchanges data with another STA, often an AP, for a time no longer than TXOP limit. In case another transmission is detected, the countdown is paused until the channel is detected as idle again. After a busy period, the arbitration interframe spacing (AIFS[AC0]) is present again before the countdown of b[AC0] continues.
Further channel access parameters that are typically not imposed by regulatory authorities, but by a standard such as 802.11 WLAN in order to control data flow in difficult (e.g. dense) environments include:
In the following reference is made to all these parameters, i.e., the parameters imposed by regulatory authorities and imposed by a standard, as channel access (CA) parameters.
The AP may define these parameters during association and/or continuously within a beacon. The AP broadcasts these parameters and any STA within the BSS of the AP is required to comply. In case a STA does not support an optional feature such as target wait time (TWT), it may dissent. STAs are mandated to update these parameters once they receive new parameters from the AP within e.g. a beacon frame. In case an AP does not broadcast CA parameters, every STA uses default parameters that typically correspond to ones defined by regulatory authorities or in
The same CA parameters for all STAs within a BSS may not be suitable for certain applications as will be detailed in the following.
Two types of STAs may have different traffic requirements. High throughput STAs benefit from a long TXOP, but CWmin is less important, whereas low latency STAs benefit from a short CWmin, but a short TXOP limit is often sufficient, because data packets are small. As the AP may only set all CA parameters within its BSS to the same value, at least one type of STAs, if not both, operate in unfavorable conditions.
STAs may operate at different locations within a BSS. Some STAs that are hidden to other STAs may cause frequent collisions of data units, e.g. physical protocol data units (PPDUs), originating from each other. RTS/CTS would help those STAs to avoid collisions. As the AP may only set RTS/CTS to be mandatory for all STAs, non-hidden STAs have a performance penalty because of the RTS/CTS overhead. Similarly, due to different locations, STAs may be differently affected by OBSS traffic, i.e., traffic outside of their BSS. Those STAs may also benefit from RTS/CTS operation and/or lower CW values for more aggressive channel access but as these parameters apply to all STAs within a BSS, STAs that do not suffer from OBSS traffic may have a performance penalty.
Some low latency features compromise throughput in favor of latency. Naturally, an AP could balance the throughput disadvantage by different TXOP limit setting, but as the CA parameters apply for all STA, i.e., also to those STAs that do not use the latency features, this option is not viable.
Some STAs may be willing to share a TXOP with other STAs. However, as the AP cannot provide longer TXOP to these STAs specifically, these STAs will have a disadvantage.
Generally, in all examples outlined above, STA specific setting of CA parameters other than a BSS-wide (i.e. global) setting may help to improve key performance indicators (KPI) such as throughput and/or latency. A machine learning algorithm may be envisioned in an embodiment that adjusts these parameters based on measurements of the KPIs of some or all STAs within the entire BSS.
Instead of having common CA parameters that are valid for all STAs within a BSS, according to the present disclosure individual CA parameters can be assigned to a particular STA. In embodiments those CA parameters may differentiate queues (ACs) or traffics by traffic identifiers (TID) and can be even conditional on these as will be explained below.
Each of the communication devices 10, 20, 30 comprises circuitry 11, 21, 31 that is configured to perform particular operations. The circuitries may be implemented by a respective processor or computer, i.e., as hardware and/or software, or by dedicated units or components. For instance, respectively programmed processors may represent the respective circuitries 11, 21, 31.
In an embodiment the basic operation may be as follows. The AP advertises the common CA parameters as part of a frame (e.g. beacon frame). These parameters are valid for every STA unless a particular CA parameter of a STA is labeled as “individually updated”. The labeling may have happened before the common CA parameter update. As default, all parameters are not (labeled as) “individually updated” at STA side.
The AP may send individual CA parameters to one or more STAs in unicast or groupcast frames. Within such a frame, the individual CA parameters as well as an indication (herein also called “channel access information”) is present that indicates if a STA shall update a particular CA parameter individually or commonly, in other words, it is or is not labeled as “individually updated” (exemplarily representing the “channel access information”). The indication may be parameter-wise; hence, a subset of the individual parameters may be labeled as “individually updated” whereas others are not. All parameters that are contained in an individual CA parameter update are considered at STA side to update the existing CA parameters. Parameters that are not addressed as part of the individual CA parameter update are unchanged with respect to the value and update indication.
The individual CA parameter update can be carried out as part of an “action no-Ack” frame or an “action” frame, i.e., it may or may not be acknowledged by a STA. It may be further envisioned that an individual parameter update is transmitted together with a common parameter update, e.g. within a beacon frame. Furthermore, it may be conveyed together with signaling that changes the CA behavior, e.g. as part of a TWT setup agreement or real-time application (RTA) session negotiation.
Since legacy STAs are not aware of an individual CA parameter update, those STAs can only be controlled by the existing mechanism, i.e. the common CA parameters only. Thus, the AP should broadcast common CA parameters for all legacy STAs and achieve a different CA behavior by setting individual CA parameters to those STAs supporting individual CA parameter updates.
According to
Thus, after executing both steps, L-STAs and non-L-STAs may have different CA parameters. Parameters are the same among L-STAs, but non-L-STAs may each have different CA parameters.
According to one embodiment to achieve different CA parameters among L-STAs an AP does not transmit common CA parameters via a broadcast packet (e.g. beacon frame, i.e., the beacon frame is still transmitted but may not include the CA parameter update information) but in unicast packets only. Such unicast packets comprise an association response or reassociation response. Thus, an AP informs every L-STA about CA parameters solely in a unicast packet which is only processed and evaluated by the STA which has the same MAC address as the one indicated in the packet as receiver MAC address. Once the AP sets a different CA parameter set for a L-STA, it stops transmitting common CA parameters via a broadcast packet. Otherwise the common CA parameters would overwrite the individual setting. As the only defined unicast packets for L-STAs may be only sent in a (re)association phase, during which a STA (re)associates to an AP, an AP may consider a disassociation before. Thereby the AP should consider that reassociation takes significant amount of time during which the L-STA cannot transmit; hence, latency and throughput requirements should be reflected in its decision and/or related sensitive traffic should be stopped.
Since the AP omits any broadcast CA parameter update, a L-STA is going to keep these parameters until it receives a disassociation and/or a (re)association response. If the AP decides that each L-STA should adopt common CA parameters, it may continue the common CA parameter update via a broadcast (e.g. beacon) packet.
The frame that sets the common CA parameters in broadcast or unicast by the EDCA parameter set element may hold various fields as exemplarily shown in
Similarly, a STA may suggest a new CA parameter setting to the AP or trigger the AP to suggest new CA parameter set as part of a negotiation process. For example, the STA proposes a new CA parameter set, the AP decides and proposes a related CA parameter set that it may accept. Subsequently, the STA has the choice of accepting the proposed CA parameter set or continue using the existing one, which it reports to AP if the AP indicated that a report is requested within the proposed CA parameter set signaling. If the AP did not indicate a report request, the STA does not respond or is free in its decision to respond. In case the AP is not able or willing to propose a new CA parameter set, it proposes the existing one. The envisioned operation is illustrated in
An AP may advertise multiple CA parameter sets that have different settings. A STA may select one set and optionally (in the sense mentioned above) indicate to the AP, which CA parameter set it is going to apply. The envisioned operation is illustrated in
Moreover, a CA parameter set may be conditional to supported features and/or operation modes and/or traffics. Thus, a first CA parameter set may be applicable for channel access outside of a TWT (=scheduled) period, whereas a second CA parameter set may be applicable for channel access inside a TWT period. Those two CA parameter sets are advertised as multiple CA parameter sets; hence, a STA selects more than one parameter set when they are tied together via a condition. The envisioned operation is illustrated in
Another example for an operation mode condition comprises different CA parameter sets depending on the remaining time span until a data unit should be delivered (e.g. MSDU lifetime). The shorter the remaining time span is, the more favorable CA parameter sets may get, e.g. lower CWmin and/or smaller TXOP limit. Furthermore, CA parameter sets may be conditioned on the traffic that a STA sends which is identified by a e.g. TID.
In order to guarantee fairness within a BSS although different CA parameters are applied by STAs within a BSS, i.e. are set individually, the AP may apply a fairness metric that considers the effect of different CA parameters. The application and definition of such a metric may be mandated by a standard or regulatory authority. The fairness metric is a mathematical description that balances the impact of each CA parameter. Generally, those CA parameters that provide an increase in a KPI, e.g. throughput or latency, with increasing value are considered inversely compared to those that provide an increase in a KPI with decreasing value.
For explaining an example of the fairness metric, the assumption is made that TXOP limit and CWmin are the only CA parameters that may be set differently among STAs. As both CA parameters have an inverse impact to throughput, i.e., a small CWmin is beneficial as well as a high TXOP limit, an appropriate fairness metric that provides fair throughput, is given by CWmin/TXOP limit≥α=const. The metric implies that a small CWmin can only be provided if TXOP limit is small or equivalently a large TXOP limit requires high CWmin. The impact of CWmin in relation to TXOP limit may be adjusted via the value of α.
The AP may optionally share the computation of the fairness metric as well as the value of a as boundary conditions for CA parameters to be accept by the AP, i.e., it acts as an indicator of a negotiation margin. Preferably an AP shall not propose or provide CA parameters that are below CA parameters imposed by regulatory authority, i.e., lower than CWmin, higher than TXOP limit, or lower than AIFSN imposed by the regulatory authority. If the BSS operates isolated, e.g. in a non-public environment, this requirement may be relaxed.
The following additional new CA parameters (different from prior art) can be envisioned on top:
Another embodiment of an AP is a multi-link device (MLD) that serves two or more links. A link may be created by a different carrier frequency, e.g. first link resides at 5 GHz whereas a second link resides at 6 GHz. Each link may have different characteristics such as traffic load. Thus, different CA parameter sets may be set for each link. Generally, as a legacy STA is a single link device, a differentiation of CA parameters over links may apply to common and individual CA parameters. For a STA to detect a preferred link without listening to all links that an AP serves, the AP may share the CA parameters of link A via link B and vice versa.
The AP MLD may use different CA parameters over links to control link balance. In addition, individual CA parameters may be different for each link which enables the following application: An AP may set for most STAs on a certain link rather restrictive common CA parameters, e.g. short TXOP limit and/or large CWmin, in order to keep the channel free for STAs that have low latency traffic to serve. Those STAs (i.e., STAs that have low latency traffic to serve) would get rather relaxed individual CA parameters, e.g. small CWmin such that they can access a link quickly.
The fairness metric would be violated in this case. However, the fairness metric could be defined for all supported links jointly, i.e. the fairness metric needs to be fulfilled on average over all links. This would imply that STAs, that have restrictive CA parameters on link A, must have relaxed parameters on link B and vice versa. As an example with the assumptions above, a fairness metric could be given by: (CWmin/TXOP limit)|link A×(CWmin/TXOP limit)|link B≥α′ for the multi-link case. Instead of multiplying the fairness metric of each link within the joint metric, other mathematical operations may be envisioned too, e.g. addition.
This joint fairness may be considered for each STA separately since different STAs support different numbers of active links. Thus, a STA that supports only one link (e.g. a legacy STA) cannot profit from an average fairness over multiple links.
For the AP to determine individual CA parameters such that requirements of different STAs are fulfilled, an AP may collect statistical information (e.g. min, max and/or average) from STAs of the following parameters: number of collisions, time to wait for CA, TXOP length used, ratio of IBSS and OBSS transmit time, traffic constraints (e.g. throughput and latency requirements), channel state information, beamforming information, and traffic periodicity.
The process of measuring key parameters, adjusting CA parameters, and re-measuring key parameters to verify success of CA parameter adjustment takes time. Thus, it is preferable to reuse existing knowledge particularly in scenarios in which STAs are moving. The following operation can be envisioned to benefit from existing knowledge: The AP collects information that relates to position of the STAs in combination with the CA parameter sets applied. Based on this information, the AP may assign CA parameters to STAs when they are moving in a location within its BSS. Location related information can be the position information itself, beamforming information, CSI (channel state information), and radio environment information. Additional parameters other than location related information that needs to be considered by the AP is STA density and individual traffic requirements.
Generally, an iterative process of updating CA parameters in a static environment is preferable: First, the AP uses the same CA parameters for all STAs and may balance system-given throughput degradation (e.g. due to latency technologies). As a second step, KPIs are measured, and based on that individual CA parameters may be gradually changed and KPIs are measured again to see if an improvement is present. If no improvement is achieved, the AP may consider reverting the setting and/or set different CA parameters for other STA, too.
The present disclosure may provide one or more of the following options and technical effects: The AP can assign CA parameters individually to STAs; the AP MLD can apply different CA parameters for each link; the AP can propose different CA parameters to STA and the STA selects; the AP can propose CA parameters that are conditional to an operation mode and/or applied features; the AP or AP MLD can select CA parameters according to a fairness metric. The operation is compatible with legacy STAs. Additional CA parameters (in addition conventional CA parameters) may be used.
Thus, the foregoing discussion discloses and describes merely exemplary embodiments of the present disclosure. As will be understood by those skilled in the art, the present disclosure may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the disclosure of the present disclosure is intended to be illustrative, but not limiting of the scope of the disclosure, as well as other claims. The disclosure, including any readily discernible variants of the teachings herein, defines, in part, the scope of the foregoing claim terminology such that no inventive subject matter is dedicated to the public.
In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single element or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage.
In so far as embodiments of the disclosure have been described as being implemented, at least in part, by software-controlled data processing apparatus, it will be appreciated that a non-transitory machine-readable medium carrying such software, such as an optical disk, a magnetic disk, semiconductor memory or the like, is also considered to represent an embodiment of the present disclosure. Further, such a software may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.
The elements of the disclosed devices, apparatus and systems may be implemented by corresponding hardware and/or software elements, for instance appropriated circuits or circuitry. A circuit is a structural assemblage of electronic components including conventional circuit elements, integrated circuits including application specific integrated circuits, standard integrated circuits, application specific standard products, and field programmable gate arrays. Further, a circuit includes central processing units, graphics processing units, and microprocessors which are programmed or configured according to software code. A circuit does not include pure software, although a circuit includes the above-described hardware executing software. A circuit or circuitry may be implemented by a single device or unit or multiple devices or units, or chipset(s), or processor(s).
It follows a list of further embodiments of the disclosed subject matter:
1. First communication device configured to communicate with one or more second communication devices, the first communication device comprising circuitry configured to
2. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to transmit said one or more individually set channel access parameters as unicast, groupcast or broadcast.
3. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to transmit said common channel access parameters as broadcast.
4. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to transmit as said one or more individually set channel access parameters one or more of
5. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to transmit said channel access information and said one or more individually set channel access parameters together or separately within one of an action frame, a beacon frame, a signaling message, a target wait time (TWT) agreement or a real-time application (RTA) session negotiation.
6. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
7. First communication device as defined in embodiment 6, wherein the circuitry is configured to stop transmitting common channel access parameters as broadcast before transmitting the disassociation request or before transmitting the reassociation response to said third communication device.
8. First communication device as defined in embodiment 6 or 7, wherein the circuitry is configured to resume transmitting common channel access parameters as broadcast once the first communication device desires common channel access parameters to be applied by said third communication device and optionally one or more further third communication devices, in particular all third communication devices.
9. First communication device as defined in embodiment 6, 7 or 8, wherein the circuitry is configured to indicate within the common access parameters transmitted as broadcast an update counter indication that is smaller or equal than the update counter indication used in the association or reassociation response to said third communication device and optionally one or more further third communication devices.
10. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
11. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
12. First communication device as defined in embodiment 11, wherein the circuitry is configured to receive a decision from said second communication device if and/or which proposed parameter set is accepted for use by said second communication device.
13. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
14. First communication device as defined in embodiment 13, wherein the circuitry is configured to receive a decision from said second communication device if and/or which group is accepted for use by said second communication device.
15. First communication device as defined in embodiment 13 or 14, wherein the different conditions include one or more of different times of use, different types of transmission, different operation modes, remaining time until delivery of a data unit, amount of data to be transmitted, type of data to be transmitted, and priority of data to be transmitted.
16. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to set one or more individual channel access parameters under consideration of a fairness metric, wherein the fairness metric balances the effect of one or more channel access parameters on one or more key performance indicators.
17. First communication device as defined in embodiment 16, wherein the circuitry is configured to use as fairness metric a ratio of minimum contention window size and transmit opportunity length, said fairness metric not exceeding a predefined value.
18. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
19. First communication device as defined in embodiment 18, wherein the circuitry is configured to set the different parameter sets for different links between the first communication device and a particular second communication device under consideration of a fairness metric so that a fairness criterion is fulfilled in average over said different links, wherein the fairness metric balances the effect of one or more channel access parameters on one or more key performance indicators.
20. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
21. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to
22. First communication device as defined in any one of the preceding embodiments, wherein the circuitry is configured to iteratively update individually set channel access parameters by
23. Second communication device configured to communicate with a first communication device, the second communication device comprising circuitry configured to
24. Second communication device as defined in embodiment 23, wherein the circuitry is configured to receive common channel access parameters and use received common channel access parameters for those access parameters that are not individually set.
25. Second communication device as defined in embodiment 23 or 24, wherein the circuitry is configured to label said one or more channel access parameters indicated as individually set by the received channel access information as individually set.
26. Second communication device as defined in embodiment 23, 24 or 25, wherein the circuitry is configured to
27. First communication method of a first communication device configured to communicate with one or more second communication devices, the first communication method comprising
28. Second communication method of a second communication device configured to communicate with a first communication device, the second communication method comprising
29. A non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the method according to embodiment 27 or 28 to be performed.
30. A computer program comprising program code means for causing a computer to perform the steps of said method according to embodiment 27 or 28 when said computer pro-gram is carried out on a computer.
Number | Date | Country | Kind |
---|---|---|---|
21159981.6 | Mar 2021 | EP | regional |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2022/055108 | 3/1/2022 | WO |