一种大规模天线系统中基于遗传算法的导频分配方法，以提高系统中用户的和速率为目标，采用遗传算法，得到最优的导频分配方案。首先，引入基因编码的概念，通过交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统中用户的和速率，同时采用优胜劣汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使得系统中用户和速率最大的导频分配方案。本发明专利技术采用遗传算法，突破局部最优解的限制，从而缓解大规模天线系统的导频污染影响，并降低导频分配策略的复杂度。
【技术实现步骤摘要】
本专利技术涉及，属于无线通信
技术介绍
大规模天线无线通信系统，即在基站端使用大量天线，利用同一时频资源服务于 多个终端用户。理论分析表明，这种架构可以大大提高系统的频谱效率和能量效率，且当天 线数目足够多时，可以消除小区内部干扰，并降低噪声对系统性能的影响。在获得上述优势 的同时，大规模天线系统还存在一定的问题，即当多终端用户之间采用导频复用方案时，其 性能将受限于导频污染。 当多小区所服务的终端用户数目较多，将会导致所需导频数超过可用导频数的情 况，此时如果小区间采用导频复用，则其复用策略的不同会对用户平均速率产生至关重要 的影响。对所有导频分配策略进行穷举的复杂度过高，仅考虑低复杂度的适用于小区和用 户数目都较小情况下的导频分配策略在实际应用中具有明显的局限性。因此在小区用户 和天线数目比较多的情况下，设计低复杂度的导频分配策略显得尤为重要。文献"Pilot schedulingschemesformulti-cellmassivemultiple-input-multiple-output transmission^ 涉及到以提高小区中用户和速率为目标，研究了具有低复杂度的导 频分配策略，主要有贪婪算法、禁忌搜索算法以及两者的联合算法，但是上述算法其搜索特 性往往受限于局部最优解。 遗传算法是计算机科学中人工智能领域里用于解决最优化问题的一种搜索启发 式算法，属于进化算法中的一种。这种启发式算法通常被用来生成有效的解决方案来优化 和搜索问题。本专利技术采用遗传搜索算法，利用算法的本身特性，突破局部最优解的限制，同 时以较低的算法复杂度实现各小区用户和速率最大的导频分配策略，缓解大规模天线系 统的导频污染影响。
技术实现思路
为了克服现有技术存在的缺陷和不足，本专利技术提供了一种大规模天线系统中基于 遗传算法的导频分配方法，采用人工智能领域中的遗传算法，突破局部最优解的限制，使得 系统中各小区用户的和速率最大，从而缓解无线通信领域中大规模天线系统的导频污染影 响，降低导频分配策略的复杂度。 本专利技术的技术方案如下： -种大规模天线系统中基于遗传算法的导频分配方法，用于在L个小区中所设置 的大规模天线系统，其中每个小区含有一个基站和K个单天线终端用户，基站天线数目为 理想情况，即其趋近于无穷大，通信过程采用时分双工机制，并考虑信道间的互易性，同时， 考虑有K个正交导频在L个小区中复用，以提高系统中各小区用户和速率为目标，通过采用 遗传算法得到最优的导频分配方案，首先，通过引入基因编码的概念，利用交换编码产生不 同的导频分配方案，进而计算不同导频分配方案下的系统中的用户和速率，同时采用优胜 劣汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产 生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使系 统中用户和速率最大的导频分配方案，该方法具体步骤如下： 色体上的某一个基因随机选择变异，例如，随机变异为1到K中的一个值； 8、判断t是否达到最大遗传代数t_，如果t=t_，执行步骤9 ;否则，遗传代数增 加1，即t=t+1，转入步骤4 ; 本专利技术的有益效果：针对现有导频分配方案的不足，本专利技术采用遗传算法，突破局 部最优解的限制，使得系统中用户的平均速率最大，从而显著缓解大规模天线系统的导频 污染影响，并且降低导频分配策略的复杂度。【附图说明】 图1为本专利技术方法的流程示意图。【具体实施方式】 下面结合附图和实施例对本专利技术作进一步说明，但不限于此。 实施例：本专利技术方法实施例如图1所示，一种大规模天线系统中基于遗传算法的导频分配 方法，用于在L个小区中所设置的大规模天线系统，其中每个小区含有一个基站和K个单天 线终端用户，基站天线数目为理想情况，即其趋近于无穷大，通信过程采用时分双工机制， 并考虑信道间的互易性，同时，考虑有K个正交导频在L个小区中复用，以提高系统中各小 区用户和速率为目标，通过采用遗传算法得到最优的导频分配方案，首先，通过引入基因编 码的概念，利用交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统 中的用户和速率，同时采用优胜劣汰的准则，保留对应的基因编码；其次，对保留的基因编 码进行复制、交叉和变异操作，产生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣 汰和基因的交叉变异，得到使系统中用户和速率最大的导频分配方案，该方法具体步骤如 下： 【主权项】1. ，用于在L个小区中所设置的 大规模天线系统，其中每个小区含有一个基站和K个单天线终端用户，基站天线数目为理 想情况，即其趋近于无穷大，通信过程采用时分双工机制，并考虑信道间的互易性，同时，考 虑有K个正交导频在L个小区中复用，以提高系统中各小区用户和速率为目标，通过采用遗 传算法得到最优的导频分配方案，首先，通过引入基因编码的概念，利用交换编码产生不同 的导频分配方案，进而计算不同导频分配方案下的系统中的用户和速率，同时采用优胜劣 汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产生 新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使系统 中用户和速率最大的导频分配方案，该方法具体步骤如下： 1) 随机初始化一组导频分配方案为病气…，且片翁 将其用于初始化第1个小区导频分配方案；复制导频分配方案为任意 一组导频分配方案，记为M组，8卩_￡逆!2PeP爲~轉，第1个小区的导频 分配方案为，其序列由整数1到K的一种有序排列构成，且f表示 第1个小区中分配第k个导频的用户编号，因而梦f可以唯一确定第1个小区的导频分配 方案； 2) 随机初始化C组基因编码为cS〖X2.…、,ep这里每组基因编码 有l条染色体组成，其中第C组基因编码中的第1条染色体为rf=pil- 其中lg€像Ug表示染色体rf的第n个基因，N表示该染色体上的基因 个数，并且满足以下约束条件，这里设置C=M，基因编码 珊分配方案--对应，具体地，第c组翻编码{瓚泰4}用于第c组导频分 配方案…的遗传； 3) 初始化遗传代数t= 0,并设置最大遗传代数为t_; 4) 分别根据c组基因编码{i爲…对C组导频分配方案 ^P.;￡爹进行交换编码，其中第c组基因编码中的染色体Tf用做第1个小区用户的导频分配方案梦f的交换编码，可得到c组新的导频分配方案 |巧{、<化2、<',、，於。} ,(€队1~!《?)，对于￥￡1€；【.!、2".>'€')'1 ￡{1，2，...，作为第c组基因编码…能保留到下一代的概率， 即适应度； ⑵第t代c组基因编码么…q分别按照适应度{p。}， ce{l，2，...，C}保留到下一代，表示为这里集合 ? f包含了被保留下的基因编码组； 7) 对保留下来的T组基因编码cs：T￡〇u>、、.、,.e丨依次进行复 制、交叉和变异操作，生成新的〔组基因编码'1'匕〗'匕2Cud*. (1) 复制操作：第t+1代的基因编码复制第t代保留下来的F组基因 编码-ceT€z{t^^fC}，并扩充至C组基因编码(2) 交叉操作：第t+1代的C组基因编铒间进本文档来自技高网...
【技术保护点】
一种大规模天线系统中基于遗传算法的导频分配方法，用于在L个小区中所设置的大规模天线系统，其中每个小区含有一个基站和K个单天线终端用户，基站天线数目为理想情况，即其趋近于无穷大，通信过程采用时分双工机制，并考虑信道间的互易性，同时，考虑有K个正交导频在L个小区中复用，以提高系统中各小区用户和速率为目标，通过采用遗传算法得到最优的导频分配方案，首先，通过引入基因编码的概念，利用交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统中的用户和速率，同时采用优胜劣汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使系统中用户和速率最大的导频分配方案，该方法具体步骤如下：1)随机初始化一组导频分配方案为且将其用于初始化第l个小区导频分配方案；复制导频分配方案为任意一组导频分配方案，记为M组，即第l个小区的导频分配方案为其序列由整数1到K的一种有序排列构成，且表示第l个小区中分配第k个导频的用户编号，因而可以唯一确定第l个小区的导频分配方案；2)随机初始化C组基因编码为这里每组基因编码有L条染色体组成，其中第c组基因编码中的第l条染色体为其中表示染色体的第n个基因，N表示该染色体上的基因个数，并且满足以下约束条件，这里设置C＝M，基因编码与导频分配方案一一对应，具体地，第c组基因编码用于第c组导频分配方案的遗传；3)初始化遗传代数t＝0，并设置最大遗传代数为tmax；4)分别根据C组基因编码对C组导频分配方案进行交换编码，其中第c组基因编码中的染色体用做第l个小区用户的导频分配方案的交换编码，可得到C组新的导频分配方案{Pc1(t),Pc2(t),...,PcL(t)},c∈{1,2,...,C},]]>对于∀c∈{1,2,...,c},]]>l∈{1，2，...，L}，交换编码即是指根据Tcl(t)=[tcl1(t),tcl2(t),...,tclN(t)]]]>对pcl(t)=[pcl1(t),pcl2(t),...,pclK(t)]]]>进行交换编码，其具体操作如下：(1)把保存到临时变量ptmp中；(2)对于∀n∈{1,2,...,N-1},]]>依次赋值给(3)把ptmp赋值给这里对于∀n∈{1,2,...,N},]]>表示的第个元素值；5)计算C个适应值，即分别采用C组导频分配方案时，来得到系统中用户的和速率用户的和速率的获得，依赖于导频分配方案且由下式给出：Rcsum=Σl=1LΣk=1KRl,k.]]>其中，Rl，k表示第l个小区中第k个用户的速率，并由下式给出，Rl,k=log2(1+βllk2Σj≠1βjlk2).]]>其中，βllk表示第l个小区中第k个用户到第l个基站的大尺度衰落，βjlk(j≠l)表示由导频分配方案确定的第j个小区和第l个小区中第k个使用相同导频的用户到第l个基站的大尺度衰落；6)选择操作，对适应值进行排序，采用蒙特卡洛选择方法，保留组基因编码所述蒙特卡洛选择方法具体步骤如下：(1)首先归一化适应值得到对应的归一化值{pc}，c∈{1，2，...，C}其中pc∈[0，1]作为第c组基因编码能保留到下一代的概率，即适应度；(2)第t代C组基因编码分别按照适应度{pc}，c∈{1，2，...，C}保留到下一代，表示为这里集合包含了被保留下的基因编码组；7)对保留下来的组基因编码依次进行复制、交叉和变异操作，生成新的C组基因编码(1)复制操作：第t+1代的基因编码复制第t代保留下来的组基因编码并扩充至C组基因编码{Tc1(t+1),Tc2(t+1),...,TcL(t+1)},c∈{1,2,...,C};]]>(2)交叉操作：第t+1代的C组基因编码之间进行交叉，即随机交换不同组基因编码中相同位置的某个基因，例如，将和进行交换，这里c≠c′；(3)变异操作：第t+1代的某一组基因编码中某一条染色体上的某一个基因随机选择变异；8)判断t是否达到最大遗传代数tmax，如果t＝tmax，执行步骤9；否则，遗传代数增加1，即t＝t+1，转入步骤4)；9)最终导频分配方案由给出。...
【技术特征摘要】
【专利技术属性】
技术研发人员：白智全，张标，孔凡堂，苏英彦，高鹏，孙秀凯，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。