CN107454605A - 用于无线网络部署的方法、装置和终端设备 - Google Patents

Abstract

本发明实施例提供一种用于无线网络部署的方法、装置和终端设备，其中，所述方法包括：根据所述网络规划信息和所述网络部署信息选择当前需要部署的节点；计算所述当前需要部署的节点在多个测试位置上的部署质量；选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。通过本发明实施例，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

Description

用于无线网络部署的方法、装置和终端设备

技术领域

本发明涉及通信技术领域，尤其涉及一种用于无线网络部署的方法、装置和终端设备。

背景技术

随着通信技术的进步和智能移动设备的流行，无线网络取得快速发展，不仅给人们的生活带来了便利，而且正改变着人们生产和生活的方式。

与有线网络相比，无线网络对基础设施的要求少，能够更加灵活方便的完成部署。但是，无线网络部署有其特有的问题需要解决。例如，无线网络中的设备进行通信时不需要线缆，而是利用电磁波实现通信。而电磁波具有广播特性，一个设备发送信号可以被通信范围内所有的设备接收到。因此，电磁波的传播容易受到环境因素的影响，比如障碍物会降低电磁波的强度。另外，由于电磁波是不可见的，因此部署节点时不能直观地查看设备间的连接关系。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

发明人发现，电磁波的广播特性、易受环境影响和不可见性给无线网络的部署带来不确定性，难以确认部署的网络是否稳定以及是否符合用户的要求。在多跳网络中，这个问题更为突出，因为多跳网络的路由设备会为其他设备转发数据，使网络结构更加复杂。

已有的无线网络部署技术多集中在部署前的网络规划，以及部署过程中的无线链路状况的测量。本发明实施例提出一种用于无线网络部署的方法、装置和终端设备，能够支持多跳无线网络，并在实际部署现场中使用，以评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

根据本发明实施例的第一方面，提供了一种用于无线网络部署的装置，该装置包括：

第一存储单元，其存储网络规划信息；

第二存储单元，其存储网络部署信息；

部署节点选择单元，其根据所述网络规划信息和所述网络部署信息选择当前需要部署的节点；

部署质量计算单元，其计算所述当前需要部署的节点在多个测试位置上的部署质量；

部署位置选择单元，其选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

根据本发明实施例的第二方面，提供了一种终端设备，其中，所述终端设备包括前述第一方面所述的装置。

根据本发明实施例的第三方面，提供了一种用于无线网络部署的方法，该方法包括：

根据网络规划信息和网络部署信息选择当前需要部署的节点；

计算所述当前需要部署的节点在多个测试位置上的部署质量；

选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

本发明的有益效果在于：通过本发明实施例，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。

附图说明

所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施方式，并与文字描述一起来阐释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1是实施例1的用于无线网络部署的装置的示意图；

图2是规划网络的一个示例的示意图；

图3是部署网络的一个示例的示意图；

图4是部署节点选择单元的一个示例的示意图；

图5是部署质量计算的一个示例的示意图；

图6是部署节点选择的一个示例的示意图；

图7是部署流程的一个示例的示意图；

图8是实施例2的终端设备的示意图；

图9是实施例2的终端设备的系统构成示意图；

图10是实施例3的用于无线网络部署的方法的示意图。

具体实施方式

参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。

下面结合附图对本发明实施例进行说明。

实施例1

本发明实施例提供了一种用于无线网络部署的装置，图1是该装置的示意图，请参照图1，该装置100包括：第一存储单元101、第二存储单元102、部署节点选择单元103、部署质量计算单元104以及部署位置选择单元105。该第一存储单元101用于存储网络规划信息，该第二存储单元102用于存储网络部署信息，该部署节点选择单元103用于根据所述网络规划信息和所述网络部署信息选择当前需要部署的节点，该部署质量计算单元104用于计算所述当前需要部署的节点在多个测试位置上的部署质量，该部署位置选择单元105用于选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

在本实施例中，第一存储单元101存储规划的网络信息，是无线网络的设计结果。第二存储单元102存储部署后的网络信息。一个无线网络包含多个节点，部署网络时，需要按照一定的顺序分别部署和安装各个节点。部署节点选择单元103根据网络规划信息和已部署信息选择当前需要部署的节点。部署质量计算单元104评估一个节点在多个位置上的部署质量。部署位置选择单元105根据该节点在各个位置上的部署质量，选择对该节点的最佳部署位置。

通过本实施例的装置，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

下面对本实施例的该用于无线网络部署的装置100的各组成部分分别进行说明。

在本实施例中，第一存储单元101存储着规划的网络信息，简称为网络规划信息，该网络规划信息是希望部署的网络的信息。在网络部署前，根据用户要求、部署环境和节点性能等信息，通过人工设计或规划软件自动规划网络，产生该网络规划信息，该网络规划信息可以包括网络中节点的地址、位置以及连接关系等。节点的地址是用来唯一标识节点的编号。节点的位置用于指示希望节点部署的地点，它可以是一个精确的位置坐标，也可以是几个可选的位置坐标，或一个部署范围。节点的连接关系是网络规划过程中，对一个节点与其他节点的无线链路性能的要求。一个节点与另一个节点的连接关系，可以用它们之间的链路质量表示，也可以用它们的无线链路的收包率表示，或者其他单一指标和复合指标表示。表1示出了网络规划信息的一个示例。

表1

如表1所示，该网络规划信息包含：节点地址、部署位置、邻居节点地址及链路质量等信息。P_i是节点N_i的部署位置的坐标；NN_i,j是节点N_i的邻居节点，1≤j≤m，其中m为节点N_i规划的邻居节点数。表1中利用节点之间的链路质量表示它们的连接关系，L_i,j是节点N_i与邻居节点NN_i,j之间的链路质量。

图2是规划网络的一个示例，如图2所示，该规划网络由6个节点组成，节点间的连线表示节点互为邻居节点，即它们可以直接通信。因此，在图2中，节点1的邻居节点有节点0和节点2；节点2的邻居节点有节点0、节点1、节点3和节点4，以此类推。表2是图2中节点4的网络规划信息的一个示例。

表2

如表2所示，该节点的地址为4，部署位置为P₄，其邻居节点有节点2、3和5，与其邻居节点的链路质量分别为L_4,2、L_4,3和L_4,5。

在本实施例中，第二存储单元102保存和管理网络中已经部署的节点的信息，简称为网络部署信息。节点完成部署后与其他已部署节点的实际测量链路质量等，都属于网络部署信息。表3示出了网络部署信息的一个示例。

表3

与表2类似，表3包括节点的地址、部署位置、邻居节点地址和链路质量。但是，表2是网络规划信息表，其中的信息是通过设计和规划得到的，是网络部署的目标。表3是网络部署信息表，其中的信息是网络节点部署后实际测量得到的，是网络部署后的结果。在表3中，N_i为节点的地址，P_i'为节点的部署位置，NN'_i,j为节点的邻居节点地址，L'_i,j为节点与该邻居节点间的链路质量，其中1＜j＜m’，m’为部署后节点N_i的邻居节点的个数。

图3是部署网络的一个示例，其对应于图2的规划网络。图3所示的部署网络中的节点数小于图2所示的规划网络的节点数，因为网络的部署过程尚未全部完成，还有节点4和节点5需要部署。部署网络受到实际环境的限制，节点的连接关系可能与规划网络有差异。比如，在图2所示的规划网络中，节点0和节点2互为邻居节点，可以直接通信；但是，在图3所示的部署网络中，节点0和节点2不能直接通信。规划网络和部署网络中，节点的连接关系有差异是网络部署的正常现象。在规划网络和部署网络具有不同连接关系的情况下，需要保证部署网络和规划网络具有相同的性能，比如收包率。

表4是图3的部署网络中节点2的部署信息的一个示例。如图3所示，在部署网络中，节点2有2个邻居节点，分别为节点1和节点3。节点2与节点1之间的链路质量为L’_2,1，节点2和节点3之间的链路质量为L’_2,3。

表4

根据图3，可以得到其他节点(节点0、节点1和节点3)的部署信息，此处省略说明。

