CN101965022B - 用于正交频分复用通信系统中的上行链路调度的方法和装置 - Google Patents

用于正交频分复用通信系统中的上行链路调度的方法和装置 Download PDF

Info

Publication number
CN101965022B
CN101965022B CN201010205132XA CN201010205132A CN101965022B CN 101965022 B CN101965022 B CN 101965022B CN 201010205132X A CN201010205132X A CN 201010205132XA CN 201010205132 A CN201010205132 A CN 201010205132A CN 101965022 B CN101965022 B CN 101965022B
Authority
CN
China
Prior art keywords
bandwidth
allocation request
request
bandwidth allocation
packet field
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.)
Active
Application number
CN201010205132XA
Other languages
English (en)
Other versions
CN101965022A (zh
Inventor
戴维·R·马斯
穆晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Mobility LLC
Google Technology Holdings LLC
Original Assignee
Motorola Mobility LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Mobility LLC filed Critical Motorola Mobility LLC
Publication of CN101965022A publication Critical patent/CN101965022A/zh
Application granted granted Critical
Publication of CN101965022B publication Critical patent/CN101965022B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • 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/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开一种用于正交频分复用通信系统中的上行链路调度的方法和装置，提供了一种用于优化UL子帧的上行链路(UL)数据分组字段的利用的方法和调度器。在一个实施例中，从多个移动台的每个移动台接收对于带宽分配的请求。所述请求包括对于第一尺寸范围的带宽分配的请求和对于第二尺寸范围的带宽分配的请求，其中，第二尺寸范围的每个请求用于请求比第一尺寸范围的任何请求更大的带宽。以优先级的顺序来针对请求分配UL数据分组字段中的带宽，并且当所分配的带宽未填满UL数据分组字段并且第二尺寸范围的请求保持未被分配时，用针对第二尺寸范围的未被分配的请求的带宽分配来替换针对第一尺寸范围的请求的带宽分配。

Description

用于正交频分复用通信系统中的上行链路调度的方法和装置
技术领域
本发明总体上涉及正交频分复用(OFDM)通信系统，并且具体地涉及OFDM通信系统中的上行链路调度。
背景技术
IEEE(电气与电子工程师协会)802.16标准提出使用正交频分多址(OFDMA)来通过空中接口进行数据传输。也已经提出使OFDMA用于3GPP(第三代合作伙伴项目)演进通信系统。在OFDMA通信系统中，频率带宽被划分为多个连续的频率子带，每个子带包括在同时被发射的给定数量的OFDM码元上的多个子载波。然后可以向用户指配一个或多个频率子带来用于交换用户信息，由此允许多个用户在不同的子载波上同时发射。
为了向用户、即用户的移动台(MS)通知指配给用户用于上行链路发射的一个或多个频率子带，服务无线电接入网络(RAN)在向MS发射的下行链路子帧中标识指配。例如，图1是现有技术的示例帧100、具体是WiMAX帧的框图。如图1中所示，帧100包括由RAN向由RAN服务的用户发送的下行链路(DL)子帧120和由用户向RAN发送的上行链路(UL)子帧130。
DL子帧120包括DL调度字段(DL-MAP)124、UL调度字段(UL-MAP)126和DL数据分组字段128。DL子帧120还可以包括前同步码字段122。DL-MAP 114提供帧持续时间、帧号、用于DL突发的DL子带分配和用于每个DL突发的编码和调制方案。UL-MAP 116提供了由被服务的移动台(MS)调度UL突发的UL子带、用于每个UL突发的编码和调制方案和每个UL突发的开始时间。DL数据分组字段128包括DL突发，即其中RAN根据子带调度来向被服务的MS发射数据分组的字段。前同步码字段122通常包括可以被MS用来进行定时同步、频率同步和信道估计的导频。
UL子帧130包括控制区域，所述控制区域包括测距码字段132、信道质量信息(CQI)反馈字段134(即CQI信道(CQICH))和混合自动重复请求(HARQ)确认字段136(即HARQ确认信道(HARQACKCH))。UL子帧130还包括UL数据分组字段138。UL数据分组字段138包括UL突发，即其中MS根据UL-MAP 126向RAN发射数据分组的字段。通过在UL-MAP 126中的、由MS接收的指配来确定MS的数据分组在UL数据分组字段138中的位置，即由MS用来发射数据的一个或多个子带(子载波和时间)。
典型WiMAX通信系统的一个实施例是具有诸如100字节的固定的UL-MAP尺寸。通常，UL-MAP和DL-MAP被深度编码，并且向MS提供调度信息需要非琐碎数量的字节。结果，当在被调度的MS中存在仅仅需要小的上行链路带宽分配的许多MS时，UL-MAP的尺寸可能限制帧使用，即可能引起UL数据分组字段的少于全部的使用。在具有尽力而为业务的任何MS可能请求数据分组信道分配，即UL数据分组字段138中的一个或多个子频带的分配时，这对于UL-MAP尤其是问题。
也就是说，为了请求数据分组信道分配，MS任意地拾取测距码和码元，并且将其在DL子帧的测距码字段132中传送到RAN。测距码和码元是匿名的，并且MS然后在来自RAN的随后UL子帧中与带宽分配相关联地寻找这个测距码和码元。当RAN获得该测距码时，RAN向MS分配UL带宽、即UL数据分组字段138中的一个或多个子带，以用于允许MS识别其本身并且请求用于特定连接的带宽。RAN然后经由UL子帧的UL-MAP 126向MS通知在UL数据分组字段138中分配给MS的带宽，以用于识别和带宽请求目的。响应于接收到该分配，MS然后在UL数据分组字段138中的一个或多个被分配的子带中发送带宽请求报头，其请求用于特定连接的带宽。
带宽请求报头是小尺寸的分配，其通常仅仅消耗6到8个字节。带宽的其他类似的小分配包括例如实时轮询服务(rtPS)或者非实时轮询服务(nrtPS)的轮询，其可以每20毫秒(ms)经常地发生。当RAN从事大量的这样的轮询和/或其他小尺寸带宽请求时，UL-MAP 116可以针对这样的小带宽请求填写分配带宽。这会导致随后UL子帧的UL数据分组字段138的相应利用不足。
例如，对于100字节的UL-MAP尺寸和包括8个字节的单时隙码分多址(CDMA)信息元素(IE)，UL-MAP 126可以完全被填充12个小带宽分配，然而已经从一些更大带宽的用户接收到尽力而为带宽请求。结果，RAN可以向12个小带宽用户分配UL子帧的UL数据分组字段——诸如UL子帧130的UL数据分组字段138——中的带宽。这12个用户然后分别在UL数据分组字段的被分配的子带0-11中向RAN发回。结果是UL数据分组字段的80％被留空，并且相应地被浪费。
因此，需要一种方法和装置，其以更好地使用UL数据分组字段的子带的方式来调度UL子帧。
附图说明
图1是现有技术的示例性WiMAX帧的框图。
图2是根据本发明的实施例的无线通信系统的框图。
图3是根据本发明的实施例的图2的通信系统的移动台的框图。
图4是根据本发明的实施例的图2的通信系统的调度器的框图。
图5A是图解根据本发明的实施例的、由图2的通信系统执行的上行链路调度方法的逻辑流程图。
图5B是图解根据本发明的实施例的、由图2的通信系统执行的上行链路调度方法的图5A的逻辑流程图的继续。
图6是根据本发明的实施例的示例性WiMAX帧的框图。
图7是图解根据本发明的另一个实施例的、由图2的通信系统执行的上行链路调度方法的逻辑流程图。
本领域内的普通技术人员可以明白，为了简单和清楚而图解了附图中的元素，并且它们不必然按照比例被绘制。例如，在附图中的一些元素的尺寸可能相对于其他元素被夸大，以有助于改善对于本发明的各个实施例的理解。而且，经常不描述在商业上可行的实施例中有益或者必要的元素，以便便利对于本发明的这些不同实施例的不受阻碍的查看。
具体实施方式
为了解决对于以更好地使用UL数据分组字段的子带的方式来调度上行链路(UL)子帧的方法和装置的需要，提供了调度器，其保证比现有技术更充分地使用UL子帧的UL数据分组字段。在一个实施例中，调度器从多个移动台的每个移动台接收和存储对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更大的带宽。调度器以优先级的顺序来针对所述带宽分配请求分配UL子帧的UL数据分组字段中的带宽，并且当所分配的带宽未填满所述UL数据分组字段并且所述第二尺寸范围的一个或多个带宽分配请求保持未被分配时，用针对第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对第一尺寸范围的带宽分配请求的带宽分配。在本发明的另一个实施例中，调度器在进行这样的分配时使用门限值和表格。
一般，本发明的一个实施例包括一种用于正交频分复用(OFDM)通信系统中的上行链路调度的方法。所述方法包括：从多个移动台(MS)的每个移动台(MS)接收对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更多的带宽。所述方法还包括：以优先级顺序针对所述带宽分配请求分配UL子帧的UL数据分组字段中的带宽；以及当所分配的带宽未填满所述UL数据分组字段并且所述第二尺寸范围的一个或多个带宽分配请求保持未被分配时，在所述UL数据分组字段中用针对所述第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的带宽分配请求的带宽分配。
本发明的另一个实施例包括一种用于OFDM通信系统中的上行链路调度的方法。所述方法包括：从多个MS的每个MS接收对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更多的带宽。所述方法还包括：确定在覆盖区域中的注册MS的数量，以及，根据所确定的在所述覆盖区域中的注册MS的数量来确定可以对于UL子帧的UL数据分组字段调度的所述第一尺寸范围的带宽分配请求的最大数量。
本发明的另一个实施例包括可操作于OFDM通信系统中的调度器。所述调度器包括至少一个存储器设备和处理器，所述处理器被配置为从多个MS的每个MS接收并且在所述至少一个存储器设备中存储对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更大的带宽；以优先级的顺序来针对所述带宽分配请求分配UL子帧的UL数据分组字段中的带宽；以及，当所分配的带宽未填满所述UL数据分组字段并且所述第二尺寸范围的一个或多个带宽分配请求保持未被分配时，在所述UL数据分组字段中用针对所述第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的带宽分配请求的带宽分配。
一般，本发明的又一个实施例包括一种可操作于OFDM通信系统的调度器。所述调度器包括至少一个存储器设备和处理器，所述处理器被配置为：从多个MS的每个MS接收并且在所述至少一个存储器设备中存储对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更多的带宽；确定在覆盖区域中的注册MS的数量；以及，根据所确定的在所述覆盖区域中的注册MS的数量来确定可以对于UL子帧的UL数据分组字段调度的所述第一尺寸范围的带宽分配请求的最大数量。
可以参考图2-7来更充分地说明本发明。图2是根据本发明的实施例的无线通信系统200的框图。通信系统200包括多个移动台(MS)201-214(描述为14个)，诸如但是不限于蜂窝电话、无线电话、个人数字助理(PDA)、膝上型计算机或具有射频(RF)能力的个人计算机或者向诸如膝上型计算机的数字终端设备(DTE)提供RF接入的无线调制解调器。通信系统200还包括无线电接入网络(RAN)220，其经由空中接口214向驻留在RAN的覆盖区域中的诸如MS 201-214的用户设备提供通信服务。
RAN 220包括与由RAN服务的、诸如MS 202的每个MS通信的一个或多个收发器(未示出)，诸如节点B或者基站收发信台(BTS)，并且还包括耦接到所述一个或多个收发器的接入网络控制器(未示出)，诸如无线电网络控制器(RNC)或者基站控制器(BSC)。RAN 220还包括分组调度器222，其执行在此描述为由RAN执行的调度功能。在本发明的各个实施例中，可以在RAN 220的收发器或者控制器中实现调度器222，或者调度器222可以是耦接到收发器和控制器的每个的独立模块。空中接口214包括下行链路216和上行链路218。下行链路216和上行链路218的每个包括多个物理通信信道，其中包括多个控制信道和多个业务信道。
图3是根据本发明的实施例的、诸如MS 201-214的MS 300的框图。MS 300包括处理器302，诸如一个或多个微处理器、微控制器、数字信号处理器(DSP)、其组合或者本领域内的普通技术人员公知的此类其他装置。通过执行在与处理器相关联的相应的至少一个存储器设备304中存储的软件指令和例程来确定处理器302——因此MS 300——的具体操作/功能，所述存储器设备诸如随机存取存储器(RAM)、动态随机存取存储器(DRAM)和/或只读存储器(ROM)或者其等同物，其存储数据和可以被对应的处理器执行的程序。
图4是根据本发明的实施例的调度器222的框图。调度器222包括处理器402，诸如一个或多个微处理器、微控制器、数字信号处理器(DSP)、其组合或者本领域内的普通技术人员公知的此类其他设备。通过执行在与处理器相关联的至少一个存储器设备404中存储的软件指令和例程来确定处理器402——因此相应地调度器222——的具体操作/功能，所述存储器设备诸如随机存取存储器(RAM)、动态随机存取存储器(DRAM)和/或只读存储器(ROM)或者其等同物，其存储数据和可以被对应的处理器执行的程序。调度器222的至少一个存储器设备404还可以保存表格406，表格406根据与调度器相关联的、在诸如小区或者扇区的覆盖区域中被服务的注册MS的数量而列出了小尺寸带宽分配——例如6到10个字节的分配——的最大数量。在本发明的各个实施例中，当在RAN 220的收发器或者控制器中实现调度器222时，处理器402可以是实现网络元件的处理器，并且至少一个存储器设备404可以是实现网络元件的对应存储器设备。
优选的是，在MS 201-214和调度器222中实现本发明的实施例，并且更为具体的是，使用或者在存储于相应的至少一个存储器设备304、404中并且被MS和调度器的相应的处理器302、402执行的软件程序或者指令实现本发明的实施例。然而，本领域内的普通技术人员可以认识到，可以替代地以硬件来实现本发明的实施例，所述硬件例如集成电路(IC)和专用集成电路(ASIC)等，诸如在一个或多个MS 201-214和调度器222中实现的ASIC。根据本公开，本领域内的技术人员容易能够产生和实现这样的软件和/或硬件，而不用做实验。
通信系统200包括宽带分组数据通信系统，其使用正交频分复用(OFDM)调制方案以用于通过空中接口214发射数据。优选的是，通信系统200是正交频分多址(OFDMA)通信系统，其中，由所述通信系统使用的频率带宽在给定的时段期间被划分为多个频率子带或者资源块(RB)。每个子带包括作为物理层信道的给定数量的OFDM码元上的多个正交频率子载波，以TDM或者TDM/FDM方式来在所述物理层信道上发射业务和信令信道。所述信道带宽还可以被再划分为一个或多个子带组或者资源块组(RBG)，其中，每个子带组包括可以或者可以不连续的一个或多个子带，并且所述子带组可以是或者可以不是相同的尺寸。可以向通信会话指配一个或多个子带或者子带组以用于交换承载信息，由此允许多个用户在不同的子带上同时发射，以便每个用户的发射与其他用户的发射正交。
另外，通信系统200优选地包括全球微波接入互操作性(WiMAX)通信系统，其根据IEEE(电气与电子工程师协会)802.16标准操作，所述标准描述了无线电信系统操作协议，包括无线电系统参数和呼叫处理过程。然而，本领域内的普通技术人员可认识到，通信系统200可以根据使用正交频分复用(OFDM)调制方案的任何无线电信系统操作，诸如3GPP(第三代合作伙伴项目)E-UTRA(演进UMTS陆地无线电接入)通信系统、3GPP2(第三代合作伙伴项目2)演进通信系统，例如超移动宽带(UMB)通信系统、由IEEE 802.XX标准——例如802.11a/HiperLAN2、802.11g或者802.20标准——描述的无线局域网(WLAN)通信系统或者多个建议的超宽带(UWB)通信系统的任何一种。
为了使RAN 220——更具体地为调度器222——选择性地调度由RAN服务并且已经递交了带宽请求用于使用由通信系统200使用的频率带宽的一个或多个子带的诸如MS 201-214的多个MS，RAN 220经由UL子帧的上行链路(UL)调度字段(UL-MAP)来向请求的MS提供关于调度时段的调度信息。该调度信息可以包括例如：优选地以无线电帧为单位的基准开始时间，诸如开始小区系统帧号(SFN)索引或者开始连接帧号(CFN)索引；调度持续时间，其是所提供的调度信息可适用的时段的持续时间，例如以无线电帧或者传输时间间隔(TTI)为单位；以及，所分配的一个或多个子带。而且，当大量的MS在请求用于具有不同的带宽请求但是具有同一优先级的多个应用的带宽时，调度器222可以重新优先化一个或多个较大的带宽请求，以便优化UL子帧的UL数据分组字段的使用。
现在参见图5A和5B，提供了逻辑流程图500，其图解了根据本发明的实施例的，由服务的RAN、即RAN 220并且具体是调度器222进行的MS的上行链路调度的方法。逻辑流程图500在多个MS 201-214中的每个MS向调度器222传送对于带宽分配的请求的时候开始(502)，并且调度器从每个这样的MS接收(504)对于带宽分配的请求，并且将其存储在至少一个存储器设备404中，所述对于带宽分配的请求即请求被分配随后UL子帧的UL数据分组字段中的带宽的请求，其中，所述带宽分配请求包括：请求被分配第一尺寸范围的带宽的一个或多个请求，诸如请求被分配少于10字节的带宽的请求；以及，请求被分配第二尺寸范围的带宽的一个或多个请求，其中，第二尺寸范围的每个带宽分配请求用于请求比所述第一尺寸范围的任何带宽分配请求更多的带宽。例如，在WiMAX通信系统中，对于带宽分配的请求可以是由MS用来匿名地请求用于随后传送带宽请求报头的带宽的测距码和码元，可以是请求用于随后传送用户数据的带宽的带宽请求报头，或者可以是请求用于随后传送诸如轮询数据的控制数据的带宽的、基于基础结构的或者基于MS的应用。本领域内的普通技术人员可以想到可以递交对于带宽分配的请求的其他应用或者功能，并且任何这样的应用或者其他功能可以适用于此，只要一个或多个所述应用和/或功能递交请求被分配比被另一个应用或者功能请求的更多的、UL子帧中的带宽的请求。
响应于接收到请求，调度器222以优先级的顺序来分类(506)请求。调度器222然后以所分类的优先级的顺序——最高优先级最先——来针对请求分配(508)带宽。当进行足够的分配使得达到UL-MAP的最大尺寸时，调度器222确定(510)所述带宽分配是否将填满随后UL子帧的UL数据分组字段，并且还确定(512)第二尺寸范围的任何带宽分配请求是否保持未被分配。如果带宽分配将填满随后UL子帧的UL数据分组字段或者没有第二尺寸范围的任何带宽分配请求保持未被分配，则逻辑流程图500结束(518)。
如果带宽分配将不填满随后UL子帧的UL数据分组字段并且第二尺寸范围的一个或多个带宽分配请求保持未被分配，则调度器222确定(514)在UL子帧的UL数据分组字段中是否有足够的空间来在UL子帧中将针对第一尺寸范围的带宽分配请求的带宽分配代替为针对还未被分配带宽的第二尺寸范围的带宽分配请求的带宽分配。如果没有足够的空间，则逻辑流程图500结束(518)。如果有足够的空间来替代带宽分配，则调度器222用针对在UL子帧中还未被分配带宽的第二尺寸范围的最高优先级带宽分配请求的带宽分配来替换(516)针对第一尺寸范围的带宽分配请求的带宽分配。这个分配不必是完全的分配，只要对于被调度的第二组的连接允许分段，并且存在足够的空间来分配最小尺寸的分配。逻辑流程图500然后可以返回到步骤510，并且该处理可以继续，直到没有另外的第二尺寸范围的带宽分配请求保持未被分配，或者直到UL子帧的UL数据分组字段没有足够的未被分配的空间来容纳第二尺寸范围的下一个最高优先级的带宽分配请求。
例如，图6是根据本发明的实施例的示例性帧600——具体是WiMAX帧——的框图。如图6中所述，并且类似于帧100，帧600包括由RAN 220向用户——诸如由RAN服务的MS 201-214——发送的下行链路(DL)子帧62和由用户向RAN发送的上行链路(UL)子帧630。
DL子帧620包括DL调度字段(DL-MAP)624、UL调度字段(UL-MAP)626和DL数据分组字段628。DL子帧620还可以包括前同步码字段622。DL-MAP 624提供帧持续时间、帧号、用于DL突发的DL子带分配和用于每个DL突发的编码和调制方案。UL-MAP 626提供由被服务的移动台(MS)调度UL突发的UL子带、用于每个UL突发的编码和调制方案和用于每个UL突发的开始时间。DL数据分组字段628包括DL突发，即是其中RAN根据子带调度来向被服务的MS发射数据分组的字段。前同步码字段622通常包括可以被MS用于定时同步、频率同步和信道估计的导频。
UL子帧630包括控制区域，该控制区域包括测距码字段632、信道质量信息(CQI)反馈字段634(即CQI信道(CQICH))和混合自动重复请求(HARQ)确认字段636(即HARQ确认信道(HARQ ACKCH))。UL子帧630还包括UL数据分组字段638。UL数据分组字段638包括UL突发，即是其中MS根据UL-MAP 626向RAN发射数据分组的字段。通过在UL-MAP 626中的、由MS接收的指配来确定MS的数据分组在UL数据分组字段638中的位置，即，由MS用于发射数据的一个或多个子带(子载波和时间)。
为了说明本发明的原理而不意欲以任何方式来限制本发明，在此假定MS 201-212请求第一尺寸范围的带宽分配，并且MS 213和214请求第二尺寸范围的带宽分配。而且，在此假定，当以它们的请求的优先级被分类时，MS 201-212的请求具有比MS 213和214更高的优先级或者与其至少相同的优先级。在现有技术中，UL-MAP 626将填写有针对MS201-212的带宽分配，并且UL数据分组字段638的子带分配将看起来与帧100的UL数据分组字段138相同。
然而，在逻辑流程图500中所描述的方法下，调度器222确定，在向MS 201-212进行分配(其中在UL数据分组字段638中分配给MS201-214的每个的带宽被表示为对应的附图标号601-614)——导致达到UL-MAP 626的最大尺寸——后，带宽分配将不填满随后UL子帧630的UL数据分组字段638。调度器222还确定第二尺寸范围的一个或多个带宽分配请求(即MS 213和214的请求)保持未被分配。另外，调度器222确定在UL数据分组字段638中有足够的空间来将针对已经在UL子帧中被分配带宽的第一尺寸范围的带宽分配请求的最低优先级的带宽分配——例如对于MS 212的分配——代替为针对在UL子帧中还未被分配带宽的第二尺寸范围的最高优先级带宽分配请求(例如MS 213的带宽分配请求)的带宽分配。调度器222然后将针对在UL子帧638中已经被分配带宽的第一尺寸范围的带宽分配请求的最低优先级的带宽分配——即对于MS 212的分配——代替为在UL子帧中还未被分配带宽的第二尺寸范围的最高优先级带宽分配请求，即MS 213的请求。
在用MS 213的带宽分配替换对于MS 212的带宽分配后，调度器222再一次确定所述带宽分配将不填满UL数据分组字段638，并且第二尺寸范围的一个或多个带宽分配请求(即MS 214的请求)保持未被分配。调度器222还确定在UL数据分组字段638中有足够的空间来将针对第一尺寸范围的带宽分配请求的下一个最低优先级的带宽分配——例如对于MS 211的分配——代替为针对在UL子帧中还未被分配带宽的第二尺寸范围的下一个最高优先级带宽分配请求(例如MS 214的带宽分配请求)的带宽分配。调度器222然后将在UL子帧638中对于MS 211的带宽分配替换为对于MS 214的带宽分配。调度器222然后确定UL数据分组字段638是满的。
因此，通过当UL数据分组字段具有可利用的未指配的子带时重新配置完全的UL-MAP，所述重新配置包括用最高优先级、大尺寸、未被分配的带宽请求来替换最低优先级、小尺寸、被分配的带宽请求，调度器222保证更充分地使用被调度的UL子帧的UL数据分组字段。
在本发明的另一个实施例中，作为经历相对于逻辑流程图500所描述的重复处理的替代，当分配UL子帧的UL数据分组字段中的带宽的时候，调度器222可以使用查找表来确定是否用对于第二尺寸范围的带宽分配的一个或多个请求来替换针对所述第一尺寸范围的带宽分配请求的一个或多个带宽分配。现在参见图7，其提供了根据本发明的‘查找表’实施例的，由服务的RAN、即RAN 220——具体是调度器222——进行的MS的上行链路调度的方法的逻辑流程图700。类似于逻辑流程图500，逻辑流程图700在多个MS 201-214中的每个MS向调度器222传送对于带宽分配的请求的时候开始(702)，并且调度器(704)从每个这样的MS接收(704)对于带宽分配的请求，并且将其存储在至少一个存储器设备404中，所述对于带宽分配的请求即请求被分配随后UL子帧的UL数据分组字段中的带宽的请求，其中，所述带宽分配请求包括：请求被分配第一尺寸范围的带宽的一个或多个请求，诸如请求被分配少于10字节的范围内的任何字节的带宽的请求；以及，请求被分配第二尺寸范围的带宽的一个或多个请求，其中，第二尺寸范围的每个带宽分配请求用于请求比第一尺寸范围的任何带宽分配请求更多的带宽。
响应于接收到对于带宽分配的多个请求，调度器222确定(706)在由RAN 220服务的覆盖区域——诸如由RAN服务的小区或者扇区——中驻留的注册MS的数量。调度器222然后将所确定的MS的数量与一个或多个门限值相比较(708)，以产生一个或多个比较结果。根据所述一个或多个比较结果，调度器222确定(710)可以被分配随后UL子帧的UL数据分组字段中的带宽的第一尺寸范围的带宽分配请求的最大数量。调度器222然后相应地调度(712)随后UL子帧的UL数据分组字段中的带宽，以便对于UL子帧的UL数据分组字段调度不超过所述最大数量的第一尺寸范围的带宽分配请求。调度器222调度(714)第二尺寸范围的带宽分配请求用于UL子帧的UL数据分组字段中的可用带宽的剩余部分，并且逻辑流700然后结束(716)。如果调度器222完全地分配了第二尺寸范围的所有带宽分配请求，并且在UL子帧的UL数据分组字段中仍然剩余可用带宽，并且也剩余第一尺寸范围的另外的未完成(outstanding)的带宽分配请求，则调度器将恢复调度所述第一尺寸范围的另外的未完成的带宽分配请求，直到这些分配被完全分配，或者在UL子帧的UL数据分组字段中没有可用的带宽，或者在UL-MAP尺寸中没有可用的带宽。
门限值被保存在调度器222的至少一个存储器设备404的表格406中。表格406还与一个或多个门限值中的每个门限值相关联地保存可以在调度时段中调度的第一尺寸范围的带宽分配请求的最大数量，所述门限值的每个对应于在覆盖区域中的注册MS的预定数量。当注册MS的数量超过给定的门限值时，则在试图调度第二尺寸范围之前对于第一尺寸范围的带宽分配请求在任何特定时间可以调度的带宽分配的数量被限于与那个门限值相关联的对应的最大数量。表格可以包括多个这样的门限值，其中，所述门限值越大，可以对于UL数据分组字段调度的第一尺寸范围的带宽分配请求的最大数量就越低。换句话说，当在覆盖区域中驻留的注册MS的数量增加时，调度器可能被限于针对第一尺寸范围的带宽分配请求的更少的带宽分配。所使用的特定门限值和对应于每个门限值的针对第一尺寸范围的带宽分配请求的带宽分配的最大数量由通信系统200的设计者确定，并且对于本发明不重要。
例如，并且现在参见图6和7，调度器222可以通过参考表格406并且根据在由RAN 220服务的覆盖区域中驻留的注册MS的数量来确定最多10个第一尺寸范围的带宽分配请求可以被分配UL数据分组字段638中的带宽。结果，调度器222向MS 201-210分配UL数据分组字段638中的子带，并且跳过MS 211和212的请求(其中，MS 201-212的每个请求第一尺寸范围的带宽分配)，而不是向MS 213和214分配UL数据分组字段638中的剩余可用子带(其中，MS 213和214的每个请求第二尺寸范围的带宽分配)。
通过使用这些门限值并且在越来越多数量的MS被服务时限制可能的小带宽分配的数量，通信系统200更好地保证充分地使用被调度的UL子帧的UL数据分组字段。因此，通过实现此类子带保留，或者通过在所分配的带宽未填满UL数据分组字段并且第二尺寸范围的一个或多个带宽分配请求保持未被分配时用针对第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对第一尺寸范围的带宽分配请求的带宽分配，通信系统200比在现有技术中更充分地使用UL子帧的UL数据分组字段。
虽然已经参考本发明的特定实施例具体示出和描述了本发明，但是本领域内的技术人员可以明白，在不偏离所附权利要求中给出的本发明的范围的情况下，可以进行各种改变并且以等同物替代其元素。因此，要在说明性而不是限定性的意义上看待说明书和附图，并且所有的改变和替代意欲被包括在本发明的范围中。
以上已经相对于特定实施例描述了益处、其他优点和对于问题的解决方案。然而，所述益处、优点、对于问题的解决方案和可以使得任何益处、优点或者解决方案发生或者变得更显著的任何一个或多个元素不被解释为任何或者全部权利要求的关键、所需要的或者必要的特征或者元素。在此使用的术语“包括”或者其任何变化形式意欲覆盖非排它的包含，因此包括元素列表的处理、方法、物品或者装置不仅包括那些元素，而且可以包括未明确列出或者这样的处理、方法、物品或者装置固有的其他元素。而且，除非另外在此指示，否则诸如第一和第二与顶部和底部等的关系术语的使用——如果有的话——仅用于将一个实体或者行为与另一个实体或者行为相区别，而不必然要求或者暗示在这样的实体或者行为之间的任何实际的这样的关系或者顺序。

Claims (8)

1.一种用于正交频分复用通信系统中的上行链路调度的方法，所述方法包括：
从多个移动台的每个移动台接收对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，所述第二尺寸范围的每个带宽分配请求用于请求比所述第一尺寸范围的任何带宽分配请求更多的带宽；
以优先级顺序针对所述带宽分配请求分配上行链路子帧的上行链路数据分组字段中的带宽；以及
当进行足够的分配使得达到所述上行链路数据分组字段的最大尺寸时以及当所分配的带宽未填满所述上行链路数据分组字段并且所述第二尺寸范围的一个或多个带宽分配请求保持未被分配时，如果有足够的空间来替换带宽分配的话，在所述上行链路数据分组字段中用针对所述第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的带宽分配请求的带宽分配。
2.根据权利要求1所述的方法，其中，所述第一尺寸范围的带宽分配请求是对于10或者更少字节的带宽分配的请求。
3.根据权利要求1所述的方法，其中，替换包括：在所述上行链路数据分组字段中用针对所述第二尺寸范围的最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的最低优先级的带宽分配请求的带宽分配。
4.根据权利要求3所述的方法，还包括：响应于在所述上行链路数据分组字段中用针对所述第二尺寸范围的最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的最低优先级的带宽分配请求的带宽分配：
确定所分配的带宽仍然未填满所述上行链路数据分组字段；
确定所述第二尺寸范围的一个或多个带宽分配请求保持未被分配；以及
在所述上行链路数据分组字段中，用针对所述第二尺寸范围的下一个最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的下一个最低优先级的带宽分配请求的带宽分配。
5.一种操作于正交频分复用通信系统中的调度器，所述调度器包括：
至少一个存储器设备；
处理器，所述处理器被配置为：从多个移动台的每个移动台接收并且在所述至少一个存储器设备中存储对于带宽分配的请求，其中，所述请求包括对于第一尺寸范围的带宽分配的一个或多个请求和对于第二尺寸范围的带宽分配的一个或多个请求，并且其中，所述第二尺寸范围的每个带宽分配请求用于请求比所述第一尺寸范围的任何带宽分配请求更大的带宽；以优先级的顺序来针对所述带宽分配请求分配上行链路子帧的上行链路数据分组字段中的带宽；以及当进行足够的分配使得达到所述上行链路数据分组字段的最大尺寸时以及当所分配的带宽未填满所述上行链路数据分组字段并且所述第二尺寸范围的一个或多个带宽分配请求保持未被分配时，如果有足够的空间来替换带宽分配的话，在所述上行链路数据分组字段中用针对所述第二尺寸范围的未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的带宽分配请求的带宽分配。
6.根据权利要求5所述的调度器，其中，所述第一尺寸范围的带宽分配请求是对于10或者更少字节的带宽分配的请求。
7.根据权利要求5所述的调度器，其中，所述处理器被配置为在所述上行链路数据分组字段中用针对所述第二尺寸范围的最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的最低优先级的带宽分配请求的带宽分配。
8.根据权利要求7所述的调度器，其中，所述处理器被配置为响应于在所述上行链路数据分组字段中用针对所述第二尺寸范围的最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的最低优先级的带宽分配请求的带宽分配：
确定所分配的带宽仍然未填满所述上行链路数据分组字段；
确定所述第二尺寸范围的一个或多个带宽分配请求保持未被分配；以及
在所述上行链路数据分组字段中用针对所述第二尺寸范围的下一个最高优先级的、未被分配的带宽分配请求的带宽分配来替换针对所述第一尺寸范围的下一个最低优先级的带宽分配请求的带宽分配。
CN201010205132XA 2009-05-27 2010-05-27 用于正交频分复用通信系统中的上行链路调度的方法和装置 Active CN101965022B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/472,458 US8559458B2 (en) 2009-05-27 2009-05-27 Method and apparatus for uplink scheduling in an orthogonal frequency division multiplexing communication system
US12/472,458 2009-05-27

Publications (2)

Publication Number Publication Date
CN101965022A CN101965022A (zh) 2011-02-02
CN101965022B true CN101965022B (zh) 2013-12-04

Family

ID=43220139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010205132XA Active CN101965022B (zh) 2009-05-27 2010-05-27 用于正交频分复用通信系统中的上行链路调度的方法和装置

Country Status (3)

Country Link
US (1) US8559458B2 (zh)
KR (1) KR101126436B1 (zh)
CN (1) CN101965022B (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110264530A1 (en) 2010-04-23 2011-10-27 Bryan Santangelo Apparatus and methods for dynamic secondary content and data insertion and delivery
KR101674007B1 (ko) * 2010-05-26 2016-11-09 삼성전자주식회사 광대역 무선통신시스템에서 상향링크 자원 할당을 위한 레인징 방법 및 장치
US8724573B2 (en) * 2011-01-04 2014-05-13 Nec Laboratories America, Inc. Resource allocation in 4G MIMO cellular uplinks
US8797983B2 (en) 2012-01-05 2014-08-05 Telefonaktiebolaget L M Ericsson (Publ) Apparatuses and methods for allocating spectrum resources in a wireless communication network
US9066153B2 (en) 2013-03-15 2015-06-23 Time Warner Cable Enterprises Llc Apparatus and methods for multicast delivery of content in a content delivery network
WO2014182339A1 (en) * 2013-05-09 2014-11-13 Intel IP Corporation Small data communications
US20160006500A1 (en) * 2014-07-02 2016-01-07 At&T Intellectual Property I, L.P. Satellite packet network for cellular backhaul of access point devices
EP3195676B1 (en) * 2014-08-22 2022-04-13 Samsung Electronics Co., Ltd. Apparatus and method for operating resource in wireless local area network system supporting multi-user transmission scheme
US10237030B2 (en) 2014-11-03 2019-03-19 Qualcomm Incorporated Communicating hybrid automatic repeat/request (HARQ) feedback in wireless communications
US10314035B2 (en) 2015-01-05 2019-06-04 Apple Inc. Sub-frame allocation for low power LTE
MX2017013839A (es) 2015-04-29 2018-03-15 Interdigital Patent Holdings Inc Métodos y dispositivos para esquemas de transmisión subcanalizada en red de área local inalámbrica (wlan).
US10327187B2 (en) 2015-12-04 2019-06-18 Time Warner Cable Enterprises Llc Apparatus and method for wireless network extensibility and enhancement
US9986578B2 (en) * 2015-12-04 2018-05-29 Time Warner Cable Enterprises Llc Apparatus and methods for selective data network access
US10164858B2 (en) 2016-06-15 2018-12-25 Time Warner Cable Enterprises Llc Apparatus and methods for monitoring and diagnosing a wireless network
US10645547B2 (en) 2017-06-02 2020-05-05 Charter Communications Operating, Llc Apparatus and methods for providing wireless service in a venue
US10638361B2 (en) 2017-06-06 2020-04-28 Charter Communications Operating, Llc Methods and apparatus for dynamic control of connections to co-existing radio access networks
ES2818593T3 (es) * 2017-09-22 2021-04-13 Asustek Comp Inc Procedimiento y aparato para prevenir la desalineación de la parte del ancho de banda en un sistema de comunicación inalámbrica
US11057882B1 (en) * 2018-04-03 2021-07-06 T-Mobile Innovations Llc Systems and methods for dynamically setting frame configuration in a wireless network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1194083A (zh) * 1995-09-01 1998-09-23 摩托罗拉公司 无线通信系统中通信的方法和设备
CN1474617A (zh) * 2002-08-07 2004-02-11 英业达股份有限公司 一种呼叫接入控制方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1768322A1 (de) * 2005-09-22 2007-03-28 Siemens Aktiengesellschaft Verfahren zur Reservierung von Bandbreite in einer Netzresource in einem Kommunikationsnetzwerk
KR100737523B1 (ko) 2005-12-05 2007-07-10 한국전자통신연구원 이더넷 수동 광 가입자망에서 ＱｏＳ보장을 위한 대역 할당장치 및 방법
US20080021378A1 (en) * 2006-06-09 2008-01-24 Gary Johnson Colon hydrotherapy apparatus
US7771655B2 (en) 2006-07-12 2010-08-10 Bayer Healthcare Llc Mechanical device for mixing a fluid sample with a treatment solution
EP1906548B1 (en) 2006-09-27 2014-08-13 Samsung Electronics Co., Ltd. Method and apparatus for scheduling data considering its power in a communication system
KR100928678B1 (ko) * 2006-10-02 2009-11-27 삼성전자주식회사 광대역 무선 접속 시스템의 연결 수락 제어 방법 및 장치
JP4828463B2 (ja) * 2007-03-30 2011-11-30 Ｋｄｄｉ株式会社 無線フレーム制御装置、無線フレーム制御方法、および無線通信装置
JP5157510B2 (ja) * 2008-02-19 2013-03-06 富士通株式会社 無線通信制御方法および無線端末

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1194083A (zh) * 1995-09-01 1998-09-23 摩托罗拉公司 无线通信系统中通信的方法和设备
CN1474617A (zh) * 2002-08-07 2004-02-11 英业达股份有限公司 一种呼叫接入控制方法

Also Published As

Publication number Publication date
KR20100128253A (ko) 2010-12-07
US20100303022A1 (en) 2010-12-02
CN101965022A (zh) 2011-02-02
KR101126436B1 (ko) 2012-03-28
US8559458B2 (en) 2013-10-15

Similar Documents

Publication Publication Date Title
CN101965022B (zh) 用于正交频分复用通信系统中的上行链路调度的方法和装置
US9107210B2 (en) Resource allocation
CN101536362B (zh) 用于在正交频分复用通信系统中提供下行链路确认和发射指示符的方法和装置
JP4866911B2 (ja) 無線通信システムでのスケジューリング
CN102342054B (zh) 在多载波系统中报告信道状态的方法和设备
CN102037697B (zh) 用于在正交频分复用通信系统中提供信道质量反馈的方法和装置
US8797863B2 (en) Mobile communication system and communication control method
CN102869049B (zh) 传输控制信道指示信息的方法、基站和用户设备
CN101292554A (zh) 无线通信系统中的组调度
CN102282896A (zh) 用于调度多个载波上的数据传输的方法和装置
JP2011504317A (ja) 複数の多元接続技術が割り当てられたアップリンク無線フレーム
TW200833000A (en) Channel quality information feedback techniques for a wireless system
JPWO2008105316A1 (ja) 基地局装置及び通信制御方法
CN102238627B (zh) 下行共享信道的资源分配方法及装置
JP5252881B2 (ja) 移動通信システムで使用される基地局及び方法
US20120207120A1 (en) Wireless Scheduling Considering Overhead Cost Estimate
CN102668442B (zh) 资源分配
US9537622B2 (en) User equipment, method, and system for determining, reporting, distributing resource for multiple carriers
KR20080029912A (ko) 광대역 이동통신 시스템의 사용자 단말에서의 채널상태정보전송 방법과, 그에 따른 기지국에서의 무선자원 할당 방법
CN107872886B (zh) 媒体接入控制层架构、数据传输方法、网络侧设备及终端
US20090097422A1 (en) Method for scheduling simultaneously terminals in a common frequency band, and corresponding base station
CN109691204B (zh) 用于无线通信系统的网络节点、用户装置和方法
US8320322B2 (en) Assignment method and base station apparatus using the assignment method
JP5060933B2 (ja) 無線フレーム制御装置、無線フレーム制御方法及び無線通信装置
KR20090032219A (ko) 광대역 무선통신 시스템에서 상향링크 무선자원 할당 장치및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILITY INC.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20120207

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20120207

Address after: Illinois State

Applicant after: MOTOROLA MOBILITY, Inc.

Address before: Illinois State

Applicant before: Motorola, Inc.

C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY, Inc.

TR01 Transfer of patent right

Effective date of registration: 20160310

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC