阅读说明：本技术 资源分配方法及资源分配系统 (Resource allocation method and resource allocation system ) 是由 涂修铭 刘瀚升 于 2019-10-23 设计创作，主要内容包括：本发明涉及资源分配方法及资源分配系统。资源分配方法包含下述步骤：接收触发帧信号；解析触发帧信号,以取得触发帧信号的至少一个第一用户信息字段；依据至少一个第一用户信息字段,决定至少一个第一用户信息字段对应的至少一个第一随机存取资源单位个数；依据至少一个第一随机存取资源单位个数,递减倒数参数；依据倒数参数的递减结果,判断是否继续接收触发帧信号；以及若不继续接收触发帧信号,由至少一个第一用户信息字段的多个随机存取资源单位中选择一个第一随机存取资源单位,以供资源分配。(The invention relates to a resource allocation method and a resource allocation system. The resource allocation method comprises the following steps: receiving a trigger frame signal; analyzing the trigger frame signal to obtain at least one first user information field of the trigger frame signal; determining at least one first random access resource unit number corresponding to at least one first user information field according to the at least one first user information field; decreasing the reciprocal parameter according to the number of at least one first random access resource unit; judging whether to continue receiving the trigger frame signal or not according to the decreasing result of the reciprocal parameter; and if the trigger frame signal is not continuously received, selecting a first random access resource unit from a plurality of random access resource units of at least one first user information field for resource allocation.)

1. A method for resource allocation, comprising:

receiving a trigger frame signal;

analyzing the trigger frame signal to obtain at least one first user information field of the trigger frame signal;

determining at least one first random access resource unit number corresponding to the at least one first user information field according to the at least one first user information field;

decreasing a reciprocal parameter according to the number of the at least one first random access resource unit;

judging whether to continue receiving the trigger frame signal according to a decreasing result of the reciprocal parameter; and

if the trigger frame signal is not continuously received, a first random access resource unit is selected from a plurality of random access resource units of the at least one first user information field for resource allocation.

2. The method of claim 1, further comprising:

if the trigger frame signal continues to be received, analyzing the trigger frame signal to obtain at least one second user information field of the trigger frame signal;

determining at least one second random access resource unit number corresponding to the at least one second user information field according to the at least one second user information field;

decrementing the decrement result according to the number of the at least one second random access resource unit;

judging whether to continue receiving the trigger frame signal according to the decreasing result after decreasing; and

if the trigger frame signal is not received, the first random access resource unit is selected from the plurality of random access resource units of the at least one second user information field for resource allocation.

3. The method of claim 1, further comprising:

setting an initial value of the reciprocal parameter;

when the decrement result is that the reciprocal parameter is less than or equal to zero, obtaining a second random access resource unit corresponding to the reciprocal parameter less than or equal to zero; and

selecting the second random access resource unit as the first random access resource unit.

4. The method of claim 1, further comprising:

setting an initial value of the reciprocal parameter;

when the decreasing result is that the reciprocal parameter is less than or equal to zero, obtaining a second user information field corresponding to the reciprocal parameter less than or equal to zero; and

the first random access resource unit is randomly selected from a plurality of random access resource units of the second user information field.

5. The method of claim 1, further comprising:

setting an initial value of the reciprocal parameter;

setting an offset parameter;

when the decreasing result is that the reciprocal parameter is less than or equal to zero, obtaining a corresponding random access resource unit mark when the reciprocal parameter decreases to zero;

decrementing the offset parameter according to the number of random access resource units subsequent to the random access resource unit label; and

accessing a second random access resource unit corresponding to the offset parameter being zero for resource allocation.

6. The method of claim 1, further comprising:

setting an initial value of the reciprocal parameter;

setting an offset parameter;

when the decreasing result is that the reciprocal parameter is less than or equal to zero, obtaining a corresponding random access resource unit mark when the reciprocal parameter decreases to zero;

decrementing the offset parameter according to the number of random access resource units subsequent to the random access resource unit label;

obtaining a second user information field corresponding to the offset parameter being zero; and

a second random access resource unit is randomly selected from the plurality of random access resource units of the second user information field for resource allocation.

7. The method of claim 1, wherein the trigger frame signal is a signal broadcast by an access point under ieee802.11ax standard for wifi, and the first one of the units of random access resources used for resource allocation is a qualified random access resource unit.

8. The method of claim 1, wherein the first random access resource unit is a frequency band corresponding to at least one subcarrier in a multi-carrier system.

9. The method of claim 1, further comprising:

only one of the at least one first user information field carried by the trigger frame signal in a time interval is buffered.

10. A resource allocation system, comprising:

an access point for generating a trigger frame signal; and

at least one communication terminal, each communication terminal linked to the access point and comprising:

a transceiver for receiving the trigger frame signal;

a processor, coupled to the transceiver, for analyzing the trigger frame signal; and

a memory coupled to the processor;

the processor analyzes the trigger frame signal to obtain at least one first user information field of the trigger frame signal, and caches the currently received user information field by using the memory, determines at least one first random access resource unit number corresponding to the at least one first user information field according to the at least one first user information field, and decrements a reciprocal parameter according to the at least one first random access resource unit number;

the processor determines whether to continue receiving the trigger frame signal according to a decreasing result of the reciprocal parameter, and selects a first random access resource unit from a plurality of random access resource units of the at least one first user information field for resource allocation if the transceiver does not continue receiving the trigger frame signal.

Technical Field

A resource allocation method and a resource allocation system are described, and more particularly, a resource allocation method and a resource allocation system with low hardware complexity and high performance are described.

Background

With the technology changing day by day, various short-distance and long-distance communication standards are gradually emerging. For example, the Wi-Fi 6 protocol supports the High-Efficiency Wireless standard (HEW), which has the code number IEEE802.11 ax. The IEEE802.11ax standard is designed to address the connectivity problem of high density networks, and improves the overall performance of the network. Also, Wi-Fi 6 communications, which are designed according to the IEEE802.11ax standard, can have a transmission rate that is several times that of the old standard (IEEE 802.11ac) and allow multiple clients to transmit simultaneously. In the IEEE802.11ax standard, a plurality of aps can communicate with a plurality of clients through Orthogonal Frequency Division Multiple Access (OFDMA) or User Multiple Input Multiple Output (MU-MIMO) techniques. Moreover, the communication system under the IEEE802.11ax standard can provide a robust and high-efficiency Signal, and the communication quality can achieve excellent operation even when the Received Signal Strength Indication (RSSI) is significantly reduced. Also, since the IEEE802.11ax standard has a Target Wake Time (TWT) mechanism, it may lead to better scheduling and longer device battery life for the communication system.

Currently, under Wi-Fi 6 communication designed according to IEEE802.11ax standard, an access point can allocate access resources of all clients by using a Uniform Random Selection (Uniform Random Selection) procedure. Alternatively, the ap may allocate only a portion (or called a subset) of the access resources of the ue. However, the instruction cycles of the hardware of the access point and the communication terminal (Station) cannot handle the access resource allocation of the ue in real time. Thus, when the ap constantly releases the information about the frequency bands for resource allocation, the communication terminal needs additional memory space to store all its information for analysis. Therefore, with Wi-Fi 6 communication designed according to the current IEEE802.11ax standard, it is difficult to achieve the performance of real-time resource allocation, and extra memory space is also required, which results in increased cost.

Disclosure of Invention

An embodiment of the present disclosure provides a method for allocating resources. The resource allocation method comprises the following steps: receiving a trigger frame signal; analyzing the trigger frame signal to obtain at least one first user information field of the trigger frame signal; determining at least one first random access resource unit number corresponding to at least one first user information field according to the at least one first user information field; decreasing the reciprocal parameter according to the number of at least one first random access resource unit; judging whether to continue receiving the trigger frame signal or not according to the decreasing result of the reciprocal parameter; and if the trigger frame signal is not continuously received, selecting a first random access resource unit from a plurality of random access resource units of at least one first user information field for resource allocation.

Another embodiment of the present disclosure provides a system for allocating resources. The resource allocation system includes an access point and at least one communication terminal. Each communication terminal is linked to an access point and includes a transceiver, a processor and a memory. The transceiver is used for communicating data with the access point. The processor is coupled to the transceiver for analyzing the data. The memory is coupled to the processor and used for caching data. After the access point generates the trigger frame signal, the transceiver receives the trigger frame signal. The processor analyzes the trigger frame signal to obtain at least one first user information field of the trigger frame signal, and buffers the currently received user information field by using the memory. The processor determines at least one first random access resource unit number corresponding to at least one first user information field according to the at least one first user information field. The processor decrements the reciprocal parameter according to at least one first random access resource unit number. The processor judges whether to continue receiving the trigger frame signal according to the decreasing result of the reciprocal parameter. If the transceiver does not continue to receive the trigger frame signal, the processor selects a first random access resource unit from a plurality of random access resource units of the at least one first user information field for resource allocation.

Drawings

Fig. 1 is a block diagram of a resource allocation system according to an embodiment of the present disclosure.

Fig. 2 is a schematic diagram illustrating a selection pattern used for selecting a random access resource unit in a user information field in a trigger frame signal in the resource allocation system of fig. 1.

Fig. 3 is a flow chart for selecting a mode as described in fig. 2.

FIG. 4 is a diagram illustrating a selection pattern for selecting a random access resource unit in a user information field in a trigger frame signal in the resource allocation system of FIG. 1.

Fig. 5 is a flow chart for selecting a mode as described in fig. 4.

Fig. 6 is a diagram illustrating a selection pattern for selecting a set of random access resource units in a user information field in a trigger frame signal in the resource allocation system of fig. 1.

Fig. 7 is a flow chart for selecting a mode as described in fig. 6.

Fig. 8 is a diagram illustrating a selection pattern for selecting a set of random access resource units in a user information field in a trigger frame signal in the resource allocation system of fig. 1.

Fig. 9 is a flow chart for selecting a mode as described in fig. 8.

Fig. 10 is a flow chart of a method of performing resource allocation for the resource allocation system of fig. 1.

Detailed Description

Fig. 1 is a block diagram of a resource allocation system 100 according to an embodiment of the present disclosure. The resource allocation system 100 is applicable to Wi-Fi 6 communications under the IEEE802.11ax standard. However, the application level of the resource allocation system 100 is not limited thereto. The resource allocation system 100 is applicable to any communication system that allocates a plurality of communication resources, such as sub-bands or sub-carriers in a multi-carrier system. The resource allocation system 100 may include an access point AP and M communication terminals STA1 through STA, M may be a positive integer greater than or equal to 2. The AP may be a wireless AP having a function of transmitting and receiving wireless signals. The M communication terminals STA 1-STA may be any ue endpoints, such as smart phones, notebook computers, tablet computers, and the like. The M communication terminals STA 1-STA M all have the capability of establishing a wireless connection with the access point AP, so that they can compete for their access resources under the limited bandwidth provided by the access point AP. Each communication terminal may include a transceiver 10, a processor 11, and a memory 12. The transceiver 10 is used for communicating with an access point AP. The processor 11 may be coupled to the transceiver 10 for parsing (e.g., demodulating, decoding, decapsulating, etc. …) the received data. The memory 12 may be coupled to the processor 11 for buffering data.

In the resource allocation system 100, the AP may broadcast a Trigger Frame Signal (Trigger Frame Signal). For example, the trigger frame signal may be a signal broadcast by an access point AP for Wireless Fidelity (W-Fi) under the IEEE802.11ax standard. The AP acquires all the rars in the multi-carrier system according to the ieee802.11ax standard, selects at least one released rar, and generates and broadcasts a trigger frame signal accordingly. Therefore, the communication terminals STA1 to STA m within the signal coverage of the access point AP can receive and acquire the trigger frame signal. Each of the communication terminals STA 1-STAM has a processor 11 for parsing the trigger frame signal to continuously obtain at least one User Information Field (User Information Field) carried by the trigger frame signal in a plurality of time intervals. The processor 11 can determine (or detect) the number of Random Access Resource Units (Random Access Resource Units) in each time interval according to the user information field in each time interval. Herein, the random access resource unit is a qualified (Eligible) random access resource unit. For example, the random access resource unit conforms to the bandwidth, transmission speed, signal energy, and other parameters under the IEEE802.11ax standard. In some embodiments, the communication terminals STA 1-STA m accessing the random access resource unit need to meet the conditions (e.g., transmission speed, signal-to-noise ratio, etc.) set by the access point AP.

Then, the processor 11 decrements a reciprocal parameter according to the number of the corresponding random access resources in at least one time interval. The processor 11 can select a random access resource unit from a plurality of random access resource units in a time interval of the trigger frame signal for resource allocation according to the decreasing result of the reciprocal parameter. In the resource allocation system 100, the user information field of the trigger frame signal may include information of at least one random access resource unit. For example, the user information field may include band resource information corresponding to at least one Sub-carrier (Sub-carrier) in the multi-carrier system. The plurality of communication terminals STA1 to STA m may use (e.g., in a contention manner) at least one random access resource unit (rar) opportunistically to transmit data through the access point AP. The resource allocation system 100 only needs to cache the current user information field and is independent of the last user information field. Thus, the resource allocation system 100 may be considered a low memory usage system. The resource allocation system 100 selects the random access resource units for resource allocation according to the trigger frame signal, which will be described in detail later.

In some embodiments, when more than two communication terminals access the same random access resource unit and none of the more than two communication terminals can complete the access, the reciprocal parameters of the more than two communication terminals are reset.

Fig. 2 is a schematic diagram of the selection mode used for selecting the random access resource unit in the user information field in the trigger frame signal TFS in the resource allocation system 100. In some embodiments, consecutive rar units do not correspond to consecutive times in the same user information field, and fig. 2 is only used to illustrate the reciprocal parameter. For example, in the user information field UIFO1, the random access resource units RARU2 and RARU3 do not correspond to consecutive times.

First, the processor 11 of the communication terminal (hereinafter, the communication terminal STAm is taken as an example) may generate the initial value N of the reciprocal parameter OBO with a random number. Also, the initial value N of the reciprocal parameter OBO can be randomly generated according to an upper limit and a lower limit, which can be determined by the access point AP, for example, the lower limit is 0, and the upper limit can range from 4 to 10. After the transceiver 10 receives the trigger frame signal TFS, the processor 11 may parse the trigger frame signal TFS to retrieve the user information field UIFO 1. Then, the processor 11 may further retrieve Q1 random access resource units according to the user information field UIFO 1. Here, Q1 is 4, and as shown in fig. 2, the user information field UIFO1 includes a random access resource unit RARU2, a random access resource unit RARU3, a random access resource unit RARU4, and a random access resource unit RARU 5. The processor 11 may then decrement the reciprocal parameter OBO according to the corresponding number of random access resource units carried in the user information field UIFO 1. When the reciprocal parameter OBO is reciprocal to be equal to or less than 0, the processor 11 may select the random access resource unit corresponding to the reciprocal parameter OBO reduced to 0 for access. For example, the initial value N of the reciprocal parameter OBO is 2. After the transceiver 10 decrements the reciprocal parameter OBO according to the user information field UIFO1, the value of the reciprocal parameter OBO will become 0 during the time interval T1. Further, after receiving the user information field UIFO1, since the user information field UIFO1 contains 4 random access resource units, the value 2 of the reciprocal parameter OBO is reduced to 0 during the time interval T1 of the user information field UIFO 1. Therefore, the processor 11 can select the random access resource unit RARU3 within the time interval T1 for the trigger frame signal TFS corresponding to the reciprocal parameter OBO reduced to 0. In other words, the random access resource unit RARU3 can be regarded as the selected random access resource unit, denoted as S-RARU 1. The selected random access resource unit S-RARU1 can be used for resource allocation.

In another example, the initial value N of the reciprocal parameter OBO is 5. After the processor 11 inverts the reciprocal parameter OBO according to the number of random access resource units (RARU2 to RARU5) corresponding to the user information field UIFO1, the value of the reciprocal parameter OBO becomes 5-4 ═ 1. At this point, the reciprocal parameter OBO has not yet been zeroed. Thus, the processor 11 may proceed to invert the reciprocal parameter OBO according to the next user information field UIFO2 and replace the buffered user information field UIFO1 with the user information field UIFO 2. After the processor 11 continues to count down the reciprocal parameter OBO according to the user information field UIFO2, the value of the reciprocal parameter OBO will become 1-4< 0. Therefore, the processor 11 can select the random access resource unit RARU11 within the time interval T2 for the trigger frame signal TFS corresponding to the reciprocal parameter OBO decreasing to zero. In other words, the random access resource unit RARU11 can be regarded as the selected random access resource unit, denoted as S-RARU 2. The selected random access resource unit S-RARU2 can be used for resource allocation.

By analogy, when the initial value N of the reciprocal parameter OBO is large, the processor 11 changes the reciprocal parameter OBO to N-4 according to 4 random access resource units corresponding to the user information field UIFO 1. Then, the processor 11 changes the reciprocal parameter OBO to N-7 according to 3 random access resource units corresponding to the user information field UIFO 2. Finally, the processor 11 may access a random access resource unit of the user information field corresponding to the reciprocal parameter OBO decremented to zero. Thus, since the resource allocation system 100 only needs to utilize the memory 12 to buffer the current user information field, and the selection of the random access resource unit can be determined according to the value of the reciprocal parameter OBO, the resource allocation system 100 can achieve a low-complexity real-time resource selection function without using the memory 12 with a large capacity.

