特許 5940391 マルチポイント間の干渉を利用した協力スケジューリング方法及び装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5940391

(24)【登録日】2016年5月27日

(45)【発行日】2016年6月29日

(54)【発明の名称】マルチポイント間の干渉を利用した協力スケジューリング方法及び装置

(51)【国際特許分類】

   H04W 40/16 20090101AFI20160616BHJP

   H04W 84/18 20090101ALI20160616BHJP

【ＦＩ】

   H04W40/16

   H04W84/18

【請求項の数】22

【全頁数】21

(21)【出願番号】特願2012-145338(P2012-145338)

(22)【出願日】2012年6月28日

(65)【公開番号】特開2013-13087(P2013-13087A)

(43)【公開日】2013年1月17日

【審査請求日】2015年4月16日

(31)【優先権主張番号】10-2011-0062786

(32)【優先日】2011年6月28日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】390019839

【氏名又は名称】三星電子株式会社

【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．

(74)【代理人】

【識別番号】110000051

【氏名又は名称】特許業務法人共生国際特許事務所

(72)【発明者】

【氏名】盧 元 鐘

(72)【発明者】

【氏名】韓 光 フン

(72)【発明者】

【氏名】申 昌 容

【審査官】 松野 吉宏

(56)【参考文献】

【文献】 特表２００９−５４３４７５（ＪＰ，Ａ）

【文献】 木原 貴俊、山本 高至、羽田 勝之、村田 英一、吉田 進，同一チャネル同時中継と直接伝送併用時の最適送信スケジューリング，電子情報通信学会技術研究報告. RCS, 無線通信システム，日本，一般社団法人電子情報通信学会，２０１０年１２月 ９日，110(340)，p.19-23

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｂ ７／２４ − ７／２６

Ｈ０４Ｗ ４／００ − ９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１−４

ＳＡ ＷＧ１−２

ＣＴ ＷＧ１

(57)【特許請求の範囲】

【請求項1】

スケジューリング装置によるマルチポイント間の干渉を利用した協力スケジューリング方法であって、
複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定するステップと、
ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、
前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定するステップと、を有することを特徴とするマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項2】

前記協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信するステップを含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項3】

前記協力リンクのそれぞれの物理階層からチャネル情報を受信するステップを含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項4】

前記少なくとも１つの協力セットを設定するステップは、
前記複数のリンクのうちの互いに隣接する隣接リンクを識別するステップと、
前記隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを前記少なくとも１つの協力セットに設定するステップと、を含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項5】

前記少なくとも１つの協力セットに設定するステップは、
前記隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上である場合に、該いずれか２つの隣接リンクを前記少なくとも１つの協力セットに設定することを特徴とする請求項４に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項6】

前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングすることができない隣接リンクを少なくとも１つの干渉セットに設定するステップを更に含むことを特徴とする請求項４に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項7】

前記協力セッションマップを生成するステップは、
前記少なくとも１つの協力セットに基づいて前記複数のリンク間の協力の可否を示す協力マップテーブルを生成するステップと、
前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、を含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項8】

前記協力マップテーブルを生成するステップは、
前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成するステップと、
前記複数のリンクのそれぞれに対して生成された前記協力リンクテーブルを用いて前記協力マップテーブルを生成するステップと、を含むことを特徴とする請求項７に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項9】

前記リンク間の協力に関連する情報は、前記リンク間の協力方式、協力利得、チャネル情報、前記リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含むことを特徴とする請求項８に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項10】

前記協力スケジューリングを行う基本単位を選択するステップを更に含むことを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項11】

前記基本単位を選択するステップは、
前記基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及び前記ネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて前記協力スケジューリングを行う基本単位を選択することを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項12】

前記協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つであることを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項13】

前記協力グループを決定するステップは、
前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定するステップと、
前記少なくとも１つの候補グループ毎の性能利得を算出するステップと、
前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定するステップと、を含むことを特徴とする請求項１０に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項14】

前記協力グループを決定するステップは、
前記少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて前記協力グループを決定するステップであることを特徴とする請求項１３に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項15】

前記少なくとも１つの候補グループ毎にグループＩＤを付与するステップを更に含むことを特徴とする請求項１３に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項16】

前記グループＩＤを付与するステップは、
前記協力スケジューリングを行う基本単位が協力リンク基盤単位である場合に、前記少なくとも１つの候補グループ毎にサブグループＩＤを付与し、
前記協力スケジューリングを行う基本単位が協力セッション基盤単位の場合に、前記少なくとも１つの候補グループに対してグループＩＤを付与することを特徴とする請求項１５に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項17】

分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、
階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されることを特徴とする請求項１に記載のマルチポイント間の干渉を利用した協力スケジューリング方法。

【請求項18】

請求項１〜１７のいずれか１項に記載の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。

【請求項19】

複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定する設定部と、
ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成する生成部と、
前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する決定部と、を備えることを特徴とするマルチポイント間の干渉を利用した協力スケジューリング装置。

【請求項20】

前記生成部は、
前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成する第１生成手段と、
前記複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて前記協力マップテーブルを生成する第２生成手段と、
前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するセッションマップ生成手段と、を備えることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。

【請求項21】

前記協力スケジューリングを行う基本単位を選択する選択手段を更に備え、
前記決定部は、
前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する候補グループ選定手段と、
前記少なくとも１つの候補グループ毎の性能利得を算出する算出手段と、
前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定する協力グループ決定手段と、を備えることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。

【請求項22】

前記複数のリンクは、
分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、
階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されることを特徴とする請求項１９に記載のマルチポイント間の干渉を利用した協力スケジューリング装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、マルチポイント間の干渉を利用した協力スケジューリング方法及び装置に関する。

【背景技術】

【0002】

現在の通信環境は大きく２つの側面で挑戦を受けている。第１に、通信トラフィック量の急激な増加である。スマート機器及びセンサ機器などを含む通信端末の数が急激に増加することによって通信トラフィック量も急激に増加している。このような、急激に増加する通信トラフィック量を従来のセルラー通信だけで解決することには限界がある。第２に、増加する通信端末及びトラフィック量を支援するには従来における周波数リソースが極めて限定的であり、従来の使用帯域で周波数効率を向上させることには限界がある。このため、新しい数十ＧＨｚ帯域で光帯域周波数リソースを新たに探索している。しかし、光帯域周波数リソースも激しいパス・ロス（ｐａｔｈ−ｌｏｓｓ）に起因した短い送信距離などのような問題を抱えている。

【0003】

従って、従来のセルラー通信方式ではないピアツーピア（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ）通信方式によってセルラーの負荷を減らすと同時に、近距離で直接或いはマルチホップで通信することで遅延を減らすという、より効率よく通信できる方法が要求される。また、通信を行う各端末が周波数リソースを最大に重複使用すると同時に、リソースの重複使用による干渉を解消できるという方法が要求される。

【発明の概要】

【発明が解決しようとする課題】

【0004】

本発明は、上記従来の問題に鑑みてなされたものであって、本発明の目的は、リンク間の干渉を利用して同一の周波数で同時にスケジューリングが可能なリンクを決定するマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。
また、本発明の目的は、セルラーの性能に影響を与えずに、急激に増加する通信端末のサービス要求を満たすマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。
また、本発明の目的は、密集環境でＰ２Ｐ通信が頻繁に発生し得る大型スタジアム（ｓｔａｄｉｕｍ）、空港、モール（ｍａｌｌ）などでも多くのユーザにサービスを提供することができるマルチポイント間の干渉を利用した協力スケジューリング方法及び装置を提供することにある。

【課題を解決するための手段】

【0005】

上記目的を達成するためになされた本発明の一態様によるマルチポイント間の干渉を利用した協力スケジューリング方法は、スケジューリング装置によるマルチポイント間の干渉を利用した協力スケジューリング方法であって、複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定するステップと、ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定するステップと、を有する。

【0006】

前記協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信するステップを含んでもよい。
前記協力リンクのそれぞれの物理階層からチャネル情報を受信するステップを含んでもよい。
前記少なくとも１つの協力セットを設定するステップは、前記複数のリンクのうちの互いに隣接する隣接リンクを識別するステップと、前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを前記少なくとも１つの協力セットに設定するステップとを含んでもよい。
前記少なくとも１つの協力セットに設定するステップは、前記隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上である場合に、該いずれか２つの隣接リンクを前記少なくとも１つの協力セットに設定してもよい。
前記隣接リンクのうちの前記隣接リンク間の干渉を利用して協力スケジューリングすることができない隣接リンクを少なくとも１つの干渉セットに設定するステップを更に含んでもよい。
前記協力セッションマップを生成するステップは、前記少なくとも１つの協力セットに基づいて前記複数のリンク間の協力の可否を示す協力マップテーブルを生成するステップと、前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するステップと、含んでもよい。
前記協力マップテーブルを生成するステップは、前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成するステップと、前記複数のリンクのそれぞれに対して生成された前記協力リンクテーブルを用いて前記協力マップテーブルを生成するステップと、を含んでもよい。
前記協力リンクテーブルを生成するステップは、前記協力リンクのそれぞれのネットワーク階層から受信したルーティング情報及びＱｏＳ情報を含むセッション情報と、前記協力リンクのそれぞれの物理階層から受信したチャネル情報を用いて前記協力リンクテーブルを生成するステップであってもよい。
前記リンク間の協力に関連する情報は、前記リンク間の協力方式、協力利得、チャネル情報、前記リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含んでもよい。
前記協力スケジューリングを行う基本単位を選択するステップを更に含んでもよい。
前記基本単位を選択するステップは、前記基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及び前記ネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて前記協力スケジューリングを行う基本単位を選択してもよい。
前記協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つであってもよい。
前記協力グループを決定するステップは、前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定するステップと、前記少なくとも１つの候補グループ毎の性能利得を算出するステップと、前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定するステップとを含んでもよい。
前記協力グループを決定するステップは、前記少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて前記協力グループを決定するステップであってもよい。
前記少なくとも１つの候補グループ毎にグループＩＤを付与するステップを更に含んでもよい。
前記複数のリンクは、分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されてもよい。

【0007】

上記目的を達成するためになされた本発明の一態様によるマルチポイント間の干渉を利用した協力スケジューリング装置は、複数のリンクのそれぞれに対して互いに協力スケジューリングされる協力リンクを含む少なくとも１つの協力セットを設定する設定部と、ネットワークの各セッションで前記複数のリンクのそれぞれに対する前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成する生成部と、前記協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する決定部と、を備える。

【0008】

