JP2011509601A - 無線通信網における動的干渉制御 - Google Patents

Abstract

動的干渉管理の方法および装置が、開示される。周波数チャネルが、複数のグループ（グループ０〜１５）に分割される。２つ以上のグループに、ノードの不利度を反映する重み（重み０、１）が割り当てられる。各グループは、複数のトーン（トーン０〜２９）にさらに分割される。干渉を経験しているノードが、グループを決定し、そのグループ内でトーンを選択し、その選択されたトーンを使用して無線信号を送信する。受信側ノードが、その選択されたトーンを含む複数のトーンを受信し、それらの受信されたトーンから活性のトーンを識別し、さらにそれらの活性のトーンの重みに基づいて、応答を決定する。

Description

本出願は、一般に、無線通信に関し、より具体的には、ただし、排他的にではなく、無線網における干渉管理のための技術に関する。

近年、今日、配備されている多数の無線通信システムの開発者は、既存の通信リンクを介する無線伝送の完全性を最大にする方法を見出そうと懸命に努力してきた。配線によるネットワークとは異なり、無線網における信号を伝送するための大気媒体は、多数の離散的な信号が同時に伝送され、互いに干渉する傾向にある環境を生じさせる。これらの別々の伝送は、しばしば、受信された無線信号に雑音および漏話を導入し、このことにより、情報の配信の失敗がもたらされる可能性があり、このことが、全体的なネットワーク効率を低下させる可能性がある。

この干渉問題は、無線網の容量が、より移動性の高いハンドセット、およびその他の無線デバイスが広く普及して使用されることに応じて段階的に増大しつづける中で、悪化している。一般的に言って、所与の区域内により多くの無線デバイスがあることは、これらのデバイスが全体として干渉をより受けやすいことを意味する。一方、ますます大きい無線帯域幅を求める消費者需要は、そのままである。或る時点で、より大きい容量とより高い帯域幅という二重の目標は、データスループット、利用可能な伝送電力、無線範囲などのようなネットワーク・パラメータに限界を課し始める。

無線通信における干渉の影響を制御する様々な技術が、提案されてきた。一部の無線システムは、劣悪な信号品質を経験しているノードが、干渉する信号を送信することを一時的に「撤回」するよう隣接する送信機に要求する専用のメッセージを、それらの送信機に送信することを可能にする。しかし、全体的なネットワークに対する、これらのアプローチの利益は、それらのメッセージ受信側が、他の近くのノードが同様の、またはさらに悪い干渉レベルを経験している可能性があるという事実を考慮するように構成されていない場合、限られている可能性がある。

ノード間の公平性を考慮するのに、１つの技術は、悩まされているノードが、付近における送信するノードにＲＵＭ（リソース利用メッセージ）を送信することを含む。ＲＵＭは、（１）ノードが干渉を経験しているチャネルを識別し、さらに（２）他のノードに対する、そのノードの量子化された「不利度」を識別することができる。ＲＵＭを受信するノードは、ＲＵＭ送信側によって使用される搬送周波数上でノードの送信電力を低減することによって、または干渉が許容可能なレベルに低下するまで、送信することを控えることによって、最も不利なノードのニーズに最初に対処するように構成されることが可能である。影響を受けている他のノードは、互いに対する不利のそれぞれのレベルが時とともに変化するにつれ、順に対処されることが可能である。

ＲＵＭアプローチを不明瞭にするのが、無線通信システムにおけるアクセス・ポイントやアクセス端末装置などの多くの無線ノードが、付近におけるすべてのノードの通信チャネルのアプリオリの知識を必ずしも有さないという事実である。例えば、干渉する送信機には、影響を受けているノードと通信するネットワーク・リソースが割り当てられていない可能性があり、影響を受けているノードに、干渉する送信機と通信するネットワーク・リソースが割り当てられていない可能性もある。したがって、従来のアプローチは、これらの送信機が、これらのノードからのＲＵＭを首尾一貫して検出するように、さらなるネットワーク・リソースを専用に確保することを要求する。そのようなアプローチは、非効率であり、ネットワーク・リソースを不相応に食う傾向にある。

本開示のサンプル態様の概要を以下に述べる。本明細書の態様という語へのいずれの言及も、本開示の１つまたは複数の態様を指す可能性があることを理解されたい。

本開示の一態様において、無線通信のための装置が、トーンの複数のグループからトーンの或るグループを決定し、そのグループの中の或るトーンを選択し、さらにそのトーンを使用して無線信号を送信するように構成された処理システムを含む。

本開示の別の態様において、無線通信のための装置が、トーンの複数のグループからトーンの或るグループを決定するための手段と、そのグループの中の或るトーンを選択するための手段と、そのトーンを使用して無線信号を送信するための手段とを含む。

本開示の別の態様において、無線通信のための装置が、複数のトーンを受信し、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別し、さらにこれらの活性のトーンの重みに基づいて、応答を決定するように構成された処理システムを含む。

本開示のさらに別の態様において、装置が、複数のトーンを受信するための手段と、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別するための手段と、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別するための手段と、これらの活性のトーンの重みに基づいて、応答を決定するための手段とを含む。

本開示のさらなる態様において、アクセス・ポイントが、アンテナと、このアンテナ上で無線信号を送信するように構成された送信機と、トーンの複数のグループからトーンの或るグループを決定し、そのグループの中の或るトーンを選択し、さらにそのトーンを使用して送信機から無線信号を送信するように構成された処理システムとを含む。

本開示のさらなる態様において、アクセス・ポイントが、アンテナと、複数のトーンを受信するように構成された受信機と、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別し、さらにこれらの活性のトーンの重みに基づいて、応答を決定するように構成された処理システムとを含む。

本開示のさらに別の態様において、アクセス端末装置が、アンテナと、ユーザ・インターフェースを提供するためのスクリーンと、このスクリーン上で記号を表示するための１つまたは複数の入力キーと、トーンの複数のグループからトーンの或るグループを決定し、そのグループの中の或るトーンを選択し、さらにそのトーンを使用してアンテナから無線信号を送信するように構成された処理システムとを含む。

本開示のさらに別の態様において、アクセス端末装置が、アンテナと、ユーザ・インターフェースを提供するためのスクリーンと、このスクリーン上で記号を表示するための１つまたは複数の入力キーと、複数のトーンを受信するように構成された受信機と、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別し、さらにこれらの活性のトーンの重みに基づいて、応答を決定するように構成された処理システムとを含む。

本開示のさらに別の態様において、無線通信の方法が、トーンの複数のグループからトーンの或るグループを決定すること、そのグループの中の或るトーンを選択すること、およびそのトーンを使用して無線信号を送信することを含む。

本開示のさらなる態様において、無線通信の方法が、複数のトーンを受信すること、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別すること、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別すること、およびこれらの活性のトーンの重みに基づいて、応答を決定することを含む。

本開示のさらに別の態様において、マシン可読媒体を備えるコンピュータ・プログラム製品が、無線通信の方法を実行するためのマシンによって実行可能な命令を含み、これらの命令は、実行されると、トーンの複数のグループからトーンの或るグループを決定し、そのグループの中の或るトーンを選択し、さらにそのトーンを使用して無線信号を送信するように構成される。

本開示のさらなる態様において、マシン可読媒体を備えるコンピュータ・プログラム製品が、無線通信の方法を実行するためのマシンによって実行可能な命令を含み、これらの命令は、実行されると、複数のトーンを受信し、或る条件を満たすエネルギーの測度を備える受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、それぞれが重みを備えるグループを識別し、さらにこれらの活性のトーンの重みに基づいて、応答を決定するように構成される。

本発明の他の態様は、本発明の様々な態様が示され、例として説明される、以下の詳細な説明から、当業者には直ちに明白となるものと理解される。認識されるとおり、本発明は、すべて本開示の範囲を逸脱することなく、他の構成および実施形態、ならびに異なる構成および実施形態が可能であり、さらに本発明のいくつかの詳細は、他の様々な点で変形が可能である。したがって、図面、および詳細な説明は、例示的な性質であり、限定するものではないと見なされるべきである。

本開示の以上、およびその他のサンプル態様は、以下の詳細な説明および添付の特許請求の範囲、および添付の図面において説明される。

無線通信システムのいくつかのサンプル態様を示す簡略化された図。 無線ノードのネットワークにおけるサンプル・トラヒック・フローを示す簡略化された図。 タイムスロット使用の指定のいくつかのサンプル態様を示す簡略化された図。 タイムスロットを示す図。 ＲＵＭトーンを含むタイムスロットを示す図。 複数周波数チャネルを示す図。 ＲＵＭが送られる無線網を示す簡略化された図。 制御情報およびデータが交換される順次のタイムスロットを示す簡略化された図。 ＲＵＭを送るノードを示す簡略化された流れ図。 ＲＵＭを受け取るノードを示す簡略化された流れ図。 トーンのグループに分離された周波数帯を示す概念図。 ＲＵＭを送受信するように適合された無線デバイスのいくつかのサンプル態様を示す簡略化された図。 ＲＵＭを送るノードを示す概念上の流れ図。 ＲＵＭを受け取るノードを示す概念上の流れ図。 トーンの順序付けを示す概念上の流れ図。 通信構成要素のいくつかのサンプル態様を示す簡略化されたブロック図。 本明細書で教示されるとおりタイムスロット使用を指定するように構成された装置のいくつかのサンプル態様を示す簡略化されたブロック図。 選択されたトーン上で無線信号を送信するためのモジュールのセットを示すブロック図。 複数のトーンを受信することに基づいて、応答を決定するためのモジュールのセットを示すブロック図。

一般的な慣行に従って、図面に例示される様々なフィーチャは、一律の縮尺に従わずに描かれている可能性がある。したがって、様々なフィーチャの寸法は、簡明のため、恣意的に拡大される、または縮小されている可能性がある。さらに、図面のいくつかは、簡明のため簡略化されている可能性がある。このため、図面は、所与の装置（例えば、デバイス）または方法の構成要素のすべては示さない可能性がある。最後に、同様の符号が、本明細書および図の全体にわたって同様のフィーチャを表すように使用されることが可能である。

本開示の様々な態様が、後段で説明される。本明細書の教示は、多種多様な形態で実施され得ること、および本明細書で開示される任意の特定の構造、機能、または構造と機能の両方は、代表的であるに過ぎないことが明白であろう。本明細書の教示に基づいて、本明細書で開示される態様は、他のいずれの態様とも無関係に実施され得ること、およびこれらの態様の２つ以上が、様々な仕方で組み合わされてもよいことが当業者には認識されよう。例えば、本明細書で説明される任意の数の態様を使用して、装置が実施されてもよく、または方法が実践されてもよい。さらに、本明細書で説明される態様の１つまたは複数に加えて、またはそのような態様以外の他の構造、機能、または構造と機能を使用して、そのような装置が実施されてもよく、またはそのような方法が実践されてもよい。さらに、態様は、請求項の少なくとも１つの要素を備えることが可能である。

図１は、無線通信システム１００のいくつかのサンプル態様を示す。システム１００は、ノード１０２および１０４として全体的に示されるいくつかの無線ノードを含む。ノード１０２Ｂが、ＷＡＮ（ワイド・エリア・ネットワーク）１１１に接続される。所与のノードが、１つまたは複数のトラヒック・フローを受信する、１つまたは複数のトラヒック・フローを送信する、またはその両方を行うことが可能である。例えば、各ノードが、少なくとも１つのアンテナ、ならびに関連する受信機構成要素および送信機構成要素を備えることが可能である。以下の説明において、受信するノードという用語は、受信しているノードを指すのに使用されることが可能であり、送信するノードという用語は、送信しているノードを指すのに使用されることが可能である。しかし、そのような呼び方は、そのノードが送信動作と受信動作の両方を実行することができないことを暗示しない。

一部の実施形態において、ノードは、アクセス端末装置、中継ポイント、またはアクセス・ポイントを備えることが可能である。例えば、ノード１０２が、アクセス・ポイントまたは中継ポイントを備えることが可能であり、ノード１０４が、アクセス端末装置を備えることが可能である。アクセス端末装置は、ユーザコマンドを入力するため、または記号を表示するためのキー１０８や、記号を表示するためのユーザ・インターフェースを提供するスクリーン１０６などの属性を含むことが可能である。通常の実施形態において、アクセス・ポイント１０２は、ネットワーク（例えば、Ｗｉ−Ｆｉ網、セルラー網、ＷｉＭａｘ網、インターネットなどのワイド・エリア・ネットワークなど）に関する接続を提供する。中継ポイント１０２は、別の中継ポイント、またはアクセス・ポイントに対する接続を提供することが可能である。例えば、アクセス端末装置（例えば、アクセス端末装置１０４Ａ）が、中継ポイント（例えば、中継ポイント１０２Ａ）またはアクセス・ポイント（例えば、アクセス・ポイント１０２Ｂ）のカバレッジエリア内にある場合、アクセス端末装置１０４Ａは、システム１００または他の何らかのネットワークに接続された別のデバイスと通信することができる可能性がある。

図１に開示される無線通信システムなどの無線通信システムにおいて、ネットワークにおけるノードは、関連する任意のノードと通信する（すなわち、データを送受信する）ことができる。一般に、関連するノードとは、そのノードと別のノードの間で通信リンクが確立されている任意のノードである。通信リンクは、ノードの１つによって、または中心プランに従ってネットワーク・リソースを割り当てるように構成された別のネットワークエンティティによって識別されることが可能なリソースのセットを含む。

本明細書で開示される態様は、ＯＦＤＭ（直交周波数分割多重化）シグナリングに基づくトーン選択について説明するが、他の技術が、開示される態様で利用されることが可能であることに留意されたい。ＯＦＤＭシグナリングにおいて、各ノードは、データ伝送のための必要な制御情報（例えば、送信する要求、送信する許可）を送信するのに１つまたは複数のトーンを利用する。例えば、通信リンクを確立するようにハンドシェークを最初に実行する２つのノードが、１つまたは複数のトーン（時間につれて周波数ホッピングされることが可能な）の使用について、またはトーンが、データまたは制御指示を送信するために使用されて、トーンを決定するための規則のセットについて合意に達することが可能である。これらのノードの１つは、例えば、複数のノードの間でネットワーク・リソースを割り当てるように構成されたアクセス・ポイントを含むことが可能である。これら２つのノードの間でリンクが確立されると、１つのノードは、送信する要求を、そのノードの関連するノードに送ることができる。すると、関連するノードは、例えば、ノードが、送信する要求に対応するのに利用可能なリソースを有する場合、許可で応答することができる。

別のノードに送信する情報を有するノードは、１つまたは複数の利用可能なタイムスロット上で送信する許可を求めて、多くのタイプのアービトレーション・ノードの１つに要求を送ることができる。要求が許可されると、ノードは、指定されたタイムスロットを使用して、データまたは制御情報、またはデータと制御情報の両方を送信することができる。同期システムにおいて、ノードは、いくつかのタイムスロット中に情報を送信し、他のタイムスロット中に情報を受信するように構成されることが可能である。このため、ノードは、別のノードからそのノードに送られたデータまたは制御情報に関する指定されたタイムスロットを監視することもできる。

図２は、送信タイムスロットおよび受信タイムスロットに関連するトラヒック・フローの簡略化された例を示す。図２Ａを参照すると、この例では、トラヒックの１つのフローは、ノードＡ（例えば、図１のノード１０４Ａ）からノードＢ（例えば、ノード１０２Ａ）に向かい、次に、ノードＣ（例えば、ノード１０２Ｂ）に向かう。ノードＡ、Ｂ、およびＣのそれぞれは、いくつかのタイムスロット中に送信する、または受信することを許される。例えば、図２Ｂを参照すると、ノードＡおよびＣは、奇数の番号が付けられたタイムスロット中に送信し、ノードＢは、偶数の番号の付けられたタイムスロット中に送信する。反対に、ノードＡおよびＣは、偶数の番号の付けられたタイムスロット中に受信し、ノードＢは、奇数の番号が付けられたタイムスロット中に受信する。図２Ｂのタイムスロットが比較的揃っていることによって示されるとおり、ノードＡ、Ｂ、およびＣに関するタイムスロットは、同期されている。

無線網環境において、任意の所与の時点で、いくつかのノードが、データを送受信していることが可能である。或る特定のノードが、付近における他の１つまたは複数のノードのタイムスロットに同期されることが可能である。特に、より大型のネットワークにおいて、ネットワークにおける２つ以上のノードが、互いに同期されておらず、したがって、例えば、無線データ伝送を受信するノードが、関係のないノードと通信するのに同一の搬送周波数を使用している他の送信するノードからの干渉を経験している可能性があることも同様に可能性が高い。この干渉は、複数の無線セルが偶々、多数の無線デバイスにサービスを提供している場所において、しばしば、より顕著である。この状況において、多くの別々のノードが、類似した、または同一の周波数を使用して、より多くの信号トラヒックを生じさせて、さらにより多くの干渉を生じさせて、無線信号を同時に送受信している可能性がある。

無線システムにおけるノード間で干渉の可能性を減らすのに様々な干渉管理技術が、使用されることが可能である。システムにおけるノードは、所与のノードによって経験される干渉の量を減らすのに使用される制御指示を送信することができる。例えば、或る特定のノードからデータを受信しようと試みている際に干渉を経験しているノードが、受信するノードがデータを受信している際に、他のノードが送信するのを控えること、またはそのノードの送信電力を低減することを要求する制御指示を送信することができる。この目的で、送信すべきデータを有するノードは、データを受信することを予期しているノードからの、そのような制御指示がないか定期的にスキャンするように構成されることが可能である。

前述したとおり、図２Ｂにおいて、ノードＡ、Ｂ、およびＣに関するタイムスロットは、これらのタイムスロットが同一の時刻に開始し、同一の時刻に終了するという点で、同期されている。そのような実施形態において、タイムスロット内の或る特定の期間が、制御指示の伝送のために指定されることが可能である。この場合、送信すべきデータを有するノードは、タイムスロット中の所定の期間に制御指示がないかスキャンして、送信するノードにそのノードの送信を制限するよう要求している受信するノードが存在するかどうかを判定することができる。干渉回避の、この方法は、同期システム全体にわたって使用されることが可能である。つまり、同期システムにおける任意のノードが、指定された時間に制御指示がないか監視して、送信するノードにそのノードの送信を制限するよう要求している、関連する、または関連していない受信するノードが存在するかどうかを容易に判定することができる。

競合スキームが、ネットワークにおけるノードからの無線伝送が隣接ノードにおいて生じさせる干渉を軽減するのに使用されてもよい。例えば、図１を再び参照すると、ノード１０４Ｂが、ノード１０２Ｄがノード１０４Ｃ（記号１１０Ｂによって表される）に送信しているのと同時に、ノード１０２Ｃ（無線通信記号１１０Ａによって表される）から受信していることが可能である。ノード１０４Ｂとノード１０２Ｄの間の距離、およびノード１０２Ｄの伝送電力に依存して、ノード１０２Ｄ（破線の記号１１０Ｃによって表される）からの送信は、ノード１０４Ｂにおける受信に干渉する可能性がある。

そのような干渉を減らすため、無線通信システムのノードは、ノード間メッセージングスキームを使用することができる。例えば、或るノードにおける受信が干渉を受けている際、受信されるデータのＱｏＳ（サービス品質）が、低下する可能性がある。このノードにおけるサービス品質レベルが、所望されるサービス品質レベルを下回って低下した場合、このノードは、本明細書で「ＲＵＭ」（リソース利用メッセージ）と総称される制御指示を送信することができる。ＲＵＭは、受信するノードが不利になっており（例えば、受信している間にそのノードが経験する干渉のため）、衝突回避送信モードを所望することを示すだけでなく、受信するノードが不利になっている度合いも示すように重み付けされることが可能である。

ＲＵＭを受信した送信するノードは、そのノードがＲＵＭを受信したという事実、ならびにこのＲＵＭの重みを利用して、適切な応答を決定することができる。例えば、送信するノードが、関連していない受信するノードが、その送信するノードに関連する受信するノードより不利になっていると判定した場合、送信するノードは、関連していない受信するノードに、通信を受信すべき、よりクリアなチャネルを許すために、指定された期間にわたって送信するのを控えることを選択することができる。代替として、送信するノードは、関連していない受信するノードに干渉するのを回避するように、１つまたは複数の指定されたタイムスロット中に、送信するノードの送信電力を低減してもよい。

送信するノードが、そのノード自らの関連する受信するノードが、ＲＵＭを送った他の受信するノードより不利になっていると判定した場合には、送信するノードは、それらの関連していないノードからのＲＵＭを無視するように構成されることが可能である。この場合、送信するノードは、次の利用可能なタイムスロット中にそのノードの関連するノードに送信することに取りかかることを選択することができる。

このため、ＲＵＭ、および関連する重みの公示は、システムにおけるすべてのノードに公平である衝突回避スキームをもたらすことができる。この場合、送信すべきデータを有するノードは、タイムスロット中の指定された期間に制御指示がないかスキャンして、送信するノードにそのノードの送信を制限するよう要求している受信するノードが存在するかどうかを判定することができる。干渉回避の、この方法は、同期システム全体にわたって使用されることが可能である。つまり、同期システムにおける任意のノードが、指定された時間に制御指示がないか監視して、送信するノードにそのノードの送信を制限するよう要求している、関連する、または関連していない受信するノードが存在するかどうかを容易に判定することができる。

図３Ａは、サンプルタイムスロット構造を示す。前述したとおり、無線網における２つ以上のノードに関するタイムスロットが、同期されることが可能である。そのような実施形態において、各タイムスロット内の特定の期間が、データ情報の伝送、および制御情報の伝送のために指定されることが可能である。持続時間Ｔ_ＳＬＯＴのタイムスロット３００が、示される。タイムスロット３００は、順方向リンクトラヒック（例えば、アクセス・ポイントまたは中継ポイントからアクセス端末装置に向かうトラヒック・フロー）または逆方向リンクトラヒック（例えば、アクセス端末装置からアクセス・ポイントまたは中継ポイントに向かうトラヒック・フロー）のために使用されることが可能である。この態様において、タイムスロット３００は、データが送信され得る持続時間Ｔ_Ｄ１のデータ期間３０２を有する。また、タイムスロット３００は、それぞれの持続時間Ｔ_Ｃ１およびＴ_Ｃ２を有する２つの制御部分３０４および３０６も有する。制御情報が、制御部分３０４および３０６の中で送られることが可能である。例えば、干渉を経験するノードが、制御部分３０４中にＲＵＭを送信することが可能である。ノードは、制御部分３０６中に他の制御信号（例えば、送信する要求、許可、肯定応答、否定応答など）および／またはパイロット信号を送信することができる。

実際には、タイムスロット３００のフォーマットは、通常、ネットワーク実施形態に応じて変わる。図３におけるデータ部分および制御部分のサイズは、代表的であるに過ぎないことを認識されたい。データ部分のサイズは、制御部分のサイズより相当に大きいことが可能である。さらに、タイムスロットは、複数のデータスロット、複数の制御スロット、または他の変種を含むことが可能である。他の態様において、順方向リンクのためのタイムスロットと逆方向リンクのためのタイムスロットは、異なるフォーマットを使用してもよい。

タイムスロット３００は、一般に、時分割多重化技術を使用する無線通信システムにおける複数のノードの間で共有されることが可能な類似した、または同一のタイムスロットの系列の一部である。そのようなシステムにおいて、それらのノードには、前述したとおり、異なる時間におけるデータスロットおよび／または制御スロットが割り当てられることが可能である。一態様では、各ノードに別個のタイムスロットが割り当てられることが可能である。タイムスロットは、競合スキーム、またはそれらの複数のノードの間で共有リソースを割り当てるための別の規則セットを使用するアービトレーション・エンティティによって、時とともに異なるノードに割り当てられることが可能である。

タイムスロット３００の制御部分は、例えば、各ノードが、次に来るタイムスロット中に送信することを要求するメッセージを、そのノードの関連する受信側に送ることができる、要求−許可タイムスロット伝送制御スキームを使用するシステムにおいて使用されることが可能である。例えば、２つのノードが、互いに関連付けられて、第１のノードが奇のタイムスロット中に送信するように構成される一方で、第２のノードが偶数の番号が付けられたタイムスロット中に送信するように初期に構成されることが可能である。第１のノードが、或る特定のタイムスロットの中で第２のノードにデータを送ることを所望する場合には、第１のノードは、より早期のタイムスロット中に制御チャネル、または割り当てられたＲＵＭチャネルをリッスンして、例えば、その特定のタイムスロットを求めて競合している他のノードが存在するかどうかを判定することができる。

他のタイプの実施形態は、無線データの送信および受信のためにさらなる多重化スキームを使用する。多くの無線網の場合、ＦＤＭＡ（周波数分割多元接続）が、異なるノードに離散的な搬送周波数を割り当てるのに使用される。さらに、拡散スペクトル通信がかかわるネットワーク・インフラストラクチャは、通常、ＣＤＭＡ（符号分割多元接続）技術を使用する複数符号チャネルを用いる。さらに、様々なネットワーク実施形態は、異なる多重化技術の組合せを使用して、システム容量を増加させる、またはネットワーク・パフォーマンスを最大にすることができる。

所与のトーンは、任意の持続時間であることが可能であり、トーンの持続時間は、固定であっても、実施形態に応じて変えられてもよい。一構成において、トーンは、タイムスロット３００の制御部分３０４などの、タイムスロット構造の一部分を備えることが可能である。任意の所与のトーンの規定された持続時間は、態様に応じて多種多様であることが可能であり、さらに送信される信号のタイプ（例えば、データに対する制御指示など）に依存することが可能である。

図４は、周波数チャネルｆ_Ｃ上で使用されるタイムスロット４００の中の２つのトーンの例を示す。図示される例において、ノード１（図１のアクセス端末装置１０４Ａなどの）が、第１のリソース利用メッセージＲＵＭ１を送信し、さらにノード２（図１のアクセス端末装置１０４Ｂなどの）が、第２のリソース利用メッセージＲＵＭ２を送信する。この例では、ＲＵＭ１とＲＵＭ２は、時間Ｔ_Ｃ１中にタイムスロット３００のＲＵＭ部分４０４の中で同時に送信されるが、他の構成は、異なるタイムスロット・フォーマットを使用することが可能である。後段で説明される一構成において、周波数チャネルｆ_Ｃは、複数のトーンに分割されて、その結果、送信するノードは、異なるトーンの上で信号を送信することができ、受信するノードは、異なるトーンの上で受信された信号を区別することができる。

他の構成において、データ信号、および他の制御信号が、トーンのセットに分割されて、ネットワーク化されたノードが、周波数チャネルｆ_Ｃにわたってデータまたは制御指示を備える複数の同時のトーンを送受信することを許すことも可能である。データと制御は、混合されることも可能であり、１つのペアのノードに関する制御トーンが、別のペアに関するデータトーンであることが可能である。

図５は、タイムスロット５００にさらに分割される、搬送周波数Ｃ１、Ｃ２、Ｃ３、およびＣ４にそれぞれ関連付けられた４つの周波数帯域５０２ａ〜ｄの時間−周波数図を示す。この例では、各周波数帯域５０２ａ〜ｄは、５ＭＨｚの帯域幅を有する。各周波数帯域５０２上で、タイムスロット５００は、データの伝送に専用のスロットの第１の部分５０２ａ〜ｄ、ＲＵＭの伝送に専用のスロットの第２の部分５０６ａ〜ｄ、および他の制御信号の伝送に、またはパイロット信号に専用のスロットの第３の部分５０８ａ〜ｄを規定する。

図５のチャネル割り当てフォーマットは、無線網における１つまたは複数のアクセス・ポイント、アクセス端末装置、または他のノードに通信チャネルへの多元接続を提供するために使用されることが可能である。図５の図は、単に例示的である。実際のシステムにおいて、各周波数帯域が分割される特定の様態は、大きく異なることが可能であり、さらにタイムスロットの構造および数は、異なることが可能である。

各搬送周波数Ｃ１〜Ｃ４内で、トーンが、ネットワークにおける複数のノードによって送受信されることが可能である。ネットワーク帯域幅を要求するノードには、前述した仕方でデータおよび制御情報を送受信すべき１つまたは複数のタイムスロットおよび周波数が割り当てられることが可能である。データは、タイムスロット５０２ａ、５０２ｂ、５０２ｃ、または５０２ｄの中で送信されることが可能である。周波数帯域Ｃ１からＣ４までの各帯域内で、複数のノードが、これらの周波数チャネルの各チャネルの帯域幅を同時に使用して、データを送受信することができるように、データは、トーン（図示せず）として送受信されることが可能である。

ブロック５０６ａ〜ｄは、ＲＵＭチャネルとして指定される。個々のノードは、これらのブロック内の特定のトーン上でＲＵＭを送信することができる。例えば、搬送波Ｃ１上のブロック５０６ａによって規定される指定されたＲＵＭ期間内で、ノードＮ１が、トーン５１０を使用して「Ｒ」（ＲＵＭ）を送信する。この同一の搬送波Ｃ１内で、１つまたは複数のさらなるノードが、他のトーン上でＲＵＭを送信することも可能である。搬送波Ｃ４上の期間５０６ｄ内に、ノードＮ５が、トーン５１９を使用してＲＵＭを送信する。

