CN104412682A

CN104412682A - 资源分配方法及装置

Info

Publication number: CN104412682A
Application number: CN201380035289.4A
Authority: CN
Inventors: 傅友; 薛丽霞; 郑娟; 费泽松
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-01-18
Filing date: 2013-01-18
Publication date: 2015-03-11
Also published as: WO2014110794A1

Abstract

本发明实施例提供一种资源分配方法及装置，该方法包括：判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；如果所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；为每个簇中的节点分配信道资源；本发明实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，在进行信道资源分配时，只需要考虑本簇内的节点即可，能够实现相同信道资源在不同簇中复用，从而提高信道资源的复用率。

Description

资源分配方法及装置技术领域本发明实施例涉及通信技术，尤其涉及一种资源分配方法及装置。背景技术

随着无线通信技术的发展，用户对高速无线网络的需求与业务种类的期待日益增加，为了满足下一代移动通信提出的更高系统性能指标，在传统的异构无线网络中引入了长期演进高频室内（LTE High-frequency Indoor, 简称 LTE-HI )节点，该 LTE-HI节点是一种低功率节点，利用这种组网成本较低的低功率节点，可以有效提高网络覆盖范围并增强服务质量，但是这种密集的低功率节点网络也存在严重的同层干扰问题，相邻节点之间若有复用相同资源，则会引发同频带干扰问题，导致部分用户的性能下降，抑制了系统整体性能提高。

现有技术中，釆用分簇的方法抑制同层干扰，具体地，节点 A与以下节点均存在干扰：节点 B、节点 C和节点 D, 节点 B、节点 C、和节点 D之间均不存在干扰，分簇后的结果为：簇 1 : 节点 A和节点 B, 簇 2: 节点 C, 簇 3: 节点 D, 由于节点 A与以下节点均存在干扰：节点 B、节点 C和节点 D, 因此，在为上述节点分配资源时，需要将簇 1、簇 2和簇 3结合在一起考虑，即，同时考虑为节点八、节点 B、节点 C和节点 D分配不同的资源，因此，在为上述节点分配资源时，节点 A、节点 B、节点 C和节点 D最多只能得到四分之一的资源。

发明人在实现本发明实施例的过程中发现，现有技术资源复用率低，造成了资源的浪费。发明内容

本发明实施例提供一种资源分配方法及装置，用于解决资源复用率低的问题。

本发明的第一方面是提供一种资源分配方法，包括：判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

如果所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；

为每个簇中的节点分配信道资源。

结合第一方面，在第一方面的第一种可能的实施方式中，所述将所述至少两个节点划分为一个簇，得到至少两个簇，包括：

根据所述多个节点建立 N行 N列的第一节点矩阵 [M]_wxjv , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除所述第一节点矩阵中任意 k个节点所对应的行和列；

删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k 大于或等于 0且小于或等于 N。

结合第一方面或第一方面的第一种可能的实施方式，所述将所述至少两个节点划分为一个簇，得到至少两个簇之后，还包括：

若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

结合第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除，包括：

根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M; 将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

结合第一方面至第一方面的第三种可能的实施方式中任一项，在第一方面的第四种可能的实施方式中，所述为每个簇中的节点分配信道资源，包括：按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

结合第一方面的第四种可能的实施方式，在第一方面的第五种可能的实施方式中，所述为每个簇中的节点分配信道资源之前，还包括：

在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

结合第一方面的第四种可能的实施方式或第五种可能的实施方式，在第一方面的第六种可能的实施方式中，所述为每个簇中的节点分配信道资源，包括：

确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源。

结合第一方面的第六种可能的实施方式，在第一方面的第七种可能的实施方式中，确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同，包括：

确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合；

根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源，包括：

根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；

根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；

将调整后的信道资源分配给对应的节点。

结合第一方面至第一方面的第七种可能的实施方式中任一项，在第一方面的第八种可能的实施方式中，所述判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系，包括：

如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

若所述干扰参考信号功率大于或等于预定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

本发明实施例第二方面提供一种资源分配装置，包括：

判断模块，用于判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

划分模块，用于所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；

分配模块，用于为每个簇中的节点分配信道资源。

结合第二方面，在第二方面的第一种可能的实施方式中，所述划分模块包括：

