CN102186195B - 无线接入设备的布设方法、装置及网络设备 - Google Patents

Abstract

本发明提供一种无线接入设备的布设方法、装置及网络设备。其中，方法包括：以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为多个测试子区域；根据划分出的所述测试子区域，布设无线接入设备。装置包括：划分模块，用于以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为多个测试子区域；布设模块，用于根据划分出的所述测试子区域，布设无线接入设备。采用本发明技术方案，可以提高布设无线接入设备的精度，降低布设无线接入设备的复杂性，提高布设效率。

Description

无线接入设备的布设方法、装置及网络设备

技术领域

本发明涉及无线网络通信技术，尤其涉及一种无线接入设备的布设方法、装置及网络设备。

背景技术

在无线网络中，无线接入设备通常是指支持无线接入并能提供无线业务的设备，例如接入点(Access Point；简称为：AP)、移动基站等；无线客户端(又称为访问点)通常是指带有无线网卡的个人计算机(PersonalComputer；简称为：PC)、便携式笔记本、手机、个人数码助理(PersonalDigital Assistant；简称为：PDA)等能够接入无线网络并开展无线业务的设备。具体的，无线接入设备在其信号覆盖范围内搜索无线客户端，并连接搜索到无线客户端，以与无线客户端共同完成无线业务。

在实际应用中，在将一款无线接入设备投入使用之前，通常需要选择一些测试环境(包括多个无线客户端)，来测试无线接入设备的性能，例如测试单个无线接入设备的实际信号覆盖范围、频谱特性，以及多个无线接入设备的整体信号覆盖范围等。在该测试过程中，首先需要根据测试环境规划出将要布设的无线接入设备的数目以及位置等，然后将无线接入设备布设到相应的位置，之后才能开始测试。其中，对无线接入设备的规划对测试效果起着至关重要的作用。

在现有技术中，最常用的规划无线接入设备的方法是通过人为估测，选取测试环境中的较有代表性的若干样本点(即无线客户端)，通常以3个样本点为一组；然后假设三个样本点为无线接入设备的信号覆盖范围边缘上的点，然后，求取该三个样本点对应的外接圆的圆心坐标和半径，该圆心坐标即为规划处的无线接入设备的放置位置。其中，为了使布设的无线接入设备布设更加合理，通常还会有测试人员将计算出的半径和无线接入设备的信号覆盖半径进行比较，以调整无线接入设备将要放置的位置。而放置多少个无线接入设备通常是由测试人员对实际测试环境进行估测的结果确定。由此可见，现有对测试过程中所需无线接入设备进行规划的方法较为复杂，需要测试人员参与，其规划效率较低，规划精度也不高，不利于后续的测试过程。

发明内容

本发明提供一种无线接入设备的布设方法、装置及网络设备，用以降低布设无线接入设备的复杂度，提高布设无线接入设备的效率和精度，提高后续测试过程的测试效果。

本发明提供一种无线接入设备的布设方法，包括：

以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将所述无线测试环境划分为多个测试子区域；

根据划分出的所述测试子区域，布设所述无线接入设备。

本发明提供一种无线接入设备的布设装置，包括：

划分模块，用于以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将所述无线测试环境划分为多个测试子区域；

布设模块，用于根据划分出的所述测试子区域，布设所述无线接入设备。

本发明提供一种网络设备，包括本发明提供的任一无线接入设备的布设装置。

本发明的无线接入设备的布设方法、装置及网络设备，以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为不同的测试子区域，然后根据划分出的测试子区域布设无线接入设备。本发明技术方案通过利用无线接入设备的信号覆盖特性对无线测试环境进行自动划分，符合信号覆盖特性，提高了布设无线接入设备的精度，而在区域划分过程中无需人工干预，降低了布设无线接入设备的复杂性，提高了布设效率，为提高后续测试过程的测试效果打下了基础。

附图说明

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

图1为本发明一实施例提供的无线接入设备的布设方法的流程图；

图2为本发明一实施例提供的步骤101的一种实施方式的流程图；

图3A为本发明又一实施例提供的无线接入设备的布设方法的流程图；

图3B为本发明又一实施例提供的信号覆盖趋势的示意图；

图4为本发明另一实施例提供的无线接入设备的布设方法的流程图；

图5为本发明一实施例提供的无线接入设备的布设装置的结构示意图；

图6为本发明又一实施例提供的无线接入设备的布设装置的结构示意图。

具体实施方式

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

图1为本发明一实施例提供的无线接入设备的布设方法的流程图。如图1所示，本实施例的方法包括：

步骤101、以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为多个测试子区域。

在本实施例中，无线接入设备可以是移动基站，则无线客户端可以为手机、移动电话等；无线接入设备还可以是AP，则无线客户端可以为PC、便携式笔记本等上网设备。

无线接入设备的无线信号的覆盖范围有其自身的特点；在平面上，无线信号的覆盖范围为一个以无线接入设备为圆心，向外以信号跨度为半径的圆形；在空间上，无线信号的覆盖范围为一个以无线接入设备为球心，向外以信号跨度为半径的球体。其中，每款无线接入设备都存在一个标定覆盖半径，即在设计或生成无线接入设备时，所设定的无线接入设备的无线信号所能覆盖的区域半径。

在实际应用中的多种场景下，都需要对无线接入设备的性能进行测试，例如：在无线接入设备投入使用之前，或者在新的无线网络环境布设过程中等。当选择出合适的测试环境，例如一座办公大楼里的某个办公区域，通过该测试环境中包括的多个无线客户端来测试无线接入设备的覆盖性能之前，需要在测试环境中布设需要测试的无线接入设备。在本实施例中，无线接入设备的布设装置以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将被划分为一类的无线客户端所在的区域划分为一个测试子区域，即将无线测试环境划分为不同的测试子区域，每个测试子区域内的无线客户端被视为一类。

步骤102、根据划分出的测试子区域，布设无线接入设备。

当将无线测试环境划分为多个测试子区域后，无线接入设备的布设装置根据划分出的测试子区域，来布设无线接入设备。

其中，无线接入设备的布设装置具体根据划分出的测试子区域布设无线接入设备的具体方式并不唯一。例如：无线接入设备的布设装置可以在划分出的各测试子区域之间布设无线接入设备，还可以对各测试子区域做进一步合并处理，在合并后的测试子区域中布设无线接入设备等。其中，无线接入设备的布设装置以划分出的测试子区域的个数为布设无线接入设备的数目，并在每个测试子区域的中心布设无线接入设备，该实施方式具有简单易于实现的优势，且由于各测试子区域是以无线接入设备的标定覆盖半径为区域半径划分出的，所以在每个测试子区域的中心布设无线接入设备，还可以使布设的无线接入设备数量最少，且覆盖范围最佳，因此，该实施方式是根据划分出的测试子区域布设无线接入设备的优选方式。

本实施例的无线接入设备的布设方法，以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为不同的测试子区域，然后根据划分出的测试子区域布设无线接入设备。本实施例通过利用无线接入设备的信号覆盖特性对无线测试环境进行自动划分，符合信号覆盖特性，提高了布设无线接入设备的精度，而在区域划分过程中无需人工干预，降低了布设无线接入设备的复杂性，提高了布设效率，为提高后续测试过程的测试效果打下了基础。

其中，图2为本发明一实施例提供的步骤101的一种实施方式的流程图。如图2所示，本实施例的步骤101具体包括：

步骤1011、从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离。

具体的，在执行步骤1011之前，包括：从所有无线客户端中选择一个无线客户端，即初始无线客户端，并以初始无线客户端作为测试子区域的中心，形成第一个测试子区域。第一个测试子区域是本实施方式实施的基础，其中形成第一个测试子区域的初始无线客户端可以从所有无线客户端中随机选择，也可以根据无线客户端的分布情况优先从分布较为密集的区域中选择。

在仅存在第一个测试子区域的情况下，执行步骤1011实际上是指从除了初始无线客户端之外的所有无线客户端中选择一个无线客户端，并计算选择出的无线客户端到第一个测试子区域的距离，此距离即为最小距离。

在当前已经划分出多个测试子区域的情况下，执行步骤1011具体是指从未被划分到任何一个当前已划分出的测试子区域的无线客户端中选择一个无线客户端，然后计算选择出的无线客户端到各当前已划分出的测试子区域的中心的距离；然后，将选择出的无线客户端到各测试子区域的距离进行比较，以获取最小距离。此最小距离表明选择出的无线客户端距离当前已划分出的哪个测试子区域最近，也表明该选择出的无线客户端最有可能被划分到哪个测试子区域中。

其中，对于仅需在二维平面上计算的距离，可以采用公式(1)来计算选择出的无线客户端到各测试子区域的中心的距离。

$d=\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2}---\left(1\right)$

其中，d表示选择出的无线客户端与测试子区域的中心的距离；坐标(x₁，y₁)表示选择出的无线客户端的坐标，坐标(x₂，y₂)表示各测试子区域的中心的坐标。

其中，对于需要在三维空间上计算的距离，可以采用公式(2)计算选择出的无线客户端到各测试子区域的中心的距离。

$d=\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2{+(z_1-z_2)}^2}---\left(2\right)$

其中，d表示选择出的无线客户端与测试子区域的中心的距离；坐标(x₁，y₁，z₁)表示选择出的无线客户端的坐标，坐标(x₂，y₂，z₂)表示各测试子区域的中心的坐标。

步骤1012、判断最小距离是否小于或等于标定覆盖半径；如果判断结果为是，执行步骤1013；如果判断结果为否，执行步骤1014。

当获知选择出的无线客户端相距最近的测试子区域，以及两者之间的距离后，无线接入设备的布设装置将获取的最小距离与标定覆盖半径进行比较，以判断当无线接入设备布设到与选择出的客户端相距最近的测试子区域的中心时能否覆盖到选择出的无线客户端。如果判断结果为是，说明该选择出的客户端能够被布设在与其相距最近的测试子区域的中心的无线接入设备所覆盖，可以将该选择出的无线客户端划分到与其相距最近的测试子区域中；如果判断结果为否，说明该选择出的客户端不能被布设在与其相距最近的测试子区域的中心的无线接入设备所覆盖，不应将选择出的无线客户端划分到与其相距最近的测试子区域中。

步骤1013、将选择出的无线客户端划分到与最小距离对应的测试子区域中，并重新计算与最小距离对应的测试子区域的中心，并转去执行步骤1011。

当无线接入设备的布设装置的判断结果为是时，将选择出的无线客户端划分到与其相距最近的测试子区域中，而由于该测试子区域中增加了新的无线客户端，因此，还要重新计算该测试子区域的中心。

其中，无线接入设备的布设装置具体通过对与最小距离对应的测试子区域(亦即加入选择出的无线客户端之后的测试子区域)中所有的无线客户端的位置坐标进行平均处理，来获取加入选择出的无线客户端之后的该测试子区域的中心的位置坐标。例如：对于只需在二维平面上计算测试子区域的中心的情况，假设加入选择出的无线客户端之后的测试子区域一种包括4个无线客户端，每个无线客户端的坐标分别为(a1，b1)、(a2，b2)、(a3，b3)、(a4，b4)，则重新计算出的中心位置坐标为(a0，b0)＝((a1+a2+a3+a4)/4，(b1+b2+b3+b4)/4)。又例如：对于需在三维空间上计算测试子区域的中心的情况，假设加入选择出的无线客户端之后的测试子区域一种包括4个无线客户端，每个无线客户端的坐标分别为(a1，b1，c1)、(a2，b2，c2)、(a3，b3，c3)、(a4，b4，c4)，则重新计算出的中心位置坐标为(a0，b0，c0)＝((a1+a2+a3+a4)/4，(b1+b2+b3+b4)/4，(c1+c2+c3+c4)/4)。

之后，无线接入设备的布设装置继续执行步骤1011及后续步骤，以获取下一个未被划分到测试子区域中的无线客户端，并继续对该无线客户端进行处理以将其划分到一个测试子区域中。

步骤1014、将选择出的无线客户端作为测试子区域的中心，以划分出新的测试子区域，并转去执行步骤1011。

当无线接入设备的布设装置的判断结果为否时，说明无论将无线接入设备布设到哪个已划分出的测试子区域的中心都无法覆盖该选择出的无线客户端，因此，无线接入设备的布设装置不将该选择出的无线客户端划分到与其相距最近的测试子区域中，更不会将该选择出的无线客户端划分到其他已划分出的测试子区域中，而是以该选择出的无线客户端为测试子区域的中心，形成新的测试子区域，进而重新划分出新的测试子区域。此时，该选择出的无线客户端也被划分到了一个测试子区域中，且该新划分出的测试子区域在后续处理过程中也将被视为已划分出的测试子区域。

之后，无线接入设备的布设装置继续执行步骤1011及后续步骤，以获取下一个未被划分到测试子区域中的无线客户端，并继续对该无线客户端进行处理以将其划分到一个测试子区域中。此时，已划分出的测试子区域包括步骤1014中新划分出的测试子区域。

本实施方式提供的根据无线接入设备的标定覆盖半径作为区域半径将无线测试环境划分为多个测试子区域的方法，符合信号覆盖的特点，既能满足覆盖范围的要求，又能使划分出的测试区域数量最少，从而使得基于此布设的无线接入设备的精度较高，数量较少，为保证后续测试过程中的测试效果打下了基础。

图3A为本发明又一实施例提供的无线接入设备的布设方法的流程图。本实施例可基于图1所示实施例实现，如图3A所示，本实施例在步骤102之后还包括：

步骤103、根据划分出的测试子区域，确定无线接入设备的信号覆盖趋势。

具体的，当划分出测试子区域之后，每个测试子区域的边界也就随之确定，而测试子区域之间在边界处往往会存在交叠，本实施例的无线接入设备的布设装置根据测试子区域之间的交叠，画出交叠线，并将交叠线延长，各条延长线即可确定出无线接入设备的信号覆盖趋势，如图3B所示，为本实施例提供的一种交叠线确定出的信号覆盖趋势的示意图，其中非填充区域为信号覆盖趋势区域。

通常，对于一款无线接入设备而言，其信号覆盖范围是固定不变的。在不更换无线接入设备的情况，当有新的无线客户端加入无线测试环境时，如果新加入的无线客户端在某个无线接入设备的覆盖范围之内，例如无线客户端被加入到图3B所示的填充区域中，则该无线客户端可以被所加入测试子区域内的无线接入设备覆盖到，不需要重新布设无线接入设备。如果新加入的无线客户端未在任何一个无线接入设备的覆盖范围之内，例如无线客户端被加入到图3B所示的由交叠线确定出的非填充区域中，则无线客户端不会被覆盖到，因此，需要基于该无线客户端重新布设新的无线接入设备，以达到覆盖该无线客户端的目的。

而在实际应用过程中，可能会涉及到无线接入设备的更新换代，此时，可以将原先布设的无线接入设备更换为覆盖范围更大的无线接入设备，随着新的无线客户端的加入，替换哪个无线接入设备成为一个问题。而本实施例提供了无线接入设备的覆盖信号趋势，表明了该无线接入设备被替换为功率或性能更强的无线接入设备时所能覆盖的范围，同时结合新加入的无线客户端的位置，可以确定需要更换的无线接入设备，而不需要重新进行规划和布局。

本实施例的无线接入设备的布设方法，不仅适用于无线测试环境中，更加适用于实际应用，为无线接入设备的更换提供了方便，节约了整个测试环境或实际应用系统的维护或更新成本。

在此说明，本发明上述各实施例主要是基于等价类划分的思想实现。由于无线信号的覆盖特点可知，无线客户端与无线接入设备的距离影响相互之间的信号质量，当用户从无线接入设备的强信号区域过渡到一个弱信号区域时，连接稳定性和信号强度都会下降，也就是说对于引发故障的数据都会集中出现弱信号区域。基于无线信号的该分布特点可知：以无线接入设备的标定覆盖半径为条件，可以将无线客户端划分为不同的等价类。基于此，本发明以下实施例提供了一种以等价类划分实现的无线接入设备的布设方法。

