CN1973497B - 分组发送控制装置以及分组发送控制方法 - Google Patents

Abstract

本发明涉及进行对于多个移动站的分组的发送控制的分组发送控制装置。本发明的分组发送控制装置的调度部，根据分组的平均传送速度、分组的最低保证传送速度、分组的调度频度、移动站的能力信息，进行对于各移动站各个的分组的调度。

Description

分组发送控制装置以及分组发送控制方法

技术领域

本发明涉及对于多个移动站进行分组的发送控制的分组发送控制装置以及分组发送控制方法。特别是，本发明涉及进行移动通信***中的下行分组的发送控制的分组发送控制装置以及分组发送控制方法。

背景技术

在移动通信***的下行链路中，无线基站，有时和属于该无线基站的移动站之间共有一个物理信道。下面把此时使用的物理信道称为“下行共有信道”。

在这样的下行共有信道中，无线基站，通过根据和各移动站之间瞬时的无线质量控制对于作为通信伙伴的多个移动站的分组发送顺序，能够提高该无线基站能提供的吞吐量即所谓的***容纳能力。

这种通过无线基站的分组的发送顺序的控制称为“调度”，通过把这样的调度用于分组传送，众所周知，能够增大通信容量，或者提高通信质量(例如参照非专利文献1)

另外，一般来说，在现有技术的调度中作为对象的分组是以对于传输延迟的要求条件并不那样严格为前提来考虑的。

但是，对于第三代移动通信***、即所谓的IMT-2000的标准化，在通过地域标准化机构组织的“3 GPP/3GPP2(Third-Generation Partnership Project/Third-Generation Partnership Project 2)”中，在3GPP中作为“W-CDMA方式”、在3GPP2中作为“cdma2000方式”，在进行标准规格的策划制订作业。

在3GPP中，伴随近年来的因特网的迅速普及，特别是在下行链路中，根据对于从数据库或Web网站下载等引起的高速、大容量的通信量的增加的预测，正在进行作为下行方向的分组传送方式的“HSDPA(High SpeedDownlink Packet Access)”的标准化(例如参照非专利文献2)。

另外，在3GPP2中也从和上述同样的观点出发在进行下行方向的高速数 据专用的传送方式“1x-EV DO”的标准化(例如参照非专利文献3)。此外，在cdma-2000方式的“1x-EV DO”中，“DO”是Date Only的意思。

例如，在HSDPA中，通过对应移动站和无线基站之间的无线质量组合使用控制无线信道的调制方式或编码率的方式(例如在HSDPA中称为AMCS(Adaptive Modulation and Coding Scheme))、和以数ms的周期动作的调度，能够提高对于各个移动站的吞吐量以及***全体的吞吐量。

