(57)【特許請求の範囲】
【請求項１】
スケジューリング装置によるマルチポイント間の干渉を利用した協力スケジューリング方法であって、
複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定するステップと、
ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、
前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定するステップと、を有することを特徴とするマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項２】
前記協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信するステップを含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項３】
前記協力リンクのそれぞれの物理階層からチャネル情報を受信するステップを含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項４】
前記少なくとも１つの協力セットを設定するステップは、
前記複数のリンクのうちの互いに隣接する隣接リンクを識別するステップと、
前記隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを前記少なくとも１つの協力セットに設定するステップと、を含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項５】
前記少なくとも１つの協力セットに設定するステップは、
前記隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上である場合に、該いずれか２つの隣接リンクを前記少なくとも１つの協力セットに設定することを特徴とする請求項４に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項６】
前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングすることができない隣接リンクを少なくとも１つの干渉セットに設定するステップを更に含むことを特徴とする請求項４に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項７】
前記協力セッションマップを生成するステップは、
前記少なくとも１つの協力セットに基づいて前記複数のリンク間の協力の可否を示す協力マップテーブルを生成するステップと、
前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、を含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項８】
前記協力マップテーブルを生成するステップは、
前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成するステップと、
前記複数のリンクのそれぞれに対して生成された前記協力リンクテーブルを用いて前記協力マップテーブルを生成するステップと、を含むことを特徴とする請求項７に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項９】
前記リンク間の協力に関連する情報は、前記リンク間の協力方式、協力利得、チャネル情報、前記リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含むことを特徴とする請求項８に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１０】
前記協力スケジューリングを行う基本単位を選択するステップを更に含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１１】
前記基本単位を選択するステップは、
前記基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及び前記ネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて前記協力スケジューリングを行う基本単位を選択することを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１２】
前記協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つであることを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１３】
前記協力グループを決定するステップは、
前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定するステップと、
前記少なくとも１つの候補グループ毎の性能利得を算出するステップと、
前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定するステップと、を含むことを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１４】
前記協力グループを決定するステップは、
前記少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて前記協力グループを決定するステップであることを特徴とする請求項１３に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１５】
前記少なくとも１つの候補グループ毎にグループＩＤを付与するステップを更に含むことを特徴とする請求項１３に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１６】
前記グループＩＤを付与するステップは、
前記協力スケジューリングを行う基本単位が協力リンク基盤単位である場合に、前記少なくとも１つの候補グループ毎にサブグループＩＤを付与し、
前記協力スケジューリングを行う基本単位が協力セッション基盤単位の場合に、前記少なくとも１つの候補グループに対してグループＩＤを付与することを特徴とする請求項１５に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１７】
分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、
階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されることを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。
【請求項１８】
請求項１〜１７のいずれか１項に記載の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定する設定部と、
ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成する生成部と、
前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する決定部と、を備えることを特徴とするマルチポイント間の干渉を利用した協力スケジューリング装置。
【請求項２０】
前記生成部は、
前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成する第１生成手段と、
前記複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて前記協力マップテーブルを生成する第２生成手段と、
前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するセッションマップ生成手段と、を備えることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。
【請求項２１】
前記協力スケジューリングを行う基本単位を選択する選択手段を更に備え、
前記決定部は、
前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する候補グループ選定手段と、
前記少なくとも１つの候補グループ毎の性能利得を算出する算出手段と、
前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定する協力グループ決定手段と、を備えることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。
【請求項２２】
前記複数のリンクは、
分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、
階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチポイント間の干渉を利用した協力スケジューリング方法及び装置に関する。
【背景技術】
【０００２】
現在の通信環境は大きく２つの側面で挑戦を受けている。第１に、通信トラフィック量の急激な増加である。スマート機器及びセンサ機器などを含む通信端末の数が急激に増加することによって通信トラフィック量も急激に増加している。このような、急激に増加する通信トラフィック量を従来のセルラー通信だけで解決することには限界がある。第２に、増加する通信端末及びトラフィック量を支援するには従来における周波数リソースが極めて限定的であり、従来の使用帯域で周波数効率を向上させることには限界がある。このため、新しい数十ＧＨｚ帯域で光帯域周波数リソースを新たに探索している。しかし、光帯域周波数リソースも激しいパス・ロス（ｐａｔｈ−ｌｏｓｓ）に起因した短い送信距離などのような問題を抱えている。
【０００３】
従って、従来のセルラー通信方式ではないピアツーピア（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ）通信方式によってセルラーの負荷を減らすと同時に、近距離で直接或いはマルチホップで通信することで遅延を減らすという、より効率よく通信できる方法が要求される。また、通信を行う各端末が周波数リソースを最大に重複使用すると同時に、リソースの重複使用による干渉を解消できるという方法が要求される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、上記従来の問題に鑑みてなされたものであって、本発明の目的は、リンク間の干渉を利用して同一の周波数で同時にスケジューリングが可能なリンクを決定するマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。
また、本発明の目的は、セルラーの性能に影響を与えずに、急激に増加する通信端末のサービス要求を満たすマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。
また、本発明の目的は、密集環境でＰ２Ｐ通信が頻繁に発生し得る大型スタジアム（ｓｔａｄｉｕｍ）、空港、モール（ｍａｌｌ）などでも多くのユーザにサービスを提供することができるマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するためになされた本発明の一態様によるマルチポイント間の干渉を利用した協力スケジューリング方法は、スケジューリング装置によるマルチポイント間の干渉を利用した協力スケジューリング方法であって、複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定するステップと、ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定するステップと、を有する。
【０００６】
前記協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信するステップを含んでもよい。
前記協力リンクのそれぞれの物理階層からチャネル情報を受信するステップを含んでもよい。
前記少なくとも１つの協力セットを設定するステップは、前記複数のリンクのうちの互いに隣接する隣接リンクを識別するステップと、前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを前記少なくとも１つの協力セットに設定するステップとを含んでもよい。
前記少なくとも１つの協力セットに設定するステップは、前記隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上である場合に、該いずれか２つの隣接リンクを前記少なくとも１つの協力セットに設定してもよい。
前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングすることができない隣接リンクを少なくとも１つの干渉セットに設定するステップを更に含んでもよい。
前記協力セッションマップを生成するステップは、前記少なくとも１つの協力セットに基づいて前記複数のリンク間の協力の可否を示す協力マップテーブルを生成するステップと、前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、含んでもよい。
前記協力マップテーブルを生成するステップは、前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成するステップと、前記複数のリンクのそれぞれに対して生成された前記協力リンクテーブルを用いて前記協力マップテーブルを生成するステップと、を含んでもよい。
前記協力リンクテーブルを生成するステップは、前記協力リンクのそれぞれのネットワーク階層から受信したルーティング情報及びＱｏＳ情報を含むセッション情報と、前記協力リンクのそれぞれの物理階層から受信したチャネル情報を用いて前記協力リンクテーブルを生成するステップであってもよい。
前記リンク間の協力に関連する情報は、前記リンク間の協力方式、協力利得、チャネル情報、前記リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含んでもよい。
前記協力スケジューリングを行う基本単位を選択するステップを更に含んでもよい。
前記基本単位を選択するステップは、前記基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及び前記ネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて前記協力スケジューリングを行う基本単位を選択してもよい。
前記協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つであってもよい。
前記協力グループを決定するステップは、前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定するステップと、前記少なくとも１つの候補グループ毎の性能利得を算出するステップと、前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定するステップとを含んでもよい。
前記協力グループを決定するステップは、前記少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて前記協力グループを決定するステップであってもよい。
前記少なくとも１つの候補グループ毎にグループＩＤを付与するステップを更に含んでもよい。
前記複数のリンクは、分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されてもよい。
【０００７】
上記目的を達成するためになされた本発明の一態様によるマルチポイント間の干渉を利用した協力スケジューリング装置は、複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定する設定部と、ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成する生成部と、前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する決定部と、を備える。
【０００８】
前記生成部は、前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成する第１生成手段と、前記複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて前記協力マップテーブルを生成する第２生成手段と、前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するセッションマップ生成手段と、を備えてもよい。
前記協力スケジューリングを行う基本単位を選択する選択手段を更に備え、前記決定部は、前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する候補グループ選定手段と、前記少なくとも１つの候補グループ毎の性能利得を算出する算出手段と、前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定する協力グループ決定手段と、を備えてもよい。
前記複数のリンクは、分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されてもよい。
【発明の効果】
【０００９】
本発明によれば、リンク間の干渉を利用して協力スケジューリングされる協力セットに基づいた協力セッションマップを用いることによって、同一の周波数で同時にスケジューリングが可能なリンクを決定することができる。
また、本発明によれば、既に限定された周波数リソースを効率よく重複使用するために協力スケジューリングが可能なリンクを同時にスケジューリングすることで、セルラーの性能に影響を与えずに、急激に増加する通信端末のサービス要求を満たすことができる。
また、本発明によれば、既に限定された周波数リソースを効率よく重複使用することによって、密集環境でＰ２Ｐ通信が頻繁に発生し得る大型スタジアム、空港、モールなどでも多くのユーザにサービスを提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行うためのネットワークのクロスレイヤ構造を示す図である。
【図２】本発明の一実施形態によるマルチポイント間の干渉を利用して協力スケジューリングを行う基本単位を説明するための図である。
【図３】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を示すフローチャートである。
【図４】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を具体的に示すフローチャートである。
【図５】本発明の一実施形態による協力リンクテーブルを生成する方法を説明するための図である。
【図６】本発明の一実施形態による協力セッションマップ及び協力セッションマップから認知されるリンク間の関係を示す図である。
【図７】本発明の一実施形態による協力スケジューリング候補グループを選定する方法を説明するための図である。
【図８】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングで最終的に決定された協力グループを用いてスケジューリングを行う方法を説明するための図である。
【図９】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング装置のブロック図である。
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。しかし、本発明が一実施形態によって制限されたり限定されたりすることはない。また、各図面に提示した同一の参照符号は同一の部材を示す。
【００１２】
図１は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行うためのネットワークのクロスレイヤ（ｃｒｏｓｓ−ｌａｙｅｒ）構造を示す図である。
【００１３】
本実施形態によるマルチポイント間の干渉を利用した協力スケジューリングは、ネットワークのＭＡＣ階層で行われるスケジューリング動作である。
【００１４】
図１において、左側はリンク（１）のネットワーク階層構造１１０を示し、右側はリンク（２）のネットワーク階層構造１３０を示す。リンク（１）の物理階層（ＰＨＹ）１１１は、リンク（１）に対するチャネル情報をリンク（１）のＭＡＣ階層１１３に送信する。リンク（１）のネットワーク階層１１５は、リンク（１）のＭＡＣ階層１１３にルーティング情報及びＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）情報を含むリンク（１）のセッション情報を送信する。
【００１５】
また、リンク（２）の物理階層（ＰＨＹ）１３１は、リンク（２）に対するチャネル情報をリンク（２）のＭＡＣ階層１３３に送信する。リンク（２）のネットワーク階層１３５は、リンク（２）のＭＡＣ階層１３３にルーティング情報及びＱｏＳ情報を含むリンク（２）のセッション情報を送信する。
【００１６】
各リンクの物理階層（ＰＨＹ）１１１、１３１は、どの干渉利用スキーム（ｓｃｈｅｍｅ）を適用するかを各ＭＡＣ階層１１３、１３１が判断できるようにするため、関連チャネル情報及び干渉利用がどれほど必要であるかを各ＭＡＣ階層１１３、１３１に知らせる。関連チャネル情報は、例えば、ＳＮＲ（Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ）、ＩＮＲ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ）、ＳＩＮＲ（Ｓｉｇｎａｌ  ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ−ｐｌｕｓ−Ｎｏｉｓｅ  Ｒａｔｉｏ）、及びＩＳＮＲ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｐｌｕｓ  Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ）などがある。
【００１７】
リンク（１）のＭＡＣ階層１１３とリンク（２）のＭＡＣ階層１３３は、それぞれ交換した情報を統合して最適のスケジューリングセット（即ち、協力グループ）を決定する。限定された周波数リソースを最大に効率よく重複使用するために同じ周波数を使用する場合、互いに被害を与えないリンク間でのみ信号送信を行う。
【００１８】
従って、本実施形態では、クロスレイヤ構造を用いて各リンクが協力スケジューリングによって被害を受けるか否かを判断するために必要な情報をＭＡＣ階層１１３、１３３の上位又は下位階層から受信する。ここで、各物理階層における多様な干渉を利用又は除去できる構造が存在し、この各構造によって性能利得を算出するための算出式は予め与えられると仮定する。
【００１９】
図２は、本発明の一実施形態によるマルチポイント間の干渉を利用して協力スケジューリングを行う基本単位を説明するための図である。
【００２０】
図２（ａ）は、協力セッション基盤単位を示し、図２（ｂ）は、協力リンク基盤単位を示し、図２（ｃ）は、ホップ（ｈｏｐ）基盤単位を示す。図２（ａ）の協力セッション基盤単位はマルチ−ホップで構成され、図２（ｂ）の協力リンク基盤単位及び図２（ｃ）のリンク基盤単位は１−ホップで構成される。
【００２１】
図２（ａ）は、ノードＡから中間のリレーを経由してノードＢまで続く第１セッション２１０とノードＣから中間のリレーを経由してノードＤまで続く第２セッション２２０で構成される。図２（ａ）では、第１セッション２１０と第２セッション２２０が協力して共にスケジューリングされる基本単位（即ち、協力セッション基盤単位）となる。協力セッション基盤単位では、互いに協力スケジューリングされる協力セッション（即ち、マルチホップ）を基本単位としてスケジューリングが行われる。セッションとは、ソースからデスティネーション（ｄｅｓｔｉｎａｔｉｏｎ）までのトラフィックフローを意味する。
【００２２】
図２（ｂ）は、ノードＡからノードＢまでの第１リンク２３０とノードＣからノードＤまでの第２リンク２４０で構成される。図２（ｂ）では、第１リンク２３０と第２リンク２４０が協力して共にスケジューリングされる基本単位（即ち、協力リンク基盤単位）となる。
【００２３】
図２（ａ）のような協力セッション基盤単位には、図２（ｂ）のような協力リンク基盤単位が複数含まれる。また、図２（ｂ）に示すような協力リンク基盤単位には、図２（ｃ）のような１−ホップの基盤単位が２個含まれる。
【００２４】
本実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行う基本単位は、主に図２（ａ）の協力セッション基盤単位及び図２（ｂ）の協力リンク基盤単位になる。
【００２５】
図３は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を示すフローチャートである。
【００２６】
マルチポイント間の干渉を利用した協力スケジューリング装置（以下、「スケジューリング装置」）は、複数のリンクのそれぞれに対して協力リンクを含む少なくとも１つの協力セットを設定する（Ｓ３１０）。協力リンクは互いに協力スケジューリングされるリンクである。ここで、協力スケジューリングされるリンクは、端末がリソース（例えば、周波数）を重複して使用する場合に発生する干渉によって相互間に被害を与えることなく円滑にリソースを共有して信号を送信することのできるリンクを意味する。
【００２７】
スケジューリング装置は、ネットワークの各セッションで複数のリンクのそれぞれに対する少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する（Ｓ３２０）。
【００２８】
図１を参照して説明したように、スケジューリング装置は、協力リンクのそれぞれの物理階層からチャネル情報を、協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信する。
【００２９】
従って、ステップＳ３２０において、スケジューリング装置は、各階層から受信したセッション情報とチャネル情報を用いて協力リンクテーブルを生成する。また、スケジューリング装置は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて生成された協力マップテーブルから把握される情報に基づいて協力セッションマップを生成する。協力セッションマップは、ネットワークの各セッションに対して少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する。
【００３０】
スケジューリング装置は、協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する（Ｓ３３０）。
【００３１】
スケジューリング装置は、協力グループを決定する前に協力スケジューリングを行う基本単位を選択し、この基本単位に基づいて選定された少なくとも１つの候補グループから協力グループを決定する。協力スケジューリングを行う基本単位は、図２を参照して説明したホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のいずれか１つである。
【００３２】
本実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法により、複数のリンクは、分散ネットワークの構造上に存在するリンクであるか、階層的ネットワークの構造上に存在するリンクである。複数のリンクが分散ネットワークの構造上に存在するリンクである場合、分散ネットワークのマルチポイントのそれぞれは、協力グループに関する情報を分散的に共有する。また、複数のリンクが階層的ネットワークの構造上に存在するリンクである場合、協力グループに関する情報は、階層的ネットワークのマルチポイントのうちの所定のポイントによって残りのポイントに送信される。
【００３３】
分散ネットワークの構造上に存在するリンクの場合、リンクのそれぞれが協力グループを決定するために必要な情報を集める主体となる。一方、階層的なネットワーク構造上に存在するリンクの場合、ハブ（ｈｕｂ）や基地局又はアクセスポイントなどのように同等なポイント（又はノード）のうちの中心となる少なくとも１つのポイントが、各ポイントから受信した情報を用いて協力グループを決定する。この場合、中心となる少なくとも１つのポイントは、決定された協力グループに関する情報を他のマルチポイントに送信する。本実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法は、階層的なネットワーク構造で部分分散的又は完全分散的な場合の両方について適用される。中心となる数個のポイントはインフラ構造により決定され、一定の条件が満たされるポイント（又はノード）を選択する。
【００３４】
以下では、図４を参照してマルチポイント間の干渉を利用した協力スケジューリング方法をより具体的に説明する。
【００３５】
図４は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を具体的に示すフローチャートである。
【００３６】
スケジューリング装置は、複数のリンクのうちの互いに隣接する隣接リンクを識別する（Ｓ４０５）。互いに隣接する隣接リンクは、互いに干渉を及ぼす範囲内にあるリンクを意味し、より詳しくは、いずれか１つのリンクを介して送信される信号の到達範囲内にあるリンクを意味する。
【００３７】
スケジューリング装置は、隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを少なくとも１つの協力セットに設定する。
【００３８】
ここで、隣接リンク間の干渉を利用する方法は、リレーチャネルを用いてセッション間のチャネル情報及びデータ交換によって行われ、２ユーザ間の干渉チャネルを介して行われる。リレーチャネルを用いる場合には、チャネル状態に応じて干渉チャネルだけがスケジューリングされるか、又は信号チャネルと干渉チャネルの全てがスケジューリングされる。リレーチャネルでは、リレーの位置及びチャネルに応じてＡＦ（Ａｍｐｌｉｆｙ  ａｎｄ  Ｆｏｒｗａｒｄ）／ＤＦ（Ｄｅｃｏｄｅ  ａｎｄ  Ｆｏｒｗａｒｄ）／ＣＦ（Ｃｏｍｐｒｅｓｓ  ａｎｄ  Ｆｏｒｗａｒｄ）方式などが最適に選択されて用いられる。
【００３９】
より具体的には、スケジューリング装置は、隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上であるか否かを判断する（Ｓ４１０）。
【００４０】
ステップＳ４１０において、互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上であると、スケジューリング装置は、いずれか２つの隣接リンクを少なくとも１つの協力セットに設定する（Ｓ４１５）。例えば、リンクＡとリンクＢが互いに協力する前の信号対干渉比が下記の数式（１）のように予め設定された閾値以下であると仮定する。
【００４１】
【数１】
0005940391.tif 000002
（数式１）
【００４２】
ここで、Ｓは信号（Ｓｉｇｎａｌ）の強度、Ｉは該当リンクにおける干渉（Ｉｎｔｅｒｆｅｒｅｎｃｅ）の強度、γは予め設定された閾値（例えば、該当リンクが要求するｔｈｒｅｓｈｏｌｄ値）を意味する。
【００４３】
しかし、リンクＡとリンクＢが互いに協力を行った後の信号対干渉比が以下の数式（２）のように閾値（γ）以上になると、リンクＡとリンクＢは共にスケジューリングされる協力リンク、即ち協力スケジューリングできる協力セットとなる。
【００４４】
【数２】
0005940391.tif 000003
（数式２）
【００４５】
ここで、Ｓ’は協力を行うことによって発生した信号利得、Ｉ’は協力を行うことによって発生した干渉利得を意味する。また、ｃは協力時に用いた協力スキームを意味し、Ｈは協力時のチャネルを意味する。
【００４６】
一方、ステップＳ４１０において、互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値未満である場合、スケジューリング装置は、いずれか２つの隣接リンクを干渉セットに設定する（Ｓ４２０）。干渉セットは、隣接リンク間の干渉を利用して協力スケジューリングすることができない干渉リンクを意味する。例えば、リンクＡとリンクＢがスケジューリングされる場合に下記の数式（３）を満足するため、共にスケジューリングすることのできない干渉リンクを干渉セットという。
【００４７】
【数３】
0005940391.tif 000004
（数式３）
【００４８】
スケジューリング装置は、少なくとも１つの協力セットに基づいて協力マップテーブルを生成する。協力マップテーブルは複数のリンク間の協力が可能であるかを表す。
【００４９】
より具体的に、スケジューリング装置は、少なくとも１つの協力セットに基づいて複数のリンクのそれぞれに対してリンク間の協力に関連する情報を含む協力リンクテーブルを生成する（Ｓ４２５）。協力リンクテーブルを生成する方法は、図５を参照して下記で詳細に説明する。リンク間の協力に関連する情報は、リンク間の協力方式、協力利得、チャネル情報、リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含む。ここで、リンクのそれぞれのＱｕｅｕｅ情報は、リンクのそれぞれのバッファで送信されるために待機しているトラフィックの量を意味する。Ｑｕｅｕｅ情報はリンクのそれぞれのバッファサイズに関する情報にも表してもよい。
【００５０】
スケジューリング装置は、協力リンクのそれぞれのネットワーク階層から受信したセッション情報と協力リンクのそれぞれの物理階層から受信したチャネル情報を用いて協力リンクテーブルを生成する。セッション情報はルーティング情報及びＱｏＳ情報を含む。
【００５１】
スケジューリング装置は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて協力マップテーブルを生成する（Ｓ４３０）。協力マップテーブルについては下記の表１を参照して説明する。
【００５２】
【表１】
0005940391.tif 000005
【００５３】
表１は、複数のリンクのそれぞれに対して生成された図５に示すような協力リンクテーブルを用いて生成した協力マップテーブルを示す。協力マップテーブルは、複数のリンクのそれぞれに対する協力リンクテーブルの情報を結合して生成する。協力リンクテーブルにおいて、最初の行は複数のリンクを示し、２番目の行はリンク（１）Ｌ１に対する協力リンクテーブルの情報を、３番目の行はリンク（２）Ｌ２に対する協力リンクテーブルの情報を示す。
【００５４】
図５を参照して把握されるように、協力マップテーブルのリンク（１）Ｌ１の行には、リンク（１）Ｌ１がリンク（２）Ｌ２とＲａｔｅ−ＳｐｒｉｔスキームＣ１によって協力して協力利得が０．９であり、リンク（４）Ｌ４及びリンク（６）Ｌ６とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  Ａｖｏｉｄａｎｃｅ）スキームＣ２によって協力して協力利得がそれぞれ０．６及び０．５であることを表示している。また、リンク（２）Ｌ２の行には、リンク（２）Ｌ２がリンク（１）Ｌ１及びリンク（７）Ｌ７とＲａｔｅ−ＳｐｒｉｔスキームＣ１によって協力して協力利得がそれぞれ０．５及び０．２であり、リンク（３）Ｌ３とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  Ａｖｏｉｄａｎｃｅ）スキームＣ２によって協力して協力利得が０．８であることを表している。この他にも、協力マップテーブルには残りのリンク３〜リンク７のそれぞれに対する協力リンクテーブルの情報を表してもよい。
【００５５】
スケジューリング装置は、協力マップテーブルから把握される情報に基づいて協力セッションマップを生成する（Ｓ４３５）。協力セッションマップは、ネットワークの各セッションに対して少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する。協力セッションマップ及び協力セッションマップから認知されるリンク間の関係については図６を参照して説明する。
【００５６】
スケジューリング装置は、協力スケジューリングを行う基本単位を選択する（Ｓ４４０）。ステップＳ４４０において、スケジューリング装置は、（協力スケジューリングを行う）基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及びネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて協力スケジューリングを行う基本単位を選択する。協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つである。
【００５７】
スケジューリング装置は、協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する。
【００５８】
より具体的に、スケジューリング装置は、協力セッションマップに定義された少なくとも１つの協力リンクのうちの協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する（Ｓ４４５）。
【００５９】
スケジューリング装置は、少なくとも１つの候補グループ毎にグループＩＤを付与する。協力スケジューリング候補グループを選定する方法及び各協力スケジューリング候補グループにグループＩＤを付与する方法については図７を参照して詳細に説明する。
【００６０】
スケジューリング装置は、少なくとも１つの候補グループ毎の性能利得を算出する（Ｓ４５０）。
【００６１】
スケジューリング装置は、算出結果に基づいて、少なくとも１つの候補グループのうち、同時にスケジューリングできる協力グループを決定する（Ｓ４５５）。例えば、スケジューリング装置は、少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて性能の高い順に協力グループを決定する。
【００６２】
スケジューリング装置は、協力グループを用いて協力スケジューリングを行う（Ｓ４６０）。
【００６３】
図５は、本発明の一実施形態による協力リンクテーブルを生成する方法を説明するための図である。図５の上側における点線は互いに協力可能なリンクを意味し、実線は互いに協力できないリンクを意味する。スケジューリング装置は、複数のリンクのそれぞれに対して協力リンクテーブルを生成する。
【００６４】
従って、リンク（１）Ｌ１は、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６と協力できる協力セットの関係にあり、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７とは協力できない干渉セットの関係にあることが分かる。その他にも、図５を参照して、リンク（２）Ｌ２は、リンク（３）Ｌ３、リンク（１）Ｌ１、及びリンク（７）Ｌ７と協力セットの関係にあることが分かる。
【００６５】
ここで、リンク（１）Ｌ１は、リンク（２）Ｌ２とＲａｔｅ−Ｓｐｒｉｔスキームによって協力して協力利得が０．９であり、リンク（４）Ｌ４及びリンク（６）Ｌ６とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  Ａｖｏｉｄａｎｃｅ）スキームによって協力して協力利得がそれぞれ０．６及び０．５であると仮定する。また、リンク（１）Ｌ１にはセッションＡ及びセッションＢが通過し、リンク（２）Ｌ２にはセッションＡとセッションＣが通過すると仮定する場合、リンク（１）Ｌ１に対する協力リンクテーブルは、図５における下側の表のように表される。
【００６６】
協力リンクテーブルで最初の行のＬ１、Ｌ２、…、Ｌ７は各リンクを示す。協力リンクテーブルにおいて、２番目の行のＳｅｓｓｉｏｎは、第１の行に表す複数のリンクを通過するセッションを意味する。従って、リンク（１）Ｌ１にはセッションＡ及びセッションＢが表示され、リンク（２）Ｌ２にはセッションＡとセッションＣが表示される。
【００６７】
協力リンクテーブルにおいて、Ｃ０、Ｃ１、及びＣ２はそれぞれ協力スキームを意味し、例えば、Ｃ０はＮｏ  Ｃｏｏｐｅｒａｔｉｏｎを、Ｃ１はＲａｔｅ−Ｓｐｒｉｔスキームを、Ｃ２はＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ  Ａｖｏｉｄａｎｃｅ）スキームを意味する。
【００６８】
図５において、リンク（１）Ｌ１は、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６と協力セットの関係にあるため、それぞれの場合に用いられる協力スキーム及び各利得が、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６の列に記録される。また、リンク（１）Ｌ１は、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７とは互いに協力できない干渉セットの関係にあるため、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７の列のそれぞれで協力を行わないことを意味するＣ０の行に「０」が記録される。
【００６９】
協力リンクテーブルは、リンク（１）Ｌ１の他にも隣接リンクのそれぞれに生成される。協力リンクテーブルは１−ホップの関係にある隣接リンク間に対して生成される。
【００７０】
図６は、本発明の一実施形態による協力セッションマップ及び協力セッションマップから認知されるリンク間の関係を示す図である。
【００７１】
図６の上側に表した協力セッションマップは、協力マップテーブルから把握される情報に基づいてネットワークの各セッションの協力リンクを定義したものとして、協力セッション基盤単位（即ち、マルチホップ単位）で協力リンクを定義したものである。従って、協力セッションマップによって、各リンクにどのようなセッションが通過し、各リンクがどのようなリンクと協力するかを把握できる。図６に示す上側に表した協力セッションマップは、協力マップテーブルでセッション情報に基づいて再整理された結果テーブルである。
【００７２】
協力セッションマップにおいて、リンク（１）Ｌ１はセッション１が通過してリンク（２）Ｌ２と協力する。リンク（２）Ｌ２はセッション２が通過してリンク（１）Ｌ１と協力する。また、リンク（３）Ｌ３はセッション１が通過してリンク（４）Ｌ４と協力し、リンク（４）Ｌ４はセッション２が通過してリンク（３）Ｌ３及びリンク（５）Ｌ５と協力する。リンク（５）Ｌ５はセッション３が通過してリンク（４）Ｌ４と協力する。
【００７３】
協力セッションマップから認知されるリンクとの関係を整理すると、図６の下側に示した図の通りである。
【００７４】
先ず、セッション（１）６１０が通過するリンクはリンク１及びリンク３であり、セッション（２）６２０が通過するリンクはリンク２及びリンク４であり、また、セッション（３）６３０が通過するリンクはリンク５である。同一のセッションが通過する各リンクは同一のセッション上に配置することができる。従って、リンク（１）Ｌ１とリンク（２）Ｌ２は互いに協力可能であるため並べて配置する。また、リンク（３）Ｌ３はリンク（４）Ｌ４と協力し、リンク（４）Ｌ４はリンク（５）Ｌ５と協力し、リンク（４）Ｌ４はリンク（３）Ｌ３及びリンク（５）Ｌ５と協力するため、リンク（３）Ｌ３、リンク（４）Ｌ４及びリンク（５）Ｌ５は並べて配置することができる。
【００７５】
ここで、並べて配置したリンクは、協力リンク基盤単位でスケジューリングする場合、同時にスケジューリングされる可能性があることを意味する。
【００７６】
図７は、本発明の一実施形態による協力スケジューリング候補グループを選定する方法を説明するための図である。
【００７７】
上述したようにスケジューリング装置は、協力セッションマップに定義された少なくとも１つの協力リンクのうち、協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する。
【００７８】
図６に示す協力セッションマップから、セッション１が通過するリンクはリンク１及びリンク３であり、セッション２が通過するリンクはリンク２及びリンク４であり、セッション５が通過するリンクはリンク５であることが分かる。ここで、同一のセッション１が通過するリンク１及びリンク３は、協力スケジューリングを行う基本単位が協力リンク基盤単位である場合に同時にスケジューリングできない。リンク３はリンク１から送信された信号（又は、データ）を受信しなければならないためである。同一のセッション２が通過するリンク２とリンク４も同様に、同時にスケジューリングできない。従って、同時にスケジューリングされるリンク１とリンク２が第１協力スケジューリング候補グループ７１０であり、リンク３とリンク４が第２協力スケジューリング候補グループ７３０である。
【００７９】
しかし、協力スケジューリングを行う基本単位が協力セッション基盤単位である場合に、リンク１とリンク３はセッション１が一回で通過し、リンク２とリンク４はセッション２が一回で通過するため、同時にスケジューリングされる。
【００８０】
従って、リンク１、リンク２、リンク３、及びリンク４は第３協力スケジューリング候補グループ７５０になり得る。
【００８１】
ここで、図７に示す上側テーブルで、各セッションにＸが表示されたリンクは互いに同時にスケジューリングできないことを意味する。リンク（１）Ｌ１の立場で、リンク（３）Ｌ３は、セッション１が通過するルーティング経路上で隣接しているリンクであるため（ｓｅｓｓｉｏｎ−１はＬ１−Ｌ３−  −−−に通過するため）、互いに同時にスケジューリングできない。
【００８２】
図７で、協力スケジューリングを行う基本単位が第１協力スケジューリング候補グループ７１０及び第２協力スケジューリング候補グループ７３０のように協力リンク基盤単位である場合、少なくとも１つの候補グループ毎にサブグループＩＤを付与する。また、協力スケジューリングを行う基本単位が第３協力スケジューリング候補グループ７５０のように協力セッション基盤単位である場合、少なくとも１つの候補グループに対してグループＩＤを付与する。
【００８３】
協力リンク基盤単位の協力スケジューリング候補グループは、いずれか１つの協力セッション基盤単位にのみ属することなく、様々な協力セッション基盤単位に含まれ得る。
【００８４】
図８は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングで最終的に決定された協力グループを用いてスケジューリングを行う方法を説明するための図である。
【００８５】
図８を参照すると、リンク（１）Ｌ１、リンク（２）Ｌ２、リンク（３）Ｌ３、及びリンク（４）Ｌ４は他の１つの協力グループ（第１協力グループ）であり、リンク（６）Ｌ６とリンク（７）Ｌ７が１つの協力グループ（第２協力グループ）であることが分かる。ここで、リンク５はそれぞれの協力グループと共にスケジューリングされるリンクである。
【００８６】
但し、第１協力グループは、協力スケジューリングを行う基本単位が協力セッション基盤単位であるため、２−ホップにかけて協力が行われる。従って、１−ホップで行われる第２協力グループと共にスケジューリングする場合、Ｔ（Ｔｉｍｅ）＝１では第２協力グループと共に第１協力グループに属するリンク１とリンク２がスケジューリングされる。ここで、リンク５も、それと共にスケジューリングされる。また、Ｔ＝２ではＴ＝１で送信した信号とは異なる信号を送信する第２協力グループが第１協力グループに属するリンク３及びリンク４と共にスケジューリングされる。
【００８７】
図９は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング装置のブロック図である。
【００８８】
マルチポイント間の干渉を利用した協力スケジューリング装置９００は、設定部９１０、生成部９３０、及び決定部９５０を備える。
【００８９】
設定部９１０は、複数のリンクのそれぞれに対して協力リンクを含む少なくとも１つの協力セットを設定する。協力リンクは互いに協力スケジューリングされるリンクである。
【００９０】
設定部９１０は、識別手段９１３及び設定手段９１５を備える。
【００９１】
識別手段９１３は、複数のリンクのうちの互いに隣接する隣接リンクを識別する。
【００９２】
設定手段９１５は、隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを少なくとも１つの協力セットに設定する。
【００９３】
生成部９３０は、ネットワークの各セッションで、複数のリンクのそれぞれに対する少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する。
【００９４】
生成部９３０は、第１生成手段９３３、第２生成手段９３５、及びセッションマップ生成手段９３７を備える。
【００９５】
第１生成手段９３３は、少なくとも１つの協力セットに基づいて、複数のリンクのそれぞれに対してリンク間の協力に関連する情報を含む協力リンクテーブルを生成する。
【００９６】
第２生成手段９３５は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて協力マップテーブルを生成する。
【００９７】
セッションマップ生成手段９３７は、協力マップテーブルから把握される情報に基づいてネットワークの各セッションに少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する。
【００９８】
決定部９５０は、協力セッションマップを用いて同時にスケジューリングを行う協力グループを決定する。
【００９９】
決定部９５０は、候補グループ選定手段９５３、算出手段９５５、及び協力グループ決定手段９５７を備える。
【０１００】
候補グループ選定手段９５３は、協力セッションマップに定義された少なくとも１つの協力リンクのうちの協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する。
【０１０１】
算出手段９５５は、少なくとも１つの候補グループ毎の性能利得を算出する。
【０１０２】
協力グループ決定手段９５７は、算出結果に基づいて少なくとも１つの候補グループのうち、同時にスケジューリングが可能な協力グループを決定する。
【０１０３】
また、マルチポイント間の干渉を利用した協力スケジューリング装置９００は、選択手段９６０及びＩＤ付与手段９７０を更に備えることができる。
【０１０４】
選択手段９６０は、協力スケジューリングを行う基本単位を選択する。
【０１０５】
ＩＤ付与手段９７０は、少なくとも１つの候補グループ毎にグループＩＤを付与する。
【０１０６】
本発明の実施形態による方法は、多様なコンピュータ手段によって行うことができるプログラム命令形態で具現され、コンピュータ読み取り可能な記録媒体に記録してもよい。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組み合わせたものを含んでもよい。記録媒体及びプログラム命令は、本発明の目的のために特別に設計して構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読み取り可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置を含んでもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。上述のハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアモジュールとして作動するように構成してもよく、その逆も同様である。
【０１０７】
以上、本発明の実施形態について図面を参照しながら説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【符号の説明】
【０１０８】
１１０、１３０    ネットワーク階層構造
１１１、１３１    物理階層
１１３、１３３    ＭＡＣ階層
１１５、１３５    ネットワーク階層
２１０    第１セッション
２２０    第２セッション
２３０    第１リンク
２４０    第２リンク
７１０    第１協力スケジューリング候補グループ
７３０    第２協力スケジューリング候補グループ
７５０    第３協力スケジューリング候補グループ
９００    マルチポイント間の干渉を利用した協力スケジューリング装置
９１０    設定部
９１３    識別手段
９１５    設定手段
９３０    生成部
９３３    第１生成手段
９３５    第２生成手段
９３７    セッションマップ生成手段
９５０    決定部
９５３    候補グループ選定手段
９５５    算出手段
９５７    協力グループ決定手段
９６０    選択手段
９７０    ＩＤ付与手段
【図１】
0005940391.tif 000006
【図２】
0005940391.tif 000007
【図３】
0005940391.tif 000008
【図４】
0005940391.tif 000009
【図５】
0005940391.tif 000010
【図６】
0005940391.tif 000011
【図７】
0005940391.tif 000012
【図８】
0005940391.tif 000013
【図９】
0005940391.tif 000014