一种频率资源分配方法

摘要

本发明提供一种频率资源分配方法，包括对多个小区的干扰图中不同小区用户之间的边赋予权值以及对同一小区内用户之间的边赋予权值，得到干扰无向赋权图，所述权值用于度量边所连接的两个用户之间的干扰信号强度。所述方法还包括根据边的权值对干扰无向赋权图中的用户进行着色，使得每条边连接的两个用户的颜色不同，并且对相同颜色的用户分配同一种频率资源。本发明适于实时调度场景以及非实时调度场景，本发明通过对链路相互间干扰信号的强度进行刻画，提高了调度的准确性，并且在一定程度上提升了系统吞吐量。

主权项

一种频率资源分配方法，包括：步骤1)、对多个小区的干扰图中不同小区用户之间的边赋予权值以及对同一小区内用户之间的边赋予权值，得到干扰无向赋权图，所述权值用于度量边所连接的两个用户之间的干扰信号强度；步骤2)、根据边的权值对干扰无向赋权图中的用户进行着色，使得每条边连接的两个用户的颜色不同，对相同颜色的用户分配同一种频率资源；其中，根据边的权值对干扰无向赋权图中的用户进行着色包括：步骤211)、在所述干扰无向赋权图的未处理节点集合中选择相连的边的权值之和最大的节点，选择与该节点邻居节点的颜色均不相同的颜色为该节点着色，如果没有可用颜色则不为该节点着色；步骤212)、在干扰无向赋权图的未处理节点集合中删除该节点，如果删除该节点后的干扰无向赋权图的未处理节点集合不为空，回到步骤211)。