JP5259597B2 - 無線通信システム内のリソースの割当解除のための方法及びシステム - Google Patents

Description

優先権の主張

この出願は、２００６年９月８日に出願された米国仮出願第６０／８４３，３２４“METHOD AND SYSTEM FOR DEASSIGNMENT OF RESOURCES IN A WIRELESS COMMUNICATION NETWORK”の利益を主張し、この全体は参照としてここに組み込まれている。さらに、この出願は、２００６年３月７日に出願された米国特許出願第１１／３６９，４９４“METHOD AND SYSTEM FOR DEASSIGNMENT OF RESOURCES IN A WIRELESS COMMUNICATION NETWORK”の一部継続出願であり、この全体は、参照によりここに組み込まれている。

本開示は、一般的に無線通信システムに関し、より具体的には、予約された割当解除リソースを用いることによる動的なネットワークリソースの管理運用に関する。

無線ネットワーキングシステムは、多くの人々が世界中でコミュニケートするために広く普及した手段となった。無線通信デバイスは、消費者のニーズに見合うように、また、携帯性及び利便性を向上するために、より小さく、しかもよりパワフルになった。セルラー電話のようなモバイルデバイスの処理パワーの向上により、無線ネットワーク送信システムへの要求が高まってきた。そのようなシステムは、一般に、これにより通信を行うセルラーデバイスのように、容易にアップデートされることはない。モバイルデバイスの能力が向上するにつれ、新規でしかも向上された無線デバイス能力を充分に利用する設備として、古い無線ネットワークシステムを維持することは困難になるであろう。

例えば、無線ネットワーク環境で、正確にチャネル割当を表すことは高価（ビットの点で）となるであろう。これは、ユーザ（例えばモバイルデバイス）が、無線システムの他のユーザへのシステムリソース割当を知っていることを要求されないとき、その傾向が強くなるであろう。そのような場合、ブロードキャストチャネルなどのシステムリソースの割当は、各ユーザに適切な帯域及びまたはネットワーキングパワーを与えるために、ほぼブロードキャスト周期毎に、更新を要求でき、これは、無線ネットワークシステムに大きな負担を与えるとともに、ネットワークの限界の実現に拍車をかけるであろう。さらに、そのような連続する更新及びまたは頻繁にユーザに送信すべき再割当終了メッセージを要求することにより、そのようなシステムリソース割当の従来の方法は、単にシステム要求を満足するために、高価でしかもハイパワーの通信コンポーネント（例えば、トランシーバ、プロセッサ、…）を要求するであろう。多元接続通信システムは、一般に、システムの個々の複数のユーザに、システムリソースを割り当てる方法を用いる。そのような割当が時間とともに急速に変化するとき、割当を管理するためだけに必要となるシステムオーバヘッドは、全システム容量の大部分を占めることになる。割当が、複数のリソースブロックを該複数のブロックの可能な全順列の部分集合に割り当てることを強要するメッセージを用いて送信されるとき、割当コストはいくらか低減できるが、明らかに、割当は強要される。これは、ネットワークは、ユーザ間で全帯域リソースを所望の方法で分配することはできないことを意味する。ネットワークは、利用可能な複数のビットでインデックスを付けることのできるこれらのリソースのみの割当と割当解除が強要される。

さらに、割当が“スティッキー（sticky）”（例えば、確定的な有効時間を持たずに、送信できるデータがある間、割当が維持される）であるシステムにおいて、直ちに利用可能なリソースを指示する、強要された割当解除メッセージを形成することは困難であろう。利用可能なリソースの集合は、フレームからフレームへと変化し、従って、“直ちに利用可能なしソース”は、任意のどのフレームでも利用可能なリソースの集合に言及する。

少なくとも上記の点で、割当解除の通知を改善し、無線通信システムにおけるオーバヘッドを低減するシステム及びまたは方法が必要となる。

以下に、開示された側面の簡単な要約を、そのような側面の基本的な理解を与えるために示す。このサマリは、意図する全ての側面の広範囲の要旨ではなく、主要なまたは重要な要素を識別するものでも、そのような側面の範囲を描いたものでもない。その主目的は、単純化された形で、開示された側面のいくつかの概念を、以下に示すより詳細な説明の前置きとして提供することである。

一側面によれば、方法は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除を行うかどうかを決定すること、割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成すること、を含む。該方法は、さらに、予約された割当解除チャネルで、該メッセージを送信することを含む。

さらに他の側面によれば、装置は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除を行うかどうかを決定する手段と、割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成する手段とを含む。該装置は、さらに、予約された割当解除チャネルでの該メッセージの送信を割り当てる手段を含む。

さらに他の側面は、コンピュータに、少なくとも２フレームの間、アクセス端末に割り当てられた１または複数のリソースの割当解除を行うかどうかを決定させるコードと、コンピュータに、割当解除が決定された場合に、リソースの割当解除の要求を示すメッセージを生成させるコードと、を含むコンピュータ読み取り可能な媒体に関する。該媒体は、さらに、コンピュータに、予約された割当解除チャネルで該メッセージを送信させるコードを含む。

さらなる側面は、無線通信デバイスへの割当解除メッセージを生成する命令を実行する集積回路により与えられる。該命令は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除を行うかどうかを決定することと、割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成することと、を含む。該命令は、さらに、予約された割当解除チャネルで該メッセージを送信することを含む。

他の側面によれば、アクセス端末に割り当てられた１または複数のリソースの割当解除を行うかどうかを決定し、リソースの割当解除の要求を示すメッセージを生成し、予約された割当解除チャネルでの該メッセージの送信を指示するように構成されたプロセッサを含む。該プロセッサは、該プロセッサに連結されたメモリに連結されていてもよい。

一側面によれば、方法は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースを通じて受信されたかどうかを決定することと、該メッセージが受信された場合、割当解除すべきリソースを決定することと、を含む。

さらに他の側面によれば、装置は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースを通じて受信されたかどうかを決定する手段と、該メッセージが受信された場合、割当解除すべきリソースを決定する手段と、を含む。

さらに他の側面は、コンピュータに、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースを通じて受信されたかどうかを決定させるコードと、コンピュータに、該メッセージが受信された場合、割当解除すべきリソースを決定させるコードと、を含むコンピュータ読み取り可能な媒体に関する。

他の関連する側面は、無線通信チャネルを通じて受信された割当解除メッセージを解釈する命令を実行する集積回路により与えられる。該命令は、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースを通じて受信されたかどうかを決定することと、該メッセージが受信された場合、割当解除すべきリソースを決定することと、を含む。

他の側面によれば、無線通信システムは、少なくとも２フレームの間アクセス端末に割り当てられた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースを通じて受信されたかどうかを決定するように構成されたプロセッサを含む。該装置は、さらに、該プロセッサに連結されたメモリを含む。

前述の及び関連する目的の達成のために、1又は複数の側面は、以下に充分に説明され、また特に請求項に指摘されている特徴を含む。次の説明及び添付された図面は、開示された側面のある例示的な側面を詳細に説明する。これら側面は、指標となるが、種々の側面の要旨が適用され得る種々の方法の単なる一部にすぎない。さらに、開示された側面は、そのような側面と、それらと同等な全てものを含む意図である。

ここに説明される種々の側面に従った無線多元接続通信システムを説明する図。 ここに説明される種々の側面に従った、リソース割当メッセージを解釈する方法の側面を説明するフロー図。 ここに説明される種々の側面に従った、リソース割当メッセージを解釈する装置の側面を説明するブロック図。 ここに説明される種々の側面に従った、リソース割当メッセージを解釈する他の方法の側面を説明するフロー図。 ここに説明される種々の側面に従った、リソース割当メッセージを解釈する他の装置の側面を説明するブロック図。 種々の側面に従った、肯定応答及びまたは割当解除メッセージを受信するアクセス端末を説明するブロック図。 種々の側面に従った、リソース割当解除のシグナリング方法の側面を説明するフロー図。 一側面に従った、リソース割当解除を与える装置の側面を説明するブロック図。 種々の側面に従った、割当解除の必要を決定し、割当解除及びまたは肯定応答メッセージを生成し、割当解除及びまたは肯定応答メッセージを送信先のアクセス端末へ送信するアクセスポイントを説明するブロック図。 ここに説明される種々の側面に従った、割当解除チャネルでのシグナリング送信の仕組みの側面を説明する図。 ここに説明される種々の側面に従って用いることができるサブキャリアの集合の側面を説明する図。 ここに説明される種々の側面に従った、割当解除チャネルに対する論理リソースを含む二分チャネル木の側面を説明する図。 種々の側面に従った、割当解除チャネルで送信される通信メッセージの側面を説明するブロック図。 種々の側面に従った、割当解除チャネルで送信される通信メッセージの側面を説明するブロック図。 ここに説明される種々の側面に従った、割当解除メッセージを解釈する論理リソースを含む二分チャネル木の側面を説明する図。 種々の側面に従った、肯定応答チャネルで送信されることのある割当解除指示をもつ肯定応答メッセージの側面を説明する状態図。 種々の側面に従った、ＳｏＰ（start-of-packet）指示チャネルで送信されることのある割当解除指示をもつＳｏＰメッセージの側面を説明する状態図。 ここに説明された１または複数の側面が機能することがある無線通信システムの例を説明するブロック図。 種々の側面に従った、取得情報の生成及び送信を調整するシステムのブロック図。 種々の側面に従った、無線通信環境における信号取得を調整するシステムのブロック図。

図面を参照して、種々の側面をここに説明する。図面では、全体にわたり、同様の参照番号は同様の要素を参照するために用いられている。以下の説明において、説明の目的のために、多くの明確な詳細が、１または複数の側面を充分理解できるように説明されている。しかし、そのような側面は、これら明確な詳細がなくとも実施され得ることは明らかであろう。他の例において、１または複数の側面を説明を容易にするために、周知の構成及びデバイスが、ブロック図の形で示されている。

この用途において用いられるように、“コンポーネント”、“モジュール”、“システム”などの用語は、コンピュータに関連するエンティティ、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアのいずれかに言及することが意図されている。例えば、コンポーネントは、これに限定するものではないが、プロセッサ、集積回路、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラム、及びまたはコンピュータで実行されるプロセスでることがある。説明のために、コンピューティングデバイスで実行されるアプリケーション及びコンピューティングデバイスは、コンポーネントとすることができる。１または複数のコンポーネントは、プロセス及びまたは実行スレッド内に存在し、コンポーネントは、１つのコンピュータに局在してもよいし、及びまたは１または複数のコンピュータに分配されていてもよい。さらに、これらコンポーネントは、種々のデータ構造で記憶される種々のコンピュータ読み取り可能な媒体から実行することができる。コンポーネント間ではまた、１または複数のデータパケットをもつ信号に従ったローカル及びまたはリモートプロセスにより通信してもよい（例えば、一方のコンポーネントからのデータは、信号により、ローカルシステム、分散システム内の、及びまたはインターネットのようなネットワークを通じて他のシステムで、他方のコンポーネントと交信する）。

