JP4271659B2 - Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング - Google Patents

Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング Download PDF

Info

Publication number
JP4271659B2
JP4271659B2 JP2004563853A JP2004563853A JP4271659B2 JP 4271659 B2 JP4271659 B2 JP 4271659B2 JP 2004563853 A JP2004563853 A JP 2004563853A JP 2004563853 A JP2004563853 A JP 2004563853A JP 4271659 B2 JP4271659 B2 JP 4271659B2
Authority
JP
Japan
Prior art keywords
tfc
mac
power
time slot
cctrch
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 - Fee Related
Application number
JP2004563853A
Other languages
English (en)
Other versions
JP2006512006A (ja
Inventor
ルシア アイアコノ アナ
アニクマー ドシー ニーハー
モーバ サシダー
スターン−バーコウィッツ ジャネット
シュネー グレイ
イー．テリー ステファン
チャン クオドン
Original Assignee
インターデイジタル テクノロジー コーポレーション
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 インターデイジタル テクノロジー コーポレーション filed Critical インターデイジタル テクノロジー コーポレーション
Publication of JP2006512006A publication Critical patent/JP2006512006A/ja
Application granted granted Critical
Publication of JP4271659B2 publication Critical patent/JP4271659B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/36—TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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
    • 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
    • H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/22—TPC being performed according to specific parameters taking into account previous information or commands
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • 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
    • 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
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Description

本発明は、一般に、データ送信をスケジューリングするためＭＡＣ層によって使用されるプロシャージャに関する。より詳細には、本発明は、ＵＭＴＳネットワークにおけるデータ送信の方法およびアルゴリズムに関する。
３ＧＰＰ ＵＭＴＳ（third generation partnership project universal mobile telecommunications system）においては、ＵＥ（user equipment）とＲＮＣ（radio network controller）のＭＡＣ層は、それぞれ、アップリンクとダウンリンクでのデータ送信のスケジューリングを担当している。トランスポートチャネルは、ＭＡＣ層と物理層とのインタフェースである。物理層においては、ＣＣＴｒＣＨ（coded composite transport channel）を形成するため、複数のトランスポートチャネルが組み合わされる。
ＴＦＣ（transport format combination）セットがＣＣＴｒＣＨごとに定義されている。各ＴＦＣは、ＣＣＴｒＣＨの各トランスポートチャネルごとにＴＦ（transport format）を定義する。ＴＦは、ＴＴＩ（transmission time interval）（単位はmsecである）と、ＴＢ（transport block）サイズ（単位はビットである）と、ＴＢ（transport block）セットサイズ（単位はブロック数である）を設定することによって、トランスポートチャネルのデータレートを定義する。
ＴＢは、ＭＡＣ（media access control）層と物理層との間でやりとりされる基本の単位である。ＴＢセットは複数のＴＢよりなるセットとして定義され、複数のＴＢは、物理層とＭＡＣ層の間で、同じトランスポートチャネルを使って、同時に交換される。このＴＴＩ（transmission time interval）は、複数のＴＢセットの到着時間間隔（inter-arrival time）として定義される。ＴＴＩ（transmission time interval）は、ＴＢセットがＭＡＣ層から物理層に転送され、ついで物理層によって無線インタフェースに転送される周期（periodicity）に等しい。
ＭＡＣ層はＲＬＣ（radio link control）層からデータを取得する。ＭＡＣ層とＲＬＣ層との間のインタフェースは、論理チャネルまたはＲＢ（radio bearer）である。各トランスポートチャネルは複数のＲＢを搬送することができる。ＲＬＣ層はＲＢごとにそれぞれバッファを維持し、各バッファには、ＲＬＣ ＳＤＵ（service data unit）のセットが含まれる。幾つかの（全部ではない）ＲＬＣコンフィグレーション（configuration）によれば、ＳＤＵをＰＤＵ（protocol data unit）にセグメント化することができ、ＳＤＵを連結（concatenation）してＰＤＵを構築することができ、ＰＤＵをパディングすることもできる。ＭＡＣ層おいては、ＴＢを形成するため、ＰＤＵにＭＡＣヘッダを付加することができる。
ＭＡＣ層は、所定のＴＴＩ（transmission time interval）ごとに、ＰＤＵのサイズを選択し、これらのＰＤＵをＲＬＣ層に要求する。ついで、ＲＬＣ層は、ＭＡＣ層からの要求を満たすため、これらＳＤＵを、セグメント化、及び／又は、連結する。ついで、ＭＡＣ層は、これらＴＢを構築し、次のＴＴＩ（transmission time interval）において物理層をしてこれらＴＢをover the air送信するため、構築されたこれらＴＢを物理層に送信する。
ＵＥ側おいては、ＴＦＣを選択するため、当該ＵＥが遵守しなければならない標準の要件がある。これらの要件については以下で要約する。
ＭＡＣ層は、各ＴＦＣが各タイムスロットにおいて必要とする電力を決定しなくて済むＴＦＣ選択方法を提供することが望ましい。
本発明はＴＦＣ選択方法およびアルゴリズムを提供するが、この方法およびアルゴリズムによれば、各タイムスロットにおいて各ＴＦＣによって必要とされる電力を、ＭＡＣ層が決定する必要がない。次の説明おいては、データ送信をスケジューリングするＭＡＣプロシャージャについて説明するが、このスケジューリングには、使用されるＴＦＣの選択と、サービスされるＲＢ（radio bearer）の選択と、を含めることができる。
ＵＭＴＳ（universal mobile telecommunication service）／ＴＤＤ（time division duplex）ネットワークのＵＥ側とＳ−ＲＮＣ（serving- radio network controller）側の両方について検討する。特に、ＴＦＣ選択と、関連するアルゴリズムとのストラテジー（strategy）を提示する。
ＴＦＣを選択する前に、有効な複数のＴＦＣよりなるセットを確立しなければならない。このセットを候補ＴＦＣセットという。候補ＴＦＣセットのすべてのＴＦＣは、一般に、次の６つのルールを満足しなければならない。すなわち、候補ＴＦＣセットのすべてのＴＦＣは、１）ＴＦＣセットに属すること、２）１つのＴＴＩ（transmission time interval）において送信できるビット数を超えるビット数を搬送しないこと、３）ＴＴＩ互換性を遵守する（すなわち、ＴｒＣＨのＴＦは、そのＴｒＣＨのＴＴＩにおいては変更できない）こと、４）次に定義する、ブロックされた状態にないこと、５）ＲＬＣ構成と互換性があること、６）ＲＬＣ層がパディングＰＤＵを生成することを必要としないこと。仮にＴＦＣセットのすべてのＴＦＣがパディングＰＤＵを必要とする場合には、この最後の要件は無視することができる。本発明は、最後の３つの要件に対する解決法を提供するものである。
上述のブロッキングのための基準は、次のように定義される。
単一のＣＣＴｒＣＨか、あるいは相互に排他的なタイムスロット割り当てを有する複数のＣＣＴｒＣＨのケースにおいては、仮に、連続する３つのフレームにおいて、推定されるＵＥ送信電力が、各フレームにおいてＣＣＴｒＣＨに関連付けられた少なくとも１つのタイムスロットにおいて最大ＵＥ送信電力を超える場合には、ＵＥは、ＣＣＴｒＣＨの所与のＴＦＣが、ブロッキング基準を満たすものとみなす。
相互に排他的なタイムスロット割り当てを有しない複数のＣＣＴｒＣＨのケースにおいては、仮に、連続する３つのフレームにおける所与のＣＣＴｒＣＨにあって、推定されるＵＥ送信電力が、各フレームにおけるＣＣＴｒＣＨに関連付けられた少なくとも１つのタイムスロットにおいて最大ＵＥ送信電力を超える場合には、そのＴＦＣを使用したため、推定されるＵＥ送信電力が、そのＣＣＴｒＣＨに関連付けられた少なくとも１つのタイムスロットにおいて最大ＵＥ送信電力を引き続き超えたならば、ＵＥは、所与のＴＦＣのブロッキング基準が満たされたものとみなす。
アンブロッキング（unblocking）基準に関してであるが、このＴＦＣを使用したため、推定されるＵＥ送信電力が、連続する最小３つのフレームにおいて、このＴＦＣに関連付けられたすべてのＵＬ（up link）タイムスロットにおいて最大ＵＥ送信電力を超えるまでは、ＵＥは、（ブロックされている）所与のＴＦＣのアンブロッキング基準が満たされたものとみなしてはならない。これら連続するフレームの数は、本発明の精神および範囲を逸脱しない限り、３を超えるか、又は３未満とすることもできる。例えば、連続するフレームの数は、２つとすることもできるし、４つ以上とすることもできる。連続する３つのフレームとすることが好ましい。このことは、ＵＥとＳ−ＲＮＣとの相互に排他的でないタイムスロット構成（arrangement）における後のすべての基準にも当てはまる。
ＭＡＣ層は、ＭＡＣ−ｃとＭＡＣ−ｄに分けられる。ＭＡＣ−ｃは共通チャネル（common channel）を担当し、ＭＡＣ−ｄは個別チャネル（dedicated channel）を担当する。ＵＥ側おいては、単一のＴＦＣが共通チャネルのために定義されるから、ＴＦＣ選択はＵＥ ＭＡＣ−ｃには適用されない。ＲＮＣ側おいては、ＴＦＣ選択はＭＡＣ−ｃとＭＡＣ−ｄとで行われる。
ＲＬＣ層構成は、ＴＦＣ選択時に重要な役割を果たす。送信に利用可能なデータ量によっては、ＴＦＣセット中のいくつかのＴＦＣが、ＲＬＣ層構成に適合しないことがある。
パディング互換性（すなわちパディングＰＤＵの必要性）は、１つのＲＬＣ層構成の問題である。パディング互換性があるか否かをチェックするには、ＴＦＣが、パディングＰＤＵを提供することのできない論理チャネル（すなわち、ＲＬＣ−ＴＭ（transparent mode）での論理チャネル）のみを搬送するトランスポートチャネルに、パディングＰＤＵを求めるかどうかをチェックする必要がある。そうである場合には、ＴＦＣは、ＲＬＣ層構成と互換性がなく、無効とみなされる。
ＲＬＣ層構成に関連する要件が他にも存在する、ことに留意されたい。しかしながら、本発明おいては、これらの要件は、ＴＦＣ選択プロシャージャ自体においてチェックされる。ＴＦＣ選択プロシャージャは優先順位の高いデータのスループットを最大にするので、ＴＦＣ選択プロシャージャは、論理チャネル優先順位の順に実行されるのであって、トランスポートチャネルごとに実行されない。そこで、仮にパディング互換性要件が満たされなかった場合には、有効なＴＦＣを獲得するため、そのプロシャージャ全体を（選択されたＴＦＣがない状態で）繰り返すことになる。そのため、ＴＦＣ選択を実行する前に、パディング互換性がチェックされ、これにより、ＴＦＣ候補セットが減らされる。
パディングＰＤＵ互換性の有無のチェックは、好ましくは、そのトランスポートチャネルにマップされた論理チャネルのＢＯ（buffer occupancy）と、そのトランスポートチャネルでのＴＦと、に基づき、あらゆるＴＦＣについて行われなければならない。パディングＰＤＵ互換性の有無のチェックは、ＲＬＣ−ＴＭのために構成された論理チャネルでのみ実行される。
ＴＦは、ＴＢの数と、必要とされるＴＢサイズとを決定する。第１のステップにおいては、そのトランスポートチャネル中のすべての論理チャネルによって何個のＰＤＵを生成できるかを決定する。この決定において、ＴＢサイズを考慮しなければならず、しかも、各論理チャネルにおいて、セグメント化が許容されるか否かを考慮しなければならない。この決定は、次のステップを備える。
ａ．仮に当該論理チャネルにおいてセグメント化が許容される場合には、ｎを計算する。ここに、ｎ＝ＳＤＵサイズ／ＴＢサイズである。そして、ｎが整数（これは、ＰＤＵの数にＰＤＵサイズを乗算したものがＳＤＵサイズに等しいことを意味する）であるかどうかをチェックする。
ｉ．ＹＥＳの場合には、当該論理チャネルにおけるＰＤＵの数は、ｎに等しい。
ｉｉ．ＮＯの場合には、当該論理チャネルにおけるＰＤＵの数は、ゼロに等しい。
ｂ．仮にセグメント化が許容されない場合には、ＳＤＵサイズがＴＢサイズに等しいかどうかをチェックする。
ｉ．ＹＥＳの場合には、当該論理チャネルにおけるＰＤＵの数は、送信に利用可能な当該論理チャネルにおけるＳＤＵの総数に等しい。
ｉｉ．ＮＯの場合には、当該論理チャネルにおけるＰＤＵの数は、ゼロに等しい。
当該トランスポートチャネルにおけるＰＤＵの数は、当該トランスポートチャネルにマップされた各論理チャネルごとのＰＤＵの数を合計したものである。
仮に、当該トランスポートチャネルにおけるＰＤＵの数がＴＦ中のＴＢの数を超える場合には、当該ＴＦＣのパディングＰＤＵをサポートすることができる。
標準において提案され、かつ本発明で使用された最小ＴＦＣセットという考えについて、次に説明する。最小ＴＦＣセットとは、送信すべきデータを有する優先順位の最も高いトランスポートチャネルの１つのＴＢの送信を可能にするセットである。最小ＴＦＣセットは、１つのトランスポートチャネルにおける「最小サイズの互換ＴＦ」その他のすべてのトランスポートチャネルにおける空のＴＦを備えるすべてのＴＦＣを含み、その場合、「最小サイズの互換ＴＦ」は次のように定義される。
ＡＭ（acknowledge mode）−ＲＬＣ論理チャネルにあっては、「最小サイズの互換ＴＦ」は、ＲＬＣ ＰＣＵサイズに等しい「ＲＬＣ層サイズ」を持つ１つのＴＢを有するＴＦである。
非セグメント化ＴＭ（transparent mode）−ＲＬＣ論理チャネルにあっては、「最小サイズの互換ＴＦ」は、考察されるＲＬＣ ＳＤＵサイズに等しい「ＲＬＣサイズ」を持つ１つのトランスポートブロックを有するＴＦである。
セグメント化ＴＭ−ＲＬＣにあっては、「最小サイズの互換ＴＦ」は、トランスポートブロックの数に「ＲＬＣ層サイズ」を乗算して得られた乗算結果が、考察されるＲＬＣ ＳＤＵサイズに等しくなるようなＴＦである。
ＵＭ（unacknowledge mode）−ＲＬＣにあっては、「最小サイズの互換ＴＦ」は、（ＵＭにおいてＰＤＵサイズには制限がないため、任意のサイズの）単一のトランスポートブロックを有するＴＦである。単一のトランスポートブロックを有する複数のＴＦが定義されている場合、「最小サイズの互換ＴＦ」は、最小のトランスポートブロックサイズを持つＴＦである。
本発明おいては、あるタイムスロットにおいて最大送信電力に達するたびに、物理層は、ＭＡＣ層に、最大電力に達したタイムスロット番号と共に、通知を送る。
ＭＡＣ層は、物理層から、あるタイムスロットにおいて最大送信電力に達した旨の通知を受け取るたびに、最大電力に達したタイムスロットにおいてどのＣＣＴｒＣＨがコードを割り振っているか判定し、判定されたＣＣＴｒＣＨに、最大電力に達した旨のマーク付けをする。ＣＣＴｒＣＨが最大電力に達すると、ＭＡＣ層は、それを「ステップダウン」すべきか否かをチェックする。
ステップダウン：ＣＣＴｒＣＨが連続する３つのフレームにおいて最大送信電力に達するたびに、ＭＡＣ層は、次の共通ＴＴＩ境界（当該ＣＣＴｒＣＨ中のすべてのトランスポートチャネルに共通のＴＴＩ）において、候補ＴＦＣセットを最小ＴＦＣセットに制限する。
このＭＡＣ層は、ステップダウンした後、「ステップアップ」するための回復基準を考慮することになる。
ステップアップするため、ＣＣＴｒＣＨを最小ＴＦＣセットでオペレートするすべてのフレームの後に、ＭＡＣ層は、次のフレームにおいて、当該ＣＣＴｒＣＨのフルＴＦＣセットによって必要とされる電力を予測する。仮に、当該ＣＣＴｒＣＨのすべてのタイムスロットにおいて予測される送信電力が、連続する３つのフレームにおいて最大許容ＵＥ送信電力より小さい場合には、フルＴＦＣセットを、候補ＴＦＣセットに含めることができる。そうでない場合には、最小ＴＦＣセットが使用される。
すなわち、ＭＡＣ層は、（電力に関して）フルセットまたは最小セットを許容する。これは、ＭＡＣ層が、各タイムスロットにおいて各ＴＦＣによって必要とされる電力を決定しなくてすむ低コストの解決法である。
電力予測に関して、フルセットがサポートできるかどうかをチェックするためには、最大送信電力を必要とするＴＦＣがサポートできるかどうかをチェックすれば充分である。しかしながら、ＴＤＤシステムで使用されるレートマッチングとレートパンクチャリングに起因して最大送信電力を必要とするＴＦＣは、各タイムスロットごとに異ならせることができる（すなわち、各タイムスロットは、それを、最大送信電力を必要とするＴＦＣと関連付けする）。この問題の１つの解決法は、ＭＡＣ層が、物理層によってタイムスロットおよびコードを「埋める（fill up）」のに使用されるプロシャージャを知ることである。各タイムスロットによって必要とされる電力は、使用されるＴＦＣによって異なる。というのは、送信電力は、当該タイムスロットにおいてＴＦＣによって使用されるベータファクタ（beta factor）とコード数の関数であり、各ＴＦＣは、異なるベータファクタおよび異なるデータレート（ゆえに、異なる使用コード数）を持つことができる。
ここに提案するものは、割り当てられたコードすべて（それらが異なるＣＣＴｒＣＨからのものである場合でさえもすべてのコード）が当該タイムスロットにおいて使用されていること、及びＴＦＣセット中のすべてのＴＦＣの間で最高のベータファクタが使用されていること、を想定した、最悪の場合のシナリオを考察することによって、ＭＡＣ層がＣＣＴｒＣＨの各タイムスロットにおいて送信電力を予測する解決法である。
仮に、当該タイムスロットにおいて異なるＣＣＴｒＣＨからのコードがある場合には、各コードごとに異なるベータファクタが使用される（各コードは、それが関連するＣＣＴｒＣＨの最高のベータファクタを使用する）。
前述の技法は、ＭＡＣ層が、各タイムスロットにおいてどのＴＦＣが最も多くの電力を必要とするかを判定しなくてすむ低コストの解決法を提供する。
ＰＤＵのパディングに関しては、前述したように、仮に、複数のＴＦＣにおいて、パディングＰＤＵを必要としない利用可能なＴＦＣがない場合には、パディングＰＤＵの要件に従うことが必要とされる。言い換えると、仮に、候補ＴＦＣセットに、パディングＰＤＵを必要としない利用可能なＴＦＣがある場合には、パディングを必要とするＴＦＣを選択するのではなく、そのうちの１つを選択すべきである。パディングを必要とするすべてのＴＦＣのため、ＲＬＣ層構成要件がパディング互換性の有無についてチェックされるとき、パディングＰＤＵを生成できない論理チャネル（すなわち、ＲＬＣ−ＴＭ論理チャネル）からのＰＤＵが候補ＴＦＣセットから除去される、ことに留意すべきである。パディングＰＤＵを必要とする、候補ＴＦＣセット中のＴＦＣは、パディングを生成することのできる論理チャネルからのパディングＰＤＵを必要とする。所与のＴＦＣについてパディングＰＤＵが必要とされるか否かは、ＲＬＣ層ＢＯ（送信する必要があるデータ量）に左右される。パディングＰＤＵを必要としないＴＦＣのみを持つセットを生成するためには、すべてのＴＦＣがＴＴＩ（transmission time interval）ごとにテストされなければならない。しかしながら、これは高くつく解決法である。
ここに、ＴＦＣ選択アルゴリズムを実行すると同時に、パディングＰＤＵを必要としないＴＦＣの有無を判定することを提案する。これについては次に述べる。そこで、前述の５つの要件を満たすすべてのＴＦＣは、候補ＴＦＣセットの一部になり、各ＴＦＣ選択反復時に、可能なときはいつでも、パディングＰＤＵに関する要件が満たされる。
選択されるＴＦＣは、候補セットから選択しなければならず、次の基準、すなわち、
ａ）選択されるＴＦＣより優先順位の高いデータの送信を許容するＴＦＣが他にないこと、
ｂ）優先順位の次に低いチャネルからのより多くのデータの送信を許容するＴＦＣが他にないこと、
ｃ）選択されるＴＦＣより低いビットレートを有するＴＦＣが他にないこと、
を（それらが列記される順番で）満たさなければならない。
以下の実施形態の説明おいては、各論理チャネルは関連付けされたＭＬＰ（MAC logical channel priority）を有する。このＭＬＰによって、論理チャネルの優先順位が決定される。次に説明するルールはＭＬＰに基づくものである。
第１の重要な点は、このアルゴリズムが、トランスポートチャネルごとではなく、（最高の優先順位を有する論理チャネルに、最初に、サービスを提供しようとする）論理チャネル優先順位ごとに、繰り返される点にある。
ＴＦＣ（transport format combination）を選択する場合において、各ＴＦＣが搬送できるデータ量を優先順位ごとに（最高の優先順位から順に）判定し、ついで（高優先順位のデータのスループットを最大にする）要件に基づいて、１つのＴＦＣを選択する、という解決法がある。しかしながら、この解決法によると、この判定を候補セット中のすべてのＴＦＣについて行う必要がある。
本実施の形態においては、各ＴＦＣが搬送できる最高優先順位のデータ量を識別し、候補セットからスループットが低いものを除去する、という解決法を提案した。次の反復（次に高優先順位のデータについて）においては、その新しいセットのみが考察される。
しかしながら、依然として、パディングＰＤＵに関する前述の「候補セット」要件を満たす必要がある。候補セットからＴＦＣを除去する場合において、プロシャージャ全体を正常終了（complete）する前に、選択される最後のＴＦＣがパディングＰＤＵを必要とすることがあり、この場合においては、パディングを必要としないＴＦＣが見つかるまで（仮にこのようなＴＦＣが見つからない場合には、選択された最初のＴＦＣが使用される）、この所与のＴＦＣがないまま、このプロシャージャ全体を繰り返す必要がある。
ここでは、パディングを必要としない少なくとも１つのＴＦＣが必ず候補セットに残るようにする、という解決法を提案する。前述のように、候補セットの中にはこのようなＴＦＣを持たないものがあるが、このような場合には、前述の「候補セット」要件を充足する必要はない。
そこで、仮に、スループットを最大にしないＴＦＣを候補セットから除去した後、当該候補セットが、「埋まっている（filled up）」（すなわち、すべてのＴＢが使用されている）少なくとも１つのＴＦＣを含まない場合においては、パディングＰＤＵを必要としない（が、スループットを最大にしない）ＴＦＣが、当該候補セットに戻される（パディング要件はスループット要件より強い、ことに留意されたい）。仮に多数のＴＦＣが候補セットに付加できる場合には、最高優先順位のデータのスループットを最大にするものが選択される。仮に、パディングを必要としない複数のＴＦＣが、最高優先順位のデータで同じスループットを持つ場合には、優先順位が次に高いデータのスループットを最大にするＴＦＣが選択される。このルールは、すべての優先レベルについて、再帰的に適用すべきである。
次に、ＭＡＣ−ｄ ＴＦＣ選択プロシャージャの実装形態の一例を説明する。ここで注意すべきであるが、本発明はこの例よりも範囲が広く、この例によって本発明は限定されるものではない。
次のことがアルゴリズムで使用されている。
論理チャネルからのＳＤＵであって、優先順位ｐのＳＤＵは、優先順位ｐのデータとみなすものとする。
候補ＴＦＣセットは、ＴＦＣ＿Ｃａｎという。
ＴＦＣ選択にあっては、ゼロを超えるバッファ容量を有する論理チャネルのみを考えるべきである。
このアルゴリズムは、ＴＦＣセットが有効ＴＦＣ（ゼロを超えるデータレートを有するＴＦＣ）を有する場合に限って、実行されるべきである。
次のアルゴリズム（図２に示す）は、ＭＡＣ−ｄ ＴＦＣ選択のために実行される。
候補セットを獲得するため、ステップＳ１からＳ３を実行した後（ステップＳ１はＵＥによってのみ実行される）、このルーチンは次のように進行する。
Ｓ４：ｐ＝１と初期設定する。
Ｓ５：少なくとも１つのＴＢを有する少なくとも１つのＴＦＣが、ＴＦＣ＿Ｃａｎ（候補ＴＦＣセット）で利用可能であるかどうかをチェックする。
ａ．ＹＥＳ（Ｓ５ａ）の場合には、ステップＳ６に進む。
ｂ．ＮＯ（Ｓ５ｂ）の場合には、ステップＳ２５（すべてのＴＦＣが埋まっている、１つを選択する）に進む。
Ｓ６：少なくとも１つのＴＢを有するＴＦＣであって、ＴＦＣ＿Ｃａｎ（候補ＴＦＣセット）から利用可能な最初のＴＦＣを選択する。
Ｓ７：次のような優先順位ｐ、すなわち、当該論理チャンネルが送信に供されるＰＤＵを有すること、当該論理チャンネルがこのＴＦＣのためにブロックされていないこと、及び、当該論理チャネルにマップされたトランスポートチャネルが利用可能なＴＢを有すること、という優先順位ｐを、有する論理チャネルが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ７ａ）の場合には、Ｓ９に進み、当該論理チャネルを選択する。このような論理チャネルが複数ある場合には、ランダムに１つを選択する。ついで、ステップＳ１０に進む。
ｂ．ＮＯ（Ｓ７ｂ）の場合には、ステップＳ１６に進む（優先順位ｐを有するデータがこれ以上ない）。
Ｓ１０：選択された論理チャネルにおいてＰＤＵサイズに制限があるかどうかをチェックする。
ａ．ＹＥＳ（Ｓ１０ａ）の場合には、ステップＳ１１に進み、当該トランスポートチャネルのＴＢサイズがＰＤＵサイズ＋ＭＡＣヘッダと同じサイズであるかどうかをチェックする。
ｉ．ＹＥＳ（Ｓ１１ａ）の場合：
１．Ｓ１３に進み、トランスポートチャネルをできるだけ多くの利用可能なＴＢで埋めるため、この論理チャネルからＰＤＵを選択する。
２．論理チャネル情報を次のように更新する。
ａ．この論理チャネルは、このＴＦＣ選択のため、ブロックされている（論理チャネルは既にサーブされている）。
３．Ｓ１４に進み、ＴＢ情報を次のように更新する。
ａ．使用されたＴＢは、このＴＦＣ選択には、もはや利用できない。
４．ステップＳ１５に進む。
ｉｉ．ＮＯ（Ｓ１１ｂ）である場合：
１．Ｓ８に進み、Ｓ８において、論理チャネルは、このＴＦＣ（ＰＤＵはこのＴＦＣに適さない）のため、ブロックされているとみなされる。
２．ついで、ステップＳ７に戻る。
ｂ．ＮＯ（Ｓ１０ｂ）の場合には、
ｉ．Ｓ１２に進み、この論理チャネルからのビットを有するトランスポートチャネルを、できるだけ多くのＴＢで埋める。
ｉｉ．Ｓ１４で、次のようにＴＢ情報を更新する。
１．使用されたＴＢは、このＴＦＣ選択にはもはや利用できない。
ｉｉｉ．この論理チャネルは、このＴＦＣ選択のために（論理チャネルは既にサーブされている）、ブロックされているとみなされる。
ｉｖ．ステップＳ１５に進む。
Ｓ１５において、このＴＦＣがＴＢですべて埋まったかどうかをチェックする。
ａ．ＹＥＳ（Ｓ１５ａ）の場合には、ステップＳ１６（このＴＦＣにはもうスペースがない）に進む。
ｂ．ＮＯ（Ｓ１５ｂ）の場合には、ステップＳ７に戻る。
Ｓ１６において、このＴＦＣにおける優先順位ｐのデータのトータル最適スループットを、次のようにして算出する。
Ｎｕｍ＿Ｂｉｔｓ（ｐ，ｉ，ｊ）は、ＴＦＣｊを使用した場合にＤＣＨｉに送信できる優先順位ｐのデータのビット数を表すものとする（すなわち、ＴＢサイズに、送信されるＴＢの数を乗算した結果であり、適用可能な任意のＲＬＣ及び／又はＭＡＣヘッダ、及び／又は、パディングビットが含まれる）。
ＤＣＨｉの正規化されたスループットは、次のようにして算出される。
Figure 0004271659
ここに、TTI Length（ｉ，ｊ）は、ＴＦＣｊが与えられた場合のＴｒＣＨｉにおけるＴＦのＴＴＩの長さである。
ＣＣＴｒＣＨにおける優先順位ｐのデータのトータル最適スループットは、この優先順位のデータのあらゆるＤＣＨの正規化スループットの総和である。
Figure 0004271659
Ｓ１７において、ＴＦＣ＿ＣａｎにまだＴＦＣが残っているかどうかをチェックする。
ａ．ＹＥＳ（Ｓ１７ａ）の場合には、次のＴＦＣを選択し、ステップＳ７に戻る。
ｂ．ＮＯ（Ｓ１７ｂ）の場合（すべてのＴＦＣがチェックされた場合）には、ステップＳ１８に進む。
Ｓ１８において、ＴＦＣ＿ＣａｎのすべてのＴＦＣの中には、優先順位ｐにおいて最高の「トータル最適スループット」を提供する少なくとも１つのＴＦＣ、例えばＴＦＣｋ、例えば
Figure 0004271659
がある。
スループットがＴＦＣｋのスループット未満であるＴＦＣを、すべて、ＴＦＣ＿Ｃａｎから削除する（すなわち「廃棄する」）。ついで、ステップＳ１９に進む。
Ｓ１９において、ＴＦＣ＿Ｃａｎに、ＴＢが全て埋まっている少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ａ．ＮＯ（Ｓ１９ａ）である場合には、Ｓ２０に進み、ＴＦＣ＿Ｃａｎに属さないが、ＴＢがすべて埋まっている少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ｉ．ＹＥＳ（Ｓ２０ａ）の場合：
１．Ｓ２１に進み、ＴＦＣ＿ＮｏＰａｄ（パディングを必要としないＴＦＣ）と呼ぶ、それらすべてのＴＦＣを有するセットを作成する。
２．ＴＦＣ＿ＮｏＰａｄ中のすべてのＴＦＣの中から、優先順位ｐのデータで最高の「トータル最適スループット」を提供するＴＦＣを選択する。
３．当該ＴＦＣをＴＦＣ＿Ｃａｎ（候補セット）に加える。
ｉｉ．ＮＯ（Ｓ２０ｂ）の場合には、ステップＳ２２に進む。
ｂ．ＹＥＳ（Ｓ１９ａ）の場合には、ステップＳ２２に進む（ＴＦＣ＿Ｃａｎに、すでに、パディングを必要としない１つのＴＦＣがある）。
Ｓ２２において、ＴＦＣ＿ＣａｎのすべてのＴＦＣが、すべてのＴＢで埋まっているかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２２ａ）の場合には、ステップＳ２５（ＴＦＣ選択が終了した）に進む。
ｂ．ＮＯ（Ｓ２２ｂ）の場合には、ステップＳ２３に進む。
Ｓ２３において、ｐ＝ｐ＋１に更新する。
Ｓ２４において、ｐ≦８であるかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２４ａ）の場合には、ステップＳ５に戻る。
ｂ．ＮＯ（Ｓ２４ｂ）の場合には、ステップＳ２５（すべての優先順位においてチェックされ、１つのＴＦＣが選択されることになる）に進む。
Ｓ２５において、ＴＦＣ＿Ｃａｎに、パディングＰＤＵを必要としない少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２５ａ）の場合には、ステップＳ２６に進む。
ｂ．ＮＯ（Ｓ２５ｂ）の場合には、ステップＳ２７に進む。
Ｓ２６において、ＴＦＣ＿Ｃａｎから、パディングを必要としないＴＦＣを選択する。パディングを必要としない利用可能な複数のＴＦＣがある場合、それらの中から、最低データレートを提供するＴＦＣを選択する。
Ｓ２７において、ＴＦＣ＿Ｃａｎから、最低データレートを提供するＴＦＣを選択する。同じデータレートを有する利用可能な複数のＴＦＣがある場合、ランダムに１つを選択する。ＴＦＣ中の埋まっていないＰＤＵをＲＬＣ層からのパディングＰＤＵで埋める。
ＲＮＣ側おいては、ＭＡＣ層でのＴＦＣ選択は、ＭＡＣ−ｃエンティティとＭＡＣ−ｄエンティティの両方で行われる。ＭＡＣ−ｃは制御ＲＮＣ（Ｃ−ＲＮＣ）に位置し、セルごとに１つのＭＡＣ−ｃがある。ＭＡＣ−ｄはＳ−ＲＮＣに位置し、各ＵＥごとに１つのＭＡＣ−ｄがある。
Ｓ−ＲＮＣとＣ−ＲＮＣの間でデータを転送するため、ＦＡＣＨ（forward access channel）フロー制御が使用される。フロー制御は、ＭＡＣ−ｃ（Ｃ−ＲＮＣ）が、各ＭＡＣ−ｄ（Ｓ−ＲＮＣ）が関連する優先順位（ＦＡＣＨ優先順位インジケータ）について送信することのできるＳＤＵ（クレジット）の数を制御することを可能にする。ＭＡＣ−ｄは、各優先順位ごとにＳＤＵサイズを選択し、データをＭＡＣ−ｃに送る。ＭＡＣ−ｃはこのデータを、送信される前にバッファリングする。
（例えば、Ｃ−ＲＮＣの輻輳のために）クレジット＝０の場合、Ｓ−ＲＮＣは、直ちに、ＭＡＣ−ｃ ＳＤＵの送信を停止する。クレジット＝「無制限」の場合、それは、Ｓ−ＲＮＣが無制限の数のＭＡＣ−ｃ ＳＤＵを送信できることを示す。
次の各項おいては、ＲＮＣ ＭＡＣ−ｃ（図１）でのＴＦＣ選択アルゴリズム、およびＲＮＣ ＭＡＣ−ｄにおける共通トランスポートチャネルでのＳＤＵサイズ選択アルゴリズムについて説明する。
ＲＮＣ ＭＡＣ−ｄ ＴＦＣ選択アルゴリズムは、ＲＮＣ側おいては送信電力に制限がないことを除けば、ＵＥ ＭＡＣ−ｄでのものと同様であり、したがって、本明細書おいては提示しない。前項で論じたプロシャージャは、ＵＥ側とＲＮＣ側両方のＭＡＣ−ｄに適用される。
ＭＡＣ仕様は、ＲＮＣ側のＴＦＣ選択でのどんな要件も指定しない。しかしながら、ＵＥがデータ優先順位を復号化する際には、従わなければならないいくつかの要件がある。これらの要件を以下に要約する。
ＭＡＣ−ｃの場合でのＴＦＣを選択する前に、有効なＴＦＣのセットが確立されなければならない。このセットを「候補セット」という。候補セット中のすべてのＴＦＣは、
１．ＴＦＣセットに属し、
２．ＴＴＩ互換性を遵守し（すなわち、ＴｒＣＨのＴＦ（transport format）は、当該ＴｒＣＨのＴＴＩの最中に変更できず）、
３．ＲＬＣ層構成と互換性を持たなければならない。
選択されるＴＦＣは、候補セットから選択されなければならず、次の基準を、それらが列記される順番で満たさなければならない。
１．他のどのＴＦＣも、選択されるＴＦＣより優先順位の高いデータの送信を許容しない。
２．他のどのＴＦＣも、次に低優先順位の論理チャネルからのより多くのデータの送信を許容しない。この基準は、残りの優先レベルで再帰的に適用される。
３．他のどのＴＦＣも、選択されるＴＦＣより低いビットレートを持たない。
４．ＭＡＣ−ｄから受け取られるデータについて各優先順位内で「ＦＩＦＯ」を遵守しなければならない。
ＭＡＣ−ｃプロシャージャにおいては、ＭＡＣ−ｄから受け取られたデータがＭＡＣ−ｃにバッファリングされる。これは、ＵＥごとに１つのキュー（queue）、ＵＥすべてに１つのキュー、あるいは各優先順位ごとに１つのキューを備えたことによって行うことができる。優先順位ごとに１つのキューを備えることを提案する。というのは、そうすれば、ＦＩＦＯの順番の維持が容易になることになる。第１の手法は、その順序を維持するためにバッファにタイムスタンプが添付されることを必要とし、第２の手法は、優先順位の調整を必要とするはずである。
ブロッキングのため、ＭＡＣ−ｃは、コード化複合チャネル（coded composite channel）上でマップされたＦＡＣＨのいずれでもデータをスケジューリングすることができる。ある論理チャネルからのデータが、長さ「ｔ」のＴＴＩを有するトランスポートチャネル上で送信される場合、同じ論理チャネルからのデータは、他のトランスポートチャネル上で送信されるべきおいてはない。というのは、このような「ｔ」の期間は、受信側ＲＬＣ層（すなわちＵＥ側）で順番が乱れるとの問題が生じる。
ＣＣＣＨ（common control channel）においては、この問題は、最後に送信されたトランスポートチャネルのＴＴＩに等しい期間中そのチャネルの送信をブロックする（そのＴＴＩの間当該論理チャネルからのデータが送信されない）ことによって解決できる。
バッファリングされたデータ（ＭＡＣ−ｄから受け取られたデータ）については、この問題は、所与の優先順位のデータをブロックすることによって解決できる。しかしながら、この手法は、不必要な場合でさえもより多くのデータがブロックされるため、システムリソースの不十分な利用をもたらすことになり、同じ優先順位の他のＵＥからのデータ送信の遅延をもたらす。これを回避するため、ＵＥからのある優先順位のデータは、このＵＥからのその優先順位のデータが、ＴＴＩ期間「ｔ」を有するトランスポートチャネル上で送信される場合には、期間「ｔ」の間ブロックされる。これは、すべてのＵＥから送出できるデータの量を増大させ、順番が乱れる問題も解決する。
パディングについて、ＭＡＣ−ｃは、ＣＣＣＨ ＲＬＣエンティティにのみパディングＰＤＵを要求することができる。ＣＣＣＨがブロックされ、パディングＰＤＵが必要とされる場合、ＭＡＣ−ｃは、ＲＬＣ層にパディングＰＤＵのみを要求する。
以下は、ＲＮＣ ＭＡＣ−ｃ ＴＦＣ選択プロシャージャの実装形態の一例である。本発明はこれよりもはるかに適用範囲の広いものであり、本発明は、その範囲が所与の例に限定されるものではなく、特許請求の範囲に基づいて限定されるべきである。
このＭＡＣ−ｃアルゴリズムにおいては、
転送されたＰＤＵを有するバッファを「論理チャネル」という。
候補ＴＦＣセットをＴＦＣ＿Ｃａｎという。
ゼロを超えるＢＯ（）を有する論理チャネルのみがＴＦＣ選択のために考察される。
このアルゴリズムは、ＴＦＣセットが有効なＴＦＣ（ゼロを超えるデータレートを有するＴＦＣ）を有する場合に限って実行すべきである。
図１Ａから１Ｄを参照すると、ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムのために次のステップが実行される。
Ｓ１．ｐ＝１に初期設定する。
Ｓ２．ＴＦＣ＿Ｃａｎ（候補ＴＦＣセット）に利用可能な少なくとも１つのＴＢを有する少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２ａ）の場合には、ステップＳ３に進む。
ｂ．ＮＯ（Ｓ２ｂ）の場合には、ステップＳ２６（すべてのＴＦＣが埋まった、１つを選択する）へ進む。
Ｓ３：ＴＦＣ＿Ｃａｎ（候補ＴＦＣセット）から利用可能な少なくとも１つのＴＢを有する最初のＴＦＣを選択する。
Ｓ４：当該論理チャネルが送信されるのに利用可能なＰＤＵを持ち、選択される論理チャネルがＣＣＣＨである場合には、当該論理チャネルが選択されたＴＦＣについてブロックされておらず、選択される論理チャネルが転送されたＰＤＵのものである場合には、選択されたＴＦＣについてブロックされていない少なくとも１つのＰＤＵがあり、選択される論理チャネルがこのＴＦＣについてブロックされていないような、優先順位ｐを有する論理チャネルが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ４ａ）の場合には、Ｓ５に進み、当該論理チャネルを選択する。このような論理チャネルが複数ある場合、ランダムに１つ選択する。ステップＳ６に進む。
ｂ．ＮＯ（Ｓ４ｂ）の場合には、Ｓ１７（優先順位ｐを有するデータはそれ以上ない）に進む。
Ｓ６：選択された論理チャネルにおけるＰＤＵサイズに制限が存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ６ａ）の場合には、Ｓ７に進み、ＰＤＵサイズ＋ＭＡＣヘッダと同じサイズを有する利用可能なＴＢが存在するかどうかをチェックする。
ｉ．ＹＥＳ（Ｓ７ａ）の場合には、Ｓ８に進み、
１．そのＴＢサイズを有するトランスポートチャネルを選択する。複数が利用可能である場合、
ＭＡＸ｛（利用可能なＴＢの数）／ＴＴＩサイズ｝
で最大利用可能データレートをもたらすトランスポートチャネルを選択し、
２．そのトランスポートチャネル中のできるだけ多くの利用可能なＴＢを埋めるため、この論理チャネルからブロックされていないＰＤＵを選択する。ＰＤＵ選択は、ＦＩＦＯを遵守しなければならない。ブロックされているＰＤＵはスキップされなければならない。
３．次のようにバッファ情報を更新する。
ａ．選択されたＰＤＵはこのＴＦＣ選択には利用できない。ついで、Ｓ１１に進み、次のようにＴＢ情報を更新する。
ｂ．使用されたＴＢはこのＴＦＣ選択にはこれ以上利用できない。
ついで、ステップＳ１４に進む。
ｉｉ．ＮＯ（Ｓ７ｂ）の場合には、Ｓ９に進み以下を実行する。
１．この論理チャネルは、このＴＦＣおいては（ＰＤＵがこのＴＦＣに適さないために）ブロックされているとみなされる。
２．ついで、ステップＳ４に戻る。
ｂ．ＮＯ（Ｓ６ｂ）の場合には、Ｓ１０に進み、
ｉ．ＭＡＸ｛（利用可能なＴＢの数×ＴＢサイズ）／ＴＴＩサイズ｝
で最大利用可能データレートをもたらすトランスポートチャネルを選択する。
ｉｉ．この論理チャネルからのビットを用いて、そのトランスポートチャネル中のできるだけ多くのＴＢを埋める。
ｉｉｉ．次のようにバッファ情報を更新する。
１．使用されたビットは、もはやこのＴＦＣ選択には利用できず、ＢＯにカウントおいてカウントすべきでない。
ｉｖ．ついで、ステップＳ１１に進み、次のようにしてＴＢ情報を更新する。
１．使用されたＴＢは、もはやこのＴＦＣ選択には利用できない。
ｖ．ついで、ステップＳ１２に進む。
２．仮に選択された論理チャネルがＣＣＣＨである（Ｓ１２ａ）場合には、Ｓ１４に進み、
このＣＣＣＨは、（このＴＴＩでのＴＦＣ選択の次のステップでの）このＴＦＣ選択において、このＴＦＣのためにブロックされるものとみなす。
３．仮に選択された論理チャネルがＣＣＣＨでない（Ｓ１２ｂ）場合には、Ｓ１３に進み、
選択された論理チャネルが転送されたＰＤＵのものである（Ｓ１３ａ）かどうかを判定し、ついで、Ｓ１５に進み、
同じバッファ中にあり（すなわち同じ優先順位であり）、選択されたＰＤＵのＵＥＩＤと同じＵＥＩＤを有する他のすべてのＰＤＵが、（このＴＴＩでのＴＦＣ選択の次のステップでの）このＴＦＣ選択において、このＴＦＣのためにブロックされるものとみなされる、ことを保証する。
４．仮に選択された論理チャネルが転送されたＰＤＵでない（Ｓ１３ｂ）場合には、直接、Ｓ１６に進む。
Ｓ１６において、このＴＦＣ中のすべてのＴＢが埋まっているかどうかをチェックする。
ａ．ＹＥＳ（Ｓ１６ａ）の場合には、ステップ１７に進む（このＴＦＣにはこれ以上のスペースがない）。
ｂ．ＮＯ（Ｓ１６ｂ）の場合には、ステップＳ４に戻る。
Ｓ１７において、次のように、このＴＦＣでの優先順位ｐのデータのトータル最適スループットを算出する。
Ｎｕｍ＿Ｂｉｔｓ（ｐ，ｉ，ｊ）は、ＴＦＣｊを使ったときに、ＦＡＣＨｉに送信できる優先順位ｐのデータのビット数を表すものとする。（ＴＦＣｊは、ＴＢサイズに、送信されるＴＢの数を乗算したものであって、適用可能な任意のＲＬＣ及び／又はＭＡＣヘッダ、及び／又はパディングビットを含むものである。）
ＦＡＣＨｉの正規化されたスループットは次のようにして算出される。
Figure 0004271659
ここに、ＴＴＩ Ｌｅｎｇｔｈ（ｉ，ｊ）は、ＴＦＣｊが与えられた場合のＴｒＣＨｉのＴＦのＴＴＩ長さである。
ＣＣＴｒＣＨ（Ｓ−ＣＣＰＣＨ）での優先順位ｐのデータのトータル最適スループットは、この優先順位のデータのあらゆるＦＡＣＨの最適化スループットの総和である。
Figure 0004271659
Ｓ１８において、ＴＦＣ＿Ｃａｎ中に次のＴＦＣが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ１８ａ）の場合には、次のＴＦＣを選択し、ステップＳ４に戻る。
ｂ．ＮＯ（Ｓ１８ｂ）の場合（すべてのＴＦＣがチェックされた）には、ステップＳ１９に進む。
Ｓ１９において、ＴＦＣ＿ＣａｎのすべてのＴＦＣには、少なくとも１つのＴＦＣ、例えばＴＦＣｋであって、優先順位ｐにおける最高の「トータル最適スループット」、例えば
Figure 0004271659
を提供するＴＦＣが、存在する。
選択されたＴＦＣｋより小さいスループットを提供するすべてのＴＦＣを、ＴＦＣ＿Ｃａｎから削除する。
Ｓ２０において、ＴＦＣ＿Ｃａｎに、すべてのＴＢが埋まっている（パディングを必要としない）少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ａ．ＮＯ（Ｓ２０ａ）の場合には、Ｓ２１に進み、ＴＦＣ＿Ｃａｎに属さないが、すべてのＴＢが埋まっている少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ｉ．ＹＥＳ（Ｓ２１ａ）の場合には、Ｓ２２に進む。
１．ＴＦＣ＿ＮｏＰａｄと呼ばれるこれらすべてのＴＦＣ（パディングを必要としないＴＦＣ）のセットを作成する。
２．ＴＦＣ＿ＮｏＰａｄのすべてのＴＦＣから、優先順位ｐのデータにおける最高の「トータル最適スループット」を提供するＴＦＣを選択する。
３．そのＴＦＣをＴＦＣ＿Ｃａｎに加える。
ｉｉ．ＮＯ（Ｓ２１ｂ）の場合には、ステップＳ２３に進む。
ｂ．ＹＥＳ（Ｓ２０ｂ）の場合には、ステップＳ２３（ＴＦＣ＿Ｃａｎに、すでに、パディングを必要としない１つのＴＦＣがある）に進む。
Ｓ２３において、ＴＦＣ＿Ｃａｎ中のすべてのＴＦＣのすべてのＴＢが埋まっているかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２３ａ）の場合には、ステップＳ２６（ＴＦＣ選択が終了した）に進む。
ｂ．ＮＯ（Ｓ２３ｂ）の場合には、ステップＳ２４に進む。
Ｓ２４において、ｐ＝ｐ＋１に更新し、ついで、Ｓ２５に進み、ｐ≦８かどうかをチェックする。
ａ．ＹＥＳ（Ｓ２５ａ）の場合には、ステップＳ２に戻る。
ｂ．ＮＯ（Ｓ２５ｂ）の場合には、ステップＳ２６（すべての優先順位がチェックされた、１つのＴＦＣを選択する）に進む。
Ｓ２６において、ＴＦＣ＿Ｃａｎに、パディングＰＤＵを必要としない少なくとも１つのＴＦＣが存在するかどうかをチェックする。
ａ．ＹＥＳ（Ｓ２６ａ）の場合には、ステップＳ２７に進む。
ｂ．ＮＯ（Ｓ２６ｂ）の場合には、ステップＳ２８に進む。
Ｓ２７において、パディングを必要としないＴＦＣをＴＦＣ＿Ｃａｎから選択する。仮にパディングを必要としない複数の利用可能なＴＦＣがある場合には、これら複数のＴＦＣから、最低データレートを提供するＴＦＣを選択する。
Ｓ２８において、最低データレートを提供するＴＦＣをＴＦＣ＿Ｃａｎから選択する。仮に同一ビット数を有する複数の利用可能なＴＦＣがある場合には、ランダムに１つ選択する。ＴＦＣ内の埋まっていないＰＤＵを、ＲＬＣ（ＣＣＣＨ）からのパディングＰＤＵで、埋める。Ｓ２７またはＳ２８のいずれかの後、Ｓ２９に進む。
Ｓ２９おいて、仮にこのＴＦＣにおいてＣＣＣＨが使用される場合には、選択されたトランスポートチャネルのＴＴＩに等しい期間において、このＣＣＣＨが、すべてのＴＦＣについてブロックされるものとみなす。
Ｓ３０おいて、各論理チャネルにあっては、転送されたＰＤＵ（すなわち、バッファごとに、特定の優先順位を有する）が、選択されたＴＦＣで使用されるが、当該バッファ内にあるＰＤＵであって、当該ＴＦＣのために選択されたＰＤＵのＵＥＩＤと等しいＵＥＩＤを有するＰＤＵは、それぞれ、当該論理チャネルのために選択されたトランスポートチャネルのＴＴＩに等しい期間において、すべてのＴＦＣについてブロックされるものとみなす。
図１は、ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムの実装形態の流れ図を示し、このアルゴリズムには図２のアルゴリズムより多くのステップが含まれている。
ＭＡＣ−ｄは、各共通トランスポートチャネル優先順位インジケータ（ＦＡＣＨ優先順位）ごとに、許容されたＳＤＵサイズのセット（許容されたサイズは、Ｓ−ＣＣＰＣＨ（secondary- common control channel）のＴＦＣセットに依存する）を用いて、構成することができる。
ユーザデータフローをコントロールするため、Ｃ−ＲＮＣによってＦＡＣＨフローコントロールフレームが用いられる。このＦＡＣＨフローコントロールフレームは、ＦＡＣＨ容量要求に応答するか、他の任意の時点に、生成することができる。このＦＡＣＨフローコントロールフレームには、Ｓ−ＲＮＣ ＭＡＣ−ｄエンティティによって送信できるクレジットの数が含まれることになっている。
各論理チャネルには、ＦＡＣＨ優先順位が関連付けられている。ＭＡＣ−ｄは、論理チャネルＢＯ（buffer occupancy）と、そのＦＡＣＨ優先順位での利用可能なクレジットの数と、に応じて、各論理チャネルごとに（構成されたセット内から）１つのＳＤＵサイズを選択する。ＭＡＣ−ｃ ＳＤＵは、複数であっても、同一サイズで、同一ＦＡＣＨ優先順位であれば、同一のＦＡＣＨデータフレームで送信することができる。
論理チャネルのＳＤＵサイズ選択は、対応するＲＬＣコンフィグレーションと、論理チャネルＢＯと、そのＦＡＣＨ優先順位での利用可能なクレジットの数と、に依存する。
所与のＢＯにあっては、クレジットの数は、ＳＤＵサイズごとに必要とする数に変化させることができる。仮に、所要のクレジットの数にＳＤＵサイズを乗算して得られた結果がＢＯに正確に一致しない場合には、何らかのオーバヘッド（ＲＬＣパディング）が必要になる。スループットを最大にするため、このオーバヘッドを最小にするＳＤＵサイズが選択される。しかしながら、それは、莫大な数のクレジットを必要とするサイズを選択する必要がある。必要なクレジットの数が多くなればなるほど、より多くのＭＡＣヘッダが付加され、結局、より多くのオーバヘッドを生じる、ことに留意すべきである。
どのオプション（ＲＬＣパディングオーバヘッドを最小にする、又は所与のＢＯに対してクレジットの数を最小にする）が良いかを決定するための閉じた形の方程式（closed form equation）が存在しないから、後者（所与のＢＯで使用されるクレジットの数を最小にする）が選択される。なぜなら、少数のクレジットを必要とするサイズが選択されるので、その後の使用において、より多くのクレジットが利用可能になり、それゆえ、フルにロードされたシステムおいては、極めて有用になる。仮にＢＯがＳＤＵサイズに比べて非常に大きい場合にも、この解決法によれば、オーバヘッドとクレジット数との両方が最小にされる。
次のプロシージャは、ＲＮＣ ＭＡＣ−ｄ ＳＤＵサイズ選択プロシャージャの実装形態の一例である。本発明は、次の例に限定されるものではなく、特許請求の範囲によってのみ限定される。
ＭＡＣ−ｃにＳＤＵを送信するため、ＭＡＣ−ｄは、次のプロシャージャに従う（図３参照）。
Ｓ１：最高優先順位（すなわち最高ＭＬＰ）を選択する。
Ｓ２：最高優先順位を有する論理チャネルを選択する。最高優先順位を有する論理チャネルが複数存在する場合には、ランダムに１つ論理チャネルを選択する。
Ｓ３：当該論理チャネルのＢＯに基づき、当該論理チャネルに使用すべきＳＤＵサイズを次のようにして選択する。
ＭＡＣ−ｄで利用可能な「クレジット」数に基づき、（パディングビットを含まない）各ＰＤＵサイズを使って送信できる情報ビットの量を求める。各ＰＤＵサイズごとに、情報ビットの量は次の式で与えられる。
ＭＩＮ（ＢＯ，クレジット×ＰＤＵサイズ）
最大情報ビット量を与えるＰＤＵサイズを選択する。仮に複数のＰＤＵサイズの最大情報ビット量が同一である場合には、最大情報ビット量を送信するのに必要とされる最小のクレジット数を与えるＰＤＵサイズを選択する。仮に複数のＰＤＵサイズの最小クレジット数が同一である場合には、最小のＰＤＵサイズを選択する。
Ｓ４：当該論理チャネルから送信されるＳＤＵを選択する。多くのＳＤＵを送信することができるが、当該論理チャネルに許容されるのは、１つのＳＤＵサイズのみである。送信されるＳＤＵ数を選択するときにおいて、許容されるクレジットは遵守されなければならない。
Ｓ５：同一の優先順位を有する次の論理チャネルが存在するかどうかをチェックし、かつ当該優先順位のために利用可能なクレジットがまだ存在するかどうかをチェックする。
ＹＥＳ（Ｓ５ａ）の場合には、Ｓ２に戻る。
ＮＯ（Ｓ５ｂ）の場合には、Ｓ６に進む。
Ｓ６において、（所与の優先順位に対して）ＳＤＵサイズごとに１つの「Ｉｕｒ」ＦＡＣＨデータフレームを構築する。ＳＤＵサイズは、所与の論理チャネルおいては同じであるが、優先順位は同一であるが論理チャネルが異なる場合には、異ならせることができる、ことに留意されたい。そこで、仮に当該優先順位を有するｎ個の論理チャネルがある場合には、少なくとも１つで、かつ多くともｎ個のＦＡＣＨデータフレームが（サイズごとに１つ）存在することになる。データフレーム内においては各論理チャネルごとのＳＤＵの順番が維持されなければならない、ことにも留意すべきである。
Ｓ７において、利用可能な次の論理チャネルが存在するかどうかをチェックする。
ＹＥＳ（Ｓ７ａ）の場合には、Ｓ８に進み、次の利用可能な最高優先順位を選択し、Ｓ２に戻る。
Ｎｏ（Ｓ７ｂ）の場合には、このプロシャージャを終了する。
以上、ＴＦＣ選択を行う上で必要となる情報について説明した。ＭＡＣ層とＲＬＣ層との間のインタラクションにおいては、論理チャネルモードベースの構成情報（静的）とバッファリングされたデータ情報（動的）との両方が必要とされる。
ＭＡＣプロトコル仕様（３ＧＰＰ ＴＳ ２５．３２１）と、ＲＬＣプロトコル仕様（３ＧＰＰ ＴＳ ２５．３２２）とに従い、ＲＬＣ層は、ＲＬＣ層にバッファリングされた総データ量であるＢＯを、ＭＡＣ層に提供する。しかしながら、ＭＡＣ層は、ＴＦＣ選択を行うためにＲＬＣ層からのより多くの情報を必要とするため、ＲＬＣプロトコル仕様（３ＧＰＰ ＴＳ ２５．３２２）には、ＲＬＣ層がＭＡＣ層に「ＲＬＣエンティティ情報」を提供する必要がある、との記載もある。ＲＬＣプロトコル仕様（３ＧＰＰ ＴＳ ２５．３２２）には、「ＲＬＣエンティティ情報」が何を含まなければならないかは指定されていない。
次に、「ＲＬＣエンティティ情報」の内容について説明する。この情報は、ＴＦＣの選択を「制限する」ために使用されるので、この情報をＴＦＣ制限変数という。
ＴＦＣ制限変数は、ＲＬＣ層にバッファリングされたＰＤＵ及び／又はＳＤＵであって、次のＴＴＩにおける送信に利用可能なものに関する情報を提供する。
ＵＭ（unacknowledged mode）およびＴＭ（transparent mode）では、ＭＡＣ層は、ＴＴＩごとにＰＤＵサイズを指定する。したがって、このＲＬＣ層は、ＴＴＩより先にＰＤＵを作成することができず、バッファリングされたＳＤＵに基づく情報のみが、送信より前に提供することができる。ＡＭ（acknowledged mode）では、ＰＤＵサイズは固定されており、したがって、バッファリングされたＰＤＵに基づく情報がＲＬＣ層によって提供できる。
ＴＦＣ制限変数にはＲＬＣモード自体も含むことができる、ことに留意されたい。しかしながら、ＲＬＣモードを提供した場合には、ＭＡＣ層は、ＲＬＣにバッファリングされたデータの特性に関する仮定をこのＲＬＣモードに基づいて行う必要があるので、そうせずに、当該データの特性自体が提供される。
ＴＦＣ選択は、所与のＴＴＩにおいて送信に利用可能なデータ量に依存するので、ＴＦＣ制限変数には、ＳＤＵ／ＰＤＵサイズと、ＲＬＣ層にバッファリングされたＳＤＵ／ＰＤＵの数と、が含まれる。
ＲＬＣモードに応じ、しかも、データ送信の競合を回避するため、ＲＬＣ層にバッファリングされたデータの一部のみを送信に利用可能とすることができる。
すべてのＲＬＣモードにあっては、１つのＴＴＩにおいてＭＡＣ層に送信されるＰＤＵのすべてのサイズとＵＥＩＤタイプとは、同一でなければならない。ＭＡＣ層に報告される情報によっては、ＴＦＣがこれらの２つの制限事項に違反しないように選択される、ことが保証されなければならない。したがって、同一サイズで、ＵＥＩＤタイプであるＳＤＵおよびＰＤＵの情報のみが、提供される。このデータは、受信された順番で送信されなければならないので、ＲＬＣ層は、ＲＬＣ送信バッファの連続ＳＤＵ／ＰＤＵ（最も古いＳＤＵ／ＰＤＵが先頭になっている）であって、同一サイズで同一ＵＥＩＤタイプのものの数のみを報告する。
セグメントが構成されたＴＭにあっては、１つのＴＴＩにおいて１つのＳＤＵのみを送信することができ、したがって、ＲＬＣ層は、ただ１つのＳＤＵのみが送信に利用可能である、と報告する。
ＡＭにあっては、ＲＬＣ構成に応じて、論理チャネルは、（上位層から受け取った）ＲＬＣ ＳＤＵデータ及び／又はＲＬＣピアツーピア制御データを、搬送することができる。したがって、ＡＭ論理チャネルにおける利用可能なＰＤＵデータの量は、ＡＭ論理チャネルがサポートできるＲＬＣデータのタイプによって制限される。（上位層から受け取った）ＲＬＣ ＳＤＵの送信をサポートするＡＭ論理チャネルにあっては、利用可能なＰＤＵデータの量は、当該論理チャネルのＲＬＣ送信ウィンドウのサイズによっても、制限される。ＲＬＣ送信ウィンドウサイズはＲＬＣ層で統計的に構成される、ことに留意されたい。
ＴＦＣ選択にあっては、ＭＡＣ層は、ＭＡＣヘッダが取得するＴＢの量を知る必要がある。ＴＢヘッダサイズはＵＥＩＤタイプに依存するから、ＴＦＣ制限変数には、ＵＥＩＤタイプも含まれる。ＭＡＣプロトコル仕様（３ＧＰＰ ＴＳ ２５．３２１）には、ＵＥＩＥタイプは、データ送信ごとにＲＬＣ層によってＭＡＣ層に提供される、と記載されている、ことに留意されたい。
ＴＦＣは、ＭＡＣ層がＲＬＣ層に要求しなければならないＰＤＵの数に関する情報を含むから、ＭＡＣ層は、ＲＬＣ層にバッファリングされたＳＤＵをセグメント化できるか否かを知る必要がある。したがって、ＴＦＣ制限変数には、セグメント化インジケータが含まれる。このインジケータはＲＬＣ層で統計的に構成される、ことに留意されたい。
以上説明したように、ＴＦＣ選択を行うことができるためには、パディング情報がＭＡＣ層によって知られている必要がある。パディングは、特定のＲＬＣモード（ＵＭおよびＡＭのみ）でのみ、サポートされるから、ＴＦＣ制限変数にはパディングＰＤＵインジケータも含まれる。
以上、ＭＡＣ層によってデータ送信をスケジューリングするためのＴＦＣ選択に使用されるプロシャージャの方法と、例示的アルゴリズムと、を説明した。本発明のコンテキストとして、前述した３ＧＰＰ ＵＭＴＳは、例にすぎず、本発明は、他の関連する規格およびデータ送信モードに役立つように変更することもできる。このようなすべての変更は、本発明の範囲を逸脱しないものと想定される。
前述のブロッキングおよびアンブロッキング技法は、ＴＤＤ（time division duplex）を通信のために用いるワイヤレスネットワークでの使用には極めて有利である。しかしながら、前述の技法は、ＦＤＤ（frequency division duplex）型ネットワークでも用いることができる。
本発明の他のすべての態様は、ＵＭＴＳのすべての動作モードに適用可能である。
ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｃ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｄ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｄ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｄ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＭＡＣ−ｄ ＴＦＣ選択アルゴリズムインプリメンテーションを示す流れ図である。 ＲＮＣ ＭＡＣ−ｄ ＳＤＵサイズ選択プロシャージャを示す流れ図である。

Claims (29)

  1. 各タイムスロットにおいて各ＴＦＣ（transport format combination）ごとの電力消費を決定せずに、少なくとも１つの物理層およびＭＡＣ（media access control）層を含むワイヤレス通信ネットワークにおいてデータ伝送をスケジューリングする方法であって、
    前記物理層は、
    タイムスロットにおいて送信電力をモニタするステップと、
    前記タイムスロットにおいて最大電力に達したことを判定するステップと、
    最大電力に達した旨の通知を、前記タイムスロットの番号とともに、前記ＭＡＣ層に送信するステップと
    を備え、
    前記ＭＡＣ層は、
    どのＣＣＴｒＣＨ（coded composite transport channel）が、最大電力に達したコードを当該タイムスロットに割り振っているかを判定するステップと、
    最大電力に達している旨をこのようなＣＣＴｒＣＨにマーク付けをするステップと、
    次の共通ＴＴＩ（transmission time interval）境界において、候補ＴＦＣ（transport format combination）セットまたはＴＦＣセットを制限するステップと、
    を備えたことを特徴とする方法。
  2. 請求項１において、前記制限するステップは、前記候補ＴＦＣセットを制限する前に、所与の数連続するフレームにおいて前記最大送信電力が発生していることを検出するステップをさらに含むことを特徴とする方法。
  3. 請求項２において、前記連続するフレームの数は、好ましくは、３であることを特徴とする方法。
  4. 請求項１において、前記ＭＡＣ層は、
    次のフレームにおいてＣＣＴｒＣＨのフル（full）ＴＦＣセットによって必要とされる電力を、最小ＴＦＣセットにおいてＣＣＴｒＣＨをオペレートするあらゆるフレームに応答して、予測するステップと、
    前記ＣＣＴｒＣＨのすべてのタイムスロットにおいて前記予測される送信電力を比較するステップと、
    前記ＣＣＴｒＣＨのすべてのタイムスロットにおいて前記予測される送信電力が最大許容ＵＥ送信電力より小さいとき、前記候補ＴＦＣセットに前記フルＴＦＣセットを含めるステップと
    をさらに備えたことを特徴とする方法。
  5. 請求項４において、前記比較するステップは、前記フルＴＦＣセットを前記候補ＴＦＣセットに含めるため、所与の数連続するフレームにおいて、前記比較するステップを実行するステップ
    を含むことを特徴とする方法。
  6. 請求項５において、前記連続するフレームの所与の数は、３であることを特徴とする方法。
  7. 請求項４において、各タイムスロットにおける送信電力を予測するステップは、すべての割り当てられたコードが、それらが異なるＣＣＴｒＣＨからのものである場合でさえも、そのタイムスロットで使用されていると仮定してワーストケースのシナリオを考察するステップを備えたことを特徴とする方法。
  8. 請求項７において、各コードごとに使用されるベータファクタ（beta factor）は、使用されている前記ＴＦＣセットのすべてのＴＦＣにおいて、前記ＣＣＴｒＣＨの最高のベータファクタであることを特徴とする方法。
  9. 請求項１において、ＴＦＣは、次の条件、すなわち、
    選択されたＴＦＣより高優先順位のデータを送信できるＴＦＣが他にないこと、
    次に低優先順位のチャネルからより多くのデータを送信できるＴＦＣが他にないこと、
    前記選択されたＴＦＣより低いビットレートを有するＴＦＣが他にないこと、との条件が充足されたとき、前記候補セットから選択されることを特徴とする方法。
  10. 請求項１において、前記ＭＡＣ層は、ＭＡＣ−ｄ（MAC-dedicated channel）型であることを特徴とする方法。
  11. 請求項４において、前記含めるステップは、前記フルＴＦＣセットをサポートすることができる場合に限り前記フルＴＦＣセットを提供するステップをさらに含むことを特徴とする方法。
  12. 請求項１において、前記ネットワークは、通信のためにＴＤＤ（time division duplex）技術を用いたことを特徴とする方法。
  13. 各タイムスロットにおいて各ＴＦＣ（transport format combination）ごとの電力消費を決定せずに、少なくとも１つの物理層およびＭＡＣ（media access control）層を含むワイヤレス通信ネットワークにおいてデータ送信をスケジューリングする方法であって、
    前記物理層は、
    タイムスロットにおいて送信電力をモニタするステップと、
    前記タイムスロットにおいて最大電力に達していることを判定するステップと、
    最大電力に達しているという通知を、前記タイムスロットの番号とともに、前記ＭＡＣ層に送信するステップと
    を備え、
    前記ＭＡＣ層は、
    前記物理層からの電力通知に基づいて、ＴＦＣをフルＴＦＣセットまたは最小ＴＦＣセットのいずれか一方から選択するステップ
    を備えたことを特徴とする方法。
  14. 請求項１３において、前記ＭＡＣ層は、ＭＡＣ−ｄ（MAC-dedicated channel）型であることを特徴とする方法。
  15. 少なくとも１つの物理層およびＭＡＣ（media access control）層を含むワイヤレス通信ネットワークにおいて、各タイムスロットにおいて各ＴＦＣ（ transport format combination ）ごとの電力消費を決定せずに、データ伝送をスケジューリングする装置であって、
    前記物理層は、
    タイムスロットにおける送信電力をモニタする手段と、
    前記タイムスロットにおいて最大電力に達していることを判定する手段と、
    最大電力に達している旨の通知を、前記タイムスロットの番号とともに、前記ＭＡＣ層に送信する手段と、
    を備え、
    前記ＭＡＣ層は、
    最大電力に達したタイムスロットにおいて、どのＣＣＴｒＣＨ（coded composite transport channel）がコードを割り振ったかを判定する手段と、
    判定されたＣＣＴｒＣＨに、最大電力に達している旨のマーク付けをする手段と、
    次のＴＴＩ（transmit time interval）境界において、候補ＴＦＣ（transport format combination）セット又はＴＦＣセットを制限する手段と、
    を備えたことを特徴とする装置。
  16. 請求項１５において、前記制限する手段は、
    所与の数連続するフレームにおいて前記最大送信電力が生じているかを検出する手段と、
    前記検出する手段に応答する手段であって前記候補ＴＦＣセットを制限する手段と
    をさらに備えたことを特徴とする装置。
  17. 請求項１６において、前記検出する手段は、連続する３つのフレームで最大送信電力が発生していると判定することを特徴とする装置。
  18. 請求項１５において、前記ＭＡＣ層は、ＭＡＣ−ｄ（MAC-dedicated channel）型であることを特徴とする装置。
  19. 請求項１５において、前記ネットワークは、ＴＤＤ（time division duplex）技術を採用したことを特徴とする装置。
  20. 請求項１５において、前記ＭＡＣ層は、
    最小ＴＦＣセットにおいてＣＣＴｒＣＨをオペレートするフレームに応答する手段であって、次のフレームにおいてＣＣＴｒＣＨのフルＴＦＣセットによって必要となる電力を予測する手段と、
    前記ＣＣＴｒＣＨのすべてのタイムスロットにおいて前記予測された送信電力を比較する手段と、
    前記ＣＣＴｒＣＨのすべてのタイムスロットにおいて予測された送信電力が、ＵＥ（user equipment）の最大許容送信電力未満であるとき、前記フルＴＦＣセットを前記候補ＴＦＣセットに含める手段と
    をさらに備えたことを特徴とする装置。
  21. 請求項２０において、前記比較する手段は、前記フルＴＦＣセットを前記候補ＴＦＣセットに含めるため、所与の数連続するフレームにおいて、前記比較するステップを実行する手段を備えたことを特徴とする装置。
  22. 請求項２１において、前記含める手段は、前記比較する手段が、前記予測された送信電力が連続する３つのフレームについて前記最大許容電力未満であることを検出したことに応答して、前記フルＴＦＣセットを前記候補ＴＦＣセットに含めることを特徴とする装置。
  23. 請求項２０において、各タイムスロットにおいて送信電力を予測する前記手段は、すべての割り当てられたコードが、異なるＣＣＴｒＣＨからのものである場合でさえも、これらコードが当該タイムスロットで使用されているものと仮定して、最悪のシナリオを考察する手段を備えたことを特徴とする装置。
  24. 請求項２３において、各コードごとに使用されるベータ（beta）ファクタは、使用されている前記ＴＦＣセット中のすべてのＴＦＣのうちの前記ＣＣＴｒＣＨの最高ベータファクタであることを特徴とする装置。
  25. 請求項１５において、次の基準、すなわち、
    選択されたＴＦＣより高優先順位のデータの送信を許容するＴＦＣが他にないこと、
    次に低優先順位のチャネルからのより多くのデータの送信を許容するＴＦＣが他にないこと、
    前記選択されたＴＦＣより低いビットレートを有するＴＦＣが他にないこと、
    との基準を採用した候補ＴＦＣセットからＴＦＣを選択する手段
    をさらに備えたことを特徴とする装置。
  26. 請求項２０において、前記含める手段は、前記フルＴＦＣセットをサポートすることができる場合にのみ前記フルＴＦＣセットを提供する手段をさらに備えたことを特徴とする装置。
  27. 請求項１５において、ＵＥ（ user equipment ）またはＲＮＣ（ radio network controller ）で使用されるように構成されたことを特徴とする装置。
  28. 各タイムスロットにおいて各ＴＦＣ（transport format combination）ごとの電力消費を決定せずに、ワイヤレス通信ネットワークにおいてデータ送信をスケジューリングする装置において、
    前記ワイヤレス通信ネットワークは、少なくとも１つの物理層およびＭＡＣ（media access control）層を備え、
    前記物理層は、
    タイムスロットにおいて送信電力をモニタする手段と、
    前記タイムスロットにおいて最大電力に達していることを判定する手段と、
    最大電力に達している旨の通知を、前記タイムスロットの番号とともに、前記ＭＡＣ層に送信する手段と
    を備え、
    前記ＭＡＣ層は、
    前記物理層からの電力通知に基づいて、フルＴＦＣセット又は最小ＴＦＣセットのうちのいずれか一方を提供する手段を備えた
    ことを特徴とする装置。
  29. 請求項２８において、ＵＥ（ user equipment ）またはＲＮＣ（ radio network controller ）で使用されるように構成されたことを特徴とする装置。
JP2004563853A 2002-12-20 2003-12-19 Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング Expired - Fee Related JP4271659B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43584202P 2002-12-20 2002-12-20
PCT/US2003/040702 WO2004059869A1 (en) 2002-12-20 2003-12-19 Scheduling data transmission by medium access control (mac) layer in a mobile network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2007205947A Division JP4570646B2 (ja) 2002-12-20 2007-08-07 Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング

Publications (2)

Publication Number Publication Date
JP2006512006A JP2006512006A (ja) 2006-04-06
JP4271659B2 true JP4271659B2 (ja) 2009-06-03

Family

ID=32682284

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2004563853A Expired - Fee Related JP4271659B2 (ja) 2002-12-20 2003-12-19 Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング
JP2007205947A Expired - Fee Related JP4570646B2 (ja) 2002-12-20 2007-08-07 Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2007205947A Expired - Fee Related JP4570646B2 (ja) 2002-12-20 2007-08-07 Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング

Country Status (17)

Country Link
US (5) US7058032B2 (ja)
EP (4) EP2785121B1 (ja)
JP (2) JP4271659B2 (ja)
KR (6) KR100947914B1 (ja)
CN (2) CN1729630B (ja)
AT (1) ATE417418T1 (ja)
AU (3) AU2003301161B2 (ja)
CA (1) CA2511324C (ja)
DE (1) DE60325272D1 (ja)
DK (1) DK1573935T3 (ja)
ES (1) ES2316874T3 (ja)
HK (3) HK1081017A1 (ja)
MX (1) MXPA05006600A (ja)
NO (3) NO337783B1 (ja)
SG (1) SG159386A1 (ja)
TW (3) TWI257796B (ja)
WO (1) WO2004059869A1 (ja)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050105286A (ko) 2003-03-26 2005-11-03 인터디지탈 테크날러지 코포레이션 고속 하향링크 패킷 접속 서비스의 제공 방법 및 그의 무선다중셀 통신 시스템
TWI240204B (en) * 2003-08-04 2005-09-21 Via Tech Inc Network apparatus and method capable of wake on LAN after abnormal shutdown
FI20031414A (fi) * 2003-09-30 2005-03-31 Nokia Corp Datan siirtäminen langattoman pakettivälitteisen datajärjestelmän matkaviestimessä
SE0302685D0 (sv) * 2003-10-07 2003-10-07 Ericsson Telefon Ab L M Method and arrangement in a telecommunication system
JP4115928B2 (ja) * 2003-12-17 2008-07-09 富士通株式会社 トランスポートチャネル選択装置及び選択方法
US7525925B2 (en) * 2003-12-31 2009-04-28 Stmicroelectronics Asia Pacific Pte. Ltd. System and method for selecting an optimal transport format combination using progressive set reduction
KR100595645B1 (ko) * 2004-01-09 2006-07-03 엘지전자 주식회사 이동통신 시스템에서의 제어정보 전송방법
WO2005112296A2 (en) 2004-04-29 2005-11-24 Interdigital Technology Corporation Wireless communication method and system for configuring radio access bearers for enhanced uplink services
TWI511583B (zh) * 2004-05-07 2015-12-01 Interdigital Tech Corp 配置具增強上鏈服務胞元之無線通信系統及方法
EP1755236A4 (en) * 2004-06-11 2007-10-24 Nec Corp TRANSPORT FORMAT COMBINATION SELECTION METHOD, WIRELESS COMMUNICATION SYSTEM, AND MOBILE STATION
KR101059876B1 (ko) * 2004-06-16 2011-08-29 엘지전자 주식회사 이동통신 시스템의 서비스 품질 보장을 위한 데이터전송량 선택 방법
US7885245B2 (en) 2004-07-19 2011-02-08 Interdigital Technology Corporation Method and apparatus for enhanced uplink multiplexing
CN100353686C (zh) * 2004-08-11 2007-12-05 华为技术有限公司 高速上行分组接入中传输信道格式指示状态的转换方法
DE102004044957B4 (de) 2004-09-16 2007-04-19 Infineon Technologies Ag Medium-Zugriffs-Steuerungs-Einheit, Mobilfunkeinrichtung und Verfahren zum Abbilden mittels einer Mobilfunkeinrichtung zu übertragender Daten
US20060072503A1 (en) * 2004-09-30 2006-04-06 Samsung Electronics Co., Ltd. Method and apparatus for transmitting uplink non-scheduled data in a mobile communication system
CN1798420A (zh) * 2004-12-22 2006-07-05 上海贝尔阿尔卡特股份有限公司 用于在基站中进行快速资源调度的方法与基站
CN1798446B (zh) * 2004-12-29 2010-09-29 北京三星通信技术研究有限公司 在Mac-ePDU 中传输短信令的方法
US20090122703A1 (en) * 2005-04-13 2009-05-14 Koninklijke Philips Electronics, N.V. Electronic Device and Method for Flow Control
US7408895B2 (en) * 2005-04-20 2008-08-05 Interdigital Technology Corporation Method and apparatus for scheduling transmissions via an enhanced dedicated channel
TWI335742B (en) * 2005-04-20 2011-01-01 Interdigital Tech Corp Method and apparatus for scheduling transmissions via an enhanced dedicated channel
US8179836B2 (en) * 2005-04-20 2012-05-15 Interdigital Technology Corporation Method and apparatus for controlling transmissions via an enhanced dedicated channel
US8116292B2 (en) * 2005-04-29 2012-02-14 Interdigital Technology Corporation MAC multiplexing and TFC selection procedure for enhanced uplink
TWM302835U (en) 2005-04-29 2006-12-11 Interdigital Tech Corp User equipment and base station for wideband code division multiple access frequency division duplex
EP1890400A4 (en) * 2005-05-02 2012-12-05 Ntt Docomo Inc METHOD FOR CONTROLLING TRANSMISSION POWER, MOBILE STATION, RADIO BASE STATION, AND RADIO NETWORK CONTROL STATION
US20070036112A1 (en) * 2005-08-15 2007-02-15 Chien-Yi Chen Method of determining next Transport Format Combination for being utilized in next Transmission Time Interval
US7839828B2 (en) 2005-12-15 2010-11-23 Interdigital Technology Corporation Method and apparatus for selecting a transport format combination
TWI433486B (zh) 2005-12-15 2014-04-01 Interdigital Tech Corp 選取傳送格式組合方法及裝置
KR100918743B1 (ko) * 2006-01-18 2009-09-24 삼성전자주식회사 무선통신 시스템에서 전송포맷 조합의 선택 방법 및 장치
EP3048849B1 (en) * 2006-03-07 2017-06-21 Panasonic Corporation Overhead reduction of uplink control signaling in a mobile communication system
JP2007259031A (ja) * 2006-03-23 2007-10-04 Fujitsu Ltd 移動通信システム及びフロー制御方法
KR100752360B1 (ko) * 2006-04-25 2007-08-27 광주과학기술원 무선 네트워크에서 가용 무선 자원량을 모니터링하는 방법,이를 이용한 데이터의 전송 방법, 무선 송신 단말기 및네트워크
EP2375830A3 (en) * 2006-11-02 2012-08-15 Interdigital Technology Corporation Method and apparatus for optimizing E-TFC restriction for HSUPA channels
WO2008078907A1 (en) * 2006-12-22 2008-07-03 Samsung Electronics Co., Ltd. A method of coupon based uplink scheduling and tfc selection
CN101232493B (zh) * 2007-01-26 2011-04-20 中兴通讯股份有限公司 无线链路控制层确认模式下pdu尺寸确定方法和装置
TWI452885B (zh) * 2007-02-02 2014-09-11 Interdigital Tech Corp 可變ｒｌｃ ｐｄｕ大小之增強ｒｌｃ方法及裝置
DK2153569T3 (da) * 2007-05-01 2019-07-29 Nokia Technologies Oy Valg af format for uplink-transport
KR100911304B1 (ko) * 2007-06-18 2009-08-11 엘지전자 주식회사 무선통신 시스템에서 우선순위를 갖는 무선베어러의 데이터전송 방법
CN101179595B (zh) * 2007-12-10 2011-05-04 中国科学院计算技术研究所 一种无线通信数据收发设备和系统及数据处理方法
US8774138B2 (en) * 2007-12-13 2014-07-08 Telefonaktiebolaget L M Ericsson (Publ) Transport format selection in enhanced UL
PL2670204T3 (pl) 2008-02-01 2017-07-31 Interdigital Patent Holdings, Inc. Sposób i urządzenie do priorytetyzowania kanałów logicznych
TWI357754B (en) * 2008-03-25 2012-02-01 Inventec Appliances Corp Apparatus and method of 3g mobile communication ca
RU2475978C2 (ru) * 2008-04-30 2013-02-20 Самсунг Электроникс Ко., Лтд. Система и способ для адаптации размера данных в пользовательском оборудовании
EP2136599B1 (en) * 2008-06-18 2017-02-22 LG Electronics Inc. Detection of failures of random access procedures
GB2461158B (en) * 2008-06-18 2011-03-02 Lg Electronics Inc Method for performing random access procedures and terminal therof
GB2461159B (en) 2008-06-18 2012-01-04 Lg Electronics Inc Method for transmitting Mac PDUs
GB2461780B (en) 2008-06-18 2011-01-05 Lg Electronics Inc Method for detecting failures of random access procedures
KR100968020B1 (ko) * 2008-06-18 2010-07-08 엘지전자 주식회사 랜덤 액세스 절차를 수행하는 방법 및 그 단말
US11272449B2 (en) 2008-06-18 2022-03-08 Optis Cellular Technology, Llc Method and mobile terminal for performing random access
EP2136586B1 (en) * 2008-06-18 2017-11-08 LG Electronics Inc. Method of transmitting power headroom reporting in wireless communication system
EP3060023B1 (en) 2008-10-31 2019-05-01 Interdigital Patent Holdings, Inc. Handling e-dch uplink transmissions using multiple uplink carriers
US8306059B2 (en) * 2008-11-05 2012-11-06 Htc Corporation Method of constructing and transmitting packets with MIMO configuration in a wireless communication system and related communication device
KR101122095B1 (ko) 2009-01-05 2012-03-19 엘지전자 주식회사 불필요한 재전송 방지를 위한 임의접속 기법 및 이를 위한 단말
US20100281486A1 (en) * 2009-05-04 2010-11-04 HT mMobile Inc. Enhanced scheduling, priority handling and multiplexing method and system
CN101631386B (zh) * 2009-08-18 2011-09-21 中兴通讯股份有限公司 传输格式组合的选择方法及装置
US8937956B2 (en) * 2011-05-31 2015-01-20 Broadcom Corporation Interleaving audio and video packets
US9008047B2 (en) 2012-01-18 2015-04-14 Qualcomm Incorporated Methods and apparatuses for implementing a multi-RAB minimum TFC determination algorithm based on transmit power
US9398490B2 (en) * 2013-03-15 2016-07-19 Trane International Inc. Method of fragmenting a message in a network
US9474067B2 (en) * 2013-03-26 2016-10-18 Qualcomm Incorporated WLAN uplink scheduler for LTE-WLAN aggregation
US10348466B2 (en) 2015-11-03 2019-07-09 Qualcomm Incorporated Transport block segmentation and signaling
EP3863358A1 (en) * 2016-05-12 2021-08-11 IDAC Holdings, Inc. Flow-based processing in wireless systems
WO2017196388A1 (en) * 2016-05-13 2017-11-16 Intel Corporation Mamp and lwip enhancements for concatenation and segmentation
WO2019194408A1 (en) * 2018-04-03 2019-10-10 Lg Electronics Inc. Method and apparatus for transmitting signals by tm rlc entity of transmission end in wireless communication system

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265261A (en) 1989-08-14 1993-11-23 Microsoft Corporation Method and system for network communications using raw mode protocols
JPH08329612A (ja) * 1995-06-02 1996-12-13 Sony Corp データ記録ディスク
US5742592A (en) 1995-09-01 1998-04-21 Motorola, Inc. Method for communicating data in a wireless communication system
EP1768439B1 (en) 1995-09-20 2010-08-11 NTT Mobile Communications Network, Inc. Access method and mobile station for CDMA mobile communication system
US5732087A (en) * 1996-05-10 1998-03-24 Mitsubishi Electric Information Technology Center America, Inc. ATM local area network switch with dual queues
CA2220900C (en) 1996-11-14 2002-02-12 Ntt Mobile Communications Network Inc. Paging scheme for mobile communication system using increased paging channel data transmission rate
TW391009B (en) 1997-02-14 2000-05-21 Powerchip Semiconductor Corp Charge recycling net structure in dynamic random access memory
US5914950A (en) 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6273622B1 (en) 1997-04-15 2001-08-14 Flash Networks, Ltd. Data communication protocol for maximizing the performance of IP communication links
US5956368A (en) 1997-08-29 1999-09-21 Telefonaktiebolaget Lm Ericsson Downlink channel handling within a spread spectrum communications system
US6206624B1 (en) * 1998-01-04 2001-03-27 Rachel B. Brandenburg Cargo space divider
US6594238B1 (en) 1998-06-19 2003-07-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dynamically adapting a connection state in a mobile communications system
KR100429540B1 (ko) * 1998-08-26 2004-08-09 삼성전자주식회사 이동통신시스템의패킷데이터통신장치및방법
TW421950B (en) 1998-09-25 2001-02-11 Ind Tech Res Inst An efficient traffic scheduling algorithm in central-control shared-media networks
KR100619598B1 (ko) * 1998-10-01 2006-12-01 엘지전자 주식회사 이동통신시스템에서의 신호 포맷방법
US6493541B1 (en) * 1999-07-02 2002-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Transmit power control time delay compensation in a wireless communications system
KR100317261B1 (ko) 1999-07-02 2001-12-22 서평원 능동적 무선 접속 베어러 제어 방법
WO2001003448A2 (en) * 1999-07-05 2001-01-11 Nokia Corporation Method for coding mode selection
FR2797736B1 (fr) * 1999-08-19 2001-10-12 Mitsubishi Electric France Procede de configuration d'un systeme de telecommunications
US6519137B1 (en) * 1999-09-10 2003-02-11 Matsushita Electric Industrial Co., Ltd. Solid electrolytic capacitor and production method thereof, and conductive polymer polymerizing oxidizing agent solution
FR2799320B1 (fr) * 1999-10-04 2002-05-17 Mitsubishi Electric France Procede d'equilibrage de debit entre des canaux de transport de donnees, dispositif, station de base et station mobile correspondants
US6519461B1 (en) * 1999-10-29 2003-02-11 Telefonaktiebolaget Lm Ericsson (Publ) Channel-type switching from a common channel to a dedicated channel based on common channel load
EP1104216A1 (en) * 1999-11-23 2001-05-30 Lucent Technologies Inc. Mobile telecommunications systems
US6760596B1 (en) * 1999-12-03 2004-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for bit-rate adaptation to improve coverage
ATE418190T1 (de) * 2000-01-14 2009-01-15 Interdigital Tech Corp Drahtloses kommunikationssystem mit selektiv dimensionierten datentransportblöcken
EP1127613A1 (de) * 2000-02-18 2001-08-29 Degussa AG Geformter Festbettraney-Kupferkatalysator zur Verwendung bei der Dehydrierung von Alkoholen
CN1312885C (zh) * 2000-02-25 2007-04-25 艾利森电话股份有限公司 通信系统中发射机和接收机实体之间的流控制
FR2806576B1 (fr) * 2000-03-15 2004-04-23 Nortel Matra Cellular Procede d'emission de signaux radio, reseau d'acces et terminal de radiocommunication appliquant le procede
CN1324864C (zh) * 2000-04-07 2007-07-04 诺基亚有限公司 固定大小的协议数据单元经过透明无线链路控制的传输
AU2001261848A1 (en) * 2000-05-18 2001-11-26 Brix Networks, Inc. Method and system for transmit time stamp insertion in a hardware time stamp system for packetized data networks
FR2809577B1 (fr) * 2000-05-25 2002-10-18 Mitsubishi Electric Inf Tech Methode de transmission de donnees combattant la degradation de la qualite de service
KR100416972B1 (ko) * 2000-06-12 2004-02-05 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 역방향 랜덤접근채널 할당방법
EP1170919A1 (en) * 2000-07-04 2002-01-09 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method and device for improving the transmission efficiency in a communication system with a layered protocol stack
TW484283B (en) 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
WO2002028057A2 (en) 2000-09-29 2002-04-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for transmitting data
CN1245818C (zh) * 2000-10-09 2006-03-15 西门子公司 经移动无线电系统的无线电接口传输数据分组的方法
CN1265654C (zh) * 2000-11-14 2006-07-19 皇家菲利浦电子有限公司 具有选择传输格式组合的无线网络
KR100352895B1 (ko) * 2000-11-14 2002-09-16 에스케이 텔레콤주식회사 비동기 이동 통신 시스템에서의 하이브리드 에이알큐의적용을 위한 부가 정보 전송 방법
US6847623B1 (en) * 2000-11-15 2005-01-25 Qualcomm Incorporated Method and apparatus for allocating data streams onto a single channel
EP1209940A1 (en) * 2000-11-22 2002-05-29 Lucent Technologies Inc. Method and system for UMTS packet transmission scheduling on uplink channels
US6425905B1 (en) * 2000-11-29 2002-07-30 Med-Logics, Inc. Method and apparatus for facilitating removal of a corneal graft
KR100365185B1 (ko) * 2000-12-07 2002-12-18 에스케이 텔레콤주식회사 비동기 이동 통신 시스템에서의 물리 계층 재코딩을이용한 소프트 콤바인 적용 방법 및 장치
US7042883B2 (en) * 2001-01-03 2006-05-09 Juniper Networks, Inc. Pipeline scheduler with fairness and minimum bandwidth guarantee
FR2819365B1 (fr) * 2001-01-11 2003-03-28 Mitsubishi Electric Telecom Eu Procede de selection d'une combinaison de formats de transport pour canaux de transport dans une station mobile et station correspondante
DE10101703A1 (de) * 2001-01-15 2002-07-18 Philips Corp Intellectual Pty Drahtloses Netzwerk mit einer Auswahl von Transport-Format-Kombinationen
US6813284B2 (en) * 2001-01-17 2004-11-02 Qualcomm Incorporated Method and apparatus for allocating data streams given transmission time interval (TTI) constraints
DE10107700A1 (de) * 2001-02-19 2002-08-29 Siemens Ag Verfahren und Vorrichtung zum Multiplexen und/oder Demultiplexen sowie entsprechende Computerprogramme und ein entsprechendes Computerprogramm-Erzeugnis
KR100830494B1 (ko) * 2001-02-20 2008-05-20 엘지전자 주식회사 이동통신 시스템에서의 트래픽 볼륨 측정방법
CA2376962A1 (en) * 2001-04-02 2002-10-02 Lucent Technologies Inc. Method and system for umts packet transmission scheduling on uplink channels
EP1289180A4 (en) * 2001-04-25 2005-08-10 Mitsubishi Electric Corp METHOD FOR DATA DECODING
DE10124940A1 (de) * 2001-05-21 2002-11-28 Philips Corp Intellectual Pty Netzwerk mit logischen Kanälen und Transportkanälen
EP1283650A1 (de) * 2001-08-07 2003-02-12 Siemens Aktiengesellschaft Verfahren, Sende-/Empfangseinheit und Kommunikationssystem zur Übertragung von Daten von einem Versender an mehrere Empfänger
CN1140077C (zh) * 2001-08-15 2004-02-25 信息产业部电信传输研究所 无线多媒体cdma通信系统有效闭环功率控制方法
EP1419667B1 (en) * 2001-08-21 2014-08-06 Core Wireless Licensing S.à.r.l. Transmission of data within a communications network
US6845088B2 (en) 2001-10-19 2005-01-18 Interdigital Technology Corporation System and method for fast dynamic link adaptation
KR100493079B1 (ko) * 2001-11-02 2005-06-02 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 광대역 부호 분할다중 접속 통신 시스템에서 순방향 채널 품질을 보고하는장치 및 방법
US6747958B2 (en) * 2001-11-13 2004-06-08 Qualcomm, Incorporated Transport format combination selection for compressed mode in a W-CDMA system
US6904016B2 (en) * 2001-11-16 2005-06-07 Asustek Computer Inc. Processing unexpected transmission interruptions in a wireless communications system
US7254143B2 (en) * 2001-11-19 2007-08-07 Innovative Sonic Limited Local suspend scheme for wireless communication systems
KR100810281B1 (ko) * 2002-03-30 2008-03-07 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 전송 포맷 선택을위한 검색시간 최소화 방법
JP4005400B2 (ja) * 2002-04-10 2007-11-07 富士通株式会社 送信フォーマット組み合わせ情報選択方法及び移動端末装置
US7539165B2 (en) * 2002-05-24 2009-05-26 Antti Toskala Method and apparatus for distributed signaling for uplink rate control
US6888257B2 (en) * 2002-06-28 2005-05-03 Lord Corporation Interface adhesive
US20040017771A1 (en) * 2002-07-29 2004-01-29 Brocade Communications Systems, Inc. Cascade credit sharing for fibre channel links
US6882857B2 (en) * 2002-11-26 2005-04-19 Qualcomm, Incorporated Method and apparatus for efficient processing of data for transmission in a communication system
US7339988B1 (en) * 2003-07-03 2008-03-04 Scintera Networks, Inc. Channel monitoring and identification and performance monitoring in a flexible high speed signal processor engine

Also Published As

Publication number Publication date
MXPA05006600A (es) 2005-09-08
EP2017972A2 (en) 2009-01-21
DK1573935T3 (da) 2009-03-23
EP2797376B1 (en) 2018-05-30
KR20100018053A (ko) 2010-02-16
HK1137092A1 (en) 2010-07-16
US20160323910A1 (en) 2016-11-03
JP2007300682A (ja) 2007-11-15
KR101010983B1 (ko) 2011-01-26
TW200742299A (en) 2007-11-01
TWI333754B (en) 2010-11-21
AU2003301161B2 (en) 2007-05-10
US9392490B2 (en) 2016-07-12
US7596117B2 (en) 2009-09-29
EP1573935B1 (en) 2008-12-10
KR20050089064A (ko) 2005-09-07
EP1573935A1 (en) 2005-09-14
CN1729630B (zh) 2010-11-10
NO337783B1 (no) 2016-06-20
TWI257796B (en) 2006-07-01
ES2316874T3 (es) 2009-04-16
CN1729630A (zh) 2006-02-01
NO20141262A1 (no) 2005-09-14
NO20053421D0 (no) 2005-07-14
HK1081017A1 (en) 2006-05-04
US8644229B2 (en) 2014-02-04
CN101483454A (zh) 2009-07-15
AU2010200900A1 (en) 2010-04-01
EP2017972B1 (en) 2014-05-14
US9867208B2 (en) 2018-01-09
NO20171210A1 (no) 2005-09-14
US20060198303A1 (en) 2006-09-07
KR100772470B1 (ko) 2007-11-02
DE60325272D1 (de) 2009-01-22
AU2007214355A1 (en) 2007-09-20
CA2511324A1 (en) 2004-07-15
EP1573935A4 (en) 2006-06-21
KR20090081444A (ko) 2009-07-28
NO341774B1 (no) 2018-01-15
NO20053421L (no) 2005-09-14
JP2006512006A (ja) 2006-04-06
EP2785121B1 (en) 2019-07-31
KR100979161B1 (ko) 2010-08-31
WO2004059869A1 (en) 2004-07-15
US20040185892A1 (en) 2004-09-23
AU2007214355B2 (en) 2009-12-10
ATE417418T1 (de) 2008-12-15
EP2797376A1 (en) 2014-10-29
CN101483454B (zh) 2013-07-24
US20100014480A1 (en) 2010-01-21
KR100947914B1 (ko) 2010-03-17
HK1203735A1 (en) 2015-10-30
AU2010200900B2 (en) 2013-08-15
AU2003301161A1 (en) 2004-07-22
KR20050096986A (ko) 2005-10-06
CA2511324C (en) 2011-09-27
EP2785121A1 (en) 2014-10-01
TWI337470B (en) 2011-02-11
TW200516884A (en) 2005-05-16
EP2017972A3 (en) 2012-05-23
KR20100087219A (ko) 2010-08-03
SG159386A1 (en) 2010-03-30
US7058032B2 (en) 2006-06-06
TW200420063A (en) 2004-10-01
JP4570646B2 (ja) 2010-10-27
KR20090009988A (ko) 2009-01-23
US20140161039A1 (en) 2014-06-12

Similar Documents

Publication Publication Date Title
JP4271659B2 (ja) Ｍａｃ層によるモバイルネットワークにおけるデータ送信スケジューリング
JP4005361B2 (ja) 通信網におけるデータ伝送
KR101086683B1 (ko) 버퍼 상태 보고를 수행하는 방법 및 장치
US20110080874A1 (en) Method of and Apparatus for Adaptive Control of Data Buffering in a Data Transmitter

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081029

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090127

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090225

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120306

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4271659

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120306

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130306

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130306

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140306

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees