专利名称：一种基于波束到达角的多用户调度方案的制作方法
技术领域：
本发明属于多用户MIMO的用户调度算法领域，具体涉及一种多天线系统中的多 用户调度算法。
背景技术：
在移动通信系统中，多用户MIMO复用传输方式是充分利用空间自由度，提高系统 容量的关键技术。理论和实践证明，系统不同用户之间可以配对形成空分复用，发挥基站侧 多天线的优点，同时为多个用户传输数据。在多用户MIMO的下行系统中，主要研究的有两个方面。首先是多用户预编码。多用户预编码的作用是尽可能增大接收端信噪比，保证在 接收端能够恢复出不同用户的原始信息。主要的算法有迫零(ZF)、块对角化(BD)、最大化 信干噪比(SINR)，最大化信号泄露噪声比(SLNR)等。通过这种发射端的预处理，用户在接 收端根据各自的信道和预编码矩阵，能够较容易地解出属于自己的数据流。多用户预编码 是在用户信道已经给定的情况下，尽可能改善传输性能的技术。从系统级的观点看来，是一 种较为被动的技术，预编码所能获得的性能增益在很大程度上取决于系统中用户无线信道 的相关性。如果用户信道本身是高相关的，那么它们所组成虚拟MIMO自由度较低，即使运 用多用户预编码，也只能略微改善传输性能，不能解决由于信道本身带来的不利影响。用户调度作为多用户MIMO下行系统的另一个主要研究方向，其目的就是在系统 使用预编码之前，为系统挑选出信道相互近似正交的多用户进行调度传输。相比于预编码 来说，用户调度是较为上层的技术。通常情况下，一个小区内的用户数量K远远大于基站的 天线数量M。众多的用户为系统提供了多用户分集，主要表现在两个方面更丰富的信道方 向和更大的信道增益。用户调度就是要解决如何从K个用户中寻找一个用户集合从而可以 获得更大的空分复用增益。多用户分集增益相对于预编码增益来说相当可观，因为它可以在很大程度上改善 用户之间信道的空间相关性。然而用户调度技术也存在自己的问题，首先是公平性的问题， 如果用户信道变化缓慢，那么在很长一段时间内，调度算法会选择同样的用户集，导致这段 时间内，信道条件较差的用户得不到服务的机会。其次是计算量的问题，从K个用户中选 择M个用户，需要遍历种组合，然后基于某种准则，选出最优的用户组合，运算复杂度较 高。其中公平性问题可以通过加入调度因子，调节用户之间的权值大小，来实现统计意义上 的功能公平，最典型的例子就是比例公平算法(PFS)。而运算复杂度高的问题始终是一个 局限，虽然提出了很多降低运算复杂度的算法，但都很难协调好复杂度和性能之间的关系。 因此，如何在性能损失不大的情况下，有效地降低运算复杂度，成为用户调度技术研究的重 点ο用户调度的核心思想可以表述为选择相关性较小的用户集形成空分复用，为其 传输数据。然而，现有的用户调度算法大都是基于瞬时信道状态信息，它们需要系统准确估 计出各个用户的瞬时信道状态信息。在频分复用系统中，基站还需要分配一定的频谱用于所有用户的信道状态信息反馈。这不仅增加了用户调度性能对瞬时信道状态信息的依赖， 而且还消耗了系统大量的反馈链路，降低系统的频谱利用率。 发明目的本发明的目的在于提供一种运算量较小且实用性强的基于波束到达角 的多用户调度方案，保证能够用较低的运算量得到相关性较小的用户集合，解决了传统遍 历算法复杂度高的缺点；同时克服用户调度过于依赖瞬时信道的缺点，使得该算法在实际 系统中更易实现。技术方案本发明调度算法设计依据LTE(Long-Term Evaluation)提案中的SCM 信道模型；本发明所述的基于波束到达角的多用户调度方案，适用于信道具有明显的方向 性的无线通信系统。由于远场电磁波对于基站的不同天线存在波程差，因此会导致不同天 线上的接收信号存在相位差，结合基站侧的天线阵列摆放形式，就能估计出远场电磁波的 到达角。对于两个电磁波而言，到达角的隔离度越大，则它们经过的空间散射路径也越独 立，把对应的用户组合形成虚拟ΜΙΜ0，由于这些调度用户的无线信道相关性较小，因此在统 计意义上可以获得比相关信道更大的系统信道容量。基于这一原理，可以将系统中的用户 根据到达角划分为M个子集(M为调度用户数)，同一子集内的用户到达角相近因此他们的 信道之间具有较强的相关性，而不同子集之间的用户到达角隔离度较大。此时，如果从每 个用户子集中挑选一个用户来组成多用户ΜΙΜ0，即可首先保证用户信道的相关性较低。在 此基础上，每个子集内的用户选择基于最大化信道Frobenius范数准则，能够进一步增加 MIMO信道的容量，提高系统性能。基于波束到达角的用户调度的可以表述为按照如下顺序执行的步骤 (1)系统初始化，并检测到活跃用户数为K，任意选择M个用户，形成空分复用，为 其服务；(2)判断当前时刻是否进行用户调度，若K <M，则系统为当前的K个用户传输数 据，否则当K >M时，跳转到步骤(3)；(3)对于系统中的每个用户k，估计波束的到达角；在多径时延信道情况下，只 需要估计最强主径的到达角；(4)将用户集合S按照到达角的不同，划分为M个子集S1, S2，... SM。其中M为 待调度的用户数；(5)对于每个子集Sm，计算该子集内的所有用户信道的Frobenius范数| |H(k) | | ；(6)在每个子集中选择具有最大Frobenius范数的用户，该选出用户组即为最终 的调度用户集合，系统将为其传输数据；(7)下一个传输时刻到来，跳转到步骤(2)。本发明基于到达角的用户调度，摆脱了传统的用户调度思想，用一个相对长时不 变的信道统计信息，即无线信道最强径的波束到达角度来区分用户的相关性，是一种较为 新颖的用户调度算法。本发明与现有技术相比，其有益效果为(1)本发明解决了传统用户调度计算量 大且完全依赖于用户的瞬时信道状态信息的缺陷，提出基于缓变的主径信道波束到达角的 调度方法，能够很好的区分用户的相关性且提高信道容量，针对无线信道瞬时信道状态变化快的特点，减小系统对瞬时信道状态变化的跟踪速度，在实际系统设计中易于实现；(2) 本发明相对于传统的用户调度算法，明显减少复杂度，更加适合运用于实际系统中；如果总 用户数为K，调度用户数为M，则此算法将复杂度从原来的C/降低到2K，同时保证了性能不 会有太大的损失，是一种低运算量的次优算法；同时，由于到达角的变化缓慢，系统中的到 达角信息可以维持相对较长的时间，实际运用中的运算量还可能进一步减少；(3)本发明 由于到达角信息变化缓慢，可以存储在基站侧，进一步减小反馈信息量和调度运算量；(4) 本发明调度方案设计完全基于实际的无线信道环境，更能模拟真实情况；(5)本发明方法 性能相比于遍历算法下降不大，性能和复杂度的折中，是一种可行性较高的算法
图1是空间信道一条可分辨径的模型，该径由多条子径叠加而成，每条子径具有 相近的到达角，即在该可分辨径的到达角θ碰附近波动。图2是基于波束到达角的用户调度算法流程图。其中，角度谱估计可选用经典的 MUSIC算法，进行全域谱峰搜索；用户子集划分可以基于角度区间划分，也可按照每子集相 同用户数原则来划分；MUSIC 多重信道分类的谱估计算法。图3是两个用户组成虚拟MIMO的信道容量曲线。基站侧配置4天线，移动台配置 2天线，形成4*4的虚拟ΜΙΜΟ。两个用户的到达角相差分别是Δ ΘΒ0Α = 5°和Δ θ DQA = 90°，可以看出，在这种信道建模方式下，到达角的隔离度越大，则用户之间的相关性越小， 相应的信道容量就越大，Δ θ ΜΑ为两个波束到达角的角度差。图4是三种调度方式的误帧率性能比较(K = 10，M = 2)。随机用户调度没有利 用任何信道信息，因此不能获得多用户增益，仅仅作为参考曲线。可以看到，基于容量的遍 历调度算法和基于到达角的调度算法相比于随机用户调度，性能都有较大提高。然而基于 容量的用户调度算法需要遍历所有组合，虽然性能最优，但是相应的复杂度也最高。相比之 下，基于波束到达角的用户调度算法，可以将复杂度从C/降低到2Κ，节省了资源并且更利于 实现。而且可以想象，当K和M增大时，运算量的减少更为可观。图5是10个用户的归一化公平性柱状图。可以看到基于波束到达角的用户调度算 法具有一定的公平性。这是由于信道的Frobenius范数变化相对于波束到达角变化来说， 还是较快的，而在每个子集中挑选最优用户时，正是基于最大化Frobenius范数准则，因此 该算法能保证一定的公平性。
具体实施例方式下面结对最佳实施例进行详细说明，但是本发明的保护范围不局限于所述实施 例。实施例基于波束到达角的多用户调度方法，在传输数据之前，首先判断当前时刻 时候进行用户调度。如果不是，则正常传输数据，如果是，则首先执行用户调度。假设系统 中总用户数为K，调度用户数为Μ。则具体的用户调度算法是，首先根据基站天线阵列摆放 形式，估计出K个信道的来波方向的角度谱，找到谱线峰值，对应的角度即认为是信号的波 束到达角；然后将用户按照到达角隔离度划分为M个集合；最后从每个集合中挑选出信道 Frobenius范数最大的用户，将其组合配对形成空分复用。
其具体步骤如下(1)系统初始化，任意选择M个用户，形成虚拟MIMO ；(2)判断当前时刻是否进行用户调度，若不是，则系统为当前的M个用户传输数 据，若是，则进入用户调度模块，即步骤(3) (7)；(3)根据基站则天线阵列摆放位置，得到角度向量；
权利要求
一种基于波束到达角的多用户调度方案，其特征在于包括如下步骤(1)系统初始化，并检测到活跃用户数为K，任意选择M个用户，形成空分复用，为其服务；(2)判断当前时刻是否进行用户调度，若K≤M，则系统为当前的K个用户传输数据，否则当K＞M时，跳转到步骤(3)；(3)对于系统中的每个用户k，估计该用户的波束到达角在多径时延信道情况下，只需要估计最强主径的到达角；为第k个用户的波束到达角；(4)将用户集合S按照到达角的不同，划分为M个子集S1，S2，...SM，其中M为待调度的用户数；S为所有用户的集合；Sm为按照到达角划分的第m个用户子集；(5)对于每个子集Sm，计算该子集内的所有用户信道的Frobenius范数||H(k)||；||H(k)||为第k个用户信道的Frobenius范数；(6)在每个子集中选择具有最大Frobenius范数的用户，该选出用户组即为最终的调度用户集合，系统将为其传输数据；(7)下一个传输时刻到来，跳转到步骤(2)。FSA00000287491900011.tif,FSA00000287491900012.tif,FSA00000287491900013.tif
全文摘要
本发明公开一种基于波束到达角的多用户调度方法，主要包括下面三个步骤1)波束到达角估计；2)基于波束到达角的用户子集划分；3)选择每个子集内的最优用户。如果总用户数为K，调度用户数为M，则此算法将复杂度从原来的降低到2K，同时保证了性能不会有太大的损失，是一种低运算量的次优算法。相比于现有的用户调度算法，基于波束到达角的多用户调度方案根据信道的长时统计信息进行用户调度，计算复杂度低，对用户瞬时信道状态信息的依赖性小，不但针对无线信道的时变特性具有更强的鲁棒性，而且能明显减小系统所需要的反馈信息量。另外，本发明方案所调度的用户信道从统计意义上具有良好的正交性，有效地提高了系统的可达信道容量。
文档编号H04B7/08GK101969328SQ201010295100
公开日2011年2月9日 申请日期2010年9月26日 优先权日2010年9月26日
发明者洪赟, 许威, 赵春明 申请人:东南大学