CN103945552B - 通信系统中用户设备的调度方法和调度装置 - Google Patents

Abstract

本发明实施例公开了一种通信系统中用户设备的调度方法，本发明实施例还公开了一种通信系统中用户设备的调度装置。其中，所述方法包括：服务基站获取连接态UE的地理位置信息，并在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；在第k+1个TTI获取连接态UE中的第一部分UE的信道信息，其中，根据在第k个TTI获取的第二部分UE的信道信息以及第二部分UE的地理位置信息确定在第k+1个TTI需获取第一部分UE的信道信息，k为正整数；根据第一部分UE的信道信息从第一部分UE中选取进行调度的UE。采用本发明，能减少信道信息的反馈量，简化配对调度机制，解决复杂调度机制造成的调度时延问题，进而能保证信道信息的有效性和实际吞吐量的准确性。

Description

通信系统中用户设备的调度方法和调度装置

技术领域

本发明涉及通信技术领域，尤其涉及通信系统中用户设备的调度方法和调度装置。

背景技术

传统的多输入多输出(Multi-user Multiple-input and multiple-output，MU-MIMO)配对调度技术(即现有技术一)，只依赖于基站与用户设备(User Equipment，UE)之间的下行信道信息，基站依据这些信道信息对所有连接态UE进行贪婪调度配对以获取最佳的配对效果(即：取得最佳的信道容量)。

现有技术一中，基站需要获取所有连接态UE的下行信道信息，获取方式包括：利用频分双工(Frequency Division Duplexing，FDD)/时分双工(Time Division Duplexing，TDD)系统中的UE反馈(定期反馈或非定期反馈，典型的信道反馈内容包括帮助下行预编码的信道质量指示(Channel quality indicator，CQI)、预编码举证指示(Precoding matrixindicator，PMI)、秩指示(Rank indicator，RI))进行获取；或者，利用TDD系统的信道互异性进行部分上行信道测量从而获取下行信道信息(典型的，可以利用上下行互异性测量上行信道从而获取下行信道的信息包括MIMO信道矩阵)。采用后者，基站可以不依赖PMI/RI反馈进行下行信道预编码。

现有技术一适用于连接态用户较少且参与MU-MIMO的用户也较少的情况(如长期演进(Long Term Evolution，LTE)系统/LTE后续演进(LTE-Advanced)系统)，因为配对调度的复杂度处于可控范围之内，不会对调度时延造成什么影响。但是运用于连接态用户与参与MU-MIMO的用户都很多的场景时(例如：当将现有技术一运用于大规模天线阵列系统时)，连接态用户与参与MU-MIMO的用户相比LTE/LTE-A系统都会有明显增加，那么配对调度的复杂度将大为增加，相应地，调度时延会变得过长而对信道信息的有效性产生极大影响，进而影响实际吞吐量。

PF调度(即现有技术二)是一种蜂窝通信系统中广泛使用的层调度方法，它兼顾了UE信道质量与历史吞吐量，在保证系统吞吐量的前提下充分保证不同UE间的调度公平性。PF调度方法的基本步骤如下：

本传输时间间隔(Transmission Time Interval，TTI)的PF调度开始；每个连接态UE按事先与基站协商好的反馈方式(如周期反馈、非周期反馈等)反馈CQI；基站根据最近收到的每个连接态UE最近反馈的CQI计算每个连接态UE本次调度可能的最大速率；根据过往TTI的实际平均速率在一定的时间窗上进行滤波得到滤波平均速率；根据本TTI可能的最大速率与滤波平均速率比值计算出所有待调度UE的调度优先级；本TTI的PF调度完成。

现有技术二可看做现有技术一中UE调度部分的一个子技术，它适用于普适意义的UE调度方法。但是采用现有技术二在对极多UE进行调度时，需要获取所有连接态UE的信道信息；同样当运用于大规模天线阵列系统时，连接态用户与参与MU-MIMO的用户都会相比LTE/LTE-A系统有明显增加，那么配对调度的复杂度将大为增加，相应地，调度时延会变得过长而对信道信息的有效性产生极大影响，进而影响实际吞吐量。

发明内容

本发明实施例所要解决的技术问题在于，提供一种通信系统中用户设备的调度方法和调度装置，用于解决现有技术中，用户设备的调度方法的复杂度高、调度时延长的问题，进而提高信道信息的有效性和实际吞吐量的准确性。

为了解决上述技术问题，第一方面，提供了一种通信系统中用户设备的调度方法，包括：

服务基站获取连接态用户设备UE的地理位置信息，并在每个传输时间间隔TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

在第k+1个TTI，获取连接态UE中的第一部分UE的信道信息，其中，在第k个TTI，根据在第k个TTI获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数；

