法律状态公告日
法律状态信息
法律状态
2019-09-27
授权
授权
2016-11-09
实质审查的生效 IPC(主分类):H04W72/12 申请日:20150210
实质审查的生效
2016-10-05
公开
公开
技术领域
本发明涉及无线通信技术领域,具体涉及基于L2-Hausdorff距离的多用户MIMO系统用户调度方法。
背景技术
目前,多输入多输出(MIMO,Multiple-Input Multiple-Output)系统以其较高吞吐量性能逐渐地得到了应用。也就是说MIMO系统应用其在空间维度上的拓展,能够以指数的形式增加系统的吞吐量。研究结果表明MIMO系统的系统吞吐量与其系统发射天线数和接收天线数之和的最小值成线性关系。然而多用户MIMO系统在其原有MIMO基础上,系统容量获得了极大的提升,其中系统容量与min{M,KN}成线性相关,M和N分别为发射端天线数和接收端天线数,K为被服务的用户总数。本发明主要涉及到的就是如何有效地选取被服务的用户集合。
在多用户下行MIMO系统中,来自其他用户的干扰是不可避免的。因此需要用预处理来消除多用户之间的干扰,也就是预编码方法。预编码方法中功率分配是基本要处理的问题,也是一个很重要的方面。由于本发明主要是在信道状态信息已知的前提下进行用户选择的,而研究表明这种场景下灌水功率分配方法(WF,WaterFilling)是最优的功率分配方法,因此本文采用了灌水方法进行功率分配。在预编码方案中,脏纸编码(DPC,Dirty Paper Coding)是最优的预编码方案,其性能可以达到Shannon信息论的上限,但是由于其具有较高的复杂度,脏纸编码没能在实际中获得应用。取而代之的是很多次最优的预编码方案。分块对角化处理(BD,Block Diagonalization)就是一种比较常用的多用户MIMO的预编码方案,但是该方法要求接收端天线数之和不大于发射端天线数之和。因此在多用户MIMO系统中用户选择方法就是必需的了,该类方法的提出主要是为了尽可能的提高系统的吞吐量,保证系统性能。
众所周知,最优的用户调度方案就是从原来用户集合的所有可能的子集中选择最优的一个集合,依据选择吞吐量最大的准则,使得系统性能也是最优的。由于这种方法具有极高的复杂度(指数增长),实际应用中需要考虑到通信功率和时延问题,因此这种方法是不可能被使用的。而次最优方法可以通过在通信吞吐量和复杂度方面寻找一个较好的折中来满足实际的应用。近来,很多次最优方法被提出来寻找一个较好的平衡点,但是他们要么是复杂度较高,要么是系统吞吐量较小。主要表现在很多次最优用户调度方案系统吞吐量较低方面。
发明内容
为解决现有技术存在的不足,本发明公开了基于L2-Hausdorff距离的多用户MIMO系统用户调度方法,在保持系统吞吐量性能的基础上,能够降低复杂度,从而缩短系统延时等。
为实现上述目的,本发明的具体方案如下:
基于L2-Hausdorff距离的多用户MIMO系统用户调度方法,包括以下步骤:
步骤一:初始化部分:过载MIMO系统中,假设各信道在调度时隙中是平稳的,初始化备选用户集合
选择第一个用户为
步骤二:循环迭代部分:从第2个用户开始循环迭代,直到从由
步骤三:循环终止部分:返回步骤二中已选好的用户调度集合
所述步骤二中循环迭代部分具体为:
(2-1)令聚合矩阵
(2-2)依据准则
(2-3)比较
所述步骤二中循环迭代部分另一种方式具体可描述为:
2.1令
2.2缩小备选用户集合
所述子空间W和V的距离:
>
其中
本发明的有益效果:
本发明在保证具有较低复杂度的同时,最大化系统的吞吐量。通过距离选择之后,再通过比较容量进行贪婪的选择;或先是缩小备选用户集合,然后再用距离量度进行用户选择。对比来看,第一种方法具有稍高的复杂度,较好的吞吐量性能。仿真结果显示他们较现存用户选择方法具有较好的性能,并且可以看出本发明提出的两种用户选择方法在用户量较少的时候表现出更佳的选择效果。本申请中调度集合是所述方法的重点部分,本方法主要做的工作就是选出调度集合。本申请较其它次最优的选择方案,在确保复杂度稳定的同时,提高了系统的吞吐量。
附图说明
图1示出了所述方法1中在不同天线配置情况下的α的变化趋势,从而可以找出不同天线场景下最优的α值;
图2示出了所述方法2的参数
图3是本发明提出的两种用户选择方法与现存几种最经典的多用户MIMO系统用户选择方法进行对比;
图4是针对图3中出现的各种用户选择方法进行复杂度的比较,主要体现在调度消耗的时间上。
具体实施方式:
下面结合附图对本发明进行详细说明:
假设发射端配置M根天线,小区中共有
假设
>
其中
本发明主要是使用了块对角化预编码方法,也就是使
>
其中,预编码矩阵
>
其中Kl为上述所述的集合
有许多方法可以描述信道矩阵的正交性,其中最直接的方法就是计算两个矩阵之间的夹角。但需要说明的是,本发明是根据两个矩阵形成的两个子空间的距离来衡量两个矩阵的正交性的。子空间的距离主要是指L2-Hausdorff距离,其具体形式可以表述为
>
其中
第一种方法是基于信道范数和L2-Hausdorff距离的贪婪型的用户选择方法,它的每一步都是选择当前最佳的用户,也即通过局部最优达到整体最优的目的。该方法的具体步骤描述如下:
(1)初始化部分:
a.初始化用户集合为
b.选择第一个用户为
(2)循环迭代部分:
从第2个用户开始循环下述步骤a至步骤c,直到从由
a.令
b.依据准则
c.比较
(3)循环终止部分:
该部分主要是返回上述选中的用户集合
所述第一种方法选择第一个用户的准则是最大化用户信道的范数。在容量公式中,信道范数和系统容量是正相关的,因此最大化信道矩阵范数也就是使得系统的吞吐量最大。然后根据L2-Hausdorff距离和用户矩阵的范数进行选取用户,其中用α来表示这两个度量的重要性。α的值是经验值,可以经大量仿真得到。当α的取值较小时,说明正交性起了较大的作用。这一步只是对用户进行初步选择,至于该用户能否被选中到服务的用户子集中还要取决于它对于系统容量的贡献,也即如果系统容量减小了,那么该用户就不被选中,否则就选中该用户。
由于上述方法把信道的容量作为选择用户的唯一指标,需要大量的灌水功率分配方法进行计算容量,从而具有较高的复杂度。然而,我们可以从
(1)初始化部分:
本步骤和所述方法1的初始化部分相同,分为以下两步,
a.初始化备选用户集合为
b.选择第一个用户为
(2)循环迭代部分:
从第2个用户开始循环以下步骤直到从由
a.令
b.缩小备选用户集合
(3)循环终止部分:
该部分主要是返回上述选中的用户集合
可以看出上述第二种方法主要是通过一个衡量空间相似度的指标
经过理论推导分析,上述两种方法的复杂度均为
实施例给出的是基于子空间距离量度的多用户MIMO用户调度方案的系统性能分析图。其中,系统性能主要由系统的吞吐量和方法的复杂度或方法的耗时来衡量。
在本实施例中,假设信道为独立同分布的信道,信道的信噪比为5dB,且通过5000个独立的信道样本实现。实施例中主要是比较了以下几种多用户MIMO用户调度方法:
1.最优的用户选择方案(opt);
2.基于容量的BD次最优方法(GUS-C);
3.基于范数选择的BD次最优方法(US-Norm)
4.半正交的用户选择方法。
仿真环境:
实用仿真工具为Matlab 2012a,信道为归一化的随机信道。信道矩阵通过randn()函数来生成。噪声为零均值单位方差的归一化高斯白噪声。所得结果是通过5000个的独立信道样本实现的统计结果。
预编码矩阵是指对等效信道SVD分解后,取右奇异矩阵的γ列也即等效信道矩阵的零空间的基向量,并与灌水功率分配矩阵的积,也就是Wi=ViQi,其中Vi为信道的零空间矩阵,取自等效信道的右奇异矩阵,Qi为灌水功率分配矩阵。
仿真中各项参数的设置:
1.天线配置:发射端天线M=6,每一个接收端配置的天线Ni=2;
2.用户数量的变化范围:
3.信噪比SNR=5dB。
仿真结果分析:
图1,在方法1
图2,在不同的ζ参数情况下,
图3在发射端天线为6,接收端2,信噪比为5dB的情况下,常用的经典用户选择算法与发明所提出的算法的对比。给出了本发明提出的两种用户选择方法的性能和现存的经典用户选择方法吞吐量性能对比图,可以看出最优的用户选择方法在容量性能方面表现得最好,这主要是基于它在所有可能的用户集合中选择用户,而没有对集合做出任何处理,仅仅是计算集合容量,这也就导致了该方法的复杂度最高。可以看出本发明提出的第一种方法具有较好的曲线效果,在容量上略接近最优的,并且和经典的基于容量的方法具有较好的契合。本发明提出的第二种方法在复杂度方面有所降低,但是同时在容量方面也略微降低,但是都要好于方法SUS的选择结果。
图4针对图3中出现的算法,进行调度时间的仿真。是上述多种用户选择方法进行了调度用时的对比,这也证实了我们对于复杂度的分析结果。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
机译: 基于窗口的三维距离图像中的Hausdorff逼近方法
机译: 使用hausdorff距离启发式的基于运动的分割以进行乘员跟踪
机译: 基于运动的图像分割器,用于使用Hausdorff距离启发式进行乘员跟踪