さらに、アクセス端末及びまたはアクセスポイントと関連して、種々の側面がここに説明されている。アクセス端末は、ユーザに、音声及びまたはデータ接続可能性を提供するデバイスとしてもよい。アクセス無線端末は、ラップトップコンピュータやデスクトップコンピュータのようなコンピューティングデバイスに接続されていてもよい。あるいは、セルラー電話のような内蔵型デバイスでもよい。アクセス端末は、システム、加入者ユニット、加入者局、モバイル局、モバイル、リモート局、リモート端末、無線アクセスポイント、無線端末、ユーザ端末、ユーザエージェント、ユーザデバイス、あるいはユーザ装置とも呼ばれる。無線端末は、加入者局、無線デバイス、セルラー電話、ＰＣＳ電話、コードレス電話、ＳＩＰ（Session Initiation Protocol）電話、無線ローカルループ（ＷＬＬ）局、ＰＤＡ（Personal digital Assistant）、無線接続機能を有するハンドヘルドデバイス、あるいは、無線モデムに接続する他の処理デバイスであってもよい。アクセスポイントは、あるいは、基地局または基地局コントローラ（ＢＳＣ）とも呼ばれるが、無線端末と、１または複数のセクタを通じて、エアインタフェースにより通信を行うアクセスネットワーク内でのデバイスでもよい。アクセスポイントは、無線端末と、インターネット（ＩＰ）プロトコルを含むアクセスネットワークの他の機器との間で、受信されたエアインタフェースフレームをＩＰパケットに変換することにより、ルータとして動作することがある。アクセスポイントは、また、エアインタフェースの属性の管理を調整する。

さらに、ここに説明される特徴の種々の側面は、方法、装置、または標準プログラミング及びまたはエンジニアリング技術を用いた製品として実装されることがある。ここで用いられる“製品”という用語は、任意のコンピュータ読み取り可能なデバイス、キャリア、あるいは媒体からアクセス可能なコンピュータプログラムを包含する意図である。例えば、コンピュータ読み取り可能な媒体は、これに限定するものではないが、磁気記憶デバイス（例えば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストライプ、…）、光ディスク（例えば、コンパクトディスク（ＣＤ）、ＤＶＤ（digital versatile disk）、…）、スマートカード、及びフラッシュメモリデバイス（例えば、カード、スティック、キードライブ、…）及びリードオンリーメモリ、プログラマブル・リードオンリーメモリ、及び電気的消去可能なプログラマブル・リードオンリーメモリのような集積回路を含むことがある。

種々の側面が、多くのデバイス、コンポーネント、モジュールなどを含むことがあるシステムの点で説明されるであろう。種々のシステムは、追加的なデバイス、コンポーネント、モジュール、などを含むこと、及びまたは図に関連して議論されているデバイス、コンポーネント、モジュールなどの全てを含む必要はないことは、理解できるであろう。また、これらアプローチの組合せも用いられることがある。

ここで図を参照すると、図１は、種々の側面に従った無線多元接続通信システム１００の具体例である。一例において、無線多元接続通信システム１００は、複数の基地局１１０、複数の端末１２０を含む。さらに、１または複数の基地局１１０は、１または複数の端末１２０と通信することができる。この例に限定するわけではないが、基地局１１０は、アクセスポイントＮｏｄｅＢであってもよく、及びまたは、他の適切なネットワークエンティティでもよい。各基地局１１０は、ある特定の地理的エリア１０２ａ−ｃに通信エリアを提供する。一般的な技術としてここで用いられるように、“セル”という用語は、この用語が用いられる文脈に依存して、基地局１１０及びまたはそのサービスエリア１０２を意味するものと云える。

システムキャパシティを改善するために、基地局１１０に対応するサービスエリア１０２は、より小さい複数のエリア（例えば、エリア１０４ａ、１０４ｂ、及び１０４ｃ）に分割することができる。各小エリア１０４ａ、１０４ｂ、及び１０４ｃには、示されていないＢＴＳ（base transceiver subsystem ）がある。一般的な技術としてここで用いられるように、“セクタ”という用語は、この用語が用いられる文脈に依存して、ＢＴＳ及びまたはそのサービスエリアを意味するものと云える。一例において、セル１０２内のセクタ１０４は、基地局１１０での（示されていない）複数のアンテナからなる複数のグループにより形成することができ、各アンテナグループは、セル１０２の一部分にある複数の端末１２０との通信に関与する。例えば、セル１０２ａにサービスを提供する基地局１１０は、セクタ１０４ａに対応する第１アンテナグループ、セクタ１０４ｂに対応する第２アンテナグループ、及びセクタ１０４ｃに対応する第３アンテナグループをもつことができる。しかし、ここに開示された種々の側面は、セクタに分割されたセルをもつシステム、及びまたはセクタに分割されていないセルをもつシステムに用いられることは理解されるべきである。さらに、任意の数のセクタに分割されたセル及びまたはセクタに分割されていないセルをもつ、適切な無線通信ネットワークの全てが、ここに添付された請求項の範囲内に含まれることを理解すべきである。簡単のため、ここで用いられる“基地局”という用語は、セルで機能する局と、セクタで機能する局との両方に相当し得る。

一側面によれば、端末１２０は、システム１００全体に分散している。各端末１２０は、固定端末または移動端末でもよい。限定する目的の例ではないが、端末１２０は、アクセス端末（ＡＴ）、モバイル局、ユーザ装置、加入者局、及びまたは他の適切なネットワークエンティティでもよい。端末１２０は、無線デバイス、セルラー電話、ＰＤＡ（Personal digital Assistant）、無線モデム、ハンドヘルドデバイス、あるいは他の適切なデバイスであってもよい。さらに、端末１２０は、いつでも、任意の数の基地局１１０と通信することも、基地局１１０と通信しないこともできる。

他の例において、システム１００は、１または複数の基地局１１０と連結されたシステムコントローラ１３０１を用いることにより、中央集中型アーキテクチャを利用することができ、複数の基地局１１０に対し、調整及び制御を与えることができる。他の側面によれば、システムコントローラ１３０は、単一のネットワークエンティティであるか、またはネットワークエンティティの集まりである。さらに、システム１００は、複数の基地局１１０が必要に応じて互いに通信することができる分散型アーキテクチャを利用することができる。一例において、システムコントローラ１３０は、さらに、複数のネットワークに対し、１または複数のコネクションを含むことができる。これらネットワークは、インターネット、他のパケットベースのネットワーク、及びまたはシステム１００内の１または複数の基地局１１０と通信を行う複数の端末から／へ情報を提供できる音声ネットワーク回線交換を含むことができる。他の例において、システムコントローラ１３０は、複数の端末１２０から／への送信をスケジューリングできる（示されていない）スケジューラを含むか、あるいはスケジューラに連結することができる。あるいは、スケジューラは、各個々のセル１０２、各セクタ１０４、あるいは、これらの組合せに配置することができる。

一側面によれば、各セクタ１０４は、１または複数のキャリアを用いて動作できる。一零において、各キャリアは、システム１００が動作できるより広い帯域幅のうちの一部分である。あるいは、各キャリアは、通信に利用可能なシステム帯域幅のうちの一部分とすることができる。他の側面によれば、単一セクタ１０４は、１または複数のキャリアを用いることができ、任意の時間間隔（例えば、物理レイヤフレームまたはスーパーフレーム）で、セクタ１０４に用いられる各キャリアにスケジューリングされた複数の端末１２０をもつことができる。

さらに、１または複数の端末１２０は、各端末１２０のケイパビリティに従って、同時に、複数のキャリアにスケジューリングされることができる。一例において、これらケイパビリティは、ネゴシエーション前のセッション情報、あるいは、端末１２０が通信を獲得しようとするときに生成されるセッション情報の一部を含む。セッション情報は、セッション識別（identification）トークンを含むことができ、セッション識別トークンは、端末１２０を問い合わせることにより、または、その送信により端末１２０を決定することにより生成され得る。あるいは、これらケイパビリティは、端末１２０により送信される識別情報の一部であることがある。端末１２０のケイパビリティは、他の任意の適切なアプローチに従って設定することもとできる。

他の側面によれば、任意のスーパーフレームに対し１つのキャリアのみで信号取得が可能となる。さらに、信号取得は、スーパーフレームプリアンブルで可能となる。信号取得のために用いられるキャリアは、例えばホップシーケンスに基づき、時間によって変化することができる。１つのキャリアでの信号取得を低減することにより、端末１２０による取得により起こる拡散効果を低減することができる。さらに、各基地局１１０が異なるホップシーケンスまたはパターンをもつことができる例において、信号取得の衝突が起こる尤度は減り、従って、端末１２０による取得能力は改善される。

さらに、システム１００は、複数の物理セクタ１０４を含むように図示されているが、他のアプローチも用いることができることはいうまでもない。例えば、複数の固定“ビーム”が、それぞれが周波数空間で、物理セクタの代わりに、あるいは物理セクタと組み合わせて、セル１０２の異なる複数のエリアをカバーするように、用いることができる。

ある側面によれば、ある与えられたアクセス端末に対する、フォワード（forward）リンク及びリバース（reverse）リンクのいずれか一方あるいは両方への通信リソースの割当は、“スティッキー（sticky）”に定義される。予め定められた時間だけ割り当てる場合とは対称的に、“スティッキー”割当は、後続の次の割当信号が受信されるまで、そうでなければ端末が通知されるまで、あるいは予め定められたイベントが発生するまで（パケット誤りなど）有効を維持する。

一側面によれば、減少割当は、完全に割当解除するというよりはむしろ、“スティッキー”割当（例えば次ぎの割当信号が受信されるまで有効な割当）から部分的に取り去るために用いることができる。説明された減少割当は、従来のシステム及びまたは方法により達成される場合よりも低減されたオーバーヘッドコストで、よりロバストなユーザ体験を提供できるとともに、特に、一時的に利用可能なシステムリソースに関して、よりロバストなシステムリソース割当を容易にすることができる。

さらに、効果的な減少リソース割当解除を提供するために、チャネル（例えば、予め定められたリソース）は、全部か一部か（例えば減少か）を、割当解除メッセージの送信に割り当てられることができる。いくつかの側面において、通信システムリソースは、サブキャリア、ＯＦＤＭ（Orthogonal Frequency Division Multiplexing）シンボル、またはサブキャリアとＯＦＤＭシンボルとの組合せのような物理リソースでおよい。他の側面において、通信システムリソースは、マッピング手法、周波数ホッピングアルゴリズム、または他のいくつかのアルゴリズムに基づき、物理リソースに続けて割り当てられる論理リソースに対応することがある。ある側面では、リソース割当解除の決定は、物理、論理などの、割り当てられているリソースのタイプに関していくらか基づくことがある。

追加の側面において、リソース割当解除は、１または複数のフレーム、スーパーフレーム、あるいはいくつかのＯＦＤＭシンボルに対する、減少である必要はなく、完全な割当解除であってもよい。

図２Ａは、リソース割当メッセージを解釈する方法３００を示している。方法３００は、例えば、アクセス端末（例えば端末１２０）及びまたは他の任意のネットワークエンティティにより実行される。ブロック３０２では、割当解除メッセージの通信のために予約されている割当解除チャネルで、割当解除メッセージが受信されたかどうかが決定される。ブロック３０４では、割当解除メッセージが検出されなかった場合、現在の割当が維持される。割当解除メッセージが受信されるまで現在の割当を維持することは、前述した“スティッキー”ネットワークリソース割当の特徴である。

