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

说明书

本发明为用于帮助解决通信系统中的边界问题的集群优化的方法，公开了各种设备和方法以支持通信系统中的集群优化。例如，所述通信系统的多个节点可以被分割成多个集群方案。每个集群方案可以包括该集群方案内不相互重叠的多个集群。一个集群方案的至少一个所述集群与至少一个其它集群方案的至少一个所述集群重叠。每个节点可以是至少一个集群方案的至少一个集群中的非边界节点。或者，所述通信系统的多个节点可以被分割成具有扩展和收缩边界的集群。

本发明要求2012年7月12日递交的发明名称为“用于帮助解决通信系统中的边界问题的集群优化的系统和方法(Systems and Methods for Clustering Optimization toHelp Resolve Boundary Problems in Communication Systems)”(US201213547920A) 美国非临时申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文本中。

技术领域

本发明大体涉及通信系统。具体而言，本发明涉及用于帮助解决通信系统中的边界问题的集群优化的系统和方法。

背景技术

已提出各种方法用于提高通信网络的网络容量。一个示例方法包括识别一个或多个全网优化方案。理论而言，可以通过为整个网络执行这些优化来获取高增益。然而，在大型蜂窝或其它网络中，信息共享限制和集中处理限制经常防止单个集中实体识别并实施全网优化。

出于这些和其它原因，网络可以被划分成称为集群的较小非重叠部分，并且可以为每个集群计算优化方案。但是，集群并非总是相互隔离，并且一个集群中的一个节点可以干扰其它集群中的相邻节点。该干扰可以使集群内的局部优化方案远离全局优化方案。因此，局部优化方案通常不与全局优化解决方案接近。鉴于此，与使用全局优化方案所能获取的网络容量相比，总体网络使用局部优化方案时具有的网络容量更小。

发明内容

本发明提供了用于帮助解决通信系统中的边界问题的集群优化的系统和方法。

在第一实施例中，一种方法包括将通信系统的多个节点分割成多个集群方案。每个集群方案包括该集群方案内不相互重叠的多个集群。一个集群方案的至少一个集群与至少一个其它集群方案的至少一个集群重叠。所述方法还包括将网络资源的不同部分分配给所述不同集群方案。

在第二实施例中，一种系统包括用于通过无线方式进行通信的多个节点。所述系统还包括至少一个控制器，用于将所述节点分割成多个集群方案。每个集群方案包括该集群方案内不相互重叠的多个集群。一个集群方案的集群与至少一个其它集群方案的集群重叠。所述至少一个控制器还用于将网络资源的不同部分分配给所述不同集群方案。

在第三实施例中，一种装置包括至少一个存储器，用于存储识别通信系统中的多个节点的信息。所述装置还包括至少一个处理设备，用于将所述节点分割成多个集群方案。每个集群方案包括该集群方案内不相互重叠的多个集群。一个集群方案的集群与至少一个其它集群方案的集群重叠。所述至少一个处理设备还用于将网络资源的不同部分分配给所述不同集群方案。

在第四实施例中，一种非瞬时计算机可读介质包含计算机程序。所述计算机程序包括用于执行所述第一实施例的所述方法的计算机可读程序代码。

在第五实施例中，一种方法包括接收已经选择通信系统中的节点作为所述通信系统中的节点的第一集群的第一集群控制器的指示。所述第一集群表示第一集群方案中的多个非重叠集群中的一个，以及所述第一集群方案表示多个集群方案中的一个。所述方法还包括使用所述第一集群控制器为所述第一集群方案分配的所述通信系统中的网络资源进行优化。