建立单元，用于根据所述多个节点建立 N行 N列的第一节点矩阵 [ML_xAr , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除单元，用于删除所述第一节点矩阵中任意 k个节点所对应的行和列；划分单元，用于删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为 ― 个簇，其中， k大于或等于 0且小于或等于 N。

结合第二方面或第二方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述装置还包括：

删除模块，用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

结合第二方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述删除模块，具体用于根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j 列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M;

将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

结合第二方面至第二方面的第三种可能的实施方式中任一项，在第二方面的第四种可能的实施方式中，所述分配模块，具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

结合第二方面的第四种可能的实施方式，在第二方面的第五种可能的实施方式中，所述分配模块，还用于在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

结合第二方面的第三种可能的实施方式或第四种可能的实施方式，在第二方面的第六种可能的实施方式中，所述分配模块包括：

确定单元，用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

调整单元，用于根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源。

结合第二方面的第六种可能的实施方式，在第二方面的第七种可能的实施方式中，所述确定单元，具体用于确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

所述调整单元，具体用于根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；

将调整后的信道资源分配给对应的节点。

结合第二方面至第二方面的第七种可能的实施方式中任一项，在第二方面的第八种可能的实施方式中，所述判断模块包括：

检测单元，用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

干扰确定单元，用于若所述干扰参考信号功率大于或等于设定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

本发明实施例第三方面提供一种资源分配装置，包括：

存储器，用于存储指令；

处理器，与所述存储器耦合，所述处理器被配置为执行存储在所述存储器中的指令，其中，

所述处理器，用于：

判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

为每个簇中的节点分配信道资源。

结合第三方面，在第三方面的第一种可能的实施方式中，所述处理器还用于，根据所述多个节点建立 N行 N列的第一节点矩阵 [M]_{wx v} , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除所述第一节点矩阵中任意 k个节点所对应的行和列；删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k大于或等于 0且小于或等于 N。

结合第三方面或第三方面的第一种可能的实施方式，在第三方面的第二种可能的实施方式中，所述处理器，所述处理器，还用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

结合第三方面的第二种可能的实施方式，在第三方面的第三种可能的实施方式中，所述处理器，具体用于根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j 列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

结合第三方面至第三方面的第三种可能的实施方式中任一项，在第三方面的第四种可能的实施方式中，所述处理器，还具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

结合第三方面的第四种可能的实施方式，在第三方面的第五种可能的实施方式中，所述处理器，还用于为每个簇中的节点分配信道资源之前，在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

结合第三方面的第四种可能的实施方式或第五种可能的实施方式，在第三方面的第六种可能的实施方式中，所述处理器，具体用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

结合第三方面的第六种可能的实施方式，在第三方面的第七种可能的实施方式中，所述处理器，具体用于确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

所述处理器，还具体用于根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；

将调整后的信道资源分配给对应的节点。

结合第三方面至第三方面的第七种可能的实施方式中任一项，在第三方面的第八种可能的实施方式中，所述处理器具体用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；若所述干扰参考信号功率大于或等于预定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

本发明实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，在进行信道资源分配时，只需要考虑本簇内的节点即可，能够实现相同信道资源在不同簇中复用，从而提高信道资源的复用率。附图说明

实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明实施例提供的资源分配方法实施例一的流程示意图；图 2为本发明实施例提供的资源分配方法实施例二的流程示意图；图 3为本发明实施例提供的资源分配方法实施例三的流程示意图；

图 6为本发明实施例提供的资源分配装置实施例一的结构示意图；图 7为本发明实施例提供的资源分配装置实施例二的结构示意图；图 8为本发明实施例提供的资源分配装置实施例三的结构示意图；图 9为本发明实施例提供的资源分配装置实施例四的结构示意图；图 10为本发明实施例提供的资源分配装置实施例五的结构示意图；图 11为本发明实施例提供的另一资源分配装置实施例一的结构示意图。具体实施方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 1为本发明实施例提供的资源分配方法实施例一的流程示意图，如图

1所示，该方法包括：

S 101、判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；优选的，可根据各节点的干扰参考信号功率来进行判断；

本实施例中的异构网络可以是长期演进（ Long Term Evolution,简称 LTE ) 异构网络，上述节点可以是 LTE-HI 节点，该节点是一种低功率节点，可用于增强室内无线传输性能或消除盲点区域，该 LTE 异构网络可以由基站和 LTE-HI节点构成；

在优选实现过程中，将相邻的几个基站分为一个基站簇，该基站簇的大小为其中包含基站的个数，另外，由于每个基站区域部署一个基站和多个 LTE-HI节点，不同的基站区域使用不同频的公共控制载波（ Common Control Carrier, 简称 CCC ) , 因而可以认为上述基站簇的大小为该基站簇中使用不同频 CCC的个数，需要说明的是，该 CCC中可以携带干扰参考信号的具体信息。

5102、如果上述多个节点中任意的至少两个节点之间存在干扰，则将该至少两个节点划分为一个簇，得到至少两个簇。例如，只要上述多个节点中任意的至少两个节点之间存在干扰，就将该至少两个节点划分为一个簇。

该多个节点所划分的簇中任意一个簇与任意其它簇中不包括相同的存在干扰关系的至少两个节点；

优选地，可以为根据各节点之间的干扰关系，将上述多个节点中所有存在干扰关系的至少两个节点划分为一簇，得到至少两个簇；在此之后，若该至少两个簇中任意第一簇中包含的所有节点被包含在上述至少两个簇中的第二簇中，则将该第一簇删除，进而得到最终的划分结果，例如节点 1、节点 2、节点 3之间两两存在干扰关系，那么这 3个节点可以划分为第一簇，若存在一个第二簇由两两存在干扰关系的节点 1、节点 2、节点 3和节点 4组成，那么将第一簇删除。

在本实施例中，将包含重复干扰关系的簇进行筛选，使得最后划分的簇中任意一个簇与任意其它簇中不包括相同的存在干扰关系的至少两个节点，进而在进行信道资源分配时，可以实现信道资源的复用率更高。

5103、为每个簇中的节点分配信道资源；

在优选实现过程中，为每个簇中各节点所分配的信道资源不同，但是不同簇之间尽量复用相同的信道资源。

本实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，例如，节点 A与以下节点均存在干扰：节点：6、节点 C和节点 D, 节点 B、节点 C、和节点 D之间均不存在干扰，通过本实施例的方法进行分簇后的结果为：簇 1 : 节点 A和节点 B, 簇 2: 节点 A和节点 C, 簇 3: 节点 A和节点 D存在，由于分簇时已考虑了节点 A与其它节点的干扰，因此，在为上述节点分配资源时，只需考虑簇内节点即可，因此，在为上述节点分配资源时，节点 A可以得到二分之一的资源。因此，使用本实施例的方法，在进行信道资源分配时，可以实现信道资源的复用率更高。