ブロック３０６では、割当解除メッセージが受信された場合、どのリソースが割当解除されるのかを決定する。どのリソースが割当解除されるのかを決定するためのアプローチの側面は、図８−１０を参照して、以下に説明される。ブロック３０８では、決定がなされると、ブロック３０６での決定により指示されたネットワークリソースが割当解除され、該指示されたリソースの使用を中止する。最後に、方法３００は、オプションで、ブロック３１０へ進み、ここでは、割当解除されていないリソースで、ネットワークオペレーションを継続する。前記したように、ある側面において、割当解除メッセージは、現在割り当てられているネットワークリソースの全てを割当解除するように構成されていてもよい。現在割り当てられているネットワークリソースの全てが割当解除される例において、割り当てられたネットワークリソースを継続して使用することは実現できない。ここで用いられるように、ネットワークリソースの使用を中止することは、信号の送信を中止することと、ネットワークチャネルなどのようなネットワークリソースで受信された信号を聞くこと、すなわち、復調を試みること、のうちのいずれか一方あるいは両方を示唆することがある。

図２Ｂは、リソース割当メッセージを解釈する装置３５０の例を示している。装置３５０は、プロセッサ、ソフトウェア、あるいはこれらの組合せ（例えばファームウェア）により実装される機能を表す複数の機能ブロックを含むように表されている。装置３５０は、端末（例えば端末１２０）及びまたは他の適切なネットワークエンティティ内に実装することができ、予約された割当解除チャネルで割当解除メッセージが受信されたどうかを決定する手段３５２を含む。手段３５２は、割当解除メッセージが受信された場合、割当解除するリソースを決定する手段３５４と通信することができる。さらに、装置は、手段３５４と通信し、割当解除を要求すると決定されたネットワークリソースを割当解除する手段３５６を含む。

図３Ａは、リソース割当メッセージを解釈する他の方法４００の例を説明する。方法３００は、例えば、アクセス端末、及びまたは他の適切なネットワークエンティティにより実行されることはいうまでもない。ブロック４０２では、肯定応答メッセージまたはＳｏＰ（start-of-packet）メッセージが、肯定応答メッセージまたはＳｏＰメッセージのそれぞれの通信のために予約されたチャネルで、受信されたかどうかを決定する。ブロック４０４では、メッセージの状態が決定される。ここで用いられるように、状態は、値、パワー、タイミング、あるいは他のいくつかの基準のようなメッセージの特徴を意味することがある。いくつかの側面によれば、肯定応答メッセージは、（１）オフ状態、例えば｛否定応答（ＮＡＣＫ）及び割当解除なし｝、（２）肯定応答状態、例えば｛肯定応答（ＡＣＫ）及び割当解除なし｝、（３）肯定応答及び割当解除状態、例えば｛ＡＣＫ及び割当解除｝、及び（４）割当解除状態、例えば｛ＮＡＣＫ及び割当解除｝の４つの状態のうちの１つを含むことがある。他の側面によれば、ＳｏＰメッセージは、（１）オフ状態、例えば｛ＳｏＰなし｝、（２）ＳｏＰ状態、例えば｛ＳｏＰ及び割当解除なし｝、（３）割当解除状態、例えば｛ＳｏＰなし及び割当解除｝の３つの状態のうちの１つを含む。このような状態の側面は、図１１Ａ及び１１Ｂに描かれ、説明されている。

ブロック４０６では、肯定応答メッセージあるいはＳｏＰメッセージの状態が割当解除を示すかどうかの決定がなされる。ブロック４０８では、該状態が割当解除を示していない場合、ネットワークリソースの“スティッキー”割当の特徴のように、現在割り当てられているリソースは維持される。該状態が割当解除を示している場合、ブロック４１０において、どのリソースを割当解除するかを決定する。ある側面では、割当解除を示す肯定応答メッセージ及びまたはＳｏＰメッセージが、現在アクティブなネットワークリソースの全てを完全に割当解除することを示す。ブロック４１２において、決定がなされると、方法４００を実行しているエンティティは、割当解除されたリソースの割当解除（例えば使用の中止）を行うことができ、ネットワークリソースの全てが割当解除されない場合には、割当解除されなかったネットワークリソースの使用を継続する。前述したように、ここで用いられるように、ネットワークリソースの使用を中止することは、信号の送信を中心すること、ネットワークリソースで受信された信号を聞くこと、すなわち、復調しようと試みることを中止すること、のうちのいずれか一方または両方を示唆すると云える。

図３Ｂは、リソース割当メッセージを解釈する装置４５０の例を示す。装置４５０は、プロセッサ、ソフトウェア、あるいはこれらの組合せ（例えばファームウェア）により実装される機能を表す複数の機能ブロックを含むように表されている。装置４５０は、端末及びまたは他の適切なネットワークエンティティ内に実装することができ、肯定応答メッセージまたはＳｏＰ（start-of packet）メッセージを受信する手段４５２、手段４５２と通信を行い、肯定応答メッセージまたはＳｏＰメッセージの状態を決定する手段４５４を含むことができる。前述したように、肯定応答メッセージは、（１）オフ状態、（２）肯定応答状態、（３）肯定応答及び割当解除状態、（４）割当解除状態の４つの状態のうちの１つを含むことがある。ＳｏＰメッセージは、（１）オフ状態、（２）ＳｏＰ状態、（３）割当解除状態、の３つの状態のうちの１つを含むことがある。装置４５０は、さらに、手段４５４と通信を行い、肯定応答メッセージあるいはＳｏＰがリソース割当解除を示す場合、割当解除するネットワークリソースを決定する手段４５６を含む。さらに、装置４５０は、手段４５６と通信を行い、割当解除を要求すると決定されたルソースを割当解除する手段４５８を含む。

図４を参照すると、一側面に従った、アクセス端末１２０の詳細なブロック図が描かれている。前述したように、アクセス端末は、システム、加入者ユニット、加入者局、モバイル局、モバイル、リモート局、リモート端末、無線アクセスポイント、無線端末、ユーザ端末、ユーザエージェント、ユーザデバイス、あるいはユーザ装置とも呼ぶことができる。アクセス端末は、加入者局、無線デバイス、セルラー電話、ＰＣＳ電話、コードレス電話、ＳＩＰ（Session Initiation Protocol）電話、無線ローカルループ（ＷＬＬ）局、ＰＤＡ（personal digital assistant）、無線接続機能をもつハンドヘルドデバイス、無線通信ポータルを備え、またネットワークあるいはインターネットに有線のコネクションをもつこともある別個のコンピュータプラットフォームのような、コンピュータ制御された任意のタイプの通信デバイスを含むことがある。アクセス端末は、リモートスレーブ、あるいは、リモートセンサ、診断ツール、データリレーなどのような、そのエンドユーザはもたないが、単に無線ネットワークを通じてデータ通信を行う他のデバイスでもよい。本装置及び方法は、従って、これに限定するものではないが、無線モデム、ＰＣＭＣＩＡカード、デスクトップコンピュータ、あるいは任意の組合せ、あるいはこれらのサブコンビネーションを含む無線通信ポータルを含む、無線アクセス端末あるいは無線コンピュータモジュールのいかなる形でも実現することができる。

アクセス端末１２０は、無線ネットワークを通じてデータを送信することができるコンピュータプラットフォーム１３２を含み、一連のある定められたプログラム及びアプリケーションを受信し、実行することができる。コンピュータプラットフォーム１３２は、リードオンリー及びまたはランダムアクセスメモリ（ＲＡＭ及びＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュカード、あるいはコンピュータプラットフォームに共通の任意のメモリのような、揮発性及び不揮発性メモリからなるメモリ１３４を含む。さらに、メモリ１３４は、１又は複数のフラッシュメモリセルを含むことがあり、磁気媒体、光媒体、テープ、あるいはソフトまたはハードディスクのような任意の二次記憶あるいは三次記憶デバイスでもよい。

さらに、コンピュータプラットフォーム１３２は、また、プロセッサ１３６を含み、これは、特定用途向け集積回路（“ＡＳＩＣ”）や、他のチップセット、プロセッサ、論理回路、あるいは他のデータ処理デバイスでもよい。プロセッサ１３６あるいはＡＳＩＣのような他のプロセッサは、全ての側面である必要はないがいくつかの側面において、アクセス端末１２０のメモリ１３４に記憶されている、ネットワークリソースの割当を要求するサービス／アプリケーションモジュール１４０のような、任意の常駐プログラムとのインタフェースを司るアプリケーション・プログラミング・インタフェース（“ＡＰＩ”）レイヤ１３８を実行することがある。ＡＰＩ１３８は、一般に、それぞれの無線デバイス上で実行されるランタイム環境である。そのようなランタイム環境の１つは、サンディエゴ、カルフォルニアにあるクァルコムInc.で開発されたBREW（登録商標）（Binary Runtime Environment for Wireless（登録商標））ソフトウェアである。例えば、無線アクセス端末上でのアプリケーション実行を制御するように動作する他のランタイム環境が用いられることがある。

プロセッサ１３６は、ハードウェア、ファームウェア、及びこれらの組合せで具現化される種々の処理サブシステム１４２を含み、アクセス端末１２０の機能性と、無線通信ネットワーク上のアクセス端末の操作性を可能にする。例えば、処理サブシステム１４２は、他のネットワークデバイスとの通信及びデータ交換の開始及び維持を可能にする。通信デバイスがセルラー電話として定義される側面において、プロセッサ１３６は、サウンド、不揮発性メモリ、ファイルシステム、送信、受信、サーチャ（searcher）、レイヤ１、レイヤ２、レイヤ３、主制御、リモートプロシジャ、ハンドセット、パワーマネージメント、デジタル信号プロセッサ、メッセージング、呼管理、Bluetooth（登録商標）システム、Bluetooth（登録商標）ＬＰＯＳ、ポジションエンジン、ユーザインタフェース、スリープ、データサービス、セキュリティ、オーセンティケーション、ＵＳＩＭ／ＳＩＭ、音声サービス、グラフィック、ＵＳＢ、ＭＰＥＧのようなマルチメディア、ＧＰＲＳ、など（明確のため、これら全てが個々に図２に描かれているわけではない）のような複数の処理サブシステム１４２の１つまたは組合せを含む。開示された側面では、プロセッサ１３６の処理サブシステム１４２は、サービス／アプリケーションモジュール１４０とやりとりする任意のサブシステムコンポーネントを含むことがある。あるいは、他の側面において、ネットワークリソースの割当及び割当解除の機能は、処理サブシステム１４２に存在することのある複数のサービス／アプリケーションモジュール１４０のいずれかまたは全てにより実行される。

コンピュータプラットフォーム１３２は、さらに、ハードウェア、ファームウェア、及びこれらの組合せで具現化される通信モジュール１４８を含み、アクセス端末１２０と無線通信ネットワークとの間と、アクセス端末１２０の種々のコンポーネント間での通信を可能にする。このように、通信モジュールは、割当解除メッセージ１５０及びまたは肯定応答メッセージ１５２及びまたはＳｏＰ（start-of packet）メッセージ１５３を受信するように動作する。

