CN103384193B - 终端调度方法、装置和基站 - Google Patents

Abstract

本发明实施例提供一种终端调度方法、装置和基站，方法应用于混合自动重传请求HARQ传输系统中，所述方法包括：接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息；接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端；根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度。本发明实施例还提供了一种终端调度装置和基站。本实施例可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

Description

终端调度方法、装置和基站

技术领域

本发明涉及通信技术，尤其涉及一种终端调度方法、装置和基站。

背景技术

混合自动重传请求(Hybrid Automatic Repeat Request；以下简称：HARQ)技术作为现代无线通信的一种关键技术，为无线数据可靠传输提供了有力保障，并已在高速下行分组接入(High Speed Downlink Packet Access；以下简称：HSDPA)以及长期演进(Long Term Evolution；以下简称：LTE)中得到了广泛应用。HARQ从实现机制上可以分为三类，第一类HARQ(HARQType I)又称传统ARQ，接收端先对数据包进行纠错，若有错误不能纠正，则发送数据包重传请求，同时丢弃错误的数据包，重传时使用相同的前向纠错编码，冗余信息不变。第二类HARQ(HARQ Type II)属于全冗余方式的增加冗余(Incremental Redundancy；以下简称：IR)的ARQ机制，重传时不包含系统比特信息，只携带新的冗余信息来帮助解码，在接收端与先前收到的信息合并形成纠错能力更强的前向纠错码，进一步降低错误率。第三类HARQ(HARQ TypeIII)又称部分冗余HARQ，也属于增加冗余机制，接收端多多次传输的数据进行合并后解码，重传数据中包含冗余和系统比特，能够自解码。LTE/HSDPA既采用了HARQ Type II，也采用了HARQ TypeIII，其中，LTE包含4个冗余版本(Redundant Version；以下简称：RV)(RV0-RV3)，HSDPA则包含8个冗余版本(RV0-RV8)。图1为现有技术中典型的HARQ传输机制的示意图，如图1所示，在典型的HARQ传输机制中，首先由发射端传送1个传输块(Transport Block；以下简称：TB)的1个RV，接收端接收到该RV后进行解码，若解码成功则反馈肯定应答(PositiveAcknowledgement；以下简称：ACK)，若解码失败则反馈否定应答(NegativeAcknowledgement；以下简称：NACK)。发射端在接收到NACK后，继续发送该TB的RV，直到接收端成功解码并反馈ACK为止。

现有技术中的终端调度通常采用比例公平(Proportional Fair；以下简称：PF)调度算法，该算法是一种蜂窝(cellular)通信系统中广泛使用的介质接入控制(Media Access Control；以下简称：MAC)层调度算法，其兼顾了用户设备(User Equipment；以下简称：UE)信道质量和历史吞吐量，在保证系统吞吐量的前提下充分保证不同UE间的调度公平性。PF调度方法为基站根据每个待调度UE最近反馈的信道质量指示(Channel Quality Indicator；以下简称：CQI)计算各待调度UE本次调度可能的最大速率，根据过往传输时间间隔(Transmission Time Interval；以下简称：TTI)的实际平均速率获取滤波平均速率，再根据本次调度可能的最大速率与滤波平均速率的比值确定待调度UE的调度优先级，按照该调度优先级对各UE进行调度。

然而，现有技术的调度方法无法应用于以HARQ为基本传输机制的系统中，从而无法获得HARQ传输机制所带来的节能增益。

发明内容

本发明实施例提供一种终端调度方法、装置和基站，应用于以HARQ为基本传输机制的系统中，从而获得HARQ传输机制所带来的节能增益。

本发明实施例的第一个方面是提供一种终端调度方法，应用于混合自动重传请求HARQ传输系统中，所述方法包括：

接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息；

接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端；

根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度。

本发明实施例的另一个方面是提供一种终端调度装置，应用于混合自动重传请求HARQ传输系统中，所述装置包括：

第一接收模块，用于接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息；

第二接收模块，用于接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端；

终端调度模块，用于根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度。

本发明实施例的又一个方面是提供一种基站，包括上述的终端调度装置、用于向终端发射下行数据的发射装置和用于接收所述终端发送的上行数据的接收装置。

本发明实施例的技术效果是：通过接收处于HARQ传输进程中的各调度终端在完成RV重传后上报的应答信息以及处于连接状态的各终端上报的CQI，根据应答信息和CQI确定各终端的调度优先级，并按照各终端的调度优先级对各终端进行调度。由于本实施例可以具体应用于以HARQ为基本传输机制的系统中，针对HARQ传输系统中基站在初次传输终端解码错误时进行自动重传的特点，通过处于HARQ传输进程中的调度终端上报的应答信息，以及各终端上报的CQI，来确定最终的调度优先级，从而可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

附图说明

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

图1为现有技术中典型的HARQ传输机制的示意图；

图2为本发明终端调度方法实施例一的流程图；

图3为本发明终端调度方法实施例二的流程图；

图4为本发明终端调度方法实施例二中处在HARQ非连续调度下的一个HARQ进程示意图；

图5为本发明终端调度方法实施例三的流程图；

图6为本发明终端调度方法实施例三中处在HARQ连续调度下的一个HARQ进程示意图；

图7为本发明终端调度装置实施例一的结构示意图；

图8为本发明终端调度装置实施例二的结构示意图；

图9为本发明基站实施例的结构示意图。

具体实施方式

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

图2为本发明终端调度方法实施例一的流程图，如图2所示，本实施例提供了一种终端调度方法，该方法可以具体应用于HARQ传输系统中，本实施例提供的终端调度方法可以具体包括如下步骤：

步骤201，接收处于HARQ传输进程中的各调度终端在完成冗余版本(Redundant Version；以下简称：RV)重传后上报的应答信息。

在现有的HSDPA/LTE空口上，HARQ技术主要是在数据初次传输时接收端解码错误的情况下提供的高效的重传机制，以保证系统的有效吞吐量，本实施例为基于HARQ技术的终端调度方法，根据HARQ传输系统的特点，针对HARQ传输对终端调度方法作出相应的改进，优化对于HARQ多用户系统的调度性能。在本实施例中，在HARQ传输系统中，基站在对网络中的各终端进行调度前，先接收处于HAQR传输进程中的各调度终端上报的应答信息。在本实施例中，终端可以具体包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端，即当终端处于HARQ传输进程中时，表明该终端正在被基站所调度或已经被基站调度；当终端未处于HARQ传输进程中时，表明该终端尚未被基站调度，处于待调度状态。在HARQ传输系统中，当终端完成RV重传时，终端向基站上报相应的应答信息，此处的应答信息可以为肯定应答(Positive Acknowledgement；以下简称：ACK)或否定应答(Negative Acknowledgement；以下简称：NACK)，若基站接收到ACK，表明已成功完成RV重传，若基站接收到NACK，表明未成功完成RV重传。本实施例中的终端调度机制可以分为非连续调度和连续调度两种类型，所谓连续调度是指针对每个终端的HARQ重传均以连续TTI的形式向终端发送数据，此时终端会在完成每次RV重传后向基站返回ACK/NACK，非连续调度是指针对每个终端的HARQ重传均以非连续TTI的形式向终端发送数据，此时终端会在完成预设的RV重传次数的RV重传后才向基站返回ACK/NACK。

步骤202，接收处于连接状态的各终端上报的CQI。

在基站对终端进行调度前，基站还接收处于连接状态的各终端上报的CQI，此处所指的处于连接状态的终端可以具体为网络中能够被调度的终端，可以包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端。终端在处于连接状态时，可以以周期性方式或非周期性方式向基站反馈CQI，在LTE中，反馈的CQI可以包含调制编码方式，在HSDPA中可以包含最高码道数、调制方式以及传输块(Transmission Block；以下简称：TB)最大值。

步骤203，根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度。

当基站接收到各终端上报的ACK/NACK应答信息以及各终端反馈的CQI后，基站可以根据应答信息和CQI来分别确定各终端的调度优先级，然后按照各终端的调度优先级的高低对各终端进行调度。基站具体可以根据各终端反馈的应答信息和CQI获取各终端在上一个传输过程中的调度情况和数据传输情况，从而确定本次传输过程中各终端的不同调度优先级，以根据调度优先级的顺序对需要优先数据传输的终端进行优先调度。

本实施例提供了一种终端调度方法，通过接收处于HARQ传输进程中的各调度终端在完成RV重传后上报的应答信息以及处于连接状态的各终端上报的CQI，根据应答信息和CQI确定各终端的调度优先级，并按照各终端的调度优先级对各终端进行调度。由于本实施例可以具体应用于以HARQ为基本传输机制的系统中，针对HARQ传输系统中基站在初次传输终端解码错误时进行自动重传的特点，通过处于HARQ传输进程中的调度终端上报的应答信息，以及各终端上报的CQI，来确定最终的调度优先级，从而可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

图3为本发明终端调度方法实施例二的流程图，如图3所示，本实施例提供了一种终端调度方法，该方法可以具体应用于HARQ传输系统中，本实施例具体基于非连续TTI调度机制，本实施例提供的终端调度方法可以具体包括如下步骤：

步骤301，基站接收处于HARQ传输进程中的各调度终端在完成每次RV重传后上报的应答信息。

在本实施例中，假设基站从第k个TTI开始对终端进行调度，此处需要被调度的终端可以为处于连接状态的终端，具体可以包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端。即本实施例中所指的调度终端为处于HARQ传输进程中的终端，由于其处于HARQ传输进程中，因此调度终端在完成每次RV重传后会向基站上报相应的应答信息，以表明上一个RV重传过程是否成功完成基站到终端的数据传输；本实施例中所指的待调度终端为未处于HARQ传输进程中的终端，其在上一次调度过程中该终端尚未被基站调度，则基站不会收到待调度终端发送的应答信息。因此，本实施例需要对处于HARQ传输进程中的调度终端和未处于HARQ传出进程中的待调度终端进行调度处理，具体先计算各终端的调度优先级，后续步骤303-308具体用于计算处于HARQ传输进程中的调度终端的调度优先级，后续步骤309-311具体用于计算未处于HARQ传输进程中的待调度终端的调度优先级，因此，也可以先执行步骤309-311再执行步骤303-308，也可以同时执行。

步骤302，基站接收处于连接状态的各终端上报的CQI。

基站除了接收调度终端上报的ACK/NACK应答信息外，基站还接收处于连接状态的调度终端和待调度终端以周期性方式或非周期性方式反馈的CQI。在LTE中，反馈的CQI可以包含调制编码方式，在HSDPA中可以包含最高码道数、调制方式以及传输块(Transmission Block；以下简称：TB)最大值。

步骤303，基站判断调度终端上报的应答信息是否为ACK，如果是，则执行步骤304，否则执行步骤306。

对于处于HARQ传输进程中的调度终端来说，基站在接收到调度终端上报的应答信息后，先判断该应答信息是否为ACK，如果是，则执行步骤304，否则执行步骤306。即在本实施例中，对于上报ACK的调度终端和对于上报NACK的调度终端来说，需要进行不同的计算过程，以得到对应的调度优先级。

步骤304，基站根据各调度终端在当前TTI成功传输当前TB所用的时间、所述TB大小和上一TTI的有效数据平均传输时延，分别计算各调度终端在当前TTI的有效数据平均传输时延。

对于上报ACK的调度终端来说，基站可以具体根据调度终端在当前TTI成功传输当前TB所用的时间、TB大小和上一TTI的有效数据平均传输时延，来计算得到调度终端在当前TTI的有效数据平均传输时延。具体地，基站可以采用下述公式(1)来更新调度终端在当前TTI的有效数据平均传输时延：

D_m,k＝λD_m，k-1+T_m,k (1)

其中，0<λ<1,D_m，k为终端编号为m的调度终端在第k个TTI的有效数据平均传输时延，D_m，k-1为终端编号为m的调度终端在第k-1个TTI的有效数据平均传输时延，T_m，k为终端编号为m的调度终端在第k个TTI成功传输当前TB所用的时间。在本实施例中，T_m，k可以包括处于HARQ传输过程中的终端未被调度造成的时延，但不包括基站收到调度终端上报的ACK到下次数据传输开始的时延部分。

或者，基站也可以采用下述公式(2)来更新调度终端在当前TTI的有效数据平均传输时延：

$D_{m,k}=(1-\frac{1}{T_c})D_{m,k-1}+\frac{T_{m,k}}{T_c}---\left(2\right)$

其中，T_c为预设的平滑窗长度。基站采用上述公式(1)或(2)可以分别计算得到所有调度终端在当前TTI的有效数据平均传输时延。

步骤305，基站根据各调度终端上报的CQI对应的当前TTI的最大即时传输速率、各调度终端最近一次被调度时的实际功率和各调度终端在上一TTI的实际滤波速率，分别计算各调度终端的综合能效。

对于上报ACK的调度终端来说，基站可以具体根据调度终端上报的CQI对应的当前TTI的最大即时传输速率、调度终端最近一次被调度时的实际功率和调度终端在上一TTI的实际滤波速率，计算调度终端的综合能效。具体地，基站可以具体采用下述公式(3)来计算调度终端的综合能效：

$E_{m,k}=\frac{R_{m,k-1}{P}_{m,k}}{C_{m,k,\max }}---\left(3\right)$

其中，E_m，k为终端编号为m的调度终端的综合能效，R_m，k-1为终端编号为m的调度终端在第k-1个TTI的实际滤波速率；C_m，k，max为终端编号为m的调度终端上报的CQI对应的第k个TTI的最大即时传输速率；P_m，k为终端编号为m的调度终端最近一次被调度时的实际功率，其可以通过统计得到。

在本实施例中，可以根据调度终端反馈的CQI通过查询CQI表得到传输一个TB的预计RV重传次数N，再将预计RV重传次数与每个TTI所对应的时间相乘，得到对应的最大即时传输速率C_m，k，max调度终端在第k个TTI的实际滤波速率R_m，k可以具体采用下述公式(4)来计算得到：

$R_{m,k}=\frac{(T_c-1)R_{m,k-1}}{T_c}+\frac{{\mathrm{TBS}}_k}{N_{\mathrm{RV}}{T}_c}---\left(4\right)$

其中，T_c为预设的平滑窗长度，R_m，k-1为终端编号为m的调度终端在第k-1个TTI的实际滤波速率，N_RV为调度终端传输一个TB的实际RV重传次数，TBS_k为第k个TTI传输的TB块。另外，当终端在某个TTI未接收到从基站发送的任何数据时，仍然需要对R_m，k进行更新，具体可以采用下述公式(5)来更新：

$R_{m,k}=\frac{(T_c-1)R_{m,k-1}}{T_c}---\left(5\right)$

步骤306，基站将各调度终端在当前TTI的有效数据平均传输时延，分别更新为各调度终端在上一TTI的有效数据平均传输时延。

对于上报NACK的调度终端来说，由于基站未成功完成本次数据传输，则基站直接将调度终端在当前TTI的有效数据平均传输时延，更新为该调度终端在上一TTI的有效数据平均传输时延，即采用下述公式(6)来更新调度终端在当前TTI的有效数据平均传输时延：

D_m,k＝D_m，k-1(6)

步骤307，基站根据各调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和各调度终端的业务质量需求，分别计算各调度终端对应的TB的预计RV重传次数。

