Method for optimizing QOS of wireless LAN and electronic device

Abstract

The application discloses a wireless local area network QOS optimization method and an electronic device. The method comprises the following steps: a central control device or an emulation platform acquires link information of a WiFi system and traffic characteristics of each service in each priority queue on each link in the WiFi system, simulates the WiFi system, and then simulates QOS of each non-file transmission service in each priority queue on each link in the simulated WiFi system when limiting speeds of M file transmission services, so as to determine the speed limiting values of the M file transmission services when a target value is optimal; and then each controllable device limits the speeds of the file transmission services on respective links based on the speed limiting values of the file transmission services when the target value is optimal, so as to improve QOS of real-time services and time-delay sensitive services in the WiFi system while ensuring transmission rates of the file transmission services, and then improve user experience.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of communication technology, in particular to a wireless local area network QOS optimization method and electronic device. BACKGROUND

[0002] In the near field communication scenario, multiple devices, such as one or more mobile phones, tablets, personal computers, large screen devices (such as televisions) and the like, need to concurrently transmit multiple types of service data under limited network bandwidth. For example, some devices are performing large file transmission and some devices are performing high-definition video transmission at the same time. At this time, the Quality of Service (QOS) mechanism needs to be used to reasonably allocate broadband resources to ensure orderly data communication.

[0003] In order to ensure that time-sensitive services can be transmitted with sufficient bandwidth in a multi-device and multi-service scenario, and to avoid queuing and waiting for such services, a bandwidth adjustment optimization mechanism is needed to improve the experience of such services. SUMMARY

[0004] The present application provides a wireless local area network QOS optimization method and electronic device, which limits the speed of file transmission to reduce the latency of time-sensitive services and improve the user experience of such time-sensitive services.

[0005] In a first aspect, a wireless local area network Quality of Service (QOS) optimization method is provided. The method is applied to a central control device in a Wireless Fidelity (WiFi) system or to a simulation platform. The WiFi system includes multiple electronic devices in the same cell, and the multiple electronic devices form at least one link. The transmitting end or the receiving end of the link is a controllable device. The WiFi system includes M file transmission services, where M is a positive integer. The method includes the following steps:

[0006] Obtaining link information of the WiFi system and traffic characteristics of each service in each priority queue on each link in the WiFi system;

[0007] Simulating the competition mechanism of the WiFi system according to the link information of the WiFi system, the traffic characteristics of each service in the WiFi system, and the highest effective rate corresponding to each link in the WiFi system;

[0008] Determining a target speed limit value of the M file transmission services when a first target value is optimal based on the QOS of each non-file transmission service in each priority queue on each link in the WiFi system simulated when the M file transmission services are speed limited. The first target value is determined based on the optimal QOS of the non-file transmission services and the speed limit value of the M file transmission services.

[0009] sending, to a controllable device corresponding to the at least one link, a target rate limiting value of the M file transfer services.

[0010] The method is executed to limit the rate of the file transfer services on each link based on the rate limiting value of the file transfer services at the time of the target value, so as to improve the QOS of real-time services and delay-sensitive services in the WiFi system while ensuring the transmission rate of the file transfer services, and further improve the user experience.

[0011] In combination with the first aspect, in some embodiments, the determining of the target rate limiting value of the M file transfer services at the time of the first target value based on the QOS of each non-file transfer service in each priority queue on each link in the simulated WiFi system at the time of the rate limiting of the M file transfer services comprises:

[0012] limiting the rate of the simulated WiFi system by the rate limiting value of the M file transfer services, and calculating a first QOS of each non-file transfer service in the WiFi system;

[0013] calculating the first target value according to the first QOS of each non-file transfer service in the WiFi system and the rate limiting value of the M file transfer services;

[0014] determining that the rate limiting value of the M file transfer services at the time of the first target value is the target rate limiting value of the M file transfer services.

[0015] In combination with the first aspect, in some embodiments, the first QOS is an average transmission delay.

[0016] In combination with the first aspect, in some embodiments, the first target value is a difference between a weighted sum of the first QOS of the non-file transfer services and a weighted sum of the rate limiting value of the M file transfer services.

[0017] In combination with the first aspect, in some embodiments, the method further comprises:

[0018] calculating a second target value at the time of the perturbation of the rate limiting value of the M file transfer services according to a second QOS of each non-file transfer service in the simulated WiFi system at the time of the perturbation of the rate limiting value of the M file transfer services;

[0019] calculating a gradient value of the first target value according to the first target value and the second target value;

[0020] updating the rate limiting value according to the gradient value of the first target value.

[0021] In some embodiments of the first aspect, the limited speed value is not less than a minimum limited speed value.

[0022] In some embodiments of the first aspect, the M file transmission services are file transmission services with a transmission rate greater than a preset value in the WiFi system, or the M file transmission services are all file transmission services in the WiFi system.

[0023] In some embodiments of the first aspect, the obtaining of the link information of the WiFi system and the traffic characteristics of each service in each priority queue on each link in the WiFi system comprises:

[0024] sending a first instruction to the controllable device of the at least one link, respectively, the first instruction being used to request the traffic characteristics of each service in each priority queue on the corresponding link;

[0025] receiving the traffic characteristics of each service in each priority queue on the corresponding link sent by the controllable device of the at least one link, respectively.

[0026] In some embodiments of the first aspect, the method further comprises:

[0027] receiving the highest effective rate sent by the controllable device of the at least one link, respectively;

[0028] wherein the at least one link comprises an lth link, and the highest effective rate γ l of the lth link is:

[0029] γ l = V

[0030] l * ρ l , 0 < ρ < 1.

[0031] A second aspect provides a method for optimizing quality of service (QOS) of a wireless local area network (WLAN), which is applied to a first controllable device in a WiFi system. The WiFi system comprises a plurality of electronic devices in a same cell, and the plurality of electronic devices comprises the first controllable device and a central control device. The plurality of electronic devices forms at least one link, and a transmitting end or a receiving end of the link is a controllable device. The method comprises:

[0032] receiving a first instruction from the central control device;

[0033] in response to the first instruction, sending, to the central control device, traffic characteristics of each service in each priority queue on a link corresponding to the first controllable device;

[0034] receiving a target rate limit value of each file transfer service in each priority queue on a link corresponding to the first controllable device from the central control device;

[0035] limiting the rate of the corresponding file transfer service according to the target rate limit value of each file transfer service.

[0036] The above method is executed to limit the rate of file transfer services on respective links based on the target rate limit value of the file transfer service at the optimal time, so as to improve the QOS of real-time services and delay-sensitive services in the WiFi system while ensuring the transmission rate of file transfer services, thereby improving user experience.

[0037] In a third aspect, an embodiment of the present application provides a method for optimizing the quality of service (QOS) of a wireless local area network (WLAN). The method is applied to a first controllable device in a WiFi system, the WiFi system including a plurality of electronic devices in a same cell, the plurality of electronic devices including the first 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 including a first link, the first controllable device being a controllable device of the first link, the WiFi system including M file transfer services, M being a positive integer, the method including:

[0038] obtaining the traffic characteristics and the highest effective rate of each service in each priority queue on the first link;

[0039] receiving the traffic characteristics and the highest effective rate of a link other than the first link in the at least one link;

[0040] simulating a competition mechanism of the WiFi system according to link information of the WiFi system, the traffic characteristics of each service in the WiFi system, and the highest effective rate corresponding to each link in the WiFi system;

[0041] determining a target rate limit value of the M file transfer services when a first target value is optimal based on the QOS of each non-file transfer service in each priority queue on each link in the WiFi system simulated when the M file transfer services are limited in rate, the first target value being determined based on the QOS of the non-file transfer service and the rate limit value of the M file transfer services;

[0042] limiting the rate of the corresponding file transfer service according to the target rate limit value of each file transfer service on the first link.

[0043] It can be understood that the specific calculation method of the target rate limit value of the M file transfer services in the third aspect can be referred to the related description in the first aspect above, which will not be repeated here.

[0044] In a fourth aspect, an embodiment of the present application provides an electronic device, comprising: a memory, one or more processors; the memory is coupled with the one or more processors, the memory is configured to store computer program codes, the computer program codes comprise computer instructions, and the one or more processors invoke the computer instructions to enable the electronic device to perform the method performed by the central control device or the simulation platform in the first aspect or any one of the implementation manners of the first aspect.

[0045] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising: a memory, one or more processors; the memory is coupled with the one or more processors, the memory is configured to store computer program codes, the computer program codes comprise computer instructions, and the one or more processors invoke the computer instructions to enable the electronic device to perform the method performed by the controllable device in the second aspect or any one of the implementation manners of the second aspect.

[0046] In a sixth aspect, an embodiment of the present application provides an electronic device, comprising: a memory, one or more processors; the memory is coupled with the one or more processors, the memory is configured to store computer program codes, the computer program codes comprise computer instructions, and the one or more processors invoke the computer instructions to enable the electronic device to perform the method performed by the controllable device in the third aspect or any one of the implementation manners of the third aspect.

[0047] In a seventh aspect, an embodiment of the present application provides a computer readable storage medium, comprising instructions, when the instructions are run on an electronic device, enable the electronic device to perform the method performed by the central control device or the simulation platform in the first aspect or any one of the implementation manners of the first aspect.

[0048] In an eighth aspect, an embodiment of the present application provides a computer program product, when the computer program product is run on a computer, enable the computer to perform the method performed by the central control device or the simulation platform in the first aspect or any one of the implementation manners of the first aspect.

[0049] In a ninth aspect, an embodiment of the present application provides a chip system, the chip system comprises at least one processor, and is configured to implement the method performed by the central control device or the simulation platform in the first aspect or any one of the implementation manners of the first aspect.

[0050] In a tenth aspect, an embodiment of the present application provides a computer readable storage medium, comprising instructions, when the instructions are run on an electronic device, enable the electronic device to perform the method performed by the first controllable device in the second aspect or any one of the implementation manners of the second aspect.

[0051] In an eleventh aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, causes the computer to perform the method performed by the first controllable device in the second aspect or any one of the implementation forms of the second aspect.

[0052] In a twelfth aspect, an embodiment of the present application provides a chip system, which comprises at least one processor configured to implement the method performed by the first controllable device in the second aspect or any one of the implementation forms of the second aspect.

