CN110461006B

CN110461006B - Method and device for reducing WLAN interference and terminal equipment

Info

Publication number: CN110461006B
Application number: CN201910754357.1A
Authority: CN
Inventors: 吉坤; 蒋元; 叶晓军; 饶耿生
Original assignee: TP Link Technologies Co Ltd
Current assignee: TP Link Technologies Co Ltd
Priority date: 2019-08-15
Filing date: 2019-08-15
Publication date: 2022-10-14
Anticipated expiration: 2039-08-15
Also published as: CN110461006A

Abstract

The application is applicable to the technical field of communication, and provides a method, a device and a terminal device for reducing WLAN interference, wherein the method comprises the following steps: executing a target AP determining step; taking an AP set formed by the target AP and all first neighbor APs of the target AP as a target group, performing channel simulation adjustment on the APs in the target group by an enumeration method, and recording a value of total interference measurement of a target system and a corresponding channel simulation distribution set; removing a target AP from a preset AP set to obtain an updated preset AP set, and if the updated preset AP set is an empty set or the value of the total interference metric of the target system is 0, performing channel allocation according to the channel simulation allocation set; otherwise, the step of determining the target AP is carried out. The embodiment of the application can efficiently realize reasonable channel allocation and effectively reduce WLAN interference.

Description

Method and device for reducing WLAN interference and terminal equipment

Technical Field

The present application belongs to the field of communications technologies, and in particular, to a method, an apparatus, and a terminal device for reducing WLAN interference.

Background

With the development of Wireless communication networks, in an existing Wireless Local Area Network (WLAN), the number of Access Points (APs) is increasing, the deployment is more and more intensive, and there may be serious mutual interference between APs, which causes large interference inside the Network and reduced Network capacity.

In the prior art, WLAN interference is generally reduced by performing reasonable channel allocation to multiple APs of the same WLAN. However, the existing method does not measure the interference degree between APs accurately, and the analog adjustment of the channel requires all AP groups of the wlanThe enumeration calculation is performed on the resultant channel allocation combination (for example, if there are n APs and m channels, at least m channels are needed) ⁿ Secondary calculation), the amount of calculation is large, and the convergence speed is slow.

In summary, the existing method for reducing WLAN interference has the defect of low efficiency due to inaccurate interference level measurement and large calculation amount.

Disclosure of Invention

In view of this, embodiments of the present application provide a method and an apparatus for reducing WLAN interference, and a terminal device, so as to solve the problem of how to reduce WLAN interference in the prior art.

A first aspect of an embodiment of the present application provides a method for reducing WLAN interference, including:

performing a target AP determination step, the target AP determination step comprising: determining the AP with the largest interference value in a preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all APs located in the same channel;

taking an AP set formed by the target AP and all first neighbor APs of the target AP as a target set, performing channel simulation adjustment on the APs in the target set by an enumeration method, and recording a value of a total interference metric of a target system and a corresponding channel simulation distribution set, wherein the total interference metric of the target system is the total interference metric of the system with the minimum value in the channel simulation adjustment process, and the value of the total interference metric of the system is the sum of interference values of all APs of the system;

removing a target AP from a preset AP set to obtain an updated preset AP set, and if the updated preset AP set is an empty set or the value of the total interference metric of the target system is 0, performing channel allocation according to the channel simulation allocation set; otherwise, the step of determining the target AP is carried out.

A second aspect of the embodiments of the present application provides an apparatus for reducing WLAN interference, including:

a target AP determining unit configured to perform a target AP determining step, the target AP determining step including: determining the AP with the largest interference value in a preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all APs located in the same channel;

a channel simulation adjusting unit, configured to use an AP set formed by the target AP and all first neighbor APs of the target AP as a target group, perform channel simulation adjustment on APs in the target group by an enumeration method, and record a value of a total interference metric of a target system and a corresponding channel simulation allocation set, where the value of the total interference metric of the target system is a total interference metric of the system with a minimum value in a channel simulation adjustment process, and the value of the total interference metric of the system is a sum of interference values of all APs of the system;

the channel allocation unit is used for removing a target AP from a preset AP set to obtain an updated preset AP set, and if the updated preset AP set is an empty set or the value of the total interference measurement of the target system is 0, channel allocation is carried out according to the channel simulation allocation set; otherwise, the step of determining the target AP is carried out.

A third aspect of embodiments of the present application provides a terminal device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the steps of the method for reducing WLAN interference when executing the computer program.

A fourth aspect of embodiments of the present application provides a computer-readable storage medium, which stores a computer program, which when executed by a processor implements the steps of the method for reducing WLAN interference as described.

In a fifth aspect, an embodiment of the present application provides a computer program product, which, when run on a terminal device, causes the terminal device to execute the method for reducing WLAN interference in any one of the foregoing first aspects.

Compared with the prior art, the embodiment of the application has the advantages that: in the embodiment of the application, channel simulation adjustment is performed in a target group consisting of the AP and the first neighbor AP thereof from the AP with the largest interference value, and finally channel allocation is performed by using a corresponding channel simulation allocation set when the total interference metric of the system is lower through multiple rounds of adjustment, so that the mutual interference among the APs can be minimized, and the WLAN interference can be effectively reduced. Because the interference value of each AP is calculated according to the received RSSI value of the first neighbor AP, the channel interference suffered by each AP can be more accurately measured; moreover, because each time of analog adjustment of the channel is only performed in the target group consisting of the target AP and the neighboring APs, the amount of calculation is less and the efficiency is higher compared with the existing method.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments or the prior art descriptions will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.

Fig. 1 is a schematic flowchart of an implementation of a first method for reducing WLAN interference according to an embodiment of the present application;

fig. 2 is a schematic system structure diagram of an AC-AP networking system according to an embodiment of the present application;

fig. 3 to fig. 8 are partial topology diagrams in a channel simulation adjustment process according to an embodiment of the present application;

fig. 9 is a flowchart illustrating an implementation of a second method for reducing WLAN interference according to an embodiment of the present application;

fig. 10 is a schematic diagram of an apparatus for reducing WLAN interference according to an embodiment of the present application;

fig. 11 is a schematic diagram of a terminal device provided in an embodiment of the present application.

Detailed Description

In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

In order to explain the technical solution described in the present application, the following description will be given by way of specific examples.

It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

It is also to be understood that the terminology used in the description of the present application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this specification and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It should be further understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.

As used in this specification and the appended claims, the term "if" may be interpreted contextually as "when", "upon" or "in response to a determination" or "in response to a detection". Similarly, the phrase "if it is determined" or "if a [ described condition or event ] is detected" may be interpreted contextually to mean "upon determining" or "in response to determining" or "upon detecting [ described condition or event ]" or "in response to detecting [ described condition or event ]".

