CN1596003A - 移动通信系统、无线电基站、调度设备、调度方法及程序 - Google Patents
移动通信系统、无线电基站、调度设备、调度方法及程序 Download PDFInfo
- Publication number
- CN1596003A CN1596003A CNA2004100784091A CN200410078409A CN1596003A CN 1596003 A CN1596003 A CN 1596003A CN A2004100784091 A CNA2004100784091 A CN A2004100784091A CN 200410078409 A CN200410078409 A CN 200410078409A CN 1596003 A CN1596003 A CN 1596003A
- Authority
- CN
- China
- Prior art keywords
- travelling carriage
- channel quality
- ordering
- radio channel
- conveyer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000010295 mobile communication Methods 0.000 title claims description 66
- 238000000034 method Methods 0.000 title claims description 34
- 238000004364 calculation method Methods 0.000 claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 238000012545 processing Methods 0.000 claims description 18
- 238000004458 analytical method Methods 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种可以基于无线电信道质量而平等地分配传送机会的无线电基站。移动台选择单元向与数据流控制单元所通知的移动台相对应的度量通知单元发出度量通知请求,并接收度量。度量通知单元周期性地从上行链路信号分析单元的信道质量通知单元接收无线电信道质量信息,通过排序计算单元获得当根据无线电信道质量信息而在信道质量缓冲器中将信道质量优选地排列起来时的排序,并且将该结果通知移动台选择单元作为度量。移动台选择单元选择度量通知单元所通知的度量最小的移动台,将无线电资源分配给此移动台,并将该分配通知数据流控制单元。
Description
技术领域
本发明涉及移动通信系统、无线电基站、调度设备、与它们一起使用的调度方法及其程序,更具体而言,涉及在进行分组通信的移动通信系统中的无线电基站的分组调度方法。
背景技术
最近,在移动通信系统中,例如电子邮件等的包括在因特网上浏览数据和图像(静止图像和运动图像)的数据通信已经变得很普遍,而数据通信的需求也增大了。在作为第三代移动通信系统的W-CDMA(宽带码分多址)中,用于实现高速下行分组通信的HSDPA(高速下行链路分组接入)已经在第三代合作项目(3GPP)中被标准化。
在HSDPA中,在下行链路共享信道中实现高速分组通信,但无线电基站被设计成通过根据多个移动台的下行链路无线电信道质量而分配传送机会,来提高用户多重效果的通信量。分配传送机会的方法被称为调度,可以是以下方法。
PF(比例公平)系统(例如,参考非专利文献1)是将传送机会平等地分配给正在等待传送分组的移动台的调度方法。在此PF系统中,例如,获取移动台的“瞬时无线电信道质量/平均无线电信道质量”作为度量,并将传送机会分配给具有更大度量的移动台。
因此,因为在此PF系统中平均无线电信道质量的相对质量被表示为指标,所以具有低平均无线电信道质量的移动台也可以被分配传送机会。[非专利文献1]IEEE第51届Vehicular Technology Conference(2000),A.Jalali等人所著“Data Throughput of CDMA-HDR a High Efficiency-HighData Rate Personal Communication Wireless System。”
然而,在此传统调度方法中,传送机会首先分配给瞬时无线电信道质量相对于平均无线电信道质量变化更大的移动台。因此,虽然无线电信道质量变化较小的移动台具有高的无线电信道质量,它却也更少分配到传送机会,从而不平等地分配传送机会。
发明内容
因此,已开发出本发明来解决上述问题,并且本发明意在提供一种移动通信系统、无线电基站、能够基于无线电信道质量平等地分配传送机会的调度设备、与它们一起使用的调度方法及其程序。
根据本发明的移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站。所述无线电基站包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和分配装置,其根据所述排序计算装置所计算出的所述排序将传送机会分配给所述移动台。
根据本发明的另一种移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站。所述无线电基站包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和分配装置,用于将所述传送机会分配给具有最小差的移动台。
根据本发明的无线电基站使用下行链路共享信道与多个移动台通信并向所述多个移动台传送分组,所述多个移动台使用上行链路专用信道传送无线电信道质量信息,所述无线电基站包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和分配装置,其根据所述排序计算装置所计算出的所述排序将传送机会分配给所述移动台。
根据本发明的另一种无线电基站使用下行链路共享信道与多个移动台通信并向所述多个移动台传送分组,所述多个移动台使用上行链路专用信道传送无线电信道质量信息,所述无线电基站包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和分配装置,用于将所述传送机会分配给具有最小差的移动台。
根据本发明的调度设备为移动通信系统中的分组进行调度,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度设备包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和分配装置,其根据所述排序计算装置所计算出的所述排序而将传送机会分配给所述移动台。
根据本发明的另一种调度设备为移动通信系统中的分组进行调度,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度设备包括:排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和分配装置,用于将所述传送机会分配给具有最小差的移动台。
根据本发明的为移动通信系统中的分组进行调度的调度方法,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度方法包括:第一步骤,在无线电基站上以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和第二步骤,根据所计算出的排序将传送机会分配给所述移动台。
根据本发明的另一种为移动通信系统中的分组进行调度的调度方法,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度方法包括:第一步骤,在无线电基站上以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;第二步骤,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;第三步骤,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和第四步骤,用于将所述传送机会分配给具有最小差的移动台。
根据本发明的与为移动通信系统中的分组进行调度的调度方法一起使用的程序,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述程序被无线电基站的计算机用于执行以下处理:以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序的处理;和根据所计算出的排序将传送机会分配给所述移动台的处理。
根据本发明的另一种与为移动通信系统中的分组进行调度的调度方法一起使用的程序,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述程序被无线电基站的计算机用于执行以下处理:以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序的处理;为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数的处理;为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差的处理;和将所述传送机会分配给具有最小差的移动台的处理。
也就是说,根据本发明的调度方法是无线电基站对多个移动台进行分组调度的方法,其从以优选顺序将从每个移动台的当前点往前预定次数所观测移动台的无线电信道质量进行排列的结果而获取当前无线电信道质量的排序,并根据此排序将传送机会分配给移动台。例如,可以将传送机会分配给平均无线电信道质量变化最小的移动台。
此外,根据本发明的调度方法是无线电基站对多个移动台进行分组调度的方法,其从以优选顺序将从每个移动台的当前点往前预定次数所观测移动台的无线电信道质量进行排列的结果而获取当前无线电信道质量的排序,获取此排序与没有分配到传送机会的次数之间的差,并将传送机会分配给具有最小差的移动台。
如上所述,因为在根据本发明的调度方法中当选择移动台时,基于无线电信道质量的排序分配传送机会,所以虽然无线电信道质量较低,但当该信道质量随着时间推移而改善时,可以提高分配到传送机会的概率。
此外,在根据本发明的调度方法中,虽然无线电信道质量基本恒定,但能够以基本恒定的概率来提高所述排序。因此,可以提高分配到传送机会的概率。
而且在根据本发明的调度方法中,基于将传送机会没有分配到的次数考虑在内的指标来分配传送机会。所以,可以避免特定移动台的传送机会变小的问题。
因此,在根据本发明的调度方法中,可以实现能够平等地分配传送机会给移动台的调度器。
通过以下配置和操作,本发明具有实现能够平等地分配传送机会给移动台的调度器的效果。
附图说明
图1是示出根据本发明实施例的移动通信系统的配置的框图;
图2是示出图1所示的无线电基站的配置的框图;
图3是示出图2所示的调度器的操作的流程图;
图4是示出图2所示的度量计算单元的操作的流程图;
图5是示出根据本发明另一个实施例的无线电基站的配置的框图;
图6是示出图5所示的调度器的操作的流程图;和
图7是示出图5所示的度量计算单元的操作的流程图。
具体实施方式
下面通过参照附图来说明本发明。图1是示出根据本发明实施例的移动通信系统的配置的框图。在图1中,根据本发明实施例的移动通信系统配置有无线电网络控制器1、无线电基站2-1和2-2以及移动台3-1至3-4。
无线电网络控制器1连接到多个无线电基站2-1和2-2。无线电基站2-1和2-2中的每一个通过无线电链路而连接到多个移动台3-1至3-4。
图2是示出图1所示的无线电基站2-1和2-2的配置的框图。图2示出了两个移动台3-1和3-2或3-3和3-4如图1所示地连接到无线电基站2-1和2-2(以下无线电基站2-1和2-2将被共同称为无线电基站2)的情况下的配置示例。
无线电基站2包括数据流控制单元10、上行链路信号分析单元11-1和11-2、HARQ(混合自动重复请求)控制单元12、调度器13、数据传送单元14和存储介质15。
上行链路信号分析单元11-1和11-2是为移动台3-1至3-4准备的,并包括接收状态通知单元11a-1和11a-2(在附图中没有示出接收状态通知单元11a-2)以及信道质量通知单元11b-1和11b-2(在附图中没有示出信道质量通知单元11b-2)。
调度器13由对移动台3-1至3-4的移动台选择单元13a和度量通知单元13b-1和13b-2配置。移动台选择单元13a连接到度量通知单元13b-1和13b-2。度量通知单元13b-1和13b-2由信道质量缓冲器131-1和131-2(附图中未示出信道质量缓冲器131-2)以及排序计算单元132-1和132-2(附图中未示出排序计算单元132-2)配置。
数据流控制单元10连接到无线电网络控制器1、HARQ控制单元12、调度器13和数据传送单元14。接收状态通知单元11a-1连接到HARQ控制单元12。信道质量通知单元11b-1连接到度量通知单元13b-1和13b-2中对应于相同移动台3-1至3-4的信道质量缓冲器131-1和131-2。全部度量通知单元13b-1和13b-2都连接到移动台选择单元13a。
存储介质15连接到调度器13,并且不仅存储将由调度器13执行的程序(由计算机执行),还存储分别由数据流控制单元10、上行链路信号分析单元11-1和11-2、HARQ控制单元12和数据传送单元14执行的程序。
接收上行链路信号的无线电基站2通过为移动台3-1至3-4准备的上行链路信号分析单元11-1和11-2来分析上行链路信号。因为上行链路信号包括接收状态和信道质量,所以接收状态通知单元11a-1和11a-2以及信道质量通知单元11b-1和11b-2将各自的分析结果通知HARQ控制单元12以及信道质量缓冲器131-1和131-2。
HARQ控制单元12基于来自接收状态通知单元11a-1和11a-2的分析结果判断是否需要进行重新传送,并且此判断的结果被告知数据流控制单元10。
当数据流控制单元10从无线电网络控制器1接收数据时,它将数据存储在其数据还没有被传送的缓冲器中(附图中未示出),并且它根据移动台选择单元13a的指令将数据传送到数据传送单元14。
当数据流控制单元10传送其数据还没有被传送的缓冲器的数据时,它将数据从其数据还没有被传送的缓冲器转移到其数据已经被传送的缓冲器(附图中未示出)。当数据流控制单元10传送其数据已经被传送的缓冲器中的数据时(在数据重新传送情况下),它传送来自其数据已经被传送的缓冲器的数据,然后原样存储该数据。
数据传送单元14在来自数据流控制单元10的数据上应用错误校正码,调制该数据,并将其传送到相应的移动台3-1至3-4。
当数据流控制单元10接收到不需要重新传送来自HARQ控制单元12的数据的通知时,数据流控制单元10丢弃存储在其数据已经被传送的缓冲器中的数据。当数据流控制单元10接收到它需要重新传送数据的通知时,数据流控制单元10将数据原样存储在其数据已经传送的缓冲器中。
图3是示出图2所示的调度器13的操作的流程图。图4是示出图2所示的度量通知单元13b-1和13b-2的操作的流程图。通过参照图2至4,下面将解释调度器13的操作。通过调度器13执行存储介质15中所存储的程序可以实现图3和4所示的处理。
移动台选择单元13a在分组传送周期中确定是否有数据存储在数据流控制单元10的数据缓冲器(附图中未示出)中,并接收关于存储数据的移动台3-1至3-4的通知(图3所示步骤S1)。移动台选择单元13a向与数据流控制单元10所告知的移动台3-1至3-4相对应的度量通知单元13b-1和13b-2请求度量通知,并接收度量(图3所示步骤S2)。
度量通知单元13b-1和13b-2周期性地从上行链路信号分析单元11-1和11-2的信道质量通知单元11b-1和11b-2接收无线电信道质量信息,并将该无线电信道质量信息存储在信道质量缓冲器131-1和131-2中。从上行链路信号分析单元11-1和11-2接收的无线电信道质量信息可以是无线电信道质量本身或者指示无线电信道质量的指标。
度量通知单元13b-1和13b-2存储所报告的从最新信道质量信息起之前达预定数量的信道质量信息,并丢弃旧的信道质量信息。
在度量通知单元13b-1和13b-2中,在基于信道质量缓冲器131-1和131-2中所存储的信道质量信息在信道质量缓冲器131-1和131-2中将信道质量以优选顺序排列起来时,排序计算单元132-1和132-2获得排序(图4所示步骤S11),并且该结果被给予移动台选择单元13a作为度量(图4所示步骤S12)。
移动台选择单元13a选择其传送自度量通知单元13b-1和13b-2的度量最小的移动台3-1至3-4(图3所示步骤S3)。当有多个其度量最小的移动台3-1至3-4时,移动台选择单元13a随机地选择其度量最小的移动台中的一个。
在移动台选择单元13a将无线电资源分配给所选择的移动台3-1至3-4后,它判断是否有足够的无线电资源(图3所示步骤S4)。当有足够的无线电资源时,移动台选择单元13a判断是否有能够传送数据的移动台3-1至3-4(图3所示步骤S5)。
移动台选择单元13a顺序地将无线电资源分配给在每种情况下具有最小度量的移动台3-1至3-4,直到无线电资源被耗尽或者不再有能够传送数据的移动台3-1至3-4。如果无线电资源已经被耗尽或者不再有能够传送数据的移动台3-1至3-4(图3所示步骤S4和S5),那么移动台选择单元13a将已经分配无线电资源的移动台3-1至3-4通知数据流控制单元10(图3所示步骤S6)。
因此,根据本发明,基于所计算出的无线电信道质量的排序来选择移动台3-1至3-4,并将传送机会分配给所选择的移动台3-1至3-4。因此,虽然无线电信道质量较低,但当信道质量随着时间推移而改善时,可以提高分配到传送机会的概率。
此外,在本实施例中,对基本恒定的无线电信道质量,无线电信道质量的排序随时间推移而提高。因此,可以提高分配传送机会的概率。
结果,根据本发明,可以实现能够平等地分配传送机会给移动台3-1至3-4的调度器13。
图5是示出根据本发明另一个实施例的无线电基站的配置的框图。在图5中,根据本发明另一个实施例的无线电基站在配置上与图2所示的根据本发明实施例的无线电基站2相同,除了将度量计算单元133-1和133-2(附图中未示出度量计算单元133-2)以及传送机会的无效次数记录单元134-1和134-2(附图中未示出传送机会的无效次数记录单元134-2)增加到度量通知单元13b-1和13b-2中。相同部件赋予相同的标号。
虽然在附图中未示出,但根据本发明另一个实施例的移动通信系统的配置与图1所示的根据本发明实施例的移动通信系统的配置相同。
图6是图5所示的调度器13的操作的流程图。图7是图5所示的度量通知单元13b-1和13b-2的操作的流程图。下面参照图5至7说明根据本发明另一个实施例的调度器13的操作。通过调度器13执行存储介质15中存储的程序来实现图6和7中的处理。
移动台选择单元13a在分组传送周期中检查是否有数据存储在数据流控制单元10的数据缓冲器中,并被告知存储数据的移动台3-1至3-4(图6所示步骤S21)。移动台选择单元13a向被告知的移动台3-1至3-4的度量通知单元13b-1和13b-2请求度量通知,度量通知单元13b-1和13b-2将计算的度量通知移动台选择单元13a(图6所示步骤S22)。
移动台选择单元13a根据来自度量通知单元13b-1和13b-2的通知,选择移动台3-1至3-4中其度量最小的一个(图6所示步骤S23)。当有多个具有最小度量的移动台3-1至3-4时,移动台选择单元13a随机选择它们中的一个。
在移动台选择单元13a将无线电资源分配给所选择的移动台3-1至3-4后,它判断是否有足够的无线电资源(图6所示步骤S24)。当有足够的无线电资源时,移动台选择单元13a判断是否有任何能够传送数据的移动台3-1至3-4(图6所示步骤S25)。
移动台选择单元13a顺序地将无线电资源分配给具有最小度量的移动台3-1至3-4,直到无线电资源被耗尽(图6所示步骤S24)或者不再有能够传送数据的移动台3-1至3-4(图6所示步骤S25)。当移动台选择单元13a完成分配无线电资源时,它向传送机会的无效次数记录单元134-1和134-2发送关于分配处理期间是否已经发生传送机会无效的信息(图6所示步骤S26),并且将已经分配无线电资源的移动台3-1至3-4通知数据流控制单元10(图6所示步骤S27)。
接着,下面将参照图7说明度量通知单元13b-1和13b-2。因为用于移动台3-1至3-4的度量通知单元13b-1和13b-2的操作相同,此处将说明其中一个移动台的操作。
度量通知单元13b-1和13b-2周期性地从上行链路信号分析单元11-1和11-2的信道质量通知单元11b-1和11b-2接收无线电信道质量信息,并将该信息存储在信道质量缓冲器131-1和131-2中。在此情况下,从信道质量通知单元11b-1和11b-2通知的无线电信道质量信息可以是无线电信道质量本身或者指示无线电信道质量的指标。
度量通知单元13b-1和13b-2存储所报告的从最新信道质量信息起之前达预定数量信息的信道质量信息,并丢弃旧的信道质量信息。
一旦接收到来自移动台选择单元13a的度量通知请求,度量通知单元13b-1和13b-2就计算度量。当计算度量时,排序计算单元132-1和132-2首先根据信道质量缓冲器131-1和131-2中存储的信道质量信息,利用在信道质量缓冲器131-1和131-2中优选排列的信道质量来计算排序(图7所示步骤S31)。
同时,度量通知单元13b-1和13b-2从传送机会的无效次数记录单元134-1和134-2获得传送机会的无效次数(图7所示步骤S32)。在度量计算单元133-1和133-2中,获取由排序计算单元132-1和132-2获得的排序和在传送机会的无效次数记录单元134-1和134-2中存储的无效次数之间的差,并将其传送给移动台选择单元13a(图7所示步骤S33)。
移动台选择单元13a基于从度量计算单元133-1和133-2报告的差来选择移动台3-1至3-4,并将无线电资源分配给此移动台3-1至3-4。当无线电资源的分配完成时,移动台选择单元13a将关于传送机会的无效的信息报告给度量通知单元13b-1和13b-2。
如果尽管度量最小但无线电资源没有被分配,传送机会的无效次数记录单元134-1和134-2就更新所存储的无效次数的值(例如,加1)。当无线电资源已经被分配,传送机会的无效次数记录单元134-1和134-2就初始化所存储的无效次数的值。如果无线电资源没有被分配,传送机会的无效次数记录单元134-1和134-2就不做任何动作。当传送机会的无效次数记录单元134-1和134-2被初始化时,它们被设置成0。
因此,根据本实施例,因为根据将传送机会没有被分配的次数考虑在内的指标来分配传送机会,所以可以避免减小特定移动台的传送机会。因此,通过根据本发明的调度器13可以将传送机会平等地分配给移动台3-1至3-4。
Claims (30)
1.一种移动通信系统,具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述无线电基站包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和
分配装置,其根据所述排序计算装置所计算出的所述排序而将传送机会分配给所述移动台。
2.如权利要求1所述的移动通信系统,其中:
所述分配装置将所述传送机会分配给所述排序计算装置所计算出的排序最小的移动台。
3.如权利要求2所述的移动通信系统,其中:
当存在多个具有最小排序的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
4.一种移动通信系统,具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述无线电基站包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;
获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;
获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和
分配装置,用于将所述传送机会分配给具有最小差的移动台。
5.如权利要求4所述的移动通信系统,其中:
当存在多个具有最小差的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
6.如权利要求5所述的移动通信系统,其中:
与当存在多个具有最小差的移动台时没有被分配所述传送机会的移动台相对应的所述无效次数被更新。
7.如权利要求5所述的移动通信系统,其中:
与当存在多个具有最小差的移动台时被分配所述传送机会的移动台相对应的所述无效次数被初始化。
8.一种无线电基站,其使用下行链路共享信道与多个移动台通信并向所述多个移动台传送分组,所述多个移动台使用上行链路专用信道传送无线电信道质量信息,所述无线电基站包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和
分配装置,其根据所述排序计算装置所计算出的所述排序将传送机会分配给所述移动台。
9.如权利要求8所述的无线电基站,其中:
所述分配装置将所述传送机会分配给所述排序计算装置所计算出的排序最小的移动台。
10.如权利要求9所述的无线电基站,其中:
当存在多个具有最小排序的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
11.一种无线电基站,其使用下行链路共享信道与多个移动台通信并向所述多个移动台传送分组,所述多个移动台使用上行链路专用信道传送无线电信道质量信息,所述无线电基站包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;
获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;
获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和
分配装置,用于将所述传送机会分配给具有最小差的移动台。
12.如权利要求11所述的无线电基站,其中:
当存在多个具有最小差的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
13.如权利要求12所述的无线电基站,其中:
与当存在多个具有最小差的移动台时没有被分配所述传送机会的移动台相对应的所述无效次数被更新。
14.如权利要求12所述的无线电基站,其中:
与当存在多个具有最小差的移动台时被分配所述传送机会的移动台相对应的所述无效次数被初始化。
15.一种为移动通信系统中的分组进行调度的调度设备,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度设备包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和
分配装置,其根据所述排序计算装置所计算出的所述排序将传送机会分配给所述移动台。
16.如权利要求15所述的调度设备,其中:
所述分配装置将所述传送机会分配给所述排序计算装置所计算出的排序最小的移动台。
17.如权利要求16所述的调度设备,其中:
当存在多个具有最小排序的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
18.一种为移动通信系统中的分组进行调度的调度设备,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度设备包括:
排序计算装置,用于以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;
获取装置,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;
获取装置,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和
分配装置,用于将所述传送机会分配给具有最小差的移动台。
19.如权利要求18所述的调度设备,其中:
当存在多个具有最小差的移动台时,所述分配装置将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
20.如权利要求19所述的调度设备,其中:
与当存在多个具有最小差的移动台时没有被分配所述传送机会的移动台相对应的所述无效次数被更新。
21.如权利要求19所述的调度设备,其中:
与当存在多个具有最小差的移动台时被分配所述传送机会的移动台相对应的所述无效次数被初始化。
22.一种为移动通信系统中的分组进行调度的调度方法,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度方法包括:
第一步骤,用于在无线电基站上以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;和
第二步骤,根据所计算出的排序将传送机会分配给所述移动台。
23.如权利要求22所述的调度方法,其中:
所述第二步骤将所述传送机会分配给在所述第一步骤中所计算出的排序最小的移动台。
24.如权利要求23所述的调度方法,其中:
当存在多个具有最小排序的移动台时,所述第二步骤将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
25.一种为移动通信系统中的分组进行调度的调度方法,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述调度方法包括:
第一步骤,用于在无线电基站上以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序;
第二步骤,为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数;
第三步骤,为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差;和
第四步骤,用于将所述传送机会分配给具有最小差的移动台。
26.如权利要求25所述的调度方法,其中:
当存在多个具有最小差的移动台时,所述第四步骤将所述传送机会分配给从所述多个移动台中随机抽取的一个移动台。
27.如权利要求26所述的调度方法,其中:
与当存在多个具有最小差的移动台时没有被分配所述传送机会的移动台相对应的所述无效次数被更新。
28.如权利要求26所述的移动通信系统,其中:
与当存在多个具有最小差的移动台时被分配所述传送机会的移动台相对应的所述无效次数被初始化。
29.一种与为移动通信系统中的分组进行调度的调度方法一起使用的程序,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述无线电基站的计算机执行以下处理:
以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序的处理;和
根据所述计算出的排序将传送机会分配给所述移动台的处理。
30.一种与为移动通信系统中的分组进行调度的调度方法一起使用的程序,所述移动通信系统具有使用上行链路专用信道传送无线电信道质量信息的多个移动台,和使用下行链路共享信道与所述多个移动台通信并向所述多个移动台传送分组的无线电基站,所述无线电基站的计算机执行以下处理:
以优选顺序排列在为每个所述移动台所预定的观测时间间隔中所报告的无线电信道质量,并计算所述无线电信道质量的排序的处理;
为所述移动台中的每一个获取当所述无线电信道质量的排序最小时没有分配到传送机会的无效次数的处理;
为所述移动台中的每一个获取所述无线电信道质量的排序和所述无效次数之间的差的处理;和
用于将所述传送机会分配给具有最小差的移动台的处理。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003317621A JP4304372B2 (ja) | 2003-09-10 | 2003-09-10 | 移動通信システム、無線基地局、スケジューリング装置及びそれらに用いるスケジューリング方法 |
JP317621/2003 | 2003-09-10 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1596003A true CN1596003A (zh) | 2005-03-16 |
CN1301022C CN1301022C (zh) | 2007-02-14 |
Family
ID=33128357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100784091A Expired - Fee Related CN1301022C (zh) | 2003-09-10 | 2004-09-10 | 移动通信系统、无线电基站、调度设备、调度方法及程序 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7426399B2 (zh) |
JP (1) | JP4304372B2 (zh) |
CN (1) | CN1301022C (zh) |
GB (1) | GB2407235B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101778418A (zh) * | 2009-01-13 | 2010-07-14 | 中兴通讯股份有限公司 | 无线网络中触发或上报调度请求的方法和设备 |
CN101087160B (zh) * | 2006-06-08 | 2010-10-20 | 大唐移动通信设备有限公司 | 一种上行增强优先级调度方法及装置 |
CN102594421A (zh) * | 2011-01-17 | 2012-07-18 | 宏达国际电子股份有限公司 | 处理用于基站及移动装置的协调调度的方法及其通讯装置 |
CN102711264A (zh) * | 2005-06-16 | 2012-10-03 | 高通股份有限公司 | 用于有效地提供调度信息的方法和设备 |
CN101213769B (zh) * | 2005-08-24 | 2012-11-07 | 美商内数位科技公司 | 调整频道质量指示器回馈期间以增加上链容量的方法及装置 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1523797B (zh) * | 2003-02-17 | 2012-07-04 | 北京三星通信技术研究有限公司 | Wcdma系统增强型上行专用信道harq的重排序方法 |
JP4349050B2 (ja) | 2003-09-24 | 2009-10-21 | 日本電気株式会社 | 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法 |
US7382744B2 (en) * | 2005-01-27 | 2008-06-03 | Qualcomm Incorporated | Systems and methods for optimizing the allocation of resources to serve different types of data flows in a wireless communication system |
US20060203724A1 (en) * | 2005-03-08 | 2006-09-14 | Donna Ghosh | Multi-carrier, multi-flow, reverse link medium access control for a communication system |
JP2006303699A (ja) * | 2005-04-18 | 2006-11-02 | Matsushita Electric Ind Co Ltd | 無線通信システム及び帯域割り当て方法 |
US9955438B2 (en) * | 2005-09-27 | 2018-04-24 | Qualcomm Incorporated | Method and apparatus for carrier allocation and management in multi-carrier communication systems |
WO2007055619A1 (en) * | 2005-11-09 | 2007-05-18 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of radio resources in a radio communications network |
KR100810910B1 (ko) | 2006-07-31 | 2008-03-10 | 삼성전자주식회사 | 이동통신 시스템에서 무선 자원 관리 방법 및 장치 |
CN101132220B (zh) * | 2006-08-22 | 2011-11-30 | 上海贝尔阿尔卡特股份有限公司 | 无线网络中报告上行调度请求或紧急情况的方法和装置 |
US8073486B2 (en) * | 2006-09-27 | 2011-12-06 | Apple Inc. | Methods for opportunistic multi-user beamforming in collaborative MIMO-SDMA |
JPWO2008117416A1 (ja) * | 2007-03-27 | 2010-07-08 | 富士通株式会社 | 基地局、スケジューリング方法および無線端末 |
EP2153564A4 (en) | 2007-05-07 | 2013-10-30 | Nokia Corp | FEEDBACK AND LINK ADAPTATION PROCESSES FOR WIRELESS NETWORKS |
US8102803B2 (en) * | 2007-05-31 | 2012-01-24 | Interdigital Technology Corporation | Method and apparatus for wireless communication of packet data using transmit diversity weighting |
JP5059555B2 (ja) | 2007-11-07 | 2012-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、無線回線制御装置、移動機、交換機、および、無線回線制御方法 |
JP2009296325A (ja) * | 2008-06-05 | 2009-12-17 | Fujitsu Ltd | 無線通信装置、通信システム及び周波数リソース割当方法 |
KR101710395B1 (ko) * | 2010-02-01 | 2017-02-28 | 엘지전자 주식회사 | 무선랜 시스템에서 다중 채널 운영 방법 및 장치 |
CN102404859B (zh) * | 2010-09-07 | 2014-04-16 | 普天信息技术研究院有限公司 | 一种调度及数据传输方法 |
CN102811119B (zh) * | 2011-06-01 | 2014-12-10 | 华为技术有限公司 | 传输信道信息的方法、设备和系统 |
CN109889459B (zh) * | 2012-05-28 | 2022-04-26 | 索尼公司 | 认知无线电系统及其资源分配设备和方法 |
JP6146166B2 (ja) * | 2013-07-01 | 2017-06-14 | 富士通株式会社 | 通信制御装置、移動局、及び通信制御方法 |
US10334588B2 (en) | 2013-12-11 | 2019-06-25 | Qualcomm Incorporated | Carrier sense adaptive transmission (CSAT) coordination in unlicensed spectrum |
EP4247110A3 (en) * | 2015-08-21 | 2023-11-22 | Nippon Telegraph And Telephone Corporation | Radio communication system and radio communication method |
US11665576B2 (en) * | 2018-08-10 | 2023-05-30 | Verizon Patent And Licensing Inc. | Systems and methods for wireless low latency traffic scheduler |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6091717A (en) * | 1997-05-05 | 2000-07-18 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
AU775674B2 (en) * | 1998-11-20 | 2004-08-12 | Nec Corporation | Data packet multi-access communicating method and transmitting and receiving apparatus therefor |
DE19907085C1 (de) * | 1999-02-19 | 2000-04-13 | Siemens Ag | Verfahren zum Übertragen paketvermittelter Daten in einem Funk-Kommunikationssystem |
US7170904B1 (en) * | 2000-08-28 | 2007-01-30 | Avaya Technology Corp. | Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems |
US6657980B2 (en) * | 2001-04-12 | 2003-12-02 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
JP4012395B2 (ja) | 2001-11-15 | 2007-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 下りパケットスケジューリング方法及び無線基地局 |
US7110783B2 (en) * | 2002-04-17 | 2006-09-19 | Microsoft Corporation | Power efficient channel scheduling in a wireless network |
US7099682B2 (en) * | 2002-08-01 | 2006-08-29 | Intel Corporation | Method for allocating resources in a wireless system |
US7155236B2 (en) * | 2003-02-18 | 2006-12-26 | Qualcomm Incorporated | Scheduled and autonomous transmission and acknowledgement |
JP2004260261A (ja) | 2003-02-24 | 2004-09-16 | Nec Corp | パケットスケジューリング方法及び移動通信システム |
-
2003
- 2003-09-10 JP JP2003317621A patent/JP4304372B2/ja not_active Expired - Fee Related
-
2004
- 2004-07-28 US US10/900,457 patent/US7426399B2/en active Active
- 2004-08-31 GB GB0419310A patent/GB2407235B/en not_active Expired - Fee Related
- 2004-09-10 CN CNB2004100784091A patent/CN1301022C/zh not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102711264A (zh) * | 2005-06-16 | 2012-10-03 | 高通股份有限公司 | 用于有效地提供调度信息的方法和设备 |
CN101238753B (zh) * | 2005-06-16 | 2013-06-12 | 高通股份有限公司 | 用于有效地提供调度信息的方法和设备 |
CN102711264B (zh) * | 2005-06-16 | 2015-12-16 | 高通股份有限公司 | 用于有效地提供调度信息的方法和设备 |
CN101213769B (zh) * | 2005-08-24 | 2012-11-07 | 美商内数位科技公司 | 调整频道质量指示器回馈期间以增加上链容量的方法及装置 |
CN101087160B (zh) * | 2006-06-08 | 2010-10-20 | 大唐移动通信设备有限公司 | 一种上行增强优先级调度方法及装置 |
CN101778418A (zh) * | 2009-01-13 | 2010-07-14 | 中兴通讯股份有限公司 | 无线网络中触发或上报调度请求的方法和设备 |
WO2010081384A1 (zh) * | 2009-01-13 | 2010-07-22 | 中兴通讯股份有限公司 | 无线网络中触发或上报调度请求的方法和设备 |
CN101778418B (zh) * | 2009-01-13 | 2014-03-19 | 中兴通讯股份有限公司 | 无线网络中触发或上报调度请求的方法和设备 |
CN102594421A (zh) * | 2011-01-17 | 2012-07-18 | 宏达国际电子股份有限公司 | 处理用于基站及移动装置的协调调度的方法及其通讯装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2005086588A (ja) | 2005-03-31 |
GB2407235A8 (en) | 2005-05-18 |
JP4304372B2 (ja) | 2009-07-29 |
US20050054359A1 (en) | 2005-03-10 |
GB0419310D0 (en) | 2004-09-29 |
GB2407235B (en) | 2006-10-18 |
US7426399B2 (en) | 2008-09-16 |
CN1301022C (zh) | 2007-02-14 |
GB2407235A (en) | 2005-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1301022C (zh) | 移动通信系统、无线电基站、调度设备、调度方法及程序 | |
CN101981995B (zh) | 控制信道分配及ack/nack信道分配指示的方法和装置 | |
CN1231006C (zh) | 移动通信系统中软切换期间的功率控制方法 | |
CN1620177A (zh) | 用于在无线通信系统中分配信道的装置和方法 | |
CN1600005A (zh) | 通信网中对用户进行调度的系统和方法 | |
KR100833524B1 (ko) | 무선통신 시스템에서 채널품질정보 채널 할당 방법 및 장치 | |
CN1219306A (zh) | 无线通信系统中分配频谱资源的方法和装置 | |
CN1592483A (zh) | 分组优先级控制装置及方法 | |
CN101057430A (zh) | 通信装置及调度方法 | |
CN1156996C (zh) | 无线通信设备、采用该设备的无线通信系统及其通信方法 | |
CN1961502A (zh) | 动态分配混合自动重复请求程序的方法及装置 | |
US20140233515A1 (en) | Method of resource scheduling used for machine type communications | |
CN1484398A (zh) | 无线通信系统 | |
CN1638501A (zh) | 通信系统中的资源调度器和资源调度方法 | |
CN1893341A (zh) | 多载波hsdpa的信道建立方法和多载波下行分组数据传输方法 | |
CN1574988A (zh) | 传送速度变更方法及利用该方法的基站装置 | |
CN1602088A (zh) | 移动通信系统、无线电基站、调度装置、调度方法及程序 | |
CN1581732A (zh) | 无线蜂窝通信系统中的通信方法 | |
CN1816974A (zh) | 在移动通信系统中提供移动台的状态信息的方法 | |
CN1536793A (zh) | 一种上行码分和时分资源的分配方法 | |
CN101715234B (zh) | 一种lte fdd系统下行调度器的资源分配方法 | |
CN1780458A (zh) | 基于时频无线信道资源分配方法 | |
CN1860740A (zh) | 用于高速无线分组数据网络中的拥塞控制的设备和方法 | |
CN102468937A (zh) | 一种确认/否认信息的反馈方法 | |
CN101715235A (zh) | 一种lte fdd系统下行调度与资源分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070214 Termination date: 20150910 |
|
EXPY | Termination of patent right or utility model |