"コグニティブ無線通信システムであって、コグニティブ無線配置において、アドホックネットワークとして動作する二次ユーザノードの集合によって形成されるそれぞれの双方向無線リンクを分類するように構成されるソートコンポーネントと、ノード送信電力を、前記それぞれの双方向無線リンクのうちの1つの双方向無線リンクの等級に相関させる参照コンポーネントと、前記双方向無線リンクの前記等級によって、前記双方向無線リンクに参加する二次ユーザノードの前記集合に、前記ノード送信電力を参加させるノードに割り当てるように構成されるスケジューリングコンポーネントとを含むシステム。前記ソートコンポーネントが、前記それぞれの双方向無線リンクに参加するそれぞれの参加ノード間のそれぞれの距離の関数として、前記それぞれの双方向無線リンクを分類するようにさらに構成される、請求項1に記載のシステム。前記ソートコンポーネントが、前記それぞれの双方向無線リンクを分類するための等級の集合を確立するようにさらに構成され、前記等級の前記集合のうちのそれぞれの等級は、関連する参加ノード間の距離のそれぞれの範囲によって定義される、請求項2に記載のシステム。前記参照コンポーネントは、それぞれのノード送信電力を、前記それぞれの参加ノード間の距離のそれぞれの範囲に割り当てる、請求項2に記載のシステム。前記スケジューリングコンポーネントは、前記それぞれの双方向無線リンクの等級から暗黙的にノード送信電力割り当てを決定するように構成される、請求項1に記載のシステム。前記二次ユーザノードは、前記アドホックネットワークの一部としてリンクレベルの確認応答を採用する、請求項1に記載のシステム。前記参加ノード間で利用可能なスペクトルを均衡させるように構成されたバイナリ整数線形計画コンポーネントをさらに含む、請求項1に記載のシステム。前記バイナリ整数線形計画コンポーネントは、前記参加ノード間の前記双方向無線リンクを活性化すること、または、利用可能な無線チャネルを前記双方向無線リンクに割り当てることを採用する、請求項7に記載のシステム。前記アドホックネットワークの前記それぞれの双方向無線リンクのための1以上の制約を確立する制約コンポーネントをさらに含み、前記制約の少なくとも1つの部分集合は、前記アドホックネットワークに対して確立された活性化された双方向無線リンクの数を増加させるように構成される、請求項1に記載のシステム。前記1以上の制約は、無線チャネルの割り当てを2以上の前記それぞれの双方向無線リンクに制限する干渉制約を含む、請求項9に記載のシステム。前記1以上の制約は、前記双方向無線リンクに割り当てられた無線チャネルの数を制限するリンクチャネル制約を含む、請求項9に記載のシステム。前記一以上の制約は、単一ノードが利用可能な無線インターフェースの数に基づいて、該単一ノードに活性化される双方向無線リンクの数を制限するノードインターフェース制約を含む、請求項9に記載のシステム。前記1以上の制約は、単一ノードにおける1以上の双方向無線リンクの確立を必要とするノード接続制約を含む、請求項9に記載のシステム。前記二次ユーザノードの前記集合の部分集合は、複数のノードクラスタを形成し、前記1以上の制約は、該複数のノードクラスタのそれぞれの1個のクラスタに関係する少なくとも2個のノード間の少なくとも1個の双方向無線リンクを確立するクラスタ間接続制約を含む、請求項9に記載のシステム。前記それぞれの双方向無線リンクに、利用可能な無線チャネルをスケジュールするように構成された割り当てコンポーネントを、さらに含む、請求項1に記載のシステム。前記利用可能な無線チャネルは、前記集合のそれぞれの二次ユーザノードにより動的に識別され、識別に応じて報告される、請求項15に記載のシステム。コグニティブ無線通信方法であって、アドホックネットワークのために構成される二次ユーザノード間の潜在的な双方向リンクの集合を識別するステップと、制約の集合に従って、潜在的な双方向リンクの前記集合の最大数を活性化するステップであって、制約の前記集合は、吹くなくとも干渉制約を含む、活性化するステップと、前記活性化された双方向リンクの特性から暗黙的に決定される活性化された双方向リンクに、送信電力を割り当てるステップとを含む方法。前記二次ユーザノードに関係する位置情報又は利用可能なチャネル情報を受信するステップをさらに含む、請求項17に記載の方法。前記位置情報を分析するステップと、前記位置情報から、前記活性化された双方向リンクの前記特性を導き出すステップとをさらに含む、請求項18に記載の方法。前記活性化された双方向リンクに参加するノード間の距離を決定するステップと、前記距離から前記リンクの前記特性を求めるステップと、前記距離に基づいて前記送信電力を求めるステップとをさらに含む、請求項19に記載の方法。最大送信範囲内のノードのペアを含み、かつ、前記制約の集合を満足する、前記潜在的双方向リンクの部分集合を活性化するステップをさらに含む、請求項20に記載の方法。活性化された双方向無線リンクに対して無線チャネルの再利用を最大化するステップ、あるいは、活性化された双方向無線リンクに対して無線帯域幅の再利用を最大化するステップの、いずれかをさらに含む、請求項17に記載の方法。前記無線チャネルの再利用を最大化するステップは、無線チャネルを、ノードのペアに関係する前記それぞれの干渉範囲のうちの最大範囲以上である距離により分離されたノードの前記それぞれのペアを有する複数の活性化された双方向リンクに割り当てるステップをさらに含む、請求項22に記載の方法。干渉制約に基づいて、別の無線チャネルを、活性化されたリンクの前記ペアのうちの第1のペアのうちの1個のノードと、活性化されたリンクの前記ペアのうちの第2のペアのうちの1個のノードは前記第1のリンクと前記第2のリンクに関係する前記干渉範囲のうちの最大範囲未満の距離によって分離される活性化されたリンクのペアに、割り当てるステップをさらに含む、請求項22に記載の方法。離散的かつ相互に排他的な送信範囲の集合を確立するステップと、送信範囲の前記集合の送信範囲の1つを、前記活性化された双方向リンクに参加するそれぞれのノード間の距離に基づいて、前記活性化された双方向リンクに、割り当てるステップとをさらに含む、請求項17に記載の方法。前記活性化された双方向リンクに割り当てられた無線チャネルの数を最大化するリンクチャネル制約を課すステップをさらに含む、請求項17に記載の方法。前記活性化された双方向リンクに割り当てられた無線チャネルの数を制限するノード無線制約を、前記活性化されたリンクに参加するノードにより採用されたプログラム可能な無線インターフェースの前記最小の数に課すステップをさらに含む、請求項17に記載の方法。1以上の二次ユーザノードの活性化されたリンクの最小の数を確立するノード接続制約を課すステップをさらに含む、請求項17に記載の方法。それぞれのクラスタの各ノードは、該それぞれのクラスタの少なくとも1つの他のノードへの最大距離内である前記二次ユーザノードの1以上のクラスタを識別するステップをさらに含む、請求項17に記載の方法。1以上のクラスタのうちの1個のうちの1個のノードと、該1個のクラスタの外の1個のノード間の少なくとも1つの活性化されたリンクを要求するクラスタ間接続制約を課すステップをさらに含む、請求項29記載の方法。無線通信システムであって、少なくともの干渉制約に従って、利用可能な無線チャネルを、二次ユーザノードのペア間のアドホック無線通信に割り当てる際に、チャネルの再利用を最大化する手段と、送信電力を、ノードの前記それぞれのペアの位置特性から予め決定されるノードの1つのペアに割り当てる手段とを含むシステム。図面を参考しながら種々の実施形態を説明する参照番号は、全体を通して同じ要素を指すために使用されるように、図面を参照しながら説明される。以下の説明では、説明の目的のために、数多くの具体的な詳細は、様々な形態の完全な理解を提供するために記載される。それは、様々な実施形態は、これらの具体的な詳細がなくても実施することができることが明らかであろう。他の事例では、周知の構造および装置が種々の実施形態を説明することを容易にするために、ブロック図の形で示されている。本発明で使用されている用語コンポーネント、モジュール、システム等はコンピュータ関連のエンティティ、ハードウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、またはソフトウェアでの実行のいずれかを参照することができる。たとえば、コンポーネントは、それに限定されるものではなく、プロセッサ、プロセッサ、オブジェクト、実行スレッド、プログラム、および/またはコンピュータ上で動作しているプロセスとすることができる。例示のために、コントローラおよびコントローラ上で実行されるアプリケーションの両方をコンポーネントとすることができる。1以上のコンポーネントは、プロセスおよび/または実行スレッド内に存在することができ、1つのコンポーネントは、1つのコンピュータ上に位置するか、および/または2以上のコンピュータ間で分散することができる。さらに、様々な実施形態が、本開示による主題を実装するコンピュータを制御するソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせを生成するために、方法、装置、または標準的なプログラミングおよび/またはエンジニアリング技術として実装することができる。本発明で使用される用語製品は、任意のコンピュータ読み取り可能なデバイス、担体、または媒体からアクセス可能なコンピュータプログラムを包含することを意図している。たとえば、コンピュータ可読媒体は、磁気記憶装置例えば、ハードディスク、フロッピーディスク、磁気ストリップ...、光ディスク例えば、コンパクトディスクCD、デジタル多目的ディスクDVD...、スマートカード、およびフラッシュメモリデバイス例えば、カード、スティック、キードライブ...に限定されない。もちろん、当業者は、種々の実施形態の範囲および精神から逸脱することなく、この構成に対して行うことができる多くの変更を認識する。さらに、典型的という言葉は、例えば、事例、または実例として意味するために使用される。例示として本発明に記載される任意の態様または設計は、他の態様または設計より好ましいまたは有利であると解釈されるべきというわけではない。むしろ、模範的な言葉の使用は、概念を具体的に提示することを意図している。本発明で使用される用語またはは、包括的なまたはではなく、排他的なまたはを意味することが意図される。それは、特に断らない限り、文脈から明らかであるように、XはAまたはBを採用するとは、天然の包括的な置換のいずれかを意味することを意図している。上述の例の元では、もしXがAを採用するか、XがBを採用するか、または、XがAとBの両方を採用するならば、XはAまたはBを採用しているを満足する。また、冠詞aとAのように、このアプリケーションで使用され、添付の特許請求の範囲は、一般的には特に断らない限り、あるいは、文脈から明らかに単数形に導かれる場合でない限り、一つ以上を意味すると解釈されるべきである。ここに使用されるように、推論するまたは推論の用語は、イベントおよび/またはデータを介して捕捉され、観察された集合から、システム、環境、および/またはユーザの状態に関する推論または推論のプロセスを一般に意味する。推論は、例えば、特定のコンテキスト文脈またはアクション動作を識別するために使用することができる、または状態にわたる確率分布を生成することができる。推論は、確率論的、すなわち、データおよびイベントの考察に基づいて、興味のある状態にわたる確率分布の計算とすることができる。推論は、イベントおよび/またはデータの集合からより高いレベルのイベントを構成するために使用される技術を指すことができる。そのような推論は、結果として、観察されたイベントおよび/または格納されたイベントデータ、イベントが近い時間的に近接して相関しているかどうか、イベントおよびデータが1つまたはいくつかのイベントとデータソースから来るか、の組から新しいイベントまたはアクションの構成として帰結する。コグニティブ無線CRは、典型的には2タイプのユーザ装置、一次ユーザ装置一次ユーザ端末を含むおよび二次ユーザ装置二次ユーザ端末を含む二次ユーザノード、あるいはSUTと呼ばれるである。一次ユーザ装置は、一般に、特定の周波数スペクトルを許認可され、特定の周波数スペクトルに割り当てられたサービスを採用しているある種の無線インターフェース装置例えば、無線送信機、無線受信機、無線トランシーバ、...である。他方、二次ユーザ装置は、典型的には、特定の周波数を許認可されておらず、または周波数スペクトルが割り当てられること以外の異なるサービスを利用する。例として、携帯電話は、この周波数スペクトルに割り当てられたもの以外の異なるサービス例えば、携帯無線通信はテレビ放送の受信に敵対するというようにを利用するというように、携帯電話は、テレビ放送に割り当てられた周波数スペクトル上のSUTである。更に他の例では、もし携帯電話が802.11無線通信などに割り当てられた周波数スペクトルを利用することを許認可されていなければ、その携帯電話は802.11無線通信に割り当てられた周波数スペクトル上の二次ユーザとすることができる。コグニティブ無線は、一次ユーザによって使用される周波数上で、一次ユーザ装置への干渉の発生を回避するためのチャネル感知メカニズムを採用している。チャネルを感知することによって、所与の時点で、そのチャネル上で送信が発生するかどうかの推定を行うことができる。チャネル送信が無いアイドル状態として推定されたチャネルは、二次ユーザ装置のトラフィック送信に使用することができる。ビジーであると推定されたチャネルは、二次ユーザ装置によって回避される。このようにして、二次ユーザーノードは未使用のチャネルを識別し、日和見的にそれらにアクセスする。二次ユーザノードは、典型的には、自分自身でアドホックネットワークを組織する。これらの二次ユーザノード間の送信は、未使用として、またはそうでなければ利用可能として識別されたチャネルで達成することができる。各ノードにおける利用可能なチャネルの集合が同じである多チャネル多無線ネットワークと異なり、CRネットワークでは、利用可能なチャネルの集合はノード毎に異なる。CRネットワークのチャネル割り当て問題を解こうとする時、いくつかの典型的な問題が発生する。例えば、一つの問題は、アドホックネットワーク内で二次ユーザノードが通信する隣接ノード複数可を決定することを含む。別の例の問題は、それぞれのノードのグループのどのチャネル複数可が、これらの通信に利用されるべきかを決定することを含む。さらに別の例の問題は、これらの通信の送信電力レベルを決定する。本発明の開示は、アドホックネットワークに参加する二次ユーザーノードのスペクトル共有と電力制御を共同で設計するためのレイヤ横断型最適化フレームワークを提供する。最適化フレームワークは、例えば干渉の制約を含むチャネルの再利用の際の様々な制約を含めることができる。さらに、最適化フレームワークは、アドホックネットワークにおける送信確認応答例えば、リンクレベルの確認応答を可能にするために、ノード間の双方向リンクを利用している。双方向リンクの例は、とりわけ、802.11型のプロトコルの干渉モデルを含めることができる。上記に加えて、スペクトル共有の最適化は、暗黙の電力制御を組み入れることができる。一例として、暗黙の電力制御はリンク等級がそのリンクのために用いる送信電力を決定するような双方向リンクの分類に基づくことができる。その結果、電力制御は、電力制御が各ノードにおける決定変数であると考える技術と比較して、チャネル割り当てを簡素化し、最適化フレームワークに暗黙的に組み込むことができる。チャネル割り当ての最適化の様々な例示のアプリケーションが、本発明に開示されている。最適化の定式化の一例は、バイナリ整数線形計画法BILPアルゴリズムに基づいて提供される。様々な制約もまた、コグニティブ無線通信に関する実世界を考慮したモデル化のために構築されている。これらの制約は、その後、複数の例のアドホックネットワークのシナリオにおいて、BILPアルゴリズムに適用される。一実施例では、最適化フレームワークは、二次ユーザノードの均一な分布に適用される。この例のシナリオを有する結果となるスペクトル効率は、電力制御することなしに、チャネル割り当て上で顕著に改善される。別の例のシナリオでは、最適化フレームワークは、二次ユーザノードの不均一な分布に適用される。この後者の例のシナリオでは、二次ユーザノードのクラスタは識別され、上述の電力制御と共に、クラスタ内のリンクとクラスタ間のリンクが確立された。ノードクラスタリングは、本明細書に開示された様々な例において、たとえ具体的に解決されていなくても、均一な分布を含む他の例のノードの分布に適用できることを理解すべきである。図面を参照すると、図1は、本開示の1以上の態様による、スペクトル共有のための暗黙の電力制御を組み入れる、一例のコグニティブ無線通知ンシステム100システム100のブロック図を示す。システム100は、CR基地局102と二次ユーザーノード1104A、二次ユーザノード2104B、二次ユーザノード3104C、...、を含む二次ユーザノードのアドホックネットワーク104を含むことができる二次ユーザノード104A-104Cと総称する。さらに、システム100は、一次ユーザ装置106のため、または一次ユーザ装置106によって消費される無線サービスのために割り当てられた周波数スペクトル上の無線通信に参加する1以上の一次ユーザ装置106を含むことができる。一次ユーザ装置106は、一次ユーザ装置106に関連付けられた適切なプロトコルによって決定されるように割り当てられた周波数スペクトル上で無線信号を送信または受信する。他方、二次ユーザノード104A-104Cは、割り当てられた周波数スペクトルを検知し、それに日和見的にアクセスすることができる。言い換えると、二次ユーザノードは、空例えば、チャネルの集合上に伝送が無い場合として無線チャネルの集合を識別するときに、二次ユーザノードは、無線通信のためのこれらのチャネルの1以上を利用しようとすることができる。この無線通信は、アドホックネットワーク104内、またはCR基地局102と二次ユーザーノード間、またはそれらの適切な組み合わせによる伝送を含むことができる。本発明の少なくとも一つの態様では、二次ユーザノード104A-104Cは、アドホックネットワークのためのノードのそれぞれの部分集合間で双方向の無線リンクを採用する。これは、アドホックネットワーク104の通信品質を向上させるために、それぞれのノード間で承認に関する伝送を可能にする。例えば、一つの例では、リンクレベルの承認は、アドホックネットワーク104の一部としての二次ユーザノードによって採用することができる。少なくとも一つの特定の態様では、アドホックネットワーク104は、IEEE802.11のモデルに基づいて、媒体アクセス制御を採用しており、IEEE802.11の無線通信で利用される1以上の双方向の条件例えば、送信要求RTS-送信クリアCTSの交換を送信する。利用可能性のある無線チャネルを感知すると、1以上の二次ユーザ104A-104Cは、アップリンクメッセージ110でCR基地局102にチャネルの利用可能性を送信することができる。本開示の一態様では、それぞれの二次ユーザノードは、アドホックネットワーク104内での利用可能なチャネル情報を共有し、二次ユーザノード104A-104Cの部分集合はアップリンクメッセージ110を送信する。この場合、二次ユーザノードの部分集合は、そのメッセージ内で、どのチャネル情報がどの二次ユーザノード104A、104B、104Cによって報告されるかを識別することができる。別の態様では、二次ユーザーノード104A-104Cのそれぞれが別々にCR基地局102にそれぞれの無線チャネルの利用可能性情報を送信する。無線チャネル情報に加えて、二次ユーザノード104A-104Cはアップリンクメッセージ110内の各ノードの位置情報を含めることができる。一例では、位置情報は、それぞれの二次ユーザノードのそれぞれの地理的な位置例えば、全地球測位システムデータから、緯度経度システムデータから、ネットワーク三角測量システムデータから、などの、または、それらの適切な組み合わせによるを含めることができる。別の例では、位置情報は、位置情報、又は、ノードの部分集合間の信号電力損失、などから計算することができるノード間の距離情報例えば、二次ユーザノード104A-104Cの部分集合間の距離を含むに加えて、位置情報を含めることができる。CR基地局102に関連付けられたリンク管理コンポーネント108は、二次ユーザノード104A-104Cによって送信された位置とチャネル情報を受信する。リンク管理コンポーネント108は、アドホックネットワーク104において動作する二次ユーザノード104A-104Cによって形成されるそれぞれの双方向無線リンクを分類するように構成されたソートコンポーネント112を含むことができる。本開示の一態様によれば、ソートコンポーネント112は、それぞれの無線リンクに参加しているノードの間のそれぞれの距離の関数として、アドホックネットワーク104のそれぞれの双方向無線リンクを分類する。この態様では、ソートコンポーネント112は、各等級が離散的距離の集合によって定義される無線リンクのための複数の等級を確立することができる。離散的距離の集合は、適切な送信範囲例えば、相互に排他的な送信範囲の部分集合、ノードの各対の適切なノード間距離など例えば、図2参照、後述により得ることができる。一旦確立されると、ソートコンポーネント112は、双方向無線リンクの等級を参照コンポーネント114に提供する。参照コンポーネント114は、双方向無線リンクの等級とノード送信電力を相関するように構成することができる。この相関は、例えば、リンク等級の数、または二次ユーザノード104A-104Cの送信電力の適切な範囲に基づくことができる。リンク等級の数と送信電力の範囲は、送信電力の集合に暗黙的に相関させることができる例えば、図2参照、後述相互に排他的な送信範囲等級を確立するために用いることができる。スケジューリングコンポーネント116は、参照コンポーネント116によって確立される送信電力と双方向無線リンクの等級の相関によって、双方向無線リンクに参加しているノードにノード送信電力を割り当てるように構成される。したがって、スケジューリングコンポーネント114は、双方向無線リンクに関連付けられたノード間の距離を決定するために、二次ユーザノード104A-104Cによって報告された位置情報を採用する。この距離は、距離を含む送信範囲等級と比較され、送信範囲等級に相関した送信電力が参照コンポーネント114からから取得される。スケジューリングコンポーネント116は、受信された送信電力を、双方向無線リンクに参加しているノードに割り当てる。上記の手順は、アドホックネットワーク104のノード間の他の双方向無線リンクに対して繰り返すことができる。双方向無線リンクへの送信電力の相関例えば、送信範囲に基づいては、決定変数として、送信電力を確立することではなく、むしろ、リンク等級の暗黙の訂正により、電力制御割り当ての複雑度を低減する。二次ユーザノード104A-104Cの部分集合のために、一旦、それぞれの送信電力が決定されると、CR基地局102は、これらの1つの割り当てメッセージ118中の送信電力を、アドホックネットワーク104の1以上の二次ユーザノードに送信する。後にさらに詳細に説明するように、追加の割り当ては、割り当てメッセージ118に含めることができる。これらの追加の割り当ては、例えば、そのノード間のアドホック通信に活性化される特定の双方向リンク、通信に用いる無線チャネルの割り当てなど例えば、図3参照、後述を含めることができる。上記で提供した性質上の記述に加えて、アドホックネットワーク104の数学的な記述が提供される。数学的記述は、アドホックネットワーク104で二次ユーザノード104A-104Cの様々な分布のスペクトルの利用を最適化する際に採用される。いくつかの制約と併せて、さらに、例えば、各二次ユーザノードは最大送信電力を採用するような電力制御なしのスペクトル共有に基づく予想される利得と比較して、これらの最適化の例は、図4及び5において与えられる。また、表1は、チャネル割り当てと制約例えば、図3参照、後述において採用された最適化の定式化と同様に、アドホックネットワーク104の数学的記述とともに採用された用語についての定義を与える。上記数学的記述は、カーディナリティ|C|=Mを有する集合Cによって示されるM個の直交チャネルを含むアドホックネットワーク104におけるn個の二次ユーザノードを仮定している。それぞれの二次ユーザノードは利用可能な無線チャネルを検出することができ、本開示の少なくとも一態様では、それは、各ノードで観測される利用可能な無線チャネルの集合が、ノードからノードへ変化することが仮定される。この場合は、Ciはノードiによって観測される利用可能な無線チャネルの集合を表し、miはは、これらの利用可能なチャネルの数を表す。したがって、Ci⊆C、且つ、カーディナリティ|Ci|⊆mi≦Mである。各二次ユーザi1≦i≦nは、γiで示される無線インターフェースのプログラム可能な数を有する。一般的に、無線インターフェースは、チャネルの広い範囲に調整されることができる。ただし、特定の時間において、各無線インターフェースは単一のチャネル上で動作することができる。CRネットワークは無向グラフG=N,Eによって表され、Nはグラフの頂点によて表される二次ユーザノードの集合例えば、二次ユーザノード104A-104Cであり、Eは2個の頂点間の辺の集合たとえば、図4の400B、図5の500Bを参照である。辺の集合は、それぞれのノードの最大伝送範囲内にある二次ユーザノードの各ペア間で確立されるグラフのノード間の潜在的な双方向無線リンクを表す。双方向リンクは送信データの受信を確認する送信確認応答を可能とすることができる。これは、IEEE802.11プロトコルなどの双方向リンクに基づいてネットワークプロトコルを採用するアドホックネットワーク104を可能にする。したがって、もし、ノードiがノードjへデータを送信する、または、その逆をすることができるならば、で表されるように、潜在的なリンクが、ノードiとjとの間に確立される。さらに、Ce及びδeは、それぞれ、リンクeに対する利用可能なチャネルの集合と数を示す。その結果、カーディナリティ|Ce|=δeを有するCe=Ci∩Cjとなる。上記に加えて、各二次ユーザノードは全方向アンテナを装備することが仮定され、各ノードの送信機は、電力制御能力を備えている。送信電力レベルを調整することにより、送信ノードは、異なる距離における複数の受信ノードと通信することができる。したがって、送信ノードiと受信ノードjの各ペアに対して、送信範囲rijと干渉範囲Rijが存在する。ネットワーク104アドホックの無線リンク間の干渉を緩和するために、ガード範囲Δが確立され、但し、Rij=1Δrijである。干渉範囲Rij内のノードiとjは、詳細が後述されるように、異なる無線チャネルに割り当てることができる。双方向性を確保するため、それぞれの双方向リンクの場合、両方のノードiとjは同じ送信電力で送信する。ノードiからノードjへの無線波による物理的な経路は典型的には逆にすることができるので、もし2ノードiとjが同じ電力で送信しているなら、この電力でのノードiからノードjによって受信される信号は、もし同じ電力でノードjにより送信されたならば、ノードiによっても受信される。したがって、各リンク、rij=rjiに対し、電力制御は双方向リンクに対して確立することができ、そのリンクで参加しているノードは、同じ送信電力を使用する。本発明の一態様によれば、スペクトル最適化は静的なノードの位置を前提として確立することができる。追加の態様によれば、各二次ユーザノードが静的である場合において、スペクトルの最適化が可能なチャネルのセットを前提とすることができる。これは例えば、遅い変化するスペクトルの環境例えば、テレビ放送バンドを有するアプリケーションに対応する。これらの仮定に基づいて、二次ユーザノード104A-104CのCRアプリケーションについて、CR基地局102は中央サーバーとして動作する。上述のように、各二次ユーザノードは、順にアドホックネットワーク104にスペクトル管理および電力制御を提供するCR基地局102に、位置と利用可能なチャネル情報を報告することができる。スペクトル管理機能は、後述の図3で詳細に議論される。図2は、本開示の特定の態様による、アドホックネットワークの双方向無線リンクのための一例の分類200の図を示す。分類200は、複数の離散的送信範囲204を含む。各離散的送信範囲は、リンクの分類に関連付けられる。したがって、第1の離散的送信範囲、r1は第1の等級class1に関連付けられる。第2の離散的送信範囲r2は、第2の等級、class2に関連付けられている、同様に、Kを適切な正の整数として、classkに関連付けられた最大の個別送信範囲rkまで、関連付けられる。上記に加えてさらに、各等級は、暗黙的に所定の送信電力と相関させることができる。上述の図1で説明したように、上述の特定の送信電力は、送信範囲の特定の等級内に属する任意の双方向無線リンクに暗黙的に割り当てることができる。さらに、特定の双方向無線リンクは、無線リンクに参加しているノード間の距離に応じて分類することができる。この距離は、特定のリンクに、双方向リンク等級と関連した送信電力を割り当てるために分類200の離散的送信範囲と比較される。したがって、ノードiとj間の距離が、離散的送信範囲r4内に収まる距離であるならば、ノードiとjに関連する双方向無線リンクはclass4に創刊する送信電力を割り当てることができる。本開示の一態様では、離散的送信範囲は、送信電力Pyに対応するK個の離散的レベルry1≦y≦Kを生じる、最大送信範囲200間に均等に割り算されることができる、ここでrKとPkは、それぞれ、最大送信範囲と最大送信電力である。送信範囲と送信電力の均等な割り算は、次の関係が適用される。ここで、ηはノードiまたはノードjの受信機での検出電力閾値であり、αは経路損失指数である。図1において上述したように、集合Eは、アドホックネットワーク例えば、アドホックネットワーク104の二次ユーザノード間のすべての潜在的な双方向無線リンクを含む。二次ユーザノードのペアが最大送信範囲rK202内にある限り、そのペア間の辺が存在する。集合Eの双方向無線リンクは、そして、K個の等級に分類される。より具体的な例として、もし、ry-1<dij≦ryのならば、がy等級リンクとして分類される。さらに、距離dijによって分離されたノードiとjは、互いに通信するために、共通の送信電力Pijは但し、Pij=Pyと同じ範囲rijrij=rjiを採用することができる。その結果、Pij=Pyとrij=ryとなる。図3において詳細に後述されるように、各リンクの電力レベルは、決定変数ではなく、事前定義され、最適化定式化例えば、Y等級リンクのryとRyの一部としてに暗黙的に埋め込まれる。一旦、集合Eの潜在双方向無線リンクが分類され、リンク電力レベルが決定されたならば、各ノードEiでのリンクの集合と、各リンクIeの干渉リンクの集合を決定することができる。本開示の特定の態様によると、効率的スペクトル利用をモデル化するBILP定式化例えば、式4又は4aを参照がリンクEの集合のどのリンクが活性化され、どのチャネルがそれぞれのリンクに割り当てられているかを、各リンクに割り当てられた送信電力と共に、解いて、確立する。図3は、本開示の特定の態様による一例のCR基地局300のブロック図を示す。CR基地局300は、リンク管理コンポーネント302を含む。少なくとも一態様において、リンク管理コンポーネント302は、上述の図1のリンク管理コンポーネント108と実質的に類似することができる。他の態様では、リンク管理コンポーネント302は、後述する他の機能に加えて、リンク管理コンポーネント108の機能の一部またはすべてを含むことができる。ここに記載されるように、CR基地局300は、CR基地局300によって提供される二次ユーザノードから、各ノードに関連する利用可能なチャネル情報と共に、位置情報の集合を受け取る。この情報は、二次ユーザノード間の潜在的な双方向無線リンクを識別するソートコンポーネント308で受信することができる。この識別は、例えば、位置情報の集合を分析し、ノードの最大送信範囲例えば、それぞれのノードで利用可能な送信装置の最大送信電力から決定される以下の距離によって分離されるノードのペアを識別することを含む。ソートコンポーネント304は、それぞれのリンクに参加しているノードのペア間の距離の関数としての潜在的な双方向無線リンクを分類し、参考コンポーネント306にリンク等級を提供する。ここに記載されるように、参照コンポーネント306は、それぞれの送信電力で無線リンクの等級の相関を取る。送信電直層間のリンク等級の集合は、リンク送信電力関係ファイル312のデータストア301に格納することができる。スケジューリングコンポーネント312は、それぞれの双方向無線リンクのためそれぞれの送信電力と、割り当てられたメッセージの送信電力の出力を得るために、リンク送信電力関係ファイル312を利用することができる。本開示の少なくとも一つの態様では、スケジューリングコンポーネント312は、後述するように、割り当てコンポーネント314によって活性化される潜在的双方向無線リンクの部分集合のために送信電力を取得する。一般的に、二次ユーザノードは電源制御能力を持っており、送信ノードは、送信電力レベルを調整することによって、異なる距離に位置する宛先ノードに到達することができる。本開示のいくつかの様態において、二次ユーザノードの受信装置は、ηで示される共通信号検出電力閾値を有している。したがって、もし受信電力が検出電力閾値を超えるならば、データ伝送は成功である。二次ユーザノード間の直接通信については、ノードのペアが互いの最大伝送範囲rK内でなければならず、ノードのペアは、共通チャネルに、それぞれの無線インターフェースをチューニングする。最大伝送範囲rK内にあるノードのこれらのペアは、ソートコンポーネント304により、潜在的な双方向無線リンクとして識別される。ノードiとノードj間のデータ伝送については、電力伝搬利得Gijは次の電力伝搬モデルとなる。ここで、電力伝搬利得は経路損失指数αの関数である。αの典型的な値は、普及する通信媒体の特性に依存して、2と4の間にすることができる。もしノードiが電力Pijでノードjへデータを送信するならば、PijGij≧ηに基づくことになり、ノードiとノードj間の通信に対し次の送信範囲と干渉範囲が得られる。一旦、ソートコンポーネント304により、ノードiとj間の距離が決定されると、期待される送信範囲rij、或いは、ノードiとjの送信電力等級は、次の送信電力を与える。送信電力は、動作時に継続して調整することができないため、無線リンクの送信電力等級を割り当てるために、それぞれの送信電力を決定するために、量子化手法が利用される。量子化手法はまた、送信電力等級の離散的送信範囲の集合を利用し、その結果、送信電力調整もまた、離散的レベル例えば、上述の図2を参照の集合を有する。離散的送信範囲と離散的電力レベルの集合は、上述の式1と2によって与えられる。無線リンクを分類し、等級に基づくこれらのリンクの送信電力レベルを決定することに加えて、リンク管理コンポーネント302は、アドホックネットワークの効率的なスペクトル利用の割り当てコンポーネント314を含むことができる。割り当てコンポーネント314は、潜在的双方向無線リンクの部分集合間の無線チャネルを効率的に割り当てるために、スペクトル共有アルゴリズムを採用する。スペクトル共有アルゴリズムは、制約コンポーネント316によって提供される制約の集合内で、チャネルの再利用を最大化するように構成される。本開示の少なくとも一態様では、制約の集合は、例えば、可変する無線条件、動的二次ユーザノード条件等に合致するように、構成可能である。他の態様では、制約の集合は静的とすることができる。割り当てコンポーネント314によって提供されるチャネル割り当ては、割り当てメッセージにおいて、スケジューリングコンポーネント312による送信電力割り当てと共に、リンク管理コンポーネント302により出力されることができる。割り当てコンポーネント314により無線チャネルが割り当てられた時、潜在的な双方向無線リンクは活性化される。言い換えると、リンクeは、あるチャネルmが割り当てられた時に活性化される。0~1のバイナリ変数は、無線リンクの活性化/非活性化状態を表すために次のように定義することができる。リンクが双方向であるため、送信ノードと受信ノードの両方が成功した送信において干渉がない。双方向リンクの干渉は、次のようにモデル化することができる。eはノードiとjの間のリンクを示し、e’はノードkとh間の別のリンクを示すとする。次の条件が満たされたならば、リンクeの送信は成功である。iノードiとノードj間の距離は送信範囲以上にはならない、言い換えれば、ab=ij,jiに対し、dab≦rabである。iiリンクと同じ無線チャネルに割り当てられた任意のリンクに対し、受信ノードiとjは干渉範囲の外にある、別の言い方をすれば、ab=ki,kjに対しdab>Rkh、且つab=hi,hjに対しdab>Rhk。要件iiは、暗黙的にリンクe及びリンクe’が共通のノード例えば、ここで、i=kまたはi=h、またはj=kまたはj=hのときを有する場合が含まれる。さらに、Eiはノードiの上で潜在的な双方向無線リンクインシデントの集合と定義され、およびIeはリンクeに干渉リンクの集合として定義される。そして、この双方向の干渉モデルに、次の関係が存在する。加えて、この干渉モデルの結果はrij=rji、とRkh=Rhkである。したがって、送信と受信の二次ユーザノードの任意のペアにおいて、送信ノードと受信ノードは、同じ送信電力で送信する。これは、リンクの双方向性を確実にする。割り当てコンポーネント314は、総合スペクトル利用を最大化するように構成された最適化アルゴリズムを採用する。このスペクトル利用は、制約コンポーネント316によって課せられた干渉制約などの1以上の制約に支配される。本開示の一態様において、総合スペクトル利用の最大化は、最大チャネル再利用によって定義される。この態様において、総合スペクトル利用は、アドホックネットワークの活性化されたリンクの層数に基づくことができる。しかしながら、本開示の他の態様では、最大スペクトル利用は、最大帯域利用等の、または、それらの適切な組み合わせを伴うことができる。リンク数の最大化の最適化アルゴリズムは、次のように表すことができる。したがって、式4は、二次ユーザノードのアドホックネットワークにおける活性化リンクの層数を最大化することを求める。全帯域幅を最大化する最適化アルゴリズムは、次のようにあらわされる。ここで、は、リンクeにおけるチャネルmのための帯域幅を表す。は混成または同種であり、その中で、混成とは、帯域幅がリンク依存またはチャネル依存であることを意味する。制約コンポーネント316は、データストア308に格納された制約の定義ファイル318において、最適化アルゴリズム上の制約に適用するための様々な制約の定義とルールを参照を付けることができる。制約は、割り当てコンポーネント314で採用された最適化アルゴリズムに影響を与え、無線条件の効果例えば干渉モデル、二次ユーザノードの制限例えば無線インターフェースの最大数、又は他の物理的な制限又はチャネル割り当て上の望ましい制限を、数学的にモデル化することができる。本開示の一態様では、上述の双方向干渉モデルに基づいて干渉の制約が課せられる。このモデルでは、同じ無線チャネルを共有するリンク間でのみ重大な干渉が発生すると仮定する。従って、一例の干渉の制約は、チャネルm上でリンクeが活性化されるなら、e’∈Ieである限り、チャネルmはどのようなリンクe’にも割り当てられないことが確立される。この例では、干渉の制約は、次のように表すことができる。一つ以上の他の態様では、制約コンポーネント316は、最適化アルゴリズム上でリンクチャネルの制約を課すことができる。採用されたトランシーバ装置に依拠して、二次ユーザノードのペアは、それらの間に複数のリンクを有することができる。これは、例えば、ノードのペアのそれぞれの1つにおいて無線インターフェースの数が複数チャネル上の通信を許容する場合に、発生することができる。この場合、リンクチャネルの制約は、1つの集合のノードにβe個を越えない無線チャネルを割り当てる但し、βe≦δeように最適化アルゴリズムを制限する。これにより、次の式が導かれる。本開示のさらに他の態様において、制約コンポーネント314によって課せられた1以上の制約は、ノードインターフェース制約を含む。このノードインターフェース制約は、特定のノードに対し活性化されている双方向無線リンクの数を制限することができる。一般的に、ノードは、それが異なるチャネル複数可に、その無線インターフェースを調整できるかどうかに依拠して、近隣ノードと複数のリンクを確立することができる。リンクの数は、特定のノードに対する無線インターフェースの数によって制約を受ける。したがって、制約コンポーネント316は、二次ユーザノードのこの無線インターフェースの制限をモデル化するために、最適化アルゴリズムに次の制約を課すことができる。本開示の他の態様において、1以上の制約がノード接続性制約を含むことができる。このノード接続性制約は、特定のノードの活性化された双方向無線リンクの最小数ti但し、ti≧1を確立することができる。この制約は、次のように表現できる。上記の制約は網羅的ではないことを理解すべきである。特に、望まれるなら、最適化アルゴリズム4又は4aに、他の線形の制約を課すことができる。本開示の少なくとも一つの態様において、制約コンポーネント316は、例えば、リンク管理コンポーネント302が二次ユーザノードの適切なクラスタを識別するようなクラスタ間接続性制約を、ユーザノードによって報告された位置情報から、課すことができる後述の図5の500A参照。このような場合には、次の制約を使用することができる。記載したように、式9は、ほとんどのクラスタ内通信により低い消費電力レベルを、かつ、クラスタ間リンクにより高い電力を使用するように、チャネル割り当てを制約するように構成する。図4は、本開示の特定の態様によれる、二次ユーザノードの例示の分布400A、及び、その分布400Aの例示の最適のスペクトル割り当てグラフ400Bのブロック図を示す。例示の分布400Aは、60×60の領域における15個の二次ユーザノードを採用する。特に、分布400Aは15個の二次ユーザノード配布400Aは一定の縮尺スケールで描かれていないことに注意の均一な分布を備えている。さらに、この例では、12個の無線チャネルが、無線通信のために存在する。二次ユーザーの各々の最大送信範囲が実質的に類似しており、この例ではrK=30と仮定される。さらに、各ノードは、それぞれ、5、10、15、20、25及び30に対応する、6個の伝送範囲の離散的レベルを有する。均一な分布ならびに後述の図5の不均一分布500Aに対して設定される表記法、シンボル、及びパラメータは、表2により与えられる。また、均一な分布の400Aの位置とランダムに生成された利用可能なチャネルの集合が表3により与えられる。スペクトル割り当てグラフ400Bは、二次ユーザノード400Aの均一な分布の活性化された双方向の無線リンクを示す。グラフ400Bの各二次ユーザノードは、分布400Aの2次ユーザノードの点に合致する点、及び、活性化された双方向無線リンクを示す点のペア間の辺により、描かれている。活性化された双方向無線リンクは、上述のように、式5、6、7、及び8によって制約を受ける最適化アルゴリズム式4から得られる。表4は、それぞれの活性化されたリンクに関連付けられた離散的送信範囲から決定された、グラフ400Bの活性化されたリンク、及び割り当てられた電力レベルをを識別する。電力制御なしでは、各二次ユーザノードは、最大電力のPK電力レベル6で送信する。その結果、ノードのペア間の干渉は、わずか14個の無線リンクを活性化する最適化アルゴリズムを制限するように干渉の制約5を受けることになる。ここに記述された暗黙の電力制御により、二次ユーザノードのペア間の干渉は、グラフ400Bのように削減される。表4に示されたように、電力レベル2を採用した3個のリンク、電力レベル3を採用した4個のリンク、電力レベル4を採用した7個のリンク、電力レベル5を採用した2個のリンクと、電力レベル6を採用した2個のリンクがある。干渉の減少は、最適化アルゴリズムにより18個のリンクを活性化することを可能とし、スペクトル利用率を28.6ほど改善する。図5を参照すると、本開示のさらに他の態様により、二次ユーザノードの均一な分布500Aおよび最適化グラフ500Bが示される。均一な分布400Aと同様に、不均一な分布500Aは、60×60の領域における15個の二次ユーザノードを含み、この不均一な分布500Aは、システム内で総計で12個の無線チャネル各ノードの無線チャネルの利用可能性はランダムに生成される、6個の離散的リンクの分類、それぞれ5、10、15、20、25、30に対応する6個の離散レベルの送信範囲により対応する、6個の対応する送信電力レベルを含む。表5は、分布500Aの各ノードの位置と利用可能なチャネルを提供する。均一の場合の例とは異なり、不均一の例では、ノードクラスタ化が実施される。クラスタ化は、電力レベルの数と同じくらいの深さにすることができる階層を有するクラスタに、二次ユーザーノードの部分集合をグループ分けすることを伴う。この例では、不均一な分布400Aの二次ユーザノードは、4個の20mクラスタにクラスタ化される。図6は、600Aでクラスタ内の無線リンクを示し、600Bでクラスタ間無線リンクを示す。クラスタ内無線リンク600Aは、20m以下のリンク長を有する活性化されたリンクの集合を含む。クラスタ間無線リンク600Bは、20より大きく、30未満のリンク長を有する活性化されたリンクのお集合を含む。Fがクラスタの集合を示すとすると、Aiはi番目のクラスタに属するノードの集合を示し、Bjkはj番目とk番目のクラスタBjk=Bkjの間における600Bのクラスタ間リンクを示す。4個のクラスタの場合は、F={1、2、3、4}であり、不均一な配布500Aについて、A1={2、5、11},A2={3、6、8、9、13},A3={1、4、7},A4={10、12、14、15}である。又、である。最適化グラフ500Bは、不均一な分布の500Aからの二次ユーザーノードと、上述の最適化アルゴリズム4でこれらのノードに割り当てられた活性化された無線リンクを示している。その方程式4のように、無線チャネルの再利用を増やすために、制約5、6、7、8及び9に従って、活性化された無線リンクの数を最大化する。リンクに割り当てられたチャネルに関する限り、式4のBILP形成は、1だけ増加する。電力制御により、短いリンクはより小さい電力レベルを使い、長いリンクに比べて、より短い干渉範囲を招く。結果として、短いリンクは、無線チャネルに割り当てられるより多くのチャンスを有する。不均一のシナリオでは、クラスタ間リンクを確立することは、クラスタ間の接続性を提供するために重要である。したがって、式9は、最適化アルゴリズムの式4上で課せられたクラスタ間接続性の制約である。クラスタ内無線リンク600Aの図から見ることができるように、式4~9の連合電力制御とクラスタ化により、無線チャネルの割り当てにおいて、ほとんどのクラスタ内通信がより低い電力レベルとなるような結果となる。対照的に、クラスタ間通信は、典型的には、より高い電力レベルとなる。表6は、グラフ500Bの不均一なリンクに参加しているノードと、それぞれのリンクに割り当てられた送信電力を示す。グラフ500Bが25個の活性化されたリンクを含むことは注目に値する。さらに、25個の活性化されたリンクにおいて、8個のリンクが電力レベル2に割り当てられ、10個のリンクが電力レベル3に割り当てられ、2個のリンクが電力レベル4に割り当てられ、2個のリンクが電力レベル5に割り当てられ、3個のリンクが電力レベル6に割り当てられる。例えば、全てのノードが最大電力PKで送信される電源制御なしの場合、干渉は、制限式4を、16より多い無線リンクを活性化することよりも抑制する。しかしながら、電源制御がある場合、電力レベル2は5,10]内の長さを有するどのようなリンクにも割り当てられ、電力レベル3は10,15]内の長さを有するどのようなリンクにも割り当てられ、以下同様である。クラスタ化構造により、不均一な分布500Aには多くの比較的短いリンクがあるので、電力制御はスペクトル共有効率を著しく改善する。この例では、電力制御は、56.3ほどスペクトル利用率を改善する。上述のシステムは、複数のコンポーネントおよび/または無線通信エンティティ間の相互作用に関連して記載されている。そのようなシステムとコンポーネントは、その中に特定されたコンポーネントまたはサブコンポーネント、いくつかの特定されたコンポーネントまたはサブコンポーネント、および/または追加のコンポーネントを含むことができることを理解されたい。例えば、システムは、CR基地局102、リンク管理コンポーネント302、一次ユーザ装置106およびアドホックネットワーク104A-104C、またはこれらのまたは他のエンティティの異なる組み合わせを含むことができる。サブコンポーネントも、親のモジュール内に含まれるよりも、むしろ、他のモジュールに通信により結合されたモジュールとして、実施することができる。さらに、1以上のコンポーネントは、集約機能を提供する単一のコンポーネントに組み合わせることができる。例えば、参考コンポーネント306は、単一のコンポーネントにする目的で、離散的送信電力を無線リンクの離散的分類に相関させること、及び、送信電力を特定の活性化されたリンクに割り当てることを促進し、スケジューリングコンポーネント312を含むこともできるし、その逆とすることもできる。コンポーネントはまた、ここには具体的に記述されないが、当業者には既知である1以上の他のコンポーネントと、相互に作用することができる。図7、8および9は、ここに開示された1以上の様々な実施形態に従って、様々な方法を示す。説明を簡単にするために、方法は一連の動作として提示及び記載され、個々の実施例は動作の順番によって制限されるものではなく、いくつかの動作は異なる順番で、および/または、ここに提示され記載される他の動作と同時に発生することができることを理解されるべきである。例えば、当業者には、方法は、その代わりに、状態図などの、一連の相互に関係する状態又はイベントとして表すことができることが、理解されよう。さらに、図示していないすべての行為は、様々な実施例による方法を実施するために必要となる場合がある。加えて、さらに以下に開示され、本明細書を通じて開示された方法は、そのような方法をコンピュータに移送および転送するのを促進するために、製造品に格納することができることを理解すべきである。製造品の用語は、ここに使用されるように、どのようなコンピュータ可読可能な装置、担体、または媒体からアクセス可能なコンピュータプログラムを包含することを意図している。図7は、本開示の1以上の態様による、CR無線通信のための効率的なスペクトル割り当てと共に、暗黙の電力制御を提供する、例示の方法700のフローチャートを示す。702において、方法700は、アドホックネットワーク用に構成された二次ユーザノード間の潜在的な双方向リンクの集合を識別することを含むことができる。これらの潜在的な双方向リンクは、ノードの最大送信範囲以下の距離だけ離れている二次ユーザノードのペア間で決定することができる。704では、方法700は、制約の集合の部分集合である潜在的な双方向リンクの集合の最大数を活性化することを含むことができる。特に、制約の集合は、少なくとも1つの干渉制約を含むことができる。特定の態様では、制約の集合は、1以上の、ノードインターフェースの制約、リンクチャネルの制約、ノード接続性の制約、またはクラスタ間接続性の制約をさらに含むことができる。さらに、706において、方法700は、活性化される双方向リンクの特性から予め決められた活性化された双方向リンクに、送信電力を割り当てることを含むことができる。特定の態様によれば、活性化された双方向リンクの特性はリンクの長さを含むことができ、かつ、送信電力を活性化されたリンクに割り当てることは、特定のリンクの長さをリンク長の分類と比較することと、送信電力を特定のリンクの長さを包含するリンク長のクラスに相関された特定のリンクに割り当てることとを、さらに含むことができる。図8と9は、付加の態様による暗黙の電力制御の割り当てを組み込んで、アドホックネットワークの効率的なスペクトル割り当てを提供する例示の方法のフローチャートを示す。802では、方法800は、アドホックネットワークに参加する二次ユーザノードからノードの位置と利用可能なチャネルデータを受け取ることを、含むことができる。804において、方法800は、二次ユーザノード間の距離を決定するために、位置データを分析することを含むことができる。806において、方法800は、離散的送信範囲によるノードのペア間の距離を分類することを、含むことができる。808では、方法800は、潜在的な双方向リンクとして最大送信範囲内のノードのペアを識別することを含むことができる。810では、方法800は、それぞれのノードにおける潜在的双方向リンクを識別することを含むことができる。812では、方法800は、距離の分類、および、それぞれの分類が割り当てられた離散的な送信電力から、それぞれの双方向リンクの送信電力を決定することを含むことができる。814では、方法800は、各二次ユーザーノードの干渉リンクのそれぞれの集合を識別することを含むことができる。816では、方法800は、双方向リンクの集合のスペクトル利用率を最大にするアルゴリズムを開始することを含むことができる。818では、方法800は、アルゴリズムに、干渉の制約を適用することを含むことができる。820では、方法800は、アルゴリズムに、最大リンクチャネル制約を適用することを含むことができる。822では、方法800は、アルゴリズムに、最大ノードリンク制約を適用することを含むことができる。図9において、方法800は、822から824へ進む。図9を参照すると、方法800は824において継続し、824では、方法800は、参照番号816で開始したアルゴリズムに最小ノードリンク制約を適用することを含むことができる。826では、方法800は、二次ユーザノードの部分集合の適切なクラスタを、必要に応じて識別することを含むことができる。少なくとも一つの態様では、クラスタは、1以上の他のノードの所定のクラスタ距離内に、それらの二次ユーザノードを含むことができる。さらに、828では、方法800は、アルゴリズムに、クラスタ間のリンク制約を、必要に応じて適用することを含むことができる。830において、方法800は、双方向リンクを活性化して、無線チャネルをそれぞれの活性化されたリンクに割り当てるアルゴリズムを解くことを含むことができる。一態様では、このアルゴリズムは、干渉範囲の外にあるそれぞれのノードペアを有する複数の無線リンクの無線チャネルを再利用する。さらなる態様では、アルゴリズムは、ノードのペアの1つの少なくとも1つのノードが、ノードの第2のペアの少なくとも1つのノードの干渉範囲内にあるようなノードのそれぞれのペアを有する2つの無線リンクに、異なる無線チャネルを割り当てる。832において、方法800は、アドホックネットワークの二次ノードにより利用される送信リンク、チャネル、及び送信電力割り当てを含むことができる。図10を参照すると、本開示の態様を実行するように動作可能な例示のコンピュータシステムのブロック図が示されている。様々な実施例の様々な態様の追加の文脈を提供するために、図10と次の議論が、適切なコンピューティング環境1000の簡便で、一般的な記述を提供するよう意図され、適切なコンピューティング環境1000では、様々は実施例のさまざまは態様を実装することができる。加えて、上述の様々な実施例は、1以上のコンピュータ上で実行することができるコンピュータ実行可能命令の一般的な文脈における応用として適することができるが、当業者は、他のプログラムモジュールと組み合わせて、および/またはハードウェア及びソフトウェアの組み合わせと組み合わせて、様々な実施例もまた実装することができることを認識するであろう。一般に、プログラムモジュールは、特定のタスクを実行するか、または特定の抽象データ型を実装するルーチン、プログラム、コンポーネント、データ構造などを含む。さらに、当業者は、本発明の方法は、単一プロセッサまたはマルチプロセッサのコンピュータシステム、ミニコンピュータ、メインフレームコンピュータ、ならびにパーソナルコンピュータ、ハンドヘルドコンピューティングデバイス、マイクロプロセッサベースまたはプログラマブルなコンシューマエレクトロニクスなどの、それらのそれぞれが1以上の関連するデバイスに動作可能に結合される、他のコンピュータシステム構成で実施することができることを理解するであろう。様々な実施形態の図示された態様は、あるタスクが、通信ネットワークを介してリンクされたリモート処理デバイスによって実行される分散コンピューティング環境で実施することもできる。分散コンピューティング環境では、プログラムモジュールは、ローカルとリモートの両方のメモリ記憶装置に配置することができる。コンピュータは典型的には様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータによってアクセスされ、揮発性および不揮発性の媒体、リムーバブルおよび非リムーバブル媒体の両方を含むことができるいずれかの利用可能な媒体とすることができる。例えば、限定はしないが、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、またはその他のデータなどの情報を格納するためのいずれかの方法または技術により実装される揮発性および不揮発性、リムーバブルおよび非リムーバブル媒体の両方を含めることができる。コンピュータ記憶媒体は、RAM、ROM、EEPROM、フラッシュメモリまたは他のメモリ技術、CD-ROM、デジタル多用途ディスクDVDまたは他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスク記憶装置、または他の磁気記憶装置、あるいは所望の情報を格納することができ、そしてコンピュータによってアクセスすることができるいずれかの他の媒体を、それらに限定されないが、含む。通信媒体は、典型的には、コンピュータ可読命令、データ構造、プログラムモジュール、または、搬送波や他の運搬機構などの変調されたデータ信号内の他のデータを具現化し、任意の情報配信媒体を含む。変調されたデータ信号という用語は、信号中に情報を符号化するような方法で設定又は変更した、1以上のその特性を有する信号を意味する。例えば、それに限定されないが、通信媒体は、有線ネットワークまたは直接有線接続などの有線媒体、および音響、RF、赤外線、その他の無線媒体などの無線媒体を含む。上記のいずれかの組み合わせも、コンピュータ可読媒体の範囲内に含まれるべきである。図10の参照を続けると、1以上の実施例の様々な態様を実施する例示の環境1000は、コンピュータ1002を含み、コンピュータ1002は、処理ユニット1004、システムメモリ1006、及びシステムバス1008を含む。システムバス1008は、それに限定するわけではないが、システムメモリ1006を含むシステムコンポーネントを処理ユニット1004に結合する。処理ユニット1004は、様々な市販の利用可能なプロセッサのいずれかとすることができる。デュアルマイクロプロセッサおよび他のマルチプロセッサアーキテクチャも、処理ユニット1004として採用することができる。システムバス1008は、さらにメモリコントローラ付き又はメモリコントローラなしのメモリバス、周辺機器バス、および市販の利用可能なバスアーキテクチャの任意の種類を使用するローカルバスに相互接続することができるバス構造のさまざまなタイプのいずれかとすることができる。システムメモリ1006は、読み取り専用メモリROM1010およびランダムアクセスメモリRAM1012を含む。基本的な入力/出力システムBIOSは、BIOSがスタートアップ時などにコンピュータ1002内の要素間で情報を転送するのを助ける基本ルーチンを含むような、ROM、EPROM、EEPROMなどの不揮発性メモリ1010に格納されている。RAMの1012は、データをキャッシュするためのスタティックRAMなどの高速RAMを含むことができる。コンピュータ1002はさらに、適切な筺体図示せずに搭載して外部使用をするように構成することができる内蔵ハードディスクドライブHDD1014例えば、EIDA,SATA、磁気フロッピーディスクドライブFDD1016例えば、リムーバブルディスケット1018に読み取りまたは書き込み、および光ディスクドライブ1020例えば、CD-ROMディスク1022の読み出し、DVDなどの他の大容量光学媒体からの読み出し又は該媒体への書き込みを含む。ハードディスクドライブ1014、磁気ディスクドライブ1016、および光ディスクドライブ1020は、それぞれ、ハードディスクドライブインターフェース1024、磁気ディスクドライブインターフェース1026、および、光学ドライブインターフェース1028によって、システムバス1008に接続することができる。外部ドライブの実装をするためのインターフェース1024は、ユニバーサルシリアルバスUSBおよびIEEE1394インターフェース技術の少なくとも1つまたは両方を含む。他の外部ドライブ接続技術はここに主張された主題の意図の範囲内である。ドライブとそれに関連付けられたコンピュータ可読媒体は、データ、データ構造、コンピュータ実行可能命令などの不揮発性ストレージを提供する。コンピュータ1002について、ドライブおよび媒体は、適切なデジタル形式で任意のデータのストレージを提供する。上記のコンピュータ可読媒体の説明は、HDD、リムーバブル磁気ディスケット、および、CDまたはDVDなどのリムーバブル光学媒体に言及しているが、当業者には、Zipドライブ、磁気カセット、フラッシュメモリカード、カートリッジなどのコンピュータによって読み取り可能な他のタイプの媒体もまた、例示の動作環境で使用することができ、さらに、任意のそのような媒体は、様々な実施例による方法を実行するためのコンピュータ実行可能な命令を含むことができることを理解するべきである。いくつかのプログラムモジュールが、オペレーティングシステム1030、1以上のアプリケーションプログラム1032、他のプログラムモジュール1034およびプログラムデータ1036を含むドライブとRAM1012に格納することができる。オペレーティングシステム、アプリケーション、モジュール、および/またはデータの全てまたは一部が、RAM1012にキャッシュされることができる。様々な実施形態が、様々な市販の利用可能なオペレーティングシステムまたはオペレーティングシステムの組み合わせにより実装することができることが理解される。ユーザは、例えばキーボード1038とマウス1040などのポインティングデバイスである、1以上の有線/無線入力デバイスを介して、コンピュータ1002にコマンドおよび情報を入力することができる。他の入力装置図示せずは、マイクロフォン、IR赤外線リモートコントロール、ジョイスティック、ゲームパッド、スタイラスペン、タッチスクリーンなどを含むことができる。これらおよび他の入力デバイスは、多くの場合、システムバス1008に結合された入力装置インターフェース1042を介して処理ユニット1004に接続されているが、パラレルポート、IEEE1394シリアルポート、ゲームポート、USBポート、IRインターフェースなどの他のインターフェースによって接続することもできる。モニタ1044または他のタイプの表示装置もまた、ビデオアダプタ1046などのインターフェースを介してシステムバス1008に接続される。モニタ1044に加えて、コンピュータは典型的には、スピーカ、プリンタなどのような他の周辺出力装置図示せずを含む。コンピュータ1002は、リモートコンピュータ複数可1048などの1以上のリモートコンピュータに、有線及び/又は無線通信を介した論理的な接続を使用して、ネットワーク環境において動作することができる。リモートコンピュータ複数可1048は、ワークステーション、サーバコンピュータ、ルータ、パーソナルコンピュータ、ポータブルコンピュータ、マイクロプロセッサベースの娯楽機器、ピアデバイスまたは他の共通ネットワークノードとすることができ、典型的には、コンピュータ1002に関係して記述された、要素の多くまたは全てを含むことができるが、簡潔のために、メモリ/ストレージ装置1050だけが示されている。示された論理接続は、ローカルエリアネットワークLAN1052および/または、例えば、ワイドエリアネットワークWAN1054である、より大きなネットワークへの有線/無線接続を含む。このようなLANおよびWANネットワーキング環境は、オフィスや企業で一般的であり、例えばインターネットであるグローバル通信ネットワークに全てを接続することができる、イントラネットなどの企業規模のコンピュータネットワークを手助けする。LANネットワーク環境で使用される場合、コンピュータ1002は、有線及び/又は無線通信ネットワークインターフェースまたはアダプタ1056を介してローカルネットワーク1052に接続される。アダプター1056は、無線LAN1052への有線または無線の通信を容易にすることができ、アダプタ1056は、無線アダプタ1056と通信するためにその上に配置される無線アクセスポイントを含むこともできる。WANネットワーキング環境で使用される場合、コンピュータ1002は、モデム1058を含むことができ、またはWAN1054上の通信サーバに接続され、またはインターネットを経由するなどして、WAN1054上の通信を確立する他の手段を有することができる。モデム1058は、内部装置または外部装置、および有線装置または無線装置とすることができるが、シリアルポートインターフェース1042を介してシステムバス1008に接続することができる。ネットワーク環境では、プログラムモジュールは、コンピュータ1002に関連して表されたり、その一部として表されるが、リモートメモリ/記憶装置1050に格納することができる。示されたネットワーク接続は、例示的なものであり、コンピュータ間の通信リンクを確立する他の手段を使用することができることが理解されよう。コンピュータ1002は、例えば、プリンタ、スキャナ、デスクトップ及び/又はポータブルコンピュータ、ポータブルデータアシスタント、通信衛星、無線を使って検出可能なタグに関連した装置または場所の任意の一部例えば、売店、新聞売り場、休憩室、及び電話機、である、無線通信において動作可能に配置された任意の無縁デバイス又はエンティティとの通信について動作可能である。これは、少なくともWi-FiおよびBluetooth登録商標ワイヤレス技術が含まれる。このように、通信は、従来のネットワークまたは単に少なくとも2つのデバイス間のアドホック通信と同じように所定の構造とすることができる。Wi-Fiすなわちワイヤレスフィデリティは、ワイヤーなしで、自宅のソファ、ホテルの部屋のベッド、または職場の会議室から、インターネットへの接続を可能にする。Wi-Fiは、例えばコンピュータのようなデバイスに、携帯電話で使われるのと同様な無線技術であり、屋内及び屋外において、基地局の範囲内であればどこでも、データを送信及び受信することができる。Wi-Fiネットワークは、IEEE802.11a,b,g,nなどと呼ばれる無線技術を使用し、安全で信頼性が高く、高速なワイヤレス接続を提供する。Wi-Fiネットワークは、インターネットに、IEEE802.3またはイーサネット登録商標を使用する有線ネットワークに、コンピュータを相互に接続するために使用することができる。Wi-Fiネットワークは、無免許の2.4及び5GHz無線帯域で、例えば、11Mbps802.11a、または、54Mbps802.11bのデータレートで、あるいはその両方の帯域デュアルバンドを含む製品により、動作し、多くのオフィスで使用される基本的な10BaseT有線イーサネットネットワークと同様な実世界性能を提供することができる。図11を参照すると、本開示のアーキテクチャを実行して動作する例示のコンピュータ編集システムの概略のブロック図が示されている。システム1100は、1以上のクライアント複数可1102を含む。クライアント複数可1102は、ハードウェアおよび/またはソフトウェア例えば、スレッド、プロセス、コンピューティングデバイスとすることができる。クライアント複数可1102は、クッキー複数可及び/または、例えば様々な実施例を採用する、関連するコンテキスト情報を収容することができる。システム1100は、1以上のサーバ複数可1104を含む。サーバ複数可1104は、ハードウェアおよび/またはソフトウェア例えば、スレッド、プロセス、コンピューティングデバイスとすることができる。サーバ1104は、例えば様々な実施例を採用することにより、変換を実行するスレッドを収容することができる。クライアント1102とサーバ1104の間の1つの可能な通信は、2以上のコンピュータプロセス間で送信されるように適合されたデータパケットの形式とすることができる。データパケットは、例えば、クッキーおよび/または関連するコンテキスト情報を含むことがっできる。システム1100は、クライアント複数可1102とサーバ複数可1104の間の通信を容易にするために使用することができる通信フレームワーク1106例えば、インターネットなどのグローバル通信ネットワークを含む。通信は光ファイバを含む有線および/または無線技術を介して容易に行うことができる。クライアント複数可1102は、クライアント複数可1102にはローカルな情報例えば、クッキーおよび/または関連するコンテキスト情報を格納することを採用することができる1以上のクライアントデータストア複数可1108に動作可能に接続される。同様に、サーバ複数可1104は、サーバー1104にはローカルな情報格納することを採用することができる1以上のサーバデータストア複数可に動作可能に接続される。上述した説明は、様々な実施例の例を含んでいる。もちろん、実施例を記述する目的で、コンポーネントまたは方法の全ての考えられる組み合わせを記述することは可能ではないが、当業者は、多くのさらなる組み合わせと置換が可能であることを認識することができる。したがって、詳細な説明は、全てのそのような変更、修正、および添付の特許請求の範囲の精神および範囲内に入る変形を包含することを意図している。特に、上述のコンポーネント、デバイス、回路、システム等によって実施される様々な機能に関して、このようなコンポーネントを記述するために使用される手段への参照を含む用語は、特に示されない限り、たとえ、実施例の例示的な態様としてここに示された機能を実施する、開示された構造と構造的に等価でないとしても、記述されたコンポーネント例えば、機能的な等価物の特定された機能を実施する任意のコンポーネントに対応するように意図されている。この点で、実施例は、システムだけでなく、様々な方法の動作および/またはイベントを実行するためのコンピュータ実行可能命令を有するコンピュータ可読媒体を含むことが理解されるであろう。さらに、特定の特徴が、いくつかの実装のうちの1つのみに関して開示されることがあるが、そのような特徴は、いずれかの所与または特定のアプリケーションに対して望まれるか有利となることができるような、他の実装による1以上の他の特徴と組み合わせることができる。さらに、詳細な説明又は特許請求の範囲のいずれかで使われた用語含むおよびその変形の範囲内で、これらの用語は、用語備えると同様に包括的であることを意図している。"