具体实施方式
本发明实施例提出了一种应用于集中调度***的传输调度方案,该方案在保证集中调度***整体调度性能不损失或较小损失的前提下,结合UE的协作小区集合情况,将较大的小区簇划分成较小的小区子簇,并基于每个小区子簇独立并行地进行传输调度,从而与现有技术相比,可以分解集中调度的复杂度,提高集中调度用户的资源分配效率,降低调度时延。
本发明实施例应用于集中调度***。集中调度***除了指采用CoMP技术的***以外,还可以包括其它任何引入集中调度节点,并通过集中调度节点进行集中调度的***。目前可知的有集中调度需求的技术,除了CoMP技术以外,还包括集中式ICIC(Inter-Cell Interference Coordination,小区间干扰协调)技术。集中式ICIC技术通过集中调度节点为该节点下管辖的各个小区分配(或规划)边缘资源集合,在分配过程中,一般要求获知各个小区的相关信息,如用户信息、资源信息等。集中式ICIC技术的目的是提升边缘用户的性能,因此在资源分配时,需要先确定UE是否是边缘UE,以及需要为边缘UE规划哪些邻区为干扰协调小区。由此可见,集中式ICIC技术与CoMP技术类似,都是先确定边缘UE,再结合边缘UE的邻区小区列表来考虑资源分配。
本发明的实施例由网络设备来实现,即,由集中调度***中用于执行集中调度的节点来实现。比如,在采用CoMP技术的集中调度***中,该网络设备可以是用于执行CoMP集中调度的节点。再比如,在采用集中式ICIC技术的集中调度***中,该网络设备可以是用于执行ICIC集中调度的节点。
下面以本发明实施例在CoMP技术中的应用为例进行描述,本发明实施例在其他集中调度***中的具体实现过程与此类似。
参见图1,为本发明实施例提供的传输调度流程示意图。该流程由用于执行CoMP集中调度的节点来执行。如图1所示,该流程可包括以下步骤10~步骤30:
步骤10:确定待调度UE以及所述待调度UE的协作小区集合;
步骤20:根据所述待调度UE的协作小区集合划分小区子簇;其中,将协作小区集合有交集的待调度UE以及所述协作小区有交集的待调度UE的协作小区集合划分到相同的小区子簇,每个小区子簇中包含一个终端集合和一个小区集合,不同小区子簇中的小区集合没有交集;
步骤30:根据划分得到的小区子簇对所述待调度UE进行传输调度。即,基于每个小区子簇,独立并行地对相应小区子簇内的UE进行传输调度。
上述流程的步骤10中,在采用CoMP技术的集中调度***中,CoMP集中调度节点首先确定适合采用CoMP传输的UE(以下将适合CoMP传输的UE表示为CoMP UE),然后针对CoMP UE确定协作小区集合(在采用CoMP技术的集中调度***中,协作小区集合表示为CoMP小区集合)。
在步骤10中,选择CoMP UE时一般考虑CoMP技术应用于小区边缘用户,用于提升小区边缘用户的性能,因此,选择CoMP UE的基本原则为:将***内的边缘UE确定为CoMP UE,将***内小区中心的UE确定为非CoMP UE。
在步骤10中,为CoMP UE确定CoMP小区集合时的基本原则是选择与UE服务小区信道质量相差较小的邻小区组成CoMP小区集合。CoMP小区集合包含两种类型,一种为UE的测量集合,另一种为UE的传输集合。其中,测量集合是指基站测量上/下行信道质量的小区的集合;传输集合是指直接或间接参与UE的PDSCH和/或PUSCH数据传输的小区的集合。一般而言,传输集合是测量集合的子集或者等于测量集合。
优选地,本发明实施例对于采用CoMP技术的集中调度***内的非CoMPUE,其相应的CoMP小区集合中仅包含该UE的服务小区。
当采用CoMP技术的集中调度***内的CoMP UE和各CoMP UE对应的CoMP小区集合确定完成后,将会触发小区子簇的划分流程,即触发步骤20的执行过程。
如前所述,CoMP小区集合可包括测量集合和传输集合,因此在步骤20中,基于CoMP小区集合划分小区子簇的方法可分为两种,一种是根据UE的测量集合进行划分,另一种是根据UE的传输集合进行划分。这两种划分方法的实现过程基本相同,区别仅在于参考的集合信息不同。由于测量集合一般大于或等于传输集合,且考虑到测量集合的更新频率可能比传输集合的更新频率更低,因此,如果基于测量集合进行小区子簇的划分,则小区子簇的规模相对较大,小区子簇总数量可能较少,但是小区分簇的频率相对较低;如果基于传输集合进行小区子簇的划分,则小区子簇的规模相对较小,小区子簇总数可能较多,并且小区分簇的频率相对较高。具体采用哪种集合形式进行小区子簇划分,则取决于***内协作小区数量的多少、***内UE数量的多少,以及***可接受的复杂度。比如,当***内的协作小区数量较多时,可采用基于测量集合的小区子簇划分方法,以减少小区子簇总数量,降低对***的软硬件要求;再比如,当***可接受的复杂度要求较高时,可采用基于测量集合的小区子簇划分方法,以减小小区子簇的规模,进而降低***集中调度的复杂度。
在步骤20中,进行小区子簇划分时可采用以下基本原则:将CoMP小区集合有交集的待调度终端以及这些终端的CoMP小区集合划分到相同的小区子簇,每个小区子簇中包含一个终端集合和一个小区集合,不同小区子簇中的小区集合没有交集。其中,″CoMP小区集合有交集的待调度终端″的含义是指:两个待调度UE的CoMP小区集合中包含的小区中至少有一个是相同的;″不同小区子簇中的小区集合没有交集″的含义是指:任意两个小区子簇中的小区集合内包含的小区各不相同。
基于上述小区子簇划分原则,可采用多种具体实现方式进行小区子簇划分。图2示出了一种优选的小区子簇划分方法。
如图2所示,该种优选的小区子簇划分方法可包括以下步骤:
步骤21:根据待调度的CoMP UE的CoMP小区集合内小区的数量和小区ID进行排序,然后转入步骤22。
一种优选的排序方法为:按照排序优先级从高到低的顺序对CoMP UE进行排序。其中,CoMP小区集合越大(即CoMP集合内的小区数量越多)的CoMP UE,其排序优先级越高。对于CoMP小区集合大小相同的两个或两个以上CoMP UE,将这些CoMP UE的CoMP小区集合内的小区按照小区的ID值从小到大的顺序进行排序,然后按照小区ID从小到大进行比较;首先比较各CoMP小区集合内的第一个小区ID,小区ID值较小的CoMP UE的优先级高,如果本次两个或两个以上的CoMP小区集合内的第一个小区ID相同,则对这些第一个小区ID相同的CoMP小区集合,比较这些集合内的第二个小区ID,小区ID值较小的CoMP UE的优先级高,如果本次比较结果为两个或两个以上的CoMP小区集合内的第二个小区ID相同,则对这些第二个小区ID相同的CoMP小区集合,比较这些集合内的第三个小区ID,以此类推,直到确定出每个CoMP UE的排序优先级。当然,在对这些规模相同的CoMP小区集合内的小区按照小区的ID值进行排序时,也可按照从大到小的顺序进行排序,相应地,在进行小区ID比较时,从最后一个小区ID开始比较,如果仍有相同的小区ID,则再比较前一个小区ID,以此类推。
步骤22:针对排序后的CoMP UE中的第i个CoMP UE,如果当前还未划分得到小区子簇,则转入步骤23;若当前已划分得到小区子簇,则转入步骤24。参数i的初始值设置为1。
步骤23:创建一个小区子簇,将第i个CoMP UE添加到该新创建的小区子簇的终端集合中,将第i个CoMP UE的CoMP小区集合内的小区添加到该新创建的小区子簇的小区集合中,然后转入步骤28。
步骤24:将第i个CoMP UE的CoMP小区集合与已划分得到的每个小区子簇中的小区集合分别进行比较,并根据比较结果执行步骤25~27之一:
步骤25:若第i个CoMP UE的CoMP小区集合与某一个小区子簇的小区集合存在交集,且仅与该小区子簇的小区集合存在交集(图中标示为结果1),则将第i个CoMP UE添加到该小区子簇的终端集合中,将第i个CoMP UE的CoMP小区集合内与该小区子簇的小区集合不重叠的小区添加到该小区子簇的小区集合中,然后转入步骤28。
步骤26:若第i个CoMP UE的CoMP小区集合与已划分得到的多个小区子簇的小区集合存在交集(图中标示为结果2),则将该多个小区子簇进行合并,并将第i个CoMP UE添加到合并后的小区子簇的终端集合中,将第i个CoMPUE的协作小区集合内与合并后的小区子簇的小区集合不重叠的小区添加到合并后的小区集合中,然后转入步骤28。
步骤27:若第i个CoMP UE的CoMP小区集合与已划分得到的任何一个小区子簇的小区集合均没有交集(图中标示为结果3),则创建一个小区子簇,将第i个CoMP UE添加到当前新创建的小区子簇的终端集合中,将第i个CoMPUE的CoMP小区集合内的小区添加到当前新创建的小区子簇的小区集合中,然后转入步骤28。
步骤28:判断第i个CoMP UE是否为排序后的CoMP UE集合内的最后一个UE,若是,则结束本流程,否则转入步骤29。
步骤29:将参数i的取值递增,即,设置为i=i+1,然后转入步骤22,以便针对下一个UE进行处理。
图2所示流程的步骤21所采用的排序方法也可以是:按照排序优先级从高到低的顺序对CoMP UE进行排序。其中,CoMP小区集合越小(即CoMP集合内的小区数量越少)的CoMP UE的排序优先级越高;对于集合大小相同的两个CoMP UE,则按照CoMP小区集合内的小区的ID进行排序,其中,如果一个CoMP UE的CoMP小区集合内的小区ID最小值小于另一个CoMP UE的CoMP小区集合内的小区ID最小值,则后者的排序优先级高于前者。
在另一种小区子簇划分的优选实施例中,也可以省略步骤21,即无需对步骤10确定出的CoMP UE集合进行排序,或者是随机排序,图2的后续流程的处理方式保持不变。
为了更清楚地说明上述小区子簇的划分流程,下面通过一个具体示例进行说明。
假设***内共有9个小区,7个UE,各个UE及其CoMP小区集合信息分别为:
UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE3{c5,c6}、UE4{c7,c8}、UE5{c6,c7}、UE6{c8}、UE7{c9}
其中,ci表示小区i。
用C({UE},{c},n)表示小区子簇信息,CN表示子簇个数,{UE}代表该小区子簇中的UE集合,{c}代表小区子簇中的小区集合,n代表当前是第几个小区子簇,n=1~CN。初始时,C({UE},{c},n)为空,CN=0。
经过步骤21排序后,各UE排序后的UE集合U表示如下:
U=UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE3{c5,c6}、UE5{c6,c7}、UE4{c7,c8}、UE6{c8}、UE7{c9}
经过步骤22~29,划分得到以下小区子簇:
C({UE1,UE2},{c1,c2,c3,c4},1)
C({UE3,UE4,UE5,UE6},{c5,c6,c7,c8},2)
C({UE7},{c9},3)
即,9个小区7个UE共分为3个子簇,CN=3。
在步骤20中,根据CoMP UE的CoMP小区集合进行小区子簇划分后,优选地,还可进一步引入小区子簇调整的功能。进行小区子簇调整的基本原则是:如果划分得到的小区子簇没有达到预期的将较大的小区簇分解为较小的小区簇的目的,则对较大的小区子簇再次进行分解,以减小小区子簇的规模,进而降低集中调度的复杂度和时延;如果划分得到的小区子簇数量太多,则对较小的小区子簇进行合并。上述小区子簇分解与合并的处理操作可以分别使用,也可以结合使用。
基于以上考虑,相应地,在步骤20和步骤30之间,可以根据以下情况中的一种或多种执行以下相应的步骤:
情况1:若划分得到的小区子簇中,某个小区子簇的小区集合内的小区数量大于设定的第一阈值,则对该小区子簇进行分解;
情况2:若划分得到的小区子簇中,某些小区子簇的小区集合内的小区数量小于设定的第二阈值,则将这些小区子簇进行合并;
情况3:若划分得到的小区子簇的数量大于设定的第三阈值,则按照小区集合内的小区的数量从小到大的顺序从已划分得到的小区子簇中选择两个或两个以上小区子簇,并对选择出的这些小区子簇进行合并。
优选地,所述第一阈值的取值大小的设置,可以从以下方面考虑:
一方面,***内的小区数目是未知的,这取决于CoMP应用的场景;另一方面,分解得到的小区子簇数量决定了集中调度需要引入的并行执行的调度过程的数目,该值过大和过小都不合适,如果过大,小区子簇分解的粒度太小,只要CoMP UE的CoMP小区集合发生变化,则可能频繁触发小区重新分簇;如果过小,则可能达不到分解集中调度内部复杂度以及降低调度时延的预期目的。因此,为了在上述两方面中进行折中,本发明实施例优选地由O&M(操作和维护)***配置预期的小区子簇规模大小。假设预期的小区子簇的小区集合内的小区数量最大值设为M(即所述第一阈值设置为M),M的取值可以根据CoMP应用场景进行确定,优选地,M至少不大于N为***内小区的数量。相应的,预期的小区子簇数量可在左右,其中,表示向上取整。小区子簇数量的最大值则还取决于***的软硬件可支持的并行MAC(MediaAccess Control,媒体接入控制)调度子进程的数量,小区子簇数量只要不超过***软硬件可支持的最大子进程数即可。
优选地,所述第二阈值的取值大小的设置,可以根据***中的UE数量或小区数量等因素来考虑。比如,UE数量越多或小区数量越多,则第二阈值的取值越大。
优选地,所述第三阈值的取值大小的设置,可以根据***中的UE数量或小区数量等因素来考虑。比如,UE数量越多或小区数量越多,则第三阈值的取值越大。第三阈值的大小还受限于***软硬件可支持的并行MAC调度子进程的数量。
对于小区子簇的分解,由于需要进一步分解的小区子簇内,各CoMP UE的CoMP小区集合彼此是存在交集的,因此无法再按照小区集合无交集的原则进行小区分簇。此时,可以考虑按照其它的原则,将该小区子簇从某个或某些小区断开。本发明实施例优选地提供了以下两种方法(方法一和方法二)实现小区子簇的分解。
方法一:对于每个待分解的小区子簇执行以下步骤:
从该小区子簇的小区集合中选择不相邻的K个小区(K为正整数),所述不相邻的K个小区作为断开点将该小区子簇的小区集合划分为K+1个子集;然后根据所述K+1个子集,将该小区子簇***为对应的K+1个小区子簇。
优选地,在选择不相邻的K个小区作为断开点时,应保证以该断开点划分得到的K+1个子集中,每个子集内的小区数量小于所述第一阈值。
优选地,在选择不相邻的K个小区作为断开点时,可尽量保证划分得到的K+1个子集中的小区数量平均。以选择一个小区作为断点为例,可选择小区集合中位置居中的一个小区作为断开点,比如,按照小区ID从小到大的顺序对待分解的小区子簇的小区集合内的小区进行排序,将排序后的小区集合中第N/2个小区作为断开点(N为该待分解的小区子簇的小区集合内的小区数量)。
方法二:对于每个待分解的小区子簇执行以下步骤:
对小区子簇内的一个或多个CoMP UE的CoMP小区集合进行回退,从而通过减少CoMP UE参与小区子簇划分的CoMP小区集合来破坏当前小区子簇的UE之间的CoMP小区集合的交集关系,然后根据回退处理后各UE的CoMP小区集合进行小区子簇划分,以实现小区子簇的分解操作。CoMP小区集合进行回退以及根据回退后的CoMP小区集合进行小区子簇划分的操作可执行多次,直到最终划分得到的小区子簇的规模符合规定的要求。
对CoMP UE的CoMP小区集合进行回退是指:针对CoMP UE的CoMP小区集合内的一个或多个小区解除小区协作关系,即,从CoMP UE的CoMP小区集合内删除一个或多个小区。
考虑到无论发生CoMP小区集合回退的是哪个UE,都会影响该UE的性能,从而影响***整体性能。为了将该损失降到最低,优选地,在选择进行CoMP小区集合回退的UE时,可采用以下优选方式实现:
在一种优选实现方式中,按照信道质量从高到低的顺序对待选择的终端进行排序,按照从前到后的排序顺序选择一个或多个终端,优选地,选择信道质量最高的终端。其中,信道质量可由RSRP(Reference Signal Receiving Power,参考信号接收功率)或其他参数来表征。
该优选方法充分考虑了UE的优先级问题。一般而言,RSRP值越高,表明UE越靠近小区中心,RSRP值越低,表明UE越靠近小区边缘。对UE进行CoMP小区集合回退处理会影响该UE的CoMP传输性能,其对中心UE的影响程度比对边缘UE的影响程度要小得多,因此通过上述方法能最大程度上降低UE的损失,兼顾***整体性能。
在另一种优选实现方式中,按照调度优先级从低到高的顺序对待选择的终端进行排序,按照从前到后的排序顺序选择一个或多个终端,优选地,选择调度优先级最低的终端。比如,可基于正比公平的原则,对各UE进行调度优先级排序,优先对调度优先级最低的UE执行CoMP小区集合回退。
在另一种优选实现方式中,按照缓存数据量从小到达的顺序对待选择的终端进行排序,按照从前到后的排序顺序选择一个或多个终端,优选地,选择缓存数据量最小的终端。
优选地,考虑到单个UE的CoMP小区集合可能不止包含2个小区,因此,在对单个UE执行CoMP小区集合回退时,UE的服务小区始终不参与回退,即该UE执行CoMP小区集合回退以后,回退后的CoMP小区集合中至少包含服务小区,这样可以使该UE的性能得到最大保证。基于该原则,进行CoMP小区集合回退的优选实现方式可以是:对除服务小区以外的协作邻小区,每次只减少一个邻小区,减少哪个邻小区可以基于小区ID、各小区的信道质量等因素进行考虑。比如,每次删除小区ID值最大的小区,或者每次删除信道质量最差的小区;或者,对除服务小区以外的所有邻小区都删除,回退以后的CoMP小区集合中只包含服务小区。上述两种优选实现方式中,后一种比前一种更激进,本发明实施例优选使用前一种优选实现方式。
将上述用于实现小区子簇分解的方法一和方法二进行对比可以看出,方法一能最大达到预期的效果,但是由于未考虑对UE的影响,***整体性能无法保证;方法二考虑到了UE的传输性能指标,比方法一增加了一定的计算量或复杂度,但是更灵活,并能够尽可能降低对UE和***性能的影响。本发明实施例优选采用上述方法二来实现小区子簇的分解。
图3示出了采用方法二的一种小区子簇分解的优选流程,如图所示,该流程以当前待分解的小区子簇为小区子簇1为例进行描述,该流程可包括以下步骤31~37:
步骤31、从小区子簇1的终端集合中选择至少一个UE,然后转入步骤32。UE的选择方法同前所述,在此不再重复。
步骤32、更新当前被选择的UE的CoMP小区集合,以解除CoMP小区集合内的至少一个协作小区的协作关系,然后转入步骤33。
步骤33、根据小区子簇1内的终端当前的CoMP小区集合划分小区子簇,然后转入步骤34。小区子簇的划分方法可同前所述,在此不再重复。
步骤34、判断当前划分得到的小区子簇中是否存在满足以下条件的小区子簇:小区子簇的小区集合中的小区数量大于设定的阈值(比如,前所述的第一阈值);若存在,则转入步骤35,否则结束本流程。
步骤35、判断本次循环过程所选择的终端当前的协作小区集合内是否还包含协作小区,若是,则转入步骤36;否则,转入步骤37。
步骤36、更新本次循环过程所选择的终端当前的协作小区集合,以解除协作小区集合内的至少一个协作小区的协作关系,然后转入步骤33。
步骤37、从小区子簇1的终端集合内未被选择的终端中选择至少一个UE,然后转入步骤32。
为了更清楚地说明上述小区子簇的分解流程,下面通过一个具体示例进行说明。
假设***内共有9个小区,7个UE,各个UE及其CoMP集合信息分别为:
UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE3{c4,c5,c6}、UE4{c7,c8}、UE5{c6,c7}、UE6{c8}、UE7{c9}
其中,ci表示小区i。假设O&M配置的预期子簇大小为M=4,则预期的小区分簇后的子簇数目为3。
根据子簇划分原则,***内的小区和UE被划分为如下2个小区子簇:
C({UE1,UE2,UE3,UE4,UE5,UE6},{c1,c2,c3,c4,c5,c6,c7,c8},1)
C({UE7},{c9},2)
可以看出,虽然经过小区子簇划分,将***内的小区和UE划分成了2个小区子簇,但是小区子簇1(即CN=1的小区子簇)内的小区数量和UE数量都与划分前***内的小区数量和UE数量差不多,没有达到将较大的小区簇分解为较小的小区簇的目的。为了避免这种情况,需要考虑将小区子簇1进一步分解成多个子簇。小区子簇的分解步骤如下:
首先,将小区子簇1中的UE1~UE6进行排序:排序准则为,根据UE与其服务小区的RSRP(也可以用信道质量信息)进行排序,RSRP较低(代表越靠近小区边缘)的UE优先级高,RSRP较高(代表越靠近小区中心)的UE优先级低。假设排序后UE有序队列为:
UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE4{c7,c8}、UE6{c8}、UE3{c4,c5,c6}、UE5{c6,c7}
然后,根据排序后的UE有序队列,按照优先级挑选UE执行CoMP小区集合回退,以回退后的CoMP小区集合执行子簇分解:
首先考虑对UE5回退CoMP小区集合,假设UE5的服务小区为c6,协作邻小区为c7,则将UE5的CoMP小区集合回退为UE5{c6},对应的UE有序队列为:
UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE4{c7,c8}、UE6{c8}、UE3{c4,c5,c6}、UE5{c6}
通过小区子簇划分,可划分得到以下小区子簇:
C({UE1,UE2,UE3,UE5},{c1,c2,c3,c4,c5,c6},1)
C({UE4,UE6},{c7,c8},2)
C({UE7},{c9},3)
由于新生成的小区子簇1中还包含6个小区,与***内总小区数相比,复杂度仍然较高,因此可进一步考虑对UE3进行CoMP小区集合回退,由于UE3的CoMP小区集合内除服务小区(假设为c4)外,还有两个协作邻小区(假设为c5和c6),为了保证UE的性能损失较小,对UE3的CoMP小区集合进行回退时,优先考虑回退一个信道质量相对较差的协作邻小区,假设先回退c6,则对应的UE有序队列为:
UE1{c1,c2,c3}、UE2{c1,c3,c4}、UE4{c7,c8}、UE6{c8}、UE3{c4,c5}、UE5{c6}
通过小区子簇划分可划分得到以下小区子簇:
C({UE1,UE2,UE3},{c1,c2,c3,c4,c5},1)
C({UE5},{c6},1)
C({UE4,UE6},{c7,c8},2)
C({UE7},{c9},3)
此时,小区子簇数目和小区子簇规模大小基本符合预期要求,因此,无需再进一步进行小区子簇分解。
如前所述,小区子簇划分除可能产生生成子簇较大的小区子簇的情况,也可能产生***内小区子簇太多且部分小区子簇的规模太小的情况,最极端的现象即存在非常多只包含一个或两个小区的小区子簇。此时需要考虑将小区子簇进行合并,即,将较小规模的小区子簇合并成相对较大规模的小区子簇,以减少整个***的小区子簇数量,使得各个小区子簇内包含的小区数量和UE数量进行均衡。
由于小区子簇合并比较简单,下面仅以一个实施例来描述该操作。
假设***内共有9个小区,7个UE,各个UE及其CoMP小区集合信息分别为:
UE1{c1,c2}、UE2{c1,c3}、UE3{c4}、UE4{c5}、UE5{c6}、UE6{c7}、UE7{c8,c9}
经过小区子簇划分之后,***可分解为如下几个小区子簇:
C({UE1,UE2},{c1,c2,c3},1)
C({UE3},{c4},2)
C({UE4},{c5},3)
C({UE5},{c6},4)
C({UE6},{c7},5)
C({UE7},{c8,c9},6)
由此可见,上述过程将***分解成了6个子簇,远大于预期的子簇数目,其中存在部分小区子簇仅包含1个小区,此时可考虑将部分较小规模的小区子簇进行合并。小区子簇合并的原则是:合并后的小区子簇大小合适,所属UE数量均衡。上述小区子簇进行合并处理后,可确定***最终划分小区子簇数目为3,各子簇信息如下:
C({UE1,UE2},{c1,c2,c3},1)
C({UE3,UE4,UE5},{c4,c5,c6},2)
C({UE6,UE7},{c7,c8,c9},3)
此时可见,***最终确定的小区子簇共3个,每个小区子簇包含3个小区,2~3个UE,符合预期的目的。
需要说明的是,上述各实施例相对比较简单,***内小区数量不大,特别是UE数量不多,在实际***中,UE数量会大得多,此时采用本发明实施例提供的小区子簇划分方法将***内的UE和小区划分成不同的小区子簇,各小区子簇独立调度,通过分解集中调度的复杂度,能大大提高整个集中调度***的执行效率,降低***整体调度时延。单个小区子簇内服务的用户数量越少,则集中调度时延越小。
综上所述,本发明实施例提出的方案充分考虑了UE的CoMP小区集合情况,当集中调度***较大,服务用户数较多的情况下,根据各个UE的CoMP小区集合是否存在交集来确定UE归属的小区子簇。在小区子簇划分的结果基本符合预期要求的情况下,无需使用小区子簇调整功能,此时可保证分簇后UE的性能无任何损失,因此可在不对***性能造成任何损失的前提下达到分解集中调度内部计算复杂度、降低***调度时延的目的。在小区子簇划分结果与预期要求存在差距的情况下可进一步对规模较大的小区子簇进行分解,由于此时对部分UE回退了CoMP小区集合,这部分UE的性能会有所损失,但是本发明实施例充分考虑了该问题,将UE按照优先级进行排序,使得执行CoMP小区集合回退的UE尽量为最靠近小区中心的UE,并且在同一个UE的集合回退中,也考虑了优先回退一个信道质量最好的小区,从而在最大程度上降低了UE和***性能的损失程度。对于小区子簇合并,则不会对UE和***性能造成任何损失。
基于相同的技术构思,本发明实施例还提供了一种传输调度装置,该装置可应用于上述实施例。
参见图4,为本发明实施例提供的传输调度装置的结构示意图。
确定单元41,用于确定待调度终端以及所述待调度终端的协作小区集合;
子簇划分单元42,用于根据所述待调度终端的协作小区集合划分小区子簇;其中,将协作小区集合有交集的待调度终端以及所述协作小区有交集的待调度终端的协作小区集合划分到相同的小区子簇,每个小区子簇中包含一个终端集合和一个小区集合,不同小区子簇中的小区集合没有交集;
调度单元43,用于根据划分得到的小区子簇对所述待调度终端进行传输调度。
进一步地,子簇划分单元42还在划分得到小区子簇之后执行以下步骤:
若存在满足第一条件的小区子簇,则对满足第一条件的小区子簇进行分解,所述第一条件为小区子簇的小区集合内的小区数量大于设定的第一阈值;或者,若存在至少两个满足第二条件的小区子簇,则对满足第二条件的小区子簇进行合并,所述第二条件为小区子簇的小区集合内的小区数量小于设定的第二阈值;或者,若划分得到的小区子簇的数量大于设定的第三阈值,则按照小区集合内的小区数量从小到大的顺序从已划分得到的小区子簇中选择至少两个小区子簇,并对所述至少两个小区子簇进行合并。
具体的,子簇划分单元42通过执行以下过程进行小区子簇分解:从满足第一条件的小区子簇的小区集合内选择不相邻的K个小区,K为正整数,所述不相邻的K个小区将所述满足第一条件的小区子簇的小区集合划分为K+1个子集,所述K+1个子集中每个子集内的小区数量小于所述第一阈值;根据所述K+1个子集,将所述满足第一条件的小区子簇***为对应的K+1个小区子簇。
具体的,子簇划分单元42还可以通过执行以下过程进行小区子簇分解:
步骤a、从满足第一条件的小区子簇的终端集合中选择至少一个终端,然后转入步骤b;
步骤b、更新当前被选择的终端的协作小区集合,以解除协作小区集合内的至少一个协作小区的协作关系,然后转入步骤c;
步骤c、根据所述满足第一条件的小区子簇内的终端当前的协作小区集合划分小区子簇,然后转入步骤d;其中,将协作小区集合有交集的待调度终端以及所述协作小区有交集的待调度终端的协作小区集合划分到相同的小区子簇,每个小区子簇中包含一个终端集合和一个小区集合,不同小区子簇中的小区集合没有交集;
步骤d、判断当前划分得到的小区子簇中是否存在满足所述第一条件的小区子簇,若存在,则转入步骤e,否则结束小区子簇的分解流程;
步骤e、判断本次循环过程所选择的终端当前的协作小区集合内是否还包含协作小区,若是,则转入步骤f;否则,转入步骤g;
步骤f、更新本次循环过程所选择的终端当前的协作小区集合,以解除协作小区集合内的至少一个协作小区的协作关系,然后转入步骤c;
步骤g、从所述满足第一条件的小区子簇的终端集合内未被选择的终端中选择至少一个终端,然后转入步骤b。
其中,子簇划分单元42可按照信道质量从高到低的顺序,从待选择的终端中选择至少一个终端;或者,按照调度优先级从低到高的顺序,从待选择的终端中选择至少一个终端;或者,按照缓存数据量从小到大的顺序,从待选择的终端中选择至少一个终端。
具体的,子簇划分单元42通过以下方式解除协作小区集合内的协作小区的协作关系:从协作小区集合内删除一个或所有协作小区。
具体的,子簇划分单元42通过执行以下过程进行小区子簇划分:
依次遍历所述待调度终端中的每个终端,并对当前遍历到的终端执行以下步骤:
若当前还未划分得到小区子簇,则创建小区子簇,将当前遍历到的终端添加到当前创建的小区子簇的终端集合中,将当前遍历到的终端的协作小区集合添加到当前创建的小区子簇的小区集合中;
若当前已划分得到小区子簇,则将当前遍历到的终端的协作小区集合与已划分得到的每个小区子簇中的小区集合分别进行比较,并根据比较结果执行以下步骤之一:
若当前遍历到的终端的协作小区集合与一个且是唯一的一个小区子簇的小区集合存在交集,则将当前遍历到的终端添加到所述唯一的小区子簇的终端集合中,将当前遍历到的终端的协作小区集合内与所述唯一的小区子簇的小区集合不重叠的小区添加到所述唯一的小区子簇的小区集合中;
若当前遍历到的终端的协作小区集合与已划分得到的多个小区子簇的小区集合存在交集,则将所述多个小区子簇进行合并,并将当前遍历到的终端添加到合并后的小区子簇的终端集合中,将当前遍历到的终端的协作小区集合内与所述合并后的小区子簇中的小区集合不重叠的小区添加到所述合并后的小区集合中;
若当前遍历到的终端的协作小区集合与已划分得到的任何一个小区子簇的小区集合均没有交集,则创建小区子簇,将当前遍历到的终端添加到当前创建的小区子簇的终端集合中,将当前遍历到的终端的协作小区集合添加到当前创建的小区子簇的小区集合中。
上述装置中所涉及的协作小区集合为以下集合中的一种:终端的CoMP测量集合,终端的CoMP传输集合,终端的干扰协调小区集合。
通过以上描述可以看出,使用本发明实施例提供的方法和装置,能最大程度上兼顾***整体性能,兼顾单个UE性能不损失或少量损失,在此基础上,分解集中调度***成多个相对较小的小区子簇,通过分解集中调度***内部计算复杂度,提高集中调度执行效率,从而降低了集中调度所有UE一起排队等待调度的时延,能大大提高调度优先级较低的UE的调度成功率,最终提升整体***性能,增加集中调度的可实现性。
发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器,使得通过该计算机或其他可编程数据处理设备的处理器执行的指令可实现流程图中的一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图的一个流程或多个流程和/或方框图的一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。