コンピュータプラットフォーム１３２のメモリ１３４は、通信チャネルなどのような１または複数のネットワークリソースへのアクセスを要求するサービス／アプリケーションモジュール１４０のような、１又は複数のサービス／アプリケーションモジュールを含む。サービス／アプリケーションモジュール１４０は、予約された専用の割当解除チャネルを通じて、割当解除メッセージが受信されたかどうかを決定する割当解除メッセージ決定部１５４を含むことがある。割当解除メッセージが受信されないとき、ネットワークリソースの“スティッキー”割当に基づき、ネットワークリソースの割当は、割当解除メッセージが受信されるまで、あるいは割当解除を促す他の適切なアクションが起こるまで、ネットワークリソースの割当を維持する。サービス／アプリケーションモジュールは、さらに、割当解除メッセージ中のインジケータに基づき、割当解除するリソースを決定する割当解除決定部１５６を含むことがある。さらに、サービス／アプリケーションモジュールは、割当解除を要求すると決定されたネットワークリソースの割当解除を行う割当解除部１５８を含むことがある。

あるいは、１または複数のサービス／アプリケーションモジュール１４０は、肯定応答メッセージまたはＳｏＰメッセージの受信をそれぞれ決定する肯定応答メッセージまたはＳｏＰ決定部１６０を含むことがある。サービス／アプリケーションモジュール１４０は、さらに、肯定応答メッセージの４つの状態のうちの１つを決定したり、ＳｏＰメッセージの３つの状態のうちの１つを決定したりする状態決定部１６２を含むことがある。前述したように、４つの肯定答状態は、（１）オフ状態、（２）肯定応答状態、（３）肯定応答及び割当解除状態、（４）割当解除状態を含む。ＳｏＰメッセージは、（１）オフ状態、（２）ＳｏＰ状態、及び（３）割当解除状態の可能な３つの状態のうちの１つを含む。従って、サービス／アプリケーションモジュールは、さらに、肯定応答メッセージまたはＳｏＰメッセージがネットワークリソースの割当解除を示す場合、割当解除を行うネットワークリソースを決定する割当解除決定部１６４を含むことがある。さらに、サービス／アプリケーションモジュールは、割当解除を要求すると決定されたネットワークリソースの割当解除を行う割当解除部１６６を含むことがある。

さらに、アクセス端末１２０は、アクセス端末への入力を生成する入力メカニズム１６８と、アクセス端末のユーザにより使用される情報を生成する出力メカニズム１７０とを含むことがある。例えば、入力メカニズム１６８は、キーあるいはキーボード、マウス、タッチスクリーンディスプレイ、マイクロフォンなどのようなメカニズムを含むことがある。ある側面において、入力メカニズム１７０は、サービスアプリケーションモジュール１４０とのインタフェースをとるユーザ入力を提供する。さらに、例えば、出力メカニズム１７０は、ディスプレイ、オーディオスピーカ、触覚フィードバックメカニズムなどを含むことがある。

図５Ａは、リソース割当解除をシグナリングする方法５００を説明する。方法５００は、例えば、アクセスポイント（例えば基地局１１０）及びまたは他の適切なネットワークエンティティにより実行され得ることは言うまでもない。ブロック５０２では、さらなる送信のために、１または複数のアクセス端末に対し、リソースの割当解除を行うかどうかの決定がなされる。端末毎に、あるいはセクタまたはセルに対し、リソースの割り当てられている複数の端末の全体またはその一部の複数の部分集合に決定がなされる。リソースは、チャネルツリーのノードのような論理リソースでもよいし、サブキャリア、ＯＦＤＭシンボル、あるいは、これらの組合せのような物理リソースでもよい。さらに、リソースは、ウォルシュあるいは他の直交符号のような、無線通信システムの１または複数のチャネルに対しさらに直交するディメンションとして用いられる符号でもよい。

ブロック５０４では、１または複数のアクセス端末に対し割当解除が決定された場合、決定された１または複数のアクセス端末のそれぞれについて、割当解除すべきリソースの数が決定される。割当解除するリソースの数は、任意のスケジューリング最適化及びまたはシステム基準に基づくことがある。ある側面において、減少割当を用いることができない場合、割当解除の決定された各端末に対しネットワークリソースの割当解除がなされる時点で、このブロックは省略されることがある。

ブロック５０８では、従って、１つまたは複数の割当解除を示すメッセージが生成される。いくつかの側面において、割当解除を示すメッセージは、これに限定するものではないが、独立の割当解除メッセージでもよいし、他の側面においては、該メッセージは、肯定応答メッセージまたはＳｏＰ（start-of-packet）メッセージに含まれていてもよい。該メッセージが独立の割当解除メッセージである側面において、該メッセージは、割当解除する１または複数のネットワークリソースを識別できるネットワークリソース識別子と、識別される１又は複数のネットワークリソースに関連するフォワード送信リンク、リバース送信リンク、あるいは、フォワード及びリバース送信リンクの両方を識別する送信リンク識別子とを含むことがある。例えば、図９Ａ及び以下の関連する議論を参照のこと。これに代わる側面において、割当解除メッセージは、リソース割当解除のタイミング及びまた期間を示す期間識別子を含むことがある。例えば、図９Ｂ及び以下の関連する議論を参照のこと。

割当解除を示すメッセージが肯定応答メッセージに含まれている側面において、肯定応答メッセージは、少なくとも４つ状態のうちの１つを含むことがある。これら状態は、（１）オフ状態、（２）肯定応答状態、（３）肯定応答及び割当解除状態、及び（４）割当解除状態を含むことがある。例えば、図１１Ａ及び以下の関連する議論を参照のこと。

割当解除を示すメッセージがＳｏＰメッセージに含まれている側面において、ＳｏＰメッセージは、少なくとも３つの状態のうちの１つを含むことがある。これら状態は、（１）オフ状態、（２）ＳｏＰ状態、（３）割当解除状態を含むことある。例えば、図１１Ｂ及び以下の関連する議論を参照のこと。

ブロック５１０において、生成されたメッセージは、予約された割当解除チャネルで送信される。メッセージが割当解除メッセージである側面において、該メッセージは、専用の予約された割当解除チャネルで送信されることがある。メッセージが肯定応答メッセージである側面において、該メッセージは、予約された肯定応答チャネルで送信されることがある。メッセージがＳｏＰメッセージである側面において、該メッセージは、予約されたＳｏＰチャネルで送信されることがある。予約された割当解除／肯定応答チャネルは、サブキャリア、ＯＦＤＭシンボル、あるいは、サブキャリアとＯＦＤＭシンボルとの組合せのような物理リソースにマッピングされる論理リソースでもよい。ある側面において、割当解除メッセージに用いられる論理リソースは、肯定応答メッセージ／ＳｏＰに対し予約されたリソース、あるいは肯定応答／ＳｏＰと割当解除チャネルメッセージの両方に予約されたリソースと同じであってもよい。あるいは、予約された割当解除／肯定応答／ＳｏＰチャネルは、割当解除メッセージの送信のために予約された物理リソースであってもよい。

図５Ｂは、リソース割当解除を提供する装置５５０を説明する。装置５５０は、プロセッサ、ソフトウェア、あるいはこれらの組合せ（例えばファームウェア）により実装される機能を表す複数の機能ブロックを含むように表されている。装置５００は、アクセスポイント（例えば基地局１１０）及びまたは他の適切なネットワークエンティティに実装され、アクセス端末少なくとも２フレームの間割り当てられている１または複数のリソースの割当解除を行うかどうかを決定する手段５５２を含み、割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成する手段５５４と通信を行う。装置５５０は、さらに、手段５５４と通信を行い、予約された割当解除チャネルでメッセージの送信を割り当てる手段５５６を含む。

図６を参照すると、他の側面に従った、割当解除機能に伴う割当解除メッセージ及びまたは肯定応答メッセージの生成及び送信を行うアクセスポイント１１０の詳細なブロック図が示されている。アクセスポイント１１０は、ハードウェア、サーバ、パーソナルコンピュータ、ミニコンピュータ、大型汎用コンピュータ、あるいは，特定用途向けまたは汎用のコンピュータデバイスのいずれかのコンピュータデバイスといったいずれかのタイプのうちの少なくとも１つからなることがある。さらに、アクセスポイント１１０で動作し、あるいは実行されるものとして、ここに説明されたモジュール、アプリケーションは、アクセスポイント１１０で全て実行されてもよい。あるいは、他の側面において、使用可能なフォーマットのデータをパーティに提供するために、及びまたはアクセス端末１２０及びアクセス端末１１０により実行されるモジュール及びアプリケーション間でのデータフローの制御の別個のレイヤを提供するために、別個のサーバとコンピュータデバイスとが協調動作してもよい。

アクセスポイント１１０は、無線ネットワークを通じてデータの送信及び受信ができ、しかも、ルーチンやアプリケーションを実行できるコンピュータプラットフォーム１８０を含む。コンピュータプラットフォーム１８０は、リードオンリー及びまたはランダムアクセスメモリ（ＲＡＭ及びＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュカード、あるいは、コンピュータプラットフォームに共通の任意のメモリのような、揮発性及び不揮発性メモリからなるメモリ１８２を含む。さらに、メモリ１８２は、１または複数のフラッシュメモリセルを含むことがあり、あるいは、磁気媒体、光媒体、テープ、あるいはソフトまたはハードディスクのような任意の二次記憶あるいは三次記憶デバイスでもよい。

さらに、コンピュータプラットフォーム２８０は、特定用途向け集積回路（“ＡＳＩＣ”）や、他のチップセット、論理回路、あるいは他のデータ処理デバイスのようなプロセッサ１８４も含む。プロセッサ１８４は、アクセスポイント１１０の機能性及び無線ネットワーク上のアクセスポイントの操作性を可能にする、ハードウェア、ファームウェア、ソフトウェア、及びこれらの組合せで具現化される種々の処理サブシステム１８６を含む。例えば、処理サブシステム１８６は、ネットワークデバイスとの通信の開始及び維持、データ交換を可能にする。開示された側面において、プロセッサ１８４の処理サブシステム１８６は、割当解除モジュール１８８とやりとりする任意のサブシステムコンポーネントを含むことがある。この代わりの側面において、割当解除モジュール１８８の機能のいくつかまたは全ては、処理サブシステム１８６に含まれていても良い。割当解除モジュール１８８の全ての絹尾が処理サブシステム１８６に存在する例において、割当解除モジュール１８８を分離する必要はなくなることがある。