在本实施例中，由于一个无线网络包含多个节点，在部署网络时，需要按照一定的顺序分别部署和安装各个节点。该部署节点选择单元103可以根据网络规划信息和网络部署信息选择当前需要部署的节点。图3是对应于图2所示的规划网络的部署网络，其中，节点4和节点5尚未完成部署。该部署节点选择单元103可以从尚未完成部署的节点中，选择一个节点进行部署。因此，对于图2和图3所示的网络，部署节点选择单元103将决定节点4和节点5的部署顺序。

在一个实施方式中，该部署节点选择单元103选择未部署节点中与已部署节点之间的规划连接度最大的节点，作为当前部署的节点。这里的规划连接度是指所述所有已部署节点中与各未部署节点具有规划的连接关系的节点数之和。

图4是该部署节点选择单元103的一个实施方式的示意图，如图4所示，在该实施方式中，该部署节点选择单元103包括：计算模块401和选择模块402。该计算模块401计算各未部署节点与所有已部署节点之间的规划连接度；该选择模块402选择未部署节点中与已部署节点之间的规划连接度最大的节点作为当前需要部署的节点。

在本实施方式中，该计算模块401可以根据下面的公式1计算每个未部署节点与所有已部署节点之间的规划连接度，该选择模块402可以根据下面的公式2选择规划连接度最大的未部署节点作为当前需要部署的节点。

在公式1和公式2中，N为所有规划节点的集合；N’为所有已部署节点的集合；N/N’为所有未部署节点的集合；l_i,j为节点N_i和节点N_j之间规划的连接关系；D_i为进而点N_i与所有已部署节点(部署网络N’)之间的规划连接度；N_x为当前需要部署的节点。

在一个实施方式中，如果节点N_i和N_j在规划网络中为邻居节点，则l_i,j为1，否则l_i,j为0。以图2所述的规划网络和图3所示的部署网络为例，在图2和图3对应的网络中，所有规划节点的集合为N＝{0,1,2,3,4,5}；所有已部署节点的集合为N’＝{0,1,2,3}；所有未部署节点的集合为N/N’＝{4,5}。根据计算模块401的计算，节点4与已部署节点之间的连接度为D₄＝2，因为在规划网络中节点4与已部署节点2和3为邻居节点；节点5与已部署节点之间的连接度为D₅＝1，因为在规划网络中节点5与已部署节点3为邻居节点。由此，选择模块402可以从节点4和节点5中，选择与已部署节点之间规划连接度最大的节点，因此N_x＝4，即当前需要部署的节点为节点4。

在另一个实施方式中，l_i,j＝min(L_i,j/L_stable,1)，其中L_i,j表示节点N_i和N_j之间的链路质量，L_stable为稳定链路的链路质量。也即，计算节点N_i和N_j之间规划的连接关系l_i,j时，考虑无线链路的链路质量。

在本实施例中，确定了当前需要部署的节点，部署质量计算单元104即可计算该节点在多个测试位置上的部署质量。例如，对于每个测试位置，该部署质量计算单元104可以通过比较该节点在该测试位置上的部署信息与该节点的规划信息的差异，来评估该节点在该测试位置上的部署质量。在某个测试位置上，如果节点的部署信息与其规划信息越接近，说明该节点在这个测试位置上的部署质量越高；反之，说明部署质量越低。

在本实施例中，该部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比；或者，该部署质量与规划的邻居节点中部署的邻居节点的个数成正比；或者，该部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比，并且与规划的邻居节点中部署的邻居节点的个数成正比。

在一个实施方式中，该部署质量计算单元104可以计算该节点与所有已部署节点规划链路质量和部署链路质量距离的加权和，并将规划邻居节点中部署邻居节点的个数除以上述距离的加权和，得到该节点在当前测试位置的部署质量，如下面的公式3所示。

在公式3中，Q_i是节点N_i在某个位置上的部署质量。Q_i的取值越大，说明部署质量越高；反之，Q_i的取值越小，说明部署质量越差。N’为所有已部署节点的集合；B_i是节点N_i在规划网络中的邻居节点的集合，即节点N_i的规划邻居节点的集合；B_i’是节点N_i在部署网络中的邻居节点的集合，即节点N_i的部署邻居节点的集合；L_i,j是节点N_i和节点N_j在规划网络中的链路质量；L_i,j’是节点N_i和节点N_j在部署网络中的链路质量；d()是求距离的函数；︱·︱为集合中元素的个数；k_j为权值，k_j≥0。当两个节点为非邻居节点时，它们之间的链路质量需要做特殊处理。比如，如果用收包率评估链路质量，非邻居节点之间的收包率为0；如果用信号强度评估链路质量，非邻居节点之间的信号强度为小于接收灵敏度的值。

