CN113615291A - System and method for rate selection and resource unit allocation within a Wireless Local Area Network (WLAN) - Google Patents

System and method for rate selection and resource unit allocation within a Wireless Local Area Network (WLAN) Download PDF

Info

Publication number
CN113615291A
CN113615291A CN201980069572.6A CN201980069572A CN113615291A CN 113615291 A CN113615291 A CN 113615291A CN 201980069572 A CN201980069572 A CN 201980069572A CN 113615291 A CN113615291 A CN 113615291A
Authority
CN
China
Prior art keywords
resource units
client station
allocated
resource unit
client
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201980069572.6A
Other languages
Chinese (zh)
Inventor
江津菁
张艳
余波
郑夏宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marvell Asia Pte Ltd
Original Assignee
Marvell Asia Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell Asia Pte Ltd filed Critical Marvell Asia Pte Ltd
Publication of CN113615291A publication Critical patent/CN113615291A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method for allocating a plurality of resource units among a plurality of client stations in a wireless local area network is disclosed herein. An Access Point (AP) evaluates a channel quality indicator for each of respective channels between the AP and a plurality of client stations, obtains queue information corresponding to each of the plurality of client stations, and calculates a utility function for each of the plurality of client stations based on the channel quality indicators and the obtained queue information. The AP then assigns each resource unit to the client station of the plurality of client stations having the highest value output by the corresponding utility function.

Description