[0053] In a thirteenth aspect, an embodiment of the present application provides a computer readable storage medium, which comprises instructions, which, when executed on an electronic device, cause the electronic device to perform the method performed by the first controllable device in the third aspect or any one of the implementation forms of the third aspect.

[0054] In a fourteenth aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, causes the computer to perform the method performed by the first controllable device in the third aspect or any one of the implementation forms of the third aspect.

[0055] In a fifteenth aspect, an embodiment of the present application provides a chip system, which comprises at least one processor configured to implement the method performed by the first controllable device in the third aspect or any one of the implementation forms of the third aspect. BRIEF DESCRIPTION OF DRAWINGS

[0056] Figure 1 A schematic diagram of a data sending process in a controllable device is provided for an embodiment of the present application.

[0057] Figure 2 An example diagram of a WiFi system in an application scenario is provided for an embodiment of the present application.

[0058] Figure 3 An architecture diagram of a communication system is provided for an embodiment of the present application.

[0059] Figure 4 A flowchart of an optimization method of a wireless local area network QOS is provided for an embodiment of the present application.

[0060] Figure 5 A flowchart of a calculation process of a target value and a gradient value of the target value is provided for an embodiment of the present application.

[0061] Figure 6 A flowchart of an optimization method of a wireless local area network QOS is provided for an embodiment of the present application.

[0062] Figure 7Another flowchart of a method for optimizing QOS of a wireless local area network according to an embodiment of the present application is shown in FIG. 6.

[0063] Figure 8 A flowchart of a method for measuring a highest effective rate according to an embodiment of the present application is shown in FIG. 7.

[0064] Figure 9 A flowchart of another method for measuring a highest effective rate according to an embodiment of the present application is shown in FIG. 8.

[0065] Figure 10 A flowchart of another method for measuring a highest effective rate according to an embodiment of the present application is shown in FIG. 9.

[0066] Figure 11 A flowchart of another method for measuring a highest effective rate according to an embodiment of the present application is shown in FIG. 10.

[0067] Figure 12 A hardware structure block diagram of an electronic device according to an embodiment of the present application is shown in FIG. 11.

[0068] Figure 13 A software architecture of an electronic device according to an embodiment of the present application is shown in FIG. 12. DETAILED DESCRIPTION

[0069] The technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings. In the description of the embodiments of the present application, unless otherwise specified, " / " means or, for example, A / B can mean A or B; "and / or" in the text only means a description of the association relationship of the associated objects, which means that there can be three relationships, for example, A and / or B, which means that there are three cases of A alone, A and B together, and B alone. In addition, in the description of the embodiments of the present application, "multiple" means two or more than two.

[0070] Hereinafter, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as implying or suggesting relative importance or implicitly indicating the number of indicated technical features. Therefore, the features defined with "first" and "second" can explicitly or implicitly include one or more features, and in the description of the embodiments of the present application, unless otherwise specified, the meaning of "multiple" is two or more than two.

[0071] The terms related to the embodiments of the present application are described below.

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

[0073] Based on the provisions of the standard IEEE 802.11e standard of the wireless local area network (WLAN), the current wireless fidelity (WiFi) system mainly adopts a contention mechanism based on carrier sense multiple access (CSMA) to distribute transmission time between devices, and the quality of service (QOS) required by different transmission services is mainly guaranteed by different transmission priorities. That is, the priorities among transmission services are distinguished by different AC queues, and the data to be transmitted by the electronic device is placed in the corresponding AC queue, and the channel is competed according to the CSMA mechanism to obtain a transmission opportunity and then transmit data.

[0074] As shown in Figure 1 , it is a schematic diagram of a data sending process in a controllable device provided by an embodiment of the present application. The service data of the application layer is mapped into different AC queues after entering the medium access control (MAC) layer. It should be understood that the AC queue is also called a priority queue.

[0075] Among them, the protocol provides four AC queues, which are divided into voice flow (voice, represented as AC_VO, also represented as AC 0), video flow (video, represented as AC_VI, also represented as AC 1), best-effort flow (best-effort, represented as AC_BE, also represented as AC 2), and background flow (background, represented as AC_BK, also represented as AC 3) in order of priority from high to low, for ensuring that high-priority classified messages preemptively occupy the wireless channel and send, so as to ensure that voice, video and other applications have better quality of service in the wireless network.

[0076] Each AC queue obtains a sending opportunity through a contention mechanism and is transmitted by a transmitter of the physical layer.

[0077] However, the above priority division mechanism is difficult to guarantee the QOS demand of the application layer service. For example, in a scenario where a screen projection service and a file transmission service coexist, since the file transmission service always has data waiting to be sent before the transmission is completed, multiple low-priority file transmission services may still excessively occupy the system transmission time, resulting in that the data throughput required by the screen projection service cannot be met, a large delay is encountered, and even problems such as queue buffer overflow occur. This is because the QOS mechanism based on the physical layer transmission priority cannot understand and implement the business requirements of the application layer.

[0078] (2) Controllable device, uncontrollable device, interference device.

[0079] The transceiving devices in the same space-time WiFi system can be divided into controllable devices, uncontrollable devices and interference devices. The devices that can cooperate with the devices for controlling QOS optimization (also referred to as central control devices) to perform QOS optimization or the devices that can cooperate with other controllable devices to perform QOS optimization are referred to as controllable devices. The devices that cannot cooperate with the central control devices to perform QOS optimization or the devices that cannot cooperate with other controllable devices to perform QOS optimization are referred to as uncontrollable devices. The devices that interfere with the cells are referred to as interference devices.

[0080] Specifically, the controllable devices are devices in which the QOS optimization program on the controllable device side in the embodiments of the present application is embedded, and the controllable devices can execute the controllable device side method in the QOS optimization method provided by the embodiments of the present application and limit the transmission of the file on the link based on the limited speed value. The uncontrollable devices cannot perform the functions that the controllable devices can perform, and can include the access point devices (Access point, AP) in the cell, such as routers.

[0081] (3) Controllable link, perceptible link and interference link.

[0082] The link is a data transmission line from one device to another device without other switching nodes in between. Based on the device types of the transmitting end and the receiving end of the link, the link is divided into a controllable link, a perceptible link and an interference link. The controllable link is a link with the transmitting end being a controllable device in the cell, the perceptible link is a link with the receiving end being a controllable device in the cell, and the interference link is a link with the receiving end and the transmitting end both being uncontrollable devices in the cell or both being devices in the interference cell.

[0083] (4) Highest effective rate.

[0084] In the embodiments of the present application, the highest effective rate of a link is the transmission rate that can be reached by the link when all other controllable links and perceptible links are transmitting data. The highest effective rate can reflect the highest transmission rate that can be reached by the link.

[0085] The highest effective rate can be used for the overall scheduling and channel allocation of WiFi transmission. The highest effective rate can be measured by closing the data transmission of other controllable links and perceptible links. However, this method is difficult to efficiently measure the highest effective rate of all controllable links and perceptible links.

[0086] The highest effective rate can also be obtained by the joint measurement method provided by the embodiments of the present application.

[0087] (5) Business type.

[0088] In the embodiments of the present application, the link is used to transmit services in each priority queue, and one priority queue can include one or more services. The services running in the application layer can be divided into three categories, including real-time services, delay-sensitive services and file transmission services, wherein the real-time services and the delay-sensitive services can also be referred to as non-file transmission services.

[0089] The application layer can also divide the real-time services into, for example, screen projection services based on finer scenarios, the delay-sensitive services can include voice call services, video call services, video on demand services and the like, and the file transmission services can include video file transmission services, text file transmission services, web transmission services and the like. It should also be understood that the file transmission services can also be divided into large file transmission services and small file transmission services based on the amount of data transmitted by the services, and services greater than a preset threshold, such as 10M or 20M, can be referred to as large file transmission services, and services less than the preset threshold can be referred to as small file transmission services.

[0090] The following briefly introduces the three types of services:

[0091] Real-time services: fixed period to generate data to be transmitted. For example, a screen projection service usually generates a video frame every 16 milliseconds. In order to ensure the real-time performance of service transmission, the service usually requires a small average transmission delay.

[0092] Delay-sensitive services: this type of service randomly generates data to be transmitted, and has requirements for the average transmission delay of the data.

[0093] File transmission services: the service can explicitly determine the data content and the size of the data to be transmitted when the service is initiated, and can also have requirements for the transmission completion time (i.e., average transmission rate) of the data.

[0094] It can be understood that the application layer can identify the service type of each service based on the characteristics of each service described above, and can determine the AC queue in which the service is located when it is transmitted to the MAC layer based on the corresponding tag label.

[0095] (6) QOS model.

[0096] According to different service types, the embodiments of the present application provide two QOS performance indicators, average transmission delay and average throughput.

[0097] Among them, the average transmission delay is used to measure the QOS of real-time services and delay-sensitive services. The definition is as follows: there are N data packets of real-time services or delay-sensitive services to be transmitted, the time when the nth data packet reaches the application layer of the transmitting end is t arr (n), and the time when it reaches the application layer of the receiving end is t fin (n), then the average transmission delay d aver of the N data packets is:

[0098]

[0099] The average throughput is used to measure the QoS of the file transfer service, and is defined as follows: the data amount of the file transferred by the file transfer service in T unit time is R file , then the average throughput x aver of the file transfer service is:

[0100]

[0101] It should be understood that the average throughput of the file transfer service in the embodiments of the present application is also referred to as the average transmission rate.

[0102] The embodiments of the present application provide a method for optimizing the QoS of a wireless local area network. A central control device or a simulation platform obtains traffic characteristics and other service information of each service in each AC queue of each link in a WiFi system, simulates to generate traffic data and throughput corresponding to each service, simulates the competition mechanism of the WiFi system based on the simulated traffic data and throughput, obtains a file transfer service limiting rate value at which the QoS of real-time services and delay-sensitive services is optimal, and then each controllable device limits the file transfer service on the respective link based on the obtained limiting rate value, so as to improve the QoS of real-time services and delay-sensitive services in the WiFi system, and thus improve the user experience.

