GB2561616A - Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network - Google Patents

Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network Download PDF

Info

Publication number
GB2561616A
GB2561616A GB1706409.8A GB201706409A GB2561616A GB 2561616 A GB2561616 A GB 2561616A GB 201706409 A GB201706409 A GB 201706409A GB 2561616 A GB2561616 A GB 2561616A
Authority
GB
United Kingdom
Prior art keywords
access point
downlink
station
uplink
resource unit
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
GB1706409.8A
Other versions
GB201706409D0 (en
Inventor
Nezou Patrice
Baron Stéphane
Viger Pascal
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 GB1706409.8A priority Critical patent/GB2561616A/en
Publication of GB201706409D0 publication Critical patent/GB201706409D0/en
Priority to GB1802907.4A priority patent/GB2561686B/en
Priority to KR1020197026844A priority patent/KR102448231B1/en
Priority to CN201880026367.7A priority patent/CN110547026B/en
Priority to JP2019556174A priority patent/JP7208152B2/en
Priority to EP18718834.7A priority patent/EP3613250A1/en
Priority to US16/606,676 priority patent/US11438889B2/en
Priority to PCT/EP2018/060250 priority patent/WO2018193128A1/en
Publication of GB2561616A publication Critical patent/GB2561616A/en
Priority to US17/816,971 priority patent/US11665676B2/en
Priority to JP2022208675A priority patent/JP2023030150A/en
Priority to US18/302,688 priority patent/US11924814B2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • 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
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0452Multi-user MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0014Three-dimensional division
    • H04L5/0023Time-frequency-space
    • 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/0044Arrangements for allocating sub-channels of the transmission path allocation of payload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/121Wireless traffic scheduling for groups of terminals or users
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1263Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/21Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

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

Abstract

The invention utilises resource units (RUs) in a multi-user transmission between an access point (AP) and station (STA). In a first aspect of the invention any station registering with the AP is associated with a unique association identifier (AID) which is used by the AP to assign a RU to the station. The RU is in a transmission opportunity (TXOP) granted to the AP. A downlink (DL) resource unit which is assigned to an association identifier not associated with a specific station (e.g. a group of stations) is determined. A frame is received from the AP on the determined DL RU. In a second aspect of the invention a frame is sent from a station to the AP using an uplink (UL) RU of an uplink plurality of resource units that are assigned to multi-user uplink transmissions, within a TXOP grants to the AP. The uplink plurality of RUs are distributed according to an allocation scheme. Based on at least one feature of the allocation scheme a DL RU, from a plurality of DL RUs, is determined. A frame is received from the access point on the determined DL RU. The invention may be utilised in 802.11ax networks.

Description

(71) Applicant(s):
Canon Kabushiki Kaisha (Incorporated in Japan)
30-2 Shimomaruko 3-chome, Ohta-Ku 146-8501, Tokyo, Japan (72) Inventor(s):
Patrice Nezou Stephane Baron Pascal Viger Julien Sevin (56) Documents Cited:
WO 2016/141570 A1 US 20160330300 A1 US 20160156438 A1
US 20160330714 A1 US 20160285526 A1 (58) Field of Search:
INT CL H04B, H04L, H04W
Other: EPODOC, WPI, Patent Fulltext (74) Agent and/or Address for Service:
Santarelli
49, Avenue des Champs-Elysees, Paris 75008,
France (including Overseas Departments and Territori es) (54) Title ofthe Invention: Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network
Abstract Title: Uplink and downlink multi-user transmissions in a wireless network (57) The invention utilises resource units (RUs) in a multi-user transmission between an access point (AP) and station (STA).
In a first aspect ofthe invention any station registering with the AP is associated with a unique association identifier (AID) which is used by the AP to assign a RU to the station. The RU is in a transmission opportunity (TXOP) granted to the AP. A downlink (DL) resource unit which is assigned to an association identifier not associated with a specific station (e.g. a group of stations) is determined. A frame is received from the AP on the determined DL RU. In a second aspect of the invention a frame is sent from a station to the AP using an uplink (UL) RU of an uplink plurality of resource units that are assigned to multi-user uplink transmissions, within a TXOP grants to the AP. The uplink plurality of RUs are distributed according to an allocation scheme. Based on at least one feature ofthe allocation scheme a DL RU, from a plurality of DL RUs, is determined. A frame is received from the access point on the determined DL RU.
The invention may be utilised in 802.11 ax networks.
APgainsthe MU UL OFDMA
Figure GB2561616A_D0001
MU DL OFDMA
920
.Vdlmu ( PPDUs UL/
AID#2045 (Probe Response) MU Ack
AID#2045 CAuth. ResDonse)
940
Figure 9a
Same TXOP#1
At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy.
1/12
05 17 to
Figure GB2561616A_D0002
Figure 1
LO ο
CM
CM o
co
CD
0)
LL· ^χ·
S9
2/12
Figure GB2561616A_D0003
μ.
?·'
X
Figure GB2561616A_D0004
CO
CM
CD =3
D)
Ll
CO
E £
=)
Q
CL
CL
Figure GB2561616A_D0005
co
E £
=)
Q
CL
CL
Z) ω
LU ex <<>
<<>
x ss>
'4
JD
CM
CD =3
D)
Ll »
Figure GB2561616A_D0006
=)
Q
CL
CL
Ό
CD
CZ)
CO
-Ω ω
CD
CD
LU
I σ
CM
CD =3
D)
Ll £
ΧΧ.-Ϊ
UJ s4a <'
Iw
X
-sss?
ML· h
3/12
Figure GB2561616A_D0007
05 17
4/12
Figure GB2561616A_D0008
LO ο
CM
CM
Φ
Φ
C
Q.
Ο) ο
υ .<2
Q
5/12
C
Ο φ
υ c
φ φ
φ φ
C
Q.
Φ
Φ
Φ
C
Q.
C
Ο υ
ο φ
φ <C co (D ί
λ
Γ r
ι
Figure GB2561616A_D0009
co co
Figure GB2561616A_D0010
Figure 2f
6/12
o in 1 i_ Φ Q. Φ (/) Q-=> E * Φ C C TO _C
C N z C c\ Ξ5 o in 1
LU o
o r~ Jl η /
—<- {
in
/liepuooes
05 17
Ajepuooes
Ajeuiud
Of Ajepuooes
Figure GB2561616A_D0011
Figure GB2561616A_D0012
I o
o
Figure GB2561616A_D0013
Φ c co Ό φ > φ
co c c c ro c
E TO r~ o o c TO — c C co
'i_ CL O ω ω _C o Φ JZ 1— o
co
Ε ω ω c is Ο o
co CM <—
ό ό ό ό
o o o o
Figure GB2561616A_D0014
Figure GB2561616A_D0015
LO ο
CM
CM
7/12
Figure GB2561616A_D0016
CL <
o o
(B
Figure GB2561616A_D0017
co =tt
ΟΟ
X
CM
ΟΟ
X
CD uooBsg
Z) ω
<
o
LL o
_l o
Z) <
o
LL 4t O -£- -1 H 2
Figure 6
8/12
05 17
Figure GB2561616A_D0018
LD
Ο
Figure GB2561616A_D0019
Figure 7 Figure 8
9/12
LD
Ο
CM
CM
Figure GB2561616A_D0020
<
Ω
LL
O
Ω
=) ω
= ω co = □> c
Q_ <
ω ω
φ ο
ο (0
Figure GB2561616A_D0021
CL
Ο ί<
ω
Ε
Π3 ω
<
Ω
LL
Ο <
Ω
LL
Ο
Ω
LL
Ο _ι
Ω
Ω ω
= φ ω = □> c < ο
Figure GB2561616A_D0022
=1 ο
Ω
2j
Ω cn
Ω
Ω
0.
0.
Ο
CD ο
co m
Ω _ι 0Ω 011 φ
Ο)
Ο uooBsg _Ω σ>
(D
Figure GB2561616A_D0023
=Η=
0_
Ο £
ω
Ε
Π3 ω
Ο
CD
10/12
Q
LL
O
Q
=)
A
Figure GB2561616A_D0024
+ c
CL
O
X
05 17
Figure GB2561616A_D0025
θ 7 co uooBsg o
σ>
o =3
CD
11/12
05 17
Μ—' ω
ο
Figure GB2561616A_D0026
Ω
Ω φ
F
03
Ό £= ι_ Μ—
Φ
ω
Ύ
Ό £=
LU ο
rο
Figure GB2561616A_D0027
ο co ο
Ο
Φ =3
CD
CO
Ο
Φ
Figure GB2561616A_D0028
12/12
05 17
Figure GB2561616A_D0029
φ s_ =3
CD
Figure GB2561616A_D0030
CO
CD =3
CD o
RESOURCE UNITS FOR NON-ASSOCIATED STATIONS IN A MULTI-USER DOWNLINK TRANSMISSION OF A 802.11 AX NETWORK
FIELD OF THE INVENTION
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 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.11ax 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.11ax 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 bythell 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 (though instantiating virtual access points).
To perform multi-user (MU) Uplink OFDMA transmission, the AP 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.
Thus, at most one RU is assigned to a station, but all the stations will be offered the same RU length.
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.
The current operating mode of the 802.11ax multi-user feature is thus not fully satisfactory, for at least the above downsides regarding the SU signaling for registration.
SUMMARY OF INVENTION
It is a broad objective of the present invention to 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 allow stations to efficiently identify their RUs in the MU Downlink transmission from the AP where no AID can be used. This is for instance the case for not-yet-associated stations.
In this context, the present invention proposes enhanced wireless communication methods in a wireless network comprising an access point and stations.
In 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 downlink resource unit assigned to an association identifier not associated with a specific station, from a downlink plurality of resource units assigned to multiuser downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
In other embodiments, the method comprises the following steps, at one of the stations:
sending a frame to the access point using an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
determining, based on at least one allocation scheme feature of the uplink resource unit, a downlink resource unit from a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
From the AP perspective, an enhanced wireless communication method in a wireless network comprising an access point and stations is also proposed.
In 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 downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit assigned to an association identifier not associated with a specific station; and sending a frame to a station on the downlink resource unit assigned to an association identifier not associated with a specific station.
In other embodiments, the method comprises the following steps, at the access point:
receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit having at least one matching allocation scheme feature with the uplink resource unit; and sending a frame (usually a response to the frame received on the uplink RU) to the station on the downlink resource unit.
802.11ax already proposes a prefixed number of RU allocation schemes for a 20MHz channel, that each defines a specific distribution of RUs (e.g. in terms of RU size, frequency band, RU positions along the frequency direction in 802.11 ax) within the 20MHz channel. The RU allocation scheme is for instance declared in the HE-SIG-B field of the MU Downlink frame or in an equivalent field of a trigger frame.
Different RU allocation schemes may be used for each 20MHz channel forming a composite channel of 40MHz or80MHz or 160MHz width.
By using a downlink RU that matches, according to some RU allocation scheme criteria/features, an uplink RU already used, AID is no longer needed for the station to identify, in a Downlink transmission, which RU to listen to. This is particularly advantageous for communication with stations which have not yet been associated with the AP (i.e. which have no AID).
In the other embodiments, by using AID not associated with stations during MU Downlink transmissions, the invention offers the AP with the opportunity to address stations deprived of AID. Again, such stations may easily identify, in a Downlink transmission, which RU to listen to.
As extensively described below, these approaches may be implemented during the association procedure for such not-yet-associated stations. As a result, medium occupancy and global latency for the association procedure are substantially reduced in an 802.11ax network.
MU Downlink transmission is thus significantly improved compared to known
802.11 ax current requirements.
Also, there is provided a wireless communication device forming station in a wireless network comprising an access point and stations.
In 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 device forming station comprises at least one microprocessor configured for carrying out the steps of:
determining a downlink resource unit assigned to an association identifier not associated with a specific station, from a downlink plurality of resource units assigned to multiuser downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
In other embodiments, the device forming station comprising at least one microprocessor configured for carrying out the steps of:
sending a frame to the access point using an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
determining, based on at least one allocation scheme feature of the uplink resource unit, a downlink resource unit from a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
Also, there is provided a wireless communication device forming access point in a wireless network comprising an access point and stations.
In 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 device forming access point comprises at least one microprocessor configured for carrying out the steps of:
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit assigned to an association identifier not associated with a specific station; and sending a frame to a station on the downlink resource unit assigned to an association identifier not associated with a specific station.
In other embodiments, the device forming access point comprising at least one microprocessor configured for carrying out the steps of:
receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit having at least one matching allocation scheme feature with the uplink resource unit; and sending a frame (usually a response to the frame received on the uplink RU) to the station on the downlink resource unit.
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 embodiments for the station, the method may further comprises, at the station, sending a frame to the access point using an uplink resource unit of an uplink plurality of resource units assigned to uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme. In that case, determining the downlink resource unit assigned to an association identifier not associated with a specific station may also be based on at least one allocation scheme feature of the uplink resource unit.
Conversely for the AP, the method may further comprises, at the access point, receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the resource units of the uplink plurality are distributed according to an allocation scheme. In that case, the downlink resource unit assigned to an association identifier not associated with a specific station in the built downlink plurality of resource units may have at least one matching allocation scheme feature with the uplink resource unit.
In embodiments related to the association procedure of stations with the AP, the station is not associated with the access point, and the frame in the uplink resource unit is a request management frame in a process of associating the station with the access point, while the frame in the downlink resource unit is a response management frame in response to the request management frame. In this context, the invention substantially improves the global latency for the association procedure.
In some embodiments, the allocation scheme feature includes a position of the resource unit in the corresponding plurality of resource units, according to the allocation scheme. For instance, if the uplink resource unit corresponds to RU at position #3 in the RU allocation scheme (as indicated in a trigger frame triggering the MU Uplink transmission), the downlink resource unit for downlink transmission may be the one at position #3 in the downlink plurality of RUs. This may be regardless of whether the two RUs share the same frequency range (or range of tones) or not.
This feature or criterion is easily identified by the AP and the station, while requiring little information to temporarily store from the uplink RU in order to build the downlink RU.
In variants, the allocation scheme feature includes a frequency band of the resource unit in the corresponding plurality of resource units distributed in the frequency domain according to the allocation scheme. This may be regardless of whether the two RUs share the position in their respective plurality of RUs. For instance the downlink RU has exactly the same tones as the uplink RU, within the considered 20MHz channels. Also, it may be contemplated having the downlink RU starting or ending with exactly the same tone as the uplink RU (even if their RU sizes are different).
This feature or criterion is easily identified by the AP and the station, while requiring little information to temporarily store from the uplink RU in order to build the downlink RU.
In other variants, the allocation scheme feature includes a size of the resource unit in the corresponding plurality of resource units, according to the allocation scheme. For instance, if the uplink RU is 52-tones width, the downlink RU can be identified as being one (or the one) being also 52-tones width. It may be noted that one or more other criteria may be used to identify the right downlink RU from amongst several candidates (for instance if several 52tones width RUs are defined in the downlink plurality of RUs). An exemplary other criterion is a predefined AID assigned to the downlink RU, as introduced below.
Of course, all or part of the position criterion, frequency band criterion and size criterion may be combined to determine or build the downlink RU relatively to the uplink RU.
In some 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 uplink and/or downlink resource units are assigned to a predefined association identifier not associated with a specific station. Although the predefined association identifier is not dedicated to a specific station, it makes it possible for the stations (e.g. not-yet-associated stations) to quickly identify an uplink RU according to the invention and to verify the allocation scheme feature on few RUs to find the downlink RU. This reduces processing at the station.
In specific embodiments, the uplink and downlink resource units are assigned to the same predefined association identifier not associated with a specific station. This is to simplify the processing at both the AP and the stations.
According to a specific feature, the association identifier not associated with a specific station is an 11-bit identifier equal to 2045.
In some embodiments, the uplink and downlink pluralities of resource units belong to the same transmission opportunity granted to the access point. This approach reduces latency in a frame exchange initiated between the AP and the station (e.g. related to an association procedure).
In specific embodiments, the downlink plurality of resource units assigned to downlink transmission directly follows the uplink plurality of resource units assigned to uplink transmission within the same transmission opportunity granted to the access point. This optimizes the latency
In variants, the uplink plurality of resource units assigned to uplink transmission and the downlink plurality of resource units assigned to downlink transmission are separated by at least one third plurality of resource units assigned to uplink or downlink transmission within the same transmission opportunity granted to the access point. It makes it possible for the AP to schedule intermediary MU Downlink or Uplink transmissions within the same TXOP, to improve exchanges with the stations.
In other variants, the uplink and downlink pluralities of resource units belong to different transmission opportunities granted to the access point. This may give to the AP time enough to prepare the responses to the not-yet-stations that have sent requests through a socalled “uplink RU” of an MU Uplink transmission.
In some embodiments, the resource units of each plurality are distributed in the frequency domain according to the respective allocation scheme. This applies to the RUs defined in 802.11 ax.
In some embodiments, the uplink plurality of resource units assigned to uplink transmission is triggered in the transmission opportunity by a trigger frame sent by the access point. This particularly applies to 802.11 ax networks.
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;
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.11ax;
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 the impact of embodiments of the present invention on the exemplary situation of Figure 6 described above for not-yet-associated stations in the process of associating with the AP;
Figure 9b illustrates an alternative to Figure 9a;
Figure 9c illustrates another alternative to Figures 9a and 9b;
Figure 10a illustrates, using a flow chart, main steps at the access point in relation with an MU Uplink transmission it triggers, implementing teachings of the present invention;
Figure 10b illustrates, using a flow chart, main steps at the access point in relation with an MU Downlink transmission it triggers when implementing the present invention.
Figure 11a illustrates, using a flow chart, main steps at a not-yet-associated station in relation with an MU Uplink transmission triggered by an access point; and
Figure 11b illustrates, using a flow chart, main steps at a not-yet-associated station in relation with an MU Downlink transmission triggered by an access point.
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 for a 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.
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).
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 ofthe 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 ofthe 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 WEPA/VPAA/VPA2, 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.11 ax for instance) implement larger bandwidth transmission through multi-channel operations. Figure 4 illustrates an 802.11ac 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.11 ax 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 ofthe TXOP triggered by the TF.
The trigger frame TF 530 may also designate “Random” RUs, in addition or in replacement ofthe “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 ofthe 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.11ax 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 ofthe 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 differing data transmission to a subsequent trigger frame (depending of the current value of the RU backoff number and of the 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 of the 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 of the current version of 802.11ax.
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 (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 to 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.
As the AP may only assign an AID to an RU of the MU Downlink OFDMA transmission, 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.11ax show that a more efficient usage of the MU Downlink transmission is sought.
The inventors have contemplated allowing RUs in the MU Downlink transmission to be addressed (assigned) to stations without using AIDs, for instance to stations deprived of AIDs such as not-yet-associated stations.
A first novel idea relies on using a specific AID which has not been associated with a specific station when registering.
Thus, an AP willing to address stations having no AID may build a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, wherein the downlink plurality of resource units comprises a downlink resource unit assigned to an association identifier not associated with a specific station. Next, the AP may send a frame to a station on the downlink resource unit assigned to an association identifier not associated with a specific station.
It makes it possible for the addressee station or stations to simply determine a downlink resource unit assigned to an association identifier not associated with a specific station, from a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point. Next, the station may receive a frame from the access point on the determined downlink resource unit.
A second novel idea relies on a matching in terms of RU profile between an RU already used by a station in the MU Uplink transmission and an RU the AP will use in the MU Downlink transmission to provide a frame to the same station.
Thus, when the station sends (or conversely the AP received) a frame (e.g. a request management frame for a not-yet-associated station) to the access point using an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme (e.g. frequency-distributed), the AP may build a downlink plurality of resource units assigned to multiuser downlink transmission from the access point within the same or a next transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit having at least one matching allocation scheme feature with the uplink resource unit, and then send a frame (e.g. a response management frame) to the station on the downlink resource unit.
In this context, the station only has to determine the downlink resource unit, based on the allocation scheme feature of the uplink resource unit it has used, and then receives the frame from the access point on the determined downlink resource unit.
It results from these ideas that MU Downlink transmission can be efficiently extended to not-yet-associated stations, and more generally to any stations without using an
AID assigned to a specific station.
MU Downlink transmission is thus significantly improved compared to known current 802.11 ax requirements.
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.11ax 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 RU profile management module for controlling usage of Downlink 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 determining an RU used by a station in MU Uplink transmission for which no AID is available, storing RU allocation scheme features related to the used RU, building an MU Downlink transmission with RUs including an RU that matches the stored RU allocation scheme features and sending a response to the station within such matching RU. The operations for a station different from the AP may include keeping track of RU allocation scheme features of an RU used to transmit data (e.g. request) to the AP in MU Uplink transmission, determining an RU in MU Downlink transmission that matches the RU allocation scheme features of the RU used in order to read the response provided by the AP on this matching RU.
MAC 802.11 layer 804, RU Profile management module 805 interact one with the other in order to process accurately communications over Downlink OFDMA RU addressed to a station without using an AID associated with said station, 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.
Although the proposed examples are also mainly described with reference to the management frames of the 802.11 association process, the present invention is not limited to such management frame transmission but also any 802.11 data frame.
Figure 9a illustrates the impact of embodiments of the present invention on the exemplary situation of Figure 6 described above for not-yet-associated stations STA1 and STA6 in the process of associating with the AP.
The AP 110 is granted TXOP#1 and sends the same trigger frame 530 as in Figure 6 to reserve a MU UL transmission opportunity. This trigger frame 530 defines at least one random RU with AID=2045 (here two such random RUs). Not-yet-associated stations STA1 and STA4 send request management frames to the AP in the random RUs 510 with AID=2045 (the other RUs are used by other stations).
The AP acknowledges the received frames using a Multi-STA BlockAck frame 640.
During this sequence, both AP and stations perform specific operations in order to save one or more allocation scheme features that define the RUs used by STA1 and STA6.
This includes one or more of the following information: a position of the resource unit in the allocation scheme used (i.e. in the corresponding entry of Figure 2f); a frequency band of the resource unit in the allocation scheme used (i.e. which tones in the 20MHz channel according to the corresponding entry of Figure 2f); a size of the resource unit in the allocation scheme used (i.e. in the number of tones as shown in the corresponding entry of Figure 2f).
For instance, Figure 10a illustrates, using a flow chart, main steps at the AP in relation with an MU Uplink transmission it triggers.
At step 1010, the MU Uplink transmission is initiated with trigger frame 530.
If the AP receives a frame from a not-yet-associated station on a random RU with AID=2045 (test 1020), the AP stores the RU profile, i.e. relevant allocation scheme features, of the RUs used and associates each one with the transmitted not-yet-associated station, at step 1030.
For instance, the AP may store the MAC address of the not-yet-associated station (which is obtained in the request management frame received) together with the 8-bit index corresponding to the allocation scheme used (Figure 2f) and the position of the RU used from amongst the list defined by the allocation scheme used. These three items of information make it possible for the AP to retrieve any of the above-mentioned allocation scheme features.
In case of negative test 1020, the algorithm loops back to step 1010, waiting for the transmission of a new trigger frame.
Next to step 1030, the AP sends, at step 1040, acknowledgments to the transmitting stations, including the not-yet-associated station having sent request management frames.
Correspondingly, Figure 11a illustrates, using a flow chart, main steps at a not-yetassociated station in relation with an MU Uplink transmission triggered by the AP.
The process starts at step 1110 where the not-yet-associated station detects a trigger frame 530 sent by the AP, that includes one or more random RUs with AID=2045.
In that case, the not-yet-associated station willing to register with the AP contends for access to such a random RUs with AID=2045. When such a random RU is granted to the not-yet-associated station, the latter transmits a request management frame (310, 340, 360 depending on which phase of the association procedure the station is entering) in the accessed random RU 510 with AID=2045. This is step 1120.
If an acknowledgment is received from the AP (test 1130) meaning that the AP will respond to the request in the future, the not-yet-associated station stores the RU profile, i.e. relevant allocation scheme features, of the random RUs used. This is step 1140.
For instance, the not-yet-associated station may store the 8-bit index corresponding to the allocation scheme used (Figure 2f) and the position of the RU used from amongst the list defined by the allocation scheme used.
Turning back to Figure 9a, the AP initiates a MU Downlink transmission in the same TXOP#1. This is possible thanks to the cascading option provided by 802.11ax (the AP may enabled a cascading field in the header of trigger frame 530 in order to warn the stations that it will cascade several MU transmissions, either Downlink or Uplink, during the granted TXOP). Alternatively, after the Multi-STA BlockAck frame 640, the AP may preempt the medium by waiting less than the DIFS period (the other station will thus no have time to start decrementing their backoff counter to contend for access to the medium).
In this example, the AP will respond to the received request management frame during the MU Downlink transmission using the teachings of the invention.
To do so, the AP builds the MU Downlink transmission with a particular RU allocation profile that takes into account the stored RU profiles of the RU (with AID=2045) used by STA1 and STA6. In particular, the AP provides, in the MU Downlink transmission, a first RU with AID=2045 having the same allocation scheme feature (for instance same position) as the RU used by STA1, and a second RU with AID=2045 having the same allocation scheme feature as the RU used by STA2.
It means that the various resource units for the not-yet-associated stations in both MU Downlink and Uplink transmissions, are signalled using the same predefined association identifier not associated with any particular station, here 2045.
In the example of the Figure, STA1 has transmitted its probe request frame 310 in the RU at position #1 during the MU Uplink transmission 510. In that case, the AP builds the MU Downlink transmission with an RU at position #1 which also has AID=2045.
Similarly, STA6 has transmitted its authentication request frame 340 in the RU at position #6 during the MU Uplink transmission 510. In that case, the AP builds the MU Downlink transmission with an RU at position #6 which also has AID=2045.
Of course, another allocation scheme feature than the RU position can be used, as introduced above.
Thanks to this approach, not-yet-associated stations STA1 and STA6 knows that the first and sixth resource units in the MU Downlink transmission are destined to them, provided they are assigned to AID=2045. It means that two criteria are combined for the not-yetassociated station to identify an RU addressed to it: first, the RU may be assigned with AID=2045; second, the relevant allocation scheme features must match with the RU used in the MU Uplink transmission when sending the request management frame.
The AP 110 thus sends the responses to the not-yet-stations using the RUs 920 with AID=2045 so built (the other RUs are used conventionally). In the present example, the AP sends the probe response frame 320 to STA1 using the first RU (position #1) and sends the authentication response frame 350 to STA6 using the sixth RU (position #6).
Finally, the not-yet-associated stations STA1 and STA6 decode the response frames received from the AP on these two RUs to their previous request frames, and acknowledge good reception by an uplink transmission 940.
As it is readily apparent from this Figure compared to Figure 6, successive SU transmissions (630-1 and 630-2) for management frames are now 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.
Figure 10b illustrates, using a flow chart, main steps at the AP in relation with an
MU Downlink transmission it triggers when implementing the present invention. These operations follow the reception of one or more request management frames from not-yet28 associated stations, and describe how the AP transmits response frames thereto using a MU DL transmission.
At step 1050, the AP determines whether or not one or more response management frames are ready to be sent in response to request management frames received from not-yet-associated stations during a previous MU Uplink transmission.
In the affirmative, at step 1060, the AP builds a MU Downlink frame (i.e. a plurality of resource units assigned to downlink transmission from the access point within a transmission opportunity granted to the access point) comprising, for each response frame to send, a resource unit that matches the allocation scheme feature stored for the corresponding not-yetassociated station (i.e. that matches the allocation scheme feature of resource unit used by said station to send its request frame in the MU Uplink transmission). For instance, the RU may have the same position in the allocation scheme used. Each such resource unit is declared in HESIG-B in association with AID=2045.
Next, at step 1070, the AP 110 sends each response management frame on the corresponding RU with AID=2045, to the appropriate not-yet-associated station.
Correspondingly, Figure 11b illustrates, using a flow chart, main steps at a not-yetassociated station in relation with an MU Downlink transmission triggered by the AP. These operations describe how such a station decodes a response management frame received from the AP in a MU Downlink transmission.
The not-yet-associated station has already sent a request management frame to the AP using an RU with AID=2045 in a previous MU Uplink transmission.
The process starts when a MU Downlink frame is received to determine, at step 1150, whether or not the frame includes resource units with AID=2045.
In the negative, the not-yet-associated station waits for a next MU Downlink frame.
In the affirmative, the station determines, at step 1160, whether or not one ofthe RU with AID=2045 has allocation scheme features matching those stored at step 1140. This may simply consist in verifying whether or not an RU with AID=2045 has the same position as the one used in the previous MU Uplink transmission.
In case a matching RU with AID=2045 is found, the not-yet-associated station selects this RU to read the frame sent by the AP (step 1170).
The response management frame is thus decoded from this RU and forwarded for instance to the MAC 802.11 layer block 804 (step 1180).
While Figure 9a illustrates a situation where the resource units ofthe MU Downlink transmission to provide the response directly follows the resource units of the MU Uplink transmission by which the request has been sent, within the same transmission opportunity granted to the access point, other embodiments may provide that the resource units assigned to uplink transmission by which the request has been sent and the resource units assigned to downlink transmission to provide the response are separated by one or more other MU transmissions, either Downlink or Uplink, within the same transmission opportunity granted to the access point.
This is illustrates in Figure 9b which shows that some MU transmissions can be inserted between transmission 510 and transmission 920. However, care should be given to avoid that no “intermediary” MU Downlink OFDMA contains a resource unit with AID=2045 matching the relevant allocation scheme feature or features of a not-yet-associated station that is waiting for a response management frame from the AP.
This embodiment gives time to the AP to prepare the response management frames.
Another situation is illustrated in Figure 9c where the resource units of the MU Uplink transmission to provide the response and the resource units of the MU Downlink transmission by which the request has been sent belong to two separate transmission opportunities granted to the access point. Again, care should be given to avoid that no “intermediary” MU Downlink OFDMA between the two separate TXOPs contains a resource unit with AID=2045 matching the relevant allocation scheme feature or features of a not-yetassociated station that is waiting for a response management frame from the AP.
Between the two separate TXOPs, any station may contend and access to the medium to send data.
This embodiment also gives time to the AP to prepare the response management frames.
Thanks to the present invention, several RUs with AID=2045 can be used in the same MU Downlink transmission to send response management frames to respective not-yetassociated stations. This is advantageous in dense and active networks (e.g. rail stations where a lot of stations connect and disconnect the network in a short time).
Advantageously, the AP may regularly provide a trigger frame with a lot of (possible only) random RUs with AID=2045. Preferably the allocation scheme of the first entry of Figure 2f is used to offer a maximum number of opportunities for the not-yet-associated stations to perform their association procedure. The AP may thus provide, quickly after, a MU Downlink transmission matching the same allocation scheme, to provide the response management frames.
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.
The description above focuses on RUs that are distributed in the frequency domain. Variants may contemplate having RUs distributed in the time domain, in replacement or in combination with a frequency-based distribution. In any case, the allocation scheme features describing a specific RU may be obtained from the allocation scheme used.
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 (25)

1. A wireless communication method in a wireless network comprising an access point and stations, 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, the method comprising the following steps, at one of the stations:
determining a downlink resource unit assigned to an association identifier not associated with a specific station, from a downlink plurality of resource units assigned to multiuser downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
2. The method of Claim 1, further comprising, at the station, sending a frame to the access point using an uplink resource unit of an uplink plurality of resource units assigned to uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme, wherein determining the downlink resource unit assigned to an association identifier not associated with a specific station is also based on at least one allocation scheme feature of the uplink resource unit.
3. A wireless communication method in a wireless network comprising an access point and stations, 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, the method comprising the following steps, at the access point:
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit assigned to an association identifier not associated with a specific station; and sending a frame to a station on the downlink resource unit assigned to an association identifier not associated with a specific station.
4. The method of Claim 2, further comprising, at the access point, receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the resource units of the uplink plurality are distributed according to an allocation scheme;
wherein the downlink resource unit assigned to an association identifier not associated with a specific station in the built downlink plurality of resource units has at least one matching allocation scheme feature with the uplink resource unit.
5. 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:
sending a frame to the access point using an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
determining, based on at least one allocation scheme feature of the uplink resource unit, a downlink resource unit from a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
6. A wireless communication method in a wireless network comprising an access point and stations, the method comprising the following steps, at the access point:
receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit having at least one matching allocation scheme feature with the uplink resource unit; and sending a frame to the station on the downlink resource unit.
7. The method of Claim 2, 4, 5 or 6, wherein the station is not associated with the access point, and the frame in the uplink resource unit is a request management frame in a process of associating the station with the access point, while the frame in the downlink resource unit is a response management frame in response to the request management frame.
8. The method of Claim 2, 4, 5 or 6, wherein the allocation scheme feature includes a position of the resource unit in the corresponding plurality of resource units, according to the allocation scheme.
9. The method of Claim 2, 4, 5 or 6, wherein the allocation scheme feature includes a frequency band of the resource unit in the corresponding plurality of resource units distributed in the frequency domain according to the allocation scheme.
10. The method of Claim 2, 4, 5 or 6, wherein the allocation scheme feature includes a size of the resource unit in the corresponding plurality of resource units, according to the allocation scheme.
11. The method of Claim 5, wherein 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 uplink and/or downlink resource units are assigned to a predefined association identifier not associated with a specific station.
12. The method of Claim 6, wherein 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 uplink and/or downlink resource units is assigned to a predefined association identifier not associated with a specific station.
13. The method of Claim 2, 4, 11 or 12, wherein the uplink and downlink resource units are assigned to the same predefined association identifier not associated with a specific station.
14. The method of Claim 1,3, 11 or 12, wherein the association identifier not associated with a specific station is an 11 -bit identifier equal to 2045.
15. The method of Claim 2, 4, 5 or 6, wherein the uplink and downlink pluralities of resource units belong to the same transmission opportunity granted to the access point.
16. The method of Claim 15, wherein the downlink plurality of resource units assigned to downlink transmission directly follows the uplink plurality of resource units assigned to uplink transmission within the same transmission opportunity granted to the access point.
17. The method of Claim 15, wherein the uplink plurality of resource units assigned to uplink transmission and the downlink plurality of resource units assigned to downlink transmission are separated by at least one third plurality of resource units assigned to uplink or downlink transmission within the same transmission opportunity granted to the access point.
18. The method of Claim 2, 4, 5 or 6, wherein the uplink and downlink pluralities of resource units belong to different transmission opportunities granted to the access point.
19. The method of Claim 1,3, 5 or 6, wherein the resource units of each plurality are distributed in the frequency domain according to the respective allocation scheme.
20. The method of Claim 2, 4, 5 or 6, wherein the uplink plurality of resource units assigned to uplink transmission is triggered in the transmission opportunity by a trigger frame sent by the access point.
21. 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,3, 5 or 6.
22. A wireless communication device forming station in a wireless network comprising an access point and stations, 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, the device forming station comprising at least one microprocessor configured for carrying out the steps of:
determining a downlink resource unit assigned to an association identifier not associated with a specific station, from a downlink plurality of resource units assigned to multi34 user downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
23. A wireless communication device forming access point in a wireless network comprising an access point and stations, 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, the device forming access point comprising at least one microprocessor configured for carrying out the steps of:
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit assigned to an association identifier not associated with a specific station; and sending a frame to a station on the downlink resource unit assigned to an association identifier not associated with a specific station.
24. 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:
sending a frame to the access point using an uplink resource unit of a uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
determining, based on at least one allocation scheme feature of the uplink resource unit, a downlink resource unit from a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point; and receiving a frame from the access point on the determined downlink resource unit.
25. 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:
receiving a frame from a station on an uplink resource unit of an uplink plurality of resource units assigned to multi-user uplink transmission towards the access point within a transmission opportunity granted to the access point, wherein the uplink plurality of resource units are distributed according to an allocation scheme;
building a downlink plurality of resource units assigned to multi-user downlink transmission from the access point within a transmission opportunity granted to the access point, the downlink plurality of resource units comprising a downlink resource unit having at least one matching allocation scheme feature with the uplink resource unit; and sending a frame to the station on the downlink resource unit.
Intellectual
Property
Office
Application No: GB1706409.8 Examiner: Mr Daniel Davies
GB1706409.8A 2017-04-21 2017-04-21 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network Withdrawn GB2561616A (en)

Priority Applications (11)

Application Number Priority Date Filing Date Title
GB1706409.8A GB2561616A (en) 2017-04-21 2017-04-21 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network
GB1802907.4A GB2561686B (en) 2017-04-21 2018-02-22 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network
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
JP2019556174A JP7208152B2 (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
KR1020197026844A KR102448231B1 (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
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 JP2023030150A (en) 2017-04-21 2022-12-26 Resource units for un-associated stations and grouped multi-user transmissions in 802.11ax networks
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
GB1706409.8A GB2561616A (en) 2017-04-21 2017-04-21 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network

Publications (2)

Publication Number Publication Date
GB201706409D0 GB201706409D0 (en) 2017-06-07
GB2561616A true GB2561616A (en) 2018-10-24

Family

ID=58795709

Family Applications (2)

Application Number Title Priority Date Filing Date
GB1706409.8A Withdrawn GB2561616A (en) 2017-04-21 2017-04-21 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network
GB1802907.4A Active GB2561686B (en) 2017-04-21 2018-02-22 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network

Family Applications After (1)

Application Number Title Priority Date Filing Date
GB1802907.4A Active GB2561686B (en) 2017-04-21 2018-02-22 Resource units for non-associated stations in a multi-user downlink transmission of a 802.11AX network

Country Status (1)

Country Link
GB (2) GB2561616A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024007930A1 (en) * 2022-07-08 2024-01-11 华为技术有限公司 Communication method and device, and system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2597270B (en) * 2020-07-17 2023-03-29 Canon Kk Direct link resource releasing mechanism in a multi-user TxOP

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160156438A1 (en) * 2014-12-02 2016-06-02 Marvell World Trade Ltd. Signal fields in a high efficiency wireless local area network (wlan) data unit
WO2016141570A1 (en) * 2015-03-11 2016-09-15 华为技术有限公司 Ofdma transmission method, access point (ap), and station
US20160285526A1 (en) * 2015-03-27 2016-09-29 Newracom, Inc. Aggregation methods and systems for multi-user mimo or ofdma operation
US20160330300A1 (en) * 2015-05-05 2016-11-10 Samsung Electronics Co., Ltd. Efficient signaling and addressing in wireless local area network systems
US20160330714A1 (en) * 2015-05-10 2016-11-10 Newracom, Inc. Multiplexing acknowledgment messages in response to downlink frames

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160353357A1 (en) * 2015-05-27 2016-12-01 Qualcomm Incorporated Methods and systems for multiplexed communication in dense wireless environments

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160156438A1 (en) * 2014-12-02 2016-06-02 Marvell World Trade Ltd. Signal fields in a high efficiency wireless local area network (wlan) data unit
WO2016141570A1 (en) * 2015-03-11 2016-09-15 华为技术有限公司 Ofdma transmission method, access point (ap), and station
US20160285526A1 (en) * 2015-03-27 2016-09-29 Newracom, Inc. Aggregation methods and systems for multi-user mimo or ofdma operation
US20160330300A1 (en) * 2015-05-05 2016-11-10 Samsung Electronics Co., Ltd. Efficient signaling and addressing in wireless local area network systems
US20160330714A1 (en) * 2015-05-10 2016-11-10 Newracom, Inc. Multiplexing acknowledgment messages in response to downlink frames

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024007930A1 (en) * 2022-07-08 2024-01-11 华为技术有限公司 Communication method and device, and system

Also Published As

Publication number Publication date
GB2561686B (en) 2021-06-16
GB201706409D0 (en) 2017-06-07
GB201802907D0 (en) 2018-04-11
GB2561686A (en) 2018-10-24

Similar Documents

Publication Publication Date Title
US11665676B2 (en) Resource units for unassociated stations and grouped multi-user transmissions in 802.11AX networks
US12108451B2 (en) Multi-user communication in a multi-BSS environment of an 802.11ax network
US20240040630A1 (en) ACCESS TO RANDOM RESOURCE UNITS BY A PLURALITY OF BSSs
US10856212B2 (en) Access management to multi-user uplink random resource units by a plurality of BSSs
US11792860B2 (en) Access management to multi-user uplink random resource units by a plurality of BSSs
GB2560589B (en) Improved access management to multi-user uplink random resource units by a plurality of BSSs
GB2561615A (en) Multi-user resource units in a multi-user downlink transmission of a 802.11AX network
GB2585231A (en) Temporary aids for unassociated stations in communication networks
GB2567508A (en) Grouped multi-user downlink transmissions in an 802.11ax network
GB2561616A (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
US20230413268A1 (en) Short feedback procedure for signalling multiple technologies in wireless networks
WO2022004667A1 (en) Access point device, station device, and communication method

Legal Events

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