(57)【特許請求の範囲】
【請求項１】
チャネル条件値を複数の移動局の各々と関連付けて、複数の関連付けられたチャネル条件値を生成させるステップであって、各該関連付けられたチャネル条件値は移動局へ通信チャネルを介して伝送される信号の干渉パワー対受信信号エネルギーの比を示し、前記複数の関連付けられたチャネル条件値のうちの少なくとも２つは互いに等しくない、ステップと、
前記関連付けられたチャネル条件値を用いて前記複数の移動局の各々について移動局スケジューリング優先順位を決定するステップと、
を含むことを特徴とする、通信をスケジュールするための方法。
【請求項２】
前記移動局スケジューリング優先順位を決定するステップは、前記複数の移動局の各々と関連付けられた待ち行列中のデータ量の測量を用いることを含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記待ち行列から少なくとも最も高い移動局スケジューリング優先順位を有する最高優先順位移動局にデータを伝送するステップをさらに含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記待ち行列から選択された複数の移動局の各々にデータを伝送するステップをさらに含み、該選択された複数の移動局は前記複数の移動局に属し、前記複数の移動局に属する選択されない複数の移動局よりも高い移動局スケジューリング優先順位を有することを特徴とする、請求項１に記載の方法。
【請求項５】
伝送率を複数の移動局の各々に割り当てて、複数の割り当てられた伝送率を生成させるステップであって、該複数の割り当てられた伝送率のうちの少なくとも２つは互いに等しくなく、各伝送レートが、通信チャネルを介して送信される信号の干渉パワー対受信信号エネルギーの比を示すチャネル条件値に基づいて決定される、ステップと、
前記割り当てられた伝送率を用いて該複数の移動局の各々について移動局スケジューリング優先順位を決定するステップと、
を含むことを特徴とする、通信をスケジュールするための方法。
【請求項６】
前記移動局スケジューリング優先順位を決定するステップは、前記複数の移動局の各々と関連付けられた待ち行列中のデータ量の測量を用いることを含むことを特徴とする、請求項５に記載の方法。
【請求項７】
前記待ち行列から少なくとも最も高い前記移動局スケジューリング優先順位を有する最高優先順位移動局にデータを伝送するステップをさらに含むことを特徴とする、請求項５に記載の方法。
【請求項８】
前記待ち行列から選択された複数の移動局の各々にデータを伝送するステップをさらに含み、該選択された複数の移動局は前記複数の移動局に属し、前記複数の移動局に属する選択されない複数の移動局よりも高い前記移動局スケジューリング優先順位を有することを特徴とする、請求項５に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は無線通信に関し、より詳細には、無線データ通信のスケジューリングに関する。
【０００２】
【従来の技術】
セルラーネットワークを通るインターネットベースのデータの伝送を伴う無線通信が益々普及している。その結果、複数のセルラー移動局へのデータ伝送の効率的なスケジューリングが重要になっている。セルラー移動局へのデータ伝送をスケジューリングするためにいくつかの技術が用いられている。ラウンドロビン技術において、各移動局が伝送を受信するまで、待ち行列にデータを有する各移動局にデータが伝送される。全ての移動局がデータ伝送を受信した後、処理が繰り返される。別の技術において、待ち行列中のデータのバックログの寸法に基づいて、データが移動局に伝送される。さらに別の従来技術において、移動局についてのデータ到着時点に基づいて、データが移動局に伝送される。これらの従来のスケジューリング技術は、複数の移動局と通信を行うセルラー基地局の能力の効率的な使用を提供しない。
【０００３】
【課題を解決するための手段】
本発明は、各移動局が異なるデータ率を有し得る場合に、各移動局に割り当てられたデータ率に基づいて、セルラー通信システム内の移動局へのデータ伝送をスケジュールする。より高い関連付けられたデータ率を有する移動局は、データ伝送についてより高いスケジューリング優先順位を受け取り得る。各移動局と関連付けられたデータ率は、移動局が最初に移動局リストに加えられたときに設定されるか、または、そのデータ率は、変化するチャネル条件に基づいて変更され得る。
【０００４】
別の実施の形態において、各移動局が異なるチャネル条件値を有し得る場合に、各移動局と関連付けられたチャネル条件値に基づいて伝送がスケージューリングされる。チャネル条件値は、特定の移動局への通信チャネルの質を指示するものであり、一度決定されても、あるいは定期的に更新されてもよい。
【０００５】
【発明の実施の形態】
図１は、通信ネットワーク１０に接続されるセルラー通信システムを図示する。ネットワーク１０は、移動局交換局（ＭＳＣ）１２へデータを提供し、ここからデータを受信する。ＭＳＣ１２は、基地局１４および１６などの基地局のグループに通信を提供する。基地局は、一つまたはそれ以上のセクタを含むセルにサービスを提供し得る。例えば、基地局１６は、そのセル内にある全ての移動局を一つのセクタ内にあるものとして扱い、基地局１４は、そのセルを、移動局１８、２０および２２が一つのセクタ内にある三つのセクタを有するものとして扱う。ネットワーク１０からのデータ通信が移動局２０などの局に向けられる、データはネットワーク１０からＭＳＣ１２へ流れる。ＭＳＣ１２から、データは基地局１４に送られ、この基地局はデータを移動局２０に伝送する。移動局へのデータは、ＭＳＣ１２または基地局１４で待ち行列に入れられ得る。
【０００６】
図２は、いくつかの異なる移動局について格納されたデータを含む待ち行列を図示する。上述のように、待ち行列は、基地局またはＭＳＣ内に位置付けられ得る。図２において、移動局４は待ち行列内に格納されている最も多くのデータを有し、移動局１は２番目に多くのデータを、移動局３は３番目に多くのデータを、移動局２は最少量の格納されたデータを有する。待ち行列から各移動局に伝送されるデータは、伝送期間、すなわちフレームの間に伝送される。
【０００７】
図３は、一連の伝送期間、すなわちフレームを含むいくつかの伝送シーケンスを図示する。シーケンス３０は伝送期間３２、３４および３６を含み、それらの期間内にデータは待ち行列から移動局１、３および１にそれぞれ伝送される。各フレームは、以下に記載される伝送スケジューリング優先順位に基づいて特定の移動局に割り当てられる。同様に、シーケンス４０は、移動局用の待ち行列からのデータを含む伝送期間４２、４４および４６を含む。一つのシーケンスが一度に伝送されても、あるいはＣＤＭＡ（符号分割多重アクセス）システムなどのシステムにおいては、シーケンスを区別するために異なる拡散シーケンスを用いて、データのいくつかのシーケンスが同時に伝送されてもよい。特定の移動局については、異なる伝送期間は異なるデータ率を有するデータを含み得る。例えば、伝送期間３２、４４および３６は、異なる率で伝送されるデータを含み得る。異なるフレームと関連付けられる異なる率はチャネル条件の変化の結果として生じ、典型的には、移動局によって認識される基準化された値に制限される。チャネル条件が悪くなると、特定のデータ率を維持するために付加的なパワーが必要になることに留意すべきである。しかし、伝送率は、特定の基地局において利用可能なパワー量によって制限される。例えば、フレーム３４内で高い率でデータを伝送するために大量のパワーが用いられる場合、フレーム４４内での伝送に利用可能なパワーは少なくなり、その結果としてフレーム４４内のデータ率は低くなる。
【０００８】
図４は、移動局１が利用可能なパワーの３０パーセントを受け取り、移動局２が利用可能なパワーの１０パーセントを受け取り、移動局４が利用可能なパワーの５０パーセントを受け取る伝送期間のパワー配分例を図示する。移動局３が受け取るパワーはゼロであり、従って、図４におけるパワー配分によって図示される伝送期間の間にいずれものデータ伝送を受信しないことに留意すべきである。図４に示される配分に基づくと、基地局のパワーのさらに１０パーセントが未だに残っていることに留意すべきである（移動局１、３および４のパワー割当ての合計は９０パーセントにしかならない）。しかし、残る１０パーセントのパワーは、許容可能な誤り率で最も低い基準化されたデータ率で移動局３にデータ通信を提供するためには不十分である。
【０００９】
図５は、移動局へのデータ伝送スケジューリング優先順位を決定するために用いられる表を示す。表は、伝送待ち行列中にデータを有する移動局を列挙しており、特定の移動局のための待ち行列中のデータ量などの情報およびデータが移動局に伝送され得る最大標準率の追従を維持するために用いられる。本例においては、移動局は、移動局１から移動局ｎと称される。行８０は、異なるチャネル条件Ｃｉを各移動局に関連付ける。チャネル条件は、専用制御チャネル（ＣＤＭＡ基準ＩＳ２０００において規定されるＤＣＣＨ）などの逆方向監視通信路上で移動局から受信される信号情報を用いて決定される。チャネル条件は経時的に変化し得、典型的には、移動局でチップ期間毎に受け取られるパイロット信号エネルギーＥｃの、移動局でチップ期間毎に受け取られる干渉パワーＰｉに対する比に関連する。チャネル条件の他の指示物を用いることが可能であり、例えば、制御チャネルビット期間毎の信号エネルギーのビット期間毎の干渉パワーに対する比が用いられ得る。これらの測定は、典型的には、移動局によって行われ、次いで、移動局への伝送のために使用されるパワー量の制御などの機能において用いるために、基地局に転送される。
【００１０】
【数１】
0003889937.tif 000002
【００１１】
式（１）は、チップ期間測定毎のパイロット信号エネルギーＥｃおよびチップ期間測定毎の干渉パワーＰｉを用いてチャネル条件変数Ｃｉがどのように算出されるかを示す。次いで、変数Ｃｉは、セルまたはセクタの較正データに従って各移動局に利用可能な最大標準率ｒｉｍａｘを決定するために用いられる。図６Ａ、図６Ｂおよび図６Ｃにおける較正データ表などの表は、典型的には、セルまたはセクタの初期較正の一部として作成される。これらの表は、移動局によって報告された、または基地局で算出されたチャネル条件Ｃｉに基づいて、移動局に利用可能な最大標準データ率ｒｉｍａｘを決定するために用いられる。
【００１２】
セルについて一つの組の較正データ表があっても、または表の各組が異なるセルセクタと関連付けられた、セルについて複数の組の表があってもよい。一組の表が、図６Ａ、図６Ｂおよび図６Ｃに図示されている。組中の各表は、異なるフレーム誤り率（ＦＥＲ）と関連付けられている。異なるＦＥＲは異なるクラスのサービスと関連付けられ得、ここでユーザはＦＥＲのより低い通信を行うことをさらに要求されている。例えば、図６Ａの表は０．０１％ＦＥＲに当てはまり、図６Ｂの表は０．００１％ＦＥＲに当てはまり、図６Ｃの表は０．０００１％ＦＥＲに当てはまる。異なる値のＣｉが、Ｃｉの値が下から上に増加する状態で表の左側に沿って列挙される。チャネル条件は表の下から上への移動に関連付けられて改善されていることに留意すべきである。ｒｉｍａｘの異なる値が、ｒｉｍａｘの値が左から右へ増加する状態で表の上部に沿って列挙される。表中の項目は、特定のＦＥＲを維持しながら特定のチャネル条件を仮定すると、特定の率で移動局と通信を行うために必要になるセルまたはセクタ総伝送パワーの比率を示す。例えば、図６Ｂの表を参照すると、特定の移動局が０．００１％未満またはそれに等しいＦＥＲを受け取り、移動局によって報告されるチャネル条件がＣｉ＝Ｃ４である場合、ｒｉｍａｘ＝ｒ３の率を提供するために必要になるセルまたはセクタ総伝送パワーのパワー比率ФはФ＝Ф４３である。
【００１３】
図６Ａから図６Ｃの表は上部に沿って全ての標準データ率を、左側に沿って１００またはそれ以上のチャネル条件の値を有し得ることに留意すべきである。移動局からのＣｉの特定の値が表に示されていない場合、特定のデータ率を生じさせるパワー比率Фを決定するときに移動局からの値を超えないＣの最大値が用いられ得る。各表をグラフ形態などの他の形態で表すことが可能であることにも留意すべきである。
【００１４】
Ｃのいくつかの値については、セルまたはセクタ総パワーの比率がФ＝１である場合でも、より高いデータ率は利用可能ではない。例えば、ＦＥＲが０．００１％である図６Ｂの表において、Ｃｉ＝Ｃ１について率ｒ３およびｒＮは利用可能ではなく、Ｃｉ＝Ｃ２について率ｒＮは利用可能ではない。これらの例は、セルまたはセクタの全てのパワーが移動局との通信に用いられる場合であっても、チャネル条件が悪すぎてより高いデータ率を支持し得ない状況を示している。ＦＥＲがさらに低い（０．０００１％）である図６Ｃの場合、Ｃのより低い値についてより高いデータ率は利用可能ではない。この例において、チャネル条件がＣｉ＝Ｃ１であるとき、０．０００１％のＦＥＲで利用可能な標準データ率はない。
【００１５】
移動局によって与えられるチャネル条件Ｃｉおよび移動局のサービスのクラスと関連付けられたＦＥＲに基づき、図６Ａ、図６Ｂおよび図６Ｃの表を用いて、各移動局について値ｒｉｍａｘが決定される。ただ単に全ての移動局に同一のＦＥＲを与えることも可能である。値ｒｉｍａｘを決定するとき、セルまたはセクタ全ての伝送パワーが一つの移動体について利用可能であると仮定される、すなわち、Ф＝１であると仮定される。その結果、ｒｉｍａｘは、チャネル条件Ｃｉについて利用可能な最高の率に等しく設定される。
【００１６】
値ｒｉｍａｘが、行８２に沿って図５の表に入力される。チャネル条件Ｃｉが変化すると、率ｒｉｍａｘが経時変化し得ることに留意すべきである。行８４は、特定の移動局と関連付けられた待ち行列中の現在のデータ量を示し、行８６は、特定の移動局と関連付けられた待ち行列中の最も古いデータの到着時間Ａｉを示す。行８８は、各移動局について算出されたデッドラインを示す。デッドラインＤｉは、変数の大半が図５の表から取られる式（２）に従って算出される。
【００１７】
【数２】
0003889937.tif 000003
【００１８】
式（２）で示される値Ｓ、すなわちストレッチ変数は、初めは１に等しく設定される。デッドラインが伝送期間毎に変化するように、各移動局についてのデッドラインＤｉは各伝送期間について再算出され得ることに留意されたい。
【００１９】
各移動局と関連付けられたチャネル条件Ｃｉおよびデータ率ｒｉｍａｘが周期的に再算出され得る、例えば、これらの値が各伝送期間について再算出され得ることにも留意されたい。移動局が図５の表に最初に入ったときに算出された初期Ｃｉおよびｒｉｍａｘを維持することも可能である。
【００２０】
各移動局についていったんデッドラインＤｉが確立されると、移動局にデータを伝送するためにスケジューリング優先順位が確立され得る。いくつかのシステムにおいて、データは一度に一つの移動局に伝送され得、従って、利用可能な全伝送パワーがその移動局に与えられる。別のシステムにおいては、データは一度にいくつかの移動局に伝送され得、従って、総伝送パワーを供給することが必要になる。
【００２１】
データが一度に一つの移動体のみに伝送される場合、最も早いデッドラインを有する移動局には最も高いスケジューリング優先順位が与えられ、その移動局と関連付けられた率ｒｉｍａｘで伝送されたデータを受信するように選択される。その伝送期間の終わりに、値Ｄｉが再算出され得、移動局がデータを受信するように選択される。データを受信するように現在選択された移動局が待ち行列内にもはやデータを有さなくなるまで、値Ｄｉを維持することも可能である。特定の移動局の待ち行列が一旦空にされると、値Ｓはさらなるデッドライン算出に用いるために再算出される。値Ｓは、式（３）に従って再算出される。
【００２２】
【数３】
0003889937.tif 000004
【００２３】
変数Ｆｉは、終了時間または特定の移動局の待ち行列が空にされた時間に対応し、値ｒｉｍａｘは図５の表から取られ得る。値ｒｉｍａｘは、移動局が最初に表に入ったときに算出された初期値、または多数の再算出された値の最新の値であり得るｒｉｍａｘの現在の値であり得ることに留意されたい。値ｒｉｍａｘが再算出された場合、ｒｉｍａｘの値の履歴は、式（３）においてｒｉｍａｘの値を決定するために用いられ得る。最大または最小のｒｉｍａｘの値を履歴から選択することによって、式（３）の値ｒｉｍａｘを決定することが可能であるか、あるいは式（３）において用いられる値は、ｒｉｍａｘの値の平均または履歴のいずれかの関数に基づき得る。
【００２４】
図７は、データが一度に一つの移動局のみに伝送されるシステム中で移動局への伝送スケジューリング優先順位を確立するためのフローチャートである。図７のフローチャートは、各伝送期間について実行される。ステップ１１０において、Ｓは最初に１に等しく設定される。ステップ１１２において、チャネル条件変数Ｃｉは、各移動局について得られるか、または決定される。ステップ１１６において、最大標準率ｒｉｍａｘが、Ｃｉおよび較正データ表を用いて決定される。ステップ１１８において、デッドラインが、式（２）に従って各移動局について算出される。最も早いデッドラインがステップ１２０において選択され、ステップ１２２において、移動局が位置付けられているセルまたはセクタのための全パワー予定量（パワー比率Ф＝１）を用いて、選択された移動局に関連付けられた最大標準率でデータがその選択された移動局に伝送される。ステップ１２４において、移動局の待ち行列が空にされているかどうかが決定される。移動局の待ち行列が空ではないと決定される場合、待ち行列内にデータを有する新しい移動局を含む全ての移動局についてＣｉおよびｒｉｍａｘが再決定され得る、ステップ１１２および１１６が実行される。待ち行列内に以前にデータを有していた移動局についてのより古い値を保持しながら、新しい移動局についてのみＣｉおよびｒｉｍａｘを再決定することも可能である。ステップ１２４において移動局の待ち行列が空になっていると決定される場合、その移動体と関連付けられる終了時間Ｆｉは図５の表に格納され、Ｓの新しい値が式（３）に従って算出される。このＳの新しい値は、ｒｉｍａｘについての値の履歴を用いて算出され得ることを想起すべきである。ステップ１１２から１１６が行われる度にｒｉｍａｘが再決定されると、ｒｉｍａｘ値の履歴は利用可能になる。履歴が利用可能であるとき、ｒｉｍａｘの値の履歴の最大値が選択され得るか、あるいは値の平均が選択され得る。新しいｒｉｍａｘが各移動局について再決定されず、初期ｒｉｍａｘ値が維持される場合、Ｓを再算出するときにｒｉｍａｘの初期値が式（３）において用いられ得る。ステップ１３０において、空にされた待ち行列と関連付けられる移動局が図５の表から取り除かれ、次いで、ステップ１１２がもう一度実行される。上述のように、各移動局についての変数は図７のフローチャートが実行される度に再決定され得るか、または移動局のデータが待ち行列に最初に入るときに一度決定され、次いで格納され得る。
【００２５】
図８は、データが一度にｎ個の移動局に伝送されることを除いて、図７と同様であるスケジューリング方式を図示する。図７のように、このフローチャートは各伝送期間について実行される。ステップ１５０において、伸張変数Ｓは初めに１に等しく設定され、次いでステップ１５２において、値Ｃｉが各移動局について得られる。ステップ１５６において、Ｃｉおよび較正データ表を用いて標準最大率ｒｉｍａｘが各移動局について決定される。しかし、この場合、式（４）がパワー比率Фの値を算出するために用いられる。
【００２６】
【数４】
0003889937.tif 000005
【００２７】
セルまたはセクタについての総伝送パワーＰはｎ個の移動局にわたって均一に共有されるので、これは必要である。ステップ１５８において、デッドラインＤｉは式（２）に従って各移動局について算出され、ステップ１６０において、最も早いデッドライン、すなわち最も高いスケジューリング優先順位を有するｎ個の移動局が選択される。ステップ１６２において、データはｎ個の移動局に伝送され、ここで各移動局は、ＰФのパワーレベルを用いてその移動局と関連付けられた最大標準率ｒｉｍａｘでデータを受信する。図７と同様の方法で、ステップ１６４において、ｎ個の移動局のいずれかがそれらの待ち行列を空にしたかが決定される。待ち行列のいずれもが空ではない場合、ステップ１５２が実行される。上述のように、値Ｃｉおよびｒｉｍａｘが全ての移動局について再決定されても、待ち行列中にデータを有する新しい移動局のみについて再決定されてもよい。ステップ１６４において、ｎ個の移動局のうちの一つまたはそれ以上がそれらの待ち行列を空にしたと決定される場合、ステップ１６６の間に完了時間Ｆｉが図５の表に格納される。ステップ１６８において、Ｓの新しい値は、式（３）に従って図５中の表から率ｒｉｍａｘを用いて、または移動局と関連付けられた率履歴における率の一つまたは率の平均を用いて算出される。一つを超える移動局の待ち行列がこの時に空にされる場合、Ｓの値は移動局のいずれか一つに基づいて再算出され得る。Ｓの新しい値も、空の待ち行列を有する各移動局に基づいてＳの値を算出し、次いで、式（２）で用いるための新しいＳ値としてＳの最大値を選択することによっても決定され得る。Ｓの再算出後、空にされた待ち行列と関連付けられた移動局が図５の表から取り除かれるステップ１７０が実行される。ステップ１７０の後、ステップ１５２が上述のように実行される。
【００２８】
図９は、一つを超える移動局にデータが同時に伝送されるシステムを図示する。しかし、各移動局は同一量の伝送パワーを受信しない。他のフローチャートのように、図９のフローチャートが各伝送期間について実行されることに留意されたい。ステップ２００において、Ｓは初めは１に等しく設定され、ステップ２０２において、各移動局について値Ｃｉが得られる。ステップ２０６において、各移動局が特定のセルまたはセクタについて総伝送パワー予定量、すなわちФ＝１を得ると仮定すると、Ｃｉおよび較正データ表を用いて、各移動局について最大標準率ｒｉｍａｘが決定される。ステップ２０８において、式（２）に従って各移動局についてデッドラインＤｉが算出される。ステップ２１０において、最も早いデッドライン、従って最も高いスケジューリング優先順位を有する移動局が選択される。ステップ２１２において、式（５）に従って、伝送パワーレベルＰｉを用いて図５の表から第１の選択された移動局にその移動局と関連付けられた最大標準率ｒｉｍａｘが割り当てられる。その移動局と関連付けられた値Фｉを用いて伝送パワーＰｉが算出され、ここでＰはセルまたはセクタについての総伝送パワーである。値Фｉは、移動局と関連付けられた値Ｃｉおよびｒｉｍａｘを用いて較正データ表から得られる。
【００２９】
【数５】
0003889937.tif 000006
【００３０】
ステップ２１４において、式（６）に従って、残存するパワーＰＬＯが決定される。
【００３１】
【数６】
0003889937.tif 000007
【００３２】
セルまたはセクタに利用可能な総パワーから第１の移動局への伝送と関連付けられたパワーを減算することによって、残存するパワーが決定される。ステップ２１６において、次に早いデッドラインＤｉ、従って次に高いスケジューリング優先順位を有する移動局が選択される。選択された移動体についての残存標準率ＲｉｍａｘＬＯは、較正データ表を用いて、選択された移動体に関連付けられたＣｉの値および残存パワー比率ФＬＯに基づき決定される。ΦＬＯの値は式（７）を用いて決定される。
【００３３】
【数７】
0003889937.tif 000008
【００３４】
ｒｉｍａｘＬＯを決定するために較正データ表を用いたとき、ФＬＯを超えない最大Фと関連付けられた率が用いられる。ステップ２２０において、最大標準残存率ｒｉｍａｘＬＯがステップ２１６から利用可能かが決定される。Ｃのいくつかの値について、ФＬＯは較正データ表中の最低標準率と関連付けられたФ未満であり得るので、ｒｉｍａｘＬＯは利用可能ではあり得ないことに留意されたい。ｒｉｍａｘＬＯが利用可能ではない場合、ステップ２２６が実行される。ｒｉｍａｘＬＯが利用可能な場合、式（８）に従って算出された値に等しいパワーレベルＰｉを用いて、最大標準残存率が第２の選択された移動局に割り当てられるステップ２２２が実行され、ここで値ＣｉおよびｒｉｍａｘＬＯは、較正データ表から値Фｉを得るために用いられる。
【００３５】
【数８】
0003889937.tif 000009
【００３６】
ステップ２２４において、データを受信するようにスケジューリングされている第１のおよび／または他の移動局に行われる伝送と関連付けられるパワーを、セルまたはセクタに利用可能な総伝送パワーから減算することによって、どのくらいの付加的なパワーが残存しているかが決定される。
【００３７】
【数９】
0003889937.tif 000010
【００３８】
ステップ２２６において、残りの残存パワーはゼロよりも大きいかが決定される。パワーがゼロよりも大きくない場合、ステップ２２８が実行されて、伝送が開始される。パワーがゼロよりも大きい場合、残存パワーの一部を用いてデータをそれらの移動局に伝送することが可能であるかを決定するために、待ち行列中にデータを有する全ての移動局が調べられるかが決定されるステップ２３０が実行される。全て移動局が調べられていないと決定される場合、ステップ２１６が実行される。ステップ２１６において、少なくとも最低標準データ率を用いて選択された移動局に伝送するために十分な残存パワーがあるかを決定することを調べるために、次に早いデッドラインＤｉ、すなわち次に高いスケジューリング優先順位を有する移動局が選択される。待ち行列中にデータを有する全ての移動局が調べられたと決定される場合、伝送率およびパワーレベルが割り当てられたｊ個の移動局の各々に伝送が行われる、ステップ２２８が実行される。その移動局について算出されたデータ率およびパワーレベルで、ｊ個の移動局の各々にデータが伝送される。ステップ２３２において、ｊ個の移動局のいずれかが空の待ち行列と現在関連付けられているかが決定される。空にされている待ち行列がない場合、ステップ２０２が実行される。上述のように、図５の表における全ての移動局について各伝送期間の間に値Ｃｉおよびｒｉｍａｘが再決定されても、または新しい値が新しい移動局について算出されると同時に、最初に算出された値が各移動局について維持されてもよい。ステップ２３２において、ｊ個の移動局のいずれかが待ち行列を空にしたと決定する場合、完了時間Ｆｉが図５の表に入力されるステップ２３４が実行される。ステップ２３６において、式（３）を用いて新しいＳが算出され、ここで上述のように、式（３）において用いられる値ｒｉｍａｘは、最初に算出された値であっても、値ｒｉｍａｘの履歴を用いて得られてもよい。一つを超える移動局の待ち行列が空にされている場合、空の待ち行列を有する移動局のいずれか一つを用いてただ単にＳを再算出することが可能である。Ｓの新しい値は、空の待ち行列を有する移動局の各々に基づいてＳの値を算出し、次いで、式（２）において用いるために結果として得られた最大値を新しいＳ値として選択することによっても決定され得る。Ｓが再算出された後、空の待ち行列と関連付けられた移動局が図５の表から削除されるステップ２３８が実行される。この時点で、上述のように、図５の表における全ての値が全ての移動局について再決定され得る、または新しい移動局のみについての値が決定されるステップ２０２が実行される。
【図面の簡単な説明】
【図１】セルラー通信システムを示す図である。
【図２】セルまたはセクタ内の各移動局について待ち行列内のデータ量を示す図である。
【図３】移動局にデータを伝送するために用いられる異なる伝送期間を示す図である。
【図４】いくつかの移動局間でのパワー配分伝送を示す図である。
【図５】各移動局と関連付けられた伝送率、チャネル条件、待ち行列寸法および到着時間を含む表を示す図である。
【図６Ａ】一組のセルまたはセクタ較正データ表を示す図である。
【図６Ｂ】一組のセルまたはセクタ較正データ表を示す図である。
【図６Ｃ】一組のセルまたはセクタ較正データ表を示す図である。
【図７】各伝送期間の間にデータが一つの移動局のみに伝送される場合のスケジューリング優先順位の確立を示すフローチャートである。
【図８】各伝送期間の間にデータが複数の移動局に伝送される場合のスケジューリング優先順位の確立を示すフローチャートである。
【図９Ａ】残存するパワーを用いて各伝送期間の間に複数の移動局にデータが伝送される場合のスケジューリング優先順位の確立を示すフローチャートである。
【図９Ｂ】残存するパワーを用いて各伝送期間の間に複数の移動局にデータが伝送される場合のスケジューリング優先順位の確立を示すフローチャートである。
【図１】
0003889937.tif 000011
【図２】
0003889937.tif 000012
【図３】
0003889937.tif 000013
【図４】
0003889937.tif 000014
【図５】
0003889937.tif 000015
【図６Ａ】
0003889937.tif 000016
【図６Ｂ】
0003889937.tif 000017
【図６Ｃ】
0003889937.tif 000018
【図７】
0003889937.tif 000019
【図８】
0003889937.tif 000020
【図９Ａ】
0003889937.tif 000021
【図９Ｂ】
0003889937.tif 000022