根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE。例如，选取用于进行MU-MIMO配对调度的UE。

作为所述第一方面的第一种可能的实现方式，在所述服务基站获取连接态UE的地理位置信息之前，所述方法还包括：

划定各基站所属的地理小区；将每个地理小区划分为复数个地理用户簇，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每一个地理用户簇表示所述地理小区中一个固定的地理范围；根据所述复数个地理用户簇确定多个地理用户集，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。

结合所述第一方面的第一种可能的实现方式，还提供了所述第一方面的第二种可能的实现方式，所述服务基站设置有与UE对应的定时器，并且每隔一段时间将所述定时器置为第一状态，以便所述服务基站获取处于所述第一状态的定时器所对应的UE的地理位置信息，所述一段时间>1个TTI(所述一段时间可以是预设的固定值，也可以由基站与UE通过高层信令或物理层信令约定)，所述在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新包括：在第k个TTI和第k+1个TTI执行以下操作：

所述服务基站通知(例如，通过无线资源控制协议(Radio Resource Control，RRC)信令)处于所述第一状态的定时器所对应的UE进行地理位置信息反馈；接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内；将反馈了地理位置信息的UE所对应的定时器置为第二状态，所述服务基站无需获取处于所述第二状态的定时器所对应UE的地理位置信息。

结合所述第一方面的第一种或第二种可能的实现方式，还提供了所述第一方面的第三种可能的实现方式，所述在第k个TTI，根据在第k个TTI获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，包括：

在第k个TTI，获取所述第二部分UE的信道信息以便从所述第二部分UE中选取进行调度的UE；根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序；为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

结合所述第一方面的第三种可能的实现方式，还提供了所述第一方面的第四种可能的实现方式，在对所述第一队列排序之后，在确定需要获取所述第一部分UE的信道信息之前，所述方法还包括：采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

结合所述第一方面的第四种可能的实现方式，还提供了所述第一方面的第五种可能的实现方式，所述对第一队列排序包括：根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇；将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾；将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

结合所述第一方面的第五种可能的实现方式，还提供了所述第一方面的第六种可能的实现方式：所述为所述所有地理用户集中的UE指定获取信道信息的TTI包括：进行排序后的所述第一队列中，前列地理用户集中的UE的指定TTI早于后列地理用户集中的UE的指定TTI；每个地理用户簇中，前列UE的指定TTI早于后列UE的指定TTI。

结合所述第一方面的第三种可能的实现方式，还提供了所述第一方面的第七种可能的实现方式，如果k＝1，则所述获取所述第二部分UE的信道信息包括：获取所有连接态UE的信道信息；进一步可选的，所述第一队列是所述服务基站所在地理小区中的所有地理用户集的默认排列顺序。

第二方面，提供了一种通信系统中用户设备的调度装置，包括：

地理位置信息处理单元，用于获取服务基站所包含的连接态UE的地理位置信息，并在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

第一信道信息获取单元，用于在第k+1个TTI获取连接态UE中的第一部分UE的信道信息；

第二信道信息获取单元，用于在第k个TTI获取第二部分UE的信道信息；

UE确定单元，用于在第k个TTI，根据所述第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数；

配对调度单元，用于根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE。例如，选取进行MU-MIMO配对调度的UE。

作为所述第二方面的第一种可能的实现方式，所述装置还包括地理小区划分单元，用于：划定各基站所属的地理小区；将每个地理小区划分为复数个地理用户簇，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每一个地理用户簇表示所述地理小区中一个固定的地理范围；根据所述复数个地理用户簇确定多个地理用户集，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。

结合所述第二方面的第一种可能的实现方式，还提供了所述第二方面的第二种可能的实现方式，所述地理位置信息处理单元包括：

与UE对应的定时器，所述定时器每隔一段时间置为第一状态，表示所述地理位置信息处理单元需要获取该定时器对应的UE的地理位置信息，该定时器在所述地理位置信息处理单元获取其对应的UE的地理位置信息后置为第二状态，表示所述地理位置信息处理单元无需获取该定时器对应的UE的地理位置信息，所述一段时间>1个TTI(所述一段时间可以是预设的固定值，也可以由基站与UE通过高层信令或物理层信令约定)；发送模块，用于在当前TTI，通知(例如，通过RRC信令)处于所述第一状态的定时器所对应的UE进行地理位置信息反馈；接收模块，用于接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内。

结合所述第二方面的第一种或第二种可能的实现方式，还提供了所述第二方面的第三种可能的实现方式，所述UE确定单元包括：

调度模块，用于在第k个TTI，根据所述第二部分UE的信道信息从所述第二部分UE中选取进行调度的UE；排序模块，用于根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序；TTI指定模块，用于为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