前記生成部は、前記少なくとも１つの協力セットに基づいて前記複数のリンクのそれぞれに対して前記リンク間の協力に関連する情報を含む協力リンクテーブルを生成する第１生成手段と、前記複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて前記協力マップテーブルを生成する第２生成手段と、前記協力マップテーブルから把握される情報に基づいて前記ネットワークの各セッションに対して前記少なくとも１つの協力セットのうちの少なくとも１つの協力リンクを定義する協力セッションマップを生成するセッションマップ生成手段と、を備えてもよい。
前記協力スケジューリングを行う基本単位を選択する選択手段を更に備え、前記決定部は、前記協力セッションマップに定義された少なくとも１つの協力リンクのうちの前記協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する候補グループ選定手段と、前記少なくとも１つの候補グループ毎の性能利得を算出する算出手段と、前記算出結果に基づいて前記少なくとも１つの候補グループのうちの同時にスケジューリングが可能な協力グループを決定する協力グループ決定手段と、を備えてもよい。
前記複数のリンクは、分散ネットワークの構造上に存在するリンクとして、前記分散ネットワークのマルチポイントのそれぞれが前記協力グループに関する情報を分散的に共有し、階層的ネットワークの構造上に存在するリンクとして、前記階層的ネットワークのマルチポイントのうちの所定のポイントによって前記協力グループに関する情報が残りのポイントに送信されてもよい。

【発明の効果】

【0009】

本発明によれば、リンク間の干渉を利用して協力スケジューリングされる協力セットに基づいた協力セッションマップを用いることによって、同一の周波数で同時にスケジューリングが可能なリンクを決定することができる。
また、本発明によれば、既に限定された周波数リソースを効率よく重複使用するために協力スケジューリングが可能なリンクを同時にスケジューリングすることで、セルラーの性能に影響を与えずに、急激に増加する通信端末のサービス要求を満たすことができる。
また、本発明によれば、既に限定された周波数リソースを効率よく重複使用することによって、密集環境でＰ２Ｐ通信が頻繁に発生し得る大型スタジアム、空港、モールなどでも多くのユーザにサービスを提供することができる。

【図面の簡単な説明】

【0010】

【図1】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行うためのネットワークのクロスレイヤ構造を示す図である。

【図2】本発明の一実施形態によるマルチポイント間の干渉を利用して協力スケジューリングを行う基本単位を説明するための図である。

【図3】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を示すフローチャートである。

【図4】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を具体的に示すフローチャートである。

【図5】本発明の一実施形態による協力リンクテーブルを生成する方法を説明するための図である。

【図6】本発明の一実施形態による協力セッションマップ及び協力セッションマップから認知されるリンク間の関係を示す図である。

【図7】本発明の一実施形態による協力スケジューリング候補グループを選定する方法を説明するための図である。

【図8】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングで最終的に決定された協力グループを用いてスケジューリングを行う方法を説明するための図である。

【図9】本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング装置のブロック図である。

【発明を実施するための形態】

【0011】

以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。しかし、本発明が一実施形態によって制限されたり限定されたりすることはない。また、各図面に提示した同一の参照符号は同一の部材を示す。

【0012】

図１は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行うためのネットワークのクロスレイヤ（ｃｒｏｓｓ−ｌａｙｅｒ）構造を示す図である。

【0013】

本実施形態によるマルチポイント間の干渉を利用した協力スケジューリングは、ネットワークのＭＡＣ階層で行われるスケジューリング動作である。

【0014】

図１において、左側はリンク（１）のネットワーク階層構造１１０を示し、右側はリンク（２）のネットワーク階層構造１３０を示す。リンク（１）の物理階層（ＰＨＹ）１１１は、リンク（１）に対するチャネル情報をリンク（１）のＭＡＣ階層１１３に送信する。リンク（１）のネットワーク階層１１５は、リンク（１）のＭＡＣ階層１１３にルーティング情報及びＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）情報を含むリンク（１）のセッション情報を送信する。

【0015】

また、リンク（２）の物理階層（ＰＨＹ）１３１は、リンク（２）に対するチャネル情報をリンク（２）のＭＡＣ階層１３３に送信する。リンク（２）のネットワーク階層１３５は、リンク（２）のＭＡＣ階層１３３にルーティング情報及びＱｏＳ情報を含むリンク（２）のセッション情報を送信する。

【0016】

各リンクの物理階層（ＰＨＹ）１１１、１３１は、どの干渉利用スキーム（ｓｃｈｅｍｅ）を適用するかを各ＭＡＣ階層１１３、１３１が判断できるようにするため、関連チャネル情報及び干渉利用がどれほど必要であるかを各ＭＡＣ階層１１３、１３１に知らせる。関連チャネル情報は、例えば、ＳＮＲ（Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）、ＩＮＲ（Ｉｎｔｅｒｆｅｒｅｎｃｅ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）、ＳＩＮＲ（Ｓｉｇｎａｌ ｔｏ Ｉｎｔｅｒｆｅｒｅｎｃｅ−ｐｌｕｓ−Ｎｏｉｓｅ Ｒａｔｉｏ）、及びＩＳＮＲ（Ｉｎｔｅｒｆｅｒｅｎｃｅ ｐｌｕｓ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）などがある。

【0017】

リンク（１）のＭＡＣ階層１１３とリンク（２）のＭＡＣ階層１３３は、それぞれ交換した情報を統合して最適のスケジューリングセット（即ち、協力グループ）を決定する。限定された周波数リソースを最大に効率よく重複使用するために同じ周波数を使用する場合、互いに被害を与えないリンク間でのみ信号送信を行う。

【0018】

従って、本実施形態では、クロスレイヤ構造を用いて各リンクが協力スケジューリングによって被害を受けるか否かを判断するために必要な情報をＭＡＣ階層１１３、１３３の上位又は下位階層から受信する。ここで、各物理階層における多様な干渉を利用又は除去できる構造が存在し、この各構造によって性能利得を算出するための算出式は予め与えられると仮定する。

【0019】

図２は、本発明の一実施形態によるマルチポイント間の干渉を利用して協力スケジューリングを行う基本単位を説明するための図である。

【0020】

図２（ａ）は、協力セッション基盤単位を示し、図２（ｂ）は、協力リンク基盤単位を示し、図２（ｃ）は、ホップ（ｈｏｐ）基盤単位を示す。図２（ａ）の協力セッション基盤単位はマルチ−ホップで構成され、図２（ｂ）の協力リンク基盤単位及び図２（ｃ）のリンク基盤単位は１−ホップで構成される。

【0021】

図２（ａ）は、ノードＡから中間のリレーを経由してノードＢまで続く第１セッション２１０とノードＣから中間のリレーを経由してノードＤまで続く第２セッション２２０で構成される。図２（ａ）では、第１セッション２１０と第２セッション２２０が協力して共にスケジューリングされる基本単位（即ち、協力セッション基盤単位）となる。協力セッション基盤単位では、互いに協力スケジューリングされる協力セッション（即ち、マルチホップ）を基本単位としてスケジューリングが行われる。セッションとは、ソースからデスティネーション（ｄｅｓｔｉｎａｔｉｏｎ）までのトラフィックフローを意味する。

【0022】

図２（ｂ）は、ノードＡからノードＢまでの第１リンク２３０とノードＣからノードＤまでの第２リンク２４０で構成される。図２（ｂ）では、第１リンク２３０と第２リンク２４０が協力して共にスケジューリングされる基本単位（即ち、協力リンク基盤単位）となる。

【0023】

図２（ａ）のような協力セッション基盤単位には、図２（ｂ）のような協力リンク基盤単位が複数含まれる。また、図２（ｂ）に示すような協力リンク基盤単位には、図２（ｃ）のような１−ホップの基盤単位が２個含まれる。

【0024】

本実施形態によるマルチポイント間の干渉を利用した協力スケジューリングを行う基本単位は、主に図２（ａ）の協力セッション基盤単位及び図２（ｂ）の協力リンク基盤単位になる。

【0025】

図３は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を示すフローチャートである。

【0026】

マルチポイント間の干渉を利用した協力スケジューリング装置（以下、「スケジューリング装置」）は、複数のリンクのそれぞれに対して協力リンクを含む少なくとも１つの協力セットを設定する（Ｓ３１０）。協力リンクは互いに協力スケジューリングされるリンクである。ここで、協力スケジューリングされるリンクは、端末がリソース（例えば、周波数）を重複して使用する場合に発生する干渉によって相互間に被害を与えることなく円滑にリソースを共有して信号を送信することのできるリンクを意味する。

【0027】

スケジューリング装置は、ネットワークの各セッションで複数のリンクのそれぞれに対する少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する（Ｓ３２０）。

【0028】

図１を参照して説明したように、スケジューリング装置は、協力リンクのそれぞれの物理階層からチャネル情報を、協力リンクのそれぞれのネットワーク階層からルーティング情報及びＱｏＳ情報を含むセッション情報を受信する。

【0029】

従って、ステップＳ３２０において、スケジューリング装置は、各階層から受信したセッション情報とチャネル情報を用いて協力リンクテーブルを生成する。また、スケジューリング装置は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて生成された協力マップテーブルから把握される情報に基づいて協力セッションマップを生成する。協力セッションマップは、ネットワークの各セッションに対して少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する。

【0030】

スケジューリング装置は、協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する（Ｓ３３０）。

【0031】

スケジューリング装置は、協力グループを決定する前に協力スケジューリングを行う基本単位を選択し、この基本単位に基づいて選定された少なくとも１つの候補グループから協力グループを決定する。協力スケジューリングを行う基本単位は、図２を参照して説明したホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のいずれか１つである。

【0032】

本実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法により、複数のリンクは、分散ネットワークの構造上に存在するリンクであるか、階層的ネットワークの構造上に存在するリンクである。複数のリンクが分散ネットワークの構造上に存在するリンクである場合、分散ネットワークのマルチポイントのそれぞれは、協力グループに関する情報を分散的に共有する。また、複数のリンクが階層的ネットワークの構造上に存在するリンクである場合、協力グループに関する情報は、階層的ネットワークのマルチポイントのうちの所定のポイントによって残りのポイントに送信される。

【0033】

分散ネットワークの構造上に存在するリンクの場合、リンクのそれぞれが協力グループを決定するために必要な情報を集める主体となる。一方、階層的なネットワーク構造上に存在するリンクの場合、ハブ（ｈｕｂ）や基地局又はアクセスポイントなどのように同等なポイント（又はノード）のうちの中心となる少なくとも１つのポイントが、各ポイントから受信した情報を用いて協力グループを決定する。この場合、中心となる少なくとも１つのポイントは、決定された協力グループに関する情報を他のマルチポイントに送信する。本実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法は、階層的なネットワーク構造で部分分散的又は完全分散的な場合の両方について適用される。中心となる数個のポイントはインフラ構造により決定され、一定の条件が満たされるポイント（又はノード）を選択する。

【0034】

以下では、図４を参照してマルチポイント間の干渉を利用した協力スケジューリング方法をより具体的に説明する。

【0035】

図４は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング方法を具体的に示すフローチャートである。

【0036】

スケジューリング装置は、複数のリンクのうちの互いに隣接する隣接リンクを識別する（Ｓ４０５）。互いに隣接する隣接リンクは、互いに干渉を及ぼす範囲内にあるリンクを意味し、より詳しくは、いずれか１つのリンクを介して送信される信号の到達範囲内にあるリンクを意味する。

【0037】

スケジューリング装置は、隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを少なくとも１つの協力セットに設定する。

【0038】

ここで、隣接リンク間の干渉を利用する方法は、リレーチャネルを用いてセッション間のチャネル情報及びデータ交換によって行われ、２ユーザ間の干渉チャネルを介して行われる。リレーチャネルを用いる場合には、チャネル状態に応じて干渉チャネルだけがスケジューリングされるか、又は信号チャネルと干渉チャネルの全てがスケジューリングされる。リレーチャネルでは、リレーの位置及びチャネルに応じてＡＦ（Ａｍｐｌｉｆｙ ａｎｄ Ｆｏｒｗａｒｄ）／ＤＦ（Ｄｅｃｏｄｅ ａｎｄ Ｆｏｒｗａｒｄ）／ＣＦ（Ｃｏｍｐｒｅｓｓ ａｎｄ Ｆｏｒｗａｒｄ）方式などが最適に選択されて用いられる。

【0039】

より具体的には、スケジューリング装置は、隣接リンクのうちの互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上であるか否かを判断する（Ｓ４１０）。

【0040】

ステップＳ４１０において、互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値以上であると、スケジューリング装置は、いずれか２つの隣接リンクを少なくとも１つの協力セットに設定する（Ｓ４１５）。例えば、リンクＡとリンクＢが互いに協力する前の信号対干渉比が下記の数式（１）のように予め設定された閾値以下であると仮定する。

【0041】

【数1】

（数式１）

【0042】

ここで、Ｓは信号（Ｓｉｇｎａｌ）の強度、Ｉは該当リンクにおける干渉（Ｉｎｔｅｒｆｅｒｅｎｃｅ）の強度、γは予め設定された閾値（例えば、該当リンクが要求するｔｈｒｅｓｈｏｌｄ値）を意味する。

【0043】

しかし、リンクＡとリンクＢが互いに協力を行った後の信号対干渉比が以下の数式（２）のように閾値（γ）以上になると、リンクＡとリンクＢは共にスケジューリングされる協力リンク、即ち協力スケジューリングできる協力セットとなる。

【0044】

【数2】

（数式２）

【0045】

ここで、Ｓ’は協力を行うことによって発生した信号利得、Ｉ’は協力を行うことによって発生した干渉利得を意味する。また、ｃは協力時に用いた協力スキームを意味し、Ｈは協力時のチャネルを意味する。

【0046】

一方、ステップＳ４１０において、互いに協力を行ったいずれか２つのリンクの信号対干渉比が予め設定された閾値未満である場合、スケジューリング装置は、いずれか２つの隣接リンクを干渉セットに設定する（Ｓ４２０）。干渉セットは、隣接リンク間の干渉を利用して協力スケジューリングすることができない干渉リンクを意味する。例えば、リンクＡとリンクＢがスケジューリングされる場合に下記の数式（３）を満足するため、共にスケジューリングすることのできない干渉リンクを干渉セットという。

【0047】

【数3】

（数式３）

【0048】

スケジューリング装置は、少なくとも１つの協力セットに基づいて協力マップテーブルを生成する。協力マップテーブルは複数のリンク間の協力が可能であるかを表す。

【0049】

より具体的に、スケジューリング装置は、少なくとも１つの協力セットに基づいて複数のリンクのそれぞれに対してリンク間の協力に関連する情報を含む協力リンクテーブルを生成する（Ｓ４２５）。協力リンクテーブルを生成する方法は、図５を参照して下記で詳細に説明する。リンク間の協力に関連する情報は、リンク間の協力方式、協力利得、チャネル情報、リンクのそれぞれのＱｕｅｕｅ情報、及びセッション情報のうちの少なくとも１つを含む。ここで、リンクのそれぞれのＱｕｅｕｅ情報は、リンクのそれぞれのバッファで送信されるために待機しているトラフィックの量を意味する。Ｑｕｅｕｅ情報はリンクのそれぞれのバッファサイズに関する情報にも表してもよい。

【0050】

スケジューリング装置は、協力リンクのそれぞれのネットワーク階層から受信したセッション情報と協力リンクのそれぞれの物理階層から受信したチャネル情報を用いて協力リンクテーブルを生成する。セッション情報はルーティング情報及びＱｏＳ情報を含む。

【0051】

スケジューリング装置は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて協力マップテーブルを生成する（Ｓ４３０）。協力マップテーブルについては下記の表１を参照して説明する。

【0052】

【表1】

【0053】

表１は、複数のリンクのそれぞれに対して生成された図５に示すような協力リンクテーブルを用いて生成した協力マップテーブルを示す。協力マップテーブルは、複数のリンクのそれぞれに対する協力リンクテーブルの情報を結合して生成する。協力リンクテーブルにおいて、最初の行は複数のリンクを示し、２番目の行はリンク（１）Ｌ１に対する協力リンクテーブルの情報を、３番目の行はリンク（２）Ｌ２に対する協力リンクテーブルの情報を示す。

【0054】

図５を参照して把握されるように、協力マップテーブルのリンク（１）Ｌ１の行には、リンク（１）Ｌ１がリンク（２）Ｌ２とＲａｔｅ−ＳｐｒｉｔスキームＣ１によって協力して協力利得が０．９であり、リンク（４）Ｌ４及びリンク（６）Ｌ６とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ Ａｖｏｉｄａｎｃｅ）スキームＣ２によって協力して協力利得がそれぞれ０．６及び０．５であることを表示している。また、リンク（２）Ｌ２の行には、リンク（２）Ｌ２がリンク（１）Ｌ１及びリンク（７）Ｌ７とＲａｔｅ−ＳｐｒｉｔスキームＣ１によって協力して協力利得がそれぞれ０．５及び０．２であり、リンク（３）Ｌ３とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ Ａｖｏｉｄａｎｃｅ）スキームＣ２によって協力して協力利得が０．８であることを表している。この他にも、協力マップテーブルには残りのリンク３〜リンク７のそれぞれに対する協力リンクテーブルの情報を表してもよい。

【0055】

スケジューリング装置は、協力マップテーブルから把握される情報に基づいて協力セッションマップを生成する（Ｓ４３５）。協力セッションマップは、ネットワークの各セッションに対して少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する。協力セッションマップ及び協力セッションマップから認知されるリンク間の関係については図６を参照して説明する。

【0056】

スケジューリング装置は、協力スケジューリングを行う基本単位を選択する（Ｓ４４０）。ステップＳ４４０において、スケジューリング装置は、（協力スケジューリングを行う）基本単位によるネットワークの負荷、物理階層の構造、協力利得、協力方式、及びネットワークの各階層から受信した情報のうちの少なくとも１つに基づいて協力スケジューリングを行う基本単位を選択する。協力スケジューリングを行う基本単位は、ホップ基盤単位、協力リンク基盤単位、及び協力セッション基盤単位のうちの少なくとも１つである。

【0057】

スケジューリング装置は、協力セッションマップを用いて同時にスケジューリングが可能な協力グループを決定する。

【0058】

より具体的に、スケジューリング装置は、協力セッションマップに定義された少なくとも１つの協力リンクのうちの協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する（Ｓ４４５）。

【0059】

スケジューリング装置は、少なくとも１つの候補グループ毎にグループＩＤを付与する。協力スケジューリング候補グループを選定する方法及び各協力スケジューリング候補グループにグループＩＤを付与する方法については図７を参照して詳細に説明する。

【0060】

スケジューリング装置は、少なくとも１つの候補グループ毎の性能利得を算出する（Ｓ４５０）。

【0061】

スケジューリング装置は、算出結果に基づいて、少なくとも１つの候補グループのうち、同時にスケジューリングできる協力グループを決定する（Ｓ４５５）。例えば、スケジューリング装置は、少なくとも１つの候補グループ毎の性能利得が高いか否かに応じて性能の高い順に協力グループを決定する。

【0062】

スケジューリング装置は、協力グループを用いて協力スケジューリングを行う（Ｓ４６０）。

【0063】

図５は、本発明の一実施形態による協力リンクテーブルを生成する方法を説明するための図である。図５の上側における点線は互いに協力可能なリンクを意味し、実線は互いに協力できないリンクを意味する。スケジューリング装置は、複数のリンクのそれぞれに対して協力リンクテーブルを生成する。

【0064】

従って、リンク（１）Ｌ１は、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６と協力できる協力セットの関係にあり、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７とは協力できない干渉セットの関係にあることが分かる。その他にも、図５を参照して、リンク（２）Ｌ２は、リンク（３）Ｌ３、リンク（１）Ｌ１、及びリンク（７）Ｌ７と協力セットの関係にあることが分かる。

【0065】

ここで、リンク（１）Ｌ１は、リンク（２）Ｌ２とＲａｔｅ−Ｓｐｒｉｔスキームによって協力して協力利得が０．９であり、リンク（４）Ｌ４及びリンク（６）Ｌ６とはＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ Ａｖｏｉｄａｎｃｅ）スキームによって協力して協力利得がそれぞれ０．６及び０．５であると仮定する。また、リンク（１）Ｌ１にはセッションＡ及びセッションＢが通過し、リンク（２）Ｌ２にはセッションＡとセッションＣが通過すると仮定する場合、リンク（１）Ｌ１に対する協力リンクテーブルは、図５における下側の表のように表される。

【0066】

協力リンクテーブルで最初の行のＬ１、Ｌ２、…、Ｌ７は各リンクを示す。協力リンクテーブルにおいて、２番目の行のＳｅｓｓｉｏｎは、第１の行に表す複数のリンクを通過するセッションを意味する。従って、リンク（１）Ｌ１にはセッションＡ及びセッションＢが表示され、リンク（２）Ｌ２にはセッションＡとセッションＣが表示される。

【0067】

協力リンクテーブルにおいて、Ｃ０、Ｃ１、及びＣ２はそれぞれ協力スキームを意味し、例えば、Ｃ０はＮｏ Ｃｏｏｐｅｒａｔｉｏｎを、Ｃ１はＲａｔｅ−Ｓｐｒｉｔスキームを、Ｃ２はＩＡ（Ｉｎｔｅｒｆｅｒｅｎｃｅ Ａｖｏｉｄａｎｃｅ）スキームを意味する。

【0068】

