JP2013545379A - コグニティブ無線ネットワークにおける暗黙の電力制御を用いたスペクトル共有 - Google Patents
コグニティブ無線ネットワークにおける暗黙の電力制御を用いたスペクトル共有 Download PDFInfo
- Publication number
- JP2013545379A JP2013545379A JP2013535266A JP2013535266A JP2013545379A JP 2013545379 A JP2013545379 A JP 2013545379A JP 2013535266 A JP2013535266 A JP 2013535266A JP 2013535266 A JP2013535266 A JP 2013535266A JP 2013545379 A JP2013545379 A JP 2013545379A
- Authority
- JP
- Japan
- Prior art keywords
- link
- radio
- node
- nodes
- activated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/36—TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
コグニティブ無線ワイヤレス通信のための暗黙の電源制御を組み込んだクロスレイヤスペクトル共有モデルが提供される。一例として、バイナリ整数線形計画問題が、コグニティブ無線、アドホックネットワークにおける二次ユーザノード間の活性化された無線リンクを確立するために定式化される。定式化は、開示される干渉制約内の複数の活性化されたリンク間の無線チャネルを再利用し、各リンク上の送信のための電力レベルを割り当てる。また、定式化は、アドホックネットワーク内のコミュニケーションを改善し、アドホックネットワークの双方向無線リンクを採用する。さらに、電力レベル割り当ては、事前定義され、暗黙的に複雑さを低減するために、定式化中に埋め込むことができる。
Description
[35 U.S.C§119による優先権の主張]
本出願の発明は、「高効率スペクトル共有コグニティブ無線ネットワークにおける暗黙の電力制御」と題し、2010年10月27日に出願された特許仮出願シリアル番号61/407、428に対する優先権を主張し、ここに明示的に参照により本発明に組み込むものである。
本出願の発明は、「高効率スペクトル共有コグニティブ無線ネットワークにおける暗黙の電力制御」と題し、2010年10月27日に出願された特許仮出願シリアル番号61/407、428に対する優先権を主張し、ここに明示的に参照により本発明に組み込むものである。
[発明の分野]
本発明は、一般的に、コグニティブ無線ネットワークにおけるスペクトル共有に関し、より具体的には、コグニティブ無線通信用の暗黙の電力制御を用いた中央管理された効率的なスペクトル利用の提供に関する。
本発明は、一般的に、コグニティブ無線ネットワークにおけるスペクトル共有に関し、より具体的には、コグニティブ無線通信用の暗黙の電力制御を用いた中央管理された効率的なスペクトル利用の提供に関する。
現代の無線通信では、ほとんどのワイヤレスネットワークは、特定の許認可されたまたは無免許の無線周波数で動作する。例えば、携帯通信、ページング通信、アマチュア無線通信などの異なるタイプの無線通信は、これらのタイプの通信を用いた電子機器の標準周波数として割り当てられた異なる周波数スペクトルを有している。異なる州または国の政府が彼らの管轄権内で或る程度、これらの周波数を変更することができるが、一般的に、所与の無線システム、例えば、IEEE 802.11ローカルエリアネットワークで用いられる周波数は、世界中で同じとなろう。
無線通信のいくつかのモードが徐々に良く知られるようになってくるにつれ、それらに関連する周波数スペクトルも徐々に混雑するようになってきている。例えば、一般的に携帯電話通信に採用される周波数スペクトルは、無線通信のこれらの2つのフォームの相対的な人気のために、アマチュア無線で採用されているよりも混雑している。周波数スペクトルの使用率のこの不均衡は、全体的な無線周波数スペクトルの非効率的な使用を導いた。
コグニティブ無線は、無線通信のためのよりインテリジェントで適応型のパラダイムを提供するためのメカニズムとして第1に提案される。このメカニズムは、適応型で動的な無線通信を達成するために洗練されたソフトウェアロジックを備える、比較的いたるところに存在するスマートフォン型モバイル通信デバイスを活用するように見える。コグニティブ無線のための最初の提案は、文脈を利用する機能として、ユーザーコミュニケーションの必要性を検出し、それらの必要性に合わせて特に構成された無線リソース又は無線サービスを届けるために、十分に磨きをかけたコンピュータ通信にコンピュータを想定した。しかし、従来のシステムでは、ネットワークおよびユーザーの要求に応答して、その通信の変数を適応させ、完全に再構成可能な無線システムを達成していない。
コグニティブ無線のための多くの概念的な提案は、まだ実現を達成することはないが、それらの周波数スペクトル利用への取り組みはすでに開始されている。このことは、主として、無線周波数の非効率的な使用が、差し迫ってかつ多角的な問題となっているためである。例えば、携帯電話ネットワークのようなシステムに固定の周波数割り当てについては、単に、(例えば、テレビ放送のような特定のサービスに割り当てられた)使用済み周波数を無免許ユーザーによって使用できないようにする。これは、これらの周波数上での追加の送信が割り当てられているサービスにたとえ干渉しない場合にも、そのようにされる。
それゆえ、コグニティブ無線の第1のアプリケーションのうちの一つは、無線通信装置の異なる集合による又は異なるサービスのための、通信装置又は無線サービスの一集合のための、許認可された又は他の事前に割り当てられた無線スペクトルの使用を含む。これらのアプリケーションのいずれかの基本的な制約は、許認可されたまたはその他の事前に割り当てられた周波数スペクトル上で潜在的な衝突を回避することが含まれることである。したがって、コグニティブ無線システムは、与えられたスペクトル上の正当なユーザーの存在を感知し、衝突を引き起こす方法でそのスペクトルを利用し回避するように開発されてきた。ユーザーの存在が検出されなかった場合は、コグニティブ無線システムが大きな度合いでスペクトルを利用しようとする。これは、無線周波数スペクトル、ユーザーの行動とネットワークの状態を含む、外部と内部の無線環境における、いくつかの要因を積極的に監視することによって達成することができる。
コグニティブ無線通信における関心の一つの問題は、非認可またはその他の非定型の無線装置(二次ユーザ装置とも呼ばれる)による非利用または利用周波数下での効率的な共有を行うことである。いくつかのスペクトル共有の提案は周波数共有アルゴリズムの複雑さを軽減するために、単一方向のリンクを前提としている。他の提案は、スペクトル共有と関連して電力制御を無視する。しかし、従来のシステムでは、現実世界の無線通信の懸念に合致する適切な制約を意図する堅牢なスペクトル共有アルゴリズムを提供しない。
従来のコグニティブ無線技術の上述の欠陥は、単に現在の技術のいくつかの問題の概要を提供するためであり、網羅的であることを意図するものではない。本技術分野の状態の他の問題および本発明に記載の種々の非限定的な実施形態のいくつかの対応する利点は、以下の詳細な説明を精査することにより、さらに明らかになる。
以下に、様々な実施形態のいくつかの態様の基本的な理解を提供するために簡略化した概要を提示する。この要約は、様々な実施形態の広範な概観ではない。それは、様々な実施形態の主要または重要な要素を特定することを意図するものでも、そのような実施形態の範囲を線引きすることを意図しているものでもない。その唯一の目的は、後で提示されるより詳細な説明の前置きとして、簡略化した形で様々な実施形態のいくつかの概念を提示することである。
本開示のさまざまな態様が、コグニティブ無線の無線通信に用いられた暗黙の電力制御を組み込んだクロスレイヤスペクトル共有モデルを提供する。特定の態様によれば、アドホックネットワークにおける二次ユーザノード間の活性化された無線リンクを確立するために、バイナリ整数線形計画問題が、定式化(formulation)される。上記定式化は、開示された干渉の制約の範囲内で複数のアクティブリンク間の無線チャネルを再利用し、各リンク上の送信のための電力レベルを割り当てる。また、その定式化は、二次ユーザノードのペア間の伝送の確認応答を組み込んだ、アドホックネットワークの双方向無線リンクを仮定することができる。さらに、電力レベルの割り当ては、事前定義され、複雑さを低減するために、暗黙のうちに定式化に埋め込むこともできる。
本開示における少なくとも一つの態様は、少なくともソートコンポーネント、参照コンポーネント、およびスケジューリングコンポーネントを含むコグニティブ無線無線通信のためのシステムを提供する。ソートコンポーネントは、コグニティブ無線の配置では、アドホックネットワークとして動作する二次ユーザノードの集合によって形成されるそれぞれの双方向無線リンクを分類するように構成することができる。参照コンポーネントは、双方向無線リンクの等級を使用してノードの送信電力を相関させるように構成することができる。さらに、スケジューリングコンポーネントは、双方向無線リンクの等級に従い、双方向無線リンクに参加しているノードへのノードの送信電力を割り当てるように構成することができる。
他の態様は、コグニティブ無線通信の方法を開示する。この方法は、アドホックネットワークのために構成されている二次ユーザのノードとの間の潜在的な双方向リンクの集合を識別することを含むことができる。さらに、この方法は、一連の制約への潜在的な双方向リンク対象の集合の最大数を活性化することを備えることができ、その制約の集合は、少なくとも干渉の制約を含む。この方法は、活性化された双方向リンクの特性から予め定められている活性化された双方向リンクへの送信電力の割り当てを、さらに含むことができる。
さらに他の態様では、本開示は、無線通信のためのシステムを提供する。このシステムは、少なくとも干渉の制約に従うことを条件として、二次ユーザノードのペア間でアドホック無線通信に使用可能な無線チャネルを割り当てる際に、チャネルの再利用を最大化するための手段を備えることができる。さらに、このシステムは、ノードのそれぞれのペアの位置特性から予め定められている、1つのノードペアへの送信電力を割り当てるための手段を備えることができる。
以下の説明および添付図面は、種々の実施形態の詳細に例示する。これらの態様およびその同等物は、表示的(indicative)であるが、様々な実施形態の原理を使用することができる様々な方法、及びそのような実施形態のいくつかは、このように、任意の特定の態様または本発明中に記載される態様に限定されるべきではない。様々な実施形態の他の利点および特徴的な機能は、図面と併せて考慮される以下の詳細な説明から明らかになる。
図面を参考しながら種々の実施形態を説明する参照番号は、全体を通して同じ要素を指すために使用されるように、図面を参照しながら説明される。以下の説明では、説明の目的のために、数多くの具体的な詳細は、様々な形態の完全な理解を提供するために記載される。それは、様々な実施形態は、これらの具体的な詳細がなくても実施することができることが明らかであろう。他の事例では、周知の構造および装置が種々の実施形態を説明することを容易にするために、ブロック図の形で示されている。
本発明で使用されている用語「コンポーネント」、「モジュール」、「システム」等はコンピュータ関連のエンティティ、ハードウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、またはソフトウェアでの実行のいずれかを参照することができる。たとえば、コンポーネントは、それに限定されるものではなく、プロセッサ、プロセッサ、オブジェクト、実行スレッド、プログラム、および/またはコンピュータ上で動作しているプロセスとすることができる。例示のために、コントローラおよびコントローラ上で実行されるアプリケーションの両方をコンポーネントとすることができる。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無線通信に割り当てられた周波数スペクトル上の二次ユーザとすることができる。
コグニティブ無線は、一次ユーザによって使用される周波数上で、一次ユーザ装置への干渉の発生を回避するためのチャネル感知メカニズムを採用している。チャネルを感知することによって、所与の時点で、そのチャネル上で送信が発生するかどうかの推定を行うことができる。チャネル送信が無いアイドル状態として推定されたチャネルは、二次ユーザ装置のトラフィック送信に使用することができる。ビジーであると推定されたチャネルは、二次ユーザ装置によって回避される。このようにして、二次ユーザーノードは未使用のチャネルを識別し、日和見的に(opportunistically)それらにアクセスする。
二次ユーザノードは、典型的には、自分自身でアドホックネットワークを組織する。これらの二次ユーザノード間の送信は、未使用として、またはそうでなければ利用可能として識別されたチャネルで達成することができる。各ノードにおける利用可能なチャネルの集合が同じである多チャネル多無線ネットワークと異なり、CRネットワークでは、利用可能なチャネルの集合はノード毎に異なる。
CRネットワークのチャネル割り当て問題を解こうとする時、いくつかの典型的な問題が発生する。例えば、一つの問題は、アドホックネットワーク内で二次ユーザノードが通信する隣接ノード(複数可)を決定することを含む。別の例の問題は、それぞれのノードのグループのどのチャネル(複数可)が、これらの通信に利用されるべきかを決定することを含む。さらに別の例の問題は、これらの通信の送信電力レベルを決定する。
本発明の開示は、アドホックネットワークに参加する二次ユーザーノードのスペクトル共有と電力制御を共同で設計するためのレイヤ横断型最適化フレームワークを提供する。最適化フレームワークは、例えば干渉の制約を含むチャネルの再利用の際の様々な制約を含めることができる。さらに、最適化フレームワークは、アドホックネットワークにおける送信確認応答(例えば、リンクレベルの確認応答)を可能にするために、ノード間の双方向リンクを利用している。双方向リンクの例は、とりわけ、802.11型のプロトコルの干渉モデルを含めることができる。
上記に加えて、スペクトル共有の最適化は、暗黙の電力制御を組み入れることができる。一例として、暗黙の電力制御はリンク等級がそのリンクのために用いる送信電力を決定するような双方向リンクの分類に基づくことができる。その結果、電力制御は、電力制御が各ノードにおける決定変数であると考える技術と比較して、チャネル割り当てを簡素化し、最適化フレームワークに暗黙的に組み込むことができる。
チャネル割り当ての最適化の様々な例示のアプリケーションが、本発明に開示されている。最適化の定式化の一例は、バイナリ整数線形計画法(BILP)アルゴリズムに基づいて提供される。様々な制約もまた、コグニティブ無線通信に関する実世界を考慮したモデル化のために構築されている。これらの制約は、その後、複数の例のアドホックネットワークのシナリオにおいて、BILPアルゴリズムに適用される。
一実施例では、最適化フレームワークは、二次ユーザノードの均一な分布(homogeneous distribution)に適用される。この例のシナリオを有する結果となるスペクトル効率は、電力制御することなしに、チャネル割り当て上で顕著に改善される。別の例のシナリオでは、最適化フレームワークは、二次ユーザノードの不均一な分布(heterogeneous distribution)に適用される。この後者の例のシナリオでは、二次ユーザノードのクラスタは識別され、上述の電力制御と共に、クラスタ内のリンクとクラスタ間のリンクが確立された。ノードクラスタリングは、本明細書に開示された様々な例において、たとえ具体的に解決されていなくても、均一な分布を含む他の例のノードの分布に適用できることを理解すべきである。
図面を参照すると、図1は、本開示の1以上の態様による、スペクトル共有のための暗黙の電力制御を組み入れる、一例のコグニティブ無線通知ンシステム100(システム100)のブロック図を示す。システム100は、CR基地局102と二次ユーザーノード1 104A、二次ユーザノード2 104B、二次ユーザノード3 104C、…、を含む二次ユーザノードのアドホックネットワーク104を含むことができる(二次ユーザノード104A−104Cと総称する)。さらに、システム100は、一次ユーザ装置106のため、または一次ユーザ装置106によって消費される無線サービスのために割り当てられた周波数スペクトル上の無線通信に参加する1以上の一次ユーザ装置106を含むことができる。
一次ユーザ装置106は、一次ユーザ装置106に関連付けられた適切なプロトコルによって決定されるように割り当てられた周波数スペクトル上で無線信号を送信または受信する。他方、二次ユーザノード104A−104Cは、割り当てられた周波数スペクトルを検知し、それに日和見的にアクセスすることができる。言い換えると、二次ユーザノードは、空(例えば、チャネルの集合上に伝送が無い場合)として無線チャネルの集合を識別するときに、二次ユーザノードは、無線通信のためのこれらのチャネルの1以上を利用しようとすることができる。この無線通信は、アドホックネットワーク104内、またはCR基地局102と二次ユーザーノード間、またはそれらの適切な組み合わせによる伝送を含むことができる。
本発明の少なくとも一つの態様では、二次ユーザノード104A−104Cは、アドホックネットワークのためのノードのそれぞれの部分集合間で双方向の無線リンクを採用する。これは、アドホックネットワーク104の通信品質を向上させるために、それぞれのノード間で承認に関する伝送を可能にする。例えば、一つの例では、リンクレベルの承認は、アドホックネットワーク104の一部としての二次ユーザノードによって採用することができる。少なくとも一つの特定の態様では、アドホックネットワーク104は、IEEE 802.11のモデルに基づいて、媒体アクセス制御を採用しており、IEEE 802.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である。
各二次ユーザi(1≦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個の離散的レベルry(1≦y≦K)を生じる、最大送信範囲200間に均等に割り算されることができる、ここでrKとPkは、それぞれ、最大送信範囲と最大送信電力である。送信範囲と送信電力の均等な割り算は、次の関係が適用される。
ここで、ηはノードiまたはノードjの受信機での検出電力閾値であり、αは経路損失指数である。
図1において上述したように、集合Eは、アドホックネットワーク(例えば、アドホックネットワーク104)の二次ユーザノード間のすべての潜在的な双方向無線リンクを含む。二次ユーザノードのペアが最大送信範囲rK 202内にある限り、そのペア間の辺が存在する。集合Eの双方向無線リンクは、そして、K個の等級に分類される。より具体的な例として、もし、ry−1<dij≦ryのならば、
がy等級リンクとして分類される。さらに、距離dijによって分離されたノードiとjは、互いに通信するために、共通の送信電力Pijは(但し、Pij=Py)と同じ範囲rij(rij=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へデータを送信するならば、Pij・Gij≧ηに基づくことになり、ノード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のとき)を有する場合が含まれる。
(i)ノードiとノードj間の距離は送信範囲以上にはならない、言い換えれば、ab=ij,jiに対し、dab≦rabである。
(ii)リンク
要件(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のための帯域幅を表す。(
は混成(heterogeneous)または同種(homogeneous)であり、その中で、混成とは、帯域幅がリンク依存またはチャネル依存であることを意味する)。
制約コンポーネント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は、読み取り専用メモリ(ROM)1010およびランダムアクセスメモリ(RAM)1012を含む。基本的な入力/出力システム(BIOS)は、BIOSがスタートアップ時などにコンピュータ1002内の要素間で情報を転送するのを助ける基本ルーチンを含むような、ROM、EPROM、EEPROMなどの不揮発性メモリ1010に格納されている。RAMの1012は、データをキャッシュするためのスタティックRAMなどの高速RAMを含むことができる。
コンピュータ1002はさらに、適切な筺体(図示せず)に搭載して外部使用をするように構成することができる内蔵ハードディスクドライブ(HDD)1014(例えば、EIDA,SATA)、磁気フロッピーディスクドライブ(FDD)1016(例えば、リムーバブルディスケット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だけが示されている。示された論理接続は、ローカルエリアネットワーク(LAN)1052および/または、例えば、ワイドエリアネットワーク(WAN)1054である、より大きなネットワークへの有線/無線接続を含む。このような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.11(a,b,g,nなど)と呼ばれる無線技術を使用し、安全で信頼性が高く、高速なワイヤレス接続を提供する。Wi−Fiネットワークは、インターネットに、(IEEE802.3またはイーサネット(登録商標)を使用する)有線ネットワークに、コンピュータを相互に接続するために使用することができる。Wi−Fiネットワークは、無免許の2.4及び5GHz無線帯域で、例えば、11Mbps(802.11a)、または、54Mbps(802.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以上の他の特徴と組み合わせることができる。さらに、詳細な説明又は特許請求の範囲のいずれかで使われた用語「含む」およびその変形の範囲内で、これらの用語は、用語「備える」と同様に包括的であることを意図している。
Claims (31)
- コグニティブ無線通信システムであって、
コグニティブ無線配置において、アドホックネットワークとして動作する二次ユーザノードの集合によって形成されるそれぞれの双方向無線リンクを分類するように構成されるソートコンポーネントと、
ノード送信電力を、前記それぞれの双方向無線リンクのうちの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つのペアに割り当てる手段と
を含むシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US40742810P | 2010-10-27 | 2010-10-27 | |
US61/407,428 | 2010-10-27 | ||
US13/089,851 US20120106464A1 (en) | 2010-10-27 | 2011-04-19 | Spectrum sharing with implicit power control in cognitive radio networks |
US13/089,851 | 2011-04-19 | ||
PCT/CN2011/081348 WO2012055355A1 (en) | 2010-10-27 | 2011-10-26 | Spectrum sharing with implicit power control in cognitive radio networks |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013545379A true JP2013545379A (ja) | 2013-12-19 |
Family
ID=45993171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013535266A Pending JP2013545379A (ja) | 2010-10-27 | 2011-10-26 | コグニティブ無線ネットワークにおける暗黙の電力制御を用いたスペクトル共有 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120106464A1 (ja) |
EP (1) | EP2633733A1 (ja) |
JP (1) | JP2013545379A (ja) |
KR (1) | KR20130099265A (ja) |
CN (1) | CN103181236A (ja) |
WO (1) | WO2012055355A1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5581975B2 (ja) * | 2010-07-07 | 2014-09-03 | ソニー株式会社 | 通信制御装置、通信制御方法、通信システム及び通信装置 |
US9420396B2 (en) * | 2011-07-29 | 2016-08-16 | Blackberry Limited | System and method for determining a location for a device in a communication network |
CN103974261B (zh) * | 2013-01-28 | 2020-02-18 | 索尼公司 | 无线通信系统中的设备和方法 |
ES2633824T3 (es) | 2013-02-17 | 2017-09-25 | Parallel Wireless Inc. | Métodos para incorporar una red celular ad hoc en una red celular fija |
EP2974088B1 (en) * | 2013-03-15 | 2020-09-23 | Parallel Wireless Inc. | Methods of enabling base station functionality in a user equipment |
US9585029B2 (en) | 2013-03-15 | 2017-02-28 | Parallel Wireless, Inc. | Start-up sequence and configuration for a radio node |
JP6236839B2 (ja) * | 2013-04-10 | 2017-11-29 | 横河電機株式会社 | 管理装置、管理方法、及び無線通信システム |
US10212535B2 (en) | 2013-08-07 | 2019-02-19 | Parallel Wireless, Inc. | Multi-RAT node used for search and rescue |
US20150078260A1 (en) * | 2013-09-13 | 2015-03-19 | Fujitsu Limited | Parallel resource management in white space bands using transmit power control and channel set assignment |
US9806827B2 (en) * | 2013-09-13 | 2017-10-31 | Samsung Electronics Co., Ltd. | Computing system with interference cancellation mechanism and method of operation thereof |
GB201317458D0 (en) | 2013-10-02 | 2013-11-13 | Spd Swiss Prec Diagnostics Gmbh | Improved pregnancy test device and method |
US10420170B2 (en) | 2013-10-08 | 2019-09-17 | Parallel Wireless, Inc. | Parameter optimization and event prediction based on cell heuristics |
US9479934B2 (en) | 2013-12-13 | 2016-10-25 | Parallel Wireless, Inc. | Virtualization of the evolved packet core to create a local EPC |
US9706553B2 (en) * | 2014-04-08 | 2017-07-11 | Qualcomm Incorporated | Methods and apparatuses for shared multioperator LTE service in unlicensed frequency bands |
CN106304090B (zh) * | 2015-05-13 | 2021-11-23 | 索尼公司 | 动态频谱接入系统中抑制干扰的方法和设备 |
CN104812045A (zh) * | 2015-05-20 | 2015-07-29 | 北京交通大学 | 集中式认知无线网络中认知用户带宽和发射功率分配方法 |
US10536858B2 (en) | 2015-06-03 | 2020-01-14 | The Aerospace Corporation | Spectrum sharing based on signal-based shared access |
US10165312B2 (en) * | 2016-01-12 | 2018-12-25 | DISH Technologies L.L.C. | Over-the-air television gap filler using television-white-space channels via wireless local area networks |
CN112616180A (zh) * | 2020-12-16 | 2021-04-06 | 重庆邮电大学 | 一种协调5g超密集网络干扰的分布式联合资源分配方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010040895A1 (en) * | 2000-03-16 | 2001-11-15 | Templin Fred Lambert | An IPv6-IPv4 compatibility aggregatable global unicast address format for incremental deployment of IPv6 nodes within IPv4 |
US6735448B1 (en) * | 2000-11-07 | 2004-05-11 | Hrl Laboratories, Llc | Power management for throughput enhancement in wireless ad-hoc networks |
US6628620B1 (en) * | 2002-04-29 | 2003-09-30 | Harris Corporation | Hierarchical modile ad-hoc network and methods for route error recovery therein |
WO2004038549A2 (en) * | 2002-10-24 | 2004-05-06 | Bbnt Solutions Llc | Spectrum-adaptive networking |
US7693119B2 (en) * | 2005-12-09 | 2010-04-06 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Transmission power control over a wireless ad-hoc network |
CN100512229C (zh) * | 2007-06-28 | 2009-07-08 | 重庆大学 | 一种支持大容量移动网格网的无线移动站 |
KR20090063503A (ko) * | 2007-12-14 | 2009-06-18 | 주식회사 케이티 | 애드 혹 망에서 이동성을 예측한 전력 제어 장치 및 방법 |
CN101437274B (zh) * | 2008-12-17 | 2010-06-02 | 西安交通大学 | 功率异类点Ad Hoc网络下一种单信道的源路由方法 |
-
2011
- 2011-04-19 US US13/089,851 patent/US20120106464A1/en not_active Abandoned
- 2011-10-26 CN CN2011800522701A patent/CN103181236A/zh active Pending
- 2011-10-26 WO PCT/CN2011/081348 patent/WO2012055355A1/en active Application Filing
- 2011-10-26 EP EP11835628.6A patent/EP2633733A1/en not_active Withdrawn
- 2011-10-26 KR KR1020137010183A patent/KR20130099265A/ko not_active Application Discontinuation
- 2011-10-26 JP JP2013535266A patent/JP2013545379A/ja active Pending
Non-Patent Citations (1)
Title |
---|
JPN7014000599; Miao Ma, Danny H. K. Tsang: 'Efficient Spectrum Sharing in Cognitive Radio Networks with Implicit Power Control' Access Networks 2009 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Te Vol.37, 2010 * |
Also Published As
Publication number | Publication date |
---|---|
CN103181236A (zh) | 2013-06-26 |
US20120106464A1 (en) | 2012-05-03 |
EP2633733A1 (en) | 2013-09-04 |
WO2012055355A1 (en) | 2012-05-03 |
KR20130099265A (ko) | 2013-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2013545379A (ja) | コグニティブ無線ネットワークにおける暗黙の電力制御を用いたスペクトル共有 | |
Althunibat et al. | Towards energy-efficient cooperative spectrum sensing for cognitive radio networks: An overview | |
Cheng et al. | Optimal power allocation for full-duplex D2D communications over wireless cellular networks | |
Mustapha et al. | An energy efficient reinforcement learning based cooperative channel sensing for cognitive radio sensor networks | |
Aslam et al. | CSPA: Channel selection and parameter adaptation scheme based on genetic algorithm for cognitive radio ad hoc networks | |
Dawaliby et al. | Dynamic network slicing for LoRaWAN | |
Sakthidasan Sankaran et al. | ACIAR: application-centric information-aware routing technique for IOT platform assisted by wireless sensor networks | |
Lu et al. | Energy-efficient resource allocation for cognitive radio networks | |
Muthukkumar et al. | Enhanced cooperative spectrum sensing in CRAHNs using distributed dynamic load-balanced clustering scheme | |
Tabakovic et al. | Cognitive radio frequency assignment with interference weighting and categorization | |
Hsieh et al. | Not every bit counts: Data-centric resource allocation for correlated data gathering in machine-to-machine wireless networks | |
Liu et al. | Wireless virtual network embedding based on spectrum sharing allocation | |
Jarray et al. | Successful file transmission in mobile D2D networks with caches | |
Joon et al. | Cognitive Radio Wireless Sensor Networks: A Survey | |
Oki et al. | Dynamic spectrum reconfiguration for distributed cognitive radio networks | |
Duan et al. | Research on spectrum allocation of HF access network based on intelligent frequency hopping | |
Chiti et al. | A cooperative spectrum sensing protocol for IEEE 802.15. 4m wide-area WSNs | |
Hung et al. | Joint sink deployment and association for multi‐sink wireless camera networks | |
Xu et al. | An energy-efficient scheduling algorithm with SIC and power control in WSNs | |
KR101770810B1 (ko) | 업링크 자원 할당 방법 및 그 방법을 수행하는 인지 소형 셀 네트워크 시스템 | |
Salih et al. | AN IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SPECTRUM ALLOCATION IN COGNITIVE RADIO NETWORKS | |
Al-Medhwahi et al. | Pliable cognitive MAC for heterogeneous adaptive cognitive radio sensor networks | |
Alarifi et al. | Multimodal learning optimization for enhancing channel usage in wireless communication | |
Mao | Video over Cognitive Radio Networks | |
Gbenga-Ilori et al. | Markovian queueing model for throughput maximization in D2D-enabled cellular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140225 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140808 |