[0103] The method provided by the embodiments of the present application can be applied to a scenario that is sensitive to delay or requires a higher delay, such as a scenario in which the WiFi system contains a screen projection service or a scenario in which the WiFi system contains a video on-demand service, so as to improve the QoS of the screen projection service, the video on-demand service, and other services that require a higher delay, and thus improve the user experience.

[0104] Referring to an example diagram of a WiFi system in an application scenario as shown in Figure 2 . Exemplarily, the WiFi system can include a home cell access point (AP) 10, at least one controllable device (such as controllable devices 11a-11e), and can also include at least one uncontrollable device 12a in the home cell. In this scenario, the surrounding of the controllable devices in the home cell can include devices 16a and 16b in the interfering cell. The AP 10 is an uncontrollable device in the home cell, such as a router. The controllable devices 11a-11e are exemplarily the controllable device 11c.

[0105] The AP 10 and the controllable devices 11a-11e, the two controllable devices 11a-11e, and the controllable devices 11a-11e and the uncontrollable device 12a can form a link.

[0106] Exemplarily, the links formedFigure 2 The link shown.

[0107] The controllable link is a link whose transmitting end is a controllable device in the cell, such as the controllable link 13a, 13b, 13c, 13d in FIG. 1. Figure 2 For example, the controllable link 13a carries a video stream service; the controllable link 13b carries a file transmission service; the controllable link 13c carries a screen projection service; and the controllable link 13d carries a screen projection service.

[0108] The perceptible link is a link whose receiving end is a controllable device in the cell, such as the perceptible link 14a in FIG. 1. Figure 2 The perceptible link 14a is the reverse link of the controllable link 13b and carries a video stream service.

[0109] The interference link is a link whose transmitting end and receiving end are both uncontrollable devices in the cell or are devices in an interference cell, such as the interference link 15a, 15b in FIG. 1. Figure 2 The interference link 15a carries a voice call service.

[0110] The above illustrates the services carried by the links by way of example, and it should be understood that one link can carry one or more services, and the above is described by way of example with one service. Figure 2

[0111] In the embodiments of the present 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, i.e., Lc∩Ls.

[0112] It should be understood that the AP 10, the controllable devices 11a-11e, and the uncontrollable devices 12a work in the same cell, which is also referred to as being located in the same cell, and is also referred to as the "current cell" or the "cell to be tested".

[0113] It should also be understood that in some embodiments, the WiFi system can include a central control device, which can be one of the controllable devices 11a-11e and can perform the functions of the controllable device.

[0114] The controllable devices 11a-11e described above can include devices belonging to the same basic service set (BSS) or the same extended service set (ESS) and can also include devices working in the same WiFi channel for direct transmission, such as WiFi direct devices.

[0115] ​The controllable device or the central control device can be a smart terminal device, which can be of various types, and embodiments of the present application do not limit the specific type thereof. For example, the electronic device can be a mobile phone, and can also include a tablet computer, a desktop computer, a laptop computer, a handheld computer, a notebook computer, a smart screen, a wearable device, an augmented reality (AR) device, a virtual reality (VR) device, an artificial intelligence (AI) device, a car machine, a smart earphone, a game machine, and can also be an internet of things (IOT) device or a smart home device such as a smart television, and the like. Without limitation, the controllable device can also include a laptop with a touch-sensitive surface or a touch panel, a desktop computer with a touch-sensitive surface or a touch panel, and the like, and the like.

[0116] Without limitation Figure 2 In the system shown, the controllable link and the perceptible link can not be included in some WiFi systems.

[0117] It should be noted that, unless otherwise specified, the system referred to by the "WiFi system" in each of the embodiments of the present application below does not include the interference link, and the optimization thereof is the QOS of the WiFi system composed of the controllable link and the perceptible link. Unless otherwise specified, "link" in the present application refers to the controllable link or the perceptible link.

[0118] Referring to Figure 3 An architecture diagram of a communication system is shown. Exemplarily, the communication system can include the WiFi system and the simulation platform described above. Alternatively, the simulation platform can also be the same device as the central control device in the WiFi system.

[0119] The WiFi system includes S controllable devices, a central control device, and at least one uncontrollable device located in the same cell. Among them, the S controllable devices, the central control device, or between them and the at least one uncontrollable device form a link.

[0120] Figure 3 For example, three controllable devices and two uncontrollable devices are included. It should also be understood that the central control device itself can also serve as a controllable device to realize the function of the controllable device.

[0121] Among them, the controllable device is used to obtain the traffic characteristics of each service in each AC queue on the corresponding link, and send the traffic characteristics and other service information to the central control device.

[0122] The central control device is used to send the traffic characteristics and other service information collected from the controllable device and the link information of the WiFi to the simulation platform.

[0123] The simulation platform is used to simulate and generate traffic data and throughput corresponding to each service based on the traffic characteristics and other service information of each service in each AC queue on each link in the WiFi system, simulate the competition mechanism of the WiFi system, obtain the QoS-optimal file transfer service rate limit value for real-time services and latency-sensitive services, and send the optimized file transfer service rate limit value to the central control device.

[0124] The central control device then distributes the rate limit values ​​for file transfer services to the corresponding controllable devices.

[0125] Controllable devices are used to limit the rate of file transfer services based on the rate limit value of file transfer services on the corresponding link, so as to improve the QoS of real-time services and latency-sensitive services.

[0126] It should be understood that the above Figure 3 For illustrative purposes only, in other embodiments, the communication system may not include uncontrollable devices, and the simulation platform may be the same device as the central control device.

[0127] The following describes a method for optimizing the QoS of a wireless local area network (WLAN) link according to an embodiment of this application.

[0128] like Figure 4 The diagram shown is a flowchart illustrating a wireless local area network (WLAN) QoS optimization method provided in an embodiment of this application. This method is based on the above... Figure 3 The communication system shown can be implemented in a way that includes, but is not limited to, some or all of the following steps.

[0129] S10: The central control device obtains the link information of the WiFi system.

[0130] The link information for a single link includes, but is not limited to, the number of controllable links, the transmitter, and the receiver; and the number of perceptible links, their transmitters, and receivers. The link information for all links constitutes the link information for the WiFi system.

[0131] The central control device can send commands to controllable devices in the Wi-Fi system. Upon receiving the command, each controllable device responds by sending its corresponding link information back to the central control device. Based on this link information, the central control device can determine the network structure of the Wi-Fi system.

[0132] S11: The central control device sends the WiFi system link information to the simulation platform.

[0133] S12: The central control device sends the first instruction to the controllable device on each link.

[0134] S13: The application layer of the controllable device acquires the service information of the corresponding link in response to the first instruction. The service information includes the traffic characteristics of each service in each priority queue on the corresponding link of the controllable device.

[0135] The traffic characteristics of one service are the characteristics of the data amount generated by the service. Based on the traffic characteristics, it can be known that how much data is generated by the service at what time. The application layer of the controllable device can determine the AC queue into which the service data will enter at the MAC layer based on the tag identification of the service data, and the application layer can also detect the data amount generated by the service at any time, and thus the traffic characteristics of the service on each AC queue can also be determined.

[0136] Optionally, the service information of the link further includes the number of services transmitted on the link, the type of service, the service identification, etc. The number of services can be used for the central control to know the total number of services transmitted in the current WiFi system, so as to determine whether the related information of the required service is collected. The type of service can be divided into three categories, including real-time service, delay-sensitive service and file transmission service, wherein the real-time service and the delay-sensitive service can also be referred to as non-file transmission service.

[0137] Exemplarily, the controllable device on the nth link sends the traffic characteristics of the service on the nth link to the central control device. n is a positive integer, and n is not greater than the total number of links in the WiFi system.

[0138] S14: The application layer of the controllable device sends the service information of the corresponding link to the central control device.

[0139] At this time, the central control device collects the service information of each link (i.e. the perceivable link and the controllable link).

[0140] In addition, the central control device also collects or determines the highest effective rate of the link based on the actual transmission rate or the negotiated rate of each link.

[0141] In some embodiments, the highest effective rate of the link can be determined based on the negotiated rate of the link, such as 70% of the negotiated rate. At this time, before S15, the method can further include that the controllable device of the link also needs to send the negotiated rate or the highest effective rate of the corresponding link to the central control device.

[0142] In other embodiments, the highest effective rate of the link can also be determined based on the actual transmission rate of each service in each priority queue on all links. For details, refer to the measurement method of the highest effective rate of the link provided in the embodiments of the present application, which will not be described here.

[0143] S15: The central control device sends the service information and the highest effective rate of each link to the simulation platform.

[0144] S16: The simulation platform determines the network structure of the simulated WiFi system based on the link information of the WiFi system, simulates and generates corresponding traffic data based on the traffic characteristics of each service in each priority queue on all links in the WiFi system, and sets the throughput of each service on each link based on the highest effective rate of each link.