图 2为本发明实施例提供的资源分配方法实施例二的流程示意图，进一步地，将上述至少两个节点划分为一个簇，得到至少两个簇的流程为：根据上述多个节点建立 N行 N列的第一节点矩阵 [Λ ^，其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；接着，删除该第一节点矩阵中任意 k个节点所对应的行和列；需要说明的是，删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若上述第一值与第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k大于等于 0且小于等于 N。优选地，删除后的第一节点矩阵为对角矩阵时，删除后的第一节点矩阵中包括的节点划分为一个簇。可选地，第 i行的第 j列元素为 1时，节点 i 与节点 j之间存在干扰关系；第 i行的第 j列元素为 0时，节点 i与节点 j之间不存在干扰关系。以矩阵 E作为上述第一节点矩阵为例，举例说明上述得到至少两个簇的流程，表示具体地，设矩阵 E为：

0 1 1 0 1 0

1 0 0 1 0 1

1 0 0 1 0 0

E

0 1 1 0 0 0

1 0 0 0 0 0

0 1 0 0 0 0

该矩阵 E用于表示给节点之间的干扰关系，该矩阵的每行对应一个节点，即该 6x6矩阵表示存在 6个节点，每行中的每列元素表示该多个节点中的其它节点与该行对应的节点之间是否存在干扰关系，其中 1表示存在干扰关系， 0表示不存在干扰关系，例如矩阵 E的第 1列表示节点 1与节点 2、节点 3、节点 5存在干扰关系，具体实现过程中，如图 2所示，该流程包括：

5201、通过公式1=-(5-(¾, 获取矩阵 R, 其中矩阵 Q为与矩阵 E行数、列数相同的全 1矩阵，在本例中为 6x 6的全 1矩阵，该步骤的目的在于将矩阵 E中的 0和 1元素互换，以便于后续进行分簇；于是，

1 0 0 1 0 1

0 1 1 0 1 0

0 1 1 0 1 1

R

1 0 0 1 1 1

0 1 1 1 1 1

1 0 1 1 1 1

5202、在上述矩阵 R中删除 k个节点对应的行和列，获取 N-k维矩阵，从 k=0时开始，依次进行，直到 k=N; 其中 k每次取值后都存在个 N-k维矩阵，例如 k=l时，依次删除第 1、 2、 3、 4、 5、 6行和列，可以获得 6个 5 χ 5维矩阵，同理， k=2时，可以获得 15个 4x4维矩阵，其中， Q≤k≤N。

5203、若上述 N-k维矩阵为单位矩阵，即上述第一值为 1, 上述第二值为 0, 则将上述矩阵 R中删除上述 k个节点之后的矩阵所包括的节点划分为一个簇，例如，删除 4个节点：节点 3、节点 4、节点 5、节点 6对应的行和

1 0

列，得到矩阵为单位矩阵，即节点 1和节点 2可以分为一簇；需要说明

0 1 的是，如果 S201中不获取 R, 那么在判断分簇时，将 N-k维矩阵为除对角线元素以外全为 1的矩阵所表示的节点分为一簇，实现起来更为复杂。

5204、判断上述 N-k维矩阵是否都遍历完毕，即个 N-k维矩阵是否遍历完毕，若没有遍历完毕，则执行 S202; 若遍历完成，则执行 S205。

5205、判断 k是否等于 N, 若 k不等于 N, 则将 k加 1后执行 S206; 若 k等于 N, 则执行 S206。

1 1 0 0 1 0

1 0 0 1 0 1

0 1 1 0 0 0

S206、获取初步分簇结果 C'， C

0 0 1 1 0 0

0 0 0 0 1 0

0 0 0 0 0 1 其中每一列代表一个簇，例如第 2列表示，将节点 1和节点 3分为一簇，另外，需要说明的是，由于上述分簇方法中 k依次增大，因而得到的分簇结果中从第 1列到第 M列中的节点数是依次减小的，即第 i列中的元素 1的个数一定是大于或等于第 i+1列中元素 1的个数。

图 3为本发明实施例提供的资源分配方法实施例三的流程示意图，上述将至少两个节点划分为一个簇，得到至少两个簇之后，若上述至少两个簇中任意第一簇中包含的所有节点被包含在上述至少两个簇中的第二簇中，则将该第一簇删除。优选地：根据上述至少两个簇，建立 N行 M列的第二节点矩阵，其中 M为上述多个节点所划分的簇的个数，该第二节点矩阵的每一列代表一个簇，且该第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0; 对于该第二节点矩阵中的任意第 m 歹 ij , 若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将该第一非零列的元素均置 0, 其中，该第一非零列为上述第二节点矩阵中除上述第 m列之外的列， m大于或等于 1且小于或等于 M; 进而，将该第二节点矩阵中元素均为 0的列所代表的簇删除。优选地，在上述分簇结果中从第 1列到第 M列中的节点数是依次减小的这种情况中，可以是让第 m列中每行元素分别减去该第 m列之后的 M-m个非零列中同一行的元素，若得到的列中不包括值为 -1 的元素，则将该对应非零列的元素均置 0, 并删除元素均为 0的列，其中，从 m=l开始，执行该流程，然后，将 m值加一，再执行该流程，直到 m=M, 流程结束。

由图 2所示方法实施例可以得到，上述获取的初步分簇结果即为该第二节点矩阵，也就是删除上述 k个节点对应的行和列之后得到的 N-k维单位矩阵对应的节点，组成第二节点矩阵。具体实现过程中，如图 3所示，该进一步对初步分簇结果进行筛选的流程为：

5301、用该第二节点矩阵的任意第 m列，减去第一非零列中同一行的元素，该第一非零列为上述第二节点矩阵中除上述第 m列之外的列；

5302、判断上述相减后获取的列中是否包含元素为 -1的行，若不包含则执行 S303; 若包含，则同时保留进行相减的两列；该步骤的目的是为了判断各簇之间表示的干扰关系是否存在包含关系，例如上述矩阵 C'的第 1列减去第 2列，结果为其中有 -1元素，因而不存在包含关系，则这两列表示

1 1 1 1

0 1 0 1

的簇都保留；另一例中，设初步分簇结果矩阵 C; 1 1 1 0 m=l 时:

1 0 0 0

0 0 0 0

用第 1列依次减去第 2、 3、 4、 5列，结果第 1列减第 3列的结果为中不包含元素为 -1的行，该第 3列表示的簇即为上述第一簇，该第 1列表示的簇即为上述第二簇，同样可获得第 1列减第 5列的结果中，不包含元素为 -1的行；进而， m=2时，第 2列减第 4列的结果中不包含元素为 -1的行。

5303、将包含节点数较少的簇对应的非零列的元素均置 0, 例如上述矩阵 C;中， m=l时，根据判断结果，将第 3列、第 5列的每行元素置 0; m=2 时，根据判断结果，将第 4列的元素均置 0。

5304、判断上述第二节点矩阵中各列是否遍历完毕，即 m是否等于 M,

^■m≠M , 即未遍历完毕，则执行 S301 ; 若111=^1, 即遍历完毕，则执行 S305。

5305、将上述第二节点矩阵中元素均为 0的列所代表的簇删除，进而获得最终的分簇结果，例如上述矩阵 C'经判断后没有每行元素置 0的列，因此最终表示分簇结果的矩阵 C=C'，即总共分了 6个簇；而另一例矩阵 C;中，将

1 1

0 1

第 3、 4、 5列进行删除后，获得最终的分簇结果为 C, 1 1 即总共分了两

1 0

0 0

个簇,

进一步地，在本发明另一实施例中，上述为每个簇中的节点分配信道资源，具体为，按上述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源；在此之前，还包括，在上述多个节点所划分的簇中确定孤立簇，根据该孤立簇中包含的节点个数，为该孤立簇中包含的节点平均分配不同的信道资源，其中，该孤立簇与上述多个节点所划分的簇中的其它簇不具有存在干扰关系的至少两个相同节点；孤立簇用于表示其中节点只与本簇中节点存在干扰关系，不与其它任何簇中的节点存在干扰关系；

具体实施过程中，在上述最终获取的分簇结果中，求表示该分簇结果矩阵的各行元素的行和，行和为 1的各行中，若元素 1在同一列，且这一列中再无其它元素为 1 的行，那么这一列表示的簇为孤立簇，例如矩阵

C 其中第 1行、第 2行、第 3行的行均和为 1 , 且这三行中元素

1都在第 1列，第 1列中除第 1行、第 2行、第 3行的元素为 1夕卜，其它行元素均为 0, 则认为第 1列表示的簇为孤立簇，第 5行的行和虽然也为 1 , 但元素 1所在的第 2列中还有其它为 1的元素，因而第 2列不是孤立簇；对于第 1列表示的孤立簇中，包含有 3个节点，为这 3个节点平均分配不同信道资源，例如信道总带宽为 B, 那么这 3个节点每个节点分到不同的 B/3信道资源。一步地，将表示分簇结果的矩阵中表示孤立簇的列删除，对剩余非孤立簇中各节点分配信道资源。

具体实现过程中，首先，确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同，具体地：确定要为第三簇的各节点分配的第一信道资源，为上述第三簇中任一节点分配的第一信道资源与为上述第三簇中其它节点分配的第一信道资源不同，上述第三簇为上述至少两个簇中包含节点个数最多的簇；按包含的节点数量从大到小的顺序，依次确定要为除上述第三簇之外地其它簇中的各节点分配不同的第二信道资源，上述第二信道资源的集合全部或部分复用上述第调整为每簇的各节点分配的信道资源，具体地：

根据上述第二信道资源的集合复用上述第一信道资源的集合的情况，确定要为上述多个节点分配的信道资源的数量；根据可分配的信道资源的总数量、以及要为上述多个节点分配的信道资源的数量在上述可分配总数量的比重，调整上述多个节点的各节点对应的信道资源；将调整后的信道资源分配给对应的节点。

更具体地，如图 4所示，该分配方法为：

S401、确定要为第三簇的各节点分配的第一信道资源；该第三簇为上述至少两个簇中包含节点个数最多的簇，具体实现过程中，可以先假设将设定的信道资源可分配总数量平均分为不同的 X份，当信道资源可分配总数量为 B 时，可用集合的方式表示为 = ， B₂ , · · · , B_x) , 其中 ≤ c≤N , 以上述矩阵 C为例，矩阵 C的每一簇都包含 2个节点，从第 1列开始分配，第 1列包含节点 1和节点 2, 给节点 1分配信道资源，节点 2分配^信道资源；并将分配过资源的节点标记为已分配节点， A和^为上述第一信道资源。

S402、按包含的节点数量从大到小的顺序，依次确定要为除上述第三簇之外的其它簇中的各节点分配不同的第二信道资源，其中，该第二信道资源的集合全部或部分复用上述第一信道资源；具体地，仍以上述矩阵 C为例，第 2列包含节点 1和节点 3 ,节点 1为已分配节点，且节点 1被分配信道资源，为了尽量复用上述第一信道资源，又要保证同一簇中各节点分配的信道资源不同，因此给节点 3分配 B₂信道资源；同理，第 3列包含节点 3和节点 4, 节点 3已分配 S₂信道资源，那么给节点 4分配 A信道资源；第 4列中节点 2和节点 4都是已分配节点；第 5列中，节点 1已分配 A信道资源，则给节点 5分配信道资源；第 6列中，节点 2已分配信道资源，则给节点 6分配信道资源。

S403、根据上述第二信道资源的集合复用上述第一信道资源的集合的情况，确定为上述多个节点分配的信道资源数量；具体的，该步骤是为了确定 S401中的 X值，以确定信道资源需要分为多少份，因此，以矩阵 C为例的资源分配过程中，只用到和，因此 x=2 , 即为上述多个节点划分的簇分配的不同的信道资源数量为 2。

S404、判断上述多个节点是否都分配到信道资源，即是否都被标记为已分配节点，若都分配到信道资源，则执行 S405; 若存在未分配信道资源的节点，则执行 S402。

S405、根据可分配的信道资源的总数量，以及要为上述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整上述多个节点的各节点对应的信道资源；具体地， A = ^ = S /2 , 即上述多个节点的各节点对应的信道资源为信道资源可分配总数量的二分之一，如果某一簇按照上述规则分配时，被分配了，则上述 X调整为 3 , 即上述多个节点的各节点对应的信道资源为信道资源可分配总数量的三分之一。

本实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，若划分后的第一簇中包含的所有节点被包含在第二簇中，则删除第一簇，另外，在进行信道资源分配时，只需要考虑本簇内的节点即可，能够实现相同信道资源在不同簇中复用，从而提高信道资源的复用率。述 S101中，确定异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系的具体流程为：

S501、如果多个节点中的第一节点广播消息，检测第二节点接收的该第一节点的干扰参考信号功率；其中，通过侦听 CCC中携带的干扰参考信号的详细信息获得该干扰参考信号功率；该第二节点是上述多个节点中除上述第一节点之外的任一节点。

具体地，以一个大小为 M的基站簇的 CCC矩阵为例，该 CCC矩阵具体 ^口下：

Ν M, 该矩阵中的列代表频率，即每一列的 M个频段代表 M个基站区域使用的 M各不同频的 CCC; 该矩阵中的行代表时间，即每一行的 N_M个时隙代表某个基站区域中的基站和所有节点总共可用于广播信息的时频资源块，即该基站簇的 CCC广播周期为 ^个时隙，其中 null表示空置的时频资源块，即有些基站区域中的基站和节点的总数不到 N_M , 因而产生空置的时频资源块；具体地，举例说明， 0^₁表示第一个基站区域的基站可用于广播信息的时频资源块， cc ₂表示第一个基站区域的第一个节点可用于广播信息的时频资源块；需要说明的是，最初是将大小相同的 N_M个时频资源块分布在不同的时隙位置；

进一步地，当节点 i在第 i个特定时隙，即在该节点可用于广播信息的时频资源块，节点 i作为上述第一节点进行广播信息时，矩阵中其它剩余节点都作为上述第二节点进行侦听，以从中获取节点 i的干扰参考信号的功率。

S502、若该干扰信号功率大于或等于设定门限值，则确定该第二节点与该第一节点之间存在干扰关系；例如，当节点 j接收到节点 i的广播信息，并从中获取到节点 i 的干扰参考信号的功率，若这个功率大于设定门限值，则认为节点 i和节点 j之间存在干扰关系，反之，则不存在干扰关系。

本实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，并将包含重复干扰关系的簇进行筛选，使得最后划分的簇中任意一个簇与任意其它簇中不包括相同的存在干扰关系的至少两个节点，进而在进行信道资源分配时，能够实现相同信道资源在不同簇中复用，从而大大提高信道资源的复用率。

图 6为本发明实施例提供的资源分配装置实施例一的结构示意图，如图 6所示，该装置包括：判断模块 601、划分模块 602和分配模块 603 , 其中：判断模块 601 , 用于判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

划分模块 602 ,用于所述多个节点中任意的至少两个节点之间存在干扰 , 则将所述至少两个节点划分为一个簇，得到至少两个簇；

分配模块 603 , 用于为每个簇中的节点分配信道资源。

上述各模块可用于执行图 1所示方法实施例，具体执行过程在此不再赘述。本实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，在进行信道资源分配时，只需要考虑本簇内的节点即可，能够实现相同信道资源在不同簇中复用，从而提高信道资源的复用率。

图 7为本发明实施例提供的资源分配装置实施例二的结构示意图，如图

7所示，在图 6的基础上，上述划分模块 602包括：建立单元 701、删除单元

702和划分单元 703 , 其中：

建立单元 701 , 用于根据所述多个节点建立 N行 N列的第一节点矩阵 [Μ]_ΝχΝ , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数。删除单元 702, 用于删除所述第一节点矩阵中任意 k个节点所对应的行和歹¹ J。

划分单元 703 , 用于删除后的第一节点矩阵的对角线元素的值为第一值 , 删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k大于或等于 0且小于或等于 N。

图 8为本发明实施例提供的资源分配装置实施例三的结构示意图，如图 8所示，在图 6基础上，该装置还包括：删除模块 604, 具体的，该删除模块 604,用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

进一步地，删除模块 604, 具体用于根据所述至少两个簇，建立 N行 M 列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0; 对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M; 将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

更进一步地，分配模块 603 , 具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

另外，分配模块 604, 还用于在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

上述各模块可用于执行图 2和图 3所示方法实施例，具体执行过程在此不再赘述。

图 9为本发明实施例提供的资源分配装置实施例四的结构示意图，如图 9所示，在图 6的基础上，分配模块 603包括：确定单元 901和调整单元 902, 其巾：

确定单元 901 , 用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；具体实现过程中，该确定单元 901 , 具体用于确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合。

调整单元 902, 用于根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源；具体实现过程中，该调整单元 902, 具体用于根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；将调整后的信道资源分配给对应的节点。

上述各模块可用于执行图 4所示方法实施例，具体执行过程在此不再赘述。

图 10为本发明实施例提供的资源分配装置实施例五的结构示意图，如图 10所示，在图 6的基础上，判断模块 601包括：检测单元 110和干扰确定单元 120, 其中：

检测单元 110, 用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

干扰确定单元 120, 用于若所述干扰参考信号功率大于或等于设定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

本实施例中，通过获取异构网络中各节点之间的干扰关系，将该异构网络中的节点进行分簇，如果多个节点中任意的至少两个节点之间存在干扰，则将至少两个节点划分为一个簇，若划分后的第一簇中包含的所有节点被包含在第二簇中，则删除第一簇，另外，在进行信道资源分配时，只需要考虑本簇内的节点即可，能够实现相同信道资源在不同簇中复用，从而提高信道资源的复用率。

图 11 为本发明提供的另一资源分配装置实施例一的结构示意图，如图 11所示，该装置包括：存储器 10和处理器 20, 其中：

存储器 10, 用于存储指令；

处理器 20, 与所述存储器 10耦合，所述处理器 20被配置为执行存储在所述存储器 10中的指令，且所述处理器 20被配置为用于执行前述图 1〜图 5 所示的资源分配方法。

具体执行流程中，处理器 20, 用于判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；如果所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；为每个簇中的节点分配信道资源。

进一步地，处理器 20还用于根据所述多个节点建立 N行 N列的第一节点矩阵 , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除所述第一节点矩阵中任意 k个节点所对应的行和列；删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k 大于或等于 0且小于或等于 N。

处理器 20, 还用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。具体地，根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0; 对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M; 将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

另外，在资源分配时，上述处理器 20还具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

处理器 20还用于，为每个簇中的节点分配信道资源之前，在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

更进一步地，处理器 20具体用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；即确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合。

处理器 20具体用于根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源；即根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；将调整后的信道资源分配给对应的节点。在判断干扰关系时，处理器 20具体用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；若所述干扰参考信号功率大于或等于预定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： ROM, RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

权利要求书

1、一种资源分配方法，其特征在于，包括：

判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

如果所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；

为每个簇中的节点分配信道资源。

2、根据权利要求 1所述的方法，其特征在于，所述将所述至少两个节点划分为一个簇，得到至少两个簇，包括：

根据所述多个节点建立 N行 N列的第一节点矩阵 [M]_wxjv , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除所述第一节点矩阵中任意 k个节点所对应的行和列；

删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k 大于或等于 0且小于或等于 N。

3、根据权利要求 1或 2所述的方法，其特征在于，所述将所述至少两个节点划分为一个簇，得到至少两个簇之后，还包括：

若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

4、根据权利要求 3所述的方法，其特征在于，所述若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除，包括：

根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M;

将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

5、根据权利要求 1-4任一项所述的方法，其特征在于，所述为每个簇中的节点分配信道资源，包括：

按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

6、根据权利要求 5所述的方法，其特征在于，所述为每个簇中的节点分配信道资源之前，还包括：

在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

7、根据权利要求 5或 6所述的方法，其特征在于，所述为每个簇中的节点分配信道资源，包括：

确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源。

8、根据权利要求 7所述的方法，其特征在于，确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同，包括：

确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合；

根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源，包括：

根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；

将调整后的信道资源分配给对应的节点。

9、根据权利要求 1-8任一项所述的方法，其特征在于，所述判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系，包括：

如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

若所述干扰参考信号功率大于或等于预定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

10、一种资源分配装置，其特征在于，包括：

判断模块，用于判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

划分模块，用于所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；

分配模块，用于为每个簇中的节点分配信道资源。

11、根据权利要求 10所述的装置，其特征在于，所述划分模块包括：建立单元，用于根据所述多个节点建立 N行 N列的第一节点矩阵 [ML_xAr , 其中，第 i行的第 j列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除单元，用于删除所述第一节点矩阵中任意 k个节点所对应的行和列；划分单元，用于删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为 ― 个簇，其中， k大于或等于 0且小于或等于 N。

12、根据权利要求 10或 11所述的装置，其特征在于，还包括：删除模块，用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。 13、根据权利要求 12所述的装置，其特征在于，所述删除模块，具体用于根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M;

将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

14、根据权利要求 10-13任一项所述的装置，其特征在于，所述分配模块，具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

15、根据权利要求 14所述的装置，其特征在于，所述分配模块，还用于在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

16、根据权利要求 14或 15所述的装置，其特征在于，所述分配模块包括：

确定单元，用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

调整单元，用于根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源。

17、根据权利要求 16所述的装置，其特征在于，所述确定单元，具体用于确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合；所述调整单元，具体用于根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；

根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；

将调整后的信道资源分配给对应的节点。

18、根据权利要求 10-17任一项所述的装置，其特征在于，所述判断模块包括：

检测单元，用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

干扰确定单元，用于若所述干扰参考信号功率大于或等于设定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。

19、一种资源分配装置，其特征在于，包括：

存储器，用于存储指令；

处理器，与所述存储器耦合，所述处理器被配置为执行存储在所述存储器中的指令，其中，

所述处理器，用于：

判断异构网络所包含的多个节点中任意两个节点之间是否存在干扰关系；

如果所述多个节点中任意的至少两个节点之间存在干扰，则将所述至少两个节点划分为一个簇，得到至少两个簇；

为每个簇中的节点分配信道资源。

20、根据权利要求 19所述的装置，其特征在于，所述处理器还用于，根据所述多个节点建立 N行 N列的第一节点矩阵 , 其中，第 i行的第 j 列元素表示节点 i与节点 j之间是否存在干扰关系， N为正整数；删除所述第一节点矩阵中任意 k个节点所对应的行和列；删除后的第一节点矩阵的对角线元素的值为第一值，删除后的第一节点矩阵中除对角线元素之外的元素的值为第二值，若所述第一值和所述第二值不同，则将删除后的第一节点矩阵中所包括的节点划分为一个簇，其中， k大于或等于 0且小于或等于 N。

21、根据权利要求 19或 20所述的装置，其特征在于，所述处理器，还用于若所述至少两个簇中第一簇中包含的所有节点被包含在所述至少两个簇中的第二簇中，则将所述第一簇删除。

22、根据权利要求 21所述的装置，其特征在于，所述处理器，具体用于根据所述至少两个簇，建立 N行 M列的第二节点矩阵， M为所述多个节点所划分的簇的个数，所述第二节点矩阵的每一列代表一个簇，所述第二节点矩阵的第 i行对应节点 i, 第 i行的第 j列元素表示节点 i与第 j簇中的其它节点是否存在干扰，存在干扰关系对应的矩阵元素为 1 , 不存在干扰关系对应的矩阵元素为 0;

对于所述第二节点矩阵中的任意第 m列，若所述第 m列中每行元素减去第一非零列中同一行的元素后，得到的列中不包括值为 -1 的元素，则将所述第一非零列的元素均置 0, 其中，所述第一非零列为所述第二节点矩阵中除所述第 m列之外的列， m大于或等于 1且小于或等于 M;

将所述第二节点矩阵中元素均为 0的列所代表的簇删除。

23、根据权利要求 19-22任一项所述的装置，其特征在于，所述处理器，还具体用于按所述多个节点所划分的簇中包含的节点数量从大到小的顺序，依次为每个簇中的节点分配不同的信道资源。

24、根据权利要求 23所述的装置，其特征在于，所述处理器还用于，为每个簇中的节点分配信道资源之前，在所述多个节点所划分的簇中确定孤立簇，根据所述孤立簇中包含的节点个数，为所述孤立簇中包含的节点平均分配不同信道资源。

25、根据权利要求 23或 24所述的装置，其特征在于，所述处理器具体用于确定要为每簇的各节点分配的信道资源，为任一节点分配的信道资源与为同一簇中其它节点分配的信道资源不同；

根据可分配的信道资源的总数量和所述分配的信道资源的集合，调整为每簇的各节点分配的信道资源。

26、根据权利要求 25 所述的装置，其特征在于，所述处理器，具体用于确定要为第三簇的各节点分配的第一信道资源，为所述第三簇中任一节点分配的第一信道资源与为所述第三簇中其它节点分配的第一信道资源不同，所述第三簇为所述至少两个簇中包含节点个数最多的簇；

按包含的节点数量从大到小的顺序，依次确定要为除所述第三簇之外的其它簇中的各节点分配不同的第二信道资源，所述第二信道资源的集合全部或部分复用所述第一信道资源的集合；

所述处理器，还具体用于根据所述第二信道资源的集合复用所述第一信道资源的集合的情况，确定要为所述多个节点分配的信道资源的数量；

根据可分配的信道资源的总数量、以及要为所述多个节点分配的信道资源的数量在所述可分配总数量的比重，调整所述多个节点的各节点对应的信道资源；

将调整后的信道资源分配给对应的节点。

27、根据权利要求 19-26任一项所述的装置，其特征在于，所述处理器具体用于如果所述多个节点中的第一节点广播消息，检测第二节点接收的所述第一节点的干扰参考信号功率，所述第二节点是所述多个节点中除所述第一节点之外的任一节点；

若所述干扰参考信号功率大于或等于预定门限值，则确定所述第二节点和所述第一节点之间存在干扰关系。