作为无线基站中的调度算法，著名的有对于属于无线基站的移动站，通过顺序(例如移动站#1→#2→#3→…)分配下行共有信道，来控制发送等待分组的发送顺序的“循环调度器”。

另外，作为无线基站中的调度算法，已知的有根据对于各移动站的分组的瞬时传送速度或平均传送速度控制发送等待分组的发送顺序的“Proportional Fairness调度器”或者“MAX C/I(Maximum C/I)调度器”。

“Proportional Fairness调度器”，是根据各个移动站的下行线路中的瞬时无线质量的变动，一边进行发送队列的分配，同时也支持对于各移动站的公平性(Fairness)的调度算法。

下面参照图9，简单说明Proportional Fairness调度器。图9是表示在无线基站中装载的Proportional Fairness调度器的动作的流程图。

Proportional Fairness调度器，是根据对于测定的各移动站的分组的瞬时传送速度(或者和各移动站之间的瞬时无线质量)或者对于各移动站的分组的平均传送速度(或者和各移动站之间的平均无线质量)，求属于该无线基站的各移动站的评价函数，对于使相应评价函数成为最大的移动站分配发送队列(亦即对于分组进行调度)。

如图9所示，在步骤S1001，无线基站如下设定初始值。

n＝1(n：是移动站的下标)

C_max＝0(C_max：评价函数的最大值)

n_max＝0(n_max：评价函数成为最大的移动站的下标)

在步骤S1002，无线基站，测定评价函数的计算所需要的要素，具体说，就是测定对于各移动站#n的分组的瞬时传送速度R_n、以及各移动站#n的分组的平均传送速度

[数学式14]

R_n

在步骤S1003，无线基站使用在步骤S1002测定的值，根据下式计算评价函数C_n。

[数学式15]

$C_n=\frac{R_n}{\stackrel{\‾}{R_n}}$

在步骤S1004，无线基站，判定在步骤S1003计算的评价函数C_n是否超过评价函数的最大值C_max。

这里，因为C_max＝0，所以在步骤S1004的判定是YES，在步骤S1005，无线基站把在步骤S1003计算的C_n的值设定为C_max，同时设定n_max＝1。

其后，无线基站在步骤S1006把n增量+1，在步骤S1007，判定n是否超过N(正和无线基站通信的移动站数)。

通过在n不超过N的场合，本动作重复步骤S1002到步骤S1006的步骤，依次求N个评价函数C_n。

在步骤S1008，无线基站选择评价函数C_n成为最大的移动站#n_max，对于相应移动站#n_max分配发送队列。

这里，评价函数C_n，因为分子是“对于各移动站的分组的瞬时传送速度(或者和各移动站之间的瞬时无线质量)”，分母是“对于各移动站的分组的平均传送速度(或者和各移动站之间的平均无线质量)”，所以在对于平均速度瞬时传送速度大的场合，对于移动站#n分配发送队列的概率变大。

因此，根据现有技术的Proportional Fairness调度，平均传送速度高的移动站也好、平均传送速度低的移动站也好，对于该移动站来说在瞬时传送速度高的场合，就分配发送队列，可以提供基于用户分集增益的吞吐量的提高和公平性两者。

非专利文献1：J.M.Holtzman，IEEE VTC2000Spring

非专利文献2：3GPP TR25.848v4.0.0

非专利文献3：EGPP2C.S0024Rev.1.0.0

但是，在现有技术的Proportional Fairness调度中，考虑流式服务或者电视电话服务等各种服务的QoS(Quality of Service)或者移动站之间的能力差、 调度机会的均等化等，存在不能进行对于各移动站的分组的调度的问题。

因此，本发明是鉴于以上的问题提出的，其目的是提供一种分组发送控制装置以及分组发送控制方法，使现有技术的Proportional Fairness调度器动作，同时考虑各种服务的QoS或者移动站之间的能力差或者调度的机会的均等化等，能够实现对于各移动站的分组的调度。

发明内容

本发明的第一特征是进行对于多个移动站的分组的发送控制的分组发送控制装置，其特征在于，具有：取得对于所述多个移动站的各个的分组的平均传送速度的平均传送速度取得部、取得对于所述多个移动站的各个的分组的最低保证传送速度的最低保证传送速度取得部、对于所述多个移动站的各个取得表示分组被调度的频度的调度频度的调度频度取得部、取得所述多个移动站的各个的能力信息的能力信息取得部、根据所述平均传送速度和所述最低保证传送速度和所述调度频度和所述能力信息进行对于所述多个移动站的各个的分组的调度的调度部。

根据这样的发明，调度部，根据分组的平均传送速度和分组的最低保证传送速度和调度频度和移动站的能力信息，进行对于多个移动站的各个的分组的调度，所以即使在使现有技术的Proportional Fairness调度器动作的场合，也能够考虑各种服务的QoS或者移动站之间的能力差或者调度机会的均等化等。

本发明的第二特征是对于多个移动站进行分组的发送控制的分组发送控制方法，其特征在于，具有：取得对于所述多个移动站的各个的分组的平均传送速度的步骤、取得对于所述多个移动站的各个的分组的最低保证传送速度的步骤、对于所述多个移动站的各个取得表示分组被调度的频度的调度频度的步骤、取得所述多个移动站的各个的能力信息的步骤、根据所述平均传送速度和所述最低保证传送速度和所述调度频度和所述能力信息进行对于所述多个移动站的各个的分组的调度的步骤。

附图说明

图1是本发明的一个实施形态的移动通信***的全体结构图。

图2是本发明的一个实施形态的无线基站的功能框图。

图3是本发明的一个实施形态的无线基站中的基带信号处理部的功能框图。

图4是本发明的一个实施形态的无线基站中的基带信号处理部内的MAC-hs处理部的功能框图。

图5是用于说明本发明的一个实施形态的无线基站中的基带信号处理部内的MAC-hs处理部的H-ARQ部的动作的图。

图6是用于说明本发明的一个实施形态的无线基站中的基带信号处理部内的MAC-hs处理部的移动站传送速度计算部的动作的图。

图7是表示本发明的第一以及第二实施形态的无线基站中的基带信号处理部内的MAC-hs处理部的动作的流程图。

图8是表示本发明的第三实施形态的无线基站中的基带信号处理部内的MAC-hs处理部的动作的流程图。

图9是表示现有技术的无线基站中的基带信号处理部内的MAC-hs处理部的动作的流程图。

具体实施方式

[本发明的第一实施形态]

(本发明的第一实施形态的分组发送控制装置的结构)

下面参照附图说明本发明的第一实施形态的分组发送控制装置的结构。图1是表示设置本发明的第一实施形态的分组发送控制装置的移动通信***的结构例的图。

在图1中，这样的移动通信***，由无线基站100和多个移动站#1到#3构成，采用HSDPA。在本实施形态中，以在无线基站100中设置上述的分组发送控制装置为例说明。

在HSDPA中的下行分组传送中，使用各移动站#1到#3共有使用的下行共有信道(HS-SCCH(High Speed Shared Control Channel)或HS-DSCH(HighSpeed Downlink Shared Channel))、和附随给各移动站#1到#3个别分配的物理信道的附随专用信道#1到#3(上行方向以及下行方向的双向信道)。

在附随专用信道#1到#3的上行方向上，在用户数据以外，传送导频符号、为下行附随专用信道发送的发送功率控制命令(TPC命令)、为用于共有信道 的调度或AMCS(自适应调制·编码)的下行无线质量信息、或者报告再发送控制(Hybrid ARQ)中的送达确认的控制信息等。

另一方面，在附随专用信道#1到#3的下行方向上，传送为上行附随专用信道发送的发送功率控制命令(TPC命令)等。

在本实施形态中，各移动站#1到#3，因为具有相同的结构及功能，所以在下面，只要不特别说明，则作为移动站#n(n≥1)进行说明。

图2是表示图1所示的无线基站100的结构例的功能框图。在图2中，无线基站100由收发天线101、放大器部102、收发部103、基带信号处理部104、呼叫处理部105、和HWY接口106构成。

收发天线101向各移动站#1到#3发送包含下行共有信道或者下行附随专用信道#1到#3等的下行无线频率信号，从各移动站#1到#3接收包含下行附随专用信道#1到#3等的上行无线频率信号。

放大器部102，放大从基带信号处理部104输出的下行无线频率信号后向收发天线101发送，放大从收发天线101来的上行无线频率信号后向基带信号处理部104发送。

收发部103，把对于从放大器部102输出的上行无线频率信号进行频率变换处理得到的基带信号向基带信号处理部104发送，把对于从基带信号处理部104输出的基带信号进行变换为无线频带的频率变换处理得到的下行无线频率信号向放大器部102发送。

基带信号处理部104，对于从HWY接口输出的下行分组，执行再发送控制(H-ARQ)处理或调度处理或传送格式以及资源选择处理或信道编码处理(错误校正编码处理)或扩频处理等后向收发部103发送。

另外，基带信号处理部104，对于从收发部103输出的基带信号执行逆扩频处理或RAKE合成处理或信道解码处理(错误校正解码处理)等后向HWY接口106转发。

此外，在这样的基带信号中，也包含在后述的MAC-hs(Medium AccessControl-HSDPA)处理中使用的各移动站#1到#3的无线状态的质量信息、或再发送控制(H-ARQ)中的送达确认信息。这样的信息，如后所述，在基带信号处理部104内的层1处理部111中进行解码处理，在基带信号处理部1-4 内的MAC-hs处理部112中使用。

图3表示基带信号处理部104的功能结构。具体说，如图3所示，基带信号处理部104由层1处理部111和MAC-hs处理部112构成。此外，层1处理部111以及MAC-hs处理部112分别连接呼叫处理部105。

层1处理部111还执行对于下行分组的错误校正编码处理以及扩频处理、或对于上下分组的逆扩频处理、信道解码处理(错误校正解码处理)以及RAKE合成处理、双向的附随专用信道的发送功率控制处理。

另外，层1处理部111，被构成为接收来自各移动站#1到#3的在个别物理信道的专用控制位字段中记载报告的表示下行方向的无线质量(无线状态)的无线质量信息(CRI：Channel Quality Indicator)或H-ARQ中的送达确认信息(ACK/NACK/DTX)，向MAC-hs处理部112输出。

这里，下行无线质量信息，例如也可以是瞬时接收SIR(Signal-to-Interference)或BLER(Bit Error Rate)等。

MAC-hs处理部112，执行HSDPA中的下行共有信道的再发送控制(H-ARQ)处理、对于发送等待分组的调度处理、或传送格式以及资源选择处理等。

图4表示MAC-hs处理部112的功能结构。如图4所示，MAC-hs处理部112，具有：流控制器部120、MAC-hs资源计算部130、调度器部140、TFR(传送格式以及资源：Transport Format and Resource)选择部150、最低保证传送速度设定部160、移动站传送速度计算部170、分组分配频度计算部180、分组分配频度平均计算部190、能力信息设定部200、评价函数计算部210。

流控制器部120，由多个流控制器(#1到#N)121₁到121_N构成，具有根据实际安装的发送队列(缓冲器)的容量等调整从无线控制装置通过HWY接口106接收的下行分组的传送速度的功能。

各流控制器(#1到#N)121₁到121N，监视下行分组的流通量(流)，当下行分组的流通量增大、发送队列(缓冲器)的空闲容量减小时，进行抑制发送的分组量的处理。此外，使各流控制器(#1到#N)121₁到121_N分别与各移动站#1到#N之间的连接#1到#N对应。

MAC-hs资源计算部130，计算给HS-DSCH分配的无线资源(功率资源或者码资源或硬件资源)，具有：计算功率资源的HS-DSCH功率计算部131、计算码资源的HS-DSCH码资源计算部132、和计算硬件资源的硬件资源计算部133。

调度器部140，执行关于对于各移动站发送的下行分组的调度处理。

在本实施形态中，调度器部140，如后所述，被构成为根据对于各移动站#1到#n的分组的平均传送速度

[数学式16]

R₁到R_n

对于各移动站#1到#n的分组的最低保证平均传送速度R₁ ^target到R_n ^target、表示对于各移动站#1到#n调度分组的频度的调度频度f₁到f_n、和各移动站#1到#n的能力信息B₁到B_n，进行对于各移动站#1到#n的分组的调度。

具体说，调度器部140，选择在评价函数计算部210中计算的关于各移动站#1到#n的评价函数C₁到C_n中，具有最大的C_max的移动站#n_max，对于该移动站#n_max分配优先级队列141(分配下行分组发送用资源)。此外，关于在本实施形态中的分组发送控制装置中使用的评价函数C后述。

此外，调度器部140也可以被构成为：对于上述平均传送速度接近上述最低保证传送速度的移动站优先调度分组。

如图4所示，调度器部140，具有N个优先级队列(#1到#N)141₁到141_N、N个重新排列部(#1到#N)142₁到142_N、N个H-ARQ部(#1到#N)143₁到143_N。

此外，使优先级队列(#1到#N)141₁到141_N、重新排列部(#1到#N)142₁到142_N、以及H-ARQ部(#1到#N)143₁到143_N，分别对应各移动站#1到#N之间的连接#1到#N。

优先级队列(#1到#N)141₁到141_N是对于每一连接设置的发送队列。亦即优先级队列(#1到#N)141₁到141_N被构成为在到通过调度处理被选择的期间积蓄下行分组。

通常，对于一个移动站使用一个优先级队列，但是在一个移动站设定了多个连接的场合，对于一个移动站可使用多个优先级队列。

重新排列部(#1到#N)142₁到142_N是在使用H-ARQ的再发送控制处理中，为使移动站#N能够进行对于下行分组的接收顺序控制处理，对于下行分组赋予序号，为使移动站#N的接收缓冲器不溢出，进行窗口控制处理。

H-ARQ部(#1到#N)143₁到143_N，通过M处理过程的停止和等待协议ARQ，进行根据上行方向的Ack/Nack反馈的再发送控制处理。

参照图5，说明在H-ARQ部(#1到#N)143₁到143_N中进行的停止和等待协议ARQ的动作例。

如图5所示，在停止和等待协议ARQ中，接收侧，当接收来自发送侧的分组时向发送侧返回发送确认(Ack/Nack)。在图5的例子中，接收侧，在接收分组#1时，因为不能正确的接收，所以向发送侧返回否定应答(Nack)。另一方面，接收侧，因为对于分组#2能正确接收到，所以向发送侧返回肯定应答(Ack)。下面，接收侧，遵照接收的分组的顺序，重复向发送侧返回Ack或者Nack的动作。

TFR选择部150，由N个TFR选择功能(#1到#N)151₁到151_N构成。使各TFR选择功能(#1到#N)151₁到151_N，分别与各移动站#1到#N之间的连接#1到#N对应。

各TFR选择功能(#1到#N)151₁到151_N，被构成为：根据通过上行信道接收的作为下行线路质量指示符的CQI、或用MAC-hs资源计算部130计算的应该给HS-DSCH分配的无线资源(功率资源或码资源或硬件资源)等，决定各连接#1到#N中使用的下行传送格式(码调制方式或调制多值数或编码率等)以及发送功率等。

各TFR选择功能(#1到#N)151₁到151_N把决定的下行传送格式以及发送功率等通知层1处理部111。

最低保证传送速度设定部160，取得对于移动站#n的分组的最低保证传送速度R₁ ^target到R_n ^target。

具体说，最低保证传送速度设定部160，设定与对于优先级队列141₁到141_N内的下行分组应该保证的最低传送速度相应的最低保证传送速度R_n ^target。

最低保证传送速度设定部160，也可以被构成为：通过呼叫处理部105根据来自远距离的指定设定最低保证传送速度R_n ^target。

另外，最低保证传送速度设定部160，也可以被构成为：对于每一服务类别、每一契约类别、每一终端类别、每一小区类别、或者优先级类别设定最低保证传送速度R_n ^target。

例如，服务类别是表示转发下行分组的服务的类别，例如，包含VoIP服务或者语音服务或流服务或者电视电话服务或者FTP服务等。

另外，契约类别表示下行分组的送达目的地的移动站的用户加入的契约的类别，例如包含Low Class契约或High Class契约等。

另外，终端类别是对下行分组的送达目的地移动站进行分类，例如，包含基于移动站的识别信息的类、RAKE接收功能或均衡器或接收分集或干涉消除器等的有无或者类别、或可接收的调制方式或者代码数或位数等终端能力。

另外，小区类别表示下行分组的送达目的地移动站所在的小区的形态的类别，例如包含基于小区的识别信息的类、屋内或者屋外、郊外或者市区、或者高通信量地带或者低通信量地带。

再有，优先级类PC表示关于下行分组的发送的优先级，例如，第一优先级的下行分组比第二优先级的下行分组优先发送。

另外，最低保证传送速度设定部160，被构成为：在

[数学式17]

R_n-R_n ^target≤R_n ^minus

的场合，对于优先级队列141₁到141_N的每一个设定要在评价函数C_n的分母中设定的R_n ^minus。此外，R_n ^minus是用于防止上述的平均传送速度成为上述的最低保证传送速度以下的第二参数。

另外，最低保证传送速度设定部160，为更可靠地保证最低传送速度，可以把最低保证传送速度R_n ^target设定得比实际要保证的最低传送速度大。

另外，最低保证传送速度设定部160，为保证根据适度的公平性的最低传送速度，可以把最低保证传送速度R_n ^target设定得比实际要保证的最低传送速度小。

另外，最低保证传送速度设定部160，也可以被构成为：按对于各移动站#n的分组的瞬时传送速度r_n的计算方法(后述)来设定最低保证传送速度 R_n ^target。

移动站传送速度计算部170，取得对于各移动站#1到#n的分组的平均传送速度

[数学式18]

R₁到R_n。

具体说，移动站传送速度计算部170，根据(式1)，计算在时刻t对于移动站#n的下行分组的平均传送速度

[数学式19]

R_n(t)＝δ·R_n(t-1)+(1-δ)·r_n    (式1)

式中，δ是指定平均化处理的区间的规定的参数，另外，表示用于平均化处理的忘却系数(0≤δ≤1)。通过控制δ，可以控制调度器提供的时间的机会的公正性的强弱。

例如，比之把δ的值设定为“0.99”，把δ的值设定为“0.9999”的一方，计算对于各移动站#1到#n的分组的平均传送速度的区间变大，其结果，通过考虑经历长时间的各移动站#1到#n之间的调度机会的均等化，能够使时间上公平性更高的调度器动作。

反过来说，当减小计算对于各移动站#1到#n的分组的平均传送速度的区间时，亦即当使δ的值变小时，就要考虑经历短时间的各移动站#1到#n之间的调度机会的均等化，所以能够使时间上公平性更低的调度器动作。

本参数δ，对于针对各移动站#1到#n的下行分组亦即各优先级队列141₁到141_N内的下行分组，可以根据服务类别、契约类别、终端类别(例如基于上述能力信息B_n的类别)、小区类别、或者优先级类别来设定。

另外，在(式1)中，r_n表示对于移动站#n的分组的瞬时传送速度。

设对于移动站#n的分组的瞬时传送速度r_n，是从移动站#n接收的送达确认的分组的大小(数据量)、对于移动站#n发送的分组的大小(数据量)、或者是根据从移动站#n报告的和该移动站#n之间的无线质量推定的可发送的分组的大小(数据量)中的任何一个。

此外，所谓“从无线状态推定的可发送的分组的大小”，表示根据表示下行无线质量CQI、下行传送信道的瞬时SIR、或者给在MAC-hs资源计算部130中计算的HS-DSCH分配的无线资源等，推定为以规定的错误率可发送的分组的大小。

另外，移动站传送速度计算部170，也可以构成为：按规定的发送时间间隔TTI(Transmission Time Interval)或者按计算在分组的调度中使用的评价函数的时间间隔，来更新分组的平均传送速度。

例如，移动站传送速度计算部170，构成为：用规定的计算方法计算在分组的平均传送速度的更新中使用的相应分组的瞬时传送速度r_n。

具体说，移动站传送速度计算部170，如图6所示，被构成为：以类型#1到类型#5的模式更新分组的平均传送速度。

在类型#1的模式的场合，移动站传送速度计算部170，对于在和移动站#n连接的期间中的全部的TTI的每一个，计算从移动站#n接收的送达确认的分组的大小(数据量)，这样来更新分组的平均传送速度。

在类型#2的模式的场合，移动站传送速度计算部170，对于在和移动站#n连接的期间中的全部的TTI的每一个，计算对于移动站#n发送的分组的大小(数据量)，这样来更新分组的平均传送速度。

在类型#3的模式的场合，移动站传送速度计算部170，对于在和移动站#n连接的期间中的全部的TTI的每一个，计算根据从移动站#n报告的和该移动站#n之间的无线状态推定的可发送的分组的大小(数据量)，这样来更新分组的平均传送速度。

在类型#4的模式的场合，移动站传送速度计算部170，对于计算在分组的调度中使用的评价函数的时间间隔的每一个，计算从移动站#n接收的送达确认的分组的大小(数据量)，这样来更新分组的平均传送速度。

在类型#5的模式的场合，移动站传送速度计算部170，对于计算在分组的调度中使用的评价函数的时间间隔的每一个，计算对于移动站#n发送的分组的大小(数据量)，这样来更新分组的平均传送速度。

此外，移动站传送速度计算部170，也可以被构成为：在上述方法之外，例如在移动站#n进入通信状态后，对于每一一定期间，测定流入MAC-hs处理部112的在数据链路层中的数据量，这样来求对于移动站#n的瞬时传送速度r_n。在这样的场合，MAC-hs处理部112需要具有测定数据链路层中的数据传送速度的功能。

分组分配频度计算部180，取得表示对于各移动站#1到#n分组被调度的频度的调度频度f₁到f_n。

具体说，分组分配频度计算部180，对于每一移动站#n，亦即对于优先级队列141₁到141_N，计算表示在过去的规定期间(测定期间)中对于各移动站分组被调度的频度的调度频度(亦即分组分配频度)f_n。

例如，分组分配频度计算部180，根据下式计算在时刻t的调度频度f_n(t)。

f_n(t)＝τ·f_n(t-1)+(1-τ)·Al_n(t)

式中，Al_n(t)是表示在时刻t对于移动站#n是否调度分组的信息，在时刻t对于移动站#n调度了分组的场合为“1”，在时刻t对于移动站#n未调度过分组的场合为“0”。

另外，τ是作为参数而给的忘却系数，在τ接近1的场合，可以使上述的调度频度的测定期间变大，能够使时间公平性变得更大。反之，在τ小的场合，可以使上述的调度频度的测定期间变小，能够使时间公平性变得更小。

另外，分组分配频度计算部180，也可以构成为：根据下式计算在时刻t的调度频度f_n(t)。

[数学式20]

$f_n\left(t\right)=\frac{\underset{\mathrm{\τ}=t-T}{\overset{t}{\mathrm{\Σ}}}{\mathrm{Al}}_n\left(\mathrm{\τ}\right)}{T}$

式中，Al_n(τ)是表示在时刻τ对于移动站#n是否调度分组的信息，在时刻τ对于移动站#n调度分组的场合为“1”，在时刻t对于移动站#n未调度过分组的场合为“0”。

另外，T是用于控制上述的调度频度的测定期间的大小的控制参数，在T设定得大的场合，可以使上述的调度频度的测定期间设定得大，能够使时间公平性更大。反之，在T设定得小的场合，可以使上述的调度频度的测定期间设定得小，能够使时间公平性更小。

这里，分组分配频度计算部180，既可以从无线基站的上位节点下载上述参数τ以及T，也可以构成为：具有终端I/F(外部接口功能)直接从终端读取上述参数τ以及T。

分组分配频度平均计算部190，使用由分组分配频度计算部180计算出 来的各移动站#1到#n的调度频度f₁到f_n(优先级队列141₁到141_N每一个的分组分配频度)，计算多个移动站#1到#n之间的调度频度的平均值F。

例如，分组分配频度平均计算部190，根据下式计算多个移动站#n之间的调度频度的平均值F。

[数学式21]

$F=\frac{\underset{n}{\mathrm{\Σ}}{f}_n}{n}$

另外，分组分配频度平均计算部190，作为多个移动站#1到#n之间的调度频度的平均值F，因为只要求得关于多个移动站中的调度频度的统计的中心的值即可，所以也可以构成为计算多个移动站中的调度频度的中央值或几何平均值或调和平均值或最频值。

能力信息设定部200，取得各移动站#1到#n的能力信息B₁到B_n。具体说，能力信息设定部200，被构成为根据移动站#n的能力设定能力信息B。

这里，能力信息B_n，对于移动站#n，根据3GPP TS25.306中定义的“UECapability Category”中的参数、高级接收器(Advanced Receiver)功能的有无、接收分集功能的有无、或者可否对应发送分集等设定。

此外，高级接收器功能表示现有技术的RAKE接收器中的等价器或干涉消除器或G-RAKE等。

另外，作为“UE Capability Category”中的参数，可以举出：可接收的调制方式(例如“16QAM以及QPSK”或“仅QPSK”)、可接收的最大代码数(Maximum number of HS-DSCH codes received)、一次可接收的最大数据量(Maximum number of bits of HS-DSCH transport block received within anHS-DSCH TTI)、用于Turbo解码的接收器中的存储器缓冲器量(Total numberof soft channel bits)、在一次接收分组后到可再次接收分组的时间的最小值(maximum TTI interval)。

另外，能力信息设定部200，也可以构成为根据从外部来的指示设定与上述的移动站#n的能力对应的能力信息B_n。具体说，能力信息设定部200，可以被构成为设定从无线基站100的上位节点用信令通知的与移动站#n的能力对应的能力信息B_n，也可以被构成为设定直接由移动站#n通知的与移动站#n的能力对应的能力信息B_n。另外，能力信息设定部200也可以被构成为从移动站#n的ID或终端信息取得移动站#n的能力。

评价函数计算部210，在计算评价函数C_n时，可以把根据通过从层1处理部接收的CQI的值和通过MAC-hs计算部算出的无线资源推定出的对移动站可发送的分组的瞬时传送速度r_n作为“无线状态R_n”使用。

另外，评价函数计算部210，在计算评价函数C_n时，可以把从层1处理部接收的CQI的值作为“无线状态R_n”使用。

另外，评价函数计算部210，在计算评价函数C_n时，可以把从层1处理部接收的CQI的值、通过式“R_n＝10^(CQI/I)”算出的值作为“无线状态R_n”使用。

呼叫处理部106，在和位于无线基站100的上位的无线控制装置之间进行呼叫处理控制信号的收发，并进行无线基站100的状态管理或者无线资源分配。

HWY接口106，起和无线控制装置之间的接口的作用，把从无线控制装置接收的下行分组向基带信号处理部104转发，把从基带信号处理部104接收的上行分组向无线控制装置转发。

(本实施形态的分组发送控制装置的动作)

参照图7，说明本实施形态的分组发送控制装置的动作，具体说，是说明MAC-hs处理部112中的下行分组的调度处理的动作。

如图7所示，在步骤S2001，评价函数计算部210在移动站#n中进行为计算评价函数C_n的初始值设定处理。具体说，评价函数计算部210，作为初始值，设定“n＝1”、“C_max＝0”以及“n_max＝0”。这里，n表示移动站的下标，C_max表示评价函数C_n的最大值，n_max表示评价函数C_n成为最大的移动站的下标。

在步骤S2002，评价函数计算部210，从层1处理部111取得和移动站#n之间的下行链路的瞬时无线状态R_n(或者从和移动站#n之间的下行链路的瞬时无线状态推定的可发送的分组的大小(数据量))。

在步骤S2003，评价函数计算部210从移动站传送速度计算部170取得对于移动站#n的下行分组的平均传送速度

[数学式22]

R_n

在步骤S2004，评价函数计算部210从最低保证传送速度设定部160取得对于给移动站#n分配的优先级队列141_n内的分组应该保证的最低保证传送速度R_n ^target以及应该在评价函数C_n的分母中设定的参数R_n ^minus。

在步骤S2005，评价函数计算部210，从分组分配频度计算部180取得表示过去调度过给移动站#n分配的优先级队列141_n内的分组的频度的调度频度f_n，同时从分组分配频度平均计算部190，取得多个移动站#1到#n之间的调度频度f₁到f_n的平均值F。

在步骤S2006，评价函数计算部210，从能力信息设定部200取得移动站#n的能力信息B_n。

在步骤S2007，评价函数计算部210判断是否取得了步骤S2002到步骤S2005中的全部信息。

在判定为取得了全部信息的场合(在步骤S2007的“YES”的场合)，前进到步骤S2008，在这以外的场合(在步骤S2007的“NO”的场合)，评价函数计算部210尝试取得未取得的信息。

评价函数计算部210，在步骤S2008，通过呼叫处理部105接受从远距离指定的“参数α、β、γ”，在步骤S2009根据下式计算评价函数C_n。

[数学式23]

$C_n=B_n\·\frac{{R_n}^{\mathrm{\α}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{\mathrm{\β}}}\·\exp (-\mathrm{\γ}\·(f_n-F))$ (R_n-R_n ^target＞R_n ^minus时)-(式2a)

$C_n=B_n\·\frac{{R_n}^{\mathrm{\α}}}{{\left({R_n}^{\min \mathrm{us}}\right)}^{\mathrm{\β}}}\·\exp (-\mathrm{\γ}\·(f_n-F))$ (R_n-R_n ^target≤R_n ^minus时)-(式2b)

如上所述，当计算评价函数C_n时，在步骤S2010，评价函数计算部210判定计算的评价函数C_n是否是最大值。

现在，因为设定C_max＝0(初始值)，所以在步骤S2011中，评价函数计算部210把在步骤S2009算出来的C_n设定为C_max，把与C_max对应的移动站#n的下标n设定为n_max。

在步骤S2012，评价函数计算部210为计算下一移动站#n+1的评价函数C_n+1，将n的值增量+1。

在步骤S2013，评价函数计算部210判定n的值是否超过和无线基站100正在通信的移动站数N。

在步骤S2013判定n的值不超过移动站数N的场合(步骤S2013的“NO”的场合)，在n的值判定为超过移动站数N之前重复从步骤S2002到步骤S2013的循环处理。其结果，评价函数计算部210能够计算关于和无线基站100通信中的全部移动站的评价函数C_n。

另一方面，在步骤S2013判定n的值超过移动站数N的场合(步骤S2013的“YES”的场合)，评价函数计算部210指示调度器部140，对于与在步骤S2009设定的n_max对应的移动站#n_max进行发送队列的分配。

(本实施形态的分组发送控制装置的作用·效果)

根据本实施形态的分组发送控制装置，调度器部140，根据分组的平均传送速度和分组的最低保证传送速度和调度频度和移动站的能力信息，进行对于多个移动站的各个的分组的调度，所以即使在使现有技术的ProportionalFairness调度器动作的场合，也能够考虑各种服务的QoS或移动站间的能力差或调度机会的均等化等。

下面具体说明评价函数计算部210使用(式2a)以及(式2b)计算评价函数C_n的场合的作用效果。

根据本实施形态，在(式2a)以及(式2b)中，因为把在一般的ProportionalFairness调度器中使用的评价函数

[数学式24]

$C_n=\frac{{R_n}^{\mathrm{\α}}}{{\stackrel{\‾}{R_n}}^{\mathrm{\β}}}$

的分母改写为

[数学式25]

(R_n-R_n ^target)^β或者(R_n ^minus)^β，

所以在对于移动站#n的分组的平均传送速度接近最低保证传送速度的场合，因为评价函数C_n的值增大，所以对于该移动站#n能够增大调度分组的概率。

亦即，根据本实施形态的分组发送控制装置，能够在一般的ProportionalFairness调度器的功能上附加提供最低传送速度的保证功能。

这里，“R_n ^target”以及“R_n ^minus”，也可以被构成为：从远距离例如从无线基站100的上位节点(例如无线控制装置或者核心网络上的服务器等)指定。 在这样的场合，例如，“R_n ^target”以及“R_n ^minus”，被包含在呼叫处理控制信号中，从上位节点将其通知无线基站100。

无线基站100的呼叫处理部105，接收上述呼叫处理控制信号中包含的“R_n ^target”以及“R_n ^minus”，向在基带信号处理部104内的MAC-hs处理部112的评价函数计算部210转发。

评价函数计算部210，把转发来的“R_n ^target”以及“R_n ^minus”代入(式2a)或者(式2b)计算评价函数C_n。

例如，最低保证传送速度设定部160，在提供流服务的场合，把最低保证传送速度设定为“128(与64kbps相当的值。变换为每一TTI的传送块大小的值)”。

这里，假定分组的平均传送速度是“300”的移动站#n的无线质量由于传输环境的变化而恶化，对于移动站#n的分组的平均传送速度从“300”慢慢减小。

此时，对于移动站#n的分组的平均传送速度越接近“128”，评价函数C_n 的分母的值变得越小，其结果，评价函数C_n的值增加，给移动站#n分配发送队列的机会增加。其结果，对于移动站#n的分组的平均传送速度增加。

这样，对于移动站#n的分组的平均传送速度，越接近最低保证传送速度R_n ^target，评价函数C_n的值的增加幅度就越大。因此，对于移动站#n的分组的平均传送速度，可保持得比最低保证传送速度R_n ^target高，这样就能够保证对于移动站#n的分组的最低传送速度。

此外，在本实施形态中，最低保证传送速度设定部160，在尽管实际应该保证的希望的最低传送速度是“64kbps”，而作为最低保证传送速度R_n ^target，不是“128”而是设定了比“128”大的值(例如“150”)的场合，对于移动站#n的分组的平均传送速度越接近“150”，评价函数C_n的分母的值就变得越小，其结果，评价函数C_n的值增加，给移动站#n分配发送队列的机会增加。其结果，比作为最低保证传送速度R_n ^target设定为“128”能够更可靠地保证最低传送速度。

另一方面，在本实施形态中，在最低保证传送速度设定部160，在尽管实际应该保证的希望的最低传送速度是“64kbps”，而作为最低保证传送速度 R_n ^target，不是“128”而是设定了比“128”小的值(例如“100”)的场合，对于移动站#n的分组的平均传送速度越接近“100”，评价函数C_n的分母的值就变得越小，其结果，评价函数C_n的值增加，给移动站#n分配发送队列的机会增加。

其结果，比作为最低保证传送速度R_n ^target设定为“128”，最低传送速度的保障的强度变小，但是与现有技术的“Proportional Fairness调度器(最低保证传送速度R_n ^target为“0”的场合)”相比，能够保证适度的最低传送速度。在这样的场合，以不严格地进行最低保证传送速度的程度，现有技术的“Proportional Fairness调度器”的效果就变大，提高小区全体的吞吐量。

亦即，根据本实施形态的分组发送控制装置，最低保证传送速度设定部160，作为最低保证传送速度R_n ^target，设定为比实际应该保证的最低传送速度大的值或小的值，由此，就能够控制应该提供的最低传送速度的保证的强弱。

另外，最低保证传送速度R_n ^target，也可以被构成为：对于每一种优先级类别、每一种服务类别、每一种终端类别、每一种小区类别、或者每一种契约类别来进行设定。

另一方面，在对于移动站#n的分组的平均传送速度为“R_n ^target+R_n ^minus”以下的场合，使用(式2b)求评价函数C_n。

这里，给R_n ^minus设定适当的值。例如，也可以被构成为：对于每一种优先级类别、每一种服务类别、每一种终端类别、每一种单元类别、或者每一种契约类别来设定R_n ^minus。

例如，在像VoIP服务那样需要严格保证最低传送速度的场合，把R_n ^minus 设定为“10^-10”。在这样的场合，评价函数C_n变得非常大，对于移动站#n的分组的平均传送速度在成为比“R_n ^target+R_n ^minus”大之前，给移动站#n分配发送队列的概率变得显著大，能够严格保证最低传送速度。

另外，例如，在作为契约类别不严格但是需要以某规定的比例保证最低传送速度的场合，把R_n ^minus设定为“1”。在这种场合，评价函数C_n的值，某种程度变大，所以可以使给移动站#n分配发送队列的概率在某种程度上增大。亦即通过控制R_n ^minus，能够控制提供的最低传送速度的保证的强弱。

另外，在对于移动站#n的分组的平均传送速度为“R_n ^target+R_n ^minus”以下的场合，判断为不能构建在和移动站#n之间保证最低传送速度的通信，也能够进行切断和移动站#n的通信这样的控制。在这样的场合，因为也不需要太多地对于通信质量恶化而不能保证最低传送速度的移动站分配无线资源，所以提高作为小区全体的吞吐量。其结果，评价函数计算部210，在计算评价函数C_n时，不需要使用(式2b)以及(式3b)。

此外，在本实施形态中，通过适当设定参数α以及β，能够提供能够保证最低传送速度的“Proportional Fairness调度器(α＝1，β＝1)”、能够保证最低传送速度的“MAX C/I调度器(α＝1，β～0(但是β≠1))”、或具有“Proportional Fairness调度器”和“MAX C/I调度器”的中间的性质而且能够保证最低传送速度的调度器。

另外，根据本实施形态，因为在(式2a)以及(式2b)中，在一般的Proportional Fairness调度器中使用的评价函数

[数学式26]

$C_n=\frac{{R_n}^{\mathrm{\α}}}{{\stackrel{\‾}{R_n}}^{\mathrm{\β}}}$

上，乘以了根据与多个移动站#1到#n对应的优先级队列141_n的调度频度(分组分配频度)f_n、和与多个移动站#1到#n对应的优先级队列141₁到141_n的调度频度(分组分配频度)f₁到f_n的平均值F的项exp(-γ·(f_n-F))，所以对于一般的Proportional Fairness调度器的功能，能够附加调度机会均等化。

例如，在存在5台移动站A1、A2、A3、A4、A5，在测定对象的TTI中的调度频度f₁到f₅分别是[0.1]、[0.2]、[0.3]、[0.4]、[0.5]的场合，为实现调度机会的均等化，需要按照调度机会小的移动站A1、A2、A3、A4、A5的顺序使分配机会(调度机会)变大。

这里，因为上述5台移动站A1到A5间的调度频度f₁到f₅的平均值F，因为是[0.3]，所以与各移动站A1到A5对应的exp(-γ·(f_n-F))的值分别成为[exp(0.2γ)]、[exp(0.1γ)]、[exp(0.0γ)]、[exp(-0.1γ)]、[exp(-0.2γ)]，能够以移动站A1、A2、A3、A4、A5的顺序使评价函数C_n的大小增大。

另外，根据本实施形态的分组发送控制***，通过控制参数(忘却系数)γ，能够控制关于调度机会的公平性(均等化)的强弱。

例如，在使γ的值小的场合，对应移动站A1到A5的exp(-γ·(f_n-F))的 值(即[exp(0.2γ)]、[exp(0.1γ)]、[exp(0.0γ)]、[exp(-0.1γ)]、[exp(-0.2γ)])的差变小，能够使关于调度机会的公平性变弱。

另一方面，在使γ的值大的场合，对应A1到A5的exp(-γ·(f_n-F))的值(即[exp(0.2γ)]、[exp(0.1γ)]、[exp(0.0γ)]、[exp(-0.1γ)]、[exp(-0.2γ)])的差变大，能够使关于调度机会的公平性变强。

此外，用于控制上述关于调度机会的公平性(均等化)的强弱的参数γ，也可以被构成为：对于每一种优先级类别、每一种服务类别、每一种终端类别、每一种小区类别、或者每一种契约类别进行设定。

另外，在本实施形态的分组发送控制***中，评价函数计算部210，也可以被构成为：代替为实现评价函数C_n中的调度机会的均等化的项exp(-γ·(f_n-F))，使用

[数学式27]

$\frac{F-f_n}{a}+b$

或-a.x²+a.F₂+b。式中，a、b是任意的常数。

另外，根据本实施形态的分组发送控制装置，因为在(式2a)以及(式2b)中，在一般的Proportional Fairness调度器中使用的评价函数

[数学式28]

$C_n=\frac{{R_n}^{\mathrm{\α}}}{{\stackrel{\‾}{R_n}}^{\mathrm{\β}}}$

上，乘以了与移动站#n具有的能力对应的能力系数B_n，所以在Proportional Fairness调度器的功能之外，能够实现与各移动站的能力对应的调度。

例如，假定存在两台移动站A1、A2，移动站A1的能力是“有接收分集功能”，移动站A2的能力是“无接收分集功能”。此时，根据本实施形态的分组发送控制装置，通过把移动站A1的能力信息B_A1的值设定为“2.0”，把移动站A2的能力信息B_A2的值设定为“1.0”，就可以控制为使关于移动站A1的评价系数C_A1比关于移动站A2的评价系数C_A2大。

另外，假定存在两台移动站A1、A2，移动站A1的能力是“可接收的最大码数：10”，移动站A2的能力是“可接收的最大码数：5”。此时，根据本实施形态的分组发送控制装置，通过把移动站A1的能力信息B_A1的值设定为 “3.0”，把移动站A2的能力信息B_A2的值设定为“1.0”，就可以控制为使关于移动站A1的评价系数C_A1比关于移动站A2的评价系数C_A2大。

进而，假定存在两台移动站A1、A2，移动站A1的能力是“有接收分集功能”，移动站A2的能力是“无接收分集功能”。此时，根据本实施形态的分组发送控制装置，通过把移动站A1的能力信息B_A1的值设定为“2.0”，把移动站A2的能力信息B_A2的值设定为“1.5”，就可以在调度处理中使用附加了对应移动站的能力的优先级的评价函数。

(第一变更例)

另外，在本实施形态的分组发送控制装置中，通过适当设定规定的参数α、β，能够提供调度机会均等化的调度器，例如能够提供ProportionalFairness调度器(α＝1，β＝1)、MAX C/I调度器(α＝1，β～1(但是β≠0))、或者具有两者的中间的性质的调度器。

另外，本实施形态的分组发送控制装置也可以使用上述调度器以外的调度器构成。例如在使用评价函数C_n是

[数学式29]

$C_n=\frac{{R_n}^{\mathrm{\β}}}{{R_n}^{\mathrm{\α}}}\·{W_n}^{\mathrm{\γ}}$

的调度器的场合，本实施形态的分组发送控制装置，通过把这样的评价函数C_n变更为

[数学式30]

$C_n=B_n\·\frac{{R_n}^{\mathrm{\β}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{\mathrm{\α}}}\·{W_n}^{\mathrm{\γ}}\·\exp (-\mathrm{\γ}\·(f_n-F)),$

在现有技术的调度器的功能之外，能够提供对应最低保证传送速度的保证功能、调度机会的均等化功能以及移动站的能力(性能)的调度。

这里，α、β、γ是取从0到1的范围的值的参数，W_n表示无线基站中的分组的滞留时间。

此外，在本实施形态中，假定一个移动站使用一个优先级队列，但是一个移动站也可以使用多个优先级队列(例如K个优先级队列)，在这种场合，本实施形态的分组发送控制装置，代替N个优先级队列，对于N×K个优先级队列进行调度处理。

另外，MAC-hs处理部112的评价函数计算部210，例如，也可以被构成 为：由CPU或者数字信号处理器(DSP)、或FPGA等程序可改写的可编程设备构成，在规定的存储器区域中存储用于计算评价函数C_n的程序，下载规定的参数(α，β，δ，γ)后进行改写。

这里，评价函数计算部210，既可以从无线基站100的上位节点，下载规定的参数(α，β，δ，γ)，也可以被构成为具备终端I/F(外部接口功能)，直接从终端读取规定的参数(α，β，δ，γ)。

另外，上述MAC-hs处理部112的各功能块，可以在硬件中分割，也可以在处理器上的程序中作为软件进行分割。

[本发明的第二实施形态]

(本发明的第二实施形态的分组发送控制装置)

关于本发明的第二实施形态的分组发送控制装置，主要说明与上述第一实施形态的分组发送控制装置的不同点。

本实施形态的分组发送控制装置，被构成为使用考虑了在移动站#n中可接收的时间的最小值(TTI_min，n：Minimum TTI interval)的评价函数C_n。

具体说，分组发送控制装置的评价函数计算部210，遵照

[数学式31]

或者

来计算评价函数C_n。

例如，如在文献“3GPP TS25.306 v5.2.0(US Radio Access capabilities)”的 “Table5.1a”所示，为减轻移动站#n的接收信号处理负荷，考虑作为TTI_min，n取“2”或“3”这样的值。

另外，为减低H-ARQ的Ack/Nack的错误率，在上行传送信道中的Ack/Nack的发送中进行再发送的场合，也考虑作为TTI_min，n取“2”或“3”这样的值。

根据本实施形态的分组传送装置，能够进行考虑了TTI_min，n的平均传送速度的计算以及最低保证传送速度的设定。

[本发明的第三实施形态]

(本发明的第三实施形态的分组发送控制装置)

关于本发明的第三实施形态的分组发送控制装置，主要说明与上述第一实施形态的分组发送控制装置的不同点。

一般，在分组通信网中的分组传送中，例如，如在特开平3-58646号公报中提出的那样，考虑设置两种优先级类别PC，比具有第二优先级的分组优先传送具有第一优先级的分组。

因此，在本实施形态中，调度器部140，被构成为对于每一移动站#n管理分组的发送的优先级类别PC_n，根据优先级类别PC_n调度分组。

下面参照图8说明本实施形态的分组发送装置的动作。

如图8所示，在步骤S3000中，MAC-hs处理部112的评价函数计算部210，把优先级队列(#1到#n)141₁到141_N分类为几个优先级类别PC。

步骤S3001到步骤S3007的动作和图7所示的步骤S2001到步骤S2007相同。

评价函数计算部210，当在步骤3008全部取得移动站#n的评价函数C_n的计算所需要的

[数学式32]

R_n、R_n、R_n ^target、R_n ^minus、f_n、F、B_n

时，在步骤S3009，接收通过呼叫处理部105从远距离指定的每一优先级类别PC_n的规定的参数(α_PCn，β_PCn， 

)以及每一优先级类别的加权系数(权重)A_PCn(这里PC_n是移动站#n的优先级类别的下标)。此外，规定的参数(α_PCn，β_PCn， 

)以及加权系数(权重)A_PCn也可以被设定为在 各优先级类别PC中使用共同的值。

在步骤S3009，评价函数计算部210根据下式计算评价函数C_n。

[数学式33]

$C_n=A_{{\mathrm{PC}}_n}\·B_n\·\frac{{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}}}\·\exp (-{\mathrm{\γ}}_{{\mathrm{PC}}_n}\·(f_n-F_{{\mathrm{PC}}_n}))$ (R_n-R_n ^target＞R_n ^minus时)

-(式3a)

$C_n=A_{{\mathrm{PC}}_n}\·B_n\·\frac{{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}}}{{\left({R_n}^{\min \mathrm{us}}\right)}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}}}\·\exp (-{\mathrm{\γ}}_{{\mathrm{PC}}_n}\·(f_n-F_{{\mathrm{PC}}_n}))$ (R_n-R_n ^target≤R_n ^minus时)

-(式3b)

式中，PC_n表示移动站#n所属的优先级类别。另外，分组分配频度的移动站之间的平均值F_PC(调度频度f的平均值F_PC)对于每一优先级PC如

[数学式34]

$F_{\mathrm{PC}}=\frac{\underset{\mathrm{PC}}{\mathrm{\Σ}}{f}_n}{\underset{\mathrm{PC}}{\mathrm{\Σ}}1}$

那样进行计算。

如上所述，当计算评价函数C_n时，在步骤S3010，评价函数计算部210判定计算的评价函数C_n是否是最大值。

现在，因为设定为C_max＝0(初始值)，所以在步骤S3011，评价函数计算部210，把在步骤S3009测定的评价函数C_n设定为C_max，把对于C_max的移动站#n的下标设定为n_max。

在步骤S30112，评价函数计算部210，为计算下一移动站#n+1的评价函数C_n+1，将n的值增量+1。

在步骤S3013，评价函数计算部210判定n的值是否超过和无线基站100正在通信的移动站数N。

在步骤S30113判定为n的值不超过移动站数N的场合(步骤S3013的“NO”的场合)，本动作，在判定为n的值超过移动站数N之前，重复从步骤S3002到步骤S3013的循环处理。其结果，评价函数计算部210能够计算和无线基站100通信中的全部移动站的评价函数C_n。

另一方面，在步骤S3013判定为n的值超过移动站数N的场合(步骤S3013的“YES”的场合)，评价函数计算部210指示调度器部140，对于与 在步骤S3011设定的n_max对应的移动站#n_max进行发送队列的分配。

根据本实施形态的分组发送控制装置，根据优先级类别PC_n控制加权系数A_PCn或指数α_PCn，β_PCn，δ_PCn，同时对于每一优先级类别PC_n设定最低保证传送速度R_n ^target，由此，能够一边保证与优先级类别PC_n对应的最低传送速度，同时可实现与优先级类别PC_n对应的适当的调度器。

另外，根据本实施形态的分组发送控制装置，通过根据优先级类别PC_n控制加权系数A_PCn或指数α_PCn，β_PCn，δ_PCn，同时对于每一优先级类别PC_n设定控制调度机会的均等化的程度的参数 ，就能够谋求在各优先级类别PC_n内的调度机会的均等化以及优先级类别PC_n间的调度机会的均等化，同时可实现与优先级类别PC_n对应的适当的调度器。

另外，根据本实施形态的分组发送控制装置，能够实现对应移动站#n的优先级类别PC_n以及能力信息B_n的适当的调度器。

例如，在上述的(式3a)以及(式3b)中，例如假定在设优先级类别为2个，把高的优先级类别设为PC＝1、低的优先级类别设为PC＝2的场合，：通过设定为加权系数A₁＞加权系数A₂，就能够设定为优先发送高优先级类别的移动站的分组。亦即通过把加权系数A₁和加权系数A₂的差取大，就能够一定优先发送优先级高的分组。

另外，通过设定为(α₁，β₁)＝(1，1)以及(α₂，β₂)＝(1，0)，本实施形态的分组发送控制装置，对于高优先级类别(PC＝1)的分组，就能够作为Proportional Fairness调度器动作，对于低优先级类别(PC＝2)的分组，就能够作为MAC C/I调度器动作。

另外，通过设定为参数(δ₁，δ₂)＝(0.9999，0.99)，本实施形态的分组发送控制装置，能够控制成：对于高优先级类别(PC＝1)的分组把平均化区间设定得大、而更多地考虑时间的公平性，对于低优先级类别(PC＝2)的分组把平均化区间设定得小、而更少地考虑时间的公平性。

再有，本实施形态的分组发送控制装置，在上述那样的优先级类别的控制之外，还能够对于每一优先级设定最低保证传送速度。

亦即，当把对于具有高优先级类别(PC_n＝1)的移动站#n的最低保证传送速度R_n ^target设定为“256”，而把对于具有高优先级类别(PC_m＝2)的移动站 #m的最低保证传送速度R_m ^target设定为“64”时，对于发往具有高优先级类别的移动站#n的分组，能保证高的传送速度，对于发往具有低优先级类别的移动站#m的分组，能保证低的传送速度。

亦即，通过给每一优先级类别设定最低保证传送速度，就能够保证对应优先级类别的最低传送速度。

在本实施形态的分组发送控制装置中，优先级类别“1”的移动站，使用优先级类别“1”的移动站之间的调度频度的平均值计算评价函数；优先级类别“2”的移动站，使用优先级类别“2”的移动站之间的调度频度的平均值计算评价函数。

因此，根据本实施形态的分组发送控制装置，在优先级类别PC相同的移动站之间，能够谋求调度机会的均等化。

再有，本实施形态的分组发送控制装置，在上述那样的通过优先级类别PC的控制之外，对于每一优先级类别PC_n，还能够设定控制调度机会的均等化的强弱的参数 

亦即，本实施形态的分组发送控制装置，通过把优先级高的优先级类别“1”中的参数γ₁设定为“2”，把优先级低的优先级类别“2”中的参数γ₂设定为“1”，能够对于优先级类别“1”的分组，能保证较强的调度机会的均等性，对于优先级类别“2”的分组，能保证较弱的调度机会的均等性。

这里，相反，本实施形态的分组发送控制装置，也可以被构成为：通过把优先级高的优先级类别“1”中的参数γ₁设定为“1”，把优先级低的优先级类别“2”中的参数γ₂设定为“2”，对于优先级类别“1”的分组，能保证较弱的调度机会的均等性，对于优先级类别“2”的分组，能保证较强的调度机会的均等性。

另外，本实施形态的分组发送控制装置，是这样的形态，即设定根据优先级类别PC改变调度器的参数、同时对于每一优先级类别PC计算多个移动站之间的调度器频度的平均值时的母集团，在该母集团中改变调度机会的均等化的程度，但是本发明并不限于此。

例如，本发明的分组发送控制装置，通过定义服务类别(服务类)，设定根据服务类别设定调度器的参数、对于每一服务类别设定计算多个移动站之间的调度器频度的平均值时的母集团，通过在该母集团中改变调度机会的均等化的程度，能够实现适当的调度器。

这里，服务类别，是指对转发各种各样的数据量的分组进行分类，例如，包含影像分组转发服务和语音分组转发服务。

另外，本发明的分组发送控制装置，通过定义契约类别，设定根据契约类别设定调度器的参数、对于每一契约类别计算多个移动站之间的调度器频度的平均值时的母集团，通过在该母集团中改变调度机会的均等化的程度，能够实现适当的调度器。

这里，契约类别，是指对各种各样使用费用的契约进行分类，例如包含Low Class契约和High Class契约。

另外，本发明的分组发送控制装置，通过定义小区类别，设定根据小区类别设定调度器的参数、对于每一小区类别计算多个移动站之间的调度器频度的平均值时的母集团，通过在该母集团中改变调度机会的均等化的程度，能够实现适当的调度器。

这里，小区类别，是指对小区的形态进行分类，例如包含屋内小区或者屋外小区、市内或者郊外、高通信量地带或者低通信量地带。

另外，本发明的分组发送控制装置，通过定义终端类别，设定根据终端类别设定调度器的参数、对于每一终端类别计算多个移动站之间的调度器频度的平均值时的母集团，通过在该母集团中改变调度机会的均等化的程度，能够实现适当的调度器。

这里，终端类别，是指对各种各样的终端进行分类，例如包含基于移动站的识别信息的类别、RAKE接收功能或均衡器或接收分集或干涉消除器等的有无或者类别、或者可接收的调制方式或代码数或位数等的终端能力。

另外，本实施形态的分组发送控制装置，除上述的优先级类别PC外，还可以设定基于移动站具备的能力的能力信息B_n。

例如，假定在存在移动站#1、移动站#2以及移动站#3的场合，移动站#1以及移动站#2具有高优先级类别，其加权系数为“3.0”，另一方面，移动站#3具有低优先级类别，其加权系数为“1.0”

另外，移动站#1具有RAKE接收器；移动站#2以及移动站#3具有等价器，各自的能力信息B_n为“1.0”、“2.0”、“2.0”。

在这样的场合，根据本实施形态的分组发送控制装置，能够进行考虑了优先级类别以及移动站能力的双方的调度。

亦即，根据本实施形态的分组发送控制装置，通过在评价函数C_n中编入基于移动站具有的能力的能力信息B_n，能够提供考虑了优先级类别以及移动站的能力的双方的调度。

[本发明的第四实施形态]

(本发明的第四实施形态的分组发送控制装置)

关于本发明的第四实施形态的分组发送控制装置，主要说明与上述第三实施形态的分组发送控制装置的不同点。

本实施形态的分组发送控制装置，被构成为：使用考虑了在移动站#n中可接收的时间的最小值(TTI_min，n：Minimum TTI interval)的评价函数C_n。

具体说，分组发送控制装置的评价函数计算部210，遵照

[数学式35]

或者

来计算评价函数C_n。

例如，如在文献“3GPP TS25.306 v5.2.0(UE Radio Access capabilities)”的“Table5.1a”中所示，为减轻移动站#n的接收信号处理负荷，作为TTI_min，n 考虑取“2”或“3”这样的值。

另外，为减低H-ARQ的Ack/Nack的错误率，在上行传送信道中的Ack/Nack的发送中进行再发送控制的场合，作为TTI_min，n也考虑取“2”或“3”这样的值。

根据本实施形态的分组发送控制装置，能够进行考虑了TTI_min，n的平均传送速度的计算以及最低保证传送速度的设定。

(第二变更例)

此外，上述的实施形态，就其作为3GPP中的高速分组传送方式的HSDPA进行了记述，但是，本发明不限于此，可以适用于移动通信***中的进行下行分组的发送控制处理的任意的高速分组传送方式。

例如，本发明可以适用于3GPP2中的cdma2000 1x-EV DO或TDD中的高速分组传送方式等的高速分组传送方式。

如上所述，根据本发明，能够提供这样的分组发送控制装置以及分组发送控制方法，即能够使现有技术的Proportional Fairness调度器动作，同时考虑到各种服务的QoS或移动站之间的能力差或调度机会的均等化，来实现对于各移动站的分组的调度。

Claims (13)

1.一种分组发送控制装置，其用于进行对于多个移动站的分组的发送控制，其特征在于，具有：

取得对于所述多个移动站的各个的分组的平均传送速度的平均传送速度取得部；

取得对于所述多个移动站的各个的分组的最低保证传送速度的最低保证传送速度取得部；

取得对于所述多个移动站的各个表示分组被调度的频度的调度频度的调度频度取得部；

取得所述多个移动站的各个的能力信息的能力信息取得部；和

根据所述平均传送速度和所述最低保证传送速度和所述调度频度和所述能力信息，进行对于所述多个移动站的各个的分组的调度的调度部，

其中，

所述平均传送速度取得部，取得对于各移动站n的分组的平均传送速度

[数学式1]

R_n

所述最低保证传送速度取得部，取得对于所述移动站n的分组的最低保证传送速度R_n ^target，

所述调度频度取得部，取得对于所述移动站n表示分组被调度的频度的调度频度f_n，

所述能力信息取得部，取得所述移动站的能力信息B_n，

所述调度部，取得和所述移动站n之间的无线状态R_n、关于所述多个移动站的所述调度频度f_n的平均值F、控制吞吐量的参数α、控制时间的公平性的参数β、用于控制对于所述移动站n调度分组的机会的均等化的第一参数γ，基于

[数学式2]

R_n ^α、(R_n-R_n ^target)^β、f_n、F、B_n、γ

之间的关系，选择调度分组的移动站。

2.根据权利要求1所述的分组发送控制装置，其特征在于，

对于遵照

[数学式3]

$C_n=B_n\·\frac{{R_n}^{\mathrm{\α}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{\mathrm{\β}}}\·\exp (-\mathrm{\γ}\·(f_n-F))$

计算出来的评价函数C_n成为最大的移动站调度分组。

3.根据权利要求1所述的分组发送控制装置，其特征在于，

所述调度部，取得为防止所述平均传送速度

[数学式4]

R_n

成为所述最低保证传送速度以下的第二参数R_n ^minus，基于

[数学式5]

R_n ^α、(R_n-R_n ^target)^β、(R_n ^minus)^β、f_n、F、B_n、γ

之间的关系，选择调度分组的移动站。

4.根据权利要求3所述的分组发送控制装置，其特征在于，

所述调度部，对于遵照

[数学式6]

$C_n=B_n\text{\·}\frac{{R_n}^{\mathrm{\α}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{\mathrm{\β}}}\·\exp (-\mathrm{\γ}\·(f_n-F))$ (R_n-R_n ^target＞R_n ^minus时)

$C_n=B_n\·\frac{{R_n}^{\mathrm{\α}}}{{\left({R_n}^{\min \mathrm{us}}\right)}^{\mathrm{\β}}}\·\exp (-\mathrm{\γ}\·(f_n-F))$ (R_n-R_n ^target≤R_n ^minus时)

计算出来的评价函数C_n成为最大的移动站调度分组。

5.根据权利要求1所述的分组发送控制装置，其特征在于，

所述调度部，对于每一移动站n管理关于所述分组的发送的优先级类别PC_n，取得所述移动站n的优先级类别PC_n的加权系数

、所述移动站n的优先级类别PC_n的参数、

第一参数和所述移动站n的优先级类别PC_n的所述调度频度f_n的平均值

，基于

[数学式7]

$A_{{\mathrm{PC}}_n},{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}},{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}},f_n,F_{{\mathrm{PC}}_n},{\mathrm{\γ}}_{{\mathrm{PC}}_n},B_n$

之间的关系，选择调度分组的移动站。

6.根据权利要求5所述的分组发送控制装置，其特征在于，

所述调度部，对于遵照

[数学式8]

$C_n=A_{{\mathrm{PC}}_n}\·B_n\·\frac{{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}}}\·\exp (-{\mathrm{\γ}}_{{\mathrm{PC}}_n}\·(f_n-F_{{\mathrm{PC}}_n}))$

计算出来的评价函数C_n成为最大的移动站调度分组。

7.根据权利要求5所述的分组发送控制装置，其特征在于，

所述调度部，取得为防止所述平均传送速度

[数学式9]

R_n

成为所述最低保证传送速度以下的第二参数R_n ^minus，基于

[数学式10]

$A_{{\mathrm{PC}}_n},{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}},{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}},{\left({R_n}^{\min \mathrm{us}}\right)}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}},f_n,F_{{\mathrm{PC}}_n},{\mathrm{\γ}}_{{\mathrm{PC}}_n},B_n$

之间的关系，选择调度分组的移动站。

8.根据权利要求7所述的分组发送控制装置，其特征在于，

所述调度部，对于遵照

[数学式11]

$C_n=A_{{\mathrm{PC}}_n}\·B_n\·\frac{{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}}}{{(\stackrel{\‾}{R_n}-{R_n}^{t\arg \mathrm{et}})}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}}}\·\exp (-{\mathrm{\γ}}_{{\mathrm{PC}}_n}\·(f_n-F_{{\mathrm{PC}}_n}))$ (R_n-R_n ^target＞R_n ^minus时)

$C_n=A_{{\mathrm{PC}}_n}\·B_n\·\frac{{R_n}^{{\mathrm{\α}}_{{\mathrm{PC}}_n}}}{{\left({R_n}^{\min \mathrm{us}}\right)}^{{\mathrm{\β}}_{{\mathrm{PC}}_n}}}\·\exp (-{\mathrm{\γ}}_{{\mathrm{PC}}_n}\·(f_n-F_{{\mathrm{PC}}_n}))$ (R_n-R_n ^target≤R_n ^minus时)

计算出来的评价函数C_n成为最大的移动站调度分组。

9.根据权利要求1所述的分组发送控制装置，其特征在于，

最低保证传送速度取得部对于每一服务类别、每一契约类别、每一终端类别、每一小区类别、或者优先级类别设定最低保证传送速度。

10.根据权利要求1所述的分组发送控制装置，其特征在于，

所述平均传送速度取得部，使用对于各移动站n的分组的瞬时传送速度r_n和忘却系数δ，遵照

[数学式12]

R_n(t)＝δ·R_n(t-1)+(1-δ)·r_n

计算所述平均传送速度

[数学式13]

R_n(t)。

11.根据权利要求1所述的分组发送控制装置，其特征在于，

所述调度部，对于每一服务类别、每一契约类别、每一终端类别、每一小区类别、或者优先级类别，设定关于所述多个移动站的调度频度f_n的平均值F、所述规定的参数α、β、和所述第一参数γ。

12.根据权利要求1所述的分组发送控制装置，其特征在于，

所述调度频度取得部，使用表示在时刻t对于移动站n是否调度了分组的信息A1_n和忘却系数τ，遵照f_n(t)＝τ·f_n(t-1)+(1-τ)·Al_n，来计算所述调度频度f_n。

13.根据权利要求1所述的分组发送控制装置，其特征在于，

所述能力信息取得部，作为所述移动站的能力信息，取得接收分集功能的有无、发送分集对应的可否、高级接收功能的有无、一次可接收的最大数据量、可接收的调制方式、可接收的最大数据量、在一次接收分组后到再次可接收分组的最小时间中的至少一个。

Images