[0145] For example, let (l, a, i) represent any service, where l is the index of the link, a is the index of the priority queue, and i is the index of the service. That is, (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. The simulation platform generates traffic data corresponding to service (l, a, i) based on the traffic characteristics of service (l, a, i), and the generated traffic data has the same traffic characteristics as the original service data.

[0146] 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.

[0147] Furthermore, the throughput (i.e., throughput or transmission rate) of each service is set based on the highest effective rate of that link. The sum of the throughput of all services on each link does not exceed the highest effective rate of that link.

[0148] S17: The simulation platform simulates the CSMA contention mechanism of the WiFi system, and limits the rate of the corresponding file transfer service based on the current rate limit value of each file transfer service, and calculates the QoS of each non-file transfer service on each link.

[0149] Specifically, when initially calculating the QoS for each non-file transfer service, the current rate limit for each file transfer service is used as the initial value. This initial value can be the minimum rate limit or other values.

[0150] When the simulation platform simulates the CSMA contention mechanism of the WiFi system based on the current rate limit value of each file transfer service, it can collect the parameters required for each service to calculate QoS.

[0151] For example, non-file transfers include real-time services and latency-sensitive services. For real-time and latency-sensitive services, the QoS is the average transmission latency. The simulation platform needs to obtain the time it takes for each data packet in the traffic data corresponding to each real-time and latency-sensitive service to reach the application layer at the transmitting end and the application layer at the receiving end. (Definition...) This refers to the collection of all real-time services across all links. It is a collection of all real-time services across all links.

[0152] For its QOS can be expressed as which can be calculated by the above formula (1).

[0153] For its QOS can be expressed as which can also be calculated by the above formula (1).

[0154] wherein, represents the current speed limit value of M file transfer services in the WiFi system, which is a vector containing M elements, and the elements contained therein are the current speed limit values of each file transfer service, and M is a positive integer. In some embodiments, the M file transfer services are all file transfer services in the WiFi system, is the set of file transfer services in all links, and for its speed limit value is expressed as x l,a,i At this time,

[0155] In other embodiments, the M file transfer services are the set of large file transfer services in the WiFi system, at this time, is the set of large file transfer services in the WiFi system, and for its speed limit value is expressed as x l,a,i At this time, The embodiments of the present application take the M file transfer services as an example to illustrate the WiFi system.

[0156] Optionally, in the simulated WiFi system, the throughput data of each service and the current speed limit value of the file transfer service satisfy the following conditions:

[0157]

[0158] wherein, R l,a,i is the data amount (i.e. throughput or transmission rate) of the simulated service (l, a, i) transmitted in unit time, γ l is the highest effective rate of the lth link, is the set of file transfer services in all links, and x l,a,i is the speed limit value of the service (l, a, i). In the case of satisfying the above conditions, the simulated WiFi system is stable. l is a positive integer and is not greater than the total number of links in the WiFi system.

[0159] S18: The simulation platform calculates the target value of the QOS of each non-file transfer service on each link at the current speed limit value of each file transfer service and the target value and gradient value of the target value calculated at the current speed limit value.

[0160] In particular, the objective function is:

[0161]

[0162] where the optimization variable is which can be represented as (x1, x2, …, x j , …, x M ), where x j represents the rate limiting value of the jth file transfer service in the WiFi system, j, M are positive integers, and j≤M.

[0163] As shown in FIG. 1, the current rate limiting values of the M file transfer services are Figure 5 , the target value and the gradient value of the target value when the rate limiting values of the M file transfer services are , are calculated as follows:

[0164] S181: Calculate the target value when the file rate limiting values are , i.e.,

[0165] where the file rate limiting values are the rate limiting values of the M file transfer services.

[0166] S182: Determine the perturbation amount of the file rate limiting value , where ∈ m represents the machine precision.

[0167] S183: Simulate the CSMA competition mechanism of the WiFi system when the file rate limiting values are , and calculate the target value when the file rate limiting values are

[0168] In particular, the current file rate limiting value of the jth file transfer service in the simulated WiFi system is increased by the perturbation amount , and the file rate limiting value becomes The QOS of each non-file transfer service on each link in the WiFi system when the file rate limiting value is is calculated, and the target value when the jth file transfer service is increased by the perturbation is calculated based on the calculated QOS of each non-file transfer service and the objective function, i.e.

[0169] It should be understood that initially, j = 1.

[0170] where is a vector with the same dimension as , and only the jth element is 1 and the other elements are 0.

[0171] S184: determine whether j is equal to M, if not, then step S185, otherwise, execute S186.

[0172] S185: another j = j + 1, repeat steps S183-S184 until j is equal to the total number of file transfer services in the WiFi system M. M is the total number of file transfer services.

[0173] When j = M, the target value of the M file transfer services when the perturbation is applied can be calculated:

[0174]

[0175] S186: calculate the gradient value of the target value. When the perturbation amount is applied to the jth file transfer service, the change in the target value can be represented as:

[0176]

[0177] It should be understood that the above formula (4) can be calculated based on the above formula to calculate the change in the target value corresponding to each dimension, i.e. each file transfer service. The gradient value of the target value includes the change in the target value corresponding to the M file transfer services respectively.

[0178]

[0179] S19: the simulation platform determines whether the target value converges according to the gradient value of the target value, if not, then execute S20, if yes, then execute S21.

[0180] S20: the simulation platform updates the rate limiting value of each file transfer service according to the gradient value of the target value, and then executes S17-S19.

[0181]

[0182] wherein, α (t) is the step size, which is a fixed value.

[0183] In addition, the rate limiting value of each file transfer service before and after optimization is greater than the corresponding minimum rate limiting value, i.e.

[0184]

[0185] ​This represents the minimum rate limit for file transfer services (l, a, i). Different file transfer services may have the same or different minimum rate limits. For example, the minimum rate limit for a file transfer service can be a value greater than 0, such as 1 Mbps, 2 Mbps, 5 Mbps, 10 Mbps, or other values. By limiting the minimum rate limit, it is possible to ensure that each file transfer system has a transmission rate no less than the minimum rate limit, thus preventing the complete failure of file transfer services.

[0186] The above method optimizes the objective function using gradient descent, finding the rate limit for each file transfer service that minimizes the objective value of the objective function. It should be understood that the method is not limited to gradient descent; other linear regression methods can also be used to calculate the rate limit for each file transfer service that minimizes the objective value of the objective function, which will not be elaborated upon here.

[0187] S21: The simulation platform outputs the current rate limit value for each file transfer service.

[0188] After multiple optimizations, if the target value converges, the optimization is complete. The resulting rate limit values ​​for each file transfer service are the solutions that minimize the target value, and also the solutions that optimize the QoS for real-time and latency-sensitive services in the WiFi system. The current rate limit values ​​for the optimized file transfer services are also the target rate limit values ​​for the M file transfer services.

[0189] S22: The simulation platform sends the current rate limit value for each file transfer service on each link to the central control device.

[0190] The simulation platform sends the optimal solution, i.e. the rate limit value for the output file transfer service, to the central control device.

[0191] S23: The central control device sends the current rate limit value for each file transfer service on the corresponding link to the controllable device.

[0192] For example, the central control device sends the rate limit value for each file transfer service on the nth link to the controllable device on the nth link.

[0193] S24: The application layer of the controllable device limits the rate of the corresponding file transfer service based on the current rate limit value of each file transfer service on the corresponding link.

[0194] For example, the controllable device on the nth link limits the file transfer service based on the current rate limit value of each file transfer service on the nth link. Specifically, Let be the set of file transfer services transmitted on the nth link. The service (n, a, i) is limited by using the current limited speed value corresponding to the service (n, a, i). It should be understood that the application is a limited speed on the application layer, which is to control the issuing speed or the data amount issued within the first time length of the service (n, a, i) on the application layer, so that the speed reaching the MAC layer is not greater than the current limited speed value corresponding to the service (n, a, i).

[0195] It should be noted that the simulation platform can be the same device as the central control device, and at this time, the simulation platform and the central control device do not need to transmit and receive data.

[0196] The following describes the optimization method of the wireless local area network after the limited speed value of the file service is calculated. As shown in the flowchart, Figure 6 the method is implemented by the system shown in Figure 2 may include but not limited to the following part or all steps:

[0197] S231: The central control device sends the limited speed value of each file transmission service on the nth link to the first controllable device (such as the transmitting end of the nth link).

[0198] S241: The application layer of the first controllable device (such as the transmitting end of the nth link) limits the file transmission service based on the received limited speed value of each file transmission service.

[0199] Specifically, for any one file transmission service, taking the service for example, the set of file transmission services transmitted on the nth link, after the application layer of the transmitting end receives the limited speed value of the file transmission service (n, a, i), the application layer of the transmitting end can limit the issuing speed of the file transmission service (n, a, i), or the data amount issued within a unit time, so that the data amount issued within a unit time is not greater than the limited speed value of the file transmission service (n, a, i).

[0200] S232: The central control device sends the limited speed value of each file transmission service on the mth link to the second controllable device (the receiving end of the mth link).

[0201] S242: The application layer of the second controllable device (the receiving end of the mth link) limits the file transmission service based on the limited speed value of each file transmission service.

[0202] Since the transmitting end of the mth link is an uncontrollable device, the transmitting end of the mth link can send the limited speed value of each file transmission service to the receiving end of the mth link, and the receiving end of the mth link can limit the file transmission service after receiving the limited speed value of the file transmission service. Specifically, for any one file transmission service, taking the service for example, The application layer of the receiving end can limit the issuing rate of the file transmission service (m, a, i) or the amount of data issued per unit time after receiving the rate limiting value of the file transmission service (m, a, i), so that the amount of data issued per unit time is not greater than the rate limiting value of the file transmission service (m, a, i).

[0203] In another implementation, when the actual transmission rate of the received file transmission service is greater than the rate limiting value or the amount of data in the first time length is greater than the amount of data determined by the rate limiting value, the transmitting end of the mth link sends a notification to the receiving end of the mth link to suspend the file transmission service.

[0204] It should be understood that steps S232 and S242 are not necessary steps, and in some embodiments, the file transmission rate of the perceivable link can not be limited.

[0205] The optimization method of the wireless local area network provided in the embodiments improves the stability of real-time services and delay-sensitive services on the premise of ensuring the minimum transmission rate of the file transmission rate, thereby improving the stability of the WiFi system.

[0206] In some other embodiments, to reduce the amount of calculation, especially when the simulation platform and the central control device are the same device, the central control device is a terminal device, and only large file transmission services can be optimized, that is, only the large file transmission services are limited. The set of file transmission services on all links is exemplarily The set of file transmission services can be file transmission services whose actual file transmission amount is greater than a preset value (such as 2 Mbps, 5 Mbps or other values) or whose actual file transmission rate is greater than a preset rate, that is, the set of large file transmission services, The set of file transmission services can be The set of file transmission services can be file transmission services whose actual file transmission amount is not greater than a preset value or whose actual file transmission rate is not greater than a preset rate, that is, the set of small file transmission services. It can be understood that Only the rate limiting values of the file transmission services in the set of file transmission services can be optimized. The maximum file rate limiting value of the file transmission services in the set of file transmission services can be set as a fixed value.

[0207] At this time, the objective function is:

[0208]

[0209] The optimization variable is

[0210] The above method can still be used to solve the objective function​ minimum That is, the limit rate value of each large file transfer service is obtained. It should be understood that at this time, the limit rate value of the small file transfer service is unchanged in the optimization process, for example, the minimum limit rate value, or the small file transfer service is not limited.

[0211] At this time, the first controllable device or the second controllable device can control the limit rate value of the small file transfer service to be the minimum limit rate value or not to limit the small file transfer service, and the limit rate value of the large file transfer service is the limit rate value that optimizes the target value.

[0212] The wireless local area network QOS optimization method provided by the embodiment itself improves the QOS of real-time services and delay-sensitive services under the premise of ensuring the minimum transmission rate of file transmission rate, reduces the delay of real-time services and delay-sensitive services, and improves the user experience in scenarios containing screen projection and other delay-sensitive services.

[0213] It should also be understood that the above wireless local area network QOS optimization method can be applied to a WiFi system that does not contain a perceptible link. At this time, all "links" in the above method embodiment are controllable links, and the above optimization method can not perform steps related to the perceptible link, which will not be described here.

[0214] As Figure 7 shown, it is a flowchart of a wireless local area network QOS optimization method provided by an embodiment of the application. The method is implemented based on the above Figure 2 WiFi system, and the method can include but is not limited to all or part of the following steps.

[0215] The embodiment of the application takes the controllable device of any one link in the WiFi system, i.e., the controllable device of the first link, as an example to illustrate that each controllable device in the WiFi system can perform the Figure 7 method shown in

[0216] S101: The controllable device of the first link obtains the link information of the WiFi system.

[0217] The controllable device of the first link can send the link information of its own link to the controllable devices of other links, such as the identification of the first link, the identification of the transmission end and / or the reception end of the first link, etc. The controllable device of the first link can also receive the link information of other links. The controllable device of each link in the WiFi system sends the link information of its own link to other devices, and can also receive the link information sent by other links.

[0218] S102: The controllable device of the first link obtains the service information and the highest effective rate of the first link, and the service information includes the traffic characteristics of each service in each priority queue on the first link.

[0219] S103: The controllable device of the first link receives the traffic information and the highest effective rate of each link sent by the controllable device of the other link, wherein the traffic information comprises the traffic characteristics of each service in each priority queue of each link.

[0220] The other link is a link other than the first link in the WiFi system. The specific implementation of obtaining the traffic characteristics by the controllable device of the first link or the controllable device of the other link can refer to the step S13 described above, which will not be described here.

[0221] The controllable device of the first link can also send the traffic information and the highest effective rate of the first link to the controllable device of the other link.

[0222] The highest effective rate of the link can be determined based on the negotiated rate of the link, for example, 70% of the negotiated rate.

[0223] In other embodiments, the highest effective rate of the link can also be determined based on the actual transmission rate of each service in each priority queue of all links. For details, refer to the measurement method of the highest effective rate of the link provided in the embodiments of the present application, which will not be described here.

[0224] S104: The controllable device of the first link determines the network structure of the simulated WiFi system according to the link information of the WiFi system, simulates to generate corresponding traffic data according to the traffic characteristics of each service in each priority queue of all links in the WiFi system, and sets the throughput of each service on each link according to the highest effective rate of each link.

[0225] S105: The controllable device of the first link simulates the CSMA competition mechanism of the WiFi system, limits the corresponding file transfer service based on the current limit value of each file transfer service, and calculates the QOS of each non-file transfer service on each link.

[0226] S106: The controllable device of the first link calculates the target value and the gradient value of the target value according to the current limit value of each file transfer service and the QOS of each non-file transfer service on each link calculated at the current limit value.

[0227] S107: The controllable device of the first link determines whether the target value converges according to the gradient value of the target value. If not, S108 is executed, otherwise, it is considered that the current file limit value is optimal, and S109 is executed.

[0228] S108: The controllable device of the first link updates the limit value of each file transfer service according to the gradient value of the target value.

[0229] The specific implementation of S104-S108 can refer to the specific implementation of S16-S18, which will not be repeated here.

[0230] S109: The controllable device of the first link limits the file transfer service based on the rate limiting value of each file transfer service on the first link.

[0231] When the target value converges after multiple optimizations, the optimization is complete, and the rate limiting value of each file transfer service in the WiFi system obtained at this time (also referred to as a target rate limiting value) is the solution that minimizes the target value, and is also the solution that optimizes the QOS of real-time services and delay-sensitive services in the WiFi system. The controllable device of the first link can find the rate limiting value of each file transfer service on the first link, and then limit the file transfer service based on the rate limiting value of each file transfer service.

[0232] The specific implementation of rate limiting can refer to the specific implementation of S24, S241 and S242, which will not be repeated here.

[0233] It should be understood that the controllable device of each link can use the method of S101-S109 to optimize the rate limiting value of each file transfer service in the WiFi system, and then limit the file transfer service based on the rate limiting value of the file transfer service.

[0234] It should also be understood that the controllable device of each link can only optimize the rate limiting value of large file transfer services, and use the minimum rate limiting value or other rate limiting value to limit the rate limiting value of small file transfer services, or not limit the rate limiting value, to reduce the calculation amount of optimization and improve the optimization efficiency.

[0235] The measurement method of the highest effective link involved in the embodiments of the application is introduced as follows.

[0236] In the embodiments of the application, the highest effective rate can be used for the overall scheduling and channel allocation of WiFi transmission. The highest effective rate can be measured by closing the data transmission of other controllable links and perceptible links. However, this method is difficult to efficiently measure the highest effective rate of all controllable links and perceptible links.

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

[0238] Exemplarily, the highest effective rate γ l of the lth link is:

[0239] γ l = Vl*ρ

[0240] wherein, V l is the negotiated rate of the ith link, 0 < p < 1. Wherein, the coefficient p is 0.7.

[0241] In another implementation, the highest effective rate of the link can also be measured based on individual measurement, or can also be obtained through the joint measurement method of multiple links provided by the embodiments of the present application.

[0242] The joint measurement method of the highest effective rate of the link provided by the embodiments of the present application is introduced as follows in four implementation modes.

[0243] Implementation mode one:

[0244] As shown in the flowchart of the measurement method of the highest effective rate provided by the embodiments of the present application, the method is based on the WiFi system shown in the above Figure 8 The method can include but not limited to the following steps or all the steps. Figure 2

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

[0246] In a specific implementation, each controllable device in the cell can communicate with the central control device and report the identification of the connected device. The central control device can identify the number and set of controllable links in the cell and the number and set of perceptible links according to the information reported by each controllable device.

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

[0248] Wherein, the first instruction is used to instruct the test of the highest effective rate of the controllable link to be tested.

[0249] The central control device can send the first instruction autonomously and periodically, or can trigger the test procedure after receiving the speed measurement request sent by the controllable device.

[0250] The controllable link to be tested can be all controllable links or part of controllable links in the WiFi link.

[0251] Exemplarily, when one controllable device corresponds to multiple controllable links, only one controllable link can be tested at a time, and the multiple controllable links can be measured multiple times respectively. In some embodiments, the central control device can send a test notification to the controllable device, and the controllable device can send information indicating whether the controllable device participates in the test to the central device after receiving the test notification, or send the identification of the link participating in the test or the identification of the device. It should be understood that in some embodiments, the identification of the link can be indicated by the identification of the transmitting end and the identification of the receiving end together.​

[0252] In the following content of the embodiment of the present application, unless otherwise specified, the controllable link is the controllable link participating in the test this time, that is, the controllable link to be tested.

[0253] S33: The transmitting end of the controllable link suspends the data transmission on the AC queue except the preset AC queue in response to the received first instruction.

[0254] The test module of the transmitting end of the controllable link can suspend the data transmission on the AC queue except the preset AC queue, for example, the preset AC queue is the AC2 queue, and the data transmission on the AC0, AC1 and AC3 is suspended.

[0255] In other embodiments, the transmitting end of the controllable link can also suspend the data transmission on all the current AC queues, and only transmit the test data on the preset AC queue.

[0256] S34: The receiving end of each controllable link suspends the current data transmission and reception in response to the received first instruction.

[0257] In an implementation manner, the receiving end of the controllable link can send a notification message to the transmitting end thereof to notify the transmitting end to suspend the transmission of information, and can also close the WiFi.

[0258] S35: The transmitting end of each controllable link transmits test data through the controllable link thereof, and the test data makes the preset AC queue not empty or full.

[0259] The transmitting end of each controllable link transmits test data through the controllable link thereof. Step S35 can include:

[0260] S351: The test module in the application layer of the transmitting end sends the test data after receiving the first instruction, and the test data can make the preset AC queue full.

[0261] Exemplarily, the test data can be file data with a data amount greater than a first threshold value, and the file data is placed in the AC2 queue at the MAC layer. The first threshold value can be 500M.

[0262] Exemplarily, the test data is voice data with a first time length, and the voice data is placed in the AC1 queue at the MAC layer.

[0263] S352: The MAC layer of the transmitting end places the test data in the preset AC queue, so that the preset AC queue is not empty or full.

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

[0265] Since there is only data in the preset AC queue, the data to be sent is only obtained from the preset AC queue. It should be understood that the data to be sent can include data in the current application layer running service which is issued to the preset AC queue in addition to the data from the sending of the test data.

[0266] S354: The transmitter in the hardware layer of the transmitting end sends the obtained data to be sent to the receiving end.

[0267] S36: The transmitting end of each controllable link obtains the actual transmission rate on the preset AC queue thereof.

[0268] Specifically, the test module of the application layer of the transmitting end obtains the actual transmission rate thereof.

[0269] S37: The transmitting end of each controllable link sends the actual transmission rate corresponding to the respective controllable link to the central control device.

[0270] The actual transmission rate corresponding to a controllable link is the actual transmission rate of the transmitting end of the controllable link on the preset AC queue, that is, the actual transmission rate of the controllable link on the preset AC queue.

[0271] S38: The central control device calculates the highest effective rate of each controllable link according to the number of controllable links and the actual transmission rate of each controllable link.

[0272] It should be understood that when each transmitting end only transmits data at full load on the same AC queue, if the unit time slot length of the countdown in each transmitting end of each controllable link is consistent, the transmission time competed by each transmitting end is basically consistent. Then the highest effective rate of a controllable link can be calculated by the following formula.

[0273] The highest effective rate of the lth controllable link in the set of controllable links is l :

[0274] l l |Lc|

[0275] wherein R l is the actual transmission rate of the lth controllable link, Lc is the set of controllable links, |Lc| is the number of links in the set of controllable links, and l is a positive integer, l≤|Lc|.

[0276] wherein the set of controllable links Lc is the set of controllable links participating in the speed measurement. It should be understood that the links (controllable links and perceptible links) in the cell which do not participate in the speed measurement need to suspend data transmission and reception, and then resume data transmission and reception after the speed measurement is completed.

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

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

[0279] That is, the central control device sends the highest effective rate of the lth controllable link to the transmitting end of the lth controllable link.

[0280] In some embodiments, the central control device can send a first instruction to the transmitting end of the controllable link, and send a second instruction to the receiving end of the perceptible link, the second instruction being used to instruct the receiving end of the perceptible link to suspend the transmission and reception of data. After receiving the second instruction, the receiving end of the perceptible link suspends the transmission and reception of the current service data.

[0281] In some embodiments, when there is a controllable device that does not participate in the test in the system, the central control device can send a third instruction to the controllable device that does not participate in the test, the third instruction being used to instruct it to suspend the transmission and reception of data.

[0282] The method of the above embodiment one suspends the transmission of data on other AC queues of the transmitting end of each controllable link and suspends the transmission and reception of data of the receiving end on the perceptible link when jointly measuring the speed of the plurality of controllable links, and each transmitting end of the controllable link only transmits data on the same preset AC queue, so that the transmission time obtained by the transmitting end of each controllable device is basically consistent, and thus the highest effective rate of each controllable link is the product of the actual transmission rate and the number of controllable links. The measurement method is simple and has high speed measurement efficiency.

[0283] Implementation mode two:

[0284] As shown in Figure 9 , it is a flowchart of a highest effective rate measurement method provided by an embodiment of the application. The method is based on the above Figure 2 WiFi system implementation, and the method can include, but is not limited to, some or all of the following steps.

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

[0286] The first controllable link can be any controllable link in the WiFi system, and is a to-be-tested link. The controllable devices can determine whether to participate in the measurement of the highest effective rate through interaction information. For example, the first controllable device as the initiator can broadcast a test notification to each controllable device, and other controllable devices can broadcast information indicating whether the controllable device participates in the test after receiving the notification, and / or an identifier of the link participating in the test or an identifier of the device. At this time, each controllable device can know the controllable devices participating in the test in the WiFi system, and the number of controllable links participating in the test, that is, the number of to-be-tested controllable links.

[0287] S42: The transmitting end of the first controllable link sends a first instruction to the controllable devices corresponding to other links.

[0288] The transmitting end of the first controllable link as the initiator can send a first instruction to each controllable device after determining the to-be-tested controllable link. The first instruction is used to indicate the actual transmission rate of the test or to indicate the highest effective rate of the test. The controllable devices include the transmitting end of the controllable link and the receiving end of the perceptible link in the WiFi system.

[0289] S43: The transmitting end of the first controllable link suspends data transmission on AC queues other than a preset AC queue.

[0290] The transmitting end of the first controllable link can suspend data transmission on AC queues other than a preset AC queue after sending the first instruction. For example, the preset AC queue is the AC2 queue, and data transmission on AC0, AC1 and AC3 is suspended.

[0291] In other embodiments, the transmitting end of the first controllable link can also suspend data transmission on all current AC queues, and only transmit test data on the preset AC queue.

[0292] S44: The transmitting end of other to-be-tested controllable links suspends data transmission on AC queues other than a preset AC queue in response to the first instruction.

[0293] As described above in step S43, the transmitting end of other to-be-tested controllable links can also suspend data transmission on AC queues other than a preset AC queue after sending the first instruction.

[0294] S45: The receiving end of the perceptible link and the transmitting end of the controllable link not participating in the test suspend current data transmission and reception in response to the received first instruction.

[0295] The receiving end of each perceptible link and the transmitting end of the controllable link not participating in the test suspend data transmission and reception after receiving the first instruction.

[0296] S46: The transmitting end of the first controllable link sends test data through the first controllable link, and the test data makes the preset AC queue not empty or full.

[0297] After S43, the transmitting end of the first controllable link can perform step S46 of sending test data through the first controllable link. For details, refer to step S351-S354 of one of the above embodiments, which will not be described here.

[0298] S47: The transmitting end 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 according to the number of controllable links to be tested and the actual transmission rate of the first controllable link on the preset AC queue.

[0299] 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.

[0300] S48: The transmitting end of the other controllable link to be tested sends test data through the respective controllable link, and the test data makes the preset AC queue not empty or full.

[0301] After S44, the transmitting end of the other controllable link to be tested can perform step S48 of sending test data through the respective controllable link. For details, refer to step S351-S354 of one of the above embodiments, which will not be described here.

[0302] S49: The transmitting end of the other controllable link to be tested obtains the actual transmission rate of the respective controllable link on the preset AC queue, and calculates the highest effective rate of the respective controllable link according to the number of controllable links to be tested and the actual transmission rate of the respective controllable link on the preset AC queue.

[0303] As described above, the transmitting end of the other controllable link to be tested can calculate the respective highest effective rate.

[0304] It should be understood that the highest effective rate of the controllable link to be tested needs to be tested at the same time, that is, steps S47 and S49 need to be performed within the same time period. The transmitting end of each controllable link to be tested can agree on the time of sending test data, for example, can send test data at the first time after completing the pause of data transmission on the AC queue except the preset AC queue, and the actual transmission rate of the controllable link on the preset AC queue can be measured at the second time after sending the test data. To ensure the simultaneous measurement of the highest effective rate of each controllable link.

[0305] 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.

[0306] 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.

[0307] 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.

[0308] Implementation method three:

[0309] like Figure 10 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.

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

[0311] 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.

[0312] 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.

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

[0314] 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.

[0315] 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.

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

[0317] 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.

[0318] 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.

[0319] 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.

[0320] 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.

[0321] 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.

[0322] 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.

[0323] The transmitting end of each controllable link adds sending test data on the corresponding controllable link. Step S63 can include:

[0324] S631: After receiving the first instruction, the test module in the application layer of the transmitting end sends test data, which can make the preset AC queue not empty.

[0325] The preset AC queue is also called a preset priority queue and can be any priority queue. The test data is data generated or stored by the application layer, which is mapped into the preset AC queue when reaching the MAC layer.

[0326] Exemplarily, the preset AC queue is AC2, and the test data can be file data with a data amount greater than a first threshold, which is put into the AC2 queue at the MAC layer. The first threshold can be 500M.

[0327] Exemplarily, the preset AC queue is AC1, and the test data is voice data with a first time length, which is put into the AC1 queue at the MAC layer.

[0328] The embodiments of the application take file data that makes the AC2 queue full-load transmission as an example for illustration.

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

[0330] It should be understood that the transmitting end normally sends services, and when service data reaches the MAC layer, the MAC layer will map it into the corresponding AC queue according to the tag in the service.

[0331] S633: The hardware layer of the transmitting end acquires the data to be sent from the AC queue according to the contention mechanism.

[0332] S634: The hardware layer of the transmitting end sends the acquired data to be sent to the receiving end.

[0333] The four AC queues (i.e., AC0, AC1, AC2, and AC3) and the CSMA mechanism compete for the channel, and after obtaining the transmission opportunity, the data is transmitted through the transmitter in the hardware layer.

[0334] S64: The test module in the application layer of the transmitting end of the controllable link acquires the actual transmission rate on each AC queue.

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

[0336] S65: The application layer of the transmitting end of the controllable link sends the actual transmission rate on each AC queue obtained by itself to the central control device. At this time, each controllable link to be tested sends the actual transmission rate on each AC queue obtained by itself to the central control device, that is, the central control device obtains the actual transmission rate of each AC queue on each link.

[0337] S66: The receiving end of the perceivable link obtains the actual transmission rate of the corresponding transmitting end on each AC queue in response to the first instruction. Here, the perceivable link refers to the perceivable link participating in the test.

[0338] In one implementation, the application layer of the receiving end of each perceivable link participating in the test maintains the current data transmission and obtains the actual transmission rate on each AC queue in response to the received first instruction.

[0339] Exemplarily, the receiving end of the mth perceivable link obtains the actual transmission rate of the transmitting end of the mth perceivable link on each AC queue. At this time, the transmitting end of the mth perceivable link maintains the original data transmission unchanged.

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

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

[0342] S68: The central control device calculates the highest effective rate of each controllable link according to the number of controllable links, the actual transmission rate of the transmitting end of all controllable links to be tested on each AC queue, and the actual transmission rate of the transmitting end of all perceivable links participating in the test on each AC queue.

[0343] wherein the preset AC queue is the bth AC queue in the 4 AC queues, b is a positive integer not greater than 4, and the highest effective rate γ of the lth controllable link is calculated according to the following formula: l Based on the following formula:

[0344]

[0345] wherein Ls is a set of the perceivable links participating in the test, Lc is a set of the controllable links to be tested, m is an index of the perceivable link in Ls, n and l are indices of the controllable link in Lc, S1 is a set of 4 AC queues, S2 is a set of 4 AC queues except for a preset AC queue (bth AC queue) in S1, a and b are indices of the AC queue in S1,

[0346] R m,a is an actual transmission rate of the mth perceivable link on the ath AC queue in S1, n,a is an actual transmission rate of the nth controllable link on the ath AC queue, l,b is an actual transmission rate of the lth controllable link on the bth AC queue, l is a proportion of the transmission time of the queue priority of the lth controllable link to be tested in the time occupied by all the controllable link priorities to be tested, m is a highest effective rate of the mth perceivable link to be tested, n is a highest effective rate of the nth controllable link participating in the test, l is a highest effective rate of the lth controllable link to be tested, m, n and l are positive integers, m≤|Ls|, n≤|Lc| and l≤|Lc|, |Lc| is the number of controllable links in Lc, and |Ls| is the number of perceivable links in Ls.

[0347] It should be understood that a∈(1, 2, 3, 4), wherein the 1st priority queue is the above-mentioned AC 0, the 2nd priority queue is the above-mentioned AC 1, the 3rd priority queue is the above-mentioned AC 2, and the 4th priority queue is the above-mentioned AC 3.

[0348] For example, when the preset AC queue is the AC 2 queue, the highest effective rate γ l is calculated based on the following formula:

[0349]

[0350] At this time, R l,1 is an actual transmission rate of the lth controllable link on the AC 1 queue.

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

[0352]

[0353] In the specific calculation process, γ m may be known or obtained by a separate speed measurement method or determined based on the MCS negotiation rate, and each Rm,a , R n,a Substituting into the above formula, |Lc| equations can be obtained. By solving the |Lc| equations, the highest effective rate of |Lc| controllable links (i.e. each controllable link in the set |Lc|) can be obtained.

[0354] Exemplarily, the γm of the mth controllable link is the MCS negotiation rate of the controllable link multiplied by a coefficient, which can be 70%, and the coefficient is an empirical value obtained by the embodiment of the application based on tests. m The γm is the MCS negotiation rate of the controllable link multiplied by a coefficient, which can be 70%, and the coefficient is an empirical value obtained by the embodiment of the application based on tests.

[0355] Based on the above formula, the center control device can calculate the highest effective rate of each controllable link.

[0356] S69: The center control device sends the highest effective rate corresponding to each controllable link to the transmitting end of each controllable link.

[0357] It should be understood that the center control device sends the highest effective rate of the lth controllable link to the transmitting end of the lth controllable link.

[0358] In the above embodiment three, while measuring the highest effective rate, other services can perform data transmission, and the high-priority data transmission is not greatly affected, and meanwhile, multiple controllable links can simultaneously perform speed measurement, reducing speed measurement overhead and improving speed measurement efficiency.

[0359] Implementation manner four:

[0360] As shown in FIG. 6, it is a flowchart of a method for measuring the highest effective rate provided by the embodiment of the application, which is based on the WiFi system shown in FIG. 5, and the method can include but is not limited to the following part or all steps. Figure 11 Figure 2 As shown in FIG. 6, it is a flowchart of a method for measuring the highest effective rate provided by the embodiment of the application, which is based on the WiFi system shown in FIG. 5, and the method can include but is not limited to the following part or all steps.

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

[0362] The first controllable link can be any controllable link in the WiFi system, and is a controllable link to be tested. Each controllable device can determine whether to participate in the measurement of the highest effective rate through interaction information. Exemplarily, the first controllable device can broadcast a test notification to each controllable device, and each controllable device can broadcast information indicating whether the controllable device participates in the test and / or the identification of the controllable link or the identification of the device participating in the test after receiving the notification. At this time, each controllable device can know the controllable devices participating in the test in the WiFi system and the number of controllable links participating in the test, that is, the number of controllable links to be tested.

[0363] ​S72: The transmitting end of the first controllable link sends a first instruction to the controllable devices corresponding to the other links.

[0364] The transmitting end of the first controllable link, as the initiator, can send a first instruction to the controllable devices after determining the data of the controllable links to be tested. The first instruction is used to indicate the actual transmission rate to be tested or the highest effective rate to be tested. The controllable devices include the transmitting end of the controllable link in the WiFi system and the receiving end of the perceptible link.

[0365] S73: The controllable devices of the links not participating in the test suspend the current data transmission and reception in response to the first instruction.

[0366] The controllable devices of the links not participating in the test include the receiving end of each perceptible link not participating in the test and the transmitting end of each controllable link not participating in the test. These controllable devices of the links not participating in the test suspend the data transmission and reception after receiving the first instruction.

[0367] However, the links participating in the test do not need to suspend the data transmission, so that the services thereof can not be suspended.

[0368] S74: The transmitting end of the first controllable link sends test data through the first controllable link, and the test data makes the preset AC queue not empty or full.

[0369] After S73, the transmitting end of the first controllable link can perform step S74 to send test data through the first controllable link. For details, refer to the implementation of steps S631-S634 in one of the above embodiments, which will not be described here.

[0370] S75: The transmitting end of the other controllable links to be tested sends test data through the respective controllable links, and the test data makes the preset AC queue not empty or full.

[0371] After S73, the transmitting end of the first controllable link can perform step S75 to send test data through the respective controllable links. For details, refer to the implementation of steps S631-S634 in one of the above embodiments, which will not be described here.

[0372] In some implementations, the receiving end of the perceptible link participating in the test can send test data through the reverse link thereof, and the test data makes the preset AC queue not empty or full. At this time, the transmitting end of the controllable link to be tested includes the reverse link of the controllable link participating in the test.

[0373] In some implementations, the receiving end of each perceivable link participating in the test can also not send test data, nor request its corresponding transmitting end to send test data, but after the transmitting end of the controllable link to be tested sends test data, the actual transmission data of each perceivable link on each AC queue can be measured, and then S78 is executed.

[0374] S76: The transmitting end of the first controllable link sends the actual transmission data of the first controllable link on each AC queue to the transmitting ends of other controllable links to be tested.

[0375] Specifically, after sending test data, the transmitting end of the first controllable link can measure the actual transmission data of the first controllable link on each AC queue, and then send the actual transmission data of the first controllable link on each AC queue to the transmitting ends of other controllable links to be tested.

[0376] S77: The transmitting end of each other controllable link to be tested sends the actual transmission data of the controllable link on each AC queue to the transmitting ends of other controllable links.

[0377] Specifically, after sending test data, the transmitting end of each other controllable link to be tested can measure the actual transmission data of the controllable link on each AC queue, and then send the actual transmission data of the first controllable link on each AC queue to the transmitting ends of other controllable links to be tested.

[0378] S78: The receiving end of each perceivable link participating in the test can send the actual transmission data of the perceivable link on each AC queue to the transmitting end of the controllable link.

[0379] Specifically, after steps S74 and S75, the receiving end of each perceivable link participating in the test can measure the actual transmission data of the perceivable link on each AC queue, and then send the actual transmission data of the perceivable link on each AC queue to the transmitting end of the controllable link.

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

[0381] In other embodiments, only controllable links can be allowed to participate in the test, at which time all perceivable links and controllable links not participating in the test need to stop transmitting and receiving data.

[0382] 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.

[0383] 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.

[0384] 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.

[0385] 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.

[0386] 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.

[0387] 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.

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

[0389] like Figure 12 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, a central control device, or a simulation platform as described in the preceding method embodiments, used to execute the methods executed by the controllable device, central control device, or simulation platform in the above method embodiments.

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

[0391] The electronic device 100 can include a processor 101, a memory 102, a wireless communication module 103, a mobile communication module 104, an antenna 103A, an antenna 104A, and the like. Among them, the wireless communication module 103 can include a WLAN communication module, a Bluetooth communication module, and the like. The above-mentioned multiple parts can transmit data through a bus.

[0392] The processor 101 can include one or more processing units, for example: the processor 101 can include an application processor (AP), a modem processor, a graphics processing unit (GPU), an image signal processor (ISP), a controller, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU), and the like. Among them, different processing units can be independent devices, or can be integrated in one or more processors.

