(57)【特許請求の範囲】
【請求項１】
動的分散多地点協調（ＣｏＭＰ）ワイヤレス通信用に構成されたコードを記憶するためにメモリを採用することと、そして
基地局のローカルポリシーのセットを評価し、前記セットのそれぞれのポリシーについてのネットワークユーティリティ推定値を生成することと、
ユーティリティおよびポリシー選択情報を追加基地局のセットと交換することと、
受信されたユーティリティ情報から冗長ユーティリティ推定値を識別し、前記冗長ユーティリティ推定値を除外する短縮ネットワークユーティリティ行列を生成することと、
前記ローカルポリシーのサブセットを再評価し、ネットワーク全体のユーティリティ推定値を少なくとも最大化する所望のポリシーを選択するために、前記短縮ネットワークユーティリティ行列を採用することと
を実施するために前記コードを実行するためのプロセッサを採用することと
を備える、ワイヤレスネットワーキングのための方法。
【請求項２】
前記所望のポリシーを選択することが、前記追加基地局のサブセットを用いて動的ＣｏＭＰクラスタを形成することをさらに備える、請求項１に記載の方法。
【請求項３】
データパケットの協調ダウンリンク送信のために、前記追加基地局の前記サブセットの間で前記データパケットを共有することをさらに備える、請求項２に記載の方法。
【請求項４】
前記追加基地局の前記サブセットからデータを受信し、前記データの協調ダウンリンク送信に関与することをさらに備える、請求項２に記載の方法。
【請求項５】
前記追加基地局の前記サブセットの選択ポリシーとの不適合性について前記所望のポリシーを分析することをさらに備え、不適合性が存在する場合、
前記所望のポリシーに関連するタイムスロット中での送信をキャンセルすること、または
前記タイムスロットの間、前記動的ＣｏＭＰクラスタを終了し、前記追加基地局の前記サブセットの前記選択されたポリシーによってサービスされないユーザ機器（ＵＥ）をサービスすること
の少なくとも１つをさらに備える、請求項２に記載の方法。
【請求項６】
前記ユーティリティおよびポリシー選択情報を交換することが、追加基地局の前記セットから受信したユーティリティおよびポリシー選択情報の行列を生成することをさらに備える、請求項１に記載の方法。
【請求項７】
ネットワークノードのポリシー選択と、前記ネットワークノードの前記ポリシー選択のユーティリティ推定値と、そして
前記ネットワークノードの識別子（ＩＤ）、
前記ポリシー選択に関与するノードのＩＤ、または
前記ネットワークノードまでのホップ距離
のうちの少なくとも１つとを含むように、前記行列を編成することとをさらに備える、請求項６に記載の方法。
【請求項８】
前記冗長ユーティリティ推定値が、単一のネットワークノードのポリシー選択の複数のレポートを備え、前記冗長ユーティリティ推定値が、前記短縮ネットワークユーティリティ行列を生成するためにユーティリティおよびポリシー選択情報の前記行列から削除される、請求項６に記載の方法。
【請求項９】
前記短縮ネットワークユーティリティ行列を、追加基地局の前記セットと交換されるメッセージ中に含めることを備える、請求項１に記載の方法。
【請求項１０】
前記所望のポリシーを選択することが、ローカルポリシーの前記セットと追加基地局の前記セットのポリシー選択との適合性を確認し、不適合ポリシーを除去することをさらに備える、請求項１に記載の方法。
【請求項１１】
前記短縮ネットワークユーティリティ行列を生成することが、受信されたポリシー選択情報から不適合ポリシーを識別し、前記不適合ポリシーを除去することをさらに備える、請求項１に記載の方法。
【請求項１２】
前記短縮ネットワークユーティリティ行列を生成することが、前記短縮ネットワークユーティリティ行列中のポリシー選択レコードの数をレコード最大数に制限することをさらに備える、請求項１に記載の方法。
【請求項１３】
ポリシー選択レコードに優先順位を付け、前記ポリシー選択レコードに高優先度から開始して低優先度まで番号付けし、前記レコード最大数よりも大きい番号が付けられたポリシー選択レコードを破棄することをさらに備える、請求項１２に記載の方法。
【請求項１４】
前記ポリシー選択レコードが、ネットワークノードの冗長ユーティリティ推定値または不適合ポリシー選択を含まない、請求項１３に記載の方法。
【請求項１５】
前記ネットワークユーティリティ推定値に対してネットワーク全体の合計ユーティリティ（ＮＷＳＵ）を採用することをさらに備える、請求項１に記載の方法。
【請求項１６】
前記ローカルポリシーの前記サブセットを再評価することが、それぞれのローカルポリシーについて近隣ノードポリシー選択の最適なセットを識別することをさらに備える、請求項１に記載の方法。
【請求項１７】
近隣ノードポリシー選択の前記最適なセットを識別することが、
追加基地局の前記セットによって与えられる近隣ネットワークノードのポリシー選択のリストをコンパイルすることと、
ポリシー選択の前記リストを分析し、重複ポリシー選択を消去することと、
ローカルポリシーの前記セットから候補ポリシーを選択することと、
前記候補ポリシーとの適合性について非重複ポリシー選択を分析し、不適合ポリシー選択を破棄することと、
適合、非重複ポリシー選択についてＮＷＳＵを計算し、最大ＮＷＳＵを有する前記ポリシー選択を識別することと
をさらに備える、請求項１６に記載の方法。
【請求項１８】
重複ポリシー選択を消去し、不適合ポリシー選択を破棄することが、
共通ノードから発信された、最小ホップ距離を有する２つ以上の非残余ポリシー選択が存在する場合、前記非残余ポリシー選択を保持すること、
２つ以上の同じ残余ポリシー選択の間で最大ユーティリティを有しない残余ポリシー選択を消去すること、
前記基地局から発信された非残余ポリシー選択を消去すること、または
０または実質的に０のユーティリティを有するポリシー選択を消去すること
のうちの少なくとも１つをさらに備える、請求項１７に記載の方法。
【請求項１９】
前記所望のポリシーを選択することが、すべてのポリシー選択についてネットワークユーティリティを最大化し、前記基地局と協働するポリシー選択の中で最大のネットワークユーティリティを有し、前記基地局と協働しないポリシー選択の中で最大のネットワークユーティリティを有する前記ローカルポリシーのうちの１つまたは複数を判断することをさらに備える、請求項１に記載の方法。
【請求項２０】
前記所望のポリシーを選択することが、宛先ノードに対するユーティリティ、前記宛先ノードまでのホップ距離、または前記ローカルポリシーのうちの前記１つまたは複数の協働／非協働状態のうちの少なくとも１つに基づいて、前記宛先ノードに対する前記ローカルポリシーのうちの前記１つまたは複数を評価することをさらに備える、請求項１９に記載の方法。
【請求項２１】
前記所望のポリシーのユーティリティが別のローカルポリシーのユーティリティよりも最小限にしか良好でない場合、ランダムまたは擬似ランダム雑音項を前記所望のポリシーに追加することと、
前記所望のポリシーに前記雑音項を加えたユーティリティが前記別のローカルポリシーのユーティリティよりも大きい場合のみ、前記所望のポリシーを選択することと
をさらに備える、請求項１に記載の方法。
【請求項２２】
近隣基地局のセットの間で動的ＣｏＭＰワイヤレス通信を行うためのモジュールのセットとしてプロセッサを機能させるためのコードを記憶するためのメモリと、そして
モジュールの前記セットとして機能するための前記コードを実行するための少なくとも１つのプロセッサであって、前記セットが、
基地局のために生成されたローカルスケジューリングストラテジのセットの時間ｔの間のそれぞれのユーティリティを推定する分析モジュールと、
時間ｔにおいて前記基地局が使用するスケジューリングストラテジを選択するパースモジュールと、
ユーティリティまたはストラテジ情報を近隣基地局と共有し、近接基地局の前記セットから受信したユーティリティまたはストラテジ情報を集合する協働モジュールと、
時間ｔにおいて選択された前記ストラテジとの関連性に少なくとも部分的に基づいて集合ユーティリティまたはストラテジ情報を短縮するプルーニングモジュールとを備える、
少なくとも１つのプロセッサと
を備える、ワイヤレスネットワークにおけるワイヤレス通信のための装置。
【請求項２３】
前記セットが、集合ユーティリティまたはストラテジ情報を、前記ワイヤレスネットワークの追加基地局のストラテジ選択レコードを備える行列に形成するコンパイルモジュールをさらに備える、請求項２２に記載の装置。
【請求項２４】
前記コンパイルモジュールが、ストラテジ選択を発信する基地局（発信基地局）のＩＤを含むようにストラテジ選択レコードを編成する、請求項２３に記載の装置。
【請求項２５】
前記コンパイルモジュールが、
前記ストラテジ選択と協働する基地局のＩＤ、
前記基地局と前記発信基地局との間のホップ距離、または
前記ストラテジ選択のネットワーク全体の合計ユーティリティ（ＮＷＳＵ）
のうちの少なくとも１つを含むように、前記ストラテジ選択レコードをさらに編成する、請求項２４に記載の装置。
【請求項２６】
前記プルーニングモジュールが、ストラテジ選択レコードの数を最大数に制限し、前記最大数を上回るストラテジ選択レコードを破棄することによって、制限行列を生成する、請求項２３に記載の装置。
【請求項２７】
前記最大数が、実質的に３０個のレコード以下である、請求項２６に記載の装置。
【請求項２８】
ストラテジ選択レコードが前記レコードの合計ユーティリティに基づいて番号付けされ、前記最大数以下の番号を有するレコードが前記制限行列中に保持される、請求項２６に記載の装置。
【請求項２９】
ストラテジ選択レコードがホップ距離に少なくとも部分的に基づいて番号付けされ、前記最大数以下の番号を有するレコードが前記制限行列中に保持される、請求項２６に記載の装置。
【請求項３０】
前記協働モジュールが、時間ｔにおいて前記基地局が使用する前記スケジューリングストラテジを前記制限行列に付加し、付加制限行列を前記近隣基地局と共有する、請求項２６に記載の装置。
【請求項３１】
近隣基地局の前記セットから受信した前記ユーティリティまたはストラテジ情報が、
ストラテジ選択レコードの短縮セットを備えるか、
不適合ストラテジ選択レコードについてフィルタ処理されるか、または
重複ストラテジ選択レコードについてフィルタ処理されるか
のうちの少なくとも１つである、請求項３０に記載の装置。
【請求項３２】
前記プルーニングモジュールが、重複ストラテジ選択レコードのサブセットを消去することによって集合ユーティリティまたはストラテジ情報を短縮する、請求項２２に記載の装置。
【請求項３３】
前記プルーニングモジュールが、最短ホップ距離または最大ＮＷＳＵを有する非残余重複レコードのセットの重複ストラテジ選択レコードを保持し、非残余重複レコードの前記セットのすべての他のレコードを破棄する、請求項３２に記載の装置。
【請求項３４】
前記プルーニングモジュールが、最大ＮＷＳＵを有する残余重複レコードのセットの重複ストラテジ選択レコードを保持する、請求項３２に記載の装置。
【請求項３５】
前記プルーニングモジュールが、前記基地局において発信された非残余ストラテジ選択レコードを破棄し、実質的に０のユーティリティを有するストラテジ選択レコードを破棄する、請求項３２に記載の装置。
【請求項３６】
前記プルーニングモジュールが、不適合ストラテジ選択レコードを消去することによって集合ユーティリティまたはストラテジ情報を短縮する、請求項２２に記載の装置。
【請求項３７】
前記分析モジュールが、ユーティリティ推定値についてローカルスケジューリングストラテジの前記セット｛Ｓ1、Ｓ2、．．．、Ｓn、．．．、Ｓm｝のうち、ローカルスケジューリングストラテジＳnを選択し、ここで、ｎおよびｍは正の整数であり、
前記プルーニングモジュールが、スケジューリングポリシーＳnのスケジューリング命令と競合するスケジューリング命令を有するストラテジ選択レコードを破棄し、非破棄ストラテジ選択レコードのサブセットをスケジューリングポリシーＳnとともに戻し、
前記分析モジュールが、スケジューリングストラテジＳｎの推定ユーティリティと、非破棄ストラテジ選択レコードの前記サブセットのそれぞれのユーティリティ推定値とから、スケジューリングストラテジＳｎについてのＮＷＳＵ推定値を生成する、請求項３６に記載の装置。
【請求項３８】
前記パースモジュールが、時間ｔにおいて前記基地局が使用する時間ｔにおける最大ＮＷＳＵ推定値を有する前記スケジューリングストラテジを選択する、請求項３７に記載の装置。
【請求項３９】
前記協働モジュールが、短縮ユーティリティまたはストラテジ選択情報を前記近隣基地局と共有する、請求項２２に記載の装置。
【請求項４０】
前記短縮ユーティリティまたはストラテジ選択情報が、前記プルーニングモジュールによって破棄された少なくとも１つの重複レコードまたは少なくとも１つの不適合スケジューリングストラテジを備えない、請求項３９に記載の装置。
【請求項４１】
スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用の前記スケジューリングストラテジを選択するコードを実行するためにプロセッサを採用するための手段と、
重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理するコードを実行するために前記プロセッサを採用するための手段と、
前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有するコードを実行するために前記プロセッサを採用するための手段と
を備える、ＣｏＭＰワイヤレス通信のための装置。
【請求項４２】
前記追加基地局の重複スケジューリングストラテジを識別し、フィルタ処理するための手段をさらに備える、請求項４１に記載の装置。
【請求項４３】
前記基地局用の前記スケジューリングストラテジと矛盾する前記追加基地局のスケジューリングストラテジを識別し、フィルタ処理するための手段をさらに備える、請求項４１に記載の装置。
【請求項４４】
前記基地局のＩＤ、前記スケジューリングストラテジごとの協働基地局のＩＤ、または合計ユーティリティに少なくとも応じて前記基地局用の前記スケジューリングストラテジをインデックス付けするための手段をさらに備える、請求項４１に記載の装置。
【請求項４５】
スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用の前記スケジューリングストラテジを選択するためのモジュールと、
重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理するためのモジュールと、
前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有するためのモジュールと
を備える、ＣｏＭＰワイヤレス通信用に構成された少なくとも１つのプロセッサ。
【請求項４６】
コンピュータに、スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用の前記スケジューリングストラテジを選択させるためのコードと、
前記コンピュータに、重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理させるためのコードと、
前記コンピュータに、前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有させるためのコードと
を備える、コンピュータ可読媒体。
【請求項４７】
前記コンピュータに、前記追加基地局の重複スケジューリングストラテジを識別し、フィルタ処理させるためのコードをさらに備える、請求項４６に記載のコンピュータ可読媒体。
【請求項４８】
前記コンピュータに、前記基地局用の前記スケジューリングストラテジと矛盾する前記追加基地局のスケジューリングストラテジを識別し、フィルタ処理させるためのコードをさらに備える、請求項４６に記載のコンピュータ可読媒体。
【請求項４９】
前記コンピュータに、前記基地局のＩＤ、前記スケジューリングストラテジごとの協働基地局のＩＤ、または合計ユーティリティに少なくとも応じて前記基地局用の前記スケジューリングストラテジをインデックス付けさせるためのコードをさらに備える、請求項４６に記載のコンピュータ可読媒体。
【請求項５０】
前記コンピュータに、
発信基地局からのホップ距離に少なくとも応じて前記追加基地局の１つから受信したスケジューリングストラテジをインデックス付けさせるか、または
前記基地局に直接隣接する基地局からスケジューリングストラテジを受信するとホップ距離インデックスを増分させるためのコード
をさらに備える、請求項４９に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第１１９条に基づく優先権の主張
本特許出願は、本出願の譲受人に譲渡され、参照により本明細書に明確に組み込まれる、２００８年１２月１０日に出願された「LIST ELIMINATION TO MITIGATE THE EFFECT OF LOOPS IN MESSAGE PASSING」と題する仮特許出願第６１／１２１，３４０号の優先権を主張する。
【背景技術】
【０００２】
以下の説明は、一般にワイヤレス通信に関し、より詳細には、クラスタリングストラテジダウンリンク多地点協調（ＣｏＭＰ）ワイヤレス環境の分散動的選択についてのスケジューリングポリシーフィルタ処理を可能にすることに関する。
【０００３】
ワイヤレス通信システムは、ボイスコンテンツ、データコンテンツなど様々なタイプの通信コンテンツを与えるために広く展開されている。典型的なワイヤレス通信システムは、利用可能なシステムリソース（たとえば、帯域幅、送信電力、．．．）を共有することによって複数のユーザとの通信をサポートすることが可能な多元接続システムとすることができる。そのような多元接続システムの例には、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システムなどがある。さらに、システムは、Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ（３ＧＰＰ）、３ＧＰＰ  Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）、Ｕｌｔｒａ  Ｍｏｂｉｌｅ  Ｂｒｏａｄｂａｎｄ（ＵＭＢ）などの仕様、またはＥｖｏｌｕｔｉｏｎ  Ｄａｔａ  Ｏｐｔｉｍｉｚｅｄ（ＥＶ−ＤＯ）、その１つまたは複数のリビジョンなどのマルチキャリアワイヤレス仕様に準拠することができる。
【０００４】
一般に、ワイヤレス多元接続通信システムは、複数のモバイルデバイスのための通信を同時にサポートすることができる。各モバイルデバイスは、順方向リンクおよび逆方向リンク上での送信を介して１つまたは複数の基地局と通信することができる。順方向リンク（またはダウンリンク）は基地局からモバイルデバイスへの通信リンクを指し、逆方向リンク（またはアップリンク）はモバイルデバイスから基地局への通信リンクを指す。さらに、モバイルデバイスと基地局の間の通信は、単入力単出力（ＳＩＳＯ）システム、多入力単出力（ＭＩＳＯ）システム、多入力多出力（ＭＩＭＯ）システムなどを介して確立できる。さらに、ピアツーピアワイヤレスネットワーク構成では、モバイルデバイスは他のモバイルデバイスと（および／または基地局は他の基地局と）通信することができる。
【０００５】
従来、複数の基地局および複数のモバイルデバイスをもつワイヤレス通信ネットワークにおいて、各モバイルデバイスは、一般に、複数の基地局のうちの１つに関連付けられるか、またはそれによってサービスされる。たとえば、信号強度、チャネル品質インジケータ（ＣＱＩ）など、様々なファクタに応じて、モバイルデバイスを所与の基地局に関連付けることができる。したがって、所与の基地局はモバイルデバイスをサービスすることができる（たとえば、アップリンクおよびダウンリンク送信をその間で交換することができる、．．．）が、その近傍にある他の基地局が干渉を生成する場合がある。所与の基地局が複数の送信または受信アンテナを備える場合、所与の基地局とモバイルデバイスとの間のワイヤレス通信は、多入力または多出力ストラテジ、ビームフォーミングなどを含むことができる。しかしながら、特に、所与の基地局とそのような他の基地局との間の協働が存在しない場合、依然として他の基地局からの干渉が生じる。
【０００６】
ワイヤレス通信における最近の変化は、セル間干渉を緩和するために進化している。一例には、部分リソース再使用のストラテジがある。部分リソース再使用では、隣接する基地局は、次回のタイムスロット用のリソーススケジューリングを共有し、また、隣接するセルにおける干渉を低減するために電力を低減するかまたはリソースをブランキングすることができる。基地局間協調に関与する他のストラテジも存在し、一般に、セル境界上のモバイルデバイスの通信品質を改善するようにも設計される。さらに、これらのストラテジの開発は、ワイヤレスパフォーマンスを改善するため、全体的なスループットを高めるため、負荷容量を増加させるためなど、他の協働技法のための潜在的な基礎を築いてきた。
【発明の概要】
【０００７】
以下で、１つまたは複数の態様の基本的理解を与えるために、そのような態様の簡略化された概要を提示する。この概要は、すべての企図された態様の包括的な概観ではなく、すべての態様の主要または重要な要素を識別するものでも、いずれかまたはすべての態様の範囲を定めるものでもない。その唯一の目的は、後で提示するより詳細な説明の導入として、１つまたは複数の態様のいくつかの概念を簡略化された形で提示することである。
【０００８】
本開示は、分散クラスタリングを採用する多地点協調（ＣｏＭＰ）ワイヤレス通信の改善された動的クラスタリングを提供する。分散クラスタリングでは、連続するタイムスロットまたはサブスロット中で通信を動的に協調させるために、スケジューリングストラテジ決定および対応するワイヤレスユーティリティ推定値がワイヤレスネットワークの近くの基地局の間で共有される。大規模展開の場合、決定レコードの数は、連続するタイムスロット／サブスロットの反復にわたって極めて大きくなる場合がある。本開示のいくつかの態様では、決定レコードの数を減らすためにストラテジプルーニング（pruning）を採用し、それによって処理オーバーヘッドを低減する。したがって、より高い効率で、協働する基地局のローカルクラスタとのより高い関連性で、協働ポリシーを判断することができる。さらに、動的クラスタリングを改善された処理時間において実装することができる。特定の態様では、ストラテジプルーニングは、様々な近くの基地局から受信したとすれば、冗長ストラテジ決定を識別し、破棄することを備えることができる。代替または追加の態様では、ストラテジプルーニングは、ユーティリティについてローカルポリシーと近隣基地局ストラテジ決定とのグループを分析する前に、ローカルポリシーに適合しないストラテジ決定を識別し、破棄することを備えることができる。少なくとも１つの態様では、処理オーバーヘッドとポリシー選択時間とをさらに低減するために、関係するローカルポリシーとグループ化されるストラテジ決定の数を、関連性、ユーティリティ、ホップ距離などに基づいて制限することができる。したがって、本開示は、タイムスロット制約またはタイムサブスロット制約に対応する処理レートにおいて展開全体のネットワークユーティリティを最大化する動的分散ＣｏＭＰ通信を達成するための機構を提供する。
【０００９】
１つまたは複数の特定の態様では、本開示は、ワイヤレスネットワーキングのための方法を提供する。本方法は、動的分散ＣｏＭＰワイヤレス通信用に構成されたコードを記憶するためにメモリを採用することを備えることができる。さらに、本方法は、プロシージャのセットを実施するためのコードを実行するためにプロセッサを採用することを備えることができる。詳細には、プロシージャのセットは、基地局のローカルポリシーのセットを評価し、セットのそれぞれのポリシーについてのネットワークユーティリティ推定値を生成することを備えることができる。さらに、プロシージャのセットは、ユーティリティおよびポリシー選択情報を追加基地局のセットと交換することを備えることができる。さらに、プロシージャのセットは、受信したユーティリティ情報から冗長ユーティリティ推定値を識別し、冗長ユーティリティ推定値を除外する短縮（truncated）ネットワークユーティリティ行列を生成すること（たとえば、短縮ネットワークユーティリティ行列を生成するために、冗長ユーティリティ推定値がユーティリティおよびポリシー選択情報の行列から削除される）を備えることができる。さらに、プロシージャのセットは、ローカルポリシーのサブセットを再評価し、ネットワーク全体のユーティリティ推定値を少なくとも最大化する所望のポリシーを選択するために、短縮ネットワークユーティリティ行列を採用することをも備えることができる。
【００１０】
他の態様によれば、ワイヤレスネットワークにおけるワイヤレス通信のための装置が提供される。本装置は、近隣基地局のセットの間で動的ＣｏＭＰワイヤレス通信を行うためのモジュールのセットを記憶するためのメモリを備えることができる。さらに、本装置は、モジュールのセットを実行するための少なくとも１つのプロセッサを備えることができる。詳細には、モジュールのセットは、基地局によって採用されるローカルスケジューリングストラテジのセットの時間ｔの間のそれぞれのユーティリティを推定する分析モジュールと、時間ｔにおいて基地局が使用するスケジューリングストラテジを選択するパースモジュールとを備えることができる。さらに、モジュールのセットは、ユーティリティまたはストラテジ情報を近隣基地局と共有し、近隣基地局のセットから受信したユーティリティまたはストラテジ情報を集合する協働モジュールと、時間ｔにおいて選択されたストラテジへの関連性に少なくとも部分的に基づいて集合ユーティリティまたはストラテジ情報を短縮するプルーニングモジュールとを備えることができる。
【００１１】
さらに他の態様では、ＣｏＭＰワイヤレス通信のための装置が開示される。本装置は、スケジューリングストラテジの推定ユーティリティと、基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って基地局用のスケジューリングストラテジを選択するコードを実行するためにプロセッサを採用するための手段を備えることができる。上記に加えて、本装置は、重複または不適合スケジューリングストラテジを除去するために、基地局に関与する追加基地局のスケジューリングストラテジをフィルタ処理するコードを実行するためにプロセッサを採用するための手段を備えることができる。さらに、本装置は、基地局のスケジューリングストラテジと追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を追加基地局のサブセットと共有するコードを実行するためにプロセッサを採用するための手段を備えることもできる。
【００１２】
本開示の別の態様に基づいて、ＣｏＭＰワイヤレス通信用に構成された少なくとも１つのプロセッサが開示される。（１つまたは複数の）プロセッサは、スケジューリングストラテジの推定ユーティリティと、基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って基地局用のスケジューリングストラテジを選択するためのモジュールを備えることができる。さらに、（１つまたは複数の）プロセッサは、重複または不適合スケジューリングストラテジを除去するために、基地局に関与する追加基地局のスケジューリングストラテジをフィルタ処理するためのモジュールと、基地局のスケジューリングストラテジと追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を追加基地局のサブセットと共有するためのモジュールとを備えることができる。
【００１３】
さらに他の態様によれば、本開示は、コンピュータ可読媒体を備えるコンピュータプログラム製品を提供する。コンピュータ可読媒体は、コンピュータに、スケジューリングストラテジの推定ユーティリティと、基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って基地局用のスケジューリングストラテジを選択させるためのコードを備えることができる。さらに、コンピュータ可読媒体は、コンピュータに、重複または不適合スケジューリングストラテジを除去するために、基地局に関与する追加基地局のスケジューリングストラテジをフィルタ処理させるためのコードを備えることができる。さらに、コンピュータ可読媒体は、コンピュータに、基地局のスケジューリングストラテジと追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を追加基地局のサブセットと共有させるためのコードを備えることができる。
【００１４】
上記および関係する目的を達成するために、１つまたは複数の態様は、以下で十分に説明し、特に特許請求の範囲で指摘する特徴を備える。以下の説明および添付の図面に、１つまたは複数の態様のうちのいくつかの例示的な特徴を詳細に記載する。ただし、これらの特徴は、様々な態様の原理を採用することができ得る様々な方法のほんのいくつかを示すものであり、この説明は、すべてのそのような態様およびそれらの均等物を含むものとする。
【図面の簡単な説明】
【００１５】
【図１】改善された分散動的多地点協調（ＣｏＭＰ）ワイヤレス通信を可能にする例示的な装置のブロック図。
【図２】本開示の態様による分散ＣｏＭＰワイヤレス通信のための例示的なワイヤレス構成のブロック図。
【図３】さらなる態様による、ＣｏＭＰ通信に好適な例示的なワイヤレス構成を示す図。
【図４】さらに他の態様による、ＣｏＭＰワイヤレス通信における動的クラスタリングに好適な例示的なワイヤレス構成を示す図。
【図５】ＣｏＭＰワイヤレス通信を実装するのに好適な例示的な分散動的基地局クラスタのブロック図。
【図６】分散動的ＣｏＭＰワイヤレス通信におけるオーバーヘッドを改善するためのフィルタ処理済みユーティリティおよびスケジューリング行列のブロック図。
【図７】いくつかの態様による、改善された分散動的ＣｏＭＰワイヤレス通信を与えるための例示的な方法のフローチャート。
【図８】分散動的ＣｏＭＰワイヤレス通信におけるオーバーヘッドを改善するための例示的な方法のフローチャート。
【図９】分散動的ＣｏＭＰ通信におけるストラテジ選択のためのランダム化を行うための例示的な方法のフローチャート。
【図１０】特定の態様による、分散動的ＣｏＭＰワイヤレス通信を可能にする例示的な装置のブロック図。
【図１１】特定の態様による、ＣｏＭＰワイヤレス通信に好適な例示的なモバイルデバイスのブロック図。
【図１２】さらなる態様による、分散動的ＣｏＭＰ通信用に構成された例示的な基地局のブロック図。
【図１３】さらに他の態様による、例示的なワイヤレス通信構成のブロック図。
【発明を実施するための形態】
【００１６】
図面を参照しながら本明細書で開示する主題について説明する。説明全体にわたって、同様の要素を指すのに同様の参照符号を使用する。以下の記述では、説明の目的で、本発明の完全な理解を与えるために多数の具体的な詳細を記載する。ただし、本明細書で開示する主題は、これらの具体的な詳細なしに実施でき得ることは明らかであろう。他の例では、本発明の説明を円滑にするために、よく知られた構造およびデバイスをブロック図または概略図の形態で示す。
【００１７】
本明細書で利用する「構成要素」、「システム」、「モジュール」などの用語は、コンピュータまたは電子関係のエンティティ、ハードウェア、ハードウェアとソフトウェアの組合せ、（たとえば、実行中の）ソフトウェア、またはファームウェアのいずれかを指すものとする。たとえば、モジュールは、プロセッサ、プロセッサ上で動作するプロセス、オブジェクト、実行可能ファイル（executable）、プログラム、コンピュータ、電子回路、処理回路などとすることができる。モジュールは、消去可能プログラミング（たとえば、消去可能メモリに少なくとも部分的に記憶されたプロセス命令）またはハードプログラミング（たとえば、製造時に消去不能メモリに焼き込まれたプロセス命令）を含むことができる。例として、メモリから実行されるプロセスとプロセッサの両方をモジュールとすることができる。１つまたは複数のモジュールがプロセスまたは実行スレッド内に常駐することができ、モジュールは、１つの処理デバイス上に配置する（たとえば、オンボード処理）か、または（たとえば、ワイヤレスリンクによって通信可能に接続された）遠隔に位置する２つ以上の処理デバイス間に分散することができる。別の例として、システムは、処理命令の分散セットに好適な方法で処理命令を実装するために協調する、固定電子通信デバイス（たとえば、基地局展開）およびモバイル電子通信デバイスの構成を含むことができる。
【００１８】
さらに、請求する主題は、開示する主題を実装する電子デバイスを制御するためのハードウェア、ファームウェア、ソフトウェア、またはそれらの任意の組合せを生産するために典型的な製造技法、プログラミング技法またはエンジニアリング技法を使用して方法、装置、または製造品として実装できる。本明細書で使用する「製造品」という用語は、電子デバイス、コンピュータ、または任意のコンピュータ可読デバイス、キャリア、または媒体からアクセス可能なコンピュータプログラムを包含するものとする。コンピュータ可読媒体は、ハードウェア媒体、またはソフトウェア媒体を含むことができる。さらに、媒体は、記憶媒体、または移送媒体を含むことができる。たとえば、コンピュータ可読ハードウェア媒体は、磁気記憶デバイス（たとえば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ．．．）、光ディスク（たとえば、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）．．．）、スマートカード、およびフラッシュメモリデバイス（たとえば、カード、スティック、キードライブ．．．）を含むことができるが、これらに限定されない。コンピュータ可読移送媒体は、搬送波、波インターフェースモジュール（たとえば、ワイヤレス通信インターフェース）などを含むことができる。もちろん、請求する主題の範囲または趣旨から逸脱することなく、この構成に対して多数の改変を行うことができることを当業者ならば認識するであろう。
【００１９】
従来のワイヤレス通信ネットワークでは、基地局は、アンテナと所定の周波数スペクトル上で動作する送信／受信モジュールとを利用して、ワイヤレス通信リンクを介してモバイルデバイスと通信する。基地局は、順方向リンク（またはダウンリンク−ＤＬ）上で情報を送信し、逆方向リンク（またはアップリンク−ＵＬ）上で情報を受信する。逆に、モバイルデバイスは、順方向リンク上で情報を受信し、逆方向リンク上で情報を送信する。様々な周波数チャネルと符号化構造とを利用する様々なタイプの多重化通信システムが存在する。たとえば、周波数分割複信（ＦＤＤ）システムでは、順方向リンクは、逆方向リンクのために利用される周波数帯域とは異なる周波数帯域を採用することができる。時分割複信（ＴＤＤ）などの他のシステムでは、順方向および逆方向リンク通信のために共通周波数帯域が利用される。
【００２０】
基地局がアンテナのグループを採用する場合、基地局によってサービスされるセルの異なるセクタ中で通信するように各アンテナを指定することができる。順方向リンクを介した通信では、基地局アンテナは、順方向リンクの信号対雑音比（ＳＮＲ）を改善するためにビームフォーミングを利用することができる。また、ビームフォーミングが特定のセクタ中で特定のモバイルデバイスのために採用される間、近隣セル中のモバイルデバイスは、基地局が単一のアンテナを通してすべてのモバイルデバイスに送信する場合に比較して低減した干渉を観測することができる。
【００２１】
ワイヤレス通信における最近の進歩では、基地局のグループ（たとえば、隣接基地局）は、多地点協調（ＣｏＭＰ）環境において動的クラスタリングを採用することができる。そのような環境はダウンリンク多入力多出力（ＭＩＭＯ）システムを含むことができる。動的クラスタリングは、基地局のグループの少なくともサブセットに「可視」であるモバイルデバイスにデータパケットを送信する際に、適応可能な協働ストラテジを可能にすることができる。本明細書で利用するモバイルデバイスは、そのデバイスによって送信された信号が基地局において少なくとも最小信号電力で受信される場合に基地局に可視である。同様に、基地局は、基地局によって送信された信号がモバイルデバイスにおいて好適な最小電力で受信される場合にモバイルデバイスに可視である。一例として、最小信号電力は−８デシベル（ｄＢ）とすることができるが、本開示の範囲はそのように限定されない。基地局は、様々なアンテナ利得ファクタを有し、変動する干渉レベルなどを観測することができるので、この最小信号電力は、様々な基地局のため、および様々な事業者展開のために様々な電力に適合できる。
【００２２】
受信電力レベルは送信機と受信機の間の距離に反比例するので、また、モバイルデバイスは一般に基地局に対して自由に移動するので、特定の基地局に可視であるモバイルデバイスのセットは時間とともに変化し得る。したがって、動的クラスタリングは、相互に可視であるモバイルデバイスのセットに応じて時間的に変化する協働ストラテジを含む。さらに、特定のクラスタに関与する基地局は、これらのモバイルデバイスの動的ニーズに応じて変化し得る。動的クラスタリングは、さらに、ネットワークプランニングおよび固定クラスタ境界に対するニーズを緩和することができるが、スループットの向上、フェアネス、またはスループットとフェアネスとのトレードオフを潜在的に生じる。
【００２３】
対照的に、従来のＣｏＭＰ手法は、一般に、ネットワークノード（たとえば、基地局）の所定のおよび固定のクラスタリングに基づいて協働ストラテジを採用する。静的マスタークラスタは、一般に、六角形レイアウトなどの想定されるネットワークトポロジか、または（たとえば、高品質バックホール（backhaul）リンクを介してマクロ基地局に接続された１つまたは複数のリモートノードを含む）リモートラジオヘッドコンテキスト内のバックホールリンクの既知の品質に基づいて選択される。さらに、これらのマスタークラスタの境界における干渉は、一例として部分再使用を含む、従来の干渉管理技法によって処理され得る。動的協働送信は静的クラスタ内で送信できるが、そのような従来の技法は、クラスタリングストラテジが分散方式で動的に選択される（たとえば、選択が中央制御装置ではなく基地局自体の間で行われる）本明細書に記載の手法とは異なる。
【００２４】
分散動的ＣｏＭＰ環境では、基地局は、それぞれの基地局において観測された変化するワイヤレス状態とネットワーク負荷とに基づいてクラスタリングストラテジを動的に選択することができる。これにより、基地局の大規模ネットワーク、またはネットワーク展開全体に対してさえ、最適なユーティリティに収束することができるより多様な環境が可能になる。そのような環境では、異種基地局によって実装される分散決定は、サイト間多重アンテナスケジューリングおよびパケット共有の複雑性を制限する有限次数ストラテジ制約に基づくことができる。さらに、異種基地局は、（たとえば、確率伝搬（belief propagation）フレームワークを使用した）メッセージパッシングに基づくユーティリティベースの分散ネゴシエーションフレームワークを活用して、クラスタリングストラテジ決定を動的に生じることができる。さらに、これらの決定を反復的な方法で時間とともに（たとえば、後続のワイヤレスタイムスロット、または時間サブスロットの間）更新することができる。各反復は、最終的に展開全体をカバーすることができる、（たとえば、それぞれのバックホールを介して）相互接続された基地局の間の追加メッセージパッシングを含む。より詳細には、それぞれの基地局のストラテジ決定およびそれらの決定の関連するユーティリティ推定値を近隣基地局の間で共有することができる。これらのストラテジ決定およびユーティリティ推定値は、後続の時間における連続する協働ストラテジ決定において採用でき、協働ストラテジ決定は、次いで近隣基地局の間で再共有される。メッセージパッシングの各反復は、以前の決定／推定値を基地局のさらなるセットに伝搬し（たとえば、反復ごとに１回のホップ、反復ごとに２回のホップ、．．．）、最終的に基地局の大規模展開をカバーすることができる。したがって、分散スケジューリング決定を利用して、十分な数の反復の後に大規模基地局展開のユーティリティを最適化することができる。
【００２５】
上記で概説した例などの分散動的ＣｏＭＰ環境の欠点の１つは、時間とともにネットワーク全体にわたって伝搬される多数の決定／推定値である。さらに、いくつかの決定／推定値は重複し、様々な基地局を通して様々なホップルートを介して特定の基地局に到達する。さらに、これらの決定／推定値の一部は、特定の基地局の利用可能な協働ストラテジに適合しないことがある。どちらの場合も、受信メッセージに基づく現在のストラテジ決定に対して不要な処理オーバーヘッドが拡大する可能性があり、いずれの場合も、非常に小規模な展開の場合でさえ、連続するメッセージパッシング反復の後に処理オーバーヘッドが非常に大きくなる場合がある。したがって、現在のストラテジ決定に対する関連性について受信メッセージをフィルタ処理するための機構は、分散動的ＣｏＭＰ環境の効率を改善することができる。
【００２６】
次に図を参照すると、図１に、分散動的ＣｏＭＰ環境の効率を改善する動的ＣｏＭＰ装置１００のブロック図が示されている。装置１００は、１つまたは複数のネットワーク基地局とともに展開することも、それぞれの基地局において別々に展開することもできる。さらに、装置１００は、複数のそのような基地局の間の協働ダウンリンクワイヤレス通信に関係するストラテジ決定を行うことができる。これらのストラテジ決定は、装置１００と結合された基地局に可視であるモバイルデバイスの動的セットに基づくことができ、さらに、他の協働または非協働基地局のストラテジ決定に基づくことができる。本開示の特定の態様によれば、装置１００は、他の基地局のストラテジ決定を装置１００の決定に最も関連性のあるストラテジ決定にフィルタ処理することによって、そのような通信の効率の向上を可能にすることができる。
【００２７】
動的ＣｏＭＰ装置１００は、基地局のセット（図示せず、下の図４参照）の間で動的協働スケジューリングを実装するためのモジュール（１０６、１０８、１１０、１１２）を記憶するためのメモリ１０２を備える。さらに、メモリ１０２は、サービングモバイルデバイス（図示せず）用のスケジューリングストラテジを記憶することができる。スケジューリングストラテジは、非協働ストラテジ、ならびに協働ストラテジを含むことができる。本明細書で利用する協働ストラテジは、複数の基地局を介して１つまたは複数の順方向リンク上でデータパケットを送信するためのルールを指す。非協働ストラテジは、ワイヤレス通信において従来採用される、単一の基地局を介して順方向リンク上でデータパケットを送信するためのルールを指す。
【００２８】
時間ｔにおける基地局とモバイルデバイスのセットとの間のワイヤレス状態に基づいて、装置１００は、すべてのタイムスロットに適用可能な利用可能なスケジューリングストラテジのリストを生成することができる。ただし、ストラテジは、それらのワイヤレス状態の変化に基づいて特定のタイムスロットにおいてリフレッシュできる。一例では、利用可能なスケジューリングストラテジのリストは、装置１００と結合された基地局に可視である（たとえば、−８ｄＢの最小受信電力、または何らかの他の好適な最小受信電力を有する）すべてのモバイルデバイス用のスケジューリングストラテジを含む。さらに、利用可能なスケジューリングストラテジのリストは、非協働ストラテジならびに１つの他の基地局に関与するストラテジ（たとえば、２次ストラテジ）、２つの他の基地局に関与するストラテジ（たとえば、３次ストラテジ）など、最大Ｎ個の他の基地局に関与するストラテジを含み、ここで、Ｎは、ワイヤレス展開の好適な設計パラメータとすることができる。協働ストラテジは、ノード間パケット共有、ならびに協働ダウンリンク送信のための様々なルール（たとえば、動的サイレンシング、部分再使用、．．．）を含むことができる。さらに、協働ストラテジは、ｙ個のモバイルデバイスにサービスするために協働するｚ個の基地局に基づいて構築され、ここで、ＺおよびＹは整数である。たとえば、３つの基地局と３つのモバイルデバイスとを備える環境では、協働および非協働ストラテジ「Ｚ×Ｙ」は、１×１、２×１、２×２、３×１、３×２、３×３となることができる（実装すべき各協働ストラテジについて、「Ｙ個」のモバイルデバイスの各々は、本明細書で定義するように「Ｚ個」の基地局の各々に可視でなければならない）。
【００２９】
ネットワークグラフを構築するとき、本明細書で定義するように、ネットワーク中の共通ＵＥにいずれも可視である基地局のペアの間にエッジが存在する。すなわち、ＵＥが２つの基地局から好適な信号を受信する場合、それらの２つの基地局の間にエッジが存在する。ＵＥが、たとえば３つの基地局、ＢＳ１、ＢＳ２、およびＢＳ３から好適な信号を受信する場合、３つの基地局の各ペアの間（たとえば、ＢＳ１−ＢＳ２、ＢＳ１−ＢＳ３、ＢＳ２−ＢＳ３）にエッジが存在し、以下同様である。容易にわかるように、大規模ネットワークの場合、得られたクラスタリングアルゴリズムの計算複雑性が非常に高くなる場合がある（複雑性は、所与のノードに接続されたエッジの数に指数関数的に依存するので。たとえば、その全体が参照により本明細書に組み込まれる「LIST ELIMINATION TO MITIGATE THE EFFECT OF LOOPS IN MESSAGE PASSING」と題する同時継続の特許出願第６１／１２１，３４０号参照）。この計算複雑性を緩和するために、装置１００は、本明細書で説明するように、クラスタリングアルゴリズムにおいて採用されるエッジの数をプルーニングすることによって、複雑性を単純化することができる。
【００３０】
装置１００は、それぞれのモジュール１０６、１０８、１１０、１１２を実行するためのデータプロセッサ１０４を備えることができる。詳細には、装置１００によって生成されるローカルスケジューリングストラテジのセットの時間ｔ（たとえば、特定のタイムスロットまたはタイムサブスロット）の間のそれぞれのユーティリティを推定するために、分析モジュール１０６が実行される。それぞれのスケジューリングストラテジのユーティリティは、ワイヤレス通信有効性の様々な客観的メトリックに基づくことができる。一例では、特定のモバイルデバイスについてのスループット推定値からユーティリティを導出することができる。別の例として、基地局、または協働基地局のセットによってサービスされるモバイルデバイスのセットについての総スループット推定値（スループットの累積密度関数［ＣＤＦ］）からユーティリティを導出することができる。さらに別の例では、ネットワーク展開のサブセットによってサービスされるモバイルデバイスについて推定された総スループットＣＤＦからユーティリティを導出することができる。さらに他の例では、１つまたは複数のモバイルデバイスの、（１つまたは複数の）データレート、（１つまたは複数の）経路損失、（１つまたは複数の）ＳＮＲなど、ワイヤレス通信有効性の他の測度、または上記の好適な組合せからユーティリティを導出することができる。分析モジュール１０６は、メモリ１０２に記憶される、ユーティリティ推定値のファイル１０６Ａを生成する。
【００３１】
ユーティリティ推定値（１０６Ａ）が導出されると、時間ｔの間に、装置１００と結合された基地局が使用するスケジューリングストラテジを選択するためにパースモジュール１０８が実行される。選択は、最大ユーティリティ、（たとえば、特定の（１つまたは複数の）モバイルデバイスについてのユーティリティ推定値および優先度ファクタから導出される）最大重み付きユーティリティ、最大ＳＮＲ、最小干渉、または何らかの他の好適なメトリックに基づくことができる。判断されると、パースモジュール１０８は、メモリ１０２に記憶される、選択されたスケジューリングストラテジのためのファイル１０８Ａを生成する。
【００３２】
協働モジュール１１０は、ユーティリティ情報、ストラテジ情報、またはそれらの組合せを、バックホールリンクを介して他の基地局と共有するために実行される。詳細には、選択されたストラテジ１０８Ａまたはユーティリティ推定値１０６Ａを他の基地局と共有することができる。本開示の一部として様々なバックホールリンクを採用することができることが企図される。一例では、ワイヤードバックホールリンク（たとえば、イーサネット（登録商標）、同軸ケーブル、光ファイバ、．．．）を採用することができる。別の例では、ワイヤレスバックホールリンク（たとえば、ＷｉＦｉ接続、マイクロ波接続、ワイヤレスリピータを採用する無線［ＯＴＡ］リンク、１つまたは複数のモバイルデバイス、．．．）を採用することができる。さらに別の例では、バックホールリンクのためにワイヤードおよびワイヤレスリンクの組合せを採用することができる。
【００３３】
上記に加えて、協働モジュール１１０は、他の基地局からユーティリティまたは選択されたストラテジを受信することができる。受信されたユーティリティまたはストラテジ情報は、それらのそれぞれの基地局において導出されたまたはそこから発信された情報、ならびに他の基地局において導出されたまたはそこから発信され、それらのそれぞれの基地局にパスされた情報を含むことができる。特定の例示的な例として、３つの基地局、Ｂ１、Ｂ２、Ｂ３のセットについて考える。第１の時間ｔにおいて、各基地局は、ローカルスケジューリングストラテジについてのユーティリティ推定値を生成し、その推定値に基づいて特定のスケジューリングストラテジを選択する。各基地局は、次いで、この情報を他の２つの基地局の各々と共有する。したがって、時間ｔにおける第１の共有反復の後、基地局Ｂ１は、基地局Ｂ２および基地局Ｂ３のためのユーティリティ推定値／ストラテジ選択を有する。同様に、基地局Ｂ２は、基地局Ｂ１およびＢ３からの推定値／ストラテジ情報を有し、基地局Ｂ３は、基地局Ｂ１およびＢ２からの推定値／ストラテジ情報を有する。第２の時間ｔ＋１において、各基地局は、第２のユーティリティ推定値およびストラテジ選択を生成し、第２の推定値／ストラテジを、メモリに記憶された第１の推定値／ストラテジと集合する。３つの別個のレコード（たとえば、時間ｔにおける第１の反復からの２つのレコードと、時間ｔ＋１における第２の反復からの１つのレコードと）を備える集合ファイルは、次いで、そのネイバー基地局の各々と共有される。この第２の反復の後、各基地局は、９つのレコードと、第１の反復からの３つのレコードと、第２の反復からの６つのレコードとを有する。連続反復の後、レコードのリストは、この小規模３基地局展開の場合でさえ、指数関数的に成長し得る。
【００３４】
近隣基地局によって与えられた反復情報に基づいてスケジューリングストラテジを選択する際の複雑性を緩和するために、装置１００はプルーニングモジュール１１２を備えることができる。プルーニングモジュール１１２は、現在の時間反復（たとえば、時間ｔ）において選択されたストラテジへの関連性に少なくとも部分的に基づいて集合ユーティリティまたはストラテジ情報を短縮する。随意に、プルーニングモジュール１１２は、データ収集におけるダイバーシティを可能にするために、一定数のスケジューリング反復（たとえば、１０回の反復、．．．）の後にのみ、またはスケジューリング反復のサブセットに対してにのみ実行できる。関連性は、このコンテキストでは様々なファクタに基づくことができる。一例では、冗長ストラテジ、または装置１００のローカルスケジューリングストラテジに適合しないストラテジは関連性がないと考え、破棄できる。残りの着信ストラテジの中から、反復番号、発信基地局へのホップ距離、（たとえば、特許出願６１／１２１，３４０において定義されている）ネットワーク全体の合計ユーティリティ（ＮＷＳＵ）、ローカルユーティリティの測度（たとえば、特定の基地局に対するスループット）など、またはそれらの好適な組合せを、関連性を判断するために利用することができる。さらに、プルーニングモジュール１１２は、集合ユーティリティまたはストラテジ情報を関連性のあるレコードの最大数（たとえば、Ｐ）に短縮することができる（たとえば、ここで、Ｐは、実質的に２０個以下のレコード、実質的に３０個以下のレコード、．．．である）。１つの特定の例として、プルーニングモジュール１１２は、ストラテジ選択レコードの数を最大数に制限し、その最大数を上回るストラテジ選択レコードを破棄することによって、短縮集合ユーティリティまたはストラテジ情報から制限行列を生成することができる。この短縮情報は、次いで、ストラテジ選択１０８Ａを再評価するために利用できるか、または（たとえば、時間ｔ＋１における）後続のストラテジ選択の処理オーバーヘッドを制限するために利用できる。いずれの場合も、ストラテジのそれぞれのセットの関連性を確立する、メモリ１０２に記憶されたルールの特定のセットに従って短縮を達成することができる。
【００３５】
本開示の特定の態様によれば、動的ＣｏＭＰ装置１００は、以下の例に従って動的スケジューリングを実装する。まず、着信ストラテジ選択／ユーティリティ推定値のセットを参照することによって適合性リストを生成する。適合性リストのサイズは、各エッジにおいてパスされたメッセージの数Ｑと、装置１００に結合されたエッジの数Ｎとに依存する。さらに、ボイドストラテジ（タイムスロット中に送信がない）を分析する。したがって、この例では、適合性リストのサイズは、ストラテジの（Ｑ＋１）N個のセットである。次いで、メモリ１０２に記憶されたローカルスケジューリングストラテジのセット｛Ｓ1、Ｓ2、．．．、Ｓn、．．．、Ｓm｝の各候補ローカルスケジューリングストラテジＳn（ここで、ｎは正の整数である）について、着信ストラテジの最適なセットをリストから選択する。この目的で、プルーニングモジュール１１２は、ストラテジの（Ｑ＋１）N個のセットの各々をフィルタ処理し、候補ローカルスケジューリングストラテジＳnに適合しないすべてのセットを消去することができる。このフィルタ処理の特定の例として、プルーニングモジュール１１２は、ローカルスケジューリングポリシーのスケジューリング命令と競合するスケジューリング命令を有するストラテジ選択レコードを破棄し、ローカルスケジューリングポリシーとともに非破棄ストラテジ選択レコードのサブセットを戻す。残りのセットの中から、ストラテジのそれぞれのセットに含まれるすべての着信ストラテジ／推定値レコードを付加することによって集合行列を生成することができる（たとえば、下の図６参照）。次いで、プルーニングモジュール１１２は、さらに、集合行列を次のようにフィルタ処理することができる。共通基地局から発信された２つ以上の非残余ストラテジレコード（重複レコード）が存在する場合、プルーニングモジュール１１２は、最小ホップ距離（または代替例として最大ＮＷＳＵ）を有する重複ストラテジ選択レコードを保持し、重複レコードのセットの他の重複レコードを破棄する。同じホップ距離を有する複数の重複レコードが存在する場合、最大ユーティリティ（たとえば、ＮＷＳＵ）をもつレコードを保持し、他のレコードを破棄する。さらに、共通ストラテジ選択をもつ２つ以上の残余エントリが存在する場合、最大ユーティリティをもつ残余エントリを保持
し、他の残余エントリを破棄する。さらに、プルーニングモジュール１１２は、装置１００から発信された非残余レコードを破棄する。さらに、（たとえば、実質的に０のユーティリティ、０のユーティリティ、．．．を有する）プレースホルダレコードを破棄する。ストラテジのそれぞれのセットのレコードをフィルタ処理した後、そのセットについてのＮＷＳＵ推定値を生成するために各レコードのユーティリティを合計し、最大ＮＷＳＵを生じるストラテジのセットを候補ローカルストラテジＳnとともに保存する。その候補ローカルストラテジについて、ストラテジの他のセットを破棄する。さらに、残りの各ローカルストラテジについて、集合行列をこの問題に関して分析する。
【００３６】
上記の例を続けるために、各ローカルストラテジについて受信ストラテジのセットが選択されると、プルーニングモジュール１１２は、潜在的な協働基地局に対してメッセージを評価することができる。この目的で、各近隣基地局ｍに対して以下の動作を実行する。すべての候補ローカルストラテジＳnのうち、ローカル基地局ｎ（装置１００と結合された基地局）に関与しないすべての非フィルタ処理済み着信ストラテジ／推定値のうち、ＮＷＳＵを最大化するローカルストラテジを選択する。この第１の選択されたローカルストラテジは、代表に選出されたスーパー非協働（ＳｎＣ）ストラテジである。さらに、すべての候補ローカルストラテジＳnのうち、（ローカル基地局ｎと少なくとも１つの近隣基地局ｍの両方に関与する）すべての協働ストラテジのうち、ＮＷＳＵを最大化するストラテジを選択し、協働（Ｃ）ストラテジを指定する。また、ＳｎＣおよびＣストラテジ以外のすべての候補ローカルストラテジＳnのうち、ＮＷＳＵを最大化するＱ−２個の追加ストラテジを選択する。代替として、第１のＳｎＣストラテジが決定されると、最大ＮＷＳＵに基づいて（たとえば、セット｛Ｓn−ＳｎＣ｝の）残りのローカルストラテジから追加の数（たとえば、Ｐ−１）の候補ローカルストラテジＳnを選択することができる。この後者の代替では、協働ストラテジと非協働ストラテジの間の統計選好が緩和される。
【００３７】
いったん決定されると、制限されたまたは最大の数Ｐの受信ストラテジレコードを有する好適なテーブルに基づいてＳｎＣストラテジ、ＣストラテジおよびＱ−２ストラテジをさらに評価する。このさらなる評価について、Σは、ＳｎＣ、ＣまたはＱ−２ストラテジから選択される請求ストラテジを示す。すべてのΣエントリについて、宛先ノードｍに関与する残余および非残余レコードを、上記で説明した集合行列から除去する。さらに、ノードｍから発信されたすべてのレコードを除去する。Σが（たとえば、ｍに関与しない）非協働ストラテジである場合、ユーティリティΣと、ストラテジΣに関与するノードと、ローカル基地局から、ストラテジΣを発信する基地局までのホップ距離とを指定するレコードを集合行列に付加する。付加された集合行列を昇順ホップ距離に従ってソートする。２つ以上のレコードが同じ距離を有する場合、それらのレコードを降順ユーティリティに従ってソートする。残余レコードのユーティリティを合計し、それらの残余レコードを破棄する。残りのテーブルがサイズＰ−１よりも大きい場合、そのテーブルを第１のＰ−１個のレコードに短縮し、短縮レコードのユーティリティを残余レコードの合計ユーティリティに追加する。残余合計を発信基地局の識別子（ＩＤ）および請求ストラテジ（Ｓm）とともに最後の（第Ｐの）利用可能なエントリに追加する。さらに、ストラテジは、（たとえば、ローカル基地局に直接隣接する基地局からスケジューリングストラテジを受信したときに）この最後のレコード以外のすべてのレコードのホップ距離インデックスを１だけ増分することができる。
【００３８】
上記の例は、受信着信ストラテジ／推定値レコードをレコードの最大数（たとえば、２０個のレコード、３０個のレコード、Ｐ個のレコード、．．．）に短縮する好適な方法の１つである。この例は、説明のために提示したものであり、本開示の範囲を限定するものではない。そうではなく、本明細書に記載のコンテキストを通して当業者に知らされる他の例が本開示の一部として企図される。
【００３９】
図２に、本開示の態様による、例示的な分散動的ＣｏＭＰワイヤレス通信構成２００のブロック図を示す。ワイヤレス通信構成２００は、バックホールリンクを介して少なくとも１つの追加基地局２０４と通信可能に結合された基地局２０２を備える。さらに、基地局２０２は、分散動的ＣｏＭＰワイヤレス通信に従って取得されたスケジューリングストラテジおよびユーティリティ推定値レコードを記憶し、管理するためのデータベース２０６を備える。図示のように、基地局２０２は、基地局２０２のための分散動的ＣｏＭＰを行うように構成された動的ＣｏＭＰ装置２０８を備える。この分散動的ＣｏＭＰは、基地局２０２によってサービスされる動的モバイルトポロジ（図示せず）用のローカルスケジューリングストラテジ／ポリシー２１０を生成することと、それぞれのスケジューリングストラテジ２１０のネットワークユーティリティ推定値に基づいて時間ｔにおける特定のストラテジを選択することと、これらの選択／推定値を追加基地局２０４と共有することとを含むことができる。さらに、動的ＣｏＭＰ装置２０８は、連続する時間反復（ｔ、ｔ＋１、ｔ＋２、．．．）においてそこから同様の選択／推定値を取得することができる。
【００４０】
動的ＣｏＭＰ装置２０８によって行われたスケジューリングストラテジ選択は、コンパイルモジュール２１２によってデータベース２０６にある選択ファイル２１４Ａ中に記憶される。さらに、コンパイルモジュール２１２は、選択ファイル２１４Ａ（たとえば、ストラテジ選択レコード）を、動的ＣｏＭＰ装置２０８によって生成された（たとえば、時間ｔ−Ａ、．．．、ｔ−２、ｔ−１における）過去のストラテジ選択のエントリを備えるテーブルまたは行列（たとえば、下の図６参照）に編成する。さらに、コンパイルモジュール２１２は、それぞれのストラテジ選択に関連して、基地局２０２（たとえば、選択ファイル２１４Ａを発生する基地局）のＩＤと、それぞれのユーティリティ推定値と、選択されたストラテジに関与する必要のある他の基地局（２０４）のＩＤとを含むように、ストラテジ選択レコードを編成することができる。
【００４１】
協働モジュール２１６は、選択ファイル２１４Ａに付加されたストラテジ選択データ（ならびに、フィルタ処理済み行列２１４Ｃに対して以前に生成されたデータ−下記参照）を、バックホールリンクを介して（１つまたは複数の）追加基地局２０４に与える。さらに、協働モジュール２１６は、（１つまたは複数の）追加基地局２０４から同様のストラテジ選択データを受信し、受信データをコンパイルモジュール２１２にフォワーディングし、コンパイルモジュール２１２は受信データを集合行列ファイル２１４Ｂに付加する。この受信ストラテジ選択データは、（１つまたは複数の）追加基地局２０４によって生成されたストラテジ選択およびユーティリティ推定値、ならびに（１つまたは複数の）追加基地局２０４が基地局２０２および様々な他の基地局（図示せず）から受信した他のそのようなレコードを含む。したがって、受信ストラテジ選択データは、重複レコード、または選択ファイル２１４Ａまたは集合行列２１４Ｂに記憶された他のレコードの重複であるレコードを含むことができる。さらに、受信ストラテジ選択データは、動的ＣｏＭＰ装置２０８によって行われたストラテジ選択に適合しないレコード（たとえば、追加基地局２０４および基地局２０２に関与する協働ストラテジは非協働ストラテジに適合せず、その逆も同様）、ならびに（１つまたは複数の）追加基地局２０４によって行われたストラテジ選択に適合しない／適合しなかったレコードを含むことができる。
【００４２】
本開示の一態様では、（１つまたは複数の）追加基地局２０４は、フィルタ処理されていないストラテジ選択／ユーティリティ推定値データを協働モジュール２１６にパスすることができる。代替態様では、（１つまたは複数の）追加基地局２０４は、事前短縮されたストラテジ／推定値データを（たとえば、最大数のＰ個のレコードに）パスすることができる。さらに別の態様では、（１つまたは複数の）追加基地局２０４は、同じくＰ個のレコードに随意に短縮された、事前フィルタ処理済みストラテジ／推定値データをパスすることができる。この事前フィルタ処理済みデータは、たとえば、（（１つまたは複数の）追加基地局２０４によって選択されたストラテジに対して）重複するまたは適合しないレコードを取り除くことができる。さらに、事前フィルタ処理済みデータは、（（１つまたは複数の）追加基地局２０４に対するホップ距離または推定値ユーティリティに基づいて）関連性に対してソートし、（再び（１つまたは複数の）追加基地局２０４に対して）最も関連性のあるＰ個のレコードのみを含むように短縮することができる。
【００４３】
各メッセージパッシング反復の後、コンパイルモジュール２１２は、集合行列２１４Ｂに記憶されたデータを管理し、フィルタ処理済み行列２１４Ｃを生成することができる。このフィルタ処理済み行列２１４Ｃは、動的ＣｏＭＰ装置２０８の現在のストラテジ選択（たとえば、ファイル２１４Ａに保存された最も最近のストラテジ選択）を再評価するために利用できる。この再評価は、たとえば、基地局２０２の現在のストラテジ選択と（１つまたは複数の）追加基地局２０４の現在のストラテジ選択との間の適合性を判断するために利用できる。フィルタ処理済み行列２１４Ｃを生成するために、コンパイルモジュールは、本明細書で説明する様々なフィルタ処理方法を採用することができる。そのような方法は、（たとえば、順序付きホップ距離またはユーティリティに基づいて）重複レコードを識別し、破棄すること、不適合レコードを識別し、破棄すること、または（たとえば、随意に重複または不適合レコードを破棄した後、ホップ距離またはユーティリティに基づいて）集合行列２１４Ｂを最も関係するレコードの最大数に短縮することを備えることができる。特定の例として、集合行列２１４Ｂを短縮することは、ポリシー選択レコードに優先順位を付け、ポリシー選択レコードに高優先度から開始して低優先度まで番号付けし、レコードの最大数よりも大きい番号が付けられたポリシー選択レコードを破棄することを備えることができる。
【００４４】
生成されると、フィルタ処理済み集合行列は、フィルタ処理済み行列ファイル２１４Ｃに記憶され得る（随意に、このファイルの以前の反復を上書きする）。フィルタ処理済み行列（２１４Ｃ）は、次いで、現在のストラテジ選択（２１４Ａ）を再評価するために、または後続の時間における後続のストラテジ選択の反復のために採用され得る。少なくとも１つの態様では、再評価は、現在のストラテジ選択（２１４Ａ）と（１つまたは複数の）追加基地局２０４の（１つまたは複数の）現在のストラテジ選択との適合性を確認することを備えることができる。適合性がある場合、基地局２０２および（１つまたは複数の）追加基地局２０４は、それぞれのストラテジ選択によって指定された１つまたは複数のモバイルデバイスに対するダウンリンクＣｏＭＰ送信のために協働するよう選択し得る。そうでない場合、基地局２０２または（１つまたは複数の）追加基地局２０４は、（たとえば、時間ｔの間にダウンリンクデータを送信しない）ボイドストラテジ、または非協働ストラテジ、または別の好適なデフォルトスケジューリングストラテジに戻り得る。
【００４５】
次に図３を参照すると、いくつかの基地局３１０Ａ、３１０Ｂ、３１０Ｃ、３１０Ｄ、３１０Ｅ、３１０Ｆ、３１０Ｇ（３１０Ａ〜３１０Ｇと総称する）を有する例示的な従来のワイヤレス展開３００が示されている。基地局３１０Ａ〜３１０Ｇの各々は、この場合、六角形レイアウトに基づくデフォルトカバレージエリアまたはセルに関連する。様々なモバイルデバイス（３１２、３１４、３１６、３２０、３２２、３２４、３３０、３３２、３４０、３４２、３５０、３５２、３５４、３６０、３７０−３１２〜３７０と総称する）は、ワイヤレス展開３００に出入りすることができ、いくつかの基地局３１０Ａ〜３１０Ｇのそれぞれのセルの中およびそれらの間で移動することができる。これらのモバイルデバイス３１２〜３７０は、本明細書で定義するように、異なる時間において異なる基地局３１０Ａ〜３１０Ｇに可視であり、各基地局３１０Ａ〜３１０Ｇに可変ネットワークトポロジを与える。一般に、ワイヤレス通信の有効性は、特定のセルの境界（六角形レイアウト）の十分内側にあるモバイルデバイス３１２〜３７０について最大になる。モバイルデバイス（３１２〜３７０）は、２つの基地局（３１０Ａ〜３１０Ｇ）間のセル境界の近くにあるので、モバイルデバイスは、近隣セルからのダウンリンク干渉の増大を観測し、今度は、その近隣セルへのアップリンク干渉を増大させる。
【００４６】
セル間の干渉を緩和するため、ならびに非協働ワイヤレス通信と比較して通信スループットを改善するために、協働ストラテジを採用することができる。たとえば、干渉に関して、所与のタイムサブスロットにおいてモバイルデバイスにサービスするために２つ以上の基地局が協働する場合、（たとえば、各セルは、モバイルデバイスへのデータの共通ストリームを送信するために協働しているので）そのモバイルデバイスは、そのサブスロットにおいてどの協働セルからも干渉をほとんど観測しない。さらに、２つ以上の協働基地局は、（たとえば、単一の基地局が、データストリームの複数のコピーを送信するために２つ以上のアンテナを採用する場合）ＭＩＭＯシステムをシミュレートすることができ、そのようなシステムに関連するスループット利得を達成することができる。したがって、スループットまたはデータレートに基づくユーティリティ推定値は、一般に協働ストラテジの場合により大きくなる。
【００４７】
協働ストラテジの潜在的なスループット利得および干渉利益にもかかわらず、そのようなストラテジの実装は、それぞれのモバイルデバイス（３１２〜３７０）の間のフェアネスを保証するために緩和する必要があり得る。協働システム中の任意の所与のモバイルデバイスのスループットを最大化するようにリソースを割り振ると、複数の他のモバイルデバイスが過度に少数のリソースを受信することになり、それらのスループットに悪影響を及ぼし得る。同様に、モバイルデバイスのセットのスループットを最大化するアルゴリズムでは、モバイルデバイスのセットの総スループットが最大化されるが、１つまたは複数のデバイスが少数のリソースを一貫して取得する全体的なストラテジを生じ得る。これは、悪影響を受けるユーザに不十分なモバイルエクスペリエンスをもたらし得る。したがって、本明細書で説明するユーティリティメトリックは、最大ユーティリティを判断する際のパフォーマンスファクタとフェアネスファクタの両方を含むことができる。
【００４８】
図示のように、いくつかのモバイルデバイス（３１２〜３７０）は、２つの基地局（３１０Ａ〜３１０Ｇ）間のセル境界の上または近くに位置する。詳細には、モバイルデバイス３１４は基地局３１０Ａと基地局３１０Ｄの間の境界上にあり、モバイルデバイス３２２は基地局３１０Ａと基地局３１０Ｂの間の境界上にあり、モバイルデバイス３４２は基地局３１０Ｄと基地局３１０Ｆの間の境界上にあり、モバイルデバイス３６０は基地局３１０Ｆと基地局３１０Ｇの間の境界上にあり、モバイルデバイス３３２は基地局３１０Ｃと基地局３１０Ｇの間の境界上にある。一般に、基地局（３１０Ａ〜３１０Ｇ）に可視であるモバイルデバイス（３１２〜３７０）のアクティブセットは、基地局のネイバーの間で通信される。受信ＳＮＲを測定することによって、基地局は、モバイルデバイスまでの距離を推定し、その距離を既知のセル境界（たとえば、５００メートル）と比較することができる。セル境界にあると判断されたモバイルデバイス（３１２〜３７０）について、基地局（３１０Ａ〜３１０Ｇ）は、さらに、特定のセル境界を識別するために近隣基地局（３１０Ａ〜３１０Ｇ）のアクティブセットを参照することができる。一例として、基地局３１０Ｄは、推定距離に基づいて、モバイルデバイス３４２がセル境界の近くにあると判断することができる。近隣基地局（３１０Ａ、３１０Ｂ、３１０Ｃ、３１０Ｇ、３１０Ｅ、３１０Ｆ）を参照することによって、モバイルデバイス３４２がセル３１０Ｆの境界の近くにあり、場合によってはセル３１０Ｇの境界の近くにもあると判断することもできる。
【００４９】
このトポロジに基づいて、基地局３１０Ｄは、非協働ポリシー、基地局３１０Ｆとの協働に関与するポリシー、基地局３１０Ｇとの協働に関与するポリシー、または基地局３１０Ｆと基地局３１０Ｇの両方との協働に関与するポリシーを考慮して、モバイルデバイス３４２用のローカルスケジューリングポリシーまたはストラテジのセットを分析することができる。同様に、それぞれの基地局３１０Ａ〜３１０Ｇは、可視モバイルデバイス用のスケジューリングポリシーのセットを分析することができる。分散動的ＣｏＭＰ構成の場合、基地局３１０Ａ〜３１０Ｇは、展開３００の全体的なスループットを最大化する非協働または協働ストラテジを選択することができ、協働ストラテジを達成するために基地局クラスタを動的に形成することができる。さらに、これらのストラテジおよびクラスタは、変化するモバイルデバイストポロジに合わせるために、時間とともに変動することができる。そのような方法で、展開３００は、モバイルトポロジ自体と同程度にフレキシブルであり、展開３００全体に合わせて最適化されたＣｏＭＰサービス環境を実現することができる。以下の図４で、一例についてより詳細に説明する。
【００５０】
図４に、本開示の特定の態様による、ワイヤレスネットワークのサブセット４０２を備える例示的な動的協働展開４００を示す。展開４００は、上の図３で説明したものと実質的に同様の、ワイヤレスネットワーク基地局３１０Ａ〜３１０Ｇの構成と、モバイルデバイス３１２〜３７０の動的トポロジとを備えることができる。この例示的な展開４００のために、モバイルデバイス３１２〜３７０の動的トポロジは、そのようなデバイスがそれぞれの位置にあるときのスナップショットを表すと仮定する。
【００５１】
図示のように、展開４００は、現在のトポロジ３１２〜３７０に対して形成された基地局のクラスタ４０４Ａ、４０４Ｂ、４０４Ｃ、４０４Ｄ（４０４Ａ〜４０４Ｄと総称する）を備える。クラスタ４０４Ａ〜４０４Ｄは協働クラスタと非協働クラスタとを含む。たとえば、基地局３１０Ｃおよび３１０Ｅは、それぞれ非協働クラスタ４０４Ｂおよび４０４Ｄを選択しており、これらの基地局３１０Ｃ、３１０Ｅは、それらのそれぞれのセル中のモバイルデバイス（デバイス３３０、３３２および３５０、３５２、３５４）にサービスするように単独で動作する。同様に、基地局３１０Ａ、３１０Ｂ、３１０Ｄおよび３１０Ｆ、３１０Ｇは、それぞれ協働クラスタ４０４Ａおよび４０４Ｃを選択している。
【００５２】
協働クラスタの各々について、少なくとも１つのモバイルデバイスが、現在の時間ｔにおいて複数の基地局によってサービスされる。一般に、ＣｏＭＰ通信では、関与する基地局の各々において少なくとも最小信号電力レベルが観測される必要があるので、協働構成は、２つ以上のセル間の境界上のモバイルデバイスを含むことになる。したがって、協働クラスタ４０４Ａは、モバイルデバイス３１４にサービスするために基地局３１０Ａと基地局３１０Ｄの間の協働、またはモバイルデバイス３２２にサービスするために３１０Ｂと３１０Ａの間、３１０Ｂと３１０Ｄの間、または３１０Ａと３１０Ｂと３１０Ｄの間の協働に関与する可能性がある。同様に、協働クラスタ４０４Ｃは、モバイルデバイス３４２、３６０、または両方にサービスするために基地局３１０Ｆと基地局３１０Ｇの間の協働に関与する可能性がある。モバイルデバイス３３２について、適格基地局３１０Ｃおよび３１０Ｇは、少なくとも時間ｔの間、非協働関係を形成することを選択している。この関係は、様々な理由で生じることがある。たとえば、それぞれ基地局３１０Ｃおよび３１０Ｇによって選択されたスケジューリングストラテジ間に不適合性が存在することがある。あるいは、３１０Ｇと３１０Ｆの間の協働が、３１０Ｇと３１０Ｃの間の協働よりも、展開４００についてより高い全体的なスループットを生じることがある。さらに、上記の理由の組合せがこの非協働ストラテジを生じることがある。
【００５３】
モバイルデバイストポロジ（３１２〜３７０）が変化すると、図示のクラスタ４０４Ａ〜４０４Ｄは変化し得ることを諒解されたい。たとえば、モバイルデバイス３１２〜３７０は、ワイヤレスネットワーク４０２のサブセットに出入りし、その中を移動すると、本明細書で説明するように、クラスタリングの効率および適合性は変化し、クラスタ４０４Ａ〜４０４Ｄの数または構造に変化が生じ得る。さらに、（たとえば、デバイスが、ボイス呼、データセッション、．．．を開始／終了した際に）それぞれのデバイス３１２〜３７０のトラフィック優先度が変化すると、それぞれのユーティリティ推定値が変化し、展開４００についてのユーティリティを最大化するストラテジ選択と協働／非協働構成との異なる組合せが生じ得る。さらに、本明細書で説明するストラテジ／レコードプルーニング技法により、それぞれの基地局３１０Ａ〜３１０Ｇは、そのようなストラテジを選択し、トポロジの変化に適応することに関与する処理時間を低減することが可能になる。したがって、本開示は、より短い時間反復にわたって（たとえば、タイムスロットスケールではなくサブスロットスケールで）改善された動的クラスタリングを実施することができる。
【００５４】
図５に、本開示の態様による、動的ＣｏＭＰ環境における協働および非協働スケジューリングストラテジの動作を示す例示的なシステム５００のブロック図を示す。システム５００は、基地局２０２と、（１つまたは複数の）協働基地局５０６と、（１つまたは複数の）非協働基地局５０４とを含む（たとえば、（１つまたは複数の）協働基地局５０２および（１つまたは複数の）非協働基地局５０４はそれぞれ基地局２０２と実質的に同様とすることができる．．．）。たとえば、（１つまたは複数の）協働基地局５０６および（１つまたは複数の）非協働基地局５０４は、図３または図４に示した異なる基地局３１０Ａ〜３１０Ｇのうちの１つまたは複数とすることができる。本明細書で説明するように、所与の時間ｔにおいて、基地局２０２および（１つまたは複数の）協働基地局５０６はクラスタ５０２を動的に形成することができる。したがって、基地局２０２および（１つまたは複数の）協働基地局５０６は、所与の時間において互いに協働することができるが、この所与の時間において、基地局２０２および（１つまたは複数の）協働基地局５０６は、（１つまたは複数の）非協働基地局５０４と協働しない。さらに、（１つまたは複数の）非協働基地局５０４の非交差サブセットは、同様に、協働を実施できるそれぞれの非重複クラスタ（同じ基地局を有しないクラスタ−上記の図４参照）を形成することができる。さらに、クラスタ５０２は、基地局２０２と（１つまたは複数の）協働基地局５０６とによってサービスされる（１つまたは複数の）モバイルデバイス５０８を含むことができる。同様に、図示されていないが、システム５００は、時間ｔにおいて（１つまたは複数の）非協働基地局５０４によって動的に形成された非重複クラスタのそれぞれの１つによってそれぞれカバーされる、クラスタ５０６に含まれないモバイルデバイスを含むことができる。
【００５５】
本明細書で説明する基地局２０２は、本明細書で説明するように、基地局２０２のそれぞれのローカルスケジューリングストラテジを動的に分析し、推定ユーティリティを最大化する最適なストラテジを選択するために、パースモジュール１０８と、分析モジュール１０６と、協働モジュール１１０とを活用することができる。本開示の特定の態様では、分析および選択は、（１つまたは複数の）非協働基地局５０４と（１つまたは複数の）協働基地局５０６とから受信したスケジューリングストラテジのフィルタ処理済みセットの行列から導出できる。上記に加えて、協働モジュール１１０は、クラスタ５０２が形成されると、基地局２０２と（１つまたは複数の）協働基地局５０６の間で追加メッセージパッシングを実施することができる。この追加メッセージパッシングは、ダウンリンクＣｏＭＰ送信のための共有データパケットを交換すること、そのような送信のためのタイミングを協調させること、送信に関係する逆方向リンクフィードバックを共有することなどを含むことができる。実際には、単一の基地局において編成された多重アンテナＭＩＭＯ構成の典型的な動作を、協働モジュール１１０と（１つまたは複数の）協働基地局５０６へのバックホールリンクとを介して複数の基地局（２０２、５０６）にわたって可能にすることができる。
【００５６】
図６に、基地局のセットの間で動的協働ＣｏＭＰワイヤレス通信を行うのに好適なスケジューリングストラテジ情報の図６００を示す。詳細には、ストラテジスケジューリング情報は、現在のまたは以前の分散ストラテジ決定に関係する近隣ネットワークノードから取得された情報６０２を備える。これらのストラテジ決定は、その情報を与えるそれぞれのノードにおいて発信することができ、または単にワイヤレスネットワークの他のノードからその情報を与えるノードがパスすることができる（他のノードは受信ノードをも含むことができる）。さらに、情報６０２は、時間ｔにおいて、または以前の時間（たとえば、ｔ−Ａ、．．．、ｔ−２、ｔ−１）において選択されたストラテジを含むことができる。それぞれのストラテジに関連して、情報６０２は、選択を発信するノードのＩＤ、それぞれの選択に関与するノードのＩＤ、それぞれの選択のユーティリティ推定値、発信ノードからのホップ距離など、またはそれらの組合せを含むことができる。
【００５７】
２つの隣接基地局間の各エッジ上でＱ個の数のメッセージ（６０２）を交換することができ（たとえば、単一の基地局は、隣接基地局ごとに１つのエッジを有する）、メッセージパッシングの反復ごとに各ノードにおいてＱN個のメッセージ６０２が受信されることになる。ＱN個のメッセージ中のストラテジ選択レコードは、連続するメッセージパッシング反復において集合行列６０４に付加される。したがって、集合行列６０４は、すべての時間Ｔ（または、ワイヤレス展開またはその領域中での分散動的通信のそれぞれの初期化と対応する時間のサブセット）の間に受信したユーティリティおよびストラテジ情報６０２のマスタレコードを備えることができる。このマスタ行列（６０４）は、ＱNと、このマスタ行列（６０４）に付加された反復の数との積に等しい数のレコードを有することになる。
【００５８】
集合行列６０４から、フィルタ処理済み行列６０６を生成することができる。フィルタ処理済み行列は、本明細書で説明する様々なプルーニング機構に従って導出できる。たとえば、フィルタ処理済み行列は、ローカルノードの特定のローカルスケジューリングストラテジに適合しないまたは矛盾する（たとえば、競合する）集合行列６０４のレコードを識別し、除去することによって導出できる。代替的に、または追加として、集合行列６０４中の冗長レコードを識別し、そのサブセットを破棄することができる。さらに、より短いホップ距離、より大きいユーティリティ推定値、または何らかの他の好適な関連性メトリック、またはそれらの組合せを有するレコードを優先して、集合行列６０４の残りのレコードをレコードの最大数Ｐに短縮することができる。代替として、残余レコードをフィルタ処理済み行列６０６に付加する場合、集合行列６０４の残りのレコードをＰ−１個のレコードに短縮することができ、残余レコードおよび対応する関連データをＰ番目のレコードに付加することができる。次いで、上記で説明したように、ユーティリティ、ホップ距離などに従ってレコードを随意にソートすることができる。
【００５９】
本明細書で説明するように、フィルタ処理済み行列６０６の複数の反復をローカルノードの異なるローカルスケジューリングストラテジに対して生成することができる。フィルタ処理済み行列のそれぞれの反復（６０６）を、それらのそれぞれの候補ストラテジとともに一時メモリに保存することができる。最適なストラテジが選択されると、関連するフィルタ処理済み行列反復（６０６）をマスタフィルタ処理済み行列ファイル６０６に保存することができる。次いで、選択された最適なストラテジに基づいて、追加レコードをマスターファイル６０６に付加することができる。
【００６０】
本開示のいくつかの態様によれば、動的分散ワイヤレス通信の一部としてパスされるメッセージのサイズを減少させるために、フィルタ処理済み行列６０６を基地局間で交換して、受信されるユーティリティおよびストラテジ情報６０２を、少なくとも近隣基地局のストラテジ選択に関連性があることがわかったレコードに制限する。受信側基地局は、一般に、パッシング基地局によって採用される協調スケジューリングストラテジに関与することになるので、フィルタ処理済み行列（６０６）に基づくこれらのメッセージも受信側基地局に関連性があり得ると仮定することができ、その逆も同様である。したがって、フィルタ処理済み行列（６０６）を採用することは、最大ＮＷＳＵへの収束を可能にする情報を保持するはずであり、少なくともいくつかの事例においてそのような収束の速度を著しく向上することができる。
【００６１】
上述のシステムおよび装置について、いくつかの構成要素、モジュールおよび／または通信インターフェースの間の相互作用に関して説明した。そのようなシステムおよび装置は、本明細書で指定した構成要素／モジュールもしくはサブモジュール、指定された構成要素／モジュールもしくはサブモジュールの一部、および／または追加のモジュールを含むことができることを諒解されたい。たとえば、システムは、動的ＣｏＭＰ装置１００、基地局２０２、およびデータベース２０６、またはこれらもしくは他のモジュールの異なる組合せを含むことができる。サブモジュールは、親モジュール内に含めるのではなく、他のモジュールに通信可能に結合されたモジュールとして実装することもできる。さらに、１つまたは複数のモジュールを組み合わせて、集約機能を提供する単一のモジュールにすることができることに留意されたい。たとえば、コンパイルモジュール２１２は、単一の構成要素によってワイヤレス信号タイミング情報を分析し、分析を検証することを可能にするために協働モジュール２１６を含むことができ、またその逆も同様である。構成要素はまた、本明細書に具体的に説明されていないが当業者に知られている１つまたは複数の他の構成要素と相互作用することができる。
【００６２】
さらに、諒解されるように、開示した上記のシステムおよび下記の方法の様々な部分は、人工知能、または知識ベースもしくはルールベースの構成要素、下位構成要素、プロセス、手段、方法、または機構（たとえば、サポートベクターマシン、ニューラルネットワーク、エキスパートシステム、ベイズの信念ネットワーク、ファジィ論理、データ融合エンジン、クラシファイヤなど）を含むか、またはそれらからなる。そのような構成要素は、特に、および本明細書ですでに説明したものに加えて、システムおよび方法の部分をより適応的ならびに効率的で知的にするために、それによって実行されるいくつかの機構またはプロセスを自動化することができる。
【００６３】
上記で説明した例示的なシステムに鑑みて、開示する主題に従って実施でき得る方法は、図７〜図９のフローチャートを参照すればより良く諒解されよう。説明を簡単にするために、方法を一連のブロックとして図示および説明したが、いくつかのブロックは本明細書で図示および説明したブロックとは異なる順序で、および／または他のブロックと同時に、行うことができ得るので、主張する主題はブロックの順序によって限定されないことを理解および諒解されたい。さらに、以下で説明する方法を実施するために、図示されたすべてのブロックが必要とされるわけではない。さらに、以下および本明細書の全体にわたって開示する方法は、そのような方法をコンピュータに移送および転送することを可能にする製造品に記憶することが可能であることをさらに諒解されたい。使用する製造品という用語は、任意のコンピュータ可読デバイス、キャリアに関連するデバイス、または記憶媒体からアクセス可能なコンピュータプログラムを包含するものとする。
【００６４】
図７に、本開示の特定の態様による、例示的な方法７００のフローチャートを示す。７０２において、方法７００は、基地局用のローカルスケジューリングポリシー（または本明細書で説明するスケジュールストラテジを含むことができるローカルポリシー）のセットを評価し、そのセットのそれぞれのポリシーについてのネットワークユーティリティ推定値を生成することを備える。評価することは、それぞれのローカルポリシーを基地局に関連する現在のモバイルトポロジと比較することを備えることができる。さらに、ネットワークユーティリティ推定値は、現在のモバイルトポロジ内の各モバイルデバイスのための選択されたポリシーの合計ユーティリティとすることができる。本開示の少なくともいくつかの態様では、評価することは、方法７００の以前の反復において近隣基地局から取得された情報に少なくとも部分的に基づくことができる。
【００６５】
７０４において、方法７００は、ユーティリティおよびポリシー選択情報を追加基地局のセットと交換することを備える。詳細には、共有情報は、モバイルトポロジについての合計ユーティリティ、選択されたストラテジ、選択されたストラテジに関与する基地局、またはストラテジ選択を発生した基地局のＩＤを備えることができる。非協働ストラテジの場合、選択されたストラテジに関与する基地局のＩＤは、発信基地局のＩＤのみとなる。協働ストラテジの場合、関与する基地局は、発信基地局と、その発信基地局とエッジを共有する少なくとも１つの基地局とを含むことになる。さらに、少なくとも１つの態様では、複数の重複協働ストラテジは、基地局の様々なグループと（たとえば、サブスロットの特定のタイムスロット内の部分再使用に関連して）関与できる。この場合、選択されたストラテジは（それぞれのグループについての）関与基地局ＩＤの複数のグループを有することができ、各グループは少なくとも発信基地局ＩＤを含む。上記に加えて、本明細書で説明するように、ユーティリティおよびポリシー選択情報を交換することは、１つまたは複数の追加基地局からの１つまたは複数のメッセージ中でユーティリティおよびポリシー選択情報を受信することをさらに備えることができる。
【００６６】
７０６において、方法７００は、受信したユーティリティ情報から冗長ユーティリティ推定値を識別し、冗長ユーティリティ推定値（たとえば、冗長ユーティリティ推定値は信号ネットワークノードのポリシー選択の複数のレポートを備える）を除外する短縮ネットワークユーティリティ行列を生成することを備える。代替的に、または追加として、方法７００は、参照符号７０２において生成されたユーティリティ推定値に適合しない受信情報からポリシー選択を識別でき、（たとえば、不適合ポリシーまたはユーティリティ推定値を除去することによって）不適合ユーティリティ推定値を除外するために短縮ネットワークユーティリティ行列を形成することができる。
【００６７】
７０８において、方法７００は、ローカルポリシーのサブセットを再評価するために短縮ネットワークユーティリティ行列を採用することを備える。再評価の結果として、方法７００は、ワイヤレスネットワークについてのＮＷＳＵ推定値を少なくとも最大化する所望のポリシーを選択することができる。説明したように、方法７００は、ＣｏＭＰ通信についてのローカルポリシー選択を処理するのに必要なデータの量を低減することによって、分散動的ＣｏＭＰワイヤレス通信の効率の改善を可能にすることができる。したがって、分散クラスタリング決定をより効率的に実装することができるので、ワイヤレスネットワークは、ＮＷＳＵを最大化するユーティリティ推定値に収束しながら、変化するモバイルトポロジに迅速に適応することが可能になる。
【００６８】
図８に、別の例示的な方法８００のフローチャートを示す。方法８００は、次のように、分散ＣｏＭＰシステムにおける処理オーバーヘッドを緩和するために実装できる。８０２において、方法８００は、ユーティリティおよびスケジューリングポリシー情報を近隣基地局と交換することを備える。８０４において、方法８００は、受信したユーティリティおよびスケジューリング情報の行列をコンパイルすることを備える。行列は、現在の情報の交換中に交換された情報からコンパイルすること、または１つまたは複数の以前の情報の交換中に交換された情報に付加することが可能である。
【００６９】
８０６において、方法８００は、スケジューリングポリシー選択をインデックス付きレコードとして編成することを備える。インデックスは、それぞれの番号をそれぞれのレコードに関連付けることができる。さらに、インデックス付きレコードは、そのような選択の推定ユーティリティ、選択に関与するノード、発信ノード、発信ノードからのホップ距離などを含む、スケジューリングポリシー選択に関連する追加情報に関して参照できる。
【００７０】
８０８において、方法８００は、共通基地局において発信された重複レコードを識別することを備える。８１０において、方法８００は、低ユーティリティまたは高ホップ距離を有する重複ポリシー選択レコードのサブセットを破棄または消去することを備える。いくつかの態様では、重複ポリシー選択を消去することは、最小ホップ距離を有する非残余ポリシー選択を保持すること、２つ以上の同じ残余ポリシー選択の間で最大ユーティリティを有しない残余ポリシー選択を消去すること、共通基地局から発信した非残余ポリシー選択を消去すること、あるいは、０または実質的に０のユーティリティを有するポリシー選択を消去することを備えることができる。８１２において、方法８００は、ローカルポリシーのセットのうちの非グループ化ローカルポリシーを選択することをさらに備える。８１４において、方法８００は、選択されたローカルポリシーを、選択されたローカルポリシーに適合する受信したユーティリティおよびスケジューリング情報の行列からのポリシー選択レコードのセットとグループ化する。８１６において、方法８００は、（たとえば、選択されたローカルポリシーに含まれない基地局との協働を必要とする）選択されたローカルポリシーに適合しないレコードのセットを破棄することを備える。
【００７１】
８１８において、方法８００は、より多くの非グループ化ローカルポリシーがローカルポリシーのセット内に存在するかどうかを判断する。より多くのそのようなローカルポリシーが存在する場合、方法８００は参照符号８１２に戻る。他の場合、方法８００は８２０に進む。
【００７２】
８２０において、方法８００は、それぞれのローカルポリシーについてのポリシーレコードの短縮行列を形成することを備える。短縮行列は、それぞれのローカルポリシーとグループ化されたポリシー選択レコードの適合および非重複セットを備えることができる。本開示の少なくとも１つの態様では、方法８００は、短縮ネットワークユーティリティ行列中のポリシー選択レコードの数をポリシーレコードのレコード最大数（たとえば、Ｐ）に制限することを備える。そのような（１つまたは複数の）態様では、ポリシーレコードの適合および非重複セットを、それぞれのローカルポリシーとの関連性に対して順序付けすることができ、関連性は、最大合計ユーティリティ、最小ホップ距離などから判断できる。さらに、短縮行列を形成することは、ポリシー選択レコードを高優先度から開始して低優先度まで番号付けし、レコード最大数よりも大きい番号が付けられた（たとえば、最大数を超える）最も関連性の低いポリシー選択レコードを破棄することを随意に備えることができる。少なくとも１つの態様では、短縮行列を形成することは、ローカル基地局から発信された非残余ポリシー選択を消去することをさらに備えることができる。
【００７３】
８２２において、方法８００は、ローカル基地局のためのスケジューリングポリシーを選択するために短縮行列を採用することを備える。たとえば、選択されたスケジューリングポリシーは、適合非協働ローカルポリシー、適合協働ポリシー、および協働および非協働ポリシーのスーパーセットの適合ポリシーから識別できる。詳細には、スケジューリングポリシーは、ワイヤレスネットワークについて最大ＮＷＳＵを達成するローカルポリシーのそれぞれのセットのうちのポリシーとして識別できる。随意に、８２４において、方法８００は、ローカル基地局のために選択されたスケジューリングポリシーが随意分散クラスタリングを介して実装できない場合、たとえば、協働ストラテジが、ローカル基地局と協働しないことを選択した近隣基地局からの関与を必要とする場合、アービトレーションを採用することができる。そのような場合、アービトレーションは、失敗した実装を克服するためにデフォルトポリシーを与えることができる。一態様では、デフォルトポリシーはボイドポリシーを備えることができ、ローカル基地局に、所望のローカルポリシーに関連する特定のタイムスロットまたはサブスロット中での送信をブランキングまたは取り消させる。別の態様では、デフォルトポリシーは非協働ストラテジを備えることができ、ローカル基地局に、多地点協働リンクなしに可視モバイルデバイスにサービスさせる。言い換えれば、非協働ストラテジは、ローカル基地局に、タイムスロットの間の動的ＣｏＭＰクラスタを終了させ、選択された近隣基地局のポリシーによってサービスされないユーザ機器をサービスさせることができる。
【００７４】
図９に、本開示のさらに他の態様による、例示的な方法９００のフローチャートを示す。方法９００は、協働または非協働ローカルスケジューリングポリシーを選択するために採用されるユーティリティ最大化アルゴリズム中にフェアネスを導入することができる。一例として、方法９００は、ローカルポリシーに雑音項を加えたユーティリティが別のローカルポリシーのユーティリティよりも大きい場合のみ、そのようなポリシーを選択するため、および所望のローカルポリシーを選択するためにランダムまたは擬似ランダム雑音項を追加することを備えることができる。雑音項を採用することにより、ネットワーク展開のスループットを最大化するにもかかわらず、特定のモバイルデバイスに不十分なスループットを与える特定のポリシーの乱用を緩和することができる。
【００７５】
９０２において、方法９００は、本明細書で説明するように、分散ＣｏＭＰ環境においてローカルポリシーを選択するために近隣基地局の短縮スケジューリングレコードを採用することを備える。さらに、９０４において、方法９００は、ポリシー選択のためにＮＷＳＵを計算し、選択されたポリシーのＮＷＳＵを他の候補ローカルポリシーのＮＷＳＵ推定値と比較することを備える。たとえば、選択されたポリシーが、協働ストラテジのセットのＮＷＳＵ、非協働ストラテジのセットのＮＷＳＵ、およびすべてのストラテジについてＮＷＳＵを最大化するポリシーのサブセットのＮＷＳＵをそれぞれ最大化するポリシーのグループからのものである場合、選択されたポリシーのＮＷＳＵをそれぞれの協働セット、非協働セットおよび包括的セットを最大化する（１つまたは複数の）ポリシーと比較することができる。９０６において、方法９００は、最大ＮＷＳＵを有するポリシー選択を識別することを備え、さらに、ＮＷＳＵが別のローカルポリシーのＮＷＳＵよりも最小限にしか良好でないのかどうかを識別することを備える（たとえば、それぞれのＮＷＳＵ推定値は、０．５０％、１．０％、または何らかの他の好適な小さい値の範囲内である場合に最小になると考えられる）。９０８において、方法９００は、ランダムまたは擬似ランダムディザリングアルゴリズムを用いて選択されたポリシーのＮＷＳＵを変更する。そのようなアルゴリズムの一例は、好適な標準偏差（たとえば、０．１０、０．２５、．．．）をもつ０平均実ガウシアンを備えることができる。９１０において、方法９００は、変更されたＮＷＳＵが別のローカルポリシーのＮＷＳＵのうちのＮＷＳＵよりも依然として大きい場合のみ、選択されたローカルポリシーを保持する。
【００７６】
図１０に、本開示の特定の態様による、分散動的ＣｏＭＰワイヤレス通信の効率の改善を実現する例示的なシステム１０００のブロック図を示す。たとえば、システム１０００は、少なくとも部分的にワイヤレス通信ネットワーク内に、および／またはノード、基地局、アクセスポイント、ユーザ端末、モバイルインターフェースカードに結合されたパーソナルコンピュータなどの送信機内に常駐することができる。システム１０００は機能ブロックを含むものとして表されており、その機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実装される機能を表す機能ブロックとすることができることを諒解されたい。システム１０００は、連携して動作することができる電気モジュールの論理グルーピング１００２を含む。たとえば、論理グルーピング１００２は、スケジューリングストラテジの推定ユーティリティと、基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って基地局用のスケジューリングストラテジを選択するためのデータプロセッサを採用するための電気モジュール１００４を含むことができる。さらに、論理グルーピング１００２は、重複または非適合スケジューリングストラテジを除去するために、基地局に関与する追加基地局のスケジューリングストラテジをフィルタ処理するためのプロセッサを採用するための電気モジュール１００６を含むことができる。随意に、電気モジュール１００６は、追加基地局の重複スケジューリングストラテジを識別し、フィルタ処理するための手段を備えることができる。別のオプションとして、電気モジュール１００６は、基地局用のスケジューリングストラテジと矛盾する追加基地局のスケジューリングストラテジを識別し、フィルタ処理するための手段を備えることができる。さらに、論理グルーピングは、基地局のスケジューリングストラテジと追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を追加基地局のサブセットと共有するためのプロセッサを採用するための電気モジュール１００８を備えることもできる。随意に、電気モジュール１００８は、基地局のＩＤ、スケジューリングストラテジごとの協働基地局のＩＤ、または合計ユーティリティ（たとえば、ＮＷＳＵ）に少なくとも応じて基地局用のスケジ
ューリングストラテジをインデックス付けするための手段を備えることができる。システム１０００は、スケジューリングストラテジ、ルール、プロトコルまたはスケジューリングストラテジを選択またはフィルタ処理するためのポリシー、あるいはそのようなポリシーを他の電子デバイスと交換するためのポリシーを記憶するために採用できるメモリ１０１０をさらに含むことができる。
【００７７】
図１１に、本開示の追加の態様による例示的なモバイルデバイス１１００のブロック図を示す。モバイルデバイス１１００は、たとえば、受信アンテナ（図示せず）から信号を受信する受信機１１０２を備え、信号を調整するために受信信号に対して典型的な動作（たとえば、フィルタ処理、増幅、ダウンコンバートなど）を行い、サンプルを得るために調整された信号をデジタル化する。受信機１１０２は、たとえば、最小平均２乗誤差（ＭＭＳＥ）受信機とすることができ、受信シンボルを復調し、それらのシンボルをチャネル推定のためにプロセッサ１１０６に供給することができる復調器１１０４を備えることができる。プロセッサ１１０６は、受信機１１０２によって受信された情報の分析および／または送信機１１１２による送信のための情報の生成に専用のプロセッサ、モバイルデバイス１１００の１つまたは複数のモジュールを制御するプロセッサ、または受信機１１０２によって受信された情報の分析、送信機１１１２による送信のための情報の生成、およびモバイルデバイス１１００の１つまたは複数の構成要素の制御を行うプロセッサとすることができる。
【００７８】
モバイルデバイス１１００は、メモリ１１０８をさらに備えることができ、メモリ１１０８は、プロセッサ１１０６に動作可能に結合され、送信すべきデータ、受信データ、および本明細書に記載の様々な動作および機能を実行することに関係する他の適切な情報を記憶することができる。
【００７９】
本明細書で説明するデータストア（たとえば、メモリ１１０８）は、揮発性メモリまたは不揮発性メモリのいずれかとすることができ、あるいは揮発性メモリと不揮発性メモリの両方を含むことができることを諒解されたい。限定ではなく例として、不揮発性メモリは、読取り専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとして動作するランダムアクセスメモリ（ＲＡＭ）を含むことができる。限定ではなく例として、ＲＡＭは、同期ＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、同期ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ  ＳＤＲＡＭ）、拡張ＳＤＲＡＭ（ＥＳＤＲＡＭ）、シンクリンクＤＲＡＭ（ＳＬＤＲＡＭ）、およびダイレクトランバスＲＡＭ（ＤＲＲＡＭ）など、多くの形態が利用可能である。主題のシステムおよび方法のメモリ１１０８は、これらおよび他の適切なタイプのメモリを、それらに限定されることなく、備えるものとする。
【００８０】
モバイルデバイス１１００は、変調器１１１０と、基地局にデータ、信号などを送信する送信機１１１２をさらに備える。プロセッサ１１０６とは別個のものとして示されているが、変調器１１１０は、プロセッサ１１０６またはいくつかのプロセッサ（図示せず）の一部とすることができることを諒解されたい。
【００８１】
図１２は、ワイヤレス通信環境において採用するローカルストラテジを時間とともに動的に選択するシステム１２００の図である。システム１２００は基地局１２０２（たとえば、アクセスポイント、．．．）を備え、基地局１２０２は、複数の受信アンテナ１２０６を通して１つまたは複数のモバイルデバイス１２０４から（１つまたは複数の）信号を受信する受信機１２１０と、送信アンテナ１２０８を通して１つまたは複数のモバイルデバイス１２０４に送信する送信機１２２４とを有する。さらに、基地局１２０２は、複数の受信アンテナ１２０６を通して１つまたは複数の異なる基地局から受信機１２１０を用いて（１つまたは複数の）信号を受信することができ、および／または送信アンテナ１２０８を通して送信機１２２４を用いて１つまたは複数の異なる基地局に送信することができる。別の例によれば、基地局１２０２は、バックホールを介して１つまたは複数の異なる基地局から（たとえば、受信機１２１０、．．．を用いて）（１つまたは複数の）信号を受信することができ、および／またはバックホールを介して１つまたは複数の異なる基地局に（たとえば、送信機１２２４、．．．を用いて）（１つまたは複数の）信号を送信することができる。
【００８２】
受信機１２１０は、受信アンテナ１２０６から情報を受信することができ、受信された情報を復調する復調器１２１２に動作可能に関連する。復調されたシンボルは、図１８に関して上記で説明したプロセッサと同様とすることができるプロセッサ１２１４によって分析され、プロセッサ１２１４は、（１つまたは複数の）モバイルデバイス１２０４および／または、（１つまたは複数の）異なる基地局に送信すべきデータ、またはそこから受信すべきデータ、ならびに／あるいは本明細書に記載の様々な動作および機能を実行することに関係する他の適切な情報を記憶するメモリ１２１６に結合される。
【００８３】
プロセッサ１２１４は、さらに、動的ＣｏＭＰ装置１２１８とコンパイルモジュール１２２０とに結合される。動的ＣｏＭＰ装置１２１８は、図１の動的ＣｏＭＰ装置１００と実質的に同様とすることができ、コンパイルモジュール１２２０は、図２のコンパイルモジュール２１２と実質的に同様とすることができる。たとえば、動的ＣｏＭＰ装置１２１８は、基地局１２０２用のローカルスケジューリングポリシーを生成し、そのようなポリシーをメモリ１２１６に記憶することができる。さらに、装置１２１８は、様々なモバイルデバイストポロジ（１２０４）用のそれぞれのポリシーを評価し、少なくともモバイルトポロジ（１２０４）についてのユーティリティ関数推定値を最大化する好適なポリシーを識別することができる。評価は、コンパイルモジュール１２２０によって編成され、近隣基地局（図示せず）に可視であるそれぞれのモバイルトポロジに基づいてそのような基地局から取得されたポリシー選択データのサブセットに基づくことができる。より詳細には、ポリシー選択データのサブセットは、本明細書で定義するように、冗長データ、不適合データ、またはしきい値関連性を超える過剰データ、またはそれらの組合せを破棄することを含めて、関連性について装置１２１８によってフィルタ処理できる。装置１２１８は、適合性について好適なポリシーとポリシー選択データのサブセットとを近隣基地局のサブセットに送信するために変調器１２２２および送信機１２２４を採用し、適合性のある場合、好適なポリシーを実装することができる。
【００８４】
基地局１２０２は、変調器１２２２をさらに含むことができる。変調器１２２２は、上述の説明に従って、アンテナ１２０８を通した（１つまたは複数の）モバイル端末１２０４への送信機１２２４による送信のためにフレームを多重化することができる。プロセッサ１２１４とは別個のものとして示されているが、動的ＣｏＭＰ装置１２１８またはコンパイルモジュール１２２０は、プロセッサ１２１４またはいくつかのプロセッサ（図示せず）の一部とすることができることを諒解されたい。
【００８５】
図１３に、例示的なワイヤレス通信システム１３００を示す。ワイヤレス通信システム１３００には、簡潔のために、１つの基地局１３１０と、１つのモバイルデバイス１３５０とを示してある。ただし、システム１３００は２つ以上の基地局または２つ以上のモバイルデバイスを含むことができ、追加基地局および／またはモバイルデバイスは、以下で説明する例示的な基地局１３１０およびモバイルデバイス１３５０と実質的に同様または異なるものとすることができることを諒解されたい。さらに、基地局１３１０および／またはモバイルデバイス１３５０は、それらの間のワイヤレス通信を可能にするために、本明細書で説明するシステム（図１〜図５および図１０〜図１２）および／または方法（図７〜図９）を採用することができることを諒解されたい。
【００８６】
基地局１３１０において、いくつかのデータストリームのトラフィックデータがデータソース１３１２から送信（ＴＸ）データプロセッサ１３１４に供給される。一例によれば、各データストリームは、それぞれのアンテナを介して送信できる。ＴＸデータプロセッサ１３１４は、トラフィックデータストリーム用に選択された特定の符号化方式に基づいて、そのデータストリームをフォーマット化し、符号化し、インターリーブして、符号化データを与える。
【００８７】
各データストリームの符号化データは、直交周波数分割多重（ＯＦＤＭ）技法を使用してパイロットデータと多重化できる。追加または代替として、パイロットシンボルは、周波数分割多重化（ＦＤＭ）、時分割多重化（ＴＤＭ）、または符号分割多重化（ＣＤＭ）できる。パイロットデータは、一般に、知られている方法で処理される知られているデータパターンであり、チャネル応答を推定するためにモバイルデバイス１３５０において使用できる。各データストリームの多重化されたパイロットおよび符号化データは、そのデータストリーム用に選択された特定の変調方式（たとえば、２位相偏移キーイング（ＢＰＳＫ）、４位相偏移キーイング（ＱＰＳＫ）、Ｍ位相偏移キーイング（Ｍ−ＰＳＫ）、多値直交振幅変調（Ｍ−ＱＡＭ）など）に基づいて変調（たとえば、シンボルマッピング）して、変調シンボルを与えることができる。各データストリームのデータレート、符号化、および変調は、プロセッサ１３３０によって実行または与えられる命令によって判断できる。メモリ１３３２は、プロセッサ１３３０または基地局１３１０の他の構成要素によって使用されるプログラムコード、データ、および他の情報を記憶することができる。
【００８８】
データストリームの変調シンボルはＴＸ  ＭＩＭＯプロセッサ１３２０に供給され、ＴＸ  ＭＩＭＯプロセッサ１３２０は、（たとえば、ＯＦＤＭ用に）変調シンボルをさらに処理することができる。次いで、ＴＸ  ＭＩＭＯプロセッサ１３２０は、ＮT個の変調シンボルストリームをＮT個の送信機（ＴＭＴＲ）１３２２ａ〜１３２２ｔに供給する。様々な実施形態では、ＴＸ  ＭＩＭＯプロセッサ１３２０は、データストリームのシンボルと、シンボルの送信元のアンテナとにビームフォーミング重みを適用する。
【００８９】
各送信機１３２２は、それぞれのシンボルストリームを受信し、処理して、１つまたは複数のアナログ信号を供給し、さらに、それらのアナログ信号を調整（たとえば、増幅、フィルタ処理、およびアップコンバート）して、ＭＩＭＯチャネルを介して送信するのに適した変調信号を供給する。さらに、送信機１３２２ａ〜１３２２ｔからのＮT個の変調信号は、それぞれＮT個のアンテナ１３２４ａ〜１３２４ｔから送信される。
【００９０】
モバイルデバイス１３５０において、送信された変調信号はＮR個のアンテナ１３５２ａ〜１３５２ｒによって受信され、各アンテナ１３５２からの受信信号は、それぞれの受信機（ＲＣＶＲ）１３５４ａ〜１３５４ｒに供給される。各受信機１３５４は、それぞれの信号を調整（たとえば、フィルタ処理、増幅、およびダウンコンバート）し、調整された信号をデジタル化して、サンプルを与え、さらに、それらのサンプルを処理して、対応する「受信」シンボルストリームを供給する。
【００９１】
ＲＸデータプロセッサ１３６０は、特定の受信機処理技法に基づいてＮR個の受信機１３５４からＮR個の受信シンボルストリームを受信し、処理して、ＮT個の「検出」シンボルストリームを供給する。ＲＸデータプロセッサ１３６０は、各検出シンボルストリームを復調し、デインタリーブし、復号して、データストリームのトラフィックデータを復元することができる。ＲＸデータプロセッサ１３６０による処理は、基地局１３１０においてＴＸ  ＭＩＭＯプロセッサ１３２０およびＴＸデータプロセッサ１３１４によって実行される処理を補足するものである。
【００９２】
プロセッサ１３７０は、上述のように、どのプリコーディング行列を利用すべきかを周期的に判断することができる。さらに、プロセッサ１３７０は、行列インデックス部分とランク値部分とを備える逆方向リンクメッセージを作成することができる。
【００９３】
逆方向リンクメッセージは、通信リンクおよび／または受信データストリームに関する様々なタイプの情報を備えることができる。逆方向リンクメッセージは、データソース１３３６からいくつかのデータストリームのトラフィックデータをも受信するＴＸデータプロセッサ１３３８によって処理され、変調器１３８０によって変調され、送信機１３５４ａ〜１３５４ｒによって調整され、基地局１３１０に戻される。
【００９４】
基地局１３１０において、モバイルデバイス１３５０からの変調信号は、アンテナ１３２４によって受信され、受信機１３２２によって調整され、復調器１３４０によって復調され、ＲＸデータプロセッサ１３４２によって処理されて、モバイルデバイス１３５０によって送信された逆方向リンクメッセージが抽出される。さらに、プロセッサ１３３０は、抽出されたメッセージを処理して、ビームフォーミング重みを判断するためにどのプリコーディング行列を使用すべきかを判断することができる。
【００９５】
プロセッサ１３３０および１３７０は、それぞれ基地局１３１０およびモバイルデバイス１３５０における動作を指示（たとえば、制御、調整、管理など）することができる。それぞれのプロセッサ１３３０および１３７０は、プログラムコードおよびデータを記憶するメモリ１３３２および１３７２に関連付けできる。プロセッサ１３３０および１３７０はまた、それぞれ、アップリンクとダウンリンクとに関して周波数推定値とインパルス応答推定値とを導出するために計算を実行することができる。
【００９６】
本明細書ではユーザ機器（ＵＥ）に関する様々な態様について説明する。ＵＥは、システム、加入者ユニット、加入者局、移動局、モバイル、モバイル通信デバイス、モバイルデバイス、リモート局、リモート端末、アクセス端末（ＡＴ）、ユーザエージェント（ＵＡ）、ユーザデバイスまたはユーザ端末（ＵＴ）と呼ばれることもある。加入者局は、セルラー電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続機能を有するハンドヘルドデバイス、または処理デバイスとのワイヤレス通信を可能にするワイヤレスモデムもしくは同様の機構に接続された他の処理デバイスとすることができる。
【００９７】
１つまたは複数の例示的な実施形態では、本明細書で説明する機能は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはそれらの適切な組合せで実装することができる。ソフトウェアで実装する場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶するか、あるいはコンピュータ可読媒体を介して送信することができる。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスできる任意の物理媒体とすることができ得る。限定ではなく例として、そのようなコンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶装置、スマートカード、およびフラッシュメモリデバイス（たとえば、カード、スティック、キードライブ．．．）、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用でき、コンピュータによってアクセスできる任意の他の媒体を備えることができる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）およびブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００９８】
ハードウェア実装の場合、本明細書で開示する態様に関して説明する処理ユニットの様々な例示的な論理、論理ブロック、モジュール、および回路は、１つまたは複数のＡＳＩＣ、ＤＳＰ、ＤＳＰＤ、ＰＬＤ、ＦＰＧＡ、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、汎用プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明する機能を実行するように設計された他の電子ユニット、またはそれらの組合せの中で実装または実行できる。汎用プロセッサはマイクロプロセッサとすることができるが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械とすることができる。プロセッサは、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他の適切な構成としても実装できる。さらに、少なくとも１つのプロセッサは、本明細書で説明するステップおよび／またはアクションの１つまたは複数を実行するように動作可能な１つまたは複数のモジュールを備えることができる。
【００９９】
さらに、本明細書で説明する様々な態様または特徴は、標準のプログラミングおよび／またはエンジニアリング技法を使用した方法、装置、または製造品として実装できる。さらに、本明細書で開示する態様に関して説明する方法またはアルゴリズムのステップおよび／またはアクションは、直接ハードウェアで実施するか、プロセッサによって実行されるソフトウェアモジュールで実施するか、またはその２つの組合せで実施することができる。さらに、いくつかの態様では、方法またはアルゴリズムのステップまたはアクションは、コンピュータプログラム製品に組み込むことができる、機械可読媒体またはコンピュータ可読媒体上のコードまたは命令の少なくとも１つまたは任意の組合せ、あるいはそのセットとして常駐することができる。本明細書で使用する「製造品」という用語は、任意の好適なコンピュータ可読デバイスまたは媒体からアクセス可能なコンピュータプログラムを包含するものとする。
【０１００】
さらに、「例示的」という単語は、本明細書では、例、事例、または例示の働きをすることを意味するために使用する。「例示的」として本明細書で説明するいかなる態様または設計も、必ずしも他の態様または設計よりも好ましいまたは有利なものと解釈すべきではない。むしろ、例示的という単語の使用は、概念を具体的な形で提示するものである。本出願で使用する「または」という用語は、排他的な「または」ではなく、包括的な「または」を意味するものとする。すなわち、別段の規定がない限り、または文脈から明白でない限り、「ＸはＡまたはＢを使用する」という表現は、自然な包括的置換のいずれかを意味するものとする。すなわち、ＸがＡを使用するか、ＸがＢを使用するか、またはＸがＡとＢの両方を使用する場合、「ＸはＡまたはＢを使用する」は上記の例のいずれの下でも満たされる。さらに、本出願および添付の特許請求の範囲で使用する冠詞「ａ」および「ａｎ」は、別段の規定がない限り、または単数形を示すことが文脈から明白でない限り、概して「１つまたは複数」を意味するものと解釈すべきである。
【０１０１】
以上の説明は、請求する主題の態様の例を含む。もちろん、請求する主題について説明する目的で構成要素または方法のあらゆる考えられる組合せについて説明することは不可能であるが、開示した主題の多数のさらなる組合せおよび置換が可能であることを、当業者なら認識でき得る。したがって、開示した主題は、添付の特許請求の範囲の趣旨および範囲内に入るすべてのそのような改変形態、変更形態および変形形態を包含するものとする。さらに、「含む（include）」、「有する（has）」、「有する（having）」という用語は、そのような用語が、発明を実施するための形態または特許請求の範囲のいずれかで使用される限り、「備える（comprising）」という用語は使用すると請求項における移行語と解釈されるので、「備える（comprising）」と同様に包括的なものとする。
［１］
動的分散多地点協調（ＣｏＭＰ）ワイヤレス通信用に構成されたコードを記憶するためにメモリを採用することと、そして
基地局のローカルポリシーのセットを評価し、前記セットのそれぞれのポリシーについてのネットワークユーティリティ推定値を生成することと、
ユーティリティおよびポリシー選択情報を追加基地局のセットと交換することと、
受信されたユーティリティ情報から冗長ユーティリティ推定値を識別し、前記冗長ユーティリティ推定値を除外する短縮ネットワークユーティリティ行列を生成することと、
前記ローカルポリシーのサブセットを再評価し、ネットワーク全体のユーティリティ推定値を少なくとも最大化する所望のポリシーを選択するために、前記短縮ネットワークユーティリティ行列を採用することと
を実施するために前記コードを実行するためのプロセッサを採用することと
を備える、ワイヤレスネットワーキングのための方法。
［２］
前記所望のポリシーを選択することが、前記追加基地局のサブセットを用いて動的ＣｏＭＰクラスタを形成することをさらに備える、［１］に記載の方法。
［３］
データパケットの協調ダウンリンク送信のために、前記追加基地局の前記サブセットの間で前記データパケットを共有することをさらに備える、［２］に記載の方法。
［４］
前記追加基地局の前記サブセットからデータを受信し、前記データの協調ダウンリンク送信に関与することをさらに備える、［２］に記載の方法。
［５］
前記追加基地局の前記サブセットの選択ポリシーとの不適合性について前記所望のポリシーを分析することをさらに備え、不適合性が存在する場合、
前記所望のポリシーに関連するタイムスロット中での送信をキャンセルすること、または
前記タイムスロットの間、前記動的ＣｏＭＰクラスタを終了し、前記追加基地局の前記サブセットの前記選択されたポリシーによってサービスされないユーザ機器（ＵＥ）をサービスすること
の少なくとも１つをさらに備える、［２］に記載の方法。
［６］
前記ユーティリティおよびポリシー選択情報を交換することが、追加基地局の前記セットから受信したユーティリティおよびポリシー選択情報の行列を生成することをさらに備える、［１］に記載の方法。
［７］
ネットワークノードのポリシー選択と、前記ネットワークノードの前記ポリシー選択のユーティリティ推定値と、そして
前記ネットワークノードの識別子（ＩＤ）、
前記ポリシー選択に関与するノードのＩＤ、または
前記ネットワークノードまでのホップ距離
のうちの少なくとも１つとを含むように、前記行列を編成することとをさらに備える、［６］に記載の方法。
［８］
前記冗長ユーティリティ推定値が、単一のネットワークノードのポリシー選択の複数のレポートを備え、前記冗長ユーティリティ推定値が、前記短縮ネットワークユーティリティ行列を生成するためにユーティリティおよびポリシー選択情報の前記行列から削除される、［６］に記載の方法。
［９］
前記短縮ネットワークユーティリティ行列を、追加基地局の前記セットと交換されるメッセージ中に含めることを備える、［１］に記載の方法。
［１０］
前記所望のポリシーを選択することが、ローカルポリシーの前記セットと追加基地局の前記セットのポリシー選択との適合性を確認し、不適合ポリシーを除去することをさらに備える、［１］に記載の方法。
［１１］
前記短縮ネットワークユーティリティ行列を生成することが、受信されたポリシー選択情報から不適合ポリシーを識別し、前記不適合ポリシーを除去することをさらに備える、［１］に記載の方法。
［１２］
前記短縮ネットワークユーティリティ行列を生成することが、前記短縮ネットワークユーティリティ行列中のポリシー選択レコードの数をレコード最大数に制限することをさらに備える、［１］に記載の方法。
［１３］
ポリシー選択レコードに優先順位を付け、前記ポリシー選択レコードに高優先度から開始して低優先度まで番号付けし、前記レコード最大数よりも大きい番号が付けられたポリシー選択レコードを破棄することをさらに備える、［１２］に記載の方法。
［１４］
前記ポリシー選択レコードが、ネットワークノードの冗長ユーティリティ推定値または不適合ポリシー選択を含まない、［１３］に記載の方法。
［１５］
前記ネットワークユーティリティ推定値に対してネットワーク全体の合計ユーティリティ（ＮＷＳＵ）を採用することをさらに備える、［１］に記載の方法。
［１６］
前記ローカルポリシーの前記サブセットを再評価することが、それぞれのローカルポリシーについて近隣ノードポリシー選択の最適なセットを識別することをさらに備える、［１］に記載の方法。
［１７］
近隣ノードポリシー選択の前記最適なセットを識別することが、
追加基地局の前記セットによって与えられる近隣ネットワークノードのポリシー選択のリストをコンパイルすることと、
ポリシー選択の前記リストを分析し、重複ポリシー選択を消去することと、
ローカルポリシーの前記セットから候補ポリシーを選択することと、
前記候補ポリシーとの適合性について非重複ポリシー選択を分析し、不適合ポリシー選択を破棄することと、
適合、非重複ポリシー選択についてＮＷＳＵを計算し、最大ＮＷＳＵを有する前記ポリシー選択を識別することと
をさらに備える、［１６］に記載の方法。
［１８］
重複ポリシー選択を消去し、不適合ポリシー選択を破棄することが、
共通ノードから発信された、最小ホップ距離を有する２つ以上の非残余ポリシー選択が存在する場合、前記非残余ポリシー選択を保持すること、
２つ以上の同じ残余ポリシー選択の間で最大ユーティリティを有しない残余ポリシー選択を消去すること、
前記基地局から発信された非残余ポリシー選択を消去すること、または
０または実質的に０のユーティリティを有するポリシー選択を消去すること
のうちの少なくとも１つをさらに備える、［１７］に記載の方法。
［１９］
前記所望のポリシーを選択することが、すべてのポリシー選択についてネットワークユーティリティを最大化し、前記基地局と協働するポリシー選択の中で最大のネットワークユーティリティを有し、前記基地局と協働しないポリシー選択の中で最大のネットワークユーティリティを有する前記ローカルポリシーのうちの１つまたは複数を判断することをさらに備える、［１］に記載の方法。
［２０］
前記所望のポリシーを選択することが、宛先ノードに対するユーティリティ、前記宛先ノードまでのホップ距離、または前記ローカルポリシーのうちの前記１つまたは複数の協働／非協働状態のうちの少なくとも１つに基づいて、前記宛先ノードに対する前記ローカルポリシーのうちの前記１つまたは複数を評価することをさらに備える、［１９］に記載の方法。
［２１］
前記所望のポリシーのユーティリティが別のローカルポリシーのユーティリティよりも最小限にしか良好でない場合、ランダムまたは擬似ランダム雑音項を前記所望のポリシーに追加することと、
前記所望のポリシーに前記雑音項を加えたユーティリティが前記別のローカルポリシーのユーティリティよりも大きい場合のみ、前記所望のポリシーを選択することと
をさらに備える、［１］に記載の方法。
［２２］
近隣基地局のセットの間で動的ＣｏＭＰワイヤレス通信を行うためのモジュールのセットを記憶するためのメモリと、そして
モジュールの前記セットを実行するための少なくとも１つのプロセッサであって、前記セットが、
基地局のために生成されたローカルスケジューリングストラテジのセットの時間ｔの間のそれぞれのユーティリティを推定する分析モジュールと、
時間ｔにおいて前記基地局が使用するスケジューリングストラテジを選択するパースモジュールと、
ユーティリティまたはストラテジ情報を近隣基地局と共有し、近接基地局の前記セットから受信したユーティリティまたはストラテジ情報を集合する協働モジュールと、
時間ｔにおいて選択された前記ストラテジとの関連性に少なくとも部分的に基づいて集合ユーティリティまたはストラテジ情報を短縮するプルーニングモジュールとを備える、
少なくとも１つのプロセッサと
を備える、ワイヤレスネットワークにおけるワイヤレス通信のための装置。
［２３］
集合ユーティリティまたはストラテジ情報を、前記ワイヤレスネットワークの追加基地局のストラテジ選択レコードを備える行列に形成するコンパイルモジュールをさらに備える、［２２］に記載の装置。
［２４］
前記コンパイルモジュールが、ストラテジ選択を発信する基地局（発信基地局）のＩＤを含むようにストラテジ選択レコードを編成する、［２３］に記載の装置。
［２５］
前記コンパイルモジュールが、
前記ストラテジ選択と協働する基地局のＩＤ、
前記基地局と前記発信基地局との間のホップ距離、または
前記ストラテジ選択のネットワーク全体の合計ユーティリティ（ＮＷＳＵ）
のうちの少なくとも１つを含むように、前記ストラテジ選択レコードをさらに編成する、［２４］に記載の装置。
［２６］
前記プルーニングモジュールが、ストラテジ選択レコードの数を最大数に制限し、前記最大数を上回るストラテジ選択レコードを破棄することによって、制限行列を生成する、［２３］に記載の装置。
［２７］
前記最大数が、実質的に３０個のレコード以下である、［２６］に記載の装置。
［２８］
ストラテジ選択レコードが前記レコードの合計ユーティリティに基づいて番号付けされ、前記最大数以下の番号を有するレコードが前記制限行列中に保持される、［２６］に記載の装置。
［２９］
ストラテジ選択レコードがホップ距離に少なくとも部分的に基づいて番号付けされ、前記最大数以下の番号を有するレコードが前記制限行列中に保持される、［２６］に記載の装置。
［３０］
前記協働モジュールが、時間ｔにおいて前記基地局が使用する前記スケジューリングストラテジを前記制限行列に付加し、付加制限行列を前記近隣基地局と共有する、［２６］に記載の装置。
［３１］
近隣基地局の前記セットから受信した前記ユーティリティまたはストラテジ情報が、
ストラテジ選択レコードの短縮セットを備えるか、
不適合ストラテジ選択レコードについてフィルタ処理されるか、または
重複ストラテジ選択レコードについてフィルタ処理されるか
のうちの少なくとも１つである、［３０］に記載の装置。
［３２］
前記プルーニングモジュールが、重複ストラテジ選択レコードのサブセットを消去することによって集合ユーティリティまたはストラテジ情報を短縮する、［２２］に記載の装置。
［３３］
前記プルーニングモジュールが、最短ホップ距離または最大ＮＷＳＵを有する非残余重複レコードのセットの重複ストラテジ選択レコードを保持し、非残余重複レコードの前記セットのすべての他のレコードを破棄する、［３２］に記載の装置。
［３４］
前記プルーニングモジュールが、最大ＮＷＳＵを有する残余重複レコードのセットの重複ストラテジ選択レコードを保持する、［３２］に記載の装置。
［３５］
前記プルーニングモジュールが、前記基地局において発信された非残余ストラテジ選択レコードを破棄し、実質的に０のユーティリティを有するストラテジ選択レコードを破棄する、［３２］に記載の装置。
［３６］
前記プルーニングモジュールが、不適合ストラテジ選択レコードを消去することによって集合ユーティリティまたはストラテジ情報を短縮する、［２２］に記載の装置。
［３７］
前記分析モジュールが、ユーティリティ推定値についてローカルスケジューリングストラテジの前記セット｛Ｓ1、Ｓ2、．．．、Ｓn、．．．、Ｓm｝のうち、ローカルスケジューリングストラテジＳnを選択し、ここで、ｎおよびｍは正の整数であり、
前記プルーニングモジュールが、スケジューリングポリシーＳnのスケジューリング命令と競合するスケジューリング命令を有するストラテジ選択レコードを破棄し、非破棄ストラテジ選択レコードのサブセットをスケジューリングポリシーＳnとともに戻し、
前記分析モジュールが、スケジューリングストラテジＳｎの推定ユーティリティと、非破棄ストラテジ選択レコードの前記サブセットのそれぞれのユーティリティ推定値とから、スケジューリングストラテジＳｎについてのＮＷＳＵ推定値を生成する、［３６］に記載の装置。
［３８］
前記パースモジュールが、時間ｔにおいて前記基地局が使用する時間ｔにおける最大ＮＷＳＵ推定値を有する前記スケジューリングストラテジを選択する、［３７］に記載の装置。
［３９］
前記協働モジュールが、短縮ユーティリティまたはストラテジ選択情報を前記近隣基地局と共有する、［２２］に記載の装置。
［４０］
前記短縮ユーティリティまたはストラテジ選択情報が、前記プルーニングモジュールによって破棄された少なくとも１つの重複レコードまたは少なくとも１つの不適合スケジューリングストラテジを備えない、［３９］に記載の装置。
［４１］
前記スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用のスケジューリングストラテジを選択するコードを実行するためにプロセッサを採用するための手段と、
重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理するコードを実行するために前記プロセッサを採用するための手段と、
前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有するコードを実行するために前記プロセッサを採用するための手段と
を備える、ＣｏＭＰワイヤレス通信のための装置。
［４２］
前記追加基地局の重複スケジューリングストラテジを識別し、フィルタ処理するための手段をさらに備える、［４１］に記載の装置。
［４３］
前記基地局用の前記スケジューリングストラテジと矛盾する前記追加基地局のスケジューリングストラテジを識別し、フィルタ処理するための手段をさらに備える、［４１］に記載の装置。
［４４］
前記基地局のＩＤ、前記スケジューリングストラテジごとの協働基地局のＩＤ、または合計ユーティリティに少なくとも応じて前記基地局用の前記スケジューリングストラテジをインデックス付けするための手段をさらに備える、［４１］に記載の装置。
［４５］
前記スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用のスケジューリングストラテジを選択するためのモジュールと、
重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理するためのモジュールと、  前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有するためのモジュールと
を備える、ＣｏＭＰワイヤレス通信用に構成された少なくとも１つのプロセッサ。
［４６］
コンピュータに、前記スケジューリングストラテジの推定ユーティリティと基地局に関与する追加基地局のスケジューリングストラテジのそれぞれのユーティリティ推定値とに従って前記基地局用のスケジューリングストラテジを選択させるためのコードと、
前記コンピュータに、重複または不適合スケジューリングストラテジを除去するために前記基地局に関与する追加基地局の前記スケジューリングストラテジをフィルタ処理させるためのコードと、
前記コンピュータに、前記基地局のスケジューリングストラテジと前記追加基地局のスケジューリングストラテジとを備えるフィルタ処理済み行列を前記追加基地局のサブセットと共有させるためのコードと
を備える、コンピュータ可読媒体
を備える、コンピュータプログラム製品。
［４７］
前記コンピュータに、前記追加基地局の重複スケジューリングストラテジを識別し、フィルタ処理させるためのコードをさらに備える、［４６］に記載のコンピュータプログラム製品。
［４８］
前記コンピュータに、前記基地局用の前記スケジューリングストラテジと矛盾する前記追加基地局のスケジューリングストラテジを識別し、フィルタ処理させるためのコードをさらに備える、［４６］に記載のコンピュータプログラム製品。
［４９］
前記コンピュータに、前記基地局のＩＤ、前記スケジューリングストラテジごとの協働基地局のＩＤ、または合計ユーティリティに少なくとも応じて前記基地局用の前記スケジューリングストラテジをインデックス付けさせるためのコードをさらに備える、［４６］に記載のコンピュータプログラム製品。
［５０］
前記コンピュータに、
発信基地局からのホップ距離に少なくとも応じて前記追加基地局の１つから受信したスケジューリングストラテジをインデックス付けさせるか、または
前記基地局に直接隣接する基地局からスケジューリングストラテジを受信するとホップ距離インデックスを増分させるためのコード
をさらに備える、［４９］に記載のコンピュータプログラム製品。
【図１】
0005221774.tif 000002
【図２】
0005221774.tif 000003
【図３】
0005221774.tif 000004
【図４】
0005221774.tif 000005
【図５】
0005221774.tif 000006
【図６】
0005221774.tif 000007
【図７】
0005221774.tif 000008
【図８】
0005221774.tif 000009
【図９】
0005221774.tif 000010
【図１０】
0005221774.tif 000011
【図１１】
0005221774.tif 000012
【図１２】
0005221774.tif 000013
【図１３】
0005221774.tif 000014