[发明专利]下行多用户调度方法、装置及基站

权利要求书

1.一种OFDMA/SDMA下行多用户调度方法，其特征在于，所述方法包括：

判断N_C个子载波是否未分配完毕；

如果所述N_C个子载波未分配完毕，则为未分配的子载波n初始化候选用户集合Ω和已选用户集合S_i，n，其中，i＝0，1≤n≤N_C；根据所述已选用户集合S_i，n计算已选用户信道生成空间H(S_i，n)的正交补空间的投影矩阵并根据所述投影矩阵和效用函数计算所述候选用户集合Ω中每个用户的效用增量ΔUk=Uk′(R‾k(t-1))r~k,n,]]>其中，为子载波n上每个用户瞬时速率的估计值，Uk(t)=f(α,wk,R‾k(t)),]]>为每个用户的平均速率，α为公平性控制因子，w_k是QoS权重，0≤i≤L，k∈Ω，L为每个子载波可复用的最大用户数；

将所述候选用户集合Ω中效用增量ΔU_k最大的用户从所述候选用户集合Ω转移到所述已选用户集合S_i，n中，并更新所述已选用户集合S_i，n和所述候选用户集合Ω，其中，k∈Ω；

判断所述已选用户集合S_i，n中的用户数是否小于所述每个子载波可复用的最大用户数L并且所述候选用户集合Ω是否不为空集；

如果所述已选用户集合S_i，n中的用户数小于所述每个子载波可复用的最大用户数L并且所述候选用户集合Ω不为空集，则返回所述计算已选用户信道生成空间H(S_i，n)的正交补空间的投影矩阵的步骤，否则，根据信道状态信息计算子载波n上已选用户集合S_L，n中每个用户的预编码矩阵M_k，n和瞬时速率r_k，n，并返回所述判断N_C个子载波是否未分配完毕的步骤，其中，k∈S_L，n；

如果所述N_C个子载波均分配完毕，则更新所有用户集合K＝{1，2...，K}中每个用户的效用函数其中，k∈{1，2...，K}；

利用所述预编码矩阵M_k，n对所述N_C个子载波上所有已选用户集合SL=∪n=1NCSL,n]]>中每个用户进行下行调度，并将调度信息分别发送给所述每个用户，其中，k∈S_L，n∈{1，...N_C}。