Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN102056180 A
Publication typeApplication
Application numberCN 200910110374
Publication date11 May 2011
Filing date27 Oct 2009
Priority date27 Oct 2009
Also published asCN102056180B, EP2434795A1, EP2434795A4, EP2434795B1, US8705405, US20120099481, WO2011050721A1
Publication number200910110374.8, CN 102056180 A, CN 102056180A, CN 200910110374, CN-A-102056180, CN102056180 A, CN102056180A, CN200910110374, CN200910110374.8
Inventors侯冠博, 周元, 张炜, 杨寿保, 胡云, 胡森, 董明杰
Applicant华为技术有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Method and system for acquiring deployment scheme of wireless local area network (WLAN) access point (AP)
CN 102056180 A
Abstract
The embodiment of the invention discloses a method for acquiring a deployment scheme of a wireless local area network (WLAN) access point (AP). The method comprises the following steps of: acquiring coverage information of each AP according to a WLAN competition model and deployment information; and forming a constraint relationship between the coverage information of each AP and cost information of each AP and calculating to acquire the deployment scheme of the AP. The embodiment of the invention also provides a device and a system. The device and the system can automatically acquire the deployment scheme of the AP and control cost.
Claims(21)  translated from Chinese
1.一种无线局域网(Wireless Local Area Networks, WLAN) 接入点(AccessPoint, AP)部署方案的获得方法,其特征在于,所述方法包括:根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息; 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP的部署方案。 A wireless LAN (Wireless Local Area Networks, WLAN) method of obtaining access point (AccessPoint, AP) deployment scenarios, wherein said method comprising: the WLAN competition model and the deployment of the information obtained in each AP coverage information; the AP's coverage of each information and the cost information of each AP composition constraints, calculated AP deployment scenarios.
2.根据权利要求1所述的方法,其特征在于,所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求,所述根据WLAN竞争模型与部署信息获得每一种AP的覆盖度的步骤包括:根据所述部署信息中的场景和每一种AP的设备规格确定每一种AP的场强分布; 根据WLAN竞争模型、所述部署信息中的用户分布及每一种AP的用户需求及所述每一种AP的场强分布获得所述每一种AP的覆盖度。 2. A method according to claim 1, wherein said information includes deployment scenarios, multiple AP equipment specifications, user distribution and user needs, according to the WLAN competition model and to obtain deployment information of each AP Step coverage includes: information of the scene and each AP equipment specifications determined for each AP based on the field intensity distribution of deployment; according to WLAN competition model, the deployment and distribution of information in each user AP AP each field of user needs and the intensity distribution obtaining the coverage of each AP.
3.根据权利要求2所述的方法,其特征在于,所述根据获得的部署信息中的场景和每一种AP的设备规格确定每一种AP的场强分布的步骤包括:根据需要部署的场景确定一个矩形的网格状拓扑;通过选择的传播模型计算出所述网格状拓扑中任意两个格子之间的信号衰减值; 通过所述每一种AP的设备规格中的功率与所述信号衰减值进行计算以获得所述每一种AP到每个格子的场强分布。 3. The method according to claim 2, wherein said step of determining each AP field intensity distribution, including the deployment of information obtained in accordance with the scene and each AP equipment specifications: according to need to deploy Scene determine a rectangular grid topology; propagation model chosen by the calculated signal attenuation values at the grid-like topology between any two cells; each AP through the equipment specifications of power and the said signal attenuation value is calculated for each AP to the field intensity distribution of each grid.
4.根据权利要求2所述的方法,其特征在于,所述根据WLAN竞争模型、部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得所述每一种AP的覆盖度的步骤包括:通过调整每一种AP覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入所述每一种AP的终端数量;根据WLAN竞争模型、所述接入所述每一种AP的终端数量、所述每一种AP的干扰范围内的终端数量获得与接入所述每一种AP的终端产生干扰的第一终端数量;根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定所述每一种AP 的覆盖度。 4. The method according to claim 2, characterized in that, according to the WLAN competition model, the deployment and distribution of information in the user's field of each AP and the user needs to obtain the intensity distribution of each AP step coverage includes: a field strength by adjusting each upper or lower AP coverage, and determine the number of terminals to access the AP of each user based on the deployment of information distribution and user needs; based on WLAN competition model, the the number of said access terminal of each AP, the number of terminals within the interference range of the AP obtained for each number of the first terminal of each of the access terminals interfering AP; in accordance with the first Number one terminal, the access terminal AP bandwidth requirements, the field intensity distribution is determined that the coverage of each AP.
5.根据权利要求4所述的方法,其特征在于,所述根据所述第一终端数量、所述接入AP 的终端的宽带需求、场强分布确定所述每一种AP的覆盖度的步骤包括:根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖阈值;根据所述每一种AP的覆盖阈值和场强分布确定所述每一种AP的覆盖度。 5. The method according to claim 4, characterized in that, according to the number of the first terminal, the AP needs of broadband access terminal, the field intensity distribution is determined for each of the coverage of the AP steps include: the number of first terminals interfering with the access according to the AP's terminal, an access terminal AP broadband demand, determining the field intensity distribution of each AP coverage threshold; according to the each AP coverage threshold and the field intensity distribution is determined that the coverage of each AP.
6.根据权利要求5所述的方法,其特征在于,所述根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定每一种AP的覆盖阈值的步骤包括:根据与接入AP的终端产生干扰的第一终端数量确定竞争开销; 根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值。 6. The method according to claim 5, characterized in that the number of said first terminal based on the interference of the AP and the access terminal, an access terminal, bandwidth requirements of the AP, the field intensity distribution is determined for each AP coverage threshold comprises the step of: determining the cost competitiveness according to the number of the first terminal and the access terminals interfering AP; according to the competition overhead, the access terminal AP and the broadband needs to determine the field intensity distribution of each AP coverage threshold.
7.根据权利要求6所述的方法,其特征在于,所述根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值的步骤包括:根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证所述AP是否满足接入需求;满足接入需求时调整场强上限的值,或不满足接入需求时调整场强下限的值; 将上述步骤进行第一预设循环次数的执行;在完成所述第一预设循环次数时,将所述调整后的场强上限值作为所述每一种AP的覆盖阈值。 7. The method according to claim 6, characterized in that the overhead according to the competition, the broadband access terminal AP needs and the step of determining the field intensity distribution of each AP coverage threshold comprises: according to Upper Limit for field adjustment access needs are met; competition overhead, bandwidth requirements of the terminal and the AP AP access to the access which the lattice field intensity distribution terminal AP verify the AP meets the access requirement value, or adjust the access requirement is not satisfied when the lower limit value of the field intensity; field upon completion of the first preset number of cycles, the adjusted; said steps of performing a first pre-set cycles As the upper limit of each AP coverage threshold.
8.根据权利要求1所述的方法,其特征在于,所述将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系的步骤包括:通过线性规划来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系,或通过图论的方式来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系。 8. The method according to claim 1, characterized in that each of the said coverage AP information and the cost information of each AP composition comprising the steps of constraints: linear programming is described by The relationship of each constraint AP coverage information of each AP and cost information, or by way of graph theory to describe the constraints of each AP's coverage information of each AP and cost information relationship.
9.根据权利要求1所述的方法,其特征在于,所述方法还包括: 对所述AP的部署方案进行合理性验证。 9. The method according to claim 1, characterized in that the method further comprises: the AP deployment scheme for plausibility verification.
10.根据权利要求9所述的方法,其特征在于,所述对所述AP的部署方案进行合理性验证的步骤包括:对所述部署方案中的AP进行信道分配和功率控制; 为终端选择接入的AP ; 验证所述AP是否满足接入需求; 输出验证的结果。 Step 10. The method according to claim 9, wherein the deployment plan for the AP reasonable verification include: the deployment scenario for AP channel allocation and power control; for the terminal selection Access the AP; verify the AP meets the access needs; output validation.
11.根据权利要求10所述的方法,其特征在于,所述验证所述AP是否满足接入需求的步骤包括:获得所述选择的AP的邻居AP ; 获得与接入该AP的终端产生干扰的第二终端数量; 根据与接入AP的终端产生干扰的第二终端数量确定竞争开销; 根据所述竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证所述AP是否满足接入需求。 Terminal access to the AP interfering obtained; obtaining said selected neighbor AP AP of: 11. The method according to claim according to claim 10, wherein said step of AP meets the access demand including the verification Number of second terminal; determining competitive cost according to the number of the second terminal and the access terminal AP interfering; according to the competition overhead, bandwidth requirements of the terminal and the access to the AP AP AP to the access terminal in which the field intensity distribution grid to verify the AP meets the access requirement.
12.根据权利要求11所述的方法,其特征在于,所述邻居AP为在所述选择的AP的干扰范围内,并与所述选择的AP工作在相同的信道的AP,所述获得与接入该AP的终端产生干扰的第二终端数量的步骤包括:获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量; 将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行计算,来获得与接入该AP的终端产生干扰的第二终端数量。 12. The method according to claim 11, characterized in that, the neighbor AP is within interference range of the AP selection, and the selected AP in the same channel of AP, the obtained The AP access terminals interfering second terminal number of steps comprising: obtaining access to all neighbor AP of the AP and the number of terminals of the number of terminals to access the AP; the access to all the neighbor AP of the AP the number of terminals and the number of terminals accessing the AP is calculated to obtain the number of the second terminal and the AP interfering terminal access.
13.根据权利要求10所述的方法,其特征在于,所述验证所述AP是否满足接入需求的步骤还包括:当验证所述AP满足接入需求时,将当前的AP的部署方案进行保存; 确定WLAN竞争模型中的竞争指数是否为0 ;若竞争指数的值不为0时,减小当前的竞争指数的值,并确定是否完成第二预设循环次数;或若竞争指数的值为0时,输出保存的当前的AP的部署方案。 Step 13. The method according to claim 10, characterized in that the verification of the AP meets the access needs further comprising: When verifying the AP to meet access requirements, the current deployment plan were AP Save; determining WLAN competition model competition index is 0; if the value of the competition index is not 0, the reduced value of the current competition index, and determines whether to complete the second preset cycles; or if the value of the competition index is 0, the output of the current deployment plan to save the AP.
14.根据权利要求10所述的方法,其特征在于,所述验证所述AP是否满足接入需求的步骤还包括:当验证所述AP不满足接入需求时,增加当前的竞争指数的值;确定上述步骤是否完成第二预设循环次数的执行。 Step 14. The method according to claim 10, characterized in that the verification of the AP meets the access needs further comprising: When verifying that the AP does not meet the access requirement, increase the value of the current competitive index ; determining whether the above steps to complete the implementation of the second pre-set number of cycles.
15.根据权利要求13或14所述的方法,其特征在于,所述确定是否完成第二预设循环次数的步骤包括:若完成第二预设循环次数时,输出保存的AP的部署方案;若没有完成第二预设循环次数时,再次执行所述根据WLAN竞争模型、部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得每一种AP的覆盖度的步骤。 13 or 15. The method according to claim 14, wherein said step of determining whether to complete the second preset cycles comprising: if the second preset number of cycles is completed, the output of the program stored in the deployment of the AP; If not completed the second preset number of cycles performed again according to the WLAN competition model, deploy every field AP user distribution and user needs and the information in the step coverage of the intensity distribution of each AP obtained .
16. 一种WLAN AP部署方案的获得与验证系统,其特征在于,所述系统包括:获得WLAN AP部署方案的装置,用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP的部署方案;验证装置,用于对所述AP的部署方案进行接入需求的合理性验证。 16. A WLAN AP deployment scheme to obtain and verify system, wherein the system comprises: means for obtaining a WLAN AP deployment scheme for obtaining coverage of each AP according to the WLAN competition model and deploy information obtained information, the AP's coverage of each information and the cost information of each AP composition constraints, calculated AP deployment programs; verification means for the deployment of the AP program access requirements The reasonableness of verification.
17.根据权利要求16所述的系统,其特征在于,所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求,所述获得WLAN AP部署方案的装置进一步用于根据所述部署信息中的场景和每一种AP的设备规格确定所述每一种AP的场强分布,据WLAN竞争模型、所述部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得所述每一种AP的覆至FtF 皿/又。 17. The system of claim 16, wherein said information includes deployment scenarios, multiple AP equipment specifications, user distribution and user needs, the WLAN AP to obtain the means for deploying the program in accordance with further Deployment Information at the scene and each AP equipment specifications to determine the field intensity distribution of each AP said, according to the WLAN competition model, the deployment of information in the user profile and each user's needs and the AP of the field obtaining the intensity distribution of each AP to FtF dish cover / and.
18.根据权利要求17所述的系统,其特征在于,所述AP的部署方案包括AP的位置、带宽需求、覆盖范围、到每个格子的场强分布、成本和WLAN竞争模型,所述验证装置进一步用于当验证满足接入需求时,保存当前的AP的部署方案,并确定所述WLAN竞争模型中的竞争指数的值。 18. A system according to claim 17, characterized in that said AP AP deployment scenarios include the location, bandwidth requirements, coverage, the field intensity distribution of each grid, cost, and WLAN competition model, the verification When the device is further used to verify access to meet demand, save the current deployment of the AP and the WLAN competition model to determine the value of the competition index.
19.根据权利要求18所述的系统,其特征在于,所述验证装置进一步用于当所述竞争指数的值不为0或当验证不满足接入需求时,调整当前的竞争指数的值,并确定是否完成所述第一预设循环次数。 19. The system of claim 18, characterized in that the value of the device is further used when the competition index is not 0 or when validating the access requirement is not satisfied, adjust the current competition index value of the verification, and determining whether the first preset number of cycles to complete.
20.根据权利要求19所述的系统,其特征在于,所述验证装置进一步用于当所述竞争指数的值为0或完成所述第一预设循环次数时,输出所述保存的当前的AP的部署方案。 20. The system of claim 19, characterized in that said verification means is further for, when the competition index value 0 or when the first preset number of cycles is completed, the stored current output AP deployment scenarios.
21.根据权利要求19所述的系统,其特征在于,所述验证装置进一步用于当没有完成所述第一预设循环次数时,输出调整后的竞争指数的值至所述装置,以使所述装置重新调整AP的部署方案。 21. The system according to claim 19, characterized in that said verification means is further for, when said means is not completed when the first preset number of cycles, the adjusted value of the output index to competition, so that The device re-adjust AP deployment scenarios.
Description  translated from Chinese

一种无线局域网接入点部署方案的获得方法及系统技术领域 A method and system for obtaining technical field of wireless LAN access point deployment scenarios

[0001] 本发明实施例涉及通信领域,特别是涉及一种无线局域网接入点部署方案的获得方法及系统。 [0001] The present invention relates to communication field, and more particularly to a method and system for obtaining a wireless LAN access point deployment scenarios. 背景技术 Background

[0002] 由于以IEEE 802. 11 协议为代表的无线局域网(Wireless Local AreaNetworks, WLAN)为互联网(Internet)和企业网antranet)的接入提供了优良的解决方案,因而WLAN当前得到了迅猛的发展。 [0002] Due to the agreement on behalf of IEEE 802. 11 wireless LAN (Wireless Local AreaNetworks, WLAN) for the Internet (Internet) and intranet antranet) access provides a good solution, and thus the current WLAN has been rapid development . 笔记本、PDA、智能手机等无线终端的普及,使得WLAN网络的接入点(Access Point,AP)剧增。 Universal notebook, PDA, smart phones and other wireless terminals, so the WLAN access point (Access Point, AP) surge. 由于接入点的不断增加,因此需要合理的部署规划机制, 以避免随机部署而导致网络整体性能下降和管理性差的缺点。 Due to increasing access points, requiring reasonable deployment planning mechanisms, in order to avoid random deployment caused overall network performance degradation and poor management shortcomings.

[0003] 在现有技术中,可以通过输入的场地(Floor)规划数据、覆盖数据、容量(capacity)数据确定WLAN接入点的特性,如:接入点(AP)数量、部署位置、接入点的配置等。 [0003] In the prior art, can enter the venue (Floor) plan data, covering data, capacity (capacity) data determines the characteristics of WLAN access points, such as: access point (AP) number, deployment location, then the configuration points. 其中场地(Floor)规划数据是一些建筑物因子,如大小、拓扑等,AP的配置如位置、AP 属性:功率、信道等;覆盖数据则是根据WLAN的AP在所有Floor位置出的特性,包括连接速率、覆盖区域、传输速率等;容量(capacity)数据对应AP的吞吐量,该吞吐量可由相应的活动终端数目等确定。 Wherein the space (Floor) planning data are some buildings factors, such as size, topology, etc., AP configuration such as location, AP attributes: power, channel, etc; overlay data is based on the WLAN AP Floor position in all of the properties, including connection speed, coverage, transmission rate; capacity (capacity) data corresponding to the AP throughput, the throughput may be appropriate to determine the number of active terminals such. 最后基于上述三类数据,在电脑里仿真确定相应的AP的配置(如位置、AP属性:功率、信道等)。 Finally, based on the three types of data in the computer simulation to determine the corresponding AP configuration (such as location, AP attributes: power, channel, etc.).

[0004] 发明人在实现本发明的过程中,发现现有技术至少存在以下缺点:现有技术中是通过人工手动的方法调整来确定AP的配置,包括AP部署的位置、AP所采用的功率、信道等, 并且会导致成本开销没有限制。 [0004] The invention is in the process of implementing the present invention, the prior art found in at least the following disadvantages: the art is to determine the AP configuration manually adjusted by a method, including the location of the deployment of AP, AP used in power and channels, and will lead to cost overhead without limitation. 发明内容 DISCLOSURE

[0005] 本发明实施例提供一种无线局域网接入点部署方案的获得方法及系统,以自动获得AP的部署方案,并控制成本。 [0005] The embodiment of the invention provides a method and system for obtaining a wireless LAN access point deployment program to automatically deploy the AP program, and control costs.

[0006] 根据本发明的一方面,提供一种WLAN AP部署方案的获得方法,所述方法包括: [0006] According to an aspect of the present invention, there is provided a method of obtaining WLAN AP deployment scenarios, the method comprising:

[0007] 根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息; [0007] coverage information of each AP according to the WLAN competition model and the deployment of the information obtained;

[0008] 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP部署方案。 [0008] Each of the AP's coverage information and the cost information of each AP composition constraints, calculated AP deployment scenarios.

[0009] 根据本发明的另一方面,还提供一种WLAN AP部署方案的获得与验证系统,所述系统包括: [0009] According to another aspect of the present invention, there is provided a system for obtaining and verification of WLAN AP deployment scenarios, the system comprising:

[0010] 获得WLAN AP部署方案的装置,用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP部署方案; [0010] means for obtaining a deployment scheme of WLAN AP, each AP to obtain coverage information based WLAN competition model and deploy information obtained, the coverage of each AP and the information of each AP The cost information consisting constraints, calculated AP deployment programs;

[0011] 验证装置,用于对所述AP的部署方案进行接入需求的合理性验证。 [0011] verification means for the deployment of the AP scheme to verify the reasonableness of the access needs.

[0012] 本发明实施例提供的技术方案,根据WLAN竞争模型、部署信息获得AP的覆盖度信息,将覆盖度与AP的成本信息的组成约束关系,及计算以获得AP的部署方案,从而不需要人工的参与就可以实现AP的部署,并将每一种AP的成本信息和每一种AP的覆盖度组成约束关系,从而可以控制整个部署所需要成本。 [0012] The present invention provides a technical solution, according to the WLAN competition model, information obtained deploy AP coverage information will form the constraint relationship with the AP's coverage of the cost of information and calculations to obtain AP deployment scheme, so as not to require manual involvement AP deployment can be achieved, and the composition constraints for each AP and cost information of each AP's coverage, which can control the cost required for the entire deployment. 附图说明 Brief Description

[0013] 为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。 [0013] In order to more clearly illustrate the technical solution example embodiment of the present invention, will implement the following figures for the cases described in the need to use a simple introduction, Obviously, the following description of the drawings are only some of the present invention. Example, those of ordinary skill in speaking, without creative efforts of the premise, but also can derive other drawings from these drawings.

[0014] 图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图; The overall flow chart for obtaining the [0014] FIG. 1 embodiment of the invention WLAN AP deployment programs;

[0015] 图IA为本发明实施例的图1的细化流程图; [0015] FIG IA of the present invention detailed flow chart diagram of a first embodiment;

[0016] 图2为本发明实施例中图IA中的步骤S104的具体实现流程图; [0016] FIG. 2 is a schematic diagram Example IA step S104 specific implementation flow chart;

[0017] 图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图; [0017] 3 is an example of a specific method for obtaining the deployment scheme of WLAN AP implementation flow chart;

[0018] 图3A为本发明实施例步骤AA中AP的覆盖区域图; [0018] FIG. 3A view of the present invention, the step coverage of the AP AA implementation;

[0019] 图;3B为本发明实施例步骤BB中AP的覆盖区域图; [0019] FIG; 3B coverage area of the present invention in view of step BB AP implementation;

[0020] 图3C为本发明实施例步骤CC中AP的覆盖区域图; [0020] FIG. 3C coverage area of the present invention in view of the steps CC AP implementation;

[0021] 图4为本发明实施例的AP部署方案的验证方法的流程图; [0021] FIG. 4 is a flow chart of the authentication method of the invention embodiment AP deployment program implementation;

[0022] 图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图; [0022] FIG. 5 is a flowchart of a particular invention, a method of verifying the example of the AP deployment scheme under implementation;

[0023] 图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图; [0023] FIG. 6 is a flowchart of the invention the second case specific example of the AP verification method deployment scheme under implementation;

[0024] 图7为本发明实施例的AP部署方案的获得与验证系统的示意图; 图8为本发明实施例的获得WLAN AP部署方案的装置的结构图; 图9为本发明实施例的验证装置的结构图;图10为本发明实施例的验证装置的另一种结构图。 [0024] FIG. 7 is a schematic diagram of the AP deployment and verification system of the program was implemented; Figure 8 is a block diagram of apparatus of the invention obtained in Example of WLAN AP deployment implementation of the program; Fig. 9 an embodiment of the present invention to verify Chart apparatus; FIG. 10 the present invention is a configuration diagram of another embodiment of the verification device. 具体实施方式 DETAILED DESCRIPTION

[0025] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。 [0025] The present invention will now be combined with the implementation of the drawings, were a clear example of the technical solutions of the present invention, a complete description of, obviously, the described embodiments are only part of the embodiments of the present invention, but not all embodiments Example. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in making all other embodiments no creative effort obtained are within the scope of protection of the present invention.

[0026] 图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图。 [0026] The method for obtaining the overall flow chart diagram of an embodiment of the invention, the wireless LAN AP deployment scheme 1.

[0027] 步骤SlO :根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息; [0027] Step SlO: coverage information of each AP according to the WLAN competition model and the deployment of the information obtained;

[0028] 步骤S20 :将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系,计算获得AP的部署方案。 [0028] Step S20: The coverage of each AP information and cost information of each AP composition constraints, calculated AP deployment scenarios.

[0029] 图IA为本发明实施例的图1的细化流程图。 [0029] FIG. IA detailed flow chart diagram of the present invention of the first embodiment. 在本实施例中,步骤S100,获得部署信息。 In the present embodiment, step S100, to obtain deployment information. 在本实施例中,部署信息包括场景信息,多种AP的设备规格信息、传播模型、用户分布信息及用户需求信息。 In the present embodiment, the deployment scenario information includes information, a variety of equipment specification information AP, propagation model, user profile information and user information needs. 在本实施例中,场景信息为部署需要覆盖的区域,包括区域的长宽高信息,区域中的障碍物信息,及障碍物的衰减因子信息。 In this embodiment, the scene information required for the deployment of the area covered, including the length and breadth of the attenuation factor information is information of the area, region obstacle information, and obstacles. 设备规格信息为部署在场景中的AP设备配置信息,包括射频个数、种类、工作频段、成本或价格、功率等信息。 Equipment Specifications Configuration information for the deployment in the scene AP equipment, including radio frequency number, type, working frequency, cost or price, power, and other information. 用户分布信息为用户在给定场景中的位置信息,在本实施例中,也可以理解为终端在给定场景中的位置信息。 User profile information for the user at a given location in the scene, in this embodiment, can also be understood as a terminal in a given location in the scene. 用户需要求信息为用户在给定场景中给定位置的速率、带宽等信息。 Users request information to the user in a given scenario rate given location, the bandwidth and other information. [0030] 在步骤SlOO中,可以通过需要部署的场景确定一个矩形的网格状拓扑。 [0030] In step SlOO, you can define a rectangular grid topologies to be deployed by the scene. 也可以理解为,将需要覆盖的区域用一个矩形的网格状拓扑来进行描述,其中,网格状拓扑中的每个格子的状态可以空闲,或为障碍物。 Also it is understood as the area to be covered with a rectangular grid topology described, wherein a mesh topology each grid can idle state, or obstructions. 由于区域中可以存在多个不同的障碍物,因此,格子的状态可以为障碍物1,或障碍物2等等。 Since the area can be several different obstacles, therefore, the state of the grid can be an obstacle or barrier 2 and so on. 在本实施例中,也可以用数值来描述,比如,若格子中的数值信息为0,则表示该格子中没有障碍物,或为空闲;若格子中的数值信息为1,则表示该格子有障碍物,且为障碍物1,以此类推。 In this embodiment, the value can also be used to describe, for example, if the grid numerical information is 0, it means that there are no obstructions grid, or is idle; if the lattice numerical information is 1, it indicates that the grid There is an obstacle, and the obstacle 1, and so on. [0031 ] 当然,也可以通过格子的状态来获得网络状拓扑中的障碍物的数目。 [0031] It is also possible to obtain a number of network-like topology lattice of obstacles by state.

[0032] 在步骤SlOO中,可以根据用户分布、用户需求和网格状拓扑来确定每个格子是否有终端及该格子需求带宽的大小。 [0032] In step SlOO can be based on user profile, user needs and grid topology to determine whether each grid has a terminal and bandwidth requirements of the grid size. 在本实施例中,通过用户分布中的终端在场景中的位置信息及网格状拓扑来确定每个格子是否有终端;通过用户分布中的终端在场景中的位置信息、用户需求中终端在场景中的带宽信息和网格状拓扑来确定该格子需求带宽的大小。 In this embodiment, each grid is determined by the user in the distribution terminal position information and a mesh topology in the scene if there are terminal; location information distributed by the user of a terminal in the scene, the user needs the terminal scene bandwidth information and a mesh topology to determine the bandwidth requirements of the grid size. 由于在本实施例中,信号衰减值还与宽带需求形成对应的关系,网格状拓扑可以由场景来确定。 Since the embodiment, the signal attenuation value corresponding relationship is also formed in the present embodiment and bandwidth requirement, a mesh topology may be determined by the scene. 因此,可以理解为,可以通过用户分布、用户需求和场景来获得信号衰减值。 Thus, as can be appreciated, the user can be distributed, and the user needs to obtain the signal attenuation value scenarios.

[0033] 在步骤SlOO中,可以根据不同的场景,选择不同的传播模型。 [0033] In step SlOO can be based on different scenarios, choose a different propagation models.

[0034] 步骤S102,根据部署信息中的设备规格、场景信息确定场强分布。 [0034] step S102, the information based on the deployment of equipment specifications, scene information to determine the field intensity distribution. 在本实施例中, 由于AP的设备规格有多种,因此,可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。 In this embodiment, since the AP has a variety of equipment specifications, therefore, can be determined for each AP field intensity distribution of information based on the deployment of each unit size and scene information.

[0035] 在本实施例中,由于在步骤SlOO中,可以通过需要部署的场景确定一个矩形的网格状拓扑,并根据不同的场景选择不同的传播模型。 [0035] In the present embodiment, since the step SlOO, you can define a rectangular grid topologies to be deployed by the scene, and select a different propagation models based on different scenarios. 因此,在本步骤S102中,可以通过选择的传播模型计算出任意两个格子之间的信号衰减值,再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布,也可以理解为获得AP到每个格子的场强分布。 Thus, in the present step S102, the propagation model selection by signal attenuation value calculated between any two grid, and then through the equipment specifications and signal power attenuation value to obtain a weighted field intensity distribution of each grid It can also be understood in order to obtain AP to each grid field intensity distribution. 在本实施例中,场强分布也可以称之为信号强度。 In this embodiment, the electric field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation value corresponding relationship is also formed with a broadband demand. 可以通过宽带需求和其对应关系获得信号衰减值,也可以通过信号衰减值与其对应关系获得宽带需求。 You can get the signal attenuation value through broadband demand and its correspondence, broadband demand can also be obtained through the signal attenuation value corresponding relationship.

[0036] 步骤S104,根据WLAN竞争模型、部署信息中的用户分布及用户需求及场强分布获得AP的覆盖度信息。 [0036] step S104, the WLAN competition model based on the deployment of information in the user profile and user needs and the field intensity distribution obtained AP coverage information. 在本实施例中,由于AP的设备规格有多种,且步骤S102中获得了每一种AP的场强分布,因此,本步骤,根据WLAN竞争模型、部署信息中的用户分布及用户需求及每一种AP场强分布获得每一种AP的覆盖度信息,即可以获得多个AP的覆盖度信息。 In this embodiment, since the AP has a variety of equipment specifications and step S102 obtained field intensity distribution of each AP, so this step, according to the WLAN competition model, deployment information in the user profile and user requirements and Each AP field intensity distribution of each AP to obtain coverage information, which can get multiple AP's coverage information. 在本实施例中,WLAN竞争模型也可以称为WLAN竞争机制。 In this embodiment, WLAN competition model may also be referred to as WLAN competition.

[0037] 步骤S106,将覆盖度信息和成本信息组成约束关系,计算获得AP部署方案。 [0037] step S106, the coverage information will be composed of constraints and cost information, calculated AP deployment scenarios. 在本实施例中,将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系,计算获得部署成本最低的AP部署方案。 In this embodiment, the coverage of each AP information and cost information of each AP composition constraints, the lowest deployment cost calculated AP deployment scenarios.

[0038] 图2为本发明实施例中图IA中的步骤S104的具体实现流程图。 [0038] FIG. 2 is a schematic diagram Example IA step S104 specific implementation flow chart. 在本实施例中,以获得多个设备规格AP中的某一个设备规格AP进行说明。 In the present embodiment, in order to obtain a plurality of devices in a particular specification AP AP equipment specifications will be described. 步骤S200、确定与接入AP的终端产生干扰的第一终端数量;在本实施例中,可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。 Step S200, determining the number of the first terminal and the access terminals interfering AP; in the present embodiment, the contact may be determined in accordance with the WLAN competition model, the number of terminal access AP, the number of terminals within interference range of the AP The first terminal of the terminal number of the interfering AP. 在本实施例中,该AP的干扰范围内的终端数量包括两部分,一部分为该APWl 倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量,其中,干扰范围可以通过该AP的功率和衰减度来确定。 In this embodiment, the number of terminals within interference range of the AP include two parts, one for the number of terminals within the AP the number of terminals 2 times the range and interference APWl times within the scope of interference, which can interfere with the scope of the AP power and attenuation is determined. 在本领域的技术人员都可以理解并获得该干扰范围。 Those skilled in the art can understand and get the interference range. 在本实施例中,WLAN竞争模型可以为通过根据工作在相同信道的终端数目、终端速率等竞争退化机制条件,建立单个或多个WLAN AP的容量模型,可以用下述不等式表示。 In this embodiment, WLAN competition model for the number of terminals by the same channel, the terminal rate degradation mechanisms and other competitive conditions for the establishment of a single or multiple WLAN AP capacity model based on the work, you can use the following inequality. Σ —CiWiOX)。 Σ -CiWiOX). 在本实施例中,α为一个调整参数,可以取不同的值。 In the present embodiment, α is a parameter adjustment, can take different values. 其中,d—表示接入AP中的终端i的带宽需求,b—表示接入AP中的该终端i到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein, d- represents the bandwidth requirements of the AP the access terminal i, b- access AP represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP's maximum bandwidth requirements for the terminal may be understood as AP i maximum bandwidth provided, namely the AP to AP the access terminal of which the maximum field intensity distribution grid. η表示与接入AP的终端产生干扰的第一终端数量,Cost (η)表示竞争开销,nl表示接入AP的终端数量。 η represents the number of the first terminal and the access terminals interfering AP, Cost (η) indicates competitive cost, nl represents the number of terminal access AP.

[0039] 当α取不同的范围时,会影响到与接入AP的终端产生干扰的第一终端数量的值。 [0039] When α takes different ranges will affect the access terminal AP interfering amount of the first terminal value. 可以用以下公式来表示: You can use the following formula:

[0040]若 a < 1,η = nl/(nl/n2) α ; [0040] If a <1, η = nl / (nl / n2) α;

[0041]若 α 彡1,η = nl/(nl/n3) η, [0041] If α San 1, η = nl / (nl / n3) η,

[0042] 其中,η表示与接入AP的终端产生干扰的第一终端数量,nl表示接入AP的终端数量,n2表示该AP的1倍干扰范围内的终端数量,n3表示该AP的2倍干扰范围内的终端数量。 [0042] wherein, η represents the number of the first terminal and the access terminals interfering AP, nl represents the number of terminal access AP, n2 represents the number of terminals within the AP 1X interference range, n3 indicates the AP 2 Interference times the number of terminals in the range. 在本实施例中,若α在小于1的情况下,没有得到满足要求的部署方案时,可以将α 的值设置为1,再进行获取部署方案。 In this embodiment, if the α in the case of less than one, have not been deployed to meet the requirements of the program, you can set the value of α is 1, then get deployment scenarios.

[0043] 步骤S202、根据该与接入AP的终端产生干扰的终端数量、接入AP的终端的带宽需求、场强分布确定AP的覆盖阈值;在本实施例中,可以根据与接入AP的终端产生干扰的终端数量确定竞争开销;再根据该竞争开销、终端的带宽需求和场强分布确定AP的覆盖阈值。 [0043] Step S202, based on the number of terminals with the access terminals interfering AP, AP bandwidth requirements of the access terminal, the field intensity distribution determining AP coverage threshold; In the present embodiment, it is possible according to the access AP the number of terminals of terminals interfering determine competitive cost; another strong field distribution based on bandwidth requirements and cost of the competition, the terminal determining AP coverage threshold.

[0044] 步骤S204、根据覆盖阈值和场强分布确定覆盖度;在本实施例中,根据AP的覆盖阈值和每个格子的场强分布来确定该AP对每个格子的覆盖度。 [0044] step S204, the threshold value based on coverage and the field intensity distribution to determine coverage; in this embodiment, the field intensity distribution according to the AP's coverage threshold and each grid to determine the AP coverage for each grid. 在本实施例中,可以用三维矩阵C[i,j,g]表示g设备规格的AP放在格子i对格子j的覆盖度,其中,g表示AP的设备规格,或表示AP的种类。 In this embodiment, it is possible to use a three-dimensional matrix C [i, j, g] g device specifications indicate AP coverage on the grid to grid i j, where, g represents AP equipment specifications, or represent the kind of AP. 在本实施例中,由于有多个设备规格的AP,因此,也有多个AP的復盖度。 In the present embodiment, since a plurality of devices specifications AP, therefore, there are a plurality of coverage of the AP.

[0045] 图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图。 [0045] 3 is an example of a specific method for obtaining the WLAN AP deployment implementation of the program flow chart.

[0046] 在本实施例中,步骤S300,根据需要部署的场景确定一个矩形的网格状拓扑。 [0046] In this embodiment, the step S300, determine a rectangular grid topologies to be deployed according to the scene.

[0047] 步骤S302,预设AP覆盖的场强分布上限和下限。 [0047] step S302, the pre-field intensity distribution of the upper and lower AP coverage. 在本实施例中,场强上限可以预设为大于等于AP发射信号功率的一个数值,场强下限可以预设为小于等于终端最小接收AP的信号强度值。 In the present embodiment, the upper limit of field intensity can be preset to a value greater than or equal AP transmit signal power, field strength less than or equal to the lower limit can be preset terminal minimum received signal strength values of AP.

[0048] 步骤S304,确定接入AP的终端数量。 [0048] step S304, determine the number of terminal access the AP. 在本实施例中,可以理解为通过调整AP覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。 In this embodiment, the field strength can be understood as an upper or lower limit by adjusting AP coverage, and to determine the number of terminal access AP deployment information in accordance with the user profile and customer needs. 在本实施例中,AP覆盖的场强上限或下限是指当AP处于其中的一个格子时,对其它所有格子的场强覆盖情况。 In this embodiment, the field covered by the upper or lower means that when AP AP in one grid, the grid for all other field strength coverage. 当然,首先得确定格子中是否有终端,才能确定该终端是否接入AP。 Of course, first you have to determine whether there is a terminal grid in order to determine whether the terminal access AP. 在本实施例中,可以根据用户分布和网格状拓扑来确定每个格子是否有终端。 In the present embodiment, the user may be distributed and a mesh topology to determine whether each grid terminal. 进一步,可以根据每个格子的终端的带宽需求与该AP覆盖的场强上限和下限的二分值确定接入AP的终端数量。 Further, it can determine the number of access terminals according to the bandwidth requirements of each AP terminal grid with the AP covered field intensity upper and lower two scores. 在本实施例中,将带宽需求大于该二分值的格子中的终端作为接入AP的终端,即需要搜集带宽需求大于该二分值的所有格子中的终端数量,将搜集后的终端数量作为接入AP的终端数量。 In this embodiment, the bandwidth demand is greater than the second score in the trellis as terminal access to the AP, the need to collect bandwidth demand is greater than the second score of all grid number of terminals, the number of terminals will collect after the number of AP as an access terminal. 在本实施例中,该格子的场强上限和下限的二分值可以用(场强上限+场强下限)/2来表示。 In this embodiment, the grid field upper and lower limits of two scores can be used (strong field strength limit cap field +) / 2 to represent.

[0049] 步骤S306,确定与接入AP的终端产生干扰的第一终端数量。 [0049] step S306, the determined number of the first terminal and the access terminals interfering AP. 在本实施例中,可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP 的终端产生干扰的第一终端数量。 In the present embodiment, it is possible to determine the number of the first terminal and the access terminals interfering AP WLAN competition model according to the number of terminal access AP, the number of terminals within interference range of the AP. 在本实施例中,该AP的干扰范围内的终端数量包括两部分,一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量,其中,干扰范围可以通过该AP的功率和衰减度来确定。 In the present embodiment, the number of terminals within interference range of the AP include two parts, one for the number of terminals of the number of terminals within interference range of the AP 2 times and 1 times the interference range of the AP, wherein the interference range can determined by the AP power and attenuation. 也可以理解为,干扰范围内的终端数量包括可以接入AP的终端数量,和可以接收AP发射的信号但不能接入该AP的终端数量。 Also be understood as the number of terminals within the interference range can include an access terminal number AP, the AP and the received signal can be transmitted but not the number of terminals that access the AP. 在本领域的技术人员都可以理解并获得该干扰范围。 Those skilled in the art can understand and get the interference range.

[0050] 在本实施例中,在本实施例中,α可以取不同的值。 [0050] In the present embodiment, in this embodiment, α may take different values. 当α取不同的范围时,会影响到与接入AP的终端产生干扰的第一终端数量的值。 When α takes different ranges will affect the access terminal AP interfering amount of the first terminal value. 在本实施例中,α的值可以从0开始取值。 In this embodiment, the value of α can start values from 0. 可以用以下公式来表示: You can use the following formula:

[0051]若 α < 1,η = nl/(nl/n2) α ; [0051] If α <1, η = nl / (nl / n2) α;

[0052]若 α 彡1,η = nl/(nl/n3) η, [0052] If α San 1, η = nl / (nl / n3) η,

[0053] 其中,η表示与接入AP的终端产生干扰的第一终端数量,nl表示接入AP的终端数量,n2表示该AP的1倍干扰范围内的终端数量,n3表示该AP的2倍干扰范围内的终端数量。 [0053] wherein, η represents the number of the first terminal and the access terminals interfering AP, nl represents the number of terminal access AP, n2 represents the number of terminals within the AP 1X interference range, n3 indicates the AP 2 Interference times the number of terminals in the range.

[0054] 步骤S308,确定竞争开销。 [0054] step S308, the determined competitive cost. 在本实施例中,可以根据与接入AP的终端产生干扰的第一终端数量确定竞争开销。 In the present embodiment, competition can be determined according to the number of the first terminal and the overhead AP of an access terminal generates interference.

[0055] 在本实施例中,η表示与接入AP的终端产生干扰的第一终端数量,Cost (η)表示竞争开销。 [0055] In the present embodiment, η represents the number of the first terminal and the access terminals interfering AP, Cost (η) indicates competitive cost. 在本实施例中,可以通过WLAN竞争特性来建模,而WLAN竞争特性是以饱和吞吐量的形式来表达,饱和吞吐量是指单位时间内传输数据的有效时间比例,可以通过以下公式表不:PsPtrEiP] In this embodiment, can be modeled by the competitive nature of WLAN, and WLAN competitive nature is expressed in the form of saturated throughput saturation Throughput refers to the proportion of time per unit of time effective transmission of data, you can not watch the following formula : PsPtrEiP]

[0056] [0056]

Figure CN102056180AD00091

[0057]其中, [0057] where

[0058] [0058]

Figure CN102056180AD00092

[0059] [0059]

[0060] [0060]

[0061 ] S为传输有效数据的时间/ (传输有效数据时间+竞争等待时间+竞争产生冲突时间)的比例值,E[P]表示平均的包载荷大小,δ表示传播延迟,Ts表示检测到由于成功的传输而导致的信道忙(时隙忙)的平均时间,Τ。 [0061] S of effective data transmission time / (effective data transmission waiting time + time + competition competitive conflict time), the ratio value, E [P] represents an average packet payload size, δ represents the propagation delay, Ts represents detected channel busy (busy time slot), the average time since the successful transmission caused, Τ. 表示在冲突的过程中每个终端检测到信道忙的平均时间,即发送RTSo表示空时隙的持续时间长度,Pte表示在给定的时隙内至少有一个终端发送的概率,Ps表示数据包在信道上发送成功的概率,τ表示终端在随机选择的时隙内发送数据的发生概率,η表示与接入AP的终端产生干扰的第一终端数量。 During the conflict represents each terminal detects a busy channel average time, it sends the time length RTSo represents empty slots, Pte represented within a given time slot with at least one terminal sent probability, Ps indicates packet the probability of successful transmission channel, τ represents the probability terminal transmits data in a slot randomly selected, η represents the number of the first terminal and the access terminal AP interfering. 在本实施例中,根据饱和吞吐量的定义,可以得到竞争造成的开销为1-S,即Cost(Ii)为1-S。 In the present embodiment, according to the definition of saturation throughput can be obtained as the overhead caused by competition 1-S, i.e. Cost (Ii) of 1-S. 在本实施例中,由于当α取不同的范围时,会影响到与接入AP的终端产生干扰的第一终端数量的值,并且η的值会影响到部署的成本,因此,α的值跟部署的成本形成某种对应关系,如果α的值越小,则部署的成本就越低。 In this embodiment, since when α take a different scope, it will affect the amount of value to the first terminal and the access terminal AP interfere, and η values will affect the cost of the deployment, so the value of α of with the cost of deploying the formation of some sort of correspondence, if the smaller value α, the lower the cost of deployment.

[0062] 步骤S310,验证该AP是否满足接入需求。 [0062] step S310, to verify that the AP meets the access requirement. 在本实施例中,根据竞争开销、接入AP 的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In the present embodiment, according to the bandwidth demand cost competition, the access terminal and the AP of the AP to access the AP in which the lattice field intensity distribution terminal verifies whether the access requirement. 在本实施例中,接入需求可以理解为两个方面,一个方面为部署的网络需要满足一定的吞吐量,另一个方面是需要满足在这个部署的网络中的每个终端的速率或宽带速率。 In the present embodiment, the access requirement may be understood in two aspects, one aspect of network deployment need to meet certain throughput, another aspect is the need to meet the rate or speed at this rate for each terminal in the network deployment . 在本实施例中,可以通过判断以下不等式是否成立验证是否满足接入需求。 In this embodiment, it is possible by determining the following inequality is established to verify that meet the access requirement. 当不等式成立时,则验证满足接入需求。 When the inequality is satisfied, the verification to meet the access requirement. 反之。 On the contrary. 不等式如下: Inequality is as follows:

[0063] [0063]

Figure CN102056180AD00101

[0064] 其中,dstai表示接入AP中的终端i的带宽需求,bstai表示接入AP中的该终端i 到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 [0064] wherein, dstai represents the bandwidth requirements of the access terminal i AP, bstai access AP represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP's maximum bandwidth requirements for the terminal may be understood as AP i maximum bandwidth provided that the terminal of the AP to access the AP in which the maximum field intensity distribution grid. η表示与接入AP的终端产生干扰的第一终端数量,Cost (η)表示竞争开销,nl表示接入AP的终端数量。 η represents the number of the first terminal and the access terminals interfering AP, Cost (η) indicates competitive cost, nl represents the number of terminal access AP.

[0065] 在本实施例中,当不等式成立时,即验证满足接入需求,则执行步骤S312。 [0065] In the present embodiment, when the inequality holds, that is verified to meet the access requirement, step S312. 当不等式不成立时,即验证不满足接入需求,则执行步骤S314。 When the inequality does not hold, that is, authentication does not meet the access requirement, step S314.

[0066] 步骤S312,调整AP覆盖的场强上限的值。 [0066] step S312, to adjust the value of the field intensity ceiling AP coverage. 在本实施例中,将新的场强上限值调整为旧的场强上限与旧的场强下限的二分值。 In this embodiment, the upper limit of the new field is adjusted to the upper limit of the old field and old field strength limit of the two scores.

[0067] 步骤S314,调整AP覆盖的场强下限的值。 [0067] step S314, to adjust the field covered by the lower value of AP. 在本实施例中,将新的场强下限值调整为旧的场强上限与旧的场强下限的二分值。 In this embodiment, the new field will be adjusted lower limit for the old field strength of the field strength of upper and lower limits of the old dichotomous.

[0068] 当执行完步骤S312或S步骤S314后,执行步骤S316。 [0068] When the execution of step S312 or S after step S314, step S316.

[0069] 步骤S316,确定是否完成K次循环。 [0069] Step S316, to determine whether K cycles to complete. 本步骤可以理解为,确定是否完成第一预设循环次数,该第一预设循环次数为该K次循环次数。 This step can be understood, it is determined whether a first preset number of cycles to complete, the first preset number of cycles for K times the number of cycles. 在本实施例中,每循环一次,K值就减1。 In this embodiment, each cycle, K value is decremented by one. 在本实施例中,本步骤可以理解为,确定K的值是否为0。 In this embodiment, this step can be understood as determining the value of K is 0. 在本实施例中,若K的值不为0, 即没有完成K次循环,则执行步骤S304,即对步骤S304至步骤S314进行第一预设循环次数的执行。 In the present embodiment, if the K value is not 0, i.e. no complete K cycles, it executes a step S304, i.e., step S304 to step S314 for execution of the first preset number of cycles. 此时,步骤S304中的格子的场强上限和下限的二分值也相应的进行更新。 In this case, in step S304 grid field upper and lower two scores to be updated accordingly. 若K的值为0时,即完成K次循环,则执行步骤S318。 If K is 0, to complete K cycles, step S318.

[0070] 步骤S318,确定AP的覆盖阈值。 [0070] step S318, determining AP coverage threshold. 在本实施例中,也可以理解为,确定AP的覆盖范围。 In this embodiment, it can be understood as determination of the coverage of the AP. 在本实施例中,若完成了K次循环后,将调整后的场强上限值作为AP的覆盖阈值。 In the present embodiment, if after the completion of the K cycles, the upper limit of field intensity adjusted as AP coverage threshold.

[0071] 步骤S320,确定覆盖度。 [0071] step S320, determine coverage. 在本实施例中,根据覆盖阈值和场强分布确定覆盖度;在本实施例中,根据AP的覆盖阈值和每个格子的场强分布来确定该AP对每个格子的覆盖度。 In this embodiment, according to the coverage threshold and the field intensity distribution to determine coverage; in this embodiment, the field intensity distribution according to the AP's coverage threshold and each grid to determine the AP coverage for each grid. 在本实施例中,可以用三维矩阵C[h,j,g]表示g设备规格的AP放在格子h对格子j的覆盖度,其中,g表示AP的设备规格,或AP的种类。 In this embodiment, it is possible to use a three-dimensional matrix C [h, j, g] represents g device specifications on the grid AP coverage of the lattice h j, where, g represents AP equipment specifications, or the type of AP. 在本实施例中,分三种情况的下的覆盖度, 第一种为:若AP放在格子h,该AP对格子j的场强分布大于覆盖阈值,并格子j不属于格子h覆盖的边缘区域,则C[h,j, g]为C0,该CO为边缘覆盖度需求,其中,边缘区域为本领域的技术人员所熟悉的技术用语,此处不作详细描述;第二种情况,若AP放在格子h,该AP 对格子j的场强分布大于覆盖阈值,并格子j属于格子h覆盖的边缘区域,则C[h,j,g]为1 ;第三种情况为:若AP放在格子h,该AP对格子j的场强分布小于覆盖阈值,则C[h,j,g]为0。 In this embodiment, the coverage under the three cases, the first one is: If the AP on the grid h, j of the AP of the field intensity distribution grid covering more than the threshold, and does not belong to a lattice grid j h coverage the edge region, the C [h, j, g] is C0, the CO needs to edge coverage, in which edge regions are known to those skilled in the art are familiar with the language, not described in detail here; the second case, If the AP on the grid h, the AP of the field intensity distribution grid j is greater than the coverage threshold and lattice grid h j belongs to the edge area covered, then C [h, j, g] is 1; a third case is: if AP on the grid h, the AP of the field intensity distribution is smaller than the lattice j coverage threshold, C [h, j, g] is 0.

[0072] 在本实施例中,也可以用不同位置的容量覆盖区域或场强覆盖区域来表示AP的覆盖度。 [0072] In the present embodiment, the capacity of different locations can also be used to cover the area or field coverage area to indicate the AP coverage. 当AP的覆盖度与容量覆盖区域或场强覆盖区域之间可以存在映射关系。 When the AP's coverage and capacity coverage area or field coverage mapping relationship can exist between regions. 在本实施例中,将AP放在某个格子,若其覆盖度满足大于或等于某一个门限值时,则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的容量区域。 In this embodiment, the AP on a grid, if its coverage to meet a threshold greater than or equal to a particular value, it is considered at this position AP can cover capacity within the threshold range for all needs STA area. 在本实施例中,该门限值可以为2。 In this embodiment, the threshold may be 2. 反过来,若已知某位置AP的容量覆盖范围,若该位置的AP的容量小于该容量覆盖范围与该门限值的乘积范围时,认为AP的覆盖度为a,若该位置的AP的容量大于该容量覆盖范围与该门限值的乘积范围时,认为AP的覆盖度是b。 Conversely, if the capacity of the coverage of a known position AP, the AP if the location is less than the capacity of the capacity and coverage of the product range of the threshold value, the coverage AP that is a, if the position of AP When capacity is greater than the capacity and coverage of the product range of the threshold value that the AP's coverage is b.

[0073] 同理,在本实施例中,将AP放在某个格子,若其覆盖度满足大于或等于某一个门限值时,则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的场强区域或信号强度区域。 [0073] Similarly, in this embodiment, the AP on a grid, if its coverage to meet a certain threshold value is greater than or equal, it is considered at this position AP can cover the range of the threshold field strength area or signal intensity areas all STA needs. 在本实施例中,该门限值可以为2。 In this embodiment, the threshold may be 2. 反过来,若已知某位置AP的场强覆盖范围, 若该位置的AP的场强小于该场强覆盖范围与该门限值的乘积范围时,认为AP的覆盖度为b,若该位置的AP的场强大于该场强覆盖范围与该门限值的乘积范围时,认为AP的覆盖度a ο Conversely, if known field AP's coverage of a position, if the position of AP field strength is less than the field strength coverage and product range of the threshold value that the coverage of the AP is b, if the position The AP's field strength to the field strength coverage and product range of the threshold value, it is considered the coverage of a ο AP

[0074] 步骤S322,将每一种AP的覆盖度信息与每一种AP的成本信息组成约束关系。 [0074] step S322, the AP's coverage of each information and cost information of each AP composition constraints. 在本实施例中,可以通过线性规划来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系,也可以用图论的方式来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系。 In this embodiment, it is possible to describe the constraints of coverage of each AP and cost information of each AP through linear programming, graph theory can also be used to describe the way the coverage of each and every AP Species constraints AP cost information. 当然,还可以用运筹学中的单纯形法。 Of course, you can also use operations research in the simplex method. 在本实施例中,对每个格子h需要满足Sum(isThere (j, g)氺C(h,j,g)) >= coverageDegree (h)的约束关系,coverageDegree (h)是指格子h 上要求的覆盖度。 In this embodiment, for each grid h needs to meet Sum (isThere (j, g) Shui C (h, j, g))> = coverageDegree (h) of the constraints, coverageDegree (h) refers to the grid h coverage requirements. 在本实施例中,当满足上述的这种约束关系后,再根据每一种g设备规格AP设备的成本信息建立目标函数。 In this embodiment, when the meet the above-mentioned these constraints, the cost of re-establishing an objective function based on equipment specifications information for each g AP device. 该目标函数为[totalcost]min = Sum (cost (g) *isThere (h, g)),即需要部署所有设备的价格之和最小,这样可以使部署的成本达到最小。 The objective function [totalcost] min = Sum (cost (g) * isThere (h, g)), the need to deploy all the equipment and the price of the smallest, so it can make the cost of deploying a minimum. 在本实施例中,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的同一种设备规格的AP 所产生的部署成本,再获得其中部署成本最小的AP的相关信息。 In this embodiment, when the relationship between each grid h satisfy the constraint coverage, and then get the same kind of deployment cost in AP equipment specifications such constraints arising from, and then obtain a minimum cost which deploy AP infos . 在本实施例中,也可以理解为,针对同一个设备规格的AP,不仅需要满足覆盖度的约束关系,还需要满足成本的约束关系。 In this embodiment, it can be understood as a device for the same specification of AP, only need to meet the constraints of the coverage, but also need to meet cost constraints. 在本实施例中,还可以选择建立更多的线性约束,但只是可选方案。 In this embodiment, also may choose to establish additional linear constraints, but only options. 建立覆盖度、AP 的成本信息的约束关系为必选的方案。 Establish coverage, AP's constraints cost information for mandatory programs. 比如:建立设备位置线性约束。 For example: the establishment of equipment location linear constraints. 在本实施例中,建立AP的位置约束。 In the present embodiment, the establishment of the location constraint AP. 将设备放入状态为0的格子中,即对每个格子h需要满足isThere (h, g) ^gridstatus (h) = 0的条件,其中,isThere (h, g)表示在格子h放置了种类g的设备, gridstatus(h)表示格子h是否已经有设备,有该值为1,没有该值为0。 The device into the state grid to 0, that is required for each grid h meet isThere (h, g) ^ gridstatus (h) = 0 (zero), which, isThere (h, g) indicates the kind of place grid h g devices, gridstatus (h) Indicates whether the grid h have equipment, the value is 1, not the value is 0. 还可以建立网关位置线性约束。 You can also set up the gateway location linear constraints. 在本实施例中,对每个网关位置d需要满足Sum(iSThere(d,g)) = 1。 In the present embodiment, the position d of each gateway needs to meet Sum (iSThere (d, g)) = 1.

[0075] 在本实施例中,当采用图论的方式来描述覆盖度、AP的成本信息的约束关系时,可以通过以下方式来实现: [0075] In the present embodiment, when the use of graph theory way to describe constraints coverage, AP cost information can be obtained by the following ways:

[0076] 步骤AA :将AP部署在某个点后,得到一个AP的覆盖区域图;在本实步骤中,可以理解为,将图的顶点理解为AP节点,则每个AP有一定的容量范围或信号覆盖范围;可以参见图3A,AP节点1。 [0076] Step AA: The AP deployed after a certain point, get one AP coverage area map; in the present step, can be understood as the vertex figure is understood to AP node, each AP has a certain capacity scope or coverage area; you can see in Figure 3A, AP node 1.

[0077] 步骤BB :选择周围的节点进行部署,最大化这些节点加起来所能覆盖的区域。 [0077] Step BB: select nodes deployed around maximize these nodes together can cover the area. 在本步骤中,当确定好第一个节点的能够满足的区域之后,按全覆盖要求,即场景内所有点都被无线信号覆盖或者每个点满足一定的速率,按照贪婪的方法去寻找后续AP节点的位置,将这些节点的位置进行部署后,会达到实现的AP的个数最少,即实现整个网络的成本最低。 In this step, when it is determined to meet the region a good first node after, according to full coverage requirement that all points are covered by the wireless signal at each point within the scene or meet certain rate, according to the greedy way to find follow-up After the location of the AP node, the location of these nodes are deployed, to reach the minimum number to achieve the AP, i.e., to achieve the lowest cost of the entire network. 可以参见图3B,AP节点1-10。 It can be found in FIG. 3B, AP node 1-10.

[0078] 步骤CC :按照步骤BB的规则迭代进行,直至整个区域都被覆盖或都满足了一定的速率需求。 [0078] Step CC: BB according to the rules of iteration steps until the entire area is covered or are to meet the needs of a certain rate. 可以参见图3C,AP节点1-40。 It can be found in FIG. 3C, AP node 1-40.

[0079] 步骤S3M,对建立的约束进行计算,以获得整体部署成本最低的AP部署方案。 [0079] step S3M, constraints established by calculation, in order to obtain the lowest cost overall deployment AP deployment scenarios. 在本实施例中,部署方案为AP的位置、带宽需求、覆盖范围、到每个格子的场强分布和成本。 In this embodiment, the location of the deployment plan for the AP, bandwidth requirements, coverage, the field intensity distribution and the cost of each grid. 在本实施例中,每一种的AP都一个约束关系,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的该g设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP 的部署方案。 In this embodiment, each of the AP are a constraint relationship, when each grid h satisfy the constraint relationship coverage, and then to get the cost of deploying this restriction of the g device specifications produced by AP, and then the smallest gain among AP deployment cost of deployment scenarios. 该部署方案中还可以包括步骤S306中使用的WLAN竞争模型,S卩α的值。 This deployment scenario can also include the value of WLAN competition model used in step S306, S Jie of α.

[0080] 本发明实施例提供的WLAN AP部署方案的获得方法,根据获得的部署信息,确定与接入AP的终端产生干扰的第一终端数量,并根据该第一终端数量,接入AP的终端的带宽需求及场强分布来获得AP的覆盖阈值,再根据该覆盖阈值和场强分布来获得覆盖度,再根据设备的成本信息和覆盖度建立约束,以获得WLAN AP的部署方案,跟现有技术相比,在获得WLAN AP的部署方案的过程中不需要人工的调整,可以实现自动化的获得AP的部署方案; 并且在获得WLAN AP部署方案的过程中,将每一种AP的成本信息和每一种AP的覆盖度建立约束,从而可以控制整个部署所需要成本,并可获得整体部署成本最低的AP部署方案。 [0080] obtaining method provided by WLAN AP deployment scenarios embodiment of the present invention, based on the deployment of the information obtained to determine the number of the first terminal and the access terminal AP interfering, and according to the number of the first terminal, access the AP bandwidth requirements and the field intensity distribution terminal to obtain AP coverage threshold, according to the coverage threshold and the field intensity distribution to get coverage, and then to establish constraints based on cost information and coverage of the equipment in order to obtain WLAN AP deployment scheme, with the Compared to the prior art, no manual adjustments in the process of acquiring WLAN AP deployment scenarios, you can get automated AP deployment programs; and obtain WLAN AP deployment process, the cost of each AP information and coverage of each AP to establish constraints, which can control the entire cost of deployment needs, and to get the lowest overall cost to deploy AP deployment scenarios.

[0081] 图4为本发明实施例的AP部署方案的验证方法的流程图。 [0081] FIG. 4 is a flow chart of the authentication method of the invention embodiment AP deployment program implementation. 在本实施例中,可以对图3的方法所输出的部署方案进行验证,也可以对通过其它部署方法输出的AP的部署方案进行验证。 In this embodiment, the method of Figure 3 can output to verify deployment, you can also through other deployment methods output AP deployment scheme for verification.

[0082] 步骤S400,对部署方案中的AP进行信道分配和功率控制; [0082] step S400, the AP deployment scheme for channel allocation and power control;

[0083] 步骤S402,当完成了信道分配和功率控制后,为终端选择一个AP作为接入的AP ; [0083] step S402, the Upon completion of the channel allocation and power control after the terminal selects one AP as the access of AP;

[0084] 步骤S404,验证是否满足接入需求;在本实施例中,若针对图3的方法所输出的部署方案进行验证的情况下,当验证满足接入需求时,先保存该验证通过的部署方案,并判断当前的竞争指数是否为0,若为0,则输出验证通过的部署方案,若不为0,则调整该竞争指数,并回到图3中的步骤S306。 [0084] step S404, the verification meets the access requirement; in this embodiment, the case if the verification of the method of Figure 3, the output of the deployment, when verifying meet access needs, first save the verification by the deployment scenarios, and determine whether the current competitive index is 0 if it is 0, output verification deployment through not 0, then adjust the competition index, and return to the FIG. 3 step S306. 当验证不满足接入需要时,则调整当前的竞争指数,并回到图3中的步骤S306。 When the verification does not meet the access needs, then adjust the current competition index, and return to step 3 in Figure S306. 当然,在此过程中,还需要设定一个循环的次数ν,当次数ν到达预设值时,则输出保存中的部署方案。 Of course, in this process, it is also necessary to set a cycle frequency ν, ν when the number reaches the preset value, the output saved in deployment scenarios. 当然,如果没有保存部署方案,则输出没有部署方案的结果。 Of course, if you have not saved the deployment plan, the output is not the result of deployment scenarios. 在本实施例中,若针对通过其它部署方法输出的AP的部署方案进行验证的情况下, 若验证满足接入需求时,则直接输出部署方案。 In this embodiment, the case if the verification of the output through other deployment methods AP deployment plan, if verified meet the access requirement, the direct output deployment scenarios. 若验证不满足接入需求时,则输出错误的或不成功部署方案的结果。 If the verification does not meet the access requirement, the output or result of the error unsuccessful deployment scenarios.

[0085] 步骤S406,输出验证的结果。 [0085] step S406, the output validation. 在本实施例中,输出验证通过的AP的部署方案,或输出错误或不成功的结果。 In this embodiment, the output verify deployment by the AP, or output error or unsuccessful results.

[0086] 图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图。 [0086] FIG. 5 is a flowchart of a particular invention, a method of verifying the example of the AP deployment scheme under implementation.

[0087] 步骤S500,对部署方案中的AP进行信道分配和功率控制。 [0087] step S500, the AP deployment scheme for channel allocation and power control. 在本实施例中,可以采用任何一种信道分配的算法来对部署方案中的AP进行信道分配,也可以采用任何一种功率控制的算法来对部署方案中的AP进行功率控制。 In this embodiment, any channel allocation algorithm to deployment scenarios AP channel allocation algorithm can also be used to control any kind of power for power control scheme for the deployment of AP. 在本实施例中,信道分配的算法主要根据收集到的全网AP扫描到的信号强度,为每个AP选择信号强度最小的信道作为自己的工作信道,功率控制的算法主要根据整网AP的干扰信息,调低一个或者多个AP的功率,调低过程中要保证覆盖要求。 Algorithm In this embodiment, the channel allocation is mainly based on the collected whole network AP scanning signal strength, select the signal strength smallest channel for each AP as its working channel, the algorithm power control based mainly on the whole network of AP interference information, reduce one or more AP power down process to ensure coverage requirements. [0088] 步骤S502,当完成了信道分配和功率控制后,为终端选择一个AP作为接入的AP ; 在本实施例中,可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的AP。 [0088] step S502, the Upon completion of the channel allocation and power control after the terminal selects an AP as the access of AP; in this embodiment, any one AP selection algorithm to select an AP as a ground for the terminal into the AP. AP 的选择算法主要是终端根据收到的AP信号强度以及该AP的负载选择是否接入该AP,其中, 终端先以信号强度为依据选择多个AP,再根据这些AP的负载情况,选择负载最小的AP接入。 AP selection algorithm is mainly based on whether the terminal to access the AP received AP signal strength and AP load options, wherein the terminal prior to the signal strength is based on select multiple AP, then these AP load conditions, select load AP minimal access.

[0089] 步骤S504,获得该AP的邻居AP。 [0089] Step S504, the obtained AP neighbor AP. 在本实施例中,在该AP的干扰范围内,获得与该AP工作在相同的信道的所有邻居AP。 In this embodiment, in the interference range of the AP, the AP obtained the work of all the neighbors in the same AP channel.

[0090] 步骤S506,获得与接入该AP的终端产生干扰的第二终端数量。 [0090] step S506, to obtain the number of the second terminal and the AP interfering terminal access. 在本实施例中,先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量,将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权,来获得与接入该AP的终端产生干扰的第二终端数量。 In this embodiment, the first to get the number of terminals and the number of terminal access to the AP access to all the neighbors of the AP AP, the number of terminals will access to all the neighbors of the AP AP number of terminals and access to the AP weighted to obtain the number of the second terminal and the AP interfering terminal access. 在本实施例中,由于在步骤S500和步骤S502中,通过信道分配、功率控制和选择AP的过程,因此,可以获得AP的实际的接入终端数量和与接入该AP的终端产生干扰的第二终端数量。 In this embodiment, since the step S500 and step S502, the channel allocation, power control and AP selection process, therefore, can be obtained AP actual number of access terminals and terminal access to the AP interfering The second terminal number. 而与图3中的与接入AP的终端产生干扰的第一终端数量不同的是,在图3中第一终端数量是不断的进行调试部署的结果,会随时发生变化,而第二终端数量可以认为是一个实际的结果。 But a different number of the first terminal and the terminal 3 of interfering with the AP, the results in Figure 3, the number of the first terminal is constant debugging deployment, subject to change, while the second number of terminals It can be considered a real result.

[0091] 步骤S508,确定竞争开销。 [0091] step S508, the determining competitive cost. 在本实施例中,可以根据与接入AP的终端产生干扰的第二终端数量确定竞争开销。 In the present embodiment, the cost may be determined based on competition with the access number of the second terminal of the terminals interfering AP. 在本实施例中,可以参考图3的竞争销的计算方法。 In this embodiment, the calculation method can compete pin 3 with reference to FIG.

[0092] 步骤S510,验证该AP是否满足接入需求,即进行合理性验证。 [0092] step S510, to verify that the AP meets the access requirement that reasonable verification. 在本实施例中,根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In the present embodiment, according to the bandwidth demand cost competition, the access terminal and the AP of the AP to access the AP in which the lattice field intensity distribution terminal verifies whether the access requirement. 在本实施例中,可以参考图3的验证方法。 In this embodiment, the method can be verified with reference to FIG. 3. 在本实施例中,当验证满足接入需求时,执行步骤S512。 In this embodiment, when the verification to meet the access needs to step S512. 若验证不满足接入需求时,执行步骤S518。 If the verification does not meet the access needs to step S518.

[0093] 步骤S512,将当前的AP的部署方案进行保存。 [0093] step S512, the current deployment plan to save the AP. 保存之后,再执行步骤S514。 Once saved, and then execute step S514.

[0094] 步骤S514,确定竞争指数是否为0。 [0094] step S514, to determine whether competition index is zero. 在本实施例中,由于在图3中的步骤S306,可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量中的过程中,对WLAN竞争模型中的竞争指数的值进行了取值设置,因此,在步骤S514,需要验证一下竞争指数的值。 In the present embodiment, since the step in FIG. 3 S306, according to WLAN competition model, the number of terminal access AP, the number of terminals within interference range of the AP of the AP to determine the access terminal generates a first interference the number of terminals in the process, WLAN competition model for the value of the competition index values were set, therefore, in step S514, the need to test the value of the competition index. 若竞争指数的值不为0,则执行步骤S516。 If the value of the competition index is not 0, step S516. 若竞争指数的值为0,则执行步骤S5^。 If the competition index is 0, step S5 ^.

[0095] 步骤S516,减小当前的竞争指数的值。 [0095] step S516, reduce the value of the current competitive index. 在本实施例中,获得当前已进行的循环值d,即对步骤S510已执行的次数,将竞争指数的减小l/y—1。 In the present embodiment, cycle value d obtained currently performed, i.e., the number of times the step S510 has been performed, the reduced competition index l / y-1.

[0096] 步骤S518,增加当前的竞争指数的值。 [0096] step S518, the added value of the current competitive index. 在本实施例中,获得当前进行的循环值d, 即对步骤S510已执行的次数,将竞争指数的增加IAdA In the present embodiment, the value of d obtained current performed cycle, i.e., the number of times the step S510 is performed, the index will increase competition IAdA

[0097] 当执行完步骤S516或步骤S518后,执行步骤S520。 [0097] When the execution of step S516 or after step S518, step S520.

[0098] 步骤S520,判断当前进行循环值是否达到预设值,即确定是否完成第二预设循环次数。 [0098] step S520, the current cycle is determined whether the value reaches the preset value, i.e., determines whether a second predetermined number of cycles to complete. 若达到预设值,则执行步骤S522。 If the preset value is reached, step S522 is executed. 若没有达到预设值,则执行步骤S530,即转到执行图3中的步骤S306,即将步骤S516或步骤S518中的竞争指数的值输出给执行图3中的步骤S306,以重新确定与接入AP的终端产生干扰的第一终端数量。 If you do not reach the preset value, step S530, that is, go to the steps in FIG. 3 S306, the value of output in step S516 or step S518 is about competition index to 3 steps in Figure S306, and then to redefine The first terminal of the terminal number of the interfering AP. 在本实施例中,该第二预设循环次数可以认为是从步骤S510至S520后的执行次数,也可以认为是执行步骤S510的阈值次数。 In this embodiment, the second predetermined number of cycles can be considered as steps S510 to S520 after from, can also be considered a threshold number of steps S510's. 在步骤可以理解为判断步骤S510的已执行的次数是否达到预设值。 At step it can be understood as the number of steps have been performed to determine whether the S510 reaches a preset value.

[0099] 步骤S522,确定是否有保存的AP的部署方案。 [0099] step S522, to determine whether there is saved AP deployment scenarios. 若确定有保存的AP的部署方案,则执行步骤S5^。 If it is determined there is a saved AP deployment, perform step S5 ^. 若没有保存的AP的部署方案,则执行步骤S5M。 If you do not save AP deployment scheme, procedures S5M is executed.

[0100] 步骤S5M,确定是否重新进行了第二预设循环次数的循环。 [0100] Step S5M, determine whether to re-cycle the second preset number of cycles. 若没有,则执行步骤S5280若有,则执行步骤S5^。 If not, proceed to Step S5280 if so, proceed to step S5 ^.

[0101] 步骤,将当前的竞争指数的值调整为1,并重新进行第二预设循环次数的循环。 [0101] step of adjusting the value of the current competition index 1, and re-circulating a second preset number of cycles. 在本实施例中,即将步骤S520中的当前循环的次数清0,重新判断。 In this embodiment, the number is about to step S520 in the current cycle Cleared redetermination.

[0102] 执行完步骤后,执行步骤S530。 [0102] After executing step, step S530.

[0103] 步骤,输出部署方案的结果。 [0103] step, the resulting output deployment scenarios. 在本实施例中,若有保存的AP的部署方案,则输出该保存的AP的部署方案。 In this embodiment, if the preservation AP deployment scenarios, the output of the deployment program to save the AP. 若没有保存AP的部署方案,即没有满足接入需求的部署方案, 则输出没有AP的部署方案的结果。 If you do not save AP deployment plan that does not meet the access requirements of the deployment, the output is not the result AP deployment scenarios.

[0104] 本发明实施例提供的验证方法,对部署方案中的AP进行信道分配和功率控制,及为终端选择一个AP,再对选择的AP进行合理性验证,一方面可以验证AP的部署方案可行性,另一方面,通过合理性验证的结果以调整竞争模型,从而AP的部署方案可以满足最小成本的需求。 [0104] deployment AP verification method according to an embodiment of the present invention, the AP deployment scheme for channel allocation and power control, and select one AP to the terminal, and then the selected AP reasonable verification, one can verify Feasibility, on the other hand, by a reasonable verification of the results to adjust the competition model to meet the needs of AP deployment scenarios minimal costs.

[0105] 图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图。 [0105] FIG. 6 is a flowchart of the invention the second case specific example of the AP verification method deployment scheme under implementation.

[0106] 在本实施例中,步骤S600,S602, S604, S606, S608, S610,分别与图5中的步骤S500, S502, S504, S506, S508, S510 相同,此处不在重复描述。 [0106] In the present embodiment, the steps S600, S602, S604, S606, S608, S610, respectively, in Fig. 5 step S500, S502, S504, S506, S508, same as S510, is not repeatedly described here.

[0107] 在本实施例中,在步骤S610中,若验证满足接入需求时,执行步骤S612。 When [0107] In the present embodiment, in step S610, if verified meet the access needs to step S612. 若验证不满足接入需求时,执行步骤S614。 If the verification does not meet the access needs to step S614.

[0108] 步骤S612,输出验证成功的结果,即输出该验证通过的AP的部署方案。 [0108] step S612, the output of the results proved to be successful, the output of the deployment plan verified by the AP.

[0109] 步骤S614,输出验证不成功的结果。 [0109] step S614, outputs the verification unsuccessful results.

[0110] 本发明实施例提供的验证方法,对部署方案中的AP进行信道分配和功率控制,及为终端选择一个AP,再对选择的AP进行合理性验证,可以验证AP的部署方案可行性。 [0110] Deployment Feasibility AP verification method according to an embodiment of the present invention, the AP deployment scheme for channel allocation and power control, and select one AP to the terminal, and then the selected AP reasonable verification, you can verify .

[0111] 图7为本发明实施例的AP部署方案的获得与验证系统的示意图。 [0111] FIG. 7 is a schematic diagram of the AP deployment and verification system of the program was implemented. 在本实施例中, 部署与验证系统7包括获得WLAN AP部署方案的装置8和验证装置9。 In this embodiment, deployment and verification system 7 comprises means for obtaining and verifying means 8 WLAN AP deployment scheme 9. 在本实施例中,获得WLAN AP部署方案的装置8用于WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得部署成本最低的AP部署方案。 In this embodiment, the acquisition means 8 WLAN AP deployment scheme for the deployment of WLAN competition model and to obtain access to information of each AP's coverage information, the AP's coverage of each message and said each Species composition AP cost information constraints, the lowest deployment cost calculated AP deployment scenarios. 在本实施例中,验证装置9用于对获得WLAN AP部署方案的装置8获得的WLAN AP的部署方案进行合理性验证。 In this embodiment, the verification means 9 for obtaining WLAN AP deployment device 8 obtained WLAN AP deployment scheme is reasonable verification. 在本实施例中,验证装置9还可以对其它的部署装置获得的WALN AP的部署方案进行合理性验证。 In this embodiment, the verification device 9 may also be reasonable verification WALN AP deployment plan to deploy other means available.

[0112] 图8为本发明实施例的获得WLAN AP部署方案的装置的结构图。 [0112] FIG. 8 is a block diagram of apparatus of the invention obtained in Example of WLAN AP deployment implementation of the program. 在本实施例中, 装置8包括第一获取单元80、第一计算单元81、第一判断单元82、约束单元83及第一输出单元84。 In the present embodiment, the device 8 comprises a first obtaining unit 80, a first calculation unit 81, a first judging unit 82, a constraint unit 83, and a first output unit 84. 在本实施例中,获得WLAN AP部署方案的装置也可以为一个模块或单元,部署在其它的装置上。 In this embodiment, the means for obtaining a WLAN AP deployment scheme may be one module or unit, deployed on other devices.

[0113] 在本实施列中,第一获取单元80用于获得部署信息。 [0113] In the present column, first obtaining unit 80 for obtaining the deployment information. 在本实施例中,部署信息包括场景信息,多种AP的设备规格信息、传播模型、用户分布信息及用户需求信息。 In the present embodiment, the deployment scenario information includes information, a variety of equipment specification information AP, propagation model, user profile information and user information needs. 在本实施例中,由于AP的设备规格有多种,因此,每一种AP都具有一种场强分布,和一种覆盖度。 In the present embodiment, since the AP of a variety of equipment specifications, and therefore, each AP having one kind of field intensity distribution, and one coverage.

[0114] 在本实施例中,第一获取单元80还可以根据需要部署的场景确定一个矩形的网格状拓扑,也可以根据用户分布、用户需求和网格状拓扑来确定每个格子是否有终端及该格子需求带宽的大小。 [0114] In the present embodiment, the first acquiring unit 80 may also be determined based on the deployment scenario requires a rectangular grid topology may be based on the user profile, user requirements, and a mesh topology to determine whether each grid terminal and bandwidth requirements of the grid size. [0115] 第一计算单元81用于根据部署信息中的设备规格、场景信息确定场强分布。 [0115] The first calculation unit 81 in accordance with the deployment information for equipment specifications, scene information to determine the field intensity distribution. 在本实施例中,第一计算单元81可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。 In this embodiment, the first computing unit 81 may determine for each AP field intensity distribution of information based on the deployment of each unit size and scene information. 第一计算单元81可以通过选择的传播模型计算出任意两个格子之间的信号衰减值,再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布,也可以理解为获得AP到每个格子的场强分布。 A first calculation unit 81 can calculate the propagation model selection signal attenuation value between any two of the lattice, and then through the equipment specifications and signal power attenuation values to obtain weighted field intensity distribution of each grid to be AP understood to get to each grid field intensity distribution. 在本实施例中,场强分布也可以称之为信号强度。 In this embodiment, the electric field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation value corresponding relationship is also formed with a broadband demand. 可以通过宽带需求和其对应关系获得信号衰减值,也可以通过信号衰减值与其对应关系获得宽带需求。 You can get the signal attenuation value through broadband demand and its correspondence, broadband demand can also be obtained through the signal attenuation value corresponding relationship.

[0116] 在本实施例中,第一计算单元81还用于根据WLAN竞争模型、部署信息中的用户分布及用户需求及场强分布获得AP的覆盖度。 [0116] In the present embodiment, the first computing unit 81 is also used in accordance with WLAN competition model, the user distribution and user needs and field deployment information obtained intensity distribution coverage of the AP. 在本实施例中,由于AP的设备规格有多种,且获得了每一种AP的场强分布,因此,第一计算单元81可以根据WLAN竞争模型、部署信息中的用户分布及用户需求及每一种AP的场强分布获得该每一种AP的覆盖度。 In this embodiment, since the AP has a variety of equipment specifications and obtain a field intensity distribution of each AP, therefore, the first computing unit 81 according to WLAN competition model, deployment information in the user profile and user requirements and Each AP field intensity distribution obtained for each of the coverage of the AP.

[0117] 在本实施例中,以获得多个设备规格AP中的某一个设备规格AP进行说明。 [0117] In the present embodiment, in order to obtain a plurality of devices in a particular specification AP AP equipment specifications will be described.

[0118] 在本实施例中,所述第一计算单元81进一步用于通过调整AP覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。 [01] In this embodiment, the first computing unit 81 is further used to upper or lower field strength by adjusting the AP coverage, and to determine the number of terminal access AP deployment information in accordance with the user profile and customer needs. 进一步,第一计算单元81还用于调整AP覆盖的场强上限或下限,根据所述部署信息中的用户分布及网格状拓扑确定每个格子是否有终端,当有终端时,根据格子的终端的带宽需求与该AP覆盖的场强上限和下限的二分值确定接入AP的终端数量。 Further, the first calculating unit 81 is also used to adjust the upper or lower field strength AP coverage, based on the deployment and distribution of information in a mesh topology of a user to determine whether each grid terminal, when a terminal, according to the grid the bandwidth needs of the terminal and the AP coverage of the strong field and lower the upper limit value to determine the number of access terminals two AP's.

[0119] 在本实施例中,第一计算单元81还用于确定与接入AP的终端产生干扰的终端数量。 [0119] In the present embodiment, the first calculating unit 81 also determines the number of terminals for the AP and the access terminal generates interference. 在本实施例中,可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。 In the present embodiment, it is possible to determine the number of the first terminal and the access terminals interfering AP WLAN competition model according to the number of terminal access AP, the number of terminals within interference range of the AP. 在本实施例中,该AP的干扰范围内的终端数量包括两部分,一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量,其中,干扰范围可以通过该AP的功率和衰减度来确定。 In the present embodiment, the number of terminals within interference range of the AP include two parts, one for the number of terminals of the number of terminals within interference range of the AP 2 times and 1 times the interference range of the AP, wherein the interference range can determined by the AP power and attenuation. 在本领域的技术人员都可以理解并获得该干扰范围。 Those skilled in the art can understand and get the interference range. 在本实施例中,WLAN竞争模型可以下述不等式表示。 In this embodiment, WLAN competition model the following inequality.

Figure CN102056180AD00151

在本实施例中,α为一个调整参数,可以取不同的值。 In the present embodiment, α is a parameter adjustment, can take different values. 其中,d—表示接入AP中的终端i的带宽需求,b—表示接入AP中的该终端i到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein, d- represents the bandwidth requirements of the AP the access terminal i, b- access AP represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP's maximum bandwidth requirements for the terminal may be understood as AP i maximum bandwidth provided, namely the AP to AP the access terminal of which the maximum field intensity distribution grid. η表示与接入AP 的终端产生干扰的第一终端数量,Cost (η)表示竞争开销,nl表示接入AP的终端数量 η represents the number of the first terminal and the access terminals interfering AP, Cost (η) indicates competitive cost, nl represents the number of terminal access AP

[0120] 在本实施例中,α可以取不同的值。 [0120] In the present embodiment, α may take different values. 当α取不同的值时,会影响到与接入AP的终端产生干扰的第一终端数量的值。 When α different values will affect the access terminal AP interfering amount of the first terminal value. 可以用以下公式来表示: You can use the following formula:

[0121]若 α < 1,η = nl/(nl/n2) α ; [0121] If α <1, η = nl / (nl / n2) α;

[0122] 若α≥Ι,=n,其中,η表示与接入AP的终端产生干扰的第一终端数量,nl表示接入AP的终端数量,n2表示该AP的1倍干扰范围内的终端数量,n3表示该AP的2倍干扰范围内的终端数量。 [0122] If α≥Ι, = n, wherein, η represents the number of the first terminal and the access terminals interfering AP, nl represents the number of terminal access AP, n2 represents a terminal within the interference range of the AP 1 times the number, n3 represents the number of terminals of the AP within interference range of two times.

[0123] 在本实施例中,所述第一计算单元81进一步用于根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定覆盖度。 [0123] In the present embodiment, the first calculating unit 81 is further used in accordance with the number of the first terminal, the access terminal AP bandwidth requirements, the field intensity distribution is determined coverage. 进一步,在本实施例中,第一计算单元81 还用于根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定AP的覆盖阈值,根据所述覆盖阈值和场强分布确定覆盖度。 Further, in the present embodiment, the first calculating unit 81 also for the number of the first terminal based on the interference of the AP and the access terminal, an access terminal, bandwidth requirements of the AP, the field intensity distribution determining AP coverage threshold , intensity distribution based on the coverage threshold and the field is determined coverage. 所述第一计算单元81进一步用根据与接入AP的终端产生干扰的第一终端数量确定竞争开销。 The first computing unit 81 is further used to determine the competitive cost according to the number of the first terminal and the access terminal AP interfering.

[0124] 第一判断单元82用于验证是否满足接入需求。 [0124] The first judgment unit 82 is used to verify that meet the access requirement. 在本实施例中,第一判断单元82 可以根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In this embodiment, the first judgment unit 82 can compete overhead bandwidth requirements, the access terminal AP and the AP to AP the access terminals which field intensity distribution grid verifies whether the access requirement .

[0125] 第一计算单元81还用于当验证满足接入需求时,调整场强上限的值,或验证不满足接入需求时,调整场强下限的值。 [0125] The first calculation unit 81 is also used to meet the access requirement when validation, field strength value adjustment cap, or verify the access requirement is not met, the lower limit value adjustment strong field.

[0126] 第一判断单元82还用于确定是否完成K次循环,当确定完成K次循环时,将第一计算单元81当前得到的场强上限值作为AP的覆盖阈值。 [0126] The first judgment unit 82 is also used to determine whether a complete K cycles, when it is determined to complete the K cycles, it will be on the field to get the first computing unit 81 of the current limit threshold as the AP coverage.

[0127] 第一计算单元81还用于根据覆盖阈值和场强分布确定覆盖度。 [0127] The first calculation unit 81 is also used to cover the threshold and based on field intensity distribution to determine coverage.

[0128] 约束单元83用于根据设备规格中的成本信息、覆盖度建立约束。 [0128] for the establishment of binding constraint unit 83 according to the specifications of the equipment cost information coverage. 在本实施例中, 根据设备规格中的成本信息建立目标函数的线性约束,根据覆盖度建立覆盖度线性约束。 In this embodiment, the establishment linear constraint objective function based on equipment specifications in the cost information, the establishment of coverage according to coverage of linear constraints. 在本实施例中,还可以建立设备位置线性约束及网关位置线性约束。 In this embodiment, the device can also establish the position of the linear constraints and gateway location linear constraints. 在本实施例中,可以线性规则来描述覆盖度、AP的成本信息的约束,也可以用图论的方式来描述覆盖度、AP的成本信息的约束。 In this embodiment, it is possible to describe the constraint linear rule coverage, AP cost information to be used graph theory to describe the way the constraint coverage, AP's cost information. 当然,还可以用运筹学中的单纯形法。 Of course, you can also use operations research in the simplex method.

[0129] 第一计算单元81还用于对约束单元83中建立的约束进行计算,以获得部署成本最低的AP部署方案。 [0129] The first calculating unit 81 is also used to establish the constraint constraint unit 83 is calculated to obtain the lowest-cost deployment AP deployment scenarios. 在本实施例中,每一种的AP都一个约束关系,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的该g设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP的部署方案。 In this embodiment, each of the AP are a constraint relationship, when each grid h satisfy the constraint relationship coverage, and then to get the cost of deploying this restriction of the g device specifications produced by AP, and then the smallest gain among AP deployment cost of deployment scenarios.

[0130] 第一输出单元84用于输出第一计算单元81获得的WLAN AP的部署方案。 [0130] The first output unit 84 for outputting a first calculation unit 81 to obtain the WLAN AP deployment scenarios.

[0131] 在本实施例中,第一输出单元84还用于输出第一计算单元81中使用的WLAN竞争模型,即输出第一计算单元81中使用α的值。 [0131] In the present embodiment, the first output unit 84 for outputting the first calculation unit 81 WLAN competition model used, i.e., the value of α used in unit 81 first calculates the output.

[0132] 本发明实施例提供的获得WLAN AP部署方案的装置,根据获得的部署信息,确定与接入AP的终端产生干扰的第一终端数量,并根据该第一终端数量,接入AP的终端的带宽需求及场强分布来获得AP的覆盖阈值,再根据该覆盖阈值和场强分布来获得覆盖度,再根据设备的成本信息和覆盖度进行线性规划,以获得WLAN AP的部署方案,跟现有技术相比, 在获得WLAN AP的部署方案的过程中不需要人工的调整,可以实现自动化的获得AP的部署方案;并且在获得WLAN AP部署方案的过程中,将每一种AP的成本信息和每一种AP的覆盖度建立约束,从而可以控制整个部署所需要成本,并可获得整体部署成本最低的AP部署方案。 [0132] WLAN AP deployment scheme to obtain a device provided by the embodiment of the present invention, based on the deployment of the information obtained to determine the number of the first terminal and the access terminal AP interfering, and according to the number of the first terminal, access the AP bandwidth requirements and the field intensity distribution terminal to obtain AP coverage threshold, according to the coverage threshold and the field intensity distribution to obtain coverage, then the linear programming based on cost information and coverage of the equipment in order to obtain WLAN AP deployment scenarios Compared with the prior art, no manual adjustments to get WLAN AP deployment scenarios process can be automated access to AP deployment programs; and obtain WLAN AP deployment scenario process, each of the AP cost and coverage information of each AP to establish constraints, which can control the entire deployment needs cost, and availability of the lowest overall cost to deploy AP deployment scenarios.

[0133] 图9为本发明实施例的验证装置的结构图。 [0133] FIG. 9 is a configuration diagram of the verification device of the invention, an example of embodiment. 在本实施例中,验证装置9包括第二获取单元90、信道分配单元91、功率控制单元92、选择单元93、第二计算单元94、第二判断单元95、存储单元96、第二输出单元97及调整单元98。 In the present embodiment, the verification means 9 comprises a second obtaining unit 90, the channel allocation unit 91, the power control unit 92, selecting unit 93, the second calculation unit 94, the second judging unit 95, a storage unit 96, a second output unit 97 and adjusting unit 98.

[0134] 在本实施例中,第二获取单元90用于获得WLAN AP部署方案的装置8输出的WLAN AP的部署方案。 [0134] In the present embodiment, the second acquiring unit 90 for obtaining the deployment scheme of WLAN AP 8 output device WLAN AP deployment scenarios. 在本实施例中,第二获取单元90还用于获得WLANAP部署方案的装置8中使用的WLAN竞争模型,即获得WLAN AP部署方案的装置8中使用α的值。 In this embodiment, the second acquiring unit 90 is also used for WLAN competition model means for obtaining WLANAP deployment scenarios used in the eighth, the acquisition means WLAN AP deployment scheme 8 using the values of α.

[0135] 信道分配单元91用于对第二获取单元90获得的部署方案中的AP进行信道分配。 [0135] channel allocation unit 91 for deployment of the second acquisition unit 90 in the AP obtain channel allocation. 在本实施例中,信道分配的算法主要根据收集到的全网AP扫描到的信号强度,为每个AP选择信号强度最小的信道作为自己的工作信道。 In this embodiment, the main channel allocation algorithm to scan the signal strength of the entire network based on the collected AP, AP selection signal strength for each channel with minimum work as their own channel. [0136] 功率控制单元92用于对第二获取单元90获得的部署方案中的AP进行功率控制。 [0136] The power control unit 92 for deployment of the second acquisition unit 90 of the AP obtained for power control. 在本实施例中,功率控制的算法主要根据整网AP的干扰信息,调低一个或者多个AP的功率,调低过程中要保证覆盖要求。 In this embodiment, the power control algorithm based primarily on information the entire network interference AP, the lower one or more AP power down process to ensure coverage requirements.

[0137] 选择单元93用于当信道分配单元91和功率控制单元92分别完成了信道分配和功率控制后,为终端选择一个AP作为接入的AP。 [0137] selection unit 93 is used when the channel allocation unit 91 and the power control unit 92, respectively, to complete the channel allocation and power control after the terminal selects one AP as the access of AP. 在本实施例中,可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的AP。 In the present embodiment, the AP may employ any of a selection algorithm to select a terminal to access the AP as the AP. AP的选择算法主要是终端根据收到的AP信号强度以及该AP的负载选择是否接入该AP,其中,终端先以信号强度为依据选择多个AP, 再根据这些AP的负载情况,选择负载最小的AP接入。 AP selection algorithm is mainly based on whether the terminal to access the AP received AP signal strength and AP load options, wherein the terminal prior to the signal strength is based on select multiple AP, then these AP load conditions, select load AP minimal access.

