CN110461006A - Reduce WLAN interference method, device and terminal device - Google Patents

Reduce WLAN interference method, device and terminal device Download PDF

Info

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
Application number
CN201910754357.1A
Other languages
Chinese (zh)
Other versions
CN110461006B (en
Inventor
吉坤
蒋元
叶晓军
饶耿生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TP Link Technologies Co Ltd
Original Assignee
TP Link Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by TP Link Technologies Co Ltd filed Critical TP Link Technologies Co Ltd
Priority to CN201910754357.1A priority Critical patent/CN110461006B/en
Publication of CN110461006A publication Critical patent/CN110461006A/en
Application granted granted Critical
Publication of CN110461006B publication Critical patent/CN110461006B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [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

Reduce WLAN interference method, device and terminal device
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.
CN201910754357.1A 2019-08-15 2019-08-15 Method and device for reducing WLAN interference and terminal equipment Active CN110461006B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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