(57)【要約】【課題】リソースを減少させるための補足割当の使用【解決手段】置換割当を送信することを必要とせずに、無線ネットワーク環境におけるモバイル装置へのリソース割当を動的に補足しあるいは減少させるのを助ける、システムおよび方法が説明される。補足割当は、モバイル装置ニーズおよびリソース可用性に関する情報に基づいて生成されてもよい。さらに、リソース割当は、モバイル装置のために持続されてもよい。【選択図】      図９
2008541578.tif 000002
【特許請求の範囲】
【請求項１】
システムリソースを動的に配分する方法であって、
少なくとも１つのモバイル装置が、さらなるリソースを必要としているか、それともリソースを割当解除することを必要としているかを判定することと、
前記リソースを割当解除しかつ補足割当メッセージとして表現される、補足割当を生成することと、
前記補足割当を前記少なくとも１つのモバイル装置に送信することと、
を備える方法。
【請求項２】
生成することは、割当解除の後に前記割当の一部として残るべき複数のリソースを示す１つのリソースを識別することを備える、請求項１に記載の方法。
【請求項３】
生成することは、割当解除の後に前記割当の一部として残るべき複数のリソースを明示的に識別することを備える、請求項１に記載の方法。
【請求項４】
生成することは、前記割当解除の一部として取り除くべき複数のリソースを明示的に識別することを備える、請求項１に記載の方法。
【請求項５】
生成することは、前記補足割当メッセージを補足割当として識別するために、前記補足割当メッセージ内にフラグをセットすることを備える、請求項１に記載の方法。
【請求項６】
前記フラグは、１つのビットからなる、請求項１に記載の方法。
【請求項７】
モバイル装置に対するリソース割当を補足するのを助けるシステムであって、
複数のモバイル装置の中の少なくとも１つの増加リソース要求または減少リソース要求に関する情報を受信し、かつ、前記少なくとも１つのモバイル装置の前記リソース要求を満たすために、さらなるリソースを配分しあるいは既存のリソースを割当解除するための補足割当を生成する、補足コンポーネントと、
補足割当メッセージを前記複数のモバイル装置に送信するトランシーバと、
を備えるシステム。
【請求項８】
前記補足コンポーネントは、割当解除の後に前記割当の一部として残るべき複数のリソースを示す１つのリソースを識別する、請求項７に記載の装置。
【請求項９】
前記補足コンポーネントは、割当解除の後に前記割当の一部として残るべき複数のリソースを明示的に識別する、請求項７に記載の装置。
【請求項１０】
前記補足コンポーネントは、前記割当解除の一部として取り除くべき複数のリソースを明示的に識別する、請求項７に記載の装置。
【請求項１１】
前記補足コンポーネントは、前記補足割当メッセージを補足割当として識別するために、前記補足割当メッセージ内にフラグをセットする、請求項７に記載の装置。
【請求項１２】
前記フラグは、１つのビットからなる、請求項１１に記載の装置。
【請求項１３】
装置であって、
少なくとも１つのモバイル装置が、さらなるリソースを必要としているか、それともリソースを割当解除することを必要としているかを判定するための手段と、
前記リソースを割当解除しかつ補足割当メッセージとして表現される、補足割当を生成するための手段と、
前記補足割当を前記少なくとも１つのモバイル装置に送信する送信機と、
を備える装置。
【請求項１４】
前記生成するための手段は、割当解除の後に前記割当の一部として残るべき複数のリソースを示す１つのリソースを識別するための手段を備える、請求項１３に記載の装置。
【請求項１５】
モバイル装置であって、
割当メッセージが補足割当であるかどうかを識別し、前記補足割当がリソースを割当解除することを意図するものかどうかを判定するように構成された、プロセッサと、
前記プロセッサに結合されたメモリと、
を備えるモバイル装置。
【請求項１６】
前記プロセッサは、前記補足割当によって割当解除されるリソースを決定するように構成された、請求項１５に記載の装置。
【請求項１７】
前記プロセッサは、前記補足割当内に指示された１つのリソースに基づいて、割当解除される複数のリソースを決定するように構成された、請求項１５に記載の装置。
【請求項１８】
前記プロセッサは、前記補足割当内に指示された複数のリソースに基づいて、割当解除される複数のリソースを決定するように構成された、請求項１５に記載の装置。
【請求項１９】
前記プロセッサは、前記割当メッセージ内のフラグに基づいて、前記割当が補足割当であるかどうかを判定するように構成された、請求項１５に記載の装置。
【請求項２０】
前記フラグが、１つのビットからなる、請求項１９に記載の装置。
【請求項２１】
割当を処理する方法であって、
受信された割当メッセージが、補足割当であるかどうかを判定することと、
前記割当メッセージが補足割当であれば、前記補足割当が、リソースを割当解除することを意図するものであるかどうかを判定することと、
前記補足割当が割当解除であれば、前記割当メッセージ内において識別されるリソースに基づいて、リソースを割当解除することと、
を備える方法。
【請求項２２】
割当解除することは、割当解除の後に前記割当の一部として残るべき複数のリソースを示す１つの識別されたリソースに基づいて、複数のリソースを割当解除することを備える、請求項２１に記載の方法。
【請求項２３】
割当解除することは、割当解除の後に前記割当の一部として残るべき複数のリソースを示す複数の識別されたリソースに基づいて、複数のリソースを割当解除することを備える、請求項２１に記載の方法。
【請求項２４】
割当解除することは、割当解除の後に前記割当の一部として残るべき複数のリソースを示す複数の識別されたリソースと同じものである、複数のリソースを割当解除することを備える、請求項２１に記載の方法。
【請求項２５】
判定することは、前記割当メッセージを補足割当として識別するために前記割当メッセージ内に存在するフラグに基づいて判定することを備える、請求項２１に記載の方法。
【請求項２６】
前記フラグは、１つのビットからなる、請求項２５に記載の方法。
【請求項２７】
装置であって、
受信された割当メッセージが、補足割当であるかどうかを判定するための手段と、
前記割当メッセージが補足割当であれば、前記補足割当が、リソースを割当解除することを意図するものであるかどうかを判定するための手段と、
前記補足割当が割当解除であれば、前記割当メッセージ内において識別されるリソースに基づいて、リソースを割当解除するための手段と、
を備える装置。
【請求項２８】
割当解除するための手段は、割当解除の後に前記割当の一部として残るべき複数のリソースを示す１つの識別されたリソースに基づいて、複数のリソースを割当解除するための手段を備える、請求項２７に記載の装置。
【請求項２９】
割当解除するための手段は、割当解除の後に前記割当の一部として残るべき複数のリソースを示す複数の識別されたリソースに基づいて、複数のリソースを割当解除するための手段を備える、請求項２７に記載の装置。
【請求項３０】
割当解除するための手段が、割当解除の後に前記割当の一部として残るべき複数のリソースを示す複数の識別されたリソースと同じものである、複数のリソースを割当解除するための手段を備える、請求項２７に記載の装置。
【請求項３１】
判定するための手段は、前記割当メッセージを補足割当として識別するために、前記割当メッセージ内に存在するフラグに基づいて判定するための手段を備える、請求項２７に記載の装置。
【請求項３２】
前記フラグは、１つのビットからなる、請求項３１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（米国特許法第１２０条に基づく優先権の主張）
本特許出願は、２００５年５月３１日に出願され、発明の名称が「補足割当の使用（USE OF SUPPLEMENTAL ASSIGNMENTS）」である係属中の米国特許出願第１１／１４２，１２１号に対する優先権を主張するものであり、これは本明細書に明示的に組み込まれる。
【０００２】
以下の説明は、一般的には無線通信に関し、より詳細には、リソースを減少させるのを助ける補足リソース割当を提供することによって、ネットワークリソースを動的に管理することに関する。
【背景技術】
【０００３】
無線ネットワーキングシステムが、広く行き渡った手段となり、それによって、世界中の大多数の人が通信するようになった。無線通信装置は、消費者ニーズを満たすために、また、ポータビリティおよび利便性を改善するために、より小さくまたより高性能なものになりつつある。携帯電話のようなモバイル装置における処理能力の増大は、無線ネットワーク送信システムに対する要求の増大をもたらしてきた。そのようなシステムは、典型的には、それらのシステムを介して通信するセルラー装置と同じように容易に更新されることはない。モバイル装置の能力が増大するにつれて、新しい改善された無線装置能力を十分に発揮するのを助けるような形で、古い無線ネットワークシステムを維持することは、難しいことである可能性がある。
【０００４】
例えば、無線ネットワーキング環境においてチャネル割当を正確に表現することは、費用がかかることがある（例えば、ビット数の点においてなど）。これは、とりわけ、ユーザ（例えば、モバイル装置）が無線システムの別のユーザに対するシステムリソース割当を意識しなくてもよい場合に言えることである。そのような場合、放送チャネルなどのようなシステムリソースの割当は、それぞれのユーザに十分な帯域幅および／またはネットワーキング能力を提供するために、すべての放送サイクルにおける更新を事実上必要とする可能性があり、これは、無線ネットワークシステムに負担をかけ、かつ、ネットワーク限界に到達するのを早める可能性がある。さらに、そのような絶え間ない更新を必要とすることによって、および／または、完全な再割当メッセージをユーザにきわめて頻繁に送信しなければならないことによって、システムリソース割当のそのような従来の方法は、システム要求をきちんと満たす高価なかつ高性能の通信コンポーネント（例えば、トランシーバ、プロセッサなど）を必要とする可能性がある。
【０００５】
多元接続通信システムは、典型的には、システムリソースをシステムの個々のユーザに割り当てる方法を使用する。そのような割当が、時間とともに急激に変化すると、割当をただ単に管理するのに必要とされるシステムオーバーヘッドは、全システム容量のかなりの部分となる可能性がある。割当が、リソースブロックをブロックの最大可能順列の部分集合に割り当てるのを制約するメッセージを用いて送信される場合、割当費用はいくぶん減少する可能性があるが、定義によれば、割当は制約される。さらに、割当が「スティッキーな（ｓｔｉｃｋｙ）」（例えば、割当が、確定的満了時間を有するのではなく、時間的に持続する）システムにおいては、瞬間的に利用可能なリソースを取り扱う制約された割当メッセージを公式化することは、難しい可能性がある。
【０００６】
少なくとも上述したことについて考えれば、無線ネットワークシステムにおいて、割当の通知および／または更新を改善し、かつ、割当メッセージオーバーヘッドを減少させるシステムおよび／または方法が、当技術分野において必要とされている。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
以下、１つ以上の実施形態の簡単な概要が、そのような実施形態を基本的に理解するために説明される。この概要は、考えられるすべての実施形態の全容を説明するものではなく、すべての実施形態の主要なまたは重要な要素を特定することを意図するものではなく、また、いずれかのまたはすべての実施形態の範囲を限定することを意図するものでもない。これの唯一の目的は、後に記載されるより詳細な説明の前置きとして、１つ以上の実施形態のいくつかの概念を簡単に説明することである。
【課題を解決するための手段】
【０００８】
一態様によれば、システムリソースを動的に配分する方法は、少なくとも１つのモバイル装置がさらなるリソースを必要とするか、あるいはリソースを割当解除することを必要とするかを判定すること、リソースを割当解除しかつ補足割当メッセージとして表現される補足割当を生成すること、および、補足割当を少なくとも１つのモバイル装置に送信することを備える。
【０００９】
別の態様においては、モバイル装置に対するリソース割当を補足するのを助けるシステムは、複数のモバイル装置の中の少なくとも１つの増加リソース要求または減少リソース要求に関する情報を受信し、かつ、このリソース要求を満たすために、さらなるリソースを配分しあるいは既存のリソースを割当解除するための補足割当を生成する、補足コンポーネントを備える。システムは、さらに、補足割当メッセージを複数のモバイル装置に送信するトランシーバを備える。
【００１０】
さらなる態様においては、装置は、少なくとも１つのモバイル装置がさらなるリソースを必要としているか、それともリソースを割当解除することを必要としているかを判定するための手段と、リソースを割当解除しかつ補足割当メッセージとして表現される補足割当を生成するための手段と、補足割当を少なくとも１つのモバイル装置に送信する送信機とを備える。
【００１１】
別の態様においては、モバイル装置は、プロセッサおよびこのプロセッサに結合されたメモリを備える。プロセッサは、割当メッセージが補足割当であるかどうかを識別し、補足割当がリソースを割当解除することを意図するものかどうかを判定するように構成されてもよい。
【００１２】
さらに別の態様においては、方法は、受信された割当メッセージが補足割当であるかどうかを判定することと、割当メッセージが補足割当であれば、補足割当がリソースを割当解除することを意図するものであるかどうかを判定することとを備える。方法は、また、割当メッセージが補足割当であれば、割当メッセージ内において識別されるリソースに基づいて、リソースを割当解除することを備える。
【００１３】
またさらなる態様においては、装置は、受信された割当メッセージが補足割当であるかどうかを判定するための手段と、割当メッセージが補足割当であれば、補足割当がリソースを割当解除することを意図するものであるかどうかを判定するための手段とを備える。装置は、また、割当メッセージが補足割当であれば、割当メッセージ内において識別されるリソースに基づいて、リソースを割当解除するための手段を備える。
【００１４】
上述した目的および関連する目的を達成するために、１つ以上の実施形態は、以下で十分に説明され、また、とりわけ、特許請求の範囲に記載される特徴を備える。以下の説明および添付の図面は、１つ以上の実施形態の特定の例示的な態様を詳細に説明する。しかしながら、これらの態様は、様々な実施形態の原理がどのように使用されてよいかについて、ほんの数例を説明するにすぎず、また、説明される実施形態は、そのような態様およびこれらの等価物のすべてを含めること意図するものである。
【発明を実施するための最良の形態】
【００１５】
ここで、図面を参照して様々な実施形態が説明され、これらの図面を通して、類似する符号は、類似する構成要素を示す。以下の記述においては、説明を目的として、多くの特定の細部が、１つ以上の実施形態を完璧に理解するために説明される。しかしながら、そのような実施形態（１つまたは複数）は、これらの特定の細部を備えることなく実施されてもよいことは明らかなことである。別の場合においては、よく知られている構造および装置が、１つ以上の実施形態を説明するのを容易にするために、ブロック図の形で示される。
【００１６】
本明細書において使用される場合、「コンポーネント」、「システム」などの用語は、ハードウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、または実行中のソフトウェアのいずれかである、コンピュータ関連エンティティを意味することを意図するものである。例えばコンポーネントは、限定はされないが、プロセッサ上で実行されているプロセス、プロセッサ、オブジェクト、実行ファイル、実行のスレッド、プログラム、および／または、コンピュータであってもよい。１つ以上のコンポーネントは、プロセスおよび／または実行のスレッド内に常駐してもよく、また、あるコンポーネントは、１つのコンピュータ上にローカライズされてもよく、および／または、２つ以上のコンピュータ間に分散されてもよい。また、これらのコンポーネントは、コンピュータ可読媒体上に記憶された様々なデータ構造を有する様々なこれらのコンピュータ可読媒体から実行されてもよい。コンポーネントは、例えば、１つ以上のデータパケット（例えば、ローカルシステムおよび分散システム内の他方のコンポーネントと対話し、および／または、インターネットのようなネットワークを介して他方のシステムと対話する、一方のコンポーネントからの信号としてのデータ）を有する信号に基づいて、ローカルプロセスおよび／またはリモートプロセスとして通信してもよい。
【００１７】
さらにまた、ここで、様々な実施形態が、加入者ステーションに関連して説明される。加入者ステーションは、また、システム、加入者ユニット、モバイルステーション、モバイル、リモートステーション、アクセスポイント、基地局、遠隔端末、アクセス端末、ユーザ端末、ユーザエージェント、またはユーザ装置と呼ばれてもよい。加入者ステーションは、携帯電話、コードレス電話、セッションイニシエーションプロトコル（Session Initiation Protocol（ＳＩＰ））電話、ワイヤレスローカルループ（ＷＬＬ）ステーション、携帯情報端末（ＰＤＡ）、無線接続能力を有するハンドヘルド装置、または、無線モデムに接続されたその他の処理装置であってもよい。
【００１８】
さらに、ここで説明される様々な態様または特徴は、標準的なプログラミング技術および／またはエンジニアリング技術を用いて、方法、装置、または製品として実施されてもよい。本明細書において使用される「製品」という用語は、何らかのコンピュータ可読装置、通信事業者、または、媒体からアクセス可能な、コンピュータプログラムを包含することを意図するものである。例えば、コンピュータ可読媒体は、限定はされないが、磁気記憶装置（例えば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップなど）、光ディスク（例えば、コンパクトディスク（ＣＤ）、ディジタル多目的ディスク（ＤＶＤ）など）、スマートカード、およびフラッシュメモリ素子（例えば、カード、スティック、キードライブなど）を含んでもよい。
【００１９】
ここで、図面を参照すると、図１は、ここに提供される様々な実施形態がどのように動作するかを容易に理解できるように、一群のＮ個のシステムリソースブロック１００を示す。このようなリソースブロック１００は、例えば、タイムスロット、周波数、符号スロット、これらの組み合わせなどであってもよい。このようなブロックの部分集合の一般的な説明は、例えば、特定のユーザに割り当てられたブロックのリストのようなブロックインデックスリストであってもよい。例えば、｛２，３，１０，１１，１２，１３｝のようなインデックスリストが、ユーザがこのようなブロックを割り当てられていることを表現するのに使用されてもよい。あるいは、Ｎビット｛０１１００００００１１１１０｝の配列のようなブール配列が、同じ割当を表現するのに使用されてもよい。このような割当機構を使用する従来のシステムは、様々な特性を備えてはいるが、その際に大きな費用を発生させる。例えば、ブロックインデックスリストは、割り当てられるべきブロックの部分集合のサイズが大きくなるような割当を搬送するのに必要なビット数に関して、実質的には、より高価なものとなることがある。他方において、ブール配列は、１および０の数に関係なく、いくぶん一定な費用となるが、この費用は、とりわけ、Ｎが大きくなれば、比較的に大きい。
【００２０】
さらに、割当が、ブロックまたはリソースの連続する集合に制限される場合においては、そのような割当は、割当における第１のブロックおよび割当におけるブロックの総数を示すことによって、通知されてもよい。例えば、｛１１，１２，１３，１４，１５｝のようなブロックインデックス割当は、｛１１，５｝として通知されてもよく、ここで、「１１」は、特定のユーザに割り当てられるべき最初のブロックを表現し、「５」は、１１が最初のブロックである割り当てられるべき連続するブロックの総数を表現する。またさらに、ユーザの順序が既知であれば、割当信号は、ユーザ情報を備えることなく送信されてもよい。例えば、すべてのユーザが、その他のすべてのユーザに対する割当を認識しているならば、割り当てられるブロックの数だけを通知すればよい。例えば、ユーザ１〜３に対する割当が、｛ユーザ１：１〜５｝、｛ユーザ２：６〜７｝、および、｛ユーザ３：８〜１２｝によって表現され、かつ、すべてのユーザが、自らのそれぞれのユーザ番号を認識しているならば、そのような割当は、｛５，２，５｝と記述されてもよい。しかしながら、この配列は、システム上のすべてのユーザがその他のすべてのユーザに対する割当を認識していることを必要とする。なぜなら、例えば、ユーザ２は、ユーザ１がブロック１〜５を割り当てられていることを知らない限り、ユーザ２の割当がブロック６から始まることを知ることができないからである。したがって、システムリソースを割り当てるそのような従来の方法を使用するシステムは、実施するコストが高くなり、かつ、これらの方法が実施されるシステム送信リソースに大きな問題をもたらす可能性があることがわかる。以下からわかるように、ここで説明されるシステムおよび方法は、そのような従来の問題を克服するのを助ける。
【００２１】
図２は、システムリソース（例えば、送信チャネル、タイムスロット、符号スロット、周波数など）を割り当てるのを助けるために無線ネットワーキングシステムにおいて使用されてもよいチャネル表２００を示す図であり、このチャネル表２００は、複数のユーザ（例えば、装置）およびユーザのそれぞれのリソース割当を備える。そのような表２００は、すべてのユーザに既知であってもよく、これらのユーザは、割当メッセージを解釈するのにチャネル表インデックスを使用してもよい。例えば、表２００に基づいて、｛ユーザ１：インデックス２｝のような割当が記述されてもよく、これは、ブロックインデックスおよび／またはブール配列技術と比較すれば、割当信号費用を減少させることができる。以下の表は、従来の割当機構特性の相対的な利益および結果によって、これらの割当機構特性の概要を説明するものである。
【表１】
2008541578.tif 000003
【００２２】
このように、典型的な割当配分方式は、安価で制限のないものでありかつシステム上のすべてのユーザがすべてのユーザの割当を考察することを必要としない機構を提供しないことがわかる。
【００２３】
図３は、複数のユーザに配分されてもよい一群のリソースブロック３００を示す。そのようなリソースは、例えば、システムチャネル、タイムスロット、周波数、符号スロットなどを含んでもよい。一実施形態によれば、スティッキーな割当（例えば、さらなる割当信号が受信されるまで有効な割当）が、例えば、無線通信ネットワーク（例えば、ＯＦＤＭ、ＯＦＤＭＡ、ＣＤＭＡ、ＴＤＭＡ、ＧＳＭなど）におけるシステムリソースを割り当てるのに使用されてもよい。また、そのような割当は、制限のあるものであってもよく、そのために、信号費用は、リソースブロックの集合を任意に割り当てる限られた能力を犠牲にして減少する。配分信号費用をできるだけ少なくするのと同時に、そのような制限を克服するために、補足割当が、システムリソースを管理しかつユーザリソースニーズを満たすのに使用されてもよい。例えば、リソースブロック３００は、ユーザ１に割り当てられたブロック１〜４を含む第１のブロック集合３０２を備えてもよい。ユーザ２は、ブロック５および６を備える第２のブロック集合３０４を割り当てられてもよい。最後に、ブロック７〜９は、未使用のブロックからなるブロック集合３０６を構成してもよい。ユーザ１がさらなるリソースブロックを必要とする段階にまで、ユーザ１の要求量が増加していることが決定されてもよい。この態様によれば、ユーザ１の現在の割当に完全に取って代わるのではなく、ユーザ１のこの現在の割当を増強することのできる補足割当が、生成されてもよい。例えば、指示ビットが補足割当の中に組み込まれ、補足割当であるというタグをその割当に付してもよく、それによって、受信装置は、この割当をそのようなものとして認識してもよい。指示ビットが、「補足」にセットされていれば、メッセージによって記述されたチャネルまたはリソースは、ユーザのこれまでに保持されている割当に追加されてもよい。指示ビットが、「補足」にセットされていなければ、メッセージは、これまでの割当に取って代わるものと解釈されてもよい。当業者には、補足割当／非補足割当に関するメッセージ指示のその他の方法が使用されてもよいこと、また、ここで説明される実施形態は、指示ビットを使用することに限定されるのではなく、暗黙的であろうが明示的であろうが、何らかの適切な指示機構を使用してもよいことは明らかなことである。
【００２４】
例えば、ユーザ１の最初のスティッキーな割当は、｛１，２，３，４：０｝と表現されてもよく、ここで、「０」は非補足割当を指示し、チャネル１〜４が割り当てられる。さらに、割り当てられたチャネルが連続するものである場合に信号送信費用を軽減するために、そのような非補足割当は、［１，４：０］と表現されてもよく、ここで、第１の整数「１」は、割り当てられた最初のチャネルを表現し、第２の整数「４」は、割り当てられたチャネルの長さを表現する。例えば、増大したユーザニーズなどのために、補足チャネルがユーザ１に割り当てられる場合、補足割当が生成され、ユーザ１に送信されてもよい。例えば、｛７，８，９：１｝は、チャネル７、８、および９が、ユーザ１にさらに割り当てられることを表現してもよい。この例においては、指示ビットが「１」にセットされ、割当が補足するものであり、かつこれまでにユーザ１に割り当てられたチャネル１〜４にただ単に取って代わるのではなく、そのような割当を増強しなければならないことを示す。さらに、さらなるチャネル７〜９は連続するものであるので、補足割当は［７，３：１］と表現されてもよく、ここで７は、最初の補足チャネル割当であり、割り当てられるべき連続補足チャネルの長さは、３である。この後者の態様によれば、割当信号オーバーヘッドは、（例えば、｛１，２，３，４，７，８，９：０｝のようなかさばる第２の信号を送信しなければならない）従来のシステムと比較すれば、さらに減少する可能性がある。
【００２５】
別の態様において、補足割当は、割当を減少させるものとして機能してもよく、これは、セットされた補足フラグを備える割当を送信することによってなされてもよいが、この補足フラグは、存在するリソースまたはすでにユーザに割り当てられているリソースを識別する。このように、ユーザは補足割当を受信し、このユーザのリソースを減少させる。このアプローチは、リソース配分を増加および減少させる補足割当に、同じ形式のメッセージを使用するのを可能にする。これは、新しい割当のオーバーヘッドを軽減し、それと同時に、ユーザによる暗黙的な割当解除処理を必要としない。
【００２６】
例えば、ユーザは、｛１，２，３，４：０｝と表現されてもよい最初のスティッキーな割当を受信し、ここで「０」は、非補足割当を指示し、チャネル１〜４が、割り当てられる。そして、ユーザ１は、補足割当を受信し、例えば、｛３：１｝は、チャネル３および４が、ユーザ１に割り当てられたものとして維持され、その他のチャネル１および２は、ユーザ１から取り除かれることを表現してもよい。この例においては、指示ビットは、「１」にセットされ、割当は補足するものであり、かつ、チャネル１〜４のこれまでのユーザ１に対する割当にただ単に取って代わってはならないことを示す。あるいは、補足割当｛３：１｝は、チャネル１〜３が、ユーザ１のために維持されており、かつ、チャネル４が、取り除かれることを表現してもよい。
【００２７】
関連する態様によれば、補足割当送信許可は、ユーザに対するこれまでの割当の確認（例えば、逆方向リンクを介して成功裡にパケットまたは系列を復号化したことを示す確認メッセージ、順方向リンクを介して成功裡に受信または復号化したことの確認応答などの、何らかの確認データの受信）に基づくものであってもよい。そのような方法においては、ネットワークは、そのような割当を補足する前に、ユーザの割当を確認してもよい。
【００２８】
図４は、経時的になされる一連の持続性のない（例えば、非スティッキーな）割当を示す図である。周波数が、割り当てられるシステムリソースの種類として示されるが、割り当てることが可能なシステムリソースは、そのような周波数に限定されない。図によれば、第１のユーザＵ１は、時間１において、周波数Ａを割り当てられる。時間２において、周波数Ａは、ひとつは最初の割当がスティッキーな割当ではないという理由から、ユーザ２に再び割り当てられてもよい。周波数Ｃは、時間１中および時間２中の両方において、ユーザ３に割り当てられるものとして示される。しかしながら、周波数Ｃのユーザ３への割当は、スティッキーな割当ではないため、ユーザ３が周波数Ｃを保持することは、時間１および時間２のそれぞれにおいて別個の割当を必要とし、その結果として、割当信号オーバーヘッドの望ましくない増加をもたらすことがあり、これは、システムリソースに悪影響を及ぼす可能性がある。したがって、非スティッキーな割当を使用するシステムは、ｎ個の利用可能な周波数をＮ個のユーザに割り当てるためには、時間フレームごとにｎ個の異なる割当メッセージを必要とすることになる。
【００２９】
図５は、ここで説明される様々な実施形態に関連して使用されてもよいような、経時的になされる一連の持続性のあるまたは「スティッキー」な割当５００を示す図である。例えば、割当の第１の集合が、第１の時間フレーム中にユーザ１〜Ｎに送信されてもよく、そのような割当は、１つ以上のその後の割当が１つ以上の個々のユーザに送信されるまで、持続してもよい。したがって、Ｎ個の割当からなる第１の集合は、そのような割当における変化が望ましいものになりおよび／または必要になるまで（例えば、ユーザニーズ、帯域幅可用性などのために）、システムリソース割当をすべてのユーザに提供するに足るものであってもよい。そのような周波数が利用可能になれば、ｔ３において示されるように、Ｕ６のようなそれに続くユーザが、周波数Ｄを割り当てられてもよい。このようにして、非スティッキーな割当を使用する場合よりも少ない割当メッセージをネットワークを介して送信すればよい。
【００３０】
さらに、利用可能なシステムリソースは、ユーザがさらなるリソースを必要とすれば、どのユーザ１〜Ｎに割り当てられてもよい。例えば、Ｕ５は、ネットワークを介する通信中のある時間において、周波数Ｅに加えてさらなる周波数可用性を必要とすることが決定されてもよい。その後の割当メッセージは、周波数ＥおよびＦがＵ５に割り当てられることを示すために、Ｕ５に送信されてもよい。さらに、ここで詳細に説明される様々な実施形態に関連して、そのようなさらなる割当メッセージは、周波数をＵ５に再び割り当てるときにネットワークリソースの消費を軽減するために、補足割当であってもよい。
【００３１】
さらに、補足割当は、割当を減少させるものとして機能してもよい。例えば、Ｕ５に関しては、周波数ＥおよびＦを割り当てられた後にしばらくしてから、リソースを取り除くことが決定される可能性がある。そのようなものとして、補足割当は周波数Ｆを識別する。Ｕ５は、そのようなメッセージを周波数Ｅの割当解除と解釈し、周波数Ｅ上において通信を利用または期待するのを終了する。
【００３２】
図６は、信号サイズを減少させることによってシステムオーバーヘッドおよび／または送信要件を減少させるような形でシステムリソースを配分するために、補足割当を使用するのを助けるシステム６００を示す図である。システム６００は、システムリソース（例えば、チャネル、周波数、タイムスロット、符号スロットなど）配分を制御する割当コンポーネント６０２を備えてもよい。割当コンポーネント６０２は、ユーザ（例えば、装置）によってその後の割当情報が受信されるまで時間的に持続されてもよいスティッキーな割当を生成する、スティッキーコンポーネント６０４を備える。割当コンポーネント６０２は、さらに、ユーザニーズの変化に基づいてシステムリソースを分配するための補足割当を生成する補足コンポーネント６０６を備える。さらに、補足コンポーネント６０６は、もう１つのユーザ装置６１０にすでに割り当てられているリソースを割当解除するのに使用されてもよい。例えば、補足割当は、割当解除される他方のリソースが推定される一方のリソースを、予め定められたアルゴリズムに基づいて識別してもよく、あるいは、残されるリソースまたは割当解除されるリソースを明示的に識別してもよい。
【００３３】
一例によれば、ユーザ装置６１０は、利用可能なリソースの部分集合、例えば、｛１，３，４，６：０｝を最初に割り当てられている可能性がある。その後、ユーザ装置６１０は、さらなるリソースを必要とする可能性があり、リソースブロックまたはチャネル２が利用可能であることが決定されてもよい。一実施形態によれば、ブロック２から始まりかつ長さ１を有するリソース（例えば、チャネル２）を追加するために、補足割当［２，１：１］が生成され、ユーザに送信されてもよい。このようにして、システム６００は、大量の完全な割当メッセージ（例えば、｛１，２，３，４，６：０｝）を再度送信しなくてもよい。
【００３４】
別の例によれば、ユーザは、［１，４：０］（例えば、ブロックインデックス配列、連続割当などを用いて）などのような割当を介して、割当コンポーネント６０２によってリソース１〜４を割り当てられてもよい。ユーザリソース要求量が増加したとき、さらなるリソースが、補足割当メッセージを介してユーザに割り当てられてもよい。従来のアプローチは、ユーザに割り当てられたリソースのリストにリソースブロック５を追加するために、［１，５：０］のような完全に新しい割当メッセージを再度発行する可能性がある。あるいは、［５，１：１］のような補足割当が、補足コンポーネントによって生成される可能性がある。しかしながら、リソースブロック５は、ここではかぎ括弧（例えば、「［］」）によって示されるようなリソース１〜５に対する小さなメッセージ形式の連続割当を使用できるように、従来のシステムが利用できるものでなければならない。リソースブロック５が別のユーザにスティッキーなものとして割り当てられている（例えば、利用できない）場合、システム６００は、リソースが連続したものでない場合でさえも、小さなオーバーヘッドコストでリソースの補足割当を可能にすることができる。したがって、非連続リソースが利用可能であれば、従来のシステムは、リソース１、２、３、４、および６を割り当てるために、｛１，２，３，４，６：０｝のような高価な新しい割当メッセージが生成されかつユーザに送信されることを必要とする。これとは対照的に、補足コンポーネント６０６は、［６，１：１］のような補足割当メッセージを生成してもよく、これは、ユーザの割り当てられたリソースが、リソース６から始まりかつベクトル長１を有するリソース配分によって増強されるべきであることを示す。そして、補足リソース割当は、１つ以上の基地局６０８によってユーザ装置６１０に送信されてもよい。
【００３５】
さらに別の例によれば、通信イベントの初期段階にあるユーザは、多数のシステムリソースブロックを必要とする可能性がある。例えば、ブロック３、４、７、および８が、割当コンポーネント６０２によって利用可能であることが決定されてもよい。そのような場合においては、チャネルをユーザに割り当てるために、２つの単純なメッセージが同時に生成および／または送信されてもよい。例えば、メッセージは、［３，２：０］および［７，２：１］と表現されてもよい。したがって、スティッキーコンポーネント６０４は、最初の割当メッセージを生成してもよく、補足コンポーネント６０６は、補足割当を生成してもよく、これらは、非連続チャネル３、４、７、および８をユーザに割り当てるために、システム６００にとって小さなコストでユーザに同時に送信されてもよい。様々な実施形態に基づいてここで詳細に説明されるシステムおよび／または方法は、スティッキーな割当だけでなく非スティッキーな割当を使用するシステムとともに使用されてもよいことがわかる。
【００３６】
図７は、割当信号オーバーヘッドコストを減少させるために、補足リソース割当を通信ネットワークのユーザに提供するのを助けるシステム７００を示す。システム７００は、リソース割当をユーザのために生成することのできる割当コンポーネント７０２を備える。割当コンポーネント７０２は、スティッキーな（例えば、持続性のある）割当をユーザのために選択的に生成することのできるスティッキーコンポーネント７０４を備え、そのような割当は、その後の非補足割当信号がユーザのリソース割当をリセットするまで、維持される。割当コンポーネント７０２は、必要であれば、非スティッキーな割当を生成してもよく、スティッキーな割当の使用が、ネットワークのユーザにリソースを配分するのに必要とされる割当メッセージの数を軽減することによって、システムオーバーヘッドを減少させるのを助けてもよい。割当が、割当コンポーネント７０２および／またはスティッキーコンポーネント７０４によって、ネットワークのユーザに割り当てられると、補足コンポーネント７０６は、さらなるリソースを１つ以上のユーザに配分する必要があれば、補足割当を生成してもよい。さらに、補足コンポーネント７０６は、もう１つのユーザ装置７１０にすでに割り当てられているリソースを割当解除するのに使用されてもよい。例えば、補足割当は、割当解除される他方のリソースが推定される一方のリソースを、予め定められたアルゴリズムに基づいて識別してもよく、あるいは、残されるリソースまたは割当解除されるリソースを明示的に識別してもよい。
【００３７】
システム７００は、さらに、割当コンポーネント７０２に動作可能に結合され、かつ、ユーザ装置７１０に関する情報、システムリソースに関する情報、これらの割当に関する情報、および、システムリソース（例えば、チャネル、周波数、タイムスロット、符号スロットなど）を１つ以上のユーザに動的に配分することに関するその他の何らかの適切な情報を記憶する、メモリ７１２を備えてもよい。プロセッサ７１４は、リソース割当などを生成することに関する情報を解析するのを助けるために、割当コンポーネント７０２（および／または、メモリ７１２）に動作可能に接続されてもよい。プロセッサ７１４は、割当コンポーネント７０２によって受信された情報を解析および／または生成するための専用のプロセッサ、システム７００の１つ以上のコンポーネントを制御するプロセッサ、および／または、割当コンポーネント７０２によって受信された情報を解析しかつ生成し、かつ、システム７００の１つ以上のコンポーネントを制御するプロセッサであってもよいことを理解すべきである。
【００３８】
メモリ７１２は、さらに、補足割当および／または非補足割当を生成することなどに関連するプロトコルを記憶してもよく、それによって、システム７００は、記憶されたプロトコルおよび／またはアルゴリズムを使用して、ここで説明されるようなシステムリソースの補足割当を達成することができる。ここで説明されるデータ記憶コンポーネント（例えば、メモリ）は、揮発性メモリかまたは不揮発性メモリであってもよく、あるいは、揮発性メモリおよび不揮発性メモリの両方を含んでもよいことがわかる。例として、また限定されないものとして、不揮発性メモリは、リードオンリーメモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを含んでもよい。揮発性メモリは、外部キャッシュメモリとして動作するランダムアクセスメモリ（ＲＡＭ）を含んでもよい。例として、また、限定されないものとして、ＲＡＭは、同期型ＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、同期型ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ  ＳＤＲＡＭ）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ）、Ｓｙｎｃｈｌｉｎｋ  ＤＲＡＭ（ＳＬＤＲＡＭ）、および、ｄｉｒｅｃｔ  Ｒａｍｂｕｓ  ＲＡＭ（ＤＲＲＡＭ）のような多くの形態で市販されている。対象システムおよび対象方法のメモリ７１２は、限定はされないが、これらのおよびその他の何らかの適切な種類のメモリから構成されることが意図される。
【００３９】
図８は、システムリソースを通信ネットワークのユーザに割り当てるための補足割当を生成するのを助け、それと同時に、リソース配分コストを軽減するのを助けるシステム８００を示す図である。システム８００は、１つ以上の基地局８０８を介して、１つ以上のネットワークユーザ装置８１０に送信するためのリソース割当信号を生成する、割当コンポーネント８０２を備える。そのような割当は、非スティッキーなものであってもよい（例えば、それぞれの時間フレーム中に生成される）。割当コンポーネントは、装置８１０に対する非補足スティッキーまたは持続性、割当を生成するスティッキーコンポーネント８０４を備え、そのようなリソース割当は、その後に非補足割当メッセージが特定のユーザに送信されるまで、ユーザの装置８１０のために持続される。持続性のある割当を送信することによって、スティッキーコンポーネント８０４は、ネットワークのユーザに送信されなければならない割当メッセージの数を減少させるのを助けることができる。送信コストおよび割当メッセージサイズをさらに減少させるために、割当コンポーネント８０２は、これまでの図面を参照して説明されたような補足割当メッセージを生成する補足コンポーネント８０６を備えてもよい。さらに、補足コンポーネント６０６は、もう１つのユーザ装置６１０にすでに割り当てられているリソースを割当解除するのに使用されてもよい。例えば、補足割当は、割当解除される他方のリソースが推定される一方のリソースを、予め定められたアルゴリズムに基づいて識別してもよく、あるいは、残されるリソースまたは割当解除されるリソースを明示的に識別してもよい。
【００４０】
そのような補足割当メッセージは、メッセージは、実際に補足するものであり、既存の割当にただ単に取って代わるのではなく、識別されたリソースに基づいて、装置８１０に対するそのような既存のリソース割当を増強しなければならないこと、あるいは割当解除しなければならないことを受信装置８１０に通知する、指示ビットを備えてもよい。例えば指示ビットは、割当コンポーネント８０２によって割当メッセージに付加されてもよく、それによって、指示ビット値が「０」であるメッセージは、割当メッセージは通常のスティッキーな割当であり、それによって、これに含まれる割当は、既存の割当に取って代わらなければならないことを指示してもよい。さらに、指示ビットが値「１」を有する場合、これは、割当メッセージは補足割当メッセージであり、この中に存在する割当は、既存のリソース割当に追加されなければならないことを指示してもよい。当業者には明らかなように、指示ビットは、補足状態／非補足状態の負論理指示を提供するように設計されてもよく、それによって、システム設計目標などに関して望ましいならば、指示ビット「１」（例えば、Ｈレベル）は、非補足状態を指示してもよく、指示ビット「０」は、補足状態を指示してもよい。
【００４１】
システム８００は、図７に関して上で詳細に説明されたように、さらに、メモリ８１２およびプロセッサ８１４を備えてもよい。さらに、ＡＩコンポーネント８１６が、割当コンポーネント８０２に動作可能に結合されてもよく、オーバーヘッドコストなどを考慮して、リソース配分について推定してもよい。ここで使用される場合、「推定する」または「推定」という用語は、一般的には、イベントを介して捕捉された一組の観測値および／またはデータから、システム、環境、および／またはユーザの状態に関して推論するプロセス、または、システム、環境、および／またはユーザの状態を推定するプロセスを意味する。推定は、例えば、特定のコンテクストまたはアクションを識別するのに使用されてもよく、あるいは、状態の確率分布を生成してもよい。推定は、確率的なものであってもよく、すなわち、データおよびイベントの考慮に基づいた関心のある状態の確率分布の計算であってもよい。推定は、また、一組のイベントおよび／またはデータから、より高いレベルのイベントを組み立てるために使用される技術を意味してもよい。そのような推定は、イベントが時間的にきわめて近接してお互いに関連づけられようが関連づけられまいが、また、イベントおよびデータが１つまたはいくつかのイベントおよびデータの発生源から発生しようが発生しまいが、観測された一組のイベントおよび／または記憶されたイベントデータから新しいイベントまたはアクションを構築することをもたらす。
【００４２】
図９は、最小限のオーバーヘッドコストでシステムリソースをユーザに割り当てるのを助けるシステム９００を示す。システム９００は、通信ネットワークにおける１つ以上の基地局９０８を介して、周波数、チャネル、送信タイムスロットなどのようなリソースを１つ以上のユーザ装置９１０に割り当てることのできる、割当コンポーネント９０２を備える。割当コンポーネント９０４は、非補足割当を提供するスティッキーコンポーネント、およびこれまでの図面を参照してここで説明された補足割当を生成することのできる補足コンポーネント９０６を備えてもよい。割当コンポーネント９０２は、さらに、メモリ９１２、プロセッサ９１４、およびＡＩコンポーネント９１６のそれぞれに動作可能に結合され、これらのメモリ９１２、プロセッサ９１４、およびＡＩコンポーネント９１６のそれぞれは、お互いに動作可能に結合されてもよい。さらに、補足コンポーネント９０６は、もう１つのユーザ装置９１０にすでに割り当てられているリソースを割当解除するのに使用されてもよい。例えば、補足割当は、割当解除される他方のリソースが推定される一方のリソースを、予め定められたアルゴリズムに基づいて識別してもよく、あるいは、残されるリソースまたは割当解除されるリソースを明示的に識別してもよい。
【００４３】
割当コンポーネント９０２は、さらに、１つ以上のユーザ装置９１０から１つ以上の基地局９０８を介して確認データを受信する、確認コンポーネント９１８を備えてもよい。このシナリオによれば、ユーザ装置９１０は、確認情報を割当コンポーネント９０２に送り返すために、送受信機能を備えてもよい。そのような確認データは、例えば、逆方向リンクを介して成功裡にパケットまたは系列を復号化したこと、順方向リンクを介して成功裡に割当を受信および／または復号化したことの確認応答（ＡＣＫ）などを示す確認メッセージであってもよい。そのような確認メッセージは、ユーザ装置（１つまたは複数）などに結合された確認コンポーネント（図示しない）などによって生成されてもよく、この確認コンポーネントは、成功裡のリソース割当、割当情報を搬送するメッセージの受信などを確認することができる。このようにして、システム９００は、補足コンポーネント９０６によって生成された信号によって割当を補足する前に、ユーザに対する割当を確認することができる。
【００４４】
図１０から図１２を参照すると、補足システムリソース割当を生成することに関する方法が、示される。例えば、方法は、ＯＦＤＭ環境、ＯＦＤＭＡ環境、ＣＤＭＡ環境、または、その他の何らかの適切な無線環境における補足割当に関係してもよい。説明をわかりやすくするために、方法は一連の動作として図示されかつ説明されるが、方法は、動作の順序によって限定されないことを理解および認識すべきである。なぜなら、いくつかの動作は、１つ以上の実施形態によれば、ここに図示されかつ説明されるものと異なる順序でおよび／またはその他の動作と同時に、発生してもよいからである。例えば、当業者であれば、方法はその代わりに、相互に関連のある一連の状態またはイベントとして、例えば状態遷移図として表現されてもよいことを、理解および認識することができる。さらに、説明されるすべての動作が、１つ以上の実施形態による方法を実施するのに必要とされるとは限らない。
【００４５】
ここで、図１０だけを参照すると、補足システムリソース割当を生成して無線ネットワークのユーザに提供するための方法１０００が、示される。方法１０００は、効率的なチャネル割当技術を使用するのを可能にし、それと同時に、そのような技術の大きな制限を回避することができる。補足リソース割当を使用することによって、ネットワークは、ユーザのリソース割当をユーザのニーズにぴったりと適合させることができ、割当可能なリソースの部分集合が、割当メッセージ形式によって制限される場合でさえも、ネットワークがシステムリソースの使用を最適化するのを可能にする。さらに、割り当てられるリソースを増加または減少させるのに補足割当メッセージを使用することによって、方法１０００は、所望のリソース配分を達成するために伝達されなければならない割当メッセージおよび割当解除メッセージの数を減少させることができる。
【００４６】
補足リソース割当を使用するのを助けるために、符号１００２において、最初のリソース割当が、生成され、ネットワークを介して、１つ以上のユーザ装置に送信されてもよい。例えば、割当は、ネットワーク周波数、チャネル、タイムスロットなどのようなリソースの非補足割当であってもよい。さらに、そのような割当は、経時的にネットワークを介して送信されなければならない割当の総数を最小限に抑制するのを助けるために、スティッキーな割当であってもよい。割当が、ネットワークのユーザに送信されるとすぐに、符号１００４において、ネットワークは、いずれかのユーザがさらなるリソースを必要としているかどうか、あるいは、リソースを減少させるべきかどうかを判定するために、監視されてもよい。ユーザが、ユーザの既存の割当に加えてリソース割当を必要としていること、または、ユーザのリソースを減少させる必要があることが決定されると、符号１００６において、補足割当が、ユーザに対して生成され、ユーザの通信装置に送信されてもよい。補足割当が送信されるとすぐに、方法は、さらなるリソースがいずれかのユーザによって要求されるかどうか、または、既存のリソースが割当解除されるべきかどうかを、監視および／または判定するのを継続するために、符号１００４に戻ってもよく、このことが、符号１００６におけるさらなる補足リソース割当の生成および送信をトリガしてもよい。
【００４７】
例えば、ユーザは、符号１００２において、最初にリソースブロック１〜５を割り当てられてもよい。ユーザがさらなるリソースを必要とする場合、符号１００４における判断はそのような要求を検出してもよく、符号１００６において、そのようなリソース割当が、割当メッセージサイズなどに関するシステムオーバーヘッドを減少させるのを助けるような形で、生成される。例えば、補足割当の生成は、どのリソース（および／または、リソースブロック）が利用可能であるかを最初に決定することを備えてもよい。そのような評価のすぐあとに、補足割当が生成されてもよく、割当が補足するものであることをネットワークおよび／または受信装置が識別するのを可能にするために、このことが伝達されてもよい。例えば、リソースブロック１１および１２が、ユーザに割り当てるために利用可能であることが決定されたならば、ブロック１１および１２だけを割り当てる補足メッセージが、符号１１０６において生成されてもよい。メッセージは、ブロック１１および１２が割り当てられたブロック１〜５に取って代わるのではなく、そのようなブロック１〜５に追加されることを保証するために、「補足」であるというタグを適切に付されてもよい。減少割当の場合においては、判断１００４は、リソースを減少させなければならないことを検出する可能性があり、符号１００６において、そのようなリソースの割当解除は、補足割当として送信されてもよい。
【００４８】
割当メッセージにタグを付すことは、補足するものであろうと補足しないものであろうと、すべての割当メッセージに指示ビットを付加することによって助けられてもよく、それによって、指示ビットの値は、対象割当は既存の割当に取って代わらなければならないかまたは既存の割当を増強しなければならないことを、受信装置および／またはネットワークに通知する。例えば、値「０」を有する指示ビットは、割当が補足しないものであることを指示してもよく、値「１」は、割当が補足するものであることを指示してもよい。指示ビットの値は、そのような値が割当メッセージの考えられる２つの状態（例えば、補足および非補足）のそれぞれを表現するのに終始一貫して使用されるのであれば、反転されてもよいことがわかる。さらに、割当の指示は、そのようなものとして、指示ビットを使用することに限定されるのではなく、何らかの適切なインジケータ（１つまたは複数）（例えば、ビット列、メッセージ接頭部、メッセージヘッダ内のフラグなど）を用いて実現されてもよい。
【００４９】
ここで、図１１を参照すると、無線ネットワーク環境において補足割当を生成してユーザに送信するための方法１１００が、示される。符号１１０２において、最初のリソース配分が、ネットワークのユーザに送信されてもよい。例えば、非補足割当メッセージが生成され、個々のユーザ装置に送信されてもよく、これらのユーザ装置は、その他の装置に対する割当を意識しなくてもよい。符号１１０４において、モバイル装置は、割当リソースメッセージの復号化に成功したことおよびこれを承諾することを確認するために、確認信号をネットワークに提供してもよい。符号１１０６において、１つ以上のモバイル装置はさらなるシステムリソースを必要としているかどうか、あるいは、リソースはユーザから割当解除されなければならないかどうかを判定してもよい。さらなるリソースは必要とされないと判定されたならば、あるいは、割当解除されるべきではないと判定されたならば、方法は終了してもよい。
【００５０】
符号１１０６において、装置によって、さらなるリソースが必要であると判定されたならば、あるいは割当解除されなければならないと判定されたならば、符号１１０８において、そのようなリソースは補足割当を提供されてもよい。例えば、携帯電話のようなモバイル装置は、符号１１０２において、音声送信を可能にする最初の配分を受信してもよい。符号１１０６における判断は、モバイル装置のユーザが、ウェブページをダウンロードし、ディジタル写真またはビデオクリップを送信することなどを試みていることを指示してもよく、これは、さらなる送信帯域幅を必要とする可能性がある。したがって、符号１１０８において、補足リソース割当が、装置の帯域幅ニーズを満たすために生成されてもよく、また、装置のニーズを満たすために装置に送信されてもよい。
【００５１】
関連する例によれば、装置が、リソースブロック１００〜１０４の受信および／または承諾を最初に確認し、かつ、４つのさらなるリソースブロックを必要とするならば、［Ｘ，４：１］のような補足割当メッセージが装置に送信されてもよく、ここでＸは、利用可能なリソースブロックの最初の連続集合における最初のリソースブロックを表現する整数である。これまでのすべてのリソース割当は、符号１１０４において確認されているので、符号１１０８において補足割当を生成および送信するために、利用可能なリソースの完全なリストを知ることができる。符号１１０８において補足割当を送信した後、方法は、割当の確認をさらに反復するために、符号１１０４に戻ってもよく、これは、符号１１０６においてその後の補足割当が１つ以上のユーザに必要であるかどうかを判定するためにネットワークを監視するのに先だって、補足割当を確認することを含んでもよい。補足リソース割当メッセージは連続リソース割当を備えなくてもよいこと、しかも、そのような割当は、都合のよい費用効果のある割当メッセージを生成するのを助けるような形（例えば、ブロックインデックス配列など）で表現されてもよいことがわかる。例えば、そのようなメッセージは、２つのインデックスおよび１つの指示ビットによって表現されてもよい。
【００５２】
ここで、図１２を参照すると、無線ネットワークを介して通信する装置に補足リソース割当を提供するための方法１２００が、示される。符号１２０２において、最初のリソース配分がなされてもよく、割当は、ネットワークを用いて、１つ以上の装置に送信されてもよい。例えば、第１のユーザは、｛１，２，３，６，７，１０：０｝のような非補足スティッキー割当を介してリソースブロックを割り当てられてもよく、第２のユーザは、｛４，５，８：０｝のような第２の非補足割当メッセージに基づいてリソースブロックを割り当てられてもよく、ここで「：０」は、補足しないものとして割当メッセージを識別する指示ビットを表現する。ユーザは、その他のユーザの割当メッセージを意識しなくてもよい（例えば、考察しなくてもよい）。符号１２０４において、割当メッセージは、受信モバイル装置によって確認されてもよい。例えば、簡単な確認応答メッセージが、割当メッセージを受信したこと、復号化に成功したこと、および／または、承諾したことを確認するネットワークに送信されてもよい。このようにして、ネットワークは、どのリソースが依然として補足割当に利用可能であるかなどを、正確に通知されてもよい。符号１２０６において、もしあれば、どの装置がさらなるシステムリソースを必要としているか、あるいは、どの装置がリソースを取り除かれるべきかが、判定されてもよい。さらなるリソースが必要とされず、あるいは、取り除かれる必要がなければ、方法は終了してもよい。１つ以上の装置によって、さらなるリソースが必要とされ、あるいは取り除かれる必要があれば、方法は符号１２０８に進む。例えば、上述した第１のユーザは、動作のための３つのさらなるリソースブロックをネットワークを介して要求してもよい。補足割当を第１のユーザに最も小さなオーバーヘッドコストで提供するために、最も効率的な補足メッセージ形式が、符号１２０８において推定されてもよい（例えば、費用効果分析、最適化技術などに基づいて）。
【００５３】
例えば、符号１２０４の時点において、最初のリソースブロック割当のすべてが確認されたならば、次の３つの利用可能なリソースブロックは、ブロック７、９、および、１１であることを知ることができる。これらのブロックの割当を備える補足割当メッセージは、符号１２１０において、｛７，９，１１：１｝と表現されてもよく、第１のユーザに送信されてもよい。しかしながら、より効率的なメッセージ（例えば、より短いメッセージ）は、［９，４：１］であってもよく、これは、ブロック９から始まる４つの連続リソースブロックの補足リソース割当を送信する。ブロック１０は、すでに第１のユーザの装置に割り当てられているので、コンフリクトは存在せず、新しいブロック９、１１、および１２が、ユーザのリソースニーズを満たすために、第１のユーザにさらに割り当てられる。符号１２０８において、推定がなされてもよく（例えば、人工知能技術、機械学習技術などを用いて）、これは、より効率的な（例えば、より安価な）メッセージが望ましいことを決定するのを助けることができ、このメッセージが、符号１２１０における生成および送信のために選択されてもよい。減少割当の場合、判断１２０６が、リソースを減少させるニーズを検出してもよく、符号１２０８において、そのようなリソース割当解除が補足割当として送信されてもよい。
【００５４】
類似する例によれば、符号１２０４において、第２のユーザがこのユーザの最初の割当メッセージの受信／承諾を確認することに失敗したことが、決定されてもよい。そのようなリソースブロックが、依然として利用可能である限り（例えば、第３のユーザまたはその後のユーザ装置にまだ割り当てられていない）、これらのブロックは、｛４，５，８：１｝のような補足割当メッセージによって、第１のユーザに割り当てられてもよい。補足割当は、受信者を除くすべてのユーザに透過なものであってもよいので、ネットワークオーバーヘッド、処理時間などをさらにまた減少させるために、第１のユーザしか補足割当を意識しなくてもよい。さらに、符号１２０８において、［４，５：１］のような連続割当に補足割当メッセージを減少させてもよいことが推定されてもよく、ここで「４」は、最初のリソースブロックを表現し、「５」は、「４」から始まる一連の連続ブロックを表現し、「：１」は、メッセージが補足するものであることを示す。ブロック６および７は、すでに第１のユーザに割り当てられていることがわかっているので、これは許されることであり、それによって、このより効率的な連続補足割当は、第１のユーザの既存の割当とコンフリクトすることはない。このようにして、符号１２０８においてなされた推定は、オーバーヘッド要件および／または割当送信メッセージサイズに関して最も費用効果のある補足割当メッセージを、符号１２１０において生成および送信するのを助けることができる。
【００５５】
図１３は、例示的な無線通信システム１３００を示す。無線通信システム１３００は、わかりやすいように、１つの基地局および１つの端末を描写している。しかしながら、システムは１つよりも多い基地局および／または１つよりも多い端末を含んでもよいことを理解すべきであり、さらなる基地局および／または端末は、実質的に、以下で説明される例示的な基地局および端末と類似するものであってもよく、あるいは異なるものであってもよい。さらに、基地局および／または端末は、これらの間における無線通信を助けるために、ここで説明されたシステム（図６から図９）および／または方法（図９から図１２）を使用してもよいことを理解すべきである。
【００５６】
ここで、図１３を参照すると、ダウンリンクのアクセスポイント１３０５において、送信（ＴＸ）データプロセッサ１３１０は、トラフィックデータを受信し、フォーマットし、符号化し、インターリーブし、変調（すなわち、シンボルマップ）し、変調シンボル（「データシンボル」）を提供する。ＯＦＤＭ変調器１３１５は、データシンボルおよびパイロットシンボルを受信および処理し、ＯＦＤＭシンボルのストリームを提供する。ＯＦＤＭ変調器１３２０は、データおよびパイロットシンボルを適切なサブバンド上に多重化し、未使用のそれぞれのサブバンドにゼロの信号値を提供し、ＯＦＤＭシンボル期間ごとにＮ個のサブバンドに対するＮ個の送信シンボルからなる組を得る。それぞれの送信シンボルは、データシンボル、パイロットシンボル、または、ゼロの信号値であってもよい。パイロットシンボルは、それぞれのＯＦＤＭシンボル期間において連続的に送信されてもよい。あるいは、パイロットシンボルは、時分割多重（ＴＤＭ）され、周波数分割多重（ＦＤＭ）され、または、符号分割多重（ＣＤＭ）されてもよい。ＯＦＤＭ変調器１３２０は、Ｎ個の時間領域チップを含む「変換」されたシンボルを得るために、Ｎ点ＩＦＦＴを用いてＮ個の送信シンボルからなるそれぞれの組を時間領域に変換してもよい。ＯＦＤＭ変調器１３２０は、典型的には、それぞれの変換されたシンボルの一部分を反復し、対応するＯＦＤＭシンボルを得る。反復された部分は、サイクリックプレフィックスとして知られており、無線チャネルにおける遅延拡散を減少させるのに使用される。
【００５７】
送信機ユニット（ＴＭＴＲ）１３２０は、ＯＦＤＭシンボルのストリームを受信し、１つ以上のアナログ信号に変換し、さらに、このアナログ信号を調整（例えば、増幅、フィルタリング、および、周波数アップコンバート）し、無線チャネルを介して送信するのに適したダウンリンク信号を生成する。ダウンリンク信号は、アンテナ１３２５を介して端末に送信される。端末１３３０において、アンテナ１３３５がダウンリンク信号を受信し、受信した信号を受信機ユニット（ＲＣＶＲ）１３４０に提供する。受信機ユニット１３４０は、受信した信号を調整（例えば、フィルタリング、増幅、および周波数ダウンコンバート）し、調整した信号をディジタル化し、サンプルを得る。ＯＦＤＭ復調器１３４５は、それぞれのＯＦＤＭシンボルに付加されたサイクリックプレフィックスを除去し、Ｎ点ＦＦＴを用いて、受信および変換されたそれぞれのシンボルを周波数領域に変換し、ＯＦＤＭシンボル期間ごとのＮ個のサブバンドに対するＮ個の受信シンボルを取り出し、チャネル推定のために受信パイロットシンボルをプロセッサ１３５０に提供する。ＯＦＤＭ復調器１３４５は、さらに、ダウンリンクに対する周波数応答推定値をプロセッサ１３５０から受信し、データシンボル推定値（これは、送信されたデータシンボルの推定値である）を得るために、受信したデータシンボルにデータ復調を施し、データシンボル推定値をＲＸデータプロセッサ１３５５に提供し、これは、送信されたトラフィックデータを復元するために、データシンボル推定値を復調（すなわち、シンボルデマップ）し、デインターリーブし、復号化する。ＯＦＤＭ復調器１３４５およびＲＸデータプロセッサ１３５５による処理は、それぞれアクセスポイント１３００において、ＯＦＤＭ変調器１３１５およびＴＸデータプロセッサ１３１０による処理と相補的なものである。
【００５８】
アップリンクにおいて、ＴＸデータプロセッサ１３６０は、トラフィックデータを処理し、データシンボルを提供する。ＯＦＤＭ変調器１３６５は、パイロットシンボルとともにデータシンボルを受信および多重化し、ＯＦＤＭ変調を実行し、ＯＦＤＭシンボルのストリームを提供する。パイロットシンボルは、パイロット送信のために端末１３３０に割り当てられているサブバンド上に送信されてもよく、アップリンクのためのパイロットサブバンドの数は、ダウンリンクのためのパイロットサブバンドの数と同じかまたは異なってもよい。送信機ユニット１３７０が、アップリンク信号を生成するために、ＯＦＤＭシンボルのストリームを受信および処理し、このアップリンク信号は、アンテナ１３３５によって、アクセスポイント１３１０に送信される。
【００５９】
アクセスポイント１３１０において、端末１３３０からのアップリンク信号が、アンテナ１３２５によって受信され、サンプルを取り出すために、受信機ユニット１３７５によって処理される。ＯＦＤＭ復調器１３８０が、このサンプルを処理し、受信したパイロットシンボルおよびアップリンクのためのデータシンボル推定値を提供する。ＲＸデータプロセッサ１３８５は、このデータシンボル推定値を処理し、端末１３３５によって送信されたトラフィックデータを復元する。プロセッサ１３９０は、アップリンク上で送信するアクティブな端末ごとに、チャネル推定を実行する。複数の端末が、これらのそれぞれに割り当てられたパイロットサブバンドの組におけるアップリンク上で、パイロットを同時に送信してもよく、このパイロットサブバンドの組は、インタレースされてもよい。
【００６０】
プロセッサ１３９０および１３５０は、それぞれ、アクセスポイント１３１０および端末１３３５における動作を監督する（例えば、制御、統合、管理など）。例えば、プロセッサ１３５０は、図１４および図１５を参照して説明される機能を実行するように構成されてもよい。それぞれのプロセッサ１３９０および１３５０は、プログラムコードおよびデータを記憶するメモリユニット（図示しない）に結合されてもよい。また、プロセッサ１３９０および１３５０は、それぞれ、アップリンクおよびダウンリンクに対する周波数およびインパルス応答推定値を得るための計算を実行してもよい。
【００６１】
図１４は、無線通信装置においてリソースを割当解除するかどうかを判定するために、補足リソース割当を処理するための方法１４００を示す図である。方法１４００は、効率的なチャネル割当技術を使用するのを可能にし、それと同時に、そのような技術の大きな制限を回避することができる。補足リソース割当を使用することによって、ネットワークは、ユーザのリソース割当をユーザのニーズにぴったりと合致させることができ、割当可能なリソースの部分集合が、割当メッセージ形式によって制限される場合でさえも、ネットワークがシステムリソースの使用を最適化するのを可能にする。さらに、割り当てられるリソースを増加または減少させるのに補足割当メッセージを使用することによって、方法１０００は、所望のリソース配分を達成するために伝達されなければならない割当メッセージおよび割当解除メッセージの数を減少させることができる。
【００６２】
補足リソース割当を使用するのを助けるために、ユーザは、ブロック１４０２において、割当メッセージがすでに受信されていることを決定する。ブロック１４０４において、割当メッセージは、通常割当メッセージまたは補足割当メッセージのいずれであるかが、判断される。ある態様においては、この判断は、割当メッセージ内に補足フラグまたは補足ビットがセットされているかどうかを判定することによってなされてもよい。
【００６３】
割当が補足するものでなければ、リソース割当解除に関するさらなる処理は、発生しなくてもよい。割当が補足割当であれば、ブロック１４０６において、補足割当がリソースを割当解除するのに使用されるかどうかが、判断される。これは、補足割当によって識別されたリソースのいずれかが、すでにユーザに割り当てられているかどうかを判定することによってなされてもよい。もしそうであれば、補足割当は、いくつかのリソースの割当解除であるとみなされてもよい。
【００６４】
補足割当がリソースの割当解除でなければ、リソース割当解除に関するさらなる処理は、発生しなくてもよい。割当が補足割当であれば、ブロック１４０８において、適切なリソースが割当解除される。これは、現在の割当と重複するリソースに基づいて、補足割当内の明示的なリソースによって決定されてもよい。あるいは、決定は、補足割当内において識別されるリソースの論理的順序よりも大きいかまたは小さい論理的順序、例えば、チャネルＩＤまたはチャネルツリーノードＩＤを有する、すべてのリソースによってなされてもよい。さらに、割当解除は、第１および第２のリソースを提供することによって指示されてもよく、割当解除の後、それらの第１および第２のリソース間に存在する論理的順序のすべてのリソースは、残されるかまたは取り除かれる。
【００６５】
図１５は、無線通信装置においてリソースを割当解除するかどうかを判定するために、補足リソース割当を処理するための装置１５００を示す図である。受信された割当メッセージは通常割当メッセージまたは補足割当メッセージのいずれであるかを判定するための手段１５０２は、補足割当はリソースを割当解除するのに使用されるかどうかを判定するための手段１５０４と通信する状態にある。これは、補足割当によって識別されるリソースのいずれかは、すでにユーザに割り当てられているかどうかを判定することによって、なされてもよい。もしそうであれば、補足割当は、いくつかのリソースの割当解除であるとみなされてもよい。
【００６６】
手段１５０４は、適切なリソースを割当解除するための手段１５０６と通信する状態にある。これは、現在の割当と重複するリソースに基づいて、補足割当内の明示的なリソースによって決定されてもよい。あるいは、決定は、補足割当内において識別されるリソースの論理的順序よりも大きいかまたは小さい論理的順序、例えば、チャネルＩＤまたはチャネルツリーノードＩＤを有するすべてのリソースによってなされてもよい。さらに、割当解除は、第１および第２のリソースを提供することによって指示されてもよく、割当解除の後、それらの第１および第２のリソース間に存在する論理的順序のすべてのリソースは、残されるかまたは取り除かれる。
【００６７】
多元接続ＯＦＤＭシステム（例えば、直交周波数分割多元接続（ＯＦＤＭＡ）システム）の場合、複数の端末は、アップリンク上で同時に送信してもよい。そのようなシステムの場合、パイロットサブバンドは、異なる端末間で共有される。チャネル推定技術が、端末ごとのパイロットサブバンドが全オペレーティングバンド（場合によっては、バンドエッジを除いた）を占める場合に、使用されてもよい。そのようなパイロットサブバンド構造は、端末ごとの周波数ダイバーシティーを実現するのに望ましいことである可能性がある。ここで説明された技術は、様々な手段によって実施されてもよい。例えば、これらの技術は、ハードウェア、ソフトウェア、または、これらを組み合わせたものによって実施されてもよい。ハードウェアによって実施される場合、チャネル推定に使用される処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブル論理素子（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、ここで説明された機能を実行するように設計されたその他の電子ユニット、または、これらを組み合わせたものの中において、実施されてもよい。ソフトウェアの場合、ここで説明された機能を実行するモジュール（例えば、プロシージャ、関数など）を介して実施されてもよい。ソフトウェアコードは、メモリユニット内に記憶され、プロセッサ１３９０および１３５０によって実行されてもよい。
【００６８】
上で説明されたものは、１つ以上の実施形態の例を含む。当然ながら、上述した実施形態を説明するための構成要素または方法について、考えられるあらゆる組み合わせを説明することは不可能であるが、当業者は、様々な実施形態の多くのさらなる組み合わせおよび置換が可能であることを理解できるはずである。したがって、説明された実施形態は、添付の特許請求の範囲の精神および範囲内に存在する、すべてのそのような変形、変更、および、変種を包含することを意図するものである。さらにまた、「含む」という用語が詳細な説明または特許請求の範囲のいずれかにおいて使用される限りにおいて、そのような「含む」という用語は、「備える」という用語が特許請求の範囲において移行語として使用される場合の解釈と同様に、包含を意図するものである。
【図面の簡単な説明】
【００６９】
【図１】本明細書において説明される様々な実施形態がどのように動作するかを理解するのを助けるための、一群のＮ個のシステムリソースブロックを示す図である。
【図２】システムリソースを割り当てるのを助けるために無線ネットワーキングシステムにおいて使用されてもよいチャネル表を示す図であり、このチャネル表は、複数のユーザ（例えば、装置）およびユーザのそれぞれのリソース割当を備える。
【図３】複数のユーザに配分されてもよい一群のリソースブロックを示す図である。
【図４】経時的になされる一連の持続性のない（例えば、非スティッキーな）割当を示す図である。
【図５】ここで説明される様々な実施形態に関連して使用されてもよいような、経時的になされる一連の持続性のあるまたは「スティッキー」な割当を示す図である。
【図６】信号サイズを減少させることによってシステムオーバーヘッドおよび／または送信要件を減少させるような形でシステムリソースを配分するために、補足割当を使用するのを助けるシステムを示す図である。
【図７】割当信号オーバーヘッドコストを減少させるために、補足リソース割当を通信ネットワークのユーザに提供するのを助けるシステムを示す図である。
【図８】システムリソースを通信ネットワークのユーザに割り当てるための補足割当を生成するのを助け、それと同時に、リソース配分コストを軽減するのを助けるシステムを示す図である。
【図９】最小限のオーバーヘッドコストで、システムリソースをユーザに割り当てるのを助けるシステムを示す図である。
【図１０】補足システムリソース割当を生成して無線ネットワークのユーザに提供するための方法を示す図である。
【図１１】無線ネットワーク環境において補足割当を生成してユーザに送信するための方法を示す図である。
【図１２】無線ネットワークを介して通信する装置に補足リソース割当を提供するための方法を示す図である。
【図１３】ここで説明される様々なシステムおよび方法とともに使用されてもよい無線ネットワーク環境を示す図である。
【図１４】無線通信装置においてリソースを割当解除するかどうかを判定するために補足リソース割当を処理するための方法を示す図である。
【図１５】無線通信装置においてリソースを割当解除するかどうかを判定するために補足リソース割当を処理するための装置を示す図である。
【図１】
2008541578.tif 000004
【図２】
2008541578.tif 000005
【図３】
2008541578.tif 000006
【図４】
2008541578.tif 000007
【図５】
2008541578.tif 000008
【図６】
2008541578.tif 000009
【図７】
2008541578.tif 000010
【図８】
2008541578.tif 000011
【図９】
2008541578.tif 000012
【図１０】
2008541578.tif 000013
【図１１】
2008541578.tif 000014
【図１２】
2008541578.tif 000015
【図１３】
2008541578.tif 000016
【図１４】
2008541578.tif 000017
【図１５】
2008541578.tif 000018
【国際調査報告】
2008541578.tif 000019
2008541578.tif 000020
2008541578.tif 000021