図５において、リンク（１）Ｌ１は、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６と協力セットの関係にあるため、それぞれの場合に用いられる協力スキーム及び各利得が、リンク（２）Ｌ２、リンク（４）Ｌ４、及びリンク（６）Ｌ６の列に記録される。また、リンク（１）Ｌ１は、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７とは互いに協力できない干渉セットの関係にあるため、リンク（３）Ｌ３、リンク（５）Ｌ５、及びリンク（７）Ｌ７の列のそれぞれで協力を行わないことを意味するＣ０の行に「０」が記録される。

【0069】

協力リンクテーブルは、リンク（１）Ｌ１の他にも隣接リンクのそれぞれに生成される。協力リンクテーブルは１−ホップの関係にある隣接リンク間に対して生成される。

【0070】

図６は、本発明の一実施形態による協力セッションマップ及び協力セッションマップから認知されるリンク間の関係を示す図である。

【0071】

図６の上側に表した協力セッションマップは、協力マップテーブルから把握される情報に基づいてネットワークの各セッションの協力リンクを定義したものとして、協力セッション基盤単位（即ち、マルチホップ単位）で協力リンクを定義したものである。従って、協力セッションマップによって、各リンクにどのようなセッションが通過し、各リンクがどのようなリンクと協力するかを把握できる。図６に示す上側に表した協力セッションマップは、協力マップテーブルでセッション情報に基づいて再整理された結果テーブルである。

【0072】

協力セッションマップにおいて、リンク（１）Ｌ１はセッション１が通過してリンク（２）Ｌ２と協力する。リンク（２）Ｌ２はセッション２が通過してリンク（１）Ｌ１と協力する。また、リンク（３）Ｌ３はセッション１が通過してリンク（４）Ｌ４と協力し、リンク（４）Ｌ４はセッション２が通過してリンク（３）Ｌ３及びリンク（５）Ｌ５と協力する。リンク（５）Ｌ５はセッション３が通過してリンク（４）Ｌ４と協力する。

【0073】

協力セッションマップから認知されるリンクとの関係を整理すると、図６の下側に示した図の通りである。

【0074】

先ず、セッション（１）６１０が通過するリンクはリンク１及びリンク３であり、セッション（２）６２０が通過するリンクはリンク２及びリンク４であり、また、セッション（３）６３０が通過するリンクはリンク５である。同一のセッションが通過する各リンクは同一のセッション上に配置することができる。従って、リンク（１）Ｌ１とリンク（２）Ｌ２は互いに協力可能であるため並べて配置する。また、リンク（３）Ｌ３はリンク（４）Ｌ４と協力し、リンク（４）Ｌ４はリンク（５）Ｌ５と協力し、リンク（４）Ｌ４はリンク（３）Ｌ３及びリンク（５）Ｌ５と協力するため、リンク（３）Ｌ３、リンク（４）Ｌ４及びリンク（５）Ｌ５は並べて配置することができる。

【0075】

ここで、並べて配置したリンクは、協力リンク基盤単位でスケジューリングする場合、同時にスケジューリングされる可能性があることを意味する。

【0076】

図７は、本発明の一実施形態による協力スケジューリング候補グループを選定する方法を説明するための図である。

【0077】

上述したようにスケジューリング装置は、協力セッションマップに定義された少なくとも１つの協力リンクのうち、協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する。

【0078】

図６に示す協力セッションマップから、セッション１が通過するリンクはリンク１及びリンク３であり、セッション２が通過するリンクはリンク２及びリンク４であり、セッション５が通過するリンクはリンク５であることが分かる。ここで、同一のセッション１が通過するリンク１及びリンク３は、協力スケジューリングを行う基本単位が協力リンク基盤単位である場合に同時にスケジューリングできない。リンク３はリンク１から送信された信号（又は、データ）を受信しなければならないためである。同一のセッション２が通過するリンク２とリンク４も同様に、同時にスケジューリングできない。従って、同時にスケジューリングされるリンク１とリンク２が第１協力スケジューリング候補グループ７１０であり、リンク３とリンク４が第２協力スケジューリング候補グループ７３０である。

【0079】

しかし、協力スケジューリングを行う基本単位が協力セッション基盤単位である場合に、リンク１とリンク３はセッション１が一回で通過し、リンク２とリンク４はセッション２が一回で通過するため、同時にスケジューリングされる。

【0080】

従って、リンク１、リンク２、リンク３、及びリンク４は第３協力スケジューリング候補グループ７５０になり得る。

【0081】

ここで、図７に示す上側テーブルで、各セッションにＸが表示されたリンクは互いに同時にスケジューリングできないことを意味する。リンク（１）Ｌ１の立場で、リンク（３）Ｌ３は、セッション１が通過するルーティング経路上で隣接しているリンクであるため（ｓｅｓｓｉｏｎ−１はＬ１−Ｌ３− −−−に通過するため）、互いに同時にスケジューリングできない。

【0082】

図７で、協力スケジューリングを行う基本単位が第１協力スケジューリング候補グループ７１０及び第２協力スケジューリング候補グループ７３０のように協力リンク基盤単位である場合、少なくとも１つの候補グループ毎にサブグループＩＤを付与する。また、協力スケジューリングを行う基本単位が第３協力スケジューリング候補グループ７５０のように協力セッション基盤単位である場合、少なくとも１つの候補グループに対してグループＩＤを付与する。

【0083】

協力リンク基盤単位の協力スケジューリング候補グループは、いずれか１つの協力セッション基盤単位にのみ属することなく、様々な協力セッション基盤単位に含まれ得る。