[0138] 第二计算单元94用于获得选择单元93选择的该AP的邻居AP。 [0138] The second calculation unit 94 for obtaining the selection unit 93 to select the AP neighbor AP. 在本实施例中,在该AP的干扰范围内,获得与该AP工作在相同的信道的所有邻居AP。 In this embodiment, in the interference range of the AP, the AP obtained the work of all the neighbors in the same AP channel. 在本实施例中,第二计算单元94还用于获得与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, the second calculation unit 94 is also used to obtain the number of the second terminal and the AP interfering access terminal. 在本实施例中,先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量,将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权,来获得与接入该AP的终端产生干扰的第二终端数量。 In this embodiment, the first to get the number of terminals and the number of terminal access to the AP access to all the neighbors of the AP AP, the number of terminals will access to all the neighbors of the AP AP number of terminals and access to the AP weighted to obtain the number of the second terminal and the AP interfering terminal access. 在本实施例中,第二计算单元94还用于确定竞争开销。 In the present embodiment, the second calculation unit 94 is also used to determine the competitive cost. 在本实施例中, 可以根据与接入AP的终端产生干扰的第二终端数量确定竞争开销。 In the present embodiment, the cost may be determined based on competition with the access number of the second terminal of the terminals interfering AP.

[0139] 第二判断单元95用于验证是否满足接入需求。 [0139] The second determination unit 95 is used to verify whether to meet the access requirement. 在本实施例中,根据竞争开销和接入AP的终端的带宽需求验证是否满足接入需求。 In this embodiment, according to the bandwidth requirements of the end of the competition overhead and access validation AP meets the access requirement.

[0140] 调整单元98用于当第二判断单元95验证不满足接入需求时,调整WLAN竞争模型中的竞争指数α的值。 [0140] 98 is used to adjust the unit when the second judgment unit 95 does not meet the access needs of verification, WLAN competition model adjusted value of the competition index α. 在本实施例中,获得当前进行的循环值d,将竞争指数的增加l/^-1。 In the present embodiment, the value of d obtained currently ongoing cycle, will increase competition index l / ^ - 1. 在本实施例中,当前进行的循环值可以理解为第二判断单元95验证是否满足接入需要的验证次数。 In the present embodiment, the value of the current loop can be understood as the second determination unit 95 to verify the access authentication number to meet the needs.

[0141] 第二判断单元95用于验证满足接入需求时,通知存储单元96保存第二获取单元90获得的AP的部署方案,并确定WLAN竞争模型中的竞争指数α的值是否为0。 When the [0141] second judgment unit 95 to meet access requirements for verification, notification storage unit 96 to save the second acquisition unit 90 to obtain the AP deployment scenarios and determine the value of WLAN competition model competition index α is 0.

[0142] 存储单元96用于当第二判断单元95验证满足接入需求时,保存第二获取单元90 获得的AP的部署方案。 [0142] a storage unit 96 for judging unit 95 when the second verification to meet the access requirement, saving the second acquisition unit 90 to obtain the AP deployment scenarios.

[0143] 调整单元98还用于当第二判断单元95确定WLAN竞争模型中的竞争指数α的值为0时,调整WLAN竞争模型中的竞争指数α的值。 [0143] adjustment unit 98 is also used when the value is 0 second judgment unit 95 determines WLAN competition model competition index α, the adjustment value WLAN competition model exponent α of competition. 在本实施例中,获得当前进行的循环值d,将竞争指数的减小l/^—1。 In the present embodiment, the value of d obtained currently ongoing cycle, the competition index decreased l / ^ - 1.

[0144] 第二判断单元95还用于当调整单元98调整完竞争指数α的值后,确定当前进行循环值d是否达到预设值。 [0144] The second determination unit 95 is also used when the adjusting unit 98 to adjust the value after the competition index α, the value of d is determined whether the current cycle reaches the preset value. 在本实施例中,当第二判断单元95确定当前进行循环值d达到预设值时,通知第二输出单元97输出存储单元96中保存的AP的部署方案。 In this embodiment, when the second judgment unit 95 determines that the current cycle value d reaches a preset value, the notification of the second output unit 97 outputs stored in the storage unit 96 in the AP deployment scheme. 当第二判断单元95确定当前进行循环值d没有达到预设值时,通知获得WLAN AP部署方案的装置8重新设置竞争指数的值,并通知第二输出单元97将调整单元98调整后的竞争指数的值输出给获得WLAN AP部署方案的装置8。 When the second determination unit 95 determines that the current cycle value d does not reach the preset value, to obtain re-notification setting competition index value WLAN AP deployment scheme means 8, and notifies the output unit 97 will compete second adjustment unit 98 after adjustment the index value of the output device to get WLAN AP deployment scheme 8.

[0145] 第二判断单元95还用于确定当前进行循环值d达到预设值时,确定存储单元96 中是否有保存的AP的部署方案。 [0145] The second determination unit 95 is also used to determine the current cycle value d reaches the preset value, it is determined whether the storage unit 96 has stored programs AP deployment. 在本实施例中,第二判断单元95还用于确定没有保存的AP的部署方案时,确定是否重新进行了第二预设循环次数的循环。 In the present embodiment, the second determination unit 95 is further configured to determine not to deploy the program stored in the AP, it is determined whether the re-circulating the second preset number of cycles. 第二判断单元95还用于没有重新进行第二预设循环次数的循环时,通知调整单元98当前的竞争指数的值调整为1,并重新确定当前进行循环值d是否达到预设值。 The second determination unit 95 is further configured to not re-cycle the second preset number of cycles, the notification unit 98 to adjust the value adjustment current competition index is 1, and again determines whether the current cycle value d reaches the preset value. [0146] 第二输出单元97用于当第二判断单元95确定存储单元96中有保存的AP的部署方案或确定重新进行了第二预设循环次数的循环时,输出存储单元96中保存的AP的部署方案。 [0146] The second output unit 97 is used when the second judging unit 95 determines the storage unit 96 has stored the AP deployment plan or re-determine the number of cycles a second preset cycles, the output stored in the storage unit 96 AP deployment scenarios. 若存储单元96中有保存的AP的部署方案时,则输出最新的AP的部署方案。 If the storage unit 96 has stored the deployment of AP, then the output of the latest AP deployment scenarios. 若存储单元96中没有保存AP的部署方案时,则输出没有AP的部署方案的结果,也可以认为获得WLAN AP部署方案的装置8中AP的部署方案不正确,或不合理。 If the storage unit 96 does not store AP deployment scheme, the output is not the result of the deployment of AP programs, it can also be considered to obtain the deployment scheme of WLAN AP device 8 AP deployment scheme is incorrect, or unreasonable.

[0147] 第二输出单元97还用于第二判断单元95确定当前进行循环值d没有达到预设值时,将调整单元98调整后的竞争指数的值输出给获得WLAN AP部署方案的装置8。 [0147] The second output unit 97 is also used for a second judgment unit 95 determines that the current conduct of the cycle value d does not reach the preset value, the output unit 98 to adjust the value of the competition index after adjusting device WLAN AP to obtain the deployment scheme 8 .

[0148] 本发明实施例提供的验证方法,对部署方案中的AP进行信道分配和功率控制,及为终端选择一个AP,再对选择的AP进行合理性验证,一方面可以验证AP的部署方案可行性,另一方面,通过合理性验证的结果以调整竞争模型,从而AP的部署方案可以满足最小成本的需求。 [0148] deployment AP verification method according to an embodiment of the present invention, the AP deployment scheme for channel allocation and power control, and select one AP to the terminal, and then the selected AP reasonable verification, one can verify Feasibility, on the other hand, by a reasonable verification of the results to adjust the competition model to meet the needs of AP deployment scenarios minimal costs.

[0149] 图10为本发明实施例的验证装置的另一种结构图。 [0149] FIG. 10 the present invention is a configuration diagram of another embodiment of the verification device. 在本实施例中,图10与图9的区别在于,图10所示的验证装置的结构图中没有调整单元98和存储单元96,并且图10不仅可以获得本发明实施例中的获得WLAN AP部署方案的装置8中的WLAN AP的部署方案, 还可以从其它的部署装置所产生的WLAN AP的部署方案。 In the present embodiment, the difference between FIG. 10 and FIG. 9 that the structure of the verification apparatus shown in FIG. 10 without adjusting unit 98 and the storage unit 96, and FIG. 10 can be obtained only in the embodiment of the present invention obtained embodiment WLAN AP 8 deployment scenarios WLAN AP deployment scenarios device can also be deployed from other devices produced by WLAN AP deployment scenarios. 在实施的过程中,图10所示的验证装置不需要对竞争指数进行调整,只验证所获得的WLAN AP的部署方案是否合理,或是否满足接入需求。 In the course of implementation, verification device 10 shown in FIG does not need to adjust to the competitive index, only verify deployment of WLAN AP obtained is reasonable, or meets the access requirement.

[0150] 在图10中,当第二判断单元95验证满足接入需求时,第二输出单元97就直接输出验证通过或成功的结果,即输出第二获取单元90获得的WLAN AP的部署方案。 [0150] In FIG. 10, when the second judgment unit 95 to meet the access needs of verification, the second output unit 97 outputs directly or verified by successful results, the output of the second acquisition unit 90 to obtain the deployment scheme of WLAN AP . 在第二判断单元95验证不满足接入需求时,第二输出单元97就直接输出验证不通过或不成功的结果。 In the second judgment unit 95 does not meet the access needs of verification, the second output unit 97 directly outputs the authentication fails or unsuccessful results. 其它单元所涉及的功能与图9中的相同单元的功能相同,此处不再重复描述。 Other cells involved in the same function as in FIG. 9 identical functional units, will not be repeated here.

[0151] 本发明实施例提供的验证方法,对部署方案中的AP进行信道分配和功率控制,及为终端选择一个AP,再对选择的AP进行合理性验证,可以验证AP的部署方案可行性。 [0151] Deployment Feasibility AP verification method according to an embodiment of the present invention, the AP deployment scheme for channel allocation and power control, and select one AP to the terminal, and then the selected AP reasonable verification, you can verify .

[0152] 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。 [0152] Those of ordinary skill will be understood to achieve the above-described embodiments of the method in all or part of the process, can be achieved through a computer program instructing relevant hardware, the program may be stored in a computer readable storage medium The program is run, the steps of the method as the above embodiments. 其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random AccessMemory, RAM)等。 Wherein the storage medium may be a magnetic disk, an optical disk, read-only memory memory (Read-Only Memory, ROM), or random access memory (Random AccessMemory, RAM) and the like.

[0153] 最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制, 尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。 [0153] Finally, it should be noted that: the above embodiments are merely provided for describing the technical solutions of the present invention, not to limit it, even though referring to the preferred embodiment of the present invention has been described in detail, those skilled in the art will appreciate : it is still possible to the technical solutions of the present invention can be modified or equivalents, and such modifications or equivalent replacements nor make technical solutions revised departing from the spirit and scope of the present invention the technical solution.

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN102497667A *20 Dec 201113 Jun 2012中国电信股份有限公司Method and system for positioning WiFi (wireless fidelity) application focused areas
CN102497667B20 Dec 20115 Mar 2014中国电信股份有限公司Method for positioning WiFi (wireless fidelity) application focused areas, signal acquisition terminal and system
CN102547758A *21 Dec 20114 Jul 2012上海工程技术大学Deployment method of Wireless Local Area Network (WLAN) access point
CN102572841A *26 Dec 201111 Jul 2012华中科技大学WLAN (Wireless Local Area Network) indoor coverage planning method
CN102726089A *25 Nov 201110 Oct 2012华为技术有限公司Method and model for precise spot selection in planning stage of deploying Wi-Fi hotspots
CN102932803A *22 Oct 201213 Feb 2013华为技术有限公司Method and equipment for automatically arranging wireless access devices
CN102932803B *22 Oct 20121 Apr 2015华为技术有限公司Method and equipment for automatically arranging wireless access devices
CN102984712A *2 Nov 201220 Mar 2013王攀Wireless local area network (WLAN) accurate station building method based on mobile internet service awareness
CN103188694A *28 Mar 20133 Jul 2013浙江金之路信息科技有限公司Method and system for improving wireless local area network (WLAN) shunt effect and planning accuracy
CN103188694B *28 Mar 201322 Jun 2016浙江金之路信息科技有限公司一种提升wlan分流效果和规划准确率的方法及系统
CN104053215A *11 Jun 201417 Sep 2014西安中兴新软件有限责任公司Method and device for selecting optimum position of access point
CN104427516A *22 Aug 201318 Mar 2015武汉飞沃科技有限公司Method for layout planning of AP (Access Point) of wireless local area network
WO2013075330A1 *25 Nov 201130 May 2013Huawei Technologies Co., Ltd.Method for accurately selecting point at wi-fi hotspot deployment planning stage, and model
WO2015188583A1 *10 Nov 201417 Dec 2015西安中兴新软件有限责任公司Method and device for selecting optimal location of access point
Classifications
International ClassificationH04W16/18, H04W84/12, H04W16/22
Cooperative ClassificationH04W16/18
European ClassificationH04W16/18
Legal Events
DateCodeEventDescription
11 May 2011C06Publication
29 Jun 2011C10Entry into substantive examination
18 Dec 2013C14Grant of patent or utility model