WO2015013998A1

WO2015013998A1 - Wireless network channel allocation method, device and system

Info

Publication number: WO2015013998A1
Application number: PCT/CN2013/081684
Authority: WO
Inventors: 肖文平; 王舜禹
Original assignee: 华为技术有限公司
Priority date: 2013-07-31
Filing date: 2013-08-16
Publication date: 2015-02-05
Also published as: CN104349480A

Abstract

Provided are a wireless network channel allocation method, device and system. The wireless network channel allocation method of the present invention comprises: a centralized controller receives signal interference information interfered by an adjacent AP reported by at least one AP in a preset domain; the centralized controller receives load information reported by the at least one AP; the centralized controller determines, according to the received signal interference information reported by each AP in the at least one AP and the load information of each AP, an integrated interference value of each AP; the centralized controller determines, according to the integrated interference value of the at least one AP, a target channel of each AP, and sends indication information of the target channel of each AP to the AP respectively. The present invention achieves rationalization in wireless channel allocation, especially optimization of channel allocation in an intensive laying scenario.

Description

Wireless network channel allocation method, device and system

Technical field

The embodiments of the present invention relate to communication technologies, and in particular, to a wireless network channel allocation method, apparatus, and system. Background technique

Currently, the Wireless Local Access Network (WLAN) mainly works in the unlicensed frequency band of 2.4 GHz or 5 GHz, but the number of channels of 2.4 GHz or 5 GHz is limited, for example, there are 13 channels on the 2.4 GHz channel, but The channels that do not interfere with each other are only channel 1, channel 6, and channel 11. However, with the widespread use of WLAN devices, the access point (AP) density is increasing. The limited number of channels will inevitably lead to mutual interference and competition between APs, resulting in a decrease in the overall throughput of the network. .

In order to solve the above problem and improve the overall performance of the network, the prior art adopts the minimum signal to interference ratio (SIR) of the AP as the basis for WLAN channel allocation, and applies the simulated annealing algorithm to obtain the optimal WLAN. Channel allocation method. The SIR measurement between the APs is performed by setting an observation point (OP) to perform SIR sampling, so as to determine the interference between channels, that is, if an AP has a low SIR at its OP, This indicates that the AP has a large interference with other nearby APs.

However, in the above prior art, only the Received Signal Strength Indication (RSSI) between the APs is considered in the allocation of the WLAN channel, and other factors that may affect the inter-AP interference are not comprehensively considered, so The allocation performance of the WLAN channel is not high. Summary of the invention

Embodiments of the present invention provide a method, device, and system for allocating a wireless network channel, so as to solve the problem that the allocation of the wireless network channel cannot achieve the lowest overall interference, so as to improve the overall allocation performance of the wireless network channel.

In a first aspect, an embodiment of the present invention provides a method for allocating a wireless network channel, including: The centralized controller receives the signal interference information of the adjacent AP interference reported by the at least one access point AP in the preset domain;

The centralized controller receives the load information reported by the at least one AP;

Determining, by the centralized controller, the integrated interference value of each AP according to the received signal interference information reported by each AP in the at least one AP and the load information of each AP;

And the centralized controller determines the target channel of each AP according to the integrated interference value of the at least one AP, and sends indication information of the target channel of each AP to the APs.

In a first possible implementation of the first aspect, the centralized controller receives the load information reported by the at least one AP, including:

The centralized controller receives the load information periodically reported by the at least one AP. According to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, the centralized controller receives signal interference of neighboring AP interference reported by at least one AP in the preset domain. Before the information, it also includes:

When the preset controller triggers the preset triggering condition, the centralized controller sends the neighboring probe indication information to the at least one AP in the preset domain to indicate that each AP in the at least one AP detects the neighboring AP to the AP by using the transform channel. The signal strength that produces interference;

The centralized controller receives the signal interference information of the neighboring AP interference reported by the at least one AP in the preset domain, including:

The centralized controller receives the neighboring detection result returned by the at least one AP, and the neighboring detection result includes a signal strength of a neighboring AP detected by each AP in the at least one AP to interfere with each AP.

According to the first aspect, the first to the second possible implementation manners of the first aspect, in a third possible implementation, the centralized controller is reported according to the received APs in the at least one AP The signal interference information and the load information of each AP determine a comprehensive interference value of each AP, including:

The centralized controller calculates a comprehensive interference value of each AP according to the formula=k _{i X} d _y , where the integrated interference value of the i-th AP in the at least one AP is interfered by the adjacent j-th AP, And a load value determined according to the load information reported by the i-th AP, and a signal interference value determined by the i-th AP received by the j-th AP interference signal interference information.

According to the first aspect, the first to the second possible implementation of the first aspect, in the fourth Possible implementation manner ,, further the neighbor indication information for identifying the probe n TB ^ SCSCTITD ^ and ^ indicates the standard set of services for each group _A Λ ηP ^ AP detecting adjacent channel by transforming ^ ^ Service Set. Identifies the SSID, then the neighbor v is still J package cir including j port 〃 I said ••c each TT A mP probe-j/iw measured j to ^, "μ ·" phase 'ι 口 o μ A mP BSSID and SSID;

The centralized controller according to the Κ Κ 到到到到到到到述述述述述述述一一一一一所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述所述The load information is determined to determine the combined interference value of each of the APs described, including

Determining, by the centralized controller, whether the jth AP is in the preset domain, according to the BSSID of the neighboring jth AP that is reported on the iith AAPP in the at least one AAPP. AP;

. . . :;丄 fid ^r : human Λ Π iVi ^ artificial ancient 廿

Bian hunger m? But Bian hunger, knife mmj ^ i ^ ι AP reported by a load information to determine the load value, d _y is the i-th AP by the interference signal the interference signal the interference of the j-th information determined AP The value is a scale factor, and the size is determined by the centralized controller according to the SSID of the jth AP.

According to the third or fourth possible implementation manner of the first aspect, in a fifth possible implementation, the signal interference information that the i-th AP is interfered by the j-th AP includes the ith The signal strength of the AP is interfered by the jth AP, and the method further includes:

Signal strength and formula according to the i-th AP being interfered by the j-th AP

0, if <_1;

d, = ―, if B _V ≤ B < B

m

1, 3⁄4β > Β ·,

Where B is the signal strength of the i-th AP interfered by the j-th AP, and BB _y , B _v+1 and B _m are pre-preparations respectively; and μ of k> is small from m to ¹ j μ 1st ι , , y ι , , y+1th and mth signal strength threshold. Value, mm is the set signal signal strength threshold threshold The number of values. .

According to the third to fifth possible implementation manners of the first one-party, in the sixth possible implementation, the load information reported by the ith AP includes the following information. r in hl Vi to Z less / 1, _ a ^. Kind irlt: account for H ^ empty U ratio, number of associated users, concurrent users and traffic.

According to a sixth possible implementation manner of the first aspect, in a seventh possible implementation manner, When the load information includes the duty ratio, the method further includes: calculating, according to the duty ratio reported by the ith AP and the formula=^, the ith

n

The load value of each AP;

Where ^ is the duty ratio of the Xth time period of the ith AP, is a weighting factor of the duty cycle of the Xth time period, and satisfies £ = 1, n is the selected time period The total number of.

x=l

According to the first aspect, the first to the seventh possible implementation manners of the first aspect, in the eighth possible implementation, the centralized controller determines the each according to the integrated interference value of the at least one AP The target channel of the AP, including:

The centralized controller combines the integrated interference values of the at least one AP into an interference matrix, and combines the interference matrix with the initially selected channel allocation matrix to obtain an initial total interference value;