System and method for rate selection and resource unit allocation within a Wireless Local Area Network (WLAN)
Cross Reference to Related Applications
The present disclosure claims the benefit of U.S. provisional patent application No. 62/720,794 filed on 21/8/2018, the entire contents of which are incorporated herein by reference.
Technical Field
The present disclosure relates to techniques and apparatus for resource unit allocation in a wireless data transmission system. For example, the system may include a Wireless Local Area Network (WLAN) implementing the IEEE 802.11 standard, which may be used to provide wireless transmission of data in outdoor deployments, outdoor-to-indoor communications, and device-to-device (P2P) networks.
Background
The background description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description that the presently named inventors may not qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present disclosure.
Wireless Local Area Networks (WLANs) typically operate in either a unicast mode or a multicast mode when operating in an infrastructure mode that requires a central Access Point (AP) connected to several client Stations (STAs). In unicast mode, the AP transmits information to one client station at a time. In multicast mode, the same information is transmitted simultaneously to a group of client stations. The development of WLAN standards, such as the Institute of Electrical and Electronics Engineers (IEEE)802.11a, 802.11b, 802.11g, 802.11n, and 802.11ax standards, has improved data throughput by allowing transmission across a frequency bandwidth. In such an implementation, the group of client stations may share the same bandwidth for data transmission. For example, the 802.11ax standard employs Orthogonal Frequency Division Multiple Access (OFDMA) to support multiple users in the same bandwidth, and schedules a Resource Unit (RU), which occupies several subcarriers in frequency, for each user.
A resource allocation mechanism is required to allocate an available RU to each client for transmitting data frames to the AP. For example, the AP and/or client station need to know how much bandwidth is allocated to a particular user in the channel. In particular, when a large number of client stations share a transmission channel for transmission over a low-cost AP (e.g., home use), existing resource allocation signaling mechanisms may be inefficient in terms of bandwidth utilization. For example, existing resource unit allocation systems cannot maximize efficiency at the system level-i.e., cannot determine which time-frequency bandwidths to allocate to selected users and which transmission powers to use.
Disclosure of Invention
Embodiments described herein provide a method for allocating a plurality of resource units among a plurality of client stations in a wireless local area network. The method comprises the following steps: to allocate each resource unit, at an Access Point (AP), evaluating a channel quality indicator for each of respective channels between the AP and a plurality of client stations; obtaining, at the AP, queue information indicating data to be transmitted to the AP from each of a plurality of client stations; calculating, at the AP, a utility function (utility function) indicating utility of transmitting data from the respective client station according to the channel quality indicator and the obtained queue information; and assigning the resource units to the client station of the plurality of client stations having the highest value output by the respective utility function.
In some implementations, the AP is configured to store a rate adaptation table. The rate adaptation table includes: a set of uplink receiver sensitivity measurements, an uplink transmission rate corresponding to each of the uplink receiver sensitivity measurements, a plurality of spatial streams corresponding to each of the uplink receiver sensitivity measurements, and a modulation and coding scheme corresponding to each of the uplink receiver sensitivity measurements.
In some implementations, the AP evaluates the channel quality indicator for each of the respective channels between the AP and the plurality of client stations by: selecting, at the AP, a single-user transmission rate across the entire bandwidth as a base rate, the single-user transmission rate indicating a bit rate for transmitting data to a single client station in communication with the AP; identifying uplink receiver sensitivity measurements corresponding to a single-user transmission rate from a rate adaptation table; calculating a delta value based on the channel state measurements, the size of the bandwidth, the size of the resource units to be allocated, the delta value indicating a difference between the single-user transmission rate and the actual transmission rate; calculating an updated uplink receiver sensitivity for each resource unit from the obtained uplink receiver sensitivity measurements and the calculated delta value; and adjusting the base rate by mapping the updated uplink receiver sensitivity to the corresponding uplink transmission rate identified from the rate adaptation table.
In some implementations, the AP obtains queue information corresponding to each of a plurality of client stations by obtaining, at a wireless receiver of the AP, a data management packet from each of the client stations in communication with the AP, the data management packet including information regarding: a total required transmission duration required to empty the respective queue corresponding to the respective client station.
In some implementations, the AP temporarily assigns resource units to the client station corresponding to the highest utility value; updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit; determining whether an even-numbered resource unit of the plurality of resource units is allocated to a client station different from a client station assigned to a previous resource unit; and in response to determining that the even-numbered resource units are allocated to client stations other than the client station assigned to the preceding resource unit, disregarding client stations assigned to the preceding resource unit when subsequently allocating additional resource units.
In some implementations, the AP determines whether an odd-numbered resource unit is allocated to a client station other than the client station assigned to the preceding resource unit; and in response to determining that the odd-numbered resource units are allocated to client stations other than the client station assigned to the preceding resource unit, disregarding the client stations assigned to the odd-numbered resource units and the client stations assigned to the preceding resource unit when allocating the additional resource units.
In some implementations, when the AP allocates an even-numbered resource unit and the immediately preceding two resource units to the same client station, the AP allocates the next resource unit to the same client station.
In some implementations, when an AP allocates an even-numbered resource unit and two preceding resource units to the same client station, the AP changes the allocation of the even-numbered resource units to be assigned to different client stations.
In some implementations, when the AP allocates consecutively numbered resource units starting from the first resource unit to the same client station, the AP determines whether the total number of resource units allocated to the client station occupies at least half of the entire bandwidth. In response to determining that the total number of resource units allocated to the client station occupies at least half of the total bandwidth available to the AP, the AP allocates all available resource units to the client station.
In some implementations, when the AP allocates consecutively numbered resource units starting from the first resource unit, the method further comprises: it is determined whether the total number of resource units allocated to the client station occupies at least half of the entire bandwidth. In response to determining that the total number of resource units allocated to the client station occupies less than half of the entire bandwidth, the AP no longer considers the client station when additional resource units are subsequently allocated.
Also described herein are embodiments of a wireless access point system for allocating a plurality of resource units among a plurality of client stations in a wireless local area network, the wireless access point system comprising: to allocate each resource unit, an Access Point (AP) configured to evaluate a channel quality indicator for each of respective channels between the AP and a plurality of client stations; obtaining queue information indicating data to be transmitted to the AP from each of a plurality of client stations; calculating a utility function from the channel quality indicator and the obtained queue information, the utility function indicating utility of transmitting data from the respective client station; and assigning the resource units to the client station of the plurality of client stations having the highest value output by the respective utility function.
Drawings
Other features, nature, and various advantages of the disclosure will become apparent from the following detailed description when considered in conjunction with the accompanying drawings in which like reference characters refer to the same parts throughout the several views, and in which:
fig. 1 is a block diagram of an example wireless WLAN 100 in which resource units may be allocated in accordance with some embodiments described herein;
fig. 2 provides an example block diagram illustrating an example of resource allocation in accordance with some embodiments described herein;
fig. 3 provides another example block diagram illustrating an example of resource allocation in accordance with some embodiments described herein;
fig. 4 provides another example block diagram illustrating an example of resource allocation in accordance with some embodiments described herein;
fig. 5 provides another example block diagram illustrating an example of resource allocation in accordance with some embodiments described herein; and
fig. 6 provides an example flow diagram illustrating an example method for allocating resource units among a plurality of station units according to some embodiments described herein.
Detailed Description
The present disclosure describes methods and systems for allocating Resource Units (RUs) within an 802.11 (e.g., 802.11ax) wireless network. When allocating resource units, the methods and systems disclosed herein take into account the respective link capacities of the different channels (i.e., channel awareness) and the unpredictability of the different types of traffic that may be transmitted to the respective stations (i.e., queue awareness). System efficiency, as measured by the total amount of traffic supported by the SP, may be improved by using a quality of service determination for each of the client stations, which is measured, for example, in terms of one or more of data rate, delay, loss, and fairness between different client stations.
Fig. 1 is a block diagram of an example wireless WLAN 100 within which resource unit allocation mechanisms may operate in accordance with some embodiments described herein. Wireless AP 110 (access point) includes a host processor 105 (host control circuitry) that may be configured to process or facilitate data operations such as modulation/demodulation, encoding/decoding, encryption/decryption, and the like. For example, according to one implementation, host processor 105 of an AP is configured to allocate resource units among a plurality of client stations, as illustrated in fig. 2-5.
Network interface circuitry 107 is coupled to host processor 105, which is configured to interface with a plurality of client stations. The network interface circuitry 107 includes a Media Access Control (MAC) processing unit 108 and a physical layer (PHY) processing unit 109. The PHY processing unit 109 includes a plurality of transceivers 111, and the transceivers 111 are coupled to a plurality of antennas 112 (only one antenna is shown for simplicity).
The WLAN 100 includes a plurality of client stations 120 a-c. Although three client stations 120a-c are illustrated in fig. 1, WLAN 100 may include a different number (e.g., 1, 2, 3, 5, 6, etc.) of client stations 120a-c in various scenarios and embodiments. The structure of each client station (e.g., 120a-c) may be similar to the structure of the AP 110 (access point). For example, the client station 120c shown in FIG. 1 includes a host processor 125 (host control circuitry) coupled to network interface circuitry 127. Network interface circuitry 127 includes a MAC processing unit 128 and a PHY processing unit 129. The processing unit 129 includes a plurality of transceivers 131, and the transceivers 131 are coupled to a plurality of antennas 132 (only one antenna is shown for simplicity) to receive data from or transmit data to the wireless communication channel.
Two or more of the client stations 120a-c may be configured to receive data, such as including 802.11 data frames 130, which may be transmitted simultaneously by the AP 110 (access point). Additionally, two or more of the client stations 120a-c may be configured to transmit data to the AP 110 (access point) such that the AP 110 receives the data.
Since, in implementations, the wireless AP 110 is not equipped to explicitly determine the Channel Quality Indicator (CQI) of the channel between the AP 110 and the respective client stations 120a-c, the wireless AP 110 evaluates the CQI of the channel using a Single User (SU) rate adaptation option and Channel State Information (CSI). Specifically, the AP 110 uses the adaptive SU rate over the full bandwidth as the chosen base rate for each possible RU based on the CQI. In some embodiments, the rate used in multi-user (MU) transmissions is included in a SU rate adaptive statistics log record for further RU allocation decisions. Wireless AP 110 considers the channel quality on each RU and adjusts the base rate to the chosen final rate.
Additionally, the AP 110 maintains queue awareness for each client station 120 a-c. In particular, the AP 110 maintains up to 8 queues per associated client station 120a-c (per Traffic Identifier (TID)). In some embodiments, AP 110 maintains a total required transmission duration required to empty each, the first m queues, or all of the queues. The total required transmission duration is dynamically updated. In some implementations, the AP 110 maintains a sorted list of such transmission times. For example, the AP 110 finds the first k longest transmission times to determine the duration of a Physical Layer Convergence Protocol (PLCP) service data unit (PSDU). Additionally, in some embodiments, the AP 110 maintains a queuing delay for line header packets.
When allocating RUs among the client stations 120a-c with which it communicates, the AP 110 calculates the utility function of client station i using equation (1) below:
Figure BDA0003031422260000071
wherein q isiIs a configurable constant dependent on the TID or access category information obtained from each of the client stations 120 a-c; di(t) is a delay function (i.e., tex) per traffic IDHow long a data packet has been waiting in the corresponding queue); and Ti(t) is the average throughput of client station i reached before time t. In some implementations, the average throughput of the client station i at time t +1 is determined by equation (2) below:
Ti(t+1)＝αiTi(t)+(1-αi)ri(t)， (2)
wherein alpha isiIs a moving average that gives more weight to the currently assigned client station. r isiThe rate adaptation algorithm of (t) is a function of the previous rate CSI and possibly the corresponding RU quality. Thus, when computing the utility function, AP 110 combines channel awareness and queue awareness for RU allocation.
To achieve the above, the AP 110 needs to obtain an estimate of CQI to have better RU allocation. Known methods for evaluating CQI include: i) obtaining Received Signal Strength Information (RSSI) across a full frequency band in which a possible RU to be allocated is located; ii) obtaining the CSI for each chunk of the sampled channel; or iii) rely on the current SU rate through an SU rate adaptation algorithm. However, the methods and systems disclosed herein improve on CQI evaluation.
Specifically, the AP adjusts the rate adaptation output. The AP 110 maps the current SU rate to the uplink receiver sensitivity according to a rate adaptation table. An example of a rate adaptation table is shown in table (1) below, where the AP has a maximum of 4 transmitters and the client stations support a maximum of 3 spatial streams:
watch (1)
Figure BDA0003031422260000072
Figure BDA0003031422260000081
The AP 110 calculates an increment value for each block using the following equation (3).
Delta_i＝10log10 Tr(HiHi*)-10log10(NTones(RU(i))-(10log10Tr(HH*)-10log10(NTones(entire bandwidth)))， (3)
Where the delta value is a function of the CSI per RU, the bandwidth size, and the size of the RU (i.e., the number of tones per RU). Specifically, the delta value represents the difference between the selected base rate and the actual observed rate.
The AP 110 then maps the estimated signal-to-noise ratio (SNR) (where SNR is delta + uplink RX sensitivity) to the new rate for the tone block according to a rate adaptation table. For example, in a system where the SU adaptation rate is determined to be 263.25mbps, the AP 110 maps the current SU rate to the corresponding uplink RX sensitivity based on the values in the rate adaptation table (1) shown above. In an example system where the rate is determined to be approximately 263.25mbps, the AP 110 determines the uplink RX sensitivity to be-67 dB by mapping the rate to the corresponding uplink RX sensitivity value in the rate adaptation table (1) shown above. Next, the increment value of each block is calculated using equation (3) above.
Once the delta value is calculated, the AP 110 maps the newly estimated SNR (delta + uplink RX sensitivity) to the new rate. For example, in the example where the delta value is calculated as-3 db, the AP 110 determines the new rate to correspond to the uplink RX sensitivity (i.e., (-64) + (-3) — 67db) and is set to 292.50 mbps.
In some implementations, the SNR margin (margin) is based on an observed Packet Error Rate (PER). For example, the predefined rate adaptation table may be inaccurate. In this case, it is preferable to have configurable parameters to adjust the estimated SNR input to the rate adaptation table so that a more accurate rate can be selected. For example, the SNR margin may be determined as a function of PER (i.e., SNR margin ═ f (PER)). Thus, the rate is calculated using the following equation: rate is RateDropTable (SNR evaluated-SNR margin).
As discussed above, AP 110 also includes queue awareness when allocating RUs among client stations. Specifically, as indicated by equation (1), the utility function calculated by the AP 110 comprises a delay function Di(t) of (d). AP 110 assumes a line header delay D for client station i (per TID)HOL，IAnd a delay threshold di. The AP 110 then applies one of two policies: (i) earliest deadline first based on equation (4) below; or (ii) maximum weighted time limit first according to equation (5) below.
Figure BDA0003031422260000091
Figure BDA0003031422260000092
Wherein PriIndicating an acceptable probability that the client station i will drop the data packet due to the expiration of the time limit. In some implementations, α is when two streams have exactly the same line head delayiThe metrics are weighted so that users with the strongest requirements in terms of acceptable loss rate and expiration of time limit will be preferentially assigned.
During implementation, the RU scheduler at AP 110 begins by determining the granularity of the unit RU size (i.e., the entire bandwidth divided by equal-sized RU blocks (which may be 26 tone blocks, 52 tone blocks, 104 tone blocks, etc.) and the next DL bandwidth has a total of k blocks
Figure BDA0003031422260000093
Wherein Qi(t) is the queue size considered and chunk k is assigned to client station i*And update the client station i*Average rate and queue size. That is, once the first chunk is assigned, the AP 110 recalculates the utility function for all client stations. The predetermined PSDU duration T is related to a buffer size summary and the Modulation and Coding Scheme (MCS) to be selected.
In some implementations, if multiple consecutive chunks are assigned to one client station, AP 110 adjusts the RU size to match the sum of the assigned chunks (e.g., if 2 consecutive 26 chunks are assigned to the same client station, the RU size is adjusted to a single 52 chunk).
Additionally, there are several RU allocation constraints in various embodiments to increase overall system efficiency. In some embodiments, AP 110 performs the current consecutive allocation (i, j), assuming the allocation starts from the leftmost RU. In some implementations, an effective final allocation (i, j) requires that i be even and j be odd.
Fig. 2-5 illustrate example resource allocation scenarios to further illustrate various constraints on resource allocation. For example, FIG. 2 illustrates a scenario in which client station j is assigned RUs 0 and RU 1 (i.e., the utility function returns the highest value of station j) while client station k is temporarily assigned RU 2. In the illustrated implementation of fig. 2, where station k is a newly picked client station (i.e., different from the previous client station j) and the temporarily allocated RUs is even, the AP 110 never considers the client station j for RU allocation.
Fig. 3 illustrates another example of constraints on resource allocation. As illustrated in fig. 3, when client station k is a newly selected client station (i.e., different from the previous client station j) and starts with an odd RU (e.g., RU 1 as shown in fig. 3), AP 110 never considers client stations j and k for RU allocation.
Fig. 4 illustrates yet another example of constraints on resource allocation. As shown in fig. 4, when client station k is picked in the previous assignment (i.e., the same client station is picked), the temporary chunk range is (i, j), where j is an even number. Thus, j +1 is an even number and it is temporarily assigned to a new client station. In response, in one implementation, the AP 110 extends the range of sound blocks (i, j) to (i, j + 1). In an alternative implementation, the AP 100 narrows down the range of sound blocks (i, j) to (i, j-1). In both implementations, the AP 110 does not consider the client station k in allocating the remaining available chunks. In some implementations, the AP 110 makes a decision between expanding or contracting the range of chunks based on comparing the value of the utility function to a threshold. For example, the AP 110 relies on the following equation (5): UtilityFunctionV (2x)/UtilityFunctionV (x) > I _ threshold, where UtilityFunctionV (x) returns the value of the utility function.
Fig. 5 provides yet another example of resource allocation constraints. Specifically, when client station k is picked in the previous assignment (i.e., the same client station is selected), with the temporary chunk range set to (i, j), AP 110 determines that the temporary RU assignment (0, j) for client station k is half of the bandwidth to determine whether to extend the bandwidth to 20MHz or 40 MHz. If the bandwidth is extended (i.e., the temporary RU assignment (0, j) for client station k is half of the bandwidth), client station k is still considered an allocation for the remaining chunks. On the other hand, if the bandwidth is not expanded (i.e., the temporary RU allocation (0, j) for client station k is less than half the bandwidth), then client station k is not considered again when allocating the remaining chunks. Also, the AP 110 determines whether the middle 26-chunk range will be allocated. As discussed above, once the RU allocation is complete, many consecutive tone blocks are mapped to a single RU (i.e., 2 consecutive 26 tone blocks allocated to the same client station are mapped to a single 52 tone block RU).
Fig. 6 provides a flow diagram illustrating aspects of allocating resource units according to an example embodiment described herein. At 601, the AP evaluates a channel quality indicator for each of the respective channels between the AP and the plurality of client stations. In particular, the AP evaluates a CQI for each of the channels between the AP and each of the plurality of client stations based on the single user rate and the uplink receiver sensitivity measurements.
At 602, the AP obtains queue information corresponding to each of a plurality of client stations. For example, the AP receives a data management packet containing information about the queues at each of the client stations.
At 603, the AP calculates a utility function for each of the plurality of client stations based on the channel quality indicators and the obtained queue information. Specifically, the AP calculates the utility function based on equation (1) described in more detail above.
At 604, the AP assigns resource units to the client station of the plurality of client stations having the highest value output by the respective utility function. Once a particular resource unit is allocated, the AP updates the queue information and channel quality indicator when allocating the next resource unit.
While this specification contains many specifics, these should not be construed as limitations on the scope of what may be claimed, but rather as descriptions of particular implementations of the subject matter.
Although operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In some cases, multitasking and parallel processing may be advantageous.
The subject matter of this specification has been described with respect to certain aspects, but other aspects can be implemented and fall within the scope of the appended claims. For example, the actions recited in the claims can be performed in a different order and still achieve desirable results. As one example, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some implementations, multitasking and parallel processing may be advantageous. Other variations are within the scope of the following claims.

Claims (20)

1. A method for allocating a plurality of resource units among a plurality of client stations in a wireless local area network, the method comprising:
to allocate each resource unit:
evaluating, at the Access Point (AP), a channel quality indicator for each of the respective channels between the AP and the plurality of client stations;
obtaining, at the AP, queue information indicating data to be transmitted from each of the plurality of client stations to the AP;
calculating, at the AP, a utility function from the channel quality indicator and the obtained queue information, the utility function indicating utility of transmitting data from a respective client station; and
assigning the resource units to the client station of the plurality of client stations having the highest value output by the respective utility function.
2. The method of claim 1, wherein the AP is configured to store a rate adaptation table comprising:
a set of uplink receiver sensitivity measurements;
an uplink transmission rate corresponding to each of the uplink receiver sensitivity measurements;
a plurality of spatial streams corresponding to each of the uplink receiver sensitivity measurements; and
a modulation and coding scheme corresponding to each of the uplink receiver sensitivity measurements.
3. The method of claim 2, wherein evaluating the channel quality indicator for each of the respective channels between the AP and the plurality of client stations comprises:
selecting, at the AP, a single-user transmission rate across an entire bandwidth as a base rate, the single-user transmission rate indicating a bit rate for transmitting data to a single client station in communication with the AP;
identifying uplink receiver sensitivity measurements corresponding to the single-user transmission rate from the rate adaptation table;
calculating a delta value based on the channel state measurements, the size of the bandwidth, the size of the resource units to be allocated, the delta value indicating the difference between the single-user transmission rate and the actual transmission rate, and
calculating an updated uplink receiver sensitivity for each resource unit from the obtained uplink receiver sensitivity measurements and the calculated delta value; and
adjusting the base rate by mapping the updated uplink receiver sensitivity to a corresponding uplink transmission rate identified from the rate adaptation table.
4. The method of claim 1, wherein obtaining queue information at the AP corresponding to each of the plurality of client stations comprises:
obtaining, at a wireless receiver of the AP, a data management packet from each of the client stations in communication with the AP, the data management packet including information regarding: a total required transmission duration required to empty a respective queue corresponding to the respective client station.
5. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units of the plurality of resource units are allocated to a client station different from the client station assigned to the previous resource unit; and
in response to determining that even-numbered resource units are allocated to a client station other than the client station assigned to the preceding resource unit, the client station assigned to the preceding resource unit is disregarded when additional resource units are subsequently allocated.
6. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether odd-numbered resource units are allocated to a client station different from the client station assigned to the preceding resource unit,
in response to determining that odd-numbered resource units are allocated to client stations other than the client station assigned to the preceding resource unit, disregarding both the client station assigned to the odd-numbered resource unit and the client station assigned to the preceding resource unit when allocating additional resource units.
7. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units and immediately preceding two resource units are allocated to the same client station;
allocating the next resource unit to the same client station in response to determining that the even-numbered resource unit and the immediately preceding two resource units are allocated to the same client station.
8. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units and immediately preceding two resource units are allocated to the same client station; and
in response to determining that the even-numbered resource units and the immediately preceding two resource units are allocated to the same client station, changing the allocation of the even-numbered resource units to be assigned to different client stations.
9. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining, when consecutively numbered resource units starting from the first resource unit are allocated to a client station, whether a total number of resource units allocated to the client station is at least half of an entire bandwidth used by the AP; and
in response to determining that the total number of resource units allocated to the client station occupies at least half of the entire bandwidth:
allocating all available resource units in the bandwidth to the client station.
10. The method of claim 1, further comprising:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining, when consecutively numbered resource units starting from the first resource unit are allocated to a client station, whether a total number of resource units allocated to the client station is at least half of an entire bandwidth used by the AP; and
in response to determining that the total number of resource units allocated to the client station occupies less than half the entire bandwidth:
when additional resource units are subsequently allocated, the client stations allocated to the odd-numbered resource units are not considered anymore.
11. A wireless access point system for allocating a plurality of resource units among a plurality of client stations in a wireless local area network, the system comprising:
to allocate each resource unit:
an Access Point (AP) configured to:
evaluating a channel quality indicator for each of respective channels between the AP and the plurality of client stations;
obtaining queue information from each of the plurality of client stations, the queue information indicating data to be transmitted to the AP;
calculating a utility function from the channel quality indicator and the obtained queue information, the utility function indicating utility of data transmitted from a respective client station; and
assigning the resource units to the client station of the plurality of client stations having the highest value output by the respective utility function.
12. The wireless access point system of claim 11,
wherein the AP is configured to store a rate adaptation table comprising:
a set of uplink receiver sensitivity measurements;
an uplink transmission rate corresponding to each of the uplink receiver sensitivity measurements;
a plurality of spatial streams corresponding to each of the uplink receiver sensitivity measurements; and
a modulation and coding scheme corresponding to each of the uplink receiver sensitivity measurements.
13. The wireless access point system of claim 11, wherein when evaluating the channel quality indicator for each of the respective channels between the AP and the plurality of client stations, the AP is further configured to:
selecting, at the AP, a single-user transmission rate across an entire bandwidth as a base rate, the single-user transmission rate indicating a bit rate for transmitting data to a single client station in communication with the AP;
identifying uplink receiver sensitivity measurements corresponding to the single-user transmission rate from the rate adaptation table;
calculating a delta value based on a channel state measurement, a size of the bandwidth, a size of the resource unit to be allocated, the delta value indicating a difference between the single-user transmission rate and an actual transmission rate;
calculating an updated uplink receiver sensitivity for each resource unit from the obtained uplink receiver sensitivity measurements and the calculated delta value; and
adjusting the base rate by mapping the updated uplink receiver sensitivity to a corresponding uplink transmission rate identified from the rate adaptation table.
14. The wireless access point system of claim 11, wherein when obtaining queue information at the AP corresponding to each of the plurality of client stations, the AP is further configured to:
obtaining, at a wireless receiver of the AP, a data management packet from each of the client stations in communication with the AP, the data management packet including information regarding: a total required transmission duration required to empty a respective queue corresponding to the respective client station.
15. The wireless access point system of claim 11, wherein the AP is further configured to:
temporarily assigning resource units to the client stations corresponding to the highest utility values;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units of the plurality of resource units are allocated to a client station different from the client station assigned to the previous resource unit; and
in response to determining that even-numbered resource units are allocated to a client station other than the client station assigned to the preceding resource unit, the client station assigned to the preceding resource unit is disregarded when additional resource units are subsequently allocated.
16. The wireless access point system of claim 11, wherein the AP is further configured to:
temporarily assigning resource units to the client stations corresponding to the highest utility values;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether odd-numbered resource units are allocated to a client station different from the client station assigned to the preceding resource unit,
in response to determining that odd-numbered resource units are allocated to client stations other than the client station assigned to the preceding resource unit, disregarding both the client station assigned to the odd-numbered resource unit and the client station assigned to the preceding resource unit when allocating additional resource units.
17. The wireless access point system of claim 11, wherein the AP is further configured to:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units and immediately preceding two resource units are allocated to the same client station;
allocating the next resource unit to the same client station in response to determining that the even-numbered resource unit and the immediately preceding two resource units are allocated to the same client station.
18. The wireless access point system of claim 11, wherein the AP is further configured to:
temporarily assigning, by the AP, resource units to client stations corresponding to a highest utility value;
updating the channel quality indicator and the queue information after allocation of each resource unit and before allocation of a next resource unit;
determining whether even-numbered resource units and immediately preceding two resource units are allocated to the same client station; and
in response to determining that the even-numbered resource units and the immediately preceding two resource units are allocated to the same client station, changing the allocation of the even-numbered resource units to be assigned to different client stations.
19. The wireless access point system of claim 11, wherein the AP is further configured to:
determining, when consecutively numbered resource units starting from the first resource unit are allocated to a client station, whether a total number of resource units allocated to the client station is at least half of an entire bandwidth used by the AP; and
allocating all available resource units in the bandwidth to the client station in response to determining that the total number of resource units allocated to the client station occupies at least half of the entire bandwidth.
20. The wireless access point system of claim 11, wherein the AP is further configured to:
determining, when consecutively numbered resource units starting from the first resource unit are allocated to a client station, whether a total number of resource units allocated to the client station is at least half of an entire bandwidth used by the AP; and
in response to determining that the total number of resource units allocated to the client station occupies less than half the entire bandwidth, the client station allocated to the odd-numbered resource units is disregarded when additional resource units are subsequently allocated.
CN201980069572.6A 2018-08-21 2019-08-21 System and method for rate selection and resource unit allocation within a Wireless Local Area Network (WLAN) Pending CN113615291A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862720794P 2018-08-21 2018-08-21
US62/720,794 2018-08-21
PCT/US2019/047543 WO2020041496A1 (en) 2018-08-21 2019-08-21 Systems and methods for rate selection and resource unit allocation within a wireless local area network (wlan)

Publications (1)

Publication Number Publication Date
CN113615291A true CN113615291A (en) 2021-11-05

Family

ID=67874529

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980069572.6A Pending CN113615291A (en) 2018-08-21 2019-08-21 System and method for rate selection and resource unit allocation within a Wireless Local Area Network (WLAN)

Country Status (3)

Country Link
US (1) US11191082B2 (en)
CN (1) CN113615291A (en)
WO (1) WO2020041496A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI764739B (en) * 2020-09-07 2022-05-11 聯發科技股份有限公司 Multi-user downlink orthogonal frequency-division multiple access (ofdma) configuration method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103355008A (en) * 2010-09-16 2013-10-16 电话有限公司 Method and single radio station for fair aggregation of internet backhaul throughput using multiple access points
US20170303276A1 (en) * 2016-04-15 2017-10-19 Qualcomm Incorporated Techniques for ofdma rate adaptation
EP3291473A1 (en) * 2016-08-30 2018-03-07 MediaTek Inc. Wireless communicating method and associated electronic device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170332385A1 (en) 2016-05-11 2017-11-16 Qualcomm Incorporated Buffer status reporting in a wireless local area network (wlan)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103355008A (en) * 2010-09-16 2013-10-16 电话有限公司 Method and single radio station for fair aggregation of internet backhaul throughput using multiple access points
US20170303276A1 (en) * 2016-04-15 2017-10-19 Qualcomm Incorporated Techniques for ofdma rate adaptation
EP3291473A1 (en) * 2016-08-30 2018-03-07 MediaTek Inc. Wireless communicating method and associated electronic device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BANKOV, DMITRY等: "OFDMA Uplink Scheduling in IEEE 802.11ax Networks", 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS(ICC), pages 1 - 6 *

Also Published As

Publication number Publication date
WO2020041496A1 (en) 2020-02-27
US11191082B2 (en) 2021-11-30
US20200068575A1 (en) 2020-02-27

Similar Documents

Publication Publication Date Title
KR101319487B1 (en) Method and system for reducing feedback information in multicarrier-based communication systems based on tiers
JP5242411B2 (en) Method and apparatus for communicating backlog related information
KR101019001B1 (en) Methods and apparatus for efficient providing of scheduling information
KR100977425B1 (en) Ofdma reverse link scheduling
US7885202B2 (en) Method and apparatus for channel quality indicator report
JP7236678B2 (en) Communication device, communication method and integrated circuit
US20070149129A1 (en) Methods and apparatus for communicating transmission backlog information
WO2009049535A1 (en) Method and device for allocating wireless resource in wireless communication system
US20070218917A1 (en) Channel quality signaling
CN103209494B (en) A kind of real-time video traffic resource allocation methods based on importance labelling
EP2272297A1 (en) Method of efficient channel allocation in wireless systems
KR100932787B1 (en) Channel State Information Transmission Method in User Terminal of Broadband Mobile Communication System and Radio Resource Allocation Method in Base Station
RU2767305C2 (en) Transfer of load element bss in wireless local area network system
CN105874858A (en) Multi-transceiver configuration method, multi-transceiver channel reuse method and apparatuses
Tran et al. Optimized scheduling algorithm for LTE downlink system
US11191082B2 (en) Systems and methods for rate selection and resource unit allocation within a wireless local area network (WLAN)
JP5631828B2 (en) Wireless communication apparatus and wireless communication system
Kallel et al. A flexible numerology configuration for efficient resource allocation in 3GPP V2X 5G new radio
CN113473401A (en) Wireless resource allocation method for power Internet of things application
JP2000316182A (en) Base station equipment and terminal station equipment and communication system and communication control method
CN110290588B (en) Method for allocating wireless channel resources
KR20100053837A (en) Apparatus and method for group resource allocation based on channel variation in a broadband wireless communication system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination