[发明专利]一种时频资源分配方法

权利要求书

1.一种时频资源分配方法，其特征在于对矩形约束条件下的时频资源分配问题采用如下步骤进行求解：首先按照传输数据量在资源块中列举出所有的“可行分配方案”，然后按照“可行分配方案”是否存在分别处理。

2.如果存在至少一个“可行分配方案”，那么采用可行方案评价函数对这些“可行分配方案”逐个计算优先级并且挑选其中优先级最高的方案进行资源分配；如果不存在“可行分配方案”，那么在资源块中列举出“备选分配方案”，采用备选方案评价函数对“备选分配方案”计算优先级并且挑选其中优先级最高的方案进行资源分配；

其中：所述在资源块中列举出所有的“可行分配方案”遵循如下的规则：贴着资源边的顶点在资源块内部分配数据容量量大小等于请求数据量大小的资源子块；

所述在资源块中列举出所有的“备选分配方案”：贴着资源边的顶点在资源块内部分配边长为整数的矩形块，如果矩形块包含的数据容量大于请求数据量，按照比例将资源子块的大小调整到接近请求数据容量的大小；

所述的可行方案评价函数定义如下：

weight₁(c_i)＝10×slots+e_{free_space}，

其中c_i表示当前评估的“可行分配方案”，slots表示方案对应burst包含的slot数目，e_{free_space}表示分配之后剩余资源块的包围边数目；

所述的备选方案评价函数定义如下：

weight₂(c_i)＝capacity_metric_i×coding_rate_i，

其中：

其中c_i表示当前评估的“备选分配方案”，coding_rate_i表示burst所包含的slot中信道条件最差的slot所对应的传送速率；

这里，lost为时频资源分配的最小单位，burst为突出传输时，时频资源块上分配给某个用户进行传输的连续区域，rqst为用户请求传输的数据量大小，bst_cap为burst的数据容量。