The centralized controller uses the simulated total annealing value as the initial internal energy of the simulated annealing algorithm, and randomly selects the channel allocation matrix and the interference matrix as the new internal energy of the simulated annealing algorithm, and performs preset iteration. The target channel of each AP is finally determined.

According to the eighth possible implementation manner of the first aspect, in a ninth possible implementation manner, the channel allocation matrix corresponding to the channel configuration scheme determined last time is determined as the initially selected channel allocation matrix.

In a second aspect, an embodiment of the present invention provides a radio network channel allocation method, including: an access point AP reporting, to a centralized controller, signal interference information of the AP being interfered by a neighboring AP; and the AP to the centralized controller Reporting load information of the AP;

Receiving, by the AP, the indication information of the target channel sent by the centralized controller, and determining whether the currently used channel is consistent with the target channel indicated by the indication information, and if not, using the target channel as a new used channel, The target channel is determined by the centralized controller according to signal interference information and load information reported by each AP.

In a first possible implementation manner of the second aspect, the reporting, by the AP, the load information of the AP to the centralized controller includes:

The AP periodically reports the load information of the AP to the centralized controller.

According to the second aspect or the first possible implementation manner of the second aspect, in a second possible implementation manner, the AP reports, to the centralized controller, signal interference information that the AP is interfered by the neighboring AP, including: The AP initiates neighbor detection to the neighboring AP according to the received neighbor detection indication information sent by the centralized controller, where the neighbor detection includes detecting a signal strength of the neighboring AP to interfere with the AP.

The AP sends the result of the neighbor detection to the centralized controller, and the result of the neighbor detection includes the signal strength of the neighboring AP detected by the AP to interfere with the AP.

According to a second possible implementation manner of the second aspect, in a third possible implementation, the neighbor detection further includes: detecting a basic service set identifier BSSID and a service set identifier SSID of the neighboring AP, where The result of the neighbor detection also includes the detected BSSID and SSID of the neighboring AP.

According to the second aspect or the first to third possible implementation manners of the second aspect, in a fourth possible implementation manner, the load information of the AP includes at least one of the following information: , number of associated users, number of concurrent users, and traffic.

In a third aspect, an embodiment of the present invention provides a centralized controller, including:

a first receiving module, configured to receive signal interference information of neighboring AP interference reported by at least one access point AP in the preset domain;

a second receiving module, configured to receive load information reported by the at least one AP;

a calculation module, configured to determine, according to the received signal interference information reported by each AP in the at least one AP, and the load information of each AP, the integrated interference value of each AP;

And a processing module, configured to determine, according to the integrated interference value of the at least one AP, a target channel of each AP, and send indication information of the target channel of each AP to each AP.

In a first possible implementation manner of the third aspect, the second receiving module is specifically configured to: receive the load information that is periodically reported by the at least one AP.

According to the third aspect or the first possible implementation manner of the third aspect, in the second possible implementation, the first receiving module is specifically configured to: when the preset trigger condition is reached, to the preset domain The at least one AP sends the neighbor detection indication information in sequence to indicate that each AP in the at least one AP detects the signal strength of the neighboring APs to interfere with the APs by using the conversion channel, and receives the neighbor detection result returned by the at least one AP. The neighbor detection result includes a signal strength of a neighboring AP detected by each AP in the at least one AP to interfere with each AP.

According to the third aspect, the first to the second possible implementation manners of the third aspect, in a third possible implementation, the calculating module is specifically configured to: calculate the method according to the formula=k _{l X} d _y each The integrated interference value of the AP, where the i-th AP of the at least one AP is subjected to the integrated interference value of the adjacent j-th AP, and is a load value determined according to the load information reported by the i-th AP, d _y And a signal interference value determined by the signal interference information of the jth AP interference by the i-th AP.

According to the third aspect, the first to the second possible implementation manners of the third aspect, in a fourth possible implementation, the neighbor detection indication information is further used to indicate that each AP detects a phase through a transform channel. The basic service set identifier of the neighboring AP identifies the BSSID and the service set identifier SSID, and the neighbor detection result further includes the BSSID and the SSID of the neighboring AP detected by each AP, and the module module has a specific body. Yu Yu:

Determining, according to the BS of the at least one AP, the BSSID of the nth adjacent jth AP reported by the AP, determining whether the jth AP is an AAPP in the pre-preset domain ;;

If yes, the integrated interference value of the iith AAPP is calculated according to the formula = k _{l X} d _y , where the integrated interference value of the i-th AP is interfered by the j-th AP And k is a load value determined according to the load information reported by the first 'A AP, and is a signal interference value determined by the i-th AP received by the j-th AP interference signal interference information;

No, the μ integrated interference value of the I _ _ 7 ii I APs is calculated according to the formula = - k _{l X} d _y x ij, wherein the ith AP is interfered by the jth AP Integrated interference value,

The load value determined by the load information reported by the AP, d _y is a signal interference value determined by the signal interference information of the jth AP interfered by the i-th AP, which is a scale factor, and the size is determined by the The centralized controller is determined according to the SSID of the jth AP.

According to the third or fourth possible implementation manner of the third aspect, in a fifth possible implementation, the signal interference information that the ith AP is interfered by the jth AP includes the ith The AP is subjected to the signal strength of the jth AP interference, and the calculation module is further configured to:

0, if < ;

d, = 1, ^B _y ≤ B < B _y+1 , calculate the above;

m

1 ≥ B _m ;

Where B is the signal strength of the i-th AP interfered by the j-th AP, BB _y

B _y+1 and B are the preset first, yth, y+1th and mth signal strength thresholds from small to large, respectively, and m is the set signal strength threshold. number. According to the third to fifth possible implementation manners of the third aspect, in a sixth possible implementation, the load information reported by the ith AP includes at least one of the following information: a duty ratio , number of associated users, number of concurrent users, and traffic.

According to a sixth possible implementation manner of the third aspect, in a seventh possible implementation, when the load information includes the duty ratio, the calculating module is further configured to: according to the ith The duty cycle and formula reported by the AP =^, calculate the first in

The load value of each AP;

x=l

According to the third aspect, the first to the seventh possible implementation manners of the third aspect, in the eighth possible implementation, the processing module is specifically configured to: combine the integrated interference value of the at least one AP into an interference matrix And combining the interference matrix with the initially selected channel allocation matrix to obtain an initial total interference value; using the simulated total annealing value as the initial internal energy of the simulated annealing algorithm by using a simulated annealing algorithm, randomly selecting a channel allocation matrix and the The interference matrix is used as a new internal energy of the simulated annealing algorithm, and the target channel of each AP is finally determined through a preset iteration.

According to the eighth possible implementation manner of the third aspect, in a ninth possible implementation manner, the channel allocation matrix corresponding to the channel allocation scheme determined last time is determined as the initially selected channel allocation matrix.

In a fourth aspect, an embodiment of the present invention provides an access point, including:

The first reporting module is configured to report, to the centralized controller, signal interference information that the access point AP is interfered by the neighboring AP;

a second reporting module, configured to report, to the centralized controller, load information of the AP, and a receiving module, configured to receive indication information of a target channel sent by the centralized controller, and determine a currently used channel and the indication Whether the target channel indicated by the information is consistent, if not, the target channel is used as a new use channel, and the target channel is determined by the centralized controller according to the signal interference information and load information reported by each AP.

In a first possible implementation manner of the fourth aspect, the second reporting module is specifically configured to: periodically report the load information of the AP to the centralized controller.

According to the fourth aspect or the first possible implementation of the fourth aspect, in the second possible In the current mode, the first reporting module is specifically configured to: initiate neighbor detection to a neighboring AP according to the received neighbor detection indication information sent by the centralized controller, where the neighbor detection includes detecting the neighboring AP pair The AP generates an interference signal strength; the result of the neighbor detection is sent to the centralized controller, and the result of the neighbor detection includes a signal strength of a neighboring AP detected by the AP to interfere with the AP.

