MU-MIMO系统中基于聚类的用户配对方法技术方案

本发明专利技术公开了一种MU‑MIMO系统中基于聚类的用户配对方法，主要解决现有技术频谱利用率低及求解复杂度高的问题。其技术方案是：1.利用分拆法生成资源块分拆完备集；2.在每个资源块分拆集中，确定好类的个数和中心；3.初始化各个类中的用户组和资源块组；4.在各个类中不断执行用户移出操作和用户加入操作，直到所有用户都被分到类中，完成用户配对过程。本发明专利技术在考虑系统误比特率约束的基础上，在接收端采用最小均方误差‑基于排序的连续干扰消除MMSE‑OSIC技术，不仅能高效地进行动态的多用户配对，而且能在满足系统通信质量要求的情况下，最大化通信系统的频谱利用率。可用于对MU‑MIMO系统中的手机用户进行配对。

User Pairing Method Based on Clustering in MU-MIMO System

【技术实现步骤摘要】
MU-MIMO系统中基于聚类的用户配对方法
本专利技术属于通信
，特别涉及一种基于聚类的用户配对方法，可用于多用户-多输入多输出-单载波-频分多址MU-MIMO-SC-FDMA系统。
技术介绍
在如今的4G移动通信系统和即将到来的5G移动通信系统中，多用户-多输入多输出MU-MIMO技术占有很重要的地位。MU-MIMO技术通过合理的用户配对准则，在发射端将多个只有1根天线的用户组合成一个用户配对，将该用户配对虚拟的看作一个配有多根天线的实体终端，将该实体终端与接收端基站侧装配的多个天线共同形成MU-MIMO阵列，从而显著提高系统频谱效率。在MU-MIMO系统中，最关键的研究问题就是选择合适的用户配对方法，衡量一个用户配对方法的优劣主要是看系统的频谱利用率这一指标。目前经典的用户配对算法有：随机配对准则、正交用户配对算法、行列式配对准则、正交缺陷度配对准则。这些基本的用户配对算法，尽管可以在一定程度上保证各用户之间干扰尽可能小，但是没有很明显的提升系统的频谱利用率。XiaofengLu等人在其发表的论文“DynamicUserGroupingandJointResourceAllocationWithMulti-CellCooperationforUplinkVirtualMIMOSystems”(IEEETransactionsonWirelessCommunications,vol.16,no.6,pp.3854-3869,Jun2017.)中，针对MU-MIMO系统中的用户配对问题，提出了一种迭代匈牙利方法。该方法的具体步骤是：先将用户分组，生成完备的用户分组集合；再将资源块分组，生成完备的资源块分组集合；最后使用迭代匈牙利算法，得到最优的用户分组和资源块分组之间的组合情况和系统吞吐量。该方法存在的不足之处是，复杂度较高，且实现的频谱效率也较低。
技术实现思路
本专利技术的目的在于针对上述现有技术的不足，提出一种MU-MIMO系统中基于聚类的用户配对方法，以降低复杂度，且提升系统的频谱利用率。为实现上述目的，本技术方案包括如下：(1)生成资源块分拆完备集：利用分拆法对系统中所有的资源块进行拆分，生成资源块分拆完备集，该资源块分拆完备集包含多个资源块分拆集，每种资源块分拆集中包含多个资源块组；(2)生成聚类个数并初始化每个类中的资源块组和用户：将每个资源块分拆集中资源块组的个数定义为类的个数K，将K个类中资源块组依次定义为T1,…,Tm,…,TK,将每个资源块分拆集中资源块组依次放入T1,…,Tm,…,TK中，将K个类中用户组依次定义为Ω1,…,Ωm,…,ΩK，定义用户总个数为L，从L个用户中依次选取K个用户放入Ω1,…,Ωm,…,ΩK中；(3)根据最小均方误差-基于排序的连续干扰消除MMSE-OSIC检测方法和误比特率约束的自适应调制方法，计算每个类的中心Z1,…,Zm,…,ZK；(4)执行用户移出操作：(4a)设定每次从一个类中移出的用户个数为η；(4b)从未被选取的类中选取一个类，判断该类中用户的个数是否大于η，若是，则执行(4c)，否则，执行(4e)；(4c)将第m个类中用户组Ωm中用户u占用资源块组Tm的传输效率定义为计算该类中每个用户到该聚类中心的距离为然后将到中心距离最小的用户移出该类，并根据(3)更新每个类的中心Z1,…,Zm,…,ZK；(4d)重复(4c)，直到η个用户被移出该类；(4e)重复(4b)-(4d)，直到K个类都被选取；(5)执行用户添加操作：(5a)设定每次向类中添加的用户个数为λ；(5b)从待添加的用户中选取一个用户，计算该用户到所有聚类中心的距离为并将该用户加到与其距离最小的聚类中心对应的类中；(5c)重复(5b)，直到λ个用户都被添加到类中；(5d)根据(3)更新每个类的中心Z1,…,Zm,…,ZK；(6)重复(4)和(5)，直到所有L个用户都被分配到类中，完成用户配对过程。本专利技术与现有技术相比具有以下优点：第一，由于本专利技术采用在给定系统误比特率门限的情况下，根据信道状态动态地进行多小区用户配对和资源分配的方法，克服了现有技术在资源分配过程中不能保证系统通信质量的问题，使得本专利技术能在最大化系统的频率利用率的同时，保证系统的误比特率在门限值之下，进而提高了系统通信质量；第二，由于本专利技术采用一种基于最小均方误差-排序串行干扰消除MMSE-OSIC技术的用户聚类算法，将联合用户配对和资源分配的大问题分解成若干个规模很小的子问题来并行求解，极大地减小了求解该问题的搜索空间，克服了现有技术不能充分利用频谱和求解复杂度高的问题，使得本专利技术在降低复杂度的同时，提高了频谱效率。附图说明图1是本专利技术的实现流程图；图2是本专利技术方法与现有方法复杂度仿真结果；图3是本专利技术方法与现有方法频谱效率仿真结果。具体实施方式以下结合附图对本专利技术作进一步详细描述。参照图1，本专利技术的实现步骤如下：步骤1，生成资源块分拆完备集。设定多用户-多输入多输出-单载波-频分多址MU-MIMO-SC-FDMA系统中资源块的个数为n，利用分拆法对资源块进行拆分，生成资源块分拆完备集，具体步骤如下：(1a)将MU-MIMO-SC-FDMA系统中所有连续的资源块表示成{B1,B2,…,Bi,Bi+1,…,Bn}序列，其中，Bi表示第i个资源块，i是从1到n，n表示资源块的总数；(1b)用n-1个横线对资源块序列进行分隔，得到分隔后的资源块序列{B1,_,B2,_,…,Bi,_,Bi+1,…,_,Bn}；(1c)在n-1个横线上随机插入数字0或数字1，即将十进制数1至2n-1均转换成长度为n-1的二进制序列，将2n-1种二进制序列依次插入n-1个横线上，得到2n-1种资源块分拆集；(1d)在每种资源块分拆集中，判断Bi和Bi+1之间的横线上插入的数字是0，还是1：若是数字0，则用Bi和Bi+1组成一个资源块组；若是数字1，则用Bi和Bi+1组成两个不同的资源块组；(1e)将2n-1种资源块分拆集组成一个集合，生成资源块分拆完备集。步骤2，生成聚类个数并初始化每个类中的资源块组和用户组。(2a)从资源块分拆完备集中选取一个资源块分拆集，将该资源块分拆集中资源块组的个数定义为类的个数K；(2b)将K个类中资源块组依次定义为T1,…,Tm,…,TK,m是从1到K，将资源块分拆集中资源块组依次放入T1,…,Tm,…,TK中；(2c)将K个类中用户组依次定义为Ω1,…,Ωm,…,ΩK，定义用户总个数为L，从L个用户中依次选取K个用户放入Ω1,…,Ωm,…,ΩK中。步骤3，计算每个类的中心：根据现有最小均方误差-基于排序的连续干扰消除MMSE-OSIC检测方法和误比特率约束的自适应调制方法，计算每个类的中心Z1,…,Zm,…,ZK，具体步骤如下：(3a)计算第m个用户组Ωm中用户u占用第e个子载波的信干噪比为：其中，e是从1到|Tm|，|Tm|是资源块组Tm中子载波的数目，u是从1到|Ωm|，|Ωm|是用户组Ωm中用户的数目，是用户组Ωm中用户u在第e个子载波上的检测矢量，是用户组Ωm和第e个子载波之间信道矩阵的第u列对应的矢量，σ2是高斯噪声方差；(3b)计算第m个用户组Ωm中用户u占用第e个子载波的传输效率为：其中，是本文档来自技高网...