结合所述第二方面的第三种可能的实现方式，还提供了所述第二方面的第四种可能的实现方式，所述UE确定单元还包括：

待调度UE确定模块，用于采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便所述装置在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

结合所述第二方面的第四种可能的实现方式，还提供了所述第二方面的第五种可能的实现方式，所述排序模块包括：

第一排序子模块，用于根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇；第二排序子模块，用于将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾；第三排序子模块，用于将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

结合所述第二方面的第五种可能的实现方式，还提供了所述第二方面的第六种可能的实现方式，所述TTI指定模块包括：

第一指定子模块，用于为进行排序后的所述第一队列中的地理用户集中的UE指定获取信道信息的TTI，其中，为处于前列的地理用户集中的UE指定在先TTI，为处于后列的地理用户集中的UE指定在后TTI；

第二指定子模块，用于为每个地理用户簇中处于前列的UE和后列的UE分别指定在先TTI和在后TTI。

作为所述第二方面的第七种可能的实现方式，如果k＝1，则所述第二信道信息获取单元用于在第k个TTI获取连接态UE中的第二部分UE的信道信息包括：获取所有连接态UE的信道信息；进一步可选的，所述第一队列是所述服务基站所在地理小区中的所有地理用户集的默认排列顺序。

实施本发明实施例，具有如下有益效果：通过在第k+1个TTI获取连接态UE中的第一部分UE的信道信息，进而从所述第一部分UE中选取进行调度的UE(即：在每个TTI只需获取部分UE的信道信息，而无需获取所有连接态UE的信道信息)，降低了对同一个UE的信道信息的获取频率，简化了配对调度机制的复杂度，同时有效解决了复杂的调度机制造成的调度时延问题，进而能够保证信道信息的有效性和实际吞吐量的准确性。

附图说明

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

图1是根据本发明一种实施例的通信系统中用户设备的调度方法的流程示意图；

图2A是根据本发明一种实施例的通信系统中用户设备的调度方法的流程示意图；

图2B是根据本发明一种实施例的地理小区划分的示意图；

图3是根据本发明一种实施例的确定在第k+1个TTI需要获取哪些UE的信道信息的方法的流程示意图；

图4是根据本发明一种实施例的确定在第k+1个TTI需要获取哪些UE的信道信息的方法的流程示意图；

图5是根据本发明一种实施例的通信系统中用户设备的调度装置的结构示意图；

图6A是根据本发明一种实施例的通信系统中用户设备的调度装置的结构示意图；

图6B是图6A所示调度装置的地理位置信息处理单元的结构示意图；

图6C是图6A所示调度装置的UE确定单元的结构示意图；

图7是根据本发明一种实施例的通信系统中用户设备的调度装置的结构示意图。

具体实施方式

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

图1是根据本发明一种实施例的通信系统中用户设备的调度方法的流程示意图，参照图1，该方法包括：

100：服务基站获取连接态用户设备UE的地理位置信息，并在每个传输时间间隔TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新。

可选的，在100中包括以下情况：在一个TTI确定无需获取任何UE的地理位置信息。

102：在第k+1个TTI，获取连接态UE中的第一部分UE的信道信息，其中，在第k个TTI，根据在第k个TTI获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数。

本领域技术人员应当理解，102实际上描述的是一个循环过程，在第k个TTI确定在第k+1个TTI需要获取所述第一部分UE的信道信息，在第k+1个TTI确定在第k+2个TTI需要获取哪些UE的信道信息，依此类推。

104：根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE。例如，当运用于MU-MIMO系统时，可以选取进行MU-MIMO调度的UE。

104的实现方式请参照现有技术，本发明对此不做限制。

本实施例提供的方法，通过在第k+1个TTI获取连接态UE中的第一部分UE的信道信息，进而从所述第一部分UE中选取进行调度的UE，而无需在一个TTI获取所有UE的信道信息，也无需从所有UE中选取进行配对调度的UE，总体上降低了信道信息的反馈量、降低了对同一个UE的信道信息的获取频率，简化了配对调度机制的复杂度，同时有效降低了调度时延，能够保证信道信息的有效性和实际吞吐量的准确性。

可选的，在图1所示实施例的一种实现方式中，参照图2A，在100之前，所述方法还包括：

200：划定各基站所属的地理小区。地理小区与小区的实时信号覆盖范围无关。

202：将每个地理小区划分为复数个地理用户簇(下文出现的“用户簇”是“地理用户簇”的简称)，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每一个地理用户簇表示所述地理小区中一个固定的地理范围。一个地理小区由所述复数个地理用户簇无缝组合而成。

204：根据所述复数个地理用户簇确定多个地理用户集(下文出现的“用户集”是“地理用户集”的简称)，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。所述地理用户集与基站的对应关系由所述地理用户集中的地理用户簇与基站的对应关系决定。

