A method, device, equipment and storage medium for adjusting a backoff window

By obtaining access category parameters and determining the target window adjustment strategy, adjusting the backwall window in the WiFi system, the conflict problem caused by the random access mechanism of the conflict domain is solved, and the service level of delay-sensitive services is improved.

CN115734380BActive Publication Date: 2025-08-12CHENGDU XGIMI TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202110981116.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-08-25
Publication Date
2025-08-12
Estimated Expiration
2041-08-25

AI Technical Summary

Technical Problem

There are conflict problems caused by random access mechanisms in conflict domains in WiFi systems, especially the binary index backoff mechanism has a low service level for delay-sensitive services.

Method used

By obtaining the access category parameters of the service, determining the target window adjustment strategy, and adjusting the start and termination values of the backoff window based on the service category and the number of transmission attempts to match the service quality requirements of the service.

Benefits of technology

It improves the service level of different services in the WiFi system, reduces the probability of conflicts, and improves the service effect of services that require different service quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115734380B_ABST
    Figure CN115734380B_ABST
Patent Text Reader

Abstract

The present application discloses a backoff window adjustment method, the method comprising: obtaining an access category AC parameter of the first service when the first service meets a backoff condition; determining a target window adjustment strategy corresponding to the first service based on the service category in the AC parameter, wherein the service category represents the service quality requirement of the first service; determining a second parameter and a third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, wherein the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window. The present application also discloses a backoff window adjustment device, equipment, and storage medium.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to Wireless Fidelity (WiFi) technology, and in particular to a backoff window adjustment method, apparatus, device, and storage medium. Background Art

[0002] Because WiFi system wireless channel access has collision domain characteristics, a random access mechanism is required to avoid conflicts caused by multiple STAs accessing the network simultaneously. In the WiFi protocol, this random access mechanism is Carrier Sense Multiple Access with Collision Avoidance (CSMA / CA). In a WiFi system, if different STAs send data to the same access point (AP), a collision will occur at the AP, resulting in the AP not being able to correctly receive the sent data and ultimately causing transmission failure. To address this conflict avoidance issue, CSMA / CA provides an access rule that prevents conflicts from occurring.

[0003] In the CSMA / CA mechanism, there is still the possibility of conflict. In order to avoid further conflict under the CSMA / CA mechanism, the Binary Exponential Backoff (BEB) mechanism is introduced here. However, the BEB mechanism in related technologies has a low service level for delay-sensitive services. Summary of the Invention

[0004] In view of this, the embodiments of the present application provide a backoff window adjustment method, apparatus, device and storage medium, which determine a target window adjustment strategy based on the service quality requirements of the business, and determine the backoff window based on the determined target window adjustment strategy, providing different backoff window adjustment methods for businesses with different service quality requirements, thereby improving the service level.

[0005] The technical solution of the embodiment of the present application is implemented as follows:

[0006] In a first aspect, an embodiment of the present application provides a method for adjusting a backoff window, comprising:

[0007] When the first service meets the backoff condition, obtaining an access category (AC) parameter of the first service;

[0008] determining a target window adjustment strategy corresponding to the first service based on a service category in the AC parameter, wherein the service category represents a quality of service requirement of the first service;

[0009] Based on the first parameter in the AC parameter, the number of transmission attempts of the first service and the target window adjustment strategy, determine the second parameter and the third parameter representing the backoff window, the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

[0010] In a second aspect, an embodiment of the present application provides a device for adjusting a backoff window, the device comprising:

[0011] an acquiring unit, configured to acquire an access category AC parameter of the first service when the first service meets a backoff condition;

[0012] a determining unit, configured to determine a target window adjustment strategy corresponding to the first service based on a service category in the AC parameter, wherein the service category represents a quality of service requirement of the first service;

[0013] An adjustment unit is used to determine a second parameter and a third parameter representing a backoff window based on a first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, wherein the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

[0014] In a third aspect, an embodiment of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps in the above-mentioned backoff window adjustment method are implemented.

[0015] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, i.e., a storage medium, on which a computer program is stored. When the computer program is executed by a processor, the above-mentioned backoff window adjustment method is implemented.

[0016] The backoff window adjustment method provided in an embodiment of the present application obtains an access category AC parameter of the first service when the first service meets the backoff condition; determines a target window adjustment strategy corresponding to the first service based on the service category in the AC parameter, wherein the service category represents the service quality requirement of the first service; determines a second parameter and a third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, wherein the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window; thereby determining the target window adjustment strategy corresponding to the service based on the service category representing the service quality requirement of the service, and calculating the backoff window corresponding to the service based on the determined target window adjustment strategy, thereby associating the determination of the backoff window with the service quality requirement of the service, thereby providing a service level corresponding to the service quality requirement of the service. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 This is a schematic diagram of an optional architecture of a wireless communication system provided in an embodiment of the present application;

[0018] Figure 2 This is a schematic diagram of an optional architecture of a wireless communication system provided in an embodiment of the present application;

[0019] Figure 3 This is an optional flowchart of the backoff window adjustment method provided in an embodiment of the present application;

[0020] Figure 4 This is a schematic diagram of an optional architecture of a wireless communication system provided in an embodiment of the present application;

[0021] Figure 5 This is an optional flowchart of the backoff process provided in an embodiment of the present application;

[0022] Figure 6 This is an optional flowchart of the backoff process provided in an embodiment of the present application;

[0023] Figure 7 This is an optional flowchart of the backoff process provided in an embodiment of the present application;

[0024] Figure 8 This is an optional flowchart of the backoff process provided in an embodiment of the present application;

[0025] Figure 9 1 is a schematic diagram of an optional effect of a backoff window provided in an embodiment of the present application;

[0026] Figure 101 is a schematic diagram of an optional effect of a backoff window provided in an embodiment of the present application;

[0027] Figure 11 This is an optional structural diagram of a wireless communication device provided in an embodiment of the present application;

[0028] Figure 12 This is an optional structural diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0029] In order to make the purpose, technical solutions and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings. The described embodiments should not be regarded as limiting this application. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0030] The embodiments of the present application may provide a backoff window adjustment method, apparatus, device, and storage medium. In practical applications, the backoff window adjustment method may be implemented by an information processing device, and the functional entities in the information processing device may be collaboratively implemented by hardware resources of a computer device (such as a headset or terminal device), such as computing resources such as a processor, and communication resources (such as those used to support various communication methods such as optical cables and cellular communications).

[0031] Of course, the embodiments of the present application are not limited to being provided as methods and hardware, and can also be implemented in various ways, such as being provided as a storage medium (storing instructions for executing the backoff window adjustment method provided in the embodiments of the present application).

[0032] The backoff window adjustment method provided in the embodiment of the present application can be applied to Figure 1 The wireless communication system shown in FIG. Figure 1 As shown, the wireless communication system includes an access point 10 and a station 20. The access point 10 is a device capable of forming a wireless local area network 30 based on transmitted signals, such as a router or a mobile phone with a hotspot function. The station 20 is an electronic device connected to the wireless local area network 30 formed by the access point 10, such as a mobile phone, a smart washing machine, an air conditioner, an electronic lock, and the like. The station 20 communicates with the access point 10 via the wireless local area network 30.

[0033] In an embodiment of the present application, when the first service meets the backoff condition, the site 20 obtains the access category AC parameter of the first service; based on the service category in the AC parameter, the target window adjustment strategy is determined, and the service category characterizes the service quality requirement of the first service; based on the first parameter in the AC parameter, the number of transmission attempts of the first service and the target window adjustment strategy, the second parameter and the third parameter characterizing the backoff window are determined, the first parameter characterizing the minimum value of the end point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the end value of the backoff window.

