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 numberWO2011050721 A1
Publication typeApplication
Application numberPCT/CN2010/078147
Publication date5 May 2011
Filing date27 Oct 2010
Priority date27 Oct 2009
Also published asCN102056180A, CN102056180B, EP2434795A1, EP2434795A4, EP2434795B1, US8705405, US20120099481
Publication numberPCT/2010/78147, PCT/CN/10/078147, PCT/CN/10/78147, PCT/CN/2010/078147, PCT/CN/2010/78147, PCT/CN10/078147, PCT/CN10/78147, PCT/CN10078147, PCT/CN1078147, PCT/CN2010/078147, PCT/CN2010/78147, PCT/CN2010078147, PCT/CN201078147, WO 2011/050721 A1, WO 2011050721 A1, WO 2011050721A1, WO-A1-2011050721, WO2011/050721A1, WO2011050721 A1, WO2011050721A1
InventorsMingjie Dong, 董明杰, Wei Zhang, 张炜, Yuan Zhou, 周元, Yun Hu, 胡云, Shoubao Yang, 杨寿保, Sen HU, 胡森, Guanbo Hou, 侯冠博
ApplicantHuawei Technologies Co., Ltd., 华为技术有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: Patentscope, Espacenet
Method and system for obtaining wireless local area network access point deployment plan
WO 2011050721 A1
Abstract
A method for obtaining Wireless Local Area Network(WLAN) Access Point(AP) deployment plan is disclosed by the embodiment of the present invention, the method includes: obtaining the coverage information of each type of AP based on WLAN competition model and deployment information; forming constraint relation with the coverage information and cost information of each type of AP, calculating and getting the deployment plan of AP. The embodiments of the present invention also disclose an apparatus and system, which can obtain the deployment plan of AP automatically, and control cost.
Claims  translated from Chinese  (OCR text may contain errors)
权利要求 Rights request
1、一种无线局i或网( Wireless Local Area Networks , WLAN )接入点( Access Point, AP )部署方案的获得方法, 其特征在于, 所述方法包括: A radio station or network i (Wireless Local Area Networks, WLAN) method of obtaining the access point (Access Point, AP) deployment scheme, wherein the method comprises:
根据WLAN竟争模型与部署信息获得每一种AP的覆盖度信息; 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系, 计算获得AP的部署方案。 According WLAN competition model and deployment information for each AP to obtain coverage information; the coverage of each AP information and the cost information of each AP composition constraints, calculated to obtain AP deployment scenarios.
2、 根据权利要求1所述的方法, 其特征在于, 所述部署信息包括场景、 AP的设备规格、用户分布及用户需求, 所述根据WLAN竟争模型与部署信息获得每一种AP的覆盖度包括: 2. The method according to claim 1, wherein said information comprises a deployment scenario, the AP equipment specifications, user needs and user distribution, the obtained according to each of the WLAN AP covering competition model and deployment information degree include:
根据所述部署信息中的场景和每一种AP的设备规格确定每一种AP的场强分布; Information at the scene of each AP and determine the unit size of each AP according to the field intensity distribution of the deployment;
根据所述WLAN竟争模型、 所述部署信息中的用户分布及每一种AP的用户需求及所述每一种AP的场强分布获得所述每一种AP的覆盖度。 Each AP field information needs of users in the user profile and each AP and the intensity distribution of each AP's coverage of the obtained according to the WLAN competition model, the deployment.
3、 根据权利要求2所述的方法, 其特征在于, 所述根据获得的部署信息中的场景和每一种AP的设备规格确定每一种AP的场强分布包括: 3. The method according to claim 2, wherein, wherein each of said AP determining field intensity distribution includes information obtained based on the deployment scenario and every AP equipment specifications:
根据需要部署的场景确定一个矩形的网格状拓朴; According to the scene to determine the need to deploy a rectangular grid topology;
通过选择的传播模型计算出所述网格状拓朴中任意两个格子之间的信号衰减值; By propagation model chosen to calculate the value of any signal attenuation between the two lattice-like mesh topology;
根据所述每一种AP的设备规格中的功率与所述信号衰减值计算获得所述每一种AP到每个格子的场强分布。 Calculating for each AP to obtain the field intensity distribution of each grid of each AP according to the specifications of the apparatus with the power of the signal attenuation value.
4、根据权利要求2所述的方法,其特征在于,所述根据WLAN竟争模型、 部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得所述每一种AP的覆盖度包括: 4. The method according to claim 2 or claim, characterized in that, according to the WLAN competition model, the deployment of each AP field and the information in the user profile and the user needs to obtain the intensity distribution of each AP coverage include:
通过调整每一种AP覆盖的场强上限或下限, 并根据部署信息中的用户分布及用户需求确定接入所述每一种AP的终端数量; By adjusting each of the upper or lower field strengths AP coverage, and distribution and customer needs to determine the number of access terminals for each AP based on the deployment of information users;
根据所述WLAN竟争模型、 所述接入所述每一种AP的终端数量、 所述每一种AP的干扰范围内的终端数量获得与接入所述每一种AP的终端产生干扰的第一终端数量; According to the WLAN competition model, the access to the number of terminals of each AP, the number of terminals of each AP within interference range of each of the obtained access terminals interfering AP The first number of terminals;
根据所述第一终端数量、 所述接入AP的终端的宽带需求、 场强分布确定所述每一种AP的覆盖度。 According to the number of the first terminal, the access terminal AP broadband demand, the field intensity distribution of each AP's coverage of the determination.
5、 根据权利要求4所述的方法, 其特征在于, 所述根据所述第一终端数量、 所述接入AP的终端的宽带需求、 场强分布确定所述每一种AP的覆盖度包括: 5. The method of claim 4, wherein, wherein, according to the number of the first terminal, the access terminal's bandwidth requirements of the AP, determines the field intensity distribution of each AP's coverage include :
根据所述与接入AP的终端产生干扰的第一终端数量、 接入AP的终端的宽带需求、 场强分布确定所述每一种AP的覆盖阔值; The number of first terminals interfering according to the AP and the access terminal, the access terminal AP broadband demand, the field intensity distribution of the coverage threshold value is determined for each of the AP;
根据所述每一种AP的覆盖阔值和场强分布确定所述每一种AP的覆盖度。 According to the intensity distribution of each AP's coverage and wide field value determines the coverage of each AP.
6、 根据权利要求5所述的方法, 其特征在于, 所述根据所述与接入AP 的终端产生干扰的第一终端数量、 接入AP的终端的宽带需求、 场强分布确定每一种AP的覆盖阔值包括: 6. A method according to claim 5, wherein 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 value comprises:
根据与接入AP的终端产生干扰的第一终端数量确定竟争开销; Determining competitive cost according to the number of the first terminal and the access terminal AP interfering;
根据所述竟争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阔值。 According to the intensity distribution of the cost of competition, broadband access terminals AP needs and determining the covering wide field value of each AP.
7、 根据权利要求6所述的方法, 其特征在于, 所述根据所述竟争开销、 接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阔值包括: 根据竟争开销、 接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证所述AP是否满足接入需求; 7. A method according to claim according to claim 6, characterized in that the said competition based on cost, broadband access terminal, the AP needs to determine the distribution of the field intensity and coverage of each AP threshold value comprises: according to competition overhead, bandwidth requirements of the access terminal and the AP AP AP access to the terminal of which the lattice field intensity distribution to verify the AP meets the access requirement;
满足接入需求时调整场强上限的值,或不满足接入需求时调整场强下限的值; Adjust the field strength limit value adjustment field value Upper Limit access requirement is satisfied, or does not meet the access requirements;
将上述步骤进行第一预设循环次数的执行; The above-described steps performed first preset number of cycles;
在完成所述第一预设循环次数时,将所述调整后的场强上限值作为所述每一种AP的覆盖阔值。 When the first preset number of cycles is completed, the limit value as a threshold value for each of the coverage of the field strength of the AP adjusted.
8、 根据权利要求1所述的方法, 其特征在于, 所述将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系包括: 8. A method according to claim 1 or claim 2, characterized in that each of the said coverage information AP and the cost information of each AP constraints composition comprising:
通过线性规划描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系, 或通过图论的方式描述所述每一种AP 的覆盖度信息与每一种AP的成本信息的约束关系。 Cost linear programming constraint describing the relationship of each AP coverage information of each AP and cost information of each AP or description of the coverage information of each AP by way of graph theory constraints of information.
9、 根据权利要求1所述的方法, 其特征在于, 所述方法还包括: 对所述AP的部署方案进行合理性验证。 9. A method according to claim 1 or claim 2, characterized in that, the method further comprising: the AP deployment scheme plausibility verification.
10、 根据权利要求9所述的方法, 其特征在于, 所述对所述AP的部署方案进行合理性验证包括: 10. The method of claim 9, wherein the deployment scheme of the AP reasonable verification include:
对所述部署方案中的AP进行信道分配和功率控制; On the deployment scenario AP channel allocation and power control;
为终端选择接入的AP; Select the AP as an access terminal;
验证所述AP是否满足接入需求; Verify the AP meets the access requirement;
输出验证的结果。 Output validation.
11、 根据权利要求10所述的方法, 其特征在于, 所述验证所述AP是否满足接入需求包括: 获得所述选择的AP的邻居AP; 11. A method according to claim according to claim 10, characterized in that the verification of the AP meets the access requirement comprising: obtaining a neighbor AP of the selected AP;
获得与接入该AP的终端产生干扰的第二终端数量; Get the number of the second terminal and the AP interfering access terminal;
根据与接入AP的终端产生干扰的第二终端数量确定竟争开销; Determining competitive cost according to the number of the second terminal and the access terminal AP interfering;
根据所述竟争开销、接入AP的终端的带宽需求和所述AP到所述接入AP 的终端所处的格子的场强分布验证所述AP是否满足接入需求。 Intensity distribution according to the competition overhead, the bandwidth needs of the terminal with the AP and the AP to the AP the access terminal is located grid field to verify the AP meets the access requirement.
12、 根据权利要求11所述的方法, 其特征在于, 所述邻居AP为在所述选择的AP的干扰范围内,并与所述选择的AP工作在相同的信道的AP,所述获得与接入该AP的终端产生干扰的第二终端数量包括: 12. The method of claim 11, wherein the neighbor AP is within interference range of the AP selection, and the selected AP in the same channel of AP, the obtained the number of the second terminal accesses the AP interfering terminal comprising:
获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量; 将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行计算, 来获得与接入该AP的终端产生干扰的第二终端数量。 The number of terminals and the number of terminals to get access to all of the AP's neighbor AP access the AP; the access to the number of terminals and the number of terminals of the AP AP access to all the neighbors of the AP is calculated to obtain access AP into the second terminals interfering terminal number.
13、 根据权利要求10所述的方法, 其特征在于, 所述验证所述AP是否满足接入需求还包括: 13. A method according to claim 10 or claim, characterized in that the verification of the AP meets the access requirements further comprising:
当验证所述AP满足接入需求时, 将当前的AP的部署方案进行保存; 确定WLAN竟争模型中的竟争指数是否为零; When verifying the AP meets the access requirement, the current AP deployment scheme saved; determining WLAN competition model competition index is zero;
若竟争指数的值不为零时, 减小当前的竟争指数的值, 并确定是否完成第二预设循环次数; If the value of the competition index is not zero, reducing the value of the current competitive index, and determines whether to complete the second preset cycles;
或若竟争指数的值为零时, 输出保存的当前的AP的部署方案。 Or if the competition index value of zero, save the output of the current deployment of the AP program.
14、 根据权利要求10所述的方法, 其特征在于, 所述验证所述AP是否满足接入需求还包括: 14. A method according to claim 10 or claim, characterized in that the verification of the AP meets the access requirements further comprising:
当验证所述AP不满足接入需求时, 增加当前的竟争指数的值; When verifying 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 a second predetermined number of cycles.
15、 根据权利要求13或14所述的方法, 其特征在于, 所述确定是否完成第二预设循环次数包括: 15. A method according to claim 13 or claim 14, wherein said determining whether the second preset complete cycles comprising:
若完成第二预设循环次数时, 输出保存的AP的部署方案; If the second preset number of cycles to complete, save the output of AP deployment scheme;
若没有完成第二预设循环次数时, 再次执行所述根据WLAN竟争模型、 部署信息中的用户分布及用户需求及所述每一种AP 的场强分布获得每一种AP的覆盖度的步骤。 If not completed a second predetermined number of cycles performed again according to the WLAN competition model, deployment and distribution of information in the user's field of each AP needs of users and the intensity distribution of each AP to obtain coverage of step.
16、 一种WLAN AP部署方案的获得与验证系统, 其特征在于, 所述系统包括: 16, access and verification system for WLAN AP deployment scenarios, wherein the system comprises:
获得WLAN AP部署方案的装置, 用于根据WLAN竟争模型和获得的部署信息获得每一种AP的覆盖度信息, 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系, 计算获得AP的部署方案; Means for obtaining the deployment scheme of WLAN AP, each AP for obtaining coverage information based WLAN competition model and deployment of information obtained, each AP coverage information of each AP and the cost of the composition information constraints, calculated to obtain AP deployment scheme;
验证装置, 用于对所述AP的部署方案进行接入需求的合理性验证。 Verification means for the AP deployment scheme to verify the reasonableness of the access requirements.
17、 根据权利要求16所述的系统, 其特征在于, 所述部署信息包括场景、 AP的设备规格、 用户分布及用户需求, 所述获得WLAN AP部署方案的装置进一步用于根据所述部署信息中的场景和每一种AP的设备规格确定所述每一种AP的场强分布, 据WLAN竟争模型、 所述部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得所述每一种AP的覆盖度。 17. A system according to claim 16, characterized in that said information comprises a deployment scenario, the AP of the equipment specifications, user distribution and user needs, the WLAN AP obtaining means is further used for the deployment scheme of the deployment information scene and every AP equipment specifications to determine the field intensity distribution of each AP, as far as WLAN competition model, the deployment of field information in the user profile and the needs of users and the intensity of each AP obtaining the distribution coverage of each AP.
18、 根据权利要求17所述的系统, 其特征在于, 所述AP的部署方案包括AP的位置、 带宽需求、 覆盖范围、 到每个格子的场强分布、 成本和WLAN 竟争模型, 所述验证装置进一步用于当验证满足接入需求时, 保存当前的AP 的部署方案, 并确定所述WLAN 竟争模型中的竟争指数的值。 18. A system according to claim 17, characterized in that said AP deployment scenarios include location of the AP, bandwidth requirements, coverage, the field intensity distribution of each grid, cost and WLAN competition model, the further verification means for, when the access validation to meet demand, save the current deployment of the AP program, and determine the value of the WLAN competition model competition index.
19、 根据权利要求18所述的系统, 其特征在于, 所述验证装置进一步用于当所述竟争指数的值不为0或当验证不满足接入需求时,调整当前的竟争指数的值, 并确定是否完成所述第一预设循环次数。 19. The system of claim 18, wherein the verification means for further competition when the index value is not 0 or when the access verification is not satisfied demand, adjust the current competitive index value, and determines whether the first preset number of cycles to complete.
20、 根据权利要求19所述的系统, 其特征在于, 所述验证装置进一步用于当所述竟争指数的值为0或完成所述第一预设循环次数时,输出所述保存的当前的AP的部署方案。 20. The system according to claim 19, characterized in that said verification means is further for, when a preset number of cycles of said first index value of 0 or competition completion of the output current of said stored the 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 the first preset number of cycles, the output value is adjusted to the competitive index, to cause the device to re-adjust the AP deployment scenarios.
Description  translated from Chinese  (OCR text may contain errors)

一种无线局域网接入点部署方案的获得方法及系统技术领域 One technique for obtaining areas WLAN access point and system deployment programs

本发明实施例涉及通信领域,特别是涉及一种无线局域网接入点部署方案的获得方法及系统。 Embodiment of the invention relates to the field of communications and more particularly to a method and a system for obtaining a wireless LAN access point deployment scenarios.

背景技术 Background technique

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

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

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

本发明实施例提供一种无线局域网接入点部署方案的获得方法及系统,以自动获得AP的部署方案, 并控制成本。 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.

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

根据WLA 竟争模型与部署信息获得每一种AP的覆盖度信息; WLA competition model and deployment information for each AP to obtain coverage information based;

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

根据本发明的另一方面,还提供一种WLAN AP部署方案的获得与验证系统, 所述系统包括: 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:

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

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

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

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

图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图; 图1 A为本发明实施例的图1的细化流程图; The overall method for obtaining a flowchart diagram of an embodiment of the invention, the wireless LAN AP deployment scheme 1; Fig. 1 A refinement of the present invention is a flowchart diagram of a first embodiment;

图2为本发明实施例中图1A中的步骤S 104的具体实现流程图; 图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图; Figure 2 is a specific example of the invention in FIG. 1A step S 104 implementation flow chart; Figure 3 of the present invention method for obtaining specific embodiment WLAN AP deployment implementation of the program flow chart;

图3A为本发明实施例步骤AA中AP的覆盖区域图; Figure 3A view of the present invention, the coverage area of the AP in step AA implementation;

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

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

图4为本发明实施例的AP部署方案的^全证方法的流程图; Figure 4 is a flow chart of the invention ^ fully licensed method of Example AP deployment implementation of the program;

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

图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图; Figure 6 is a flowchart of the second case specific authentication method embodiments of the invention AP deployment scheme under;

图Ί为本发明实施例的AP部署方案的获得与验证系统的示意图; 图8为本发明实施例的获得WLAN AP部署方案的装置的结构图; 图9为本发明实施例的验证装置的结构图; Chart 9 of the present invention according to an embodiment of the verification; Fig Ί schematic of an embodiment of the AP program acquisition and deployment verification system of the present invention; Fig. 8 is a block diagram of apparatus of the invention obtained in Example of WLAN AP deployment implementation of the program FIG;

图10为本发明实施例的^全证装置的另一种结构图。 FIG. 10 is another embodiment of the invention is a construction diagram ^ fully licensed device. 具体实施方式下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是全部的实施例。 DETAILED EMBODIMENTS In the following the present invention in the drawings embodiment, be clear that the present invention in the technical implementation of the program, fully described, it is clear that the described embodiments are merely 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 not making all other embodiments without creative efforts obtained, are within the scope of the present invention is protected.

图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图。 The overall method for obtaining a flowchart diagram of an embodiment of the invention, the wireless LAN AP deployment scheme 1. 步骤S 1 0 : 根据WLA 竟争模型与部署信息获得每一种AP的覆盖度信息; 步骤S20 : 将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系, 计算获得AP的部署方案。 Step S 1 0: WLA competition model and deployment based on information obtained coverage information of each AP; Step S20: each of the AP coverage information of each AP and cost information composition constraints, calculated to obtain AP deployment scenarios.

图1A为本发明实施例的图1的细化流程图。 FIG. 1A of the present invention to refine a flowchart diagram of a first embodiment. 在本实施例中, 步骤S 1 00, 获得部署信息。 In this embodiment, the step S 1 00, to obtain deployment information. 在本实施例中, 部署信息包括场景信息, 多种AP的设备规格信息、 传播模型、 用户分布信息及用户需求信息。 In the present embodiment, the deployment scenario information includes information, a variety of device specification information AP, propagation model, user profile information and user information needs. 在本实施例中, 场景信息为部署需要覆盖的区域, 包括区域的长宽高信息, 区域中的障碍物信息, 及障碍物的衰减因子信息。 In this embodiment, the scene information required for the deployment of area covered, including the length and breadth of information attenuation factor information area, region obstacle information, and obstacles. 设备规格信息为部署在场景中的AP设备配置信息, 包括射频个数、 种类、 工作频段、 成本或价格、 功率等信息。 Equipment Specifications Configuration information for the deployment of the AP in the scene, including the number of radio frequency, type, frequency of work, 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. 用户需要求信息为用户在给定场景中给定位置的速率、带宽等信息。 User request information to the user in a given scenario rate given location, bandwidth, and other information.

在步骤S 1 00中, 可以通过需要部署的场景确定一个矩形的网格状拓朴。 In step S 1 00, you can define a rectangular grid topologies to be deployed by the scene. 也可以理解为,将需要覆盖的区域用一个矩形的网格状拓朴来进行描述,其中, 网格状拓朴中的每个格子的状态可以空闲,或为障碍物。 It can be understood as the area to be covered with a rectangular grid topology be described, wherein the mesh-like topology of each grid may be idle state, or the obstacle. 由于区域中可以存在多个不同的障碍物, 因此, 格子的状态可以为障碍物1, 或障碍物2等等。 Since the area can be several different obstacles, therefore, the status of the grid can be a barrier or obstacle 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 indicates that there are no obstacles in the 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.

当然, 也可以通过格子的状态来获得网络状拓朴中的障碍物的数目。 It is also possible to obtain a number of network-like topology lattice of obstacles by state.

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

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

步骤S 1 02, 根据部署信息中的设备规格、 场景信息确定场强分布。 Step S 1 02, according to the information in the deployment of equipment specifications, scene information to determine the field intensity distribution. 在本实施例中, 由于AP的设备规格有多种, 因此, 可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。 In this embodiment, since the AP device has a variety of specifications, so you can determine for each AP based on the deployment of field intensity distribution of the information in each of the equipment specifications and scene information.

在本实施例中, 由于在步骤S 1 00中, 可以通过需要部署的场景确定一个矩形的网格状拓朴, 并根据不同的场景选择不同的传播模型。 In the present embodiment, since the step S 1 00, you can define a rectangular grid topologies to be deployed by the scene, and select a different propagation models based on different scenarios. 因此, 在本步骤S 102 中, 可以通过选择的传播模型计算出任意两个格子之间的信号衰减值, 再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布, 也可以理解为获得AP到每个格子的场强分布。 Thus, in this step S 102, the propagation model may be selected by a 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 of each grid distribution, can also be understood in order to obtain AP to each grid field intensity distribution. 在本实施例中, 场强分布也可以称之为信号强度。 In this embodiment, the field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation is also formed corresponding to the value relationship between bandwidth requirement. 可以通过宽带需求和其对应关系获得信号衰减值,也可以通过信号衰减值与其对应关系获得宽带需求。 Signal attenuation value can be obtained through their broadband demands and correspondence can be obtained by broadband demand signal attenuation value corresponding relationship.

步骤S 1 04, 根据WLAN竟争模型、 部署信息中的用户分布及用户需求及场强分布获得AP的覆盖度信息。 Step S 1 04, according to the WLAN competition model and deployment information in the user profile and user needs and the field intensity distribution obtained AP coverage information. 在本实施例中, 由于AP的设备规格有多种, 且步骤S 1 02中获得了每一种AP的场强分布, 因此, 本步骤, 根据WLAN竟争模型、 部署信息中的用户分布及用户需求及每一种AP 场强分布获得每一种AP 的覆盖度信息, 即可以获得多个AP的覆盖度信息。 In the present embodiment, since the AP variety of equipment specifications, and in Step S 1 02 to obtain a field intensity distribution of each AP, therefore, the present step, according to WLAN competition model, the deployment information, and the user distribution AP and user needs of each field intensity distribution of each AP to obtain coverage information, which can obtain a plurality of AP's coverage information. 在本实施例中, WLAN竟争模型也可以称为WLAN竟争机制。 In the present embodiment, WLAN competition model may also be referred to as WLAN competition mechanism.

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

图2为本发明实施例中图1A中的步骤S 1 04的具体实现流程图。 Figure 2 embodiment of the present invention in FIG. 1A step S 1 04 concrete implementation flow chart. 在本实施例中, 以获得多个设备规格AP中的某一个设备规格AP进行说明。 In the present embodiment, in order to obtain a plurality of devices in a standard AP AP specification a device 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 WLAN may be determined based on competition model, the number of terminals with the AP, the number of terminals within the interference range of the AP and the number of first terminal access terminals interfering AP. 在本实施例中, 该AP的干扰范围内的终端数量包括两部分, 一部分为该AP的1倍干扰范围内的终端数量和该AP的2 倍干扰范围内的终端数量, 其中, 干扰范围可以通过该AP的功率和衰减度来确定。 In the present embodiment, the number of terminals within the interference range of the AP comprises two parts, the number of terminals for the number of the terminals within the 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. 在本领域的技术人员都可以理解并获得该干扰范围。 In the field of 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 of degradation mechanisms and other competitive conditions, the establishment of a single or multiple WLAN AP capacity model based on the work, can be represented by the following inequality. ο 在本实施例中, α为一个调整参数, 可 ο In the present embodiment, as an adjustment parameter [alpha], may

Figure imgf000008_0001
以取不同的值。 With different values. 其中, (1^表示接入AP中的终端i的带宽需求, 1)^表示接入AP中的该终端i到AP的最大带宽需求, 该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽, 即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein, (1 ^ indicates the bandwidth requirements of the AP the access terminal i, 1) with the AP ^ represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP. Bandwidth requirement can be interpreted as an AP i maximum bandwidth terminal provided that the AP to access the AP terminal of which the maximum field intensity distribution grid. n表示与接入AP的终端产生干扰的第一终端数量, Cos t ( n )表示竟争开销, nl表示接入AP的终端数量。 n represents the number of the first terminal and the access terminals interfering AP, Cos t (n) represents the cost competition, nl represents the number of terminals with the AP.

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

若α<1, n=nl / (nl /n2) a ; If α <1, n = nl / (nl / n2) a;

若01 > 1, n=nl / (nl /n3) ^ 1 , If 01> 1, n = nl / (nl / n3) ^ 1,

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

步骤S202、 根据该与接入AP的终端产生干扰的终端数量、 接入AP的终端的带宽需求、 场强分布确定AP的覆盖阔值; 在本实施例中, 可以根据与接入AP的终端产生干扰的终端数量确定竟争开销; 再根据该竟争开销、 终端的带宽需求和场强分布确定AP的覆盖阔值。 Step S202, the terminal and the access based on the number of interfering terminal AP, the bandwidth needs of the terminal with the AP, and the field intensity distribution determining AP coverage threshold value; in this embodiment, according to the AP with the access terminal the number of terminals interfering determine competitive cost; and then based on the intensity distribution of the cost of competition, the bandwidth requirements of the end of the field and determine the coverage threshold value of the AP.

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

图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图。 3 is an example of a specific method for obtaining WLAN AP deployment implementation of the program flow chart. 在本实施例中, 步骤S300, 根据需要部署的场景确定一个矩形的网格状拓朴。 In this embodiment, the step S300, to determine a rectangular grid topology according to the scene you need to deploy.

步骤S 302, 预设AP覆盖的场强分布上限和下限。 Step S 302, the preset upper and lower field intensity distribution 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 power signal, the field strength less than or equal to the lower limit can be preset terminal minimum received signal strength value of AP.

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

步骤S 306, 确定与接入AP的终端产生干扰的第一终端数量。 Step S 306, to determine the 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 based on the number of terminals with the AP, the number of terminals within the interference range of the AP. 在本实施例中, 该AP的干扰范围内的终端数量包括两部分, 一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量, 其中, 干扰范围可以通过该AP 的功率和衰减度来确定。 In the present embodiment, the number of terminals within the interference range of the AP comprises two parts, the number of terminals for the number of the terminals within the 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的终端数量。 It can be understood as the number of terminals within the interference range of the number of access terminals may include AP, the AP and the received signal can be transmitted but not the number of terminals that access the AP. 在本领域的技术人员都可以理解并获得该干扰范围。 In the field of the art can understand and get the interference range.

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

若α<1, n=nl/(nl/n2) a ; If α <1, n = nl / (nl / n2) a;

若01>1, n=nl/(nl/n3) ^ 1 , If 01> 1, n = nl / (nl / n3) ^ 1,

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

步骤S308, 确定竟争开销。 Step S308, the determined competitive cost. 在本实施例中, 可以根据与接入AP的终端产生干扰的第一终端数量确定竟争开销。 In the present embodiment, the cost may be determined based on competition with the AP and the number of first terminals interfering terminals.

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

(\-P tr ) + P tr P s T s + P tr (\-P s ) ^ (\ -P Tr) + P tr P s T s + P tr (\ -P s) ^

其中, among them,

Figure imgf000011_0001
s 为传输有效数据的时间/ (传输有效数据时间+竟争等待时间+竟争产生沖突时间)的比例值, E [P]表示平均的包载荷大小, δ表示传播延迟, T s表示检测到由于成功的传输而导致的信道忙(时隙忙)的平均时间, T。 s is an effective data transmission time / (effective data transmission time + latency + competitive competition conflict time) the ratio of the value, E [P] represents an average of packet payload size, δ represents the propagation delay, T s indicates detection channel busy (busy time slot), the average time due to successful transmission caused, T. 表示在沖突的过程中每个终端检测到信道忙的平均时间, 即发送RTS σ表示空时隙的持续时间长度, Ptr表示在给定的时隙内至少有一个终端发送的概率, P S表示数据包在信道上发送成功的概率, τ表示终端在随机选择的时隙内发送数据的发生概率, η表示与接入ΑΡ的终端产生干扰的第一终端数量。 Expressed in the course of the conflict in each terminal detects the average time the channel is busy, it sends the RTS σ represents the time length of the empty slots, Ptr represented within a given time slot with at least one terminal transmission probability, P S represents the probability of packet success in the channel, τ represents the probability terminal transmits data in a slot randomly selected, η represents the number of the first terminal and the access terminal ΑΡ interfering. 在本实施例中, 根据饱和吞吐量的定义, 可以得到竟争造成的开销为1-S, 即Cos t ( n )为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. Cos t (n) is 1-S. 在本实施例中, 由于当α取不同的范围时, 会影响到与接入ΑΡ的终端产生干扰的第一终端数量的值, 并且η的值会影响到部署的成本, 因此, α的值跟部署的成本形成某种对应关系, 如果α的值越小, 则部署的成本就越低。 In this embodiment, since when α takes a different scope, it will affect the amount of value to the first terminal and a terminal access ΑΡ interfering, and η values will affect the cost of deployment, so the value of α with the cost of deploying the formation of some sort of correspondence, if the smaller the value of α, the lower the cost of deployment.

步骤S 310,验证该AP是否满足接入需求。 Step S 310, 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 which the grid 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 the need to meet certain network deployment throughput, another aspect is the need to satisfy the desired rate or rate for each terminal in a broadband network deployment in this . 在本实施例中, 可以通过判断以下不等式是否成立验证是否满足接入需求。 In this embodiment, the judge can verify the following inequality is established to meet the access requirement. 当不等式成立时, 则验证满足接入需求。 When inequality holds, the validation to meet the access requirement. 反之。 on the contrary. 不等式如下: Inequality is as follows:

Figure imgf000012_0001

其中, (1^表示接入AP中的终端i的带宽需求, 1)^表示接入AP中的该终端i到AP的最大带宽需求, 该终端i到AP的最大带宽需求可以理解为AP 为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein, (1 ^ indicates the bandwidth requirements of the AP the access terminal i, 1) with the AP ^ represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP. Bandwidth requirement can be interpreted as an AP i maximum bandwidth terminal provided that the AP to access the AP terminal of which the maximum field intensity distribution grid. n表示与接入AP的终端产生干扰的第一终端数量, Cost (n) 表示竟争开销, nl表示接入AP的终端数量。 n represents the number of the first terminal and the access terminals interfering AP, Cost (n) represents the cost competition, nl represents the number of terminals with the AP.

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

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

步骤S314, 调整AP覆盖的场强下限的值。 Step S314, the lower limit value of the field intensity adjustment AP coverage. 在本实施例中, 将新的场强下限值调整为旧的场强上限与旧的场强下限的二分值。 In this embodiment, the field strength of the new lower limit is adjusted to the old field strength limit with the old field strength limit two scores.

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

步骤S316, 确定是否完成K次循环。 Step S316, it is determined whether K cycles. 本步骤可以理解为, 确定是否完成第一预设循环次数, 该第一预设循环次数为该K次循环次数。 This step can be understood as a first pre-determined number of cycles is completed, the first preset 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, the present 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., not completed K cycles, step S304 is performed, i.e., step S304 through step S314 for execution of a first predetermined number of cycles. 此时, 步骤S304 中的格子的场强上限和下限的二分值也相应的进行更新。 In this case, in step S304 grid field upper and lower two scores are updated accordingly. 若K的值为0 时, 即完成K次循环, 则执行步骤S318。 If K is 0, to complete K cycles, step S318.

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

步骤S320, 确定覆盖度。 Step S320, to determine coverage. 在本实施例中, 根据覆盖阔值和场强分布确定覆盖度; 在本实施例中, 根据AP的覆盖阔值和每个格子的场强分布来确定该AP对每个格子的覆盖度。 In the present embodiment, the threshold value based on coverage and the field intensity distribution is determined coverage; in the present embodiment, the field intensity distribution according to the AP coverage threshold value and each grid to determine the AP coverage for each grid. 在本实施例中, 可以用三维矩阵C [h, j,g]表示g设备规格的AP放在格子h对格子j的覆盖度, 其中, g表示AP的设备规格, 或AP的种类。 In the present embodiment, it may be a three-dimensional matrix C [h, j, g] represents g device specifications on the AP coverage of the lattice grid 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, the AP on field intensity distribution grid j is greater than the threshold value coverage, and does not belong to a lattice grid j h coverage the edge region, the C [h, j, g] for the C0, the edge of the coverage requirements for the CO, wherein, in the edge region are known to those skilled in the art are familiar terms, not described in detail here; the second case , if h AP on the grid, the AP of the field intensity distribution is larger than the lattice j coverage threshold value, and a lattice grid j h edge area belonging to the cover, the C [h, j, g] is 1; for the third case : If the AP on the grid h, j the AP on field intensity distribution grid covering less than threshold value, the C [h, j, g] is zero.

在本实施例中,也可以用不同位置的容量覆盖区域或场强覆盖区域来表示 In the present embodiment, the capacity can also be used at different locations of the coverage area or field coverage area represented

AP的覆盖度。 AP coverage. 当AP的覆盖度与容量覆盖区域或场强覆盖区域之间可以存在映射关系。 When the AP's coverage and capacity coverage area or field coverage mapping can exist between regions. 在本实施例中, 将AP放在某个格子, 若其覆盖度满足大于或等于某一个门限值时, 则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的容量区域。 In this embodiment, the AP on a grid, if it meets certain coverage greater than or equal a threshold value, it is considered AP In this position can cover capacity within the threshold range for all STA needs area. 在本实施例中, 该门限值可以为2。 In this embodiment, the threshold may be 2. 反过来, 若已知某位置AP 的容量覆盖范围, 若该位置的AP的容量小于该容量覆盖范围与该门限值的乘积范围时, 认为AP的覆盖度为a, 若该位置的AP的容量大于该容量覆盖范围与该门限值的乘积范围时, 认为AP的覆盖度是b。 Conversely, if the coverage capacity of a known position AP, the AP if the capacity is less than the capacity of the location 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 coverage of the AP is b.

