WO2011050721A1

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

Info

Publication number: WO2011050721A1
Application number: PCT/CN2010/078147
Authority: WO
Inventors: 董明杰; 张炜; 周元; 胡云; 杨寿保; 胡森; 侯冠博
Original assignee: 华为技术有限公司
Priority date: 2009-10-27
Filing date: 2010-10-27
Publication date: 2011-05-05
Also published as: EP2434795A1; US20120099481A1; BR112012010029B1; EP2434795A4; BR112012010029B8; US8705405B2; EP2434795B1; CN102056180B; BR112012010029A2; CN102056180A

Description

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

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

背景技术

由于以 IEEE 802.11 协议为代表的无线局 i或网（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部署方案的获得方法，所述方法包括：

根据 WLA 竟争模型与部署信息获得每一种 AP的覆盖度信息；

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

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

获得 WLAN AP部署方案的装置，用于根据 WLAN竟争模型和获得的部署信息获得每一种 AP的覆盖度信息，将所述每一种 AP的覆盖度信息和所述每一种 AP的成本信息组成约束关系，计算获得 AP部署方案；

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

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

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

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

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

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

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

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

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

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

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

图 Ί为本发明实施例的 AP部署方案的获得与验证系统的示意图；图 8为本发明实施例的获得 WLAN AP部署方案的装置的结构图；图 9为本发明实施例的验证装置的结构图；

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

图 1本发明实施例的无线局域网 AP部署方案的获得方法的总体流程图。步骤 S 1 0 : 根据 WLA 竟争模型与部署信息获得每一种 AP的覆盖度信息；步骤 S20 : 将每一种 AP的覆盖度信息和每一种 AP的成本信息组成约束关系，计算获得 AP的部署方案。

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

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

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

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

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

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

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

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

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

图 2为本发明实施例中图 1A中的步骤 S 1 04的具体实现流程图。在本实施例中，以获得多个设备规格 AP中的某一个设备规格 AP进行说明。步骤 S200、确定与接入 AP的终端产生干扰的第一终端数量；在本实施例中，可以根据 WLAN 竟争模型、接入 AP的终端数量、该 AP的干扰范围内的终端数量来确定与接入 AP的终端产生干扰的第一终端数量。在本实施例中，该 AP的干扰范围内的终端数量包括两部分，一部分为该 AP的 1倍干扰范围内的终端数量和该 AP的 2 倍干扰范围内的终端数量，其中，干扰范围可以通过该 AP的功率和衰减度来确定。在本领域的技术人员都可以理解并获得该干扰范围。在本实施例中， WLAN 竟争模型可以为通过根据工作在相同信道的终端数目、终端速率等竟争退化机制条件，建立单个或多个 WLAN AP 的容量模型，可以用下述不等式表示。 ο 在本实施例中， _α为一个调整参数，可

以取不同的值。其中，（1^表示接入 AP中的终端 i的带宽需求， 1)^表示接入 AP中的该终端 i到 AP的最大带宽需求，该终端 i到 AP的最大带宽需求可以理解为 AP为终端 i的提供的最大带宽，即所述 AP到所述接入 AP的终端所处的格子的最大场强分布。 n表示与接入 AP的终端产生干扰的第一终端数量， Cos t ( n )表示竟争开销， nl表示接入 AP的终端数量。

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

若 α<1， n=nl / (nl /n2) ^a;

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

其中， η表示与接入 ΑΡ的终端产生干扰的第一终端数量， nl表示接入 ΑΡ 的终端数量， 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，根据需要部署的场景确定一个矩形的网格状拓朴。

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

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

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

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

若 α<1， n=nl/(nl/n2)^a;

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

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

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

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

(\-P_tr) ₊ P_trP_sT_{s +}P_tr(\-P_s) ^

其中，

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

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