[0034] based on Figure 1 The wireless communication system shown in FIG. Figure 2 As shown, the wireless communication system may include at least two stations 20, and different stations 20 may send data to the access point 10 at the same time or at different time points. In the case where different stations 20 send data to the access point 10 at the same time point, the access point 10 may receive data incorrectly.

[0035] In the embodiments of the present application, the access point 10 and the station 20 may be terminal devices, which may refer to access terminals, user equipment (UE), subscriber units, subscriber stations, mobile stations, mobile stations, remote stations, remote terminals, mobile devices, user terminals, terminals, wireless communication devices, user agents, or user devices. The access terminals may be cellular phones, cordless phones, Session Initiation Protocol (SIP) phones, Wireless Local Loop (WLL) stations, Personal Digital Assistants (PDAs), handheld devices with wireless communication capabilities, computing devices or other processing devices connected to wireless modems, in-vehicle devices, wearable devices, terminal devices in 5th generation (5G) networks, or terminal devices in future evolved Public Land Mobile Networks (PLMNs), etc.

[0036] Next, combine Figure 1 or Figure 2 The schematic diagram of the wireless communication system shown in FIG. 1 illustrates various embodiments of the backoff window adjustment method, apparatus, device, and storage medium provided in the embodiments of the present application.

[0037] The embodiment of the present application provides a backoff window adjustment method, which is applied to a site. Figure 3 This is a schematic diagram of the implementation flow of a backoff window adjustment method according to an embodiment of the present application. Figure 3 As shown, the method may include the following steps:

[0038] S301. When a first service meets a backoff condition, the station obtains an access category AC parameter of the first service.

[0039] When there is new data to be sent to the access point in the station, the service to which the data to be sent belongs, ie, the first service, is determined, and the AC corresponding to the first service is determined, and the data to be sent is cached in the AC queue corresponding to the determined AC.

[0040] In the embodiment of the present application, multiple threads can be run in a site, and different threads correspond to different ACs, and different ACs correspond to different AC queues. That is, multiple AC queues can exist in a site at the same time.

[0041] In the embodiment of the present application, different ACs correspond to different services, wherein AC represents the service level, and the service level reflects the access level of the current service. The higher the service level, the higher the access level and the higher the priority of accessing the AP.

[0042] In one example, ACs configured based on service type include: AC0, AC1, and AC2, where AC0 corresponds to voice service, AC1 corresponds to video service, and AC2 corresponds to services other than voice and video services. In another example, ACs configured based on service latency sensitivity include: AC0, AC1, AC2, and AC3, where AC0 corresponds to voice service, AC1 corresponds to video service, AC2 corresponds to best-effort service, and AC3 corresponds to background traffic. In the embodiments of the present application, there is no limitation on the division of ACs.

[0043] When there is data to be sent in an AC queue, after waiting for a period of time, a random value is selected in the contention window (CW) as a benchmark random backoff count value, and a backoff process is performed based on the benchmark random backoff count value.

[0044] When the site determines that the backoff process corresponding to the AC queue corresponding to the first service meets the backoff condition, it determines that the first service meets the backoff condition, and then obtains the AC parameters corresponding to the first service.

[0045] In the embodiment of the present application, AC parameters may include at least one of the following: AC, Traffic Category (TC), Quality of Service (QoS) priority, Minimum Contention Window (CWmin), and Maximum Contention Window (CWmax). AC represents the latency requirement of the service, i.e., the latency limit, and TC represents the service's requirement for QoS. The higher the service's QoS requirement, the higher the TC level.

[0046] A TC can correspond to one or more ACs. The higher the service quality requirement, the higher the service quality priority, the higher the TC level, the higher the AC priority, and the lower the AC level, the lower the service delay limit. The lower the service quality requirement, the lower the TC level, the lower the AC level, and the larger the service delay limit. The service quality requirements represented by the TC may include delay limit, reliability requirements, and packet loss rate requirements. The lower the delay limit, the higher the reliability requirement, the lower the packet loss rate requirement, and the higher the service quality requirement.

[0047] In the embodiment of the present application, the smaller the value of the QoS priority, the higher the QoS priority. In one example, the values of the QoS priority include: 0, 1, 2, 3, and the QoS priority represented decreases in sequence.

[0048] In the embodiment of the present application, the higher the AC level of an AC, the smaller the CWmin of the AC. Different ACs have different corresponding CWmin values, and as the delay limit corresponding to the AC increases, the CWmin value decreases. In one example, based on the delay sensitivity of the service, ACs are set to include: AC0, AC1, AC2, and AC3, where the service corresponding to AC0 is voice service, the service corresponding to AC1 is video service, the service corresponding to AC2 is best-effort service, and the service corresponding to AC3 is background traffic. The CWmin corresponding to AC0 is (aCWmin+1) / 4-1, the CWmin corresponding to AC1 is (aCWmin+1) / 2-1, the CWmin corresponding to AC3 is aCWmin, and the CWmin corresponding to AC4 is aCWmin.

[0049] In the embodiment of the present application, the higher the AC level of an AC, the smaller the CWmin of the AC. Different ACs have different corresponding CWmax values, and the smaller the delay limit of the AC, the smaller the CWmax value. In one example, based on the delay sensitivity of the service, ACs are set to include: AC0, AC1, AC2, and AC3. Among them, the service corresponding to AC0 is voice service, the service corresponding to AC1 is video service, the service corresponding to AC2 is best-effort service, and the service corresponding to AC3 is background traffic. The above services are sorted from small to large according to the delay limit as follows: voice service, video service, best-effort service, and background traffic. The Cwmax corresponding to each service increases in sequence. The CWmax corresponding to AC0 is aCWmin, the CWmax corresponding to AC1 is aCWmax / 2, the CWmin corresponding to AC3 is aCWmax, and the CWmin corresponding to AC4 is aCWmax.

[0050] In one example, TCs include TC0 and TC1, where TC0 represents delay sensitivity and TC1 represents delay tolerance. ACs include AC0, AC1, AC2, and AC3, where AC0 corresponds to voice services, AC1 corresponds to video services, AC2 corresponds to best-effort services, and AC3 corresponds to background traffic. The services are ranked from high to low based on service requirements as follows: voice services, video services, best-effort services, and background traffic. The TC corresponding to AC0 and AC1 is TC0, and the TC corresponding to AC2 and AC3 is TC1.

[0051] In the embodiment of the present application, when a site supports a service, a TC corresponding to the service may be determined based on the service quality requirement of the service.

[0052] In this embodiment of the present application, if different terminals support a service, their access priorities can be differentiated based on the TC level corresponding to the service. For example, if site 1 supports service 1 and site 2 supports service 2, and the latency limit of service 1 is lower than the latency limit of service 2, then the TC level of service 1 is higher than the TC level of service 2.

[0053] When a terminal supports multiple services, the TC of each service is also divided into levels according to the delay limit of each service. The smaller the delay limit, the higher the corresponding TC level.

[0054] S302: The site determines a target window adjustment strategy corresponding to the first service based on the service category in the AC parameter, where the service category represents a requirement of the first service on quality of service.

[0055] After obtaining the AC parameters of the first service, the site determines a target window adjustment strategy corresponding to the first service based on the TC in the AC parameters of the first service.

[0056] In an embodiment of the present application, different TCs correspond to different window adjustment policies. In one example, TCs include TC0 and TC1, and the window adjustment policy corresponding to TC0 is window adjustment policy 0, and the window adjustment policy corresponding to TC1 is window adjustment policy 1. When the TC of the first service is TC0, the target window adjustment policy is window adjustment policy 0, and when the TC of the first service is TC1, the target window adjustment policy is window adjustment policy 1.

