[发明专利]无线通信中的资源调度方法和用于资源调度的基站

权利要求书

1.一种无线通信中的资源调度方法，其特征在于，包括：

A、确定一个或者多个资源分配方案，所述资源分配方案用于指示子信道和用户的分配对应关系，将每个资源分配方案编码后加入到一个集合；

B、确定资源调度的适应度函数，计算所述集合中每个资源分配方案的适应度函数取值；

C、根据所述适应度函数取值从所述集合中选择一个资源分配方案进行资源调度。

2.根据权利要求1所述的方法，其特征在于，步骤B进一步包括：根据适应度函数取值从所述集合中去除资源分配方案，并判断流程是否结束，如果结束则执行步骤C；否则，执行步骤D；

D、根据配对原则从所述集合中获取一个或者多个父资源分配方案，生成一个或者多个子资源分配方案加入到所述集合，并返回执行步骤B。

3.根据权利要求2所述的方法，其特征在于，所述将每个资源分配方案编码包括：根据子信道和用户的分配对应关系，将所述资源分配方案表示为向量或者布尔变量矩阵；其中，

所述向量中每个元素的列数和子信道的编号对应，每个元素的取值为该元素对应的子信道被分配给的用户的编号；

所述布尔变量矩阵中，每个元素的列数和子信道的编号对应，每个元素的行数和用户的编号对应，将子信道被分配给用户的位置对应的元素取值设置为1，其余位置设置为0。

4.根据权利要求3所述的方法，其特征在于，所述适应度函数F(x，y，z)为：

其中，目标函数f(x)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户或基站端缓存数据滞留程度的评估值中的至少其中一种参量；

第一限制函数g(z)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户或基站端缓存数据滞留程度的评估值中的至少其中一种参量；

第二限制函数h(y)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户或基站端缓存数据滞留程度的评估值中的至少其中一种参量。

5.根据权利要求3所述的方法，其特征在于，所述适应度函数F(x，t)为：

其中，目标函数f(x)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户或基站端缓存数据滞留程度的评估值中的至少其中一种参量；

第三限制函数s(t)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户或基站端缓存数据滞留程度的评估值中的至少其中一种参量。

6.根据权利要求3所述的方法，其特征在于，所述适应度函数F(a)为：

其中，N为子信道集合，K为用户集合，T_w为调度窗口大小；

r_k，n[i]为用户k在第i帧的子信道n上的高层等效数据吞吐量；

a_k，n[i]为表征子信道n在第i帧是否分配给用户k的布尔变量；

R_QoS[k]为用户k的平均吞吐量的QoS要求。

7.根据权利要求3所述的方法，其特征在于，所述适应度函数F(a)为：

其中，N为子信道集合，K为用户集合，T_w为调度窗口大小；

r_k，n[i]为用户k在第i帧的子信道n上的高层等效数据吞吐量；

a_k，n[i]为表征子信道n在第i帧是否分配给用户k的布尔变量；

R_QoS[k]为用户k的平均吞吐量的QoS要求；

T_{system_thr}为系统阈值。