デクリメント割当ての使用
【課題】１つまたは複数の既存のユーザ装置への既存のリソース割当てと後続のユーザ装置のための新しいリソース割当てとの間のリソース競合を検出することによって無線網環境内のシステムリソースを動的に割り当てることを容易にするシステムおよび方法を提供する。
【解決手段】競合を検出すると、検出されたリソース競合を解決するために、既存のリソース割当てをデクリメントするためのデクリメント割当てを１つまたは複数の既存のユーザ装置に提供することができる。デクリメント割当ては、明示的であることも、暗黙的であることもあり、従来の完全割当て解除／再割当てのメッセージと比べてそのサイズが比較的小さいため伝送オーバヘッドコストの軽減を促すことができる。
【解決手段】競合を検出すると、検出されたリソース競合を解決するために、既存のリソース割当てをデクリメントするためのデクリメント割当てを１つまたは複数の既存のユーザ装置に提供することができる。デクリメント割当ては、明示的であることも、暗黙的であることもあり、従来の完全割当て解除／再割当てのメッセージと比べてそのサイズが比較的小さいため伝送オーバヘッドコストの軽減を促すことができる。
【発明の詳細な説明】
【技術分野】
【０００１】
下記の説明は、一般には、無線通信に関し、より詳細には、割当てメッセージのサイズの減少を容易にするデクリメントリソース割当てを提供することに関する。
【０００２】
米国法典第３５編１１９条に基づく優先権の主張
本特許出願は、２００５年３月９日に出願され、本願の譲受人に譲渡され、参照により本明細書に明示的に組み込まれている、米国仮出願第６０／６５９９６９号、「ＵＳＥ ＯＦ ＤＥＣＲＥＭＥＮＴＡＬ ＡＳＳＩＧＮＭＥＮＴＳ」の優先権を主張するものである。
【背景技術】
【０００３】
無線ネットワーキングシステムは、世界中の大多数の人々が情報をやりとりするようになるための普及した手段となっている。無線通信装置は、消費者ニーズを満たし、可搬性および利便性を向上させるためにより小さく、より強力になってきた。セルラー式電話などの移動体装置内の処理能力の向上によって、無線網伝送システムへの要求が高まってきた。こうしたシステムは一般に、それを介して通信するセルラー式の装置ほど容易には更新されない。移動体装置の能力が拡大するにつれて、より古い無線網システムを新しい向上した無線装置能力の完全な活用を円滑に進めるやり方で維持することは難しくなり得る。
【０００４】
たとえば、無線ネットワーキング環境内のチャネル割当てについて正確に表現することは、（たとえばビット単位など）多くの費用がかかることがある。これは、ユーザ（たとえば移動体装置）が無線システムの他のユーザへのシステムリソース割当てを認識する必要がない場合に特に当てはまり得る。こうした場合、たとえば報知チャネルなど、システムリソースの割当ては、各ユーザに十分な帯域幅および／またはネットワーキング能力を提供するために、事実上あらゆる報知周期において更新を必要とすることがあり、それによって、無線網システムに重い負担が課され、ネットワーク制限が現実なものとなるのが早まることがある。さらに、こうした連続的な更新および／または完全な再割当てのメッセージをユーザに非常に頻繁に送信することを必要とすることによって、こうした従来のシステムリソース割当て方法は、単にシステム要求を満たすために、高価で強力な通信コンポーネント（たとえばトランシーバ、プロセッサなど）を必要とすることがある。
【０００５】
多元接続通信システムは一般に、システムの個々のユーザにシステムリソースを割り当てる方法を使用する。こうした割当てが時間とともに急速に変化する場合、単に割当てを管理するのに必要なシステムオーバヘッドが、総システム容量のかなりの部分となることがある。割当てが「スティッキー」である（たとえば、割当てが決定論的な満了時を有するのではなく、ある期間の間持続する）システムでは、第２のユーザによって使用中のリソースを第１のユーザにリソース割当てするには、第２のユーザからのリソースの割当て解除を必要とすることがあり、それによって、割当て解除されるリソースのいくらかが第２のユーザに割り当てられたままであることが望ましい場合などにおいて、競合および潜在的な複雑な再割当ての問題がもたらされることがある。
【０００６】
少なくとも上記内容を考慮して、無線網システム内の割当て通知および／または更新を向上させ、割当てメッセージのオーバヘッドを低減するシステムおよび／または方法論が当技術分野において求められている。
【発明の概要】
【０００７】
下記は、こうした実施形態についての基本的な理解を提供するために１つまたは複数の実施形態の簡略化された要約を提示している。この要約は、企図されたすべての実施形態についての広範囲の概要ではなく、すべての実施形態の重要なまたは重大な要素を識別するものでも、いずれかまたはすべての実施形態の範囲を示すものでもない。その唯一の目的は、１つまたは複数の実施形態の一部の概念を、下記に提示されるより詳細な説明の序文として簡略化された形で提示することである。
【０００８】
１つまたは複数の実施形態が、無線ネットワーキング環境（たとえばＯＦＤＭ、ＯＦＤＭＡ、ＣＤＭＡ、…）内でデクリメント割当てを使用してリソース割当ての競合を解決するための複数のシステム／方法論を含む。デクリメント割当ては、暗黙的であることも、明示的であることもある。たとえば、明示的デクリメント割当ては、ユーザの割当てから取り除かれるべきユーザの既存の割当ての一部を指定することができ、暗黙的デクリメント割当ては、第１のユーザによって観察され、第１のユーザの割当てと競合する別のユーザへの割当てであり得る。後者の場合には、第２のユーザへのこうした競合割当てメッセージは、第１のユーザによって、デクリメント割当てと解釈されることができる。デクリメント割当てによって、競合する割当てが発見されたユーザのリソース割当てのすべてを取り除くリソースの完全な明示的割当て解除を一般に使用する従来のシステムよりも堅牢なリソース割当て管理機構が提供される。
【０００９】
デクリメント割当てを使用すると、競合ユーザに割り当てられたリソースの一部の割当て解除と、意図されたユーザへのこうしたリソースの割当てを同時に行う単一の割当てを送信することによってネットワークに割当てメッセージのオーバヘッドを低減させることが容易になる。デクリメント割当てメッセージは、割当て解除の影響を受ける現在のすべてのユーザ（たとえば、現在のリソース割当てが、新しい割当てメッセージによって割り当てられるリソースと競合するすべてのユーザ、ならびにリソースの意図された受信者）によって割当てメッセージが復号可能であるようなやり方で送信することができる。さらに、割当てメッセージが定義可能なリソースサブセットの数の制限を受ける場合、デクリメント割当てによって、他のユーザへの既存の割当てによる割当て制限の緩和を促すことができる。たとえば、ユーザ割当て間の重複は、重複するリソースを意図された新しいユーザに再割当てすることを優先した、リソースの現在の被割当てユーザ（ａｓｓｉｇｎｅｅ）への暗黙的デクリメント割当てと解釈することができる。
【００１０】
別の態様によれば、無線網環境内のシステムリソースを動的に割り当て、再割当てする方法が、第１のユーザ装置への既存のリソース割当てと第２のユーザ装置のための新しいリソース割当ての間のリソース競合を検出すること、および検出されたリソース競合を解決するために既存のリソース割当てをデクリメントするためのデクリメント割当てを第１のユーザ装置に提供することを含み得る。リソース競合の検出は、新しいリソース割当てと既存のリソース割当ての両方にリストされた少なくとも１つの競合リソースを決定するために新しいリソース割当てを既存のすべてのリソース割当てとを比較することを含み得る。
【００１１】
別の態様では、無線網リソースを動的に割り当てる方法が、無線網に接続された第１のユーザ装置のための第１のリソース割当てを生成すること、第１の標準リソース割当て内に定義されたリソース制御を第１のユーザに与えるために第１のユーザ装置に第１の標準割当てを送信すること、無線網に接続された第２のユーザ装置のための第２の標準リソース割当てを生成すること、および第２の割当てを第２のユーザ装置に送信する前に少なくとも１つのリソースが第１および第２の標準割当てのそれぞれと共通するかどうか判断することを含み得る。少なくとも１つの共通リソース割当てが存在すると判断されると、この方法は、第１の標準リソース割当てからの少なくとも１つの共通リソースをデクリメントし、デクリメントされた少なくとも１つのリソースを第２の標準リソース割当てで第２のユーザ装置に割り当てることをさらに含み得る。さらに、第１のユーザ装置は、第１のユーザ装置のために共通に割り当てられた少なくとも１つのリソースの暗黙デクリメント割当ての働きをする第２の標準割当てを読み出すと、共通に割り当てられたリソースをその割当てから自動的に取り除くことができる。
【００１２】
別の態様によれば、無線網リソース割当て装置は、少なくとも１つの共通リソースを定義する競合標準リソース割当てを検出する手段と、リソース割当て間の検出された競合を解決するデクリメント割当てを生成する手段と、デクリメントリソース割当てを標準リソース割当てと区別する手段とを含み得る。さらに、この装置は、逆リンクを介した成功した割当て復号の受信についての表示、および／または標準リソース割当ての受信の成功を示す順方向リンクを介した成功した割当て復号についての肯定応答など、ユーザ装置による割当てメッセージの受信を確認する手段を含み得る。
【００１３】
別の態様では、動的なリソース割当てシステムを容易にするシステムが、無線網環境内のユーザ装置のための持続的なリソース割当てを生成し、リソース割当て間の競合を検出する割当てコンポーネントと、ユーザ装置にリソース割当てを送信する送信機と、割当てコンポーネントによって検出された割当て間の競合を解決するために少なくとも１つのユーザ装置のためのデクリメント割当てを生成するデクリメント割当てコンポーネントとを含み得る。このシステムはさらに、リソース割当てを受信したユーザ装置から、割当てメッセージの受信の成功を示すことができる確認メッセージを受信する確認コンポーネントを含み得る。
【００１４】
上記および関連する目的を達成するために、１つまたは複数の実施形態は、以下に十分に述べられており、特許請求の範囲中に具体的に指摘された諸特徴を含む。以下の説明および付属の図面は、１つまたは複数の実施形態の例示的な特定の態様を詳細に示している。しかし、これらの態様は、様々な実施形態の原理が使用され得る様々なやり方のほんのいくつかを示すものであり、示された諸実施形態は、こうしたすべての態様およびその等価物を含むものである。
【図面の簡単な説明】
【００１５】
【図１】本明細書に提示された様々な実施形態が動作することができるやり方についての理解を促すためにＮ個のシステムリソースブロックのグループを示す図である。
【図２】競合リソース割当て時にデクリメントされる関連の割当てサブセットをそのいずれかが有し得る、複数のユーザに割り当てることができるリソースブロックのグループを示す図である。
【図３】ある期間にわたって行われる一連の非持続的（たとえば非スティッキー）割当てを示す図である。
【図４】本明細書で述べられた様々な実施形態に関して使用され得るものなど、ある期間にわたって行われる一連の持続的な、すなわち「スティッキー」割当てを示す図である。
【図５】リソース再割当てに必要なメッセージの数を減少させ、リソースサブセットの部分的割当て解除を可能にすることによってシステムオーバヘッドおよび／または伝送要件を低減するやり方でシステムリソースを動的に割り当てるためのデクリメント割当ての使用を容易にするシステムを示す図である。
【図６】割当て信号のオーバヘッドコストを減少させるために通信網のユーザに補足のリソース割当てを提供することを容易にするシステムを示す図である。
【図７】リソース割当てコストを軽減しながら通信網のユーザにシステムリソースを割り当てるために補足の割当てを生成することを容易にするシステムを示す図である。
【図８】システムリソースの割当て、および１つまたは複数の初期割当ての確認の後のリソース再割当てを容易にするシステムを示す図である。
【図９】無線網通信環境内のユーザにシステムリソースのデクリメント割当てを提供することを容易にするシステムを示す図である。
【図１０】無線網のユーザへのデクリメントシステムリソース割当てを生成し提供するための方法論を示す図である。
【図１１】無線網環境内のリソース再編成を容易にする暗黙的デクリメント割当てを生成し送信するための方法論を示す図である。
【図１２】無線網を介して通信する装置に明示的デクリメントリソース割当てを提供するための方法論を示す図である。
【図１３】本明細書に示された様々なシステムおよび方法に関連して使用され得る無線網環境を示す図である。
【発明を実施するための形態】
【００１６】
様々な実施形態について、次に図面を参照して述べる。図面では、同様の参照符号は、全体を通して同様の要素に言及するために使用されている。下記の説明では、説明目的により、１つまたは複数の実施形態についての完全な理解を提供するために複数の具体的な詳細について述べる。しかし、こうした（諸）実施形態は、これらの具体的な詳細なしに実施されてもよいことは明らかである。他の場合では、１つまたは複数の実施形態について説明し易くするために、よく知られている構造および装置がブロック図の形で示されている。
【００１７】
本出願では、用語「コンポーネント」、「システム」などは、コンピュータ関連のエンティティ、ハードウェア、ハードウェアとソフトウェアの組合わせ、ソフトウェア、または実行中のソフトウェアに言及するものである。たとえば、コンポーネントは、それだけに限らないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラムおよび／またはコンピュータであり得る。１つまたは複数のコンポーネントがプロセスおよび／または実行スレッド内に常駐してもよく、コンポーネントは、１つのコンピュータ上に局所的に置かれ、かつ／または２つ以上のコンピュータ間で分散されてもよい。これらのコンポーネントは、様々なデータ構造体がその中に格納された様々なコンピュータ読取り可能媒体から実行することもできる。コンポーネントは、たとえば１つまたは複数のデータパケットを含む信号（たとえば、ローカルシステム、分散システム内の別のコンポーネントと、かつ／またはインターネットなどのネットワークを介して信号によって他のシステムと対話するあるコンポーネントからのデータ）に従って、ローカルおよび／または遠隔プロセスによって通信してもよい。
【００１８】
１つまたは複数の実施形態およびその対応する開示によれば、システムリソース（たとえばチャネル、周波数、タイムスロット、…）を管理し、無線網環境内のユーザニーズを満たすことに関連して、様々な態様について述べられる。ある態様によれば、「スティッキー」割当て（たとえば次の割当て信号が受信されるまで有効である割当て）を完全に取り除きまたは割当て解除するのではなく、そこから減じるために、デクリメント割当てを使用することができる。述べられるデクリメント割当ては、特に瞬間的に使用可能なシステムリソースに関して微調整されたシステムリソース管理を容易にし、また従来のシステムおよび／または方法論によって達成され得るものよりも堅牢なユーザ体験を、減少したオーバヘッドコストで提供することができる。
【００１９】
さらに、様々な実施形態について、加入者局に関連して本明細書で述べる。加入者局は、システム、加入者ユニット、移動局、移動体、遠隔局、アクセスポイント、基地局、遠隔端末、アクセス端末、ユーザ端末、ユーザエージェントまたはユーザ装置と呼ぶこともできる。加入者局は、セルラー式電話、コードレス電話、セッション開始プロトコル（ＳＩＰ：Ｓｅｓｓｉｏｎ Ｉｎｉｔｉａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）電話、無線ローカルループ（ＷＬＬ：ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ｌｏｏｐ）局、携帯情報端末（ＰＤＡ：ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ）、無線接続能力を有するハンドヘルド装置、または無線モデムに接続された他の処理装置であり得る。
【００２０】
さらに、本明細書で述べられる様々な態様または特徴は、標準のプログラミングおよび／またはエンジニアリング技術を使用して方法、装置または製品として実装されてもよい。本明細書では、用語「製品」は、任意のコンピュータ読取り可能装置、搬送波または媒体からアクセス可能なコンピュータプログラムを包含するものである。たとえば、コンピュータ読取り可能媒体には、それだけに限らないが、磁気記憶装置（たとえばハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ、…）、光ディスク（たとえばコンパクトディスク（ＣＤ：ｃｏｍｐａｃｔ ｄｉｓｋ）、ディジタル多用途ディスク（ＤＶＤ：ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ）、…）、スマートカード、およびフラッシュメモリ装置（たとえばカード、スティック、キードライブ、…）が含まれ得る。
【００２１】
次に図面を参照すると、図１は、本明細書で提示された様々な実施形態が動作し得るやり方についての理解を促すために、Ｎ個のシステムリソースブロックのグループ１００を示している。こうしたリソースブロック１００は、たとえば伝送チャネル、タイムスロット、周波数、符号スロット、上記内容の組合せなどを表すことができる。こうしたブロックのサブセットについての一般的な記述は、たとえば、特定のユーザに割り当てられたブロックのリストなど、ブロックインデックスリストであり得る。たとえば、｛２、３、１０、１１、１２、１３｝などのインデックスリストが、ユーザにこうしたブロックが割り当てられていることを表すために使用され得る。あるいは、ｎビットの配列｛０１１００００００１１１１０｝などブール配列が、同じ割当てを表すために使用され得る。こうした割当て機構を使用する従来のシステムは、それぞれ異なる特性を有するが、それを行う際にかなり費用を認識する。たとえば、ブロックインデックスリストは、割り当てられるブロックのサブセットのサイズが増加するにつれて、こうした割当てを伝達するのに必要なビットの数に関して実質上より多くの費用がかかり得る。一方、ブール配列は、１および０の数に関係なくいくらか固定の費用を示すが、特にｎが増大するにつれて費用は比較的に大きくなる。
【００２２】
さらに、割当てがブロックまたはリソースの連続したセットに制限される場合では、こうした割当ては、その割当ての第１のブロック、および割当てのブロック総数を示すことによって知らせることができる。たとえば、｛１１，１２，１３，１４，１５｝などのブロックインデックス割当ては、｛１１，５｝として知らせることができ、ただし「１１」は所与のユーザに割り当てられる第１のブロックを表し、「５」は、１１をその第１のブロックとして、割り当てられた連続したブロックの総数を表す。さらに、ユーザの順序が知られている場合、割当て信号は、ユーザ情報なしに送信することができる。たとえば、すべてのユーザが他のすべてのユーザについての割当てを認識している限りは、割り当てられているブロックの数だけが知らされる必要がある。
【００２３】
一実施形態によれば、ソースブロック管理を容易にするために、デクリメント割当てを生成しかつ／または使用することができる。デクリメント割当ては、暗黙的であることも、明示的であることもある。たとえば、明示的デクリメント割当ては、ユーザの割当てから取り除かれるべきユーザの既存の割当ての一部を指定することができ、暗黙的デクリメント割当ては、第１のユーザによって観察され、第１のユーザの割当てと競合する別のユーザへの割当てであり得る。後者の場合には、第２のユーザへのこうした競合割当てメッセージは、第１のユーザによっては、デクリメント割当てと解釈されることができる。両方のタイプのデクリメント割当ては、ユーザのリソース割当てのすべてを取り除く、リソースの完全な明示的割当て解除を一般に使用する従来のシステムよりも堅牢なリソース割当て管理機構を提供する。
【００２４】
デクリメント割当てを使用すると、リソースすなわち競合ユーザの割当て解除と、意図されたユーザへのこうしたリソースの割当てを同時に行う単一の割当てを送信することによってネットワークに割当てメッセージのオーバヘッドを低減させることが容易になる。デクリメント割当てメッセージは、割当て解除の影響を受ける現在のすべてのユーザ（たとえば、現在のリソース割当てが、新しく生成された割当てによって割り当てられるリソースと競合するすべてのユーザ、ならびに割当ての意図された受信者）によって割当てメッセージが復号可能であるようなやり方で送信することができる。さらに、割当てメッセージが定義可能なリソースサブセットの数の制限を受ける場合、デクリメント割当てによって、他のユーザへの既存の割当てによる割当て制限の緩和を促すことができる。たとえば、ユーザ割当て間の重複は、重複するリソースを意図された新しいユーザに再割当てすることを優先した、リソースの現在の被割当てユーザへの暗黙的デクリメント割当てと解釈することができる。
【００２５】
例を挙げると、ブロックグループ１００は、初期割当て時に複数のユーザに配分することができる。たとえば、第１のユーザＵ１にはリソースブロック４および５を割り当てることができ、他の様々なユーザにはリソースブロック１および６〜Ｎを割り当てることができる。第２のユーザＵ２が３つのリソースブロックを必要とすると決定される場合、およびＵ１が許容されるリソース提供側であると決定される場合、［２，３：０］など、Ｕ１およびＵ２によって復号可能であるデクリメント割当てを送信することができる。デクリメント割当ての上記例では、すべてのブロック１〜Ｎのセット内の第２のブロックから始めて、３つの連続したリソースブロックをＵ２に割り当てることができる。３つのブロック長の連続したリソースブロックのセットは、Ｕ１に割り当てられるブロック４を含むことに留意されたい。しかし、Ｕｌは、Ｕ１のための暗黙的デクリメント割当てと解釈することができるこの割当てメッセージを復号することもできる。したがって、単一の割当てメッセージが伝送されると、Ｕ２への割当てと競合するＵ１のリソース割当ての一部は、Ｕ１のリソースサブセットのすべてを割当て解除することなしに割当て解除（たとえばデクリメント）することができる。この場合、リソースブロック４は、Ｕ１のリソース割当てセットからデクリメントされ、Ｕ２に再割当てされ、Ｕ１は、ブロック５についての割当てを保持する。
【００２６】
図２は、リソース割当てが競合するとデクリメントされる関連の割当てサブセットをいずれかが有し得る複数のユーザに割り当てることができるリソースブロックのグループ２００を示している。こうしたリソースには、たとえば、システムチャネル、タイムスロット、周波数、符号スロットなどが含まれ得る。一実施形態によれば、たとえば無線通信網（たとえばＯＦＤＭ、ＯＦＤＭＡ、ＣＤＭＡ、ＴＤＭＡ、ＧＳＭ（登録商標）、…）内のシステムリソースを割り当てるために、スティッキー割当て（たとえば、さらなる割当て信号が受信されるまで有効である割当て）を使用することができる。こうした割当ては、リソースブロックのセットを任意に割り当てる能力を制限するという代償のもとで信号の費用が減少されるように、制限的なものとすることもできる。割当て信号の費用を最小限に抑えながらこうした制限を克服するために、デクリメント割当てを使用して、システムリソースを管理し、ユーザのリソースニーズを満たすことができる。たとえば、リソースブロック２００は、ユーザ１に割り当てられるブロック１〜４を含む第１のブロックセット２０２を含むことができる。ユーザ２には、ブロック５および６を含む第２のブロックセット２０４を割り当てることができる。最後に、ブロック７〜９は、占有された（たとえば割り当てられた）リソースブロックからなる残りのブロックセット２０６を含むことができる。ユーザ２の要件は、ユーザ２が追加のリソースブロックを必要とするところまで増加したと決定され得る。この態様によれば、ユーザ１のリソースセット２０２を完全に割当て解除するのではなく、ユーザ１の割り当てられたリソースセット２０２を部分的に犠牲にしてユーザ２の現在の割当てセット２０４のためのリソースを解放することを容易にし得るデクリメント割当てを生成することができる。
【００２７】
たとえば、ユーザ１の初期のスティッキー割当ては、チャネル１〜４が割り当てられる、チャネル｛１，２，３，４：０｝と表すことができる。さらに、割り当てられたチャネルが連続する場合の信号伝送の費用を軽減するために、こうした割当ては［１，４：０］と表すことができ、ただし、第１の整数「１」は割り当てられた第１のチャネルを表し、第２の整数「４」は割り当てられたチャネルの長さを表す。ユーザニーズの増加などにより、たとえば追加チャネルがユーザ２に割り当てられる場合、デクリメント割当てを生成し、ユーザ１およびユーザ２に送信することができる。たとえば｛ｕｓｅｒ２；４，３｝は、リソースブロック４から６がユーザ２に割り当てられることを表すことができる。割当てメッセージはユーザ１によっても同様に復号することができ、それによって、リソースブロック４について競合する割当てが検出されることになり得る。競合の結果は、ユーザ１のリソース割当てセットが１つだけデクリメントされ（たとえばブロック４が割当て解除され）、ユーザ１はブロック１〜３への割当てを保持し、それは、ユーザ割当てのいずれかの部分について割当て競合が検出されるとユーザへのすべてのリソースの完全な割当て解除を必要とする従来のシステムと対照的である。したがって、競合は、追加リソース割当てを要求しかつ／または要求したユーザ２の装置に有利となるように解決することができる。
【００２８】
関連する態様によれば、デクリメント割当て伝送の許可は、ユーザへの前の割当ての確認（たとえば、逆リンクを介したパケットまたはシーケンス復号の成功の表示、順方向リンクを介した肯定応答など、何らかの確認データの受信）に基づくことができる。このようにしてネットワークは、こうした割当てをデクリメントする前にユーザの割当てを確認することができる。
【００２９】
図３は、ある期間にわたって行われる一連の非持続的（たとえば非スティッキー）割当てを示す図である。割り当てられるシステムリソースのタイプとして周波数が示されているが、割当て可能なシステムリソースは、それに限定されない。図によれば、時間１で、第１のユーザＵ１に、周波数Ａが割り当てられる。時間２で、周波数Ａは、一つには初期割当てがスティッキー割当てでないという理由から、ユーザ２に再割当てすることができる。周波数Ｃは、時間１と時間２の両方の間にユーザ３に割り当てられるものと示されている。しかし、ユーザ３への周波数Ｃの割当てはスティッキー割当てではないので、ユーザ３の周波数Ｃの保持は、時間１および時間２のそれぞれにおいて別個の割当てを必要とし、割当て信号オーバヘッドの望まれない増加がもたらされることがあり、その結果、システムリソースに悪影響を及ぼし得る。したがって、非スティッキー割当てを使用するシステムは、Ｎ個のユーザにｎ個の使用可能周波数を割り当てるために時間フレームごとにｎ個の異なる割当てメッセージを必要とする。
【００３０】
図４は、本明細書で述べられる様々な実施形態に関して使用され得るものなど、ある期間にわたって行われる一連の持続的な、すなわち「スティッキー」割当てを示す図である。たとえば、第１の時間フレーム中に、第１の割当てセットをユーザ１〜Ｎに送信することができ、こうした割当ては、後続の１つまたは複数の割当てが１つまたは複数の個別ユーザに送信されるまで持続することができる。したがって、第１のＮ割当てセットは、（たとえばユーザニーズ、帯域幅使用可能性により）こうした割当ての変更が望まれ、かつ／または必要となるまで、すべてのユーザにシステムリソース割当てを提供するのに十分であり得る。Ｕ６などの後続のユーザには、こうした周波数がＵ６に必要になるならば周波数Ｄを割り当てることができ、周波数Ｄの割当てがＵ４への前の割当てと競合する場合、ｔ３に示されるように、Ｕ６への割当てに有利になるようにＤをＵ４から割当て解除することができる。このように、非スティッキー割当てを使用する場合よりも割当てメッセージがネットワークを介して送信される必要が少なくてすむ。
【００３１】
さらに、ユーザが追加のリソースを要求するならば、システムリソースをいずれかのユーザ１〜Ｎに割り当てることができる。たとえば、ネットワークを介した通信の間のある時に、Ｕ５が周波数Ｅに加えて追加の周波数使用可能性を必要とすると決定され得る。周波数ＥおよびＦがＵ５に割り当てられることを示すために、後続の割当てメッセージをＵ５に送信することができる。さらに、本明細書で詳述された様々な実施形態に関して、こうした追加の割当てメッセージは、Ｕ５への新しい割当てによって割当てセットに矛盾が生じるユーザによって検出し復号することができる暗黙的デクリメント割当てであり得る。このように、１つまたは複数のリソースを別のユーザから割当て解除しながら１つまたは複数のリソースをユーザに再割当てするのに単一のメッセージで十分とすることができ、その結果、リソース再割当てのときのネットワークリソース消費の軽減を促すことができる。
【００３２】
図５は、リソース再割当てに必要なメッセージの数を減少させ、リソースサブセットの部分的割当て解除を可能にすることによってシステムオーバヘッドおよび／または伝送要件を低減するやり方でシステムリソースを動的に割り当てるデクリメント割当ての使用を容易にするシステム５００を示す図である。システム５００は、システムリソース（たとえばチャネル、周波数、タイムスロット、符号スロット、…）割当てを制御する割当てコンポーネント５０２を含むことができる。割当てコンポーネント５０２はさらに、後続の割当て情報がユーザ（たとえば装置）によって受信されるまで時間的に持続され得るスティッキー割当てを生成するスティッキーコンポーネント５０４を含む。割当てコンポーネント５０２はさらに、ユーザニーズが変化するときにそれに従ってシステムリソースを割り当てるためのデクリメント割当てを生成するデクリメントコンポーネント５０６を含む。たとえば、デクリメントコンポーネント５０６は、通信イベント中にそのチャネル要件が変化した１つまたは複数のユーザに対処するために１つまたは複数のデクリメントチャネル割当てを生成することができる。こうした割当ては、１つまたは複数の基地局５０８を介して１つまたは複数のユーザの受信装置５１０に送信することができる。
【００３３】
一実施例によれば、ユーザには最初、｛１，３，４：０｝などの使用可能リソースのサブセットを割り当てることができ、その後で、ユーザが追加のリソースを必要とすると決定され得る。一実施形態によれば、ブロック１から始まり、４の長さを有するリソース（たとえばチャネル１〜４）を割り当てるために、デクリメント割当て［１，４：０］を生成し、ユーザに送信することができる。したがって、新しい割当ては、最初にユーザに割り当てられたチャネル１、３および４、ならびに新しく割り当てられたチャネル２を含むことができる。第１のユーザに割り当てられるときにチャネル２が別のユーザに割り当てられている場合、競合がネットワークによって検出され、新しく割り当てられるユーザに有利になるように解決されることができる。新しい伝送時にチャネル２が割り当てられているユーザ装置は、識別され、再割当てについて警告を受けることができ、その割当てを自動的にデクリメントさせることができる（たとえばチャネル２は、競合するユーザ装置の割当てセットから取り除くことができる）。このように、システム５００は、競合ユーザへの別個の割当て解除メッセージを送信する必要はなく、それによってネットワーク上のオーバヘッドコストが減少する。
【００３４】
図６は、割当て信号オーバヘッドコストを減少させるために通信網のユーザに補足のリソース割当てを提供することを容易にするシステム６００を示している。システム６００は、ユーザ（たとえば受信側装置、…）のためのリソース割当てを生成することができる割当てコンポーネント６０２を含む。割当てコンポーネント６０２は、ユーザのために、後続の割当て信号によってユーザのリソース割当てがリセットされるまで維持されるスティッキー（たとえば持続的）割当てを選択的に生成することができるスティッキーコンポーネント６０４を含むことができる。スティッキー割当ての使用は、ネットワークのユーザにリソースを割り当てるのに必要な割当てメッセージの数を減らすことによってシステムオーバヘッドの減少を容易にすることができるが、割当てコンポーネント６０２は、望まれるならば、非スティッキー割当てを生成することができる。割当てコンポーネント６０２および／またはスティッキーコンポーネント６０４によって割当てがネットワークのユーザに割り当てられると、デクリメントコンポーネント６０６は、１つまたは複数のユーザに追加のリソースを割り当てる必要に応じて追加の割当てを生成することができる。こうした割当ては、必要性に基づいてリソースを割り当てることができ、追加のリソース割当てを受けるユーザ装置６１０、ならびに新しい割当てとそのリソース割当てが競合するユーザ装置６１０によって解釈することができる。新しい割当てメッセージを検出すると、競合ユーザ装置は、リソースへのその割当てを自動的に放棄し、それによってそのリソース割当てリストをデクリメントさせることができる。したがって、従来のシステムが競合ユーザ装置への別個の割当てを必要とする場合、システム６００は、１つまたは複数の基地局６０８による少なくとも２つの競合装置６１０への伝送のために、本明細書で詳述されるようにデクリメント割当てを生成することができる。
【００３５】
システム６００はさらに、割当てコンポーネント６０２に動作可能に結合されており、ユーザ装置６１０、システムリソース、その割当て、割当て競合に関する情報、および１つまたは複数のユーザ装置６１０へのシステムリソース（たとえばチャネル、周波数、タイムスロット、符号スロット、…）の動的割当ての提供に関する他の任意の適切な情報を格納するメモリ６１２を含むことができる。プロセッサ６１４は、リソース割当ての生成に関する情報の解析、および検出された競合に少なくとも一部基づく割当てのデクリメントなどを容易にするために、割当てコンポーネント６０２（および／またはメモリ６１２）に動作可能に結合することができる。プロセッサ６１４は、割当てコンポーネント６０２によって受信された情報の解析および／または生成に専用のプロセッサ、システム６００の１つまたは複数のコンポーネントを制御するプロセッサ、ならびに／あるいは割当てコンポーネント６０２によって受信された情報の解析と生成の両方を行い、システム６００の１つまたは複数のコンポーネントを制御するプロセッサであり得ることが理解されよう。
【００３６】
メモリ６１２はさらに、システム６００が本明細書に述べられるようにシステムリソースのデクリメント割当てを達成するために、格納されたプロトコルおよび／またはアルゴリズムを使用し得るように割当ての生成および／またはデクリメントに関連するプロトコルを格納することができる。本明細書に述べられるデータストア（たとえばメモリ）コンポーネントは、揮発性メモリであっても、不揮発性メモリであってもよく、あるいは揮発性メモリと不揮発性メモリの両方を含み得ることが理解されよう。限定のためではなく、例を挙げると、不揮発性メモリは、読出し専用メモリ（ＲＯＭ：ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）、プログラマブルＲＯＭ（ＰＲＯＭ：ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ ｅｒａｓａｂｌｅ ＲＯＭ）またはフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとして働くランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）を含むことができる。限定のためではなく、例を挙げると、ＲＡＭは、同期ＲＡＭ（ＳＲＡＭ：ｓｙｎｃｈｒｏｎｏｕｓ ＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ：ｄｙｎａｍｉｃ ＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ：ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ：ｄｏｕｂｌｅ ｄａｔａ ｒａｔｅ ＳＤＲＡＭ）、拡張型ＳＤＲＡＭ（ＥＳＤＲＡＭ：ｅｎｈａｎｃｅｄ ＳＤＲＡＭ）、同期リンクＤＲＡＭ（ＳＬＤＲＡＭ： Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ）およびダイレクトラムバスＲＡＭ（ＤＲＲＡＭ（登録商標）：ｄｉｒｅｃｔ Ｒａｍｂｕｓ ＲＡＭ）など、多くの形で使用可能である。このシステムおよび方法のメモリ６１２は、それに限定されないが、これらおよび他の任意の適切なタイプのメモリを含むものである。
【００３７】
図７は、リソース割当てコストを軽減しながら通信網のユーザにシステムリソースを割り当てるための補足の割当てを生成することを容易にするシステム７００を示す図である。システム７００は、１つまたは複数の基地局７０８を介して１つまたは複数のネットワークユーザの受信装置７１０に伝送するためのリソース割当て信号を生成する割当てコンポーネント７０２を含む。こうした割当ては、所望であれば、（たとえば各時間フレームの間に生成される）非スティッキーのものとすることができる。割当てコンポーネント７０２は、装置７１０のためのスティッキー、すなわち持続的な割当てを生成するスティッキーコンポーネント７０４を含み、こうしたリソース割当ては、後続の割当てメッセージが特定のユーザに送信されるまでユーザの装置７１０のために持続される。持続的な割当てを送信することによって、スティッキーコンポーネント７０４は、ネットワークのユーザに送信される必要がある複数の割当てメッセージの減少を容易にすることができる。伝送コストおよび割当てメッセージサイズをさらに減少させるために、割当てコンポーネント７０２は、上記の図に関して述べられたようにデクリメント割当てメッセージを生成するデクリメントコンポーネント７０６を含むことができる。
【００３８】
たとえば、スティッキーコンポーネント７０４によって生成された初期のスティッキー割当ては、意図されたユーザだけに送ることができる。第１のユーザへの後続のスティッキー割当ては、第２のユーザの、前に割り当てられたリソースセットと競合するリソース割当てを含むことがある。デクリメントコンポーネント７０６は、第２のユーザの識別を決定することができ、第１のユーザに送信されている新しい割当て（たとえば競合割当て）が第２のユーザに見えることを保証することができる。競合割当てを検出すると、第２のユーザは、リソースが最も最近割り当てられたユーザに有利になるように競合を解決するために、自動的にデクリメントすることができる（たとえば、第２のユーザは、競合したリソースへのその割当てを放棄する）。
【００３９】
システム７００はさらに、図６に関して上記で詳述したようなメモリ７１２とプロセッサ７１４とを含む。さらに、ＡＩコンポーネント７１６は、割当てコンポーネント７０２と動作可能に関連付けることができ、オーバヘッドコストについての問題点などを考慮してリソース割当てに関する推論を行うことができる。本明細書では、用語「推論する」または「推論」は一般に、イベントおよび／またはデータを介して捕捉された１組の観察からシステム、環境および／またはユーザの状況を論理的に考えまたは推論するプロセスを指す。推論は、特定のコンテキストまたはアクションを識別するために使用することができ、あるいは、たとえば状態に関する確率分布を生成することができる。推論は、確率論的、すなわちデータおよびイベントについての考慮に基づいて関心のある状態に関する確率分布を計算することであり得る。推論は、１組のイベントおよび／またはデータからより高いレベルのイベントを構成するために使用される技術を指すこともある。こうした推論によって、イベントが時間的に密接に相関しているかどうかにかからず、またイベントおよびデータが１つのイベントおよびデータソースから生じているか、それとも複数のイベントおよびデータソースから生じているかにかからず、観察された１組のイベントおよび／または格納されたイベントデータから新しいイベントまたはアクションが構築されることになる。
【００４０】
一実施例によれば、ＡＩコンポーネント７１６は、たとえば検出された競合割当てに少なくとも一部基づいて、適切なデクリメント割当て受信側を推論することができる。この実施例によれば、第１のユーザが、たとえば伝送チャネルなど、３つの追加のシステムリソースブロックを必要とすると決定することができる。ＡＩコンポーネント７１６は、プロセッサ７１４および／またはメモリ７１２と共に、こうしたリソースブロックが他のユーザによって制限されかつ／または占有されていると決定することができる。ＡＩコンポーネント７１６は、たとえば潜在的な候補のグループから特定のユーザ装置割当て解除候補を選択することに関する費用効果解析についての推論を行うことができる。たとえば、第２と第３のユーザの両方は、ユーザ１への再割当てに適したリソース割当てを有するが、第３のユーザは、（たとえば基地局７０８から距離がより大きいこと、受信装置の品質がより低いことにより）メッセージを受信するのに実質上より多くの電力を必要とする。こうした場合、ＡＩコンポーネント７１６は、伝送コストがより安価であり、また第２のユーザが適切なリソース割当てを所有するので、第２のユーザの選択を容易にすることができる。こうした推論に少なくとも一部分基づいて、デクリメントコンポーネント７０６は、第２のユーザをデクリメントされるユーザと識別することができ、第１のユーザへの競合割当てが第２のユーザ装置から見えることを保証することができる。第１のユーザ装置への競合割当てについて通知を受けると、第２のユーザ装置はそれに応じて、その割当てリストを自動的にデクリメントさせることができる。
【００４１】
別の実施例によれば、ＡＩコンポーネント７１６は、別のユーザに競合割当てメッセージが伝送されると、競合ユーザの割当てを完全に割当て解除するかどうかに関して推論を行うことができる。たとえば、競合割当てをテストするためのベンチマークとして、割当て競合のしきい値割合を定義し使用することができる。第１のユーザに５つの伝送チャネルが割り当てられ、第２のユーザに、第１のユーザの割り当てられた伝送チャネルのうちの３つと競合する割当てメッセージが発行される場合、ＡＩコンポーネント７１６は、第１のユーザのリソースの完全な割当て解除がデクリメント割当てに優先すると推論することができる。それによって、リソース割当てが飽和点に達した場合にリソースを使用可能にすることを容易にすることができる。競合しきい値割合は、事前に定義することができ、またはリソース使用可能性に従ってネットワークの動作中に再定義することができる。
【００４２】
図８は、システムリソースの割当て、および１つまたは複数の初期割当ての確認後のリソースの再割当てを容易にするシステム８００を示している。システム８００は、通信網内の１つまたは複数の基地局８０８によって１つまたは複数の受信装置８１０にたとえば周波数、チャネル、送信タイムスロットなどのリソースを割り当てることができる割当てコンポーネント８０２を含む。割当てコンポーネント８０２は、持続的な割当てを提供するスティッキーコンポーネント８０４を含むことができ、デクリメントコンポーネント８０６は、本明細書で上記の図に関して述べたように、競合リソース割当てを識別し、競合割当てを有するすべてのユーザに、競合を引き起こすリソース割当てが見えることを保証する。割当てコンポーネント８０２はさらに、メモリ８１２、プロセッサ８１４およびＡＩコンポーネント８１６のそれぞれに動作可能に結合され、その結果、これらはそれぞれ、他に動作可能に結合に結合されることができる。
【００４３】
割当てコンポーネント８０２は、１つまたは複数の基地局８０８を介して１つまたは複数のユーザ装置８１０から確認データを受信する確認コンポーネント８１８をさらに含むことができる。このシナリオによれば、ユーザ装置８１０は、割当てコンポーネント８０２に送信確認情報を送信するためにトランシーバ機能を含むことができる。こうした確認データは、たとえば逆リンクを介したパケットまたはシーケンス復号の成功についての表示、順方向リンクを介した肯定応答（ＡＣＫ：ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）などであり得る。こうしたやり方で、システム８００は、デクリメントコンポーネント８０６によって生成された信号で割当てをデクリメントする前に、ユーザへの割当てを確認することができる。
【００４４】
図９は、無線網通信環境内のユーザにシステムリソースのデクリメント割当てを提供することを容易にするシステム９００を示す図である。システム９００は、ユーザニーズに基づいてユーザのためのリソース割当てを生成することができる割当てコンポーネント９０２を含み、こうした割当てを、基地局９０８を介して意図された受信側ユーザ装置（たとえば移動電話、ラップトップ、ＰＤＡ、…）に送信することができる。割当てコンポーネント９０２はさらに、持続的なリソース割当て（たとえばさらなる割当て情報がユーザ装置９１０によって受信されるまでユーザ装置９１０上で有効である割当て）を生成することができるスティッキーコンポーネント９０４と、リソース割当て競合を検出し、意図されたユーザ装置と、その競合リソースが前に割り当てられている競合ユーザ装置の両方によって競合割当てが受信可能であることを保証するデクリメントコンポーネント９０６とを含む。さらに、割当てコンポーネント９０２は、ユーザ装置９０１によって受信された割当てが、それがデクリメントされる前に確認されることを保証することができる確認コンポーネント９１８を含む。割当てコンポーネント９０２は、上記の図に関して述べたようにそれぞれが他と双方向通信することができるメモリ９１２と、プロセッサ９１４と、ＡＩコンポーネント９１６とに動作可能に結合される。
【００４５】
デクリメントコンポーネント９０６はさらに、明示的デクリメントコンポーネント９２０および暗黙的デクリメントコンポーネント９２２のそれぞれを含む。明示的コンポーネント９２０は、別のユーザ装置のための新しい割当てと競合する現存の割当てを有するユーザ装置のための別個のメッセージを生成することを容易にすることができる。明示的デクリメント割当ては、既存の割当てから削除されるべきユーザの既存の割当ての一部を指定することができる。たとえば、第１のユーザには、伝送チャネル１〜３などの１組のリソース（たとえば［１，３：０］）を割り当てることができる。第２のユーザへの後続の割当ては、チャネル３および４（たとえば［３，２：０］）を含むことができる。カッコ「［］」によって示されるように、リソース割当ての上記例は連続した割当てを表し、第１のインデックス番号が第１のリソースブロックを表し、第２のインデックス番号が、連続したセット内のリソースブロックの数を示すリソースベクトルの長さを表す。メッセージが標準割当てか、それとも明示的デクリメント割当てかを示すために、表示ビットをこうした割当てメッセージに添付することができる。たとえば、リソース割当てメッセージの上記例では、「：０」は、メッセージが標準割当てであることを示すことができる。明示的デクリメントコンポーネント９２０は、リソース３の割当てが第２のユーザへの新しい割当てと競合している第１のユーザへの伝送のために、「：１」が割当てメッセージがデクリメントのものであることを示す［３，１：１］など、デクリメント割当てメッセージを生成することができる。さらに、こうしたメッセージは、｛３：１｝のように非連続的な形で表すことができ、それはこの実施例では、１つのリソースブロックだけがデクリメントされるので減少した伝送オーバヘッドを必要とする。第１のユーザは、明示的デクリメント割当てを受信すると、リソースブロック３へのその割当てを放棄し、したがって、新しい割当てメッセージによりそれを第２のユーザへの割当てに使用できるようにすることができる。このように、明示的コンポーネント９２０は、競合する各装置についての完全な新しい割当てメッセージ、および／またはそれほど最近に割り当てられていないユーザ装置に割り当てられたリソースの完全な割当て解除を必要とする従来方式と比べて伝送オーバヘッドコストを比較的に減少した状態で維持しながら、こうしたメッセージが競合ユーザ装置によって受信されることを保証するために明示的デクリメント割当てメッセージを生成することを容易にすることができる。
【００４６】
暗黙的デクリメントコンポーネント９２２が、明示的デクリメントコンポーネント９２０の機能を区別するように示されており、上記の図に関して示されたように、デクリメントコンポーネント９０６自体についての述べたのと同じように機能することができる。たとえば、スティッキーコンポーネント９０４によって新しいスティッキー割当てが生成されると、暗黙的コンポーネント９２２は、その割当てが新しい割当てと競合する他の装置を検出することができ、前に割り当てられたこうした競合装置がその新しい標準割当てのもとで競合リソースを第２のユーザへの再割当てに使用可能にするために自動的にデクリメントされることを保証することができる。新しい標準割当ておよび明示的デクリメント割当ては、こうした装置が（たとえばユニキャストメッセージ構造などに関連する）互いの割当てメッセージについて認識せずにそれぞれのユーザ装置に同時に送信することができる。
【００４７】
図１０〜１２を参照すると、補足のシステムリソース割当ての生成に関する方法論が示されている。たとえば、方法論は、ＯＦＤＭ環境、ＯＦＤＭＡ環境、ＣＤＭＡ環境、または他の任意の適切な無線環境内の補足の割当てに関する。説明を簡単にするために諸方法論は一連の行為として示され述べられているが、諸方法論は、一部の行為が１つまたは複数の実施形態に従って、本明細書に示され述べられたものとは異なる順序で、かつ／または他の行為と同時に行われるように、行為の順序によって限定されるものではないことを理解されたい（ｕｎｄｅｒｓｔａｎｄ ａｎｄ ａｐｐｒｅｃｉａｔｅ）。たとえば、別法として方法論は、状態図など、相互に関連する一連の状態またはイベントとして表され得ることが当業者には理解されよう。さらに、図示されたすべての行為が、１つまたは複数の実施形態による方法論を実施することを必要とし得るとは限らない。
【００４８】
次に図１０を参照すると、無線網のユーザへのデクリメントシステムリソース割当てを生成し提供するための方法論１０００が示されている。１００２で、たとえばセルラー式電話、ラップトップ、ＰＤＡなど、意図されたユーザ装置のために、１つまたは複数のリソースブロック（たとえば周波数、タイムスロット、チャネル、…）を装置に割り当てるための標準リソース割当てを生成することができる。１００４で、リソース割当ての競合について査定することができる。たとえば、１００２で生成された意図された装置割当てが｛１，２，３，５：０｝（たとえば、中カッコ「｛｝」によって示されるように１、２、３および５は割り当てられた非連続のリソースを表し、コロンの後の「０」ビットは割当てを非デクリメントと指定する）で示されたリソースセットを含む場合、リソースブロック１および３〜５を意図されたユーザ装置に割り当てることができる。１００４で、既存のリソース割当て（たとえば他の装置に既に割り当てられているリソース）を査定することができ、この査定はこうした割当ての確認を含み得る。リソース割当て競合を査定することによって、たとえば、別のユーザ装置（たとえば競合する装置など）への前の割当てなど、リソース３に関する競合がもたらされることがある。この実施例によれば、競合装置は、ブロック４〜８が競合ユーザ装置への現存の割当て対象であるように［４，５：０］（たとえば、大カッコ「［］」によって示されるように、４は連続した列内の開始リソースブロックを表し、５は連続したリソースブロックの数を表す）の先在の割当てを有し得る。こうした競合装置が検出されるかどうかにかかわらず、１００６で、標準リソース割当てを意図された装置、ならびに検出された任意の競合装置に送信することができる。この実施例によれば、１００４で査定／決定された競合装置は、１００６で送信された割当てを見ることを可能にされ得る。１００８で、この実施例の競合装置など、標準割当てが送信される競合装置は、リソースブロック５を削除するためにその割り当てられたリソースセットを自動的にデクリメントすることができ、このリソースブロック５は、その割当てから解放されると、意図されるユーザ装置に割り当てることができる。このように、方法１０００は、競合したリソースの最も最近の割当てに有利になるように、割当て競合および／またはあいまい性を解決することができる。この場合、結果として生じる割当てセットは、意図された装置のための｛１、２、３、５｝および競合装置のための｛４、６、７、８｝であり得る。
【００４９】
図１１は、無線網環境内のリソース再編成を容易にする暗黙的デクリメント割当てを生成し送信するための方法論１１００を示す図である。１１０２で、意図されたユーザ装置のために、標準リソース割当てを生成することができる。１１０４で、１１０２で生成されたリソース割当てと先在のいずれかのリソース割当てとの間の潜在的な競合を識別するために、リソース割当てを査定することができる。１１０６で、競合の存在を確認することができる。競合する割当てが検出されない場合は、１１０８で、標準の割当てを意図されたユーザ装置に送信することができ、対応するリソース割当てを装置に適用することができる。
【００５０】
１１０６で、競合が存在する（たとえば、意図されたユーザ装置のための標準割当て内で識別された１つまたは複数のリソースが、別のユーザ装置への先在の割当ての対象である）と判断される場合は、１１１０で、１つまたは複数の重複割当てに関する競合を解決し易くするために、競合装置（たとえば、競合する先在の割当てを有する１つまたは複数の装置）を識別し、それが標準の割当てを伝送され次第見ることを可能にし得る。１１１２で、競合ユーザ装置が割当てを見ることを可能にするために、標準の割当てを意図されたユーザ装置、ならびに識別されたいずれかの競合ユーザ装置に送信することができる。競合ユーザ装置は、意図された装置への新しい割当てを見ると、意図された装置に割り当てられる特定のリソースについて認識することができ、こうしたリソースが競合装置に前に割り当てられている場合には、１１１４で、新しい割当てによって意図された装置が重複リソースを使用できるようにするために、それへの割当ての権利を競合装置によって放棄することができる（たとえば、競合装置への割当てを暗黙的にデクリメントすることができる）。
【００５１】
図１２は、無線網を介して通信する装置に明示的デクリメントリソースの割当てを提供するための方法論１２００を示している。１２０２で、意図されたユーザ装置（たとえばネットワークを介して通信セッションを開始するユーザ装置、…）のために、標準のリソース割当てを生成することができる。たとえば、意図されたユーザ装置にリソースブロック１〜４を割り当てるために、［１，４：０］などのスティッキー割当てを生成することができる。１２０４で、潜在的な競合および／または割り当てられたリソースブロック間の重複を識別するために、（たとえば、所望であれば確認され得る）他の装置への先在の割当てを査定することができる。１２０６で、こうした競合を確認することができる。１２０６で競合が存在しないと決定される場合は、１２０８で、新しく生成された標準の割当てを意図された装置に送信することができ、それによって割り当てられたリソースを割り当てることができる。
【００５２】
１２０６で競合があると決定される場合は、（たとえば電力署名、ユニキャストメッセージングＩＤ機構によって）競合装置を識別することができ、１２０８で、競合装置のために明示的デクリメント割当てを生成することができる。たとえば、１２０６の決定は、競合装置が｛４，５，７：０｝の先在の割当てを有する（たとえばリソース４が、１２０２で生成された意図された装置のための新しいリソース割当てと重複しまたは競合する）ことを示すことができる。この実施例によれば、競合装置のための明示的デクリメント割当ては、意図された装置への割当てのためにブロック４を解放し、競合を解決するために、競合装置の割当てからリソースブロック４をデクリメントするように設計されることができる。たとえば、こうした明示的デクリメント割当ては、｛４：１｝（たとえば、４がデクリメントされるリソースブロックを示し、「：１」が、割当てを明示的デクリメント割当てと識別する指定ビットを表す）と表すことができる。「０」の値を含む指定ビットは、割当てが標準割当てであることを示すことができ、「１」の値は、割当てが明示的デクリメント割当てであることを示すことができる。指定ビットの値は、（たとえば標準および明示的デクリメント）割当てメッセージの２つの可能な状況のそれぞれを示すためにこうした値が一貫して適用される限り反転され得ることが理解されよう。さらに、こうした割当ての指定は、指定ビットの使用に限定されるものではなく、任意の適切な表示（たとえばビットシーケンス、メッセージ接頭語、メッセージヘッダ内のフラグ、…）を使用して行うことができる。
【００５３】
１２１２で、標準割当てを意図された装置に送信することができ、同時に、明示的デクリメント割当てを競合装置に送信することができる。明示的デクリメント割当てによって競合装置に、重複するリソースブロックが競合装置のリソース割当てリストから削除されることが具体的に（たとえば明示的に）伝えられるので、この場合、標準割当てメッセージについて認識する必要はない（たとえば見ることが可能である必要はない）。したがって、それぞれの装置によって割当てメッセージを受信すると、１２１４で、競合装置は、競合リソース（この実施例ではリソースブロック４）を使用可能にするためにその割当てをデクリメントすることができ、意図された装置は、装置リソース割当て間のいずれかのあいまい性または競合を解決するために、割当てが受信されるときにその受信された割当てを適用することができる。このように、方法１２００は、複数のユーザ装置が単一の割当てメッセージを見る必要性を緩和しながら、デクリメント割当てによるリソース割当て競合の解決策を提供することができる。さらに、明示的デクリメント割当てメッセージを使用することによって、たとえば従来の技術によって使用されるような完全な割当ての大量の（ｂｕｌｋｙ）再送信の必要性を緩和することができる。
【００５４】
図１３は、例示的な無線通信システム１３００を示している。簡潔にするために、無線通信システム１３００は、１つの基地局と１つの端末とを示している。しかし、システムは、２つ以上の基地局および／または２つ以上の端末を含むことができ、追加の基地局および／または端末が、以下で述べる例示的な基地局および端末と実質上類似していても、それとは異なっていてもよいことを理解されたい。さらに、基地局および／または端末は、それらの間の無線通信を容易にするために本明細書に記載されているシステム（図５〜９）および／または方法（図９〜１２）を使用できることを理解されたい。
【００５５】
次に図１３を参照すると、ダウンリンク上のアクセスポイント１３０５で、送信（ＴＸ）データプロセッサ１３１０が、トラヒックデータを受信し、フォーマットし、符号化し、インタリーブし、変調し（またはシンボルマッピングし）、変調シンボル（「データシンボル」）を供給する。ＯＦＤＭ変調器１３１５は、データシンボルおよびパイロットシンボルを受信し処理し、ＯＦＤＭシンボルのストリームを供給する。ＯＦＤＭ変調器１３２０は、適切なサブバンド上のデータおよびパイロットシンボルを多重化し、未使用の各サブバンドについては０の信号値を供給し、各ＯＦＤＭシンボル期間の間にＮ個のサブバンドについてのＮ個の送信シンボルのセットを取得する。それぞれの送信シンボルは、データシンボル、パイロットシンボル、またはゼロの信号値であり得る。パイロットシンボルは、各ＯＦＤＭシンボル期間に連続的に送信されてもよい。あるいは、パイロットシンボルは、時分割多重（ＴＤＭ：ｔｉｍｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）、周波数分割多重（ＦＤＭ：ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）または符号分割多重（ＣＤＭ：ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）であり得る。ＯＦＤＭ変調器１３２０は、Ｎ点ＩＦＦＴを使用してＮ個の送信シンボルの各セットを時間領域に変換して、Ｎ個の時間領域チップを含む「変換済み」シンボルを取得することができる。ＯＦＤＭ変調器１３２０は一般に、対応するＯＦＤＭシンボルを取得するために、変換された各シンボルの一部を繰り返す。繰り返された部分は、サイクリックプレフィックスとして知られており、無線チャネル内の遅延スプレッドを抑えるために使用される。
【００５６】
送信機ユニット（ＴＭＴＲ）１３２０は、ＯＦＤＭシンボルのストリームを受信し、１つまたは複数のアナログ信号に変換し、アナログ信号を調節して（たとえば増幅し、フィルタリングし、周波数アップコンバートして）、無線チャネルを介した伝送に適したダウンリンク信号を生成する。次いで、ダウンリンク信号は、アンテナ１３２５を介して端末に送信される。端末１３３０上で、アンテナ１３３５は、ダウンリンク信号を受信し、受信された信号を受信機ユニット（ＲＣＶＲ）１３４０に供給する。受信機ユニット１３４０は、受信された信号を調節して（たとえばフィルタリングし、増幅し、周波数ダウンコンバートして）、調節された信号をディジタル化して、サンプルを取得する。ＯＦＤＭ復調器１３４５は、各ＯＦＤＭシンボルに添付されたサイクリックプレフィックスを取り除き、受信された各変換済みシンボルをＮ点ＦＦＴを使用して周波数領域に変換し、各ＯＦＤＭシンボル期間の間にＮ個のサブバンドについてのＮ個の受信シンボルを取得し、受信パイロットシンボルをチャネル推定のためにプロセッサ１３５０に供給する。ＯＦＤＭ復調器１３４５はさらに、プロセッサ１３５０からダウンリンクについての周波数応答推定値を受信し、受信データシンボルに対してデータ変調を実施して、（送信されたデータシンボルの推定値である）データシンボル推定値を取得し、このデータシンボル推定値を、送信されたトラヒックデータの回復のためにデータシンボル推定値を復調し（すなわちシンボルマッピング解除し）、デインタリーブし、復号するＲＸデータプロセッサ１３５５に供給する。ＯＦＤＭ復調器１３４５およびＲＸデータプロセッサ１３５５による処理は、アクセスポイント１３００上のそれぞれＯＦＤＭ変調器１３１５およびＴＸデータプロセッサ１３１０による処理を補完するものである。
【００５７】
アップリンクでは、ＴＸデータプロセッサ１３６０は、トラヒックデータを処理し、データシンボルを供給する。ＯＦＤＭ変調器１３６５は、パイロットシンボルを含むデータシンボルを受信し多重化し、ＯＦＤＭ変調を実施し、ＯＦＤＭシンボルのストリームを供給する。パイロットシンボルは、パイロット伝送のために端末１３３０に割り当てられているサブバンド上で送信されてもよく、ただし、アップリンク用のパイロットサブバンドの数は、ダウンリンク用のパイロットサブバンドの数と同じであっても、それとは異なっていてもよい。次いで、送信機ユニット１３７０は、アンテナ１３３５によってアクセスポイント１３１０に送信されるアップリンク信号を生成するために、ＯＦＤＭシンボルのストリームを受信し処理する。
【００５８】
アクセスポイント１３１０では、サンプルを得るために、端末１３３０からのアップリンク信号が、アンテナ１３２５によって受信され、受信機ユニット１３７５によって処理される。次いで、ＯＦＤＭ復調器１３８０は、サンプルを処理し、アップリンクについての受信されたパイロットシンボルおよびデータシンボル推定値を供給する。ＲＸデータプロセッサ１３８５は、データシンボル推定値を処理して、端末１３３５によって送信されたトラヒックデータを回復する。プロセッサ１３９０は、アップリンク上で送信する各アクティブ端末についてチャネル推定を実施する。アップリンク上で複数の端末が、インタレースされ得る割り当てられた各パイロットサブバンドセット上で、パイロットを同時に送信してもよい。
【００５９】
プロセッサ１３９０および１３５０は、それぞれアクセスポイント１３１０および端末１３３５上の操作を指示（たとえば制御、調整、管理）する。それぞれのプロセッサ１３９０および１３５０は、プログラムコードおよびデータを格納する記憶装置（図示せず）に関連付けることができる。プロセッサ１３９０および１３５０は、それぞれアップリンクおよびダウンリンクについての周波数およびインパルス応答推定値を導出するための計算を実施することもできる。
【００６０】
多元接続ＯＦＤＭ方式（たとえば直交周波数分割多元接続（ＯＦＤＭＡ：ｏｒｔｈｏｇｏｎａｌ ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ）方式）では、複数の端末が、アップリンク上で同時に送信してもよい。こうしたシステムでは、パイロットサブバンドは、異なる端末間で共有してもよい。チャネル推定技術は、各端末のパイロットサブバンドが（恐らくバンドエッジを除いて）動作バンド全体にわたる場合に使用してもよい。こうしたパイロットサブバンド構造は、各端末について周波数ダイバーシティを得るのに望ましい。本明細書で述べられた技術は、様々な手段によって実装されてもよい。たとえば、これらの技術は、ハードウェア、ソフトウェアまたはその組合せで実装されてもよい。ハードウェア実装では、チャネル推定に使用される処理装置は、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、ディジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）、ディジタル信号処理装置（ＤＳＰＤ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｉｎｇ ｄｅｖｉｃｅ）、プログラマブル論理デバイス（ＰＬＤ：ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で述べられた諸機能を実施するように設計された他の電子ユニット、またはその組合わせの内で実装されてもよい。ソフトウェアでは実装は、本明細書で述べられた諸機能を実施するモジュール（たとえば手順、関数など）を用いて行うことができる。ソフトウェアコードは、記憶装置内に格納し、プロセッサ１３９０および１３５０によって実行してもよい。
【００６１】
上記内容は、１つまたは複数の実施形態の例を含む。もちろん、上記実施形態について説明するためにコンポーネントまたは方法論の考えられるあらゆる組合わせについて述べることはできないが、様々な実施形態のさらなる組合せおよび置換が可能であることが当業者には認識されよう。したがって、述べられた諸実施形態は、添付の特許請求の精神および範囲内にあるこうしたすべての変更、修正および変形を包含するものである。さらに、用語「含む（ｉｎｃｌｕｄｅ）」が発明を実施するための最良の形態、および特許請求の範囲中で使用される範囲では、こうした用語は、用語「含む（ｃｏｍｐｒｉｓｉｎｇ）」が特許請求の範囲中で移行語として使用されるときに解釈されるのと同じように包含的なものである。
【技術分野】
【０００１】
下記の説明は、一般には、無線通信に関し、より詳細には、割当てメッセージのサイズの減少を容易にするデクリメントリソース割当てを提供することに関する。
【０００２】
米国法典第３５編１１９条に基づく優先権の主張
本特許出願は、２００５年３月９日に出願され、本願の譲受人に譲渡され、参照により本明細書に明示的に組み込まれている、米国仮出願第６０／６５９９６９号、「ＵＳＥ ＯＦ ＤＥＣＲＥＭＥＮＴＡＬ ＡＳＳＩＧＮＭＥＮＴＳ」の優先権を主張するものである。
【背景技術】
【０００３】
無線ネットワーキングシステムは、世界中の大多数の人々が情報をやりとりするようになるための普及した手段となっている。無線通信装置は、消費者ニーズを満たし、可搬性および利便性を向上させるためにより小さく、より強力になってきた。セルラー式電話などの移動体装置内の処理能力の向上によって、無線網伝送システムへの要求が高まってきた。こうしたシステムは一般に、それを介して通信するセルラー式の装置ほど容易には更新されない。移動体装置の能力が拡大するにつれて、より古い無線網システムを新しい向上した無線装置能力の完全な活用を円滑に進めるやり方で維持することは難しくなり得る。
【０００４】
たとえば、無線ネットワーキング環境内のチャネル割当てについて正確に表現することは、（たとえばビット単位など）多くの費用がかかることがある。これは、ユーザ（たとえば移動体装置）が無線システムの他のユーザへのシステムリソース割当てを認識する必要がない場合に特に当てはまり得る。こうした場合、たとえば報知チャネルなど、システムリソースの割当ては、各ユーザに十分な帯域幅および／またはネットワーキング能力を提供するために、事実上あらゆる報知周期において更新を必要とすることがあり、それによって、無線網システムに重い負担が課され、ネットワーク制限が現実なものとなるのが早まることがある。さらに、こうした連続的な更新および／または完全な再割当てのメッセージをユーザに非常に頻繁に送信することを必要とすることによって、こうした従来のシステムリソース割当て方法は、単にシステム要求を満たすために、高価で強力な通信コンポーネント（たとえばトランシーバ、プロセッサなど）を必要とすることがある。
【０００５】
多元接続通信システムは一般に、システムの個々のユーザにシステムリソースを割り当てる方法を使用する。こうした割当てが時間とともに急速に変化する場合、単に割当てを管理するのに必要なシステムオーバヘッドが、総システム容量のかなりの部分となることがある。割当てが「スティッキー」である（たとえば、割当てが決定論的な満了時を有するのではなく、ある期間の間持続する）システムでは、第２のユーザによって使用中のリソースを第１のユーザにリソース割当てするには、第２のユーザからのリソースの割当て解除を必要とすることがあり、それによって、割当て解除されるリソースのいくらかが第２のユーザに割り当てられたままであることが望ましい場合などにおいて、競合および潜在的な複雑な再割当ての問題がもたらされることがある。
【０００６】
少なくとも上記内容を考慮して、無線網システム内の割当て通知および／または更新を向上させ、割当てメッセージのオーバヘッドを低減するシステムおよび／または方法論が当技術分野において求められている。
【発明の概要】
【０００７】
下記は、こうした実施形態についての基本的な理解を提供するために１つまたは複数の実施形態の簡略化された要約を提示している。この要約は、企図されたすべての実施形態についての広範囲の概要ではなく、すべての実施形態の重要なまたは重大な要素を識別するものでも、いずれかまたはすべての実施形態の範囲を示すものでもない。その唯一の目的は、１つまたは複数の実施形態の一部の概念を、下記に提示されるより詳細な説明の序文として簡略化された形で提示することである。
【０００８】
１つまたは複数の実施形態が、無線ネットワーキング環境（たとえばＯＦＤＭ、ＯＦＤＭＡ、ＣＤＭＡ、…）内でデクリメント割当てを使用してリソース割当ての競合を解決するための複数のシステム／方法論を含む。デクリメント割当ては、暗黙的であることも、明示的であることもある。たとえば、明示的デクリメント割当ては、ユーザの割当てから取り除かれるべきユーザの既存の割当ての一部を指定することができ、暗黙的デクリメント割当ては、第１のユーザによって観察され、第１のユーザの割当てと競合する別のユーザへの割当てであり得る。後者の場合には、第２のユーザへのこうした競合割当てメッセージは、第１のユーザによって、デクリメント割当てと解釈されることができる。デクリメント割当てによって、競合する割当てが発見されたユーザのリソース割当てのすべてを取り除くリソースの完全な明示的割当て解除を一般に使用する従来のシステムよりも堅牢なリソース割当て管理機構が提供される。
【０００９】
デクリメント割当てを使用すると、競合ユーザに割り当てられたリソースの一部の割当て解除と、意図されたユーザへのこうしたリソースの割当てを同時に行う単一の割当てを送信することによってネットワークに割当てメッセージのオーバヘッドを低減させることが容易になる。デクリメント割当てメッセージは、割当て解除の影響を受ける現在のすべてのユーザ（たとえば、現在のリソース割当てが、新しい割当てメッセージによって割り当てられるリソースと競合するすべてのユーザ、ならびにリソースの意図された受信者）によって割当てメッセージが復号可能であるようなやり方で送信することができる。さらに、割当てメッセージが定義可能なリソースサブセットの数の制限を受ける場合、デクリメント割当てによって、他のユーザへの既存の割当てによる割当て制限の緩和を促すことができる。たとえば、ユーザ割当て間の重複は、重複するリソースを意図された新しいユーザに再割当てすることを優先した、リソースの現在の被割当てユーザ（ａｓｓｉｇｎｅｅ）への暗黙的デクリメント割当てと解釈することができる。
【００１０】
別の態様によれば、無線網環境内のシステムリソースを動的に割り当て、再割当てする方法が、第１のユーザ装置への既存のリソース割当てと第２のユーザ装置のための新しいリソース割当ての間のリソース競合を検出すること、および検出されたリソース競合を解決するために既存のリソース割当てをデクリメントするためのデクリメント割当てを第１のユーザ装置に提供することを含み得る。リソース競合の検出は、新しいリソース割当てと既存のリソース割当ての両方にリストされた少なくとも１つの競合リソースを決定するために新しいリソース割当てを既存のすべてのリソース割当てとを比較することを含み得る。
【００１１】
別の態様では、無線網リソースを動的に割り当てる方法が、無線網に接続された第１のユーザ装置のための第１のリソース割当てを生成すること、第１の標準リソース割当て内に定義されたリソース制御を第１のユーザに与えるために第１のユーザ装置に第１の標準割当てを送信すること、無線網に接続された第２のユーザ装置のための第２の標準リソース割当てを生成すること、および第２の割当てを第２のユーザ装置に送信する前に少なくとも１つのリソースが第１および第２の標準割当てのそれぞれと共通するかどうか判断することを含み得る。少なくとも１つの共通リソース割当てが存在すると判断されると、この方法は、第１の標準リソース割当てからの少なくとも１つの共通リソースをデクリメントし、デクリメントされた少なくとも１つのリソースを第２の標準リソース割当てで第２のユーザ装置に割り当てることをさらに含み得る。さらに、第１のユーザ装置は、第１のユーザ装置のために共通に割り当てられた少なくとも１つのリソースの暗黙デクリメント割当ての働きをする第２の標準割当てを読み出すと、共通に割り当てられたリソースをその割当てから自動的に取り除くことができる。
【００１２】
別の態様によれば、無線網リソース割当て装置は、少なくとも１つの共通リソースを定義する競合標準リソース割当てを検出する手段と、リソース割当て間の検出された競合を解決するデクリメント割当てを生成する手段と、デクリメントリソース割当てを標準リソース割当てと区別する手段とを含み得る。さらに、この装置は、逆リンクを介した成功した割当て復号の受信についての表示、および／または標準リソース割当ての受信の成功を示す順方向リンクを介した成功した割当て復号についての肯定応答など、ユーザ装置による割当てメッセージの受信を確認する手段を含み得る。
【００１３】
別の態様では、動的なリソース割当てシステムを容易にするシステムが、無線網環境内のユーザ装置のための持続的なリソース割当てを生成し、リソース割当て間の競合を検出する割当てコンポーネントと、ユーザ装置にリソース割当てを送信する送信機と、割当てコンポーネントによって検出された割当て間の競合を解決するために少なくとも１つのユーザ装置のためのデクリメント割当てを生成するデクリメント割当てコンポーネントとを含み得る。このシステムはさらに、リソース割当てを受信したユーザ装置から、割当てメッセージの受信の成功を示すことができる確認メッセージを受信する確認コンポーネントを含み得る。
【００１４】
上記および関連する目的を達成するために、１つまたは複数の実施形態は、以下に十分に述べられており、特許請求の範囲中に具体的に指摘された諸特徴を含む。以下の説明および付属の図面は、１つまたは複数の実施形態の例示的な特定の態様を詳細に示している。しかし、これらの態様は、様々な実施形態の原理が使用され得る様々なやり方のほんのいくつかを示すものであり、示された諸実施形態は、こうしたすべての態様およびその等価物を含むものである。
【図面の簡単な説明】
【００１５】
【図１】本明細書に提示された様々な実施形態が動作することができるやり方についての理解を促すためにＮ個のシステムリソースブロックのグループを示す図である。
【図２】競合リソース割当て時にデクリメントされる関連の割当てサブセットをそのいずれかが有し得る、複数のユーザに割り当てることができるリソースブロックのグループを示す図である。
【図３】ある期間にわたって行われる一連の非持続的（たとえば非スティッキー）割当てを示す図である。
【図４】本明細書で述べられた様々な実施形態に関して使用され得るものなど、ある期間にわたって行われる一連の持続的な、すなわち「スティッキー」割当てを示す図である。
【図５】リソース再割当てに必要なメッセージの数を減少させ、リソースサブセットの部分的割当て解除を可能にすることによってシステムオーバヘッドおよび／または伝送要件を低減するやり方でシステムリソースを動的に割り当てるためのデクリメント割当ての使用を容易にするシステムを示す図である。
【図６】割当て信号のオーバヘッドコストを減少させるために通信網のユーザに補足のリソース割当てを提供することを容易にするシステムを示す図である。
【図７】リソース割当てコストを軽減しながら通信網のユーザにシステムリソースを割り当てるために補足の割当てを生成することを容易にするシステムを示す図である。
【図８】システムリソースの割当て、および１つまたは複数の初期割当ての確認の後のリソース再割当てを容易にするシステムを示す図である。
【図９】無線網通信環境内のユーザにシステムリソースのデクリメント割当てを提供することを容易にするシステムを示す図である。
【図１０】無線網のユーザへのデクリメントシステムリソース割当てを生成し提供するための方法論を示す図である。
【図１１】無線網環境内のリソース再編成を容易にする暗黙的デクリメント割当てを生成し送信するための方法論を示す図である。
【図１２】無線網を介して通信する装置に明示的デクリメントリソース割当てを提供するための方法論を示す図である。
【図１３】本明細書に示された様々なシステムおよび方法に関連して使用され得る無線網環境を示す図である。
【発明を実施するための形態】
【００１６】
様々な実施形態について、次に図面を参照して述べる。図面では、同様の参照符号は、全体を通して同様の要素に言及するために使用されている。下記の説明では、説明目的により、１つまたは複数の実施形態についての完全な理解を提供するために複数の具体的な詳細について述べる。しかし、こうした（諸）実施形態は、これらの具体的な詳細なしに実施されてもよいことは明らかである。他の場合では、１つまたは複数の実施形態について説明し易くするために、よく知られている構造および装置がブロック図の形で示されている。
【００１７】
本出願では、用語「コンポーネント」、「システム」などは、コンピュータ関連のエンティティ、ハードウェア、ハードウェアとソフトウェアの組合わせ、ソフトウェア、または実行中のソフトウェアに言及するものである。たとえば、コンポーネントは、それだけに限らないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラムおよび／またはコンピュータであり得る。１つまたは複数のコンポーネントがプロセスおよび／または実行スレッド内に常駐してもよく、コンポーネントは、１つのコンピュータ上に局所的に置かれ、かつ／または２つ以上のコンピュータ間で分散されてもよい。これらのコンポーネントは、様々なデータ構造体がその中に格納された様々なコンピュータ読取り可能媒体から実行することもできる。コンポーネントは、たとえば１つまたは複数のデータパケットを含む信号（たとえば、ローカルシステム、分散システム内の別のコンポーネントと、かつ／またはインターネットなどのネットワークを介して信号によって他のシステムと対話するあるコンポーネントからのデータ）に従って、ローカルおよび／または遠隔プロセスによって通信してもよい。
【００１８】
１つまたは複数の実施形態およびその対応する開示によれば、システムリソース（たとえばチャネル、周波数、タイムスロット、…）を管理し、無線網環境内のユーザニーズを満たすことに関連して、様々な態様について述べられる。ある態様によれば、「スティッキー」割当て（たとえば次の割当て信号が受信されるまで有効である割当て）を完全に取り除きまたは割当て解除するのではなく、そこから減じるために、デクリメント割当てを使用することができる。述べられるデクリメント割当ては、特に瞬間的に使用可能なシステムリソースに関して微調整されたシステムリソース管理を容易にし、また従来のシステムおよび／または方法論によって達成され得るものよりも堅牢なユーザ体験を、減少したオーバヘッドコストで提供することができる。
【００１９】
さらに、様々な実施形態について、加入者局に関連して本明細書で述べる。加入者局は、システム、加入者ユニット、移動局、移動体、遠隔局、アクセスポイント、基地局、遠隔端末、アクセス端末、ユーザ端末、ユーザエージェントまたはユーザ装置と呼ぶこともできる。加入者局は、セルラー式電話、コードレス電話、セッション開始プロトコル（ＳＩＰ：Ｓｅｓｓｉｏｎ Ｉｎｉｔｉａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）電話、無線ローカルループ（ＷＬＬ：ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ｌｏｏｐ）局、携帯情報端末（ＰＤＡ：ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ）、無線接続能力を有するハンドヘルド装置、または無線モデムに接続された他の処理装置であり得る。
【００２０】
さらに、本明細書で述べられる様々な態様または特徴は、標準のプログラミングおよび／またはエンジニアリング技術を使用して方法、装置または製品として実装されてもよい。本明細書では、用語「製品」は、任意のコンピュータ読取り可能装置、搬送波または媒体からアクセス可能なコンピュータプログラムを包含するものである。たとえば、コンピュータ読取り可能媒体には、それだけに限らないが、磁気記憶装置（たとえばハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ、…）、光ディスク（たとえばコンパクトディスク（ＣＤ：ｃｏｍｐａｃｔ ｄｉｓｋ）、ディジタル多用途ディスク（ＤＶＤ：ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ）、…）、スマートカード、およびフラッシュメモリ装置（たとえばカード、スティック、キードライブ、…）が含まれ得る。
【００２１】
次に図面を参照すると、図１は、本明細書で提示された様々な実施形態が動作し得るやり方についての理解を促すために、Ｎ個のシステムリソースブロックのグループ１００を示している。こうしたリソースブロック１００は、たとえば伝送チャネル、タイムスロット、周波数、符号スロット、上記内容の組合せなどを表すことができる。こうしたブロックのサブセットについての一般的な記述は、たとえば、特定のユーザに割り当てられたブロックのリストなど、ブロックインデックスリストであり得る。たとえば、｛２、３、１０、１１、１２、１３｝などのインデックスリストが、ユーザにこうしたブロックが割り当てられていることを表すために使用され得る。あるいは、ｎビットの配列｛０１１００００００１１１１０｝などブール配列が、同じ割当てを表すために使用され得る。こうした割当て機構を使用する従来のシステムは、それぞれ異なる特性を有するが、それを行う際にかなり費用を認識する。たとえば、ブロックインデックスリストは、割り当てられるブロックのサブセットのサイズが増加するにつれて、こうした割当てを伝達するのに必要なビットの数に関して実質上より多くの費用がかかり得る。一方、ブール配列は、１および０の数に関係なくいくらか固定の費用を示すが、特にｎが増大するにつれて費用は比較的に大きくなる。
【００２２】
さらに、割当てがブロックまたはリソースの連続したセットに制限される場合では、こうした割当ては、その割当ての第１のブロック、および割当てのブロック総数を示すことによって知らせることができる。たとえば、｛１１，１２，１３，１４，１５｝などのブロックインデックス割当ては、｛１１，５｝として知らせることができ、ただし「１１」は所与のユーザに割り当てられる第１のブロックを表し、「５」は、１１をその第１のブロックとして、割り当てられた連続したブロックの総数を表す。さらに、ユーザの順序が知られている場合、割当て信号は、ユーザ情報なしに送信することができる。たとえば、すべてのユーザが他のすべてのユーザについての割当てを認識している限りは、割り当てられているブロックの数だけが知らされる必要がある。
【００２３】
一実施形態によれば、ソースブロック管理を容易にするために、デクリメント割当てを生成しかつ／または使用することができる。デクリメント割当ては、暗黙的であることも、明示的であることもある。たとえば、明示的デクリメント割当ては、ユーザの割当てから取り除かれるべきユーザの既存の割当ての一部を指定することができ、暗黙的デクリメント割当ては、第１のユーザによって観察され、第１のユーザの割当てと競合する別のユーザへの割当てであり得る。後者の場合には、第２のユーザへのこうした競合割当てメッセージは、第１のユーザによっては、デクリメント割当てと解釈されることができる。両方のタイプのデクリメント割当ては、ユーザのリソース割当てのすべてを取り除く、リソースの完全な明示的割当て解除を一般に使用する従来のシステムよりも堅牢なリソース割当て管理機構を提供する。
【００２４】
デクリメント割当てを使用すると、リソースすなわち競合ユーザの割当て解除と、意図されたユーザへのこうしたリソースの割当てを同時に行う単一の割当てを送信することによってネットワークに割当てメッセージのオーバヘッドを低減させることが容易になる。デクリメント割当てメッセージは、割当て解除の影響を受ける現在のすべてのユーザ（たとえば、現在のリソース割当てが、新しく生成された割当てによって割り当てられるリソースと競合するすべてのユーザ、ならびに割当ての意図された受信者）によって割当てメッセージが復号可能であるようなやり方で送信することができる。さらに、割当てメッセージが定義可能なリソースサブセットの数の制限を受ける場合、デクリメント割当てによって、他のユーザへの既存の割当てによる割当て制限の緩和を促すことができる。たとえば、ユーザ割当て間の重複は、重複するリソースを意図された新しいユーザに再割当てすることを優先した、リソースの現在の被割当てユーザへの暗黙的デクリメント割当てと解釈することができる。
【００２５】
例を挙げると、ブロックグループ１００は、初期割当て時に複数のユーザに配分することができる。たとえば、第１のユーザＵ１にはリソースブロック４および５を割り当てることができ、他の様々なユーザにはリソースブロック１および６〜Ｎを割り当てることができる。第２のユーザＵ２が３つのリソースブロックを必要とすると決定される場合、およびＵ１が許容されるリソース提供側であると決定される場合、［２，３：０］など、Ｕ１およびＵ２によって復号可能であるデクリメント割当てを送信することができる。デクリメント割当ての上記例では、すべてのブロック１〜Ｎのセット内の第２のブロックから始めて、３つの連続したリソースブロックをＵ２に割り当てることができる。３つのブロック長の連続したリソースブロックのセットは、Ｕ１に割り当てられるブロック４を含むことに留意されたい。しかし、Ｕｌは、Ｕ１のための暗黙的デクリメント割当てと解釈することができるこの割当てメッセージを復号することもできる。したがって、単一の割当てメッセージが伝送されると、Ｕ２への割当てと競合するＵ１のリソース割当ての一部は、Ｕ１のリソースサブセットのすべてを割当て解除することなしに割当て解除（たとえばデクリメント）することができる。この場合、リソースブロック４は、Ｕ１のリソース割当てセットからデクリメントされ、Ｕ２に再割当てされ、Ｕ１は、ブロック５についての割当てを保持する。
【００２６】
図２は、リソース割当てが競合するとデクリメントされる関連の割当てサブセットをいずれかが有し得る複数のユーザに割り当てることができるリソースブロックのグループ２００を示している。こうしたリソースには、たとえば、システムチャネル、タイムスロット、周波数、符号スロットなどが含まれ得る。一実施形態によれば、たとえば無線通信網（たとえばＯＦＤＭ、ＯＦＤＭＡ、ＣＤＭＡ、ＴＤＭＡ、ＧＳＭ（登録商標）、…）内のシステムリソースを割り当てるために、スティッキー割当て（たとえば、さらなる割当て信号が受信されるまで有効である割当て）を使用することができる。こうした割当ては、リソースブロックのセットを任意に割り当てる能力を制限するという代償のもとで信号の費用が減少されるように、制限的なものとすることもできる。割当て信号の費用を最小限に抑えながらこうした制限を克服するために、デクリメント割当てを使用して、システムリソースを管理し、ユーザのリソースニーズを満たすことができる。たとえば、リソースブロック２００は、ユーザ１に割り当てられるブロック１〜４を含む第１のブロックセット２０２を含むことができる。ユーザ２には、ブロック５および６を含む第２のブロックセット２０４を割り当てることができる。最後に、ブロック７〜９は、占有された（たとえば割り当てられた）リソースブロックからなる残りのブロックセット２０６を含むことができる。ユーザ２の要件は、ユーザ２が追加のリソースブロックを必要とするところまで増加したと決定され得る。この態様によれば、ユーザ１のリソースセット２０２を完全に割当て解除するのではなく、ユーザ１の割り当てられたリソースセット２０２を部分的に犠牲にしてユーザ２の現在の割当てセット２０４のためのリソースを解放することを容易にし得るデクリメント割当てを生成することができる。
【００２７】
たとえば、ユーザ１の初期のスティッキー割当ては、チャネル１〜４が割り当てられる、チャネル｛１，２，３，４：０｝と表すことができる。さらに、割り当てられたチャネルが連続する場合の信号伝送の費用を軽減するために、こうした割当ては［１，４：０］と表すことができ、ただし、第１の整数「１」は割り当てられた第１のチャネルを表し、第２の整数「４」は割り当てられたチャネルの長さを表す。ユーザニーズの増加などにより、たとえば追加チャネルがユーザ２に割り当てられる場合、デクリメント割当てを生成し、ユーザ１およびユーザ２に送信することができる。たとえば｛ｕｓｅｒ２；４，３｝は、リソースブロック４から６がユーザ２に割り当てられることを表すことができる。割当てメッセージはユーザ１によっても同様に復号することができ、それによって、リソースブロック４について競合する割当てが検出されることになり得る。競合の結果は、ユーザ１のリソース割当てセットが１つだけデクリメントされ（たとえばブロック４が割当て解除され）、ユーザ１はブロック１〜３への割当てを保持し、それは、ユーザ割当てのいずれかの部分について割当て競合が検出されるとユーザへのすべてのリソースの完全な割当て解除を必要とする従来のシステムと対照的である。したがって、競合は、追加リソース割当てを要求しかつ／または要求したユーザ２の装置に有利となるように解決することができる。
【００２８】
関連する態様によれば、デクリメント割当て伝送の許可は、ユーザへの前の割当ての確認（たとえば、逆リンクを介したパケットまたはシーケンス復号の成功の表示、順方向リンクを介した肯定応答など、何らかの確認データの受信）に基づくことができる。このようにしてネットワークは、こうした割当てをデクリメントする前にユーザの割当てを確認することができる。
【００２９】
図３は、ある期間にわたって行われる一連の非持続的（たとえば非スティッキー）割当てを示す図である。割り当てられるシステムリソースのタイプとして周波数が示されているが、割当て可能なシステムリソースは、それに限定されない。図によれば、時間１で、第１のユーザＵ１に、周波数Ａが割り当てられる。時間２で、周波数Ａは、一つには初期割当てがスティッキー割当てでないという理由から、ユーザ２に再割当てすることができる。周波数Ｃは、時間１と時間２の両方の間にユーザ３に割り当てられるものと示されている。しかし、ユーザ３への周波数Ｃの割当てはスティッキー割当てではないので、ユーザ３の周波数Ｃの保持は、時間１および時間２のそれぞれにおいて別個の割当てを必要とし、割当て信号オーバヘッドの望まれない増加がもたらされることがあり、その結果、システムリソースに悪影響を及ぼし得る。したがって、非スティッキー割当てを使用するシステムは、Ｎ個のユーザにｎ個の使用可能周波数を割り当てるために時間フレームごとにｎ個の異なる割当てメッセージを必要とする。
【００３０】
図４は、本明細書で述べられる様々な実施形態に関して使用され得るものなど、ある期間にわたって行われる一連の持続的な、すなわち「スティッキー」割当てを示す図である。たとえば、第１の時間フレーム中に、第１の割当てセットをユーザ１〜Ｎに送信することができ、こうした割当ては、後続の１つまたは複数の割当てが１つまたは複数の個別ユーザに送信されるまで持続することができる。したがって、第１のＮ割当てセットは、（たとえばユーザニーズ、帯域幅使用可能性により）こうした割当ての変更が望まれ、かつ／または必要となるまで、すべてのユーザにシステムリソース割当てを提供するのに十分であり得る。Ｕ６などの後続のユーザには、こうした周波数がＵ６に必要になるならば周波数Ｄを割り当てることができ、周波数Ｄの割当てがＵ４への前の割当てと競合する場合、ｔ３に示されるように、Ｕ６への割当てに有利になるようにＤをＵ４から割当て解除することができる。このように、非スティッキー割当てを使用する場合よりも割当てメッセージがネットワークを介して送信される必要が少なくてすむ。
【００３１】
さらに、ユーザが追加のリソースを要求するならば、システムリソースをいずれかのユーザ１〜Ｎに割り当てることができる。たとえば、ネットワークを介した通信の間のある時に、Ｕ５が周波数Ｅに加えて追加の周波数使用可能性を必要とすると決定され得る。周波数ＥおよびＦがＵ５に割り当てられることを示すために、後続の割当てメッセージをＵ５に送信することができる。さらに、本明細書で詳述された様々な実施形態に関して、こうした追加の割当てメッセージは、Ｕ５への新しい割当てによって割当てセットに矛盾が生じるユーザによって検出し復号することができる暗黙的デクリメント割当てであり得る。このように、１つまたは複数のリソースを別のユーザから割当て解除しながら１つまたは複数のリソースをユーザに再割当てするのに単一のメッセージで十分とすることができ、その結果、リソース再割当てのときのネットワークリソース消費の軽減を促すことができる。
【００３２】
図５は、リソース再割当てに必要なメッセージの数を減少させ、リソースサブセットの部分的割当て解除を可能にすることによってシステムオーバヘッドおよび／または伝送要件を低減するやり方でシステムリソースを動的に割り当てるデクリメント割当ての使用を容易にするシステム５００を示す図である。システム５００は、システムリソース（たとえばチャネル、周波数、タイムスロット、符号スロット、…）割当てを制御する割当てコンポーネント５０２を含むことができる。割当てコンポーネント５０２はさらに、後続の割当て情報がユーザ（たとえば装置）によって受信されるまで時間的に持続され得るスティッキー割当てを生成するスティッキーコンポーネント５０４を含む。割当てコンポーネント５０２はさらに、ユーザニーズが変化するときにそれに従ってシステムリソースを割り当てるためのデクリメント割当てを生成するデクリメントコンポーネント５０６を含む。たとえば、デクリメントコンポーネント５０６は、通信イベント中にそのチャネル要件が変化した１つまたは複数のユーザに対処するために１つまたは複数のデクリメントチャネル割当てを生成することができる。こうした割当ては、１つまたは複数の基地局５０８を介して１つまたは複数のユーザの受信装置５１０に送信することができる。
【００３３】
一実施例によれば、ユーザには最初、｛１，３，４：０｝などの使用可能リソースのサブセットを割り当てることができ、その後で、ユーザが追加のリソースを必要とすると決定され得る。一実施形態によれば、ブロック１から始まり、４の長さを有するリソース（たとえばチャネル１〜４）を割り当てるために、デクリメント割当て［１，４：０］を生成し、ユーザに送信することができる。したがって、新しい割当ては、最初にユーザに割り当てられたチャネル１、３および４、ならびに新しく割り当てられたチャネル２を含むことができる。第１のユーザに割り当てられるときにチャネル２が別のユーザに割り当てられている場合、競合がネットワークによって検出され、新しく割り当てられるユーザに有利になるように解決されることができる。新しい伝送時にチャネル２が割り当てられているユーザ装置は、識別され、再割当てについて警告を受けることができ、その割当てを自動的にデクリメントさせることができる（たとえばチャネル２は、競合するユーザ装置の割当てセットから取り除くことができる）。このように、システム５００は、競合ユーザへの別個の割当て解除メッセージを送信する必要はなく、それによってネットワーク上のオーバヘッドコストが減少する。
【００３４】
図６は、割当て信号オーバヘッドコストを減少させるために通信網のユーザに補足のリソース割当てを提供することを容易にするシステム６００を示している。システム６００は、ユーザ（たとえば受信側装置、…）のためのリソース割当てを生成することができる割当てコンポーネント６０２を含む。割当てコンポーネント６０２は、ユーザのために、後続の割当て信号によってユーザのリソース割当てがリセットされるまで維持されるスティッキー（たとえば持続的）割当てを選択的に生成することができるスティッキーコンポーネント６０４を含むことができる。スティッキー割当ての使用は、ネットワークのユーザにリソースを割り当てるのに必要な割当てメッセージの数を減らすことによってシステムオーバヘッドの減少を容易にすることができるが、割当てコンポーネント６０２は、望まれるならば、非スティッキー割当てを生成することができる。割当てコンポーネント６０２および／またはスティッキーコンポーネント６０４によって割当てがネットワークのユーザに割り当てられると、デクリメントコンポーネント６０６は、１つまたは複数のユーザに追加のリソースを割り当てる必要に応じて追加の割当てを生成することができる。こうした割当ては、必要性に基づいてリソースを割り当てることができ、追加のリソース割当てを受けるユーザ装置６１０、ならびに新しい割当てとそのリソース割当てが競合するユーザ装置６１０によって解釈することができる。新しい割当てメッセージを検出すると、競合ユーザ装置は、リソースへのその割当てを自動的に放棄し、それによってそのリソース割当てリストをデクリメントさせることができる。したがって、従来のシステムが競合ユーザ装置への別個の割当てを必要とする場合、システム６００は、１つまたは複数の基地局６０８による少なくとも２つの競合装置６１０への伝送のために、本明細書で詳述されるようにデクリメント割当てを生成することができる。
【００３５】
システム６００はさらに、割当てコンポーネント６０２に動作可能に結合されており、ユーザ装置６１０、システムリソース、その割当て、割当て競合に関する情報、および１つまたは複数のユーザ装置６１０へのシステムリソース（たとえばチャネル、周波数、タイムスロット、符号スロット、…）の動的割当ての提供に関する他の任意の適切な情報を格納するメモリ６１２を含むことができる。プロセッサ６１４は、リソース割当ての生成に関する情報の解析、および検出された競合に少なくとも一部基づく割当てのデクリメントなどを容易にするために、割当てコンポーネント６０２（および／またはメモリ６１２）に動作可能に結合することができる。プロセッサ６１４は、割当てコンポーネント６０２によって受信された情報の解析および／または生成に専用のプロセッサ、システム６００の１つまたは複数のコンポーネントを制御するプロセッサ、ならびに／あるいは割当てコンポーネント６０２によって受信された情報の解析と生成の両方を行い、システム６００の１つまたは複数のコンポーネントを制御するプロセッサであり得ることが理解されよう。
【００３６】
メモリ６１２はさらに、システム６００が本明細書に述べられるようにシステムリソースのデクリメント割当てを達成するために、格納されたプロトコルおよび／またはアルゴリズムを使用し得るように割当ての生成および／またはデクリメントに関連するプロトコルを格納することができる。本明細書に述べられるデータストア（たとえばメモリ）コンポーネントは、揮発性メモリであっても、不揮発性メモリであってもよく、あるいは揮発性メモリと不揮発性メモリの両方を含み得ることが理解されよう。限定のためではなく、例を挙げると、不揮発性メモリは、読出し専用メモリ（ＲＯＭ：ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）、プログラマブルＲＯＭ（ＰＲＯＭ：ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ：ｅｌｅｃｔｒｉｃａｌｌｙ ｅｒａｓａｂｌｅ ＲＯＭ）またはフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとして働くランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）を含むことができる。限定のためではなく、例を挙げると、ＲＡＭは、同期ＲＡＭ（ＳＲＡＭ：ｓｙｎｃｈｒｏｎｏｕｓ ＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ：ｄｙｎａｍｉｃ ＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ：ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ：ｄｏｕｂｌｅ ｄａｔａ ｒａｔｅ ＳＤＲＡＭ）、拡張型ＳＤＲＡＭ（ＥＳＤＲＡＭ：ｅｎｈａｎｃｅｄ ＳＤＲＡＭ）、同期リンクＤＲＡＭ（ＳＬＤＲＡＭ： Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ）およびダイレクトラムバスＲＡＭ（ＤＲＲＡＭ（登録商標）：ｄｉｒｅｃｔ Ｒａｍｂｕｓ ＲＡＭ）など、多くの形で使用可能である。このシステムおよび方法のメモリ６１２は、それに限定されないが、これらおよび他の任意の適切なタイプのメモリを含むものである。
【００３７】
図７は、リソース割当てコストを軽減しながら通信網のユーザにシステムリソースを割り当てるための補足の割当てを生成することを容易にするシステム７００を示す図である。システム７００は、１つまたは複数の基地局７０８を介して１つまたは複数のネットワークユーザの受信装置７１０に伝送するためのリソース割当て信号を生成する割当てコンポーネント７０２を含む。こうした割当ては、所望であれば、（たとえば各時間フレームの間に生成される）非スティッキーのものとすることができる。割当てコンポーネント７０２は、装置７１０のためのスティッキー、すなわち持続的な割当てを生成するスティッキーコンポーネント７０４を含み、こうしたリソース割当ては、後続の割当てメッセージが特定のユーザに送信されるまでユーザの装置７１０のために持続される。持続的な割当てを送信することによって、スティッキーコンポーネント７０４は、ネットワークのユーザに送信される必要がある複数の割当てメッセージの減少を容易にすることができる。伝送コストおよび割当てメッセージサイズをさらに減少させるために、割当てコンポーネント７０２は、上記の図に関して述べられたようにデクリメント割当てメッセージを生成するデクリメントコンポーネント７０６を含むことができる。
【００３８】
たとえば、スティッキーコンポーネント７０４によって生成された初期のスティッキー割当ては、意図されたユーザだけに送ることができる。第１のユーザへの後続のスティッキー割当ては、第２のユーザの、前に割り当てられたリソースセットと競合するリソース割当てを含むことがある。デクリメントコンポーネント７０６は、第２のユーザの識別を決定することができ、第１のユーザに送信されている新しい割当て（たとえば競合割当て）が第２のユーザに見えることを保証することができる。競合割当てを検出すると、第２のユーザは、リソースが最も最近割り当てられたユーザに有利になるように競合を解決するために、自動的にデクリメントすることができる（たとえば、第２のユーザは、競合したリソースへのその割当てを放棄する）。
【００３９】
システム７００はさらに、図６に関して上記で詳述したようなメモリ７１２とプロセッサ７１４とを含む。さらに、ＡＩコンポーネント７１６は、割当てコンポーネント７０２と動作可能に関連付けることができ、オーバヘッドコストについての問題点などを考慮してリソース割当てに関する推論を行うことができる。本明細書では、用語「推論する」または「推論」は一般に、イベントおよび／またはデータを介して捕捉された１組の観察からシステム、環境および／またはユーザの状況を論理的に考えまたは推論するプロセスを指す。推論は、特定のコンテキストまたはアクションを識別するために使用することができ、あるいは、たとえば状態に関する確率分布を生成することができる。推論は、確率論的、すなわちデータおよびイベントについての考慮に基づいて関心のある状態に関する確率分布を計算することであり得る。推論は、１組のイベントおよび／またはデータからより高いレベルのイベントを構成するために使用される技術を指すこともある。こうした推論によって、イベントが時間的に密接に相関しているかどうかにかからず、またイベントおよびデータが１つのイベントおよびデータソースから生じているか、それとも複数のイベントおよびデータソースから生じているかにかからず、観察された１組のイベントおよび／または格納されたイベントデータから新しいイベントまたはアクションが構築されることになる。
【００４０】
一実施例によれば、ＡＩコンポーネント７１６は、たとえば検出された競合割当てに少なくとも一部基づいて、適切なデクリメント割当て受信側を推論することができる。この実施例によれば、第１のユーザが、たとえば伝送チャネルなど、３つの追加のシステムリソースブロックを必要とすると決定することができる。ＡＩコンポーネント７１６は、プロセッサ７１４および／またはメモリ７１２と共に、こうしたリソースブロックが他のユーザによって制限されかつ／または占有されていると決定することができる。ＡＩコンポーネント７１６は、たとえば潜在的な候補のグループから特定のユーザ装置割当て解除候補を選択することに関する費用効果解析についての推論を行うことができる。たとえば、第２と第３のユーザの両方は、ユーザ１への再割当てに適したリソース割当てを有するが、第３のユーザは、（たとえば基地局７０８から距離がより大きいこと、受信装置の品質がより低いことにより）メッセージを受信するのに実質上より多くの電力を必要とする。こうした場合、ＡＩコンポーネント７１６は、伝送コストがより安価であり、また第２のユーザが適切なリソース割当てを所有するので、第２のユーザの選択を容易にすることができる。こうした推論に少なくとも一部分基づいて、デクリメントコンポーネント７０６は、第２のユーザをデクリメントされるユーザと識別することができ、第１のユーザへの競合割当てが第２のユーザ装置から見えることを保証することができる。第１のユーザ装置への競合割当てについて通知を受けると、第２のユーザ装置はそれに応じて、その割当てリストを自動的にデクリメントさせることができる。
【００４１】
別の実施例によれば、ＡＩコンポーネント７１６は、別のユーザに競合割当てメッセージが伝送されると、競合ユーザの割当てを完全に割当て解除するかどうかに関して推論を行うことができる。たとえば、競合割当てをテストするためのベンチマークとして、割当て競合のしきい値割合を定義し使用することができる。第１のユーザに５つの伝送チャネルが割り当てられ、第２のユーザに、第１のユーザの割り当てられた伝送チャネルのうちの３つと競合する割当てメッセージが発行される場合、ＡＩコンポーネント７１６は、第１のユーザのリソースの完全な割当て解除がデクリメント割当てに優先すると推論することができる。それによって、リソース割当てが飽和点に達した場合にリソースを使用可能にすることを容易にすることができる。競合しきい値割合は、事前に定義することができ、またはリソース使用可能性に従ってネットワークの動作中に再定義することができる。
【００４２】
図８は、システムリソースの割当て、および１つまたは複数の初期割当ての確認後のリソースの再割当てを容易にするシステム８００を示している。システム８００は、通信網内の１つまたは複数の基地局８０８によって１つまたは複数の受信装置８１０にたとえば周波数、チャネル、送信タイムスロットなどのリソースを割り当てることができる割当てコンポーネント８０２を含む。割当てコンポーネント８０２は、持続的な割当てを提供するスティッキーコンポーネント８０４を含むことができ、デクリメントコンポーネント８０６は、本明細書で上記の図に関して述べたように、競合リソース割当てを識別し、競合割当てを有するすべてのユーザに、競合を引き起こすリソース割当てが見えることを保証する。割当てコンポーネント８０２はさらに、メモリ８１２、プロセッサ８１４およびＡＩコンポーネント８１６のそれぞれに動作可能に結合され、その結果、これらはそれぞれ、他に動作可能に結合に結合されることができる。
【００４３】
割当てコンポーネント８０２は、１つまたは複数の基地局８０８を介して１つまたは複数のユーザ装置８１０から確認データを受信する確認コンポーネント８１８をさらに含むことができる。このシナリオによれば、ユーザ装置８１０は、割当てコンポーネント８０２に送信確認情報を送信するためにトランシーバ機能を含むことができる。こうした確認データは、たとえば逆リンクを介したパケットまたはシーケンス復号の成功についての表示、順方向リンクを介した肯定応答（ＡＣＫ：ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）などであり得る。こうしたやり方で、システム８００は、デクリメントコンポーネント８０６によって生成された信号で割当てをデクリメントする前に、ユーザへの割当てを確認することができる。
【００４４】
図９は、無線網通信環境内のユーザにシステムリソースのデクリメント割当てを提供することを容易にするシステム９００を示す図である。システム９００は、ユーザニーズに基づいてユーザのためのリソース割当てを生成することができる割当てコンポーネント９０２を含み、こうした割当てを、基地局９０８を介して意図された受信側ユーザ装置（たとえば移動電話、ラップトップ、ＰＤＡ、…）に送信することができる。割当てコンポーネント９０２はさらに、持続的なリソース割当て（たとえばさらなる割当て情報がユーザ装置９１０によって受信されるまでユーザ装置９１０上で有効である割当て）を生成することができるスティッキーコンポーネント９０４と、リソース割当て競合を検出し、意図されたユーザ装置と、その競合リソースが前に割り当てられている競合ユーザ装置の両方によって競合割当てが受信可能であることを保証するデクリメントコンポーネント９０６とを含む。さらに、割当てコンポーネント９０２は、ユーザ装置９０１によって受信された割当てが、それがデクリメントされる前に確認されることを保証することができる確認コンポーネント９１８を含む。割当てコンポーネント９０２は、上記の図に関して述べたようにそれぞれが他と双方向通信することができるメモリ９１２と、プロセッサ９１４と、ＡＩコンポーネント９１６とに動作可能に結合される。
【００４５】
デクリメントコンポーネント９０６はさらに、明示的デクリメントコンポーネント９２０および暗黙的デクリメントコンポーネント９２２のそれぞれを含む。明示的コンポーネント９２０は、別のユーザ装置のための新しい割当てと競合する現存の割当てを有するユーザ装置のための別個のメッセージを生成することを容易にすることができる。明示的デクリメント割当ては、既存の割当てから削除されるべきユーザの既存の割当ての一部を指定することができる。たとえば、第１のユーザには、伝送チャネル１〜３などの１組のリソース（たとえば［１，３：０］）を割り当てることができる。第２のユーザへの後続の割当ては、チャネル３および４（たとえば［３，２：０］）を含むことができる。カッコ「［］」によって示されるように、リソース割当ての上記例は連続した割当てを表し、第１のインデックス番号が第１のリソースブロックを表し、第２のインデックス番号が、連続したセット内のリソースブロックの数を示すリソースベクトルの長さを表す。メッセージが標準割当てか、それとも明示的デクリメント割当てかを示すために、表示ビットをこうした割当てメッセージに添付することができる。たとえば、リソース割当てメッセージの上記例では、「：０」は、メッセージが標準割当てであることを示すことができる。明示的デクリメントコンポーネント９２０は、リソース３の割当てが第２のユーザへの新しい割当てと競合している第１のユーザへの伝送のために、「：１」が割当てメッセージがデクリメントのものであることを示す［３，１：１］など、デクリメント割当てメッセージを生成することができる。さらに、こうしたメッセージは、｛３：１｝のように非連続的な形で表すことができ、それはこの実施例では、１つのリソースブロックだけがデクリメントされるので減少した伝送オーバヘッドを必要とする。第１のユーザは、明示的デクリメント割当てを受信すると、リソースブロック３へのその割当てを放棄し、したがって、新しい割当てメッセージによりそれを第２のユーザへの割当てに使用できるようにすることができる。このように、明示的コンポーネント９２０は、競合する各装置についての完全な新しい割当てメッセージ、および／またはそれほど最近に割り当てられていないユーザ装置に割り当てられたリソースの完全な割当て解除を必要とする従来方式と比べて伝送オーバヘッドコストを比較的に減少した状態で維持しながら、こうしたメッセージが競合ユーザ装置によって受信されることを保証するために明示的デクリメント割当てメッセージを生成することを容易にすることができる。
【００４６】
暗黙的デクリメントコンポーネント９２２が、明示的デクリメントコンポーネント９２０の機能を区別するように示されており、上記の図に関して示されたように、デクリメントコンポーネント９０６自体についての述べたのと同じように機能することができる。たとえば、スティッキーコンポーネント９０４によって新しいスティッキー割当てが生成されると、暗黙的コンポーネント９２２は、その割当てが新しい割当てと競合する他の装置を検出することができ、前に割り当てられたこうした競合装置がその新しい標準割当てのもとで競合リソースを第２のユーザへの再割当てに使用可能にするために自動的にデクリメントされることを保証することができる。新しい標準割当ておよび明示的デクリメント割当ては、こうした装置が（たとえばユニキャストメッセージ構造などに関連する）互いの割当てメッセージについて認識せずにそれぞれのユーザ装置に同時に送信することができる。
【００４７】
図１０〜１２を参照すると、補足のシステムリソース割当ての生成に関する方法論が示されている。たとえば、方法論は、ＯＦＤＭ環境、ＯＦＤＭＡ環境、ＣＤＭＡ環境、または他の任意の適切な無線環境内の補足の割当てに関する。説明を簡単にするために諸方法論は一連の行為として示され述べられているが、諸方法論は、一部の行為が１つまたは複数の実施形態に従って、本明細書に示され述べられたものとは異なる順序で、かつ／または他の行為と同時に行われるように、行為の順序によって限定されるものではないことを理解されたい（ｕｎｄｅｒｓｔａｎｄ ａｎｄ ａｐｐｒｅｃｉａｔｅ）。たとえば、別法として方法論は、状態図など、相互に関連する一連の状態またはイベントとして表され得ることが当業者には理解されよう。さらに、図示されたすべての行為が、１つまたは複数の実施形態による方法論を実施することを必要とし得るとは限らない。
【００４８】
次に図１０を参照すると、無線網のユーザへのデクリメントシステムリソース割当てを生成し提供するための方法論１０００が示されている。１００２で、たとえばセルラー式電話、ラップトップ、ＰＤＡなど、意図されたユーザ装置のために、１つまたは複数のリソースブロック（たとえば周波数、タイムスロット、チャネル、…）を装置に割り当てるための標準リソース割当てを生成することができる。１００４で、リソース割当ての競合について査定することができる。たとえば、１００２で生成された意図された装置割当てが｛１，２，３，５：０｝（たとえば、中カッコ「｛｝」によって示されるように１、２、３および５は割り当てられた非連続のリソースを表し、コロンの後の「０」ビットは割当てを非デクリメントと指定する）で示されたリソースセットを含む場合、リソースブロック１および３〜５を意図されたユーザ装置に割り当てることができる。１００４で、既存のリソース割当て（たとえば他の装置に既に割り当てられているリソース）を査定することができ、この査定はこうした割当ての確認を含み得る。リソース割当て競合を査定することによって、たとえば、別のユーザ装置（たとえば競合する装置など）への前の割当てなど、リソース３に関する競合がもたらされることがある。この実施例によれば、競合装置は、ブロック４〜８が競合ユーザ装置への現存の割当て対象であるように［４，５：０］（たとえば、大カッコ「［］」によって示されるように、４は連続した列内の開始リソースブロックを表し、５は連続したリソースブロックの数を表す）の先在の割当てを有し得る。こうした競合装置が検出されるかどうかにかかわらず、１００６で、標準リソース割当てを意図された装置、ならびに検出された任意の競合装置に送信することができる。この実施例によれば、１００４で査定／決定された競合装置は、１００６で送信された割当てを見ることを可能にされ得る。１００８で、この実施例の競合装置など、標準割当てが送信される競合装置は、リソースブロック５を削除するためにその割り当てられたリソースセットを自動的にデクリメントすることができ、このリソースブロック５は、その割当てから解放されると、意図されるユーザ装置に割り当てることができる。このように、方法１０００は、競合したリソースの最も最近の割当てに有利になるように、割当て競合および／またはあいまい性を解決することができる。この場合、結果として生じる割当てセットは、意図された装置のための｛１、２、３、５｝および競合装置のための｛４、６、７、８｝であり得る。
【００４９】
図１１は、無線網環境内のリソース再編成を容易にする暗黙的デクリメント割当てを生成し送信するための方法論１１００を示す図である。１１０２で、意図されたユーザ装置のために、標準リソース割当てを生成することができる。１１０４で、１１０２で生成されたリソース割当てと先在のいずれかのリソース割当てとの間の潜在的な競合を識別するために、リソース割当てを査定することができる。１１０６で、競合の存在を確認することができる。競合する割当てが検出されない場合は、１１０８で、標準の割当てを意図されたユーザ装置に送信することができ、対応するリソース割当てを装置に適用することができる。
【００５０】
１１０６で、競合が存在する（たとえば、意図されたユーザ装置のための標準割当て内で識別された１つまたは複数のリソースが、別のユーザ装置への先在の割当ての対象である）と判断される場合は、１１１０で、１つまたは複数の重複割当てに関する競合を解決し易くするために、競合装置（たとえば、競合する先在の割当てを有する１つまたは複数の装置）を識別し、それが標準の割当てを伝送され次第見ることを可能にし得る。１１１２で、競合ユーザ装置が割当てを見ることを可能にするために、標準の割当てを意図されたユーザ装置、ならびに識別されたいずれかの競合ユーザ装置に送信することができる。競合ユーザ装置は、意図された装置への新しい割当てを見ると、意図された装置に割り当てられる特定のリソースについて認識することができ、こうしたリソースが競合装置に前に割り当てられている場合には、１１１４で、新しい割当てによって意図された装置が重複リソースを使用できるようにするために、それへの割当ての権利を競合装置によって放棄することができる（たとえば、競合装置への割当てを暗黙的にデクリメントすることができる）。
【００５１】
図１２は、無線網を介して通信する装置に明示的デクリメントリソースの割当てを提供するための方法論１２００を示している。１２０２で、意図されたユーザ装置（たとえばネットワークを介して通信セッションを開始するユーザ装置、…）のために、標準のリソース割当てを生成することができる。たとえば、意図されたユーザ装置にリソースブロック１〜４を割り当てるために、［１，４：０］などのスティッキー割当てを生成することができる。１２０４で、潜在的な競合および／または割り当てられたリソースブロック間の重複を識別するために、（たとえば、所望であれば確認され得る）他の装置への先在の割当てを査定することができる。１２０６で、こうした競合を確認することができる。１２０６で競合が存在しないと決定される場合は、１２０８で、新しく生成された標準の割当てを意図された装置に送信することができ、それによって割り当てられたリソースを割り当てることができる。
【００５２】
１２０６で競合があると決定される場合は、（たとえば電力署名、ユニキャストメッセージングＩＤ機構によって）競合装置を識別することができ、１２０８で、競合装置のために明示的デクリメント割当てを生成することができる。たとえば、１２０６の決定は、競合装置が｛４，５，７：０｝の先在の割当てを有する（たとえばリソース４が、１２０２で生成された意図された装置のための新しいリソース割当てと重複しまたは競合する）ことを示すことができる。この実施例によれば、競合装置のための明示的デクリメント割当ては、意図された装置への割当てのためにブロック４を解放し、競合を解決するために、競合装置の割当てからリソースブロック４をデクリメントするように設計されることができる。たとえば、こうした明示的デクリメント割当ては、｛４：１｝（たとえば、４がデクリメントされるリソースブロックを示し、「：１」が、割当てを明示的デクリメント割当てと識別する指定ビットを表す）と表すことができる。「０」の値を含む指定ビットは、割当てが標準割当てであることを示すことができ、「１」の値は、割当てが明示的デクリメント割当てであることを示すことができる。指定ビットの値は、（たとえば標準および明示的デクリメント）割当てメッセージの２つの可能な状況のそれぞれを示すためにこうした値が一貫して適用される限り反転され得ることが理解されよう。さらに、こうした割当ての指定は、指定ビットの使用に限定されるものではなく、任意の適切な表示（たとえばビットシーケンス、メッセージ接頭語、メッセージヘッダ内のフラグ、…）を使用して行うことができる。
【００５３】
１２１２で、標準割当てを意図された装置に送信することができ、同時に、明示的デクリメント割当てを競合装置に送信することができる。明示的デクリメント割当てによって競合装置に、重複するリソースブロックが競合装置のリソース割当てリストから削除されることが具体的に（たとえば明示的に）伝えられるので、この場合、標準割当てメッセージについて認識する必要はない（たとえば見ることが可能である必要はない）。したがって、それぞれの装置によって割当てメッセージを受信すると、１２１４で、競合装置は、競合リソース（この実施例ではリソースブロック４）を使用可能にするためにその割当てをデクリメントすることができ、意図された装置は、装置リソース割当て間のいずれかのあいまい性または競合を解決するために、割当てが受信されるときにその受信された割当てを適用することができる。このように、方法１２００は、複数のユーザ装置が単一の割当てメッセージを見る必要性を緩和しながら、デクリメント割当てによるリソース割当て競合の解決策を提供することができる。さらに、明示的デクリメント割当てメッセージを使用することによって、たとえば従来の技術によって使用されるような完全な割当ての大量の（ｂｕｌｋｙ）再送信の必要性を緩和することができる。
【００５４】
図１３は、例示的な無線通信システム１３００を示している。簡潔にするために、無線通信システム１３００は、１つの基地局と１つの端末とを示している。しかし、システムは、２つ以上の基地局および／または２つ以上の端末を含むことができ、追加の基地局および／または端末が、以下で述べる例示的な基地局および端末と実質上類似していても、それとは異なっていてもよいことを理解されたい。さらに、基地局および／または端末は、それらの間の無線通信を容易にするために本明細書に記載されているシステム（図５〜９）および／または方法（図９〜１２）を使用できることを理解されたい。
【００５５】
次に図１３を参照すると、ダウンリンク上のアクセスポイント１３０５で、送信（ＴＸ）データプロセッサ１３１０が、トラヒックデータを受信し、フォーマットし、符号化し、インタリーブし、変調し（またはシンボルマッピングし）、変調シンボル（「データシンボル」）を供給する。ＯＦＤＭ変調器１３１５は、データシンボルおよびパイロットシンボルを受信し処理し、ＯＦＤＭシンボルのストリームを供給する。ＯＦＤＭ変調器１３２０は、適切なサブバンド上のデータおよびパイロットシンボルを多重化し、未使用の各サブバンドについては０の信号値を供給し、各ＯＦＤＭシンボル期間の間にＮ個のサブバンドについてのＮ個の送信シンボルのセットを取得する。それぞれの送信シンボルは、データシンボル、パイロットシンボル、またはゼロの信号値であり得る。パイロットシンボルは、各ＯＦＤＭシンボル期間に連続的に送信されてもよい。あるいは、パイロットシンボルは、時分割多重（ＴＤＭ：ｔｉｍｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）、周波数分割多重（ＦＤＭ：ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）または符号分割多重（ＣＤＭ：ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｅｄ）であり得る。ＯＦＤＭ変調器１３２０は、Ｎ点ＩＦＦＴを使用してＮ個の送信シンボルの各セットを時間領域に変換して、Ｎ個の時間領域チップを含む「変換済み」シンボルを取得することができる。ＯＦＤＭ変調器１３２０は一般に、対応するＯＦＤＭシンボルを取得するために、変換された各シンボルの一部を繰り返す。繰り返された部分は、サイクリックプレフィックスとして知られており、無線チャネル内の遅延スプレッドを抑えるために使用される。
【００５６】
送信機ユニット（ＴＭＴＲ）１３２０は、ＯＦＤＭシンボルのストリームを受信し、１つまたは複数のアナログ信号に変換し、アナログ信号を調節して（たとえば増幅し、フィルタリングし、周波数アップコンバートして）、無線チャネルを介した伝送に適したダウンリンク信号を生成する。次いで、ダウンリンク信号は、アンテナ１３２５を介して端末に送信される。端末１３３０上で、アンテナ１３３５は、ダウンリンク信号を受信し、受信された信号を受信機ユニット（ＲＣＶＲ）１３４０に供給する。受信機ユニット１３４０は、受信された信号を調節して（たとえばフィルタリングし、増幅し、周波数ダウンコンバートして）、調節された信号をディジタル化して、サンプルを取得する。ＯＦＤＭ復調器１３４５は、各ＯＦＤＭシンボルに添付されたサイクリックプレフィックスを取り除き、受信された各変換済みシンボルをＮ点ＦＦＴを使用して周波数領域に変換し、各ＯＦＤＭシンボル期間の間にＮ個のサブバンドについてのＮ個の受信シンボルを取得し、受信パイロットシンボルをチャネル推定のためにプロセッサ１３５０に供給する。ＯＦＤＭ復調器１３４５はさらに、プロセッサ１３５０からダウンリンクについての周波数応答推定値を受信し、受信データシンボルに対してデータ変調を実施して、（送信されたデータシンボルの推定値である）データシンボル推定値を取得し、このデータシンボル推定値を、送信されたトラヒックデータの回復のためにデータシンボル推定値を復調し（すなわちシンボルマッピング解除し）、デインタリーブし、復号するＲＸデータプロセッサ１３５５に供給する。ＯＦＤＭ復調器１３４５およびＲＸデータプロセッサ１３５５による処理は、アクセスポイント１３００上のそれぞれＯＦＤＭ変調器１３１５およびＴＸデータプロセッサ１３１０による処理を補完するものである。
【００５７】
アップリンクでは、ＴＸデータプロセッサ１３６０は、トラヒックデータを処理し、データシンボルを供給する。ＯＦＤＭ変調器１３６５は、パイロットシンボルを含むデータシンボルを受信し多重化し、ＯＦＤＭ変調を実施し、ＯＦＤＭシンボルのストリームを供給する。パイロットシンボルは、パイロット伝送のために端末１３３０に割り当てられているサブバンド上で送信されてもよく、ただし、アップリンク用のパイロットサブバンドの数は、ダウンリンク用のパイロットサブバンドの数と同じであっても、それとは異なっていてもよい。次いで、送信機ユニット１３７０は、アンテナ１３３５によってアクセスポイント１３１０に送信されるアップリンク信号を生成するために、ＯＦＤＭシンボルのストリームを受信し処理する。
【００５８】
アクセスポイント１３１０では、サンプルを得るために、端末１３３０からのアップリンク信号が、アンテナ１３２５によって受信され、受信機ユニット１３７５によって処理される。次いで、ＯＦＤＭ復調器１３８０は、サンプルを処理し、アップリンクについての受信されたパイロットシンボルおよびデータシンボル推定値を供給する。ＲＸデータプロセッサ１３８５は、データシンボル推定値を処理して、端末１３３５によって送信されたトラヒックデータを回復する。プロセッサ１３９０は、アップリンク上で送信する各アクティブ端末についてチャネル推定を実施する。アップリンク上で複数の端末が、インタレースされ得る割り当てられた各パイロットサブバンドセット上で、パイロットを同時に送信してもよい。
【００５９】
プロセッサ１３９０および１３５０は、それぞれアクセスポイント１３１０および端末１３３５上の操作を指示（たとえば制御、調整、管理）する。それぞれのプロセッサ１３９０および１３５０は、プログラムコードおよびデータを格納する記憶装置（図示せず）に関連付けることができる。プロセッサ１３９０および１３５０は、それぞれアップリンクおよびダウンリンクについての周波数およびインパルス応答推定値を導出するための計算を実施することもできる。
【００６０】
多元接続ＯＦＤＭ方式（たとえば直交周波数分割多元接続（ＯＦＤＭＡ：ｏｒｔｈｏｇｏｎａｌ ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ−ａｃｃｅｓｓ）方式）では、複数の端末が、アップリンク上で同時に送信してもよい。こうしたシステムでは、パイロットサブバンドは、異なる端末間で共有してもよい。チャネル推定技術は、各端末のパイロットサブバンドが（恐らくバンドエッジを除いて）動作バンド全体にわたる場合に使用してもよい。こうしたパイロットサブバンド構造は、各端末について周波数ダイバーシティを得るのに望ましい。本明細書で述べられた技術は、様々な手段によって実装されてもよい。たとえば、これらの技術は、ハードウェア、ソフトウェアまたはその組合せで実装されてもよい。ハードウェア実装では、チャネル推定に使用される処理装置は、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、ディジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）、ディジタル信号処理装置（ＤＳＰＤ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｉｎｇ ｄｅｖｉｃｅ）、プログラマブル論理デバイス（ＰＬＤ：ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で述べられた諸機能を実施するように設計された他の電子ユニット、またはその組合わせの内で実装されてもよい。ソフトウェアでは実装は、本明細書で述べられた諸機能を実施するモジュール（たとえば手順、関数など）を用いて行うことができる。ソフトウェアコードは、記憶装置内に格納し、プロセッサ１３９０および１３５０によって実行してもよい。
【００６１】
上記内容は、１つまたは複数の実施形態の例を含む。もちろん、上記実施形態について説明するためにコンポーネントまたは方法論の考えられるあらゆる組合わせについて述べることはできないが、様々な実施形態のさらなる組合せおよび置換が可能であることが当業者には認識されよう。したがって、述べられた諸実施形態は、添付の特許請求の精神および範囲内にあるこうしたすべての変更、修正および変形を包含するものである。さらに、用語「含む（ｉｎｃｌｕｄｅ）」が発明を実施するための最良の形態、および特許請求の範囲中で使用される範囲では、こうした用語は、用語「含む（ｃｏｍｐｒｉｓｉｎｇ）」が特許請求の範囲中で移行語として使用されるときに解釈されるのと同じように包含的なものである。
【特許請求の範囲】
【請求項１】
無線網リソースを動的に割り当てる装置であって、
無線網に接続された第１のユーザ装置のために第１の標準リソース割当て及び前記無線網に接続された少なくとも第２のユーザ装置のための第２の標準リソース割当てを生成する割当てコンポーネントと、
前記第１の標準リソース割当てに定義されたリソース制御を前記第１のユーザに与える
ために前記第１の標準リソース割当てを前記第１のユーザ装置に送信する送信機とを含み、
前記割当てコンポーネントが、前記第２の割当てを前記第２のユーザ装置に送信する前に、少なくとも１つのリソースが前記第１および第２の標準割当てのそれぞれと共通であるかどうか判断する、装置。
【請求項２】
共通に割り当てられたリソースが存在しないと判断される場合は、前記割当てコンポーネントが前記送信機に前記第２の割当てを前記第２のユーザ装置だけに送信するように指示する、請求項１に記載の装置。
【請求項３】
共通に割り当てられた少なくとも１つのリソースが存在すると判断される場合は、前記第２のユーザ装置にリソース競合の存在を知らせるために、前記割当てコンポーネントが前記送信機に前記第２の割当てを前記第１および第２のユーザ装置に送信するように指示する、請求項１に記載の装置。
【請求項４】
前記第１のユーザ装置が、前記第１のユーザ装置のために前記共通に割り当てられた少なくとも１つのリソースの暗黙的デクリメント割当ての働きをする前記第２の標準割当てを読み出すと、前記共通に割り当てられたリソースをその割当てから自動的に取り除く、請求項３に記載の装置。
【請求項５】
前記第１のユーザ装置が、前記第２の標準割当てを読み出し、少なくとも１つのリソースが共通に割り当てられていると判断すると、そのリソース割当てからすべてのリソースを自動的に取り除く、請求項３に記載の装置。
【請求項６】
前記第１および第２の標準割当て内に共通に割り当てられた少なくとも１つのリソースが存在すると判断すると明示的デクリメント割当てを生成するデクリメント割当てコンポーネントをさらに含む請求項１に記載の装置。
【請求項７】
前記デクリメント割当てコンポーネントが、前記明示的デクリメント割当てを標準リソース割当てと区別する指定を提供する、請求項６に記載の装置。
【請求項８】
前記指定が、「１」または「０」に設定され、割当てメッセージに添付されることができる表示ビットである、請求項７に記載の装置。
【請求項９】
前記表示ビットが、前記割当てメッセージを明示的デクリメント割当てと指定するために前記デクリメント割当てコンポーネントによって「１」に設定され、前記割当てメッセージを標準リリソース割当てと指定するために前記割当てコンポーネントによって「０」に設定される、請求項８に記載の装置。
【請求項１０】
前記第１および第２のユーザ装置のうちの少なくとも１つがセルラー式電話である、請求項１に記載の装置。
【請求項１１】
前記第１および第２のユーザ装置のうちの少なくとも１つがラップトップである、請求項１に記載の装置。
【請求項１２】
前記第１および第２のユーザ装置のうちの少なくとも１つが携帯情報端末である、請求項１に記載の装置。
【請求項１３】
割当てが、前記割当てを変更する後続の割当てメッセージが受信されるまでユーザ装置によって保持される、請求項１に記載の装置。
【請求項１４】
無線網環境内でシステムリソースを動的に割り当てる方法であって、
第１のユーザ装置への既存のリソース割当てと第２のユーザ装置のための新しいリソース割当ての間のリソース競合を検出すること、および
検出されたリソース競合を解決するために前記既存のリソース割当てをデクリメントするためのデクリメント割当てを前記第１のユーザ装置に提供することを含む方法。
【請求項１５】
リソース競合の検出が、前記新しいリソース割当てと前記既存のリソース割当ての両方にリストされた少なくとも１つの競合リソースを決定するために前記新しいリソース割当てを既存のすべてのリソース割当てと比較することを含む、請求項１４に記載の方法。
【請求項１６】
前記第１のユーザにデクリメント割当てを提供することが、暗黙的デクリメント割当ておよび明示的デクリメント割当てのうちの少なくとも１つを提供することを含む、請求項１５に記載の方法。
【請求項１７】
暗黙的デクリメント割当ての提供が、前記第１のユーザ装置に前記新しいリソース割当てを送信し、前記第１のユーザ装置が前記新しいリソース割当てを見ることを可能にすることを含む、請求項１６に記載の方法。
【請求項１８】
前記第１のユーザ装置が、前記新しい割当てメッセージを読み出して前記少なくとも１つの競合リソースを識別し、その既存のリソース割当てをデクリメントし、前記少なくとも１つの競合リソースを使用可能にするために前記少なくとも１つの競合リソースへの制御を放棄する、請求項１７に記載の方法。
【請求項１９】
前記新しいリソース割当てメッセージを前記第１のユーザ装置に加えて前記第２のユーザ装置に同時に送信することをさらに含み、前記第２のユーザ装置に、少なくとも前記第１のユーザ装置によって放棄されたリソースを含めて前記新しい割当て内のすべてのリソースが割り当てられる、請求項１８に記載の方法。
【請求項２０】
前記第１のユーザ装置が、前記少なくとも１つの競合リソースを使用可能にするためにその既存のリソース割当て内のすべてのリソースの制御を放棄する、請求項１８に記載の方法。
【請求項２１】
明示的デクリメント割当てを生成し、前記第１のユーザに送信することをさらに含む請求項１６に記載の方法。
【請求項２２】
前記明示的デクリメント割当てが、前記明示的デクリメント割当てをデクリメント割当てと識別する表示ビットを含む、請求項２１に記載の方法。
【請求項２３】
前記明示的デクリメント割当て内で少なくとも１つの競合リソースを識別することをさらに含む請求項２２に記載の方法。
【請求項２４】
前記第１のユーザ装置が前記明示的デクリメント割当てを復号し、前記明示的デクリメント割当て内に定義された前記少なくとも１つの競合リソースの割当てを放棄する、請求項２３に記載の方法。
【請求項２５】
前記新しい割当てを前記第２のユーザ装置に送信することをさらに含む請求項２４に記載の方法。
【請求項２６】
前記デクリメント割当ての受信の成功に関して前記第１のユーザ装置から確認メッセージを提供することをさらに含む請求項２４に記載の方法。
【請求項２７】
無線網環境内のユーザ装置のための持続的リソース割当てを生成し、リソース割当て間の競合を検出する割当てコンポーネントと、
ユーザ装置にリソース割当てを送信する送信機と、
前記割当てコンポーネントによって検出された割当て間の競合を解決するために少なくとも１つのユーザ装置のためのデクリメント割当てを生成するデクリメント割当てコンポーネントとを含むリソース割当てシステム。
【請求項２８】
リソース割当てを受信したユーザ装置から、前記割当てメッセージの受信の成功を示す確認メッセージを受信する確認コンポーネントをさらに含む請求項２７に記載のシステム。
【請求項２９】
前記デクリメント割当てコンポーネントが、第２のユーザ装置のための新しいリソース割当てと競合する既存のリソース割当てを有する第１のユーザ装置を識別する請求項２７に記載のシステム。
【請求項３０】
前記デクリメント割当てコンポーネントが、前記新しいリソース割当てが前記第１のユーザ装置および前記第２のユーザ装置に送信されることを保証し、前記新しいリソース割当てが前記第１のユーザ装置によって読み出され、前記第１のユーザ装置がその既存の割当てから前記新しいリソース割当てに共通のいずれかのリソースを削除する、請求項２９に記載のシステム。
【請求項３１】
前記デクリメント割当てコンポーネントが、前記第１のユーザ装置のための明示的デクリメント割当てを生成する、請求項２９に記載のシステム。
【請求項３２】
前記明示的デクリメント割当てが、前記第１のユーザ装置の前記既存のリソース割当てと前記第２のユーザ装置のための前記新しいリソース割当ての両方に共通の少なくとも１つのリソースのリストと、前記明示的デクリメント割当てをデクリメント割当てと識別する表示ビットとを含む、請求項３１に記載のシステム。
【請求項３３】
前記送信機が、前記第２のユーザ装置への前記新しいリソース割当てと、前記第１のユーザ装置への前記明示的デクリメント割当てを同時に送信する、請求項３２に記載のシステム。
【請求項３４】
前記第１のユーザ装置が、前記明示的デクリメント割当てメッセージ内で識別されたいずれかのリソースの割当てを放棄する、請求項３３に記載のシステム。
【請求項３５】
ユーザ装置がセルラー式電話である、請求項２７に記載のシステム。
【請求項３６】
リソースが、通信チャネル、通信周波数および伝送タイムスロットのうちの少なくとも１つである、請求項２７に記載のシステム。
【請求項３７】
少なくとも１つの共通リソースを定義する競合標準リソース割当てを検出する手段と、
リソース割当て間の検出された競合を解決するデクリメント割当てを生成する手段と、
前記デクリメントリソース割当てを標準リソース割当てと区別する手段とを含む無線網リソース割当て装置。
【請求項３８】
ユーザ装置による割当てメッセージの受信を確認する手段をさらに含む請求項３７に記載の装置。
【請求項３９】
前記確認手段が、標準リソース割当ての受信の成功を示すための逆リンクを介した成功した割当て復号の受信についての表示を受信する、請求項３８に記載の装置。
【請求項４０】
前記確認手段が、標準リソース割当ての受信の成功を示すための順方向リンクを介した成功した割当て復号の受信についての肯定応答を受信する、請求項３８に記載の装置。
【請求項４１】
前記確認手段が、標準リソース割当ての受信の成功を示すための逆リンクを介した成功した割当て復号の受信についての表示を受信する、請求項３８に記載の装置。
【請求項４２】
前記デクリメント割当て区別手段が前記デクリメント割当てに表示ビットを付加する、請求項３７に記載の装置。
【請求項４３】
前記デクリメント割当て生成手段が、暗黙的デクリメント割当ておよび明示的デクリメント割当てのうちの少なくとも１つを生成する、請求項３７に記載の装置。
【請求項４４】
前記暗黙的デクリメント割当てが、前記第２のユーザ装置が前記第１のユーザの標準の割当てと競合する既存の割当てを有する場合に前記第１のユーザ装置と前記第２のユーザ装置に同時に送信される前記第１のユーザ装置のための標準割当てを含む、請求項４３に記載の装置。
【請求項４５】
前記第２のユーザ装置が、前記第１のユーザ装置のための前記標準割当てを読み出し、その既存の割当てからいずれかの競合リソースをデクリメントし、それらを前記第１のユーザ装置への割当てに使用可能にする、請求項４４に記載の装置。
【請求項４６】
前記明示的デクリメント割当てが、第１のユーザ装置への既存の割当てからデクリメントされるリソースの表示を含む、請求項４３に記載の装置。
【請求項４７】
前記明示的デクリメント割当てが受信されると、デクリメントされる前記リソースが前記第１のユーザ装置から割当て解除され、第２のユーザ装置に使用可能にされる、前記明示的デクリメント割当てを前記第１のユーザ装置だけに送信する手段をさらに含む請求項４６に記載の装置。
【請求項４８】
無線網を介して通信する複数の装置へのリソース割当てを査定し、
第１の装置への既存のリソース割当てと第２の装置への切迫したリソース割当ての間の競合を検出し、
前記第１の装置への前記リソース割当てをデクリメントすることによって前記第２の装置への割当てに有利になるように競合を解決するデクリメント割当てを提供するためのコンピュータ実行可能命令を格納するコンピュータ読取り可能媒体。
【請求項４９】
第１の装置が前記第２の装置への競合リソースの割当てを受信することを可能にするためのコンピュータ実行可能命令をさらに含み、前記第２の装置への前記割当てが、前記第１の装置への前記リソース割当てからの前記競合リソースの暗黙的デクリメント割当てとして働く、請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５０】
前記第１の装置のための明示的デクリメント割当てを生成し送信するためのコンピュータ実行可能命令をさらに含み、前記明示的デクリメント割当てが前記第１の装置に、前記第２の装置への割当てのために前記競合リソースを放棄し、前記第１の装置に割り当てられた前記リソースの残りを保持するように指示する、請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５１】
デクリメント割当てを標準割当てと区別するために明示的デクリメント割当てをデクリメント割当てと識別するためのコンピュータ実行可能命令をさらに含む請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５２】
装置によってデクリメント割当ての受信を確認するためのコンピュータ実行可能命令をさらに含む請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５３】
デクリメントリソース割当てを提供するための命令を実行するマイクロプロセッサであって、前記命令が、
リソースが無線通信環境内の装置への潜在的に競合する割当ての対象となっているかどうか判断すること、
競合リソース割当てのそれほど最近でない被割当て装置に、前記競合リソース割当てによって設定されたその割当てセットをデクリメントし、その割当てセットの残りを保持するように前記それほど最近でない被割当て装置に指示するデクリメント割当てを提供すること、および
前記デクリメントされたリソースを前記リソースのより最近の被割当て装置に割り当てることを含む、マイクロプロセッサ。
【請求項５４】
ネットワークを介した無線通信を容易にする移動体装置であって、
標準リソース割当てを受信する受信コンポーネントと、
前記標準リソース割当てに示されたリソースに対して制御を行い、前記受信コンポーネントによって受信された後続のデクリメント割当てを識別し、前記デクリメント割当て内に定義された少なくとも１つの競合リソースの制御を放棄し、前記標準リソース割当てによって割り当てられたリソースの残りを保持する処理コンポーネントとを含む移動体装置。
【請求項５５】
前記処理コンポーネントが、前記受信コンポーネントによって受信されたデクリメント割当てを識別すると、前記標準リソース割当てによって割り当てられたすべてのリソースに対する制御を放棄する、請求項５４に記載の移動体装置。
【請求項１】
無線網リソースを動的に割り当てる装置であって、
無線網に接続された第１のユーザ装置のために第１の標準リソース割当て及び前記無線網に接続された少なくとも第２のユーザ装置のための第２の標準リソース割当てを生成する割当てコンポーネントと、
前記第１の標準リソース割当てに定義されたリソース制御を前記第１のユーザに与える
ために前記第１の標準リソース割当てを前記第１のユーザ装置に送信する送信機とを含み、
前記割当てコンポーネントが、前記第２の割当てを前記第２のユーザ装置に送信する前に、少なくとも１つのリソースが前記第１および第２の標準割当てのそれぞれと共通であるかどうか判断する、装置。
【請求項２】
共通に割り当てられたリソースが存在しないと判断される場合は、前記割当てコンポーネントが前記送信機に前記第２の割当てを前記第２のユーザ装置だけに送信するように指示する、請求項１に記載の装置。
【請求項３】
共通に割り当てられた少なくとも１つのリソースが存在すると判断される場合は、前記第２のユーザ装置にリソース競合の存在を知らせるために、前記割当てコンポーネントが前記送信機に前記第２の割当てを前記第１および第２のユーザ装置に送信するように指示する、請求項１に記載の装置。
【請求項４】
前記第１のユーザ装置が、前記第１のユーザ装置のために前記共通に割り当てられた少なくとも１つのリソースの暗黙的デクリメント割当ての働きをする前記第２の標準割当てを読み出すと、前記共通に割り当てられたリソースをその割当てから自動的に取り除く、請求項３に記載の装置。
【請求項５】
前記第１のユーザ装置が、前記第２の標準割当てを読み出し、少なくとも１つのリソースが共通に割り当てられていると判断すると、そのリソース割当てからすべてのリソースを自動的に取り除く、請求項３に記載の装置。
【請求項６】
前記第１および第２の標準割当て内に共通に割り当てられた少なくとも１つのリソースが存在すると判断すると明示的デクリメント割当てを生成するデクリメント割当てコンポーネントをさらに含む請求項１に記載の装置。
【請求項７】
前記デクリメント割当てコンポーネントが、前記明示的デクリメント割当てを標準リソース割当てと区別する指定を提供する、請求項６に記載の装置。
【請求項８】
前記指定が、「１」または「０」に設定され、割当てメッセージに添付されることができる表示ビットである、請求項７に記載の装置。
【請求項９】
前記表示ビットが、前記割当てメッセージを明示的デクリメント割当てと指定するために前記デクリメント割当てコンポーネントによって「１」に設定され、前記割当てメッセージを標準リリソース割当てと指定するために前記割当てコンポーネントによって「０」に設定される、請求項８に記載の装置。
【請求項１０】
前記第１および第２のユーザ装置のうちの少なくとも１つがセルラー式電話である、請求項１に記載の装置。
【請求項１１】
前記第１および第２のユーザ装置のうちの少なくとも１つがラップトップである、請求項１に記載の装置。
【請求項１２】
前記第１および第２のユーザ装置のうちの少なくとも１つが携帯情報端末である、請求項１に記載の装置。
【請求項１３】
割当てが、前記割当てを変更する後続の割当てメッセージが受信されるまでユーザ装置によって保持される、請求項１に記載の装置。
【請求項１４】
無線網環境内でシステムリソースを動的に割り当てる方法であって、
第１のユーザ装置への既存のリソース割当てと第２のユーザ装置のための新しいリソース割当ての間のリソース競合を検出すること、および
検出されたリソース競合を解決するために前記既存のリソース割当てをデクリメントするためのデクリメント割当てを前記第１のユーザ装置に提供することを含む方法。
【請求項１５】
リソース競合の検出が、前記新しいリソース割当てと前記既存のリソース割当ての両方にリストされた少なくとも１つの競合リソースを決定するために前記新しいリソース割当てを既存のすべてのリソース割当てと比較することを含む、請求項１４に記載の方法。
【請求項１６】
前記第１のユーザにデクリメント割当てを提供することが、暗黙的デクリメント割当ておよび明示的デクリメント割当てのうちの少なくとも１つを提供することを含む、請求項１５に記載の方法。
【請求項１７】
暗黙的デクリメント割当ての提供が、前記第１のユーザ装置に前記新しいリソース割当てを送信し、前記第１のユーザ装置が前記新しいリソース割当てを見ることを可能にすることを含む、請求項１６に記載の方法。
【請求項１８】
前記第１のユーザ装置が、前記新しい割当てメッセージを読み出して前記少なくとも１つの競合リソースを識別し、その既存のリソース割当てをデクリメントし、前記少なくとも１つの競合リソースを使用可能にするために前記少なくとも１つの競合リソースへの制御を放棄する、請求項１７に記載の方法。
【請求項１９】
前記新しいリソース割当てメッセージを前記第１のユーザ装置に加えて前記第２のユーザ装置に同時に送信することをさらに含み、前記第２のユーザ装置に、少なくとも前記第１のユーザ装置によって放棄されたリソースを含めて前記新しい割当て内のすべてのリソースが割り当てられる、請求項１８に記載の方法。
【請求項２０】
前記第１のユーザ装置が、前記少なくとも１つの競合リソースを使用可能にするためにその既存のリソース割当て内のすべてのリソースの制御を放棄する、請求項１８に記載の方法。
【請求項２１】
明示的デクリメント割当てを生成し、前記第１のユーザに送信することをさらに含む請求項１６に記載の方法。
【請求項２２】
前記明示的デクリメント割当てが、前記明示的デクリメント割当てをデクリメント割当てと識別する表示ビットを含む、請求項２１に記載の方法。
【請求項２３】
前記明示的デクリメント割当て内で少なくとも１つの競合リソースを識別することをさらに含む請求項２２に記載の方法。
【請求項２４】
前記第１のユーザ装置が前記明示的デクリメント割当てを復号し、前記明示的デクリメント割当て内に定義された前記少なくとも１つの競合リソースの割当てを放棄する、請求項２３に記載の方法。
【請求項２５】
前記新しい割当てを前記第２のユーザ装置に送信することをさらに含む請求項２４に記載の方法。
【請求項２６】
前記デクリメント割当ての受信の成功に関して前記第１のユーザ装置から確認メッセージを提供することをさらに含む請求項２４に記載の方法。
【請求項２７】
無線網環境内のユーザ装置のための持続的リソース割当てを生成し、リソース割当て間の競合を検出する割当てコンポーネントと、
ユーザ装置にリソース割当てを送信する送信機と、
前記割当てコンポーネントによって検出された割当て間の競合を解決するために少なくとも１つのユーザ装置のためのデクリメント割当てを生成するデクリメント割当てコンポーネントとを含むリソース割当てシステム。
【請求項２８】
リソース割当てを受信したユーザ装置から、前記割当てメッセージの受信の成功を示す確認メッセージを受信する確認コンポーネントをさらに含む請求項２７に記載のシステム。
【請求項２９】
前記デクリメント割当てコンポーネントが、第２のユーザ装置のための新しいリソース割当てと競合する既存のリソース割当てを有する第１のユーザ装置を識別する請求項２７に記載のシステム。
【請求項３０】
前記デクリメント割当てコンポーネントが、前記新しいリソース割当てが前記第１のユーザ装置および前記第２のユーザ装置に送信されることを保証し、前記新しいリソース割当てが前記第１のユーザ装置によって読み出され、前記第１のユーザ装置がその既存の割当てから前記新しいリソース割当てに共通のいずれかのリソースを削除する、請求項２９に記載のシステム。
【請求項３１】
前記デクリメント割当てコンポーネントが、前記第１のユーザ装置のための明示的デクリメント割当てを生成する、請求項２９に記載のシステム。
【請求項３２】
前記明示的デクリメント割当てが、前記第１のユーザ装置の前記既存のリソース割当てと前記第２のユーザ装置のための前記新しいリソース割当ての両方に共通の少なくとも１つのリソースのリストと、前記明示的デクリメント割当てをデクリメント割当てと識別する表示ビットとを含む、請求項３１に記載のシステム。
【請求項３３】
前記送信機が、前記第２のユーザ装置への前記新しいリソース割当てと、前記第１のユーザ装置への前記明示的デクリメント割当てを同時に送信する、請求項３２に記載のシステム。
【請求項３４】
前記第１のユーザ装置が、前記明示的デクリメント割当てメッセージ内で識別されたいずれかのリソースの割当てを放棄する、請求項３３に記載のシステム。
【請求項３５】
ユーザ装置がセルラー式電話である、請求項２７に記載のシステム。
【請求項３６】
リソースが、通信チャネル、通信周波数および伝送タイムスロットのうちの少なくとも１つである、請求項２７に記載のシステム。
【請求項３７】
少なくとも１つの共通リソースを定義する競合標準リソース割当てを検出する手段と、
リソース割当て間の検出された競合を解決するデクリメント割当てを生成する手段と、
前記デクリメントリソース割当てを標準リソース割当てと区別する手段とを含む無線網リソース割当て装置。
【請求項３８】
ユーザ装置による割当てメッセージの受信を確認する手段をさらに含む請求項３７に記載の装置。
【請求項３９】
前記確認手段が、標準リソース割当ての受信の成功を示すための逆リンクを介した成功した割当て復号の受信についての表示を受信する、請求項３８に記載の装置。
【請求項４０】
前記確認手段が、標準リソース割当ての受信の成功を示すための順方向リンクを介した成功した割当て復号の受信についての肯定応答を受信する、請求項３８に記載の装置。
【請求項４１】
前記確認手段が、標準リソース割当ての受信の成功を示すための逆リンクを介した成功した割当て復号の受信についての表示を受信する、請求項３８に記載の装置。
【請求項４２】
前記デクリメント割当て区別手段が前記デクリメント割当てに表示ビットを付加する、請求項３７に記載の装置。
【請求項４３】
前記デクリメント割当て生成手段が、暗黙的デクリメント割当ておよび明示的デクリメント割当てのうちの少なくとも１つを生成する、請求項３７に記載の装置。
【請求項４４】
前記暗黙的デクリメント割当てが、前記第２のユーザ装置が前記第１のユーザの標準の割当てと競合する既存の割当てを有する場合に前記第１のユーザ装置と前記第２のユーザ装置に同時に送信される前記第１のユーザ装置のための標準割当てを含む、請求項４３に記載の装置。
【請求項４５】
前記第２のユーザ装置が、前記第１のユーザ装置のための前記標準割当てを読み出し、その既存の割当てからいずれかの競合リソースをデクリメントし、それらを前記第１のユーザ装置への割当てに使用可能にする、請求項４４に記載の装置。
【請求項４６】
前記明示的デクリメント割当てが、第１のユーザ装置への既存の割当てからデクリメントされるリソースの表示を含む、請求項４３に記載の装置。
【請求項４７】
前記明示的デクリメント割当てが受信されると、デクリメントされる前記リソースが前記第１のユーザ装置から割当て解除され、第２のユーザ装置に使用可能にされる、前記明示的デクリメント割当てを前記第１のユーザ装置だけに送信する手段をさらに含む請求項４６に記載の装置。
【請求項４８】
無線網を介して通信する複数の装置へのリソース割当てを査定し、
第１の装置への既存のリソース割当てと第２の装置への切迫したリソース割当ての間の競合を検出し、
前記第１の装置への前記リソース割当てをデクリメントすることによって前記第２の装置への割当てに有利になるように競合を解決するデクリメント割当てを提供するためのコンピュータ実行可能命令を格納するコンピュータ読取り可能媒体。
【請求項４９】
第１の装置が前記第２の装置への競合リソースの割当てを受信することを可能にするためのコンピュータ実行可能命令をさらに含み、前記第２の装置への前記割当てが、前記第１の装置への前記リソース割当てからの前記競合リソースの暗黙的デクリメント割当てとして働く、請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５０】
前記第１の装置のための明示的デクリメント割当てを生成し送信するためのコンピュータ実行可能命令をさらに含み、前記明示的デクリメント割当てが前記第１の装置に、前記第２の装置への割当てのために前記競合リソースを放棄し、前記第１の装置に割り当てられた前記リソースの残りを保持するように指示する、請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５１】
デクリメント割当てを標準割当てと区別するために明示的デクリメント割当てをデクリメント割当てと識別するためのコンピュータ実行可能命令をさらに含む請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５２】
装置によってデクリメント割当ての受信を確認するためのコンピュータ実行可能命令をさらに含む請求項４８に記載のコンピュータ読取り可能媒体。
【請求項５３】
デクリメントリソース割当てを提供するための命令を実行するマイクロプロセッサであって、前記命令が、
リソースが無線通信環境内の装置への潜在的に競合する割当ての対象となっているかどうか判断すること、
競合リソース割当てのそれほど最近でない被割当て装置に、前記競合リソース割当てによって設定されたその割当てセットをデクリメントし、その割当てセットの残りを保持するように前記それほど最近でない被割当て装置に指示するデクリメント割当てを提供すること、および
前記デクリメントされたリソースを前記リソースのより最近の被割当て装置に割り当てることを含む、マイクロプロセッサ。
【請求項５４】
ネットワークを介した無線通信を容易にする移動体装置であって、
標準リソース割当てを受信する受信コンポーネントと、
前記標準リソース割当てに示されたリソースに対して制御を行い、前記受信コンポーネントによって受信された後続のデクリメント割当てを識別し、前記デクリメント割当て内に定義された少なくとも１つの競合リソースの制御を放棄し、前記標準リソース割当てによって割り当てられたリソースの残りを保持する処理コンポーネントとを含む移動体装置。
【請求項５５】
前記処理コンポーネントが、前記受信コンポーネントによって受信されたデクリメント割当てを識別すると、前記標準リソース割当てによって割り当てられたすべてのリソースに対する制御を放棄する、請求項５４に記載の移動体装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１２−５４９６９（Ｐ２０１２−５４９６９Ａ）
【公開日】平成２４年３月１５日（２０１２．３．１５）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１１−２２３０１４（Ｐ２０１１−２２３０１４）
【出願日】平成２３年１０月７日（２０１１．１０．７）
【分割の表示】特願２００８−５００８８２（Ｐ２００８−５００８８２）の分割
【原出願日】平成１８年３月７日（２００６．３．７）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２４年３月１５日（２０１２．３．１５）
【国際特許分類】
【出願番号】特願２０１１−２２３０１４（Ｐ２０１１−２２３０１４）
【出願日】平成２３年１０月７日（２０１１．１０．７）
【分割の表示】特願２００８−５００８８２（Ｐ２００８−５００８８２）の分割
【原出願日】平成１８年３月７日（２００６．３．７）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]