CN104349480A - Wireless network channel assignment method, device, and system - Google Patents

Abstract

The embodiment of the invention provides a wireless network channel assignment method, device, and system. The wireless network channel assignment method comprises that a centralized controller receives signal interference information interfered with by an adjacent AP and reported by at least one AP in a preset domain; that the centralized controller receives load information reported by the at least one AP; that the centralized controller determines comprehensive interference values of the APs according to the received the signal interference information reported by the APs in the at least one AP and the load information of the APs; that the centralized controller determines the target channels of the APs according to the comprehensive interference values of the at least one AP, and transmits the indicative information of the target channels of the APs to the APs. The wireless network channel assignment method achieves more reasonable wireless network channel assignment and especially optimizes channel assignment in dense placement scenes.

Description

Radio network information channel distribution method, Apparatus and system

Technical field

The embodiment of the present invention relates to the communication technology, particularly relates to a kind of radio network information channel distribution method, Apparatus and system.

Background technology

Current WLAN (wireless local area network) (Wireless Local Access Network, be called for short WLAN) operate mainly in the unlicensed frequency range of 2.4GHz or 5GHz, but the channel number of 2.4GHz or 5GHz is limited, as having 13 channels on the channel of 2.4GHz, but non-interfering channel only has channel 1, channel 6 and channel 11.But extensively universal along with wlan device, access point (Access Point is called for short AP) density is increasing, and limited channel quantity by the mutual interference that inevitably produces between AP and competition, thus causes the throughput degradation of overall network.

In order to solve the problem, improve the overall performance of network, prior art adopts with minimum signal-to-jamming ratio (the Signal to Interference Ratio of AP, be called for short SIR) as the foundation of WLAN channel allocation, and application simulation annealing algorithm solves and obtains optimum WLAN Channel distribution mode.Wherein, be carry out SIR sampling realize by arranging observation station (Observation Point, be called for short OP) to the measurement of SIR between AP, judge the size of interchannel interference with this, if namely the SIR of a certain AP at its OP place is very low, then show that the interference between this AP and other AP neighbouring is very large.

But, in above-mentioned prior art, to the received signal strength indicator only considered during WLAN channel allocation between AP (Received Signal Strength Indication, be called for short RSSI), and do not consider other and may affect the factor disturbed between AP, so not high to the allocation performance of WLAN channel.

Summary of the invention

The embodiment of the present invention provides a kind of radio network information channel distribution method, Apparatus and system, cannot realize the minimum problem of overall interference with the distribution solving radio network information channel, to improve radio network information channel integral dispensing performance.

First aspect, the embodiment of the present invention provides a kind of radio network information channel distribution method, comprising:

Centralized Controller receives the signal disturbing information by adjacent AP interference that at least one access point AP preset in territory reports;

Described Centralized Controller receives the load information that at least one AP described reports;

The load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP determines the integrated interference value of described each AP;

Described Centralized Controller determines the destination channel of described each AP according to the integrated interference value of at least one AP described, and respectively the indication information of the destination channel of described each AP is sent to described each AP.

In the first possible implementation of first aspect, described Centralized Controller receives the load information that at least one AP described reports, and comprising:

Described Centralized Controller receives the described load information that at least one AP described periodically reports.

According to the first possible implementation of first aspect or first aspect, in the implementation that the second is possible, described Centralized Controller also comprises before receiving the signal disturbing information by adjacent AP interference that at least one AP preset in territory reports:

Described Centralized Controller is when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to described each AP to indicate each AP at least one AP described;

Described Centralized Controller receives the signal disturbing information by adjacent AP interference that at least one AP preset in territory reports, and comprising:

Described Centralized Controller receives neighbours' result of detection that at least one AP described returns, and described neighbours' result of detection comprises the adjacent AP that at least one AP described, each AP detection is arrived and produces to described each AP the signal strength signal intensity disturbed.

According to first aspect, first aspect the first to the possible implementation of the second, in the implementation that the third is possible, the load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP is determined to comprise the integrated interference value of described each AP:

Described Centralized Controller is according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described each AP, wherein S _ijfor i-th AP at least one AP described is subject to the integrated interference value of an adjacent jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined.

According to first aspect, first aspect the first to the possible implementation of the second, in the 4th kind of possible implementation, described neighbours detect indication information and are also used to indicate described each AP by converting basic service set identification BSSID and the service set SSID of the adjacent AP of channel detection, then described neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that described each AP detection is arrived;

The load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP is determined to comprise the integrated interference value of described each AP:

Described Centralized Controller, according to the BSSID receiving at least one AP described the adjacent jth AP that i-th AP reports, determines that whether a described jth AP is the AP in described default territory;

If so, then according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, di _jthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined;

If not, then according to formula S i _j=k _i× d _ij× h _jcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined, h _jfor scale factor, described h _jsize be determined by the SSID of described Centralized Controller according to a described jth AP.

According to the third or the 4th kind of possible implementation of first aspect, in the 5th kind of possible implementation, the signal disturbing information that described i-th AP is subject to the AP interference of described jth comprises the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, and described method also comprises:

Signal strength signal intensity and the formula of the AP interference of described jth is subject to according to described i-th AP

calculate described d _ij;

Wherein, B is the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

According to the third of first aspect to the 5th kind of possible implementation, in the 6th kind of possible implementation, the load information that described i-th AP reports comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

According to the 6th kind of possible implementation of first aspect, in the 7th kind of possible implementation, when described load information comprises described duty ratio, described method also comprises:

The duty ratio reported according to described i-th AP and formula calculate the load value of described i-th AP;

Wherein, D _xfor the duty ratio of an xth time period of described i-th AP, A _xfor the weighted factor of the duty ratio of a described xth time period, and meet n is total number of the time period chosen.

According to first aspect, first aspect the first to the 7th kind of possible implementation, in the 8th kind of possible implementation, described Centralized Controller determines the destination channel of described each AP according to the integrated interference value of at least one AP described, comprising:

Described interference matrix by the integrated interference value of at least one AP described composition interference matrix, and combines with the channel allocation matrix initially chosen and obtains initially always interference value by described Centralized Controller;

Described Centralized Controller utilizes simulated annealing using the initial interior energy of described initial total interference value as simulated annealing, draw random channels allocation matrix and described interference matrix, as the new interior energy of described simulated annealing, finally determine the destination channel of described each AP through presetting iteration.

According to the 8th kind of possible implementation of first aspect, in the 9th kind of possible implementation, channel allocation matrix corresponding to the channel assignment scheme determined the last time is defined as the channel allocation matrix initially chosen described in this.

Second aspect, the embodiment of the present invention provides a kind of radio network information channel distribution method, comprising:

Access point AP reports described AP by the signal disturbing information of adjacent AP interference to Centralized Controller;

Described AP reports the load information of described AP to described Centralized Controller;

Described AP receives the indication information of the destination channel that described Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that described indication information indicates, if not, then using described destination channel as new use channel, the described destination channel signal disturbing information that to be described Centralized Controller report according to each AP and load information are determined.

In the first possible implementation of second aspect, described AP reports the load information of described AP to described Centralized Controller, comprising:

Described AP periodically reports the load information of described AP to described Centralized Controller.

According to the first possible implementation of second aspect or second aspect, in the implementation that the second is possible, described AP reports described AP by the signal disturbing information of adjacent AP interference to Centralized Controller, comprising:

The neighbours that described AP sends according to the described Centralized Controller received detect indication information, initiate neighbours' detection to adjacent AP, and described neighbours' detection comprises the described adjacent AP of detection produces interference signal strength signal intensity to described AP;

The result that described neighbours detect is sent to described Centralized Controller by described AP, and the result of described neighbours detection comprises adjacent AP that described AP detection arrives produces interference signal strength signal intensity to described AP.

The implementation possible according to the second of second aspect, in the implementation that the third is possible, described neighbours' detection also comprises the basic service set identification BSSID and service set SSID that detect described adjacent AP, then BSSID and SSID of the adjacent AP detected described in the result that described neighbours detect also comprises.

According to the first of second aspect or second aspect to the third possible implementation, in the 4th kind of possible implementation, the load information of described AP comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

The third aspect, the embodiment of the present invention provides a kind of Centralized Controller, comprising:

First receiver module, for the signal disturbing information by adjacent AP interference that at least one access point AP received in default territory reports;

Second receiver module, for receiving the load information that at least one AP described reports;

Computing module, the described signal disturbing information that at least one AP described in receiving for basis, each AP reports and the load information of described each AP determine the integrated interference value of described each AP;

Processing module, for determining the destination channel of described each AP according to the integrated interference value of at least one AP described, and sends to described each AP by the indication information of the destination channel of described each AP respectively.

In the first possible implementation of the third aspect, described second receiver module specifically for: receive the described load information that at least one AP described periodically reports.

According to the first possible implementation of the third aspect or the third aspect, in the implementation that the second is possible, described first receiver module specifically for: when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to described each AP to indicate each AP at least one AP described; Receive neighbours' result of detection that at least one AP described returns, described neighbours' result of detection comprises the adjacent AP that at least one AP described, each AP detection is arrived and produces to described each AP the signal strength signal intensity disturbed.

According to the third aspect, the third aspect the first to the possible implementation of the second, in the implementation that the third is possible, described computing module specifically for: according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described each AP, wherein S _ijfor i-th AP at least one AP described is subject to the integrated interference value of an adjacent jth AP, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined.

According to the third aspect, the third aspect the first to the possible implementation of the second, in the 4th kind of possible implementation, described neighbours detect indication information and are also used to indicate described each AP by converting basic service set identification BSSID and the service set SSID of the adjacent AP of channel detection, then described neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that described each AP detection is arrived, then described computing module specifically for:

According to the BSSID receiving at least one AP described the adjacent jth AP that i-th AP reports, determine that whether a described jth AP is the AP in described default territory;

If so, then according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined;

If not, then according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined, h _jfor scale factor, described h _jsize be determined by the SSID of described Centralized Controller according to a described jth AP.

According to the third or the 4th kind of possible implementation of the third aspect, in the 5th kind of possible implementation, the signal disturbing information that described i-th AP is subject to described jth AP interference comprises described i-th AP and is subject to the signal strength signal intensity that a described jth AP disturbs, described computing module also for:

Signal strength signal intensity and the formula of the AP interference of described jth is subject to according to described i-th AP

calculate described d _ij;

Wherein, B is the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

According to the third of the third aspect to the 5th kind of possible implementation, in the 6th kind of possible implementation, the load information that described i-th AP reports comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

According to the 6th kind of possible implementation of the third aspect, in the 7th kind of possible implementation, when described load information comprises described duty ratio, described computing module also for:

The duty ratio reported according to described i-th AP and formula calculate the load value of described i-th AP;

Wherein, D _xfor the duty ratio of an xth time period of described i-th AP, A _xfor the weighted factor of the duty ratio of a described xth time period, and meet n is total number of the time period chosen.

According to the third aspect, the third aspect the first to the 7th kind of possible implementation, in the 8th kind of possible implementation, processing module specifically for: by the integrated interference value of at least one AP described composition interference matrix, and described interference matrix combined with the channel allocation matrix initially chosen obtain initially always interference value; Utilize simulated annealing using the initial interior energy of described initial total interference value as simulated annealing, draw random channels allocation matrix and described interference matrix, as the new interior energy of described simulated annealing, finally determine the destination channel of described each AP through presetting iteration.

According to the 8th kind of possible implementation of the third aspect, in the 9th kind of possible implementation, channel allocation matrix corresponding to the channel assignment scheme determined the last time is defined as the channel allocation matrix initially chosen described in this.

Fourth aspect, the embodiment of the present invention provides a kind of access point, comprising:

First reporting module, for reporting access point AP by the signal disturbing information of adjacent AP interference to Centralized Controller;

Second reporting module, for reporting the load information of described AP to described Centralized Controller;

Receiver module, for receiving the indication information of the destination channel that described Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that described indication information indicates, if not, then using described destination channel as new use channel, the described destination channel signal disturbing information that to be described Centralized Controller report according to each AP and load information are determined.

In the first possible implementation of fourth aspect, described second reporting module is specifically for load information from described AP to described Centralized Controller that periodically report.

According to the first possible implementation of fourth aspect or fourth aspect, in the implementation that the second is possible, described first reporting module specifically for: detect indication information according to the neighbours that the described Centralized Controller received sends, initiate neighbours' detection to adjacent AP, described neighbours' detection comprises the described adjacent AP of detection produces interference signal strength signal intensity to described AP; The result that described neighbours detect is sent to described Centralized Controller, and the result of described neighbours detection comprises adjacent AP that described AP detection arrives produces interference signal strength signal intensity to described AP.

The implementation possible according to the second of fourth aspect, in the implementation that the third is possible, described neighbours' detection also comprises the basic service set identification BSSID and service set SSID that detect described adjacent AP, then BSSID and SSID of the adjacent AP detected described in the result that described neighbours detect also comprises.

According to the first of fourth aspect or fourth aspect to the third possible implementation, in the 4th kind of possible implementation, the load information of described AP comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

5th aspect, the embodiment of the present invention provides a kind of radio network information channel distribution system, comprises Centralized Controller that any embodiment of the present invention provides and the access point that any embodiment of the present invention provides.

6th aspect, the embodiment of the present invention provides a kind of Centralized Controller, comprise: transmitter, receiver, memory and the processor be connected with described transmitter, described receiver and described memory respectively, wherein, batch processing code is stored in described memory, and described processor is for calling the program code stored in described memory, perform the radio network information channel distribution method that first aspect present invention provides.

7th aspect, the embodiment of the present invention provides a kind of access point, comprise: transmitter, receiver, memory and the processor be connected with described transmitter, described receiver and described memory respectively, wherein, batch processing code is stored in described memory, and described processor is for calling the program code stored in described memory, perform the radio network information channel distribution method that second aspect present invention provides.

