[发明专利]一种异构网中基于干扰矩阵的资源分配方法

权利要求书

1.一种异构网中基于干扰矩阵的资源分配方法，其特征在于，所述异构网的中心位置设置宏基站，在宏基站的覆盖范围内密集部署许多的微基站，不同微基站之间的覆盖区域会重叠，其资源分配方法包括以下步骤：

S1、根据网络干扰关系生成干扰矩阵，如下式所示：

其中，

在(1)中的干扰矩阵I生成过程中，首先将对角线元素全部置零，每个微基站对自己本身不产生干扰，再根据(2)置对角线以上和对角线以下的所有元素值与上三角对应位置元素值关于对角线对称相等；

S2、在干扰矩阵中找到列和最大的那一列j

j_max对应的同序号节点是干扰结构中干扰关系最多的那一个节点，从该节点出发进行资源分配，在算法的初始为较多的节点分配资源；

S3、令所有节点的资源分配情况对应于向量R，该向量的维数网络中的所有开启节点数；

S4、给j_max对应的同序号节点先分配1号频谱资源块资源，并给j_max列中所有置1元素对应的行号为序号的节点分配2号频谱资源块资源，标记这些节点不可用1号资源，即：R＝[20121002]；

S5、从R中可知，节点1、4、7分配了相同的频谱资源，此时，需要考察1、4、7节点间的干扰关系；

S6、若在干扰矩阵中存在j’列，j’列的列和满足j_max-1，查找R中不为0的元素对应的位置号i’；

S7、干扰矩阵中，当j’＝0，且R中仍有元素为0时，给元素号对应的节点分配任意资源；当j’＝0，且R中仍有元素不为0时，算法完毕。

2.根据权利要求1所述的一种异构网中基于干扰矩阵的资源分配方法，其特征在于，所述步骤S2中若同时找出多个列和相同的列号，根据列号的大小依次进行资源分配。

3.根据权利要求1所述的一种异构网中基于干扰矩阵的资源分配方法，其特征在于，所述步骤S3中，当还未对任何节点分配资源时，该向量为一个零向量，即：R＝[0000000]。

4.根据权利要求1所述的一种异构网中基于干扰矩阵的资源分配方法，其特征在于，所述步骤S5中1、4、7节点间的干扰关系如下式所示：

若I14＝I17＝0，且I47＝0，资源分配不做任何变化；

若I14＝I17＝0，且I47＝1，则给节点7重新分配资源，要求满足R7≠R4；

若I14＝I17＝1，且I47＝0，则给节点4和7重新分配资源，要求满足R4≠R1，R7≠R1；

若I14＝I17＝1，且I47＝1，则给节点4和7重新分配资源，要求满足R4≠R1，R7≠R1且R4≠R7；

若I14＝1，I17＝0且I47＝0，只给节点4重新分配资源，R4≠R1；

若I14＝1，I17＝0且I47＝1，给节点4，7重新分配资源，R4≠R1，R7≠R4。

5.根据权利要求1所述的一种异构网中基于干扰矩阵的资源分配方法，其特征在于，所述步骤S6中，若Ii’j’＝0，则序号为j’节点可任意分配频谱资源块；若Ii’j’＝1，则Rj’≠Ri’，查找列j’中行号不等于i’且值为1的元素，与这些元素行号相同序号的节点进行资源分配，分配方法依照步骤S5。