对于地理小区、用户集、用户簇的划分，可以为所述第一部分UE、第二部分UE的选取提供范围基础，将获取所有连接态UE的信道信息缩小为获取部分用户簇中的部分UE的信道信息。

示例性的，图2B是一种地理小区划分的示意图。参照图2B，面积最大的六边形区域表示一个基站的地理小区，各个地理小区无缝组合覆盖地理面积。各个地理小区划分为多个地理用户簇(如图中的最小六边形)，各地理用户簇无缝组合覆盖地理小区。

如图2B所示，在地理小区边缘，同一个地理用户簇可以从属于多个地理小区。根据地理用户簇的划分，确定地理用户簇与传输基站的对应关系：A类地理用户簇从属于一个地理小区，B类从属于两个地理小区，C类从属于3个地理小区。

可选的，同一个地理小区中的每一个地理用户簇都对应有不同的地理用户簇索引；B、C类地理用户簇可以对应于不同的地理小区，因此可以包含不同的地理用户簇索引。处于一个地理小区中的UE可以存储电子地图，通过GPS确定其所处的地理用户簇，然后将相应的地理用户簇索引上报给基站。当然，也可以直接上报UE的GPS信息，由基站根据电子地图以及地理小区和用户簇的规划确定UE所属地理用户簇。示例性的，图2B中的数字分别表示相应地理用户簇的用户簇索引。

用户集是用户簇的集合。在本发明中，不限制用户集中所包含的用户簇的数目、种类、位置。可选地，一个用户集中的用户簇可以基站为中心，有规律的分布。例如：用户集1包括图中的1、3、5用户簇，用户集2包括图中的2、4、6用户簇。

根据地理用户簇与传输基站的对应关系可以确定地理用户集与传输基站的对应关系。例如，如果图2B中左边的地理小区的一个用户集包括1、3、22用户簇，则该用户集对应于图中的3个地理小区所对应的基站。

可选的，在图1所示实施例的一种实现方式中，所述服务基站设置有与UE对应的定时器，并且每隔一段时间将所述定时器置为第一状态，以便所述服务基站获取处于所述第一状态的定时器所对应的UE的地理位置信息，所述一段时间>1个TTI。所述一段时间可以是预设的固定值，也可以由基站与UE通过高层信令或物理层信令约定。进一步可选的，在100中，可以通过以下方式在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新：

在第k个TTI和第k+1个TTI执行以下操作：

A)所述服务基站通知(例如，通过RRC信令)处于所述第一状态的定时器所对应的UE进行地理位置信息反馈。

B)接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内。

C)将反馈了地理位置信息的UE所对应的定时器置为第二状态，所述服务基站无需获取处于所述第二状态的定时器所对应UE的地理位置信息。

可选的，在本实现方式中，服务基站和UE通过高层信令(如RRC)或物理层信令约定UE反馈其地理位置信息的反馈周期和反馈的起始时间；或者，可以固定设置所有UE与基站的反馈周期，服务基站只通过高层信令或物理层信令约定UE反馈其地理位置信息的起始时间即可。采用上述方式，该UE对应的定时器即可根据反馈周期、起始时间和完成反馈的时间进行第一状态和第二状态的切换。

可选的，在本实现方式中，获取用户设备的地理位置信息的平均时间间隔>数十个TTI(例如：10个、30个或50个TTI。1个典型的TTI时间为1ms，例如，LTE中的TTI)；对于每个UE而言，地理位置信息的反馈为慢反馈，反馈间隔在秒级(例如，1秒)。

可选的，在图1所示实施例的一种实现方式中，参照图3，102可以包括：

300：在第k个TTI，获取所述第二部分UE的信道信息以便从所述第二部分UE中选取进行调度的UE。

其中，可选的，如果k＝1，则所述第二部分UE可以是所有的连接态UE，也可以是随机选取的部分连接态UE，本发明对此不做限制。

302：根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序。

其中，可选的，可以通过以下步骤对所述第一队列进行排序：

步骤a：根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇。

服务基站保存有各UE的历史地理位置信息(包括UE最近或当前TTI所反馈的地理位置信息)。一个UE在地理小区中的历史地理位置包括以下几种可能：预设时间内保持在一个地理用户簇中，或不在服务小区所对应地理小区内(例如：地理位置反馈信息包括无效标识)，或在滑动时间窗内改变了所在地理用户簇。

可选的，在步骤a中，如果在对第一队列排序时，当前进行排序的用户集3对应于多个地理小区，例如，除了对应于服务基站所在地理小区L外，还对应于地理小区M和地理小区N，则进行同步操作，包括：