In addition, in the description of the present application, the terms "first," "second," "third," and the like are used solely to distinguish one from another and are not to be construed as indicating or implying relative importance.

ExamplesFirstly, the method comprises the following steps:

fig. 1 shows a flowchart of a first method for reducing WLAN interference according to an embodiment of the present application, which is detailed as follows:

an execution subject of the embodiment of the present application is an Access Controller (AC), which is responsible for managing Access Points (APs) in a wireless local area network, and performing operations such as channel allocation and power adjustment for all APs connected to the AC. The AC and the multiple APs responsible for management form an AC-AP networking system, as shown in fig. 2, where the AC may send channel allocation and power adjustment instructions to the APs, and the APs may send neighbor relations of the APs and detected RSSI values of other APs to the AC.

In S101, a target access point AP determination step is performed, the target AP determination step including: and determining the AP with the largest interference value in the preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received signal strength indication RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all APs located in the same channel.

Since mutual interference exists only between APs in the same channel, all APs managed by the local end are initially located in the same channel before channel allocation is performed, so as to better consider the mutual interference between APs.

Determining the AP with the largest interference value in the preset set as the target AP (it should be understood that if there are several APs with the largest and equal interference values in the preset set, one AP is randomly selected from the preset set or the AP with the smaller number is selected as the target AP), where the preset set is initially a set composed of all APs managed by the home terminal. In the preset set, each AP has a plurality of first neighbor APs, and a first neighbor AP corresponding to an AP is an AP causing channel interference to the AP, and specifically may be an AP whose RSSI value detected by the AP is greater than a target RSSI threshold value. For an AP, the corresponding interference value is the sum of the interference metrics from all corresponding first neighbor APs to the AP, where the interference metric of a single first neighbor AP to the AP may be calculated according to the RSSI value of the single first neighbor detected by the AP.

Optionally, before determining the AP with the largest interference value in the preset set as the target AP, the method includes:

calculating an interference degree value of each AP in a preset AP set, wherein the interference degree value is the sum of interference metrics of the AP to each first neighbor AP, and the AP _i Subject to a single first neighbor AP _j Interference metric of (I) _ij The calculation formula of (c) is as follows:

wherein i, j is an integer greater than or equal to 0, AP _i Representing any AP, in a predetermined set _j Representing AP _i Any first neighbor AP of.

For example, let AP ₁ Is one AP in a preset AP set and a corresponding first neighbor AP _1j If there are t, then AP ₁ Is interfered by a value of

Wherein, if the first neighbor AP _j And AP ₁ In the same channel, the first neighbor AP _j To AP ₁ Causing channel interference according to the AP ₁ The detected first neighbor AP _j RSSI value of _1j Calculating to obtain the first neighbor AP _j To AP ₁ Interference metric of (I) _1j ＝(100+RSSI _1j ) ² 10; if the first neighbor AP _j With AP ₁ On a different channel, the first neighbor AP will not be directed to the AP ₁ Cause channel interference when I _1j =0. In the embodiment of the application, when the AP and a first neighbor AP corresponding to the AP are in the same channel, the square processing operation is performed according to the RSSI value of the first neighbor AP detected by the AP to obtain the interference measurement, and the interference degree of the first neighbor AP received by the AP can be more accurately reflected through experimental verification.

Optionally, before the step S101, the method further includes:

s10101: all APs which have established connection with a local terminal are distributed in the same channel, and all APs are instructed to send own neighbor discovery messages and monitor neighbor discovery messages sent by other APs, wherein the neighbor discovery messages at least comprise Media Access Control (MAC) address information of the APs which send the neighbor discovery messages.

S10102: and acquiring a receiving neighbor list corresponding to each AP, wherein the receiving neighbor list comprises MAC address information and corresponding RSSI (received signal strength indicator) values of all first neighbor APs of the AP, and the first neighbor AP is the AP corresponding to a neighbor discovery message of which the RSSI value monitored by the AP is greater than a target RSSI threshold value.

All APs connected to the local terminal, i.e. all APs managed by the local terminal, are allocated to the same channel, i.e. all APs are initialized to the same channel before channel adjustment and allocation are performed, so as to better consider the situation of mutual interference between APs. And instructing all the APs to send own neighbor discovery messages and monitoring neighbor discovery messages sent by other APs, wherein the neighbor discovery messages at least comprise MAC address information of the APs sending the neighbor discovery messages. Specifically, all the APs are instructed to transmit neighbor discovery messages with the destination addresses FF: FF: FF: FF: FF: FF at the maximum power, that is, each AP broadcasts its own neighbor discovery message. Meanwhile, each AP is instructed to monitor neighbor discovery messages sent by other APs in real time, and MAC address information and corresponding RSSI values contained in the monitored neighbor discovery messages are recorded, so that each AP determines a receiving neighbor list corresponding to the AP according to the monitored MAC address information and the monitored RSSI values of the neighbor discovery messages.

Specifically, each AP lists, as its first neighbor AP, an AP corresponding to a neighbor discovery message that is greater than a target RSSI threshold value in monitored neighbor discovery messages, and generates a receiving neighbor list corresponding to each AP according to MAC address information of the first neighbor AP and a corresponding RSSI value acquired from the neighbor discovery message. And the AC acquires the receiving neighbor list corresponding to each AP so as to acquire the information of the first neighbor AP corresponding to each AP, so that the interference degree can be judged and calculated during channel allocation.

Optionally, the instructing all APs to send their own neighbor discovery messages includes:

within a preset time length, indicating all APs to randomly select a time point to send a neighbor discovery message in each preset period, wherein the preset time length comprises at least two preset periods;

correspondingly, the received neighbor list specifically includes MAC address information of all first neighbor APs of the AP and corresponding average RSSI values, and the average RSSI value corresponding to a single first neighbor AP is an average of RSSI values of at least two neighbor discovery messages from the single first neighbor AP monitored by the AP within a preset time period.

And instructing all the APs to periodically send own neighbor discovery messages within a preset time length, wherein the preset time length comprises a plurality of preset periods, namely, each AP sends own neighbor discovery messages within the preset time length for a plurality of times, so that other APs can monitor a plurality of neighbor discovery messages from the same AP for a plurality of times. Specifically, all APs are instructed to randomly select a time point to send the neighbor discovery message in each preset period, for example, each AP may add random time delay to the initial time point of the preset period to obtain a random time point, and send its own neighbor discovery message at the random time point. Because each AP randomly selects a time point to send the neighbor discovery message, the situation that a plurality of APs send the neighbor discovery messages at the same time point can be avoided as much as possible, and message collision, channel blockage and the like are avoided.

After the preset time length, each AP calculates the average RSSI value corresponding to the first neighbor AP according to the RSSI values corresponding to the neighbor discovery messages detected from the same first neighbor AP for many times. For example, let AP ₁ Is AP ₀ One of the first neighbors, AP ₀ Monitoring the AP twice or more times within a preset time length ₁ The sent neighbor discovery message correspondingly obtains two or more APs ₁ Relative to AP ₀ The RSSI value of (1); calculating the average value of the two or more RSSI values to obtain the average RSSI value, and using the average RSSI value at the AP ₀ Receive the AP from the neighbor list ₁ And the MAC address information and the average RSSI value are correspondingly bound and stored. In the embodiment of the application, because a plurality of RSSI values are obtained through multiple detections and an average RSSI value is obtained to serve as a final RSSI value, a more stable and accurate RSSI value can be obtained, so that channel interference suffered by each AP can be more accurately measured, and the channel allocation efficiency is improved.

In S102, taking an AP set formed by the target AP and all first neighbor APs of the target AP as a target set, performing channel simulation adjustment on the APs in the target set by an enumeration method, and recording a value of a total interference metric of a target system and a corresponding channel simulation allocation set, where the total interference metric of the target system is a total interference metric of a system with a minimum value in a channel simulation adjustment process, and the value of the total interference metric of the system is a sum of interference values of all APs of the system.

In the embodiment of the present application, the value of the total interference metric of the system is the sum of interference values of all APs of the system, the total interference metric of the target system is the total interference metric of the system with the minimum value in the channel simulation adjustment process of the current round, the system is an AC-AP networking system composed of a local terminal and APs, and all the APs of the system are all the APs which the local terminal is responsible for managing. For example, let all APs managed by the current local end have r APs in total _i Is interfered with a value of X _i Then the value of the system total interference metric

And acquiring all first neighbor APs of the target AP according to the determined target AP, and taking an AP set formed by the target AP and all the first neighbor APs of the target AP as a current target group. For example, if the currently determined target AP is an AP ₁ Obtaining AP by detecting or inquiring prestored information ₁ All first neighbor APs of (a) are APs ₂ 、AP ₃ If the current target group is AP ₁ 、AP ₂ And AP ₃ A composed AP set; if the currently determined target AP is the AP ₀ ，AP ₀ Only the first neighbor of (2)AP ₁ If the current target group is AP ₀ 、AP ₁ A set of APs.

And performing channel simulation adjustment on the APs in the target group by an enumeration method, and traversing all the optional channel combinations of all the APs in the target group in sequence. For example, the target group includes the AP ₀ 、AP ₁ Two APs, the selectable channels of the system include 1,6,11, then all the selectable channel combinations listed by enumeration method include nine of {1,1}, {1,6}, {1,11}, {6,1}, {6,6}, {6,11}, {11,1}, {11,6}, and {11,11}, and the nine channel simulation adjustments are performed according to the nine selectable channel combinations, namely, the APs in the target group are completed ₁ 、AP ₂ Channel simulation adjustment is performed by an enumeration method.

Specifically, the performing channel simulation adjustment on the APs in the target group by an enumeration method, and recording a value of a total interference metric of the target system and a corresponding channel simulation allocation set includes:

performing channel simulation adjustment on the APs in the target group by an enumeration method, and updating a pre-stored value of the total interference metric of the first system to a value of the total interference metric of the second system and updating a corresponding channel simulation distribution set if the total interference metric of the second system is smaller than the pre-stored value of the total interference metric of the first system in the adjustment process;

and taking the adjusted value of the total interference metric of the first system as the value of the total interference metric of the target system.

Before the channel simulation adjustment is carried out, the value of the total interference measurement of the system under the condition that all the APs are positioned in the same channel initial state is calculated in advance and stored as the pre-stored value of the total interference measurement of the first system, and the channel numbers respectively corresponding to all the APs at the moment are recorded to form an initial channel simulation distribution set. For example, suppose all APs comprise an AP ₀ ～AP ₄ In total, five APs are in channel 6 in the initial state of all APs, the initial channel simulation allocation set is {6,6}, and the first to fifth elements in the set correspond to APs respectively ₀ ～AP ₄ The channel number of (c).

After performing multiple letter operations according to enumerationWhen the channel is adjusted in a simulation mode, calculating a value of the total interference measurement of the system in real time after each channel is adjusted in a simulation mode, wherein the value calculated in real time is called the value of the total interference measurement of the second system; and comparing the value of the second system total interference metric calculated in real time each time with a prestored value of the first system total interference metric, if the value of the second system total interference metric is smaller than the prestored value of the first system total interference metric, updating the value of the first system total interference metric into the current value of the second system total interference metric, and recording the corresponding channel simulation distribution set at the moment. For example, let all APs comprise an AP ₀ ～AP ₄ The total number of the APs is five, and the channel simulation distribution set before the channel simulation adjustment is {6, 6}; the current target group includes the AP ₀ 、AP ₁ And when the channel simulation of the target group is adjusted to be 11,1, namely the simulation channel number assigned to the AP0 is 11 and the simulation channel number assigned to the AP1 is 1, updating the value of the total interference metric of the first system to be the current value of the total interference metric of the second system and updating the channel simulation distribution set to be 11,1,6 and 6 if the value of the total interference metric of the second system calculated in real time is smaller than the value of the total interference metric of the first system which is prestored. And by analogy, when the channel simulation adjustment of the current round is finally completed in a traversal manner, the corresponding value of the first system total interference metric is the system total interference metric with the minimum value in the adjustment process, the value of the first system total interference metric at the moment is taken as the value of the target system total interference metric to be recorded, and the corresponding channel simulation distribution set is recorded, wherein the channel simulation distribution set is the locally optimal channel distribution set.

Optionally, the performing, by enumeration, channel simulation adjustment on the APs in the target group includes:

and performing channel simulation distribution for a target number of times in the target group and calculating the value of the total interference metric of the system after the channel simulation distribution until all the alternative channel distribution sets in the target group are enumerated, wherein one channel is randomly selected for each AP in the target group during each channel simulation distribution.

If the number of channels selectable by the system is a and the number of APs in the current target group is b, the target frequency is a ^b Passing the letter of the target numberThe channel simulation allocation and the calculation of the total system interference metric may enumerate all the candidate channel allocation sets in the target group, and find the scheme with the minimum value of the total system interference metric among various channel allocation schemes in the target group. And, each time the channel is allocated, a channel is randomly selected for each AP in the target group, instead of allocating a plurality of APs to the same channel at the beginning of allocation in the conventional manner. For example, let all APs comprise an AP ₀ ～AP ₄ The initial set of channel simulation assignments for the five APs before the current round of channel simulation adjustment is {1,1} (the first through fifth elements in the set correspond to APs, respectively ₀ ～AP ₄ Channel number) of the current target group includes the AP ₁ 、AP ₂ 、AP ₃ The selectable channels of the three APs comprise three channels of 1,6 and 11; according to the conventional method, during enumeration, the set {1,1} is first set (the first to third elements in the set correspond to APs respectively ₁ ～AP ₃ The channel number of the first system, if the value of the total interference metric of the second system calculated in real time after the channel simulation adjustment is smaller than the value of the total interference metric of the first system, the value of the total interference metric of the first system is updated to the current value of the total interference metric of the second system, and the set {1,1} is recorded as a channel simulation distribution set; when the channel simulation adjustment is performed according to the set of {1,6,11}, if the value of the second system total interference measurement calculated in real time is equal to the value of the current first system total interference measurement, the set of {1,6,11, 1} is not recorded; and if the value of the second system total interference metric smaller than the value of the first system total interference metric recorded before does not exist in the channel simulation adjustment process, finally performing channel allocation according to 1, 1. That is, enumeration in the conventional manner eventually results in an excessive number of APs being assigned to the top-ranked channel number (e.g., channel 1), while fewer APs being assigned to the bottom-ranked channel number (e.g., channel 11). In the embodiment of the present application, each time the channel simulation allocation is performed, a channel is randomly selected for each AP in the target set, i.e. instead of performing enumeration traversal from the set of {1,1} (as in the above example, the target set may be traversed to the set of {1,6,11, 1}, the channel simulation allocation is recordedThis channel simulation assignment set does not record the set of 1, 1), i.e., the chance that each AP will eventually assign the first-in-order channel number and the second-in-order channel number is equalized, thereby making the channel assignment more uniform and further optimizing the results of the channel assignment.

In S103, removing a target AP from a preset AP set to obtain an updated preset AP set, and if the updated preset AP set is an empty set or the total interference metric of the target system is 0, performing channel allocation according to the channel simulation allocation set; otherwise, the step of determining the target AP is carried out.

And removing the APs which are listed as the target APs in the preset set to obtain an updated preset set. If the updated preset set is not an empty set and the value of the total interference metric of the current target system is not 0, it indicates that the current channel simulation allocation set is not the optimal channel simulation allocation set, the step S101 is returned, the next target AP is continuously determined in the new preset set, and the channel simulation adjustment is continuously performed in the next target group in S102 to find out the next locally optimal channel simulation allocation set. By analogy, the steps S101 and S102 are executed multiple times until the value of the target system total interference metric is detected to be 0 or the updated preset set is an empty set in step S103. In the embodiment of the application, a total of n APs are provided in the system, and each AP is _i The corresponding first neighbor has t _i If there are m selectable channels, the total number of times of channel simulation adjustment calculation accumulated in steps S101 and S102 is performed multiple times is at most n × m ^ti+1 Due to t _i +1 ≦ n, and for an entire system, the number of neighbors each AP has t _i Much less than the total number of APs in the system, n, t _i +1 is usually much smaller than n, so n × m ^ti+1 Usually less than m ⁿ That is, the amount of calculation in the embodiment of the present application is smaller than that of the existing method for reducing WLAN interference.

When the value of the total interference measurement of the target system is 0, the interference degree between the APs in the current system is the lowest, namely, the AP is not interfered, the channel simulation allocation set at the moment is the optimal channel allocation set, and channel adjustment is not needed; when the value of the total interference metric of the target system is not 0, but the updated preset AP set is an empty set, it indicates that all APs in the system have been listed as target APs, and all target groups respectively corresponding to the target APs also have been subjected to simulated channel adjustment, i.e. all channel simulation adjustment schemes have been traversed, and the current channel simulation allocation set is the final optimal channel simulation allocation set obtained through multiple local optimization channel adjustments. Therefore, if the value of the total interference metric of the target system is 0 or the updated preset set is an empty set, the corresponding channel simulation allocation set is the optimal channel allocation set, and channel allocation is performed according to the channel simulation allocation set, i.e., the degree of mutual channel interference among the APs of the system can be minimized.

For the convenience of understanding, fig. 3 to fig. 8 in the embodiment of the present application provide partial topology diagrams in a channel simulation adjustment process of a system composed of 17 APs, where:

fig. 3 is a topological diagram of the system in an initial state without any channel simulation adjustment, where values on a connection line are mutual interference metrics between each AP in a co-channel (for simplicity of illustration, fig. 3 to 8 consider the interference metric of the first AP to the second AP and the interference metric of the second AP to the first AP to be equal, in practical cases, the two are not equal, the diagrams are merely for simplicity of illustration, and do not constitute a limitation of the present application, where the first AP and the second AP refer to any two mutually interfering APs).

FIG. 4 is a diagram illustrating a method for finding one AP-AP with the largest interference value in the current system according to the interference metrics based on FIG. 3 ₄ (interference value is 3+4+ 3+ 20) and AP +3+ 20) ₄ For the current target AP, use AP ₄ And its first neighbor AP: AP (Access Point) ₀ 、AP ₁ 、AP ₃ 、AP ₅ 、AP ₇ 、AP ₈ The collective set of APs is the current target group. After the target group is determined, channel simulation adjustment is performed in the target group through an enumeration method.

Fig. 5 is a result of the channel simulation adjustment of the current round after the channel simulation adjustment is performed on the target group determined in fig. 4 to find a locally optimal solution.

FIG. 6 is a diagram illustrating the removal of the last target AP-AP based on FIG. 5 ₄ Finding out one AP-AP with the largest current interference value after channel simulation adjustment of the previous round from the remaining AP set ₁₂ And with AP ₁₂ For the current target AP, use AP ₁₂ And its first neighbor AP: AP (Access Point) ₈ 、AP ₉ 、AP ₁₁ 、AP ₁₃ 、AP ₁₅ 、AP ₁₆ The collective set of APs is the current target group. After the target group is determined, channel simulation adjustment is performed in the target group through an enumeration method.

Fig. 7 is the result of the channel simulation adjustment of the current round after the channel simulation adjustment is performed on the target group determined in fig. 6 to find the local optimal solution.

And repeating the steps until all the APs are traversed to be the target APs and the corresponding target groups of the APs are subjected to channel simulation adjustment, finishing all the local optimal solutions to obtain a final channel simulation adjustment result, and recording the corresponding channel simulation distribution set at the moment. As shown in fig. 8, which is a topological graph corresponding to one possible channel simulation adjustment result, the graph shows a case where the value of the total system interference metric is 0, it should be understood that the value of the minimum total system interference metric corresponding to the actual final channel simulation adjustment result is not necessarily 0, and fig. 8 is only an example of a case and should not be construed as a limitation of the present application.