根据公式3，该部署质量计算单元104可以计算得到当前需要部署的节点在每个测试位置的部署质量。

图5是部署质量计算的一个示例，其对应的规划网络为图2所示的规划网络，如图5所示，节点0、节点1、节点2和节点3为已部署节点，所以已部署节点的集合N’＝{0,1,2,3,}。节点4为正在部署的节点，需要计算该节点在当前位置的部署质量。根据图2和表2，在规划网络中，节点4的邻居节点为节点2、节点3和节点5，也即B₄＝{2,3,5}，对应的链路质量分别为L_4,2，L_4,3和L_4,5；根据图5，在部署网络中，节点4的邻居节点为节点2和节点3，也即B₄’＝{2,3}，对应的链路质量分别为L’_4,2和L’_4,3。根据公式3，得到节点4的部署质量为：

由于节点4与节点0、节点1在规划网络和部署网络中都为非邻居节点。因此，在公式4中，d(L_4,0,L’_4,0)＝0，并且，d(L_4,1,L’_4,1)＝0。

在本实施例中，通过部署质量计算单元104在多个测试位置上评估了当前需要部署的节点的部署质量后，部署位置选择单元105即可从这些测试位置中选择一个最佳位置，作为该节点的部署位置。在一个实施方式中，该部署位置选择单元105可以从上述多个测试位置中选择部署质量最高的位置作为该节点的部署位置。

图6部署位置选择的一个示例，其对应的规划网络为图2所示的规划网络，如图6所示，节点4是正在部署的节点，分别在测试位置和上评估了部署质量；在测试位置上，节点4的部署质量在测试位置上，节点4的部署质量则该部署位置选择单元105选择部署质量最高的测试位置，也即作为该节点4的部署位置。

在本实施例中，该节点在不同的测试位置上的部署质量可以存储起来，如图1所示，该装置100还可以包括：

第三存储单元106，其存储上述部署质量计算单元104的计算结果，该计算结果包括：当前需要部署的节点的地址，对应该当前需要部署的节点的多个测试位置，以及该当前需要部署的节点的在每个测试位置的部署质量。

在本实施例中，部署网络时，需要在不同的测试位置评估节点的部署质量，该第三存储单元106可以存储节点在不同测试位置上的部署质量，由此，部署位置选择单元105可以根据第三存储单元106所存储的信息为当前需要部署的节点选择部署位置。

表5是该第三存储单元106所存储的部署质量的一个示例。

表5

如表5所示，N_i是节点的地址；是节点N_i尝试部署的测试位置，1≤k≤n；是节点N_i在测试位置上的部署质量，1≤k≤n，该部署质量是上述部署质量计算单元104计算获得的。

下面结合节点的部署流程对本实施例的该装置100进行说明。

图7是利用本实施例的装置100进行节点部署的一个示例的流程图，如图7所示，该流程包括：

步骤701：获取规划信息和部署信息；

步骤702：选择部署节点；

步骤703：计算该节点在某一位置上的部署质量；

步骤704：存储部署质量信息；

步骤705：为该节点选择部署位置。

在步骤701中，首先从第一存储单元101和第二存储单元102分别获取网络的规划信息和部署信息，网络规划信息是希望部署的节点数及节点连接关系等信息，详见表1，网络部署信息是已部署网络的信息，详见表3，如果网络尚未部署，网络部署信息为空。

在步骤702中，部署节点选择单元103根据该网络规划信息和网络部署信息，从尚未开始部署的节点中选择一个节点N_x开始部署。

在进行节点部署时，需要在多个测试位置P_i测试节点N_x的部署质量，P_i∈{P₁,...,P_n}。

在步骤703中，对于每一个测试位置P_i∈{P₁,...,P_n}，部署质量计算单元104可以计算该节点N_x在该测试位置上的部署质量Q_i，i从1到n。

