Method, apparatus, device and storage medium for scheduling transmission opportunities
The scoring system evaluates the HCCA TXOP permissions of STAs, which solves the problem of AP resource limitations and STA data life cycle not being considered in the IEEE 802.11 protocol, and achieves more reasonable TXOP allocation and reduces packet loss.
Patent Information
- Application Number
- CN202111505265.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-10
- Publication Date
- 2025-07-11
- Estimated Expiration
- 2041-12-10
AI Technical Summary
In the IEEE 802.11 protocol, the algorithm for AP to allocate HCCA TXOP to STA is not clear. The existing technology does not consider the resource limitations of the AP side and the data life cycle of the STA side, resulting in packet loss.
It provides a scoring system that comprehensively considers the resource situation of AP and STA, evaluates the HCCA TXOP permissions of STA by generating scoring parameters, and decides whether and how to allocate TXOP.
It improves the rationality of HCCA TXOP allocation, reduces the probability of packet loss, and makes reasonable allocation by evaluating the resource situation of AP and STA.
Smart Images

Figure CN114501661B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of network technology, and in particular relates to a method, device, equipment and storage medium for scheduling transmission opportunities. Background Art
[0002] In the Hybrid Coordination Function (HCF) Controlled Channel Access (HCCA) scenario of the Medium Access Control (MAC) layer of the IEEE (Institute of Electrical and Electronics Engineers) 802.11 protocol, the Access Point (AP) polls to allocate HCCA Transmission Opportunities (TXOPs) to the Stations (STAs) within the current Basic Service Set (BSS) to provide them with opportunities to access the channel for data transmission; and if an STA feels that the TXOP allocated by the current AP to itself is not enough, it can apply to the AP for a period of TXOP. However, the AP may not necessarily allocate or may not allocate in full, mainly depending on the AP side.
[0003] However, the IEEE 802.11 protocol does not stipulate the algorithm for the AP to allocate HCCA TXOPs to the STAs that request TXOPs, and in the process of solving the above problems, the prior art only considers the traffic level and requirements on the terminal side, without considering the resource situation on the AP side (or the STA side); in many cases, the resources on the AP side are likely to be limited (at least limited within a certain period of time), which needs to be considered comprehensively; the prior art does not consider the data life cycle on the STA side, and this life cycle will affect the packet survival rate. Once the life cycle is exceeded, the corresponding packet is lost. In addition, the prior art only considers the average data volume and the data volume to be sent (the current situation) for scheduling, without considering the historical scheduling situation. Summary of the Invention
[0004] The present invention aims to solve at least one of the technical problems in the related art to some extent. For this purpose, an object of the present invention is to provide a method, device, equipment and storage medium for scheduling transmission opportunities.
[0005] To solve the above technical problems, the embodiments of the present invention provide the following technical solutions:
[0006] A method for scheduling transmission opportunities, applied to an AP, includes:
[0007] Receiving a request from an STA to obtain an HCCA TXOP;
[0008] Generating a scoring parameter based on the request;
[0009] Evaluating the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result;
[0010] Comparing the evaluation result with a first preset threshold;
[0011] If the evaluation result is greater than or equal to the first preset threshold, allocate the HCCA TXOP to the STA.
[0012] Optionally, the generating a scoring parameter based on the request includes:
[0013] Determining the number of times the STA has been actively polled within the current CAP and generating a first parameter;
[0014] Determining the number of times the AP has allocated the HCCA TXOP to the STA after receiving a historical request from the STA to obtain the HCCA TXOP, and generating a second parameter and a third parameter;
[0015] Determining the number of times the AP has not allocated the HCCA TXOP to the STA after receiving a historical request from the STA to obtain the HCCA TXOP, and generating a fourth parameter.
[0016] Optionally, the generating a scoring parameter based on the request further includes:
[0017] Determining the length of the HCCA TXOP that can be allocated by the AP within the current CAP, and comparing the length of the HCCA TXOP that can be allocated with a second preset threshold;
[0018] If the length of the HCCA TXOP that can be allocated is greater than or equal to the second preset threshold, generating a fifth parameter;
[0019] If the length of the HCCA TXOP that can be allocated is less than the second preset threshold, generating a sixth parameter.
[0020] Optionally, the generating a scoring parameter based on the request further includes:
[0021] Based on the received QOS frame, determining whether the effective time of the data frame life cycle reported by the STA exceeds a third preset threshold;
[0022] If the STA reports that the valid time of the life cycle of the data frame is greater than or equal to the third preset threshold, a seventh parameter is generated.
[0023] Optionally, the step of allocating the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold further includes:
[0024] If the evaluation result is greater than or equal to the first preset threshold, obtain the remaining time of the current CAP;
[0025] Compare the remaining time with a fourth preset threshold to obtain a comparison result;
[0026] Based on the comparison result, determine the target length of the HCCA TXOP allocated to the STA.
[0027] An embodiment of the present invention further provides a method for scheduling a transmission opportunity, which is applied to an STA and includes:
[0028] Send a request to the AP to obtain an HCCA TXOP;
[0029] Receive the HCCA TXOP allocated by the AP;
[0030] Monitor the valid time of the life cycle of the data to be sent;
[0031] When the valid time is less than the third preset threshold, send a QoS frame to the AP.
[0032] Optionally, the QoS frame carries information on a TXOP duration request.
[0033] Optionally, the step of monitoring the valid time of the life cycle of the data to be sent further includes:
[0034] Monitor the valid time of the life cycle of the data to be sent to obtain the valid time;
[0035] Compare the valid time with the third preset threshold;
[0036] If the valid time is greater than or equal to the third preset threshold, adjust the data of the QoS frame to obtain an adjusted QoS frame;
[0037] Send the adjusted QoS frame to the AP.
[0038] An embodiment of the present invention further provides a device for scheduling a transmission opportunity, which is applied to an AP and includes:
[0039] A receiving module, configured to receive a request for obtaining an HCCA TXOP sent by an STA;
[0040] A generating module, configured to generate a scoring parameter based on the request;
[0041] An evaluating module, configured to evaluate the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result;
[0042] A comparing module, configured to compare the evaluation result with a first preset threshold;
[0043] An allocating module, configured to allocate the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold.
[0044] An embodiment of the present invention further provides a device for scheduling a transmission opportunity, which is applied to an STA and includes:
[0045] A requesting module, configured to send a request for obtaining an HCCA TXOP to an AP;
[0046] An obtaining module, configured to receive the HCCA TXOP allocated by the AP;
[0047] A monitoring module, configured to monitor the effective time of the life cycle of data to be sent;
[0048] A sending module, configured to send a QoS frame to the AP when the effective time is less than a third preset threshold.
[0049] An embodiment of the present invention further provides an electronic device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, the above-mentioned method is implemented.
[0050] An embodiment of the present invention further provides a computer-readable storage medium, which includes a stored computer program. When the computer program runs, it controls the device where the computer-readable storage medium is located to execute the above-mentioned method.
[0051] The embodiment of the present invention has the following technical effects:
[0052] The above technical solution of the present invention: 1) provides a scoring system for the HC in the AP. For the STA that has submitted an HCCATXOP application, this system can be used to provide an evaluation result, and then determine whether it is necessary to allocate HCCATXOP to the STA and how much HCCATXOP to allocate; moreover, the scoring system integrates multiple dimensions, making the evaluation result more reasonable; the dimensions involved mainly include two major aspects: the resources of the HC and the resources of the STA; among them, the resources of the HC in the AP include the remaining available HCCATXOP length and the HCCATXOP resources that have been actively polled / assigned to the STA; the resources of the STA include the life cycle of the data packets queued by itself, and this life cycle is closely related to the storage capacity of the STA itself and the packet inventory time; when the remaining life cycle of the data packet is relatively short, it can be considered that the AP should allocate resources to this STA as soon as possible to reduce the probability of data packet loss.
[0053] 2) The process of allocating HCCATXOP is a process of resource integration and allocation. Therefore, in this process, it is a very appropriate approach to consider the resource situations of both the HC in the AP and the STA; in traditional resource allocation strategies, usually only the AP side considers its own resource situation without the information reported by the STA. The embodiments of the present invention add a link for the STA to report information, which is more conducive to the AP side to measure the resource allocation strategy.
[0054] Additional aspects and advantages of the present invention will be given in part in the following description, become apparent in part from the following description, or be understood through the practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0055] Figure 1 is a schematic flowchart of a method for scheduling transmission opportunities provided by an embodiment of the present invention;
[0056] Figure 2 is another schematic flowchart of a method for scheduling transmission opportunities provided by an embodiment of the present invention;
[0057] Figure 3 is a schematic structural diagram of a device for scheduling transmission opportunities provided by an embodiment of the present invention;
[0058] Figure 4 is another schematic structural diagram of a device for scheduling transmission opportunities provided by an embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS
[0059] Embodiments of the present invention will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the accompanying drawings are exemplary and are intended to explain the present invention, and should not be construed as a limitation of the present invention.
[0060] For the convenience of those skilled in the art to understand the embodiments, some terms are explained as follows:
[0061] (1) HC: hybrid coordinator, the central coordinator, specifically refers to the central coordinator that allocates HCCATXOP to the STA in HCCA. The function of the HC is usually completed by the AP. Therefore, it can be considered that the HC function is integrated in the AP; that is, the process of the AP mentioned in the embodiments of the present invention allocating HCCA TXOP to the STA is based on the execution of the HC.
[0062] (2) QoS: Quality of Service, quality of service.
[0063] (3) Info: status statistical information.
[0064] (4) Request: request.
[0065] (5) CAP: controlled access phase, controlled access phase.
[0066] (6) Control field: control field.
[0067] (7) Duration Requested: duration requested.
[0068] (8) TBTT: target beacon transmission time interval.
[0069] (9) Beacon: beacon.
[0070] As Figure 1 shown, the embodiments of the present invention provide a method for scheduling transmission opportunities, which is applied to the AP and includes:
[0071] Step S11: Receive a request from the STA to obtain HCCA TXOP;
[0072] Specifically, the AP needs to set the TXOP Request bit in the QoS Info sent by itself to 1, indicating that the current AP can process the TXOP Request proposed by the STA.
[0073] Therefore, the AP mentioned in the embodiments of the present invention is an AP capable of processing TXOP Request for the STA.
[0074] Step S12: Generate a scoring parameter based on the request;
[0075] Specifically, the generating a scoring parameter based on the request includes:
[0076] Determine the number of times the STA has been actively polled within the current CAP, and generate a first parameter;
[0077] Wherein, assuming the number of times the STA has been actively polled within the current CAP is L, the first parameter is -L;
[0078] Determine the number of times the AP has allocated the HCCA TXOP to the STA after receiving the historical request from the STA to obtain the HCCA TXOP, and generate a second parameter and a third parameter;
[0079] Wherein, assuming the number of times the AP has allocated a sufficient amount of the HCCA TXOP to the STA is M, the second parameter is -2*M;
[0080] Assuming the number of times the AP has not allocated a sufficient amount of the HCCA TXOP to the STA is N, the third parameter is -N;
[0081] In an actual application scenario, after the AP receives the request from the STA to obtain the HCCA TXOP, it will allocate a certain length of HCCA TXOP to the STA. However, the length of the HCCA TXOP actually allocated by the AP to the STA is not necessarily equal to the length actually requested by the STA; therefore, when the number of times the length of the HCCA TXOP actually allocated by the AP to the STA is equal to the length actually requested by the STA increases by 1, the value of M is updated to M + 1; then the second parameter is updated to -2*(M + 1); when the number of times the length of the HCCA TXOP actually allocated by the AP to the STA is less than the length actually requested by the STA increases by 1, the value of N is updated to N + 1, and then the third parameter is updated to -(N + 1).
[0082] Determine the number of times the AP has not allocated the HCCA TXOP to the STA after receiving the historical request from the STA to obtain the HCCA TXOP, and generate a fourth parameter.
[0083] Wherein, assuming the number of times the AP has not allocated the HCCA TXOP to the STA is P, the fourth parameter is +P.
[0084] Specifically, the generating a scoring parameter based on the request further includes:
[0085] Determine the length of the allocable HCCA TXOP of the AP within the current CAP, and compare the length of the allocable HCCA TXOP with a second preset threshold; if the length of the allocable HCCA TXOP is greater than or equal to the second preset threshold, generate a fifth parameter;
[0086] Among them, the second preset threshold is the length of the HCCA TXOP requested by the STA.
[0087] Preset x, then the fifth parameter is +x; the value of x can be preset or adjusted according to the length of the allocable HCCA TXOP within the current CAP. If the length of the allocable HCCA TXOP is less than the second preset threshold, generate a sixth parameter.
[0088] Among them, preset y, then the sixth parameter is -y; the value of y can be preset or adjusted according to the length of the allocable HCCA TXOP.
[0089] Specifically, generating the scoring parameter based on the request further includes:
[0090] Based on the received QoS frame, determine whether the effective time of the life cycle of the data frame reported by the STA exceeds a third preset threshold;
[0091] If the STA reports that the effective time of the life cycle of the data frame is greater than or equal to the third preset threshold, generate a seventh parameter.
[0092] Among them, preset z, and the value of the seventh parameter is +z; the AP can preset or adjust the value of z.
[0093] The third preset threshold is the trigger condition for the STA to report that the data frame needs to be sent urgently. Specifically, the third preset threshold is the effective time of the life cycle of the data frame when the STA reports that the data frame needs to be sent urgently.
[0094] In an actual application scenario, the third preset threshold can be 1 / 2 or 1 / 3, etc. of the life cycle of the data frame.
[0095] Step S13: Evaluate the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result;
[0096] Among them, the initial value or default value of the scoring result is 0, and each time the CAP restarts, the scoring result needs to be statistically recalculated.
[0097] In an actual application scenario, the scoring result can be obtained based on Table 1 below:
[0098] Table 1
[0099]
[0100]
[0101] That is, the scoring result = -L - 2*M - N + P + x - y + z.
[0102] Step S14: Compare the evaluation result with a first preset threshold;
[0103] Step S15: If the evaluation result is greater than or equal to the first preset threshold, allocate the HCCA TXOP to the STA.
[0104] Among them, the first preset threshold is a preset evaluation result, and the value of the first preset threshold can be preset or adjusted according to actual needs.
[0105] Specifically, the step of allocating the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold further includes:
[0106] If the evaluation result is greater than or equal to the first preset threshold, obtain the remaining time of the current CAP;
[0107] Compare the remaining time with a fourth preset threshold to obtain a comparison result;
[0108] Based on the comparison result, determine the target length of the HCCA TXOP allocated to the STA.
[0109] Specifically, since the CAP cannot span two TBTT intervals, the maximum remaining time of the CAP refers to the time before the next TBTT arrives; therefore, when the next Beacon is sent, the current CAP is about to end. Of course, the AP can also end the CAP earlier by itself, but this will result in a shorter remaining time of the CAP.
[0110] Among them, the fourth preset threshold is the remaining time of the CAP when the next Beacon is sent.
[0111] By default: If the AP still needs to allocate HCCA TXOP to the STAs within the BSS, then the CAP will try to use the longest time (that is, before the next TBTT).
[0112] In actual application scenarios, determine the value of the fourth preset threshold according to actual needs;
[0113] When the remaining time is greater than or equal to the fourth preset threshold, the AP allocates a full length of the HCCA TXOP to the STA; when the remaining time is less than the fourth preset threshold, the AP allocates a certain length of the HCCA TXOP to the STA according to the remaining time of the current CAP.
[0114] If the evaluation result is less than the first preset threshold, the AP does not allocate the HCCA TXOP to the STA.
[0115] An embodiment of the present invention provides a scoring system for the HC in the AP. For the STA that has submitted an application for the HCCA TXOP, this system can be used to provide an evaluation result, and then decide whether to allocate the HCCA TXOP to the STA and how much HCCA TXOP to allocate; and the scoring system integrates multiple dimensions, making the evaluation result more reasonable; the involved dimensions mainly include two major aspects: the resources of the HC in the AP and the resources of the STA; among them, the resources of the HC in the AP include the remaining available length of the HCCA TXOP and the HCCA TXOP resources that have been actively polled / allocated to the STA; the resources of the STA include the life cycle of the data packets queued by itself, and this life cycle is closely related to the storage capacity of the STA itself and the packet inventory time; when the remaining life cycle of the data packet is short, it can be considered that the AP should allocate resources to this STA as soon as possible to reduce the probability of data packet loss.
[0116] As Figure 2 shown, an embodiment of the present invention also provides a method for scheduling transmission opportunities, which is applied to the STA and includes:
[0117] Step S21: Send a request to the AP to obtain the HCCA TXOP.
[0118] Step S22: Receive the HCCA TXOP allocated by the AP.
[0119] Step S23: Monitor the effective time of the life cycle of the data to be sent.
[0120] Specifically, the monitoring of the effective time of the life cycle of the data to be sent further includes:
[0121] Monitor the effective time of the life cycle of the data to be sent and obtain the effective time.
[0122] Compare the effective time with the third preset threshold.
[0123] If the effective time is greater than or equal to the third preset threshold, adjust the data of the QoS frame to obtain an adjusted QoS frame.
[0124] Send the adjusted QoS frame to the AP.
[0125] Step S24: When the effective time is less than the third preset threshold, send a QoS frame to the AP.
[0126] Specifically, the QoS frame carries information on the TXOP duration request.
[0127] The third preset threshold can be 1 / 2 or 1 / 3, etc.
[0128] In an actual application scenario, if the STA still has data to be sent when the HCCA TXOP allocated by the current AP is about to end, then it will not be able to send this data within a certain period in the future, unless the AP re - allocates a new HCCA TXOP for it; however, since the AP has a very high requirement for the access priority of the channel when allocating HCCA TXOP, when the AP is still allocating HCCA TXOP within the current CAP, the STA cannot compete for the channel, thus causing the data to be sent to be delayed.
[0129] Therefore, in the embodiment of the present invention, when the STA still has data to be sent when the HCCA TXOP allocated by the current AP is about to end, the STA needs to send a QoS frame carrying TXOP Duration Requested to the AP, and the QoS frame carries the TXOP duration information it requests.
[0130] In addition, if any of the data to be sent in the current data to be sent has been waiting in the queue for more than 1 / 2 or 2 / 3, etc. of the life cycle of the data to be sent, then the STA needs to set Bit7 in the QoS Control field of the QoS frame carrying TXOP Duration Requested to 1 and send an adjusted QoS frame to the AP to report to the AP that the data to be sent is in urgent need of being sent.
[0131] In the embodiment of the present invention, the allocation process of HCCA TXOP is a process of resource integration and allocation. Therefore, in this process, considering the resource situations of both the HC in the AP and the STA is a very appropriate approach; in traditional resource allocation strategies, usually only the AP side considers its own resource situation without the information reported by the STA. The embodiment of the present invention adds a link for the STA to report information, which is more conducive to the AP side to measure the resource allocation strategy.
[0132] As Figure 3 shown, the embodiment of the present invention further provides a device 300 for scheduling transmission opportunities, which is applied to the AP and includes:
[0133] A receiving module 301, configured to receive a request for obtaining an HCCA TXOP sent by an STA;
[0134] A generating module 302, configured to generate a scoring parameter based on the request;
[0135] An evaluating module 303, configured to evaluate the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result;
[0136] A comparing module 304, configured to compare the evaluation result with a first preset threshold;
[0137] An allocating module 305, configured to allocate the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold.
[0138] Optionally, the generating the scoring parameter based on the request includes:
[0139] Determining the number L of times the STA has been actively polled within the current CAP, and generating a first parameter;
[0140] Determining the number M of times the AP has allocated the HCCA TXOP to the STA after receiving a historical request for obtaining the HCCA TXOP sent by the STA, and generating a second parameter;
[0141] Determining the number N of times the AP has not allocated the HCCA TXOP to the STA after receiving a historical request for obtaining the HCCA TXOP sent by the STA, and generating a third parameter.
[0142] Optionally, the generating the scoring parameter based on the request further includes:
[0143] Determining the length of the allocable HCCA TXOP within the current CAP, and comparing the length of the allocable HCCA TXOP with a second preset threshold;
[0144] If the length of the allocable HCCA TXOP is greater than or equal to the second preset threshold, generating a fourth parameter;
[0145] If the length of the allocable HCCA TXOP is less than the second preset threshold, generating a fifth parameter.
[0146] Optionally, the generating the scoring parameter based on the request further includes:
[0147] Based on the received QOS frame, determining whether the effective time of the reported data frame life cycle of the STA exceeds a third preset threshold;
[0148] If the STA reports that the valid time of the life cycle of the data frame is greater than or equal to the third preset threshold, a sixth parameter is generated.
[0149] Optionally, the step of allocating the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold further includes:
[0150] If the evaluation result is greater than or equal to the first preset threshold, obtain the remaining time of the current CAP;
[0151] Compare the remaining time with a fourth preset threshold to obtain a comparison result;
[0152] Based on the comparison result, determine the target length of the HCCA TXOP allocated to the STA.
[0153] As Figure 4 shown, an embodiment of the present invention further provides a device 400 for scheduling transmission opportunities, which is applied to the STA and includes:
[0154] A request module 401, configured to send a request for obtaining an HCCA TXOP to the AP;
[0155] An obtaining module 402, configured to receive the HCCA TXOP allocated by the AP;
[0156] A monitoring module 403, configured to monitor the valid time of the life cycle of the data to be sent;
[0157] A sending module 404, configured to send a QoS frame to the AP when the valid time is less than the third preset threshold.
[0158] Optionally, the QoS frame carries information about the TXOP duration request.
[0159] Optionally, the step of monitoring the valid time of the life cycle of the data to be sent further includes:
[0160] Monitor the valid time of the life cycle of the data to be sent, and obtain the valid time;
[0161] Compare the valid time with the third preset threshold;
[0162] If the valid time is greater than or equal to the third preset threshold, adjust the data of the QoS frame to obtain an adjusted QoS frame;
[0163] Send the adjusted QoS frame to the AP.
[0164] An embodiment of the present invention further provides an electronic device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, the above-described method is implemented.
[0165] An embodiment of the present invention further provides a computer-readable storage medium. The computer-readable storage medium includes a stored computer program. When the computer program runs, it controls the device where the computer-readable storage medium is located to execute the above-described method.
[0166] In addition, the other constitutions and functions of the device according to the embodiment of the present invention are known to those skilled in the art. To reduce redundancy, they are not described in detail here.
[0167] It should be noted that the logic and / or steps represented in the flowchart or described in other ways herein, for example, can be considered as a definite sequence list of executable instructions for implementing logical functions, and can be specifically implemented in any computer-readable medium for use by an instruction execution system, apparatus, or device (such as a computer-based system, a system including a processor, or other systems that can fetch and execute instructions from the instruction execution system, apparatus, or device), or in combination with these instruction execution systems, apparatus, or devices. For the purposes of this specification, a "computer-readable medium" can be any device that can contain, store, communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. More specific examples (non-exhaustive list) of computer-readable media include the following: an electrical connection portion with one or more wirings (electronic device), a portable computer disk cartridge (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium can even be paper or other suitable media on which the program can be printed, because the program can be obtained electronically, for example, by optically scanning the paper or other media, followed by editing, interpretation, or other suitable processing as necessary, and then stored in a computer memory.
[0168] It should be understood that each part of the present invention can be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one or a combination of the following techniques well known in the art can be used: discrete logic circuits having logic gate circuits for implementing logical functions on data signals, application specific integrated circuits having appropriate combinational logic gate circuits, programmable gate arrays (PGA), field programmable gate arrays (FPGA), etc.
[0169] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples", etc. means that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.
[0170] In the description of the present invention, it should be understood that the orientation or positional relationships indicated by the terms "center", "longitudinal", "transverse", "length", "width", "thickness", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", "clockwise", "counterclockwise", "axial", "radial", "circumferential", etc. are based on the orientation or positional relationships shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as a limitation to the present invention.
[0171] In addition, the terms "first" and "second" are only used for descriptive purposes and cannot be construed as indicating or implying relative importance or implicitly specifying the quantity of the indicated technical features. Thus, the features defined with "first" and "second" may explicitly or implicitly include at least one of such features. In the description of the present invention, the meaning of "a plurality" is at least two, such as two, three, etc., unless otherwise specifically defined.
[0172] In the present invention, unless otherwise clearly defined or limited, terms such as "installed", "connected", "coupled", "fixed", etc. shall be construed broadly. For example, it may be a fixed connection, a detachable connection, or integrated; it may be a mechanical connection or an electrical connection; it may be directly connected or indirectly connected through an intermediate medium, and it may be the internal communication of two components or the interaction relationship between two components, unless otherwise clearly defined. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.
[0173] In the present invention, unless otherwise clearly defined or limited, the first feature being "on" or "under" the second feature may be that the first and second features are in direct contact, or the first and second features are indirectly in contact through an intermediate medium. Moreover, the first feature being "above", "over" and "on top of" the second feature may be that the first feature is directly above or obliquely above the second feature, or merely indicates that the first feature has a higher horizontal height than the second feature. The first feature being "under", "beneath" and "underneath" the second feature may be that the first feature is directly below or obliquely below the second feature, or merely indicates that the first feature has a lower horizontal height than the second feature.
[0174] Although the embodiments of the present invention have been shown and described above, it can be understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those of ordinary skill in the art can make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.
Claims
1. A method for scheduling transmission opportunities, characterized in that, Applied to the AP, including: Receiving a request from the STA to obtain the HCCA TXOP; Generating a scoring parameter based on the request; Evaluating the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result; Comparing the evaluation result with a first preset threshold; If the evaluation result is greater than or equal to the first preset threshold, allocating the HCCA TXOP to the STA; The generating a scoring parameter based on the request includes: Determining the number of times the STA has been actively polled within the current CAP and generating a first parameter; Determining the number of times the AP has allocated the HCCA TXOP to the STA after receiving a historical request from the STA to obtain the HCCA TXOP, generating a second parameter and a third parameter; Determining the number of times the AP has not allocated the HCCA TXOP to the STA after receiving a historical request from the STA to obtain the HCCA TXOP, and generating a fourth parameter; Determining the length of the allocable HCCA TXOP of the AP within the current CAP, and comparing the length of the allocable HCCA TXOP with a second preset threshold; If the length of the allocable HCCA TXOP is greater than or equal to the second preset threshold, generating a fifth parameter; If the length of the allocable HCCA TXOP is less than the second preset threshold, generating a sixth parameter; Determining whether the effective time of the data frame life cycle reported by the STA exceeds a third preset threshold based on the received QOS frame; If the STA reports that the effective time of the data frame life cycle is greater than or equal to the third preset threshold, generating a seventh parameter.
2. The method according to claim 1, wherein The if the evaluation result is greater than or equal to the first preset threshold, allocating the HCCA TXOP to the STA, further includes: If the evaluation result is greater than or equal to the first preset threshold, obtaining the remaining time of the current CAP; Comparing the remaining time with a fourth preset threshold to obtain a comparison result; Based on the comparison result, determining the target length of the HCCA TXOP allocated to the STA.
3. A method for scheduling transmission opportunities, characterized in that, Applied to the STA according to any one of claims 1-2, including: Sending a request to the AP to obtain the HCCA TXOP; Receiving the HCCA TXOP allocated by the AP; Monitoring the effective time of the life cycle of the data to be sent; When the effective time is less than the third preset threshold, sending a QoS frame to the AP.
4. The method according to claim 3, characterized in that, The QoS frame carries information on the TXOP duration request.
5. The method according to claim 3, characterized in that, The monitoring the effective time of the life cycle of the data to be sent, further includes: Monitoring the effective time of the life cycle of the data to be sent and obtaining the effective time; Comparing the effective time with the third preset threshold; If the effective time is greater than or equal to the third preset threshold, adjusting the data of the QoS frame to obtain an adjusted QoS frame; Sending the adjusted QoS frame to the AP.
6. An apparatus for scheduling a transmission opportunity, which is used to perform the method according to any one of claims 1-2, characterized in that, Applied to an AP, including: A receiving module, configured to receive a request for obtaining an HCCA TXOP sent by an STA; A generating module, configured to generate a scoring parameter based on the request; An evaluating module, configured to evaluate the HCCA TXOP permission of the STA based on the scoring parameter to obtain an evaluation result; A comparing module, configured to compare the evaluation result with a first preset threshold; An allocating module, configured to allocate the HCCA TXOP to the STA if the evaluation result is greater than or equal to the first preset threshold.
7. An apparatus for scheduling a transmission opportunity, which is used to perform the method according to any one of claims 3-5, characterized in that, Applied to an STA, including: A requesting module, configured to send a request for obtaining an HCCA TXOP to an AP; An obtaining module, configured to receive the HCCA TXOP allocated by the AP; A monitoring module, configured to monitor the effective time of the life cycle of data to be sent; A sending module, configured to send a QoS frame to the AP when the effective time is less than a third preset threshold.
8. An electronic device, characterized in that, Comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the method according to any one of claims 1 to 5 when executing the computer program.
9. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored computer program, wherein when the computer program runs, it controls the device where the computer-readable storage medium is located to execute the method according to any one of claims 1 to 5.
Citation Information
Patent Citations
Scheduling with reverse direction grant in wireless communication systems
CN101835272A
Uplink sdma transmit opportunity scheduling
CN102550116A