制御情報信号およびパイロット信号が、制御スロット５０８ａ〜ｄの中で送られることが可能である。搬送波Ｃ２上の制御スロット５０８ｂの中で、ノードＮ２が、実際には、トーンのグループを備えることが可能な「Ｇ」（許可信号）５１２（例えば、送信する要求に応答して）を送信する。搬送波Ｃ３上の制御スロット５０８ｃの中で、ノードＮ３が、「Ｒｅ」（送信する要求）５１４を送る。制御スロット５０８ｄの中で、ノード４が、周波数ダイバーシティのためにトーンのグループ５１６および５１８を使用して「Ｐ」（パイロット信号）を送る。一構成において、図５に示されるチャネル・フォーマットが、順方向リンクと逆方向リンクの両方のために使用される。他の事例では、順方向リンクと逆方向リンクは、別々のフォーマットを使用することが可能である。

図６は、ＲＵＭベースの干渉管理スキームを実施する無線網６００の概念図を示す。ネットワーク６００は、複数のノードＴ１、Ｒ２、Ｔ３、Ｔ４、Ｔ５、Ｒ６、Ｒ７、およびＲ８を含む。図示される例において、ノードＴ１は、関連するノードＲ２に送信すべきデータを有する。しかし、ノードＲ２は、主に、隣接する関連していないノードＴ３、Ｔ４、およびＴ５からの送信のため、許容できないほど低いサービス品質を経験している。

その結果、Ｒ２は、Ｒ２が干渉を経験している搬送周波数における所定のトーンを使用してＲＵＭを送る（６０２ａによって示されるとおり）。後段でさらに説明されるとおり、ＲＵＭが送信されるグループは、受信側が、Ｒ２が経験している不利の相対的度合いを判定することを可能にする。Ｒ６、Ｒ７、およびＲ８が、適切なトーンを使用して同一の搬送周波数上でＲＵＭ（６０２ｂ〜ｄ）を送り出すことも可能である。これらのＲＵＭは、Ｒ６、Ｒ７、およびＲ８によって経験されるそれぞれの不利度を含む。

不利度は、一態様では、隣接する送信からの干渉の結果、またはそのような干渉によって少なくとも部分的に影響されて、ノードによって経験される信号品質の低下の相対的測度であると考えられることが可能である。不利度は、例えば、以下、すなわち、（１）何らかの許容可能な、または所望されるスループットを基準とする量子化された情報スループット、（２）Ｃ／Ｉ（搬送波対干渉比）、（３）スペクトル効率、（４）潜時、（５）データレート、（６）トラヒッククラス、（７）ＩＯＴ（干渉／熱雑音）、（８）他の何らかのサービス品質測定、および／または（９）１つまたは複数の受信された信号の品質、または干渉する送信の存在に起因する（またはそのような存在によって影響された）信号品質の低下を少なくとも部分的に示す任意のタイプの測定（または相対的測定）の１つまたは複数を示す重みの形態で表現されることが可能である。

ノードＴ１、Ｔ３、Ｔ４、およびＴ５は、受信されたすべてのＲＵＭを考慮し、それらのＲＵＭの公示された重みを、ノードＴ１、Ｔ３、Ｔ４、およびＴ５の関連するノードによって送られたＲＵＭの重みと比較する。例えば、ノードＴ１が、ノードＲ６、Ｒ７、およびＲ８から送信されたＲＵＭを受信し、それらのＲＵＭのそれぞれの重みを考慮し、それらの重みを、ノードＴ１の関連するノードＲ２によって送信されたＲＵＭの重みと比較する。この例では、１つのＲＵＭに関連する重みは、別のＲＵＭに関連する重みより高いこと、低いこと、または別のＲＵＭに関連する重みと等しいことが可能である。この例に関して、より高い重みは、ノードがより不利になっていることに相当する一方で、より低い重みは、ノードがそれほど不利になっていないことに相当する。実際問題として、「より高い」重みがまたは「より低い」重みが、より不利な状態を伝えると考えられるか、またはそれほど不利でない状態を伝えると考えられるかは、命名上の問題である。

この事例において、Ｔ１、Ｔ３、Ｔ４、およびＴ５はそれぞれ、Ｒ２に関連するＲＵＭが、最高の重みを有して、最高の不利度を示していると判定する。このため、Ｔ１は、Ｔ１がＲ２に関連しており、Ｒ２に送信すべきデータを有するため、「勝利」ノードであるという言い方をされる。すると、Ｔ１は、ノードＲ２に、「ＲＥＱ」（送信する要求）を、Ｔ１が勝利ノードであることを伝えるメッセージと一緒に送って、データを受信する要求を許可するようＲ２にシグナリングする。

一方、ノードＴ３は、ＲＵＭの重み、およびノードＲ２の受信信号品質に基づいて、適切な応答が、この場合のように、ノードが、さもなければ、関連するノードＲ８に送るべきデータを有する場合でさえ、指定された時間、または指定された数のタイムスロットにわたって、影響を受けている搬送波上で無線信号（「ＲＥＱ」などの）を送信することを「撤回する」、すなわち、控えることであると判定する。この例では、ノードＴ３は、Ｒ２における干渉が軽減されるまで、さらに／またはＲ８が十分に不利になるまで、ノードＴ３が、Ｒ８に「ＲＥＱ」を送信することを延期するように構成されるため、「ブロック」されるという言い方をされる。ノードＴ４およびＴ５に関して、これらのノードＴ４およびＴ５が、さもなければ、同一の搬送波を使用して他の１つまたは複数の関連するノードに送信すべきデータまたは他の無線信号を有するものと想定すると、同様の手順が、行われることが可能である。

この手順は、新たなＲＵＭが後続のＲＵＭトーン中に送り出されると、繰り返される。時とともに、Ｒ２の重みは、Ｒ２による以前のＲＵＭの送信、および送信機Ｔ３（および、場合により、Ｔ４およびＴ５）の関連する撤回によってもたらされるデータスループットの増大の結果、徐々に減少することが可能である。一方、Ｒ６、Ｒ７、およびＲ８の１つまたは複数のノードの重みは、増加することが可能である。例えば、Ｒ８は、Ｔ３が、Ｒ２によって送られたＲＵＭに応答して撤回したので、より低いデータスループットを有すると考えられることが可能である。最終的に、Ｒ８が十分に不利になった場合、Ｒ８は、他の送信するノードが尊重する最高の重みであると考えられる重みを使用してＲＵＭを送信することができる。また、或る時点で、ノードＴ１が、関連していないノードＲ６、Ｒ７、およびＲ８から受信されたＲＵＭに基づいて、時とともに撤回を始めることも可能である。

この方法は、時とともに異なるノードに、満足の行くサービス品質でデータを受信する能力を与えること、および極度に不利になったノードを優先することによって、ノード間の公平性を促進する。一構成において、測定された重みは、送信機の優先レベル、特定のデータストリームの優先レベル、システムオーバーライドなどの他の要因を含むことも可能である。

他の構成において、ＲＵＭ重み、およびＲＵＭ重みに対するノードの応答は、これら、または類似する要因によって正当化される場合、無効にされることが可能である。いくつかの状況においてそのようなオーバーライドを許すことは、前述したＲＵＭプロトコルの人為的に厳格な採用に基づいて、高い優先度の伝送が中断されないことをもたらすことが可能である。

図７は、送信するノードと、関連する不利になったノードとの間で制御情報およびデータが交換される順次のタイムスロットの簡略化された図である。図７の例において、タイムスロットのそれぞれは、データ部分（例えば、部分７０６Ａ〜７０６Ｃ）と、制御部分（例えば、部分７０８、７１０、および７１２）とを含む。制御部分は、例えば、各ノードが、次に来るタイムスロット中に送信することを要求するメッセージを、そのノードの関連する受信側に送ることができる、要求−許可タイムスロット伝送制御スキームを使用するシステムにおいて使用されることが可能である。

図１を再び参照すると、ノード１０２Ｄおよび１０４Ｂが、互いに関連付けられて、ノード１０２Ｄが奇のタイムスロット（例えば、タイムスロット・セット７０２）中に送信するように初期に構成される一方で、デバイス１０４Ｂが偶数の番号が付けられたタイムスロット（例えば、タイムスロット・セット７０４）中に送信するように初期に構成されることが可能である。ノード１０２Ｄが、ノード１０４Ｂに送信すべきデータを有する場合には、ノード１０２Ｄは、タイムスロット１中に制御チャネル（例えば、ＲＵＭ部分７０８）をリッスンして、例えば、タイムスロット４を求めて競合している他のノードが存在するかどうかを判定することができる。

ノード１０４Ｂが、劣悪な信号品質（低い定量化されたデータスループット、高いビット誤り率などの）を経験している場合、ノード１０４Ｂは、タイムスロット１のＲＵＭ部分７０８の間にＲＵＭを送信することができる。この例では、ノード１０４Ｂによって送信されるＲＵＭは、タイムスロット１の中で送信されるＲＵＭのうち最高の重みを有する。

一方、ノード１０２Ｄは、ノード１０２Ｄがタイムスロット４中に送信することができると判定することが可能である。この判定は、他のノードから送られたＲＵＭが存在しないという事実、またはノード１０４Ｂから送られたＲＵＭが、同一のタイムスロットの中で送られた他のいずれのＲＵＭよりも高い重みを有するという事実に基づくことが可能である。この判定を行うと、ノード１０２Ｄは、タイムスロット２中に制御チャネル（例えば、制御部分７１４）を介して、対応する「ＲＥＱ」（送信する要求）を送る。前述したＲＵＭベースのスキームの一実施形態によれば、隣接する他の送信するノードは、それらのノードの関連する受信するノードが、ノード１０４Ｂほど不利になっていないため、タイムスロット２中に、送信する要求を送らないことが可能である。

要求は、様々な形態をとることが可能である。例えば、前述したとおり、要求は、データが送信されるべきタイムスロット（例えば、タイムスロット４）に関する情報、および送られるべきデータに関する情報（データのタイプ、およびサービス品質期待、伝送レート情報、送信電力など）を含むことが可能である。さらに、「ＰＬＴ」（パイロット信号）が、要求と併せて送信されることが可能である。パイロット信号は、知られている電力スペクトル密度または電力レベルで送信されることが可能である。このようにして、要求およびパイロット信号が受信されると、ノード１０４Ｂは、タイムスロット４中のデータ伝送に関する適切な伝送パラメータを決定することができる（例えば、パイロットから導き出された搬送波対干渉比に基づいて）。そのようなパラメータは、例えば、データ伝送レート、変調、および符号化を含むことが可能である。

その後、ノード１０４Ｂは、これらのパラメータを含む許可メッセージを生成し、タイムスロット３中に制御チャネル（例えば、制御部分７１６）を介して、この許可メッセージを送信することができる。

この許可を受信すると、ノード１０２Ｄは、指定された伝送パラメータに従って、送信されるべきデータをフォーマットすることができる。次に、ノード１０２Ｄは、タイムスロット４のデータ部分中に、そのデータを送信することができる。すると、受信するノード１０４Ｂは、図示されないタイムスロット５中に（例えば、タイムスロット１の中に示される部分７１２に対応する制御部分の間に）適切な制御メッセージを送ることによって、そのデータの受信を確認することができる。

前述の要求−許可スキームは、データが、すべての送信タイムスロット中に送信されることが可能であるように、スライドするサイクルとして実施され得ることを認識されたい。例えば、デバイス１０２Ｄは、タイムスロット６（図示せず）中にデータを送信する要求を、タイムスロット４中に発行することができるといった具合である。同様に、逆方向リンクに関して、デバイス１０４Ｂは、タイムスロット３中、およびタイムスロット５中にデータを送信する要求を、それぞれ、タイムスロット１中、およびタイムスロット３中に発行することができるといった具合である。他の態様において、データは、偶のタイムスロット、および奇のタイムスロット以外の異なるタイムスロットの中で送受信されてもよい。

図８に示されるとおり、ＲＵＭを送信するノードの決定は、ノードが、過度な信号干渉の結果、劣悪なサービス品質を経験していると最初に判定すること（ステップ８０２）を含むことが可能である。ノードが、例えば、低下した信号受信を定量化する前段で概略を述べた測度の１つに基づいて、劣悪なサービス品質を経験している場合、ノードは、付近におけるすべての送信機に、事前選択されたトーン上でＲＵＭを送信する（ステップ８０４）。或る態様では、ＲＵＭは、干渉が存在する搬送周波数上で送信されることが可能であるが、このことは必須ではない。

図９は、ノードが１つまたは複数のＲＵＭを受信することによって実行される例示的なステップの流れ図を示す。ノードは、搬送波の１つの上で、その搬送波上の１つまたは複数のトーンの形態でＲＵＭを受信し（ステップ９０２）、各トーンは、一般に、単一のＲＵＭに対応する。後段で、図１３に関連して説明される一態様において、受信するノードは、そのノードが、活性のトーン、すなわち、何らかの確立されたしきい値を満たす、または超えるエネルギーレベルを有する受信されるトーンを受信すると、ＲＵＭが受信されたと判定する。このしきい値は、一般に、外部からの雑音または干渉を受信されたトーンとして解釈することを確率論的に回避するために確立されたエネルギーの何らかの定量化された最小限の測度である。

ＲＵＭの相対的重みを比較した後、受信するノードは、指定された期間中に送られたすべてのＲＵＭの中で最高の重みを有する少なくとも１つの優先ＲＵＭを識別する（ステップ９０３）。次に、受信するノードは、その優先ＲＵＭが、関連するノードから送られているかどうかを判定する（ステップ９０４）。「はい」である場合、ＲＵＭ受信側ノードは、受信されたＲＵＭが対象とするリソースに、ＲＵＭ受信側ノードが、送信する要求を送ることを許される、許可されたリソースとしてフラグを設定する（ステップ９０６）。反対に、優先ＲＵＭが、関連するノードからではない場合、受信するノードは、一態様では、その優先ＲＵＭの信号強度を測定し（ステップ９０８）、測定されたＲＵＭ信号強度に基づいて、優先ＲＵＭ送信側に至るチャネル利得を推定する（ステップ９１０）。

このチャネル利得は、一態様では、ＲＵＭに対する適切な応答を決定するのに使用される。特に、ＲＵＭ受信側ノードは、このチャネル利得を使用して、影響を受けているリソース上で信号を送信することが、干渉に起因する許容できないほど低い信号受信品質をもたらすかどうかを判定することができる（ステップ９１２）。この判定は、チャネル利得をしきい値と比較することを含むことが可能である。この比較が、ＲＵＭ受信側ノードによる後続の送信が、優先ＲＵＭを送信したノードに過度の干渉を生じさせる可能性が高いことを明らかにした場合、ＲＵＭ受信側ノードは、例えば、何らかの所定のｎ個のタイムスロットにわたって、信号を送信するのを完全に控えることを選択することができる（ステップ９１６）。

代替として、優先ＲＵＭ送信側に送られる他の無線信号に過度に干渉することなしに、より低い送信電力で送信が可能である場合、受信するノードは、一態様では、低減された送信電力を使用して、別のノードに予期される「ＲＥＱ」（または他の信号伝送）を送信することに取りかかることができる。一態様では、選択される伝送電力は、優先ＲＵＭの信号強度に部分的に基づく（ステップ９１４）。

例示として、ＲＵＭ受信側ノードは、そのノードの関連するノードの１つに送信すべきデータを有することが可能である。ＲＵＭ受信側ノードは、何らかの最小限の予期されるビット誤り率で別のノード（例えば、優先トーンを送信していない関連するノード）に要求「ＲＥＱ」を送信するのに最小限の伝送電力ｘが必要であると判定しているものと想定される。さらに、ＲＵＭ受信側ノードは、優先ＲＵＭ送信側のＱｏＳが、許容可能性の何らかの指定されたしきい値を下回ることを生じさせることなしに、該当する搬送波上で信号を送信するのに使用され得る最大電力レベルｙを計算するものと想定される。ｙの、この計算は、受信されたＲＵＭの信号強度に少なくとも部分的に基づくことが可能である。これらの想定で、受信するノードは、ｙ≧ｘであるという条件付きで、低減された電力レベルｘで、（優先ＲＵＭにかかわらずに）そのノードの関連するノードに後続の要求を送信することに取りかかることができるものと判定されることが可能である。そうではなく、ｙ≦ｘである場合、ＲＵＭ受信側ノードは、優先ＲＵＭ送信側のＱｏＳが低下することを過度に生じさせることを回避するように、しばらくの間、送信することを控える。

前述の例示的なプロトコルを使用する様々な態様および構成が、可能である。一態様では、ネットワーク上のＲＵＭ受信側ノードは、前述したように優先ＲＵＭを識別し、さらなる判定を行うことなしに、より高い信号受信品質を求める優先ＲＵＭ送信側の必要性に対応するように、ｎ個のタイムスロットにわたって、送信することを単に控える。

他の態様において、複数の優先ＲＵＭが、識別されることが可能である。このことは、（１）複数のノードが、同一の重みに関連するＲＵＭを送信する場合、または（２）２つ以上の関連していないノードが、関連するノードの中で最高の重みが付けられたノードより高い重みを有する場合に該当する可能性がある。これらの事例は、状況に応じて、異なる仕方で扱われることが可能である。後段でより完全に説明される一態様では、いくつかのノードが、相対的重みによる順序付けに加えて、より粒度の粗いレベルで、相対的優先度のレベルで順序付けられる。他の事例において、ＲＵＭ受信側が、優先ＲＵＭ送信側のいずれが、先に優先的な扱いを受けるかを、ランダムに、または何らかのシステム基準に基づいて、決定することが可能である。

前述した干渉管理プロトコルを実施するのに、ＲＵＭ受信側ノードは、そのノードの関連するノードから送信されたＲＵＭだけを認識することができるのではなく、共通の搬送周波数の使用からもたらされる干渉によって影響を受ける可能性がある、付近における関連していないノードから送信されたＲＵＭも認識することができなければならない。従来、この能力は、すべてのノード（関連しているか否かにかかわらず）によって受信されたＲＵＭ信号に関する完全なチャネル推定、ならびにそれらのＲＵＭ信号の中に含まれる情報の首尾一貫した検出を必要とする。首尾一貫した検出の要件は、それらのＲＵＭ信号の復調、ならびに逆スクランブル、復号、およびデータ抽出のような手順、および、場合により、他のタイプの処理を含むことが可能である。

関連していないノードからのＲＵＭ信号の首尾一貫した検出を実現するのに、ＲＵＭ受信側は、この目的で、それらのＲＵＭを受信し、処理するさらなる処理能力および帯域幅を含め、さらなるリソースを割り当てることを必要とする可能性が高い。要するに、すべてのノード（関連しているか否かにかかわらず）に関する、ＲＵＭ受信側による信号の完全なチャネル推定および首尾一貫した検出を要求することは、無線システムの既に酷使されているリソースにさらに追加の制約を加えることになる可能性が高い。

したがって、一態様において、搬送周波数内の異なるグループに対応するＲＵＭを受信するための方法および装置が、示される。無線通信を送受信するための周波数帯域は、前述したとおり、トーンに分割される。複数のグループが、定義され、各グループは、複数のトーンを備える。各グループは、或る特定の重みに関連付けられ、その重みに対応する。ネットワークにおける第１のノードが、第２のノードとの通信リンクを確立する。或る特定のチャネルを使用して、或る特定の時点で第２のノードから第１のノードにＲＵＭを送信するためのトーンが、決定される。各トーンは、ＲＵＭが送信されるグループによって決まる重みを有する。一態様では、１つのグループの中のトーンは、後段で説明されるとおり、他の各グループの中の対応するトーンにマップされる。

図１０は、４つの周波数帯域、搬送波１、搬送波２、搬送波３、および搬送波４を使用する通信システムにおけるグループおよびトーンの例示的なマッピングを示す時間−周波数図１０００である。図示されるとおり、周波数は、垂直軸上に表され、時間は、水平軸上に表される。２０ＭＨｚの合計帯域幅が、想定され、各搬送波は、５ＭＨｚを占める。一態様によれば、搬送波のそれぞれは、搬送波２に関して明確に示されるとおり、トーンのグループに細分される。この例示において、各搬送波は、グループ０からグループ１５と呼ばれる１６のグループに分割される。ガード帯域１００４が、グループ間信号干渉と搬送波内信号干渉の両方を最小限に抑えるように、グループの間に位置付けられることが可能である。一態様では、周波数帯域、搬送波１、搬送波３、および搬送波４のそれぞれも同様に、対応する１６のグループ、グループ０からグループ１５に分割される。

例示される態様において、５１２の異なるトーンが、各搬送波内に存在し、それらのトーンの４８０のトーンが、ＲＵＭを送るために各搬送波内で利用可能である。（残りのトーン空間は、ガード帯域に割り当てられる。）１６のグループ、グループ０からグループ１５のそれぞれは、トーン０からトーン２９と呼ばれる３０のトーンにさらに分割される。

これらの利用可能なトーンを使用して情報を送信するのに様々な変調技術が、使用されることが可能である。一態様では、４つの搬送波のそれぞれは、選択された搬送波上で信号を送受信するのにＦＤＭＡ（周波数分割多元接続）を使用する。特定の搬送波内で、異なるトーンを使用して信号を送信するのにＯＦＤＭ（直交周波数分割多重化）が、使用されることが可能である。ＯＦＤＭは、搬送波が、異なる周波数におけるいくつかの狭帯域チャネル（またはトーン）にさらに分割されるディジタル変調技術である。

２つ以上のグループに別個の重みが割り当てられることが可能である。次に、各ＲＵＭ信号が、重みを有するトーンを使用して送信されることが可能である。一態様では、各グループには、異なる重みが割り当てられる。このため、例えば、グループ０に重み０が割り当てられ、グループ１に重み１が割り当てられるといった具合である。前述したとおり、重みは、それぞれのＲＵＭ送信機の不利度に対応する。ノードがＲＵＭを送る際、ノードは、そのノードの関連するノードが認識する（後段で説明されるとおり）或る特定のトーンの上で、そのトーンの意図される重みに対応するグループを使用して、ＲＵＭを送る。

図示される例では、１６のグループのそれぞれは、同一の数のトーンを含む。一態様では、グループ０の中のトーン０は、グループ１からグループ１５のそれぞれの中に対応するトーン０を有し、したがって、トーン０を使用するノードは、任意のグループの中のそのトーンの上でＲＵＭを送信して、可能な１６の重みの１つを示すことができる。他の態様では、搬送波内で定義された各グループ（またはグループのサブセット）は、異なる数のトーンを含むことが可能である。或るグループの中のトーンが、その他のグループの中のトーンと合致しない態様などの他の態様において、２つのノードが、ＲＵＭを送信すべき各グループの中の異なるトーンを使用することに合意することが可能である。さらに別の態様において、ノードは、ＲＵＭを送信するのに２つ以上のトーンを使用することができる。

別の態様において、これらのグループの１つまたは複数に、トーンの重みと直接に関係しない可能性がある異なる意味が割り当てられる。例えば、これらのグループの１つまたは複数に、そのグループの中のトーンの上で送信される信号に、送られるその他のＲＵＭを超える優先度が与えられるように、優位に立つ優先度が割り当てられることが可能である。

図１０に関連して説明される態様において、ＲＵＭ送信側の不利度と関係する情報は、そのＲＵＭが送信されるグループのＩＤによってＲＵＭ受信側に伝えられる。さらに、後段で説明されるとおり、ＲＵＭが送信されたトーンは、そのＲＵＭが、関連するノードからであるか否かを判定するのに使用されることが可能である。このため、この態様では、ＲＵＭ信号が、或る特定のグループ内の或る特定のトーンを使用して送信されたという事実そのものが、ノードのＩＤと不利度の両方についての情報を伝えるのに十分である。このため、エネルギー検出だけが、ＲＵＭ受信側ノードにおいて必要とされる。

要するに、ＲＵＭトーンの単純なエネルギー検出が、（１）異なるグループは、異なる重みにマップされるので、重み情報が、ＲＵＭが送信されるグループに固有であるため、および（２）受信されるＲＵＭの送信側のＩＤが、関連するノードによって認識されることが可能であるために、可能である。反対に、ＲＵＭが、関連する送信側のトーンを使用して送られていない場合、ＲＵＭ受信側ノードは、そのＲＵＭが、関連していないノードからであると判定することができる。

ＲＵＭ受信側ノードが、タイムスロットの制御／ＲＵＭ部分の間にトーンを受信すると、ＲＵＭ受信側は、そのＲＵＭが、ＲＵＭ受信側の関連するノードの１つから来たかどうかを、いくらかの確率で（別のノードが同一のトーンを選択した可能性に基づいて）判定することができる。ＲＵＭ受信側が、ＲＵＭが実際には全く送られていないときに、或るトーンの上でＲＵＭを誤って検出した場合、誤りが、生じる可能性がある。

別の態様において、ＲＵＭを送受信すべきトーンを選択するための機構が、説明される。ＲＵＭを送るため、ならびに受信されたＲＵＭを認識するために使用されるのに、選択されたトーンは、ＲＵＭ送信側ノードとＲＵＭ受信側ノードの両方によって知られている、または特定可能でなければならない。関連する２つのノードが関与する一態様において、トーンのＩＤは、ハンドシェークプロトコルを使用して、その２つのノードの１つによって特定され、他方のノードによって確認される。後続のＲＵＭは、その選択されたトーンを使用して送信される。代替として、その関連する２つのノードによって使用されるトーンは、別のノードによって選択されてもよく、またはこのトーンは、システムによって決定されたトーンなどであってもよい。

トーンを変更するのに使用されるいずれの方法も、その方法を使用するノードの見地から決定論的でなければならない。一態様において、グループ内のトーンは、ＲＵＭを送信するために同一のトーンを偶々、選択する別のノードによってもたらされる衝突の頻度を低減するように、擬似ランダムに選択される。この態様では、ＲＵＭ制御スロット中にＲＵＭを送信するのにノードが使用すべきトーンのＩＤをノードが確かめるのに十分な情報を含む擬似ランダムアルゴリズムが、選択されることが可能である。このアルゴリズムは、数学的アルゴリズムであることが可能である。代替として、このアルゴリズムは、トーンが、制御スロットの各インスタンスにおいてランダムに、または準ランダムに変わることを可能にするのに十分な任意の規則、基準、または基準のセットであることが可能である。

ＲＵＭ受信側で、このアルゴリズムは、ＲＵＭ受信側ノードが、そのＲＵＭが、関連するノードから来たかどうかを判定することを可能にする。

別の態様において、第１のノードが第２のノードに、初期トーン、および時とともに（例えば、ｎ個のタイムスロットごとに）そのトーンを変更する規則を送信する。一実施形態における規則は、関連するノードの１つのノードの識別子と、フレーム番号またはタイムスロット番号との組合せを利用することが可能である。この情報を使用して、さらにタイムスロット番号に基づいて、ＲＵＭ送信側ノードは、適切なトーンの上で制御スロットの中でＲＵＭを送ることができる。すると、ＲＵＭ受信側ノードは、その規則を使用して、そのＲＵＭが、関連するノードから来たと判定することができる。

様々な異なるタイプのシステムパラメータが、通信する２つのノードによって、ＲＵＭトーンを選択するための基礎として使用されることが可能である。そのようなパラメータには、例として、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子が含まれる。トーンを選択する際に、これら、および類似するパラメータを使用することは、トーンが基本的にランダムに、または準ランダムに変わることを許すことが可能であり、このことは、望ましくないＲＵＭ衝突の頻度をさらに低減することが可能である。

無線システムに固有であるか否かにかかわらず、さらに他のパラメータが、同様の結果を実現するために企図されることが可能である。乱数発生器が、使用されることが可能である。さらに他の構成は、初期トーンを識別する、更新されたトーンを識別する、または時間に応じてトーンを更新するための規則または他の基準を識別する特別なブロードキャスト・メッセージまたはブロードキャストチャネルを使用することが可能である。

別の態様において、アクセス・ポイントが、アクセス・ポイントが通信する相手の各アクセス端末装置に、トーン、およびそのトーンをランダムに変更するのに従うべき規則を割り当てる。前述したとおり、このようにトーンを変更することは、同一のロケーションを選択している可能性がある別のノードとの繰り返しの衝突が生じることを最小限に抑えるのに役立つ。

トーン選択のために割り当てられた規則が、ＲＵＭ送信側ノードおよびＲＵＭ受信側ノードが、任意の所与のタイムスロット中に適切なＲＵＭトーンを計算することを可能にするのに十分であるという条件付きで、トーン選択の詳細は、多種多様であってもよい。

前述したアプローチの別の利点は、ＲＵＭ送信側ノードが達することができる電力レベルと関係する。特に、エネルギーは、いくつかのトーン（例えば、前述の態様において１つのトーン）だけに入れられるので、ＲＵＭ送信電力スペクトル密度は、低電力送信機の場合でさえ、高いことが可能である。例えば、搬送波当たり１つトーンだけしか使用されない場合、２００ｍＷの最大電力、およびトーン当たり約１０ＫＨｚを使用して、２００ｍＷ／１０ＫＨｚという高い送信電力スペクトル密度が、達せられることが可能である。これらの電力レベルで、ＲＵＭ送信側ノードは、比較的長距離にわたってＲＵＭを送ることができる可能性がある。

図１１は、ＲＵＭ送信側ノード１１０２およびＲＵＭ受信側ノード１１０４のブロック図である。図１１は、ＲＵＭを送信するため（ノード１）、およびＲＵＭを受信するため（ノードＢ）に使用されることが可能である様々な回路／機能ブロックを示す。図示される回路／機能ブロックは、例示的な性質のものであり、いずれのノードが、ＲＵＭ送信側ノードとＲＵＭ受信側ノードの両方であることも排除しないことを認識されたい。