在步骤704中，第三存储单元106可以存储部署质量计算单元104的计算结果，也即，该节点N_x在每个测试位置P_i上的部署质量Q_i，包括N_x、P_i、以及Q_i，详见表5。

在步骤705中，部署位置选择单元105可以根据该第三存储单元106所存储的该部署质量的信息，从中选择部署质量最高的测试位置，作为节点N_x的部署位置。

通过本发明实施例的装置，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

实施例2

本发明实施例提供了一种终端设备，该终端设备包括实施例1所述的用于无线网络部署的装置。

图8是该终端设备的示意图，如图8所示，该终端设备800包含用于无线网络部署的装置100，该装置100被配置为：根据网络规划信息和网络部署信息选择当前需要部署的节点；计算所述当前需要部署的节点在多个测试位置上的部署质量；选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。由于在实施例1中，已经对该用于无线网络部署的装置100进行了详细说明，其内容被合并于此，此处不再赘述。

图9是本实施例的终端设备的系统构成的示意框图。如图9所示，该终端设备900可以包括中央处理器901和存储器902；存储器902耦合到中央处理器901。值得注意的是，该图是示例性的；还可以使用其他类型的结构，来补充或代替该结构，以实现电信功能或其他功能。

在一个实施方式中，实施例1所述的用于无线网络部署的装置100的功能可以被集成到中央处理器901中。例如，该中央处理器901可以被配置为：根据网络规划信息和网络部署信息选择当前需要部署的节点；计算所述当前需要部署的节点在多个测试位置上的部署质量；选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

在另一个实施方式中，实施例1所述的用于无线网络部署的装置100可以与中央处理器901分开配置，例如可以将该装置100配置为与中央处理器901连接的芯片，通过中央处理器901的控制来实现用于无线网络部署的装置100的功能。

如图9所示，该终端设备900还可以包括：通信模块903、输入单元904、音频处理器905、显示器906、电源907。值得注意的是，终端设备900也并不是必须要包括图9中所示的所有部件；此外，终端设备900还可以包括图9中没有示出的部件，可以参考现有技术。

如图9所示，中央处理器901有时也称为控制器或操作控件，可以包括微处理器或其他处理器装置和/或逻辑装置，该中央处理器901接收输入并控制终端设备900的各个部件的操作。

其中，存储器902，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述网络部署信息、上述网络规划信息、上述部署质量信息，此外还可存储执行有关信息的程序。并且中央处理器901可执行该存储器902存储的该程序，以实现信息存储或处理等。其他部件的功能与现有类似，此处不再赘述。终端设备900的各部件可以通过专用硬件、固件、软件或其结合来实现，而不偏离本发明的范围。

通过本发明实施例的终端设备，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

实施例3

本发明实施例提供了一种用于无线网络部署的方法，由于该方法解决问题的原理与实施例1的装置类似，因此其具体的实施可以参考实施例1的装置的实施，内容相同之处，不再重复说明。

图10是本实施例的用于无线网络部署的方法的一个实施方式的流程图，请参照图9，该方法包括：

步骤1001：根据网络规划信息和网络部署信息选择当前需要部署的节点；

步骤1002：计算所述当前需要部署的节点在多个测试位置上的部署质量；

步骤1003：选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

在本实施例中，该网络规划信息为规划的网络信息，包括：节点地址、部署位置和连接关系；该网络部署信息为部署的节点的信息，包括：节点地址、部署位置和连接关系。具体请参照实施例1，此处不再赘述。

在本实施例中，在步骤1001中，可以先计算各未部署节点与所有已部署节点之间的规划连接度；再选择未部署节点中与已部署节点之间的规划连接度最大的节点作为当前需要部署的节点。其中，规划连接度是指所述所有已部署节点中与各未部署节点具有规划的连接关系的节点数之和。

在本实施例中，部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比，和/或，所述部署质量与规划的邻居节点中部署的邻居节点的个数成正比。

在步骤1002的一个实施方式中，可以根据下面的公式计算所述当前需要部署的节点在每一个测试位置的部署质量：