In some embodiments, the selected random access resource unit corresponding to the reciprocal parameter OBO of 0 and the selected random access resource unit corresponding to the reciprocal parameter OBO of 1 are the same random access resource unit. For example, when the reciprocal parameter OBO is 0 and 1, respectively, after the processor 11 reverses the reciprocal parameter OBO according to the number of the random access resource units corresponding to the user information field UIFO1, the value of the reciprocal parameter OBO will become 0-4<0 and 1-4<0, respectively, and all the random access resource units corresponding to the reciprocal parameter OBO subtracted from 0 selected by the processor 11 are random access resource units RARU 2.

In some embodiments, when a communication terminal (e.g., communication terminal STAm) selects the same random access resource unit (e.g., RARU12) simultaneously with another communication terminal (e.g., communication terminal STA1), the communication terminals need to contend for the random access resource unit. If other communication terminals (e.g., the communication terminal STA1) contend for the random access resource unit (e.g., the RARU12), the communication terminal (e.g., the communication terminal STA m) may generate a reciprocal parameter OBO again, and select the random access resource unit according to the number of the random access resource units in the trigger frame signal TFS.

In some embodiments, when a communication terminal (e.g., STA1) and another communication terminal (e.g., STA1) select the same random access resource unit (e.g., RARU12) at the same time, the communication terminals cannot access the random access resource unit, and at this time, the communication terminal and the other communication terminals respectively generate the reciprocal parameter OBO again and respectively select the random access resource unit according to the number of the random access resource units in the trigger frame signal TFS.

In some embodiments, when the communication terminal regenerates the reciprocal parameter OBO, the upper limit value of the reciprocal parameter OBO is increased, for example, the upper limit value of the original reciprocal parameter OBO is 4, and after the communication terminal and the other communication terminal cannot access the random access resource unit, the upper limit value of the reciprocal parameter OBO of the communication terminal and the other communication terminal may be changed to 5, so that the reciprocal parameter OBO has a larger range (here, 0-5) to increase the selectivity, thereby reducing the probability that the communication terminal and the other communication terminal access the same random access resource unit again.

In some embodiments, the reset inverse parameter OBO starts to be inverted after the transceiver 10 receives the next trigger frame signal TFS. For example, assuming that the user information fields UIFO1 and UIFO2 in fig. 2 belong to different trigger frame signals TFS respectively and the reciprocal parameter OBO at the beginning is 2, the processor 11 selects the random access resource unit RARU3, and then, if the processor 11 cannot access the random access resource unit RARU3 and generates the reciprocal parameter OBO of 3 again, the processor 11 may perform reciprocal operation according to the user information field UIFO2 included in the next trigger frame signal TFS, and further select the random access resource unit RARU 13.

Fig. 3 is a flowchart of the selection mode used for selecting the random access resource unit in the user information field in the TFS of the trigger frame signal 100 in the resource allocation system. The flowchart of the selection mode includes steps S301 to S306. Steps S301 to S306 are described below.

Step S301: receiving a trigger frame signal TFS to obtain a first user information field, and decreasing a reciprocal parameter OBO according to the unit number of random access resources in the first user information field;

step S302: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S303; if not, go to step S304;

step S303: the reciprocal access parameter OBO is reduced to zero for the corresponding random access resource unit.

Step S304: continuing to receive a trigger frame signal TFS to obtain a second user information field in the next time interval, and decreasing a reciprocal parameter OBO according to the number of random access resource units in the second user information field;

step S305: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S306; if not, go to step S304;

step S306: the reciprocal access parameter OBO is reduced to zero for the corresponding random access resource unit.

The details of steps S301 to S306 are already described in detail in the description of fig. 2, and therefore will not be described herein again. As mentioned above, with steps S301 to S306, the resource allocation system 100 can achieve a low-complexity real-time resource selection function without using a large-capacity memory 12. However, it should be understood that, since the upper and lower limits of the reciprocal parameter OBO can be determined by the AP, when the values of the upper and lower limits are small and the range of the defined values is small, the randomly generated reciprocal parameter OBO may cause a plurality of communication terminals STA1 to STA m to access the random access resource units in the previous time intervals simultaneously, resulting in a problem of uneven resource allocation. Therefore, the resource allocation system 100 can further introduce an offset parameter to improve the problem of too concentrated distribution of the selected random access resource units, as described below.

Fig. 4 is a diagram illustrating a selection mode for selecting a random access resource unit in a user information field in a trigger frame signal TFS in the resource allocation system 100. First, the processor 11 of the communication terminal may generate an initial value N of the reciprocal parameter OBO with a random number and set an offset parameter OS, wherein the offset parameter OS may be generated in a random manner or in a custom manner. After the transceiver 10 receives the TFS at time interval T1, the processor 11 may parse the TFS to obtain the user information field UIFO1 and further obtain Q1 ra units. The processor 11 may then decrement the reciprocal parameter OBO according to the corresponding number of the random access resource units. After the reciprocal parameter OBO is decreased, the processor 11 may obtain the random access resource unit flag corresponding to the reciprocal parameter OBO decreased to zero. Then, after generating the random access resource unit (RARU3) flag corresponding to the reciprocal parameter OBO decreasing to zero, the processor 11 may decrease the offset parameter OS according to the random access resource unit flag and the number of the random access resource units following the random access resource unit flag. For example, assuming that the initial value of the reciprocal parameter OBO is 2 and the initial value of the offset parameter OS is 2, it means that the processor 11 decrements the offset parameter OS (2) according to the random access resource unit flag (RARU3) and the following random access resource unit number (4-2 ═ 2). Therefore, the processor 11 can obtain the random access resource unit RARU5 of the trigger frame signal TFS corresponding to the decrease of the offset parameter OS to zero. In other words, the random access resource unit RARU5 can be regarded as the selected random access resource unit (denoted by S-RARU 2). In another example, when the number parameter OBO is 2 and the offset parameter OS is 3, the processor 11 will delay 3 random access resource units with reference to a random access resource unit RARU3 (random access resource unit label). Thus, the processor 11 may finally select the random access resource unit RARU11 carried by the user information field UIFO 2. The selected random access resource unit S-RARU2 can be used for resource allocation. By introducing the offset parameter OS, the resource allocation system 100 can avoid the problem that the random access resource units are distributed too intensively, which results in uneven resource allocation.

Fig. 5 is a flow chart of the selection mode used for selecting the random access resource unit in the user information field in the trigger frame signal TFS in the resource allocation system 100. The flowchart of the selection mode includes steps S501 to S506. Steps S501 to S506 are described below.

Step S501: receiving a trigger frame signal TFS to obtain a first user information field, and decreasing a reciprocal parameter OBO according to the unit number of random access resources in the first user information field;

step S502: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S503; if not, executing step S505;

step S503: obtaining a random access resource unit mark corresponding to the reciprocal parameter OBO which is decreased to zero, and decreasing the offset parameter OS according to the number of random access resource units following the random access resource unit mark;

step S504: the access offset parameter OS is decremented to zero for the random access resource unit of the user information field carried by the trigger frame signal TFS.

Step S505: continuing to receive a trigger frame signal TFS to obtain a second user information field in the next time interval, and decreasing a reciprocal parameter OBO according to the number of random access resource units in the second user information field;

step S506: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S503; if not, go to step S505.

The details of steps S501 to S506 are already described in detail in the description of fig. 4, and therefore will not be described herein again. As mentioned above, in steps S501 to S506, the resource allocation system 100 can achieve a low-complexity real-time resource selection function without using a large-capacity memory 12. Even if the value of the OBO is small, the offset parameter OS can extend the distribution range of the selected rar, so that the problem of too concentrated distribution of the selected rar can be avoided.

Fig. 6 is a schematic diagram of a selection mode for selecting a set of random access resource units in a user information field in a trigger frame signal TFS in the resource allocation system 100. First, the processor 11 of the communication terminal may generate an initial value N of the reciprocal parameter OBO with a random number. After the transceiver 10 receives the TFS at time interval T1, the processor 11 may parse the TFS to obtain the user information field UIFO1 and further obtain Q1 ra units. Next, the processor 11 may decrement the reciprocal parameter OBO according to the corresponding number Q1 of the rar within at least one time interval. After the reciprocal parameter OBO is decreased, the processor 11 may obtain the random access resource unit set within the time interval corresponding to the trigger frame signal TFS when the reciprocal parameter OBO is decreased to zero. For example, the initial value N of the reciprocal parameter OBO is 2. Since the transceiver 10 receives 4 rar units in the time interval T1, the reciprocal parameter OBO must be reciprocal to zero in the time interval T1. Therefore, the processor 11 can select the random access resource unit SET { RARU2, RARU3, RARU4, RARU5} corresponding to the user information field UIFO1 in the time interval T1, which is denoted by SET 1-RARU. The processor 11 may further randomly select at least one of the random access resource units { RARU2, RARU3, RARU4, RARU5} in the SET of random access resource units SET1-RARU for resource allocation. In another example, the initial value N of the reciprocal parameter OBO is 5. Since the transceiver 10 receives 4 ra resource units in the time interval T1, the reciprocal parameter OBO is not reciprocal to zero in the time interval T1 (OBO 5-4 1). Therefore, the processor 11 can continue to wait for the random access resource unit corresponding to the user information field UIFO2 received in the next time interval T2. Since the transceiver 10 receives 3 random access resource units during the time interval T2, the reciprocal parameter OBO is reciprocal to zero during the time interval T2. Therefore, the processor 11 can select the random access resource unit SET { RARU11, RARU12, RARU13} corresponding to the user information field UIFO2 in the time interval T2, which is denoted as SET 2-RARU. The processor 11 may further randomly select at least one of the random access resource units { RARE U11, RARE U12, RARE U13} in the SET SET 2-RARE for resource allocation. In this way, the resource allocation system 100 only needs to use the memory 12 to buffer the user information field carried by the trigger frame signal TFS in one time interval and update the user information field carried by the trigger frame signal TFS in the next time interval. Therefore, the resource allocation system 100 can achieve a low complexity real-time resource selection function without using a large capacity of the memory 12.