[0057] In the embodiment of the present application, the window adjustment strategy can be set with parameters such as the number of transmission attempts and the minimum contention window as variables. In the embodiment of the present application, the content of the window adjustment strategy is not limited in any way.

[0058] S303. The site determines the second and third parameters of the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, where the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

[0059] After the site determines the target window adjustment strategy, it uses the number of transmission attempts of the first service and the first parameter in the AC parameter of the first service, namely the minimum contention window, as input parameters of the target window adjustment strategy, and determines the second parameter and third parameter of the backoff window currently corresponding to the first service, thereby determining the backoff window.

[0060] In the embodiment of the present application, the number of transmission attempts of the current first service can be identified based on QSRC[AC].

[0061] After determining the second parameter and the third parameter, the station selects a random value from the backoff window represented by the second parameter and the third parameter as a benchmark random backoff count value to perform the backoff process.

[0062] In the embodiment of the present application, in the same site, for different TCs, if one or both of the second and third parameters are determined differently, the backoff windows are different, thereby increasing the possibility of different random backoff count values of the benchmarks selected by different ACs and reducing the probability of conflicts between different ACs.

[0063] In the embodiment of the present application, when the TC represents the higher quality of service requirement of the first service, the backoff window value determined by the corresponding window adjustment policy is smaller. The smaller the backoff window value is, the smaller the value of the second parameter is, that is, the smaller the starting value of the backoff window is.

[0064] The backoff window adjustment method provided in an embodiment of the present application obtains an access category AC parameter of the first service when the first service meets the backoff condition; determines a target window adjustment strategy corresponding to the first service based on the service category in the AC parameter, where the service category characterizes the service quality requirement of the first service; determines a second parameter and a third parameter characterizing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, where the first parameter characterizes the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window; thereby determining the target window adjustment strategy corresponding to the service based on the service category characterizing the service quality requirement, and calculating the backoff window corresponding to the service based on the determined target window adjustment strategy, thereby associating the determination of the backoff window with the service quality requirement of the service, thereby providing a service level corresponding to the service quality requirement of the service.

[0065] In some embodiments, S302 determines, based on the service category in the AC parameter, the implementation of the target window adjustment strategy corresponding to the first service, including:

[0066] When the service category is the first service category, determining the target window adjustment strategy to be the first adjustment strategy;

[0067] When the business category is the second business category, the target window adjustment strategy is determined to be the second adjustment strategy; the service quality requirement corresponding to the first business category is higher than the service quality requirement corresponding to the second business category, and the starting value of the backoff window corresponding to the first adjustment strategy is less than the starting value of the backoff window corresponding to the second adjustment strategy.

[0068] In the embodiment of the present application, the site supports at least two TCs, the first TC and the second TC are any two TCs among two types of TCs supported by the site, and the service quality represented by the first TC is required to be higher than the service quality represented by the second TC.

[0069] In one example, the TCs supported by the site include TC0 and TC1, and the service quality requirement corresponding to TC0 is lower than the required delay limit of the service quality corresponding to TC1. Then, the first TC is TC0 and the second TC is TC1.

[0070] In one example, the TCs supported by the site include: TC0, TC1 and TC2, and the service quality requirement corresponding to TC0 is lower than the service quality requirement corresponding to TC1, and the service quality requirement corresponding to TC1 is lower than the service quality requirement corresponding to TC2. When the first TC is TC0, the second TC is TC1 or TC2. When the first TC is TC1, the second TC is TC2.

[0071] In the embodiment of the present application, different TCs correspond to different window adjustment strategies. Here, the window adjustment strategy corresponding to the first TC is referred to as the first adjustment strategy, and the window adjustment strategy corresponding to the second TC is referred to as the second adjustment strategy.

[0072] In an embodiment of the present application, the backoff window determined by the window adjustment policy corresponding to the first TC is referred to as the first backoff window, and the backoff window determined by the window adjustment policy corresponding to the second TC is referred to as the second backoff window. Compared with the second backoff window, the starting value of the first backoff window is smaller than the starting value of the second backoff window.

[0073] The termination value of the first backoff window includes the following cases:

[0074] Case 1: The end value of the first backoff window is less than or equal to the start value of the second backoff window;

[0075] Case 2: The end value of the first backoff window is greater than the start value of the second backoff window, but less than the end value of the second backoff window.

[0076] Case 3: The end value of the first backoff window is equal to the end value of the second backoff window.

[0077] In an embodiment of the present application, when the service quality requirement of the business is higher, the value of the corresponding backoff window is smaller, and when the service quality requirement of the business is lower, the value of the corresponding backoff window is larger, then the value of the random backoff count value of the benchmark of the business with higher service quality requirement is more likely to be smaller than the value of the random backoff count value of the benchmark of the business with lower service quality requirement, then the waiting time of the business with higher service quality requirement is shorter and the sending priority is higher.

[0078] In this embodiment of the present application, a site supports at least two types of TCs. Different TCs correspond to different window adjustment policies. The higher the TC level, the smaller the value of the second parameter of the backoff window determined by the window adjustment policy. For ease of description, the window adjustment policy provided in this embodiment of the present application is described below, exemplarily, in conjunction with a scenario where a site supports two types of TCs.

[0079] In some embodiments, if the target window adjustment strategy is the first adjustment strategy, determining the second parameter and the third parameter characterizing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy includes:

[0080] When the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

[0081] When the QSRC[AC] corresponding to a service is less than the transmission count threshold, the station can continue to attempt to transmit data for that service. For services with high quality of service requirements, when QSRC[AC] is less than the transmission count threshold, the value of the second parameter, or the starting value of the backoff window, is the first value. The value of the third parameter, or the ending value of the backoff window, is determined based on CWmin and QSRC[AC]. The first value is a constant and can be 0, 1, or other values. Users can set it based on their needs.

[0082] In the embodiment of the present application, the method for determining the end value of the backoff window based on CWmin and QSRC[AC] is not limited.

[0083] In one example, in the first adjustment strategy, when the number of transmission attempts is less than the set transmission number threshold, the value of the third parameter is the end value W of the first backoff window. end It can be calculated by formula (1):

[0084] W end =2 QSRC[AC] ×(CWmin[AC]+1)-1 Formula (1).

[0085] In the embodiment of the present application, when the first value is 0 and the termination value of the first backoff window is determined based on formula (1), the first backoff window is [0, 2 QSRC[AC] ×(CWmin[AC]+1)-1].

[0086] In actual applications, when QSRC[AC] is less than the transmission number threshold, in addition to adjusting the backoff window, the value of QSRC[AC] is increased by 1, indicating that the number of transmission attempts has increased by one.

[0087] In an embodiment of the present application, for a piece of data, the site records the number of times the site attempts to transmit the data based on the number of transmission attempts. The number of times the site attempts to transmit is limited within the transmission number threshold, and each time it is determined to attempt transmission, that is, channel monitoring is performed, the number of transmission attempts is increased by 1, and the corresponding opportunity for attempted transmission is reduced by one.

[0088] In some embodiments, if the target window adjustment strategy is the first adjustment strategy, determining the second parameter and the third parameter characterizing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy further includes:

[0089] When the number of transmission attempts is equal to or greater than the transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set to the value of the first parameter.

[0090] When the QSRC[AC] corresponding to the service is greater than or equal to the transmission number threshold, the site does not continue to attempt to transmit the data of the service. At this time, the backoff window is initialized, the starting value of the backoff window is the first value, and the ending value of the backoff window is initialized to CWmin.

[0091] In some embodiments, when the number of transmission attempts is equal to or greater than the transmission number threshold, the method further includes: initializing the number of transmission attempts to a set second value.

