CN101267388A - 一种基于混合自动请求重传的调度方法及装置 - Google Patents

Abstract

本发明公开了一种基于混合自动请求重传的调度方法及装置，其中方法包括：在调度过程中，根据用户重传与否以及用户反馈的信噪比确定用户所能获得的传输速率，然后考虑在用户反馈的信噪比中加入重传用户的合并增益来获取用户的有效信噪比，根据所述有效信噪比进行调度，它可以和传统的依赖信道条件的最大载干比(MAXC/I)，比例公平(PF)等调度方法进行有效的结合。本发明将合并增益的思想引入调度算法，充分考虑了重传用户的合并增益对传输速率的影响，能够更为准确的判断用户的实际传输速率，能为无线高速数据通信提供更加有效可靠的传输质量。

Description

一种基于混合自动请求重传的调度方法及装置

技术领域

本发明涉及通讯领域中的无线分组调度技术，特别是涉及高速无线数据通信中用于确保数据有效可靠传输的一种基于混合自动请求重传的调度方法及装置。

背景技术

随着多媒体业务在无线网络中越来越广泛的应用，无线分组调度将成为一个重要的研究课题。而公平性和系统吞吐量是衡量无线分组调度策略的重要指标之一，其要求在提高系统吞吐量的同时，必须使各个用户尽可能公平地共享无线资源。但是，在无线网络中，由于用户处于不同的信道状态，提高系统吞吐量和保证公平性两者是矛盾的，为了保证公平性，须将部分信道分配给信道状态差的用户，这降低了系统吞吐量，换言之，调度策略在达到一定的系统吞吐量前提下，存在一个能保证的最大公平性；(或在保证一定的公平性下，存在一个最大的可达系统吞吐量)。

在无线网络中，由于不同用户在不同时刻呈现不相等的信道容量，调度算法的公平性可以分为两种，一是时间公平，以各个用户获得信道的时间或者几率来衡量；二是容量公平，以各个用户获得的信道容量来衡量。一般说来，两者是不相等的，而且调度策略为了保证容量公平，必须比保证时间公平牺牲更多的系统吞吐量，因为为保证容量公平，信道状态好的用户得到少的信道时间，信道状态差的用户得到多的信道时间，而时间公平则使各用户拥有相同的信道时间，所以容量公平的吞吐量要低于时间公平。

调度是高系统容量的实现方式。有三种传统的调度方法，第一种是MaxC/I(最大载干比算法)，能获得高吞吐量，低用户公平性；第二种是轮循算法(Round Robin)，能获得好的公平性，低吞吐量；第三种是比例公平(proportional fair)，在最大化吞吐量的同时获得较好的用户公平性。混合自动请求重传(HARQ)是链路级的一种有效的差错恢复机制。目前有两种基本有效的混合自动请求重传方案，它们是追赶合并(chase combining)和增量冗余(incremental redundancy)。前者获得时间分集增益，后者获得编码合并增益。

目前有很多基于信道状态的调度算法，这些调度算法只是简单的根据用户当前的信道状况进行调度，而不考虑被调度后的用户的数据被正确接收的概率。有些也只是将调度与标准的自动请求重传结合考虑，但是没有联合考虑调度与混合自动请求重传。根据传统的方法，即使某些用户依据某些调度规则被调度了，但是在接收端这个用户的数据仍有可能被错误接收，如果考虑某些用户是重传数据，调度重传用户后会有合并增益，那么该用户被调度后的正确接收率也许要比其他用户的高，这样系统的吞吐量也就提高了。

目前采用了HARQ技术后的传统调度算法有两种，一种是传统的最大速率调度算法，其主要调度步骤如下：

1.需要进行通信的用户向基站反馈它们各自的信道质量信息SINR_inst(k)。

2.基站根据每个用户的信道质量信息确定它们最大允许传输的速率R_MCS(k)。

3.根据maxR_MCS(k)确定要调度的用户。

