CN103648105B - Method and system for obtaining wireless local area network (WLAN) access point (AP) disposition scheme - Google Patents

Abstract

The embodiments of the invention disclose a method for obtaining a wireless local area network (WLAN) access point (AP) disposition scheme. The method comprises: according to a WLAN competition model and disposition information, obtaining coverage information of each AP; the WLAN competition model is a capacity model of a single or multiple WLAN APs established according to competition degeneration mechanism conditions comprising the number of terminals working in the same channel; and forming constraint conditions between the coverage information of each AP and the cost information of each AP, and calculating to obtain the disposition scheme of the APs. The embodiments of the invention further provide an apparatus and a system, by which the disposition scheme of the APs can be automatically obtained, and the cost can be controlled.

Description

A kind of preparation method of wireless local network connecting point deployment scheme and system

Technical field

The present embodiments relate to the communications field, more particularly to a kind of acquisition of wireless local network connecting point deployment scheme Method and system.

Background technology

Due to ieee802.11 agreement as representative WLAN (wireless local area networks, Wlan) provide excellent solution for the access of the Internet (internet) and enterprise network (intranet), thus wlan Currently available development rapidly.The popularization of the wireless terminals such as notebook, pda, smart mobile phone is so that the access point of wlan network (access point, ap) increases severely.Due to access point be continuously increased it is therefore desirable to reasonably dispose planning mechanism, to avoid Random placement and lead to overall performance of network decline and managerial difference shortcoming.

