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 numberCN103648105 B
Publication typeGrant
Application numberCN 201310684736
Publication date1 Feb 2017
Filing date27 Oct 2009
Priority date27 Oct 2009
Also published asCN103648105A
Publication number201310684736.0, CN 103648105 B, CN 103648105B, CN 201310684736, CN-B-103648105, CN103648105 B, CN103648105B, CN201310684736, CN201310684736.0
Inventors董明杰, 张炜, 周元, 胡云, 杨寿保, 胡森, 侯冠博
Applicant华为技术有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
一种无线局域网接入点部署方案的获得方法及系统 A method for obtaining an access point and a wireless LAN system deployment scenarios translated from Chinese
CN 103648105 B
Abstract  translated from Chinese
本发明实施方式公开一种WLAN AP部署方案的获得方法,所述方法包括:根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息;所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP的容量模型;将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP的部署方案。 The method of the present invention is obtained embodiment discloses a WLAN AP deployment scheme, the method comprising: Competition Model WLAN coverage and deployment information obtained in accordance with information of each AP; the WLAN competition model by working according to the same channel comprises competition degradation mechanisms number of terminals, including the conditions, a single or a plurality of capacity model of the WLAN AP; the coverage information of the cost information of each AP and the AP of a constraint for each relationship, obtained by calculation AP deployment scenarios. 本发明实施方式还提供一种装置及系统,可以自动获取AP的部署方案,并控制成本。 Embodiments of the invention further provides an apparatus and system that can automatically obtain the deployment scheme of the AP, and control costs.
Claims(14)  translated from Chinese
1. 一种无线局域网WLAN接入点AP部署方案的获得方法,其特征在于,所述方法包括: 根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息;所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP 的容量模型; 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP 的部署方案; 其中,所述WLAN竞争模型通过下述不等式表示: 1. A method for obtaining a WLAN access point AP deployment scheme, wherein, the method comprising: the WLAN competition model and deployment information obtaining coverage information of each AP; the WLAN competition model by the degradation mechanisms include competition conditions in a number of terminals, including the same channel, establishes a single model or a plurality of capacity of the WLAN AP; the coverage information of the cost information of each AP and the AP for each composition constraints, the deployment scheme of the AP obtained by calculation; wherein, said WLAN competition model represented by the following inequality:
Figure CN103648105BC00021
'为一个调整参数,可以取不同的值;其中,dstal表示接入AP中的终端i的带宽需求,bstal表示接入AP中的该终端i到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布;η表示与接入AP的终端产生干扰的第一终端数量,Cost(n)表示竞争开销,nl表示接入AP的终端数量;所述成本信息包括设备的价格;所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求; 所述根据WLAN竞争模型与部署信息获得每一种AP的覆盖度的步骤包括: 根据需要部署的场景确定一个矩形的网格状拓扑; 通过选择的传播模型计算出所述网格状拓扑中任意两个格子之间的信号衰减值; 通过所述每一种AP的设备规格中的功率与所述信号衰减值进行计算以获得所述每一种AP到每个格子的场强分布; 'Is a tuning parameter can have different values; wherein, dstal represents the bandwidth requirements of the access terminal i AP, bstal AP denotes the access terminal i is the maximum bandwidth requirements to the AP, the terminal i to the AP the maximum bandwidth requirement will be appreciated that the maximum bandwidth for the AP i provided by the terminal, i.e. the AP to access the maximum field which the grid terminal AP intensity distribution; [eta] represents the interfering with the terminal accessing the AP a number of terminals, cost (n) represents contention overhead, NL represents the number of the terminals accessing the AP; the cost price of the device comprises information; said information comprises a deployment scenario, the AP plurality equipment specifications, user needs and user distribution; the WLAN competition model in accordance with step to obtain deployment information and coverage of each of the AP comprising: determining topology of a rectangular grid pattern according to the scene to be deployed; calculating the meshed topology by any propagation model selection signal attenuation value between the two cells; calculated by the power to the device specifications of the signal attenuation value in each of the AP to obtain the AP to each of the field intensity distribution of each grid; 过调整每一种AP覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入所述每一种AP的终端数量; 根据WLAN竞争模型、所述接入所述每一种AP的终端数量、所述每一种AP的干扰范围内的终端数量获得与接入所述每一种AP的终端产生干扰的第一终端数量; 根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定所述每一种AP 的覆盖度。 Adjusting the field strength of each of the upper or lower cover of the AP, the access terminal and determining the number of each AP according to the user profile and the user needs deployment information; according to the WLAN competition model, each of the access the number of a terminal for the AP, the number of terminals within range of each AP interference is obtained the number of first terminals interfering with each terminal to access the AP; terminal according to the first number, the the broadband access terminal AP needs, the field intensity distribution is determined for each of the coverage of the AP.
2. 根据权利要求1所述的方法,其特征在于,所述根据所述第一终端数量、所述接入AP 的终端的宽带需求、场强分布确定所述每一种AP的覆盖度的步骤包括: 根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖阈值; 根据所述每一种AP的覆盖阈值和场强分布确定所述每一种AP的覆盖度。 2. The method according to claim 1, characterized in that, according to the number of the first terminal, the broadband access terminal needs an AP, the field intensity distribution is determined for each of the coverage of the AP step includes: a first number of interfering terminals and the access terminal according to the AP, the AP broadband access terminal needs, the field intensity distribution of the coverage threshold value is determined for each AP; each AP according to the coverage threshold value and the field intensity distribution is determined for each of the coverage of the AP.
3. 根据权利要求2所述的方法,其特征在于,所述根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定每一种AP的覆盖阈值的步骤包括: 根据与接入AP的终端产生干扰的第一终端数量确定竞争开销; 根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值。 The method according to claim 2, wherein the number of first terminals interfering with the access to the terminal according to the AP, the AP broadband access terminal needs, the field intensity distribution is determined for each step coverage AP threshold comprises: determining the contention overhead according to the number of the first terminals interfering with the terminal accessing the AP; according to the contention overhead, the access terminal AP and the bandwidth requirements of the field intensity distribution is determined for each of the the AP coverage threshold.
4. 根据权利要求3所述的方法,其特征在于,所述根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值的步骤包括: 根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证所述AP是否满足接入需求; 满足接入需求时调整场强上限的值,或不满足接入需求时调整场强下限的值; 将上述步骤进行第一预设循环次数的执行; 在完成所述第一预设循环次数时,将所述调整后的场强上限值作为所述每一种AP的覆盖阈值。 4. The method according to claim 3, characterized in that the overhead according to the competition, the step of determining the threshold value for each coverage AP is the AP of the access terminal and the bandwidth requirements of the field intensity distribution comprising: the adjusting the field strength limit access requirement is satisfied; contention overhead, bandwidth requirements of the terminals accessing the AP and the AP to access the AP which the grid field intensity distribution of the terminal to verify the access requirements of the AP satisfies value, or when the adjustment does not satisfy the strong demand for access to the lower limit value of the field; in the above step execution of a first predetermined number of cycles; upon completion of the first predetermined number of cycles, the field intensity adjusted the upper limit of the threshold value of each cover AP.
5. 根据权利要求1所述的方法,其特征在于,所述将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系的步骤包括: 通过线性规划来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系, 或通过图论的方式来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系。 5. The method according to claim 1, characterized in that the coverage information of the cost information of each of the AP and the AP of each of the component steps constraints comprises: linear programming is described by the relationship of each coverage AP constraint information and cost information of each of the AP, or to describe the constraint information of each AP coverage and cost information of each AP by way of Graph Theory relationship.
6. 根据权利要求1所述的方法,其特征在于,所述方法还包括: 对所述AP的部署方案进行合理性验证。 6. The method according to claim 1, characterized in that, said method further comprising: performing a plausibility deployment scheme of the AP.
7. 根据权利要求6所述的方法,其特征在于,所述对所述AP的部署方案进行合理性验证的步骤包括: 对所述部署方案中的AP进行信道分配和功率控制; 为终端选择接入的AP; 验证所述选择的AP是否满足接入需求; 输出验证的结果。 7. The method according to claim 6, wherein said step of plausibility deployment scheme comprises the AP: channel allocation and power control of the deployment scenario AP; selected terminal access the AP; verifying the selected AP meets the access requirements; outputs the verification result.
8. 根据权利要求7所述的方法,其特征在于,所述验证所述选择的AP是否满足接入需求的步骤包括: 获得所述选择的AP的邻居AP; 获得与接入该选择的AP的终端产生干扰的第二终端数量; 根据与接入该选择的AP的终端产生干扰的第二终端数量确定竞争开销; 根据所述竞争开销、接入该选择的AP的终端的带宽需求和所述选择的AP到所述接入选择的AP的终端所处的格子的场强分布验证所述选择的AP是否满足接入需求。 8. The method according to claim 7, wherein the step of determining whether the selected AP to meet the demand for access verification comprising: obtaining a neighbor AP of the selected AP; get access to the selected AP a second number of terminals to an interfering; contention overhead is determined according to the number of the second terminal and the interfering terminal access to the selected AP; according to the contention overhead, the access terminal bandwidth requirements of the selected AP and the said selected AP to access the terminal of the selected AP which the field intensity distribution grid verifying the selected AP meets the access needs.
9. 根据权利要求8所述的方法,其特征在于,所述邻居AP为在所述选择的AP的干扰范围内,并与所述选择的AP工作在相同的信道的AP,所述获得与接入该AP的终端产生干扰的第二终端数量的步骤包括: 获得接入到该选择的AP的所有邻居AP的终端数量和接入该选择的AP的终端数量; 将接入到该选择的AP的所有邻居AP的终端数量和接入该选择的AP的终端数量进行计算,来获得与接入该AP的终端产生干扰的第二终端数量。 9. The method according to claim 8, wherein the neighbor AP is within interference range of the AP is selected, and the selected work with the AP in the same AP channel, the obtained the access terminal the AP number of interfering terminals of the second step comprises: obtaining access to the selected number of terminals all the neighbor AP AP AP and the number of the selected terminal access; an access to the selected the number of terminals and the number of all the access terminals of a neighbor AP of the AP of the selected AP is calculated to obtain the number of second terminals interfering with the terminal accesses the AP.
10. 根据权利要求7所述的方法,其特征在于,所述验证所述AP是否满足接入需求的步骤还包括: 当验证所述AP满足接入需求时,将当前的AP的部署方案进行保存; 确定WLAN竞争模型中的竞争指数是否为0; 若竞争指数的值不为〇时,减小当前的竞争指数的值,并确定是否完成第二预设循环次数; 或若竞争指数的值为〇时,输出保存的当前的AP的部署方案。 10. The method according to claim 7, wherein the verifying whether the AP satisfies the access demand further comprising: when the authentication of the AP satisfies the access demand, the current program AP is deployed save; determining WLAN competition model competition index is 0; if the value of the index is not square competition, the competition to reduce the value of the current index, and determines whether a second predetermined number of cycles; or if the value of the competition index is square, saved output current deployment scenarios AP.
11. 根据权利要求7所述的方法,其特征在于,所述验证所述AP是否满足接入需求的步骤还包括: 当验证所述AP不满足接入需求时,增加当前的竞争指数的值; 确定上述步骤是否完成第二预设循环次数的执行。 11. The method according to claim 7, wherein the verifying whether the AP satisfies the access demand further comprising: when the authentication of the AP does not satisfy the access requirements, increase the value of the current competitive index ; determining whether the above steps to complete a second predetermined number of cycles performed.
12. 根据权利要求10或11所述的方法,其特征在于,所述确定是否完成第二预设循环次数的步骤包括: 若完成第二预设循环次数时,输出保存的AP的部署方案; 若没有完成第二预设循环次数时,再次执行所述根据WLAN竞争模型、部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得每一种AP的覆盖度的步骤。 12. A method according to claim 10 or claim 11, wherein said step of determining whether a second predetermined number of cycles is completed comprises: if the second predetermined number of cycles is completed, the saved output AP deployment scheme; If the second predetermined number of cycles has not been completed, according to re-perform the WLAN competition model, each deployed field AP user needs and user distribution and the intensity distribution information obtained for each of the step coverage of the AP .
13. -种WLAN AP部署方案的获得装置,其特征在于,包括: 第一获取单元,用于获得部署信息,所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求;根据需要部署的场景确定一个矩形的网格状拓扑; 第一计算单元,用于通过选择的传播模型计算出任意两个格子之间的信号衰减值,通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布,通过调整AP 覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入AP的终端数量,根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP 的终端产生干扰的第一终端数量;根据所述第一终端数量、所述接入AP的终端的宽带需求、 场强分布确定所述每一种AP的覆盖度;将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算 13. - kind obtaining means WLAN AP deployment scheme, wherein, comprising: a first obtaining unit configured to obtain deployment information, the deployment information comprises a scenario, multiple AP equipment specifications, user needs and user distribution; The determining a deployment scenario requires a rectangular grid-like topology; first calculating means for calculating a signal attenuation value between any two cells of the propagation model selection, weighted by the value of the device power and signal attenuation in the specification is calculated to obtain a field intensity distribution of each grid, by adjusting the field intensity of the upper or lower cover AP, according to user requirements and the deployment and distribution of information in the user terminal determines the access number of the AP, according to the WLAN competition model, access to the AP the number of terminals, the number of terminals within the interference range of the AP to determine the number of the first terminals interfering with the terminal accessing the AP; according to the number of the first terminal, the broadband access terminal needs an AP, the field intensity distribution determining the coverage of each AP; the coverage information of the cost information of each AP and the AP of each composition constraints, computing 得AP的部署方案; 其中,所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP的容量模型;所述WLAN竞争模型通过下述不等式表示: I 一个调整参数,可以取不同的值;其中,dstal 表示接入AP中的终端i AP obtained deployment scheme; wherein through the WLAN competition model according to the degradation mechanisms include competition conditions in a number of terminals, including the same channel, establishes a single model or a plurality of the WLAN AP capacity; the WLAN competition model by the following said inequalities: i an adjustment parameter may take different values; wherein, dstal AP denotes the access terminal i in
Figure CN103648105BC00041
的带宽需求,1^^表示接入AP中的该终端i到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布;η表不与接入AP的终端产生干扰的第一终端数量, Cos t (η)表示竞争开销,nl表示接入AP的终端数量;所述成本信息包括设备的价格。 Bandwidth requirements, access to the AP 1 ^^ represents the maximum bandwidth that the terminal needs to AP i, the terminal i to the AP needs to be understood that the maximum bandwidth is the maximum bandwidth for the AP i provided by the terminal, i.e. to the AP at which the maximum field intensity distribution grid AP the access terminal; [eta] table number of the first terminal does not interfere with the terminal accesses the AP, Cos t (η) denotes contention overhead, nl represents the terminal access AP number; cost information comprises the price of the device.
14. 一种WLAN AP部署方案的获得与验证系统,包括权利要求13所述的获得装置,还包括: 验证装置,用于对所述AP的部署方案进行合理性验证。 14. A WLAN AP deployment scheme to obtain the verification system, comprising obtaining apparatus according to claim 13, further comprising: authentication means for performing plausibility deployment scheme of the AP.
Description  translated from Chinese
一种无线局域网接入点部署方案的获得方法及系统 A method for obtaining an access point and a wireless LAN system deployment scenarios

技术领域 FIELD

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

背景技术 Background technique

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

[0003] 在现有技术中,可以通过输入的场地(Floor)规划数据、覆盖数据、容量(capaci ty)数据确定WLAN接入点的特性,如:接入点(AP)数量、部署位置、接入点的配置等。 [0003] In the prior art, the site can be entered (Floor) planning data, overlay data, capacity (capaci ty) determined characteristic data of the WLAN access point, such as: an access point (AP) Number, the deployed position, Configuring the access point and the like. 其中场地(Floor)规划数据是一些建筑物因子,如大小、拓扑等,AP的配置如位置、AP属性: 功率、信道等;覆盖数据则是根据WLAN的AP在所有Floor位置出的特性,包括连接速率、覆盖区域、传输速率等;容量(capacity)数据对应AP的吞吐量,该吞吐量可由相应的活动终端数目等确定。 Wherein the site (Floor) planning data are some buildings factors, such as size, topology, etc., AP configuration such as position, AP attributes: power, channel and the like; coverage data is in accordance with a WLAN AP out in all Floor positional characteristic, comprising connection speed, coverage, transmission rate; capacity (capacity) data throughput corresponding to the AP, the throughput of the number of events and the like from the corresponding terminal determination. 最后基于上述三类数据,在电脑里仿真确定相应的AP的配置(如位置、AP属性:功率、信道等)。 Finally, based on the three types of data, in the computer simulation to determine the configuration of an AP (e.g., position, AP attributes: power, channel, etc.).

[0004] 发明人在实现本发明的过程中,发现现有技术至少存在以下缺点:现有技术中是通过人工手动的方法调整来确定AP的配置,包括AP部署的位置、AP所采用的功率、信道等, 并且会导致成本开销没有限制。 [0004] In the process of implementing the present invention, the drawbacks found in the prior art has at least the following: the prior art configuration is determined by the AP manually adjusting method, comprising the deployment location of the AP, the AP uses power , channels, etc., and can result in cost overhead is not limited.

