CN103648105A - 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 embodiment of the present invention relates to the communications field, particularly relates to a kind of preparation method and system of wireless local network connecting point deployment scheme.

Background technology

Owing to take WLAN (wireless local area network) (the Wireless Local Area Networks that IEEE802.11 agreement is representative, WLAN) access for the Internet (Internet) and enterprise network (Intranet) provides good solution, thereby WLAN is current has obtained swift and violent development.Popularizing of the wireless terminals such as notebook, PDA, smart mobile phone, increases severely the access point (Access Point, AP) of wlan network.Due to the continuous increase of access point, therefore need reasonably to dispose planning mechanism, to avoid random placement, cause the shortcoming of overall performance of network decline and managerial difference.

In the prior art, can determine by place (Floor) layout data, cover data, capacity (capacity) data of input the characteristic of WLAN access point, as: the configuration of access point (AP) quantity, deployed position, access point etc.Wherein place (Floor) layout data is some building factors, and as big or small, topological etc., the configuration of AP is as position, AP attribute: power, channel etc.; Cover data is the characteristic going out in all Floor position according to the AP of WLAN, comprises connection speed, overlay area, transmission rate etc.; The throughput of capacity (capacity) data corresponding A P, this throughput can be determined by corresponding active terminal number etc.Finally based on above-mentioned three class data, in computer, the configuration (as position, AP attribute: power, channel etc.) of corresponding AP is determined in emulation.

Inventor is in realizing process of the present invention, find that prior art at least exists following shortcoming: in prior art, be by method adjustment manually, to determine the configuration of AP, comprise position that AP disposes, power that AP adopts, channel etc., and can cause the not restriction of cost expense.

Summary of the invention

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

According to an aspect of the present invention, provide a kind of preparation method of WLAN AP deployment scheme, described method comprises:

According to WLAN competitive model and deployment information, obtain the coverage information of each AP; Described WLAN competitive model, for comprise the competition degradation mechanism condition of the terminal number that is operated in same channel by basis, is set up the capacity model of single or multiple WLAN AP;

The cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate and obtain AP deployment scheme.

According to a further aspect in the invention, also provide a kind of acquisition device of WLAN AP deployment scheme, it is characterized in that, comprising:

For obtain the module of the coverage information of each AP according to the deployment information of WLAN competitive model and acquisition, described WLAN competitive model, for comprise the competition degradation mechanism condition of the terminal number that is operated in same channel by basis, is set up the capacity model of single or multiple WLAN AP;

The cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate the module of the deployment scheme that obtains AP.

According to a further aspect in the invention, also provide a kind of acquisition and verification system of WLAN AP deployment scheme, described system comprises:

Obtain the device of WLAN AP deployment scheme, for obtain the coverage information of each AP according to the deployment information of WLAN competitive model and acquisition, the cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate and obtain AP deployment scheme; Described WLAN competitive model, for comprise the competition degradation mechanism condition of the terminal number that is operated in same channel by basis, is set up the capacity model of single or multiple WLAN AP;

Demo plant, for carrying out the soundness verification of access demand to the deployment scheme of described AP.

The technical scheme that the embodiment of the present invention provides, according to WLAN competitive model, deployment information, obtain the coverage information of AP, by the composition restriction relation of the cost information of coverage and AP, and calculate to obtain the deployment scheme of AP, thereby do not need artificial participation just can realize the deployment of AP, and the coverage of the cost information of each AP and each AP is formed to restriction relation, thereby can control the required cost of whole deployment.

Accompanying drawing explanation

In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing of required use during embodiment is described is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.

The overview flow chart of the preparation method of the wireless local area network AP deployment scheme of Fig. 1 embodiment of the present invention;

Figure 1A is the refinement flow chart of Fig. 1 of the embodiment of the present invention;

Fig. 2 is the specific implementation flow chart of the step S104 in Figure 1A in the embodiment of the present invention;

Fig. 3 is the specific implementation flow chart of the preparation method of the wireless local area network 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 steps A A;

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 verification method of the AP deployment scheme of the embodiment of the present invention;

Fig. 5 is the particular flow sheet in the first situation of verification method of AP deployment scheme of the embodiment of the present invention;

Fig. 6 is the particular flow sheet in the second situation of verification method of AP deployment scheme of the embodiment of the present invention;

Fig. 7 is the acquisition of AP deployment scheme and the schematic diagram of verification system of the embodiment of the present invention;

Fig. 8 is the structure chart of device of the acquisition WLAN AP deployment scheme of the embodiment of the present invention;

Fig. 9 is the structure chart of the demo plant of the embodiment of the present invention;

Figure 10 is the another kind of structure chart of the demo plant of the embodiment of the present invention.

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 clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.

The overview flow chart of the preparation method of the wireless local area network AP deployment scheme of Fig. 1 embodiment of the present invention.

Step S10: the coverage information that obtains 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 to restriction relation, calculate the deployment scheme that obtains AP.

Figure 1A is the refinement flow chart of Fig. 1 of the embodiment of the present invention.In the present embodiment, step S100, obtains deployment information.In the present embodiment, deployment information comprises scene information, the specification of equipment information of multiple AP, propagation model, user distribution information and user's request information.In the present embodiment, scene information, for disposing the region that needs covering, comprises the high information of length and width in region, the obstacle information in region, and the decay factor information of barrier.Specification of equipment information is the AP device configuration information being deployed in scene, comprises the information such as radio frequency number, kind, working frequency range, cost or price, power.User distribution information is the positional information of user in given scenario, in the present embodiment, also can be understood as the positional information of terminal in given scenario.It is the information such as speed, bandwidth of user's given position in given scenario that user need to ask information.

In step S100, the scene that can dispose by needs is determined the latticed topology of a rectangle.Also can be understood as, the region that needs are covered is described by the latticed topology of a rectangle, and wherein, the state of each grid in latticed topology can be idle, or be barrier.Owing to can there are a plurality of different barriers in region, therefore, the state of grid can be barrier 1, or barrier 2 etc.In the present embodiment, also can describe with numerical value, such as, if the numerical information in grid is 0, representing does not have barrier in this grid, or is idle; If the numerical information in grid is 1, represents this quadrille barrier, and be barrier 1, by that analogy.

Certainly, also can obtain by the state of grid the number of the barrier in network-like topology.

In step S100, can determine whether each grid has the size of terminal and this grid demand bandwidth according to user distribution, user's request and latticed topology.In the present embodiment, by the terminal in user distribution, the positional information in scene and latticed topology determine whether each grid has terminal; The size that in positional information by the terminal in user distribution in scene, user's request, the bandwidth information of terminal in scene and latticed topology are determined this grid demand bandwidth.Due in the present embodiment, signal attenuation value also forms corresponding relation with broadband demand, and latticed topology can be determined by scene.Therefore, can be understood as, can carry out picked up signal pad value by user distribution, user's request and scene.

In step S100, can, according to different scenes, select different propagation models.

Step S102, determines field strength distribution according to the specification of equipment in deployment information, scene information.In the present embodiment, due to the specification of equipment of AP have multiple, therefore, the field strength distribution that can determine each AP according to each specification of equipment in deployment information and scene information.

In the present embodiment, due in step S100, the scene that can dispose by needs is determined the latticed topology of a rectangle, and selects different propagation models according to different scenes.Therefore, in this step S102, can calculate the signal attenuation value between any two grid by the propagation model of selecting, by the power in specification of equipment and signal attenuation value, be weighted to obtain again the field strength distribution of each grid, also can be understood as and obtain AP to the field strength distribution of each grid.In the present embodiment, field strength distribution also can be referred to as signal strength signal intensity.In the present embodiment, signal attenuation value also forms corresponding relation with broadband demand.Can, by broadband demand and its corresponding relation picked up signal pad value, also can obtain broadband demand by signal attenuation value and its corresponding relation.

Step S104, according to the coverage information of the user distribution in WLAN competitive model, deployment information and user's request and field strength distribution acquisition AP.In the present embodiment, because the specification of equipment of AP has multiple, and in step S102, obtained the field strength distribution of each AP, therefore, this step, according to the user distribution in WLAN competitive model, deployment information and user's request and each AP field strength distribution, obtain the coverage information of each AP, can obtain the coverage information of a plurality of AP.In the present embodiment, WLAN competitive model also can be called WLAN competition mechanism.

Step S106, forms restriction relation by coverage information and cost information, calculates and obtains AP deployment scheme.In the present embodiment, the cost information of the coverage information of each AP and each AP is formed to restriction relation, calculate and obtain the minimum AP deployment scheme of lower deployment cost.

