本发明专利技术涉及一种基于人工鱼群算法的导频分配方法，先引入人工鱼的概念，每条人工鱼对应大规模天线系统中一小区的导频分配方案，通过交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统中用户的和速率，同时采用优胜劣汰准则，保留系统和速率较大的导频分配序列；再对保留的导频分配序列进行追尾、聚群操作，并衡量相应操作后系统和速率，将速率较大者送至公告板；最后重复以上步骤，经多轮优胜劣汰和人工鱼追尾、聚群行为，得到使系统中用户和速率最大的导频分配方案。本发明专利技术突破局部最优解的限制，使用户的和速率最大，可降低大规模天线系统的导频污染影响及导频分配策略的复杂度。
【技术实现步骤摘要】
本专利技术涉及大规模天线系统中，属于无线 通信领域。
技术介绍
大规模天线无线通信系统，即在基站端使用大量天线，利用同一时频资源同时服 务于多个终端用户。理论研究表明，这种架构可以大大提高系统的频谱效率和能量效率，且 当天线数目足够多时，可以消除小区内部干扰，并降低噪声对系统性能的影响。在获得上述 优势的同时，大规模天线系统还存在一定的问题，如导频污染问题，即当多个用户终端之间 采用导频复用方案时，会产生导频污染，而其系统性能将在很大程度上受限于导频污染。 在大规模天线系统中，当多小区所服务的终端用户数目较多，将会导致所需导频 数超过可用导频数的情况，此时如果小区间采用导频复用方案，则其复用策略的不同会对 用户平均速率产生重要影响。在小区多用户情况下，对所有导频分配策略进行穷举的复杂 度过高，而低复杂度的导频分配策略往往适用于小区和用户数目都较小的情况，这在实际 应用中又具有明显的局限性。因此在小区用户和天线数目均较多的情况下，设计低复杂度 的导频分配策略显得尤为重要。文献"Pilot scheduling schemes for multi-cell massive multiple-input multiple-output transmission"以提高小区中用户和 速率为目标，研究了具有较低复杂度的导频分配策略，主要包括贪婪算法、禁忌搜索算法以 及两者的联合算法，但是上述算法的搜索特性往往受限于局部最优解。 人工鱼群算法是一种基于动物行为的自治体寻优模式，它是基于鱼类的活动特点 构建起来的新型智能仿生算法。人工鱼群算法采用自上而下的寻优模式从构造个体的底层 行为开始，通过对鱼群中各个体的局部寻优，来寻找全局最优值。这种仿生优化算法通常被 用来生成有效的解决方案来优化和搜索问题。本专利技术采用人工鱼群算法，利用算法的本身 特性，突破局部最优解的限制，同时以较低的算法复杂度来实现使各小区用户和速率最大 的导频分配策略，减少大规模天线系统的导频污染影响。
技术实现思路
为了克服现有大规模天线系统中导频分配方案存在的缺陷和不足，本专利技术提供了 ，通过采用人工智能领域中的人工鱼群算法，突破 局部最优解的限制，实现系统中各小区用户的和速率最大，其可显著减少无线通信领域中 大规模天线系统的导频污染影响，并降低导频分配策略的复杂度。 本专利技术的技术方案如下： -种基于人工鱼群算法的导频分配方法，用于设置有L个小区的大规模天线系统 导频分配，其中每个小区中包含一个基站以及K个用户，每个用户配备单个天线，基站配备 趋近于无穷多个天线，系统通信采用时分双工机制，同时考虑信道互易性，假设有K个导频 在L个小区中复用，以提高系统和速率为目标，通过采用人工鱼群算法得到最优的导频分配 方案，首先随机分配每个小区中的导频序列，把每个小区的导频分配方案视为一条人工鱼， 整个大规模天线系统的导频分配作为人工鱼群;其次对初始人工鱼进行觅食、聚群、追尾行 为操作，并根据相应行为操作所确定的导频分配方案得到小区系统和速率的优劣，来确定 鱼群移动方向，从而进一步调节导频分配方案;最后经过多轮选择比较得到使系统中用户 和速率最大的导频分配方案，该方法具体步骤如下： 1、对各小区随机分配一组初始化导频；T = ，.,.，以,，,,#}，其中 尸Γ=?/^，成…，以]，料为第1个小区的初始化导频分配方案，其序列 <,#>丨 3°)，...,<由整数1到1^的一种有序排列构成，（〇)表示第〇次迭代，/^>表示第1个小 区中分配了第k个导频的用户编号，因而可以唯一地确定第1个小区的初始化导频分配 方案； 2、初始化人工鱼群，设置鱼群中人工鱼的最大数目为FishNum，最多迭代次数n，当 前迭代值num=l，感知距离为visual，拥挤度因子为delta以及步长为Step; 3、随机生成1条人工鱼Xi，leFishNum，每条人工鱼对应一个小区的导频分配情 况，即产生1组正交导频； 4、计算人工鱼的食物密度函数Y(Y又称为系统和速率），F -丨/(._}, /G{1,2, 其中及广为第1个小区的和速率，对1条人工鱼根据食物密度函数Y即1个小区的和速率 的大小进行排序，算法中设定了公告板用于存放每次操作后产生 的全局最优值，其中的获得依赖于导频分配方案，且由下式给出：上式中的R1>k表示第1个小区中第k个用户的速率，R1>k表示为： 其中，β111{表示第1个小区中第k个用户到第1个基站的大尺度衰落，&lk(j矣1)表示 由导频分配方案..,/4,所确定的第j个小区和第1个小区中第k个使用相同 导频的用户到第1个基站的大尺度衰落； 5、对每一条人工鱼，也即每一个小区所对应的导频序列依次进行追尾行为、聚群 行为、觅食行为操作，并进行行为选择，选择出好的行为方式，即食物密度函数（系统和速 率)高的行为方向作为人工鱼的前进方向； (1)觅食行为:对于任意两条人工鱼，即两个导频序列Xl，Xj，i，j e {1，2，…，L}分别 计算它们对应的食物密度函数（即系统和速率)Yi，Yj，若Yi〈Yj，则Xi按照步长Step朝Xj的方 向移动一步，即XNext = Xi+(XNext_Xi) · Step，XNext表示移动后的导频分配情况，并计算出移动 后的系统的和速率Υνμ ;否则，随机移动； (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;否则，执行觅食行为； ⑶聚群行为:对于任意两条人工鱼Xi，Xj，计算人工鱼Xi的感知距离范围内即di,j〈 visual内的人工鱼的数目nf以及聚集的鱼群中心值Y。即：其中，ave表示L个人工鱼Xi，X2，…，所对应的导频序列中相应导频的平均值，Xi, j 表示第i个导频序列的第j个导频的值且￥1〈1成立，则表明鱼群中心有 较多的食物并且不太拥挤，则&按照步长一丨叩朝心的方向移动一步，即移动之后的导频分配 情况XNext = Xi+(XNext-Xi) · Step，并计算移动后的系统的和速率YNext;否则，执行觅食行为； (4)行为选择：比较追尾行为以及觅食行为中Y Next的大小，选择YNext大的行为作为 人工鱼的前进方向；否则，执行觅食行为； 6、移动结束，计算此时每条人工鱼对应的食物浓度，即系统和速率 r={/?r 1,/6-1,2，…，￡.}，选择较大值与算法预设公告板中的值进行比较，将二者中的较 大值暂存入公告板； 7、更新迭代次数使num = num+l;若迭代次数num〈n，则转向步骤5;若迭代次数num =n，则结束迭代;公告板中的值即为全局路径优化后的最优值，其对应的路径则是全局最 优路径； 8、最终导频分配方案由{^_>广脈'…丨给出。 本专利技术本文档来自技高网...
【技术保护点】
一种基于人工鱼群算法的导频分配方法，用于设置有L个小区的大规模天线系统导频分配，其中每个小区中包含一个基站以及K个用户，每个用户配备单个天线，基站配备趋近于无穷多个天线，系统通信采用时分双工机制，同时考虑信道互易性，假设有K个导频在L个小区中复用，以提高系统和速率为目标，通过采用人工鱼群算法得到最优的导频分配方案，首先随机分配每个小区中的导频序列，把每个小区的导频分配方案视为一条人工鱼，整个大规模天线系统的导频分配作为人工鱼群；其次对初始人工鱼进行觅食、聚群、追尾行为操作，并根据相应行为操作所确定的导频分配方案得到小区系统和速率的优劣，来确定鱼群移动方向，从而进一步调节导频分配方案；最后经过多轮选择比较得到使系统中用户和速率最大的导频分配方案，该方法具体步骤如下：1、对各小区随机分配一组初始化导频其中pl(0)=[pl1(0),pl2(0),pl3(0),...,plK(0)],l∈{1,2,...,L}]]>为第l个小区的初始化导频分配方案，其序列由整数1到K的一种有序排列构成，(0)表示第0次迭代，表示第l个小区中分配了第k个导频的用户编号，因而可以唯一地确定第l个小区的初始化导频分配方案；2、初始化人工鱼群，设置鱼群中人工鱼的最大数目为FishNum，最多迭代次数n，当前迭代值num＝1，感知距离为visual，拥挤度因子为delta以及步长为Step；3、随机生成l条人工鱼Xl，l∈FishNum，每条人工鱼对应一个小区的导频分配情况，即产生l组正交导频；4、计算人工鱼的食物密度函数即系统和速率Y，其中为第l个小区的和速率，对l条人工鱼根据食物密度函数Y即l个小区的和速率的大小进行排序，算法中设定了公告板用于存放每次操作后产生的全局最优值，其中的获得依赖于导频分配方案，且由下式给出：Rlsum=Σl=1LΣk=1KRl,k]]>上式中的Rl,k表示第l个小区中第k个用户的速率，Rl,k表示为：Rl,k=log2(1+βllk2Σj=lβjlk2)]]>其中，βllk表示第l个小区中第k个用户到第l个基站的大尺度衰落，βjlk(j≠l)表示由导频分配方案所确定的第j个小区和第l个小区中第k个使用相同导频的用户到第l个基站的大尺度衰落；5、对每一条人工鱼，也即每一个小区所对应的导频序列依次进行追尾行为、聚群行为、觅食行为操作，并进行行为选择，选择出好的行为方式，即食物密度函数(系统和速率)高的行为方向作为人工鱼的前进方向；(1)觅食行为：对于任意两条人工鱼，即两个导频序列Xi，Xj，i,j∈{1,2,…,L}分别计算它们对应的食物密度函数(即系统和速率)Yi，Yj，若Yi<Yj，则Xi按照步长Step朝Xj的方向移动一步，即XNext＝Xi+(XNext‑Xi)·Step，XNext表示移动后的导频分配情况，并计算出移动后的系统的和速率YNext；否则，随机移动；(2)追尾行为：定义感知距离visual为范数||Xi‑Xj||，计算人工鱼Xi感知距离范围内即di,j<visual内的人工鱼数目，即导频序列的个数nf，并选择该鱼群中食物密度函数Yj最大的人工鱼Xj，如果且Yi<Yj成立，则表明Xj具有较高的食物密度，即系统和速率，并且周围不太拥挤，此时Xi按照步长Step朝Xj的方向移动一步，即XNext＝Xi+(XNext‑Xi)·Step，并计算移动后的食物密度函数YNext；否则，执行觅食行为；(3)聚群行为：对于任意两条人工鱼Xi，Xj，计算人工鱼Xi的感知距离范围内即di,j<visual内的人工鱼的数目nf以及聚集的鱼群中心值Yc即：Yc=ave(Σi=1Lxi,1(0)L,Σi=1Lxi,2(0)L,...,Σi=1Lxi,j(0)L,...,Σi=1Lxi,j(0)L)]]>其中，ave表示L个人工鱼X1,X2,…,XL所对应的导频序列中相应导频的平均值，xi,j表示第i个导频序列的第j个导频的值，如果且Yi<Yj成立，则表明鱼群中心有较多的食物并且不太拥挤，则Xi按照步长Step朝Xj的方向移动一步，即移动之后的导频分配情况XNext＝Xi+(XNext‑Xi)·Step，并计算移动后的系统的和速率YNext；否则，执行觅食行为；(4)行为选择：比较追尾行为以及觅食行为中YNext的大小，选择YNext大的行为作为人工鱼的前进方向；否则，执行觅食行为；6、移动结束，计算此时每条人工鱼对应的食物浓度，即系统和速率选择较大值与算法预设公告板中的值进行比较，将二者中的较大值暂存入公告板；7、更新迭代次数使num＝num+1；若迭代次数num<...
【技术特征摘要】
【专利技术属性】
技术研发人员：白智全，张标，苏英彦，孔凡堂，彭珊珊，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。