[0393] The memory 102 can be used to store computer executable program codes, and the executable program codes can 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, for example, executes the method performed by the center control device, the controllable device or the simulation platform in the wireless local area network QOS optimization method provided by the embodiments of the present application.

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

[0395] The antenna 103A and the antenna 104A can be used to transmit and receive electromagnetic wave signals. Each antenna in the electronic device 100 can be used to cover a single or multiple communication frequency bands. Different antennas can also be multiplexed to improve the utilization rate of the antenna. For example: the antenna 103A can be multiplexed as a diversity antenna of the wireless local area network. In some other embodiments, the antenna can be used in combination with a tuning switch.

[0396] The mobile communication module 104 can provide a solution for wireless communication including 2G / 3G / 4G / 5G, etc. applied to the electronic device 100. The mobile communication module 104 can include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), etc. The mobile communication module 104 can receive electromagnetic waves by the antenna 104A, and perform filtering and amplification, etc. on the received electromagnetic waves, and then transfer the processed signals to the modem processor for demodulation. The mobile communication module 104 can also amplify the signals modulated by the modem processor, and the amplified signals are converted into electromagnetic waves by the antenna 104A and radiated. In some embodiments, at least part of the functions of the mobile communication module 104 can be provided in the processor 101. In some embodiments, at least part of the functions of the mobile communication module 104 can be provided in the same device as at least part of the modules of the processor 101.

