CN104427516B - A kind of method that WLAN AP lays planning - Google Patents
A kind of method that WLAN AP lays planning Download PDFInfo
- Publication number
- CN104427516B CN104427516B CN201310370571.XA CN201310370571A CN104427516B CN 104427516 B CN104427516 B CN 104427516B CN 201310370571 A CN201310370571 A CN 201310370571A CN 104427516 B CN104427516 B CN 104427516B
- Authority
- CN
- China
- Prior art keywords
- planning
- user
- wlan
- power
- users
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Abstract
The invention discloses a kind of method that WLAN AP lays planning, is tested by quick knapsack and obtains indoor wireless network environment information, including rete mirabile AP position, frequency, number of users, position.Model is reduced by user, obtain the maximum number of user of real scene lower peak period, referred to using the maximum number of user of peak period as capacity, with reference to on-site wireless environment, project period, using the intelligent wireless local area network network planning algorithm based on heuritic approach, the accurate planning of WLAN is realized.On the basis of planning is realized, intelligent manual intervention function is added, can be achieved to set some AP attributes in WLAN, so as to realize personalized planning.The present invention takes into full account the inhomogeneities of user distribution when carrying out WLAN planning, takes into full account the wireless network environment of area to be planned, and innovative is detected using knapsack tester to wireless network environment, easy to use, and it is accurate to obtain data.
Description
Technical field
The present invention relates to radio network technique field, more particularly to a kind of WLAN AP lays the method planned.
Background technology
WLAN (Wireless Local Area Networks；WLAN it is) that a kind of particularly convenient data pass
Defeated system.In the last few years, because its important supplement for 2G/3G networks acts on, the support of obtained operator, it is able to energetically
Development, such as China Mobile WLAN, China Telecom WLAN.From the point of view of the AP to have put into effect at present, AP ratios of leaving unused are higher.By
In lacking effectively accurate planning, some have laid AP WLAN hot spot, and there are the following problems, such as serious interference, coverage rate deficiency
Or excessive, planned capacity is excessive or too small etc..These problems can cause the waste of some focus AP resources, or more in user
Hot spot region user network aware it is poor, or even occur going offline, the problems such as network can not be accessed.
The wireless network AP for being currently based on scene lays planning, and this method is that area to be planned is divided into different fields
Scape, such as hospital, colleges and universities, hotel, the relevant parameter by inputting area to be planned matches most suitable scene type, this
Although AP, which lays method, can cook up network, its defect is not considered in actual application scenarios, and the branch of user may
It is and uneven.Importantly, other operators even enterprise, individual may lay AP here, due to WLAN
There is no special frequency range, these AP have very strong interference to the AP of area to be planned network deployment, disturb conference to substantially reduce
The capacity of wireless network and user perceive.
Also a kind of is the wireless network planning method based on network capacity probabilistic model, and it is by establishing a network
Capacity probability statistics model estimates network capacity, and the objective condition such as architectural drawing, barrier, consumer wideband are put into model,
Consider the environment of scene and AP parameters, planning deployment is carried out to wireless network by analog simulation.This method
Defect is to move actual environment in system, and its operation complexity is of a relatively high, and the result of planning is not necessarily satisfactory.
The content of the invention
The invention discloses a kind of method that WLAN AP lays planning, solve in the prior art, carrying out
When WLAN is planned, the inhomogeneities of user distribution is taken into full account, takes into full account the wireless network ring of area to be planned
Border, innovative is detected using knapsack tester to wireless network environment, easy to use, and it is accurate to obtain data.
The technical proposal of the invention is realized in this way：
A kind of method that WLAN AP lays planning, including the wireless of interior is obtained by quick knapsack tester
Network environment information, including rete mirabile AP position, frequency, number of users, position, model is reduced by user, obtains true field
The maximum number of user of scape lower peak period, using the maximum number of user of peak period as capacity refer to, with reference to on-site wireless environment,
Planning it is expected, using the intelligent wireless local area network network planning algorithm based on heuritic approach, realizes the accurate of WLAN
Planning.
On the basis of planning is realized, present design also add intelligent manual intervention function, and local area network can be achieved
Some AP attributes in network are set, so as to realize personalized planning.
Above-mentioned AP lays the method for planning using the intelligent wireless local area network network planning algorithm of heuritic approach, including
Following steps：
（1）The user data positioned according to head end test is searched and orients the busy area of user, according to the busy user of prediction
Number come calculate each user hurry area number of users and it is determined that the initial AP numbers laid, all AP initially laid are arranged to
Peak power, these AP form initial solution set S0；
（2）On the basis of S0, with reference to blind area center acquisition module, all candidate AP positions are obtained by standard of all standing
Set, the AP of all new acquisitions form candidate collection S1.
（3）Disaggregation is formed, and principle is up to increase increased capped user after AP, selects to close from S1 every time
Suitable AP is incorporated into S0, untill all users are capped, the disaggregation S0 that now obtains
The as required AP location sets laid, set S1 become candidate AP set, institute in S0 and S1 when this process calculates
It is peak power to have AP.
（4）Power adjusts：It is minimum power first by the power setting of all AP in S0 and S1.
I coverage rates meet that user sets, and program is jumped out；
Ii calculates current coverage hole center；
If all AP power reach maximum (20dbm) in iii S0, all power resets are minimum power in S0,
The AP nearest from blind area center is searched from S1 to be incorporated into S0, returns to ii；Otherwise continue；
Iv searches the AP for not reaching peak power nearest from blind area center in S0, slowly adjusts its power, adjustment is equal every time
Coverage rate is recalculated, coverage rate meets to require then to jump out, if the AP power increases to peak power, returns to ii.
（5）Channel distribution.
In planning algorithm step（1）In, cluster analysis is carried out by the customer position information measured to head end test instrument, will
User is divided into different zones in plane, and busy area (number of users is more than the region of certain amount) is found out out of these regions, if
In the absence of such region, then cluster analysis threshold value is adjusted, the positional information of all users is clustered again, so repeat to grasp
Make, untill the busy area of at least one user is found, then press long side in the region of the minimum enclosed rectangle where busy area
The initial AP of certain amount is uniformly laid, initial AP is disposed as minimum power, and initial AP number is by user in each busy area
Prediction busy number of users in single AP maximums concurrent user number of setting and the region together decides on.When the two dimensional surface measured
When the number of interior all users judges number of users thresholding less than the busy area of user, then uniformly laid in building by single AP covering radius
AP, and these AP are arranged to initial power (minimum power).
In optimized algorithm step（2）In, matched by minimal distance principle to initially laying AP with original AP, so as to
The original AP positional informations initially laid are found, these AP form initial disaggregation S0, and are both configured to peak power (20dbm).
In optimized algorithm step（3）In, by combining certain propagation model, all AP are calculated in two dimensional surface in institute
There is the area coverage of planar point, judge whether coverage rate reaches user's setting, if not up to user sets thresholding, by excellent
Change several steps in algorithm steps d) to strengthen AP coverings.During being found at blind area center, first in two dimensional surface
All points carry out covering judgement, and the point Boolean for meeting coverage condition is true, and otherwise the Boolean of the point is false.Root again
The covering radius under no wall environment is obtained according to the decay formulas of single AP in free space, and template letter is set on this basis
Several sizes.The convolution for covering decisional table with two dimensional surface by stencil function collects the most to search covering blind spot in two dimensional surface
In point coordinates, the coordinate is the center of current two dimensional surface coverage hole.
In optimized algorithm step（4）In, it is contemplated that channel distribution belongs to np problem in itself, and classic optimisation scheme is without asking again
Solution, while interference of the rete mirabile AP to Home Network AP is considered, so when the AP obtained to d) process carries out channel distribution using something lost
Propagation algorithm distributes channel, and the AP of different capacity effective covering radius is calculated with reference to battery ripple spatial attenuation model so that
Repetition area coverage between Home Network AP and Home Network AP, between Home Network AP and rete mirabile AP is minimum, so as to lift Home Network capacity.
After completing planning algorithm module, system can export AP planning according to acquired results and lay figure, AP emulation of coverage capability figure, each
The graph results such as channel AP interference simulations figure, AP planning statistics full editions, intuitively reflect this program results.
The beneficial effects of the invention are as follows：When carrying out WLAN planning, the uneven of user distribution is taken into full account
Property, take into full account the wireless network environment of area to be planned；Innovative is carried out using knapsack tester to wireless network environment
Detection, it is easy to use, it is accurate to obtain data.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the planing method schematic flow sheet of the present invention.
Fig. 2 is the manual intervention implementation process figure 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 carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
Reference picture 1, a kind of method that WLAN AP lays planning, tested by quick knapsack and obtain indoor nothing
Line network environment information, including rete mirabile AP position, frequency, number of users, position.Model is reduced by user, obtained true
The maximum number of user of scene lower peak period, referred to using the maximum number of user of peak period as capacity, with reference to on-site wireless ring
Border, project period, using the intelligent wireless local area network network planning algorithm based on heuritic approach, realize the accurate of WLAN
Planning.On the basis of planning is realized, intelligent manual intervention function is added, can be achieved to some AP in WLAN
Attribute is set, so as to realize personalized planning.
The module is mainly by the quick indoor knapsack track testing of building, test to rete mirabile such as other operators, enterprise
Industry or AP, user and the flow of individual.According to test data of certain period when shorter, by a series of algorithm and experiment, push away
The more real rete mirabile number of users of busy and data on flows are calculated, according to certain market strategy, rete mirabile user data is converted again
To plan reference data.The user finally planned according to busy and the distribution of flow etc.（Plan of operation）, realize that AP lays capacity
Planning and coverage planning（The network planning）, and can export AP by planning simulation software and lay emulation of coverage capability design sketch.The opposing party
Face, rete mirabile AP placements and customer position information are navigated to by certain algorithm, rete mirabile AP frequency are arrived further according to test,
Export our AP and lay the initial work such as frequency, power setting and take part in building view etc.（Project planning）.
Planning module uses intelligent heuristics algorithm, is divided into the following steps：
1st, the user data positioned according to head end test is searched and orients the busy area of user, according to the busy number of users of prediction
Come calculate each user hurry area number of users and it is determined that the initial AP numbers laid, all AP initially laid are arranged to most
High-power, these AP form initial solution set S0；
2nd, on the basis of S0, with reference to blind area center acquisition module, all candidate AP positions are obtained by standard of all standing
Set, the AP of all new acquisitions form candidate collection S1.
3rd, disaggregation is formed, and principle is up to increase increased capped user after AP, selects to close from S1 every time
Suitable AP is incorporated into S0, and untill all users are capped, the disaggregation S0 now obtained is the required AP positions collection laid
Close, set S1 becomes candidate AP set, and all AP are peak power in S0 and S1 when this process calculates.
4 power adjust：It is minimum power (14dbm) first by the power setting of all AP in S0 and S1
I coverage rates meet that user sets, and program is jumped out；
Ii calculates current coverage hole center；
If all AP power reach maximum (20dbm) in iii S0, all power resets are minimum power in S0, from S1
Search the AP nearest from blind area center to be incorporated into S0, return to ii；Otherwise continue；
Iv searches the AP for not reaching peak power nearest from blind area center in S0, slowly adjusts its power, adjustment is equal every time
Coverage rate is recalculated, coverage rate meets to require then to jump out, if the AP power increases to peak power, returns to ii；
E channel distributions
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
God any modification, equivalent substitution and improvements made etc., should be included in the scope of the protection with principle.
Claims (3)
1. a kind of method that WLAN AP lays planning, it is characterised in that obtained by quick knapsack tester indoor
Wireless network environment information, by user reduce model, the maximum number of user of real scene lower peak period is obtained, with peak
The maximum number of user of period refers to as capacity, it is expected with reference to on-site wireless environment, planning, utilizes the intelligence based on heuritic approach
Energy WLAN planning algorithm, realizes the accurate planning of WLAN；
The intelligent wireless local area network network planning algorithm of the heuritic approach comprises the following steps：
(1) user data positioned according to head end test is searched and orients the busy area of user, according to the busy number of users of prediction come
Calculate the number of users in the busy area of each user and it is determined that the initial AP numbers laid, all AP initially laid are arranged to maximum
Power, these AP form initial solution set S0；
(2) on the basis of S0, with reference to blind area center acquisition module, all candidate AP positions collection are obtained by standard of all standing
Close, the AP of all new acquisitions forms candidate collection S1；
(3) disaggregation forms, and is up to principle to increase increased capped user after AP, selects suitable AP from S1 every time
It is incorporated into S0, untill all users are capped, the disaggregation S0 that now obtains；
The as required AP location sets laid, set S1 become candidate AP set, all AP in S0 and S1 when this process calculates
It is peak power；
(4) power adjusts：It is minimum power 14dbm first by the power setting of all AP in S0 and S1；
(5) channel distribution.
2. the method that a kind of WLAN AP as claimed in claim 1 lays planning, it is characterised in that the wireless network
Network environmental information includes rete mirabile AP position, frequency, number of users, position.
3. the method that a kind of WLAN AP as claimed in claim 1 lays planning, it is characterised in that wherein step
(4) operate as follows：
I coverage rates meet that user sets, and program is jumped out；
Ii calculates current coverage hole center；
If all AP power reach maximum 20dbm in iii S0, all power resets are minimum power in S0, searched from S1 from
The nearest AP in blind area center is incorporated into S0, returns to ii；Otherwise continue；
Iv searches the AP for not reaching peak power nearest from blind area center in S0, slowly adjusts its power, adjusts again every time
Coverage rate is calculated, coverage rate meets to require then to jump out, if the AP power increases to peak power, returns to ii.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310370571.XA CN104427516B (en) | 2013-08-22 | 2013-08-22 | A kind of method that WLAN AP lays planning |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310370571.XA CN104427516B (en) | 2013-08-22 | 2013-08-22 | A kind of method that WLAN AP lays planning |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104427516A CN104427516A (en) | 2015-03-18 |
| CN104427516B true CN104427516B (en) | 2018-02-16 |
Family
ID=52975212
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310370571.XA Active CN104427516B (en) | 2013-08-22 | 2013-08-22 | A kind of method that WLAN AP lays planning |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104427516B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107493577A (en) * | 2016-06-13 | 2017-12-19 | 富士通株式会社 | Wireless network deployment method and device |
| CN107682868A (en) * | 2017-07-19 | 2018-02-09 | 国网浙江省电力公司嘉兴供电公司 | A kind of network stations re-optimization method based on TD LTE230 |
| CN107708126A (en) * | 2017-07-19 | 2018-02-16 | 国网浙江省电力公司嘉兴供电公司 | A kind of network stations optimization method based on TD LTE230 networks |
| CN107682867A (en) * | 2017-07-19 | 2018-02-09 | 国网浙江省电力公司嘉兴供电公司 | Network stations optimization method in TD LTE230 networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102056180A (en) * | 2009-10-27 | 2011-05-11 | 华为技术有限公司 | Method and system for acquiring deployment scheme of wireless local area network (WLAN) access point (AP) |
| CN103068021A (en) * | 2013-01-28 | 2013-04-24 | 哈尔滨工业大学 | AP (access point) transmitting power optimization method based on energy conservation and interference avoidance in green WLAN (wireless local area network) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110032826A1 (en) * | 2009-08-10 | 2011-02-10 | Robert Bosch Gmbh | Method and system for deploying and evaluating networks in indoor environments |
-
2013
- 2013-08-22 CN CN201310370571.XA patent/CN104427516B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102056180A (en) * | 2009-10-27 | 2011-05-11 | 华为技术有限公司 | Method and system for acquiring deployment scheme of wireless local area network (WLAN) access point (AP) |
| CN103068021A (en) * | 2013-01-28 | 2013-04-24 | 哈尔滨工业大学 | AP (access point) transmitting power optimization method based on energy conservation and interference avoidance in green WLAN (wireless local area network) |
Non-Patent Citations (1)
| Title |
|---|
| 《WLAN优化研究》;段琼，王奕婷;《电信工程技术与标准化》;20110718;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104427516A (en) | 2015-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103442378A (en) | Optimization method for wireless local area network AP distribution | |
| CN104427516B (en) | A kind of method that WLAN AP lays planning | |
| CN104219680B (en) | A kind of base station site determines method and device | |
| CN103826300B (en) | Without base station indoor locating system | |
| CN105277917B (en) | A kind of dynamic fingerprint storehouse indoor orientation method based on feedback mechanism | |
| CN106814345A (en) | It is easy to data acquisition and high-precision indoor orientation method | |
| CN102595592A (en) | Indoor positioning method for goal nodes of mobile social network | |
| CN105813096B (en) | The method for carrying out adjacent section planning optimization based on topological structure | |
| CN103442433B (en) | A kind of method and system that indoor positioning is carried out using hotspot | |
| CN107046700A (en) | It is a kind of to predict the method and apparatus that mobile terminal switches base station | |
| CN104135766B (en) | A kind of Cooperative Localization Method between wireless network based on mesh generation | |
| CN109348403B (en) | Fingerprint positioning-oriented base station deployment optimization method in heterogeneous network environment | |
| US20120208587A1 (en) | Method and apparatus for evaluating cross-cell coverage | |
| CN108769910A (en) | A kind of method of WiFi positioning | |
| Yan et al. | Research on positioning system based on Zigbee communication | |
| CN106937296A (en) | A kind of method and device for disposing cellular basestation | |
| CN108616836A (en) | A kind of WLAN positioning network-building methods based on signal statistics distribution | |
| CN104581949B (en) | Cell gridding method and device | |
| CN105357684A (en) | Method and device for optimizing WiFi hotspot layout position | |
| CN109391946A (en) | A kind of method and device of base station cluster planning | |
| Arai et al. | Color radiomap interpolation for efficient fingerprint wifi-based indoor location estimation | |
| CN109899932A (en) | The control method and device of air-conditioning | |
| CN109769297A (en) | A kind of indoor orientation method merging multifrequency WIFI signal | |
| CN108235245A (en) | A kind of method of WiFi positioning | |
| CN105451263A (en) | WCDMA network cell soft handover band identification method, equipment and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method of AP layout planning in WLAN Effective date of registration: 20210625 Granted publication date: 20180216 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: WUHAN FEIWO TECHNOLOGY Co.,Ltd. Registration number: Y2021420000049 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20220616 Granted publication date: 20180216 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: WUHAN FEIWO TECHNOLOGY CO.,LTD. Registration number: Y2021420000049 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method of wireless LAN AP deployment planning Effective date of registration: 20220621 Granted publication date: 20180216 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: WUHAN FEIWO TECHNOLOGY CO.,LTD. Registration number: Y2022420000173 |