1)把用户集3中的至少一个所述第一部分UE的信道信息通知给地理小区M和地理小区N，以便地理小区M和地理小区N分别把这些UE调整或加入到地理用户集3’、地理用户集3”中的相应地理用户簇中，并且将这些UE排在相应地理用户簇中各UE的前面；2)同步地理用户集3、地理用户集3’、地理用户集3”在相应地理小区中的地理用户集排序位置。例如：如果地理用户集3在地理小区L中的地理用户集排序为第2位，地理用户集3’在地理小区M中的地理用户集排序为第4位，地理用户集3”在地理小区N中的地理用户集排序为第5位，则将地理用户集3和地理用户集3’调度至相应地理用户集排序的第5位(即：以最后的排序位置为标准进行同步)。

当地理用户集对应于多个地理小区时，该地理用户集的覆盖面积是固定的。但是由于地理用户集包含多个地理用户簇，各地理用户簇从属于不同的地理小区，而不同的基站对于同一个地理用户集中的用户簇的处理(UE排序等)是不同的，因此，在不考虑上述同步的情况下，各个地理小区对于地理用户集的操作是相互独立的。上文的地理用户集3、地理用户集3’、地理用户集3”命名不同，但其实在覆盖面积上是相同的。

步骤b：将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾。

步骤c：将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

304：为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

其中，可选的，可以通过以下方式为所有地理用户集中的UE指定获取信道信息的TTI：

进行排序后的所述第一队列中，前列地理用户集中的UE的指定TTI早于后列地理用户集中的UE的指定TTI；每个地理用户簇中，前列UE的指定TTI早于后列UE的指定TTI。

本实现方式对地理用户集排序、对地理用户集中的地理用户簇所包含的UE排序，然后为各地理用户集、各UE指定获取信道信息的TTI，从而使得服务基站在一个TTI只需要获取部分UE的信道信息，而无需获取所有连接态UE的信道信息。总体上降低了信道信息的反馈量和反馈频率，降低了调度时延，提高了信道信息的有效性和实际吞吐量的准确性。

在图3所示实现方式中，可选的，参照图4，在302之后，在304之前，还可以包括以下步骤：

400：采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE。以便在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

显然，在第k个TTI，也可以通过以上方式确定各地理用户集进行PF因子计算时所需要的待调度UE。在第k+1个TTI，也可以采用302的实现方式对所有地理用户集进行排序。

可选的，当k＝1时，所有地理用户集采用默认的排序方式。或者，随机选取一个或多个地理用户集中的至少一个UE进行调度。本发明对于k＝1的情景不做限制。

图5是根据本发明一种实施例的通信系统中用户设备的调度装置，参照图5，所述调度装置50包括：

地理位置信息处理单元51，用于获取服务基站所包含的连接态UE的地理位置信息，并在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

第一信道信息获取单元52，用于在第k+1个TTI获取连接态UE中的第一部分UE的信道信息。

第二信道信息获取单元53，用于在第k个TTI获取第二部分UE的信道信息。

可选的，上述第一信道信息获取单元52和第二信道信息获取单元53也可以是同一个信道信息获取单元，该信道信息获取单元在不同的TTI进行部分UE的信道信息的获取。

UE确定单元54，用于在第k个TTI，根据所述第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数。

配对调度单元55，用于根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE。例如，当本发明实施例应用于MU-MIMO系统时，选取用于进行MU-MIMO配对调度的UE。

本实施例所提供的调度装置50在每个TTI获取部分UE的信道信息，而无需获取所有UE的信道信息，然后基于获取的部分UE的信道信息选取进行调度的UE，总体上降低了信道信息的反馈量、降低了对同一个UE的信道信息的获取频率，简化了配对调度机制的复杂度，同时有效降低了调度时延，能够保证信道信息的有效性和实际吞吐量的准确性。

可选的，在本实施例的一种实现方式中，如果k＝1，则所述第二信道信息获取单元用于在第k个TTI获取连接态UE中的第二部分UE的信道信息包括：获取所有连接态UE的信道信息，或者随机获取部分连接态UE的信道信息。本发明对此不做限制。

图6A是根据本发明一种实施例的通信系统中用户设备的调度装置，参照图6A，所述调度装置60除了包括地理位置信息处理单元61、第一信道信息获取单元62、第二信道信息获取单元63、UE确定单元64、配对调度单元65外(其中，对于第一信道信息获取单元62、第二信道信息获取单元63的描述，请参照图5所示实施例中的相应描述，此处不再赘述)，还包括：

地理小区划分单元66，用于:划定各基站所属的地理小区；将每个地理小区划分为复数个地理用户簇，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每一个地理用户簇表示所述地理小区中一个固定的地理范围；根据所述复数个地理用户簇确定多个地理用户集，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。

示例性的，对于地理小区、地理用户集、地理用户簇的说明请参照图2B所示实施例中的描述。

