CN110461006A - Reduce WLAN interference method, device and terminal device - Google Patents
Reduce WLAN interference method, device and terminal device Download PDFInfo
- Publication number
- CN110461006A CN110461006A CN201910754357.1A CN201910754357A CN110461006A CN 110461006 A CN110461006 A CN 110461006A CN 201910754357 A CN201910754357 A CN 201910754357A CN 110461006 A CN110461006 A CN 110461006A
- Authority
- CN
- China
- Prior art keywords
- value
- neighbor
- target
- channel
- default
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application is suitable for field of communication technology, and providing reduces WLAN interference method, device and terminal device, comprising: performance objective AP determines step;It is combined into target group with the AP collection that all first neighbor APs of the target AP and target AP form, the AP in the target group is subjected to channel simulation adjustment by enumerative technique, and records the value and corresponding channel simulation distribution set of the total interference metric of goal systems;Target AP in default AP set is removed, updated default AP set is obtained, if it is 0 that the updated default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, set is distributed according to the channel simulation and carries out channel distribution;Otherwise it goes to target AP and determines step.The embodiment of the present application can efficiently realize channel reasonable distribution, and WLAN interference is effectively reduced.
Description
Technical field
The application belongs to field of communication technology more particularly to a kind of reduction WLAN interference method, device and terminal device.
Background technique
With the development of cordless communication network, existing WLAN (Wireless Local Area Network,
WLAN in), the quantity of access points (Access Point, AP) is more and more, disposes more and more intensive, may deposit between AP
It is interfered with each other serious, causes network internal interference big, network capacity reduces.
In the prior art, reasonable channel distribution usually is carried out by multiple AP to same WLAN to reduce
WLAN interference.However, existing method is due to measuring the annoyance level between AP accurately, and the simulation of channel is adjusted and is needed
Will APs all to WLAN composition channel distribution combination enumerate calculating (such as have n AP, m channel, then at least
It needs to carry out mnSecondary calculating), computationally intensive, convergence rate is slow.
To sum up, existing reduction WLAN interference method due to annoyance level measure it is inaccurate and computationally intensive, there is
The defect of low efficiency.
Summary of the invention
In view of this, the embodiment of the present application, which provides, reduces WLAN interference method, device and terminal device, it is existing to solve
The problem of WLAN interference how is reduced in technology.
The first aspect of the embodiment of the present application provides a kind of reduction WLAN interference method, comprising:
Performance objective AP determines step, and the target AP determines that step comprises determining that in default AP set and is disturbed angle value
Maximum AP is target AP, wherein the angle value that is disturbed of each AP is calculated according to the RSSI value for the first neighbor AP being respectively received
It obtains, default AP set is initially the set of all AP composition positioned at same channel;
It is combined into target group with the AP collection that all first neighbor APs of the target AP and target AP form, by the mesh
AP in mark group carries out channel simulation adjustment by enumerative technique, and record the total interference metric of goal systems value and corresponding channel
Simulation distribution set, wherein the goal systems interference metric is that channel simulation adjusts the smallest system interference degree of process intermediate value
Amount, the summation for being disturbed angle value that the value of the system interference measurement is all AP of system;
Target AP in default AP set is removed, updated default AP set is obtained, if updated described default
It is 0 that AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, then distributes set according to the channel simulation and carry out
Channel distribution;Otherwise it goes to the target AP and determines step
The second aspect of the embodiment of the present application provides a kind of reduction WLAN countermeasure set, comprising:
Target AP determination unit determines step for performance objective AP, and it is default that the target AP determines that step comprises determining that
Being disturbed the maximum AP of angle value in AP set is target AP, wherein each AP's is disturbed angle value according to first be respectively received
The RSSI value of neighbor AP is calculated, and default AP set is initially the set of all AP composition positioned at same channel;
Channel simulation adjustment unit, the AP for being formed with all first neighbor APs of the target AP and the target AP
Collection is combined into target group, the AP in the target group is carried out channel simulation adjustment by enumerative technique, and record goal systems and always do
The value and corresponding channel simulation distribution set for disturbing measurement, wherein the value of the goal systems interference metric is channel simulation adjustment
Process intermediate value the smallest system interference measurement, the value of the total interference metric of system are that all AP of system are disturbed angle value
Summation;
Channel-assignment unit, for obtaining updated default AP set for the target AP removing in default AP set, if
It is 0 that the updated default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, then according to the channel
Simulation distribution set carries out channel distribution;Otherwise it goes to the target AP and determines step.
The third aspect of the embodiment of the present application provides a kind of terminal device, including memory, processor and is stored in
In the memory and the computer program that can run on the processor, when the processor executes the computer program
It realizes such as the step of the reduction WLAN interference method.
The fourth aspect of the embodiment of the present application provides a kind of computer readable storage medium, the computer-readable storage
Media storage has computer program, is realized when the computer program is executed by processor such as the reduction WLAN interference method
Step.
5th aspect, the embodiment of the present application provides a kind of computer program product, when computer program product is in terminal
When being run in equipment, so that terminal device executes reduction WLAN interference method described in any one of above-mentioned first aspect.
Existing beneficial effect is the embodiment of the present application compared with prior art: in the embodiment of the present application, by from by dry
It disturbs the maximum AP of angle value to start, carries out channel simulation adjustment in the target group that AP and its first neighbor AP are formed, eventually pass through
More wheel adjustment when lower with system interference measurement corresponding channel simulation distribution set carry out channel distribution, enable between AP
Minimum is interfered with each other, so that WLAN interference be effectively reduced.Since the angle value that is disturbed of each AP is according to the first neighbours received
What the RSSI value of AP was calculated, therefore can more accurately measure the channel disturbance that each AP is subject to;Also, since channel is every
Secondary simulation adjustment only carries out channel in the target group that target AP and its neighbor AP are formed and enumerates simulation adjustment, therefore relative to
Existing method calculation amount is less, more efficient.
Detailed description of the invention
It in order to more clearly explain the technical solutions in the embodiments of the present application, below will be to embodiment or description of the prior art
Needed in attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is only some of the application
Embodiment for those of ordinary skill in the art without creative efforts, can also be attached according to these
Figure obtains other attached drawings.
Fig. 1 is the implementation process schematic diagram of the first reduction WLAN interference method provided by the embodiments of the present application;
Fig. 2 is a kind of system structure diagram of AC-AP group network system provided by the embodiments of the present application;
Fig. 3~Fig. 8 is the partial-topology figure during a kind of channel simulation adjustment provided by the embodiments of the present application;
Fig. 9 is the implementation process schematic diagram of second of reduction WLAN interference method provided by the embodiments of the present application;
Figure 10 is the schematic diagram provided by the embodiments of the present application for reducing WLAN countermeasure set;
Figure 11 is the schematic diagram of terminal device provided by the embodiments of the present application.
Specific embodiment
In being described below, for illustration and not for limitation, the tool of such as particular system structure, technology etc is proposed
Body details, so as to provide a thorough understanding of the present application embodiment.However, it will be clear to one skilled in the art that there is no these specific
The application also may be implemented in the other embodiments of details.In other situations, it omits to well-known system, device, electricity
The detailed description of road and method, so as not to obscure the description of the present application with unnecessary details.
In order to illustrate technical solution described herein, the following is a description of specific embodiments.
It should be appreciated that ought use in this specification and in the appended claims, term " includes " instruction is described special
Sign, entirety, step, operation, the presence of element and/or component, but be not precluded one or more of the other feature, entirety, step,
Operation, the presence or addition of element, component and/or its set.
It is also understood that mesh of the term used in this present specification merely for the sake of description specific embodiment
And be not intended to limit the application.As present specification and it is used in the attached claims, unless on
Other situations are hereafter clearly indicated, otherwise " one " of singular, "one" and "the" are intended to include plural form.
It will be further appreciated that the term "and/or" used in present specification and the appended claims is
Refer to any combination and all possible combinations of one or more of associated item listed, and including these combinations.
As used in this specification and in the appended claims, term " if " can be according to context quilt
Be construed to " when ... " or " once " or " in response to determination " or " in response to detecting ".Similarly, phrase " if it is determined that " or
" if detecting [described condition or event] " can be interpreted to mean according to context " once it is determined that " or " in response to true
It is fixed " or " once detecting [described condition or event] " or " in response to detecting [described condition or event] ".
In addition, term " first ", " second ", " third " etc. are only used for distinguishing description, and cannot in the description of the present application
It is interpreted as indication or suggestion relative importance.
Embodiment one:
Fig. 1 shows the flow diagram of the first reduction WLAN interference method provided by the embodiments of the present application, is described in detail such as
Under:
The executing subject of the embodiment of the present application is access controller (Access Controller, AC), and it is wireless to be responsible for management
Access points AP in local area network carries out the work such as channel distribution, power regulation for all AP for establishing connection with the AC.It should
Multiple AP that AC is responsible for management with it collectively constitute AC-AP group network system, as shown in Fig. 2, wherein AC can send channel to AP
Distribution, power adjustment instruction, other AP signal strengths instruction that AP can send the neighborhood of the AP and be detected to AC
(Received Signal Strength Indication, RSSI) value.
In S101, performance objective access points AP determines step, and it is default that the target AP determines that step comprises determining that
Being disturbed the maximum AP of angle value in AP set is target AP, wherein each AP's is disturbed angle value according to first be respectively received
The signal strength indicating RSSI value of neighbor AP is calculated, and default AP set is initially all AP composition positioned at same channel
Set.
It is interfered with each other due to just existing between the AP only in same channel, before not carrying out channel distribution,
All AP that local terminal is responsible for management are initially located at same channel, preferably to consider the case where interfering with each other between AP.
Determine that it is target AP (it will be appreciated that if being disturbed in default set that the maximum AP of angle value is disturbed in default set
Angle value is maximum and equal AP has several, then therefrom select one at random or select to number lesser AP as target AP),
In preset set be initially local terminal management all AP composition set.In default set, it is adjacent that each AP possesses multiple first
AP is occupied, corresponding first neighbor AP of an AP is that the AP of channel disturbance is caused to the AP, is specifically as follows what the AP was detected
RSSI value is greater than the AP of target RSSI threshold value.For an AP, the corresponding angle value that is disturbed comes from for what the AP was subject to
The summation of the interference metric of all corresponding first neighbor APs, wherein single first neighbor AP can be with to the interference metric of the AP
It is calculated according to the RSSI value of the AP single first neighbours detected.
Optionally, before the interference maximum AP of angle value is target AP in determining default set, comprising:
Calculate each AP in default AP set is disturbed angle value, wherein the angle value that is disturbed is the AP by each
The summation of the interference metric of first neighbor AP, wherein APiBy single first neighbor APjInterference metric IijCalculation formula such as
Under:
Wherein, i, j are the integer more than or equal to 0, APiIndicate any AP, AP in default setjIndicate APiAppoint
One first neighbor AP.
For example, setting AP1To preset an AP in AP set, corresponding first neighbor AP1jThere are t, then AP1By dry
Disturbing angle value isWherein, if the first neighbor APjWith AP1In same channel, then first neighbor APjTo AP1It makes
At channel disturbance, according to AP1First neighbor AP detectedjRSSI value RSSI1j, first neighbor AP is calculatedjIt is right
AP1Interference metric I1j=(100+RSSI1j)2/10;If the first neighbor APjWith AP1In different channels, then first neighbor AP
It will not be to AP1Channel disturbance is caused, at this time I1j=0.In the embodiment of the present application, when AP the first neighbor AP corresponding with the AP is in
When same channel, a square processing operation is carried out according to the RSSI value of the AP first neighbor AP detected, obtains interference metric,
By experimental verification, it can more accurately reflect the annoyance level for first neighbor AP that the AP is subject to.
Optionally, before the step S101, further includes:
S10101: all AP for establishing connection with local terminal are distributed in same channel, and indicate that all AP send itself
The neighbours neighbours that find that message and the other AP of monitoring are sent find message, wherein the neighbours have found that message includes at least hair
Send media access control (Media Access Control, MAC) address information of the AP of neighbours' message.
S10102: obtaining the corresponding reception neighbor list of each AP, wherein receiving neighbor list includes all of the AP
The mac address information of first neighbor AP and corresponding RSSI value, first neighbor AP are that the RSSI value that the AP is monitored is big
The corresponding AP of message is found in the neighbours of target RSSI threshold value.
All AP that all AP that will be connect with local terminal, i.e. local terminal are responsible for management are distributed in same channel, that is, are carrying out letter
Before road adjustment, distribution, first all AP are initialized in same channel, preferably to consider the feelings interfered with each other between AP
Condition.Also, indicate that all AP send the neighbours' discovery message of itself and the neighbours of the other AP transmissions of monitoring have found message, wherein
The neighbours have found that message includes at least the mac address information for sending the AP that the neighbours have found message.Specifically, indicate all AP with
Maximum power sends the neighbours that destination address is FF:FF:FF:FF:FF:FF and finds message, that is, each AP is allowed to broadcast the neighbour of itself
Occupy discovery message.Meanwhile indicating that the neighbours that the other AP of each AP real-time monitoring are sent have found message, and record the neighbours monitored
It was found that mac address information that message includes and corresponding RSSI value, so that each AP has found message according to the neighbours monitored
Mac address information and corresponding RSSI value, determine itself corresponding reception neighbor list.
Specifically, the neighbours monitored are had found that the neighbours for being greater than target RSSI threshold value in message have found message pair by each AP
The AP answered is classified as the first neighbor AP of itself, and is believed according to the MAC Address for the first neighbor AP for finding to obtain in message from neighbours
Breath and corresponding RSSI value, generate the corresponding reception neighbor list of each AP respectively.AC obtains the corresponding reception neighbours of each AP
List, to obtain the information of corresponding first neighbor AP of each AP, so as in channel distribution carry out annoyance level judgement and
It calculates.
Optionally, the neighbours that all AP of instruction send itself have found message, comprising:
In preset duration, it is adjacent to indicate that all AP randomly choose a time point transmission respectively in each predetermined period
Discovery message is occupied, wherein the preset duration contains at least two the predetermined period;
Accordingly, it is described receive neighbor list specifically include the AP all first neighbor APs mac address information and
Corresponding average RSSI value, the corresponding average RSSI value of single first neighbor AP are come for what the AP was monitored in preset duration
The average value of the RSSI value of message is found from least two neighbours of single first neighbor AP.
Indicate that all AP have found message in the neighbours that preset duration periodically sends itself, which includes more
A predetermined period, i.e., the neighbours that each AP repeatedly sends itself in preset duration have found message, so that other AP can be more than enough
The secondary multiple neighbours monitored from same AP have found message.Specifically, indicate that all AP distinguish in each predetermined period
It randomly chooses a time point transmission neighbours and finds that message, such as each AP can add on the initial time point of predetermined period
Add random delay, obtain random time point, finds message in the neighbours that the random time point sends itself.Since each AP is
A time point transmission neighbours are randomly choosed respectively and find message, therefore can avoid the occurrence of multiple AP as far as possible at same time point
Neighbours are sent simultaneously and find message, have both been avoided message from colliding, have been blocked the appearance of situations such as channel.
After preset duration, each AP has found message according to the neighbours from same first neighbor AP that repeated detection arrives
Corresponding RSSI value calculates the corresponding average RSSI value of first neighbor AP.For example, setting AP1For AP0One of them is first adjacent
It occupies, AP0Twice or repeatedly AP is monitored in preset duration1The neighbours of transmission have found message, and correspondence obtains two or more
AP1Relative to AP0RSSI value;The average value for seeking the two or multiple RSSI values obtains average RSSI value, and in AP0's
It receives AP in neighbor list1Mac address information and the corresponding binding storage of the average RSSI value.An AP inspection in actual environment
Measuring the size of the RSSI value of another AP, there is certain fluctuations, and in the embodiment of the present application, due to by multiple
Detection obtains multiple RSSI values and seeks average RSSI value as final RSSI value, thus can obtain it is more stable, accurate
RSSI value improve channel distribution efficiency so as to more accurately measure the channel disturbance that each AP is subject to.
In S102, target is combined into the AP collection that all first neighbor APs of the target AP and target AP form
AP in the target group is carried out channel simulation adjustment by enumerative technique, and records the value of the total interference metric of goal systems by group
And corresponding channel simulation distribution set, wherein the goal systems interference metric is that channel simulation adjustment process intermediate value is the smallest
System interference measurement, the value of the total interference metric of system are the summation for being disturbed angle value of all AP of system.
In the embodiment of the present application, the value of the total interference metric of system is the summation for being disturbed angle value of all AP of system,
Goal systems interference metric is that epicycle channel simulation adjusts process intermediate value the smallest system interference measurement, the system be local terminal with
The AC-AP group network system of AP composition, all AP of the system are all AP that local terminal is responsible for management.Such as set this current end pipe
All AP mono- of reason share r, APiBe disturbed angle value be Xi, then the value of the total interference metric of system
According to determining target AP, all first neighbor APs of target AP are obtained, and with target AP and target AP
All first neighbor APs composition AP collection be combined into current target group.For example, if currently determining target AP is AP1, pass through
Detecting or inquiry prestored information obtain AP1All first neighbor APs be AP2、AP3, then current target group is AP1、AP2And
AP3The AP of composition gathers;If currently determining target AP is AP0, AP0The first neighbours there was only AP1, then current target group be
AP0、AP1The AP of composition gathers.
AP in target group is subjected to channel simulation adjustment by enumerative technique, successively traverses the institute of all AP in target group
There is optional channel to combine.Such as setting target group includes AP0、AP1Two AP, the optional channel of system includes 1,6,11, then by piece
All optional channels combinations that act method is listed include { 1,1 }, { 1,6 }, { 1,11 }, { 6,1 }, { 6,6 }, { 6,11 }, { 11,1 },
Totally nine kinds of { 11,6 }, { 11,11 } carry out the simulation adjustment of nine secondary channels according to this nine kinds optional channel combinations respectively, that is, completing will
AP in target group1、AP2Channel simulation adjustment is carried out by enumerative technique.
Specifically, the AP by the target group carries out channel simulation adjustment by enumerative technique, and records target system
The value for total interference metric of uniting and corresponding channel simulation distribution set, comprising:
AP in the target group is subjected to channel simulation adjustment by enumerative technique, during the adjustment if it exists than prestoring
The total interference metric of the first system the total interference metric of the smaller second system of value, then by the total interference metric of the first system prestored
Value be updated to the value of the total interference metric of the second system and update corresponding channel simulation distribution set;
Using the value of the total interference metric of the first system adjusted as the value of the total interference metric of goal systems.
Before carrying out channel simulation adjustment, first calculates to be all located under same channel original state in all AP in advance and be
The value for total interference metric of uniting, and stored, as the value of the total interference metric of the first system prestored, and record all AP at this time
Corresponding channel number forms initial channel simulation distribution set.Such as setting all AP includes AP0~AP4Totally five AP,
And all in channel 6 under current all AP original states, then initial channel simulation allocation set is combined into { 6,6,6,6,6 }, set
In first to the 5th element respectively correspond AP0~AP4Channel number.
When carrying out the adjustment of multiple channel simulation according to enumerative technique, real time computation system is always done after each channel simulation adjustment
The value of measurement is disturbed, which is known as the value of the total interference metric of second system;To every time real-time calculated second system
The value for total interference metric of uniting is compared with the value of the total interference metric of the first system prestored, if the total interference metric of second system
Value is less than the value of the total interference metric of the first system prestored, then the value of the total interference metric of the first system is updated to current second
The value of the total interference metric of system, and record corresponding channel simulation distribution set at this time.For example, setting all AP includes AP0~AP4
Totally five AP, the channel simulation allocation set before the adjustment of this channel simulation are combined into { 6,6,6,6,6 };Current goal group includes
AP0、AP1Two AP, when the channel simulation of target group is adjusted to { 11,1 }, i.e., it is 11 that the channel number of AP0 is distributed in simulation, point
When the channel number of dispensing AP1 is 1, the value of the total interference metric of the second system calculated in real time is less than the first system prestored and always interferes
The value of measurement, then the value for updating the total interference metric of the first system is the value of the current total interference metric of second system, and by channel
Simulation distribution set is updated to { 11,1,6,6,6 }.And so on, it is corresponding when final traversal completes the channel simulation adjustment of epicycle
The value of the total interference metric of the first system be adjustment process intermediate value the smallest system interference measurement, the first system at this time is total
The value of interference metric is recorded as the value of the total interference metric of goal systems, and records corresponding channel simulation distribution set,
Channel simulation distribution set is the channel distribution set of local optimum.
Optionally, the AP by the target group carries out channel simulation adjustment by enumerative technique, comprising:
The channel simulation that targeted number is carried out in target group distributes and the system calculated after channel simulation distribution is always interfered
The value of measurement, until all alternative channel distribution set in target group have been enumerated, wherein being mesh when each channel simulation distributes
Each AP in mark group randomly chooses a channel.
If the optional channel quantity of system is a, the AP quantity of current goal group is b, then targeted number is ab, by target time
Several channel simulation distribution and the calculating of the total interference metric of system, can enumerate all alternative channel distribution collection in target group
It closes, finds the smallest scheme of value that system interference is measured in the various channel assignment schemes in target group.Also, every secondary channel mould
Intend being each AP one channel of random selection in target group when distribution, rather than in a conventional manner when just starting distribution
Multiple AP are distributed in the same channel.For example, setting all AP includes AP0~AP4This five AP are adjusted in epicycle channel simulation
Preceding initial channel simulation allocation set is combined into { 1,1,1,1,1 }, and (first to the 5th element in set respectively corresponds AP0
~AP4Channel number), current goal group includes AP1、AP2、AP3These three AP, optional channel include 1,6,11 3 channel;It presses
According to traditional method, when enumerating, first from { 1,1,1 } this set, (first in set is right respectively to third element for meeting
Answer AP1~AP3Channel number) start, if the value of the total interference metric of second system calculated in real time after channel simulation adjustment at this time
Less than the value of the total interference metric of the first system prestored, then the value of the total interference metric of the first system prestored is updated to current
The value of the total interference metric of second system, and be channel simulation distribution set by { 1,1,1,1,1 } this set record;And later time
When going through to according to { 1,6,11 } this set progress channel simulation adjustment, if the value of the total interference metric of the second system calculated in real time
Equal to the value of the current total interference metric of the first system, then { 1,1,6,11,1 } this set is not recorded;If channel simulation later
There is no the total interference metrics of the smaller second system of value of interference metric more total than the first system recorded before during adjustment
Value then finally carries out channel distribution according to { 1,1,1,1,1 }.That is, enumerating by traditional method, eventually make order forward
Channel number (such as channel 1) distributes excessive AP, and the AP of the channel number distribution of (such as channel 11) is less next.And this
Apply embodiment in, each channel simulation distribute when be in target group each AP randomly choose a channel, i.e., not according to
Starting enumerate traversal from the set of { 1,1,1 }, (example target group as above may first traverse { 1,6,11 } and gather, then will record
{ 1,1,6,11,1 } this channel simulation distribution set is without recording { 1,1,1,1,1 } this set), that is, allow each AP final
It is assigned to having equal opportunities for the forward channel number of order and channel number next, so that channel distribution is more uniform,
Advanced optimize the result of channel distribution.
In S103, the target AP in default AP set is removed, updated default AP set is obtained, if updated
It is 0 that the default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, then is distributed according to the channel simulation
Set carries out channel distribution;Otherwise it goes to the target AP and determines step.
The AP for having been cited as target AP in default set is removed, updated default set is obtained.If updated pre-
If set is not empty set and the value of current goal systems interference metric is not 0, then illustrate current channel simulation distribution set
It is not optimal channel simulation distribution set, return step S101 continues to determine next target in new default set
AP, and continue to carry out channel simulation adjustment in next target group in S102, find out the channel mould of next local optimum
Quasi- distribution set.And so on, by the way that step S101 and step S102 is performed a plurality of times, until detecting target in step s 103
The value of the total interference metric of system is 0 or updated default collection is combined into empty set.In the embodiment of the present application, if one shared in system
N AP, each APiCorresponding first neighbours have tiA, optional channel has m, then is performed a plurality of times what step S101, S102 added up
The total degree that channel simulation adjustment calculates is up to n × mti+1, due to ti+ 1≤n, and for a whole system, each AP
The neighbours' number t possessediMuch smaller than AP the sum n, i.e. t of systemi+ 1 is generally much less than n, therefore n × mti+1Usually less than mn, i.e.,
Calculation amount in the embodiment of the present application is less than the existing calculation amount for reducing WLAN interference method.
When the value of the total interference metric of goal systems be 0 when, then illustrate the annoyance level in current system between AP be it is minimum,
I.e. noiseless, channel simulation distribution set at this time has been optimal channel distribution set, no longer needs to carry out channel adjustment;Work as mesh
The value of mark system interference metric is not 0, but when updated default AP collection is combined into empty set, then illustrates that all AP were once in system
It is listed in target AP, corresponding all target groups are also made analog channel adjustment, that is, have traversed all channels
Simulate Adjusted Option, current channel simulation distribution set be by obtained after multiple local optimum channel adjustment finally most
Excellent channel simulation distributes set.Therefore, if the value of the total interference metric of goal systems is 0 or updated default collection is combined into sky
Collection, then corresponding channel simulation allocation set is combined into optimal channel distribution set, carries out letter according to channel simulation distribution set
Road distribution can make mutual channel disturbance degree between the AP of system minimum.
In order to make it easy to understand, Fig. 3 to Fig. 8 gives a kind of channel of system being made of 17 AP in the embodiment of the present application
Partial-topology figure during simulation adjustment, in which:
Fig. 3 is topological diagram of the system under the original state for not yet carrying out any channel simulation adjustment, in figure on line
Numerical value interference metric mutual under cochannel between each AP (for rough schematic view, Fig. 3 to Fig. 8 is by the first AP
The interference metric of 2nd AP with the 2nd AP is considered as the interference metric of the first AP equal, under actual conditions, the two is simultaneously unequal,
It is intended merely to simplify expression in figure, does not constitute the restriction to the application;Wherein it is mutual to refer to any two by the first AP, the 2nd AP
The AP of interference).
Fig. 4 is, according to each interference metric, to find out that angle value is disturbed in current system is maximum wherein on the basis of Fig. 3
One AP --- AP4(being disturbed angle value are as follows: 3+3+4+4+3+3=20), and with AP4For current target AP, with AP4And its
One neighbor AP: AP0、AP1、AP3、AP5、AP7、AP8The AP collection collectively constituted is combined into current target group.After determining target group, In
Channel simulation adjustment is carried out by enumerative technique in the target group.
Fig. 5 is that the epicycle channel mould after locally optimal solution is found in the target group progress channel simulation adjustment determined in Fig. 4
Quasi- adjustment result.
Fig. 6 is to remove a upper target AP on the basis of Fig. 5 --- AP4It finds out in remaining AP set by upper afterwards
The maximum AP of angle value is currently disturbed after the channel simulation adjustment of wheel --- AP12, and with AP12For current target AP, with
AP12And its first neighbor AP: AP8、AP9、AP11、AP13、AP15、AP16The AP collection collectively constituted is combined into current target group.It determines
After target group, channel simulation adjustment is carried out by enumerative technique in the target group.
Fig. 7 is that the epicycle channel mould after locally optimal solution is found in the target group progress channel simulation adjustment determined in Fig. 6
Quasi- adjustment result.
And so on, until all AP have been traversed as target AP, corresponding target group is made channel simulation
When adjustment, all locally optimal solutions are completed, obtain final channel simulation adjustment as a result, and recording corresponding channel simulation at this time
Distribution set.As shown in figure 8, as a kind of possible channel simulation adjusts the corresponding topological diagram of result, it is to be that this, which is illustrated,
The case where value for total interference metric of uniting is 0, it should be understood that ground, it is total that practical final channel simulation adjusts the corresponding the smallest system of result
The value of interference metric not necessarily 0, Fig. 8 is a kind of example of situation, but should not be understood as the restriction to the application.
In the embodiment of the present application, by being formed in AP and its first neighbor AP since being disturbed the maximum AP of angle value
Channel simulation adjustment is carried out in target group, eventually passes through corresponding channel simulation point when more wheels adjust lower with system interference measurement
Channel distribution is carried out with set, enables to interfere with each other minimum between AP, so that WLAN interference be effectively reduced.Due to each AP
The angle value that is disturbed be to be calculated according to the RSSI value of the first neighbor AP received, therefore can more accurately measure each
The channel disturbance that AP is subject to;Also, the target group only formed in target AP and its neighbor AP due to the simulation adjustment of channel per
Interior progress channel enumerates simulation adjustment, therefore less relative to existing method calculation amount, more efficient.
Embodiment two:
Fig. 9 shows the flow diagram of second of reduction WLAN interference method provided by the embodiments of the present application, is described in detail such as
Under:
In S901, performance objective AP determines step, the target AP determine step comprise determining that in default AP set by
The interference maximum AP of angle value is target AP, wherein each AP's is disturbed angle value according to the first neighbor AP being respectively received
RSSI value is calculated, and default AP set is initially the set of all AP composition positioned at same channel.
S901 is identical as the S101 in a upper embodiment in the present embodiment, referring specifically to the phase of S101 in a upper embodiment
Description is closed, is not repeated herein.
In S902, target is combined into the AP collection that all first neighbor APs of the target AP and target AP form
AP in the target group is carried out channel simulation adjustment by enumerative technique, and records the value of the total interference metric of goal systems by group
And corresponding channel simulation distribution set, wherein the goal systems interference metric is that channel simulation adjustment process intermediate value is the smallest
System interference measurement, the summation for being disturbed angle value that the value of the system interference measurement is all AP of system.
S902 is identical as the S102 in a upper embodiment in the present embodiment, referring specifically to the phase of S102 in a upper embodiment
Description is closed, is not repeated herein.
In S903, the target AP in default AP set is removed, updated default AP set is obtained, if updated
It is 0 that the default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, then is distributed according to the channel simulation
Set carries out channel distribution;Otherwise it goes to the target AP and determines step.
S903 is identical as the S103 in a upper embodiment in the present embodiment, referring specifically to the phase of S103 in a upper embodiment
Description is closed, is not repeated herein.
In S904, according to the reception neighbor list of all AP, the transmitting neighbor list of each AP is generated, wherein single AP
The transmitting neighbor list include the single AP the second neighbor AP mac address information and corresponding RSSI value, it is described
Second neighbor AP is the AP for taking the single AP as the first neighbor AP.
The reception neighbor list of all AP prestored is obtained, and according to all reception neighbor list informations, integration is generated
The transmitting neighbor list of each AP, wherein the transmitting neighbor list of single AP includes the MAC of the second neighbor AP of single AP
Address information and corresponding RSSI value, the second neighbor AP are the AP for taking the single AP as the first neighbor AP.In all AP
One of AP --- AP1Transmitting neighbor list generate for: find out in all reception neighbor lists including AP1Information
Intended recipient neighbor list, and find out the ownership AP of intended recipient neighbor list, i.e., which these intended recipient neighbor lists are
The corresponding reception neighbor list of AP;The ownership AP of intended recipient neighbor list is known as AP1The second neighbor AP, AP1It is second adjacent
Occupying AP is with AP1For the AP of the first neighbor AP, i.e., by AP1The AP of interference;According to intended recipient neighbor list, AP is extracted1's
The mac address information of all second neighbor APs and corresponding RSSI value, and integration storage is carried out, obtain AP1Transmitting neighbours column
Table.And so on, the transmitting neighbor list of each AP is generated respectively.
In S905, according to the transmitting neighbor list of each AP, power adjustment is carried out to each AP respectively;The power tune
It is whole to include:
The second neighbor AP in the transmitting neighbor list of current AP is ranked up by RSSI value is descending, and before acquisition
K the second neighbor APs, wherein K is the positive integer more than or equal to 1;
If detecting, the corresponding RSSI value of the second neighbor AP of k-th is greater than first threshold, reduces the function of the current AP
Rate.
Traverse all AP for having connect with local terminal, successively according to the transmitting neighbor list of each AP, respectively to each AP into
Row power adjustment.Wherein the power adjustment of each AP includes at least following two step:
A1: the second neighbor AP in the transmitting neighbor list of current AP is ranked up by RSSI value is descending, and is obtained
K the second neighbor APs before taking, wherein K is the positive integer more than or equal to 1.
Current AP is the AP that this carries out power adjustment, by all second neighbor APs in the transmitting neighbor list of current AP
It is ranked up according to RSSI value is descending, and obtains preceding K the second neighbor APs after sequence, wherein K is more than or equal to 1
Positive integer, can set according to actual needs, for example, setting K=3.
A2: if detecting, the corresponding RSSI value of the second neighbor AP of k-th is greater than first threshold, reduces the current AP's
Power.
The first threshold can be set according to actual needs, and optionally, which is current AP dry according to Internal and external cycle
Disturb the interior of isolation scheme TFFR (TD-SCDMA Flexible Frequency Reuse, TD-SCDMA soft-frequency reuse) setting
Circle door limit value, such as -70dBm.When detecting the corresponding RSSI value of the second neighbor AP of k-th greater than first threshold, then reduction is worked as
The power of preceding AP, to reduce interference of the current AP to other AP.Specifically, reduced watt level is the second neighbours of k-th
The difference of AP corresponding RSSI value and the first threshold, so that the k-th of current AP adjusted and the second neighbours later
Corresponding RSSI value is less than or equal to first threshold, to reduce interference of the current AP to its second neighbor AP.
In the embodiment of the present application, due to by after channel reasonable distribution, further progress power adjustment, if detected
The RSSI value of the second neighbor AP of current AP is excessive, i.e., when current AP is larger to the interference of AP around, reduces the power of current AP,
Therefore the power that each AP can be limited is unlikely to excessive, to reduce interference of each AP to other AP, reduces network interferences,
Improve the communication quality of network.
Optionally, the second neighbor AP in the transmitting neighbor list by current AP presses the descending progress of RSSI value
Sequence, and before acquisition after K the second neighbor APs, further includes:
If current AP is small without the second neighbours or the RSSI value for detecting that first the second neighbor AP of current AP receives
In second threshold, then the power of the current AP is improved, wherein the second threshold is less than or equal to the first threshold.
Second threshold in the embodiment of the present application can be set according to actual needs, and optionally, which is current
The outer ring threshold value that AP is arranged according to TFFR.If current AP is without the second neighbor AP or detects first of current AP the
The corresponding RSSI value of two neighbor APs (maximum second neighbor AP of RSSI value in the transmitting neighbor list of i.e. current AP) is less than second
Threshold value then illustrates that the power of current AP is too small, may result in that the network coverage is not complete, is guaranteeing not increase network interferences at this time
Under the premise of, the power of current AP is properly increased to meet network coverage needs.Optionally, if detecting the one the second of current AP
The corresponding RSSI value of neighbor AP is less than second threshold, then the watt level improved is that second threshold and k-th neighbor AP receive
The difference of RSSI value.
Optionally, the transmitting neighbor list according to each AP, carrying out power adjustment to each AP respectively includes:
B1: the power of each AP before record epicycle adjusts, and execute epicycle power adjustment: according to the transmitting neighbours of each AP
List carries out power adjustment to each AP respectively;
B2: if the round of power adjustment reaches after preset times or epicycle adjustment the power of each AP and records in advance
The power of each AP is equal before epicycle adjusts, then stops power adjustment;Otherwise return step B1 continues next round power tune
It is whole.
Optionally, the reduction WLAN interference method of the embodiment of the present application further include:
Setting instruction is received, the specified execution temporal information of channel distribution and/or power adjustment is set;
It is automatic to execute as the application is real when reaching the specified execution time according to the specified execution temporal information
Apply the channel assignment step of a step S901 to step S903 and/or the power of the embodiment of the present application step S904 to step S905
Set-up procedure.
In the embodiment of the present application, the corresponding transmitting neighbours of each AP can be generated according to the reception neighbor list of all AP and arrange
Table, the information for the second neighbor AP which can interfere with when including each AP transmitting own signal, due to basis
The RSSI value information of the second neighbor AP in the transmitting neighbor list of each AP is adjusted the power of the AP, therefore can control
Interfering with each other between AP processed further decreases WLAN interference, improves the quality of network.
It should be understood that the size of the serial number of each step is not meant that the order of the execution order in above-described embodiment, each process
Execution sequence should be determined by its function and internal logic, the implementation process without coping with the embodiment of the present application constitutes any limit
It is fixed.
Embodiment three:
Figure 10 shows a kind of structural schematic diagram for reducing WLAN countermeasure set provided by the embodiments of the present application, for the ease of
Illustrate, illustrate only part relevant to the embodiment of the present application:
Reduction WLAN countermeasure set includes: target AP determination unit 101, channel simulation adjustment unit 102, channel distribution
Unit 103.Wherein:
Target AP determination unit 101 determines step for performance objective AP, and the target AP determines that step comprises determining that
To be disturbed the maximum AP of angle value in default AP set be target AP, wherein each AP's is disturbed angle value according to being respectively received
The RSSI value of first neighbor AP is calculated, and default AP set is initially the set of all AP composition positioned at same channel.
It is interfered with each other due to just existing between the AP only in same channel, before not carrying out channel distribution,
All AP that local terminal is responsible for management are initially located at same channel, preferably to consider the case where interfering with each other between AP.
Determine that it is target AP (it will be appreciated that if being disturbed in default set that the maximum AP of angle value is disturbed in default set
Angle value is maximum and equal AP has several, then therefrom select one at random or select to number lesser AP as target AP),
In preset set be initially local terminal management all AP composition set.In default set, it is adjacent that each AP possesses multiple first
AP is occupied, corresponding first neighbor AP of an AP is that the AP of channel disturbance is caused to the AP, is specifically as follows what the AP was detected
RSSI value is greater than the AP of target RSSI threshold value.For an AP, the corresponding angle value that is disturbed comes from for what the AP was subject to
The summation of the interference metric of all corresponding first neighbor APs, wherein single first neighbor AP can be with to the interference metric of the AP
It is calculated according to the RSSI value of the AP single first neighbours detected.
Optionally, the reduction WLAN countermeasure set further includes the first indicating unit and first acquisition unit:
First indicating unit for all AP distribution by connection is established with local terminal in same channel, and indicates all
The neighbours that the neighbours that AP sends itself have found that message and the other AP of monitoring are sent have found message, wherein the neighbours have found message
Including at least the MAC address information for the AP for sending neighbours' message;
First acquisition unit, for obtaining the corresponding reception neighbor list of each AP, wherein receiving neighbor list includes institute
The mac address information and corresponding RSSI value, first neighbor AP for stating all first neighbor APs of AP are that the AP is monitored
RSSI value be greater than the neighbours of target RSSI threshold value and find the corresponding AP of message.
Optionally, the first indicating unit is specifically used in preset duration, indicates all AP in each predetermined period
A time point transmission neighbours are randomly choosed respectively and find message, wherein the preset duration contains at least two the default week
Phase;
Accordingly, it is described receive neighbor list specifically include the AP all first neighbor APs mac address information and
Corresponding average RSSI value, the corresponding average RSSI value of single first neighbor AP are come for what the AP was monitored in preset duration
The average value of the RSSI value of message is found from least two neighbours of single first neighbor AP.
Optionally, the reduction WLAN countermeasure set further include:
Be disturbed angle value computing unit, be disturbed angle value for calculate each AP in default AP set, wherein it is described by
Interference angle value is summation of the AP by the interference metric of each first neighbor AP, wherein APiBy single first neighbor APj
Interference metric IijCalculation formula it is as follows:
Wherein, i, j are the integer more than or equal to 0, APiIndicate any AP, AP in default setjIndicate APiAppoint
One first neighbor AP.
Channel simulation adjustment unit 102, for being formed with all first neighbor APs of the target AP and the target AP
AP collection be combined into target group, the AP in the target group is subjected to channel simulation adjustment by enumerative technique, and records goal systems
The value and corresponding channel simulation distribution set of total interference metric, wherein the value of the goal systems interference metric is channel simulation
The smallest system interference measurement of adjustment process intermediate value, the value of the total interference metric of system is the degree of being disturbed of all AP of system
The summation of value.
In the embodiment of the present application, the value of the total interference metric of system is the summation for being disturbed angle value of all AP of system,
Goal systems interference metric is that epicycle channel simulation adjusts process intermediate value the smallest system interference measurement, the system be local terminal with
The AC-AP group network system of AP composition, all AP of the system are all AP that local terminal is responsible for management.Such as set this current end pipe
All AP mono- of reason share r, APiBe disturbed angle value be Xi, then the value of the total interference metric of system
According to determining target AP, all first neighbor APs of target AP are obtained, and with target AP and target AP
All first neighbor APs composition AP collection be combined into current target group.For example, if currently determining target AP is AP1, pass through
Detecting or inquiry prestored information obtain AP1All first neighbor APs be AP2、AP3, then current target group is AP1、AP2And
AP3The AP of composition gathers;If currently determining target AP is AP0, AP0The first neighbours there was only AP1, then current target group be
AP0、AP1The AP of composition gathers.
AP in target group is subjected to channel simulation adjustment by enumerative technique, successively traverses the institute of all AP in target group
There is optional channel to combine.Such as setting target group includes AP0、AP1Two AP, the optional channel of system includes 1,6,11, then by piece
All optional channels combinations that act method is listed include { 1,1 }, { 1,6 }, { 1,11 }, { 6,1 }, { 6,6 }, { 6,11 }, { 11,1 },
Totally nine kinds of { 11,6 }, { 11,11 } carry out the simulation adjustment of nine secondary channels according to this nine kinds optional channel combinations respectively, that is, completing will
AP in target group1、AP2Channel simulation adjustment is carried out by enumerative technique.
When carrying out the adjustment of multiple channel simulation according to enumerative technique, real time computation system is always done after each channel simulation adjustment
The value of measurement is disturbed, which is known as the value of the total interference metric of second system;To every time real-time calculated second system
The value for total interference metric of uniting is compared with the value of the total interference metric of the first system prestored, if the total interference metric of second system
Value is less than the value of the total interference metric of the first system prestored, then the value of the total interference metric of the first system is updated to current second
The value of the total interference metric of system, and record corresponding channel simulation distribution set at this time.For example, setting all AP includes AP0~AP4
Totally five AP, the channel simulation allocation set before the adjustment of this channel simulation are combined into { 6,6,6,6,6 };Current goal group includes
AP0、AP1Two AP, when the channel simulation of target group is adjusted to { 11,1 }, i.e., it is 11 that the channel number of AP0 is distributed in simulation, point
When the channel number of dispensing AP1 is 1, the value of the total interference metric of the second system calculated in real time is less than the first system prestored and always interferes
The value of measurement, then the value for updating the total interference metric of the first system is the value of the current total interference metric of second system, and by channel
Simulation distribution set is updated to { 11,1,6,6,6 }.And so on, it is right when final traversal completes the channel simulation adjustment of epicycle
The value of the total interference metric of the first system answered is the smallest system interference measurement of adjustment process intermediate value, by the first system at this time
The value of total interference metric is recorded as the value of the total interference metric of goal systems, and records corresponding channel simulation distribution set, the letter
Road simulation distribution set is the channel distribution set of local optimum.
Channel-assignment unit 103 obtains updated default AP collection for removing the target AP in default AP set
It closes, if it is 0 that the updated default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, according to
Channel simulation distribution set carries out channel distribution;Otherwise it goes to the target AP and determines step.
The AP for having been cited as target AP in default set is removed, updated default set is obtained.If updated pre-
If set is not empty set and the value of current goal systems interference metric is not 0, then illustrate current channel simulation distribution set
It is not optimal channel simulation distribution set, return step S101 continues to determine next target in new default set
AP, and continue to carry out channel simulation adjustment in next target group in S102, find out the channel mould of next local optimum
Quasi- distribution set.In the embodiment of the present application, if a shared n AP, each AP in systemiCorresponding first neighbours have tiIt is a, it is optional
Channel has m, then the total degree that the accumulative channel simulation adjustment of step S101, S102 calculates is performed a plurality of times and is up to n × mti+1,
Due to ti+ 1≤n, and for a whole system, neighbours' number t that each AP possessesiMuch smaller than the AP sum n of system, i.e.,
ti+ 1 is generally much less than n, therefore n × mti+1Usually less than mn, i.e., the calculation amount in the embodiment of the present application is less than existing reduction
The calculation amount of WLAN interference method.
When the value of the total interference metric of goal systems be 0 when, then illustrate the annoyance level in current system between AP be it is minimum,
I.e. noiseless, channel simulation distribution set at this time has been optimal channel distribution set, no longer needs to carry out channel adjustment;Work as mesh
The value of mark system interference metric is not 0, but when updated default AP collection is combined into empty set, then illustrates that all AP were once in system
It is listed in target AP, corresponding all target groups are also made analog channel adjustment, that is, have traversed all channels
Simulate Adjusted Option, current channel simulation distribution set be by obtained after multiple local optimum channel adjustment finally most
Excellent channel simulation distributes set.Therefore, if the value of the total interference metric of goal systems is 0 or updated default collection is combined into sky
Collection, then corresponding channel simulation allocation set is combined into optimal channel distribution set, carries out letter according to channel simulation distribution set
Road distribution can make mutual channel disturbance degree between the AP of system minimum.
Optionally, the channel-assignment unit 103 includes:
It is randomly assigned module, the channel simulation for carrying out targeted number in target group distributes and calculates channel simulation point
The value of the total interference metric of system after matching, until all alternative channel distribution set in target group have been enumerated, wherein letter every time
A channel is randomly choosed when road simulation distribution for each AP in target group.
Optionally, the reduction WLAN countermeasure set further includes transmitting neighbor list generation unit and power adjustment unit:
Emit neighbor list generation unit, for the reception neighbor list according to all AP, the transmitting for generating each AP is adjacent
Occupy list, wherein the transmitting neighbor list of single AP include the second neighbor AP of the single AP mac address information and
Corresponding RSSI value, second neighbor AP are the AP for taking the single AP as the first neighbor AP;
Power adjustment unit carries out power adjustment to each AP respectively for the transmitting neighbor list according to each AP;Its
Described in power adjustment unit specifically include the first power regulation module, for by current AP transmitting neighbor list in second
Neighbor AP is ranked up by RSSI value is descending, and obtains preceding K the second neighbor APs, and wherein K is just more than or equal to 1
Integer;If detecting, the corresponding RSSI value of the second neighbor AP of k-th is greater than first threshold, reduces the power of the current AP.
Optionally, the power adjustment unit further includes the second power regulation module, if adjacent without second for current AP
It occupies or detects that the RSSI value that first the second neighbor AP of current AP receives is less than second threshold, then improve the current AP
Power, wherein the second threshold be less than or equal to the first threshold.
In the embodiment of the present application, by being formed in AP and its first neighbor AP since being disturbed the maximum AP of angle value
Channel simulation adjustment is carried out in target group, eventually passes through corresponding channel simulation point when more wheels adjust lower with system interference measurement
Channel distribution is carried out with set, enables to interfere with each other minimum between AP, so that WLAN interference be effectively reduced.Due to each AP
The angle value that is disturbed be to be calculated according to the RSSI value of the first neighbor AP received, therefore can more accurately measure each
The channel disturbance that AP is subject to;Also, the target group only formed in target AP and its neighbor AP due to the simulation adjustment of channel per
Interior progress channel enumerates simulation adjustment, therefore less relative to existing method calculation amount, more efficient.
Example IV:
Figure 11 is the schematic diagram for the terminal device that one embodiment of the application provides.As shown in figure 11, the terminal of the embodiment
Equipment 11 includes: processor 110, memory 111 and is stored in the memory 111 and can be on the processor 110
The computer program 112 of operation, such as reduce WLAN interference program.When the processor 110 executes the computer program 112
Realize above-mentioned each step reduced in WLAN interference method embodiment, such as step S101 to S103 shown in FIG. 1.Alternatively,
The processor 110 realizes the function of each module/unit in above-mentioned each Installation practice when executing the computer program 112,
Such as the function of unit 101 to 103 shown in Figure 10.
Illustratively, the computer program 112 can be divided into one or more module/units, it is one or
Multiple module/the units of person are stored in the memory 111, and are executed by the processor 110, to complete the application.Institute
Stating one or more module/units can be the series of computation machine program instruction section that can complete specific function, the instruction segment
For describing implementation procedure of the computer program 112 in the terminal device 11.For example, the computer program 112
Target AP determination unit, channel simulation adjustment unit, channel-assignment unit can be divided into, each unit concrete function is as follows:
Target AP determination unit determines step for performance objective AP, and it is default that the target AP determines that step comprises determining that
Being disturbed the maximum AP of angle value in AP set is target AP, wherein each AP's is disturbed angle value according to first be respectively received
The RSSI value of neighbor AP is calculated, and default AP set is initially the set of all AP composition positioned at same channel;
Channel simulation adjustment unit, the AP for being formed with all first neighbor APs of the target AP and the target AP
Collection is combined into target group, the AP in the target group is carried out channel simulation adjustment by enumerative technique, and record goal systems and always do
The value and corresponding channel simulation distribution set for disturbing measurement, wherein the value of the goal systems interference metric is channel simulation adjustment
Process intermediate value the smallest system interference measurement, the value of the total interference metric of system are that all AP of system are disturbed angle value
Summation;
Channel-assignment unit, for obtaining updated default AP set for the target AP removing in default AP set, if
It is 0 that the updated default AP collection, which is combined into empty set or the value of the total interference metric of the goal systems, then according to the channel
Simulation distribution set carries out channel distribution;Otherwise it goes to the target AP and determines step.
The terminal device 11 can be the calculating such as desktop PC, notebook, palm PC and cloud server and set
It is standby.The terminal device may include, but be not limited only to, processor 110, memory 111.It will be understood by those skilled in the art that
Figure 11 is only the example of terminal device 11, does not constitute the restriction to terminal device 11, may include more or more than illustrating
Few component perhaps combines certain components or different components, such as the terminal device can also be set including input and output
Standby, network access equipment, bus etc..
Alleged processor 110 can be central processing unit (Central Processing Unit, CPU), can also be
Other general processors, digital signal processor (Digital Signal Processor, DSP), specific integrated circuit
(Application Specific Integrated Circuit, ASIC), field programmable gate array (Field-
Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic,
Discrete hardware components etc..General processor can be microprocessor or the processor is also possible to any conventional processor
Deng.
The memory 111 can be the internal storage unit of the terminal device 11, such as the hard disk of terminal device 11
Or memory.The memory 111 is also possible to the External memory equipment of the terminal device 11, such as on the terminal device 11
The plug-in type hard disk of outfit, intelligent memory card (Smart Media Card, SMC), secure digital (Secure Digital, SD)
Card, flash card (Flash Card) etc..Further, the memory 111 can also be both interior including the terminal device 11
Portion's storage unit also includes External memory equipment.The memory 111 is for storing the computer program and the terminal
Other programs and data needed for equipment.The memory 111, which can be also used for temporarily storing, have been exported or will be defeated
Data out.
It is apparent to those skilled in the art that for convenience of description and succinctly, only with above-mentioned each function
Can unit, module division progress for example, in practical application, can according to need and by above-mentioned function distribution by different
Functional unit, module are completed, i.e., the internal structure of described device is divided into different functional unit or module, more than completing
The all or part of function of description.Each functional unit in embodiment, module can integrate in one processing unit, can also
To be that each unit physically exists alone, can also be integrated in one unit with two or more units, it is above-mentioned integrated
Unit both can take the form of hardware realization, can also realize in the form of software functional units.In addition, each function list
Member, the specific name of module are also only for convenience of distinguishing each other, the protection scope being not intended to limit this application.Above system
The specific work process of middle unit, module, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, is not described in detail or remembers in some embodiment
The part of load may refer to the associated description of other embodiments.
Those of ordinary skill in the art may be aware that list described in conjunction with the examples disclosed in the embodiments of the present disclosure
Member and algorithm steps can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually
It is implemented in hardware or software, the specific application and design constraint depending on technical solution.Professional technician
Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed
Scope of the present application.
In embodiment provided herein, it should be understood that disclosed device/terminal device and method, it can be with
It realizes by another way.For example, device described above/terminal device embodiment is only schematical, for example, institute
The division of module or unit is stated, only a kind of logical function partition, there may be another division manner in actual implementation, such as
Multiple units or components can be combined or can be integrated into another system, or some features can be ignored or not executed.Separately
A bit, shown or discussed mutual coupling or direct-coupling or communication connection can be through some interfaces, device
Or the INDIRECT COUPLING or communication connection of unit, it can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list
Member both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated module/unit be realized in the form of SFU software functional unit and as independent product sale or
In use, can store in a computer readable storage medium.Based on this understanding, the application realizes above-mentioned implementation
All or part of the process in example method, can also instruct relevant hardware to complete, the meter by computer program
Calculation machine program can be stored in a computer readable storage medium, the computer program when being executed by processor, it can be achieved that on
The step of stating each embodiment of the method.Wherein, the computer program includes computer program code, the computer program generation
Code can be source code form, object identification code form, executable file or certain intermediate forms etc..The computer-readable medium
It may include: any entity or device, recording medium, USB flash disk, mobile hard disk, magnetic that can carry the computer program code
Dish, CD, computer storage, read-only memory (ROM, Read-Only Memory), random access memory (RAM,
Random Access Memory), electric carrier signal, telecommunication signal and software distribution medium etc..It should be noted that described
The content that computer-readable medium includes can carry out increasing appropriate according to the requirement made laws in jurisdiction with patent practice
Subtract, such as does not include electric carrier signal and electricity according to legislation and patent practice, computer-readable medium in certain jurisdictions
Believe signal.
Embodiment described above is only to illustrate the technical solution of the application, rather than its limitations;Although referring to aforementioned reality
Example is applied the application is described in detail, those skilled in the art should understand that: it still can be to aforementioned each
Technical solution documented by embodiment is modified or equivalent replacement of some of the technical features;And these are modified
Or replacement, the spirit and scope of each embodiment technical solution of the application that it does not separate the essence of the corresponding technical solution should all
Comprising within the scope of protection of this application.
Claims (10)
1. a kind of reduction WLAN interference method characterized by comprising
Performance objective AP determines step, and the target AP determines that step comprises determining that in default AP set and is disturbed angle value maximum
AP be target AP, wherein the angle value that is disturbed of each AP is calculated according to the RSSI value for the first neighbor AP being respectively received
It arrives, default AP set is initially the set of all AP composition positioned at same channel;
It is combined into target group with the AP collection that all first neighbor APs of the target AP and target AP form, by the target group
Interior AP by enumerative technique carry out channel simulation adjustment, and record the total interference metric of goal systems value and corresponding channel simulation
Distribution set, wherein the goal systems interference metric is that channel simulation adjusts the smallest system interference measurement of process intermediate value, institute
The value for stating system interference measurement is the summation for being disturbed angle value of all AP of system;
Target AP in default AP set is removed, updated default AP set is obtained, if the updated default AP collection
The value for being combined into empty set or the total interference metric of the goal systems is 0, then distributes set according to the channel simulation and carry out channel
Distribution;Otherwise it goes to the target AP and determines step.
2. as described in claim 1 reduce WLAN interference method, which is characterized in that the performance objective AP determine step it
Before, further includes:
All AP for establishing connection with local terminal are distributed in same channel, and indicate that all AP send the neighbours' discovery report of itself
The neighbours that text and the other AP of monitoring are sent have found message, wherein the neighbours, which have found that message includes at least, sends neighbours' report
The MAC address information of the AP of text;
The corresponding reception neighbor list of each AP is obtained, wherein receiving all first neighbor APs that neighbor list includes the AP
Mac address information and corresponding RSSI value, first neighbor AP are that the RSSI value that the AP is monitored is greater than target RSSI threshold
The neighbours of value have found the corresponding AP of message.
3. reducing WLAN interference method as claimed in claim 2, which is characterized in that all AP of instruction send the neighbour of itself
Occupy discovery message, comprising:
In preset duration, indicate that all AP randomly choose time point transmission neighbours' hair respectively in each predetermined period
Existing message, wherein the preset duration contains at least two the predetermined period;
Accordingly, described to receive the mac address information and correspondence that neighbor list specifically includes all first neighbor APs of the AP
Average RSSI value, the corresponding average RSSI value of single first neighbor AP be the AP monitored in preset duration come from institute
State the average value of the RSSI value of at least two neighbours discovery message of single first neighbor AP.
4. reducing WLAN interference method as described in claim 1, which is characterized in that preset in AP set in the determination by dry
The maximum AP of angle value is disturbed as before target AP, comprising:
Calculate each AP in default AP set is disturbed angle value, wherein the angle value that is disturbed is the AP by each first
The summation of the interference metric of neighbor AP, wherein APiBy single first neighbor APjInterference metric IijCalculation formula it is as follows:
Wherein, i, j are the integer more than or equal to 0, APiIndicate any AP, AP in default setjIndicate APiAny
One neighbor AP.
5. reducing WLAN interference method as described in claim 1, which is characterized in that the AP by the target group passes through
Enumerative technique carries out channel simulation adjustment, comprising:
The channel simulation that targeted number is carried out in target group distributes and calculates the total interference metric of system after channel simulation distribution
Value, until enumerated all alternative channel distribution set in target group, wherein being target group when each channel simulation distributes
Interior each AP randomly chooses a channel.
6. reducing WLAN interference method as claimed in claim 2, which is characterized in that if in the updated default AP
It is 0 that collection, which is combined into empty set or the value of the total interference metric of the goal systems, then carries out letter according to channel simulation distribution set
After road distribution, further includes:
According to the reception neighbor list of all AP, the transmitting neighbor list of each AP is generated, wherein the transmitting of single AP is adjacent
The mac address information and corresponding RSSI value, second neighbor AP for occupying the second neighbor AP that list includes the single AP be
It take the single AP as the AP of the first neighbor AP;
According to the transmitting neighbor list of each AP, power adjustment is carried out to each AP respectively;The power adjustment includes:
The second neighbor AP in the transmitting neighbor list of current AP is ranked up by RSSI value is descending, and obtains first K
Second neighbor AP, wherein K is the positive integer more than or equal to 1;
If detecting, the corresponding RSSI value of the second neighbor AP of k-th is greater than first threshold, reduces the power of the current AP.
7. reducing WLAN interference method as claimed in claim 6, which is characterized in that arranged in the transmitting neighbours by current AP
The second neighbor AP in table is ranked up by RSSI value is descending, and before acquisition after K the second neighbor APs, further includes:
If current AP is without the second neighbours or detects RSSI value that first the second neighbor AP of current AP receives less than the
Two threshold values then improve the power of the current AP, wherein the second threshold is less than or equal to the first threshold.
8. a kind of reduction WLAN countermeasure set characterized by comprising
Target AP determination unit determines step for performance objective AP, and the target AP determines that step comprises determining that default AP collection
It is target AP that the maximum AP of angle value is disturbed in conjunction, wherein each AP's is disturbed angle value according to the first neighbours being respectively received
The RSSI value of AP is calculated, and default AP set is initially the set of all AP composition positioned at same channel;
Channel simulation adjustment unit, the AP set for being formed with all first neighbor APs of the target AP and the target AP
For target group, the AP in the target group is subjected to channel simulation adjustment by enumerative technique, and records the total degree of disturbance of goal systems
The value of amount and corresponding channel simulation distribution set, wherein the value of the goal systems interference metric is that channel simulation adjusts process
The smallest system interference measurement of intermediate value, the value of the total interference metric of system are disturbed the total of angle value for all AP of system
With;
Channel-assignment unit obtains updated default AP set, if updating for removing the target AP in default AP set
It is 0 that the default AP collection afterwards, which is combined into empty set or the value of the total interference metric of the goal systems, then according to the channel simulation
Distribution set carries out channel distribution;Otherwise it goes to the target AP and determines step.
9. a kind of terminal device, including memory, processor and storage are in the memory and can be on the processor
The computer program of operation, which is characterized in that the processor realizes such as claim 1 to 7 when executing the computer program
The step of any one the method.
10. a kind of computer readable storage medium, the computer-readable recording medium storage has computer program, and feature exists
In when the computer program is executed by processor the step of any one of such as claim 1 to 7 of realization the method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910754357.1A CN110461006B (en) | 2019-08-15 | 2019-08-15 | Method and device for reducing WLAN interference and terminal equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910754357.1A CN110461006B (en) | 2019-08-15 | 2019-08-15 | Method and device for reducing WLAN interference and terminal equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110461006A true CN110461006A (en) | 2019-11-15 |
CN110461006B CN110461006B (en) | 2022-10-14 |
Family
ID=68486860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910754357.1A Active CN110461006B (en) | 2019-08-15 | 2019-08-15 | Method and device for reducing WLAN interference and terminal equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110461006B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423362A (en) * | 2020-10-10 | 2021-02-26 | 锐捷网络股份有限公司 | Method and device for establishing neighbor relation in ad hoc network |
CN112954697A (en) * | 2021-01-22 | 2021-06-11 | 新华三大数据技术有限公司 | Channel allocation method, device, electronic equipment and storage medium |
CN116707685A (en) * | 2023-08-09 | 2023-09-05 | 新华三技术有限公司 | Channel adjustment method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110051677A1 (en) * | 2008-01-24 | 2011-03-03 | Firetide, Inc. | Channel assignment for wireless access networks |
JP2011049913A (en) * | 2009-08-28 | 2011-03-10 | Advanced Telecommunication Research Institute International | Channel allocation device, and communication network system including the same |
CN106912075A (en) * | 2017-02-15 | 2017-06-30 | 杭州迪普科技股份有限公司 | Method for channel allocation and device |
CN107071912A (en) * | 2017-04-17 | 2017-08-18 | 北京星网锐捷网络技术有限公司 | A kind of method and apparatus for distributing channel in a wireless local area network |
CN108200655A (en) * | 2018-01-05 | 2018-06-22 | 重庆邮电大学 | channel selecting method and device |
-
2019
- 2019-08-15 CN CN201910754357.1A patent/CN110461006B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110051677A1 (en) * | 2008-01-24 | 2011-03-03 | Firetide, Inc. | Channel assignment for wireless access networks |
JP2011049913A (en) * | 2009-08-28 | 2011-03-10 | Advanced Telecommunication Research Institute International | Channel allocation device, and communication network system including the same |
CN106912075A (en) * | 2017-02-15 | 2017-06-30 | 杭州迪普科技股份有限公司 | Method for channel allocation and device |
CN107071912A (en) * | 2017-04-17 | 2017-08-18 | 北京星网锐捷网络技术有限公司 | A kind of method and apparatus for distributing channel in a wireless local area network |
CN108200655A (en) * | 2018-01-05 | 2018-06-22 | 重庆邮电大学 | channel selecting method and device |
Non-Patent Citations (3)
Title |
---|
MING YU; N. KARMARKAR; A. MALVANKAR: "A Dynamic Radio Channel Allocation Scheme For Wireless LANs", 《IEEE/SARNOFF SYMPOSIUM ON ADVANCES IN WIRED AND WIRELESS COMMUNICATION, 2005》 * |
李科,张志飞: "集中式无线局域网信道分配算法", 《计算机工程与设计》 * |
申大伟: "WLAN分布式动态信道分配算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423362A (en) * | 2020-10-10 | 2021-02-26 | 锐捷网络股份有限公司 | Method and device for establishing neighbor relation in ad hoc network |
CN112423362B (en) * | 2020-10-10 | 2023-03-24 | 锐捷网络股份有限公司 | Method and device for establishing neighbor relation in ad hoc network |
CN112954697A (en) * | 2021-01-22 | 2021-06-11 | 新华三大数据技术有限公司 | Channel allocation method, device, electronic equipment and storage medium |
CN112954697B (en) * | 2021-01-22 | 2022-05-27 | 新华三大数据技术有限公司 | Channel allocation method, device, electronic equipment and storage medium |
CN116707685A (en) * | 2023-08-09 | 2023-09-05 | 新华三技术有限公司 | Channel adjustment method and device |
CN116707685B (en) * | 2023-08-09 | 2023-10-24 | 新华三技术有限公司 | Channel adjustment method and device |
Also Published As
Publication number | Publication date |
---|---|
CN110461006B (en) | 2022-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110620611B (en) | Cooperative spectrum sensing method based on GEO and LEO double-layer satellite network | |
CN104936186B (en) | Cognitive radio network spectrum allocation method based on cuckoo searching algorithm | |
CN102546059B (en) | Non-supervision clustering-based distributed cooperative spectrum sensing method for cognitive self-organizing network | |
Yang et al. | Pricing-based spectrum access control in cognitive radio networks with random access | |
CN110461006A (en) | Reduce WLAN interference method, device and terminal device | |
CN109327911B (en) | Reputation system-based spectrum switching method in cognitive heterogeneous wireless network | |
CN102638802B (en) | Hierarchical cooperative combined spectrum sensing algorithm | |
Pei et al. | Blockchain-enabled dynamic spectrum access: cooperative spectrum sensing, access and mining | |
CN102291191B (en) | Frequency spectrum sensing method | |
CN110049474A (en) | A kind of wireless resource allocation methods, device and base station | |
CN110233755A (en) | The computing resource and frequency spectrum resource allocation method that mist calculates in a kind of Internet of Things | |
CN104684091B (en) | Network architecture method of adjustment, device, network scheduling controller and base station | |
CN104780614A (en) | Channel distribution and user correlation strategy based on AMAB model | |
CN102685808A (en) | Distribution type clustering method based on power control | |
CN107613500B (en) | A kind of wireless frequency spectrum sharing method under uncertain environment | |
CN109660831B (en) | Barrage sending period setting method, storage medium, electronic device and system | |
CN111313994B (en) | Multi-user spectrum access method based on multi-arm gambling machine model under fairness principle | |
CN117412350A (en) | Wireless sensor network tree routing method and system based on reinforcement learning | |
CN106162668A (en) | The method and apparatus determining network parameter | |
CN103179573A (en) | Frequency resource allocation method | |
CN106921681B (en) | Method, network node and the system for dividing group are realized based on random fashion | |
Ren et al. | Energy efficiency-centric channel selecting in energy harvesting cognitive radio sensor network | |
Liu et al. | A negotiation game for multichannel access in cognitive radio networks | |
CN106937326A (en) | Method of coordinated transmission and first base station between base station | |
CN103987052B (en) | Base station collocation method and base station, telegon |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |