(57)【特許請求の範囲】
【請求項１】
無線機フィルタリングに関する方法であって、
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合を特定することと、
前記マルチラジオワイヤレスデバイスでトランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得することと、
トランシーバの前記集合の各トランシーバが各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていない各トランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの前記各非重複クラスタに分割することとを含み、
前記分割することが、
トランシーバの前記集合の各トランシーバに対応するノード、及びエッジに接続される前記各ノードに対応する前記各トランシーバの間の潜在的な対衝突に対応しており且つ各ノードを接続している前記エッジを備えているグラフを生成することと、
前記グラフの１つ又は複数の最大連結サブグラフに少なくとも部分的に基づいて前記各非重複クラスタを生成することとを含む、方法。
【請求項２】
前記特定することが、
解決すべきトランシーバの前記集合によって所与の時間間隔で実行されるイベントの集合に関する情報を受信することと、
イベントの前記集合に関する前記受信される情報に基づいて、前記所与時間間隔で評価されるイベントの前記集合の１つ又は複数のイベントを特定することとを含む、請求項１に記載の方法。
【請求項３】
前記所与の時間間隔が現在の決定単位（ＤＵ）を含み、イベントの前記集合が、次のＤＵを開始する１つ又は複数の直近のイベント、過去のＤＵで開始され現在のＤＵを通して実行する進行中のイベント、又は、前記次のＤＵの次に開始し、１つ又は複数の前記直近のイベントまたは前記進行中のイベントと潜在的に衝突する未来のイベントを含む、請求項２に記載の方法。
【請求項４】
グラフを前記生成することが、トランシーバの前記集合の１つ又は複数の前記各トランシーバの１つ又は複数の送信構成要素に対応するノード及び１つ又は複数の受信構成要素に対応するノードを構築することを含み、
前記分割することが、トランシーバの前記集合を前記１つ又は複数の各トランシーバの前記１つ又は複数の送信構成要素及び前記１つ又は複数の受信構成要素間を区別する各非重複解決クラスタに分割することを含む、請求項１に記載の方法。
【請求項５】
グラフを前記生成することが、１つ又は複数のアクティブモード又はスリープモードで動作しているトランシーバの前記集合の前記１つ又は複数の前記各トランシーバの１つ又は複数の送信構成要素又は１つ又は複数の受信構成要素に対応するノードを構築することを含み、
前記分割することが、トランシーバの前記集合を、前記１つ又は複数の各トランシーバの前記１つ又は複数の送信構成要素及び前記１つ又は複数の受信構成要素を単一のエンティティと見なす各非重複スリープクラスタに分割することを含む、請求項１に記載の方法。
【請求項６】
グラフを前記生成することが、
１つ又は複数の被害トランシーバと共同で衝突し得る複数の攻撃トランシーバに対応する組み合わせノードを構築することと、
前記１つ又は複数の被害トランシーバと共同で衝突し得る前記複数の攻撃トランシーバにそれぞれ対応する複数の構成ノードを構築することと、
前記組み合わせノードを前記複数の構成ノードに接続するエッジを構築することとを含む、請求項１に記載の方法。
【請求項７】
無線機フィルタリングに関する方法であって、
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合を特定することと、
前記マルチラジオワイヤレスデバイスでトランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得することと、
トランシーバの前記集合の各トランシーバが各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていない各トランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの前記各非重複クラスタに分割することと、
ここにおいて、前記分割することが、
トランシーバの前記集合の各トランシーバを表しているノードとエッジとを備えているグラフを生成することと、ここにおいて、前記エッジは、各ノードに接続し、前記エッジと接続される前記各ノードに対応している前記各トランシーバ間の潜在的な対衝突を表しており、
前記グラフの１つ又は複数の最大連結サブグラフに少なくとも部分的に基づいて前記各非重複クラスタを生成することと、を含み、
ここにおいて、各非重複クラスタを前記生成することが、
実質的に全てのトランシーバを最初に含まない第１のトランシーバの集合、及び、前記グラフに示された実質的に全てのトランシーバを最初に含む第２のトランシーバの集合を初期化することと、
前記第２のトランシーバの集合のトランシーバに対応する前記グラフのノードを選択することと、
前記グラフの前記選択されたノードに接続されている前記グラフの各ノードを特定することと、
前記選択されたノード及び前記選択されたノードに接続されている各ノードに対応する各トランシーバを前記第２のトランシーバの集合から前記第１のトランシーバの集合に移動することと、
実質的にさらなるノードが特定されなくなるまで、前記第１のトランシーバの集合の１つ又は複数のトランシーバ又はトランシーバの組合せに対応する付加的なノードに関して、ノードを前記選択すること、各ノードを前記特定すること、及び各トランシーバを前記移動することを繰り返すことと、
前記繰り返すことの完了に応じて、前記第１のトランシーバの集合の各トランシーバに基づいてクラスタを生成することとを含む、
方法。
【請求項８】
各非重複クラスタを前記生成することが、
クラスタを前記生成することの完了に応じて、前記第１のトランシーバの集合を空にすることと、
前記第２のトランシーバの集合から実質的に全てのトランシーバが除去されるまで、ノードを前記選択すること、各ノードを前記特定すること、前記各トランシーバを移動すること、前記繰り返すこと、及びクラスタを前記生成することを、繰り返して実行することと、をさらに備える、請求項７に記載の方法。
【請求項９】
トランシーバの前記集合を分割している前記各非重複クラスタに少なくとも部分的に基づいて、１つ又は複数の解決テーブルを構築することをさらに備える、請求項１に記載の方法。
【請求項１０】
前記構築することが、
トランシーバの前記集合の潜在的に競合するトランシーバの１つ又は複数の各部分集合に関する情報を取得することと、
前記情報が取得される、潜在的に競合するトランシーバの前記１つ又は複数の各部分集合に対応する前記１つ又は複数の解決テーブルを生成することとを含む、請求項９に記載の方法。
【請求項１１】
情報を前記取得することが、トランシーバの前記集合の各トランシーバの送信又は受信構成要素を表しているノード、及び、各ノードに接続されており、前記各ノードに対応する前記各トランシーバの前記送信又は受信構成要素の間の潜在的な対衝突を表すエッジ、を含んでいるグラフを生成することと、前記グラフの各連結サブグラフを見つけることとを含み、
前記１つ又は複数の解決テーブルを前記生成することが、前記グラフに見つけられる前記各連結サブグラフに関する前記１つ又は複数の解決テーブルを生成することを含む、請求項１０に記載の方法。
【請求項１２】
無線機フィルタリングに関する方法であって、
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合を特定することと、
前記マルチラジオワイヤレスデバイスでトランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得することと、
トランシーバの前記集合の各トランシーバが各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていない各トランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの前記各非重複クラスタに分割することと、
トランシーバの前記集合を分割している前記各非重複クラスタに少なくとも部分的に基づいて、トランシーバの前記集合の潜在的に競合するトランシーバの１つ又は複数の各サブセットに対応する１つ又は複数の解決テーブルを構築することと、を備え、
ここにおいて、前記１つ又は複数の解決テーブルを構築することが、
潜在的に競合するトランシーバの１つ又は複数の各部分集合に関する情報を取得するための情報を生成することと、ここにおいて、前記生成されるグラフは、トランシーバの前記集合の各トランシーバを表すノード及びエッジを含み、前記エッジは、各ノードを接続し且つ前記エッジに接続される前記各ノードに対応する各トランシーバ間の潜在的な対衝突を表している、
前記グラフの各連結サブグラフを見つけることとを備え、
ここにおいて、前記各連結サブグラフを前記見つけることが、
前記エッジを介して接続されている前記グラフのノードの各対に少なくとも部分的に基づいて、トランシーバの前記集合の各トランシーバの間の第２の順序衝突を特定することと、
前記グラフに示された前記各トランシーバの間の以前に特定された衝突を表す１つ又は複数の前記エッジを介してノードの前記各対に接続されているグラフの追加的なノードを決定することと、
前記以前に特定された衝突及び前記決定された付加的な連結ノードを含む前記グラフの各連結されたサブグラフに対応する前記グラフに示された各衝突を特定することと、
グラフに示される前記各トランシーバ間の実質的にさらなる衝突が特定されなくなるまで、追加的なノードを前記決定すること及び各衝突を前記特定することを繰り返すことと、
前記グラフから特定される前記各衝突に基づいて、前記グラフに見つけられる前記各連結されたサブグラフに関する前記１つ又は複数の解決テーブルを生成すること、を備える、
方法。
【請求項１３】
トランシーバの前記集合が少なくとも１つの無線機を備える、請求項１に記載の方法。
【請求項１４】
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合に関するデータを記憶するメモリと、
トランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得し、トランシーバの前記集合の各トランシーバが前記各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複クラスタに分割するように構成されているプロセッサと、を備え、
前記プロセッサが、トランシーバの前記集合の各トランシーバに対応するノード及びエッジに接続される前記各ノードに対応する前記各トランシーバの間の潜在的な対衝突に対応しており且つ各ノードを接続している前記エッジを備えているグラフを生成し、前記グラフの１つ又は複数の最大連結サブグラフに少なくとも部分的に基づいて前記各非重複クラスタを生成するようにさらに構成されている、ワイヤレス通信装置。
【請求項１５】
前記メモリが、実行されるイベントの集合に関するデータをさらに記憶し、
前記プロセッサが、イベントの前記集合に関する前記情報に基づいて、時間を単位とする所与の決定単位（ＤＵ）の１つ又は複数のイベントの選択に関するイベントを特定することによって、少なくとも部分的に、所与の時間間隔で解決すべきトランシーバの前記集合を特定するようにさらに構成されている、請求項１４に記載のワイヤレス通信装置。
【請求項１６】
前記所与の時間間隔が現在の決定単位（ＤＵ）を含み、次のＤＵを開始する１つ又は複数の直近のイベント、過去のＤＵで開始され現在のＤＵを通して実行する進行中のイベント、又は、前記次のＤＵの次に開始し、１つ又は複数の前記直近のイベントまたは前記進行中のイベントと潜在的に衝突する未来のイベントを含む、請求項１５に記載のワイヤレス通信装置。         
【請求項１７】
前記プロセッサが、トランシーバの前記集合の１つ又は複数の各トランシーバの１つ又は複数の送信構成要素に対応するノード及び１つ又は複数の受信構成要素に対応するノードを前記グラフに構築し、トランシーバの前記集合を、前記１つ又は複数の各トランシーバの前記１つ又は複数の送信構成要素及び前記１つ又は複数の受信構成要素間で区別する各非重複解決クラスタに分割するようにさらに構成されている、請求項１４に記載のワイヤレス通信装置。
【請求項１８】
前記プロセッサが、１つ又は複数のアクティブモード又はスリープモードで動作しているトランシーバの前記集合の前記１つ又は複数の前記各トランシーバの１つ又は複数の送信構成要素のノード及び１つ又は複数の受信構成要素に対応するノードを前記グラフに構築し、前記１つ又は複数の各トランシーバの前記１つ又は複数の送信構成要素及び前記１つ又は複数の受信構成要素を単一のエンティティと見なす各非重複スリープクラスタにトランシーバの前記集合を分割するようにさらに構成されている、請求項１４に記載のワイヤレス通信装置。
【請求項１９】
前記プロセッサが、１つ又は複数の被害トランシーバと共同で競合し得る複数の攻撃トランシーバに対応する組み合わせノードを前記グラフに構築し、  前記１つ又は複数の被害トランシーバと共同で衝突し得る前記複数の攻撃トランシーバにそれぞれ対応する複数の構成ノードを前記グラフに構築し、前記複数の構成ノードに前記組み合わせノードに接続するエッジを前記グラフに構築するようにさらに構成されている、請求項１４に記載のワイヤレス通信装置。
【請求項２０】
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合に関するデータを記憶するメモリと、
トランシーバの前記集合の各トランシーバ間の潜在的な対衝突に関する情報を取得し、トランシーバの前記集合の各トランシーバが前記各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていない各トランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複クラスタに分割するようにさらに構成されており、
ここにおいて、トランシーバの前記集合を前記各非重複クラスタに分割することは、前記プロセッサが、トランシーバの前記集合の各トランシーバを表しているノード及びエッジに接続される前記各ノードに対応する前記各トランシーバの間の潜在的な対衝突を表しており且つ各ノードを接続している前記エッジを備えているグラフを生成し、実質的に全てのトランシーバを最初に含まない第１のトランシーバの集合、及び、前記グラフに示された実質的に全てのトランシーバを最初に含む第２のトランシーバの集合を初期化し、前記第２のトランシーバの集合のトランシーバに対応する前記グラフのノードを選択し、前記グラフの前記選択されたノードに接続されている前記グラフの各ノードを特定し、前記選択されたノード及び前記選択されたノードに接続されている前記各ノードに対応する各トランシーバを前記第２のトランシーバの集合から前記第１のトランシーバの集合に移動し、ノードを繰り返し選択し、実質的にさらなるノードが特定されなくなるまで、前記第１のトランシーバの集合の１つ又は複数のトランシーバ又はトランシーバの組合せに対応する付加的なノードに関して各トランシーバを移動し、前記繰り返すことの完了に応じて、前記第１のトランシーバの集合の各トランシーバから決定された前記グラフの１つ又は複数の最大連結サブグラフに少なくとも部分的に基づいて、前記各非重複クラスタ間のクラスタを生成するようにさらに構成されている、ワイヤレス通信装置。
【請求項２１】
前記プロセッサが、前記クラスタを生成することに応じて、前記第１のトランシーバの集合を空にし、前記第２のトランシーバの集合から実質的に全てのトランシーバが除去されるまで各ノードを繰り返し選択し、前記各選択されたノードに接続されているノードを特定し、前記第１のトランシーバの集合と前記第２のトランシーバの集合の間で各トランシーバを移動し、且つ各クラスタを生成するようにさらに構成されている、請求項２０に記載のワイヤレス通信装置。
【請求項２２】
前記プロセッサが、トランシーバの前記集合を分割している前記各非重複クラスタに少なくとも部分的に基づいて、１つ又は複数の解決テーブルを構築するようにさらに構成されている、請求項１４に記載のワイヤレス通信装置。
【請求項２３】
前記プロセッサが、トランシーバの前記集合の潜在的に競合するトランシーバの１つ又は複数の各部分集合に関する情報を取得し、前記情報が取得される、潜在的に競合するトランシーバの前記１つ又は複数の各部分集合に対応する前記１つ又は複数の解決テーブルを生成するようにさらに構成されている、請求項２２に記載のワイヤレス通信装置。
【請求項２４】
前記プロセッサが、トランシーバの前記集合の各トランシーバの送信構成要素又は受信構成要素を表しているノード、及び、各ノードを接続し前記各ノードに対応する前記各トランシーバの前記送信構成要素又は前記受信構成要素間の潜在的な対衝突を表しているエッジを備えるグラフを生成し、前記グラフの各連結サブグラフを見つけ、且つ、前記グラフに見つけられる前記各連結サブグラフに関する前記１つ又は複数の解決テーブルを生成するようにさらに構成されている、請求項２３に記載のワイヤレス通信装置。
【請求項２５】
マルチラジオワイヤレスデバイスで解決すべきトランシーバの集合に関するデータを記憶するメモリと、
トランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得し、トランシーバの前記集合の各トランシーバが前記各非重複クラスタ間の単一のクラスタに関連付けられ、且つ前記各非重複クラスタ間の所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていない各トランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複クラスタに分割し、
トランシーバの前記集合の各トランシーバを表しているノード、及び、各ノードと接続されており、エッジと接続されている前記各ノードに対応する前記各トランシーバ間の潜在的な対衝突を表している前記エッジ、を含むグラフを生成し、
前記エッジを介して接続されている前記グラフのノードの各対に、少なくとも部分的に基づいて、トランシーバの前記集合の各トランシーバの間の第２の順序衝突を特定し、前記グラフに表されている前記各トランシーバ間で以前に特定された衝突を表している１つ又は複数の前記エッジを介してノードの前記各対に接続される前記グラフの付加的なノードを決定し、前記以前に特定された衝突及び前記決定された付加的な連結ノードを含む前記グラフの各接続されたサブグラフに対応する前記グラフに示された各衝突を特定し、前記グラフに表される前記各トランシーバ間の実質的なさらなる衝突が特定されなくなるまで、前記追加的なノードを繰り返し決定し及び前記各衝突を特定し、及び前記グラフから特定される前記各衝突及び前記各接続されたサブグラフに少なくとも部分的に基づいて、トランシーバの前記集合で潜在的に衝突しているトランシーバの１つ又は複数の各部分集合に対応する１つ又は複数の解決テーブルを構築する、ようにさらに構成されているプロセッサと、を具備するワイヤレス通信装置。
【請求項２６】
トランシーバの前記集合が少なくとも１つの無線機を備える、請求項１４に記載のワイヤレス通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
相互参照
本出願は、その全体が参照により本明細書に組み込まれる、「ＲＡＤＩＯ  ＦＩＬＴＥＲＩＮＧ  ＦＯＲ  ＣＯＮＴＲＯＬＬＩＮＧ  ＯＰＥＲＡＴＩＯＮ  ＯＦ  ＭＵＬＴＩＰＬＥ  ＲＡＤＩＯＳ」と題された、２００９年６月２９日に出願した米国特許仮出願第６１／２２１，２６３号の利益を主張する。
【０００２】
本開示は、一般に、通信システムに関し、より詳細には、通信システム内の各デバイスによって利用される複数のトランシーバ間の共存を管理することに関する。
【背景技術】
【０００３】
ワイヤレス通信システムは、種々の通信サービスを提供するために広範囲にわたって展開されており、例えば、音声、ビデオ、パケットデータ、ブロードキャスト、及びメッセージングのサービスがそのようなワイヤレス通信システムを介して提供され得る。これらのシステムは、利用可能なシステムリソースを共有することによって複数の端末に関する通信をサポートすることが可能な多元接続システムであってもよい。そのような多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システム、及び単一キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）システムを含む。
【０００４】
一般に、ワイヤレス多元接続通信システムは、種々のワイヤレス通信システムで通信をサポートするために多数の無線機を含むことができる。各無線機は、所定の周波数チャネル若しくは帯域幅の上で作動してもよく、又はそれぞれの予め定められた要件を有してもよい。複数の無線機を介した通信を管理し、各無線機の間の衝突及び／又は干渉を回避するために、共存マネージャ（ＣｘＭ）及び／又はその他の手段を使用し、衝突している各無線機（例えば、無線機の相互動作により無線機の少なくとも一方に著しい干渉が生じることになるように構成された無線機）間で調整することができる。そのためには、そのような無線機に関して実行される管理作業を迅速にするために、無線機をフィルタリングしグループ化する技法を実装することが望しいであろう。
【発明の概要】
【０００５】
以下は、特許請求する主題の種々の態様の簡単な概要を、そのような態様の基本的な理解をもたらすために示している。この概要は、全ての企図される態様の広範な要約ではなく、重要又は重大な要素を特定するものでも、そのような態様の範囲を線引きするものでもない。その唯一の目的は、開示された態様のいくつかの概念を、後で示されるより詳細な説明への前置きとして簡単な形態で示すことである。
【０００６】
一態様によれば、一方法が本明細書で開示される。この方法は、所与の時間間隔で解決されるトランシーバの集合を特定することと、トランシーバの集合の各トランシーバの間の潜在的な対衝突に関する情報を取得することと、トランシーバの集合の各トランシーバが単一のクラスタに関連付けられ、且つ所与のクラスタに関連付けられた各トランシーバが所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、トランシーバの集合を１つ又は複数のトランシーバの各非重複クラスタに分割することとを含むことができる。
【０００７】
本明細書で説明される第２の態様は、所与の時間間隔で解決されるトランシーバの集合に関するデータを記憶するメモリを備え得るワイヤレス通信装置に関する。このワイヤレス通信装置は、トランシーバの集合の各トランシーバの間の潜在的な対衝突に関する情報を取得し、トランシーバの集合の各トランシーバが単一のクラスタに関連付けられ、且つ所与のクラスタに関連付けられた各トランシーバが所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、トランシーバの集合を１つ又は複数のトランシーバの各非重複クラスタに分割するように構成されているプロセッサをさらに備え得る。
【０００８】
第３の態様は、各関連付けられたトランシーバと各関連付けられたトランシーバとの間の潜在的な対競合に関する情報を取得するための手段と、各トランシーバが単一のクラスタだけに関連付けられ、且つ各トランシーバが共通のクラスタのトランシーバとだけ潜在的な対衝突を有するように、各関連付けられたトランシーバを１つ又は複数のクラスタにフィルタリングするための手段とを備え得る装置に関する。
【０００９】
本明細書で説明される第４の態様は、各関連付けられた無線機に関する、及び各関連付けられた無線機間の潜在的な対競合に関する情報をコンピュータに取得させるようにコンピュータにコーディングさせるためのコードと、各無線機が単一のクラスタに関連付けられ、且つ各無線機が共通のクラスタの無線機とだけ潜在的な対衝突を有するように、関連付けられた無線機を１つ又は複数のクラスタにコンピュータにフィルタリングさせるためのコードとを備えるコンピュータ可読媒体を含むことができる、コンピュータプログラム製品に関する。
【００１０】
前述及び関連する目的の達成のために、特許請求する主題の１つ又は複数の態様は、以下で完全に説明され、且つ特許請求の範囲で具体的に指摘される特性を備える。以下の説明及び添付の図面は、特許請求する主題のいくつかの例示的な態様で詳細に説明される。これらの態様は例示的であり、しかしながら、特許請求する主題の原理が採用され得る種々のやり方のうちのごく一部に過ぎない。さらに、開示される態様は、全てのそのような態様とそれらの同等物を含むことを意図している。
【図面の簡単な説明】
【００１１】
【図１】本明細書で説明される種々の態様が機能し得る例示的なワイヤレス通信環境のブロック図。
【図２】種々の態様による、関連付けられたワイヤレス通信システムの各無線機間の共存を管理するように動作し得る例示的なワイヤレスデバイスのブロック図。
【図３】ワイヤレス通信環境に実装され得る無線機の例示的な集合と、無線機の例示的な集合の間で生じ得る各潜在的な衝突とを示す概略図。
【図４】種々の態様による、マルチラジオ通信環境に関連付けられた各無線機をクラスタリングするためのシステムのブロック図。
【図５】種々の態様による、無線機の集合をフィルタリングすると共に無線機グラフを構築及び利用するためのシステムのブロック図。
【図６】種々の態様による、構築及び解析され得る各無線機グラフを示す概略図。
【図７】種々の態様による、所与の無線機の組合せに関する解決テーブルを生成するためのシステムのブロック図。
【図８】通信環境に関連付けられたトランシーバの集合を各クラスタにフィルタリングするための各手順の流れ図。
【図９】通信環境に関連付けられたトランシーバの集合を各クラスタにフィルタリングするための各手順の流れ図。
【図１０】マルチラジオワイヤレスデバイスに関連付けられた無線機の集合に関する各解決テーブルを構築するための手順の流れ図。
【図１１】通信システムでの無線機クラスタリングを容易にする装置のブロック図。
【図１２】本明細書で説明される種々の態様を実装するために利用され得る無線機共存アーキテクチャの一態様を示す概略図。
【図１３】本明細書で説明される種々の態様を実装するために利用され得る無線機共存アーキテクチャの一態様を示す概略図。
【図１４】本明細書で説明される種々の態様を実装するために利用され得る無線機共存アーキテクチャの一態様を示す概略図。
【図１５】例示的な共存マネージャの時間単位での動作を示す概略図。
【図１６】本明細書で説明される種々の態様を実装するために利用され得る例示的なワイヤレス通信デバイスのブロック図。
【発明を実施するための形態】
【００１２】
次に、特許請求する主題の種々の態様が、全体にわたって類似の符号が類似の要素を示すために使用される図面に関連して説明される。以下の説明では、例示を目的として、１つ又は複数の態様の完全な理解を実現するために多数の特定の詳細が示される。しかしながら、そのような態様（複数可）は、これらの特定の詳細なしでも実施され得ることは明らかであろう。別の例では、公知の構造及びデバイスが、１つ又は複数の態様の説明を容易にするために、ブロック図の形態で示されている。
【００１３】
さらに、種々の態様が、ワイヤレス端末及び／又は基地局に関連して本明細書で説明されている。ワイヤレス端末は、ユーザに音声及び／又はデータ接続性を提供するデバイスを示し得る。ワイヤレス端末は、ラップトップコンピュータ又はデスクトップコンピュータ等のコンピューティングデバイスに接続されてもよく、又は携帯情報端末（ＰＤＡ）等の内蔵型デバイスであってもよい。ワイヤレス端末は、システム、加入者ユニット、加入者局、移動局、モバイル、リモート局、アクセスポイント、リモート端末、アクセス端末、ユーザ端末、ユーザエージェント、ユーザデバイス、又はユーザ装置（ＵＥ）とも呼ばれ得る。ワイヤレス端末は、加入者局、ワイヤレスデバイス、携帯電話、ＰＣＳ電話、コードレス電話、セッション初期化プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続機能を有する携帯用デバイス、又はワイヤレスモデムに接続されているその他の処理デバイスであってもよい。基地局（例えば、アクセスポイント又はノードＢ）は、ワイヤレス端末で、１つ又は複数のセクタを介して、無線インターフェース上を通信する、アクセスネットワークのデバイスを示してもよい。この基地局は、受信した無線インターフェースフレームをＩＰパケットに変換することによって、ワイヤレス端末と、インターネットプロトコル（ＩＰ）ネットワークが含まれ得る、残りのアクセスネットワークとの間のルータとして機能し得る。さらに、基地局は、無線インターフェースに関する属性の管理を調整する。
【００１４】
さらに、本明細書の開示に関連して説明される種々の例示的なロジックブロック、モジュール、回路、アルゴリズム、ステップなどは、電子的なハードウェア、コンピュータソフトウェア、又は両方の組合せとして実装され得ることを理解されたい。ハードウェアとソフトウェアのこの互換性を明確に示すために、種々の例示的な構成要素、ブロック、モジュール、回路、及びステップは、概してそれらの機能性の観点から本明細書で説明されている。そのような機能性がハードウェア又はソフトウェアとして実装されるかどうかは、具体的な用途と、全システムに課せられる設計制約とに依存する。当業者は、説明された機能性を各特定の用途に関して様々なやり方で実装することが可能であるが、そのような実装の意思決定は、本開示の範疇から逸脱を生じさせるものとは解釈されるべきでない。
【００１５】
本明細書の本開示に関連して説明される種々の例示的なロジックブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）若しくはその他のプログラム可能なロジックデバイス、個別ゲート若しくはトランジスタロジック、個別ハードウェア構成要素、又は本明細書で説明される機能を実行するように設計された任意のそれらの組合せを用いて、付加的又は代替的に、実装又は実施されてもよい。汎用プロセッサは、マイクロプロセッサであってもよく、又は代替的にプロセッサが任意の従来のプロセッサ、コントローラ、マイクロコントローラ、状態機械、又はその同等物であってもよい。さらに、プロセッサは、コンピューティングデバイスの組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと併用の１つ若しくは複数のマイクロプロセッサ、又は任意のその他のそのような構成、として実装されてもよい。
【００１６】
さらに、本明細書で説明される１つ又は複数の例示的な実施形態の種々の機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組合せで実装されてもよい。ソフトウェアで実装される場合、機能はコンピュータ可読媒体上の１つ又は複数の命令又はコードとして記憶又は送信されてもよい。コンピュータ可読媒体は、コンピュータ記憶媒体と通信媒体の両方を含むことができる。通信媒体は、コンピュータプログラムを１つの場所から別の場所に転送するのを容易にする任意の媒体を含むことができる。同様に、記憶媒体は、汎用又は特定用途向けのコンピュータによってアクセスされ得る任意の利用可能な媒体を含むことができる。例示を目的として、限定はされないが、コンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）、ブルーレイディスク、又はその他の光学ディスク記憶装置、磁気ディスク記憶装置、若しくはその他の磁気記憶デバイス、及び／又は所望のプログラムコード手段を命令若しくはデータ構造の形態で搬送若しくは記憶するのに使用することができ、汎用若しくは特定用途向けコンピュータ又は汎用若しくは特定用途向けプロセッサによってアクセスされ得る任意のその他の媒体を備え得る。さらに、任意の接続が適切にコンピュータ可読媒体と呼ばれる。例えば、ソフトウェアがウェブサイト、サーバ、又はその他の遠隔の発信元から、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、又は赤外線、無線、及び／若しくはマイクロ波等のワイヤレス技術を使用して送信される場合、そのような手段は、媒体の定義に含まれることが意図されている。本明細書で使用される「ディスク（ｄｉｓｋ）」及び「ディスク（ｄｉｓｃ）」は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光学ディスク、ＤＶＤ、フロッピー（登録商標）ディスク、及びブルーレイディスクを含み、ここで、「ｄｉｓｋ」は一般的にデータを磁気的に再生するのに対し、「ｄｉｓｃ」はデータを光学的に（例えば、レーザを用いて）再生する。同様に上記の組合せが、コンピュータ可読媒体の範疇の範囲内に含まれ得る。
【００１７】
次に図面を参照すると、図１は、本明細書で説明される種々の態様が機能し得る例示的なワイヤレス通信環境１００を示す。ワイヤレス通信環境１００は、複数の通信システムと通信する機能があり得るワイヤレスデバイス１１０を含むことができる。これらのシステムは、例えば、１つ若しくは複数のセルラーシステム１２０及び／若しくは１３０、１つ若しくは複数のワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システム１４０及び／若しくは１５０、１つ若しくは複数のワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）システム１６０、１つ若しくは複数の放送システム１７０、１つ若しくは複数の衛星測位システム１８０、図１に示されていないその他のシステム、又はそれらの任意の組合せを含むことができる。以下の説明で用語「ネットワーク」及び「システム」がしばしば区別しないで使用されることに留意されたい。
【００１８】
セルラーシステム１２０及び１３０は、各々、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡ、又はその他の適切なシステムであってもよい。ＣＤＭＡシステムは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ｃｄｍａ２０００などの無線技術を実装し得る。ＵＴＲＡは、ワイドバンドＣＤＭＡ（ＷＣＤＭＡ）及びＣＤＭＡのその他の改良型を含む。さらに、ｃｄｍａ２０００は、ＩＳ−２０００（ＣＤＭＡ２０００  １Ｘ）、ＩＳ−９５及びＩＳ−８５６（ＨＲＰＤ）標準に及ぶ。ＴＤＭＡシステムは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標））、デジタル先進モバイル電話システム（Ｄ−ＡＭＰＳ）などの無線技術を実装し得る。ＯＦＤＭＡシステムは、進化型ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ウルトラモバイルブロードバンド（ＵＭＢ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実装し得る。ＵＴＲＡ及びＥ−ＵＴＲＡは、ユニバーサルモバイル通信システム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）及び拡張ＬＴＥ（ＬＴＥ−Ａ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳの新しいリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥ、ＬＴＥ−Ａ及びＧＳＭは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と名付けられた組織からの文書で説明されている。ｃｄｍａ２０００及びＵＭＢは、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名付けられた組織からの文書で説明されている。一態様では、セルラーシステム１２０は、それらサービス範囲内のワイヤレスデバイスに対する双方向通信をサポートし得る複数の基地局１２２を含むことができる。同様に、セルラーシステム１３０は、それらサービス範囲内のワイヤレスデバイスに対する双方向通信をサポートし得る複数の基地局１３２を含むことができる。
【００１９】
ＷＬＡＮシステム１４０及び１５０は、ＩＥＥＥ８０２．１１（ＷｉＦｉ）、Ｈｉｐｅｒｌａｎなどの無線技術を各々実装し得る。ＷＬＡＮシステム１４０は、双方向通信をサポートし得る１つ又は複数のアクセスポイント１４２を含むことができる。同様に、ＷＬＡＮシステム１５０は、双方向通信をサポートし得る１つ又は複数のアクセスポイント１５２を含むことができる。ＷＰＡＮシステム１６０は、ブルートゥース、ＩＥＥＥ８０２．１５などの無線技術を実装し得る。さらに、ＷＰＡＮシステム１６０は、ワイヤレスデバイス１１０、ヘッドセット１６２、コンピュータ１６４、マウス１６６、又は同等物等の種々のデバイスに対する双方向通信をサポートし得る。
【００２０】
放送システム１７０は、テレビジョン（ＴＶ）放送システム、周波数変調（ＦＭ）放送システム、デジタル放送システムなどであってもよい。デジタル放送システムは、ＭｅｄｉａＦＬＯ（登録商標）、ハンドヘルド用デジタルビデオブロードキャスティング（ＤＶＢ−Ｈ）、地上波テレビジョンブロードキャスティング用統合サービスデジタルブロードキャスティング（ＩＳＤＢ−Ｔ）、又は同等のものを実装し得る。さらに、放送システム１７０は、一方向通信をサポートし得る１つ又は複数の放送局１７２を含むことができる。
【００２１】
衛星測位システム１８０は、米国全地球測位システム（ＧＰＳ）、欧州ガリレオシステム、ロシアＧＬＯＮＡＳＳシステム、日本の準天頂衛星システム（ＱＺＳＳ）、インドのインド地域航法衛星システム（ＩＲＮＳＳ）、中国のＢｅｉｄｏｕシステム、及び／又は任意のその他の適切なシステムであってもよい。さらに、衛星測位システム１８０は、位置決定のために使用される信号を送信する多数の衛星１８２を含むことができる。
【００２２】
一態様では、ワイヤレスデバイス１１０は、固定式又はモバイルであってもよく、ユーザ装置（ＵＥ）、移動局、モバイル装置、端末、アクセス端末、加入者ユニット、局等とも呼ばれ得る。ワイヤレスデバイス１１０は、携帯電話、携帯情報端末（ＰＤＡ）、ワイヤレスモデム、携帯用デバイス、ラップトップコンピュータ、コードレス電話、ワイヤレスローカルループ（ＷＬＬ）局などであってもよい。さらに、ワイヤレスデバイス１１０は、セルラーシステム１２０及び／若しくは１３０、ＷＬＡＮシステム１４０及び／若しくは１５０、ＷＰＡＮシステム１６０内のデバイス、並びに／又は任意のその他の適切なシステム（複数可）及び／若しくはデバイス（複数可）との双方向通信に参加し得る。ワイヤレスデバイス１１０は、放送システム１７０及び／又は衛星測位システム１８０から付加的又は代替的に信号を受信し得る。一般に、ワイヤレスデバイス１１０が任意の時点で任意の数のシステムと通信し得ることに留意されたい。
【００２３】
次に図２を参照すると、マルチラジオワイヤレスデバイス２００に関する例示的な設計を示すブロック図が提供されている。図２が示すように、ワイヤレスデバイス２００は、Ｎ個のアンテナ２１０ａ〜２１０ｎに各々接続され得るＮ個の無線機２２０ａ〜２２０ｎを含むことができ、ここで、Ｎは任意の整数であってもよい。しかしながら、各無線機２２０が任意の数のアンテナ２１０と接続し得ること、及び複数の無線機２２０が同様に所与のアンテナ２１０を共有し得ることに留意されたい。
【００２４】
一般に、無線機２２０は、エネルギーを電磁スペクトルで放射又は放出し、エネルギーを電磁スペクトルで受信し、又は伝導性手段を介して伝播するエネルギーを生成するユニットであり得る。例として、無線機２２０は、システム若しくはデバイスに信号を送信するユニットであってもよく、又はシステム若しくはデバイスから信号を受信するユニットであってもよい。従って、無線機２２０は、ワイヤレス通信をサポートするために利用され得ることを理解されたい。別の例では、無線機２２０は、他の無線機の性能に影響を与え得る、ノイズを放出するユニット（例えば、コンピュータの画面、回路基板など）であってもよい。従って、無線機２２０は、ワイヤレス通信をサポートせず、ノイズを放出して干渉するユニットであってもよいことにさらに留意されたい。
【００２５】
一態様によれば、各無線機２２０は、１つ又は複数のシステムとの通信をサポートし得る。複数の無線機２２０は、例えば、種々の周波数帯域（例えば、セルラー及びＰＣＳ帯域）上で送信又は受信するために所与のシステムに対して付加的又は代替的に使用されてもよい。
【００２６】
別の態様によれば、デジタルプロセッサ２３０は、無線機２２０ａ〜２２０ｎに接続することができ、例えば、無線機２２０を介して送信又は受信されるデータに関する処理等の種々の機能を実行し得る。各無線機２２０に関する処理は、その無線機によってサポートされている無線技術に依存する可能性があり、送信機のための暗号化、エンコーディング、変調など；受信機のための復調、デコーディング、復号化などを含むことができる。一実施例では、デジタルプロセッサ２３０は、本明細書で概略的に説明されているように、ワイヤレスデバイス２００の性能を向上させるために無線機２２０の動作を制御可能な共存マネージャ（ＣｘＭ）２４０を含むことができる。ＣｘＭ２４０は、無線機２２０の動作を制御するために使用される情報を記憶することが可能なデータベース２４４へのアクセスを有し得る。
【００２７】
単純化のために、デジタルプロセッサ２３０は単一のプロセッサとして図２に示されている。しかしながら、デジタルプロセッサ２３０が任意の数のプロセッサ、コントローラ、メモリなどを備え得ることを理解されたい。一実施例では、コントローラ／プロセッサ２５０は、ワイヤレスデバイス２００内の種々のユニットの動作を指示し得る。付加的又は代替的に、メモリ２５２がワイヤレスデバイス２００のためのプログラムコードとデータとを記憶するために使用され得る。デジタルプロセッサ２３０、コントローラ／プロセッサ２５０、及びメモリ２５２は、１つ又は複数の集積回路（ＩＣ）、特定用途向け集積回路（ＡＳＩＣ）などに実装され得る。具体的な限定されない例として、デジタルプロセッサ２３０が移動局モデム（ＭＳＭ）ＡＳＩＣに実装されてもよい。
【００２８】
一態様によれば、各無線機２２０の間の衝突に関連する干渉及び／又はその他の性能低下を回避するために、ワイヤレスデバイス２００によって利用される各無線機２２０の動作を管理するためにＣｘＭ２４０が利用され得る。さらなる例示として、図３のグラフ３００は、所与の決定期間での７つの例示的な無線機の間の各潜在的衝突を示す。グラフ３００に示される例では、７つの無線機がＷＬＡＮ送信機（Ｔｗ）、ＬＴＥ送信機（Ｔｌ）、ＦＭ送信機（Ｔｆ）、ＧＳＭ／ＷＣＤＭＡ送信機（Ｔｃ）、ＬＴＥ受信機（Ｒｌ）、ブルートゥース受信機（Ｒｂ）、及びＧＰＳ受信機（Ｒｇ）を含む。４つの送信機がグラフ３０の左側の４つのノードで示され、３つの受信機がグラフ３００の右側の３つのノードで示されている。送信機と受信機の間の潜在的な衝突が、送信機に関するノードと受信機に関するノードとを接続するブランチによってグラフ３００に示されている。従って、グラフ３００に示されている例では、衝突は、（１）ＷＬＡＮ送信機（Ｔｗ）とブルートゥース受信機（Ｒｂ）；（２）ＬＴＥ送信機（Ｔｌ）とブルートゥース受信機（Ｒｂ）；（３）ＷＬＡＮ送信機（Ｔｗ）とＬＴＥ受信機（Ｒｌ）；（４）ＦＭ送信機（Ｔｆ）とＧＰＳ受信機（Ｒｇ）；及び（５）ＷＬＡＮ送信機（Ｔｗ）、ＧＳＭ／ＷＣＤＭＡ送信機（Ｔｃ）とＧＰＳ受信機（Ｒｇ）の間で存在する可能性がある。
【００２９】
別の態様によれば、無線機２２０に関するその後の管理動作を容易にするために利用され得る無線機クラスタに各無線機２２０をグループ化又はフィルタリングするように、ＣｘＭ２４０は、無線機クラスタリングモジュール２４２及び／又は任意のその他の適切な構成要素の機能性を活用し得る。図４を参照すると、無線機クラスタリングモジュール２４２の動作をさらに詳細に示す、システム４００のブロック図が提供されている。図４に示されるように、システム４００は、各無線機２２０を監視し、（例えば、無線機２２０の相互動作がそれらのうちの少なくとも１つに重大な干渉を生じる等の）衝突状態にある１つ又は複数の無線機２２０の間での仲裁及び／又はその他の方法で調整するために利用され得るＣｘＭ２４０含むことができる。一実施例では、ＣｘＭ２４０は、イベント要求（ＥＲ）メッセージ、イベント通知、及び／又は（例えば、各無線機での通知モジュール４２２を介した）各無線機２２０からのその他の適切なメッセージを特定し、所与の時間間隔（例えば、決定単位又はＤＵ）で処理される無線機２２０の集合を特定するためにそのような情報を利用することが可能な無線機選択モジュール４１２を含むことができる。無線機選択モジュール４１２からの決定と、各無線機２２０の間の潜在的な衝突に関する対衝突データ４１４の集合とに基づいて、ＣｘＭ２４０にある無線機クラスタリングモジュール２４２が、無線機選択モジュール４１２によって特定された各無線機２２０を各グループ又はクラスタに分割又はフィルタリングすることが可能である。
【００３０】
システム４００と、その後に図示及び説明されるシステムの各々との動作に関し、各動作が「無線機」のクラスタリング及びフィルタリングに関して説明されているが、本明細書で説明されている技術及び／又は機構は、任意の適切な無線機（複数可）又は、より一般的に、有線通信システム、ワイヤレス通信システム、及び／若しくは任意のその他の適切な通信システム内で用いられる任意の適切なトランシーバ（複数可）に適用され得ることを理解されたい。さらに、特に明記する場合を除き、本明細書に添付されている特許請求の範囲は、いずれの特定の実装（複数可）にも限定されることを意図しないことを理解されたい。
【００３１】
一態様によれば、現在のＤＵ及び／又はその他の時間単位の間の各通知がＣｘＭ２４０によって受信された後、無線機選択モジュール４１２が、現在のＤＵで評価が検討されるべき各イベントを特定することが可能である。一実施例では、無線機選択モジュール４１２が３種類のイベントを検討し得る。第１に、過去のＤＵで開始されて現在のＤＵで進行中のイベントが検討され得る。一実施例では、このクラスのイベントは、過去に許可されて現在実行されているイベントと、過去に拒否されたがそれでも許可され得るイベントとを含むことができる。第２に、次のＤＵ（例えば、現在のＤＵで応答を受信した実質的に直後）で開始する直近のイベントが検討され得る。第３に、（例えば、無線機２２０がイベントの開始の前に複数のＤＵのイベントの報告が許可されている等）次のＤＵの後のＤＵで開始する未来のイベントが検討され得る。
【００３２】
一実施例では、本明細書でまとめて「現在のイベント」と呼ばれる、進行中及び直近のイベントだけに対して、所与のＤＵでＣｘＭ２４０によって決定がなされ得る。しかしながら、未来のイベントも現在のイベントの決定に影響を与え得ることを理解されたい。例えば、直近のイベントが未来のイベントと競合し、直近のイベントを許可するよりもそれを拒否してより遅い時点にとって変えることがより望ましい場合、ＣｘＭ２４０は直近のイベントを拒否することを選択し得る。従って、そのような場合、未来のイベントも現在のＤＵの間の評価に検討され得ることを理解されたい。しかしながら、対照的に、各々特定された直近のイベントの最大終了時間を超えて開始する各イベントが全ての場合において検討される必要がない可能性があることも理解されたい。具体的な例として、１つの進行中のイベントと１つの未来のイベントだけが特定される場合、決定がＣｘＭ２４０によって未来のイベントの開始に延期され得る。本明細書及び当技術分野で一般的に使用されるように、各々特定される直近のイベントの最大終了時間は、現在のＤＵの間、「イベントホライゾン（ｅｖｅｎｔ  ｈｏｒｉｚｏｎ）」と呼ばれる。
【００３３】
従って、上記の観点から、所与のＤＵで評価のために無線機選択モジュール４１２によって特定されるイベントは、１）現在のイベント（例えば、進行中及び直近のイベント）と、２）開始時間がイベントホライゾンより早い未来のイベントとを含むことができることを理解されたい。本明細書で使用しているように、ＤＵで検討のために特定されるそのようなイベントは、「アクティブイベント」と呼ばれる。
【００３４】
所与のＤＵのアクティブイベント及びそれらに対応する無線機２２０が無線機選択モジュール４１２によって決定された後で、無線機クラスタリングモジュール２４２は各イベント及び／又は無線機を互いに影響を与えないグループに分離することができる。本明細書で使用されるように、「影響なし」は、（例えば、イベントの各グループがＣｘＭ２４０によって独立して処理され得る等）所与のグループの各イベントでの決定が別のグループの各イベントでの決定に影響を与えないシナリオを示す。本明細書でさらに使用されるように、そのようなイベント又は無線機のグループはクラスタと呼ばれ、（例えば、無線機クラスタリングモジュール２４２で実行されるような）そのようなクラスタを決定するプロセスは、本明細書で無線機クラスタリング又は無線機フィルタリングと呼ばれる。一態様によれば、２つの無線機２２０の間の潜在的な競合がそれらのイベントの間の潜在的な競合を示唆するということにより、クラスタリングは、イベントよりもむしろ無線機２２０に基づいて無線機クラスタリングモジュール２４２によって実行され得る。一実施例では、無線機２２０は、それが少なくとも１つのアクティブイベントを有する場合、無線機クラスタリングモジュール２４２によって検討され得る。
【００３５】
一態様によれば、無線機クラスタリングモジュール２４２は、基本的な干渉機構又は同等物に基づいて決定された、潜在的な無線機競合に関する対衝突データ４１４の少なくとも一部に基づいて無線機フィルタリング又はクラスタリングを実行し得る。一実施例では、干渉機構は、被害無線機の干渉を生じさせる攻撃無線機という用語で表現され得る。場合によっては、攻撃無線機は送信機無線機であり、被害無線機は受信機無線機であるが、干渉機構は、無線機２２０のあらゆる適切な組合せの間で存在し得ることを理解されたい。別の実施例では、互いに競合を示さない無線機２２０の対は、場合によっては、第３の無線機２２０の存在によって競合状態になり得る。特定の限定しない例として、２つの送信機無線機Ｔ１及びＴ２と１つの受信機無線機Ｒ３とが存在する場合、例え個々の無線機の組合せＴ１Ｒ３及びＴ２Ｒ３が競合を生じなくても、場合によってはＴ１、Ｔ２、及びＲ３の組合せが競合を生じ得る。本明細書及び当技術分野で一般に使用されるように、そのような競合は３無線機競合（ｔｈｒｅｅ  ｒａｄｉｏ  ｃｏｎｆｌｉｃｔｓ）又は機構と呼ばれる。
【００３６】
本明細書で使用されるように競合の定義は、データプレーンの各無線機２２０によって報告される特定のパラメータ（例えば、出力、サブバンド等）に依存しないことを理解されたい。むしろ、無線機２２０間で共存できない無線機パラメータの何らかの集合が関連領域内に存在する場合、無線機２２０の対が競合するとみなされ得る。具体的な例として、バンドクラス７（ＢＣ７）で動作するＬＴＥが、所定のブルートゥース（ＢＴ）チャネルに関して工業的な、科学的な、及び医療的（ＩＳＭ）なバンドのＢＴと共存し得る可能性がある。しかしながら、共存できない少なくともいくつかのチャネル、ＬＴＥ送信出力及びＢＴ受信信号強度（ＲＳＳＩ）の組合せが存在するため、これら２つの受信機は互いに競合するとみなされ得る。そのような競合情報は（例えば、所与のデバイスによってサポートされ得る無線機及びバンドだけに基づいて）静的であり得る。代替的に、パラメータの関連領域が（例えば、ＣｘＭ２４０での１つ又は複数の制御プレーンエンティティによって決定される）長期パラメータに基づいて調整される場合、無線機競合のより動的な決定が採用され得る。従って、上記実施例に戻ると、ＬＴＥ無線機が周波数間ハンドオーバを実行し、ＩＳＭバンドから離れる場合、場合によってはＢＴともはや競合しない可能性がある。
【００３７】
一態様によれば、上記で示されたように構築されている対衝突データ４１４は、無線機クラスタリングモジュール２４２に対して事前に利用可能にされ得る。対衝突データ４１４を使用することによって、無線クラスタリングモジュール２４２は、決定が互いに影響を与え得る無線機２２０のクラスタを各々決定することが可能である。例えば、無線機の組合せＴ１Ｒ３及びＴ２Ｒ３の間で２つの別個の競合が存在する場合、Ｔ１Ｔ２Ｒ３の結合決定は、無線機Ｔ１及びＴ２が無線機Ｒ３に解決競合（ｒｅｓｏｌｕｔｉｏｎ  ｃｏｎｆｌｉｃｔ）を生じさせないことを確実にする必要があり得る。
【００３８】
次に図５を参照すると、無線機クラスタリングモジュール２４２によって利用され得る例示的なグラフィカルアルゴリズムを示すシステム５００が提供されている。システム４００に関して上述したように、無線機クラスタリングモジュール２４２の目的は、決定が互いに影響を与えるトランシーバ又は無線機２２０の各クラスタを決定することであり得る。一態様によれば、無線機クラスタリングモジュール２４２は、（例えば、グラフ構築モジュール５１２等を使用して）各トランシーバ又は無線機２２０をグラフ上に示すことによって、この目的及び／又はその他の関連する目的を達成し得る。一実施例では、各トランシーバをノードで示し、上述したようにトランシーバが潜在的に競合する場合には各トランシーバに対応するノードをエッジ（ｅｄｇｅｓ）で接続することによって、そのようなグラフが構築され得る。本明細書で使用されるように、そのようなグラフは、「無線機グラフ（ｒａｄｉｏ  ｇｒａｐｈ）」又は「トランシーバグラフ（ｔｒａｎｓｃｅｉｖｅｒ  ｇｒａｐｈ）」と呼ばれる。
【００３９】
グラフ構築モジュール５１２によって生成され得るグラフ６０２〜６０４の各実施例が図６に示されている。例えば、グラフ６０２は、ＣＤＭＡ無線送信機（Ｔｃ）、ＷＬＡＮ無線トランシーバ（送信機構成要素Ｔｗ及び受信機構成要素Ｒｗを各々備える）、ＬＴＥ無線トランシーバ（送信機構成要素Ｔｌ及び受信機構成要素Ｒｌを各々備える）、周波数変調（ＦＭ）無線トランシーバ（送信機構成要素Ｔｆ及び受信機構成要素Ｒｆを各々備える）、ＢＴ無線トランシーバ（送信機構成要素Ｔｂ及び受信機構成要素Ｒｂを各々備える）、及びＧＰＳ無線受信機（Ｒｇ）の間の潜在的な対衝突を示す。グラフ６０２にさらに示されているように、トランシーバ構成要素Ｔｃ、Ｔｗ、及びＲｇの間の３つの無線機構は、Ｒｇに接続される組合せノードＴｃＴｗとして示されている。さらなる実施例では、組合せノードが、その各構成ノードにエッジを介して付加的に接続されてもよい。従って、グラフ６０２に示されるように、ノードＴｃＴｗは、点線エッジを使用してノードＴｃ及びＴｗに接続されている。
【００４０】
付加的又は代替的に、グラフ６０４は、各トランシーバをそれらの各送信機構成要素及び受信機構成要素に分割することなしに、ＣＤＭＡ、ＷＬＡＮ、ＬＴＥ、ＦＭ、ＢＴ、及びＧＰＳ無線トランシーバ（各々、グラフ６０４上でＣ、Ｗ、Ｌ、Ｆ、Ｂ、及びＧと特定されている）の間の潜在的な対衝突を示す。グラフ６０２と同様のやり方で、ＣＤＭＡ、ＷＬＡＮ、及びＧＰＳの間の３つの無線機構を示すために組合せノードＣＷが生成されている。
【００４１】
一態様によれば、システム５００のグラフ構築モジュール５１２は、グラフ上で実行される解析の種類に基づいて（例えば、グラフ解析モジュール５１４によって）、グラフ６０２に示されるように送信機／受信機の区別を用いて、又はグラフ６０４に示されるようにそのような区別を用いずに、１つ又は複数のグラフを構築し得る。例えば、無線機クラスタリングモジュール２４２が無線機解決の目的のためにデータプレーン又は制御プレーンにクラスタ（例えば、「解決クラスタ」）を生成することを希望する場合、グラフ６０２で示されたようなグラフが利用され得る。付加的又は代替的に、無線機クラスタリングモジュール２４２がＣｘＭスリープ制御の目的のために制御プレーンにクラスタ（例えば、「スリープクラスタ」）を生成することを希望する場合、グラフ６０４で示されたようなグラフが利用され得る。クラスタの種類の間のそのような区別は、それらの基本的な動作の各要件に基づき得ることに留意されたい。例えば、無線機解決は、場合によっては所与のトランシーバの送信機構成要素及び受信機構成要素の間の区別が必要とされ、一方、スリープ制御は、場合によっては各トランシーバの送信機構成要素及び受信機構成要素の間の区別をすることなしに動作するように構成され得る。この区別は、スリープ制御に関して、スリープ状態のトランシーバは送信と受信の両方に関してスリープ状態になることになり、これは関連するＣｘＭがスリープ状態の特定のトランシーバ構成要素に基づいてスリープ状態に入ることができないことを意味することに基づいている。
【００４２】
別の態様によれば、グラフ構築モジュール５１２によって構築された無線機又はトランシーバグラフに基づいて、無線機クラスタリングモジュール２４２のグラフ解析モジュール５１４は、各トランシーバが単一のクラスタだけに関連付けられ、所与のクラスタの各トランシーバが他のクラスタのトランシーバと潜在的な衝突を示さないように、各無線機２２０又はトランシーバをクラスタに分割し得る。上述したように、互いに直接的に影響を与える無線機又はトランシーバを接続することによってグラフが形成され得るが、無線機クラスタリングモジュール２４２は、決定が互いに影響を与える全てのトランシーバを実質的に探すことが必要とされてもよい。例えば、早い段階で述べたように、Ｔ１Ｒ３及びＴ２Ｒ３の間にエッジが存在する場合、Ｔ１及びＴ２がＲ３を介して間接的に接続されているので、場合によっては結合決定が必要とされ得る。より一般的に、２つのトランシーバは、無線機グラフにそれらを接続する経路が存在する場合、同じクラスタに所属する。従って、トランシーバの全ての対がそれらに接続する経路を有する、トランシーバの最大集合を見つけることによって、無線機グラフ又はトランシーバグラフに基づいてグラフ解析５１４は各クラスタを決定し得る。グラフ理論用語では、ノードの全ての対が接続経路を有するノードの集合は、連結構成要素又は連結サブグラフと呼ばれる。従って、一実施例では、グラフ解析モジュール５１４は、グラフ構築モジュール５１０によって生成されたグラフの最大連結サブグラフを見つけることによって、無線機２２０の各クラスタを決定し得る。
【００４３】
一実施例では、グラフ解析モジュール５１２は、クラスタを形成するために対応するグラフの所与のノードから開始して、クラスタに接続されているノードを繰り返し蓄積し得る。
【００４４】
具体的な例として、クラスタを決定するためにグラフ解析モジュール５１４によって利用され得るアルゴリズムは、以下のように実装され得る。最初に、検討される全てのトランシーバ又は無線機２２０が全体集合Ωに配置され得る。第１の繰り返しが、グラフの初期のビルディングブランチ（ＢＢ）を含む全ての潜在的なクラスタを決定するために使用され、１つ又は複数の付加的な繰り返しが残りの潜在的なクラスタを決定するために実行され得るように、このアルゴリズムは繰り返し実行され得る。
【００４５】
第１の繰り返しで、全体集合（Ω）が第１の集合（ＰＳ）及び第２の集合（ＳＳ）に分割され得る。第１の集合はビルディングブランチで示される２つの連結ノードを含むことができ、第２の集合は全体集合Ωの残りのノードを最初に含むことができる。任意の２つの連結ノードに対応するブランチがビルディングブランチとして選択され得る。代替的に、第１の集合が空集合を最初に含むことができ、第２の集合がΩの全てのノードを最初に含むことができ、第１の作業としてビルディングブランチが選択されて第１の集合に移動されてもよい。
【００４６】
次に、第２の集合が競合するノードを有する場合、第２の集合は、Ｋ個の異なる部分集合、例えば、ＳＳ１、ＳＳ２、．．．、ＳＳＫに分割されてもよく、ここでＫは任意の適切な整数値である。本明細書で使用されるように、「競合するノード」は、同時に存在することが不可能である任意のノードを示す。例えば、時分割多重（ＴＤＤ）システムでワイヤレスデバイスが任意の所与の瞬間に送信又は受信のみが可能であるので、ＴＤＤシステムのための送信機及び受信機は同時にアクティブになることは不可能であることを理解されたい。一実施例では、形成する部分集合の数は、各部分集合のノードと同様に、第２の集合のいずれのノードが競合しているかということに依存し得る。さらに、各部分集合ＳＳｋは、形成される１つ又は複数のクラスタになり得ることを理解されたい。
【００４７】
次に、所与の部分集合ＳＳｋについて、クラスタＣｋは第１の集合のノードを最初に含むと規定されてもよく、クラスタＣｋのノードに接続している部分集合ＳＳｋのノードが部分集合ＳＳｋからクラスタＣｋに移動され得る。一実施例では、グラフ解析モジュール５１４が、移動され得る部分集合ＳＳｋのノードを特定するために衝突グラフを使用し得る。さらに、部分集合ＳＳｋのノードがクラスタＣｋに移動されるのに応じて、部分集合ＳＳｋの残りのノードのクラスタＣｋのノードとの接続性が、部分集合ＳＳｋの別のノードがクラスタＣｋに移動可能か否かを決定するためにグラフ解析モジュール５１４によって再検査され得る。部分集合ＳＳｋの全ての連結ノードをクラスタＣｋに移動した後、クラスタＣｋは部分集合ＳＳｋで形成された第１のクラスタを示すことを理解されたい。ビルディングブランチのノードに接続されている、部分集合ＳＳｋのノードが存在しない場合、ビルディングブランチのノードはそれら自体でクラスタを形成することを理解されたい。更新された部分集合ＳＳｋは、その後の繰り返しで再度処理され得る。
【００４８】
一実施例では、部分集合ＳＳｋに関して上述されたプロセスが部分集合ＳＳ１〜ＳＳＫの各々に対して繰り返され得る。部分集合ＳＳｋについて、クラスタＣｋは第１の集合のノードを最初に含むことができ、クラスタＣｋのノードに接続している部分集合ＳＳｋのノードを含むように更新され得る。一態様によれば、Ｋ個のクラスタは、Ｋ個の部分集合ＳＳ１〜ＳＳＫに対応して形成することができ、Ｋ個の連結グラフを各々示すことができ、各連結グラフは互いに接続されているノードを含んでいる。
【００４９】
第２の繰り返しについて、第１の繰り返しに関して上述されたプロセスが繰り返されてもよい。より具体的には、各部分集合ＳＳｋについて、クラスタＣｋｂが部分集合ＳＳｋのビルディングブランチの２つのノードを最初に含むように規定されてもよい。このビルディングブランチは必ずしも、部分集合ＳＳｋに対して既に形成されているクラスタＣｋの部分集合でないことを理解されたい。次に、クラスタＣｋｂのノードに接続している部分集合ＳＳｋのノードが部分集合ＳＳｋからクラスタＣｋｂに移動され得る。部分集合ＳＳｋが単一のノードを含む場合、次にクラスタＣｋｂがその単一のノードを含むことができ、部分集合ＳＳｋは空になり得る。部分集合ＳＳｋの全ての連結ノードがクラスタＣｋｂに実質的に移動された後、クラスタＣｋｂは、部分集合ＳＳｋで形成された第２のクラスタを示し得る。この処理は、部分集合ＳＳ１〜ＳＳＫの各々に対して繰り返され得る。
【００５０】
一態様によれば、各繰り返しは、各部分集合ＳＳｋに関する新規のクラスタを生成し得る。この新規のクラスタ（複数可）は、既に形成されているクラスタ（複数可）に出現していないビルディングブランチを最初に含んでよく、各部分集合ＳＳｋに関する全てのクラスタを形成するために多数の繰り返しが実行されてもよい。
【００５１】
上述されたアルゴリズムは、全体集合Ωに関連付けられた各トランシーバで形成され得る各クラスタを決定し得る。各決定期間で、トランシーバの所与の集合がアクティブであってもよく、アクティブなトランシーバのこの集合は、全てのトランシーバの部分集合であってもよい。上述した競合するノードに対応し得る、トランシーバが同時にアクティブであることが不可能である所定の制限が存在し得る。一実施例では、クラスタが各決定周期で、その決定周期のアクティブなトランシーバに基づいて無線機クラスタリングモジュール２４２によって動的に決定され得る。アクティブなトランシーバは、例えば、次回の時間周期に同時に動作するようにスケジューリングされ、且つ潜在的な競合に関して検討されるトランシーバであってもよい。
【００５２】
一般に、上記アルゴリズムは、以下のように要約され得る。最初に、トランシーバグラフのノードの集合に対応するＰＳが空集合φに設定されてもよく、一方、ＳＳがトランシーバグラフの全てのノードの全体集合Ωに設定されてもよい。次に、ＳＳの任意のノードが選択され、ＰＳに移動される。次に、無線機グラフに基づいて、１つのノードが、もしそれがＰＳのいずれかのノードに接続されている場合、ＳＳからＰＳに移動される。次に、このステップは、ＰＳがクラスタとして報告される時点で、ＰＳのいずれかのノードに接続されているＳＳのノードが存在しなくなるまで繰り返される。その後に、ＰＳを空集合φにリセットすることができ、ＳＳが枯渇するまで付加的なクラスタを見つけるために上記作業が繰り返され得る。
【００５３】
上記アルゴリズムは、ＴＤＤ無線機の送信イベント及び受信イベントが同時にアクティブにならないことを仮定することによって形成されたグラフ６０２のサブグラフを利用する、以下の表１に示される一実施例を通じて説明され得る。一態様によれば、この仮定は、データプレーンの時間スケール上のイベントに対して一般的にされ得る。しかしながら、特定のＤＵのイベントホライゾンがＴＤＤ無線機からの送信イベントと受信イベントの両方を含むことができるので、場合によってはこの仮定が適用され得ないことを理解されたい。表１に示される手順に関し、クラスタリングアルゴリズムは、第１の集合の第１のノードとして、Ｔｃ及びＴｗに接続されているＴｃＴｗで開始する。従って、Ｒｗは、それがＴｗと同時にアクティブにならないと推測されるので、この手順で検討されない。さらに、Ｔｂは、それがＲｂと同時にアクティブにならないと推測されるので、この手順で検討されない。上述されたアルゴリズムの最初のステップの終わりに、第１のクラスタがＲｆ以外の全ての無線機で形成されることが理解されるであろう。繰り返しによって、Ｒｆがそれ自体で別個のクラスタとして特定され得ることが理解されるであろう。
【表１】
0005635086.tif 000002
【００５４】
付加的又は代替的に、上記で概略的に説明された複数の第２の集合を利用することによって、ＴＤＤトランシーバの送信機構成要素及び受信機構成要素を説明するために実施され得る無線クラスタリングの一実施例が、以下の表２によって示されている。以下の表２によって示されている手順は、表１によって示されたのと同様のやり方で、ビルディングブランチの第１のノードとして最初にＴｃＴｗを利用し、複数の第２の集合（例えば、ＳＳ１及びＳＳ２）がＴｂとＲｂの両方を検討するために構築される。次に、（例えば、第２の集合ＳＳ３及びＳＳ４を介して）ＴｗとＲｗの両方に対して検討がされ得るように、第２のビルディングブランチの第１のノードとしてＴｌが選択される。全ての繰り返しが終わったとき、クラスタの４つの集合が返される。
【表２】
0005635086.tif 000003
【００５５】
表１〜２は、アクティブな無線機の集合に関して２つのクラスタの集合が形成された例を示すが、任意の数のクラスタが形成されてもよく、形成され得るクラスタの数は、衝突グラフ及びアクティブな無線機に依存してもよいことを理解されたい。
【００５６】
一態様によれば、無線機クラスタモジュール２４２は、（例えば、各ＤＵ内で）動的にクラスタリングを実行し得る。例えば、グラフ構築モジュール５１２は、衝突するトランシーバの対に関する情報に基づいて、アクティブなトランシーバの集合に関する衝突グラフを構築し得る。一実施例では、そのような情報は、各無線機２２０及び／又はその他のトランシーバに対して利用可能であり、データベース又はその他の適切な機構に記憶され得る。一般に、各生成されたクラスタは、相互接続されているノードを含むことができ、これらのノードに対応するトランシーバは、場合によっては要求解決が衝突する可能性がある。クラスタに関する解決は、例えば、クラスタの全てのトランシーバが同時に動作することを可能にするように、クラスタの１つ又は複数のトランシーバの１つ又は複数のパラメータの変更を指示し得る。パラメータに関する変更は、周波数、送信出力などの変更を含むことができる。
【００５７】
いくつかの例では、クラスタの全ての無線機又はトランシーバに関する解決は、例えば、性能の低さによって、利用可能でない可能性があるか、又は受け入れ不可能である可能性がある。しかしながら、各解決がクラスタのトランシーバの１つ又は複数の部分集合に関して利用可能である場合、各部分集合に関する解決（複数可）を適用することによって、１つ又は複数の部分集合が動作し得る。
【００５８】
一般に、各トランシーバの送信機構成要素及び受信機構成要素の間で各区別が保持されるので、上記の技術が各トランシーバに対して解決クラスタを決定するのに利用され得ることを理解されたい。代替的に、所与の無線機の送信機構成要素及び受信機構成要素を単一のエンティティとみなすことによって、同様のやり方でスリープクラスタが生成され得る。
【００５９】
一態様によれば、データプレーン又は制御プレーンの時間スケール上でアクティブであるトランシーバの集合が可変であり得るので、無線機クラスタリングモジュール２４２によって生成される解決クラスタが動的であり得る。一実施例では、データプレーンの解決クラスタが短期間解決（例えば、ＴＤＭスキーム又は出力バックオフベースの解決）に対して使用され得るのに対し、制御プレーンの解決クラスタは長期間解決（例えば、サブバンド解決）に対して使用され得る。制御プレーンでのイベントホライゾンがより大きいため、無線機クラスタリングモジュール２４２で検討されるトランシーバの数がより大きくなる可能性があることを理解されたい。例えば、ＴＤＤ無線機の送信機構成要素と受信機構成要素の両方が制御プレーンで検討される必要があり得るのに対し、それらがデータプレーンで同時にアクティブになり得ない。
【００６０】
場合によっては、全てのＤＵでクラスタリングアルゴリズムを実行する必要がない可能性がある。例えば、無線機クラスタリングモジュール２４２は、無線機の組合せが所与のＤＵで変更されたか否かを検査し、それが実際に変更された場合にだけクラスタリングアルゴリズムを実行し得る。より一般的には、無線機クラスタリングモジュール２４２は、頻繁に生じる無線機の組合せ（例えば、連続的なＤＵでない場合でも）を記録して計算されたクラスタに記憶し得る。その後に、無線機クラスタリングモジュール２４２が、特定のＤＵに関する組合せが頻繁に生じる組合せであるか否かを見るために検査することができ、もしそうである場合、記憶されたクラスタを利用して繰り返しの計算を回避する。これは、所与のｃａｎ無線機の送信機構成要素及び受信機構成要素が異なるＤＵで繰り返し出現する、ＴＤＤ無線機の場合に特に適用され得る。
【００６１】
次に図７を参照すると、種々の態様による、所与の無線機の組合せに関する解決テーブル（ＲＴ）を生成するためのシステム７００のブロック図が示されている。図７に示されるように、システム７００は、（例えば、グラフ構築モジュール５１２及びグラフ解析モジュール５１４を介したグラフィカル手法に基づいて）対衝突データ４１４に基づいて無線機選択モジュール４１２によって特定されるトランシーバの決定された集合に対してクラスタを生成し得る無線機クラスタリングモジュール２４２を含むことができる。その後に、解決テーブル生成モジュール７１０が、無線機クラスタリングモジュール２４２によって特定されたクラスタに基づいて無線機選択モジュール４１２によって特定されるトランシーバに対する１つ又は複数のＲＴを生成するために利用され得る。
【００６２】
一態様によれば、連結ノードの各組合せを決定するために所与のクラスタをブレークダウンすることができる。その後に、連結ノードの各組合せに対して解決を決定することができ、ＲＴ又は同等物に記憶することができる。一実施例では、ＲＴは、解決が利用可能であり、所与の決定期間でいずれのトランシーバをディスパッチする、又は使用可能にするかを決定するために利用することができる、衝突する無線機の各組合せに関する解決を記憶し得る。
【００６３】
一実施例では、ＲＴを構築するために衝突グラフのノードの全ての可能な組合せが解決テーブル生成モジュール７１０によって使用され得る。例えば、衝突するトランシーバの種々の組合せを取得するために各クラスタをブレークダウンすることができる。単純化のために、クラスタをブレークダウンするプロセスが、図３のグラフ３００に関して生成された例示的な解決テーブルに関連して以下で説明される。上述されたように、グラフ３００のノードＴｃＴｗは、ＴｃとＴｗの両方がアクティブである場合に対応する。グラフ３００には示されていないが、ＴｗがＲｂとＲｌの両方と競合する可能性があることにより、以下の実施例ではノードＴｃＴｗが機構ＴｃＴｗＲｂ及びＴｃＴｗＲｌに関連付けられているとみなされる。
【００６４】
所与のクラスタについて、解決テーブル生成モジュール７１０は、所与のクラスタに対応する連結グラフのブランチに対応するノードの全ての対を含むように、第２の順序集合を規定し得る。従って、上記の表２によって与えられたクラスタＣ１＝｛Ｔｃ，Ｔｗ，Ｒｇ，Ｔｆ，Ｒｂ，Ｔｌ，Ｒｌ｝について、第２の順序集合は、グラフ３００の実線で示される５つのブランチに関するノードの５つの対を含むことができ、Ｓ２＝（Ｔｗ−Ｒｂ，Ｔｗ−Ｒｌ，Ｔｌ−Ｒｂ，Ｔｆ−Ｒｇ，ＴｃＴｗ−Ｒｇ）のように示され得る。同様に、第２の順序集合の各対をとり、各対に（もし存在するならば）１つの連結ノードを付加することによって第３の順序集合が取得され得る。例えば、グラフ３００で対Ｔｗ−Ｒｂが、ノードＴｌに、ノードＲｌに、及びＴｃＴｗ−Ｒｇに接続されている。従って、３つのトリプレット（ｔｒｉｐｌｅｔ）が次に形成され、Ｔｗ−Ｒｂ−Ｔｌ、Ｔｗ−Ｒｂ−Ｒｌ、及びＴｃＴｗ−Ｒｂ−Ｒｇのように示され得る。これに基づいて、第３の順序集合は、Ｓ３＝（Ｔｗ−Ｔｌ−Ｒｂ，Ｔｗ−Ｒｂ−Ｒｌ，ＴｃＴｗ−Ｔｆ−Ｒｇ，ＴｃＴｗ−Ｒｂ−Ｒｇ，ＴｃＴｗ−Ｒｇ−Ｒｌ）のように示され得る。
【００６５】
次に、第３の順序集合の各トリプレットをとり、各トリプレットに（もし存在するならば）１つの連結ノードを付加することによって第４の順序集合が取得され得る。グラフ３００の実施例では、第４の順序集合は、５つのクワドルプレット（ｑｕａｄｒｕｐｌｅｔ）を含むことができ、Ｓ４＝（Ｔｗ−Ｔｌ−Ｒｂ−Ｒｌ，ＴｃＴｗ−Ｔｆ−Ｒｇ−Ｒｌ，ＴｃＴｗ−Ｔｆ−Ｒｇ−Ｒｂ，ＴｃＴｗ−Ｒｂ−Ｒｇ−Ｒｌ，ＴｃＴｗ−Ｔｌ−Ｒｂ−Ｒｇ）のように示され得る。第５の順序集合及び第６の順序集合に対して上記手順を継続することによって、第５の順序集合Ｓ５＝（ＴｃＴｗ−Ｔｌ−Ｒｂ−Ｒｇ−Ｒｌ，ＴｃＴｗ−Ｔｆ−Ｔｌ−Ｒｂ−Ｒｇ）及び第６の順序集合Ｓ６＝（ＴｃＴｗ−Ｔｌ−Ｔｆ−Ｒｂ−Ｒｇ−Ｒｌ）がさらに取得され得る。
【００６６】
概して、クラスタＣ１に関する第２〜第６の順序集合で解決テーブル生成モジュール７１０によってトランシーバの１８個の有効な組合せが取得されることを理解されるであろう。これは、クラスタＣ１の７つの無線機の全ての可能な組合せに基づいて形成され得る１２８個の潜在的な組合せよりもかなり少ない。一実施例では、衝突しないトランシーバの組合せを破棄し、衝突するトランシーバの組合せだけを残すことによって、有効な組合せな数の低減が達成される。従って、解決テーブル生成モジュール７１０によって生成されたＲＴは、クラスタＣ１のトランシーバの１８個の妥当な組合せに関する解決を含むことができる。
【００６７】
一般に、解決テーブル生成モジュール７１０は、ノードのいくつかを除去する際に連結グラフの最大連結サブグラフ又は構成要素の集合を見つけることによって、関連するＲＴに含むために、各クラスタのノードの種々の組合せを決定し得る。例えば、ｎ次の連結グラフによって規定される所与のクラスタについて、一度に連結グラフから１つのノードを除去することができ、（ｎ−１）個の連結ノードの全ての組合せが、存在する場合、特定され得る。次に、一度に連結グラフからノードの１つの対を除去することができ、（ｎ−２）個の連結ノードの全ての組合せが、存在する場合、特定され得る。このプロセスは、連結ノードの対が特定されるまで繰り返され得る。その後に、関連するＲＴに関するビルディング集合が、クラスタに関する連結ノードの全ての組合せの和集合によって形成され得る。一実施例では、このプロセスは、全てのトランシーバに対して形成され得る各可能なクラスタに関して繰り返され得る。解決は、対象のトランシーバの全ての組合せに対して決定され、ＲＴに記憶され得る。
【００６８】
一態様によれば、場合によっては、全ての可能なクラスタをブレークダウンするのに冗長性が存在し得る。例として、クラスタＣ２＝（Ｔｃ，Ｔｗ，Ｔｂ，Ｔｆ，Ｒｇ，Ｒｌ）に関する有効なトランシーバの組合せのいくつかが、クラスタＣ１＝（Ｔｃ，Ｔｗ，Ｔｆ，Ｔｌ，Ｒｇ，Ｒｂ，Ｒｌ）に関する有効なトランシーバの組合せにも存在し得る。従って、所与のクラスタＣｘのブレークダウンの冗長性を低減するために、クラスタＣｘと前にブレークダウンされたクラスタとの間の差異の要素だけが解析されるように、前にブレークダウンされたクラスタとのクラスタＣｘの積集合が決定され得る。
【００６９】
別の態様によれば、各サブクラスタがクラスタＣｙのトランシーバの異なる部分集合又は組合せを含むことができるように、所与のクラスタＣｙが複数のサブクラスタにブレークダウンされ得る。例えば、クラスタＣｙが３つの無線機Ｔ１、Ｒ２及びＲ３を含むことができ、３つのサブクラスタＴ１−Ｒ２、Ｔ１−Ｒ３、及びＲ２−Ｒ３にブレークダウンされ得る。一般に、クラスタＣｙは、（ｉ）有効なサブクラスタを取得するために上述された各技術、又は（ｉｉ）全ての可能なサブクラスタを取得するための総当りに基づいてブレークダウンされ得る。各サブクラスタの優先度は、例えば、最高優先度を備えるサブクラスタ及び／又はその他の何らかの適切なサブクラスタが選択され得るように、サブクラスタのトランシーバの優先度に基づいて決定され得る。一実施例では、選択されたサブクラスタに関する解決は、関連するＲＴから取得され、適用され得る。
【００７０】
次に図８〜１０を参照すると、本明細書に記載の種々の態様によって実行され得る手順が示されている。説明を簡潔にする目的で、この手順が一連の工程として示され且つ説明されているが、１つ又は複数の態様に従って、工程によっては異なる順序で且つ／又は本明細書に示されて説明されている他の工程と同時に行われ得るので、この手順は工程の順序によって限定されないことを理解及び認識されたい。例えば、当業者は、手順が代替的に、状態図の場合と同様に、一連の相関する状態又はイベントで表現され得ることを理解及び認識されるであろう。さらに、１つ又は複数の態様に従って手順を実装するために、全ての例示されている工程が必要とされない可能性がある。
【００７１】
図８を参照すると、通信環境に関連付けられたトランシーバの集合を各クラスタにフィルタリングするための手順８００が示されている。手順８００が、例えば、ワイヤレスデバイス（例えば、ワイヤレスデバイス１１０又は２００、ＣｘＭ２４０を介しての）及び／又は任意のその他の適切なネットワークデバイスによって実行され得ることを理解されたい。手順８００は、管理されるトランシーバの集合が所与の時間間隔で特定されるブロック８０２で開始し得る。次に、ブロック８０４で、ブロック８０２で特定されたトランシーバの集合の各トランシーバの間の潜在的な対衝突に関する情報が取得される。次に、手順８００は、（例えば、ブロック８０４で取得された情報に従って）トランシーバの集合の各トランシーバが単一のクラスタに関連付けられ、所与のクラスタに関連付けられていない各トランシーバが所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、ブロック８０２で特定されたトランシーバの集合が１つ又は複数のトランシーバの各非重複クラスタに分割されるブロック８０６で終了し得る。
【００７２】
図９は、通信環境に関連付けられたトランシーバの集合を各クラスタにフィルタリングするための別の手順９００を示している。手順９００は、例えば、ワイヤレス端末及び／又は任意のその他の適切なネットワークエンティティによって実行され得る。手順９００は、クラスタリングが望まれるトランシーバの集合が特定されるブロック９０２で開始する。次に、ブロック９０４で、ブロック９０２で特定された各トランシーバに対応するノードを構築し、ノードに対応する各特定されたトランシーバの間の潜在的な対衝突に対応する、各ノードの間のエッジを構築することによって少なくとも部分的にグラフが生成される。最終的に、ブロック９０６で、ブロック９０４で生成されたグラフの１つ又は複数の最大連結サブグラフを決定することによってトランシーバのクラスタが少なくとも部分的に生成される。
【００７３】
次に図１０を参照すると、マルチラジオワイヤレスデバイスに関連付けられた無線機の集合に関する各解決テーブルを構築するための手順１０００が示されている。手順１０００は、例えば、マルチラジオワイヤレスデバイス及び／又は任意のその他の適切なワイヤレスネットワークエンティティによって実行され得る。手順１０００は、管理される無線機の集合が所与の時間間隔で特定されるブロック１００２で開始し得る。次に、ブロック１００４で、ブロック１００２で特定された無線機の集合の潜在的に衝突する無線機の各部分集合に関する情報が取得される。次に、手順１０００は、ブロック１００４で情報が取得された潜在的に衝突する無線機の各部分集合に対応する解決が生成されるブロック１００６で終了し得る。
【００７４】
次に図１１を参照すると、通信システムでの無線機及び／又はトランシーバのクラスタリングを容易にする装置１１００が示されている。装置１１００は、プロセッサ、ソフトウェア、又はそれらの組合せ（例えば、ファームウェア）によって実装される機能を示す機能ブロックであり得る、機能的ブロックを含むものとして示されていることを理解されたい。装置１１００は、ワイヤレスデバイス（例えば、ワイヤレスデバイス１１０又は２００）及び／又は別の適切なネットワークエンティティによって実装されてもよく、各関連付けられたトランシーバ及び各関連付けられたトランシーバの間の潜在的な対競合に関する情報を取得するためのモジュール１１０２と、各トランシーバが単一のクラスタだけに関連付けられ、且つ各トランシーバが共通のクラスタのトランシーバとだけ潜在的な対衝突を有するように、関連付けられたトランシーバを１つ又は複数のクラスタにフィルタリングするためのモジュール１１０４とを含むことができる。
【００７５】
次に図１２を参照すると、本明細書で説明される種々の態様を実装するために利用され得るシステム１２００の例示的な実装が示されている。一実施例では、互いに潜在的に干渉し得る複数の無線機及び／又はその他のトランシーバが通信システムに利用されている場合、各無線機／トランシーバを調整するためにシステム１６００が使用され得る。一実施例では、例えば、ＣｘＭ制御プレーンモジュール１２１０及び任意選択的なＣｘＭデータプレーンモジュール１２２０を利用することによって、システム１２００がソフトウェア及びハードウェアの混合物として実装され得る。
【００７６】
一態様によれば、各無線機１２３０ａ〜１２３０ｃがＣｘＭデータプレーンモジュール１２２０と調整及び／又は通知を送信することができ、次にそれが各無線機１２３０ａ〜１２３０ｃに応答を送信し返し得るように、システム１２００が集中型アーキテクチャであってもよい。代替的に、無線機１２３０ａ〜１２３０ｃがＣｘＭ制御プレーンモジュール１２１０と直接的に相互作用する非集中型アーキテクチャが利用されてもよい。別の実施例では、システム１６００の動作が、共存問題に関連する時間スケールに対応するためにハードウェアとソフトウェアに分割され得る。例えば、無線機１６３０ａ〜１６３０ｃが、かなりの高速時間スケールで（例えば、１００〜１５０マイクロ秒のオーダーで）目前の無線機イベントの通知を提供することができ、従って、ＣｘＭデータプレーンモジュール１２２０及び／又はＣｘＭデータプレーンモジュール１２２０と無線機１２３０ａ〜１２３０ｃとの間のデータプレーンバス１２４０が、通知に基づいて適切な動作に対応するために利用され得る。付加的又は代替的に、調整無線機がオン若しくはオフになる、スリープモード動作又は同等の動作等、より低速の時間スケールで生じ得る動作を容易にするために、ＣｘＭ制御プレーンモジュール１２１０が制御プレーンに実装されてもよい。
【００７７】
次に図１３のシステム１３００を参照すると、例示的なデータプレーンＣｘＭの実装が示されている。システム１３００に示されるように、所与のＤＵで受信した無線機イベントが、フィルタリングプロセスによって、本明細書で説明されるように、同じクラスタのイベントが潜在的に衝突し得るのに対して異なるクラスタのそれらが衝突しないように、無線機イベントを各クラスタに分割するように動作することができる無線機クラスタリングブロック１３１０を最初に通過する。無線機クラスタリングブロック１３１０によって生成された無線機クラスタに基づいて、システム１３００での１つ又は複数の以下の動作がクラスタ毎に実行され得る。一実施例では、各無線機の間の区分的衝突が無線機クラスタリングブロック１３１０への入力として提供され得る。
【００７８】
次に、無線機クラスタリングブロック１３１０によって生成された動的な無線機クラスタの集合が、各クラスタ内の共存に関する解決を見つけることを試み得る解決ロジックブロック１３２０に渡され得る。所与のクラスタに関して共存の解決が見つけられた場合、システム１３００の動作はそのクラスタに関して完了することができる。しかしながら、クラスタに関して共存の解決が見つけられなかった場合、さらなる処理のためにクラスタはその構成イベントに分割され得る。これは、以下で説明されるように次のブロックによって実行され得る。
【００７９】
一態様によれば、解決ロジック１３２０は、全ての潜在的なクラスタの無線機の全ての組合せに対応するエントリを備える包括的ルックアップテーブル（ＬＵＴ）を利用し得る。代替的に、潜在的な解決を導出し得る、各無線機に関連付けられた（例えば、無線機のパラメータによって示される）無線周波数（ＲＦ）ノブの各組合せに対してノードが規定され、且つ、対応する設定が無線機が共存することを可能にする場合、各無線機のパラメータの間の接続が規定される、前進型解決（ＰＲ）グラフが利用され得る。そのような実施例では、連結構成要素を横断することによって、全複合イベントが共存することを可能にするパラメータ設定の集合が導出されるので、グラフの連結構成要素を見つけることによって全体の解決が取得され得る。一実施例では、このやり方で構築された解決グラフへの入力は、各無線機の種々のパラメータの間の対解決を含むことができる。
【００８０】
解決ロジック１３２０による処理に応じて、解決が最初に見つかっていない各クラスタが、共同で可能になり得ないクラスタに対応する複合イベントの互換性部分集合を見つけ得る互換性部分集合生成（ＣＳＧ）ブロック１３３０をさらに通過させられ得る。そのような部分集合の生成に応じて、各部分集合が優先度計算ブロック１３４０に提供され得る。所与のクラスタに関してＣＳＧブロック１３３０によって生成された部分集合が相互に排他的であることが理解され得るので、優先度計算ブロック１３４０は、相互に排他的な部分集合から供与するために部分集合を選択し得る。一実施例では、優先度計算ブロック１３４０によって実行される部分集合の選択は、各部分集合の優先度に基づき得る（例えば、イベント及び無線機優先度テーブル１３５０等によって提供される情報に基づく）。
【００８１】
一態様によれば、異なる部分集合は異なる無線機を含むことができるので、例えば、同じビンのイベントが無線機に渡って実質的に同じ優先度であるように、優先度計算ブロック１３４０は、イベントをビンに分割することによって各無線機イベントの優先度を標準化し得る。例えば、ビンは、全ての無線機、接続損失を生じる無線イベントなどから取得ビン用に生成され得る。ビニングは粗い優先度付けの形態を提供するが、しかしながら、２つ以上の部分集合が同じビンに属するイベントを有し得ることを理解されたい。この場合、優先度計算ブロック１３４０は、ビンに割り当てられた相対的な優先度に基づいて長期付与目標に合致するようにイベントを仲裁し得る。
【００８２】
別の態様によれば、システム１３００は、無線機イベントの選択された部分集合が共存し得る確認を提供するように、繰り返して動作し得る。一実施例では、ＣＳＧブロック１３３０の動作は、各生成された部分集合の共存が保証されないように構成され得る。例えば、ＣＳＧブロック１３３０が単純な部分集合生成アルゴリズムを利用する場合、生成された部分集合は、この部分集合のイベントが実際に共存し得るか否かを決定するために解決ロジック１３２０に渡し返され得る。イベントが共存不可能である場合、この部分集合は破棄され得る。代替的に、共存することが保証される部分集合だけを生成するようにＣＳＧブロック１３３０が構成される場合、この繰り返しプロセスが省略され得る。
【００８３】
次に図１４のシステム１４００を参照すると、例示的な制御プレーンＣｘＭアーキテクチャの動作が示されている。システム１４００の動作は、ユーザを登録し、それらの最新の状態（複数可）を取得することによって、登録ブロック１４００で開始し得る。実施例によっては、各無線機がオンにされるか又はその他の方法で有効化されると、それらは、登録ブロック１４００で登録するように構成され得る。そのような構成の際に、システム１４００は、いずれの登録が実行され得るかに基づいて最新の使用プロトコルを通知し得る。登録の際に、無線機は、（例えば、対衝突を規定するための）周波数帯域、最大送信電力、無線機が利用する任意の周期的イベント（例えば、周期的に送信されるパイロット）、無線機の潜在的なＲＦノブなどの１つ又は複数の静的パラメータを提供し得る。別の実施例では、無線機がその状態を（例えば、アクティブからスリープに）変更する場合、それがシステム１４００を更新するように構成されてもよい。
【００８４】
一態様によれば、いずれの無線機が有効化されているかとそれらの状態との知識に基づいて、対衝突ブロック１４６０及び／又はシステム１４００のその他の適切な手段は、予め定められたルックアップテーブルを使用して、無線機の間の対衝突及び／又は対解決（例えば、必要に応じて無線機の組合せが解決できないとみなすこと）を決定し得る。一実施例では、この情報は、その機能性を構成するために、データプレーンＣｘＭモジュール１２２０に渡され得る。別の実施例では、無線機スケーリング因子、優先度ビニング情報、及び／又は解決のために受容可能なコスト等の１つ又は複数のその他のパラメータが同様にデータプレーンＣｘＭモジュール１２２０に転送され得る。システム１４００にさらに示されるように、本明細書で説明される種々の態様による登録の際に、無線機クラスタリングブロック１４２０が無線機クラスタリングを規定するために利用され得る。
【００８５】
さらなる態様によれば、データプレーンＣｘＭモジュール１２２０は、無線機優先度ブロック１４４０を介して無線機優先度情報が提供され得る。そのような情報は、各無線機の相対的な優先度、各構成アトミックイベントの優先度などを含むことができる。別の実施例では、解決ロジック１４３０は、各関連付けられた無線機に対応する解決テーブルを備えるデータプレーンＣｘＭモジュール１２２０を提供し得る。さらなる実施例では、スリープ制御ブロック１４５０及び／又は１４００内のその他の適切な機構は、システム１４００及び／又はデータプレーンＣｘＭモジュール１２２０のスリープ機能性を制御し得る。
【００８６】
さらなる態様によれば、システム１４００は、場合によっては、データプレーンＣｘＭモジュール１２２０から取得される情報を収集及び解析し、解決ロジック１４３０及び／又はその他の適切な手段を介して無線機の間の長期解決を生成するために、そのような情報を無線機クラスタリングブロック１４２０によって生成されたクラスタと共に利用し得る。例えば、１つ又は複数の無線機が待ち時間許容であり、比較的に低速スケールの（例えば、ソフトウェアサイクルのスケールの）共存解決が可能である場合、データプレーン解決ロジックによって実行され得るのと同様の解決手順が、解決ロジック１４３０によって実行され得る。一実施例では、（例えば、データプレーンＣｘＭモジュール１２２０から取得されるイベント競合データに基づいて決定される）閾値周波数を超えたところで各無線機の間の競合が生じるのが見出された場合、長期解決がシステム１４００によって同様に実行され得る。
【００８７】
別の方向では、データプレーンＣｘＭモジュール１２２０は、システム１４００及び／又は上位層（複数可）１４７０によって使用される情報を送信し得る。例えば、無線機への可視性を有するデータプレーンＣｘＭモジュール１２２０は、（例えば、無線機への又は無線機による共存の影響を含む）各無線機のリンク品質に関する情報を提供し得る。この情報は、関連する接続マネージャ（ＣｎＭ）及び／又はその他の機構によって、各無線機に配置するためにトラフィックを規定する際に使用され得る。別の実施例では、データプレーンＣｘＭモジュール１２２０は、ＣｘＭ性能を最適化するために付加的な情報を送信し得る。例えば、各通知イベントを渡すことにより、システム１４００が特定の受信機ＲＳＳＩ値、各送信機の平均送信電力などを特定することを支援することができ、これにより、１つの無線機の周波数間ハンドオフ又は衝突を最小化し得る非連続送信（ＤＴＸ）／非連続受信（ＤＲＸ）設定等の比較的長期の解決を生成することを支援し得る。一方、解決を進めることは、繰り返しの解決のパターンをシステム１４００が決定することを支援し得ることを理解されたい。一実施例では、そのような解決は、周期的衝突が生じる度に毎回全ＣｘＭ経路を横断する必要なしに、取得及び使用され得る。
【００８８】
別の態様では、システム１４００は、上位層（複数可）１４７０に関連付けられた１つ又は複数のエンティティとの相互作用を容易にし得る。例として、システム１４００は、各情報を上位層（複数可）１４７０に提供することができ、上位層（複数可）１４７０は、それが共存問題を有する無線機上でアプリケーションを利用しているか否かを特定し、そうである場合、そのアプリケーションを別の無線機に移動するか否かを決定するように、接続性エンジン及び／又はその他の手段を利用し得る。付加的又は代替的に、システム１４００及び上位層（複数可）１４７０は、任意の適切な動作（複数可）（例えば、無線技術の変更等）に関して調整し得る。別の実施例では、上位層（複数可）１４７０は、無線機共存を管理するためにシステム１４００によって利用される情報を提供し得る。従って、例として、利用されるアプリケーション、動作干渉などの因子が異なる無線機に対する優先度の設定で考慮され得るように、上位層（複数可）１４７０は、無線機の間の相対的な優先度をどのように設定するかに関する情報をシステム１４００に提供し得る。このようにして、システム１４００は、上位層（複数可）１４７０から優先度を取得し、そのような優先度及び／又は上位層（複数可）１４７０からのその他の情報に基づいて、データプレーンＣｘＭモジュール１２２０に関する１つ又は複数の構成パラメータを生成及び／又は設定するためのコンジットとして機能し得ることを理解されたい。
【００８９】
図１５の図面１５００を参照すると、ＣｘＭの動作に関する例示的なタイムラインが示されている。一実施例では、ＣｘＭは、時間単位で、任意の適切な一定又は不定の長さ（例えば、１００μｓ）であり得る決定単位（ＤＵ）に分割されたタイムラインに従って動作し得る。具体的な例として、ＤＵは、種々の無線機が目前のイベントの通知を送信する通知フェーズ（例えば、５０μｓ）、通知が処理される評価フェーズ（例えば、３０μｓ）、及び種々の無線機に命令が提供され且つ／又は評価フェーズで行われる動作に基づいてその他の動作が実行される応答フェーズ（例えば、２０μｓ）に分割され得る。一実施例では、タイムライン１５００は、タイムライン１５００の最悪の場合の動作、例えば、所与のＤＵでの通知フェーズの終了の直後に所与の無線機から通知が取得された場合の応答のタイミング、によって規定される待ち時間パラメータを有し得る。
【００９０】
図１６は、本明細書で説明される機能性の種々の態様を実装するために利用され得るシステム１６００のブロック図である。一実施例では、システム１６００がワイヤレスデバイス１６０２を含む。図示されるように、ワイヤレスデバイス１６０２は、１つ又は複数のネットワーク１６０４から信号（複数可）を受信し、１つ又は複数のアンテナ１６０８を介して１つ又は複数のネットワーク１６０４に送信し得る。付加的に、ワイヤレスデバイス１６０２は、アンテナ（複数可）１６０８から情報を受信する受信機１６１０を備え得る。一実施例では、受信機１６１０は、受信した情報を復調する復調器（Ｄｅｍｏｄ）１６１２に作動的に関連付けられ得る。次に、復調されたシンボルがプロセッサ１６１４で解析され得る。プロセッサ１６１４は、端末１６０２に関するデータ及び／又はプログラムコードを記憶し得るメモリ１６１６に接続され得る。付加的に、ワイヤレスデバイス１６０２が、手順８００〜１０００及び／又はその他の同様の適切な手順を実行するために、プロセッサ１６１４を用い得る。ワイヤレスデバイス１６０２は、アンテナ（複数可）１６０８を介した送信機１６２０による送信のために、信号を多重化し得る変調器１６１８を同様に含むことができる。
【００９１】
上記説明に関して、当業者は、上述された種々の態様が、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、又はそれらの任意の組合せによって実装され得ることを理解するであろう。システム及び／又は方法がソフトウェア、ファームウェア、ミドルウェア又はマイクロコード、プログラムコード若しくはコードセグメントで実装される場合、それらはメモリ又は記憶デバイス等の機械可読媒体に記憶され得る。コードセグメントは、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、又は命令、データ構造、若しくはプログラム記述の任意の組合せを示し得る。コードセグメントは、情報、データ、引数、パラメータ、若しくはメモリ内容の引渡し及び／又は受取りによって、別のコードセグメント又はハードウェアと結合され得る。情報、引数、パラメータ、データ等は、メモリ共有、メッセージ引渡し、トークン引渡し、ネットワーク送信等を含む任意の適切な手段を使用して引渡し、転送、又は送信がされ得る。
【００９２】
さらに、当業者は、多種多様の技術及び技法のいずれかを使用して情報及び信号が示され得ることを理解するであろう。例えば、上記説明を通じて言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、及び／又はチップは、電圧、電流、電磁波、磁場若しくは磁性粒子、光場若しくは光子、又はそれらの任意の組合せによって示され得る。
【００９３】
さらに、上記の開示に関連して説明された種々の方法及び／又はアルゴリズムのステップは、直接的にハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、又はこの２つの組合せで実施され得ることを理解されたい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、又は当技術分野で公知の任意のその他の形態の記憶媒体に存在し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み出し、且つ記憶媒体に情報を書き込むことが可能なように、プロセッサに接続されてもよい。代替的に、記憶媒体がプロセッサと一体型であってもよい。プロセッサ及び記憶媒体は、ユーザ端末に且つ／又は任意のその他の適切な場所に存在し得るＡＳＩＣに存在し得る。代替的に、プロセッサ及び記憶媒体は、ユーザ端末に別個の構成要素として存在し得る。
【００９４】
本開示の上記の説明は、任意の当業者が本開示を実行又は使用することを可能にするように提供されている。本開示への種々の修正は当業者には見てすぐ分かることであろうし、本明細書で規定される包括的な原理は、本開示の精神又は範疇から逸脱することなしに他の変形形態に適用することが可能である。従って、本開示は本明細書に説明されている実施例及び設計に限定されることを意図するものではないが、その代わりに本明細書で開示される原理及び新規の特性に一致する最大の範囲が与えられるべきである。さらに、発明を実施するための形態又は特許請求の範囲のいずれかで用語「含む」が使用される限りは、そのような用語は、「備える」が特許請求の範囲で従来の用語として用いられる場合に解釈されるように、用語「備える」と同様に包括的であることが企図されている。さらに、発明を実施するための形態又は特許請求の範囲のいずれかで使用される用語「又は（若しくは）」は、「非排他的な又は（若しくは）」であることが意図されている。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］
所与の時間間隔で解決されるトランシーバの集合を特定することと、
トランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得することと、
トランシーバの前記集合の各トランシーバが単一のクラスタに関連付けられ、且つ所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複クラスタに分割することとを含む方法。
［２］
前記特定することが、
実行されるイベントの集合に関する情報を受信することと、
イベントの前記集合に関する前記情報に基づいて、時間を単位とする所与の決定単位（ＤＵ）の１つ又は複数のイベントの選択に関するイベントを特定することとを含む、上記［１］に記載の方法。
［３］
イベントの前記集合に関する前記情報が、前記所与のＤＵで実行されるイベントに関する通知、前記所与のＤＵを通して実行する進行中のイベントに関する情報、又は進行中のイベント若しくは前記所与のＤＵで実行されるイベントと実行が潜在的に重複する、時間を単位とする次のＤＵで実行されるイベントに関する通知のうちの１つ又は複数を備える、上記［２］に記載の方法。
［４］
前記分割することが、
トランシーバの前記集合の各トランシーバに対応するノードを構築し、且つ前記ノードに対応する前記各トランシーバの間の潜在的な対衝突に対応する各ノードの間にエッジを構築することによって、少なくとも部分的にグラフを生成することと、
前記グラフの１つ又は複数の最大連結サブグラフを決定することによって、少なくとも部分的に各クラスタを生成することとを含む、上記［１］に記載の方法。
［５］
グラフを前記生成することが、各トランシーバの１つ又は複数の送信構成要素又は受信構成要素に対応するノードを構築することを含み、
前記分割することが、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複解決クラスタに分割することを含む、上記［４］に記載の方法。
［６］
グラフを前記生成することが、動作中の各トランシーバ又はスリープモードで動作中の各トランシーバの送信構成要素又は受信構成要素に対応するノードを構築することを含み、
前記分割することが、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複スリープクラスタに分割することを含む、上記［４］に記載の方法。
［７］
グラフを前記生成することが、
被害トランシーバと共同で衝突し得る複数の攻撃トランシーバに対応する複合ノードを構築することと、
前記複合ノードを前記複数の攻撃トランシーバの構成トランシーバに対応する各ノードに接続するエッジを構築することとを含む、上記［４］に記載の方法。
［８］
各クラスタを前記生成することが、
第１のトランシーバの集合がトランシーバを最初に含まず、且つ第２のトランシーバの集合が前記グラフに示された実質的に全てのトランシーバを最初に含むように、前記第１のトランシーバの集合及び前記第２のトランシーバの集合を初期化することと、
前記第２のトランシーバの集合のトランシーバに対応する前記グラフのノードを選択することと、
前記グラフの前記選択されたノードに接続されている各ノードを特定することと、
前記選択されたノード及び前記選択されたノードに接続されている各ノードに対応する各トランシーバを前記第２のトランシーバの集合から前記第１のトランシーバの集合に移動することと、
実質的にさらなるノードが特定されなくなるまで、前記第１のトランシーバの集合のトランシーバ又はトランシーバの組合せに対応する各付加的なノードに関して、ノードを前記選択すること、各ノードを前記特定すること、及び前記移動することを繰り返すことと、
前記繰り返すことの完了に応じて、前記第１のトランシーバの集合の各トランシーバに基づいてクラスタを生成することとを含む、上記［４］に記載の方法。
［９］
各クラスタを前記生成することが、
クラスタを前記生成することの完了に応じて、前記第１のトランシーバの集合を空にすることと、
前記第２のトランシーバの集合から実質的に全てのトランシーバが除去されるまで、ノードを前記選択すること、各ノードを前記特定すること、前記移動すること、前記繰り返すこと、及びクラスタを前記生成することを、繰り返して実行することと、をさらに備える、上記［８］に記載の方法。
［１０］
トランシーバの前記集合から生成された各クラスタに少なくとも部分的に基づいて、１つ又は複数の解決テーブルを構築することをさらに備える、上記［１］に記載の方法。
［１１］
前記構築することが、
トランシーバの前記集合の潜在的に競合するトランシーバの各部分集合に関する情報を取得することと、
情報が取得される、潜在的に競合するトランシーバの１つ又は複数の部分集合に対応する解決テーブルを生成することとを含む、上記［１０］に記載の方法。
［１２］
情報を前記取得することが、トランシーバの前記集合の各トランシーバの送信構成要素又は受信構成要素に対応するノードを構築すること及び前記ノードに対応する各トランシーバの前記構成要素の間の潜在的な対衝突に対応する各ノードの間にエッジを構築することによって、少なくとも部分的にグラフを生成することと、前記グラフの各連結サブグラフを見つけることとを含み、
解決テーブルを前記生成することが、前記各連結サブグラフに関する解決テーブルを生成することを含む、上記［１１］に記載の方法。
［１３］
各連結サブグラフを前記見つけることが、
エッジによって接続されている前記グラフのノードの各対を特定することによって、少なくとも部分的に、トランシーバの前記集合の各トランシーバの間の第２の順序衝突を特定することと、
各トランシーバに対応する前記グラフの付加的なノードが、前記グラフに示された各トランシーバの間の１つ又は複数の以前に特定された衝突に、エッジを介して接続されているか否かを決定することと、
以前に特定された衝突及び付加的な連結ノードを含む前記グラフの各サブグラフに対応する、前記グラフによって示された各衝突を特定することと、
さらなる繰り返しが前記グラフによって特定されるトランシーバの間の新規の衝突の特定を実質的に生じさせなくなるまで、前記決定すること及び各衝突を特定することを繰り返して反復することと、を備え、
解決テーブルを前記生成することが、前記グラフから特定される各衝突に基づいて解決テーブルを生成することをさらに備える、上記［１２］に記載の方法。
［１４］
トランシーバの前記集合が少なくとも１つの無線機を備える、上記［１］に記載の方法。
［１５］
所与の時間間隔で解決されるトランシーバの集合に関するデータを記憶するメモリと、
トランシーバの前記集合の各トランシーバの間の潜在的な対衝突に関する情報を取得し、トランシーバの前記集合の各トランシーバが単一のクラスタに関連付けられ、且つ所与のクラスタに関連付けられた各トランシーバが前記所与のクラスタに関連付けられていないトランシーバと潜在的な対衝突を示さないように、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複クラスタに分割するように構成されているプロセッサと、を備える、ワイヤレス通信装置。
［１６］
前記メモリが、実行されるイベントの集合に関するデータをさらに記憶し、
前記プロセッサが、イベントの前記集合に関する前記情報に基づいて、時間を単位とする所与の決定単位（ＤＵ）の１つ又は複数のイベントの選択に関するイベントを特定することによって、少なくとも部分的に、所与の時間間隔で解決されるトランシーバの前記集合を特定するようにさらに構成されている、上記［１５］に記載のワイヤレス通信装置。
［１７］
実行されるイベントの前記集合に関する前記データが、前記所与のＤＵで実行されるイベントに関する通知、前記所与のＤＵを通して実行する進行中のイベントに関する情報、又は進行中のイベント若しくは前記所与のＤＵで実行されるイベントと実行が潜在的に重複する、時間を単位とする次のＤＵで実行されるイベントに関する通知のうちの１つ又は複数を備える、上記［１６］に記載のワイヤレス通信装置。
［１８］
前記プロセッサが、トランシーバの前記集合の各トランシーバに対応するノードを構築し、且つ前記ノードに対応する前記各トランシーバの間の潜在的な対衝突に対応する各ノードの間にエッジを構築することによって、少なくとも部分的にグラフを生成し、前記グラフの１つ又は複数の最大連結サブグラフを決定することによって、少なくとも部分的に各クラスタを生成するようにさらに構成されている、上記［１５］に記載のワイヤレス通信装置。
［１９］
前記プロセッサが、各トランシーバの１つ又は複数の送信構成要素又は受信構成要素に対応するノードを前記グラフに構築し、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複解決クラスタに分割するようにさらに構成されている、上記［１８］に記載のワイヤレス通信装置。
［２０］
前記プロセッサが、動作中の各トランシーバ又はスリープモードで動作中の各トランシーバの送信構成要素又は受信構成要素に対応するノードを前記グラフに構築し、トランシーバの前記集合を１つ又は複数のトランシーバの各非重複スリープクラスタに分割するようにさらに構成されている、上記［１８］に記載のワイヤレス通信装置。
［２１］
前記プロセッサが、被害トランシーバと共同で競合し得る複数の攻撃トランシーバに対応する複合ノードを前記グラフに構築し、前記複合ノードを前記複数の攻撃トランシーバの構成トランシーバに対応する各ノードに接続するエッジを前記グラフに構築するようにさらに構成されている、上記［１８］に記載のワイヤレス通信装置。
［２２］
前記プロセッサが、第１のトランシーバの集合がトランシーバを最初に含まず、且つ第２のトランシーバの集合が前記グラフに示された実質的に全てのトランシーバを最初に含むように、前記第１のトランシーバの集合及び前記第２のトランシーバの集合を初期化することと、前記第２のトランシーバの集合のトランシーバに対応する前記グラフのノードを選択することと、前記グラフの前記選択されたノードに接続されている各ノードを特定することと、前記選択されたノード及び前記選択されたノードに接続されている各ノードに対応する各トランシーバを前記第２のトランシーバの集合から前記第１のトランシーバの集合に移動することと、実質的にさらなるノードが特定されなくなるまで、前記第１のトランシーバの集合のトランシーバ又はトランシーバの組合せに対応する各付加的なノードに関して、ノードを前記選択すること、各ノードを前記特定すること、及び前記移動することを繰り返すことと、前記繰り返すことの完了に応じて、前記第１のトランシーバの集合の各トランシーバに基づいてクラスタを生成することとによって、少なくとも部分的に、各クラスタを生成するようにさらに構成されている、上記［１８］に記載のワイヤレス通信装置。
［２３］
前記プロセッサが、クラスタを前記生成することの完了に応じて、前記第１のトランシーバの集合を空にし、前記第２のトランシーバの集合から実質的に全てのトランシーバが除去されるまで各ノードを繰り返し選択し、前記各ノードに接続されているノードを特定し、前記第１のトランシーバの集合と前記第２のトランシーバの集合の間でトランシーバを移動し、且つ各クラスタを生成するようにさらに構成されている、上記［２２］に記載のワイヤレス通信装置。
［２４］
前記プロセッサが、トランシーバの前記集合から生成された各クラスタに少なくとも部分的に基づいて、１つ又は複数の解決テーブルを構築するようにさらに構成されている、上記［１５］に記載のワイヤレス通信装置。
［２５］
前記プロセッサが、トランシーバの前記集合の潜在的に競合するトランシーバの各部分集合に関する情報を取得し、情報が取得される、潜在的に競合するトランシーバの１つ又は複数の部分集合に対応する解決テーブルを生成するようにさらに構成されている、上記［２４］に記載のワイヤレス通信装置。
［２６］
前記プロセッサが、トランシーバの前記集合の各トランシーバの送信構成要素又は受信構成要素に対応するノードを構築すること及び前記ノードに対応する各トランシーバの前記構成要素の間の潜在的な対衝突に対応する各ノードの間にエッジを構築することによって、少なくとも部分的にグラフを生成し、前記グラフの各連結サブグラフを見つけ、且つ前記各連結サブグラフに関する解決テーブルを生成するようにさらに構成されている、上記［２５］に記載のワイヤレス通信装置。
［２７］
前記プロセッサが、エッジによって接続されている前記グラフのノードの各対を特定することによって、少なくとも部分的に、トランシーバの前記集合の各トランシーバの間の第２の順序衝突を特定することと、各トランシーバに対応する前記グラフの付加的なノードが、前記グラフに示された各トランシーバの間の１つ又は複数の以前に特定された衝突に、エッジを介して接続されているか否かを決定することと、以前に特定された衝突及び付加的な連結ノードを含む前記グラフの各サブグラフに対応する、前記グラフによって示された各衝突を特定することと、さらなる繰り返しが前記グラフ内で特定されるトランシーバの間の新規の衝突の特定を実質的に生じさせなくなるまで、前記決定すること及び各衝突を特定することを繰り返して反復することとによって、少なくとも部分的に、各サブグラフを前記グラフ内で見つけるようにさらに構成されている、上記［２５］に記載のワイヤレス通信装置。
［２８］
トランシーバの前記集合が少なくとも１つの無線機を備える、上記［１５］に記載のワイヤレス通信装置。
［２９］
各関連付けられたトランシーバ及び前記各関連付けられたトランシーバの間の潜在的な対競合に関する情報を取得するための手段と、
各トランシーバが単一のクラスタだけに関連付けられ、且つ各トランシーバが共通のクラスタのトランシーバとだけ潜在的な対衝突を有するように、前記各関連付けられたトランシーバを１つ又は複数のクラスタにフィルタリングするための手段と、を備える、装置。
［３０］
情報を取得するための前記手段が、
実行されるイベントの集合に関する情報を取得するための手段と、
実行されるイベントの前記集合に関する前記情報に基づいて、時間を単位とする所与の決定単位（ＤＵ）の１つ又は複数のイベントの選択に関するイベントを特定するための手段と、を備える、上記［２９］に記載の装置。
［３１］
実行されるイベントの前記集合に関する前記情報が、前記所与のＤＵで実行されるイベントに関する通知、前記所与のＤＵを通して実行する進行中のイベントに関する情報、又は進行中のイベント若しくは前記所与のＤＵで実行されるイベントと実行が潜在的に重複する、時間を単位とする次のＤＵで実行されるイベントに関する通知のうちの１つ又は複数を備える、上記［３０］に記載の装置。
［３２］
フィルタリングするための前記手段が、
各関連付けられたトランシーバに対応するノードを生成し、且つ前記ノードに対応する前記各関連付けられたトランシーバの間の潜在的な対衝突に対応する各ノードの間にエッジを生成することによって、少なくとも部分的にグラフを構築するための手段と、
前記グラフの１つ又は複数の最大連結サブグラフを決定することによって、少なくとも部分的に、前記各関連付けられたトランシーバを各クラスタにフィルタリングするための手段と、を備える、上記［２９］に記載の装置。
［３３］
グラフを構築するための前記手段が、各関連付けられたトランシーバの１つ又は複数の送信構成要素又は受信構成要素に対応するノードを生成するための手段を備え、
フィルタリングするための前記手段が、前記各関連付けられたトランシーバを１つ又は複数のトランシーバの各非重複解決クラスタにフィルタリングするための手段を備える、上記［３２］に記載の装置。
［３４］
グラフを構築するための前記手段が、動作中の各関連付けられたトランシーバ又はスリープモードで動作中の各関連付けられたトランシーバの送信構成要素又は受信構成要素に対応するノードを生成するための手段を備え、
フィルタリングするための前記手段が、前記各関連付けられたトランシーバを１つ又は複数のトランシーバの各非重複スリープクラスタにフィルタリングするための手段を備える、上記［３２］に記載の装置。
［３５］
グラフを構築するための前記手段が、
関連付けられた被害トランシーバと共同で衝突し得る複数の関連付けられた攻撃トランシーバに対応する複合ノードを生成するための手段と、
前記複合ノードを前記複数の関連付けられた攻撃トランシーバの構成トランシーバに対応する各ノードに接続するエッジを生成するための手段と、を備える、上記［３２］に記載の装置。
［３６］
フィルタリングするための前記手段が、
第１のトランシーバの集合がトランシーバを最初に含まず、且つ第２のトランシーバの集合が前記グラフに示された実質的に全ての関連付けられたトランシーバを最初に含むように、前記第１のトランシーバの集合及び前記第２のトランシーバの集合を初期化するための手段と、
前記第２のトランシーバの集合のトランシーバに対応する前記グラフのノードを選択するための手段と、
前記グラフの前記選択されたノードに接続されている各ノードを特定するための手段と、
前記選択されたノード及び前記選択されたノードに接続されている各ノードに対応する各関連付けられたトランシーバを前記第２のトランシーバの集合から前記第１のトランシーバの集合に移動するための手段と、
実質的にさらなるノードが特定されなくなるまで、前記第１のトランシーバの集合の関連付けられたトランシーバ又はトランシーバの組合せに対応する各付加的なノードに関して、ノードを前記選択すること、各ノードを前記特定すること、及び前記移動することを繰り返すための手段と、
繰り返すための前記手段の完了に応じて、前記第１のトランシーバの集合の各関連付けられたトランシーバに基づいてクラスタを生成するための手段と、をさらに備える、上記［３２］に記載の装置。
［３７］
フィルタリングするための前記手段が、
クラスタを生成するための前記手段の実行に応じて、前記第１のトランシーバの集合を空にするための手段と、
前記第２のトランシーバの集合から実質的に全ての関連付けられたトランシーバが除去されるまで、ノードを前記選択すること、各ノードを前記特定すること、前記移動すること、前記繰り返すこと、及びクラスタを前記生成することを、繰り返して反復するための手段と、をさらに備える、上記［３６］に記載の装置。
［３８］
前記各関連付けられたトランシーバがそこにフィルタリングされる各クラスタに少なくとも部分的に基づいて、１つ又は複数の解決テーブルを構築するための手段をさらに備える、上記［２９］に記載の装置。
［３９］
構築するための前記手段が、
潜在的に競合する関連付けられたトランシーバの各部分集合に関する情報を取得するための手段と、
情報が取得される、潜在的に競合する関連付けられたトランシーバの１つ又は複数の部分集合に対応する解決テーブルを生成するための手段と、を備える、上記［３８］に記載の装置。
［４０］
情報を取得するための前記手段が、各関連付けられたトランシーバの送信構成要素又は受信構成要素に対応するノードを生成すること及び前記ノードに対応する各関連付けられたトランシーバの前記構成要素の間の潜在的な対衝突に対応する各ノードの間にエッジを生成することによって、少なくとも部分的にグラフを構築するための手段と、前記グラフの各連結サブグラフを見つけるための手段とを備え、
解決テーブルを生成するための前記手段が、前記各連結サブグラフに従って解決テーブルを生成するための手段を備える、上記［３９］に記載の装置。
［４１］
情報を取得するための前記手段が、
エッジによって接続されている前記グラフのノードの各対を特定することによって、少なくとも部分的に、各関連付けられたトランシーバの間の第２の順序衝突を特定するための手段と、
各関連付けられたトランシーバに対応する前記グラフの付加的なノードが、前記グラフに示された各関連付けられたトランシーバの間の１つ又は複数の以前に特定された衝突に、エッジを介して接続されているか否かを決定するための手段と、
以前に特定された衝突及び付加的な連結ノードを備える前記グラフの各サブグラフに対応する、前記グラフによって示された各衝突を特定するための手段と、
さらなる繰り返しが前記グラフによって特定されるトランシーバの間の新規の衝突の特定を実質的に生じさせなくなるまで、前記決定すること及び各衝突を特定することを繰り返して反復するための手段と、をさらに備え、
解決テーブルを生成するための前記手段が、前記グラフから特定される各衝突に基づいて解決テーブルを生成するための手段をさらに備える、上記［４０］に記載の装置。
［４２］
トランシーバの前記集合が少なくとも１つの無線機を備える、上記［２９］に記載の装置。
［４３］
各関連付けられた無線機及び前記各関連付けられた無線機の間の潜在的な対競合に関する情報をコンピュータに取得させるためのコードと、
各無線機が単一のクラスタだけに関連付けられ、且つ各無線機が共通のクラスタの無線機とだけ潜在的な対衝突を有するように、前記関連付けられた無線機を１つ又は複数のクラスタにコンピュータにフィルタリングさせるためのコードと、を備えるコンピュータ可読媒体を備える、コンピュータプログラム製品。
【図１】
0005635086.tif 000004
【図２】
0005635086.tif 000005
【図３】
0005635086.tif 000006
【図４】
0005635086.tif 000007
【図５】
0005635086.tif 000008
【図６】
0005635086.tif 000009
【図７】
0005635086.tif 000010
【図８】
0005635086.tif 000011
【図９】
0005635086.tif 000012
【図１０】
0005635086.tif 000013
【図１１】
0005635086.tif 000014
【図１２】
0005635086.tif 000015
【図１３】
0005635086.tif 000016
【図１４】
0005635086.tif 000017
【図１５】
0005635086.tif 000018
【図１６】
0005635086.tif 000019