可选的，在本实施例的一种实现方式中，参照图6B，地理位置信息处理单元61包括：

与UE对应的定时器611，所述定时器611每隔一段时间置为第一状态，表示所述地理位置信息处理单元61需要获取该定时器611对应的UE的地理位置信息，该定时器611在所述地理位置信息处理单元61获取其对应的UE的地理位置信息后置为第二状态，表示所述地理位置信息处理单元61无需获取该定时器611对应的UE的地理位置信息，所述一段时间>1个TTI(例如，可以是数十个TTI)，所述一段时间可以是预设的固定值，也可以由基站与UE通过高层信令或物理层信令约定。

示例性的，对于定时器611在第一状态、第二状态的切换的说明，请参照图1所示实施例中的相应描述，此处不再赘述。

发送模块612，用于在当前TTI，通知(例如，通过RRC信令)处于所述第一状态的定时器所对应的UE进行地理位置信息反馈。

接收模块613，用于接收处于所述第一状态的定时器611所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内。进一步可选的，地理位置信息处理单元61还可以包括用于存储各UE的地理位置信息的存储器。该存储器存储有各UE在一定时间段内的地理位置信息，从而可以根据UE的地理位置信息确定UE的位置变化。

可选的，在本实施例的一种实现方式中，参照图6C，所述UE确定单元64包括(其中的虚线框表示该模块/子模块是可选的)：

调度模块641，用于在第k个TTI，根据所述第二部分UE的信道信息从所述第二部分UE中选取进行调度的UE。

排序模块642，用于根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序。

TTI指定模块643，用于为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

在图6C所示实现方式中，可选的，UE确定单元64除了包括：配对调度模块641、第一排序模块642、TTI指定模块643外，还包括：

待调度UE确定模块644，用于采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便所述装置在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

在图6C所示实现方式中，进一步可选的，所述排序模块642包括：

第一排序子模块，用于根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇。第二排序子模块，用于将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾。第三排序子模块，用于将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

所述TTI指定模块643包括：

第一指定子模块，用于为进行排序后的所述第一队列中的地理用户集中的UE指定获取信道信息的TTI，其中，为处于前列的地理用户集中的UE指定在先TTI，为处于后列的地理用户集中的UE指定在后TTI；

第二指定子模块，用于为每个地理用户簇中处于前列的UE和后列的UE分别指定在先TTI和在后TTI。

本领域技术人员应当理解，所述排序模块642和TTI指定模块643也可以在任意一个TTI，采用相同的方式执行排序操作。

图6A所示实施例及其各种实现方式所提供的调度装置，利用地理位置信息的慢反馈(对于每个UE而言，其反馈地理位置信息的间隔大约是秒级)和部分UE的信道信息的快反馈，总体上降低了UE的反馈信息量；通过获取部分UE的信道信息(例如，在指定的TTI获取相应地理用户集的各地理用户簇中的第一列UE的信道信息)，然后进行用户调度(例如，MU-MIMO配对调度)，相比于现有的获取所有UE的信道信息进而进行用户调度的装置，复杂度明显降低，并且减少了从获取UE的信道信息到进行用户调度之间的时延，保证了实际的高吞吐量和高能效。

图7是根据本发明一种实施例的通信系统中用户设备的调度装置，参照图7，所述调度装置70包括：

接收机71、发射机72、存储器73和与所述接收机71、发射机72、存储器73连接的处理器74，所述存储器73存储有各种程序与应用以便处理器74调用，从而进行以下处理：

通过接收机71获取连接态UE的地理位置信息，并在每个传输时间间隔TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

在第k+1个TTI，通过接收机71获取连接态UE中的第一部分UE的信道信息，其中，所述处理器74在第k个TTI，根据在第k个TTI通过接收机71获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，k为正整数；

根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度(例如：MU-MIMO配对调度)的UE。

可选的，在本实施例的一种实现方式中，所述存储器73存储有连接态UE的地理位置信息。

可选的，在本实施例的一种实现方式中，所述存储器73有地理小区划分信息。所述地理小区与基站对应，所述地理小区划分为复数个地理用户簇，每个地理用户簇根据其在所述地理小区中的位置确定其与基站的对应关系，每一个地理用户簇表示所述地理小区中一个固定的地理范围。所述复数个地理用户簇中任意个地理用户簇的集合组成地理用户集。

可选的，在本实施例的一种实现方式中，所述处理器74包括与UE对应的定时器，所述处理器74每隔一段时间将所述定时器置为第一状态，以便所述所述所述处理器74通过所述接收机71获取处于所述第一状态的定时器所对应的UE的地理位置信息，所述一段时间>1个TTI；

所述处理器74通过以下方式在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新：

通过发射机72向用户发送RRC信令，以通知处于所述第一状态的定时器所对应的UE进行地理位置信息反馈；

通过接收机71接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述处理器74根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内；

将反馈了地理位置信息的UE所对应的定时器置为第二状态，所述处理器74无需获取处于所述第二状态的定时器所对应UE的地理位置信息。

可选的，在本实施例的一种实现方式中，所述处理器74通过以下方式确定在第k+1个TTI需要获取所述第一部分UE的信道信息：

在第k个TTI，通过所述接收机71获取所述第二部分UE的信道信息(可选的，如果k＝1，则所述第二部分UE包括所有连接态UE)以便从所述第二部分UE中选取进行调度的UE；

根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序；

为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

进一步可选的，所述处理器74还用于：

采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

进一步可选的，所述处理器74通过以下方式对所述第一队列排序：

根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇；将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾；将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

进一步可选的，所述处理器74为所述所有地理用户集中的UE指定获取信道信息的TTI包括：

进行排序后的所述第一队列中，前列地理用户集中的UE的指定TTI早于后列地理用户集中的UE的指定TTI；每个地理用户簇中，前列UE的指定TTI早于后列UE的指定TTI。

示例性的，举例说明本发明所提供的方法和装置的一种技术效果，如下：

假设一个地理小区有37个地理用户簇，每个用户簇有30个连接态用户(共37×30＝1110个用户)。若采用传统方案，由于服务用户比较多时，MU-MIMO对用户的移动速度尤为敏感，在用户移动速度较快时不适宜使用MU-MIMO，所以假设平均每10ms就有一次上行信道反馈来反映用户的是否处于相对静止的状态，那么在10s中就需要10s/10ms×1110＝1110000次上行信道反馈。如此大的上行反馈量，会对基站的处理造成极大的压力。

采用本方案。假设用户的地理位置信息反馈(例如：用户所在地理用户簇索引的反馈)的反馈周期是5S(足以反映用户是否处于相对静止的状态)。由于每个用户需要排到其所在地理用户簇的UE队列的队首才需要进行信道反馈，因此，信道反馈量大约是原来的1/30(估计值)。当然，比传统方案增加的是地理用户信息反馈，但是由于该反馈为超过秒级的慢反馈，且每次反馈的只是每个UE的所属地理用户簇索引，反馈量较小。因此综合下来，本方案所需要的上行反馈量小、复杂度低和调度时延低、信道信息的有效性和实际吞吐量的准确性高。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (14)

1.一种通信系统中用户设备的调度方法，其特征在于，所述方法包括：

服务基站获取连接态用户设备UE的地理位置信息，并在每个传输时间间隔TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

在第k+1个TTI，获取连接态UE中的第一部分UE的信道信息，其中，在第k个TTI，根据在第k个TTI获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数；

根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE；

其中，在所述服务基站获取连接态UE的地理位置信息之前，所述方法还包括：

划定各基站所属的地理小区；

将每个地理小区划分为复数个地理用户簇，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每个地理用户簇表示所述地理小区中一个固定的地理范围；

根据所述复数个地理用户簇确定多个地理用户集，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。

2.如权利要求1所述方法，其特征在于，

所述服务基站设置有与UE对应的定时器，并且每隔一段时间将所述定时器置为第一状态，以便所述服务基站获取处于所述第一状态的定时器所对应的UE的地理位置信息，所述一段时间>1个TTI；

所述在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新包括：

在第k个TTI和第k+1个TTI执行以下操作：

所述服务基站通知处于所述第一状态的定时器所对应的UE进行地理位置信息反馈；

接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内；

将反馈了地理位置信息的UE所对应的定时器置为第二状态，所述服务基站无需获取处于所述第二状态的定时器所对应UE的地理位置信息。

3.如权利要求1或2所述方法，其特征在于，所述在第k个TTI，根据在第k个TTI获取的第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，包括：

在第k个TTI，获取所述第二部分UE的信道信息以便从所述第二部分UE中选取进行调度的UE；

根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量；

为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

4.如权利要求3所述方法，其特征在于，在对所述第一队列排序之后，在确定需要获取所述第一部分UE的信道信息之前，所述方法还包括：

采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

5.如权利要求4所述方法，其特征在于，所述对第一队列排序包括：

根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇；

将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾；

将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

6.如权利要求5所述方法，其特征在于，所述为所述所有地理用户集中的UE指定获取信道信息的TTI包括：

进行排序后的所述第一队列中，前列地理用户集中的UE的指定TTI早于后列地理用户集中的UE的指定TTI；

每个地理用户簇中，前列UE的指定TTI早于后列UE的指定TTI。

7.如权利要求3所述方法，其特征在于，如果k＝1，则所述获取所述第二部分UE的信道信息包括：获取所有连接态UE的信道信息。

