[发明专利]用于帮助解决通信系统中的边界问题的集群优化的方法

权利要求书

1.一种集群分割方法，其特征在于，包括：

将通信系统的多个节点分割成多个集群方案，每个集群方案包括该集群方案内不相互重叠的多个集群，一个集群方案的至少一个集群与至少一个其它集群方案的至少一个集群重叠；以及

调整第一集群的边界，所述第一集群为所述多个集群中的一个，所述第一集群包括第一节点，与所述第一节点相关联的网络资源在不同时间由不同的集群控制,所述第一集群表示第一集群方案中的多个非重叠集群中的一个，以及所述第一集群方案表示所述多个集群方案中的一个，所述第一节点为所述多个节点中的一个。

2.根据权利要求1所述的方法，其特征在于，第一集群的边界相对所述边界的原始位置扩展或收缩。

3.根据权利要求2所述的方法，其特征在于，当所述第一集群的边界扩展和收缩时，所述第一节点驻留在多个集群内。

4.根据权利要求1-3中任意一项所述的方法，其特征在于，所述第一集群的边界修改以循环方式重复。

5.根据权利要求1-3中任意一项所述的方法，其特征在于，所述第一集群在一个方向扩展时，所述第一集群在另一方向收缩；或者，所述第一集群在所述另一方向扩展时，所述第一集群在所述一个方向收缩。

6.根据权利要求1-3中任意一项所述的方法，其特征在于，所述第一集群中的每个节点都是所述至少一个集群方案的至少一种集群中的边界节点并且是至少一个其它集群方案的至少一个其它集群中的非边界节点。

7.根据权利要求1-3中任意一项所述的方法，其特征在于，将所述多个节点分割成所述集群方案包括基于所述节点的地理位置和每个节点的无线覆盖区域分割所述多个节点。

8.根据权利要求1-3中任意一项所述的方法，其特征在于，将所述多个节点分割成所述集群方案包括基于所述多个节点之间的相互干扰分割所述多个节点。

9.根据权利要求1-3中任意一项所述的方法，其特征在于，所述一个集群方案中的两个集群之间的边界在另一集群方案中的集群的中心或中心附近。

10.根据权利要求1-3中任意一项所述的方法，其特征在于，所述一个集群方案的集群中的每个周边小区是另一集群方案的集群中的中央小区。

11.根据权利要求1-3中任意一项所述的方法，其特征在于，进一步包括：

为所述每个集群方案中的每个集群选择集群控制器以为该集群进行优化。

12.根据权利要求1-3中任意一项所述的方法，其特征在于，进一步包括：

为所述每个集群方案中的每个集群选择集群控制器以为不同集群方案中的邻近集群进行优化。

13.根据权利要求1-3中任意一项所述的方法，其特征在于，将所述多个节点分割成所述多个集群方案包括：

将所述通信系统的小区分割成每个集群方案的非重叠集群，每个集群具有一个中央小区和多个位于所述中央小区周围的周边小区。

14.一种集群分割设备，其特征在于，包括：

至少一个存储器，用于存储可执行指令；以及

至少一个处理器，用于在运行所述可执行指令时执行：

将通信系统的多个节点分割成多个集群方案，每个集群方案包括该集群方案内不相互重叠的多个集群，一个集群方案的至少一个集群与至少一个其它集群方案的至少一个集群重叠；以及

调整第一集群的边界，所述第一集群为所述多个集群中的一个，所述第一集群包括第一节点，与所述第一节点相关联的网络资源在不同时间由不同的集群控制,所述第一集群表示第一集群方案中的多个非重叠集群中的一个，以及所述第一集群方案表示所述多个集群方案中的一个，所述第一节点为所述多个节点中的一个。