CN103648105B - 一种无线局域网接入点部署方案的获得方法及系统 - Google Patents

Abstract

本发明实施方式公开一种WLAN AP部署方案的获得方法，所述方法包括：根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息；所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLAN AP的容量模型;将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP的部署方案。本发明实施方式还提供一种装置及系统，可以自动获取AP的部署方案，并控制成本。

Description

一种无线局域网接入点部署方案的获得方法及系统

技术领域

本发明实施例涉及通信领域，特别是涉及一种无线局域网接入点部署方案的获得方法及系统。

背景技术

由于以IEEE802.11协议为代表的无线局域网（Wireless Local Area Networks，WLAN）为互联网（Internet）和企业网（Intranet）的接入提供了优良的解决方案，因而WLAN当前得到了迅猛的发展。笔记本、PDA、智能手机等无线终端的普及，使得WLAN网络的接入点（Access Point，AP）剧增。由于接入点的不断增加，因此需要合理的部署规划机制，以避免随机部署而导致网络整体性能下降和管理性差的缺点。

在现有技术中，可以通过输入的场地（Floor）规划数据、覆盖数据、容量（capacity）数据确定WLAN接入点的特性，如：接入点（AP）数量、部署位置、接入点的配置等。其中场地（Floor）规划数据是一些建筑物因子，如大小、拓扑等，AP的配置如位置、AP属性：功率、信道等；覆盖数据则是根据WLAN的AP在所有Floor位置出的特性，包括连接速率、覆盖区域、传输速率等；容量（capacity）数据对应AP的吞吐量，该吞吐量可由相应的活动终端数目等确定。最后基于上述三类数据，在电脑里仿真确定相应的AP的配置（如位置、AP属性：功率、信道等）。

发明人在实现本发明的过程中，发现现有技术至少存在以下缺点：现有技术中是通过人工手动的方法调整来确定AP的配置，包括AP部署的位置、AP所采用的功率、信道等，并且会导致成本开销没有限制。

发明内容

本发明实施例提供一种无线局域网接入点部署方案的获得方法及系统，以自动获得AP的部署方案，并控制成本。

根据本发明的一方面，提供一种WLAN AP部署方案的获得方法，所述方法包括：

根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息；所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLANAP的容量模型；

将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP部署方案。

根据本发明的另一方面，还提供一种WLAN AP部署方案的获得装置，其特征在于，包括：

用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息的模块，所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLAN AP的容量模型；

将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP的部署方案的模块。

根据本发明的另一方面，还提供一种WLAN AP部署方案的获得与验证系统，所述系统包括：

获得WLAN AP部署方案的装置，用于根据WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息，将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP部署方案；所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLAN AP的容量模型;

验证装置，用于对所述AP的部署方案进行接入需求的合理性验证。

本发明实施例提供的技术方案，根据WLAN竞争模型、部署信息获得AP的覆盖度信息，将覆盖度与AP的成本信息的组成约束关系，及计算以获得AP的部署方案，从而不需要人工的参与就可以实现AP的部署，并将每一种AP的成本信息和每一种AP的覆盖度组成约束关系，从而可以控制整个部署所需要成本。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图；

图1A为本发明实施例的图1的细化流程图；

图2为本发明实施例中图1A中的步骤S104的具体实现流程图；

图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图；

图3A为本发明实施例步骤AA中AP的覆盖区域图；

图3B为本发明实施例步骤BB中AP的覆盖区域图；

图3C为本发明实施例步骤CC中AP的覆盖区域图；

图4为本发明实施例的AP部署方案的验证方法的流程图；

图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图；

图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图；

图7为本发明实施例的AP部署方案的获得与验证系统的示意图；

图8为本发明实施例的获得WLAN AP部署方案的装置的结构图；

图9为本发明实施例的验证装置的结构图；

图10为本发明实施例的验证装置的另一种结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1本发明实施例的无线局域网AP部署方案的获得方法的总体流程图。

步骤S10：根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息；

步骤S20：将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系，计算获得AP的部署方案。

图1A为本发明实施例的图1的细化流程图。在本实施例中，步骤S100，获得部署信息。在本实施例中，部署信息包括场景信息，多种AP的设备规格信息、传播模型、用户分布信息及用户需求信息。在本实施例中，场景信息为部署需要覆盖的区域，包括区域的长宽高信息，区域中的障碍物信息，及障碍物的衰减因子信息。设备规格信息为部署在场景中的AP设备配置信息，包括射频个数、种类、工作频段、成本或价格、功率等信息。用户分布信息为用户在给定场景中的位置信息，在本实施例中，也可以理解为终端在给定场景中的位置信息。用户需要求信息为用户在给定场景中给定位置的速率、带宽等信息。

在步骤S100中，可以通过需要部署的场景确定一个矩形的网格状拓扑。也可以理解为，将需要覆盖的区域用一个矩形的网格状拓扑来进行描述，其中，网格状拓扑中的每个格子的状态可以空闲，或为障碍物。由于区域中可以存在多个不同的障碍物，因此，格子的状态可以为障碍物1，或障碍物2等等。在本实施例中，也可以用数值来描述，比如，若格子中的数值信息为0，则表示该格子中没有障碍物，或为空闲；若格子中的数值信息为1，则表示该格子有障碍物，且为障碍物1，以此类推。

当然，也可以通过格子的状态来获得网络状拓扑中的障碍物的数目。

在步骤S100中，可以根据用户分布、用户需求和网格状拓扑来确定每个格子是否有终端及该格子需求带宽的大小。在本实施例中，通过用户分布中的终端在场景中的位置信息及网格状拓扑来确定每个格子是否有终端；通过用户分布中的终端在场景中的位置信息、用户需求中终端在场景中的带宽信息和网格状拓扑来确定该格子需求带宽的大小。由于在本实施例中，信号衰减值还与宽带需求形成对应的关系，网格状拓扑可以由场景来确定。因此，可以理解为，可以通过用户分布、用户需求和场景来获得信号衰减值。

在步骤S100中，可以根据不同的场景，选择不同的传播模型。

步骤S102，根据部署信息中的设备规格、场景信息确定场强分布。在本实施例中，由于AP的设备规格有多种，因此，可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。