发明内容 SUMMARY

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

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

[0007] 根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息;所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP的容量模型; [0007] WLAN competition model and deployment information obtaining coverage based on information of each AP; competition model through the WLAN according to the degradation mechanisms include competition conditions in a number of terminals, including the same channel, establish single or multiple WLAN AP capacity model;

[0008] 将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP部署方案。 [0008] The cost information of the coverage information of each AP and the AP of a constraint for each relationship, obtained by calculation AP deployment scenarios.

[0009] 根据本发明的另一方面,还提供一种WLAN AP部署方案的获得装置,其特征在于, 包括: [0009] According to another aspect of the present invention, there is provided an apparatus for obtaining WLAN AP deployment scheme, characterized by comprising:

[0010]用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息的模块,所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP的容量模型; [0010] WLAN module according competition model and deployment information acquired information obtaining coverage of each AP, the WLAN competition model degradation mechanisms by competitive conditions in the number of terminals, including the same channel according to work include, establishes a single model or capacity of a plurality of WLAN AP;

[0011]将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP的部署方案的模块。 [0011] The cost information of the coverage information of each AP and the AP of a constraint for each relationship, obtained by calculation module deployment scheme of the AP.

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

[0013]获得WLAN AP部署方案的装置,用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得AP部署方案;所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件,建立单个或多个WLAN AP的容量模型; [0013] WLAN AP deployment scheme obtaining means for obtaining information on each coverage AP in a WLAN deployment information and competition model obtained, the coverage information of each AP and each of the AP a constraint cost information relationship, obtained by calculation programs AP deployment; competition model through the WLAN degradation mechanisms include competition conditions in a number of terminals, including the same channel, establishes a single or a plurality of capacity models according to the WLAN AP;

[0014] 验证装置,用于对所述AP的部署方案进行接入需求的合理性验证。 [0014] The verification means for verifying a reasonable demand for access to the AP deployment.

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

附图说明 BRIEF DESCRIPTION

[0016] 为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。 [0016] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, as briefly described in the introduction to the accompanying drawings required for use in describing the embodiments. Apparently, the drawings in the following description are only some of the present invention. embodiments, those of ordinary skill in the art is concerned, without any creative effort, and can obtain other drawings based on these drawings.

[0017]图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图; Obtaining an overall flowchart of a method [0017] FIG 1 WLAN AP deployment scheme of the embodiment of the invention;

[0018] 图1A为本发明实施例的图1的细化流程图; [0018] FIG 1A is a detailed flowchart diagram of the embodiment of the invention;

[0019] 图2为本发明实施例中图1A中的步骤S104的具体实现流程图; [0019] Specific steps in FIG. 2 in FIG. 1A S104 in the flowchart embodiment of the present invention is implemented;

[0020] 图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图; [0021 ]图3A为本发明实施例步骤AA中AP的覆盖区域图; [0020] FIG. 3 in particular obtained according to the method of the WLAN AP deployment scheme flow chart for implementing embodiments of the present invention; [0021] FIG. 3A coverage area AA of FIG procedure of Example AP embodiment of the invention;

[0022]图3B为本发明实施例步骤BB中AP的覆盖区域图; [0022] FIG. 3B, the coverage area of the AP in the procedure of Example BB embodiment of the invention;

[0023]图3C为本发明实施例步骤CC中AP的覆盖区域图; [0023] coverage area of the AP in FIG procedure of Example CC embodiment of the present invention, FIG. 3C;

[0024]图4为本发明实施例的AP部署方案的验证方法的流程图; [0024] FIG 4 is a flowchart of the AP verification method deployment scheme according to an embodiment of the present invention;

[0025]图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图; [0026]图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图; [0027]图7为本发明实施例的AP部署方案的获得与验证系统的示意图; [0025] The flowchart of FIG. 5 in particular the first case an AP verification method deployment scheme according to an embodiment of the present invention; [0026] FIG 6 the second case an AP verification method deployment scheme embodiment of the present invention flowchart in particular; [0027] FIG. 7 is a schematic diagram of the AP obtained in Example deployment scheme and verification system according to the invention;

[0028]图8为本发明实施例的获得WLAN AP部署方案的装置的结构图; [0028] FIG. 8 is a configuration diagram of apparatus of the embodiment is obtained WLAN AP deployment scheme embodiment of the present invention;

[0029] 图9为本发明实施例的验证装置的结构图; [0029] FIG. 9 is a configuration diagram of authentication apparatus according to an embodiment of the present invention;

[0030] 图10为本发明实施例的验证装置的另一种结构图。 [0030] Another configuration diagram of FIG. 10 verification apparatus according to an embodiment of the present invention.

具体实施方式 detailed description

[0031] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。 [0031] below in conjunction with the present invention in the accompanying drawings, technical solutions of embodiments of the present invention are clearly and completely described, obviously, the described embodiments are merely part of embodiments of the present invention, but not all embodiments example. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in the art to make all other embodiments without creative work obtained by, it falls within the scope of the present invention.

[0032] 图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图。 [0032] The general flow chart of a method for obtaining FIG WLAN AP deployment scheme of the present invention in Example 1.

[0033]步骤S10:根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息; [0033] Step S10: The coverage information for each AP in a WLAN deployment competition model according to the information obtained;

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

[0035]图1A为本发明实施例的图1的细化流程图。 [0035] FIG 1A is a detailed flowchart diagram of the embodiment of the present invention. 在本实施例中,步骤S100,获得部署信息。 In the present embodiment, step S100, the deployment information is obtained. 在本实施例中,部署信息包括场景信息,多种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 the present embodiment, the deployment scenario information area to be covered, the length and breadth of information including attenuation factor information area, information area of the obstacle, and the obstacle. 设备规格信息为部署在场景中的APS 备配置信息,包括射频个数、种类、工作频段、成本或价格、功率等信息。 Device specifications APS deployment device configuration information in the scene, including the number of radio-frequency, type, operating frequency bands, the cost or price, power and other information. 用户分布信息为用户在给定场景中的位置信息,在本实施例中,也可以理解为终端在给定场景中的位置信息。 User profile information for the user location information in a given scene, in the present embodiment, can be understood as the terminal position information in a given scene. 用户需要求信息为用户在给定场景中给定位置的速率、带宽等信息。 User request rate information for the user in the scene at a given location, the information in a given bandwidth.

[0036] 在步骤S100中,可以通过需要部署的场景确定一个矩形的网格状拓扑。 [0036] In step S100, a rectangular shape may be determined by the mesh-like topology of the scene to be deployed. 也可以理解为,将需要覆盖的区域用一个矩形的网格状拓扑来进行描述,其中,网格状拓扑中的每个格子的状态可以空闲,或为障碍物。 It can be understood as the area to be covered with a mesh-like topology to describe a rectangle, wherein the state of each of the grid-like grid topology may be idle, or an obstacle. 由于区域中可以存在多个不同的障碍物,因此,格子的状态可以为障碍物1,或障碍物2等等。 Since there may be a plurality of different areas of the obstacle, the state of the grid 1 may be an obstacle, an obstacle or the like 2. 在本实施例中,也可以用数值来描述,比如,若格子中的数值信息为〇,则表示该格子中没有障碍物,或为空闲;若格子中的数值信息为1,则表示该格子有障碍物,且为障碍物1,以此类推。 In the present embodiment, the value can also be used to describe, for example, if the numerical information as square lattice, it indicates that the grid is no obstacle, or is idle; If the value of the lattice information is 1, it indicates that the lattice there is an obstacle, and the obstacle 1, and so on.

[0037] 当然,也可以通过格子的状态来获得网络状拓扑中的障碍物的数目。 [0037] Of course, the number may be obtained form the network topology of an obstacle by a lattice.

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

[0039] 在步骤S100中,可以根据不同的场景,选择不同的传播模型。 [0039] In step S100, according to different scenes, selecting different propagation models.

[0040] 步骤S102,根据部署信息中的设备规格、场景信息确定场强分布。 [0040] step S102, the deployment apparatus specification information, scene information field intensity distribution is determined. 在本实施例中, 由于AP的设备规格有多种,因此,可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。 In the present embodiment, since there are multiple AP equipment specifications, therefore, may be determined for each AP field intensity distribution of an apparatus according to each scene specification information and deployment information.