According to the second possible implementation manner of the fourth aspect, in a third possible implementation, the neighbor detection further includes: detecting a basic service set identifier BSSID and a service set identifier SSID of the neighboring AP, where The result of the neighbor detection also includes the detected BSSID and SSID of the neighboring AP.

According to the fourth aspect or the first to third possible implementation manners of the fourth aspect, in a fourth possible implementation manner, the load information of the AP includes at least one of the following information: , number of associated users, number of concurrent users, and traffic.

In a fifth aspect, an embodiment of the present invention provides a wireless network channel allocation system, including a centralized controller provided by any embodiment of the present invention and an access point provided by any embodiment of the present invention.

In a sixth aspect, an embodiment of the present invention provides a centralized controller, including: a transmitter, a receiver, a memory, and a processor respectively connected to the transmitter, the receiver, and the memory, where the memory A set of program code is stored in the processor, and the processor is configured to invoke the program code stored in the memory to perform the wireless network channel allocation method provided by the first aspect of the present invention.

According to a seventh aspect, an embodiment of the present invention provides an access point, including: a transmitter, a receiver, a memory, and a processor respectively connected to the transmitter, the receiver, and the memory, where the memory A set of program code is stored in the processor, and the processor is configured to invoke the program code stored in the memory to perform the wireless network channel allocation method provided by the second aspect of the present invention.

The wireless network channel allocation method, device and system provided by the embodiment of the present invention, when determining the target channel of each AP in the preset domain, the centralized controller adds the load information of each AP to the inter-channel interference measurement, and solves the interference only. The signal strength determination allocation scheme results in an AP inter-frequency that makes the two interfering signals stronger, and the same frequency as the interfering signal strength, but one or two of the two inter-frequency APs are not busy. The AP with the same interference signal strength and the same frequency has a large workload and a high load, so that the effect of actually reducing the interference in the entire wireless network system is not excellent, and the channel allocation is more rationalized, especially the dense cloth is improved. The optimal allocation of channels under the scene. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. The drawings are some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any inventive labor.

1 is a flowchart of a method for allocating a wireless network channel according to an embodiment of the present invention;

2 is a flowchart of a method for allocating a wireless network channel according to another embodiment of the present invention;

3 is a flowchart of a method for allocating a wireless network channel according to still another embodiment of the present invention;

4 is a flowchart of a wireless network channel allocation method according to still another embodiment of the present invention;

FIG. 5 is a signaling flowchart of a wireless network channel allocation method according to still another embodiment of the present invention; FIG. 6 is a schematic structural diagram of a centralized controller according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of an access point according to an embodiment of the present invention; FIG.

FIG. 8 is a schematic structural diagram of a wireless network channel allocation system according to an embodiment of the present invention; FIG.

9 is a schematic structural diagram of a centralized controller according to another embodiment of the present invention;

FIG. 10 is a schematic structural diagram of an access point according to another embodiment of the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. The embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

1 is a flowchart of a method for allocating a wireless network channel according to an embodiment of the present invention. The method is applicable to a communication system similar to a cellular structure such as a WLAN and a GSM network. For a WLAN, the method is mainly applicable to a networking mode of the AP architecture. The method can be implemented by a centralized controller, where the centralized controller can be a wireless controller (Access Controller, AC for short), a server, or a specific AP, as long as the centralized control function can be implemented. In the following embodiments, the WLAN and the AC are used as the centralized controller as an example. As shown in Figure 1, the method can be performed as follows:

S101. The centralized controller receives the interference of the neighboring AP reported by the at least one AP in the preset domain. Signal interference information.

Specifically, the signal interference information of the adjacent AP that is reported by the AC to the at least one AP may be obtained by detecting the interference of the neighboring APs. The signal interference information is used to reflect the signal strength information of the APs that cause interference to the APs, and may be SIR or the signal strength of the interference, but not limited thereto. The preset field is composed of a part or all of the APs that are controlled by the AC, and is a set of APs that are set by the AC when the channel is used for overall adjustment, and may also be called a tuning group, that is, the AP is ready to adjust the AP set of the used channel. The preset domain may include all APs under the jurisdiction of the AC, and may also include some APs under the jurisdiction of the AC, which may be determined according to actual adjustment conditions, and are not limited herein.

S102. The centralized controller receives the load information reported by the at least one AP.

Specifically, the AC receives the load information reported by the AP in the preset domain, and the load information may be reported to the AC by the AP under certain triggering conditions, and may be used as a trigger condition when the load information of the AP changes; the load information may also be After the AP reports the indication command, the AP in the preset domain reports it.

Preferably, the step may be that the centralized controller separately receives load information periodically reported by the at least one AP.

The load information may be any combination of duty ratio, number of associated users, number of concurrent users, and traffic.

The timing of S102 and S101 is not fixed, and S102 may be executed first, and then S101 is executed. S103. The centralized controller determines the integrated interference value of each AP according to the received signal interference information reported by each AP in the at least one AP and the load information of each AP.

Specifically, the centralized controller calculates a comprehensive interference value of each AP according to formula (1), where the integrated interference value of the i-th AP in the at least one AP is interfered by the adjacent j-th AP, according to the i-th The load value determined by the load information reported by the AP, d _{y is} the signal interference value determined by the signal interference information of the i-th AP interfered by the j-th AP.

S, = ^ ( 1 )

Specifically, for k, the duty ratio is taken as the load information as an example. The load value determined according to the load information reported by the i-th AP can be calculated by the formula (2), where _χ is the duty ratio of the Xth time period of the i-th AP, and A _x is the Xth The weighting factor of the duty cycle of the time period, and satisfies ϊ _χ = 1, η is the total number of selected time periods. k _{i =} ^ (2)

n

For example, in every hour, the AP takes 10 minutes as the sampling frequency, takes 1 minute as the sampling duration, samples the duty cycle and averages it; records the average of each hour in the AP-period (24 hours) Air ratio; sum the duty cycles of each AP in each hour zone within one cycle (24 hours) to find the busiest 4 hours in a cycle; find the average duty of each AP in these 4 hours Ratio; then the average duty cycle of the AP = the sum of the most busy 4 hours of duty cycle / 4; since the duty cycle on the day of tuning cannot be obtained during the day of tuning, it is based on the duty cycle The data correlation, using historical duty cycle data, to predict the duty cycle of the day. The data of the first two days can be taken as the formula (2), that is, A is the average duty ratio of AP yesterday, /) ₂ is the average duty ratio of AP before the day, can be = Λ ₂ = 0.5, Ijki ^ +Ο ^.

The calculation of the above pair is obtained by the time series prediction method, but not limited thereto, and k can be obtained by curve fitting prediction, neural network prediction, gray prediction method and the like.

For d _y , the signal strength of the interference is taken as the signal interference information as an example. The ith

The signal strength and formula of the AP subjected to the jth AP interference (3) Calculate the signal interference value

Ό, 3⁄45 < 5 ₁ ;

d _y = , if β _γ ≤ β < β _γ+1 (3)

m

1, if ≥ _;

Where B is the signal strength of the i-th AP that is interfered by the j-th AP, and BB _y , B _y+1 and B _m are respectively preset first, y, and y from small to large. +1 and mth signal strength thresholds, m is the number of set signal strength thresholds.

For example, set a signal strength threshold: B^-SQdB, where equation (3) becomes formula (4) d _{1J =} i ⁰ ' f ^{5 <5i;} (4)

