一种基于人工鱼群算法的导频分配方法
【技术领域】
[0001] 本发明涉及大规模天线系统中一种基于人工鱼群算法的导频分配方法，属于无线 通信领域。
【背景技术】
[0002] 大规模天线无线通信系统，即在基站端使用大量天线，利用同一时频资源同时服 务于多个终端用户。理论研究表明，这种架构可以大大提高系统的频谱效率和能量效率，且 当天线数目足够多时，可以消除小区内部干扰，并降低噪声对系统性能的影响。在获得上述 优势的同时，大规模天线系统还存在一定的问题，如导频污染问题，即当多个用户终端之间 采用导频复用方案时，会产生导频污染，而其系统性能将在很大程度上受限于导频污染。
[0003] 在大规模天线系统中，当多小区所服务的终端用户数目较多，将会导致所需导频 数超过可用导频数的情况，此时如果小区间采用导频复用方案，则其复用策略的不同会对 用户平均速率产生重要影响。在小区多用户情况下，对所有导频分配策略进行穷举的复杂 度过高，而低复杂度的导频分配策略往往适用于小区和用户数目都较小的情况，这在实际 应用中又具有明显的局限性。因此在小区用户和天线数目均较多的情况下，设计低复杂度 的导频分配策略显得尤为重要。文献"Pilot scheduling schemes for multi-cell massive multiple-input multiple-output transmission"[S.Jin,M.Li，Y.Huang，Y.Du, X.Gao,《IET Communications》，vol · 9, issue 5 ,pp · 689-700,2015 ·]以提高小区中用户和 速率为目标，研究了具有较低复杂度的导频分配策略，主要包括贪婪算法、禁忌搜索算法以 及两者的联合算法，但是上述算法的搜索特性往往受限于局部最优解。
[0004] 人工鱼群算法是一种基于动物行为的自治体寻优模式，它是基于鱼类的活动特点 构建起来的新型智能仿生算法。人工鱼群算法采用自上而下的寻优模式从构造个体的底层 行为开始，通过对鱼群中各个体的局部寻优，来寻找全局最优值。这种仿生优化算法通常被 用来生成有效的解决方案来优化和搜索问题。本发明采用人工鱼群算法，利用算法的本身 特性，突破局部最优解的限制，同时以较低的算法复杂度来实现使各小区用户和速率最大 的导频分配策略，减少大规模天线系统的导频污染影响。
【发明内容】
[0005] 为了克服现有大规模天线系统中导频分配方案存在的缺陷和不足，本发明提供了 一种基于人工鱼群算法的导频分配方法，通过采用人工智能领域中的人工鱼群算法，突破 局部最优解的限制，实现系统中各小区用户的和速率最大，其可显著减少无线通信领域中 大规模天线系统的导频污染影响，并降低导频分配策略的复杂度。
[0006] 本发明的技术方案如下：
[0007] -种基于人工鱼群算法的导频分配方法，用于设置有L个小区的大规模天线系统 导频分配，其中每个小区中包含一个基站以及K个用户，每个用户配备单个天线，基站配备 趋近于无穷多个天线，系统通信采用时分双工机制，同时考虑信道互易性，假设有K个导频 在L个小区中复用，以提高系统和速率为目标，通过采用人工鱼群算法得到最优的导频分配 方案，首先随机分配每个小区中的导频序列，把每个小区的导频分配方案视为一条人工鱼， 整个大规模天线系统的导频分配作为人工鱼群;其次对初始人工鱼进行觅食、聚群、追尾行 为操作，并根据相应行为操作所确定的导频分配方案得到小区系统和速率的优劣，来确定 鱼群移动方向，从而进一步调节导频分配方案;最后经过多轮选择比较得到使系统中用户 和速率最大的导频分配方案，该方法具体步骤如下：
[0008] 1、对各小区随机分配一组初始化导频；T = ，.,.，以,，,,#}，其中 尸Γ=?/^，成…，以]，料为第1个小区的初始化导频分配方案，其序列 <,#>丨 3°)，...,<由整数1到1^的一种有序排列构成，（〇)表示第〇次迭代，/^>表示第1个小 区中分配了第k个导频的用户编号，因而可以唯一地确定第1个小区的初始化导频分配 方案；
[0009] 2、初始化人工鱼群，设置鱼群中人工鱼的最大数目为FishNum，最多迭代次数n，当 前迭代值num=l，感知距离为visual，拥挤度因子为delta以及步长为Step;
[0010] 3、随机生成1条人工鱼Xi，leFishNum，每条人工鱼对应一个小区的导频分配情 况，即产生1组正交导频；
[0011] 4、计算人工鱼的食物密度函数Y(Y又称为系统和速率），F -丨/(._}, /G{1,2, 其中及广为第1个小区的和速率，对1条人工鱼根据食物密度函数Y即1个小区的和速率 的大小进行排序，算法中设定了公告板用于存放每次操作后产生 的全局最优值，其中的获得依赖于导频分配方案，且由下式给出：
[0013]上式中的R1>k表示第1个小区中第k个用户的速率，R1>k表示为：
[0015] 其中，β111{表示第1个小区中第k个用户到第1个基站的大尺度衰落，&lk(j矣1)表示 由导频分配方案..,/4,所确定的第j个小区和第1个小区中第k个使用相同 导频的用户到第1个基站的大尺度衰落；
[0016] 5、对每一条人工鱼，也即每一个小区所对应的导频序列依次进行追尾行为、聚群 行为、觅食行为操作，并进行行为选择，选择出好的行为方式，即食物密度函数（系统和速 率)高的行为方向作为人工鱼的前进方向；
[0017] (1)觅食行为:对于任意两条人工鱼，即两个导频序列Xl，Xj，i，j e {1，2，…，L}分别 计算它们对应的食物密度函数（即系统和速率)Yi，Yj，若Yi〈Yj，则Xi按照步长Step朝Xj的方 向移动一步，即XNext = Xi+(XNext_Xi) · Step，XNext表示移动后的导频分配情况，并计算出移动 后的系统的和速率Υνμ ;否则，随机移动；
[0018] (2)追尾行为:定义感知距离visual为范数I |Xi-Xj| I，计算人工鱼Xi感知距离范围 内即di,j〈visual内的人工鱼数目，即导频序列的个数nf，并选择该鱼群中食物密度函数Yj最 大的人工鱼Xj，
且Yi〈Yj成立，则表明Xj具有较高的食物密度，即系统和速 率，并且周围不太拥挤，此时Xi按照步长Step朝Xj的方向移动一步，即XNexfXi+UNext-Xi) · Step，并计算移动后的食物密度函数YN(3Xt;否则，执行觅食行为；
[0019] ⑶聚群行为:对于任意两条人工鱼Xi，Xj，计算人工鱼Xi的感知距离范围内即di,j〈 visual内的人工鱼的数目nf以及聚集的鱼群中心值Y。即：
[0021 ]其中，ave表示L个人工鱼Xi，X2，…，所对应的导频序列中相应导频的平均值，Xi, j 表示第i个导频序列的第j个导频的值
且￥1〈1成立，则表明鱼群中心有 较多的食物并且不太拥挤，则&按照步长一丨叩朝心的方向移动一步，即移动之后的导频分配 情况XNext = Xi+(XNext-Xi) · Step，并计算移动后的系统的和速率YNext;否则，执行觅食行为； [0022] (4)行为选择：比较追尾行为以及觅食行为中Y Next的大小，选择YNext大的行为作为 人工鱼的前进方向；否则，执行觅食行为；
[0023] 6、移动结束，计算此时每条人工鱼对应的食物浓度，即系统和速率 r={/?r 1,/6-1,2，…，￡.}，选择较大值与算法预设公告板中的值进行比较，将二者中的较 大值暂存入公告板；
[0024] 7、更新迭代次数使num = num+l;若迭代次数num〈n，则转向步骤5;若迭代次数num =n，则结束迭代;公告板中的值即为全局路径优化后的最优值，其对应的路径则是全局最 优路径；
[0025] 8、最终导频分配方案由{^_>广脈'…丨给出。
[0026] 本发明的特点及优势:针对现有导频分配方案的不足，本发明采用人工鱼群算法， 突破局部最优解的限制，使得系统中用户的和速率最大，其可显著减少大规模天线系统的 导频污染影响，并降低导频分配策略的复杂度。
【附图说明】
[0027] 图1为本发明实例中基于人工鱼群算法的导频分配方法实施步骤的框图。
【具体实施方式】
[0028] 下面结合附图和实施例对本发明作进一步说明，但不限于此。
[0029] 实施例：
[0030] 本发明实施例如图1所示，一种基于人工鱼群算法的导频分配方法，用于设置有L 个小区的大规模天线系统导频分配，其中每个小区中包含一个基站以及Κ个用户，每个用户 配备单个天线，基站配备趋近于无穷多个天线，系统通信采用时分双工机制，同时考虑信道 互易性，假设有Κ个导频在L个小区中复用，以提高系统和速率为目标，通过采用人工鱼群算 法得到最优的导频分配方案，首先随机分配每个小区中的导频序列，把每个小区的导频分 配方案视为一条人工鱼，整个大规模天线系统的导频分配作为人工鱼群;其次对初始人工 鱼进行觅食、聚群、追尾行为操作，并根据相应行为操作所确定的导频分配方案得到小区系 统和速率的优劣，来确定鱼群移动方向，从而进一步调节导频分配方案;最后经过多轮选择 比较得到使系统中用户和速率最大的导频分配方案，该方法具体步骤如下：
[0031] 1、对各小区随机分配一组初始化导频Ζ = ..，/^，...，/^丨，其中 #)=^1'^)43'._.,< )]，/印，2,...，￡}为第1个