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