[发明专利]一种基于覆盖树的基站控制方法、装置及设备

权利要求书

1.一种基于覆盖树的基站控制方法，其特征在于，包括：

获取目标区域中多个移动终端的位置数据；

根据所述多个移动终端的位置数据，构建覆盖树，其中，所述覆盖树包括多个层，所述层包括一个或多个节点，所述节点与所述移动终端一一对应；

根据所述覆盖树的层次结构以及预期聚类数量，从所述覆盖树中选取所述预期聚类数量的目标节点作为聚类中心；

根据所述覆盖树中各个节点与所述目标节点的距离，对所述节点进行聚类，得到聚类结果；

根据所述聚类结果，对基站的工作参数进行调整；

所述根据所述多个移动终端的位置数据，构建覆盖树，具体包括：

根据所述位置数据，计算各个所述移动终端之间的距离，并确定所述距离中的最大距离；

确定与所述最大距离对应的两个节点，选取其中一个节点作为根节点，并根据所述最大距离确定所述覆盖树的层数。

2.如权利要求1所述的方法，其特征在于，所述根据所述覆盖树的层次结构以及预期聚类数量，从所述覆盖树中选取所述预期聚类数量的目标节点作为聚类中心，包括：

根据预期聚类数量以及所述覆盖树中各层的节点数量，确定所述覆盖树的目标层；

从所述目标层选取所述预期聚类数量的目标节点作为聚类中心。

3.如权利要求2所述的方法，其特征在于，所述根据预期聚类数量以及所述覆盖树中各层的节点数量，确定所述覆盖树的目标层，具体包括：

根据预期聚类数量以及所述覆盖树中各层的节点数量，确定满足预设条件的层，并将该层作为目标层，其中，所述预设条件为：|C_i+1|＜k≤|C_i|≤2k，其中，|C_i+1|为所述覆盖树中第i+1层的节点数量，|C_i|为所述覆盖树中第i层的节点数量，k为所述预期聚类数量。

4.如权利要求3所述的方法，其特征在于，所述从所述目标层选取所述预期聚类数量的目标节点作为聚类中心，具体包括：

在所述目标层中的节点数量大于所述预期聚类数量时，对所述目标层中距离最近的两个节点进行合并，直至节点数量等于所述预期聚类数量，得到的所述预期聚类数量的节点即为目标节点。

5.一种基于覆盖树的基站控制装置，其特征在于，包括：

位置数据获取模块：用于获取目标区域中多个移动终端的位置数据；

覆盖树构建模块：用于根据所述多个移动终端的位置数据，构建覆盖树，其中，所述覆盖树包括多个层，所述层包括一个或多个节点，所述节点与所述移动终端一一对应；

聚类中心选取模块：用于根据所述覆盖树的层次结构以及预期聚类数量，从所述覆盖树中选取所述预期聚类数量的目标节点作为聚类中心；

聚类结果输出模块：用于根据所述覆盖树中各个节点与所述目标节点的距离，对所述节点进行聚类，得到聚类结果；

工作参数调整模块：用于根据所述聚类结果，对基站的工作参数进行调整；

所述覆盖树构建模块包括：

距离计算单元：用于根据所述位置数据，计算各个所述移动终端之间的距离，并确定所述距离中的最大距离；

根节点确定单元：用于确定与所述最大距离对应的两个节点，选取其中一个节点作为根节点，并根据所述最大距离确定所述覆盖树的层数。

6.如权利要求5所述的装置，其特征在于，所述聚类中心选取模块包括：

目标层确定单元：用于根据预期聚类数量以及所述覆盖树中各层的节点数量，确定所述覆盖树的目标层；

聚类中心选取单元：用于从所述目标层选取所述预期聚类数量的目标节点作为聚类中心。

7.一种基于覆盖树的基站控制设备，其特征在于，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序，以实现如权利要求1-4任意一项所述的一种基于覆盖树的基站控制方法的步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-4任意一项所述的一种基于覆盖树的基站控制方法的步骤。