[发明专利]一种超密集网络中基于图着色的频域资源分配方法

权利要求书

1.一种超密集网络中基于图着色的频域资源分配方法，其特征在于，该方法包括以下步骤：

1)每个用户根据接收到的参考信号接收功率信息，计算出每两个相邻小站与服务小站的参考信号接收功率差值，与门限值R_th比较，确定出干扰小站，将干扰小站的测试结果上报网络侧；

所述门限值R_th为用户的服务小站参考信号接收功率与干扰小站参考信号接收功率差值门限；

2)网络侧根据步骤1)中用户上报的干扰小站的测试结果信息和每个小站所服务的用户信息之间构建干扰关系图；所述干扰关系图包括表示用户的若干顶点；所述顶点之间可相连，顶点间的相连实现小站内的干扰避免和小站间的干扰抑制；

定义干扰关系图中任意两顶点为顶点a和顶点b；所述顶点a和顶点b之间相连需满足以下任意一个条件：

条件1)用户a和用户b是被同一个小站服务的用户；

条件2)用户a是用户b的干扰小站中的服务用户；

条件3)用户b是用户a的干扰小站中的服务用户；

完成顶点间相连以完成干扰关系图；

3)网络侧利用图着色算法为干扰关系图着色，并根据每个顶点着色结果为用户分配子频带；其中，将干扰关系图中顶点饱和度定义为该顶点自身以及所有邻接顶点所用到的颜色数目之和；

3.1)执行Brelaz算法为干扰关系图进行第一遍着色，确定每个顶点的饱和度以及颜色池的总颜色数；

3.2)在所有顶点中找出未饱和的顶点集合作为需要再次被着色的顶点集合φ_ncolor；

若集合为空，则算法结束；反之，进入下一步；

3.3)选择φ_ncolor中饱和度最大的顶点作为下一个待着色顶点；

若有多个顶点的饱和度相同，选择其中度最大的；若仍有多个顶点的度相同，随机选择一个；

3.4)对于所选顶点，其可用颜色中，选择令效用函数f(s,c)最小的颜色给s着色；

若存在相同最小值，则选择序号最小的颜色；若无可用颜色，则跳过这一步；

3.5)更新干扰关系图中各顶点的饱和度，并将步骤3.4)中着色的顶点从φ_ncolor移除；

3.6)返回并重复步骤3.3)，直到φ_ncolor为空。

4)小站根据网络侧的着色结果将用户调度在步骤3)分配的子频带上。