[发明专利]最大化调度用户集势的动态调度方法与装置

权利要求书

1.一种最大化调度用户集势的动态调度方法，其特征在于，包括如下步骤：

(1)根据各用户的信干噪比判断是否满足业务需求，将满足业务需求的用户组合到一起，作为可行用户集；将可行用户集中信干噪比最大的一个用户加入已调度用户集；

(2)从可行用户集中筛选出未被调度的用户构成剩余可行用户集，依次将剩余可行用户集中的每个用户分别与已调度用户集进行组合构成临时用户集，筛选出满足集合中所有用户的业务需求且总发送功率最小的临时用户集，替换已调度用户集；重复此过程，直至剩余可行用户集为空集或者所有临时用户集均不满足要求；

(3)有放回的从已调度用户集中取出一个用户，剩余用户集合作为待优化用户集，筛选出一个满足所有用户的业务需求且总发送功率最小的待优化用户集，记录被筛选出的用户；

(4)如果步骤(2)中已调度用户集的最后加入的一个用户和步骤(3)筛选出的用户相同，则输出已调度用户集和对应的波束赋形向量；如果用户不同，则将步骤(3)选出的总发送功率最小的待优化用户集作为已调度用户集，继续执行步骤(2)；

所述步骤(2)和(3)中，通过求解如下优化问题判断用户集中的用户业务需求是否均可满足：

其中，||·||₂表示向量的2范数，表示临时用户集或待优化用户集中第l个用户，γ_l和w_l分别表示第l个用户的信干噪比和波束赋形向量，γ_min,l表示第l个用户的最小信噪比阈值，P表示基站最大发射功率；如果临时用户集或待优化用户集存在上述优化问题的解，则用户集中的用户业务需求均可满足，否则不满足。

2.根据权利要求1所述的最大化调度用户集势的动态调度方法，其特征在于，所述步骤(1)中采用最大比发送及单用户通信的方式计算出所有用户的信干噪比，将信干噪比大于等于最小信干噪比阈值的用户加入可行用户集。

3.根据权利要求1所述的最大化调度用户集势的动态调度方法，其特征在于，所述步骤(1)中将可行用户集的用户按照信干噪比由大到小排列。

4.根据权利要求1所述的最大化调度用户集势的动态调度方法，其特征在于，第l个用户的信干噪比由式确定，其中表示第l个用户与基站之间的信道系数，σ_l表示第l个用户的高斯白噪声的标准方差，(·)^H表示向量的共轭转置，N_t表示基站的天线数。