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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
• • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
  • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
  • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W28/00—Network traffic management; Network resource management
  • H04W28/02—Traffic management, e.g. flow control or congestion control
  • H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/80—Actions related to the user profile or the type of traffic
  • H04L47/805—QOS or priority aware
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W28/00—Network traffic management; Network resource management
  • H04W28/02—Traffic management, e.g. flow control or congestion control
  • H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W72/00—Local resource management
  • H04W72/20—Control channels or signalling for resource management
  • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
• • 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]

Definitions

• This disclosure relates to allocating bandwidth resources in wireless networks.
• a wireless local area network may be formed by one or more access points
• APs that provide a shared wireless medium for use by a number of client devices or stations (STAs).
• STAs client devices or stations
• Each AP which may correspond to a Basic Service Set (BSS)
• BSS Basic Service Set
• WLANs that operate in accordance with the IEEE 802.11 family of standards are commonly referred to as Wi-Fi ® networks.
• the IEEE 802.1 lax standards may introduce multiple access mechanisms, such as an orthogonal frequency division multiple access (OFDMA) mechanism, to allow multiple STAs to transmit or receive data on a shared wireless medium at the same time.
• OFDMA orthogonal frequency division multiple access
• the available frequency spectrum may be divided into a plurality of resource units (RUs) each including a number of different frequency subcarriers, and different RUs may be allocated or assigned to different wireless devices at a given point in time. In this manner, multiple wireless devices may concurrently transmit data on the wireless medium using their assigned RU or frequency subcarriers.
• an AP may allocate a unique set of RUs to each of a plurality of STAs to allow the STAs to concurrently transmit uplink (UL) data to the AP. Because each of the STAs may have different amounts of UL data to transmit to the AP (or no UL data), it would be desirable if the AP were aware of how much UL data each of the STAs has to transmit, for example, so that the AP may allocate RUs to the STAs accordingly.
• UL uplink
• One innovative aspect of the subject matter of this disclosure can be implemented in a method of allocating resources to a first wireless station (STA) for uplink (UL) transmissions.
• the method may include steps of receiving, from the first STA, buffer status information indicating one or more access categories or traffic identifiers (TIDs) for which the first STA has queued uplink (UL) data and an amount of queued UL data associated with the one or more access categories or TIDs, determining a resource unit (RU) allocation scheme based at least in part on the buffer status information received from the first STA, allocating a first set of RUs to the first STA in accordance with the RU allocation scheme, and receiving at least some of the queued UL data from the first STA via the first set of RUs.
• TIDs traffic identifiers
• the buffer status information may further indicate a priority level of the queued UL data.
• the priority level may be based at least in part on quality of service (QoS) parameters, delay requirements, one or more access categories associated with the queued UL data, or one or more TIDs associated with the queued UL data.
• QoS quality of service
• the RU allocation scheme may be based on the priority level of the queued UL data in the first STA.
• the buffer status information may include a bitmap and one or more buffer state fields.
• the bitmap may identify the one or more access categories, and the one or more buffer state fields may indicate an amount of queued UL data belonging to at least one of the identified access categories.
• the buffer status information may further include a quantization value, and the information provided in the one or more buffer state fields may be quantized based on the quantization value.
• the one or more buffer state fields may include a respective buffer state field for each of the identified access categories.
• the one or more buffer state fields may include a first buffer state field indicating an amount of queued UL data belonging to a highest-priority access category among the identified access categories. For example, the highest-priority access category may be determined by the first STA.
• the one or more buffer state fields may include a second buffer state field indicating an amount of queued UL data belonging to any access categories other than the highest-priority access category.
• the one or more buffer state fields may include a second buffer state field that indicates an aggregate amount of queued UL data in the first STA.
• the method may further include steps of receiving, from a second STA, buffer status information indicating one or more access categories or TIDs for which a second STA has queued UL data and an amount of queued UL data associated with the one or more access categories or TIDs of the second STA, allocating a second set of RUs to the second STA in accordance with the RU allocation scheme, and receiving at least some of the queued UL data from the second STA via the second set of RUs.
• the RU allocation scheme may be based on the buffer status information received from the first STA and the second STA.
• the method may further include steps of transmitting a buffer status request, to the first STA, requesting the buffer status information.
• a buffer status request For example, at least one of the buffer status request or the buffer status information may be provided in a high-efficiency aggregate control (HE A-Control) field of a data frame.
• HE A-Control high-efficiency aggregate control
• the AP includes one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the AP to receive, from a STA, buffer status information indicating one or more access categories or TIDs for which the STA has queued UL data and an amount of queued UL data associated with the one or more access categories or TIDs, determine an RU allocation scheme based at least in part on the buffer status information received from the STA, allocate a first set of RUs to the STA in accordance with the RU allocation scheme, and receive at least some of the queued UL data from the STA via the first set of RUs.
• the buffer status information may include a bitmap and one or more buffer state fields.
• the bitmap may identify the one or more access categories, and the one or more buffer state fields may indicate an amount of queued UL data belonging to at least one of the identified access categories.
• the buffer status information may further include a quantization value, and the information provided in the one or more buffer state fields may be quantized based on the quantization value.
• the one or more buffer state fields may include a respective buffer state field for each of the identified access categories.
• the one or more buffer state fields may include a first buffer state field indicating an amount of queued UL data belonging to a highest-priority access category among the identified access categories.
• the one or more buffer state fields may include a second buffer state field indicating an amount of queued UL data belonging to any access categories other than the highest-priority access category.
• the one or more buffer state fields may include a second buffer state field that indicates an aggregate amount of queued UL data in the STA.
• execution of the instructions may further cause the AP to transmit a buffer status request, to the STA, requesting the buffer status information.
• a buffer status request For example, at least one of the buffer status request or the buffer status information may be provided in an HE A- Control field of a data frame.
• the non-transitory computer readable medium may include instructions that, when executed by one or more processors of an AP, cause the AP to receive, from a STA, buffer status information indicating one or more access categories or TIDs for which the STA has queued UL data and an amount of queued UL data associated with the one or more access categories or TIDs, determine an RU allocation scheme based at least in part on the buffer status information received from the STA, allocate a first set of RUs to the STA in accordance with the RU allocation scheme, and receive at least some of the queued UL data from the STA via the first set of RUs.
• the buffer status information may include a bitmap and one or more buffer state fields.
• the bitmap may identify the one or more access categories, and the one or more buffer state fields may indicate an amount of queued UL data belonging to at least one of the identified access categories.
• the buffer status information may further include a quantization value, and the information provided in the one or more buffer state fields may be quantized based on the quantization value.
• execution of the instructions may further cause the AP to transmit a buffer status request, to the STA, requesting the buffer status information.
• a buffer status request For example, at least one of the buffer status request or the buffer status information may be provided in an HE A- Control field of a data frame.
• Figure 1 shows a block diagram of an example wireless system.
• FIG. 2 shows a block diagram of an example wireless station (STA).
• STA wireless station
• FIG. 3 shows a block diagram of an example access point (AP).
• AP access point
• Figure 4 depicts an example data queuing system that may be implemented within the
• Figures 5A-5C show example subcarrier allocation diagrams for a 20 MHz bandwidth, a
• Figure 6 shows a sequence diagram depicting an example operation for selecting the size and location of resource units (RUs) to be allocated to a number of STAs.
• RUs resource units
• Figures 7A-7D show example buffer status reports.
• Figure 8 shows a flowchart depicting an example operation for allocating RUs to a STA based, at least in part, on a buffer status report received from the STA.
• Figure 9 shows a sequence diagram depicting an example operation for requesting buffer status reports from a number of STAs.
• Figure 10A shows an example trigger frame that may be used for requesting buffer status reports from a STA.
• Figure 10B shows a more detailed example of the Common Info field shown in Figure
• Figure IOC shows a more detailed example of the Per User Info field shown in Figure
• Figure 11 A shows an example Aggregated Control (A-Control) subfield of a high- efficiency HE variant high-throughput (HT) control frame.
• A-Control Aggregated Control subfield of a high- efficiency HE variant high-throughput (HT) control frame.
• Figure 1 IB shows a table depicting example Control ID values and corresponding indications of information type stored in the Control Information subfield shown in Figure 11 A.
• Figure 11C shows an example buffer status report that may be provided within a Control
• Figure 1 ID shows a table depicting an example mapping between an access category indicator (ACI) bitmap and access categories.
• ACI access category indicator
• Figure 1 IE shows a table depicting an example encoding of Delta Traffic Identifier
• Figure 12 shows an example high-efficiency (HE) Capabilities element.
• HE high-efficiency
• Figure 13 shows a flowchart depicting an example operation for requesting buffer status information from a STA.
• Bluetooth® code division multiple access
• FDMA frequency division multiple access
• TDMA time division multiple access
• GSM Global System for Mobile communications
• GPRS General Packet Radio Service
• EDGE Terrestrial Trunked Radio
• W-CDMA Wideband-CDMA
• EV-DO Evolution Data Optimized
• HSPA High Speed Packet Access
• HSDPA High Speed Downlink Packet Access
• HSUPA High Speed Uplink Packet Access
• HSPA+ Long Term Evolution
• LTE Long Term Evolution
• AMPS or other known signals that are used to communicate within a wireless, cellular or internet of things (IOT) network, such as a system utilizing 3G, 4G or 5G, or further implementations thereof, technology.
• IOT internet of things
• An AP may allocate a unique set of RUs to each of a plurality of STAs to allow the
• uplink (UL) data may be concurrently transmit to the AP. Because each of the STAs may have different amounts of UL data to transmit to the AP (or no UL data), it may be inefficient to allocate the same amount of uplink resources (such as the same RU sizes) to all STAs associated with the AP.
• data may be selected for transmission over a shared medium according to priority levels, for example, so that higher priority data (such as voice data) may be allocated higher transmission priorities than lower priority data (such as emails).
• data of different priority levels may be assigned different ranges of back-off numbers so that higher priority data is more likely to win a given medium access contention period than lower priority data (such as by assigning lower backoff numbers to higher priority data and assigning higher back-off numbers to lower priority data).
• the different ranges of back-off numbers may be allocated to different priority levels of data by classifying data into access categories, and then providing a different range of back-off numbers to each access category (AC).
• data may be assigned to one of four access categories (AC0-
• the highest priority data (such as voice data) may be assigned to the first access category (AC0); the second highest priority data (such as video data) may be assigned to the second access category (ACl); the third highest priority data (such as data associated with a "best effort" QoS) may be assigned to the third access category (AC2); and the lowest priority data (such as background data) may be assigned to the fourth access category (AC3).
• the access categories AC0-AC3 described herein may correspond to the access categories AC_VO, AC_VI, AC_BE, and AC BK, respectively, associated with one or more of the IEEE 802.11 standards.
• traffic flows transmitted from a STA may be classified based on a traffic identifier (TID).
• TID indicates the priority level of the data, and may thus be mapped to a corresponding access category.
• the STA may aggregate data of the same priority level in a common set of AC queues.
• the aggregated data may be transmitted over the wireless medium as aggregated data frames such as, for example, aggregated MAC protocol data units (A-MPDUs) or aggregated MAC service data units (A-MSDUs).
• A-MPDUs aggregated MAC protocol data units
• A-MSDUs aggregated MAC service data units
• traffic flows transmitted from an AP may be classified based on a TID and a destination address (DA).
• DA destination address indicates to which STA the data is to be transmitted.
• the AP may aggregate data of the same priority level in a common set of AC queues.
• the aggregated data may be transmitted over the wireless medium as A-MPDUs or A- MSDUs.
• aspects of this disclosure may enable an AP to allocate uplink resources (RUs) to a given STA based, at least in part, on the amount of UL data that the given STA has queued for transmission to the AP and a priority level of the UL data.
• each STA associated with the AP may transmit a buffer status report (BSR) indicating an amount of queued UL data buffered for transmission in the respective STA and one or more access categories or TIDs to which the queued UL data belongs.
• the BSR may include a bitmap identifying the access categories, and one or more buffer state fields indicating an amount of queued UL data belonging to at least one of the identified access categories.
• the information provided in the buffer state fields may be scaled by a scaling factor (also referred to as a "quantization value").
• the BSR may include a first buffer state field indicating the amount of queued UL data belonging only to the highest-priority access category, and a second buffer state field indicating the amount of queued UL data aggregated across the remaining (or all) access categories.
• the AP may allocate uplink resources to a given STA based on the amount and priority level(s) of the queued UL data residing in each STA.
• implementations of the subject matter described in this disclosure can be implemented to realize one or more of the following potential advantages.
• the implementations may improve the performance of wireless communications based on a limited availability of resources (such as bandwidth).
• an AP typically has only a limited number of RUs to distribute or allocate among each of its associated STAs.
• an AP may allocate more (or larger) RUs to STAs with more or higher-priority UL data to transmit and may allocate less (or smaller) RUs to STAs with less or lower- priority UL data to transmit.
• the overhead associated with each BSR transmission may be reduced or minimized by scaling the information provided in the BSR based on a quantization value, and by aggregating information associated with multiple access categories. Accordingly, the implementations described herein may allow an AP to dynamically generate an RU allocation scheme (specifying the size and number of RUs to be allocated to each device in a wireless network) that optimizes the throughput and latency of communications among all devices in a wireless network, at any given time. [0046] In the following description, numerous specific details are set forth such as examples of specific components, circuits, and processes to provide a thorough understanding of the present disclosure.
• the term "coupled” as used herein means connected directly to or connected through one or more intervening components or circuits.
• associated STA refers to a STA that is associated with a given AP
• non-associated STA refers to a STA that is not associated with the given AP
• trigger frame may refer to a frame that directs each of a number of identified STAs to transmit uplink (UL) multi-user (MU) data on a resource unit allocated to the STA.
• medium access as used herein may refer to gaining or controlling access to a shared communication medium.
• transmit opportunity TXOP as used herein may refer to a period of time during which a device (or a portion of the device) may transmit data via the shared communication medium.
• frame may include any frame, packet, or data unit such as, for example, protocol data units (PDUs), MAC protocol data units (MPDUs), and physical layer convergence procedure protocol data units (PPDUs)
• PDUs protocol data units
• MPDUs MAC protocol data units
• PPDUs physical layer convergence procedure protocol data units
• HT may refer to a high throughput frame format or protocol defined, for example, by the IEEE 802.1 In standards; the term “VHT” may refer to a very high throughput frame format or protocol defined, for example, by the IEEE 802.1 lac standards; the term “HE” may refer to a high efficiency frame format or protocol defined, for example, by the IEEE 802.11 ax standards; and the term “non-HT” may refer to a legacy frame format or protocol defined, for example, by the IEEE 802.1 la/g standards.
• legacy and “non-HT” may be used interchangeably herein.
• leg device may refer to a device that operates according to the IEEE 802.1 la/g standards
• HE device may refer to a device that operates according to the IEEE 802.1 lax standards
• HE STA may refer to a wireless station that operates according to the IEEE 802.1 lax standards
• HE AP may refer to an access point that operates according to the IEEE 802.1 lax standards.
• TID Traffic Identifier
• access category data that may be queued together or aggregated according to priority level.
• TID Traffic Identifier
• access category data that may be queued together or aggregated according to priority level.
• FIG. 1 shows a block diagram of an example wireless system 100.
• the wireless system 100 is shown to include four wireless stations STA1-STA4, a wireless access point (AP) 110, and a wireless local area network (WLAN) 120.
• the WLAN 120 may be formed by a plurality of Wi- Fi access points (APs) that may operate according to the IEEE 802.11 family of standards (or according to other suitable wireless protocols).
• APs Wi- Fi access points
• the AP 110 is assigned a unique media access control (MAC) address that is programmed therein by, for example, the manufacturer of the access point.
• MAC media access control
• each of the stations STA1- STA4 is also assigned a unique MAC address.
• the AP 110 may assign an association identification (AID) value to each of the stations STA1-STA4. Thereafter, the AP 110 may identify the stations STA1-STA4 using their assigned AID values.
• AID association identification
• the WLAN 120 may allow for multiple-input multiple-output
• MIMO multiple access
• WLAN 120 may utilize a multiple channel access mechanism such as, for example, OFDMA.
• BSS infrastructure basic service set
• P2P peer-to-peer
• Each of the stations STA1-STA4 may be any suitable Wi-Fi enabled wireless device including, for example, a cell phone, personal digital assistant (PDA), tablet device, laptop computer, or the like.
• Each STA also may be referred to as a user equipment (UE), a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communications device, a remote device, a mobile subscriber station, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, or some other suitable terminology.
• each STA may include one or more transceivers, one or more processing resources (processors or ASICs), one or more memory resources, and a power source (such as a battery).
• the AP 110 may be any suitable device that allows one or more wireless devices to connect to a network (such as a local area network (LAN), wide area network (WAN), metropolitan area network (MAN), or the Internet) via AP 110 using Wi-Fi, Bluetooth, or any other suitable wireless communication standards.
• a network such as a local area network (LAN), wide area network (WAN), metropolitan area network (MAN), or the Internet
• AP 110 may include one or more transceivers, one or more processing resources (processors or ASICs), one or more memory resources, and a power source.
• FIG. 2 shows a block diagram of an example wireless station (STA) 200.
• STA wireless station
• the STA 200 may be an implementation of one or more of the stations STA1-STA4 of Figure 1.
• the STA 200 may include a physical layer device (PHY) 210, a media access control layer (MAC) 220, a processor
• the PHY 210 may include at least a number of transceivers 211 and a baseband processor 212.
• the transceivers 211 may be coupled to the antennas 250(l)-250(n), either directly or through an antenna selection circuit (not shown for simplicity).
• the transceivers 211 may be used to transmit signals to and receive signals from the AP 110 or other STAs (see also Figure 1), and may be used to scan the surrounding environment to detect and identify nearby access points or other STAs (within wireless range of the STA 200).
• the transceivers 211 may include any number of transmit chains to process and transmit signals to other wireless devices via the antennas 250(l)-250(n), and may include any number of receive chains to process signals received from the antennas 250(l)-250(n).
• the STA 200 may be configured for MIMO operations.
• the MIMO operations may include SU-MIMO operations and MU-MIMO operations.
• the STA 200 may be configured for OFDMA communications or other suitable multiple access mechanisms, for example, as may be specified in the IEEE 802.1 lax standards.
• the baseband processor 212 may be used to process signals received from the processor
• the transceivers 211 may be used to process signals received from one or more of the antennas 250(l)-250(n) via the transceivers 211 and to forward the processed signals to the processor 230 or the memory 240.
• the processor 230 may be any suitable one or more processors capable of executing scripts or instructions of one or more software programs stored in the STA 200 (such as within the memory 240).
• the MAC 220 is shown in Figure 2 as being coupled between the PHY 210 and the processor 230.
• the PHY 210, the MAC 220, the processor 230, or the memory 240 may be connected together using one or more buses (not shown for simplicity).
• the MAC 220 may include at least a number of contention engines 221 and frame formatting circuitry 222.
• the contention engines 221 may contend for access to one more shared wireless mediums, and may store packets for transmission over the one more shared wireless mediums.
• the STA 200 may include one or more contention engines 221 for each of a plurality of different access categories.
• the contention engines 221 may be separate from the MAC 220.
• the contention engines 221 may be implemented as one or more software modules (stored in memory 240 or stored in memory provided within the MAC 220).
• the frame formatting circuitry 222 may be used to create or format frames received from the processor 230 or the memory 240 (such as by adding MAC headers to PDUs provided by the processor 230), and may be used to re-format frames received from the PHY 210 (such as by stripping MAC headers from frames received from the PHY 210).
• the memory 240 may include an AP profile data store 241 that stores profile information for a plurality of APs.
• the profile information for a particular AP may include, for example, the AP's basic service set identification (BSSID), MAC address, channel information, received signal strength indicator (RSSI) values, goodput values, channel state information (CSI), supported data rates, connection history with the AP, a trustworthiness value of the AP (indicating a level of confidence about the AP's location, etc.), and any other suitable information pertaining to or describing the operation of the AP.
• BSSID basic service set identification
• RSSI received signal strength indicator
• CSI channel state information
• connection history with the AP connection history with the AP
• a trustworthiness value of the AP indicating a level of confidence about the AP's location, etc.
• the memory 240 also may include a number of data queues 242.
• the data queues 242 may store uplink (UL) data to be transmitted from the STA 200 to one or more other wireless devices (such as an associated AP).
• the memory 240 may include one or more data queues 242 for each of a plurality of different priority levels or access categories, for example, as described in more detail with respect to Figure 4.
• the memory 240 also may include a non-transitory computer-readable medium (one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, and so on) that may store at least the following software (SW) modules:
• SW software
• a frame formation and exchange software module 243 to facilitate the creation and exchange of any suitable frames (such as data frames, action frames, control frames, and management frames) between the STA 200 and other wireless devices;
• BSR buffer status report
• Each software module includes instructions that, when executed by the processor 230, cause the STA 200 to perform the corresponding functions.
• the processor 230 may execute the frame formation and exchange software module 243 to facilitate the creation and exchange of any suitable frames (such as data frames, action frames, control frames, and management frames) between the STA 200 and other wireless devices.
• the processor 230 may execute the trigger frame and allocated RU decoding software module 244 to decode received trigger frames and to determine which RUs are allocated to the STA 200.
• the processor 230 may execute the BSR software module 245 to generate a buffer status report for transmission to an AP.
• FIG. 3 shows a block diagram of an example access point (AP) 300.
• the AP 300 may be an implementation of the AP 110 of Figure 1.
• the AP 300 may include a PHY 310, a MAC 320, a processor 330, a memory 340, a network interface 350, and a number of antennas 360(1 )-360(n).
• the PHY 310 may include at least a number of transceivers 311 and a baseband processor 312.
• the transceivers 311 may be coupled to the antennas 360(l)-360(n), either directly or through an antenna selection circuit (not shown for simplicity).
• the transceivers 311 may be used to communicate wirelessly with one or more STAs, with one or more other APs, or with other suitable devices.
• the transceivers 311 may include any number of transmit chains to process and transmit signals to other wireless devices via the antennas 360(l)-360(n), and may include any number of receive chains to process signals received from the antennas 360(l)-360(n).
• the AP 300 may be configured for MIMO operations including, for example, SU-MIMO operations and MU-MIMO operations.
• the AP 300 may be configured for OFDMA communications or other suitable multiple access mechanisms, for example, as may be specified by any of the IEEE 802.11 standards, such as 802.1 lax.
• the baseband processor 312 may be used to process signals received from the processor
• the transceivers 311 may be used to process signals received from one or more of the antennas 360(l)-360(n) via the transceivers 311 and to forward the processed signals to the processor 330 or the memory 340.
• the network interface 350 may be used to communicate with a WLAN server (not shown for simplicity) either directly or via one or more intervening networks and to transmit signals.
• the processor 330 which is coupled to the PHY 310, to the MAC 320, to the memory
• the MAC 320 is shown in Figure 3 as being coupled between the PHY 310 and the processor 330.
• the PHY 310, the MAC 320, the processor 330, the memory 340, or the network interface 350 may be connected together using one or more buses (not shown for simplicity).
• the MAC 320 may include at least a number of contention engines 321 and frame formatting circuitry 322.
• the contention engines 321 may contend for access to the shared wireless medium, and may store packets for transmission over the shared wireless medium.
• the AP 300 may include one or more contention engines 321 for each of a plurality of different access categories.
• the contention engines 321 may be separate from the MAC 320.
• the contention engines 321 may be implemented as one or more software modules (stored in the memory 340 or in memory provided within the MAC 320).
• the frame formatting circuitry 322 may be used to create or format frames received from the processor 330 or the memory 340 (such as by adding MAC headers to PDUs provided by the processor 330), and may be used to re-format frames received from the PHY 310 (such as by stripping MAC headers from frames received from the PHY 310).
• the memory 340 may include a STA profile data store 341 that stores profile information for a plurality of STAs.
• the profile information for a particular STA may include, for example, its MAC address, supported data rates, connection history with the AP 300, one or more RUs allocated to the STA, and any other suitable information pertaining to or describing the operation of the STA.
• the memory 340 may include a number of data queues 342.
• the data queues 342 may store packets to be transmitted from the AP 300 to one or more STAs.
• the memory 340 may include one or more data queues 342 for each of a plurality of different priority levels or access categories, for example, as described in more detail with respect to Figure 4.
• the memory 340 may include data queues for a plurality of different destinations (STAs).
• the memory 340 may include a BSR table 343 that may store buffer status reports received from each of a plurality of STAs.
• the BSR table 343 may store, for each of a plurality of STAs, information indicating an amount of queued UL data and the priority level(s) of the queued UL data.
• the memory 340 also may include a non-transitory computer-readable medium (one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, and so on) that may store at least the following software (SW) modules:
• SW software
• a frame formation and exchange software module 344 to facilitate the creation and exchange of any suitable frames (such as data frames, action frames, control frames, and management frames) between the AP 300 and other wireless devices;
• a trigger frame control software module 345 to control the transmission of trigger frames to one or more STAs
• a resource unit (RU) allocation software module 346 to allocate a number of RUs to STAs based, at least in part, on buffer status reports received from the STAs (stored in the BSR table 343).
• Each software module includes instructions that, when executed by the processor 330, cause the AP 300 to perform the corresponding functions.
• the processor 330 may execute the frame formation and exchange software module 344 to facilitate the creation and exchange of any suitable frames (such as data frames, action frames, control frames, and management frames) between the AP 300 and other wireless devices.
• the processor 330 may execute the trigger frame control software module 345 to control the transmission of trigger frames to one or more STAs.
• the processor 330 may execute the RU allocation software module 346 to allocate a number of RUs to STAs based, at least in part, on buffer status reports received from the STAs.
• the buffer status report received from each STA may indicate an amount of queued UL data in the STA and the priority level(s) of the queued UL data.
• Figure 4 depicts an example data queuing system 400 that may be implemented within the STA shown in Figure 2.
• the data queuing system 400 may be implemented by or correspond to MAC 220, processor 230, or memory 240 of Figure 2.
• the data queuing system 400 may be a separate device or chip coupled to PHY 210, MAC 220, processor 230, or memory 240 of Figure 2.
• the data queuing system 400 is shown to include four data queues 410(1)-410(4). Although only four data queues 410(1)-410(4) are shown in Figure 4 for simplicity, it is to be understood that the data queuing system 400 may include any suitable number of data queues.
• the data queues 410(1)-410(4) which may be one implementation of the data queues
• each of the data queues 410(1)-410(4) may store a set of queued UL data having a given priority level.
• the first data queue 410(1) may store UL data associated with the AC_VO access category
• the second data queue 410(2) may store UL data associated with the AC_VI access category
• the third data queue 410(3) may store UL data associated with the AC_BE access category
• the fourth data queue 410(4) may store UL data associated with the AC_BK access category.
• the STA 200 may generate a buffer status report (BSR) at the granularity of the access category (AC).
• the state of a buffer for a given access category may be the aggregate of the number of bytes of queued UL data across all traffic flows that are mapped to the given access category.
• the aggregate of the number of bytes of the queued UL data may be quantized to a quantization value (QV), for example, to reduce the number of bits in the BSR needed to indicate the number of bits of the queued UL data.
• QV quantization value
• different quantization values may be assigned to different access categories.
• the STA 200 may transmit the BSR to the AP in any suitable manner.
• the BSR may be transmitted to the AP as part of a high-efficiency (HE) control frame, for example, as defined in the IEEE 802.1 lax standards.
• HE high-efficiency
• the available frequency spectrum may be divided into a plurality of resource units (RUs) each including a number of different frequency subcarriers, and different RUs may be allocated or assigned to different wireless devices at a given point in time. In this manner, multiple wireless devices may concurrently transmit data on the wireless medium using their assigned RU or frequency subcarriers.
• RUs resource units
• Figure 5A shows an example subcarrier allocation diagram 500 for a 20
• a 20 MHz bandwidth may be divided into a number of resource units (RUs), and each RU may include a number of subcarriers.
• a first subcarrier allocation 501 may include a number of RUs each including 26 subcarriers
• a second subcarrier allocation 502 may include a number of RUs each including 52 subcarriers
• a third subcarrier allocation 503 may include a number of RUs each including 106 subcarriers
• a fourth subcarrier allocation 504 may include one RU including 242 subcarriers (with half of the channel being reserved for single-user (SU) operations).
• adjacent RUs may be separated by a null subcarrier (such as a DC subcarrier), for example, to reduce leakage between adjacent RUs.
• a null subcarrier such as a DC subcarrier
• the numbers 26, 52, 106, and 242 in the example subcarrier allocation diagram 500 represent the number of frequency subcarriers in each of the resource units for a corresponding subcarrier allocation.
• Figure 5B shows an example subcarrier allocation diagram 510 for a 40 MHz bandwidth according to the IEEE 802.1 lax standards. As shown in Figure 5B, a 40 MHz bandwidth may be divided into a number of RUs, and each RU may include a number of subcarriers.
• a first subcarrier allocation 511 may include a number of RUs each including 26 subcarriers
• a second subcarrier allocation 512 may include a number of RUs each including 52 subcarriers
• a third subcarrier allocation 513 may include a number of RUs each including 106 subcarriers
• a fourth subcarrier allocation 514 may include a number of RUs each including 242 subcarriers
• a fifth subcarrier allocation 515 may include one RU including 484 subcarriers (with half of the channel being reserved for single-user (SU) operations).
• FIG. 5B shows an example subcarrier allocation diagram 520 for an 80 MHz bandwidth according to the IEEE 802.1 lax standards. As shown in Figure 5C, an 80 MHz bandwidth may be divided into a number of resource units (RUs), and each RU may include a number of subcarriers.
• RUs resource units
• a first subcarrier allocation 521 may include a number of RUs each including 26 subcarriers
• a second subcarrier allocation 522 may include a number of RUs each including 52 subcarriers
• a third subcarrier allocation 523 may include a number of RUs each including 106 subcarriers
• a fourth subcarrier allocation 524 may include a number of RUs each including 242 subcarriers
• a fifth subcarrier allocation 525 may include a number of RUs each including 484 subcarriers
• a sixth subcarrier allocation 526 may include one RU including 996 subcarriers (with half of the channel being reserved for single-user (SU) operations).
• adjacent RUs may be separated by a null subcarrier, for example, to reduce leakage between adjacent RUs.
• the number 26, 52, 106, 242, 484, and 996 in the example subcarrier allocation diagram 520 represent the number of frequency subcarriers in each of the resource units for a corresponding subcarrier allocation.
• the AP may select the size and location of one or more OFDMA-based WLAN.
• the RUs upon which each of its associated STAs may transmit data may then direct each of a number of STAs to transmit its UL data on an allocated set of RUs using a trigger frame.
• the trigger frame may include the RU size and location, the modulation and coding scheme (MCS), and the power level for UL transmissions to be used by each of the STAs identified in the trigger frame.
• MCS modulation and coding scheme
• the AP may select the size and location of one or more RUs to be allocated to a given STA based on a buffer status report received from the STA, for example, so that each allocated RU is of a size and location based, at least in part, on the amount of queued UL data in the STA and the priority level(s) of the queued UL data.
• Figure 6 shows a sequence diagram 600 depicting an example operation for selecting the size and location of resource units (RUs) to be allocated to a number of STAs based, at least in part, on buffer status reports (BSRs) received from the stations STAl-STAn.
• the AP may be any suitable AP including, for example, the AP 110 of Figure 1 or the AP 300 of Figure 3.
• Each of the stations STAl-STAn may be any suitable wireless station including, for example, the stations STA1-STA4 of Figure 1 or the STA 200 of Figure 2.
• the AP depicted in Figure 6 is an HE AP, and each of the stations STAl-STAn are HE STAs.
• each of the stations STAl-STAn may indicate that it is an HE STA by transmitting a HE Capabilities element to the AP.
• the HE Capabilities element may include a number of fields used to advertise the HE capabilities of a HE STA, for example, as described in more detail with respect to Figure 12.
• the stations STAl-STAn may each transmit a buffer status report (BSR) 601 to the AP.
• BSR buffer status report
• Each BSR 601 may indicate an amount and the priority level(s) of queued UL data in a corresponding one of the stations STAl-STAn.
• the AP may receive the BSRs 601 from the stations STAl-STAn, and then select the size and location of RUs to be allocated to the stations STAl-STAn based on the BSRs 601.
• the BSRs 601 may indicate the quality of service (QoS) parameters, delay requirements (such as relatively short delays for voice traffic and relatively long delays for background or best effort traffic) of the stations STAl-STAn, or any other suitable metric that may be used to select and prioritize the allocation of RUs to the stations STAl- STAn.
• QoS quality of service
• the AP may contend for medium access during a backoff period or a point coordination function (PCF) interframe space (PIFS) duration.
• PCF point coordination function
• PIFS interframe space
• the AP After gaining access to the wireless medium, the AP obtains a TXOP 608, and may transmit a trigger frame 602 to the stations STAl-STAn on a downlink (DL) channel.
• the trigger frame 602 may be used to allocate RUs for UL data transmissions from the stations STAl-STAn or to solicit UL data transmissions 604 at an unspecified interframe spacing (xIFS) after reception of the trigger frame 602.
• the RU size may indicate the bandwidth of the RU, and the RU location may indicate which frequency subcarriers are allocated to the RU.
• each of the stations STAl-STAn identified by the trigger frame 602 may begin transmitting UL data on its allocated RUs (on the frequency subcarriers allocated by the AP).
• each of the stations STAl-STAn may determine whether its allocated frequency band is idle (such as for a PIFS duration) prior to transmitting the UL data to the AP.
• the AP may acknowledge reception of the UL data from the stations STAl-STAn, for example, by transmitting a multi-station block acknowledgement (M-BA) frame 606 after a short interframe spacing (SIFS) duration.
• M-BA multi-station block acknowledgement
• SIFS short interframe spacing
• FIG. 7A shows an example buffer status report (BSR) 700.
• the BSR 700 is shown to include a buffer state bitmap 701, a buffer state field 702(3) for AC3 data, a buffer state field 702(2) for AC2 data, a buffer state field 702(1) for AC1 data, and a buffer state field 702(0) for AC0 data.
• the buffer state bitmap 701 may include four state bits b3-b0 to indicate whether the BSR 700 includes buffer state information for access categories AC3-AC0, respectively.
• an asserted (logic "1") state bit may indicate that the BSR 700 includes buffer state information for a corresponding access category
• a de-asserted (logic "0") state bit may indicate that the BSR 700 does not include buffer state information for the corresponding access category.
• the buffer state bitmap 701 may store a value of "1011.”
• the buffer state bitmap 701 may store a value of "0000.” In this case, the contents of all buffer state fields 702(3)- 702(0) may be set to zero.
• Each of the buffer state fields 702(3)-702(0) may include a quantized number that indicates the number of bits of queued UL data that belongs to the corresponding access category.
• the BSR 700 is 32 bits long (although in some other implementations, the BSR 700 may be of other suitable lengths).
• FIG. 7B shows another example BSR 710.
• the BSR 710 is shown to include buffer state bitmap 701, a quantization field 711, a buffer state field 712 for the highest priority data that is queued for UL transmission in the STA, and an aggregated buffer state field 713.
• the buffer state bitmap 701 is similar to that described with respect to Figure 7 A.
• the quantization field 711 may store a quantization value (QV) used in the buffer state fields 712-713.
• QV quantization value
• the aggregated buffer state field 713 may store a quantized number indicating the number of bits of queued UL data that belongs to all lower-priority access categories.
• the aggregated buffer state field 713 may store a quantized number indicating the number of bits of queued UL data that belongs to the lower-priority access categories AC1-AC3.
• the BSR 710 is 22 bits long (although in some other implementations, the BSR 710 may be of other suitable lengths).
• FIG. 7C shows another example BSR 720.
• the BSR 720 is shown to include the buffer state bitmap 701, the quantization field 711, a buffer state field 722 for the highest priority access category, and an aggregated buffer state field 723.
• the buffer state bitmap 701 is similar to that described with respect to Figure 7A.
• the quantization field 711 may store a quantization value (QV) used in the buffer state fields 722-723.
• QV quantization value
• the buffer state field 722 may store a quantized number indicating the number of bits of queued UL data that belongs to highest priority access category as selected by the STA.
• the buffer state field 722 of Figure 7C may store a quantized number indicating the number of bits of queued UL data that the STA selects to be transmitted first.
• the aggregated buffer state field 723 may store a quantized number indicating the number of bits of queued UL data that belongs to all access categories AC0-AC3.
• the BSR 720 is 22 bits long (although in some other implementations, the BSR 720 may be of other suitable lengths).
• FIG. 7D shows another example BSR 730.
• the BSR 730 is shown to include the quantization field 711 and the aggregated buffer state field 723.
• the aggregated buffer state field 723 may store a quantized number indicating the number of bits of queued UL data that belongs to all access categories AC0-AC3.
• the BSR 730 of Figure 7D may report the aggregated size of all queued UL data (regardless of access category).
• the BSR 730 is 10 bits long (although in some other implementations, the BSR 730 may be of other suitable lengths).
• Figure 8 shows a flowchart 800 depicting an example operation for allocating RUs to a
• the AP may correspond to the AP 110 of Figure 1 or the AP 300 of Figure 3, and the STA may be one of the stations STA1-STA4 of Figure 1 or the STA 200 of Figure 2.
• the AP may receive buffer status information from an associated STA (802).
• the buffer status information may be sent via buffer status reports (BSRs) from one or more of the associated STAs (such as described with respect to Figures 7A-7D).
• BSRs buffer status reports
• the buffer status information may indicate an amount of queued UL data in the associated STA.
• the buffer status information may further indicate a priority level of the queued UL data.
• the priority level may be based at least in part on QoS parameters, delay requirements, or access categories associated with the queued UL data.
• the AP may determine an RU allocation scheme based at least in part on the received buffer status information (804).
• the RU allocation scheme may indicate how bandwidth resources are to be distributed among the associated STAs (for UL transmissions). More specifically, the RU allocation scheme may specify the size and number of RUs to be allocated to each individual STA associated with the AP.
• the RU allocation scheme may be generated based on buffer status information received from multiple associated STAs. For example, the AP may compare the amount and priority of queued UL data in each of its associated STAs to determine an RU allocation scheme that optimizes communications across all associated STAs.
• the AP may allocate a set of RUs to the associated STA in accordance with the RU allocation scheme (806).
• the RU allocation scheme may specify the size and number of RUs to be allocated to each individual STA associated with the AP based at least in part on the amount and priority of queued UL data in each of the STAs. For example, the size or number of RUs allocated to a first STA may be greater than the size or number of RUs allocated to a second STA if the first STA has more UL data to transmit than the second STA.
• the size or number of RUs allocated to the first STA may be greater than the size or number of RUs allocated to the second STA if the first STA has higher-priority UL data to transmit than the second STA.
• the AP may allocate the set of RUs to a particular STA via a trigger frame sent to that STA.
• the AP may receive queued UL data from the associated STA via the set of RUs (808).
• the operation of Figure 8 may be repeated periodically or in response to changes in the amount or priority of queued UL data in each of the associated stations STAl-STAn.
• the AP may reduce the size or number of RUs allocated to a first STA when the amount of queued UL data in the first STA drops (or when the amount of queued UL data in a second STA increases beyond that of the first STA).
• the AP may reduce the size or number of RUs allocated to the first STA when the priority of queued UL data in the first STA drops (or when the priority of queued UL data in the second STA increases beyond that of the first STA).
• the AP may dynamically adjust the RU allocation scheme based on the needs of its associated STAs (or characteristics of the wireless network) at any given time.
• the stations STAl-STAn associated with an AP may each transmit a BSR 601 indicating an amount and the priority level(s) of queued UL data.
• the AP may select the size and location of RUs to be allocated to the stations STAl-STAn based on the received BSRs 601.
• the stations STAl-STAn may transmit the BSRs 601 to the AP in the absence of a request from the AP.
• Figure 9 shows a sequence diagram 900 depicting an example operation for requesting buffer status reports from a number of STAs.
• the AP may be any suitable AP including, for example, the AP of Figure 6.
• Each of the stations STAl-STAn of Figure 9 may be an implementation of a respective one of stations STAl-STAn of Figure 6.
• the AP may transmit a BSR request 910 to one or more of the stations STAl-STAn.
• the BSR request 910 may request, trigger, solicit, instruct, or otherwise cause the stations STAl-STAn to transmit buffer status information to the AP.
• the BSR request 910 also may indicate the granularity (based on the quantization value (QV)) of the amount of queued UL data to be reported by the stations STAl-STAn.
• the BSR request 910 may be a broadcast frame that requests all associated stations STAl-STAn to transmit buffer status information to the AP.
• the BSR request 910 may be one or more unicast frames each requesting a corresponding one of the stations STAl- STAn to transmit buffer status information to the AP.
• BSR request 910 may be any suitable frame (or may be included within any suitable frame) transmitted from the AP to the stations STAl-STAn.
• the BSR request 910 may be included within or otherwise associated with a broadcast trigger frame, a unicast trigger frame, or a trigger frame for random channel access.
• the BSR request 910 may be included within or otherwise associated with a data frame containing trigger information.
• the BSR request 910 may be included within a high efficiency aggregate control (HE A-Control) field of the data frame.
• HE A-Control high efficiency aggregate control
• the AP may transmit DL data to one or more of the stations STAl-STAn during time period 912. In some aspects, the AP may concurrently transmit DL data to one or more of the stations STAl- STAn during time period 912 using OFDMA signaling techniques. In some other aspects, the AP may transmit DL data to one or more of the stations STAl-STAn during time period 912 using MU-MIMO communications.
• the stations STAl-STAn may each transmit a buffer status report (BSR) 901 to the AP.
• BSR 901 may indicate an amount and the priority level(s) of queued UL data in a corresponding one of the stations STAl-STAn.
• the aggregate number of bytes of queued UL data in a given STA which may be referred to herein as the "Queue Size”
• QV quantization value
• each BSR 901 may include the Queue Size subfield in a QoS Control field or a HE A-Control field of a BSR transmitted to the AP. More specifically, to report its buffer status for a given TID, each of the stations STAl-STAn may store a value in the Queue Size subfield of a QoS Data frame or in the Queue Size subfield of a QoS Null frame to indicate the amount of UL data stored in the output queue associated with the given TID.
• the AP may receive the BSRs 901 from the stations STAl-STAn, and then select the size and location of RUs to be allocated to the stations STAl-STAn based on the BSRs 901.
• the BSRs 901 may indicate the QoS parameters, delay requirements (such as relatively short delays for voice traffic and relatively long delays for background or best effort traffic) of the stations STAl-STAn, or any other suitable metric that may be used to select and prioritize the allocation of RUs to the stations STAl-STAn.
• each of the BSRs 901 also may indicate access category information and TID information of UL data queued in a corresponding one of the stations STAl- STAn.
• each BSR 901 may be included or embedded within the control information of a frame transmitted to the AP. More specifically, in some aspects, the BSR 901 may be included within an aggregate control (A-Control) field of the frame transmitted to the AP. In some other aspects, the BSR 901 may be one or more unicast frames each requesting a corresponding one of the associated stations STAl-STAn to transmit buffer status information to the AP.
• A-Control aggregate control
• the AP may contend for medium access during a backoff period or a PIFS duration
• the AP After gaining access to the wireless medium, the AP obtains TXOP 908, and may transmit trigger frame 902 to the stations STAl-STAn on the DL channel.
• the trigger frame 902 may be used to allocate RUs for UL MU data transmissions from the stations STAl-STAn or to solicit UL MU data transmissions 904 at xIFS duration after reception of the trigger frame 902.
• each of the stations STAl-STAn identified by the trigger frame 902 may begin transmitting UL MU data on its allocated RUs (on the frequency subcarriers allocated by the AP).
• each of the stations STAl-STAn may determine whether its allocated frequency band is idle (such as for a PIFS duration) prior to transmitting the UL data to the AP.
• the AP may acknowledge reception of the UL MU data from the stations STAl-STAn, for example, by transmitting an M-BA frame 906 after a SIFS duration.
• FIG 10A shows an example trigger frame 1000 that may be used for requesting buffer status reports from a STA.
• Trigger frame 1000 which may be used as the trigger frame 602 of Figure 6 or as the trigger frame 902 of Figure 9, is shown to include a frame control field 1001, a duration field 1002, a receiver address (RA) field 1003, a transmitter address (TA) field 1004, a Common Info field 1005, a number of Per User Info fields 1006(l)-1006(n), and a frame check sequence (FCS) field 1007.
• a frame control field 1001 a duration field 1002
• RA receiver address
• TA transmitter address
• FCS frame check sequence
• the frame control field 1001 includes a Type field 1001 A and a Sub-type field 100 IB.
• the Type field 1001 A may store a value to indicate that frame 1000 is a control frame
• the Sub-type field 1001B may store a value indicating a trigger frame.
• a value of "0" stored in the Sub-type field 100 IB may indicate that trigger frame 902 is a basic trigger frame
• a value of "1" stored in the Sub-type field 100 IB may indicate that trigger frame 902 is a beamforming report poll trigger frame
• a value of "2" stored in the Sub-type field 1001B may indicate that trigger frame 902 is a multi-user block acknowledgement request (MU-BAR) frame
• a value of "3" stored in the Sub-type field 100 IB may indicate that trigger frame 902 is a multi-user ready -to-send (MU-RTS) frame
• a value of "4" stored in the Sub-type field 1001B may indicate that trigger frame 902 is a Buffer Status Report Poll (BSRP) variant trigger frame.
• BSRP Buffer Status Report Poll
• the RA field 1003 may store the address of a receiving device (such as one of the stations STAl-STAn of Figure 9).
• the TA field 1004 may store the address of a transmitting device (such as the AP of Figure 9).
• the Common Info field 1005 may store information common to one or more receiving devices.
• Each of the Per User Info fields 1006(1 )-1006(n) may store information for a particular receiving device.
• the FCS field 1007 may store a frame check sequence (for error detection).
• Figure 10B shows a more detailed example of the Common Info field 1005 shown in
• the Common Info 1010 is shown to include a length subfield 1011, a cascade indication subfield 1012, a high-efficiency signaling A (HE-SIG-A) info subfield 1013, a cyclic prefix (CP) and legacy training field (LTF) type subfield 1014, a trigger type subfield 1015, and a trigger-dependent common info subfield 1016.
• the length subfield 1011 indicates the value of the L-SIG Length field of the PPDU that is to be transmitted in response to the Trigger frame.
• the cascade indication subfield 1012 indicates whether a subsequent trigger frame follows the current trigger frame.
• the HE-SIG-A Info subfield 1013 indicates the contents of the HE-SIG-A field of the PPDU that is to be transmitted in response to the Trigger frame.
• the CP and LTF type subfield 1014 indicates the cyclic prefix and HE- LTF type of the PPDU that is to be transmitted in response to the trigger frame.
• the trigger type subfield 1015 indicates the type of trigger frame (such as a basic trigger frame or a beamforming report poll trigger frame).
• the trigger-dependent common info subfield 1016 may indicate trigger-dependent information.
• Figure IOC shows a more detailed example of the Per User Info field 1006 shown in
• the Per User Info field 1020 is shown to include a User Identifier subfield 1021, an RU Allocation subfield 1022, a Coding Type subfield 1023, an MCS subfield 1024, a dual-carrier modulation (DCM) subfield 1025, a spatial stream (SS) Allocation subfield 1026, and a trigger- dependent Per User info subfield 1027.
• the User Identifier subfield 1021 indicates the association identification (AID) of the STA that is allocated the RU for transmitting UL MU data.
• the RU Allocation subfield 1022 indicates the RU to be used by the STA identified by User Identifier subfield 1021.
• the Coding Type subfield 1023 indicates the code type of the response to be transmitted by the STA identified by User Identifier subfield 1021.
• the MCS subfield 1024 indicates the MCS of the response to be transmitted by the STA identified by User Identifier subfield 1021.
• the DCM subfield 1025 indicates dual carrier modulation of the response to be transmitted by the STA identified by User Identifier subfield 1021.
• the SS Allocation subfield 1026 indicates the spatial streams of the response to be transmitted by the STA identified by User Identifier field 1021.
• FIG. 11A shows an example Aggregated Control (A-Control) subfield 1100 of a high- efficiency HE variant high-throughput (HT) control frame.
• the A-Control subfield 1100 may include a number (N) of Control subfields 1101(1)-1101(N) and a padding field 1102.
• Each of the Control subfields 1101(1)— 1101(N) may include a Control ID subfield 1103 and a Control Information subfield 1104.
• Each of the Control subfields 1101(1)— 1101(N) may include a variable number of bits.
• the Control ID subfield 1103 may include 4 bits
• the Control Information subfield 1104 may be of a variable length.
• the Control ID subfield 1103 may store a Control ID value indicating the type of information contained in the Control Information subfield 1104 and the length of the Control
• a Control ID value of "0" may be stored in the Control ID subfield 1103 when the transmitting device expects an UL MU PPDU that carries an immediate acknowledgement.
• a Control ID value of "1" may be stored in the Control ID subfield 1103 when the transmitting device changes its receive operation mode.
• a Control ID value of "2" may be stored in the Control ID subfield 1103 when the transmitting device follows the HE link adaption procedure.
• a Control ID value of "3" may be stored in the Control ID subfield 1103 when the transmitting device follows a corresponding buffer status report procedure.
• a summary of example Control ID values and their corresponding meanings is depicted in the example table 1110 shown in Figure 1 IB.
• Figure 11C shows an example buffer status report 1120 that may be provided within a
• the buffer status report 1120 is shown to include an access category indicator (ACI) bitmap subfield 1121, a Delta TID subfield 1122, an ACI High subfield 1123, a Scaling Factor subfield 1124, a Queue Size High subfield 1125, and a Queue Size High subfield 1126.
• ACI bitmap subfield 1121 may include 4 bits
• the Delta TID subfield 1122 may include 2 bits
• the ACI High subfield 1123 may include 2 bits
• the Scaling Factor subfield 1124 may include 2 bits
• the Queue Size High subfield 1125 may include 8 bits
• the Queue Size High subfield 1126 may include 8 bits. It is noted that these example subfield lengths are for illustrative purposes only. In actual implementations, each of the subfields 1121-1126 may be of any suitable length.
• the ACI bitmap subfield 1121 may store an ACI bitmap indicating the access categories for which the buffer status is reported and its encoding.
• each bit of the ACI bitmap may be set to "1" to indicate a presence of buffer status information for a corresponding AC, and may be set to "0" to indicate an absence of buffer status information for the corresponding AC.
• An example mapping between the bits of the ACI bitmap and the access categories AC BE, AC BK, AC_VI, and AC VO is depicted in the table 1130 of Figure 1 ID.
• the Delta TID subfield 1122 may store a value indicating the number of TIDs for which the STA is reporting buffer status information.
• An example encoding of the Delta TID subfield 1122 is depicted in the table 1140 of Figure 1 IE.
• the ACI High subfield 1123 may store a value indicating the ACI of the access category for which the buffer status information is indicated in the Queue Size High subfield 1125.
• the Scaling Factor subfield 1124 may store a value indicating the unit size, denoted herein as "SF,” of the Queue Size subfields 1125 and 1126.
• the Scaling Factor may correspond to the quantization value (QV) described with respect to Figures 7B-7D.
• the Queue Size High subfield 1125 may store a value indicating the amount of buffered traffic, in units of the scaling factor (SF), for the access category identified by the ACI High subfield 1123.
• the Queue Size High subfield 1126 may store a value indicating the amount of buffered traffic, in units of the scaling factor (SF), for all access categories identified by the ACI Bitmap subfield 1121. More specifically, the queue size value may be the total size, rounded up to the nearest multiple of SF bytes, of all MSDUs and A-MSDUs buffered at the STA in the delivery queues for access categories specified in the ACI Bitmap 1121 or in the ACI High subfield 1123.
• a queue size value of 254 may be used for all queue sizes greater than 254*SF bytes, and a queue size value of 255 may be used to indicate an unspecified or unknown queue size.
• the queue size value may remain constant in all fragments (even if the amount of queued UL data changes as successive fragments are transmitted).
• a station may indicate that it is a HE STA by transmitting a HE Capabilities element to one or more other devices.
• Figure 12 shows an example high-efficiency (HE) Capabilities element 1200.
• the HE Capabilities element 1200 is shown to include an Element ID field 1201, a Length field 1202, a HE Capabilities Information field 1203, an optional PPE Thresholds field 1204, and an Aggregate Buffer Status Report (A-BSR) Support field 1205.
• the Element ID field 1201 may include 1 byte
• the Length field 1202 may include 1 byte
• the optional PPE Thresholds field 1204 may include a variable number of bytes
• the A-BSR Support field 1205 may include 1 bit.
• the fields 1201-1205 of the HE Capabilities element 1200 may be of other suitable lengths.
• the Element ID field 1201 may store a value indicating that the element 1200 is a HE
• the Length field 1202 may store a value indicating the length of the HE
• the HE Capabilities Information field 1203 may store information indicating the HE capabilities of a corresponding HE device.
• the HE capabilities information may indicate whether PPE thresholds are present, may indicate target wake time (TWT) requester support, may indicate TWT responder support, or may indicate fragmentation support.
• the optional PPE Thresholds field 1204 may indicate additional information regarding PPE thresholds.
• the A-BSR Support field 1205 may store information indicating whether a device (such as an AP) supports buffer status reports (BSRs) included within the HE variant HT control of a frame. More specifically, for an AP, the A-BSR Support field 1205 may indicate whether the AP is capable of receiving an A-MPDU that includes a BSR in the A-Control subfield of the HE variant HT control; for a STA, the A-BSR Support field 1205 may indicate whether the STA is capable of generating an A- MPDU that includes a BSR in the A-Control subfield of the HE variant HT control. In some aspects, the A-BSR Support field 1205 may be set to "1" when the STA supports BSR A-Control field functionality, and may be set to "0" when the STA does not support BSR A-Control field functionality.
• BSRs buffer status reports
• a HE STA may deliver buffer status reports (BSRs) to assist an associated AP in allocating UL MU resources efficiently.
• BSRs buffer status reports
• the HE STA may implicitly deliver BSRs in the QoS Control field or in the BSR A-Control field of any frame transmitted to the AP, for example, as an unsolicited BSR.
• the HE STA may explicitly deliver BSRs in any frame sent to the AP in response to a BSRP variant Trigger frame, for example, as a solicited BSR.
• the HE STA may report its buffer status to the associated AP using either the QoS Control field or the BSR A-Control field.
• the HE STA may report buffer status information for a given TID in the Queue Size subfield of the QoS Control field in QoS Data frames or in QoS Null frames.
• the HE STA may set the
• the HE STA may aggregate multiple QoS Data frames or QoS Null frames in an A-MPDU to report buffer status information for different TIDs.
• the HE STA may report buffer status information in the BSR A- Control subfield of frames it transmits if the associated AP has indicated support for HE capabilities support (such as in the A-BSR Support subfield of an HE Capabilities element); otherwise, the HE STA may not report buffer status information in the BSR A-Control subfield.
• the HE STA may report buffer status information for the highest priority AC (such as indicated by the ACI High subfield 1123 of Figure 11C) in the Queue Size High subfield 1125 of the BSR A-Control field.
• the HE STA may set the Queue Size High subfield value to 255 to indicate an unknown/unspecified BSR for a corresponding AC.
• the HE STA may report buffer status information for all ACs (such as indicated by the ACI Bitmap subfield 1121 of Figure 11C) in the Queue Size All subfield 1126 of the BSR A-Control field.
• the HE STA may set the Queue Size All subfield value to 255 to indicate an
• the HE STA may set the Delta TID subfield according to the table depicted in Figure 1 IE.
• An AP may solicit one or more HE STAs for their BSR(s) by sending a BSRP variant
• a STA that receives a BSRP variant Trigger frame may generate the trigger-based PPDU when the Trigger frame contains the STA's AID in any of the Per User Info fields 1006 of Figure 10A; otherwise, the STA may use a random channel access mechanism (such as a UL OFDMA-based random channel access technique) to gain access to a random RU, and thereafter generate the Trigger- based PPDU when the Trigger frame contains one or more random RU(s).
• a random channel access mechanism such as a UL OFDMA-based random channel access technique
• the STA may include, in the trigger-based PPDU, one or more QoS Data frames or one or more QoS Null frames that include either (1) at least one Queue Size subfield in the QoS Control field for each of the TIDs for which the STA has buffer status information to report to the AP or (2) at least one Queue Size All subfield of the BSR A-Control field for all the ACs, indicated by the ACI Bitmap subfield, for which the STA has buffer status information to report to the AP (but not both).
• Figure 13 shows a flowchart 1300 depicting an example operation for requesting buffer status information from a STA.
• the AP may correspond to the AP 110 of Figure 1 or the AP 300 of Figure 3
• the STA may be one of the stations STA1-STA4 of Figure 1 or the STA 200 of Figure 2.
• the AP may transmit a buffer status request to an associated STA (1302).
• the request may be a trigger frame. More specifically, the trigger frame may be a broadcast trigger frame, a unicast trigger frame, or a buffer status report poll (BSRP) variant trigger frame.
• the request may be a data frame.
• the request may be included within a high-efficiency aggregate control (HE A-Control) field of a data frame transmitted by the AP to the associated STA.
• the AP may transmit a respective buffer status request to each of a plurality of STAs associated with the AP.
• the AP may receive buffer status information from the associated STA in response to the request (1304).
• the buffer status information may be sent via buffer status reports (BSRs) from one or more of the associated STAs (such as described with respect to Figures 7A-7D).
• BSRs buffer status reports
• the buffer status information may indicate an amount of queued UL data in the associated STA.
• the buffer status information may further indicate a priority level of the queued UL data.
• the priority level may be based at least in part on QoS parameters, delay requirements, or access categories associated with the queued UL data.
• the AP may determine an RU allocation scheme based at least in part on the received buffer status information (1306).
• the RU allocation scheme may indicate how bandwidth resources are to be distributed among the associated STAs (for UL transmissions). More specifically, the RU allocation scheme may specify the size and number of RUs to be allocated to each individual STA associated with the AP.
• the RU allocation scheme may be generated based on buffer status information received from multiple associated STAs. For example, the AP may compare the amount and priority of queued UL data in each of its associated STAs to determine an RU allocation scheme that optimizes communications across all associated STAs.
• the AP may allocate a set of RUs to the associated STA in accordance with the RU allocation scheme (1308).
• the RU allocation scheme may specify the size and number of RUs to be allocated to each individual STA associated with the AP based at least in part on the amount and priority of queued UL data in each of the STAs. For example, the size or number of RUs allocated to a first STA may be greater than the size or number of RUs allocated to a second STA if the first STA has more UL data to transmit than the second STA.
• the size or number of RUs allocated to the first STA may be greater than the size or number of RUs allocated to the second STA if the first STA has higher-priority UL data to transmit than the second STA.
• the AP may allocate the set of RUs to a particular STA via a trigger frame sent to that STA
• the AP may receive queued UL data from the associated STA via the set of RUs (1310).
• the operation of Figure 13 may be repeated periodically.
• the operation of Figure 13 may be repeated periodically.
• the AP periodically transmit buffer status requests to one or more of its associated stations STAl-STAn to detect changes in the amount or priority of queued UL data in the corresponding STAs.
• the AP may reduce the size or number of RUs allocated to a first STA when the amount of queued UL data in the first STA drops (or when the amount of queued UL data in a second STA increases beyond that of the first STA).
• the AP may reduce the size or number of
• the AP may dynamically adjust the RU allocation scheme based on the needs of its associated STAs (or characteristics of the wireless network) at any given time.
• a phrase referring to "at least one of a list of items refers to any combination of those items, including single members.
• "at least one of: a, b, or c” is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
• the hardware and data processing apparatus used to implement the various illustrative logics, logical blocks, modules and circuits described in connection with the aspects disclosed herein may be implemented or performed with a general purpose single- or multi-chip processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein.
• a general- purpose processor may be a microprocessor, or, any conventional processor, controller, microcontroller, or state machine.
• a processor also may be implemented as a combination of computing devices such as, for example, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
• particular processes and methods may be performed by circuitry that is specific to a given function.
• the functions described may be implemented in hardware, digital electronic circuitry, computer software, firmware, including the structures disclosed in this specification and their structural equivalents thereof, or in any combination thereof. Implementations of the subject matter described in this specification also can be implemented as one or more computer programs, i.e., one or more modules of computer program instructions, encoded on a computer storage media for execution by, or to control the operation of, data processing apparatus.
• the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.
• the processes of a method or algorithm disclosed herein may be implemented in a processor-executable software module which may reside on a computer-readable medium.
• Computer-readable media includes both computer storage media and communication media including any medium that can be enabled to transfer a computer program from one place to another.
• a storage media may be any available media that may be accessed by a computer.
• Such computer-readable media may include Flash memory, RAM, ROM, EPROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that may be used to store desired program code in the form of instructions or data structures and that may be accessed by a computer.
• any connection can be properly termed a computer-readable medium.
• Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu- ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
• the operations of a method or algorithm may reside as one or any combination or set of codes and instructions on a machine readable medium and computer-readable medium, which may be incorporated into a computer program product.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)
• Small-Scale Networks (AREA)

Priority Applications (6)

Applications Claiming Priority (6)

Publications (1)

Family

ID=58739364

Family Applications (1)

Country Status (8)

Cited By (11)

Families Citing this family (67)

Citations (5)

Family Cites Families (18)

• 2017
  • 2017-05-04 US US15/587,275 patent/US20170332385A1/en not_active Abandoned
  • 2017-05-05 CA CA3019403A patent/CA3019403A1/en active Pending
  • 2017-05-05 WO PCT/US2017/031260 patent/WO2017196658A1/en not_active Ceased
  • 2017-05-05 EP EP17724683.2A patent/EP3456130B1/en active Active
  • 2017-05-05 JP JP2018559185A patent/JP6972021B2/ja active Active
  • 2017-05-05 KR KR1020187032343A patent/KR102457607B1/ko active Active
  • 2017-05-05 CN CN201780028303.6A patent/CN109076588B/zh active Active
  • 2017-05-08 TW TW106115097A patent/TW201740761A/zh unknown

Patent Citations (5)

Also Published As

Similar Documents

Legal Events