一种大规模天线系统中基于遗传算法的导频分配方法
【技术领域】
[0001] 本发明涉及一种大规模天线系统中基于遗传算法的导频分配方法，属于无线通信
技术领域。
【背景技术】
[0002] 大规模天线无线通信系统，即在基站端使用大量天线，利用同一时频资源服务于 多个终端用户。理论分析表明，这种架构可以大大提高系统的频谱效率和能量效率，且当天 线数目足够多时，可以消除小区内部干扰，并降低噪声对系统性能的影响。在获得上述优势 的同时，大规模天线系统还存在一定的问题，即当多终端用户之间采用导频复用方案时，其 性能将受限于导频污染。
[0003] 当多小区所服务的终端用户数目较多，将会导致所需导频数超过可用导频数的情 况，此时如果小区间采用导频复用，则其复用策略的不同会对用户平均速率产生至关重要 的影响。对所有导频分配策略进行穷举的复杂度过高，仅考虑低复杂度的适用于小区和用 户数目都较小情况下的导频分配策略在实际应用中具有明显的局限性。因此在小区用户 和天线数目比较多的情况下，设计低复杂度的导频分配策略显得尤为重要。文献"Pilot schedulingschemesformulti-cellmassivemultiple-input-multiple-output transmission^ [S.Jin,M.Li,Y.Huang,Y.Du,X.Gao,《IETCommunications》vol. 9,issue 5,pp. 689 - 700, 2015.]涉及到以提高小区中用户和速率为目标，研究了具有低复杂度的导 频分配策略，主要有贪婪算法、禁忌搜索算法以及两者的联合算法，但是上述算法其搜索特 性往往受限于局部最优解。
[0004] 遗传算法是计算机科学中人工智能领域里用于解决最优化问题的一种搜索启发 式算法，属于进化算法中的一种。这种启发式算法通常被用来生成有效的解决方案来优化 和搜索问题。本发明采用遗传搜索算法，利用算法的本身特性，突破局部最优解的限制，同 时以较低的算法复杂度实现各小区用户和速率最大的导频分配策略，缓解大规模天线系 统的导频污染影响。
【发明内容】
[0005] 为了克服现有技术存在的缺陷和不足，本发明提供了一种大规模天线系统中基于 遗传算法的导频分配方法，采用人工智能领域中的遗传算法，突破局部最优解的限制，使得 系统中各小区用户的和速率最大，从而缓解无线通信领域中大规模天线系统的导频污染影 响，降低导频分配策略的复杂度。
[0006] 本发明的技术方案如下：
[0007] -种大规模天线系统中基于遗传算法的导频分配方法，用于在L个小区中所设置 的大规模天线系统，其中每个小区含有一个基站和K个单天线终端用户，基站天线数目为 理想情况，即其趋近于无穷大，通信过程采用时分双工机制，并考虑信道间的互易性，同时， 考虑有K个正交导频在L个小区中复用，以提高系统中各小区用户和速率为目标，通过采用 遗传算法得到最优的导频分配方案，首先，通过引入基因编码的概念，利用交换编码产生不 同的导频分配方案，进而计算不同导频分配方案下的系统中的用户和速率，同时采用优胜 劣汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产 生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使系 统中用户和速率最大的导频分配方案，该方法具体步骤如下：
色体上的某一个基因随机选择变异，例如，随机变异为1到K中的一个值；
[0028] 8、判断t是否达到最大遗传代数t_，如果t=t_，执行步骤9 ;否则，遗传代数增 加1，即t=t+1，转入步骤4 ;
[0030] 本发明的有益效果：针对现有导频分配方案的不足，本发明采用遗传算法，突破局 部最优解的限制，使得系统中用户的平均速率最大，从而显著缓解大规模天线系统的导频 污染影响，并且降低导频分配策略的复杂度。
【附图说明】
[0031] 图1为本发明方法的流程示意图。
【具体实施方式】
[0032] 下面结合附图和实施例对本发明作进一步说明，但不限于此。
[0033] 实施例：
[0034]本发明方法实施例如图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，...，[}，交换编码即 是指根据rjf= 对进行交换编码，其具体操作 如下：5) 计算C个适应值，即分别采用C组导频分配方案….、l4$ ^m…乂} 时，来得到系统中用户的和速率P.n?SfiA…、、e!，用户的和速率I?f〃的获得，依赖 于导频分配方案且兹f〃由下式给出： .，其中，Ri,k表示第1个小区中第k个用户的速率，并由下式给出，其中，0llk表示第1个小区中第k个用户到第1个基站的大尺度衰落，0jlk(j辛1)表 示由导频分配方案…\确定的第j个小区和第1个小区中第k个使用相同 导频的用户到第1个基站的大尺度衰落； 6) 选择操作，对适应仙:&ru、…q进行排序，采用蒙特卡洛选择方法，保 留，组基因编码dTS{H、〃C}所述蒙特卡洛选择方法具体步 ;? 骤如下： (1)首先归一化适应值巧ff'}，e} '得到对应的归一化值{P。}，cg{1， 2，...，c}其中we[〇，1]作为第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组基因编铒间进行交叉，即随机交换不同组基因编码中相同位置的某个基因，例如，将<￡#和进 行交换，这里C乒C'; (3) 变异操作：第t+1代的某一组基因编码fr|★气r審'气中某一条染色体 上的某一个基因随机选择变异； 8) 判断t是否达到最大遗传代数t_，如果t=t_，执行步骤9 ;否则，遗传代数增加 1，即t=t+1，转入步骤4); 9) 最终导频分配方案由给出。
【专利摘要】一种大规模天线系统中基于遗传算法的导频分配方法，以提高系统中用户的和速率为目标，采用遗传算法，得到最优的导频分配方案。首先，引入基因编码的概念，通过交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统中用户的和速率，同时采用优胜劣汰的准则，保留对应的基因编码；其次，对保留的基因编码进行复制、交叉和变异操作，产生新的基因编码；最后，重复以上步骤，经过多轮的优胜劣汰和基因的交叉变异，得到使得系统中用户和速率最大的导频分配方案。本发明采用遗传算法，突破局部最优解的限制，从而缓解大规模天线系统的导频污染影响，并降低导频分配策略的复杂度。
【IPC分类】G06N3/12, H04L5/00
【公开号】CN105024793
【申请号】CN201510357846
【发明人】白智全, 张标, 孔凡堂, 苏英彦, 高鹏, 孙秀凯
【申请人】山东大学
【公开日】2015年11月4日
【申请日】2015年6月25日