アクセスポイント１２０のメモリ１８２はネットワークリソースの割当解除の必要を決定し、割当解除をもつ割当解除及びまたは構成応答メッセージ、及びまたは割当解除をもつＳｏＰ（start-of-packet）メッセージを生成し、対応するアクセス端末へのメッセージの通信を開始する割当解除モジュール１８８も含む。このようにして、割当解除モジュール１８８は、少なくとも１つのアクセス端末に対し、１または複数のネットワークリソースの割当解除の必要を決定する割当解除決定部１９２を含むことがある。割当解除モジュール１８８は、さらに、割当解除が必要と決定された場合、割当解除のための適切なメッセージを生成する割当解除及びまたは肯定応答／ＳｏＰメッセージ生成部１９４を含むことがある。前述したように、割当解除メッセージ１５０は、ネットワークリソースの割当解除を唯一の機能としてもつ独立したメッセージである。肯定応答メッセージ１５２は、（１）オフ状態、（２）肯定応答状態、（３）肯定応答及び割当解除状態、（４）割当解除状態の４つの定義された状態のなかから割当解除機能を定義するように構成されている。ＳｏＰメッセージ１５３は、（１）オフ状態、（２）ＳｏＰ状態、及び（３）割当解除状態、の３つの可能な状態のうちの１つを含むことがある。割当解除モジュール１８８は、さらに、予約された専用の割当解除チャネルを通じて割当解除メッセージ１５０を送信する割当解除メッセージ送信部１９６を含むことがある。肯定応答メッセージ１５２及びまたはＳｏＰメッセージ１５３の通信は、それ専用のチャネルが必要ではないことがあるから、任意の利用可能な肯定応答チャネルまたはＳｏＰチャネルのそれぞれを通じて通信されることがある。

コンピュータプラットフォーム１８０は、さらに、ハードウェア、ファームウェア、ソフトウェア、あるいはこれらの組合せで具現化され、アクセスポイント１１０及びアクセス端末１２０との間と、アクセスポイント１１０の種々のコンポーネントの間で通信を可能にする通信モジュール１９０を含む。通信モジュール１９０は、無線通信コネクションを確立するために必要なハードウェア、ファームウェア、ソフトウェア、及びまたはこれらの組合せを含むことがある。本側面によれば、通信モジュール１８０は、割当解除機能をもつ割当解除メッセージ１５０及びまたは肯定応答メッセージ１５２、及びまたは割当解除機能をもつＳｏＰメッセージ１５３を、１または複数のアクセス端末１２０へ送信する。

割当解除メッセ０次のフォーマット及びメッセージタイプは、図９Ａ、９Ｂ、及び１１Ａ、１１Ｂに表され、説明されている。いくつかの場合において、割当解除は黙示で行われ、割当解除メッセージが予約されたリソースで送信されない。

予約されたリソース上の黙示の及び明示の両方の割当解除は、パワー割当、セクタ内のユーザロケーション、及びまたは他の要因に依存して、システムリソースのより効率的な使用を可能にする。

図７Ａは、割当解除チャネルにおけるシグナリング送信スキーム５００の側面を説明する。一側面において、割当解除及びまたは肯定応答チャネルは、１または複数のサブキャリアセットにマッピングされ、このチャネルに用いるために予約されている。トラフィックチャネルは、これらリソースの回りに飛び飛びに配置されている。すなわち、トラヒックチャネルは、割当解除及びまたは肯定応答チャネルに割り当てられていないサブキャリアセットのみを使用している。図７Ｂの図５１０に示されているように、サブキャリアセット５２０は、１または複数のサブキャリアからなる。一側面において、サブキャリアセット５２０は、例えば、周波数領域の２つの隣接するサブキャリアと時間領域の２つの連続したＯＦＤＭシンボルとの２×２の四角形に割り当てられている４つのサブキャリアを含むことができる。単一の割当解除及びまたは肯定応答は、周波数及び干渉ダイバーシティを獲得するために、１より多いサブキャリアセットを占めることができる（例えば、送信スキーム５００により示されている３つのサブキャリアセットを占めることがある）。さらに複数の割当解除及びまたは肯定応答は、ウォルシュ符号のような直交符号を用いることにより、同じサブキャリアセットに多重化されることがある。例えば、第１割当解除／肯定応答は、任意のサブキャリアセットで、符号［１１１１］を用いて送信されることがあり、第１割当解除／肯定応答は、同じサブキャリアセットで、符号［１−１１−１］を用いて送信されることがある。これら２つの割当解除／肯定応答は、互いに直交し、チャネルは２つの連続するサブキャリア及び２つの連続するＯＦＤＭシンボルでほぼ一定であるので、レシーバにおいて区別することができる。指数符号のような他のいくつかの直交符号もウォルシュ符号の代わりに用いることもある。

ある側面において、割当解除チャネルは、論理リソースから送信に割り振られた物理リソースへマッピングされる。一般に、割当解除チャネルは、疑似ランダムあるいは決定論的な方法で時間−周波数ブロックにマッピングされることがあり、これは、トラフィックおよびまたは制御チャネルをマッピングする際に用いられる方法と同じかまたは異なることがある。割当解除チャネルは、例えば図７Ａに示すように、周波数ダイバーシティを達成するために、異なるサブキャリアセットにマッピングされることがある。ある側面において、割当解除チャネルは、トラフィックチャネルに対して疑似ランダムであり、トラフィックチャネルを等しくパンクチャする。これは、割当解除チャネルホッピングすることにより、トラフィックチャネルをホッピングすることにより、あるいは、割当解除チャネル及びトラフィックチャネルの両方をホッピングすることにより達成されることがある。ＦＨ（周波数ホッピング）パターンは、各フレーム中の割当解除チャネルについて、ある時間−周波数ブロックへのマッピングを示すことがある。このＦＨパターンは、アクセス端末へ送信されるか、あるいは、端末により事前に知られることがある。どのような場合でも、端末は割当解除チャネルに占められている時間―周波数ブロックの情報をもつ。

前述したように、割当解除チャネルは、論理及び物理リソースを肯定応答チャネルと共有することがある。あるいは、肯定応答メッセージ及びまたはＳｏＰメッセージは割当解除に用いられることがあるから、上述の議論は、肯定応答チャネルあるいはＳｏＰチャネルに適用して、割当解除メッセージを送信するためにも用いることができる。図７Ａに関し、ＡＣＫ／ＳｏＰ／割当解除チャネルリソースは、ダイバーシティの目的のために、３つの異なるデータタイル上の異なる場所に割り当てることができる。肯定応答チャネルリソースは、各時において、４つまたはそれより多いサブキャリア／時間サブタイルに割り当てられることができ、複数のユーザは、それらに多重化される。符号分割多重（ＣＤＭ）の場合、各ユーザは、符号に応じて４つのセクションのそれぞれを用いる。

図８は、割当解除メッセージを解釈する論理リソースを含む二分チャネル木６００の側面を説明する。図８に示す側面では、Ｓ＝３２個のサブキャリアセットが用いられている。１つのトラフィックチャネルの集合は、３２個のサブキャリアセットで定義されることがある。各トラフィックチャネルは、ユニークはチャネルＩＤが割り当てられ、各時間間隔に１または複数のサブキャリアセットにマッピングされる。例えば、１つのトラフィックチャネルは、チャネル木６００の各のノードに定義されることがある。トラフィックチャネルは、トップからボトムへ、各階層において左から右へと、連続した番号が付けられる。

最上位のノードに対応する最も大きいトラフィックチャネルは、チャネルＩＤ「０」が割り当てられ、３２個のサブキャリアセットの全てにマッピングされる。最下位の階層「１」の３２個のトラフィックチャネルは、「３１」から「６２」までのチャネルＩＤをもち、基本トラフィックチャネルと呼ばれる。各基本トラフィックチャネルは、１つのサブキャリアセットにマッピングされる。

図８に示した木構造は、直交システムにおけるトラフィックチャネルの使用にある制約を与える。割り当てられた各トラフィックチャネルに対し、割り当てられたトラフィックチャネルの部分集合（あるいは子孫）である全てのトラフィックチャネルと、割り当てられたトラフィックチャネルがその部分集合である全てのトラフィックチャネルは、制約を受ける。制約されたトラフィックチャネルは、割り当てられたトラフィックチャネルと同時に使用することができず、よって、２つのトラフィックチャネルは、同じ時間に同じサブキャリアセットを使用することができない。

一側面において、１つのリソースは、使用のために割り当てられた各トラフィックチャネルへ割り当てられる。リソースは、サブチャネルあるいは他の用語でも呼ばれることがある。リソースは、各フレームでメッセージを送るために用いられる関連あるリソースを含む。この側面では、各トラフィックチャネルのメッセージは、割り当てられたリソースで送られることがある。割り当てられたリソースは、端末へ伝えられることがある。

他の側面において、リソースは、チャネル木の最下位層にある複数の基本トラフィックチャネルのそれぞれに関連付けられる。この側面は、最小サイズのトラフィックチャネルの最大数の割当を可能にする。最下位層よりも上のノードに対応するより大きいトラフィックチャネルは、（１）該より大きいトラフィックチャネルの下の全ての基本トラフィックチャネルのリソース、（２）複数の基本トラフィックチャネルのうちの１つ、例えば、最も低いチャネルＩＤをもつ基本トラフィックチャネルのリソース、あるいは（３）該より大きいトラフィックチャネルの下の基本トラフィックチャネルの部分集合のリソースを使用することができる。上記（１）及び（３）の選択肢の場合、該より大きいトラフィックチャネルに対するメッセージは、正しく受信できる尤度を向上させるために、複数のリソースを用いて送られることがある。複数のデータストリームは、例えば、ＭＩＭＯ（multiple-input multiple-output）送信を用いて、パラレルに送られ、よって、複数の基本トラフィックチャネルをもつより大きいトラフィックチャネルが、当該送信に割り当てられることがある。基本トラフィックチャネルの数は、パケットの数以上である。各パケットは、異なる基本トラフィックチャネルにマッピングされることがある。

さらに他の側面において、受信確認される各パケットにはリソースが割り当てられる。１つのパケットが１フレームで送られる場合、端末には１つのリソースが割り当てられることがある。例えば、より大きいトラフィックチャネル、または複数のアンテナを介して送信する空間多重化を用いて、複数のパケットが１つのフレームで送られる場合、端末には複数のリソースが割り当てられる。

割当解除及び肯定応答の両方に用いられる予約された割当解除チャネルまたは肯定応答チャネルを含む側面において、予約された論理リソースは、階層２で単一の基本ノード、あるいは各基本ノードの複数のリソースの一部分に対応することがあり、例えば、Ｎ個のサブキャリア、Ｎ個のＯＦＤＭシンボル、あるいはこれらの組合せである。

図９Ａ及び９Ｂには、割当解除チャネルで送信されることのある割当解除メッセージの側面が説明されている。図９Ａには、割当解除メッセージの例が示され、複数の割当解除メッセージを含むユニキャストパケットまたはマルチキャストパケットの一部分として送信されることがある。図９Ａにおいて、メッセージは、ノード識別子、あるいは他の倫理リソース識別子を含む第１の部分８０２と、割当解除がフォワードリンク通信、リバースリンク通信、あるいはこれら両方のどれに適用されるかを示す第２の部分９０４とを含む。第２の部分９０４は、オーバヘッドを減らすために、割当解除がフォワードリンク、リバースリンク、及びこれら両方のうちの１つに適用されることを示す1ビットメッセージとすることができる。

