1.一种基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,包括以下步骤:步骤一、在一个去蜂窝大规模MIMO系统内,利用用户与AP之间的大尺度衰弱系数来近似衡量信道质量,根据信道质量来计算用户之间的相似系数构建相似矩阵,并设置相似阈值来判决用户之间的相似度是否可被忽略,将相似度较高的用户用超边连接,并构建描述超图模型的关联矩阵;
步骤二、在传统的超图着色算法基础上扩展了导频复用策略,使得改进的着色算法能适应超边的变化完成导频分配;
步骤三、进行参数调优,目标函数设置为系统上行可达和速率,更新相似阈值来重新划分超边,优化导频分配结果,并计算每个用户上行可达速率,最终使得目标函数最大化。
2.根据权利要求1所述的基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,在所述步骤一中,设定在一个L×L的方形区域中实现去蜂窝大规模MIMO系统,K个用户和M个AP随机均匀地分布在该区域内,系统用正交导频数量为τ,其中τ<<K,对于用户k,首先,计算它与AP之间的大尺度衰弱系数β,第m个AP和第k个用户之间的大尺度衰弱系数由如下表示:其中,Lm,k表示第m个AP和第k个用户之间的路径损耗, 表示阴影衰弱,并且σs,h和zm,k均服从N(0,1)分布,通过用户与AP之间的大尺度衰弱系数来衡量信道质量;
H
分别计算每个用户和每个AP之间的大尺度衰弱系数得到信道矩阵[β1,β2,...,βK] ,其中β1=[β1,1,β2,1,...,βM,1],利用信道矩阵来计算用户之间的相似系数,其中用户k和用户k′之间的相似系数定义如下:如果k=k′,其相似程度为1,对于k≠k′来说,较小的ξk,k′表示用户k和k′之间的相似系数低,信道相似性可以被忽略,即两用户即使共享相同导频也不会造成严重的导频污染,而较大的ξk,k′表示如果两个用户相似系数低高,在进行导频复用时会带来严重的导频污染。
3.根据权利要求2所述的基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,在所述步骤一中,构建一个无向超图模型G=(V,E),超图的超边由给定顶点集的任何子集组成,定义V={v1,v2,...,vK}为顶点集合,其中的元素代表系统中的K个用户,E=(e1,e2,...,en)为超边集合,其中的元素ei满足下列条件:接下来利用相似矩阵和相似阈值λth来构建超图的关联矩阵Θ,Θ中的行代表不同的用户顶点,列代表不同的超边,Θ内的元素由0或1构成,如果超边ei包含顶点vk,则关联矩阵中的Θ(i,k)值为1,否则为0。
4.根据权利要求3所述的基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,所述步骤二中,利用相似矩阵和相似阈值λth来构建超图的关联矩阵Θ具体的算法步骤如下:Step1:计算用户与AP之间的信道矩阵;
Step2:计算用户与用户之间的相似系数构建矩阵Ξ=[ξk,k′]K×K;
Step3:按如下规则对矩阵Ξ提取相似性特征得到矩阵X=[χk,k′]K×K:Step4:将顶点v1加入超边e1,对于顶点vi,其中2≤i≤K,如果χ1,i=1,则把vi加入到超边e1中,设置关联矩阵中的Θ(i,1)为1;
Step5:检查是否存在未被超边连接的用户:
Step5.1:若不存在,则关联矩阵构建完毕,
Step5.2:若存在顶点vj未被超图连接,计算当前超边个数c,则新建超边ec+1,将顶点vj加入ec+1,并遍历与vj相似性不可忽略的顶点,将其加入超边ec+1,再转步骤Step5。
5.根据权利要求4所述的基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,所述步骤二利用改进的超图着色算法对系统内的用户进行导频分配,利用步骤一构建的关联矩阵Θ,将同一超边连接的用户分配不同导频,具体的算法实现如下:Step1:得到描述超图模型的关联矩阵Θ,确定可用正交导频集合C={C1,...,Cτ},建立*超边已用导频集合C={C(e1),C(e2),...,C(en)},其中C(ei)表示超边ei所用导频集合,通过相似矩阵X计算每个用户与其相似的用户个数,并将其按降序排列,排列结果用S={S1,...,SK}表示,其中S1表示用户i与其他用户相似个数最多;
Step2:在超边集合E=(e1,e2,...,en)找到未分配的超边,并计算其中的元素个数并选择最大的一个超边ei,如果其中元素个数少于可用导频数,则可以为每个顶点分配正交导频,首先找到ei中每个元素对应在S中的位置,之后按照S中的排列结果依次为各顶点着色,并在该超边的已用导频集合C(ei)中记录所用导频;
Step3:如果超边ei其中的元素个数大于可用导频数,则找到ei中每个元素对应在S中的位置,选出前τ个顶点,依次分配导频,并在已用导频集合C(ei)中记录所用导频;
Step4:若系统仍存在未分配的超边,则转向Step1,直到所有超边都分配过导频;
*
Step5:遍历C,检查C(ei)中的超边ei已用导频集合;
Step6:如果C(ei)的导频数目等于可用导频数τ,则遍历该超边ei中的顶点,将其中未分配导频的顶点按S中的排序顺序进行排列,排列结果用R表示,同时在所有导频中找到当前复用次数最少的一个导频分配给排在最前的用户,之后从R把此顶点移除,循环此分配过程,直到R为空集。
6.根据权利要求5所述的基于用户相似性的去蜂窝大规模MIMO导频分配方法,其特征在于,所述步骤三使用网格搜索对相似阈值λth进行参数调优,得到不同的系统上行可达和速率,系统上行可达和速率R计算如下:其中,ρu是与数据符号相关的归一化传输信噪比,ηm,k是功率控制系数, 表示用户k所分配的导频信号,并且 具有单一范数,γm,k的计算如下:其中ρp是导频符号的SNR。