CN101411236B - 用于调度异步传输的方法与装置 - Google Patents

用于调度异步传输的方法与装置 Download PDF

Info

Publication number
CN101411236B
CN101411236B CN2004800077474A CN200480007747A CN101411236B CN 101411236 B CN101411236 B CN 101411236B CN 2004800077474 A CN2004800077474 A CN 2004800077474A CN 200480007747 A CN200480007747 A CN 200480007747A CN 101411236 B CN101411236 B CN 101411236B
Authority
CN
China
Prior art keywords
subscriber units
subscriber
subscriber unit
transmission
uplink
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.)
Expired - Lifetime
Application number
CN2004800077474A
Other languages
English (en)
Other versions
CN101411236A (zh
Inventor
罗伯特·T·勒弗
阿米塔瓦·高希
拉维·古奇伯特拉
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 Inc
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 Inc filed Critical Motorola Inc
Publication of CN101411236A publication Critical patent/CN101411236A/zh
Application granted granted Critical
Publication of CN101411236B publication Critical patent/CN101411236B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
    • H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Bidirectional Digital Transmission (AREA)

Abstract

本发明提供一种为多个用户单元(12)调度异步传输的方法。该方法包括接收(305)与具有待发送的上行数据的多个用户单元相关联的信息，该信息包括与每个用户单元(12)关联的上行定时偏移信息。然后从一组具有低于预定阈值的定时偏移差的用户单元中选择(310)两个或多个用户单元(12)，其中，定时偏移差为第一用户单元定时偏移与第二用户单元定时偏移之差，其通过传输段大小的整数倍进行补偿，使差别最小。然后在两个或多个所选用户单元(12)间分配数据上行链路可用的传输段(315)，其限制具有重叠或间隙至少其一的传输段数量，和任何重叠或间隙的数量，以使浪费的调度机会最小。

Description

用于调度异步传输的方法与装置
技术领域
本发明主要涉及调度异步传输，更具体的，涉及基于每个用户单元接收到的定时偏移信息调度异步传输。
背景技术
无线通信系统通常用于提供语言与数据通信。这些系统经常根据一个或多个公知标准进行部署，开发这些标准以使不同制造商生产的设备能够更容易的互操作。尽管早期的系统更主要关心语言通信，但最近正努力适应数据传输的不断增加的速率。
出现了几种第三代标准，它们试图适应预期的逐步增长的数据速率。这些标准中至少一些支持系统元件间的同步通信，而至少另一些支持异步通信。支持同步通信的标准的至少一个示例包括CDMA 2000。支持异步通信的标准的至少一个示例包括宽带CDMA(W-CDMA)。
尽管支持同步通信的系统有时可降低切换搜索的搜索时间，提高利用率，并降低定位计算时间，但支持同步通信的系统需要基站是时间同步的。一种用于同步基站的方法包括利用全球定位系统(GPS)接收机，其与基站共位，依靠基站与位于地球轨道上的卫星间的视线传输。然而，由于对于建筑或隧道中的基站，或位于地下的基站，视线传输并不总是存在，因而有时不太容易实现基站的时间同步。
然而，异步系统不是没有它们的问题。例如，在支持单个用户自治调度的环境中，实际上偶尔和/或随机发生上行链路传输定时。在低业务量时，较少关心上行链路的自治调度，因为多个用户同时发送数据造成数据冲突(即重叠)的可能性较低。此外，在发生冲突时，还有空闲带宽可用于满足任何重传的需求。然而，当业务量增加时，数据冲突(重叠)的可能性也增大。任何重传的需求也相应增大，且用于支持重传增量的可用空闲带宽相应减少。因此，引入调度控制器的显式调度是有益的。
然而，即使通过显式调度，已知异步通信起始与终止时间差，更具体的，已知相对于每个非同步基站的不同上行链路段的起始与终止时间差，仍然会出现间隙与重叠。间隙对应于没有用户发送的时间段。重叠对应于多个用户同时发送的时间段。间隙与重叠都表示可用带宽使用和热噪声增加量管理(ROT)的无效性，如果更精确的管理，其可实现更高效地使用可用频谱资源并降低热噪声增加量(ROT)。
因此，需要一种方法和装置，其能够以最小化和/或消除间隙与重叠并由此降低热噪声增加量(ROT)的方式，更精确地调度异步通信。
发明内容
本发明提供了一种用于调度多个传输单元异步传输的方法。该方法包括接收与具有上行链路数据需要传输的多个用户单元相关联的信息，该信息包括与每个用户单元关联的上行链路定时偏移信息。然后从具有低于预定阈值的定时偏移差的一组用户单元选择两个或多个用户单元，其中，定时偏移差为第一用户单元定时偏移与第二用户单元定时偏移的差别，通过传输段大小的倍数进一步补偿，使差别最小。接着在所选的两个或更多用户单元间分配用于数据上行链路的传输段，这些用户单元限制了具有重叠或间隙至少其一的传输段数量和重叠或间隙至少其一的数量。
在至少一个实施例中，选择两个或多个用户单元包括从具有最高调度优先级的用户单元列表中选择两个或多个用户单元。
还在至少一个另外的实施例中，选择两个或多个具有最高调度优先级的用户单元包括从具有最高调度优先级的列表中选择用户单元和从该列表中选择至少另一个用户单元，其最小化了偏移差。
仍在另外的实施例中，调度的上行链路传输功率基于所指示的任何预计的重叠的出现和数量。
本发明还提高一种调度控制器，用于调度多个用户单元的一个或多个信道的多个子帧中的异步传输。调度控制器包括接收与多个用户单元关联的信息的接收机，每个用户单元具有待传输的上行链路数据，该信息包括上行链路定时偏移信息。当向两个或多个用户单元中的不同用户单元分配信道的传输段时，且为了根据选择在两个或多个所选用户单元间分配传输段，调度控制器还包括控制器，用于选择两个或更多具有偏移差的用户单元，其中，任一重叠或间隙的大小低于预定阈值。调度控制器还包括发射机，用于向所选的两个或多个用户单元发送传输段分配。
本发明还另外提供一种用户单元，其包括上行链路传输控制器，在用户单元中使用，用于控制上行链路数据的异步传输。上行链路传输控制器包括优先级状态模块，用于产生优先级状态信息。用户单元还包括与优先级状态模块相连的用于向调度控制器发送优先级状态信息的发射机，和用于接收调度信息的接收机。上行链路控制器还包括与发射机和接收机相连的上行链路定时模块，用于选择性地启动发射机以异步发送上行链路数据，其遵照接收的调度信息。
通过下面本发明的一个或多个优选实施例的说明并参考附图，本发明的这些和其它特点和优点是显而易见的。
附图说明
图1为无线通信网络，其遵照本发明能够实现的至少一个示例实施例。
图2为用户单元与调度控制器的框图，其遵照本发明的至少一个实施例。
图3为用户单元的更为详细的框图，包括用于控制上行链路数据异步传输的上行链路传输控制器。
图4为调度控制器的更为详细的框图。
图5为异步通信的示例时序图，其遵照至少一种传输格式。
图6为多个用户的示例相对时序图，相对于公共下行信道。
图7为调度多个用户单元的异步传输的方法流程图，其遵照本发明的至少一个实施例。
图8为用于选择用户单元的更为详细的流程图，用于分配传输段。
图9为用于分配传输段的更为详细的流程图，用于数据的上行链路；以及
图10为管理上行链路数据传输的方法流程图。
具体实施方式
尽管本发明允许各种形式的实施例，但在附图中示出并在下文中说明了优选实施例，需要理解，本公开将视为发明的范例，并不将本发明限制于所述的具体实施例。
图1说明异步无线通信网络10的至少一个示例，其中适合包括本发明。异步无线通信网络的示例包括多个网络，其遵照各种公知标准，包括全球移动通信系统(GSM)和宽带CDMA(WCDMA)。
通信网络10表示了一对用户单元12，其与至少一对基站14中的一个通信。在相同或替换实施例中，用户单元有时可替换地称为用户设备(UE)。在相同或替换实施例中，基站有时可替换地称为Node-B或基站收发器站(BTS)。
在所述实施例中，每个基站14相应地连接至多个无线网络控制器15中的一个。然后，每个无线网络控制器15连接至网络16，其可包括有线元件和其它无线元件。网络16的有线元件可包括全部或部分公共交换电话网(PSTN)。其它无线元件可包括其它类型的无线通信系统，例如寻呼系统，无线广播系统，和其它蜂窝系统，包括集成了同步通信的蜂窝系统。网络10还包括一个或多个调度控制器18，在至少一个实施例中，调度控制器18作为一部分集成至和/或连接至一个或多个基站14。尽管所述实施例包括调度控制器，其与基站集成，但可设想至少一个实施例，其中，调度控制器18可为单独的独立设备，其在网络中独立通信。另外，可替换的，调度控制器可部分的或全部的作为一部分集成至网络控制器15。尽管说明了特定的网络配置，但本领域的技术人员容易明白，可替换的网络配置，包括可替换的各种网络元件间的连接配置是可以的，而不脱离本发明的宗旨。
图2表示了每个用户单元12和调度控制器18的框图。如前所述，调度器18可以作为一部分集成至基站14。将调度控制器作为一部分集成至基站14使调度控制器18能够与基站的其它无线通信能力共享发射机20和接收机22资源。发射机20与接收机22都连接至天线24，其用于接收与发射无线信号。发射机20与接收机22还连接至控制器25，其实现了异步通信的调度。控制器25还连接至网络接口29，其实现了调度控制器18与网络资源间的通信。
在至少一个实施例中，控制器包括处理器26与存储单元28。处理器26可包括一个或多个微处理器。存储单元28包括一个或多个易失性的或非易失性的，固定的或可移动的存储设备，其用于存储处理器26执行的程序指令和任何相应的程序数据。在一些实例中，一个或多个微处理器包括一个或多个集成存储元件，其可用于存储有微处理器执行的指令和/或其它数据。例如，微处理器可能具有嵌入式随机访问存储器(RAM)或只读存储器(ROM)。附加地或可替换地，控制器可集成逻辑电路，其管理调度控制器的操作，包括序列状态机和其它逻辑元件。
更具体的，发射机20与接收机22都使调度控制器能够与多个远程的用户单元12通信，为了接收对应于每个有关用户单元12的当前工作状态的信息的目的，和传递传输分配，可能包括与任何预期的重叠和间隙数量相关的信息。
在所述实施例中，用户单元12同样包括与天线33相连的发射机30和接收机32，用于在用户单元12与调度控制器18间发送信息。发射机30与接收机32还都与上行链路传输控制器34相连，其管理控制至少一些上行链路传输，包括基于由调度控制器18分配给用户单元12的传输段控制传输定时，和基于任何预期的重叠和间隙数量控制发送信息的数据速率。
与调度控制器18的控制器25类似，用户单元12的上行链路传输控制器34可包括处理器与相应的存储单元，且附加的或可替换的集成逻辑电路，包括序列状态机和其它逻辑元件。
图3表明了用户单元12的更为详细的框图。在图3中，上行链路传输控制器34包括多个模块。每个模块可对应于组织成一个或多个例程集的编程指令集，附加的或可替换的，每个模块可对应于一组互连的用于完成特定任务的电路元件。在一些实例中，这些模块可共享全部或部分例程，数据元素，和/或电路元件。
在图示实施例中，用户单元12的上行链路传输控制器34包括多个优先级状态模块36和传输控制模块38，其具有传输定时模块40与数据速率确定模块42。优先级状态模块36与发射机30相连，并产生和管理用户单元的优先级状态信息。该信息可包括一个或多个上一次调度用户单元12上载数据以来的延迟，可为当前可用功率余量函数的用户单元12的当前最大可用数据速率，相对于对列大小的队列中待传数据量，和服务质量状态。其它类型的信息也是合适的。为了确定传输段分配的目的，可将这些信息的全部或一部分提供给调度控制器18。
传输控制模块38既与发射机30相连，也与接收机32相连，其中，所包括的传输定时模块40与数据速率确定模块42也都与发射机30和接收机32相连。传输定时模块40基于相应的调度控制器18做出的传输段分配接收传输段分配，并向发射机30提供控制信号，用于管理上行链路传输定时。数据速率确定模块42在分配给用户单元12传输的传输段中，从调度控制器18接收关于任何预计的重叠的信息，并基于重叠数量，数据速率确定模块42产生控制信号，用于调整上行链路传输的数据速率。
通过降低数据速率，并容纳插入的附加纠错位，上行链路传输在存在已知干扰源的情况下具有更好的机会来成功接收并解码信息。优选的，可最小化任何重叠的数量，以最小化降低数据速率的需求，如果有此需求的话，并基于重叠，降低作为不能准确解码传输段的结果而需要重传传输段的可能性。
图4表示调度控制器18的更为详细的框图。与用户单元12的上行链路传输控制器34类似，调度控制器18的控制器25包括多个模块，其与上行链路控制器34的模块类似，可对应于一个或多个或例程集和/或一组电路元件，其可在不同模块间有选择地共享。
在所图示施例中，控制器25包括偏移差确定模块44，用于为每个用户单元12接收上行链路定时偏移信息并确定相应的定时偏移差。在至少一个实施例中，无线网络控制器15经由网络接口29，将上行链路定时偏移信息提供至调度控制器18。然而，在一个或多个替换实施例中，每个用户单元12的定时偏移直接由调度控制器18通过经由接收机22从用户单元12接收的信息确定。当直接确定定时偏移时，调度控制器可不包括网络接口29。
确定的偏移差由用户单元选择模块46接收，其基于接收的偏移差和从用户单元12接收的其它优先级信息，为用户单元确定优选级并选择用户单元。
然后将所选的用户单元12提供给与偏移确定模块44，用户单元选择模块46和发射机20相连的分配模块48，其在一个或多个所选的用户单元12间分配传输段。然后将传输段分配发送至各自的用户单元12。在至少另一实施例中，分配模块48还包括重叠/间隙估计模块50，其估计任何预计的重叠和间隙的数量。然后将任何预计的重叠和间隙的数量和传输段分配信息一起提供至各自的用户单元12。如前所述，任何预计的重叠和间隙的数量可用于调整上行链路数据速率。
图5表示采用异步通信的单个用户传输的示例时序图100，其遵照至少一种传输格式。该时序图100与用于宽带CDMA(W-CDMA)的时序一致。由于该标准明显是供异步通信使用，所以相对于另一个的传输起始时刻一般不重合。作为管理各种起始时刻的一部分，基站为每个用户限定了帧加码片的偏移。当用户切换至另一基站时，新基站基于从无线网络控制器接收的信息为用户建立其帧加码片的偏移，使得用户在其旋转缓冲内接收来自新基站的下行链路传输。作为向新基站切换的结果，新的帧加码片偏移是必要的，因为不同的基站相对于另一个不是时间同步的。结果，相对于一个基站的用户的帧加码片偏移相对于另一基站是不同的。
对于两个用户，它们的起始时间通常不重合，如果相同上行链路数据信道的相邻传输段被分配至这两个用户，很有可能在接近传输段转换点存在间隙或重叠。这是因为来自第一用户较早传输段的结束时刻与第二用户较晚传输段的起始时刻不重合。如果出现间隙，那么在对应于间隙的时段中将不发送数据。如果出现重叠，那么两个用户单元在重叠期同时发送相应的部分传输段。在此期间，每个发射信号可能干扰在此期间同时发射的其它发射信号。
至少一个实施例试图通过在相邻传输段间选择用户单元分配传输来最小化间隙和/或重叠，这些相邻传输段具有最小的偏移差，或其偏移差在接近传输段大小的偶数倍时重合。这样，间隙和/或重叠数量得到最小化。
在图5中，帧加码片偏移是相对于公共下行信道(P_CCPCH)的接收而言的。下行专用物理信道与公共下行信道间的传输起始的传输时间差限定了帧加码片偏移。在所述实施例中，在上行数据信道上传输数据之前，移动用户在调度分配信道上接收下行调度分配。可独立传输每个传输段的调度信息，或可替换的，编码多个传输段的调度信息并一起传输。
用户在上行数据信道上相对于对应的下行专用物理信道传输数据的起始时刻为延迟T0的时刻。在至少一个实施例中，T0为1024码片。在所述实施例中，用户单元向基站发送信息的速率作为传输格式速率指示信道的一部分传递给基站。对于相应传输段充分提前发送速据信息，因此基站可为适应所指示的速率进行必要的调整。
在所述实施例中，时间被分为10ms的段。每个10ms周期对应一帧。每一帧被分为5个2ms子帧。每个子帧可进一步分为3个时隙。每个10ms帧包括38,400个码片。在所述实施例中，每个传输段对应于每个2ms子帧。然而，可以可替换地定义其它大小的传输段而不脱离本发明的宗旨。
出于定时的目的，10ms段被分为75个不同的512个码片段，编号为0-74。这75个不同的512个码片段对应限定帧加码片偏移的间隔。这确保用户单元定时决不会超过512个码片段的其中一个边界256个码片。为了适应这样的间隔度，在定时方面，要维持对应于de-skewer范围的256码片旋转缓冲(148码片用于基站，108码片用于延迟扩展)。用户单元将留意落入de-skewer范围的传输，以调整发射机功率电平。尽管利用特定定时间隔和旋转缓冲大小说明本实施例，本领域的的技术人员容易知道，可调整本发明以适应更精细的或更粗略的偏移定时间隔，并适应不同的旋转缓冲大小而不脱离本发明的宗旨。
接收到数据段后，接收基站产生肯定的或否定的应答并将其发送到用户单元，其起始时间对应于上行数据链路信道的传播延迟和与接收数据处理相关的延迟。当再次被调度时，用户单元根据其解码的应答为肯定或否定，然后发送新的数据分组或重传旧的分组。
图6表明时序图200，其说明三个用户单元间的时序关系示例。如上所述，相对于公共定时参考测量帧加码片偏移。在所述实施例中，公共定时参考为公共下行信道(P_CCPCH)。
图6还表明了定时偏移差，其对应于第一用户单元传输段起始时间与第二用户单元传输段起始时间之差，第二用户单元传输段在时间上最接近第一用户单元传输段起始时间传输。
相对于用户对的每一个表示了示例重叠/间隙。尽管用户1与用户2间的定时偏移差被识别为重叠，但仅当用户2在之前的由用户1发送的传输段后的相邻段中发送，定时差才会产生重叠。如果用户2发送的传输段在用户1发送的相邻传输段之前，那么会出现相应的间隙。本发明中，在三个用户间，用户1与用户3具有最小的定时差。因此，用户3可在用户1之后的相邻传输段发送传输段，并最小化相对重叠数量。
此外，如果安排用户1在子帧1-3(CH1-CH3)上发送传输段，且如果下一传输段被分配至用户3，那么将指示用户3在子帧2(CH2)开始发送传输段，这将与用户1的子帧4(CH4)重合。如上所述，各用户单元可通过调整预计发生重叠的特定段的传输速率，来适应任何重叠。
在选择将被安排使用相邻传输段发送的多个用户时，进行最小化任何因此产生的重叠的尝试。然而，分配传输段的决定还可考虑优先级信息。在至少一个实施例中，用于传输段分配的所选第一用户单元将为具有最高优先级的用户单元。接下来在具有待上载数据的用户单元中选择用于随后传输段分配的第二用户单元，其使相对于第一个所选的用户单元的定时偏移差最小。可替换的，第二用户可从多个其它用户单元的有限子集中选择，其包括具有最高优先级的用户单元。
还在至少一个替换实施例中，用于传输段分配的两个或多个用户单元为具有最小定时偏移差的用户单元，它们都包含在具有最高优先级的用户单元的子集中。
用户单元的优先级受到自用户上次发送定时段以来的延迟的影响。用户单元的1优先级还受队列中数据量的影响，其在至少一些示例中将相对于队列大小考虑队列中的数据量。用户单元的优先级状态还可考虑功率电平信息，功率余量信息，和所请求的/所需的服务质量。在至少一个实施例中，通常存在使浪费的调度机会最小的目标。
图7表明为多个用户单元调度异步传输的方法流程图300，其遵照本发明的至少一个实施例。通常，图7-10表明的流程图可在电路中实现，或作为预先存储的编程指令集，其可在微处理器上执行。
方法300包括接收与具有待传上行数据的多个用户单元相关联的信息，该信息包括上行链路定时偏移信息305。接着选择两个或多个用户单元310，其具有低于预定阈值的定时偏移差。然后在所选的两个或多个用户单元间分配数据上行链路可用的传输段，其限制了具有重叠或间隙至少其一的传输段数，和任何重叠和间隙数量315。
通常，预定阈值对应于预先选择的限制，其限定了最大可允许的定时偏移差。在一些实例中，所选的预定阈值的值可为其它条件或因素的函数。例如，预定阈值可为可用噪声余量的函数。在其它实例中，预定阈值可相对于一个或多个期望工作状态集，通过试验确定。在至少一个实施例中，预定阈值通常小于传输段大小。
在至少一个实施例中，由调度控制器执行异步传输的调度，其可作为一部分集成至蜂窝基站。
图8为用于传输段分配的选择用户单元的更为详细的流程图310。其遵照至少一个实施例。用户单元的选择310包括基于调度优先级为用户单元排序320。然后从具有最高调度优先级的用户单元列表中选择用户单元325。随之从该子集中选择用户单元，其使浪费的调度机会最小，使公平性最大，并/或使噪声恶化量的变化最小。
图9为分配传输段的更为详细的流程图315，其对数据上行链路可用，遵照至少一个实施例。传输段分配315包括作为第一所选的用户单元分配，该用户单元具有最早的帧定时335。然后利用噪声恶化量预算，信噪比余量和当前分配的用户单元的业务报告来识别并调度一些待分配的传输单元340。然后做出任一传输段是否具有剩余噪声恶化量预算的确定345。如果没有剩余噪声恶化量预算，那么更新调度优先级信息350。否则，分配下一用户单元355。
接着做出关于在上次调度的传输段中是否有剩余噪声恶化量预算的确定360。如果在上次调度的传输段中有剩余噪声恶化量预算，那么使用该传输度进行分配370，该传输段与上次调度的传输段最接近或重叠。如果在上次调度的传输段中没有剩余噪声恶化量预算，那么使用该传输段进行分配365，该传输段与上次调度的传输段最接近但不重叠。重复待分配传输段数量的识别与调度340，直到没有传输段具有剩余噪声恶化量预算。
图10为用于管理上行数据传输的方法流程图400，其遵照至少一个实施例。通常，管理上行数据传输的方法由一个或多个用户单元执行。方法400包括产生和维持优先级状态信息405。然后将优先级状态信息发送至调度控制器410。接着从调度控制器接收包括任何预期的重叠数量的调度信息415。
确定并调整数据速率以适应在相应传输段中的任何预计的重叠420。然后发送上行数据425，其遵照接收的调度信息。
尽管说明和描述了本发明的优选实施例，应该理解本发明并不限制于此。本领域的技术人员可做大量的修改、变化、变形、替换和等价物，而不脱离由所附权利要求限定的本发明。例如，尽管现有的示例在很大程度上侧重于无线异步数据通信，本发明对通常限制于物理点对点连接的异步数据通信也同样是有益的。这种物理点对点连接可包括传导电信号的有线连接，传导光信号的光学纤维，或便于信息传输的任何其它形式。现有实施例仍在很大程度上侧重于异步类型通信，然而，本发明的宗旨对于来自多个源的同步数据传输的调度也是有益的，其中，如果传输没有适当管理的话，来自多个源的数据传输的起始与终止时刻有可能引起显著的间隙和/或重叠。

Claims (31)

1.一种为多个用户单元调度异步传输的方法，该方法包括：
接收与具有待传上行数据的多个用户单元相关联的信息，该信息包括与每个用户单元相关联的上行定时偏移信息；
从一组具有低于预定阈值的定时偏移差的用户单元中选择两个或多个用户单元，其中，定时偏移差为第一用户单元定时偏移与第二用户定时偏移之差，并选择性地偏移传输段大小的整数倍，使差别最小；以及
在两个或多个所选用户单元间分配传输段，其对数据的上行链路可用，所选用户单元限制了具有重叠或间隙的传输段数量，和所述重叠或所述间隙的数量。
2.根据权利要求1的方法，其中，上行定时偏移信息包括帧偏移和码片偏移。
3.根据权利要求1的方法，其中，选择两个或多个用户单元包括从具有最高调度优先级的用户单元列表中选择两个或多个用户单元。
4.根据权利要求3的方法，其中，调度优先级基于自上次调度用户单元上载数据以来的延迟。
5.根据权利要求3的方法，其中，调度优先级基于用户单元的当前最大可达数据速率。
6.根据权利要求5的方法，其中，用户单元的最大可达数据速率由用户单元的当前可用功率余量确定。
7.根据权利要求6的方法，其中，用户单元的当前可用功率余量为用户单元的最大允许功率电平和一个或多个参考信道的功率电平之差。
8.根据权利要求7的方法，其中，参考信道为专用物理控制信道。
9.根据权利要求7的方法，其中，参考信道为导频信道。
10.根据权利要求6的方法，其中，用户单元的当前可用功率余量为数据信道的最大允许功率电平和一个或多个参考信道的功率电平之差。
11.根据权利要求3的方法，其中，调度优先级基于准备上载的数据量。
12.根据权利要求11的方法，其中，准备上载的数据量对应于队列中的数据量。
13.根据权利要求3的方法，其中，从具有最高调度优先级的用户单元列表中选择两个或多个用户单元包括从具有最高调度优先级的列表中选择用户单元和从该列表中选择至少另一用户单元，其使偏移差最小。
14.根据权利要求13的方法，其中，在从该列表中选择至少另一用户单元前，验证在任何未分配的传输段中或任何在其中出现重叠的传输段中有足够的噪声余量，以支持从该列表中选择另外的用户单元，用来在至少一个未分配的传输段上发送上行数据。
15.根据权利要求14的方法，其中，噪声余量包括在热噪声余量上出现的干扰恶化量。
16.根据权利要求14的方法，其中，经验证的可用噪声余量用于确定最大上行数据速率。
17.根据权利要求3的方法，其中，调度优先级基于从用户单元接收的信号的信噪比。
18.根据权利要求3的方法，其中，调度优先级基于从用户单元接收的服务质量状态。
19.根据权利要求1的方法，其中，分配传输段包括在下行控制信道上向用户单元发送传输段分配。
20.根据权利要求19的方法，其中，在下行控制信道上发送的传输段分配包括在一个或多个传输段上存在预计重叠的指示。
21.根据权利要求20的方法，其中，在下行控制信道上发送的传输段分配包括在一个或多个传输段上预计重叠的数量的指示。
22.根据权利要求21的方法还包括基于所指示的任何预计重叠的存在和数量，在分配的传输段期间调整上行链路传输的数据速率。
23.根据权利要求21的方法还包括基于所指示的任何预计重叠的存在和数量，在分配的传输段期间调整上行链路传输的功率电平。
24.根据权利要求19的方法，其中，传输段分配由蜂窝基站进行，且用户单元包括蜂窝无线电话。
25.一种调度控制器，用于在多个用户单元的一个或多个信道的多个子帧中调度异步传输，包括：
接收机，用于接收与多个用户单元相关联的信息，每个用户单元具有待发送的上行数据，该信息包括上行定时偏移信息；
控制器，用于选择具有偏移差的两个或多个用户单元，其中，当向两个或多个用户单元中的不同用户单元分配信道的相邻传输段时，且对于根据选择在两个或多个所选用户单元间分配传输段，任一重叠和间隙的大小在预定阈值之下；以及
发射机，用于向所选的两个或多个用户单元发送传输段分配。
26.根据权利要求25的调度控制器，其中，与多个用户单元关联的接收信息还包括一个或多个功率电平信息，功率余量信息，服务质量信息和队列大小。
27.根据权利要求25的调度控制器，其中，两个或多个所选用户单元的至少第一个基于确定的调度优先级。
28.根据权利要求27的调度控制器，其中，两个或多个所选用户单元的第一个为具有最高调度优先级的用户单元。
29.根据权利要求25的调度控制器，其中，从具有最高调度优先级的预定数量的用户单元列表中选择两个或多个用户单元。
30.根据权利要求25的调度控制器，其中，发送的传输段分配包括间隙与重叠中至少一个的存在与数量中的至少一个。
31.根据权利要求25的调度控制器，其中，调度控制器作为一部分集成至蜂窝基站。
CN2004800077474A 2003-04-03 2004-03-29 用于调度异步传输的方法与装置 Expired - Lifetime CN101411236B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/406,179 2003-04-03
US10/406,179 US6822969B2 (en) 2003-04-03 2003-04-03 Method and apparatus for scheduling asynchronous transmissions
PCT/US2004/009636 WO2004093371A2 (en) 2003-04-03 2004-03-29 Method and apparatus for scheduling asynchronous transmissions

Publications (2)

Publication Number Publication Date
CN101411236A CN101411236A (zh) 2009-04-15
CN101411236B true CN101411236B (zh) 2011-01-26

Family

ID=33097275

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800077474A Expired - Lifetime CN101411236B (zh) 2003-04-03 2004-03-29 用于调度异步传输的方法与装置

Country Status (10)

Country Link
US (3) US6822969B2 (zh)
EP (1) EP1616403B1 (zh)
JP (2) JP4611978B2 (zh)
KR (2) KR101218443B1 (zh)
CN (1) CN101411236B (zh)
AR (1) AR043981A1 (zh)
BR (1) BRPI0409140B1 (zh)
MY (1) MY135135A (zh)
TW (1) TWI345901B (zh)
WO (1) WO2004093371A2 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847630B2 (en) * 2001-11-09 2005-01-25 Qualcomm, Incorporated Communications in an asynchronous cellular wireless network
CN1643968B (zh) * 2002-03-27 2010-09-01 艾利森电话股份有限公司 用于建立上行链路发送帧时序的方法和装置
US7403800B2 (en) * 2002-12-11 2008-07-22 Kyoo Jin Han Reverse activity bit setting system and method
US6822969B2 (en) 2003-04-03 2004-11-23 Motorola, Inc. Method and apparatus for scheduling asynchronous transmissions
US6993342B2 (en) * 2003-05-07 2006-01-31 Motorola, Inc. Buffer occupancy used in uplink scheduling for a communication device
US20050047366A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. Random access communication opportunity method
US7353025B2 (en) * 2003-09-29 2008-04-01 Lg Electronics Inc. Uplink scheduling method of wireless mobile communication system
GB0323244D0 (en) * 2003-10-03 2003-11-05 Fujitsu Ltd Uplink scheduling
US9215621B2 (en) * 2004-11-22 2015-12-15 Koninklijke Philips N.V. Air-time fair transmission regulation without explicit traffic specifications for wireless networks
US8306541B2 (en) * 2005-03-08 2012-11-06 Qualcomm Incorporated Data rate methods and apparatus
US7974253B2 (en) * 2005-03-08 2011-07-05 Qualcomm Incorporated Methods and apparatus for implementing and using a rate indicator
US7885293B2 (en) * 2005-03-08 2011-02-08 Qualcomm Incorporated Methods and apparatus for implementing and using a maximum rate option indicator
US7894324B2 (en) * 2005-03-08 2011-02-22 Qualcomm Incorporated Methods and apparatus for signaling data rate option information
EP1869929B1 (en) * 2005-04-13 2015-11-11 Vringo Infrastructure Inc. Techniques for radio link resource management in wireless networks carrying packet traffic
KR101084134B1 (ko) * 2005-05-03 2011-11-17 엘지전자 주식회사 이동통신 시스템에서, 제어 정보 전송 방법
WO2006126920A1 (en) * 2005-05-26 2006-11-30 Telefonaktiebolaget Lm Ericsson (Publ) Uplink scheduling in a mobile telecommunication network
US8315240B2 (en) * 2005-07-20 2012-11-20 Qualcomm Incorporated Enhanced uplink rate indicator
KR100709809B1 (ko) * 2006-02-06 2007-04-24 미쓰비시덴키 가부시키가이샤 국측 통신 장치
US8665778B2 (en) * 2006-11-30 2014-03-04 Motorola Mobility Llc Monitoring and control of transmit power in a multi-modem wireless communication device
US8744519B2 (en) 2006-12-14 2014-06-03 Motorola Mobility Llc Multimodal phone data session management enhancement that alleviates dual transmission problems
JP5166455B2 (ja) * 2007-03-22 2013-03-21 テレフオンアクチーボラゲット エル エム エリクソン（パブル） ランダムアクセス整列ハンドオーバ
CN101953123B (zh) * 2008-02-12 2014-03-05 爱立信电话股份有限公司 上行链路和下行链路资源的分配和优先级处理
US8843136B2 (en) * 2008-03-10 2014-09-23 Telefonaktiebolaget Lm Ericsson (Publ) System and method for performing timing updates in a mobile device
WO2010090556A1 (en) * 2009-02-04 2010-08-12 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for scheduling transmissions
WO2013024997A2 (ko) * 2011-08-16 2013-02-21 엘지전자 주식회사 기지국 협력 무선 통신 시스템에서 상향링크 송신 타이밍을 조절하는 방법 및 이를 위한 장치
WO2014099836A1 (en) 2012-12-19 2014-06-26 Merck Sharp & Dohme Corp. Spirocyclic cetp inhibitors
EP2944125B1 (en) * 2013-01-11 2019-03-13 Telefonaktiebolaget LM Ericsson (publ) Methods, apparatus, user equipment, wireless network node, and computer program product for random access
US9479298B2 (en) * 2013-07-08 2016-10-25 Intel IP Corporation Demodulation reference signals (DMRS)for side information for interference cancellation
KR101862249B1 (ko) * 2016-08-26 2018-06-29 에스케이텔레콤 주식회사 네트워크장치 및 단말장치와, 그 장치들의 동작 방법
CN107889230B (zh) * 2016-09-29 2022-11-29 中兴通讯股份有限公司 信号发送、接收发送及装置
US10542443B2 (en) * 2017-10-27 2020-01-21 Keysight Technologies, Inc. Methods, systems, and computer readable media for testing long term evolution (LTE) air interface device using emulated noise in unassigned resource blocks (RBs)
KR102338792B1 (ko) * 2018-09-21 2021-12-15 주식회사 케이티 사이드링크 harq 피드백 정보를 전송하는 방법 및 장치
WO2020144540A1 (en) 2019-01-10 2020-07-16 Lenovo (Singapore) Pte. Ltd. Uplink power control
US11089495B2 (en) 2019-07-11 2021-08-10 Keysight Technologies, Inc. Methods, systems, and computer readable media for testing radio access network nodes by emulating band-limited radio frequency (RF) and numerology-capable UEs in a wideband 5G network
CN114125938B (zh) * 2020-08-28 2024-03-22 宏碁通信股份有限公司 通讯装置排程方法、伺服器、回报数据的方法及通讯装置
US12308947B2 (en) * 2022-09-13 2025-05-20 Qualcomm Incorporated Concurrent code division and frequency division signaling via an uplink channel

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1202774A (zh) * 1997-06-10 1998-12-23 日本电气株式会社 异步传输模式通信设备
CN1213475A (zh) * 1996-03-14 1999-04-07 摩托罗拉公司 支持通信网中多服务类型的事件驱动信元调度器和方法
EP1056307A2 (en) * 1999-05-25 2000-11-29 Nec Corporation A fast round robin priority port scheduler for high capacity ATM switches
US6421334B1 (en) * 1998-05-13 2002-07-16 Nortel Networks Limited Technique for time alignment of uplink CDMA signals

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0494228A (ja) * 1990-08-09 1992-03-26 Matsushita Electric Ind Co Ltd ダイナミックチャネル割当方法
GB9418749D0 (en) * 1994-09-16 1994-11-02 Ionica L3 Limited Digital telephony
US5642355A (en) * 1995-09-29 1997-06-24 Telefonaktiebolaget Lm Ericsson Method of supporting extended range in a TDMA system
US6081606A (en) * 1996-06-17 2000-06-27 Sarnoff Corporation Apparatus and a method for detecting motion within an image sequence
US6072784A (en) * 1997-07-25 2000-06-06 At&T Corp. CDMA mobile station wireless transmission power management with adaptive scheduling priorities based on battery power level
US6236646B1 (en) * 1997-09-09 2001-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Packet data communications scheduling in a spread spectrum communications system
US6195342B1 (en) * 1997-11-25 2001-02-27 Motorola, Inc. Method for determining hand-off candidates in a neighbor set in a CDMA communication system
US6154455A (en) * 1997-12-24 2000-11-28 Nokia Mobile Phones Limited Prioritizing pilot set searching for a CDMA telecommunications system
KR100323232B1 (ko) * 1999-04-28 2002-02-19 박종섭 기지국의 프레임 옵셋 및 링크 할당 방법
CN1157004C (zh) * 1999-04-29 2004-07-07 三星电子株式会社 宽带码分多址通信系统中使信道同步的设备和方法
JP4354041B2 (ja) * 1999-04-30 2009-10-28 富士通株式会社 無線端末装置
JP3394471B2 (ja) * 1999-05-19 2003-04-07 エヌイーシーアクセステクニカ株式会社 携帯通信端末システム及びその待受け方法
US6633559B1 (en) * 1999-08-11 2003-10-14 Ericsson Inc. Apparatus and methods for extended base station range using staggered uplink frame structures
US6275806B1 (en) * 1999-08-31 2001-08-14 Andersen Consulting, Llp System method and article of manufacture for detecting emotion in voice signals by utilizing statistics for voice signal parameters
JP2001357484A (ja) * 2000-06-14 2001-12-26 Kddi Corp 道路異常検出装置
ATE271301T1 (de) * 2000-08-09 2004-07-15 Sk Telecom Co Ltd Weiterreichungsverfahren in drahtlosen telekommunikationssystemen mit usts unterstützung
TW484283B (en) * 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
WO2002037856A1 (en) 2000-11-06 2002-05-10 Dynapel Systems, Inc. Surveillance video camera enhancement system
US7227851B1 (en) * 2000-11-17 2007-06-05 Lucent Technologies Inc. Transport channel multiplexing system and method
US6807426B2 (en) * 2001-04-12 2004-10-19 Qualcomm Incorporated Method and apparatus for scheduling transmissions in a communication system
US7042856B2 (en) * 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
US6775242B2 (en) * 2001-07-09 2004-08-10 Qualcomm Incorporated Method and apparatus for time-aligning transmissions from multiple base stations in a CDMA communication system
US7953219B2 (en) * 2001-07-19 2011-05-31 Nice Systems, Ltd. Method apparatus and system for capturing and analyzing interaction based content
US7027392B2 (en) * 2001-08-14 2006-04-11 Qualcomm, Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
JP4027647B2 (ja) * 2001-11-22 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ 通信制御方法、通信制御システム、移動機及び基地局
AU2003207979A1 (en) 2002-02-06 2003-09-02 Nice Systems Ltd. Method and apparatus for video frame sequence-based object tracking
US7386113B2 (en) * 2002-02-25 2008-06-10 Genesys Telecommunications Laboratories, Inc. System and method for integrated resource scheduling and agent work management
TWI221391B (en) * 2002-03-27 2004-09-21 Benq Corp System and method for scheduling and transmitting protocol data units
US7245896B2 (en) * 2002-06-24 2007-07-17 Lg Electronics Inc. Apparatus for improving reception sensitivity of public wave receiver by reducing noise externally-emitted in the public wave receiver
US7164919B2 (en) * 2002-07-01 2007-01-16 Qualcomm Incorporated Scheduling of data transmission for terminals with variable scheduling delays
US7177275B2 (en) * 2002-07-26 2007-02-13 Kenneth Stanwood Scheduling method and system for communication systems that offer multiple classes of service
US7076427B2 (en) * 2002-10-18 2006-07-11 Ser Solutions, Inc. Methods and apparatus for audio data monitoring and evaluation using speech recognition
US20040098295A1 (en) * 2002-11-15 2004-05-20 Iex Corporation Method and system for scheduling workload
US7346018B2 (en) * 2003-01-16 2008-03-18 Qualcomm, Incorporated Margin control in a data communication system
US6822969B2 (en) 2003-04-03 2004-11-23 Motorola, Inc. Method and apparatus for scheduling asynchronous transmissions
ATE546955T1 (de) 2003-04-09 2012-03-15 Ericsson Telefon Ab L M Legales abfangen von multimediaverbindungen
US7447909B2 (en) 2003-06-05 2008-11-04 Nortel Networks Limited Method and system for lawful interception of packet switched network services
DE10358333A1 (de) 2003-12-12 2005-07-14 Siemens Ag Verfahren, Netzelement und Netzanordnung zur Telekommunikationsüberwachung

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1213475A (zh) * 1996-03-14 1999-04-07 摩托罗拉公司 支持通信网中多服务类型的事件驱动信元调度器和方法
CN1202774A (zh) * 1997-06-10 1998-12-23 日本电气株式会社 异步传输模式通信设备
US6421334B1 (en) * 1998-05-13 2002-07-16 Nortel Networks Limited Technique for time alignment of uplink CDMA signals
EP1056307A2 (en) * 1999-05-25 2000-11-29 Nec Corporation A fast round robin priority port scheduler for high capacity ATM switches

Also Published As

Publication number Publication date
KR20050119189A (ko) 2005-12-20
MY135135A (en) 2008-02-29
BRPI0409140B1 (pt) 2017-05-16
EP1616403A4 (en) 2011-12-28
US20050047360A1 (en) 2005-03-03
US6822969B2 (en) 2004-11-23
KR101218443B1 (ko) 2013-01-18
AR043981A1 (es) 2005-08-17
WO2004093371A8 (en) 2005-11-24
JP2011019256A (ja) 2011-01-27
EP1616403B1 (en) 2013-12-04
WO2004093371A2 (en) 2004-10-28
BRPI0409140A (pt) 2006-03-28
EP1616403A2 (en) 2006-01-18
US20040196804A1 (en) 2004-10-07
TW200503482A (en) 2005-01-16
WO2004093371A3 (en) 2009-04-23
CN101411236A (zh) 2009-04-15
TWI345901B (en) 2011-07-21
KR20120120397A (ko) 2012-11-01
JP2007525056A (ja) 2007-08-30
JP4611978B2 (ja) 2011-01-12
US9485074B1 (en) 2016-11-01
US8897210B2 (en) 2014-11-25

Similar Documents

Publication Publication Date Title
CN101411236B (zh) 用于调度异步传输的方法与装置
US10939421B2 (en) Uplink control channel allocation in a communication system and communicating the allocation
JP4780193B2 (ja) 上りリンクシグナリング情報の通信
EP1521408B1 (en) Method and apparatus for scheduling uplink rates adaptively to fast rate ramping in a packet communication system
US20060092876A1 (en) Method and apparatus for scheduling uplink data transmission for mobile station in soft handover region in a mobile communication system
EP1487144A1 (en) Communication terminal device and base station device
US10051658B2 (en) Apparatus and method for transmitting and receiving enhanced RACH in a mobile communication system
CN101185350A (zh) 用于分配反向信道资源的方法、设备和系统
WO2006104348A1 (en) Method and apparatus for signaling maximum ue transmitter power information to base station for scheduling of uplink packet transmission in a mobile communication system
JP2008535312A (ja) 基地局装置及びこれを用いた無線資源管理方法
JP2009526413A (ja) セルラ通信システムでのスケジューリング支援のシグナリング
CN101911813B (zh) 移动通信系统中发送和接收增强随机接入信道的装置和方法
EP1531562A2 (en) Appartaus and method for data rate transmission of user equipment in mobile communication system
US9107156B2 (en) Optimized delay
KR101475071B1 (ko) 이동통신 시스템에서 향상된 역방향 억세스 채널의 송수신장치 및 방법
KR20060022580A (ko) 향상된 역방향 상향 링크 전용 채널을 사용하는서비스에서 절대적인 스케쥴링 할당 정보를 송수신하는장치 및 방법
JP2006081217A (ja) 基地局、端末、通信システム、及び通信方法

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
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILITY INC.

Free format text: FORMER OWNER: MOTOROLA, INC. (REGISTERED IN DELAWARE)

Effective date: 20120209

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

Effective date of registration: 20120209

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY, Inc.

Address before: Illinois, USA

Patentee before: Motorola Corporation (a Delaware registered Co.)

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: 20160628

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC

CX01 Expiry of patent term

Granted publication date: 20110126

CX01 Expiry of patent term