同理, 在本实施例中, 将AP放在某个格子, 若其覆盖度满足大于或等于某一个门限值时, 则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的场强区域或信号强度区域。 Similarly, in the present embodiment, the AP on a grid, if it meets certain coverage greater than or equal a threshold value, it is considered at the time of the AP can cover all STA position within the threshold range field intensity or signal strength area regional needs. 在本实施例中, 该门限值可以为2。 In this embodiment, the threshold may be 2. 反过来, 若已知某位置AP的场强覆盖范围,若该位置的AP的场强小于该场强覆盖范围与该门限值的乘积范围时, 认为AP的覆盖度为b, 若该位置的AP的场强大于该场强覆盖范围与该门限值的乘积范围时, 认为AP的覆盖度是a。 Conversely, if you know the location of a field coverage of the AP, the AP if the position of the 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 field strength to the AP's coverage of the field intensity threshold of the product range, the AP that the coverage is a. 步骤S322, 将每一种AP的覆盖度信息与每一种AP的成本信息组成约束关系。 Step S322, the coverage of each AP information and cost information of each AP composition constraints. 在本实施例中, 可以通过线性规划来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系, 也可以用图论的方式来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系。 In this embodiment, it is possible to describe the relationship constraint 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 simplex method. 在本实施例中, 对每个格子h 需要满足Sum (i sThere (j, g) *C (h, j, g) ) >=coverageDegree (h) 的约束关系, coverageDegree (h)是指格子h上要求的覆盖度。 In the present embodiment, to meet the needs for each grid h Sum (i sThere (j, g) * C (h, j, g))> = coverageDegree (h) the constraints, coverageDegree (h) refers to the lattice h the coverage requirements. 在本实施例中, 当满足上述的这种约束关系后, 再根据每一种g设备规格AP设备的成本信息建立目标函数。 In this embodiment, when such a satisfying the above constraints, the cost of re-establishing the 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)), namely the need to deploy all the equipment and the price of the minimum, this could make the cost of deploying a minimum. 在本实施例中, 当每个格子h 满足覆盖度的约束关系后, 再获得在这种约束下的同一种设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP的相关信息。 In this embodiment, when each grid h meets the constraint relationship coverage, and then get the same AP deployment cost in equipment specifications such constraints arising, which then get the cost of deploying the smallest AP infos . 在本实施例中, 也可以理解为, 针对同一个设备规格的AP, 不仅需要满足覆盖度的约束关系, 还需要满足成本的约束关系。 In the present embodiment, it can also 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 the present embodiment, you can also choose to create a more linear constraints, but the only alternative. 建立覆盖度、 AP 的成本信息的约束关系为必选的方案。 Establish coverage, AP constraint relationship cost information for mandatory programs. 比如: 建立设备位置线性约束。 For example: the establishment of the position of the device with linear constraints. 在本实施例中, 建立AP的位置约束。 In this embodiment, the location constraint to establish the AP. 将设备放入状态为0 的格子中, 即对每个格子h 需要满足isThere(h, g) *gridstatus (h)=0 的条件, 其中, i sThere (h, g)表示在格子h 放置了种类g的设备, gridstatus(h)表示格子h是否已经有设备, 有该值为1, 没有该值为0。 The device in the state of zero lattice, that need to meet each grid h isThere (h, g) * gridstatus (h) = 0 condition, where, i sThere (h, g) represents the lattice placed h Category g equipment, gridstatus (h) indicates whether the grid h have equipment, the value is 1, the value is not 0. 还可以建立网关位置线性约束。 You can also set up the gateway location linear constraints. 在本实施例中, 对每个网关位置d需要满足Sum ( i sThere (d, g) ) =1。 In the present embodiment, for each position of the gateway needs to meet d Sum (i sThere (d, g)) = 1. 在本实施例中, 当采用图论的方式来描述覆盖度、 AP 的成本信息的约束关系时, 可以通过以下方式来实现: In the present embodiment, when the using graph theory to describe the way the constraint relations coverage, AP cost information can be obtained by the following ways:

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

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

步骤CC: 按照步骤BB的规则迭代进行, 直至整个区域都被覆盖或都满足了一定的速率需求。 Step CC: Follow steps BB rules iteration, until the entire area is covered or meet certain speed requirements. 可以参见图3C, AP节点1-40。 , See Figure 3C, AP node 1-40.

步骤S 324, 对建立的约束进行计算, 以获得整体部署成本最低的AP部署方案。 Step S 324, to establish a constraint is calculated to obtain the lowest cost overall deployment of AP deployment scenarios. 在本实施例中, 部署方案为AP的位置、 带宽需求、 覆盖范围、 到每个格子的场强分布和成本。 In this embodiment, the deployment plan for the location of the AP, bandwidth requirements, coverage, and cost-field intensity distribution to each grid. 在本实施例中, 每一种的AP都一个约束关系, 当每个格子h 满足覆盖度的约束关系后, 再获得在这种约束下的该g设备规格的AP所产生的部署成本, 再获得其中部署成本最小的AP的部署方案。 In this embodiment, each of the AP are a constraint relationship, when each grid h meets the constraint relationship coverage, and then to get the cost of deploying in this constraint that g equipment specifications AP arising again wherein the deployment cost to get the smallest AP deployment scenarios. 该部署方案中还可以包括步骤S 306中使用的WLAN竟争模型, 即a的值。 This deployment scenario can also include WLAN competition model used in step S 306, that is a value of.

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

图4为本发明实施例的AP部署方案的^全证方法的流程图。 Figure 4 is a flow chart of the invention ^ AP deployment Examples of fully licensed method of implementation. 在本实施例中, 可以对图3的方法所输出的部署方案进行3全证,也可以对通过其它部署方法输出的AP的部署方案进行验证。 In this embodiment, the method of Figure 3 can output full deployment scheme 3 certificate to be deployed through other methods output AP deployment scheme for verification.

步骤S400, 对部署方案中的AP进行信道分配和功率控制; Step S400, the deployment scenario AP channel allocation and power control;

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

步骤S404, 验证是否满足接入需求; 在本实施例中, 若针对图3的方法所输出的部署方案进行验证的情况下, 当验证满足接入需求时, 先保存该验证通过的部署方案, 并判断当前的竟争指数是否为0, 若为0, 则输出验证通过的部署方案, 若不为0, 则调整该竟争指数, 并回到图3中的步骤S306。 Step S404, verifies whether the access requirement; In the present embodiment, the case if the verification of the method of Figure 3, the output of deployment scenarios, when verifying access to meet the demand, save the deployment validation adopted, and determines whether the current competition index is 0, if it is 0, then output through the deployment verification is not 0, then adjust the competition index, and return to step 3 in Figure S306. 当验证不满足接入需要时, 则调整当前的竟争指数, 并回到图3 中的步骤S306。 When the verification does not meet the access needs, then adjust the current competitive index, and return to step 3 in Figure S306. 当然, 在此过程中, 还需要设定一个循环的次数V, 当次数V到达预设值时, 则输出保存中的部署方案。 Of course, in this process, we also need to set a number of cycles V, when the number of V reaches the preset value, the output saved in deployment scenarios. 当然, 如果没有保存部署方案, 则输出没有部署方案的结果。 Of course, if you do not save the deployment plan, the output is not the result of deployment scenarios. 在本实施例中, 若针对通过其它部署方法输出的AP的部署方案进行验证的情况下, 若验证满足接入需求时, 则直接输出部署方案。 In this embodiment, the case if verified through other deployment methods for output AP deployment scheme, 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. 步骤S406, 输出验证的结果。 Step S406, the output result of the verification. 在本实施例中, 输出验证通过的AP的部署方案, 或输出错误或不成功的结果。 In this embodiment, the output to verify deployment scheme by the AP, or output error or unsuccessful results.

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

步骤S500,对部署方案中的AP进行信道分配和功率控制。 Step S500, the deployment scenario AP channel allocation and power control. 在本实施例中, 可以采用任何一种信道分配的算法来对部署方案中的AP进行信道分配, 也可以采用任何一种功率控制的算法来对部署方案中的AP进行功率控制。 In this embodiment, any channel allocation algorithm to the deployment scenario AP channel assignment algorithm may also be used to control any kind of power for power control scheme for the deployment of AP. 在本实施例中, 信道分配的算法主要根据收集到的全网AP扫描到的信号强度, 为每个AP选择信号强度最小的信道作为自己的工作信道, 功率控制的算法主要根据整网AP的干扰信息,调低一个或者多个AP的功率,调低过程中要保证覆盖要求。 Algorithm in the present embodiment, the channel allocation is mainly based on the collected whole network AP scanning signal strength, select the signal strength of the smallest channel for each AP as its working channel, the algorithm power control is mainly based on the entire network of the AP interference information, reduce one or more AP power down process to ensure coverage requirements.

