导频分配方法、装置、电子设备及存储介质

1.本发明涉及无线通信技术领域，尤其涉及一种导频分配方法、装置、电子设备及存储介质。


背景技术：

2.在无蜂窝大规模多输入多输出(cell-free massive multiple input multiple output，cf mmimo)系统中，可以通过图着色算法来给服务区域中的用户设备(user equipment，ue)分配导频。
3.相关技术中的图着色算法将导频分配问题类比为染色操作，来解决资源调度问题，其是基于用户设备之间的干扰关系，分析所需的最小导频数目，再通过迭代去优化接入点(access points，ap)的选择，从而使得导频数目与系统能提供的数目匹配。其最终的方案也只是保证了在基于某种ap服务关系下，系统所需的最小导频数目，导致获取的导频分配方案并不能有效提高服务区域的通信质量。


技术实现要素：

4.本发明提供一种导频分配方法、装置、电子设备及存储介质，用以解决现有技术中通过图着色算法进行导频分配，不能有效提高服务区域的通信质量的缺陷，实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
5.第一方面，本发明提供一种导频分配方法，包括：
6.采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
7.基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
8.确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
9.可选地，根据本发明提供的一种导频分配方法，所述采用图着色算法，获取一个或多个着色配置，包括：
10.确定目标图的结构以及所述目标图的所有顶点之间的每一条边对应的信息量，所述目标图的每一个顶点与服务区域中的每一个用户设备之间具有唯一对应关系，所述信息量用于表征所述服务区域中的用户设备之间的干扰程度；
11.基于多个正交导频序列的数量和所述目标图的所有顶点之间的每一条边对应的信息量，对所述目标图的每一个顶点进行着色操作，确定所述一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括所述目标图的所有顶点对应的颜色信息。
12.可选地，根据本发明提供的一种导频分配方法，所述确定目标图的结构以及所述
目标图的所有顶点之间的每一条边对应的信息量，包括：
13.基于所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，所述服务关系用于表征ap为用户设备提供服务的情况；
14.基于所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，以及所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定第一联合矩阵，所述第一联合矩阵用于表征所述服务区域中的所有用户设备之间的干扰程度；
15.基于目标干扰阈值和所述第一联合矩阵，获取第二联合矩阵，所述第二联合矩阵的行列数量与所述第一联合矩阵的行列数量相同，在第一元素大于或等于所述目标干扰阈值的情况下，第二元素的值为1，在所述第一元素小于所述目标干扰阈值的情况下，所述第二元素的值为0，所述第一元素为所述第一联合矩阵中的任意一个元素，所述第二元素为所述第二联合矩阵中与所述第一元素的矩阵行列号相同的元素；
16.基于所述第二联合矩阵，确定所述目标图的结构，以及基于所述第一联合矩阵，确定所述目标图的所有顶点之间的每一条边对应的信息量。
17.可选地，根据本发明提供的一种导频分配方法，第一次所述着色操作包括：
18.基于所述第一联合矩阵，在所述目标图的全部顶点中，确定干扰值总和最大的一个顶点作为起始顶点，所述目标图的任意一个目标顶点对应的所述干扰值总和为所述第一联合矩阵中目标行对应的元素的总和，所述目标顶点对应于所述目标行；
19.在颜色列表中选取第一颜色，对所述起始顶点进行着色，所述颜色列表的颜色数量与所述多个正交导频序列的数量相等。
20.可选地，根据本发明提供的一种导频分配方法，第n次所述着色操作包括：
21.基于与第一顶点相连的每一条边的信息量，在所述第一顶点相邻的一个或多个第二顶点中，确定第三顶点，所述第三顶点对应的用户设备对所述第一顶点对应的用户设备干扰最大；
22.在所述颜色列表中选取第二颜色，对所述第三顶点进行着色，以使所述第三顶点的颜色与第四顶点的颜色不同，所述第四顶点是与所述第三顶点相邻的任意一个顶点；
23.将所述第一顶点与所述第二顶点之间的边对应的信息量配置为0；
24.其中，所述第一顶点是第(n-1)次所述着色操作中被着色的顶点，所述n为整数，n大于或等于2。
25.可选地，根据本发明提供的一种导频分配方法，所述基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置，包括：
26.基于颜色使用次数阈值和每一个所述着色配置对应的颜色使用次数，对所述一个或多个着色配置进行筛选，获取一个或多个目标着色配置，每一个所述目标着色配置对应的颜色使用次数均小于或等于所述颜色使用次数阈值；
27.基于所述一个或多个目标着色配置，确定所述一个或多个导频分配配置，每一个所述目标着色配置唯一对应一个所述导频分配配置；
28.其中，所述颜色使用次数阈值是基于所述服务区域中的用户设备的数量与多个正交导频序列的数量确定的。
29.第二方面，本发明还提供一种导频分配装置，包括：
mmimo带来的优势主要体现在3个方面：(1)具备更高、更均匀的信噪比，且信噪比的变动更小；(2)具备更强的抗干扰能力；(3)相干传输可以增加信噪比。
47.如图1所示，在cf mmimo系统中，m个接入点(access points，ap)可以都配备多根天线，在相同的时间频带资源上同时服务k个单天线的ue，且满足m远大于k。其中，从ue到ap之间的链路称为上行链路，从ap到ue的传输链路称为下行链路，而每个ap又会通过回程链路与cf mmimo系统的中央处理单元(central processing unit，cpu)相连，进行信息的传输。该系统采用时分双工(time division duplexing，tdd)的工作模式，每个相干间隔可以划分为3个阶段：
48.在第一阶段的上行链路训练阶段，ue通过上行链路发送自己分配到的导频序列给ap，在接收端ap利用接收到的导频信号进行信道估计，得到信道状态信息(channel state information，csi)；
49.在第二阶段的上行数据传输阶段，ue发送数据给ap，ap首先进行本地信号检测，然后将数据发送给cf mmimo系统的cpu，cf mmimo系统的cpu会根据接收到的数据和统计信道的估计值，对ue数据进行集中检测；
50.在第三阶段的下行链路数据传输阶段，ap通过cf mmimo系统的cpu分配的功率系数以及本地估计的信道，对要发送给ue的数据进行功率控制和预编码，将数据发送给ue。
51.当cf mmimo系统广泛分布大量的ap，在传统的全连接(如图1所示)模式下，如果当前ue距离一些ap很远，那么这些ap要服务该ue就会对自身周围的ue造成比较强的干扰，影响系统整体的性能。为了克服该缺陷，相关技术中提出了以用户为中心(user-centric，uc)的cf mmimo。
52.图2是相关技术提供的cf mmimo系统的示意图之二，如图2所示，在以用户为中心的cf mmimo系统中，每个ue仅由部分ap提供服务，相比于传统的cf mmimo系统，需要更少的回程开销，并且对于网络中的绝大多数ue而言，在ue可达速率方面优于传统的cf mmimo系统，在能效上也会比传统的cf mmimo系统更高。
53.如图2所示，在以用户为中心的cf mmimo系统中，所有的ap都会参与工作，对任意一个ap而言，其不必服务于所有ue；而对于任意一个ue而言，也不会被所有ap同时服务。且随着ue的位置的移动与信道的变化，服务该ue的ap集合也会随之改变，从而保证ue都能被较为合适的ap所服务，从而得到较好的服务质量并减少不必要的能耗。在cf mmimo系统中，通过一小部分ap提供绝大部分增益，带有ap选择的无蜂窝大规模mimo以较少但良好的连接，既能提升系统可扩展性，又能带来通信质量的提升。
54.cf mmimo系统所提供的导频资源有限而ue数量较多，不同的ue不可避免地会复用相同的导频。而复用导频会为整个系统带来导频污染，导频污染又会直接导致ue与ap之间信道估计结果不准确，从而间接导致采用下行采用最大比率发射(maximum ratio transmission，mrt)预编码方式的下行数据接收阶段，ue会受到较大的干扰，导致通信质量变差。对于cf mmimo系统，需要一个合理的导频分配方案，使得信道估计结果更加准确，从而提高系统的传输速率，ue能获取更好的通信质量。
55.相关技术中，图着色算法将导频分配问题类比为染色操作，来解决资源调度问题，其是基于用户设备之间的干扰关系，分析所需的最小导频数目，再通过迭代去优化接入点(access points，ap)的选择，从而使得导频数目与系统能提供的数目匹配。其最终的方案
也只是保证了在基于某种ap服务关系下，系统所需的最小导频数目，导致获取的导频分配方案并不能有效提高服务区域的通信质量。
56.为了克服上述缺陷，本发明提供一种导频分配方法、装置、电子设备及存储介质，通过在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
57.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
58.图3是本发明提供的导频分配方法的流程示意图之一，如图3所示，所述导频分配方法的执行主体可以是电子设备或电子设备中的模块，例如cf mmimo系统中的cpu等。该方法包括：
59.步骤301，采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
60.具体地，可以采用图着色算法，针对服务区域中的所有用户设备确定拓扑图，拓扑图的每一个顶点与服务区域中的每一个用户设备之间可以具有唯一对应关系，进而可以对拓扑图的每一个顶点进行染色操作，为每一个用户设备确定颜色信息，进而可以获取一个或多个着色配置。
61.可选地，可以基于服务区域中的每一个ap与服务区域中的ue之间的大尺度衰落系数，确定服务区域中的每一个ap与服务区域中的ue之间服务关系，进而可以基于该服务关系，确定服务区域中所有ue之间的干扰程度(或关联程度)，进而基于该干扰程度可以确定上述拓扑图。
62.可选地，可以基于服务区域中的每一个ap与服务区域中的ue之间的信道估计，确定服务区域中的每一个ap与服务区域中的ue之间服务关系，进而可以基于该服务关系，确定服务区域中所有ue之间的干扰程度(或关联程度)，进而基于该干扰程度可以确定上述拓扑图。
63.可以理解的是，在对拓扑图的每一个顶点分别进行染色操作的过程中，可以采用颜色列表中的一种颜色对顶点进行染色，颜色列表中的颜色数量与可用的正交导频序列的数量相等，也即颜色列表中的颜色与可用的正交导频序列具有唯一对应关系，在为每一个用户设备确定颜色信息之后，颜色信息可以表征用户设备对应的正交导频序列。
64.例如，可用的正交导频序列可以包括正交导频序列a1、正交导频序列a2和正交导频序列a3，可用的正交导频序列的数量为3个，颜色列表b可以包括颜色b1(对应于正交导频序列a1)、颜色b2(对应于正交导频序列a2)和颜色b3(对应于正交导频序列a3)，颜色列表中的颜色数量为3个，颜色列表中的颜色数量与可用的正交导频序列的数量相等；
65.在对拓扑图的每一个顶点分别进行染色操作的过程中，可以采用颜色列表b中的一种颜色对顶点进行染色，在为每一个用户设备确定颜色信息之后，颜色信息可以表征用户设备对应的正交导频序列，例如，为ue1确定的颜色信息为颜色b1，则颜色b1可以表征ue1对应的正交导频序列为正交导频序列a1。
66.可以理解的是，采用图着色算法，在对拓扑图的每一个顶点进行染色操作的过程中，可以实现拓扑图中的相邻顶点不复用同一颜色，进而可以保证导频分配过程中，有关联的ue(有关联的ue在拓扑图中为相邻顶点)不复用同一导频。
67.因此，通过图着色算法，可以获取一个或多个着色配置，可以实现拓扑图中的相邻顶点不复用同一颜色，进而可以保证导频分配过程中，有关联的ue不复用同一导频。
68.步骤302，基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
69.可选地，在确定一个或多个着色配置之后，可以基于一个或多个着色配置中的全部，确定服务区域的一个或多个导频分配配置。
70.可选地，在确定一个或多个着色配置之后，可以对一个或多个着色配置进行筛选，进而可以基于筛选后的一个或多个着色配置，确定服务区域的一个或多个导频分配配置。
71.可以理解的是，由于一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个ue对应的颜色信息，且颜色信息可用于表征ue对应的正交导频序列，颜色信息与正交导频序列之间具有映射关系，因而可以基于该映射关系，确定服务区域的一个或多个导频分配配置。
72.步骤303，确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
73.具体地，在确定服务区域的一个或多个导频分配配置之后，可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
74.可以理解的是，在确定目标导频分配配置之后，cf mmimo系统中的cpu可以通过服务区域中的ap，将目标导频分配配置下发至服务区域中的ue。
75.本发明提供的导频分配方法，通过图着色算法，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
76.可选地，所述采用图着色算法，获取一个或多个着色配置，包括：
77.确定目标图的结构以及所述目标图的所有顶点之间的每一条边对应的信息量，所述目标图的每一个顶点与服务区域中的每一个用户设备之间具有唯一对应关系，所述信息量用于表征所述服务区域中的用户设备之间的干扰程度；
78.基于多个正交导频序列的数量和所述目标图的所有顶点之间的每一条边对应的信息量，对所述目标图的每一个顶点进行着色操作，确定所述一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括所述目标图的所有顶点对应的颜色信息。
79.具体地，可以针对服务区域中的所有用户设备确定目标图(同前述拓扑图)的结构以及所述目标图的所有顶点之间的每一条边对应的信息量，进而可以基于多个正交导频序列的数量(也即可用的正交导频序列的数量)和目标图的所有顶点之间的每一条边对应的信息量，对目标图的每一个顶点进行着色操作，可以确定一个或多个着色配置；
80.具体地，在确定一个或多个着色配置之后，可以基于一个或多个着色配置中的全
部或部分着色配置，确定服务区域的一个或多个导频分配配置，进而可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
81.因此，通过确定目标图以及对目标图中的每一个顶点进行着色操作，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
82.可选地，所述确定目标图的结构以及所述目标图的所有顶点之间的每一条边对应的信息量，包括：
83.基于所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，所述服务关系用于表征ap为用户设备提供服务的情况；
84.基于所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，以及所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定第一联合矩阵，所述第一联合矩阵用于表征所述服务区域中的所有用户设备之间的干扰程度；
85.基于目标干扰阈值和所述第一联合矩阵，获取第二联合矩阵，所述第二联合矩阵的行列数量与所述第一联合矩阵的行列数量相同，在第一元素大于或等于所述目标干扰阈值的情况下，第二元素的值为1，在所述第一元素小于所述目标干扰阈值的情况下，所述第二元素的值为0，所述第一元素为所述第一联合矩阵中的任意一个元素，所述第二元素为所述第二联合矩阵中与所述第一元素的矩阵行列号相同的元素；
86.基于所述第二联合矩阵，确定所述目标图的结构，以及基于所述第一联合矩阵，确定所述目标图的所有顶点之间的每一条边对应的信息量。
87.具体地，可以基于ap与ue之间的信道估计，确定ap与ue之间的服务关系，进而可以基于该服务关系以及信道估计，确定第一联合矩阵，第一联合矩阵可以表征服务区域中的所有用户设备之间的干扰程度，进而基于目标干扰阈值和第一联合矩阵，可以确定第二联合矩阵，第二联合矩阵可以用于确定目标图的结构，而基于第一联合矩阵，可以确定目标图的所有顶点之间的每一条边对应的信息量，也即基于第一联合矩阵和第二联合矩阵，可以确定目标图；
88.具体地，在确定目标图之后，可以基于多个正交导频序列的数量(也即可用的正交导频序列的数量)和目标图的所有顶点之间的每一条边对应的信息量，分别对目标图的每一个顶点进行着色操作，可以确定一个或多个着色配置，进而可以基于一个或多个着色配置中的全部或部分着色配置，确定服务区域的一个或多个导频分配配置，进而可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
89.例如，目标图包括顶点1、顶点2、顶点3、顶点4和顶点5，可以基于多个正交导频序列的数量和目标图的所有顶点之间的每一条边对应的信息量，分别对顶点1、顶点2、顶点3、顶点4和顶点5进行着色操作，可以确定一个或多个着色配置，其中，任意一个着色配置包括顶点1对应的颜色信息、顶点2对应的颜色信息、顶点3对应的颜色信息、顶点4对应的颜色信
息和顶点5对应的颜色信息；
90.在确定一个或多个着色配置之后，可以基于一个或多个着色配置中的全部或部分着色配置，确定服务区域的一个或多个导频分配配置，其中，任意一个导频分配配置包括顶点1对应的导频分配信息、顶点2对应的导频分配信息、顶点3对应的导频分配信息、顶点4对应的导频分配信息和顶点5对应的导频分配信息；
91.在确定一个或多个导频分配配置之后，可以针对每一个导频分配配置计算系统下行总速率，例如，可以针对导频分配配置a，计算顶点1对应的下行可达速率、顶点2对应的下行可达速率、顶点3对应的下行可达速率、顶点4对应的下行可达速率和顶点5对应的下行可达速率，进而基于每一个顶点对应的下行可达速率，可以确定导频分配配置a对应的系统下行总速率；
92.在确定每一个导频分配配置对应的系统下行总速率之后，可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置。
93.可以理解的是，在cf mmimo系统中，由于上行导频估计的结果会用于下行数据传输前的mtr预编码处理，而上行导频估计时产生的导频污染会导致信道估计值的不准确，从而导致下行数据接收时产生干扰，可见上行的导频分配与下行的ap选择之间会互相影响。相关技术中，将导频分配与ap选择分开进行优化，未分析两者之间的互相影响，导致获取的导频分配方案并不能有效提高服务区域的通信质量。
94.针对相关技术中的上述缺陷，本发明实施例，通过分析服务区域中的ap与服务区域中的用户设备之间的信道估计，可以确定服务区域中的ap与服务区域中的用户设备之间的服务关系，进而可以确定第一联合矩阵和第二联合矩阵。
95.在确定第一联合矩阵和第二联合矩阵之后，可以基于第一联合矩阵和第二联合矩阵，确定目标图的结构及目标图中每一条边的信息量，进而可以对目标图的每一个顶点进行着色操作(将导频分配与ap选择进行结合)，可以确定服务区域的一个或多个导频分配配置，进而可以确定目标导频分配配置以使系统下行总速率最大。
96.可选地，对于服务ue的ap，cf mmimo系统的cpu端可以基于服务区域ue与ap之间的信道估计构建如下矩阵
[0097][0098]
其中，m为服务区域的ap数量，k代表服务区域的ue的数量；
[0099]
进而对于服务区域的每个ap，可以由高到低将服务区域的ue累加得到γ
sum
，可以通过如下公式计算第i个ap对应的累加值
[0100]
[0101]
当第i个ap上的累加值不小于当前ap总累加值的δ％时，当前ap完成服务ue选择，停止累加，也即该ap在下行数据传输阶段，只服务参与累加的ue，其中：
[0102][0103][0104]
进而对每个ap如此操作直到所有ap完成ue选择，至此，即可确定所有ap与所有ue的服务关系，并可用如下服务矩阵sa表示：
[0105][0106]
其中，元素a
ij
表示第i个ap是否服务第j个ue，元素a
ij
取值为1代表服务，元素a
ij
取值为0代表不服务。
[0107]
可以理解的是，将sa写成列向量形式，则ai代表ap服务向量，表示第i个ap对所有的ue的服务情况，cf mmimo系统的cpu端会将其发送给对应的ap；将sa写成行向量形式，则αj代表ue服务向量，表示第j个ue被所有ap服务的情况，cf mmimo系统的cpu端会将其发送给对应的用户设备j。基于这些传输服务信息，在下行数据传输阶段，ap将只服务部分用户而非全部用户。
[0108]
可选地，基于每一个ap与服务区域中的用户设备之间的服务关系，可以确定服务区域中的第i个ue和服务区域中的第j个ue之间被ap服务的相似程度α
′
ij
，具体可以通过如下公式确定α
′
ij
：
[0109][0110]
其中，αi和αj可以通过上述服务矩阵sa确定；
[0111]
基于每一个ap与所述服务区域中的用户设备之间的信道估计，可以确定服务区域中的第i个ue和服务区域中的第j个ue之间的信道相似程度γ
′
ij
，具体可以通过如下公式确定γ
′
ij
：
[0112][0113]
其中，γi为服务区域中的第i个ue对应的信道估计的方差，第i个ue对应的信道估计可以通过ap上报的信道估计信息确定；γj为服务区域中的第j个ue对应的信道估计的方差，第j个ue对应的信道估计可以通过ap上报的信道估计信息确定；
[0114]
进而，基于服务的相似程度α
′
ij
和信道相似程度γ
′
ij
，可以确定联合服务信道相似值θ
′
ij
，具体可以通过如下公式确定θ
′
ij
：
[0115]
θ
′
ij
＝α
′
ij
*γ
′
ij
；
[0116]
进而基于服务区域中所有ue之间的联合服务信道相似值，可以确定如下第一联合矩阵θ
′
：
[0117][0118]
其中，θ
′
的维度为k
·
k，k为服务区域中ue的数量。
[0119]
可选地，为了消除信道相似且服务相似的部分ue复用导频带来的干扰，可以基于服务区域中所有ue之间的联合服务信道相似值的平均值作为阈值λ
threshold
来对第一联合矩阵进行过滤处理，获取第二联合矩阵θ，其中，λ
threshold
＝sum(θ
′
)/(k
·
k-k)，第二联合矩阵θ可以通过如下矩阵表示：
[0120][0121]
其中，第二联合矩阵θ中的元素θ
ij
可表示为：
[0122][0123]
因此，通过第一联合矩阵和第二联合矩阵，可以确定目标图，进而对目标图中的每一个顶点进行着色操作，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0124]
可选地，第一次所述着色操作包括：
[0125]
基于所述第一联合矩阵，在所述目标图的全部顶点中，确定干扰值总和最大的一个顶点作为起始顶点，所述目标图的任意一个目标顶点对应的所述干扰值总和为所述第一联合矩阵中目标行对应的元素的总和，所述目标顶点对应于所述目标行；
[0126]
在颜色列表中选取第一颜色，对所述起始顶点进行着色，所述颜色列表的颜色数量与所述多个正交导频序列的数量相等。
[0127]
具体地，在确定目标图的结构和目标图中每一条边对应的信息量之后，可以对目标图的每一个顶点进行遍历，遍历过程中对目标图的每一个顶点进行着色操作，第一次所述着色操作中，可以基于第一联合矩阵，在目标图的全部顶点中，确定干扰值总和最大的一个顶点作为起始顶点，进而可以对起始顶点进行着色；
[0128]
具体地，在对起始顶点进行着色之后，可以对目标图中的剩余未着色顶点进行着色，在对目标图中的所有顶点进行着色之后，可以确定一个或多个着色配置；
[0129]
具体地，在确定一个或多个着色配置之后，可以基于一个或多个着色配置中的全
部或部分着色配置，确定服务区域的一个或多个导频分配配置，进而可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
[0130]
可选地，第一颜色可以是颜色列表中的一种颜色，第一颜色中的“第一”不用于描述特定的顺序或先后次序。
[0131]
可以理解的是，染色过程是一个图的遍历过程，染色的起点与顺序会决定最后的染色结果，通过确定干扰值总和最大的一个顶点作为起始顶点，在进行导频分配的过程中，可以优先为干扰值总和最大的一个顶点对应的ue分配导频(也即可以支持导频选择优先级)，进而可以间接减少导频污染。
[0132]
因此，通过第一联合矩阵和第二联合矩阵，可以确定目标图，进而对目标图中的每一个顶点进行着色操作，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0133]
可选地，第n次所述着色操作包括：
[0134]
基于与第一顶点相连的每一条边的信息量，在所述第一顶点相邻的一个或多个第二顶点中，确定第三顶点，所述第三顶点对应的用户设备对所述第一顶点对应的用户设备干扰最大；
[0135]
在所述颜色列表中选取第二颜色，对所述第三顶点进行着色，以使所述第三顶点的颜色与第四顶点的颜色不同，所述第四顶点是与所述第三顶点相邻的任意一个顶点；
[0136]
将所述第一顶点与所述第二顶点之间的边对应的信息量配置为0；
[0137]
其中，所述第一顶点是第(n-1)次所述着色操作中被着色的顶点，所述n为整数，n大于或等于2。
[0138]
具体地，在确定目标图的结构和目标图中每一条边对应的信息量之后，可以对目标图的每一个顶点进行遍历，遍历过程中对目标图的每一个顶点进行着色操作，第n次所述着色操作中，可以基于与第一顶点相连的每一条边的信息量，在第一顶点相邻的一个或多个第二顶点中，确定第三顶点，进而可以在颜色列表中选取第二颜色，对第三顶点进行着色，以使第三顶点的颜色与第三顶点相邻的任意一个顶点对应的颜色均不同，进而可以将第一顶点与第二顶点之间的边对应的信息量配置为0；
[0139]
具体地，在对目标图中的所有顶点进行着色之后，可以确定一个或多个着色配置，进而可以基于一个或多个着色配置中的全部或部分着色配置，确定服务区域的一个或多个导频分配配置，进而可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
[0140]
可选地，第二颜色可以是颜色列表中的一种颜色，第二颜色中的“第二”不用于描述特定的顺序或先后次序，第二颜色与第一颜色可以是相同颜色，也可以是不同颜色。
[0141]
可选地，在第n次着色操作过程中，可以通过如下从顶点i(第一顶点)转移到顶点j(第二顶点)的概率p
ij
公式确定第三顶点：
[0142][0143]
其中，θ
′
ij
和θ
′
is
可以通过第一联合矩阵θ
′
确定，θ
′
is
表示与顶点i相连的其他顶点(一个或多个第二顶点)之间的相似值，选择p
ij
中的最大值所对应的顶点作为顶点i的下一个遍历顶点(第三顶点)。
[0144]
可选地，在第n次着色操作过程中，可以在每个顶点对其相邻点已经使用过的颜色进行收集(可称为染色桶)：遍历所有相邻顶点，如果相邻顶点有颜色，将颜色放入该染色桶内，对当前节点选择不在该染色桶中的第二颜色，并将其指定给当前顶点。在当前次着色操作结束之后，可以清空桶，转移到下一顶点。当前完成该顶点(第三顶点)染色之后，可以将第一顶点与第二顶点之间的边对应的信息量配置为0，防止陷入图遍历的循环遍历，同时也代表两个顶点的ue已经完成分配，不再需要重复分配。
[0145]
可以理解的是，每完成一个顶点的染色后，目标图结构都会发生一次更新，直到目标图中的所有顶点之间的信息量均为0时，代表已经完成所有顶点的染色，可以实现基于该图结构的拓扑关系，获取满足相邻顶点不被染成相同颜色的所有染色配置。
[0146]
可以理解的是，通过在第一顶点相邻的一个或多个第二顶点中确定第三顶点，第三顶点对应的用户设备对第一顶点对应的用户设备干扰最大，进而在进行导频分配的过程中，可以优先为第三顶点对应的ue分配导频(也即可以支持导频选择优先级)，进而可以间接减少导频污染。
[0147]
因此，通过第一联合矩阵和第二联合矩阵，可以确定目标图，进而对目标图中的每一个顶点进行着色操作，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0148]
可选地，所述基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置，包括：
[0149]
基于颜色使用次数阈值和每一个所述着色配置对应的颜色使用次数，对所述一个或多个着色配置进行筛选，获取一个或多个目标着色配置，每一个所述目标着色配置对应的颜色使用次数均小于或等于所述颜色使用次数阈值；
[0150]
基于所述一个或多个目标着色配置，确定所述一个或多个导频分配配置，每一个所述目标着色配置唯一对应一个所述导频分配配置；
[0151]
其中，所述颜色使用次数阈值是基于所述服务区域中的用户设备的数量与多个正交导频序列的数量确定的。
[0152]
具体地，在确定一个或多个着色配置之后，可以基于颜色使用次数阈值和每一个着色配置对应的颜色使用次数，对一个或多个着色配置进行筛选，获取一个或多个目标着色配置，进而可以确定服务区域对应的一个或多个导频分配配置；进而可以基于目标导频分配配置对应的系统下行总速率最大这一优化目标，在一个或多个导频分配配置中进行筛选，筛选出一个导频分配配置，进而可以确定目标导频分配配置。
[0153]
可选地，在着色配置的数量nc＞0的情况下，可以基于颜色使用次数阈值[k/τ
p
](k
表示服务区域中ue的数量)和每一个第一着色配置对应的颜色使用次数t，对多个第一着色配置进行筛选，获取一个或多个第二着色配置，以使每一个第二着色配置对应的颜色使用次数均小于或等于颜色使用次数阈值，其中，服务区域的所有ue的集合可以为um，正交导频序列的数量为τ
p
。
[0154]
可选地，在着色配置的数量nc＝0的情况下，可以通过如下公式调整更新目标干扰阈值(λ
threshold
)，进而可以基于更新后的目标干扰阈值，重新获取联合过滤干扰矩阵(第二联合矩阵)，以及构建目标图，进而对目标图的每一个顶点进行着色操作，可以确定着色配置：
[0155]
λ
threshold
＝sum(θ
′
)/(k
·
k-k) λ
threshold
/(2
·
tt)；
[0156]
其中，θ
′
表示第一联合矩阵，tt表示第几次调整λ
threshold
，服务区域的所有ue数量可以通过k表示，每次调整λ
threshold
后将tt的值增加1。
[0157]
可以理解的是，在cf mmimo系统中，对于上行导频发送阶段，接收端ap在做信道估计时，不仅要受到它所服务的ue之间导频复用的干扰问题，同样还会受到与当前ap无服务关系的ue发送的导频序列的干扰。相关技术中的导频分配方法，并没有充分考虑单个ue被多个ap的服务程度，也没有考虑ue与ue之间被系统中所有ap的服务情况，而是仅基于是否被同一ap所服务来划分，这会使得着色过程需要不断调整优化图结构，导致染色时间较长。
[0158]
针对上述相关技术中的缺陷，本发明实施例通过确定第一联合矩阵，可以分析单个ue被多个ap的服务程度，以及分析ue与ue之间被系统中所有ap的服务情况，再通过选取目标干扰阈值迭代更新目标图的结构，可以减少染色时间。
[0159]
因此，通过图着色算法，可以获取一个或多个着色配置，进而可以基于颜色使用次数阈值对一个或多个着色配置进行筛选，获取一个或多个目标着色配置，进而可以基于一个或多个目标着色配置确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0160]
可选地，图4是本发明提供的导频分配方法的流程示意图之二，如图4所示，cf mmimo系统可以包括m个ap和k个ue，其中，所有的ap可以通过回程链路与cpu相连，且每个ap可以配备n根天线，而每个ue可以是单天线。
[0161]
可选地，如图4所示，在上行链路训练阶段，ue可以通过上行链路发送自己分配到的导频序列给ap，例如ue1可以发送导频uek可以发送导频uek可以发送导频
[0162]
可选地，如图4所示，ap在接收到ue发送的导频序列之后，ap可以进行计算获取信道估计信息和导频污染信息，进而可以将信道估计信息和导频污染信息发送给cpu。
[0163]
可选地，如图4所示，cpu通过分析服务区域中的ap与服务区域中的用户设备之间的信道估计，可以确定服务区域中的ap与服务区域中的用户设备之间的服务关系。
[0164]
可选地，如图4所示，cpu通过分析服务区域中的ap与服务区域中的用户设备之间的服务关系，可以确定第一联合矩阵和第二联合矩阵，进而可以基于第一联合矩阵和第二联合矩阵，确定目标图的结构及目标图中每一条边的信息量，进而可以对目标图的每一个顶点进行着色操作(将导频分配与ap选择进行结合)，可以确定服务区域的一个或多个导频分配配置，进而可以确定目标导频分配配置。
[0165]
可选地，如图4所示，在确定目标导频分配配置之后，cpu可以根据信道估计信息计
算ue下行可达速率。
[0166]
可选地，如图4所示，cpu可以将目标导频分配配置(如图4中的功率控制系数和ap选择的方案发送至ap，其中ap选择的方案可以包括服务区域中的ap与服务区域中的用户设备之间的服务关系。
[0167]
可选地，如图4所示，下行链路数据传输阶段，ap可以通过cf mmimo系统的cpu分配的功率系数以及本地估计的信道，对要发送给ue的数据进行功率控制和预编码，进而可以基于目标导频分配配置(如图4中的)将数据发送给ue，进而ue可以对ap发送的下行信号进行接收，例如，ue1可以接收信号s1，uek可以接收信号sk，uek可以接收信号sk。
[0168]
可以理解的是，cf mmimo系统可以包括m个ap和k个ue，其中，所有的ap可以通过回程链路与cpu相连，且每个ap可以配备n根天线，而每个ue可以是单天线，对于第m个ap而言，其服务的ue集合表示为um(m＝1,...m)，服务第k个ue的ap的集合表示为ak＝{m:m∈uk}。
[0169]
可选地，如图4所示，对于上行链路训练阶段，第m个ap接收到的导频信号具体可以通过以下“ap接收的导频序列信号公式”获取：
[0170][0171]
其中，τ
p
是导频序列的长度，导频序列之间相互正交，满足pk表示服务区域中第k个ue分配的发射功率；(中的n表示ap配备的天线数量)表示服从复高斯分布的加性噪声；表示第m个ap与服务区域中第k个ue之间的信道。
[0172]
第m个ap与服务区域中第k个ue之间的信道h
mk
可以通过如下公式确定：
[0173][0174]
其中，g
mk
是小尺度衰落系数，g
mk
可以是服从独立同分布的复高斯随机变量β
mk
可以是第m个ap与服务区域中第k个ue之间的大尺度衰落系数，其与路径损耗和阴影衰落信道相关。
[0175]
第m个ap与服务区域中第k个ue之间的大尺度衰落系数β
mk
可以通过如下“大尺度衰落系数公式”公式确定：
[0176][0177]
其中，表示阴影衰落，其标准方差为σ
sh
，z
mk
表示阴影系数(shadowing coefficients)，且pl
mk
表示路径损耗。
[0178]
路径损耗pl
mk
可以通过如下“三斜率模型公式”获取：
[0179][0180]
其中，d
mk
表示第m个ap与服务区域中第k个ue之间的距离，d0和d1为三斜率模型的距离参数。
[0181]
上述三斜率模型公式中的l可以通过如下公式确定：
[0182][0183]
其中，f表示载波频率，单位为mhz；h
ap
为ap的天线高度，单位为米；hu为ue的天线高度，单位为米。
[0184]
进而可以通过乘以ym获取y
mk
，来估计第m个ap与服务区域中第k个ue之间的信道，具体计算y
mk
的公式如下：
[0185][0186]
其中，表示与k个ue复用导频的ue集合，k'为ue集合中的元素，上述计算y
mk
的公式中第二项是由于导频资源有限时，不同ue复用导频导致的污染，服务区域中第k个ue导频污染可以通过如下“ue导频污染公式”计算获取：
[0187][0188]
在ap端可以通过最小均方误差估计量(minimum mean squareerror estimation，mmse)进行信道估计，具体可以通过如下“信道估计的公式”获取第m个ap与服务区域中第k个ue之间的信道估计：
[0189][0190]
其中，是下行信道的加性高斯噪声方差，进而可以通过如下“信道估计的方差公式”获取的方差：
[0191][0192]
因此，对于上行链路训练阶段，通过上述ap接收的导频序列信号公式、计算y
mk
的公式、ue导频污染公式、信道估计的公式以及信道估计的方差公式，进行计算可以获取信道估计信息和导频污染信息。
[0193]
可选地，如图4所示，对于下行链路数据传输阶段，对于第m个ap给服务区域中第k个ue的发送信号，经过预编码、功率控制之后，由于ap的选择性服务(也即ap为其所服务的区域中的全部或部分ue提供服务)，还需乘上ap服务向量。
[0194]
第m个ap的发送信号表示为xm可以通过如下“ap发送信号公式”计算获取：
[0195][0196]
其中，是发送端ap总的信号功率；η
mk
是第m个ap与第k个ue之间功率控制系数；p
mk
表示第m个ap对第k个ue的发送功率；a
mk
表示第m个ap与第k个ue之间是否存在服务关系：其值为1时二者有服务关系，其值为0时，二者无服务关系。um是第m个ap服务的ue集。sk为第m个ap给第k个ue的发送信号。
[0197]wmk
是第m个ap与第k个ue之间的预编码矩阵，根据上行信道估计值利用tdd信道互异性，在下行采用最大比率发射(maximum ratio transmission，mrt)预编码方式的情况下，w
mk
可以通过如下公式计算获取：
[0198][0199]
则第k个ue接收到的信号rk可以通过如下“ue接收信号公式”计算获取：
[0200][0201]
进而，可以通过dsk表示第k个ue接收到的信号rk对应的期望信号，可以通过buk表示第k个ue接收到的信号rk对应的预编码增益的不确定性，可以通过mui
kk'
表示第k个ue接收到的信号rk对应的多ue干扰，dsk、buk和mui
k,k'
可以通过如下公式计算获取：
[0202][0203]
进而可以通过如下“ue下行可达速率公式”，获取第k个ue的单位带宽下行可达速率：
[0204][0205]
因此，对于下行链路数据传输阶段，通过上述ap发送信号公式、ue接收信号公式和ue下行可达速率公式，进行计算可以获取服务区域中任意一个ue的单位带宽下行可达速率。
[0206]
可选地，图5是本发明提供的导频分配方法的流程示意图之三，如图5所示，导频分配方法可以包括步骤501至步骤504：
[0207]
步骤501，随机导频分配；
[0208]
具体地，cf mmimo系统的cpu在初次进行导频分配的情况下，可以基于随机导频分配的方式，为服务区域中的ue分配导频。
[0209]
步骤502，确定服务关系和联合干扰矩阵；
[0210]
具体地，基于服务区域中的ap与服务区域中的用户设备之间的信道估计，可以确定服务区域中的ap与服务区域中的用户设备之间的服务关系，服务关系用于表征ap为用户设备提供服务的情况；
[0211]
进而，基于服务区域中的ap与服务区域中的用户设备之间的服务关系，以及服务区域中的ap与服务区域中的用户设备之间的信道估计，可以确定联合干扰矩阵(第一联合矩阵)，第一联合矩阵用于表征服务区域中的所有用户设备之间的干扰程度。
[0212]
步骤503，确定服务区域的一个或多个导频分配配置；
[0213]
具体地，基于目标干扰阈值(λ
threshold
)和第一联合矩阵，获取联合过滤干扰矩阵(第二联合矩阵)，第二联合矩阵的行列数量与第一联合矩阵的行列数量相同，在第一元素大于或等于目标干扰阈值的情况下，第二元素的值为1，在第一元素小于目标干扰阈值的情况下，第二元素的值为0，第一元素为第一联合矩阵中的任意一个元素，第二元素为第二联合矩阵中与第一元素的矩阵行列号相同的元素；
[0214]
进而基于第二联合矩阵，可以确定用户关联图(目标图)，以及基于第一联合矩阵，确定目标图的所有顶点之间的每一条边对应的信息量，目标图的每一个顶点与服务区域中的每一个用户设备之间具有唯一对应关系，目标图的顶点的数量与服务区域中的用户设备的数量相同；
[0215]
进而基于多个正交导频序列的数量，对目标图的每一个顶点进行着色操作，可以确定一个或多个着色配置(一个或多个着色配置的数量可以表示为nc)；
[0216]
进而基于一个或多个着色配置，可以确定服务区域对应的一个或多个导频分配配置。
[0217]
可选地，在nc＞0的情况下，可以基于颜色使用次数阈值[k/τ
p
](k表示服务区域中ue的数量)和每一个第一着色配置对应的颜色使用次数t，对多个第一着色配置进行筛选，获取一个或多个第二着色配置，以使每一个第二着色配置对应的颜色使用次数均小于或等于颜色使用次数阈值，其中，服务区域的所有ue的集合可以为um，正交导频序列的数量为τ
p
。
[0218]
可选地，在nc＝0的情况下，可以通过如下公式调整更新目标干扰阈值(λ
threshold
)，
进而可以基于更新后的目标干扰阈值，重新获取联合过滤干扰矩阵(第二联合矩阵)，以及构建目标图，进而对目标图的每一个顶点进行着色操作，可以确定着色配置：
[0219]
λ
threshold
＝sum(θ
′
)/(k
·
k-k) λ
threshold
/(2
·
tt)；
[0220]
其中，θ
′
表示第一联合矩阵，tt表示第几次调整λ
threshold
，服务区域的所有ue数量可以通过k表示，每次调整λ
threshold
后将tt的值增加1。
[0221]
步骤504，确定目标导频分配配置。
[0222]
具体地，cf mmimo系统的cpu可以确定一个或多个导频分配配置中的目标导频分配配置；目标导频分配配置对应的系统下行总速率是一个或多个导频分配配置对应的所有系统下行总速率中最大的。
[0223]
本发明提供的导频分配方法，通过图着色算法，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0224]
下面对本发明提供的导频分配装置进行描述，下文描述的导频分配装置与上文描述的导频分配方法可相互对应参照。
[0225]
图6是本发明提供的导频分配装置的结构示意图，如图6所示，所述装置包括：获取模块601，第一确定模块602和第二确定模块603，其中：
[0226]
获取模块601，用于采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
[0227]
第一确定模块602，用于基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
[0228]
第二确定模块603，用于确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
[0229]
本发明提供的导频分配装置，通过图着色算法，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0230]
可选地，所述获取模块具体用于：
[0231]
确定目标图的结构以及所述目标图的所有顶点之间的每一条边对应的信息量，所述目标图的每一个顶点与服务区域中的每一个用户设备之间具有唯一对应关系，所述信息量用于表征所述服务区域中的用户设备之间的干扰程度；
[0232]
基于多个正交导频序列的数量和所述目标图的所有顶点之间的每一条边对应的信息量，对所述目标图的每一个顶点进行着色操作，确定所述一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括所述目标图的所有顶点对应的颜色信息。
[0233]
可选地，所述获取模块具体用于：
[0234]
基于所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，所述服务关系用于表征
ap为用户设备提供服务的情况；
[0235]
基于所述服务区域中的ap与所述服务区域中的用户设备之间的服务关系，以及所述服务区域中的ap与所述服务区域中的用户设备之间的信道估计，确定第一联合矩阵，所述第一联合矩阵用于表征所述服务区域中的所有用户设备之间的干扰程度；
[0236]
基于目标干扰阈值和所述第一联合矩阵，获取第二联合矩阵，所述第二联合矩阵的行列数量与所述第一联合矩阵的行列数量相同，在第一元素大于或等于所述目标干扰阈值的情况下，第二元素的值为1，在所述第一元素小于所述目标干扰阈值的情况下，所述第二元素的值为0，所述第一元素为所述第一联合矩阵中的任意一个元素，所述第二元素为所述第二联合矩阵中与所述第一元素的矩阵行列号相同的元素；
[0237]
基于所述第二联合矩阵，确定所述目标图的结构，以及基于所述第一联合矩阵，确定所述目标图的所有顶点之间的每一条边对应的信息量。
[0238]
可选地，所述获取模块具体用于：
[0239]
基于所述第一联合矩阵，在所述目标图的全部顶点中，确定干扰值总和最大的一个顶点作为起始顶点，所述目标图的任意一个目标顶点对应的所述干扰值总和为所述第一联合矩阵中目标行对应的元素的总和，所述目标顶点对应于所述目标行；
[0240]
在颜色列表中选取第一颜色，对所述起始顶点进行着色，所述颜色列表的颜色数量与所述多个正交导频序列的数量相等。
[0241]
可选地，所述获取模块具体用于：
[0242]
基于与第一顶点相连的每一条边的信息量，在所述第一顶点相邻的一个或多个第二顶点中，确定第三顶点，所述第三顶点对应的用户设备对所述第一顶点对应的用户设备干扰最大；
[0243]
在所述颜色列表中选取第二颜色，对所述第三顶点进行着色，以使所述第三顶点的颜色与第四顶点的颜色不同，所述第四顶点是与所述第三顶点相邻的任意一个顶点；
[0244]
将所述第一顶点与所述第二顶点之间的边对应的信息量配置为0；
[0245]
其中，所述第一顶点是第(n-1)次所述着色操作中被着色的顶点，所述n为整数，n大于或等于2。
[0246]
可选地，所述第一确定模块具体用于：
[0247]
基于颜色使用次数阈值和每一个所述着色配置对应的颜色使用次数，对所述一个或多个着色配置进行筛选，获取一个或多个目标着色配置，每一个所述目标着色配置对应的颜色使用次数均小于或等于所述颜色使用次数阈值；
[0248]
基于所述一个或多个目标着色配置，确定所述一个或多个导频分配配置，每一个所述目标着色配置唯一对应一个所述导频分配配置；
[0249]
其中，所述颜色使用次数阈值是基于所述服务区域中的用户设备的数量与多个正交导频序列的数量确定的。
[0250]
本发明提供的导频分配装置，通过图着色算法，可以获取一个或多个着色配置，进而可以基于一个或多个着色配置可以确定服务区域的一个或多个导频分配配置，进而以系统下行总速率作为优化目标，可以在一个或多个导频分配配置中筛选出速率最优的目标导频分配配置，可以实现获取的目标导频分配配置能够有效提高服务区域的通信质量。
[0251]
图7是本发明提供的电子设备的结构示意图，如图7所示，该电子设备可以包括：处
理器(processor)710、通信接口(communications interface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行导频分配方法，该方法包括：
[0252]
采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
[0253]
基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
[0254]
确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
[0255]
此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0256]
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的导频分配方法，该方法包括：
[0257]
采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
[0258]
基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
[0259]
确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
[0260]
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的导频分配方法，该方法包括：
[0261]
采用图着色算法，获取一个或多个着色配置，所述一个或多个着色配置中的任意一个着色配置包括服务区域中的每一个用户设备对应的颜色信息，所述颜色信息用于表征用户设备对应的正交导频序列；
[0262]
基于所述一个或多个着色配置中的全部或部分着色配置，确定所述服务区域的一个或多个导频分配配置；
[0263]
确定所述一个或多个导频分配配置中的目标导频分配配置；所述目标导频分配配
置对应的系统下行总速率是所述一个或多个导频分配配置对应的所有系统下行总速率中最大的。
[0264]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0265]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0266]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。