In the embodiment of the application, channel simulation adjustment is performed in a target group consisting of the AP and the first neighbor AP thereof from the AP with the largest interference value, and finally channel allocation is performed through multiple rounds of adjustment by using the corresponding channel simulation allocation set when the total interference metric of the system is lower, so that the mutual interference among the APs can be minimized, and the WLAN interference can be effectively reduced. Because the interference value of each AP is calculated according to the received RSSI value of the first neighbor AP, the channel interference suffered by each AP can be more accurately measured; in addition, each time of analog adjustment of the channel, the channel enumeration analog adjustment is only carried out in a target group consisting of the target AP and the neighbor APs thereof, so the method has less calculation amount and higher efficiency compared with the existing method.

Example two:

fig. 9 shows a flowchart of a second method for reducing WLAN interference according to an embodiment of the present application, which is detailed as follows:

in S901, a target AP determination step is performed, the target AP determination step including: and determining the AP with the largest interference value in the preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all the APs located in the same channel.

In this embodiment, S901 is the same as S101 in the previous embodiment, and specific reference is made to the related description of S101 in the previous embodiment, which is not repeated herein.

In S902, taking an AP set formed by the target AP and all first neighbor APs of the target AP as a target group, performing channel simulation adjustment on the APs in the target group by an enumeration method, and recording a value of a total interference metric of a target system and a corresponding channel simulation allocation set, where the total interference metric of the target system is a total interference metric of the system with a minimum value in a channel simulation adjustment process, and the value of the total interference metric of the system is a sum of interference values of all APs of the system.

In this embodiment, S902 is the same as S102 in the previous embodiment, and please refer to the related description of S102 in the previous embodiment, which is not repeated herein.

In S903, removing a target AP from a preset AP set to obtain an updated preset AP set, and performing channel allocation according to the channel simulation allocation set if the updated preset AP set is an empty set or the total interference metric of the target system is 0; otherwise, the step of determining the target AP is carried out.

In this embodiment, S903 is the same as S103 in the previous embodiment, and please refer to the related description of S103 in the previous embodiment, which is not repeated herein.

In S904, a transmitting neighbor list of each AP is generated according to the receiving neighbor lists of all APs, where the transmitting neighbor list of a single AP includes MAC address information and a corresponding RSSI value of a second neighbor AP of the single AP, where the second neighbor AP is an AP using the single AP as a first neighbor AP.

The method comprises the steps of obtaining pre-stored receiving neighbor lists of all APs, and generating a transmitting neighbor list of each AP in an integrated mode according to all receiving neighbor list information, wherein the transmitting neighbor list of a single AP comprises MAC address information and corresponding RSSI values of a second neighbor AP of the single AP, and the second neighbor AP is an AP taking the single AP as a first neighbor AP. With one of all APs-AP ₁ The transmit neighbor list of (c) is generated as an example: finding an included AP in all receiving neighbor lists ₁ Target receiving neighbor lists of the information and finding out the attributive APs of the target receiving neighbor lists, namely the receiving neighbor lists corresponding to the APs of the target receiving neighbor lists; the home AP for which the neighbor list is received by the target is called AP ₁ Second neighbor AP, AP ₁ Is the second neighbor AP of the AP ₁ AP being a first neighbor AP, i.e. subject to AP ₁ An interfering AP; extracting APs from the target receiving neighbor list ₁ The MAC address information of all the second neighbor APs and the corresponding RSSI values are integrated and stored to obtain the AP ₁ Transmit neighbor list. And in the same way, generating a transmitting neighbor list of each AP respectively.

In S905, power adjustment is performed on each AP according to the transmission neighbor list of each AP; the power adjustment includes:

sequencing second neighbor APs in a transmitting neighbor list of the current AP from high RSSI (received signal strength indicator) values to low RSSI values, and acquiring first K second neighbor APs, wherein K is a positive integer greater than or equal to 1;

and if the RSSI value corresponding to the Kth second neighbor AP is detected to be larger than the first threshold value, reducing the power of the current AP.

Traversing all the APs connected with the home terminal, and respectively adjusting the power of each AP according to the transmitting neighbor list of each AP. Wherein the power adjustment of each AP comprises at least the following two steps:

a1: and sorting second neighbor APs in the transmitting neighbor list of the current AP from large to small according to the RSSI values, and acquiring first K second neighbor APs, wherein K is a positive integer greater than or equal to 1.

The current AP is the AP performing power adjustment this time, all second neighbor APs in the transmission neighbor list of the current AP are sorted from large to small according to the RSSI value, and the first K second neighbor APs after sorting are obtained, where K is a positive integer greater than or equal to 1, and may be set according to actual needs, for example, K =3.

A2: and if the RSSI value corresponding to the Kth second neighbor AP is detected to be larger than the first threshold value, reducing the power of the current AP.

The first threshold may be set according to actual needs, and optionally, the first threshold is an inner-ring threshold set by the current AP according to an inner-and-outer-ring interference isolation scheme TFFR (TD-SCDMA Flexible Frequency Reuse), for example, -70dBm. And when the RSSI value corresponding to the Kth second neighbor AP is detected to be larger than the first threshold value, reducing the power of the current AP, thereby reducing the interference of the current AP to other APs. Specifically, the reduced power is a difference between the RSSI value corresponding to the kth second neighbor AP and the first threshold, so that the adjusted RSSI values corresponding to the kth and subsequent second neighbors of the current AP are less than or equal to the first threshold, thereby reducing interference of the current AP to the second neighbor APs thereof.

In the embodiment of the application, power adjustment is further performed after the channel is reasonably allocated, and if the RSSI value of the second neighbor AP of the current AP is detected to be too large, that is, when the current AP has relatively large interference to surrounding APs, the power of the current AP is reduced, so that the power of each AP can be limited from being too large, thereby reducing the interference of each AP to other APs, reducing network interference, and improving the communication quality of a network.

Optionally, after the sorting second neighbor APs in the transmission neighbor list of the current AP from high RSSI values to low RSSI values and acquiring the first K second neighbor APs, the method further includes:

and if the current AP has no second neighbor or the RSSI value received by the first second neighbor AP which detects the current AP is smaller than a second threshold value, the power of the current AP is increased, wherein the second threshold value is smaller than or equal to the first threshold value.

The second threshold in this embodiment of the application may be set according to actual needs, and optionally, the second threshold is an outer ring threshold set by the current AP according to the TFFR. If the current AP has no second neighbor AP or detects that the RSSI value corresponding to the first second neighbor AP of the current AP (i.e., the second neighbor AP with the largest RSSI value in the transmission neighbor list of the current AP) is smaller than the second threshold, it indicates that the power of the current AP is too small, which may result in incomplete network coverage. Optionally, if it is detected that the RSSI value corresponding to the first and second neighbor APs of the current AP is smaller than the second threshold, the increased power is the difference between the second threshold and the RSSI value received by the kth neighbor AP.

