CN104640222A - 多输入输出系统的导频调度方法及协同设备 - Google Patents

Abstract

本发明实施例提供了一种多输入输出系统的导频调度方法及协同设备，该方法包括确定初始用户序列；根据该初始用户序列进行禁忌搜索以获得优化用户序列；根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。本发明实施例中，通过对该L个小区的多个用户组合进行搜索以得到L个小区的优化用户序列，并根据优化用户序列对L个小区的UE进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

Description

多输入输出系统的导频调度方法及协同设备

技术领域

本发明实施例涉及通信领域，并且更具体地，涉及一种多输入输出系统的导频调度方法及协同设备。

背景技术

大规模MIMO（Very Large MIMO或Massive MIMO）以其特有的优点：获得更高倍数的信道容量，更低的能量消耗，十分精准的空间区分度，相对廉价的硬件实现等，获得了无线通信领域的相当关注。

现有的一种参考信号指示（CSI）反馈模式中，其反馈量随着天线数线性增长，随着基站处天线数目的大量增加，当天线数目很大时，反馈所需的时间将会远大于信道相干时间。因此，在大规模MIMO系统中主要通过利用信道互易性来获得信道状态信息。

但是由于导频信号空间的维数总是有限的，所以不可避免的总是存在不同小区的用户采用相同导频同时发射，从而导致基站无法区分，形成所谓的“导频污染”。当基站不存在协作时，随着基站天线数的无限增加，非相关噪声和快衰落效应都能被平均掉，影响系统性能的主要是由于导频污染所致的小区间干扰，而且无论上行还是下行链路，等效信干噪比都仅与大尺度衰落因子相关；并且当存在导频污染时，提高上行导频的发射功率对提升信道估计性能是没有任何意义的。

一种考虑基站间无协作的Massive MIMO多小区多用户系统，含L个小区，每小区含K个单天线用户（多天线用户可视为多个单天线用户），进行全网频率复用，所有这些用户位于相同的时频资源块上，依次从每个小区中选择一个用户组成一个含L个用户的组合 是小区l中选择出的对应于组合Ω_k的用户指数，这样的用户组共有K个，记为Ω={Ω₁，Ω₂，…，Ω_K}组合内用户使用同一导频序列进行信道估计，组合间用户使用相互正交的导频序列，这样可以保证L个小区共享总个数为K的正交导频序列，且小区内各用户互不干扰。对使用同一导频序列的用户组合Ω_k进行优化配对，可以减小导频污染带来的干扰。导频调度是一个全局优化问题，不同的用户组合情况将影响到和速率的不同。

如果采用穷举搜索法，对所有可能的用户组合进行遍历搜索，选择出使得系统和速率最大的最优用户组，搜索量非常大，用户数量和小区数稍微增加将带来搜索量的急剧猛增，在实际应用中不可行。

发明内容

本发明实施例提供一种多输入输出系统的导频调度方法及协同设备，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

第一方面，提供了一种多输入输出系统的导频调度方法，其特征在于，其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE，该方法包括：确定初始用户序列，该初始用户序列为该L个小区的一种用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合；根据该初始用户序列进行禁忌搜索以获得优化用户序列，其中，该优化用户序列为该L个小区的一种用户序列；根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

结合第一方面，在第一种可能的实现方式中，根据该初始用户序列进行禁忌搜索以获得优化用户序列具体实现为，根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，该方法还包括：获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，其中，该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子用于确定该L个小区中的UE的速率，该系统的和速率为该L个小区中所有接入UE的速率之和。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，具体实现为：当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列具体实现为：将该初始用户序列赋值给历史用户序列和当前用户序列；对步骤a、b循环执行N次后将该历史用户序列作为该优化用户序列，N为不大于L的正整数，其中

a、将搜索禁忌表置空；

b、对步骤b1、b2执行预定的次数，其中

b1、将待交换小区在该当前用户序列中任意X个用户组合的UE进行位置交换得到该当前用户序列的多个邻域序列，并获得该当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，该待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，该N次的循环执行的每一次选定的小区均不相同，该系统和速率由该大尺度衰落因子确定，X为大于1且不大于K的正整数；

b2、如果该第一邻域序列满足该禁忌搜索的特赦准则，则将该第一邻域序列赋值给该历史用户序列和当前用户序列，并将该第一邻域序列加入该搜索禁忌表中，或者如果该第一邻域序列不满足禁忌搜索的特赦准则，则将该当前用户序列的多种邻域序列中不在该搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将该第二邻域序列加入该搜索禁忌表中，其中，该特赦准则为该第一邻域序列的系统和速率大于该历史用户序列的和速率，或者该特赦准则为该第一邻域序列的系统和速率大于或等于该历史用户序列的和速率。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，具体实现为：X的值为2。

结合第一方面的第三种可能的实现方式或第一方面的第四种可能的实现方式，在第五种可能的实现方式中，具体实现为：该预定的次数为K次。

结合第一方面的第二种可能的实现方式至第一方面的第五种可能的实现方式中任一种可能的实现方式，在第六种可能的实现方式中，具体实现为：该L个小区的用户序列对应的系统和速率由如下公式表示：

$\mathrm{rate}\left({\mathrm{\Ω}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\Σ}}}\mathrm{rate}\left({\mathrm{\Ω}}_k\right),$