【技术保护点】
1.一种MU‑MIMO系统中基于聚类的用户配对方法，其特征在于，包括如下：(1)生成资源块分拆完备集：利用分拆法对系统中所有的资源块进行拆分，生成资源块分拆完备集，该资源块分拆完备集包含多个资源块分拆集，每种资源块分拆集中包含多个资源块组；(2)生成聚类个数并初始化每个类中的资源块组和用户：将每个资源块分拆集中资源块组的个数定义为类的个数K，将K个类中资源块组依次定义为T1,…,Tm,…,TK,将每个资源块分拆集中资源块组依次放入T1,…,Tm,…,TK中，将K个类中用户组依次定义为Ω1,…,Ωm,…,ΩK，定义用户总个数为L，从L个用户中依次选取K个用户放入Ω1,…,Ωm,…,ΩK中；(3)根据最小均方误差‑基于排序的连续干扰消除MMSE‑OSIC检测方法和误比特率约束的自适应调制方法，计算每个类的中心Z1,…,Zm,…,ZK；(4)执行用户移出操作：(4a)设定每次从一个类中移出的用户个数为η；(4b)从未被选取的类中选取一个类，判断该类中用户的个数是否大于η，若是，则执行(4c)，否则，执行(4e)；(4c)将第m个类中用户组Ωm中用户u占用资源块组Tm的传输效率定义为