Optionally, the respectively performing power adjustment on each AP according to the transmission neighbor list of each AP includes:

b1: recording the power of each AP before the current round of adjustment, and executing the current round of power adjustment: respectively adjusting the power of each AP according to the transmitting neighbor list of each AP;

b2: if the power adjustment turns reach the preset times or the power of each AP after the current adjustment is equal to the power of each AP before the current adjustment, the power adjustment is stopped; otherwise, returning to the step B1 to continue the next round of power adjustment.

Optionally, the method for reducing WLAN interference in the embodiment of the present application further includes:

receiving a setting instruction, and setting appointed execution time information of channel allocation and/or power adjustment;

according to the specified execution time information, when the specified execution time is reached, automatically executing the channel allocation steps from step S901 to step S903 and/or the power adjustment steps from step S904 to step S905 in the embodiment of the present application.

In the embodiment of the application, the transmitting neighbor list corresponding to each AP can be generated according to the receiving neighbor lists of all the APs, the transmitting neighbor list comprises information of second neighbor APs which can interfere when each AP transmits the self signal, and the power of each AP is adjusted according to the RSSI value information of the second neighbor AP in the transmitting neighbor list of each AP, so that the mutual interference among the APs can be controlled, namely the WLAN interference is further reduced, and the quality of the network is improved.

It should be understood that, the sequence numbers of the steps in the foregoing embodiments do not imply an execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.

Example three:

fig. 10 shows a schematic structural diagram of an apparatus for reducing WLAN interference according to an embodiment of the present application, and for convenience of description, only parts related to the embodiment of the present application are shown:

the device for reducing WLAN interference comprises: target AP determining section 101, channel simulation adjusting section 102, and channel allocating section 103. Wherein:

a target AP determining unit 101, configured to perform a target AP determining step, where the target AP determining step includes: and determining the AP with the maximum interference value in the preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all the APs positioned in the same channel.

Determining the AP with the largest interference value in the preset set as the target AP (it should be understood that if there are several APs with the largest and equal interference values in the preset set, one AP or the AP with a smaller number is randomly selected from the several APs as the target AP), where the preset set is initially a set composed of all APs managed by the home terminal. In the preset set, each AP has a plurality of first neighbor APs, and a first neighbor AP corresponding to an AP is an AP that causes channel interference to the AP, specifically, may be an AP whose RSSI value detected by the AP is greater than a target RSSI threshold. For an AP, the corresponding interference value is the sum of the interference metrics from all corresponding first neighbor APs to the AP, where the interference metric of a single first neighbor AP to the AP may be calculated according to the RSSI value of the single first neighbor detected by the AP.

Optionally, the apparatus for reducing WLAN interference further includes a first indicating unit and a first obtaining unit:

a first indication unit, configured to allocate all APs that have established connection with a home terminal to a same channel, and indicate all APs to send neighbor discovery messages of themselves and monitor neighbor discovery messages sent by other APs, where the neighbor discovery messages at least include MAC address information of the AP that sent the neighbor discovery message;

a first obtaining unit, configured to obtain a receiving neighbor list corresponding to each AP, where the receiving neighbor list includes MAC address information of all first neighbor APs of the AP and corresponding RSSI values, and the first neighbor AP is an AP corresponding to a neighbor discovery packet whose RSSI value monitored by the AP is greater than a target RSSI threshold.

Optionally, the first indicating unit is specifically configured to indicate, within a preset time duration, all APs to randomly select a time point to send the neighbor discovery packet in each preset period, where the preset time duration includes at least two preset periods;

correspondingly, the received neighbor list specifically includes MAC address information of all first neighbor APs of the AP and corresponding average RSSI values, where the average RSSI value corresponding to a single first neighbor AP is an average of RSSI values of at least two neighbor discovery messages from the single first neighbor AP monitored by the AP within a preset time period.

Optionally, the apparatus for reducing WLAN interference further includes:

an interfered degree value calculating unit, configured to calculate an interfered degree value of each AP in a preset AP set, where the interfered degree value is a sum of interference metrics of the AP from each first neighbor AP, where an AP is _i Subject to a single first neighbor AP _j Interference metric of (I) _ij The calculation formula of (a) is as follows:

A channel simulation adjusting unit 102, configured to use an AP set formed by the target AP and all first neighbor APs of the target AP as a target group, perform channel simulation adjustment on the APs in the target group by using an enumeration method, and record a value of a total interference metric of a target system and a corresponding channel simulation allocation set, where the value of the total interference metric of the target system is a total interference metric of a system with a minimum value in a channel simulation adjustment process, and the value of the total interference metric of the system is a sum of interference values of all APs of the system.

In the embodiment of the application, the total interference metric of the system is the sum of interference values of all APs of the system, the total interference metric of the target system is the total interference metric of the system with the minimum value in the channel simulation adjustment process in the current round, the system is an AC-AP networking system formed by a home terminal and the APs, and all the APs of the system are all the APs which the home terminal is responsible for managing. For example, let all APs managed by the current local end have r APs in total _i Is interfered with a value of X _i Then the value of the system total interference metric

And acquiring all first neighbor APs of the target AP according to the determined target AP, and taking an AP set consisting of the target AP and all the first neighbor APs of the target AP as a current target group. For example, if the currently determined target AP is an AP ₁ Obtaining AP by detecting or inquiring prestored information ₁ All first neighbor APs of (a) are APs ₂ 、AP ₃ If the current target group is AP ₁ 、AP ₂ And AP ₃ A composed AP set; if the currently determined target AP is the AP ₀ ，AP ₀ Only the first neighbor of (1) has an AP ₁ If the current target group is AP ₀ 、AP ₁ A set of APs.

And performing channel simulation adjustment on the APs in the target group by an enumeration method, and traversing all the optional channel combinations of all the APs in the target group in sequence. For example, the target group includes the AP ₀ 、AP ₁ Two APs, the selectable channels of the system include 1,6 and 11, then all the selectable channel combinations listed by enumeration method include nine of {1,1}, {1,6}, {1,11}, {6,1}, {6,6}, {6,11}, {11,1}, {11,6}, and {11,11}, and nine channel simulation adjustments are respectively performed according to the nine selectable channel combinations, namely the AP in the target group is completed ₁ 、AP ₂ Channel simulation adjustment is performed by an enumeration method.