[0397] The modem processor can include a modulator and a demodulator. The modulator is configured to modulate a low-frequency baseband signal to be transmitted into a medium-high frequency signal. The demodulator is configured to demodulate a 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. The low-frequency baseband signal processed by the baseband processor is transmitted to the application processor. In some embodiments, the modem processor can be a separate device. In other embodiments, the modem processor can be independent of the processor 101, and provided in the same device as the mobile communication module 104 or other functional modules.

[0398] The wireless communication module 103 can provide a solution for wireless communication including wireless local area networks (WLAN), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), infrared (IR), etc. applied to the electronic device 100. The wireless communication module 160 can be one or more devices integrated with at least one communication processing module. The wireless communication module 103 receives electromagnetic waves via the antenna 103A, performs frequency modulation and filtering on the electromagnetic wave signals, and transmits the processed signals to the processor 101. The wireless communication module 103 can also receive signals to be transmitted from the processor 101, perform frequency modulation and amplification, and radiate the signals as electromagnetic waves via the antenna 103A.

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

[0400] It can be understood that the structure shown in the embodiments of the present application does not constitute a specific limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 can include more or fewer components than shown, or combine certain components, or split certain components, or different component arrangements. The components shown can be implemented in hardware, software, or a combination of software and hardware.

[0401] In the embodiments of the present application, the wireless communication module 103 can be used for WiFi connection between electronic devices, transmission of data such as data or instructions.

