Provided are a wireless communication terminal including: a processor; and a communication unit, wherein the processor obtains a backoff counter for an OFDMA-based random access of the terminal, wherein the backoff counter is obtained within a range of a contention window for the uplink OFDMA-based random access, receives a trigger frame indicating an uplink multi-user transmission, when one or more resource unit(s) in which random access can be performed is indicated by the trigger frame, decrements the backoff counter based on a number of resource units(s) in which random access can be performed, and when the backoff counter is 0 or decremented to 0, performs an uplink multi-user transmission through a selected resource unit among the resource units(s) and a wireless communication method using the same.
|
11. A wireless communication method of a wireless communication terminal, the method comprising:
obtain contention window information for a contention window for selecting an obo (orthogonal frequency division multiple access (OFDMA) random access backoff) counter,
wherein the obo counter is selected within the contention window,
receive a trigger frame including a resource allocation field and a cs(carrier Sensing) required field indicating whether a carrier sensing is required,
perform carrier sensing according to a value of the cs required field,
wherein a new obo counter is randomly selected within the contenting window, when a channel for transmitting an uplink frame is busy based on the cs,
transmit the uplink frame according to a state of the channel based on the cs when the obo counter or the new obo counter is ‘0’ or decreased to ‘0’, and
wherein the obo counter or the new obo counter is not decremented when there is no pending data to be transmitted by the wireless communication terminal.
1. A wireless communication terminal, the terminal comprising:
a processor; and
a communication unit,
wherein the processor is configured to:
obtain contention window information for a contention window for selecting an obo (orthogonal frequency division multiple access (OFDMA) random access backoff) counter,
wherein the obo counter is selected within the contention window,
receive a trigger frame including a resource allocation field and a cs(carrier Sensing) required field indicating whether a carrier sensing is required,
perform carrier sensing according to a value of the cs required field,
wherein a new obo counter is randomly selected within the contenting window, when a channel for transmitting an uplink frame is busy based on the cs,
transmit the uplink frame according to a state of the channel based on the cs when the obo counter or the new obo counter is ‘0’ or decreased to ‘0’, and
wherein the obo counter or the new obo counter is not decremented when there is no pending data to be transmitted by the terminal.
2. The wireless communication terminal of
wherein a size of the contention window is not increased or decreased to select the new obo counter after the obo counter is selected.
3. The wireless communication terminal of
wherein the resource allocation field is used to allocated one or more resource units.
4. The wireless communication terminal of
wherein the obo counter is decremented by a number of the one or more resource units, and
wherein the obo counter is set to ‘0’ when a value of the obo counter is smaller than a number of the one or more resource units.
5. The wireless communication terminal of
wherein the new obo counter is determined within a range of the contention window before a next trigger frame is received when the channel including a selected resource unit for uplink multi-user transmission in response to the trigger frame among the one or more resource units is busy according to the cs and the obo counter is 0 or decreased to 0.
6. The wireless communication terminal of
participate in a subsequent uplink OFDMA-based random access (UORA) using the new obo counter, and
wherein the uplink frame does not transmitted through the selected resource unit when the channel is determined to be busy based on the cs.
7. The wireless communication terminal of
wherein the contention window information includes a minimum value of the contention window, and
wherein the contention window is configured based on the minimum value.
8. The wireless communication terminal of
wherein an initial value of the contention window is set to the minimum value.
9. The wireless communication terminal of
wherein the carrier sensing is performed during a SIFS time between the trigger frame and a PHY protocol data unit (PPDU) transmitted in response to the trigger frame.
10. The wireless communication terminal of
wherein contention window information is transmitted through a random access parameter set.
12. The wireless communication method of
wherein a size of the contention window is not increased or decreased to select the new obo counter after the obo counter is selected.
13. The wireless communication method of
wherein the resource allocation field is used to allocated one or more resource units.
14. The wireless communication method of
wherein the obo counter is decremented by a number of the one or more resource units, and
wherein the obo counter is set to ‘0’ when a value of the obo counter is smaller than a number of the one or more resource units.
15. The wireless communication method of
wherein the new obo counter is determined within a range of the contention window before a next trigger frame is received when the channel including a selected resource unit for uplink multi-user transmission in response to the trigger frame among the one or more resource units is busy according to the cs and the obo counter is 0 or decreased to 0.
16. The wireless communication method of
participate in a subsequent uplink OFDMA-based random access (UORA) using the new obo counter, and
wherein the uplink frame does not transmitted through the selected resource unit when the channel is determined to be busy based on the cs.
17. The wireless communication method of
wherein the contention window information includes a minimum value of the contention window, and
wherein the contention window is configured based on the minimum value.
18. The wireless communication method of
wherein an initial value of the contention window is set to the minimum value.
19. The wireless communication method of
wherein the carrier sensing is performed during a SIFS time between the trigger frame and a PHY protocol data unit (PPDU) transmitted in response to the trigger frame.
20. The wireless communication method of
wherein contention window information is transmitted through a random access parameter set.
|
This application is a continuation of U.S. patent application Ser. No. 17/101,755 filed on Nov. 23, 2020, which is a continuation of U.S. patent application Ser. No. 16/188,274 filed on Nov. 12, 2018, issued as U.S. Pat. No. 10,880,924 dated Dec. 29, 2020, which is a continuation of International Patent Application No. PCT/KR2017/004889 filed on May 11, 2017, which claims the priority to Korean Patent Application No. 10-2016-0057759 filed in the Korean Intellectual Property Office on May 11, 2016, Korean Patent Application No. 10-2016-0117898 filed in the Korean Intellectual Property Office on Sep. 13, 2016, and Korean Patent Application No. 10-2017-0002720 filed in the Korean Intellectual Property Office on Jan. 9, 2017, the entire contents of which are incorporated herein by reference.
The present invention relates to a wireless communication terminal and a wireless communication method for an uplink multi-user transmission based on random access, and more particularly, to a wireless communication terminal and a wireless communication method for efficiently performing contention for random access in an uplink multi-user transmission.
In recent years, with supply expansion of mobile apparatuses, a wireless LAN technology that can provide a rapid wireless Internet service to the mobile apparatuses has been significantly spotlighted. The wireless LAN technology allows mobile apparatuses including a smart phone, a smart pad, a laptop computer, a portable multimedia player, an embedded apparatus, and the like to wirelessly access the Internet in home or a company or a specific service providing area based on a wireless communication technology in a short range.
Institute of Electrical and Electronics Engineers (IEEE) 802.11 has commercialized or developed various technological standards since an initial wireless LAN technology is supported using frequencies of 2.4 GHz. First, the IEEE 802.11b supports a communication speed of a maximum of 11 Mbps while using frequencies of a 2.4 GHz band. IEEE 802.11a which is commercialized after the IEEE 802.11b uses frequencies of not the 2.4 GHz band but a 5 GHz band to reduce an influence by interference as compared with the frequencies of the 2.4 GHz band which are significantly congested and improves the communication speed up to a maximum of 54 Mbps by using an OFDM technology. However, the IEEE 802.11a has a disadvantage in that a communication distance is shorter than the IEEE 802.11b. In addition, IEEE 802.11g uses the frequencies of the 2.4 GHz band similarly to the IEEE 802.11b to implement the communication speed of a maximum of 54 Mbps and satisfies backward compatibility to significantly come into the spotlight and further, is superior to the IEEE 802.11a in terms of the communication distance.
Moreover, as a technology standard established to overcome a limitation of the communication speed which is pointed out as a weak point in a wireless LAN, IEEE 802.11n has been provided. The IEEE 802.11n aims at increasing the speed and reliability of a network and extending an operating distance of a wireless network. In more detail, the IEEE 802.11n supports a high throughput (HT) in which a data processing speed is a maximum of 540 Mbps or more and further, is based on a multiple inputs and multiple outputs (MIMO) technology in which multiple antennas are used at both sides of a transmitting unit and a receiving unit in order to minimize a transmission error and optimize a data speed. Further, the standard can use a coding scheme that transmits multiple copies which overlap with each other in order to increase data reliability.
As the supply of the wireless LAN is activated and further, applications using the wireless LAN are diversified, the need for new wireless LAN systems for supporting a higher throughput (very high throughput (VHT)) than the data processing speed supported by the IEEE 802.11n has come into the spotlight. Among them, IEEE 802.11ac supports a wide bandwidth (80 to 160 MHz) in the 5 GHz frequencies. The IEEE 802.11ac standard is defined only in the 5 GHz band, but initial 11 ac chipsets will support even operations in the 2.4 GHz band for the backward compatibility with the existing 2.4 GHz band products. Theoretically, according to the standard, wireless LAN speeds of multiple stations are enabled up to a minimum of 1 Gbps and a maximum single link speed is enabled up to a minimum of 500 Mbps. This is achieved by extending concepts of a wireless interface accepted by 802.11n, such as a wider wireless frequency bandwidth (a maximum of 160 MHz), more MIMO spatial streams (a maximum of 8), multi-user MIMO, and high-density modulation (a maximum of 256 QAM). Further, as a scheme that transmits data by using a 60 GHz band instead of the existing 2.4 GHz/5 GHz, IEEE 802.11ad has been provided. The IEEE 802.11ad is a transmission standard that provides a speed of a maximum of 7 Gbps by using a beamforming technology and is suitable for high bit rate moving picture streaming such as massive data or non-compression HD video. However, since it is difficult for the 60 GHz frequency band to pass through an obstacle, it is disadvantageous in that the 60 GHz frequency band can be used only among devices in a short-distance space.
Meanwhile, in recent years, as next-generation wireless LAN standards after the 802.11ac and 802.11ad, discussion for providing a high-efficiency and high-performance wireless LAN communication technology in a high-density environment is continuously performed. That is, in a next-generation wireless LAN environment, communication having high frequency efficiency needs to be provided indoors/outdoors under the presence of high-density stations and access points (APs) and various technologies for implementing the communication are required.
The present invention has an object to provide high-efficiency/high-performance wireless LAN communication in a high-density environment as described above.
In addition, the present invention has an object to efficiently manage a random access procedure of a plurality of terminals.
In order to achieve the objects, the present invention provides a wireless communication method and a wireless communication terminal as below.
First, an exemplary embodiment of the present invention provides a wireless communication terminal, including a processor; and a communication unit, wherein the processor obtains a backoff counter for an uplink multi-user random access of the terminal, wherein the backoff counter is obtained within a range of a contention window for the uplink multi-user random access, receives a trigger frame indicating an uplink multi-user transmission, when the trigger frame indicates at least one resource unit allocated for random access, decrements the backoff counter based on a number of resource units(s) in which random access can be performed in response to the trigger frame, and when the backoff counter is 0 or decremented to 0, select at least one of resource units(s) allocated for the random access, and perform an uplink multi-user transmission through the selected resource unit.
In addition, an exemplary embodiment of the present invention provides a wireless communication method of a wireless communication terminal, including: obtaining a backoff counter for an uplink multi-user random access of the terminal, wherein the backoff counter is obtained within a range of a contention window for the uplink multi-user random access; receiving a trigger frame indicating an uplink multi-user transmission; when the trigger frame indicates at least one resource unit allocated for random access, decrementing the backoff counter based on a number of resource units(s) in which random access can be performed in response to the trigger frame, and when the backoff counter is 0 or decremented to 0, performing an uplink multi-user transmission through a selected resource unit among resource units(s) allocated for the random access.
When carrier sensing is required before the uplink multi-user transmission in response to the trigger frame, the processor performs carrier sensing on a channel containing the selected resource unit, and when the channel containing the selected resource unit is determined to be idle as a result of the carrier sensing, the processor transmit uplink multi-user data through the selected resource unit.
When the channel containing the selected resource unit is determined to be busy as a result of the carrier sensing, the processor does not transmit uplink multi-user data through the selected resource unit, and randomly obtains a new backoff counter for an uplink multi-user random access of the terminal within the range of the contention window, and participates in a subsequent uplink multi-user random access using the obtained new backoff counter.
The contention window for obtaining the new backoff counter has the same size as an existing contention window.
The carrier sensing is performed during a SIFS time between the trigger frame and a PHY protocol data unit (PPDU) transmitted in response to the trigger frame.
The processor decrements the backoff counter if the terminal has pending data to be transmitted to a base wireless communication terminal.
A minimum value of the contention window and a maximum value of the contention window for determining the contention window are transmitted through a random access parameter set.
The random access parameter set is included in a beacon and a probe response.
The uplink multi-user random access is an uplink OFDMA-based random access.
According to an embodiment of the present invention, a random access procedure of a plurality of terminals can be efficiently managed.
According to an embodiment of the present invention, it is possible to reduce the probability of occurrence of a collision by preventing an excessive accumulation of terminals having a backoff counter of 0 for random access.
According to an embodiment of the present invention, it is possible to increase the total resource utilization rate in the contention-based channel access system and improve the performance of the wireless LAN system.
Terms used in the specification adopt general terms which are currently widely used by considering functions in the present invention, but the terms may be changed depending on an intention of those skilled in the art, customs, and emergence of new technology. Further, in a specific case, there is a term arbitrarily selected by an applicant and in this case, a meaning thereof will be described in a corresponding description part of the invention. Accordingly, it should be revealed that a term used in the specification should be analyzed based on not just a name of the term but a substantial meaning of the term and contents throughout the specification.
Throughout this specification and the claims that follow, when it is described that an element is “coupled” to another element, the element may be “directly coupled” to the other element or “electrically coupled” to the other element through a third element. Further, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising”, will be understood to imply the inclusion of stated elements but not the exclusion of any other elements. Moreover, limitations such as “or more” or “or less” based on a specific threshold may be appropriately substituted with “more than” or “less than”, respectively.
This application claims priority to and the benefit of Korean Patent Application Nos. 10-2016-10057759, 10-2016-0117898 and 10-2017-0002720 filed in the Korean Intellectual Property Office and the embodiments and mentioned items described in the respective application, which forms the basis of the priority, shall be included in the Detailed Description of the present application.
As illustrated in
The station (STA) is a predetermined device including medium access control (MAC) following a regulation of an IEEE 802.11 standard and a physical layer interface for a wireless medium, and includes both a non-access point (non-AP) station and an access point (AP) in a broad sense. Further, in the present specification, a term ‘terminal’ may be used to refer to a non-AP STA, or an AP, or to both terms. A station for wireless communication includes a processor and a communication unit and according to the embodiment, may further include a user interface unit and a display unit. The processor may generate a frame to be transmitted through a wireless network or process a frame received through the wireless network and besides, perform various processing for controlling the station. In addition, the communication unit is functionally connected with the processor and transmits and receives frames through the wireless network for the station. According to the present invention, a terminal may be used as a term which includes user equipment (UE).
The access point (AP) is an entity that provides access to the distribution system (DS) via wireless medium for the station associated therewith. In the infrastructure BSS, communication among non-AP stations is, in principle, performed via the AP, but when a direct link is configured, direct communication is enabled even among the non-AP stations. Meanwhile, in the present invention, the AP is used as a concept including a personal BSS coordination point (PCP) and may include concepts including a centralized controller, a base station (BS), a node-B, a base transceiver system (BTS), and a site controller in a broad sense. In the present invention, an AP may also be referred to as a base wireless communication terminal. The base wireless communication terminal may be used as a term which includes an AP, a base station, an eNB (i.e. eNodeB) and a transmission point (TP) in a broad sense. In addition, the base wireless communication terminal may include various types of wireless communication terminals that allocate medium resources and perform scheduling in communication with a plurality of wireless communication terminals.
A plurality of infrastructure BSSs may be connected with each other through the distribution system (DS). In this case, a plurality of BSSs connected through the distribution system is referred to as an extended service set (ESS).
Since a BSS3 illustrated in
First, the communication unit 120 transmits and receives a wireless signal such as a wireless LAN packet, or the like and may be embedded in the station 100 or provided as an exterior. According to the embodiment, the communication unit 120 may include at least one communication module using different frequency bands. For example, the communication unit 120 may include communication modules having different frequency bands such as 2.4 GHz, 5 GHz, and 60 GHz. According to an embodiment, the station 100 may include a communication module using a frequency band of 6 GHz or more and a communication module using a frequency band of 6 GHz or less. The respective communication modules may perform wireless communication with the AP or an external station according to a wireless LAN standard of a frequency band supported by the corresponding communication module. The communication unit 120 may operate only one communication module at a time or simultaneously operate multiple communication modules together according to the performance and requirements of the station 100. When the station 100 includes a plurality of communication modules, each communication module may be implemented by independent elements or a plurality of modules may be integrated into one chip. In an embodiment of the present invention, the communication unit 120 may represent a radio frequency (RF) communication module for processing an RF signal.
Next, the user interface unit 140 includes various types of input/output means provided in the station 100. That is, the user interface unit 140 may receive a user input by using various input means and the processor 110 may control the station 100 based on the received user input. Further, the user interface unit 140 may perform output based on a command of the processor 110 by using various output means.
Next, the display unit 150 outputs an image on a display screen. The display unit 150 may output various display objects such as contents executed by the processor 110 or a user interface based on a control command of the processor 110, and the like. Further, the memory 160 stores a control program used in the station 100 and various resulting data. The control program may include an access program required for the station 100 to access the AP or the external station.
The processor 110 of the present invention may execute various commands or programs and process data in the station 100. Further, the processor 110 may control the respective units of the station 100 and control data transmission/reception among the units. According to the embodiment of the present invention, the processor 110 may execute the program for accessing the AP stored in the memory 160 and receive a communication configuration message transmitted by the AP. Further, the processor 110 may read information on a priority condition of the station 100 included in the communication configuration message and request the access to the AP based on the information on the priority condition of the station 100. The processor 110 of the present invention may represent a main control unit of the station 100 and according to the embodiment, the processor 110 may represent a control unit for individually controlling some component of the station 100, for example, the communication unit 120, and the like. That is, the processor 110 may be a modem or a modulator/demodulator for modulating and demodulating wireless signals transmitted to and received from the communication unit 120. The processor 110 controls various operations of wireless signal transmission/reception of the station 100 according to the embodiment of the present invention. A detailed embodiment thereof will be described below.
The station 100 illustrated in
Referring to
Next, the memory 260 stores a control program used in the AP 200 and various resulting data. The control program may include an access program for managing the access of the station. Further, the processor 210 may control the respective units of the AP 200 and control data transmission/reception among the units. According to the embodiment of the present invention, the processor 210 may execute the program for accessing the station stored in the memory 260 and transmit communication configuration messages for one or more stations. In this case, the communication configuration messages may include information about access priority conditions of the respective stations. Further, the processor 210 performs an access configuration according to an access request of the station. According to an embodiment, the processor 210 may be a modem or a modulator/demodulator for modulating and demodulating wireless signals transmitted to and received from the communication unit 220. The processor 210 controls various operations such as wireless signal transmission/reception of the AP 200 according to the embodiment of the present invention. A detailed embodiment thereof will be described below.
Referring to
The STA 100 that successfully receives wireless access information in the scanning step performs the authentication step by transmitting an authentication request (S107a) and receiving an authentication response from the AP 200 (S107b). After the authentication step is performed, the STA 100 performs the association step by transmitting an association request (S109a) and receiving an association response from the AP 200 (S109b). In this specification, an association basically means a wireless association, but the present invention is not limited thereto, and the association may include both the wireless association and a wired association in a broad sense.
Meanwhile, an 802.1X based authentication step (S111) and an IP address obtaining step (S113) through DHCP may be additionally performed. In
A terminal that performs a wireless LAN communication checks whether a channel is busy by performing carrier sensing before transmitting data. When a wireless signal having a predetermined strength or more is sensed, it is determined that the corresponding channel is busy and the terminal delays the access to the corresponding channel. Such a process is referred to as clear channel assessment (CCA) and a level to decide whether the corresponding signal is sensed is referred to as a CCA threshold. When a wireless signal having the CCA threshold or more, which is received by the terminal, indicates the corresponding terminal as a receiver, the terminal processes the received wireless signal. Meanwhile, when a wireless signal is not sensed in the corresponding channel or a wireless signal having a strength smaller than the CCA threshold is sensed, it is determined that the channel is idle.
When it is determined that the channel is idle, each terminal having data to be transmitted performs a backoff procedure after an inter frame space (IFS) time depending on a situation of each terminal, for instance, an arbitration IFS (AIFS), a PCF IFS (PIFS), or the like elapses. According to the embodiment, the AIFS may be used as a component which substitutes for the existing DCF IFS (DIFS). Each terminal stands by while decreasing slot time(s) as long as a random number, that is, a backoff counter determined by the corresponding terminal during an interval of an idle state of the channel and a terminal that completely exhausts the slot time(s) attempts to access the corresponding channel. As such, an interval in which each terminal performs the backoff procedure is referred to as a contention window interval.
When a specific terminal successfully accesses the channel, the corresponding terminal may transmit data through the channel. However, when the terminal which attempts the access collides with another terminal, the terminals which collide with each other are assigned with new random numbers (i.e. backoff counters), respectively to perform the backoff procedure again. According to an embodiment, a random number newly assigned to each terminal may be decided within a range (2*CW) which is twice larger than a range (a contention window, CW) of a random number which the corresponding terminal has previously used. Meanwhile, each terminal attempts the access by performing the backoff procedure again in a next contention window interval and in this case, each terminal performs the backoff procedure from slot time(s) which remained in the previous contention window interval. By such a method, the respective terminals that perform the wireless LAN communication may avoid a mutual collision for a specific channel.
Multi-User Transmission
When using orthogonal frequency division multiple access (OFDMA) or multi-input multi-output (MIMO), a wireless communication terminal can simultaneously transmit data to a plurality of wireless communication terminals. Further, a plurality of wireless communication terminals can simultaneously transmit data to a wireless communication terminal. For example, a downlink multi-user (DL-MU) transmission in which an AP simultaneously transmits data to a plurality of STAs, and an uplink multi-user (UL-MU) transmission in which a plurality of STAs simultaneously transmit data to the AP may be performed.
In order to perform the UL-MU transmission, a resource unit to be used by each STA and the transmission start time of each STA that performs uplink transmission should be determined. According to an embodiment of the present invention, the UL-MU transmission process may be managed by the AP. The UL-MU transmission may be performed in response to a trigger frame transmitted by the AP. The trigger frame indicates a UL-MU transmission a SIFS time after the PHY protocol data unit (PPDU) carrying the trigger frame. Further, the trigger frame delivers resource unit allocation information for the UL-MU transmission. When the AP transmits a trigger frame, a plurality of STAs transmit uplink data through each allocated resource unit at the time specified by the trigger frame. A UL-MU transmission in response to the trigger frame is performed by a trigger-based PPDU. After the uplink data transmission is completed, the AP transmits an ACK to STAs that have successfully transmitted uplink data. In this case, the AP may transmit a predetermined multi-STA block ACK (M-BA) as an ACK for a plurality of STAs.
In the non-legacy wireless LAN system, a specific number, for example, 26, 52, or 106 tones may be used as a resource unit for a subchannel-based access in a channel of 20 MHz band. Accordingly, the trigger frame may indicate identification information of each STA participating in the UL-MU transmission and information of the allocated resource unit. The identification information of the STA includes at least one of an association ID (AID), a partial AID, and a MAC address of the STA. Further, the information of the resource unit includes the size and placement information of the resource unit.
The STA participating in the UL-MU transmission may configure the (A-) MPDU 320 based on information of enhanced distributed channel access (EDCA) buffer of the corresponding terminal at the time of receiving the trigger frame 310. More specifically, the STA determines priority among the access categories at the channel access time of the UL-MU transmission, taking into account a backoff counter and an AIFSN value remaining for each access category in the EDCA buffer. The (A-) MPDU 320 to be transmitted by the STA may first be configured with data of an access category of the determined highest priority. Next, the (A-)MPDU 320 may be configured to include data of the next priority access category within the allowed transmission length of the STA. Referring to
According to an embodiment of the present invention, the STA has transmitted a buffer status report (BSR) to the AP before the trigger frame 310 is transmitted, and the STA may configure the (A-)MPDU with the corresponding traffic as the highest priority if the target traffic of the BSR remains in the EDCA buffer. If an allowed transmission length of the STA remains, the STA may configure the remaining portion of the (A-)MPDU based on the priority among the above-described access categories.
However, if the UL-MU transmission of the STA has failed, the STA may resume the transmission process of the data. According to the embodiment of the present invention, when a response corresponding to the trigger-based PPDU transmitted by the STA is not received, it can be determined that the UL-MU transmission of the STA has failed. The STA may transmit data that has failed to be transmitted in the UL-MU transmission process through the subsequent UL-MU transmission process or a single-user transmission process of the corresponding STA. According to the embodiment of
More specifically,
Therefore, according to another embodiment of the present invention, a STA which has failed in a UL-MU transmission regards that a single-user transmission has failed and performs the subsequent channel access procedure. For this purpose, the STA participating in the UL-MU transmission may decrement the backoff counter maintained by the corresponding STA to 0. If the UL-MU transmission has failed, the STA increments the retry counter for the corresponding access category by 1 and obtains a new backoff counter within a range of a contention window based on the incremented retry counter. Upon the increment of the retry counter, the contention window of the STA may change from the first contention window to the second contention window. If the size of the first contention window is not the maximum size of the contention window, the size of the second contention window may be twice the size of the first contention window plus 1. The STA obtains a new backoff counter within the second contention window and performs channel access using the obtained new backoff counter.
Referring to
On the other hand, when carrier sensing is required before transmission of the trigger-based PPDU, the channel may be determined to be busy as a result of the carrier sensing so that the STA may not transmit the trigger-based PPDU. According to a further embodiment of the present invention, if the channel is determined to be busy as a result of the carrier sensing so that the trigger-based PPDU is not transmitted, the UL-MU transmission of the STA may not be regarded as failed. Thus, the STA may not increment the retry counter for a single-user transmission.
Referring to
Uplink Multi-User Random Access
In the non-legacy wireless LAN system, UL-MU random access can be performed. In an embodiment of the present invention, the UL-MU random access may be performed through UL OFDMA-based random access. However, the present invention is not limited thereto. When the trigger frame transmitted by the AP indicates resource unit(s) allocated for random access, STAs may perform random access via the corresponding resource unit(s). A resource unit for random access (i.e., a random resource unit) may be identified through a predetermined AID value. If an AID subfield of a user information field in the trigger frame indicates the predetermined AID value, the corresponding resource unit may be identified as a random resource unit. STAs may select at least one of the random resource unit(s) indicated through the trigger frame and attempt the UL-MU transmission via the selected random resource unit.
STAs attempting UL OFDMA-based random access perform contention to obtain transmission opportunity. A separate OFDMA backoff (OBO) counter is used for contention in the UL OFDMA-based random access. The OBO counter is obtained within a range of an OFDMA contention window (OCW) managed for each STA. The AP transmits a minimum value of OCW (i.e., OCWmin) and a maximum value of OCW (i.e., OCWmax) for OCW determination of each STA through a random access parameter set. The random access parameter set may be transmitted by being contained in at least one of a beacon, a probe response, a (re)association response, and an authentication response. A STA that initially attempts the UL OFDMA-based random access sets the OCW of the corresponding STA to ‘OCWmin-1’ based on the received random access parameter set. Next, the STA selects an arbitrary integer within the range from 0 to OCW to obtain the OBO counter. In an embodiment of the present invention, the OBO counter and the OCW may represent a backoff counter for the UL-MU random access and a contention window for the UL-MU random access, respectively.
STAs decrement their OBO counter by the number of resource unit(s) on which random access can be performed each time a trigger frame is transmitted. That is, when N resource units(s) are allocated to the random access, the STAs may decrement the OBO counter by a maximum of N in the random access contention of the UL-MU transmission process by the corresponding trigger frame. According to an embodiment of the present invention, the STA may decrement the OBO counter if the STA has pending data to be transmitted to the AP. If the OBO counter of the STA is less than or equal to the number of resource units(s) on which random access can be performed, the OBO counter of the STA is decremented to zero. If the OBO counter is zero or decremented to zero, the STA may randomly select at least one of resource units(s) allocated for random access and perform an UL-MU transmission via the selected resource unit. A STA that has failed to decrement the OBO counter to 0 in the corresponding contention process may attempt random access by repeating the above-described OBO counter decrementing process when the next trigger frame is transmitted.
In the embodiment of
As described above, STAs whose OBO counter is 0 or decremented to 0 can select one of the random resource units to attempt random access. In this case, the STA performs carrier sensing of the channel containing the selected resource unit. If the channel containing the selected resource unit is determined to be idle as a result of the carrier sensing, the STA may transmit a trigger-based PPDU through the selected resource unit. However, if the channel containing the selected resource unit is determined to be busy as a result of the carrier sensing, the STA cannot transmit the trigger-based PPDU through the selected resource unit. If the trigger-based PPDU is not transmitted since the channel is determined to be busy as a result of the carrier sensing, the OCW and the OBO counter for the STA to participate in the subsequent UL OFDMA-based random access procedure should be determined.
According to the first embodiment of the present invention, when the trigger-based PPDU is not transmitted since the channel is determined to be busy as a result of the carrier sensing, the STA may participate in the subsequent UL OFDMA-based random access procedure while maintaining the OBO counter at that point of time. That is, the STA maintains the OBO counter as 0 to participate in the subsequent UL OFDMA-based random access procedure. If a carrier sensing is also required before the transmission of the trigger-based PPDU in the subsequent UL OFDMA-based random access procedure, the STA may transmit the trigger-based PPDU when the channel containing the selected resource unit is determined to be idle.
Referring to
In the embodiment of
Referring to
In the embodiment of
Referring to
Referring to
The AP may allocate multiple channels for random access. According to an embodiment of the present invention, the STAs may perform the carrier sensing on all channels to determine whether to decrement the OBO counter. However, according to another embodiment of the present invention, the STAs may perform the carrier sensing for each allocated 20 MHz channel. In this case, the STAs may attempt random access only to the random resource units contained in the channel determined to be idle. According to an embodiment of the present invention, the STA may decrement the OBO counter based on the number of random resource unit(s) contained in the channel determined to be idle.
As described above, the AP may transmit a random access parameter set to the STAs through a beacon 600 or the like. The random access parameter set includes the minimum value of OCW and the maximum value of OCW for determining OCW of each STA, or information that can be used to derive these values. STAs attempting UL OFDMA-based random access determine an OCW between the minimum value of OCW and the maximum value of OCW, and randomly select an OBO counter within the OCW range. If the trigger frame 610, 620 transmitted by the AP indicates at least one random resource unit (or if one or more user information fields having a predetermined AID value indicating random access are present), STAs may attempt random access through at least one of the indicated random resource unit(s).
If the UL OFDMA-based random access has failed, the STA increments the OCW and randomly obtains a new OBO counter within the incremented OCW range. As in the above-described embodiments, the size of the incremented OCW may be twice the size of the existing OCW plus 1. The STA randomly obtains a new OBO counter within the incremented OCW range to participate in the subsequent UL OFDMA-based random access procedure. On the other hand, if the UL OFDMA-based random access is successful, the STA resets the OCW to the minimum value of OCW. In this case, a rule for obtaining a new OBO counter is required by the STA that has succeeded in the UL OFDMA-based random access.
First, according to the embodiment of
As shown in
However, as shown in
According to the embodiment of the present invention, the UL OFDMA-based random access procedure can be protected through transmissions of the MU-RTS and the simultaneous CTS. However, in the random access procedure, it is not possible to determine in advance which STA will attempt random access for data transmission. If all of the STAs attempting random access transmit the simultaneous CTS, unnecessary protection may be performed up to the radio range of the STA that has failed in random access as well as the STA that has succeeded in the random access. As a result, performance of the adjacent network may be degraded. Therefore, a method for minimizing the number of STAs transmitting simultaneous CTSs among STAs performing random access is needed.
Referring to
According to the embodiment of the present invention, the MU-RTS may represent the information on the number of random resource unit(s) to be used in the subsequent UL OFDMA-based random access procedure in various methods. According to an embodiment, the MU-RTS may represent an identifier separately designated for random access through an AID field or a ‘type-dependent per user info’ field, and may repeat it as many as the number of random resource units(s). According to another embodiment, the MU-RTS may represent an identifier separately designated for random access through the AID field and information on the number of random resource unit(s) through the ‘type-dependent per user info’ field. According to yet another embodiment of the present invention, an identifier representative of the number of random resource units(s) may be specified and inserted into an AID field of a ‘per user info’ field of the MU-RTS. According to still another embodiment of the present invention, the MU-RTS may include a separate identifier for indicating random access, and may represent information on the number of random resource unit(s) through a specific resource unit pattern in a resource unit allocation field.
Referring to
Although the present invention is described by using the wireless LAN communication as an example, the present invention is not limited thereto and the present invention may be similarly applied even to other communication systems such as cellular communication, and the like. Further, the method, the apparatus, and the system of the present invention are described in association with the specific embodiments, but some or all of the components and operations of the present invention may be implemented by using a computer system having universal hardware architecture.
The detailed described embodiments of the present invention may be implemented by various means. For example, the embodiments of the present invention may be implemented by a hardware, a firmware, a software, or a combination thereof.
In case of the hardware implementation, the method according to the embodiments of the present invention may be implemented by one or more of Application Specific Integrated Circuits (ASICSs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), processors, controllers, micro-controllers, micro-processors, and the like.
In case of the firmware implementation or the software implementation, the method according to the embodiments of the present invention may be implemented by a module, a procedure, a function, or the like which performs the operations described above. Software codes may be stored in a memory and operated by a processor. The processor may be equipped with the memory internally or externally and the memory may exchange data with the processor by various publicly known means.
The description of the present invention is used for exemplification and those skilled in the art will be able to understand that the present invention can be easily modified to other detailed forms without changing the technical idea or an essential feature thereof. Thus, it is to be appreciated that the embodiments described above are intended to be illustrative in every sense, and not restrictive. For example, each component described as a single type may be implemented to be distributed and similarly, components described to be distributed may also be implemented in an associated form.
The scope of the present invention is represented by the claims to be described below rather than the detailed description, and it is to be interpreted that the meaning and scope of the claims and all the changes or modified forms derived from the equivalents thereof come within the scope of the present invention.
Various exemplary embodiments of the present invention have been described with reference to an IEEE 802.11 system, but the present invention is not limited thereto and the present invention can be applied to various types of mobile communication apparatus, mobile communication system, and the like.
Ko, Geonjung, Son, Juhyung, Kwak, Jinsam, Ahn, Woojin
Patent | Priority | Assignee | Title |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Nov 05 2018 | AHN, WOOJIN | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 05 2018 | AHN, WOOJIN | SK TELECOM CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | KO, GEONJUNG | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | KO, GEONJUNG | SK TELECOM CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | SON, JUHYUNG | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | KWAK, JINSAM | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | KWAK, JINSAM | SK TELECOM CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Nov 06 2018 | SON, JUHYUNG | SK TELECOM CO , LTD | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060838 | /0047 | |
Jul 26 2022 | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC. | (assignment on the face of the patent) | / | |||
Jul 26 2022 | SK Telecom Co., Ltd. | (assignment on the face of the patent) | / | |||
Nov 01 2022 | SK TELECOM CO , LTD | WILUS INSTITUTE OF STANDARDS AND TECHNOLOGY INC | LICENSE SEE DOCUMENT FOR DETAILS | 062152 | /0001 |
Date | Maintenance Fee Events |
Jul 26 2022 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
Date | Maintenance Schedule |
Oct 17 2026 | 4 years fee payment window open |
Apr 17 2027 | 6 months grace period start (w surcharge) |
Oct 17 2027 | patent expiry (for year 4) |
Oct 17 2029 | 2 years to revive unintentionally abandoned end. (for year 4) |
Oct 17 2030 | 8 years fee payment window open |
Apr 17 2031 | 6 months grace period start (w surcharge) |
Oct 17 2031 | patent expiry (for year 8) |
Oct 17 2033 | 2 years to revive unintentionally abandoned end. (for year 8) |
Oct 17 2034 | 12 years fee payment window open |
Apr 17 2035 | 6 months grace period start (w surcharge) |
Oct 17 2035 | patent expiry (for year 12) |
Oct 17 2037 | 2 years to revive unintentionally abandoned end. (for year 12) |