4.判断该用户即将传输的数据是新数据还是要重传的数据。

5.如果是新数据，则利用步骤2中获得的最大速率发送该数据；如果是重传数据则用该用户上次发送数据所采用的速率来重传该数据。

6.对于每个调度周期重复步骤1-5。

传统的另外一种方法是重传用户数据优先，其具体调度步骤如下：

1)需要进行通信的用户向基站反馈它们各自的瞬时信道质量信息SINR_inst(k)。

2)基站根据每个用户的信道质量信息确定它们最大允许传输的速率R_MCS(k)。

3)判断每个用户即将传输的数据是新数据还是要重传的数据。

4)如果所有用户都发新数据，对步骤2)中所有用户的最大允许传输的速率排序，选出一个速率最大的用户。如果有用户要重传数据，那么不管该用户的信道质量如何，都要调度该用户。且重传用户使用前一次发送数据所采用的速率重传数据。

5)对于每个调度周期重复步骤1)至4)。

以上两种方法的主要缺点在于，方法一调度根据瞬时的信道状况选择具有最大速率的用户，而实际传输时对于重传的用户是采用上一次传输速率。这样被调度的用户不一定是具有最大传输速率的用户，所以系统吞吐会下降。方法二总是优先调度重传的用户，虽然重传的用户具有高的可靠性，但是由于它可能并不是具有最大传输速率的用户，因此也会带来吞吐损失。

发明内容

本发明的目的在于提供一种基于混合自动请求重传的调度方法及装置，解决现有技术未能细致考虑重传用户的合并增益对传输速率的影响，不能准确判断用户的实际传输速率，难以实现系统最大吞吐量的技术问题。

为了实现上述目的，本发明提供了一种基于混合自动请求重传的调度方法，其中，在调度过程中，通过在用户反馈的信噪比中加入重传用户的合并增益来获取用户的有效信噪比，根据所述有效信噪比来确定并调度符合调度算法的用户。

上述的方法，其中，包括如下步骤：

步骤一，根据用户的信道质量信息和重传信息确定用户的最大允许传输速率；

步骤二，在用户反馈的瞬时信噪比中对应加入重传用户具有的合并增益，获得用户的有效信噪比；

步骤三，根据所述有效信噪比来确定并调度符合调度算法的用户。

上述的方法，其中，所述调度算法为最大载干比算法，所述步骤一包括：步骤a，需要进行通信的用户向基站反馈各自的信道质量信息；步骤b，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；步骤c，对各用户的最大允许传输速率进行排序，得到序列中的最大速率，并确定具有所述最大速率的用户集合；在所述步骤二中，仅针对所述用户集合中的用户，获得用户的有效信噪比；所述步骤三包括：调度有效信噪比最大的用户。

上述的方法，其中，所述调度算法为比例公平算法，所述步骤一包括：步骤A，需要进行通信的用户向基站反馈各自的信道质量信息；步骤B，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；在所述步骤二中，针对每个用户，都获得用户的有效信噪比；所述步骤三包括：计算每个用户所对应的等效传输速率R_{eff_MCS(i)}，调度R_{eff_MCS(i)}/A_i值最大的用户，其中A_i是用户i获得的平均速率。

上述的方法，其中，所述调度算法为最大载干比算法，包括如下步骤：

步骤a1，需要进行通信的用户根据自身的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比，并将该有效信噪比反馈给基站；

步骤b1，对于发送新数据的用户，基站直接根据所述有效信噪比确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；

步骤c1，对各用户的最大允许传输速率进行排序，得到序列中的最大速率，并确定具有所述最大速率的用户集合；

步骤d1，调度所述用户集合中有效信噪比最大的用户。

上述的方法，其中，所述调度算法为比例公平算法，包括如下步骤：

步骤A1，需要进行通信的用户根据自身的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比，并将该有效信噪比反馈给基站；

步骤B1，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；

步骤C1，根据每个用户所对应的有效信噪比计算每个用户所对应的等效传输速率R_{eff_MCS(i)}；

