Method for optimizing wireless local area network, method for detecting stability, and electronic device

Abstract

The application discloses a wireless local area network optimization method, a stability detection method and an electronic device, and can detect the stability of a WiFi system, and when the WiFi system is unstable, the stability of real-time services and time-delay sensitive services is improved by limiting the speed of file transmission services, so that the stability of the WiFi system is improved.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to an optimization method, stability detection method, and electronic device for wireless local area networks. Background Technology

[0002] In near-field communication (NFC) scenarios, multiple devices, such as one or more mobile phones, tablets, personal computers, and large-screen devices (e.g., televisions), need to concurrently transmit various types of data within limited network bandwidth. For example, some devices might be transferring large files while others are transmitting high-definition video simultaneously. In this case, a Quality of Service (QoS) mechanism is needed to allocate bandwidth resources reasonably to ensure orderly data communication.

[0003] The Quality of Service (QoS) required for different transmission services is mainly guaranteed by different transmission priorities. That is, the priorities of transmission services are distinguished by different AC queues. The data to be transmitted by electronic devices is placed in the corresponding AC queue, and channel contention is carried out according to the CSMA mechanism. After obtaining a transmission opportunity, the data is transmitted.

[0004] However, the aforementioned priority-based allocation mechanism cannot guarantee the QoS requirements of application-layer services. For example, in scenarios where screen mirroring and file transfer services coexist, because data is always waiting to be sent before the file transfer service is completed, multiple low-priority file transfer services may still excessively occupy system transmission time, resulting in insufficient data throughput for screen mirroring services, significant latency, and even queue buffer overflow issues. Summary of the Invention

[0005] This application provides a method for optimizing a wireless local area network, a method for detecting stability, and an electronic device, which can improve the stability of real-time services and latency-sensitive services, thereby improving the stability of the WiFi system.

[0006] In a first aspect, a method for optimizing a wireless local area network (WLAN) is provided. This method is applied to a central control device in a Wi-Fi system, wherein the WLAN system includes multiple electronic devices within the same cell, the multiple electronic devices include the central control device, the multiple electronic devices form at least one link, and the transmitting or receiving end of the link is a controllable device. The method includes:

[0007] Send a first instruction to the controllable device of the at least one link; the first instruction is used to obtain the actual transmission rate of each service in each priority queue on the link corresponding to the controllable device;

[0008] When the WiFi system is unstable, the maximum speed limit value for each file transfer service on the at least one link is determined based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link.

[0009] Send the maximum speed limit value of the corresponding link to the controllable device of the at least one link respectively.

[0010] By implementing the first approach, when the WiFi system is unstable, the stability of real-time and latency-sensitive services is improved by limiting the speed of file transfer services, thereby enhancing the overall stability of the WiFi system.

[0011] In conjunction with the first aspect, in some embodiments, the method may further include:

[0012] The stability of the WiFi system is determined based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one link.

[0013] In conjunction with the first aspect, in some implementations, determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one links includes:

[0014] When file transfer service is not included in all services of the at least one link, determine whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1.

[0015] The WiFi system is stable when the value is less than or equal to 1; the WiFi system is unstable when the value is greater than 1.

[0016] In conjunction with the first aspect, in some implementations, determining whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula holds true;

[0017] t R +t D <1

[0018] Among them, t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. (l, a, i) represents the i-th service in the a-th priority queue on the l-th link of the at least one link, where l is the index of the link, a is the index of the priority queue, and i is the index of the service.l,a,i This represents the actual transmission rate of the service (l, a, i). The set of all real-time services on at least one link. γ is the set of all real-time services on at least one link. l The highest effective rate of the l-th link among the at least one.

[0019] In the previous implementation, when file transfer services are not included in the current link of the WiFi system, it is determined whether the ratio of the average available transmission time occupied by all non-file transfer services is less than or equal to 1. If so, it indicates that the bandwidth available for non-file transfer services is greater than the demand, and the system is stable. This method is simple and can improve the efficiency of stability detection.

[0020] In conjunction with the first aspect, in some implementations, determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the distribution of the at least one link includes:

[0021] Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one links, determine the available transmission rate of each non-file transfer service on the at least one link.

[0022] The WiFi system is considered stable when the available transmission rate for each non-file transfer service on at least one link is not less than the corresponding actual transmission rate.

[0023] If there is a non-file transfer service with an available transfer rate lower than the corresponding actual transfer rate on at least one of the links, the WiFi system is determined to be unstable.

[0024] In conjunction with the first aspect, in some embodiments, the non-file transfer service includes real-time services and latency-sensitive services, and the non-file transfer service on at least one link includes a first service, wherein the available transmission rate of the first service is... for:

[0025]

[0026] Among them, t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. (l, a, i) represents the i-th service in the a-th priority queue on the l-th link of the at least one link, where l is the index of the link, a is the index of the priority queue, and i is the index of the service. l,a,i This represents the actual transmission rate of the service (l, a, i). The set of all real-time services on at least one link. γ is the set of all real-time services on at least one link. l The highest effective rate of the l-th link among the at least one; μ l,a,i Used to indicate the proportion of transmission time that a service (l, a, i) can occupy.

[0027] The previous implementation method can detect the stability of the WiFi system in any scenario.

[0028] In conjunction with the first aspect, in some implementations, determining the maximum rate limit for each file transfer service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one links includes:

[0029] The maximum rate limit value for file transfer services on the at least one link is determined to be the rate limit value of the file transfer service when the weighted sum of the rate limit values ​​of the file transfer services on the at least one link is maximized under a first condition; the first condition includes:

[0030]

[0031] Where (l, a, i) represents the i-th service in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, and R l,a,i This represents the actual transmission rate of the service (l, a, i). The set of all real-time services on at least one link. The set of all real-time services on at least one link. γ is the set of all file transfer services on at least one link. l x is the highest effective rate of the l-th link among the at least one; l,a,i This represents the rate limit value for the service (l, a, i).

[0032] The previous implementation method can ensure the stability of the WiFi system while optimizing the maximum speed limit of each file transfer system on each link, which is highly efficient.

[0033] In conjunction with the first aspect, in some implementations, the first condition further includes:

[0034]

[0035] in, This represents the minimum speed limit for the service (l, a, i).

[0036] The previous implementation method can ensure that each file transfer system has a transmission rate that is not less than the minimum rate limit, thus avoiding the complete inability to transmit file transfer services.

[0037] In conjunction with the first aspect, in some embodiments, the at least one link includes a l-th link, the highest effective rate γ of the l-th link. l for:

[0038] γ l =V l *ρ

[0039] Among them, V l Let be the negotiated rate of the l-th link, where 0 < ρ < 1.

[0040] Secondly, a method for optimizing a wireless local area network is provided. This method is applied to a first controllable device in a wireless fidelity WiFi system. The WiFi system includes multiple electronic devices within the same cell. These multiple electronic devices include the first controllable device and a second controllable device. The multiple electronic devices form at least one link. The transmitting or receiving end of the link is a controllable device. The at least one link includes a first link, and the first controllable device is a controllable device of the first link. The method includes:

[0041] The first instruction is received from the second controllable device or sent to a controllable device of a link other than the first link in the at least one link. The first instruction is used to indicate the acquisition of the actual transmission rate of each service in each priority queue on the link.

[0042] Obtain the actual transmission rate of each service in each priority queue on the first link;

[0043] Send the actual transmission rate obtained; the actual transmission rate is used to calculate the maximum rate limit value for each file transfer service on the at least one link;

[0044] The corresponding file transfer service is rate-limited based on the maximum rate limit value of each file transfer service on the first link.

[0045] The second approach improves the stability of the WiFi system by limiting the rate of file transfer services, thereby enhancing the stability of real-time and latency-sensitive services.

[0046] In conjunction with the second aspect, in some embodiments, the second controllable device is a central control device; the sending of the acquired actual transmission rate includes: sending the acquired actual transmission rate to the central control device;

[0047] In conjunction with the second aspect, in some embodiments, the sending of the acquired actual transmission rate includes: sending the acquired actual transmission rate to controllable devices of all links in the at least one link except the first link;

[0048] The method further includes: receiving the actual transmission rate of each service in each priority queue on each of the at least one link, sent by a controllable device from each of the links other than the first link;

[0049] Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one link, the maximum rate limit value for each file transfer service on the at least one link is determined.

[0050] In conjunction with the second aspect, in some embodiments, the method further includes: determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one link.

[0051] Optionally, the specific implementation for determining whether the WiFi system is stable can be found in the relevant description in the first aspect, and will not be repeated here.

[0052] Thirdly, a method for detecting the stability of a wireless local area network (WLAN) system is provided. The method is applied to a first controllable device and a second controllable device in a Wi-Fi (Wireless Fidelity) system. The Wi-Fi system includes multiple electronic devices within the same cell. The multiple electronic devices include the first controllable device. The multiple electronic devices form at least one link. The transmitting or receiving end of the link is a controllable device. The at least one link includes a first link, and the first controllable device is a controllable device of the first link. The method includes:

[0053] The device receives a first instruction from a second controllable device or sends a first instruction to a controllable device on a link other than the first link in the at least one link; the first instruction is used to obtain the actual transmission rate of each service in each priority queue on the link corresponding to the controllable device.

[0054] Obtain the actual transmission rate of each service in each priority queue on the first link;

[0055] The controllable devices that receive the at least one link (excluding the first link) send the actual transmission rate of each service in each priority queue on their respective links.

[0056] The stability of the WiFi system is determined based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one link.

[0057] The third approach, by limiting the rate of file transfer services, improves the stability of real-time and latency-sensitive services, thereby enhancing the stability of the WiFi system.

[0058] In conjunction with the third aspect, in some implementations, the second controllable device is a central control device.

[0059] In conjunction with the third aspect, in some implementations, the first link is any link in the WiFi system, and each link in the WiFi system executes the method performed by the first controllable device in the third aspect described above.

[0060] In conjunction with the third aspect, in some implementations, determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one links includes:

[0061] When file transfer service is not included in all services of the at least one link, determine whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1.

[0062] The WiFi system is stable when the value is less than or equal to 1; the WiFi system is unstable when the value is greater than 1.

[0063] In conjunction with the third aspect, in some implementations, determining whether the ratio of the average available transmission time occupied by all services on the at least one link is less than or equal to 1 includes determining whether the following formula holds true;

[0064] t R +t D <1

[0065] Among them, t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. This indicates the i-th service in the a-th priority queue on the l-th link of the at least one link, where l is the index of the link, a is the index of the priority queue, i is the index of the service, and R l,a,i This represents the actual transmission rate of the service (l, a, i). The set of all real-time services on at least one link. γ is the set of all real-time services on at least one link. l The highest effective rate of the l-th link among the at least one.

[0066] In conjunction with the third aspect, in some implementations, determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the distribution of the at least one link includes:

[0067] Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to each of the at least one links, determine the available transmission rate of each non-file transfer service on the at least one link.

[0068] The WiFi system is considered stable when the available transmission rate for each non-file transfer service on at least one link is not less than the corresponding actual transmission rate.

[0069] If there is a non-file transfer service with an available transfer rate lower than the corresponding actual transfer rate on at least one of the links, the WiFi system is determined to be unstable.

[0070] In conjunction with the third aspect, in some embodiments, the non-file transfer service includes real-time services and latency-sensitive services, and the non-file transfer service on at least one link includes a first service, wherein the available transmission rate of the first service is... for:

[0071]

[0072] Among them, t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. (l, a, i) represents the i-th service in the a-th priority queue on the l-th link of the at least one link, where l is the index of the link, a is the index of the priority queue, and i is the index of the service. l,a,i This represents the actual transmission rate of the service (l, a, i). The set of all real-time services on at least one link. γ is the set of all real-time services on at least one link. l The highest effective rate of the l-th link among the at least one; μ l,a,i Used to indicate the proportion of transmission time that a service (l, a, i) can occupy.

[0073] Fourthly, embodiments of this application provide an electronic device, including: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code including computer instructions, and the one or more processors call the computer instructions to cause the electronic device to perform a method as performed by a central control device in the first aspect or any embodiment of the first aspect.

[0074] Fifthly, embodiments of this application provide an electronic device, including: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code including computer instructions, and the one or more processors call the computer instructions to cause the electronic device to perform a method as performed by a first controllable device as described in the second aspect or any embodiment of the second aspect.

[0075] In a sixth aspect, embodiments of this application provide an electronic device, including: a memory and one or more processors; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code including computer instructions, and the one or more processors invoke the computer instructions to cause the electronic device to perform a method performed by a central control device as claimed in the third aspect or any embodiment of the third aspect.

[0076] In a seventh aspect, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on an electronic device, cause the electronic device to perform a method as performed by a central control device as described in the first aspect or any embodiment of the first aspect.

[0077] Eighthly, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on an electronic device, cause the electronic device to perform a method performed by a first controllable device as described in the second aspect or any embodiment of the second aspect.

[0078] Ninthly, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on an electronic device, cause the electronic device to perform a method performed by a first controllable device as described in the third aspect or any embodiment of the third aspect.

[0079] In a tenth aspect, embodiments of this application provide a computer program product that, when run on a computer, causes the computer to execute the method performed by the central control device in the first aspect or any embodiment of the first aspect.

[0080] Eleventhly, embodiments of this application provide a computer program product that, when run on a computer, causes the computer to perform a method executed by a first controllable device as described in the second aspect or any embodiment of the second aspect.

[0081] In a twelfth aspect, embodiments of this application provide a computer program product that, when run on a computer, causes the computer to perform a method performed by a first controllable device as described in the third aspect or any embodiment of the third aspect.

[0082] In a thirteenth aspect, embodiments of this application provide a chip system including at least one processor for implementing the methods performed by a central control device as described in the first aspect or any embodiment of the first aspect.

[0083] In a fourteenth aspect, embodiments of this application provide a chip system including at least one processor for implementing the method performed by the first controllable device as described in the second aspect or any embodiment of the second aspect.

[0084] In a fifteenth aspect, embodiments of this application provide a chip system including at least one processor for implementing the method performed by the first controllable device as described in the second aspect or any embodiment of the second aspect.

[0085] Understandably, the electronic devices provided in the fourth, fifth, and sixth aspects, the computer-readable storage media provided in the seventh, eighth, and ninth aspects, the computer program products provided in the tenth, eleventh, and twelfth aspects, and the chip systems provided in the thirteenth, fourteenth, and fifteenth aspects are all based on the methods provided in the first, second, and third aspects. Therefore, the beneficial effects they can achieve can be referred to the corresponding beneficial effects in the first, second, and third aspects, and will not be repeated here. Attached Figure Description

[0086] Figure 1 A schematic diagram illustrating a data transmission process within a controllable device, provided as an embodiment of this application;

[0087] Figure 2 An example diagram of a WiFi system in an application scenario provided by an embodiment of this application;

[0088] Figure 3 A flowchart illustrating a wireless local area network optimization method provided in an embodiment of this application;

[0089] Figure 4A A flowchart illustrating the first method for testing the stability of a WiFi system provided in this application embodiment;

[0090] Figure 4B A flowchart illustrating a second method for testing the stability of a WiFi system provided in an embodiment of this application;

[0091] Figure 5A A flowchart illustrating the third method for testing the stability of a WiFi system provided in this application embodiment;

[0092] Figure 5B A flowchart illustrating the fourth method for testing the stability of a WiFi system provided in this application embodiment;

[0093] Figure 6 A flowchart illustrating a wireless local area network optimization method provided in an embodiment of this application;

[0094] Figure 7 A flowchart illustrating a method for measuring the highest effective rate provided in an embodiment of this application;

[0095] Figure 8 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment;

[0096] Figure 9 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment;

[0097] Figure 10 A flowchart illustrating another method for measuring the highest effective rate provided in this application embodiment.

[0098] Figure 11 A hardware structure block diagram of the electronic device provided in the embodiments of this application;

[0099] Figure 12 The software architecture of the electronic device provided in the embodiments of this application. Detailed Implementation

[0100] The technical solutions in the embodiments of this application will be clearly and thoroughly described below with reference to the accompanying drawings. In the description of the embodiments of this application, unless otherwise stated, " / " means "or," for example, A / B can mean A or B; the word "and / or" in the text is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Furthermore, in the description of the embodiments of this application, "multiple" refers to two or more than two.

[0101] Hereinafter, the terms "first" and "second" are used for descriptive purposes only and should not be construed as implying or suggesting relative importance or implicitly indicating the number of indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature, and in the description of the embodiments of this application, unless otherwise stated, "multiple" means two or more.

[0102] The terminology used in the embodiments of this application is described below.

[0103] (1) Access category (AC).

[0104] Based on the IEEE 802.11e standard for wireless load area networks (WLANs), current Wireless Fidelity (WiFi) systems primarily employ a carrier sense multiple access (CSMA) contention mechanism for distributed inter-device transmission time allocation. The quality of service (QoS) required by different transmission services is guaranteed primarily through different transmission priorities. Specifically, the priorities of transmission services are distinguished by different access control (AC) queues. Data to be transmitted by electronic devices is placed in the corresponding AC queue, and channel contention occurs according to the CSMA mechanism. Once a transmission opportunity is obtained, data is transmitted.

[0105] like Figure 1 The diagram illustrates a data transmission process within a controllable device according to an embodiment of this application. After entering the Media Access Control (MAC) layer, application layer service data is mapped to different AC queues. It should be understood that AC queues are also called priority queues.

[0106] According to IEEE 802.11e, the transmission on each link can be divided into four AC queues, which are classified in descending order of priority as voice stream (AC_VO, also known as AC 0), video stream (AC_VI, also known as AC 1), best-effort stream (AC_BE, also known as AC 2), and background stream (AC_BK, also known as AC 3). This is to ensure that high-priority packets have priority in preempting the wireless channel and sending, thereby ensuring better service quality for voice, video and other applications in the wireless network.

[0107] After the application layer services (taking D1, D2, D3, and D4 as examples) are sent to the MAC layer, they are mapped to the corresponding AC queues based on their Tag identifiers. Each AC queue obtains the opportunity to send through a competition mechanism, and the physical layer transmitter then sends them out.

[0108] However, the aforementioned priority-based QoS mechanism struggles to guarantee the QoS requirements of application-layer services. For instance, in scenarios where screen mirroring and file transfer coexist, because data is always waiting to be sent before file transfer is complete, multiple low-priority file transfers may still excessively consume system transmission time, resulting in insufficient data throughput for screen mirroring, significant latency, and even queue buffer overflows. This is because the QoS mechanism based on physical layer transmission priorities cannot understand and implement the business requirements of the application layer.

[0109] (2) Controllable equipment, uncontrollable equipment, and interference equipment.

[0110] In a WiFi system within the same time and space, transceiver devices can be categorized into controllable devices, uncontrollable devices, and interfering devices. Among these, devices that can cooperate with the central control device (also known as the central control device) for link speed measurement are called controllable devices; devices that cannot cooperate with the central control device for link speed measurement are called uncontrollable devices; and devices that interfere with the cell are called interfering devices.

[0111] Specifically, the controllable device has a built-in wireless network optimization program on the controllable device side in this application embodiment. It can respond to the instructions of the central control device to obtain and send the actual transmission rate of services in each AC queue on its corresponding link, and to perform rate limiting based on the maximum rate limit value. The uncontrollable device cannot cooperate with the central control device to realize the above-mentioned functions of the controllable device.

[0112] Specifically, the controllable device also has a built-in speed measurement program on the controllable device side in this embodiment of the application, which can control the AC queue to be fully loaded and obtain its own actual transmission rate (or throughput) or the actual transmission rate (or throughput) of each AC queue. Uncontrollable devices include devices that cannot cooperate with the central control device to achieve speed measurement and access point devices (APs) in this cell, such as routers.

[0113] (3) Controllable links, perceptible links and interference links.

[0114] A link is a data transmission line from one device to another without any other switching nodes in between. Based on the types of devices at the transmitting and receiving ends of a link, links are classified into controllable links, perceptible links, and interference links. A controllable link is one where the transmitting end is a controllable device within the cell; a perceptible link is one where the receiving end is a controllable device within the cell; and an interference link is one where both the transmitting and receiving ends are uncontrollable devices within the cell, or where both the transmitting and receiving ends are devices that interfere with the cell.

[0115] (4) Maximum effective rate.

[0116] In this embodiment, the highest effective rate of a link is the transmission rate that the link can achieve when all other controllable and perceptible links are required to transmit data. This highest effective rate reflects the maximum transmission rate that the link can achieve.

[0117] The maximum effective rate (MPR) can be used for overall scheduling of WiFi transmissions and channel allocation. The MPR can be measured by shutting down data transmission on other controllable and aware links. However, this method is difficult to efficiently measure the MPR of all controllable and aware links.

[0118] The maximum effective rate of a link can be determined based on the rate negotiated through the modulation and coding scheme (MCS) of that link, or based on the maximum effective rate of a link measured individually, or it can be obtained through the joint measurement method of multiple links provided in the embodiments of this application.

[0119] (5) Business type.

[0120] In this embodiment, the link is used to transmit services in various priority queues, and a priority queue may include one or more services. Services running in the application layer can be divided into three categories: real-time services, latency-sensitive services, and file transfer services. Real-time services and latency-sensitive services can also be referred to as non-file transfer services.

[0121] The application layer can further categorize real-time services based on more specific scenarios, including screen mirroring, latency-sensitive services such as voice calls, video calls, and video-on-demand, and file transfer services such as video file transfer, text file transfer, and web page transfer. It should also be understood that file transfer services can be further categorized based on the amount of data transferred: large file transfers (10MB or 20MB) and small file transfers (less than a preset threshold).

[0122] The following is a brief introduction to these three business types:

[0123] Real-time services: These services generate data to be transmitted at fixed intervals. For example, screen mirroring services typically generate one video frame every 16 milliseconds. To ensure the real-time nature of the service transmission, this type of service usually requires a low average transmission latency.

[0124] Latency-sensitive services: These services generate data to be transmitted randomly and have requirements on the average transmission latency of the data.

[0125] File transfer service: When initiating the service, the content and size of the data to be transferred can be clearly specified, and there can also be requirements for the data transfer completion time (i.e., average transfer rate).

[0126] It is understandable that, based on the characteristics of each of the above services, the application layer can identify the service type of each service and determine the AC queue in which it is transmitted to the MAC layer based on its corresponding tag.

[0127] (6) Business stability and system stability.

[0128] In this application embodiment, the stability of real-time services or latency-sensitive services is defined as follows: the data generated by a real-time service (or latency-sensitive service) per unit time is R. gen The bandwidth obtained by this service under the CSMA mechanism is R. trans If R gen <R trans If the value is positive, the service is stable; otherwise, the service is unstable.

[0129] A WiFi system is considered stable if all real-time and latency-sensitive services are stable.

[0130] This application provides a method for detecting the stability of a WiFi system, which can detect whether the WiFi system is stable. It also provides an optimization method for wireless local area networks (WLANs) to improve the stability of the WiFi system when it is unstable. The method provided in this application can be applied to scenarios that are sensitive to latency or have high requirements, such as scenarios where the WiFi system includes screen mirroring services or video-on-demand services, to ensure the stability of services with high latency requirements, such as screen mirroring and video-on-demand.

[0131] See also Figure 2 This diagram illustrates an example of a WiFi system in an application scenario. Exemplarily, the WiFi system may include a local access point (AP) 10, at least one controllable device (such as controllable devices 11a-11e), and at least one uncontrollable device 12a within the local cell. In this scenario, the surrounding area of ​​the controllable device may include devices 16a and 16b that interfere with the cell. AP 10 is an uncontrollable device within the cell, such as a router. Devices 11a-11e may be controllable devices, such as device 11c.

[0132] Links can be formed between AP 10 and controllable devices 11a-11e, between two controllable devices 11a-11e, and between controllable devices 11a-11e and uncontrollable device 12a.

[0133] For example, forming Figure 2 The link shown.

[0134] A controllable link is a link where the transmitter is a controllable device within the cell, such as... Figure 2 Controllable links 13a, 13b, 13c, and 13d are included. For example, controllable link 13a carries video streaming services; controllable link 13b carries file transfer services; controllable link 13c carries screen mirroring services; and controllable link 13d carries screen mirroring services.

[0135] A sensed link is a link where the receiving end is a controllable device within the cell, such as... Figure 2 The perceptible link 14a is the inverse link of the controllable link 13b and carries video streaming services.

[0136] An interfering link occurs when both the transmitter and receiver are uncontrollable devices within the cell, or when they are devices interfering with the cell. For example... Figure 2 Interference links 15a and 15b are involved. Among them, interference link 15a carries voice call services.

[0137] The above examples illustrate the services carried by various links. It should be understood that a link can carry one or more services. Figure 2 Let's take a business example to illustrate this.