[0402] The operations performed by the various devices in the electronic device 100 can be specifically referred to the related description of the method embodiments described above, and will not be described in detail here.

[0403] The software system of the electronic device 100 can adopt a layered architecture, an event-driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture. The embodiments of the present application take a layered architecture of a mobile operating system as an example to exemplarily illustrate the software structure of the electronic device 100.

[0404] Figure 13 is a software structure block diagram of the electronic device 100 of the embodiments of the present application.

[0405] The layered architecture divides the software into several layers, and each layer has a clear role and division of labor. Layers communicate with each other through software interfaces. In some embodiments, the mobile operating system is divided into four layers, from top to bottom, application layer, application framework layer / core service layer, system library and runtime, and kernel layer.

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

[0407] As shown in Figure 13 , the application package can include camera, calendar, call, map, navigation, WLAN, Bluetooth, music, video, short message, etc. application. Among them, the WLAN can include the test module in the first embodiment or the second embodiment.

[0408] The application framework layer provides application programming interfaces (APIs) and programming frameworks for the applications of the application layer. The application framework layer includes some pre-defined functions.

[0409] AsFigure 13 As shown, the application framework layer can include a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, etc.

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

[0411] The content provider is used to store and obtain data, and make the data accessible to the application programs.

[0412] The view system includes visual controls, such as controls for displaying text, controls for displaying pictures, etc.

