[发明专利]OFDMA资源分配方法和装置

权利要求书

1.一种OFDMA资源分配方法，其特征在于，包括：

获取OFDMA系统中可分配的资源信息；

基于分支定界法对所述资源信息进行分配以使OFDMA系统的吞吐量最大；

判断传输链路的方向；

如果所述传输链路为下行传输链路，则按照已分配的资源信息进行下行传输，否则，将已分配的资源信息发送到移动终端以进行上行传输。

2.根据权利要求1所述的方法，其特征在于，所述基于分支定界法对所述资源信息进行分配以使OFDMA系统的吞吐量最大的步骤包括：

根据可分配的资源信息分别确定每种资源的使用限制条件；

根据所述每种资源的使用限制条件得到基于整数规划的OFDMA资源分配目标函数；

利用分支定界法将所述OFDMA资源分配目标函数转化为子目标函数；

利用所述子目标函数通过节点遍历法确定使OFMDA系统吞吐量最大的资源分配解。

3.根据权利要求2所述的方法，其特征在于，所述基于分支定界法对所述资源信息进行分配以使OFDMA系统的吞吐量最大的步骤还包括：

获取移动终端到基站的信道状态信息；

分别在每个子载波上对不同用户的信道状态信息进行排序，并找出每个子载波上最大的信道状态信息；

对找出的多个最大的信道状态信息进行排序；

按照信道状态信息从大到小的顺序形成优选路径，在所述优选路径中进行子载波分配。

4.根据权利要求3所述的方法，其特征在于，所述基于分支定界法对所述资源信息进行分配以使OFDMA系统的吞吐量最大的步骤还包括：

在用户的子载波分配权重ω_i与用户的速率R_i成正比的情况下，在所述优选路径中为子载波分配权重最大的用户i^*选出个信道进行子载波分配，其中，1≤i≤K，i^*∈{1，...K}，N为子载波总数；

从用户集合中剔除已分配子载波的用户，初始化剩余用户集合、剩余子载波集合以及子载波分配权重，按照剩余用户信道状态信息从大到小的顺序形成剩余用户优选路径，以在所述剩余用户优选路径中按照子载波分配权重进行子载波分配，直至为所有用户都分配了子载波。

5.根据权利要求1所述的方法，其特征在于，所述可分配的资源信息包括子载波数量、可分配的比特数以及发射功率。

6.一种OFDMA资源分配装置，其特征在于，包括：

资源信息获取模块，用于获取OFDMA系统中可分配的资源信息；

资源分配模块，用于基于分支定界法对所述资源信息进行分配以使OFDMA系统的吞吐量最大；

链路判断模块，用于判断传输链路的方向；

传输准备模块，用于如果所述传输链路为下行传输链路，则按照已分配的资源信息进行下行传输，否则，将已分配的资源信息发送到移动终端以进行上行传输。

7.根据权利要求6所述的装置，其特征在于，所述资源分配模块包括：

限制条件确定单元，用于根据可分配的资源信息分别确定每种资源的使用限制条件；

目标函数确定单元，用于根据所述每种资源的使用限制条件得到基于整数规划的OFDMA资源分配目标函数；

子问题确定单元，用于利用分支定界法将所述OFDMA资源分配目标函数转化为子目标函数；

资源确定单元，用于利用所述子目标函数通过节点遍历法确定使OFMDA系统吞吐量最大的资源分配解。

8.根据权利要求7所述的装置，其特征在于，所述资源分配模块还包括：

信道状态信息获取单元，用于获取移动终端到基站的信道状态信息；

第一排序单元，用于分别在每个子载波上对不同用户的信道状态信息进行排序，并找出每个子载波上最大的信道状态信息；

第二排序单元，用于对找出的多个最大的信道状态信息进行排序；

最优路径形成单元，用于按照信道状态信息从大到小的顺序形成优选路径，在所述优选路径中进行子载波分配。