多用户系统中基于时延感知的半正交调度方法
技术领域
本发明涉及一种计算机多用户系统调度方法,特别是一种在半正交调度算法基础上引入速率因子、队列等待时延因子的多用户系统中基于时延感知的半正交调度方法。
背景技术
多用户多入多出(Multi User-Multiple Input Multiple Output,MU-MIMO)系统的下行链路用户调度技术成为近年来研究的热点(参见Hong-Chuan Yang and Mohamed-Slim Alouini.Order Statistics in Wireless Communications:DiversityAdaptation,and Scheduling in MIMO and OFDM Systems[M].Cambridge:CambridgeUniversity Press,2011:193-256.,以及邱玲,徐杰,等.多用户、多小区MIMO通信技术[M].北京:人民邮电出版社,2011:125-147.)。除了一些经典算法诸如轮询调度(参见XianYongju,Tian Fengchun.Analysis of M-LWDF Fairness and an Enhanced M-LWDFPacket Scheduling Mechanism[J].The Journal of China Universities of PostsTelecommunications,2011,18(4):82-88.),最大载干比调度(参见Driouch E.EfficientScheduling Algorithms for Multi-antenna CDMA Systems[J].IEEE Transactions onVehicular Technology,2012,61(2):521-532.),比例公平调度(参见Data JA.Throughput of CDMA-HDR a High Efficiency-high Data Rate PersonalCommunication Wireless System[C]//Proc.of Vehicular TechnologyConference.Tokyo,Japan:[s.n.],2000:206-210.)等,半正交调度(Semi-orthogonalUser Scheduling,SUS,参见T Yoo and A Goldsmith.On the optimality ofmultiantenna broadcast scheduling using zero-forcing beamforming[J]IEEEJ.Select.Areas Commun.2006,24(3):528-541.)也广泛应用于MU-MIMO系统。但是SUS算法没有考虑业务时延与公平性要求。文献(张炳超,黎海涛.一种多用户MIMO系统的公平调度算法[J].中国电子科学研究院学报,2010,5(2):213-216.,以及Esslaoui M,Riera-PalouF,Femenias G.A fair MU-MIMO scheme for IEEE 802.11ac[C]//Proc.ofInternational Symposium on Wireless Communication Systems.Paris,France:IEEEpress,2012:1049-1053.)提出的算法仅仅考虑了公平性,却不能满足MU-MIMO系统中对时延敏感的视频业务需求。文献M Torabzadeh and W Ajib.Packet scheduling andfairness for multiuser MIMO systems[J].IEEE Transactions on VehicularTechnology,2010,59(3):1330-1340.提出算法虽然能兼顾时延,但是没有使用波束赋型技术在发射端消除用户间干扰,这使得系统用户端的处理变得复杂。文献(She F,Luo H,ChenW,Wang X.Joint Queue Control and User Scheduling in MIMO Broadcast Channelunder Zero-Forcing Multiplexing[C]//Proc.of International Conference onCommunications.Beijing,China:IEEE press,2008:275-279.)提出一种半正交注水算法(Semi-orthogonal User Scheduling with Water Filling,SUSWF)算法,该算法基于队列长度,能使系统获得较大的公平性与稳定性。文献(Meng Wang,Feng Li,JamieS.Evans.Modified Semi-orthogonal User Scheduling Scheme with Optimized UserSelection Parameter[C]//Proc.of 2013Australian Communications TheoryWorkshop.Adelaide,SA:IEEE Press,2013:111-115.)对SUS算法中的正交化门限值提出了最优化解决方案。以上两篇文献虽然对SUS进行了改进,但都忽略了业务时延的要求。为了满足服务质量(Quality of Service,QoS)需求,兼顾时延与公平性,本文在SUS基础上改进算法,提出时延感知半正交(Delay-Aware Semi-orthogonal User Scheduling,DA-SUS)算法。
图1为MU-MIMO系统下行链路结构图,假设基站端天线数为Nt,总的用户数为K,每个用户配备一根天线。用户集为调度用户集合,|U|≤Nt。用H(U),W(U)分别代表信道矩阵H=[h1 T,…,hK T]和波束赋型矩阵W=[w1,…,wK]对应的子矩阵。迫零波束赋型需满足用户间发射信号干扰为零,令W(U)为行满秩矩阵H(U)的伪逆,即
W(U)=H(U)H[H(U)H(U)H]-1
用户k的速率为:
rk=log2(1+bkPk)
其中bk=[H(U)H(U)H]-1 k,k。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种多用户系统中基于时延感知的半正交调度方法,该方法在牺牲少量吞吐率的情况下有效减小业务平均时延,同时保证了用户公平性。
为了解决上述技术问题,本发明公开了一种多用户系统中基于时延感知的半正交调度方法,令U为已选用户集合,在调度前为空,Γ为备选用户集合,每次迭代循环,选择一个用户,加入U,同时备选用户集合Γ减去这个该用户,假设基站端天线数为Nt,每个用户配备一根接收天线,具体包括以下步骤:
步骤(1),初始化,在迭代次序i=1时,备选用户集合为所有的用户集合,即Γ={1,…,K},K为用户的总数,假设K≥Nt,令已选用户集合为空,即U=Ф;
对于每个用户k∈Γ,求用户k的信道在{g(1),g(2),…,g(i-1)}构成的子空间上的投影gk;投影gk的计算公式为:
其中,hk是信道状态,表示g(j)的共轭转置,当i=1,gk=hk。
步骤(3),调度时,根据如下公式更新用户k在MAC层第t个调度周期的业务队列平均比特流输出速率rk(t)和平均比特流输入速率Rk(t);平均比特流输出速率rk(t)和平均比特流输入速率Rk(t)的计算方法如下:
其中Tc是滑动平均窗口长度;为用户k业务队列实际比特流输出速率,为用户k业务队列实际比特流输入速率。
步骤(4),计算时延感知半正交DA-SUS速率因子γk(t)和队列时延因子ηk(t),公式为:
其中τk(t)为队头(Head of Line,HOL)等待时延,dk(t)为最大时延限制。
步骤(5),计算权重ωk(t),公式为:
ωk(t)=γk(t)×ηk(t),
步骤(6),根据以下准则选择第i个用户
P是基站发射总功率,|U|是当前集合U内用户的个数,
如果用户的达到速率小于最小业务速率Rmin,则回到步骤(2);
否则更新已选用户集合U:
U:=U∪{π(i)},
g(i)=gπ(i),
π(i)准则:选取第i个用户放入到U中。
步骤(7):如果i<Nt,则更新Γ;如果Γ不为空,且i<Nt,更新i=i+1,回到步骤(2),否则结束。
其中α为根据基站发射天线数、用户的接收天线数、射频器件数、系统中用户数和接收平均信噪比以最大化吞吐率为目标通过计算机仿真遍历得到的一个系统参数,0<α<1。如果Γ不为空,且i<Nt,更新i=i+1,回到步骤(2)。否则算法结束。
本发明工作原理是:把Γ中用户信道hk投影到{g(1),g(2),…,g(i-1)}的正交空间,得到gk,然后选出用户,事实上,Γ中用户的信道与g(1),…,g(i-1)满足半正交化,如果与g(1),…,g(i-1)其中任意一个没有半正交,会在步骤(7)被去除,其中α越小,去除的用户越多。在步骤(6)中被选中用户可达速率大于业务要求速率,否则返回步骤(2)但不从Γ去除该用户。
可以看出,本发明DA-SUS算法对经典SUS算法进行精细的改进:对用户选择准则进行加权及保证用户业务最小速率要求。对于等待时延长的用户,调度器优先选择。但用户的可达速率小于最小速率限制,将不会被选择。这确保了选择的用户速率都将满足速率要求。如果用户k信道条件比较差,在接下的几个调度迭代循环中用户k将暂时无优先选择机会,这会使得HOL等待时延τk(t)增大,权重ωk(t)也随之变大,用户k的选择概率也将增大,用户间公平性得到保证。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述或其他方面的优点将会变得更加清楚。
图1为MU-MIMO系统下行链路结构图。
图2为业务平均时延示意图。
图3为不同用户数的公平性示意图。
具体实施方式
本发明提出一种令U为已选用户集合,Γ为备选用户集合,在调度前为空,每次迭代循环,选择一个用户,加入U,同时备选用户集合Γ减去这个该用户,具体包括以下步骤:
步骤(1),初始化,在迭代次序i=1时,备选用户集合为所有的用户集合,即Γ={1,…,K},K为用户的总数,假设K≥Nt,令已选用户集合为空,即U=Ф;
步骤(2),对于每个用户k∈Γ,计算变量gk,
其中,hk是信道状态,正交于由{g(1),g(2),…,g(i-1)}构成的子空间,当i=1,gk=hk。
步骤(3),调度时,根据如下公式更新用户k业务队列平均比特率输出速率rk(t)和平均比特流输入速率Rk(t),
其中0<β<1。
步骤(4),计算DA-SUS速率因子γk(t)和队列时延因子ηk(t),公式为:
其中τk(t)为队头(Head of Line,HOL)等待时延,dk(t)为最大时延限制。
步骤(5),计算权重ωk(t),公式为:
ωk(t)=γk(t)×ηk(t),
步骤(6),根据以下准则选择第i个用户
如果用户的可达速率小于最小业务速率Rmin,则回到步骤2。
否则更新U与g(i):
U:=U∪{π(i)},
g(i)=gπ(i),
步骤(7):如果i<Nt,
其中α为根据基站发射天线数、用户的接收天线数、射频器件数、系统中用户数和接收平均信噪比以最大化吞吐率为目标通过计算机仿真遍历得到的一个系统参数。如果Γ不为空,且i<Nt,更新i=i+1,回到步骤(2)。否则算法结束。
实施例
针对多用户MIMO系统中时延敏感的实时性业务,本实施例提出一种DA-SUS跨层调度算法。重点考虑影响业务时延因素,加权选择准则,同时保证已选用户可达速率大于业务最小速率限制。仿真结果表明,与以往算法相比,在牺牲少量吞吐率的情况下有效减小业务平均时延,同时保证了用户公平性。
仿真系统假设基站有4根发射天线,每个用户只有1根接收天线,信噪为10dB。系统帧长为8.375ms,每帧包含10个时隙,调度器在每个时隙工作一次。仿真系统有No-GBR业务和实时视频会议业务,每个用户只有一种业务请求。业务参数如表1
表1系统仿真业务参数
图2给出了不同用户数下的平均时延。仿真结果是在10分钟仿真时间取平均值得到的。随着用户数的增加,DA-SUS平均时延明显比SUS算法的平均时延小,这是因为DA-SUS考虑到HOL等待时延与最大时延限制。
图3给出不同用户数的公平性,SUS算法没有考虑公平性,随着用户数的增加公平性下降。DA-SUS算法在30用户数时逼近1的公平性,这是由于,当信道状态差,等待时延大时,权重因子就会变大,调度可能性也变大。而基于队长算法,数据输入速率大时,调度可能性变大,数据输出速率小时,等待时延大,调度可能性变小,公平性不如DA-SUS。
表2算法的系统吞吐率
表2给出了不同算法的吞吐率,从表可以看出,吞吐率随着用户数的增加而增大,当用户数为30时,DA-SUS与SUS相比吞吐率仅减少2.5%,而基于队长算法减少3.5%。
本发明提供了一种多用户系统中基于时延感知的半正交调度方法,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。