步骤D1，调度R_{eff_MCS(i)}/A_i值最大的用户，其中A_i是用户i获得的平均速率。

上述的方法，其中，如果混合自动请求重传采用的是追赶合并的实现方法，则通过如下方式获得所述合并增益：根据最大比合并的特点，所述合并增益等于重传用户在此之前多次接收信号的信噪比之和。

上述的方法，其中，如果混合自动请求重传采用的是增量冗余的实现方法，则通过如下方式获得所述合并增益：根据误块率与信噪比的曲线图来获取平均的合并增益。

为了实现本发明的目的，本发明还提供了一种基于混合自动请求重传的调度装置，其中，包括：最大允许传输速率确定模块，用于根据用户的信道质量信息和重传信息确定用户的最大允许传输速率；有效信噪比获取模块，用于在用户反馈的瞬时信噪比中对应加入重传用户具有的合并增益，获得用户的有效信噪比；调度模块，用于根据所述有效信噪比来确定并调度符合调度算法的用户。

上述的装置，其中，在混合自动请求重传采用追赶合并的条件下，所述有效信噪比获取模块通过求取重传用户的多次接收信号的信噪比之和来获取所述合并增益。

上述的装置，其中，在混合自动请求重传采用增量冗余的条件下，所述有效信噪比获取模块通过误块率与信噪比的曲线图来获取平均的合并增益。

本发明的优点在于：

1)本发明将合并增益的思想引入调度算法，充分考虑了重传用户的合并增益对传输速率的影响，能够更为准确的判断用户的实际传输速率，因此考虑了合并增益后的本发明调度方法能为无线高速数据通信提供更加可靠和有效的传输质量。

2)本发明基于最大载干比调度算法和比例公平调度算法提出了引入合并增益后的改进调度算法，在用户反馈的信噪比中加入重传用户的合并增益来获取用户的有效信噪比，因为引入合并增益后的有效信噪比的作用是能够更真实的反映实际传输的速率，而将有效信噪比结合以上两种算法，就可以尽量根据实际传输速率来找出符合算法规则的用户，从而使算法能更为准确。

3)本发明在初始判断用户的最大允许传输速率时，就将重传用户在上一次发送数据所采用的速率做为最大允许传输速率，这避免了现有技术根据信道质量信息确定重传用户的最大允许传输速率并据此为调度依据，而又用重传用户在上一次的发送速率进行发送，而导致所调度的用户可能不具有最大速率的问题，因此，本发明能够保障调度所依据的速率与发送速率的统一，保障了调度的准确性和有效性，增加了系统的吞吐量。

4)本发明针对不同的混合自动请求重传方案提出了两种确定合并增益的方法，能够简单而有效的确定重传用户的合并增益，进而确定用户的有效信噪比，为准确判断用户的实际传输速率提供了切实有效的实现手段。

附图说明

图1为本发明方法的流程图；

图2为不同重传次数的误块率与信噪比的曲线图；

图3为本发明根据不同的平均信噪比获得的合并增益的对照图；

图4为低信噪比环境下不同调度算法的频谱效率性能比较图；

图5为高信噪比环境下不同调度算法的频谱效率性能比较图；

图6为不同调度算法下数据包的传输时延分布图；

图7为不同调度算法下用户公平性比较图。

具体实施方式

因为在调度用户之前并不知道调度后该用户的数据是否被正确接收，因此现有技术调度用户所依据的瞬时传输速率并不能完全反映实际的传输速率，该速率仅仅代表该用户数据被正确接收后的速率，如果该用户的数据被检测有错，那么实际的传输速率是零，而且该错误的数据将被重传或者丢弃。这种错误的计算在多用户系统中是非常有害的。另外，对于多数混合自动请求重传机制来说，由于重传带来的合并增益使得重传数据与初始发送数据相比具有更高的成功接收率，基于这一点，本发明在调度原则中引入合并带来的增益，为无线通讯系统设计了一种基于混合自动请求重传合并增益的多用户调度方法，可以更加准确的判断信道的实际传输速率。如图1所示，本发明的调度方法可以总结为以下步骤：

