一种超密集网络中基于图着色的频域资源分配方法

摘要

本发明公开了一种超密集网络中基于图着色的频域资源分配方法，利用干扰关系图反映小站之间的干扰情况，然后采基于传统图着色Brelaz算法的复用算法对该干扰关系图着色，并根据着色结果为每个用户分配子频带，从而达到减小小站之间干扰的目的。本方法能够显著减小小站之间的干扰，从而提高系统总吞吐量和边缘吞吐量。

主权项

一种超密集网络中基于图着色的频域资源分配方法，其特征在于，该方法包括以下步骤：1)每个用户根据接收到的参考信号接收功率信息，计算出每两个相邻小站与服务小站的参考信号接收功率差值，与门限值R_th比较，确定出干扰小站，将干扰小站的测试结果上报网络侧；所述门限值R_th为用户的服务小站参考信号接收功率与干扰小站参考信号接收功率差值门限；2)网络侧根据步骤1)中用户上报的干扰小站的测试结果信息和每个小站所服务的用户信息之间构建干扰关系图；所述干扰关系图包括表示用户的若干顶点；所述顶点之间可相连，顶点间的相连实现小站内的干扰避免和小站间的干扰抑；定义干扰关系图中任意两顶点为顶点a和顶点b；所述顶点a和顶点b之间相连需满足以下任意一个条件：条件1)用户a和用户b是被同一个小站服务的用户；条件2)用户a是用户b的干扰小站中的服务用户；条件3)用户b是用户a的干扰小站中的服务用户；完成顶点间相连以完成干扰关系图；3)网络侧利用图着色算法为干扰关系图着色，并根据每个顶点着色结果为用户分配子频带；其中，将干扰关系图中顶点饱和度定义为该顶点自身以及所有邻接顶点所用到的颜色数目之和；4)小站根据网络侧的着色结果将用户调度在步骤3)分配的子频带上。