(57)【要約】【課題】無線通信システムにおいてパケットデータ伝送をスケジュールするための方法および装置。【解決手段】ユーザごとのチャネル状態およびスループットに基づいたユーザ単位の優先権関数（ＰＦ）が計算される無線通信システムにおけるパケットデータの伝送をスケジュールするための方法。一実施形態において、システムはデータパケットおよびサブパケットの再送をサポートし、ここにおいて再送情報はデータ伝送をスケジュールするために使用される。別の実施形態では、毎時間間隔においてシステムは前回の時間間隔で最高の優先権係数を有していたユーザの優先権係数を更新する。他のユーザの優先権係数は未変更のままである。【選択図】図２Ａ
2005508122.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動局を有する、パケットデータ伝送のために適応した無線通信システムにおける、下記を具備する方法：
前記複数の移動局ごとに最初の優先権係数を決定すること；
最初の優先権関数に基づいて前記複数の移動局の少なくとも１つへの伝送をスケジュールすること、ここにおいて第１の移動局が最高の優先権係数を有する；
前記第１の移動局に送信すること；
前記第１の移動局のための更新された優先権係数を決定すること；そして、
前記第１の移動局のための更新された優先権係数および他の移動局の最初の優先権関数に基づいて前記複数の移動局の少なくとも１つへの伝送をスケジュールすること。
【請求項２】
前記第１の移動局のための更新された優先権係数を決定することは、
前記第１の移動局のための更新されたスループットの値を決定すること、そして、
前記更新されたスループットの値に基づいて優先権関数を計算すること、
を備える、請求項１に記載の方法。
【請求項３】
前記更新されたスループットの値は、
Ｔ（ｉ）＝αＴ（ｉ−１）＋（１−α）［ＤＲＣ］，
として計算され、式中、Ｔはスループットであり、αは尺度係数であり、ＤＲＣは送信された情報のペイロードである、請求項１に記載の方法。
【請求項４】
請求項３に記載の方法であって、該方法は以下を更に具備する：
前記複数の移動局の少なくとも１つの他のための更新された優先権関数を決定すること、ここにおいて、該更新された優先権関数は、以下で与えられる更新されたスループットの値に基づいている：
Ｔ（ｉ）＝αＴ（ｉ−１）。
【請求項５】
前記伝送をスケジュールすることは、比例して公平なアルゴリズムを適用する、請求項１に記載の方法。
【請求項６】
パケットデータ伝送のために適応した無線通信システムにおいて、下記を具備するインフラストラクチャ要素：
複数の移動局のそれぞれに対して最初の優先権係数を決定するための手段；
最初の優先権関数に基づいて前記複数の移動局の少なくとも１つへの伝送をスケジュールするための手段、ここにおいて第１の移動局が最高の優先権係数を有する；
前記第１の移動局に送信するための手段；
前記第１の移動局のための更新された優先権係数を決定するための手段；
前記第１の移動局のための更新された優先権係数および他の移動局の最初の優先権関数に基づいて前記複数の移動局の少なくとも１つへの伝送をスケジュールするための手段。
【請求項７】
パケットデータ伝送のために適応し、データパケットの自動再送をサポートする、複数の移動局を有する無線通信システムにおいて、以下を具備する方法：
スループットの値を有する第１の移動局に第１のデータパケットを送信すること；
前記第１の移動局の前記スループットの値を更新すること；
前記第１の移動局から非受領通知の信号を受信すること；そして、
前記非受領通知の信号に応えて、前記第１のデータパケットを再送すること。
【請求項８】
前記複数の移動局のスループットの値の関数として伝送をスケジュールすることをさらに備える、請求項７に記載の方法。
【請求項９】
前記データパケットは、複数の伝送スロットにわたって送信される、請求項８に記載の方法。
【請求項１０】
パケットデータ伝送のために適応し、データパケットの自動再送をサポートする、複数の移動局を有する無線通信システムにおける、以下を具備するインフラストラクチャ要素：
スループットの値を有する第１の移動局に第１のデータパケットを送信するための手段；
前記第１の移動局の前記スループットの値を更新するための手段；
前記第１の移動局から非受領通知の信号を受信するための手段；そして、
前記非受領通知の信号に応えて、前記第１のデータパケットを再送するための手段。
【請求項１１】
パケットデータ伝送のために適応し、データパケットの自動的な再送をサポートする、複数の移動局を有する無線通信システムにおいて、以下を実行するための複数のコンピュータが読み取り可能な命令を記憶するインフラストラクチャ要素：
スループットの値を有する第１の移動局に第１のデータパケットを送信すること；
前記第１の移動局の前記スループットの値を更新すること；
前記第１の移動局から非受領通知の信号を受信すること；そして、
前記非受領通知の信号に応えて、前記第１のデータパケットを再送すること。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線データ通信に関する。さらに詳細には、本発明は無線通信システムにおいてパケットデータ伝送をスケジューリングするための新規の改善された方法および装置に関する。
【背景技術】
【０００２】
無線通信システムにおいて、基地局は複数のモバイル（ｍｏｂｉｌｅ）ユーザ（ｕｓｅｒｓ）と通信する。無線通信は音声伝送またはビデオ伝送などの低遅延データ通信またはパケット化されたデータ伝送などの高データ速度通信を含んでよい。１９９７年１１月３日に提出された「高速パケットデータ伝送のための方法および装置（METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION）」と題される米国特許出願番号第０８／９６３，３８６号は高速パケットデータ伝送を説明し、参考によりここに明白に組み入れられる。
【０００３】
パケットデータ伝送は待ち時間（ｌａｔｅｎｃｙ）の小さい伝送であることを必要とされないため、モバイルユーザのシステム内での伝送をスケジューリングする上で基地局の柔軟性を与える。いったんスケジューリングされると、基地局は指定される期間中に単一のモバイルユーザに可能な限り少ないデータを伝送してよい。一般的には、システム内のパケットデータのモバイルユーザのスケジューリングには２つの目標がある。第１の目標は各チャネルの活用を最適化することである。第２の目標はモバイルユーザに公正に伝送を割り当てることである。この二つの目標は、しばしば競い合う。例えば、チャネル品質状態および特定のユーザの未処理データの量により、特に他のユーザを犠牲にしてそのユーザに過剰な時間が割り当てられる結果となる可能性がある。
【０００４】
したがって、モバイルユーザへのパケットデータ伝送をスケジュールするための、チャネルに敏感である公正な方法に対するニーズがある。
【発明の開示】
【０００５】
[サマリー]
開示されている実施形態は、無線通信システムにおいてパケットデータ伝送をスケジュールするための新規の改善された方法を提供する。一態様においては、パケットデータ伝送のために適応した無線通信システムにおいて、方法は複数の移動局に対する速度要求インジケータ（ｒａｔｅ  ｒｅｑｕｅｓｔ  ｉｎｄｉｃａｔｏｒｓ）を受信することと、該速度要求インジケータに応えて複数の移動局に対する優先権関数（ｐｒｉｏｒｉｔｙ  ｆｕｎｃｔｉｏｎ）の値を計算することと、優先権関数の値に従って移動局への伝送をスケジュールすることとを含む。
【０００６】
別の態様によれば、無線装置は移動局からデータ速度要求を受信し、それに応えて力率（ｐｏｗｅｒ  ｆａｃｔｏｒ）の値を生成するように適応された優先権係数（ｐｒｉｏｒｉｔｙ  ｆａｃｔｏｒ）の計算装置と、該優先権係数の計算装置に結合され、データ伝送をスケジュールするように適応されるスケジューリング装置とを含む。
【０００７】
さらに別の態様によれば、無線通信システムにおいてパケットデータの処理をスケジューリングするための方法は、ユーザのプール（ｐｏｏｌ）を決定することと、該ユーザのプールの少なくとも一部の優先権関数を計算することと、該ユーザのプールの一部から未処理データの処理を有するユーザの第１の集合をスケジュールすることと、該ユーザのプールの一部から速度要求インジケータを受信することと、速度要求インジケータに応えてユーザの第１の集合の優先権関数を更新することとを含む。
【０００８】
[好ましい実施形態の詳細な説明]
現在開示されている方法および装置の特徴、目的および優位点は、類似する参照文字が全体を通して相応して同一とみなす図面とともに理解されるときに以下に述べられる詳細な説明からさらに明らかになるだろう。
【０００９】
本発明の例示的な実施形態では、スペクトル拡散無線通信システムの基地局がユーザ毎の優先権関数（ＰＦ）の瞬間値に基づいてモバイルユーザへのパケットデータ伝送をスケジュールする。ユーザのスケジューリングの優先権は該ＰＦ値に関連し、高いＰＦ値は高いスケジューリングの優先権を示し、低いＰＦ値は低い優先権を示す。一態様では、ＰＦ値を決定する方法は、速度要求インジケータ（ＲＲＩ）によって示されるチャネル状態に基づいている。該方法は、サービスの質（ＱＯＳ）の要求によって指示される公正さの基準も考慮する。このような方法は送信機側での非ゼロのバッファのアンダーラン（ｕｎｄｅｒ−ｒｕｎｓ）に対する堅牢な保護を提供する。一実施形態では、速度要求インジケータはデータ速度要求（ＤＲＲ）である。別の実施形態では、速度要求インジケータはキャリヤ対干渉（Ｃ／Ｉ）情報である。代替実施形態は、他の種類の速度要求インジケータまたはプレディクター（ｐｒｅｄｉｃｔｏｒｓ）を実現してよい。例示的な実施形態では、基地局は複数のモバイルユーザの優先権関数（ＰＦ）を計算する。各ＰＦは、速度要求インジケータと指定されたモバイルユーザの計画されるスループットの関数である。ＰＦ値により、基地局は未処理データを有する活動的なモバイル装置をスケジュールできるようになる。このスケジューリングは、複数の移動局に対してほぼ等しい割合に割り当てられた伝送時間をもたらす。
【００１０】
割り当てをスケジューリングすることは、指定されたデータ速度に関連する悪影響を削減することによりチャネル感度を改善する。実際のデータ速度の割り当ては離散化された伝送速度を提供する。これは、システム内でのデータ速度の粗い調整となる。実際のデータ速度は切り捨てられ、あるいはそれ以外の場合操作され、指定された使用可能なデータ速度に一致される。伝送データ速度を決定するために速度要求インジケータを使用することにより、データ速度はシステムの実際の要求条件および動作環境に従って調整される。
【００１１】
図１は多くのユーザをサポートし、本発明の少なくともいくつかの態様および実施形態を実現することができる通信システム１００の一例としての役割を果たす。システム１００内で伝送をスケジュールするために多岐に渡るアルゴリズムおよび方法のいずれかが使用されてよい。システム１００は、それぞれが対応する基地局１０４Ａ〜１０４Ｇによってそれぞれサービスの提供を受ける多くのセル１０２Ａ〜１０２Ｇに通信を提供する。例示的な実施形態では、基地局１０４の中には複数の受信アンテナを有するものもあれば、ただ１つの受信アンテナを有するものもある。同様に、基地局１０４の中には複数の送信アンテナを有するものもあれば、単一の送信アンテナを有するものもある。送信アンテナおよび受信アンテナの組み合わせに対する制限はない。したがって、基地局１０４は複数の送信アンテナと単一の受信アンテナを有する、あるいは複数の受信アンテナと単一の送信アンテナを有する、あるいはともに単一のまたは複数の送信アンテナと受信アンテナを有することができる。
【００１２】
カバレージエリア内の端末１０６は固定（つまり、静止）または移動でよい。図１に図示されるように、多様な端末１０６がシステム全体に分散されている。各端末１０６は、例えば、ソフトハンドオフが利用されるのか、あるいは端末が複数の基地局から複数の伝送を（同時に、または連続的に）受信するように設計および操作されるのかに応じて、任意の指定された瞬間にダウンリンクおよびアップリンクで少なくとも一つ、およびおそらく複数の基地局１０４と通信する。ＣＤＭＡ通信システムにおけるソフトハンドオフは本技術分野で周知であり、本発明の譲受人に譲渡される「ＣＤＭＡセルラー電話システムにおいてソフトハンドオフを提供するための方法およびシステム（Method and system for providing a Soft Handoff in a  CDMA Cellular Telephone System）」と題される米国特許第５，１０１，５０１号に詳細に説明されている。
【００１３】
ダウンリンクは基地局から端末への伝送を指し、アップリンクは端末から基地局への伝送を指す。例示的な実施形態では、端末１０６の中には複数の受信アンテナを有するものもあれば、ただ１つの受信アンテナを有するものもある。図１では、基地局１０４Ａはダウンリンクで端末１０６Ａと１０６Ｊにデータを伝送し、基地局１０４Ｂは端末１０６Ｂと１０６Ｊにデータを伝送し、基地局１０４Ｃは端末１０６Ｃにデータを伝送する等である。
【００１４】
無線データ通信に対する高まる需要と、無線通信技術を介して使用可能なサービスの拡大は、特定のデータサービスの進展につながってきた。１つのこのようなサービスが高データ速度（ＨＤＲ）と呼ばれている。例示的なＨＤＲサービスは「ＨＤＲ仕様書」と呼ばれる「ＥＩＡ／ＴＩＡ−ＩＳ８５６  ｃｄｍａ２０００高速パケットデータエアインタフェース仕様書（EIA/TIA-IS856 cdma2000 High Rate Packet Data Air Interface Specification）」に提案されている。ＨＤＲサービスは通常、無線通信システムにおいてデータのパケットを伝送する効率的な方法を提供する音声通信システムに対するオーバレイ（ｏｖｅｒｌａｙ）である。伝送されるデータの量および伝送の数が増加するにつれて、無線通信に使用可能な制限された帯域幅は重大なリソースとなる。したがって、使用可能な帯域幅の使用を最適化する通信システム内で送信をスケジューリングする効率的かつ公正な方法に対するニーズがある。例示的な実施形態は、図１に描かれているシステム１００は、ＨＤＲサービスを有するＣＤＭＡタイプのシステムと調和している。
【００１５】
図２Ａは、システム１００内での移動局をスケジューリングするための方法２００を示す。該プロセスは、ステップ２０２でシステム１００内の活動的なモバイルユーザのプールを決定することによって開始する。プール内の移動局、またはユーザの総数は“Ｎ”として示される。Ｎが０に等しい場合、ステップ２０４でプロセスは終了し、それ以外の場合プロセスはステップ２０６に続行し、プール内の“Ｍ”のユーザの部分集合ごとにＰＦを計算し、該Ｍの活動的なユーザは未処理のデータを有している。ＰＦの計算は以下の等式に従って実行される。
【００１６】
ｊ＝１，．．．，Ｍ，に対して  ＰＦ（ｊ）＝ＤＲＲ（ｊ）／Ｔ´（ｊ）    （１）
式中、ｊは未処理データを有する該Ｍの活動的なユーザに対応するユーザ指数である。例示的な実施形態では、速度要求インジケータはＤＰＲ（ｊ）として実現され、データ速度要求（ＤＲＲ）はユーザｊから受信され、ｊ＝１，．．．Ｍである。分子の中にチャネルに敏感な速度要求インジケータを有することにより、システム１００内のユーザのスケジューリングに対して比例関係が与えられる。速度要求インジケータは、次に各ユーザｊに関連付けられた計画されるスループット、Ｔ´（ｊ）で除算される。実際のスループットは等式（１）のこの計算の中で直接的には使用されないが、各ユーザｊの実際のスループットはＴ（ｊ）として表現されてよい。
【００１７】
未処理のデータを有するＭの活動的なユーザの部分集合から、ステップ２０８で伝送のためにスケジュールされなければならない“Ｋ”のユーザの追加の部分集合が決定される。例示的な実施形態では、Ｋのユーザの部分集合はシステム構成および所定のスケジューリング方針に従って決定される。多くの場合Ｋ＝１であり、つまりＫは単一のユーザに制限されている。しかしながら、ＫはＭ以下の任意の数であってよい。計算されたＰＦ値に基づいて、基地局はステップ２１０で“Ｋ”のユーザをスケジュールする。ＫのスケジュールされたユーザはＮの活動的なユーザの部分集合を構成する、つまり（Ｋ≦Ｍ≦Ｎ）であることに注意する。次に基地局はステップ２１０のスケジュールに従ってステップ２１２でパケットデータの伝送を送信する。伝送は、伝送電力、電力制御、データ速度、変調および伝送の他のパラメータの決定を伴なう。同時に基地局が、低い待ち時間の伝送を移動局へ送信していてよいことに注意する。
【００１８】
ステップ２１４では、基地局は、それぞれのスケジュールされたユーザから受信される対応する速度要求インジケータの関数としてＫのスケジュールされたユーザのそれぞれについて、それぞれの計画されるスループットＴ´を更新する。以下の式は、例示的な実施形態に従ってスケジュールされるユーザのＴ´の更新計算を説明する。
【００１９】
Ｔ´（ｊ，ｎ＋１）＝（１−α）・Ｔ´（ｊ，ｎ）＋α・ＤＲＲ（ｊ），    （２）
式中、αは、指標ｎを有するデジタルサンプルのスケジューリングのために使用される平滑フィルタの時定数である。一実施形態では、時定数は各移動局の目標とされたＱＯＳおよび／または速度に関連してよい。例示的な実施形態では、速度要求インジケータはＤＲＲ（ｌ）として実施され、データ速度要求（ＤＲＲ）はｌ＝１，．．．Ｎについてユーザｌから受信される。分子の中にチャネルに敏感な速度要求インジケータを有することにより、システム１００内のユーザのスケジューリングに対して比例関係が与えられる。速度要求インジケータは、次に各ユーザｊに関連付けられた計画されるスループット、Ｔ´（ｊ）で除算される。実際のスループットは等式（１）のこの計算で直接的に使用されないが、各ユーザｊの実際のスループットはＴ（ｊ）として表現されてよい。むしろ、スケジューリングの方法はそのユーザから受信される速度要求インジケータに基づいて各ユーザのスループットの予測または計画を行う。速度要求インジケータはデータ速度制御（ＤＲＣ）チャネルを介して送信されるＤＲＲであってよく、ここにおいてユーザは伝送チャネルの質を決定し、要求するための対応するデータ速度を決定する。伝送チャネルの質はユーザにより受信される伝送のＣ／Ｉの大きさであってよく、ここにおいて対応するＤＲＲはルックアップテーブルを介すなどしてＣ／Ｉ比と関連付けられている。一実施形態では、ユーザは基地局にＣ／Ｉ比を送信し、基地局はＣ／Ｉに基づいてデータ速度を決定する。代わりに、ユーザはユーザによって受信される送信されたデータの中のエラーに基づいて要求するためのデータ速度を決定してよい。ユーザは基地局の要求するためのデータ速度を決定するために多岐に渡る方法を使用してよい。同様に、ユーザは基地局からデータ速度を要求するための多岐に渡る速度要求インジケータを実施してよい。なおさらに一実施形態では、異なった移動局が異なった速度要求インジケータを実施する。
【００２０】
ステップ２１６でＫ＜Ｍである場合、処理はステップ２１８に続行し、Ｎの活動的なユーザのプール内のスケジュールされないユーザ、つまりＭのスケジュールされたユーザに含まれていないユーザに対する各Ｔ´を更新する。スケジュールされていないユーザに対する計画されるスループットの計算は以下のように与えられる：
Ｔ´（ｉ，ｎ＋１）＝（１−α）・Ｔ´（ｉ，ｎ）      （３）
ここでｉ＝１．，，，（Ｍ−Ｋ）である。ここでは、速度要求インジケータは、スケジュールされていないユーザに関連付けられる各ＰＦを更新するために使用される計画されたスループットの計算に対してはゼロであると仮定される。次に、処理はステップ２０８に戻り、ここで、更新されたＰＦ値は、依然として未処理データを有している任意のユーザのスケジューリングを続行するために使用される。
【００２１】
例示的な実施形態は、各移動局が常に十分な量の未処理データを有するかのように各ユーザに対するＰＦ値を更新し、各移動局によって要求される速度は実現可能である。したがって、等式（１）〜（３）でのように計算されるＰＦによって生成されるスケジューリングの順序は、バッファが送信するための少なくとも１ビットのデータを有している限り伝送バッファの任意の予測不可能な状態に敏感ではない。
【００２２】
図２Ｂは、スケジュールを決定するために一実施形態に従って図２Ａのステップ２１０を詳説する。ステップ２３０では、優先権関数がユーザごとに決定される。説明されている実施形態では、優先権関数はユーザのデータ速度、Ｒｉ（ｔ）である。ステップ２３２では、ＢＳは優先権関数に従って勝者を選択し、ステップ２３４でデータを送信する。データがステップ２３６で依然として未処理である場合は、処理はステップ２３０に戻り、それ以外の場合処理はこの時間の期間について終了する。
【００２３】
図３は、さらに、受信され、処理され、送信された信号を含む基地局１０４を詳説する。描かれているように、基地局は、複数の移動局からＤＲＲまたはＣ／Ｉなどの速度要求インジケータを受信する。制御情報は少なくとも移動局から受信され、また基地局コントローラ（ＢＳＣ）（図示せず）などの中央コントローラから受信されてもよい。基地局は、インターネットなどのネットワーク（図示せず）から“バックボーン（ｂａｃｋｂｏｎｅ）トラヒック”と呼ばれるトラヒックを受信する。これらの信号に応えて、基地局は移動局にデータを送信する。
【００２４】
図４は、さらに基地局のスケジューラ部分を詳説する。基地局は、指定された時刻に活動的である移動局の数および識別を決定するためのプール計算装置１４０を含む。活動的な移動局は基地局と通信するが、未処理データの処理を全く有さないかもしれない。プール計算装置１４０は移動局およびＢＳＣ（図示せず）から制御情報を受信し、ネットワーク（図示せず）からトラヒックも受信する。これに応えて、プール計算装置１４０はＰＦ計算装置１４２に、ユーザ識別情報、ｌ＝１，．．．，ＮについてのユーザＩＤ（ｌ）を与える。ユーザ識別情報はシステム１００の中のすべてのＮの活動的なユーザに提供される。
【００２５】
ＰＦ計算装置１４２は、ＤＲＲ（ｌ）のような、移動局からのデータ速度要求インジケータを受信する。ＰＦ計算装置１４２は、等式（１）に従ってユーザごとにＰＦを決定するために速度要求インジケータを使用する。未処理データを有するすべてのユーザのＰＦ（ｊ）、ｊ＝１，．．．Ｋ、がスケジューリング装置１４６に与えられる。スケジューリング装置１４６はＰＦ（ｊ）と関連付けられる多様なユーザの中でスケジュールを決定する。スケジューリング装置１４６は、送信回路１４８にスケジュール情報を提供する。ＤＡＴＡ  ＩＮもまた、ＤＡＴＡ  ＯＵＴを生じさせるためにスケジュール情報に従ってデータを送信する送信回路１４８に提供される。また、スケジュール情報は、活動的なＮのユーザの計画されたスループットを更新する計算装置１５０にも提供される。スケジュールされるユーザは等式（２）に従って更新されるが、スケジュールされていないユーザは等式（３）に従って更新される。計画されるスループットの値を更新するために、計算装置１５０は移動局のための速度要求インジケータを受信する。次に、未処理データを有するＭのユーザの部分集合のための更新された計画されるスループットの値が、ＰＦ値を更新するためにＰＦ計算装置１４２に提供し返される。計算装置１５０は、無限インパルス応答（ＩＩＲ）フィルタなどの平滑フィルタを含む。平滑フィルタのタップ係数は構成可能である。
【００２６】
１つの例では、移動局は、毎時３ｋｍという速度を有し、５．４Ｈｚというドップラー周波数ｆｄｏｐｐｌｅｒを経験する。計画されるスループット（１つ又は複数）は、時定数ＴＷがほぼ２秒であるとして与えられる等式（２）と（３）に従ったＩＩＲ平滑フィルタリングに従わなければならない。ＩＩＲフィルタタップ係数αは、以下のように示される関係により時定数ＴＷに関連付けられ：
α＝１／｛ＴＷ・（ｆｒａｍｅｓ／ｓｅｃ）｝，        （４）
２０ｍｓｅｃというフレーム期間、つまり毎秒５０フレームだとすると１／１００という時定数になる。αの一般的な計算は、第１に公平さの制約を反映する伝送のためのサービスの質を決定することを伴ない、該公平さの制約において各移動局は予め定めた許容範囲内の時間の断片が割り当てられる。次に計算は、最適な実際のシステムのスループットを達成するためにαを最適化する。
【００２７】
代替実施形態では、比例して公平な（ｐｒｏｐｏｒｔｉｏｎａｌ  ｆａｉｒ）アルゴリズムは、遅延期間を取り込む公平さの基準を実現する。特に、遅延は、データパケット到着時からデータがＢＳからユーザまたはＭＳに送信されるまで、基地局で測定される。遅延は伝送の開始または伝送の終了まで測定されてよい。遅延は、実際上、伝送の前にＢＳでデータが維持される時間を測定する。データは、ＢＳ１２（図示せず）にある、待ち行列或いは他のメモリ記憶装置に記憶されてよい。
【００２８】
一般的には、比例して公平なアルゴリズムはユーザの集合間でスループットを最大化することと、スループットを個々のユーザに公平に割り当てることの間のバランスを保つ。しかしながら、このアルゴリズムは個々のユーザに対する特定の遅延の要求条件の満足を保証しない。比例して公平な優先権関数、ＰＦ、を遅延に敏感な項を含むように修正することにより、結果は遅延の要求条件（１つ又は複数）に一致したスケジューリングをもたらす。遅延の要求条件は一般に動作の基準（ｓｔａｎｄａｒｄ）によって指定されることに注意する。
【００２９】
例示的な実施形態では、システム内のユーザの遅延の要求条件は、時間の関数（例えば、秒単位で与えられるｄ）として先験的に（ａ  ｐｒｉｏｒｉ）ＢＳ１０４に提供される。次にＢＳは時間遅延閾値τを各ユーザに割り当てる。具体的には、ＢＳ１０４はユーザｉ＝１，．．．Ｎに対して値τｉを記憶し、この場合Ｎは指定された時刻におけるユーザの総数である。ユーザの従来の比例して公平な優先権を計算することは、以下のように与えられる：
ＤＲＣ／Ｔ      （５）
ここでＤＲＣは与えられたＭＳによって持続可能なデータ速度であり、Ｔはユーザのスループットである。式（５）を以下に修正することで：
（ＤＲＣ／Ｔ）・ｇ（ｄ）    （６）
ＰＦの計算はユーザの遅延の関数である遅延関数ｇ（ｄ）を組み込む。
【００３０】
このようにして、スケジューリングの方法はユーザに、ユーザの遅延が式（６）の適用による予め定めた閾値を超えている場合に優先権を与える。遅延が閾値以下に削減されると、ユーザの優先権は式（５）として計算される。
【００３１】
図５はパケット化されたデータ伝送システム内でユーザをスケジューリングする方法３００を示す。プロセスはステップ３０２でｄｉとして指定されるユーザｉの遅延を計算する。遅延ｄｉは、次に閾値τｉと比較される。閾値τｉはユーザｉに特定である。代替実施形態はすべてのユーザに対して単一の閾値を実施してよい。さらに、閾値τｉはシステムの動作中に更新される動的な閾値であってよい。ユーザの遅延が決定の菱形３０４で閾値より大きい場合は、プロセスはステップ３０６でｄｉに対して遅延関数ｇ（ｄ）を計算し、ここで関数は以下のように定義される：
ｇ（ｄｉ）＝1+ｋ＊ＭＡＸ（０，（ｄｉ−τｉ））．    （７）
ユーザ遅延が閾値以下の場合には、遅延関数ｇ（ｄ）はステップ３０８で計算され、以下のように与えられる：
ｇ（ｄｉ）＝1．                                （８）
プロセスは、次にステップ３０６または３０８で計算される遅延関数を使用して、ステップ３１０でＰＦを適用する。ＰＦは以下のように与えられる：
ＰＦｉ＝（ＤＲＣｉ／Ｔｉ）・ｇ（ｄｉ）．            （９）
代替実施形態は与えられた通信システムの要求条件、性能および範囲と矛盾しない多岐に渡る遅延関数のいずれを実施してよい。代替実施形態では、遅延関数は以下のように定義される：
ｇ（ｄｉ）＝1+ｋ＊ＭＡＸ（０，ｆ（ｄｉ−τｉ）），    （１０）
ここでｆ（  ）は遅延の増加関数、つまり具体的には（ｄｉ−τｉ）の増加関数を表してよい。
【００３２】
別の実施形態は以下の等式によって定義されるように遅延関数を実施する。
【００３３】
ｄｉ＜τｉの場合、ｇ（ｄｉ）＝1；そして                （１１）
ｄｉ≧τｉの場合、ｇ（ｄｉ）＝ＤＲＣＭＡＸ／ＤＲＣＡＶＥ      （１２）
ここでＤＲＣＭＡＸはすべてのユーザのＤＲＣの最大値であり、ＤＲＣＡＶＥはユーザｉのＤＲＣの平均値である。等式（１１）と（１２）の遅延関数は、与えられたユーザのＰＦを、他のユーザに関してそのユーザの遅延の関数として調整する。したがって、ユーザｉの平均の要求されたデータ速度、つまりＤＲＣが、未処理データを有する活動的な集合内のすべてのユーザ上で最大のＤＲＣより事実上小さく、ユーザが閾値に違反する遅延を経験している場合は、ユーザｉは優先権の急増を受けるだろう。
【００３４】
さらに別の実施形態では。式（５）のＰＦは、遅延の代わりにスループットの関数として優先権を調整するように修正され、ここでＰＦは以下のように計算され：
（ＤＲＣ／Ｔ）・ｇ（Ｔｉ）            （１３）
スループット関数ｇ（Ｔｉ）を取り入れる。スループット関数はユーザｉのスループットを反映する。具体的には、スループットＴｉがスループットの閾値より大きい場合には、そこで
ｇ（Ｔｉ）＝1；そして                                （１４）
スループットＴｉがスループットの閾値以下である場合には、そこで
ｇ（Ｔｉ）＝ＤＲＣＭＡＸ／ＤＲＣＡＶＥ． （１５）
このようにして、ユーザの優先権は受信されるスループットに対応して修正される。スループットが低すぎるとき、つまり閾値である、あるいは閾値を下回るとき、ＰＦは急増される。それ以外の場合、優先権関数は式（５）で与えられるように計算される。したがって、ユーザｉの平均の要求されたデータ速度、つまりＤＲＣが、未処理データを有する活動的な集合内のすべてのユーザ上で最大のＤＲＣより事実上小さく、ユーザがスループットの閾値に違反するスループットを経験している場合は、ユーザｉは優先権の急増を受けるだろう。
【００３５】
さらに、代替実施形態は、参考によりここに明白に組み入れられる、ＩＥＥＥ通信マガジン（ＩＥＥＥ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｍａｇａｚｉｎｅ）、２００１年２月、１５０〜１５４頁、Ｍａｔｔｈｅｗ  Ａｎｄｒｅｗｓらによる“共用された無線リンク上でサービスの質を提供すること（Ｐｒｏｖｉｄｉｎｇ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ  ｏｖｅｒ  ａ  Ｓｈａｒｅｄ  Ｗｉｒｅｌｅｓｓ  Ｌｉｎｋ）”の中で明示される遅延関数のような、多岐に渡る遅延関数を実施してよい。
【００３６】
例示的な実施形態は、データ伝送システムに適用される比例して公平なスケジューリングのアルゴリズムを使用して優先権関数（ＰＦ）を計算するための代替方法を提供する。この例示的な実施形態はＩＳ−２０００  １ｘＥＶＤＶシステムに関して説明される。しかしながら、本発明はスケジューラを利用する任意の無線通信システムに適用可能である。例示的な実施形態は、ＡＲＱ方式がデータパケットおよび／またはサブパケットの再送を提供するために適用されるＨＤＲ型のシステムである。データ伝送はデータのパケットとして提供される。各データパケットは、スロットと呼ばれる固定数または可変数の時間間隔で伝送されてよい。例示的な実施形態では、スロットは、データパケットまたはサブパケットと呼ばれるデータパケットの一部が送信されるかもしれない最小の時間間隔として定義される。例えば、一実施形態では、スロットは１．２５ｍｓｅｃである。一実施形態では、複数のスロットがデータパケットまたはサブパケットの伝送に使用されてよい。図６は例示的な実施形態で利用可能なデータ伝送を示す。説明されているように、各データ伝送は、１つ、２つ、４つまたは８つのスロット長を含む可変長を有してよい。このようなシステムにおいては、データパケットは図６に描かれているフォーマットの１つで伝送されてよい。１スロットの伝送の長さに対して、時間間隔はＴ１として与えられる。２スロットの伝送の長さに対して、伝送のための時間間隔はＴ２として与えられ、そこでは：
Ｔ２＝２＊Ｔ１                                    （１６）
同様に、４スロットの伝送の長さは４個のＴ１時間間隔に等しく、８スロットの伝送の長さは８個のＴ１間隔に等しい。代替実施形態は、伝送間隔に対する任意の数のスロットを暗示してよい。さらに他の実施形態はデータ伝送のための固定時間間隔を適用してよい。
【００３７】
データは、通常図７Ａに図解されているサブパケットを基礎にして伝送され、そこで順方向リンクのデータの複数スロットのパケット伝送が逆方向リンクのシグナリングとともに描かれている。与えられたデータパケットに対して、受信機は最初に、要求されたデータ速度、つまり例えばデータ要求制御（ＤＲＣ）インジケータであるＤＲＲを指定する。受信機は伝送の為にチャネル状態を分析し、これに応じて、受信機がデータ伝送を受信できるデータ速度を指定する。送信機は、ＤＲＲあるいはなんらかの他のチャネル状態のインジケータを受信し、それに応じてデータパケットを送信する。
【００３８】
例示的な実施形態は、データパケットの再送をサポートするＡＲＱ方式をサポートし、ここで、受信機はデータパケットが受信されたかどうかを示すフィードバック信号を送信機に提供する。具体的には、受信機は、データパケットを復号するために十分な情報が受信されたことを知らせるためにＡＣＫ信号を送信する。あるいは対照的に受信機はデータパケットがまだ受信されていないことを示すためにＮＡＫ信号を送信する。ＮＡＫ信号に応えて、送信機はデータパケットを再送する。ＡＣＫ信号に応えて、送信機はデータパケットの伝送を終了する。データパケットは、図６に描かれているように１個、２個、４個または８個のスロットで送信されてよい。データパケットの伝送後、およびＮＡＫ信号の送信機での受信の前に、送信機は他のデータパケット（１つ又は複数）を送信してよく、ここで他のデータパケット（１つ又は複数）は同じ受信機または別の受信機に向けられてよい。
【００３９】
図７Ａと図７Ｂに描かれているように、ＡＲＱ方式をサポートするシステムでは、各伝送が複数の再送を必要とする場合がある。再送は、受領通知（Ａｃｋｎｏｗｌｅｄｇｅ）（ＡＣＫ）信号が受信されるとき、あるいは伝送が再送の最大数に達したときのどちらかで終了する。再送の最大数はシステムのために予め定めた値であってよいし、あるいは送信機と受信機の間で交渉されてもよい。
【００４０】
例示的な実施形態における伝送（１つ又は複数）と再送（１つ又は複数）の例は図７Ａと図７Ｂに具体的に描かれており、そこで受信機からの逆方向リンクのＤＲＣ信号およびＡＣＫ／ＮＡＫ信号が順方向リンクの伝送スロットに関して描かれている。ＤＲＣはスロットｌで移動局によって送信され、そこで移動局は未処理データを有し、移動局が伝送を受信できるデータ速度を送信機に指示する。（連結矢印によって示される）ＤＲＣの受信に対応して、送信機はデータパケットの最初の部分をスロットｎで送信する。ＦＬとＲＬ上のスロット境界が必ずしも時間で整合されていないことに注意する。次に送信機は、他のデータパケットの部分などの他の情報をスロットｎ＋１、ｎ＋２、およびｎ＋３の間に送信する。送信機は、スロットｎ＋４の間に（描かれているＤＲＣと関連付けられる）データパケットの二番目の部分を送信する。そして、データパケットのさらなる部分は、移動局（受信機）がデータパケットが適切に受信されたことを示す、つまりＡＣＫ信号を送信するまで周期的に送信される。移動局が、データパケットが受信されていないこと、つまりデータパケットを復号するには十分な情報が受信されていないことを示すためにＮＡＫ信号を送信することに注意する。各ＮＡＫ信号に対応して、送信機はデータパケットの別の部分を送信する。例えば、説明されているように、ＮＡＫはスロットｌ＋４で送信され、応えてデータ部分がスロットｎ＋４で送信される。
【００４１】
図７Ｂは、送信機がデータパケットの伝送を終了できるようにするためのＡＣＫの適用を描いている。スロットｌ＋１２で描かれているように、移動局はＡＣＫ指示を送信する。送信機はデータパケットの伝送を終了し、スロットｎ＋１２で新しいデータパケットを開始する。
【００４２】
さらに、例示的な実施形態は時分割多元（ＴＤＭ）伝送（１つ又は複数）をサポートし、そこで送信機は与えられた時間間隔の間に１台の受信機に送信する。ＴＤＭ伝送は１台の選択された受信機にデータを送信するために送信エネルギーのすべてを使用する。例示的な実施形態は、符号分割多元（ＣＤＭ）伝送（１つ又は複数）もサポートし、そこで送信機は与えられた時間間隔の間に複数の受信機に送信する。複数の受信機は拡散コードの適用によって分離される。伝送エネルギーは複数の受信機の間で分配される。伝送の順序を決定するためにスケジューラと呼ばれるスケジューリングの方法が使用される。各時間間隔ごとに、スケジューラは、チャネル状態、未処理データの量、伝送の履歴、ユーザのスループット等であるがそれらに制限されない予め定めた基準に基づいて勝者を選択する。
【００４３】
伝送をスケジューリングするために、各ユーザまたは移動局には、移動局のＣ／Ｉに直接比例する優先権指数（ｐｒｉｏｒｉｔｙ  ｉｎｄｅｘ）、つまりＰＦが割り当てられる。優先権指数は、等式（１）で前記に定義されるようであり、そこで優先権指数つまりＰＦは平均のユーザスループットに反比例する。スケジューラは受信機に割り当てられる伝送時間および伝送エネルギーを均等にしようとする。通常、Ｃ／Ｉは高い精度で予測されるため、低速度なモバイル装置に対して大きな利得が経験される。言い換えると、ゆっくりと移動している乗り物のチャネル状態はゆっくりと変化するので、スケジューラはチャネル状態をより良く追跡することができる。したがって、もしあったとしても数少ない再送しかデータパケット（１つ又は複数）を受信するために必要とされないかもしれない。逆に、さらに高速のモバイル装置の場合はチャネル状態はさらに迅速に変化し、スケジューラはチャネル状態を上手く追跡することができない。高速に移動する受信機はデータパケット（１つ又は複数）を受信するために再送を必要とする傾向がある。
【００４４】
比例して公平なアルゴリズムは、基本的には与えられた測定基準に従ってユーザに優先権を付与する。例示的な実施形態は複数のデータユーザに対するデータ伝送をスケジュールするために順方向リンク（或いはダウンリンク）でスケジューラを使用する。比例して公平なスケジューラのようなスケジューラは、次の伝送のための最良のユーザを選択するために、Ｃ／Ｉ（またはＤＲＲ）フィードバック情報およびユーザスループット情報を使用する。前述されたように、Ｃ／Ｉ比（またはＤＲＲ）とユーザスループットを用いるコスト関数はユーザごとに優先権指数を計算するために使用される。最高の優先権指数を持ったユーザが、次の伝送のための選択される。このようなコスト関数は、各エンドユーザに対する公平性を保つためと同様、システム性能を最大化するためにもチャネル状態を利用する。
【００４５】
システム内のユーザは、統計的に等しい時間サービスを提供され（つまり、同じ平均サービス時間を有し）、ここで各ユーザは各順番で等しい時間間隔の間サービスを提供される。スケジューリングは移動局からチャネル状態情報を受信することに対応して行われる。Ｃ／ＩまたはＤＲＣ情報の移動局からの伝送により、計算に遅延が生じる。
遅延したＣ／Ｉ情報は代わりに重大な推定エラーを生じさせる。例えば、チャネルは迅速にフェージングするので、送信機で受信される現在の情報はチャネルの変化させられた状態とはすでに矛盾しているかもしれない。前述したように、速く移動する受信機はより多くの再送を必要とする傾向がある、そしてそれゆえ、より多くの時間の割り当てを受ける。遅く移動する受信機と速く移動する受信機の差異が、公平に比例するアルゴリズムにより促進される平衡を損なう。
【００４６】
複数のサブパケットが送信されてよい、ＡＲＱ方式を利用する無線システムへ、比例して公平なアルゴリズムを適用すると、スループットは第１のサブパケット伝送の始めに更新される。公平さは、すべてのユーザが同じ平均誤り率または同じチャネル状態を有するときに維持される。しかしながら、一方のユーザが遅くフェージングするチャネルを有し、他方のユーザが速くフェージングするチャネルを有するとき、速くフェージングするチャネルを有するユーザは遅くフェージングするチャネルのユーザより多くの再送を所望する可能性がある。したがって、統計的に等しいアクセス時間の公平さは、ユーザのスループット（そしてそれゆえ優先権指数の関数）が第１のサブパケット伝送の始めに一度だけ更新される場合には維持できない可能性がある。言い換えると、チャネル状態は、例えば移動局からＣ／ＩまたはＤＲＣなどのチャネル状態インジケータの伝送と、データ伝送、つまり最後のサブパケットの伝送の完了の間で変化する可能性があるので、スケジューラはスケジューリングの決定を下す際に現在の情報を使用しなくてもよい。
【００４７】
例示的な実施形態では、伝送と再送の各スロットでユーザのスループットは更新され、対応するＰＦが生成される。スループットの値は、スループットの履歴と、ＤＲＣまたはペイロード値の関数として更新される。一実施形態では、等式（２）と（３）は結合され、スループットは以下に従って更新される：
Ｔ（ｉ）＝αＴ（ｉ−１）＋（１−α）［ＤＲＣ］．        （１７）
代替実施形態は、追加のスループットの履歴の項、例えばＴ（ｉ−２）、またはより正確なスケジューリング方式に貢献する他の要素を含んでよい。スループットの更新はサブパケットの各伝送およびサブパケットの再送で発生する。言い換えると、スループットは各スロットで更新される。前述されたように、第１のデータパケット（または同じデータパケットの部分）の伝送および再送は、他のデータパケット（1つ又は複数）（または他のデータパケット（1つ又は複数）の部分）に差し挟まれて（ｉｎｔｅｒｌｅａｖｅｄ）よい。他のデータパケットは他の受信機に向けられてよく、そこで第１のデータパケットのスループットが他の受信機のためのスロットで更新されると、第１のパケットのＤＲＣはゼロに設定される。この場合、等式（１７）の第２の項はゼロに設定される。前記に与えられた等式（２）と（３）も参照すること。
【００４８】
サブパケットが複数のスロットにわたって送信されるとき、スロットごとのペイロードはこのサブパケット中のスロット数で分割されたパケットの全ペイロードとして生成されてよい。例えば、複数のスロット伝送の場合、ペイロードは伝送あたりのスロット総数によって分割されてよく、そこで商はスロットあたりのサブパケットのサイズを定義する。これはＣＤＭシステムで特に有利である。代替実施形態では、複数のスロット伝送はパケットのペイロードを伝送の第１のスロットに入れ、伝送の他のスロットをゼロで充填する。さらに他の実施形態は複数のスロットの伝送のための複数のスロットにわたってペイロードを分配するなんらかの他の方法を用いてよい。ペイロードは各更新でスロット単位でスループットに追加される。
【００４９】
代わりに、各再送のサブパケットの更新のために、尺度係数（ｓｃａｌｅ  ｆａｃｔｏｒ）がペイロード計算に追加されてよい。尺度係数は、公平さとスループット性能を調整し、その間で取引するために使用される。代替実施形態は、システム内の多様なユーザに割り当てられるエネルギーを均衡するために他の方式を適用してよい。
【００５０】
複数のユーザがＣＤＭ方式で同じ時間間隔を共用するとき、最高の優先権指数を持ったユーザに必要とされる電力を割り当てるための優先権が与えられるだろう。残りの電力は、残りの電力が任意の追加のユーザをサポートするために十分でなくなるまでそれらの優先権指数に基づいて１つずつより低い優先権のユーザに割り当てられるだろう。伝送時、比例して公平なアルゴリズムは、通常、この時間間隔中にデータを送信したすべてのユーザのスループットを更新する。スループットの更新はユーザの優先権指数を減らし、したがってより低い優先権のユーザが良好なチャネル状態で送信する機会を減らすかもしれない。例示的な実施形態に従って、各時間間隔で、システムは等式（１７）に従ってなど、スループットの履歴とＤＲＣの関数として最高の優先権のユーザに対するスループットを更新する。このようにして、最近のデータ伝送は、スループットを計算し、従ってスループットの値を増加する際に考慮される。（スループットはＰＦの定義の分母の中にあるので）増加したスループットは減らされたＰＦの値となる。最高の優先権のユーザは最高のＰＦの値を有すると定義されてもよいことに注意する。他のＣＤＭユーザ（1つ又は複数）のスループット（1つ又は複数）は、スループットの履歴だけの関数として更新される。例えば、等式（１７）は以下に削減されてよい：
Ｔ（ｉ）＝αＴ（ｉ−１）                              （１８）
このようにして最近のデータ伝送は他の受信機に対するスループットの計算で考慮されず、したがってスループットを削減する。削減されたスループットは増加させられたＰＦとなる。したがって、残りのＣＤＭ受信機は伝送のための次の選択でバイアスを与えられる。代わりに、残りのＣＤＭユーザはそのスループットと優先権指数を尺度係数を使用して更新してよく、ここで尺度係数は、公平さとスループット性能を調整し、その間で取引するために使用される。
【００５１】
図８は、データパケットの複数の受信機への伝送のためのエネルギープロットおよび割り当てを描いている。未処理データを有する受信機は、Ａ、ＢおよびＣとして識別されている受信機を含んでいる。描かれていない他の受信機も考慮されてよい。ｔ０からｔ１の第１の時間間隔の間、受信機Ａは最高のＰＦを有している。受信機Ａに加えて、送信機は受信機Ｂをサポートするために十分なエネルギーを有している。時間間隔の最後では、時間ｔ１で、受信機Ａのスループットが、等式（１７）の適用によっての如くスループットの履歴とＤＲＣの関数として更新されるが、他方受信機Ｂは等式（１８）の適用によっての如くスループットの履歴のみの関数として更新される。更新された値の結果として、受信機Ｂは最高のＰＦを有し、時間ｔ１から時間ｔ２への第２の時間間隔中の伝送にスケジュールされる。加えて、受信機Ｃは第２の時間間隔の間の伝送にスケジュールされ、受信機Ａはスケジュールされない。代替実施形態は、例えば与えられた時間間隔の間の伝送のために選択された受信機のそれぞれにスケーリングファクタ（ｓｃａｌｉｎｇ  ｆａｃｔｏｒ）を適用することによって、閾値の更新に他の差異を提供してよい。
【００５２】
図９は、スペクトル拡散無線通信システムにおけるスループットおよびＰＦの情報を更新するための方法５００を示す。ステップ５３０で、送信機は図８で描かれているように、伝送グループ（ｔｒａｎｓｍｉｓｓｉｏｎ  ｇｒｏｕｐ）にデータパケットを送信する。伝送グループは、使用可能な伝送リソースおよび未処理データを有するシステム内の各受信機のＰＦの値によって決定される。受信機はＰＦの値に従って選択され、最高のＰＦの値で始めて、さらなる受信機がサポートされなくなるまで受信機をスケジュールし続ける。送信機は同じ時間間隔中にＣＤＭ受信機のそれぞれに送信する。ＰＦは前記に説明されたように計算されるか、あるいはＰＦはシステムの性能基準および通信参加者の伝送の必要条件を考慮する代替方法を使用して計算されてよい。例示的な実施形態にしたがって、ＰＦの計算はチャネル状態およびスループットを考慮する。
【００５３】
ステップ５３２では、スケジューラは前回の時間間隔から最高のＰＦを有する受信機に対するスループットの値を更新する。該更新は、受信機のスループットの履歴とＤＲＣの両方を考慮する。ステップ５３４では、スケジューラはスループットの履歴の関数として、そしてＤＲＣを考慮せずに他の受信機（1つ又は複数）のスループットを更新する。次に、ＰＦの値は更新されたスループットの値に基づいて更新される。ＰＦの値は、それからステップ５３６で新しい伝送グループを選択するために使用される。決定の菱形５３８で未処理データがある場合、プロセスはステップ５４０で伝送グループにデータを送信し、ステップ５３２に戻る。それ以外の場合、プロセスは終了する。
【００５４】
代替実施形態に従って、他のユーザのＰＦはスケーリングファクタを使用して更新される。スケーリングファクタは最高の優先権のユーザのＰＦ値に関して与えれたＰＦの相対的な重みの関数であってよい。代わりに、スケーリングファクタは他のユーザのそれぞれに対して定数値であってよい。さらに他の代替実施形態は、与えられたシステムの中で所望される結果を達成するためにスケーリングファクタを実施してよい。
【００５５】
このようにして、無線通信システムにおけるパケットデータ伝送をスケジュールするための新規の改善された方法および装置が説明されている。当業者は、前記説明全体で参照されてよいデータ、命令、コマンド、情報、信号、ビット、シンボル（ｓｙｍｂｏｌｓ）およびチップ（ｃｈｉｐｓ）が、電圧、電流、電磁波、磁場、または磁性粒子、光学場または光学粒子、あるいはそれの任意の組み合わせによって有利に表現されることを理解するだろう。まだ別の実施形態は、参考によりここに明白に組み入れられる、ＡＣＭ  モビコム（Ｍｏｂｉｃｏｍ）２０００、Ｎｉｒａｎｊａｎ  Ｊｏｓｈｉらによる“ＣＤＭＡデータネットワークにおけるダウンリンクスケジューリング（Downlink Scheduling in CDMA Data Networks）”で明記されているような遅延関数を実施してよい。
【００５６】
しばしばシステムは、所望されるシステム性能の必要条件をシステムがそれでもって達成できるのに相対的に大きなマージン（ｍａｒｇｉｎ）を提供するだろう。例えば、システム性能の必要条件は、実際の動作点はこの条件の十分に外にあるところの最悪の場合の必要条件を処理するように設計されているかもしれない。一実施形態は大きなマージンに先んじ、データのＡＲＱ反復を利用する。ＡＲＱ方式は伝送を複数回反復するので、反復情報は、必要とされるシステム性能を達成するために必要とされる最小の電力を徐々にそして静的に推測するために使用されてよい。このようにして、マージンはシステムの動作条件をより正確にモデリングするために大幅に削減されてよい。
【００５７】
当業者は、ここに開示されている実施形態と関連して説明される多様な例示的な論理ブロック、モジュール、回路およびアルゴリズムステップが電子ハードウェア、コンピュータソフトウェア、あるいは両方の組み合わせとして実現されてよいことをさらに理解するだろう。多様な例示的な構成要素、ブロック、モジュール、回路およびステップは、その機能性の見地から一般的に説明されてきた。機能性がハードウェアあるいはソフトウェアのいずれとして実現されるのかは、特定の用途および全体的なシステムに課される設計の制約に依存している。熟練した職人はこれらの状況でのハードウェアとソフトウェアの互換性、および特定の用途それぞれに対して記述される機能性をどのようにして最良に実現するのかを認識する。
【００５８】
例として、ここに開示されている実施形態に関連して説明されている多様な例示的な論理ブロック、モジュール、回路およびアルゴリズムステップは、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラム可能な論理デバイス、離散ゲートまたはトランジスタロジック、例えばレジスタ、ＦＩＦＯなどの離散ハードウェア構成要素、ファームウェアの命令のセットを実行するプロセッサ、任意の従来のプログラム可能なソフトウェアモジュールとプロセッサ、あるいはここに説明されている機能を実行するように設計されたその任意の組み合わせで実現または実行されてよい。プロセッサは有利なことにマイクロプロセッサであってよいが、代替では、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であってよい。ソフトウェアモジュールはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当該技術分野で既知である任意の他の形式の記憶媒体に存在できるだろう。プロセッサはＡＳＩＣ（図示せず）に存在してよい。ＡＳＩＣは電話（図示せず）に存在してよい。代替策では、プロセッサは電話に存在してよい。プロセッサは、ＤＳＰおよびマイクロプロセッサの組み合わせあるいはＤＳＰコア等と共に二つのマイクロプロセッサとして実現されてよい。
【００５９】
好適な実施形態のこれまでの説明は、当業者が本発明を作る又は使用することができるように提供される。これらの実施形態に対する多様な修正は当業者に容易に明らかになり、ここで定義される一般的な原則は発明の能力を使用しなくても他の実施形態に適用されうる。したがって、本発明はここに示されている実施形態に制限されることを意図されるのではなく、ここに開示される原理および新規な特徴に一致する最大の範囲を与えられるべきである。
【図面の簡単な説明】
【００６０】
【図１】一実施形態に従った無線通信システムをブロック図形式で示す。
【図２Ａ】一実施形態に従った図１でのようなシステムにおけるパケットデータ伝送をスケジュールするための方法を流れ図形式で示す。
【図２Ｂ】一実施形態に従った図１でのようなシステムにおけるパケットデータ伝送をスケジュールするための方法を流れ図形式で示す。
【図３】一実施形態に従った図１でのような基地局をブロック図形式で示す。
【図４】一実施形態に従った図３でのような基地局の一部をブロック図形式で示す。
【図５】データ伝送をスケジュールするための流れ図である。
【図６】無線通信システムにおけるデータ伝送を示す。
【図７Ａ】データ伝送での自動反復要求を示す。
【図７Ｂ】データ伝送での自動反復要求を示す。
【図８】データ伝送のエネルギープロットである。
【図９】データ伝送でのスループットパラメータを更新するための方法である。
【符号の説明】
【００６１】
１００・・システム、１０２Ａ〜１０２Ｇ・・セル、１０４Ａ〜１０４Ｇ・・基地局、
１０６Ａ〜１０６Ｊ・・端末、２００・・方法、３００・・方法、５００・・方法
【図１】
2005508122.tif 000003
【図２Ａ】
2005508122.tif 000004
【図２Ｂ】
2005508122.tif 000005
【図３】
2005508122.tif 000006
【図４】
2005508122.tif 000007
【図５】
2005508122.tif 000008
【図６】
2005508122.tif 000009
【図７Ａ】
2005508122.tif 000010
【図７Ｂ】
2005508122.tif 000011
【図８】
2005508122.tif 000012
【図９】
2005508122.tif 000013
【国際公開パンフレット】
2005508122.tif 000014
2005508122.tif 000015
2005508122.tif 000016
2005508122.tif 000017
2005508122.tif 000018
2005508122.tif 000019
2005508122.tif 000020
2005508122.tif 000021
2005508122.tif 000022
2005508122.tif 000023
2005508122.tif 000024
2005508122.tif 000025
2005508122.tif 000026
2005508122.tif 000027
2005508122.tif 000028
2005508122.tif 000029
2005508122.tif 000030
2005508122.tif 000031
2005508122.tif 000032
2005508122.tif 000033
2005508122.tif 000034
2005508122.tif 000035
2005508122.tif 000036
2005508122.tif 000037
2005508122.tif 000038
2005508122.tif 000039
2005508122.tif 000040
2005508122.tif 000041
2005508122.tif 000042
2005508122.tif 000043
2005508122.tif 000044
2005508122.tif 000045
2005508122.tif 000046
2005508122.tif 000047
2005508122.tif 000048
【国際調査報告】
2005508122.tif 000049
2005508122.tif 000050
2005508122.tif 000051