[0413] The phone manager is used to provide the communication function of the electronic device.

[0414] The resource manager provides various resources for the application programs, such as localized strings, icons, pictures, layout files, video files, etc.

[0415] The notification manager makes the application programs able to display notification information in the status bar, which can be used to convey messages of the notification type, which can automatically disappear after a short stay without user interaction.

[0416] The runtime can refer to all code libraries, frameworks, etc. required by the program runtime.

[0417] The system library can include a plurality of functional modules. For example: a surface manager, media libraries, a three-dimensional graphics processing library (for example: OpenGL ES), a 2D graphics engine (for example: SGL), etc.

[0418] The surface manager is used to manage the display subsystem, and provides the fusion of 2D and 3D layers for a plurality of application programs.

[0419] The media library supports the playback and recording of a plurality of commonly used audio, video formats, and static image files, etc. The media library can support a plurality of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

[0420] The three-dimensional graphics processing library is used to realize three-dimensional graphics drawing, image rendering, synthesis, and layer processing, etc.

[0421] The 2D graphics engine is a drawing engine for 2D drawing.

[0422] The kernel layer is the layer between hardware and software. The kernel layer at least includes a display driver, a camera driver, an audio driver, a sensor driver.

[0423] In the embodiments of the present application, when the electronic device is a controllable device, the application layer can further include a module or unit for implementing the function implemented by the application layer of the controllable device in the wireless local area network QOS optimization method.

[0424] In the embodiments of the present application, when the electronic device is a controllable device, the application layer can further include a test module for implementing the function implemented by any one of the test modules in the first implementation to the fourth implementation.

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

[0426] The present application also provides an electronic device, which can include a memory and a processor. The memory can be used to store a computer program, and the processor can be used to call the computer program in the memory to enable the electronic device to execute the method performed by the center control device in any one of the above embodiments.

[0427] The present application also provides an electronic device, which can include a memory and a processor. The memory can be used to store a computer program, and the processor can be used to call the computer program in the memory to enable the electronic device to execute the method performed by the simulation platform in any one of the above embodiments.

[0428] The present application also provides an electronic device, which can include a memory and a processor. The memory can be used to store a computer program, and the processor can be used to call the computer program in the memory to enable the electronic device to execute the method performed by the controllable device, the transmitting end and / or the receiving end of the controllable link in any one of the above embodiments.

[0429] The present application also provides a chip system, which includes at least one processor for implementing the functions related to the center control device, the controllable device or the simulation platform in any one of the above embodiments.

[0430] In a possible design, the chip system further includes a memory for storing program instructions and data, and the memory is located in the processor or outside the processor.

[0431] The chip system can be composed of a chip, or can include a chip and other discrete devices.

[0432] Optionally, the processor in the chip system can be one or more. The processor can be implemented by hardware or software. When implemented by hardware, the processor can be a logic circuit, an integrated circuit, etc. When implemented by software, the processor can be a general-purpose processor, which is implemented by reading software code stored in a memory.

[0433] Optionally, the memory in the chip system can also be one or more. The memory can be integrated with the processor or arranged separately from the processor, and the embodiments of the present application do not limit the arrangement. For example, the memory can be a non-transient processor, such as a read-only memory (ROM), which can be integrated on the same chip as the processor or arranged on different chips, and the embodiments of the present application do not limit the type of memory or the arrangement of the memory and the processor.

[0434] For example, the chip system can 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.

[0435] The present application also provides a computer program product, which includes a computer program (also referred to as code or instructions), which, when executed, causes a computer to perform the method performed by the central control device, the controllable device, or the simulation platform in any one of the embodiments.

[0436] The present application also provides a computer-readable storage medium, which stores a computer program (also referred to as code or instructions). When the computer program is executed, it causes a computer to perform the method performed by the central control device, the controllable device, or the simulation platform in any one of the embodiments.

[0437] The embodiments of the present application can be combined in any manner to achieve different technical effects.

[0438] In the above embodiments, all or part of the processes can be implemented by software, hardware, firmware, or any combination thereof. When implemented by software, all or part of the processes can be implemented in the form of 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 described in the present application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium or transferred from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions can be transferred from one website, computer, server or data center to another website, computer, server or data center through wired (such as coaxial cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.) manner. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that includes one or more available media sets. The available media can be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)), etc.

[0439] Those of ordinary skill in the art can understand that all or part of the processes in the above embodiments can be implemented by a computer program to instruct the relevant hardware, and the program can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the above embodiments. The storage medium includes ROM or random access memory (RAM), magnetic or optical disks, and various media that can store program codes.

[0440] In summary, the above only describes the embodiments of the technical scheme of the present application, and is not used to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made according to the disclosure of the present application shall be included in the protection scope of the present application.

Claims

1. A method for optimizing the Quality of Service (QoS) of a wireless local area network (WLAN), characterized in that, The method is applied to a central control device in a wireless fidelity (WiFi) system or an emulation platform, the WiFi system comprising a plurality of electronic devices in a same cell, 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 WiFi system comprises M file transmission services, M being a positive integer; the method comprises: obtaining link information of the WiFi system and traffic characteristics of each service in each priority queue on each link in the WiFi system; simulating a contention mechanism of the WiFi system according to the link information of the WiFi system, the traffic characteristics of each service in the WiFi system, and a highest effective rate respectively corresponding to each link in the WiFi system; determining target rate limiting values of the M file transmission services when a first target value is optimal based on QoSs of each non-file transmission service in each priority queue on each link in the WiFi system simulated when the M file transmission services are rate limited, the first target value being determined based on the QoSs of the non-file transmission services and the rate limiting values of the M file transmission services; sending the target rate limiting values of the M file transmission services to the controllable devices corresponding to the at least one link.

2. The method of claim 1, wherein, The determining of the target rate limiting values of the M file transmission services when the first target value is optimal based on the QoSs of each non-file transmission service in each priority queue on each link in the WiFi system simulated when the M file transmission services are rate limited comprises: rate limiting the simulated WiFi system through the rate limiting values of the M file transmission services, and calculating first QoSs of each non-file transmission service in the WiFi system; calculating the first target value according to the first QoSs of each non-file transmission service in the WiFi system and the rate limiting values of the M file transmission services; determining that the rate limiting values of the M file transmission services when the first target value is minimal are the target rate limiting values of the M file transmission services.

3. The method of claim 2, wherein, The first QoSs are average transmission delays.

4. The method according to claim 2 or 3, characterized in that, The first target value is a difference between a weighted sum of the first QoSs of the non-file transmission services and a weighted sum of the rate limiting values of the M file transmission services.

5. The method according to claim 2 or 3, characterized in that, The method further comprises: calculating a second target value when the rate limiting values of the M file transmission services are respectively perturbed according to second QoSs of each non-file transmission service in the simulated WiFi system when the rate limiting values of the M file transmission services are respectively perturbed; calculating a gradient value of the first target value according to the first target value and the second target value; updating the rate limiting values of the M file transmission services according to the gradient value of the first target value.

6. The method according to any one of claims 1 to 3, characterized in that, The rate limiting values of the M file transmission services are all not less than a minimum rate limiting value.

7. The method of claim 1, wherein, The M file transmission services are file transmission services in the WiFi system with transmission rates greater than a preset value, or the M file transmission services are all file transmission services in the WiFi system.

8. The method according to any one of claims 1-3 and 7, characterized in that, The link information of the WiFi system and the traffic characteristics of each service in each priority queue on each link in the WiFi system are acquired, including: sending first instructions to the controllable devices of the at least one link respectively, the first instructions being used to request the traffic characteristics of each service in each priority queue on the corresponding link; receiving the traffic characteristics of each service in each priority queue on the corresponding link sent by the controllable devices of the at least one link respectively.

9. The method according to any one of claims 1-3 and 7, characterized in that, The method further comprises: receiving the highest effective rate sent by the controllable devices of the at least one link respectively; Wherein, the at least one link includes an lth link, and the highest valid rate γ l is: gamma l = V l * rho where V l is the negotiated rate of the lth link, 0 < p < 1.

10. A method for optimizing Quality of Service (QOS) in a wireless local area network, the method comprising: 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, 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 a controllable device of the first link, the WiFi system comprising M file transmission services, M being a positive integer, the method comprising: acquiring the traffic characteristics of each service in each priority queue on the first link and the highest effective rate; receiving the traffic characteristics and the highest effective rate from a link other than the first link in the at least one link; simulating a competition mechanism of the WiFi system according to the link information of the WiFi system, the traffic characteristics of each service in the WiFi system, and the highest effective rate corresponding to each link in the WiFi system respectively; determining target rate limiting values of the M file transmission services when a first target value is optimal based on QOSs of each non-file transmission service in each priority queue on each link in the WiFi system simulated when rate limiting is performed on the M file transmission services; the first target value being determined based on the QOSs of the non-file transmission services and the rate limiting values of the M file transmission services; performing rate limiting on each file transmission service on the first link according to the target rate limiting value of the corresponding file transmission service.

11. An electronic device, comprising: comprise: 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 codes, the computer program codes comprise computer instructions, and the one or more processors invoke the computer instructions to enable the electronic device to execute the method in any one of claims 1-9.

12. An electronic device, comprising: comprise: 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 codes, the computer program codes comprise computer instructions, and the one or more processors invoke the computer instructions to enable the electronic device to execute the method in claim 10.

13. A computer-readable storage medium comprising instructions, wherein: When the instructions are run on an electronic device, the electronic device executes the method in any one of claims 1-10.

Images