When channel simulation adjustment is carried out for multiple times according to an enumeration method, a value of the total interference measurement of the system is calculated in real time after each channel simulation adjustment, and the value calculated in real time is called as a value of the total interference measurement of a second system; and comparing the value of the second system total interference metric calculated in real time each time with a prestored value of the first system total interference metric, if the value of the second system total interference metric is smaller than the prestored value of the first system total interference metric, updating the value of the first system total interference metric into the current value of the second system total interference metric, and recording the corresponding channel simulation distribution set at the moment. For example, let all APs comprise an AP ₀ ～AP ₄ The total number of the APs is five, and the channel simulation distribution set before the channel simulation adjustment is {6, 6}; the current target group includes the AP ₀ 、AP ₁ And when the channel simulation of the target group is adjusted to {11,1}, namely the simulation channel number assigned to the AP0 is 11 and the simulation channel number assigned to the AP1 is 1, updating the value of the total interference metric of the first system to the current value of the total interference metric of the second system when the value of the total interference metric of the second system calculated in real time is smaller than the value of the total interference metric of the first system prestored, and updating the channel simulation distribution set to {11,1, 6}. And so on, when the channel simulation adjustment of the current round is finally completed through traversal, the corresponding value of the first system total interference measurement is the system total interference measurement with the minimum value in the adjustment process, the value of the first system total interference measurement at the moment is recorded as the value of the target system total interference measurement, and the corresponding channel simulation distribution set is recordedThe channel simulation allocation set is a locally optimal channel allocation set.

A channel allocation unit 103, configured to remove a target AP from a preset AP set to obtain an updated preset AP set, and perform channel allocation according to the channel simulation allocation set if the updated preset AP set is an empty set or a total interference metric of the target system is 0; otherwise, the step of determining the target AP is carried out.

And removing the AP which is listed as the target AP in the preset set to obtain an updated preset set. If the updated preset set is not an empty set and the value of the total interference metric of the current target system is not 0, it is indicated that the current channel simulation allocation set is not the optimal channel simulation allocation set, the step S101 is returned, the next target AP is continuously determined in the new preset set, and the channel simulation adjustment is continuously performed in the next target group in S102 to find out the next locally optimal channel simulation allocation set. In the embodiment of the application, n APs are arranged in the system, and each AP _i The corresponding first neighbor has t _i If there are m selectable channels, the total number of times of channel simulation adjustment calculation accumulated in steps S101 and S102 is performed multiple times is at most n × m ^ti ⁺¹ Due to t _i +1 ≦ n, and for an entire system, the number of neighbors each AP has t _i Much less than the total number of APs in the system, n, t _i +1 is usually much smaller than n, so n × m ^ti+1 Usually less than m ⁿ That is, the amount of calculation in the embodiment of the present application is smaller than that of the existing method for reducing WLAN interference.

When the value of the total interference measurement of the target system is 0, the interference degree between the APs in the current system is the lowest, namely no interference exists, the channel simulation allocation set at the moment is the optimal channel allocation set, and channel adjustment is not needed; when the value of the total interference metric of the target system is not 0, but the updated preset AP set is an empty set, it indicates that all APs in the system have been listed as target APs, and all target groups respectively corresponding to the target APs also have been subjected to simulated channel adjustment, i.e. all channel simulation adjustment schemes have been traversed, and the current channel simulation allocation set is the final optimal channel simulation allocation set obtained through multiple local optimization channel adjustments. Therefore, if the value of the total interference metric of the target system is 0 or the updated preset set is an empty set, the corresponding channel simulation allocation set is the optimal channel allocation set, and channel allocation is performed according to the channel simulation allocation set, i.e., the degree of mutual channel interference among the APs of the system can be minimized.

Optionally, the channel allocating unit 103 includes:

and the random distribution module is used for performing channel simulation distribution for a target number of times in the target group and calculating the value of the total system interference metric after the channel simulation distribution until all the alternative channel distribution sets in the target group are enumerated, wherein a channel is randomly selected for each AP in the target group during each channel simulation distribution.

Optionally, the apparatus for reducing WLAN interference further includes a transmission neighbor list generating unit and a power adjusting unit:

a transmitting neighbor list generating unit, configured to generate a transmitting neighbor list of each AP according to receiving neighbor lists of all APs, where the transmitting neighbor list of a single AP includes MAC address information and a corresponding RSSI value of a second neighbor AP of the single AP, and the second neighbor AP is an AP using the single AP as a first neighbor AP;

the power adjusting unit is used for respectively adjusting the power of each AP according to the transmitting neighbor list of each AP; the power adjustment unit specifically comprises a first power adjustment module, which is used for sequencing second neighbor APs in a transmission neighbor list of the current AP from high to low according to the RSSI values and acquiring the first K second neighbor APs, wherein K is a positive integer greater than or equal to 1; and if the RSSI value corresponding to the Kth second neighbor AP is detected to be larger than the first threshold value, reducing the power of the current AP.

Optionally, the power adjustment unit further includes a second power adjustment module, configured to increase the power of the current AP if the current AP does not have a second neighbor or detects that an RSSI value received by a first second neighbor AP of the current AP is smaller than a second threshold, where the second threshold is smaller than or equal to the first threshold.

In the embodiment of the application, channel simulation adjustment is performed in a target group consisting of the AP and the first neighbor AP thereof from the AP with the largest interference value, and finally channel allocation is performed by using a corresponding channel simulation allocation set when the total interference metric of the system is lower through multiple rounds of adjustment, so that the mutual interference among the APs can be minimized, and the WLAN interference can be effectively reduced. Because the interference value of each AP is calculated according to the received RSSI value of the first neighbor AP, the channel interference suffered by each AP can be more accurately measured; in addition, each time of analog adjustment of the channel, the channel enumeration analog adjustment is only carried out in a target group consisting of the target AP and the neighbor APs thereof, so the method has less calculation amount and higher efficiency compared with the existing method.

Example four:

fig. 11 is a schematic diagram of a terminal device according to an embodiment of the present application. As shown in fig. 11, the terminal device 11 of this embodiment includes: a processor 110, a memory 111 and a computer program 112 stored in said memory 111 and executable on said processor 110, such as a WLAN interference reduction program. The processor 110, when executing the computer program 112, implements the steps in the above-mentioned embodiments of the method for reducing WLAN interference, such as the steps S101 to S103 shown in fig. 1. Alternatively, the processor 110, when executing the computer program 112, implements the functions of each module/unit in each device embodiment described above, for example, the functions of the units 101 to 103 shown in fig. 10.

Illustratively, the computer program 112 may be partitioned into one or more modules/units that are stored in the memory 111 and executed by the processor 110 to accomplish the present application. The one or more modules/units may be a series of computer program instruction segments capable of performing specific functions, which are used for describing the execution process of the computer program 112 in the terminal device 11. For example, the computer program 112 may be divided into a target AP determining unit, a channel simulation adjusting unit, and a channel allocating unit, and the specific functions of each unit are as follows:

