CN104539339B - Resource allocation methods based on SLNR multi-user's dual-stream beamforming - Google Patents

Resource allocation methods based on SLNR multi-user's dual-stream beamforming Download PDF

Info

Publication number
CN104539339B
CN104539339B CN201510054326.7A CN201510054326A CN104539339B CN 104539339 B CN104539339 B CN 104539339B CN 201510054326 A CN201510054326 A CN 201510054326A CN 104539339 B CN104539339 B CN 104539339B
Authority
CN
China
Prior art keywords
user
mrow
msub
users
allocation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510054326.7A
Other languages
Chinese (zh)
Other versions
CN104539339A (en
Inventor
吴宣利
马哲明
沙学军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology Shenzhen
Original Assignee
Harbin Institute of Technology Shenzhen
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology Shenzhen filed Critical Harbin Institute of Technology Shenzhen
Priority to CN201510054326.7A priority Critical patent/CN104539339B/en
Publication of CN104539339A publication Critical patent/CN104539339A/en
Application granted granted Critical
Publication of CN104539339B publication Critical patent/CN104539339B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0617Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal for beam forming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0619Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
    • H04B7/0621Feedback content
    • H04B7/0632Channel quality parameters, e.g. channel quality indicator [CQI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0452Multi-user MIMO systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

基于SLNR多用户双流波束赋形的资源分配方法,该发明是为了在TD‑LTE‑A系统中多用户多流波束赋形的资源分配中,在干扰无法确知的条件下实现最优的资源分配。其方法:步骤一、通过初始信道信息获得用户在不计算共道干扰条件下的信道质量,为待分配用户依据信道质量高低确定优先级;步骤二、基站根据用户优先级为用户分配RB,并在RB上通过计算空间向关系数ηl,k,n,综合考虑用户间干扰和用户信道条件来确定分组;步骤三、完成某一RB的分配后,更新计算用户速率,判断是否达到目标要求,对于已经达到目标速率的用户不再分配资源;步骤四、重复上述两步,直至分配完毕。

Based on the resource allocation method of SLNR multi-user dual-stream beamforming, the invention aims to achieve the optimal resource under the condition of uncertain interference in the resource allocation of multi-user multi-stream beamforming in the TD‑LTE‑A system distribute. The method: step 1, obtain the channel quality of the user under the condition of not calculating the co-channel interference through the initial channel information, and determine the priority for the user to be allocated according to the channel quality; step 2, the base station assigns RB to the user according to the user priority, and On the RB, determine the grouping by calculating the spatial orientation coefficient η l,k,n , and comprehensively considering the interference between users and the user channel condition; step 3, after completing the allocation of a certain RB, update and calculate the user rate, and judge whether the target requirement is met , no more resources will be allocated to users who have reached the target rate; step 4, repeat the above two steps until the allocation is complete.

Description

基于SLNR多用户双流波束赋形的资源分配方法Resource allocation method based on SLNR multi-user dual-stream beamforming

技术领域technical field

本发明涉及基于SLNR多用户波束赋形的资源分配方法。The invention relates to a resource allocation method based on SLNR multi-user beamforming.

背景技术Background technique

2004年11月份,LTE的有关概念就在加拿大多伦多3GPP长期演进计划工作会议中被提出。经过3GPP的一系列完善,目前由WCDMA、CDMA2000、TD-SCDMA三大标准与后期加入的802.16的WiMax标准,组成了现有的3G通信标准体系。为了进一步满足日益增长的移动通信需求,迎接4G移动通信时代的到来,3GPP在LTE的逐渐发展过程中,分别针对WCDMA和TD-SCDMA两个现有3G标准,进行LTE-FDD和TD-LTE的标准化工作。在3G与4G系统中,MIMO技术都是必不可少的一项关键技术。MIMO技术在接收机和发射机上采用多根天线,并与一些先进的信号处理技术相结合。在R10之后的标准版本中,MIMO的传输模式已经达到九种。目前,MIMO的传输模式主要分为三大类:发射分集、空间复用、波束赋形。传统的波束赋形应用于小间距天线阵列,利用天线阵元之间的强相关性,形成指向用户方向的波束,进而提高信噪比,目前使用的波束赋形技术不局限于传统波束赋形,不要求天线阵元间必须有强相关性,而是通过发射端的预编码波束赋形算法来实现波束成形进而获取复用增益。波束赋形主要算法包括ZF(迫零)、MMSE(最小化均方误差)、BD(块对角化)、SLNR(信漏噪比)等。其中SLNR算法综合考虑了噪声和干扰因素,有效抑制了多流的流间干扰,同时引入了“漏”的概念表征某一用户对其他用户的干扰,相比于计算SINR极大地降低了算法复杂度,因而得到了最广泛的应用。In November 2004, related concepts of LTE were proposed in the 3GPP long-term evolution plan working conference in Toronto, Canada. After a series of improvements by 3GPP, the current 3G communication standard system is composed of the three major standards of WCDMA, CDMA2000, and TD-SCDMA and the 802.16 WiMax standard added later. In order to further meet the growing demand for mobile communication and welcome the arrival of the 4G mobile communication era, 3GPP has carried out LTE-FDD and TD-LTE for the two existing 3G standards of WCDMA and TD-SCDMA respectively during the gradual development of LTE. standardized work. In both 3G and 4G systems, MIMO technology is an essential key technology. MIMO technology uses multiple antennas at the receiver and transmitter, combined with some advanced signal processing techniques. In standard versions after R10, there are nine MIMO transmission modes. At present, MIMO transmission modes are mainly divided into three categories: transmit diversity, spatial multiplexing, and beamforming. Traditional beamforming is applied to small-pitch antenna arrays. The strong correlation between antenna elements is used to form beams pointing in the direction of users, thereby improving the signal-to-noise ratio. The currently used beamforming technology is not limited to traditional beamforming , it is not required that there must be a strong correlation between the antenna elements, but the beamforming algorithm is implemented by the precoding beamforming algorithm at the transmitting end to obtain the multiplexing gain. The main beamforming algorithms include ZF (zero forcing), MMSE (minimizing mean square error), BD (block diagonalization), SLNR (signal-to-leakage-to-noise ratio), etc. Among them, the SLNR algorithm comprehensively considers noise and interference factors, effectively suppresses the inter-stream interference of multiple streams, and introduces the concept of "leakage" to represent the interference of a certain user to other users, which greatly reduces the complexity of the algorithm compared with the calculation of SINR. degree, and thus has been the most widely used.

在多用户波束赋形中,资源的调度分配也是决定系统性能的一个重要因素。TD-LTE-A物理层定义了RB(物理资源块)作为上下行的物理资源的划分,是空中接口物理资源分配的最小单位。1个RB包含12个连续的子载波,频域上占用180kHz的频段,时域上包含7个连续的OFDM符号,时间长度为0.5ms。如果采用扩展循环前缀,则为6个OFDM符号。波束赋形的多个用户将会在同一RB上同时传输以获得增益。多数的资源分配方案都是以优化整体系统吞吐量为目标。一个小区内的多个用户经历了频率选择性衰落信道后,在各个RB上的衰落有所不同,不同用户在同个RB上的互相干扰也有所不同,另外由于涉及多用户,用户间的干扰也会对系统产生影响,这些问题在系统级优化过程中均需要考虑。使得用户传输信号衰落较深的RB和干扰较大的同组用户都会对用户的传输速率带来影响,进而影响系统的整体吞吐量。公平性是资源分配算法中的另一个重要指标。公平性是指用户传输速率间的差异性,作为系统考虑,不同用户间的速率差异在满足用户要求的前提下不应太大。除此之外,算法的复杂度也是方案设计过程中需要考虑的问题,必须使得算法具有实际的可行性。In multi-user beamforming, resource scheduling and allocation is also an important factor that determines system performance. The TD-LTE-A physical layer defines RB (Physical Resource Block) as the division of uplink and downlink physical resources, and is the smallest unit of air interface physical resource allocation. One RB includes 12 consecutive subcarriers, occupies a frequency band of 180 kHz in the frequency domain, and includes 7 consecutive OFDM symbols in the time domain, with a time length of 0.5 ms. If an extended cyclic prefix is used, it is 6 OFDM symbols. Multiple users of beamforming will transmit simultaneously on the same RB to gain gain. Most resource allocation schemes are aimed at optimizing overall system throughput. After multiple users in a cell experience frequency selective fading channels, the fading on each RB is different, and the mutual interference of different users on the same RB is also different. In addition, because multiple users are involved, the interference between users It will also have an impact on the system, and these issues need to be considered in the system-level optimization process. RBs with deep fading of the user's transmission signal and users in the same group with greater interference will affect the user's transmission rate, thereby affecting the overall throughput of the system. Fairness is another important metric in resource allocation algorithms. Fairness refers to the difference between user transmission rates. As a system consideration, the rate difference between different users should not be too large under the premise of meeting user requirements. In addition, the complexity of the algorithm is also an issue that needs to be considered in the scheme design process, and the algorithm must be practically feasible.

与本发明相关的现有算法:目前的大部分算法主要基于单流波束赋形场景,公开于2009年的文献1:《Efficient and low-complexity user selection for themultiuser MISO downlink》和2014年的文献2:《Low-Complexity User Selection forRate Maximization in MIMO Broadcast Channels with Downlink Beamforming》主要针对了多用的单流波束赋形给出了用户选择和资源分配的额方案,其实质是基于MISO的容量最优化分配。这种算法有着较高的系统容量,但是对系统公平性的考虑有所欠缺。Existing algorithms related to the present invention: Most of the current algorithms are mainly based on single-stream beamforming scenarios, which were published in Document 1 in 2009: "Efficient and low-complexity user selection for the multiuser MISO downlink" and Document 2 in 2014 : "Low-Complexity User Selection for Rate Maximization in MIMO Broadcast Channels with Downlink Beamforming" mainly provides a scheme for user selection and resource allocation for multi-purpose single-stream beamforming, and its essence is capacity optimization allocation based on MISO. This algorithm has high system capacity, but lacks consideration of system fairness.

文献3:《User selection and resource allocation algorithm with fairnessin MISO-OFDMA》提出了降低复杂度的用户分组,从减小用户间干扰入手,并在此基础上考虑用户公平性分配资源,兼顾了吞吐量。但是该算法没有考虑用户的信道条件,并且由于对公平性的限制过于严格,会出现小区中用户增多时反而导致吞吐量下降的问题。同时,文献[1]-[3]还有一个共同的问题即这些方案都是基于单流波束赋形场景来考虑的,使用的均为ZF波束赋形算法,在多流的场景下,会导致性能下降。文献4:《Capacity maximizationfor zero-forcing MIMO-OFDMA downlink systems with multiuser diversity》考虑了多流波束赋形场景,通过接收空间选择来确定流数,并且根据设计的中间变量迭代来实现功率分配和用户选择的最右方案,最终给出吞吐量最大化的资源分配方法。不过该算法忽略了系统内用户间公平性,在实际系统中会导致部分用户始终处于低速率传输状态,影响用户体验。除此之外,该方案的复杂度较高,在实现上有较大的困难。Document 3: "User selection and resource allocation algorithm with fairness in MISO-OFDMA" proposes user grouping to reduce complexity, starting from reducing interference between users, and on this basis, considering user fairness to allocate resources, taking into account throughput. However, this algorithm does not consider the user's channel conditions, and because the restriction on fairness is too strict, there will be a problem that the throughput will decrease when the number of users in the cell increases. At the same time, literatures [1]-[3] still have a common problem, that is, these schemes are all based on the single-stream beamforming scenario, and all use the ZF beamforming algorithm. In the multi-stream scenario, there will be lead to performance degradation. Document 4: "Capacity maximization for zero-forcing MIMO-OFDMA downlink systems with multiuser diversity" considers the multi-stream beamforming scenario, determines the number of streams by receiving space selection, and implements power allocation and user selection according to the design of intermediate variable iterations The rightmost scheme of , and finally give the resource allocation method to maximize the throughput. However, this algorithm ignores the fairness among users in the system. In the actual system, some users will always be in the low-speed transmission state, which will affect the user experience. In addition, the complexity of this scheme is high, and there are great difficulties in realization.

发明内容Contents of the invention

本发明的目的是为了在TD-LTE-A系统中多用户多流波束赋形的资源分配中,在干扰无法确知的条件下实现最优的资源分配,从而提供一种基于SLNR多用户双流波束赋形的资源分配方法。The purpose of the present invention is to achieve optimal resource allocation under the condition that the interference cannot be known in the resource allocation of multi-user multi-stream beamforming in the TD-LTE-A system, thereby providing a multi-user dual-stream beamforming based on SLNR Resource allocation method for beamforming.

基于SLNR多用户双流波束赋形的资源分配方法,它由以下步骤实现:A resource allocation method based on SLNR multi-user dual-stream beamforming, which is implemented by the following steps:

步骤一、初始化用户集合U和载波集合Nn,计算每个用户的平均信噪比SINR;Step 1. Initialize the user set U and the carrier set Nn, and calculate the average signal-to-noise ratio SINR of each user;

步骤二、将每个用户的信噪比的数值进行降序排列,作为待分配用户的优先级,根据该优先级将所有用户排成一个待分配队列Ui;Step 2. Arrange the SNR values of each user in descending order as the priority of users to be allocated, and arrange all users into a queue Ui to be allocated according to the priority;

步骤三、当前优先级最高的用户k遍历所有资源块(RB),选择第n个RB使得并将该用户k加入RBn的用户分配集合An,使得An={k},同时将k从待分配队列Ui中去除,此时:Ui=Ui-{k};Step 3: The current user k with the highest priority traverses all resource blocks (RBs), and selects the nth RB such that Add the user k to the user allocation set A n of RBn, so that A n = {k}, and remove k from the queue Ui to be allocated, at this time: Ui = Ui-{k};

步骤四、在第n个RB上根据公式:Step 4. According to the formula on the nth RB:

获得其他用户和第n个RB上已有用户的空间相关性系数ηl,k,n,其中:ηl,k,n表示在RBn上,用户k与用户l之间的相关性系数;Hl,n在RBn上,是用户l的信道矩阵,Hk,n在RBn上,是用户k的信道矩阵;Obtain the spatial correlation coefficient η l, k, n of other users and existing users on the nth RB, where: η l, k, n represent the correlation coefficient between user k and user l on RBn; H l, n on RBn is the channel matrix of user l, H k, n on RBn is the channel matrix of user k channel matrix;

步骤五、根据公式:Step five, according to the formula:

计算其他用户与第n个RB上已有用户的平均相关性系数取出前L个平均相关性系数最小的用户;L为正整数;其中:ηl,m,n表示在RBn上,用户m与用户l之间的相关性系数; Calculate the average correlation coefficient between other users and existing users on the nth RB Take out the top L average correlation coefficients The smallest user; L is a positive integer; wherein: η l, m, n represent on RBn, the correlation coefficient between user m and user l;

步骤六、在该L个平均相关性系数最小的用户中,判断是否存在能够使得RBn上的和速率提升的用户,如果判断结果为是,则执行步骤六一;如果判断结果为否,则执行步骤六二;Step six, in the L average correlation coefficient Among the smallest users, judge whether there is a user who can increase the sum rate on the RBn, if the judgment result is yes, then perform step 61; if the judgment result is no, then perform step 62;

步骤六一、选出能够使得RBn上的和速率提升最多的用户m,将用户m加入该RB,An=An∪{m},同时在分配队列中去掉用户m,此时Ui=Ui-{m};执行步骤七;Step 61: Select the user m who can increase the sum rate on RBn the most, add user m to the RB, A n =A n ∪{m}, and remove user m from the allocation queue, at this time Ui=Ui -{m}; Execute step seven;

步骤六二、终止对该RB的分配,且将该RB从RB集合中去除,Nn=Nn-{n},将当前的An作为该RB上用户分配的最终结果,并执行步骤八;Step 62: Terminate the allocation of the RB, and remove the RB from the RB set, Nn=Nn-{n}, use the current An as the final result of user allocation on the RB, and perform step 8;

步骤七、重复执行步骤四至六,直至为n分配的用户数目达到上限,结束对该RB的分配,Nn=Nn-{n};每个RB上分配的用户数目满足:式中:Nt为发射天线的数量,S为单一用户传输的数据流数;Step 7. Repeat steps 4 to 6 until the number of users allocated to n reaches the upper limit, and end the allocation of the RB, Nn=Nn-{n}; the number of users allocated on each RB satisfies: In the formula: N t is the number of transmitting antennas, S is the number of data streams transmitted by a single user;

步骤八、更新用户的平均信噪比SINR值,计算所有用户目前获得的速率,若有用户j满足Rj≥γj,其中,Rj表示所有用户目前获得的速率,γj表示用户j的目标速率,则将用户j从用户集合U中去除,U=U-{j};Step 8: Update the average signal-to-noise ratio SINR value of the user, and calculate the current rate obtained by all users. If there is a user j that satisfies R j ≥ γ j , where R j represents the current rate obtained by all users, and γ j represents the rate of user j. target rate, remove user j from user set U, U=U-{j};

步骤九、根据步骤八更信后的用户信合U,重新按照最大平均SINR的准则排序分配队列Ui,重复三至八,直至RB分配完成或者用户分配完成。Step 9: According to the updated user credit U in step 8, re-sort the allocation queue Ui according to the criterion of the maximum average SINR, and repeat 3 to 8 until the RB allocation or user allocation is completed.

用户k在RBn上获得的速率为:The rate obtained by user k on RBn is:

rk,n=(nsym-ncsym)×Qmk,n×nsubcar×coderatek,n r k, n = (nsym-ncsym) × Qm k, n × nsubcar × coderate k, n

其中:nsym和ncsym分别表示在一个传输时间间隔(TTI)内,在一个RB上传输的总的正交频分复用(OFDM)符号数和其中用于控制信息的OFDM符号数,coderatek,n和Qmk,n分别是用户k在RBn上获得的符号速率和每符号调制的比特数;nsubcar是一个RB上的子载波数目。Among them: nsym and ncsym respectively represent the total number of Orthogonal Frequency Division Multiplexing (OFDM) symbols transmitted on one RB and the number of OFDM symbols used for control information in one transmission time interval (TTI), coderate k, n and Qm k, n are the symbol rate obtained by user k on RBn and the number of bits modulated per symbol; nsubcar is the number of subcarriers on one RB.

本发明是针对LTE-A系统中的多用户多流波束赋形,在最小化用户间干扰的准则之下提出的资源分配方案,综合考虑了用户的吞吐量与公平性。通过引入空间相关性系数,本发明方案提出了合理的分组方法,有效地解决了在用户干扰未知的条件下的共道干扰处理,在保证公平性符合要求的前提下提升了系统的吞吐量。The present invention aims at multi-user and multi-stream beamforming in an LTE-A system, and proposes a resource allocation scheme under the criterion of minimizing inter-user interference, and comprehensively considers user throughput and fairness. By introducing the spatial correlation coefficient, the scheme of the present invention proposes a reasonable grouping method, effectively solves the co-channel interference processing under the condition that the user interference is unknown, and improves the throughput of the system on the premise of ensuring that the fairness meets the requirements.

附图说明Description of drawings

图1是多用户波束赋形模型示意图;Fig. 1 is a schematic diagram of a multi-user beamforming model;

图2是本发明的分组与资源分配的联合方法的流程示意图;Fig. 2 is a schematic flow chart of the joint method of grouping and resource allocation in the present invention;

图3是本发明与不考虑用户分组的轮询方案、基于公平性的用户分组资源分配方案的吞吐量对比示意图;Fig. 3 is a schematic diagram of the throughput comparison between the present invention and the polling scheme that does not consider user grouping, and the user grouping resource allocation scheme based on fairness;

图4是基于吞吐量考虑用户分组的方法与基于公平性考虑用户分组的方法的对比示意图;4 is a schematic diagram of a comparison between a method for considering user grouping based on throughput and a method for considering user grouping based on fairness;

图5是基于吞吐量考虑用户分组的方法与基于公平性考虑用户分组的方法在不同用户数量下的对比示意图;FIG. 5 is a schematic diagram of a comparison between a method for considering user grouping based on throughput and a method for considering user grouping based on fairness under different numbers of users;

具体实施方式detailed description

具体实施方式一、结合图1和图2说明本具体实施方式,基于SLNR多用户双流波束赋形的资源分配方法,包括以下步骤:Specific embodiments 1. This specific embodiment is described in conjunction with FIG. 1 and FIG. 2. The resource allocation method based on SLNR multi-user dual-stream beamforming includes the following steps:

步骤一、通过初始信道信息获得用户在不计算公道干扰条件下的信道质量,为待分配用户依据信道质量高低确定优先级;Step 1. Obtain the channel quality of the user under the condition of not calculating reasonable interference through the initial channel information, and determine the priority for the user to be allocated according to the channel quality;

步骤二、基站根据用户优先级为用户分配RB,并在RB上通过计算空间向关系数ηl,k,n,综合考虑用户间干扰和用户信道条件来确定分组;Step 2, the base station assigns RBs to the users according to the user priority, and determines the grouping by calculating the spatial orientation coefficients η l, k, n on the RBs, and comprehensively considering the inter-user interference and user channel conditions;

步骤三、完成某一RB的分配后,更新计算用户速率,判断是否达到目标要求,对于已经达到目标速率的用户不再分配资源,以确保更多的用户可以有机会获得资源,提高系统的公平性;Step 3. After completing the allocation of a certain RB, update and calculate the user rate to determine whether the target requirement is met, and no longer allocate resources to users who have reached the target rate, so as to ensure that more users can have the opportunity to obtain resources and improve the fairness of the system sex;

步骤四、重复上述两步,直至分配完毕,更新用户的分配结果,并输出最终的整体分配方案。Step 4. Repeat the above two steps until the allocation is completed, update the user's allocation result, and output the final overall allocation plan.

本发明进行了LTE-A系统下基于多用户多流波束赋形的资源分配方法研究,适用场景不仅包括多流,单流作为多流的一种特例,同样可采用本方案进行调度,解决了目前大部分方案仅适用于单流波束赋形的弊端。The present invention conducts research on the resource allocation method based on multi-user multi-stream beamforming under the LTE-A system. The applicable scenarios include not only multi-stream, but also single-stream as a special case of multi-stream. This solution can also be used for scheduling, solving the problem of Most of the current solutions are only suitable for the drawbacks of single-stream beamforming.

本发明提出一种基于最小化用户间干扰的有效分组方法,利用空间相关性系数,巧妙地替代了原有的用户间干扰计算。该方法不进有效降低了计算的复杂度,同时解决了反馈中无法获知共道干扰而使基站计算困难的问题。The present invention proposes an effective grouping method based on minimizing inter-user interference, and subtly replaces the original inter-user interference calculation by using the spatial correlation coefficient. This method not only effectively reduces the computational complexity, but also solves the problem that the base station calculation is difficult because the co-channel interference cannot be known in the feedback.

名词解释:Glossary:

MIMO:Multiple-Input Multiple-Output,多输入多输出天线系统;MIMO: Multiple-Input Multiple-Output, multiple input multiple output antenna system;

UE:User Equipment,用户设备;UE: User Equipment, user equipment;

TTI:Transmission Time Interval,传输时间间隔;TTI: Transmission Time Interval, transmission time interval;

CQI:Channel Quality Indicator,信道质量指示;CQI: Channel Quality Indicator, channel quality indicator;

PMI:Precoder Type Indicator,预编码类型指示;PMI: Precoder Type Indicator, precoding type indication;

OFDM:Orthogonal Frequency Division Multiplexing,正交频分复用;OFDM: Orthogonal Frequency Division Multiplexing, Orthogonal Frequency Division Multiplexing;

SINR:Signal to Interference and Noise Ratio,信干噪比;SINR: Signal to Interference and Noise Ratio, signal to interference and noise ratio;

SLNR:Signal to Leakage and Noise Ratio,信漏噪比;SLNR: Signal to Leakage and Noise Ratio, Signal to Leakage and Noise Ratio;

MMSE:Minimum Mean Square Error,最小均方误差;MMSE: Minimum Mean Square Error, minimum mean square error;

ZF:Zero Forcing,迫零;ZF: Zero Forcing, zero forcing;

RB:Resource Block,资源块;RB: Resource Block, resource block;

TDD:Time Division Duplex,时分双工;TDD: Time Division Duplex, time division duplex;

MCS:Modulation and Coding Scheme,调制编码策略;MCS: Modulation and Coding Scheme, modulation and coding strategy;

原理:多用户多流波束赋形的系统示意图如图1。Principle: The schematic diagram of multi-user multi-stream beamforming system is shown in Figure 1.

假设系统中共有K个用户,每用户配备Nr根发射天线,基站配备Nt根发射天线,单一用户传输的数据流数为S。对于用户k,其在RBn上的波束赋形矩阵可以表示为Suppose there are K users in the system, each user is equipped with N r transmitting antennas, the base station is equipped with N t transmitting antennas, and the number of data streams transmitted by a single user is S. For user k, its beamforming matrix on RBn can be expressed as

其中wk,s是第k个用户的第s流数据在发射端的发射权值。在基站端,信号经过串并转换并经过预编码波束赋形发射出去,经历传输信道后到达接收端。在功率平均分配的情况下,接收端的用户k接收到的信号可以表示为Where w k,s is the transmission weight of the sth stream data of the kth user at the transmitter. At the base station, the signal undergoes serial-to-parallel conversion and is transmitted through precoding beamforming, and then reaches the receiving end after going through the transmission channel. In the case of equal power distribution, the signal received by user k at the receiving end can be expressed as

是用户k的原始传输数据。而Hk是用户k的信道矩阵。 is the original transmission data of user k. And H k is the channel matrix of user k.

观察式(2),第一项为用户k自己的传输数据,第二项则表示本来传输给其他用户但被用户k接收到的数据,即来自其他用户的干扰。这就是多用户波束赋形相比于单用户波束赋形面临的新问题,用户间干扰。对于单用户情况下,由于在同一时频资源上只有一个用户在传输,不会存在用户间共道干扰,而多用户为了获得复用增益,需要在同一频率上传输多个用户的数据,同频干扰也就不可避免地出现了。一般来说,用户在接收端会对接收信号作滤波处理,使用滤波矩阵:Observation formula (2), the first item is user k’s own transmission data, the second item It means the data originally transmitted to other users but received by user k, that is, the interference from other users. This is the new problem faced by multi-user beamforming compared to single-user beamforming, inter-user interference. In the case of a single user, since only one user is transmitting on the same time-frequency resource, there will be no co-channel interference between users. In order to obtain multiplexing gain, multiple users need to transmit data of multiple users on the same frequency. Frequency interference will inevitably appear. Generally speaking, the user will filter the received signal at the receiving end, using the filter matrix:

用户k在RBn上获得的速率可以表示为The rate obtained by user k on RBn can be expressed as

rk,n=(nsym-ncsym)×Qmk,n×nsubcar×coderatek,n (4)r k,n =(nsym-ncsym)×Qm k,n ×nsubcar×coderate k,n (4)

其中nsym和ncsym分别表示在一个TTI内,在一个RB上传输的总的OFDM符号数和其中用于控制信息的OFDM符号数,coderatek,n和Qmk,n分别是用户k在RBn上获得的符号速率和每符号调制的比特数,这两项由用户k在RBn上的MCS(编码调制策略)决定。nsubcar则是一个RB上的子载波数目,在TD-LTE-A系统中,nsubcar=12。Among them, nsym and ncsym represent the total number of OFDM symbols transmitted on one RB and the number of OFDM symbols used for control information in one TTI, respectively, and coderate k,n and Qm k,n are obtained by user k on RBn The symbol rate and the number of bits modulated per symbol are determined by the MCS (coded modulation strategy) of user k on RBn. nsubcar is the number of subcarriers on one RB, and in the TD-LTE-A system, nsubcar=12.

这里我们用系统中用户的和速率作为系统的吞吐量。在T个仿真子帧的时间内,用户k所获得的平均速率为Here we use the sum rate of users in the system as the throughput of the system. During the time of T simulation subframes, the average rate obtained by user k is

式中的ρk,n为资源分配指示符。ρk,n=1表示用户k被分配在了RBn上,ρk,n=0则表示用户k没有被分配在RBn上。系统的吞吐量可以表示为ρ k,n in the formula is a resource allocation indicator. ρ k,n =1 indicates that user k is allocated on RBn, and ρ k,n =0 indicates that user k is not allocated on RBn. The throughput of the system can be expressed as

虽然我们的主要目标是提升系统的吞吐量,但是在评价系统调度算法时,公平性也是另一个不能忽视的重要指标。本发明采用用户速率的Jain’s指数作为衡量公平性的指标,其表达式如下Although our main goal is to improve the throughput of the system, fairness is another important indicator that cannot be ignored when evaluating system scheduling algorithms. The present invention adopts the Jain's index of the user rate as an index for measuring fairness, and its expression is as follows

Jain’s指数Fp的取值范围是当Fp越接近1,表明系统的公平性越好。The value range of Jain's index F p is When F p is closer to 1, it indicates that the fairness of the system is better.

对于Jain’s指数而言,没有严格评价标准,为了以更明确的标准描述对于方案的公平性要求,表1给出了3GPP对于CDF(累积分布函数)的要求。For the Jain's index, there is no strict evaluation standard. In order to describe the fairness requirements of the scheme with a clearer standard, Table 1 shows the requirements of 3GPP for CDF (cumulative distribution function).

表1CDF曲线参考点Table 1 CDF curve reference point

CDF曲线图中,用横轴表示用户归一化吞吐量,纵轴表示累积概率分布值,即系统中小于等于该归一化吞吐量数值的用户所占的比例。横轴为1的位置表示系统平均吞吐量,如果曲线增长集中在1附近,可认为公平性较好。以表中(0.1,0.1)这组数据为例,限定吞吐量小于等于系统平均吞吐量的用户不能超过用户总数的十分之一。In the CDF graph, the horizontal axis represents the user's normalized throughput, and the vertical axis represents the cumulative probability distribution value, that is, the proportion of users in the system that is less than or equal to the normalized throughput value. The position where the horizontal axis is 1 represents the average throughput of the system. If the growth of the curve is concentrated around 1, it can be considered that the fairness is better. Taking the data set (0.1, 0.1) in the table as an example, the users whose throughput is less than or equal to the average throughput of the system cannot exceed one-tenth of the total number of users.

在(4)式分析中已经提及,调制比特数和传输的符号速率由编码调制策略决定,而编码调制策略与CQI相关,CQI与SINR对应,一边来说较大的SINR对应较大SINR,也就导致了更大的coderatek,n和Qmk,n数值,从而获得更大的传输速率。It has been mentioned in the analysis of (4) that the number of modulated bits and the symbol rate of transmission are determined by the coding and modulation strategy, and the coding and modulation strategy is related to CQI, and CQI corresponds to SINR. On the one hand, a larger SINR corresponds to a larger SINR. It also leads to larger coderate k,n and Qm k,n values, thereby obtaining a larger transmission rate.

在实际系统的层面上,当用户k被分配到RBn上时,其收端SINR可以表示为:At the level of the actual system, when user k is assigned to RBn, its receiving end SINR can be expressed as:

式中Ps表示用户k接收到的有用信号的功率,σ2为高斯白噪声功率,Oc为邻小区基站的干扰,Ic为用户间干扰,它们的计算公式为:In the formula, Ps represents the power of the useful signal received by user k, σ2 is the Gaussian white noise power, Oc is the interference of neighboring cell base stations, Ic is the interference between users, and their calculation formulas are:

其中:Ek为基站分配给用户k的能量,由于本章节并不考虑功率分配问题,故采用用户功率平均分配的策略。αk是用户k的大尺度衰落,在实际系统中包括阴影衰落和路径损耗。Gk,n和Wk,n分别是用户的接收矩阵和波束赋形矩阵。U={1,2,…,K}表示的是所有K个用户组成的用户集。特别地,当用户传输不只一流的数据时,还会存在用户自身数据流之间的流间干扰,即式(9)中的Il,对于用户k的第s流数据,其受到的流间干扰的计算公式为Among them: E k is the energy allocated by the base station to user k. Since this chapter does not consider the power allocation problem, the strategy of equal user power allocation is adopted. α k is the large-scale fading of user k, including shadow fading and path loss in practical systems. G k,n and W k,n are the user's receiving matrix and beamforming matrix, respectively. U={1,2,...,K} represents a user set composed of all K users. In particular, when a user transmits more than one-class data, there will also be inter-stream interference between the user's own data streams, that is, I l in Equation (9). For the s-th stream data of user k, the inter-stream interference The formula for calculating interference is

当采用SLNR算法,多流波束赋形的干扰和噪声都会得到较好的抑制,对于调度过程中的SINR改善,由于Oc、σ2都与调度算法无太大关系,而流间干扰Il又是存在于用户内,无法单独消除,所以我们从减小Ic和增大Ps入手。通过资源和用户组的分配关系,可以减小用户间干扰;在不同的RB上,用户的Hk,n有不同的值,其F范数也会有所不同,当信道条件较好时,用户的Hk,n拥有较大的范数值,所以Ps的数值也会较大,虽然这样无形中也放大了干扰,但是由于SLNR算法本身对干扰有抑制功能,最终RB分配导致的Ps增大所带来的影响会远远大于干扰增大带来的影响。When the SLNR algorithm is used, the interference and noise of multi-stream beamforming will be better suppressed. For the improvement of SINR in the scheduling process, since O c and σ 2 have little relationship with the scheduling algorithm, and the inter-stream interference I l It also exists in the user and cannot be eliminated alone, so we start with reducing Ic and increasing Ps . Through the allocation relationship between resources and user groups, the interference between users can be reduced; on different RBs, the user's H k,n has different values, and its F norm will also be different. When the channel condition is good, The user's H k and n have a large norm value, so the value of P s will also be large. Although this will invisibly amplify the interference, but because the SLNR algorithm itself has the function of suppressing interference, the final P s caused by RB allocation The impact brought by the increase will be far greater than the impact brought by the increase in interference.

然而在分配过程中,用户间干扰在分配方案未定的条件下无法获知,这给方案确定带来难度,最优的方案可以通过遍历搜索获得,但是这一算法运算量过大,没有实际操作的可能性。为此,我们引入了用户间的空间相关性数的概念:However, in the allocation process, the interference between users cannot be known under the condition that the allocation scheme is not determined, which brings difficulty to the determination of the scheme. The optimal scheme can be obtained through traversal search, but this algorithm has too much computation and no practical operation possibility. To this end, we introduce the concept of the number of spatial correlations between users:

ηl,k,n表示在RBn上,用户k与用户l之间的相关性系数。空间相关性系数表征了用户空间信道之间的互相干扰的强弱,空间相关性系数越大,则可认为用户间干扰越强,为了消除干扰所需的功率越大,且同等条件下所获得数据速率越低。η的引入巧妙地解决了用户间干扰计算困难的问题。通过最小化η,用户间干扰即可得到很好的抑制,这种方法相比于穷举搜索大大降低了复杂度。在这种简便的分组策略下,配合最大载干比思想的资源分配方案,即可大大提升接收端SINR,其简便性也要远好于文献4中功率迭代的方案。η l, k, n represent the correlation coefficient between user k and user l on RBn. The spatial correlation coefficient represents the strength of mutual interference between user spatial channels. The larger the spatial correlation coefficient, the stronger the interference between users, the greater the power required to eliminate interference, and the obtained The lower the data rate. The introduction of η subtly solves the problem of difficult calculation of inter-user interference. Inter-user interference can be well suppressed by minimizing η, which greatly reduces the complexity compared to exhaustive search. Under this simple grouping strategy, combined with the resource allocation scheme of the maximum carrier-to-interference ratio idea, the SINR at the receiving end can be greatly improved, and its simplicity is much better than the power iteration scheme in Document 4.

基于上述分析,给出我们的方案的整个流程图,如图2所示。Based on the above analysis, the entire flow chart of our scheme is given, as shown in Figure 2.

其中γk表示用户k的目标速率,如果某一用户的速率已经达到了其目标速率的而要求,则会停止为该用户分配资源。算法中,首先要初始用户集合U={1,2,…K},资源块集合Nn={1,2,…N},计算初始的信干噪比,并对用户进行优先级排序,由于优化的主要目的在于提升吞吐量,所以根据用户的信道条件进行排序。在这里我们对信道条件的表示采用如下形式Among them, γ k represents the target rate of user k, if the rate of a certain user has reached the requirement of its target rate, it will stop allocating resources for this user. In the algorithm, the initial user set U={1,2,...K}, the resource block set Nn={1,2,...N} are firstly required, the initial SINR is calculated, and the users are prioritized. The main purpose of optimization is to improve throughput, so sorting is performed according to the user's channel conditions. Here we express the channel condition in the following form

即采用k在所有RB上的平均信干噪比来表征用户信道质量。由于最后用户是被分配在特定的资源块上,所以其接收端的信干噪比是某个特定值,但是采用用户在所用RB上的平均SINR值,可以有效地表征这个用户总体信道条件的优劣。这种方法虽然从原理上不是绝对精确,但由于不同用户间大尺度衰落系数的较大差异,使得同一用户在不同RB上的SINR差异远小于不同用户在同一RB上的SINR差异,故一般来说平均信道条件较好的用户在各个RB上的SINR都会较高。这种排序的优先级计算方法避免了穷举的复杂度,作为一种次优的方法对信道条件有较为准确的度量,后续的仿真结果也证明了该方法具有可行性。That is, the average signal-to-interference-noise ratio of k on all RBs is used to characterize the user channel quality. Since the final user is allocated to a specific resource block, the SINR at the receiving end is a specific value, but the average SINR value of the user on the RB used can effectively represent the overall channel condition of the user. inferior. Although this method is not absolutely accurate in principle, due to the large differences in large-scale fading coefficients among different users, the SINR difference of the same user on different RBs is much smaller than the SINR difference of different users on the same RB. It means that users with better average channel conditions will have higher SINR on each RB. This sorting priority calculation method avoids the complexity of exhaustion, and as a suboptimal method, it can measure the channel conditions more accurately. The subsequent simulation results also prove that this method is feasible.

确定了信道质量指示的指标后,接下来是分组与资源分配的联合算法。具体过程如下:After determining the index of channel quality indication, the next step is the joint algorithm of grouping and resource allocation. The specific process is as follows:

(1)在对U中用户进行排序,按照优先级的顺序,将所有用户排成一个待分配队列Ui;(1) sort the users in U, and arrange all users into a waiting queue Ui according to the order of priority;

(2)由Ui中的第一个用户,即信道条件最好的一个用户k率先遍历所有RB,挑出第n个RB使得并将k加入RBn的用户分配集合An,使得An={k},同时将k从待分配队列Ui中去除,Ui=Ui-{k};(2) The first user in Ui, that is, user k with the best channel conditions, traverses all RBs first, and picks out the nth RB such that Add k to the user allocation set A n of RBn, so that A n = {k}, and remove k from the queue Ui to be allocated, Ui = Ui-{k};

(3)在n上依据(12)计算其他用户和n上已有用户的空间相关性系数 (3) Calculate the spatial correlation coefficients between other users and existing users on n according to (12)

(4)计算其他用户与n上已有用户的平均相关性系数取出前L个最小的用户;(4) Calculate the average correlation coefficient between other users and existing users on n Take out the first L smallest user;

(5)在这L个用户中,选出能够使得该RBn上的和速率提升最多的用户m,将m加入该RB,An=An∪{m},同时在分配队列中去掉m,Ui=Ui-{m},但如果不能找到用户使得该RB上的速率继续提升,则终止对该RB的分配,且将其从RB集合中去除,Nn=Nn-{n},将目前的An作为该RB上用户分配的最终结果,跳过(6),直接进行第(7)步;(5) Among the L users, select the user m who can increase the sum rate on the RBn the most, add m to the RB, A n =A n ∪{m}, and remove m from the allocation queue, Ui=Ui-{m}, but if no user can be found and the rate on this RB continues to increase, then the allocation of this RB is terminated and removed from the RB set, Nn=Nn-{n}, the current An is the final result of user allocation on the RB, skip (6) and go directly to step (7);

(6)重复(3)至(5),直到为n分配的用户数目达到上限,每个RB上分配的用户数目应满足在用户数目达到上限后,结束对该RB的分配,Nn=Nn-{n};(6) Repeat (3) to (5) until the number of users allocated for n reaches the upper limit, and the number of users allocated on each RB should satisfy After the number of users reaches the upper limit, end the allocation of the RB, Nn=Nn-{n};

(7)更新用户的SINR值,计算所有用户目前获得的速率,如果有Rj≥γj,其中,Rj表示所有用户目前获得的速率,γj表示用户j的目标速率,则U=U-{j},注意是将j从总的用户集U中去除;(7) Update the SINR value of the user, and calculate the current rate obtained by all users. If there is R j ≥ γ j , where R j represents the current rate obtained by all users, and γ j represents the target rate of user j, then U=U -{j}, note that j is removed from the total user set U;

(8)根据新的U,重新按照最大平均SINR的准则排序分配队列Ui,重复(2)-(7)的各个步骤,直至RB分配完或者用户分配完。(8) According to the new U, reorder the allocation queue Ui according to the criterion of the maximum average SINR, and repeat the steps (2)-(7) until the RBs are allocated or the users are allocated.

其中L的设置是为了平衡分组过程中对信道条件和干扰的考虑。虽然分组总体原则是互相干扰最小,但是有时候干扰较小的用户对于RB上和速率的提升并不不是最好的,因为虽然干扰小,但其信道条件可能很差,自身的速率不是很大。为了避免出现这个情况,则在分组时设置了松弛,公式(4)中不是将相关性最小的用户直接选出,而是挑出L个干扰都很小的用户,再看哪一个用户的加入可以带来最高的RB和速率,这样有效地提升了系统吞吐量。关于L的设置在不同文献中有不同的方法,在这里采用如下形式:The setting of L is to balance the consideration of channel conditions and interference during the grouping process. Although the general principle of grouping is to minimize mutual interference, sometimes users with less interference are not the best for improving RB and rate, because although the interference is small, their channel conditions may be poor, and their own rate is not very high . In order to avoid this situation, slack is set when grouping. In formula (4), instead of directly selecting users with the least correlation, L users with very little interference are selected, and then we can see which user joins It can bring the highest RB and rate, which effectively improves the system throughput. There are different methods for the setting of L in different literatures, and the following form is used here:

L=min{card(Ui),Nt/S} (14)L=min{card(U i ), N t /S} (14)

在这个方法中,将分组与资源分配结合起来,通过RB和用户的互相遍历,在分组过程不仅注意了用户间干扰,而且考虑了用户在RB上的信道条件,加上基于信道条件的优先级排序,使得分配方法可以取得较好的吞吐量。同时,我们设置在用户达到目标速率后就不再参与资源分配,在一定程度上保证了系统的公平性。In this method, the grouping and resource allocation are combined, through the mutual traversal of RBs and users, not only the interference between users is noticed in the grouping process, but also the channel conditions of users on RBs are considered, plus the priority based on channel conditions Sort, so that the allocation method can achieve better throughput. At the same time, we set that users will no longer participate in resource allocation after reaching the target rate, which ensures the fairness of the system to a certain extent.

本发明技术方案带来的有益效果:本发明是针对LTE-A系统中的多用户多流波束赋形,在最小化用户间干扰的准则之下提出的资源分配方案,综合考虑了用户的吞吐量与公平性。通过引入空间相关性系数,本发明方案设计了合理的分组方法,有效地解决了在用户干扰未知的条件下的共道干扰处理,在保证公平性符合要求的前提下提升了系统的吞吐量。Beneficial effects brought by the technical solution of the present invention: the present invention is aimed at multi-user multi-stream beamforming in the LTE-A system, and proposes a resource allocation scheme under the criterion of minimizing inter-user interference, comprehensively considering user throughput quantity and fairness. By introducing the spatial correlation coefficient, the scheme of the present invention designs a reasonable grouping method, effectively solves the co-channel interference processing under the condition that the user interference is unknown, and improves the throughput of the system on the premise of ensuring that the fairness meets the requirements.

图3给出了方案的吞吐量情况。从图中可以看出,本发明所提方法在吞吐量上有着较为明显的优势。当用户数目较少时,三种算法的吞吐量相差无几;随着用户数目增加,本发明所提方法的吞吐量始终最高,且优势愈加明显,轮询算法在吞吐量上始终低于本发明的方法,而文献3所给的算法没有考虑用户信道条件,只注重了公平性去研究用户分组方法,在吞吐量上则始终保持最低,在用户数目达到90时,本发明的方法在吞吐量上已经几乎达到了基于公平性分组的算法的2倍。同时发现,在用户数持续增多时,文献3中算法的吞吐量反而下降,而我们发明的方法则是有效解决了这一问题。Figure 3 shows the throughput of the scheme. It can be seen from the figure that the method proposed in the present invention has obvious advantages in throughput. When the number of users is small, the throughput of the three algorithms is almost the same; as the number of users increases, the throughput of the method proposed by the present invention is always the highest, and the advantages are more obvious, and the throughput of the polling algorithm is always lower than that of the present invention method, and the algorithm given in Document 3 does not consider the user channel conditions, only pays attention to the fairness to study the user grouping method, and then keeps the lowest in throughput. It has almost reached 2 times of the algorithm based on fairness grouping. At the same time, it is found that when the number of users continues to increase, the throughput of the algorithm in Document 3 decreases instead, and the method we invented effectively solves this problem.

图4给出了公平性的Jain’s指数对比。可以发现所提方案在绝大多数场景下的公平性都非常优秀,Jain’s指数高于0.85,在用户数超过80时,部分场景下出现了低于0.85的情况,但是依然高于0.8,公平性良好,同时我们结合图5的CDF曲线,可以看到用户数在80、90的条件下,所提方案的公平性都满足3GPP给出的公平性要求。故可以说本方案在有优秀吞吐量表现的前提下,依然确保了符合要求的公平性。Figure 4 shows the Jain's index comparison of fairness. It can be found that the fairness of the proposed scheme is excellent in most scenarios. The Jain's index is higher than 0.85. When the number of users exceeds 80, it is lower than 0.85 in some scenarios, but it is still higher than 0.8. Fairness Good, and we combine the CDF curve in Figure 5, we can see that under the conditions of 80 and 90 users, the fairness of the proposed scheme meets the fairness requirements given by 3GPP. Therefore, it can be said that under the premise of excellent throughput performance, this solution still ensures fairness that meets the requirements.

本发明的优点还包括极大降低了算法复杂度。如果采取遍历搜索方案,那么最终的计算量为O(K(Nt/S)N),如果采取文献4的方案,那么计算量为O(NK(Nt/S))。本发明直接基于RB上的最优用户组分配,通过计算空间相关性系数为每个RB直接计算出合适的用户组合,避免了其他的组合尝试,有效降低复杂度,本发明的复杂度仅为O(NK(Nt/S))。The advantages of the present invention also include greatly reducing algorithm complexity. If the traversal search scheme is adopted, the final calculation amount is O(K (Nt/S)N ), and if the solution of Document 4 is adopted, the calculation amount is O(NK (Nt/S) ). The present invention is directly based on the optimal user group allocation on RBs, directly calculates the appropriate user combination for each RB by calculating the spatial correlation coefficient, avoids other combination attempts, and effectively reduces complexity. The complexity of the present invention is only O(NK(N t /S)).

Claims (2)

1.基于SLNR多用户双流波束赋形的资源分配方法,其特征是:它由以下步骤实现:1. based on the resource allocation method of SLNR multi-user dual-stream beamforming, it is characterized in that: it is realized by the following steps: 步骤一、初始化用户集合U和载波集合Nn,计算每个用户的平均信噪比SINR;Step 1. Initialize the user set U and the carrier set Nn, and calculate the average signal-to-noise ratio SINR of each user; 步骤二、将每个用户的信噪比的数值进行降序排列,作为待分配用户的优先级,根据该优先级将所有用户排成一个待分配队列Ui;Step 2. Arrange the SNR values of each user in descending order as the priority of users to be allocated, and arrange all users into a queue Ui to be allocated according to the priority; 步骤三、当前优先级最高的用户k遍历所有资源块RB,选择第n个RB使得并将该用户k加入RBn的用户分配集合An,使得An={k},同时将k从待分配队列Ui中去除,此时:Ui=Ui-{k};Step 3: User k with the highest priority currently traverses all resource block RBs, and selects the nth RB such that Add the user k to the user allocation set A n of RBn, so that A n = {k}, and remove k from the queue Ui to be allocated, at this time: Ui = Ui-{k}; 步骤四、在第n个RB上根据公式:Step 4. According to the formula on the nth RB: <mrow> <msub> <mi>&amp;eta;</mi> <mrow> <mi>l</mi> <mo>,</mo> <mi>k</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <mo>|</mo> <msub> <mi>H</mi> <mrow> <mi>l</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <msup> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mrow> <mi>k</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mi>H</mi> </msup> <mo>|</mo> </mrow> <mrow> <mo>|</mo> <mo>|</mo> <msub> <mi>H</mi> <mrow> <mi>l</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>|</mo> <msub> <mo>|</mo> <mi>F</mi> </msub> <mo>|</mo> <mo>|</mo> <msub> <mi>H</mi> <mrow> <mi>k</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>|</mo> <msub> <mo>|</mo> <mi>F</mi> </msub> </mrow> </mfrac> <mo>,</mo> <mn>0</mn> <mo>&amp;le;</mo> <msub> <mi>&amp;eta;</mi> <mrow> <mi>l</mi> <mo>,</mo> <mi>k</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>&amp;le;</mo> <mn>1</mn> </mrow> <mrow><msub><mi>&amp;eta;</mi><mrow><mi>l</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mfrac><mrow><mo>|</mo><msub><mi>H</mi><mrow><mi>l</mi><mo>,</mo><mi>n</mi></mrow></msub><msup><mrow><mo>(</mo><msub><mi>H</mi><mrow><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo></mrow><mi>H</mi></msup><mo>|</mo></mrow><mrow><mo>|</mo><mo>|</mo><msub><mi>H</mi><mrow><mi>l</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>|</mo><msub><mo>|</mo><mi>F</mi></msub><mo>|</mo><mo>|</mo><msub><mi>H</mi><mrow><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>|</mo><msub><mo>|</mo><mi>F</mi></msub></mrow></mfrac><mo>,</mo><mn>0</mn><mo>&amp;le;</mo><msub><mi>&amp;eta;</mi><mrow><mi>l</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>&amp;le;</mo><mn>1</mn></mrow> 获得其他用户和第n个RB上已有用户的空间相关性系数ηl,k,n,其中:表示在RBn上,用户k与用户l之间的相关性系数;Hl,n在RBn上,是用户l的信道矩阵,Hk,n在RBn上,是用户k的信道矩阵;Obtain the spatial correlation coefficient η l,k,n of other users and existing users on the nth RB, where: Indicates the correlation coefficient between user k and user l on RBn; H l, n on RBn is the channel matrix of user l, and H k, n on RBn is the channel matrix of user k; 步骤五、根据公式:Step five, according to the formula: <mrow> <mover> <msub> <mi>C</mi> <mi>m</mi> </msub> <mo>&amp;OverBar;</mo> </mover> <mo>=</mo> <mfrac> <mrow> <munder> <mi>&amp;Sigma;</mi> <mrow> <mi>l</mi> <mo>&amp;Element;</mo> <msub> <mi>A</mi> <mi>n</mi> </msub> </mrow> </munder> <msub> <mi>&amp;eta;</mi> <mrow> <mi>l</mi> <mo>,</mo> <mi>m</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> </mrow> <mrow> <mi>c</mi> <mi>a</mi> <mi>r</mi> <mi>d</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> </mrow> <mrow><mover><msub><mi>C</mi><mi>m</mi></msub><mo>&amp;OverBar;</mo></mover><mo>=</mo><mfrac><mrow><munder><mi>&amp;Sigma;</mi><mrow><mi>l</mi><mo>&amp;Element;</mo><msub><mi>A</mi><mi>n</mi></msub></mrow></munder><msub><mi>&amp;eta;</mi><mrow><mi>l</mi><mo>,</mo><mi>m</mi><mo>,</mo><mi>n</mi></mrow></msub></mrow><mrow><mi>c</mi><mi>a</mi><mi>r</mi><mi>d</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>n</mi></msub><mo>)</mo></mrow></mrow></mfrac></mrow> 计算其他用户与第n个RB上已有用户的平均相关性系数取出前L个平均相关性系数最小的用户;L为正整数;其中:ηl,m,n表示在RBn上,用户m与用户l之间的相关性系数; Calculate the average correlation coefficient between other users and existing users on the nth RB Take out the top L average correlation coefficients The smallest user; L is a positive integer; wherein: η l, m, n represent on RBn, the correlation coefficient between user m and user l; 其中L的设置是为了平衡分组过程中对信道条件和干扰的考虑;L的设置采用如下形式:The setting of L is to balance the consideration of channel conditions and interference during the grouping process; the setting of L takes the following form: L=min{card(Ui),Nt/S}L=min{card(U i ), N t /S} 式中:Nt为发射天线的数量,S为单一用户传输的数据流数;In the formula: N t is the number of transmitting antennas, S is the number of data streams transmitted by a single user; 在这个方法中,将分组与资源分配结合起来,通过RB和用户的互相遍历,在分组过程不仅注意了用户间干扰,而且考虑了用户在RB上的信道条件,加上基于信道条件的优先级排序,使得分配方法可以取得较好的吞吐量;同时,设置在用户达到目标速率后就不再参与资源分配;In this method, the grouping and resource allocation are combined, through the mutual traversal of RBs and users, not only the interference between users is noticed in the grouping process, but also the channel conditions of users on RBs are considered, plus the priority based on channel conditions Sorting, so that the allocation method can achieve better throughput; at the same time, set the user to no longer participate in resource allocation after reaching the target rate; 步骤六、在该L个平均相关性系数最小的用户中,判断是否存在能够使得RBn上的和速率提升的用户,如果判断结果为是,则执行步骤六一;如果判断结果为否,则执行步骤六二;Step six, in the L average correlation coefficient Among the smallest users, judge whether there is a user who can increase the sum rate on the RBn, if the judgment result is yes, then perform step 61; if the judgment result is no, then perform step 62; 步骤六一、选出能够使得RBn上的和速率提升最多的用户m,将用户m加入该RB,An=An∪{m},同时在分配队列中去掉用户m,此时Ui=Ui-{m};执行步骤七;Step 61: Select the user m who can increase the sum rate on RBn the most, add user m to the RB, A n =A n ∪{m}, and remove user m from the allocation queue, at this time Ui=Ui -{m}; Execute step seven; 步骤六二、终止对该RB的分配,且将该RB从RB集合中去除,Nn=Nn-{n},将当前的An作为该RB上用户分配的最终结果,并执行步骤八;Step 62: Terminate the allocation of the RB, and remove the RB from the RB set, Nn=Nn-{n}, use the current An as the final result of user allocation on the RB, and perform step 8; 步骤七、重复执行步骤四至六,直至为n分配的用户数目达到上限,结束对该RB的分配,Nn=Nn-{n};每个RB上分配的用户数目满足: Step 7. Repeat steps 4 to 6 until the number of users allocated to n reaches the upper limit, and end the allocation of the RB, Nn=Nn-{n}; the number of users allocated on each RB satisfies: 步骤八、更新用户的平均信噪比SINR值,计算所有用户目前获得的速率,若有用户j满足Rj≥γj,其中,Rj表示所有用户目前获得的速率,γj表示用户j的目标速率,则将用户j从用户集合U中去除,U=U-{j};Step 8: Update the average signal-to-noise ratio SINR value of the user, and calculate the current rate obtained by all users. If there is a user j that satisfies R j ≥ γ j , where R j represents the current rate obtained by all users, and γ j represents the rate of user j. target rate, remove user j from user set U, U=U-{j}; 步骤九、根据步骤八更信后的用户信合U,重新按照最大平均SINR的准则排序分配队列Ui,重复三至八,直至RB分配完成或者用户分配完成。Step 9: According to the updated user credit U in step 8, re-sort the allocation queue Ui according to the criterion of the maximum average SINR, and repeat 3 to 8 until the RB allocation or user allocation is completed. 2.根据权利要求1所述的基于SLNR多用户双流波束赋形的资源分配方法,其特征在于用户k在RBn上获得的速率为:2. The resource allocation method based on SLNR multi-user dual-stream beamforming according to claim 1, wherein the rate that user k obtains on RBn is: rk,n=(nsym-ncsym)×Qmk,n×nsubcar×coderatek,n r k, n = (nsym-ncsym) × Qm k, n × nsubcar × coderate k, n 其中:nsym和ncsym分别表示在一个传输时间间隔TTI内,在一个RB上传输的总的正交频分复用OFDM符号数和其中用于控制信息的OFDM符号数,coderatek,n和Qmk,n分别是用户k在RBn上获得的符号速率和每符号调制的比特数;nsubcar是一个RB上的子载波数目。Among them: nsym and ncsym respectively represent the total number of OFDM symbols transmitted on one RB and the number of OFDM symbols used for control information within a transmission time interval TTI, coderate k, n and Qm k , n are the symbol rate obtained by user k on RBn and the number of bits modulated per symbol; nsubcar is the number of subcarriers on one RB.
CN201510054326.7A 2015-01-30 2015-01-30 Resource allocation methods based on SLNR multi-user's dual-stream beamforming Active CN104539339B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510054326.7A CN104539339B (en) 2015-01-30 2015-01-30 Resource allocation methods based on SLNR multi-user's dual-stream beamforming

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510054326.7A CN104539339B (en) 2015-01-30 2015-01-30 Resource allocation methods based on SLNR multi-user's dual-stream beamforming

Publications (2)

Publication Number Publication Date
CN104539339A CN104539339A (en) 2015-04-22
CN104539339B true CN104539339B (en) 2017-11-03

Family

ID=52854819

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510054326.7A Active CN104539339B (en) 2015-01-30 2015-01-30 Resource allocation methods based on SLNR multi-user's dual-stream beamforming

Country Status (1)

Country Link
CN (1) CN104539339B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105163329B (en) * 2015-09-17 2018-09-07 哈尔滨工业大学 Single double-current switching method based on effective speed in a kind of wave beam forming
CN108092701B (en) * 2017-11-21 2020-12-01 东南大学 Hybrid beamforming HBF system beam selection method, device and storage medium
CN111954306B (en) * 2020-07-08 2024-02-27 北京瀚诺半导体科技有限公司 Hybrid transmission method and system based on time slot and packet scheduling
CN115243378B (en) * 2022-07-20 2024-06-07 中国联合网络通信集团有限公司 Resource allocation method, device, electronic device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101359953A (en) * 2007-08-01 2009-02-04 中兴通讯股份有限公司 Method for applying MIMO technique in TD-SCDMA system outdoor macrocell
EP2293464A1 (en) * 2003-11-06 2011-03-09 Nortel Networks Limited Method to determine precoding-weights based on channel state information in a mimo communication system
CN102857278A (en) * 2011-06-30 2013-01-02 普天信息技术研究院有限公司 Resource allocation method
CN103595455A (en) * 2013-11-26 2014-02-19 哈尔滨工业大学 LTE-A non-codebook beam forming method based on user satisfaction

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2293464A1 (en) * 2003-11-06 2011-03-09 Nortel Networks Limited Method to determine precoding-weights based on channel state information in a mimo communication system
CN101359953A (en) * 2007-08-01 2009-02-04 中兴通讯股份有限公司 Method for applying MIMO technique in TD-SCDMA system outdoor macrocell
CN102857278A (en) * 2011-06-30 2013-01-02 普天信息技术研究院有限公司 Resource allocation method
CN103595455A (en) * 2013-11-26 2014-02-19 哈尔滨工业大学 LTE-A non-codebook beam forming method based on user satisfaction

Also Published As

Publication number Publication date
CN104539339A (en) 2015-04-22

Similar Documents

Publication Publication Date Title
CN101631355B (en) Selection method of modulation and coding schemes for TD-HSPA+multi-user MIMO system
CN101370241B (en) Method and device for eliminating interference between received signal of multiple mobile stations
CN101667896B (en) User selection method for multi-user MIMO communication system based on codebook
CN102104404B (en) Multi-user MIMO transmission method in wireless communication system, base station and user terminal
Choi et al. Resource allocation for CoMP with multiuser MIMO-OFDMA
CN103763782B (en) Dispatching method for MU-MIMO down link based on fairness related to weighting users
CN102983949B (en) SDMA transmission method in multicarrier MU mimo system and base station
CN101557611A (en) Downlink multiuser selection method used for multi-aerial system
CN101483874A (en) Uplink resource allocation method for distributed antenna MIMO-OFDM/SDMA system
CN101277172A (en) A method, device and system for generating a precoding matrix
Wu et al. Joint user grouping and resource allocation for multi-user dual layer beamforming in LTE-A
CN110278013B (en) Channel measurement and feedback method, network equipment and system
CN104539339B (en) Resource allocation methods based on SLNR multi-user&#39;s dual-stream beamforming
CN102545987A (en) Multicell self-adaption cooperative transmission method on basis of delayed feedback
CN102857278B (en) Resource allocation method
CN103595455B (en) LTE A non-code book beam form-endowing method based on user satisfaction
CN105163329B (en) Single double-current switching method based on effective speed in a kind of wave beam forming
CN101997653B (en) User equipment pairing method in virtual multi-input multi-output (MIMO) system and base station
CN102404031A (en) Self-adaptive user scheduling method based on maximum throughput
CN103491639A (en) Multipoint coordinated user scheduling method
CN103369655A (en) Method for improving LTE PUCCH DTX detection performance
CN106209188B (en) Pilot Pollution Mitigation Method Based on Partial Pilot Alternate Multiplexing in Massive MIMO System
CN104202075A (en) Wireless data transmission method based on multiple-input and multiple-output fast multiuser scheduling
CN101790228B (en) Downlink transmission method of TD-SCDMA reinforcing evolution system
CN102238718B (en) Transmitting diversity implementation method in a kind of multi-user system and equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant