中继协作分布式多用户调度方法
【专利摘要】本发明公开了一种大规模MIMO下中继协作分布式多用户调度方法，主要解决现有技术不能得到最优的资源分配，且系统性能低的问题。其实现步骤为：1.用户利用导频信号得到下行链路的信道状态信息；2.随机将系统中相同数目的用户分为一组，并为每个组分配一个中继；3.用户将其信道状态信息发送给该组的中继，中继筛选出该组中信道相关性低的用户，将它们的信道状态信息反馈给基站；4.基站通过半正交算法得到最优的发送用户集合，5.基站将波束成形的信号发送给已选的用户。本发明能够有效的降低系统反馈信息量，且不会对系统的和速度性能造成过大的影响，可用于大规模MIMO系统。
【专利说明】
中继协作分布式多用户调度方法
技术领域
[0001]本发明属于无线通信领域，特别涉及一种多用户调度方法，可用于大规模ΜΜ0系 统。
【背景技术】
[0002] 在大规模MMO的多用户调度中，基站需要接收用户通过上行链路反馈的信道状态 信息，来进行系统资源分配。然而，相比于传统的ΜΜ0系统，大规模ΜΙΜΟ系统中的基站天线 数指数倍增加，同时，由于系统中庞大的用户数目，基站想要得到完美的信道状态信息就需 要占用极大的系统频带资源，这就会极大的降低系统的频谱效率。针对反馈的信道状态信 息占用系统频带的问题，目前很多学者已经进行了深入的研究，如2005年Masoud Sharif在 "On the Capacity of ΜΙΜΟ Broadcast Channels With Partial Side Information"中 通过反馈每个用户的信干噪比来减少系统的反馈量，如2010年，Kiyoen Kim在"An Efficient Feedback Scheme Using Compressive Sensing for ΜΙΜ0 Broadcast Channel with Random Beamforming"中通过压缩感知来将信道状态信息先进行压缩再进 行反馈来减少反馈量，如2015年Moonsik Min在"Block diagonalization and user selection for ΜΙΜΟ broadcast channels with limited feedback" 中将信道状态信息 进行量化来减少系统反馈量，然后基站通过量化的信道状态信息进行用户调度。
[0003] 然而，由于基站接收到的不再是每个用户的完美信道状态信息，所以，基站在进行 用户调度和预编码等工作时就很难找到最优解决方案，最后就导致系统和速度和传输误比 特率不同程度的降低，除此之外，它们在进行信道状态信息量化和计算每个用户的信干噪 比时还会加大用户端的计算工作量。
【发明内容】
[0004] 本发明的目的在于针对上述已有技术的不足，提出一种中继协作的分布式多用户 调度方法，以降低大规模ΜΜ0系统的反馈量，提高系统的可靠性，降低传输误比特率。
[0005] 为实现上述目的，本发明的技术方案包括如下：
[0006] (1)用户获取信道状态信息估计值H;
[0007] (2)设系统中有N个中继，Μ个用户，随机将
个相同数目的用户分为一组，并为 每个组随机分配一个中继，且假定每个组之间不会出现反馈信息的相互干扰，其中L·」为向 下取整符号；
[0008] (3)每组用户在假设上行信道不会出现噪声以及时延的情况下，通过反馈信道向 该组的中继反馈信道状态信息Η;
[0009] (4)每个中继找出该组对应信道范数最大的用户k，并计算用户k和所有其它用户 之间的相关系数γ :
[0011] 其中，hi和hk分别代表第i个用户和第k个用户的信道状态信息向量，（· Γ表示为 用户的信道状态信息向量的共辄转置，
为每个组中的用户数，U · 11为用户信道状态 信息向量的2范数；
[0012] (5)中继将信道状态信息范数最大用户k的信道状态向量反馈给基站，同时，中继 将用户i的相关系数γ:与设定的系统阈值α进行比较，如果 γι〈α，则中继将用户i的信道状 态向量hi反馈给基站，反之，则不进行反馈；
[0013] (6)基站接收到N个中继发送过来的信道状态信息后通过半正交用户调度算法选 择出信道正交特性最优的用户集合S，且card(S)<N t，其中card(S)表示集合S中的用户数 目，Nt表示基站天线数；
[0014] (7)基站根据被选择用户的信道状态信息构造波束成形矩阵W，并用矩阵W对发送 数据做波束成形，然后波束成形后的信号发送给被选择的用户。
[0015] 本发明具有如下优点：
[0016] 1)本发明通过在系统中引入中继进行辅助，完成对用户的初步筛选，从而大大减 少了中继端到基站端的反馈信息量，进而减少了整个系统的反馈信息量；
[0017] 2)本发明通过中继辅助计算不同用户信道之间的相关系数，减少了在用户端和基 站端的计算工作量。
[0018] 下面通过附图和实施实例，对本发明作进一步的描述。
【附图说明】
[0019] 图1是本发明的实现流程图；
[0020] 图2是本发明仿真使用的系统模型图；
[0021 ]图3是图2系统和速度随信噪比变化的性能仿真图；
[0022]图4是图2系统中继端的反馈用户数随系统相关性阈值α变化的性能仿真图。
【具体实施方式】
[0023] 参照图2,本发明使用的通信系统由基站、中继、反馈信道、发送信道和用户构成， 其中，基站有Nt根发射天线，每根天线相互独立;系统中有Μ个用户，假设每个用户均有1根 接收天线;每根发送天线和接收天线之间的发送信道服从复高斯分布，不同的发送信道之 间相互独立，系统中有Ν个中继，每个中继相互独立，中继发送和接收的信息不会相互干扰， 同时发送信道受到加性高斯白噪声干扰;设用户端到中继和中继到基站端的反馈信道是完 美信道，即不会出现时延和噪声。
[0024] 参照图1，本发明的具体实现步骤如下：
[0025] 步骤1:用户获取信道状态信息估计值Η。
[0026] (1.1)基站向用户发送用户已知的训练序列X，用户获得接收信号:y = Hx+n，其中η 为传输过程中受到的加性高斯白噪声向量，Η为信号传输过程中的信道状态信息矩阵，该信 道状态信息矩阵Η中的每一项都服从均值为0，方差为1的复高斯分布；
[0027] (1.2)用户利用接收到的信号y和基站发送的训练序列x，根据最小均方误差估计 算法得到信号传输过程中的信道状态信息矩阵H:
[0028] H = y (x; R"x -i-crjrl j x1' RH ?
[0029] 其中，（·）?示向量的共辄转置，I为单位矩阵，Rh = E{HtH}为信道状态矩阵H的自 相关矩阵，E{ ·}为统计期望符号，r为缩放系数，其作用是减小估计误差，不同的系统中该 缩放系数的值不同，4为接收噪声功率。
[0030] 步骤2:对系统中的用户进行分组，并对每个组进行中继的分配。
[0031] 系统中有N个中继，Μ个用户，随机将
个相同数目的用户分为一组，并为每个组 随机分配一个中继，且假定每个组用户向该组的中继反馈信道状态信息时，不会出现不同 组的反馈信息之间的相互干扰，其中L·」为向下取整符号。
[0032] 步骤3:用户向中继进行信道状态信息的反馈。
[0033] 每组用户在假设上行信道不会出现噪声以及时延的情况下，通过反馈信道向该组 的中继反馈信道状态信息Η。
[0034] 步骤4:中继计算不同用户与信道范数最大用户之间的相关性。
[0035] 每个中继找出该组对应信道范数最大的用户k，并计算该用户k和所有其它用户之 间的相关系数γ :
[0037] 其中，hi和hk分别代表第i个用户和第k个用户的信道状态信息向量，（· r表示为 用户的信道状态信息向量的共辄转置
为每个组中的用户数，U · 11表示向量的2范 数。
[0038] 步骤5:中继筛选出需要向基站反馈信道状态信息的用户。
[0039] 中继将信道状态信息范数最大用户k的信道状态向量反馈给基站，同时，中继将用 户i的相关系数γ i与设定的系统阈值α进行比较，不同系统中阈值α的取值不同，如果γ χα， 则中继将用户i的信道状态向量lu反馈给基站，反之，则不进行反馈。
[0040] 步骤6:基站接收到N个中继发送过来的信道状态信息后通过半正交用户调度算法 选择出信道特性最优的用户集合S。
[0041 ] (6.1)初始化第一次用户选择中待选用户集合Γ :为：Γ : = {1，2，…，K};初始化被 选择用户的集合So为空集，即&=0;其中0表示集合为空集，K为待选用户的总数目；
[0042] (6.2)计算第i次用户选择中待选用户集合中用户m的投影向量gm:
[0044]其中，Nt为基站天线数，gm为用户m的信道状态信息向量hm在span{g(i)，g(2)，…， g(i-i)}的正交补空间上的投影，m=l，2,…，card( Γ〇,其中card( 表示待选用户集合 中的元素数目，span{g⑴，g⑵，…，g(i-i)}为前i-1次被选用户的投影向量{g⑴，g⑵，…， g(1-υ}组成的子空间，gd-υ和gG)分别代表第i_l次和第j次被选择用户的投影向量，hm为用 户m的信道状态信息向量，（· Γ表示向量的共辄转置，Μ · | |2为向量2范数的平方，I为单位 矩阵，当i = l时，投景多向量gm = hm;
[0045] (6.3)根据(6.2)中得到的投影向量，得到第i次被选择用户为：
[0047]其中，card( ·)表示集合中元素的数目；
[0048] (6.4)利用第i次被选用户对相关的信息进行更新：
[0049] Si-Si-iU
[0050] h(i)=hii(i)，
[0051] g ⑴= glI⑴，
[0052] 其中，Si-i和Si分别表示为第i-1次和第i次被选用户的集合，h⑴和g⑴分别为第i 次被选用户的信道状态信息向量和投影向量；
[0053] (6.5)根据选用户集合51中的数目，计算第1+1次待选用户集合「1+1:
[0054]若待选用户集合Si*的数目小于基站发射天线数Nt，即carcKSiKNt，则得到第i+1 次待选用户集合ri+1:
[0056] i-i+1，
[0057] 其中，1C为用户m对应的信道状态信息向量的共辄转置，g⑴为第i次被选用户的投 影向量，
[0058]否则，该半正交最优用户选择过程结束；
[0059] (6.6)若待选用户集合Γ1+1为非空集合，即ΓΗ1*0，则跳回步骤(6.2)继续执行， 否则，该半正交最优用户选择过程结束。
[0060] 步骤7:基站将被选择用户的信息发送给用户。
[0061] (7.1)为了减小传输过程中的用户间干扰，需要先对发送数据做迫零波束成形，即 根据被选择用户的信道状态信息构造波束成形矩阵W:
[0063] 其中，W(S)表示集合S对应的被选用户的波束成形矩阵，H(S)表示集合S对应的被 选用户的信道状态信息矩阵，η(?表示该矩阵的伪逆，H(sr为该矩阵的共辄转置，（· Γ1 表不括号中的矩阵的逆矩阵；
[0064] (7.2)对发送信号做波束成形后，将其通过下行链路发送给用户，即用户接收到的 信号向量y为：
[0065] y = H(S)ff(S)x+n,
[0066] 其中，y为被选用户的接收信号向量，X为基站发送的信号向量，η为数据传输过程 中经历的噪声向量。
[0067] 本发明的效果可通过以下仿真进一步说明：
[0068] 1.仿真条件
[0069] 仿真使用的通信系统如图2,所有发送信道均为准静态平坦瑞利衰落信道，信道系 数服从均值为零，方差为1的复高斯分布，同时发送信道受到的干扰为均值为〇,方差为1的 加性尚斯白噪声。
[0070] 为了简化分析，假设用户在系统中的位置是随机均匀分布的，同时本发明采用用 户随机分组的方式，随机将相同数目的用户分为一组，仿真中中继处的相关系数门限值α为 0.3,在半正交用户选择中的相关系数门限值β为0.25。每个用户装载一根接收天线。假设上 行反馈信道不受噪声干扰，同时没有时间延迟。在下行链路数据发送中，基站为每个已选用 户分配相同的功率。
[0071] 仿真使用的方法有5种：1、本发明方法，2、全反馈半正交用户调度方法，3、随机向 量量化有限反馈用户调度方法，4、格拉斯曼码本有限反馈用户调度方法，5、随机波束成形 方法。
[0072] 2.仿真内容与结果
[0073] 仿真1，设通信系统基站有4根天线，有60个用户，每个用户装载1根天线，同时将用 户随机分组，且每组用户数目为4,其中随机向量量化有限反馈方案中采用8比特随机码本 量化和半正交用户调度结合的方法来实现用户调度，格拉斯曼码本有限反馈方案中采用8 比特格拉斯曼码本量化和半正交用户调度结合的方法来实现用户调度。用上述5种方法进 行用户调度，得到的系统和速度随接收信噪比变化曲线如图3所示。
[0074] 由图3可知，对比全反馈半正交用户调度方法，本发明没有对系统的和速度造成过 大的损失。同时对比于两种量化有限反馈方案和随机波束成形方案，本发明的和速度性能 具有极大的优势，特别是在高信噪比情况下，本发明方法的和速度优势将进一步加大。
[0075] 仿真2,设通信系统基站有4根天线，有60个用户，每个用户装载1根天线，具体分组 情况同仿真1，此时用户平均接收信噪比为10dB;采用本发明和全反馈半正交用户调度方法 进行用户调度，得到的反馈用户数随中继处的相关性阈值α变化的曲线图，如图4所示。
[0076] 由图4可知，在全反馈半正交用户调度方法中，系统永远需要所有60个用户的信道 状态向量，而本发明可以通过控制阈值α的大小来调节中继端向基站处反馈信道状态信息 的用户数，在本仿真中控制阈值α为0.3-0.45,此时基站大约只需要一半用户的信道状态信 息，且不会对系统的和速度性能造成太大的影响。
【主权项】
1. 一种中继协作的分布式多用户调度方法，包括：(1) 用户获取信道状态信息估计值H; (2) 设系统中有N个中继，M个用户，随机： -相同数目的用户分为一组，并为每个 组随机分配一个中继，且假定每个组之间不会出现反馈信息的相互干扰，其中L*」为向下 取整符号； (3) 每组用户在假设上行信道不会出现噪声以及时延的情况下，通过反馈信道向该组 的中继反馈信道状态信息H; (4) 每个中继找出该组对应信道范数最大的用户k，并计算用户k和所有其它用户之间 的方日类蓉撒V .其中，in和hk分别代表第i个用户和第k个用户的信道状态信息向量，（· r表示为用户 的信道状态信息向量的共辄转jI每个组中的用户数，M · 11为用户信道状态信息 向量的2范数； (5) 中继将信道状态信息范数最大用户k的信道状态向量反馈给基站，同时，中继将用 户i的相关系数γ i与设定的系统阈值Ct进行比较，如果γ ifa，则中继将用户i的信道状态向 量hi反馈给基站，反之，则不进行反馈； (6) 基站接收到N个中继发送过来的信道状态信息后通过半正交用户调度算法选择出 信道正交特性最优的用户集合S，且Card(S)SN t，其中card(S)表示集合S中的用户数目，Nt 表示基站天线数； (7) 基站根据被选择用户的信道状态信息构造波束成形矩阵W，并用矩阵W对发送数据 做波束成形，然后波束成形后的信号发送给被选择的用户。2. 根据权利要求1所述的方法，其中步骤(1)中用户获取信道状态信息估计值H，按如下 步骤进行： (la) 基站向用户发送用户已知的训练序列X，用户获得接收信号：y = Hx+n，其中η为传 输过程中受到的加性高斯白噪声向量，H为信号传输过程中的衰减矩阵； (lb) 用户利用接收到的信号y和基站发送的训练序列X，根据最小均方误差估计算法得 到信号传输过程中的衰减矩阵H:其中，（· /表示向量的共辄转置，I为单位矩阵，Rh = E{HtH}为衰减矩阵H的自相关矩 阵，E{ ·}为统计期望符号，r为缩放系数，其作用是减小估计误差，为接收噪声功率。3. 根据权利要求书1所述的方法，其中步骤(6)中通过半正交用户调度算法选择信道正 交特性最优的用户集合，按如下步骤进行： (6a)初始化第一次用户选择中待选用户集合「:为：Γ :=(1,2, ···，!(};初始化被选择用 户的集合So为空集，即& =0 ;其中0表示集合为空集，K为待选用户的总数目； (6b)计算第i次用户选择中待选用户集合Γ i中用户m的投影向量gm，m= I，2,…，card (Ti):其中，Nt为基站天线数，grn为用户m的信道状态信息向量hm在span{g(i)，g(2)，…，g(i-1)}的 正交补空间上的投影，span{g(i)，g(2)，…，g(i-1)}为前i_l次被选用户的投影向量{g(i)， g⑵，…，gu-υ}组成的子空间，gu-υ和gG)分别代表第i_l次和第j次被选择用户的投影向 量，h m为用户m的信道状态信息向量，（·广表示向量的共辄转置，M · I I2为向量2范数的平 方，I为单位矩阵，当i = l时，投影向量gm = hm; (6c)根据(6b)中得到的投影向暈，得到第i次被选择用户为：(6d)利用第i次被选用户对相关的信息进行更新： Si^Si-i U h(i) = hn(i), g(i) = gir(i)， 其中，Si-i和Si分别表示为第i-l次和第i次被选用户的集合，h⑴和g⑴分别为第i次被选 用户的信道状态信息向量和投影向量； (6e)根据选用户集合&中的数目，计算第i+Ι次待选用户集合Γ1+1: 若被选用户集合S1*的数目小于基站发射天线数Nt，即CarcKS1XN t,则得到第i+1次待 选用户集合r1+1:其中，hi为用户m对应的信道状态信息向量的共辄转置，g⑴为第i次被选用户的投影向 量； 否则，该半正交最优用户选择过程结束； (6f)判断待选集合Γ i+1是否为空集： 若待选用户集合r1+1为非空集合，即Fm产0，则返回步骤(6b)继续进行最优用户选择， 否则，该半正交最优用户选择过程结束。4.根据权利要求1所述的方法，其中步骤(7)中的基站根据被选择用户的用户状态信息 对发送的信息做迫零波束成形，按如下公式进行：其中，S为被选用户集合，W(S)表示集合S对应的被选用户的波束成形矩阵，H(S)表示集 合S对应的被选用户信道状态信息矩阵，H (Sji表示H(S)的伪逆，H(SΓ表示H(S)的共辄转 置，（· Γ1表示矩阵的逆矩阵。5.根据权利要求1所述的方法，其中步骤（7)中将波束成形后的信号发送给被选的用 户，是对发送信号做波束成形后，将其通过下行链路发送给用户，即用户接受到的信号向量 y为：其中，X为基站发送的信号向量，η为数据传输过程中经历的噪声向量。
【文档编号】H04W72/12GK106028461SQ201610344854
【公开日】2016年10月12日
【申请日】2016年5月23日
【发明人】宫丰奎, 陈翔, 张南, 李栋
【申请人】西安电子科技大学