The terminal device 11 may be a desktop computer, a notebook, a palm computer, a cloud server, or other computing devices. The terminal device may include, but is not limited to, a processor 110, a memory 111. Those skilled in the art will appreciate that fig. 11 is only an example of the terminal device 11, and does not constitute a limitation to the terminal device 11, and may include more or less components than those shown, or some components may be combined, or different components, for example, the terminal device may further include an input-output device, a network access device, a bus, etc.

The Processor 110 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

The storage 111 may be an internal storage unit of the terminal device 11, such as a hard disk or a memory of the terminal device 11. The memory 111 may also be an external storage device of the terminal device 11, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like, which are provided on the terminal device 11. Further, the memory 111 may also include both an internal storage unit and an external storage device of the terminal device 11. The memory 111 is used for storing the computer program and other programs and data required by the terminal device. The memory 111 may also be used to temporarily store data that has been output or is to be output.

It should be clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional units and modules is only used for illustration, and in practical applications, the above function distribution may be performed by different functional units and modules as needed, that is, the internal structure of the apparatus may be divided into different functional units or modules to perform all or part of the above described functions. Each functional unit and module in the embodiments may be integrated in one processing unit, or each unit may exist alone physically, or two or more units are integrated in one unit, and the integrated unit may be implemented in a form of hardware, or in a form of software functional unit. In addition, specific names of the functional units and modules are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present application. The specific working processes of the units and modules in the system may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and reference may be made to the related descriptions of other embodiments for parts that are not described or illustrated in a certain embodiment.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the technical solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus/terminal device and method may be implemented in other ways. For example, the above-described embodiments of the apparatus/terminal device are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated modules/units, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium. Based on such understanding, all or part of the flow in the method of the embodiments described above can be realized by a computer program, which can be stored in a computer-readable storage medium and can realize the steps of the embodiments of the methods described above when the computer program is executed by a processor. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U.S. disk, removable hard disk, magnetic diskette, optical disk, computer Memory, read-Only Memory (ROM), random Access Memory (RAM), electrical carrier wave signal, telecommunications signal, and software distribution medium, etc. It should be noted that the computer-readable medium may contain suitable additions or subtractions depending on the requirements of legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer-readable media may not include electrical carrier signals or telecommunication signals in accordance with legislation and patent practice.

The above-mentioned embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not substantially depart from the spirit and scope of the embodiments of the present application and are intended to be included within the scope of the present application.

Claims

1. A method for reducing WLAN interference, comprising:

performing a target AP determination step, the target AP determination step comprising: determining the AP with the maximum interference value in a preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all APs positioned in the same channel;

taking an AP set formed by the target AP and all first neighbor APs of the target AP as a target set, performing channel simulation adjustment on the APs in the target set by an enumeration method, and recording a value of a total interference metric of a target system and a corresponding channel simulation distribution set, wherein the total interference metric of the target system is the minimum total interference metric of the system determined after comparing and updating the value of the total interference metric of the system before channel simulation adjustment and the value of the total interference metric of the system calculated in real time after channel simulation adjustment each time in the process of channel simulation adjustment; the value of the system total interference metric is the sum of interference values of all APs of the system;

2. The method for reducing WLAN interference of claim 1 wherein prior to said performing the target AP determination step, further comprising:

distributing all APs which are connected with a local terminal to the same channel, and indicating all APs to send own neighbor discovery messages and monitoring neighbor discovery messages sent by other APs, wherein the neighbor discovery messages at least comprise Media Access Control (MAC) address information of the APs which send the neighbor discovery messages;

and acquiring a receiving neighbor list corresponding to each AP, wherein the receiving neighbor list comprises MAC address information and corresponding RSSI (received signal strength indicator) values of all first neighbor APs of the AP, and the first neighbor AP is the AP corresponding to a neighbor discovery message of which the RSSI value monitored by the AP is greater than a target RSSI threshold value.

3. The method of claim 2, wherein the instructing all APs to send their own neighbor discovery messages comprises:

4. The method for reducing WLAN interference according to claim 1, wherein before determining the AP with the largest interference level value in the preset AP set as the target AP, the method comprises:

calculating an interference value of each AP in a preset AP set, wherein the interference value is the sum of interference metrics of the AP to each first neighbor AP, and the AP _i Subject to a single first neighbor AP _j Interference metric of (I) _ij The calculation formula of (c) is as follows:

5. The method of claim 1, wherein the performing channel simulation adjustments for the APs in the target group by enumeration comprises:

and performing channel simulation distribution for a target number of times in the target group and calculating the value of the total interference metric of the system after the channel simulation distribution until all the alternative channel distribution sets in the target group are enumerated, wherein a channel is randomly selected for each AP in the target group during each channel simulation distribution.

6. The method of claim 2, wherein if the updated preset AP set is an empty set or the value of the total interference metric of the target system is 0, then performing channel allocation according to the channel simulation allocation set, further comprising:

generating a transmitting neighbor list of each AP according to receiving neighbor lists of all APs, wherein the transmitting neighbor list of a single AP comprises MAC address information and corresponding RSSI values of a second neighbor AP of the single AP, and the second neighbor AP is an AP taking the single AP as a first neighbor AP;

respectively adjusting the power of each AP according to the transmitting neighbor list of each AP; the power adjustment includes:

sorting second neighbor APs in a transmitting neighbor list of the current AP from large to small according to RSSI values, and acquiring first K second neighbor APs, wherein K is a positive integer greater than or equal to 1;

7. The method for reducing WLAN interference according to claim 6, wherein after the second neighbor APs in the transmission neighbor list of the current AP are sorted from high RSSI value to low RSSI value and the first K second neighbor APs are obtained, the method further comprises:

8. An apparatus for reducing WLAN interference, comprising:

a target AP determining unit configured to perform a target AP determining step, the target AP determining step including: determining the AP with the maximum interference value in a preset AP set as a target AP, wherein the interference value of each AP is obtained by calculation according to the received RSSI value of the first neighbor AP, and the preset AP set is initially a set formed by all APs positioned in the same channel;

a channel simulation adjusting unit, configured to use an AP set formed by the target AP and all first neighbor APs of the target AP as a target set, perform channel simulation adjustment on the APs in the target set through an enumeration method, and record a value of a total interference metric of a target system and a corresponding channel simulation allocation set, where the value of the total interference metric of the target system is a minimum total interference metric of the system determined after comparing and updating the value of the total interference metric of the system before channel simulation adjustment and the value of the total interference metric of the system calculated in real time after channel simulation adjustment each time in a channel simulation adjustment process; the value of the system total interference metric is the sum of interference values of all APs of the system;

9. A terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 7.