(57)【要約】【課題】将来の送信をスケジューリングするためにリンク・レベル・エラーを補償し、情報再送信を使用する、データ伝送のスケジューリングの方法および装置を提供する。【解決手段】  本発明のスケジューリングする方法は、移動端末のそれぞれと基地局との間の伝送の有効データ・スループット・レート（移動端末と前記基地局との間のデータ再送信の効果に部分的に基づく）に基づいて移動端末と前記基地局の間の将来の伝送のデータ・レートを計算し、計算された将来の伝送のデータ・レートに基づいて、移動端末と前記基地局との間の伝送に優先順位を付する。【選択図】図１
2005027306.tif 000002
【特許請求の範囲】
【請求項１】
ハイブリッド自動再送要求システムで複数の移動端末と基地局との間のデータ伝送をスケジューリングする方法であって、
前記移動端末のそれぞれと基地局との間の伝送の有効データ・スループット・レートに基づいて前記移動端末と前記基地局の間の将来の伝送のデータ・レートを計算する段階を含み、前記有効データ・スループット・レートは、前記移動端末と前記基地局との間のデータ再送信の効果に部分的に基づいており、さらに、
前記計算された将来の伝送のデータ・レートに基づいて、前記移動端末と前記基地局との間の伝送に優先順位を付ける段階を含むことを特徴とする方法。
【請求項２】
さらに、パケットの前記伝送がそれを介して搬送される時間またはリソースの量の平均値に対するデータ・パケットの成功裡に受信される情報の量の平均値の比率を判定することによって、前記有効データ・スループット・レートを計算する段階を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記有効データ・スループット・レートを計算する前記段階が、式
【数１】
2005027306.tif 000031
の値を判定することによって実行されることを特徴とする請求項２に記載の方法。
【請求項４】
前記有効データ・スループット・レートを計算する前記段階が、式
【数２】
2005027306.tif 000032
の値を判定することによって実行されることを特徴とする請求項２に記載の方法。
【請求項５】
【数３】
2005027306.tif 000033
であることを特徴とする請求項２に記載の方法。
【請求項６】
ハイブリッド自動再送要求伝送システムで将来のデータ伝送をスケジューリングする際に使用されるスケジューラであって、
複数の移動端末の各移動端末と基地局との間の将来の伝送のデータ・レートを計算する手段を含み、将来の伝送の前記データ・レートが、前記移動端末のそれぞれと前記基地局との間の伝送の有効データ・スループット・レートに基づき、前記有効データ・スループット・レートが、前記移動端末と前記基地局との間のデータ再送信の効果に部分的に基づいており、さらに、
将来の伝送の前記データ・レートに従って、前記移動端末と前記基地局との間の伝送の優先順位を判定する手段とを含むことを特徴とするスケジューラ。
【請求項７】
前記有効データ・スループット・レートが、パケットの前記伝送がそれを介して搬送される時間またはリソースの量の平均値に対するデータ・パケットの成功裡に受信される情報の量の平均値の比率であることを特徴とする請求項６に記載のスケジューラ。
【請求項８】
前記有効データ・スループット・レートが、式
【数４】
2005027306.tif 000034
によって判定されることを特徴とする請求項７に記載のスケジューラ。
【請求項９】
【数５】
2005027306.tif 000035
であることを特徴とする請求項７に記載のスケジューラ。
【請求項１０】
【数６】
2005027306.tif 000036
であることを特徴とする請求項７に記載のスケジューラ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線パケット・データ伝送システムに関し、具体的には、ＨＡＲＱ（hybrid automatic repeat request：ハイブリッド自動再送要求）技法が使用される時のそのようなシステムのスケジューラ性能の改善に関する。
【背景技術】
【０００２】
無線通信システムは、ますます、近代通信システムの一体化された態様になりつつある。そのようなシステムの移動無線チャネルには、しばしば、フェージングに起因するチャネルの予測不能な劣化という特徴がある。フェージングは、通常は、たとえば同一チャネル干渉、隣接チャネル干渉、伝搬路損失、マルチパス伝搬（すなわちレイリー・フェーディング（Rayleigh fading ））などのさまざまなタイプの干渉によって引き起こされる。伝送エラーは、通常は、フェージングによって信号レベルが雑音または干渉レベル未満になる時に、バーストで発生する。したがって、しばしば、無線チャネルを介する伝送の許容可能な品質レベルを維持するために、明示的な処置を講じる必要がある。
【０００３】
無線チャネル接続を介する伝送の品質は、受信器が伝送されたデータを受信する際の信頼性によって測定することができる。このチャネル信頼性は、たとえば、受信器が経験するフレーム・エラー・レート（Ｆrame Ｅrror Ｒate：ＦＥＲ）に関して定義することができる。パケット・データ伝送では、ＦＥＣ（forward error correction：前方向エラー訂正）およびＡＲＱ（automatic repeat request：自動再送要求）が、雑音が多くフェージングがあるチャネル（すなわち、高いＦＥＲを有するチャネル）に一般的に使用される２つの周知のエラー訂正技法である。たとえば、エラー制御にＦＥＣを使用するシステムでは、送信器によって、所与の冗長性コードを使用してデータがエンコードされ、使用されたコードを知らされた受信器によって、受信端でデータがデコードされる。普通のブロック・コードまたは畳み込みコードを使用する、そのようなシステムの多くが、調査され、かつ／または使用されてきた。ＡＲＱを使用するシステムでは、受信器によって、所与の送信されたパケットがエラーなしで受信された（この場合には肯定応答信号または「ＡＣＫ」が送られる）か、パケットがエラーと共に受信された（この場合には否定応答信号または「ＮＡＣＫ」が送られる）かを示す肯定応答が返される（すなわち、送信器に送り返される）。パケットが、エラーなしで受信されなかった場合（すなわち、送信器が「ＮＡＣＫ」信号を受信する場合）には、送信器は、同一のパケットをもう一度再送信し、そのパケットがこの（またはさらなる後続の）伝送で成功裡に受信されることを期待する。
【０００４】
第３世代（３Ｇ）セルラ・システムは、基地局から移動デバイスへのダウンリンクでの高速パケット・データ・サービスをサポートするように設計されているが、比較的低いＦＥＲを必要とする。無線環境でそのように低いＦＥＲを得ることは、非常に低いレートの前方向エラー訂正コード（forward error correction code）が存在する場合であっても難しい。しかし、ＡＲＱ技法によって、可変の、時として大きい遅延と引き換えに、非常に信頼性のある通信がもたらされる。したがって、最近の試みでは、ＦＥＣ技法とＡＲＱ技法の両方が同時に使用されるハイブリッドＡＲＱ方式が使用されてきた。というのは、これによって、ＦＥＣ技法の固定遅延エラー訂正能力が、基本的なＡＲＱ方式の低いＦＥＲと組み合わされるからである。そのようなハイブリッドＡＲＱ方式は、たとえば、参照によってその全体を本明細書に組み込まれる、S．Lin、D．Costello、M．J．Millerの「Automatic Repeat Request Error Control Scheme」（IEEE Communications Magazine、vol. 22、no. 12、第５頁乃至第１６頁、1984年12月）に記載されている。
【０００５】
フェージング・チャネルでは、ＦＥＣ技法から得られる性能の利益が、チャネルの状態に依存する。たとえば、受信信号対雑音比（Ｓignal to Ｎoise Ｒatio：ＳＮＲ）が大きい時には、コーディングされないシステムまたは高コード・レートＦＥＣが、満足なＦＥＲを得るのに十分である。その一方で、受信ＳＮＲが低い場合には、要件を満足するために、非常に低いレートのＦＥＣが必要になる場合がある。たとえば周知のチェイス合成（Chase combining）法を使用する適応ハイブリッドＡＲＱ（Ｈybrid ＡＲＱ：ＨＡＲＱ）方式は、低速フェージング・チャネルで非常に効率的に使用することができる。というのは、低速フェージング・チャネルでは、チャネルが、比較的長い期間にわたって特定の状態に留まるからである。適応ＨＡＲＱ方式では、長い期間にわたってチャネルが良好であるという事実を考慮に入れ、この時間中に高レートＦＥＣを使用して有利に情報を伝送する。しかし、チャネル条件が劣化する時に、適応ＨＡＲＱ方式では、低レート・コードに切り替える。ＦＥＣのレートを下げることによって、送信されるオーバーヘッドが減り、したがって、チャネル・スループットが改善される。非適応ＨＡＲＱとの比較では、適応方式で、エラー訂正により少ないビットが使用される。したがって、これらの適応方式によって、通常は、非適応方式よりよい総合的なスループットがもたらされる。
【０００６】
適応ＨＡＲＱ方式を使用するマルチユーザ・システムでは、スケジューリング・アルゴリズムを使用して、よりよいチャネル条件を有するユーザに優先権を与える。ユーザ・チャネル条件が経時的に変化するマルチユーザ・システムでは、そのようなスケジューリング・アルゴリズムによって、所与のタイム・フレームでよりよいチャネル条件を有するユーザに優先権を与えることによって、チャネル変動が利用される。複数の周知のスケジューリング・アルゴリズムが、「フェアネス（fairness）」条件と称するさまざまな条件の対象になるパケット・データ・スループットを最大にするのに使用されてきた。たとえば、「プロポーショナル・フェア（proportional fair）」アルゴリズムでは、ｂ）過去の伝送の平均伝送レートに対するａ）計算された瞬間的伝送レートの比の最大値を有するユーザをまず選択することによって、非同期チャネル変動を利用する。計算された伝送レートは、通常は、ＳＩＮＲ（signal-to-noise-and-interference ratio：信号対雑音干渉比）を測定し、そのＳＩＮＲを、そのチャネルの期待される伝送レートと等しい変調およびコーディング方式（Ｍodulation and Ｃoding Ｓcheme：ＭＣＳ）にマッピングすることによって得られる。他の周知のスケジューリング・アルゴリズムでは、異なる比または変数を使用して伝送をスケジューリングするが、プロポーショナル・フェア・アルゴリズムに似て、どれもが、各ユーザの瞬間的伝送レートに頼って、チャネル条件が最良の時に各ユーザに送信ウィンドウを割り当てることを試みる。そのような、瞬間的伝送レートに頼る周知の従来のアルゴリズムの例に、「最大重み」スケジューラ（例えば、M．Andrews et．al外の「Providing Quality of Service Over a Shared Wireless Link」（IEEE Communications Magazine、39（2）、第１５０乃至第１５４頁、2001年２月））、「指数重み」スケジューラ（例えば、A．Stolyar、S．Shakkaottaiの「Scheduling for multiple flows sharing a time−varying channel：the exponential rule」（Translations of AMS、a volume in memory of F．Karpelvich、American Mathematical Society、2002年））が含まれる。この文献の両方が、参照によってその全体を本明細書に組み込まれる。
【非特許文献１】S．Lin、D．Costello、M．J．Millerの「Automatic Repeat Request Error Control Scheme」（IEEE Communications Magazine、vol. 22、no. 12、第５頁乃至第１６頁、1984年12月）
【非特許文献２】M．Andrews et．al外の「Providing Quality of Service Over a Shared Wireless Link」（IEEE Communications Magazine、39（2）、第１５０乃至第１５４頁、2001年２月）
【非特許文献３】A．Stolyar、S．Shakkaottaiの「Scheduling for multiple flows sharing a time−varying channel：the exponential rule」（Translations of AMS、a volume in memory of F．Karpelvich、American Mathematical Society、2002年））
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の発明者は、所与のユーザのスケジューリングに使用される推定データ・レートが正確であればあるほど、スケジューラが効率的に動作することを認識した。スケジューラ動作の効率は、移動ユーザへのよりよいサービス品質（Ｑuality ｏf Ｓervice：ＱｏＳ）をもたらす、伝送の帯域幅要件の削減につながる。瞬間的データ・レートを使用して各スケジューリング・インターバルにサービスされるユーザを判定する従来のスケジューリング・アルゴリズムは、有用であるが、伝送エラーおよびこのエラーから回復するための再送信技法（たとえばＨＡＲＱ）の結果の伝送性能の影響を完全には考慮していない。
【課題を解決するための手段】
【０００８】
したがって、本発明人は、データ・スループットを最大にし、各ユーザからの将来の送信をスケジューリングするために再送信情報を使用する、データ伝送をスケジューリングする方法および装置を発明した。この方法および装置では、ユーザからの送信をスケジューリングする時にフレーム・エラー・レート（ＦＥＲ）ならびに再送信の数を考慮に入れる、ユーザのデータ・レートのより正確な尺度（すなわち、有効データ・スループット・レート）が使用される。具体的に言うと、特定の移動端末からの送信をスケジューリングするために、移動端末のそれぞれからの将来の送信のデータ・レートを計算する。このデータ・レートの計算では、パケットの将来の可能な再送信を考慮に入れ、この計算に、過去の（再）送信に関する情報も含めることができる。
【０００９】
各移動端末からの将来の送信は、計算された将来のデータ・レートに従ってこれらの端末からの送信に優先順位を付けることによってスケジューリングされる。
【発明を実施するための最良の形態】
【００１０】
図１に、本発明を実施でき、データ・メッセージおよび音声メッセージが移動端末１０１との間で伝送される無線通信システムの実施形態を示す。移動端末１０１は、信号をアンテナ１０２に送ることによって、他の通信ノード（たとえば、他の移動端末または従来の電話機）と通信する。アンテナ１０２は、エアー・インターフェース１０９を介してネットワーク１１５から移動端末１０１にデータを送信することと、エアー・インターフェース１０８を介して移動端末１０１からデータを受け取り、ネットワーク１１５に送信することの両方に使用される。アンテナ１０２は、接続１１６を介して例示的な基地局１０３に接続され、基地局１０３は、接続１１７を介して例示的な基地局コントローラ（Ｂase Ｓtation Ｃontoller：ＢＳＣ）１０４に接続される。当業者は、無線システムによって、例示的なＢＳＣ１０４などのＢＳＣを使用してもしなくてもよいことを認めるであろう。ＢＳＣ１０４は、接続１１８を介してＭＳＣ（Ｍobile Ｓwitching Ｃenter：移動交換局）１０５に接続される。ＭＳＣ１０５は、通常は、複数の基地局または基地局コントローラを制御するが、ＭＳＣ１０５には、他の構成要素の中でも、制御モジュール１１０および交換網１１１が含まれ、制御モジュール１１０および交換網１１１は、一緒に、ネットワークの他の部分に制御信号を発行し、着信および発信の音声メッセージおよびデータ・メッセージを、正しい宛先に到達するように交換するように機能する。ＭＳＣ１０５は、たとえばインターネット１１９を介する、無線端末１０１と他の通信ノード、たとえばコンピュータ１２０との間のデータ通信を実現するために、通信経路１１２および１１３を介してＰＤＳＮ／ＩＷＦ（Packet Data Serving Node / Interworking facility）１０６に接続される。
【００１１】
移動端末１０１の１つが、別の通信ノードへの呼接続の確率を試みる時に、ＭＳＣ１０５によって、基地局１０３およびＢＳＣ１０４を介して、そのような試みが行われていることを示すデータ・メッセージが受信される。このデータ・メッセージの受信時に、ＭＳＣ１０５によって、移動端末の識別が検査され、被呼番号が検査され、ＰＤＳＮ／ＩＷＦ１０６への出トランクが選択される。ＭＳＣ１０５によって、移動端末の無線チャネルも選択され、セル・サイトにデータ・メッセージを送信して、選択された無線チャネルに同調するように移動局に指示する。移動端末からではなく移動端末への呼の場合には、ＭＳＣ１０５によって、それによってサービスされるセル・サイトにデータ・メッセージが送信されて、ページング・メッセージが移動端末にブロードキャストされる。ＭＳＣ１０５によって、あるセル・サイトから別のセル・サイトへのハンドオフも調整され、呼切断に関連するシグナリング機能が制御される。
【００１２】
上で述べたように、適応ＨＡＲＱ方式では、スケジューリング・アルゴリズムを使用して、移動デバイスからのフィードバックを使用することによって前述のフェージングが補償される。図１を参照すると、このスケジューリング機能は、通常は、ネットワーク１１５内で、たとえばＢＳ１０３またはＢＳＣ１０４内の回路によって、実施される。当業者は、そのようなスケジューリングを、ネットワーク１１５内の任意の構成要素で実施できることを認めるであろう。さらに、当業者は、そのようなスケジューリング・アルゴリズムに必要な異なる計算を、１つの回路内でまたは個々の回路によって実行される別々の計算で行えることを認めるであろう。
【００１３】
以前のスケジューリング・アルゴリズムでは、通常、伝送変調およびコーディング方式（Ｍodulation and Ｃoding Ｓcheme：ＭＣＳ）に基づく特定の移動端末への瞬間的伝送レートに頼って、その端末との伝送をスケジューリングする。通常、そのようなＭＣＳは、ＳＩＮＲの関数として計算され、ＭＣＳは、データの将来の伝送の選択された瞬間データ・レートにマッピングされる。瞬間レートは、ａ）１フレームで伝送される情報ビットの数と、ｂ）フレーム長の比である。たとえば、１０００個の情報ビットが、０．００２秒のフレームで伝送される場合に、瞬間レートは、１０００／０．００２＝５００ｋｂｐｓである。この瞬間データ・レートが、スケジューリング・アルゴリズムで使用されて、移動ユーザからの伝送の優先順位が決定される。ＭＣＳを計算する例示的な式（式（１））を示す。
【数１】
2005027306.tif 000003
ここで、ｘは、最大の許容可能なフレーム・エラー・レート、Ｒｉは、インデックスｉのＭＣＳの瞬間伝送レート、Ｆｉ（η）は、ＳＩＮＲ  ηでのＭＣＳｉの推定フレーム・エラー・レートであり、Ｍは、使用可能なＭＣＳレートの組を表す。したがって、式１では、モバイルの瞬間伝送レートを使用して、最大の許容可能なフレーム・エラー・レートｘを達成するのに必要な適当なＭＣＳ条件が判定される。ＭＣＳを計算するもう１つの例示的な式（式（２））は、伝送を達成できる平均レートに基づく、すなわち、
【数２】
2005027306.tif 000004
各ユーザのＭＣＳを選択した後に、スケジューラによって、ユーザの瞬間レートに基づいて、将来にサービスされるユーザが決定される。たとえば、ＭＣＳ（ｋ）が、ユーザｋの選択されたＭＣＳを表し、ＲＭＣＳ（ｋ）が、ＭＣＳ（ｋ）を使用するユーザｋの瞬間レートを表すと仮定すると、スケジューラは、次式（式（３））に従ってユーザＵをサービスすることを選択する。
【数３】
2005027306.tif 000005
ここで、Ψ（・）は、スケジューラ・メトリックを表し、Πは、システム内のアクティブ・ユーザの集合を表す。上述したプロポーショナル・フェア・スケジューラに対応するスケジューラ・メトリックの例示的な例は、次の通り（式（４））である。
【数４】
2005027306.tif 000006
ここで、Ｒａｖｇ（ｋ）は、過去にある時間ウィンドウの間にユーザｋによって受信された平均レートである。最大レート・スケジューラに対応するもう１つのスケジューラ・メトリックの例が、次式（式（５））である。
【数５】
2005027306.tif 000007
瞬間レートすなわち｛ＲＭＣＳ（ｋ）｝では、真の伝送レートが完全には考慮されていない。というのは、フレーム・エラーおよびその結果の再送信（移動端末との間の有効伝送レートを下げる）を考慮することができないからである。具体的に言うと、フレーム・エラーが発生する時に、そのフレームの伝送レートは、本質的に０である（すなわち、そのフレームをもう一度送信しなければならない）。したがって、計算されたＭＣＳ値にマッピングすることによって得られる、従来技術のシステムで使用された瞬間伝送レートは、送信器から受信器への正確な総合伝送レートではない。この不正確さは、スケジューラがあるユーザを別のユーザより優先しなければならないマルチユーザ・システムで特に有害である。
【００１４】
したがって、本発明の原理によれば、各ユーザの有効データ・スループット・レートが、フレーム・エラーに出会う時に発生するフレームの再送信を考慮に入れたＨＡＲＱベース無線伝送システムで使用される。一般的な式として表される有効データ・スループット・レートは、ａ）将来の伝送で搬送できる情報の量の平均値と、ｂ）そのような情報を搬送するのに使用される時間またはリソースの量の平均値の比である。
【００１５】
パケットのＬ番目（Ｌ＞０）の伝送であると仮定して、一般ユーザｋの有効データ・スループットの計算例の１つを、次のように（式（６））表すことができる。
【数６】
2005027306.tif 000008
ここで、
【数７】
2005027306.tif 000009
は、送信電力使用状況、チャネル化コード、変調およびコーディング方式などを含めることができる過去の伝送ヒストリを表す。Ｌ＝１の時に、式（６）を、次のように単純化することができる（式（７））。
【数８】
2005027306.tif 000010
式（６）から（７）では、ＭＣＳが、ユーザｋについて選択された変調およびコーディング方式を表し、ηが、ユーザｋの推定チャネルＳＩＮＲ値を表す。
【数９】
2005027306.tif 000011
は、過去の（再）送信を考慮に入れた、パケットに関する成功裡に伝送された情報ビットの数の平均値であり、
【数１０】
2005027306.tif 000012
は、過去の（再）送信を考慮に入れた、パケットが占める伝送時間の平均値である。μＬ（・）の実際のフォーマットが、基礎になる伝送アルゴリズム実施形態およびシステム実施形態に依存することに留意されたい。
【００１６】
ある状況の下で、再送信ヒストリを無視しながら有効レートＲｅｆｆ（ｋ）を定義することが有利である場合がある。この場合に、
【数１１】
2005027306.tif 000013
ただし、μ１（η、ＭＣＳ）は、式７で定義されたものである。
【００１７】
成功裡のパケット伝送について一般的な式６を使用すると、再送信を完全に考慮に入れた特定の伝送レートを導出することができる。具体的に言うと、特定の実施形態で、ＨＡＲＱシステムでの移動端末に関するパケットのＬ番目の伝送で、ＨＡＲＱ再送信でのチェイス合成の効果を完全に反映した有効伝送レートを、次のように表すことができる（式（９））。
【数１２】
2005027306.tif 000014
ここで、ｋは、試行される伝送の数、Ｔｍａｘは、再送信の最大回数、ＲＭＣＳは、変調およびコーディング方式としてＭＣＳを使用する瞬間データ・レートを表し、
【数１３】
2005027306.tif 000015
は、前のＬ−１回の送信の累積ＳＩＮＲ、すなわち、
【数１４】
2005027306.tif 000016
であり、
【数１５】
2005027306.tif 000017
に置換することができる。ＦＭＣＳは、ＭＣＳを使用する推定フレーム・エラー・レートを表し、これによって、移動速度およびチャネル推定エラーを含むチャネル不確定性の影響を考慮に入れることができる。
【００１８】
当業者は、式９を次のように近似できることを認めるであろう（式（１０））。
【数１６】
2005027306.tif 000018
これを、さらに、和の初項だけを使用することによって近似することができる（式（１１）。
【数１７】
2005027306.tif 000019
式（１０）および式（１１）によって、式（９）とほぼ同一の結果を作りながら、有効データ・レート判定の計算の複雑さが減る。
【００１９】
したがって、本発明の原理によれば、式６から１１の有効データ・スループット・レートを、瞬間データ・レートの代わりに使用して、個々の移動ユーザについてデータ伝送をスケジューリングすることができる。送信について各ユーザを選択するスケジューリング・アルゴリズムを、次のように表すことができる（式（１２））。
【数１８】
2005027306.tif 000020
ここで、Ｕは、データ伝送で優先権を与えられるユーザであり、Ｒｅｆｆ（ｋ）は、所与のユーザｋの有効データ・スループット・レートである。したがって、伝送に関して選択される特定のユーザＵは、入力として有効データ・スループット・レートを使用する最高のスケジューラ・メトリックを有するユーザである。
【００２０】
したがって、上の式（６）から（１１）の１つまたは複数を使用することによって、特定のユーザについてデータ伝送をスケジューリングするのに使用された瞬間データ・レートが、過去の送信および再送信ならびに現在および可能な将来のチャネル条件を考慮に入れた有効データ・スループット・レートに置換される。しかし、瞬間ＳＩＮＲは、たとえば上の式６によって計算される有効データ・スループット・レートの計算に使用されるＭＣＳを最初に選択するのに使用される。これによって、上で述べたように、瞬間データ・レートが、ＨＡＲＱシステムで期待できる実際のデータ・スループットを必ずしも表さないので、不正確さがもたらされる。
【００２１】
したがって、本発明の原理によるもう１つの実施形態では、上で式（６）から（１１）で有効伝送レートの計算に使用されたＭＣＳを修正して、過去の送信および再送信ならびに現在および将来のありそうなチャネル状態を考慮に入れる。これによって、移動ユーザについてＭＣＳ条件を選択する精度が高まるので、より正確なスケジューリングがもたらされる。したがって、有効データ・スループット・レートが、より高い度合の正確さで計算される。ＨＡＲＱシステムで適当な伝送レート（ＭＣＳ）を選択するための対応する例示的な式は、次の通りである。
【数１９】
2005027306.tif 000021
ここで、μは、有効データ・レートであり、ηは、ＳＩＮＲであり、ｉは、所与のＭＣＳレートであり、
【数２０】
2005027306.tif 000022
は、パケットのＬ−１番目の伝送までの伝送ヒストリを表す。項
【数２１】
2005027306.tif 000023
は、
【数２２】
2005027306.tif 000024
として表すことができ、ここで、Ｓは、成功裡に受信された情報ビットの数であり、Ｔは、めいめいのパケットによって占められた伝送時間であり、
【数２３】
2005027306.tif 000025
は、成功裡に受信された情報ビットの個数の平均値であり、
【数２４】
2005027306.tif 000026
は、パケットによって占められた伝送時間の平均値である。当業者は、式（１４）が、パケットのＬ番目の伝送での一般的なＭＣＳｉの有効データ・スループット・レートを表すことを認めるであろう。ＭＣＳ選択の
【数２５】
2005027306.tif 000027
の計算が、式（６）から（１１）のスケジューラ判断と異なる可能性があることに留意されたい。
【００２２】
ある状況の下で、ＭＣＳを選択しながら再送信ヒストリを無視することが有利な場合がある。この場合に、
【数２６】
2005027306.tif 000028
ただし、μ１（η、ｉ）は、式１４で定義される。
【００２３】
チェイス合成などの一部のＨＡＲＱ方式では、再送信中のＭＣＳが、最初の送信のＭＣＳと同一であることを必要とする。したがって、式１３から１５によって表される一般的なＭＣＳの計算では、過去および将来の伝送ならびに将来の伝送が不成功の場合に生じる再送信を考慮に入れる。
【００２４】
ＨＡＲＱシステムでの移動端末に関するＭＣＳ計算の特定の実施形態では、ＨＡＲＱ伝送でのチェイス合成の効果を完全に反映するＭＣＳアルゴリズムを、次のように表すことができる（式（１６））。
【数２７】
2005027306.tif 000029
これによって、最初のＭＣＳおよびすべての連続する再送信のＭＣＳが決定される。ここで、ηは、ＳＩＮＲであり、ｉは、使用されるＭＣＳレートであり、Ｒｉは、ＭＣＳ  ｉの瞬間伝送レートであり、ｋは、伝送の回数であり、Ｆｉ（ｋη）は、所与の伝送の回数ｋでのＳＩＮＲ  ηでのＭＣＳ  ｉのフレーム・エラー・レートであり、Ｍは、使用可能なＭＣＳレートを表す。式（１６）の項
【数２８】
2005027306.tif 000030
は、ｋ回の伝送の後の成功裡の受信の確率を表す。
【００２５】
図２に、本発明の原理による、複数の移動端末からのデータ伝送をスケジューリングする例示的な方法のステップを示す。当業者は、たとえば、図２の流れ図によって表されるステップを、プロセッサで実行されるソフトウェアによって実行できることを認めるであろう。そのようなプロセッサは、たとえば、図１のネットワーク１１５のＭＳＣ、ＢＳＣ、または他の構成要素に存在することができる。
【００２６】
ステップ２０１で、上の式８によって表されるものなどのＭＣＳが、平均データ・スループットに基づいて所与のＳＩＮＲについて選択される。ステップ２０２で、ステップ２０１で選択されたＭＣＳを使用して、特定の移動ユーザの有効データ・スループット・レートを判定する。この有効データ・スループット・レートを、ステップ２０３で使用して、たとえば、第１伝送スロットで最高の将来のデータ・レートを有する移動端末に優先順位を与えるなど、将来の伝送に関する計算されたデータ・レートに従って、移動端末からの送信に優先順位を付ける。
【００２７】
したがって、前述によれば、再送信を考慮に入れた、移動ユーザごとのより正確な有効データ・スループット・レートが、移動ユーザ送信のスケジューリングに使用される。この有効データ・スループット・レートは、特定の移動ユーザに関するチャネルＳＩＮＲに関する正確なＭＣＳマッピングを使用することによって、より正確にされる。結果の推定データ・レートは、送信の減らされた帯域幅要件を直接にもたらす、より効率的なスケジューラ動作をもたらす。最終的な結果は、移動ユーザへのよりよいサービス品質（ＱｏＳ）である。
【００２８】
前述は、本発明の原理を示すものにすぎない。したがって、当業者が、本明細書で明示的に説明または図示されていない、本発明を実施し、その趣旨および範囲に含まれるさまざまな配置を考案できることを諒解されたい。さらに、本明細書に記載のすべての例および条件付きの言葉は、読者が本発明の原理を理解するのを助けるための教育的目的だけについて明白に意図され、具体的に記載された例および条件への制限を有しないものとして解釈されなければならない。さらに、本発明の態様および実施形態を列挙する本明細書内のすべての陳述ならびにその具体的な例は、その機能的同等物を含むことが意図されている。
【図面の簡単な説明】
【００２９】
【図１】無線通信システムを示す図である。
【図２】本発明の原理による方法を示す流れ図である。
【図１】
2005027306.tif 000037
【図２】
2005027306.tif 000038