其中，Q_i是节点N_i在一个测试位置上的部署质量；N’为所有已部署节点的集合；B_i是节点N_i在规划网络中的邻居节点的集合；B_i’是节点N_i在部署网络中的邻居节点的集合；L_i,j是节点N_i和节点N_j在规划网络中的链路质量；L_i,j’是节点N_i和节点N_j在部署网络中的链路质量；d()是求距离的函数，︱·︱为集合中元素的个数；k_j为权值，k_j≥0。

在本实施例中，上述网络规划信息、网络部署信息、以及上述部署质量的信息可以存储到存储单元中。

通过本发明实施例的方法，能够评估无线网络节点的实际部署位置的部署质量，使实际部署符合网络规划的要求。

本发明实施例还提供一种计算机可读程序，其中当在终端设备中执行所述程序时，所述程序使得所述终端设备执行实施例3所述的方法。

本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得终端设备执行实施例3所述的方法。

本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。

以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

关于包括以上实施例的实施方式，还公开下述的附记：

附记1、一种用于无线网络部署的装置，其中，该装置包括：

第一存储单元，其存储网络规划信息；

第二存储单元，其存储网络部署信息；

部署节点选择单元，其根据所述网络规划信息和所述网络部署信息选择当前需要部署的节点；

部署质量计算单元，其计算所述当前需要部署的节点在多个测试位置上的部署质量；

部署位置选择单元，其选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

附记2、根据附记1所述的装置，其中，

所述网络规划信息为规划的网络信息，包括：节点地址、部署位置和连接关系；

所述网络部署信息为部署的节点信息，包括：节点地址、部署位置和连接关系。

附记3、根据附记1所述的装置，其中，所述部署节点选择单元包括：

计算模块，其计算各未部署节点与所有已部署节点之间的规划连接度；

选择模块，其选择未部署节点中与已部署节点之间的规划连接度最大的节点作为当前需要部署的节点。

附记4、根据附记3所述的装置，其中，所述规划连接度是指所述所有已部署节点中与各未部署节点具有规划的连接关系的节点数之和。

附记5、根据附记1所述的装置，其中，所述部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比，和/或，所述部署质量与规划的邻居节点中部署的邻居节点的个数成正比。

附记6、根据附记5所述的装置，其中，所述部署质量计算单元根据下面的公式计算所述当前需要部署的节点在每一个测试位置的部署质量：

其中，Q_i是节点N_i在一个测试位置上的部署质量；N’为所有已部署节点的集合；B_i是节点N_i在规划网络中的邻居节点的集合；B_i’是节点N_i在部署网络中的邻居节点的集合；L_i,j是节点N_i和节点N_j在规划网络中的链路质量；L_i,j’是节点N_i和节点N_j在部署网络中的链路质量；d()是求距离的函数，︱·︱为集合中元素的个数；k_j为权值，k_j≥0。

附记7、根据附记6所述的装置，其中，所述装置还包括：

第三存储单元，其存储所述部署质量计算单元的计算结果，所述计算结果包括：当前需要部署的节点的地址，对应所述当前需要部署的节点的多个测试位置，以及所述当前需要部署的节点的在每个测试位置的部署质量。

附记8、一种终端设备，所述终端设备包括权利要求1所述的装置。

附记9、一种用于无线网络部署的方法，其中，所述方法包括：

根据网络规划信息和网络部署信息选择当前需要部署的节点；

计算所述当前需要部署的节点在多个测试位置上的部署质量；

选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

附记10、根据附记9所述方法，其中，所述网络规划信息为规划的网络信息，包括：节点地址、部署位置和连接关系；所述网络部署信息为部署的节点信息，包括：节点地址、部署位置和连接关系。

附记11、根据附记9所述的方法，其中，计算所述当前需要部署的节点在多个测试位置上的部署质量，包括：

计算各未部署节点与所有已部署节点之间的规划连接度；

选择未部署节点中与已部署节点之间的规划连接度最大的节点作为当前需要部署的节点。

附记12、根据附记11所述的方法，其中，所述规划连接度是指所述所有已部署节点中与各未部署节点具有规划的连接关系的节点数之和。

附记13、根据附记9所述的方法，其中，所述部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比，和/或，所述部署质量与规划的邻居节点中部署的邻居节点的个数成正比。

