[发明专利]异构网络中基于弦图着色的联合干扰对齐与资源分配方法

权利要求书

1.一种异构网络中基于弦图着色的联合干扰对齐与资源分配方法，其特征在于，构建冲突图和转化冲突图，利用弦图着色算法选取干扰对齐簇并分配子信道；该方法的步骤包括如下：

(1)构建冲突图：

(1a)利用公式I_i,j＝d_i,j^-α，计算异构网络中第i个微用户接收到来自于第j个微基站的干扰强度，其中，I_i,j表示第i个微用户接收到来自于第j个微基站的干扰强度，d_i,j表示第i个微用户与第j个微基站的距离，α表示取值为非负实数的路径损耗参数；

(1b)每个微用户向对应的微基站上报受到其他每个微基站的干扰强度以及该微用户的子信道数目需求，微基站将这些干扰强度和子信道数目需求上报宏基站；

(1c)构建一个冲突图，冲突图中的每个顶点代表一个微基站与微用户的链路，将干扰强度大于-5dBm的两个链路所对应的两个顶点用一条边连接；

(1d)赋予冲突图中每个顶点一个权重值，其值等于该顶点所代表的微用户的子信道数目需求；

(2)对冲突图采用最大基数搜索算法得到弦化冲突图；

(3)构建转化冲突图：

(3a)赋予每个干扰对齐簇一个权重值，其大小等于该干扰对齐簇中所有微用户的子信道数目需求的最大值；

(3b)对赋值后的每个干扰对齐簇构建该簇对应的转化冲突图；

所述转化冲突图指的是，在每个转化冲突图中，每个节点表示一个独立的干扰对齐簇，对于每一个顶点，若其与该节点之间存在冲突关系，则在该顶点和节点之间添加一条边；

(4)选取干扰对齐簇：

(4a)使用最大加权子图算法，分别对弦化冲突图和每一个转化冲突图，计算每个冲突图的满意用户数；

(4b)找出所有大于弦化冲突图满意用户数的转化冲突图，并将每个转化冲突图对应的干扰对齐簇添加到预选集合；

(4c)将预选集合中所有两两不相邻的干扰对齐簇组成一个选取集合；

(5)为每个链路分配子信道：

(5a)对选取集合中的每个干扰对齐簇，分配一个大小等于该干扰对齐簇权重值的子信道集合；

(5b)使用最大势算法，得到弦化冲突图的完美消除序列；

(5c)按照完美消除序列的逆序，依次为每个顶点分配一个大小等于该顶点权重值的子信道集合。