8.一种通信系统中用户设备的调度装置，其特征在于，所述装置包括：

地理位置信息处理单元，用于获取服务基站所包含的连接态UE的地理位置信息，并在每个TTI确定需要进行地理位置信息反馈的UE以进行地理位置更新；

第一信道信息获取单元，用于在第k+1个TTI获取连接态UE中的第一部分UE的信道信息；

第二信道信息获取单元，用于在第k个TTI获取第二部分UE的信道信息；

UE确定单元，用于在第k个TTI，根据所述第二部分UE的信道信息，以及所述第二部分UE的地理位置信息确定在第k+1个TTI需要获取所述第一部分UE的信道信息，其中，k为正整数；

配对调度单元，用于根据所述第一部分UE的信道信息从所述第一部分UE中选取进行调度的UE；

其中，所述装置还包括地理小区划分单元，用于：

划定各基站所属的地理小区；

将每个地理小区划分为复数个地理用户簇，并根据每个地理用户簇在地理小区中的位置确定每个地理用户簇所对应的基站，每一个地理用户簇表示所述地理小区中一个固定的地理范围；

根据所述复数个地理用户簇确定多个地理用户集，所述地理用户集是所述复数个地理用户簇中任意个地理用户簇的集合。

9.如权利要求8所述装置，其特征在于，所述地理位置信息处理单元包括：

与UE对应的定时器，所述定时器每隔一段时间置为第一状态，表示所述地理位置信息处理单元需要获取该定时器对应的UE的地理位置信息，该定时器在所述地理位置信息处理单元获取其对应的UE的地理位置信息后置为第二状态，表示所述地理位置信息处理单元无需获取该定时器对应的UE的地理位置信息，所述一段时间>1个TTI；

发送模块，用于在当前TTI，通知处于所述第一状态的定时器所对应的UE进行地理位置信息反馈；

接收模块，用于接收处于所述第一状态的定时器所对应的UE反馈的地理位置信息，所述地理位置信息包括地理用户簇索引或无效标识，所述地理用户簇索引用于表示相应UE所在的地理用户簇，以便所述服务基站根据所述地理用户簇索引确定相应UE所属地理用户簇和地理用户集，所述无效标识用于表示相应UE不在所述服务基站的地理小区内。

10.如权利要求8或9所述装置，其特征在于，所述UE确定单元包括：

调度模块，用于在第k个TTI，根据所述第二部分UE的信道信息从所述第二部分UE中选取进行调度的UE；

排序模块，用于根据所述第二部分UE的地理位置信息，以及在第k个TTI调度到的UE对第一队列排序，所述第一队列是所述服务基站所在地理小区中的所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量；

TTI指定模块，用于为所述所有地理用户集中的UE指定获取信道信息的TTI，从而确定在第k+1个TTI需要获取所述第一部分UE的信道信息。

11.如权利要求10所述装置，其特征在于，所述UE确定单元还包括：

待调度UE确定模块，用于采用轮询调度或随机调度的方式从所述服务基站对应的每个地理用户簇中选取待调度UE，以便所述装置在第k+1个TTI，根据所述待调度UE计算所述所有地理用户集在第k+1个TTI的最大瞬时吞吐量，进而计算PF因子以确定所述所有地理用户集按照PF因子从大到小排列的顺序，所述PF因子＝相应地理用户集在第k+1个TTI的最大瞬时吞吐量/滑动窗内alpha滤波的历史吞吐量。

12.如权利要求11所述装置，其特征在于，所述排序模块包括：

第一排序子模块，用于根据所述第二部分UE的地理位置信息，将所述第二部分UE所属地理用户集中不满足第一条件的地理用户集排列至所述第一队列的尾部，所述第一条件是：至少包含一个属于所述第二部分UE的UE，该UE在预设时间段内未改变所在地理用户簇；

第二排序子模块，用于将所述第一队列中当前处于队首的地理用户集排列至所述第一队列的队尾；

第三排序子模块，用于将从所述第二部分UE中选取的进行调度的UE排列至其所在地理用户簇的最后。

13.如权利要求12所述装置，其特征在于，所述TTI指定模块包括：

第一指定子模块，用于为进行排序后的所述第一队列中的地理用户集中的UE指定获取信道信息的TTI，其中，为处于前列的地理用户集中的UE指定在先TTI，为处于后列的地理用户集中的UE指定在后TTI；

第二指定子模块，用于为每个地理用户簇中处于前列的UE和后列的UE分别指定在先TTI和在后TTI。

14.如权利要求8所述装置，其特征在于，如果k＝1，则所述第二信道信息获取单元用于在第k个TTI获取连接态UE中的第二部分UE的信道信息包括：

获取所有连接态UE的信道信息。