步骤101，根据用户的信道质量信息和重传信息确定用户的最大允许传输速率；

步骤102，在用户反馈的瞬时信噪比中对应加入重传用户具有的合并增益，获得用户的有效信噪比；

步骤103，根据所述有效信噪比来确定并调度符合调度算法的用户。

如果计算有效信噪比是在基站中完成的，则按照以上步骤的顺序。如果计算有效信噪比是在用户端完成的，则先由用户计算有效信噪比后反馈给基站，再由基站确定用户的最大允许传输速率，最后执行步骤103。

如果基于最大载干比调度算法，则引入合并增益后的本发明的调度算法的实施例1如下：

1)需要进行通信的用户向基站反馈它们各自的信道质量信息SINR_inst(k)。

2)基站根据每个用户的信道质量和重传信息确定它们最大允许传输的速率R_MCS(k)。对于发送新数据的用户，直接根据反馈的SINR_inst(k)确定R_MCS(k)；对于重传的用户，其R_MCS(k)与它上一次发送数据所采用的速率相同。

3)对以上获得的最大允许传输的速率进行排序，确定具有最大速率的用户集 $\mathrm{\Ω}=\underset{k\∈\mathrm{\Π}}{\arg \max }{R}_{\mathrm{MCS}\left(k\right)}.$

4)计算上述用户集合中每个用户所对应的有效信噪比：SINR_eff(i)＝SINR_inst(i)+G(i)，i∈Ω。

5)调度具有最大有效信噪比的用户： $U=\underset{i\∈\mathrm{\Ω}}{\arg \max }{\mathrm{SINR}}_{\mathrm{eff}}\left(i\right).$

对于每个调度周期，重复步骤1)至5)。

基于最大载干比实施例2如下：

1)需要进行通信的用户根据它们的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比：SINR_eff(i)＝SINR_inst(i)+G(i)，并将该有效信噪比反馈给基站。

2)基站根据每个用户的信道质量和重传信息确定它们最大允许传输的速率R_MCS(k)。对于发送新数据的用户，直接根据反馈的SINR_eff(k)确定R_MCS(k)；对于重传的用户，其R_MCS(k)与它上一次发送数据所采用的速率相同。

3)对以上获得的最大允许传输的速率进行排序，确定具有最大速率的用户集 $\mathrm{\Ω}=\underset{k\∈\mathrm{\Π}}{\arg \max }{R}_{\mathrm{MCS}\left(k\right)}.$

4)调度具有最大有效信噪比的用户： $U=\underset{i\∈\mathrm{\Ω}}{\arg \max }{\mathrm{SINR}}_{\mathrm{eff}}\left(i\right),i\∈\mathrm{\Ω}.$

对于每个调度周期，重复步骤1)至4)。

如果将本发明的合并增益的思想应用于传统的PF(比例公平)调度算法的实施例1如下：

1)需要进行通信的用户向基站反馈它们各自的信道质量信息SINR_inst(k)。

2)基站根据每个用户的信道质量信息确定它们最大允许传输的速率R_MCS(k)。对于发送新数据的用户，直接根据反馈的SINR_eff(k)确定R_MCS(k)；对于重传的用户，其R_MCS(k)与它上一次发送数据所采用的速率相同。

3)计算上述用户集合中每个用户所对应的有效信噪比：SINR_eff(i)＝SINR_inst(i)+G(i)及等效的传输速率R_{eff_MCS(i)}。

 4)根据

原则(传统PF方法是根据

)，调度具有最大值的用户。其中A_i是用户i获得的平均速率。

可根据以下表达式更新用户i的平均速率A_i。

A_i(t+1)＝(1-α)A_i(t)+αR_MCS(i)，if scheduled

A_i(t+1)＝(1-α)A_i(t)，if not scheduled