在本实施例中，由于在步骤S100中，可以通过需要部署的场景确定一个矩形的网格状拓扑，并根据不同的场景选择不同的传播模型。因此，在本步骤S102中，可以通过选择的传播模型计算出任意两个格子之间的信号衰减值，再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布，也可以理解为获得AP到每个格子的场强分布。在本实施例中，场强分布也可以称之为信号强度。在本实施例中，信号衰减值还与宽带需求形成对应的关系。可以通过宽带需求和其对应关系获得信号衰减值，也可以通过信号衰减值与其对应关系获得宽带需求。

步骤S104，根据WLAN竞争模型、部署信息中的用户分布及用户需求及场强分布获得AP的覆盖度信息。在本实施例中，由于AP的设备规格有多种，且步骤S102中获得了每一种AP的场强分布，因此，本步骤，根据WLAN竞争模型、部署信息中的用户分布及用户需求及每一种AP场强分布获得每一种AP的覆盖度信息，即可以获得多个AP的覆盖度信息。在本实施例中，WLAN竞争模型也可以称为WLAN竞争机制。

步骤S106，将覆盖度信息和成本信息组成约束关系，计算获得AP部署方案。在本实施例中，将每一种AP的覆盖度信息和每一种AP的成本信息组成约束关系，计算获得部署成本最低的AP部署方案。

图2为本发明实施例中图1A中的步骤S104的具体实现流程图。在本实施例中，以获得多个设备规格AP中的某一个设备规格AP进行说明。步骤S200、确定与接入AP的终端产生干扰的第一终端数量；在本实施例中，可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。在本实施例中，该AP的干扰范围内的终端数量包括两部分，一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量，其中，干扰范围可以通过该AP的功率和衰减度来确定。在本领域的技术人员都可以理解并获得该干扰范围。在本实施例中，WLAN竞争模型可以为通过根据工作在相同信道的终端数目、终端速率等竞争退化机制条件，建立单个或多个WLAN AP的容量模型，可以用下述不等式表示。 $\underset{{\mathrm{sta}}_i\∈\mathrm{STA}\left(n1\right)}{\mathrm{\Σ}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\≤{\left(\frac{n1}{n}\right)}^{\mathrm{\α}}(1-\mathrm{Cost}\left(n\right)).$ 在本实施例中，α为一个调整参数，可以取不同的值。其中，d_stai表示接入AP中的终端i的带宽需求，b_stai表示接入AP中的该终端i到AP的最大带宽需求，该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽，即所述AP到所述接入AP的终端所处的格子的最大场强分布。n表示与接入AP的终端产生干扰的第一终端数量，Cost（n）表示竞争开销，n1表示接入AP的终端数量。

当α取不同的范围时，会影响到与接入AP的终端产生干扰的第一终端数量的值。可以用以下公式来表示：

若α<1，n=n1/(n1/n2)^α；

若α≥1，n=n1/(n1/n3)^α-1，

其中，n表示与接入AP的终端产生干扰的第一终端数量，n1表示接入AP的终端数量，n2表示该AP的1倍干扰范围内的终端数量，n3表示该AP的2倍干扰范围内的终端数量。在本实施例中，若α在小于1的情况下，没有得到满足要求的部署方案时，可以将α的值设置为1，再进行获取部署方案。

步骤S202、根据该与接入AP的终端产生干扰的终端数量、接入AP的终端的带宽需求、场强分布确定AP的覆盖阈值；在本实施例中，可以根据与接入AP的终端产生干扰的终端数量确定竞争开销；再根据该竞争开销、终端的带宽需求和场强分布确定AP的覆盖阈值。

步骤S204、根据覆盖阈值和场强分布确定覆盖度；在本实施例中，根据AP的覆盖阈值和每个格子的场强分布来确定该AP对每个格子的覆盖度。在本实施例中，可以用三维矩阵C[i,j,g]表示g设备规格的AP放在格子i对格子j的覆盖度，其中，g表示AP的设备规格，或表示AP的种类。在本实施例中，由于有多个设备规格的AP，因此，也有多个AP的覆盖度。

图3为本发明实施例中的无线局域网AP部署方案的获得方法的具体实现流程图。

在本实施例中，步骤S300，根据需要部署的场景确定一个矩形的网格状拓扑。

步骤S302，预设AP覆盖的场强分布上限和下限。在本实施例中，场强上限可以预设为大于等于AP发射信号功率的一个数值，场强下限可以预设为小于等于终端最小接收AP的信号强度值。

步骤S304，确定接入AP的终端数量。在本实施例中，可以理解为通过调整AP覆盖的场强上限或下限，并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。在本实施例中，AP覆盖的场强上限或下限是指当AP处于其中的一个格子时，对其它所有格子的场强覆盖情况。当然，首先得确定格子中是否有终端，才能确定该终端是否接入AP。在本实施例中，可以根据用户分布和网格状拓扑来确定每个格子是否有终端。进一步，可以根据每个格子的终端的带宽需求与该AP覆盖的场强上限和下限的二分值确定接入AP的终端数量。在本实施例中，将带宽需求大于该二分值的格子中的终端作为接入AP的终端，即需要搜集带宽需求大于该二分值的所有格子中的终端数量，将搜集后的终端数量作为接入AP的终端数量。在本实施例中，该格子的场强上限和下限的二分值可以用（场强上限+场强下限）/2来表示。

步骤S306，确定与接入AP的终端产生干扰的第一终端数量。在本实施例中，可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。在本实施例中，该AP的干扰范围内的终端数量包括两部分，一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量，其中，干扰范围可以通过该AP的功率和衰减度来确定。也可以理解为，干扰范围内的终端数量包括可以接入AP的终端数量，和可以接收AP发射的信号但不能接入该AP的终端数量。在本领域的技术人员都可以理解并获得该干扰范围。

在本实施例中，在本实施例中，α可以取不同的值。当α取不同的范围时，会影响到与接入AP的终端产生干扰的第一终端数量的值。在本实施例中，α的值可以从0开始取值。可以用以下公式来表示：

若α<1，n=n1/(n1/n2)^α；

若α≥1，n=n1/(n1/n3)^α-1，

其中，n表示与接入AP的终端产生干扰的第一终端数量，n1表示接入AP的终端数量，n2表示该AP的1倍干扰范围内的终端数量，n3表示该AP的2倍干扰范围内的终端数量。

步骤S308，确定竞争开销。在本实施例中，可以根据与接入AP的终端产生干扰的第一终端数量确定竞争开销。

在本实施例中，n表示与接入AP的终端产生干扰的第一终端数量，Cost（n）表示竞争开销。在本实施例中，可以通过WLAN竞争特性来建模，而WLAN竞争特性是以饱和吞吐量的形式来表达，饱和吞吐量是指单位时间内传输数据的有效时间比例，可以通过以下公式表示：

$S=\frac{P_s{P}_{\mathrm{tr}}E\left[P\right]}{(1-P_{\mathrm{tr}})\mathrm{\&sigma;}+P_{\mathrm{tr}}{P}_s{T}_s+P_{\mathrm{tr}}(1-P_s)},$

其中，

P_tr＝1-(1-τ)ⁿ

P_s＝nτ(1-τ)^n-1/(1-(1-τ)ⁿ)

$\mathrm{\&tau;}=\frac{2}{W+1}$

S为传输有效数据的时间/（传输有效数据时间+竞争等待时间+竞争产生冲突时间）的比例值，E[P]表示平均的包载荷大小，δ表示传播延迟，T_S表示检测到由于成功的传输而导致的信道忙（时隙忙）的平均时间，T_c表示在冲突的过程中每个终端检测到信道忙的平均时间，即发送RTSσ表示空时隙的持续时间长度，P_tr表示在给定的时隙内至少有一个终端发送的概率，P_S表示数据包在信道上发送成功的概率，τ表示终端在随机选择的时隙内发送数据的发生概率，n表示与接入AP的终端产生干扰的第一终端数量。在本实施例中，根据饱和吞吐量的定义，可以得到竞争造成的开销为1-S，即Cost（n）为1-S。在本实施例中，由于当α取不同的范围时，会影响到与接入AP的终端产生干扰的第一终端数量的值，并且n的值会影响到部署的成本，因此，α的值跟部署的成本形成某种对应关系，如果α的值越小，则部署的成本就越低。

步骤S310，验证该AP是否满足接入需求。在本实施例中，根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。在本实施例中，接入需求可以理解为两个方面，一个方面为部署的网络需要满足一定的吞吐量，另一个方面是需要满足在这个部署的网络中的每个终端的速率或宽带速率。在本实施例中，可以通过判断以下不等式是否成立验证是否满足接入需求。当不等式成立时，则验证满足接入需求。反之。不等式如下：

$\underset{{\mathrm{sta}}_i\&Element;\mathrm{STA}\left(n1\right)}{\mathrm{\&Sigma;}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\&le;\frac{n1}{n}(1-\mathrm{Cost}\left(n\right))$

其中，d_stai表示接入AP中的终端i的带宽需求，b_stai表示接入AP中的该终端i到AP的最大带宽需求，该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽，即所述AP到所述接入AP的终端所处的格子的最大场强分布。n表示与接入AP的终端产生干扰的第一终端数量，Cost（n）表示竞争开销，n1表示接入AP的终端数量。

在本实施例中，当不等式成立时，即验证满足接入需求，则执行步骤S312。当不等式不成立时，即验证不满足接入需求，则执行步骤S314。

步骤S312，调整AP覆盖的场强上限的值。在本实施例中，将新的场强上限值调整为旧的场强上限与旧的场强下限的二分值。

步骤S314，调整AP覆盖的场强下限的值。在本实施例中，将新的场强下限值调整为旧的场强上限与旧的场强下限的二分值。

当执行完步骤S312或S步骤S314后，执行步骤S316。

步骤S316，确定是否完成K次循环。本步骤可以理解为，确定是否完成第一预设循环次数，该第一预设循环次数为该K次循环次数。在本实施例中，每循环一次，K值就减1。在本实施例中，本步骤可以理解为，确定K的值是否为0。在本实施例中，若K的值不为0，即没有完成K次循环，则执行步骤S304，即对步骤S304至步骤S314进行第一预设循环次数的执行。此时，步骤S304中的格子的场强上限和下限的二分值也相应的进行更新。若K的值为0时，即完成K次循环，则执行步骤S318。

步骤S318，确定AP的覆盖阈值。在本实施例中，也可以理解为，确定AP的覆盖范围。在本实施例中，若完成了K次循环后，将调整后的场强上限值作为AP的覆盖阈值。

步骤S320，确定覆盖度。在本实施例中，根据覆盖阈值和场强分布确定覆盖度；在本实施例中，根据AP的覆盖阈值和每个格子的场强分布来确定该AP对每个格子的覆盖度。在本实施例中，可以用三维矩阵C[h,j,g]表示g设备规格的AP放在格子h对格子j的覆盖度，其中，g表示AP的设备规格，或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。

在本实施例中，也可以用不同位置的容量覆盖区域或场强覆盖区域来表示AP的覆盖度。当AP的覆盖度与容量覆盖区域或场强覆盖区域之间可以存在映射关系。在本实施例中，将AP放在某个格子，若其覆盖度满足大于或等于某一个门限值时，则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的容量区域。在本实施例中，该门限值可以为2。反过来，若已知某位置AP的容量覆盖范围，若该位置的AP的容量小于该容量覆盖范围与该门限值的乘积范围时，认为AP的覆盖度为a,若该位置的AP的容量大于该容量覆盖范围与该门限值的乘积范围时，认为AP的覆盖度是b。

同理，在本实施例中，将AP放在某个格子，若其覆盖度满足大于或等于某一个门限值时，则认为AP在该位置时能够覆盖该门限值范围内所有STA的需求的场强区域或信号强度区域。在本实施例中，该门限值可以为2。反过来，若已知某位置AP的场强覆盖范围，若该位置的AP的场强小于该场强覆盖范围与该门限值的乘积范围时，认为AP的覆盖度为b,若该位置的AP的场强大于该场强覆盖范围与该门限值的乘积范围时，认为AP的覆盖度是a。

步骤S322，将每一种AP的覆盖度信息与每一种AP的成本信息组成约束关系。在本实施例中，可以通过线性规划来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系，也可以用图论的方式来描述每一种AP的覆盖度与每一种AP的成本信息的约束关系。当然，还可以用运筹学中的单纯形法。在本实施例中，对每个格子h需要满足Sum(isThere(j,g)*C(h,j,g))>=coverageDegree(h)的约束关系，coverageDegree(h)是指格子h上要求的覆盖度。在本实施例中，当满足上述的这种约束关系后，再根据每一种g设备规格AP设备的成本信息建立目标函数。该目标函数为[totalcost]min=Sum(cost(g)*isThere(h,g))，即需要部署所有设备的价格之和最小，这样可以使部署的成本达到最小。在本实施例中，当每个格子h满足覆盖度的约束关系后，再获得在这种约束下的同一种设备规格的AP所产生的部署成本，再获得其中部署成本最小的AP的相关信息。在本实施例中，也可以理解为，针对同一个设备规格的AP，不仅需要满足覆盖度的约束关系，还需要满足成本的约束关系。在本实施例中，还可以选择建立更多的线性约束，但只是可选方案。建立覆盖度、AP的成本信息的约束关系为必选的方案。比如：建立设备位置线性约束。在本实施例中，建立AP的位置约束。将设备放入状态为0的格子中，即对每个格子h需要满足isThere(h,g)*gridstatus(h)=0的条件，其中，isThere(h,g)表示在格子h放置了种类g的设备，gridstatus(h)表示格子h是否已经有设备，有该值为1，没有该值为0。还可以建立网关位置线性约束。在本实施例中，对每个网关位置d需要满足Sum（isThere(d,g)）=1。

在本实施例中，当采用图论的方式来描述覆盖度、AP的成本信息的约束关系时，可以通过以下方式来实现：

步骤AA：将AP部署在某个点后，得到一个AP的覆盖区域图；在本实步骤中，可以理解为，将图的顶点理解为AP节点，则每个AP有一定的容量范围或信号覆盖范围；可以参见图3A，AP节点1。

步骤BB：选择周围的节点进行部署，最大化这些节点加起来所能覆盖的区域。在本步骤中，当确定好第一个节点的能够满足的区域之后，按全覆盖要求，即场景内所有点都被无线信号覆盖或者每个点满足一定的速率，按照贪婪的方法去寻找后续AP节点的位置，将这些节点的位置进行部署后，会达到实现的AP的个数最少，即实现整个网络的成本最低。可以参见图3B，AP节点1-10。

步骤CC：按照步骤BB的规则迭代进行，直至整个区域都被覆盖或都满足了一定的速率需求。可以参见图3C，AP节点1-40。

步骤S324，对建立的约束进行计算，以获得整体部署成本最低的AP部署方案。在本实施例中，部署方案为AP的位置、带宽需求、覆盖范围、到每个格子的场强分布和成本。在本实施例中，每一种的AP都一个约束关系，当每个格子h满足覆盖度的约束关系后，再获得在这种约束下的该g设备规格的AP所产生的部署成本，再获得其中部署成本最小的AP的部署方案。该部署方案中还可以包括步骤S306中使用的WLAN竞争模型，即α的值。

本发明实施例提供的WLAN AP部署方案的获得方法，根据获得的部署信息，确定与接入AP的终端产生干扰的第一终端数量，并根据该第一终端数量，接入AP的终端的带宽需求及场强分布来获得AP的覆盖阈值，再根据该覆盖阈值和场强分布来获得覆盖度，再根据设备的成本信息和覆盖度建立约束，以获得WLAN AP的部署方案，跟现有技术相比，在获得WLAN AP的部署方案的过程中不需要人工的调整，可以实现自动化的获得AP的部署方案；并且在获得WLAN AP部署方案的过程中，将每一种AP的成本信息和每一种AP的覆盖度建立约束，从而可以控制整个部署所需要成本，并可获得整体部署成本最低的AP部署方案。

图4为本发明实施例的AP部署方案的验证方法的流程图。在本实施例中，可以对图3的方法所输出的部署方案进行验证，也可以对通过其它部署方法输出的AP的部署方案进行验证。

步骤S400，对部署方案中的AP进行信道分配和功率控制；

步骤S402，当完成了信道分配和功率控制后，为终端选择一个AP作为接入的AP；

步骤S404，验证是否满足接入需求；在本实施例中，若针对图3的方法所输出的部署方案进行验证的情况下，当验证满足接入需求时，先保存该验证通过的部署方案，并判断当前的竞争指数是否为0，若为0，则输出验证通过的部署方案，若不为0，则调整该竞争指数，并回到图3中的步骤S306。当验证不满足接入需要时，则调整当前的竞争指数，并回到图3中的步骤S306。当然，在此过程中，还需要设定一个循环的次数v，当次数v到达预设值时，则输出保存中的部署方案。当然，如果没有保存部署方案，则输出没有部署方案的结果。在本实施例中，若针对通过其它部署方法输出的AP的部署方案进行验证的情况下，若验证满足接入需求时，则直接输出部署方案。若验证不满足接入需求时，则输出错误的或不成功部署方案的结果。

步骤S406，输出验证的结果。在本实施例中，输出验证通过的AP的部署方案，或输出错误或不成功的结果。

图5为本发明实施例的AP部署方案的验证方法的第一种情况下的具体流程图。

步骤S500，对部署方案中的AP进行信道分配和功率控制。在本实施例中，可以采用任何一种信道分配的算法来对部署方案中的AP进行信道分配，也可以采用任何一种功率控制的算法来对部署方案中的AP进行功率控制。在本实施例中，信道分配的算法主要根据收集到的全网AP扫描到的信号强度，为每个AP选择信号强度最小的信道作为自己的工作信道，功率控制的算法主要根据整网AP的干扰信息，调低一个或者多个AP的功率，调低过程中要保证覆盖要求。

步骤S502，当完成了信道分配和功率控制后，为终端选择一个AP作为接入的AP；在本实施例中，可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的AP。AP的选择算法主要是终端根据收到的AP信号强度以及该AP的负载选择是否接入该AP，其中，终端先以信号强度为依据选择多个AP，再根据这些AP的负载情况，选择负载最小的AP接入。

步骤S504，获得该AP的邻居AP。在本实施例中，在该AP的干扰范围内，获得与该AP工作在相同的信道的所有邻居AP。

步骤S506，获得与接入该AP的终端产生干扰的第二终端数量。在本实施例中，先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量，将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权，来获得与接入该AP的终端产生干扰的第二终端数量。在本实施例中，由于在步骤S500和步骤S502中，通过信道分配、功率控制和选择AP的过程，因此，可以获得AP的实际的接入终端数量和与接入该AP的终端产生干扰的第二终端数量。而与图3中的与接入AP的终端产生干扰的第一终端数量不同的是，在图3中第一终端数量是不断的进行调试部署的结果，会随时发生变化，而第二终端数量可以认为是一个实际的结果。

步骤S508，确定竞争开销。在本实施例中，可以根据与接入AP的终端产生干扰的第二终端数量确定竞争开销。在本实施例中，可以参考图3的竞争销的计算方法。

步骤S510，验证该AP是否满足接入需求，即进行合理性验证。在本实施例中，根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。在本实施例中，可以参考图3的验证方法。在本实施例中，当验证满足接入需求时，执行步骤S512。若验证不满足接入需求时，执行步骤S518。

步骤S512，将当前的AP的部署方案进行保存。保存之后，再执行步骤S514。

步骤S514，确定竞争指数是否为0。在本实施例中，由于在图3中的步骤S306，可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量中的过程中，对WLAN竞争模型中的竞争指数的值进行了取值设置，因此，在步骤S514，需要验证一下竞争指数的值。若竞争指数的值不为0，则执行步骤S516。若竞争指数的值为0，则执行步骤S526。

步骤S516，减小当前的竞争指数的值。在本实施例中，获得当前已进行的循环值d，即对步骤S510已执行的次数，将竞争指数的减小1/2^d-1。

步骤S518，增加当前的竞争指数的值。在本实施例中，获得当前进行的循环值d，即对步骤S510已执行的次数，将竞争指数的增加1/2^d-1。

当执行完步骤S516或步骤S518后，执行步骤S520。

步骤S520，判断当前进行循环值是否达到预设值，即确定是否完成第二预设循环次数。若达到预设值，则执行步骤S522。若没有达到预设值，则执行步骤S530，即转到执行图3中的步骤S306，即将步骤S516或步骤S518中的竞争指数的值输出给执行图3中的步骤S306，以重新确定与接入AP的终端产生干扰的第一终端数量。在本实施例中，该第二预设循环次数可以认为是从步骤S510至S520后的执行次数，也可以认为是执行步骤S510的阈值次数。在步骤可以理解为判断步骤S510的已执行的次数是否达到预设值。

步骤S522，确定是否有保存的AP的部署方案。若确定有保存的AP的部署方案，则执行步骤S526。若没有保存的AP的部署方案，则执行步骤S524。

步骤S524，确定是否重新进行了第二预设循环次数的循环。若没有，则执行步骤S528。若有，则执行步骤S526。

步骤S528，将当前的竞争指数的值调整为1，并重新进行第二预设循环次数的循环。在本实施例中，即将步骤S520中的当前循环的次数清0，重新判断。

执行完步骤S528后，执行步骤S530。

步骤S526，输出部署方案的结果。在本实施例中，若有保存的AP的部署方案，则输出该保存的AP的部署方案。若没有保存AP的部署方案，即没有满足接入需求的部署方案，则输出没有AP的部署方案的结果。

本发明实施例提供的验证方法，对部署方案中的AP进行信道分配和功率控制，及为终端选择一个AP，再对选择的AP进行合理性验证，一方面可以验证AP的部署方案可行性，另一方面，通过合理性验证的结果以调整竞争模型，从而AP的部署方案可以满足最小成本的需求。

图6为本发明实施例的AP部署方案的验证方法的第二种情况下的具体流程图。

在本实施例中，步骤S600，S602，S604，S606，S608，S610，分别与图5中的步骤S500，S502，S504，S506，S508，S510相同，此处不在重复描述。

在本实施例中，在步骤S610中，若验证满足接入需求时，执行步骤S612。若验证不满足接入需求时，执行步骤S614。

步骤S612，输出验证成功的结果，即输出该验证通过的AP的部署方案。

步骤S614，输出验证不成功的结果。

本发明实施例提供的验证方法，对部署方案中的AP进行信道分配和功率控制，及为终端选择一个AP，再对选择的AP进行合理性验证，可以验证AP的部署方案可行性。

图7为本发明实施例的AP部署方案的获得与验证系统的示意图。在本实施例中，部署与验证系统7包括获得WLAN AP部署方案的装置8和验证装置9。在本实施例中，获得WLANAP部署方案的装置8用于WLAN竞争模型和获得的部署信息获得每一种AP的覆盖度信息，将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得部署成本最低的AP部署方案。在本实施例中，验证装置9用于对获得WLAN AP部署方案的装置8获得的WLAN AP的部署方案进行合理性验证。在本实施例中，验证装置9还可以对其它的部署装置获得的WALN AP的部署方案进行合理性验证。

图8为本发明实施例的获得WLAN AP部署方案的装置的结构图。在本实施例中，装置8包括第一获取单元80、第一计算单元81、第一判断单元82、约束单元83及第一输出单元84。在本实施例中，获得WLAN AP部署方案的装置也可以为一个模块或单元，部署在其它的装置上。

在本实施列中，第一获取单元80用于获得部署信息。在本实施例中，部署信息包括场景信息，多种AP的设备规格信息、传播模型、用户分布信息及用户需求信息。在本实施例中，由于AP的设备规格有多种，因此，每一种AP都具有一种场强分布，和一种覆盖度。

在本实施例中，第一获取单元80还可以根据需要部署的场景确定一个矩形的网格状拓扑，也可以根据用户分布、用户需求和网格状拓扑来确定每个格子是否有终端及该格子需求带宽的大小。

第一计算单元81用于根据部署信息中的设备规格、场景信息确定场强分布。在本实施例中，第一计算单元81可以根据部署信息中的每一种设备规格和场景信息确定每一种AP的场强分布。第一计算单元81可以通过选择的传播模型计算出任意两个格子之间的信号衰减值，再通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布，也可以理解为获得AP到每个格子的场强分布。在本实施例中，场强分布也可以称之为信号强度。在本实施例中，信号衰减值还与宽带需求形成对应的关系。可以通过宽带需求和其对应关系获得信号衰减值，也可以通过信号衰减值与其对应关系获得宽带需求。

在本实施例中，第一计算单元81还用于根据WLAN竞争模型、部署信息中的用户分布及用户需求及场强分布获得AP的覆盖度。在本实施例中，由于AP的设备规格有多种，且获得了每一种AP的场强分布，因此，第一计算单元81可以根据WLAN竞争模型、部署信息中的用户分布及用户需求及每一种AP的场强分布获得该每一种AP的覆盖度。

在本实施例中，以获得多个设备规格AP中的某一个设备规格AP进行说明。

在本实施例中，所述第一计算单元81进一步用于通过调整AP覆盖的场强上限或下限，并根据部署信息中的用户分布及用户需求确定接入AP的终端数量。进一步，第一计算单元81还用于调整AP覆盖的场强上限或下限，根据所述部署信息中的用户分布及网格状拓扑确定每个格子是否有终端，当有终端时，根据格子的终端的带宽需求与该AP覆盖的场强上限和下限的二分值确定接入AP的终端数量。

在本实施例中，第一计算单元81还用于确定与接入AP的终端产生干扰的终端数量。在本实施例中，可以根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量。在本实施例中，该AP的干扰范围内的终端数量包括两部分，一部分为该AP的1倍干扰范围内的终端数量和该AP的2倍干扰范围内的终端数量，其中，干扰范围可以通过该AP的功率和衰减度来确定。在本领域的技术人员都可以理解并获得该干扰范围。在本实施例中，WLAN竞争模型可以下述不等式表示。 $\underset{{\mathrm{sta}}_i\&Element;\mathrm{STA}\left(n1\right)}{\mathrm{\&Sigma;}}\frac{d_{{\mathrm{sta}}_i}}{b_{{\mathrm{sta}}_i}}\&le;{\left(\frac{n1}{n}\right)}^{\mathrm{\&alpha;}}(1-\mathrm{Cost}\left(n\right)).$ 在本实施例中，α为一个调整参数，可以取不同的值。其中，d_stai表示接入AP中的终端i的带宽需求，b_stai表示接入AP中的该终端i到AP的最大带宽需求，该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽，即所述AP到所述接入AP的终端所处的格子的最大场强分布。n表示与接入AP的终端产生干扰的第一终端数量，Cost（n）表示竞争开销，n1表示接入AP的终端数量

在本实施例中，α可以取不同的值。当α取不同的值时，会影响到与接入AP的终端产生干扰的第一终端数量的值。可以用以下公式来表示：

若α<1，n=n1/(n1/n2)^α；

若α≥1，n=n1/(n1/n3)^α-1，其中，n表示与接入AP的终端产生干扰的第一终端数量，n1表示接入AP的终端数量，n2表示该AP的1倍干扰范围内的终端数量，n3表示该AP的2倍干扰范围内的终端数量。

在本实施例中，所述第一计算单元81进一步用于根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定覆盖度。进一步，在本实施例中，第一计算单元81还用于根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定AP的覆盖阈值，根据所述覆盖阈值和场强分布确定覆盖度。所述第一计算单元81进一步用根据与接入AP的终端产生干扰的第一终端数量确定竞争开销。

第一判断单元82用于验证是否满足接入需求。在本实施例中，第一判断单元82可以根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证是否满足接入需求。

第一计算单元81还用于当验证满足接入需求时，调整场强上限的值，或验证不满足接入需求时，调整场强下限的值。

第一判断单元82还用于确定是否完成K次循环，当确定完成K次循环时，将第一计算单元81当前得到的场强上限值作为AP的覆盖阈值。

第一计算单元81还用于根据覆盖阈值和场强分布确定覆盖度。

约束单元83用于根据设备规格中的成本信息、覆盖度建立约束。在本实施例中，根据设备规格中的成本信息建立目标函数的线性约束，根据覆盖度建立覆盖度线性约束。在本实施例中，还可以建立设备位置线性约束及网关位置线性约束。在本实施例中，可以线性规则来描述覆盖度、AP的成本信息的约束，也可以用图论的方式来描述覆盖度、AP的成本信息的约束。当然，还可以用运筹学中的单纯形法。

第一计算单元81还用于对约束单元83中建立的约束进行计算，以获得部署成本最低的AP部署方案。在本实施例中，每一种的AP都一个约束关系，当每个格子h满足覆盖度的约束关系后，再获得在这种约束下的该g设备规格的AP所产生的部署成本，再获得其中部署成本最小的AP的部署方案。

第一输出单元84用于输出第一计算单元81获得的WLAN AP的部署方案。

在本实施例中，第一输出单元84还用于输出第一计算单元81中使用的WLAN竞争模型，即输出第一计算单元81中使用α的值。

本发明实施例提供的获得WLAN AP部署方案的装置，根据获得的部署信息，确定与接入AP的终端产生干扰的第一终端数量，并根据该第一终端数量，接入AP的终端的带宽需求及场强分布来获得AP的覆盖阈值，再根据该覆盖阈值和场强分布来获得覆盖度，再根据设备的成本信息和覆盖度进行线性规划，以获得WLAN AP的部署方案，跟现有技术相比，在获得WLANAP的部署方案的过程中不需要人工的调整，可以实现自动化的获得AP的部署方案；并且在获得WLAN AP部署方案的过程中，将每一种AP的成本信息和每一种AP的覆盖度建立约束，从而可以控制整个部署所需要成本，并可获得整体部署成本最低的AP部署方案。

图9为本发明实施例的验证装置的结构图。在本实施例中，验证装置9包括第二获取单元90、信道分配单元91、功率控制单元92、选择单元93、第二计算单元94、第二判断单元95、存储单元96、第二输出单元97及调整单元98。

在本实施例中，第二获取单元90用于获得WLAN AP部署方案的装置8输出的WLANAP的部署方案。在本实施例中，第二获取单元90还用于获得WLAN AP部署方案的装置8中使用的WLAN竞争模型，即获得WLAN AP部署方案的装置8中使用α的值。

信道分配单元91用于对第二获取单元90获得的部署方案中的AP进行信道分配。在本实施例中，信道分配的算法主要根据收集到的全网AP扫描到的信号强度，为每个AP选择信号强度最小的信道作为自己的工作信道。

功率控制单元92用于对第二获取单元90获得的部署方案中的AP进行功率控制。在本实施例中，功率控制的算法主要根据整网AP的干扰信息，调低一个或者多个AP的功率，调低过程中要保证覆盖要求。

选择单元93用于当信道分配单元91和功率控制单元92分别完成了信道分配和功率控制后，为终端选择一个AP作为接入的AP。在本实施例中，可以采用任何一种AP的选择算法来为终端选择一个AP作为接入的AP。AP的选择算法主要是终端根据收到的AP信号强度以及该AP的负载选择是否接入该AP，其中，终端先以信号强度为依据选择多个AP，再根据这些AP的负载情况，选择负载最小的AP接入。

第二计算单元94用于获得选择单元93选择的该AP的邻居AP。在本实施例中，在该AP的干扰范围内，获得与该AP工作在相同的信道的所有邻居AP。在本实施例中，第二计算单元94还用于获得与接入该AP的终端产生干扰的第二终端数量。在本实施例中，先获得接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量，将接入到该AP的所有邻居AP的终端数量和接入该AP的终端数量进行加权，来获得与接入该AP的终端产生干扰的第二终端数量。在本实施例中，第二计算单元94还用于确定竞争开销。在本实施例中，可以根据与接入AP的终端产生干扰的第二终端数量确定竞争开销。

第二判断单元95用于验证是否满足接入需求。在本实施例中，根据竞争开销和接入AP的终端的带宽需求验证是否满足接入需求。

调整单元98用于当第二判断单元95验证不满足接入需求时，调整WLAN竞争模型中的竞争指数α的值。在本实施例中，获得当前进行的循环值d，将竞争指数的增加1/2^d-1。在本实施例中，当前进行的循环值可以理解为第二判断单元95验证是否满足接入需要的验证次数。

第二判断单元95用于验证满足接入需求时，通知存储单元96保存第二获取单元90获得的AP的部署方案，并确定WLAN竞争模型中的竞争指数α的值是否为0。

存储单元96用于当第二判断单元95验证满足接入需求时，保存第二获取单元90获得的AP的部署方案。

调整单元98还用于当第二判断单元95确定WLAN竞争模型中的竞争指数α的值为0时，调整WLAN竞争模型中的竞争指数α的值。在本实施例中，获得当前进行的循环值d，将竞争指数的减小1/2^d-1。

第二判断单元95还用于当调整单元98调整完竞争指数α的值后，确定当前进行循环值d是否达到预设值。在本实施例中，当第二判断单元95确定当前进行循环值d达到预设值时，通知第二输出单元97输出存储单元96中保存的AP的部署方案。当第二判断单元95确定当前进行循环值d没有达到预设值时，通知获得WLAN AP部署方案的装置8重新设置竞争指数的值，并通知第二输出单元97将调整单元98调整后的竞争指数的值输出给获得WLANAP部署方案的装置8。

第二判断单元95还用于确定当前进行循环值d达到预设值时，确定存储单元96中是否有保存的AP的部署方案。在本实施例中，第二判断单元95还用于确定没有保存的AP的部署方案时，确定是否重新进行了第二预设循环次数的循环。第二判断单元95还用于没有重新进行第二预设循环次数的循环时，通知调整单元98当前的竞争指数的值调整为1，并重新确定当前进行循环值d是否达到预设值。

第二输出单元97用于当第二判断单元95确定存储单元96中有保存的AP的部署方案或确定重新进行了第二预设循环次数的循环时，输出存储单元96中保存的AP的部署方案。若存储单元96中有保存的AP的部署方案时，则输出最新的AP的部署方案。若存储单元96中没有保存AP的部署方案时，则输出没有AP的部署方案的结果，也可以认为获得WLAN AP部署方案的装置8中AP的部署方案不正确，或不合理。

第二输出单元97还用于第二判断单元95确定当前进行循环值d没有达到预设值时，将调整单元98调整后的竞争指数的值输出给获得WLAN AP部署方案的装置8。

本发明实施例提供的验证方法，对部署方案中的AP进行信道分配和功率控制，及为终端选择一个AP，再对选择的AP进行合理性验证，一方面可以验证AP的部署方案可行性，另一方面，通过合理性验证的结果以调整竞争模型，从而AP的部署方案可以满足最小成本的需求。

图10为本发明实施例的验证装置的另一种结构图。在本实施例中，图10与图9的区别在于，图10所示的验证装置的结构图中没有调整单元98和存储单元96，并且图10不仅可以获得本发明实施例中的获得WLAN AP部署方案的装置8中的WLAN AP的部署方案，还可以从其它的部署装置所产生的WLAN AP的部署方案。在实施的过程中，图10所示的验证装置不需要对竞争指数进行调整，只验证所获得的WLAN AP的部署方案是否合理，或是否满足接入需求。

在图10中，当第二判断单元95验证满足接入需求时，第二输出单元97就直接输出验证通过或成功的结果，即输出第二获取单元90获得的WLANAP的部署方案。在第二判断单元95验证不满足接入需求时，第二输出单元97就直接输出验证不通过或不成功的结果。其它单元所涉及的功能与图9中的相同单元的功能相同，此处不再重复描述。

本发明实施例提供的验证方法，对部署方案中的AP进行信道分配和功率控制，及为终端选择一个AP，再对选择的AP进行合理性验证，可以验证AP的部署方案可行性。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，ROM）或随机存储记忆体（Random AccessMemory，RAM）等。

最后应说明的是：以上实施例仅用以说明本发明的技术方案而非对其进行限制，尽管参照较佳实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对本发明的技术方案进行修改或者等同替换，而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。

Claims (14)

1.一种无线局域网WLAN接入点AP部署方案的获得方法，其特征在于，所述方法包括：

根据WLAN竞争模型与部署信息获得每一种AP的覆盖度信息；所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLAN AP的容量模型；

将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP的部署方案；

其中，所述WLAN竞争模型通过下述不等式表示： α为一个调整参数，可以取不同的值；其中，d_stai表示接入AP中的终端i的带宽需求，b_stai表示接入AP中的该终端i到AP的最大带宽需求，该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽，即所述AP到所述接入AP的终端所处的格子的最大场强分布；n表示与接入AP的终端产生干扰的第一终端数量，Cost(n)表示竞争开销，n1表示接入AP的终端数量；所述成本信息包括设备的价格；所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求；

所述根据WLAN竞争模型与部署信息获得每一种AP的覆盖度的步骤包括：

根据需要部署的场景确定一个矩形的网格状拓扑；

通过选择的传播模型计算出所述网格状拓扑中任意两个格子之间的信号衰减值；

通过所述每一种AP的设备规格中的功率与所述信号衰减值进行计算以获得所述每一种AP到每个格子的场强分布；

通过调整每一种AP覆盖的场强上限或下限，并根据部署信息中的用户分 布及用户需求确定接入所述每一种AP的终端数量；

根据WLAN竞争模型、所述接入所述每一种AP的终端数量、所述每一种AP的干扰范围内的终端数量获得与接入所述每一种AP的终端产生干扰的第一终端数量；

根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖度。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖度的步骤包括：

根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖阈值；

根据所述每一种AP的覆盖阈值和场强分布确定所述每一种AP的覆盖度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述与接入AP的终端产生干扰的第一终端数量、接入AP的终端的宽带需求、场强分布确定每一种AP的覆盖阈值的步骤包括：

根据与接入AP的终端产生干扰的第一终端数量确定竞争开销；

根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述竞争开销、接入AP的终端的宽带需求和场强分布确定所述每一种AP的覆盖阈值的步骤包括：

根据竞争开销、接入AP的终端的带宽需求和所述AP到所述接入AP的终端所处的格子的场强分布验证所述AP是否满足接入需求；

满足接入需求时调整场强上限的值，或不满足接入需求时调整场强下限的值；

将上述步骤进行第一预设循环次数的执行；

在完成所述第一预设循环次数时，将所述调整后的场强上限值作为所述每一种AP的覆盖阈值。

5.根据权利要求1所述的方法，其特征在于，所述将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系的步骤包括：

通过线性规划来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系，或通过图论的方式来描述所述每一种AP的覆盖度信息与每一种AP的成本信息的约束关系。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述AP的部署方案进行合理性验证。

7.根据权利要求6所述的方法，其特征在于，所述对所述AP的部署方案进行合理性验证的步骤包括：

对所述部署方案中的AP进行信道分配和功率控制；

为终端选择接入的AP；

验证所述选择的AP是否满足接入需求；

输出验证的结果。

8.根据权利要求7所述的方法，其特征在于，所述验证所述选择的AP是否满足接入需求的步骤包括：

获得所述选择的AP的邻居AP；

获得与接入该选择的AP的终端产生干扰的第二终端数量；

根据与接入该选择的AP的终端产生干扰的第二终端数量确定竞争开销；

根据所述竞争开销、接入该选择的AP的终端的带宽需求和所述选择的AP到所述接入选择的AP的终端所处的格子的场强分布验证所述选择的AP是否满足接入需求。

9.根据权利要求8所述的方法，其特征在于，所述邻居AP为在所述选择的AP的干扰范围内，并与所述选择的AP工作在相同的信道的AP，所 述获得与接入该AP的终端产生干扰的第二终端数量的步骤包括：

获得接入到该选择的AP的所有邻居AP的终端数量和接入该选择的AP的终端数量；

将接入到该选择的AP的所有邻居AP的终端数量和接入该选择的AP的终端数量进行计算，来获得与接入该AP的终端产生干扰的第二终端数量。

10.根据权利要求7所述的方法，其特征在于，所述验证所述AP是否满足接入需求的步骤还包括：

当验证所述AP满足接入需求时，将当前的AP的部署方案进行保存；

确定WLAN竞争模型中的竞争指数是否为0；

若竞争指数的值不为0时，减小当前的竞争指数的值，并确定是否完成第二预设循环次数；

或若竞争指数的值为0时，输出保存的当前的AP的部署方案。

11.根据权利要求7所述的方法，其特征在于，所述验证所述AP是否满足接入需求的步骤还包括：

当验证所述AP不满足接入需求时，增加当前的竞争指数的值；

确定上述步骤是否完成第二预设循环次数的执行。

12.根据权利要求10或11所述的方法，其特征在于，所述确定是否完成第二预设循环次数的步骤包括：

若完成第二预设循环次数时，输出保存的AP的部署方案；

若没有完成第二预设循环次数时，再次执行所述根据WLAN竞争模型、部署信息中的用户分布及用户需求及所述每一种AP的场强分布获得每一种AP的覆盖度的步骤。

13.一种WLAN AP部署方案的获得装置，其特征在于，包括：

第一获取单元，用于获得部署信息，所述部署信息包括场景、多种AP的设备规格、用户分布及用户需求；根据需要部署的场景确定一个矩形的网 格状拓扑；

第一计算单元，用于通过选择的传播模型计算出任意两个格子之间的信号衰减值，通过设备规格中的功率与信号衰减值进行加权计算以获得每个格子的场强分布，通过调整AP覆盖的场强上限或下限，并根据部署信息中的用户分布及用户需求确定接入AP的终端数量，根据WLAN竞争模型、接入AP的终端数量、该AP的干扰范围内的终端数量来确定与接入AP的终端产生干扰的第一终端数量；根据所述第一终端数量、所述接入AP的终端的宽带需求、场强分布确定所述每一种AP的覆盖度；将所述每一种AP的覆盖度信息和所述每一种AP的成本信息组成约束关系，计算获得AP的部署方案；

其中，所述WLAN竞争模型为通过根据包括工作在相同信道的终端数目在内的竞争退化机制条件，建立单个或多个WLAN AP的容量模型；所述WLAN竞争模型通过下述不等式表示：α为一个调整参数，可以取不同的值；其中，d_stai表示接入AP中的终端i的带宽需求，b_stai表示接入AP中的该终端i到AP的最大带宽需求，该终端i到AP的最大带宽需求可以理解为AP为终端i的提供的最大带宽，即所述AP到所述接入AP的终端所处的格子的最大场强分布；n表示与接入AP的终端产生干扰的第一终端数量，Cost(n)表示竞争开销，n1表示接入AP的终端数量；所述成本信息包括设备的价格。

14.一种WLAN AP部署方案的获得与验证系统，包括权利要求13所述的获得装置，还包括：

验证装置，用于对所述AP的部署方案进行合理性验证。