図１２は、ノード１（図１１）が、ノード１の付近における受信側にＲＵＭを送る例を示す流れ図である。最初、ノード１は、受信側１１１４において受信された１つまたは複数の信号の品質が、何らかの指定されたしきい値を下回っており、ＲＵＭを必要としていると判定する（ステップ１２０２）。ステップ１２０２は、搬送波対干渉比、ビット誤り率、量子化されたスループットを算出することを含む様々な手段、またはネットワークを介して受信された信号の品質もしくは完全性を判定するのに一般に使用される他の手段を介して、実施されることが可能である。この測定は、例えば、プロセッサ１１０８によって、またはＲＵＭ送信側ノードにおける別の専用の回路またはソフトウェア・ルーチン（図示せず）によって行われることが可能である。

測定されたパラメータが、しきい値を下回って低下した場合、ノード１は、ＲＵＭを送信すべきグループを決定することに取りかかることができる（ステップ１２０４）。一態様において、ノード１は、適切な重みを最初に決定する。ノード１がアクセス端末装置である例において、対応するアクセス・ポイントは、一部の態様では、ノード１の重みを指定することを主に担うことが可能である。ノード１は、前のトランザクションに基づいて、この情報の知識を有することが可能であり、またはノード１は、アクセス・ポイントを相手にハンドシェークルーチンを実行して、その重みを識別してもよい。

別の態様において、ノード１は、場合により、パラメータの中でもとりわけ、前述した測定された信号品質を使用して、適切な重みを決定する。この決定を行うための機構は、プロセッサ１１０８によってソフトウェアで実施されることが可能であり、あるいは専用のハードウェアによって提供されることが可能である。別の態様において、ノード１は、その重みを決定する際に、例えば、前の品質測定などの１つまたは複数の他の基準を考慮に入れる。さらに他の態様において、測定された信号品質を備える情報が、ノード１によって、その測定を検査して、適切な重みの決定をノード１に送る別のノードまたはソースに送られることが可能である。

これらの技術や他の技術のいずれかを使用して、適切な重みを決定して、ノード１は、その後、その重みに対応するグループを決定する。この決定は、グループを決定するコードを実行するための専用回路または処理回路を含むことが可能なグループ・ディターミナ機能ブロック１１０４によって行われることが可能である。一態様において、グループ・ディターミナ１１０４は、プロセッサ１１０８および他の処理要素が内部に含まれる処理システムの一部である。別の態様において、グループ・ディターミナ１１０４とプロセッサ１１０８は、同一であってもよい。

次に、ノード１は、トーン・セレクタ・ブロック１１０６を使用してトーンを選択する（ステップ１２０６）。一態様では、選択されるトーンは、関連するノードと通信するために使用されるべきであると以前に決定されているトーンである。特定の実施形態に依存して、トーンは、異なる仕方で選択されることが可能である。例えば、すべてのタイムスロットの中で使用するために単一のＲＵＭトーン、または単一のトーンセットが選択される事例において、ノード１は、対応するトーンまたはトーンセットを単に識別することができる（ステップ１２１０）。代替として、前述した他の態様において、１つまたは複数の変数、または他のパラメータが、トーン選択進行において使用されることが可能である。さらに、衝突頻度を最小限に抑えることが、特に望ましいと考えられる事例において、トーンを擬似ランダムに決定するアルゴリズムが、使用されることが可能である。

一例において、タイムスロット番号、ノード識別子、および擬似ランダムアルゴリズムが、トーンを選択するのに使用される。例えば、ノード２ １１０４（図１１）が、この例ではアクセス端末装置であるノード１に、タイムスロット番号、ノード識別子、およびアルゴリズムを通信するアクセス・ポイントであることが可能である。他の態様において、この情報は、ＲＵＭ送信側ノード（ノード１）から、または別のソースから導き出されることが可能であることに留意されたい。さらに、ノード２が、他の態様では、アクセス端末装置であってもよく、ノード１が、アクセス・ポイントであってもよい。さらに他の態様において、さらなる、または異なる変数（例えば、フレーム・インデックス、システム時刻の別の測定、リンク識別子など）が、トーンを選択するのに使用されてもよい。

ノード１は、その後、ＲＵＭを送信するためのタイムスロットを識別することができる（ステップ１２０８）。識別されたタイムスロット、ノード２に関連する、知られているノード識別子（ステップ１２１２）、および該当する擬似ランダムアルゴリズム（ステップ１２１４および１２１６）を使用して、ノード２は、そのタイムスロットの中でＲＵＭを送信するのに使用されるべきトーンを決定することに取りかかる（ステップ１２１８）。

グループを決定し、トーンを選択すると、ノード１は、決定されたグループ内の選択されたトーンを使用して、無線信号を送信する（ステップ１２２０）。

ステップ１２２０における、さらに本開示全体にわたる無線信号は、ＲＵＭと一般的に呼ばれるが、選択されたトーンを使用する、決定されたグループ上で送信される任意の信号が、本開示で説明される原理による無線信号として適格であることを認識されたい。

送信される無線信号は、その信号が、付近におけるすべての無線ノードにブロードキャストされることが可能であるため、ブロードキャスト・メッセージと考えられることが可能である。

前述したとおり、２つ以上のノードが、同一のトーンを使用してＲＵＭを送信したことの結果、ＲＵＭが衝突すると、ＲＵＭ受信側ノードは、そのノード自らの関連するノードがＲＵＭを送信したと、誤って結論づける可能性がある。このフォルスアラーム確率は、低い可能性があるが、この確率は、無線通信リンクにいくらかの冗長性が追加された場合、さらに低減されることが可能である。そのような冗長性には、第２の無線伝送が含まれることが可能である。したがって、一態様では、ステップ１２２０（図１２）における無線信号に加えて、「エコーＲＵＭ」が、送信される。エコーＲＵＭは、関連するＲＵＭが送信された／送信されるグループのＩＤを含むことが可能な別個のメッセージとして送られることが可能である。ＲＵＭ受信側ノードは、エコーＲＵＭを使用して、（１）識別されたグループの中の或る特定のトーン上で差し迫ったＲＵＭを予期し、（２）ＲＵＭの以前の受信を確認し、さらに／または（３）ＲＵＭが受信されたと肯定応答することを、ＲＵＭを検出することに成功していないものの、行うように構成されることが可能である。ＲＵＭ受信側ノードは、次に、エコーＲＵＭ、および受信された他のＲＵＭに鑑みて、適切な応答を決定することができる。

アクセス端末装置１０４（図１）の事例がかかわる一態様において、エコーＲＵＭは、関連するアクセス・ポイントが、そのアクセス・ポイントが通信するように構成されている相手のノード１、および、場合により、他のノードの重みの値を決定する、または格納するように構成されている場合に、要求されない可能性がある。

多くのネットワーク実施形態において、同一の搬送波上で同一の重みを有する２つ以上のＲＵＭを送信する確率は、実際に生じる衝突の頻度が、許容可能なパフォーマンスの限度内であると考えられるのに十分なだけ低い。別の態様において、衝突の確率をさらに低減し、ＲＵＭを受信することの信頼性を高めるのに、ＲＵＭプロセスは、ユーザ当たり１つのトーンを超えて、さらに直交化されることが可能である。例えば、搬送波は、前述したグループに分割されることが可能である。その後、ＲＵＭは、グループの中の（１）複数のトーンとして、または（２）トーンのスクランブルされた系列として定義されることが可能である。いずれにしても、これらのトーンは、ランダムに選ばれる、または別のノード（アクセス・ポイントなどの）によって割り当てられることが可能である。事例（２）において、系列は、低い相互相関を有する、許された系列のセットから決定されることが可能である。一態様では、ウォルシュ符号が、この系列を決定するのに使用されることが可能である。

図１０の態様において、各グループのトーンは、周波数が隣接している。このため、周波数または時間がわずかに揃っていない別のノードが、関連するノードからのＲＵＭと重なり合うトーンを使用してＲＵＭを送信した場合、ＲＵＭ受信側ノードは、たとえ正しい送信側でないとしても、正しいグループの中でＲＵＭを検出することができる。このため、誤ったトーンが受信される可能性があるものの、ＲＵＭ受信側ノードは、それでも、グループ識別子を使用して、そのＲＵＭに正しく応答することができる可能性がある。

他の態様では、グループのトーンは、周波数ダイバーシティのためにインターリーブされることが可能である。つまり、グループの中の２つ以上のトーン（またはすべてのトーン）が、それらのトーンの周波数が隣接しないように選択されることが可能である。周波数ダイバーシティとは、一般に、周波数フェージング効果をそれぞれが受けやすい可能性がある２つ以上の周波数上で無線信号を同時に送信することを指す。１つの周波数においてフェージングが存在するが、その他の周波数においては存在しない場合、受信側は、依然として、その信号を回復することができる。この特性は、周波数ダイバーシティ技術を、フェージングが、しばしば、関係のあるスペクトルの一部分だけに影響を与える、拡散スペクトル通信のようなアプリケーションに特に適したものにする。

一態様では、ＲＵＭ受信側ノードは、受信されたトーンの活性のトーンを識別し、それぞれの活性のトーンに関するグループを識別し、適切な応答を決定する。図１３は、ＲＵＭのセットを受信するプロセスにおいてＲＵＭ受信側ノード（ノード２ １１０４（図１１）などの）を例示する流れ図である。複数のトーンが、受信機１１２０上でノード２によって受信される。その後、活性トーン・アイデンティファイア１１２２が、受信されたトーンの中で活性のトーンを識別する（ステップ１３０４）。本明細書で説明される活性のトーンは、何らかの確立されたしきい値を満たす、または超えるエネルギーレベルを有する、受信されたトーンである。このしきい値は、外部からの雑音または干渉を受信されたトーンとして解釈することを確率論的に回避するために確立されたエネルギーの何らかの定量化された最小限の測度を備えることが可能である。

一態様では、ノード２は、受信されたトーンの信号強度を測定することによって、このステップを実行する。信号強度の測定は、電力、利得、またはトーンの上で受信されるエネルギーの量と少なくとも部分的に関係のある他の任意のパラメータの測定であることが可能である。活性トーン・アイデンティファイア１１２２は、これらの測定された信号強度のそれぞれをしきい値と比較することができる。代替として、活性トーン・アイデンティファイア１１２２は、測定されたパラメータによって満たされなければならない何らかの条件を識別する。しきい値を満たす、もしくは超える、または、それ以外で条件を満たすトーンが、活性のトーンであると判定される。この判定は、任意の所与の時点でトーンの上で受信されるエネルギーが、必ずしもＲＵＭではない可能性があるという事実を考慮に入れるのに、望ましい可能性がある。むしろ、受信されたエネルギーは、他の無線デバイスからの遠隔伝送のアーチファクト、単なる雑音、または他の電気的干渉である可能性がある。トーンの上にＲＵＭが存在すると推測する前に、受信されたトーンに関して最小限のエネルギーしきい値を要求することは、設計者が、或る程度の確率の範囲内で、受信されたトーンが実際にＲＵＭであると判定することを許す。

それぞれの活性のトーンに関して、グループ／重みアイデンティファイア１１２４が、その活性のトーンが送信されたグループを識別し、このことは、その活性のトーンの重みの標識ももたらす（ステップ１３０６）。一部の態様において、ノード２は、ノード２の関連するノードによって使用される活性のトーンの重みを既に知っている可能性があり、したがって、このプロセスは、関連するノードから受信されたトーンに関して簡略化される。

応答ディターミナ１１２６が、受信された活性のトーンに鑑みて応答を決定することができる（ステップ１３０８）。この応答は、１つまたは複数の優先トーンを識別すること、および図６、図７、および図９に関連して前述したような何らかのアクションを実行することを含むことが可能である。優先トーンは、活性のトーンのグループから識別された１つまたは複数の活性のトーンとして本明細書で定義され、この識別は、干渉を管理するために適切な応答を決定するのに役立つと考えられる何らかの選択基準に従って実行される。例えば、複数の活性のトーンが受信される一態様において、優先トーンは、最高の重みを有する活性のトーンを含むことが可能である。関連するノードから活性のトーンが受信された場合、優先トーンは、この活性のトーンを含むことが可能である。他の事例において、優先トーンは、関連するノードからの最高の重みが付けられたトーン、関連していないノードからの最高の重みが付けられたトーン、またはこの２つの何らかの組合せとして定義されることが可能である。

他の態様において、優先トーンは、（１）最高の重みが付けられた関連するノードからの１つまたは複数の活性のトーン、および（２）最高の重みが付けられた関連するノードより高い重みを有する、関連していないノードからの１つまたは複数の活性のトーンに基づいて選択された、複数の活性のトーンを備えることが可能である。特定の例として、１つのネットワーク態様において、ＲＵＭ受信側ノードは、５つの活性のトーンを受信することが可能である。上位２つの重みが付けられた活性のトーンは、関連していないノードからのものとして識別されることが可能である。３番目に高い重みが付けられた活性のトーンは、関連するノードからものとして識別されることが可能である。残る２つの活性のトーンは、最初の３つより低い重みが付けられていることが可能である。この例において、優先トーンは、上位２つの重みが付けられた活性のトーンとして識別されることが可能である。

前述したとおり、ノード２は、特定された優先トーンが、関連するノードからでない場合、影響を受けている搬送波上で所定の時間にわたって信号（送信する要求などの）を送信することを単に控えることができる。ノード２は、例えば、低減された電力レベルで信号を送信することが、悩まされている優先ＲＵＭ送信側による後続の伝送の受信に過度に干渉しない場合、その低減された電力で信号を送信することに取りかかることもできる。関連していないノードからの２つの優先トーン、および関連するノードからの、より低い重みが付けられた活性のトーンがかかわる、低減された電力レベルで信号を送信する状況において、ＲＵＭ受信側ノードは、優先トーンのセットの相対的信号エネルギーを測定して、応答を決定することができる。これらの測定に基づいて、ＲＵＭ受信側ノードは、優先トーンを送信した関連していないノードに過度の干渉をもたらすことなしに使用され得る最大限の許容可能な電力で、関連するノードに信号を送信することを選択することが可能である。過度の干渉は、ＲＵＭ受信側ノードによる送信を考慮に入れて、優先トーンを送信したノードにとって保証され得る（または或る程度の確率の範囲内に入ることが可能な）スループット、データレート、またはビット誤り率などの何らかの量子化された測定を含むことが可能である。

他の態様では、優先トーンは、最高の重みの同一のグループの中で送信された活性のトーンを含むことが可能である（さらに、このため、各トーンは、同一の重みを有する）。代替として、優先トーンは、前述の態様の何らかの組合せ、または所望される干渉管理スキームを実現するための他の何らかの基準に基づいて識別されることが可能である。さらに他の応答が、アプリケーションに応じて企図されることが可能である。

例として、ＲＵＭ受信側ノードは、１つまたは複数の優先トーンの存在にもかかわらず、最大の電力でデータを含む信号を送信するようＲＵＭ受信側ノードに指示する、別のアプリケーションまたはノードからのコマンド信号を、ときとして、受信する可能性がある。動的干渉管理プロトコルより優位に立つことのそのような例は、ＲＵＭ受信側ノードによって送信されるべきデータが、配備されているＲＵＭプロトコルによって作られた優先順位を無効にする高優先度データとして指定されている場合に、生じる可能性がある。このため、本開示による全体的な干渉管理スキームの柔軟性は、維持されることが可能である。

プロセッサ１１２８（ノード２）が、受信されたトーンを処理し、さらにその他の機能ブロックに、必要とされる命令を伝える必要に応じて、さらなるタスクを実行することが可能である。一態様では、ブロック１１２２、１１２４、１１２６、および１１２８が、前段で説明される手順を実行するための回路ブロックまたはソフトウェアルーチンを備えることが可能である。他の態様では、これらのブロック（および、別個に、ノード１ １１０２におけるブロック）は、様々な機能が、専用のハードウェア、１つまたは複数の汎用プロセッサ、ＡＳＩＣ（特定用途向け集積回路）、ソフトウェア・モジュール、または以上の何らかの組合せを使用して実施される、全体的な処理システムの一部であることが可能である。

実際、図１１のノード１は、通常、同一のデバイス内でＲＵＭ送信機能とＲＵＭ受信機能の両方を実施するためにブロック１１０４、１１０６、１１０８、１１２２、１１２４、１１２６、および１１２８の各ブロックの機能を含む。同じことが、ノード２にも当てはまる。しかし、このことは、該当しなくてもよい。一部の態様において、ＲＵＭ送信側ノードは、ＲＵＭ受信回路を含まないことが可能であり、ＲＵＭ受信側ノードが、ＲＵＭ送信回路を含まないことも可能である。

一実施形態において、プロセッサ１１２８は、ＲＵＭの送信のために選択されることが可能なトーンを生成するための擬似ランダム・ジェネレータを含む。プロセッサ１１２８から獲得された情報が、受信機１１１４を介してノード１に通信されることが可能である。代替として、プロセッサ１１０８が、任意の所与のタイムスロットの中でＲＵＭを送信すべき正しいトーンを選択するのに使用されることが可能な、類似した、または実質的に同一の擬似ランダム・ジェネレータを含んでもよい。他の態様において、ノード１とノード２は、トーンを選択するための基準を識別するための類似した回路またはソフトウェア・モジュールを含む。ノード２は、トーン選択のために、生成された規則、または擬似ランダムアルゴリズムを使用することができる。この手順の例が、図１２を参照して前段で説明されている。

前述の態様は、悩まされている２つ以上のノードが、同一のグループ内でＲＵＭを送ることができるという可能性を開かれたままにする。この状況において、ＲＵＭ受信側ノードは、適切な応答を決定する必要がある。識別されたグループが、該当するタイムスロット中に送信されたすべてのＲＵＭのうちの最高の重みより低い重みに対応する事例において、図９に示されるアプローチが、さらなる考慮なしに使用されることが可能である。しかし、この２つ以上のトーンが送られたグループが、最高の重みに関連付けられている場合、いずれのノードが、他方のノードより優先されるべきかが、ＲＵＭ受信側ノードに不明瞭である可能性がある。このことは、ＲＵＭ送信側ノードのその１つが、関連するノードであり、他方のノードがそうではない場合、特に当てはまる。

したがって、トーンが、各グループ内で順序付けられることも可能である。

図１４は、トーンの順序付けを例示する流れ図である。この順序付けは、アクセス・ポイントなどのネットワークにおけるノードによって動的に実行されることが可能である。代替として、この順序付けは、システムレベルで決定されて、ブロードキャスト・メッセージを介して、または、例えば、或る機能によって指定された他の適切な手段を介して、通信されてもよい。この決定は、通信システムの初期設定時に行われても、オンザフライで動的に行われてもよい。

割り当てられた搬送波帯域幅は、前述したとおり、各搬送波に関してトーンのグループに最初に分離される（ステップ１４０２）。そのようなフォーマットの例が、図１０に関連して前段で提示されている。次に、２つ以上のグループの中のトーンに、異なる重みが割り当てられることが可能である（ステップ１４０４）。このようにして、グループ内のトーンが、他の１つまたは複数のグループの中のトーンに対して順序付けされる、ノード間順序付けスキームが、実現される。次に、トーンが対応するそれぞれのグループ内でトーンが順序付けされる、グループ内順序付けが、実行される（ステップ１４０６）。その後、受信側ノードは、前述したとおり、１つまたは複数の優先トーンを確立することを含め、ＲＵＭに対する応答を決定することができる（ステップ１４１４）。この応答は、関連するノードへの送信に取りかかること（ブロック１４１６）、送信するのを控えること（ブロック１４１８）、または低減された電力で送信すること（ブロック１４２０）であることが可能である。

グループ内順序付けは、様々な方法で達せられることが可能であり、そのうちの２つが、ステップ１４０６Ａおよび１４０６Ｂの文脈で例示される。１つの方法において、トーンは、グループ内のトーンの位置に従って順序付けされる（ステップ１４０６Ａ）。この順序付けは、例えば、ＲＵＭ受信側ノードによって、１つまたは複数の活性のトーンを受信した後に、実行されることが可能である。

例えば、図１０において、グループ１は、周波数が隣接していることが可能なトーン０からトーン２９を含む。単純なシナリオにおいて、トーン０は、最低の順序に関連付けられ、順に、最高の順序に関連付けられたトーン２９に至る。この順序付け方法の例として、ＲＵＭ受信側ノードが、グループ１の中の関連していない２つのノードからの活性トーンであるトーン５およびトーン８を受信することが可能である。全体的な優先トーンを評価する際に、このＲＵＭ受信側ノードは、トーン８の方が、数が大きいので、トーン８に対応するノードを優先させるように構成されることが可能である。より低い位置のトーンが、より高い優先度のトーンと見なされ得ることも、同様に実施可能である。

他の態様では、所与のグループに関する優先位置は、ランダムに、または固定の順序を使用して、例えば、時間につれて変化するランダムな置換を使用して決定されることが可能であり、すなわち、グループの中で送るのに使用されるべきトーンを変更する代わりに、トーンは、固定であり、グループ内のトーンの順序付けが変更される。

前述の手順は、全体的なシステム設計の一環として有用になり得る。トーンが擬似ランダムパターンで選択される前述した態様において、ノードのそれぞれは、それらのノードが、ＲＵＭトーンとして使用するための時間の約半分は、より低いトーンをランダムに選択し、残りの約半分は、より高いトーンをランダムに選択するという想定に基づいて、ほぼラウンドロビン方式で公平に扱われる。他の態様では、アクセス・ポイントまたは別のシステム要素が、異なるノードに固定のＲＵＭトーン（例えば、トーン１５）を割り当てるための規則を確立することが可能である。代替として、アクセス・ポイントは、より高い全般的な優先度を有すると考えられるノードに、より高い位置からのＲＵＭトーンの定義された、より小さい集まりの中のＲＵＭトーンをランダムに割り当ててもよい（例えば、トーン１５〜トーン２９というラベルが付けられたトーンのサブセットから、ランダムなトーンが選択されてもよい）。同一の規則が、より低い優先度のトーン（例えば、トーン０〜トーン１４）だけしか要求しないと考えられるノードに関して作られてもよい。

代替の態様において、ＲＵＭ受信側ノードは、グループの中の受信された活性のトーンを、そのグループの中に存在する活性のトーンの数に応じて、順序付ける（ステップ１４０６Ｂ）。例えば、或るノードが、１つのグループの中の４つの活性のトーンを受信した場合、そのノードの処理回路は、この４つの活性のトーンのそれぞれが、いくつかの選択された比較トーンより高いかどうかを確率論的に判定することができる。

例として、比較トーンは、それぞれの活性のトーンが、選択されたトーンより高いという１／４の確率が存在するように選択されることが可能である。その後、１つまたは複数の優先トーンが、この判定に基づいて確立されることが可能である。活性のトーンの１つが、関連するノードからであると判定された事例において、受信側ノードは、この技術を使用して、それらのＲＵＭのそれぞれに応答するか、または代替として、それらのＲＵＭの１つ、いくつか、またはすべてを無視するかを決定することができる。

本明細書の教示は、他の少なくとも１つの無線デバイスと通信するために様々な構成要素を使用するデバイスに組み込まれることが可能である。図１５は、デバイス間の通信を円滑にするのに使用されることが可能な、いくつかのサンプル構成要素を示す。この場合、第１のデバイス１５０２（例えば、アクセス端末装置）、および第２のデバイス１５０４（例えば、アクセス・ポイント）は、適切な媒体を介して無線通信リンク１５０６経由で通信するように適合される。

最初、デバイス１５０２からデバイス１５０４に情報を送ることに関与する構成要素（例えば、逆方向リンク）が、扱われる。「ＴＸ」（送信）データプロセッサ１５０８が、データバッファ１５１０、または他の何らかの適切な構成要素からトラヒックデータ（例えば、データパケット）を受信する。送信データプロセッサ１５０８は、選択された符号化スキームおよび変調スキームに基づいて、各データパケットを処理して（例えば、符号化し、インターリーブし、シンボルマップして）、データシンボルをもたらす。一般に、データシンボルは、データに関する変調シンボルであり、パイロットシンボルは、パイロット（アプリオリに知られている）に関する変調シンボルである。変調器１５１２が、これらのデータシンボル、パイロットシンボル、および、場合により、逆方向リンクに関するシグナリングを受け取り、変調（例えば、ＯＦＤＭ、または他の何らかの適切な変調）、および／またはシステムによって指定された他の処理を実行し、出力チップのストリームをもたらす。「ＴＭＴＲ」（送信機）１５１４が、出力チップストリームを処理して（例えば、アナログに変換し、フィルタリングし、増幅し、周波数アップコンバートして）、変調された信号を生成し、次に、この信号が、アンテナ１５１６から送信される。

デバイス１５０２によって送信された、変調された信号は（デバイス１５０４と通信状態にある他のデバイスからの信号と一緒に）、デバイス１５０４のアンテナ１５１８によって受信される。「ＲＣＶＲ」（受信機）１５２０が、アンテナ１５１８からの受信された信号を処理して（例えば、調整し、周波数ダウンコンバートし、さらにディジタル化して）、受信されたサンプルをもたらす。「ＤＥＭＯＤ」（復調器）１５２２が、受信されたサンプルを処理して（例えば、復調し、さらに検出して）、検出されたデータシンボルをもたらし、これらのデータシンボルは、他方のデバイスによってデバイス１５０４に送信されたデータシンボルの雑音のある推定であることが可能である。「ＲＸ」（受信）データプロセッサ１５２４が、これらの検出されたデータシンボルを処理して（例えば、シンボル逆マップし、ディインターリーブし、さらに復号して）、それぞれの送信側デバイス（例えば、デバイス１５０２）に関連する復号されたデータをもたらす。

次に、デバイス１５０４からデバイス１５０２に情報を送ることに関与する構成要素（例えば、順方向リンク）が、扱われる。デバイス１５０４で、トラヒックデータが、「ＴＸ」（送信）データプロセッサ１５２６によって処理されて、データシンボルが生成される。変調器１５２８が、順方向リンクに関するデータシンボル、パイロットシンボル、およびシグナリングを受け取り、変調（例えば、ＯＦＤＭ、または他の何らかの適切な変調）および／または他の関係のある処理を実行して、出力チップストリームをもたらし、このストリームが、「ＴＭＴＲ」（送信機）１５３０によってさらに調整されて、アンテナ１５１８から送信される。一部の実施形態において、順方向リンクに関するシグナリングは、デバイス１５０４に逆方向リンク上で送信するすべてのデバイス（例えば、端末装置）のためのコントローラ１５３２によって生成された電力制御コマンド、および他の情報（例えば、通信チャネルと関係する）を含むことが可能である。

デバイス１５０２において、デバイス１５０４によって送信された、変調された信号が、アンテナ１５１６によって受信され、「ＲＣＶＲ」（受信機）１５３４によって調整され、ディジタル化されて、「ＤＥＭＯＤ」（復調器）１５３６によって処理されて、検出されたデータシンボルが得られる。「ＲＸ」（受信）データプロセッサ１５３８が、これらの検出されたデータシンボルを処理して、デバイス１５０２のための復号されたデータ、および順方向リンクシグナリングをもたらす。コントローラ１５４０が、デバイス１５０４に至る逆方向リンク上でデータ伝送を制御し、さらに送信電力を制御する電力制御コマンド、および他の情報を受け取る。

コントローラ１５４０および１５３２は、デバイス１５０２およびデバイス１５０４の様々な動作を、それぞれ、指示する。例えば、コントローラが、適切なフィルタを決定し、そのフィルタについての情報を報告して、さらにフィルタを使用して情報を復号することが可能である。データメモリ１５２４および１５４４が、それぞれ、コントローラ１５４０および１５３２によって使用されるプログラム・コードおよびデータを格納することが可能である。

また、図１５は、本明細書で教示されるとおりタイムスロット指定動作を実行する１つまたは複数の構成要素を含むことが可能なデバイス１５０２および１５０４も示す。例えば、タイムスロット制御構成要素１５４６が、本明細書で教示されるとおり、デバイス１５０２のコントローラ１５４０および／または他の構成要素と協働して、別のデバイス（例えば、デバイス１５０４）に対して信号を送受信することが可能である。同様に、タイムスロット制御構成要素１５４８が、デバイス１５０４のコントローラ１５３２および／または他の構成要素と協働して、別のデバイス（例えば、デバイス１５０２）に対して信号を送受信することも可能である。

さらに、図１５は、デバイス１５０２および１５０４が、本明細書の教示に従って、ＲＵＭプロトコルを実行すること、グループを決定すること、トーンを選択すること、活性のトーンを判定すること、応答を決定することなどの様々な機能を実行することができる、ＲＵＭ制御構成要素１５８１および１５９１を含むことも可能であることを示す。

