(57)【要約】      （修正有）【課題】時間尺度優先ベースのスケジューラに関するシステムおよび方法。可変スケジューリング期間を使用するフレキシブルなスケジューリング・アルゴリズムを提供し、よりよいシステム容量の利用を可能にする。【解決手段】レート要求４０８は、もしもデータがバッファ内に到着し、バッファ内のデータがバッファ深度を超え、そして要求されたレートで送信するのに十分な電力が存在すれば送信される。レート要求に反応してレート割当て４１８はスケジュールド期間とこのスケジュールド期間の間適用可能なスケジュールド・レートとを示す。スケジューリング周期はそれの後スケジューラがスケジューリング決定を行う時間の間隔である。スケジューリング周期は可変であり、そしてスケジュールド期間は可変である。スケジューラは好ましくは逆方向リンク・レート・スケジューリング用のＵＭＴＳ、ＣＤＭＡ２０００またはＨＤＲシステムに適用される。【選択図】図４
2010141882.tif 000002
【特許請求の範囲】
【請求項１】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、および要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信することと；
前記レート要求を受信することと；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信することと；
前記レート割当てを受信することと；
データを送信することと、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、スケジューリングの方法。
【請求項２】
前記スケジュールド期間は最小スケジュールド期間の整数倍である、請求項１記載の方法。
【請求項３】
前記スケジュールド期間はスケジューリング周期以下であり、前記スケジューリング周期はそれの後スケジューラがスケジューリング決定を行う時間の間隔である、
請求項１記載の方法。
【請求項４】
前記スケジューリング周期は可変である、請求項３記載の方法。
【請求項５】
前記スケジュールド期間は可変である、請求項３記載の方法。
【請求項６】
前記スケジュールド期間は可変である、請求項４記載の方法。
【請求項７】
前記スケジュールド期間は局の優先に基づく、請求項５記載の方法。
【請求項８】
前記スケジュールド期間はサポート可能な最大レートに基づく、請求項５記載の方法。
【請求項９】
前記スケジュールド期間はサポート可能な最大レートについて可能性のある最長期間である、請求項８記載の方法。
【請求項１０】
前記スケジュールド期間は前記バッファ内のデータ量の推定値に基づく、請求項５記載の方法。
【請求項１１】
前記局の前記優先はチャネル条件に基づく、請求項７記載の方法。
【請求項１２】
前記局の前記優先は前記バッファ内の前記データ量の推定値に基づく請求項７記載の方法。
【請求項１３】
前記局の前記優先は前記要求されたレートに基づく、請求項７記載の方法。
【請求項１４】
前記局の前記優先は割り当てられた処理能力に基づく、請求項７記載の方法。
【請求項１５】
前記局は移動局である、請求項７記載の方法。
【請求項１６】
レート要求を受信することと、
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信することと、
前記スケジュールド期間の間前記スケジュールド・レートでデータを受信することと、
を具備する、スケジューリングの方法。
【請求項１７】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信することと；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信することと；
データを送信することと、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信する方法。
【請求項１８】
レート要求を受信するための手段と、
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信するための手段と、
前記スケジュールド期間の間前記スケジュールド・レートでデータを受信するための手段と、
を具備する、データ送信をスケジュールするための局。
【請求項１９】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信するための手段と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信するための手段と；
データを送信するための手段と、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信するための局。
【請求項２０】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信するための手段と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信するための手段と；
データを送信するための手段と、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データ送信をスケジュールするための局。
【請求項２１】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信することと;
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信することと;
データを送信することと、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信する方法、
を実行するようにプロセッサによって実行可能な命令のプログラムを具体化するコンピュータ可読性媒体。
【請求項２２】
レート要求を受信することと、
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信することと、
前記スケジュールド期間の間前記スケジュールド・レートでデータを受信することと、
を具備する、データ送信をスケジュールする方法、
を実行するようにプロセッサによって実行可能な命令のプログラムを具体化するコンピュータ可読性媒体。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本特許出願は、２００３年１月１３日に提出され、そしてこれについて譲受人に譲渡され、そしてこれによってこの中に引用されて明確に組み込まれる、仮出願番号第６０／４３９，９８９号、タイトル“タイムスケーラブルプライオリティベースのスケジューラのためのシステムと方法（Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ ａ Ｔｉｍｅ−Ｓｃａｌａｂｌｅ Ｐｒｉｏｒｉｔｙ−Ｂａｓｅｄ Ｓｃｈｅｄｕｌｅｒ）”への優先権を主張する。
【背景】
【０００２】
［分野］
本開示された実施形態は一般に無線通信に関し、そしてより詳しくは通信システムにおけるタイムスケーラブルプライオリティベースのスケジューラ(time-scalable priority-based scheduler)に関する。
【０００３】
［背景］
通信の分野は、例えば、ページング、無線ローカルループ、インターネット電話、および衛星通信システムを含む、多くのアプリケーションを有する。例示的なアプリケーションは移動体加入者用のセルラ電話システムである。（この中で使用されるように、術語“セルラ”システムはセルラおよびパーソナル通信サービス(ＰＣＳ)の両システム周波数を含む。）複数のユーザが共通の通信媒体にアクセスすることを可能にするように設計された近代的な通信システムはそのようなセルラシステムのために開発された。これらの近代的な通信システムは符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、空間分割多重アクセス（ＳＤＭＡ）、偏波分割(polarization division)多重アクセス（ＰＤＭＡ）またはこの分野において既知の他の変調技術に基づいてもよい。これらの変調技術は通信システムの複数のユーザから受信された信号を復調し、それによって通信システムの容量における増加を可能にする。それとの接続では、種々の無線システムが例えば、進歩した移動電話サービス（ＡＭＰＳ）、移動通信用グローバルシステム（ＧＳＭ）、および何か他の無線システムを含んで制定された。
【０００４】
ＦＤＭＡシステムでは、全体の周波数スペクトルは多数のより小さいサブバンドに分割され、そして各ユーザは通信媒体にアクセスするためにそれ自身のサブバンドを与えられる。あるいは、ＴＤＭＡシステムでは、各ユーザはタイムスロットを周期的に循環している間全体の周波数スペクトルを与えられる。ＣＤＭＡシステムは、増加されたシステム容量を含んで、他のタイプのシステム以上の潜在的な利点を提供する。ＣＤＭＡシステムでは、各ユーザは全時間の間全体の周波数スペクトルを与えられるが、しかし固有の符号の使用によりその伝送を区別する。
【０００５】
ＣＤＭＡシステムは、（１）“デュアルモードワイドバンドスペクトル拡散セルラシステム用のＴＩＡ／ＥＩＡ−９５−Ｂ移動局−基地局適合性(Compatibility)標準”（ＩＳ−９５標準）、（２）“第３世代パートナーシッププロジェクト”（３ＧＰＰ）と命名されたコンソーシアムによって提供され、そしてドキュメント番号第３Ｇ ＴＳ ２５．２１１号、第３Ｇ ＴＳ ２５．２１２号、第３Ｇ ＴＳ ２５．２１３号、および第３Ｇ ＴＳ ２５．２１４号を含む１組のドキュメント内に具体化された標準（Ｗ−ＣＤＭＡ標準）、（３）“第３世代パートナーシッププロジェクト２”（３ＧＰＰ２）と命名されたコンソーシアムによって提供され、そして“ｃｄｍａ２０００スペクトル拡散システム用のＴＲ４５．５物理層標準”（ＩＳ−２０００標準）内に具体化された標準、および（４）何か他の標準のような１つまたはそれ以上のＣＤＭＡ標準をサポートするように設計されてもよい。
【０００６】
上記の命名されたＣＤＭＡ通信システムおよび標準では、使用可能なスペクトルは多数のユーザの間で同時に共有され、そしてソフトハンドオフのような技術は、ボイスのような、遅延に鋭敏な(delay-sensitive)サービスをサポートするのに十分な品質を維持するために使用される。データサービスも使用可能である。より最近、より高次の変調、移動局からの搬送波対妨害波比（Ｃ／Ｉ）の非常に早いフィードバック、非常に早いスケジューリング、およびより緩和された遅延条件(relaxed delay requirement)を有するサービスについてのスケジューリングを使用することによってデータサービスのための容量を高めるシステムが提案されている。これらの技術を使用しているそのようなデータ・オンリーの通信システムの１例は、ＴＩＡ／ＥＩＡ／ＩＳ−８５６標準（ＩＳ−８５６標準）に従う高データレート（ＨＤＲ）システムである。 
上記の命名された他の標準と対比して、ＩＳ−８５６システムは一度に単一のユーザにデータを送信するために各セル内で使用可能な全体のスペクトルを使用する。どのユーザが取り扱われるかを決定することにおいて使用される１ファクタはリンク品質である。どのユーザが取り扱われるかを選択するためのファクタとしてリンク品質を使用することによって、システムは、チャネルが良好な時にはより高レートでデータを送るためにより多くの割合の時間を費やし、そしてそれによって不十分なレートでの伝送をサポートするために資源を引き渡すことを避ける。純効果(net effect)はより高いデータ容量、より高いピークデータレート、およびより高い平均処理能力である。
【０００７】
システムは、ＩＳ−８５６標準に記述されたもののようなパケットデータサービスについてのサポートとともに、音声チャネルまたはＩＳ２０００標準においてサポートされたデータチャネルのような、遅延に鋭敏なデータについてのサポートを組み入れることができる。１つのそのようなシステムは、ＬＧエレクトロニクス、ＬＳＩロジック、ルーセント・テクノロジーズ、ノーテル・ネットワークス、クアルコム・インコーポレーテッド、およびサムスンによって第３世代パートナーシッププロジェクト２（３ＧＰＰ２）に提出された案に記述される。この案は、２００１年６月１１日、文書番号第Ｃ５０−２００１０６１１−００９号として３ＧＰＰ２に提出された、タイトル“１ｘＥＶ−ＤＶのための更新された共同物理層案”；２００１年８月２０日、文書番号第Ｃ５０−２００１０８２０−０１１号として３ＧＰＰ２に提出された、“Ｌ３ＮＱＳシミュレーション検討の結果”；および２００１年８月２０日、文書番号第Ｃ５０−２００１０８２０−０１２号として３ＧＰＰ２に提出された、“ｃｄｍａ２０００ １ｘ−ＥＶＤＶのためのＬ３ＮＱＳフレームワーク案についてのシステムシミュレーション結果”の文書に詳述される。これらは今後１ｘＥＶ−ＤＶ案と呼ばれる。
【０００８】
マルチレベルスケジューリングは逆方向リンク上のより有効な容量の利用のために有用である。スケジューリングが基地局コントローラ（ＢＳＣ）のような中央エンティティで実行される典型的なシナリオでは、長いスケジューリング周期(scheduling periods)が下記の理由のために使用される。
【０００９】
ａ）スケジューリングの集中性を与えられた大きいランダムバックホール遅延；
および
ｂ）同時にスケジュールされている複数の移動局（ＭＳ）を有する要求／許可オーバーヘッド。
【００１０】
しかしながら、固定レートの長いスケジューリング期間は次の不利益を有する：
・それらのバッファ内に少量のデータを有する移動局は長いスケジュール期間中高いレートで送信することはできない。小さいレート割当てで、容量の利用は有効とはならない；
・長いスケジューリング期間は、より長い周期の間の有限データ・ディスエーブル伝送（ＤＴＸ）の確率を増加させ、したがって容量を浪費している；および
・平均パケット遅延が大きい。
【００１１】
従って、可変スケジューリング期間(variable scheduling durations)を使用している柔軟なスケジューリング・アルゴリズムが、システム容量の利用を最大化するのに、より有用である可能性がある。
【発明の概要】
【００１２】
ここに開示された実施形態は、通信システムにおけるタイムスケーラブルプライオリティベースのスケジューラ(time-scalable priority-based scheduler)のためのシステムおよび方法を提供する。
【００１３】
１つの観点では、スケジューリングの方法は、もしもデータがバッファ内に到着し、バッファ内のデータがバッファ深度(buffer depth)を超え、そして要求されたレートで送信するのに十分な電力が存在すれば、レート要求(rate request)を送信することと、レート要求を受信することと、レート要求に反応して(responsive to the rate request)、スケジュールド期間(scheduled duration)およびスケジュールド期間の間適用可能なスケジュールド・レート(scheduled rate)を示すレート割当て(rate assignment)を送信することと、レート割当てを受信することと、レート割当てに反応してデータを送信することと、を具備し、ここにおいてデータはスケジュールド期間の間このスケジュールド・レートで送信される。
【００１４】
１つの観点では、スケジューリングの方法は、レート要求を受信することと、このレート要求に反応して、スケジュールド期間およびこのスケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信することと、このスケジュールド期間の間このスケジュールド・レートでデータを受信することと、を具備する。
【００１５】
もう１つの観点では、データを送信する方法は、もしもデータがバッファ内に到着し、バッファ内のデータがバッファ深度を超え、そして要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信することと、レート要求に反応して、スケジュールド期間およびスケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信することと、レート割当てに反応してデータを送信することとを具備し、ここにおいてデータはスケジュールド期間の間このスケジュールド・レートで送信される。
【００１６】
１つの観点では、スケジュールド期間(scheduled duration)は最小スケジュールド期間(minimum scheduled duration)の整数倍である。１つの観点では、スケジュールド期間はスケジューリング周期以下(less than or equal to a scheduled period)であり、ここにおいてスケジューリング周期はそれの後スケジューラがスケジューリング決定を行う時間の間隔(interval of time)である。１つの観点では、スケジューリング周期は可変である(variable)。１つの観点では、スケジュールド周期は可変である(variable)。
【図面の簡単な説明】
【００１７】
【図１】３つの移動局および２つの基地局を有する無線通信システムの１実施形態を例示する図である。
【図２】１実施形態に従ってＲ−ＳＣＨ上のレート移行によるセットポイント調整を示す図である。
【図３】１実施形態に従ってスケジューリング遅延タイミングを示す図である。
【図４】逆方向リンク上の移動局スケジューリングに携わるパラメータを示す図である。
【図５】１実施形態に従ってセクタｊ内のＭＳｋについてのレート決定手順を図示する図である。
【図６】１実施形態に従って基地局を示す図である。
【図７】１実施形態に従って移動局を示す図である。
【詳細な説明】
【００１８】
術語“例示的な”は“一例、事例、または実例として取り扱われること”を意味するようにこの中で使用されている。ここで“例示的な”として記述された任意の実施形態は必ずしも他の実施形態以上に好ましいとか有利であると解釈されるべきではない。
【００１９】
無線通信システムは複数の移動局と複数の基地局とを含んでもよい。図１は３つの移動局１０Ａ、１０Ｂおよび１０Ｃと２つの基地局１２とを有する無線通信システムの１実施形態を例示する。図１では、３つの局の移動局は、自動車１０Ａ、携帯型遠隔コンピュータ１０Ｂ、および無線ローカルループやメータ読取システム内で見つけ出される可能性があるような固定位置ユニット１０Ｃ内に設置された移動電話ユニットとして示される。移動局は、例えば、手持ち式個人通信システムユニット、個人データアシスタントのような携帯型データユニット、またはメータ読取装置のような固定位置データユニット、のような任意のタイプの通信ユニットであってもよい。図１は基地局１２から移動局１０への順方向リンク１４と移動局１０から基地局１２への逆方向リンク１６とを示す。
【００２０】
移動局は物理的な環境の全体に亘って移動するので、信号パスの数とこれらのパス上の信号強度とは、移動局で受信されたようなおよび基地局で受信されたような両者が同様に、常に変化する。従って、１実施形態における受信器はサーチャエレメント(searcher element)と呼ばれる特殊な処理エレメント(processing element)を使用し、これは複数のパス環境内の信号の存在、タイムオフセット、および信号強度を決定するために時間域内のチャネルを連続的に走査する。サーチャエレメントはまたサーチエンジン(searcher engine)とも呼ばれる。サーチャエレメントの出力は、復調エレメントが最も有利なパスを追跡していることを保証するための情報を提供する。
【００２１】
移動局と基地局との両者のための使用可能な１組の信号に復調エレメントを割り当てる方法およびシステムは、１９９６年２月６日に発行され、本譲受人に譲渡された米国特許番号第５，４９０，１６５号、タイトル“複数の信号を受信することが可能なシステムにおける復調エレメント割当て（ＤＥＭＯＤＵＬＡＴＩＯＮ ＥＬＥＭＥＮＴ ＡＳＳＩＧＮＭＥＮＴ ＩＮ Ａ ＳＹＳＴＥＭ ＣＡＰＡＢＬＥ ＯＦ ＲＥＣＥＩＶＩＮＧ ＭＵＬＴＩＰＬＥ ＳＩＧＮＡＬＳ）”に開示されている。
【００２２】
複数の移動体が同時に送信する時は、１つの移動体からの無線送信は他の移動体の無線送信への妨害(interference)として働き、それによって逆方向リンク（アップリンクとも呼ばれる）上で達成可能な処理能力を制限する。逆方向リンク上の有効な容量利用について、基地局での集中スケジューリングは、１９９９年６月２２日発行された米国特許番号第５，９１４，９５０号、タイトル“逆方向リンク・レート・スケジューリングのための方法と装置（ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＲＥＶＥＲＳＥ ＬＩＮＫ ＲＡＴＥ ＳＣＨＥＤＵＬＩＮＧ）”、および１９９９年７月１３日発行された米国特許番号第５，９２３，６５０号、タイトル“逆方向リンク・レート・スケジューリングのための方法と装置（ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＲＥＶＥＲＳＥ ＬＩＮＫ ＲＡＴＥ ＳＣＨＥＤＵＬＩＮＧ）”に紹介され、それらの両者とも本譲受人に譲渡されている。
【００２３】
１例示的な実施形態では、マルチレベルのスケジューリングが実行される。１実施形態では、マルチレベルのスケジューリングは基地局レベルのスケジューリング、セレクタレベルのスケジューリング、および／またはネットワークレベルのスケジューリングを具備する。
【００２４】
１実施形態では、フレキシブルなスケジューリング・アルゴリズムの詳細設計は、基地局によって使用可能かまたは測定された既存のネットワークパラメータを使用する一方で、逆方向リンクのシステム容量を制限する基本的な理論上の原理に基づいている。
【００２５】
１実施形態では、各移動体の容量寄与(mobile，s capacity contribution)の基地局評価(base-station estimation)は、測定された信号対雑音比（Ｓｎｒ）または雑音プラス妨害に対するパイロットエネルギー比(pilot energy over noise plus interference ratio)（Ｅｃｐ／（Ｉｏ＋Ｎｏ））、集合的に（Ｅｃｐ／Ｎｔ）と称される、に基づいており、送信の現在のレートを与えられる。マルチパスシナリオ内の全フィンガからのパイロット（Ｅｃｐ／Ｎｔ）の測定は、２００１年１１月５日出願に出願され、そして本発明の譲受人に譲渡された米国出願番号第１０／０１１，５１９号、タイトル“ＣＤＭＡ通信システムにおける逆方向リンク・データレート・スケジューリングについて逆方向リンク負荷レベルを決定するための方法と装置（ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＤＥＴＥＲＭＩＮＩＮＧ ＲＥＶＥＲＳＥ ＬＩＮＫ ＬＯＡＤ ＬＥＶＥＬ ＦＯＲ ＲＥＶＥＲＳＥ ＬＩＮＫ ＤＡＴＡ ＲＡＴＥ ＳＣＨＥＤＵＬＩＮＧ ＩＮ Ａ ＣＤＭＡ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ）”に開示されている。
【００２６】
種々のチャネル上の現在のレートでのパイロットＥｃｐ／Ｎｔの測定値から、移動体の容量寄与はこれらのチャネル上の新しいレートで評価される。
【００２７】
１実施形態では、レート割当てのための移動体要求が優先される。スケジューラがスケジューリングについて責任を有する全移動体のリストは、どのレベルでスケジューリングが実行されるかに応じて維持される。１実施形態では、全移動体について１つのリストがある。あるいは、全移動体について２つのリストがある。もしもスケジューラが全基地局をスケジュールする責任を有するならば、移動局はそれの中にアクティブセットを有し、その時移動体は第１リストに属する。別の第２リストはスケジューラがスケジュールについて責任がないアクティブセット内の基地局を有するそれらの移動体のために維持されることができる。移動体レート要求の優先順位付与は、種々の報告された、測定されたまたはそれらの重要なステータスと同様に移動体フェアネス(mobile fairness)を準備する一方で、システム処理能力を最大化する既知のパラメータに基づいている。
【００２８】
１実施形態では、グリーディ・フィリング(Greedy Filling)が使用される。グリーディ・フィリングでは、最高優先権の移動体が使用可能なセクタ容量を得る。移動体に割り当てられることができる最高レート(highest rates)は移動体がそれで送信できる最高レートとして決定される。１実施形態では、最高レートは測定されたＳＮＲに基づいて決定される。１実施形態では、最高レートはＥｃｐ／Ｎｔに基づいて決定される。１実施形態では、最高レートはまた制限パラメータ(limiting parameters)に基づいて決定される。１実施形態では、最高レートは移動体のバッファ評価値(mobile's buffer estimate)によって決定される。高いレートの選択は伝送遅延を減少させ、そして送信移動体が監視する妨害を減少させる。残余のセクタ容量は次に低い優先権の移動体に割り当てられることができる。この方式は、容量利用を最大化する一方で、妨害削減によって利得を最大化することの助けとなる。
【００２９】
種々の優先付与機能の選択によって、グリーディ・フィリング・アルゴリズムは従前のラウンドロビンな(round−robin)、指定されたコスト測定基準に基づいた比較的に公平なまたは最も不公平なスケジューリングに同調されることができる。考慮されたスケジューリングのクラスの下で、上記方法は最大の容量利用を助ける。
【００３０】
移動局は基地局に要求メッセージを送信することによって呼を開始する。一度移動体が基地局からチャネル割当てメッセージを受信すると、それは基地局とのさらなる通信のための論理専用チャネル(logical dedicated channel)を使用することができる。スケジュールド・システム(scheduled system)では、移動局が送信すべきデータを有する時には、それは逆方向リンク上に要求メッセージを送信することによって逆方向リンク上で高速データ伝送を開始することができる。
【００３１】
ＩＳ２０００リリースＣに現在指定されているレート要求およびレート割当て機構が考慮される。しかしながら、構成の範囲がＩＳ２０００に限定されないことはこの分野の技術者には明白であろう。実施形態がレート割当て用の集中スケジューラを有する任意の多重アクセスシステムにおいて実施され得ることは、この分野の技術者には明白であろう。
【００３２】
移動局手順(Mobile station Procedures)
１実施形態では、移動局（ＭＳ）は少なくとも以下のチャネルの同時動作をサポートする：
１．逆方向基本チャネル（Ｒ−ＦＣＨ）
２．逆方向追加チャネル（Ｒ−ＳＣＨ）
逆方向基本チャネル（Ｒ−ＦＣＨ）：  ボイス・オンリーＭＳがアクティブな音声呼を有する時には、それはＲ−ＦＣＨで運ばれる。データ・オンリーＭＳについては、Ｒ−ＦＣＨは信号とデータとを運ぶ。例示的なＲ−ＦＣＨチャネルフレームサイズ、符号化、変調およびインターリービングは、ＴＩＡ／ＥＩＡ−ＩＳ−２０００．２、“デュアルモードワイドバンドスペクトル拡散セルラシステム用の移動局−基地局適合標準”、２００２年６月、に指定される。
【００３３】
例示的な１実施形態では、ＭＳがＲ−ＦＣＨでボイス、データまたは信号を伝送していない時には、ナルレート(null rate)でのＲ−ＦＣＨは外部ループ電力制御（ＰＣ）のために使用される。ナルレートは最低レート(lowest rate)を意味する。最低レートでのＲ−ＦＣＨはＲ−ＳＣＨ上での伝送がない時でさえ外部ループ電力制御を維持するために使用されることができる。
【００３４】
逆方向追加チャネル（Ｒ−ＳＣＨ）：  Ｓは１実施形態に従ってパケットデータ伝送用の１つのＲ−ＳＣＨをサポートする。１例示的な実施形態では、Ｒ−ＳＣＨはＴＩＡ／ＥＩＡ−ＩＳ−２０００．２内の無線構成（ＲＣ３）によって指定されたレートを使用する。
【００３５】
単一のデータチャネル（Ｒ−ＳＣＨ）のみがサポートされる１実施形態では、信号および電力制御は制御チャネルで行われることができる。あるいは、信号はＲ−ＳＣＨ上で運ばれることができ、そして外部ループＰＣはそれがある時はいつでもＲ−ＳＣＨ上で運ばれることができる。
【００３６】
１実施形態では、以下の手順が移動局によって続けられる：
・複数チャネル調整利得
・不連続伝送および可変追加調整利得
・Ｒ−ＣＱＩＣＨおよび他の制御チャネルのオーバヘッド伝送
・閉ループ電力制御（ＰＣ）コマンド
・５ｍｓＲ−ＦＣＨ上の追加チャネル要求ミニメッセージ（ＳＣＲＭＭ）または２０ｍｓＲ−ＦＣＨ上の追加チャネル要求メッセージ（ＳＣＲＭ）を使用しているレート要求
複数チャネル調整利得：  Ｒ−ＦＣＨおよびＲ−ＳＣＨが同時にアクティブである時は、ＴＩＡ／ＥＩＡ−ＩＳ−２０００．２内に指定されたような複数のチャネル利得テーブル調整がＲ−ＦＣＨの正確な送信電力を維持するために実行される。全チャネルレートについてのトラフィック対パイロット（Ｔ／Ｐ）比も公称属性利得値(Nominal Attribute Gain value)として付属Ａ内の公称属性利得テーブル内に指定される。トラフィック対パイロット比はトラフィックチャネル電力対パイロットチャネル電力の比を意味する。
【００３７】
不連続伝送および可変追加調整利得：  ＭＳは各スケジューリング周期の間スケジューラによって１Ｒ−ＳＣＨレートを割り当てられることができる。ＭＳが１Ｒ−ＳＣＨレートを割り当てられない時は、それはＲ−ＳＣＨ上で何も伝送しないであろう。もしもＭＳはＲ−ＳＣＨ上に送信するために割り当てられるが、しかしそれが何のデータも持たないかまたは割り当てられたレートで送信するのに十分な電力を持たないならば、それはＲ−ＳＣＨ上で（ＤＴＸ）伝送ができない。もしもシステムがそれを許すならば、ＭＳは自主的に割り当てられたものよりも低いレートでＲ−ＳＣＨ上に送信していてもよい。１実施形態では、この可変レートＲ−ＳＣＨ運用はＴＩＡ／ＥＩＡ−ＩＳ−２０００．２内に指定されたような可変レートＳＣＨ利得調整によって伴われる。Ｒ−ＦＣＨ Ｔ／Ｐは受信されたパイロットＳＮＲがＲ−ＳＣＨに割り当てられたレートをサポートするのに十分に高いと仮定して調整される。
【００３８】
Ｒ−ＣＱＩＣＨおよび他の制御チャネルのオーバヘッド伝送：  データ・オンリーＭＳは、Ｒ−ＣＱＩＣＨ（または制御チャネル）の正確な送信電力を維持するために実行されたマルチチャネル利得調整付きのＣＱＩＣＨおよび／または他の制御チャネル上にＣＱＩＣＨ対パイロット（または制御対パイロット）（Ｃ／Ｐ）比での特別な電力を送信する。（Ｃ／Ｐ）値はソフトハンドオフ中のＭＳについてソフトハンドオフ中でないものと異なってもよい。(Ｃ／Ｐ)は制御チャネルによって使用された総電力対マルチチャネル利得調整無しのパイロット電力の比を表す。
【００３９】
閉ループ電力制御（ＰＣ）コマンド：  １実施形態では、ＭＳは、ＭＳのアクティブセットにおける全基地局（ＢＳ）から８００Ｈｚのレートで電力制御グループ（ＰＣＧ）当たり１ＰＣコマンドを受信する。１ＰＣＧは逆方向トラフィックチャネルおよび逆方向パイロットチャネル上の１．２５ｍｓ間隔である。パイロット電力は、同じ場所に配置されたＢＳ（与えられたセル内のセクタ）からのＰＣコマンドの結合の後に、“オア・オブ・ダウンズ(Or-of-Downs)”ルールに基づいて±１ｄＢ更新される。
【００４０】
レート要求は２方法の１つで行われる。第１の方法では、レート要求はＴＩＡ／ＥＩＡ−ＩＳ−２０００．５において指定されたような５ｍｓＲ−ＦＣＨ上の追加チャネル要求ミニメッセージ(Supplemental Channel Request Mini Message)（ＳＣＲＭＭ）を使用して実行される。
【００４１】
５ｍｓＲ−ＦＣＨ上の追加チャネル要求ミニメッセージ（ＳＣＲＭＭ）：  １実施形態では、各ＳＣＲＭＭ伝送は２４ビット（または９．６ｋｂｐｓでの各５ｍｓＦＣＨフレーム内の物理層フレームオーバヘッドを有する４８ビット）である。
【００４２】
ＭＳは任意の周期的な５ｍｓのインターバル内にＳＣＲＭＭを送出する。もしも５ｍｓＳＣＲＭＭが送信される必要があれば、ＭＳは現在の２０ｍｓＲ−ＦＣＨフレームのそれの送信を中断し、そして代わりに５ｍｓフレームをＲ−ＦＣＨ上に送出する。５ｍｓフレームが送出された後に、Ｒ−ＳＣＨ上の２０ｍｓ周期内の任意の残りの時間は送信されない。２０ｍｓＲ−ＦＣＨの不連続伝送は次の２０ｍｓフレームの開始で再確立される。
【００４３】
第２の方法では、レート要求は２０ｍｓＲ−ＦＣＨ上の追加チャネル要求メッセージ(Supplemental Channel Request Message)（ＳＣＲＭ）を使用して実行される。
【００４４】
種々の実施形態に応じて、種々の情報が要求メッセージ上に送出され得る。ＩＳ２０００では、追加チャネル要求ミニメッセージ（ＳＣＲＭＭ）または追加チャネル要求メッセージ（ＳＣＲＭ）がレート要求のための逆方向リンク上に送出される。
【００４５】
１実施形態では、以下の情報がＭＳによって各ＳＣＲＭ／ＳＣＲＭＭ伝送でＢＳに報告されるであろう：
・最大要求レート
・キュー情報
最大要求レート：  それは、ＭＳが速いチャネル変動に対してヘッドルーム(headroom)を残して現在のチャネル条件で送信することができる最大のデータレートであってもよい。ＭＳは以下の式を使用してそれの最大レートを決定できる：
【数１】
2010141882.tif 000003
【００４６】
ここでＰｒｅｆ(Ｒ)は、ＴＩＡ／ＥＩＡ−ＩＳ−２０００．２において属性利得テーブルの中で指定された“パイロット基準レベル”値であり、ＴｘＰｉＰｗｒ（ＰＣＧｉ）は、ＭＳ側での電力制約が電源異常(power outage)の場合に適用されてから後の実際の送信パイロット電力であり、そしてＮｏｒｍＡｖＰｉＴｘ（ＰＣＧｉ）は、正規化された平均送信パイロット電力である。ＭＳは、それのヘッドルームの選択および何がＢＳによって許可されるかに応じた最大の要求レートの決定においてもっと保守的あるいは積極的であってもよい。
【００４７】
１実施形態では、ＭＳは次の２方法の１つによって認可情報(grant information)を受信する：
方法ａ：  指定されたスケジューリング期間の間のレート割当て付きの、５ｍｓ順方向専用制御チャネル（Ｆ−ＤＣＣＨ）上のＢＳからの強化追加チャネル割当てミニメッセージ(ＥＳＣＡＭＭ)。
【００４８】
方法ｂ：  指定されたスケジューリング期間の間のレート割当て付きの、順方向物理データチャネル（Ｆ−ＰＤＣＨ）上のＢＳからの強化追加チャネル割当てメッセージ(ＥＳＣＡＭ)。
【００４９】
割当て遅延は、バックホールおよび送信遅延に依存し、そしてどの方法がレート認可のために使用されるかによって異なる。スケジュールド期間中、以下の手順が実行される：
・Ｒ−ＦＣＨが自主的データ(autonomous data)を送信するためにそして外部ループＰＣのために使用される１実施形態では、ＭＳは、もしもそれがそのバッファ内に何かデータを有するならば、９６００ｂｐｓの自主的なレートでデータを送信する。さもなければ、ＭＳは、１５００ｂｐｓのレートでナルＲ−ＦＣＨフレームを送出する。
【００５０】
・もしもＭＳがＲ−ＦＣＨで運ばれることができるよりも多くのデータを有するならば、そしてもしもＭＳが（チャネル変動に対してヘッドルームを維持して）割り当てられたレートで送信するのに十分な電力を有するであろうと決定したならば、ＭＳは、与えられた２０ｍｓ周期において(in a given 20-ms period)割り当てられたＲ−ＳＣＨレートで送信する。さもなければ、フレームまたはＭＳが電力制約を満足するより低いレートで送信している間、Ｒ−ＳＣＨ上の伝送はない。ＭＳは、もしも次の式が満足されるならばその２０ｍｓ周期の始まりより前に与えられた２０ｍｓ周期Ｅｎｃｏｄｅ Ｄｅｌａｙ内に割り当てられたレートＲでＲ−ＳＣＨ上に送信するのに十分な電力をそれが有することを、決定する：
【数２】
2010141882.tif 000004
【００５１】
ここでＰｒｅｆ（Ｒ）は、ＴＩＡ／ＥＩＡ−ＩＳ−２０００．２における属性利得テーブルの中で指定された“パイロット基準レベル”値であり、ＮｏｒｍＡｖＰｉＴｘ（ＰＣＧｉ）は、正規化された平均送信パイロット電力であり、（Ｔ/Ｐ）RはレートＲに対応するトラフィック対パイロット比であり、そして全チャネルについてレートは、公称属性利得値として付属Ａ内の公称属性利得テーブルの中で指定されており、（Ｔ/Ｐ）RFCHは、ＦＣＨ上のトラフィック対パイロットであり、（Ｃ／Ｐ）は制御チャネル対マルチチャネル利得調整無しのパイロット電力によって使用される総電力の比であり、Ｔx（ｍａｘ）は最大ＭＳ送信電力であり、そしてＨｅａｄｒｏｏｍ ＴｘはＭＳがチャネル変動に対して許可し続けるヘッドルームである。
【００５２】
ＤＴＸ決定は、Ｒ−ＳＣＨ伝送の前の各フレーム、Ｅｎｃｏｄｅ Ｄｅｌａｙ ＰＧＧに１回行われる。もしもＭＳがＲ−ＳＣＨでの送信をできなくすれば、それは以下の電力で送信する：
【数３】
2010141882.tif 000005
【００５３】
ＭＳは実際の送信の前に送信フレームＥｎｃｏｄｅ Ｄｅｌａｙを符号化する。
【００５４】
基地局手順(Base Station Procedures)
１実施形態では、ＢＳは次の本質的な機能を実行する：
・Ｒ−ＦＣＨ／Ｒ−ＳＣＨの復号化
・電力制御
Ｒ−ＦＣＨ／Ｒ−ＳＣＨの復号化(Decoding of R-FCH/R-SCH)
ＭＳによって同時に送信された複数のトラフィックチャネルがある時に、トラフィックチャネルの各々は類似のウォルシュシーケンスとの相互関係を示した後復号される。
【００５５】
電力制御(Power-control)
ＣＤＭＡにおける電力制御は望ましいサービスの品質（ＱｏＳ）を維持するのが本質である。ＩＳ−２０００では、各ＭＳのＲＬパイロットチャネル（Ｒ−ＰＩＣＨ）は望ましい閾値に閉ループ電力制御される。ＢＳで、電力制御セットポイントと呼ばれるこの閾値は、電力制御コマンド（閉ループＰＣ）を発生するために受信されたＥｃｐ／Ｎｔ、ここでＥｃｐはチップ当たりのパイロットチャネルエネルギー、と比較される。トラフィックチャネル上で望ましいＱｏＳを達成するために、ＢＳでの閾値はトラフィックチャネル上の抹消(erasure)で変更され、そしてデータレートが変化する時には調整されねばならない。
【００５６】
セットポイント訂正は次のことに起因して発生する：
・外部ループ電力制御
・レート移行
外部ループ電力制御：  もしもＲ−ＦＣＨがあれば、電力制御セットポイントはＲ−ＦＣＨの抹消に基づいて訂正される。もしもＲ−ＦＣＨがなければ、外部ループＰＣは、ＭＳがデータを送信している時には、ある制御チャネルまたはＲ−ＳＣＨの抹消に基づいて訂正される。
【００５７】
レート移行：  Ｒ−ＳＣＨ上の種々のデータレートは逆方向パイロットチャネルの種々の最適なセットポイントを必要とする。データレートがＲ−ＳＣＨ上で変化する時に、ＢＳは現在および次のＲ−ＳＣＨデータレートの間のパイロット基準レベル（Ｐｒｅｆ（Ｒ））差によってＭＳの受信されたＥｃｐ／Ｎｔを変更する。１実施形態では、与えられたデータレートＲについてのパイロット基準レベル、（Ｐｒｅｆ（Ｒ））はＣ．Ｓ０００２−Ｃ内の正規化属性利得テーブル内に指定される。閉ループ電力制御はセットポイントに受信されたパイロットＥｃｐ／Ｎｔをもたらすので、ＢＳは次の割り当てられたＲ−ＳＣＨデータレートに従って外部ループセットポイントを調整する。
【００５８】
Δ＝Ｐｒｅｆ（Ｒｎｅｗ）−Ｐｒｅｆ（Ｒｏｌｄ）
セットポイント調整は、もしもＲｎｅｗ＞Ｒｏｌｄならば新しいＲ−ＳＣＨデータレートに先立って
【数４】
2010141882.tif 000006
【００５９】
ＰＣＧで行われる。さもなければ、この調整はＲ−ＳＣＨフレーム境界で発生する。このようにパイロット電力は、図２に示されるように閉ループのほぼ１ｄＢステップサイズで正確なレベルに上下傾斜する(ramps up or down)。
【００６０】
図２は、１実施形態に従ってＲ−ＳＣＨ上のレート移行によるセットポイント調整を示す。図２の縦軸は、基地局コントローラ（ＢＳＣ）のセットポイント２０２、基地トランシーバサブシステム（ＢＴＳ）受信器パイロット電力２０４、および移動局レート２０６を示す。ＭＳレートは、最初はＲ0２０８にある。Ｒ−ＳＣＨデータレートが増加すると、即ちＲ1＞Ｒ０ ２１０となると、そのとき、セットポイントはＰref（Ｒ1）−Ｐref（Ｒ0）２１２に従って調整される。Ｒ−ＳＣＨデータレートが減少すると、即ちＲ２＜Ｒ１ ２１４となると、そのときセットポイントＰref（Ｒ2）−Ｐref（Ｒ1）２１６に従って調整される。
【００６１】
スケジューラ手順(Scheduler Procedures)
スケジューラはＢＳＣ、またはＢＴＳとともに、あるいはネットワーク層内のあるエレメントで配置されてもよい。スケジューラはより低い層の資源を共有するそれらのＭＳをスケジューリングする責任がある各部とともにマルチレベル化されてもよい。例えば、ソフトハンドオフ（ＳＨＯ）にあるＭＳがＢＳＣとともに配置されたスケジューラの部分によってスケジュールされることができる間、ＳＨＯにないＭＳはＢＴＳによってスケジュールされることができる。逆方向リンク容量はスケジューリングの目的でＢＴＳとＢＳＣとの間に分布される。
【００６２】
１実施形態では、以下の仮定がスケジューラおよび1実施形態に従うスケジューリングと関連する種々のパラメータのために使用される：
１．集中スケジューリング(Centralized Scheduling)：  スケジューラはＢＳＣとともに配置され、そして複数セル中のＭＳの同時スケジューリングの責任がある。
【００６３】
２．同期スケジューリング(Synchronous Scheduling)：  全Ｒ−ＳＣＨデータレート送信が時間整列される。全データレート割当ては１つのスケジューリング周期の期間中であり、それはシステム内の全ＭＳについて時間整列される。スケジューリング持続時間周期はＳＣＨ ＰＲＤを表示される。
【００６４】
３．ボイスおよび自主的Ｒ−ＳＣＨ伝送(Voice and Autonomous R-SCH transmissions)：  レート割当てによりＲ−ＳＣＨ上の伝送に容量を割り当てる前に、スケジューラはＭＳからの未決定のレート要求を検査し(looks)、そして与えられたセル内のボイスおよび自主的伝送についてディスカウントする(discounts)。
【００６５】
４．レート要求遅延(Rate request Delay)：ＳＣＲＭ／ＳＣＲＭＭを経由したレート要求に関連するアップリンク要求遅延はＤ ＲＬ（ｒｅｑｕｅｓｔ）として表示される。それは、要求が送られる時刻からそれがスケジューラに使用可能となる時までの遅延である。Ｄ ＲＬ（ｒｅｑｕｅｓｔ）は、要求の無線の送信についての遅延セグメント、セルでの要求の復号時間、およびセルからＢＳＣへのバックホール遅延を含み、そして一様に分布された任意変数としてモデル化される。
【００６６】
５．レート割当て遅延(Rate Assignment Delay)：ＥＳＣＡＭ／ＥＳＣＡＭＭを経由したレート割当てに関連するダウンリンク割当て遅延はＤ ＦＬ（ａｓｓｉｇｎ）として表示される。それはレート決定がなされるモーメントとＭＳが結果として生ずる割当てを受信する時間との間の時間である。Ｄ ＦＬ（ａｓｓｉｇｎ）はスケジューラからセルへのバックホール遅延、（選択された方法に基づく）割当ての無線の送信時間、およびＭＳでのその復号時間を含む。
【００６７】
６．使用可能なＥｃｐ／Ｎｔ測定値：スケジューラ内で使用されるＥｃｐ／Ｎｔ測定値は最終フレーム境界でそれに使用できる最新のものであるだろう。測定されたＥｃｐ／ＮｔはＢＴＳ受信器によってスケジューラに周期的に報告され、またそれはＢＳＣ受信器のために遅らされる。
【００６８】
図３は1実施形態に従うスケジューリング遅延タイミング(scheduling delay timing)を示す。実際の数字は展開されたシステムのバックホール遅延およびローディングシナリオによるけれども、示された数字は、スケジューラを配置されたＢＳＣによって使用されることができる典型的な数字の1例である。
【００６９】
横軸は、ＳＣＨフレーム境界２５０、ポイントＡ以前の最終ＳＣＨフレーム境界２５２、ポイントＡ２５４、スケジューリングタイム２５６、およびアクションタイム２５８を示す。Ｅｃ／Ｎｔ測定ウインドー２６０はＳＣＨフレーム境界２５０で開始され、そしてポイントＡ以前の最終ＳＣＨフレーム境界２５２で終了することが示される。最終フレーム境界までの時間２６２は、ポイントＡ以前の最終ＳＣＨフレーム境界２５２からポイントＡ２５４までを示される。ＢＴＳからＢＳＣまで（６ＰＣＧ）の情報を得るための時間はポイントＡ２５４で開始され、そしてスケジューリングタイム２５６で終了することが示される。アクションタイム遅延（方法ａについては２５ＰＣＧ、方法ｂについては６２ＰＣＧ）２６６は、スケジューリングタイム２５６で開始され、そしてアクションタイム２５８で終了することが示される。方法ａおよびｂについてのアクションタイム遅延の典型的な値は、表１に示される。
【００７０】
スケジューリング、レート割当ておよび伝送時間表(Scheduling, Rate Assignment and Transmission Timeline)
スケジューリング周期ＳＣＨ ＰＲＤは、それの後にＢＴＳまたはＢＳＣで、あるいはネットワークレベルで、スケジューラがスケジューリング決定を行う間隔(interval)を指す。スケジューラは、ＳＣＨ ＰＲＤごとにウエイクアップし(wakes up)、そして次のスケジューリング周期の間、スケジューリング認可を送出する。しかしながら、１スケジューリング周期内の１ＭＳのスケジュールド期間は可変である(variable)。ＭＩＮ ＳＣＨ ＤＵＲは、１ＭＳの最小スケジュールド期間であり、そして１ＭＳのスケジュールド期間は、ＳＣＨ ＰＲＤを超えることがないＭＩＮ ＳＣＨ ＤＵＲのステップ内にある。
【００７１】
同期スケジューリングが実行される１実施形態では、要求、認可および伝送に関する大部分のイベントは同期ＳＣＨ ＰＲＤで周期的である。
【００７２】
図４は、１実施形態に従うレート要求、スケジューリングおよびレート割当てのタイミング図である。縦軸はＢＳＣ（スケジューラ）４０２および移動体４０４に関する時間表を示す。ＭＳは、ＳＣＲＭＭ４０６を作り出し(creates)、レート要求４０８をＢＳＣ（スケジューラ）に送出する。レート要求はＳＣＲＭＭ内に含まれており、それはＲ−ＦＣＨ上に送られる。ＳＣＲＭ／ＳＣＲＭＭによるレート要求に関連するアップリンク要求遅延は、Ｄ ＲＬ（ｒｅｑｕｅｓｔ）４１０として表示される。スケジューリング決定(scheduling decision)４１２は、スケジューリング周期４１４ごとに１回行われる。スケジューリング決定４１２の後に、ＥＳＣＡＭ／ＥＳＣＡＭＭ４１６が、ＢＳＣからＭＳまで順方向チャネル上に送出され、レート割当て４１８を示す。Ｄ ＦＬ４２０はＥＳＣＡＭ／ＥＳＣＡＭＭによるレート割当てに関連するダウンリンク割当て遅延である。ターンアラウンドタイム４２２は、レート要求をターンアラウンドさせるのに要する時間である。それはレート要求からレート割当てまでの時間である。
【００７３】
以下は時間表を特徴づける：
・スケジューリング・タイミング(Scheduling Timing)
・スケジュールド・レート伝送(Scheduled Rate Transmissions)
・スケジュールド・レート期間(Scheduled Rate Durations)
スケジューリング・タイミング：  スケジューラは毎スケジューリング周期に１回動作する。もしも第１のスケジューリング決定がｔｉで行われれば、その時スケジューラはｔｉ，ｔｉ＋ＳＣＨ ＰＲＤｉ，ｔｉ＋ＳＣＨ ＰＲＤｉ＋ＳＣＨ ＰＲＤｉ+1…で動作する。
【００７４】
スケジュールド・レート伝送：  ＭＳは十分なリードタイムをもってスケジューリング決定を通知されるべきでるとすると、スケジューリング決定は、ＥＳＣＡＭ／ＥＳＣＡＭＭメッセージのアクションタイム引く固定遅延、アクションタイム遅延で、達成されねばならない。対応するスケジュールド周期は、{ｓｉ，ｓｉ＋ＳＣＨ ＰＲＤｉ}，{ｓｉ＋ＳＣＨ ＰＲＤｉ，ｓｉ＋ＳＣＨ ＰＲＤｉ＋ＳＣＨ ＰＲＤｉ+1}，{ｓｉ＋ＳＣＨ ＰＲＤｉ＋ＳＣＨ ＰＲＤｉ+1，ｓｉ＋ＳＣＨ ＰＲＤｉ＋ＳＣＨ ＰＲＤｉ+1＋ＳＣＨ ＰＲＤｉ+2}…であり、ここでｓｉ−ｔｉはアクションタイム遅延を指定する。アクションタイム遅延の値はスケジューラが配置される場所による。もしもマルチレベルのスケジューラのスケジューリングレベルが１ＢＳＣにあるならば、大部分のＭＳが高い確率でＥＳＣＡＭ／ＥＳＣＡＭＭメッセージを受信するのを保証するために、アクションタイム遅延は、スケジューリングレベルがＢＴＳにある場合よりも大きい。
【００７５】
スケジュールド・レート期間：  {ｓｉ，ｓｉ＋ＳＣＨ ＰＲＤ}の間の任意のスケジュールド周期では、１ＭＳは、１可変スケジュールド期間（ＳＣＨ ＤＵＲ）を有することができる。パラメータＭＩＮ ＳＣＨ ＤＵＲは、割当ての最小スケジュールド期間(minimum scheduled duration)であり、そしてＳＣＨ ＰＲＤは、割当ての最大期間(maximum duration)である。ＳＣＨ ＤＵＲは、スケジューリングの時間で(at the time of scheduling)決定され、そして１つのスケジューリング・インスタントから他のものに変化する、変数(variable)である。１実施形態では、ＳＣＨ ＰＲＤは、ＭＩＮ ＳＣＨ ＤＵＲの整数倍である。ＳＣＨ ＰＲＤ／ＭＩＮ ＳＣＨ ＤＵＲ＝ｎとする。スケジュールド周期内の連続タイムブロックのＭＩＮ ＳＣＨ ＤＵＲをｉ＝１，２，…，ｎと番号付けする。第ｊブロックで開始するようにスケジュールされた割当ては、もしもｊ＋ｋ−１≦ｎならば、ｋ個の連続ブロックの間送信するようにスケジュールされることができる。したがって、スケジュールド周期{ｓｉ，ｓｉ＋ＳＣＨ ＰＲＤ}では、ＭＳスケジュールド期間は{ｓｉ＋（ｊ−１）ＭＩＮ ＳＣＨ ＤＵＲ，ｓｉ＋（ｊ−１＋ｋ）ＭＩＮ ＳＣＨ ＤＵＲ}からである。この割当ての場合、ＳＣＨ ＤＵＲ／ＭＩＮ ＳＣＨ ＤＵＲ＝ｋであり、それゆえ、期間ＳＣＨ ＰＲＤの次のスケジューリング周期では、ＭＳはＳＣＨ ＤＵＲの期間中送信するようにスケジュールされる。
【００７６】
一般に、ＳＣＨ ＤＵＲ≦ＳＣＨ ＰＲＤである。図４に示された１例では、ＳＣＨ ＤＵＲ＜ＳＣＨ ＰＲＤである。ＳＣＨ ＰＲＤ４２４はＮブロックから成り、これに反して、ＳＣＨ ＤＵＲ４２６はｋブロックから成る。
【００７７】
図５は、１実施形態に従うセクタｊ内のＭＳｋ（上述されたｋ連続ブロックと混同されてはならない）に関するレート決定手順を図示する。図５は１スケジュールド周期内の可変スケジュールド期間を示す。１実施形態では、スケジューラはタイムスケーラブルスケジュールド期間(time-scalable scheduled durations)を有する。スケジュールド期間は、伝送についてのＭＳ要求の優先、その時間でサポート可能な最大レートおよび移動局キュー推定値次第で時間とともに変化する。移動局キュー推定値はキュー内、即ち、バッファ内のデータ量の推定値である。サポート可能な最大レートはＭＳの電力制約に基づく。
【００７８】
横軸５０２はtｉがスケジューリング・インスタントを表示するスケジューラ時間表を表す。横軸５０４は認可のアクションタイムの開始ｓｉを表す。ｓｉ−ｔｉはアクションタイム遅延５０６を指定する。スケジューリング期間周期ＳＣＨ ＰＲＤ５０８は、ＭＩＮ ＳＣＨ ＤＵＲ５１０の４倍、即ち、４ブロックの期間を有することが示される。数４は説明の目的のために選択される。ＳＣＨ ＰＲＤが実施の形態の複雑性が許す４以外の任意の整数であるように選択され得ることは、この分野の技術者には明白であるだろう。ＭＩＮ ＳＣＨ ＤＵＲ５１０は、１ＭＳの最小スケジュールド期間であり、そして１ＭＳのスケジュールド期間は、ＳＣＨ ＰＲＤ５０８を超えることのないＭＩＮ ＳＣＨ ＤＵＲのステップ内にある。
【００７９】
縦軸５１２は第ｊセクタの容量を表し、そして横軸５１４は、１スケジュールド周期内の１ブロックの期間ＭＩＮ ＳＣＨ ＤＵＲを表す。軸５１２を横切っている水平線５１６はスケジューラがスケジューリング周期５０８の期間内に埋めることを許される最大容量レベルである。
【００８０】
Ｃｊ（ｉ）は、第ｉブロック上の第ｊセクタで使用可能な容量を表す。したがって、Ｃｊ（１）５１８は、第１ブロック上の第ｊセクタで使用可能な容量を表す。Ｃｊ（２）５２０は第２ブロック上の第ｊセクタで使用可能な容量を表す。Ｃｊ（３）５２２は第３ブロック上の第ｊセクタで使用可能な容量を表す。Ｃｊ（４）５２４は第４ブロック上の第ｊセクタで使用可能な容量を表す。
【００８１】
スケジューラ優先リスト内の第ｋＭＳ５３０をスケジュールするとすぐ、スケジューラは、ＭＳがもしもスケジュールされたなら最大量のデータを送信できるように、種々の組合せの連続ブロックにより走査する。第１ブロック内で使用可能な容量５１８は小レート割当てのみを可能とするので、スケジューラは高レート割当てを有する第２および第３ブロックを選んでもよい。もしもＭＳが送信するのに十分なデータを持たないならば、それは、第４スケジューリング・ブロックにおける第ｋ移動局に、レートを割り当てない。
【００８２】
斜線部分(shaded areas)５２６、５２８は第ｋＭＳ５３０への割当てによって消費される容量を表す。例では、Ｃｊ（２）５２０で使用された容量に対してＣｊ（１）５１８で使用可能な容量は十分にはなかった：したがって、使用された容量はＣｊ（２）５２０にあった。Ｃｊ（２）５２０およびＣｊ（３）５２２で使用された容量に対してＣｊ（４）５２４での容量は十分にあったが、しかしＣｊ（４）５２４で使用可能な容量の何も使用されてはならなかったように、Ｃｊ（２）５２０およびＣｊ（３）５２２で使用可能な容量は十分にあった。このように、ＳＣＨ ＰＲＤの間中、４ブロックの中の２つのみが送信のために使用された。
【００８３】
スケジューラ解説および手順(Scheduler Description and Procedures)
スケジューリング・エンティティはシステム内の全ＭＳのリストを保存し、システム内ではエンティティはスケジューリングの責任がある。それはまた各ＭＳのアクティブセット内のＢＳのリストも保存する。各ＭＳと関連して、スケジューラはＭＳのキューサイズ
【数５】
2010141882.tif 000007
【００８４】
の推定値を蓄積する。
【００８５】
ＭＳが要求メッセージ内のキューサイズを報告する１実施形態では、以下のシリーズの更新がＭＳキュー推定値を保存するために使用されることができる。キューサイズ推定値
【数６】
2010141882.tif 000008
【００８６】
（以下、これを便宜上ｑで表わす）は以下の任意のイベントが発生した後で更新される：
１・要求メッセージが受信される。例えば、ＩＳ−２０００では、追加チャネル要求メッセージ（ＳＣＲＭ）または追加チャネル要求ミニメッセージ（ＳＣＲＭＭ）がレートを要求し、そして送信バッファのＭＳ推定値を報告するために使用される：ｑは下記に更新される：
【数７】
2010141882.tif 000009
【００８７】
よりよい推定値はもしもスケジューリング・エンティティが要求メッセージを受信中にアップリンク遅延に気付くならば得られることができる。その後それは、要求が送られて、それがスケジューラによって受信された期間中ＭＳ送信バッファ内の変化に対して調整できる。
【００８８】
２．各パケットチャネル復号化の後：  ＩＳ−２０００では、逆方向基本チャネル（Ｒ−ＦＣＨ）および逆方向追加チャネル（Ｒ−ＳＣＨ）があり、そしてデータを運ぶのに使用されることができる。このような場合パケット復号後に、キュー推定値は下に示されるように、更新される：
【数８】
2010141882.tif 000010
【００８９】
ここでＰＬ ＦＣＨ ＯＨＤおよびＰＬ ＳＣＨ ＯＨＤはそれぞれ、Ｒ−ＦＣＨおよびＲ−ＳＣＨ上の物理層オーバヘッドであり；そしてＣｏｒｒｅｃｔＳＣＨおよびＣｏｒｒｅｃｔＦＣＨはそれぞれ、Ｒ−ＳＣＨおよびＲ−ＦＣＨについてのインジケータ関数である。
【数９】
2010141882.tif 000011
【００９０】
３．スケジューリング・インスタントｔｉでスケジューラは次のスケジューリング認可の始まりでＭＳのキューサイズを推定する：
【数１０】
2010141882.tif 000012
【００９１】
ここでＲassignedは現在のスケジューリング周期の間中Ｒ−ＳＣＨ上に割り当てられたレートであり、そしてＲｅｍａｉｎｉｎｇＳｃｈＤｕｒはスケジューリング・インスタントｔｉの後にＲassignedのレートでＲ−ＳＣＨ上に送信するためにＭＳに対して残された時間である。
【００９２】
スケジューリング・アルゴリズム(Scheduling Algorithm)
スケジューリング・アルゴリズムは以下の特性を有する：
ａ）ＭＳ要求レート、それのキュー推定値、割り当てられた処理能力およびその他の優先メトリックに基づいたＭＳレート要求の優先順位、
ｂ）最大容量利用についてのグリーディ・ファィリング(greedy filling)および時分割多重（ＴＤＭ）利得の増加、および
ｃ）ＭＳバッファから最大データを空にするためのローカル・グリーディ・ファィリング(local greedy filing)。下記に示されたスケジュールド期間中のスケジューリング・アルゴリズム{ｓ，ｓ＋ＳＣＨ ＰＲＤ}を検討する。
【００９３】
図５はセクタｊでのＭＳ ｋに関するレート決定手順を図示する。
【００９４】
初期化：  ＭＳレート要求が優先される。関連する各ＭＳがＰＲＩＯＲＩＴＹをカウントする優先権である。１ＭＳのＰＲＩＯＲＩＴＹは、チャネル条件、ＭＳバッファ内の推定キューサイズ、要求されたレートおよび割り当てられた処理能力のような種々のファクタに基づいて更新される。
【００９５】
１．ある閾値よりも大きいライズオーバーサーマル・オーバーシュート(the rise-over-thermal overshoot)が制限されるように、Ｌｏａｄ制約をＬｏａｄｊ≦ｍａｘ Ｌｏａｄとする。Ｃｊ（ｒ）は、第ｒ最小スケジューリング・ブロック{ｓ＋（ｒ−１）．ＭＩＮ ＳＣＨ ＤＵＲ，ｓ＋ｒ．ＭＩＮ ＳＣＨ ＤＵＲ}（図５）内のセクタｊで使用可能な容量を表示する。第１のステップとして、ＳＣＨ ＰＲＤの間中パイロット伝送および基本チャネル上の（ボイスまたはデータによる）伝送によって消費された容量が計算され、よって最小スケジュールド・ブロックの各々において使用可能な容量は更新される。セクタ負荷が容量推定のために使用される１実施形態では、使用可能な容量は下のように更新される：
【数１１】
2010141882.tif 000013
【００９６】
ここでｍａｘ Ｌｏａｄはライズオーバーサーマル機能停止基準が満たされる最大負荷である。もしもＭＳがＲ−ＳＣＨ上にレートＲｉを割り当てられて、Ｅ［ＲFCH］がＲ−ＦＣＨ上の伝送の期待レートであれば、Ｓｉｎｒｊ（Ｒｉ，Ｅ［ＲFCH］）はセクタｊでの、推定Ｓｉｎｒである。
【００９７】
ＭＳ要求レートはそれらのＰＲＩＯＲＩＴＹの次数を減少させることにおいて優先される。したがって、最高のＰＲＩＯＲＩＴＹを有するＭＳはキューのトップにある。
【００９８】
２．Ｋ＝１をセットする。
【００９９】
３．１からｎまでのｄについて、キュー内の使用可能な電力および使用可能なデータの制約の下でｄの連続的な最小スケジューリング・ブロックの間連続的に送信できる最大レートＲkmax（ｄ）を計算する。ＭＳがその電力制約に基づいて最大レートを報告するか、またはＢＳがＭＳの最大電力制約レートを推定できる１実施形態では、スケジューラは下記に示されるようなそのキュー推定値からＲkmax（ｄ）を決定できる。
【数１２】
2010141882.tif 000014
【０１００】
Ｒmax（ｐｏｗｅｒ）はＭＳが与えられたその電力境界をサポートできる最大レートである。この最大レートは最終受信のＳＣＲＭ／ＳＣＲＭＭメッセージ内に報告される。
【０１０１】
４．Ｒmaxk（ｄ）（ｄ＝１，…，ｎ）および最小スケジュールド・ブロックの各々の中で使用可能な容量Ｃj（ｒ）に基づいて、第ｋＭＳに対して割り当てられたレートＲｋ（ｒ，ｄ）は、第ｒブロックで始まりそしてｄ連続ブロックの間に決定される。ＴＤＭＡ利得を最大化するようにそのような間隔の最小のものを選択する一方で、Ｒk*（ｒ*，ｄ*）の選択された値はスケジュールド周期｛ｓ，ｓ＋ＳＣＨ ＰＲＤ｝内の任意の連続間隔内に送られたデータを最大化する。
【０１０２】
空にされたＭＳキューを初期化する、Ｑ（ｅ）＝０、Ｒk*（ｒ*，ｄ*）＝０。
【０１０３】
以下の反復はｒ*，ｄ*、および最小スケジュールド期間を選んでいる間Ｑ（ｅ）を最大化するＲk*（ｒ*，ｄ*）を見つけだす。
【０１０４】
ｄ＝１：ｎとして、もしもＱ（ｅ）＜（Ｒkmax（ｄ）×２０ｍｓ−ＰＬ ＳＣＨ ＯＨＤ）×（ｄ×ＭＩＮ ＳＣＨ ＤＵＲ／２０ｍｓ）ならば、ｒ＝１：ｎ−ｄ＋１として、ＭＳｋがインターバル｛ｓ＋（ｒ−１）ＭＩＮ ＳＣＨ ＤＵＲ，ｓ＋（ｒ−１＋ｄ）ＭＩＮ ＳＣＨ ＤＵＲ｝内でスケジュールされ得るかどうかを決定する。
【０１０５】
Ｃav（ｊ）を第ｒブロックから始まるｄ連続ブロック内のセクタｊで使用可能な最大容量の最小値と定義する。これは、もしもそれが期間ＭＩＮ ＳＣＨ ＤＵＲのｄ連続ブロックについて一定のレートでスケジュールされるならば、ＭＳが使用できる最大容量である。数学的には、Ｃav（ｊ）＝ｍｉｎ｛Ｃj（ｒ），Ｃj（ｒ＋１），…，Ｃj（ｒ＋ｄ−１）｝である。優先リスト内の第ｋポジションでのデータ・オンリーＭＳは
【数１３】
2010141882.tif 000015
【０１０６】
によって与えられるレートＲk（ｒ，ｄ）を割り当てられることができる。もしもＱ（ｅ）＜（Ｒk（ｒ，ｄ）×２０ｍｓ−ＰＬ ＳＣＨ ＯＨＤ）×（ｄ×ＭＩＮ ＳＣＨ ＤＵＲ／２０ｍｓ）｛ならば、ｒ*＝ｒ，ｄ*＝ｄおよびＲk*（ｒ*，ｄ*）＝Ｒk（ｒ，ｄ）：を保存する。もしもＱ（ｅ）＝（Ｒk（ｒ，ｄ）×２０ｍｓ−ＰＬ ＳＣＨ ＯＨＤ）×（ｄ×ＭＩＮ ＳＣＨ ＤＵＲ／２０ｍｓ）｝ならば、終了する。
【０１０７】
使用可能な容量は次のように更新される：
【数１４】
2010141882.tif 000016
【０１０８】
５．もしもＲkmax（１）＞０およびＲk*（ｒ*，ｄ*）＝０ならば、ＭＳのＰＲＩＯＲＩＴＹを増加する。さもなければ、ＭＳのＰＲＩＯＲＩＴＹを変更しないで欲しい。
【０１０９】
６．ｋ＝ｋ＋１；もしもｋ<リスト内のＭＳの総数ならば、ステップ３に進み、さもなければ、停止する。
【０１１０】
大きいｎは容量のコンパクトパッキングおよび効率的な利用のために望ましい。しかしながら、上述されたように、それはアルゴリズムの複雑性を増加させる。それで、スケジューラの１実施の形態はＳＣＨ ＰＤＲおよびｎの種々の値を選び取り、そしてこのトレードオフを別に管理することができる。
【表１】
2010141882.tif 000017
【０１１１】
他の値が表１内のパラメータとして使用され得ることはこの分野の技術者には明白であろう。多少のパラメータが特定の実施の形態のために使用されてもよいこともまたこの分野の技術者には明白であろう。
【０１１２】
この分野の技術者は、方法のステップがこの発明の範囲から逸脱すること無しに交換できることを理解するであろう。この分野の技術者はまた情報および信号がいろいろな異なるテクノロジーおよびテクニックの任意のものを使用して表されてもよいことも理解するであろう。例えば、上記説明の全体を通して参照される可能性があるデータ、指示、命令、情報、信号、ビット、記号、およびチップは、電圧、電流、電磁波、磁界または粒子、光学界または粒子、あるいはそれの任意の組み合わせにより表されることができる。
【０１１３】
この分野の技術者は情報および信号がいろいろな異なるテクノロジーおよびテクニックの任意のものを使用して表されてよいことを理解するであろう。例えば、上記説明の全体を通して参照される可能性があるデータ、指示、命令、情報、信号、ビット、記号、およびチップは、電圧、電流、電磁波、磁界または粒子、光学界または粒子、あるいはそれの任意の組み合わせにより表されることができる。
【０１１４】
図６は、１実施形態に従うＢＳ１２のブロック図である。ダウンリンクでは、ダウンリンク用のデータが受信され、そして送信（ＴＸ）データプロセッサ６１２によって（例えば、フォーマットされ、符号化される、等）処理される。各チャネルに関する処理はそのチャネルに関連するパラメータのセットによって決定され、そして１実施形態では、標準文書によって記述されたように実行されることができる。処理されたデータはその後変調器（ＭＯＤ）６１４に供給され、そして変調されたデータを提供するために（例えば、チャネル化され、スクランブルされる、等）さらに処理される。送信器（ＴＭＴＲ）ユニット６１６はその後変調データを１つまたはそれ以上のアナログ信号に変換し、それはダウンリンク信号を供給するためにさらに調節する（例えば、増幅する、フィルタする、および周波数アップコンバートする）。ダウンリンク信号はデュプレクサ（Ｄ）６２２により送られ、そしてアンテナ６２４を介して」指定されたＭＳに送信される。
【０１１５】
図７は、１実施形態に従うＭＳ１０６のブロック図である。ダウンリンク信号はアンテナ７１２によって受信され、デュプレクサ（Ｄ）７１４により送られ、そして受信器（ＲＣＶＲ）ユニット７２２に供給される。受信器ユニット７２２は受信された信号を調節し（例えば、フィルタし、増幅し、および周波数ダウンコンバートし）、そしてサンプルを供給するためにこの調節された信号をさらにディジタル化する。復調器７２４はその後記号を供給するためにサンプルを処理する（例えば、デスクランブルする、チャネル化する、およびデータ復号する）。復調器７２４は受信された信号の複数インスタンス（またはマルチパス・コンポーネント）を処理して、合成記号を供給することができるレーキ受信器を実施してもよい。受信（ＲＸ）データプロセッサ７２６はその後記号を復号し、受信されたパケットを検査し、そして復号されたパケットを供給する。復調器７２４および受信データプロセッサ７２６による処理はそれぞれ、変調器６１４および送信データプロセッサ６１２による処理と相補的である。
【０１１６】
アップリンクでは、アップリンク用のデータ、パイロットデータ、およびフィードバック情報は送信（ＴＸ）データプロセッサ７４２によって（例えば、フォーマットされ、符号化される、等）処理され、変調器（ＭＯＤ）７４４によって（例えば、チャネル化され、スクランブルされる、等）さらに処理され、そしてアップリンク信号を供給するために送信器ユニット７４６によって調節（例えば、アナログ信号に変換され、増幅され、フィルタされ、および周波数アップコンバート）される。アップリンク用のデータ処理は標準文書によって記述される。アップリンク信号はデュプレクサ７１４によって送られ、そしてアンテナ７１２を介して１つまたはそれ以上のＢＳ１２に送信される。
【０１１７】
図６に戻って参照すると、ＢＳ１２で、アップリンク信号はアンテナ６２４によって受信され、デュプレクサ６２２により送られ、そして受信器ユニット６２８に供給される。受信器ユニット６２８は受信された信号を調節し（例えば、周波数ダウンコンバートし、フィルタし、および増幅し）、そしてサンプルストリームを供給するために調節された信号をさらにディジタル化する。
【０１１８】
図６に示される実施形態では、ＢＳ１２は多数のチャネルプロセッサ６３０ａ乃至６３０ｎを含む。各チャネルプロセッサ６３０は、割り当てられたＭＳによってアップリンク上に送信されたデータおよびフィードバック情報を回復すべく１つのＭＳ用のサンプルストリームを処理するために割り当てられてもよい。各チャネルプロセッサ６３０は（１）記号を供給すべくサンプルを（例えば、デスクランブルする、チャネル化する、等）処理する復調器６３２、および（２）割り当てられたＭＳ用の復号化されたデータを供給するために記号をさらに処理するＲＸデータプロセッサ６３４を含む。
【０１１９】
コントローラ６４０および７３０はそれぞれ、ＢＳおよびＭＳでの処理を制御する。各コントローラはまた全部または一部のスケジューリング処理を実施するように設計されてもよい。コントローラ６４０および７３０によって必要とされるプログラム符号およびデータはそれぞれ、メモリユニット６４２および７３２に蓄積される。
【０１２０】
技術者は、この中に開示された実施形態に関して記述された種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズム・ステップは電子ハードウェア、コンピュータ・ソフトウェア、または両者の組合わせとして実施され得ることをさらに認識するであろう。ハードウェアおよびソフトウェアのこの互換性を明確に説明するために、種々の実例となるコンポーネント、ブロック、モジュール、回路、およびステップは、一般にそれらの機能性の表現で上述された。そのような機能性がハードウェアまたはソフトウェアとして実施されるかどうかはシステム全体に課された特定のアプリケーションと設計の制約とによる。熟練技工は各特定のアプリケーションについて異なる方法で記述された機能性を実施できるが、しかしそのような実施の決定が本発明の範囲からの逸脱を引き起こすと理解されてはならない。
【０１２１】
この中に開示された実施形態に関して記述された種々の実例となる論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理装置、ディスクリート・ゲート又はトランジスタ論理、ディスクリート・ハードウェア・コンポーネント、あるいはこの中に記述された機能を実行するように設計されたそれの任意の組合わせで実施または実行されることができる。汎用プロセッサはマイクロプロセッサであってもよいが、しかし代替案では、プロセッサは任意の従前のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。プロセッサはまた計算装置、例えば、ＤＳＰとマイクロプロセッサとの組合わせ、複数のマイクロプロセッサ、ＤＳＰコアとともに１つまたはそれ以上のマイクロプロセッサ、あるいは任意の他のそのような構成として実施されてもよい。
【０１２２】
この中に開示された実施形態に関して記述された方法のステップまたはアルゴリズムはハードウェアで、プロセッサによって実行されるソフトウェア・モジュールで、またはこの２つの組合わせで直接具体化されることができる。ソフトウェア・モジュールはＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、着脱可能形ディスク、ＣＤ−ＲＯＭ、あるいはこの分野において既知の任意の他の形式の蓄積媒体に属してもよい。典型的な蓄積媒体はプロセッサに連結され、そのようなプロセッサはこの蓄積媒体から情報を読み取り、それに情報を書き込むことができる。代替案では、蓄積媒体はプロセッサに一体化されてもよい。プロセッサと蓄積媒体とは１つのＡＳＩＣ内に存在してもよい。ＡＳＩＣはユーザ端末内に存在してもよい。代替案では、プロセッサと蓄積媒体とはディスクリート・コンポーネントとして１つのユーザ端末内に存在してもよい。
【０１２３】
開示された実施形態の以上の説明は、この分野の任意の熟練技術者が本発明を製作または使用することを可能とするために提供される。これらの実施形態へのいろいろな変更は、この分野の技術者にはたやすく明白であるだろうし、そしてその中に定義された包括的な原理はこの発明の精神または範囲から逸脱すること無しに他の実施形態に適用されてもよい。従って、本発明はこの中に示された実施形態に限定されるつもりはなく、しかしこの中に開示された原理および新規な特徴と矛盾しない最も広い範囲が許容されるべきである。
【図１】
2010141882.tif 000018
【図２】
2010141882.tif 000019
【図３】
2010141882.tif 000020
【図４】
2010141882.tif 000021
【図５】
2010141882.tif 000022
【図６】
2010141882.tif 000023
【図７】
2010141882.tif 000024
【手続補正書】
【提出日】平成21年12月9日(2009.12.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
スケジューリング周期の間にレート要求を、装置によって受信することと；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを、前記装置によって送信することと、なお、前記スケジュールド・レートは、何個の最小スケジュールド期間が前記スケジューリング周期の中にあるのかを決定する；
前記最小スケジュールド期間の間前記スケジュールド・レートでデータを受信することと；
を具備し、
各最小スケジュールド期間は前記スケジューリング周期以下であり、前記スケジューリング周期は、前記レート割当ての送信後であり次のレート割当ての送信前の時間の間隔である、
スケジューリングの方法。
【請求項２】
前記スケジュールド期間は最小スケジュールド期間の整数倍である、請求項１記載の方法。
【請求項３】
前記スケジューリング周期は可変である、請求項１記載の方法。
【請求項４】
前記スケジュールド期間は可変である、請求項１記載の方法。
【請求項５】
前記スケジュールド・レートは可変である、請求項３記載の方法。
【請求項６】
前記スケジュールド期間は無線通信局の優先に基づく、請求項４記載の方法。
【請求項７】
前記スケジュールド期間はサポート可能な最大レートに基づく、請求項４記載の方法。
【請求項８】
前記スケジュールド期間はサポート可能な最大レートについて可能性のある最長期間である、請求項７記載の方法。
【請求項９】
前記無線通信局の前記優先はチャネル条件に基づく、請求項６記載の方法。
【請求項１０】
前記無線通信局の前記優先は前記要求されたレートに基づく、請求項６記載の方法。
【請求項１１】
前記無線通信局の前記優先は割り当てられた処理能力に基づく、請求項６記載の方法。
【請求項１２】
スケジューリング周期の間にレート要求を受信する手段と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信するための手段と、なお、前記スケジュールド・レートは、何個の最小スケジュールド期間が前記スケジューリング周期の中にあるのかを決定する；
前記最小スケジュールド期間の間前記スケジュールド・レートでデータを受信するための手段と；
を具備し、
各最小スケジュールド期間は前記スケジューリング周期以下であり、前記スケジューリング周期は、前記レート割当ての送信後であり次のレート割当ての送信前の時間の間隔である、
データ送信をスケジュールするための装置。
【請求項１３】
スケジューリング周期の間にレート要求を受信することと；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを送信することと、なお、前記スケジュールド・レートは、何個の最小スケジュールド期間が前記スケジューリング周期の中にあるのかを決定する；
前記最小スケジュールド期間の間前記スケジュールド・レートでデータを受信することと；
を具備し、
各最小スケジュールド期間は前記スケジューリング周期以下であり、前記スケジューリング周期は、前記レート割当ての送信後であり次のレート割当ての送信前の時間の間隔である、
データ送信をスケジュールする方法、
を実行するようにプロセッサによって実行可能な命令のプログラムを記憶するコンピュータ可読記憶媒体。
【請求項１４】
アンテナと；
前記アンテナを介して、スケジューリング周期の間にレート要求を受信するように構成された受信器と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを決定するように構成されたコントローラと、なお、前記スケジュールド・レートは、何個の最小スケジュールド期間が前記スケジューリング周期の中にあるのかを決定する；
前記レート割当てを送信するように構成された送信器と；
を具備し、
前記受信器は、さらに、最小スケジュールド期間に前記スケジュールド・レートで、データを受信するように構成されており、
各最小スケジュールド期間は前記スケジューリング周期以下であり、前記スケジューリング周期は、前記レート割当ての送信後であり次のレート割当ての送信前の時間の間隔である、
データ送信をスケジュールするための基地局。
【請求項１５】
スケジューリング周期の間にレート要求を受信するように構成された受信器と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを決定するように構成されたコントローラと、なお、前記スケジュールド・レートは、何個の最小スケジュールド期間が前記スケジューリング周期の中にあるのかを決定する；
前記レート割当てを送信するように構成された送信器と；
を具備し、
前記受信器は、さらに、最小スケジュールド期間に前記スケジュールド・レートで、データを受信するように構成されており、
各最小スケジュールド期間は前記スケジューリング周期以下であり、前記スケジューリング周期は、前記レート割当ての送信後であり次のレート割当ての送信前の時間の間隔である、
データ送信をスケジュールするための装置。
【請求項１６】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を、装置によって、送信することと；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを、前記装置によって、受信することと；
データを送信することと、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信する方法。
【請求項１７】
前記スケジュールド期間は最小スケジュールド期間の整数倍である、請求項１６記載の方法。
【請求項１８】
前記スケジュールド期間はスケジューリング周期以下であり、前記スケジューリング周期は、スケジューラがスケジューリング決定を行う後の時間の間隔である、
請求項１６記載の方法。
【請求項１９】
前記スケジューリング周期は可変である、請求項１８記載の方法。
【請求項２０】
前記スケジュールド期間は可変である、請求項１８記載の方法。
【請求項２１】
前記スケジュールド・レートは可変である、請求項１９記載の方法。
【請求項２２】
前記スケジュールド期間は無線通信局の優先に基づく、請求項２０記載の方法。
【請求項２３】
前記スケジュールド期間はサポート可能な最大レートに基づく、請求項２０記載の方法。
【請求項２４】
前記スケジュールド期間はサポート可能な最大レートについて可能性のある最長期間である、請求項２３記載の方法。
【請求項２５】
前記スケジュールド期間は前記バッファ内のデータ量の推定値に基づく、請求項２０記載の方法。
【請求項２６】
前記無線通信局の前記優先はチャネル条件に基づく、請求項２２記載の方法。
【請求項２７】
前記無線通信局の前記優先は前記バッファ内の前記データ量の推定値に基づく請求項２２記載の方法。
【請求項２８】
前記無線通信局の前記優先は前記要求されたレートに基づく、請求項２２記載の方法。
【請求項２９】
前記無線通信局の前記優先は割り当てられた処理能力に基づく、請求項２２記載の方法。
【請求項３０】
前記無線通信局は移動局である、請求項２２記載の方法。
【請求項３１】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信するための手段と；
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信するための手段と；
データを送信するための手段と、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信するための装置。
【請求項３２】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を送信することと;
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信することと;
データを送信することと、なお、前記送信は前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される；
を具備する、データを送信する方法、
を実行するようにプロセッサによって実行可能な命令のプログラムを記憶するコンピュータ可読記憶媒体。
【請求項３３】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を生成するように構成されたコントローラと、
アンテナと、
前記アンテナを介して、前記レート要求を送信するように構成された送信器と、
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信するように構成された受信器と、
を具備し、
前記送信器は、さらに、データを送信するように構成されており、前記送信されるデータは、前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される、
データを送信するための移動局。
【請求項３４】
もしもデータがバッファ内に到着し、前記バッファ内のデータがバッファ深度を超え、そして、要求されたレートで送信するのに十分な電力が存在すれば、レート要求を生成するように構成されたコントローラと、
前記レート要求を送信するように構成された送信器と、
前記レート要求に反応して、スケジュールド期間および前記スケジュールド期間の間適用可能なスケジュールド・レートを示すレート割当てを受信するように構成された受信器と、
を具備し、
前記送信器は、さらに、データを送信するように構成されており、前記送信されるデータは、前記レート割当てに反応し、前記データは前記スケジュールド期間の間前記スケジュールド・レートで送信される、
データを送信するための装置。
【外国語明細書】
2010141882000001.pdf