发明名称 下行多用户调度方法、装置及基站
摘要 本发明公开了一种下行多用户调度方法、装置和基站。其中,该方法包括判断NC个子载波是否未分配完毕;如果未分配完毕则为未分配的子载波初始化候选用户集合和已选用户集合;计算已选用户信道生成空间的正交补空间的投影矩阵,并计算候选用户集合中每个用户的效用增量;将效用增量最大的用户转移到已选用户集合中;判断已选用户集合中的用户数是否小于每个子载波可复用的最大用户数并且候选用户集合是否不为空集;如果是则返回计算投影矩阵的步骤,否则计算已选用户集合中每个用户的预编码矩阵和瞬时速率;如果NC个子载波均分配完毕,则更新所有用户集合K={1,2…,K}中每个用户的效用函数;利用预编码矩阵对已选用户集合中每个用户进行下行调度。
申请公布号 CN101841916A 申请公布日期 2010.09.22
申请号 CN201010102951.1 申请日期 2010.01.28
申请人 北京邮电大学 发明人 田辉;张平;李兴民;孙巧云;董琨
分类号 H04W72/04(2009.01)I;H04W72/12(2009.01)I;H04L27/26(2006.01)I 主分类号 H04W72/04(2009.01)I
代理机构 中国国际贸易促进委员会专利商标事务所 11038 代理人 孙宝海
主权项 1.一种OFDMA/SDMA下行多用户调度方法,其特征在于,所述方法包括:判断N<sub>C</sub>个子载波是否未分配完毕;如果所述N<sub>C</sub>个子载波未分配完毕,则为未分配的子载波n初始化候选用户集合Ω和已选用户集合S<sub>i,n</sub>,其中,i=0,1≤n≤N<sub>C</sub>;根据所述已选用户集合S<sub>i,n</sub>计算已选用户信道生成空间H(S<sub>i,n</sub>)的正交补空间的投影矩阵<img file="FSA00000009946800011.GIF" wi="85" he="65" />并根据所述投影矩阵<img file="FSA00000009946800012.GIF" wi="56" he="55" />和效用函数<img file="FSA00000009946800013.GIF" wi="204" he="58" />计算所述候选用户集合Ω中每个用户的效用增量<maths num="0001"><![CDATA[<math><mrow><mi>&Delta;</mi><msub><mi>U</mi><mi>k</mi></msub><mo>=</mo><msubsup><mi>U</mi><mi>k</mi><mo>&prime;</mo></msubsup><mrow><mo>(</mo><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>k</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo></mrow><msub><mover><mi>r</mi><mo>~</mo></mover><mrow><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>,</mo></mrow></math>]]></maths>其中,<img file="FSA00000009946800015.GIF" wi="58" he="55" />为子载波n上每个用户瞬时速率的估计值,<maths num="0002"><![CDATA[<math><mrow><msub><mi>U</mi><mi>k</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mi>f</mi><mrow><mo>(</mo><mi>&alpha;</mi><mo>,</mo><msub><mi>w</mi><mi>k</mi></msub><mo>,</mo><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>k</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><img file="FSA00000009946800017.GIF" wi="104" he="58" />为每个用户的平均速率,α为公平性控制因子,w<sub>k</sub>是QoS权重,0≤i≤L,k∈Ω,L为每个子载波可复用的最大用户数;将所述候选用户集合Ω中效用增量ΔU<sub>k</sub>最大的用户从所述候选用户集合Ω转移到所述已选用户集合S<sub>i,n</sub>中,并更新所述已选用户集合S<sub>i,n</sub>和所述候选用户集合Ω,其中,k∈Ω;判断所述已选用户集合S<sub>i,n</sub>中的用户数是否小于所述每个子载波可复用的最大用户数L并且所述候选用户集合Ω是否不为空集;如果所述已选用户集合S<sub>i,n</sub>中的用户数小于所述每个子载波可复用的最大用户数L并且所述候选用户集合Ω不为空集,则返回所述计算已选用户信道生成空间H(S<sub>i,n</sub>)的正交补空间的投影矩阵<img file="FSA00000009946800018.GIF" wi="68" he="71" />的步骤,否则,根据信道状态信息计算子载波n上已选用户集合S<sub>L,n</sub>中每个用户的预编码矩阵M<sub>k,n</sub>和瞬时速率r<sub>k,n</sub>,并返回所述判断N<sub>C</sub>个子载波是否未分配完毕的步骤,其中,k∈S<sub>L,n</sub>;如果所述N<sub>C</sub>个子载波均分配完毕,则更新所有用户集合K={1,2...,K}中每个用户的效用函数<img file="FSA00000009946800019.GIF" wi="233" he="57" />其中,k∈{1,2...,K};利用所述预编码矩阵M<sub>k,n</sub>对所述N<sub>C</sub>个子载波上所有已选用户集合<maths num="0003"><![CDATA[<math><mrow><msub><mi>S</mi><mi>L</mi></msub><mo>=</mo><munderover><mrow><mi></mi><mo>&cup;</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>C</mi></msub></munderover><msub><mi>S</mi><mrow><mi>L</mi><mo>,</mo><mi>n</mi></mrow></msub></mrow></math>]]></maths>中每个用户进行下行调度,并将调度信息分别发送给所述每个用户,其中,k∈S<sub>L</sub>,n∈{1,...N<sub>C</sub>}。
地址 100876 北京市海淀区西土城路10号