(57)【要約】【解決手段】ユーザあたりの優先順位関数（ＰＦ）がユーザのパケット遅延時間の関数として計算される無線通信システムにおけるパケットデータ送信をスケジュールするための方法（１００）。所定のユーザが閾値を破るパケット遅延時間を有するなら、それに従って、ユーザのＰＦが調節される。一実施形態において、遅延関数はＰＦ計算に適用される。この場合、遅延関数は、懸案のデータを有するアクティブセット内のすべてのユーザのための平均の要求されたデータ転送速度および所定のユーザの平均データ転送速度を考慮する。【選択図】図５
2005500744.tif 000002
【特許請求の範囲】
【請求項１】
送信器において、懸案のデータを有する少なくとも１つの移動局を有する、パケットデータに適合した無線通信システムにおいて、下記を具備する方法：
懸案データを有する前記少なくとも１つの移動局の第１の受信器のためのパケット遅延時間を計算する；
前記パケット遅延時間を第１の閾値と比較する；
前記パケット遅延時間が前記第１の閾値を破るなら、第１の遅延期間を計算する；
前記第１の遅延期間を用いて、前記第１の受信器のための優先順位関数を計算する；および
前記優先順位関数に従って、前記受信器への送信をスケジュールする。
【請求項２】
前記パケット遅延時間は、前記第１の閾値よりも大きいパケット遅延時間に対してｇ（ｄ）＝ｋとして計算される、請求項１の方法。
【請求項３】
前記パケット遅延時間は、前記第１の閾値より大きいパケット遅延時間に対して、ｇ（ｄ）＝ＤＲＣMAX／ＤＲＣAVEとして計算され、ＤＲＣMAXは、前記送信器のアクティブセット内の受信器のためのＤＲＣ値の最大値であり、ＤＲＣAVEは、前記第１の受信器のための平均ＤＲＣ値である、請求項１の方法。
【請求項４】
パケットデータ送信に適合した無線通信システムにおいて、下記を具備する方法：
閾値より高いパケット遅延を有するユーザを識別する；および
前記パケット遅延が前記閾値よりも高い間、前記ユーザの優先順位を調節する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線データ通信に関する。特に、この発明は、無線通信システムにおいて、パケットデータ送信をスケジュールするための新規で改良された方法および装置に関する。
【背景技術】
【０００２】
無線通信システムにおいて、基地局は、複数の移動ユーザと通信する。無線通信は、音声またはビデオ送信のような低遅延データ通信、またはパケット化されたデータ送信のような高速データ転送速度通信を含めても良い。１９９７年１１月３日に出願された、米国特許出願番号第０８／９６３，３８６（発明の名称：「高速パケットデータ送信のための方法および装置(METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION)は、高速パケットデータ送信を記載し、これによって、参照することにより明確に組み込まれる。
【０００３】
パケットデータ送信は、低潜時送信である必要はなく、それゆえ、システム内で移動ユーザ送信をスケジュールする際に、基地局に柔軟性を持たせることができる。一度スケジュールされると、基地局は、データを所定期間、少人数の移動ユーザに送信してもよい。一般にシステムにおいて、パケットデータ移動ユーザのスケジューリングは、２つの目標を有する。第１の目標は、各チャネルの利用を最適化することである。第２の目標は、送信を移動ユーザに平等に割当てることである。２つの目標は時として競合する。例えば、チャネル品質条件と所定のユーザのための懸案のデータ量により、他のユーザを犠牲にして、特にそのユーザに過度の時間を割当てることがある。
【０００４】
それゆえ、チャネルに敏感な移動ユーザに対するパケットデータ送信をスケジュールするための公平な方法の必要性がある。
【発明の開示】
【課題を解決するための手段】
【０００５】
開示した実施形態は、無線通信システムにおいて、パケットデータ送信をスケジュールするための新規で改良された方法を提供する。第１の観点において、パケットデータ送信のために適合された無線通信システムにおいて、方法は、複数の移動局に対して、速度要求表示を受信すること、速度要求表示に応答して、複数の移動局のための優先順位関数値を計算すること、および優先関数値に従って移動局に対する送信をスケジュールすることを含む。
【０００６】
他の観点によれば、無線装置は、移動局からのデータ転送速度要求を受信し、それに応答して、電力因子値を発生するように適合された優先順位因子計算装置、および優先順位因子計算装置に接続され、データ送信をスケジュールするように適合されたスケジューリング装置を含む。
【０００７】
さらに、他の観点によれば、無線通信システムにおいて、パケットデータ送信をスケジュールする方法は、ユーザの集まりを決定し、ユーザの集まりの少なくとも一部の優先順位関数を計算し、ユーザの集りの一部から懸案のデータトランザクションを有する第１の組のユーザをスケジュールし、ユーザの集りの一部から速度要求表示を受信し、速度要求表示に応答して、第１の組のユーザの優先順位関数を更新することを含む。
【発明を実施するための最良の形態】
【０００８】
ここに開示した方法および装置の特徴、目的、および利点は、同一部に同符号を付した図面とともに下記に述べる詳細な説明からより明白になるであろう。
【０００９】
この発明の例示実施形態において、スペクトル拡散無線通信システムの基地局は、ユーザ当りの優先順位関数（ＰＦ）の瞬時値に基づいて移動ユーザに対するパケットデータ送信をスケジュールする。ユーザスケジューリング優先順位はＰＦ値に関連し、この場合、高いＰＦ値は高いスケジューリング優先順位を示し、低いＰＦ値は低い優先順位を示す。１つの観点において、ＰＦ値を決定する方法は、速度要求表示（ＲＲＩ）により示されるチャネル条件に基づく。この方法は、またサービスの質（ＱＯＳ）要求により指示される公平な基準を考慮する。そのような方法は、送信側における非ゼロバッファのアンダーラン(under-runs)に対して堅固な保護を供給する。一実施形態において、速度要求表示はデータ転送速度要求（ＤＲＲ）である。他の実施形態において、速度要求表示は、搬送波対干渉（Ｃ／Ｉ）情報である。代わりの実施の形態は、他の種類の速度要求表示または予報値を実施してもよい。例示実施形態において、基地局は、複数の移動ユーザのための優先順位関数（ＰＦ）を計算する。各ＰＦは速度要求表示および所定の移動ユーザの予測されるスループットの関数である。ＰＦ値は、基地局が懸案のデータを有するアクティブな移動装置をスケジュールすることを可能にする。このスケジューリングは、複数の移動局に対して割当てられた送信時間のほぼ等しい共有を生成する。スケジューリングの割当ては、割当てられたデータ転送速度に関連する悪影響を低減することによりチャネル感度を改良する。実際のデータ転送速度の割当ては、量子化された送信速度を供給する。これは、システム内のデータ転送速度の粗調整を生じる。実際のデータ転送速度は、割当てられたおよび利用可能なデータ転送速度に適合するように，切り捨てるか、ないしは別の方法で処理してもよい。送信データ転送速度を決定するために、速度要求表示を使用することにより、データ転送速度は、システムの実際の要求および動作環境に従って、調節される。
【００１０】
図１に図解する例示実施形態において、無線通信システム１０は、空中インターフェースまたは無線リンクを介して移動局１４および移動局１６を通信する基地局１２を含む。基地局１２は、移動局１６の各々に対して別個の送信を処理する。図解するように、移動局１４は、音声通信のような低遅延データ通信タイプを採用し、移動局１６は高速パケットデータ通信を採用している。基地局１２と移動局１４との間の通信は、リアルタイムで実行され、それゆえ、すべてのアクティブな通信は、同時に実行される。それにひきかえ、移動局１６とのパケットデータ通信をスケジュールしてもよい。この場合、複数の移動局１６に対する通信は、一時に同時に送信される。代わりの実施の形態は、チャネル利用を最適化しようとする２以上の移動局１６に同時送信を可能にするようにしてもよい。
【００１１】
図２は、システム１０内の移動局１６をスケジュールするための方法１８を図解する。プロセスは、ステップ２０において、システム１０内のアクティブな移動ユーザの集りを決定することにより開始する。その集り内の移動局１６またはユーザの合計数は「Ｎ」として指定される。ステップ２２において、Ｎが０に等しいなら、プロセスは終了する。そうでなければ、プロセスはステップ２４に続き、その集り内の「Ｍ」ユーザの一部の各々に対してＰＦを計算する。この場合、Ｍのアクティブユーザは懸案のデータを有する。ＰＦ計算は、以下の式に従って実行される。
【数１】
2005500744.tif 000003
【００１２】
但し、ｊは、懸案データを有するＭアクティブユーザに対応するユーザインデックスである。例示実施形態において、速度要求表示は、ＤＲＲ（ｊ）として実施される。データ速度要求（ＤＲＲ）は、ｊ＝１、・・・、Ｍの場合に、ユーザｊから受信される。分子にチャネル感応速度要求表示を持つことにより、システム１０内のユーザのスケジューリングに均整を供給する。次に、速度要求表示は、各ユーザｊに関連する予測されたスループットＴ’（ｊ）により分割される。式（１）のこの計算において、実際のスループットは直接使用されていないけれども、各ユーザ、ｊの実際のスループットはＴ（ｊ）として表しても良い。
【００１３】
ステップ２６において、データが未解決の一部のＭアクティブユーザから、送信のためにスケジュールされる「Ｋ」ユーザのさらなる部分集合が決定される。例示実施形態において、一部のＫユーザは、システム構成および所定のスケジューリングポリシーに従って決定される。しばしばＫ＝１であり、またはＫは単一のユーザに制約される。しかしながら、Ｋは、Ｍ以下のいかなる数であってもよい。計算されたＰＦ値に基づいて、基地局はステップ２８において、「Ｋ」ユーザをスケジュールする。Ｋのスケジュールされたユーザは、Ｎのアクティブユーザの部分集合を構成する、すなわち（Ｋ≦Ｍ≦Ｎ）である点に留意する必要がある。次に、基地局は、ステップ２８のスケジュールに従って、ステップ３０において、パケットデータ送信を送信する。送信は、送信電力の決定、電力制御、データ転送速度、変調、および送信の他のパラメータを含む。同時に、基地局１２は、低潜時送信を移動局１４に送信していてもよいことに留意する必要がある。
【００１４】
ステップ３２において、基地局１２は、各スケジュールされたユーザから受信した対応する速度要求表示の関数としてＫのスケジュールされたユーザの各々に対して、各予測されたスループット、Ｔ’、を更新する。以下の式は、例示実施形態に従って、スケジュールされたユーザのためのＴ’更新計算を記載する。
【数２】
2005500744.tif 000004
【００１５】
但し、αは、インデックスｎを有するデジタルサンプルに対して、スケジューリングのために使用される平滑フィルタの時定数である。一実施形態において、時定数は、目標とするＱＯＳおよび／または各移動局１６の速度に関連していてもよい。例示実施形態において、速度要求表示は、ＤＲＲ（ｌ）として実施される。データ速度要求（ＤＲＲ）は、ｌ＝１、・・・Ｎの場合、ユーザｌから受信される。分子にチャネル感応速度要求表示を持つことは、システム１０内のユーザのスケジューリングに均整を与える。次に速度要求表示は、各ユーザｊに関連する予測されるスループット、Ｔ’（ｊ）により分割される。式（１）のこの計算において、実際のスループットは直接使用されないけれども、各ユーザ、ｊの実際のスループットは、Ｔ（ｊ）として表しても良い。むしろ、スケジューリング方法は、そのユーザから受信した速度要求表示に基づいて各ユーザのスループットの予測を行なう。速度要求表示は、データ転送速度制御（ＤＲＣ）チャネルを介して送信されたＤＲＲであってもよい。この場合、ユーザは、送信チャネルの品質を決定し、要求すべき対応するデータ転送速度を決定する。送信チャネルの品質は、ユーザにより受信された送信のＣ／Ｉ測定値であってもよい。この場合、対応するＤＲＲは、ルックアップテーブルを介するように、Ｃ／Ｉ比に関連する。一実施形態において、ユーザはＣ／Ｉ比を基地局１２に送信し、基地局１２は、Ｃ／Ｉに基づいてデータ転送速度を決定する。もう一つの方法として、ユーザは、ユーザにより受信した送信されたデータ内の誤差に基づいて要求すべきデータ転送速度を決定してもよい。ユーザは、基地局の要求すべきデータ転送速度を決定するために、種々の方法を使用してもよい。同様に、ユーザは、基地局からのデータ転送速度を要求するために種々の速度要求表示を実施してもよい。さらに、一実施形態において、異なる移動局１６は、異なる速度要求表示を実施する。
【００１６】
ステップ３４において、Ｋ＜Ｍならば、処理はステップ３６に続き、Ｎアクティブユーザの集り内のスケジュールされていないユーザ、すなわち、Ｍのスケジュールされたユーザに含まれないユーザに対して各Ｔ’を更新する。スケジュールされないユーザに対する予測されるスループット計算は、ｉ＝１，・・・，（Ｍ−Ｋ）の場合、以下のように与えられる。
【数３】
2005500744.tif 000005
【００１７】
ここで、速度要求表示は、スケジュールされないユーザに関連する各ＰＦを更新するための予測されるスループットの計算に対し、ゼロであると仮定される。次に、処理はステップ２６に戻り、更新されたＰＦ値を用いて、依然として懸案中のデータを有するユーザのスケジューリングを続ける。
【００１８】
例示実施の形態は、あたかも各移動局が常に十分な量の懸案データを有するかのように、各ユーザに対するＰＦ値を更新し、各移動局１６により要求される速度は実現可能である。それゆえ、式（１）乃至（３）で計算されたＰＦにより発生されたスケジューリング系列は、バッファが、送信すべき少なくとも１ビットのデータを有する限り、送信バッファの予測できない状態に対して敏感でない。
【００１９】
図３は、受信され、処理され、送信された信号を含む基地局１２の詳細を示す。図示するように、基地局１２は、複数の移動局１６からＤＲＲまたはＣ／Ｉのような速度要求表示を受信する。制御情報は少なくとも移動局１６から受信され、また、基地局コントローラ（ＢＳＣ）（図示せず）のような中央コントローラから受信してもよい。基地局は、インターネットのようなネットワーク（図示せず）から「バックボーントラヒック(backbone traffic)」と呼ばれるトラヒックを受信する。これらの信号に応答して、基地局１２は、データを移動局１６に送信する。
【００２０】
図４は、基地局１２のスケジューラー部分をさらに詳細に示す。基地局１２は一時にアクティブな移動局１６の数と識別を決定するための集り計算装置４０を含む。アクティブな移動局１６は基地局１２と通信するが、懸案のデータトランザクションを有していないかもしれない。集り計算装置４０は、移動局１６およびＢＳＣ（図示せず）から制御情報を受信し、またネットワーク（図示せず）からトラヒックを受信する。これに応答して、集り計算装置４０は、ユーザ識別情報である、ｌ＝１，・・・，Ｎの場合のユーザＩＤ（ｌ）をＰＦ計算装置４２に供給する。ユーザ識別情報は、システム１０内のすべてのＮアクティブユーザに対して供給される。
【００２１】
ＰＦ計算装置４２は、ＤＲＲ（ｌ）のような、移動局１６からのデータ転送速度要求表示を受信する。ＰＦ計算装置４２は、速度要求表示を用いて、式（１）に従って、各ユーザに対してＰＦを決定する。懸案データｊ＝１，・・・，Ｋを有するすべてのユーザに対するＰＦ（ｊ）は、スケジューリング装置４６に供給される。スケジューリング装置４６は、ＰＦ（ｊ）に関連する種々のユーザの中でスケジュールを決定する。スケジューリング装置は、スケジュール情報を送信回路４８に供給する。ＤＡＴＡ  ＩＮも送信回路４８に供給される。送信回路４８は、ＤＡＴＡ  ＯＵＴを出力するために、スケジュール情報に従ってデータを送信する。スケジュール情報はまた、アクティブＮユーザの予測されるスループットを更新する計算装置５０にも供給される。スケジュールされたユーザは、式（２）に従って更新され、スケジュールされないユーザは、式（３）に従って更新される。予測されるスループット値を更新するために、計算装置５０は、移動局１６のための速度要求表示を受信する。次に、懸案データを有するＭユーザの部分集合のための更新された予測スループット値はＰＦ計算装置４２に供給され、ＰＦ値を更新する。計算装置５０は、無限インパルス応答（ＩＩＲ）フィルタのような平滑フィルタを含む。平滑フィルタのためのタップ係数は設定が変えられる。
【００２２】
一例において、移動局１６は３ｋｍ／ｈｒの速度を有し、５．４Ｈｚのドップラー周波数
【数４】
2005500744.tif 000006
【００２３】
を経験する。予測されるスループットは、おおよそ２秒として与えられる時定数Ｔwを用いて、式（２）および（３）に従って、ＩＩＲ平滑フィルタにより濾波される。ＩＩＲフィルタタップ係数、αは、以下に与えられる関係により時定数Ｔwに関係する。
【数５】
2005500744.tif 000007
【００２４】
２０ｍｓｅｃのフレーム期間、すなわち５０フレーム／秒と仮定すると、１／１００の時定数を生じる。一般にαの計算は、各移動局１６に、所定の許容範囲内で時間の一部分が割当てられる公平な制約を反映する送信のためのサービスの品質を最初に決定することを含む。次に、計算はαを最適化し、最適なリアルシステムスループットを得る。
【００２５】
代わりの実施の形態において、比例する公平なアルゴリズムは、遅延期間を組み込む公平な基準を実施する。特に、遅延は、データパケットが到着する時間から、データがＢＳからユーザまたはＭＳに送信されるまで、基地局において測定される。遅延は、送信の開始までまたは送信の終わりまで測定してもよい。遅延は、送信前にＢＳにおいてデータが維持されている時間を効率的に測定する。データは、基地局１２において、キューまたは他の記憶装置（図示せず）に記憶してもよい。
【００２６】
一般に、比例する公平なアルゴリズムは、一組のユーザの中でスループットを最大化することと、スループットを個々のユーザに公平に割当てることとの間のバランスを維持する。しかしながら、アルゴリズムは、個々のユーザに対する特定の遅延要件を満足することを保証しない。遅延感応期間を含ませるために、比例する公平な優先順位関数を変更することにより、その結果は、遅延要件に合致するスケジューリングを供給する。遅延要件は、運転基準により典型的に特定されることに留意する必要がある。
【００２７】
例示実施形態において、システム内のユーザの遅延要件は、時間の関数（例えば、秒で与えられたｄ）として、先験的にＢＳ１２に供給される。次に、ＢＳは、時間遅延閾値、τを各ユーザに割当てる。特に、ＢＳは、ユーザｉ＝１，・・・，Ｎに対して値τiを記憶する。但し、Ｎは所定の時間におけるユーザの合計数である。ユーザの伝統的な比例する公平な優先順位の計算は、以下のように与えられる。
【数６】
2005500744.tif 000008
【００２８】
但し、ＤＲＣは、所定のユーザにより維持できるデータ転送速度であり、Ｔは、ユーザのスループットである。式（５）を
【数７】
2005500744.tif 000009
【００２９】
に変更することにより、ＰＦ計算は、ユーザの遅延の関数である遅延関数ｇ（ｄ）を組み込む。
【００３０】
このようにして、ユーザの遅延が、式（６）の適用により、所定の閾値を上回るとき、スケジューリング方法は、優先順位をユーザに与える。遅延が閾値を下回って低減されるとき、ユーザの優先順位は式（５）のように計算される。
【００３１】
図５は、パケット化されたデータ送信システムにおいて、ユーザをスケジュールする方法を図解する。プロセスは、ステップ１０２において、ｄiとして指定されるユーザｉのための遅延を計算する。次に、遅延ｄiは、閾値τiと比較される。閾値τiは、ユーザｉに対して固有である。代わりの実施の形態では、すべてのユーザに対して単一の閾値を実施してもよい。さらに、閾値τiは、システムの動作中に更新される動的な閾値であってもよい。ひし形判断１０４において、ユーザ遅延が閾値よりも大きければ、プロセスは、ステップ１０６において、ｄｉに対して遅延関数ｇ（ｄ）を計算する。但し、関数は、
【数８】
2005500744.tif 000010
【００３２】
として定義される。
【００３３】
ユーザ遅延が閾値以下なら、遅延関数ｇ（ｄ）はステップ１０８において、以下のように計算される。
【数９】
2005500744.tif 000011
【００３４】
次に、プロセスは、ステップ１０６または１０８において計算された遅延関数を用いて、ステップ１１０において、ＰＦを適用する。ＰＦは以下のように与えられる。
【数１０】
2005500744.tif 000012
【００３５】
ステップ１１２において、プロセスは、ＰＦｉに従って、ユーザｉをスケジュールする。代わりの実施の形態は、所定の通信システムの要件、性能、および範囲に合致するいろいろな遅延関数のいずれかを実施してもよい。代わりの実施の形態において、遅延関数は、以下のように定義される。
【数１１】
2005500744.tif 000013
【００３６】
但し、ｆ（）は、遅延の増加関数を表しても良い。特に、（ｄi−τi）の増加関数を表しても良い。
【００３７】
他の代わりの実施の形態は、以下の式により定義される遅延関数を実施する。
【数１２】
2005500744.tif 000014
【００３８】
但し、ＤＲＣMAXはすべてのユーザに対するＤＲＣの最大値であり、ＤＲＣAVEはユーザｉのＤＲＣのための平均値である。式（１１）および（１２）の遅延関数は、他のユーザに対して、そのユーザの遅延の関数として所定のユーザのＰＦを調節する。それゆえ、平均の要求されたデータ転送速度、すなわち、ユーザｉのＤＲＣが実質的に、懸案のデータを有するアクティブセット内のすべてのユーザに対して最大ＤＲＣ未満であり、ユーザが閾値を破る遅延を経験するなら、そのユーザｉは、優先順位の格上げを受信するであろう。
【００３９】
さらに他の実施の形態において、式（５）のＰＦは遅延の代わりにスループットの関数として優先順位を調節するように変更される。但し、ＰＦは、スループット関数ｇ（Ｔi）を組み込んで、以下のように計算される。
【数１３】
2005500744.tif 000015
【００４０】
スループット関数は、ユーザｉのスループットを反映する。特に、スループットＴiがスループット閾値より大きいならば、
【数１４】
2005500744.tif 000016
【００４１】
であり、スループットＴiがスループット閾値未満なら、
【数１５】
2005500744.tif 000017
【００４２】
である。このようにして、ユーザ優先順位は、受信したスループットに応答して変更される。スループットがあまりにも低いとき、すなわち、閾値かまたは閾値を下回るとき、ＰＦは格上げされる。さもなければ、優先順位関数は、式（５）で与えられるように計算される。それゆえ、平均の要求されたデータ転送速度、すなわち、ユーザｉのＤＲＣが実質的に、懸案データを有するアクティブセット内のすべてのユーザに対して最大ＤＲＣ未満であり、ユーザが、スループット閾値を破るスループットを経験するなら、ユーザｉは、優先順位の格上げを受信するであろう。
【００４３】
さらに、代わりの実施の形態は、参照することにより明示的に本願明細書に組み込まれる、２００１年２月発行のＩＥＥＥ通信マガジンの１５０頁乃至１５４頁に、Matthew Andrews他により書かれた「共有された無線リンクに対してサービスの品質を供給すること(Providing Quality of Service over a Shared Wireless Link)」に明記された遅延関数のようないろいろな遅延関数を実施してもよい。
【００４４】
以上、無線通信システムにおいて、パケットデータ送信をスケジュールするための新規で改良された方法および装置について述べた。当業者は、上述の記載の全体にわたって、参照してもよい、データ、命令、コマンド、情報、信号、ビット、記号、およびチップは、有利に、電圧、電流、電磁波、磁界または磁性粒子、光学界または光学粒子またはそれらのいずれかの組合せにより表されることを理解するであろう。さらに、他の実施の形態は、参照することにより明示的に本願明細書に組み込まれる、ＡＣＭ  Ｍｏｂｉｃｏｍ２０００において、Niranjan Joshi他により書かれた「ＣＤＭＡデータネットワークにおけるダウンリンクスケジューリング(Downlink Scheduling in CDMA Data Networks)」に明記されたような遅延関数を実施してもよい。
【００４５】
当業者は、ここに開示した実施の形態に関連して記載した種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウエア、コンピュータソフトウエアまたは両者の組合せとして実施してもよいことを理解するであろう。種々の実例となる部品、ブロック、モジュール、回路およびステップは一般にそれらの機能の点から記載した。この機能性がハードウエアとして実施されるかまたはソフトウエアとして実施されるかは、特定の応用および全体のシステムに課せられた設計制約に依存する。当業者は、これらの環境下においてハードウエアおよびソフトウエアの互換性を認識し、各特定の応用に対して、記載された機能性をどのように最善に実施するかを認識する。
【００４６】
一例として、ここに開示した実施の形態に関連して記載した種々の実例となる論理ブロック、モジュール、回路、およびアルゴリズムステップは、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタロジック、例えばレジスタおよびＦＩＦＯのようなディスクリートハードウエア部品、ファームウエア命令のセットを実行するプロセッサ、何らかの一般的なプログラマブルソフトウエアモジュールおよびプロセッサ、またはそれらのいずれかの組合せを用いて実現または実行してもよい。プロセッサは有利にはマイクロプロセッサであるが、プロセッサは、いかなる一般的プロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。ソフトウエアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、脱着可能ディスク、ＣＤ−ＲＯＭ、または技術的に知られているその他のいずれかの形態の記憶媒体に存在することができる。プロセッサは、ＡＳＩＣ（図示せず）に存在してもよい。ＡＳＩＣは電話（図示せず）に存在してもよい。別の方法では、プロセッサは電話に存在してもよい。プロセッサは、ＤＳＰとマイクロプロセッサの組合せとして、または、ＤＳＰコア等と組み合わされた２つのマイクロプロセッサとして実施してもよい。
【００４７】
好適実施形態の上述の記載は、この分野のいかなる技術者もこの発明を製作または使用することを可能にするために提供される。これらの実施形態への種々の変更は、この分野の技術者にはたやすく明白であろうし、その中に定義された包括的な原理は、発明力の使用なしに他の実施の形態に適用されてもよい。従って、この発明は、その中に示された実施の形態に制限されることを意図したものではなく、しかしむしろこの中に開示された原理および新規な特徴と矛盾しない最も広い範囲が許容されるべきである。
【図面の簡単な説明】
【００４８】
【図１】図１は、ブロック図の形態で、一実施形態に従う無線通信システムを図解する。
【図２】図２は、一実施形態に従って、流れ図の形態で、図１のシステムにおいて、パケットデータ送信をスケジュールする方法を図解する。
【図３】図３は、一実施形態に従って、ブロック図の形態で、図１の基地局を図解する。
【図４】図４は一実施形態に従って、図３の基地局の一部をブロック図の形態で図解する。
【図５】図５は、パケット化されたデータ送信システムにおいて、ユーザをスケジュールする方法１００を図解する。
【図１】
2005500744.tif 000018
【図２】
2005500744.tif 000019
【図３】
2005500744.tif 000020
【図４】
2005500744.tif 000021
【図５】
2005500744.tif 000022
【国際公開パンフレット】
2005500744.tif 000023
2005500744.tif 000024
2005500744.tif 000025
2005500744.tif 000026
2005500744.tif 000027
2005500744.tif 000028
2005500744.tif 000029
2005500744.tif 000030
2005500744.tif 000031
2005500744.tif 000032
2005500744.tif 000033
2005500744.tif 000034
2005500744.tif 000035
2005500744.tif 000036
2005500744.tif 000037
2005500744.tif 000038
2005500744.tif 000039
2005500744.tif 000040
2005500744.tif 000041
【国際公開パンフレット（コレクトバージョン）】
2005500744.tif 000042
2005500744.tif 000043
【国際調査報告】
2005500744.tif 000044
2005500744.tif 000045