图4为本发明另一实施例提供的无线接入设备的布设方法的流程图。如图4所示，本实施例的方法包括：

步骤401、初始化。

该初始化过程包括：建立等价类划分模型。以无线测试环境中要覆盖的无线客户端的位置信息为输入。每个无线客户端在三维空间上有3个属性，即三维坐标，记为(X，Y，Z)。本实施例假设有n个无线客户端。以需要布设的无线接入设备的数目和位置为输出，假设需要布设K个无线接入设备，每个无线接入设备对应一个等价类，则对应有K个等价类。

该初始化过程还包括：设置无线接入设备的标定覆盖半径为各等价类之间的最大距离MAXDIST，设置变量m和k，并设置变量m和k初始值为0；其中，变量m用来记录已经被划分到等价类中的无线客户端的数量；变量k表示所建立的等价类的数量。

步骤402、输入无线客户端S1，以形成等价类C1，并将m加1，将k加1。

此时，该等价类C1为初始等价类，包括无线客户端S1。

步骤403、判断m是否等于n；如果判断结果为否，执行步骤404；如果判断结果为是，执行步骤409。

如果m等于n，说明所有无线客户端都已经被划分到一个等价类中，反之说明还需要继续进行划分操作。

步骤404、从未被划分到当前等价类的无线客户端中选择一个无线客户端，记为S2，并将m加1。

步骤405、计算无线客户端S2与当前已存在的k个等价类之间的距离，并获取其中最小的距离，记为d，并将与该最小的距离对应的等价类为C2。

其中，具体可采用公式(1)或公式(2)来计算各距离。

步骤406、判断最小的距离是否小于或等于各等价类之间的最大距离MAXDIST；如果判断结果为是，执行步骤407；如果判断结果为否，执行步骤408。

步骤407、将无线客户端S2加入等价类C2，并重新计算等价类C2的中心位置，并转去执行步骤404。

其中，重新计算中心位置的算法主要是对所有无线客户端的位置坐标进行平均处理。

步骤408、以无线客户端S2为初始中心，建立新的等价类，并将k加1，转去执行步骤404。

步骤409、在每个等价类的中心位置布设无线接入设备。

当转到执行步骤409时，说明所有无线客户端均已经被划分到一个等价类中。在本实施例中，假设共划分出K个等价类。等价类的个数即为要布设的无线接入设备的个数，而每个等价类的中心位置即为布设无线接入设备的位置。至此完成对无线接入设备的布设。

在此说明，本发明各实施例提供的无线接入设备的布设方法不仅适用于在测试环境中布设无线接入设备，对于任何布设无线接入设备的场景都适用。

本实施例的无线接入设备的布设方法，基于无线接入设备的无线信号的覆盖半径对测试环境进行等价类划分，充分考了无线客户端与无线接入设备之间的距离对信号质量的影响，符合信号覆盖的特点，提高了布设无线接入设备的精度，同时整个等价类划分的过程无需人工干预，提高了布设无线接入设备的精度和效率。

图5为本发明一实施例提供的无线接入设备的布设装置的结构示意图。如图5所示，本实施例的装置包括：划分模块51和布设模块52。

划分模块51，用于以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为多个测试子区域。布设模块52，与划分模块51连接，用于根据划分出的测试子区域，布设无线接入设备。

其中，布设模块52根据划分出的测试子区域布设无线接入设备的具体方式并不唯一。例如：布设模块52可以在划分出的各测试子区域之间布设无线接入设备，还可以对各测试子区域做进一步合并处理，在合并后的测试子区域中布设无线接入设备等。其中，较为优选的是，布设模块52以划分出的测试子区域的个数为布设无线接入设备的数目，并在每个测试子区域的中心布设无线接入设备，该实施方式具有简单、易于实现、且布设无线接入设备的数量较少等优势。

本实施例的无线接入设备的布设装置的各功能模块可用于执行图1所示布设方法实施例的流程，其工作原理不再赘述，详见方法实施例的描述。

本实施例的无线接入设备的布设装置，以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将无线测试环境划分为不同的测试子区域，然后根据划分出的测试子区域布设无线接入设备，利用了无线信号的覆盖半径对无线测试环境进行自动划分，符合信号覆盖特性，提高了布设无线接入设备的精度；另外采用本实施例的布设装置在区域划分过程中无需人工干预，降低了布设无线接入设备的复杂性，提高了布设效率，为提高后续测试过程的测试效果打下了基础。

图6为本发明又一实施例提供的无线接入设备的布设装置的结构示意图。本实施例基于图5所示实施例实现，如图6所示，本实施例的划分模块51具体包括：获取子模块511、判断子模块512、第一处理子模块513和第二处理子模块514。

具体的，获取子模块511，用于从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离。判断子模块512，与获取子模块511连接，用于判断最小距离是否小于或等于标定覆盖半径。第一处理子模块513，与判断子模块512和获取子模块511连接，用于在判断子模块512的判断结果为是时，将选择出的无线客户端划分到与最小距离对应的测试子区域中，并重新计算与最小距离对应的测试子区域的中心，并触发获取子模块511继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离的操作。第二处理子模块514，与判断子模块512和获取子模块511连接，用于在判断子模块512的判断结果为否时，将选择出的无线客户端作为测试子区域的中心，以划分出新的测试子区域，并触发获取子模块511继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离的操作。

进一步，本实施例的划分模块51还包括：形成子模块515，用于在获取子模块511执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离的操作之前，从所有无线客户端中选择初始无线客户端，并以初始无线客户端作为测试子区域的中心，形成第一个测试子区域，为获取子模块511和其他子模块打下基础。

更进一步，获取子模块511具体包括：选择单元、计算单元和比较获取单元。选择单元，用于从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端；计算单元，用于计算选择出的无线客户端到各当前已划分出的测试子区域的中心的距离；比较获取单元，用于将计算出的各个距离进行比较，以获取最小距离。

其中，上述第一处理子模块513在重新计算测试子区域的中心时，具体可通过对与最小距离对应的测试子区域中所有的无线客户端的位置坐标进行平均处理，以获取与最小距离对应的测试子区域的中心的位置坐标。

其中，上述各功能子模块或功能单元可用于执行图2或图4所示方法实施例的流程，其工作原理不再赘述，详见方法实施例的描述。

再进一步，本实施例的无线接入设备的布设装置还可以包括：确定模块53。该确定模块53，与划分模块51和布设模块52连接，用于根据划分模块51划分出的测试子区域，确定布设模块52布设的无线接入设备的信号覆盖趋势。

当通过更换无线接入设备来实现覆盖新加入的无线客户端的目的时，通过确定模块53确定出的信号覆盖趋势，可以准确确定出需要更换的无线接入设备，提高了更换效率，使得测试环境或实际应用系统不必重新规划，节约了测试环境或实际应用系统的维护或更新成本。

综上所述，本实施例的无线接入设备的布设装置可用于执行上述方法实施例提供的无线接入设备的布设方法的流程，基于无线接入设备的无线信号的覆盖半径对测试环境进行区域划分，充分考了无线客户端与无线接入设备之间的距离对信号质量的影响，符合信号覆盖的特点，提高了布设无线接入设备的精度，采用本实施例的布设装置实现对整个区域的划分，无需人工干预，提高了布设无线接入设备的精度和效率。

本发明一实施例提供一种网络设备，包括本发明上述实施例提供的无线接入设备的布设装置。本实施例的网络设备可以是个人计算机等各种具有计算、分析处理能力的电子设备。其中，无线接入设备的布设装置的结构可参见图5或图6所示，其工作原理可参见图1、图2、图3A或图4所示的流程，在此均不再赘述。

本实施例的网络设备也可用于执行上述方法实施例提供的无线接入设备的布设方法的流程，同样可以提高布设无线接入设备的精度，提高布设无线接入设备的精度和效率。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (11)