其中，（1^表示接入 AP中的终端 i的带宽需求， 1)^表示接入 AP中的该终端 i到 AP的最大带宽需求，该终端 i到 AP的最大带宽需求可以理解为 AP 为终端 i的提供的最大带宽，即所述 AP到所述接入 AP的终端所处的格子的最大场强分布。 n表示与接入 AP的终端产生干扰的第一终端数量， Cost (n) 表示竟争开销， nl表示接入 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，该 CO为边缘覆盖度需求，其中，边缘区域为本领域的技术人员所熟悉的技术用语，此处不作详细描述；第二种情况，若 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 (i sThere (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 的条件，其中， i sThere (h， g)表示在格子 h 放置了种类 g的设备， gridstatus(h)表示格子 h是否已经有设备，有该值为 1，没有该值为 0。还可以建立网关位置线性约束。在本实施例中，对每个网关位置 d需要满足 Sum ( i sThere (d, g) ) =1。在本实施例中，当采用图论的方式来描述覆盖度、 AP 的成本信息的约束关系时，可以通过以下方式来实现：

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

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

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

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

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

图 4为本发明实施例的 AP部署方案的 ^全证方法的流程图。在本实施例中，可以对图 3的方法所输出的部署方案进行 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中的步骤

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

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

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

步骤 S520，判断当前进行循环值是否达到预设值，即确定是否完成第二预设循环次数。若达到预设值，则执行步骤 S522。若没有达到预设值，则执行步骤 S530，即转到执行图 3中的步骤 S 306，即将步骤 S516或步骤 S518中的竟争指数的值输出给执行图 3中的步骤 S 306，以重新确定与接入 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，输出 3全证成功的结果，即输出该 3全证通过的 AP的部署方案。步骤 S614，输出 3全证不成功的结果。

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

图 Ί为本发明实施例的 AP部署方案的获得与 ^全证系统的示意图。在本实施例中，部署与验证系统 Ί包括获得 WLAN AP部署方案的装置 8和验证装置 9。在本实施例中，获得 WLAN AP部署方案的装置 8用于 WLAN竟争模型和获得的部署信息获得每一种 AP的覆盖度信息，将所述每一种 AP的覆盖度信息和所述每一种 AP的成本信息组成约束关系，计算获得部署成本最低的 AP部署方案。在本实施例中， 3全证装置 9用于对获得 WLAN AP部署方案的装置 8获得的 WLAN AP的部署方案进行合理性验证。在本实施例中，验证装置 9还可以对其它的部署装置获得的 WALN AP的部署方案进行合理性验证。图 8为本发明实施例的获得 WLAN AP部署方案的装置的结构图。在本实施例中，装置 8包括第一获取单元 80、第一计算单元 8 1、第一判断单元 82、约束单元 8 3及第一输出单元 84。在本实施例中，获得 WLAN AP部署方案的装置也可以为一个模块或单元，部署在其它的装置上。

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

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

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

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

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

在本实施例中，第一计算单元 81还用于确定与接入 AP的终端产生干扰的终端数量。在本实施例中，可以根据 WLAN竟争模型、接入 AP的终端数量、该 AP 的干扰范围内的终端数量来确定与接入 AP 的终端产生干扰的第一终端数量。在本实施例中，该 AP的干扰范围内的终端数量包括两部分，一部分为该 AP的 1倍干扰范围内的终端数量和该 AP的 2倍干扰范围内的终端数量，其中，干扰范围可以通过该 AP的功率和衰减度来确定。在本领域的技术人员都可以理解并获得该干扰范围。在本实施例中， WLAN竟争模型可以下述不等式表示。 o 在本实施例中， _α为一个调整参数，可

以取不同的值。其中，（1^表示接入 AP中的终端 i的带宽需求， 1)^表示接入

AP中的该终端 i到 AP的最大带宽需求，该终端 i到 AP的最大带宽需求可以理解为 AP为终端 i的提供的最大带宽，即所述 AP到所述接入 AP的终端所处的格子的最大场强分布。 n表示与接入 AP的终端产生干扰的第一终端数量， Cos t ( n )表示竟争开销， nl表示接入 AP的终端数量

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

若 α<1， n=nl / (nl /n2) ^a;

若01 > 1， n=nl / (nl /n3) ^¹ , 其中， η表示与接入 ΑΡ的终端产生干扰的第一终端数量， nl表示接入 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还用于对约束单元 8 3中建立的约束进行计算，以获得部署成本最低的 AP部署方案。在本实施例中，每一种的 AP都一个约束关系，当每个格子 h 满足覆盖度的约束关系后，再获得在这种约束下的该 g设备规格的 AP所产生的部署成本，再获得其中部署成本最小的 AP的部署方案。

第一输出单元 84用于输出第一计算单元 81获得的 WLAN AP的部署方案。在本实施例中，第一输出单元 84还用于输出第一计算单元 81 中使用的 WLA 竟争模型，即输出第一计算单元 8 1中使用 a的值。

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

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

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

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

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

选择单元 93用于当信道分配单元 91和功率控制单元 92分别完成了信道分配和功率控制后，为终端选择一个 ΑΡ作为接入的 ΑΡ。在本实施例中，可以采用任何一种 ΑΡ的选择算法来为终端选择一个 ΑΡ作为接入的 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 。在本实施例中，当前进行的循环值可以理解为第二判断单元 95验证是否满足接入需要的验证次数。

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

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

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

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

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

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

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

Claims

权利要求

1、一种无线局 i或网 ( Wireless Local Area Networks , WLAN )接入点（ Access Point, AP )部署方案的获得方法，其特征在于，所述方法包括：