[0092] In the embodiment of the present application, for services with high quality of service requirements, when the number of transmission attempts is greater than or equal to the transmission number threshold, the number of transmission attempts is initialized to a second value, wherein the second value is a constant such as 0 or 1.

[0093] In some embodiments, if the target window adjustment strategy is the second adjustment strategy, determining the second parameter and the third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy includes:

[0094] When the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter and the value of the third parameter are set based on the first parameter and the number of transmission attempts for the first service, wherein the starting value of the backoff window corresponding to the number of transmission attempts is equal to the ending value of the backoff window corresponding to the number of transmission attempts for the first service minus 1.

[0095] When the QSRC[AC] corresponding to a service is less than the transmission count threshold, the station can continue to attempt to transmit data for that service. For services with high quality of service requirements, when QSRC[AC] is less than the transmission count threshold, the values of the second and third parameters, namely the start and end values of the backoff window, are determined based on CWmin and QSRC[AC]. The start value of the backoff window is equal to the end value of the backoff window when QSRC[AC] - 1.

[0096] In the embodiment of the present application, the method for determining the end value of the backoff window based on CWmin and QSRC[AC] is not limited.

[0097] In one example, the starting value of the second backoff window can be calculated using formula (2):

[0098] W start =2 QSRC[AC]-1 ×(CWmin[AC]+1)-1 formula (2);

[0099] At this time, the termination value W of the second backoff windowend It can be calculated by formula (1):

[0100] W end =2 QSRC[AC] ×(CWmin[AC]+1)-1 Formula (1).

[0101] In the embodiment of the present application, when the starting value and the ending value of the second backoff window are determined based on formula (2) and formula (1), the second backoff window is [2 QSRC[AC]-1 ×(CWmin[AC]+1)-1,2 QSRC[AC] ×(CWmin[AC]+1)-1].

[0102] In actual applications, when QSRC[AC] is less than the transmission number threshold, in addition to adjusting the backoff window, the value of QSRC[AC] is increased by 1, indicating that the number of transmission attempts has increased by one.

[0103] In an embodiment of the present application, for a piece of data, the number of times a station attempts to transmit is limited to a transmission number threshold, and each time it determines to attempt transmission, that is, to perform channel monitoring, the number of attempted transmissions is increased by 1, and the corresponding opportunity for attempted transmission is reduced by one.

[0104] In some embodiments, if the target window adjustment strategy is the second adjustment strategy, determining the second parameter and the third parameter characterizing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy further includes:

[0105] When the number of transmission attempts is equal to or greater than the transmission number threshold, or when the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter is set to a set third value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

[0106] When the QSRC[AC] corresponding to a service is greater than or equal to the transmission count threshold, the station stops attempting to transmit data for that service and initializes the backoff window. The value of the second parameter, i.e., the starting value of the backoff window, is a third value. The end value of the backoff window is initialized based on CWmin and QSRC[AC]. The third value can be a constant such as 0 or 1.

[0107] In one example, the value of the third parameter, i.e., the end value Win of the initialized backoff window, can be expressed by formula (3):

[0108] Win=2 QSRC[AC] ×(CWmin[AC]+1)-1 Formula (3).

[0109] In the embodiment of the present application, when the third value is 0 and the termination value of the first backoff window is determined based on formula (3), the second backoff window is [0, 2 QSRC[AC] ×(CWmin[AC]+1)-1].

[0110] In some embodiments, when the number of transmission attempts of the first service exceeds the transmission number threshold, the method further includes:

[0111] Initialize the number of transmission attempts based on the priority of the first service.

[0112] In an embodiment of the present application, for a service with low quality of service requirements, when the number of transmission attempts is greater than or equal to a transmission number threshold, the number of transmission attempts is initialized based on the quality of service priority of the first service.

[0113] In one example, the number of transmission attempts is initialized as a QoS priority.

[0114] In one example, the initialization result QSRC′[AC] of the number of transmission attempts can be expressed by formula (4):

[0115] QSRC′[AC]=QSRC[AC] / QoS priority formula (4).

[0116] In some embodiments, the method further comprises:

[0117] Determining whether the AC corresponding to the first service is activated;

[0118] In a case where the AC corresponding to the first service is not activated, the AC is activated, and a sending queue corresponding to the AC is established, where the sending queue is used to send data of the first service.

[0119] In this embodiment of the present application, when data of a first service needs to be transmitted, it is determined whether the AC of the first service is activated. Here, when an AC queue exists for an AC, it indicates that the AC is activated. Here, when a corresponding AC queue exists for the AC, a corresponding CW, namely CW[AC], exists in the site for the AC. If the AC is inactivated, it indicates that the current site is not performing channel monitoring based on the AC parameters corresponding to the AC, and no CW[AC] exists, nor is an AC queue established. In this case, the AC parameters corresponding to the AC are obtained, a CW[AC] is established based on the AC parameters, and a corresponding AC queue is established.

[0120] In one example, the ACs supported by the site include: AC0, AC1, AC2 and AC3, among which the service corresponding to AC0 is voice service, the service corresponding to AC1 is video service, the service corresponding to AC2 is best-effort transmission service, and the service corresponding to AC3 is background traffic. When the voice service needs to be sent to the AP and the current AC1 is not activated, the AC parameters corresponding to AC1 are obtained, and the contention window corresponding to AC1 is established based on the AC parameters, and the AC queue corresponding to AC1 is established: Queue 1. At this time, the data of the voice service to be sent is cached in the queue, and channel monitoring is performed based on the contention window corresponding to AC1, so as to wait for the opportunity to send the voice service data in Queue 1 to the AP.

[0121] In the embodiment of the present application, the site may obtain an AC parameter set locally, where the AC parameter set includes parameters corresponding to different ACs.

[0122] In this embodiment of the present application, an AC parameter set can be configured at the AP and sent to each station via a beacon frame. Upon receiving the AC parameter set from the AP, the station determines whether the AC parameter set is locally stored. If the received AC parameter set differs from the stored AC parameter set, the station updates the stored AC parameter set based on the received AC parameter set. If the station does not locally store the AC parameter set, the station directly saves the received AC parameter set.

[0123] In some embodiments, the method further comprises:

[0124] If no response information for the data of the first service is received within a set time period for sending the data of the first service, it is determined that the first service meets the backoff condition; or

[0125] When there is a conflict between the first service and the second service and the priority of the first service is lower than the priority of the second service, it is determined that the first service meets the backoff condition, and the AC corresponding to the first service is different from the AC corresponding to the second service.

[0126] In the embodiment of the present application, the station meets the backoff condition in the following scenarios:

[0127] Scenario 1: After the data of the first service is transmitted, no response information is received from the AP;

[0128] In scenario 2, the random backoff count values of the first service and the second service return to 0 at the same time, and the channel is idle. The AC level of the first service is lower than the AC level of the second service, and the AC corresponding to the first service is different from the AC corresponding to the second service.

[0129] In Scenario 1, after transmitting the data for the current first service, the station waits for a response from the AP, which can be an acknowledgment (ACK) frame. Upon receiving the acknowledgment, the station confirms successful data transmission. If no acknowledgment is received within a set timeout, data transmission has failed. The station then attempts to retransmit the data for the first service and enters a backoff process. The station adjusts the backoff window based on the AC parameters for the first service and monitors the channel based on the adjusted backoff window.

[0130] In an embodiment of the present application, when a site sends data of the first service and does not receive an ACK, it can be considered that an external conflict has occurred between the site and other sites, that is, the current site and other sites send data to the AP at the same time. At this time, the backoff window is adjusted based on the target window adjustment strategy to execute the backoff process.

[0131] In scenario 2, the random backoff counts for both the first and second services return to 0 simultaneously. When the channel is idle, both services have transmission opportunities. However, the higher-priority second service is sending data at this time, forcing the AC corresponding to the first service to perform a backoff procedure. In this case, the station adjusts the backoff window based on the AC parameters for the first service and monitors the channel based on the adjusted backoff window.

[0132] In an embodiment of the present application, when the random backoff count values of the first service and the second service in the site reach 0 at the same time and the channel is idle, it can be considered that a conflict has occurred between different ACs in the site, that is, an internal conflict has occurred. At this time, the backoff window is adjusted based on the target window adjustment strategy to execute the backoff process.

[0133] In the embodiment of the present application, the station will also enter the backoff process in the following scenarios, but the backoff window remains unchanged or is reset:

[0134] Scenario 3: The random backoff count value rolls back to 0, but the channel is still busy;

[0135] Scenario 4: Data transmission is successful;

[0136] In scenario 3, there is data to be transmitted in the AC queue, and the random backoff count value has rolled back to 0. However, if it is detected that the channel is still occupied, a backoff is performed and the benchmark random backoff count value is re-obtained from the contention window.

[0137] In scenario 4, after the AC that obtains the transmission opportunity (TXOP) successfully transmits, it also needs to enter the backoff procedure immediately. At this time, CW[AC] is reset to the Cwmin corresponding to the AC, namely CW[AC]min.

[0138] The following further describes the backoff window adjustment method provided in the embodiment of the present application.

[0139] Here, it is assumed that the network topology is as follows Figure 4 As shown in the figure, there is an AP401 and two nodes, or stations (STAs), STA402 and STA403. Due to the broadcast nature of wireless environments, if STA402 and STA403 simultaneously send data to AP401, the data from STA402 and STA403 will collide at AP401, preventing both STA402 and STA403 from being correctly received, ultimately leading to transmission failure. To address collision avoidance, Solution 1: CSMA / CA is proposed. CSMA / CA provides an access rule that avoids collisions.

[0140] To facilitate understanding of the working mechanism of CSMA / CA scheme 1, the following concepts are described:

[0141] Distributed Inter-frame Spacing (DIFS) and Short Interframe Space (SIFS): Both are inter-frame spacing (IFS). In CSMA / CA, a STA must wait for a certain IFS before sending a frame. For example, a STA must wait at least DIFS before sending data and SIFS before sending an ACK. However, this waiting period does not mean that the STA is completely idle.

[0142] Slot Time: refers to a time segment. In CSMA / CA, STAs need to go through a corresponding random backoff process before competing for channel access. The backoff process consists of many time slots.

[0143] CW: The contention window is used for STAs to select a random backoff counter value range.

[0144] Backoff refers to the random backoff process each STA undergoes when contending for a channel. At the beginning of this process, the STA selects a random number within the contention window as the baseline for the random backoff count. Simultaneously, in each time slot, the STA monitors whether the channel is idle. If the channel is idle, a countdown is performed, which decrements the random backoff count by 1. If the channel is busy, no countdown is performed. When the random backoff count reaches 0, the STA can transmit data.

[0145] In related technologies, the working mechanism of CSMA / CA can be as follows: Figure 5 As shown,

[0146] S71. When STA 402 and STA 603 have data that needs to be sent on the contention channel, they need to wait for DIFS time. If the channel remains idle within the DIFS time, the backoff process can be performed.

[0147] S72: When STA402 and STA403 enter the backoff process, they first need to select a random number from the CW. In the 802.11 protocol, the default initial contention window is 31, that is, the range of the random backoff count value is [0, 31]. Figure 5 In FIG, the random number selected by STA 402 from the contention window is 8, while the random number selected by STA 403 from the contention window is 2.

[0148] S73. During the backoff process, the STA monitors the channel once every slot time. If the channel is idle, the value of the corresponding random backoff counter is reduced by 1. Figure 5 As shown, after three slot times, the random backoff counter of STA 402 is decremented from 8 to 5, while the random backoff counter of STA 403 is decremented from 2 to 0.

[0149] S74: When the STA's random countdown counter counts down to 0, the STA competes to obtain the channel so that it can send data. Figure 5 When the random countdown counter of STA 403 counts down to 0, it obtains the channel and sends data packet (PACKET) A to AP401. Data packet A carries the data that STA 403 needs to send.

[0150] S75. After receiving the data, the AP will use the CRC mechanism to verify the data. If the verification passes, the AP will feedback an ACK frame after SIFS. Figure 5 As shown in FIG, when STA 403 successfully sends data and waits for SIFS, AP 401 will feedback an ACK frame to STA 403. When STA 403 successfully receives the ACK frame, this transmission is completed.

[0151] S76. After the transmission is completed, the STA needs to wait for DIFS again and restart the backoff process. If the STA has just sent data, then at the beginning of the backoff process, it needs to select a random number from the contention window for countdown. If the STA has not sent data, then the countdown continues from the last countdown result. Figure 5As shown, STA 402 does not compete for the channel. Then, during the second backoff process, it directly counts down to 4 based on the previous random backoff count value 5, and STA 403 starts counting down based on the random number 6 reselected from the contention window. The purpose of this design is to ensure the fairness of network transmission.

[0152] If in the above S75, the AP does not successfully receive the data from the STA, or the AP performs a CRC check on the data incorrectly, then it will not feed back the corresponding ACK frame to the STA. After the ACK times out, the STA determines that the other party has not successfully received the data, that is, the data is sent incorrectly. The node that sent the data incorrectly needs to wait for the EIFS time before it can access the channel again. The EIFS is greater than the DIFS. This is to prevent some poor nodes from continuously competing for channel resources. Figure 6 As shown, STA 403 first performs BEB after waiting for EIFS and then restarts the backoff process, while STA 1 performs backoff directly after DIFS.

[0153] In the CSMA / CA mechanism, there is still the possibility of conflict. In order to avoid the conflict again under the CSMA / CA mechanism, the BEB mechanism is introduced here. Figure 7 The BEB mechanism is explained. Figure 7 In the contention process shown in dashed box 701, STA 402 and STA 403 wait for DIFS before selecting a random number from their respective contention windows (CW). If both randomly select the same value, STA 402 and STA 403 both randomly select 3 as the random backoff count. After three slot times, since both count down to 0 simultaneously, this means that both are sending data simultaneously. At the AP, the two signals interfere with each other, making it impossible for either to decode correctly, resulting in a CRC error and a collision. After a collision, if the CRC check fails at the AP, no ACK packet is sent back to either node. Therefore, after the ACK timeout and the EIFS, the two nodes prepare to enter the next contention round.

[0154] Before officially entering the next competition, the node needs to use the BEB mechanism for the CW. Based on the above contention, during the initial competition, the default CW range of the node is [0, 31]. If there are a large number of nodes, it is possible to cause a conflict. The solution to avoid conflicts is to expand the CW. In CSMA / CA, the BEB method is used to expand the contention window CW. That is, after a conflict occurs, the CW range will change from [0, 31] to [0, 63]. Figure 7As shown, after the collision, STA 402 randomly selects a random number of 50, and STA 2 randomly selects a random number of 32. A total of 6 rollbacks are allowed. The window is not doubled on the 7th attempt, and retransmission is attempted again. If it fails again, the packet is lost.

[0155] 802.11 adds the Enhanced Distributed Channel Access (EDCA) mode to support Quality of Service (QoS). This mode improves service access priority by adding controllable parameters. One controllable parameter is the IFS time before contention backoff, and another is the CW size used to select a random number during backoff.

[0156] In EDCA, an arbitration inter-frame space (AIFS) is designed to provide priority. Based on AIFS, the number of slot times to wait is configurable. AIFS can be expressed by formula (1).

[0157] AIFS=SIFS+n*Slot time formula (1);

[0158] like Figure 8 As shown, the IFS time in 802.11 is basically the same architecture. After the busy period of the station channel ends, it waits for a period of time before backing off, thereby delaying access. The waiting time can include: SIFI, Centralized Coordination Function (PCF) Interframe Space (PIFS), DIFS, and AIFS. Different ACs have different AIFS. Starting from the basic SIFS time slice, PIFS = SIFS + 1 * Slot time, DIFS = SIFS + 2 * Slot time, and AIFS = SIFS + n * Slot time. For different ACs, n varies. The larger n is, the longer it needs to wait before each channel access, resulting in a lower priority.

[0159] EDCA defines four types of ACs as shown in Table 1.

[0160] Table 1. ACs defined by EDCA

[0161]

[0162]

[0163] Background traffic: traffic that is least sensitive to delay requirements, such as file transfer and printing traffic.

[0164] Best-effort: The default wireless traffic type is best-effort, such as data traffic for web access. It has certain requirements for latency, but is not very sensitive.

[0165] Video service: Video traffic has a lower priority than voice service, but higher than the other two. Video service is also a delay-sensitive service, so it has a certain priority.

[0166] Voice service (Voice): Generally, it is the VoIP traffic type, which is the most sensitive to delay and also the highest priority traffic.

[0167] In EDCA, different ACs use different parameter settings to control their channel access and transmission processes. The default EDCA parameters are shown in Table 2, including the minimum contention window (CWmin), the maximum contention window (CWmax), and AIFSN.

[0168] Table 2. EDCA default parameters

[0169] AC CWmin CWmax AIFSN AC_BK wxya aCWmax 7 AC_BE aC aCWmax 2 AC_VI aC aCWmax / 2 5 AC_VO (aCWmin+1) / 4-1 aC 4

[0170] In Table 2, the value of CWmin can be represented by aCWmin, the value of CWmax can be represented by aCWmax or aCWmin, the value of AIFSN is the size of n for calculating AIFS, and the value of TXOP limit is the maximum value of TXOP.

[0171] The smaller the CWmin, the higher the priority of the corresponding AC. For example, the priority of AC_VI corresponding to CWmin aCWmin is higher than the priority of AC_VO corresponding to CWmin (aCWmin+1) / 4-1.

[0172] The backoff algorithm supported by the protocols supported by EDCA is as follows:

[0173] If the number of transmission attempts corresponding to the current AC, i.e., the QoS Short Retry Counter (QSRC) [AC], is less than the transmission number threshold (dot11ShortRetryLimit), QSRC [AC] is increased by 1, and the contention window CW [AC] corresponding to the current AC is set to be less than CWmax [AC] and 2 QSRC[AC] ×(CWmin[AC]+1)–1; otherwise, QSRC[AC] is set to 0 and CW[AC] is set to a value less than CWmin[AC].

[0174] In an embodiment of the present application, BEB is used to expand the contention window to obtain a backoff window. At this time, the node randomly takes a random value from the backoff window as a random backoff count value and performs a new round of waiting.

[0175] The EDCA mode has the following technical issues:

[0176] Problem 1: After a collision occurs, CW[AC] is set to be less than CWmax[AC] and 2 QSRC[AC] ×(CWmin[AC]+1)–1, that is, in the next sending cycle, each node will randomly select from the power of QSRC[AC] between 0 and 2. Then, there is still a high probability of conflict during the next transmission. That is, multiple parties will conflict from the beginning of CW, reducing network efficiency.

[0177] Question 2: After the correct transmission, all nodes will use CWmin. Then, during the next transmission, the probability of collision between nodes will increase, which will also reduce the efficiency of the network.

[0178] In the related art, in order to avoid conflicts, an improvement was made on the basis of Solution 1 to obtain Solution 2, wherein Solution 2 has the following improvements over Solution 1:

[0179] Improvement 1. After a collision, CW[AC] is set to 2 QSRC[AC] to 2 QSRC[AC]+1 .

[0180] Improvement 2: After the transmission is correct, CW[AC] does not use CWmin, but is between 0 and 2 QSRC[AC] Random selection.

[0181] Solution 2 has the following technical problems:

[0182] Problem 1: For delay-sensitive services, improvement 1 will cause the service delay to exceed the specified limit. Even if the channel is no longer busy, the service will still have to wait for at least 2 seconds. QSRC[AC] slot time.

[0183] Issue 2: After correct transmission, the random resetting of CW[AC] may select a larger value, which causes unnecessary delay in latency-sensitive or small-packet service scenarios and may increase the overall end-to-end delay of service transmission.

[0184] Therefore, solution 2 will result in a decrease in the service level of delay-sensitive services.

[0185] In the embodiment of the present application, delay-sensitive services are given more timely access opportunities, and access fairness and wireless channel utilization of all types of services are guaranteed to a certain extent, thereby improving the efficiency of the BEB algorithm of the WiFi system in the QoS scenario and improving the channel utilization during multi-node access.

[0186] Below, taking the scenario where the quality of service is reflected as a delay limit as an example, the backoff window adjustment algorithm provided in the embodiment of the present application is described, including:

[0187] S81. The AP locally stores an EDCA parameter set (Parameter Set). The elements in the EDCA parameter set are shown in Table 3, which maps the corresponding relationship between QoS TCs and ACs.

[0188] Table 3. Parameter set examples

[0189]

[0190] QoS TC is determined based on the service's QoS requirements. Here, taking the delay limit in the QoS requirement as an example, QoS TC is divided into two categories: delay-sensitive and delay-tolerant. Services with delay-sensitive QoS TC are those with a small delay limit, such as voice services with AC_VO and video services with AC_VI. Services with delay-tolerant QoS TC are those with a large delay limit, such as best-effort transmission with AC_BE and background traffic with AC_BK.

[0191] The QoS priority represents the priority of the corresponding service. The higher the QoS priority, the higher the priority of the corresponding service and the higher the delay sensitivity.

[0192] S82. The AP sends the above EDCA parameter set in a beacon message.

[0193] S83. The STA receives the Beacon message and reads the EDCA parameter set carried in the Beacon message. If the locally stored EDCA parameters are inconsistent with the corresponding parameters in the parameter set carried in the Beacon message, the STA updates the locally stored EDCA parameters according to the parameters in the EDCA parameter set broadcast by the Beacon message.

[0194] S84, STA has four types of ACs, and each activated AC has an independent sending queue.

[0195] S85. When the STA has new data to send, the following situations may occur:

[0196] In case 1, if the AC corresponding to the service to which the new data belongs is not activated or does not exist, the AC parameter set corresponding to this service is read based on the locally stored EDCA parameters and the AC is activated. Each activated AC maintains a corresponding CW[AC] window, with the initial CW[AC] equal to CW[AC]min. Each activated AC maintains an independent transmit queue.

[0197] Case 2: If the AC corresponding to the new data has been activated, perform the following processing:

[0198] a) Select a random backoff count value based on a random number in the AC contention window (CW[AC]) and "monitor" whether the channel is idle in each time slot. Based on the monitoring results, perform the following processing:

[0199] If the channel is idle and the random backoff count value is not 0, then a countdown is performed, that is, the count value is reduced by 1.

[0200] If the channel is idle and the random backoff count value is 0, the AC gets a transmission opportunity (TXOP).

[0201] If the channel is busy and the random backoff count value is not 0, the corresponding countdown is not performed.

[0202] If the channel is busy and the random backoff count is 0, a random value is taken from the backoff window and the backoff duration is calculated.