步骤S502, 当完成了信道分配和功率控制后, 为终端选择一个AP作为接入的AP; 在本实施例中, 可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的AP。 Step S502, when the completion of the channel allocation and power control, the terminal selects one AP to the AP as an access; in this embodiment may be employed any AP selection algorithm to select a terminal to access the AP as 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 selection, wherein the first terminal to the signal strength is based on selecting a plurality of AP, then according to the AP's load, load selection AP minimal access.

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

步骤S506, 获得与接入该AP的终端产生干扰的第二终端数量。 Step S506, to obtain the number of the second terminal and terminal access to the AP interfering. 在本实施例中,先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量, 将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权, 来获得与接入该AP的终端产生干扰的第二终端数量。 In this embodiment, the first to obtain the number of terminals and the number of terminal access to the AP access to all the neighbors of the AP the AP, the number of terminals to access all of the AP's neighbor AP of the number of terminals and access to the AP weighted to obtain the number of the second terminal and the AP terminal access interfering. 在本实施例中, 由于在步骤S500和步骤S502中, 通过信道分配、 功率控制和选择AP的过程, 因此, 可以获得AP的实际的接入终端数量和与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, since the step S500 and step S502, by channel allocation, power control and AP selection process, so you can get an actual AP and the 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 in Figure 3 with the access terminal AP generation of interference, the results in Figure 3, the number of first terminal is constant debugging deployed, change at any time, while the number of the second terminal It can be considered an actual result.

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

步骤S510, 验证该AP是否满足接入需求, 即进行合理性验证。 Step S510, 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 which the grid 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 access validation to meet demand, step S512. 若验证不满足接入需求时, 执行步骤S518。 If the verification does not meet the access needs to step S518.

步骤S512,将当前的AP的部署方案进行保存。 Step S512, the current deployment program AP will be saved. 保存之后,再执行步骤S514。 Once saved, and then to step S514. 步骤S514, 确定竟争指数是否为0。 Step S514, to determine whether the index is zero competition. 在本实施例中, 由于在图3中的步骤 In this embodiment, since the step in FIG. 3

S 306 , 可以根据WLAN竟争模型、 接入AP的终端数量、 该AP的干扰范围内的终端数量来确定与接入AP 的终端产生干扰的第一终端数量中的过程中, 对WLAN竟争模型中的竟争指数的值进行了取值设置, 因此, 在步骤S514, 需要验证一下竟争指数的值。 S 306, may be determined in accordance with WLAN competition model, the number of terminals with the AP, the number of terminals within the interference range of the AP and the terminal number of the first AP of an access terminals interfering in the process of the WLAN competition index values in the model of competing 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, 则执行步骤S526。 If the competition index is 0, then step S526.

步骤S516, 减小当前的竟争指数的值。 Step S516, reducing the value of the current competitive index. 在本实施例中, 获得当前已进行的循环值d, 即对步骤S510已执行的次数, 将竟争指数的减小1/2 。 In the present embodiment, the value of d obtained cyclic currently performed, i.e., the number of step S510 has been executed, the competitive index decreases 1/2. 步骤S518, 增加当前的竟争指数的值。 Step S518, the added value of the current competition index. 在本实施例中, 获得当前进行的循环值d, 即对步骤S510已执行的次数, 将竟争指数的增加1/2 。 In the present embodiment, the value of d obtained currently ongoing cycle, i.e., the number of step S510 has been executed, the index will increase competition 1/2.

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

步骤S520, 判断当前进行循环值是否达到预设值, 即确定是否完成第二预设循环次数。 Step S520 is, 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中的步骤S 306, 即将步骤S516或步骤S518中的竟争指数的值输出给执行图3中的步骤S 306, 以重新确定与接入AP的终端产生干扰的第一终端数量。 If you do not reach the preset value, the step S530, that is, go to the steps in FIG. 3 S 306, the output value is about to step S516 or step S518 competitive index to FIG. 3 in steps S 306, to re determining the number of first terminals and the AP of the access terminal generates interference. 在本实施例中, 该第二预设循环次数可以认为是从步骤S510至S520后的执行次数, 也可以认为是执行步骤S510的阔值次数。 In this embodiment, the second predetermined number of cycles can be considered as the number of steps S510 to S520 after from, can also be considered a step S510 the number of threshold value. 在步骤可以理解为判断步骤S510的已执行的次数是否达到预设值。 At step it can be understood as the number of steps S510 have been performed to determine whether the preset value.

步骤S522, 确定是否有保存的AP的部署方案。 Step S522, to determine whether there is a saved AP deployment scenarios. 若确定有保存的AP的部署方案, 则执行步骤S526。 If it is determined there is a saved deployment of AP, then step S526. 若没有保存的AP的部署方案, 则执行步骤S524。 If you do not save the AP deployment scheme, step S524.

步骤S524, 确定是否重新进行了第二预设循环次数的循环。 Step S524, to determine whether re-cycles a second preset cycle. 若没有, 则执行步骤S528。 If not, proceed to Step S528. 若有, 则执行步骤S526。 If so, then step S526.

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

执行完步骤S528后, 执行步骤S530。 After the execution of step S528, step S530.

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

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

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

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

在本实施例中,在步骤S610中,若验证满足接入需求时,执行步骤S612。 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.

步骤S612, 输出3全证成功的结果, 即输出该3全证通过的AP的部署方案。 Step S612, output 3 fully licensed successful result, the output of the three-AP deployment through fully licensed. 步骤S614, 输出3全证不成功的结果。 Step S614, output 3 fully licensed unsuccessful results.

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

图Ί为本发明实施例的AP部署方案的获得与^全证系统的示意图。 Ί get schematic diagram of an exemplary deployment of AP programs and ^ fully licensed system. 在本实施例中,部署与验证系统Ί包括获得WLAN AP部署方案的装置8和验证装置9。 In this embodiment, the deployment and verification system Ί including access to means 8 and verification device WLAN AP deployment scheme 9. 在本实施例中, 获得WLAN AP部署方案的装置8用于WLAN竟争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系, 计算获得部署成本最低的AP部署方案。 In the present embodiment, the means for obtaining the deployment scheme of the WLAN AP for WLAN 8 competition model and deployment information obtained in each of AP to obtain coverage information of each AP to the coverage of each of the information and one kind of cost information AP composition constraints, calculated to obtain the lowest cost of deployment AP deployment scenarios. 在本实施例中, 3全证装置9用于对获得WLAN AP部署方案的装置8获得的WLAN AP的部署方案进行合理性验证。 In this embodiment, the means 9 3 fully licensed for obtaining the deployment scheme of WLAN AP device 8 obtained WLAN AP deployment scheme is reasonable verification. 在本实施例中, 验证装置9还可以对其它的部署装置获得的WALN AP的部署方案进行合理性验证。 In the present embodiment, the verification device 9 may also be reasonable verification program WALN AP deployment of other means for obtaining the deployment. 图8为本发明实施例的获得WLAN AP部署方案的装置的结构图。 Figure 8 is a block diagram of apparatus of the invention obtained in Example of WLAN AP deployment implementation of the program. 在本实施例中, 装置8包括第一获取单元80、 第一计算单元8 1、 第一判断单元82、 约束单元8 3及第一输出单元84。 In the present embodiment, the device 8 comprises a first acquiring unit 80, a first calculation unit 81, the first judging unit 82, a constraint unit 83, and a first output unit 84. 在本实施例中, 获得WLAN AP部署方案的装置也可以为一个模块或单元, 部署在其它的装置上。 In this embodiment, the means for obtaining the deployment scheme of WLAN AP may be a module or a unit deployed on other devices.

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

在本实施例中, 第一获取单元80还可以根据需要部署的场景确定一个矩形的网格状拓朴, 也可以根据用户分布、用户需求和网格状拓朴来确定每个格子是否有终端及该格子需求带宽的大小。 In this embodiment, the first acquisition unit 80 may also be determined based on the scene need to deploy a rectangular grid topology to be based on the user profile, user needs and grid topology to determine whether there is a terminal for each grid and bandwidth requirements of the grid size.

第一计算单元81用于根据部署信息中的设备规格、 场景信息确定场强分布。 The first calculation unit 81 for deployment information in accordance with 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 based on the deployment of field intensity distribution of the information in each of the equipment specifications and scene information. 第一计算单元81可以通过选择的传播模型计算出任意两个格子之间的信号衰减值,再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布, 也可以理解为获得AP到每个格子的场强分布。 A first calculation unit 81 may be selected on the propagation model to calculate the value of the signal attenuation 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 to be understood to obtain AP to each grid field intensity distribution. 在本实施例中, 场强分布也可以称之为信号强度。 In this embodiment, the field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation is also formed corresponding to the value relationship between bandwidth requirement. 可以通过宽带需求和其对应关系获得信号衰减值, 也可以通过信号衰减值与其对应关系获得宽带需求。 Signal attenuation value can be obtained through their broadband demands and correspondence can be obtained by broadband demand signal attenuation value corresponding relationship.

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