α是一个比例因子，t代表时间，if schedule表示该用户i如果被调度。

5)对于每个调度周期，重复步骤1)至4)。

基于PF调度算法的实施例2如下：

1)需要进行通信的用户根据它们的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比：SINR_eff(i)＝SINR_inst(i)+G(i)，并将该有效信噪比反馈给基站。

2)基站根据每个用户的信道质量信息确定它们最大允许传输的速率R_MCS(k)。对于发送新数据的用户，直接根据反馈的SINR_eff(k)确定R_MCS(k)；对于重传的用户，其R_MCS(k)与它上一次发送数据所采用的速率相同。

3)根据每个用户所对应的有效信噪比计算其等效的传输速率R_{eff_MCS(i)}。

4)根据原则(传统PF方法是根据

)，调度具有最大值的用户。其中A_i是用户i获得的平均速率。

可根据以下表达式更新用户i的平均速率A_i。

A_i(t+1)＝(1-α)A_i(t)+αR_MCS(i)，if scheduled

A_i(t+1)＝(1-α)A_i(t)，if not scheduled

α是一个比例因子，t代表时间，if schedule表示该用户i如果被调度。

5)对于每个调度周期，重复步骤1)至4)。

本发明还提供了确定合并增益的两种方法：

方法1，如果混合自动请求重传方法采用的是chase combining，根据最大比合并的特点，合并后信号的信噪比等于多次接收信号的信噪比之和，因此合并增益可以表示为以下等式：