[0041] 在本实施例中,由于在步骤S100中,可以通过需要部署的场景确定一个矩形的网格状拓扑,并根据不同的场景选择不同的传播模型。 [0041] In the present embodiment, since the step S100, a rectangular shape may be determined by the mesh-like topology requires deployment scenarios and select a different propagation models according to different scenarios. 因此,在本步骤S102中,可以通过选择的传播模型计算出任意两个格子之间的信号衰减值,再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布,也可以理解为获得AP到每个格子的场强分布。 Thus, in this step S102, a signal attenuation value may be calculated between any two grid model selected by propagation, and then weighted by the power of the signal attenuation value specification device to obtain a field intensity distribution of each grid It can also be understood as the AP to obtain the field intensity distribution of each grid. 在本实施例中,场强分布也可以称之为信号强度。 In the present embodiment, the field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation value further corresponding relationship is formed with the bandwidth requirement. 可以通过宽带需求和其对应关系获得信号衰减值,也可以通过信号衰减值与其对应关系获得宽带需求。 Values can be obtained through a broadband signal attenuation requirements and their correspondence relationship, bandwidth requirements can also be obtained by a signal attenuation value corresponding relationship.

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

[0043]步骤S106,将覆盖度信息和成本信息组成约束关系,计算获得AP部署方案。 [0043] step S106, the coverage information and cost information, a constraint relationship, obtained by calculation AP deployment scenarios. 在本实施例中,将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系,计算获得部署成本最低的AP部署方案。 In the present embodiment, the cost information of each AP coverage information of each AP and the composition constraints, is calculated to obtain the lowest-cost deployment AP deployment scenarios.

[0044]图2为本发明实施例中图1A中的步骤S104的具体实现流程图。 [0044] FIG 2 flow chart for implementing specific steps in S104 in FIG. 1A embodiment of the present invention. 在本实施例中,以获得多个设备规格AP中的某一个设备规格AP进行说明。 In the present embodiment, a device to obtain a plurality of device specification AP AP specification will be described. 步骤S200、确定与接入AP的终端产生干扰的第一终端数量;在本实施例中,可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。 Step S200, the determined number of first terminals interfering with the terminal accessing the AP; in this embodiment, the contact may be determined according to the WLAN competition model, the number of the terminals accessing the AP, the number of terminals within interference range of the AP the first number of the terminals into the terminal of the 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, one for the number of terminals and the number of terminals within twice the interference range of the AP in a twice interference range of the AP, wherein the interference range can determined by the power and the attenuation of the AP. 在本领域的技术人员都可以理解并获得该干扰范围。 Skill in the art can understand and obtaining the interference range. 在本实施例中,WLAN竞争模型可以为通过根据工作在相同信道的终端数目、终端速率等竞争退化机制条件,建立单个或多个WLAN AP的容量模型,可以用下述不等式表示。 In the present embodiment, WLAN competition model may be a number of terminals by the same channel, the terminal rate of degradation mechanisms like competition conditions, a single or a plurality of capacity models according to the working of the WLAN AP can be expressed by the following inequality.

Figure CN103648105BD00081

在本实施例中,α为一个调整参数,可以取不同的值。 In the present embodiment, [alpha] is a tuning parameter, may take different values. 其中,dstal表示接入AP中的终端i的带宽需求,bsta^示接入AP中的该终端i到AP的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein, dstal represents the bandwidth requirements of the access terminal i AP, bsta ^ shown in the AP access terminal i to a maximum bandwidth requirement AP, the terminal i to the AP may be understood as the maximum bandwidth requirement for the terminal i AP to provide maximum bandwidth, i.e. the grid terminal of the AP to access the AP at which the maximum field intensity distribution. η表不与接入AP的终端产生干扰的第一终端数量,Cost(n)表不竞争开销,nl表示接入AP的终端数量。 Η table number of the first terminal not interfering with the terminal accessing the AP, Cost (n) table does contention overhead, nl indicates the number of the terminals accessing the AP.

[0045] 当α取不同的范围时,会影响到与接入AP的终端产生干扰的第一终端数量的值。 [0045] When α takes a different range, it will affect the number of first terminals interfering with the terminal accessing the AP value. 可以用以下公式来表示: It can be expressed as follows:

[0046] 若a〈l,n=nl/(nl/n2)a; [0046] When a <l, n = nl / (nl / n2) a;

[0047] 若α^: 1,n=nl/(nl/n3)a-1, [0047] When α ^: 1, n = nl / (nl / n3) a-1,

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

[0049]步骤S202、根据该与接入ΑΡ的终端产生干扰的终端数量、接入ΑΡ的终端的带宽需求、场强分布确定ΑΡ的覆盖阈值;在本实施例中,可以根据与接入ΑΡ的终端产生干扰的终端数量确定竞争开销;再根据该竞争开销、终端的带宽需求和场强分布确定ΑΡ的覆盖阈值。 [0049] step S202, based on the number of terminals interfering with ΑΡ access terminal, the access terminal ΑΡ bandwidth requirements, and determines the field intensity distribution of the coverage threshold ΑΡ; in the present embodiment, may access ΑΡ the number of terminals to an interfering contention overhead is determined; and then in accordance with the bandwidth requirements and contention overhead field, the intensity distribution terminal determines ΑΡ coverage threshold.

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

[0051] 图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图。 [0051] Figure 3 flow chart for implementing a particular embodiment of the method for obtaining a WLAN AP deployment scheme of the embodiment of the present invention.

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

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

[0054]步骤S304,确定接入AP的终端数量。 [0054] step S304, the determination of the number of the terminals accessing the AP. 在本实施例中,可以理解为通过调整AP覆盖的场强上限或下限,并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。 In the present embodiment, the field intensity can be understood as an upper limit or lower by adjusting the AP coverage, and the number of the terminals accessing the AP is determined according to a user profile and user information needs deployment. 在本实施例中,AP覆盖的场强上限或下限是指当AP处于其中的一个格子时,对其它所有格子的场强覆盖情况。 In the present embodiment, AP covering the upper or lower field intensity means that when the AP is a grid in which, for all the other field intensity grid coverage. 当然,首先得确定格子中是否有终端,才能确定该终端是否接入AP。 Of course, the terminal must first determine whether a grid, to determine whether the terminal access AP. 在本实施例中,可以根据用户分布和网格状拓扑来确定每个格子是否有终端。 In the present embodiment, the mesh-like topology can be determined according to whether each user profile has a lattice terminal. 进一步,可以根据每个格子的终端的带宽需求与该AP覆盖的场强上限和下限的二分值确定接入AP的终端数量。 Further, the number of access terminals may be determined according to the bandwidth requirement of the terminal AP of the AP and each grid covering the field intensity of the upper limit and the lower limit value two. 在本实施例中,将带宽需求大于该二分值的格子中的终端作为接入AP的终端,即需要搜集带宽需求大于该二分值的所有格子中的终端数量,将搜集后的终端数量作为接入AP的终端数量。 In the present embodiment, the bandwidth demand is greater than the score of the two terminal grid AP as an access terminal, i.e., the number of terminals need to collect all the bandwidth demand is greater than the lattice in two scores, the number of terminals will be collected as the number of the terminals accessing the AP. 在本实施例中,该格子的场强上限和下限的二分值可以用(场强上限+场强下限)/2来表不。 In the present embodiment, the grid field intensity upper and lower limit value may be two (upper field limit field +) / 2 Table no.

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

[0056] 在本实施例中,在本实施例中,α可以取不同的值。 [0056] In the present embodiment, in the present embodiment, [alpha] may take different values. 当α取不同的范围时,会影响到与接入ΑΡ的终端产生干扰的第一终端数量的值。 When α takes a different range, it will affect the number of first terminals interfering with the access terminal ΑΡ value. 在本实施例中,α的值可以从0开始取值。 In the present embodiment, the value of α can be started from the value 0. 可以用以下公式来表示: It can be expressed as follows:

[0057] 若a〈l,n=nl/(nl/n2)a; [0057] When a <l, n = nl / (nl / n2) a;

[0058] 若α彡1,η=η1/(η1/η3)α-、 [0058] When α San 1, η = η1 / (η1 / η3) α-,

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

[0060] 步骤S308,确定竞争开销。 [0060] step S308, to determine the cost of the competition. 在本实施例中,可以根据与接入AP的终端产生干扰的第一终端数量确定竞争开销。 In the present embodiment, may be determined according to the number of the first terminal contention overhead interfering with the terminal accessing the AP.

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

Figure CN103648105BD00091

[0063] 其中, [0063] wherein,

[0064] ΡίΓ=1-(1-τ)η [0064] ΡίΓ = 1- (1-τ) η

[0065] Ρ8 = ητ(1-τ)η_1/(1_(1_τ)η) [0065] Ρ8 = ητ (1-τ) η_1 / (1_ (1_τ) η)

Figure CN103648105BD00092