Fig. 2 is the specific implementation flow chart of the step S104 in Figure 1A in the embodiment of the present invention.In the present embodiment, with the some specification of equipment AP that obtain in a plurality of specification of equipment AP, describe.Step S200, terminal definite and access AP produce the first terminal quantity of disturbing; In the present embodiment, can determine with the terminal of access AP and produce the first terminal quantity of disturbing according to WLAN competitive model, the access terminal quantity of AP, the terminal quantity in the interference range of this AP.In the present embodiment, terminal quantity in the interference range of this AP comprises two parts, a part is the terminal quantity in 2 times of interference ranges of terminal quantity in 1 times of interference range of this AP and this AP, and wherein, interference range can be determined by power and the degree of decay of this AP.Those skilled in the art can understand and obtain this interference range.In the present embodiment, WLAN competitive model can be set up the capacity model of single or multiple WLAN AP for be operated in the competition degradation mechanism conditions such as terminal number, terminal speed of same channel by basis, can represent with following inequality. $\underset{{\mathrm{sta}}_i\∈\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 one and adjusts parameter, can get different values.Wherein, d _staithe bandwidth demand that represents the terminal i in access AP, b _stairepresent that this terminal i in access AP arrives the maximum bandwidth demand of AP, this terminal i can be understood as to the maximum bandwidth demand of AP the maximum bandwidth providing that AP is terminal i, and described AP distributes to the maximum field strength of the residing grid of terminal of described access AP.N represents to produce with the terminal of access AP the first terminal quantity of disturbing, and Cost(n) represents competition expense, and n1 represents to access the terminal quantity of AP.

When α gets different scopes, can have influence on the value that produces the first terminal quantity of disturbing with the terminal that accesses AP.Can represent with following formula:

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

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

Wherein, the first terminal quantity that n represents and the terminal of access AP produce to be disturbed, n1 represents to access the terminal quantity of AP, and 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 situation that being less than 1, while not being met the deployment scheme of requirement, value that can α is set to 1, then obtains deployment scheme.

Step S202, according to the terminal quantity that should produce disturb with the terminal of access AP, the bandwidth demand of the terminal of access AP, the covering threshold value that field strength distribution is determined AP; In the present embodiment, can according to the terminal with access AP, produce the terminal quantity disturbing and determine competition expense; The covering threshold value of determining AP according to the bandwidth demand of this competition expense, terminal and field strength distribution again.

Step S204, according to covering threshold value and field strength distribution, determine coverage; In the present embodiment, according to the field strength distribution of the covering threshold value of AP and each grid, determine the coverage of this AP to each grid.In the present embodiment, can use three-dimensional matrice C[i, j, g] represent that the AP of g specification of equipment is placed on the coverage of grid i to grid j, wherein, g represents the specification of equipment of AP, or represents the kind of AP.In the present embodiment, owing to there being the AP of a plurality of specifications of equipment, therefore, also there is the coverage of a plurality of AP.

Fig. 3 is the specific implementation flow chart of the preparation method of the wireless local area network AP deployment scheme in the embodiment of the present invention.

In the present embodiment, step S300, the scene of disposing is as required determined the latticed 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 as a numerical value that is more than or equal to AP transmit signal power, and field intensity lower limit can be preset as the signal strength values that is less than or equal to the minimum AP of reception of terminal.

Step S304, determines the terminal quantity that accesses AP.In the present embodiment, can be understood as the field intensity upper limit or the lower limit that by adjusting AP, cover, and determine according to the user distribution in deployment information and user's request the terminal quantity that accesses AP.In the present embodiment, the field intensity upper limit that AP covers or lower limit refer to when AP is during in one of them grid, the field intensity coverage condition to other all grid.Certainly, first must determine in grid whether have terminal, could determine whether this terminal accesses AP.In the present embodiment, can determine whether each grid has terminal according to user distribution and latticed topology.Further, can determine according to two score values of the field intensity upper and lower bound of the bandwidth demand of the terminal of each grid and this AP covering the terminal quantity of access AP.In the present embodiment, bandwidth demand is greater than to terminal in the grid of this two score value as the terminal of access AP, needs to collect the terminal quantity in all grid that bandwidth demand is greater than this two score value, the terminal quantity after collecting is as the terminal quantity of access AP.In the present embodiment, two score values of the field intensity upper and lower bound of this grid can represent with (the field intensity upper limit+field intensity lower limit)/2.

Step S306, determines with the terminal of access AP and produces the first terminal quantity of disturbing.In the present embodiment, can determine with the terminal of access AP and produce the first terminal quantity of disturbing according to WLAN competitive model, the access terminal quantity of AP, the terminal quantity in the interference range of this AP.In the present embodiment, terminal quantity in the interference range of this AP comprises two parts, a part is the terminal quantity in 2 times of interference ranges of terminal quantity in 1 times of interference range of this AP and this AP, and wherein, interference range can be determined by power and the degree of decay of this AP.Also can be understood as, the terminal quantity in interference range comprises the terminal quantity that can access AP, and can receive the signal of AP transmitting but can not access the terminal quantity of this AP.Those skilled in the art can understand and obtain this interference range.

In the present embodiment, in the present embodiment, α can get different values.When α gets different scopes, can have influence on the value that produces the first terminal quantity of disturbing with the terminal that accesses AP.In the present embodiment, the value of α can be since 0 value.Can represent with following formula:

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

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

Wherein, the first terminal quantity that n represents and the terminal of access AP produce to be disturbed, n1 represents to access the terminal quantity of AP, and 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, can according to the terminal with access AP, produce the first terminal quantity of disturbing and determine competition expense.

In the present embodiment, n represents to produce with the terminal of access AP the first terminal quantity of disturbing, and Cost(n) represents competition expense.In the present embodiment, can carry out modeling by WLAN Competition Characteristics, and WLAN Competition Characteristics is to express with the form of saturation throughput, saturation throughput refers to ratio effective time of transmission data in the unit interval, can represent by following formula:

$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 the time/ratio value of (secured transmission of payload data time+competition stand-by period+competition produces the conflict time) of secured transmission of payload data, E[P] represent average payload package size, δ represents propagation delay, T _srepresent to detect the average time due to the channel busy (time slot is busy) that successfully transmission causes, T _cbe illustrated in the average time that each terminal in the process of conflict detects channel busy, send the duration length that RTS σ represents empty slot, P _trbe illustrated in the probability that has at least a terminal to send in given time slot, P _srepresent that packet sends successful probability on channel, τ represents that terminal sends the probability of happening of data in the random time slot of selecting, and n represents to produce with the terminal of access AP the first terminal quantity of disturbing.In the present embodiment, according to the definition of saturation throughput, can obtain competing the expense causing is 1-S, i.e. Cost(n) be 1-S.In the present embodiment, owing to getting different scopes as α, can have influence on the value that produces the first terminal quantity of disturbing with the terminal that accesses AP, and the value of n can have influence on the cost of deployment, therefore, the cost of the value heel administration of α forms certain corresponding relation, if the value of α is less, the cost of disposing is just lower.

Step S310, verifies whether this AP meets access demand.In the present embodiment, according to the bandwidth demand of the terminal of competition expense, access AP and described AP, to the field strength distribution of the residing grid of terminal of described access AP, verify whether meet access demand.In the present embodiment, access demand can be understood as two aspects, and an aspect is that the network of disposing need to meet certain throughput, and another aspect is speed or the broadband speed that need to meet each terminal in the network of this deployment.In the present embodiment, can with lower inequality, whether set up checking by judgement and whether meet access demand.When inequality is set up, 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 _staithe bandwidth demand that represents the terminal i in access AP, b _stairepresent that this terminal i in access AP arrives the maximum bandwidth demand of AP, this terminal i can be understood as to the maximum bandwidth demand of AP the maximum bandwidth providing that AP is terminal i, and described AP distributes to the maximum field strength of the residing grid of terminal of described access AP.N represents to produce with the terminal of access AP the first terminal quantity of disturbing, and Cost(n) represents competition expense, and n1 represents to access the terminal quantity of AP.

In the present embodiment, when inequality is set up, i.e. checking meets access demand, performs step S312.When inequality is false, i.e. checking does not meet access demand, performs 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 into two score values of the old field intensity upper limit and 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 into two score values of the old field intensity upper limit and old field intensity lower limit.

After execution of step S312 or S step S314, execution step S316.

Step S316, has determined whether K circulation.This step can be understood as, and has determined whether the first default cycle-index, and this first default cycle-index is this K time cycle-index.In the present embodiment, every circulation primary, K value just subtracts 1.In the present embodiment, this step can be understood as, and determines whether the value of K is 0.In the present embodiment, if the value of K is not 0, do not complete K circulation, perform step S304, step S304 is carried out the execution of the first default cycle-index to step S314.Now, two score values of the field intensity upper and lower bound of the grid in step S304 also upgrade accordingly.If the value of K is 0 o'clock, complete K circulation, perform step S318.

Step S318, determines the covering threshold value of AP.In the present embodiment, also can be understood as, determine the coverage of AP.In the present embodiment, if completed after K circulation, the field intensity higher limit after adjusting is as the covering threshold value of AP.

Step S320, determines coverage.In the present embodiment, according to covering threshold value and field strength distribution, determine coverage; In the present embodiment, according to the field strength distribution of the covering threshold value of AP and each grid, determine the coverage of this AP to each grid.In the present embodiment, can use three-dimensional matrice C[h, j, g] represent that the AP of g specification of equipment is placed on the coverage of grid h to grid j, wherein, g represents the specification of equipment of AP, or the kind of AP.In the present embodiment, coverage in minute three kinds of situations, the first is: if AP is placed on grid h, this AP is greater than covering threshold value to the field strength distribution of grid j, and grid j does not belong to the fringe region that grid h covers, C[h, j, g] be C0, this C0 is edges cover degree demand, wherein, fringe region is technical terms appreciated by those skilled in the art, is not described in detail herein; The second situation, if AP is placed on grid h, this AP is greater than covering threshold value to the field strength distribution of grid j, and grid j belongs to the fringe region that grid h covers, C[h, j, g] be 1; The third situation is: if AP is placed on grid h, this AP is less than covering threshold value to the field strength distribution of grid j, C[h, j, g] be 0.

The coverage that in the present embodiment, also can represent AP with capacity region or the field strength coverage territory of diverse location.Between the coverage of AP and capacity region or field strength coverage territory, can there are mapping relations.In the present embodiment, AP is placed on to certain grid, if its coverage meets while being more than or equal to some threshold values, thinks that AP can cover the capacity region of the demand of all STA within the scope of this threshold value when this position.In the present embodiment, this threshold value can be 2.Conversely, if the capacity scope of known certain position AP, when if the capacity of the AP of this position is less than the product scope of this capacity scope and this threshold value, think that the coverage of AP is a, when if the capacity of the AP of this position is greater than the product scope of this capacity scope and this threshold value, think that the coverage of AP is b.

In like manner, in the present embodiment, AP is placed on to certain grid, if its coverage meets while being more than or equal to some threshold values, thinks that AP can cover field intensity region or the signal strength signal intensity region of the demand of all STA within the scope of this threshold value when this position.In the present embodiment, this threshold value can be 2.Conversely, if the covering range of field intensity of known certain position AP, when if the field intensity of the AP of this position is less than the product scope of this covering range of field intensity and this threshold value, think that the coverage of AP is b, when if the field intensity of the AP of this position is greater than the product scope of this covering range of field intensity and this threshold value, think that the coverage of AP is a.

Step S322, forms restriction relation by the cost information of the coverage information of each AP and each AP.In the present embodiment, the restriction relation of the coverage of each AP and the cost information of each AP can be described by linear programming, also the restriction relation of the coverage of each AP and the cost information of each AP can be described by the mode of graph theory.Certainly, can also use the simplex method in operational research.In the present embodiment, to each grid h, need to meet Sum (isThere (j, g) * C (h, j, g)) restriction relation of >=coverageDegree (h), coverageDegree (h) refers to the upper coverage requiring of grid h.In the present embodiment, after meeting above-mentioned this restriction relation, then set up target function according to the cost information of each g specification of equipment AP equipment.This target function is [totalcost] min=Sum (cost (g) * isThere (h, g)), needs to dispose the price sum minimum of all devices, can make like this cost of disposing reach minimum.In the present embodiment, when each grid h meets after the restriction relation of coverage, the lower deployment cost that the AP of the same specification of equipment under this constraint of reentrying produces, the wherein relevant information of the AP of lower deployment cost minimum of reentrying.In the present embodiment, also can be understood as, for the AP of same specification of equipment, not only need to meet the restriction relation of coverage, also need to meet the restriction relation of cost.In the present embodiment, can also select to set up more linear restriction, but be possibility.The restriction relation of setting up the cost information of coverage, AP is essential scheme.Such as: the constraint of apparatus for establishing position linearity.In the present embodiment, set up the position constraint of AP.It is 0 grid that equipment is put into state, to each grid h, need to meet isThere (h, g) condition of * gridstatus (h)=0, wherein, isThere (h, g) is illustrated in the equipment that grid h has placed kind g, and gridstatus (h) represents whether grid h has had equipment, having this value is 1, and this value is not 0.Can also set up gateway location linear restriction.In the present embodiment, to each gateway location d, need to meet Sum(isThere (d, g))=1.

In the present embodiment, when adopting the mode of graph theory to describe the restriction relation of cost information of coverage, AP, can realize in the following manner:

Steps A A: AP is deployed in after certain point, obtains the coverage diagram of an AP; In this solid step is rapid, can be understood as, the summit of figure is interpreted as to AP node, each AP has certain range of capacity or signal cover; Can be referring to Fig. 3 A, AP node 1.

Step BB: select node around to dispose, maximize the region that these nodes are added up and can be covered.In this step, when determine first node can be satisfied region after, by all standing requirement, be in scene a little all by wireless signal, covered or each point meets certain speed, according to greedy method, go to find the position of follow-up AP node, after the position of these nodes is disposed, the number of AP that can reach realization is minimum, and the cost of realizing whole network is minimum.Can be 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 has all met certain rate requirement.Can be referring to Fig. 3 C, AP node 1-40.

Step S324, calculates the constraint of setting up, to obtain the AP deployment scheme that integral deployment cost is minimum.In the present embodiment, the position that deployment scheme is AP, bandwidth demand, coverage, to field strength distribution and the cost of each grid.In the present embodiment, the AP of each is a restriction relation, when each grid h meets after the restriction relation of coverage, the lower deployment cost that the AP of this g specification of equipment under this constraint of reentrying produces, the wherein deployment scheme of the AP of lower deployment cost minimum of reentrying.In this deployment scheme, can also comprise the WLAN competitive model of using in step S306, i.e. the value of α.

The preparation method of the WLAN AP deployment scheme that the embodiment of the present invention provides, according to the deployment information obtaining, determine with the terminal of access AP and produce the first terminal quantity of disturbing, and according to this first terminal quantity, the bandwidth demand of the terminal of access AP and the covering threshold value that field strength distribution obtains AP, according to this covering threshold value and field strength distribution, obtain coverage again, according to the cost information of equipment and coverage, set up constraint again, to obtain the deployment scheme of WLAN AP, with prior art, compare, in the process of deployment scheme that obtains WLAN AP, do not need artificial adjustment, can realize the deployment scheme of the acquisition AP of automation, and in obtaining the process of WLAN AP deployment scheme, the coverage of the cost information of each AP and each AP is set up to constraint, thereby can control the required cost of whole deployment, and can obtain the AP deployment scheme that integral deployment cost is minimum.

Fig. 4 is the flow chart of verification method of the AP deployment scheme of the embodiment of the present invention.In the present embodiment, the deployment scheme that can export the method for Fig. 3 is verified, also can verify the deployment scheme of the AP exporting by other dispositions method.

Step S400, carries out channel allocation and power control to the AP in deployment scheme;

Step S402, after having completed channel allocation and power control, is that terminal selects an AP as the AP of access;

Step S404, whether checking meets access demand; In the present embodiment, if in the situation that the deployment scheme of exporting for the method for Fig. 3 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, the deployment scheme that output is verified, if not 0, adjust this competitive index, and get back to the step S306 in Fig. 3.When checking does not meet access needs, adjust current competitive index, and get back to the step S306 in Fig. 3.Certainly, in this process, also need to set the number of times v of a circulation, when number of times v arrives preset value, export the deployment scheme in preserving.Certainly, if do not preserve deployment scheme, output does not have the result of deployment scheme.In the present embodiment, if in situation about verifying for the deployment scheme of the AP exporting by other dispositions method, if when checking meets access demand, directly export deployment scheme.If verify while not meeting access demand, result output error or unsuccessful deployment scheme.

Step S406, the result of output checking.In the present embodiment, the deployment scheme of the AP that output is verified, or output error or unsuccessful result.

Fig. 5 is the particular flow sheet in the first situation of verification method of AP deployment scheme of the embodiment of the present invention.

Step S500, carries out channel allocation and power control to the AP in deployment scheme.In the present embodiment, can adopt the algorithm of any channel allocation to carry out channel allocation to the AP in deployment scheme, the algorithm that also can adopt any power to control carries out power control to the AP in deployment scheme.In the present embodiment, the main signal strength signal intensity scanning according to the whole network AP collecting of algorithm of channel allocation, for each AP selects the channel of signal strength signal intensity minimum as the working channel of oneself, the algorithm that power is controlled is mainly according to the interfere information of whole net AP, turn down the power of one or more AP, turn down and in process, want ensuring coverage requirement.

Step S502, after having completed channel allocation and power control, is that terminal selects an AP as the AP of access; In the present embodiment, can adopt the selection algorithm of any AP to come to select an AP as the AP of access for terminal.The selection algorithm of AP is mainly that terminal selects whether access this AP according to the load of the AP signal strength signal intensity of receiving and this AP, and wherein, terminal first be take signal strength signal intensity as a plurality of AP of foundation selection, then according to the loading condition of these AP, selects the AP access of least-loaded.

Step S504, obtains the neighbor AP of this AP.In the present embodiment, in the interference range of this AP, obtain all neighbor AP that are operated in identical channel with this AP.

Step S506, obtains with the terminal of this AP of access and produces the second terminal quantity disturbing.In the present embodiment, first obtain the terminal quantity of all neighbor AP that are linked into this AP and the terminal quantity of this AP of access, the terminal quantity of all neighbor AP and the terminal quantity of this AP of access that are linked into this AP are weighted, obtain with the terminal that accesses this AP and produce the second terminal quantity disturbing.In the present embodiment, due in step S500 and step S502, by channel allocation, power, control and select the process of AP, therefore, can obtain the actual number of access terminals of AP and produce with the terminal of this AP of access the second terminal quantity disturbing.And from Fig. 3 different with the first terminal quantity of terminal generation interference access AP, in Fig. 3, first terminal quantity is constantly to debug the result of disposing, can change at any time, and the second terminal quantity can be thought an actual result.

Step S508, determines competition expense.In the present embodiment, can according to the terminal with access AP, produce the second terminal quantity disturbing and determine competition expense.In the present embodiment, can be with reference to the computational methods of the competition pin of figure 3.

Step S510, verifies whether this AP meets access demand, carries out soundness verification.In the present embodiment, according to the bandwidth demand of the terminal of competition expense, access AP and described AP, to the field strength distribution of the residing grid of terminal of described access AP, verify whether meet access demand.In the present embodiment, can be with reference to the verification method of figure 3.In the present embodiment, when checking meets access demand, execution step S512.When if checking does not meet access demand, execution step S518.

Step S512, preserves the deployment scheme of current AP.After preservation, then perform step S514.

Step S514, determines whether competitive index is 0.In the present embodiment, due to the step S306 in Fig. 3, can determine with the terminal of access AP and produce in the process in the first terminal quantity of disturbing according to WLAN competitive model, the access terminal quantity of AP, the terminal quantity in the interference range of this AP, the value of the competitive index in WLAN competitive model has been carried out to value setting, therefore, at step S514, need to verify the value of competitive index.If the value of competitive index is not 0, perform step S516.If the value of competitive index is 0, perform step S526.

Step S516, reduces the value of current competitive index.In the present embodiment, obtain the current cycle values d having carried out, to the executed number of times of step S510, competitive index reduced to 1/2 ^d-1.

Step S518, increases the value of current competitive index.In the present embodiment, obtain the current cycle values d carrying out, to the executed number of times of step S510, by the increase of competitive index 1/2 ^d-1.

After execution of step S516 or step S518, execution step S520.

Step S520, judges whether the current cycle values of carrying out reaches preset value, has determined whether the second default cycle-index.If reach preset value, perform step S522.If do not reach preset value, perform step S530, forward the step S306 in execution graph 3 to, the value that is about to the competitive index in step S516 or step S518 is exported to the step S306 in execution graph 3, to redefine with the terminal that accesses AP, produces the first terminal quantity of disturbing.In the present embodiment, this second default cycle-index can be thought the execution number of times from step S510 to S520, also can think to perform step the threshold number of S510.Whether the executed number of times that can be understood as determining step S510 in step reaches preset value.

Step S522, determines whether the deployment scheme of the AP of preservation.If define the deployment scheme of the AP of preservation, perform step S526.The deployment scheme of the AP preserving if do not have, performs step S524.

Step S524, has determined whether to re-start the circulation of the second default cycle-index.If no, perform step S528.If have, perform step S526.

Step S528, is adjusted into 1 by the value of current competitive index, and re-starts the circulation of the second default cycle-index.In the present embodiment, be about to the number of times of the current circulation in step S520 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 is the deployment scheme of the AP of preservation, export the deployment scheme of the AP of this preservation.If do not preserve the deployment scheme of AP, do not meet the deployment scheme of access demand, output does not have the result of the deployment scheme of AP.

The verification method that the embodiment of the present invention provides, AP in deployment scheme is carried out to channel allocation and power control, and be an AP of terminal selection, again the AP selecting is carried out to soundness verification, can verify the deployment scheme feasibility of AP on the one hand, on the other hand, the result by soundness verification is with Competition adjustment model, thereby the deployment scheme of AP can meet the demand of minimum cost.

Fig. 6 is the particular flow sheet in the second situation of 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 is identical, be not repeated in this description herein.

In the present embodiment, in step S610, if when checking meets access demand, execution step S612.When if checking does not meet access demand, execution step S614.

Step S612, exports the result being proved to be successful, and exports the deployment scheme of this AP being verified.

Step S614, the unsuccessful result of output checking.

The verification method that the embodiment of the present invention provides, carries out channel allocation and power control to the AP in deployment scheme, and is that terminal is selected an AP, then the AP selecting is carried out to soundness verification, can verify the deployment scheme feasibility of AP.

Fig. 7 is the acquisition of AP deployment scheme and the schematic diagram of verification system of the embodiment of the present invention.In the present embodiment, dispose with verification system 7 and comprise device 8 and the demo plant 9 that obtains WLAN AP deployment scheme.In the present embodiment, the device 8 that obtains WLAN AP deployment scheme obtains the coverage information of each AP for the deployment information of WLAN competitive model and acquisition, the cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate and obtain the minimum AP deployment scheme of lower deployment cost.In the present embodiment, demo plant 9 is for carrying out soundness verification to the deployment scheme of the WLAN AP of device 8 acquisitions of acquisition WLAN AP deployment scheme.In the present embodiment, the deployment scheme of the WALN AP that demo plant 9 can also obtain other deployment devices is carried out soundness verification.

Fig. 8 is the structure chart of device of the acquisition WLAN AP deployment scheme of the embodiment of the present invention.In the present embodiment, device 8 comprises the first acquiring 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 of acquisition WLAN AP deployment scheme also can, for a module or unit, be deployed on other device.

In this implementation column, the first acquiring unit 80 is for obtaining deployment information.In the present embodiment, deployment information comprises scene information, the specification of equipment information of multiple AP, propagation model, user distribution information and user's request information.In the present embodiment, because the specification of equipment of AP has multiplely, therefore, each AP has a kind of field strength distribution, and a kind of coverage.

In the present embodiment, the scene that the first acquiring unit 80 can also be disposed is as required determined the latticed topology of a rectangle, also can determine whether each grid has the size of terminal and this grid demand bandwidth according to user distribution, user's request and latticed topology.

The first computing unit 81 is for determining field strength distribution according to the specification of equipment of deployment information, scene information.In the present embodiment, the field strength distribution that the first computing unit 81 can be determined each AP according to each specification of equipment in deployment information and scene information.The first computing unit 81 can calculate the signal attenuation value between any two grid by the propagation model of selecting, by the power in specification of equipment and signal attenuation value, be weighted to obtain again the field strength distribution of each grid, also can be understood as and obtain AP to the field strength distribution of each grid.In the present embodiment, field strength distribution also can be referred to as signal strength signal intensity.In the present embodiment, signal attenuation value also forms corresponding relation with broadband demand.Can, by broadband demand and its corresponding relation picked up signal pad value, also can obtain broadband demand by signal attenuation value and its corresponding relation.

In the present embodiment, the first computing unit 81 is also for obtaining the coverage of AP according to the user distribution of WLAN competitive model, deployment information and user's request and field strength distribution.In the present embodiment, because the specification of equipment of AP has multiple, and obtained the field strength distribution of each AP, therefore, the first computing unit 81 can obtain according to the field strength distribution of the user distribution in WLAN competitive model, deployment information and user's request and each AP the coverage of this each AP.

In the present embodiment, with the some specification of equipment AP that obtain in a plurality of specification of equipment AP, describe.

In the present embodiment, described the first computing unit 81 is further used for the field intensity upper limit or the lower limit that by adjusting AP, cover, and determines according to the user distribution in deployment information and user's request the terminal quantity that accesses AP.Further, the field intensity upper limit or lower limit that the first computing unit 81 also covers for adjusting AP, according to the user distribution in described deployment information and latticed topology, determine whether each grid has terminal, when having terminal, according to two score values of the field intensity upper and lower bound of the bandwidth demand of the terminal of grid and this AP covering, determine the terminal quantity of access AP.

In the present embodiment, the first computing unit 81 also produces for determining with the terminal of access AP the terminal quantity disturbing.In the present embodiment, can determine with the terminal of access AP and produce the first terminal quantity of disturbing according to WLAN competitive model, the access terminal quantity of AP, the terminal quantity in the interference range of this AP.In the present embodiment, terminal quantity in the interference range of this AP comprises two parts, a part is the terminal quantity in 2 times of interference ranges of terminal quantity in 1 times of interference range of this AP and this AP, and wherein, interference range can be determined by power and the degree of decay of this AP.Those skilled in the art can understand and obtain this interference range.In the present embodiment, WLAN competitive model can represent by 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 one and adjusts parameter, can get different values.Wherein, d _staithe bandwidth demand that represents the terminal i in access AP, b _stairepresent that this terminal i in access AP arrives the maximum bandwidth demand of AP, this terminal i can be understood as to the maximum bandwidth demand of AP the maximum bandwidth providing that AP is terminal i, and described AP distributes to the maximum field strength of the residing grid of terminal of described access AP.N represents to produce with the terminal of access AP the first terminal quantity of disturbing, and Cost(n) represents competition expense, and n1 represents to access the terminal quantity of AP

In the present embodiment, α can get different values.When α gets different values, can have influence on the value that produces the first terminal quantity of disturbing with the terminal that accesses AP.Can represent with following formula:

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

If α>=1, n=n1/ (n1/n3) ^α-1, wherein, the first terminal quantity that n represents and the terminal of access AP produce to be disturbed, n1 represents to access the terminal quantity of AP, and 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, described the first computing unit 81 is further used for determining coverage according to broadband demand, the field strength distribution of the terminal of described first terminal quantity, described access AP.Further, in the present embodiment, the first computing unit 81 also, for producing the first terminal quantity of disturbing, the broadband demand that accesses the terminal of AP, the covering threshold value that field strength distribution is determined AP according to terminal described and access AP, is determined coverage according to described covering threshold value and field strength distribution.Described the first computing unit 81 is further determined competition expense with producing according to the terminal with access AP the first terminal quantity of disturbing.

Whether the first judging unit 82 meets access demand for checking.In the present embodiment, the first judging unit 82 can verify whether meet access demand to the field strength distribution of the residing grid of terminal of described access AP according to the bandwidth demand of the terminal of competition expense, access AP and described AP.

The first computing unit 81 also, for when checking meets access demand, is adjusted the value of the field intensity upper limit, or verifies while not meeting access demand, adjusts the value of field intensity lower limit.

The first judging unit 82 also circulates for K time for having determined whether, when having determined circulation time K time, and the covering threshold value using the current field intensity higher limit obtaining of the first computing unit 81 as AP.

The first computing unit 81 is also for determining coverage according to covering threshold value and field strength distribution.

Constraint element 83 is for setting up constraint according to the cost information of specification of equipment, coverage.In the present embodiment, according to the cost information in specification of equipment, set up the linear restriction of target function, according to coverage, set up coverage linear restriction.In the present embodiment, can also the constraint of apparatus for establishing position linearity and gateway location linear restriction.In the present embodiment, the constraint of the cost information of coverage, AP can be linear programming described, also the constraint of the cost information of coverage, AP can be described by the mode of graph theory.Certainly, can also use the simplex method in operational research.

The first computing unit 81 also calculates for the constraint that constraint element 83 is set up, to obtain the AP deployment scheme that lower deployment cost is minimum.In the present embodiment, the AP of each is a restriction relation, when each grid h meets after the restriction relation of coverage, the lower deployment cost that the AP of this g specification of equipment under this constraint of reentrying produces, the wherein deployment scheme of the AP of lower deployment cost minimum of reentrying.

The first output unit 84 is for exporting the deployment scheme of the WLAN AP of the first computing unit 81 acquisitions.

In the present embodiment, the WLAN competitive model that the first output unit 84 is also used for exporting the first computing unit 81, exports the value of using α in the first computing unit 81.

The device of the acquisition WLAN AP deployment scheme that the embodiment of the present invention provides, according to the deployment information obtaining, determine with the terminal of access AP and produce the first terminal quantity of disturbing, and according to this first terminal quantity, the bandwidth demand of the terminal of access AP and the covering threshold value that field strength distribution obtains AP, according to this covering threshold value and field strength distribution, obtain coverage again, according to the cost information of equipment and coverage, carry out linear programming again, to obtain the deployment scheme of WLAN AP, with prior art, compare, in the process of deployment scheme that obtains WLANAP, do not need artificial adjustment, can realize the deployment scheme of the acquisition AP of automation, and in obtaining the process of WLAN AP deployment scheme, the coverage of the cost information of each AP and each AP is set up to constraint, thereby can control the required cost of whole deployment, and can obtain the AP deployment scheme that integral deployment cost is minimum.

Fig. 9 is the structure chart of the demo plant of the embodiment of the present invention.In the present embodiment, demo plant 9 comprises second acquisition unit 90, channel-assignment unit 91, power control unit 92, selected cell 93, the second computing unit 94, the second judging unit 95, memory cell 96, the second output unit 97 and adjustment unit 98.

In the present embodiment, second acquisition unit 90 is for obtaining the deployment scheme of WLAN AP of device 8 output of WLAN AP deployment scheme.In the present embodiment, the WLAN competitive model that second acquisition unit 90 is also used for obtaining the device 8 of WLAN AP deployment scheme, obtains the value of using α in the device 8 of WLAN AP deployment scheme.

Channel-assignment unit 91 is for carrying out channel allocation to the AP of the deployment scheme of second acquisition unit 90 acquisitions.In the present embodiment, the main signal strength signal intensity scanning according to the whole network AP collecting of the algorithm of channel allocation, for each AP selects the channel of signal strength signal intensity minimum as the working channel of oneself.

Power control unit 92 is for carrying out power control to the AP of the deployment scheme of second acquisition unit 90 acquisitions.In the present embodiment, the algorithm that power is controlled, mainly according to the interfere information of whole net AP, is turned down the power of one or more AP, turns down and in process, wants ensuring coverage requirement.

Selected cell 93, for after having completed respectively channel allocation and power when channel-assignment unit 91 and power control unit 92 and controlling, is that terminal selects an AP as the AP of access.In the present embodiment, can adopt the selection algorithm of any AP to come to select an AP as the AP of access for terminal.The selection algorithm of AP is mainly that terminal selects whether access this AP according to the load of the AP signal strength signal intensity of receiving and this AP, and wherein, terminal first be take signal strength signal intensity as a plurality of AP of foundation selection, then according to the loading condition of these AP, selects the AP access of least-loaded.

The second computing unit 94 is for obtaining the neighbor AP of this AP of selected cell 93 selections.In the present embodiment, in the interference range of this AP, obtain all neighbor AP that are operated in identical channel with this AP.In the present embodiment, the second computing unit 94 also produces for obtaining with the terminal that accesses this AP the second terminal quantity disturbing.In the present embodiment, first obtain the terminal quantity of all neighbor AP that are linked into this AP and the terminal quantity of this AP of access, the terminal quantity of all neighbor AP and the terminal quantity of this AP of access that are linked into this AP are weighted, obtain with the terminal that accesses this AP and produce the second terminal quantity disturbing.In the present embodiment, the second computing unit 94 is also for determining competition expense.In the present embodiment, can according to the terminal with access AP, produce the second terminal quantity disturbing and determine competition expense.

Whether the second judging unit 95 meets access demand for checking.In the present embodiment, according to the bandwidth demand checking of the terminal of competition expense and access AP, whether meet access demand.

Adjustment unit 98, for when the second judging unit 95 checkings do not meet access demand, is adjusted the value of the competitive index α in WLAN competitive model.In the present embodiment, obtain the current cycle values d carrying out, by the increase of competitive index 1/2 ^d-1.In the present embodiment, current cycle values of carrying out can be understood as the checking number of times whether the second judging unit 95 checkings meet access needs.

When the second judging unit 95 meets access demand for checking, notice memory cell 96 is preserved the deployment scheme of the AP of second acquisition unit 90 acquisitions, and whether the value of the competitive index α in definite WLAN competitive model is 0.

When memory cell 96 meets access demand for verifying when the second judging unit 95, the deployment scheme of preserving the AP of second acquisition unit 90 acquisitions.

Adjustment unit 98 also, for when the second judging unit 95 determines that the value of the competitive index α of WLAN competitive model is 0, is adjusted the value of the competitive index α in WLAN competitive model.In the present embodiment, obtain the current cycle values d carrying out, competitive index reduced to 1/2 ^d-1.

The second judging unit 95, also for having adjusted after the value of competitive index α when adjustment unit 98, determines whether the current cycle values d that carries out reaches preset value.In the present embodiment, when the second judging unit 95 determines that the current cycle values d that carries out while reaching preset value, notifies the deployment scheme of the AP preserving in the second output unit 97 output memory cell 96.When the second judging unit 95 determines that the current cycle values d that carries out is not while reaching preset value, the device 8 that notice obtains WLAN AP deployment scheme resets the value of competitive index, and notifies the value of the competitive index after the second output unit 97 is adjusted adjustment unit 98 to export to the device 8 that obtains WLAN AP deployment scheme.

The second judging unit 95 is also for determining that the current cycle values d that carries out while reaching preset value, determines the deployment scheme that whether has the AP of preservation in memory cell 96.In the present embodiment, the second judging unit 95 also when determining the deployment scheme there is no AP that preserves, has determined whether to re-start the second circulation of presetting cycle-index.The second judging unit 95 is not also for re-starting the circulation time of the second default cycle-index, and the value of the competitive index that notice adjustment unit 98 is current is adjusted into 1, and redefines the current cycle values d that carries out and whether reach preset value.

The second output unit 97 has deployment scheme or the definite circulation time that has re-started the second default cycle-index of the AP of preservation, the deployment scheme of the AP preserving in output memory cell 96 for determine memory cell 96 when the second judging unit 95.If while having the deployment scheme of AP of preservation in memory cell 96, export the deployment scheme of up-to-date AP.If while not preserving the deployment scheme of AP in memory cell 96, output does not have the result of deployment scheme of AP, can think that to obtain the deployment scheme of AP in the device 8 of WLAN AP deployment scheme incorrect yet, or unreasonable.

The second output unit 97 also determines that for the second judging unit 95 the current cycle values d that carries out is not while reaching preset value, and the value of the competitive index after adjustment unit 98 is adjusted is exported to the device 8 that obtains WLAN AP deployment scheme.

The verification method that the embodiment of the present invention provides, AP in deployment scheme is carried out to channel allocation and power control, and be an AP of terminal selection, again the AP selecting is carried out to soundness verification, can verify the deployment scheme feasibility of AP on the one hand, on the other hand, the result by soundness verification is with Competition adjustment model, thereby the deployment scheme of AP can meet the demand of minimum cost.

Figure 10 is the another kind of structure chart of the demo plant of the embodiment of the present invention.In the present embodiment, the difference of Figure 10 and Fig. 9 is, in the structure chart of the demo plant shown in Figure 10, there is no adjustment unit 98 and memory cell 96, and Figure 10 not only can obtain the deployment scheme of the WLAN AP in the device 8 of the acquisition WLAN AP deployment scheme in the embodiment of the present invention, the deployment scheme of the WLAN AP that can also produce from other deployment devices.In the process of implementing, the demo plant shown in Figure 10 does not need competitive index to adjust, and whether the deployment scheme of the WLAN AP that only checking obtains is reasonable, or noly meets access demand.

In Figure 10, when the second judging unit 95 checking meets access demand, the second output unit 97 just directly output be verified or successful result, export the deployment scheme of the WLANAP that second acquisition unit 90 obtains.When the second judging unit 95 checkings do not meet access demand, the second output unit 97 is just directly exported checking and is not passed through or unsuccessful result.The related function in other unit is identical with the function of same unit in Fig. 9, is no longer repeated in this description herein.

The verification method that the embodiment of the present invention provides, carries out channel allocation and power control to the AP in deployment scheme, and is that terminal is selected an AP, then the AP selecting is carried out to soundness verification, can verify the deployment scheme feasibility of AP.

One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method, to come the hardware that instruction is relevant to complete by computer program, described program can be stored in a computer read/write memory medium, this program, when carrying out, can comprise as the flow process of the embodiment of above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.

Finally it should be noted that: above embodiment is only in order to technical scheme of the present invention to be described but not be limited, although the present invention is had been described in detail with reference to preferred embodiment, those of ordinary skill in the art is to be understood that: it still can be modified or be equal to replacement technical scheme of the present invention, and these modifications or be equal to replacement and also can not make amended technical scheme depart from the spirit and scope of technical solution of the present invention.

Claims (17)

1. a preparation method for WLAN (wireless local area network) (Wireless Local Area Networks, WLAN) access point (Access Point, AP) deployment scheme, is characterized in that, described method comprises:

According to WLAN competitive model and deployment information, obtain the coverage information of each AP; Described WLAN competitive model, for comprise the competition degradation mechanism condition of the terminal number that is operated in same channel by basis, is set up the capacity model of single or multiple WLAN AP;

The cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate the deployment scheme that obtains AP.

2. method according to claim 1, is characterized in that, described deployment information comprises specification of equipment, user distribution and the user's request of scene, multiple AP, and the described step that obtains the coverage of each AP according to WLAN competitive model and deployment information comprises:

According to the specification of equipment of the scene in described deployment information and each AP, determine the field strength distribution of each AP;

According to the coverage of the user distribution in WLAN competitive model, described deployment information and the user's request of each AP and described each AP of the field strength distribution of described each AP acquisition.

3. method according to claim 2, is characterized in that, the described specification of equipment according to the scene in the deployment information obtaining and each AP determines that the step of the field strength distribution of each AP comprises:

The scene of disposing is as required determined the latticed topology of a rectangle;

By the propagation model of selecting, calculate the signal attenuation value between any two grid in described latticed topology;

By the power in the specification of equipment of described each AP and described signal attenuation value, calculate to obtain described each AP to the field strength distribution of each grid.

4. method according to claim 2, is characterized in that, the step that the described field strength distribution according to the user distribution in WLAN competitive model, deployment information and user's request and described each AP obtains the coverage of described each AP comprises:

The field intensity upper limit or the lower limit that by adjusting each AP, cover, and determine according to the user distribution in deployment information and user's request the terminal quantity that accesses described each AP;

According to the terminal quantity of each AP described in WLAN competitive model, described access,, obtaining with the terminal of described each AP of access, the terminal quantity in the interference range of described each AP produces the first terminal quantity of disturbing;

According to the broadband demand of the terminal of described first terminal quantity, described access AP, field strength distribution, determine the coverage of described each AP.

5. method according to claim 4, is characterized in that, the described step according to the coverage of the broadband demand of the terminal of described first terminal quantity, described access AP, definite described each AP of field strength distribution comprises:

The first terminal quantity that produces interference according to terminal described and access AP is, the covering threshold value of the broadband demand of the terminal of access AP, definite described each AP of field strength distribution;

According to the coverage of the covering threshold value of described each AP and definite described each AP of field strength distribution.

6. method according to claim 5, is characterized in that, produces the first terminal quantity disturbed described in described basis, the step of the broadband demand of the terminal of access AP, covering threshold value that field strength distribution is determined each AP comprises with the terminal of access AP:

According to the terminal with access AP, produce the first terminal quantity of disturbing and determine competition expense;

According to the covering threshold value of the broadband demand of the terminal of described competition expense, access AP and definite described each AP of field strength distribution.

7. method according to claim 6, is characterized in that, the described step according to the covering threshold value of the broadband demand of the terminal of described competition expense, access AP and definite described each AP of field strength distribution comprises:

According to the bandwidth demand of the terminal of competition expense, access AP and described AP, to the field strength distribution of the residing grid of terminal of described access AP, verify whether described AP meets access demand;

While meeting access demand, adjust the value of the field intensity upper limit, or adjust the value of field intensity lower limit while not meeting access demand;

Above-mentioned steps is carried out to the execution of the first default cycle-index;

When completing the described first default cycle-index, the covering threshold value using the field intensity higher limit after described adjustment as described each AP.

8. method according to claim 1, is characterized in that, the step that the described cost information by the coverage information of described each AP and described each AP forms restriction relation comprises:

By linear programming, describe the restriction relation of the described coverage information of each AP and the cost information of each AP, or by the mode of graph theory, describe the restriction relation of the described coverage information of each AP and the cost information of each AP.

9. method according to claim 1, is characterized in that, described method also comprises:

The deployment scheme of described AP is carried out to soundness verification.

10. method according to claim 9, is characterized in that, the described step that the deployment scheme of described AP is carried out to soundness verification comprises:

AP in described deployment scheme is carried out to channel allocation and power control;

For terminal is selected the AP accessing;

Whether the AP that verifies described selection meets access demand;

The result of output checking.

11. methods according to claim 10, is characterized in that, the step whether AP of the described selection of described checking meets access demand comprises:

Obtain the neighbor AP of the AP of described selection;

Obtain with the terminal that accesses the AP of this selection and produce the second terminal quantity disturbing;

According to the terminal of the AP with this selection of access, produce the second terminal quantity disturbing and determine competition expense;

The field strength distribution of the residing grid of terminal of the AP selecting to described access according to described competition expense, the bandwidth demand of terminal of AP that accesses this selection and the AP of described selection verifies whether the AP of described selection meets access demand.

12. methods according to claim 11, it is characterized in that, described neighbor AP is in the interference range of the AP of described selection, and is operated in the AP of identical channel with the AP of described selection, and the step that the terminal of described acquisition and this AP of access produces the second terminal quantity disturbing comprises:

Acquisition is linked into the terminal quantity of all neighbor AP of AP and the terminal quantity of the AP of this selection of access of this selection;

The terminal quantity of all neighbor AP of AP and the terminal quantity of the AP of this selection of access that are linked into this selection are calculated, obtain with the terminal that accesses this AP and produce the second terminal quantity disturbing.

13. methods according to claim 10, is characterized in that, the step whether described AP of described checking meets access demand also comprises:

When the described AP of checking 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 o'clock, reduces the value of current competitive index, and determined whether the second default cycle-index;

Or if the value of competitive index is 0 o'clock, the deployment scheme of the current AP that output is preserved.

14. methods according to claim 10, is characterized in that, the step whether described AP of described checking meets access demand also comprises:

When the described AP of checking does not meet access demand, increase the value of current competitive index;

Determine whether above-mentioned steps completes the execution of the second default cycle-index.

15. according to the method described in claim 13 or 14, it is characterized in that, described in determined whether that the step of the second default cycle-index comprises:

If while completing the second default cycle-index, the deployment scheme of the AP that output is preserved;

If while not completing the second default cycle-index, again carry out the step that the described field strength distribution according to the user distribution in WLAN competitive model, deployment information and user's request and described each AP obtains the coverage of each AP.

The acquisition device of 16. 1 kinds of WLAN AP deployment schemes, is characterized in that, comprising:

For obtain the module of the coverage information of each AP according to the deployment information of WLAN competitive model and acquisition, described WLAN competitive model, for comprise the competition degradation mechanism condition of the terminal number that is operated in same channel by basis, is set up the capacity model of single or multiple WLAN AP;

The cost information of the coverage information of described each AP and described each AP is formed to restriction relation, calculate the module of the deployment scheme that obtains AP.

Acquisition and the verification system of 17. 1 kinds of WLAN AP deployment schemes, comprise the acquisition device described in claim 16, also comprises:

Demo plant, for carrying out soundness verification to the deployment scheme of described AP.

Images