[0203] In the embodiment of the present application, a STA can run multiple threads at the same time, and different threads correspond to different ACs. That is, a STA can have multiple ACs simultaneously for channel monitoring.

[0204] b) After the AC that obtains TXOP successfully transmits new data, it also needs to reinitialize the backoff procedure. At this time, CW[AC] is reset to CW[AC]min.

[0205] c) When the AC that obtains TXOP fails to transmit new data, that is, does not receive an ACK frame, it can be considered that an external contention conflict has occurred, and the BEB backoff procedure needs to be entered.

[0206] d) When an AC that has obtained TXOP conflicts with another AC within a STA, that is, when the random backoff counts of two ACs simultaneously drop to 0, the AC with higher priority obtains the transmission right. At this time, the AC with lower priority enters the BEB backoff procedure.

[0207] The BEB backoff procedure flow is as follows:

[0208] If QSRC[AC] is less than dot11ShortRetryLimit,

[0209] -QSRC[AC] increases by 1;

[0210] - If AC belongs to {AC_VI or AC_VO} and CW[AC] is less than CWmax[AC], then CW[AC] is set to 0 to 2 QSRC [AC] ×(CWmin[AC]+1)–1.

[0211] like Figure 9 As shown, for QSRC[AC], the corresponding backoff window is Figure 9 Backoff window 901[0,2 QSRC[AC] ×(CWmin[AC]+1)-1], a random backoff count value based on a random number is selected in the backoff window 901, and when a conflict (internal conflict or external conflict) is confirmed based on the selected random number, QSRC[AC] is increased by 1, and the backoff window 902 obtained is [0, 2 QSRC[AC]+1 ×(CWmin[AC]+1)-1], a random backoff count value based on a random number is selected in the backoff window 902, and if a conflict (internal conflict or external conflict) is confirmed based on the selected random number, QSRC[AC] is increased by 1, and the backoff window 903 obtained is [0, 2 QSRC[AC]+2 ×(CWmin[AC]+1)-1], and so on.

[0212] - If AC belongs to {AC_BE or AC_BK} and CW[AC] is less than CWmax[AC], then CW[AC] is set to 2 QSRC[AC]-1 ×(CWmin[AC]+1)–1 to 2 QSRC[AC] ×(CWmin[AC]+1)–1.

[0213] like Figure 10 As shown, for QSRC[AC], the corresponding backoff window is Figure 10 The backoff window 1001[0, 2 QSRC [AC] ×(CWmin[AC]+1)-1], a random backoff count value based on a random number is selected in the backoff window 1001, and if a conflict (internal conflict or external conflict) is confirmed based on the selected random number, QSRC[AC] is increased by 1, and the backoff window 1002[2 QSRC[AC] ×(CWmin[AC]+1)-1,2 QSRC[AC]+1 ×(CWmin[AC]+1)-1], a random backoff count value based on a random number is selected in the backoff window 1002, and if a conflict (internal conflict or external conflict) is confirmed based on the selected random number, QSRC[AC] is increased by 1, and the backoff window 1003[2QSRC[AC]+1 ×(CWmin[AC]+1)-1,2 QSRC[AC]+2 ×(CWmin[AC]+1)-1], and so on.

[0214] - If CW[AC] is greater than CWmax[AC], keep CW[AC]0 to CWmax[AC].

[0215] If QSRC[AC] is greater than or equal to dot11ShortRetryLimit,

[0216] - If AC belongs to {AC_VI or AC_VO}, QSRC[AC] is set to 0 and CW[AC] is set to 0 to CWmin[AC].

[0217] - If AC belongs to {AC_BE or AC_BK}, QSRC[AC] is set to QSRC[AC] / QoS priority, and CW[AC] is 0 to 2QSRC[AC]×(CWmin[AC]+1)–1.

[0218] S86: When the AC of the STA is activated but no new data enters the sending buffer queue after the timer times out, the AC of this type is terminated or deleted.

[0219] In order to implement the above-mentioned backoff window adjustment method, the embodiment of the present application provides a backoff window adjustment device 1100, which is applied to an access point, such as Figure 11 As shown, the apparatus 1100 includes:

[0220] An acquiring unit 1101 is configured to acquire an access category AC parameter of the first service when the first service meets a backoff condition;

[0221] A determining unit 1102 is configured to determine a target window adjustment strategy corresponding to the first service based on a service category in the AC parameter, where the service category represents a quality of service requirement of the first service;

[0222] Adjustment unit 1103 is used to determine a second parameter and a third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service and the target window adjustment strategy, wherein the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

[0223] In some embodiments, the determining unit 1102 is further configured to:

[0224] When the service category is the first service category, determining the target window adjustment strategy to be the first adjustment strategy;

[0225] When the business category is the second business category, the target window adjustment strategy is determined to be the second adjustment strategy; the service quality requirement corresponding to the first business category is higher than the service quality requirement corresponding to the second business category, and the starting value of the backoff window corresponding to the first adjustment strategy is less than the starting value of the backoff window corresponding to the second adjustment strategy.

[0226] In some embodiments, the adjusting unit 1103 is further configured to:

[0227] If the target window adjustment strategy is the first adjustment strategy, when the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

[0228] In some embodiments, the adjusting unit 1103 is further configured to:

[0229] If the target window adjustment strategy is the first adjustment strategy, when the number of transmission attempts is equal to or greater than the transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set to the value of the first parameter.

[0230] In some embodiments, the adjusting unit 1103 is further configured to:

[0231] In a case where the number of transmission attempts is equal to or greater than the transmission number threshold, the number of transmission attempts is initialized to a set second value.

[0232] In some embodiments, the adjusting unit 1103 is further configured to:

[0233] If the target window adjustment strategy is the second adjustment strategy, when the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter and the value of the third parameter are set based on the first parameter and the number of transmission attempts of the first service, wherein the starting value of the backoff window corresponding to the number of transmission attempts is equal to the ending value of the backoff window corresponding to the number of transmission attempts minus 1.

[0234] In some embodiments, the adjusting unit 1103 is further configured to:

[0235] If the target window adjustment strategy is the second adjustment strategy, when the number of transmission attempts is equal to or greater than the transmission number threshold, the value of the second parameter is set to a set third value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

[0236] In some embodiments, the adjusting unit 1103 is further configured to:

[0237] In a case where the number of transmission attempts of the first service exceeds the transmission number threshold, the number of transmission attempts is initialized based on the quality of service priority of the first service.

[0238] In some embodiments, the apparatus 1100 further includes an activation unit configured to:

[0239] Determining whether the AC corresponding to the first service is activated;

[0240] In a case where the AC corresponding to the first service is not activated, the AC is activated, and a sending queue corresponding to the AC is established, where the sending queue is used to send data of the first service.

[0241] In some embodiments, the apparatus 1100 further includes: a judgment unit for

[0242] If no response information for the data of the first service is received within a set time period for sending the data of the first service, it is determined that the first service meets the backoff condition; or

[0243] When there is a conflict between the first service and the second service and the priority of the first service is lower than the priority of the second service, it is determined that the first service meets the backoff condition, and the AC corresponding to the first service is different from the AC corresponding to the second service.

[0244] It should be noted that the various logic units included in the wireless communication device provided in the embodiment of the present application can be implemented by a processor in an electronic device; of course, they can also be implemented by a specific logic circuit; in the implementation process, the processor can be a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field programmable gate array (FPGA), etc.

[0245] The description of the above system embodiment is similar to the description of the above method embodiment and has similar beneficial effects as the method embodiment. For technical details not disclosed in the system embodiment of this application, please refer to the description of the method embodiment of this application for understanding.

[0246] It should be noted that, in the embodiment of the present application, if the above-mentioned page display method is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the relevant technology can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in each embodiment of the present application. The aforementioned storage medium includes various media that can store program codes, such as a U disk, a mobile hard disk, a read-only memory (ROM), a magnetic disk or an optical disk. In this way, the embodiment of the present application is not limited to any specific combination of hardware and software.

[0247] An embodiment of the present application also provides an electronic device, applied to a site, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps in the above-mentioned backoff window adjustment method are implemented.

[0248] Correspondingly, an embodiment of the present application provides a storage medium, that is, a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the backoff window adjustment method provided in the above embodiment is implemented.

[0249] It should be noted that the description of the above storage medium embodiment is similar to the description of the above method embodiment and has similar beneficial effects as the method embodiment. For technical details not disclosed in the storage medium embodiment of this application, please refer to the description of the method embodiment of this application for understanding.

[0250] It should be noted that Figure 12 This is a hardware entity diagram of an electronic device (station) according to an embodiment of the present application, such as Figure 12 As shown, the electronic device 1200 includes: a processor 1201, at least one communication bus 1202, at least one external communication interface 1204, and a memory 1205. The communication bus 1202 is configured to enable communication between these components. In one example, the electronic device 1200 also includes: a user interface 1203, wherein the user interface 1203 may include a display screen, and the external communication interface 1204 may include a standard wired interface and a wireless interface.

[0251] The memory 1205 is configured to store instructions and applications executable by the processor 1201, and can also cache data to be processed or processed by the processor 1201 and various modules in the electronic device (for example, image data, audio data, voice communication data and video communication data), which can be implemented through flash memory (FLASH) or random access memory (Random Access Memory, RAM).

[0252] It should be understood that “one embodiment” or “an embodiment” mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, “in one embodiment” or “in some embodiments” appearing throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner. It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application. The above-mentioned serial numbers of the embodiments of the present application are for description only and do not represent the advantages and disadvantages of the embodiments.

[0253] It should be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or apparatus comprising the element.

[0254] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is merely a logical function division. In actual implementation, there may be other division methods, such as: multiple units or components can be combined, or can be integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the components shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be electrical, mechanical or other forms.

[0255] The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units; they may be located in one place or distributed across multiple network units; some or all of the units may be selected according to actual needs to achieve the purpose of the scheme of this embodiment.

[0256] In addition, all functional units in the embodiments of the present application can be integrated into one processing unit, or each unit can be a separate unit, or two or more units can be integrated into one unit; the above-mentioned integrated units can be implemented in the form of hardware or in the form of hardware plus software functional units.

[0257] Those skilled in the art will understand that all or part of the steps of implementing the above-mentioned method embodiment can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps of the above-mentioned method embodiment; and the aforementioned storage medium includes: mobile storage devices, read-only memories (ROM), magnetic disks or optical disks, and other media that can store program codes.

[0258] Alternatively, if the above-mentioned integrated unit of the present application is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application can be essentially or in other words, the part that contributes to the relevant technology can be embodied in the form of a software product, which is stored in a storage medium and includes a number of instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROMs, magnetic disks, or optical disks.

[0259] The above is merely an embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A method for adjusting a backoff window, characterized in that: The method comprises: When the first service meets the backoff condition, obtaining an access category AC parameter of the first service; determining a target window adjustment strategy corresponding to the first service based on a service category in the AC parameter, wherein the service category represents a quality of service requirement of the first service; Based on the first parameter in the AC parameter, the number of transmission attempts of the first service and the target window adjustment strategy, determine the second parameter and the third parameter representing the backoff window, the first parameter represents the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

2. The method according to claim 1, characterized in that The determining of the target window adjustment strategy based on the service category in the AC parameter includes: When the service category is the first service category, determining the target window adjustment strategy to be the first adjustment strategy; When the business category is the second business category, the target window adjustment strategy is determined to be the second adjustment strategy; the service quality requirement corresponding to the first business category is higher than the service quality requirement corresponding to the second business category, and the starting value of the backoff window corresponding to the first adjustment strategy is less than the starting value of the backoff window corresponding to the second adjustment strategy.

3. The method according to claim 1 or 2, characterized in that If the target window adjustment strategy is the first adjustment strategy, determining the second parameter and the third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy includes: When the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

4. The method according to claim 3, characterized in that If the target window adjustment strategy is the first adjustment strategy, determining the second parameter and the third parameter representing the backoff window based on the first parameter in the AC parameters, the number of transmission attempts of the first service, and the target window adjustment strategy further includes: When the number of transmission attempts is equal to or greater than the transmission number threshold, the value of the second parameter is set to the set first value, and the value of the third parameter is set to the value of the first parameter.

5. The method according to claim 4, characterized in that In a case where the number of transmission attempts is equal to or greater than the transmission number threshold, the method further includes: Initialize the number of transmission attempts to a set second value.

6. The method according to claim 1 or 2, characterized in that If the target window adjustment strategy is the second adjustment strategy, determining the second parameter and the third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy includes: When the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter and the value of the third parameter are set based on the first parameter and the number of transmission attempts of the first service, wherein the starting value of the backoff window corresponding to the number of transmission attempts is equal to the ending value of the backoff window corresponding to the number of transmission attempts minus 1.

7. The method according to claim 6, characterized in that If the target window adjustment strategy is the second adjustment strategy, determining the second parameter and the third parameter representing the backoff window based on the first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy further includes: When the number of transmission attempts is equal to or greater than the transmission number threshold, or when the number of transmission attempts is less than the set transmission number threshold, the value of the second parameter is set to a set third value, and the value of the third parameter is set based on the first parameter and the number of transmission attempts.

8. The method according to claim 7, characterized in that When the number of transmission attempts of the first service exceeds the transmission number threshold, the method further includes: The number of transmission attempts is initialized based on the quality of service priority of the first service.

9. The method according to claim 1, characterized in that The method further comprises: Determining whether the AC corresponding to the first service is activated; In a case where the AC corresponding to the first service is not activated, the AC is activated, and a sending queue corresponding to the AC is established, where the sending queue is used to send data of the first service.

10. The method according to claim 1, characterized in that The method further comprises: If no response information for the data of the first service is received within a set time period for sending the data of the first service, it is determined that the first service meets the backoff condition; or When there is a conflict between the first service and the second service and the priority of the first service is lower than the priority of the second service, it is determined that the first service meets the backoff condition, and the AC corresponding to the first service is different from the AC corresponding to the second service.

11. A device for adjusting a retreat window, characterized in that: The device comprises: an acquiring unit, configured to acquire an access category AC parameter of the first service when the first service meets a backoff condition; a determining unit, configured to determine a target window adjustment strategy corresponding to the first service based on a service category in the AC parameter, wherein the service category represents a quality of service requirement of the first service; An adjustment unit is used to determine a second parameter and a third parameter for characterizing the backoff window based on a first parameter in the AC parameter, the number of transmission attempts of the first service, and the target window adjustment strategy, wherein the first parameter characterizes the minimum value of the termination point of the contention window, the second parameter is the starting value of the backoff window, and the third parameter is the termination value of the backoff window.

12. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the backoff window adjustment method according to any one of claims 1 to 10 are implemented.

13. A storage medium storing an executable program, characterized in that: When the executable program is executed by a processor, the backoff window adjustment method according to any one of claims 1 to 10 is implemented.

Citation Information

Patent Citations

  • Techniques For Adjusting Clear Channel Assessment (Cca) Window For Transmissions In A Shared Radio Frequency Spectrum Band

    CN107660344A

  • Self-adaptive backoff method under a large number of multi-hop wireless nodes

    CN108307439A