(57)【要約】      （修正有）【課題】パケットアウェアスケジューリングを容易にする装置及び方法を提供する。【解決手段】単一の送信期間内にパケットの情報の全てのスケジュールすることができない場合、パケットの送信制約及び／又はレイテンシ要求に基づいて、パケットコンテンツの送信に追加リソースが割り当てられる。スケジューラは、パケットのビット数、ユーザのＱｏＳに基づいて単一の送信期間、あるいは複数の送信期間にパケットの送信ビットを割り当てる。【選択図】図４
2011139488.tif 000002
【特許請求の範囲】
【請求項１】
無線リンクによって送信される情報を含み、それぞれが複数のビットを備える複数のパケットを格納するメモリと、
パケットの全ての情報ビットが単一の送信期間で、あるいは複数の送信期間で送信されるかに部分的に基づいて、無線リンクによる送信のための送信リソースの、各パケットの複数のビットに対する割当を決定するように構成され、前記メモリに接続されたプロセッサとを備える電子デバイス。
【請求項２】
各パケットのサイズと、前記パケットのアプリケーションとを決定するハイブリッドインタフェースを更に備える請求項１の電子デバイス。
【請求項３】
パケットのアプリケーションのレイテンシ制約に基づいて、前記パケットの情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定するスケジューラを更に備える請求項２の電子デバイス。
【請求項４】
前記送信リソースは複数のＯＦＤＭシンボルを含む請求項１の電子デバイス。
【請求項５】
パケットのアプリケーションのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、前記パケットに含まれる情報の複数の送信期間での送信を許可するように構成された請求項１の電子デバイス。
【請求項６】
前記単一又は複数の送信期間の各送信期間はホップ期間を含む請求項１の電子デバイス。
【請求項７】
前記単一又は複数の送信期間の各送信期間はフレームを含む請求項１の電子デバイス。
【請求項８】
無線リンクによる送信をスケジュールする方法であって、
パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定することと、
前記パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線リンクによる送信をスケジュールすることとを備える方法。
【請求項９】
決定する前にパケットを断片化することを更に備える請求項８の方法。
【請求項１０】
前記情報ビットの全てをスケジュールできる訳ではない場合、前記パケットのアプリケーションの送信制約及び／又はレイテンシ制約を決定することを更に備える請求項８の方法。
【請求項１１】
レイテンシ制約及び／又は送信制約がある場合、全ての情報ビットの送信を前記単一の送信期間でスケジュールするために追加リソースを割り当てることを更に備える請求項１０の方法。
【請求項１２】
前記パケットの送信制約及び／又はレイテンシ制約がない場合、前記パケットの情報の送信を、前記複数の送信期間でスケジュールすることを更に備える請求項１０の方法。
【請求項１３】
前記決定することは、複数のパケットの全ての情報が、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定することを含み、前記スケジュールすることは、前記単一の送信期間でスケジュールされうるパケットをスケジュールすることと、前記単一の送信期間で全ての情報がスケジュールされる訳ではないパケットのために、前記パケットのアプリケーションの送信制約及び／又はレイテンシ制約を決定することとを含む請求項８の方法。
【請求項１４】
前記単一又は複数の送信期間の各送信期間はホップ周期を含む請求項８の方法。
【請求項１５】
前記単一又は複数の送信期間の各送信期間はフレームを含む請求項８の方法。
【請求項１６】
無線リンクによる送信をスケジュールする方法であって、
複数のパケットの複数の情報ビットの、単一の送信期間での前記無線リンクによる送信をスケジュールすることと、
前記複数のパケットの各々からの全ての情報が、前記単一の送信期間でスケジュールされたかを判定することと、
前記複数パケットの各々からの情報の全てが、前記単一の送信期間でスケジュールされた訳ではないのであれば、前記情報の全てがスケジュールされた訳ではないパケットの送信制約及び／又はレイテンシ制約を決定することとを備える方法。
【請求項１７】
決定する前にパケットを断片化することを更に備える請求項１６の方法。
【請求項１８】
任意のパケットのレイテンシ制約及び／又は送信制約がある場合、そのパケットの全ての情報ビットの送信を前記単一の送信期間でスケジュールするために追加リソースを割り当てることを更に備える請求項１６の方法。
【請求項１９】
レイテンシ制約及び／又は送信制約がない場合、これらパケットの全ての情報ビットの前記複数の送信期間での送信をスケジュールすることを更に備える請求項１６の方法。
【請求項２０】
前記単一又は複数の送信期間の各送信期間はホップ期間を含む請求項１６の方法。
【請求項２１】
前記単一又は複数の送信期間の各送信期間はフレームを含む請求項１６の方法。
【請求項２２】
無線通信環境におけるスケジューリングを容易にする装置であって、アプリケーションパケットから取得される情報を、チャネルリソースへスケジュールするスケジューラと、
前記パケットからの情報の任意のサイズの塊と、前記アプリケーションに関連する情報とを提供するハイブリッドインタフェースとを備える装置。
【請求項２３】
前記情報は、前記アプリケーションパケット内の残りのビット数を含む請求項２２の装置。
【請求項２４】
前記情報は、前記アプリケーションパケットのタイムスタンプを含む請求項２２の装置。
【請求項２５】
前記スケジューラは、前記アプリケーションパケットの各々からの全ての情報が、単一の送信期間でスケジュールされたのかを判定し、前記アプリケーションパケットの各々からの情報の全てが、前記単一の送信期間でスケジュールされた訳ではないのであれば、前記情報の全てがスケジュールされた訳ではないパケットの送信制約及び／又はレイテンシ制約を決定する請求項２２の装置。
【請求項２６】
任意のアプリケーションパケットのレイテンシ制約及び／又は送信制約がある場合、前記スケジューラは、そのアプリケーションパケットの全ての情報ビットの送信を、前記単一の送信期間でスケジュールするために追加リソースを割り当てる請求項２２の装置。
【請求項２７】
前記スケジューラは、レイテンシ制約及び／又は送信制約がない場合、前記アプリケーションパケットの全ての情報ビットの、複数の送信期間での送信をスケジュールする請求項２２の装置。
【請求項２８】
無線リンクによって送信される情報を含み、それぞれが複数のビットを備えるユーザ用の複数のパケットを格納するメモリと、
前記複数のパケットを断片化し、かつ前記複数の情報ビットの数に基づいて、無線リンクによる送信のために、前記ユーザへの送信リソースの割当を決定するように構成され、前記メモリに接続されたプロセッサとを備える電子デバイス。
【請求項２９】
断片化された各パケット内の情報ビットの数を決定するハイブリッドインタフェースを更に備える請求項２８の電子デバイス。
【請求項３０】
情報ビットの全てが単一の送信期間でスケジュールされている訳ではない任意のパケットのアプリケーションのレイテンシ制約に基づいて、ユーザへの追加の送信リソースのスケジュールを試みるかを決定するスケジューラを更に備える請求項２８の電子デバイス。
【請求項３１】
前記送信リソースは複数のＯＦＤＭシンボルを含む請求項３０の電子デバイス。
【請求項３２】
前記送信リソースはホップ期間を含む請求項３０の電子デバイス。
【請求項３３】
前記送信リソースはフレームを含む請求項３０の電子デバイス。
【請求項３４】
前記パケットのアプリケーションのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、パケットからの情報の複数の送信期間での送信を許可するように構成された請求項２８の電子デバイス。
【請求項３５】
無線リンクによる送信をスケジュールする方法であって、
ユーザのために無線リンクで送信される複数のパケットの情報ビットの数を決定することと、
前記情報ビットの数に部分的に基づいて、前記ユーザのための送信リソースをスケジュールすることとを備える方法。
【請求項３６】
決定する前に複数のパケットを断片化することを更に備える請求項３３の方法。
【請求項３７】
前記複数のパケットの情報ビットの全てが、単一の送信期間でスケジュールされる訳ではない場合、前記情報ビットの全てがスケジュールされる訳ではないパケットの送信制約及び／又はレイテンシ制約を決定することを更に備える請求項３３の方法。
【請求項３８】
レイテンシ制約及び／又は送信制約がある場合、前記ユーザのための送信を前記単一の送信期間でスケジュールするために追加リソースを割り当てることを更に備える請求項３５の方法。
【請求項３９】
前記パケットの送信制約及び／又はレイテンシ制約がない場合、
前記パケットの情報のための送信を、前記複数の送信期間でスケジュールすることを更に備える請求項３５の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
以下の記載は、一般に無線通信、特に、無線ネットワーク環境においてユーザデバイスへリソース割当をスケジュールすることに関する。
【背景技術】
【０００２】
無線ネットワーキングシステムは、世界中の多くの人が通信する普及手段となった。無線通信デバイスは、消費者ニーズを満たし、かつポータビリティ及び利便性を改善するために、より小さく、より強力になった。セルラ電話およびアクセス端末のように、無線通信システムでの使用が可能なモバイルデバイスにおける処理能力の増加は、アプリケーションのタイプの増加、およびそれらの複雑さに結びついた。これらのサービスはすべて、帯域幅とレイテンシについて異なる要求を持っている。
【０００３】
無線通信システムは、一般に、チャネルの形態をとる送信リソースを生成するために異なるアプローチを利用する。これらのシステムは、符号分割多重化（ＣＤＭ）システム、周波数分割多重化（ＦＤＭ）システム、および時分割多重化（ＴＤＭ）システムでありうる。ＦＤＭに共通して利用される１つの変形は、多数の直交サブ帯域へシステム帯域幅全体を効果的に分割する直交周波数分割多重化（ＯＦＤＭ）である。これらのサブ帯域はまた、トーン、キャリア、サブキャリア、ビン、および周波数チャネルとも呼ばれる。各サブ帯域は、データで変調することができるサブキャリアに関連する。時分割ベースの技術を用いて、帯域は、連続する時間スライスあるいは時間スロットへ時間的に分割される。チャネルの各ユーザは、ラウンドロビン方式で情報を送受信するための時間スライスが提供されている。例えば、所定の時間ｔでは、ユーザは、短いバーストのためにチャネルへのアクセスが提供される。そして、アクセスは、情報の送受信のために短いバースト時間が提供される他のユーザに切り替わる。「順番」（taking turns）のサイクルが続き、最終的に、各ユーザには、多数の送信及び受信バーストが与えられる。
【０００４】
ＣＤＭベースの技術は、一般に、範囲内においていつでも利用可能な多くの周波数によってデータを送信する。一般に、データはデジタル化され、利用可能な帯域幅にわたって拡散され、多数のユーザがチャネル上にオーバレイされ、各ユーザはユニークなシーケンス符号が割り当てられる。ユーザは、スペクトルの同じ広帯域範囲内で送信することができ、各ユーザの信号は、それぞれのユニークな拡散符号によって帯域幅全体に亘って拡散される。この技術は、共有化のために与えることができ、１又は複数のユーザが、同時に送受信することができる。そのような共有化は、スペクトラム拡散デジタル変調によって達成することができ、ユーザのビットストリームは、準ランダムな方式によって符号化され、非常に広いチャネルに亘って拡散される。受信機は、コヒーレントな方式で特定のユーザのためのビットを集めるために、関連するユニークなシーケンス符号を認識し、このランダム化を元の状態に戻す（undo)ように設計されている。
【０００５】
典型的な無線通信ネットワーク（例えば、使用する周波数、時間、及び／又は符号分割技術）は、有効範囲領域を提供する１つ又は複数の基地局と、有効範囲領域内でデータを送受信することができる１つ又は複数のモバイル（例えば無線）端末とを含む。典型的な基地局は、ブロードキャスト、マルチキャスト、及び／又はユニキャストサービスのために多数のデータストリームを同時に送信することができる。ここで、データストリームは、モバイル端末に対する独立した受信興味となりうるデータのストリームである。基地局の有効範囲領域内のモバイル端末は、合成ストリームによって運ばれるデータストリームのうちの１つ、１つ以上、又は全てを受信することに興味を持っているかもしれない。同様に、モバイル端末は、基地局又は別のモバイル端末へデータを送信することができる。これらのシステムでは、帯域幅および他のシステムリソースが、スケジューラによって割り当てられる。
【０００６】
さらに、典型的な通信ネットワークでは、情報が利用されるアプリケーション又はサービスに基づいて、異なるレベルのサービスに情報が割り当てられる。例えば、一般に、単純なデータ要求のようなアプリケーションが、高い許容レイテンシを持つ一方、音声又はビデオのようなあるアプリケーションは、低いレイテンシを必要とする。
【０００７】
通信システムにおけるスケジューラの目的は、ユーザからのデータを、複数送信のための帯域幅へ多重化することである。スケジューラは、時間、周波数、符号、及び／又は空間に亘って、ユーザの送信を多重化しうる。スケジューラの目標は、ユーザ間で指定された公平なレベル、及び／又は各ユーザに対するスループットを維持しながら、システム能力（スループット）を最大にすることである。さらに、スケジューラは、例えば、提供されているサービス又はアプリケーションのように、ユーザコネクション上で実行しているアプリケーションに最も貢献するサービスを、特定のユーザに対して提供する。例えば、スケジューラは、レイテンシに敏感なアプリケーションを実行しているコネクションのためのレイテンシ目標を満足する。上述したスケジューラの目標は、しばしば相反するところがあり、特定のスケジューラは、（例えば、全セクタ容量のような）ある目標を強調しうる。
【０００８】
少なくとも上記を考慮すると、無線ネットワーク環境におけるユーザに対する周波数リソース割当と無線通信を改善するシステム及び／又は方法論に対し、当該技術分野においてニーズが存在する。
【発明の概要】
【０００９】
本出願は、２００４年７月２０日に出願され、その全体が参照によって本明細書に組み込まれている"Packet Aware Scheduler"と題された米国仮出願番号６０／５８９，８２０からの３５  Ｕ．Ｓ．Ｃ．§１１９（ｅ）の利益を主張する。
【００１０】
下記は、実施形態の基本的な理解を提供するために、１又は複数の実施形態の単純化した要約を提供する。この要約は、考慮される全ての実施形態の広範な概要ではなく、全ての実施形態の主要な又は決定的な要素を特定するのでも、任意あるいは全ての実施形態の範囲を描写するのでもないように意図されている。その唯一の目的は、後述されるより詳細な記述に対する前置きとして簡略化された１又は複数の実施形態の幾つかの概念を表すことである。
【００１１】
［最終的な請求項に記載されている。］
【図面の簡単な説明】
【００１２】
【図１】図１は、実施形態に従った多元接続無線通信システムを図示する。
【図２】図２は、実施形態に従った多元接続無線通信システムのスペクトル割当スキームを図示する。
【図３】図３は、実施形態に従ったパケットアウェア（aware）リソース割当を容易にするシステムの単純化されたブロック図を図示する。
【図４】図４は、実施形態に従ったスケジューラの機能ブロック図を図示する。
【図５Ａ】図５Ａは、実施形態に従ったスケジューリングの方法を図示する。
【図５Ｂ】図５Ｂは、別の実施形態に従ったスケジューリングの方法を図示する。
【図５Ｃ】図５Ｃは、更なる実施形態に従ったスケジューリングの方法を図示する。
【図６】図６は、多元接続無線通信システムの１実施形態における送信機及び受信機を図示する。
【発明を実施するための形態】
【００１３】
様々な実施形態が、図面を参照して記述され、同一の参照数字が、全体を通じて同一の要素を参照するために使用される。以下の記載では、説明の目的のために、多数の具体的な詳細が、１つ又は複数の実施形態の完全な理解を与えるために述べられる。しかしながら、そのような実施形態は、これら具体的な詳細なしで実現されることが明らかでありうる。他の実例では、周知の構造およびデバイスが、１つ又は複数の実施形態を記述することを容易にするために、ブロック図の形式で示される。
【００１４】
図１を参照して、１つの実施形態に従った多元接続無線通信システムが例示される。多元接続無線通信システム１００は、多数のセル、例えばセル１０２、１０４及び１０６を含んでいる。図１の実施形態では、セル１０２、１０４及び１０６はそれぞれ、多数のセクタを含むアクセスポイント１５０を含みうる。多数のセクタは、セルの一部におけるアクセス端末との通信にそれぞれ責任を持つアンテナのグループによって形成される。セル１０２では、アンテナグループ１１２、１１４及び１１６はそれぞれ異なるセクタに対応する。セル１０４では、アンテナグループ１１８、１２０及び１２２はそれぞれ異なるセクタに対応する。セル１０６では、アンテナグループ１２４、１２６及び１２８はそれぞれ異なるセクタに対応する。
【００１５】
セルはそれぞれ、各アクセスポイントの１つ又は複数のセクタと通信するいくつかのアクセス端末を含んでいる。例えば、アクセス端末１３０及び１３２は、基地１４２と通信し、アクセス端末１３４及び１３６はアクセスポイント１４４と通信し、アクセス端末１３８及び１４０はアクセスポイント１４６と通信する。
【００１６】
コントローラ１３０は、セル１０２，１０４及び１０６の各々に結合される。コントローラ１３０は、例えばインターネットやその他のパケットベースのネットワーク、回路交換音声ネットワークのように、多元接続無線通信システム１００のセルと通信するアクセス端末との間で情報をやり取りする多数のネットワークへの１つ又は複数の接続を含む。コントローラ１３０は、アクセス端末との送信をスケジュールするスケジューラを含むかあるいは結合されている。他の実施形態では、スケジューラは、個々のセル、セルの各セクタ、あるいはそれらの組合せ内に存在しうる。
【００１７】
本明細書で用いられるように、アクセスポイントは、端末と通信するために使用される固定局かもしれないし、また、基地局、Ｎｏｄｅ  Ｂ、又はその他の用語で称され、これらの機能の幾つか又は全てを含んでいるかもしれない。アクセス端末はまた、ユーザ機器（ＵＥ）、無線通信デバイス、端末、移動局、又はその他の用語で称され、これらの機能の幾つか又は全てを含んでいる。
【００１８】
図２に示すように、多元接続無線通信システムのスペクトル割当スキームが例示される。複数のＯＦＤＭシンボル２００が、Ｔ個のシンボル期間、及びＳ個の周波数副搬送波にわたって割り当てられる。ＯＦＤＭシンボル２００はそれぞれ、Ｔ個のシンボル期間のうちの１つのシンボル期間と、Ｓ個の副搬送波のうちのトーン又は周波数副搬送波とを含む。
【００１９】
ＯＦＤＭ周波数ホッピングシステムでは、１つ又は複数のシンボル２００が、所定のアクセス端末へ割り当てられうる。図２に示す割当スキームの１つの実施形態では、例えばホップ領域２０２のような、逆方向リンクによる通信のためのアクセス端末のグループへのシンボルの１つ又は複数のホップ領域である。各ホップ領域内では、シンボル割当はランダム化され、干渉の可能性が低減され、有害なパス効果に対して周波数ダイバーシティが提供される。
【００２０】
アクセスポイントのセクタと通信しており、かつホップ領域に割り当てられた１つ又は複数のアクセス端末に割り当てられたシンボル２０４を、各ホップ領域２０２は含む。各ホップ期間、すなわちフレームの間、Ｔ個のシンボル期間及びＳ個の副搬送波内のホップ領域２０２の位置は、ホッピングシーケンスによって変わる。さらに、ホップ領域２０２内の個々のアクセス端末に対するシンボル２０４の割当は、各ホップ期間の間変わるかもしれない。
【００２１】
ホップシーケンスは、準ランダム、ランダム、又は予め定めたシーケンスに従って、各ホップ期間に対するホップ領域２０２の位置を選択する。同じアクセスポイントの異なるセクタのホップシーケンスは、同じアクセスポイントと通信しているアクセス端末間の“セル内”干渉を回避するために、互いに直交するように設計される。さらに、各アクセスポイントのホップシーケンスは、近くのアクセスポイントのホップシーケンスに関して準ランダムでありうる。これは、異なるアクセスポイントと通信しているアクセス端末間の“セル間”干渉をランダム化するのに役立つ。
【００２２】
逆方向リンク通信の場合、ホップ領域２０２のシンボル２０４のうちのいくつかは、アクセス端末からアクセスポイントへ送信されるパイロットシンボルに割り当てられる。シンボル２０４に対するパイロットシンボルの割当は、好適には、空間分割多元接続（ＳＤＭＡ）をサポートするべきである。ここでは、異なるアクセス端末に対応する空間シグネチャの十分な相違が与えられるのであれば、セクタ又はアクセスポイントにおける多数の受信アンテナによって、同じホップ領域にオーバーラップする異なるアクセス端末の信号が分離される。
【００２３】
図２が、７つのシンボル期間からなる長さを有するホップ領域２００を示す一方、ホップ領域２００の長さは、任意の所望量とすることができ、ホップ期間、あるいは所定のホップ期間における異なるホップ領域と間のサイズにおいて異なりうることが注目されるべきである。
【００２４】
シンボル、ホップ領域等は、一般に、サイズ又はタイミングの観点からパケットに対して１対１でマップしない。これは、パケットを断片化し、かつ断片化されたビットからシンボルを組み合わせる必要性をもたらす。これは、パケットに含まれる情報ビットを適切な方法でスケジュールする際における困難性を増加させる。
【００２５】
図２の実施形態は、ブロックホッピングの利用に関して記述されているが、連続するホップ期間の間でブロックの位置を変更する必要はないことが注目されるべきである。
【００２６】
図２の実施形態が、ブロックホッピングを利用するＯＦＤＭＡシステムに関連している一方、本開示は、多くの異なる通信システムで動作しうることが注目されるべきである。実施形態では、利用される通信システムは、時分割多元システムでありうる。そこでは、各ユーザが、１又は複数の時間スロット、期間等において１又は複数の時間スロット、あるいはその一部が割り当てられる。そのような実施形態では、時間スロットはそれぞれ複数の送信シンボルを備えうる。更なる実施形態は、ＣＤＭＡスキーム又はＦＤＭＡスキームを利用し、各ユーザは、リソースが分割又は制限される限り、他の基準に基づいて送信リソースが割り当てられる。
【００２７】
図３には、実施形態に従ってパケットアウェア(aware)リソース割当を容易にするシステムの簡略ブロック図が例示される。ネットワーク３００は、無線通信システム３０２とパケットを送受信する。ネットワーク３００からの受信パケットは、ネットワークによって利用される通信プロトコルに基づいて、指定されたビット数からなる第１のフォーマットを持っている。スケジューラ３０４は、パケット及びパケットの一部を、そのサイズ及び情報内容に依存して、チャネルリソースに割り当てる。これらチャネルリソースは、例えば、ＯＦＤＭシンボル２００あるいは他の送信シンボルでありうる。任意の通信システムでは、例えばＯＦＤＭシンボル、時間スロット、ＣＤＭＡ符号等のように、任意の所定の時間期間に利用可能なチャネルリソースの数は、システムパラメータによって制限される。したがって、スケジューラ３０４は、パケットが属するアプリケーションによって与えられる所定期間の間、パケットの全情報コンテンツが、シンボル数、時間スロット、ホップ領域等で送信されたかに部分的に基づいて、各パケットに含まれる情報ビットに割り当てるチャネルリソースを決定する。
【００２８】
スケジューラ３０４は、サービス品質（ＱｏＳ）、比例的公平基準（proportional fairness criteria）、他のスケジューリングアプローチ、又はこれらの組合せに加えて、完全なスケジュール要求を適用することができる。すなわち、無線通信システム３０２から送信されるシンボルのスケジュールの決定の際に用いられるファクターの１つは、アプリケーションに基づく一定のレイテンシ制約を有し、パケットに含まれる情報ビットが、アプリケーションによって要求され、無線通信システムのシンボル、時間スロット、ホップ領域等によって規定される時間フレーム内で送信することができるかである。例えば、パケットがユーザＡに与えられるビデオアプリケーションパケットである場合、スケジューラ３０４は、パケット内のビット数を決定し、ビデオアプリケーションパケットのコンテンツを送信するのに必要な送信シンボルの数を決定するだろう。そして、スケジューラ３０４は、ユーザのＱｏＳ、公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づいて、ユーザＡへの送信をスケジュールする。しかしながら、ビデオアプリケーションパケットに含まれる全情報ビットを、要求される時間期間内に送信できない場合、スケジューラ３０４は、ビデオアプリケーションのレイテンシ要求に基づいて、送信時間期間、フレーム、又はホップ期間の別の部分におけるビデオアプリケーションパケット内に含まれる情報ビットに対応するシンボルの送信をスケジュールするか、あるいは、現在のホップ期間、フレーム、送信時間期間等におけるビデオアプリケーションパケットに含まれる更なるリソースを情報ビットに割り当てることを試みるかを決定するだろう。この追加の送信リソースは、他のユーザに割り当てられたものかもしれないし、あるいは、共有データチャネル等の追加リソースかもしれない。
【００２９】
スケジューラ３０４は、基地局又はアクセスポイントのような単一の無線通信デバイス内に存在するかもしれないし、あるいは基地局又はアクセスポイントコントローラと、基地局又はアクセスポイントとの間のように、多くの無線通信デバイス内に分散されているかもしれない。
【００３０】
スケジュール後、パケットからの情報ビットは、変調器３０６によって変調され、１又は複数のアンテナを経由してアクセス端末へ送信されるためにトランシーバ３０８へ供給される。
【００３１】
無線通信システム３０２は、ＯＦＤＭプロトコル、ＯＦＤＭＡプロトコル、ＣＤＭＡプロトコル、ＴＤＭＡプロトコル、それらの組合せ、あるいは他の適切な無線通信プロトコルを用いるユーザに通信サービスを供給することができる。
【００３２】
図４には、実施形態に従ったスケジューラの機能ブロック図が例示される。ネットワークから受信された情報は、一般に、アプリケーションレイヤ４００あるいはより高いレイヤにおいて名付けられる。この情報は、一般に、パケット４０２に含まれている。これらのパケット４０２は、一般に、ビットのサイズを持っており、パケットを生成した異なるアプリケーションによってデータが生成された時を示すタイムスタンプを含みうる。アプリケーションのレイテンシ要求は、例えば、各パケット内で識別された情報タイプに基づいて知られる。パケット４０２に含まれる情報ビットを無線インタフェースによって送信するために、物理レイヤ４０６は、チャネル４１０を介した送信のために適切なサイズ及びフォーマットからなる送信シンボル４０８を生成する必要がある。
【００３３】
チャネル４１０は、それぞれ異なる目的のために利用される複数の部位４１２−４２６を含んでいる。例えば、ある部位は、例えば電力制御、又は逆方向リンクスケジューリング情報のような制御情報を送信するために利用される。一方、他の部位は、１又は複数のアクセス端末へデータを送信するために利用される。これら部位４１２−４２６のリソースは、チャネルリソースの利用時における柔軟性を考慮して、送信される情報のタイプ、又は各ユーザのためのチャネル条件に基づく異なる目的のための送信からなる多くの目的のために使用されうる。
【００３４】
アプリケーションレイヤ４００においてパケットに含まれる情報ビットを、物理レイヤ４０６の送信シンボル又はその他のチャネルリソースに変換するために、２つの主要なインタフェースオプションがある。第１のものは、アプリケーションレイヤからの情報を、ビットの塊（chunk）として物理レイヤに転送するビットインタフェースである。物理レイヤは、それ自身の送信シンボルサイズに基づいて、任意のサイズの塊のビットを要求し、送信することができる。第２のタイプのインタフェースは、アプリケーションレイヤからの情報を、パケットの塊として物理レイヤへ転送するパケットインタフェースである。これらのパケットは、等しいサイズの塊でスケジューラ４２８へ提供されるかもしれないし、提供されないかもしれない。
【００３５】
ビットインタフェースは、処理可能なデータサイズに関する制限を物理レイヤ４０６が持たないという利点を持つ。これは、スケジューラ動作を簡単にする。なぜなら、スケジューラは、利用可能なチャネルリソースに適合するどのサイズの塊をもスケジュールできるからである。しかしながら、その欠点は、アプリケーションレベル特性を考慮しておらず、アプリケーションパフォーマンスが、アプリケーションパケットの非効率な断片化によって悪化しうることである。更に、アプリケーションレイテンシ要求は、アプリケーションパケットレイテンシを知らないスケジューラによって対処することができない。一方、パケットインタフェースは、スケジューラが、パケット境界のようなアプリケーションパケット詳細へのアクセスを有するという利点を持つ。欠点は、スケジューラが、チャネル上における多くのユーザの効率的な多重通信のために利用可能なチャネルリソースを持っていないかもしれないということである。
【００３６】
スケジューラ４２８は、ビットインタフェースおよびパケットインタフェースの機能を含むハイブリッドインタフェース４３０を利用する。ハイブリッドインタフェース４３０は、チャネルにおける制限されたリソース上での効率的なスケジューリング及び多重通信を可能にするために、物理レイヤが、任意のサイズのデータの塊をアプリケーションから取り去る能力を与える。しかしながら、ビットインタフェースと異なり、このハイブリッドインタフェース４３０は、スケジュール目的のために役立つアプリケーションパケットに関連した情報をスケジューラに４２８を供給する。例えば、物理レイヤがビットを要求する場合、現在のパケット内の残りのビット数に関する情報、及びパケットのタイムスタンプが提供される。更に、ハイブリッドインタフェース４３０は、物理レイヤに渡されるためにアプリケーションキューで待機するその他のパケットのパケットサイズ及びタイムスタンプ情報を提供しうる。
【００３７】
１つの実施形態では、スケジューラ４２８は、アプリケーションパケットが断片化される可能性を低減するために、ハイブリッドインタフェース４３０を通じて利用可能な情報を活用しうる。スケジューラ４２８が、パケット境界を知っている場合、たとえ、利用可能なチャネルリソースに関して困難であるかもしれないが、現在のホップ期間又はその他の時間フレーム内で、パケットの残りをスケジュールすることを試みることができる。スケジューラ４２８は、残りのビット数、レイテンシ感度、及びチャネルリソースを取得する困難さを用いて、アプリケーションパケットを断片化するか否かの判断を行うか、あるいは現在のホップ期間又はその他の時間期間内でパケット全体のスケジューリングを行う。
【００３８】
このハイブリッドインタフェース４３０を利用する１つの利点は、アプリケーションのチャネルおよびパフォーマンスの使用を同時に最適化するために、スケジューラ４２８が、チャネル制約とアプリケーション制約との両方を利用できるようにすることである。
【００３９】
図５Ａ、５Ｂ及び５Ｃに示すように、多くの実施形態に従ったスケジュールのための方法論が例示される。例えば、この方法は、ＯＦＤＭ環境、ＯＦＤＭＡ環境、ＣＤＭＡ環境、ＴＤＭＡ環境、あるいは他の適切な無線環境におけるパケットアウェアスケジューリングに関連しうる。説明の簡潔さの目的のために、この方法は、一連の動作として示され説明されるが、幾つかの動作は、１つ又は複数の実施形態に従って、本明細書で示され記載されたものとは、異なる順序、及び／又は別の動作と同時に起こりうるので、この方法は、この動作順に限定されないことが理解され認識されるべきである。方法は、例えば状態図において相互関連する一連の状態又はイベントとして表すことも可能である。更に、例示された全ての動作が、１つ又は複数の実施形態に従って方法を実現することが要求される訳ではない。
【００４０】
図５Ａでは、ブロック５０２において、複数のパケットからの情報ビットが、ハイブリッドインタフェースを経由して物理レイヤにおいて受信される。そして、ブロック５０４では、スケジュールされる情報ビットが、コンテンツの全てが現在の時間期間の間にスケジュールされるパケットから提供されたかについて判定がなされる。ブロック５０６では、スケジューリングのために情報ビットを提供する各パケットのコンテンツが、現在の時間期間中にスケジュールされる場合、パケットは、システムのスケジューリングアルゴリズムによってスケジュールされる。スケジューリングアルゴリズムは、サービス品質（ＱｏＳ）、比例的公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づきうる。
【００４１】
スケジューリングのために情報ビットを提供した各パケットのコンテンツが、スケジューリングのために提供されていないか、あるいは現在の時間期間中にスケジュールすることができない場合、ブロック５０８では、これらパケットのコンテンツのレイテンシ制約及び／又はその他の送信要求に関する判定がなされる。
【００４２】
残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び／又はその他の送信要求が存在しない場合、ブロック５１０では、これらパケットの情報ビットが、現在の時間期間内のスケジュールから除外される。現在の時間期間においてパケットの送信を要求するレイテンシ制約及び／又はその他の送信要求が存在する場合、ブロック５１２において、レイテンシ制約及び／又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、あるいは他のユーザからチャネルリソースを取り除くことを試みる。ブロック５１４において、システムは、システムのスケジューリングアルゴリズムに従ってスケジュールする。
【００４３】
図５Ｂでは、ブロック５５０において、スケジューラに提供されるために断片化されるパケットが選択される。そして、ブロック５５２では、現在の時間期間において、パケットからの情報ビットの全てをスケジュールするために十分なリチャネルリソースが存在するかが判定される。パケットのコンテンツが現在の時間期間でスケジュール可能である場合、ブロック５５４においてパケットが断片化され、システムのスケジューリングアルゴリズムに従ったスケジューリングのために提供される。このスケジューリングアルゴリズムは、サービス品質（ＱｏＳ）、比例的公平基準、その他のスケジューリングアプローチ、又はこれらの組み合わせに基づきうる。現在の時間期間中にパケットのコンテンツをスケジュールすることができない場合、ブロック５５６において、パケットのコンテンツのレイテンシ制約及び／又はその他の送信要求に関する判定がなされる。
【００４４】
パケットの残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び／又はその他の送信要求が存在しない場合、ブロック５５８では、現在の時間期間中のスケジュールのために、パケットが断片化され、チャネルリソースのための情報ビットが提供される。断片化されたパケットからの残りの情報ビットは、後の時間期間におけるスケジューリングのために１つ又は複数のキューにおいて保持される。
【００４５】
現在の時間期間においてパケットの送信を要求するレイテンシ制約及び／又はその他の送信要求が存在する場合、ブロック５６０において、レイテンシ制約及び／又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、他のユーザからチャネルリソースを取り除くことを試みる。次に、このシステムは、ブロック５６２において、システムのスケジューリングアルゴリズムに従ってスケジュールする。
【００４６】
図５Ｃでは、ブロック５７０において、ユーザのためにスケジュールされる情報ビット数が判定される。これは、そのユーザのために格納されたパケット数、到来する時間期間において送信されるパケット数、あるいはその他のアプローチに基づいて判定されうる。ブロック５７２では、パケット内の情報ビット数に基づいて、チャネルリソースが各ユーザに割り当てられる。多くの場合、送信期間の間に多くのユーザがチャネルリソースにアクセスすることを許可するために、ユーザは、システム負荷に依存して、固定量までの、又は初期量までのリソース数が割り当てられる。そのため、たとえ、システムが、断片化されたパケットからの情報ビットに基づいてチャネルリソースを割り当てることを試みても、少なくとも、まず第一に、そのような割当ては完全には行われないかもしれない。チャネルリソースの割当ては、システムのスケジューリングアルゴリズムに従って実行されうる。スケジューリングアルゴリズムは、サービス品質（ＱｏＳ）、比例的公平基準、その他のスケジューリングアプローチ、あるいはこれらの組合せの品質に基づきうる。
【００４７】
チャネルリソースが割り当てられた後、ブロック５７４では、ユーザのための断片化されたパケットからの情報ビットの全てが、現在の時間期間内にチャネルリソースが割り当てられたかが判定される。断片化されたパケットからの情報ビットの全てに、現在の時間期間内にチャネルリソースが割り当てられた場合、ブロック５７６において、スケジューリングが完了する。断片化されたパケットからの情報ビットの全てに、現在の時間期間内にチャネルリソースが割り当てられていない場合、ブロック５７８では、これら情報ビットの全てにリソースが割り当てられている訳ではないパケットのコンテンツのレイテンシ制約及び／又はその他の送信要求に関する判定がなされる。
【００４８】
パケットの残りの情報ビットが、後の時間期間で送信されることを阻止するレイテンシ制約及び／又はその他の送信要求が存在しない場合、ブロック５８０では、現在の時間期間におけるスケジュールのために、パケットが断片化され、チャネルリソースのための情報ビットが提供される。断片化されたパケットからの残りの情報ビットは、後の時間期間におけるスケジューリングのために１つ又は複数のキューにおいて保持される。
【００４９】
現在の時間期間においてパケットの送信を要求するレイテンシ制約及び／又はその他の送信要求が存在する場合、ブロック５８２において、レイテンシ制約及び／又はその他の送信要求を持つパケットからの情報ビットの全てを許可するために、スケジューラは、パケットユーザへの送信のために追加のチャネルリソースを加えるか、他のユーザからチャネルリソースを取り除くことを試みる。その後、システムは、ブロック５８４において、システムのスケジューリングアルゴリズムに従ってスケジュールする。
【００５０】
図６を参照して、多元接続無線通信システムにおける送信機及び受信機の一実施形態を例示する。送信機システム６１０では、多くのデータストリームのためのトラフィックデータが、データソース６１２から送信（ＴＸ）データプロセッサ６１４に提供される。実施形態では、各データストリームは、それぞれの送信アンテナを通して送信される。ＴＸデータプロセッサ６１４は、符号化データを提供するためにそのデータストリームのために選択された特定の符号化スキーム基づいて、各データストリームのトラフィックデータをフォーマットし、符号化し、インタリーブする。いくつかの実施形態では、ＴＸデータプロセッサ６１４は、シンボルが送信されているユーザに基づいて、データストリームのシンボルにビーム形成重み適用する。いくつかの実施形態では、ビーム形成重みは、受信機６０２において生成される固有ビームベクトルに基づいて生成され、フィードバックとして送信機６００に提供される。さらに、それらスケジュールされた送信の場合、ＴＸデータプロセッサ６１４は、ユーザから送信されたランク情報に基づいて、パケットフォーマットを選択することができる。
【００５１】
各データストリームの符号化データは、ＯＦＤＭ技術を使用して、パイロットデータで多重化されうる。パイロットデータは、一般的には、周知の方法で処理される既知のデータパターンであり、チャネル応答を推定するために受信機システムにおいて使用されうる。各データストリームの多重化されたパイロット及び符号化されたデータは、変調シンボルを提供するためにそのデータストリームのために選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、又はＭ−ＱＡＭ）に基づいて変調（つまり、シンボルマップ）される。各データストリームのデータレート、符号化、及び変調は、プロセッサ４３０によって実行又は提供される指示によって決定されうる。
【００５２】
そして、全てのデータストリームの変調シンボルが、ＴＸ  ＭＩＭＯプロセッサ６２０へ提供される。ＴＸ  ＭＩＭＯプロセッサ６２０は、（例えば、ＯＦＤＭのため）変調シンボルを更に処理する。そして、ＴＸ  ＭＩＭＯプロセッサ６２０は、ＮＴ個の変調シンボルストリームをＮＴ個の送信機（ＴＭＴＲ）６２２ａ〜６２２ｔに提供する。ある実施形態では、ＴＸ  ＭＩＭＯプロセッサ６２０は、ユーザチャネル応答情報から、シンボルの送信先であるユーザ、及び、シンボルの送信元であるアンテナに基づいて、ビーム形成重みを、データストリームのシンボルに適用する。
【００５３】
各送信機６２２は、それぞれのシンボルストリームを受信し処理して、１つ又は複数のアナログ信号を提供し、このアナログ信号を更に処理（例えば、増幅、フィルタ、及びアップコンバート）して、ＭＩＭＯチャネルを介した送信に適切な変調信号を提供する。送信機６２２ａ〜６２２ｔからのＮＴ個の変調信号は、その後、ＮＴ個のアンテナ６２４ａ〜６２４ｔからそれぞれ送信される。
【００５４】
受信機システム６５０では、送信された変調信号が、ＮＲ個のアンテナ６５２ａ〜６５２ｒによって受信され、各アンテナ４５２からの受信信号が、それぞれの受信機（ＲＣＶＲ）６５４へ提供される。各受信機６５４は、それぞれの受信信号を処理（例えば、フィルタ、増幅、及びダウンコンバート）し、この処理された信号をデジタル化してサンプルを取得し、更にこのサンプルを処理して、対応する「受信された」シンボルストリームを提供する。
【００５５】
そして、ＲＸデータプロセッサ６６０は、ＮＲ個の受信機６５４からのＮＲ個のシンボルストリームを受信し、特定の受信処理技術に基づいて処理し、ＮＴ個の「検知された」シンボルストリームを提供する。ＲＸデータプロセッサ６６０による処理を、以下に更に詳細に説明する。検知されたシンボルストリームはそれぞれ、対応するデータストリームのために送信された変調シンボルの推定値であるシンボルを含んでいる。そして、ＲＸデータプロセッサ６６０は、検知された各シンボルストリームを復調、逆インタリーブ、及び復号し、データストリームのためトラフィックデータを復元する。ＲＸデータプロセッサ６６０による処理は、送信機システム６１０においてＴＸ  ＭＩＭＯプロセッサ６２０及びＴＸデータプロセッサ６１４によって行なわるものに対して相補的である。
【００５６】
ＲＸプロセッサ６６０によって生成されたチャネル応答推定値は、受信機における空間、空間／時間処理の実行、電力レベルの調節、変調レート又はスキームの変更、又はその他の動作のために使用される。ＲＸプロセッサ６６０は更に、検知されたシンボルストリームの信号対雑音及び干渉比（ＳＮＲ）、及び恐らくはその他のチャネル特性を推定し、これら量をプロセッサ６７０に提供する。ＲＸデータプロセッサ６６０又はプロセッサ６７０は更に、システムの「動作中」（"operating"）ＳＮＲの推定値を導出しうる。そして、プロセッサ６７０は、推定されたチャネル状態情報（ＣＳＩ：channel state information）を提供する。これは、通信リンク及び／又は受信されたデータストリームに関する様々な種類の情報を含みうる。例えば、ＣＳＩは、動作中のＳＮＲのみを含んでいるかもしれない。ＣＳＩはその後、ＴＸデータプロセッサ６３８によって処理され、変調器６８０によって変調され、送信機６５４ａ〜４５４ｒによって処理され、送信機システム６１０へ送り戻される。ＴＸデータプロセッサ６３８はまた、多くのデータストリームのためのトラフィックデータをデータソース６７６から受信する。
【００５７】
送信機システム６１０では、受信機システム６５０からの変調信号がアンテナ６２４によって受信され、受信機６２２によって処理され、復調器６４０によって復調され、ＲＸデータプロセッサ６４２によって処理されて、受信機システムによって報告されたＣＳＩが復元される。この報告されたＣＳＩは、プロセッサ６３０に提供され、（１）データストリームのために使用されるデータレート、符号化及び変調スキームの決定、及び、（２）ＴＸデータプロセッサ６１４及びＴＸ  ＭＩＭＯプロセッサ６２０のための様々な制御の生成のために使用される。
【００５８】
データソース６４２，６７６に格納された情報は、図１〜図５に関して説明したようなスケジューラに基づくスケジューラによってスケジュールされる。
【００５９】
図６及び関連説明はＭＩＭＯシステムを参照しているが、複数入力単数出力（ＭＩＳＯ）及び単数入力複数出力（ＳＩＭＯ）のような他のシステムもまた、図６の構成、及び本明細書で説明したような構成、方法、システムを利用することができる。
【００６０】
本明細書で説明した技術は、様々な手段によって実現されうる。例えば、これらの技術は、ハードウェア、ソフトウェア、あるいはそれら組み合わせで実現されうる。ハードウェア実装の場合、チャネル推定に使用される処理ユニットは、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理回路（ＰＬＤ）、フィールドプログラマブルゲートアレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書に記載の機能の実行のために設計されたその他の電子ユニット、又はこれらの組み合せで実装されうる。ソフトウェアを用いて、本明細書で記載の機能（例えば、手順、関数等）を実行するモジュールによって実現される。
【００６１】
上記記述は、１つ又は複数の実施形態の例を含む。前述した実施形態を記述する目的のために考えられるコンポーネント又は方法の全ての組み合わせを説明することはもちろん不可能であるが、当業者であれば、種々の実施形態の更なる組み合わせ及び置き換えが可能であることが理解できよう。従って、記述した実施形態は、特許請求の範囲の精神及び範囲内にある変形、改良、又は変更のような全てを包含するように意図されている。更に、用語「備える」（comprising）は、請求項において連結（transitional）用語として用いられているので、用語「含む」（includes）が、詳細説明又は請求項かの何れかで使用されている限り、この用語は、用語「備える」（comprising）と同様に包括的になるように意図されている。
【図１】
2011139488.tif 000003
【図２】
2011139488.tif 000004
【図３】
2011139488.tif 000005
【図４】
2011139488.tif 000006
【図５Ａ】
2011139488.tif 000007
【図５Ｂ】
2011139488.tif 000008
【図５Ｃ】
2011139488.tif 000009
【図６】
2011139488.tif 000010
【手続補正書】
【提出日】平成23年2月25日(2011.2.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線リンクによって送信される情報を含み、それぞれが複数の情報ビットを備える複数のパケットを格納するメモリと、
前記パケットの全ての情報ビットが単一の送信期間で、あるいは複数の送信期間で送信されるかに部分的に基づいて、前記無線リンクによる送信のための送信リソースの、前記パケットの前記複数の情報ビットに対する割当を決定し、前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために、必要な場合、前記パケットに追加の送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化するように構成され、前記メモリに接続されたプロセッサと
を備える電子デバイス。
【請求項２】
各パケットのサイズと、前記パケットに関連付けられた情報とを決定するハイブリッドインタフェースを更に備える請求項１の電子デバイス。
【請求項３】
前記プロセッサは更に、前記パケットのレイテンシ制約に基づいて、前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定する請求項１の電子デバイス。
【請求項４】
前記送信リソースは複数のＯＦＤＭシンボルにおける複数のサブキャリアを含む請求項１の電子デバイス。
【請求項５】
前記パケットのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、前記パケットの前記情報ビットの前記複数の送信期間での送信を許可するように構成された請求項１の電子デバイス。
【請求項６】
前記単一又は複数の送信期間の各送信期間はホップ期間を含む請求項１の電子デバイス。
【請求項７】
前記単一又は複数の送信期間の各送信期間はフレームを含む請求項１の電子デバイス。
【請求項８】
無線リンクによる送信を無線電子デバイスによってスケジュールする方法であって、
前記無線電子デバイスによって、パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定することと、
前記無線電子デバイスによって、前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線リンクによる前記パケットの送信をスケジュールすることと、
前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために、必要な場合、前記無線電子デバイスによって、前記パケットに追加の送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間でに送信のために前記パケットを断片化することと
を備える方法。
【請求項９】
決定する前にパケットを断片化することを更に備える請求項８の方法。
【請求項１０】
前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされない場合、前記パケットの送信制約及び／又はレイテンシ制約を決定することを更に備える請求項８の方法。
【請求項１１】
前記パケットのレイテンシ制約及び／又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加の送信リソースを割り当てることを更に備える請求項１０の方法。
【請求項１２】
前記パケットの送信制約及び／又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールすることを更に備える請求項１０の方法。
【請求項１３】
前記決定することは、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定することを含み、前記スケジュールすることは、前記単一の送信期間でスケジュールされうるパケットをスケジュールすることと、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び／又はレイテンシ制約を決定することとを含む請求項８の方法。
【請求項１４】
前記単一又は複数の送信期間の各送信期間はホップ期間を含む請求項８の方法。
【請求項１５】
前記単一又は複数の送信期間の各送信期間はフレームを含む請求項８の方法。
【請求項１６】
無線リンクによる送信を無線電子デバイスによってスケジュールする方法であって、
前記無線電子デバイスによって、複数のパケットの複数の情報ビットの、単一の送信期間での前記無線リンクによる送信をスケジュールすることと、
前記無線電子デバイスによって、前記複数のパケットの各々からの全ての情報ビットが、前記単一の送信期間でスケジュールされたかを判定することと、
前記複数パケットの各々からの全ての情報ビットが、前記単一の送信期間でスケジュールされた訳ではないのであれば、前記無線電子デバイスによって、全ての情報ビットが前記単一の送信期間でスケジュールされた訳ではない少なくとも１つのパケットの送信制約及び／又はレイテンシ制約を決定し、前記無線電子デバイスによって、必要な場合、前記少なくとも１つのパケットの送信制約及び／又はレイテンシ制約に基づいて、前記少なくとも１つのパケットに追加の送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記少なくとも１つのパケットを断片化することと
を備える方法。
【請求項１７】
決定する前に前記複数のパケットを断片化することを更に備える請求項１６の方法。
【請求項１８】
パケットのレイテンシ制約及び／又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために追加の送信リソースを割り当てることを更に備える請求項１６の方法。
【請求項１９】
パケットのレイテンシ制約及び／又は送信制約がない場合、前記パケットの全ての情報ビットの前記複数の送信期間での送信をスケジュールすることを更に備える請求項１６の方法。
【請求項２０】
前記単一の送信期間はホップ期間を含む請求項１６の方法。
【請求項２１】
前記単一の送信期間はフレームを含む請求項１６の方法。
【請求項２２】
前記パケットからの情報の任意のサイズの塊と、前記パケットに関連する情報とを提供するハイブリッドインタフェースと、
前記パケットに関連する情報に基づいて、前記パケットからの情報の任意のサイズの塊に送信リソースを割り当て、必要な場合、前記パケットに関連する情報に基づいて前記パケットからの情報の任意のサイズの塊に追加の送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記情報の任意のサイズの塊を、断片として前記複数の送信期間でスケジュールするスケジューラとを備える装置。
【請求項２３】
前記パケットに関連する情報は、各パケット内の残りのビット数を含む請求項２２の装置。
【請求項２４】
前記パケットに関連する情報は、各パケットのタイムスタンプを含む請求項２２の装置。
【請求項２５】
前記スケジューラは、前記パケットの各々からの全ての情報ビットが、単一の送信期間でスケジュールされたのかを判定し、前記全ての情報ビットが前記単一の送信期間でスケジュールされた訳ではないパケットの送信制約及び／又はレイテンシ制約を決定する請求項２２の装置。
【請求項２６】
パケットのレイテンシ制約及び／又は送信制約がある場合、前記スケジューラは、前記パケットの全ての情報ビットの単一の送信期間での送信を可能とするために前記追加の送信リソースを割り当てる請求項２２の装置。
【請求項２７】
前記スケジューラは、パケットのレイテンシ制約及び／又は送信制約がない場合、前記パケットの全ての情報ビットの、複数の送信期間での送信をスケジュールする請求項２２の装置。
【請求項２８】
無線リンクによって送信される情報を含み、それぞれが複数の情報ビットを備えるユーザ用の複数のパケットを格納するメモリと、
前記パケットが複数の送信期間でスケジュールされることができる場合、前記複数の送信期間での送信のために前記複数のパケットを断片化し、前記複数の情報ビットの数に基づいて、無線リンクによる送信のために、前記ユーザへの送信リソースの割当を決定し、前記パケットが前記複数の送信期間でスケジュールされることができない場合、必要な場合に、前記複数のパケットの送信制約及び／又はレイテンシ制約に基づいて、前記ユーザに追加の送信リソースを割り当てるように構成され、前記メモリに接続されたプロセッサと
を備える電子デバイス。
【請求項２９】
断片化された各パケット内の情報ビットの数を決定するハイブリッドインタフェースを更に備える請求項２８の電子デバイス。
【請求項３０】
前記プロセッサは、全ての情報ビットが単一の送信期間でスケジュールされている訳ではないパケットのレイテンシ制約に基づいて、ユーザへ追加の送信リソースを割り当てるかを決定するスケジューラを更に備える請求項２８の電子デバイス。
【請求項３１】
前記送信リソースは複数のＯＦＤＭシンボルにおける複数のサブキャリアを含む請求項２８の電子デバイス。
【請求項３２】
前記送信リソースはホップ期間を含む請求項２８の電子デバイス。
【請求項３３】
前記送信リソースはフレームを含む請求項２８の電子デバイス。
【請求項３４】
前記パケットのレイテンシ制約が送信を阻止しないのであれば、前記プロセッサは更に、パケットからの情報の複数の送信期間での送信を許可するように構成された請求項２８の電子デバイス。
【請求項３５】
無線リンクによる送信をスケジュールする方法であって、
ユーザのために無線リンクで送信される複数のパケットの情報ビットの数を決定することと、
前記情報ビットの数に部分的に基づいて、前記ユーザのための送信リソースをスケジュールすることと、
必要な場合、前記複数のパケットの送信制約及び／又はレイテンシ制約に基づいて、前記ユーザに追加の送信リソースを割り当てる、あるいは、前記パケットが複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化することと
を備える方法。
【請求項３６】
決定する前に複数のパケットを断片化することを更に備える請求項３５の方法。
【請求項３７】
前記複数のパケットの全ての情報ビットが、単一の送信期間でスケジュールされる訳ではない場合、前記情報ビットの全てがスケジュールされる訳ではない少なくとも１つのパケットの送信制約及び／又はレイテンシ制約を決定することを更に備える請求項３５の方法。
【請求項３８】
前記少なくとも１つのパケットのうちの任意の１つのレイテンシ制約及び／又は送信制約がある場合、前記単一の送信期間で前記ユーザに追加の送信リソースを割り当てることを更に備える請求項３５の方法。
【請求項３９】
前記少なくとも１つのパケットのうちの任意の１つの送信制約及び／又はレイテンシ制約がない場合、
前記少なくとも１つのパケットを、複数の送信期間でスケジュールすることを更に備える請求項３５の方法。
【請求項４０】
無線リンクによる送信をスケジュールする電子デバイスであって、
パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定する手段と、
前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線リンクによる前記パケットの送信をスケジュールする手段と、
前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために、必要な場合、前記パケットに追加の送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化する手段と
を備える電子デバイス。
【請求項４１】
決定する前にパケットを断片化する手段を更に備える請求項４０の電子デバイス。
【請求項４２】
前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされない場合、前記パケットの送信制約及び／又はレイテンシ制約を決定する手段を更に備える請求項４０の電子デバイス。
【請求項４３】
前記パケットのレイテンシ制約及び／又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加の送信リソースを割り当てる手段を更に備える請求項４２の電子デバイス。
【請求項４４】
前記パケットの送信制約及び／又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールする手段を更に備える請求項４２の電子デバイス。
【請求項４５】
前記決定する手段は、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定する手段を含み、前記スケジュールする手段は、前記単一の送信期間でスケジュールされうるパケットをスケジュールする手段と、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び／又はレイテンシ制約を決定する手段とを含む請求項４０の電子デバイス。
【請求項４６】
機械によって実行されると、無線リンクによる送信をスケジュールするための動作を前記機械に実行させるコードを備えるコンピュータ読取可能記憶媒体であって、
パケットの全ての情報ビットが、単一の送信期間で、あるいは複数の送信期間でスケジュールされるかを決定するためのコードと、
前記パケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかに部分的に基づいて、前記無線リンクによる前記パケットの送信をスケジュールするためのコードと、
前記パケットが前記複数の送信期間でスケジュールされることができない場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために、必要な場合、前記パケットに追加の送信リソースを割り当てる、あるいは、前記パケットが前記複数の送信期間でスケジュールされることができる場合には、前記複数の送信期間での送信のために前記パケットを断片化するためのコードと
を備えるコンピュータ読取可能記憶媒体。
【請求項４７】
決定する前にパケットを断片化するためのコードを更に備える請求項４６のコンピュータ読取可能記憶媒体。
【請求項４８】
前記パケットの全ての情報ビットが前記単一の送信期間でスケジュールされない場合、前記パケットの送信制約及び／又はレイテンシ制約を決定するためのコードを更に備える請求項４６のコンピュータ読取可能記憶媒体。
【請求項４９】
前記パケットのレイテンシ制約及び／又は送信制約がある場合、前記パケットの全ての情報ビットの前記単一の送信期間での送信を可能とするために前記追加の送信リソースを割り当てるためのコードを更に備える請求項４８のコンピュータ読取可能記憶媒体。
【請求項５０】
前記パケットの送信制約及び／又はレイテンシ制約がない場合、前記パケットの送信を、前記複数の送信期間でスケジュールするためのコードを更に備える請求項４８のコンピュータ読取可能記憶媒体。
【請求項５１】
前記決定するためのコードは、複数のパケットの全ての情報ビットが、前記単一の送信期間で、あるいは前記複数の送信期間でスケジュールされるかを決定するためのコードを含み、前記スケジュールするためのコードは、前記単一の送信期間でスケジュールされうるパケットをスケジュールするためのコードと、前記単一の送信期間で全ての情報ビットがスケジュールされる訳ではないパケットの送信制約及び／又はレイテンシ制約を決定するためのコードとを含む請求項４６のコンピュータ読取可能記憶媒体。
【外国語明細書】
2011139488000001.pdf