1.一种无线接入设备的布设方法，其特征在于，包括：

以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将所述无线测试环境划分为多个测试子区域；其中，所述以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将所述无线测试环境划分为多个测试子区域包括：从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离；判断所述最小距离是否小于或等于所述标定覆盖半径；如果判断结果为所述最小距离小于或等于所述标定覆盖半径，将所述选择出的无线客户端划分到与所述最小距离对应的测试子区域中，并重新计算与所述最小距离对应的测试子区域的中心，并返回继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到所述当前已划分出的测试子区域的中心的最小距离的操作；如果判断结果为所述最小距离大于所述标定覆盖半径，将所述选择出的无线客户端作为测试子区域的中心，以划分出新的测试子区域，并返回继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到所述当前已划分出的测试子区域的中心的最小距离的操作；

根据划分出的所述测试子区域，布设所述无线接入设备。

2.根据权利要求1所述的无线接入设备的布设方法，其特征在于，所述获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离，之前包括：

从所有所述无线客户端中选择初始无线客户端，并以所述初始无线客户端作为测试子区域的中心，形成第一个测试子区域。

3.根据权利要求1或2所述的无线接入设备的布设方法，其特征在于，所述重新计算与所述最小距离对应的测试子区域的中心包括：

对与所述最小距离对应的测试子区域中所有的无线客户端的位置坐标进行平均处理，以获取与所述最小距离对应的测试子区域的中心的位置坐标。

4.根据权利要求1或2所述的无线接入设备的布设方法，其特征在于，还包括：

根据划分出的所述测试子区域，确定所述无线接入设备的信号覆盖趋势。

5.根据权利要求1或2所述的无线接入设备的布设方法，其特征在于，所述根据划分出的所述测试子区域，布设所述无线接入设备包括：

在每个所述测试子区域的中心布设所述无线接入设备。

6.一种无线接入设备的布设装置，其特征在于，包括：

划分模块，用于以无线接入设备的标定覆盖半径为区域半径，对无线测试环境中的无线客户端进行类别划分，将所述无线测试环境划分为多个测试子区域；所述划分模块包括：

获取子模块，用于从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到当前已划分出的测试子区域的中心的最小距离；

判断子模块，用于判断所述最小距离是否小于或等于所述标定覆盖半径；

第一处理子模块，用于在所述判断子模块的判断结果为是时，将所述选择出的无线客户端划分到与所述最小距离对应的测试子区域中，并重新计算与所述最小距离对应的测试子区域的中心，并触发所述获取子模块继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到所述当前已划分出的测试子区域的中心的最小距离的操作；

第二处理子模块，用于在所述判断子模块的判断结果为否时，将所述选择出的无线客户端作为测试子区域的中心，以划分出新的测试子区域，并触发所述获取子模块继续执行从未被划分到当前已划分出的测试子区域中的无线客户端中选择无线客户端，并获取选择出的无线客户端到所述当前已划分出的测试子区域的中心的最小距离的操作；

布设模块，用于根据划分出的所述测试子区域，布设所述无线接入设备。

7.根据权利要求6所述的无线接入设备的布设装置，其特征在于，所述划分模块还包括：

形成子模块，用于从所有所述无线客户端中选择初始无线客户端，并以所述初始无线客户端作为测试子区域的中心，形成第一个测试子区域。

8.根据权利要求6或7所述的无线接入设备的布设装置，其特征在于，所述第一处理子模块具体用于对与所述最小距离对应的测试子区域中所有的无线客户端的位置坐标进行平均处理，以获取与所述最小距离对应的测试子区域的中心的位置坐标。

9.根据权利要求6或7所述的无线接入设备的布设装置，其特征在于，还包括：

确定模块，用于根据划分出的所述测试子区域，确定所述无线接入设备的信号覆盖趋势。

10.根据权利要求6或7所述的无线接入设备的布设装置，其特征在于，所述布设模块具体用于在每个所述测试子区域的中心布设所述无线接入设备。

11.一种网络设备，其特征在于，包括权利要求6-10任一项所述的无线接入设备的布设装置。

Images