ノードあるいはリソース識別子は、割当解除される、複数の論理あるいは物理リソースを識別することができる。あるいは、ノードあるいはリソース識別子は、割当解除される単一のノードあるいはリソースを識別することができる。さらなる側面において、ノードあるいはリソース識別子は、少なくとも２つの基本ノードのうち単一の基本ノード、例えばチャネル木６００の階層１のノード、を識別することができ、割当解除は、該基本ノードより上の階層のノードに関連付けられている全ての基本ノードを割当解除すると解釈されることがある。例えば、図１０には、割当解除と識別されたノードを強調表示する二分チャネル木６００の他の例を示している。例えば、ノード３２が識別された場合、割当解除は、ノード３１にも適用すると解釈される。他の側面において、割当解除は、階層３より下の全ての全てのノード、すなわち、ノード３１、３３、及び３４に適用することもできる。さらに、階層及び基本ノードは、第１の部分で識別されてもよく、これにより、割当解除されるリソースの量に関する柔軟性を向上することができる。

図９Ｂは、割当解除されるリソースのタイミング及び又は期間を示す部分９０６が追加されている以外は、図９Ａのメッセージフォーマットに類似する。オーバヘッドが利用できる場合、この情報は、負荷が高い期間、減少割当解除が行えること、あるいは、他の側面で有用である。

図１０は、１つの階層の関連する複数の基本ノードを割当解除するために用いる複数の関連する基本ノードのうち最も高いノードＩＤを描いているが、この逆も真であり、最も低いノードＩＤを用いてもよい。さらに、階層２または３の全てのノードが、割当解除可能なリソースをもつ必要はなく、例えば、チャネル木のある部分のみが割当解除が可能なリソースを持っていてもよい。

図１１Ａは、肯定応答チャネルで送信される、割当解除指示を有する肯定応答メッセージの側面を説明する。一般に、肯定応答チャネル（例えばＦ−ＡＣＫＣＨ）は、リバースリンクデータの復号成功を示すためのものである。さらに、一側面に従って、肯定応答チャネルは、ここで説明されるようなリバースリンクの割当解除に、同時に用いることができる。割当解除を示す肯定応答メッセージは、Ｓ_０９２０、Ｓ_１９２２、Ｓ_２９２４、及びＳ_３９２６の４つの状態をもつことができる。ある場合において、肯定応答チャネルで送信されるこのメッセージは、他のリソースに対する肯定応答チャネルの再利用を可能にする。

図１１Ａにおいて、Ｓ_０９２０は、リソースの割当解除をもたない肯定応答に対応することがあり（例えば肯定応答状態）、Ｓ_１９２２は、割当解除をもつ肯定応答に対応することがあり（例えば、肯定応答及び割当解除状態）、Ｓ_２９２４は、否定応答に対応することがあり（例えば、オフ状態）、Ｓ_３９２６は、リソース上でのデータ及びまたは制御メッセージングの送信ではないとき、ユーザに応答の送信を要求するスティッキー割当の場合に用いられる消去シーケンスまたはキープアライブシーケンスに対する肯定応答から構成される割当解除メッセージであることがある（例えば、割当解除状態）。Ｓ_３９２６状態におけるメッセージは、消去シーケンスあるいは他のメッセージであることがあり、この機能を実現するために与えられるから、キープアライブメッセージにより用いられているリソースの割当解除は、肯定応答チャネル上のＳ_３９２６メッセージによることがある。

さらなる側面において、肯定応答メッセージは、エラーイベントから保護するために、端末に割り当てられている識別子（例えば、ＭＡＣＩＤまたは端末ＩＤ）によりスクランブルされることがある。一側面において、Ｓ_０９２０、Ｓ_１９２２、及びＳ_３９２６は、３−ＰＳＫシグナリングを用いて送信されることがあるが、他のシグナリングタイプも用いることができる。コンステレーションに対するビットシーケンスの選択は、オフ状態Ｓ_２９２４、及びオン状態Ｓ_０９２０、Ｓ_１９２２、及びＳ_３９２６のそれぞれとの間の最大距離の維持に基づくことがある。

ある他の側面において、肯定応答メッセージにより割当解除されるリソースを識別するために、固定の識別子を用いることができる。ある特定の端末により用いられているリソースに対応する割当解除は、用いられているリソースの一部である最低あるいは最高ノードＩＤに送信されることがある。割当解除は、端末がどこでこの特定の割当解除メッセージを探すべきかを知るために、最低あるいは最高ノードＩＤに送られる。

図１１Ｂは、ＳｏＰチャネルで送信されることがある、割当解除指示をもつＳｏＰ（start-of-packet）メッセージの側面を説明する。一般に、ＳｏＰチャネル（例えば、Ｆ−ＳＰＣＨ）は、フォワードリンクパケットの開始を指示するものである。さらに、一側面に従って、ＳｏＰチャネルは、フォワードリンク割当解除を指示するために用いることができる。割当解除を示すＳｏＰメッセージは、Ｓ_０９３０、Ｓ_１９３２，Ｓ_２９３４の３つの状態をもつことができる。ある場合において、ＳｏＰチャネルで送信されるこのメッセージは、他のリソースに対するＳｏＰチャネルの再利用を可能にする。

図１１Ｂにおいて、Ｓ_０９３０は、リソースの割当解除を持たないＳｏＰに対応することがあり（例えば、ＳｏＰ状態）、Ｓ_１９３２は、否定応答に対応することがある（例えば、オフ状態）。さらなる状態Ｓ_２９３４は、リソース上でのデータ及びまたは制御メッセージングの送信ではないとき、ユーザに応答の送信を要求するスティッキー割当の場合に用いられる消去シーケンスまたはキープアライブシーケンスに対する肯定応答から構成される割当解除メッセージであることがある（例えば、割当解除状態）。Ｓ_２９３４状態におけるメッセージは、消去シーケンスあるいは他のメッセージであることがあり、この機能を実現するために与えられるから、キープアライブメッセージにより用いられているリソースの割当解除は、ＳｏＰチャネル上のＳ_２９３４メッセージによることがある。

あるいくつかの側面において、さらなる状態が導入される。さらに、一側面に従って、状態Ｓ_０９３０及びＳ_２９３４は、ＡＣＫ状態９２０、９２２、及び９２６と同様な方法で、３−ＰＳＫシグナリングを用いて送信されることがある。これは、例えば、オフ状態Ｓ_１９３２とともに、与えられた３つのＰＳＫ状態のうちの２つを用いることにより行われる。しかし、他のシグナリングタイプも用いられることはいうまでもない。ある側面において、リソースの割当解除ができる肯定応答メッセージは、上述したように、例えば、時間−周波数割当、サブバンド、サブキャリアなどの端末及びまたはリソースに割り当てられたリバースリンクデータチャネルにチャネル化された３変調シンボルにおよぶ。

ここで、図１２には、ここで説明された１または複数の側面が機能する無線通信システム１２００の例を説明するブロック図が与えられている。一例において、システム１２００は、アクセスポイント／基地局１２１０のようなトランシーバシステム、及びアクセス端末１２５０のようなレシーバシステムを含むＭＩＭＯ（多入力多出力multiple-input multiple-output）システムである。しかし、アクセスポイント／基地局１２１０及びまたはアクセス端末１２５０は、例えば、複数の送信アンテナ（例えば基地局が備える）が、１または複数のシンボルストリームを単一アンテナデバイス（例えばモバイル局）へ送信できる多入力一出力システムにも適用可能であることはいうまでもない。さらに、ここで説明されたアクセスポイント／基地局１２１０及びまたはアクセス端末１２５０は、単一出力単一入力アンテナシステムに接続されて用いることができることはいうまでもない。

一側面によれば、多数のデータストリームに関するトラフィックデータは、アクセスポイント／基地局１２１０のデータソース１２１２から送信（ＴＸ）データプロセッサ１２１４へ与えられる。一例において、各データストリームは、その後、それぞれの送信アンテナ１２２４を介して送信することができる。さらに、ＴＸデータプロセッサ１２１４は、符号化データを得るために、各データストリームに対し選択された特定の符号化スキームに基づき、各データストリームに関するトラフィックデータに対し、形式を整え、符号化及びインターリーブを行うことがある。一例において、各データストリームの符号化データは、その後、ＯＦＤＭ技術を用いて、パイロットデータと多重化されることがある。パイロットデータは、例えば、既知の方法で処理される既知のデータパターンでもよい。さらに、パイロットデータは、アクセス端末でチャネル応答を推定するために用いられることがある。アクセスポイント／基地局１２１０に戻り、各データストリームに多重化されたパイロット及び符号化データは、変調シンボルを得るために、各データストリームに対し選択された特定の変調スキーム（例えば、ＢＰＳＫ、ＱＰＳＫ、Ｍ−ＰＳＫ、あるいはＭ−ＱＡＭ）に基づき変調されることがある。一例において、各データストリームに対するデータレート、符号化、及び変調は、プロセッサ１２３０により実行され、及びまたは与えられる命令により決定されることがある。

次に、全てのデータストリームの変調シンボルは、ＴＸプロセッサ１２２０に与えられ、ここで、（例えばＯＦＤＭのために）該変調シンボルがさらに処理される。ＴＸ ＭＩＭＯプロセッサ１２２０は、その後、Ｎ_T個の変調シンボルストリームをＮ_T個のトランシーバ（ＴＭＴＲ）１２２２ａ〜１２２２ｔへ与えることができる。一例において、各トランシーバ１２２２は、それぞれのシンボルストリームを受信及び処理し、１または複数のアナログ信号を得ることができる。各トランシーバは、さらに、アナログ信号を調整し（例えば、増幅、フィルタリング、アップコンバート）、ＭＩＭＯチャネルで送信するのに適した変調信号を得ることができる。その結果、トランシーバ１２２２ａ〜１２２２ｔからのＮ_T個の変調信号は、Ｎ_T個のアンテナ１２２４ａ〜１２２４ｔからそれぞれ送信される。

他の側面において、送信された変調信号は、アクセス端末１２５０で、Ｎ_R個のアンテナ１２５２ａ〜１２５２ｒにより受信される。各アンテナ１２５２で受信された信号は、その後、それぞれのトランシーバ（ＲＣＶＲ）１２５４へ与えられる。一例において、各トランシーバ１２５４は、それぞれの受信信号を調整し（例えば、フィルタリング、増幅及びダウンコンバート）、調整された信号をデジタル信号に変換してサンプルを得、さらに、このサンプルを処理して、対応する“受信された”シンボルストリームを得る。そして、ＲＸ ＭＩＭＯ／データプロセッサ１２６０は、Ｎ_R個のトランシーバ１２５４からのＮ_R個の受信シンボルストリームを特定のレシーバ処理技術に基づき受信及び処理して、Ｎ_T個の“検出された”シンボルストリームを得る。一例において、検出された各シンボルストリームは、対応するデータストリームに対し送信された変調シンボルの推定値であるシンボルを含むことがある。ＲＸプロセッサ１２６０は、その後、検出された各シンボルストリームに対する復調、デインターリーブ、及び復号のうちの少なくとも一部により、各シンボルストリームを処理し、対応するデータストリームに関するトラフィックデータを再生することができる。従って、ＲＸデータプロセッサ１２６０による処理は、トランスミッタシステム１２１０のＴＸ ＭＩＭＯプロセッサ１２２０及びＴＸデータプロセッサ１２１４の処理と相互補完的であることがある。ＲＸプロセッサ１２６０は、さらに、処理されたシンボルストリームをデータ深紅１２６４へ与えることができる。

一側面によれば、ＲＸプロセッサ１２６０により生成されたチャネル応答推定は、レシーバで空間／時間処理を実行するために、パワーレベルを調整するために、変調レートあるいはスキームを変えるために、及びまたは他の適切なアクションのために、用いられることがある。さらに、ＲＸプロセッサ１２６０は、例えば、検出されたシンボルストリームのＳＮＲ（signal-to-noise-and-interference）のようなチャネル特性を推定することができる。ＲＸプロセッサ１２６０は、推定されたチャネル特性をプロセッサ１２７０へ与えることができる。一例において、ＲＸプロセッサ１２６０及びまたはプロセッサ１２７０は、さらに、システムの“オペレーティング”ＳＮＲの推定値を導出することができる。プロセッサ１２７０は、その後、通信リンク及びまたは受信データストリームに関する情報を含むチャネル状態情報（ＣＳＩ）を与えることができる。この情報は、例えば、オペレーティングＳＮＲを含むことがある。ＣＳＩは、その後、ＴＸデータプロセッサ１２１８により処理され、変調器１２８０により変調され、トランスミッタ１２５４ａ〜１２５４ｒにより調節され、そして、トランスミッタシステム１２１０へ返送される。さらに、レシーバシステムにあるデータソース１２１６は、ＴＸデータプロセッサ１２１８で処理すべき追加のデータを与えることがある。

アクセスポイント／基地局１２１０に戻り、アクセス端末１２５０からの変調された信号は、その後、複数のアンテナ１２２４に受信され、複数のレシーバ１２２２により調整され、復調器１２４０により復調され、さらに、ＲＸデータプロセッサ１２４２に処理されて、アクセス端末１２５０により報告されたＣＳＩを再生することができる。一例において、報告されたＣＳＩは、プロセッサ１２３０へ与えられ、１または複数のデータストリームに用いられるデータレートと、符号及び変調スキームを決定するために用いられることがある。決定された符号及び変調スキームは、量子化及びまたはその後のアクセス端末１２５０への送信に用いるため、複数のトランシーバ１２２２へ与えられる。これに加えて、及びまたは、この代わりに、報告されたＣＳＩは、プロセッサ１２３０で、ＴＸデータプロセッサ１２１４及びＴＸ ＭＩＭＯプロセッサ１２２０に対する種々の制御を生成するために用いられることがある。他の例において、ＲＸデータプロセッサ１２４２により処理されたＣＳＩ及びまたは他の情報は、データシンク１２４４へ与えられることがある。

一例において、アクセスポイント／基地局１２１０にあるプロセッサ１２３０と、アクセス端末１２５０にあるプロセッサ１２７０は、それぞれのシステムにおいて動作を指示する。さらに、アクセスポイント／基地局１２１０にあるメモリ１２３２と、アクセス端末１２５０にあるメモリ１２７２は、プロセッサ１２３０及び１２７０で用いられるプログラムコード及びデータの記憶部をそれぞれ提供する。さらに、アクセス端末１２５０では、種々の処理技術がＮ_R個の受信信号を処理してＮ_T個の送信シンボルストリームを検出するために用いられる。これら受信処理技術は、等化とも呼ばれる空間的及び空間―時間レシーバ処理技術、及びまたは、“連続干渉除去”あるいは“連続除去”レシーバ処理技術とも呼ばれる“連続無効化／等化及び干渉除去”レシーバ処理技術を含むことがある。

図１３は、ここに説明された種々の側面に従った情報取得の生成及び送信を統合するシステム１３００のブロック図である。一例において、システム１３００は、基地局またはアクセスポイント１３０２を含む。図示したように、アクセスポイント１３０２は、１または複数のアクセス端末１３０４からの信号を、受信（Ｒｘ）アンテナ１３０６を介して受信することができ、また、１または複数のアクセス端末１３０２へ、送信（Ｔｘ）アンテナ１３０８を介して送信することができる。

さらに、アクセスポイント１３０２は、受信アンテナ１３０６からの情報を受信するレシーバ１３１０を含むことがある。一例において、レシーバ１３１０は、受信された情報を復調する復調器（Ｄｅｍｏｄ）１３１２と動作可能に関連付けられていることがある。復調されたシンボルは、その後、プロセッサ１３１４により分析される。プロセッサ１３１４は、符号クラスタに関する情報、アクセス端末割当、これらに関連するルックアップテーブル、ユニークスクランブルシーケンス、及びまたは他の適切なタイプの情報を記憶することができるメモリ１３１６に連結されることがある。一例において、アクセスポイント１３０２は、ここで説明された手順、及びまたは他の適切な手順を実行するプロセッサ１３１４を適用することができる。アクセスポイント１３０２は、トランスミッタ１３２０による送信アンテナ１３０８を介した１または複数のアクセス端末１３０４への送信に、信号を多重化することができる変調器１３１８を含む。

図１４は、ここに説明された種々の側面に従った無線通信環境における情報取得を統合するシステム１４００のブロック図である。一例において、システム１４００は、アクセス端末１４０２を含む。図示したように、アクセス端末１４０２は、１または複数のアクセスポイント１４０４からの１または複数の信号を受信することができ、１または複数のアクセスポイント１４０４へ、アンテナ１４０８を介して送信することができる。さらに、アクセス端末１４０２は、アンテナ１４０６からの情報を受信するレシーバ１４１０を含むことがある。一例において、レシーバ１４１０は、受信された情報を復調する復調器（Ｄｅｍｏｄ）１４１２と動作可能に関連付けられていることがある。復調されたシンボルは、その後、プロセッサ１４１４により分析される。プロセッサ１４１４は、アクセス端末１４０２に関連するデータ及びまたはプログラムコードを記憶することができるメモリ１４１６に連結されることがある。さらに、アクセス端末１４０２は、ここで説明された手順、及びまたは他の適切な手順を実行するプロセッサ１４１４を適用することができる。アクセス端末１４０２は、トランスミッタ１４２０による送信アンテナ１４０６を介した１または複数のアクセスポイント１４０４への送信に、信号を多重化することができる変調器１４１８を含む。

ここに説明された複数の側面は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、あるいはこれらの任意の組合せにより実装され得るとはいうまでもない。システム及びまたは方法が、ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実装されるとき、これらは、記憶コンポーネントのような機械読み取り可能な媒体に記憶されることがある。コードセグメントは、プロシジャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは命令の任意の組合せ、データ構造、あるいはプログラム命令文を表す。コードセグメントは、他のコードセグメントあるいはハードウェア回路と、情報、データ、引数、パラメータデータあるいはメモリの内容を受け渡し及びまたは受信することにより連結されていることがある。情報、引数、パラメータ、データなどは、メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信などを含む適切な任意の手段を用いて、受け渡され、フォワードされ、あるいは送信される。

ソフトウェア実装の場合、ここで説明された技術は、個々で説明された機能を実行するモジュール（例えばプロシジャ、関数など）により実装されることがある。ソフトウェアコードは、メモリユニットに記憶され、複数のプロセッサにより実行されることがある。メモリユニットは、プロセッサ内またはプロセッサ外部に実装されることがあり、後者の場合には、当該技術分野で周知の種々の手段により、プロセッサと通信可能なように接続されていることがある。