根据 WLAN竟争模型与部署信息获得每一种 AP的覆盖度信息；将所述每一种 AP的覆盖度信息和所述每一种 AP的成本信息组成约束关系，计算获得 AP的部署方案。

2、根据权利要求 1所述的方法，其特征在于，所述部署信息包括场景、 AP的设备规格、用户分布及用户需求，所述根据 WLAN竟争模型与部署信息获得每一种 AP的覆盖度包括：

根据所述部署信息中的场景和每一种 AP的设备规格确定每一种 AP的场强分布；

根据所述 WLAN竟争模型、所述部署信息中的用户分布及每一种 AP的用户需求及所述每一种 AP的场强分布获得所述每一种 AP的覆盖度。

3、根据权利要求 2所述的方法，其特征在于，所述根据获得的部署信息中的场景和每一种 AP的设备规格确定每一种 AP的场强分布包括：

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

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

根据所述每一种 AP的设备规格中的功率与所述信号衰减值计算获得所述每一种 AP到每个格子的场强分布。

4、根据权利要求 2所述的方法，其特征在于，所述根据 WLAN竟争模型、部署信息中的用户分布及用户需求及所述每一种 AP的场强分布获得所述每一种 AP的覆盖度包括：

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

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

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

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

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

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

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

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

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

7、根据权利要求 6所述的方法，其特征在于，所述根据所述竟争开销、接入 AP的终端的宽带需求和场强分布确定所述每一种 AP的覆盖阔值包括：根据竟争开销、接入 AP的终端的带宽需求和所述 AP到所述接入 AP的终端所处的格子的场强分布验证所述 AP是否满足接入需求；

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

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

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

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

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

9、根据权利要求 1所述的方法，其特征在于，所述方法还包括：对所述 AP的部署方案进行合理性验证。

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

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

为终端选择接入的 AP;

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

输出验证的结果。

11、根据权利要求 10所述的方法，其特征在于，所述验证所述 AP是否满足接入需求包括：获得所述选择的 AP的邻居 AP;

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

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

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

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

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

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

当验证所述 AP满足接入需求时，将当前的 AP的部署方案进行保存；确定 WLAN竟争模型中的竟争指数是否为零；

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

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

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

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

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

15、根据权利要求 13或 14所述的方法，其特征在于，所述确定是否完成第二预设循环次数包括：

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

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

16、一种 WLAN AP部署方案的获得与验证系统，其特征在于，所述系统包括：

获得 WLAN AP部署方案的装置，用于根据 WLAN竟争模型和获得的部署信息获得每一种 AP的覆盖度信息，将所述每一种 AP的覆盖度信息和所述每一种 AP的成本信息组成约束关系，计算获得 AP的部署方案；

17、根据权利要求 16所述的系统，其特征在于，所述部署信息包括场景、 AP的设备规格、用户分布及用户需求，所述获得 WLAN AP部署方案的装置进一步用于根据所述部署信息中的场景和每一种 AP的设备规格确定所述每一种 AP的场强分布，据 WLAN竟争模型、所述部署信息中的用户分布及用户需求及所述每一种 AP的场强分布获得所述每一种 AP的覆盖度。

18、根据权利要求 17所述的系统，其特征在于，所述 AP的部署方案包括 AP的位置、带宽需求、覆盖范围、到每个格子的场强分布、成本和 WLAN 竟争模型，所述验证装置进一步用于当验证满足接入需求时，保存当前的 AP 的部署方案，并确定所述 WLAN 竟争模型中的竟争指数的值。

19、根据权利要求 18所述的系统，其特征在于，所述验证装置进一步用于当所述竟争指数的值不为 0或当验证不满足接入需求时，调整当前的竟争指数的值，并确定是否完成所述第一预设循环次数。

20、根据权利要求 19所述的系统，其特征在于，所述验证装置进一步用于当所述竟争指数的值为 0或完成所述第一预设循环次数时，输出所述保存的当前的 AP的部署方案。

21、根据权利要求 19所述的系统，其特征在于，所述验证装置进一步用于当没有完成所述第一预设循环次数时，输出调整后的竟争指数的值至所述装置，以使所述装置重新调整 AP的部署方案。