^J [l, if β > β _1;

That is, when the signal strength B of the i-th AP is affected by the j-th AP interference is greater than or equal to the Clear Channel Assessment (CCA) threshold of -89 dB, it is taken as 1, otherwise it is 0.

For another example, set three signal strength thresholds: ! ^=-90 (113, B ₂ = -70 dB, B ₃ = -50 dB, and B ₄ = -30 dB, at which point equation (3) becomes equation (5). 0, if B <;

0.25, if ≤ B < B ₂ ;

d„ = 0.5, if B ₂ < B <B; (5 )

0.75, 3⁄45 ₃ ≤ B < B ₄ ;

1, if B ≥ B ₄ ;

The i-th AP and the j-th AP belong to the same network area, and may be deployed by the same network operator, or may be deployed by different operators, or may be home. The geographic coverage area formed by the same network area may be determined according to actual conditions, and is not limited herein.

S104. The centralized controller determines a target channel of each AP according to the integrated interference value of the at least one AP, and sends indication information of the target channel of each AP to each AP.

Specifically, the AC may form an interference matrix according to the integrated interference value of each AP in the preset domain, and then combine the interference matrix with the initially selected channel allocation matrix to obtain an initial total interference value, and use the initial interference value as a reference to randomly select the channel. The distribution matrix, combined with the interference matrix, obtains a new total interference value, and uses various iterative algorithms for finding the optimal solution to find a smaller value than the initial total interference value as the optimized total interference value, the optimized total interference value. The corresponding channel allocation matrix can be used as an optimized channel allocation scheme. The algorithm for obtaining the optimal solution may be various algorithms such as a genetic algorithm and an ant colony algorithm, and no limitation is imposed herein. Thereafter, the AC sends the target channel of each AP in the determined optimized channel allocation scheme to each AP to instruct the APs to perform channel adjustment accordingly.

Preferably, in this embodiment, the simulated annealing algorithm is used as an iterative algorithm for finding an optimal solution. At this time, the channel allocation scheme determined in S104 can be performed according to the following process:

The centralized controller combines the interference interference matrix of the i-th AP by the j-th AP interference, and combines the interference matrix with the initially selected channel allocation matrix to obtain an initial total interference value; the centralized controller utilizes simulated annealing The algorithm uses the initial total interference value as the initial internal energy of the simulated annealing algorithm, randomly selects the channel allocation matrix and the interference matrix as the new internal energy of the simulated annealing algorithm, and finally determines the channel allocation scheme through preset iteration. For example, suppose the initially selected channel allocation matrix is E= ―

In turn, it represents AP1, AP2, and AP3 (where AP1~AP3 are APs in the preset domain), and the columns represent channel 1, channel 6, and channel 11, respectively, where "1" in the matrix represents the corresponding channel being used, for example. For example, E ₃₃ = l indicates that AP3 is using channel 11; assuming interference matrix S = ,

At this point, it can be seen from the channel allocation matrix E that there are two "1"s in the first column, that is, both the API and the AP2 use channel 1. At this time, the API and the AP2 interfere with each other, and the initial total interference at this time The value W = S ₁₂ + S ₂₁ , that is, W = 3 + 3 = 6. For another example, it is assumed that the initially selected channel allocation matrix is E=, as can be seen from the channel allocation matrix E, AP1, AP2 and

If AP3 uses channel 1, then there is interference between AP1, AP2 and AP3, then the initial total interference value W=S ₁₂ +S ₂₁ +S ₁₃ +S ₃₁ +S ₂₃ +S ₃₂ , ie W=3+3+ 4+4+5+5=24. The diagonal elements of the interference matrix, such as S _u , S ₂₂ , and S ₃₃ , represent the interference of the i-th AP to itself, and thus the diagonal element is 0. Here, the manner in which the channel allocation matrix and the interference matrix are combined to form a total interference value is merely an example, and the combined manner is not limited thereto, and different calculation rules are adopted, and the combination manner is different, and the method is not used here. Any restrictions.

For the simulated annealing algorithm, according to the Metropolis criterion, the probability that the particles tend to balance at temperature T is exp(-AE/(kT)), where E is the internal energy at temperature T, ΔΕ is the amount of change, k is Bol Zimmer constant. The internal energy E can be simulated as the objective function value, and the temperature T is converted into the control parameter t, that is, the simulated annealing algorithm for the decomposed combination optimization problem: starting from the initial solution and the initial value of the control parameter, repeating/generating the new solution y for the current solution The objective function difference y accepts or discards the iteration of 0 and gradually attenuates the t value to simulate the annealing process. The current solution at the end of the algorithm is the resulting approximate optimal solution. An important issue in applying the simulated annealing algorithm to practical problems is how to generate a new solution from the current solution, namely the selection of the neighborhood. In the channel allocation problem, the same channel can be selected as the initial solution for all APs, and the neighbors of the solution are all channels in the adjacent channel (end-to-end cycle) centered on the current channel of the AP. The neighborhood of the solution is randomly selected to produce.

For example, after the initial total interference value W is obtained, the initial total interference value W is used as the initial internal energy in the simulated annealing algorithm, and a channel allocation matrix is randomly selected to be combined with the interference matrix to obtain a new total interference value. As the initial solution for the iteration in the simulated annealing algorithm, and set the temperature decay function a = 0.99, the initial temperature t. =97, end temperature t _f =3, Markov chain length

After the parameter is set, referring to the initial interference value W, the simulated annealing algorithm is performed to obtain a total interference value smaller than W, and the channel allocation matrix corresponding to the total interference value smaller than W is used as a better channel allocation scheme. Preferably, the channel allocation matrix corresponding to the channel allocation scheme determined last time is determined as the initially selected channel allocation matrix. That is, when the AC determines the channel allocation scheme, the AC uses the allocation matrix corresponding to the previous channel allocation scheme as the initially selected channel allocation scheme, and uses this as a reference to finally find a better channel allocation scheme.

In this embodiment, when determining the target channel of each AP in the preset domain, the centralized controller adds the load information of each AP to the inter-channel interference measurement, and solves the allocation scheme determined only by using the interference signal strength, thereby simply causing two The AP with different interference signal strength has the same frequency, but the same frequency as the interference signal strength, but one or two of the two inter-frequency APs are not busy, but the interference signal strength is smaller, the same frequency AP works. The large amount and high load make the effect of actually reducing interference in the entire wireless network system not excellent, and the channel allocation is more rationalized, especially the optimal allocation of channels in the dense deployment scenario is improved.

FIG. 2 is a flowchart of a method for allocating a wireless network channel according to another embodiment of the present invention. On the basis of the foregoing embodiment, before the S101, the centralized controller may further include: when the preset controller reaches a preset trigger condition, The at least one AP in the domain sends the neighboring probe indication information in sequence to indicate that each AP in the at least one AP detects the signal strength of the neighboring AP to interfere with each AP by using the transform channel. S101 may include: the centralized controller receives the at least A neighbor detection result returned by an AP, where the neighbor detection result includes a signal strength of a neighboring AP detected by each AP in the at least one AP to interfere with each AP. As shown in Figure 2, the method can be performed as follows:

When the preset controller triggers the preset triggering condition, the centralized controller sends the neighboring probe indication information to the at least one AP in the preset domain to indicate that each AP in the at least one AP detects the neighboring AP by using the transform channel to generate the neighboring AP. The signal strength of the interference.

Specifically, the AC sends the neighbor detection indication information to all the APs in the WLAN preset domain of the AC control after the triggering condition of the channel is adjusted, so that all the APs in the preset domain sequentially detect the phase by changing the used channel. The signal strength of the neighboring AP that interferes with itself.

The neighboring AP is an AP that can receive the probe response returned by the at least one AP after sending the probe request to the AP. The preset triggering condition may be a set fixed time interval, or may be a manually input triggering command, or may change the number of APs in the WLAN preset domain, but not limited thereto.

5202. The centralized controller receives a neighbor detection result returned by the at least one AP, where the neighbor detection result includes interference between the neighboring APs detected by each AP in the at least one AP. Signal strength.

The centralized controller determines the integrated interference value of each AP according to the received signal interference information reported by each AP in the at least one AP and the load information of the APs.

FIG. 3 is a flowchart of a method for allocating a wireless network channel according to still another embodiment of the present invention. With the development of a wireless network, more and more APs appear in a certain network area, and some APs are in a preset domain under the jurisdiction of the AC. APs, some APs are user-owned APs, such as wifi hotspots in personal homes, some APs are APs deployed by other operators, and some APs are deployed by the same carrier but not in the same preset domain. An AP is usually referred to as a wild AP in the same preset domain. In order to achieve a more reasonable channel optimization allocation, the integrated interference situation of the wild AP is also added to the inter-channel interference measurement.

In this embodiment, based on the embodiment shown in FIG. 2, the neighbor detection indication information is further used to indicate that each AP detects a basic service set identifier (BSSID) and a service set of a neighboring AP by using a transform channel. a service set identifier (SSID), the neighbor detection result further includes a BSSID and an SSID of the neighboring AP detected by the APs. Correspondingly, the S103 may include: the centralized controller is configured to receive the at least one AP. The BSSID of the adjacent jth AP reported by the ith AP determines whether the jth AP is an AP in the preset domain; if yes, the centralized controller calculates the i APs according to the formula=k _{i X} d _y a comprehensive interference value, wherein the i-th AP is subjected to the j-th AP interference comprehensive interference value, which is a load value determined according to the load information reported by the i-th AP, and d _{y is} the i-th AP received by the The signal interference value determined by the signal interference information of the jth AP interference; if not, the centralized controller calculates the integrated interference value of the i APs according to the formula = k _{l X} d _y x , where the i-th AP is subjected to The integrated interference value of the jth AP interference is root According to the load value determined by the load information reported by the i-th AP, d _{y is} a signal interference value determined by the signal interference information of the j-th AP interfered by the i-th AP, which is a scale factor, and the size is determined by the The centralized controller is determined based on the SSIDs of the j APs. As shown in Figure 3, the method can be performed as follows:

S301. The centralized controller sends neighbor detection indication information to at least one AP in the preset domain in sequence to indicate that each AP in the at least one AP passes the transform channel. The signal strength of the neighboring AP to interfere with each AP and the BSSID and SSID of the neighboring AP are measured.

5302. The centralized controller receives a neighbor detection result returned by the at least one AP, where the neighbor detection result includes a signal strength of a neighboring AP detected by each AP in the at least one AP, and a BSSID of the neighboring AP. And SSID.

S303, the centralized controller determines, according to the BSSID of the neighboring jth AP that is reported by the i-th AP in the at least one AP, whether the j-th AP is an AP in the preset domain; if yes, executing S304 If no, execute S305.

The AC determines whether the neighboring AP is an AP in the preset domain according to the BSSID of the neighboring AP reported by the AP in the preset domain. Preferably, when determining whether the neighboring AP is a preset intra-domain AP, the BSSID and the SSID may be combined and analyzed. The advantage of the method is that, when the BSSID is parsed, the address pool information needs to be matched, and the BSSID and the SSID are compared. When the combination is judged, it is not necessary to match the address pool information, which improves the parsing efficiency.

5304. The centralized controller calculates a comprehensive interference value of the i-th AP according to the formula=><, where the integrated interference value of the i-th AP is interfered by the j-th AP, and is reported according to the i-th AP. The load value determined by the load information, d _{y is} a signal interference value determined by the signal interference information of the i-th AP being interfered by the j-th AP.

The integrated interference value of the AC to the jth AP interference of the i-th AP is consistent with the foregoing manner, and is not described here.

S305. The centralized controller calculates a comprehensive interference value of the i-th AP according to the formula=k _{i X} d _y x , where the integrated interference value of the i-th AP is interfered by the j-th AP, ^ is a load value determined according to the load information reported by the i-th AP, and d _{y is} a signal interference value determined by the i-th AP to be interfered with by the j-th AP interference signal, which is a scale factor, and the size is Determined by the centralized controller based on the SSID of the jth AP.

Specifically, if no, the AP in the preset domain can obtain the signal interference information that the jth AP interferes with, but since the jth AP is a wild AP, the AC cannot measure the load condition. According to the SSID reported by the AP in the preset domain, it is determined whether the j APs are APs deployed by the operator or user home APs. If the APs deployed by the operators have relatively large load conditions, a larger one can be preset. Value, such as 0.8; If the user's home AP, its load is very small, you can preset a smaller value, such as 0.2. In this way, the integrated dryness of each AP can be further refined. The scrambling value makes the subsequently formed interference matrix more accurate. At the same time, since the jth AP is a wild AP, if the wild AP is not an AP under the jurisdiction of the AC, the AC cannot know the relevant situation of the jth AP, then =0. Other parameters and formula algorithms are similar to the above, and are not described here.

In this embodiment, by adding the BSSID and the SSID to the signal interference information reported by each AP in the preset domain, the comprehensive interference value is further determined, and the accuracy of the interference matrix is improved, thereby making the channel allocation scheme more reasonable.

FIG. 4 is a flowchart of a method for allocating a wireless network channel according to another embodiment of the present invention. The method may be performed by an AP. As shown in FIG. 4, the method may be performed according to the following process:

5401. The AP reports, to the centralized controller, signal interference information that the AP is interfered by the neighboring AP. Specifically, the signal interference information may include the signal strength of the AP being interfered by the neighboring AP, and may be reported to the AC by the AP periodically or event-triggered, or may be reported after receiving the indication information of the AC.

Preferably, the step can be performed as follows:

The AP initiates a neighbor detection to the neighboring AP according to the received neighbor detection indication information sent by the centralized controller, where the neighbor detection includes detecting the signal strength of the neighboring AP to interfere with the AP; The result is sent to the centralized controller, and the result of the neighbor detection includes the signal strength of the neighboring AP detected by the AP to interfere with the AP.

Further, the neighbor detection may further include detecting a BSSID and an SSID of the neighboring AP, and the result of the neighboring detection may further include a BSSID and an SSID of the neighboring AP detected by the AP.

5402. The AP reports the load information of the AP to the centralized controller.

Specifically, the load information may be reported by the AP after receiving the indication information of the AC, or may be reported by the AP.

Preferably, the step may include: the AP periodically reporting the load information of the AP to the centralized controller.

Preferably, the load information of the AP may be determined by at least one of the following information: duty ratio, number of associated users, number of concurrent users, and traffic.

S403, the AP receives the indication information of the target channel sent by the centralized controller, and determines whether the currently used channel is consistent with the target channel indicated by the indication information, and if not, the target signal As a new use channel, the target channel is determined by the centralized controller according to signal interference information and load information reported by each AP.

Specifically, after receiving the indication information sent by the AC, the AP first determines whether the currently used channel is consistent with the target channel indicated by the indication information sent by the AC, and if yes, continues to use the current channel, if not, indicating that the current location is The channel used is not a channel that is relatively optimized by the WLAN as a whole, and the AP switches to the target channel indicated by the indication information, so that the current entire WLAN is in a relatively optimized interference state.

In this embodiment, the AP sends the signal interference information and the load information to the centralized controller, so that the centralized controller can determine the target channel of each AP more reasonably according to the information, and switch the use according to the target channel indication information sent by the centralized controller. The channel, thereby reducing the overall interference of the wireless network.

FIG. 5 is a signaling flowchart of a method for allocating a wireless network channel according to another embodiment of the present invention. In this embodiment, the WLAN is composed of AP1, AP2, AP3, and AC in a preset domain as an example. As shown in FIG. 5, The method can be carried out as follows:

S501, API, AP2, and AP3 periodically report their respective load information to the AC.

5502. The AC determines that a trigger condition for adjusting the channel allocation scheme is reached.

5503. The AC sends neighbor detection indication information to AP1, AP2, and AP3 in sequence.

5504, API, AP2, and AP3 perform neighbor detection in sequence.

Specifically, the neighbor detection may include detecting a signal strength of a neighboring AP to interfere with, and may further include detecting a BSSID and an SSID of the neighboring AP.

The 5505, API, AP2, and AP3 report the neighbor detection result to the AC.

5506. The AC determines the interference matrix according to the neighbor detection result reported by the AP1, the AP2, and the AP3, and the respective load information, and determines the target channel of each AP according to the optimal solution algorithm.

The AC determines the integrated interference values of AP1, AP2, and AP3 based on the neighbor detection results reported by AP1, AP2, and AP3, and the respective load information. The interference matrix is determined by these integrated interference values, and the optimal solution such as simulated annealing algorithm is used. The iterative algorithm finally determines the optimal channel allocation scheme, and the specific process is similar to the foregoing, and is not described here.

5507. The AC sends indication information of the target channel to AP1, AP2, and AP3.

The 5508, the API, the AP2, and the AP3 adjust the currently used channel according to the target channel indicated by the indication information. Specifically, if the current used channel is consistent with the channel indicated in the channel allocation scheme, the currently used channel is maintained, and if not, the channel indicated to the channel allocation scheme is switched.

FIG. 6 is a schematic structural diagram of a centralized controller according to an embodiment of the present invention. As shown in FIG. 6, the centralized controller may include: a first receiving module 61, a second receiving module 62, a calculating module 63, and a processing module 64. The first receiving module 61 is configured to receive the signal interference information of the neighboring AP that is reported by the at least one AP in the preset domain; the second receiving module 62 is configured to receive the load information reported by the at least one AP; The module 63 is configured to determine the integrated interference value of each AP according to the received signal interference information reported by each AP in the at least one AP and the load information of each AP. The processing module 64 is configured to perform, according to the integration of the at least one AP. The interference value determines the target channel of each AP, and sends indication information of the target channel of each AP to each AP.

Optionally, the second receiving module 62 is specifically configured to: receive the load information that is periodically reported by the at least one AP.

Optionally, the first receiving module 61 may be specifically configured to: when the preset triggering condition is reached, send the neighboring sounding indication information to the at least one AP in the preset domain to indicate that each AP in the at least one AP passes the modified channel. Detecting a signal strength of a neighboring AP that interferes with each AP; receiving a neighbor detection result returned by the at least one AP, where the neighbor detection result includes a neighboring AP detected by each AP in the at least one AP to interfere with each AP Signal strength.

Optionally, the calculating module 63 may be specifically configured to: calculate a comprehensive interference value of each AP according to a formula=><, where the i-th AP in the at least one AP is subjected to comprehensive interference of the adjacent j-th AP The value is a signal interference value determined by the signal interference information of the jth AP interference by the load value determined according to the load information reported by the i-th AP.

Optionally, the neighbor detection indication information is further used to indicate that each AP detects a basic service set identifier BSSID and a service set identifier SSID of the neighboring AP by using a transform channel, where the neighbor detection result further includes the neighbor detected by each AP. The BSSID and the SSID of the AP, the calculating module 63 may be specifically configured to: determine, according to the BSSID of the neighboring jth AP that is reported by the i-th AP in the at least one AP, whether the j-th AP is the pre- The AP in the domain is set; if yes, the integrated interference value of the i-th AP is calculated according to the formula = k _{i X} d _y , where the integrated interference value of the i-th AP is interfered by the j-th AP, according to the The load value determined by the load information reported by the APs, d _{y is} the signal interference value determined by the signal interference information of the jth AP interference of the i-th AP; if not, according to the formula = k _{l X} d _y x Calculating a comprehensive interference value of the i-th AP, where the i-th The AP is subjected to the integrated interference value of the j-th AP interference, k _i is a load value determined according to the load information reported by the i-th AP, and d _{y is} a signal interference information of the i-th AP being interfered by the j-th AP The determined signal interference value is a scaling factor, and the size is determined by the centralized controller according to the SSID of the jth AP.

Optionally, the signal interference information of the i-th AP being interfered by the j-th AP includes a signal strength of the i-th AP being interfered by the j-th AP, and the calculating module 63 is further configured to: according to the i-th Signal strength and formula of APs interfered by the jth AP

3 3⁄45 < 5 ₁ ;

1, if B ≥ B _m ;

Optionally, the load information reported by the i-th AP includes at least one of the following information: a duty ratio, an associated number of users, a number of concurrent users, and a traffic.

Optionally, when the load information includes the duty ratio, the calculating module 63 is further configured to: calculate a duty ratio and a formula according to the ith AP

a load value of the i-th AP; wherein, _x is a duty ratio of an Xth time period of the i-th AP, a weighting factor of a duty ratio of the X-th time period, and satisfies ϊ _χ = 1, η is the total number of selected time periods.

χ=1

Optionally, the processing module 64 is specifically configured to: combine the at least one integrated interference value into an interference matrix, and combine the interference matrix with the initially selected channel allocation matrix to obtain an initial total interference value; using a simulated annealing algorithm The initial total interference value is used as the initial internal energy of the simulated annealing algorithm, and the channel allocation matrix and the interference matrix are randomly selected as the new internal energy of the simulated annealing algorithm, and the target channels of the respective nodes are finally determined through preset iterations.

Optionally, the channel allocation matrix corresponding to the last determined channel allocation scheme is determined as the initially selected channel allocation matrix.

The device in this embodiment may be used to implement the technical solution in the embodiment of the method shown in FIG. 1 to FIG. 3. The specific functions are described in the foregoing method embodiments, and details are not described herein again.

FIG. 7 is a schematic structural diagram of an access point according to an embodiment of the present invention. As shown in FIG. 7, the access point may be The method includes: a first reporting module 71, a second reporting module 72, and a receiving module 73. The first reporting module 71 may be configured to report, to the centralized controller, signal interference information that the AP is interfered by the neighboring AP. The second reporting module 72 may be configured to report the load information of the AP to the centralized controller. The module 73 may be configured to receive indication information of the target channel sent by the centralized controller, and determine whether the currently used channel is consistent with the target channel indicated by the indication information, and if not, use the target channel as a new usage channel, The target channel is determined by the centralized controller according to the signal interference information and load information reported by each AP.

Optionally, the second reporting module 72 is specifically configured to: periodically report the load information of the AP to the centralized controller.

Optionally, the first reporting module 71 may be specifically configured to: initiate neighbor detection to the neighboring AP according to the received neighbor detection indication information sent by the centralized controller, where the neighbor detection includes detecting the neighboring AP to the AP The signal strength of the interference is generated; the result of the neighbor detection is sent to the centralized controller, and the result of the neighbor detection includes the signal strength of the neighboring AP detected by the AP to interfere with the AP.

Optionally, the neighbor detection further includes detecting a basic service set identifier BSSID and a service set identifier SSID of the neighboring AP, and the result of the neighbor detection further includes a BSSID and an SSID of the detected neighboring AP.

Optionally, the load information of the AP includes at least one of the following information: a duty ratio, an associated number of users, a number of concurrent users, and a traffic.

The device in this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 4, and the specific functions thereof are described in the foregoing method embodiments, and details are not described herein again.

FIG. 8 is a schematic structural diagram of a wireless network channel allocation system according to an embodiment of the present invention. As shown in FIG. 8, the system may include: a centralized controller 81 and an access point 82. The centralized controller 81 can use the centralized controller provided by any embodiment of the present invention, and correspondingly, the technical solution of the method embodiment shown in FIG. 1 to FIG. 3 can be executed, and the implementation principle and the technical effect are similar. The access point 82 can use the AP provided by any embodiment of the present invention. Accordingly, the technical solution of the method embodiment shown in FIG. 4 can be performed, and the implementation principle and the technical effect are similar. Narration.

FIG. 9 is a schematic structural diagram of a centralized controller according to another embodiment of the present invention. As shown in FIG. 9, the centralized controller may include: a transmitter 91, a receiver 92, a memory 93, and the transmitter respectively. 91. The receiver 92 and the processor 94 connected to the memory 93, wherein the memory 93 stores a set of program codes, and the processor 94 is used to call the program code stored in the memory 93, and can execute FIG. 1~ The technical solution of the method embodiment shown in FIG. 3 is described in detail in the foregoing method embodiments, and details are not described herein again.

FIG. 10 is a schematic structural diagram of an access point according to another embodiment of the present invention. As shown in FIG. 10, the access point may include: a transmitter 101, a receiver 102, a memory 103, and the transmitter 101 and the receiver, respectively. The processor 104 is connected to the memory 103, wherein the memory 103 stores a set of program codes, and the processor 104 is used to call the program code stored in the memory 103, and the method embodiment shown in FIG. 4 can be executed. For details of the specific technical solutions, refer to the foregoing method embodiments, and details are not described herein again.

One of ordinary skill in the art will appreciate that all or a portion of the steps to implement the various method embodiments described above can be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Finally, it should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting thereof; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

claims

1. A wireless network channel allocation method, characterized by including:

The centralized controller receives the signal interference information interfered by adjacent APs reported by at least one access point AP in the preset domain;

The centralized controller determines the comprehensive interference value of each AP based on the received signal interference information reported by each AP in the at least one AP and the load information of each AP;

The centralized controller determines the target channel of each AP based on the comprehensive interference value of the at least one AP, and sends the indication information of the target channel of each AP to each AP respectively.

2. The method according to claim 1, characterized in that the centralized controller receives the load information reported by the at least one AP, including:

The centralized controller receives the load information periodically reported by the at least one AP.

3. The method according to claim 1 or 2, characterized in that, before the centralized controller receives the signal interference information interfered by adjacent APs reported by at least one AP in the preset domain, it further includes: the centralized control When the preset trigger condition is reached, the device sequentially sends neighbor detection indication information to at least one AP in the preset domain to instruct each AP in the at least one AP to detect signals from adjacent APs that interfere with each AP by changing channels. intensity;

The centralized controller receives signal interference information interfered by adjacent APs reported by at least one AP in the preset domain, including:

The centralized controller receives the neighbor detection result returned by the at least one AP, and the neighbor detection result includes the signal strength of the adjacent AP detected by each AP in the at least one AP that interferes with the AP.

4. The method according to any one of claims 1 to 3, characterized in that, the centralized controller receives the signal interference information reported by each AP in the at least one AP and the signal interference information of each AP. The load information determines the comprehensive interference value of each AP, including:

The centralized controller calculates the comprehensive interference value of each AP according to the formula = _k _i The load value determined based on the load information reported by the i-th AP is the signal interference value determined by the signal interference information of the i-th AP that is interfered by the j-th AP.

5. The method according to any one of claims 1 to 3, characterized in that the neighbor detection means The display information is also used to instruct each AP to detect the basic service set identifier BSSID and service set identifier SSID of the adjacent AP by changing channels, then the neighbor detection result also includes the BSSID and service set identifier of the adjacent AP detected by each AP. SSID;

The centralized controller determines the comprehensive interference value of each AP based on the received signal interference information reported by each AP in the at least one AP and the load information of each AP, including:

The centralized controller determines whether the j-th AP is an AP in the preset domain based on the BSSID of the adjacent j-th AP reported by the i-th AP in the at least one AP. ;

If so, then according to the formula..." ::上^ " Fid ^r ：人 iVt ^ artificial 古 Gan

= _k _i μ j load information/Q determines the J load value of At-, for the above-mentioned // ith ii-th AP is subject to the above-JJ-th ith AP U AA 1=1 4 -Λχ ≠=t -r^ . ^ AA /-^ =H 4-Λχ

-The signal interference value determined by the jammed signal interference information;

If not, calculate the comprehensive interference value of the i-th _AP according to the formula = k _l The load value determined by the load information reported by the i-th AP, d _y is the M'j information that the i-th AP is interfered with by the j-th AP. s. Determine H td’s μ ·” signal I FT number interference jyu value i_a,? iij is the ratio - example u ^ because v

The SSID of each AP is determined ₍

6. The method according to claim 4 or 5, characterized in that, the signal interference information that the i-th AP is interfered by the j-th AP includes that the i-th AP is interfered by the j-th AP. signal strength, the method further includes:

According to the signal strength and formula that the i-th AP is interfered by the f-3 j-th AP

0, if B <_1;

d, = if β _γ ≤β < β _γ+1 , calculate the

m

1 ¾5 > B ·,

Among them, B is the signal strength of the i-th AP that is interfered by the j-th AP, and B B _y _ are v pre "respectively; assuming that the μ of k> is from a small q to a large μ of ¹ j for the first i , , y-th i, y+1-th and m-th signal strength thresholds. Value i, mm is the signal strength and threshold I j limit m value set for the setting. The mouths*J are counted one by one. . .

7. The method according to any one of claims 4 to 6, characterized in that the load information reported by the i-th AP includes at least one of the following information: duty cycle, number of associated users, Number of concurrent users and traffic.

8. The method according to claim 7, characterized in that, when the load information includes the When the duty cycle is determined, the method further includes: based on the duty cycle reported by the i-th AP and the formula

, calculate the i-th

n

The load value of each AP;

Among them, ^ is the duty cycle of the Xth time period of the i-th AP, is the weighting factor of the duty cycle of the Xth time period, and satisfies £ = 1, and n is the duty cycle of the selected time period. The total number of.

x=l

9. The method according to any one of claims 1 to 8, characterized in that the centralized controller determines the target channel of each AP according to the comprehensive interference value of the at least one AP, including: the centralized control The device combines the comprehensive interference value of the at least one AP into an interference matrix, and combines the interference matrix with the initially selected channel allocation matrix to obtain the initial total interference value;

The centralized controller uses the simulated annealing algorithm to use the initial total interference value as the initial internal energy of the simulated annealing algorithm, randomly selects the channel allocation matrix and the interference matrix as the new internal energy of the simulated annealing algorithm, and after preset iterations Finally determine the target channel of each AP.

10. The method according to claim 9, characterized in that the channel allocation matrix corresponding to the last determined channel allocation scheme is determined as the initially selected channel allocation matrix this time.

11. A wireless network channel allocation method, characterized by including:

The access point AP reports the signal interference information of the AP interfered by neighboring APs to the centralized controller; the AP reports the load information of the AP to the centralized controller;

The AP receives the indication information of the target channel sent by the centralized controller, and determines whether the currently used channel is consistent with the target channel indicated by the indication information. If not, then uses the target channel as a new channel to be used, The target channel is determined by the centralized controller based on the signal interference information and load information reported by each AP.

12. The method according to claim 11, characterized in that the AP reports the load information of the AP to the centralized controller, including:

The AP periodically reports load information of the AP to the centralized controller.

13. The method according to claim 11 or 12, characterized in that the AP reports signal interference information that the AP is interfered by adjacent APs to the centralized controller, including:

The AP initiates a neighbor detection to a neighboring AP based on the received neighbor detection indication information sent by the centralized controller. The neighbor detection includes detecting the signal strength of the neighboring AP that interferes with the AP; The AP sends the result of the neighbor detection to the centralized controller, and the result of the neighbor detection includes the signal strength of the adjacent AP detected by the AP that interferes with the AP.

14. The method according to claim 13, characterized in that, the neighbor detection further includes detecting the basic service set identifier BSSID and the service set identifier SSID of the adjacent AP, then the result of the neighbor detection also includes the The BSSID and SSID of the detected neighboring AP.

15. The method according to any one of claims 11 to 14, the load information of the AP includes at least one of the following information: duty cycle, number of associated users, number of concurrent users, and traffic.

16. A centralized controller, characterized by including:

The first receiving module is configured to receive signal interference information interfered by neighboring APs reported by at least one access point AP in the preset domain;

A calculation module configured to determine the comprehensive interference value of each AP according to the received signal interference information reported by each AP in the at least one AP and the load information of each AP;

A processing module configured to determine the target channel of each AP based on the comprehensive interference value of the at least one AP, and send the indication information of the target channel of each AP to each AP respectively.

17. The centralized controller according to claim 16, wherein the second receiving module is specifically configured to: receive the load information periodically reported by the at least one AP.

18. The centralized controller according to claim 16 or 17, characterized in that the first receiving module is specifically configured to: when the preset trigger condition is reached, send neighbor detection instructions in sequence to at least one AP in the preset domain. Information to indicate that each AP in the at least one AP detects the signal strength of adjacent APs that interferes with each AP by changing channels; receiving a neighbor detection result returned by the at least one AP, where the neighbor detection result includes the The signal strength of the adjacent AP detected by each AP in at least one AP causing interference to the AP.

19. The centralized controller according to any one of claims 16 to 18, characterized in that the calculation module is specifically used to calculate the comprehensive interference value of each AP _according to the formula =k _i The comprehensive interference value of the i-th AP received by the adjacent j-th AP among the at least one AP is the load value determined based on the load information reported by the i-th AP, d _y is the load value received by the i-th AP The signal interference value determined by the signal interference information interfered by the jth AP.

20. The centralized controller according to any one of claims 16 to 18, characterized in that the neighbor detection indication information is also used to instruct each AP to detect the basic service of neighboring APs by changing channels. If the set identifier BSSID and service set identifier SSID are used, then the neighbor detection result also includes the BSSID and SSID of the neighboring AP that each AP reaches, then the calculation module is specifically used to:

According to the crr ^ - · eight crr ^ of the adjacent j-th AP reported by the i-th AP in the at least one AP

BSSID, determine whether the j-th AP is an AP in the preset domain;

If so, then m calculates the comprehensive interference value of the i-th AP according to m's formula A _^ , = _.k _l _, .The comprehensive interference value is based on the i-th

, ,〖, · eight ? ,〖, - eight

The load value determined ^by the load information on the AP is the signal interference value determined by the signal interference information of the i-th AP that is interfered by the j-th AP;

If not, calculate the comprehensive interference value of the i-th _AP according to the formula = k _i The load value determined by the load information reported by the i-th AP, dy _is the signal interference value determined by the signal interference information of the i-th AP interfered by the j-th AP, is the scaling factor, and the size is determined by The centralized controller determines it based on the SSID of the jth AP.

21. The centralized controller according to claim 19 or 20, characterized in that, the signal interference information that the i-th AP is interfered by the j-th AP includes the signal interference information that the i-th AP is interfered by the j-th AP. The signal strength of AP interference, the calculation module is also used to:

According to the signal strength and formula that the i-th AP is interfered by the j-th AP

If B <; , ¾5 _y < B < B _y+1 , calculate as stated;

if ≥ ;

Where, B is the signal strength of the i-th AP that is interfered by the j-th AP, BB _y ,

B and B _m are respectively the 1st, yth, y+1st and mth preset signal strength thresholds from small to large, m is the number of set signal strength thresholds. .

22. The centralized controller according to any one of claims 19 to 21, characterized in that the load information reported by the i-th AP includes at least one of the following information: duty cycle, number of associated users, The number of concurrent users and the flow rate.

23. The centralized controller according to claim 22, wherein when the load information includes the duty cycle,

: According to the duty cycle reported by the i-th AP and the formula =^——, the in-th AP is calculated The load value of each AP;

Among them, ^ is the duty cycle of the X-th time period of the i-th AP, is the weighting factor of the duty cycle of the X-th time period, and satisfies ϊ _χ =1, η is the selected time period The total number of χ=1

number.

24. The centralized controller according to any one of claims 16 to 23, characterized in that the processing module is specifically configured to: compose an interference matrix from the comprehensive interference value of the at least one AP, and combine the interference matrix with the initial The selected channel allocation matrix is combined to obtain the initial total interference value; the simulated annealing algorithm is used to use the initial total interference value as the initial internal energy of the simulated annealing algorithm, and the channel allocation matrix and the interference matrix are randomly selected as the simulated annealing algorithm. The new internal energy is finally determined through preset iterations and the target channel of each AP is determined.

25. The centralized controller according to claim 24, characterized in that the channel allocation matrix corresponding to the last determined channel allocation plan is determined as the initially selected channel allocation matrix this time.

26. An access point, characterized by: including:

The first reporting module is used to report to the centralized controller the signal interference information of the access point ΑP that is interfered by the adjacent ΑP;

The second reporting module is used to report the load information of the AP to the centralized controller; the receiving module is used to receive the indication information of the target channel sent by the centralized controller, and determine whether the currently used channel is consistent with the indication. Whether the target channel indicated by the information is consistent, if not, the target channel is used as a new channel to be used. The target channel is determined by the centralized controller based on the signal interference information and load information reported by each AP.

27. The access point according to claim 26, wherein the second reporting module is specifically configured to: periodically report the load information of the AP to the centralized controller.

28. The access point according to claim 26 or 27, characterized in that the first reporting module is specifically configured to: initiate a notification to a neighboring AP according to the received neighbor detection indication information sent by the centralized controller. Neighbor detection, the neighbor detection includes detecting the signal strength of the adjacent AP that interferes with the AP; sending the result of the neighbor detection to the centralized controller, the result of the neighbor detection including the AP detection The signal strength of the adjacent AP that interferes with the AP.

29. The access point according to claim 28, wherein the neighbor detection further includes detecting the basic service set identifier BSSID and the service set identifier SSID of the adjacent AP, then the neighbor The detection result also includes the BSSID and SSID of the detected neighboring AP.

30. The access point according to claims 26 to 29, characterized in that the load information of the AP includes at least one of the following information: duty cycle, number of associated users, number of concurrent users, and traffic.

31. A wireless network channel allocation system, characterized by comprising a centralized controller as described in any one of claims 16 to 25 and an access point as described in any one of claims 26 to 30.

32. A centralized controller, characterized in that it includes: a transmitter, a receiver, a memory, and a processor connected to the transmitter, the receiver and the memory respectively, wherein the memory stores a A set of program codes, and the processor is configured to call the program code stored in the memory to execute the method according to any one of claims 1 to 10.

33. An access point, characterized in that it includes: a transmitter, a receiver, a memory, and a processor connected to the transmitter, the receiver and the memory respectively, wherein the memory stores a A set of program codes, and the processor is configured to call the program code stored in the memory to execute the method according to any one of claims 11 to 15.