[0067] S为传输有效数据的时间八传输有效数据时间+竞争等待时间+竞争产生冲突时间)的比例值,E [ P ]表示平均的包载荷大小,δ表示传播延迟,Ts表示检测到由于成功的传输而导致的信道忙(时隙忙)的平均时间,T。 [0067] S is the effective data transmission time eight effective data transmission time + competition waiting time + competition conflict time) proportional value, E [P] represents an average packet payload size, δ represents the propagation delay, Ts represents the detected since the average time a successful transmission result of channel busy (busy time slot) is, T. 表示在冲突的过程中每个终端检测到信道忙的平均时间,即发送RTS〇表示空时隙的持续时间长度,P tr表示在给定的时隙内至少有一个终端发送的概率,Ps表示数据包在信道上发送成功的概率,τ表示终端在随机选择的时隙内发送数据的发生概率,η表示与接入ΑΡ的终端产生干扰的第一终端数量。 During conflict represents detect each terminal channel busy time average, i.e. the time length represents the transmission RTS〇 empty slot, P tr represents the probability that at least one terminal transmitted within a given time slot, Ps represents the probability of successful transmission of data packets on the channel, τ represents the probability of occurrence terminal transmits data within a randomly selected time slot, η represents the number of first terminals interfering with the terminal access ΑΡ. 在本实施例中,根据饱和吞吐量的定义,可以得到竞争造成的开销为1-S,即Cost(n)为1-S。 In the present embodiment, the definition of saturation throughput can be obtained as overhead caused by competition 1-S, i.e. Cost (n) is 1-S. 在本实施例中,由于当α取不同的范围时,会影响到与接入AP的终端产生干扰的第一终端数量的值,并且η的值会影响到部署的成本,因此,α的值跟部署的成本形成某种对应关系,如果α的值越小,则部署的成本就越低。 In the present embodiment, since when α takes different ranges will affect the value of a first number of terminals interfering with the terminal accessing the AP, and the value of η will affect deployment costs, therefore, the value of α a correspondence relationship is formed with some deployment costs, if the value of α is smaller, the lower the cost of deployment.

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

Figure CN103648105BD00101

[0070] 其中,么^表示接入ΑΡ中的终端i的带宽需求,匕^表示接入ΑΡ中的该终端i到ΑΡ的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 [0070] wherein ^ indicates what bandwidth needs access terminal i in ΑΡ, dagger ΑΡ ^ represents the access terminal i is the maximum bandwidth requirements ΑΡ, the terminal i to the AP will be appreciated that the maximum bandwidth requirement as AP i is the maximum bandwidth of the terminal is provided, i.e., the terminal of the AP to access the AP lattice in which the maximum field intensity distribution. η表示与接入AP的终端产生干扰的第一终端数量,Cos t (η )表示竞争开销,η 1表示接入ΑΡ的终端数量。 [eta] represents the number of first terminals interfering with the terminal accessing the AP, Cos t (η) denotes contention overhead, η represents the number 1 terminal of the access ΑΡ.

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

[0072]步骤S312,调整ΑΡ覆盖的场强上限的值。 [0072] step S312, the upper limit of field intensity adjustment value ΑΡ coverage. 在本实施例中,将新的场强上限值调整为旧的场强上限与旧的场强下限的二分值。 In the present embodiment, a new upper limit of field intensity is adjusted to the old field strength upper and lower limit of the old field strength value of two.

[0073]步骤S314,调整ΑΡ覆盖的场强下限的值。 [0073] step S314, the adjustment of the field strength limit value ΑΡ covered. 在本实施例中,将新的场强下限值调整为旧的场强上限与旧的场强下限的二分值。 In the present embodiment, the lower limit of the new field strength is adjusted to the old field strength upper and lower limit of the old field strength value of two.

[0074] 当执行完步骤S312或S步骤S314后,执行步骤S316。 [0074] After executing the step S312 or S step S314, the step S316.

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

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

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

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

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