本明細書の教示は、様々な装置（例えば、デバイス）に組み込まれる（例えば、装置内部に実装される、または装置によって実行される）ことが可能である。例えば、各ノードは、「ＡＰ」（アクセス・ポイント）、ＮｏｄｅＢ、「ＲＮＣ」（無線ネットワークコントローラ）、ｅＮｏｄｅＢ、「ＢＳＣ」（基地局コントローラ）、「ＢＴＳ」（基地トランシーバ局）、「ＢＳ」（基地局）、「ＴＦ」（トランシーバ機能）、無線ルータ、無線トランシーバ、「ＢＳＳ」（基本サービスセット）、「ＥＳＳ」（拡張サービスセット）、「ＲＢＳ」（無線基地局）、または他の何らかの用語として構成される、または当技術分野で、そのように呼ばれることが可能である。アクセス・ポイントは、１つまたは複数の無線デバイスを有線網に接続するネットワークデバイス、つまり、通信ハブを含むことが可能である。アクセス端末装置は、アクセス・ポイントに無線信号を送るため、さらに／またはアクセス・ポイントから無線信号を受信するための、移動電話機もしくはコードレス電話機、ハンドヘルドコンピュータもしくはラップトップ・コンピュータ、パーソナル・ディジタル・アシスタント、無線電子メールデバイスもしくは他の類似したデバイスなどの無線デバイスを含むことが可能である。また、いくつかのノードは、加入者局と呼ばれることも可能である。加入者局は、加入者ユニット、移動局、遠隔局、遠隔端末装置、アクセス端末装置、ユーザ端末装置、ユーザエージェント、ユーザデバイス、またはユーザ機器として知られることも可能である。一部の実施形態において、加入者局は、セルラー電話機、コードレス電話機、「ＳＩＰ」（セッション開始プロトコル）電話機、「ＷＬＬ」（無線ローカルループ）局、「ＰＤＡ」（パーソナル・ディジタル・アシスタント）、ポケットベル、無線接続能力を有するハンドヘルドデバイス、または無線モデムに接続された他の何らかの適切な処理デバイスを備えることが可能である。したがって、本明細書で教示される１つまたは複数の態様は、電話機（例えば、セルラー電話機もしくはスマートフォン）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ポータブル・コンピューティング・デバイス（例えば、パーソナル・データ・アシスタント）、エンターテイメント・デバイス（例えば、音楽デバイスもしくはビデオデバイス、または衛星ラジオ）、グローバル・ポジショニング・システム・デバイス、または無線媒体を介して通信するように構成された他の任意の適切なデバイスに組み込まれることが可能である。

前述したとおり、一部の態様において、無線ノードが、通信システムに関するアクセス・デバイス（例えば、セルラーアクセス・ポイントまたはＷｉ−Ｆｉアクセス・ポイント）を備えることが可能である。そのようなアクセス・デバイスは、例えば、有線通信リンクまたは無線通信リンクを介してネットワーク（例えば、インターネットまたはセルラー網などのワイド・エリア・ネットワーク）のために、またはネットワークに対する接続を提供することが可能である。したがって、アクセス・デバイスは、別のデバイス（例えば、Ｗｉ−Ｆｉ局）が、ネットワーク機能または他の何らかの機能にアクセスすることを可能にすることができる。

このため、無線ノードは、無線ノードによって送信されたデータ、または無線ノードにおいて受信されたデータに基づいて機能を実行する様々な構成要素を含むことが可能である。例えば、アクセス・ポイントおよびアクセス端末装置は、信号（例えば、制御、データ、または制御とデータの両方を含むメッセージ）を送受信するためのアンテナを含むことが可能である。また、アクセス・ポイントは、複数の無線ノードからアクセス・ポイントの受信機が受信する、または複数の無線ノードにアクセス・ポイントの送信機が送信するデータトラヒック・フローを管理するように構成されたトラヒック・マネージャを含むことが可能である。さらに、アクセス端末装置は、受信されたデータに基づいて指示を出力するように適合されたユーザ・インターフェースを含むことが可能である。

無線デバイスは、任意の適切な無線通信技術に基づく、またはそれ以外で、そのような技術をサポートする１つまたは複数の無線通信リンクを介して通信することができる。例えば、一部の態様において、無線デバイスは、ネットワークに関連付けられることが可能である。一部の態様では、このネットワークは、ボディエリアネットワークまたはパーソナルエリアネットワーク（例えば、超広帯域網）を備えることが可能である。一部の態様では、ネットワークは、ローカル・エリア・ネットワークまたはワイド・エリア・ネットワークを備えることが可能である。無線デバイスは、例えば、ＣＤＭＡ、ＴＤＭＡ、ＯＦＤＭ、ＯＦＤＭＡ、ＷｉＭＡＸ、Ｗｉ−Ｆｉおよびその他などの、様々な無線通信技術、無線通信プロトコル、または無線通信標準の１つまたは複数をサポートする、またはそれ以外で使用することができる。同様に、無線デバイスは、様々な対応する変調スキームまたは多重化スキームの１つまたは複数をサポートする、またはそれ以外で使用することができる。このため、無線デバイスは、前述の、またはその他の無線通信技術を使用して、１つまたは複数の無線通信リンクを確立し、さらにそのようなリンクを介して通信する適切な構成要素（例えば、無線インターフェース）を含むことが可能である。例えば、デバイスは、無線媒体を介する通信を円滑にする様々な構成要素（例えば、信号ジェネレータおよび信号プロセッサ）を含むことが可能な、関連する送信機構成要素および受信機構成要素（例えば、送信機１１１２および１１１８、ならびに受信機１１１４および１１２０）を有する無線トランシーバ（例えば、図１１のトランシーバ１１１０および１１１６）を備えることが可能である。

本明細書で説明される構成要素は、様々な仕方で実施されることが可能である。図１６を参照すると、装置１６００が、例えば、１つまたは複数の集積回路（例えば、ＡＳＩＣ）によって実施される機能を表すことが可能な、または本明細書で教示される他の何らかの仕方で実施されることが可能な一連の互いに関係する機能ブロックとして表されている。本明細書で説明されるとおり、集積回路は、プロセッサ、ソフトウェア、その他の構成要素、または以上の何らかの組合せを含むことが可能である。

装置１６００は、様々な図に関連して前述した機能の１つまたは複数を実行することができる１つまたは複数のモジュールを含むことが可能である。例えば、グループを決定するためのＡＳＩＣ１６０２が、例えば、図１１のグループ・ディターミナ１１０４に相当することが可能である。送信するためのＡＳＩＣ１６０４が、例えば、本明細書で説明される送信機に相当することが可能である。トーンを選択するためのＡＳＩＣ１６０６が、例えば、図１１のトーンセレクタに相当することが可能である。トーンを受信するためのＡＳＩＣが、例えば、本明細書で説明される受信機に相当することが可能である。活性のトーンを識別するためのＡＳＩＣが、例えば、図１１の活性トーン・アイデンティファイア１１２２に相当することが可能である。グループを識別するためのＡＳＩＣ１６１２が、例えば、図１１のグループ／重みアイデンティファイア１１２４に相当することが可能である。応答を決定するためのＡＳＩＣ１６２０が、例えば、図１１の応答ディターミナ１１２６に相当することが可能である。

前述したとおり、一部の態様において、これらの構成要素は、適切なプロセッサ構成要素を介して実施されることが可能である。これらのプロセッサ構成要素は、一部の態様では、少なくとも部分的に、本明細書で教示される構造を使用して実施されることが可能である。一部の態様では、プロセッサが、これらの構成要素の１つまたは複数の構成要素の機能の一部分またはすべてを実施するように適合されることが可能である。一部の態様では、破線のボックスで表される構成要素の１つまたは複数は、オプションである。

前述したとおり、装置１６００は、１つまたは複数の集積回路を備えることが可能である。例えば、一部の態様では、単一の集積回路が、例示される構成要素の１つまたは複数の構成要素の機能を実施することが可能である一方で、他の態様では、複数の集積回路が、例示される構成要素の１つまたは複数の構成要素の機能を実施することが可能である。

さらに、図１６によって表される構成要素および機能、ならびに本明細書で説明される他の構成要素および機能は、任意の適切な手段を使用して実施されることが可能である。また、そのような手段が、少なくとも部分的に、本明細書で教示される対応する構造を使用して実施されることも可能である。例えば、図１６の「〜ためのＡＳＩＣ」構成要素に関連して前述した構成要素が、同様の名称の「〜ための手段」機能に相当することも可能である。このため、一部の態様では、そのような手段の１つまたは複数は、プロセッサ構成要素、集積回路、または本明細書で教示される他の適切な構造の１つまたは複数を使用して実施されることが可能である。

図１７は、本開示の態様による、選択されたトーンの上で無線信号を送信するためのモジュールのセットのブロック図である。モジュール１７０２が、トーンのグループを決定する。モジュール１７０４は、決定されたグループの中のトーンの１つを選択する。その後、モジュール１７０６が、そのトーンを使用して無線信号を送信する。図１８は、複数のトーンを受信したことに基づいて応答を決定するためのモジュールのセットのブロック図である。モジュール１８０２が、複数のトーンを受信する。モジュール１８０４が、前述したとおり、受信されたトーンから活性のトーンを識別する。モジュール１８０６が、それぞれの活性のトーンに関する対応するグループを識別する。モジュール１８０８が、適切な応答を決定する。

図１７および図１８のモジュールは、１つまたは複数の汎用または専用のプロセッサまたは処理回路の処理システムを含むことが可能である。代替として、これらのモジュールは、専用の集積回路、ＡＳＩＣ、または他のアナログもしくはディジタルの回路タイプを使用して部分的に、または全体が実施されることが可能である。また、これらのモジュールは、送信機、受信機、トランシーバ、フィルタ、増幅器、ディジタル−アナログ変換器、アナログ−ディジタル変換器、変調回路、拡散回路、発振器、位相ロックループ、または本明細書で開示される方法を実施するのに使用され得ると当業者が認識する他の任意のそのような構成要素を含む無線構成要素を含むことも可能であり、またはそのような無線構成要素に関連して使用されることが可能である。さらに、これらのモジュールは、メモリの中に常駐する、またはテープ、ＣＤ、ＤＶＤ、ディスク、ハードドライブ、もしくは他の適切な記憶媒体などの媒体上に格納されたコードを含むことが可能な、ソフトウェア・モジュールであってもよい。

「第１の」、「第２の」などの呼び方を使用する本明細書における要素のいずれの言及も、それらの要素の量または順序を全体的に制限するものではないことを理解されたい。むしろ、これらの呼び方は、２つ以上の要素、または要素の２つ以上のインスタンスを区別する便利な方法として本明細書で使用されることが可能である。このため、第１の要素、および第２の要素について述べることは、その場合に２つだけの要素が使用される可能性があることも、第１の要素が、何らかの仕方で第２の要素に先行しなければならないことも意味するものではない。また、特に明記しない限り、要素のセットは、１つまたは複数の要素を備えることが可能である。

情報および信号は、様々な異なる技術および技法のいずれかを使用して表され得ることが、当業者には理解されよう。例えば、前段の説明の全体にわたって言及されることが可能なデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁気粒子、光の場もしくは粒子、または以上の任意の組合せによって表現されることが可能である。

本明細書で開示される態様に関連して説明される様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズム・ステップのいずれも、電子ハードウェア（例えば、ソース・コーディング技法または他の何らかの技法を使用して設計されることが可能な、ディジタル実施形態、アナログ実施形態、またはその２つの組合せ）として、命令を組み込んだ様々な形態のプログラム・コードもしくは設計コード（本明細書で便宜上、「ソフトウェア」または「ソフトウェア・モジュール」と呼ばれることが可能な）として、または以上の両方の組合せとして実施され得ることが、当業者にはさらに認識されよう。ハードウェアとソフトウェアの、この互換性を明確に示すのに、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップが、前段で、機能の点で一般的に説明されてきた。そのような機能がハードウェアとして実施されるか、ソフトウェアとして実施されるかは、全体的なシステムに課せられた特定の応用上、および設計上の制約に依存する。当業者は、説明される機能を、それぞれの特定のアプリケーションのために様々な仕方で実施することができるが、そのような実施上の決定が、本開示の範囲からの逸脱を生じさせると解釈されるべきではない。

本明細書で開示される態様に関連して説明される様々な例示的な論理ブロック、モジュール、および回路は、「ＩＣ」（集積回路）、アクセス端末装置、もしくはアクセス・ポイント内部に実装される、または集積回路、アクセス端末装置、もしくはアクセス・ポイントによって実行されることが可能である。ＩＣは、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、もしくは他のプログラマブル論理デバイス、ディスクリートのゲートもしくはトランジスタ論理、ディスクリートのハードウェア構成要素、電気的構成要素、光学構成要素、機械的構成要素、または本明細書で説明される機能を実行するように設計された、以上の任意の組合せを備えることが可能であり、さらにそのＩＣの内部、またはそのＩＣの外部、または内部と外部の両方に存在するコードまたは命令を実行することができる。汎用プロセッサは、マイクロプロセッサであることが可能であるが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態マシンであってもよい。また、プロセッサは、コンピューティング・デバイスの組合せとして、例えば、ＤＳＰおよびマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、または他の任意のそのような構成として実施されることも可能である。

任意の開示されるプロセスにおけるステップの任意の特定の順序または階層が、サンプルアプローチの例であるものと理解されたい。設計上の選好に基づいて、プロセスにおけるステップの特定の順序または階層は、本開示の範囲内に留まりながら、再構成され得るものと理解される。添付の方法請求項は、サンプル順序で、それらの様々なステップの要素を提示し、提示される特定の順序または階層に限定されることは意図していない。

本明細書で開示される態様に関連して説明される方法またはアルゴリズムのステップは、ハードウェアで直接に、プロセッサによって実行されるソフトウェア・モジュールにおいて、またはこの２つの組合せで実施されることが可能である。ソフトウェア・モジュール（例えば、実行可能命令、および関連するデータを含む）、およびその他のデータが、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭなどのデータメモリ、または当技術分野で知られている他の任意の形態のコンピュータ可読ストレージ媒体の中に存在することが可能である。サンプル記憶媒体は、例えば、コンピュータ／プロセッサ（便宜上、「プロセッサ」と本明細書で呼ばれることがある）などのマシンに、プロセッサが、この記憶媒体から情報（例えば、コード）を読み取り、この記憶媒体に情報を書き込むことができるように、結合されることが可能である。サンプル記憶媒体は、プロセッサと一体化していてもよい。このプロセッサおよび記憶媒体は、ＡＳＩＣ内に存在することが可能である。このＡＳＩＣは、ユーザ機器内に存在することが可能である。代替として、このプロセッサおよび記憶媒体は、ユーザ機器におけるディスクリートの構成要素として存在してもよい。さらに、一部の態様では、任意の適切なコンピュータ・プログラム製品が、本開示の態様の１つまたは複数と関係するコード（例えば、少なくとも１つのコンピュータによって実行可能な）を備えるコンピュータ可読媒体を備えることが可能である。一部の態様では、コンピュータ・プログラム製品は、実装材料を備えることが可能である。

本開示で言及される処理システムは、１つまたは複数のプロセッサを含むことが可能である。プロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、ＤＳＰ（ディジタル信号プロセッサ）、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールドプログラマブルゲートアレー）、ＰＬＤ（プログラマブル論理デバイス）、論理回路、ディスクリートのハードウェア構成要素、または計算、もしくは情報の他の操作を実行することができる他の任意の適切なエンティティであることが可能である。