The radio network information channel distribution method that the embodiment of the present invention provides, Apparatus and system, Centralized Controller is when determining the destination channel of each AP in default territory, the load information of each AP is joined in interchannel interference measurement, solve the allocative decision that only utilizes interference signal intensity to determine and cause the AP alien frequencies that allows merely two interference signal intensity larger, and the same frequency less with interference signal intensity, but there is one or two not busy in the AP of two alien frequencies, and interference signal intensity is large with AP workload frequently compared with little, load is high, thus the problem making the effect of actual reduction interference in whole Radio Network System unexcellent, achieve the rationalization more of channel allocation, especially the optimization that improve the intensive channel laid under scene distributes.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the flow chart of one embodiment of the invention radio network information channel distribution method;

Fig. 2 is the flow chart of another embodiment of the present invention radio network information channel distribution method;

Fig. 3 is the flow chart of yet another embodiment of the invention radio network information channel distribution method;

Fig. 4 is the flow chart of further embodiment of this invention radio network information channel distribution method;

Fig. 5 is the signaling process figure of further embodiment of this invention radio network information channel distribution method;

Fig. 6 is the structural representation of one embodiment of the invention Centralized Controller;

Fig. 7 is the structural representation of one embodiment of the invention access point;

Fig. 8 is the structural representation of one embodiment of the invention radio network information channel distribution system;

Fig. 9 is the structural representation of another embodiment of the present invention Centralized Controller;

Figure 10 is the structural representation of another embodiment of the present invention access point.

Embodiment

For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

Fig. 1 is the flow chart of one embodiment of the invention radio network information channel distribution method, and the method is applicable to the communication system of the similar honeycomb such as WLAN and GSM network, and for WLAN, the method is mainly applicable to the networking model by thin AP framework.The method can be realized by Centralized Controller, and wherein this Centralized Controller can be wireless controller (Access Controller is called for short AC), also can be server, or specific AP, as long as can realize this centralized control functions.In the examples below, all illustrate for WLAN and AC as Centralized Controller, as shown in Figure 1, the method can be carried out according to following flow process:

S101, Centralized Controller receive the signal disturbing information by adjacent AP interference that at least one AP preset in territory reports.

Particularly, the signal disturbing information by adjacent AP interference that AC reports at least one AP, can obtain the mode that self produces interference by detecting adjacent AP.Wherein, this signal disturbing information, for reflecting that adjacent AP causes the signal strength information of interference to this each AP, can be SIR, can be also the signal strength signal intensity of generation interference, but not as limit.Wherein, the part or all of AP that this default territory is administered by AC forms, it is the set of the AP that AC is arranged when doing overall use channel adjustment, also tuning group can be called, namely AC prepares the AP set that adjustment uses channel, and this default territory can comprise whole AP that AC administers, and also can comprise the part AP of AC administration, can situation be adjusted according to reality and determine, not limit herein.

S102, this Centralized Controller receive the load information that this at least one AP reports.

Particularly, this AC receives the load information preset the AP in territory and report, and this load information can be that AP reports AC under certain trigger condition, can as trigger condition when the load information as AP changes; This load information also can for after AC assigns and reports indicator, and the AP preset in territory reports.

Preferably, this step can receive for this Centralized Controller the load information that this at least one AP periodically reports respectively.

Wherein, this load information can be the combination in any of the information such as duty ratio, associated user number, concurrent user number and flow.

The sequential of S102 and S101 is not fixed, and also first can perform S102, perform S101 more afterwards.

The load information of this signal disturbing information that S103, this Centralized Controller report according to each AP in this at least one AP received and this each AP determines the integrated interference value of this each AP.

Particularly, this Centralized Controller calculates the integrated interference value of this each AP according to formula (1), wherein S _ijfor i-th AP in this at least one AP is subject to the integrated interference value of an adjacent jth AP interference, k _ifor the load value that the load information reported according to i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined.

S _ij=k _i×d _ij（1）

Particularly, for k _i, be described for duty ratio as load information.The load value that the load information reported according to i-th AP is determined can be calculated by formula (2), wherein D _xfor the duty ratio of an xth time period of this i-th AP, A _xfor the weighted factor of the duty ratio of an xth time period, and meet n is total number of section access time.

$k_i=\frac{\underset{x=1}{\overset{n}{\mathrm{\Σ}}}{A}_x{D}_x}{n}---\left(2\right)$

Such as, AP is in every 1 hour, and with 10 minutes for sample frequency, with 1 minute for sampling duration, sampling duty ratio is also averaging; In record AP one-period (24 hours), the average duty ratio of each hour; By in one-period (24 hours), in each little time domain, the duty ratio summation of each AP, finds out 4 hours the busiest in one-period; Ask the average duty ratio of each AP in these 4 hours; Then duty ratio number sum/4 of the average duty ratio=the busiest 4 hours of AP; Because the duty ratio on tuning same day can not get when tuning on the same day, therefore based on the data dependence of duty ratio, utilize the duty ratio data of history, predict the duty ratio on the same day.Data a few days ago can be got as the D in formula (2) _x, i.e. D ₁for the average duty ratio of AP yesterday, D ₂for the average duty ratio of the AP day before yesterday, A can be got ₁=A ₂=0.5, then k _i=0.5D ₁+ 0.5D ₂.

Above-mentioned to k _icalculating drawn by Time Series Forecasting Methods, but not as limit, k can also be drawn by methods such as Curve Fitting Prediction, neural network prediction, grey method _i.

For d _ij, be described for the signal strength signal intensity disturbed as signal disturbing information.This i-th AP is subject to signal strength signal intensity and formula (3) the calculating signal disturbing value d of a jth AP interference _ij

Wherein, B is the signal strength signal intensity that this i-th AP is subject to the AP interference of this jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

Such as, signal strength threshold value a: B is set ₁=-89dB, now formula (3) becomes formula (4)

Namely when the signal strength signal intensity B that this i-th AP is subject to the AP interference of this jth is more than or equal to clear channel assessment (CCA) (Clear Channel Assessment is called for short CCA) thresholding-89dB, d _ijget 1, otherwise get 0.

Again such as, three signal strength threshold: B are set ₁=-90dB, B ₂=-70dB, B ₃=-50dB and B ₄=-30dB, now formula (3) becomes formula (5).

Wherein, this i-th AP and this jth AP belongs to the AP in consolidated network region, the AP that can lay for consolidated network operator, and the AP that also can lay for different operators can also be family expenses AP.Wherein, the geographic coverage areas that consolidated network region is formed can be determined according to actual conditions, does not limit herein.

S104, this Centralized Controller determine the destination channel of this each AP according to the integrated interference value of this at least one AP, and respectively the indication information of the destination channel of this each AP are sent to this each AP.

Particularly, AC can form an interference matrix according to the integrated interference value of AP each in default territory, again interference matrix is combined with the channel allocation matrix initially chosen and obtain initial total interference value, with this initial interference value as a reference, draw random channels allocation matrix, combine with interference matrix and obtain new total interference value, utilize the various iterative algorithm asking optimal solution, find value that total interference value more initial than this is less as the total interference value optimized, namely the channel allocation matrix that total interference value of this optimization is corresponding can be used as the channel assignment scheme of optimization.Wherein, this asks the algorithm of optimal solution to be all kinds of algorithm such as genetic algorithm, ant group algorithm, does not do any restriction herein.Afterwards, the destination channel of each AP in the channel assignment scheme of the optimization determined is sent to each AP by AC, carries out channel adjustment accordingly to indicate this each AP.

Preferably, the present embodiment, using simulated annealing as the iterative algorithm asking optimal solution, now determines in S104 that channel assignment scheme can be carried out according to following flow process:

I-th AP is subject to the integrated interference value S of a jth AP interference by this Centralized Controller _ijcomposition interference matrix, and this interference matrix is combined with the channel allocation matrix initially chosen obtain initially always interference value;

This Centralized Controller utilizes simulated annealing using the initial interior energy of this initial total interference value as simulated annealing, draw random channels allocation matrix and this interference matrix, as the new interior energy of this simulated annealing, finally determine this channel assignment scheme through presetting iteration.

Such as, suppose that the channel allocation matrix initially chosen is $E=\left[\begin{array}{ccc}{E}_{11}& E_{12}& E_{13}\\ E_{21}& E_{22}& E_{23}\\ E_{31}& E_{32}& E_{33}\end{array}\right]=\left[\begin{array}{ccc}1& 0& 0\\ 1& 0& 0\\ 0& 0& 1\end{array}\right],$ Row represent successively AP1, AP2 and AP3(herein AP1 ~ AP3 be the AP in default territory), leu time represents channel 1, channel 6 and channel 11, and wherein, in matrix, " 1 " represents respective channels and used, such as, E ₃₃=1 represents that AP3 is at use channel 11; Suppose interference matrix $S=\left[\begin{array}{ccc}{S}_{11}& S_{12}& S_{13}\\ S_{21}& S_{22}& S_{23}\\ S_{31}& S_{32}& S_{33}\end{array}\right]=\left[\begin{array}{ccc}0& 3& 4\\ 3& 0& 5\\ 4& 5& 0\end{array}\right],$ Now, as can be seen from channel allocation matrix E, first row has occurred two " 1 ", and namely represent AP1 and AP2 and all use channel 1, now AP1 and AP2 has interference each other, then now initial total interference value W=S ₁₂+ S ₂₁, i.e. W=3+3=6.Again such as, suppose that the channel allocation matrix initially chosen is $E=\left[\begin{array}{ccc}{E}_{11}& E_{12}& E_{13}\\ E_{21}& E_{22}& E_{23}\\ E_{31}& E_{32}& E_{33}\end{array}\right]=\left[\begin{array}{ccc}1& 0& 0\\ 1& 0& 0\\ 1& 0& 0\end{array}\right],$ Then as can be seen from channel allocation matrix E, AP1, AP2 and AP3 all use channel 1, then all have interference between AP1, AP2 and AP3, then initial total interference value W=S ₁₂+ S ₂₁+ S ₁₃+ S ₃₁+ S ₂₃+ S ₃₂, i.e. W=3+3+4+4+5+5=24.Wherein, the diagonal entry of interference matrix, as S ₁₁, S ₂₂, S ₃₃, represent i-th AP to the interference of self, therefore diagonal entry is 0.Herein, be only illustrate to combine with the interference matrix mode that forms total interference value of channel allocation matrix, the mode combined is not limited to this, adopts different computation rules, and the mode combined is different, does not do any restriction herein.

For simulated annealing, according to Metropolis criterion, the probability that particle tends to balance when temperature T is exp (-△ E/ (kT)), and interior energy when wherein E is temperature T, △ E is its knots modification, and k is Boltzmann constant.Target function value can be modeled as by E by interior, temperature T is converted into controling parameters t, namely the simulated annealing of separating combinatorial optimization problem is obtained: by initial solution and controling parameters initial value, current repetition/generation new explanation y calculating target function difference the y that separates is accepted or gives up the iteration of 0, and the t value that progressively decays, simulated annealing process.Current solution when algorithm stops is gained approximate optimal solution.In practical problem, a major issue of application simulation annealing algorithm how produces new explanation from current solution, i.e. the choosing of neighborhood.In Channel Assignment Problems, same channel can be selected as initial solution for all AP, the neighborhood separated is then all channels in adjacent 1 channel (head and the tail circulation) centered by the present channel of AP, and new explanation produces at the neighborhood Stochastic choice of current solution.

For example, after obtaining initial total interference value W, using initial total interference value W as the initial interior energy in simulated annealing, and get a channel allocation matrix at random and combine with this interference matrix and show that a new total interference value is as the starting solution carrying out iteration in simulated annealing, and set temperature attenuation function a=0.99, initial temperature t ₀=97, end temp t _f=3, Markov chain length Markov_length=100000.After optimum configurations is good, with reference to initial interference value W, carries out simulated annealing and draw the total interference value being less than W, this is less than channel allocation matrix corresponding to total interference value of W as more excellent channel assignment scheme.

Preferably, channel allocation matrix corresponding to the channel assignment scheme determined the last time is defined as this this channel allocation matrix of initially choosing.Namely AC this secondary determine channel assignment scheme time, using the channel assignment scheme that allocation matrix corresponding for the channel assignment scheme of last time is initially chosen as this, in this, as with reference to finally finding out a more excellent channel assignment scheme.

The present embodiment, Centralized Controller is when determining the destination channel of each AP in default territory, the load information of each AP is joined in interchannel interference measurement, solve the allocative decision that only utilizes interference signal intensity to determine and cause the AP alien frequencies that allows merely two interference signal intensity larger, and the same frequency less with interference signal intensity, but there is one or two not busy in the AP of two alien frequencies, and interference signal intensity is large with AP workload frequently compared with little, load is high, thus the problem making the effect of actual reduction interference in whole Radio Network System unexcellent, achieve the rationalization more of channel allocation, especially the optimization that improve the intensive channel laid under scene distributes.

Fig. 2 is the flow chart of another embodiment of the present invention radio network information channel distribution method, the present embodiment is on the basis of above-described embodiment, can also comprise before S101: this Centralized Controller is when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to this each AP to indicate each AP in this at least one AP; S101 can comprise: this Centralized Controller receives neighbours' result of detection that this at least one AP returns, and this neighbours' result of detection comprises the adjacent AP that in this at least one AP, each AP detection is arrived and produces to this each AP the signal strength signal intensity disturbed.As shown in Figure 2, the method can be carried out according to following flow process:

S201, this Centralized Controller are when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to this each AP to indicate each AP in this at least one AP.

Particularly, AC is after the trigger condition reaching channel tuning, the WLAN all AP preset in territory controlled to this AC issue neighbours successively and detect indication information, to indicate all AP in default territory successively by change use channel to detect adjacent AP to produce interference signal strength signal intensity to self.

Wherein, this adjacent AP, after this at least one AP sends probe requests thereby to it, can receive the AP of the probe response that it returns.This preset trigger condition for the Fixed Time Interval arranged, also can be able to be the trigger command of manually input, can also change for WLAN presets the number of AP in territory, but not as limit.

S202, this Centralized Controller receive neighbours' result of detection that this at least one AP returns, and this neighbours' result of detection comprises the adjacent AP that in this at least one AP, each AP detection is arrived and produces to this each AP the signal strength signal intensity disturbed.

S102, this Centralized Controller receive the load information that this at least one AP reports.

The load information of this signal disturbing information that S103, this Centralized Controller report according to each AP in this at least one AP received and this each AP determines the integrated interference value of this each AP.

S104, this Centralized Controller determine the destination channel of this each AP according to the integrated interference value of this at least one AP, and respectively the indication information of the destination channel of this each AP are sent to this each AP.

Fig. 3 is the flow chart of yet another embodiment of the invention radio network information channel distribution method, along with the development of Wi-Fi, increasing AP is there will be in a certain network area, some AP be AC administer AP in default territory, some AP is the AP that user has by oneself, and as the wifi hotspot etc. in individual family, some AP is the AP that other operators lay, also have some AP to be that same operator lays but AP not in same default territory, the AP these differed from same default territory is referred to as wild AP usually.Distributing to more reasonably realize channel optimization, the integrated interference situation of wild AP also being joined together in interchannel interference measurement.

The present embodiment is on basis embodiment illustrated in fig. 2, these neighbours detect indication information and are also used to indicate basic service set identification (the Basic Service Set Identifier of this each AP by the adjacent AP of conversion channel detection, be called for short BSSID) and service set (Service Set Identifier, be called for short SSID), then this neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that this each AP detection is arrived; Correspondingly, S103 can comprise: the BSSID of the adjacent jth AP that this Centralized Controller reports according to i-th AP received in this at least one AP determines that whether this jth AP is the AP in default territory; If so, then this Centralized Controller according to formula S _ij=k _i× d _ijcalculate the integrated interference value of this i AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined; If not, then this Centralized Controller according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of this i AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined, h _jfor scale factor, this h _jsize be determined by the SSID of this Centralized Controller according to this j AP.As shown in Figure 3, the method can be carried out according to following flow process:

S301, this Centralized Controller are when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by conversion channel detection adjacent AP, the signal strength signal intensity of interference and BSSID and SSID of adjacent AP are produced to this each AP to indicate each AP in this at least one AP.

S302, this Centralized Controller receive neighbours' result of detection that this at least one AP returns, and this neighbours' result of detection comprises the adjacent AP that in this at least one AP, each AP detection is arrived and produces the signal strength signal intensity of interference and BSSID and SSID of adjacent AP to this each AP.

S102, this Centralized Controller receive the load information that this at least one AP reports.

S303, this Centralized Controller, according to the BSSID receiving in this at least one AP the adjacent jth AP that i-th AP reports, determine that whether this jth AP is the AP in this default territory; If so, then S304 is performed; As no, then perform S305.

Wherein, the BSSID of adjacent AP that AC can report according to AP in default territory determines whether this adjacent AP is AP in default territory.Preferably, when judging whether this adjacent AP is AP in default territory, can according to BSSID and SSID binding analysis, the benefit done like this is, owing to needing when resolving BSSID to mate address pool information, and by BSSID and SSID combine judge time without the need to match address pond information, improve analyzing efficiency.

S304, this Centralized Controller are according to formula S _ij=k _i× d _ijcalculate the integrated interference value of this i-th AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined.

Wherein, AC is subject to the integrated interference value S of a jth AP interference to i-th AP _ijconsistent with aforesaid way, repeat no more herein.

S305, this Centralized Controller are according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of this i-th AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined, h _jfor scale factor, this h _jsize be determined by the SSID of this Centralized Controller according to this jth AP.

Particularly, if not, the AP preset in territory can obtain this jth AP produces interference signal disturbing information to it, but because this jth AP is wild AP, then AC cannot weigh its loading condition, and the SSID that now can report according to AP in default territory determines that this j AP is the AP that lays of operator or user household AP, if the AP that operator lays, its loading condition is relatively large, then h _ja larger value can be preset, as 0.8; If user household AP, its loading condition is very little, then h _ja less value can be preset, as 0.2.In this way, can the integrated interference value S of each AP of refinement further _ij, make the interference matrix of follow-up formation more accurate.Meanwhile, because a jth AP is wild AP, if this wild AP is not the AP of AC administration, then AC cannot know the correlation circumstance of this jth AP, then S _ji=0.Other parameters and formula algorithm similar to the above, repeat no more herein.

S104, this Centralized Controller determine the destination channel of this each AP according to the integrated interference value of this at least one AP, and respectively the indication information of the destination channel of this each AP are sent to this each AP.

The present embodiment, increases BSSID and SSID in the signal disturbing information reported by AP each in default territory, and the accurate further determination of integrated interference value, improves the accuracy of interference matrix, thus make the determination of channel assignment scheme more reasonable.

Fig. 4 is the flow chart of further embodiment of this invention radio network information channel distribution method, and the method can be performed by AP, and as shown in Figure 4, the method can be carried out according to following flow process:

S401, AP report this AP by the signal disturbing information of adjacent AP interference to Centralized Controller.

Particularly, this signal disturbing information can comprise the signal strength signal intensity of this AP by adjacent AP interference, can be AP periodically or the triggering active reporting of event to AC, also can be report after the indication information receiving AC.

Preferably, this step can be carried out according to following flow process:

The neighbours that this AP sends according to this Centralized Controller received detect indication information, initiate neighbours' detection to adjacent AP, and these neighbours detection comprises this adjacent AP of detection produces interference signal strength signal intensity to this AP;

The result that these neighbours detect is sent to this Centralized Controller by this AP, and the result of these neighbours detection comprises adjacent AP that this AP detection arrives produces interference signal strength signal intensity to this AP.

Further, these neighbours detection can also comprise BSSID and SSID of this adjacent AP of detection, then the result of these neighbours detection can also comprise BSSID and SSID of this adjacent AP that this AP detection is arrived.

S402, this AP report the load information of this AP to this Centralized Controller.

Particularly, this load information can be that this AP reports after receiving the indication information of AC, also can be this AP active reporting.

Preferably, this step can comprise: this AP periodically reports the load information of this AP to this Centralized Controller.

Preferably, the load information of this AP can be determined by least one information in following information: duty ratio, associated user number, concurrent user number and flow.

S403, this AP receive the indication information of the destination channel that this Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that this indication information indicates, if not, then using this destination channel as new use channel, this destination channel signal disturbing information that to be this Centralized Controller report according to each AP and load information are determined.

Particularly, this AP is after the indication information receiving AC transmission, first judge that whether presently used channel is consistent with the destination channel indicated in the indication information that AC sends, if consistent, continue to use present channel, if inconsistent, show that presently used channel is not the overall channel relatively optimized of WLAN, then AP switches to the destination channel indicated by this indication information, thus makes current whole WLAN be in the relative state optimized of interference.

The present embodiment, AP is by sending signal disturbing information and load information to Centralized Controller, more reasonably determine the destination channel of each AP according to these information for Centralized Controller, and switch use channel according to the destination channel indication information that Centralized Controller issues, thus realize the overall interference reducing wireless network.

Fig. 5 is the signaling process figure of further embodiment of this invention radio network information channel distribution method, the present embodiment with WLAN by AP1, AP2 and AP3 of presetting in territory, and AC consist of example illustrate, as shown in Figure 5, the method can be carried out according to following flow process:

S501, AP1, AP2, AP3 periodically report respective load information to AC.

S502, AC determine the trigger condition reaching adjustment channel assignment scheme.

S503, AC send neighbours successively to AP1, AP2 and AP3 and detect indication information.

S504, AP1, AP2, AP3 carry out neighbours' detection successively.

Particularly, these neighbours detection can comprise the adjacent AP of detection produces interference signal strength signal intensity to it, can also comprise BSSID and SSID detecting adjacent AP.

S505, AP1, AP2, AP3 report neighbours' result of detection to AC.

Neighbours' result of detection that S506, AC report according to AP1, AP2, AP3 and respective load information determination interference matrix, determine the destination channel of each AP in conjunction with optimal solution algorithm.

Wherein, neighbours' result of detection that AC reports according to AP1, AP2, AP3 and respective load information first determine the integrated interference value of AP1, AP2, AP3, by these integrated interference value determination interference matrix, recycle as the optimal solution iterative algorithms such as simulated annealing finally determine optimum channel assignment scheme, detailed process and aforementioned manner similar, repeat no more herein.

S507, AC send the indication information of destination channel to AP1, AP2 and AP3.

S508, AP1, AP2, AP3 adjust current use channel according to the destination channel that this indication information indicates.

Particularly, if current use channel is consistent with the channel indicated in channel assignment scheme, then keep current use channel, if inconsistent, then switch to the channel indicated in channel assignment scheme.

Fig. 6 is the structural representation of one embodiment of the invention Centralized Controller, and as shown in Figure 6, this Centralized Controller can comprise: the first receiver module 61, second receiver module 62, computing module 63 and processing module 64.Wherein, the signal disturbing information by adjacent AP interference that reports at least one AP received in default territory of this first receiver module 61; The load information that this second receiver module 62 reports for receiving this at least one AP; This computing module 63 determines the integrated interference value of this each AP for the load information of this signal disturbing information of reporting according to each AP in this at least one AP of receiving and this each AP; The indication information of the destination channel of this each AP for determining the destination channel of this each AP according to the integrated interference value of this at least one AP, and is sent to this each AP by this processing module 64 respectively.

Alternatively, this second receiver module 62 can be specifically for: receive this load information that this at least one AP periodically reports.

Alternatively, this first receiver module 61 can be specifically for: when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to this each AP to indicate each AP in this at least one AP; Receive neighbours' result of detection that this at least one AP returns, this neighbours' result of detection comprises the adjacent AP that in this at least one AP, each AP detection is arrived and produces to this each AP the signal strength signal intensity disturbed.

Alternatively, this this computing module 63 can be specifically for: according to formula S _ij=k _i× d _ijcalculate the integrated interference value of this each AP, wherein S _ijfor i-th AP in this at least one AP is subject to the integrated interference value of an adjacent jth AP, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined.

Alternatively, these neighbours detect indication information and are also used to indicate this each AP by converting basic service set identification BSSID and the service set SSID of the adjacent AP of channel detection, then this neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that this each AP detection is arrived, then this computing module 63 can be specifically for: according to the BSSID receiving in this at least one AP the adjacent jth AP that i-th AP reports, and determines that whether this jth AP is the AP in this default territory; If so, then according to formula S _ij=k _i× d _ijcalculate the integrated interference value of this i-th AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined; If not, then according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of this i-th AP, wherein S _ijfor this i-th AP is subject to the integrated interference value of this jth AP interference, k _ifor the load value that the load information reported according to this i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to this jth AP interference for this i-th AP is determined, h _jfor scale factor, this h _jsize be determined by the SSID of this Centralized Controller according to this jth AP.

Alternatively, the signal disturbing information that this i-th AP is subject to the AP interference of this jth comprises the signal strength signal intensity that this i-th AP is subject to the AP interference of this jth, and this computing module 63 can also be used for: the signal strength signal intensity and the formula that are subject to the AP interference of this jth according to this i-th AP

calculate this d _ij;

Wherein, B is the signal strength signal intensity that this i-th AP is subject to the AP interference of this jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

Alternatively, the load information that this i-th AP reports comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

Alternatively, when this load information comprises this duty ratio, this computing module 63 can also be used for:

The duty ratio reported according to this i-th AP and formula calculate the load value of this i-th AP; Wherein, D _xfor the duty ratio of an xth time period of this i-th AP, A _xfor the weighted factor of the duty ratio of this xth time period, and meet n is total number of the time period chosen.

Alternatively, this processing module 64 can be specifically for: by the integrated interference value of this at least one AP composition interference matrix, and combined with the channel allocation matrix initially chosen by this interference matrix and obtain initially always interference value; Utilize simulated annealing using the initially interior energy of this initial always interference value as simulated annealing, draw random channels allocation matrix and this interference matrix, as the new interior energy of this simulated annealing, pass through the destination channel that default iteration finally determines this each AP.

Alternatively, channel allocation matrix corresponding to the channel assignment scheme determined the last time is defined as this this channel allocation matrix of initially choosing.

The device of the present embodiment, may be used for the technical scheme performing embodiment of the method shown in Fig. 1 ~ Fig. 3, its concrete function refers to said method embodiment, repeats no more herein.

Fig. 7 is the structural representation of one embodiment of the invention access point, and as shown in Figure 7, this access point can comprise: the first reporting module 71, second reporting module 72 and receiver module 73.Wherein, this first reporting module 71 may be used for signal disturbing information from adjacent AP to Centralized Controller that report AP disturbed by; This second reporting module 72 may be used for the load information reporting this AP to this Centralized Controller; This receiver module 73 may be used for the indication information receiving the destination channel that this Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that this indication information indicates, if not, then using this destination channel as new use channel, this destination channel signal disturbing information that to be this Centralized Controller report according to each AP and load information are determined.

Alternatively, this second reporting module 72 can be specifically for: the load information periodically reporting this AP to this Centralized Controller.

Alternatively, this first reporting module 71 can be specifically for: detect indication information according to the neighbours that this Centralized Controller received sends, and initiates neighbours' detection to adjacent AP, and these neighbours detection comprises this adjacent AP of detection produces interference signal strength signal intensity to this AP; The result that these neighbours detect is sent to this Centralized Controller, and the result of these neighbours detection comprises adjacent AP that this AP detection arrives produces interference signal strength signal intensity to this AP.

Alternatively, these neighbours detection also comprises basic service set identification BSSID and the service set SSID of this adjacent AP of detection, then the result of these neighbours detection also comprises BSSID and SSID of the adjacent AP that this detects.

Alternatively, the load information of this AP comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

The device of the present embodiment, may be used for the technical scheme performing embodiment of the method shown in Fig. 4, its concrete function refers to said method embodiment, repeats no more herein.

Fig. 8 is the structural representation of one embodiment of the invention radio network information channel distribution system, and as shown in Figure 8, this system can comprise: Centralized Controller 81 and access point 82.Wherein, the Centralized Controller that this Centralized Controller 81 can adopt any embodiment of the present invention to provide, it accordingly, can perform the technical scheme of embodiment of the method shown in Fig. 1 ~ Fig. 3, and it realizes principle and technique effect is similar, repeats no more herein; The AP that this access point 82 can adopt any embodiment of the present invention to provide, correspondingly, can perform the technical scheme of embodiment of the method shown in Fig. 4, it realizes principle and technique effect is similar, repeats no more herein.

Fig. 9 is the structural representation of another embodiment of the present invention Centralized Controller, as shown in Figure 9, this Centralized Controller can comprise: transmitter 91, receiver 92, memory 93 and the processor 94 be connected with this transmitter 91, this receiver 92 and this memory 93 respectively, wherein, batch processing code is stored in this memory 93, and this processor 94 is for calling the program code stored in this memory 93, the technical scheme of the embodiment of the method shown in Fig. 1 ~ Fig. 3 can be performed, its concrete function refers to said method embodiment, repeats no more herein.

Figure 10 is the structural representation of another embodiment of the present invention access point, as shown in Figure 10, this access point can comprise: transmitter 101, receiver 102, memory 103 and the processor 104 be connected with this transmitter 101, this receiver 102 and this memory 103 respectively, wherein, batch processing code is stored in this memory 103, and this processor 104 is for calling the program code stored in this memory 103, the technical scheme of the embodiment of the method shown in Fig. 4 can be performed, its concrete function refers to said method embodiment, repeats no more herein.

One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that program command is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.

Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.

Claims (33)

1. a radio network information channel distribution method, is characterized in that, comprising:

Centralized Controller receives the signal disturbing information by adjacent AP interference that at least one access point AP preset in territory reports;

Described Centralized Controller receives the load information that at least one AP described reports;

The load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP determines the integrated interference value of described each AP;

Described Centralized Controller determines the destination channel of described each AP according to the integrated interference value of at least one AP described, and respectively the indication information of the destination channel of described each AP is sent to described each AP.

2. method according to claim 1, is characterized in that, described Centralized Controller receives the load information that at least one AP described reports, and comprising:

Described Centralized Controller receives the described load information that at least one AP described periodically reports.

3. method according to claim 1 and 2, is characterized in that, before the signal disturbing information by adjacent AP interference that described Centralized Controller at least one AP received in default territory reports, also comprises:

Described Centralized Controller is when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to described each AP to indicate each AP at least one AP described;

Described Centralized Controller receives the signal disturbing information by adjacent AP interference that at least one AP preset in territory reports, and comprising:

Described Centralized Controller receives neighbours' result of detection that at least one AP described returns, and described neighbours' result of detection comprises the adjacent AP that at least one AP described, each AP detection is arrived and produces to described each AP the signal strength signal intensity disturbed.

4. the method according to any one of claims 1 to 3, it is characterized in that, the load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP is determined to comprise the integrated interference value of described each AP:

Described Centralized Controller is according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described each AP, wherein S _ijfor i-th AP at least one AP described is subject to the integrated interference value of an adjacent jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined.

5. the method according to any one of claims 1 to 3, it is characterized in that, described neighbours detect indication information and are also used to indicate described each AP by converting basic service set identification BSSID and the service set SSID of the adjacent AP of channel detection, then described neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that described each AP detection is arrived;

The load information of the described signal disturbing information that described Centralized Controller reports according to each AP at least one AP described received and described each AP is determined to comprise the integrated interference value of described each AP:

Described Centralized Controller, according to the BSSID receiving at least one AP described the adjacent jth AP that i-th AP reports, determines that whether a described jth AP is the AP in described default territory;

If so, then according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined;

If not, then according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined, h _jfor scale factor, described h _jsize be determined by the SSID of described Centralized Controller according to a described jth AP.

6. the method according to claim 4 or 5, is characterized in that, the signal disturbing information that described i-th AP is subject to the AP interference of described jth comprises the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, and described method also comprises:

Signal strength signal intensity and the formula of the AP interference of described jth is subject to according to described i-th AP

calculate described d _ij;

Wherein, B is the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

7. the method according to any one of claim 4 ~ 6, is characterized in that, the load information that described i-th AP reports comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

8. method according to claim 7, is characterized in that, when described load information comprises described duty ratio, described method also comprises:

The duty ratio reported according to described i-th AP and formula calculate the load value of described i-th AP;

Wherein, D _xfor the duty ratio of an xth time period of described i-th AP, A _xfor the weighted factor of the duty ratio of a described xth time period, and meet n is total number of the time period chosen.

9. the method according to any one of claim 1 ~ 8, is characterized in that, described Centralized Controller determines the destination channel of described each AP according to the integrated interference value of at least one AP described, comprising:

Described interference matrix by the integrated interference value of at least one AP described composition interference matrix, and combines with the channel allocation matrix initially chosen and obtains initially always interference value by described Centralized Controller;

Described Centralized Controller utilizes simulated annealing using the initial interior energy of described initial total interference value as simulated annealing, draw random channels allocation matrix and described interference matrix, as the new interior energy of described simulated annealing, finally determine the destination channel of described each AP through presetting iteration.

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

11. 1 kinds of radio network information channel distribution methods, is characterized in that, comprising:

Access point AP reports described AP by the signal disturbing information of adjacent AP interference to Centralized Controller;

Described AP reports the load information of described AP to described Centralized Controller;

Described AP receives the indication information of the destination channel that described Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that described indication information indicates, if not, then using described destination channel as new use channel, the described destination channel signal disturbing information that to be described Centralized Controller report according to each AP and load information are determined.

12. methods according to claim 11, is characterized in that, described AP reports the load information of described AP to described Centralized Controller, comprising:

Described AP periodically reports the load information of described AP to described Centralized Controller.

13. methods according to claim 11 or 12, is characterized in that, described AP reports described AP by the signal disturbing information of adjacent AP interference to Centralized Controller, comprising:

The neighbours that described AP sends according to the described Centralized Controller received detect indication information, initiate neighbours' detection to adjacent AP, and described neighbours' detection comprises the described adjacent AP of detection produces interference signal strength signal intensity to described AP;

The result that described neighbours detect is sent to described Centralized Controller by described AP, and the result of described neighbours detection comprises adjacent AP that described AP detection arrives produces interference signal strength signal intensity to described AP.