$G_{M_r}\left(k\right)=\left\{\begin{array}{c}\underset{N=1}{\overset{M_r}{\mathrm{\Σ}}}{\mathrm{SINR}}_{\mathrm{inst}(N-1)}\left(k\right),M_r>0\\ 0,M_{r=0}\end{array}\right.$

其中SINR_inst(x)(k)表示用户k被第x次传输时的瞬时信噪比。SINR_inst(0)(k)表示用户k发送新数据时对应的瞬时信噪比。M_r表示用户k发送同一个数据包的次数。

方法2，如果混合自动请求重传方法采用的是Incremental redundancy，其合并增益主要是编码增益，没有明确的表达式可以获得，因此本发明根据误块率与信噪比的曲线图来获取平均的合并增益，图2为不同重传次数的误块率(BLER)与信噪比(SNR)的曲线图。对于给定的平均信噪比，本发明首先确定重传次数M为0时该平均信噪比所能获得的误块率，为获得该相同的误块率，不同重传次数下所需要的平均信噪比不同，重传次数越大，所需信噪比越小。不同重传次数下所需信噪比与无重传时所需信噪比的差就是对应重传次数下所获得的合并增益。例如，如图2所示，如果系统的平均信噪比是12dB，如果对应没有重传的数据，所能获得误块率大概为10％，为了获得10％的误块率，对应重传1次、2次、3次所需的平均信噪比分别为6dB，4dB，1dB。因此对应重传1次、2次、3次所获得的合并增益为它们与无重传所需信噪比的差值，分别为6dB、8dB、11dB。所以根据不同的平均信噪比就能获得合并增益的对照图表，对照图表如图3所示。图3是在调制方式为QPSK(四相移键控)，码率为1/2时获得的。所以对于系统采用不同的调制编码方式本发明都能获得如图3所示的对照图表，合并增益的大小通过查表来确定，对图3而言，从中获得的合并增益的表达式如下：

$G_M=\left\{\begin{array}{c}0,M=0\\ (12-6),M=2\\ (12-4),M=2\\ (12-1),M=3\end{array}\right.$

以下结合附图进行三种调度算法的性能比较。

算法1，传统的最大速率调度方法：任一调度周期内，调度速率最大的用户，如果满足速率最大的用户有多个，则随机选择一个用户，不考虑调度的用户重传与否。

算法2：总是优先调度需要重传的用户，当没有用户需要重传时，根据算法1进行调度。

本发明算法：首先根据速率最大原则确定具有最大速率的用户集合，然后针对集合中的用户计算它们的有效信噪比，最后调度具有最大信噪比的用户。

为了评估本发明提案的性能，本发明从频谱效率，重传等待时延，用户公平性三个方面将本发明与传统方法进行了性能比较。

图4给出了平均信噪比为5dB，目标误块率为1％时的频谱效率性能曲线。如图所示，随着用户数的增加，频谱效率提高。在所有用户范围内，本发明获得最好的频谱效率，算法2的频谱效率最低，算法1的频谱效率居中。

图5给出了信噪比为10dB，目标误块率为1％的频谱效率性能曲线。与5dB信噪比相比，频谱效率更高，这是因为此时大部分情况下被调度用户所采用的是最高阶调制编码方式。但是本发明的性能改善有所下降。这是因为当信噪比为10dB时，出现误包的概率及其事件“具有最大发送速率的用户有数据重传发生”的概率都下降了。

图6给出了信噪比为10dB，误块率为1％，用户数为15的情况下，每个数据包从第一次发送到最后正确接收或被丢弃所需要的时间的概率分布。从图可知，因为算法1在每一个调度时刻都根据当前的瞬时信道情况调度用户，当数据发生错误时，在下一次被调度到所需要等待的时间非常的长。而算法2因为每次都优先调度需要重传的用户，所以不需要等待时间，在接下来的时刻就被重传了。本发明是根据重传情况及其信道条件在适当的时候调度需要重传的用户，因此所需时延介于算法1和算法2之间。对于有时延保证要求的用户，如果采用算法1，那么将会有很多用户的数据包会因为超时而被丢弃。本发明相对于算法1降低了数据包被丢弃的概率。

图7是用户公平性的曲线图。不同曲线反映了不同调度算法下每个用户获得的调度机会。对于15个用户的情况，如果是完全公平调度，那么每个用户被调度到的概率为1/15＝0.0667.从曲线可知，虽然三种算法获得的公平性并不是完全公平，但是每个用户被调度的概率都非常接近等概率0.0667.因此总体来说三个算法获得公平性基本相同。

综上可知，本发明具有以下优点：

1)本发明将合并增益的思想引入调度算法，充分考虑了重传用户的合并增益对传输速率的影响，能够更为准确的判断用户的实际传输速率，因此考虑了合并增益后的本发明调度方法能为无线高速数据通信提供更加可靠和有效的传输质量。

2)本发明基于最大载干比调度算法和比例公平调度算法提出了引入合并增益后的改进调度算法，在用户反馈的信噪比中加入重传用户的合并增益来获取用户的有效信噪比，因为引入合并增益后的有效信噪比的作用是能够更真实的反映实际传输的速率，而将有效信噪比结合以上两种算法，就可以尽量根据实际传输速率来找出符合算法规则的用户，从而使算法能更为准确。

3)本发明在初始判断用户的最大允许传输速率时，就将重传用户在上一次发送数据所采用的速率做为最大允许传输速率，这避免了现有技术根据信道质量信息确定重传用户的最大允许传输速率并据此为调度依据，而又用重传用户在上一次的发送速率进行发送，而导致所调度的用户可能不具有最大速率的问题，因此，本发明能够保障调度所依据的速率与发送速率的统一，保障了调度的准确性和有效性，增加了系统的吞吐量。

4)本发明针对不同的混合自动请求重传方案提出了两种确定合并增益的方法，能够简单而有效的确定重传用户的合并增益，进而确定用户的有效信噪比，为准确判断用户的实际传输速率提供了切实有效的实现手段。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (11)

1. 一种基于混合自动请求重传的调度方法，其特征在于，在调度过程中，通过在用户反馈的信噪比中加入重传用户的合并增益来获取用户的有效信噪比，根据所述有效信噪比来确定并调度符合调度算法的用户。

2. 根据权利要求1所述的方法，其特征在于，包括如下步骤：