上述の記載には、１または複数の側面が含まれている。もちろん、前述した側面を説明する目的のためにコンポーネントや方法の考えられる得る全ての組み合わせを述べることは不可能であるが、当業者には、種々の側面の多くのさらなる組合せ及び置き換えが可能であることは容易に理解できよう。従って、説明された側面は、添付の請求項の精神及び範囲内に含まれる、修正や変更の全てを包含することを目的としている。さらに、“含む(includes)”という用語が、詳細な説明または請求項に用いられている範囲で、この用語は、“有する(comprising)”という用語が請求項中の移行部の語として用いられる場合に解釈されるのと同様に包含的であることを目的としている。さらに、詳細な説明または請求項に用いられているように”あるいは／または（or）“という用語は、”非排他的なｏｒ“を意味する。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］無線通信デバイスに対する割当解除メッセージを生成する方法であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定すること、
割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成すること、及び
前記メッセージを予約された割当解除チャネルで送信すること、
を含む方法。
［２］前記メッセージを生成することは、４つの状態のうちの少なくとも１つを有する肯定応答メッセージとして前記メッセージを生成することを含む［１］記載の方法。
［３］前記メッセージを生成することは、オフ状態、肯定応答状態、肯定応答及び割当解除状態、及び割当解除状態のうちの少なくとも１つの状態を有する肯定応答メッセージとして前記メッセージを生成することを含む［２］記載の方法。
［４］前記メッセージを送信することは、オフ状態を搬送することと、３−ＰＳＫコンステレーションを用いて、肯定応答状態、肯定応答及び割当解除状態、及び割当解除状態のうちの少なくとも１つを搬送することとのうちの１または複数を含む［３］記載の方法。
［５］前記予約された割当解除チャネルは、予約された肯定応答チャネルからなる［２］記載の方法。
［６］前記メッセージを生成することは、３つの状態のうちの少なくとも１つを有するＳｏＰ（start-of-packet）メッセージとして前記メッセージを生成することを含む［１］記載の方法。
［７］オフ状態、ＳｏＰ状態、及び割当解除状態のうちの少なくとも１つをもつＳｏＰ（start-of-packet）メッセージとして前記メッセージを生成する［６］の方法。
［８］前記メッセージを送信することは、オフ状態を搬送することと、３−ＰＳＫコンステレーションを用いて、ＳｏＰ状態と割当解除状態とのうちの少なくとも１つを搬送することとのうちの１または複数を含む［７］記載の方法。
［９］前記メッセージを生成することは、割当解除する複数の論理リソースを識別するために、単一の論理リソースを識別することを含む［７］記載の方法。
［１０］前記メッセージを送信することは、複数のサブキャリアセットを用いて前記メッセージを送信することを含む［１］記載の方法。
［１１］前記メッセージを送信することは、
複数のメッセージを複数のサブキャリアセットに多重化すること、及び
前記複数のメッセージを前記複数のサブキャリアセットを用いて送信すること、
を含む［１］記載の方法。
［１２］前記１または複数のリソースはチャネル木のノードである［１］記載の方法。
［１３］前記割当解除チャネルリソースは、割当解除チャネルメッセージのみに割り当てられる［１］記載の方法。
［１４］前記メッセージを生成することは、
割当解除する１または複数のネットワークリソースを識別することができるネットワークリソース識別子をもつ割当解除メッセージとして前記メッセージを生成すること、
を含む［１］記載の方法。
［１５］割当解除メッセージとして前記メッセージを生成することは、
識別される１または複数のネットワークリソースに関連付けられたフォワード送信リンク、リバース送信リンク、あるいはフォワード及びリバース両方の送信リンクを識別する送信リンク識別子をもつ割当解除メッセージとして前記メッセージを生成すること、
をさらに含む［１４］記載の方法。
［１６］前記１または複数のリソースは論理リソースからなる［１］記載の方法。
［１７］無線通信デバイスに対する割当解除メッセージを生成する装置であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定する手段、
割当解除が決定された場合、リソースの割当解除の要求を示すメッセージを生成する手段、及び
前記メッセージを予約された割当解除チャネルで送信すること、
を含む装置。
［１８］コンピュータに、少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定させるコード、
割当解除が決定された場合、コンピュータに、リソースの割当解除の要求を示すメッセージを生成させるコード、及び
コンピュータに、前記メッセージを予約された割当解除チャネルで送信させるコード、
を含むコンピュータ読み取り可能な媒体。
［１９］無線通信デバイスに対する割当解除メッセージを生成するためのコンピュータ実行可能な命令を実行する集積回路であって、前記命令は、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定すること、
割当解除が決定されると、リソースの割当解除の要求を示すメッセージを生成すること、及び
前記メッセージを予約された割当解除チャネルで送信すること、
を含む集積回路。
［２０］無線通信デバイスに対する割当解除メッセージを生成する装置であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定し、リソースの割当解除の要求を示すメッセージを生成し、及び予約された割当解除チャネルでの前記メッセージの送信を指示するように構成されたプロセッサと、
前記プロセッサに連結されたメモリと、
を含む装置。
［２１］前記プロセッサは、４つの状態のうちの少なくとも１つを有する肯定応答メッセージとして前記メッセージを生成するように構成されている［２０］記載の装置。
［２２］前記プロセッサは、オフ状態、肯定応答状態、肯定応答及び割当解除状態、及び割当解除状態のうちの少なくとも１つの状態を有する肯定応答メッセージとして前記メッセージを生成するように構成されている［２１］記載の装置。
［２３］前記予約された割当解除チャネルリソースは、予約された肯定応答チャネルリソースからなる［２１］記載の装置。
［２４］前記プロセッサは、３つの状態のうちの少なくとも１つを有するＳｏＰ（start-of-packet）メッセージとして前記メッセージを生成するように構成されている［２０］記載の装置。
［２５］前記プロセッサは、オフ状態、ＳｏＰ状態、及び割当解除状態のうちの少なくとも１つをもつ肯定応答メッセージとして前記メッセージを生成するように構成されている［２４］記載の装置。
［２６］前記割当解除チャネルリソースは、割当解除チャネルメッセージのみに割り当てられる［２０］記載の装置。
［２７］前記１または複数のリソースはチャネル木のノードである［２０］記載の装置。
［２８］前記プロセッサは、割当解除する１または複数のネットワークリソースを識別することができるネットワークリソース識別子をもつ割当解除メッセージとして前記メッセージを生成するように構成されている［２０］記載の装置。
［２９］前記プロセッサは、識別される１または複数のネットワークリソースに関連付けられたフォワード送信リンク、リバース送信リンク、あるいはフォワード及びリバース両方の送信リンクを識別する送信リンク識別子をもつ割当解除メッセージとして前記メッセージを生成するように構成されている［２８］記載の装置。
［３０］無線通信チャネルで受信された割当解除メッセージを解釈する方法であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定することと、
前記メッセージが受信された場合、割当解除するリソースを決定することと、
を含む方法。
［３１］割当解除メッセージのために予約された前記通信チャネルリソースは、肯定応答メッセージのために予約された通信リソースであり、
前記決定することは、受信された肯定応答メッセージの少なくとも４つの状態のなかから状態を決定し、割当解除メッセージが受信されたかどうかを決定することを含む［３０］記載の方法。
［３２］割当解除メッセージのために予約された前記通信チャネルリソースは、ＳｏＰ（start-of packet）メッセージのために予約された通信リソースであり、
前記決定することは、受信されたＳｏＰメッセージの少なくとも３つの状態のなかから状態を決定し、割当解除メッセージが受信されたかどうかを決定することを含む［３０］記載の方法。
［３３］前記１または複数のリソースは、論理リソースからなる［３０］記載の方法。
［３４］前記リソースを決定することは、複数の論理リソースの割当解除の要求を示す単一の論理リソースを識別する［３３］記載の方法。
［３５］前記リソースを決定することは、前記割当解除メッセージは、リバースリンク、フォワードリンク送信、あるいはフォワード及びリバースリンク通信のうちの１つのリソースの割当解除を示すかどうかを決定することを含む［３０］記載の方法。
［３６］前記割当解除チャネルリソースは、割当解除チャネルメッセージのみに割り当てられる［３０］記載の方法。
［３７］前記１または複数のリソースはチャネル木のノードである［３０］記載の方法。
［３８］割当解除メッセージが受信されたかどうかを決定することは、さらに、割当解除される前記１または複数のリソースに対応する前記チャネル木の最下位あるいは最上位のノードにアクセスすることを含む［３７］記の方法。
［３９］無線通信チャネルで受信された割当解除メッセージを解釈する装置であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定する手段と、
前記メッセージが受信された場合、割当解除するリソースを決定する手段と、
を含む装置。
［４０］コンピュータに、少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定させるコード、
前記メッセージが受信された場合、コンピュータに、割当解除するリソースを決定させるコードと、
を含むコンピュータ読み取り可能な媒体。
［４１］無線通信チャネルで受信された割当解除メッセージを解釈するためのコンピュータ実行可能な命令を実行する集積回路であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定することと、
前記メッセージが受信された場合、割当解除するリソースを決定することと、
を含む集積回路。
［４２］無線通信チャネルで受信された割当解除メッセージを処理する装置であって、
少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定するように構成されたプロセッサと、
前記プロセッサに連結されたメモリと、
を含む装置。
［４３］割当解除メッセージのための予約された前記通信チャネルリソースは、肯定応答メッセージのために予約された通信リソースであり、
前記プロセッサは、受信された肯定応答メッセージの少なくとも４つの状態のなかから状態を決定し、割当解除メッセージが受信されたかどうかを決定するように構成されている［４２］記載の装置。
［４４］前記１または複数のリソースは、論理リソースからなる［４２］記載の装置。
［４５］前記プロセッサは、単一の論理リソースを識別する割当解除メッセージは複数の論理リソースの割当解除の要求を示すと決定するように構成されている［４４］記載の装置。
［４６］前記プロセッサは、前記割当解除メッセージは、リバースリンク、フォワードリンク送信、あるいはフォワード及びリバースリンク通信のうちの１つのリソースの割当解除を示すかどうかを決定するように構成されている［４２］記載の装置。
［４７］前記１または複数のリソースはチャネル木のノードである［４２］記載の装置。
［４８］前記プロセッサは、割当解除される前記１または複数のリソースに対応する前記チャネル木の最下位あるいは最上位のノードにアクセスするように構成されている［４７］記載の装置。

Claims (15)

1. 無線通信デバイスに対する割当解除メッセージを生成する方法であって、
   アクセスポイントが、少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定すること、
   割当解除が決定された場合、前記アクセスポイントが、リソースの割当解除の要求を示すメッセージを生成すること、及び
   前記アクセスポイントが、前記メッセージを予約された割当解除チャネルで送信すること、
   を含み、
   前記メッセージを生成することは、非ＳｏＰ（start-of-packet）及び割当解除なしを示すオフ状態、ＳｏＰ及び割当解除なしを示すＳｏＰ状態、及び非ＳｏＰ及び割当解除ありを示す割当解除状態を含む３つの状態のうちの１つの状態を有するＳｏＰ（start-of-packet）メッセージとして前記メッセージを生成することを含む、方法。
2. 前記メッセージを送信することは、オフ状態を示す信号を送信することと、３−ＰＳＫコンステレーションを用いて、前記ＳｏＰ状態と前記割当解除状態とのうちの１つを示す信号を送信することとのうちの１または複数を含む請求項１記載の方法。
3. 前記メッセージを生成することは、割当解除する複数の論理リソースを識別するために、単一の論理リソースを識別することを含む請求項１記載の方法。
4. 無線通信デバイスに対する割当解除メッセージを生成する装置であって、
   少なくとも２フレームの間アクセス端末に割当られた１または複数のリソースの割当解除を行うかどうかを決定し、リソースの割当解除の要求を示すメッセージを生成し、及び予約された割当解除チャネルでの前記メッセージの送信を指示するように構成されたプロセッサと、
   前記プロセッサに連結されたメモリと、
   を備え、
   前記プロセッサは、非ＳｏＰ（start-of-packet）及び割当解除なしを示すオフ状態、ＳｏＰ及び割当解除なしを示すＳｏＰ状態、及び非ＳｏＰ及び割当解除ありを示す割当解除状態を含む３つの状態のうちの１つの状態を有するＳｏＰ（start-of-packet）メッセージとして前記メッセージを生成するように構成される、装置。
5. 前記割当解除チャネルリソースは、割当解除チャネルメッセージのみに割り当てられる請求項４記載の装置。
6. 前記１または複数のリソースはチャネル木のノードである請求項４記載の装置。
7. 前記プロセッサは、割当解除する１または複数のネットワークリソースを識別することができるネットワークリソース識別子をもつ割当解除ありを示す状態有するメッセージを生成するように構成されている請求項４記載の装置。
8. 前記プロセッサは、識別される１または複数のネットワークリソースに関連付けられたフォワード送信リンク、リバース送信リンク、あるいはフォワード及びリバース両方の送信リンクを識別する送信リンク識別子をもつ割当解除ありを示す状態を有するメッセージを生成するように構成されている請求項７記載の装置。
9. 無線通信チャネルで受信された割当解除メッセージを解釈する方法であって、
   アクセス端末が、少なくとも２フレームの間、前記アクセス端末に割当られた１または複数のリソースの割当解除の要求に対応する割当解除メッセージが、割当解除メッセージのために予約された通信チャネルリソースで受信されたかどうかを決定することと、
   前記割当解除メッセージが受信された場合、前記アクセス端末が、割当解除するリソースを決定することと、
   を含み、
   割当解除メッセージのために予約された前記通信チャネルリソースは、非ＳｏＰ（start-of-packet）及び割当解除なしを示すオフ状態、ＳｏＰ及び割当解除なしを示すＳｏＰ状態、及び非ＳｏＰ及び割当解除ありを示す割当解除状態を含む３つの状態のうちの１つの状態を有するＳｏＰ（start-of packet）メッセージのために予約された通信リソースであり、
   前記割当解除メッセージが受信されたかどうかを決定することは、受信されたＳｏＰメッセージの前記３つの状態のなかから状態を決定し、前記割当解除メッセージが受信されたかどうかを決定することを含む、方法。
10. 前記１または複数のリソースは、物理リソースに割り当てられる論理リソースに対応する請求項９記載の方法。
11. 前記リソースを決定することは、複数の論理リソースの割当解除の要求を示す単一の論理リソースを識別する請求項１０記載の方法。
12. 前記リソースを決定することは、前記割当解除メッセージは、リバースリンク、フォワードリンク送信、あるいはフォワード及びリバースリンク通信のうちの１つのリソースの割当解除を示すかどうかを決定することを含む請求項９記載の方法。
13. 前記割当解除チャネルリソースは、割当解除チャネルメッセージのみに割り当てられる請求項９記載の方法。
14. 前記１または複数のリソースはチャネル木のノードである請求項９記載の方法。
15. 割当解除メッセージが受信されたかどうかを決定することは、さらに、割当解除される前記１または複数のリソースに対応する前記チャネル木の最下位あるいは最上位のノードにアクセスすることを含む請求項１４記載の方法。

Images