附记14、根据附记13所述的方法，其中，根据下面的公式计算所述当前需要部署的节点在每一个测试位置的部署质量：

其中，Q_i是节点N_i在一个测试位置上的部署质量；N’为所有已部署节点的集合；B_i是节点N_i在规划网络中的邻居节点的集合；B_i’是节点N_i在部署网络中的邻居节点的集合；L_i,j是节点N_i和节点N_j在规划网络中的链路质量；L_i,j’是节点N_i和节点N_j在部署网络中的链路质量；d()是求距离的函数，︱·︱为集合中元素的个数；k_j为权值，k_j≥0。

Claims (9)

1.一种用于无线网络部署的装置，其中，该装置包括：

第一存储单元，其存储网络规划信息；

第二存储单元，其存储网络部署信息；

部署节点选择单元，其根据所述网络规划信息和所述网络部署信息选择当前需要部署的节点；

部署质量计算单元，其计算所述当前需要部署的节点在多个测试位置上的部署质量；

部署位置选择单元，其选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。

2.根据权利要求1所述的装置，其中，

所述网络规划信息为规划的网络信息，包括：节点地址、部署位置和连接关系；

所述网络部署信息为部署的节点信息，包括：节点地址、部署位置和连接关系。

3.根据权利要求1所述的装置，其中，所述部署节点选择单元包括：

计算模块，其计算各未部署节点与所有已部署节点之间的规划连接度；

选择模块，其选择未部署节点中与已部署节点之间的规划连接度最大的节点作为当前需要部署的节点。

4.根据权利要求3所述的装置，其中，所述规划连接度是指所述所有已部署节点中与各未部署节点具有规划的连接关系的节点数之和。

5.根据权利要求1所述的装置，其中，所述部署质量与规划网络中的链路质量和部署网络中的链路质量之间的差异成反比，和/或，所述部署质量与规划的邻居节点中部署的邻居节点的个数成正比。

6.根据权利要求5所述的装置，其中，所述部署质量计算单元根据下面的公式计算所述当前需要部署的节点在每一个测试位置的部署质量：

<mrow> <msub> <mi>Q</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mrow> <mo>|</mo> <msub> <mi>B</mi> <mi>i</mi> </msub> <mo>&amp;cap;</mo> <msubsup> <mi>B</mi> <mi>i</mi> <mo>&amp;prime;</mo> </msubsup> <mo>|</mo> </mrow> <mrow> <msub> <mi>&amp;Sigma;</mi> <mrow> <msub> <mi>N</mi> <mi>j</mi> </msub> <mo>&amp;Element;</mo> <msup> <mi>N</mi> <mo>&amp;prime;</mo> </msup> </mrow> </msub> <msub> <mi>k</mi> <mi>j</mi> </msub> <mi>d</mi> <mrow> <mo>(</mo> <msub> <mi>L</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> <mo>,</mo> <msubsup> <mi>L</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mo>&amp;prime;</mo> </msubsup> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow>

其中，Q_i是节点N_i在一个测试位置上的部署质量；N’为所有已部署节点的集合；B_i是节点N_i在规划网络中的邻居节点的集合；B_i’是节点N_i在部署网络中的邻居节点的集合；L_i,j是节点N_i和节点N_j在规划网络中的链路质量；L_i,j’是节点N_i和节点N_j在部署网络中的链路质量；d()是求距离的函数，︱·︱为集合中元素的个数；k_j为权值，k_j≥0。

7.根据权利要求6所述的装置，其中，所述装置还包括：

第三存储单元，其存储所述部署质量计算单元的计算结果，所述计算结果包括：当前需要部署的节点的地址，对应所述当前需要部署的节点的多个测试位置，以及所述当前需要部署的节点的在每个测试位置的部署质量。

8.一种终端设备，所述终端设备包括权利要求1所述的装置。

9.一种用于无线网络部署的方法，其中，所述方法包括：

根据网络规划信息和网络部署信息选择当前需要部署的节点；

计算所述当前需要部署的节点在多个测试位置上的部署质量；

选择部署质量最高的测试位置作为所述当前需要部署的节点的部署位置。