[0080] 步骤S322,将每一种AP的覆盖度信息与每一种AP的成本信息组成约束关系。 [0080] step S322, the cost information of each AP coverage information of each AP and the composition constraints. 在本实施例中,可以通过线性规划来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系,也可以用图论的方式来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系。 In the present embodiment, the constraint relationship may be described for each coverage AP and the cost information of each AP by linear programming, can also be used to describe the embodiment of FIG theory each coverage AP is associated with each kinds of constraints cost information of the AP. 当然,还可以用运筹学中的单纯形法。 Of course, it is also used in operations research simplex method. 在本实施例中,对每个格子h需要满足S Um(isThere(j, g)*C(h, j,g) )>=coverageDegree(h)的约束关系,coverageDegree(h)是指格子h上要求的覆盖度。 In the present embodiment, for each grid needs to satisfy h S Um (isThere (j, g) * C (h, j, g))> = coverageDegree (h) of the constraint relationships, coverageDegree (h) refers to a lattice h on the coverage requirements. 在本实施例中,当满足上述的这种约束关系后,再根据每一种g设备规格AP设备的成本信息建立目标函数。 In the present embodiment, when satisfying the above relationship such constraint, then in accordance with the cost information objective function g of each of the specifications of the AP device. 该目标函数为[1^<^31(3081:]111;[11=311111((3081:(8)*丨81'116代(11,8)),即需要部署所有设备的价格之和最小,这样可以使部署的成本达到最小。在本实施例中,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的同一种设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP的相关信息。在本实施例中,也可以理解为,针对同一个设备规格的AP,不仅需要满足覆盖度的约束关系,还需要满足成本的约束关系。在本实施例中,还可以选择建立更多的线性约束,但只是可选方案。建立覆盖度、AP的成本信息的约束关系为必选的方案。比如:建立设备位置线性约束。在本实施例中,建立AP的位置约束。将设备放入状态为0的格子中,即对每个格子h需要满足isThere(h,g)*gridstatus(h) = 0的条件,其中,isThere(h,g)表示在格子h放置了种类g的设备,gridstatus(h) The objective function [1 ^ <^ 31 (3081:] 111; [11 = 311111 ((3081: (8) * Shu 81'116 generation (11,8)), i.e., the price of the need to deploy all the equipment and minimum , so that the cost of deployment can be minimized. in the present embodiment, when each lattice h satisfy the constraints of the coverage, and then obtain the same AP deployment cost in an apparatus under this constraint specification produced, then is obtained wherein minimal deployment cost of the AP information. in the present embodiment, it is also to be understood, for the same device specifications AP, not only need to meet the constraints coverage must satisfy constraints costs. in the present embodiment embodiment, may also choose to create additional linear constraints, but only to establish alternative coverage, cost information AP constraint relationship is mandatory programs such as: device location linear constraints established in the present embodiment. establishing an AP location constraints. the device into a lattice state 0, i.e. for each grid needs to satisfy h isThere (h, g) * gridstatus (h) = 0 (zero), wherein, isThere (h, g) represents in the grid type placed g h equipment, gridstatus (h) 示格子h 是否已经有设备,有该值为1,没有该值为0。还可以建立网关位置线性约束。在本实施例中, 对每个网关位置d需要满足Sum(isThere(d,g))=l。 H if there has been shown a grid apparatus has the value 1, the value is not 0. The gateway may also establish a position of the linear constraints. In the present embodiment, for each position of the gateway needs to satisfy d Sum (isThere (d, g) ) = l.

[0081] 在本实施例中,当采用图论的方式来描述覆盖度、AP的成本信息的约束关系时,可以通过以下方式来实现: [0081] In the present embodiment, when the embodiment will be described using FIG theory constraint relationship coverage cost information, the AP can be achieved by:

[0082]步骤AA:将AP部署在某个点后,得到一个AP的覆盖区域图;在本实步骤中,可以理解为,将图的顶点理解为AP节点,则每个AP有一定的容量范围或信号覆盖范围;可以参见图3A,APfAl。 [0082] Step AA: The AP deployed after a certain point, to obtain a coverage area of the AP of FIG.; In the present step, it is understood, as will be appreciated vertices AP node, each AP has a certain capacity range or coverage area; may Referring to FIG 3A, APfAl.

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

[0084]步骤CC:按照步骤BB的规则迭代进行,直至整个区域都被覆盖或都满足了一定的速率需求。 [0084] Step CC: BB rule following the procedure of iteration, until the entire region is covered or meet certain rate requirements. 可以参见图3C,AP节点1-40。 Referring to FIG can 3C, AP node 1-40.

[0085]步骤S324,对建立的约束进行计算,以获得整体部署成本最低的AP部署方案。 [0085] step S324, the establishment of constraints is calculated to obtain the lowest cost overall deployment AP deployment scenarios. 在本实施例中,部署方案为AP的位置、带宽需求、覆盖范围、到每个格子的场强分布和成本。 In the present embodiment, the deployment scheme for the location of the AP, bandwidth requirements, coverage, costs, and the field intensity distribution of each grid. 在本实施例中,每一种的AP都一个约束关系,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的该g设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP的部署方案。 In the present embodiment, each of the AP have a constraint relation, each grid when h satisfy the constraints coverage, then the cost of the deployed device g in this specification AP constraint generated, then wherein obtaining the minimum cost of deployment AP deployment scheme. 该部署方案中还可以包括步骤S306中使用的WLAN竞争模型,即α的值。 This embodiment may further include a deployment WLAN competition model used in step S306, i.e., the value of α.

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

[0087]图4为本发明实施例的AP部署方案的验证方法的流程图。 [0087] FIG 4 is a flowchart of the AP verification method deployment scheme according to an embodiment of the present invention. 在本实施例中,可以对图3的方法所输出的部署方案进行验证,也可以对通过其它部署方法输出的AP的部署方案进行验证。 In the present embodiment, the deployment scheme can be verified by the method of Figure 3 the output can also be verified AP deployment scheme output by other deployment methods.

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

[0089]步骤S402,当完成了信道分配和功率控制后,为终端选择一个AP作为接入的AP; [0090]步骤S404,验证是否满足接入需求;在本实施例中,若针对图3的方法所输出的部署方案进行验证的情况下,当验证满足接入需求时,先保存该验证通过的部署方案,并判断当前的竞争指数是否为〇,若为〇,则输出验证通过的部署方案,若不为〇,则调整该竞争指数,并回到图3中的步骤S306。 [0089] step S402, upon completion of channel assignment and power control, the AP as an AP selected as the access terminal; [0090] step S404, the access authentication meets requirements; In the present embodiment, when the FIG. 3 for in the case of the method the deployment output verifying, when the verification meet access requirement, save deployment through the authentication and determines whether the index of the current competitive square, if it is square, the deployment is validated output program, as if square, adjusting the competitive index, and returns to step S306 in FIG. 3. 当验证不满足接入需要时,则调整当前的竞争指数,并回到图3中的步骤S306。 When the access authentication needs not met, adjusting the current competition index, and returns to step 3 in FIG S306. 当然,在此过程中,还需要设定一个循环的次数V,当次数v到达预设值时, 则输出保存中的部署方案。 Of course, in this process, is also a need to set the number of cycles V, v when the number reaches a predetermined value, the program stored in the deployment output. 当然,如果没有保存部署方案,则输出没有部署方案的结果。 Of course, if you have not saved deployment scenarios, the output is not the result of deployment scenarios. 在本实施例中,若针对通过其它部署方法输出的AP的部署方案进行验证的情况下,若验证满足接入需求时,则直接输出部署方案。 In the present embodiment, a case where if the deployment scheme for verifying the output of the AP by other deployment methods, if verified to meet the needs of the access, the output direct deployment. 若验证不满足接入需求时,则输出错误的或不成功部署方案的结果。 If the verification is not satisfied when the access demand, incorrect deployment or unsuccessful result is output.

[0091]步骤S406,输出验证的结果。 [0091] step S406, outputs the verification result. 在本实施例中,输出验证通过的AP的部署方案,或输出错误或不成功的结果。 In the present embodiment, the output of the AP through authentication deployment or output error or unsuccessful result.

[0092]图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图。 [0092] The flowchart of FIG. 5 in particular the first case an AP verification method deployment scheme according to an embodiment of the present invention. [0093]步骤S500,对部署方案中的AP进行信道分配和功率控制。 [0093] step S500, the deployment scheme of the AP channel allocation and power control. 在本实施例中,可以采用任何一种信道分配的算法来对部署方案中的AP进行信道分配,也可以采用任何一种功率控制的算法来对部署方案中的AP进行功率控制。 In the present embodiment, any channel allocation algorithm to perform channel allocation on an AP deployment scenario, any of the power control algorithm to control the power of the AP deployment scheme may be employed. 在本实施例中,信道分配的算法主要根据收集到的全网AP扫描到的信号强度,为每个AP选择信号强度最小的信道作为自己的工作信道,功率控制的算法主要根据整网AP的干扰信息,调低一个或者多个AP的功率,调低过程中要保证覆盖要求。 Algorithm in the present embodiment, channel allocation is based primarily on the collected whole network AP scanned signal strength, selecting the signal intensity of the smallest channel for each AP as its operating channel, the power control algorithm is based mainly on the entire network of the AP interference information, the one or more AP lower power, lower process to ensure coverage requirements.

[0094]步骤S502,当完成了信道分配和功率控制后,为终端选择一个AP作为接入的AP;在本实施例中,可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的APAP的选择算法主要是终端根据收到的AP信号强度以及该AP的负载选择是否接入该AP,其中,终端先以信号强度为依据选择多个AP,再根据这些AP的负载情况,选择负载最小的AP接入。 [0094] step S502, upon completion of channel assignment and power control, the AP selected as the AP to access a terminal; In the present embodiment, any one of AP selection algorithm may be employed to select an AP as a ground terminal the selection algorithm APAP primarily to authenticate the terminal according to the received AP AP signal strength of the AP and the load selection, wherein the first terminal based on selection signals to the plurality of AP as strength, then according to the load of the AP, select the smallest load AP access. [0095]步骤S504,获得该AP的邻居AP。 [0095] step S504, the neighbor AP of the AP is obtained. 在本实施例中,在该AP的干扰范围内,获得与该AP 工作在相同的信道的所有邻居AP。 In the present embodiment, in the interference range of the AP, the neighbor AP obtaining all the AP working on the same channel.

[0096]步骤S506,获得与接入该AP的终端产生干扰的第二终端数量。 [0096] step S506, the number of the second terminal to obtain interfering with the terminal accesses the AP. 在本实施例中,先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量,将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权,来获得与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, first obtain the number of terminals and the number of terminals to access the AP to access the AP of all the neighbor AP, the number of the terminals to access all the neighbor AP of the AP and the number of terminals to access the AP weighting to obtain a second number of terminals interfering with the terminal accesses the AP. 在本实施例中,由于在步骤S500和步骤S502中,通过信道分配、功率控制和选择AP的过程,因此,可以获得AP的实际的接入终端数量和与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, since step S500 and step S502, the channel assignment, power control and an AP selection process, therefore, possible to obtain the actual number of the AP and the access terminals with the access terminal to the interfering AP a second number of terminals. 而与图3中的与接入AP的终端产生干扰的第一终端数量不同的是,在图3中第一终端数量是不断的进行调试部署的结果,会随时发生变化,而第二终端数量可以认为是一个实际的结果。 Different number of the first terminals interfering with FIG. 3 in the AP and the access terminal is a first terminal is a result of the number of continuous debugging deployed in FIG. 3, will change at any time, and the number of the second terminal It can be considered a practical result.

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

[0098]步骤S510,验证该AP是否满足接入需求,即进行合理性验证。 [0098] step S510, the verification whether the AP satisfies the access requirement, i.e. for plausibility. 在本实施例中,根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In the present embodiment, the terminal according to the bandwidth requirements of contention overhead, and access to the AP by the AP to access the AP at which grid the field intensity distribution of the terminal verifies whether the access requirements. 在本实施例中,可以参考图3的验证方法。 In the present embodiment, the authentication method may refer to FIG. 3. 在本实施例中,当验证满足接入需求时,执行步骤S512。 In the present embodiment, when the access authentication satisfied, go to step S512. 若验证不满足接入需求时,执行步骤S518。 If the access verification is not satisfied, go to step S518.

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

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

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

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

[0103] 当执行完步骤S516或步骤S518后,执行步骤S520。 [0103] After executing the step S516 or step S518, performs step S520.

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

[0105] 步骤S522,确定是否有保存的AP的部署方案。 [0105] Step S522, the program determines whether there is saved the AP deployment. 若确定有保存的AP的部署方案,则执行步骤S526。 If it is determined there are stored programs AP deployment, execute step S526. 若没有保存的AP的部署方案,则执行步骤S524。 If you do not save the AP deployment plan, execute step S524.

[0106] 步骤S524,确定是否重新进行了第二预设循环次数的循环。 [0106] Step S524, determining whether to re-cycle the second predetermined number of cycles. 若没有,则执行步骤S528。 If not, proceed to step S528. 若有,则执行步骤S526。 If yes, proceed to step S526.

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

[0108] 执行完步骤S528后,执行步骤S530。 [0108] After step S528, performs step S530.

[0109] 步骤S526,输出部署方案的结果。 [0109] Step S526, the result output deployment scheme. 在本实施例中,若有保存的AP的部署方案,则输出该保存的AP的部署方案。 In the present embodiment, if the program stored in the AP deployment, the deployment scheme of the AP saved is output. 若没有保存AP的部署方案,即没有满足接入需求的部署方案,则输出没有AP的部署方案的结果。 If not saved AP deployment program, i.e., does not meet the demand for access deployment, the deployment scheme output is not the result of the AP.

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

[0111]图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图。 [0111] FIG 6 is a detailed flowchart of the second case an AP verification method deployment scheme according to an embodiment of the present invention.

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

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

[0114] 步骤S612,输出验证成功的结果,即输出该验证通过的AP的部署方案。 [0114] step S612, the output result of the verification is successful, i.e., the output of the deployment scheme of the AP through authentication.

[0115] 步骤S614,输出验证不成功的结果。 [0115] step S614, the output result of verification unsuccessful.

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

[0117]图7为本发明实施例的AP部署方案的获得与验证系统的示意图。 [0117] FIG. 7 is a schematic obtained AP verification system deployment scheme according to an embodiment of the present invention. 在本实施例中,部署与验证系统7包括获得WLAN AP部署方案的装置8和验证装置9。 In the present embodiment, the deployment and obtaining verification system 7 comprises means 8 and 9 WLAN AP verification device deployment scheme. 在本实施例中,获得WLAN AP部署方案的装置8用于WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息,将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系,计算获得部署成本最低的AP部署方案。 In the present embodiment, the apparatus is obtained WLAN AP for WLAN deployment scheme 8 competition model and obtained deployment information obtaining coverage information of each AP, the coverage information of each AP, and each of said AP kinds of cost information component constraints, calculated to obtain the lowest cost of deployment AP deployment scenarios. 在本实施例中,验证装置9用于对获得WLAN AP部署方案的装置8获得的WLAN AP的部署方案进行合理性验证。 In the present embodiment, the verification means 9 for deployment means for obtaining the WLAN AP WLAN AP deployment scheme 8 were obtained plausibility. 在本实施例中,验证装置9还可以对其它的部署装置获得的WALN AP的部署方案进行合理性验证。 In the present embodiment, the verification means 9 can be further plausibility WALN AP to another embodiment of the deployment device to deploy obtained.

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

[0119] 在本实施列中,第一获取单元80用于获得部署信息。 [0119] 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 a variety of equipment specifications AP, therefore, each will have one AP field intensity distribution, and one coverage.

[0120] 在本实施例中,第一获取单元80还可以根据需要部署的场景确定一个矩形的网格状拓扑,也可以根据用户分布、用户需求和网格状拓扑来确定每个格子是否有终端及该格子需求带宽的大小。 [0120] In the present embodiment, the first acquiring unit 80 may further determine the topology of a rectangular grid pattern according to the scene to be deployed, the user may be distributed, and the user needs to determine each lattice grid topology if there terminal and a size of the bandwidth requirements of the grid.

[0121] 第一计算单元81用于根据部署信息中的设备规格、场景信息确定场强分布。 [0121] The first calculation unit 81 for deployment of device specification information, scene information field intensity distribution is determined. 在本实施例中,第一计算单元81可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。 In the present embodiment, the first calculation unit 81 of each AP may determine the field intensity distribution of an apparatus according to each scene specification information and deployment information. 第一计算单元81可以通过选择的传播模型计算出任意两个格子之间的信号衰减值,再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布,也可以理解为获得AP到每个格子的场强分布。 First calculation unit 81 may calculate the propagation model selected by signal attenuation value between any two cells, then weighted by the power of the signal attenuation value specification device to obtain a field intensity distribution of each grid may be It is understood to AP to obtain the field intensity distribution of each grid. 在本实施例中,场强分布也可以称之为信号强度。 In the present embodiment, the field intensity distribution can also be called the signal strength. 在本实施例中,信号衰减值还与宽带需求形成对应的关系。 In the present embodiment, the signal attenuation value further corresponding relationship is formed with the bandwidth requirement. 可以通过宽带需求和其对应关系获得信号衰减值,也可以通过信号衰减值与其对应关系获得宽带需求。 Values can be obtained through a broadband signal attenuation requirements and their correspondence relationship, bandwidth requirements can also be obtained by a signal attenuation value corresponding relationship.

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

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

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

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

Figure CN103648105BD00151

. 在本实施例中,α为一个调整参数,可以取不同的值。 In the present embodiment, [alpha] is a tuning parameter, may take different values. 其中,么^表示接入ΑΡ中的终端i的带宽需求,1^^表示接入ΑΡ中的该终端i到ΑΡ的最大带宽需求,该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽,即所述AP到所述接入AP的终端所处的格子的最大场强分布。 Wherein it ^ i represents the bandwidth requirements of the access terminal in ΑΡ, 1 ^^ represents ΑΡ in the access terminal i to the maximum bandwidth demand ΑΡ, the terminal i to the AP may be understood as the maximum bandwidth requirement for the terminal AP i provides maximum bandwidth, i.e. the grid terminal of the AP to access the AP at which the maximum field intensity distribution. η表示与接入AP的终端产生干扰的第一终端数量,Cos t (η )表示竞争开销,η 1表示接入ΑΡ的终端数量 [eta] represents the number of first terminals interfering with the terminal accessing the AP, Cos t (η) denotes contention overhead, η represents the number 1 terminal of the access ΑΡ

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

[0127] 若a〈l,n=nl/(nl/n2)a; [0127] When a <l, n = nl / (nl / n2) a;

[0128] 若α彡l,n=nl/(nl/n3广、其中,η表示与接入ΑΡ的终端产生干扰的第一终端数量, nl表示接入ΑΡ的终端数量,η2表示该ΑΡ的1倍干扰范围内的终端数量,η3表示该ΑΡ的2倍干扰范围内的终端数量。 [0128] When α San l, n = nl / (nl / n3 wide, where, [eta] represents the number of the first terminal ΑΡ interfering with the access terminal, the access ΑΡ NL represents the number of terminals, [eta] 2 is represented by the ΑΡ times the number of terminals within a range of the interference, η3 represents the number of terminals within 2-fold of the interference range of ΑΡ.

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

[0130]第一判断单元82用于验证是否满足接入需求。 [0130] The first determination unit 82 is configured to verify the access requirements to meet. 在本实施例中,第一判断单元82可以根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。 In the present embodiment, the first determination unit 82 according to the bandwidth requirements of the terminal contention overhead, and access to the AP by the AP to the AP the access terminal is located in the field intensity distribution grid verifies whether the access requirements .

[0131] 第一计算单元81还用于当验证满足接入需求时,调整场强上限的值,或验证不满足接入需求时,调整场强下限的值。 [0131] The first calculating unit 81 when the authentication for further access requirement is satisfied, the upper limit value of the strong field of adjustment, or the access authentication needs not met, adjusting the field strength limit value.

[0132] 第一判断单元82还用于确定是否完成K次循环,当确定完成K次循环时,将第一计算单元81当前得到的场强上限值作为AP的覆盖阈值。 [0132] The first determining unit 82 further determines whether to K cycles, when the determination is completed K cycles, the upper field of the first calculating unit 81 to obtain the current limit threshold as a cover of the AP.

[0133] 第一计算单元81还用于根据覆盖阈值和场强分布确定覆盖度。 [0133] The first calculating unit 81 is further configured to cover the field intensity distribution and the threshold value determining coverage.

[0134] 约束单元83用于根据设备规格中的成本信息、覆盖度建立约束。 [0134] Constraints for establishing restraining unit 83 according to the specification information equipment cost, coverage. 在本实施例中,根据设备规格中的成本信息建立目标函数的线性约束,根据覆盖度建立覆盖度线性约束。 In the present embodiment, the establishment of linear constraint objective function cost information apparatus according to the specification established in accordance with the coverage Coverage with linear constraints. 在本实施例中,还可以建立设备位置线性约束及网关位置线性约束。 In the present embodiment, the device may also establish a gateway location and position of the linear constraints linear constraints. 在本实施例中,可以线性规则来描述覆盖度、AP的成本信息的约束,也可以用图论的方式来描述覆盖度、AP的成本信息的约束。 In the present embodiment, rules can be described with the constraint linear coverage cost information, the AP's can also be used to describe the embodiment of FIG theory cost constraints coverage information, the AP's. 当然,还可以用运筹学中的单纯形法。 Of course, it is also used in operations research simplex method.

[0135] 第一计算单元81还用于对约束单元83中建立的约束进行计算,以获得部署成本最低的AP部署方案。 [0135] The first calculating unit 81 is further configured to establish the constraining unit 83 is calculated to obtain the lowest cost deployment AP deployment scenarios. 在本实施例中,每一种的AP都一个约束关系,当每个格子h满足覆盖度的约束关系后,再获得在这种约束下的该g设备规格的AP所产生的部署成本,再获得其中部署成本最小的AP的部署方案。 In the present embodiment, each of the AP have a constraint relation, each grid when h satisfy the constraints coverage, then the cost of the deployed device g in this specification AP constraint generated, then wherein obtaining the minimum cost of deployment AP deployment scheme.

[0136] 第一输出单元84用于输出第一计算单元81获得的WLAN AP的部署方案。 [0136] WLAN AP deployment scheme of the first output unit 84 for outputting the first calculation unit 81 is obtained.

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

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

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

[0140] 在本实施例中,第二获取单元90用于获得WLAN AP部署方案的装置8输出的WLAN AP的部署方案。 [0140] In the present embodiment, the second obtaining unit 90 for obtaining the output WLAN AP deployment device 8 of the deployment scheme of the WLAN AP. 在本实施例中,第二获取单元90还用于获得WLAN AP部署方案的装置8中使用的WLAN竞争模型,即获得WLAN AP部署方案的装置8中使用α的值。 In the present embodiment, the second obtaining unit 90 is further configured to use the WLAN competition model obtaining means 8 WLAN AP deployment scheme, i.e. WLAN AP device deployment scheme using the value α obtained in 8.

[0141] 信道分配单元91用于对第二获取单元90获得的部署方案中的AP进行信道分配。 [0141] channel assignment unit 91 for deployment of the second obtaining unit 90 obtains the AP channel allocation. 在本实施例中,信道分配的算法主要根据收集到的全网AP扫描到的信号强度,为每个AP选择信号强度最小的信道作为自己的工作信道。 In the present embodiment, the channel allocation algorithm is the main scanning according to the signal strength of the entire network to collect AP, as their working channel for each AP selection signal intensity minimum channel.

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

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

[0144]第二计算单元94用于获得选择单元93选择的该AP的邻居AP。 [0144] The second calculating unit 94 for obtaining a neighbor AP of the AP selection unit 93 is selected. 在本实施例中,在该AP的干扰范围内,获得与该AP工作在相同的信道的所有邻居AP。 In the present embodiment, in the interference range of the AP, the neighbor AP obtaining all the AP working on the same channel. 在本实施例中,第二计算单元94还用于获得与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, the second calculating unit 94 for obtaining the number of the second terminal further interfering with the terminal accesses the AP. 在本实施例中,先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量,将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权,来获得与接入该AP的终端产生干扰的第二终端数量。 In the present embodiment, first obtain the number of terminals and the number of terminals to access the AP to access the AP of all the neighbor AP, the number of the terminals to access all the neighbor AP of the AP and the number of terminals to access the AP weighting to obtain a second number of terminals interfering with the terminal accesses the AP. 在本实施例中,第二计算单元94还用于确定竞争开销。 In the present embodiment, the second calculating unit 94 for determining a further contention overhead. 在本实施例中,可以根据与接入AP的终端产生干扰的第二终端数量确定竞争开销。 In the present embodiment, may be determined according to the number of the second terminal contention overhead interfering with the terminal accessing the AP.

[0145] 第二判断单元95用于验证是否满足接入需求。 [0145] The second determination unit 95 verifies whether the access requirements for. 在本实施例中,根据竞争开销和接入AP的终端的带宽需求验证是否满足接入需求。 In the present embodiment, the terminal according to the bandwidth requirements of the AP and the access contention overhead verifies whether the access requirements.

[0146] 调整单元98用于当第二判断单元95验证不满足接入需求时,调整WLAN竞争模型中的竞争指数α的值。 [0146] 98 adjusting unit for, when the second determination unit 95 does not satisfy the authentication access demand, adjust the value of the competition index α WLAN competition model. 在本实施例中,获得当前进行的循环值d,将竞争指数的增加1/2M。 In the present embodiment, cycle value d obtained for the current will increase 1 / 2M competition index. 在本实施例中,当前进行的循环值可以理解为第二判断单元95验证是否满足接入需要的验证次数。 In the present embodiment, the value of the current cycle is carried out may be understood as the second determination unit 95 verifies whether the number of authentication required for access.

[0147] 第二判断单元95用于验证满足接入需求时,通知存储单元96保存第二获取单元90 获得的AP的部署方案,并确定WLAN竞争模型中的竞争指数α的值是否为0。 When [0147] The second determination unit 95 for verifying the access needs to satisfy, the storage unit 96 storing the second notification obtaining unit 90 obtains the deployment scheme of the AP and the determination value α competition index WLAN competition model is zero.

[0148] 存储单元96用于当第二判断单元95验证满足接入需求时,保存第二获取单元90获得的ΑΡ的部署方案。 [0148] The storage unit 96 is used when the second determination unit 95 to verify access to meet the needs, storing the second obtaining unit 90 obtains the deployment scheme of ΑΡ.

[0149] 调整单元98还用于当第二判断单元95确定WLAN竞争模型中的竞争指数α的值为〇时,调整WLAN竞争模型中的竞争指数α的值。 [0149] 98 adjusting unit is further configured to, when the second determination unit 95 determines the competition index α WLAN competition model is square, the adjustment value α of competition index WLAN competition model. 在本实施例中,获得当前进行的循环值d,将竞争指数的减小l/2 d' In the present embodiment, cycle value d obtained for the current, will reduce competition index of l / 2 d '

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

[0151] 第二判断单元95还用于确定当前进行循环值d达到预设值时,确定存储单元96中是否有保存的AP的部署方案。 When [0151] The second determination unit 95 is further configured to determine a current value of the d circulation reaches the preset value, the storage unit 96 determines whether there is an AP save deployment scheme. 在本实施例中,第二判断单元95还用于确定没有保存的AP的部署方案时,确定是否重新进行了第二预设循环次数的循环。 In the present embodiment, the second determination unit 95 for determining that no further deployment AP stored program to determine whether to re-cycle the second predetermined number of cycles. 第二判断单元95还用于没有重新进行第二预设循环次数的循环时,通知调整单元98当前的竞争指数的值调整为1,并重新确定当前进行循环值d是否达到预设值。 When the second determination unit 95 is further configured to not re-circulating a second predetermined number of cycles, 98 inform the current value adjusting adjustment means competition index is 1, and re-determining the current value of d circulation reaches a preset value.

[0152] 第二输出单元97用于当第二判断单元95确定存储单元96中有保存的AP的部署方案或确定重新进行了第二预设循环次数的循环时,输出存储单元96中保存的AP的部署方案。 [0152] The second output unit 97 for, when the second determination unit 95 determines the storage unit 96 has stored programs AP deployment or re-determining the second predetermined number of cycles of the cycle, the output of the storage unit 96 stored in the AP deployment scenarios. 若存储单元96中有保存的AP的部署方案时,则输出最新的AP的部署方案。 If there is an AP save deployment storing unit 96, the output of the latest AP deployment scheme. 若存储单元96 中没有保存AP的部署方案时,则输出没有AP的部署方案的结果,也可以认为获得WLAN AP部署方案的装置8中AP的部署方案不正确,或不合理。 If the storage unit 96 is not stored in the AP program deployment, the deployment scheme output is not the result of an AP, that device can be obtained WLAN AP deployment scheme 8. AP deployment scheme is incorrect, or unreasonable.

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

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

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

[0156] 在图10中,当第二判断单元95验证满足接入需求时,第二输出单元97就直接输出验证通过或成功的结果,即输出第二获取单元90获得的WLANAP的部署方案。 [0156] In FIG. 10, when the second determination unit 95 to verify access to meet the needs, the second output unit 97 outputs the result directly or through a successful authentication, i.e., the output of the second acquisition unit 90 obtains the deployment scheme of the WLANAP. 在第二判断单元95验证不满足接入需求时,第二输出单元97就直接输出验证不通过或不成功的结果。 When the second determination unit 95 does not meet the validation requirements access, the second output unit 97 outputs the verification result is not directly or by unsuccessful. 其它单元所涉及的功能与图9中的相同单元的功能相同,此处不再重复描述。 The same function in the same unit in FIG. 9 with the other functional units involved, description is not repeated here.

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

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

[0159] 最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制, 尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。 [0159] Finally, it should be noted that: the above embodiments are intended to illustrate the present invention and not to limit it, although the present invention has been described in detail with reference to preferred embodiments, those of ordinary skill in the art should be understood : it may still make modifications or equivalent replacements of the technical solution of the present invention, and such modifications or equivalent replacements can not make the technical solutions and modifications depart from the scope of the technical spirit of the present invention.

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
*US2007/0117567 Title not available
Classifications
International ClassificationH04W16/18
Legal Events
DateCodeEventDescription
16 Apr 2014C10Entry into substantive examination
1 Feb 2017C14Grant of patent or utility model