在本实施例中,以获得多个设备规格AP中的某一个设备规格AP进行说明。 In the present embodiment, in order to obtain a plurality of devices in a standard AP AP specification a device will be described. 在本实施例中,所述第一计算单元81进一步用于通过调整AP覆盖的场强上限或下限, 并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。 In this embodiment, the first computing unit 81 is further used for the upper or lower field strength by adjusting the AP coverage, and to determine the number of terminal access AP based on the deployment of the information in 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 intensity AP coverage, the terminal determines whether each grid according to the deployment and distribution of information in a user grid topology, when a terminal, according to the grid bandwidth requirements of the terminal and the AP coverage of the strong field upper and lower two scores to determine the number of access terminals AP.

在本实施例中,第一计算单元81还用于确定与接入AP的终端产生干扰的终端数量。 In the present embodiment, the first calculating unit 81 is also used to determine the number of the terminals and the AP of 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 based on the number of terminals with the AP, the number of terminals within the interference range of the AP. 在本实施例中, 该AP的干扰范围内的终端数量包括两部分, 一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量,其中, 干扰范围可以通过该AP的功率和衰减度来确定。 In the present embodiment, the number of terminals within the interference range of the AP comprises two parts, the number of terminals for the number of the terminals within the 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. 在本领域的技术人员都可以理解并获得该干扰范围。 In the field of the art can understand and get the interference range. 在本实施例中, WLAN竟争模型可以下述不等式表示。 In this embodiment, WLAN competition model can represent the following inequality. o 在本实施例中, α为一个调整参数, 可 example, α is an adjustment parameter o In this embodiment, the

Figure imgf000023_0001
以取不同的值。 With different values. 其中, (1^表示接入AP中的终端i的带宽需求, 1)^表示接入 Wherein, (1 ^ indicates access bandwidth demand in the AP terminal i, 1) ^ indicates access

AP中的该终端i到AP的最大带宽需求, 该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽, 即所述AP到所述接入AP的终端所处的格子的最大场强分布。 AP in the terminal i to the maximum bandwidth requirement of the AP, the AP's terminal i to the maximum bandwidth requirement can be understood as the maximum bandwidth of the AP to provide terminal i, i.e. the AP to the AP the access terminal is located the maximum field intensity distribution grid. n表示与接入AP的终端产生干扰的第一终端数量, Cos t ( n )表示竟争开销, nl表示接入AP的终端数量 n represents the number of the first terminal and the access terminals interfering AP, Cos t (n) represents the cost competition, nl represents the number of terminals with the AP

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

若α<1, n=nl / (nl /n2) a ; If α <1, n = nl / (nl / n2) a;

若01 > 1, n=nl / (nl /n3) ^ 1 , 其中, η表示与接入ΑΡ的终端产生干扰的第一终端数量, nl表示接入AP的终端数量, n2表示该AP的1倍干扰范围内的终端数量, n3表示该AP的2倍干扰范围内的终端数量。 If 01> 1, n = nl / (nl / n3) ^ 1, wherein, η represents the number of the first terminal and the access terminals interfering ΑΡ, nl represents the number of terminals with the AP, n2 indicates the AP 1 times the number of terminals within the interference range, n3 represents the number of times within the terminal 2 of the interference range of the AP.

在本实施例中,所述第一计算单元81进一步用于根据所述第一终端数量、 所述接入AP的终端的宽带需求、 场强分布确定覆盖度。 In the present embodiment, the first unit 81 is further used for calculating the number of the first terminal, the broadband access terminal, the AP needs to determine the field intensity distribution coverage. 进一步, 在本实施例中,第一计算单元81还用于根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、 场强分布确定AP的覆盖阔值, 根据所述覆盖阔值和场强分布确定覆盖度。 Further, in the present embodiment, the first calculating unit 81 is also used for the number of first terminals interfering with the AP in accordance with the terminal, the access terminal's demand for broadband AP, AP determines the field intensity distribution of wide coverage value, determined in accordance with the coverage of the coverage threshold value and the field intensity distribution. 所述第一计算单元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 terminals interfering AP.

第一判断单元82用于验证是否满足接入需求。 The first judging unit 82 is used to verify whether to meet the access requirement. 在本实施例中, 第一判断单元82可以根据竟争开销、 接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In the present embodiment, the first determination unit 82 according to the bandwidth demand competitive cost, with the AP of the AP and the terminal to which the access terminal grid field intensity distribution of the AP verifies whether the access demand.

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

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

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

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

第一计算单元81还用于对约束单元8 3中建立的约束进行计算,以获得部署成本最低的AP部署方案。 A first calculation unit 81 for further constraint on a constrained established unit 83 is calculated to obtain the lowest-cost deployment AP deployment. 在本实施例中, 每一种的AP都一个约束关系, 当每个格子h 满足覆盖度的约束关系后, 再获得在这种约束下的该g设备规格的AP所产生的部署成本, 再获得其中部署成本最小的AP的部署方案。 In this embodiment, each of the AP are a constraint relationship, when each grid h meets the constraint relationship coverage, and then to get the cost of deploying in this constraint that g equipment specifications AP arising again wherein the deployment cost to get the smallest AP deployment scenarios.

第一输出单元84用于输出第一计算单元81获得的WLAN AP的部署方案。 The first output unit 84 for outputting the first calculation unit 81 to obtain the WLAN AP deployment scenarios. 在本实施例中, 第一输出单元84还用于输出第一计算单元81 中使用的WLA 竟争模型, 即输出第一计算单元8 1中使用a的值。 In the present embodiment, the first output unit 84 for outputting the first calculation unit 81 WLA competition model used, i.e., the output of the first calculating unit 81 using the value of a.

本发明实施例提供的获得WLAN AP部署方案的装置,根据获得的部署信息, 确定与接入AP的终端产生干扰的第一终端数量, 并根据该第一终端数量, 接入AP的终端的带宽需求及场强分布来获得AP的覆盖阔值,再根据该覆盖阔值和场强分布来获得覆盖度,再根据设备的成本信息和覆盖度进行线性规划, 以获得WLAN AP的部署方案, 跟现有技术相比, 在获得WLAN AP的部署方案的过程中不需要人工的调整, 可以实现自动化的获得AP的部署方案; 并且在获得WLAN AP部署方案的过程中, 将每一种AP的成本信息和每一种AP的覆盖度建立约束, 从而可以控制整个部署所需要成本, 并可获得整体部署成本最低的AP部署方案。 The number of first terminals to get WLAN AP deployment apparatus according to an embodiment of the present invention, the interference information obtained based on the deployment, the AP determines the access terminal and according to the number of the first terminal, terminal access bandwidth of the AP demand and field intensity distribution to obtain coverage threshold value of the AP, according to the coverage threshold value and the field intensity distribution to get the coverage, then the linear programming based on cost information and coverage facilities to obtain WLAN AP deployment scheme, with compared to the prior art, no manual adjustments in the process of acquiring WLAN AP deployment scenarios can be automated to obtain AP deployment scheme; and obtaining 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 cost overall deployment of AP deployment scenarios.

图9 为本发明实施例的验证装置的结构图。 Figure 9 is a configuration diagram verification invention apparatus embodiment. 在本实施例中, 验证装置9 包括第二获取单元90、 信道分配单元91、 功率控制单元92、 选择单元93、 第二计算单元94、 第二判断单元95、 存储单元96、 第二输出单元97及调整单元98。 In the present embodiment, the verification means 9 comprises a second acquisition unit 90, a channel allocating 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 adjustment unit 98.

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

信道分配单元91用于对第二获取单元90获得的部署方案中的ΑΡ进行信道分配。 Channel allocation unit 91 for deployment of the second acquisition unit 90 in the obtained ΑΡ channel allocation. 在本实施例中, 信道分配的算法主要根据收集到的全网ΑΡ扫描到的信号强度, 为每个ΑΡ选择信号强度最小的信道作为自己的工作信道。 In this embodiment, the channel allocation algorithm is mainly based on the collected ΑΡ scan the entire network signal strength, signal strength select the smallest channel as its operating channel for each ΑΡ.

功率控制单元92用于对第二获取单元90获得的部署方案中的ΑΡ进行功率控制。 The power control unit 92 for the second deployment scenario acquisition unit 90 in the obtained ΑΡ power control. 在本实施例中, 功率控制的算法主要根据整网ΑΡ的干扰信息, 调低一个或者多个ΑΡ的功率, 调低过程中要保证覆盖要求。 In this embodiment, the power control algorithm is mainly based on the interference information of the entire network ΑΡ, down one or more ΑΡ power down process to ensure coverage requirements.