[0138] In this embodiment of the application, the set of controllable links is denoted as Lc, the set of perceptible links is denoted as Ls, and the total set of controllable links and perceptible links is denoted as L, which is Lc∩Ls.

[0139] It should be understood that the aforementioned AP 10, controllable devices 11a-11e, and uncontrollable device 12a operate in the same, also known as the same cell, or "this cell" or "the cell to be tested".

[0140] It should also be understood that, in some embodiments, the central control device may be one of the controllable devices 11a-11e, and may perform the functions of the controllable device.

[0141] The aforementioned controllable devices 11a-11e may include those belonging to the same basic services set (BSS) or the same extended service set (ESS), and may also include devices that operate on the same WiFi channel and perform direct transmission, such as WiFi direct devices.

[0142] The controllable device or central control device can be a smart terminal device, and can be of various types. This application does not limit its specific type in its embodiments. For example, the electronic device can be a mobile phone, and can also include tablet computers, desktop computers, laptop computers, handheld computers, smart screens, wearable devices, augmented reality (AR) devices, virtual reality (VR) devices, artificial intelligence (AI) devices, in-vehicle systems, smart headphones, game consoles, and can also be Internet of Things (IoT) devices or smart home devices such as smart TVs, etc. It is not limited to this; the controllable device can also include non-portable terminal devices such as laptops with touch-sensitive surfaces or touch panels, and desktop computers with touch-sensitive surfaces or touch panels, etc.

[0143] Not limited to Figure 2 The system shown may not include a sensed link in some other WiFi systems.

[0144] It should be noted that, unless otherwise specified, the "WiFi system" referred to in the following embodiments of this application does not include interfering links, but rather WiFi systems in an interference environment formed by interfering links. The test assesses the stability of a WiFi system composed of controllable and aware links, and the WiFi system to be optimized is also a WiFi system composed of controllable and aware links. Unless otherwise specified, the "link" in this application refers to a controllable link or an aware link.

[0145] The following describes an optimization method for wireless local area networks (WLANs) based on embodiments of this application.

[0146] like Figure 3 The diagram shown is a flowchart illustrating a wireless local area network optimization method provided in an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

[0147] S10: The central control device identifies whether the current scenario includes file transfer services.

[0148] In some implementations, the central control device can collect link information and service information in the WiFi system.

[0149] The link information includes, but is not limited to, the number of controllable links, the identifiers of the transmitters and receivers, and the number of perceptible links, the identifiers of the transmitters and receivers, etc. The service information for each link (controllable and perceptible links) can include the number of services transmitted on that link, the service type, and the service identifier. The number of services can be used by the central control to know the total number of services transmitted within the current WiFi system, in order to determine whether the actual transmission rate of the required services has been collected. Service types can be divided into three categories: real-time services, latency-sensitive services, and file transfer services. Real-time services and latency-sensitive services can also be referred to as non-file transfer services.

[0150] The central control device can send instructions to controllable devices in the Wi-Fi system. Upon receiving the instruction, the controllable device responds by sending its corresponding link information and service information to the central control device.

[0151] After collecting the service information, the central control device can identify whether the link in the current scenario or the current WiFi system contains file transfer services based on this information. If so, the first method for testing the stability of the WiFi system is implemented, i.e., step S20 is executed; if not, the second method for testing the stability of the WiFi system is implemented, i.e., step S30 is executed.

[0152] S20: Determine whether the current WiFi system is stable using the first method for testing WiFi system stability. If stable, proceed to step S40; otherwise, proceed to step S50.

[0153] S30: Determine whether the current WiFi system is stable using the third method for testing WiFi system stability. If stable, proceed to step S40; otherwise, proceed to step S50.

[0154] S40: The current WiFi system is stable.

[0155] S50: The current WiFi system is unstable.

[0156] If the current WiFi system is unstable, you can also perform the following steps:

[0157] S60: Determine the maximum rate limit for each file transfer service based on the actual transmission rate of each service in each AC queue on each link and the highest effective rate of each link.

[0158] For details on the specific implementation, please refer to the calculation method for the maximum speed limit below, which will not be elaborated here.

[0159] S70: The central control device sends the maximum rate limit value for the corresponding file transfer service to the controllable devices of each link.

[0160] Furthermore, the application layer of the controllable device can limit the sending rate or average sending rate of the file transfer service based on the maximum rate limit of the file transfer service, so that the file transfer service does not exceed its corresponding maximum rate limit.

[0161] It should be understood that in some other examples, the central control device may not need to execute S10, but may directly execute S30.

[0162] In some embodiments, the central control device may trigger the execution of the above method based on receiving user input indicating an operation to test the stability of the WiFi system or an operation to optimize the wireless local area network; or it may execute the above method periodically, or trigger the execution of the above method when a target scenario is detected, such as a scenario involving screen projection or video conferencing.

[0163] In other embodiments, the WiFi system may not include a central control device. Each controllable device can identify whether the current scenario includes file transfer services, determine which method to use to test the stability of the WiFi system, determine the maximum speed limit value for each file transfer service on its respective link, and limit the speed of the corresponding file transfer service based on the maximum speed limit value for each file transfer service on its respective link.

[0164] Specifically, each controllable device on each link can broadcast its service information, such as the number of services and the type of each service, to controllable devices on other links. At this time, each controllable device on each link can identify whether the current scenario includes file transfer services based on the received service information from each link. If file transfer services are not included, the second method described below for testing WiFi system stability is used to determine whether the WiFi system is stable; while if file transfer services are included, the fourth method described below is used to determine whether the WiFi system is stable.

[0165] Alternatively, the controllable devices on each link do not need to identify whether file transfer services are included, but can directly use the fourth method described below to test the stability of the WiFi system to determine whether the WiFi system is stable.

[0166] The following sections describe methods for testing the stability of a WiFi system.

[0167] The following describes a first method for testing the stability of a WiFi system according to an embodiment of this application, such as... Figure 4A The flowchart shown above illustrates that this method can be derived from the above. Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps:

[0168] S211: The central control device sends a first instruction to the controllable device on each link in the WiFi system. This first instruction is used to instruct the acquisition of the actual transmission rate of each service on the link.

[0169] It should be understood that the receiving end of a controllable link can also be a control device. The central control device sends a first instruction to the transmitting end of each controllable link and the receiving end of each sensing link. Each controllable device on each link needs to respond to the first instruction, obtain and send to the central control device the actual transmission rate of each service in each AC queue on its corresponding link.

[0170] It should be understood that Figure 4A Let's take one controllable link (let's say the nth link) and one perceptible link (let's say the mth link) as examples. Here, the nth link is any controllable link in the WiFi system, where n is a positive integer; the mth link is any perceptible link in the WiFi system, where m is a positive integer.

[0171] S212: The application layer of the transmitter on the nth link responds to the first instruction and obtains the actual transmission rate of each service in each AC queue on the nth link.

[0172] It should be understood that the application layer at the transmitting end generates data to be sent. Before sending the data, the application layer needs to set its tag identifier. When the traffic reaches the MAC layer, it will be placed into different AC queues according to its tag identifier. Therefore, the application layer at the transmitting end can determine the AC queue in which the service data belongs before sending it. The data to be sent in each AC queue competes for the opportunity to send. After obtaining the opportunity to send, the transmitter at the hardware layer sends it out. Here, the actual transmission rate of the service is the transmission rate sent to the service by the hardware layer, which can be the actual average transmission rate, that is, the average of the actual transmission rates of the service during the test time.

[0173] S213: The application layer at the transmitter of the nth link sends the actual transmission rate of each service in each AC queue on the nth link to the central control device.

[0174] S214: The application layer of the receiving end of the m-th link responds to the first instruction and obtains the actual transmission rate of each service in each AC queue on the m-th link.

[0175] The application layer at the receiving end of the link-aware link can obtain the actual transmission rate of each service on each AC queue based on the data received and transmitted through the link.

[0176] S215: The receiving end of the m-th link sends the actual transmission rate of each service in each AC queue on the m-th link to the central control device.

[0177] It should be understood that S212 and S214 above can be executed in any order.

[0178] S216: The central control device determines whether the sum of the ratios of the actual transmission rates of all services on all links to the highest effective rates of the corresponding links is less than 1, based on the highest effective rates of all links and the actual transmission rates of each service in each AC queue on all links.

[0179] The actual transmission rate of a service is the average amount of data transmitted per unit time (1 second). The ratio of the actual transmission rate of a service to the highest effective rate of the corresponding link is also the proportion of the average available transmission time occupied by that service. Since there is no file transfer service in the current WiFi scenario, the services on all links are only real-time services and latency-sensitive services. The proportion of the average available transmission time occupied by all services on all links is also the proportion of the average available transmission time occupied by real-time services and latency-sensitive services on all links. If this proportion is less than 1, it indicates that the current WiFi system can meet the transmission requirements of real-time services and latency-sensitive services, and the WiFi system is stable; otherwise, it is unstable.

[0180] The judgment in step S216 is to determine whether the following inequality (1) is true:

[0181] t R +t D <1 (1)

[0182] Among them, t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. (l,a,i) represents the i-th service in the a-th priority queue on the l-th link in a WiFi system, where l is the link index, a is the priority queue index, and i is the service index. R l,a,i This represents the amount of data transmitted by service (l,a,i) per unit time, which is also the actual transmission rate of service (l,a,i). This refers to the collection of all real-time services across all links. γ is the set of all real-time services on all links. l This represents the highest effective rate of the l-th link.

[0183] It should be understood that a∈(1,2,3,4), where the first priority queue is AC 0, the second priority queue is AC 1, the third priority queue is AC 2, and the fourth priority queue is AC 3.

[0184] If the value is less than 1, the current WiFi system is stable and S40 can be executed; otherwise, if the value is not less than 1, the current WiFi system is unstable and S50 can be executed.

[0185] In some embodiments, the maximum effective rate of a link can be determined based on the negotiated rate of the link, such as 70% of the negotiated rate. In this case, the controllable device of the link also needs to send the negotiated rate of the corresponding link to the central control device.

[0186] In other embodiments, the maximum effective rate of a link can also be determined by the central control device based on the actual transmission rate of each service in each AC queue on all links. For details, please refer to the method for measuring the maximum effective rate of a link provided in the embodiments of this application, which will not be repeated here.

[0187] The following describes a second method for testing the stability of a WiFi system according to embodiments of this application, such as... Figure 4B The flowchart shown above illustrates that this method can be derived from the above. Figure 2 The WiFi system implementation shown does not include a central control device, and the method may include, but is not limited to, some or all of the following steps:

[0188] S221: The controllable device of the first link sends a first instruction to the controllable devices of other links, the first instruction being used to instruct the testing of the stability of the WiFi system.

[0189] The first link can be any controllable or sensing link in the WiFi system. Correspondingly, the controllable device of the first link can be the transmitter of any controllable link or the receiver of any sensing link.

[0190] In some embodiments, the controllable device of the first link may generate a first instruction based on receiving user input indicating an operation to test the stability of the WiFi system or an operation to optimize the wireless local area network; or it may generate the first instruction periodically, or send the first instruction when a target scenario is detected, such as a scenario involving screen projection or video conferencing, to trigger a test of the WiFi system stability.

[0191] In another implementation, the controllable device of the first link can broadcast the first instruction.

[0192] S222: The controllable device of the first link obtains the actual transmission rate of each service in each AC queue on the first link.

[0193] After S221, the controllable device of the first link can execute S222.

[0194] S223: Controllable devices on other links obtain the actual transmission rate of each service in each AC queue on their respective links.

[0195] In this context, "other links" refers to all links in the WiFi system other than the first link. Upon receiving the first instruction, the controllable devices on these other links obtain the actual transmission rate of each service in each AC queue on their respective links. For example, the other links include the nth link, and the controllable device on the nth link obtains the actual transmission rate of each service in each AC queue on that link.

[0196] S224: The controllable device of the first link sends the actual transmission rate of each service in each AC queue on the first link to the controllable devices of other links.

[0197] After S222, the controllable device of the first link can execute S224.

[0198] S225: Controllable devices on other links send the actual transmission rate of each service in each AC queue on their respective links to the controllable device on the first link.

[0199] After S224, other controllable devices on the link can execute S224.

[0200] In some embodiments, each controllable device on a link sends the actual transmission rate of each service in each AC queue on its respective link to other devices. In this case, each controllable device on a link can determine the stability of the WiFi system.

[0201] S226: The controllable device for each link determines whether the sum of the ratios of the actual transmission rates of all services on all links to the highest effective rates of the corresponding links is less than 1, based on the highest effective rates of all links and the actual transmission rates of each service in each AC queue on all links.

[0202] The specific implementation of step S226 can be found in step S216 of the first method for testing the stability of a WiFi system, and will not be repeated here.

[0203] The following describes a third method for testing the stability of a WiFi system according to embodiments of this application, such as... Figure 5A The flowchart shown above illustrates that this method can be derived from the above. Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps:

[0204] S311: The central control device sends a first instruction to the controllable devices on each link in the WiFi system. This first instruction is used to instruct the acquisition of the actual transmission rate of each service on the link.

[0205] S312: The application layer of the transmitter on the nth link responds to the first instruction and obtains the actual transmission rate of each service in each AC queue on the nth link.

[0206] S313: The application layer at the transmitter of the nth link sends the actual transmission rate of each service in each AC queue on the nth link to the central control device.

[0207] S314: The application layer at the receiving end of the m-th link responds to the first instruction and obtains the actual transmission rate of each service in each AC queue on the m-th link.

[0208] S315: The receiving end of the m-th link sends the actual transmission rate of each service in each AC queue on the m-th link to the central control device.

[0209] It should be understood that S312 and S313 can be executed in any order. The specific implementation of steps S311-S315 can be found in S211-S215 of the first method for testing the stability of a WiFi system, and will not be repeated here.

[0210] S316: The central control device determines the available transmission rate of each service based on the highest effective rate corresponding to each link and the actual transmission rate of each service in each AC queue on each link.

[0211] The available transmission rate of a service indicates the bandwidth that the service can compete for in the current WiFi system. The actual transmission rate of the service is the actual bandwidth required by that service.

[0212] S317: The central control device determines whether the available transmission rate of each non-file transfer service is not less than the actual transmission rate of the service.

[0213] That is, the central control equipment determines whether the available transmission rate of each real-time service in each AC queue on each link is less than the actual transmission rate corresponding to that service, and determines whether the available transmission rate (also known as available bandwidth) of each delay-sensitive service in each AC queue on each link is less than the actual transmission rate corresponding to that service.

[0214] Take any non-file transfer service as an example. Determine whether the available bandwidth of the i-th service (l,a,i) transmitted in queue a of AC in the l-th order is not less than the actual transmission rate of service (l,a,i), which is to determine whether the following inequality (2) holds:

[0215] in,

[0216] Where (l, a, i) represents the i-th service in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the service, and R l,a,i This represents the amount of data transmitted by service (l,a,i) per unit time, which is also the actual transmission rate of service (l,a,i). t R t represents the proportion of average available transmission time occupied by real-time services. D This represents the proportion of average available transmission time occupied by latency-sensitive services. This refers to the collection of all real-time services across all links. γ is the set of all real-time services on all links. l The highest effective rate of the l-th link. This represents the available transmission rate (or available bandwidth) for the service (l, a, i).

[0217] It should be understood that a∈(1,2,3,4), where the first priority queue is AC 0, the second priority queue is AC 1, the third priority queue is AC 2, and the fourth priority queue is AC 3.

[0218] μ l,a,i Let be the coefficients of service (l,a,i), used to indicate the proportion of transmission time that service (l,a,i) can occupy. Its definition can be expressed by the following formula:

[0219]

[0220] μ l,a,i It can be obtained from a discrete Markov model. The specific calculation process is as follows:

[0221] WiFi systems include One file transfer service, among which... This is a collection of file transfer services across all links.

[0222] for If a = 3, meaning the real-time or latency-sensitive service (l, a, i) is transmitted on the AC2 queue, and since the file transfer service is also transmitted on the AC2 queue, this service (l, a, i) and... Resources are allocated equally among the file transfer services.

[0223] for If a≠3, meaning the real-time or latency-sensitive service (l, a, i) is not transmitted on the AC 2 queue, then μ can be obtained through simulation-driven methods. l,a,i Specifically, start on the simulation platform. This link, The MCS negotiation rate of each link is set to be consistent. One link transmits data on queue AC 2 and is fully loaded. The other link, called the target link, is used to transmit service (l, a, i), transmitting at priority level a and also at full load. Furthermore, the simulation platform simulates the CSMA contention mechanism of WiFi and obtains the throughput of each link. At this point,

[0224] When the available transmission rate of every non-file transfer service (i.e., real-time service and latency-sensitive service) on all links is not less than the corresponding actual transmission rate, the WiFi system is determined to be stable and S40 can be executed; when there is a non-file transfer service on all links with an available transmission rate less than the corresponding actual transmission rate, the WiFi system is determined to be unstable and S50 can be executed.

[0225] In some embodiments, the maximum effective rate of a link can be determined based on the negotiated rate of the link, such as 70% of the negotiated rate. In this case, the controllable device of the link also needs to send the negotiated rate of the corresponding link to the central control device.

[0226] In other embodiments, the maximum effective rate of a link can also be determined by the central control device based on the actual transmission rate of each service in each AC queue on all links. For details, please refer to the method for measuring the maximum effective rate of a link provided in the embodiments of this application, which will not be repeated here.

[0227] It should be understood that the first or second method for testing the stability of a WiFi system can also be applied to WiFi systems that do not contain a sense link. When a WiFi system does not contain a sense link, the sense link can be regarded as an interference link. In this case, only the stability of the WiFi system containing a controllable link is judged.

[0228] The following describes a fourth method for testing the stability of a WiFi system according to embodiments of this application, such as... Figure 5B The flowchart shown above illustrates that this method can be derived from the above. Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps:

[0229] S321: The controllable device of the first link sends a first instruction to the controllable devices of other links, the first instruction being used to instruct the testing of the stability of the WiFi system.

[0230] S322: The controllable device of the first link obtains the actual transmission rate of each service in each AC queue on the first link.

[0231] S323: Controllable devices on other links obtain the actual transmission rate of each service in each AC queue on their respective links.

[0232] S324: The controllable device of the first link sends the actual transmission rate of each service in each AC queue on the first link to the controllable devices of other links.

[0233] S325: Controllable devices on other links send the actual transmission rate of each service in each AC queue on their respective links to the controllable device on the first link.

[0234] In some embodiments, each controllable device on a link sends the actual transmission rate of each service in each AC queue on its respective link to other devices. In this case, each controllable device on a link can determine the stability of the WiFi system.

[0235] It should be understood that the specific implementation of S321-S325 above can be found in steps S321-S325 of the second method for testing the stability of the WiFi system, and will not be repeated here.

[0236] S326: The controllable devices on each link determine the available transmission rate of each service based on the highest effective rate corresponding to each link and the actual transmission rate of each service in each AC queue on each link.

[0237] S327: Each controllable device on each link determines whether the available transmission rate of each non-file transfer service is not less than the actual transmission rate of that service.

[0238] The specific implementation of steps S326-S327 can be found in steps S316-S317 of the third method for testing the stability of the WiFi system, and will not be repeated here.

[0239] The following describes the calculation method for the maximum rate limit of file transfer services involved in the embodiments of this application. It should be understood that this maximum file transfer rate limit can be calculated by the central control device, by any controllable device on any link, or by controllable devices on each link. Specifically, the central control device or controllable devices determine the maximum rate limit for each file transfer service based on the actual transmission rate of each service in each AC queue on each link and the highest effective rate of each link. The specific calculation principle is as follows:

[0240] x l,a,i Here, is the rate limit value for the file transfer service (l,a,i). This refers to the set of file transfer services on all links. It can be understood that in a WiFi system, the WiFi system is in a stable state when the rate limit for file transfer services meets the following conditions:

[0241]

[0242] When multiple file transfer services coexist and require optimization, the rate limits for different file transfer services can be jointly optimized. Specifically, the optimization objective can be to maximize the weighted sum of the rate limits for all file transfer services. The optimization parameter is the rate limit for each file transfer service, and the optimization constraint is that the rate limit for each file transfer service is greater than its corresponding minimum rate limit, and the rate limits for all file transfer services ensure the stability of the WiFi system. The mathematical expression of this optimization problem is as follows:

[0243] Objective function:

[0244]

[0245] Optimize variables:

[0246]

[0247] Restrictions:

[0248]

[0249]

[0250] This represents the minimum rate limit for the file transfer service (l, a, i). Different file transfer services may have the same or different minimum rate limits.

[0251] Based on the above formula, solve for the objective function P(x) that satisfies the above constraints. l,a,i The largest group This is the maximum speed limit for file transfers for each service.

[0252] Wherein, the objective function P(x) l,a,i Solving this problem is a linear programming problem, which can be solved using methods for solving linear programming problems, such as the simplex algorithm, the cutting plane method, and the interior point method.

[0253] In some embodiments, optimization may be applied only to certain large file transfer services, rather than optimizing all file transfer services. For example, this is the set of file transfer services to be optimized across all links. This can refer to file transfer services where the actual file transfer volume exceeds a preset value or the actual file transfer rate exceeds a preset rate; in other words, it is a collection of large file transfer services. It can be File transfer services where the actual file transfer volume is no greater than a preset value or the actual file transfer rate is no greater than a preset rate are considered small file transfer services. This can be understood as... Only calculation is required. The maximum rate limit for file transfer services in China, for The maximum file transfer rate limit for file transfer services can be set to a fixed value. In this case, the mathematical expression of the optimization problem is as follows:

[0254] Objective function:

[0255]

[0256] Optimize variables:

[0257]

[0258] Restrictions:

[0259]

[0260]

[0261] in, This represents the minimum rate limit for the file transfer service (l, a, i). Different file transfer services may have the same or different minimum rate limits.

[0262] Among them, for y l,a,i It can be a fixed value, such as...

[0263] Based on the above formula, solve for the objective function P(x) that satisfies the above constraints. l,a,i The largest group This is the maximum speed limit for large file transfer services.

[0264] The following describes the optimization method for wireless LAN after calculating the maximum rate limit for file services. For example... Figure 6 The flowchart shown above illustrates that this method is based on the above... Figure 2 The system shown can be implemented in a manner that includes, but is not limited to, some or all of the following steps:

[0265] S711: The central control device sends the maximum rate limit value for each file transfer service on the nth link to the first controllable device (such as the transmitter of the nth link).

[0266] S712: The application layer of the first controllable device (such as the transmitter of the nth link) limits the rate of the file transfer service based on the maximum rate limit value of each received file transfer service.

[0267] Specifically, for any file transfer service, based on the service... For example, Let (n,a,i) be the set of file transfer services transmitted on the nth link. After receiving the maximum rate limit value of service (n,a,i), the application layer at the transmitting end can limit the transmission rate of service (n,a,i) or the amount of data transmitted per unit time, so that the amount of data transmitted per unit time does not exceed the maximum file rate limit.

[0268] S713: The central control device sends the maximum rate limit value for each file transfer service on the m-th link to the second control device (the receiving end of the m-th link).

[0269] S714: The application layer of the second control device (the receiving end of the m-th link) limits the file transfer service based on the maximum rate limit value of each file transfer service.

[0270] Since the transmitter of the m-th link is an uncontrollable device, it can send the maximum rate limit value for each file transfer service to the receiver of the m-th link. Upon receiving the maximum rate limit value, the receiver can then apply rate limits to that file transfer service. Specifically, for any given file transfer service, the rate limit is set based on the service... For example, Let (m, a, i) be the set of file transfer services transmitted on the m-th link. After receiving the maximum rate limit value of service (m, a, i), the application layer at the receiving end can limit the transmission rate of service (m, a, i) or the amount of data transmitted per unit time, so that the amount of data transmitted per unit time does not exceed the maximum file rate limit.

[0271] In another implementation, when the actual transmission rate of the received file transfer service or the amount of data within a first duration exceeds the maximum rate limit, the transmitter of the m-th link sends a notification to the receiver of the m-th link to suspend the file transfer service.

[0272] It should be understood that steps S713-S714 are not mandatory steps, and in some embodiments, the file transfer rate of the perceived link may not be limited.

[0273] In other embodiments, the first control device or the second control device can control the rate limit value of the small file transfer service to be the minimum rate limit value, while the rate limit value of the large file transfer service is the maximum rate limit value corresponding to the large file transfer service obtained above.

[0274] The wireless local area network optimization method provided in this embodiment improves the stability of real-time services and latency-sensitive services while ensuring the minimum file transfer rate, thereby improving the stability of the WiFi system.

[0275] It should be noted that when the WiFi system does not include a central control device, the controllable devices on each link calculate the rate limit value for each file in the WiFi system, and then limit the file transfer service on their respective links based on the maximum rate limit value for each file transfer service on their respective links. The specific implementation of the rate limiting can be found in S72 and S74 above, and will not be repeated here.

[0276] It should be understood that the above-mentioned wireless LAN optimization methods and WiFi stability testing methods can be applied to WiFi systems that do not contain perceptible links. In this case, the "links" in the above method embodiments are all controllable links, and the above optimization methods may not perform steps related to perceptible links. The details will not be elaborated here.

[0277] The following describes a method for measuring the most effective link involved in an embodiment of this application.

[0278] In this embodiment, the highest effective rate can be used for overall scheduling of WiFi transmission and channel allocation. The highest effective rate can be measured by shutting down data transmission on other controllable and aware links. However, this method is difficult to efficiently measure the highest effective rate of all controllable and aware links.

[0279] In one implementation, the highest effective rate of a link can be determined based on the rate negotiated through the modulation and coding scheme (MCS) of that link.

[0280] For example, the highest effective rate γ of the l-th link l for:

[0281] γ l =V l *ρ

[0282] Among them, V l Let be the negotiated rate of the l-th link, 0 < ρ < 1. The coefficient ρ is 0.7.

[0283] In another implementation, the highest effective rate can be obtained based on measuring the link individually, or it can be obtained through the method of joint measurement of multiple links provided in the embodiments of this application.

[0284] The following describes the joint measurement method for the highest effective rate of the link provided in the embodiments of this application through four implementation methods.

[0285] Implementation method 1:

[0286] like Figure 7 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

[0287] S31: The central control device identifies the number of controllable links to be tested.

[0288] In one specific implementation, each controllable device within the community can communicate with the central control device and report the identifiers of the devices it connects to. The central control device can then identify the number and set of controllable links within the community, as well as the number and set of perceptible links, based on the information reported by each controllable device.

[0289] S32: The central control device sends the first instruction to the controllable device corresponding to each link.

[0290] The first instruction is used to instruct the highest effective rate of the controllable link to be tested.

[0291] The central control device can send the first instruction autonomously and periodically, or it can trigger the test process after receiving a speed measurement request from a controllable device.

[0292] The controllable link to be tested can be any or some of the controllable links in the WiFi link.

[0293] For example, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in a single measurement, and the multiple controllable links can be measured multiple times separately. In some embodiments, the central control device can send a test notification to the controllable device. After receiving the test notification, the controllable device sends information to the central device indicating whether it participates in the test, or sends the identifier of the link or the device participating in the test. It should be understood that in some embodiments, the identifier of the link can be indicated by both the identifier of the transmitting end and the identifier of the receiving end.

[0294] In the following content of Embodiment 1 of this application, unless otherwise specified, "controllable link" refers to the controllable link participating in this test, that is, the controllable link to be tested.

[0295] S33: In response to the first instruction received, the transmitter of the controllable link suspends data transmission on AC queues other than the preset AC queue.

[0296] The test module at the transmitter of the controllable link can pause data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is AC2, then data transmission on AC0, AC1, and AC3 will be paused.

[0297] In other embodiments, the transmitter of the controllable link may also pause data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0298] S34: Each receiver on a sense link suspends its current data transmission and reception in response to the first instruction received.

[0299] In one implementation, the receiver of the aware link can send a notification message to its sender to notify the sender to pause sending information or turn off WiFi.

[0300] S35: Each controllable link transmitter sends test data through its controllable link, which ensures that the preset AC queue is neither empty nor full.

[0301] Each transmitter on a controllable link sends test data on its corresponding controllable link. Step S35 may include:

[0302] S351: After receiving the first instruction, the test module in the application layer of the transmitter sends out test data, which can make the preset AC queue fully loaded.

[0303] For example, the test data can be file data with a data size greater than a first threshold, which is placed into the AC2 queue at the MAC layer. The first threshold can be 500M.

[0304] For example, the test data is voice data of a first duration, which is placed into the AC1 queue at the MAC layer.

[0305] S352: The MAC layer of the transmitter puts the test data into the preset AC queue, so that the preset AC queue is not empty or full.

[0306] S353: The transmitter in the hardware layer of the transmitter obtains the data to be transmitted sequentially from the preset AC queue.

[0307] Since only data exists in the preset AC queue, only data to be sent will be retrieved from the preset AC queue. It should be understood that the data to be sent may include data from the currently running application layer's business processes that has been distributed to the preset AC queue, in addition to data from test data transmission.

[0308] S354: The transmitter in the hardware layer of the transmitting end sends the acquired data to be transmitted to the receiving end.

[0309] S36: The transmitter of each controllable link obtains the actual transmission rate on its preset AC queue.

[0310] Specifically, the application layer test module at the transmitting end obtains its actual transmission rate.

[0311] S37: The transmitter of each controllable link sends the actual transmission rate corresponding to its controllable link to the central control device.

[0312] The actual transmission rate of a controllable link is the actual transmission rate of the transmitter of the controllable link on the preset AC queue, which is also the actual transmission rate of the controllable link on the preset AC queue.

[0313] S38: The central control device calculates the highest effective rate of each controllable link based on the number of controllable links and the actual transmission rate of each controllable link.

[0314] It should be understood that when each transmitter is transmitting data at full capacity only on the same AC queue, if the unit time slot length of the countdown in each transmitter of a controllable link is consistent, then the transmission time competed for by each transmitter will be basically the same. Therefore, the maximum effective rate of a controllable link can be calculated using the following formula.

[0315] The highest effective rate γ of the l-th controllable link in the set of controllable links l for:

[0316] γ l =R l *|Lc|

[0317] Among them, R l Let Lc be the actual transmission rate of the l-th controllable link, Lc be the set of controllable links, |Lc| be the number of links in the set of controllable links, l be a positive integer, and l ≤ |Lc|.

[0318] Here, the set Lc of controllable links mentioned above is the set of controllable links participating in the speed test. It should be understood that links within this cell that do not participate in the speed test (controllable links and perceptible links) need to suspend data transmission and reception, and resume data transmission and reception after the speed test is completed.

[0319] Based on the above formula, the central control equipment can calculate the highest effective rate of each controllable link.

[0320] S39: The central control device sends the highest effective rate corresponding to each controllable link to the transmitter of each controllable link.

[0321] That is, the central control device sends the highest effective rate of the l-th controllable link to the transmitter of the l-th controllable link.

[0322] In some embodiments, the central control device may send a first instruction to the transmitter of the controllable link and a second instruction to the receiver of the sensing link, the second instruction being used to instruct the receiver of the sensing link to suspend data transmission and reception. Upon receiving the second instruction, the receiver of the sensing link suspends the transmission and reception of current service data.

[0323] In some embodiments, when there are controllable devices in the system that are not participating in the test, the central control device may send a third instruction to the controllable devices that are not participating in the test, which is used to instruct them to suspend data transmission and reception.

[0324] The method described in Embodiment 1 involves suspending data transmission on other AC queues at the transmitting end of each controllable link and suspending data transmission and reception at the receiving end of the sensing link during joint speed measurement. Each transmitting end of the controllable link transmits data only on the same preset AC queue, ensuring that the transmission time obtained through competition at the transmitting ends of each controllable device is essentially the same. Therefore, the highest effective rate of each controllable link is the product of its actual transmission rate and the number of controllable links. This measurement method is simple and highly efficient.

[0325] Implementation Method Two:

[0326] like Figure 8 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

[0327] S41: The transmitter of the first controllable link negotiates with other controllable devices to determine the number of controllable links to be tested.

[0328] The first controllable link can be any controllable link in the WiFi system, and is a link to be tested. The controllable devices can negotiate and determine whether to participate in the measurement of the highest effective rate through interactive information. For example, the first controllable device, as the initiator, can broadcast a test notification to all other controllable devices. Upon receiving the notification, other controllable devices can broadcast information indicating whether the controllable device will participate in the test, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the number of controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, i.e., the number of controllable links to be tested.

[0329] S42: The transmitter of the first controllable link sends the first instruction to the controllable devices corresponding to other links.

[0330] The transmitter of the first controllable link, acting as the initiator, can send a first command to each controllable device after negotiating and determining the data for the controllable link to be tested. This first command is used to indicate the actual transmission rate being tested or to indicate the highest effective rate being tested. The controllable devices include the transmitter of the controllable link and the receiver of the sensing link in the WiFi system.

[0331] S43: The transmitter of the first controllable link suspends data transmission on AC queues other than the preset AC queue.

[0332] After sending the first command, the transmitter of the first controllable link can suspend data transmission on AC queues other than the preset AC queue. For example, if the preset AC queue is AC2, then data transmission on AC0, AC1, and AC3 will be suspended.

[0333] In other embodiments, the transmitter of the first controllable link may also pause data transmission on all current AC queues and transmit test data only on a preset AC queue.

[0334] S44: The transmitters of other controllable links under test respond to the first instruction and suspend data transmission on AC queues other than the preset AC queue.

[0335] Similar to step S43 above, after sending the first command, the transmitters of other controllable links to be tested can also pause data transmission on AC queues other than the preset AC queue.

[0336] S45: The receiver of the sensing link and the transmitter of the controllable link that is not participating in the test respond to the first instruction received and suspend the current data transmission and reception.

[0337] Upon receiving the first instruction, the receiver of each perceptible link and the transmitter of each controllable link not involved in the test paused data transmission and reception.

[0338] S46: The transmitter of the first controllable link sends test data through the first controllable link, which ensures that the preset AC queue is not empty or full.

[0339] After S43, the transmitter of the first controllable link can execute step S46 to send test data through the first controllable link. For specific implementation, please refer to steps S351-S354 in the above embodiment 1, which will not be repeated here.

[0340] S47: The transmitter of the first controllable link obtains the actual transmission rate of the first controllable link on the preset AC queue, and calculates the highest effective rate of the first controllable link based on the number of controllable links to be tested and the actual transmission rate of the first controllable link on the preset AC queue.

[0341] Specifically, the highest effective rate of the first controllable link is the product of the actual transmission rate of the first controllable link on the preset AC queue and the number of controllable links to be tested.

[0342] S48: The transmitters of other controllable links to be tested send test data through their respective controllable links, and the test data ensures that the preset AC queue is not empty or full.

[0343] After S44, the transmitters of other controllable links to be tested can execute step S48 to send test data through their respective controllable links. For specific implementation, please refer to steps S351-S354 in the above embodiment 1, which will not be repeated here.

[0344] S49: The transmitters of other controllable links to be tested obtain the actual transmission rate of their respective controllable links on the preset AC queue, and calculate the highest effective rate of their respective controllable links based on the number of controllable links to be tested and the actual transmission rate of their respective controllable links on the preset AC queue.

[0345] Similar to the calculation method for the highest effective rate of the first controllable link, the transmitters of other controllable links to be tested can calculate their respective highest effective rates.

[0346] It should be understood that the highest effective rate of the controllable links under test needs to be tested simultaneously, meaning steps S47 and S49 need to be executed within the same time period. The transmitters of each controllable link under test can agree on the time for sending test data. For example, they can all send test data within the first time interval after pausing data transmission on the AC queues (excluding the preset AC queue). The measurement of the actual transmission rate of the controllable link on the preset AC queue can then be performed two time intervals after the test data is sent. This ensures that the highest effective rate of each controllable link is measured simultaneously as much as possible.

[0347] The above method, when conducting joint speed measurements on multiple controllable links, suspends data transmission on other AC queues at the transmitting end of each controllable link, and suspends data transmission and reception at the receiving end of the sensing link. The transmitting ends of each controllable link transmit data only on the same preset AC queue, ensuring that the transmission time obtained through competition at the transmitting ends of each controllable device is essentially the same. Therefore, the highest effective rate of each controllable link is the product of its actual transmission rate and the number of controllable links. This measurement method is simple and highly efficient.

[0348] Moreover, the maximum effective rate of each controllable link can be measured in a distributed manner, reducing the amount of data sent between different devices and thus reducing communication overhead.

[0349] It should be noted that the maximum effective rates of the link between two devices and its reverse link are not significantly different. The reverse link of a controllable link is either a controllable link or a sensing link. Therefore, it can be assumed that the maximum effective rate of the sensing link is equal to the maximum effective rate of its reverse link (controllable link). In this case, the maximum effective rate of the sensing link can be tested by testing its reverse link. When the maximum effective rate of the sensing link needs to be measured, the aforementioned controllable link to be tested includes the reverse link of that sensing link.

[0350] Implementation method three:

[0351] like Figure 9 As shown, this application provides a method for measuring the highest effective rate, which is based on the above-described method. Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

[0352] S61: The central control device identifies the number of controllable links in the link to be tested.

[0353] In one specific implementation, each controllable device within the cell can communicate with the central control device and report the identifier of the device it is connected to, as well as the identifier of the corresponding link's receiver or transmitter. Based on the information reported by each controllable device, the central control device can identify the number and set of controllable links participating in speed measurement, the number and set of sensing links participating in speed measurement, and the set and number of controllable or sensing links not participating in speed measurement.

[0354] Optionally, the central control device also collects the number of sensed links, as well as the identifiers of the transmitter and receiver of each sensed link.

[0355] In some embodiments, the link to be tested can be all or some of the controllable links in a WiFi link.

[0356] For example, when a controllable device corresponds to multiple controllable links, only one controllable link can be tested in a single measurement, and the multiple controllable links can be measured multiple times separately. In some embodiments, the central control device can send a test notification to the controllable device, and after receiving the test notification, the controllable device sends information to the central device indicating whether it participates in the test, including the identifier of the link participating in the test. It should be understood that in some embodiments, the identifier of the link can be indicated by both the identifier of the transmitting end and the identifier of the receiving end.

[0357] In the following content of Embodiment 2 of this application, unless otherwise specified, "controllable link" refers to the controllable link that participated in this test.

[0358] S62: The central control device sends the first instruction to the controllable device corresponding to the link under test.

[0359] The first instruction is used to instruct the testing of the highest effective rate of the controllable link. The controllable devices corresponding to the link under test include the transmitter of the controllable link under test and the receiver of the sensing link under test.

[0360] The central control device can send the first instruction autonomously and periodically, or it can trigger the test process after receiving a speed measurement request from a controllable device.

[0361] S63: The application layer of the controllable link transmitter responds to the received first instruction by sending test data, which ensures that the preset AC queue is neither empty nor full.

[0362] Optionally, the transmitter of the controllable link can maintain the current data transmission on each AC queue, but add the transmission of test data to the preset AC queue. For example, if the preset AC queue is AC2, then maintain the data transmission on AC0, AC1 and AC3, and add the transmission of test data to the AC2 queue, so that the AC2 queue is not empty or full.

[0363] Optionally, the controllable device participating in the speed measurement can also send indication information to the central control device to indicate participation in the speed measurement. The transmitter of the controllable link participating in the speed measurement can execute S63-S65, and the transmitter of the sensing link participating in the speed measurement can execute S66-S67.

[0364] Optionally, controllable devices that do not participate in speed measurement can send indication information to the central control device to indicate that they will not participate in speed measurement and suspend data transmission and reception. In step S61, the central control device can obtain information such as the controllable devices participating in speed measurement, the number and set of controllable links, and the number and set of sensing links based on this indication information.

[0365] Each transmitter on a controllable link adds test data transmission to its corresponding controllable link. Step S63 may include:

[0366] S631: After receiving the first instruction, the test module in the application layer of the transmitter sends out test data, which can ensure that the preset AC queue is not empty.

[0367] The preset AC queue, also known as the preset priority queue, can be any priority queue. Test data, whether generated or stored at the application layer, will be mapped to the preset AC queue upon reaching the MAC layer.

[0368] For example, the preset AC queue is AC2, and the test data can be file data with a data volume greater than a first threshold. This file data is placed into the AC2 queue when it is at the MAC layer. The first threshold can be 500M.

[0369] For example, the AC queue is preset to AC1, and the test data is voice data of the first duration, which is placed into the AC1 queue when it is in the MAC layer.

[0370] This application uses a test data example to illustrate the transmission of file data at full capacity in the AC2 queue.

[0371] S632: The MAC layer of the transmitter puts the test data into the preset AC queue, so that the preset AC queue is not empty or full.

[0372] It should be understood that when the transmitter sends a service normally, when the service data arrives at the MAC layer, the MAC layer will map it to the corresponding AC queue according to the tag identifier in the service.

[0373] S633: The hardware layer of the transmitter obtains the data to be transmitted from the AC queue according to the competition mechanism.

[0374] S634: The hardware layer of the transmitter sends the acquired data to be transmitted to the receiver.

[0375] Among them, four AC queues (namely AC0, AC1, AC2, and AC3) and the CSMA mechanism compete for the channel. After obtaining the transmission opportunity, they are transmitted through the transmitter in the hardware layer.

[0376] S64: The test module in the application layer of the controllable link transmitter obtains the actual transmission rate on each AC queue.

[0377] The actual transmission rate can be the actual average transmission rate, which is the average rate at which data is transmitted on an AC queue.

[0378] S65: The application layer of the controllable link's transmitter sends the actual transmission rate of each AC queue it has acquired to the central control device. At this time, each controllable link under test sends the actual transmission rate of each AC queue it has acquired to the central control device. In other words, the central control device acquires the actual transmission rate of each AC queue on each link.

[0379] S66: The receiver of the sensed link responds to the first instruction and obtains the actual transmission rate of the corresponding transmitter on each AC queue. Here, the sensed link refers to the sensed link participating in the test.

[0380] In one implementation, the application layer of the receiving end of each participating test-aware link responds to the first received instruction, maintains the transmission of current business data, and obtains the actual transmission rate on each AC queue.

[0381] For example, the receiver of the m-th aware link obtains the actual transmission rate of the transmitter of the m-th aware link on each AC queue. At this time, the transmitter of the m-th aware link maintains its original data transmission and reception.

[0382] S67: The receiver of the sensed link sends the actual transmission rate obtained on each AC queue to the central control device. It should be understood that S66-S67 can be sent after S62 and before S68.

[0383] In some embodiments, when there are controllable devices in the system that are not participating in the test, the central control device may send a third instruction to the controllable devices that are not participating in the test, which is used to instruct them to suspend data transmission and reception.

[0384] S68: The central control device calculates the highest effective rate of each controllable link based on the number of controllable links, the actual transmission rate of the transmitters of all controllable links under test on each AC queue, and the actual transmission rate of the transmitters of all sensing links participating in the test on each AC queue.

[0385] Here, the preset AC queue is the b-th AC queue out of 4 AC queues, where b is a positive integer not greater than 4, and the highest effective rate γ of the l-th controllable link is... l Calculated based on the following formula (3):

[0386]

[0387] Where Ls is the set of perceptible links participating in the test, Lc is the set of controllable links to be tested, m is the index of the perceptible link in Ls, n and l are the indices of the controllable links in Lc, S1 is the set of 4 AC queues, S2 is the set of AC queues other than the preset AC queue (the b-th AC queue), and a and b are the indices of the AC queues in set S1.

[0388] R m,a Let R be the actual transmission rate of the m-th aware link on the a-th AC queue in set S1. n,a R is the actual transmission rate of the nth controllable link on the ath AC queue. l,b μ represents the actual transmission rate of the l-th controllable link on the b-th AC queue. l γ represents the proportion of transmission time occupied by the queue priority of the l-th controllable link under test out of the total transmission time occupied by all controllable links under test. m γ represents the highest effective rate of the m-th sense link to be tested. n γ represents the highest effective rate of the nth controllable link participating in the test. l Let m be the highest effective rate of the l-th controllable link to be tested, and m, n, and l be positive integers, where m ≤ |Ls|, n ≤ |Lc|, l ≤ |Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceptible links in Ls.

[0389] It should be understood that a∈(1,2,3,4), where the first priority queue is AC 0, the second priority queue is AC 1, the third priority queue is AC 2, and the fourth priority queue is AC 3.

[0390] For example, when the preset AC queue is AC 2 queue, the highest effective rate γ of the l-th controllable link is... l Calculated based on the following formula (4):

[0391]

[0392] At this time, R l,1 This represents the actual transmission rate of the l-th controllable link on the AC1 queue.

[0393] Optionally, when there is no error in the countdown timer slot length of each controllable device,

[0394]

[0395] In the specific calculation process, γ m The values ​​of each R can be known, obtained through individual speed measurements, or determined based on the MCS negotiated rate. m,a R n,a Substituting these equations into the above formula, we obtain |Lc| equations. Solving these |Lc| equations simultaneously, we can obtain the highest effective rate of |Lc| controllable links (i.e., each controllable link in the set |Lc|).

[0396] For example, the γ of the m-th perceptible link m The MCS negotiation rate of the aware link is multiplied by a coefficient, which can be 70%, and this coefficient is based on an empirical value obtained from testing in this embodiment of the application.

[0397] Based on the above formula, the central control equipment can calculate the highest effective rate of each controllable link.

[0398] S69: The central control device sends the highest effective rate corresponding to each controllable link to the transmitter of each controllable link.

[0399] It should be understood that the central control device sends the highest effective rate of the l-th controllable link to the transmitter of the l-th controllable link.

[0400] In the above embodiment three, while measuring the highest effective rate, other services can transmit data, and the transmission of high-priority data is not significantly affected. At the same time, multiple controllable links can be measured simultaneously, reducing measurement overhead and improving measurement efficiency.

[0401] Implementation Method 4:

[0402] like Figure 10 The diagram shown is a flowchart illustrating a method for measuring the highest effective rate according to an embodiment of this application. This method is based on the above... Figure 2 The WiFi system implementation shown may include, but is not limited to, some or all of the following steps.

[0403] S71: The transmitter of the first controllable link negotiates with other controllable devices to determine the number of controllable links to be tested.

[0404] The first controllable link can be any controllable link in the WiFi system, and is a link to be tested. The controllable devices can negotiate and determine whether to participate in the measurement of the highest effective rate through interactive information. For example, the first controllable device, as the initiator, can broadcast a test notification to all other controllable devices. Upon receiving the notification, other controllable devices can broadcast information indicating whether the controllable device will participate in the test, and / or the identifier of the link or device participating in the test. At this time, each controllable device can know the number of controllable devices participating in the test in the WiFi system, as well as the number of controllable links participating in the test, i.e., the number of controllable links to be tested.

[0405] S72: The transmitter of the first controllable link sends the first instruction to the controllable devices corresponding to other links.

[0406] The transmitter of the first controllable link, acting as the initiator, can send a first command to each controllable device after negotiating and determining the data for the controllable link to be tested. This first command is used to indicate the actual transmission rate being tested or to indicate the highest effective rate being tested. The controllable devices include the transmitter of the controllable link and the receiver of the sensing link in the WiFi system.

[0407] S73: Controllable devices on links not participating in the test respond to the first command by pausing the current data transmission and reception.

[0408] Among them, the controllable devices of the links that do not participate in the test include the receiver of each non-testable sensing link and the transmitter of each non-testable controllable link. After receiving the first instruction, these controllable devices of the non-test links suspend data transmission and reception.

[0409] Furthermore, none of the links participating in the test needed to pause data transmission, which allowed their services to continue uninterrupted.

[0410] S74: The transmitter of the first controllable link sends test data through the first controllable link, which makes the preset AC queue neither empty nor full.

[0411] After S73, the transmitter of the first controllable link can execute step S74 to send test data through the first controllable link. For specific implementation, please refer to steps S631-S634 in the above embodiment 1, which will not be repeated here.

[0412] S75: The transmitters of other controllable links to be tested send test data through their respective controllable links, and the test data ensures that the preset AC queue is not empty or full.

[0413] After S73, the transmitter of the first controllable link can execute step S75 to send test data through its respective controllable link. For specific implementation, please refer to steps S631-S634 in the above embodiment 1, which will not be repeated here.

[0414] In some implementations, the receiver of the controllable link participating in the test can send test data through its reverse link, ensuring that the preset AC queue is neither empty nor full. In this case, the transmitter of the controllable link under test includes the reverse link of the controllable link participating in the test.

[0415] In some implementations, the receiver of the sensing link participating in the test may not send test data or request its corresponding transmitter to send test data. Instead, after the transmitter of the controllable link under test sends the test data, the actual transmission data of each sensing link on each AC queue can be measured, and then S78 can be executed.

[0416] S76: The transmitter of the first controllable link sends the actual transmission data of the first controllable link on each AC queue to the transmitters of other controllable links to be tested.

[0417] Specifically, after sending test data, the transmitter of the first controllable link can measure the actual transmission data of the first controllable link in each AC queue, and then send the actual transmission data of the first controllable link in each AC queue to the transmitters of other controllable links to be tested.

[0418] S77: Each transmitter of another controllable link under test sends the actual transmission data of its controllable link on each AC queue to the transmitter of other controllable links.

[0419] Specifically, after sending test data, each transmitter of another controllable link under test can measure the actual transmission data of its own controllable link in each AC queue, and then send the actual transmission data of the first controllable link in each AC queue to the transmitter of other controllable links under test.

[0420] S78: Each receiver of the sensing link participating in the test can send the actual transmission data of its respective sensing link on each AC queue to the transmitter of the controllable link.

[0421] Specifically, after steps S74 and S75, the receiver of each sensing link participating in the test can measure the actual transmission data of its respective sensing link on each AC queue, and then send the actual transmission data of its respective sensing link on each AC queue to the transmitter of the controllable link.

[0422] In some embodiments, the controllable devices of each link participating in the test may send or broadcast the actual transmission data of their respective links on each AC queue to or to other controllable devices of the links participating in the test.

[0423] In other embodiments, only controllable links may be allowed to participate in the test, in which case all sense links and controllable links not participating in the test need to stop sending and receiving data.

[0424] After steps S76-S78, the controllable device of each controllable link under test collects the actual transmission data of each participating link (including the controllable link under test and the sensing link participating in the test) in each AC queue in the WiFi system. Further, step S79 can be executed.

[0425] S79: Calculate the highest effective rate of each controllable link based on the number of controllable links to be tested, the actual transmission rate of all controllable links to be tested in each AC queue, and the actual transmission rate of all sensing links participating in the test in each AC queue.

[0426] For specific implementation details, please refer to S68 above, which will not be repeated here. The transmitter of the controllable link under test can calculate the highest effective rate of all controllable links under test, and find the highest effective rate of its own link from them.

[0427] It should be understood that the highest effective rate of the controllable link under test needs to be tested simultaneously, meaning that each controllable device simultaneously acquires the actual transmission rate of its respective link on each AC queue. The transmitting end of each controllable link under test and the receiving end of each sensing link can agree on the time for measuring the actual transmission rate, or they can execute the measurement after a third time interval after receiving or sending the first command, in order to ensure that the actual transmission rate of each link is measured simultaneously as much as possible.

[0428] In the above embodiment four, while measuring the highest effective rate, other services can transmit data, and the transmission of high-priority data is not significantly affected. At the same time, multiple controllable links can be measured simultaneously, reducing measurement overhead and improving measurement efficiency.

[0429] Moreover, the maximum effective rate of each controllable link can be measured in a distributed manner, reducing the amount of data sent between different devices and thus reducing communication overhead.

[0430] It should be noted that the maximum effective rates of the link between two devices and their reverse link are not significantly different. The reverse link of a controllable link is a controllable link or a perceptible link. Therefore, it can be assumed that the maximum effective rate of the perceptible link is equal to the maximum effective rate of its reverse link (controllable link). In this case, the maximum effective rate of the perceptible link can be tested by testing its reverse link. Testing the maximum effective rate of its reverse link is equivalent to testing the corresponding controllable link, and the specific method is the same as in Embodiments 3 and 4 above. It will not be repeated here. In this case, the controllable link to be tested includes the reverse link of the perceptible link to be tested.

[0431] In other embodiments, the central control device can also test the maximum effective rate of the controllable link and the sensing link together. In this case, the receiver of the sensing link participating in the test (i.e., the transmitter of its reverse link) sends test data to the transmitter of the sensing link and obtains the actual transmission rate of the sensing link on each AC queue. The sensing link participating in the test is also the sensing link to be tested. At this time, the central control device can calculate the maximum effective rate of each link to be tested based on the above formula (3). At this time, l in formula (3) is the index of the link to be tested, and the link to be tested includes the controllable link to be tested and the sensing link to be tested.

[0432] In other embodiments, the central control device can also test the highest effective rates of both the controllable link and the sensed link. The sensed link participating in the test is the same as the sensed link to be tested. In this case, the central control device can detect the current WiFi system's test environment. If the test environment meets the requirements, the test will proceed. For example, the receiver of the sensed link can send the real-time transmission rate of each AC queue on its link to the central control device in real time. The central control device, based on the real-time transmission rate of the preset AC queues on each sensed link to be tested, determines if the preset AC queues on that sensed link are empty within the test duration, and obtains the actual transmission rate (i.e., the actual average transmission rate) of each AC queue within that test duration.

[0433] It should also be noted that the central control device in implementation methods one and three is the same device as one of the control devices. In this case, no data transmission is required between devices of the same type.

[0434] It should also be noted that, since the receiving end of a controllable link can also be a controllable device, the controllable device in the above implementation methods one to four is either the receiving end of a controllable link or the transmitting end of a sensing link.

[0435] It should also be noted that the above implementation methods one through four, using the example of a WiFi system including both controllable and aware links, may not be applicable in some scenarios. In some cases, the WiFi system may only include controllable links, or the WiFi system may only measure the highest effective rate of the controllable links. When the WiFi system does not include aware links, the steps related to aware links can be omitted.

[0436] Furthermore, the highest effective rate measured by implementation methods one to four above can be applied to network optimization of the WiFi system.

[0437] The electronic device provided in the embodiments of this application is described below.

[0438] like Figure 11 The diagram shown is a hardware structure schematic of an electronic device 100 provided in an embodiment of this application. The electronic device 100 can be a controllable device or a central control device as described in the preceding method embodiments, used to execute the methods executed by the controllable device or the central control device in the above method embodiments.

[0439] Figure 11 This is a schematic diagram of the hardware structure of an electronic device applicable to this application.

[0440] The electronic device 100 may include a processor 101, a memory 102, a wireless communication module 103, a mobile communication module 104, an antenna 103A, an antenna 104A, etc. The wireless communication module 103 may include a WLAN communication module, a Bluetooth communication module, etc. These multiple components can transmit data via a bus.

[0441] Processor 101 may include one or more processing units, such as application processors (APs), modem processors, graphics processing units (GPUs), image signal processors (ISPs), controllers, video codecs, digital signal processors (DSPs), baseband processors, and / or neural network processing units (NPUs). These different processing units may be independent devices or integrated into one or more processors.

[0442] The memory 102 can be used to store computer executable program code, which may include instructions. The processor 101 executes various functional applications and data processing of the electronic device 100 by running the instructions stored in the memory 102.

[0443] The wireless communication function of the electronic device 100 can be implemented through antenna 103A, antenna 104A, mobile communication module 104, wireless communication module 103, modem processor, and baseband processor.

[0444] Antennas 103A and 104A can be used to transmit and receive electromagnetic wave signals. Each antenna in electronic device 100 can be used to cover one or more communication frequency bands. Different antennas can also be multiplexed to improve antenna utilization. For example, antenna 103A can be multiplexed as a diversity antenna for a wireless local area network. In some other embodiments, the antennas can be used in conjunction with a tuning switch.

[0445] The mobile communication module 104 can provide solutions for wireless communication, including 2G / 3G / 4G / 5G, applied to the electronic device 100. The mobile communication module 104 may include at least one filter, switch, power amplifier, low noise amplifier (LNA), etc. The mobile communication module 104 can receive electromagnetic waves via antenna 104A, and perform filtering and amplification on the received electromagnetic waves before transmitting them to a modem processor for demodulation. The mobile communication module 104 can also amplify the signal modulated by the modem processor, and the amplified signal is converted into electromagnetic waves and radiated out via antenna 104A. In some embodiments, at least some functional modules of the mobile communication module 104 may be housed in the processor 101. In some embodiments, at least some functional modules of the mobile communication module 104 and at least some modules of the processor 101 may be housed in the same device.

[0446] The modem processor may include a modulator and a demodulator. The modulator modulates a low-frequency baseband signal to be transmitted into a mid-to-high frequency signal. The demodulator demodulates the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After processing by the baseband processor, the low-frequency baseband signal is transmitted to the application processor. In some embodiments, the modem processor may be a separate device. In other embodiments, the modem processor may be independent of the processor 101 and may be housed in the same device as the mobile communication module 104 or other functional modules.

[0447] The wireless communication module 103 can provide solutions for wireless communication applications on the electronic device 100, including wireless local area networks (WLAN), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), and infrared (IR). The wireless communication module 160 can be one or more devices integrating at least one communication processing module. The wireless communication module 103 receives electromagnetic waves via antenna 103A, performs frequency modulation and filtering of the electromagnetic wave signal, and sends the processed signal to processor 101. The wireless communication module 103 can also receive signals to be transmitted from processor 101, perform frequency modulation and amplification, and convert them into electromagnetic waves for radiation via antenna 103A.

[0448] In some embodiments, the antenna 104A of the electronic device 100 is coupled to the mobile communication module 104, and the antenna 103A of the electronic device 100 is coupled to the wireless communication module 103, so that the electronic device 100 can communicate with the network and other devices through wireless communication technology.

[0449] It is understood that the structures illustrated in the embodiments of the present invention do not constitute a specific limitation on the electronic device 100. In other embodiments of this application, the electronic device 100 may include more or fewer components than illustrated, or combine some components, or split some components, or have different component arrangements. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

[0450] In this embodiment, the wireless communication module 103 can be used for the transmission of data such as WiFi connection, business data, or instructions between electronic devices.

[0451] The operations performed by each device in the electronic device 100 can be specifically referred to in the relevant descriptions of the method embodiments above, and will not be elaborated here.

[0452] The software system of electronic device 100 can adopt a layered architecture, event-driven architecture, microkernel architecture, microservice architecture, or cloud architecture. This application embodiment uses a layered mobile operating system as an example to exemplify the software structure of electronic device 100.

[0453] Figure 12 This is a software structure block diagram of the electronic device 100 according to an embodiment of this application.

[0454] A layered architecture divides software into several layers, each with a clear role and function. Layers communicate with each other through software interfaces. In some embodiments, a mobile operating system is divided into four layers, from top to bottom: the application layer, the application framework / core service layer, the system libraries and runtime, and the kernel layer.

[0455] The application layer can include a series of application packages.

[0456] like Figure 12 As shown, the application package may include applications such as camera, calendar, call, map, navigation, WLAN, Bluetooth, music, video, and SMS. The WLAN may include the test module described in Embodiment 1 or Embodiment 2 above.

[0457] The application framework layer provides application programming interfaces (APIs) and a programming framework for applications in the application layer. The application framework layer includes some predefined functions.

[0458] like Figure 12 As shown, the application framework layer may include a window manager, content provider, view system, phone manager, resource manager, notification manager, etc.

[0459] The window manager is used to manage window programs.

[0460] Content providers are used to store and retrieve data, and make that data accessible to applications.

[0461] A view system includes visual controls, such as controls that display text and controls that display images.

[0462] A phone manager is used to provide communication functions for electronic devices.

[0463] The file explorer provides applications with various resources, such as localized strings, icons, images, layout files, video files, and more.

[0464] The notification manager allows applications to display notification information in the status bar. It can be used to convey informational messages and can disappear automatically after a short time without user interaction.

[0465] Runtime can refer to all the code libraries, frameworks, etc. required for a program to run.

[0466] System libraries can include multiple functional modules. For example: surface manager, media libraries, 3D graphics processing libraries (e.g., OpenGL ES), 2D graphics engines (e.g., SGL), etc.

[0467] The Surface Manager is used to manage the display subsystem and provides the blending of 2D and 3D layers for multiple applications.

[0468] The media library supports playback and recording of various common audio and video formats, as well as still image files. It supports multiple audio and video encoding formats, such as MPEG4, H.264, MP3, AAC, AMR, JPG, and PNG.

[0469] The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing.

[0470] A 2D graphics engine is a graphics engine for 2D drawing.

[0471] The kernel layer is the layer between hardware and software. The kernel layer contains at least the display driver, camera driver, audio driver, and sensor driver.

[0472] In this embodiment of the application, when the electronic device is a controllable device, the application layer may further include modules or units for implementing the functions of the application layer of the controllable device in the above method embodiments.

[0473] In this embodiment of the application, when the electronic device is a controllable device, the application layer may further include a test module for implementing the functions of the test module in the above implementation methods one to four.

[0474] It should be understood that each step in the above method embodiments can be completed by integrated logic circuits in the processor hardware or by instructions in software form. The method steps disclosed in the embodiments of this application can be directly manifested as being executed by a hardware processor, or being executed by a combination of hardware and software modules in the processor.

[0475] This application also provides an electronic device, which may include a memory and a processor. The memory may be used to store a computer program; the processor may be used to invoke the computer program in the memory, causing the electronic device to execute the method executed on the central control device side in any of the above embodiments.