In the prior art, can be by place (floor) layout data of input, covering data, capacity (capacity) data determines the characteristic of wlan access point, such as: access point (ap) quantity, deployed position, configuration of access point etc.. Wherein place (floor) layout data is some building factors, such as size, topology etc., the configuration such as position, ap attribute of ap: Power, channel etc.；Covering data is then the characteristic that the ap according to wlan goes out in all floor positions, including connection speed, covering Region, transfer rate etc.；The handling capacity of the corresponding ap of capacity (capacity) data, this handling capacity can be by corresponding active terminal number Mesh etc. determines.It is finally based on above-mentioned three class data, emulation in computer determines the configuration of corresponding ap (as position, ap attribute: work( Rate, channel etc.).

During realizing the present invention, find that prior art at least has the disadvantage in that in prior art is inventor Adjust to determine the configuration of ap by method manually, include power, channel that the position, ap that ap disposes adopted etc., And cost overhead can be led to not limit.

Content of the invention

The embodiment of the present invention provides a kind of preparation method of wireless local network connecting point deployment scheme and system, automatically to obtain Obtain the deployment scheme of ap, and control cost.

According to an aspect of the present invention, provide a kind of preparation method of wlan ap deployment scheme, methods described includes:

Obtain the coverage information of each ap according to wlan competitive model and deployment information；Described wlan competitive model is By according to the competition degradation mechanism condition including the terminal number being operated in same channel, setting up single or multiple wlan The capacity model of ap；

The cost information of the coverage information of each ap described and each ap described is formed restriction relation, calculating obtains Obtain ap deployment scheme.

According to a further aspect in the invention, a kind of acquisition device of wlan ap deployment scheme is also provided it is characterised in that Including:

For obtaining the module of the coverage information of each ap, institute according to the deployment information of wlan competitive model and acquisition Stating wlan competitive model is by according to the competition degradation mechanism condition including the terminal number being operated in same channel, building Found the capacity model of single or multiple wlan ap；

The cost information of the coverage information of each ap described and each ap described is formed restriction relation, calculating obtains Obtain the module of the deployment scheme of ap.

According to a further aspect in the invention, a kind of acquisition of wlan ap deployment scheme and checking system, described system are also provided System includes:

Obtain the device of wlan ap deployment scheme, obtain for the deployment information according to wlan competitive model and acquisition every A kind of coverage information of ap, by the cost information composition constraint of the coverage information of each ap described and each ap described Relation, calculates and obtains ap deployment scheme；Described wlan competitive model is the number of terminals by being operated in same channel according to inclusion Mesh, in interior competition degradation mechanism condition, sets up the capacity model of single or multiple wlan ap;

Checking device, for carrying out the soundness verification of access demand to the deployment scheme of described ap.

Technical scheme provided in an embodiment of the present invention, according to the coverage letter of wlan competitive model, deployment information acquisition ap Breath, by the composition restriction relation of coverage and the cost information of ap, and calculates to obtain the deployment scheme of ap, from without very important person The participation of work just can realize the deployment of ap, and the coverage composition constraint of the cost information of each ap and each ap is closed System, such that it is able to control cost required for whole deployment.

Brief description

For the technical scheme being illustrated more clearly that in the embodiment of the present invention, will make to required in embodiment description below Accompanying drawing be briefly described it should be apparent that, drawings in the following description are only some embodiments of the present invention, for For those of ordinary skill in the art, without having to pay creative labor, it can also be obtained according to these accompanying drawings His accompanying drawing.

The overview flow chart of the preparation method of WLAN ap deployment scheme of Fig. 1 embodiment of the present invention；

Fig. 1 a is the refined flow chart of Fig. 1 of the embodiment of the present invention；

Fig. 2 implements flow chart for step s104 in Fig. 1 a in the embodiment of the present invention；

Fig. 3 implements flow chart for the preparation method of WLAN ap deployment scheme in the embodiment of the present invention；

Fig. 3 a is the coverage diagram of ap in embodiment of the present invention step aa；

Fig. 3 b is the coverage diagram of ap in embodiment of the present invention step bb；

Fig. 3 c is the coverage diagram of ap in embodiment of the present invention step cc；

Fig. 4 is the flow chart of the verification method of ap deployment scheme of the embodiment of the present invention；

Fig. 5 be the embodiment of the present invention the verification method of ap deployment scheme the first in the case of particular flow sheet；

Fig. 6 is the particular flow sheet in the case of the second of the verification method of ap deployment scheme of the embodiment of the present invention；

Fig. 7 is the schematic diagram with checking system for the acquisition of ap deployment scheme of the embodiment of the present invention；

Fig. 8 is the structure chart of the device of acquisition wlan ap deployment scheme of the embodiment of the present invention；

Fig. 9 is the structure chart of the checking device of the embodiment of the present invention；

Figure 10 is another kind of structure chart of the checking device of the embodiment of the present invention.

Specific embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete Site preparation description is it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.It is based on Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of not making creative work Embodiment, broadly falls into the scope of protection of the invention.

The overview flow chart of the preparation method of WLAN ap deployment scheme of Fig. 1 embodiment of the present invention.

Step s10: obtain the coverage information of each ap according to wlan competitive model and deployment information；

Step s20: the cost information of the coverage information of each ap and each ap is formed restriction relation, calculating obtains Obtain the deployment scheme of ap.

Fig. 1 a is the refined flow chart of Fig. 1 of the embodiment of the present invention.In the present embodiment, step s100, obtains deployment letter Breath.In the present embodiment, deployment information includes scene information, the specification of equipment information of multiple ap, propagation model, user distribution letter Breath and user's request information.In the present embodiment, scene information is the region that deployment needs to cover, including the length, width and height letter in region Breath, the obstacle information in region, and the decay factor information of barrier.Specification of equipment information is that deployment ap in the scene sets Standby configuration information, including the information such as radio frequency number, species, working frequency range, cost or price, power.User distribution information is use Positional information in given scenario for the family, in the present embodiment it is understood that being positional information in given scenario for the terminal. It is user's information such as the speed of given position, bandwidth in given scenario that user needs require information.

The mesh-like topology of a rectangle in step s100, can be determined by the scene needing to dispose.Can also manage Solve as it would be desirable to the region covering is described with the mesh-like topology of a rectangle, wherein, each in mesh-like topology The state of grid can be idle, or is barrier.Due to there may be multiple different barriers, therefore, grid in region State can be barrier 1, or barrier 2 etc..In the present embodiment it is also possible to be described with numerical value, such as, if in grid Numerical information be 0 then it represents that there is no barrier in this grid, or for the free time；If the numerical information in grid be 1 then it represents that This quadrille barrier, and be barrier 1, by that analogy.

It is of course also possible to obtain the number of the barrier in network-like topology by the state of grid.

In step s100, whether each grid can be determined according to user distribution, user's request and mesh-like topology There are terminal and the size of this grid demand bandwidth.In the present embodiment, the position in the scene by the terminal in user distribution Information and mesh-like topology are determining whether each grid has terminal；By the position letter in the scene of the terminal in user distribution Breath, in user's request terminal bandwidth information in the scene and mesh-like topology determining the size of this grid demand bandwidth.By In in the present embodiment, signal attenuation value also forms corresponding relation with wideband requirements, and mesh-like topology can be come really by scene Fixed.Thus, it can be understood that, signal attenuation value can be obtained by user distribution, user's request and scene.

In step s100, different propagation models can be selected according to different scenes.

Step s102, determines field strength distribution according to the specification of equipment in deployment information, scene information.In the present embodiment, Because the specification of equipment of ap has multiple, therefore, it can be determined according to each of deployment information specification of equipment and scene information The field strength distribution of each ap.

In the present embodiment, due to, in step s100, the net of a rectangle can be determined by the scene needing to dispose Mesh topology, and different propagation models are selected according to different scenes.Therefore, in this step s102, can be by selecting Propagation model calculate signal attenuation value between any two grid, then by the power in specification of equipment and signal attenuation Value is weighted with the field strength distribution obtaining each grid it is understood that dividing for the field intensity obtaining ap to each grid Cloth.In the present embodiment, field strength distribution can also be referred to as signal intensity.In the present embodiment, signal attenuation value also with broadband Demand forms corresponding relation.Signal attenuation value can be obtained it is also possible to pass through signal by wideband requirements and its corresponding relation The corresponding relation of pad value obtains wideband requirements.

Step s104, obtains according to the user distribution in wlan competitive model, deployment information and user's request and field strength distribution Obtain the coverage information of ap.In the present embodiment, because the specification of equipment of ap has multiple, and obtain each in step s102 The field strength distribution of ap, therefore, this step, according to the user distribution in wlan competitive model, deployment information and user's request and every A kind of ap field strength distribution obtains the coverage information of each ap, you can to obtain the coverage information of multiple ap.In this enforcement In example, wlan competitive model is referred to as wlan competition mechanism.

Step s106, coverage information and cost information is formed restriction relation, calculates and obtain ap deployment scheme.In this reality Apply in example, the cost information of the coverage information of each ap and each ap is formed restriction relation, calculate acquisition and be deployed to This minimum ap deployment scheme.

Fig. 2 implements flow chart for step s104 in Fig. 1 a in the embodiment of the present invention.In the present embodiment, to obtain Some specification of equipment ap obtaining in multiple specification of equipment ap illustrates.Step s200, the terminal determining and accessing ap produce The first terminal quantity of interference；In the present embodiment, can according to wlan competitive model, access the terminal quantity of ap, this ap Terminal quantity in interference range produces the first terminal quantity of interference come the terminal to determine with access ap.In the present embodiment, Terminal quantity in the interference range of this ap includes two parts, the terminal quantity in 1 times of interference range for this ap for the part and Terminal quantity in 2 times of interference ranges of this ap, wherein, interference range can be determined by the power of this ap and the dough softening. Those skilled in the art is appreciated that and obtains this interference range.In the present embodiment, wlan competitive model can be By according to being operated in the competition degradation mechanism condition such as terminal number, terminal speed of same channel, setting up single or multiple The capacity model of wlan ap, can be represented with following inequality. $\underset{{\mathrm{sta}}_i\&element;\mathrm{sta}\left(n1\right)}{\mathrm{\σ}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\≤{\left(\frac{n1}{n}\right)}^{\mathrm{\α}}(1-\mathrm{cost}\left(n\right)).$ In the present embodiment, α is an adjusting parameter, can take different values.Wherein, d_staiRepresent the band accessing the terminal i in ap Wide demand, b_staiRepresent the maximum bandwidth demand accessing this terminal i in ap to ap, the maximum bandwidth demand of this terminal i to ap Can be understood as the maximum bandwidth for the offer of terminal i for the ap, that is, grid residing for the terminal of described access ap for the described ap is Big field strength distribution.N represents the first terminal quantity producing interference with the terminal accessing ap, cost(n) represent competition expense, n1 table Show the terminal quantity accessing ap.

When α takes different scopes, the terminal influencing whether and accessing ap produces the value of the first terminal quantity disturbed.Can To be represented with below equation:

If α < 1, n=n1/ (n1/n2)^α；

If α >=1, n=n1/ (n1/n3)^α-1,

Wherein, n represents the first terminal quantity producing interference with the terminal accessing ap, and n1 represents the number of terminals accessing ap Amount, n2 represents the terminal quantity in 1 times of interference range of this ap, and n3 represents the terminal quantity in 2 times of interference ranges of this ap.? In the present embodiment, if α is in the case of less than 1, when being not met for the deployment scheme requiring, the value of α can be set to 1, then carry out obtaining deployment scheme.

Step s202, basis should produce the terminal quantity of interference, the bandwidth need of the terminal of access ap with the terminal accessing ap Ask, field strength distribution determines the covering threshold value of ap；In the present embodiment, can be according to the terminal producing interference with the terminal accessing ap Quantity determines competition expense；Determine the covering threshold value of ap further according to this competition expense, the bandwidth demand of terminal and field strength distribution.

Step s204, determine coverage according to covering threshold value and field strength distribution；In the present embodiment, the covering threshold according to ap Value to determine the coverage to each grid for this ap with the field strength distribution of each grid.In the present embodiment, can be with three-dimensional square Battle array c [i, j, g] represents that the ap of g specification of equipment is placed on the coverage to grid j for the grid i, and wherein, g represents the specification of equipment of ap, or Represent the species of ap.In the present embodiment, due to there being the ap of multiple equipment specification, therefore, also there is the coverage of multiple ap.

Fig. 3 implements flow chart for the preparation method of WLAN ap deployment scheme in the embodiment of the present invention.

In the present embodiment, step s300, the scene disposed as needed determines the mesh-like topology of a rectangle.

Step s302, the field strength distribution upper and lower bound that default ap covers.In the present embodiment, the field intensity upper limit can be preset It is a numerical value more than or equal to ap transmission signal power, field intensity lower limit can be preset as less than or equal to terminal minimum reception ap's Signal strength values.

Step s304, determines the terminal quantity accessing ap.In the present embodiment it can be understood as passing through to adjust what ap covered The field intensity upper limit or lower limit, and the terminal quantity accessing ap is determined according to the user distribution in deployment information and user's request.At this In embodiment, the field intensity upper limit that ap covers or lower limit refer to when ap is in one of grid, to other all grid Field strength coverage situation.Certainly, must determine in grid whether there is terminal first, just can determine that whether this terminal accesses ap.In this reality Apply in example, can determine whether each grid has terminal according to user distribution and mesh-like topology.Further, it is possible to according to every Two score values of the field intensity upper and lower bound that the bandwidth demand of the terminal of individual grid is covered with this ap determine the terminal quantity accessing ap. In the present embodiment, bandwidth demand is more than the terminal in the grid of this two score value as the terminal of access ap, that is, needs to collect Bandwidth demand is more than the terminal quantity in all grid of this two score value, using the terminal quantity after collecting as the terminal accessing ap Quantity.In the present embodiment, two score values of the field intensity upper and lower bound of this grid can with (the field intensity upper limit+field intensity lower limit)/2 Represent.

Step s306, determines the first terminal quantity producing interference with the terminal accessing ap.In the present embodiment, Ke Yigen To determine and the end accessing ap according to the terminal quantity in wlan competitive model, the terminal quantity of access ap, the interference range of this ap End produces the first terminal quantity of interference.In the present embodiment, the terminal quantity in the interference range of this ap includes two parts, and one Terminal quantity in 2 times of interference ranges of the terminal quantity in 1 times of interference range for this ap for the part and this ap, wherein, interference Scope can be determined by the power of this ap and the dough softening.It is also understood that the terminal quantity in interference range include can To access the terminal quantity of ap, and the signal of ap transmitting can be received but the terminal quantity of this ap can not be accessed.In this area Technical staff is appreciated that and obtains this interference range.

In the present embodiment, in the present embodiment, α can take different values.When α takes different scopes, influence whether Produce the value of the first terminal quantity of interference with the terminal accessing ap.In the present embodiment, the value of α can start value from 0.Can To be represented with below equation:

If α < 1, n=n1/ (n1/n2)^α；

If α >=1, n=n1/ (n1/n3)^α-1,

Wherein, n represents the first terminal quantity producing interference with the terminal accessing ap, and n1 represents the number of terminals accessing ap Amount, n2 represents the terminal quantity in 1 times of interference range of this ap, and n3 represents the terminal quantity in 2 times of interference ranges of this ap.

Step s308, determines competition expense.In the present embodiment, the of interference can be produced according to the terminal accessing ap One terminal quantity determines competition expense.

In the present embodiment, n represents the first terminal quantity producing interference with the terminal accessing ap, cost(n) represent competing Strive expense.In the present embodiment, can be modeled by wlan Competition Characteristics, and wlan Competition Characteristics are with saturation throughput Expressing, saturation throughput refers to the effective time ratio of transmitted per unit time data to form, can pass through below equation table Show:

$s=\frac{p_s{p}_{\mathrm{tr}}e\left[p\right]}{(1-p_{\mathrm{tr}})\mathrm{\&sigma;}+p_{\mathrm{tr}}{p}_s{t}_s+p_{\mathrm{tr}}(1-p_s)},$

Wherein,

p_tr=1- (1- τ)ⁿ

p_s=n τ (1- τ)^n-1/(1-(1-τ)ⁿ)

$\mathrm{\&tau;}=\frac{2}{w+1}$

S is time/(when the generation of secured transmission of payload data time+competition waiting time+competition conflicts of secured transmission of payload data Between) ratio value, e [p] represents average payload package size, and δ represents propagation delay, t_sRepresent to detect and transmitted due to successful And the average time of the channel busy (time slot hurries) leading to, t_cRepresent that each terminal detects the flat of channel busy during conflict All time, that is, send the time duration that rts σ represents empty slot, p_trRepresent at least one terminal in given time slot The probability sending, p_sRepresent that packet sends successful probability on channel, τ represents that terminal sends in the time slot randomly choosing The probability of happening of data, n represents the first terminal quantity producing interference with the terminal accessing ap.In the present embodiment, according to full With the definition of handling capacity, can obtain competing the expense causing is 1-s, i.e. cost(n) it is 1-s.In the present embodiment, due to working as When α takes different scopes, the terminal influencing whether and accessing ap produces the value of the first terminal quantity disturbed, and the value meeting of n Have influence on the cost of deployment, therefore, the value of α forms certain corresponding relation with the cost of deployment, if the value of α is less, disposes Cost lower.

Step s310, verifies whether this ap meets access demand.In the present embodiment, according to competition expense, access ap's The field strength distribution of the bandwidth demand of the terminal and described ap grid residing for the terminal of described access ap verifies whether to meet and accesses Demand.In the present embodiment, access demand can be understood as two aspects, and the network for deployment needs to meet necessarily on one side Handling capacity, be speed or the broadband speed needing to meet each terminal in the network disposed at this on the other hand.? In the present embodiment, can be by judging so that whether lower inequality is set up to verify whether to meet access demand.When inequality is set up, Then checking meets access demand.Otherwise.Inequality is as follows:

$\underset{{\mathrm{sta}}_i\&element;\mathrm{sta}\left(n1\right)}{\mathrm{\&sigma;}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\&le;\frac{n1}{n}(1-\mathrm{cost}\left(n\right))$

Wherein, d_staiRepresent the bandwidth demand accessing the terminal i in ap, b_staiRepresent that this terminal i accessing in ap arrives ap's Maximum bandwidth demand, the maximum bandwidth demand of this terminal i to ap can be understood as the maximum bandwidth for the offer of terminal i for the ap, that is, The maximum field strength distribution of grid residing for the terminal of described access ap for the described ap.N represents and the terminal generation interference accessing ap First terminal quantity, cost(n) represent competition expense, n1 represent access ap terminal quantity.

In the present embodiment, when inequality is set up, i.e. checking meets access demand, then execution step s312.When When formula is false, i.e. checking is unsatisfactory for access demand, then execution step s314.

Step s312, the value of the field intensity upper limit that adjustment ap covers.In the present embodiment, new field intensity higher limit is adjusted to The old field intensity upper limit and two score values of old field intensity lower limit.

Step s314, the value of the field intensity lower limit that adjustment ap covers.In the present embodiment, new field intensity lower limit is adjusted to The old field intensity upper limit and two score values of old field intensity lower limit.

After execution of step s312 or s step s314, execution step s316.

Step s316, it is determined whether complete k circulation.This step can be understood as, it is determined whether completes first and default follows Ring number of times, this first preset loop number of times is this k time cycle-index.In the present embodiment, every circulation primary, k value just subtracts 1.? In the present embodiment, this step is it is to be understood that determine whether the value of k is 0.In the present embodiment, if the value of k is not 0, that is, do not have Complete k circulation, then execution step s304, step s304 to step s314 is carried out with the execution of the first preset loop number of times. Now, two score values of the field intensity upper and lower bound of the grid in step s304 are also updated accordingly.If the value of k is 0, that is, Complete k circulation, then execution step s318.

Step s318, determines the covering threshold value of ap.In the present embodiment it is understood that being, determine the coverage of ap. In the present embodiment, if complete k time circulation after, using adjustment after field intensity higher limit as ap covering threshold value.

Step s320, determines coverage.In the present embodiment, coverage is determined according to covering threshold value and field strength distribution；? In the present embodiment, the covering threshold value according to ap and the field strength distribution of each grid determine the coverage to each grid for this ap. In the present embodiment, the coverage to grid j for the grid h can be placed on the ap that three-dimensional matrice c [h, j, g] represents g specification of equipment, Wherein, g represents the specification of equipment of ap, or the species of ap.In the present embodiment, divide three kinds of situations under coverage, the first For: if ap is placed on grid h, this ap is more than covering threshold value to the field strength distribution of grid j, and grid j is not belonging to the side of grid h covering Edge region, then c [h, j, g] is c0, and this c0 is edges cover degree demand, and wherein, marginal area is those skilled in the art institute Familiar technical terms, is not described in detail herein；Second situation, if ap is placed on grid h, this ap divides to the field intensity of grid j Cloth is more than covering threshold value, and grid j belongs to the marginal area of grid h covering, then c [h, j, g] is 1；The third situation is: if ap It is placed on grid h, this ap is less than to the field strength distribution of grid j and covers threshold value, then c [h, j, g] is 0.

In the present embodiment it is also possible to represent covering of ap with the capacity region or Field strength coverage region of diverse location Cover degree.There may be mapping relations between the coverage of ap and capacity region or Field strength coverage region.In the present embodiment In, ap is placed on certain grid, if its coverage meets when being more than or equal to some threshold value then it is assumed that ap is when this position The capacity region of the demand of all sta in the range of this threshold value can be covered.In the present embodiment, this threshold value can be 2.Instead Come over, if the capacity scope of known certain position ap, if the capacity of the ap of this position is less than this capacity scope and this door It is believed that the coverage of ap is a during the product scope of limit value, if the capacity of the ap of this position is more than this capacity scope and this door It is believed that the coverage of ap is b during the product scope of limit value.

In the same manner, in the present embodiment, ap is placed on certain grid, if its coverage meets is more than or equal to some thresholding Then it is assumed that ap can cover the field intensity region of the demand of all sta in the range of this threshold value when this position or signal is strong during value Degree region.In the present embodiment, this threshold value can be 2.In turn, if the covering range of field intensity of known certain position ap, if should The field intensity of the ap of position is less than it is believed that the coverage of ap is b during the product scope of this covering range of field intensity and this threshold value, if should The field intensity of the ap of position is more than during the product scope of this covering range of field intensity and this threshold value it is believed that the coverage of ap is a.

Step s322, the cost information of the coverage information of each ap and each ap is formed restriction relation.At this In embodiment, the constraint that can be described the coverage of each ap by linear programming with the cost information of each ap is closed System it is also possible to describe the restriction relation of the coverage of each ap and the cost information of each ap with the mode of graph theory.When So, can also be with the simplex method in operational research.In the present embodiment, each grid h is needed to meet sum (isthere (j, G) * c (h, j, g)) > restriction relation of=coveragedegree (h), coveragedegree (h) refers to require on grid h Coverage.In the present embodiment, after meeting above-mentioned this restriction relation, further according to each g specification of equipment ap equipment Cost information sets up object function.This object function is [totalcost] min=sum (cost (g) * isthere (h, g)), that is, Need the price sum disposing all devices minimum, the cost of deployment so can be made to reach minimum.In the present embodiment, when every After individual grid h meets the restriction relation of coverage, produced by the ap of the same specification of equipment reentried under this constraint Lower deployment cost, the wherein relevant information of the minimum ap of lower deployment cost of reentrying.In the present embodiment it is understood that being, for The ap of same specification of equipment, not only needs to meet the restriction relation of coverage in addition it is also necessary to meet the restriction relation of cost.At this In embodiment, can also select to set up more linear restrictions, but simply alternative.Set up the cost information of coverage, ap Restriction relation be essential scheme.Such as: set up device location linear restriction.In the present embodiment, set up the position of ap about Bundle.Equipment is put in the grid that state is 0, each grid h is needed to meet isthere (h, g) * gridstatus (h)= 0 condition, wherein, isthere (h, g) represents the equipment that placed species g in grid h, and gridstatus (h) represents grid h Whether there is equipment, had this value to be 1, this value is not 0.Gateway location linear restriction can also be set up.In the present embodiment, Each gateway location d is needed to meet sum(isthere (d, g))=1.

In the present embodiment, to describe when by the way of graph theory coverage, ap the restriction relation of cost information when, can To be accomplished by:

Step aa: ap is deployed in after certain point, obtains the coverage diagram of an ap；In this solid step is rapid, Ke Yili Xie Wei, the summit of figure is interpreted as ap node, then each ap has certain range of capacity or signal cover；May refer to figure 3a, ap node 1.

Step bb: the node around selecting is disposed, and maximizes these nodes and adds up the region that can cover.At this In step, after the region that disclosure satisfy that determining first node, by all standing requirement, that is, in scene institute a little all by Wireless signal covers or each point meets certain speed, looks for the position of follow-up ap node according to greedy method, will After the position of these nodes is disposed, the number that can reach the ap of realization is minimum, that is, the cost realizing whole network is minimum.Can With referring to Fig. 3 b, ap node 1-10.

Step cc: the regular iteration according to step bb is carried out, until whole region is all capped or all meets certain Rate requirement.May refer to Fig. 3 c, ap node 1-40.

Step s324, calculates to the constraint set up, the ap deployment scheme minimum to obtain integral deployment cost.At this In embodiment, deployment scheme is position, bandwidth demand, coverage, the field strength distribution arriving each grid and the cost of ap.At this In embodiment, all one restriction relation of the ap of each, after each grid h meets the restriction relation of coverage, reentry Lower deployment cost produced by the ap of this g specification of equipment under this constraint, the wherein deployment of the minimum ap of lower deployment cost of reentrying Scheme.Wlan competitive model used in step s306 can also be included, i.e. the value of α in this deployment scheme.

The preparation method of wlan ap deployment scheme provided in an embodiment of the present invention, according to obtain deployment information, determine with The terminal accessing ap produces the first terminal quantity of interference, and according to this first terminal quantity, the bandwidth accessing the terminal of ap needs Ask and field strength distribution is to obtain the covering threshold value of ap, to obtain coverage further according to this covering threshold value and field strength distribution, further according to The cost information of equipment and coverage set up constraint, to obtain the deployment scheme of wlan ap, compare with prior art, are obtaining It is not required to want artificial adjustment during the deployment scheme of wlan ap, it is possible to achieve the deployment scheme of the acquisition ap of automatization；And And during obtaining wlan ap deployment scheme, the coverage of the cost information of each ap and each ap is set up about Bundle, such that it is able to control cost required for whole deployment, and can obtain the minimum ap deployment scheme of integral deployment cost.

Fig. 4 is the flow chart of the verification method of ap deployment scheme of the embodiment of the present invention.In the present embodiment, can be to figure The deployment scheme that 3 method is exported is verified it is also possible to enter to the deployment scheme of the ap being exported by other dispositions methods Row checking.

Step s400, carries out channel distribution and Power Control to the ap in deployment scheme；

Step s402, after completing channel distribution and Power Control, is that terminal selects an ap as the ap accessing；

Step s404, verifies whether to meet access demand；In the present embodiment, if the portion that exported of method for Fig. 3 In the case that management side case is verified, when checking meets access demand, first preserve the deployment scheme that this is verified, and judge Whether current competitive index is 0, if 0, then export the deployment scheme being verified, if not 0, then adjust this competition and refer to Number, and return to step s306 in Fig. 3.When checking is unsatisfactory for access and needs, then adjust current competitive index, and return to figure Step s306 in 3.Certainly, in the process in addition it is also necessary to set the number of times v of a circulation, when number of times v reaches preset value, Deployment scheme during then output preserves.Certainly, without preserving deployment scheme, then output does not have the result of deployment scheme.? In the present embodiment, if in the case that the deployment scheme being directed to the ap being exported by other dispositions methods is verified, if checking is full During sufficient access demand, then directly export deployment scheme.If checking is unsatisfactory for access demand, output error or unsuccessful portion The result of management side case.

Step s406, the result of output checking.In the present embodiment, the deployment scheme of the ap that output is verified, or defeated Make mistake or unsuccessful result.

Fig. 5 be the embodiment of the present invention the verification method of ap deployment scheme the first in the case of particular flow sheet.

Step s500, carries out channel distribution and Power Control to the ap in deployment scheme.In the present embodiment, can adopt The algorithm of any channel distribution to carry out channel distribution to the ap in deployment scheme, it would however also be possible to employ any power control The algorithm of system to carry out Power Control to the ap in deployment scheme.In the present embodiment, the algorithm of channel distribution is mainly according to receipts The signal intensity that the whole network ap collecting scans, believes as the work of oneself for the minimum channel of each ap selection signal intensity Road, the algorithm mainly interference information according to whole net ap of Power Control, turn down the power of one or more ap, during turning down Ensure to cover and require.

Step s502, after completing channel distribution and Power Control, is that terminal selects an ap as the ap accessing；? In the present embodiment, can to select an ap as the ap accessing for terminal using the selection algorithm of any ap.The choosing of ap Select algorithm mainly terminal to choose whether to access this ap, wherein, terminal according to the load of the ap signal intensity receiving and this ap First is according to selecting multiple ap with signal intensity, further according to the loading condition of these ap, selects the ap of load minimum to access.

Step s504, obtains the neighbours ap of this ap.In the present embodiment, in the interference range of this ap, obtain and this ap It is operated in all neighbours ap of identical channel.

Step s506, obtains the second terminal quantity producing interference with the terminal accessing this ap.In the present embodiment, first obtain The terminal quantity of all neighbours ap of this ap and the terminal quantity accessing this ap must be linked into, all neighbours of this ap will be linked into The terminal quantity of the terminal quantity of ap and this ap of access is weighted, and the terminal to obtain and to access this ap produces the second of interference Terminal quantity.In the present embodiment, due in step s500 and step s502, by channel distribution, Power Control and selection The process of ap, thus, it is possible to obtain the number of access terminals of the reality of ap and with the terminal generation interference accessing this ap second Terminal quantity.And produce unlike the first terminal quantity of interference from Fig. 3 with the terminal accessing ap, in figure 3 first Terminal quantity is the result constantly carrying out debugging deployment, can change at any time, and second terminal quantity may be considered one Individual actual result.

Step s508, determines competition expense.In the present embodiment, the of interference can be produced according to the terminal accessing ap Two terminal quantities determine competition expense.In the present embodiment, may be referred to the computational methods of the competition pin of Fig. 3.

Step s510, verifies whether this ap meets access demand, that is, carry out soundness verification.In the present embodiment, according to Competition expense, access ap grid residing for the terminal of described access ap of the bandwidth demand of terminal and described ap field strength distribution Verify whether to meet access demand.In the present embodiment, may be referred to the verification method of Fig. 3.In the present embodiment, when checking is full During sufficient access demand, execution step s512.If checking is unsatisfactory for access demand, execution step s518.

Step s512, the deployment scheme of current ap is preserved.After preservation, then execution step s514.

Step s514, determines whether competitive index is 0.In the present embodiment, due to step s306 in figure 3, permissible Determined according to the terminal quantity in wlan competitive model, the terminal quantity of access ap, the interference range of this ap and access ap's During terminal produces in the first terminal quantity disturbed, value is carried out to the value of the competitive index in wlan competitive model Setting, therefore, in step s514, needs to verify the value of competitive index.If the value of competitive index is not 0, execution step s516.If the value of competitive index is 0, execution step s526.

Step s516, reduces the value of current competitive index.In the present embodiment, cycle values d currently having carried out are obtained, The i.e. executed number of times to step s510, by the reduction 1/2 of competitive index^d-1.

Step s518, increases the value of current competitive index.In the present embodiment, cycle values d currently carrying out are obtained, that is, The executed number of times to step s510, by the increase by 1/2 of competitive index^d-1.

After execution of step s516 or step s518, execution step s520.

Step s520, judges currently to be circulated whether value reaches preset value, that is, determines whether to complete the second preset loop Number of times.If reaching preset value, execution step s522.If being not reaching to preset value, execution step s530, that is, go to execution figure Step s306 in 3, will the value of competitive index in step s516 or step s518 export to the step in execution Fig. 3 S306, produces the first terminal quantity of interference with the terminal redefining and accessing ap.In the present embodiment, this second default follows Ring number of times may be considered from the execution number of times after step s510 to s520 it is also possible to be considered the threshold value time of execution step s510 Number.Whether the executed number of times that can be understood as judging step s510 in step reaches preset value.

Step s522, it is determined whether have the deployment scheme of the ap of preservation.If it is determined that there being the deployment scheme of the ap of preservation, then hold Row step s526.If the deployment scheme of the ap not preserved, execution step s524.

Step s524, it is determined whether re-started the circulation of the second preset loop number of times.If no, execution step s528.If having, execution step s526.

Step s528, the value of current competitive index is adjusted to 1, and re-starts following of the second preset loop number of times Ring.In the present embodiment, will previous cycle in step s520 number of times clear 0, rejudge.

After execution of step s528, execution step s530.

Step s526, the result of output deployment scheme.In the present embodiment, if there being the deployment scheme of the ap of preservation, defeated Go out the deployment scheme of the ap of this preservation.If not preserving the deployment scheme of ap, do not meet the deployment scheme of access demand, then Output does not have the result of the deployment scheme of ap.

Verification method provided in an embodiment of the present invention, carries out channel distribution and Power Control to the ap in deployment scheme, and Select an ap for terminal, then soundness verification carried out to the ap selecting, on the one hand can verify the deployment scheme feasibility of ap, On the other hand, by the result of soundness verification with Competition adjustment model, thus the deployment scheme of ap can meet minimum cost Demand.

Fig. 6 is the particular flow sheet in the case of the second of the verification method of ap deployment scheme of the embodiment of the present invention.

In the present embodiment, step s600, s602, s604, s606, s608, s610, respectively with Fig. 5 in step s500, S502, s504, s506, s508, s510 are identical, herein not in repeated description.

In the present embodiment, in step s610, if checking meets access demand, execution step s612.If checking is not When meeting access demand, execution step s614.

Step s612, exports the result that is proved to be successful, that is, export the deployment scheme of the ap that this is verified.

Step s614, unsuccessful result is verified in output.

Verification method provided in an embodiment of the present invention, carries out channel distribution and Power Control to the ap in deployment scheme, and Select an ap for terminal, then soundness verification is carried out to the ap selecting, the deployment scheme feasibility of ap can be verified.

Fig. 7 is the schematic diagram with checking system for the acquisition of ap deployment scheme of the embodiment of the present invention.In the present embodiment, portion Administration and checking system 7 include device 8 and the checking device 9 obtaining wlan ap deployment scheme.In the present embodiment, obtain wlan The device 8 of ap deployment scheme obtains the coverage information of each ap for wlan competitive model and the deployment information obtaining, will The cost information composition restriction relation of the coverage information of each ap described and each ap described, calculates and obtains lower deployment cost Minimum ap deployment scheme.In the present embodiment, checking device 9 is used for device 8 acquisition obtaining wlan ap deployment scheme The deployment scheme of wlan ap carries out soundness verification.In the present embodiment, checking device 9 can also be to other deployment devices The deployment scheme of the waln ap obtaining carries out soundness verification.

Fig. 8 is the structure chart of the device of acquisition wlan ap deployment scheme of the embodiment of the present invention.In the present embodiment, fill Put 8 and include first acquisition unit 80, the first computing unit 81, the first judging unit 82, constraint element 83 and the first output unit 84.In the present embodiment, the device obtaining wlan ap deployment scheme can also be a module or unit, is deployed in other On device.

In this enforcement row, first acquisition unit 80 is used for obtaining deployment information.In the present embodiment, deployment information includes Scene information, the specification of equipment information of multiple ap, propagation model, user distribution information and user's request information.In the present embodiment In, because the specification of equipment of ap has multiple, therefore, each ap has a kind of field strength distribution, and a kind of coverage.

In the present embodiment, the scene that first acquisition unit 80 can also be disposed as needed determines the grid of a rectangle Shape topology is it is also possible to determine according to user distribution, user's request and mesh-like topology whether each grid has terminal and this lattice The size of sub- demand bandwidth.

First computing unit 81 is used for determining field strength distribution according to the specification of equipment in deployment information, scene information.At this In embodiment, the first computing unit 81 can determine each according to each of deployment information specification of equipment and scene information The field strength distribution of ap.First computing unit 81 can calculate the signal between any two grid by the propagation model of selection Pad value, then be weighted with signal attenuation value by the power in specification of equipment and obtain the field intensity of each grid and divide Cloth is it is understood that be the field strength distribution obtaining ap to each grid.In the present embodiment, field strength distribution can also referred to as be believed Number intensity.In the present embodiment, signal attenuation value also forms corresponding relation with wideband requirements.Can by wideband requirements and its Corresponding relation obtains signal attenuation value it is also possible to be worth corresponding relation by signal attenuation to obtain wideband requirements.

In the present embodiment, the first computing unit 81 is additionally operable to be divided according to the user in wlan competitive model, deployment information Cloth and user's request and field strength distribution obtain the coverage of ap.In the present embodiment, because the specification of equipment of ap has multiple, and obtain Obtained the field strength distribution of each ap, therefore, the first computing unit 81 can be according to the use in wlan competitive model, deployment information The field strength distribution of family distribution and user's request and each ap obtains the coverage of this each ap.

In the present embodiment, illustrated with obtaining some specification of equipment ap in multiple equipment specification ap.

In the present embodiment, described first computing unit 81 be further used for by adjust ap cover the field intensity upper limit or under Limit, and the terminal quantity accessing ap is determined according to the user distribution in deployment information and user's request.Further, first calculate list Unit 81 is additionally operable to adjust the field intensity upper limit or the lower limit that ap covers, according to the user distribution in described deployment information and mesh-like topology Determine whether each grid has terminal, when there being terminal, in the field intensity that the bandwidth demand of the terminal according to grid is covered with this ap Two score values of limit and lower limit determine the terminal quantity accessing ap.

In the present embodiment, the first computing unit 81 is additionally operable to determine the number of terminals producing interference with the terminal accessing ap Amount.In the present embodiment, can be according to the terminal in wlan competitive model, the terminal quantity of access ap, the interference range of this ap Quantity produces the first terminal quantity of interference come the terminal to determine with access ap.In the present embodiment, in the interference range of this ap Terminal quantity include two parts, the terminal quantity in 1 times of interference range for this ap for the part and 2 times of interference ranges of this ap Interior terminal quantity, wherein, interference range can be determined by the power of this ap and the dough softening.Those skilled in the art It is appreciated that and obtains this interference range.In the present embodiment, wlan competitive model can be represented with following inequality. $\underset{{\mathrm{sta}}_i\&element;\mathrm{sta}\left(n1\right)}{\mathrm{\&sigma;}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\&le;{\left(\frac{n1}{n}\right)}^{\mathrm{\&alpha;}}(1-\mathrm{cost}\left(n\right)).$ In the present embodiment, α is an adjusting parameter, can take different Value.Wherein, d_staiRepresent the bandwidth demand accessing the terminal i in ap, b_staiRepresent the maximum accessing this terminal i in ap to ap Bandwidth demand, the maximum bandwidth demand of this terminal i to ap can be understood as the maximum bandwidth for the offer of terminal i for the ap, that is, described The maximum field strength distribution of grid residing for the terminal of described access ap for the ap.N represents and produces the of interference with the terminal accessing ap One terminal quantity, cost(n) represent competition expense, n1 represents the terminal quantity accessing ap

In the present embodiment, α can take different values.When α takes different values, the terminal influencing whether and accessing ap is produced The value of the first terminal quantity of raw interference.Can be represented with below equation:

If α < 1, n=n1/ (n1/n2)^α；

If α >=1, n=n1/ (n1/n3)^α-1, wherein, n represents the first terminal quantity producing interference with the terminal accessing ap, N1 represents the terminal quantity accessing ap, and n2 represents the terminal quantity in 1 times of interference range of this ap, and n3 represents that 2 times of this ap are done Terminal quantity in the range of disturbing.

In the present embodiment, described first computing unit 81 is further used for according to described first terminal quantity, described connects Enter the wideband requirements of the terminal of ap, field strength distribution determines coverage.Further, in the present embodiment, the first computing unit 81 is gone back For the first terminal quantity of interference, the wideband requirements of the terminal of access ap, field intensity are produced according to terminal that is described and accessing ap Distribution determines the covering threshold value of ap, determines coverage according to described covering threshold value and field strength distribution.Described first computing unit 81 Further with competition expense is determined according to the first terminal quantity producing interference with the terminal accessing ap.

First judging unit 82 is used for verifying whether to meet access demand.In the present embodiment, the first judging unit 82 can With according to competition expense, the bandwidth demand of terminal that accesses ap and described ap to the terminal of described access ap residing for grid field Strong distribution verifies whether to meet access demand.

First computing unit 81 is additionally operable to when checking meets access demand, the value of the adjustment field intensity upper limit, or checking is discontented During sufficient access demand, the value of adjustment field intensity lower limit.

First judging unit 82 is also used to determine whether to complete k circulation, when determination completes k circulation, first is counted Calculate the currently available field intensity higher limit of unit 81 as the covering threshold value of ap.

First computing unit 81 is additionally operable to determine coverage according to covering threshold value and field strength distribution.

Constraint element 83 is used for setting up constraint according to the cost information in specification of equipment, coverage.In the present embodiment, root Set up the linear restriction of object function according to the cost information in specification of equipment, coverage linear restriction is set up according to coverage.? In the present embodiment, device location linear restriction and gateway location linear restriction can also be set up.In the present embodiment, can be linear Rule come to describe coverage, ap cost information constraint it is also possible to described with the mode of graph theory coverage, ap cost letter The constraint of breath.It is, of course, also possible to the simplex method in operational research.

First computing unit 81 is additionally operable to the constraint set up in constraint element 83 be calculated, to obtain lower deployment cost Low ap deployment scheme.In the present embodiment, all one restriction relation of the ap of each, when each grid h meets coverage After restriction relation, the lower deployment cost produced by ap of this g specification of equipment reentried under this constraint, reentry and wherein dispose The deployment scheme of the ap of cost minimization.

First output unit 84 is used for the deployment scheme of the wlan ap that output the first computing unit 81 obtains.

In the present embodiment, the first output unit 84 is additionally operable to export wlan competition mould used in the first computing unit 81 Type, that is, export the value using α in the first computing unit 81.

The device of acquisition wlan ap deployment scheme provided in an embodiment of the present invention, according to obtain deployment information, determine with The terminal accessing ap produces the first terminal quantity of interference, and according to this first terminal quantity, the bandwidth accessing the terminal of ap needs Ask and field strength distribution is to obtain the covering threshold value of ap, to obtain coverage further according to this covering threshold value and field strength distribution, further according to The cost information of equipment and coverage carry out linear programming, to obtain the deployment scheme of wlan ap, compare with prior art, It is not required to want artificial adjustment during the deployment scheme obtaining wlanap, it is possible to achieve the deployment side of the acquisition ap of automatization Case；And during obtaining wlan ap deployment scheme, the coverage of the cost information of each ap and each ap is built Make treaty bundle, such that it is able to control cost required for whole deployment, and the minimum ap deployment scheme of integral deployment cost can be obtained.

Fig. 9 is the structure chart of the checking device of the embodiment of the present invention.In the present embodiment, verify that device 9 includes second and obtains Take unit 90, channel-assignment unit 91, power control unit 92, select unit 93, the second computing unit 94, the second judging unit 95th, memory element 96, the second output unit 97 and adjustment unit 98.

In the present embodiment, second acquisition unit 90 is used for obtaining the wlan of device 8 output of wlan ap deployment scheme The deployment scheme of ap.In the present embodiment, second acquisition unit 90 is additionally operable to make in the device 8 obtain wlan ap deployment scheme Wlan competitive model, that is, obtain the value using α in the device 8 of wlan ap deployment scheme.

The ap that channel-assignment unit 91 is used in the deployment scheme that second acquisition unit 90 is obtained carries out channel distribution.? In the present embodiment, the main signal intensity being scanned according to the whole network ap collecting of algorithm of channel distribution, select for each ap The minimum channel of signal intensity is as the working channel of oneself.

The ap that power control unit 92 is used in the deployment scheme that second acquisition unit 90 is obtained carries out Power Control.? In the present embodiment, the algorithm mainly interference information according to whole net ap of Power Control, turn down the power of one or more ap, adjust To ensure during low to cover and require.

Select unit 93 is used for being respectively completed channel distribution and work(when channel-assignment unit 91 and power control unit 92 After rate controls, it is that terminal selects an ap as the ap accessing.In the present embodiment, can be calculated using the selection of any ap Method to select an ap as the ap accessing for terminal.The selection algorithm of ap be mainly terminal according to the ap signal intensity receiving with And the load of this ap chooses whether to access this ap, wherein, terminal is first is according to selecting multiple ap with signal intensity, further according to these The loading condition of ap, selects the minimum ap of load to access.

Second computing unit 94 is used for obtaining the neighbours ap of this ap of select unit 93 selection.In the present embodiment, at this In the interference range of ap, obtain all neighbours ap being operated in identical channel with this ap.In the present embodiment, second calculate list Unit 94 is additionally operable to obtain the second terminal quantity producing interference with the terminal accessing this ap.In the present embodiment, first obtain and access To terminal quantity and the terminal quantity accessing this ap of all neighbours ap of this ap, the end of all neighbours ap of this ap will be linked into The terminal quantity of terminal number amount and this ap of access is weighted, and the terminal to obtain and to access this ap produces the second terminal number of interference Amount.In the present embodiment, the second computing unit 94 is additionally operable to determine competition expense.In the present embodiment, can according to access The second terminal quantity that the terminal of ap produces interference determines competition expense.

Second judging unit 95 is used for verifying whether to meet access demand.In the present embodiment, according to competition expense and connecing The bandwidth demand entering the terminal of ap verifies whether to meet access demand.

Adjustment unit 98 is used for when the second judging unit 95 checking is unsatisfactory for access demand, in adjustment wlan competitive model Competitive index α value.In the present embodiment, cycle values d currently carrying out are obtained, by the increase by 1/2 of competitive index^d-1.At this In embodiment, the cycle values currently carrying out can be understood as the second judging unit 95 and verify whether to meet the checking time accessing needs Number.

When second judging unit 95 meets access demand for checking, memory element 96 is notified to preserve second acquisition unit 90 The deployment scheme of the ap obtaining, and determine whether the value of the competitive index α in wlan competitive model is 0.

Memory element 96 is used for, when the second judging unit 95 checking meets access demand, preserving second acquisition unit 90 and obtaining The deployment scheme of the ap obtaining.

It is 0 that adjustment unit 98 is additionally operable to when the value that the second judging unit 95 determines the competitive index α in wlan competitive model When, the value of the competitive index α in adjustment wlan competitive model.In the present embodiment, cycle values d currently carrying out are obtained, will be competing Strive the reduction 1/2 of index^d-1.

Second judging unit 95 is additionally operable to, after adjustment unit 98 has adjusted the value of competitive index α, determine and currently followed Whether ring value d reaches preset value.In the present embodiment, when the second judging unit 95 determine currently be circulated value d reach default During value, the second output unit 97 is notified to export the deployment scheme of the ap preserving in memory element 96.When the second judging unit 95 is true When carrying out cycle values d before settled and being not reaching to preset value, the device 8 obtaining wlan ap deployment scheme is notified to reset competition The value of index, and the value of the competitive index after notifying the second output unit 97 to adjust adjustment unit 98 exports to obtaining wlan The device 8 of ap deployment scheme.

When second judging unit 95 is additionally operable to determine that being currently circulated value d reaches preset value, determine in memory element 96 Whether there is the deployment scheme of the ap of preservation.In the present embodiment, second judging unit 95 is additionally operable to determine the ap not have preservation During deployment scheme, it is determined whether re-started the circulation of the second preset loop number of times.Second judging unit 95 is additionally operable to not to be had Re-start the second preset loop number of times circulation when, notify the value of the current competitive index of adjustment unit 98 to be adjusted to 1, lay equal stress on New determination is currently circulated whether value d reaches preset value.

Second output unit 97 is used for determining the deployment side of the ap having preservation in memory element 96 when the second judging unit 95 Case or determine re-started the second preset loop number of times circulation when, output memory element 96 in preserve ap deployment side Case.If have the deployment scheme of the ap of preservation in memory element 96, export the deployment scheme of up-to-date ap.If memory element 96 In do not preserve ap deployment scheme when, then output do not have ap deployment scheme result it is also possible to think acquisition wlan ap portion In the device 8 of management side case, the deployment scheme of ap is incorrect or unreasonable.

Second output unit 97 is additionally operable to the second judging unit 95 and determines that being currently circulated value d is not reaching to preset value When, the value of the competitive index after adjustment unit 98 is adjusted exports to the device 8 obtaining wlan ap deployment scheme.

Verification method provided in an embodiment of the present invention, carries out channel distribution and Power Control to the ap in deployment scheme, and Select an ap for terminal, then soundness verification carried out to the ap selecting, on the one hand can verify the deployment scheme feasibility of ap, On the other hand, by the result of soundness verification with Competition adjustment model, thus the deployment scheme of ap can meet minimum cost Demand.

Figure 10 is another kind of structure chart of the checking device of the embodiment of the present invention.In the present embodiment, the area of Figure 10 and Fig. 9 It is not do not have adjustment unit 98 and memory element 96 in the structure chart of checking device shown in Figure 10, and Figure 10 not only may be used With the deployment scheme of the wlan ap in the device 8 of the acquisition wlan ap deployment scheme in the acquisition embodiment of the present invention, acceptable Deployment scheme from wlan ap produced by other deployment devices.During implementing, the checking device shown in Figure 10 is not Need competitive index is adjusted, only whether the deployment scheme of the obtained wlan ap of checking is reasonable, or whether meets access Demand.

In Fig. 10, when the second judging unit 95 checking meets access demand, the second output unit 97 just directly exports It is verified or successful result, i.e. the deployment scheme of the wlanap that output second acquisition unit 90 obtains.Judge single second When unit 95 checking is unsatisfactory for access demand, the second output unit 97 just do not pass through or unsuccessful result by direct output checking.Its The function phase of the function involved by its unit and the same unit in Fig. 9 is same, is not repeated to describe herein.

Verification method provided in an embodiment of the present invention, carries out channel distribution and Power Control to the ap in deployment scheme, and Select an ap for terminal, then soundness verification is carried out to the ap selecting, the deployment scheme feasibility of ap can be verified.

One of ordinary skill in the art will appreciate that realizing all or part of flow process in above-described embodiment method, it is permissible Instruct related hardware to complete by computer program, described program can be stored in a computer read/write memory medium In, this program is upon execution, it may include as the flow process of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic Dish, CD, read-only memory (read-only memory, rom) or random access memory (random access Memory, ram) etc..

Finally it is noted that above example is only in order to illustrate technical scheme rather than to be limited, Although being described in detail to the present invention with reference to preferred embodiment, it will be understood by those within the art that: its according to So technical scheme can be modified or equivalent, and these modifications or equivalent also can not make to repair Technical scheme after changing departs from the spirit and scope of technical solution of the present invention.

Claims (14)

1. a kind of preparation method of WLAN wlan access point ap deployment scheme is it is characterised in that methods described includes:

Obtain the coverage information of each ap according to wlan competitive model and deployment information；Described wlan competitive model is to pass through According to the competition degradation mechanism condition including the terminal number being operated in same channel, set up single or multiple wlan ap Capacity model；

The cost information of the coverage information of each ap described and each ap described is formed restriction relation, calculates and obtain ap Deployment scheme；

Wherein, described wlan competitive model is represented by following inequality:α is One adjusting parameter, can take different values；Wherein, d_staiRepresent the bandwidth demand accessing the terminal i in ap, b_staiExpression connects Enter this terminal i in ap to the maximum bandwidth demand of ap, it is terminal that the maximum bandwidth demand of this terminal i to ap can be understood as ap The maximum bandwidth of the offer of i, i.e. the maximum field strength distribution of grid residing for the terminal of described access ap for the described ap；N represent with The terminal accessing ap produces the first terminal quantity of interference, and cost (n) represents competition expense, and n1 represents the number of terminals accessing ap Amount；Described cost information includes the price of equipment；Described deployment information includes scene, the specification of equipment of multiple ap, user distribution And user's request；

The step of the described coverage obtaining each ap according to wlan competitive model and deployment information includes:

The scene disposed as needed determines the mesh-like topology of a rectangle；

Signal attenuation value between any two grid in described mesh-like topology is calculated by the propagation model selecting；

Carry out calculating by the power in the specification of equipment of each ap described and described signal attenuation value obtain described each Plant ap to the field strength distribution of each grid；

By adjusting the field intensity upper limit or the lower limit of each ap covering, and according to the user distribution in deployment information and user's need Ask and determine the terminal quantity accessing each ap described；

In wlan competitive model, the terminal quantity of each ap described in described access, the interference range of each ap described Terminal quantity obtain the first terminal quantity producing interference with the terminal accessing each ap described；

Each ap according to described first terminal quantity, the wideband requirements of the terminal of described access ap, field strength distribution determine Coverage.

2. method according to claim 1 it is characterised in that described according to described first terminal quantity, described access ap The wideband requirements of terminal, field strength distribution determine that the step of the coverage of each ap described includes:

The first terminal quantity of interference, the wideband requirements of the terminal of access ap, field intensity are produced according to terminal that is described and accessing ap Distribution determines the covering threshold value of each ap described；

Covering threshold value according to each ap described and the coverage of each ap described in field strength distribution determination.

3. method according to claim 2 is it is characterised in that produce interference with the terminal accessing ap described in described basis First terminal quantity, the wideband requirements of terminal accessing ap, field strength distribution determine that the step of the covering threshold value of each ap includes:

First terminal quantity according to producing interference with the terminal accessing ap determines competition expense；

The covering threshold of each ap according to described competition expense, the wideband requirements of the terminal accessing ap and field strength distribution determine Value.

4. method according to claim 3 it is characterised in that described according to described competition expense, the terminal that accesses ap Wideband requirements and field strength distribution determine that the step of the covering threshold value of each ap described includes:

Grid according to residing for competition expense, the bandwidth demand of the terminal accessing ap and described ap are to the terminal of described access ap Field strength distribution verifies whether described ap meets access demand；

Meet the value adjusting the field intensity upper limit during access demand, or be unsatisfactory for during access demand, adjusting the value of field intensity lower limit；

Above-mentioned steps are carried out the execution of the first preset loop number of times；

When completing described first preset loop number of times, using field intensity higher limit the covering as each ap described after described adjustment Lid threshold value.

5. method according to claim 1 is it is characterised in that the described coverage information by each ap described and described The step that the cost information of each ap forms restriction relation includes:

The coverage information of each ap described and the restriction relation of the cost information of each ap are described by linear programming, Or the coverage information of each ap described and the restriction relation of the cost information of each ap to be described by way of graph theory.

6. method according to claim 1 is it is characterised in that methods described also includes:

Soundness verification is carried out to the deployment scheme of described ap.

7. method according to claim 6 is it is characterised in that the described deployment scheme to described ap carries out soundness verification Step include:

Channel distribution and Power Control are carried out to the ap in described deployment scheme；

Select the ap accessing for terminal；

Verify whether the ap of described selection meets access demand；

The result of output checking.

8. method according to claim 7 is it is characterised in that whether the ap of the described selection of described checking meets access demand Step include:

Obtain the neighbours ap of the ap of described selection；

Obtain the second terminal quantity with the terminal generation interference of the ap accessing this selection；

Competition expense is determined according to the second terminal quantity that the terminal with the ap accessing this selection produces interference；

Choosing is accessed to described according to described competition expense, the bandwidth demand of terminal of the ap accessing this selection and the ap of described selection The field strength distribution of the grid residing for the terminal of the ap selecting verifies whether the ap of described selection meets access demand.

9. method according to claim 8 is it is characterised in that described neighbours ap is the interference range of the ap in described selection Interior, and be operated in the ap of identical channel with the ap of described selection, described acquisition and the terminal accessing this ap produce the of interference The step of two terminal quantities includes:

The terminal quantity of all neighbours ap of ap gaining access to this selection and the terminal quantity of the ap accessing this selection；

The terminal quantity of the terminal quantity and the ap accessing this selection that are linked into all neighbours ap of the ap of this selection is counted Calculate, the terminal to obtain and to access this ap produces the second terminal quantity of interference.

10. method according to claim 7 is it is characterised in that whether the described ap of described checking meets the step of access demand Suddenly also include:

When verifying that described ap meets access demand, the deployment scheme of current ap is preserved；

Determine whether the competitive index in wlan competitive model is 0；

If the value of competitive index is not 0, reduce the value of current competitive index, and determine whether to complete the second preset loop Number；

If or when the value of competitive index is 0, exporting the deployment scheme of the current ap preserving.

11. methods according to claim 7 are it is characterised in that whether the described ap of described checking meets the step of access demand Suddenly also include:

When verifying that described ap is unsatisfactory for access demand, increase the value of current competitive index；

Determine whether above-mentioned steps complete the execution of the second preset loop number of times.

12. methods according to claim 10 or 11 are it is characterised in that described determine whether to complete the second preset loop The step of number includes:

If complete the second preset loop number of times, the deployment scheme of the ap that output preserves；

If do not complete the second preset loop number of times, execute again described according to the use in wlan competitive model, deployment information The step that the field strength distribution of family distribution and user's request and each ap described obtains the coverage of each ap.

A kind of 13. acquisition devices of wlan ap deployment scheme are it is characterised in that include:

First acquisition unit, for obtaining deployment information, described deployment information includes scene, the specification of equipment of multiple ap, user Distribution and user's request；The scene disposed as needed determines the mesh-like topology of a rectangle；

First computing unit, for being calculated the signal attenuation value between any two grid by the propagation model of selection, is led to The power crossed in specification of equipment is weighted with signal attenuation value to obtain the field strength distribution of each grid, by adjusting ap The field intensity upper limit covering or lower limit, and the number of terminals accessing ap is determined according to the user distribution in deployment information and user's request Amount, the terminal quantity in the terminal quantity according to wlan competitive model, accessing ap, the interference range of this ap determines and accesses ap Terminal produce interference first terminal quantity；According to described first terminal quantity, the wideband requirements of the terminal of described access ap, Field strength distribution determines the coverage of each ap described；By the coverage information of each ap described and becoming of each ap described This information forms restriction relation, calculates the deployment scheme obtaining ap；

Wherein, described wlan competitive model is by being degenerated according to the competition including the terminal number being operated in same channel Condition of mechanism, sets up the capacity model of single or multiple wlan ap；Described wlan competitive model is represented by following inequality:α is an adjusting parameter, can take different values；Wherein, d_stai Represent the bandwidth demand accessing the terminal i in ap, b_staiRepresent the maximum bandwidth demand accessing this terminal i in ap to ap, should The maximum bandwidth demand of terminal i to ap can be understood as the maximum bandwidth for the offer of terminal i for the ap, and that is, described ap is to described access The maximum field strength distribution of the grid residing for the terminal of ap；N represents the first terminal quantity producing interference with the terminal accessing ap, Cost (n) represents competition expense, and n1 represents the terminal quantity accessing ap；Described cost information includes the price of equipment.

A kind of 14. acquisitions of wlan ap deployment scheme and checking system, including the acquisition device described in claim 13, also wrap Include:

Checking device, for carrying out soundness verification to the deployment scheme of described ap.