Fig. 7 is a flow chart of a selection scheme for selecting a set of random access resource units in a user information field in a trigger frame signal TFS in the resource allocation system 100. The flowchart of the selection mode includes steps S701 to S706. Steps S701 to S706 are described below.

Step S701: receiving a trigger frame signal TFS to obtain a first user information field, and decreasing a reciprocal parameter OBO according to the unit number of random access resources in the first user information field;

step S702: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S703; if not, go to step S704;

step S703: the access reciprocal parameter OBO is decremented to zero corresponding to the random access resource unit set of the user information field carried by the trigger frame signal TFS.

Step S704: continuing to receive a trigger frame signal TFS to obtain a second user information field in the next time interval, and decreasing a reciprocal parameter OBO according to the number of random access resource units in the second user information field;

step S705: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S706; if not, go to step S704;

step S706: selecting the random access resource unit set of the user information field carried by the trigger frame signal TFS corresponding to the reciprocal parameter OBO decreasing to zero.

The details of steps S701 to S706 are already described in detail in the description of fig. 6, and therefore will not be described herein again. As mentioned above, in steps S701 to S706, the resource allocation system 100 can achieve the low-complexity real-time resource selection function without using the large-capacity memory 12. Under this architecture, the resource allocation system 100 can further introduce an offset parameter to improve the problem of too concentrated distribution of selected random access resource units, as described below.

Fig. 8 is a diagram illustrating a selection mode for selecting a set of random access resource units in a user information field in a trigger frame signal TFS in the resource allocation system 100. First, the processor 11 of the communication terminal may generate an initial value N of the reciprocal parameter OBO with a random number and set the offset parameter OS. After the transceiver 10 receives the TFS at time interval T1, the processor 11 may parse the TFS to obtain the user information field UIFO1 and further obtain Q1 ra units. The processor 11 may then decrement the reciprocal parameter OBO according to the corresponding number of the random access resource units. After the reciprocal parameter OBO is decreased, the processor 11 may obtain the random access resource unit flag corresponding to the reciprocal parameter OBO decreased to zero. Then, after generating the random access resource unit (RARU3) flag corresponding to the reciprocal parameter OBO decreasing to zero, the processor 11 may decrease the offset parameter OS according to the random access resource unit flag and the number of the random access resource units following the random access resource unit flag. For example, assuming that the initial value of the reciprocal parameter OBO is 2 and the initial value of the offset parameter OS is 3, it indicates that the processor 11 decrements the offset parameter OS (3) according to the random access resource unit flag (RARU3) and the number of subsequent random access resource units (4-2 ═ 2), that is, based on the random access resource unit flag (RARU3), 3 random access resource units are delayed backward to fall into the SET of random access resource units { RARU11, RARU12, RARU13} corresponding to the user information field UIFO2 of the time interval T2, and are represented by SET 2-RARU. The processor 11 may further randomly select at least one of the random access resource units { RARE U11, RARE U12, RARE U13} in the SET SET 2-RARE for resource allocation. By introducing the offset parameter OS, the resource allocation system 100 can avoid the problem that the selected random access resource units are distributed too intensively.

Fig. 9 is a flow chart of a selection scheme for selecting a set of random access resource units in a user information field in a trigger frame signal TFS in the resource allocation system 100. The flowchart of the selection mode includes steps S901 to S906. Steps S901 to S906 are described below.

Step S901: receiving a trigger frame signal TFS to obtain a first user information field, and decreasing a reciprocal parameter OBO according to the unit number of random access resources in the first user information field;

step S902: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S903; if not, executing step S905;

step S903: obtaining a random access resource unit mark corresponding to the reciprocal parameter OBO decreasing to zero, and decreasing the offset parameter OS according to the number of random access resource units following the random access resource unit mark;

step S904: the access offset parameter OS is decremented to zero for the random access resource unit set of the user information field carried by the corresponding trigger frame signal TFS.

Step S905: continuing to receive a trigger frame signal TFS to obtain a second user information field in the next time interval, and decreasing a reciprocal parameter OBO according to the number of random access resource units in the second user information field;

step S906: is the reciprocal parameter OBO detected to be less than or equal to zero? If yes, go to step S903; if not, go to step S905.

The details of steps S901 to S906 have been described in detail in the description of fig. 8, and therefore will not be described herein again. As mentioned above, with steps S901 to S906, the resource allocation system 100 can achieve a low-complexity real-time resource selection function without using a large-capacity memory 12. Even if the reciprocal parameter OBO is small, the offset parameter OS has the function of extending the distribution range of the selected RAU, so that the problem of too concentrated distribution of the selected RAU can be avoided.

Fig. 10 is a flowchart of a method for performing resource allocation for the resource allocation system 100. The flow chart of the resource allocation method shown in fig. 10 is a general flow chart of the above embodiment. The flow of the resource allocation method includes steps S1001 to S1012, which are described as follows.

Step S1001: receiving a trigger frame signal TFS;

step S1002: analyzing the trigger frame signal to obtain at least one first user information field of the trigger frame signal TFS;

step S1003: determining at least one first random access resource unit number corresponding to at least one first user information field according to the at least one first user information field;

step S1004: decreasing the reciprocal parameter OBO according to the number of the at least one first random access resource unit;

step S1005: judging whether to continue receiving the trigger frame signal TFS or not according to the decreasing result of the reciprocal parameter OBO; if not, go to step S1006; if yes, go to step S1007;

step S1006: a first random access resource unit is selected from a plurality of random access resource units of the at least one first user information field for resource allocation.

Step S1007: analyzing the trigger frame signal TFS to obtain at least one second user information field of the trigger frame signal TFS;

step S1008: determining at least one second random access resource unit number corresponding to at least one second user information field according to the at least one second user information field;

step S1009: decrementing the decrement result according to the number of the at least one second random access resource unit;

step S1010: judging whether to continue receiving the trigger frame signal TFS according to the decreasing result after decreasing; if not, go to step S1011; if yes, go to step S1012;

step S1011: the first random access resource unit is selected from a plurality of random access resource units of the at least one second user information field for resource allocation.

Step S1012: the trigger frame signal TFS continues to be parsed to obtain the subsequent user information fields.

The details of steps S1001 to S1012 are already described in detail, and therefore will not be described herein.

In summary, a method and system for resource allocation are described. The resource allocation method and system uses reciprocal parameters to systematically provide the random access resource units released by the access point to a plurality of communication terminals for use in a contention-based manner. The resource allocation method and the resource allocation system can also introduce an offset parameter to avoid the problem of uneven resource allocation caused by too concentrated distribution of the selected random access resource units. Moreover, the resource allocation method and system only need to use the memory to buffer the user information field carried by the trigger frame signal in a time interval and update the user information field carried by the trigger frame signal in the next time interval. The selection of the random access resource unit can be determined according to the value of the reciprocal parameter or according to the values of the reciprocal parameter and the offset parameter. Therefore, the resource allocation system can achieve the real-time resource selection and allocation function with low complexity without using a large-capacity memory.

The above-mentioned embodiments are only preferred embodiments of the present invention, and all equivalent changes and modifications made by the claims of the present invention should be covered by the scope of the present invention.

[ notation ] to show

100 resource allocation system

AP access point

STA 1-STAT communication terminal

10 transceiver

11 processor

12 memory

TFS trigger frame signal

Reciprocal OBO parameter

RARU2, RARU3, RARU4, RARU5, RARU11, RARU12 and RARU13 random access resource units

N initial value

UIFO1 and UIFO2 user information fields

Time intervals T1 and T2

Random access resource units selected by S-RARU1 and S-RARU2

OS offset parameter

Random access resource unit SET selected by SET1-RARU and SET2-RARU

Steps S301 to S306, S501 to S506, S701 to S706, S901 to S906, and S1001 to S1012.