其中，rate(Ω^opt)表示该L个小区的用户序列对应的系统和速率，Ω_k表示该L个小区的用户序列中第k个用户组合，rate(Ω_k)表示该第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\Ω}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\Σ}}}{\log }_2(1+\frac{{\mathrm{\β}}_{\mathrm{jkj}}^2}{{\mathrm{\Σ}}_{l\≠j}{\mathrm{\β}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于该L个小区中的小区l且属于该第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

结合第一方面或第一方面的第一种可能的实现方式至第一方面的第六种可能的实现方式中任一种可能的实现方式，在第七种可能的实现方式中，确定初始用户序列具体实现为随机确定该L个小区的一个用户序列作为该初始用户序列。

结合第一方面的第三种可能的实现方式至第一方面的第六种可能的实现方式中任一种可能的实现方式，在第八种可能的实现方式中，确定初始用户序列具体实现为：根据使得该初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该初始用户序列，其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且和速率最大的用户组合，该初始用户序列中的任一个UE只存在于该初始用户序列的一个用户组合中。

结合第一方面的第八种可能的实现方式，在第九种可能的实现方式中，根据使得该初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索得到的局部最优用户组合加入到该初始用户序列具体实现为，根据该大尺度衰落因子获取该多个用户组合各自的和速率以形成该多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；重复执行步骤c和步骤d预设的次数，其中该预设的次数不大于K：

c、将该第一用户组合加入到该初始用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

d、将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

结合第一方面的第八种可能的实现方式或第一方面的第九种可能的实现方式，在第十种可能的实现方式中，确定初始用户序列具体还包括：在该贪婪搜索完成之后，如果加入该初始用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该初始用户序列中，以形成该初始用户序列。

结合第一方面的第九种可能的实现方式，在第十一种可能的实现方式中，具体实现为：该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。

第二方面，提出了一种多输入输出系统的导频调度方法，其特征在于，其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE，该方法包括：获取该L个小区的多个用户组合，其中该多个用户组合中的任一个用户组合用于构成该L个小区的用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合；对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且满足搜索条件的用户组合，该优化用户序列中的任一个UE只存在于该优化用户序列的一个用户组合中；根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

结合第二方面，在第一种可能的实现方式中，对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中最符合搜索条件的用户组合加入到优化用户序列具体实现为，按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索条件用于使该优化用户序列符合该导频调度优化准则，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，具体实现为：当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列具体实现为：按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该优化用户序列并且和速率最大的用户组合。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列具体实现为，获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，并根据该大尺度衰落因子获取该L个小区的多个用户组合的和速率以形成该L个小区的多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；重复执行步骤c和步骤d预设的次数，其中该预设的次数不大于K：

c、将该第一用户组合加入到该优化用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

d、将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

结合第二方面的第二种可能的实现方式或第二方面的第三种可能的实现方式，在第四种可能的实现方式中，该方法还包括：在贪婪搜索完成之后，如果加入该优化用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该优化用户序列中，以形成该优化用户序列。

结合第二方面的第三种可能的实现方式，在第五种可能的实现方式中，具体实现为：该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。

第三方面，提出了一种多输入输出系统的协同设备，其特征在于，其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE，该协同设备包括：确定单元，用于确定初始用户序列，该初始用户序列为该L个小区的一种用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合；搜索单元，根据该初始用户序列进行禁忌搜索以获得优化用户序列，其中，该优化用户序列为该L个小区的一种用户序列；调度单元，用于根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

结合第三方面，在第一种可能的实现方式中，该确定单元具体实现为根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。

结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，该协同设备还包括：获取单元，用于获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，其中，该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子用于确定该L个小区中的UE的速率，该系统的和速率为该L个小区中所有接入UE的速率之和。

结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，具体实现为：当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，该搜索单元具体用于将该初始用户序列赋值给历史用户序列和当前用户序列；对步骤a、b循环执行N次后将该历史用户序列作为该优化用户序列，N为不大于L的正整数，其中

a、将搜索禁忌表置空；

b、对步骤b1、b2执行预定的次数，其中

b1、将待交换小区在该当前用户序列中任意X个用户组合的UE进行位置交换得到该当前用户序列的多个邻域序列，并获得该当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，该待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，该N次的循环执行的每一次选定的小区均不相同，该系统和速率由该大尺度衰落因子确定，X为大于1且不大于K的正整数；

b2、如果该第一邻域序列满足该禁忌搜索的特赦准则，则将该第一邻域序列赋值给该历史用户序列和当前用户序列，并将该第一邻域序列加入该搜索禁忌表中，或者如果该第一邻域序列不满足禁忌搜索的特赦准则，则将该当前用户序列的多种邻域序列中不在该搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将该第二邻域序列加入该搜索禁忌表中，其中，该特赦准则为该第一邻域序列的系统和速率大于该历史用户序列的和速率，或者该特赦准则为该第一邻域序列的系统和速率大于或等于该历史用户序列的和速率。

结合第三方面的第三种可能的实现方式，在第四种可能的实现方式中，具体实现为：X的值为2。

结合第三方面的第三种可能的实现方式或第三方面的第四种可能的实现方式，在第五种可能的实现方式中，具体实现为：该预定的次数为K次。

结合第三方面的第二种可能的实现方式至第三方面的第五种可能的实现方式中任一种可能的实现方式，在第六种可能的实现方式中，具体实现为：该L个小区的用户序列对应的系统和速率由如下公式表示：

$\mathrm{rate}\left({\mathrm{\Ω}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\Σ}}}\mathrm{rate}\left({\mathrm{\Ω}}_k\right),$

其中，rate(Ω^opt)表示该L个小区的用户序列对应的系统和速率，Ω_k表示该L个小区的用户序列中第k个用户组合，rate(Ω_k)表示该第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\Ω}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\Σ}}}{\log }_2(1+\frac{{\mathrm{\β}}_{\mathrm{jkj}}^2}{{\mathrm{\Σ}}_{l\≠j}{\mathrm{\β}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于该L个小区中的小区l且属于该第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

结合第三方面或第三方面的第一种可能的实现方式至第三方面的第六种可能的实现方式中任一种可能的实现方式，在第七种可能的实现方式中，该确定单元具体用于随机确定该L个小区的一个用户序列作为该初始用户序列。

结合第三方面的第三种可能的实现方式至第三方面的第六种可能的实现方式中任一种可能的实现方式，在第八种可能的实现方式中，具体实现为：该搜索单元还用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该贪婪搜索用户序列，其中该第一用户组合为该每一次搜索中能够加入该贪婪搜索用户序列并且和速率最大的用户组合，该贪婪搜索用户序列中的任一个UE只存在于该贪婪搜索用户序列的一个用户组合中；该确定单元具体用于确定该贪婪搜索用户序列为该初始用户序列。

结合第三方面的第八种可能的实现方式，在第九种可能的实现方式中，具体实现为，该获取单元还用于根据该大尺度衰落因子获取该多个用户组合各自的和速率以形成该多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；在用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到贪婪搜索用户序列，该搜索单元具体用于重复执行步骤c和步骤d预设的次数，其中该预设的次数不大于K：

c、将该第一用户组合加入到该初始用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

d、将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

结合第三方面的第八种可能的实现方式或第三方面的第九种可能的实现方式，在第十种可能的实现方式中，具体实现为：该确定单元还用于在该贪婪搜索完成之后，如果加入该初始用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该初始用户序列中，以形成该初始用户序列。

结合第三方面的第九种可能的实现方式，在第十一种可能的实现方式中，具体实现为：该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。

第四方面，提出了一种多输入输出系统的协同设备，其特征在于，其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE，该协同设备包括：获取单元，用于获取该L个小区的多个用户组合，其中该多个用户组合中的任一个用户组合用于构成该L个小区的用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合；搜索单元，用于对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且满足搜索条件的用户组合，该优化用户序列中的任一个UE只存在于该优化用户序列的一个用户组合中；调度单元，用于根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

结合第四方面，在第一种可能的实现方式中，具体实现为：该搜索单元具体用于按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索条件用于使该优化用户序列符合该导频调度优化准则，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。

结合第四方面的第一种可能的实现方式，在第二种可能的实现方式中，具体实现为：当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，在用于按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索单元具体用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该优化用户序列并且和速率最大的用户组合。

结合第四方面的第二种可能的实现方式，在第三种可能的实现方式中，具体实现为，该获取单元还用于获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，并根据该大尺度衰落因子获取该L个小区的多个用户组合的和速率以形成该L个小区的多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；在用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索单元具体用于重复执行步骤c和步骤d预设的次数，其中该预设的次数不大于K：

c、将该第一用户组合加入到该优化用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

d、将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

结合第四方面的第二种可能的实现方式或第四方面的第三种可能的实现方式，在第四种可能的实现方式中，该搜索单元还用于在贪婪搜索完成之后，如果加入该优化用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该优化用户序列中，以形成该优化用户序列。

结合第四方面的第三种可能的实现方式，在第五种可能的实现方式中，具体实现为：该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。

基于以上技术方案，本发明实施例的多输入输出系统的导频调度方法及协同设备，通过对该L个小区的多个用户组合进行搜索以得到L个小区的优化用户序列，并根据优化用户序列对L个小区的UE进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例的一种应用场景示意图。

图2是本发明实施例贪婪搜索调度的方法流程图。

图3是本发明实施例贪婪搜索的具体流程图。

图4是本发明实施例禁忌搜索调度的方法流程图。

图5是本发明实施例禁忌搜索的具体流程图。

图6是本发明实施例贪婪搜索调度与随机调度的一个效果对比图。

图7是本发明实施例贪婪搜索调度与随机调度的另一个效果对比图。

图8是本发明实施例禁忌搜索调度与随机调度的一个效果对比图。

图9是本发明实施例禁忌搜索调度与随机调度的另一个效果对比图。

图10是本发明实施例协同设备的一个结构示意图。

图11是本发明实施例协同设备的另一个结构示意图。

图12是本发明实施例协同设备的再一个结构示意图。

图13是本发明实施例协同设备的再一个结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的技术方案，可以应用于各种通信系统，例如：全球移动通讯系统（GSM，Global System of Mobile communication），码分多址（CDMA，Code Division Multiple Access）系统，宽带码分多址（WCDMA，WidebandCode Division Multiple Access Wireless），通用分组无线业务（GPRS，GeneralPacket Radio Service），长期演进（LTE，Long Term Evolution）等。

用户设备（UE，User Equipment），也可称之为移动终端（MobileTerminal）、移动用户设备等，可以经无线接入网（例如，RAN，Radio AccessNetwork）与一个或多个核心网进行通信，用户设备可以是移动终端，如移动电话（或称为“蜂窝”电话）和具有移动终端的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线接入网交换语言和/或数据。

基站，可以是GSM或CDMA中的基站（BTS，Base Transceiver Station），也可以是WCDMA中的基站（NodeB），还可以是LTE中的演进型基站（eNB或e-NodeB，evolutional Node B），本发明并不限定，但为描述方便，下述实施例以eNB为例进行说明。

需要说明的是，本发明实施例中，相同的字母正体和斜体没有区别，均代表相同的含义。

图1是本发明实施例的一种应用场景示意图。如图1所示，在一个由L个小区组成的多输入输出系统，每小区含一个配备M根天线的基站和最多K个单天线UE。对于多天线UE，可视为多个单天线UE。当然，图1仅仅是本发明实施例的一种应用场景，本发明实施例的方法和设备并不限于图1所示应用场景下的应用。需要说明的是，这里提到的UE，均指当前接入到L个小区中某一个小区的用户。

每一个用户的大尺度衰落因子的公式如公式（1.1）所示：

${\mathrm{\β}}_{\mathrm{jkl}}=\frac{z_{\mathrm{jkl}}}{r_{\mathrm{jkl}}^{\mathrm{\γ}}}$    公式（1.1）

其中，r_jkl表示所述L个小区中的小区l中的第k个UE到小区j中基站的距离，γ为衰减指数，z_jkl表示小区l中第k个UE到小区j中基站的对数正态随机变量，满足10log₁₀(z_jkl)～CN(0,σ_shadow)，β_jkl表示小区l中的第k个UE到小区j所属基站的大尺度衰落因子，CN(0,σ_shadow)表示均值为0，方差为σ_shadow的高斯分布，σ_shadow表示对数高斯分布的阴影衰落的方差。

实际系统中，基站端的天线数目M是个定值，底噪必然存在，此时SINR其实不难获得，可以用SINR来计算系统的容量。当基站端的天线数目无限大，即M→∞时，噪声的影响可以忽略不计，小区j中第k个UE的等效信干比（Signal-to-Interference Ratio，SIR）如公式（1.2）所示

${\mathrm{SIR}}_{\mathrm{jk}}^{\mathrm{up}}=\frac{{\mathrm{\β}}_{\mathrm{jkj}}^2}{{\mathrm{\Σ}}_{l\≠j}{\mathrm{\β}}_{\mathrm{jkl}}^2}$    公式（1.2）

其中，表示小区j中第k个UE的等效信干比。

为简便起见，本发明实施例以SIR为例计算系统的容量。

对L个小区内的UE进行分组以得到该L个小区的一个用户序列。其中，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。这样可以保证L个小区共享总个数为K个的正交导频序列，且小区内各用户互不干扰。当然，在实际系统中，很多时候还可以采用正交性较好但不满足完全正交的准正交序列，这里就不做区分了。

在优化导频调度时，可以基于不同的优化目的获取不同的用户序列，再根据用户序列对L个小区的UE进行导频调度。不妨将实现优化目的的准则称为导频调度优化准则。

一种方式，协同设备可按照使得L个小区的系统和速率最大的准则搜索L个小区的用户序列。

根据用户序列的划分，进而，可以得到整个系统的和速率公式（1.3）：

$R_{\mathrm{sum}}^{\mathrm{up}}=\underset{k=1}{\overset{K}{\mathrm{\Σ}}}\underset{j=1}{\overset{L}{\mathrm{\Σ}}}{\log }_2(1+{\mathrm{SIR}}_{\mathrm{jk}}^{\mathrm{up}})=\underset{k=1}{\overset{K}{\mathrm{\Σ}}}\underset{j=1}{\overset{L}{\mathrm{\Σ}}}{\log }_2(1+\frac{{\mathrm{\β}}_{\mathrm{jkj}}^2}{\underset{l\≠j}{\mathrm{\Σ}}{\mathrm{\β}}_{\mathrm{jkl}}^2})$    公式（1.3）

系统的和速率可视为K个用户组合的和速率之和。同一用户组合的UE共享相同的一段导频序列，可以保证L个小区共享总个数为K个的正交导频序列，且小区内各用户互不干扰，可减少导频污染。

其中，用户序列中第m个用户组合Ω_m的和速率可用公式（1.4）表示：

$\mathrm{rate}\left({\mathrm{\Ω}}_m\right)=\underset{l=1}{\overset{L}{\mathrm{\Σ}}}{\log }_2(1+{\mathrm{SIR}}_{{\mathrm{l\κ}}_l^m}^{\mathrm{up}})$    公式（1.4）

其中，rate(Ω_m)表示Ω_m的和速率。

此时导频调度优化准则是选择一种最优的用户序列Ω^opt={Ω₁,Ω₂,…,Ω_K}，使得系统的和速率rate(Ω^opt)最大，该导频调度优化准则可用公式（1.5）表示：

$\mathrm{rate}\left({\mathrm{\Ω}}^{\mathrm{opt}}\right)=\arg \max \underset{k=1}{\overset{K}{\mathrm{\Σ}}}\mathrm{rate}\left({\mathrm{\Ω}}_k\right)$    公式（1.5）

根据公式（1.3）、公式（1.4）和公式（1.5），协同设备可按照使得L个小区的系统和速率最大的准则，搜索L个小区的用户序列。

另一种方式，协同设备可根据使得L个小区内最小用户速率最大的准则搜索L个小区的用户序列。根据公式（1.2）求得的SIR，可求得每个用户的速率，一旦用户序列划分确定，就可以得到该种方式下的最小用户速率；遍历所有用户的序列组合，找到使得最小用户速率最大的那一种序列组合，即可将之确认为所求序列组合。

其中，用户序列中第m个用户组合Ω_m的中的UE的最小速率可用公式（1.4）表示：

$\mathrm{rate}\left({\mathrm{\Ω}}_m\right)=\mathrm{rate}\left({\mathrm{UE}}_{\min }\right)={\min }_{l=\mathrm{1,2},\·\·\·,L}{\log }_2(1+{\mathrm{SIR}}_{{\mathrm{l\κ}}_l^m}^{\mathrm{up}})$    公式（1.6）

此时，导频调度优化准则是选择一种最优用户序列Ω^opt={Ω₁，Ω₂,…,Ω_K}，使得L个小区内用户的最小速率最大，该导频调度优化准则可用公式（1.7）表示：

rate(Ω^opt)=argmax(min_l=1,2,…,Krate(Ω_m))公式（1.7）

根据公式（1.6）和公式（1.7），协同设备可按照使得L个小区内最小用户速率最大的准则，搜索L个小区的用户序列。

再一种方式，协同设备可根据满足L个小区内业务质量（Quality ofService，QoS）需求和用户最大速率需求的准则搜索L个小区的用户序列。

例如，在考虑QoS时，考虑用户所需要的最大速率，公式（1.4）可修改为公式（1.8）：

$\mathrm{rate}\left({\mathrm{\Ω}}_m\right)={\mathrm{\Σ}}_{l=1}^L\min ({\log }_2(1+{\mathrm{SIR}}_{{\mathrm{l\κ}}_l^m}^{\mathrm{up}}),R_{{\mathrm{l\κ}}_l^m})$    公式（1.8）

此时，导频调度优化准则的判决准则仍然采用公式（1.5）。与公式（1.4）相比，公式（1.8）引入了用户QoS的考虑因素。此处只举了一个最简单的例子，即用户所需要的最大速率R。每个用户所需求的最大速率不一样。比如，针对满负载的业务来说，R就是无穷大；而针对语音用户来说，R就是一个较小的固定值，不需要有非常高的信干比就可以满足需求。相应地，协同设备可按照用户的QoS需求和使得L个小区内用户和速率最大的准则来搜索L个小区的用户序列。

当然，协同设备还可根据其它的准则，搜索L个小区的用户序列，本发明实施例在此不作限定。

另外，需要说明的是，上述公式的计算均以L个小区中包含K个UE的例子进行说明，在实际的应用中本领域的技术人员可以对上述公式进行调整以得到合适的计算公式。

表1.1是本发明实施例L个小区的一种用户序列。

如表1.1所示，其中Ω表示用户序列，其内包含用户组合Ω₁、Ω₂、…、Ω_k、…、Ω_K共K个用户组合。p_1、p_2、…、p_l、…、p_L分别表示该L个小区。小区包含的UE为表格中表示小区的符号右侧的元素的集合；组合中包含的UE为表格中表示小区的符号下方的元素的集合。表示属于第l个小区且属于用户序列的第k个用户组合的UE，其中1<l<L，1<k<K。

图2是本发明实施例贪婪搜索调度的方法流程图，图2的方法由多输入输出系统的协同设备执行。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个UE。该方法包括：

201，获取该L个小区的多个用户组合。

其中该多个用户组合中的任一个用户组合用于构成该L个小区的用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合。

当L个小区下每个小区都存在K个UE时，L个小区的用户组合总共为K^L个用户组合。

本发明实施例中，该多个用户组合可以是当L个小区的全部或部分用户组合。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

202，对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列。

其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且满足搜索条件的用户组合，该优化用户序列中的任一个UE只存在于该优化用户序列的一个用户组合中。

可选地，步骤202具体实现为，按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索条件用于使该优化用户序列符合该导频调度优化准则，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

本发明中，该搜索条件为能够满足导频调度优化目的的条件。例如导频调度优化准则为使得该L个小区的系统和速率最大的准则时，该搜索条件用于选出多个用户组合中和速率最大的用户组合。其中，用户组合的和速率为用户组合中所有UE的速率之和。又例如，导频调度优化准则为使得该L个小区中UE的最小速率最大的准则时，该搜索条件用于选出多个用户组合中UE的最小速率最大的用户组合。

203，根据该优化用户序列对该L个小区中的UE进行导频调度。

其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

具体地，可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度。或者，可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。需要说明的是，该第一小区可以是L个小区中的任一个小区。当然，还可能存在其它的调度方式，本发明实施例在此不作限制。

本发明实施例中，通过对该L个小区的多个用户组合进行搜索以得到L个小区的优化用户序列，并根据优化用户序列对L个小区的UE进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，作为一个实施例，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，该按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列具体实现为：按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该优化用户序列并且和速率最大的用户组合。

进一步地，按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列具体实现为：获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，并根据该大尺度衰落因子获取该L个小区的多个用户组合的和速率以形成该L个小区的多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；

重复执行步骤2.1和步骤2.2预设的次数，其中该预设的次数不大于K：

2.1.将该第一用户组合加入到该优化用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

2.2.将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，该方法还包括：在贪婪搜索完成之后，如果加入该优化用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该优化用户序列中，以形成该优化用户序列。其中，当优化用户序列中的用户组合为K个时，优化用户序列的UE的合集等于L个小区的UE的合集。

具体地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

下面，将结合具体的实施例，对本发明实施例的方法做进一步的描述。

图3是本发明实施例贪婪搜索的具体流程图。图3的方法由多输入输出系统的协同设备执行。该协同设备可以设置在多输入输出系统的某个基站上，也可以是独立于基站的某个网元设备。图3所示的方法的一种应用场景可参见图1的描述，本发明实施例在此不再赘述。本发明实施例中，以使得L个小区内系统的和速率最大为准则为例，对L个小区的用户组合进行贪婪搜索以得到优化用户序列。

301，获取大尺度衰落因子。

协同设备可采用合适的手段获取L个小区中每个小区的K个UE的大尺度衰落因子。例如，通过指示基站测量获得，或通过计算模型结合地图导航等计算获得，或者是其它方式，本发明实施例在此不作限制。

302，获取L个小区的多个用户组合的和速率值。

当L个小区中每个小区都存在K个UE时，按照每个小区选出一个UE形成一个用户组合的准则，L个小区中存在K^L个不同的用户组合。

如果L个小区中某个小区存在小于K个的UE，例如存在S个UE，S<K，则此时该小区可视为还存在K-S个信号为0的UE，然后按照每个小区选出一个UE形成一个用户组合的准则，选择出K^L个用户组合，再将用户组合中信号为0的UE剔除，并去掉重复的用户组合，可得到L个小区的所有用户组合。因此，L个小区中最多存在K^L种不同的用户组合。

在进行贪婪搜索时，可对L个小区的所有用户组合进行贪婪搜索，也可对L个小区的部分用户组合进行贪婪搜索。

需要注意的是，如果是对L个小区的部分用户组合进行贪婪搜索，则最终可能只能够得到优化用户序列的部分用户组合，优化用户序列的其它用户组合需要通过其它方式确定，例如，从L个小区中不在优化用户序列当前组合的UE中随机选择UE形成优化用户序列的其它用户组合。

当导频调度优化准则是使得L个小区内系统的和速率最大的准则时，在对L个小区的多个用户组合进行贪婪搜索时，需要计算该多个用户组合的和速率值。该多个用户组合的和速率值可构成一个和速率集合，该和速率集合中的元素（和速率）与该多个用户组合中的用户组合一一对应。

本发明实施例中，可以用一个K维的Rate表存储该和速率集合的和速率。其中，该Rate表可以是一个K维数组，该Rate表的每个维度对应于L个小区中的一个小区，例如第1个维度对应于第1个小区，第l个维度对应于第l个小区，第L个维度对应于第L个小区，等等。每一个维度的一个下标对应于该维度所对应的小区的一个UE，例如第1个小区有K个UE，则第1个维度就有与该K个UE对应的K个下标，第l个小区有K-2个UE，则第l个维度就有与该K-2个UE对应的K-2个下标，等等。

此时，可根据用户组合中的UE，将用户组合的和速率值放到Rate表中对应的位置中。

当然，也不排除用其它形式的数据结构存储该和速率集合，例如指针链表，等等。

303，确定循环执行次数N、循环计数变量n置为0

确定需要执行贪婪搜索的循环执行次数N。如果N=K，则该贪婪搜索为完整的贪婪搜索，最终搜索结果只有一个用户序列，如果N小于K，则最终搜索结果可能存在多个，可从中选择一个作为贪婪搜索的结果。

将循环计数变量n置为0。

304，n++

循环计数变量累计加1。

具体地，可用一个计数器进行循环计数。

305，判断循环计数变量是否大于循环执行次数。

如果n>N，则执行步骤308。

如果n≤N，则执行步骤306。

306，取出当前和速率集合中和速率最大值对应的第一用户组合，加入到优化用户序列中。

以Rate表为例，通过比较Rate表中存储的和速率值，可获得和速率最大的元素Ω_m，即：

${\mathrm{\&Omega;}}_m=\arg \underset{k\&Element;\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;K\}}{\max }\mathrm{Rate}\left(\right\{{\mathrm{\&kappa;}}_1^k,{\mathrm{\&kappa;}}_2^k,\&CenterDot;\&CenterDot;\&CenterDot;{\mathrm{\&kappa;}}_l^k,\&CenterDot;\&CenterDot;\&CenterDot;{\mathrm{\&kappa;}}_L^k\left\}\right)$

取出Ω_m对应的第一用户组合，即为本轮迭代取出的用户组合，加入优化用户序列中。

307，将和速率集合中包含第一用户组合的任一个UE的第二用户组合对应的和速率值删除或置为0。

如步骤306所示，第一用户组合为如果Rate表中的元素对应的第二用户组合包含中的一个或多个UE，则将该第二元素删除或置为0。

具体的，在Rate表中，可将该Rate表中包含该Ω_m中的每一个UE对应的维下标的元素删除或置为0。

执行步骤304。

308，输出优化用户序列。

如果得到的优化用户序列中包含K个用户组合，则此时的优化用户序列为完整的用户序列，可直接输出。

如果得到的优化用户序列中用户组合小于K个，则此时的优化用户序列为不完整的用户序列，还需要通过其它方式获取优化用户序列中剩余的用户组合。例如，可从L个小区中随机选择第一用户组合加入优化用户序列，直到优化用户序列中的用户组合为K个，其中第一用户组合中的UE尚未出现在优化用户序列的UE中。当然，在选择用户组合时，要需要满足一个条件，即当优化用户序列中的用户组合为K个时，优化用户序列的UE的合集等于L个小区的UE的合集。

得到优化用户序列后，可根据优化用户序列对该L个小区进行导频调度。其中，L个小区中属于同一用户组合的UE共享相同的一段导频序列。

当然，图3只是本发明实施例的一种具体实现方式，还可对图3的步骤部分调整以得到搜索的结果，例如，步骤303可放在步骤301、302之前，循环计数器可从0开始计数，等等，本发明实施例在此并不做限制。

图6是本发明实施例贪婪搜索调度与随机调度的一个效果对比图。当小区个数为2时，贪婪搜索调度与随机调度下单个用户的一种速率差值比较效果如图6所示。

另外，贪婪搜索调度与随机调度下单个用户的速率差值的一个示例的具体效果如表3-1所示，其中，小区个数为2，UE个数分别为2、4、8、16、32。

表3-1：

图7是本发明实施例贪婪搜索调度与随机调度的另一个效果对比图。当小区个数为3时，贪婪搜索调度与随机调度下单个用户的一种速率差值比较效果如图7所示。

另外，贪婪搜索调度与随机调度下单个用户的速率差值的一个示例的具体效果如表3-2所示，其中，小区个数为3，UE个数分别为2、4、8、16、32。

表3-2：

需要说明的是图6、图7、表3-1、表3-2所示的效果中，L个小区中每个小区都包含K个UE，且贪婪搜索是针对L个小区的所有用户组合，贪婪搜索的循环执行次数都是K次。

从图6、图7、表3-1、表3-2可以看出，本发明实施例的方法，相对于随机调度在用户速率上有较明显的提升，小区内的用户数越大，提升效果越显著。

表3-3是本发明穷举搜索调度与贪婪搜索调度的复杂度比较。

表3-3：

从表3-3可以看出，贪婪搜索调度的复杂度远远低于穷举搜索调度的复杂度。

另外，本发明实施例中，协同设备也可以其它导频调度优化准则对L个小区的用户序列进行搜索，例如，使得L个小区内的用户最小速率最大的准则，等等，本发明实施例在此不作限制。

图4是本发明实施例禁忌搜索调度的方法流程图，图4的方法由多输入输出系统的协同设备执行。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个UE。该方法包括：

401，确定初始用户序列。

其中，该初始用户序列为该L个小区的一种用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

402，根据该初始用户序列进行禁忌搜索以获得优化用户序列。

其中，该优化用户序列为该L个小区的一种用户序列。

本发明实施例中，以初始用户序列为基础，进行禁忌搜索。

禁忌搜索中，首先需要指定L个小区中的交换小区，然后对初始用户序列中属于交换小区的UE进行交换以获得邻域序列，通过比较得到一个历史最优用户序列。每一个交换小区，邻域交换可以重复执行多次；执行交换的小区也可以有多个。例如，在本发明实施例中，可逐一指定该L个小区中的一个小区作为交换小区。

可选地，步骤402具体实现为：根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

403，根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

具体地，可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度。或者，可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。当然，还可能存在其它的调度方式，本发明实施例在此不作限制。

本发明实施例中，通过对L个小区的初始用户序列进行搜索以得到优化用户序列，并根据优化用户序列对L个小区进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，作为一个实施例，该方法还包括：获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，其中，该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子用于确定该L个小区中的UE的速率，该系统的和速率为该L个小区中所有接入UE的速率之和。

可选地，作为一个实施例，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，该根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列具体可以实现为：

将该初始用户序列赋值给历史用户序列和当前用户序列；

对步骤4.1、步骤4.2循环执行N次后将该历史用户序列作为该优化用户序列，N为不大于L的正整数，其中

4.1、将搜索禁忌表置空；

4.2、对步骤4.2.1、4.2.2执行预定的次数，其中

4.2.1、将待交换小区在该当前用户序列中任意X个用户组合的UE进行位置交换得到该当前用户序列的多个邻域序列，并获得该当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，该待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，该N次的循环执行的每一次选定的小区均不相同，该系统和速率由该大尺度衰落因子确定，X为大于1且不大于K的正整数；

4.2.2、如果该第一邻域序列满足该禁忌搜索的特赦准则，则将该第一邻域序列赋值给该历史用户序列和当前用户序列，并将该第一邻域序列加入该搜索禁忌表中，或者如果该第一邻域序列不满足禁忌搜索的特赦准则，则将该当前用户序列的多种邻域序列中不在该搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将该第二邻域序列加入该搜索禁忌表中，其中，该特赦准则为该第一邻域序列的系统和速率大于该历史用户序列的和速率，或者该特赦准则为该第一邻域序列的系统和速率大于或等于该历史用户序列的和速率。

进一步地，X的取值为2，即在获取用户序列的邻域时只对同一小区的2个UE进行交换。进一步地，该预定的次数为K次。将一轮禁忌搜索的最大迭代次数设为K次，可在导频调度效果和算法性能中折中取得一定平衡。

具体地，该L个小区的用户序列对应的系统和速率由如下公式（4.1）表示：

$\mathrm{tate}\left({\mathrm{\&Omega;}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\left({\mathrm{\&Omega;}}_k\right)$    公式（4.1），

其中，rate(Ω^opt)表示该L个小区的用户序列对应的系统和速率，Ω_k表示该L个小区的用户序列中第k个用户组合，rate(Ω_k)表示该第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{{\mathrm{\&Sigma;}}_{l\&NotEqual;j}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于该L个小区中的小区l且属于该第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

具体地，L个小区的大尺度衰落因子β_jkl可用公式（4.2）表示:

${\mathrm{\&beta;}}_{\mathrm{jkl}}=\frac{z_{\mathrm{jkl}}}{r_{\mathrm{jkl}}^{\mathrm{\&gamma;}}}$    公式（4.2），

其中，r_jkl表示所述L个小区中小区l中的第k个UE到小区j中基站的距离，γ为衰减指数，z_jkl表示小区l中的第k个UE到小区j中基站对数正态随机变量，满足10log₁₀(z_jkl)～CN(0,σ_shadow)，β_jkl表示小区l中的第k个UE到小区j中基站的大尺度衰落因子，CN(0,σ_shadow)表示均值为0，方差为σ_shadow的高斯分布，σ_shadow表示对数高斯分布的阴影衰落的方差。

使得用户序列对应的系统和速率最大的准则可用公式（4.3）表示：

$\arg \max \underset{m=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_m\right)$    公式（4.3）。

可选地，作为一个实施例，确定初始用户序列具体实现为：随机确定该L个小区的一个用户序列作为该初始用户序列。

可选地，作为另一个实施例，确定初始用户序列具体实现为：根据使得该初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该初始用户序列，其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且和速率最大的用户组合，该初始用户序列中的任一个UE只存在于该初始用户序列的一个用户组合中。

具体地，根据使得该初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索得到的局部最优用户组合加入到该初始用户序列可实现为：

根据该大尺度衰落因子获取该多个用户组合各自的和速率以形成该多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；

重复执行步骤4.3和步骤4.4预设的次数，其中该预设的次数不大于K：

4.3.将该第一用户组合加入到该初始用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

4.4将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

可选地，确定初始用户序列还可实现为：在该贪婪搜索完成之后，如果加入该初始用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该初始用户序列中，以形成该初始用户序列。

可选地，L个小区的多个用户组合为该L个小区的所有用户组合中的全部或部分用户组合。

下面，将结合具体的实施例，对本发明实施例的方法做进一步的描述。

图5是本发明实施例禁忌搜索的具体流程图。图5的方法由多输入输出系统的协同设备执行。该协同设备可以设置在多输入输出系统的某个基站上，也可以是独立于基站的某个网元设备。图5所示的方法的一种应用场景可参见图1的描述，本发明实施例在此不再赘述。本发明实施例中，以使得L个小区内系统的和速率最大为准则为例，对L个小区的用户序列进行搜索。

501，获取大尺度衰落因子。

协同设备可根据公式（1.1）获取L个小区内每个UE的大尺度衰落因子。

当然，协同设备也可通过其它方式获取该大尺度衰落因子，本发明实施例在此不作限制。

502，初始化参数。

具体地，协同设备可初始化禁忌搜索的初始用户序列（index）。

协同设备可随机指定L个小区的一个用户序列作为初始用户序列index，或者，协同设备也可将图3所示根据贪婪搜索算法得出的用户序列作为初始用户序列index。

另外，协同设备还可初始化循环搜索次数，该初始化循环搜索次数最多为小区的个数L，当然，循环搜索次数也可以小于L次，只是在初始序列相同，交换小区搜索顺序相同的情况下，循环搜索次数小于L次的搜索得到的用户序列一般情况下会比循环搜索次数为L次得到的用户序列的导频调度效果差，最多与循环搜索次数为L次得到的用户序列的导频调度效果相同。本发明实施例以L次对本发明的方法进行描述。

另外，协同设备还可初始化邻域跌代次数N_iter。N_iter的取值并不作具体的限制。从计算开销和最终效果两方面均衡考虑，N_iter取值可设为K。

另外，循环搜索计数变量l置为0，历史最优用户序列P*置为index。

503，循环搜索计数变量加1。

每次循环搜索，循环搜索计数变量l累计加1。

具体的，可用一个计数器进行循环搜索计数。

504，判断循环搜索计数变量是否大于循环搜索次数。

如果l>L，则禁忌搜索结束，执行步骤514。

如果l≤L，则执行步骤505。

505，初始化每轮循环搜索的目标优化序列、禁忌表及邻域迭代计数变量。

具体的，协同设备可将历史最优用户序列P*赋值给目标优化序列P，同时，将禁忌表T置为空，将邻域迭代计数变量c置为0。

另外，协同设备可选中L个小区中的第l个小区作为UE的待交换小区，该小区具体可以是L个小区中，之前搜索选中作为交换小区以外的任一个小区。

506，邻域迭代计数变量加1。

每次进行邻域交换，邻域迭代计数变量c累计加1。

与步骤503类似，可用一个计数器进行邻域迭代计数。

507，判断邻域迭代计数变量是否大于邻域迭代次数。

如果c>N_iter，则本次循环搜索结束，执行步骤503。

如果c≤N_iter，则执行步骤508。

508，将P的最优邻域序列赋值给P^。

首先，可获取P的所有邻域序列。以待交换小区存在K个UE为例，在进行UE交换时，可将待交换小区的UE在P中2个用户组合的位置进行交换，此时可得到P的种邻域序列；如果将待交换小区的UE在P中3个用户组合的位置进行交换，可得到P的种邻域序列；如果将待交换小区的UE在P中X个用户组合的位置进行交换，可得到P的种邻域序列，其中X为大于1且不大于K的正整数。当然，如果待交换小区存在的UE小于K，则得到的所有邻域序列个数可能小于上述对应的个数值。一般情况下，X取值为2即可保证获得较好的用户序列，且需要获取的邻域序列也不会太多。本发明实施例X取值以2为例。

其次，取出P的最优邻域序列。每一个用户序列对应于系统的一种和速率。根据公式（1.3） $R_{\mathrm{sum}}^{\mathrm{up}}=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+{\mathrm{SIR}}_{\mathrm{jk}}^{\mathrm{up}})=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{\underset{l\&NotEqual;j}{\mathrm{\&Sigma;}}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2})$ 或公式（1.4）可获取P的所有邻域序列的系统和速率，进而可取得P的最优邻域序列。

将P的最优邻域序列赋值给P^

509，判断P^是否满足特赦准则。

如果P^满足特赦准则，则执行步骤510。

如果P^不满足特赦准则，则执行步骤511。

其中，特赦准则用公式（5.1）表示：

$f\left({\mathrm{index}|}_{p\_l=\hat{p}}\right)>f\left({\mathrm{index}|}_{p\_l=p^{*}}\right)$    公式（5.1）

其物理含义为，目标优化序列的最优邻域序列的系统和速率大于历史最优用户序列的系统和速率。

510，将P^赋值给目标优化序列和历史最优用户序列。

将P^赋值给目标优化序列P，作为下一次邻域迭代的初始序列。

将P^赋值给历史最优用户序列P*。

执行步骤513。

511，将P的邻域序列中不在禁忌表T的最优邻域序列赋值给P^。

根据步骤508中的所有邻域序列，可取出不在禁忌表T的最优邻域序列赋值给P^，具体可用公式（5.2）表示：

$P^=\underset{\tilde{p}\&Element;N\left(p\right)\backslash T}{\arg \max }f\left(\mathrm{index}{|}_{p\_l=\tilde{p}}\right)$    公式（5.2）

512，将P^赋值给目标优化序列。

将P^赋值给目标优化序列P，作为下一次邻域迭代的初始序列。

执行步骤513。

513，将P^加入禁忌表T。

将P^加入禁忌表T，以便在下一次邻域迭代将P^排除。

执行步骤506。

上述步骤501至步骤514是对L个小区的用户序列进行禁忌搜索的一种具体实现。当然，也可对其中的步骤进行调整，例如，可将禁忌表置为空的步骤放在每一次循环结束之后，计数器可从0开始计数，等等。基于与图5的步骤类似的思路实现的步骤也属于本发明保护的范围。

下面以三小区导频分配为例，假定L=3，K=8。初始化所有小区的用户指数向量都是：p_l=[1，2，3，4，5，6，7，8]，l={1，……，L}，令Τ=Φ。从第一个小区开始进行逐小区优化，以第一个小区为例，优化目标向量为P=p_l，迭代过程中保持其他小区指数向量不变，计算此时的系统和速率f（index）=120，令历史最优解P*=P^，交换P中任意两个用户指数的位置得到P的中邻域序列N（P），计算所有邻域序列对应的目标函数值。如表5-1所示。

表5-1：

当前邻域中最优序列P^=[8，2，3，4，5，6，7，1]，对应适配值135，满足以下公式：

$f\left({\mathrm{index}|}_{p\_l=p^}\right)>f\left(\mathrm{index}{|}_{p\_l=p^{*}}\right)$

即满足特赦准则，优于历史最优解，不论P^是否在禁忌表中，都更新历史最优解P*=P^和当前解P=P^，将P加入禁忌表T中；第一次迭代后的当前解P=[8，2，3，4，5，6，7，1]，邻域候选解状态如图2-2所示，此时当前邻域中最优序列P^=[7，2，3，4，5，6，8，1]，对应适配值125小于135，不满足特赦准则且不在禁忌表中，那么只更新当且解P=P^，保持历史最优解P*不变，将P^加入禁忌表T中。按照上述方式进行迭代，直到达到预先设定的最大迭代次数N_iter，迭代过程中，如果P^已经在禁忌表中，那么应当选择次优于P^且不在T中的候选解来更新当前解。

第一次迭代后的邻域候选解状态如表5-2所示。

表5-2：

图8是本发明实施例禁忌搜索调度与随机调度的一个效果对比图。当小区个数为2时，禁忌搜索（TS）调度与随机调度下单个用户的一种速率差值比较效果如图8所示。

另外，禁忌搜索调度、贪婪的禁忌搜索调度与随机调度下单个用户的速率差值的一个示例的具体效果如表5-3所示，其中，小区个数为2，UE个数分别为2、4、8、16、32。

表5-3：

图9是本发明实施例禁忌搜索调度与随机调度的另一个效果对比图。当小区个数为3时，禁忌（TS）调度与随机调度下单个用户的一种速率差值比较效果如图9所示。

另外，禁忌搜索调度、贪婪的禁忌搜索调度与随机调度下单个用户的速率差值的一个示例的具体效果如表5-4所示，其中，小区个数为3，UE个数分别为2、4、8、16、32。

表5-4：

另外，需要说明的是，图8、图9、表5-3、表5-4所示的效果中，L个小区中每个小区都包含K个UE，贪婪的TS调度中贪婪搜索部分针对的是L个小区的所有用户组合，且贪婪搜索部分的循环执行次数都是K次。

从图8、图9、表5-3、表5-4可以看出，本发明实施例的方法，相对于随机调度在用户速率上有较明显的提升，小区内的用户数越大，提升效果越显著。

表5-5是本发明穷举搜索调度与TS搜索调度、贪婪的TS搜索调度的复杂度比较。

表5-5：

从表5-5可以看出，TS搜索调度、贪婪的TS搜索调度的复杂度远远低于穷举搜索调度的复杂度。

另外，本发明实施例中，协同设备也可以其它导频调度优化准则对L个小区的用户序列进行搜索，例如，使得L个小区内的用户最小速率最大的准则，等等，本发明实施例在此不作限制。

图10是本发明实施例多输入输出系统的协同设备1000的结构示意图。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个UE。协同设备1000可包括：获取单元1001、搜索单元1002和调度单元1003。

获取单元1001，用于获取该L个小区的多个用户组合。

其中该多个用户组合中的任一个用户组合用于构成该L个小区的用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合。

当L个小区下每个小区都存在K个UE时，L个小区的用户组合总共为K^L个用户组合。

本发明实施例中，该多个用户组合可以是当L个小区的全部或部分用户组合。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

搜索单元1002，用于对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列。

其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且满足搜索条件的用户组合，该优化用户序列中的任一个UE只存在于该优化用户序列的一个用户组合中。

调度单元1003，用于根据该优化用户序列对该L个小区中的UE进行导频调度。

其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

具体地，调度单元1003可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度。或者，调度单元1003可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。当然，还可能存在其它的调度方式，本发明实施例在此不作限制。

本发明实施例中，协同设备1000通过对该L个小区的多个用户组合进行搜索以得到L个小区的优化用户序列，并根据优化用户序列对L个小区的UE进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，协同设备1000可以是L个小区中某一小区所属的基站，也可以是管辖L个小区的一个网元设备，或者是独立于L个小区中任意一个小区所属的基站的网元设备。

可选地，搜索单元1002具体用于按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索条件用于使该优化用户序列符合该导频调度优化准则，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

可选地，作为一个实施例，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，搜索单元1002具体用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该优化用户序列并且和速率最大的用户组合。

进一步地，获取单元1001还用于获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，并根据该大尺度衰落因子获取该L个小区的多个用户组合的和速率以形成该L个小区的多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；在用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，搜索单元1002具体用于重复执行步骤10.1和步骤10.2预设的次数，其中该预设的次数不大于K：

10.1.将该第一用户组合加入到该优化用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

10.2.将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，搜索单元1002还用于在贪婪搜索完成之后，如果加入该优化用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该优化用户序列中，以形成该优化用户序列。

具体地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

协同设备1000还可执行图2的方法，并实现协同设备在图2、图3所示实施例中的功能，其具体实现可参考图2、图3所示的实施例，本发明实施例在此不再赘述。

图11是本发明实施例多输入输出系统的协同设备1100的结构示意图。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE。协同设备1100可包括确定单元1101、搜索单元1102和调度单元1103。

确定单元1101，用于确定初始用户序列。

其中，该初始用户序列为该L个小区的一种用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

搜索单元1102，用于根据该初始用户序列进行禁忌搜索以获得优化用户序列。

其中，该优化用户序列为该L个小区的一种用户序列。

本发明实施例中，以初始用户序列为基础，进行禁忌搜索。

禁忌搜索中，首先需要指定L个小区中的交换小区，然后对初始用户序列中属于交换小区的UE进行交换以获得邻域序列，通过比较得到一个历史最优用户序列。每一个交换小区，邻域交换可以重复执行多次；执行交换的小区也可以有多个。例如，在本发明实施例中，可逐一指定该L个小区中的一个小区作为交换小区。

调度单元1103，用于根据该优化用户序列对该L个小区中的UE进行导频调度，其中，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

具体地，调度单元1103可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度。

或者，调度单元1103可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。

本发明实施例中，协同设备1100通过对L个小区的初始用户序列进行搜索以得到优化用户序列，并根据优化用户序列对L个小区进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，协同设备1100可以是L个小区中某一小区所属的基站，也可以是管辖L个小区的一个网元设备，或者是独立于L个小区中任意一个小区所属的基站的网元设备。

可选地，在用于根据该初始用户序列进行禁忌搜索以获得优化用户序列，搜索单元1102具体用于根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

可选地，作为一个实施例，协同设备1100还可包括获取单元1104。获取单元1104，用于获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，其中，该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子用于确定该L个小区中的UE的速率，该系统的和速率为该L个小区中所有UE的速率之和。

进一步地，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，在用于根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，搜索单元1102具体用于：

将该初始用户序列赋值给历史用户序列和当前用户序列；

对步骤11.1、步骤11.2循环执行N次后将该历史用户序列作为该优化用户序列，N为不大于L的正整数，其中

11.1、将搜索禁忌表置空；

11.2、对步骤11.2.1、步骤11.2.2执行预定的次数，其中

11.2.1、将待交换小区在该当前用户序列中任意X个用户组合的UE进行位置交换得到该当前用户序列的多个邻域序列，并获得该当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，该待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，该N次的循环执行的每一次选定的小区均不相同，该系统和速率由该大尺度衰落因子确定，X为大于1且不大于K的正整数；

11.2.2、如果该第一邻域序列满足该禁忌搜索的特赦准则，则将该第一邻域序列赋值给该历史用户序列和当前用户序列，并将该第一邻域序列加入该搜索禁忌表中，或者如果该第一邻域序列不满足禁忌搜索的特赦准则，则将该当前用户序列的多种邻域序列中不在该搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将该第二邻域序列加入该搜索禁忌表中，其中，该特赦准则为该第一邻域序列的系统和速率大于该历史用户序列的和速率，或者该特赦准则为该第一邻域序列的系统和速率大于或等于该历史用户序列的和速率。

进一步地，X的取值为2，即在获取用户序列的邻域时只对同一小区的2个UE进行交换。进一步地，该预定的次数为K次。将一轮禁忌搜索的最大迭代次数设为K次，可在导频调度效果和算法性能中折中取得一定平衡。

具体地，该L个小区的用户序列对应的系统和速率由如下公式（11.1）表示：

$\mathrm{rate}\left({\mathrm{\&Omega;}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)$    公式（11.1），

其中，rate(Ω^opt)表示该L个小区的用户序列对应的系统和速率，Ω_k表示该L个小区的用户序列中第k个用户组合，rate(Ω_k)表示该第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{{\mathrm{\&Sigma;}}_{l\&NotEqual;j}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于该L个小区中的小区l且属于该第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

具体地，L个小区的大尺度衰落因子β_jkl可用公式（11.2）表示:

${\mathrm{\&beta;}}_{\mathrm{jkl}}=\frac{z_{\mathrm{jkl}}}{r_{\mathrm{jkl}}^{\mathrm{\&gamma;}}}$    公式（11.2），

其中，r_jkl表示所述L个小区中小区l中的第k个UE到小区j中基站的距离，γ为衰减指数，z_jkl表示小区l中的第k个UE到小区j中基站对数正态随机变量，满足10log₁₀(z_jkl)～CN(0,σ_shadow)，β_jkl表示小区l中的第k个UE到小区j中基站的大尺度衰落因子，CN(0,σ_shadow)表示均值为0，方差为σ_shadow的高斯分布，σ_shadow表示对数高斯分布的阴影衰落的方差。

使得用户序列对应的系统和速率最大的准则可用公式（11.3）表示：

$\arg \max \underset{m=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_m\right)$    公式（11.3）。

可选地，作为一个实施例，在用于确定初始用户序列，确定单元1101具体用于随机确定该L个小区的一个用户序列作为该初始用户序列。

可选地，作为另一个实施例，搜索单元1102还用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该贪婪搜索用户序列，其中该第一用户组合为该每一次搜索中能够加入该贪婪搜索用户序列并且和速率最大的用户组合，该贪婪搜索用户序列中的任一个UE只存在于该贪婪搜索用户序列的一个用户组合中；确定单元1101具体用于确定该贪婪搜索用户序列为该初始用户序列。

进一步地，获取单元1104还用于根据该大尺度衰落因子获取该多个用户组合各自的和速率以形成该多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；在用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到贪婪搜索用户序列，搜索单元1102具体用于重复执行步骤11.3和步骤11.4预设的次数，其中该预设的次数不大于K：

11.3.将该第一用户组合加入到该初始用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

11.4将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，确定单元1101还用于在该贪婪搜索完成之后，如果加入该初始用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该初始用户序列中，以形成该初始用户序列。

具体地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

可选地，L个小区的多个用户组合为该L个小区的所有用户组合中的全部或部分用户组合。

协同设备1100还可执行图4的方法，并实现协同设备在图4、图5所示实施例中的功能，其具体实现可参考图4、图5所示的实施例，本发明实施例在此不再赘述。

图12是本发明实施例协同设备1200的结构示意图。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个UE。协同设备1200可包括接收器1201、发射器1203、处理器1202和存储器1204。

接收器1201、发射器1203、处理器1202和存储器1204通过总线1205系统相互连接。总线1205可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器1204，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器1204可以包括只读存储器和随机存取存储器，并向处理器1202提供指令和数据。存储器1204可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。

处理器1202，执行存储器1204所存放的程序，用于获取该L个小区的多个用户组合，对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列，并根据该优化用户序列对该L个小区中的UE进行导频调度。

其中，该多个用户组合中的任一个用户组合用于构成该L个小区的用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合。另外，该第一用户组合为该每一次搜索中能够加入该初始用户序列并且满足搜索条件的用户组合，该优化用户序列中的任一个UE只存在于该优化用户序列的一个用户组合中。并且，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

当L个小区下每个小区都存在K个UE时，L个小区的用户组合总共为K^L个用户组合。

本发明实施例中，该多个用户组合可以是当L个小区的全部或部分用户组合。

具体地，在用于根据该优化用户序列对该L个小区中的UE进行导频调度时，处理器1202可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度；或者，处理器1202可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。需要说明的是，该第一小区可以是L个小区中的任一个小区。当然，还可能存在其它的调度方式，本发明实施例在此不作限制。

上述如本发明图2、图3任一实施例揭示的协同设备执行的方法可以应用于处理器1202中，或者由处理器1202实现。处理器1202可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1202中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1202可以是通用处理器，包括中央处理器（Central Processing Unit，简称CPU）、网络处理器（Network Processor，简称NP）等；还可以是数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1204，处理器1202读取存储器1204中的信息，结合其硬件完成上述方法的步骤。

本发明实施例中，协同设备1200通过对该L个小区的多个用户组合进行搜索以得到L个小区的优化用户序列，并根据优化用户序列对L个小区的UE进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，协同设备1200可以是L个小区中某一小区所属的基站，也可以是管辖L个小区的一个网元设备，或者是独立于L个小区中任意一个小区所属的基站的网元设备。

可选地，在用于对该L个小区的多个用户组合进行贪婪搜索以得到优化用户序列，处理器1202具体用于按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，该搜索条件用于使该优化用户序列符合该导频调度优化准则，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

可选地，作为一个实施例，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，在用于按照导频调度优化准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，处理器1202具体用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，其中该第一用户组合为该每一次搜索中能够加入该优化用户序列并且和速率最大的用户组合。

进一步地，处理器1202可通过接收器1201和发射器1203获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，并根据该大尺度衰落因子获取该L个小区的多个用户组合的和速率以形成该L个小区的多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应。在用于在用于按照使得该L个小区的系统和速率最大的准则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的第一用户组合加入到优化用户序列，处理器1202具体用于重复执行步骤12.1和步骤12.2预设的次数，其中该预设的次数不大于K：

12.1.将该第一用户组合加入到该优化用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

12.2.将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，处理器1202还用于在贪婪搜索完成之后，如果加入该优化用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该优化用户序列中，以形成该优化用户序列。

具体地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

可选地，在用于获取该L个小区的多个用户组合，处理器1202具体用于获取该L个小区的最多K^L个用户组合中的全部或部分用户组合。

协同设备1200还可执行图2的方法，并实现协同设备在图2、图3所示实施例中的功能，其具体实现可参考图2、图3所示的实施例，本发明实施例在此不再赘述。

图13是本发明实施例协同设备1300的结构示意图。其中该系统包括L个小区，该L个小区的每一个小区最多存在K个用户设备UE。协同设备1300可包括接收器1301、发射器1303、处理器1302和存储器1304。

接收器1301、发射器1303、处理器1302和存储器1304通过总线1305系统相互连接。总线1305可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器1304，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器1304可以包括只读存储器和随机存取存储器，并向处理器1302提供指令和数据。存储器1304可能包含高速RAM存储器，也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。

处理器1302，执行存储器1304所存放的程序，用于确定初始用户序列，根据该初始用户序列进行禁忌搜索以获得优化用户序列，并根据该优化用户序列对该L个小区中的UE进行导频调度。

其中，该初始用户序列为该L个小区的一种用户序列，每个用户序列包括该L个小区的K个用户组合，每个用户组合最多包含L个UE，该K个用户组合中的每个用户组合中的UE分别属于该L个小区中不同的小区，该L个小区中的每个小区中的UE分别属于该K个用户组合中不同的用户组合，该优化用户序列为该L个小区的一种用户序列，该L个小区中属于该优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

需要特别指出的是，本发明实施例中提到的UE为单天线UE，多天线UE可视为多个单天线UE。例如，四天线UE在本发明实施例中可视为4个单天线UE。

本发明实施例中，以初始用户序列为基础，进行禁忌搜索。

禁忌搜索中，首先需要指定L个小区中的交换小区，然后对初始用户序列中属于交换小区的UE进行交换以获得邻域序列，通过比较得到一个历史最优用户序列。每一个交换小区，邻域交换可以重复执行多次；执行交换的小区也可以有多个。例如，在本发明实施例中，可逐一指定该L个小区中的一个小区作为交换小区。

具体地，处理器1302在根据该优化用户序列对该L个小区中的UE进行导频调度时，可向L个小区所属的基站发送该优化用户序列以便基站根据该优化用户序列对基站管辖的小区的UE进行导频调度。或者，处理器1302在根据该优化用户序列对该L个小区中的UE进行导频调度时，可向L个小区中的第一小区所属的基站发送该优化用户序列中第一小区对应的部分序列，以便该第一小区所属的基站根据该优化用户序列中第一小区对应的部分序列对第一小区的UE进行导频调度。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

上述如本发明图4、图5任一实施例揭示的协同设备执行的方法可以应用于处理器1302中，或者由处理器1302实现。处理器1302可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1302中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1302可以是通用处理器，包括中央处理器（Central Processing Unit，简称CPU）、网络处理器（Network Processor，简称NP）等；还可以是数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1304，处理器1302读取存储器1304中的信息，结合其硬件完成上述方法的步骤。

本发明实施例中，协同设备1300通过对L个小区的初始用户序列进行搜索以得到优化用户序列，并根据优化用户序列对L个小区进行导频调度，能够在算法复杂度较低的情况下取得较好的导频调度效果，均衡考虑多输入输出系统的计算开销及综合导频效果。

可选地，协同设备1300可以是L个小区中某一小区所属的基站，也可以是管辖L个小区的一个网元设备，或者是独立于L个小区中任意一个小区所属的基站的网元设备。

可选地，在用于根据该初始用户序列进行禁忌搜索以获得优化用户序列，处理器1302具体用于根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，该导频调度优化准则包括以下一种准则：使得该L个小区的系统和速率最大的准则；或使得该L个小区中UE的最小速率最大的准则；或使得该L个小区的系统和速率最大的准则且满足该L个小区的UE的服务质量QoS的速率需求的准则。当然，导频调度优化准则还可以是其它的导频调度优化准则，本发明实施例对此不作限制。

可选地，作为一个实施例，处理器1302还可通过接收器1301和发射器1303获取该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子，其中，该L个小区中每个UE到该L小区的其它小区的基站的大尺度衰落因子用于确定该L个小区中的UE的速率，该系统的和速率为该L个小区中所有UE的速率之和。

进一步地，作为一个实施例，当该导频调度优化准则为使得该L个小区的系统和速率最大的准则，在用于根据该初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，处理器1302具体用于：

将该初始用户序列赋值给历史用户序列和当前用户序列；

对步骤13.1、步骤13.2循环执行N次后将该历史用户序列作为该优化用户序列，N为不大于L的正整数，其中

13.1、将搜索禁忌表置空；

13.2、对步骤13.2.1、步骤13.2.2执行预定的次数，其中，

13.2.1、将待交换小区在该当前用户序列中任意X个用户组合的UE进行位置交换得到该当前用户序列的多个邻域序列，并获得该当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，该待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，该N次的循环执行的每一次选定的小区均不相同，该系统和速率由该大尺度衰落因子确定，X为大于1且不大于K的正整数；

13.2.2、如果该第一邻域序列满足该禁忌搜索的特赦准则，则将该第一邻域序列赋值给该历史用户序列和当前用户序列，并将该第一邻域序列加入该搜索禁忌表中，或者如果该第一邻域序列不满足禁忌搜索的特赦准则，则将该当前用户序列的多种邻域序列中不在该搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将该第二邻域序列加入该搜索禁忌表中，其中，该特赦准则为该第一邻域序列的系统和速率大于该历史用户序列的和速率，或者该特赦准则为该第一邻域序列的系统和速率大于或等于该历史用户序列的和速率。

进一步地，X的取值为2，即在获取用户序列的邻域时只对同一小区的2个UE进行交换。进一步地，该预定的次数为K次。将一轮禁忌搜索的最大迭代次数设为K次，可在导频调度效果和算法性能中折中取得一定平衡。

具体地，该L个小区的用户序列对应的系统和速率由如下公式（13.1）表示：

$\mathrm{rate}\left({\mathrm{\&Omega;}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)$    公式（13.1），

其中，rate(Ω^opt)表示该L个小区的用户序列对应的系统和速率，Ω_k表示该L个小区的用户序列中第k个用户组合，rate(Ω_k)表示该第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{{\mathrm{\&Sigma;}}_{l\&NotEqual;j}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于该L个小区中的小区l且属于该第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

具体地，L个小区的大尺度衰落因子β_jkl可用公式（13.2）表示:

${\mathrm{\&beta;}}_{\mathrm{jkl}}=\frac{z_{\mathrm{jkl}}}{r_{\mathrm{jkl}}^{\mathrm{\&gamma;}}}$    公式（13.2），

其中，r_jkl表示所述L个小区中小区l中的第k个UE到小区j中基站的距离，γ为衰减指数，z_jkl表示小区l中的第k个UE到小区j中基站对数正态随机变量，满足10log₁₀(z_jkl)～CN(0,σ_shadow)，β_jkl表示小区l中的第k个UE到小区j中基站的大尺度衰落因子，CN(0,σ_shadow)表示均值为0，方差为σ_shadow的高斯分布，σ_shadow表示对数高斯分布的阴影衰落的方差。

使得用户序列对应的系统和速率最大的准则可用公式（13.3）表示：

$\arg \max \underset{m=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_m\right)$    公式（13.3）。

可选地，作为一个实施例，在用于确定初始用户序列，处理器1302具体用于随机确定该L个小区的一个用户序列作为该初始用户序列。

可选地，作为另一个实施例，在用于确定初始用户序列，处理器1302具体用于根据使得初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该初始用户序列，其中该第一用户组合为该每一次搜索中能够加入该初始用户序列并且和速率最大的用户组合，该初始用户序列中的任一个UE只存在于该初始用户序列的一个用户组合中。

具体地，处理器1302还用于根据该大尺度衰落因子获取该多个用户组合各自的和速率以形成该多个用户组合的和速率集合，其中该和速率集合中的和速率与该L个小区的多个用户组合一一对应；在用于根据使得初始用户序列对应的系统和速率最大的原则对该L个小区的多个用户组合进行贪婪搜索，并将该贪婪搜索过程中的每一次搜索中的第一用户组合加入到该初始用户序列，处理器1302具体用于重复执行步骤13.3和步骤13.4预设的次数，其中该预设的次数不大于K：

13.3.将该第一用户组合加入到该初始用户序列中，其中该第一用户组合为当前该和速率集合中最大的和速率所对应的用户组合；

13.4将该和速率集合中的第二和速率删除或者置为0，其中该第二和速率对应的用户组合中包含该第一用户组合中的至少一个UE。

进一步地，在用于确定该初始用户序列，处理器1302还用于在该贪婪搜索完成之后，如果加入该初始用户序列的用户组合个数C小于K个，则从该L个小区中挑选K-C个用户组合加入到该初始用户序列中，以形成该初始用户序列。

具体地，该和速率集合用Rate表来表示，其中，该Rate表为L维数组，该Rate表的每一个维度分别对应于该L个小区中的一个小区，该Rate表中第一维度的下标分别对应于该L个小区中第一小区的UE，该第一维度对应于该第一小区。需要说明的是，该第一小区可以是L个小区中的任一个小区。

可选地，L个小区的多个用户组合为该L个小区的所有用户组合中的全部或部分用户组合。

协同设备1300还可执行图4的方法，并实现协同设备在图4、图5所示实施例中的功能，其具体实现可参考图4、图5所示的实施例，本发明实施例在此不再赘述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (36)

1.一种多输入输出系统的导频调度方法，其特征在于，其中所述系统包括L个小区，所述L个小区的每一个小区最多存在K个用户设备UE，所述方法包括：

确定初始用户序列，所述初始用户序列为所述L个小区的一种用户序列，每个用户序列包括所述L个小区的K个用户组合，每个用户组合最多包含L个UE，所述K个用户组合中的每个用户组合中的UE分别属于所述L个小区中不同的小区，所述L个小区中的每个小区中的UE分别属于所述K个用户组合中不同的用户组合；

根据所述初始用户序列进行禁忌搜索以获得优化用户序列，其中，所述优化用户序列为所述L个小区的一种用户序列；

根据所述优化用户序列对所述L个小区中的UE进行导频调度，其中，所述L个小区中属于所述优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

2.如权利要求1所述的方法，其特征在于，所述根据所述初始用户序列进行禁忌搜索以获得优化用户序列包括：

根据所述初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，所述导频调度优化准则包括以下一种准则：

使得所述L个小区的系统和速率最大的准则；或

使得所述L个小区中UE的最小速率最大的准则；或

使得所述L个小区的系统和速率最大的准则且满足所述L个小区的UE的服务质量QoS的速率需求的准则。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

获取所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子，其中，所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子用于确定所述L个小区中的UE的速率，所述系统的和速率为所述L个小区中所有接入UE的速率之和。

4.如权利要求3所述的方法，其特征在于，当所述导频调度优化准则为使得所述L个小区的系统和速率最大的准则，所述根据所述初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列包括：

将所述初始用户序列赋值给历史用户序列和当前用户序列；

对步骤a、b循环执行N次后将所述历史用户序列作为所述优化用户序列，N为不大于L的正整数，其中

a、将搜索禁忌表置空；

b、对步骤b1、b2执行预定的次数，其中

b1、将待交换小区在所述当前用户序列中任意X个用户组合的UE进行位置交换得到所述当前用户序列的多个邻域序列，并获得所述当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，所述待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，所述N次的循环执行的每一次选定的小区均不相同，所述系统和速率由所述大尺度衰落因子确定，X为大于1且不大于K的正整数；

b2、如果所述第一邻域序列满足所述禁忌搜索的特赦准则，则将所述第一邻域序列赋值给所述历史用户序列和当前用户序列，并将所述第一邻域序列加入所述搜索禁忌表中，或者如果所述第一邻域序列不满足禁忌搜索的特赦准则，则将所述当前用户序列的多种邻域序列中不在所述搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将所述第二邻域序列加入所述搜索禁忌表中，其中，所述特赦准则为所述第一邻域序列的系统和速率大于所述历史用户序列的和速率，或者所述特赦准则为所述第一邻域序列的系统和速率大于或等于所述历史用户序列的和速率。

5.如权利要求4所述的方法，X的值为2。

6.如权利要求4或5所述的方法，所述预定的次数为K次。

7.如权利要求3至6任一项所述的方法，其特征在于，

所述L个小区的用户序列对应的系统和速率由如下公式表示：

$\mathrm{rate}\left({\mathrm{\&Omega;}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right),$

其中，rate(Ω^opt)表示所述L个小区的用户序列对应的系统和速率，Ω_k表示所述L个小区的用户序列中第k个用户组合，rate(Ω_k)表示所述第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{{\mathrm{\&Sigma;}}_{l\&NotEqual;j}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于所述L个小区中的小区l且属于所述第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

8.如权利要求1至7任一项所述的方法，其特征在于，所述确定初始用户序列包括：随机确定所述L个小区的一个用户序列作为所述初始用户序列。

9.如权利要求4至7任一项所述的方法，其特征在于，所述确定初始用户序列包括：

根据使得所述初始用户序列对应的系统和速率最大的原则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中的第一用户组合加入到所述初始用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述初始用户序列并且和速率最大的用户组合，所述初始用户序列中的任一个UE只存在于所述初始用户序列的一个用户组合中。

10.如权利要求9所述的方法，其特征在于，所述根据使得所述初始用户序列对应的系统和速率最大的原则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索得到的局部最优用户组合加入到所述初始用户序列包括：

根据所述大尺度衰落因子获取所述多个用户组合各自的和速率以形成所述多个用户组合的和速率集合，其中所述和速率集合中的和速率与所述L个小区的多个用户组合一一对应；

重复执行步骤c和步骤d预设的次数，其中所述预设的次数不大于K：

c、将所述第一用户组合加入到所述初始用户序列中，其中所述第一用户组合为当前所述和速率集合中最大的和速率所对应的用户组合；

d、将所述和速率集合中的第二和速率删除或者置为0，其中所述第二和速率对应的用户组合中包含所述第一用户组合中的至少一个UE。

11.如权利要求9或10所述的方法，其特征在于，所述确定初始用户序列还包括：

在所述贪婪搜索完成之后，如果加入所述初始用户序列的用户组合个数C小于K个，则从所述L个小区中挑选K-C个用户组合加入到所述初始用户序列中，以形成所述初始用户序列。

12.如权利要求10所述的方法，其特征在于，所述和速率集合用Rate表来表示，其中，所述Rate表为L维数组，所述Rate表的每一个维度分别对应于所述L个小区中的一个小区，所述Rate表中第一维度的下标分别对应于所述L个小区中第一小区的UE，所述第一维度对应于所述第一小区。

13.一种多输入输出系统的导频调度方法，其特征在于，其中所述系统包括L个小区，所述L个小区的每一个小区最多存在K个用户设备UE，所述方法包括：

获取所述L个小区的多个用户组合，其中所述多个用户组合中的任一个用户组合用于构成所述L个小区的用户序列，每个用户序列包括所述L个小区的K个用户组合，每个用户组合最多包含L个UE，所述K个用户组合中的每个用户组合中的UE分别属于所述L个小区中不同的小区，所述L个小区中的每个小区中的UE分别属于所述K个用户组合中不同的用户组合；

对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述初始用户序列并且满足搜索条件的用户组合，所述优化用户序列中的任一个UE只存在于所述优化用户序列的一个用户组合中；

根据所述优化用户序列对所述L个小区中的UE进行导频调度，其中，所述L个小区中属于所述优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

14.如权利要求13所述的方法，其特征在于，所述对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中最符合搜索条件的用户组合加入到优化用户序列包括：

按照导频调度优化准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列，所述搜索条件用于使所述优化用户序列符合所述导频调度优化准则，所述导频调度优化准则包括以下一种准则：

使得所述L个小区的系统和速率最大的准则；或

使得所述L个小区中UE的最小速率最大的准则；或

使得所述L个小区的系统和速率最大的准则且满足所述L个小区的UE的服务质量QoS的速率需求的准则。

15.如权利要求14所述的方法，其特征在于，当所述导频调度优化准则为使得所述L个小区的系统和速率最大的准则，所述按照导频调度优化准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列包括：

按照使得所述L个小区的系统和速率最大的准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述优化用户序列并且和速率最大的用户组合。

16.如权利要求15所述的方法，其特征在于，

所述按照使得所述L个小区的系统和速率最大的准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列包括：

获取所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子，并根据所述大尺度衰落因子获取所述L个小区的多个用户组合的和速率以形成所述L个小区的多个用户组合的和速率集合，其中所述和速率集合中的和速率与所述L个小区的多个用户组合一一对应；

重复执行步骤c和步骤d预设的次数，其中所述预设的次数不大于K：

c、将所述第一用户组合加入到所述优化用户序列中，其中所述第一用户组合为当前所述和速率集合中最大的和速率所对应的用户组合；

d、将所述和速率集合中的第二和速率删除或者置为0，其中所述第二和速率对应的用户组合中包含所述第一用户组合中的至少一个UE。

17.如权利要求15或16所述的方法，其特征在于，所述方法还包括：

在贪婪搜索完成之后，如果加入所述优化用户序列的用户组合个数C小于K个，则从所述L个小区中挑选K-C个用户组合加入到所述优化用户序列中，以形成所述优化用户序列。

18.如权利要求16所述的方法，其特征在于，所述和速率集合用Rate表来表示，其中，所述Rate表为L维数组，所述Rate表的每一个维度分别对应于所述L个小区中的一个小区，所述Rate表中第一维度的下标分别对应于所述L个小区中第一小区的UE，所述第一维度对应于所述第一小区。

19.一种多输入输出系统的协同设备，其特征在于，其中所述系统包括L个小区，所述L个小区的每一个小区最多存在K个用户设备UE，所述协同设备包括：

确定单元，用于确定初始用户序列，所述初始用户序列为所述L个小区的一种用户序列，每个用户序列包括所述L个小区的K个用户组合，每个用户组合最多包含L个UE，所述K个用户组合中的每个用户组合中的UE分别属于所述L个小区中不同的小区，所述L个小区中的每个小区中的UE分别属于所述K个用户组合中不同的用户组合；

搜索单元，用于根据所述初始用户序列进行禁忌搜索以获得优化用户序列，其中，所述优化用户序列为所述L个小区的一种用户序列；

调度单元，用于根据所述优化用户序列对所述L个小区中的UE进行导频调度，其中，所述L个小区中属于所述优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

20.如权利要求19所述的协同设备，其特征在于，所述确定单元具体用于根据所述初始用户序列，按照导频调度优化准则进行禁忌搜索以获得优化用户序列，所述导频调度优化准则包括以下一种准则：

使得所述L个小区的系统和速率最大的准则；或

使得所述L个小区中UE的最小速率最大的准则；或

使得所述L个小区的系统和速率最大的准则且满足所述L个小区的UE的服务质量QoS的速率需求的准则。

21.如权利要求20所述的协同设备，其特征在于，所述协同设备还包括：

获取单元，用于获取所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子，其中，所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子用于确定所述L个小区中的UE的速率，所述系统的和速率为所述L个小区中所有接入UE的速率之和。

22.如权利要求21所述的协同设备，其特征在于，当所述导频调度优化准则为使得所述L个小区的系统和速率最大的准则，所述搜索单元具体用于：

将所述初始用户序列赋值给历史用户序列和当前用户序列；

对步骤a、b循环执行N次后将所述历史用户序列作为所述优化用户序列，N为不大于L的正整数，其中

a、将搜索禁忌表置空；

b、对步骤b1、b2执行预定的次数，其中

b1、将待交换小区在所述当前用户序列中任意X个用户组合的UE进行位置交换得到所述当前用户序列的多个邻域序列，并获得所述当前用户序列的多个邻域序列对应的系统和速率，并取出使得系统和速率最大的第一邻域序列，其中，所述待交换小区为循环执行N次的过程中的第l次循环执行选定的小区，所述N次的循环执行的每一次选定的小区均不相同，所述系统和速率由所述大尺度衰落因子确定，X为大于1且不大于K的正整数；

b2、如果所述第一邻域序列满足所述禁忌搜索的特赦准则，则将所述第一邻域序列赋值给所述历史用户序列和当前用户序列，并将所述第一邻域序列加入所述搜索禁忌表中，或者如果所述第一邻域序列不满足禁忌搜索的特赦准则，则将所述当前用户序列的多种邻域序列中不在所述搜索禁忌表中且系统和速率最大的第二邻域序列赋值给当前用户序列，并将所述第二邻域序列加入所述搜索禁忌表中，其中，所述特赦准则为所述第一邻域序列的系统和速率大于所述历史用户序列的和速率，或者所述特赦准则为所述第一邻域序列的系统和速率大于或等于所述历史用户序列的和速率。

23.如权利要求22所述的协同设备，X的值为2。

24.如权利要求22或23所述的协同设备，所述预定的次数为K次。

25.如权利要求21至24任一项所述的协同设备，其特征在于，

所述L个小区的用户序列对应的系统和速率由如下公式表示：

$\mathrm{rate}\left({\mathrm{\&Omega;}}^{\mathrm{opt}}\right)=\underset{k=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right),$

其中，rate(Ω^opt)表示所述L个小区的用户序列对应的系统和速率，Ω_k表示所述L个小区的用户序列中第k个用户组合，rate(Ω_k)表示所述第k个用户组合的和速率， $\mathrm{rate}\left({\mathrm{\&Omega;}}_k\right)=\underset{l=1}{\overset{L}{\mathrm{\&Sigma;}}}{\log }_2(1+\frac{{\mathrm{\&beta;}}_{\mathrm{jkj}}^2}{{\mathrm{\&Sigma;}}_{l\&NotEqual;j}{\mathrm{\&beta;}}_{\mathrm{jkl}}^2}),$ β_jkl表示属于所述L个小区中的小区l且属于所述第k个用户组合的UE到小区j所属基站的大尺度衰落因子。

26.如权利要求19至25任一项所述的协同设备，其特征在于，所述确定单元具体用于随机确定所述L个小区的一个用户序列作为所述初始用户序列。

27.如权利要求22至25任一项所述的协同设备，其特征在于，

所述搜索单元还用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中的第一用户组合加入到所述贪婪搜索用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述贪婪搜索用户序列并且和速率最大的用户组合，所述贪婪搜索用户序列中的任一个UE只存在于所述贪婪搜索用户序列的一个用户组合中；

所述确定单元具体用于确定所述贪婪搜索用户序列为所述初始用户序列。

28.如权利要求27所述的协同设备，其特征在于，

所述获取单元还用于根据所述大尺度衰落因子获取所述多个用户组合各自的和速率以形成所述多个用户组合的和速率集合，其中所述和速率集合中的和速率与所述L个小区的多个用户组合一一对应；

在用于根据使得贪婪搜索用户序列对应的系统和速率最大的原则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中的第一用户组合加入到贪婪搜索用户序列，所述搜索单元具体用于重复执行步骤c和步骤d预设的次数，其中所述预设的次数不大于K：

c、将所述第一用户组合加入到所述贪婪搜索用户序列中，其中所述第一用户组合为当前所述和速率集合中最大的和速率所对应的用户组合；

d、将所述和速率集合中的第二和速率删除或者置为0，其中所述第二和速率对应的用户组合中包含所述第一用户组合中的至少一个UE。

29.如权利要求27或28所述的协同设备，其特征在于，所述确定单元还用于在所述贪婪搜索完成之后，如果加入所述初始用户序列的用户组合个数C小于K个，则从所述L个小区中挑选K-C个用户组合加入到所述初始用户序列中，以形成所述初始用户序列。

30.如权利要求28所述的协同设备，其特征在于，所述和速率集合用Rate表来表示，其中，所述Rate表包含L个维度，所述Rate表的每一个维度分别对应于所述L个小区中的一个小区，所述Rate表的每一个维度的下标分别对应于所述L个小区中的UE。

31.一种多输入输出系统的协同设备，其特征在于，其中所述系统包括L个小区，所述L个小区的每一个小区最多存在K个用户设备UE，所述协同设备包括：

获取单元，用于获取所述L个小区的多个用户组合，其中所述多个用户组合中的任一个用户组合用于构成所述L个小区的用户序列，每个用户序列包括所述L个小区的K个用户组合，每个用户组合最多包含L个UE，所述K个用户组合中的每个用户组合中的UE分别属于所述L个小区中不同的小区，所述L个小区中的每个小区中的UE分别属于所述K个用户组合中不同的用户组合；

搜索单元，用于对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的每一次搜索中的第一用户组合加入到优化用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述初始用户序列并且满足搜索条件的用户组合，所述优化用户序列中的任一个UE只存在于所述优化用户序列的一个用户组合中；

调度单元，用于根据所述优化用户序列对所述L个小区中的UE进行导频调度，其中，所述L个小区中属于所述优化用户序列的同一个用户组合的UE共享相同的一段导频序列。

32.如权利要求31所述的协同设备，其特征在于，所述搜索单元具体用于按照导频调度优化准则对所述L个小区的多个用户组合进行贪婪搜索以得到优化用户序列，所述导频调度优化准则包括以下一种准则：

使得所述L个小区的系统和速率最大的准则；或

使得所述L个小区中UE的最小速率最大的准则；或

使得所述L个小区的系统和速率最大的准则且满足所述L个小区的UE的服务质量QoS的速率需求的准则。

33.如权利要求32所述的协同设备，其特征在于，当所述导频调度优化准则为使得所述L个小区的系统和速率最大的准则，在用于按照导频调度优化准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列，所述搜索单元具体用于按照使得所述L个小区的系统和速率最大的准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列，其中所述第一用户组合为所述每一次搜索中能够加入所述优化用户序列并且和速率最大的用户组合。

34.如权利要求33所述的协同设备，其特征在于，

所述获取单元还用于获取所述L个小区中每个UE到所述L小区的其它小区的基站的大尺度衰落因子，并根据所述大尺度衰落因子获取所述L个小区的多个用户组合的和速率以形成所述L个小区的多个用户组合的和速率集合，其中所述和速率集合中的和速率与所述L个小区的多个用户组合一一对应；

在用于按照使得所述L个小区的系统和速率最大的准则对所述L个小区的多个用户组合进行贪婪搜索，并将所述贪婪搜索过程中的第一用户组合加入到优化用户序列，所述搜索单元具体用于

重复执行步骤c和步骤d预设的次数，其中所述预设的次数不大于K：

c、将所述第一用户组合加入到所述优化用户序列中，其中所述第一用户组合为当前所述和速率集合中最大的和速率所对应的用户组合；

d、将所述和速率集合中的第二和速率删除或者置为0，其中所述第二和速率对应的用户组合中包含所述第一用户组合中的至少一个UE。

35.如权利要求33或34所述的协同设备，其特征在于，所述搜索单元还用于在贪婪搜索完成之后，如果加入所述优化用户序列的用户组合个数C小于K个，则从所述L个小区中挑选K-C个用户组合加入到所述优化用户序列中，以形成所述优化用户序列。

36.如权利要求34所述的协同设备，其特征在于，所述和速率集合用Rate表来表示，其中，所述Rate表为L维数组，所述Rate表的每一个维度分别对应于所述L个小区中的一个小区，所述Rate表中第一维度的下标分别对应于所述L个小区中第一小区的UE，所述第一维度对应于所述第一小区。