処理システムは、データストレージを提供し、さらに／またはソフトウェアアプリケーションをサポートする１つまたは複数のマシン可読媒体を含むことも可能である。ソフトウェアは、命令、プログラム、またはコードを意味するように、あるいはソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれ以外、呼び名にかかわらず、他の任意の電子媒体コンテンツを意味するように広く解釈されるものとする。マシン可読媒体は、ＡＳＩＣの場合に当てはまる可能性があるとおり、プロセッサと一体化されたストレージを含むことが可能である。また、マシン可読媒体は、ＲＡＭ（ランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（読取り専用メモリ）、ＰＲＯＭ（プログラマブル読取り専用メモリ）、ＥＰＲＯＭ（消去可能なＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ，または他の任意の適切な記憶デバイスなどの、プロセッサの外部のストレージを含むことも可能である。さらに、マシン可読媒体は、伝送線、またはデータ信号を符号化する搬送波を含むことが可能である。処理システムに関する説明される機能をどのように実施するのが最善であるかは、当業者には認識されよう。

開示される態様の以上の説明は、任意の当業者が、本開示を作成する、または使用することを可能にするように与えられる。これらの態様の様々な変形が、当業者には直ちに明白となり、本明細書で規定される一般的な原理は、本開示の範囲を逸脱することなく、他の態様に適用されることも可能である。このため、本開示は、本明細書で示される態様に限定されることは意図しておらず、本明細書で開示される原理および新奇な特徴と合致する最も広い範囲を与えられるべきものとする。

Claims (81)

1. 無線通信の方法であって、
   トーンの複数のグループからトーンの或るグループを決定すること、
   前記グループの中で或るトーンを選択すること、
   前記トーンを使用して無線信号を送信することを備える方法。
2. 前記トーンは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じて選択される請求項１に記載の方法。
3. 前記選択は、前記トーンを擬似ランダムに選択することを備える請求項１に記載の方法。
4. 前記トーンは、別のノードからの入力に基づいて選択される請求項１に記載の方法。
5. トーンの前記複数のグループのうち少なくとも２つのグループは、同一の数のトーン、または異なる数のトーンのいずれかを備える請求項１に記載の方法。
6. 前記無線信号は、ブロードキャスト信号を備える請求項１に記載の方法。
7. 各グループは、或る重みに対応し、前記重みのうち少なくとも１つは、別の重みとは異なる請求項１に記載の方法。
8. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項７に記載の方法。
9. 前記別のノードに別の無線信号を送信することをさらに備え、前記別の無線信号は、前記グループのＩＤを備える請求項４に記載の方法。
10. トーンの前記複数のグループのうち少なくとも１つのグループは、前記グループのすべてのトーンの周波数が隣接していること、または前記グループのすべてのトーンの周波数が隣接しているわけではないことのいずれかを備える請求項１に記載の方法。
11. 無線通信のための装置であって、
    トーンの複数のグループからトーンの或るグループを決定し、前記グループの中で或るトーンを選択し、さらに前記トーンを使用して無線信号を送信するように構成された処理システムを備える装置。
12. 前記トーンは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じて選択される請求項１１に記載の装置。
13. 前記選択は、前記トーンを擬似ランダムに選択することを備える請求項１１に記載の装置。
14. 前記トーンは、別のノードからの入力に基づいて選択される請求項１１に記載の装置。
15. トーンの前記複数のグループのうち少なくとも２つのグループは、同一の数のトーン、または異なる数のトーンのいずれかを備える請求項１１に記載の装置。
16. 前記無線信号は、ブロードキャスト信号を備える請求項１１に記載の装置。
17. 各グループは、或る重みに対応し、前記重みのうち少なくとも１つは、別の重みとは異なる請求項１１に記載の装置。
18. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項１７に記載の装置。
19. 前記処理システムは、前記別のノードに別の無線信号を送信するようにさらに構成され、前記別の無線信号は、前記グループのＩＤを備える請求項１４に記載の装置。
20. トーンの前記複数のグループのうち少なくとも１つのグループは、前記グループのすべてのトーンの周波数が隣接していること、または前記グループのすべてのトーンの周波数が隣接しているわけではないことのいずれかを備える請求項１１に記載の装置。
21. 無線通信のための装置であって、
    トーンの複数のグループからトーンの或るグループを決定するための手段と、
    前記グループの中で或るトーンを選択するための手段と、
    前記トーンを使用して無線信号を送信するための手段とを備える装置。
22. 前記トーンは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じて選択される請求項２１に記載の装置。
23. 前記選択は、前記トーンを擬似ランダムに選択することを備える請求項２１に記載の装置。
24. 前記トーンは、別のノードからの入力に基づいて選択される請求項２１に記載の装置。
25. トーンの前記複数のグループのうち少なくとも２つのグループは、同一の数のトーン、または異なる数のトーンのいずれかを備える請求項２１に記載の装置。
26. 前記無線信号は、ブロードキャスト信号を備える請求項２１に記載の装置。
27. 各グループは、或る重みに対応し、前記重みのうち少なくとも１つは、別の重みとは異なる請求項２１に記載の装置。
28. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項２７に記載の装置。
29. 前記別のノードに別の無線信号を送信するための手段をさらに備え、前記別の無線信号は、前記グループのＩＤを備える請求項２４に記載の装置。
30. トーンの前記複数のグループのうち少なくとも１つのグループは、前記グループのすべてのトーンの周波数が隣接していること、または前記グループのすべてのトーンの周波数が隣接しているわけではないことのいずれかを備える請求項２１に記載の装置。
31. アンテナと、
    ユーザ・インターフェースを提供するためのスクリーンと、
    前記スクリーン上で記号を表示するための１つまたは複数の入力キーと、
    トーンの複数のグループからトーンの或るグループを決定し、前記グループの中で或るトーンを選択し、さらに前記トーンを使用して前記アンテナから無線信号を送信するように構成された処理システムと、を備えるアクセス端末装置。
32. アンテナと、
    前記アンテナ上で無線信号を送信するように構成された送信機と、
    トーンの複数のグループからトーンの或るグループを決定し、前記グループの中で或るトーンを選択し、さらに前記トーンを使用して前記送信機から無線信号を送信するように構成された処理システムと、を備えるアクセス・ポイント。
33. 複数のトーンを受信すること、
    或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別すること、
    それぞれの活性のトーンに関するグループを識別し、各グループは、或る重みを備えること、および
    前記活性のトーンの前記重みに基づいて、応答を決定することを備える無線通信の方法。
34. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項３３に記載の方法。
35. 前記活性のトーンのそれぞれが、関連するノードから受信されたかどうかを識別することをさらに備える請求項３３に記載の方法。
36. 前記応答を前記決定することは、前記重みに基づいて、前記活性のトーンから１つまたは複数の優先トーンを確立することをさらに備える請求項３３に記載の方法。
37. 前記応答は、
    （ａ）前記１つまたは複数の優先トーンが受信された周波数帯域上で或る時間にわたって送信するのを控えること、および
    （ｂ）前記１つまたは複数の優先トーンのエネルギーの前記測度に部分的に基づく電力で、前記周波数帯域上で信号を送信することのいずれかを備える請求項３６に記載の方法。
38. 前記応答を前記決定することは、前記１つまたは複数の優先トーンが、関連するノードから受信されたいずれの活性のトーンより大きい不利度を示す重みを備えると判定することをさらに備える請求項３６に記載の方法。
39. 前記確立することは、前記１つまたは複数の活性のトーンが、関連していないノードから受信されたと判定することをさらに備える請求項３６に記載の方法。
40. 関連するノードから、前記対応するグループのＩＤを備える無線信号を受信することをさらに備える請求項３３に記載の方法。
41. 活性のトーンを、関連するノードから受信されたと識別することは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じる請求項３５に記載の方法。
42. 擬似ランダムフォーミュラが、活性のトーンを、関連するノードから受信されたと識別するのに使用される請求項３５に記載の方法。
43. 前記識別されたグループのうち少なくとも２つは、同一の数のトーンと異なる数のトーンのいずれかを備える請求項３３に記載の方法。
44. 単一のグループに対応する複数の活性のトーンは、すべて隣接しているか、すべてが隣接しているわけではないかのいずれかである請求項３３に記載の方法。
45. 各グループ内で前記活性のトーンを順序付けることを備える請求項３３に記載の方法。
46. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内のそれぞれの活性のトーンの位置に従って順序付けられる請求項４５に記載の方法。
47. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内の前記活性のトーンの数に応じて順序付けられる請求項４５に記載の方法。
48. 無線通信のための装置であって、
    複数のトーンを受信し、或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、或る重みをそれぞれが備えるグループを識別し、さらに前記活性のトーンの前記重みに基づいて、応答を決定するように構成された処理システムを備える装置。
49. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項４８に記載の装置。
50. 前記処理システムは、前記活性のトーンのそれぞれが、関連するノードから受信されたかどうかを識別するようにさらに構成される請求項４８に記載の装置。
51. 前記応答を前記決定することは、前記重みに基づいて、前記活性のトーンから１つまたは複数の優先トーンを確立することをさらに備える請求項４８に記載の装置。
52. 前記応答は、
    （ａ）前記１つまたは複数の優先トーンが受信された周波数帯域上で或る時間にわたって送信するのを控えること、および
    （ｂ）前記１つまたは複数の優先トーンのエネルギーの前記測度に部分的に基づく電力で、前記周波数帯域上で信号を送信することのいずれかを備える請求項５１に記載の装置。
53. 前記応答を前記決定することは、前記１つまたは複数の優先トーンが、関連するノードから受信されたいずれの活性のトーンより大きい不利度を示す重みを備えると判定することをさらに備える請求項５１に記載の装置。
54. 前記確立することは、前記１つまたは複数の活性のトーンが、関連していないノードから受信されたと判定することをさらに備える請求項５１に記載の装置。
55. 前記処理システムは、関連するノードから、前記対応するグループのＩＤを備える無線信号を受信するようにさらに構成される請求項４８に記載の装置。
56. 活性のトーンを、関連するノードから受信されたと識別することは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じる請求項５０に記載の装置。
57. 擬似ランダムフォーミュラが、活性のトーンを、関連するノードから受信されたと識別するのに使用される請求項５０に記載の装置。
58. 前記識別されたグループのうち少なくとも２つは、同一の数のトーンと異なる数のトーンのいずれかを備える請求項４８に記載の装置。
59. 単一のグループに対応する複数の活性のトーンは、すべて隣接しているか、すべてが隣接しているわけではないかのいずれかである請求項４８に記載の装置。
60. 前記処理システムは、各グループ内で前記活性のトーンを順序付けるようにさらに構成される請求項４８に記載の装置。
61. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内のそれぞれの活性のトーンの位置に従って順序付けられる請求項６０に記載の装置。
62. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内の前記活性のトーンの数に応じて順序付けられる請求項６０に記載の装置。
63. 無線通信のための装置であって、
    複数のトーンを受信するための手段と、
    或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別するための手段と、
    それぞれの活性のトーンに関する、或る重みをそれぞれが備えるグループを識別するための手段と、
    前記活性のトーンの前記重みに基づいて、応答を決定するための手段とを備える装置。
64. 前記重みは、ＩＯＴ（干渉／熱雑音）、Ｃ／Ｉ（搬送波対干渉比）、スペクトル効率、潜時、データレート、スループット、およびトラヒッククラスのうち１つまたは複数の測度を備える請求項６３に記載の装置。
65. 前記活性のトーンのそれぞれが、関連するノードから受信されたかどうかを識別するための手段をさらに備える請求項６３に記載の装置。
66. 前記応答を前記決定することは、前記重みに基づいて、前記活性のトーンから１つまたは複数の優先トーンを確立することをさらに備える請求項６３に記載の装置。
67. 前記応答は、
    （ａ）前記１つまたは複数の優先トーンが受信された周波数帯域上で或る時間にわたって送信するのを控えること、および
    （ｂ）前記１つまたは複数の優先トーンのエネルギーの前記測度に部分的に基づく電力で、前記周波数帯域上で信号を送信することのいずれかを備える請求項６６に記載の装置。
68. 前記応答を前記決定することは、前記１つまたは複数の優先トーンが、関連するノードから受信されたいずれの活性のトーンより大きい不利度を示す重みを備えると判定することをさらに備える請求項６６に記載の装置。
69. 確立するための前記手段は、前記１つまたは複数の活性のトーンが、関連していないノードから受信されたと判定するための手段をさらに備える請求項６６に記載の装置。
70. 関連するノードから、前記対応するグループのＩＤを備える無線信号を受信するための手段をさらに備える請求項６３に記載の装置。
71. 活性のトーンを、関連するノードから受信されたと識別することは、システム時刻、フレーム・インデックス、ノード識別子、およびリンク識別子の１つまたは複数に応じる請求項６５に記載の装置。
72. 擬似ランダムフォーミュラが、活性のトーンを、関連するノードから受信されたと識別するのに使用される請求項６５に記載の装置。
73. 前記識別されたグループのうち少なくとも２つは、同一の数のトーンと異なる数のトーンのいずれかを備える請求項６３に記載の装置。
74. 単一のグループに対応する複数の活性のトーンは、すべて隣接しているか、すべてが隣接しているわけではないかのいずれかである請求項６３に記載の装置。
75. 各グループ内で前記活性のトーンを順序付けるための手段をさらに備える請求項６３に記載の装置。
76. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内のそれぞれの活性のトーンの位置に従って順序付けられる請求項７５に記載の装置。
77. 前記グループのうち１つに対応する複数の活性のトーンは、前記対応するグループ内の前記活性のトーンの数に応じて順序付けられる請求項７６に記載の装置。
78. ユーザ・インターフェースを提供するためのスクリーンと、
    前記スクリーン上で記号を表示するための１つまたは複数の入力キーと、
    複数のトーンを受信するように構成された受信機と、
    或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、或る重みをそれぞれが備えるグループを識別し、さらに前記活性のトーンの前記重みに基づいて、応答を決定するように構成された処理システムとを備えるアクセス端末装置。
79. アンテナと、
    前記アンテナ上で複数のトーンを受信するように構成された受信機と、
    或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別し、それぞれの活性のトーンに関する、或る重みをそれぞれが備えるグループを識別し、さらに前記活性のトーンの前記重みに基づいて、応答を決定するように構成された処理システムとを備えるアクセス・ポイント。
80. 無線通信の方法を実行するためにマシンによって実行可能な命令を備えるマシン可読媒体を備えるコンピュータ・プログラム製品であって、
    前記命令は、実行されると、前記マシンに、トーンの複数のグループからトーンの或るグループを決定させ、前記グループの中で或るトーンを選択させ、さらに前記トーンを使用して無線信号を送信させるように構成されるコンピュータ・プログラム製品。
81. 無線通信の方法を実行するためにマシンによって実行可能な命令を備えるマシン可読媒体を備えるコンピュータ・プログラム製品であって、
    前記命令は、実行されると、前記マシンに、複数のトーンを受信させ、或る条件を満たすエネルギーの測度を備える前記受信されたトーンを活性のトーンとして識別させ、それぞれの活性のトーンに関する、或る重みをそれぞれが備えるグループを識別させ、さらに前記活性のトーンの前記重みに基づいて、応答を決定させるように構成されるコンピュータ・プログラム製品。

Images