步骤一，根据用户的信道质量信息和重传信息确定用户的最大允许传输速率；

步骤二，在用户反馈的瞬时信噪比中对应加入重传用户具有的合并增益，获得用户的有效信噪比；

步骤三，根据所述有效信噪比来确定并调度符合调度算法的用户。

3. 根据权利要求2所述的方法，其特征在于，所述调度算法为最大载干比算法，

所述步骤一包括：步骤a，需要进行通信的用户向基站反馈各自的信道质量信息；步骤b，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；步骤c，对各用户的最大允许传输速率进行排序，得到序列中的最大速率，并确定具有所述最大速率的用户集合；

在所述步骤二中，仅针对所述用户集合中的用户，获得用户的有效信噪比；

所述步骤三包括：调度有效信噪比最大的用户。

4. 根据权利要求2所述的方法，其特征在于，所述调度算法为比例公平算法，

所述步骤一包括：步骤A，需要进行通信的用户向基站反馈各自的信道质量信息；步骤B，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；

在所述步骤二中，针对每个用户，都获得用户的有效信噪比；

所述步骤三包括：计算每个用户所对应的等效传输速率R_{eff_MCS(i)}，调度R_{eff_MCS(i)}/A_i值最大的用户，其中A_i是用户i获得的平均速率。

5. 根据权利要求1所述的方法，其特征在于，所述调度算法为最大载干比算法，包括如下步骤：

步骤a1，需要进行通信的用户根据自身的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比，并将该有效信噪比反馈给基站；

步骤b1，对于发送新数据的用户，基站直接根据所述有效信噪比确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；

步骤c1，对各用户的最大允许传输速率进行排序，得到序列中的最大速率，并确定具有所述最大速率的用户集合；

步骤d1，调度所述用户集合中有效信噪比最大的用户。

6. 根据权利要求1所述的方法，其特征在于，所述调度算法为比例公平算法，包括如下步骤：

步骤A1，需要进行通信的用户根据自身的瞬时信道质量信息和重传信息及合并增益计算各自的有效信噪比，并将该有效信噪比反馈给基站；

步骤B1，对于发送新数据的用户，基站直接根据所述信道质量信息确定用户的最大允许传输速率；对于重传用户，将重传用户在上一次发送数据所采用的速率做为最大允许传输速率；

步骤C1，根据每个用户所对应的有效信噪比计算每个用户所对应的等效传输速率R_{eff_MCS(i)}；

步骤D1，调度R_{eff_MCS(i)}/A_i值最大的用户，其中A_i是用户i获得的平均速率。

7. 根据权利要求1至6中任意一项权利要求所述的方法，其特征在于，如果混合自动请求重传采用的是追赶合并的实现方法，则通过如下方式获得所述合并增益：根据最大比合并的特点，所述合并增益等于重传用户在此之前多次接收信号的信噪比之和。

8. 根据权利要求1至6中任意一项权利要求所述的方法，其特征在于，如果混合自动请求重传采用的是增量冗余的实现方法，则通过如下方式获得所述合并增益：根据误块率与信噪比的曲线图来获取平均的合并增益。

9. 一种基于混合自动请求重传的调度装置，其特征在于，包括：

最大允许传输速率确定模块，用于根据用户的信道质量信息和重传信息确定用户的最大允许传输速率；

有效信噪比获取模块，用于在用户反馈的瞬时信噪比中对应加入重传用户具有的合并增益，获得用户的有效信噪比；

调度模块，用于根据所述有效信噪比来确定并调度符合调度算法的用户。

10. 根据权利要求9所述的装置，其特征在于，在混合自动请求重传采用追赶合并的条件下，所述有效信噪比获取模块通过求取重传用户的多次接收信号的信噪比之和来获取所述合并增益。

11. 根据权利要求9所述的装置，其特征在于，在混合自动请求重传采用增量冗余的条件下，所述有效信噪比获取模块通过误块率与信噪比的曲线图来获取平均的合并增益。

Images