【0084】

図８は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリングで最終的に決定された協力グループを用いてスケジューリングを行う方法を説明するための図である。

【0085】

図８を参照すると、リンク（１）Ｌ１、リンク（２）Ｌ２、リンク（３）Ｌ３、及びリンク（４）Ｌ４は他の１つの協力グループ（第１協力グループ）であり、リンク（６）Ｌ６とリンク（７）Ｌ７が１つの協力グループ（第２協力グループ）であることが分かる。ここで、リンク５はそれぞれの協力グループと共にスケジューリングされるリンクである。

【0086】

但し、第１協力グループは、協力スケジューリングを行う基本単位が協力セッション基盤単位であるため、２−ホップにかけて協力が行われる。従って、１−ホップで行われる第２協力グループと共にスケジューリングする場合、Ｔ（Ｔｉｍｅ）＝１では第２協力グループと共に第１協力グループに属するリンク１とリンク２がスケジューリングされる。ここで、リンク５も、それと共にスケジューリングされる。また、Ｔ＝２ではＴ＝１で送信した信号とは異なる信号を送信する第２協力グループが第１協力グループに属するリンク３及びリンク４と共にスケジューリングされる。

【0087】

図９は、本発明の一実施形態によるマルチポイント間の干渉を利用した協力スケジューリング装置のブロック図である。

【0088】

マルチポイント間の干渉を利用した協力スケジューリング装置９００は、設定部９１０、生成部９３０、及び決定部９５０を備える。

【0089】

設定部９１０は、複数のリンクのそれぞれに対して協力リンクを含む少なくとも１つの協力セットを設定する。協力リンクは互いに協力スケジューリングされるリンクである。

【0090】

設定部９１０は、識別手段９１３及び設定手段９１５を備える。

【0091】

識別手段９１３は、複数のリンクのうちの互いに隣接する隣接リンクを識別する。

【0092】

設定手段９１５は、隣接リンクのうちの隣接リンク間の干渉を利用して協力スケジューリングされる隣接リンクを少なくとも１つの協力セットに設定する。

【0093】

生成部９３０は、ネットワークの各セッションで、複数のリンクのそれぞれに対する少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する。

【0094】

生成部９３０は、第１生成手段９３３、第２生成手段９３５、及びセッションマップ生成手段９３７を備える。

【0095】

第１生成手段９３３は、少なくとも１つの協力セットに基づいて、複数のリンクのそれぞれに対してリンク間の協力に関連する情報を含む協力リンクテーブルを生成する。

【0096】

第２生成手段９３５は、複数のリンクのそれぞれに対して生成された協力リンクテーブルを用いて協力マップテーブルを生成する。

【0097】

セッションマップ生成手段９３７は、協力マップテーブルから把握される情報に基づいてネットワークの各セッションに少なくとも１つの協力セットから選択される少なくとも１つの協力リンクを定義する協力セッションマップを生成する。

【0098】

決定部９５０は、協力セッションマップを用いて同時にスケジューリングを行う協力グループを決定する。

【0099】

決定部９５０は、候補グループ選定手段９５３、算出手段９５５、及び協力グループ決定手段９５７を備える。

【0100】

候補グループ選定手段９５３は、協力セッションマップに定義された少なくとも１つの協力リンクのうちの協力スケジューリングを行う基本単位に基づいて少なくとも１つの候補グループを選定する。

【0101】

算出手段９５５は、少なくとも１つの候補グループ毎の性能利得を算出する。

【0102】

協力グループ決定手段９５７は、算出結果に基づいて少なくとも１つの候補グループのうち、同時にスケジューリングが可能な協力グループを決定する。

【0103】

また、マルチポイント間の干渉を利用した協力スケジューリング装置９００は、選択手段９６０及びＩＤ付与手段９７０を更に備えることができる。

【0104】

選択手段９６０は、協力スケジューリングを行う基本単位を選択する。

【0105】

ＩＤ付与手段９７０は、少なくとも１つの候補グループ毎にグループＩＤを付与する。

【0106】

本発明の実施形態による方法は、多様なコンピュータ手段によって行うことができるプログラム命令形態で具現され、コンピュータ読み取り可能な記録媒体に記録してもよい。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組み合わせたものを含んでもよい。記録媒体及びプログラム命令は、本発明の目的のために特別に設計して構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読み取り可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置を含んでもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。上述のハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアモジュールとして作動するように構成してもよく、その逆も同様である。

【0107】

以上、本発明の実施形態について図面を参照しながら説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。

【符号の説明】

【0108】

１１０、１３０ ネットワーク階層構造
１１１、１３１ 物理階層
１１３、１３３ ＭＡＣ階層
１１５、１３５ ネットワーク階層
２１０ 第１セッション
２２０ 第２セッション
２３０ 第１リンク
２４０ 第２リンク
７１０ 第１協力スケジューリング候補グループ
７３０ 第２協力スケジューリング候補グループ
７５０ 第３協力スケジューリング候補グループ
９００ マルチポイント間の干渉を利用した協力スケジューリング装置
９１０ 設定部
９１３ 識別手段
９１５ 設定手段
９３０ 生成部
９３３ 第１生成手段
９３５ 第２生成手段
９３７ セッションマップ生成手段
９５０ 決定部
９５３ 候補グループ選定手段
９５５ 算出手段
９５７ 協力グループ決定手段
９６０ 選択手段
９７０ ＩＤ付与手段

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】