[发明专利]在正交频分多址网络中实现资源分配的方法与系统

权利要求书

1. 一种在正交频分多址OFDMA网络中实现资源分配的方法，其特征在于，包括：

为所述LRCH用户组和所述DRCH用户组中的每个用户提供效用函数，所述效用函数为凹函数并且为非减函数；

使用所述LRCH用户组和所述DRCH用户组的效用函数提出资源分配目标；

为所述LRCH用户组和所述DRCH用户组分配资源，实现所述资源分配目标。

2. 根据权利要求1所述的方法，其特征在于，所述提供给用户的效用函数取决于该用户的吞吐量。

3. 根据权利要求2所述的方法，其特征在于，所述提供给用户的效用函数为该用户的平均吞吐量。

4. 根据权利要求2所述的方法，其特征在于，所述提供给用户的效用函数为该用户吞吐量的对数函数。

5. 根据权利要求2所述的方法，其特征在于，所述提供给用户的效用函数为该用户吞吐量的障碍函数。

6. 根据权利要求1所述的方法，其特征在于，所述提供给用户的效用函数取决于该用户的数据队列大小。

7. 根据权利要求1所述的方法，其特征在于，所述提供给用户的效用函数取决于该用户的延迟。

8. 根据权利要求1所述的方法，其特征在于，所述资源分配目标为最优化所述LRCH用户组的效用和以及最优化所述DRCH用户组的效用和。

9. 根据权利要求8所述的方法，其特征在于，所述分配资源的步骤进一步包括：

提供分界类型来划分至少一个数据帧，其中所述至少一个数据帧包括多个分散式资源信道DRCH和多个局部资源信道LRCH；

分别为所述多个LRCH和所述多个DRCH确定隙的最优数目；

使用确定的隙的最优数目分别为所述LRCH用户组和所述DRCH用户组进行所述多个LRCH和所述多个DRCH的最优分配。

10. 根据权利要求9所述的方法，其特征在于，为所述至少一个数据帧提供的所述分界类型使所述多个LRCH跨越所述至少一个数据帧的有限个符号。

11. 根据权利要求9所述的方法，其特征在于，为所述至少一个数据帧提供的所述分界类型使所述多个LRCH跨越所述至少一个数据帧的所有符号。

12. 根据权利要求9所述的方法，其特征在于，所述确定隙的最优数目并进行最优分配的步骤包括：

分别为所述多个LRCH或所述多个DRCH选择隙数；

将所述多个LRCH分配给所述LRCH用户组使所述LRCH用户组的效用和最大；

将所述多个DRCH分配给所述DRCH用户组使所述DRCH用户组的效用和最大；

重复前面三个步骤直到所述LRCH用户组和所述DRCH用户组的效用总和最大；

其中所述多个LRCH和所述多个DRCH的隙的总数是预先确定的，所述LRCH用户组的每个用户或所述DRCH用户组的每个用户具有有限的数据队列，传输功率在所述至少一个数据帧的每个符号的所有隙中平均分布。

13. 根据权利要求12所述的方法，其特征在于，所述为LRCH用户组分配多个LRCH或为DRCH用户组分配多个DRCH的步骤由梯度上升算法实现。

14. 根据权利要求13所述的方法，其特征在于，所述梯度上升算法包括：

通过查找所述LRCH用户组或所述DRCH用户组效用和的最大梯度确定三元组{用户i，隙j，符号t}，其中符号t的隙j分配给用户i；

更新用户i的吞吐量；

减小用户i的数据队列大小；

重复前面三个步骤直到在所述至少一个数据帧上为所述多个LRCH或所述多个DRCH分配完所有的隙，或直到所述LRCH用户组或所述DRCH用户组的数据队列为空；

其中所述提供给用户的效用函数取决于该用户的吞吐量。