[发明专利]一种基于UE密度的基站控制方法、装置

权利要求书

1.一种基于UE密度的基站控制方法，其特征在于，包括：

利用指定区域内的各个基站，获取所述指定区域内各个UE分别对应的地理位置，并添加至地理位置集合中；

构造与所述地理位置集合匹配的泰森多边形图；

按照所述泰森多边形图中各个泰森多边形的几何特征，对所述指定区域进行划分，获得K个子区域；

计算各个所述子区域的UE密度；

对所述指定区域内的各个子区域，分别利用对应的UE密度对子区域内的基站进行调整；

其中，所述构造与所述地理位置集合匹配的泰森多边形图，包括：

在所述地理位置集合中，随机选择一个UE作为初始点，并利用所述初始点计算出K个类簇中心点；

将K个所述类簇中心点作为构造泰森多边形的质心，构造与所述地理位置集合匹配的泰森多边形图。

2.根据权利要求1所述的基于UE密度的基站控制方法，其特征在于，利用所述初始点计算出K个类簇中心点，包括：

将所述初始点作为第一个类簇中心点；

选择与第一个类簇中心点距离最远的UE作为第二个类簇中心点；

依次选择与已有的各个所述类簇中心点的最近距离之和最大的UE作为新增类簇中心点，直到所述类簇中心点的个数为K。

3.根据权利要求1所述的基于UE密度的基站控制方法，其特征在于，所述将K个所述类簇中心点作为构造泰森多边形的质心，构造与所述地理位置集合匹配的泰森多边形图，包括：

建立一个包括所述地理位置集合的所有UE的目标几何图形；其中所述目标几何图形为三角形或多边形；

向所述目标几何图形中依次插入K个所述类簇中心点，对每个新插入的类簇中心点与包含自身的三角形三个顶点相连，形成三角网；

利用空外接圆检测对所述三角网进行LOP优化，获得Delaunay三角网；

连接所述Delaunay三角网的三角形外接圆圆心，获得泰森多边形图。

4.根据权利要求1所述的基于UE密度的基站控制方法，其特征在于，在所述获得K个子区域之后，还包括：

在K个所述子区域中分别计算质心，并将计算出的质心作为类簇中心点；

重复执行所述将K个所述类簇中心点作为构造泰森多边形的质心，构造与所述地理位置集合匹配的泰森多边形图的步骤，以修正子区域。

5.根据权利要求4所述的基于UE密度的基站控制方法，其特征在于，修正子区域，包括：

判断获得的最新子区域与上一次获得的子区域是否一致；

如果是，则计算各个所述子区域的UE密度；

如果否，则在K个所述子区域中分别计算质心，并将计算出的质心作为类簇中心点的步骤。

6.根据权利要求1至5任一项所述的基于UE密度的基站控制方法，其特征在于，所述对所述指定区域内的各个子区域，分别利用对应的UE密度对子区域内的基站进行调整，包括：

对所述指定区域内的各个子区域，利用当前UE密度和历史UE密度，预估未来UE密度；

利用所述未来UE密度，对子区域内的基站进行调整。

7.一种基于UE密度的基站控制装置，其特征在于，包括：

地理位置集合，用于利用指定区域内的各个基站，获取所述指定区域内各个UE分别对应的地理位置，并添加至地理位置集合中；

泰森多边形图构造模块，用于构造与所述地理位置集合匹配的泰森多边形图；

区域划分模块，用于按照所述泰森多边形图中各个泰森多边形的几何特征，对所述指定区域进行划分，获得K个子区域；

UE密度计算模块，用于计算各个所述子区域的UE密度；

基站调整模块，用于对所述指定区域内的各个子区域，分别利用对应的UE密度对子区域内的基站进行调整；

其中，所述泰森多边形图构造模块，包括：

类簇中心点计算单元，用于在所述地理位置集合中，随机选择一个UE作为初始点，并利用所述初始点计算出K个类簇中心点；

泰森多边形图构建单元，用于将K个所述类簇中心点作为构造泰森多边形的质心，构造与所述地理位置集合匹配的泰森多边形图。