选择单元93用于当信道分配单元91和功率控制单元92分别完成了信道分配和功率控制后, 为终端选择一个ΑΡ作为接入的ΑΡ。 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 a ΑΡ as access ΑΡ. 在本实施例中, 可以采用任何一种ΑΡ的选择算法来为终端选择一个ΑΡ作为接入的AP。 In the present embodiment, in any of several ΑΡ selection algorithm to select a terminal to access a ΑΡ 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 selection, wherein the first terminal to the signal strength is based on selecting a plurality of AP, then according to the AP's load, load selection AP minimal access.

第二计算单元94用于获得选择单元93选择的该AP的邻居AP。 Second calculation unit 94 for obtaining the selecting unit 93 to select the neighbor AP of the AP. 在本实施例中, 在该AP的干扰范围内, 获得与该AP工作在相同的信道的所有邻居AP。 In this embodiment, in the interference range of the AP, the AP obtained the work of all the neighbors AP at the same 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 obtain the number of terminals and the number of terminal access to the AP access to all the neighbors of the AP the AP, the number of terminals to access all of the AP's neighbor AP of the number of terminals and access to the AP weighted to obtain the number of the second terminal and the AP terminal access interfering. 在本实施例中, 第二计算单元94还用于确定竟争开销。 In the present embodiment, the second calculation unit 94 is also used to determine the cost competition. 在本实施例中, 可以根据与接入AP的终端产生干扰的第二终端数量确定竟争开销。 In the present embodiment, the cost may be determined based on competition with the AP and the number of the second terminal of the interfering terminals.

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

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

第二判断单元95用于验证满足接入需求时,通知存储单元96保存第二获取单元90获得的AP的部署方案, 并确定WLAN竟争模型中的竟争指数a的值是否为0。 When the second determination unit 95 is used to verify access to meet the needs, the storage unit 96 to save the second notification obtaining unit 90 to obtain the deployment scheme of the AP, and to determine the WLAN competition model a competition index value is 0.

存储单元96用于当第二判断单元95验证满足接入需求时,保存第二获取单元90获得的AP的部署方案。 The storage unit 96 is used when the second judging unit 95 to meet the access needs of verification, save second acquiring unit 90 acquired AP deployment scenarios.

调整单元98还用于当第二判断单元95确定WLAN竟争模型中的竟争指数α的值为0时, 调整WLAN竟争模型中的竟争指数α的值。 Adjusting unit 98 is also used when the value is 0. The second determination unit 95 determines WLAN competition model competition index α, the adjustment value WLAN competition model of competition index α. 在本实施例中, 获得当前进行的循环值d, 将竟争指数的减小1/2 。 In the present embodiment, the value of d obtained currently ongoing cycle, competition will be reduced 1/2 of the index.

第二判断单元95还用于当调整单元98调整完竟争指数α的值后,确定当前进行循环值d是否达到预设值。 The second determination unit 95 is also used when the adjusting unit 98 to adjust the value of the competition index α is finished, the current cycle is determined whether the value d reaches the preset value. 在本实施例中, 当第二判断单元95确定当前进行循环值d达到预设值时,通知第二输出单元97输出存储单元96中保存的AP的部署方案。 In the present embodiment, when the second judging unit 95 determines that the current cycle value d reaches a preset value, the output unit 97 outputs the second notification storage unit 96 stored in the deployment of the AP. 当第二判断单元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 a preset value, it is notified that the index value reset competition WLAN AP deployment scheme means 8, and a second notification unit 97 outputs the adjustment means 98 is adjusted competition index value output means to obtain the deployment scheme of WLAN AP 8.

第二判断单元95还用于确定当前进行循环值d达到预设值时, 确定存储单元96中是否有保存的AP的部署方案。 The second determination unit 95 is also used to determine the current cycle value d reaches the preset value, the storage unit 96 to determine whether there is a saved AP deployment scenarios. 在本实施例中, 第二判断单元95还用于确定没有保存的AP的部署方案时, 确定是否重新进行了第二预设循环次数的循环。 In the present embodiment, the second determination unit 95 determines that no further configured to save the deployment scheme of the AP, it is determined whether the re-circulation of the second preset number of cycles. 第二判断单元95还用于没有重新进行第二预设循环次数的循环时, 通知调整单元98当前的竟争指数的值调整为1,并重新确定当前进行循环值d 是否达到预设值。 The second determination unit 95 is further configured to not re second preset number of cycles of the cycle, the notification unit 98 to adjust the current value adjusting competitive index of 1, and re-determine the current cycle value d reaches the preset value.

第二输出单元97用于当第二判断单元95确定存储单元96中有保存的AP 的部署方案或确定重新进行了第二预设循环次数的循环时, 输出存储单元96 中保存的AP的部署方案。 A second output unit 97 is used when the second judging unit 95 determines the storage unit 96 has stored AP deployment programs or re-determine the second preset loop cycles, the output of the storage unit 96 stored in the AP deployment Program. 若存储单元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 save AP deployment scheme, the output is not the result of AP deployment scenarios, it can also be considered to obtain the deployment scheme of the WLAN AP device 8 AP deployment scheme is incorrect, or unreasonable.

第二输出单元97还用于第二判断单元95确定当前进行循环值d没有达到预设值时, 将调整单元98调整后的竟争指数的值输出给获得WLAN AP部署方案的装置8。 The second unit 97 also outputs a second determination unit 95 determines that the current conduct of the cycle value d does not reach the preset value, the value of output adjustment unit 98 adjusted index of competition means to get WLAN AP deployment scheme 8.

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

图1 0为本发明实施例的^全证装置的另一种结构图。 FIG. 10 embodiment of the present invention ^ Another configuration diagram fully licensed device. 在本实施例中, 图10 与图9的区别在于,图1 0所示的验证装置的结构图中没有调整单元98和存储单元96, 并且图1 0不仅可以获得本发明实施例中的获得WLAN AP部署方案的装置8中的WLAN AP的部署方案, 还可以从其它的部署装置所产生的WLAN AP 的部署方案。 In the present embodiment, the difference between 10 and 9 in that, as shown in FIG. 10 is a block diagram of the verification device without adjustment unit 98 and the storage unit 96, and FIG. 10 can be obtained only in the case of the embodiment of the present invention is obtained It means 8 deployment of the WLAN AP WLAN AP deployment scenarios, but also from other means of deploying generated WLAN AP deployment scenarios. 在实施的过程中, 图1 0所示的验证装置不需要对竟争指数进行调整, 只验证所获得的WLAN AP的部署方案是否合理, 或是否满足接入需求。 In the course of implementation, verification device 10 shown in FIG does not need to adjust the competition index, only validates the deployment scheme of the WLAN AP obtained are reasonable, or meets the access requirement.

在图1 0中, 当第二判断单元95验证满足接入需求时, 第二输出单元97 就直接输出验证通过或成功的结果, 即输出第二获取单元90获得的WLAN AP 的部署方案。 In FIG. 10, when the second judging unit 95 to verify access to meet the needs of the second output unit 97 outputs directly or verified by successful results, the output of the second acquisition unit 90 obtain the WLAN AP deployment scenarios. 在第二判断单元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 units involved in the same function as in FIG. 9 functionally equivalent units, will not be repeated here.

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

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程, 是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。 Those of ordinary skill will be appreciated that the method to achieve the above embodiments 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 when executed, the steps of the methods described above as an embodiment. 其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM )或随机存储记忆体(Random Access Memory, RAM )等。 Wherein the storage medium may be a magnetic disk, an optical disk, Only Memory (Read-Only Memory, ROM), or random access memory (Random Access Memory, RAM) and the like.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN1691624A *4 Apr 20052 Nov 2005阿瓦雅技术公司Method and apparatus for generating a signal strength model for an access point at an arbitrary location
CN101310488A *7 Dec 200619 Nov 2008英特尔公司Routing in wireless mesh networks
CN101442754A *26 Dec 200827 May 2009阿德利亚科技(北京)有限责任公司Method and apparatus for disposing wireless netted network in urban area circumstance
Non-Patent Citations
Reference
1 *See also references of EP2434795A1
Classifications
International ClassificationH04W16/20
Cooperative ClassificationH04W16/18
European ClassificationH04W16/18
Legal Events
DateCodeEventDescription
22 Jun 2011121Ep: the epo has been informed by wipo that ep was designated in this application
Ref document number: 10826084
Country of ref document: EP
Kind code of ref document: A1
27 Apr 2012NENPNon-entry into the national phase in:
Ref country code: DE
11 Jun 2013REGReference to national code
Ref country code: BR
Ref legal event code: B01A
Ref document number: 112012010029
Country of ref document: BR