Method for uplink orthogonal frequency division multiple random access and apparatus
A method and device for uplink orthogonal frequency division multiple access random access, the method including receiving, by a station (STA), a first trigger frame sent by an access point AP, the STA supporting n resource units RUs, where n>1 and is an integer, the first trigger frame including information used to determine a number k of random access resource units (RA-RUs) allocated by the AP, where k is an integer >0, and setting, by the STA, in response to the STA determining that a first parameter is greater than or equal to a value of an orthogonal frequency division multiple access (OFDMA) random access backoff (OBO) counter, the value of the OBO counter to 0, and randomly selecting, by the STA, i RA-RUs from the k RA-RUs to send uplink data, where i≤n, and where the first parameter is associated with k.
1. A method, comprising:
receiving, by a station (STA), a first trigger frame sent by an access point (AP), wherein the STA supports n resource units RUs, wherein n>1, wherein n is an integer, wherein the first trigger frame comprises information used to determine a number k of random access resource units (RA-RUs) allocated by the AP, wherein k>o, and wherein k is an integer; and
setting, by the STA, in response to the STA determining that a first parameter is greater than or equal to a value of an orthogonal frequency division multiple access (OFDMA) random access backoff (OBO) counter, the value of the OBO counter to o, and randomly selecting, by the STA, i RA-RUs from the k RA-RUs to send uplink data, wherein i≤n, and wherein the first parameter is computed from k and n.
2. The method according to claim 1 , further comprising:
subtracting, by the STA, in response to the STA determining that the first parameter is less than the OBO counter, the first parameter from the value of the OBO counter.
3. The method according to claim 2 , wherein the first parameter is └k/n┘, and wherein └X┘ indicates rounding down the real number X.
4. The method according to claim 3 , further comprising:
receiving, by the STA, a second trigger frame, wherein the second trigger frame comprises information used to determine a number k1 of RA-RUs allocated by the AP, wherein k1>o, and wherein k1 is an integer;
setting, by the STA, in response to the STA determining that └[k1+(k mod n)]/(n)┘ is greater than or equal to the value of the OBO counter, the value of the OBO counter to o, and randomly selecting, by the STA, i1 RA-RUs from the k1 RA-RUs to send the uplink data, wherein i1≤n, and wherein (k mod n) indicates a remainder of k divided by n; and
subtracting, by the STA, in response to the STA determining that └[k1+(k mod n)]/(n)┘ is less than the value of the OBO counter, └[k1+(k mod n)]/(n)┘ from the value of the OBO counter.
5. The method according to claim 2 , wherein the first trigger frame further comprises information used to determine a number m of resource units RUs of the STA scheduled by the AP, wherein m>o, wherein m is an integer, wherein the first parameter is └k/(n−m)┘, and wherein └X┘ indicates rounding down the real number X.
6. The method according to claim 5 , further comprising:
receiving, by the STA, a second trigger frame, wherein the second trigger frame comprises information used to determine a number k1 of RA-RUs allocated by the AP and a number m1 of RUs of the STA scheduled by the AP, wherein k1>o, wherein k1 is an integer, m1>o, and wherein m1 is an integer;
setting, by the STA, in response to the STA determining that └{k1+[k mod (n−m)]}/(n −m1)┘ is greater than or equal to the value of the OBO counter, the value of the OBO counter to o, and randomly selecting, by the STA, i1 RA-RUs from the k1 RA-RUs to send the uplink data, wherein i1≤(n−m), and wherein [k mod (n−m)] indicates a remainder of k divided by (n−m); and
subtracting, by the STA, in response to the STA determining that └{k1+[k mod (n−m)]}/(n−m1)┘ is less than the value of the OBO counter, └k1+[k mod (n−m)]}/(n−m1)┘ from the value of the OBO counter.
7. The method according to claim 1 , wherein the first trigger frame further comprises information used to determine a number m of resource units RUs of the STA scheduled by the AP, wherein m>o, wherein m is an integer; and
wherein the method further comprises:
keeping, by the STA, the value of the OBO counter unchanged in response to the STA determining that m is greater than o.
8. The method according to claim 1 , wherein the first trigger frame further comprises a number m of RUs of the STA scheduled by the AP, wherein m>o, wherein m is an integer; and
wherein the method further comprises:
keeping, by the STA, the value of the OBO counter unchanged in response to the STA determining that the first parameter is greater than or equal to the value of the OBO counter and further in response to m being greater than o.
9. The method according to claim 1 , further comprising:
obtaining, by the STA, exponent minimum contention window (EOCWmin);
determining, by the STA, OFDMA contention window (OCW) based on EOCWmin and n; and
randomly selecting, by the STA, a value from o to OCW as the value of the OBO counter.
10. The method according to claim 9 , wherein the determining, by the STA, OCW based on EOCWmin and n comprises determining OCW according to at least one of:
OCW=n*(2 EOCWmin −1); or
OCW=2 EOCWmin+n−1 −1.
11. The method according to claim 9 , further comprising:
obtaining, by the STA, exponent maximum contention window (EOCWmax); and
determining, by the STA, an upper limit value of OCW based on EOCWmax and n.
12. The method according to claim 11 , wherein determining, by the STA, the upper limit value of OCW based on EOCWmax and n comprises:
setting, by the STA, OCWmax to n*(2 EOCWmax −1) or 2 EOCWmax+n−1 −1; or
setting, by the STA, the upper limit value of OCW to n*(2 EOCWmax −1) or 2 EOCWmax+n−1 −1.
13. The method according to claim 1 , further comprising performing at least one of:
determining, by the STA, that transmission fails in response to no acknowledgment message sent by the AP being received in response to the uplink data transmitted by all RA-RUS, wherein the acknowledgment message indicates that the AP successfully receives data transmitted by the RA-RU; or
determining, by the STA, that transmission fails in response to the acknowledgment message sent by the AP not being received in response to the uplink data transmitted by one or more RA-RUs.
14. A method for uplink orthogonal frequency division multiple access random access, comprising:
receiving, by a station (STA), a trigger frame sent by an access point (AP), wherein the STA supports n resource units (Rus), wherein n>1 and n is an integer, wherein the STA maintains n orthogonal frequency division multiple access (OFDMA) random access backoff (OBO) counters, wherein the trigger frame comprises information used to determine a number k of random access resource units RA-RUs allocated by the AP, wherein k>o, and wherein k is an integer; and
separately setting, by the STA, values of the i OBO counters to o in response to the STA determining that a first parameter is greater than or equal to a value of each of i OBO counters, and randomly selecting, by the STA, i RA-RUs from the k RA-RUs to send uplink data, wherein the i RA-RUs are different from each other, wherein i is greater than or equal to 1 and less than or equal to n, wherein i is an integer, and wherein the first parameter is computed from k and n.
15. The method according to claim 14 , further comprising:
separately subtracting, by the STA, the first parameter from values of j OBO counters in response to the STA determining that the first parameter is less than a value of each of the j OBO counters, wherein j is greater than or equal to o and less than or equal to n, and wherein j is an integer.
16. The method according to claim 15 , wherein:
the first parameter is └k/n┘, and wherein └X┘ indicates rounding down the real number X; or
the trigger frame further comprises information used to determine a number m of RUs of the STA scheduled by the AP, wherein m>o, m is an integer, the first parameter is └k/(n−m)┘, and └X┘ indicates rounding down the real number X.
17. The method according to claim 14 , wherein values of the n OBO counters are different from each other.
18. The method according to claim 14 , wherein randomly selecting, by the STA, i RA-RUs from the k RA-RUs to send the uplink data comprises performing, in response to k being less than or equal to i:
selecting, by the STA, the k RA-RUs to send the uplink data.
19. A communication apparatus, comprising:
a transceiver;
a processor; and
a non-transitory computer readable medium storing computer program instructions for execution, by the processor, with the communications apparatus acting as a station (STA), of a method for uplink orthogonal frequency division multiple access random access, the computer program instructions including instructions for:
receiving, by the station (STA), a first trigger frame sent by an access point (AP), wherein the STA supports n resource units RUs, wherein n>1, wherein n is an integer, wherein the first trigger frame comprises information used to determine a number k of random access resource units (RA-RUs) allocated by the AP, wherein k>o, and wherein k is an integer; and
setting, by the STA, in response to the STA determining that a first parameter is greater than or equal to a value of an orthogonal frequency division multiple access (OFDMA) random access backoff (OBO) counter, the value of the OBO counter to o, and randomly selecting, by the STA, i RA-RUs from the k RA-RUs to send uplink data, wherein i≤n, and wherein the first parameter is computed from k and n.