基于机器学习的用户调度和模拟波束选择优化方法与流程

1.本发明涉及无线通信技术领域，尤其涉及一种基于机器学习的用户调度和模拟波束选择优化方法。


背景技术：

2.毫米波(mmwave)通信技术和大规模多输入多输出(mimo)系统是第五代(5g)移动通信系统中应对数据业务爆炸性增长的关键技术。对于大规模mimo
‑
mmwave系统，传统的全数字波束形成方法在实际应用中已经几乎不适用，因为在全数字波束形成中，每个天线都配备一个射频(rf)链，每个rf链占用一个专用的基带处理器，因此全数字波束形成在天线数目较大的情况下，使得系统的复杂度和功耗难以承受。混合波束形成将波束形成分为低维数字部分和射频模拟部分，是一种低成本的大规模mimo技术。在rf模拟部分，每个rf通过一个接口连接到所有天线(所有天线的子集)，即全连接(部分连接)阵列结构。模拟波束形成的设计对提高系统性能具有重要意义。基于预先定义的码本，模拟波束形成的设计是为射频链选择合适的模拟波束。
3.通常在多用户系统中，当用户数大于服务资源数时，需要进行用户调度以进一步提高系统的频谱效率。目前，透镜天线阵多用户大规模mimo系统中用户调度和波束选择的联合设计的性能较好；多用户混合mmwave系统中用户调度和模拟波束的联合设计，导出了基于差分凸函数(dc)规划的局部最优解。然而，局部最优方案是迭代的，其解高度依赖于初始迭代值。另外，现有的波束选择技术中还有一种基于贪心方法的低复杂度解，但当系统规模较大时，其计算复杂度也较高。
4.进一步的，由于波束分配矩阵的二元性，基站对用户分配波束属于非凸的np难问题，基于穷举搜索的全局优化方案具有指数级的计算复杂度，当调度规模较大时是无法接受的。此外基于逐次凸逼近(sca)的局部最优解是迭代的，其解高度依赖初始迭代值。因此研究一种在面对系统规模较大时能达到更好的性能和更低的复杂度的波束选择方法亟待解决。


技术实现要素：

5.为了克服现有技术存在的缺陷与不足，本发明提供一种基于机器学习的用户调度和模拟波束选择优化方法，通过联合用户调度和模拟波束选择，在用户调度约束、模拟波束选择约束和资源容量约束下实现最大化系统的可达和速率，减少所适用的大型系统所需的计算能力，具有较高的兼容性，减少通信系统搭建的成本，减少在多用户情况下用户匹配信道的时延。
6.为了达到上述目的，本发明采用以下技术方案：
7.本发明提供一种基于机器学习的用户调度和模拟波束选择优化方法，包括下述步骤：
8.获取每个用户信道特征向量；
9.模拟波束匹配：依次输入每个用户信道特征向量至波束预测模型确定模拟波束，利用多个波束分类器将基站和所选用户之间的下行信道划分为多个不同的波束类，利用超平面预测信道的类别并为每个用户选择最佳的模拟波束；
10.所述波束预测模型通过机器学习训练，训练数据包括用户信道特征向量和标识该用户信道特征向量对应的模拟波束索引的标签；
11.经过匹配模拟波束后，判断用户集中所有用户是否完成匹配，当所有用户匹配完成时，根据模拟波束调度集进行信道的调度，其中模拟波束调度集为通过输出用户集对应的模拟波束集合。
12.作为优选的技术方案，所述用户信道特征向量包括路径损耗、l复路径增益的2l实值特征、基站的l个发射角，其中l为基站与用户之间的信道通道数。
13.作为优选的技术方案，所述波束预测模型通过机器学习训练，具体步骤包括：
14.用户聚类：根据用户信道相关性并利用k
‑
means算法将k个用户划分为用户集n
s
；
15.根据信道相关性阈值进行用户聚类后，在一个簇中信道能量最大的用户发送其信号，在传输所选用户分配不同的模拟波束；
16.基于毫米波信道模型生成信道训练样本，对信道训练样本进行归一化，并转换为特征向量，根据kpi指标评价模拟波束码字到用户的有效信道增益，并为每个特征向量生成相应的模拟波束索引的标签，将特征向量和对应的标签划分为训练集和验证集；
17.令m个训练样本的标签表示为每个训练样本t
m
对应标签r[m]，利用支持向量机算法训练波束多分类器；
[0018]
利用验证集验证训练后的波束分类器，当验证准确率达到预设阈值时，训练完毕得到波束预测模型。
[0019]
作为优选的技术方案，所述根据kpi指标评价模拟波束码字到用户的有效信道增益，具体采用用户k的信噪比的kpi函数：
[0020][0021]
其中，表示模拟波束码字b到用户k的有效信道增益，p表示基站处的传输功率，h
k
表示基站与用户k之间的信道，表示基站对用户k选择的模拟波束码字b，模拟波束码字b为码本中第b个模拟波束，σ2表示方差。
[0022]
作为优选的技术方案，所述波束分类器利用支持向量机算法获得，具体表示为：
[0023][0024]
s.t.y
i
(w
t
φ(t
i
) b)≥1
‑
ξ
i
,i＝1,2,
…
,m；
[0025]
其中，w表示超平面的参数向量，c表示惩罚系数，φ表示将样本输入特征t
i
映射到高维空间的核函数，b表示w超平面的参数向量的阈值，ξ
i
表示允许第i个样本被错误分类的边缘误差，y
i
表示样本标签。
[0026]
作为优选的技术方案，对多数类和少数类分别采用不同的惩罚常数值进行优化处
理，波束分类器超平面的优化表示为：
[0027][0028]
s.t.y
i
(w
t
φ(t
i
) b)≥1
‑
ξ
i
,i＝1,2,
…
,m；
[0029]
其中，w表示超平面的参数向量，φ表示将样本输入特征t
i
映射到高维空间的核函数，b表示w超平面的参数向量的阈值，ξ
i
表示允许第i个样本被错误分类的边缘误差，y
i
表示样本标签，c

、c
_
分别表示正类、负类的惩罚常数，i

、i
_
分别表示多数、少数样本集。
[0030]
作为优选的技术方案，对波束分类器超平面的优化表示进行对偶处理，具体为：
[0031][0032][0033]
0≤α
i
≤c

,i∈i

[0034]
0≤α
j
≤c
_
,j∈i
_
[0035]
其中α
i
和α
j
是一对拉格朗日松弛变量，即对偶变量，k(t
i
,t
j
)表示高斯核函数。
[0036]
作为优选的技术方案，利用序列最小化算法迭代更新拉格朗日松弛变量，在每次迭代中更新一对拉格朗日松弛变量，其他拉格朗日松弛变量不变。
[0037]
本发明提供一种基于机器学习的用户调度和模拟波束选择优化系统，包括：信道特征向量获取模块、模拟波束匹配模块、信道调度模块；
[0038]
所述信道特征向量获取模块用于获取每个用户信道特征向量；
[0039]
所述模拟波束匹配模块用于模拟波束匹配，依次输入每个用户信道特征向量至波束预测模型确定模拟波束，利用多个波束分类器将基站和所选用户之间的下行信道划分为多个不同的波束类，利用超平面预测信道的类别并为每个用户选择最佳的模拟波束；
[0040]
所述波束预测模型通过机器学习训练，训练数据包括用户信道特征向量和标识该用户信道特征向量对应的模拟波束索引的标签；
[0041]
信道调度模块用于根据模拟波束调度集进行信道的调度，其中模拟波束调度集为通过输出用户集对应的模拟波束集合；
[0042]
还设有基站、发射预编码器；
[0043]
所述基站设有n
bs
个天线和n
rf
个射频链，所述基站采用全阵列混合结构，每个射频链通过模拟相移网络与基站天线相连，采用saleh
‑
valenzuela信道模型描述毫米波系统的信道响应；
[0044]
所述发射预编码器包括模拟预编码器和数字预编码器，所述模拟预编码器通过相移网络在射频链上实现，采用预定义的码本，数字预编码器应用于基带数字数据；
[0045]
基站选择模拟波束码字b到用户k的有效信道增益表示为：
[0046]
[0047]
其中，p表示基站处的传输功率，是基站对用户k选择的模拟波束码字b，模拟波束码字b为码本中第b个模拟波束，σ2表示方差。
[0048]
作为优选的技术方案，所述基于下行链路多用户mimo
‑
mmwave系统的可达和速率表示为：
[0049][0050]
其中表示用户k信号干扰加噪声比(sinr),具体为：
[0051][0052]
其中是用户间干扰，具体为：
[0053][0054]
其中w
i
表示在基站侧选择的模拟波束；
[0055]
通过联合优化用户调度和模拟波束选择达到最大化和速率，具体为：
[0056][0057]
第一约束条件：
[0058][0059]
第二约束条件：
[0060][0061]
第三约束条件：
[0062][0063]
第四约束条件：
[0064][0065]
其中波束分配矩阵其中波束分配矩阵用于标识波束分配矩阵中对用户k是否分配为波束b。
[0066]
本发明与现有技术相比，具有如下优点和有益效果：
[0067]
(1)本发明通过联合用户调度和模拟波束选择，在用户调度约束、模拟波束选择约束和资源容量约束下实现最大化系统的可达和速率，减少所适用的大型系统所需的计算能力，具有较高的兼容性，减少通信系统搭建的成本，减少在多用户情况下用户匹配信道的时延。
[0068]
(2)本发明在波束预测模型训练时对多数类和少数类分别采用不同的惩罚常数值进行优化处理，在数据集不平衡的情况下仍具有较高的性能，通过对波束分类器超平面的优化表示进行对偶处理，利用序列最小化算法迭代更新拉格朗日松弛变量，提高了超平面的精度，进而提高波束分类器的分类准确度。
[0069]
(3)本发明采用k
‑
means算法，根据信道相关性对用户进行聚类，解决了波束预测模型在训练过程中用户和波束映射的数据集过大的问题，通过对用户聚类，减少训练集数量的同时，达到较高的预测正确率。
附图说明
[0070]
图1为本发明实施例1中基于机器学习的用户调度和模拟波束选择优化方法的流程示意图；
[0071]
图2为本发明实施例1中模拟波束选择的流程示意图；
[0072]
图3为本发明实施例1中基于k
‑
means聚类用户集的流程示意图；
[0073]
图4为本发明实施例3中基于机器学习的用户调度和模拟波束选择优化方法在系统可达率的对比示意图；
[0074]
图5为本发明实施例3中基于机器学习的用户调度和模拟波束选择优化方法在计算复杂度与用户数关系的对比示意图；
[0075]
图6为本发明实施例3中基于机器学习的用户调度和模拟波束选择优化方法在snr＝5db下有效性的对比示意图；
[0076]
图7为本发明实施例3中基于机器学习的用户调度和模拟波束选择优化方法在snr＝15db下平均和速率随用户数的变化对比示意图。
具体实施方式
[0077]
在本公开的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。同样，“一个”、“一”或者“该”等类似词语也不表示数量限制，而是表示存在至少一个。“包括”或者“包含”等类似的词语意指出现在该词前面的元素或者物件涵盖出现在该词后面列举的元素或者物件及其等同，而不排除其他元素或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。
[0078]
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0079]
实施例1
[0080]
如图1所示，本实施例提供了一种基于机器学习的用户调度和模拟波束选择优化方法，该方法包括以下步骤：
[0081]
用户信道特征向量获取步骤：依次从待处理的用户集中获取每个用户信道特征向量，用户信道特征向量包括路径损耗、l复路径增益的2l实值特征、基站的l个发射角，其中l为基站与用户之间的信道通道数；
[0082]
模拟波束匹配步骤：依次输入每个用户信道特征向量至波束预测模型进行确定模
拟波束，具体为利用多个波束分类器将基站和所选用户之间的下行信道划分为多个不同的波束类，利用超平面进行预测信道的类别并为每个用户选择最佳的模拟波束，其中波束预测模型为使用多组数据通过机器学习训练得出，多组数据中的每组数据包括用户信道特征向量和标识该用户信道特征向量对应的模拟波束索引的标签。实际应用时，每个类对应于模拟波束码本中的不同波束向量，每个样本被映射到n维空间，每个样本的坐标就是特征值，通过找到一个超平面分隔两个信道不同的类，当波束分类器对该用户信道特征向量输出大于0时，记录该波束分类器为该用户匹配的最佳模拟波束，具体如图2所示。
[0083]
调度步骤：经过匹配模拟波束后，判断用户集中所有用户是否完成匹配，当所有用户匹配完成时，根据模拟波束调度集进行信道的调度，其中模拟波束调度集为通过输出用户集对应的模拟波束集合而成。
[0084]
在本实施例中，波束预测模型为使用多组数据通过机器学习训练得出，具体步骤包括：
[0085]
用户聚类步骤：根据用户的信道相关性将k个用户划分为用户集n
s
。具体根据用户信道相关性并利用k
‑
means算法将k个用户划分为用户集n
s
。
[0086]
实际应用时，令和分别表示为簇集和簇中心集，令第n个簇集中心c
n
和第n个簇集s
n
中的用户之间的信道相关性为：
[0087][0088]
在本实施例中，以信道的向量h
i
和h
j
为例说明信道相关性的原理，向量h
i
和h
j
的相关性与它们之间的正交性成反比例。对于用户间的信道相关性可以通过h
i
和h
j
的相关性来测量，h
i
和h
j
的相关性具体为余弦相关性，即：
[0089][0090]
其中corr(h
i
,h
j
)越小，两个信道向量的相关性就越小。
[0091]
采用k
‑
means算法使所有簇的信道相关性之和最大化，即：
[0092][0093]
具有较高信道相关性的用户将被划分为同一个子集，根据信道相关性阈值进行用户聚类后，在一个簇中信道能量‖h
k
‖2最大的用户将要发送其信号。在传输所选用户分配不同的模拟波束，以便同时进行下行链路传输。此外，本领域技术人员可根据实际情况设置信道相关性阈值进行划分，在此不做限定。
[0094]
训练数据预处理步骤：基于毫米波信道模型生成信道训练样本，对信道训练样本进行归一化，并转换为特征向量，根据kpi指标评价模拟波束码字到用户的有效信道增益并为每个特征向量生成相应的模拟波束索引的标签，将特征向量和对应的标签划分为训练集和验证集。实际应用时，生成m个信道训练样本，每个信道训练样本采用3l 1个实特征进行描述，具体包括路径损耗、l复路径增益的2l实值特征、基站的l个发射角。
[0095]
对每个信道训练样本的实特征进行归一化：
[0096]
[0097]
其中表示第m个样本的第l个特征，表示m个样本中的第l个特征的最大值，表示m个样本中的第l个特征的最小值，表示m个样本中的第l个特征的平均值，表示第m个样本的第l个特征的归一化结果。在本实施例中通过归一化实特征避免了训练样本值过大或过小造成对训练过程的不利影响。
[0098]
经过归一化后，每个样本转换为一个特征向量t
m
，m∈{1,
…
,m}。
[0099]
利用kpi指标评价模拟波束码字到用户的有效信道增益，具体采用用户k的信噪比的kpi函数：
[0100][0101]
式中表示模拟波束码字b到用户k的有效信道增益，p表示基站处的传输功率，h
k
表示基站与用户k之间的信道，表示基站对用户k选择的模拟波束码字b，模拟波束码字b为码本中第b个模拟波束，σ2表示方差。
[0102]
在本实施例中，涉及的指标具体包括信噪比、信道容量等客观指标。实际应用时，在模拟波束码本中有个不同的模拟波束，表示的基数，模拟波束索引w
n
是使对当前信道样本的kpi函数取得最大值的标签信息。
[0103]
训练步骤：令m个训练样本的标签表示为每个训练样本t
m
对应标签r[m]，利用支持向量机算法(svm)训练一对多分类器。在本实施例中，对于类，分别训练个一对多分类器，该分类器以信道特征向量作为输入，相应的标签作为输出，训练后的一对多分类器将特征向量分类为预设类别或其他类别，即|w|个一对多分类器分别对应|w|个预设类别，对于第k个一对多分类器，k∈{1,2,
…
,|w|}，当y
i
＝ 1时，样本r[i]＝k，当y
i
＝
‑
1时，样本r[i]≠k。
[0104]
实际应用时，利用支持向量机算法获得第k个波束分类器超平面的表示：
[0105][0106]
s.t.y
i
(w
t
φ(t
i
) b)≥1
‑
ξ
i
,i＝1,2,
…
,m；
[0107]
式中w表示超平面的参数向量，c表示惩罚系数，φ表示将样本输入特征t
i
映射到高维空间的核函数，b表示w超平面的参数向量的阈值，ξ
i
表示允许第i个样本被错误分类的边缘误差，y
i
表示样本标签。
[0108]
验证步骤：利用验证集验证训练后的波束分类器，当验证准确率达到预设阈值时，训练完毕得到波束预测模型，否则重复执行训练步骤。
[0109]
如图3所示，用户聚类步骤，具体步骤包括：
[0110]
聚类中心选取步骤：输入用户信道特征以及分类类别数，随机选择第一聚类中心；
[0111]
聚类步骤：基于k
‑
means聚类算法进行聚类处理，计算第二聚类中心，判断聚类中心是否改变，即判断第一聚类中心与第二聚类中心是否不同，若聚类中心改变，重新计算第
三聚类中心并执行聚类步骤；
[0112]
用户集生成步骤：从每个类中选择一个信道能量最大的用户组成一个用户集。
[0113]
在本实施例中，训练步骤还包括：
[0114]
对多数类和少数类分别采用不同的惩罚常数值进行优化处理。实际应用时，波束分类器超平面的优化表示为：
[0115][0116]
s.t.y
i
(w
t
φ(t
i
) b)≥1
‑
ξ
i
,i＝1,2,
…
,m；
[0117]
其中c

、c
_
分别表示正类、负类的惩罚常数，i

、i
_
分别表示多数、少数样本集。实际应用时，在多分类问题中，标签w
n
的样本数远小于其它所有标签的样本数，本实施例采用不同的惩罚常数值进行优化处理，从而在数据集的不平衡性下，本实施例的支持向量机也能达到令人满意的性能。
[0118]
对波束分类器超平面的优化表示进行对偶处理，利用序列最小化算法(smo)迭代更新拉格朗日松弛变量；
[0119]
实际应用时，参数c

、c
_
选择对正样本选择大惩罚常数，对负样本选择小惩罚常数，进而得到更高精度的超平面。其中具体采用惩罚常数公式进行选择c

、c
_
：
[0120][0121]
在本实施例中，对波束分类器超平面的优化表示进行对偶处理具体为：
[0122][0123][0124]
0≤α
i
≤c

,i∈i

[0125]
0≤α
j
≤c
‑
,j∈i
‑
[0126]
其中α
i
和α
j
是一对拉格朗日松弛变量，即对偶变量，k(t
i
,t
j
)表示高斯核函数，具体为σ2表示高斯核函数的参数；
[0127]
在本实施例中，σ为通过交叉验证法得到。实际应用时，σ对超平面的精度有重要影响，σ决定了波束分类器在拟合数据时的灵活性。
[0128]
在本实施例中，利用序列最小化算法(smo)迭代更新拉格朗日松弛变量，具体为：在每次迭代中更新一对拉格朗日松弛变量(α
i
,α
j
)，其他拉格朗日松弛变量{α
n
,n∈{1,
…
,m},n≠{i,j}}不变。实际应用时，根据序列最小化算法，α
j
的更新过程如下：
[0129][0130]
其中l和h的取值为：
[0131][0132]
具体分别为当y
i
和y
j
满足{y
i
＝1,y
j
＝1}，{y
i
＝
‑
1,y
j
＝
‑
1}，{y
i
＝1,y
j
＝
‑
1}以及{y
i
＝
‑
1,y
j
＝1}时的取值。
[0133]
利用更新公式进行更新α
i
的值，更新公式具体为：
[0134][0135]
由更新公式得到α
i
的更新值为：
[0136][0137]
本实施例的波束分类器才有用高斯核函数，利用对偶变量α
i
进行分类，令第n个分类器表示为：
[0138][0139]
其中t
k
表示新输入的待分类特征向量，v
i
表示支持向量，当j
n
(t
k
)＞0时，选择w
n
作为服务第k个用户的最佳模拟波束。
[0140]
此外，支持向量集v
n
由多个支持向量v
i
组成。
[0141]
实施例2
[0142]
本实施例还提供一种基于机器学习的用户调度和模拟波束选择优化系统，包括：信道特征向量获取模块、模拟波束匹配模块、信道调度模块；
[0143]
在本实施例中，信道特征向量获取模块用于获取每个用户信道特征向量；
[0144]
在本实施例中，模拟波束匹配模块用于模拟波束匹配，依次输入每个用户信道特征向量至波束预测模型确定模拟波束，利用多个波束分类器将基站和所选用户之间的下行信道划分为多个不同的波束类，利用超平面预测信道的类别并为每个用户选择最佳的模拟波束；
[0145]
在本实施例中，波束预测模型通过机器学习训练，训练数据包括用户信道特征向量和标识该用户信道特征向量对应的模拟波束索引的标签；
[0146]
在本实施例中，信道调度模块用于根据模拟波束调度集进行信道的调度，其中模拟波束调度集为通过输出用户集对应的模拟波束集合；
[0147]
本实施例以一个下行链路多用户mimo
‑
mmwave系统为例进行说明其模拟波束调度的原理，该下行链路多用户mimo
‑
mmwave系统设有一个基站(bs)，该基站在其工作范围内服务k个用户。基站配备有n
bs
个天线和n
rf
个射频(rf)链，基站向用户发送n
s
个数据流，其中n
s
≤n
rf
。
[0148]
在本实施例中，基站采用全阵列混合结构，每个射频链通过模拟相移网络与基站天线相连。令每个用户配置一个天线，并且用户数大于系统容量，即k＞n
rf
。本实施例采用saleh
‑
valenzuela信道模型进行描述毫米波系统的信道响应。此外，基站的结构配置和描述毫米波系统的信道响应在此不做限定，本领域技术人员可根据实际情况作出改变。
[0149]
令基站与用户k之间的信道为h
k
，并且h
k
由l个有限的散射路径组成，h
k
具体表示为：
[0150][0151]
其中α
k,m
是用户k对第m条路径的复增益系数，ρ
k
是基站和用户k之间的路径损耗，φ
k,m
表示用户k处第m条路径的发射角(aod)，a
bs
(φ
k,m
)
h
表示均匀线阵(ula)的发射天线阵响应向量，h表示共轭转置。
[0152]
在本实施例中，a
bs
(φ
k,m
)具体为：
[0153][0154]
其中d表示天线的间距，λ表示信号波长。
[0155]
在混合毫米波系统中，发射预编码器包括模拟预编码器和数字预编码器，具体为：
[0156]
w＝w
a
w
d
；
[0157]
其中模拟预编码器数字预编码器
[0158]
模拟预编码器w
a
通过相移网络在射频链上实现，数字预编码器w
d
应用于基带数字数据。用户k的接收信号表示为：
[0159][0160]
其中发射信号且n
k
为加性复高斯噪声，具体为n
k
～n(0,σ2)。
[0161]
模拟预编码器w
a
采用预定义的码本
[0162]
对于数字预编码器，本实施例考虑基带预编码器w
d
是单位矩阵，基站选择模拟波束码字b到用户k的有效信道增益表示为：
[0163][0164]
其中p表示基站处的传输功率，是基站对用户k选择的模拟波束码字b，模拟波束码字b为码本中第b个模拟波束，σ2表示方差。
[0165]
在本实施例中，毫米波用户下行链路mimo系统的可达和速率表示为：
[0166][0167]
其中表示用户k信号干扰加噪声比(sinr),具体为：
[0168][0169]
其中是用户间干扰，具体为：
[0170][0171]
其中w
i
表示在基站侧选择的模拟波束。
[0172]
本实施例优化的目标是通过联合优化用户调度和模拟波束选择达到最大化和速率，具体为：
[0173][0174]
此外还需满足四个约束条件：
[0175]
第一约束条件：
[0176][0177]
第二约束条件：
[0178][0179]
第三约束条件：
[0180][0181]
第四约束条件：
[0182][0183]
其中波束分配矩阵其中波束分配矩阵用于标识波束分配矩阵中对用户k是否分配为波束b。
[0184]
在本实施例中，第一约束条件表示是二进制的，具体的，如果波束b分配给用户k，否则第二约束条件用于确保每个用户最多只能分配一个波束。第三约束条件用于确保每个波束最多只能分配给一个用户。第四个约束条件表示从k个用户到个模拟波束最多有n
rf
个非重叠分配。
[0185]
结合本实施例优化的目标和四个约束条件，可见波束分配矩阵的二元性，以及基站对用户分配波束属于非凸的np难问题，本实施例在上述方案的基础上采用实施例1的优化技术方案降低了基站调度时分配给用户波束的计算复杂度，减少用户匹配波束时等待的时延。
[0186]
实施例3
[0187]
本实施例以实施例1的优化方案进行对计算复杂度的对比实验，对照的方案具体包括基于穷举搜索的全局最优方案(es)、基于差分凸(d.c.)规划的局部最优方案和基于贪婪方法的最新低复杂度方案。
[0188]
对于实施例1中的基于机器学习的用户调度和模拟波束选择优化方法：
[0189]
用户分类的复杂度为p(t
uc
kn
rf
n
bs
)，其中t
uc
是最大迭代次数，t
uc
＜＜k。由于svm算法的训练阶段是离线的，只需要考虑在线分类的复杂性。支持向量机算法波束选择的复杂度为其中表示的基数，表示svm分类器的支撑向量集。
[0190]
因此对于该方案的复杂度估计为：
[0191][0192]
对于穷举搜索的全局最优方案：
[0193]
计算所有用户和波束对的可行集合，计算复杂度为：
[0194][0195]
其中的一般形式为：
[0196]
对于差分凸规划的局部最优方案：
[0197]
根据基于差分凸规划的局部最优算法，每次迭代的凸优化问题有优化变量和凸线性约束，因此每次迭代的计算复杂度为令最大迭代次数为t
d
，则该方案的计算复杂度为：
[0198][0199]
对于基于贪婪方法的最新最低复杂度方案：
[0200]
令贪婪方案的搜索空间维数为该方案的计算复杂度为：
[0201][0202]
结合上述各方案的计算复杂度，经过比较，穷举搜索方法的复杂度clt
e
最高，基于机器学习的用户调度和模拟波束选择优化方法的复杂度clt
m
最低，即：
[0203]
clt
e
＞clt
d
＞clt
g
＞clt
m
；
[0204]
当n
bs
、k以及较大时，即在面对容量更大的调度情况时，基于机器学习的用户调度和模拟波束选择优化方法具有更好的降低计算复杂度的效果，在减少调度时延上更具优势。
[0205]
在本实施例中，第k个用户的路径损耗为其中β是路径损耗指数，d
k
表示基站与用户k之间的距离。在本实施例中，设置β＝3.76，d
k
采用均匀分布在10～15之间的随机变量值，另外还设置n
rf
＝4，n
bs
＝16，k＝10，对于毫米波信道，λ＝5mm，φ
k,m
均匀
分布在0和2π之间。此外设置基站端的模拟波束码本数波束预测模型中的波束分类器采用svm分类器并由实验中5000个训练样本生成，模拟结果采用montecarlo模拟，进行了1000个信道实现。
[0206]
在本实施例中，穷举搜索方案(记作“es”)、基于d.c.方案(记作“d.c.”)、贪婪方法方案(记作“greedy”)、基于机器学习的用户调度和模拟波束选择优化方法的方案(记作“ml”)，以及用户随机选择模拟波束的方案(记作“naive”)。
[0207]
如图4所示，对于平均和速率在不同信噪比下的变化，结果表明随着信噪比的增大，六种方案的性能都有所提高。“es”方案的性能最好，“naive”方案的性能最差，“greedy”方案的性能优于“ml”方案。同时随着信噪比的增大，用户间干扰的影响减弱，不同信道的特征也越来越明显，svm分类器的性能也越来越好，从而“greedy”方案与实施例1的“ml”方案之间的差距逐渐缩小。
[0208]
如图5所示，对于不同方案与用户数k在复杂度的比较，其中设置snr＝5db。结果表明，“ml”方案的复杂度低于“greedy”方案。此外，“ml”方案的复杂度随着k的增加而缓慢增长。
[0209]
如图6所示，对于不同方案在snr＝5db下有效性的比较，结果表明，比较累积分布函数(cdf)，“ml”方案的cdf曲线与“greedy”方案的cdf曲线非常接近，即在snr＝5db下，“ml”方案具有与“greedy”方案接近的有效性。
[0210]
如图7所示，对于不同方案与用户数k在平均和速率的比较，其中设置snp＝15db。结果表明，“ml”方案和“greedy”方案的平均和速率随着k的增长而增加，因此“ml”方案在处理大规模系统时具有更大的潜力。
[0211]
实施例4
[0212]
本实施例提供了一种大规模mimo系统，该系统采用实施例1中基于机器学习的用户调度和模拟波束选择优化方法对工作范围内的用户匹配波束。
[0213]
上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。