【技术特征摘要】
1.一种MU-MIMO系统中基于聚类的用户配对方法，其特征在于，包括如下：(1)生成资源块分拆完备集：利用分拆法对系统中所有的资源块进行拆分，生成资源块分拆完备集，该资源块分拆完备集包含多个资源块分拆集，每种资源块分拆集中包含多个资源块组；(2)生成聚类个数并初始化每个类中的资源块组和用户：将每个资源块分拆集中资源块组的个数定义为类的个数K，将K个类中资源块组依次定义为T1,…,Tm,…,TK,将每个资源块分拆集中资源块组依次放入T1,…,Tm,…,TK中，将K个类中用户组依次定义为Ω1,…,Ωm,…,ΩK，定义用户总个数为L，从L个用户中依次选取K个用户放入Ω1,…,Ωm,…,ΩK中；(3)根据最小均方误差-基于排序的连续干扰消除MMSE-OSIC检测方法和误比特率约束的自适应调制方法，计算每个类的中心Z1,…,Zm,…,ZK；(4)执行用户移出操作：(4a)设定每次从一个类中移出的用户个数为η；(4b)从未被选取的类中选取一个类，判断该类中用户的个数是否大于η，若是，则执行(4c)，否则，执行(4e)；(4c)将第m个类中用户组Ωm中用户u占用资源块组Tm的传输效率定义为计算该类中每个用户到该聚类中心的距离为然后将到中心距离最小的用户移出该类，并根据(3)更新每个类的中心Z1,…,Zm,…,ZK；(4d)重复(4c)，直到η个用户被移出该类；(4e)重复(4b)-(4d)，直到K个类都被选取；(5)执行用户添加操作：(5a)设定每次向类中添加的用户个数为λ；(5b)从待添加的用户中选取一个用户，计算该用户到所有聚类中心的距离为并将该用户加到与其距离最小的聚类中心对应的类中；(5c)重复(5b)，直到λ个用户都被添加到类中；(5d)根据(3)更新每个类的中心Z1,…,Zm,…,ZK；(6)重复(4)和(5)，直到所有L个用户都被分配到类中，完成用户配对过程。2.根据权利要求1所述方法，步骤(1)中利用分拆法对系统中所有的资源块进行拆分，生成资源块分拆完备集，其实现如下：(1a)将MU-MIMO-SC-FDMA系统中所有连续的资源块表示成{B1,B2,…,Bi,Bi+1,…,Bn}序列，其中，Bi表示第i个资源块，n表...

【专利技术属性】
技术研发人员：卢小峰，赵丹萍，樊思涵，刘欢，郭惠，范宁，杨鲲，张海林，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61