[go: up one dir, main page]

GB2567481A - Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network - Google Patents

Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network Download PDF

Info

Publication number
GB2567481A
GB2567481A GB1716873.3A GB201716873A GB2567481A GB 2567481 A GB2567481 A GB 2567481A GB 201716873 A GB201716873 A GB 201716873A GB 2567481 A GB2567481 A GB 2567481A
Authority
GB
United Kingdom
Prior art keywords
stations
response
data frames
station
access point
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.)
Withdrawn
Application number
GB1716873.3A
Other versions
GB201716873D0 (en
Inventor
Viger Pascal
Baron Stéphane
Nezou Patrice
Sevin Julien
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to GB1716873.3A priority Critical patent/GB2567481A/en
Priority to GB1718496.1A priority patent/GB2567502B/en
Publication of GB201716873D0 publication Critical patent/GB201716873D0/en
Priority to GB1806210.9A priority patent/GB2567508B/en
Priority to CN201880026367.7A priority patent/CN110547026B/en
Priority to EP18718834.7A priority patent/EP3613250A1/en
Priority to PCT/EP2018/060250 priority patent/WO2018193128A1/en
Priority to JP2019556174A priority patent/JP7208152B2/en
Priority to US16/606,676 priority patent/US11438889B2/en
Priority to KR1020197026844A priority patent/KR102448231B1/en
Publication of GB2567481A publication Critical patent/GB2567481A/en
Priority to US17/816,971 priority patent/US11665676B2/en
Priority to JP2022208675A priority patent/JP7591025B2/en
Priority to US18/302,688 priority patent/US11924814B2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1887Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1896ARQ related signaling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037Inter-user or inter-terminal allocation
    • H04L5/0039Frequency-contiguous, i.e. with no allocation of frequencies for one user or terminal between the frequencies allocated to another
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signalling, i.e. of overhead other than pilot signals
    • H04L5/0055Physical resource allocation for ACK/NACK
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/51Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access

Landscapes

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

Abstract

An access point for a wireless network aggregates data frames respectively addressed to multiple stations and transmits them together in a single resource unit of a multi-user downlink transmission. The access point also signals in the data frames respective response resource units of a subsequent multi-user uplink transmission for the addressee stations to use. The responses may be acknowledgements 1040 of the received data frames 1020, and the response resources may be signalled in the data frames using the Uplink Multi-user Response Scheduling (URMS) control field defined in Wi-Fi 802.11ax. The multi-user downlink and uplink transmissions may belong to the same transmission opportunity (TxOP). The data frames may be aggregated in such a way that the total number of addressee stations in the downlink transmission from which acknowledgements are required does not exceed the maximum number of resource units in the corresponding uplink transmission.

Description

The present invention relates generally to wireless communication networks comprising an access point (AP) and stations and more specifically to the transmission of data frames and acknowledgment thereof within a transmission opportunity made of sub-channels or Resource Units, and corresponding devices.
The invention finds application in wireless communication networks, in particular to the access of an 802.11 ax composite channel and of OFDMA Resource Units forming for instance an 802.11 ax composite channel for Downlink communication from the access point to the stations. One application of the method regards wireless data communication over a wireless communication network using Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), the network being accessible by a plurality of station devices.
BACKGROUND OF THE INVENTION
The IEEE 802.11 MAC family of standards (a/b/g/n/ac/etc.) defines a way wireless local area networks (WLANs) work at the physical and medium access control (MAC) level. Typically, the 802.11 MAC (Medium Access Control) operating mode implements the wellknown Distributed Coordination Function (DCF) which relies on a contention-based mechanism based on the so-called “Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) technique.
More recently, Institute of Electrical and Electronics Engineers (IEEE) officially approved the 802.11 ax task group, as the successor of 802.11ac. The primary goal of the
802.11 ax task group consists in seeking for an improvement in data speed to wireless communicating devices (or stations) used in dense deployment scenarios.
In this context, multi-user (MU) transmission has been considered to allow multiple simultaneous transmissions to/from different stations (i.e. users) registered to the AP, in both downlink (DL) and uplink (UL) directions from/to the AP, during a transmission opportunity granted to the AP over a 20MHz (or more) communication channel.
In the uplink, multi-user transmissions are used to mitigate the collision probability. This is because multiple non-AP stations are allowed to transmit simultaneously.
To actually perform such multi-user transmission, it has been proposed to split a granted communication channel (or transmission opportunity granted to the AP) into subchannels, also referred to as resource units (RUs), that are usually shared in the frequency domain between multiple users (non-AP stations/nodes), based for instance on Orthogonal Frequency Division Multiple Access (OFDMA) technique.
Both multi-user Downlink OFDMA and Uplink OFDMA mechanisms offer overhead reduction as key benefit.
To perform multi-user (MU) Downlink OFDMA transmission, the AP sends an MU packet over the whole granted communication channel, meaning that, from an RU point-of-view, the same preamble is transmitted. Next, RU-dependent payload is sent by the AP, meaning the payload varies from one RU to the other, within the whole granted communication channel. The assignment of the RUs to the stations is signalled at the beginning of the MU Downlink frame, by providing an association identifier (AID) of a station for each RU defined in the transmission opportunity.
Such an AID is individually obtained by each station when registering with the AP during an association procedure, that is to say when the station joins the group of stations managed by the AP. During the association procedure, the not-yet-associated station and the AP exchange a series of single user (SU) 802.11 management frames in order to enter into an authenticated and associated state for the station. A result of the association procedure is that an AID is assigned to the station, enabling it to use MU communications (resource units).
An AID is usually formed by the 11 least significant bits of a 12-bit identifier.
One station is thus registered with the AP and has an AID, or is not yet registered with the AP and has no AID until registration is completed.
A group of stations together with the access point is known as a Basic Service Set (BSS). To be noted that the range of available AIDs has to be shared between the several groups of stations (i.e. several BSSs) that could be handled by the same physical access point which instantiates virtual access points for respective BSSs.
The stations receiving the MU Downlink frames within respective assigned RUs may have to acknowledge receipt thereof during a multi-user (MU) Uplink OFDMA transmission that follows the MU Downlink OFDMA transmission within the same transmission opportunity.
To perform multi-user (MU) Uplink OFDMA transmission, the AP usually sends a control frame, known as Trigger Frame (TF), to the stations prior they can access one RU assigned to them. The assignment of the RUs to the stations is signalled in a similar way as above (for Downlink transmission using AIDs), but in the payload of the TF packet.
As a station is usually provided with a single transceiver, assignment of multiple RUs to one and the same station shall not be allowed in 802.11 ax, for both multi-user Downlink and Uplink transmissions. Of course a station with multiple transceivers could be assigned multiple RUs.
Thus, at most one RU is assigned to a station in the 802.11 ax context, with all the stations being offered the same RU length. This has several implications.
In the specific case of MU Downlink acknowledgment through an MU Uplink transmission, the AP does not use a separate trigger frame. Rather, the AP directly indicates, in the data frames sent over each RU of the MU Downlink transmission, which RU the receiving station must use in the following MU Uplink OFDMA transmission to acknowledge the data frames. This specific indication is worn by a so-called UMRS field (standing for UL MU Response Scheduling) provided in at least one data frame of each MU Downlink RU.
With respect to the multi-user Uplink OFDMA transmission, the AP does not know how much data each station has to transmit. 802.11 ax thus requires that the AP provides, in the Trigger Frame to the stations, an indication on the size of the requested (and granted) transmission opportunity, i.e. how long each station can transmit data in its allocated RU.
With respect to the multi-user Downlink OFDMA transmission, the AP may have different amounts of data to transmit to the stations. The AP may thus have to add padding bits to the shortest packets, until the transmission opportunity ends.
Padding should be avoided as it is a waste of bandwidth.
Also, the association procedure introduced above appears to be bandwidth consuming. This is mainly because the SU management frame are transmitted at low bit rate (usually the lowest supported data rate) over the 20MHz channel, in order for legacy stations (i.e. not implementing 802.11 ax) to be able to understand the common 802.11 preamble. This is also because each SU management frame requires a specific access to the medium by the station, and thus requires for the station to wait until being granted a new medium access. As the number of BSSs increases in the same area and/or as the number of stations within a BSS substantially increases, more channel bandwidth is lost due to such SU signaling, and the cost to access the medium by the stations increases.
Recently, the 802.11 ax task group has proposed a mechanism for the AP to reserve one or more RUs of a multi-user Uplink OFDMA transmission for not-yet-associated stations (which are 802.11ax compliant). This is for these stations to speed up their registration to the AP, by transmitting request management frames over such reserved RUs (in MU Uplink OFDMA mode). The proposed mechanism relies on the use of a predefined AID value equal to 2045 to indicate the random RUs the not-yet-associated stations can access through contention.
Even with this new mechanism, the response management frames from the AP are performed using low bit rate SU signaling. This is because, by failing to have an own AID, these not-yet-associated stations cannot be assigned with RUs in a MU Downlink transmission. It remains that channel bandwidth is still wasted.
In addition, 802.11 does not provide mechanisms for multicast traffic, while the AP may receive multicast frames from an upper OSI layer, e.g. the link layer implementing Ethernet multicast. In that case, the AP has to generate a plurality of data frames including payload of the received multicast frame, to be each individually addressed to a respective one of the addressee stations (of the multicast frame). Next, each data frame is transmitted in a dedicated RU of the multi-user Downlink OFDMA transmission, thereby resulting in duplicating several times the same payload data over several RUs. Again, channel bandwidth is wasted.
The current operating mode of the 802.11 ax multi-user feature is thus not fully satisfactory, for at least the above downsides regarding the padding bits, the SU signaling for registration and the frame duplication for multicast traffic.
SUMMARY OF INVENTION
It is a broad objective of the present invention to efficiently improve this situation, i.e. to overcome some or all of the foregoing limitations. In particular, the present invention seeks to provide a more efficient usage of the MU Downlink transmission from the AP.
In particular, the Multi-User Downlink communication protocol is enhanced to support a multiplicity of addressee stations for the same Downlink RU, including those stations which have not yet received an AID (i.e. not yet registered or associated with the AP).
In this context, the inventors propose enhanced wireless communication methods in a wireless network comprising an access point and stations.
In embodiments, the method comprises the following steps, at one of the stations: determining a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point fordownlink communication to the stations;
receiving aggregated data frames over the determined resource unit; and retrieving one or more data frames addressed to the station, from amongst the received aggregated data frames.
In other embodiments, any station registering with the access point being associated with a unique association identifier used by the access point to assign, to the station, a resource unit in a transmission opportunity granted to the access point, and the method comprises the following steps, at one of the stations:
determining a resource unit assigned to an association identifier not associated with a specific station, from a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations; and receiving one or more data frame from the access point on the determined downlink resource unit.
From the AP perspective, enhanced wireless communication methods in a wireless network comprising an access point and stations are also proposed.
In embodiments, the method comprises the following steps, at the access point: aggregating data frames addressed to two or more stations; and transmitting the aggregated data frames over a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations.
In other embodiments, any station registering with the access point being associated with a unique association identifier used by the access point to assign, to the station, a resource unit in a transmission opportunity granted to the access point, and the method comprises the following steps, at the access point:
building a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations, the plurality of resource units comprising a resource unit assigned to an association identifier not associated with a specific station; and transmitting one or more data frames to a station on the resource unit assigned to an association identifier not associated with a specific station.
With these new RU-based transmission schemes, the inventors provide a communication mechanism that supports a multiplicity of addressee stations for the same Downlink RU, including those stations which have not yet received an AID (i.e. not yet registered or associated with the AP).
MU Downlink transmission is thus significantly improved compared to known
802.11 ax current requirements. Indeed, by combining data frames to be addressed to several stations within the same dedicated RU, embodiments of the invention make it possible for the AP to efficiently target a large number of stations, thereby using more efficiently each RU (and thus reducing padding bits), avoiding duplicating the same payload over several RUs (in case of multicast) and/or efficiently (i.e. at a higher bit rate) providing response management frames to the not-yet-associated stations.
Such a RU dedicated to multiple addressee stations may be named “group” RU in comparison to classical “individual” RUs each of which being assigned to a single station.
In practice, such group RUs may be used to convey various types of data frames, including broadcast frames (the same frames intended to all stations), multicast frames (the same frames intended to multiple stations) or even multiple unicast frames (multiple frames, each intended to a single station).
Also, by using an AID not associated with stations during MU Downlink transmissions, the proposed other embodiments offer the AP with the opportunity to address one or more stations deprived of AID. Such stations may thus easily identify, in a Downlink transmission, which RU to listen to.
In the newly proposed schemes, an issue remains with respect to the frame acknowledgment for the group RUs.
Indeed, in the conventional 802.11 ax acknowledgment mechanism, the acknowledgment of data frames received over an RU is made by the station to which the RU has been assigned over an RU in the following MU Uplink OFDMA transmission as indicated in the UMRS field (received in the Downlink RU). However, this mechanism cannot operate for group RUs, as no specific station is designated as the RU assignee. Furthermore, even if one station would be so designated, it should not be allowed to acknowledge the data frames addressed to other stations of the group RU.
Intuitively, other solutions are possible. However, they are not efficient.
For instance, the response frames (here acknowledgments) from the addressee stations of the group RU may be triggered later on by the AP. This can be performed by individual SU exchanges between the AP and each addressee station. However, SU exchanges are not efficient in term of bandwidth use: channel bandwidth is still wasted.
Alternatively, the AP may emit a following trigger frame to offer RUs for the addressee stations to acknowledge previous MU Downlink OFDMA transmission from the AP. However, by failing to have an own AID, not-yet-associated addressee stations cannot be offered scheduled RUs, and thus may rely on random RUs only which are subject to poor efficiency due to contention. Not-yet-associated addressee stations may thus not be in position to efficiently acknowledge data frames received within a group RU of a MU Downlink OFDMA transmission (here below a Downlink group RU or DL group RU). A consequence is that the AP will retransmit the not-acknowledged data frames: channel bandwidth is still wasted.
To overcome such drawbacks, enhanced methods and devices are proposed by the inventors with the aim of providing an efficient acknowledgment mechanism, from which better usage of the OFDMA MU transmission by the AP can be obtained.
In this context, an enhanced wireless communication method is proposed that further comprises, at the access point, the step of signalling, in two aggregated data frames addressed to two respective stations, respective response resource unit information identifying a response resource unit to be used by the addressee station in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide a response to data frames to the access point.
Conversely, the method at the station further comprises the step of:
obtaining, from the retrieved data frames, response resource unit information identifying one response resource unit in the multi-user uplink transmission opportunity, and sending to the access point a response to the retrieved data frames over the identified response resource unit.
For instance, the response resource unit information is signalled in the Uplink Multi-user Response Scheduling (UMRS) control subfield of a data frame as defined in the
802.11 ax, version 2.0, standard (officially known as Draft P802.11ax_D2.0, in particular section 9.2.4.6.4.2 “UMRS Control”).
Contrary to the 802.11 ax requirements limiting a single value of UMRS per RU, these enhanced methods allow the various addressee stations (via group RU) to efficiently acknowledge receipt of data frames.
As the AP is able to schedule more RUs in the MU Uplink OFDMA transmission than in the MU Downlink OFDMA transmission, it is possible to provide an opportunity for all the addressee stations (even if DL group RUs are used) to acknowledge their received data frames. Retransmission of data frames by the AP is this avoided, thereby saving channel bandwidth.
Also, this is the addressee station as specified in the RA field (MAC address) of the frame MAC header that can use the response RU indicated in the UMRS information of the same MAC header. As a consequence, even the addressee stations which are not yet associated with the AP can acknowledge data frames. The association procedure can thus be simplified for the stations (using random RU with AID=2045, receiving responses from the AP during MU Downlink transmission, and acknowledging the response during subsequent MU Uplink transmission).
Also, there is provided a wireless communication device forming station in a wireless network comprising an access point and stations. The device forming station comprises at least one microprocessor configured for carrying out the steps defined above for the methods from station perspective.
Also, there is provided a wireless communication device forming access point in a wireless network comprising an access point and stations. The device forming access point comprises at least one microprocessor configured for carrying out the steps defined above for the methods from AP perspective.
Optional features of these embodiments are defined in the appended claims with reference to methods. Of course, same features can be transposed into system features dedicated to any device according to the embodiments of the invention.
In some embodiments, the method further comprises, at the access point, the step of receiving responses from the addressee stations over resource units of the following multiuser uplink transmission opportunity, the response from an, preferably any, addressee station being received over the response resource unit identified in the response resource unit information (UMRS) signalled in a data frame addressed to said addressee station within the transmitted aggregated data frames. Of course, similar response RU information can be used for the stations addressed via individual RUs.
Preferably, the responses from the addressee stations include acknowledgments of data frames of the transmitted aggregated data frames.
In some embodiments, the multi-user uplink transmission opportunity and the multiuser downlink transmission opportunity belongs to the same transmission opportunity granted to the access point. A single contention to access the medium is thus required for the AP, thereby saving time and channel bandwidth.
In other embodiments, the method further comprises, at the access point, configuring the multi-user uplink transmission opportunity in such a way it includes a number of response resource units based on a number of stations addressed in the multi-user downlink transmission opportunity. This makes it possible for the AP to provide an opportunity for frame acknowledgment to desired addressed stations.
For instance, the method further comprises, at the access point, configuring the multi-user uplink transmission opportunity in such a way it includes a number of response resource units that is at least (preferably the same as) a number of stations that have to provide a response to data frames addressed to them over any resource unit of the multi-user downlink transmission opportunity. This makes it possible for all the stations to provide an acknowledgment to the AP.
For instance, stations that have to provide a response include those addressee stations for which a respective response resource unit information is signalled in the aggregated data frames. In fact, stations that have to provide a response may be those compliant with the UMRS signalling and/or those to which UMRS information is provided in the group or individual RUs of the MU Downlink transmission.
In some embodiments, aggregating data frames comprises aggregating data frames to be addressed to a number of stations in such a way a total number of stations addressed over the plurality of resource units forming the multi-user downlink transmission opportunity does not exceed a determined maximum number of stations. This configuration restricts the possibility for the AP to involve too many stations per group RU and thus in the whole MU Downlink transmission, in such a way not all of them will be able to acknowledge the data frames. As a consequence, data frame acknowledgment is efficiently conducted, reducing the risks for the AP to have to resend data frames correctly received (but not yet acknowledged).
In particular, the determined maximum number of stations may depend on (e.g. is equal to) a maximum number of elementary resource units that can be defined within the multiuser uplink transmission opportunity. The elementary resource units may be seen as the smallest RUs acceptable for instance by the 802.11 ax standard. In the latter, each 20MHz channel can be divided at most into nine elementary RU.
In embodiments related to the station determining a resource unit assigned to an association identifier not associated with a specific station, the method may further comprise, at the station:
receiving aggregated data frames over the determined resource unit; and retrieving one or more data frames addressed to the station, from amongst the received aggregated data frames.
Correspondingly, at the access point, the method may further comprise: aggregating data frames to be addressed to two or more stations; and transmitting the aggregated data frames over the resource unit assigned to an association identifier not associated with a specific station.
In embodiments, any station registering with the access point is associated with a unique association identifier used by the access point to assign, to the station, a resource unit in a transmission opportunity granted to the access point, and the resource unit dedicated to a plurality of stations is assigned in the downlink transmission opportunity to a predefined association identifier not associated with a specific station. This may be seen as a “group AID” for a group of stations. All 802.11ax compliant stations may thus be aware of such predefined AID or AIDs, in order to scrutinize the relevant RU.
In some embodiments, the access point may set, in each data frame to be aggregated, a MAC address field to a MAC address of the addressee station. This is to allow the addressee stations to efficiently retrieve their own data frames. Indeed, from the station perspective, retrieving one or more data frames addressed to the station may thus include comparing a MAC address of each aggregated data frame with a MAC address of the station.
To avoid too much processing at the access point, the station may not acknowledge receipt of the retrieved data frames, to the access point. Thus all the data frames in the Downlink RU are not acknowledged.
In a variant, the station may send an acknowledgment of the retrieved data frames only if the retrieved data frames include the last received aggregated data frame. It means that only the last data frame is explicitly acknowledged by its corresponding receiving station, and the other data frames of the Downlink RU for the group of stations are thus implicitly acknowledged as soon as the acknowledgment for the last one is correctly received.
As introduced above, one application of the present invention regards the management frames for the not-yet-associated (registered) stations to efficiently register with the access point. In this context, the station may, prior to determining a resource unit, send a management frame to the access point within a procedure of associating (i.e. registering) the station with the access point. In such case, determining a resource unit include determining a resource unit assigned to stations not yet associated with the access point, to retrieve a response from the access point to the sent management frame. In other words, a resource unit in the Downlink OFDMA transmission is reserved for the not-yet-associated stations, from which RU they may obtain the responses to their request management frames.
This approach avoids using SU signalling even for the response management frames. Network bandwidth is thus saved.
From AP’s perspective, it may mean that the access point, prior to the step of transmitting data frames, receives at least one management frame from a station willing to associate (i.e. register) with the access point, and the transmitted data frames include a response to the received management frame and are transmitted over a resource unit assigned to stations not yet associated with the access point.
To provide an enhanced association procedure, the management frame is sent in a prior resource unit forming part of an uplink transmission opportunity granted to the access point for uplink communication from the stations, the prior resource unit being assigned to stations not yet associated with the access point. Thus, both request and response management frames can be sent in (high bit rate) MU OFDMA RUs, thereby reducing medium occupancy.
In some embodiments, the determined resource unit and the prior resource unit are assigned in the downlink and uplink transmission opportunities respectively, to the same prefixed association identifier not associated with a specific station, for instance AID=2045 or an association identifier associated with a basic service set (provided by the AP), for instance equal to the basic service set identifier of the basic service set. This makes the management at the stations and the access point easier.
To further improve the association procedure, the station may send an acknowledgment of the retrieved data frames, in a next resource unit forming part of a next uplink transmission opportunity granted to the access point for uplink communication from the stations, the next resource unit being assigned to stations not yet associated with the access point. This is an efficient way to provide, at low cost, an opportunity to each not-yet-associated station willing to register, to acknowledge receipt of response management frames (i.e. without using SU signalling).
Another application of the present invention regards the management of multicast traffic or any residual traffic (i.e. small amounts of data that would require padding bits given the RU size).
In the case of multicast traffic, the access point receives a multicast frame (e.g. from an upper OSI layer) to be addressed to a plurality of addressee stations. Next, responsive to the multicast frame reception, the access point generates a plurality of data frames including payload of the multicast frame, to be each individually addressed to a respective one of the addressee stations. The aggregated data frames to be transmitted over the resource unit dedicated to a plurality of stations thus include the generated data frames including payload of the multicast frame.
For instance, the resource unit dedicated to a plurality of stations to transmit the aggregated data frames including the payload of the multicast frame may be assigned in the downlink transmission opportunity to a prefixed association identifier not associated with a specific station equal to 2042.
In the case of residual traffic, the access point may determine small data frames to be transmitted to stations, given a size of the downlink transmission opportunity (possibly the size of the RUs) and a size threshold. Thus, the determined small data frames are aggregated and transmitted over the resource unit dedicated to a plurality of stations, referred to as collecting resource unit. For instance, the collecting resource unit is signalled in the downlink transmission opportunity using a prefixed association identifier equal not associated with a specific station to 0.
From the station perspective, both multicast and residual traffic can be handled in the same way. For instance, the station may first scan through resource units assigned to individual stations to verify whether a resource unit of the plurality is individually assigned to the station or not, and in case of negative verification only, determining a resource unit dedicated to a plurality of stations from the not-yet scanned resource units of the plurality. In particular, determining a resource unit dedicated to a plurality of stations from the not-yet scanned resource units may comprise first scanning through resource units assigned to lists of stations to verify whether the station belongs to a list associated with one of the scanned resource units. The list may for instance correspond to a specific AID used as a group AID, each station being able to determine whether or not it belongs to such group (for instance through bit masking or with reference to group AID provided by the AP upon registration).
Thus, in case of positive verification, the determined resource unit (to retrieve the data frames) is the one assigned to a list that includes the station.
Also, in case of negative verification only, the determined resource unit is a collecting resource unit used to convey data frames for any station not assigned, individually or through a list, to another resource unit forming the downlink transmission opportunity.
These various approaches avoid duplicating the same data over several RUs and/or reduce the amount of padding data to be added in the RUs. Consequently, medium use is made more efficient.
To ensure efficient processing by the stations, embodiments provide that the downlink transmission opportunity includes an ordered signalling of assignments of resource units of the plurality to one or more stations, the ordered signalling first defining each assignment of a resource unit to an individual station, next defining each assignment of a resource unit to a group of stations, then defining an assignment of the collecting resource unit to any station not yet associated with a resource unit. Indeed, a station will thus first determine individual RUs, before (in case of negative verification) considering whether or not a group RU has been used. Thus, only if no RU has been identified for the station, the latter can scrutinize the collector RU (dedicated to any station) to possibly retrieve some data addressed to it.
Thanks to this approach, a station may advantageously disregard any further RU analysis in the same Downlink transmission opportunity, once it has found one RU (individual or group) addressed to it.
Another aspect of the invention relates to a non-transitory computer-readable medium storing a program which, when executed by a microprocessor or computer system in a device, causes the device to perform any method as defined above.
The non-transitory computer-readable medium may have features and advantages that are analogous to those set out above and below in relation to the methods and devices.
At least parts of the methods according to the invention may be computer implemented. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, microcode, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a circuit, module or system. Furthermore, the present invention may take the form of a computer program product embodied in any tangible medium of expression having computer usable program code embodied in the medium.
Since the present invention can be implemented in software, the present invention can be embodied as computer readable code for provision to a programmable apparatus on any suitable carrier medium. A tangible carrier medium may comprise a storage medium such as a hard disk drive, a magnetic tape device or a solid state memory device and the like. A transient carrier medium may include a signal such as an electrical signal, an electronic signal, an optical signal, an acoustic signal, a magnetic signal or an electromagnetic signal, e.g. a microwave or RF signal.
BRIEF DESCRIPTION OF THE DRAWINGS
Further advantages of the present invention will become apparent to those skilled in the art upon examination of the drawings and detailed description. Embodiments of the invention will now be described, by way of example only, and with reference to the following drawings.
Figure 1 illustrates a typical wireless communication system in which embodiments of the invention may be implemented;
Figures 2a to 2f present various formats of 802.11 frames according to the
802.11 ax standard;
Figures 2g to 2i illustrate the UMRS Control field as defined in 802.11 ax;
Figure 3 illustrates an exemplary sequence of management frames allowing a notyet-associated station to discover and register with a given Access Point;
Figure 4 illustrates 802.11ac channel allocation that support channel bandwidth of 20 MHz, 40 MHz, 80 MHz or 160 MHz as known in the art;
Figure 5 illustrates an example of 802.11 ax uplink OFDMA transmission scheme, wherein the AP issues a Trigger Frame for reserving a transmission opportunity of OFDMA subchannels (resource units) on an 80 MHz channel as known in the art;
Figure 6 illustrates, through an exemplary situation of data transmission in a WLAN, drawbacks of the current version of 802.11 ax;
Figure 7 shows a schematic representation a communication device in accordance with embodiments of the present invention;
Figure 8 shows a schematic representation of a wireless communication device in accordance with embodiments of the present invention;
Figure 9a illustrates, using a flowchart, embodiments of the invention implemented at a physical access point when preparing and performing a MU Downlink transmission;
Figure 9b illustrates, using a flowchart, embodiments of the invention implemented at a non-AP station to handle RUs dedicated to groups of stations in MU Downlink transmissions from the AP;
Figure 10 illustrates the benefits of using group RUs with reference to the exemplary situation of Figure 6 described above;
Figure 11 illustrates the benefits of using a newly proposed scheme for acknowledgment of a grouped multi-user downlink transmission;
Figure 12a illustrates, using a flowchart, an improvement of the process of Figure 9a (at the access point) to provide efficiently frame acknowledgment in case of group RUs; and
Figure 12b illustrates, using a flowchart, an improvement of the process of Figure 9b (at a station) to perform efficient and immediate frame acknowledgment in case of group RUs.
DETAILED DESCRIPTION
The invention will now be described by means of specific non-limiting exemplary embodiments and by reference to the figures.
Figure 1 illustrates a communication system in which several communication nodes (or stations) 101-107 exchange data frames over a radio transmission channel 100 of a wireless local area network (WLAN), under the management of a central station, or access point (AP) 110. The radio transmission channel 100 is defined by an operating frequency band constituted by a single channel or a plurality of channels forming a composite channel.
Access to the shared radio medium to send data frames is based on the CSMA/CA technique, for sensing the carrier and avoiding collision by separating concurrent transmissions in space and time.
Carrier sensing in CSMA/CA is performed by both physical and virtual mechanisms. Virtual carrier sensing is achieved by transmitting control frames to reserve the medium prior to transmission of data frames.
Next, a source or transmitting station, including the AP, first attempts through the physical mechanism, to sense a medium that has been idle for at least one DIFS (standing for DCF InterFrame Spacing) time period, before transmitting data frames.
However, if it is sensed that the shared radio medium is busy during the DIFS period, the source station continues to wait until the radio medium becomes idle.
To access the medium, the station starts a countdown backoff counter designed to expire after a number of timeslots, chosen randomly in a contention window range [0, CW], CW (integer) being also referred to as the Contention Window size and defining the upper boundary of the backoff selection interval (contention window range). This backoff mechanism or procedure is the basis of the collision avoidance mechanism that defers the transmission time fora random interval, thus reducing the probability of collisions on the shared channel. After the backoff time period, the source station may send data or control frames if the medium is idle.
One problem of wireless data communications is that it is not possible for the source station to listen while sending, thus preventing the source station from detecting data corruption due to channel fading or interference or collision phenomena. A source station remains unaware of the corruption of the data frames sent and continues to transmit the frames unnecessarily, thus wasting access time.
The Collision Avoidance mechanism of CSMA/CA thus provides positive acknowledgement (ACK) of the sent data frames by the receiving station if the frames are received with success, to notify the source station that no corruption of the sent data frames occurred.
The ACK is transmitted at the end of reception of the data frame, immediately after a period of time called Short InterFrame Space (SIFS).
If the source station does not receive the ACK within a specified ACK timeout or detects the transmission of a different frame on the channel, it may infer data frame loss. In that case, it generally reschedules the frame transmission according to the above-mentioned backoff procedure.
While the communication system of Figure 1 shows a single physical access point 110, the AP 110 may support multiple BSSs (also called set of “virtual APs”) and be configured to manage one or more WLANs (or BSSs), i.e. one or more groups of stations. Each BSS has to be uniquely identified by a specific basic service set identification, BSSID.
To achieve this configuration, the physical AP 110 may implement two (or more) virtual APs to manage two (or more) WLANs, for instance: virtual AP 1 VAP-1 (not shown) having MAC address MAC1 as specific BSSID to manage a first WLAN (BSS) with “guest” as SSID, and virtual AP 2 VAP-2 (not shown) having MAC address MAC2 as specific BSSID to manage a second WLAN (BSS) with “Employee” as SSID.
Some stations can register with VAP-1 and thus join the first WLAN “guest”, while other stations can simultaneously register with VAP-2 and thus join the second WLAN “Employee”.
The security for each WLAN can be made different, i.e. WEP and WPA.
An AP device that supports multiple BSSIDs includes two types of virtual APs. The first one is referred to as “transmitted AP” or “representative AP”. Its BSSID is referred to as transmitted BSSID. It takes the primary role to transmit Multiple BSSID elements in beacon and probe response frames. For a given physical AP, only one virtual AP is designated as transmitted AP.
The second type of virtual APs is referred to as “non-representative AP” or “nontransmitted AP”. Its BSSID is referred to as non-transmitted BSSID. The non-representative APs correspond to other virtual APs which shall not broadcast beacon frames with Multiple BSSID elements. However they may broadcast beacon frames specific to its own BSS, i.e; without Multiple BSSID elements, in order to associate legacy STAs (stations not implementing IEEE 802.11v) with itself.
The same physical device can join two WLANs simultaneously only if it has two separate WLAN interfaces (e.g. wifi network cards). In that case, the device is considered as two stations in the network, each station being registered with only one WLAN at a time.
For the stations to be aware of available WLANs (or BSSs) and of the information defining them (for instance corresponding SSID or SSIDs, corresponding specific BSSID or BSSIDs, communication mode including Infrastructure or Ad-Hoc, protection security schemes used including Open, WEP, WPA-PSK or 802.1X, support transmission rates used, channel in operation, and any optional Information Elements), the AP sends some control or management frames, including beacon frames and probe response frames which have substantially the same content.
A probe response frame is emitted by the AP to a specific station in response to a probe request frame broadcast by the station. This takes place in an active discovery procedure where the station successively scans the 20MHz channels and broadcast probe request frames therein. In the active discovery procedure, the station has to periodically remind its effective presence by sending new probe request frames.
On the other hand, a passive discovery procedure has been implemented where the AP voluntarily and periodically (e.g. each 100 ms) broadcasts a beacon frame to declare the WLAN to the stations.
Both beacon frames and probe response frames are used in any version of 802.11, meaning that they are sent at lowest bit rate using a non-HT (High Throughput) PPDU (PLCP Protocol Data Unit) format as shown in Figure 2a.
This format is simple as it contains a preamble made of three fields that can be understood by any station according to any version of 802.11: L-STF (Legacy Short Training Field), L-LTF (Legacy Long Training Field) and L-SIG (Legacy Signal Field) fields; followed by a Data field containing the payload data, here the information defining the WLAN to declare.
The repetition of the probe request/response frames or of the beacon frames preempts a non-negligible part of network bandwidth. This part substantially increases with multiple WLANs that must share the same communication channels, and also with multiple physical APs (possibly some implementing multiple BSSs), since multiple beacons are thus broadcast (one for each active BSS).
As a consequence, the stations have to process beacon frames more frequently and channel occupation due to management frames is increased. Increasing the beacon interval (to be more than 100ms) so that the beacon frame of each BSS is sent less frequently and the station processing and channel occupation are reduced does not seem fully relevant. This is because the WLANs are less visible/detectable by the stations: some stations may not detect the beacon frame of a given BSS when scanning, and thus conclude a particular BSS (through its SSID) is not available; also stations may decide to emit probe request frames to find their networks, in an active manner, which thus results in having probe response frames broadcast by each neighborhood APs.
The discovery procedure (using beacon frames or probe response frames) may be the initial part of a more general association procedure during which a station registers with an AP to join a corresponding WLAN.
Figure 3 illustrates an exemplary sequence of management frames allowing a notyet-associated station to discover and register with a given Access Point. It comprises three phases: WLAN discovery, authentication and association, at the end of which the station enters into an authenticated and associated state with the AP. Note that the station may be currently associated with a first AP (i.e. belonging to a first WLAN) and willing to join a second WLAN.
802.11 networks make use of a number of options for the first phase of 802.11 probing or discovering. For instance, for an enterprise deployment, the search for a specific network may involve sending a probe request frame out on multiple channels that specifies the network name (SSID) and bit rates.
More generally, prior to association with the AP, the stations gather information about the APs by scanning the channels one by one either through passive scanning (passive discovery procedure introduced above) or active scanning (active discovery procedure introduced above).
In the passive scanning mode, the station scans through successively each 20MHz channel and waits to listen for beacon frames (declaring SSID) on the scanned channel, regardless of whether the stations has already connected to a specific SSID before or not.
In the active scanning mode, the stations send out probe request frames 310 on each wireless 20MHz channel. The probe request frames may contain the SSID of a specific WLAN that the station is looking for or the probe request frames may not contain a specific SSID meaning the station is looking for “any” SSID in the vicinity of the station.
In response to receiving a probe request frame, the AP checks whether the station has at least one common supported data rate or not. If there is a compatible data rate, the AP responds with a probe response frame 320, the content of which is similar to a beacon frame: advertising of the SSID (wireless network name), of supported data rates, of encryption types if required, and of other 802.11 capabilities ofthe AP.
An acknowledgment frame 330 may be sent by the station, in response to receiving the probe response frame 320.
It is also common for a station that is already associated with an AP to send probe request frames regularly onto other wireless channels to maintain an updated list of available WLANs with best signal strengths. Thanks to this list, when the station can no longer maintain a strong connection with the AP, it can roam to another AP with a better signal strength using the second and third phases ofthe association procedure.
The second phase is the 802.11 authentication once a WLAN to join has been chosen by the station. In particular, the station chooses a compatible WLAN from the probe response frames it receives.
802.11 was originally developed with two authentication mechanisms: the first authentication mechanism, called “open authentication”, is fundamentally a NULL authentication where the station says “authenticate me” and the AP responds with “yes”. This is the mechanism used in almost all 802.11 deployments; the second authentication mechanism, namely the WEP/WPA/WPA2, is a shared key mechanism that is widely used in home networks or small Wi-Fi deployments and provides security.
During the 802.11 authentication phase, the station sends a low-level 802.11 authentication request frame 340 to the selected AP setting, for instance, the authentication to open and the sequence to 0x0001.The AP receives the authentication request frame 340 and responds to the station with an authentication response frame 350 set to open indicating a sequence of 0x0002.
Note that some 802.11 capabilities allow a station to low-level authenticate to multiple APs without being associated with them (i.e. without belonging to corresponding WLANs). This speeds up the whole association procedure when the station moves between APs. Indeed, while a station can be 802.11 authenticated to multiple APs, it can only be actively associated and transferring data through a single AP at a time.
Next, the station has to perform actual association with the AP from the low level authentication step. This is the next phase of actual 802.11 association by which the station actually joins the WLAN cell. This stage finalizes the security and bit rate options and establishes the data link between the station and the AP. The purpose of this final exchange is for the station to obtain an Association Identifier (AID) to be used to access the medium and send data within the joined WLAN.
Note that the station may have joined a first network and may roam from one AP to another within the physical network. In that case, the association is called a re-association.
Once the station determines which AP (i.e. WLAN) it would like to be associated with, the station sends an association request frame 360 to the selected AP. The association request frame contains chosen encryption types if required and other compatible 802.11 capabilities.
If the elements in the association request frame match the capabilities of the AP, the AP creates an Association ID (AID) for the station and responds with an association response frame 370 with a success message granting network access to the station.
Now the station is successfully associated with the AP, data transfer can begin in the chosen WLAN using the physical medium.
Note that when an AP receives a data frame from a station that is authenticated but not yet associated, the AP responds with a disassociation frame placing the station into an authenticated but unassociated state. It results that the station must re-associate itself with the AP to join the corresponding WLAN.
The probe response frame 320, authentication request/response frames 340 and 350 and association request/response frames 360 and 370 are unicast management frames emitted in an 802.11 legacy format, known as a single user (SU) format. This is a format used for point-to-point communication (here between the AP and the station). Each of these unicast management frames is acknowledged by an ACK frame 330.
As indicated above, all the management frames (310, 320, 340, 350, 360, 370) and the ACK frames (330) use the lowest common rate supported by both the station and the AP (e.g. 24mbps or less).
To meet the ever-increasing demand for faster wireless networks to support bandwidth-intensive applications, 802.11ac and later versions (802.11ax for instance) implement larger bandwidth transmission through multi-channel operations. Figure 4 illustrates an 802.11 ac channel allocation that supports composite channel bandwidth of 20 MHz, 40 MHz, 80 MHz or 160 MHz.
IEEE 802.11ac introduced support of a restricted number of predefined subsets of 20MHz channels to form the sole predefined composite channel configurations that are available for reservation by any 802.11ac (or later) station on the wireless network to transmit data.
The predefined subsets are shown in the Figure and correspond to 20 MHz, 40 MHz, 80 MHz, and 160 MHz channel bandwidths, compared to only 20 MHz and 40 MHz supported by 802.11η. Indeed, the 20MHz component channels 400-1 to 400-8 are concatenated to form wider communication composite channels.
In the 802.11ac standard, the channels of each predefined 40MHz, 80MHz or 160MHz subset are contiguous within the operating frequency band, i.e. no hole (missing channel) in the composite channel as ordered in the operating frequency band is allowed.
The 160 MHz channel bandwidth is composed of two 80 MHz channels that may or may not be frequency contiguous. The 80 MHz and 40 MHz channels are respectively composed of two frequency adjacent or contiguous 40 MHz and 20 MHz channels, respectively. However the present invention may have embodiments with either composition of the channel bandwidth, i.e. including only contiguous channels or formed of non-contiguous channels within the operating band.
A station (including the AP) is granted a transmission opportunity (TxOP) through the enhanced distributed channel access (EDCA) mechanism on the “primary channel” (400-3). Indeed, for each composite channel having a bandwidth, 802.11ac designates one channel as “primary” meaning that it is used for contending for access to the composite channel. The primary 20MHz channel is common to all stations (STAs) belonging to the same BSS, i.e. managed by or registered with the same local Access Point (AP).
However, to make sure that no other legacy station (i.e. not belonging to the same set) uses the secondary channels, it is provided that the control frames (e.g. RTS frame/CTS frame or trigger frame described below) reserving the composite channel are duplicated over each 20MHz channel of such composite channel.
Transmissions in such composite channels is made from one station to the other (including the AP) using HE single user (SU) PPDU, the format of which is shown in Figure 2b. It comprises, in addition to the conventional preamble (L-STF, L-LTF, L-SIG) readable by any legacy station, RL-SIG, HE-SIG-A, HE-STF, HE-LTF, Data and PE fields.
The IEEE 802.11ac standard enables up to four, or even eight, 20 MHz channels to be bound. Because of the limited number of channels (19 in the 5 GHz band in Europe), channel saturation becomes problematic. Indeed, in densely populated areas, the 5 GHz band will surely tend to saturate even with a 20 or 40 MHz bandwidth usage per Wireless-LAN cell.
Developments in the 802.11ax standard seek to enhance efficiency and usage of the wireless channel for dense environments.
In this perspective, one may consider multi-user (MU) transmission features, allowing multiple simultaneous transmissions to different users in both downlink (DL) and uplink (UL) directions, once a transmission opportunity has been reserved and granted to the AP. In the uplink, multi-user transmissions can be used to mitigate the collision probability by allowing multiple non-AP stations to simultaneously transmit to the AP.
To actually perform such multi-user transmission, it has been proposed to split a granted 20MHz channel (400-1 to 400-4) into at least one sub-channel, but preferably into a plurality of sub-channels 310 (elementary sub-channels), also referred to as sub-carriers or resource units (RUs) or “traffic channels”, that are shared in the frequency domain by multiple users, based for instance on Orthogonal Frequency Division Multiple Access (OFDMA) technique.
This is illustrated with reference to Figure 5.
The multi-user feature of OFDMA allows the AP to assign different RUs to different stations in order to increase competition within a reserved transmission opportunity TXOP. This may help to reduce contention and collisions inside 802.11 networks.
In this example, each 20 MHz channel (400-1, 400-2, 400-3 or 400-4) is subdivided in the frequency domain into four OFDMA sub-channels or RUs 510 of size 5MHz. Of course the number of RUs splitting a 20 MHz channel may be different from four, and the RUs may have different sizes. For instance, between two to nine RUs may be provided (thus each having a size between 10 MHz and about 2 MHz). It is also possible to have a RU width greater than 20 MHz, when included inside a wider composite channel (e.g. 80 MHz).
Regarding the MU downlink transmission (from the AP to the stations), the AP can directly send multiple data to multiple stations in the RUs, by simply providing specific indications within the preamble header of the PPDU sent during the TXOP, and then sending data in the data field.
Figure 2c illustrates the HE MU (Multi-User) PPDU format (HE-MU) used in
802.11 ax for transmissions to one or more stations, in particular for MU downlink transmissions from AP to a plurality of stations.
The HE-MU PPDU includes the same preamble as the non-HT PPDU (Figure 2a) which is always transmitted at low bit rate. This is for all the devices, especially the legacy ones not implementing 802.11ac/ax, to be able to understand the preamble for any of the transmission modes.
Since multiple stations are intended recipients or addressees of the OFDMA downlink transmissions, the AP needs to tell the stations in which resource unit they will find their data. To achieve such signaling, 802.11 ax provides the HE-SIG-B field 200 as shown in the Figure in which stations are assigned to RUs.
The SIG-B field 200 is only found in the downlink HE-MU-PPDU and contains two types of fields as shown in Figure 2e: a single Common Block field 220 and one or more User Specific fields 230.
The single Common Block field 220 defines, through an RU allocation field, the RU distribution for the current transmission opportunity (the other fields are of less importance). The format substantially follows the same format as the RU allocation provided in a Trigger Frame as introduced below.
802.11 ax defines a set of predefined RU allocation schemes for 20MHz channels as shown in Figure 2f. The RU allocation field of Common Block field 220 thus references N 8bit indexes pointing to entries of table of Figure 2f.
Each such entry defines an RU allocation scheme, i.e. how the 20MHz channel is split into consecutive RUs. The entry gives precisely the position (according to frequency increasing order), the size in terms of tones and the frequency range of each RU inside an MU transmission.
For instance, the first entry (index=00000000) defines nine 26-tone-width RUs at positions #1 to #9. The frequency band of RU at position #i is thus from the [26*(i-1 )+1 ]th tone to the (26*i)th tone of the considered 20MHz channel. If the AP wants to define a plurality of RUs having this specific distribution, the RU allocation field of Common Block field 220 is set to value 00000000.
The 12th entry (index=00001011) of the table of predefined RU allocation schemes defines for instance a first 52-tone-width RU (position #1), followed by second, third and fourth RUs with a 26-tones width (positions #2, #3 and #4), followed by fifth and sixth RUs with a 52tones width (position #5 and #6).
The User Specific fields 230 define information related to each RU defined in the Common Block field, and are provided in the same order as the RUs are successively defined in the Common Block field. For instance, the nth declared User Specific field 230 gives information about the nth RU as defined in the Common Block field, i.e. RU at position #n.
Each User Specific field 230 includes the AID of the addressee station (‘STA-ID’ field; provided by the AP during the association procedure of Figure 3), and also other information such as modulation and coding schemes, spatial streams, etc., which are of less importance here.
As only a single RU can be allocated to a given station, the signaling that enables a station to decode its data is carried in only one User Specific field (corresponding to the single RU).
Based on the resource distribution provided in the Common Block field and each corresponding User Specific field, a station can easily know which resource unit has been allocated to it and thus in which RU it will receive its data from the AP.
The HE-SIG-B is encoded on a per-20 MHz basis using BCC and is sent on the station’s preferred band so that the station’s signaling information is sent on the same band as the payload.
Things are different for the MU uplink transmissions, because the AP must control when and how (in which RU) the stations must emit data.
Contrary to the MU downlink transmission, a trigger mechanism has been adopted for the AP to trigger MU uplink communications from various non-AP stations. This is for the AP to have such control on the stations.
To support a MU uplink transmission (during a TXOP pre-empted by the AP), the
802.11 ax AP has to provide signalling information for both legacy stations (i.e. non-802.11ax stations) to set their NAV and for 802.11 ax stations to determine the Resource Units allocation.
In the following description, the term legacy refers to non-802.11ax stations, meaning 802.11 stations of previous technologies that do not support OFDMA communications.
As shown in the example of Figure 5, the AP sends a trigger frame (TF) 530 to the targeted 802.11 ax stations to reserve a transmission opportunity. The bandwidth or width of the targeted composite channel for the transmission opportunity is signalled in the TF frame, meaning that the 20, 40, 80 or 160 MHz value is signalled.
The TF frame is a control frame, according to the 802.11 legacy non-HT format shown in Figure 2a, and is sent over the primary 20MHz channel and duplicated (replicated) on each other 20MHz channels forming the targeted composite channel. Due to the duplication of the control frames, it is expected that every nearby legacy station (non-HT or 802.11ac stations) receiving the TF on its primary channel, then sets its NAV to the value specified in the header of the TF frame. This prevents these legacy stations from accessing the channels of the targeted composite channel during the TXOP.
Based on an AP’s decision, the trigger frame TF may define a plurality of resource units (RUs) 510. The multi-user feature of OFDMA allows the AP to assign different RUs to different stations in order to increase competition. This may help to reduce contention and collisions inside 802.11 networks.
The information about the RU distribution in the requested transmission opportunity and about the assignment of stations to the RUs is indicated in the payload of the MAC frame carried in the Data field (shown in Figure 2a). Indeed, the MAC payload is basically empty for classical control frames (such as RTS or CTS frame), but is enhanced with an information structure for Trigger Frames: an RU allocation field defines the allocated RUs (i.e. RU distribution in the TXOP) while one or more User Info fields indicates the information related to each respective RU (in the same order as provided by the RU allocation info field). In particular, the Address field in each User Info field provides the AID of the station to which the corresponding RU is assigned.
These various fields are similar to those (Common Block and User Specific) defined above with reference to Figures 2e and 2f.
The trigger frame 530 may define “Scheduled” RUs, which may be reserved by the AP for certain stations in which case no contention for accessing such RUs is needed for these stations. Such scheduled RUs and their corresponding scheduled stations are indicated in the trigger frame (the Address field of the User Info field for the scheduled RU is set to the AID of the station). This explicitly indicates the station that is allowed to use each Scheduled RU. Such transmission mode is concurrent to the conventional EDCA mechanism.
If a station finds that there is no User Info field for Scheduled RUs in the Trigger frame 530 carrying its AID in its Address field, then the station should not be allowed to transmit in a Scheduled RU of the TXOP triggered by the TF.
The trigger frame TF 530 may also designate “Random” RUs, in addition or in replacement of the “Scheduled” RUs. The Random RUs can be randomly accessed by stations. In other words, Random RUs designated or allocated by the AP in the TF may serve as basis for contention between stations willing to access the communication medium for sending data. A collision occurs when two or more stations attempt to transmit at the same time over the same RU.
Such random RUs are signalled in the TF by using specific reserved AID in the Address field of the User Info field corresponding to the RU. For instance, an AID equal to 0 is used to identify random RUs available for contention by stations associated with the AP emitting the trigger frame (i.e. belonging to the same BSS). On the other hand, an AID equal to 2045 may be used to identify random RUs available for contention by not-yet-associated stations (i.e. not belonging to the same BSS as the AP sending the TF 530).
Note that several random RUs with AID=0 and/or with AID=2045 may be provided by the same TF.
A random allocation procedure may be considered for 802.11 ax standard based on an additional backoff counter (OFDMA backoff counter, or OBO counter or RU counter) for random RU contention by the 802.11 ax non-AP stations, i.e. to allow them for performing contention between them to access and send data over a Random RU. The RU backoff counter is distinct from the classical EDCA backoff counters (as defined in 802.11e version). However data transmitted in an accessed OFDMA RUs 510 is assumed to be served from same EDCA traffic queues.
The RU random allocation procedure comprises, for a station of a plurality of
802.11 ax stations having an positive RU backoff value (initially drawn inside an RU contention window range), a first step of determining, from a received trigger frame, the sub-channels or RUs of the communication medium available for contention (the so-called “random RUs”, either identified by a value 0 for already-associated stations or a value 2045 for not-yet-associated stations), a second step of verifying if the value of the RU backoff value local to the considered station is not greater than the number of detected-as-available random RUs, and then, in case of successful verification, a third step of randomly selecting a RU among the detected-asavailable RUs to then send data. In case the second step is not verified, a fourth step (instead of the third) is performed in order to decrement the RU backoff counter by the number of detected-as-available random RUs.
As one can note, a station having no Scheduled RU is not guaranteed to perform OFDMA transmission over a random RU for each TF received. This is because at least the RU backoff counter is decremented upon each reception of a Trigger Frame by the number of proposed Random RUs, thereby deferring data transmission to a subsequent trigger frame (depending ofthe current value ofthe RU backoff number and ofthe number of random RUs offered by each of further received TFs).
Back to Figure 5, it results from the various possible accesses to the RUs that some of them are not used (51 Ou) because no station with an RU backoff value less than the number of available random RUs has randomly selected one of these random RUs, whereas some other RUs have collided (as example 510c) because at least two of these stations have randomly selected the same random RU. This shows that due to the random determination of random RUs to access, collision may occur over some RUs, while other RUs may remain free.
The Uplink transmission of data by the stations in the RUs 510 is made using HE Trigger-Based PPDUs (HE_Trig) as shown in Figure 2d in each RU accessed by the stations. Each HE-Trig PPDU carries a single transmission (i.e. from one station to the AP) in response to the trigger frame 530. This HE-Trig PPDU frame format has a format quite similar to the one of HE SU PPDU, except the duration ofthe HE-STF field is 8 ps.
Once the stations have used the Scheduled and/or Random RUs to transmit data to the AP, the AP responds with a Multi-User acknowledgment (not shown in Figure 5) to acknowledge the data received on each RU.
The MU Uplink (UL) medium access scheme, including both scheduled RUs and random RUs, proves to be very efficient compared to conventional EDCA access scheme, especially in dense environments as envisaged by the 802.11 ax standard. This is because the number of collisions generated by simultaneous medium access attempts and the overhead due to the medium access are both reduced.
Figure 6 illustrates, through an exemplary situation of data transmission in a WLAN, drawbacks ofthe current version of 802.11 ax.
In this exemplary situation, the wireless network comprising a physical access point 110 and a plurality of associated stations STA2, STA3, STA4, STA5, STA7 and STA8 and a plurality of not-yet-associated 802.11 ax stations STA1 and STA6.
The AP 110 emits periodically a beacon frame 610, containing parameters of WLAN/BSS group(s).
All stations (including the AP) contend for an access to the wireless network using conventional EDCA scheme. The contention process (EDCA backoff counters) at each station starts or restarts each time the wireless network is detected as idle for a predefined time period (usually DIFS time period after the end of a previous TXOP, for instance after an acknowledgment from the AP or after end of a PPDU transmission).
When accessing the medium, the AP 110 sends a trigger frame 530 to reserve a MU UL transmission opportunity (TXOP#1) on at least one communication channel of the wireless network. The trigger frame 530 defines resource units for the MU Uplink OFDMA transmission in TXOP#1, including one or more random RUs associated with AID=2045 (i.e.
dedicated or assigned to not-yet-associated stations like STA1 and STA6). This is for the notyet-associated stations to speed up their association procedure, while reducing medium access and occupancy. In the example, two random RUs with AID=2045 are provided, the other RUs being Scheduled RUs and/or random RUs with AID=0.
In response to the TF 530, the AP receives data on the RUs 510 from one or more stations during the MU Uplink OFDMA transmission time. This includes data transmitted over Scheduled RUs but also over Random RUs.
In particular, the AP may receive request management frames (e.g. 310, 340, 360) from not-yet-associated 802.11 ax stations such as STA1 and STA6, over the Random RUs with AID=2045.
Upon receiving the data and management frames over the RUs 510 forming the MU Uplink OFDMA transmission, the AP 110 responds with a Multi-STA BlockAck Frame 640 using a HE SU PPDU (having a “receiving address” RA field set with a broadcast address). Note that in the AP acknowledges receipt to each sending station by providing, in the Multi-STA BlockAck Frame, the AID of the sending station for which data have been correctly received. As no AID has been associated with each not-yet-associated station, the Multi-STA BlockAck Frame is modified to receive the MAC address of each not-yet-associated station for which the requested management frame has been correctly received.
Next to TXOP#1, the AP 110 may again gain access to the medium for a new TXOP, referred to as TXOP#2, to perform a MU Downlink OFDMA transmission 620.
The RUs provided for the MU Downlink OFDMA transmission are assigned to specific stations using their AID. In the present example, the RUs are successively assigned to STA3, STA5, STA4, STA2, STA8 and STA7.
For some stations, here STA2 and ST8, the amount of data to transmit is small regarding the size of the reserved RU. As a consequence, padding data (black portions) are added by the AP 110 to keep sufficient activity on the 20MHz channel (for detection by legacy nodes in order to avoid unexpected access). The black portions of the RUs shown in the Figure illustrate how the padding wastes bandwidth of the network.
The AP 110 may also have received a multicast MAC frame from another network or from upper OSI layer, to be addressed to a plurality of addressee stations, here STA4 and STA5.
Multicast addressing can be used in the link layer, such as Ethernet multicast, and at the Internet layer (as example, IP protocol includes the addresses from 224.0.0.0 to 239.255.255.255 as a multicast range).
As 802.11 ax does not provide any mechanism to allow multicast traffic in a MU Downlink OFDMA transmission, the AP has to duplicate the MAC frame into two HE-MU PPDUs to be transmitted over two separate RUs as shown in the Figure. This also wastes bandwidth, in particular because of the costs of signalling two separate RUs.
Acknowledgment of the data frames sent during the MU Downlink OFDMA transmission may be performed by the receiving stations STA2-5 and STA7-8 during an MU ACK period 625 belonging to the same TXOP#2. MU ACK period 625 is for instance a subsequent MU Uplink OFDMA transmission immediately following the MU Downlink OFDMA transmission.
As such, MU ACK period 625 is made of a plurality of scheduled RUs (here below named “response” or “acknowledgement” or “ack” RU) which are defined in a dedicated MAC header portion of frames conveyed in the preceding MU Downlink OFDMA transmission.
The response RU to be used by each receiving stations STA2-5 and STA7-8 in MU ACK period 625 for frame acknowledgment is identified in response resource unit information provided by the AP in the sent data frames of the MU Downlink OFDMA transmission. Thanks to this identification, the response RUs are (indirectly) assigned to stations. The response RUs are thus scheduled RUs. Usually, the response RU is the same (i.e. same RU position) as the one used during MU Downlink OFDMA transmission.
The response resource unit information is signalled in a so-called Uplink Multi-user Response Scheduling (or UMRS) control subfield within one (or more) of the data frames addressed to the receiving station.
The UMRS subfield is defined in the 802.11 ax, version 2.0, standard as described now with reference to Figures 2g to 2i.
Figure 2g illustrates a MAC header of a MAC frame within an HE Multi-user PPDU conveyed over a MU DL transmission 620. The MAC frame (and thus MAC header) is conveyed in the Data field of an HE MU PPDU (see Figure 2c).
As known, the MAC header includes a field “Address_1” 210 containing the Receive Address (RA) of the MAC frame, that is to say the MAC address of the addressee station to which the MPDU is addressed. This MAC header also includes an HT Control field 250. The latter can take several configurations depending on the 802.11 standard considered. The HE variant configuration corresponds to 802.11 ax standard, in which case the HE variant HT Control field comprises an A-Control subfield 260 (standing for Aggregated Control fields) shown in Figure 2h.
The A-Control subfield 260 aggregates several control fields, which is a sequence of one or more Control subfields 261. The length of the A-Control subfield 260 is equal to 30 bits. Each Control subfield 261 is composed of a Control ID 262 subfield indicating the type of information carried in the Control Information subfield 263 that follows. Padding bits are added to reach a 30-bit A-Control subfield if necessary.
Various type of information may thus be provided through the A-Control subfield 260. For instance, operating mode may be indicated in Control Information subfield 263 when Control ID 262 is 1. Also, power data may be indicated in Control Information subfield 263 when Control ID 262 is 4.
When Control ID 262 is 0, Control Information subfield 263 is an UL MU response scheduling (UMRS) information or Control subfield 264. A representation of the UMRS information 264 is shown in Figure 2i. It comprises various subfields over 26 bits.
One of them is the 8-bit RU Allocation subfield 265. It indicates which response RU of MU Ack 625 to be used by the addressee station receiving the corresponding HE Multi-user MPDU to provide a response (HE Triggered-based PPDU, as shown in Figure 2d) to the data frames to the access point.
The format of RU Allocation subfield 265 substantially follows the same format as the RU Allocation subfield provided in Common Block 220 of HE-SIG-B field 200 or the RU Allocation subfield provided in a Trigger Frame as introduced above.
One can note the UMRS information 264 does not need a subfield to indicate the AID of the station intended to emit the response, as this station is the addressee station receiving the HE DL MU frame containing the UMRS information 264 (i.e. the station to which the RU has been assigned).
If no valid UMRS information 264 is found, the addressee station shall not respond to the access point.
Usually, only one MPDU sent by the AP over the same RU includes the UMRS information 264. Of course, several MPDUs can include such information, in which case the UMRS Control fields 264 within MPDUs carried in an A-MPDU have the same value, i.e. all the occurrences of the UMRS information have the same value: The UMRS Control fields within MPDUs carried in an A-MPDU have the same value. This is to avoid conflict when determining the response RU to be used.
Back to Figure 6, as the AP must assign an AID to an RU of the MU Downlink OFDMA transmission 620, the AP cannot use the MU Downlink OFDMA transmission to provide response management frames (e.g. 320, 350, 370) to the not-yet-associated stations, here STA1 and STA6. In the current version of 802.11 ax, the MU Downlink OFDMA transmission is restricted to already-associated stations. It means that the response management frames (from the AP to the stations) are still to be conveyed using the legacy single user (SU) mode: for instance, the AP 110 waits until accessing again the medium for a new TXOP (here TXOP#3), during which the AP 110 sends for instance a probe response frame 320 to STA1 using an HE SU PPDU 630-1; and waits again until accessing again the medium for another TXOP (here TXOP#4), during which the AP 110 sends for instance an authentication response frame 350 to STA6 using an HE SU PPDU 630-2. In all cases, an acknowledgment ACK 330 may be received from the addressee station.
The need to use HE SU PPDUs for handling the response management frames is not satisfactory: on one hand, it introduces delays in the network management because the AP 110 has to contend for new accesses to the network; on the other hand, it inefficiently uses the medium for a long time, given the few data to be transmitted, because the HE SU PPDUs are send at low bit rate.
These various drawbacks of the current version of 802.11 ax show that a more efficient usage of the MU Downlink transmission is sought.
The inventors have contemplated using RUs in the MU Downlink transmission for multiple addressee stations, i.e. resource units dedicated to respective pluralities of stations. The access point can thus aggregate data frames addressed to two or more stations, and transmit the aggregated data frames over such a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming the multi-user downlink transmission opportunity (MU Downlink OFDMA TXOP) granted to the access point for downlink communication to the stations.
For instance, such RUs for groups of stations may be signaled using “group AIDs”, contrasting with current requirements that allows only individual AIDs (i.e. associated with a single station) to be used for MU Downlink transmission. In particular, the resource unit dedicated to a plurality of stations may thus be assigned in the downlink transmission opportunity to a predefined (group) association identifier not associated with a specific station.
As a consequence, any station (concerned by such a group) may determine (e.g. using group AIDs) a “group” resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations, receive aggregated data frames over the determined resource unit; and retrieve one or more data frames addressed to the station, from amongst the received aggregated data frames.
In fact, where any station registering with the access point being associated with a unique association identifier used by the access point to assign, to the station, a resource unit in a transmission opportunity granted to the access point, an idea proposed by the inventors consists for the AP to build a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations, the plurality of resource units comprising a still “group” resource unit assigned to an association identifier not associated with a specific station; and then transmit one or more data frames to a station on the resource unit assigned to an association identifier not associated with a specific station.
So the station only determines a “group” resource unit assigned to an association identifier not associated with a specific station, from a plurality of resource units forming a multiuser downlink transmission opportunity granted to the access point for downlink communication to the stations; and thus receives one or more data frame from the access point on the determined downlink “group” resource unit.
By aggregating data frames to be addressed to several stations within the same dedicated group RU, the proposed idea makes it possible for the AP to efficiently target a large number of stations, thereby using more efficiently each RU (and thus reducing padding bits), avoiding duplicating the same payload over several RUs (by grouping the stations targeted by the same multicast frame) and efficiently (i.e. at a higher bit rate) providing response management frames to the not-yet-associated stations (thus forming a group of not-associated stations).
Also, by using AID not associated with stations during MU Downlink transmissions, the proposed idea offers the AP with the opportunity to address one or more stations deprived of AID. A group RU assigned to an association identifier not associated with a specific station may thus be dedicated to a plurality of stations. The stations may thus easily identify, in a Downlink transmission, which RU to listen to.
MU Downlink transmission is thus significantly improved compared to known current 802.11 ax requirements.
However, some issues may arise regarding the acknowledgment, by the stations, of the data frames sent over the DL group RUs.
In the current 802.11 ax scheme, the acknowledgment of data frames received over an RU is made by the addressee station to which the RU has been assigned. This acknowledgment is sent over a response RU in the following MU Uplink OFDMA transmission 625 as indicated in the received UMRS information 264.
However, this scheme cannot operate for DL group RUs, as no specific station is designated as the RU assignee. Furthermore, even if one station would be so designated, it should not be allowed to acknowledge the data frames addressed to other stations of the DL group RU.
An enhanced idea of the inventors to overcome these acknowledgment issues relies on the signalling of different UMRS information within different data frames conveyed over the DL group RU. Thus at least in two aggregated data frames addressed to two respective stations, respective response resource unit information is signalled to identify a response resource unit to be used by the addressee station in the MU Uplink OFDMA transmission 625 that follows the MU Downlink OFDMA transmission 620 to provide a response (or acknowledgment) to data frames to the access point.
As a consequence, an addressee station (addressed through the DL group RU) may:
obtain, from data frames retrieved over the group RU, response resource unit information identifying one response resource unit in the MU Uplink OFDMA transmission 265, and then send to the access point a response (such as acknowledgment) to the retrieved data frames over the identified response resource unit.
Contrary to the 802.11 ax requirements limiting a single value of UMRS per RU, this enhanced idea allows the various addressee stations (via the same group RU) to efficiently acknowledge receipt of data frames.
As the AP is able to schedule more RUs in the MU Uplink OFDMA transmission 625 than in the MU Downlink OFDMA transmission 620, it is possible to provide an opportunity for all the addressee stations to acknowledge their received data frames. Retransmission of data frames by the AP is this avoided, thereby saving channel bandwidth.
Also, this is the addressee station as specified in the RA field 210 (MAC address) of the frame MAC header that can use the response RU indicated in the UMRS information specified in the HT Control field 250 of the same MAC header. As a consequence, even the addressee stations which are not yet associated with the AP can acknowledge data frames. The association procedure can thus be simplified for the stations (using random RU with AID=2045, receiving responses from the AP during MU Downlink transmission 620, and acknowledging the response during subsequent MU Uplink transmission 625).
Figure 7 schematically illustrates a communication device 700, either a non-AP station 101-107 or the access point 110, of the radio network 100, configured to implement at least one embodiment of the present invention. The communication device 700 may preferably be a device such as a micro-computer, a workstation or a light portable device. The communication device 700 comprises a communication bus 713 to which there are preferably connected:
• a central processing unit 711, such as a microprocessor, denoted CPU;
• a read only memory 707, denoted ROM, for storing computer programs for implementing the invention;
• a random access memory 712, denoted RAM, for storing the executable code of methods according to embodiments of the invention as well as the registers adapted to record variables and parameters necessary for implementing methods according to embodiments of the invention; and • at least one communication interface 702 connected to the radio communication network 100 over which digital data packets or frames or control frames are transmitted, for example a wireless communication network according to the 802.11 ax protocol. The frames are written from a FIFO sending memory in RAM 712 to the network interface for transmission or are read from the network interface for reception and writing into a FIFO receiving memory in RAM 712 under the control of a software application running in the CPU 711.
Optionally, communication device 700 may also include the following components:
• a data storage means 704 such as a hard disk, for storing computer programs for implementing methods according to one or more embodiments of the invention;
• a disk drive 705 for a disk 706, the disk drive being adapted to read data from the disk 706 or to write data onto said disk;
• a screen 709 for displaying decoded data and/or serving as a graphical interface with the user, by means of a keyboard 710 or any other pointing means.
The communication device 700 may be optionally connected to various peripherals, such as for example a digital camera 708, each being connected to an input/output card (not shown) so as to supply data to the communication device 700.
Preferably the communication bus provides communication and interoperability between the various elements included in the communication device 700 or connected to it. The representation of the bus is not limiting and in particular the central processing unit is operable to communicate instructions to any element of the communication device 700 directly or by means of another element of the communication device 700.
The disk 706 may optionally be replaced by any information medium such as for example a compact disk (CD-ROM), rewritable or not, a ZIP disk, a USB key or a memory card and, in general terms, by an information storage means that can be read by a microcomputer or by a microprocessor, integrated or not into the apparatus, possibly removable and adapted to store one or more programs whose execution enables a method according to the invention to be implemented.
The executable code may optionally be stored either in read only memory 707, on the hard disk 704 or on a removable digital medium such as for example a disk 706 as described previously. According to an optional variant, the executable code of the programs can be received by means of the communication network 703, via the interface 702, in order to be stored in one of the storage means of the communication device 700, such as the hard disk 704, before being executed.
The central processing unit 711 is preferably adapted to control and direct the execution of the instructions or portions of software code of the program or programs according to the invention, which instructions are stored in one of the aforementioned storage means. On powering up, the program or programs that are stored in a non-volatile memory, for example on the hard disk 704 or in the read only memory 707, are transferred into the random access memory 712, which then contains the executable code of the program or programs, as well as registers for storing the variables and parameters necessary for implementing the invention.
In a preferred embodiment, the apparatus is a programmable apparatus which uses software to implement the invention. However, alternatively, the present invention may be implemented in hardware (for example, in the form of an Application Specific Integrated Circuit or ASIC).
Figure 8 is a block diagram schematically illustrating the architecture of the communication device 700, either the AP 110 or one of stations 101-107, adapted to carry out, at least partially, the invention. As illustrated, device 700 comprises a physical (PHY) layer block 803, a MAC layer block 802, and an application layer block 801.
The PHY layer block 803 (here an 802.11 standardized PHY layer) has the task of formatting, modulating on or demodulating from any 20MHz channel or the composite channel, and thus sending or receiving frames over the radio medium used 100, such as 802.11 frames, for instance medium access trigger frames TF 530 (Figure 5) to reserve a transmission slot, MAC data and management frames based on a 20MHz width to interact with legacy 802.11 stations, as well as of MAC data frames of OFDMA type having smaller width than 20MHz legacy (typically 2 or 5 MHz) to/from that radio medium.
The MAC layer block or controller 802 preferably comprises a MAC 802.11 layer 804 implementing conventional 802.11 ax MAC operations, and additional block 805 for carrying out, at least partially, the invention. The MAC layer block 802 may optionally be implemented in software, which software is loaded into RAM 712 and executed by CPU 711.
Preferably, the additional block 805, referred to as multiple station RU management module for controlling usage of OFDMA resource units (sub-channels), implements the part of embodiments of the invention (either from station perspective or from AP perspective).
For instance and not exhaustively, the operations for the AP may include generating and sending MU Downlink frames as defined below, which MU Downlink frames identify, using specific AIDs, at least one RU dedicated to a plurality of stations instead of a single station per RU as currently done; and then managing the aggregation of MAC frames to be addressed to stations of the plurality inside such resource unit. They may also include the signalling, in the aggregated MAC frames, of respective response resource unit information (e.g. UMRS values) identifying response resource units to be used by the addressee stations in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide their response to the received data frames to the access point.
The operations for a station different from the AP may include analyzing received MU Downlink frame to determine if the station is allowed to access an RU for itself or an RU dedicated to a plurality of stations, and in the context of such an RU dedicated to a plurality of stations, processing the MAC frames aggregated therein to retrieve the or those MAC frames addressed to it. They may also include obtaining, from the retrieved data frames, response resource unit information (e.g. an UMRS value) identifying one response resource unit in the multi-user uplink transmission opportunity, and sending to the access point a response to the retrieved data frames over the identified response resource unit.
MAC 802.11 layer 804 and multiple-station-RU management module 805 interact one with the other in order to process accurately communications over MU Downlink OFDMA RUs addressed to multiple stations and accurate acknowledgment over MU Uplink OFDMA RUs according to embodiments of the invention.
On top of the Figure, application layer block 801 runs an application that generates and receives data packets, for example data packets of a video stream. Application layer block 801 represents all the stack layers above MAC layer according to ISO standardization.
Embodiments of the present invention are now illustrated using various exemplary embodiments in the context of IEEE 802.11 ax by considering OFDMA RUs dedicated to multiple stations.
Although proposed examples below are described with reference to management frames of the 802.11 association process, their teachings are not limited to such management frame transmission but can also be applied to any 802.11 data frame such as those addressed to various stations.
Figure 9a illustrates, using a flowchart, embodiments implemented at a physical access point when preparing and performing a MU Downlink transmission.
At step 910, the AP first determines if it is willing to group several addressee stations for a Downlink transmission.
Three exemplary situations are proposed here.
In the case of station association procedure, stations may send request management frames to the access point within procedures of associating (i.e. registering) the station with the access point. In other words, the access point may receive request management frames (310, 340, 360) from stations willing to associate (i.e. register) with the access point, and intends to answer to those stations by grouping together the response management frames (320, 350, 370) in the same group RU dedicated to a plurality of addressee stations.
The request management frames may have been received either or both via previous Single User communications or via a previous Trigger Frame emitted by the AP (typically the TF 530 as regards to the Figure 6), such trigger frame allocating some random RUs with an AID equal to 2045 value in order that some request management frames are sent by not-yet-associated stations in corresponding RU or RUs during the Uplink transmission phase 510.
Also, the AP may group stations with regards to a common interest to receive data frames. For instance, the access point receives a multicast frame (e.g. from an upper OSI layer) to be addressed to a plurality of addressee stations, and may thus consider forwarding the multicast frame to the addressee stations using a group RU dedicated to this plurality of stations.
Another example is the case where the access point determines there are small data frames to be transmitted to stations, given a size of the downlink transmission opportunity and a size threshold (and possibly the size of RUs), that could be grouped into a single RU to reduce padding bits. More generally, the AP may consider using a special group to convey any MAC frame (to be transmitted) which does not belong to an existing individual transmission of the MU Download transmission. The AP may for instance seek to use the individual RUs to convey the largest MAC frames, in order to fill an “MPDU collector” RU or “collecting RU” (thus a group RU) with the maximum of remaining MAC frames (that are smaller).
As example, the collecting RU may collect any pending MAC frame stored in an EDCA buffer of the AP, and for which an assignment of an individual RU is not efficient (too much padding needed - for instance STA3 and STA8 in Figure 6).
Once the AP has determined one or more groups of addressee stations with the corresponding MAC frames to be transmitted, an RU (thus named group RU) is assigned to each group so determined, at step 920.
For instance, a group RU may be allocated to convey the response management frames (320, 350 or 370) in response to requests previously received from not-yet-associated stations.
In a preferred embodiment, the AID value assigned to this group RU for multiple stations takes the predefined value 2045 (known by all 802.11 ax nodes compliant with the present idea). One may note that this value is the same value as the one used to indicate the RU dedicated or assigned to not-yet-associated stations in the MU Uplink transmission (510 in Figure 6), to speed up their association procedure.
As a consequence, if a request management frame is sent (by a station) in a prior resource unit forming part of an uplink transmission opportunity granted to the access point for multi-user uplink communication from the stations, the prior resource unit being assigned to stations not yet associated with the access point, the group resource unit assigned at step 920 and the prior resource unit used are signalled in the downlink and uplink transmission opportunities respectively, using the same prefixed association identifier (not provided to a specific station by the AP), here AID=2045.
One may note that, even without aggregating MAC frames in the RU dedicated to not-yet-associated stations, the sole idea of providing an RU with an AID reserved for not-yetassociated stations for Downlink transmission improves (speeds up) the association procedure for such stations. Such RU may be used for a single not-yet-associated station.
A group RU may also be assigned to convey the multicast frame intended to several addressee stations. A predefined AID may be used in this respect, for instance AID=2042 known by all the 802.11 ax nodes compliant with the present idea.
Also, the collecting RU to collect small pending MAC frames may be signaled using AID=0.
Other variants may be proposed. For instance, in the context of multiple BSSs (“virtual APs”) managed by a single physical AP, the AP may assign a unique AID value to respectively each of the BSSs it manages, meaning each BSS has a unique AID value not associated with a specific station (but with the whole BSS). For instance, the AID value may be the index of each BSS : if ‘ri is the maximum number of virtual APs managed by the physical AP (as example, this value is specified in the MaxBSSID Indicator in the Multiple BSSID element of beacon and probe response frames), then AIDs 1 to n are assigned to respectively BSSs 1 to n.
Each non-representative AP can use only its own AID. However, the representative AP can use any AID of the VAPs.
In this context, the representative AP may provide, in a MU Downlink transmission, one or more collecting RUs specific to one or more respective BSSs, by using the respective AIDs. The AP may thus select the AID of the BSS for which it is about to transmit frames.
Also, the representative AP may signal random RUs in a TF (MU Uplink transmission) assigned respectively and individually to specific BSSs: first random RUs are assigned to AID=i to restrict the access to not-yet-associated stations willing to register with VAP i, while second random RUs are assigned to AID=j to restrict the access to not-yetassociated stations willing to register with VAP j. RUs having the same AIDs can be used in the MU Downlink transmission to transmit the response management frames related to each BSS.
Once the one or more group RUs dedicated to groups of stations have been determined, step 930 consists for the AP in concatenating or aggregating, for each group RU, all the pending MPDU frames for the corresponding group of stations.
For the management frames, all the response MAC management frames prepared by the AP for the not-yet-associated stations can be aggregated together into an HE-MU PPDU (up to the size ofthe PPDU given the reserved TXOP).
For the multicast frame, responsive to the multicast frame reception, the access point may generate a plurality of data frames including payload of the multicast frame, to be each individually addressed to a respective one of the addressee stations. The AP thus aggregates the generated data frames including payload of the multicast frame (up to the size ofthe PPDU given the reserved TXOP). Of course, if the TXOP does not provide enough space to transmit all the generated data frames, the remainder may be transmitted during one or more next MU Downlink transmissions.
Also, the AP may aggregate together (and up to the size of the PPDU given the reserved TXOP) the MAC frames stored in its EDCA buffers for stations that have not yet been addressed by other RUs of the same MU Downlink transmission. Given this constraint, the aggregation for the collecting RU is processed at the end (as the last RU).
The AP may follow the principle of 802.11 ax A-MPDU aggregation for classical RU, but slightly modify it to allow MPDUs ofthe same A-MPDU to be addressed to different stations.
Any other aggregation mechanism (MAC Service Data Unit (MSDU) aggregation, MAC Protocol Data Unit (MPDU) aggregation, concatenation of A-MPDU frames, or any combination of those schemes) can be used to concatenate MAC frames for various stations.
To make it possible for the stations to efficiently retrieve their own MAC frames, the access point sets, in each data frame to be aggregated, a MAC address field 210 to a MAC address ofthe addressee station.
Next at step 940, the MU Downlink PPDU formed of each RU is sent by the AP on the corresponding RU ofthe communication channel.
Regarding the groups of stations, it means that the aggregated response management frames are transmitted on the group RU with AID=2045 or on each group RU with AID=i for the response management frames related to BSS i (in case of multi-BSSs); the aggregated generated frames including the payload data of the multicast frame are transmitted over the group RU with AID=2042 as example; and the aggregated collected frames are transmitted over the last RU of the channel, the group RU with AID=0 (possibly with AID=j for collected frames related to specific BSS i in case of multi-BSSs).
The other RUs (assigned to individual stations) are handled conventionally.
To ensure efficient processing by the stations, the downlink transmission opportunity may include an ordered signalling (in the HE-SIG-B preamble of 802.11 ax MU DL frame) of assignments of resource units of the plurality to one or more stations, the ordered signalling first defining each assignment of a resource unit to an individual station (RU with an AID associated with a single station), next defining each assignment of a resource unit to a group of stations (AID=2042 or 2045 or i in case of multi-BSSs, in the examples above), then defining an assignment of the collecting resource unit (AID=0) to any station not yet associated with a resource unit. This advantageously allows a station to disregard any further RU analysis in the same HE MU PPDU once it has found one RU (individual or group) addressed to it.
One may note that the invention advantageously keeps the strict usage of a unique AID presence in the RU Allocation of the HE-SIG-B preamble, despite the use of groups of stations or the transmission to (not-yet-associated) stations having no AID.
The Downlink transmission opportunity thus includes resource units that the stations may read using a conventional 802.11ax scheme (e.g. by identifying the RU linked with their AID) or by using the newly proposed scheme (e.g. by identifying a RU linked to a group AID) as now described with reference to Figure 9b.
Figure 9b illustrates, using a flowchart, embodiments implemented at a non-AP station to handle group RUs dedicated to groups of stations in MU Downlink transmissions from the AP.
The non-AP station can be any station already associated with the AP emitting the MU Downlink PPDUs, or any not-yet-associated station which is in the process of associating with the AP emitting the MU Downlink PPDUs.
At step 950, a MU Downlink frame made of per-RU PPDUs is received from the physical access point, and the station determines which RU is addressed to it. RUs assigned to individual stations are processed conventionally.
Specific processing is required for the situation where the station is involved in a group RU conveying data for a group of stations. In that case, the station determines such a group resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming the downlink transmission opportunity granted to the access point for downlink communication to the station.
For a not-yet-associated station, it means determining a group resource unit assigned to stations not yet associated with the access point. This is to retrieve a response management frame from the access point to the sent request management frame. This may be simply performed by searching in the HE-SIG-B preamble of the received MU Downlink frame for an RU with an AID equal to 2045 or an RU with an AID equal the BSSID (in case of multiBSSs).
If no group RU is found, the process ends and the not-yet-associated station sets its NAV (duration is obtained from L-SIG field of the received frame).
If such group RU with AID=2045 is found, next step is step 960.
Optionally, the not-yet-associated station may analyze the received MU Downlink frame, and thus determine a resource unit assigned to stations not yet associated, only if a request management frame sent by the station is pending (i.e. no response has been received from the AP). This request may have been previously transmitted during a prior MU Uplink transmission (for instance during 510).
For an already-associated station, the operations may be different. The station may first scan through resource units assigned to individual stations to verify whether a resource unit in the received MU Downlink frame is individually assigned to the station or not, and in case of negative verification only, the station determines a group resource unit dedicated to a plurality of stations from the not-yet scanned resource units of the plurality.
Such processing order derives from the order of declaring the RUs in the MU Downlink frame as indicated above with reference to Figure 9a: the individual RUs are first declared, followed by the group RUs (AID=2042 for instance for multicast), followed by the collecting group RU (AID=0). In this situation, if the station detects a single RU addressed to it, the process of Figure 9b ends and the station analyzes the corresponding RU in a conventional 802.11 ax way. Otherwise, the station searches between the group RUs if one of them is addressed to it. This may be performed using bit masking on the AID (for instance if group AID have the same most significant bits) and/or by detecting predefined AIDs. Thus, the station scans through group resource units assigned to lists (groups) of stations to verify whether the station belongs to a list associated with one of the scanned group resource units.
This makes it possible for the station to stop analyzing the MU Downlink frame as soon as a group RU dedicated to a group to which the station belongs it is detected. For instance, if the station knows it is involved in a multicast communication (e.g. due to exchange at an application layer - see module 801), the station may scrutinize any group RU dedicated to multicast (AID=2042 in the example here).
In case of positive verification (the station belongs to a list), the determined group resource unit to retrieve the data frames is the one assigned to the list that includes the station (e.g. with AID=2042).
On the other hand, in case of negative verification only, the determined group resource unit is the collecting resource unit (AID=0) used to convey data frames for any station not assigned, individually or through a list, to another resource unit forming the downlink transmission opportunity. The station will thus monitor the collecting RU.
Of course, any other order for considering the RUs may be implemented, so that the station may decide to stop its analysis upon either the detection of a single RU addressed to it or a group RU dedicated to a group to which the station belongs.
Finally, if a group RU is found (AID=2042, 2045 or 0 in the above examples), step 960 is executed where the station reads the determined group RU and thus receives aggregated data frames from the AP. All the MPDUs forming the A-MPDU received on the determined group RU are provided to the MAC layer (process 805) for further analysis.
At step 970, the station compares a MAC address of each aggregated data frame (the RA field 210 of each MPDU forming the A-MPDU) with its own MAC address. This is to retrieve one or more data frames, if any, addressed to the station, from amongst the received aggregated data frames.
Symmetrically to what has been made at the AP, the principle of 802.11 ax AMPDU deaggregation for classical RU is slightly modified at the station to analyze the MAC address of each MPDU. This is to avoid stopping the de-aggregation process as soon as one MPDU not matching the receiver station address is found, as done with legacy A-MPDU processing.
The station then keeps only the MPDU or MPDUs having a MAC address 210 equal to the station’s MAC address.
Next, at step 980, all extracted MPDUs addressed to the stations are forwarded to upper layer stacks (for instance to the application layer 801).
The station may not acknowledge receipt of the retrieved data frames, to the access point (no additional step is shown in the Figure). Thus, all MU Downlink MPDU transmitted in the RU dedicated to a group of stations contain a No-Ack indication.
In some cases, it would be worth having an acknowledgment of the data frames sent over the group RU. However the conventional 802.11 ax mechanisms allow a single station per RU (thus also per group RU) to acknowledge receipt of data. This cannot meet the requirements of multiple acknowledgments for group RUs. Thus, an acknowledgment policy may be implemented in which the station sends an acknowledgment of the retrieved data frames only if the retrieved data frames include the last received aggregated data frame. It means that only the last MPDU in the A-MPDU is explicitly acknowledged by its addressee station (according to 802.11 ax standard, in an RU of MU ACK following the MU Downlink frame in the same TXOP). As a consequence, the other MPDUs may be implicitly acknowledged by the acknowledgment of the last MPDU. This may be an incorrect acknowledgment as some stations may not have actually received their data frames from the AP.
In the specific case of not-yet-associated stations receiving a response from the AP, an acknowledgment of the retrieved response may be sent by the receiving station, in a next resource unit forming part of a next uplink transmission opportunity granted to the access point for uplink communication from the stations, the next resource unit being assigned to stations not yet associated with the access point (i.e. a next random RU with AID=2045 in an MU Uplink TXOP). This acknowledgment scheme is also not really efficient as the not-yetassociated stations may not actually access a random RU in a short delay. As a consequence, the AP is not aware of the correct reception of the data frames and may schedule their retransmission, thereby wasting channel bandwidth.
To improve network efficiency, this acknowledgment may further be aggregated in this next RU (with AID=2045 for instance) with any further request management frame. For instance, if a probe response frame 320 is received in the MU Downlink frame according to the invention, then the station may provide the acknowledgement 330 corresponding to 320 together with the next request management frame (here authentication request frame 340), in an RU with AID=2045 in the next MU Uplink transmission 510. This is to make the association procedure progressing faster for the station. Again, it may require a lot of time (because of contention) before the not-yet-associated stations access the medium with a new random RU.
Figure 10 illustrates the benefits of using group RUs with reference to the exemplary situation of Figure 6 described above.
TXOP#1 is the same as in Figure 6 with not-yet-associated stations STA1 and STA6 sending request management frames to the AP in the RU with AID=2045.
As readily apparent from the HE-SIG-B preamble of MU Downlink frame 1020, group AIDs are used, in particular AID=0 (for collecting small frames), 2042 (for multicast) and 2045 (for not-yet-associated stations). As indicated above, the HE-SIG-B preamble may declare first the RUs for individual stations (here 2 and 7), followed by the group RUs (here 2042 and 2045), followed by the group collecting RU (here 0) which is dedicated to “all other” associated stations.
The group RU with AID=2045 is used to convey concatenated MPDU frames addressed to not-yet-associated stations, here a probe response frame intended to STA1 and an response authentication frame intended to STA6. As a consequence, successive SU transmissions (630-1 and 630-2 in Figure 6) for management frames are avoided, resulting in a simplification of the association procedure for not-yet-associated STAs and a more efficient usage of the network. This is particularly advantageous to manage the association of new stations in dense networks as 802.11 ax.
The group RU with AID=2042 is used to convey concatenated MPDU frames addressed to stations belonging to a multicast group, here stations STA5 and STA4. A single 802.11 A-MPDU frame is used and conveyed inside a single RU. This avoids RU duplication compared to conventional 802.11 ax scheme.
The group RU with AID=0 is used to convey concatenated MPDU frames dedicated to a plurality of associated stations, for instance small MPDU frames which individually would not efficiently fill an entire RU (even if of smallest band, e.g. 26 tones) or when the limitation of number of RUs (maximum 9 per 20Mhz band) is already reached. Such concatenation allows limiting padding in the RUs and thus reduces latency of small frames compared to conventional 802.11 ax scheme.
As shown in the Figure, the MU Downlink transmission 1020 is followed by an MU ACK period 1040 belonging to the same TXOP#2. For instance, an acknowledgment frame 1040 according to the 802.11 ax standard may be used, in which no acknowledgment is provided for group AIDs or an acknowledgment is provided by the station to which the last transmitted MPDU is addressed).
In some embodiments, the MU Downlink frame 1020 is followed by individual immediate acknowledgment frames according to Figure 11 described below.
In these embodiments, each of the stations addressed through a group RU (during MU Downlink transmission 1020) obtains, from its retrieved data frames, an individual UMRS Control field 264 identifying which response resource unit (1040-A/B/C/D) to be used during the MU Uplink transmission 1040, and then sends to the access point the acknowledgment frame over the identified response resource unit.
This requires for the AP to signal, in two (or more) aggregated data frames addressed to two respective stations, a respective UMRS Control field identifying a response resource unit to be used by the addressee station in the MU Uplink transmission 1040 following MU Downlink transmission 1020 to provide a response to data frames to the access point.
Thanks to this approach, different UMRS Control fields are conveyed within (aggregated) MPDUs over the same DL group RU.
Figure 12a illustrates, using a flowchart, an improvement of the process of Figure 9a (at the access point) to provide efficiently frame acknowledgment in case of group RUs. The same step references as Figure 9a are used when unmodified.
Thus, as described above, initially the AP determines one or more groups of addressee stations with the corresponding MAC frames to be transmitted (step 910), and a group RU of the MU Downlink transmission 1020 is assigned to each determined group of stations (step 920).
As already disclosed, a group RU may be used to convey the association request/response frames intended to at least one non-associated stations (group RU with AID=2045), or to convey the multicast frame intended to several addressee stations (group RU with AID=2042), or any packet collection for several stations (group collector RU with AID=0).
In embodiments, the AP may consider the total number of stations to be addressed in the MU Downlink transmission 1020 (through individual RUs and group RUs) when selecting the groups. In particular, this total number may be less or equal to the maximum number of response RUs that the AP may define in the MU Uplink transmission 1040 for acknowledgment. Preferably, the AP only takes into account the stations that will have to (that is to say, are solicited to) acknowledge receipt of the data frames. This is to provide a response or ack RU for each station.
Once a group has been selected, the MAC frames to be transmitted for the group are gathered (step 930a).
Next, the AP has to signal using UMRS Control fields 264 which response RU each station of the group has to use to acknowledge its data frames. This is made through steps 1210 and 1211 to signal, in two (or more) aggregated data frames addressed to two respective stations, a respective UMRS Control field identifying a response resource unit to be used by the addressee station in the MU Uplink transmission 1040 following MU Downlink transmission 1020 to provide a response to data frames to the access point.
First, the AP determines at step 1210 the number of scheduled RUs required for the next MU Uplink communication 1040 based on the number of stations addressed by the frames conveyed in the group RU and the other RUs of MU Downlink transmission 1020.
The number of response RUs for the current group in MU Uplink communication 1040 equals at most the number of stations of the group.
This complies with the requirement that a given addressee station has only one response RU to use for its next MU Uplink transmission.
This also allows a given addressee station not to be assigned a response RU in case of no response (acknowledgment) is expected by the AP. As a consequence, the AP may only take into account the addressee stations that have to provide a response or acknowledgment: i.e. the stations supporting the UMRS signalling (i.e. if the station has set the UMRS Support subfield to 1 in the HE MAC Capabilities Information field of the HE Capabilities element it has exchanged with the AP during its association procedure, usually within the probe request frame) and for which the AP expects a response or acknowledgment. This approach reduces the amount of response RUs necessary. Furthermore, as the number of response RUs is limited, it may help increasing the number of addressee stations for the MU Downlink transmission 1020.
As the number of relevant addressee stations (that have to respond) may vary, the configuration by AP of the next MU Uplink transmission 1040 in terms of response RUs is directly impacted: the AP may have to provide a more or less large number of response RUs (one response RU for each DL individual RU, several response RUs for a DL group RU).
Thus, the access point may configure the MU Uplink transmission 1040 in such a way it includes a number of response resource units based on a number of stations addressed in the MU Downlink transmission 1020. In particular, this number of response RUs may be at least, but also the same as, a number of stations that have to provide a response to data frames addressed to them over any resource unit of the MU Downlink transmission 1020.
Also the AP may design the MU Uplink transmission 1040 so that the required response RUs encompass the whole 20MHz channel.
Figure 11 shows an example of variation in the RU configuration between MU Downlink transmission 1020 and MU Uplink transmission 1040. Some DL RUs are wider than the next UL response RUs.
For instance, 802.11 ax supports a maximum number of nine RUs per 20MHz channel: an elementary RU is thus 26-tone width. As a consequence there cannot be more than nine 26-tone response RUs per20MHz channel of the MU Uplink transmission 1040. If a group RU is addressing two stations (with acknowledgment support for all stations), then the maximum number of DL RUs is reduced by one (that is to say only eight RUs in MU Downlink direction, which then triggers nine response RUs in MU Uplink direction). As a result, one of the eight DL RU can be widened to fulfil the 20MHz band.
This consideration has less or no impact for the sake of the present embodiments, because the group RU is intended to address several addressee stations and embeds more data frames than a conventional individual RU. In other words, making a group RU wider than an individual RU is somewhere useful.
In some embodiments, the AP may decide not to use one or more DL RU in MU Downlink direction (for instance to avoid widening some RUs to cover the full band). Unused RUs in MU Downlink transmission 1020 may be indicated using a specific AID in the HE-SIG-B PHY header, for instance 2046. Based on this AID, the stations can avoid considering such RUs. This usage may be useful for the AP to avoid emitting padding, and thus saves its power consumption. As a result, the AP may schedule one used group RU and unused RU(s) in DL transmission such as to encompass the whole frequency band (e.g. 40MHz) of the response RUs specified with regards to the group RU.
Next, once the AP has determined a set of available response RUs for the current group, it signals such response RUs to the stations concerned using UMRS Control fields 264. This is step 1211. The assignment of the available response RUs to the stations of the group may be made using any assignment scheme (random, according to AID order and RU order, etc.).
In this step, for each addressee station of the group from which a response is desired, the UMRS Control field set with the corresponding assigned response RU is inserted in the HE MAC header of at least one data frame addressed to this station (i.e. one MPDU having its RA field 210 set to the MAC address of the addressee station). When two or more individually addressed MPDU frames are received over a group RU, the UMRS Control fields within MPDUs carried in the A-MPDU have the same value per given addressee station.
Thus, in two data frames addressed to two respective stations of the group, there is inserted two respective response resource unit information items identifying respective response RUs to be used by each addressee station in MU Uplink transmission 1040 following MU Downlink transmission 1020. This is for the stations to provide a response/acknowledgment to data frames to the access point.
Once the UMRS information items have been inserted in various data frames intended for the stations of the group, step 930b consists for the AP in concatenating or aggregating all the pending MPDU frames selected at step 930a into a single A-MPDU to be sent over a group RU during MU Downlink transmission 1020. This is for example the case for group RU with AID=0 in Figure 11.
Due to above-mentioned constraints on the number of addressee stations during MU Downlink transmission 1020 and the number of response RUs, step 930b may thus aggregate data frames to be addressed to a number of stations in such a way a total number of stations addressed over the plurality of resource units forming MU Downlink transmission 1020 does not exceed a determined maximum number of stations, such maximum number depending on or being a maximum number of elementary (26-tone) resource units that can be defined within MU Uplink transmission 1040.
Next, step 940 ensures the A-MPDU to be transmitted over the allocated group RU.
Figure 12b illustrates, using a flowchart, an improvement of the process of Figure 9b (at a station) to perform efficient and immediate frame acknowledgment in case of group RUs. The same step references as Figure 9b are used when unmodified.
After the station has determined (step 950) a group resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming MU Downlink transmission 1020 granted to the access point for downlink communication to the stations, has received (960) aggregated data frames over the determined group resource unit, and has retrieved (970) one or more data frames addressed to it, from amongst the received aggregated data frames, the station processes the payload of the retrieved data frames, for instance by forwarding them to upper layer stacks (step 980).
Next the station has to respond to the received data frames. This may be a sole acknowledgment or response data as provided by the upper layer stacks as the outcome of the payload processing. The responding process is made through steps 1220-1222.
In step 1220, the station retrieving personal data frames over the group RU during MU Downlink transmission 1020 obtains an UMRS Control field 264 from the MAC header of at least one of the retrieved data frames.
Thanks to this information, the station now knows which response RU to be used in the next MU Uplink transmission opportunity 1040.
Note that the station may read only the first UMRS Control fields found within the received and retrieved data frames intended for it. However, in some embodiments, in particular when the various data frame may include data from different traffic classes or queues, the station may consider all the retrieved data frames to determine for which type of traffic data the station has to provide a response or acknowledgment. In this configuration, the station may thus build a multi-TID acknowledgment.
Once the response RU is known from the UMRS information, the station may wait fora SIFS (step 1221). This is implemented when an immediate acknowledgement is required.
Next, the station transmits its response or acknowledgment over the response RU identified at step 1220. This is step 1222.
As a consequence, the AP receives, over the various response RUs of MU Uplink transmission 1040, various acknowledgment from the stations addressed during MU Downlink transmission 1020, including those addressed over individual RUs and those addressed over group RUs.
One can note that this acknowledgment scheme is extremely suitable for non-yetassociated stations. In details, the UMRS Control field 264 does not require any AID because each addressee station knows this information retrieved from a personal data frame is targeted to it only. This is fully suitable for the non-yet-associated stations that have not yet assigned AIDs. The proposed approach thus advantageously takes advantage ofthe UMRS format which does not require any AID, with a view of supporting acknowledgment of association frames exchanged via MU communications.
Back to Figure 11, some benefits of the proposed acknowledgment in case of group RUs are explained.
Conventional acknowledgment through UMRS signalling makes it possible for the stations STA2, STA7 and STAn receiving data frames over DL individual RUs to send their acknowledgment over respective response RUs. The link between UMRS signalling and the response RUs is shown using plain arrows.
Thanks to the invention, two or more stations addressed through the same group RU are provided with respective UMRS Control fields in order for them to find their response RUs.
In the proposed example, STA3 and STA8 are addressed through group RU having AID=0. One MPDU addressed to STA3 has an UMRS Control field 264 identifying UL RU 1240-A, and one subsequent MPDU addressed to STA8 has its UMRS Control field 264 indicating UL RU 1240-B. The link between UMRS signalling and the response RUs is shown here using dotted arrows.
As shown, the group RU with AID=0 can be larger (e.g. 56-tone RU) in comparison to the two UL response RUs 1240-A and 1240-B (e.g. 26-tone each).
The same situation appears for group RU with AID=2045 which conveys AP response data frames to not-yet-associated stations. As shown by the dotted arrows, the AP response data frames trigger two UL response RU 1240-C and 1240-D. In the figure, the AP has decided to allocate these two UL response RUs as non-contiguous. In addition, they do not necessarily overlap the same frequency band as the DL group RU.
In fact, the assignment of the response RUs may be totally decorrelated from the assignment of the DL individual or group RUs. One constraint is that the response RUs be within the same composite channel (as indicated in the HE-SIG-A field: 20MHz, 40MHz, 80MHz) for MU Downlink OFDMA transmission as the DL individual or group RUs, but not necessarily within the same 20MHz channel.
Yet another example regards group RU with AID=2042 to transmit a multicast data frame to STA4 and STA5. The AP may decide to not include an UMRS Control field in the data frame, as the latter is multicast and thus does not require to be acknowledged.
Although the present invention has been described hereinabove with reference to specific embodiments, the present invention is not limited to the specific embodiments, and modifications will be apparent to a skilled person in the art which lie within the scope of the present invention.
Many further modifications and variations will suggest themselves to those versed in the art upon making reference to the foregoing illustrative embodiments, which are given by way of example only and which are not intended to limit the scope of the invention, that being determined solely by the appended claims. In particular the different features from different embodiments may be interchanged, where appropriate.
In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. The mere fact that different features are recited in mutually different dependent claims does not indicate that a combination of these features cannot be advantageously used.

Claims (17)

1. A wireless communication method in a wireless network comprising an access point and stations, the method comprising the following steps, at the access point:
aggregating data frames addressed to two or more stations; and transmitting the aggregated data frames over a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations, the method further comprising, at the access point, the step of signalling, in two aggregated data frames addressed to two respective stations, respective response resource unit information identifying a response resource unit to be used by the addressee station in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide a response to data frames to the access point.
2. The method of Claim 1, further comprising, at the access point, the step of receiving responses from the addressee stations over resource units of the following multi-user uplink transmission opportunity, the response from an addressee station being received over the response resource unit identified in the response resource unit information signalled in a data frame addressed to said addressee station within the transmitted aggregated data frames.
3. The method of Claim 1, wherein the responses from the addressee stations include acknowledgments of data frames of the transmitted aggregated data frames.
4. The method of Claim 1, wherein the response resource unit information is signalled in the Uplink Multi-user Response Scheduling control subfield of a data frame as defined in the 802.11 ax, version 2.0, standard.
5. The method of Claim 1, wherein the multi-user uplink transmission opportunity and the multi-user downlink transmission opportunity belongs to the same transmission opportunity granted to the access point.
6. The method of Claim 1, further comprising, at the access point:
configuring the multi-user uplink transmission opportunity in such a way it includes a number of response resource units based on a number of stations addressed in the multi-user downlink transmission opportunity.
7. The method of Claim 1, further comprising, at the access point:
configuring the multi-user uplink transmission opportunity in such a way it includes a number of response resource units that is at least a number of stations that have to provide a response to data frames addressed to them over any resource unit of the multi-user downlink transmission opportunity.
8. The method of Claim 7, wherein stations that have to provide a response include those addressee stations for which a respective response resource unit information is signalled in the aggregated data frames.
9. The method of Claim 1, wherein aggregating data frames comprises aggregating data frames to be addressed to a number of stations in such a way a total number of stations addressed over the plurality of resource units forming the multi-user downlink transmission opportunity does not exceed a determined maximum number of stations.
10. The method of Claim 9, wherein the determined maximum number of stations depends on a maximum number of elementary resource units that can be defined within the multi-user uplink transmission opportunity.
11. A wireless communication method in a wireless network comprising an access point and stations, the method comprising the following steps, at one of the stations:
determining a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point fordownlink communication to the stations;
receiving aggregated data frames over the determined resource unit, wherein two aggregated data frames addressed to two respective stations include respective response resource unit information identifying a response resource unit to be used by the respective addressee station in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide a response to the data frames to the access point;
retrieving one or more data frames addressed to the station, from amongst the received aggregated data frames;
obtaining, from the retrieved data frames, response resource unit information identifying one response resource unit in the multi-user uplink transmission opportunity; and sending to the access point a response to the retrieved data frames over the identified response resource unit.
12. The method of Claim 11, wherein the response includes an acknowledgment of the retrieved data frames.
13. The method of Claim 11, wherein the response resource unit information is signalled in the Uplink Multi-user Response Scheduling control subfield of a retrieved data frame as defined in the 802.11 ax, version 2.0, standard.
14. The method of Claim 11, wherein the multi-user uplink transmission opportunity and the multi-user downlink transmission opportunity belongs to the same transmission opportunity granted to the access point.
15. A non-transitory computer-readable medium storing a program which, when executed by a microprocessor or computer system in a device, causes the device to perform the method of Claim 1 or 11.
16. A wireless communication device forming access point in a wireless network comprising an access point and stations, the device forming access point comprising at least one microprocessor configured for carrying out the steps of:
aggregating data frames addressed to two or more stations;
transmitting the aggregated data frames over a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point for downlink communication to the stations; and signalling, in two aggregated data frames addressed to two respective stations, respective response resource unit information identifying a response resource unit to be used by the addressee station in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide a response to data frames to the access point..
17. A wireless communication device forming station in a wireless network comprising an access point and stations, the device forming station comprising at least one microprocessor configured for carrying out the steps of:
determining a resource unit dedicated to a plurality of stations, from amongst a plurality of resource units forming a multi-user downlink transmission opportunity granted to the access point fordownlink communication to the stations;
receiving aggregated data frames over the determined resource unit, wherein two aggregated data frames addressed to two respective stations include respective response resource unit information identifying a response resource unit to be used by the respective addressee station in a multi-user uplink transmission opportunity following the multi-user downlink transmission opportunity to provide a response to the data frames to the access point;
retrieving one or more data frames addressed to the station, from amongst the received aggregated data frames;
obtaining, from the retrieved data frames, response resource unit information identifying one response resource unit in the multi-user uplink transmission opportunity, and sending to the access point a response to the retrieved data frames over the identified response resource unit.
Intellectual Property Office
GB1716873.3A 2017-04-21 2017-10-13 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network Withdrawn GB2567481A (en)

Priority Applications (12)

Application Number Priority Date Filing Date Title
GB1716873.3A GB2567481A (en) 2017-10-13 2017-10-13 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network
GB1718496.1A GB2567502B (en) 2017-10-13 2017-11-08 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network
GB1806210.9A GB2567508B (en) 2017-10-13 2018-04-16 Grouped multi-user downlink transmissions in an 802.11ax network
KR1020197026844A KR102448231B1 (en) 2017-04-21 2018-04-20 Resource Units for Unassociated Stations and Grouped Multi-User Transmissions in 802.11ax Networks
JP2019556174A JP7208152B2 (en) 2017-04-21 2018-04-20 Resource Units for Unassociated Stations and Grouped Multi-User Transmissions in 802.11AX Networks
EP18718834.7A EP3613250A1 (en) 2017-04-21 2018-04-20 Resource units for unassociated stations and grouped multi-user transmissions in 802.11ax networks
PCT/EP2018/060250 WO2018193128A1 (en) 2017-04-21 2018-04-20 Resource units for unassociated stations and grouped multi-user transmissions in 802.11ax networks
CN201880026367.7A CN110547026B (en) 2017-04-21 2018-04-20 Resource units for unassociated sites and packet multi-user transmission in 802.11ax networks
US16/606,676 US11438889B2 (en) 2017-04-21 2018-04-20 Resource units for unassociated stations and grouped multi-user transmissions in 802.11ax networks
US17/816,971 US11665676B2 (en) 2017-04-21 2022-08-02 Resource units for unassociated stations and grouped multi-user transmissions in 802.11AX networks
JP2022208675A JP7591025B2 (en) 2017-04-21 2022-12-26 Resource units for non-associated stations and grouped multi-user transmissions in 802.11AX networks - Patents.com
US18/302,688 US11924814B2 (en) 2017-04-21 2023-04-18 Resource units for unassociated stations and grouped multi-user transmissions in 802.11ax networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1716873.3A GB2567481A (en) 2017-10-13 2017-10-13 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network

Publications (2)

Publication Number Publication Date
GB201716873D0 GB201716873D0 (en) 2017-11-29
GB2567481A true GB2567481A (en) 2019-04-17

Family

ID=60419342

Family Applications (3)

Application Number Title Priority Date Filing Date
GB1716873.3A Withdrawn GB2567481A (en) 2017-04-21 2017-10-13 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network
GB1718496.1A Active GB2567502B (en) 2017-04-21 2017-11-08 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network
GB1806210.9A Active GB2567508B (en) 2017-04-21 2018-04-16 Grouped multi-user downlink transmissions in an 802.11ax network

Family Applications After (2)

Application Number Title Priority Date Filing Date
GB1718496.1A Active GB2567502B (en) 2017-04-21 2017-11-08 Improved acknowledgment of grouped multi-user downlink transmissions in an 802.11ax network
GB1806210.9A Active GB2567508B (en) 2017-04-21 2018-04-16 Grouped multi-user downlink transmissions in an 802.11ax network

Country Status (1)

Country Link
GB (3) GB2567481A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113347717A (en) * 2020-03-03 2021-09-03 联发科技(新加坡)私人有限公司 Wireless communication method
WO2022228478A1 (en) * 2021-04-29 2022-11-03 华为技术有限公司 Information transmission method, communication apparatus, computer-readable storage medium, and chip
WO2024008841A1 (en) * 2022-07-07 2024-01-11 Canon Kabushiki Kaisha Obfuscation of ies in management frames using container ies with encrypted information section

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2752260C2 (en) 2017-05-16 2021-07-23 Сони Корпорейшн Communication equipment and communication method
US11368900B2 (en) 2019-09-01 2022-06-21 Arris Enterprises Llc Backwards compatibility using selective probe-response suppression

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050226273A1 (en) * 2004-04-07 2005-10-13 Lu Qian Multiple receiver aggregation
US20090252100A1 (en) * 2008-04-02 2009-10-08 Qualcomm Incorporated Methods and apparatus for reverse link acknowledgement in a wireless local area network (wlan)
US20110096710A1 (en) * 2008-06-26 2011-04-28 Hang Liu Apparatus for requesting acknowledgement and transmitting acknowledgement of multicast data in wireless local area networks
US8665906B1 (en) * 2009-08-28 2014-03-04 Marvell International Ltd. Method and apparatus for multi-user frame aggregation
WO2016144887A1 (en) * 2015-03-06 2016-09-15 Interdigital Patent Holdings, Inc. Short packet optimization in wlan systems

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9325463B2 (en) * 2013-11-19 2016-04-26 Intel IP Corporation High-efficiency WLAN (HEW) master station and methods to increase information bits for HEW communication
US20160043946A1 (en) * 2014-08-06 2016-02-11 Qualcomm Incorporated Systems and methods for aggregating multi-user media access control protocol data unit frames in a wireless network
US9998185B2 (en) * 2015-03-27 2018-06-12 Newracom, Inc. Aggregation methods and systems for multi-user MIMO or OFDMA operation
US11438889B2 (en) * 2017-04-21 2022-09-06 Canon Kabushiki Kaisha Resource units for unassociated stations and grouped multi-user transmissions in 802.11ax networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050226273A1 (en) * 2004-04-07 2005-10-13 Lu Qian Multiple receiver aggregation
US20090252100A1 (en) * 2008-04-02 2009-10-08 Qualcomm Incorporated Methods and apparatus for reverse link acknowledgement in a wireless local area network (wlan)
US20110096710A1 (en) * 2008-06-26 2011-04-28 Hang Liu Apparatus for requesting acknowledgement and transmitting acknowledgement of multicast data in wireless local area networks
US8665906B1 (en) * 2009-08-28 2014-03-04 Marvell International Ltd. Method and apparatus for multi-user frame aggregation
WO2016144887A1 (en) * 2015-03-06 2016-09-15 Interdigital Patent Holdings, Inc. Short packet optimization in wlan systems

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113347717A (en) * 2020-03-03 2021-09-03 联发科技(新加坡)私人有限公司 Wireless communication method
EP3876470A1 (en) * 2020-03-03 2021-09-08 MediaTek Singapore Pte. Ltd. Enhanced resource unit allocation subfield design for extreme high-throughput systems
US20210281384A1 (en) * 2020-03-03 2021-09-09 Mediatek Singapore Pte. Ltd. Enhanced Resource Unit Allocation Subfield Design For Extreme High-Throughput Systems
CN113347717B (en) * 2020-03-03 2024-10-25 联发科技(新加坡)私人有限公司 A wireless communication method
US12438681B2 (en) * 2020-03-03 2025-10-07 Mediatek Singapore Pte. Ltd. Enhanced resource unit allocation subfield design for extreme high-throughput systems
WO2022228478A1 (en) * 2021-04-29 2022-11-03 华为技术有限公司 Information transmission method, communication apparatus, computer-readable storage medium, and chip
US12107689B2 (en) * 2021-04-29 2024-10-01 Huawei Technologies Co., Ltd. Information transmission method, communication apparatus, computer-readable storage medium, and chip
US12328195B2 (en) 2021-04-29 2025-06-10 Huawei Technologies Co., Ltd. Information transmission method, communication apparatus, computer-readable storage medium, and chip
WO2024008841A1 (en) * 2022-07-07 2024-01-11 Canon Kabushiki Kaisha Obfuscation of ies in management frames using container ies with encrypted information section

Also Published As

Publication number Publication date
GB201718496D0 (en) 2017-12-20
GB2567508B (en) 2021-07-14
GB2567502B (en) 2020-11-04
GB201806210D0 (en) 2018-05-30
GB2567508A (en) 2019-04-17
GB201716873D0 (en) 2017-11-29
GB2567502A (en) 2019-04-17

Similar Documents

Publication Publication Date Title
US11665676B2 (en) Resource units for unassociated stations and grouped multi-user transmissions in 802.11AX networks
US12408153B2 (en) Access to random resource units by a plurality of BSSs
US11284435B2 (en) Multi-user communication in a multi-BSS environment of an 802.11 ax network
US20180199271A1 (en) ACCESS MANAGEMENT TO MULTI-USER UPLINK RANDOM RESOURCE UNITS BY A PLURALITY OF BSSs
US12309842B2 (en) Temporary aids for unassociated stations in communication networks
GB2561615A (en) Multi-user resource units in a multi-user downlink transmission of a 802.11AX network
WO2020043433A1 (en) IMPROVED ACCESS TO RANDOM RESOURCE UNITS BY A PLURALITY OF BSSs
GB2560562B (en) Improved access management to multi-user uplink random resource units by a plurality of BSSs
GB2567508A (en) Grouped multi-user downlink transmissions in an 802.11ax network
US20230413268A1 (en) Short feedback procedure for signalling multiple technologies in wireless networks
GB2561686A (en) Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network
GB2584887A (en) Collison detection during short feedback procedures in wireless networks
GB2584885A (en) Random access for short feedback procedures in wireless networks

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)