14. methods according to claim 13, it is characterized in that, described neighbours' detection also comprises the basic service set identification BSSID and service set SSID that detect described adjacent AP, then BSSID and SSID of the adjacent AP detected described in the result that described neighbours detect also comprises.

15. methods according to any one of claim 11 ~ 14, the load information of described AP comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

16. 1 kinds of Centralized Controllers, is characterized in that, comprising:

First receiver module, for the signal disturbing information by adjacent AP interference that at least one access point AP received in default territory reports;

Second receiver module, for receiving the load information that at least one AP described reports;

Computing module, the described signal disturbing information that at least one AP described in receiving for basis, each AP reports and the load information of described each AP determine the integrated interference value of described each AP;

Processing module, for determining the destination channel of described each AP according to the integrated interference value of at least one AP described, and sends to described each AP by the indication information of the destination channel of described each AP respectively.

17. Centralized Controllers according to claim 16, is characterized in that, described second receiver module specifically for: receive the described load information that at least one AP described periodically reports.

18. Centralized Controllers according to claim 16 or 17, it is characterized in that, described first receiver module specifically for: when reaching preset trigger condition, send neighbours successively at least one AP in default territory and detect indication information, by the adjacent AP of conversion channel detection, the signal strength signal intensity disturbed is produced to described each AP to indicate each AP at least one AP described; Receive neighbours' result of detection that at least one AP described returns, described neighbours' result of detection comprises the adjacent AP that at least one AP described, each AP detection is arrived and produces to described each AP the signal strength signal intensity disturbed.

19. Centralized Controllers according to any one of claim 16 ~ 18, is characterized in that, described computing module specifically for: according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described each AP, wherein S _ijfor i-th AP at least one AP described is subject to the integrated interference value of an adjacent jth AP, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined.

20. Centralized Controllers according to any one of claim 16 ~ 18, it is characterized in that, described neighbours detect indication information and are also used to indicate described each AP by converting basic service set identification BSSID and the service set SSID of the adjacent AP of channel detection, then described neighbours' result of detection also comprises BSSID and SSID of the adjacent AP that described each AP detection is arrived, then described computing module specifically for:

According to the BSSID receiving at least one AP described the adjacent jth AP that i-th AP reports, determine that whether a described jth AP is the AP in described default territory;

If so, then according to formula S _ij=k _i× d _ijcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined;

If not, then according to formula S _ij=k _i× d _ij× h _jcalculate the integrated interference value of described i-th AP, wherein S _ijfor described i-th AP is subject to the integrated interference value of a described jth AP interference, k _ifor the load value that the load information reported according to described i-th AP is determined, d _ijthe signal disturbing value that the signal disturbing information being subject to described jth AP interference for described i-th AP is determined, h _jfor scale factor, described h _jsize be determined by the SSID of described Centralized Controller according to a described jth AP.

21. Centralized Controllers according to claim 19 or 20, is characterized in that, the signal disturbing information that described i-th AP is subject to the AP interference of described jth comprises described i-th AP and is subject to the signal strength signal intensity that a described jth AP disturbs, described computing module also for:

Signal strength signal intensity and the formula of the AP interference of described jth is subject to according to described i-th AP

calculate described d _ij;

Wherein, B is the signal strength signal intensity that described i-th AP is subject to the AP interference of described jth, B ₁, B _y, B _y+1and B _mbe respectively default ascending 1st, y, y+1 and m signal strength threshold value, m is the number of the signal strength threshold value of setting.

22. Centralized Controllers according to any one of claim 19 ~ 21, it is characterized in that, the load information that described i-th AP reports comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

23. Centralized Controllers according to claim 22, is characterized in that, when described load information comprises described duty ratio, described computing module also for:

The duty ratio reported according to described i-th AP and formula calculate the load value of described i-th AP;

Wherein, D _xfor the duty ratio of an xth time period of described i-th AP, A _xfor the weighted factor of the duty ratio of a described xth time period, and meet n is total number of the time period chosen.

24. Centralized Controllers according to any one of claim 16 ~ 23, it is characterized in that, processing module specifically for: by the integrated interference value of at least one AP described composition interference matrix, and described interference matrix combined with the channel allocation matrix initially chosen obtain initially always interference value; Utilize simulated annealing using the initial interior energy of described initial total interference value as simulated annealing, draw random channels allocation matrix and described interference matrix, as the new interior energy of described simulated annealing, finally determine the destination channel of described each AP through presetting iteration.

25. Centralized Controllers according to claim 24, is characterized in that, channel allocation matrix corresponding to the channel assignment scheme determined the last time is defined as the channel allocation matrix initially chosen described in this.

26. 1 kinds of access points, is characterized in that, comprising:

First reporting module, for reporting access point AP by the signal disturbing information of adjacent AP interference to Centralized Controller;

Second reporting module, for reporting the load information of described AP to described Centralized Controller;

Receiver module, for receiving the indication information of the destination channel that described Centralized Controller sends, and judge that whether the channel of current use is consistent with the destination channel that described indication information indicates, if not, then using described destination channel as new use channel, the described destination channel signal disturbing information that to be described Centralized Controller report according to each AP and load information are determined.

27. access points according to claim 26, is characterized in that, described second reporting module is specifically for load information from described AP to described Centralized Controller that periodically report.

28. access points according to claim 26 or 27, it is characterized in that, described first reporting module specifically for: detect indication information according to the neighbours that the described Centralized Controller received sends, initiate neighbours' detection to adjacent AP, described neighbours' detection comprises the described adjacent AP of detection produces interference signal strength signal intensity to described AP; The result that described neighbours detect is sent to described Centralized Controller, and the result of described neighbours detection comprises adjacent AP that described AP detection arrives produces interference signal strength signal intensity to described AP.

29. access points according to claim 28, it is characterized in that, described neighbours' detection also comprises the basic service set identification BSSID and service set SSID that detect described adjacent AP, then BSSID and SSID of the adjacent AP detected described in the result that described neighbours detect also comprises.

30., according to the access point described in claim 26 ~ 29, is characterized in that, the load information of described AP comprises at least one in following information: duty ratio, associated user number, concurrent user number and flow.

31. 1 kinds of radio network information channel distribution systems, is characterized in that, comprise the Centralized Controller as described in any one of claim 16 ~ 25 and the access point as described in any one of claim 26 ~ 30.

32. 1 kinds of Centralized Controllers, it is characterized in that, comprise: transmitter, receiver, memory and the processor be connected with described transmitter, described receiver and described memory respectively, wherein, batch processing code is stored in described memory, and described processor is for calling the program code stored in described memory, performs the method as described in any one of claim 1 ~ 10.

33. 1 kinds of access points, it is characterized in that, comprise: transmitter, receiver, memory and the processor be connected with described transmitter, described receiver and described memory respectively, wherein, batch processing code is stored in described memory, and described processor is for calling the program code stored in described memory, performs the method as described in any one of claim 11 ~ 15.