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

摘要

本申请公开了一种基于覆盖树的基站控制方法，通过获取目标区域中移动终端的位置数据并构建覆盖树，然后根据覆盖树以及预期聚类数量选取聚类中心，再根据其他节点与聚类中心的距离对各个节点进行聚类，最终根据聚类结果对基站的工作参数进行调整。可见，该方法基于覆盖树进行聚类，一方面构建覆盖树时只需要计算各个节点之间的距离，另一方面由于覆盖树这个结构本身体现了节点之间的距离关系，因此在选定聚类中心之后不需要再计算新的聚类中心，综合以上两点该方法节省了计算消耗，加快了聚类速度，提升了基站对移动终端的服务质量。此外，本申请还提供了一种基于覆盖树的基站控制装置、设备及计算机可读存储介质，其作用与上述方法相对应。

主权项

1.一种基于覆盖树的基站控制方法，其特征在于，包括：获取目标区域中多个移动终端的位置数据；根据所述多个移动终端的位置数据，构建覆盖树，其中，所述覆盖树包括多个层，所述层包括一个或多个节点，所述节点与所述移动终端一一对应；根据所述覆盖树的层次结构以及预期聚类数量，从所述覆盖树中选取所述预期聚类数量的目标节点作为聚类中心；根据所述覆盖树中各个节点与所述目标节点的距离，对所述节点进行聚类，得到聚类结果；根据所述聚类结果，对基站的工作参数进行调整。