CN1860803A - 移动通信系统中下行链路多信道分组联合调度的方法和装置 - Google Patents
移动通信系统中下行链路多信道分组联合调度的方法和装置 Download PDFInfo
- Publication number
- CN1860803A CN1860803A CNA2003801105509A CN200380110550A CN1860803A CN 1860803 A CN1860803 A CN 1860803A CN A2003801105509 A CNA2003801105509 A CN A2003801105509A CN 200380110550 A CN200380110550 A CN 200380110550A CN 1860803 A CN1860803 A CN 1860803A
- Authority
- CN
- China
- Prior art keywords
- dch
- dpch
- scheduling
- dispatching cycle
- packet
- 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
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/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
-
- 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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种在UMTS通信系统下行链路中对用于分组业务的专用传输信道进行分组联合调度的方法,所述方法包括:a)在每个DCH调度周期之前,根据预定的DCH联合分组调度约束条件,对每个DPCH的传输格式组合进行预选择处理,以确定每个DPCH可用的传输格式组合集合;b)将用于非实时分组业务的DCH的总的下行发射功率约束为不超过所述调度周期内下行总功率预算中的可调度功率;c)基于DCH传输的公平性和DCH所承载业务的QoS要求,确定DCH联合分组调度最优化问题中各DCH相应的权值;d)采用0-1规划算法,基于步骤a),b)和c)的结果,计算对应每个DCH可调度输出的最大比特数。根据本发明,保证了不同专用信道的公平性、优先级和QoS、并在总的数据吞吐量最大。
Description
移动通信系统中下行链路
多信道分组联合调度的方法和装置 技术领域
本发明涉及移动通信系统中下行链路分组调度的有关技术, 特别涉及 UMTS (通用移动通信系统) 下行链路中, 用于分组业 务的专用类型传输信道联合最优分組调度的方法和装置。 技术背景
UMTS (通用移动通信系统) 系统是无线技术采用 WCDMA (宽带码分多址) 的第三代移动通信系统。 在图 1所示的 UMTS 无线接入网 (UTRAN ) 系统结构中, 无线网络控制器 (RNC ) 通过 Iu接口与核心网相连, RNC之间则通过 Iur接口相连, 一 个 RNC则与一个或多个节点 B ( Node B ) 通过 Iub接口相连。 一个 Node B包含一个或多个小区, 小区是用户设备(UE ) (图 中未示出) 无线接入的基本单元, 其中 UE与 UTRAN之间的无 线接口为 Uu接口 (图中未示出) 。
在 UMTS的标准化组织 3GPP (第三代合作项目) 的协议文 献中, 与 UMTS 无线接口协议相关主要有 TS25.2XX 与 TS25.3XX等系列规范。 在图 2所示的 UMTS无线接口协议结构 中, 位于底层的是物理(PHY ) 层, 在控制平面, 物理层之上分 别是媒体接入控制 (MAC ) 层、 无线链路控制 (RLC ) 层和无 线资源控制 (RRC )层, 在用户平面, 无线接口协议由物理层、 MAC 层、 RLC 层和分组数据汇聚协议( PDCP ) 层构成, 其中 PDCP层仅用于分组交换( PS ) 域。 物理层提供的信道为物理信 道, MAC层与 RLC层之间的信道为逻辑信道, MAC层与物理 层之间的信道为传输信道。
在 R99版本 UMTS无线接入网 (UTRAN ) 中, 控制类型逻 辑信道有 BCCH (广播控制信道) 、 PCCH (寻呼控制信道) 、 DCCH (专用控制信道) 、 CCCH (公共控制信道) 等, 业务类 型逻辑信道有 DTCH (专用业务信道) 、 CTCH (公共业务信 道) 等。 上行链路传输信道包括 RACH (随机接入信道) 、 CPCH (公共分組信道) 、 DCH (专用信道) 等, 下行链路传输 信道包括 BCH (广播信道) 、 PCH (寻呼信道) 、 FACH (前 向接入信道) 、 DSCH (下行共享信道) 及 DCH等。 MAC层的 一个主要功能是将逻辑信道映射为传输信道, 图 3给出了下行链 路逻辑信道与传输信道的映射关系。
根据 3GPP的规范 3GPP TS 25.212、 3GPP TS 25.302等文 献, 每个传输信道伴随的传输格式指示 (TFI ) 对应了该传输信 道传输格式集(TFS ) 中的一种传输格式。 在每个传输时间间隔 ( TTI ) , 如图 4 所示, 上层按一定的传输格式组合(TFC ) 将 各个传输信道的传输块 (TB ) 传送到物理层, 物理层将这些来 自 不同传输信道的 TFI 信息合并为传输格式組合指示 ( TFCI ) , 并在编码后在物理信道的 TFCI 字段上传输, 接收 端则道过解码该 TFCI字段, 从而能够正确接收各个传输信道。
在 UMTS 中, 影响下行链路容量和覆盖等性能的主要原因 是下行功率受限。 一个小区下行链路总的最大发射功率是由基站 功率放大器的额定输出功率确定的, 该功率一般可以划分为固定 的静态功率、 不可调度功率和可调度功率等部分, 如图 5所示。 其中, 固定的静态功率用于小区公共导频、 同步、 寻呼等下行公 共控制信道, 该部分功率是由小区配置等参数决定的; 不可调度 功率是会话类型和流类型等实时业务占用的功率, 这类业务即使 允许选择一定的速率但速率本身仍要求是恒定的, 因此该部分功 率是不可调度的; 可调度功率部分主要用于交互或背景类型非实
时(NRT ) 分組业务, 这类业务允许速率动态变化, 因此, 其占 用的功率是可调度的。
当使用 DCH 传输交互或背景类型 NRT 分组数据时, 多个 不同用户承载分組业务的 DCH 的总功率构成了上述不可调度功 率, 但在 UTRAN侧下行方向, 对每一个 UE, 均有一个 DCH 的功能实体 MAC-d与之相对应, 而不同 UE的 MAC-d 实体之 间是相互独立的。 因此, 每个小区须采用一个总调度单元, 对该 小区中所有的用于 NRT 分組数据传输的 DCH进行联合分组调 度。 但是, 现有的 UMTS 中下行链路分组调度的技术主要是针 对公共或共享类型信道如 FACH/DSCH 等提出的, 公共或共享 类型信道的调度基本上可以归结为多个输入数据流共享一个带宽 资源有限的输出信道的问题。 实际上, 针对这一类通信中常见的 调度问题, 目前已有大量成熟有效的算法, 典型地如 Round- Robin、 WFQ ( Weighted Fair Queuein ) 、 WF2Q ( Worst-case Fair Weighted Fair Queueing ) , 可以参考" H.Zhang, Service disciplines for guaranteed performance service in packet- switching networks, Proceedings of the IEEE, vol.83 , pp.1374— 1396, Oct.1995"以及 "V.Bharghavan, S.Lu and T. Nandagopal, Fair queueing in wireless networks: Issues and Approaches , IEEE Personal Communication, Vol, 6, No.l , pp.44-53, February 1999"等文献。 发明内容
为了解决现有技术中尚缺乏针对 UMTS 下行链路中用于分 組业务的专用信道联合分组调度的有效、 优化的方法, 本发明的 一个目的是提供一种计算量小、 保证不同专用信道的公平性、 优 先級和 QoS (服务质量) 、 并在总的数据吞吐量最大的意义上最
优的下行链路专用信道联合分組调度方法以及实现该方法的装 置。
本发明再一个目的是解决在规划下行链路 DCH 联合分组调 度时遇到的计算复杂、 耗时和不完善的技术问题, 而将此问题转 化为带约束的最优化问题, 从而能优化下行链路专用信道联合分 組调度方法。
根据本发明的一个方面, 提出了一种在 UMTS 通信系统下 行链路中对用于分组业务的专用传输信道进行分組联合调度的方 法, 其中逻辑信道中的专用业务信道 DTCH 映射为传输信道中 的专用信道 DCH, 而 N个专用信道 DCH在各自的输入队列中 排队等待输出到对应的 M个专用物理信道 DPCH, 其中 M≤N; 其特征在于, 所述对 DCH进行分组联合调度的方法包括以下步 骤: a ) 在每个 DCH调度周期之前, 根据预定的 DCH联合分組 调度约束条件, 对每个 DPCH 的传输格式组合进行预选择处 理, 以确定每个 DPCH 可用的传输格式组合集合 TFCS ; b ) 将 用于非实时分组业务的 DCH的总的下行发射功率 约束为不
«=1
超过所迷调度周期内下行总功率预算中的可调度功率, 即最大允 许功率值 其中 ^为第 k个调度周期第 n个 DCH所需的 平均发射功率, ΡΠ % /c 个调度周期内在下行链路功率预算 中分配给承载非实时分組业务的专用信道的最大允许功率; c ) 基于 DCH传输的公平性和 DCH所承载业务的 QoS要求, 确定
DCH联合分组调度最优化问题中各 DCH相应的权值; d ) 采用
0-1 规划算法, 基于步骤 a ) , b ) 和 c ) 的结果, 计算对应每个
DCH可调度输出的最大比特数。
根据本发明的另一个方面, 提出了一种在 UMTS 通信系统 下行链路中对用于分組业务的专用传输信道进行分组联合调度的
装置, 其中逻辑信道中的专用业务信道 DTCH 映射为传输信道 中的专用信道 DCH, 而 N个专用信道 DCH在各自的输入队列 中排队等待输出到对应的 M 个专用物理信道 DPCH, 其中 M≤N ; 其特征在于, 所述对 DCH 进行分組联合调度的装置包 括: 预选择处理单元, 用于在每个 DCH调度周期之前, 根据预 定的 DCH联合分組调度约束条件, 对每个 DPCH的传输格式组 合进行预选择处理, 以确定每个 DPCH 可用的传输格式組合集 合 TFCS ; 功率约束比例系数计算单元, 用于计算第 ^ 个调度周 期内第 w个 DCH的平均发射功率 ^与该 DCH在此调度周期中 被调度输出的比特数 的比例系数的预测 /估计值 ; 目标函数 权值计算单元, 用于基于 DCH传输的公平性和 DCH所承载业 务的 QoS要求, 计算 DCH联合分组调度最优化问题中各 DCH 相应的权值; 0-1 规划优化计算单元, 用于采用线性规划算法, 基于预选择处理单元、 功率计算单元、 目标函数权值计算单元的 输出结果, 计算对应每个 DCH可调度输出的最大比特数。
根据本发明的 UMTS系统中下行链路 DCH联合分组调度的 方法和装置, 实现了: (a) 最大化每次调度输出的总的数据流 量, 从而最大限度地有效利用无线资源, 同时, 在无线资源有限 的条件下, 为用户提供最大的数据传输速率; (b) 保证各个 DCH 传输的公平性, 保证了每个用户都能获得尽可能最大的数 据传输速率; 以及 (c) 反映并保证 DCH的优先级要求。 附图说明
以下通过实例, 结合附图描述本发明的具体实施方式, 其 中:
图 1示出了应用本发明的 UTRAN通信系统的网络结构的示 意图;
图 2示出了应用本发明的 UTRAN通信系统的无线接口协议 结构的示意图;
图 3示出了应用本发明的 UTRAN通信系统中下行链路逻辑 信道与传输信道的映射关系;
图 4示出了应用本发明的 UTRAN通信系统中传输信道、 传 输块与传输格式组合的示意图;
图 5示意示出了 UTRAN通信系统中下行链路发射功率的組 成;
图 6 示意示出了 UTRAN 通信系统中下行链路 DCH 到 DPCH的分組调度模型;
图 7 示意示出了 UTRAN 通信系统中下行链路 DCH 与 DPCH之间的对应关系;
图 8是根据本发明的下行链路 DCH分组联合调度装置的示 意图。 具体实施方式
以下结合附图对本发明的具体实施方式进行描述, 本领域技 术人员通过以下结合附图对本发明的技术方案的更详细的描述, 可以更好地理解本发明的技术方案。
参照附图 6, 附图 6示意示出了 UTRAN通信系统中下行链 路 DCH到 DPCH的分组调度模型。 在图 6所示 UMTS下行链 路 DCH 分組调度模型中, N个 DCH (分别标号为 DCH#1, DCH#2, DCH#3, ....DCH#N ) 在各自的输入队列中排队等待输 出到对应的 M 个专用物理信道 ( DPCH ) ( 分别标号为 DPCH#1 , DPCH#2 , DPCH#3 , ....DPCH#M ) , 每个 DPCH 的最大允许速率是由其扩频因子决定的, 由于一个 DPCH 上可 能多路复用一个或多个 DCH, 因此 M≤N。 在 UMTS中, 物理信
道的帧长为 10ms, 而 TTI的长度可能为 10ms、 20ms. 40ms及 80ms, 由于不同 UE 的 DCH 的 TTI 不同, 因此, 下行链路 DCH联合分组调度每隔 10ms进行一次调度并把每个 DCH被调 度的传输块发送到物理层。 本发明解决下行链路 DCH 联合分组 调度问题的出发点, 是将此问题转化为带约束的最优化问题。
首先, 下行链路 DCH 联合分組调度的目标主要有: (a) 最 大化每次调度输出的总的数据流量; (b) 保证各个 DCH 传输的 公平性; (c) 反映并保证 DCH 的优先级要求。 其中, 最大化每 次调度输出的总的数据流量是分组调度的基本要求, 从而最大限 度地有效利用无线资源, 另一方面, 在无线资源有限的条件下, 为用户提供最大的数据传输速率。 保证各个 DCH 传输的公平性 是分組调度的另一个要求, 因为上述第一个目标最大化的是总的 数据流量, 而不是每一个 DCH 的数据流量, 为了从每个用户的 角度都能获得最大的数据传输速率, 公平性必须得到充分的保 证。 同时, 不同的 DCH 可能存在不同的优先等级, 这种优先级 主要是由于 DCH 所承载业务的优先级等因素所决定的, 例如, 根据 3GPP的规范 TS23.107, UMTS交互类型业务的 QoS具有 "Traffic Handling Priority" (业务处理优先级) 属性, 由于分组 调度主要影响了分組数据业务的时延、 数据速率等 QoS 性能, 因此, 下行链路 DCH联合分组调度应反映并保证 DCH的 QoS 等级要求。 由业务 QoS 需求不同而产生的优先級实际上是一种 静态优先级, 另外, 在每个调度周期, 其它因素也可能产生动态 的优先级, 一个典型的例子是 AM (应答模式) RLC 中的状态 PDU (协议数据单元) 分组。 AM模式的 RLC采用 ARQ ( 自动 重传请求) 技术以牺牲时延为代价提供低错误率的无线承载能 力, 由于 NRT 分组业务是时延不敏感但对差错敏感的业务, 因 此一般都采用 AM模式的 RLC。 状态 PDU用于 AM模式 RLC
实体的接收端向发送端发送 ARQ 应答信息, 因此, 为了减少时 延应以较高的优先级传输。
另一方面, 下行链路 DCH 联合分组调度还应满足如下约束 条件: (a) 在每个调度周期 (这里为 10ms ) , 所有用于 NRT分 组业务的 DCH 的总的下行发射功率, 应不超过该周期内下行总 功率预算中的可调度功率值; (b) 在每个调度周期, 每个 DCH 被调度输出的传输块大小和数量, 应满足该 DCH 对应的传输格 式组合集 ( TFCS ) 的限制; (c)由于不同的 DCH 具有不同的 TTI, 而调度是以一个无线帧为周期的, 因此, 在一个调度周 期, 当某 DCH 已经被激活, 即若在前面的调度周期中该 DCH 已经有一定数量的传输块被调度输出, 在当前调度周期内, 该 DCH不能被重新调度新的传输块, 而应该等待该 DCH的下一个 TTI到来时才能进行新的调度; (d) 在每个调度周期, 一个 DCH 被调度输出的传输块数量, 除了取决于调度系统外, 还与在输入 队列中等待传输的数据数量有关, 为了避免在 RLC 层产生不必 要的浪费无线传输带宽的填充(Padding ) 比特, DCH调度应使 得调度所选定的该 DCH 的传输格式对应的传输容量, 不超过当 前调度周期内该 DCH输入队列中所有需要传输的数据的数量。
1. DCH联合分组调度的目标函数
根据上述 DCH 联合分组调度的目标, 本发明提出采用如下 的线性目标函数来求解最优的分组调度输出:
其中, Λ为第 k 个调度周期的目标函数, 是第 1( 个调度 周期中第《个0«1对应的权值, 为待求解的第 A:个调度周期 中第 《个 DCH对应的调度输出的比特数, 如下所迷它的值域是
一个离散有限域。 如前所述, 由业务 QoS 需求不同而产生的优 先级是一种静态优先级, 因此, 本发明将该优先级表述为上迷目 标函数的静态权值部分。 同时, 为了反映上述 DCH联合分组调 度目标中 DCH传输的公平性的要求, 本发明提出将公平性表征 为上述目标函数的动态权值部分, 即有:
其中 为第 η 个 DCH 对应的其所承载业务的优先级决定 的静态权值, 为第 Λ:个调度周期中第 w个 DCH对应的反映 该 DCH公平性要求的动态权值。
需要特别说明的是, 公平性是与 DCH 速率无关的, 因为一 个 DCH的传输速率, 是由其对应的 DPCH的带宽或扩频因子决 定的, 高速率和低速率的 DCH都应当获得相同的公平的被调度 输出的机会。 因此, 本发明提出为了反映各个 DCH 传输的公平 性要求, 使用历史的 (即过去一段时间内的) 该 DCH被调度的 频度和每次调用的相对数量, 即"调度指数,,来确定上述反映 DCH公平性要求的动态权值<:;'。 根据本发明, 第 W个调度周 期中第 w个 DCH的"调度指数"定义为:
式中, 为第 /个调度周期中第《个 DCH对应的调度输 出的比特数, max{ ^,„}为第 个调度周期中第 w个 DCH对应的 可调度比特的离散有限域中的最大值。 显然, /^,„的值间于 0〜1 之间, 由于 的值域本身是一个离散有限域, 因此 L的值域 也是一个离散有限域。 根据上述"调度指数,,的定义, 该参数是与 0«1„本身的速率无关的量, 它反映了 DCH„在第 个调度周 期中被调用的程度。
通过对第 /1个 DCH的过去一段时间内的调度指数的滤波, 即得到该 DCH的历史平均调度指数^„。 根据本发明, 优选地可 以使用以下三种滤波平滑方法之一:
,,, =(ι -^) (4c)
式中, L 为参与平滑滤波的以往的调度周期数, 遗忘因子 λ ^ (ο, ι] , 该因子的作用在于调节过去的调度指数在滤波中的重要 性, 该因子越接近 0 过去的调度指数所起的作用越小, 当 ι = ι时 式 (4b)即成为式 (4a)所表示的 L 段平均。 式 (4c)实际上表示采用 一阶 IIR (无限脉冲响应) 滤波器来进行平滑滤波, 其中滤波系 数 [0,1]。
利用式 (4)求得 DCH,,的经滤波平滑的历史调度指数^ ,,后, 根据本发明, 反映该 DCH在当前调度周期中的公平性要求的动 态权值 w , 即可以用 的单调降函数来表征。 优选地, 可以采 用以下两种计算方法之一确定动态权值^ :
= 1 - ,„ ' (5a)
w 1 (5b) 在式 (5b)中, 为防止 过小造成数值的稳定性问题, 还可以 用一个门限值限制最大权值。
最后, 对于上述因 ARQ 等因素产生的动态优先级, 本发明 并不将此类优先级作为目标函数的权值, 而是采用如下的队列管 理技术来反映该动态优先级: 以 AM模式 RLC的状态 PDU调 度为例, 对任何一个 DCH 的输入緩冲队列, 一旦接收到含有状 态 PDU 的分組, 立即把此分组放到该 DCH 的输入緩冲队列的
最前面, 从而使得该状态 PDU得到优先的传输机会。
2. DCH联合分组调度的约束条件
根据前述 DCH 联合分組调度的约束条件, 每个调度周期内 所有用于 NRT 分组业务的 DCH 的总的下行发射功率, 应不超 过该周期内下行总功率预算中的可调度功率值, 该约束条件可以 表达为:
f „≤ Aerf"'erf (6)
«=1
式中 为第 k 个调度周期第 M 个 DCH 所需的平均发射功 率, k 个调度周期内在下行链路功率预算中分配给承 载 NRT分组业务的专用信道的最大允许功率。
忽略速率匹配等因素的影响, 在下行方向, 一个无线帧内 DCH的平均发射功率, 可以近似地表示为该 DCH的比特速率与 一个比例系数之积, -其中该 DCH 的比特速率即对应此无线帧调 度周期内该 DCH 被调度输出的比特数, 但是, 由于无线信道的 传播损耗和多径衰落等因素, 其比例系数在每个无线帧是动态变 化。 为此, 本发明提出利用线性预测滤波器估计当前调度周期的 比例系数, 例如, 较简单地可以采用一阶 α跟踪器 /预测器:
(7)
其中, 滤波器系数《e[o,i], ,表示第 ^个调度周期内第 W个
DCH的平均发射功率与该 DCH被调度输出的比特数的比例系数 的预测 /估计值, 而^,.,,是利用第 k-1 个调度周期内第 n 个 DCH 实际发射功率的测量值与实际被调度输出的比特数之比计算得到 的。 这样, 式 (6)给出的 DCH联合分组调度的功率约束条件可以 进一步表示为:
f ,K eduled (8)
为了满足前面分析的其它 DCH 联合分組调度的约束条件, 本发明提出在每个调度周期的开始之前, 直接利用这些约束条件 对每个 DPCH的 TFCS进行预选择处理, 每个 DCH的离散有限 值域, 即可由对应 DPCH的经预选择处理后的可使用的 TFC的 集合来确定。
(1) . 约束条件 (b) (即在每个调度周期, 每个 DCH 被调度输 出的传输块大小和数量应满足该 DCH对应的 TFCS的限制)实际 上给出了每个 DPCH的 TFCS, 该步骤无需在每个调度周期都执 行, 除非 RRC修改或重配, 否则每个 DPCH的 TFCS在每个调 度周期都是相同的。 经此步骤后得到的每个 DPCH 的可用 TFC 集合标记为 l,2,...M
, 为第 m 个 DPCH的 TFC的维度, 即有 ^"( w)个 DCH多路复用在第 m个 DPCH上;
(2) . 根据约束条件 (c) (即在一个调度周期, 当某 DCH 已经 被激活, 若在前面的调度周期中该 DCH 已经有一定数量的传输 块被调度输出, 在当前调度周期内, 该 DCH 不能被重新调度新 的传输块, 而应该等待该 DCH的下一个 TTI到来时才能进行新 的调度) , 逐一判断每个 DPCH中的每个 DCH是否在当前调度 周期中已被激活, 如果某 DCH 已被激活, 则应从该 DCH 对应 DPCH的经步骤 (1)后得到的可用 TFC 集合中, 去除所有不包含 此 DCH 正在被使用的传输格式的传输格式組合。 经此步骤后得 到 的 每 个 DPCH 的 可 用 TFC 集 合 标 记 为
TFCS^ = {(TW '^ ),其中 = 1,2 ··Μ;
(3) . 根据约束条件 (d) (即 DCH调度应使得调度所选定的该 DCH 的传输格式对应的传输容量, 不超过当前调度周期内该 DCH 输入队列中所有需要传输的数据的数量) , 从每个 DPCH 经步骤 (2)后得到的可用 TFC 集合中, 进一步去除满足如下条件
的所有传输格式組合: 该 TFC 至少包含一个传输格式, 指示当 前调度周期内其对应的 DCH上可传输的比特数, 大于相应 DCH 的当前输入緩冲队列长度。 经此步骤后得到的每个 DPCH 的可 用 TFC集合标记为
l,2 ..M。
这样, 利用每个 DPCH 的经上述 TFCS 预选择处理得到的 可用 TFC集合 TFCSi , 就能确定每个 DCH的离散有限值域。 但 需注意的是, 当多个 DCH复用在一个 DPCH上时, 由此得到的 该 DPCH.. ^所有 DCH的值域空间是耦合的, 它们受 TFCS(„ 所给 出的有限 合的约束。
3. 将 DCH联合分组调度转化为 0-1规划问题
利用前面的分析结果, 在第 A个调度周期 (以下为清晰起见 均省略下每 , DCH 联合分组调度可以表达为以下在离散有 限域中采用线性约束及线性目标函数的数学规划问题: 求最优解 ?,, , η = Υ,2,' · 'Ν, 最大化目标函数 J = ¾ w„i?„ , 其中, ?„应满足约束条 件:
' «=1£ n R"≤ pSchedU'ed, 且 e Ψ,, , 其中 Ψ„为'离散有限域。
.
如果不限定变量的值域, 上述问题就是典型的线性规划问 题, 针对线性规划问题的简单高效的计算方法即是工程中广泛采 用的单純形法。 然而, 当变量只能在离散有限域中取值时, 目前 尚缺乏系统的有效的计算方法。 搜索类型的算法是解决此类问题 的基本方法, 但当变量数目及其值域空间较大时, 计算量将非常 大而难以实用, 另外, 复用在相同 DPCH上的 DCH值域空间的 耦合也使问题的求解变得更加复杂。 为此, 本发明采用下面的变 量转换技术将上述问题转化为易于求解的一类特殊的组合优化问 题, 即 0-1规划问题。
为了便于表述, 如图 7 所示, 将复用到同一个 DPCH 的
DCH 作为一组, M 个 DPCH 共有 M 组 DCH, 每組包含 ( -l,2,...M)个 DCH, 它们分别按其在相应 DPCBL的 TFC 中出 现的顺序依次编号为 DCHml,DCHm2,〜,DCHmA , 上述最优化问题 中的 ?,,,w,,,a„也相应标记为 RmJ , wmJ, cm , 其中 j' = l,2,...,Sm , 显 然:
∑sm=N (9) 若 DPCHW可用 TFC集合 元素个数为 A„, 引入^个新 的 0-1 指示变量^ e{o,i}, i = i,2,-,Dm, 分别与该集合中的每个元 素相对应, 则:
且满足指示约束: ∑ ,.=1 (10)
其中 rm,,(0 为 TFCS 中第 个 TFC 包含的第 _ /个 DCH的传 输格式所指示的当前调度周期内该 DCH 上可传输的比特数。 这 样, 利用新引入的 0-1指示变量, 不但去除了复用在同一 DPCH 上的 DCH值域空间的耦合, 同时上述最优化问题也转化为以下
其中, 上述 0-1规划问题中参量 Wm,i反 C„ i可以由下式求得:
注意到为了将上述 0-1 规划问题表示为标准的形式, 引入了 松弛变量 5", 并将求解目标函数最大化转换为最小化目标函数。
一旦求得上述 0-1 规划问题的最优解, 即可由式 (10)求得当前调 度周期的各个 DCH最优的调度输出比特数。 4. 转换 0-1规划问题为线性规划问题
0-1 规划问题目前仍然没有通用的求解方法, 一般的算法都 是针对某一类特殊的问题而提出的。 注意到文献" A,K.Khandani, Linear (Zero-one) programming approach to fixed-rate entropy- coded vector quantisation, IEE Proceedings of Communication, Vol.146, No.5, Oct.1999, pp275-282,,中提出了一类 0-1规划问题 的求解方法, 虽然该 0-1规划问题在上述文献中是针对固定速率 熵编码矢量量化中最优比特分配的应用, 但是, 该文献为此应用 建立的基于 0-1规划问题的数学模型, 与本发明提出的 DCH联 合分组调度的 0-1规划问题是完全相同的。 因此, 该文献针对该 0-1 规划问题的结论和计算方法, 可以直接应用于本发明, 该文 献全文在此引述作为参考。
根据上述文献第 2.1 节的结论, 可以直接放松上述 0-1 规划 问题中指示变量 0-1约束, 而将该 0-1规划问题作为典型的线性 规划问题进行求解, 而最优解总是能保证最多只有两个指示变量 间于 0和 1之间, 而其它指示变量正好是 0或者是 1, 而对于此 间于 0和 1之间的两个指示变量, 可以采用近似的方法直接量化 为 0或 1, 而对最优解的影响很小且可以忽略。 这样, 根据线性 规划的有关理论, 采用高效的单纯形法, 大约经过 (M + l)〜2(M + l) 次迭代就可以求解上述 0-1规划问题。
除了通用的线性规划计算方法外, 上述文献还针对此 0-1 规 划问题的特殊性,.提出了一种计算量进一步减小的快速算法求解 对应的线性规划问题。 详细的算法可以参考上述文献第 2.2节。
5. 本发明提出的 DCH联合分组调度方法总结 在以上对本发明提出的下行链路 DCH 联合分组调度方法的 论述中, 尚未讨论以下两种可能的实际情况: 一是不同的 DTCH 可能在 MAC层多路复用在一个 DCH上, 二是传输非实时分组 业务的 DCH 可能和传输实时业务, 如 AMR ( 自适应多速率) 语音的 DCH多路复用在一个 DPCH上。
对第一种情况, 考虑到复用在 DCH 上的各个 DTCH 具有 QoS 需求相同, 并且各个 DTCH 通过时分复用方式共享相同的 该 DCH 传输带宽的特点, 本发明提出对此情况, 先采用典型的 Round-Robin, WFQ或 WF2Q等调度算法, 对相应 DCH进行 DTCH 的调度分配, 然后即可采用本发明的方法进行下行链路 DCH联合分組调度。
对第二种情况, 根据本发明, 只需将相应 DPCH 上的传输 非实时分組业务的 DCH和传输实时业务的 DCH分开处理, 即 在功率约束中只考虑传输非实时分组业务的 DCH 的影响, 在确 定可用的 TFC 集合时只使用传输非实时分组业务 DCH 传输格 式构成的降维的 TFC, 从而仍然可应用本发明提出的下行链路 DCH联合分组调度方法。
综合上述, 根据本发明提出的下行链路 DCH 联合分组调度 装置如图 8 所示。 根据本发明, 该装置主要由四个功能单元組 成, 即 TFCS预选择处理单元、 功率约束中比例系数计算单元、 目标函数权值计算单元和基于 0-1 规划的最优分组调度计算单 元, 该装置每个调度周期运行一次, 得到各个 DCH 的在每个调 度周期的调度输出结果。
如图 8所示, 在每个调度周期, TFCS预选择处理单元中, 对由多个不同的 DTCH 多路复用的 DCH , 先采用常用的 Round-Robin, WFQ或 WF2Q等调度算法, 对相应 DCH进行
DTCH的调度分配, 之后, 对每个 DCH的输入緩冲队列, 基于 AM模式 RLC的状态 PDU等动态优先级的要求, 将相应高优先 级分组放到相应 DCH 的输入緩冲队列的最前面, 然后, 基于相 应 DPCH的 TFCS、 DCH是否激活及 DCH输入緩冲队列的长 度等约束条件进行预处理, 得到每个 DPCH 在当前调度周期中 的可用 TFC 的集合, 具体处理步骤如前所述。 相应的, 在所述 TFCS 选择处理单元当中, 可以包括一个或多个模块, 用于分别 或共同完成相应的处理, 例如包括: DTCH调度模块, 用于采用 Round-Robin, WFQ或 WF2Q调度算法对 DCH进行 DTCH调 度分配; 优先级排队模块, 用于将 AM模式 RLC 的状态 PDU 等优先级高的分组放到相应 DCH 的输入緩冲队列的前端; 以及 TFCS 预选择处理模块, 用于基于 DPCH 的传输格式组合集合 TFCS, 激活的 DCH以及 DCH输入队列的长度对 TFCS进行预 选择处理, 得到每个 DPCH 在当前调度周期中的可用传输格式 组合集合 TFCS„2)。
在每个调度周期, 功率约束比例系数计算单元中, 首先计算 当前调度周期以前的调度周期内每个 DCH 实际发射功率的测量 值与记录的实际被调度输出的比特数之比, 然后利用线性预测滤 波器估计 /预测当前调度周期内每个 DCH 对应的比例系数, 其 中 , 线性预测滤波器典型地可以采用式 (7)所给出的一阶 跟踪器 /预测器。
在每个调度周期, 目标函数权值计算单元中, 首先利用记录 的每个 DCH的历史调度输出, 根据式 (3)、 (4)计算每个 DCH的 平均调度指数, 然后根据式 (5)计算目标函数中反映每个 DCH公 平性要求的动态权值; 另一方面, 利用每个 DCH 所承载业务的 优先级等信息, 确定目标函数中反映每个 DCH的 QoS优先级的 静态权值。 最后, 将得到的静态权值和动态权值相乘, 得到原目
标函数中的权值。 在所述目标函数权值计算单元中, 也可以包括 一个或多个模块, 用于分别或共同完成相应的处理, 例如包括: 动态权值计算模块, 用于基于每个 DCH公平性要求, 根据记录 的每个 DCH调度结果计算目标函数中的动态权值; 静态权值计 算模块, 用于基于每个 DCH 所承载的业务优先级来确定静态权 值; 乘法器, 用于将每个 DCH 的动态权值与静态权值相乘而得 出用于目标函数的权值。
在每个调度周期, 在得到 TFCS预选择处理单元、 功率约束 中比例系数计算单元及目标函数权值计算单元的输出结果后, 由基于 0-1规划的最优分组调度计算单元计算对应每个 DCH可 调度输出的最大比特数。 根据本发明的一个实施方式, 在所述 0- 1 规划优化计算单元中, 也可以包括一个或多个模块, 用于分别 或共同完成相应的处理, 例如可以包括 0-1规划参数计算模块, 用于根据式 (11)计算下行链路 DCH联合分组调度 0-1 规划问题 中的参量^ ,,.及^,; 线性规划计算模块, 用于利用参数^ ,,., ^,及 当前调度周期内的可调度功率预算, 计算下行链路 DCH联合分 组调度 0-1规划问题的最优的指示变量的解向量, 其中, 当前调 度周期内的可调度功率预算值是由该小区无线资源管理模块的下 行链路功率分配单元提供的; 以及 DCH 调度输出比特计算模 块, 用于利用线性规划计算模块输出的指示变量的最优解, 根据 式 (10)计算每个 DCH在当前调度周期被调度输出的比特数。
根据本发明提出的图 8所示下行链路 DCH联合分组调度装 置, TFCS 预选择处理单元、 功率约束中比例系数计算单元与目 标函数权值计算单元可以用不同的硬件或软件并行, 或用相同的 硬件或软件串行方法实现, 其中并行实现可以更好地满足分组调 度的实时性需要。 另外, 0-1 规划问题的线性规划计算单元是本 发明中主要的计算量密集单元, 可以采用专用的硬件或软件单元
实现高速运算, 以满足下行链路 DCH联合分組调度实时性的要 求。
以上通过结合附图对本发明的 UMTS 通信系统中下行链路 DCH 分組联合调度的方法和装置进行了阐述, 但本发明并不限 于用于 UMTS 通信系统, 对于具有类似信道结构的其它信道, 本发明的原理同样适用。 本领域技术人员知道, 依据本发明原 理, 可以对本发明作出各种修改、 改进, 而不脱离本发明随附权 利要求的范围。
Claims (14)
- 1、 一种在 UMTS通信系统下行链路中对用于分组业务的专 用传输信道进行分组联合调度的方法, 其中逻辑信道中的专用业 务信道 DTCH映射为传输信道中的专用信道 DCH, 而 N个专用 信道 DCH在各自的输入队列中排队等待输出到对应的 M个专用 物理信道 DPCH, 其中 M≤N; 其特征在于, 所述对 DCH进行分 組联合调度的方法包括以下步骤:a ) 在每个 DCH调度周期之前, 根据预定的 DCH联合分组 调度约束条件, 对每个 DPCH 的传输格式组合进行预选择处 理, 以确定每个 DPCH可用的传输格式组合集合 TFCS^ ;b ) 将用于非实时分组业务的 DCH 的总的下行发射功率 ¾^„约束为不超过所述调度周期内下行总功率预算中的可调度 功率, 即最大允许功率值 "ferf, 其中 PA,„为第 ;个调度周期第 w 个 DCH所需的平均发射功率, ΡΠ 第 k个调.度周期内在下 行链路功率预算中分配给承载非实时分组业务的专用信道的最大 允许功率;c ) 基于 DCH传输的公平性和 DCH所承载业务的 QoS要 求, 确定 DCH 联合分组调度最优化问题中各 DCH 相应的权 值;d ) 采用 0-1 规划算法, 基于步骤 a ) , b ) 和 c ) 的结果, 计算对应每个 DCH可调度输出的最大比特数。
- 2、 根据权利要求 1 的方法, 其特征在于, 步骤 a ) 中根据 预定的 DCH联合分组调度约束条件, 确定每个 DPCH可用的传 输格式组合 TFCSj 进一步包括:将优先级高的分组放到相应 DCH的输入緩冲队列的前端; 基于 DPCH的传输格式组合集合 TFCS、 激活的 DCH 以及 DCH 输入队列的长度对 TFCS 进行预选择处理, 得到每个 DPCH在当前调度周期中的可用传输格式组合的集合 TFCS 2)。
- 3、 根据权利要求 2 的方法, 其特征在于, 所述的预选择处 理进一步包括以下步骤:i ) 选择每个 DCH 被调度输出的传输块大小和数量满足该 DCH对应的 TFCS的限制的 TFC集合1?。3 = |^ ^... 1°), 其中 "i = l,2,...M , 5„为第 w个 DPCH的 TFC的维度, 即有 SO) 个 DCH多路复用在第 /w个 DPCH上;ii )判断每个 DPCH 中的每个 DCH是否在当前调度周期中 已被激活, 如果某 DCH已被激活, 则从该 DCH对应 DPCH的 经步骤 (i)后得到的可用 TFC集合中, 去除所有不包含此 DCH正 在被使用的传输格式的传输格式组合, 此步骤后得到的每个 DPCH 的可用 TFC 集合标记为 ,其中 m = \,2,- - -M ;iii ) 从每个 DPCH经步骤 (ii)后得到的可用 TFC集合中, 进 一步去除满足如下条件的所有传输格式组合: 该 TFC 至少包含 一个传输格式, 指示当前调度周期内其对应的 DCH 上可传输的 比特数, 大于相应 DCH 的当前输入緩冲队列长度, 经此步骤后 得 到 的 每 个 DPCH 的 可 用 TFC 集 合 标 记 为TFCS^ = {(TF, , TF2 ,…, TF¾ )}:) , 其中 m = 1,2, ' Μ。
- 4、 根据权利要求 2 的方法, 其特征在于, 所述优先级高的 分组是: 应答模式无线链路控制层的状态协议数据单元分組。
- 5、 根据权利要求 1、 2或 3的方法, 其特征在于, 步骤 a ) 中所述预选择处理之前还包括采用: Round-Robin、 WFQ 或 WF<sup>2</sup>Q调度算法对 DCH进行 DTCH调度分配的步骤。
- 6、 根据权利要求 1 的方法, 其特征在于, 所述步骤 b ) 进 一步包括:计算第 个调度周期内第 n个 DCH的平均发射功率 ^与该 DCE [在此调度周期中被调度输出的比特数 Rk,n的比例系数的预测 I 估计值 ,„。7、 根据权利要求 6 的方法, 其特征在于, 利用线性预测滤 波器通过下述公式, 预测 /估计当前调度周期内的比例系数^ ,,, ck,„ ={^-a)-ck_ln+ -ck_ n,其中 为滤波器系数, 并且 e[0,l]; 而 是利用第 个调 度周期内第 《个 DCH实际发射功率的测量值与实际被调度输出 的比特数的比值。
- 8、 根据权利要求 1 的方法, 其特征在于, 步骤 c) 还包 括: 使用动态权值 < 和静态权值 w。<sup>s</sup>的乘积确定 DCH联合分組 调度最优化问题中各 DCH相应权值的步骤, 其中:利用第 n个 DCH所承载的业务优先级确定静态权值利用记录的每个 DCH调度结果, 计算第 k个调度周期内第 n个 DCH的平均调度指数^ ,,, 并根据下述公式确定所述动态权 值 :或 4。9、 根据权利要求 8 的方法, 其特征在于, 所述平均调度指 数 lfk,n通过以下方法之一进行确定:0 对过去第 k-l个调度周期中第 n个 DCH的调度指数的平 滑滤波: ^,,,=丄1 ^,, 其中 L 为参与平滑滤波的以往的调度周 期数;ϋ) 对方法 i) 中的所述公式进行调整: wdtL ' 其 中因子 ie(o,i]; 或者 iii ) 采用一阶无限脉冲响应滤波器进行平滑滤波: = - β)· ^ + β . η ,η, 其中滤波系数^ [0, 1]。其中, 为第 个调度周期中第《个 DCH对应的调度输 出的比特数, max 为第 k-l个调度周期中第 ί个 DCH对应的 可调度比特的离散有限域中的最大值。
- 11、 根据权利要求 1的方法, 其特征在于, 所述步骤 d ) 进 一步包括:利用步骤 a ) 、 b ) 和 c ) 中的计算结果, 将求解 DCH联合 分组调度目标函数最大化转化为最小化目标函数的 0-1规划, 并 进一步将 0-1 规划转化为线性规划进行处理, 以计算出每个 DCH调度输出的比特数, 其中:DCH联合分组调度目标函数定义为:R„e W„, 其中 Ψ,,为离散有限域;而将 DCH联合分组调度的目标函数转化成为的 0-1 规划的 最小化目标函数定义为:M D,„ 约束条件为:其中, 为松弛变量, 并且上述 0-1 规划的参数^ ,及 C„,,由 下式给出:qnui 为 0-1 指示变量, 且^ {0,1}, i = i,2,…, n , 其中!^为DPCH,„可用 TFC集合 TFCS 2)的元素个数, 分别与所述集合中 的每个元素相对应; 将复用到同一个 DPCH的 DCH作为一组, M个 DPCH共有 M组 DCH, 每组包含 &,, ("z = l,2, ...M)个 DCH, 分别按其在相应 DPCEU 的 TFC 中出现的顺序依次编号为DCH m Λ , DCH ,,, ,2 ,…, DCH m 且 ?„, νν„, έ„也相应标记为 Rmd, wm , . cm , 其中 = l,2,… , rmJ (i) 为 TFCS 中第 ! '个 TFC 包含的第 个 DCH 的传输格式所指示的当前调度周期内该 DCH上可传输 的比特数。12、 根据权利要求 1 的方法, 其特征在于, 所述步驟 a ) , b ) , c ) 以并行方式进行操作。
- 13、 根据权利要求 1的方法, 其特征在于, 所述调度周期为 物理信道的桢长。14、 一种在 UMTS 通信系统下行链路中对用于分組业务的 专用传输信道进行分组联合调度的装置, 其中逻辑信道中的专用 业务信道 DTCH映射为传输信道中的专用信道 DCH, 而 N个专 用信道 DCH在各自的输入队列中排队等待输出到对应的 M个专 用物理信道 DPCH, 其中 M≤N ; 其特征在于, 所述对 DCH进行 分組联合调度的装置包括:预选择处理单元, 用于在每个 DCH调度周期之前, 根据预 定的 DCH联合分組调度约束条件, 对每个 DPCH的传输格式組 合进行预选择处理, 以确定每个 DPCH 可用的传输格式组合集 合 TFCS(„ ;功率约束比例系数计算单元, 用于计算第 个调度周期内第 n 个 DCH的平均发射功率/ ^与该 DCH在此调度周期中被调度 输出的比特数 Rk,n的比例系数的预测 /估计值 ;目标函数权值计算单元, 用于基于 DCH 传输的公平性和 DCH所承载业务的 QoS要求, 计算 DCH联合分组调度最优化 问题中各 DCH相应的权值;基于 0-1 规划的最优分组调度计算单元, 用于采用线性规划 算法, 基于预选择处理单元、 功率计算单元、 目标函数权值计算单 元的输出结果, 计算对应每个 DCH可调度输出的最大比特数。
- 15、 根据权利要求 14 的装置, 其特征在于, 所述预选择处 理单元进一步包括:DTCH调度模块, 用于采用 Roimd-Robin、 WFQ或 WF2Q 调度算法对 DCH进行 DTCH调度分配;优先级排队模块, 用于将 AM模式 RLC 的状态 PDU等优 先级高的分组放到相应 DCH的输入緩冲队列的前端;TFCS预选择处理模块, 用于基于 DPCH的传输格式组合集 合 TFCS、 激活的 DCH 以及 DCH输入队列的长度对 TFCS进 行预选择处理, 得到每个 DPCH 在当前调度周期中的可用传输 格式组合集合 TFCS^。
- 16、 根据权利要求 14 的装置, 其特征在于, 所述功率计算 单元还包括:线性预测滤波器, 用于基于以前调度周期内每个 DCH 实际 发射功率的测量值与记录的实际被调度输出的比特数的比值, 估 计当前调度周期内每个 DCH的功率约束比例系数。 17、 根据权利要求 14 的装置, 其特征在于, 所述目标函数 权值计算单元还包括:动态权值计算模块, 用于基于每个 DCH 公平性要求, 根据 记录的每个 DCH调度结果计算目标函数中的动态权值;静态权值计算模块, 用于基于每个 DCH 所承载的业务优先 级来确定静态权值;乘法器, 用于将每个 DCH 的动态权值与静态权值相乘而得 出用于目标函数的权值。
- 18、 根据权利要求 14 的装置, 其特征在于, 所述基于 0-1 规划的最优分組调度计算单元包括:0-1 规划参数计算模块, 根据预选择处理单元、 功率约束比 例系数计算单元以及目标函数权值计算单元的输出结果, 将DCH联合分组调度目标函数最大化转化为最小化目标函数的 0-1 规划并计算 0-1规划问题中的参数^及线性规划计算模块, 用于利用参数 wm,i, Cm,,.及当前调度周期内 的可调度功率预算, 计算下行链路 DCH联合分组调度 0-1规划 问题的最优的指示变量的解向量, 其中, 当前调度周期内的可调 度功率预算值是由该小区无线资源管理模块的下行链路功率分配 单元提供的; 以及DCH 调度输出比特计算模块, 用于利用线性规划计算模块 输出的指示变量的最优解, 计算每个 DCH 在当前调度周期被调 度输出的比特数。
- 19、 根据权利要求 14 的装置, 其特征在于, 所述预选择处 理单元、 功率计算单元、 目标函数权值计算单元采用并行方式进 行操作。
- 20、 根据权利要求 14 的装置, 其特征在于, 所述装置的调 度周期为物理信道的帧长。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2003/000952 WO2005048613A1 (fr) | 2003-11-12 | 2003-11-12 | Procede et appareil permettant d'effectuer une repartition unie de donnees par paquet dans des canaux multiples de liaison descendante d'un systeme de communications mobiles |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1860803A true CN1860803A (zh) | 2006-11-08 |
CN100423589C CN100423589C (zh) | 2008-10-01 |
Family
ID=34578655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003801105509A Expired - Fee Related CN100423589C (zh) | 2003-11-12 | 2003-11-12 | 移动通信系统中下行链路多信道分组联合调度的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7881191B2 (zh) |
CN (1) | CN100423589C (zh) |
AU (1) | AU2003284801A1 (zh) |
WO (1) | WO2005048613A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101414954B (zh) * | 2007-10-16 | 2011-08-10 | 中兴通讯股份有限公司 | 一种正交频分多址系统的业务集成调度方法 |
CN102448119A (zh) * | 2010-10-14 | 2012-05-09 | 中兴通讯股份有限公司 | 分组调度方法及装置 |
WO2012075935A1 (zh) * | 2010-12-06 | 2012-06-14 | 华为技术有限公司 | 通信基站及其功率放大处理的方法 |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1759538A4 (en) * | 2004-06-22 | 2013-07-24 | Ntt Docomo Inc | METHOD AND APPARATUS FOR COMMUNICATING WITH CONSCIOUS MODE PACKETS |
KR101265643B1 (ko) | 2006-08-22 | 2013-05-22 | 엘지전자 주식회사 | 무선 통신 시스템에서의 핸드오버 수행 및 그 제어 방법 |
KR101387500B1 (ko) | 2006-08-22 | 2014-04-21 | 엘지전자 주식회사 | 무선 통신 시스템에서의 제어정보 전송 및 수신 방법 |
WO2008041823A2 (en) | 2006-10-02 | 2008-04-10 | Lg Electronics Inc. | Methods for transmitting and receiving paging message in wireless communication system |
KR100938754B1 (ko) | 2006-10-30 | 2010-01-26 | 엘지전자 주식회사 | 비연속 수신을 이용한 데이터 수신 및 전송 방법 |
JP4523072B2 (ja) | 2006-10-30 | 2010-08-11 | エルジー エレクトロニクス インコーポレイティド | 上り接続のリディレクション方法 |
US8428013B2 (en) | 2006-10-30 | 2013-04-23 | Lg Electronics Inc. | Method of performing random access in a wireless communcation system |
EP2078342B1 (en) | 2006-10-30 | 2015-08-26 | LG Electronics Inc. | Method for transmitting random access channel message and response message, and mobile communication terminal |
CN101682558B (zh) | 2006-12-07 | 2013-07-17 | Lg电子株式会社 | 在无线通信系统中传递数据的方法 |
WO2008069617A2 (en) | 2006-12-07 | 2008-06-12 | Lg Electronics Inc. | Method and transmitter for transmitting and method of receiving status report and structure of status data blocks in a mobile communication system |
WO2008084985A2 (en) | 2007-01-09 | 2008-07-17 | Lg Electronics Inc. | Method of transmitting and receiving data in a wireless communication system |
KR101211758B1 (ko) * | 2007-01-10 | 2012-12-12 | 엘지전자 주식회사 | 무선 통신 시스템의 블록 데이터 생성 방법 |
KR101461938B1 (ko) | 2007-01-31 | 2014-11-14 | 엘지전자 주식회사 | 시스템 정보의 전송 및 수신 방법 |
WO2008105300A1 (ja) * | 2007-02-23 | 2008-09-04 | Kyocera Corporation | 無線基地局及びチャネル割当情報送信方法 |
KR101458641B1 (ko) | 2007-04-30 | 2014-11-05 | 엘지전자 주식회사 | Mbms를 지원하는 무선통신 시스템에서 데이터 전송방법 |
USRE45347E1 (en) | 2007-04-30 | 2015-01-20 | Lg Electronics Inc. | Methods of transmitting data blocks in wireless communication system |
ES2425876T3 (es) * | 2007-04-30 | 2013-10-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Método y disposición en redes de comunicación |
US8027363B2 (en) | 2007-04-30 | 2011-09-27 | Lg Electronics Inc. | Method of transmitting data in a wireless communication system |
KR101476188B1 (ko) | 2007-04-30 | 2014-12-24 | 엘지전자 주식회사 | 이동 통신 시스템에서의 데이터 블록 생성 방법 |
KR100917205B1 (ko) | 2007-05-02 | 2009-09-15 | 엘지전자 주식회사 | 무선 통신 시스템에서의 데이터 블록 구성 방법 |
US8005115B2 (en) | 2007-05-03 | 2011-08-23 | Lg Electronics Inc. | Method of transferring a data block in a wireless communication system |
KR101526971B1 (ko) * | 2007-06-18 | 2015-06-11 | 엘지전자 주식회사 | 방송 또는 멀티캐스트 서비스 송수신 방법 및 단말 |
KR101470638B1 (ko) | 2007-06-18 | 2014-12-08 | 엘지전자 주식회사 | 이동통신 시스템에서의 무선자원 향상 방법, 상태정보 보고방법 및 수신장치 |
EP2015478B1 (en) | 2007-06-18 | 2013-07-31 | LG Electronics Inc. | Method of performing uplink synchronization in wireless communication system |
KR101387537B1 (ko) * | 2007-09-20 | 2014-04-21 | 엘지전자 주식회사 | 성공적으로 수신했으나 헤더 압축 복원에 실패한 패킷의 처리 방법 |
WO2009038312A2 (en) | 2007-09-20 | 2009-03-26 | Lg Electronics Inc. | A method for handling correctly received but header compression failed packets |
JP5119977B2 (ja) * | 2008-02-28 | 2013-01-16 | 富士通株式会社 | 無線リソースの割当制御装置及び方法並びに無線基地局 |
JP5097264B2 (ja) * | 2008-03-06 | 2012-12-12 | 京セラ株式会社 | 通信方法およびそれを利用した基地局装置 |
TWI383607B (zh) * | 2008-12-10 | 2013-01-21 | Inst Information Industry | 用於一無線通訊裝置之資料排程模組、方法及其電腦程式產品 |
US8873482B2 (en) * | 2010-03-01 | 2014-10-28 | Nec Laboratories America, Inc. | Method and system for virtualizing a cellular basestation |
CN102487544B (zh) * | 2010-12-06 | 2014-10-08 | 华为技术有限公司 | 实现功率放大处理的方法和装置 |
US9473801B1 (en) | 2013-03-14 | 2016-10-18 | Tribune Broadcasting Company, Llc | Systems and methods for causing a stunt switcher to run a bug-removal DVE |
US9549208B1 (en) * | 2013-03-14 | 2017-01-17 | Tribune Broadcasting Company, Llc | Systems and methods for causing a stunt switcher to run a multi-video-source DVE |
US9961585B2 (en) * | 2014-05-16 | 2018-05-01 | Nokia Solutions And Networks Oy | Network-side buffer management |
KR102661327B1 (ko) * | 2015-04-16 | 2024-05-02 | 퀀텀스케이프 배터리, 인코포레이티드 | 고체 전해질 제조를 위한 리튬 함유 가넷 세터 플레이트 |
CN106686740A (zh) * | 2015-11-06 | 2017-05-17 | 中兴通讯股份有限公司 | 一种下行控制信息的发送/检测方法、基站及用户设备 |
EP3337268B1 (en) * | 2016-12-19 | 2019-10-02 | Institut Mines Telecom / Telecom Bretagne | Method and apparatus for user distribution to sub bands in noma systems according to a weighted proportional fairness scheme |
CN107330617A (zh) * | 2017-06-30 | 2017-11-07 | 安徽工业大学 | 一种海绵城市低影响开发设施组合与布局的确定方法 |
US11165545B2 (en) | 2017-10-27 | 2021-11-02 | Qualcomm Incorporated | Power control for concurrent transmissions |
CN109150756B (zh) * | 2018-10-25 | 2021-11-26 | 重庆邮电大学 | 一种基于sdn电力通信网的队列调度权值量化方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4675863A (en) * | 1985-03-20 | 1987-06-23 | International Mobile Machines Corp. | Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels |
US5757772A (en) * | 1995-09-18 | 1998-05-26 | Telefonaktiebolaget Lm Ericsson | Packet switched radio channel traffic supervision |
US6377548B1 (en) * | 1997-10-14 | 2002-04-23 | Lucent Technologies Inc. | Method for admitting new connections based on measured quantities in a multiple access system for communications networks |
US6868257B1 (en) * | 1999-07-05 | 2005-03-15 | Nokia Networks Oy | Method for selection of coding method |
CN1173492C (zh) * | 2000-03-10 | 2004-10-27 | 三星电子株式会社 | 无线通信系统中的功率控制设备和方法 |
US6845100B1 (en) * | 2000-08-28 | 2005-01-18 | Nokia Mobile Phones Ltd. | Basic QoS mechanisms for wireless transmission of IP traffic |
IT1319611B1 (it) * | 2000-12-22 | 2003-10-20 | Siemens Inf & Comm Networks | Procedimento di schedulazione dei permessi di trasmissione dei dati apacchetto sui canali radio condivisi dalle stazioni mobili in sistemi |
-
2003
- 2003-11-12 US US10/579,170 patent/US7881191B2/en not_active Expired - Fee Related
- 2003-11-12 CN CNB2003801105509A patent/CN100423589C/zh not_active Expired - Fee Related
- 2003-11-12 AU AU2003284801A patent/AU2003284801A1/en not_active Abandoned
- 2003-11-12 WO PCT/CN2003/000952 patent/WO2005048613A1/zh active Application Filing
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101414954B (zh) * | 2007-10-16 | 2011-08-10 | 中兴通讯股份有限公司 | 一种正交频分多址系统的业务集成调度方法 |
CN102448119A (zh) * | 2010-10-14 | 2012-05-09 | 中兴通讯股份有限公司 | 分组调度方法及装置 |
CN102448119B (zh) * | 2010-10-14 | 2014-12-10 | 中兴通讯股份有限公司 | 分组调度方法及装置 |
WO2012075935A1 (zh) * | 2010-12-06 | 2012-06-14 | 华为技术有限公司 | 通信基站及其功率放大处理的方法 |
US8472997B2 (en) | 2010-12-06 | 2013-06-25 | Huawei Technologies Co., Ltd. | Power amplification method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN100423589C (zh) | 2008-10-01 |
WO2005048613A1 (fr) | 2005-05-26 |
US20090016275A1 (en) | 2009-01-15 |
US7881191B2 (en) | 2011-02-01 |
AU2003284801A1 (en) | 2005-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1860803A (zh) | 移动通信系统中下行链路多信道分组联合调度的方法和装置 | |
Rashid et al. | Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis | |
CN104507123B (zh) | 工作站与调度方法 | |
Liu et al. | Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design | |
CN104507169B (zh) | 降低系统上行传输时延的三维资源动态分配方法和装置 | |
CN103596285A (zh) | 无线资源调度方法及无线资源调度器及系统 | |
CN102316594A (zh) | 认知无线网络中跨层资源分配和分组调度的方法 | |
CN101944932A (zh) | 减少通信网络内多址干扰的方法和装置 | |
CN109862567A (zh) | 一种蜂窝移动通信系统接入非授权频谱的方法 | |
CN100442773C (zh) | 通过高速下行分组接入技术hsdpa传输ip报文的方法 | |
CN1996942A (zh) | 一种实现流量控制的方法及系统 | |
KR20140085447A (ko) | 다중코드 단일-입력 단일-출력 및 다중-입력 다중-출력 병렬 채널을 위한 서명 수열 선택, 시스템 값 비트 탑재 및 에너지 할당 방법 및 장치 | |
CN101420703A (zh) | 一种td-scdma室内分布系统实现空分多址的方法 | |
CN101854622B (zh) | 一种高速上行分组接入终端及其数据传输方法 | |
CN100581291C (zh) | 一种无线接入系统下行链路资源调度的方法和装置 | |
CN103458524A (zh) | 一种用户调度的方法、设备和系统 | |
CN102056317B (zh) | 一种高速下行分组接入的调度方法 | |
US8620327B2 (en) | Base transceiver station | |
CN101553027B (zh) | 速率分配的系统和方法 | |
CN102573095B (zh) | 一种用户调度方法及装置 | |
Guan et al. | Joint rate and BER scheduling resource allocation for wireless communication systems | |
CN104023399B (zh) | 针对单载波基站系统的下行信道按需分配方法 | |
KR101364569B1 (ko) | 다중 홉 중계방식을 사용하는 광대역 무선 통신 시스템에서무선자원 재사용과 서비스품질을 고려한 기회적 패킷스케줄링 장치 및 방법 | |
CN101222271B (zh) | Tbs和调制方式选择方法和装置 | |
KR101705977B1 (ko) | 802.11ac 네트워크에서 에너지 효율적인 공간 스트림 할당 방법 및 장치 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081001 Termination date: 20111112 |