对于上报NACK的调度终端来说，由于基站未成功完成本次数据传输，基站在计算调度终端的综合能效前，需要先获取到该调度终端对应的该TB的预计RV重传次数N。具体地，基站可以根据终端上报的CQI、采用HARQ传输的SNR增益和调度终端的业务质量需求，计算该调度终端对应的TB的预计RV重传次数。基站在接收到终端反馈的CQI后，基站中的TFRC模块会根据最近反馈的CQI以及当前缓存数据量、可用带宽(码道)等物理资源调整该CQI，再根据调整后的CQI确定对应的TB大小和初始发射功率，具体的CQI调整方法可以与现有技术中类似。在对CQI进行调整后，基站根据调整后的CQI来计算预计RV重传次数N，基站具体根据SNR增益、调整后的CQI和终端的业务质量需求来计算预计RV重传次数N，该SNR增益为采用HARQ传输的SNR增益。在计算预计RV重传次数N时，基站可以根据厂家给定的SNR增益和RV个数的对应关系，并结合终端的业务质量来确定具体的预计RV重传次数N。

步骤308，基站根据各调度终端对应TB的预计RV重传次数、所述TB大小以及各调度终端在上一TTI的实际滤波速率分别计算各调度终端的综合能效。

基站在获取到调度终端对应的TB的预计RV重传次数N后，根据预计RV重传次数N、TB大小和该调度终端在上一TTI的实际滤波速率，计算该调度终端的综合能效。具体地，基站可以采用下述公式(7)来计算调度终端的综合能效：

$E_{m,k}=\frac{(T_c-1)R_{m,k-1}}{T_c}+\frac{{\mathrm{TBS}}_k}{N*T_c}---\left(7\right)$

其中，T_c为预设的平滑窗长度，R_m，k-1为终端编号为m的调度终端在第k-1个TTI的实际滤波速率，N为调度终端传输一个TB对应的预计RV重传次数，TBS_k为第k个TTI传输的TB块。

步骤309，基站将各待调度终端在当前TTI的有效数据平均传输时延，分别更新为各待调度终端在上一TTI的有效数据平均传输时延。

对于未处于HARQ传输进程中的待调度终端来说，基站可以直接将待调度终端在当前TTI的有效数据平均传输时延，更新为该待调度终端在上一TTI的有效数据平均传输时延，具体可以采用上述公式(6)来更新待调度终端在当前TTI的有效数据平均传输时延。

步骤310，基站根据各待调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和各待调度终端的业务质量需求，分别计算各待调度终端对应的TB的预计RV重传次数。

对于未处于HARQ传输进程中的待调度终端来说，基站在计算待调度终端的综合能效前，需要先获取到该待调度终端对应的该TB的预计RV重传次数N，具体计算方法可以与上述步骤307类似，此处不再赘述。

步骤311，基站根据各待调度终端对应TB的预计RV重传次数、所述TB大小以及各待调度终端在上一TTI的实际滤波速率分别计算各待调度终端的综合能效。

基站在获取到待调度终端对应的TB的预计RV重传次数N后，根据预计RV重传次数N、TB大小和该待调度终端在上一TTI的实际滤波速率，计算该待调度终端的综合能效。具体地，基站可以采用上述公式(7)来计算待调度终端的综合能效，具体计算方法可以与上述步骤308类似，此处不再赘述。

步骤312，基站根据计算得到的各终端的有效数据平均传输时延和综合能效，分别计算各终端的调度优先级。

在获取到调度终端的有效数据平均传输时延和综合能效，以及待调度终端的有效数据平均传输时延和综合能效后，基站可以根据计算得到的各终端的有效数据平均传输时延和综合能效，分别计算各终端的调度优先级。具体地，基站可以采用下述公式(8)来计算终端编号为m的终端在第k个TTI的调度优先级：

$p_{m,k}=\frac{E_{m,k}}{D_{m,k}}---\left(8\right)$

通过上述步骤304或306计算得到的调度终端在当前TTI的有效数据平均传输时延D_m，k和上述步骤305或308计算得到的调度终端的综合能效E_m，k，并结合上述公式(8)可以计算该调度终端的调度优先级，再通过上述步骤309计算得到的待调度终端在当前TTI的有效数据平均传输时延D_m，k和上述步骤311计算得到的待调度终端的综合能效E_m，k，并结合上述公式(8)可以计算该待调度终端的调度优先级。

步骤313，基站判断终端的实际RV重传次数是否达到或超过预计RV重传次数，如果是，则步骤314，否则执行步骤315。

在通过上述步骤获取到各终端的调度优先级后，基站在对终端进行调度时，可以先判断终端的实际RV重传次数N_RV是否达到或超过预计RV重传次数N，如果是，则步骤314，否则执行步骤315。

步骤314，基站优先调度该终端。

当某个终端的实际RV重传次数N_RV达到或超过预计RV重传次数N时，则基站对该终端进行优先调度。

步骤315，基站按照除优先调度的终端外的其余终端的调度优先级的顺序，对其余终端进行调度。

除了需要优先调度的终端之外，基站按照其余终端的调度优先级的顺序，对除步骤314优先调度的终端之外的其余终端进行调度，具体可以按照调度优先级从小到大的顺序对剩余的终端进行调度。图4为本发明终端调度方法实施例二中处在HARQ非连续调度下的一个HARQ进程示意图，从图中可以看出，在本实施例采用的这种调度方法中，基站将等待ACK/NACK反馈与等待处理的时间，均使用其他HARQ进程为其他UE进行HARQ传输。

本实施例提供了一种终端调度方法，通过接收处于HARQ传输进程中的各调度终端在完成每次RV重传后上报的应答信息以及处于连接状态的各终端上报的CQI，根据应答信息和CQI确定各终端的调度优先级，并按照各终端的调度优先级对各终端进行调度。由于本实施例可以具体应用于以HARQ为基本传输机制的系统中，针对HARQ传输系统中基站在初次传输终端解码错误时进行自动重传的特点，通过处于HARQ传输进程中的调度终端上报的应答信息，以及各终端上报的CQI，来确定最终的调度优先级，从而可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

图5为本发明终端调度方法实施例三的流程图，如图5所示，本实施例提供了一种终端调度方法，该方法可以具体应用于HARQ传输系统中，本实施例具体基于连续TTI调度机制，本实施例提供的终端调度方法可以具体包括如下步骤：

步骤501，基站接收处于HARQ传输进程中的各调度终端在完成预计RV重传次数的RV重传后上报的应答信息。

本实施例中所指的调度终端为处于HARQ传输进程中的终端，该调度终端在完成预计RV重传次数的重传后才会向基站上报相应的应答信息；本实施例中所指的待调度终端为未处于HARQ传输进程中的终端。本步骤为基站接收处于HARQ传输进程中调度终端的重传次数达到预计RV重传次数N才上报的ACK/NACK，或者调度终端再达到预计RV重传次数N后仍然解码错误之后才上报的ACK/NACK。因此，本实施例需要对处于HARQ传输进程中的调度终端和未处于HARQ传出进程中的待调度终端进行调度处理，具体先计算各终端的调度优先级，后续步骤503-506具体用于计算处于HARQ传输进程中的调度终端的调度优先级，后续步骤507-509具体用于计算未处于HARQ传输进程中的待调度终端的调度优先级，因此，也可以先执行步骤503-506再执行步骤507-509，也可以同时执行。

步骤502，基站接收处于连接状态的各终端上报的CQI，本步骤可以与上述步骤302类似，此处不再赘述。

步骤503，基站判断调度终端上报的应答信息是否为ACK，如果是，则执行步骤504，否则执行步骤506，本步骤可以与上述步骤503类似，此处不再赘述。

步骤504，基站根据各调度终端在当前TTI成功传输当前TB所用的时间、所述TB大小和上一TTI的有效数据平均传输时延，分别计算各调度终端在当前TTI的有效数据平均传输时延。

对于上报ACK的调度终端来说，基站可以具体根据调度终端在当前TTI成功传输当前TB所用的时间、TB大小和上一TTI的有效数据平均传输时延，来计算得到调度终端在当前TTI的有效数据平均传输时延。具体地，基站可以采用上述公式(1)或(2)来更新调度终端在当前TTI的有效数据平均传输时延，本实施例中的T_m，k不包括处于HARQ传输过程中的终端未被调度造成的时延。

步骤505，基站根据各调度终端上报的CQI对应的当前TTI的最大即时传输速率、各调度终端最近一次被调度时的实际功率和各调度终端在上一TTI的实际滤波速率，分别计算各调度终端的综合能效，本步骤可以与上述步骤305类似，此处不再赘述。

步骤506，基站将各调度终端在当前TTI的有效数据平均传输时延，分别更新为各调度终端在上一TTI的有效数据平均传输时延，本步骤可以与上述步骤306类似，此处不再赘述。

步骤507，基站将各待调度终端在当前TTI的有效数据平均传输时延，分别更新为各待调度终端在上一TTI的有效数据平均传输时延，本步骤可以与上述步骤309类似，此处不再赘述。

步骤508，基站根据各待调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和各待调度终端的业务质量需求，分别计算各待调度终端对应的TB的预计RV重传次数，本步骤可以与上述步骤310类似，此处不再赘述。

步骤509，基站根据各待调度终端对应TB的预计RV重传次数、所述TB大小以及各待调度终端在上一TTI的实际滤波速率分别计算各待调度终端的综合能效，本步骤可以与上述步骤311类似，此处不再赘述。

步骤510，基站根据计算得到的各终端的有效数据平均传输时延和综合能效，分别计算各终端的调度优先级，本步骤可以与上述步骤312类似，此处不再赘述。

步骤511，基站判断终端的实际RV重传次数是否达到或超过预计RV重传次数，如果是，则步骤513，否则执行步骤512。

在通过上述步骤获取到各终端的调度优先级后，基站在对终端进行调度时，可以先判断终端的实际RV重传次数N_RV是否达到或超过预计RV重传次数N，如果是，则步骤513，否则执行步骤512。

步骤512，基站判断处于HARQ传输进程中的实际RV重传次数是否达到所述预计RV重传次数，如果是，则执行步骤514，否则执行步骤513。

在通过上述步骤获取到各终端的调度优先级后，基站在对终端进行调度时，还需要先判断终端是否处于HARQ传输进程中，且该终端的实际RV重传次数是否达到所述预计RV重传次数，如果是，则执行步骤514，否则执行步骤513。

步骤513，基站优先调度该终端。

当某个终端的实际RV重传次数N_RV达到或超过预计RV重传次数N时，则基站对该终端进行优先调度。当某个终端处于HARQ传输进程中，且该终端的实际RV重传次数N_RV未达到所述预计RV重传次数N，则基站对该终端进行优先调度。具体地，基站可以更加优先地调度实际RV重传次数N_RV达到或超过预计RV重传次数N的终端，然后再优先调度处于HARQ传输进程中且实际RV重传次数未达到预计RV重传次数的终端。

步骤514，基站按照除优先调度的终端外的其余终端的调度优先级的顺序，对其余终端进行调度。

除了需要优先调度的终端之外，基站按照其余终端的调度优先级的顺序，对除步骤513优先调度的终端之外的其余终端进行调度，具体可以按照调度优先级从小到大的顺序对剩余的终端进行调度。图6为本发明终端调度方法实施例三中处在HARQ连续调度下的一个HARQ进程示意图，从图中可以看出，在本实施例采用的这种调度方法中，基站将等待ACK/NACK反馈与等待处理的时间，均使用其他HARQ进程为其他UE进行HARQ传输。

本实施例提供了一种终端调度方法，通过接收处于HARQ传输进程中的各调度终端在完成预计RV重传次数的RV重传后上报的应答信息以及处于连接状态的各终端上报的CQI，根据应答信息和CQI确定各终端的调度优先级，并按照各终端的调度优先级对各终端进行调度。由于本实施例可以具体应用于以HARQ为基本传输机制的系统中，针对HARQ传输系统中基站在初次传输终端解码错误时进行自动重传的特点，通过处于HARQ传输进程中的调度终端上报的应答信息，以及各终端上报的CQI，来确定最终的调度优先级，从而可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图7为本发明终端调度装置实施例一的结构示意图，如图7所示，本实施例提供了一种终端调度装置，可以具体执行上述方法实施例一中的各个步骤，此处不再赘述。本实施例提供的终端调度装置可以具体应用于混合自动重传请求HARQ传输系统中，该终端调度装置可以具体包括第一接收模块1、第二接收模块2和终端调度模块3。其中，第一接收模块1用于接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息。第二接收模块2用于接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端。终端调度模块3用于根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度。

图8为本发明终端调度装置实施例二的结构示意图，如图8所示，本实施例提供了一种终端调度装置，可以具体执行上述方法实施例二或实施例三中的各个步骤，此处不再赘述。本实施例提供的终端调度装置在上述图7所示的基础之上，终端调度模块3可以具体包括第一计算子模块31、第二计算子模块32、第三计算子模块33和终端调度子模块34。其中，第一计算子模块31用于根据上报肯定应答的各调度终端上报的应答信息和CQI，分别计算所述上报肯定应答的各调度终端的有效数据平均传输时延和综合能效。第二计算子模块32用于根据上报否定应答的各调度终端或各所述待调度终端上报的CQI以及计算的一个传输块TB的预计RV重传次数，分别计算所述上报否定应答的各调度终端或各待调度终端的有效数据平均传输时延和综合能效。第三计算子模块33用于根据计算得到的各所述终端的有效数据平均传输时延和综合能效，分别计算所述各终端的调度优先级。终端调度子模块34用于根据所述各终端的实际RV重传次数和所述预计RV重传次数，按照所述各终端的调度优先级对所述各终端进行调度。

具体地，本实施例中的第一接收模块1可以具体用于接收处于HARQ传输过程中的各终端在完成每次RV重传后上报的应答信息；或者，所述第一接收模块1具体用于接收处于HARQ传输过程中的各终端在完成所述预计RV重传次数的RV重传后上报的应答信息。

更具体地，本实施例中的第一计算子模块31可以具体包括第一时延计算单元311和第一能效计算单元312。其中，第一时延计算单元311用于根据上报肯定应答的各调度终端在当前传输时间间隔TTI成功传输当前TB所用的时间、所述TB大小和上一TTI的有效数据平均传输时延，分别计算所述上报肯定应答的各调度终端在当前TTI的有效数据平均传输时延。第一能效计算单元312用于根据所述上报肯定应答的各调度终端上报的CQI对应的当前TTI的最大即时传输速率、所述上报肯定应答的各调度终端最近一次被调度时的实际功率和所述上报肯定应答的各调度终端在上一TTI的实际滤波速率，分别计算所述上报肯定应答的所述各调度终端的综合能效。

更具体地，本实施例中的第二计算子模块32可以具体包括第二时延计算单元321、重传次数计算单元322和第二能效计算单元323。其中，第二时延计算单元321用于将所述上报否定应答的各调度终端或各所述待调度终端在当前TTI的有效数据平均传输时延，分别更新为所述上报否定应答的各调度终端或各所述待调度终端在上一TTI的有效数据平均传输时延。重传次数计算单元322用于根据所述上报否定应答的各调度终端或各所述待调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和所述上报否定应答的各调度终端或所述各待调度终端的业务质量需求，分别计算所述上报否定应答的各调度终端或各所述待调度终端对应的TB的预计RV重传次数。第二能效计算单元323用于根据所述上报否定应答的各调度终端或各所述待调度终端对应TB的预计RV重传次数、所述TB大小以及所述上报否定应答的各调度终端或各所述调度终端在上一TTI的实际滤波速率分别计算所述上报否定应答的各调度终端或所述各调度终端的综合能效。

进一步地，本实施例中的终端调度子模块34可以具体包括第一优先调度单元341和第一终端调度单元342。其中，第一优先调度单元341用于当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端。第一终端调度单元342用于按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

或者，本实施例中的终端调度子模块34可以具体包括第二优先调度单元343、第三优先调度单元344和第二终端调度单元345。其中，第二优先调度单元343用于当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端。第三优先调度单元344用于当一个终端处于HARQ传输进程中且所述终端的实际RV重传次数未达到所述预计RV重传次数时，优先调度所述终端。第二终端调度单元345用于按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

本实施例提供了一种终端调度装置，通过接收处于HARQ传输进程中的各调度终端在完成预计RV重传次数的RV重传后上报的应答信息以及处于连接状态的各终端上报的CQI，根据应答信息和CQI确定各终端的调度优先级，并按照各终端的调度优先级对各终端进行调度。由于本实施例可以具体应用于以HARQ为基本传输机制的系统中，针对HARQ传输系统中基站在初次传输终端解码错误时进行自动重传的特点，通过处于HARQ传输进程中的调度终端上报的应答信息，以及各终端上报的CQI，来确定最终的调度优先级，从而可以获得HARQ传输机制所带来的节能增益，实现了对HARQ传输系统中多用户调度的调度性能的优化。

图9为本发明基站实施例的结构示意图，如图9所示，本实施例还提供了一种基站，该基站可以具体包括用于向终端发射下行数据的发射装置901、用于接收所述终端发送的上行数据的接收装置902以及终端调度装置903，该终端调度装置903可以具体如上述图7或图8所示的终端调度装置。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (14)

1.一种终端调度方法，其特征在于，应用于混合自动重传请求HARQ传输系统中，所述方法包括：

接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息；

接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端；

根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度；

所述根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度包括：

根据上报肯定应答的各调度终端上报的应答信息和CQI，分别计算所述上报肯定应答的各调度终端的有效数据平均传输时延和综合能效；

根据上报否定应答的各调度终端或各所述待调度终端上报的CQI以及计算的一个传输块TB的预计RV重传次数，分别计算所述上报否定应答的各调度终端或各待调度终端的有效数据平均传输时延和综合能效；

根据计算得到的各终端的有效数据平均传输时延和综合能效，分别计算所述各终端的调度优先级；

根据所述各终端的实际RV重传次数和所述预计RV重传次数，按照所述各终端的调度优先级对所述各终端进行调度。

2.根据权利要求1所述的方法，其特征在于，所述接收处于HARQ传输过程中的各调度终端在完成RV重传后上报的应答信息包括：

接收处于HARQ传输过程中的各调度终端在完成每次RV重传后上报的应答信息；或者，

接收处于HARQ传输过程中的各调度终端在完成预计RV重传次数的RV重传后上报的应答信息。

3.根据权利要求2所述的方法，其特征在于，所述根据上报肯定应答的各调度终端上报的应答信息和CQI，分别计算所述上报肯定应答的各调度终端的有效数据平均传输时延和综合能效包括：

根据上报肯定应答的各调度终端在当前传输时间间隔TTI成功传输当前TB所用的时间、所述TB大小和上一TTI的有效数据平均传输时延，分别计算所述上报肯定应答的各调度终端在当前TTI的有效数据平均传输时延；

根据所述上报肯定应答的各调度终端上报的CQI对应的当前TTI的最大即时传输速率、所述上报肯定应答的各调度终端最近一次被调度时的实际功率和所述上报肯定应答的各调度终端在上一TTI的实际滤波速率，分别计算所述上报肯定应答的所述各调度终端的综合能效。

4.根据权利要求3所述的方法，其特征在于，当采用非连续TTI形式向终端传输数据时，所述在当前TTI成功传输当前TB所用的时间包括处于HARQ传输过程中的终端未被调度造成的时延；

采用连续TTI形式向终端传输数据时，所述在当前TTI成功传输当前TB所用的时间不包括处于HARQ传输过程中的终端未被调度造成的时延。

5.根据权利要求1所述的方法，其特征在于，所述根据上报否定应答的各调度终端或各所述待调度终端上报的CQI以及计算的一个TB的预计RV重传次数，分别计算所述上报否定应答的各调度终端或各待调度终端的有效数据平均传输时延和综合能效包括：

将所述上报否定应答的各调度终端或各所述待调度终端在当前TTI的有效数据平均传输时延，分别更新为所述上报否定应答的各调度终端或各所述待调度终端在上一TTI的有效数据平均传输时延；

根据所述上报否定应答的各调度终端或各所述待调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和所述上报否定应答的各调度终端或所述各待调度终端的业务质量需求，分别计算所述上报否定应答的各调度终端或各所述待调度终端对应的TB的预计RV重传次数；