[0476] This application also provides an electronic device, which may include a memory and a processor. The memory may be used to store a computer program; the processor may be used to invoke the computer program in the memory to cause the electronic device to execute the method executed by the transmitting end and / or receiving end of the controllable device or controllable link in any of the above embodiments.

[0477] This application also provides a chip system, the chip system including at least one processor for implementing the functions involved in the transmitter and / or receiver of the central control device and / or controllable link in any of the above embodiments.

[0478] In one possible design, the chip system also includes a memory for storing program instructions and data, which may be located within or outside the processor.

[0479] The chip system can consist of chips or include chips and other discrete components.

[0480] Optionally, the chip system may contain one or more processors. These processors can be implemented in hardware or software. When implemented in hardware, the processor can be a logic circuit, an integrated circuit, etc. When implemented in software, the processor can be a general-purpose processor, implemented by reading software code stored in memory.

[0481] Optionally, the chip system may contain one or more memories. The memory may be integrated with the processor or disposed separately from it; this application embodiment does not limit this. For example, the memory may be a non-transient processor, such as a read-only memory (ROM), which may be integrated with the processor on the same chip or disposed separately on different chips. This application embodiment does not specifically limit the type of memory or the arrangement of the memory and processor.

[0482] For example, the chip system may be a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on chip (SoC), a central processor unit (CPU), a network processor (NP), a digital signal processor (DSP), a micro controller unit (MCU), a programmable logic device (PLD), or other integrated chips.

[0483] This application also provides a computer program product, which includes a computer program (also referred to as code or instructions) that, when run, causes a computer to execute the method performed by the central control device, the transmitter or receiver of the controllable link in any of the above embodiments.

[0484] This application also provides a computer-readable storage medium storing a computer program (also referred to as code or instructions). When the computer program is run, it causes the computer to perform the methods executed by the central control device, the transmitter, or the receiver of the controllable link in any of the above embodiments.

[0485] The various embodiments of this application can be combined arbitrarily to achieve different technical effects.

[0486] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium accessible to a computer or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid-state disk (SSD)).

[0487] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. This program can be stored in a computer-readable storage medium, and when executed, it can include the processes described in the above method embodiments. The aforementioned storage medium includes various media capable of storing program code, such as ROM or random access memory (RAM), magnetic disks, or optical disks.

[0488] In summary, the above description is merely an embodiment of the technical solution of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made based on the disclosure of this application should be included within the scope of protection of this application.

Claims

1. An optimization method for a wireless local area network, characterized by, The method is applied to a central control device in a wireless fidelity (WiFi) system, the WiFi system comprising a plurality of electronic devices in a same cell, the plurality of electronic devices comprising the central control device, the plurality of electronic devices forming at least one link, a transmitting end or a receiving end of the link being a controllable device, the method comprising: sending a first instruction to the controllable device of the at least one link; the first instruction being used to acquire an actual transmission rate of each service in each priority queue on a link corresponding to the controllable device; when the WiFi system is unstable, determining a maximum limit value of each file transmission service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and a highest effective rate corresponding to the at least one link respectively; sending the maximum limit value of the corresponding link to the controllable device of the at least one link respectively.

2. The method of claim 1, wherein, The method further comprises: determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively.

3. The method of claim 2, wherein, The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively comprises: when all services on the at least one link do not comprise file transmission services, determining whether an average available transmission time ratio of all services on the at least one link is less than or equal to 1; when the average available transmission time ratio is less than or equal to 1, the WiFi system is stable; when the average available transmission time ratio is greater than 1, the WiFi system is unstable.

4. The method of claim 3, wherein, The determining whether the average available transmission time ratio of all services on the at least one link is less than or equal to 1 comprises determining whether the following formula is true: t R +t D <1 wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, and i is the index of the traffic, R l,a,i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffic on the at least one link, is the set of all real-time traffic on the at least one link, γ l is the highest effective rate of the l-th link of the at least one link.

5. The method of claim 2, wherein, The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively comprises: determining an available transmission rate of each non-file transmission service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively; when the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, determining that the WiFi system is stable; when there is a non-file transmission service with an available transmission rate less than the corresponding actual transmission rate among the non-file transmission services on the at least one link, determining that the WiFi system is unstable.

6. The method of claim 5, wherein, The non-file transfer traffic includes real-time traffic and delay-sensitive traffic, the non-file transfer traffic on the at least one link includes first traffic, and the available transmission rate of the first traffic is is: wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l，a，i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffic on the at least one link, is the set of all real-time traffic on the at least one link, γ l is the highest effective rate of the l-th link in the at least one link; μ l,a,i is used to indicate the proportion of the transmission time that can be occupied by the traffic (l, a, i).

7. The method according to any one of claims 1 to 6, characterized in that, The determining the maximum limit value of each file transmission service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively comprises: The maximum limit speed value corresponding to each file transmission service on the at least one link is determined as the limit speed value of the file transmission service that maximizes the weighted sum of limit speed values of the file transmission services on the at least one link when a first condition is met; the first condition comprises: wherein (l, a, i) denotes the i-th traffic of the a-th priority queue of the l-th link in the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l，a，i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffics on the at least one link, is the set of all real-time traffics on the at least one link, is the set of all file transfer traffics on the at least one link, γ l is the highest effective rate of the l-th link in the at least one link; x l,a,i denotes the rate limiting value of the traffic (l, a, i).

8. The method of claim 7, wherein, The first condition further comprises: wherein, is the minimum limit speed value for the service (l, a, i).

9. The method according to any one of claims 1 to 8, characterized in that, The at least one link includes an lth link, the highest significant rate γ of the lth link is l is: gamma l = V l * p where V l is the negotiated rate of the ith link, 0 < p < 1.

10. An optimization method for a wireless local area network, characterized by, The method is applied to a first controllable device in a wireless fidelity (WiFi) system, the WiFi system comprising a plurality of electronic devices in a same cell, the plurality of electronic devices comprising the first controllable device and a second controllable device, the plurality of electronic devices forming at least one link, a transmitting end or a receiving end of the link being a controllable device, the at least one link comprising a first link, the first controllable device being the controllable device of the first link, and the method comprising: receiving a first instruction from the second controllable device or sending a first instruction to the controllable device of a link other than the first link in the at least one link, the first instruction being used to instruct to obtain an actual transmission rate of each service in each priority queue on the link; obtaining the actual transmission rate of each service in each priority queue on the first link; sending the obtained actual transmission rate; the actual transmission rate being used to calculate a maximum limit speed value of each file transmission service on the at least one link; limiting the speed of each file transmission service corresponding to the maximum limit speed value of each file transmission service on the first link.

11. The method of claim 10, wherein, The second controllable device is a central control device; and the sending of the obtained actual transmission rate comprises sending the obtained actual transmission rate to the central control device.

12. The method of claim 10, wherein: the sending of the obtained actual transmission rate comprises sending the obtained actual transmission rate to the controllable device of a link other than the first link in the at least one link; the method further comprises receiving the actual transmission rate of each service in each priority queue on the respective link from the controllable device of a link other than the first link in the at least one link; the maximum limit speed value of each file transmission service on the at least one link is determined based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link.

13. The method of claim 12, wherein, The method further comprises: judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link.

14. The method of claim 13, wherein, The judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link comprises: when all services on the at least one link do not comprise file transmission services, judging whether an average available transmission time ratio occupied by all services on the at least one link is less than or equal to 1; when the average available transmission time ratio is less than or equal to 1, the WiFi system is stable; and when the average available transmission time ratio is greater than 1, the WiFi system is unstable.

15. The method of claim 14, wherein, The judging whether the average available transmission time ratio of all services on the at least one link is less than or equal to 1 comprises judging whether the following formula is correct: t R +t D <1 wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l,a,i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffic on the at least one link, is the set of all real-time traffic on the at least one link, γ l is the highest effective rate of the l-th link of the at least one link.

16. The method of claim 13, wherein, The judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link comprises: Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link, determining the available transmission rate of each non-file transmission service on the at least one link; When the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate, it is determined that the WiFi system is stable; When there is a non-file transmission service with an available transmission rate less than the corresponding actual transmission rate among the non-file transmission services on the at least one link, it is determined that the WiFi system is unstable.

17. The method of claim 16, wherein, The non-file transfer traffic includes real-time traffic and delay-sensitive traffic, the non-file transfer traffic on the at least one link includes first traffic, and the available transmission rate of the first traffic is is: wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l,a,i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffics on the at least one link, is the set of all real-time traffics on the at least one link, γ l is the highest effective rate of the l-th link of the at least one link; μ l,a,i is used to indicate the proportion of the transmission time that can be occupied by the traffic (l, a, i).

18. A method of detecting stability of a wireless local area network system, characterized by, The method is applied to a first controllable device and a second controllable device in a WiFi system, the WiFi system comprises a plurality of electronic devices in the same cell, the plurality of electronic devices comprises the first controllable device, the plurality of electronic devices form at least one link, the transmitting end or the receiving end of the link is a controllable device, the at least one link comprises a first link, the first controllable device is the controllable device of the first link, and the method comprises: Receiving a first instruction from the second controllable device or sending a first instruction to the controllable device of a link other than the first link in the at least one link; the first instruction is used to obtain the actual transmission rate of each service in each priority queue on the corresponding link of the controllable device; Obtaining the actual transmission rate of each service in each priority queue on the first link; Receiving the actual transmission rate of each service in each priority queue on the corresponding link sent by the controllable device of a link other than the first link in the at least one link; Based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link, determining whether the WiFi system is stable.

19. The method of claim 18, wherein, The judging whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link comprises: When all services on the at least one link do not include file transmission services, judging whether the average available transmission time ratio of all services on the at least one link is less than or equal to 1; When the WiFi system is stable when it is less than or equal to 1; when it is greater than 1, the WiFi system is unstable.

20. The method of claim 19, wherein, The judging whether the average available transmission time ratio of all services on the at least one link is less than or equal to 1 comprises judging whether the following formula is correct: t R +t D <1 wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l,a,i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffic on the at least one link, is the set of all real-time traffic on the at least one link, γ l is the highest effective rate of the l-th link of the at least one link.

21. The method of claim 18, wherein, The determining whether the WiFi system is stable based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link comprises: determining the available transmission rate of each non-file transmission service on the at least one link based on the actual transmission rate of each service in each priority queue on the at least one link and the highest effective rate corresponding to the at least one link respectively; determining that the WiFi system is stable when the available transmission rate of each non-file transmission service on the at least one link is not less than the corresponding actual transmission rate; determining that the WiFi system is unstable when there is a non-file transmission service on the at least one link whose available transmission rate is less than the corresponding actual transmission rate.

22. The method of claim 21, wherein, The non-file transfer service includes real-time service and delay-sensitive service, the non-file transfer service on the at least one link includes first service, and the available transmission speed of the first service is: is: wherein t R denotes the proportion of the average available transmission time occupied by the real-time traffic, t D denotes the proportion of the average available transmission time occupied by the delay-sensitive traffic, (l, a, i) denotes the i-th traffic in the a-th priority queue on the l-th link of the at least one link, l is the index of the link, a is the index of the priority queue, i is the index of the traffic, R l，a，i denotes the actual transmission rate of the traffic (l, a, i), is the set of all real-time traffics on the at least one link, is the set of all real-time traffics on the at least one link, γ l is the highest effective rate of the l-th link of the at least one link; μ l,a,i is used to indicate the proportion of the transmission time that can be occupied by the traffic (l, a, i).

23. An electronic device, comprising: The electronic device comprises: a memory and one or more processors; the memory is coupled to the one or more processors, and the memory is configured to store computer program codes, the computer program codes comprising computer instructions, and the one or more processors are configured to invoke the computer instructions to enable the electronic device to perform the method according to any one of claims 1-9.

24. An electronic device, comprising: The electronic device comprises: a memory and one or more processors; the memory is coupled to the one or more processors, and the memory is configured to store computer program codes, the computer program codes comprising computer instructions, and the one or more processors are configured to invoke the computer instructions to enable the electronic device to perform the method according to any one of claims 10-17.

25. An electronic device, comprising: The electronic device comprises: a memory and one or more processors; the memory is coupled to the one or more processors, and the memory is configured to store computer program codes, the computer program codes comprising computer instructions, and the one or more processors are configured to invoke the computer instructions to enable the electronic device to perform the method according to any one of claims 18-22.

26. A computer-readable storage medium comprising instructions, wherein: When the instructions are run on the electronic device, the electronic device is enabled to perform the method according to any one of claims 1-22.

Images