(57)【特許請求の範囲】
【請求項１】
通信ノードでリソース使用を制御する方法であって、
前記通信ノード（１０、２０）で、ゲートウェイからリソース使用価格情報を受信するステップ（Ｓ４１０、Ｓ５２５）であって、前記リソース使用価格情報は、リソースを使用してデータを転送する他の通信ノードを犠牲にして、前記リソースを共有してデータを転送する前記通信ノードに関連するコストの特徴を表し、前記コストは、前記通信ノードの効用関数と前記他の通信ノードの効用関数とに基づいており、前記効用関数は、前記通信ノードで使用される前記リソースの量の関数として前記通信ノードによって導出される効用を表す、ステップと、
前記通信ノードで、前記受信されたリソース使用価格情報に基づいて、前記通信ノードが使用すべき前記リソースの量を判定する第１ステップ（Ｓ４２０、Ｓ５３０）と
を含む方法。
【請求項２】
前記リソースは、周波数リソース、時間リソース、電力リソース、および符号リソースのうちの１つである、請求項１に記載の方法。
【請求項３】
受信する前記ステップは、前記リソース使用価格情報として、前記通信ノードに関連するリンクごとにリソース使用単位価格を受信し、各リソース使用単位価格は、前記リンクに関連する他の通信ノードを犠牲にして前記リソースを使用するための前記通信ノードにとってのコストの特徴を表す
請求項１に記載の方法。
【請求項４】
前記通信ノードで、前記受信されたリソース使用価格情報から集計価格量を判定する第２ステップ（Ｓ４１５）であって、前記集計価格量は、前記リソースを使用できる他の通信ノードを犠牲にして前記リソースを使用することのコストの特徴を表す、第２ステップをさらに含み、
判定する前記第１ステップは、前記判定された集計価格量に基づいて使用すべき前記リソースの前記量を判定する
請求項１に記載の方法。
【請求項５】
受信する前記ステップは、前記リソース使用価格情報として前記通信ノードに関連するリンクごとにリソース使用単位価格を受信し、各リソース使用単位価格は、前記リンクに関連する他の通信ノードを犠牲にして前記リソースを使用するための前記通信ノードにとってのコストの特徴を表し、
判定する前記第２ステップは、前記受信されたリソース使用単位価格から前記集計価格量を判定する
請求項４に記載の方法。
【請求項６】
前記通信ノードで、前記通信ノードに関連するリンクごとに、現行リソース使用単位価格に基づいて次リソース使用単位価格を判定する第３ステップ（Ｓ５３５）と、
前記判定されたリソース使用単位価格を前記リンクに関連する前記通信ノードに送信するステップと
をさらに含む、請求項５に記載の方法。
【請求項７】
受信する前記ステップは、前記リソース価格情報として前記集計価格量を受信する、請求項４に記載の方法。
【請求項８】
判定する前記第１ステップは、前記判定された集計価格量および前記効用関数に基づいて、使用すべきリソースの前記量を判定する、請求項４に記載の方法。
【請求項９】
複数の通信ノードを含む通信ネットワーク内でリソース使用を制御する方法であって、前記複数の通信ノードはそれぞれ移動局が要求する通信をサービスするように構成され、前記サービスすることは前記通信ノード間で共有されるリソースを消費し、各通信ノードは、リソース使用価格情報に基づいて使用すべき前記リソースの量を判定し、前記リソース使用価格情報は、前記リソースを使用して前記移動局との間でデータを転送する前記通信ノードに関連するコストの特徴を表し、
制御エンティティにおいて、前記通信ノードが関連する効用関数に基づいて各前記通信ノードのリソース使用価格情報を決定するステップであって、前記効用関数は、関連する通信ノードで使用される前記リソースの量の関数として前記関連する通信ノードによって導出される効用を表し、前記リソース使用価格情報は、前記リソースを使用してデータを転送する他の通信ノードを犠牲にして、前記リソースを共有してデータを転送する前記関連する通信ノードのコストの特徴を表す、ステップと、
前記制御エンティティから、前記リソース使用価格情報を前記複数の通信ノードに送信するステップ（Ｓ３３０）と
を含む方法。
【請求項１０】
送信する前記ステップは、少なくとも１つの通信ノードに、前記通信ノードに関連するリンクの少なくとも１つのリソース使用単位価格を送信し、前記リソース使用単位価格は、前記リンクに関連する他の通信ノードを犠牲にして前記リソースを使用するための前記通信ノードにとってのコストの特徴を表し、
前記通信ノードに関連する前記効用関数に基づいて前記リソース使用単位価格を判定するステップを含む
請求項９に記載の方法。
【発明の詳細な説明】
【背景技術】
【０００１】
無線通信システム内のリソースの管理は、常に関心事である。しかし、小セル（ｓｍａｌｌ  ｃｅｌｌ）システムの出現および他の無線通信システムとの小セル・システムのオーバーラップに伴って、この関心が増大してきた。小セルは、ピコセル、フェムトセル、リレー・ノード、および一般に明示的にまたは暗黙のうちに新しいセルを定義するすべてのノードを含むことができる。より大きいセル・システムまたはマクロ・セル・システムによってオーバーラップされる時に、複数のシステムは、レイヤと考えられ、集合的に異種ネットワーク（ＨＴＮ）と呼ばれる。
【０００２】
図１に、複数のスタックされたセル・レイヤを有する従来の異種ネットワーク（ＨＴＮ）の一部を示す。図１は、ｅｖｏｌｖｅｄ  ＮｏｄｅＢまたはｅＮｏｄｅＢとも呼ばれるマクロ基地局１０によってサービスされるマクロ・セルのカバレージ・エリアを示す。図示されているように、カバレージ・エリアは、ｐｉｃｏ  ｅｖｏｌｖｅｄ  ＮｏｄｅＢまたはｐｉｃｏ  ｅＮｏｄｅＢとも呼ばれるピコ基地局２０によってそれぞれがサービスされるピコ・セルのネットワーク１５を含む。ユーザ機器（ＵＥ）２５は、ピコ基地局２０のうちの１つまたは複数のカバレージ・エリア内に含まれ、したがって、マクロ基地局１０のカバレージ・エリア内に含まれる。ＵＥの通信の必要を、通信ノードのうちの１つすなわちピコ基地局２０またはマクロ基地局１０によってサービスすることができる。ピコ基地局２０によってサービスされる場合に、ＵＥのトラフィックは、ピコ・ネットワーク１５を（すなわち、ｐｉｃｏ  ｅＮｏｄｅＢからｐｉｃｏ  ｅＮｏｄｅＢへ）ゲートウェイ４０へならびにゲートウェイ４０から他のネットワークおよび／またはインターネットへトラバースすることができる。また、ＵＥのトラフィックは、ピコ・ネットワーク１５をマクロ基地局１０へならびにマクロ基地局１０から他のネットワークおよび／またはインターネットへトラバースすることができる。さらに、ＵＥのトラフィックは、マクロ基地局１０へおよびこれから直接に流れることができる。了解されるように、追加のおよび／または異なるネットワーク・レイヤが存在することができる。たとえば、ピコ・ネットワーク１５に加えてまたはその代わりに、フェムト・ネットワークが存在することができ、あるいは、個々のフェムト・セルが存在することができる。
【０００３】
小セル用の現在のネットワーキング・アーキテクチャでは、周知のＸ２インターフェースが、関心を持たれている小セルと各隣接する小セルとの間で確立される。図１に示されているように、これは、ピコ基地局２０の間でＸ２インターフェース・クラウドを形成する。同様に、関心を持たれている小セルと各隣接するマクロセルとの間のＸ２インターフェースが、セット・アップされる。これも図１に示されており、マクロ基地局１０は、Ｎ個のピコ基地局２０とのＮ個のＸ２インターフェースを有する。Ｘ２インターフェースは、基地局から基地局への干渉の管理に関するものなどの情報を搬送する。干渉問題は、オーバーラップするレイヤのゆえにＨＴＮでははるかにより悪く、したがって、干渉に影響するリソース（たとえば、送信電力、送信レートなど）の使用を管理することが、より重要になる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願、出願番号不明、名称「ＭＥＴＨＯＤ  ＯＦ  ＣＯＮＦＩＧＵＲＩＮＧ  ＩＮＴＥＦＡＣＥＳ  ＢＥＴＷＥＥＮ  Ａ  ＰＬＵＲＡＬＩＴＹ  ＯＦ  ＣＯＭＭＵＮＩＣＡＴＩＯＮ  ＮＯＤＥＳ」
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、通信ノードでリソース使用を制御する方法に関する。
【課題を解決するための手段】
【０００６】
一実施形態で、この方法は、通信ノードで、リソース使用価格情報を受信するステップを含む。リソース使用価格情報は、リソースを使用する通信ノードに関連するコストの特徴を表す。通信ノードは、受信されたリソース使用価格情報に基づいて、使用すべきリソースの量を判定する。
【０００７】
たとえば、リソースは、周波数リソース、時間リソース、電力リソース、および符号リソースのうちの１つとすることができる。
【０００８】
一実施形態では、受信するステップは、リソース使用価格情報として、通信ノードに関連するリンクごとにリソース使用単位価格を受信する。各リソース使用単位価格は、リンクに関連する他の通信ノードを犠牲にしてリソースを使用するための通信ノードにとってのコストの特徴を表す。
【０００９】
たとえば、各リンクは、共有されるエア・インターフェースに関連する通信ノードの間の仮想リンクを表すことができる。
【００１０】
一実施形態では、この方法は、通信ノードで、受信されたリソース使用価格情報から集計価格量を判定する第２ステップを含む。集計価格量は、リソースを使用できる他の通信ノードを犠牲にしてリソースを使用することのコストの特徴を表す。ここで、通信ノードは、判定された集計価格量に基づいて使用すべきリソースの量を判定する。
【００１１】
一実施形態では、受信するステップは、リソース使用価格情報として通信ノードに関連するリンクごとにリソース使用単位価格を受信する。各リソース使用単位価格は、リンクに関連する他の通信ノードを犠牲にしてリソースを使用するための通信ノードにとってのコストの特徴を表す。ここで、通信ノードは、受信されたリソース使用単位価格から集計価格量を判定する。
【００１２】
一実施形態では、この方法は、通信ノードで、通信ノードに関連するリンクごとに、現行リソース使用単位価格に基づいて次リソース使用単位価格を判定する第３ステップをさらに含む。通信ノードは、その後、判定されたリソース使用単位価格をリンクに関連する通信ノードに送信する。
【００１３】
一実施形態では、通信ノードは、判定された集計価格量および効用関数に基づいて、使用すべきリソースの量を判定する。効用関数は、通信ノードで使用されるリソースの量に基づいて、通信ノードによって導出される効用の特徴を表す。
【００１４】
別の実施形態では、この方法は、制御エンティティから、リソース使用価格情報を複数のノードに送信するステップを含む。この実施形態は、制御エンティティでリソース使用価格情報を判定することを含むこともできる。
【００１５】
本発明の例示的な実施形態は、下で提供される発明を実施するための形態および添付図面からより十分に理解されるようになり、同様の要素は、同様の符号によって表され、発明を実施するための形態および添付図面は、例のみのために与えられ、したがって、本発明にとって限定的ではない。
【図面の簡単な説明】
【００１６】
【図１】複数のスタックされたセル・レイヤを有する従来の異種ネットワーク（ＨＴＮ）の一部を示す図である。
【図２】本発明の実施形態による複数のスタックされたセル・レイヤを有する異種ネットワーク（ＨＴＮ）の一部を示す図である。
【図３】一実施形態による通信ネットワーク内でリソース使用を制御する方法を示す図である。
【図４】一実施形態による通信ノードでリソース使用を制御する方法を示す図である。
【図５】別の実施形態による通信ネットワーク内でリソース使用を制御する方法を示す図である。
【発明を実施するための形態】
【００１７】
本発明のさまざまな例示的な実施形態を、これから、添付図面を参照してより十分に説明し、添付図面には、本発明のいくつかの例示的な実施形態が示されている。
【００１８】
本発明の詳細な例示的実施形態が、本明細書で開示される。しかし、本明細書で開示される特定の構造的詳細および機能的詳細は、単に、本発明の例示的な実施形態を説明するための代表である。しかし、本発明を、多数の代替の形で実施することができ、本発明を、本明細書で示される実施形態だけに限定されると解釈してはならない。
【００１９】
したがって、本発明の例示的な実施形態は、さまざまな変更および代替形態が可能であるが、その実施形態は、図面で例として示され、本明細書で詳細に説明される。しかし、本発明の例示的な実施形態を開示される特定の形態に限定する意図はなく、逆に、本発明の例示的な実施形態が、本発明の範囲に含まれるすべての修正形態、同等物、および代替形態を含まなければならないことを理解されたい。同様の符号は、図面の説明全体を通じて同様の要素を指す。
【００２０】
第１、第２などの用語が、本明細書でさまざまな要素を記述するのに使用される場合があるが、これらの要素が、これらの用語によって限定されてはならないことを理解されたい。これらの用語は、ある要素を別の要素から区別するためにのみ使用される。たとえば、本発明の例示的な実施形態の範囲から逸脱せずに、第１要素を第２要素と呼ぶことができ、同様に、第２要素を第１要素と呼ぶことができる。本明細書で使用される時に、用語「および／または」は、関連するリストされた項目のうちの１つまたは複数のいずれかおよびすべての組合せを含む。
【００２１】
ある要素が、別の要素に「接続される」または「結合される」と呼ばれる時に、その要素を、その別の要素に直接に接続しまたは結合することができ、あるいは、介在する要素が存在してもよいことを理解されたい。対照的に、ある要素が別の要素に「直接に接続される」または「直接に結合される」と呼ばれる時には、介在する要素は存在しない。要素の間の関係を記述するのに使用される他の単語は、同様の形で解釈されなければならない（たとえば、「〜の間」対「直接に〜の間」、「隣接する」対「直接に隣接する」など）。
【００２２】
本明細書で使用される用語法は、特定の実施形態を説明するためのみのものであって、本発明の例示的な実施形態について限定的であることは意図されていない。本明細書で使用される時に、単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈がそうではないことを明らかに示さない限り、複数形をも含むことが意図されている。さらに、用語「ｃｏｍｐｒｉｓｅｓ（含む）」、「ｃｏｍｐｒｉｓｉｎｇ」、「ｉｎｃｌｕｄｅｓ（含む）」、および／または「ｉｎｃｌｕｄｉｎｇ」は、本明細書で使用される時に、述べられた特徴、整数、ステップ、動作、要素、および／またはコンポーネントの存在を指定するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、コンポーネント、および／またはその群の存在または追加を除外しないことを理解されたい。
【００２３】
いくつかの代替実施態様で、記された機能／行為が、図に記された順序から外れて発生してもよいことにも留意されたい。たとえば、用いられる機能性／行為に応じて、連続して示された２つの図を、実際に、実質的に同時に実行してもよく、あるいは、時々、逆の順序で実行してもよい。
【００２４】
次の説明では、例示的実施形態が、行為を参照して説明され、プログラム・モジュールまたは機能プロセスとして実施できる動作の記号表現（たとえば、流れ図の形での）は、特定のタスクを実行するか特定の抽象データ型を実施し、既存のネットワーク要素の既存のハードウェアを使用して実施され得るルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。そのような既存のハードウェアは、１つまたは複数の中央処理装置（ＣＰＵ）、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）コンピュータ、または類似物を含むことができる。
【００２５】
しかし、これらおよび類似する用語のすべてが、適当な物理的量に関連付けられなければならず、これらの量に適用される単に便利なラベルであることに留意されたい。そうではないと特に述べられない限り、または議論から明白であるように、「処理」、「コンピューティング」、「計算」、または「表示」又は「判定」などの用語は、コンピュータ・システムのレジスタおよびメモリ内の物理的電子量として表されたデータを操作し、コンピュータ・システム・メモリ、コンピュータ・システム・レジスタ、または他のそのような情報記憶デバイス、情報伝送デバイス、もしくは情報表示デバイス内の物理量として同様に表される他のデータに変換する、コンピュータ・システムまたは類似する電子コンピューティング・デバイスのアクションおよびプロセスを指す。
【００２６】
また、例示的な実施形態のソフトウェア実施される態様が、通常、ある形のプログラム記憶媒体上で符号化されまたはあるタイプの伝送媒体を介して実施されることに留意されたい。プログラム記憶媒体は、磁気（たとえば、フロッピ・ディスクまたはハード・ディスク）または光学（たとえば、コンパクト・ディスク読取り専用メモリすなわち「ＣＤ  ＲＯＭ」）とすることができ、読取り専用またはランダム・アクセスとすることができる。同様に、伝送媒体を、より対線、同軸ケーブル、光ファイバ、または当技術分野で既知のある他の適切な伝送媒体とすることができる。任意の所与の実施態様のこれらの態様によって限定されない例示的な実施形態である。
【００２７】
本明細書で使用される時に、用語「ユーザ機器」は、モバイル、モバイル・ユニット、移動局、モバイル・ユーザ、加入者、ユーザ、リモート・ステーション、アクセス端末、受信器などと同義と考えることができ、以下では時々そのように呼ばれる場合があり、無線通信ネットワーク内の無線リソースのリモート・ユーザを記述することができる。用語「基地局」は、無線基地局（ＢＴＳ）、ＮｏｄｅＢ、ｅｘｔｅｎｄｅｄ  ＮｏｄｅＢ、ｅｖｏｌｖｅｄ  ＮｏｄｅＢ、フェムト・セル、ピコ・セル、アクセス・ポイントなどと同義と考えることができ、かつ／またはそのように呼ばれる場合があり、ネットワークと１つまたは複数のユーザとの間のデータ接続性および／または音声接続性に関する無線ベースバンド機能を提供する機器を記述することができる。
【００２８】
アーキテクチャ
図２に、本発明の実施形態による複数のスタックされたセル・レイヤを有する異種ネットワーク（ＨＴＮ）の一部を示す。図２は、図１と同様に、ｅｖｏｌｖｅｄ  ｎｏｄｅＢまたはｅＮｏｄｅＢとも呼ばれるマクロ基地局１０によってサービスされるマクロ・セルのカバレージ・エリアを示す。図示されているように、カバレージ・エリアは、ｐｉｃｏ  ｅｖｏｌｖｅｄ  ＮｏｄｅＢまたはｐｉｃｏ  ｅＮｏｄｅＢとも呼ばれるピコ基地局２０によってそれぞれがサービスされるピコ・セルのネットワーク１５を含む。ユーザ機器（ＵＥ）２５は、ピコ基地局２０のうちの１つまたは複数のカバレージ・エリア内に、したがってマクロ基地局１０のカバレージ・エリア内に含まれる。ＵＥの通信の必要に、通信ノードのうちの１つすなわちピコ基地局２０またはマクロ基地局１０によってサービスすることができる。ピコ基地局２０によってサービスされる場合に、ＵＥのトラフィックは、ピコ・ネットワーク１５を（すなわち、ｐｉｃｏ  ｅＮｏｄｅＢからｐｉｃｏ  ｅＮｏｄｅＢへ）ローカル・ゲートウェイ５０へならびにゲートウェイ５０から他のネットワークおよび／またはインターネットへトラバースすることができる。また、ＵＥのトラフィックは、ピコ・ネットワーク１５をマクロ基地局１０へならびにマクロ基地局１０から他のネットワークおよび／またはインターネットへトラバースすることができる。さらに、ＵＥのトラフィックは、マクロ基地局１０へおよびこれから直接に流れることができる。了解されるように、追加のおよび／または異なるネットワーク・レイヤが存在することができる。たとえば、ピコ・ネットワーク１５に加えてまたはその代わりに、フェムト・ネットワークが存在することができ、あるいは、個々のフェムト・セルが存在することができる。図２は、１つのＵＥ  ２５だけを示すが、多数のＵＥに図２のＨＴＮによってサービスできることを了解されたい。
【００２９】
本発明の実施形態では、各通信ノードは、リソース使用価格情報およびリソース使用に関連するそれ自体の効用関数に基づいて、使用すべきリソースの量を判定する。この議論では、議論される通信ノードを、関心を持たれている通信ノードと称する。リソース使用価格情報は、関心を持たれている通信ノードがリソースを使用することに関連するコストの特徴を表し、関心を持たれている通信ノードの効用関数は、使用されるリソースの量に基づいて、通信ノードによって導出される効用の特徴を表す。これらの概念を、下でより詳細に説明する。
【００３０】
統計分析
ローカル・ゲートウェイ５０および通信ノード（たとえば、ピコ・ノード２０およびマクロ・ノード１０）の動作を下で図３および４に関して詳細に説明する前に、この動作の統計的土台を説明する。このセクションにおいて、我々は、一般に、Ｓ＝｛１，…，Ｎ｝のソースの集合によって共有されるネットワークを構成するＬ＝｛１，…，Ｌ｝のリンクの集合を有する。図２に関して、ソースを、ピコ基地局２０および／またはマクロ基地局１０とすることができる。しかし、一般に、ソースは、通信システム内またはＨＴＮ内の通信ノードである。１つまたは複数のリンクは、共有されるエア・インターフェース・リソースを表すことができる。たとえば、図２に関して、第１のピコ基地局２０が、エア・インターフェースに関して第２および第３のピコ基地局２０と競合すると仮定する。すなわち、第１、第２、および第３のピコ基地局２０は、お互いに関して干渉を生成する。したがって、リソースを、送信電力、送信レートなどとすることができる。「リンク」に関して、第１リンクは、第１のピコ基地局２０と第２のピコ基地局２０との間の衝突を表し、第２リンクは、第１のピコ基地局２０と第３のピコ基地局２０との間の衝突を表す。したがって、リンクを、関心を持たれている通信ノードおよび検討中の共有されるリソースの観点から生成することができる。エア・インターフェースについて、リンクが、関心を持たれている通信ノードと関心を持たれている通信ノードとの干渉を引き起こす各通信ノードとの間に存在すると言うことができる。
【００３１】
しかし、この分析が、共有されるリソースまたは共通リソースおよびこれらの仮想リンクに限定されないことを了解されたい。そうではなく、この分析を、ピコ基地局２０の間のＸ２インターフェースなどの直接物理リンクに適用することもできる。しかし、議論において、より複雑な共有されるエア・インターフェースの例を、本発明の説明で使用する。
【００３２】
各ソースは、リソース使用量ｘｓの厳密に凹で増加する連続微分可能な関数である効用関数Ｕｓ（ｘｓ）によって特徴を表される。たとえば、効用関数を、Ｕｓ（ｘｓ）＝Ｌｏｇ  ｘｓなどの単純な対数関数とすることができる。無線通信システムでは、リソースを、周波数リソース、時間リソース、電力リソース、および符号リソースのうちの１つとすることができる。たとえば、リソースを、リソース・ブロック、チャネル符号、送信電力、送信レート、受信電力などとすることができる。図２に関して、共有されるエア・インターフェースの特徴を表すリソースは、ＨＴＮ内の干渉の管理が重要である可能性があるので、送信電力、送信レートなどとすることができる。
【００３３】
経路Ｌ（ｓ）は、ソースが使用しつつあるリンクの集合である。リンクごとに、Ｓ（ｌ）＝｛ｓ∈Ｓ｜ｌ∈Ｌ（ｓ）｝が、このリンクを使用するソースの集合であるものとする。主問題を、次のように述べることができる。
【００３４】
【数１】
0005575271.tif 000002
ここで、ｃｌは制約（たとえば、リンク容量、リンク上の最大送信レートなど）であり、式（２）は、単純に、任意のリンクでの集計リソース使用がそのリンクの容量を超えないことを述べるものである。
【００３５】
この主最適化問題は、効用関数が厳密に凹であり、可能領域が凸なので、解を有する。しかし、我々は、もちろんフロー／レート制御ネットワーク問題で実用的である問題に対する分散された解を追い求めている。この解を得るために、主問題を、その双対同値に変換する。ラグランジュ関数は、
【００３６】
【数２】
0005575271.tif 000003
である。
【００３７】
ラグランジュ双対関数は、
【００３８】
【数３】
0005575271.tif 000004
と定義され、ここで、ｐｌは、各リンクｌに関連するリソース使用単位価格であり、ｐｓは、ソースでの集計価格量である。リソース使用単位価格ｐｌは、リソースを使用できるリンクに接続された他のソースを犠牲にしてソースがリソースを使用するコストの特徴を表す。たとえば、リソース使用単位価格を、送信電力を増やし、したがってエア・インターフェースを使用できる第２通信ノードを犠牲にしてエア・インターフェースを使用することに関する第１通信ノードにとってのコストとすることができる。したがって、共有されるコモディティ（たとえば、エア・インターフェース）の特徴を表すリソース（たとえば、この例では送信電力によって特徴を表される）について、価格を、上で述べたようにリンクを定義する他の通信ノードに関連付けることができる。また、単一の変数として表されるが、１つまたは複数のリソース使用単位価格を、リソース使用に基づいて変化する関数とすることができる。たとえば、リソース使用単位価格は、増加する価格に伴って増加することができる。集計価格量は、リソースを使用できる、それにリンクされた他のソースを犠牲にしてソースがリソースを使用するための総コストの特徴を表す。しかし、集計価格量を、単純な加算以外の形で判定できることを理解されたい。たとえば、重み付き加算を実行して、集計価格量を導出することができる。
【００３９】
双対問題は、
【００４０】
【数４】
0005575271.tif 000005
になる。ラグランジュ双対関数のこの形は、ソースでのリソース使用ｘｓの量を
【００４１】
【数５】
0005575271.tif 000006
として判定できるという点で、この問題の分散実施態様を指す。リソース使用ｘｓを、集計価格量ｐｓおよびソースの効用Ｕｓ（ｘｓ）の知識などの局所情報だけに基づいて判定することができる。
【００４２】
たとえば、リソースが送信レートまたは送信電力であると仮定すると、量ｐｓは、ソースが関連する経路にまたがる単位帯域幅あたりの総価格である。したがって、ソースがｘｓのレートを送信する時には、ｘｓｐｓが、このレートを満足するための総コストである。その一方で、式（１０）は、ソースが所与の価格ｐｓで達成できる総利益を表す。効用関数および制約は、双対性のギャップがなくなるようになっているので、この双対問題に対する解は、主問題に対する解でもあり、主問題に対する最適レートになる。この解を、グローバル最適性に対する個々の最適性の整列とみなすことができる。すなわち、式（９）を条件として式（８）のリソース使用単位価格について解くことによって、グローバル最適性をもたらすネットワーク内のリソースのリソース使用単位価格を判定することができる。了解されるように、この解の判定は、シンプレックス、内点法、その他などの任意の周知の最適化アルゴリズムに従って処理できる最適化問題である。
【００４３】
各局所問題の導関数をとり、これに０をセットすることによって、
【００４４】
【数６】
0005575271.tif 000007
が得られる。最適リソース使用単位価格ｐ＊への到達を、反復的に達成することができる。勾配投影が適用され、ここで、リソース使用単位価格は、下に示されているように双対問題の効用関数の勾配とは反対の方向に調整される。
【００４５】
【数７】
0005575271.tif 000008
ここで、ｘｓ＊は、最適リソース使用解である。これは、各リソース使用単位価格を、
【００４６】
【数８】
0005575271.tif 000009
に従って反復的に判定できることを意味し、ここで、ｔは時間であり、ｐｌ（ｔ＋１）は、次リソース使用単位価格であり、ｐｌ（ｔ）は、現行リソース使用単位価格であり、μは、学習係数である。学習係数μは、システム設計者によって選択される設計パラメータであり、一般に小さく、たとえば約０．０１である。
【００４７】
図２のアーキテクチャでの統計分析の実施  集中化手法
図３に、一実施形態による通信ネットワーク内でリソース使用を制御する方法を示す。例のみのために、この方法を、図２のアーキテクチャで実施されるものとして説明するが、本発明がこのアーキテクチャに限定されないことを了解されたい。
【００４８】
図示されているように、ステップＳ３１０では、ローカル・ゲートウェイ５０は、ＨＴＮの構成を判定する。たとえば、ローカル・ゲートウェイ５０は、通信ノードが仮想的にリンクされ、物理的にリンクされ、インターフェースされなどする他の通信ノードを示す、通信ノード（たとえば、ピコ基地局２０およびマクロ基地局１０）からのメッセージを受信することができる。たとえば、共有されるエア・インターフェースの文脈では、関心を持たれている通信ノードは、関心を持たれている通信ノードに関して干渉を生成する通信ノードを報告することができる。物理リンクの例として、通信ノードは、そのＸ２インターフェースを識別することができる。上記および／または他のメッセージは、リンクのタイプ（たとえば、エア・インターフェース、Ｘ２インターフェース）、通信ノードのタイプ、通信ノードおよびリンクの機能および容量などを示すことができる。そのようなメッセージおよびこれらのメッセージ内に含まれる情報は、非常に周知であり、しばしば、ＨＴＮのネットワークがその下で動作する標準規格によって規定される。
【００４９】
また、ローカル・ゲートウェイ５０が、構成情報および／またはその一部を示すことができることを了解されたい。たとえば、参照によってその全体がこれによって組み込まれている、本発明と同一の発明人による、本開示と同時に出願された米国特許出願、出願番号不明、名称「ＭＥＴＨＯＤ  ＯＦ  ＣＯＮＦＩＧＵＲＩＮＧ  ＩＮＴＥＦＡＣＥＳ  ＢＥＴＷＥＥＮ  Ａ  ＰＬＵＲＡＬＩＴＹ  ＯＦ  ＣＯＭＭＵＮＩＣＡＴＩＯＮ  ＮＯＤＥＳ」は、ローカル・ゲートウェイが通信ノードの間のインターフェース（たとえば、Ｘ２インターフェース）をそれによって判定する方法を提供する。
【００５０】
したがって、メッセージは、上で式（２）に関して述べたものなどの制約を伝えるが、上で式（１）に関して述べたものなどの通信ノードの効用関数を伝えることもできる。たとえば、各通信ノードを、リソースに依存して効用関数を用いて事前にプログラムすることができる。代替案では、ローカル・ゲートウェイ５０を、各通信ノードの効用関数または通信ノードのクラスを用いてプログラムすることができる。たとえば、ローカル・ゲートウェイ５０を、各ピコ基地局２０に同一の効用関数を適用するようにプログラムすることができる。
【００５１】
構成情報から、ローカル・ゲートウェイ５０は、ステップＳ３１５で、各通信ノードが使用しつつあるリンクの集合Ｌ（ｓ）を判定する。リンクＳ（ｌ）ごとに、ローカル・ゲートウェイ５０は、ステップＳ３２０で、このリンクを使用する通信ノードの集合Ｓ（ｌ）＝｛ｓ∈Ｓ｜ｌ∈Ｌ（ｓ）｝（すなわち、上の統計分析セクションのソース）を判定する。
【００５２】
次に、ステップＳ３２５では、ローカル・ゲートウェイ５０が、式（８）および（９）に従って、通信ノードに関連するリンクのリソース使用単位価格を判定する。すなわち、ローカル・ゲートウェイ５０は、通信ノードごとに、ｐ≧０を条件としてｇ（ｐ）を最小にするリソース使用単位価格ｐｌを判定し、ここで、上で式（６）および（７）に関して述べたように、
【００５３】
【数９】
0005575271.tif 000010
かつｐｓ＝Σｌ∈Ｌ（ｓ）ｐｌである。構成情報から、効用関数および制約が既知であり、未知変数としてリソース使用単位価格だけが残される。上で述べたように、この解の判定は、シンプレックス、内点法、その他などの任意の周知の最適化アルゴリズムに従って処理できる最適化問題である。
【００５４】
リソース使用単位価格を判定し終えたので、ローカル・ゲートウェイ５０は、ステップＳ３３０で、通信ノードにリソース使用単位価格を送信する。
【００５５】
図４に、一実施形態による通信ノードでリソース使用を制御する方法を示す。例のみのために、この方法を、図２のアーキテクチャで実施されるものとして説明するが、本発明がこのアーキテクチャに限定されないことを了解されたい。図４の方法を、各通信ノード（たとえば、ピコ基地局２０およびマクロ基地局１０のそれぞれ）で実施することができる。したがって、単一の通信ノードでの図４の方法の実施を説明する。
【００５６】
図示されているように、ステップＳ４１０では、通信ノードが、リソース使用単位価格を受信する。たとえば、これらはステップＳ３３０でローカル・ゲートウェイ５０によって送信されるリソース使用単位価格である可能性がある。ステップＳ４１５では、関心を持たれている通信ノードが、式（７）に従って集計価格量ｐｓを判定する。その後、ステップＳ４２０では、関心を持たれている通信ノードが、上で詳細に述べた式（１１）である
【００５７】
【数１０】
0005575271.tif 000011
に従って、使用されるリソースの量を判定し、動作中にその量のリソースを使用する。想起されるように、各通信ノードを、リソースｘｓに依存するその効用関数Ｕｓ（ｘｓ）を用いて事前にプログラムすることができる。代替案では、ローカル・ゲートウェイ５０を、各通信ノードまたは通信ノードのクラスの効用関数を用いてプログラムすることができる。たとえば、ローカル・ゲートウェイ５０を、各ピコ基地局２０に同一の効用関数を適用するようにプログラムすることができる。この場合に、ローカル・ゲートウェイ５０は、通信ノードの効用関数を通信ノードに送信する。
【００５８】
図３および４の方法を実施することによって、ローカル・ゲートウェイ５０が、グローバル最適性を提供するためにＨＴＮ内のリソース使用を制御することを了解されたい。たとえば、干渉が関心事である場合には、送信電力または送信レートを、リソースとしてセットすることができ、各通信ノードは、ステップＳ４２０で、その送信電力または送信レートを判定する。
【００５９】
上の実施形態は、単一のリソースの管理に限定されない。そうではなく、複数のリソースを管理することができる。たとえば、通信ノードは、各リソースに関連する異なる効用関数を有することができる。同様に、異なる制約を、各リソースに関連付けることができる。したがって、ローカル・ゲートウェイ５０は、リソースごとに通信ノードに関連するリソース使用単位価格の異なる集合を判定する。
【００６０】
実施形態を多数の形で変更できることは明白であろう。たとえば、ローカル・ゲートウェイ５０が、通信ノードごとに集計価格量を判定し、各通信ノードにその集計価格量を送信することができる。この変形形態は、図４のステップＳ４１０およびＳ４１５を除去することを可能にする。
【００６１】
図２のアーキテクチャでの統計分析の実施  分散手法
ローカル・ゲートウェイ５０がリソース使用を中央で制御し、管理した図３の実施形態とは異なって、この実施形態では、リソース使用の制御が、通信ノード自体に分散される。図５に、一実施形態による通信ネットワーク内でリソース使用を制御する方法を示す。例のみのために、この方法を、図２のアーキテクチャで実施されるものとして説明するが、本発明がこのアーキテクチャに限定されないことを了解されたい。図５の方法を、各通信ノード（たとえば、ピコ基地局２０およびマクロ基地局１０のそれぞれ）で実施することができる。したがって、単一の通信ノードでの図５の方法の実施を説明する。
【００６２】
図示されているように、ステップＳ５１０では、関心を持たれている通信ノードが、上で詳細に述べた式（１１）である
【００６３】
【数１１】
0005575271.tif 000012
に従って、使用すべきリソースの量を判定し、動作中にその量のリソースを使用する。想起されるように、各通信ノードを、リソースｘｓに依存するその効用関数Ｕｓ（ｘｓ）を用いて事前にプログラムすることができる。代替案では、ローカル・ゲートウェイ５０は、各通信ノードまたは通信ノードのクラスの効用関数を用いてプログラムされ、効用関数を通信ノードに報告することができる。この初期判定では、関心を持たれている通信ノードは、集計価格量ｐｓを判定するために、各リンクに関連するデフォルト価格を使用する。たとえば、デフォルト初期価格を、リンクごとに１とすることができる。
【００６４】
前に述べたように、エア・インターフェースに関連するものなどの共有されるリソースについて、関心を持たれている通信ノードは、各干渉するソース（たとえば、関心を持たれている通信ノードに関して干渉を生成する各通信ノード）を検出することによって、各リンクを判定する。この形で、各リソース使用価格を、これらの干渉する通信ノードのうちの１つに関連すると考えることもできる。これらの干渉する通信ノードを、各干渉する通信ノードと関心を持たれている通信ノードとの間の仮説のリンクまたは仮想リンクを考慮して、リンクされたノードと呼ぶ場合もある。
【００６５】
次に、ステップＳ５１５では、関心を持たれている通信ノードが、関心を持たれている通信ノードが関連する各リンクの次リソース使用単位価格を判定する。各次リソース使用単位価格ｐｌ（ｔ＋１）は、上の式（１３）である
【００６６】
【数１２】
0005575271.tif 000013
に従って判定される。ここで、デフォルト初期現行リソース使用単位価格ｐｌ（ｔ）が、リンクごとに使用される。このデフォルト価格を、たとえば１とすることができる。
【００６７】
ステップＳ５２０では、関心を持たれている通信ノードが、各リンクの判定されたリソース単位価格を、そのリンクに関連する他方の通信ノードに報告する。それに関連して、関心を持たれている通信ノードは、ステップＳ５２５で、それにリンクされた通信ノードからリソース使用単位価格を受信する。了解されるように、ステップＳ５２０およびＳ５２５を、同時に実行することができる。
【００６８】
ステップＳ５３０では、関心を持たれている通信ノードが、上で詳細に述べた式（１１）である
【００６９】
【数１３】
0005575271.tif 000014
に従って、使用すべきリソースの量を判定し、動作中にその量のリソースを使用する。ここで、ステップＳ５２５で受信されたリソース使用単位価格が、集計価格量ｐｓを判定するために、関心を持たれている通信ノードによって使用される。
【００７０】
その後、ステップＳ５３５では、関心を持たれている通信ノードが、関心を持たれている通信ノードが関連するリンクごとに次リソース使用単位価格を判定する。各次リソース使用単位価格ｐｌ（ｔ＋１）は、上の式（１３）である
【００７１】
【数１４】
0005575271.tif 000015
に従って判定される。
【００７２】
処理は、その後、ステップＳ５２０に戻り、ステップＳ５２０からＳ５３５までが、継続的に反復される。この形で、リソース使用単位価格は、最適量に収束し、したがって、各通信ノードによって使用されるリソースの量は、最適量に収束する。さらに、ネットワーク構成および／または動作条件が変化する（たとえば、新しいリンクが生じ、かつ／または古いリンクが終了する）時に、各通信ノードによって使用されるリソースの判定される量は、新しい最適量に収束する。
【００７３】
この分散手法で了解されるように、各通信ノードは、使用すべきリソースの最適量を自己判定する。
【００７４】
本発明をこのように説明したが、これを多数の形で変更できることは明白であろう。そのような変形が、本発明からの逸脱とみなされてはならず、すべてのそのような変更が、本発明の範囲に含まれることが意図されている。
【図１】
0005575271.tif 000016
【図２】
0005575271.tif 000017
【図３】
0005575271.tif 000018
【図４】
0005575271.tif 000019
【図５】
0005575271.tif 000020