根据所述上报否定应答的各调度终端或各所述待调度终端对应TB的预计RV重传次数、所述TB大小以及所述上报否定应答的各调度终端或各所述调度终端在上一TTI的实际滤波速率分别计算所述上报否定应答的各调度终端或所述各调度终端的综合能效。

6.根据权利要求1所述的方法，其特征在于，所述根据所述各终端的实际RV重传次数和所述预计RV重传次数，按照所述各终端的调度优先级对所述各终端进行调度包括：

当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端；

按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

7.根据权利要求1所述的方法，其特征在于，所述根据所述各终端的实际RV重传次数和所述预计RV重传次数，按照所述各终端的调度优先级对所述各终端进行调度包括：

当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端；

当一个终端处于HARQ传输进程中且所述终端的实际RV重传次数未达到所述预计RV重传次数时，优先调度所述终端；

按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

8.一种终端调度装置，其特征在于，应用于混合自动重传请求HARQ传输系统中，所述装置包括：

第一接收模块，用于接收处于HARQ传输进程中的各调度终端在完成冗余版本RV重传后上报的应答信息；

第二接收模块，用于接收处于连接状态的各终端上报的信道质量指示CQI，其中，所述终端包括处于HARQ传输进程中的调度终端和未处于HARQ传输进程中的待调度终端；

终端调度模块，用于根据所述应答信息和所述CQI确定所述各终端的调度优先级，并按照所述各终端的调度优先级对所述各终端进行调度；

所述终端调度模块包括：

第一计算子模块，用于根据上报肯定应答的各调度终端上报的应答信息和CQI，分别计算所述上报肯定应答的各调度终端的有效数据平均传输时延和综合能效；

第二计算子模块，用于根据上报否定应答的各调度终端或各所述待调度终端上报的CQI以及计算的一个传输块TB的预计RV重传次数，分别计算所述上报否定应答的各调度终端或各待调度终端的有效数据平均传输时延和综合能效；

第三计算子模块，用于根据计算得到的各终端的有效数据平均传输时延和综合能效，分别计算所述各终端的调度优先级；

终端调度子模块，用于根据所述各终端的实际RV重传次数和所述预计RV重传次数，按照所述各终端的调度优先级对所述各终端进行调度。

9.根据权利要求8所述的装置，其特征在于，所述第一接收模块具体用于接收处于HARQ传输过程中的各调度终端在完成每次RV重传后上报的应答信息；或者，所述第一接收模块具体用于接收处于HARQ传输过程中的各调度终端在完成预计RV重传次数的RV重传后上报的应答信息。

10.根据权利要求9所述的装置，其特征在于，所述第一计算子模块包括：

第一时延计算单元，用于根据上报肯定应答的各调度终端在当前传输时间间隔TTI成功传输当前TB所用的时间、所述TB大小和上一TTI的有效数据平均传输时延，分别计算所述上报肯定应答的各调度终端在当前TTI的有效数据平均传输时延；

第一能效计算单元，用于根据所述上报肯定应答的各调度终端上报的CQI对应的当前TTI的最大即时传输速率、所述上报肯定应答的各调度终端最近一次被调度时的实际功率和所述上报肯定应答的各调度终端在上一TTI的实际滤波速率，分别计算所述上报肯定应答的所述各调度终端的综合能效。

11.根据权利要求8所述的装置，其特征在于，所述第二计算子模块包括：

第二时延计算单元，用于将所述上报否定应答的各调度终端或各所述待调度终端在当前TTI的有效数据平均传输时延，分别更新为所述上报否定应答的各调度终端或各所述待调度终端在上一TTI的有效数据平均传输时延；

重传次数计算单元，用于根据所述上报否定应答的各调度终端或各所述待调度终端上报的CQI、采用HARQ传输的信噪比SNR增益和所述上报否定应答的各调度终端或所述各待调度终端的业务质量需求，分别计算所述上报否定应答的各调度终端或各所述待调度终端对应的TB的预计RV重传次数；

第二能效计算单元，用于根据所述上报否定应答的各调度终端或各所述待调度终端对应TB的预计RV重传次数、所述TB大小以及所述上报否定应答的各调度终端或各所述调度终端在上一TTI的实际滤波速率分别计算所述上报否定应答的各调度终端或所述各调度终端的综合能效。

12.根据权利要求8所述的装置，其特征在于，所述终端调度子模块包括：

第一优先调度单元，用于当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端；

第一终端调度单元，用于按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

13.根据权利要求8所述的装置，其特征在于，所述终端调度子模块包括：

第二优先调度单元，用于当一个终端的实际RV重传次数达到或超过所述预计RV重传次数时，优先调度所述终端；

第三优先调度单元，用于当一个终端处于HARQ传输进程中且所述终端的实际RV重传次数未达到所述预计RV重传次数时，优先调度所述终端；

第二终端调度单元，用于按照除优先调度的终端外的其余终端的调度优先级的顺序，对所述其余终端进行调度。

14.一种基站，其特征在于，包括用于向终端发射下行数据的发射装置、用于接收所述终端发送的上行数据的接收装置以及权利要求8-13中任一项所述的终端调度装置。