(57)【特許請求の範囲】
【請求項１】
複数のサブキャリアからなるマルチキャリア変調信号を用いた通信を行う複数のノードからなる通信システムであって、
前記複数のノードの各々は、
データが予め定められたビット数に区分された複数のデータブロックのうち別の１つが、送信先となるノード全てとの間で通信することができるサブキャリアである少なくとも１つの共通サブキャリアの各々に割り当てられるとともに、前記送信先となるノード全てのうち一部のノードとの間で通信することができるサブキャリアである非共通サブキャリアを複数用いることで前記送信先となるノード全てとの間で通信可能となるようなこれらの複数の非共通サブキャリアがグループ化された非共通サブキャリアグループに含まれる各非共通サブキャリアに、前記複数のデータブロックのうち前記共通サブキャリアに割り当てられたデータブロック以外のデータブロックであって且つ同一のデータブロックが割り当てられるような、前記サブキャリアへの前記データブロックの割り当てられ方を示す割り当て情報を記憶する記憶部と、
前記割り当て情報に基づいて、前記各サブキャリアへ前記データブロックを割り当てることにより前記マルチキャリア変調信号を生成する制御部と、
前記制御部により生成された前記マルチキャリア変調信号を、前記送信先となるノード全てに送信する送信部と、
を備えることを特徴とする通信システム。
【請求項２】
前記制御部は、
互いに共通する非共通サブキャリアを含まない非共通サブキャリアグループが複数存在する場合には、各非共通サブキャリアグループに、互いに異なるデータブロックを割り当てることを特徴とする請求項１に記載の通信システム。
【請求項３】
前記記憶部には、各ノードについて、各サブキャリアを用いて通信可能か否かを表す通信状態情報が予め記憶されており、
前記通信状態情報を参照して、前記共通サブキャリアを特定するとともに、前記複数の非共通サブキャリアを特定し、特定した複数の非共通サブキャリアを１つの非共通サブキャリアグループとしてグループ化するグループ化部をさらに備えることを特徴とする請求項１又は請求項２に記載の通信システム。
【請求項４】
前記グループ化部は、前記通信状態情報について、
前記複数の非共通サブキャリアを、自ノードが通信することができる他のノードの数が多い順にソートし、
前記自ノードが通信することができる他のノードの数が多い順にソートされた複数の非共通サブキャリアにおいて、
最上位にソートされている非共通サブキャリアを選択し、選択された非共通サブキャリアを用いて通信することができない他のノードとの間で通信することができる他の非共通サブキャリアを、最下位にソートされている非共通サブキャリアから上位に向かう順に検索して選択し、選択された非共通サブキャリアと前記最上位にソートされている非共通サブキャリアとを１つの非共通サブキャリアグループとしてグループ化し、グループ化されたこれらの非共通サブキャリアを選択対象から除外する処理を繰り返すことを特徴とする請求項３に記載の通信システム。
【請求項５】
前記グループ化部は、前記通信状態情報を用いて、
自ノードが通信することができるサブキャリアの数が最も少ない他のノードを特定し、前記複数の非共通サブキャリアのうち、当該特定された他のノードと通信することができる非共通サブキャリアを優先サブキャリアとして設定する一方で前記優先サブキャリアとして設定された非共通サブキャリア以外の他の非共通サブキャリアを非優先サブキャリアとして設定し、
前記非優先サブキャリアが複数存在する際には、前記優先サブキャリアを用いて通信することができないノードとの間で通信することができる他の非共通サブキャリアを、前記非優先サブキャリアとして設定された複数の非共通サブキャリアの中から選択し、選択された非優先サブキャリアと前記優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化することを特徴とする請求項３に記載の通信システム。
【請求項６】
前記グループ化部は、前記通信状態情報を用いて、自ノードが通信することができるサブキャリアの数が最も少ない他のノードを特定し、前記複数の非共通サブキャリアのうち当該特定された他のノードと通信することができる複数の非共通サブキャリアの各々を優先サブキャリアとして設定するとともに、前記複数の非共通サブキャリアのうち前記優先サブキャリアとして設定された非共通サブキャリア以外の複数の非共通サブキャリアの各々を非優先サブキャリアとして設定し、
さらに、前記優先サブキャリアとして設定された各非共通サブキャリアを、自ノードが通信することができる他のノードの数が少ない順にソートし、前記非優先サブキャリアとして設定された各非共通サブキャリアを、自ノードが通信することができる他のノードの数が多い順にソートし、
前記優先サブキャリア及び前記非優先サブキャリアのいずれかとして設定された各非共通サブキャリアをソートした後には、ソートされた各非共通サブキャリアにおいて、最上位にソートされている優先サブキャリアを選択し、選択された優先サブキャリアを用いて通信することができないノードとの間で通信することができる非共通サブキャリアを、最下位にソートされている非優先サブキャリアから上位に向かう順に検索して選択し、前記最上位にソートされている優先サブキャリアと前記上位に向かう順に検索して選択された非優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化することを特徴とする請求項３に記載の通信システム。
【請求項７】
前記記憶部には、前記各非共通サブキャリアがいずれの非共通サブキャリアグループに割り当てられるかを表した割り当てパターンが複数記憶されているとともに、前記各割り当てパターンにより得られる前記非共通サブキャリアグループの数が、前記各割り当てパターンに対応して記憶されており、
前記グループ化部は、前記記憶部を参照することにより、前記非共通サブキャリアグループの数が最も多数となる割り当てパターンを選択し、選択した割り当てパターンで割り当てられた非共通サブキャリアグループが前記各非共通サブキャリアに割り当てられるように、前記各非共通サブキャリアをグループ化することを特徴とする請求項３に記載の通信システム。
【請求項８】
前記複数のノードのうち送信元のノードである送信元ノードから前記マルチキャリア変調信号を受信する受信側のノードである受信側ノードとなる場合には、
前記制御部は、前記送信元ノードと自ノードとの間で通信可能な各サブキャリアにおいて、共通サブキャリア及び非共通サブキャリアグループに割り当てられた番号を特定し、特定された番号の順に、前記通信可能な各サブキャリアに割り当てられたデータブロックを取得することを特徴とする請求項１乃至請求項７のいずれか一項に記載の通信システム。
【請求項９】
前記送信元ノードとなる場合には、
前記制御部は、前記複数のサブキャリアの各々に、前記共通サブキャリアの番号、及び、前記非共通サブキャリアグループの番号のいずれか一方を割り当て、前記複数のサブキャリアの各々に割り当てられた番号を表すサブキャリアグループ情報をヘッダー部に含むフレーム信号を前記マルチキャリア信号として生成する一方で、
前記受信側ノードとなる場合には、
前記制御部は、前記送信元ノードから受信したマルチキャリア変調信号に含まれるサブキャリアグループ情報に基づいて、前記送信元ノードと自ノードとの間で通信可能なサブキャリアに割り当てられた番号を特定し、特定された番号の順に、前記通信可能なサブキャリアに割り当てられたデータブロックを取得することを特徴とする請求項８に記載の通信システム。
【請求項１０】
前記複数のノードの各々は、
前記記憶部に、予め、前記各サブキャリアを前記共通サブキャリア及び前記非共通サブキャリアグループのいずれに割り当てるのかを番号で示す基準情報が複数記憶されているとともに、前記各基準情報を識別するための識別情報が記憶されており、
前記送信元ノードの前記制御部は、
前記各サブキャリアに、前記共通サブキャリアの番号、及び、前記非共通サブキャリアグループの番号のいずれか一方を割り当てた情報であるサブキャリアグループ情報を生成し、当該サブキャリアグループ情報と同じ内容の前記基準情報に対応する識別情報を前記記憶部から取得し、取得した識別情報をヘッダー部に含むフレーム信号を前記マルチキャリア変調信号として生成することを特徴とする請求項８に記載の通信システム。
【請求項１１】
前記受信側ノードの制御部は、
前記送信元ノードから前記マルチキャリア変調信号を受信したときには、当該マルチキャリア変調信号に含まれる前記識別情報に対応する前記基準情報を前記記憶部から取得し、
前記送信元ノードと自ノードとの間で通信可能な各サブキャリアの共通サブキャリア及び非共通サブキャリアグループのいずれかの割り当てを示す番号を、前記基準情報を参照して特定し、特定された番号の順に、前記通信可能な各サブキャリアに割り当てられたデータブロックを取得することを特徴とする請求項１０に記載の通信システム。
【請求項１２】
前記共通サブキャリア及び前記非共通サブキャリアグループに前記データブロックを割り当てる複数の変調方式のいずれかを選択する変調方式選択部をさらに備えており、
前記変調方式選択部は、
前記共通サブキャリアの数と前記非共通サブキャリアグループの数とを合わせた数と、前記共通サブキャリア及び前記非共通サブキャリアグループの各々に割り当て可能な前記データブロックのビット数とに基づいて、前記変調方式を選択することを特徴とする請求項１乃至請求項１１のいずれか一項に記載の通信システム。
【請求項１３】
前記記憶部には、各ノードについて、各サブキャリアを用いて通信可能か否かを表す通信状態情報が、複数の変調方式の各々に対応して予め記憶されているとともに、前記各変調方式について、前記共通サブキャリア及び前記非共通サブキャリアグループの各々に割り当て可能な前記データブロックのビット数が記憶されており、
前記変調方式選択部は、
各変調方式について、前記共通サブキャリアの数及び前記非共通サブキャリアグループの数を取得し、前記共通サブキャリアの数と前記非共通サブキャリアグループの数とを合わせた数に、前記各変調方式に対応する前記データブロックのビット数を乗じて得られた値を、当該各変調方式における前記マルチキャリア変調信号１個分のデータ量としてそれぞれ取得し、
取得した前記マルチキャリア変調信号のデータ量の中で最も大きなデータ量が得られた変調方式を選択することを特徴とする請求項１２に記載の通信システム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のサブキャリアからなるマルチキャリア変調信号を用いた通信を行う通信システムに関するものである。
【背景技術】
【０００２】
データを或る周波数のキャリアに割り当てる変調を行ってそのデータを相手方に送信する技術として、例えば、特許文献１及び２に記載されている技術が存在する。
【０００３】
特許文献１には、複数の並列チャネルでデータを送信する方法が記載されている。この種の方法によれば、ＮＣ個の並列チャネルのチャネル推定の結果を得て、その推定結果に基づいて、並列チャネルの各々にふさわしいデータレートを選択するようにしている。
【０００４】
一方で、特許文献２には、パケットにおけるシンボルノイズやキャリアノイズに基づいて、候補となる複数の変調方式を決定しておき、それぞれの変調方式毎に予め設定された閾値と比較した所定のテストを行い、所定条件を満たす変調方式の中で最も通信速度が速い変調方式を採用する一方で、所定条件を満たす変調方式がない場合にはロバスト性が高い変調方式を採用するようにしている。ここにおいて、特許文献２には、複数のサブキャリアの各々においてこの技術を採用することができると記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２００６−５０４３７２号公報
【特許文献２】米国特許第６４４２１２９号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、近年、通信技術が急速に発展して、同じネットワーク内の複数の相手先に同一のデータを一斉に送信できるマルチキャストやブロードキャストが普及してきており、これらに対応する地上デジタル放送網、携帯電話網などのネットワークが構築されてきている。
【０００７】
このようなマルチキャストやブロードキャストにおいて、大容量のデータを、ユーザが所望する全てのノードへ高速で送信するためには、リソースを有効に活用する必要がある。例えば、自ノードから特定のノードとの間で通信可能なサブキャリアが、自ノードからその他のノードとの間では通信不可能なサブキャリアとなる場合がある。
【０００８】
ところで、特定のノードとの間でのみ通信可能なサブキャリアを、ユーザが所望する全てのノードへのデータ送信において有効に活用すれば、自ノードからユーザが所望する他の全てのノードへのデータ送信を高速化することができる。
【０００９】
これに対して、特許文献１に記載の技術によれば、１対１のユニキャストにおいて、並列チャネルの各々にふさわしいデータレートを選択することができるが、この技術をマルチキャストやブロードキャストに適用した場合、自ノードと特定のノードとの間の通信でしか用いることができないサブキャリアが存在しうる。このようなサブキャリアの数が増加すると、データを割り当て可能なサブキャリアの数が減少する。その結果、送信できるデータ量が減少し、データの送信速度が遅くなる。
【００１０】
また、特許文献２に記載の技術によれば、１対１のユニキャストにおいて、並列チャネルの各々にふさわしい変調方式を選択することができるが、この技術をマルチキャストやブロードキャストに適用した場合、特許文献１の技術を適用した場合と同様に、自ノードと特定のノードとの間の通信でしか用いることができないサブキャリアが存在しうる。このようなサブキャリアの数が増加すると、データを割り当て可能なサブキャリアの数が減少する。その結果、送信できるデータ量が減少し、データの送信速度が遅くなる。
【００１１】
本発明は上記事情に鑑みて為されたものであって、マルチキャストやブロードキャストにおいて、自ノードからユーザが所望する送信先となるノード全てへのデータ送信を高速化することができる通信システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の一局面に係る通信システムは、複数のサブキャリアからなるマルチキャリア変調信号を用いた通信を行う複数のノードからなる通信システムであって、前記複数のノードの各々は、データが予め定められたビット数に区分された複数のデータブロックのうち別の１つが、送信先となるノード全てとの間で通信することができるサブキャリアである少なくとも１つの共通サブキャリアの各々に割り当てられるとともに、前記送信先となるノード全てのうち一部のノードとの間で通信することができるサブキャリアである非共通サブキャリアを複数用いることで前記送信先となるノード全てとの間で通信可能となるようなこれらの複数の非共通サブキャリアがグループ化された非共通サブキャリアグループに含まれる各非共通サブキャリアに、前記複数のデータブロックのうち前記共通サブキャリアに割り当てられたデータブロック以外のデータブロックであって且つ同一のデータブロックが割り当てられるような、前記サブキャリアへの前記データブロックの割り当てられ方を示す割り当て情報を記憶する記憶部と、前記割り当て情報に基づいて、前記各サブキャリアへ前記データブロックを割り当てることにより前記マルチキャリア変調信号を生成する制御部と、前記制御部により生成された前記マルチキャリア変調信号を、前記送信先となるノード全てに送信する送信部と、を備えることを特徴とする（請求項１）。
【００１３】
この構成によれば、記憶部には、送信先となるノード全てとの間で通信することができるサブキャリアである共通サブキャリア、及び、送信先となるノード全てのうち一部のノードとの間で通信することができるサブキャリアである非共通サブキャリアを複数用いることで送信先となるノード全てとの間で通信可能となるようなこれらの複数の非共通サブキャリアがグループ化された非共通サブキャリアグループへのデータブロックの割り当てられ方を示す割り当て情報が、記憶される。ここにおいて、本明細書で用いられる表現“送信先となるノード全て”とは、ユーザ（又は送信側のノード）が送信先として所望するノード全てのことをいう。
【００１４】
この割り当て情報に基づいて、データが予め定められたビット数で区分された複数のデータブロックの一部が、送信先となるノード全てとの間で通信可能なサブキャリアである少なくとも１つの共通サブキャリアに、以下のようにして割り当てられる。
【００１５】
すなわち、少なくとも１つの共通サブキャリアの各々に、互いに別の１つのデータブロックが割り当てられるように、複数のデータブロックの一部が共通サブキャリアの各々に割り当てられる。
【００１６】
また、複数のデータブロックのうち共通サブキャリアに割り当てられたデータブロック以外のデータブロックが、複数の非共通サブキャリアがグループ化された非共通サブキャリアグループに含まれる各非共通サブキャリアに、以下のようにして割り当てられる。
【００１７】
すなわち、非共通サブキャリアグループに含まれる各非共通サブキャリアには、複数のデータブロックのうち共通サブキャリアに割り当てられたデータブロック以外のデータブロックであって且つ同一のデータブロックが割り当てられる。
【００１８】
これにより、送信先となるノード全てとの間における通信が可能な共通サブキャリアだけではなく、複数の非共通サブキャリアが組み合わされて用いられた際に送信先となるノード全てとの間における通信が可能となる非共通サブキャリアグループにおいて、非共通サブキャリアグループに含まれる各非共通サブキャリアに同一のデータブロックが割り当てられる。
【００１９】
その結果、送信先となるノードの中の特定のノードとの間における通信が可能な非共通サブキャリアを用いて、送信先となるノード全てにデータブロックを送信することができるため、共通サブキャリアだけにデータブロックを割り当てる場合と比較して、単位時間当たり、より多くのデータブロックを、送信先となるノード全てに送信することができる。
【００２０】
これにより、送信先となるノード全てとの間における通信が可能な共通サブキャリアだけではなく、送信先となるノード全てのうちの一部のノードとの間でしか通信できない非共通サブキャリアを有効に用いて、自ノードから送信先となるノード全てに対するデータ送信を高速化することができる。
【００２１】
上記構成において、前記制御部は、互いに共通する非共通サブキャリアを含まない非共通サブキャリアグループが複数存在する場合には、各非共通サブキャリアグループに、互いに異なるデータブロックを割り当てることが好ましい（請求項２）。
【００２２】
この構成によれば、互いに共通する非共通サブキャリアを含まない非共通サブキャリアグループが複数存在する場合には、各共通サブキャリアグループに、互いに異なるデータブロックが割り当てられる。これにより、複数の非共通サブキャリアグループを用いて複数のデータブロックを、ユーザが所望する他の全てのノードに送信することができる。結果として、送信先となるノード全てに送信可能なデータブロックが増加するため、送信先となるノード全てに対するデータ送信をより高速化することができる。
【００２３】
上記構成において、前記記憶部には、各ノードについて、各サブキャリアを用いて通信可能か否かを表す通信状態情報が予め記憶されており、前記通信状態情報を参照して、前記共通サブキャリアを特定するとともに、前記複数の非共通サブキャリアを特定し、特定した複数の非共通サブキャリアを１つの非共通サブキャリアグループとしてグループ化するグループ化部をさらに備えることが好ましい（請求項３）。
【００２４】
この構成によれば、共通サブキャリアの特定、及び、複数の非共通サブキャリアを１つの非共通サブキャリアグループとしてグループ化するための通信状態情報を、予め、人手によって登録するか各ノードに対して自動的に取得させておけば、グループ化部によって、共通サブキャリアが自動的に特定されるとともに非共通サブキャリアグループが自動的に設定される。これにより、共通サブキャリア及び非共通サブキャリアグループを、予め、人手によって設定する手間を省くことができる。
【００２５】
上記構成において、前記グループ化部は、前記通信状態情報について、前記複数の非共通サブキャリアを、自ノードが通信することができる他のノードの数が多い順にソートし、前記自ノードが通信することができる他のノードの数が多い順にソートされた複数の非共通サブキャリアにおいて、最上位にソートされている非共通サブキャリアを選択し、選択された非共通サブキャリアを用いて通信することができない他のノードとの間で通信することができる他の非共通サブキャリアを、最下位にソートされている非共通サブキャリアから上位に向かう順に検索して選択し、選択された非共通サブキャリアと前記最上位にソートされている非共通サブキャリアとを１つの非共通サブキャリアグループとしてグループ化し、グループ化されたこれらの非共通サブキャリアを選択対象から除外する処理を繰り返すことが好ましい（請求項４）。
【００２６】
この構成によれば、自ノードが通信することができる他のノードの数が多い順にソートされた複数の非共通サブキャリアにおいて、最上位にソートされている非共通サブキャリアとともに用いられたときに他の全てのノードとの間の通信が可能となる非共通サブキャリアが、最下位にソートされている非共通サブキャリアから上位に向かう順に検索されて選択される。
【００２７】
これにより、同一の非共通サブキャリアグループにおいて、同一のノードとの間で通信することができる非共通サブキャリアの重複を抑制することができる。したがって、同一のノードとの間で通信可能な他の非共通サブキャリアを、他の非共通サブキャリアグループに含ませることができる。結果として、データブロックを割り当て可能な非共通サブキャリアグループの数が増加する。これにより、自ノードから送信先となるノード全てに対するデータ送信をより高速化することができる。
【００２８】
上記構成において、前記グループ化部は、前記通信状態情報を用いて、自ノードが通信することができるサブキャリアの数が最も少ない他のノードを特定し、前記複数の非共通サブキャリアのうち、当該特定された他のノードと通信することができる非共通サブキャリアを優先サブキャリアとして設定する一方で前記優先サブキャリアとして設定された非共通サブキャリア以外の他の非共通サブキャリアを非優先サブキャリアとして設定し、前記非優先サブキャリアが複数存在する際には、前記優先サブキャリアを用いて通信することができないノードとの間で通信することができる他の非共通サブキャリアを、前記非優先サブキャリアとして設定された複数の非共通サブキャリアの中から選択し、選択された非優先サブキャリアと前記優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化することが好ましい（請求項５）。
【００２９】
この構成によれば、まず、自ノードが通信することができるサブキャリアの数が最も少ないノードとの間で通信可能なサブキャリアである優先サブキャリアを基準として、優先サブキャリアととともに用いられたときに他の全てのノードと通信可能となる非共通サブキャリアが、非優先サブキャリアの中から選択される。
【００３０】
これにより、同一の非共通サブキャリアグループにおいて、優先サブキャリアが重複することが抑制される。したがって、数が少ない優先サブキャリアを有効に活用して、自ノードから送信先となるノード全てへのデータ送信を高速化することができる。
【００３１】
上記構成において、前記グループ化部は、前記通信状態情報を用いて、自ノードが通信することができるサブキャリアの数が最も少ない他のノードを特定し、前記複数の非共通サブキャリアのうち当該特定された他のノードと通信することができる複数の非共通サブキャリアの各々を優先サブキャリアとして設定するとともに、前記複数の非共通サブキャリアのうち前記優先サブキャリアとして設定された非共通サブキャリア以外の複数の非共通サブキャリアの各々を非優先サブキャリアとして設定し、さらに、前記優先サブキャリアとして設定された各非共通サブキャリアを、自ノードが通信することができる他のノードの数が少ない順にソートし、前記非優先サブキャリアとして設定された各非共通サブキャリアを、自ノードが通信することができる他のノードの数が多い順にソートし、前記優先サブキャリア及び前記非優先サブキャリアのいずれかとして設定された各非共通サブキャリアをソートした後には、ソートされた各非共通サブキャリアにおいて、最上位にソートされている優先サブキャリアを選択し、選択された優先サブキャリアを用いて通信することができないノードとの間で通信することができる非共通サブキャリアを、最下位にソートされている非優先サブキャリアから上位に向かう順に検索して選択し、前記最上位にソートされている優先サブキャリアと前記上位に向かう順に検索して選択された非優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化することが好ましい（請求項６）。
【００３２】
この構成によれば、自ノードが通信することができる他のノードの数が少ない順にソートされた複数の優先サブキャリア、及び、前記自ノードが通信することができる他のノードの数が多い順にソートされた複数の非優先サブキャリアにおいて、最上位にソートされている優先サブキャリアとともに用いられたときに他のノード全てと通信可能となる非優先サブキャリアが、最下位にソートされている非優先サブキャリアから上位に向かう順に検索されて選択される。
【００３３】
これにより、複数の優先サブキャリアのうち通信可能なノードの数が最も少ない優先サブキャリアと、複数の非優先サブキャリアのうち通信可能なノードの数が最も少ない非優先サブキャリアとが、１つの非共通サブキャリアとしてグループ分けされる可能性が高くなる。これにより、優先サブキャリアを用いて通信可能なノードと、非優先サブキャリアを用いて通信可能なノードとが重複しにくくなる。
【００３４】
結果として、優先サブキャリアと非優先サブキャリアとを含む非共通サブキャリアグループの数が増加するため、データブロックを割り当てることができる非共通サブキャリアグループの数が増加する。これにより、自ノードから送信先となるノード全てに対するデータ送信をより高速化することができる。
【００３５】
上記構成において、前記記憶部には、前記各非共通サブキャリアがいずれの非共通サブキャリアグループに割り当てられるかを表した割り当てパターンが複数記憶されているとともに、前記各割り当てパターンにより得られる前記非共通サブキャリアグループの数が、前記各割り当てパターンに対応して記憶されており、前記グループ化部は、前記記憶部を参照することにより、前記非共通サブキャリアグループの数が最も多数となる割り当てパターンを選択し、選択した割り当てパターンで割り当てられた非共通サブキャリアグループが前記各非共通サブキャリアに割り当てられるように、前記各非共通サブキャリアをグループ化することが好ましい（請求項７）。
【００３６】
この構成によれば、各非共通サブキャリアをグループ化するに際して、非共通サブキャリアグループの数が最も多数となる割り当てパターンを選択し、選択した割り当てパターンで割り当てられた非共通サブキャリアグループが各非共通サブキャリアに割り当てられるように各非共通サブキャリアをグループ化する。
【００３７】
これにより、最も多数の非共通サブキャリアグループが得られるのに伴って、データブロックを割り当てることができる非共通サブキャリアグループが最も多数となるため、マルチキャリア変調信号には最も多数のデータブロックが含まれることになる。その結果、送信先となるノード全てに対するデータ伝送を最大限に高速化することができる。
【００３８】
上記構成において、前記複数のノードのうち送信元のノードである送信元ノードから前記マルチキャリア変調信号を受信する受信側のノードである受信側ノードとなる場合には、前記制御部は、前記送信元ノードと自ノードとの間で通信可能な各サブキャリアにおいて、共通サブキャリア及び非共通サブキャリアグループに割り当てられた番号を特定し、特定された番号の順に、前記通信可能な各サブキャリアに割り当てられたデータブロックを取得することが好ましい（請求項８）。
【００３９】
この構成によれば、受信側ノードとなる場合には、各サブキャリアに割り当てられたデータブロックが、各サブキャリアの番号の順に取得されるため、取得した複数のデータブロックを結合することが容易となる。
【００４０】
上記構成において、前記送信元ノードとなる場合には、前記制御部は、前記複数のサブキャリアの各々に、前記共通サブキャリアの番号、及び、前記非共通サブキャリアグループの番号のいずれか一方を割り当て、前記複数のサブキャリアの各々に割り当てられた番号を表すサブキャリアグループ情報をヘッダー部に含むフレーム信号を前記マルチキャリア信号として生成する一方で、前記受信側ノードとなる場合には、前記制御部は、前記送信元ノードから受信したマルチキャリア変調信号に含まれるサブキャリアグループ情報に基づいて、前記送信元ノードと自ノードとの間で通信可能なサブキャリアに割り当てられた番号を特定し、特定された番号の順に、前記通信可能なサブキャリアに割り当てられたデータブロックを取得することが好ましい（請求項９）。
【００４１】
この構成によれば、送信側のノードにおいて、各共通サブキャリア及び各非共通サブキャリアには、番号順にデータブロックが割り当てられる。その一方で、受信側のノードにおいて、各サブキャリアの番号順にデータブロックが取得される。その結果、受信側のノードにおいて、取得した複数のデータブロックを結合することが容易となる。
【００４２】
上記構成において、前記複数のノードの各々は、前記記憶部に、予め、前記各サブキャリアを前記共通サブキャリア及び前記非共通サブキャリアグループのいずれに割り当てるのかを番号で示す基準情報が複数記憶されているとともに、前記各基準情報を識別するための識別情報が記憶されており、前記送信元ノードの前記制御部は、前記各サブキャリアに、前記共通サブキャリアの番号、及び、前記非共通サブキャリアグループの番号のいずれか一方を割り当てた情報であるサブキャリアグループ情報を生成し、当該サブキャリアグループ情報と同じ内容の前記基準情報に対応する識別情報を前記記憶部から取得し、取得した識別情報をヘッダー部に含むフレーム信号を前記マルチキャリア変調信号として生成することが好ましい（請求項１０）。
【００４３】
この構成によれば、送信側となるノードは、サブキャリアグループ情報と同じ内容の基準情報に対応する識別情報を記憶部から取得し、取得した識別情報をヘッダー部に含むフレーム信号をマルチキャリア変調信号として生成する。
【００４４】
これにより、マルチキャリア変調信号のヘッダー部のデータ量を削減することができるため、マルチキャリア変調信号のうちヘッダー部の占める割合を小さくすることができる。そのため、マルチキャリア変調信号のうちデータブロックを含ませるためのデータ部の占める割合が小さくならないため、データの送信効率が低下することを抑制できる。
【００４５】
上記構成において、前記制御部は、前記送信元ノードから前記マルチキャリア変調信号を受信したときには、当該マルチキャリア変調信号に含まれる前記識別情報に対応する前記基準情報を前記記憶部から取得し、前記送信元ノードと自ノードとの間で通信可能な各サブキャリアの共通サブキャリア及び非共通サブキャリアグループのいずれかの割り当てを示す番号を、前記基準情報を参照して特定し、特定された番号の順に、前記通信可能な各サブキャリアに割り当てられたデータブロックを取得することが好ましい（請求項１１）。
【００４６】
この構成によれば、受信側のノードは、送信元ノードから受信したマルチキャリア変調信号に含まれる識別情報に対応する基準情報を記憶部から取得し、当該他のノードと自ノードとの間で通信可能なサブキャリアに割り当てられた番号を、記憶部から取得した基準情報を参照して特定し、特定された番号の順に、通信可能なサブキャリアに割り当てられたデータブロックを取得する。
【００４７】
これにより、受信側のノードは、複数のサブキャリアのうち、そのノードと送信元ノードとの間で通信可能なサブキャリアに割り当てられた番号の順に、当該通信可能なサブキャリアに割り当てられたデータブロックを取得する。これにより、受信側のノードにおいて、取得した複数のデータブロックを結合することが容易となる。
【００４８】
上記構成において、前記共通サブキャリア及び前記非共通サブキャリアグループに前記データブロックを割り当てる複数の変調方式のいずれかを選択する変調方式選択部をさらに備えており、前記変調方式選択部は、前記共通サブキャリアの数と前記非共通サブキャリアグループの数とを合わせた数と、前記共通サブキャリア及び前記非共通サブキャリアグループの各々に割り当て可能な前記データブロックのビット数とに基づいて、前記変調方式を選択することが好ましい（請求項１２）。
【００４９】
この構成によれば、共通サブキャリアの数と非共通サブキャリアグループの数とを合わせた数と、非共通サブキャリアグループに割り当て可能なデータブロックのビット数とに基づいて、適切な変調方式を選択することができる。
【００５０】
上記構成において、前記記憶部には、前記通信状態情報が、複数の変調方式の各々に対応して記憶されているとともに、前記各変調方式について、前記共通サブキャリア及び前記非共通サブキャリアグループの各々に割り当て可能な前記データブロックのビット数が記憶されており、前記変調方式選択部は、各変調方式について、前記共通サブキャリアの数及び前記非共通サブキャリアグループの数を取得し、前記共通サブキャリアの数と前記非共通サブキャリアグループの数とを合わせた数に、前記各変調方式に対応する前記データブロックのビット数を乗じて得られた値を、当該各変調方式における前記マルチキャリア変調信号１個分のデータ量としてそれぞれ取得し、取得した前記マルチキャリア変調信号のデータ量の中で最も大きなデータ量が得られた変調方式を選択することが好ましい（請求項１３）。
【００５１】
この構成によれば、各変調方式について、共通サブキャリアの数及び非共通サブキャリアグループの数が取得される。そして、共通サブキャリアの数と非共通サブキャリアグループの数を合わせた数に、各変調方式に対応するデータブロックのビット数を乗じて得られた値が、当該各変調方式におけるマルチキャリア変調信号１個分のデータ量としてそれぞれ取得される。このようにしてそれぞれ取得された各変調方式におけるマルチキャリア変調信号１個分のデータ量の中で最も大きなデータ量が得られた変調方式が選択される。
【００５２】
これにより、実際の通信状態に応じて、最もデータ送信効率が良い変調方式を選択することができる。
【発明の効果】
【００５３】
本発明によれば、自ノードと送信先となるノード全てとの間の通信においてデータを割り付け可能な共通サブキャリアと、自ノードと送信先となるノードの中の特定のノードとの間の通信においてデータを割り付け可能な非共通サブキャリアとを有効に活用して、自ノードから送信先となるノード全てへのデータ送信を高速化することができる。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施形態に係る通信システムの構成の一例を概略的に示した図である。
【図２】ノードの機能モジュールの一例を示したブロック図である。
【図３】本発明の一実施形態に係る通信システムで用いられるマルチキャリア変調信号のフレーム構成の一例を模式的に示した図である。
【図４】サブキャリアグループ情報領域に格納されるサブキャリアグループ情報の構成例を模式的に示した図である。
【図５】基準情報について説明するための図である。
【図６】変調方式選択部による変調方式の選択処理について説明するための図である。
【図７】相手ノードにおける受信処理の一例を説明するための図である。
【図８】送信ノードの記憶部に記憶されている通信状態情報の一例を模式的に示した図である。
【図９】図８に示す通信状態情報１４Ａと同一内容の通信状態情報１４Ａ（１）を、割り当て情報の生成処理の実施例１を説明するために便宜的に示した図である。
【図１０】図９に示す通信状態情報１４Ａ（１）がソートされて得られた通信状態情報１４Ａ（２）の一例を示した図である。
【図１１】或る非共通サブキャリアを用いて通信することができない相手ノードとの間で通信することができる他の非共通サブキャリアを判定する手順について説明するための図である。
【図１２】グループ化部によって生成された割り当て情報の一例を示した図である。
【図１３】図１１に示す通信状態情報１４Ａ（２）と同一内容の通信状態情報１４Ａ（３）を、割り当て情報の生成処理の実施例２を説明するために便宜的に示した図である。
【図１４】優先サブキャリアを用いて通信することができない相手ノードとの間で通信することができる非優先サブキャリアを判定する手順について説明するための図である。
【図１５】グループ化部によって生成された割り当て情報の他の例を示した図である。
【図１６】図１４に示す通信状態情報１４Ａ（４）において、優先サブキャリアが、通信可能なノードの数が少ない順に並び替えられて得られた通信状態情報１４Ａ（５）の一例を示した図である。
【図１７】グループ化部によって生成された割り当て情報のさらに他の例を示した図である。
【図１８】割り当て情報の生成処理の実施例４を説明するための通信状態情報１４Ａ（６）を示した図である。
【図１９】ユーザによる手動操作により生成された割り当て情報の一例を示した図である。
【図２０】実施例１〜実施例４の各々で得られた共通サブキャリア及び非共通サブキャリアグループと、共通サブキャリア及び非共通サブキャリアグループの数を示した図である。
【発明を実施するための形態】
【００５５】
以下に、本発明の一実施形態に係る通信システムについて説明する。図１は、本発明の一実施形態に係る通信システムの構成の一例を模式的に示した図である。図２は、送信ノードの機能モジュールの一例を示したブロック図である。図３は、本発明の一実施形態に係る通信システムで用いられるマルチキャリア変調信号のフレーム構成の一例を模式的に示した図である。ここにおいて、本明細書及び図面に示されているｆ１〜ｆ２０の各々は、サブキャリアの各々を識別するためのサブキャリア識別番号である。
【００５６】
図１に示す通信システムは、送信ノードＡと、相手ノードＢ〜Ｋの各々とで構成されている。送信ノードＡは、相手ノードＢ〜Ｋのうち送信先となるノード全てにデータを送信する。ここにおいて、“送信先となるノード全て”とは、ユーザが送信先として所望するノード全てのことをいい、具体的には、相手ノードＢ〜Ｋの全て又はこれらの一部である。これらのノードは、予め送信ノードＡにおいて設定されている。その一方で、相手ノードＢ〜Ｋの各々は、送信ノードＡから同一のデータを受信する。
【００５７】
図１に示す通信システムでは、送信ノードＡに伝送路Ｌを通じて相手ノードＢ〜Ｋの各々が接続されている。これにより、送信ノードＡは、相手ノードＢ〜Ｋの各々とリンクする。ここにおいて、伝送路Ｌは有線伝送路であっても無線伝送路であってもよい。
【００５８】
送信ノードＡは、相手ノードＢ〜Ｋの各々について、各サブキャリアｆ１〜ｆ２０を用いて送信ノードＡとの間で通信可能か否かを表す通信状態情報１４Ａが予め記憶されている（図８参照）。ここにおいて、通信状態情報１４Ａの詳細については後述する。
【００５９】
次に、送信ノードＡ、及び、相手ノードＢ〜Ｋの各々の機能モジュールについて説明する。以下の説明では、送信ノードＡの機能モジュールのみが説明されている。尚、相手ノードＢ〜Ｋの各々の機能モジュールは送信ノードＡの機能モジュールと同様であるため説明を省略する。
【００６０】
図２に示されるように、送信ノードＡは、制御部１０、記憶部１３、送信部１５、及び受信部１６を備える。制御部１０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などで構成されており、送信ノードＡを統括的に制御する。
【００６１】
制御部１０は、グループ化部１１及び変調方式選択部１２を備える。グループ化部１１は、通信状態情報１４Ａを参照して、共通サブキャリアを特定するとともに、複数の非共通サブキャリアからなる非共通サブキャリアグループの情報を得て、後述される割り当て情報（図１２、図１５、及び図１７参照）を生成する。
【００６２】
変調方式選択部１２は、複数の変調方式の各々に対応して、１つの共通サブキャリア、及び、１つの非共通サブキャリアグループに割り当て可能なデータブロックのビット数が予め登録されている。変調方式選択部１２は、グループ化部１１によって取得された共通サブキャリアの数と、グループ化部１１によって得られた非共通サブキャリアグループの数とを合わせた数と、１つの非共通サブキャリアグループに割り当て可能なデータブロックのビット数と、に基づいて、変調方式を選択する。ここにおいて、変調方式選択部１２による変調方式の選択処理については後述する。
【００６３】
このような構成の制御部１０は、送信先となるノード全てに送信すべきデータを、予め定められたビット数の複数のデータブロックに区分する。そして、制御部１０は、グループ化部１１によって取得された共通サブキャリア、及び、グループ化部１１によって得られた非共通サブキャリアグループに属する非共通サブキャリアにデータブロックを割り当てたマルチキャリア変調信号Ｓを生成する。ここにおいて、制御部１０は、変調方式選択部１２によって選択された変調方式に従って、共通サブキャリア及び非共通サブキャリアにデータブロックを割り当てる。
【００６４】
マルチキャリア変調信号Ｓは、図３に示されるように、ヘッダー部ＳＨとデータ部ＳＤとからなるフレーム信号である。ヘッダー部ＳＨには、データの送信元となるノード（ここでは送信ノードＡ）に予め割り当てられたアドレス（送信端末アドレス）ＡＤ１、及び、データを送信する相手先となるノード（ここでは相手ノードＢ〜Ｋ）の各々に予め割り当てられたアドレス（宛先端末アドレス）ＡＤ２が含まれている。
【００６５】
また、ヘッダー部ＳＨには、後述されるサブキャリアグループ情報１７Ａ（１）、又は、後述されるサブキャリアグループ情報１７Ｂが格納されるサブキャリアグループ情報領域ＩＮが存在する。さらに、ヘッダー部ＳＨには、いずれの変調方式が採用されているかを表す変調方式情報ＭＯ、及び、その他の制御情報ＣＯが含まれている。
【００６６】
その一方で、データ部ＳＤには、各サブキャリアｆ１〜ｆ２０の各々に割り当てられたデータブロックが少なくとも含まれている。送信ノードＡから相手ノードＢ〜Ｋの各々にデータを送信する際には、送信ノードＡは、このような構成のマルチキャリア変調信号Ｓを送信先となるノード全てに送信する。ここにおいて、送信ノードＡは、ブロードキャストでデータを送信する場合には相手ノードＢ〜Ｋの全てにデータを送信する。また、送信ノードＡは、マルチキャストでデータを送信する場合には相手ノードＢ〜Ｋのうち一部の複数のノードにデータを送信する。
【００６７】
記憶部１３は、通信状態情報１４Ａを予め記憶している。ここにおいて、記憶部１３として、通信状態情報１４Ａ以外の情報（例えば、制御プログラム）も記憶する記憶部が例示されているが、専ら通信状態情報１４Ａを記憶する記憶部を記憶部１３とは別に設けてもよい。
【００６８】
送信部１５は、伝送路Ｌに接続されており、後述されるマルチキャリア変調信号を送信する。受信部１６は、伝送路Ｌに接続されており、後述されるマルチキャリア変調信号を受信する。尚、受信部１６は、通信状態情報１４Ａを得るために、各サブキャリアｆ１〜ｆ２０を用いて、送信ノードＡと相手ノードＢ〜Ｋの各々との間で通信する伝送路状態推定部１６０を備える。この伝送路状態推定部１６０の処理については後述される。
【００６９】
以上に示される通信状態情報１４Ａは、例えば、以下に示される公知の処理により記憶される。すなわち、送信ノードＡが、複数の変調方式の各々に従ってテスト用データブロックを変調することにより、テスト用データブロックが各サブキャリアｆ１〜ｆ２０に割り当てられたテスト用フレーム信号を生成する。送信ノードＡは、このテスト用フレーム信号を各相手ノードＢ〜Ｋに送信する。
【００７０】
各相手ノードＢ〜Ｋは、送信ノードＡからこのテスト用フレーム信号を受信すると、この信号がテスト用フレーム信号であることを判定して、受信したテスト用フレーム信号を復調して各サブキャリアｆ１〜ｆ２０に割りあてられたテスト用データブロックを取得する。
【００７１】
そして、伝送路状態推定部１６０は、取得したテスト用データブロックを用いて以下の処理を行う。例えば、伝送路状態推定部１６０は、変調方式毎に、各サブキャリアｆ１〜ｆ２０の信号強度が予め設定された閾値よりも強いか否かを判定し、閾値よりも強い信号強度のサブキャリアであって、予め記憶されているデータブロックとの間で同一性が損なわれていないデータブロックが割りあてられたサブキャリアについて、通信可能と判定する。
【００７２】
その一方で、閾値よりも弱い信号強度のサブキャリア、及び、信号強度が閾値より強いが予め記憶されているデータブロックとの間で同一性が損なわれているデータブロックが割りあてられたサブキャリアについては、通信不可能と判定する。
【００７３】
以上に示されるように、各サブキャリアの信号強度を判定する前に、各サブキャリアのノイズを除去しておけば、精度のよい信号強度の判定を実現することができる。
【００７４】
或いは、伝送路状態推定部１６０は、変調方式毎に、各サブキャリアｆ１〜ｆ２０におけるノイズの混入頻度が閾値よりも少ないか否かを判定し、ノイズの混入頻度が閾値よりも少ないサブキャリアであって、予め記憶されているデータブロックとの間で同一性が損なわれていないデータブロックが割りあてられたサブキャリアについて、通信可能と判定する。その一方で、ノイズの混入頻度が閾値よりも大きなサブキャリア、及び、ノイズの混入頻度は閾値よりも小さいが予め記憶されているデータブロックとの間で同一性が損なわれているデータブロックが割りあてられたサブキャリアについては、通信不可能と判定する。
【００７５】
そして、相手ノードＢ〜Ｋの各々は、得られた判定結果を送信ノードＡに送信するとともに、相手ノードＢ〜Ｋの各々自身で記憶する。
【００７６】
これにより、送信ノードＡは、通信状態情報１４Ａを記憶することができる。また、相手ノードＢ〜Ｋの各々は、相手ノードＢ〜Ｋの各々と送信ノードＡとの間で、各サブキャリアｆ１〜ｆ２０を用いた通信が可能か否かを表す通信状態情報（図示せず）を記憶することができる。
【００７７】
ここにおいて、各相手ノードＢ〜Ｋについて、送信ノードＡとの間で各サブキャリアｆ１〜ｆ２０を用いた通信が可能か否かを表す通信状態情報の一例として、相手ノードＣが送信ノードＡとの間で各サブキャリアｆ１〜ｆ２０を用いて通信することができるか否かを表す通信状態情報１４Ｃが、図７に例示されている。
【００７８】
この通信状態情報１４Ｃは、６４ＱＡＭについて、送信ノードＡが相手ノードＣとの間で各サブキャリアｆ１〜ｆ２０を用いて通信することができるか否かを表す情報である。
【００７９】
尚、通信状態情報を自動的に得る方法として、例えば、特許文献１に記載のチャネル推定も挙げられる。また、通信状態情報は、ユーザによる登録操作によって記憶されてもよい。
【００８０】
図４は、サブキャリアグループ情報領域ＩＮに格納されるサブキャリアグループ情報の構成例を模式的に示した図である。
【００８１】
図４（ａ）に示されるサブキャリアグループ情報１７Ａ（１）は、送信ノードＡのグループ化部１１によって生成されたものである。このサブキャリアグループ情報１７Ａ（１）は、共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の各々に割り当てられた共通サブキャリアの番号Ｎ１、及び、非共通サブキャリアグループの各々に割り当てられた番号Ｎ２を表す情報である。ここにおいて、共通サブキャリアの番号Ｎ１として、１〜６が例示されている。また、非共通サブキャリアグループの番号として、７〜１２が例示されている。
【００８２】
その一方で、図４（ｂ）に示されるサブキャリアグループ情報１７Ｂは、受信側となる相手ノードＢ〜Ｋの各々が、各基準情報（図５参照）を識別するためのグループＩＤ（識別情報）（Ｉ）を表す情報である。このようなグループＩＤ（Ｉ）を用いて、送信ノードＡから相手ノードＢ〜Ｋの中でユーザが所望する全てのノードに対するデータ送信を可能とするために、送信ノードＡ、及び、相手ノードＢ〜Ｋの各々では、予め、複数の基準情報が記憶部１３に記憶されている。
【００８３】
図５は、複数の基準情報について説明するための図である。図５に示されるように、送信ノードＡ〜Ｋの記憶部１３には、予め、各サブキャリアｆ１〜ｆ２０を共通サブキャリア及び非共通サブキャリアグループのいずれに割り当てるのかを番号で示す基準情報２１が複数記憶されている。また、各基準情報２１に対応して、各基準情報２１を識別するためのグループＩＤ（識別情報）（Ｉ）が記憶されている。ここにおいて、各基準情報２１において、“０”に対応するサブキャリアは、共通サブキャリア及び非共通サブキャリアグループのいずれにも属さないことを表している。
【００８４】
図５では、変調方式として、ＢＰＳＫ（Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、ＱＰＳＫ（Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ）、１６ＱＡＭ（１６  Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）、及び、６４ＱＡＭ（６４  Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）が例示されている。
【００８５】
図６は、変調方式選択部１２による変調方式の選択処理について説明するための図である。変調方式選択部１２は、複数の変調方式（ここでは、２５６ＱＡＭ、６４ＱＡＭ、１６ＱＡＭ、ＱＰＳＫ、及び、ＢＰＳＫ）の各々に対応して、共通サブキャリア及び非共通サブキャリアグループの各々に割り当て可能なデータブロックのビット数ｂが予め登録されている。
【００８６】
変調方式選択部１２は、変調方式毎に、共通サブキャリア及び非共通サブキャリアグループの数（共通サブキャリアの数＋非共通サブキャリアグループの数）ａを得る。例えば、図６に示されるように、変調方式選択部１２は、変調方式が６４ＱＡＭの場合には、共通サブキャリア及び非共通サブキャリアグループの数ａとして“１２”を得る。これにより、変調方式選択部１２は、共通サブキャリア及び非共通サブキャリアグループの数ａである“１２”に、６４ＱＡＭにより共通サブキャリア及び非共通サブキャリアグループの各々に割り当て可能なデータブロックのビット数ｂである“６”を乗じて得られた値“７２”を、１つのマルチキャリア変調信号Ｓで送信可能なデータのビット数（ＯＦＤＭシンボル１個あたりのビット数）ｃとして得る。
【００８７】
変調方式選択部１２は、変調方式毎に得られたビット数ｃの中で最大の値が得られる変調方式を採用する。図６においては、変調方式が６４ＱＡＭの場合に、最大のビット数ｃが得られるため、６４ＱＡＭを変調方式として採用する。
【００８８】
送信ノードＡ及び相手ノードＢ〜Ｋの各々は、以上に示される構成とされている。このため、送信ノードＡ及び相手ノードＢ〜Ｋの各々は、以下に示される処理を行うことができる。まず、送信ノードＡの処理を、図１〜図５を用いて説明する。
＊送信ノードＡの処理
送信ノードＡは、相手ノードＢ〜Ｋの中でユーザが所望する全てのノードにデータを送信する際には、以下の処理を行う。例えば、送信ノードＡの制御部１０は、相手ノードＢ〜Ｋに送信すべきデータを、予め定められたビット数の複数のデータブロックに区分する。例えば、送信ノードＡの制御部１０は、送信すべきデータＤがある場合、このデータＤを、予め定められたビット数のデータブロックＤ１〜Ｄ１２に区分する。
【００８９】
ついで、制御部１０は、グループ化部１１（図２参照）によって、先述されたサブキャリアグループ情報１７Ａ（１）を生成する。尚、グループ化部１１によるサブキャリアグループ情報１７Ａ（１）の生成処理は、後ほど詳述する。
【００９０】
ついで、制御部１０は、サブキャリアグループ情報１７Ａ（１）で表された共通サブキャリアの番号Ｎ１の番号順に各共通サブキャリアにデータブロックを割り当てるとともに、非共通サブキャリアグループの番号Ｎ２の順に各非共通サブキャリアグループにデータブロックを割り当てる。
【００９１】
例えば、図４に示されるサブキャリアグループ情報１７Ａ（１）では、共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の各々には、“１”〜“６”で表される番号Ｎ１が順次割り当てられている。また、各共通サブキャリアｆ１〜ｆ２０のうち共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８以外の非共通サブキャリアの各々には、“７”〜“１２”で表される番号Ｎ２が順次割り当てられている。尚、図７に示されるサブキャリアグループ情報１７Ａ（２）では、“０”に対応するサブキャリアｆ１２が、共通サブキャリアでもなくどの非共通サブキャリアグループにも属していないことを示している。
【００９２】
制御部１０は、このようなサブキャリアグループ情報１７Ａ（１）から、共通サブキャリアの番号Ｎ１及び非共通サブキャリアグループの番号Ｎ２を判定し、番号Ｎ１及びＮ２の順に、共通サブキャリア及び非共通サブキャリアにデータブロックＤ１〜Ｄ１２のそれぞれを割り当てる。
【００９３】
例えば、制御部１０は、番号Ｎ１及びＮ２の昇順に、共通サブキャリア及び非共通サブキャリアに複数のデータブロックＤ１〜Ｄ１２のそれぞれを割り当てる。この場合、制御部１０は、共通サブキャリアｆ１、共通サブキャリアｆ２、共通サブキャリアｆ４、共通サブキャリアｆ８、共通サブキャリアｆ１６、共通サブキャリアｆ１８、非共通サブキャリアｆ５及びｆ１７が属する非共通サブキャリアグループ、非共通サブキャリアｆ６及びｆ１３が属するサブキャリアグループ、非共通サブキャリアｆ７及びｆ９が属する非共通サブキャリアグループ、非共通サブキャリアｆ１０及びｆ１５が属する非共通サブキャリアグループ、非共通サブキャリアｆ１１及びｆ２０が属する非共通サブキャリアグループ、非共通サブキャリアｆ３、ｆ１４、及びｆ１９が属する非共通サブキャリアグループの順に、データブロックＤ１〜Ｄ１２のそれぞれを割り当てる。
【００９４】
ここにおいて、共通サブキャリアは、単独のサブキャリアを用いて送信ノードＡと相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信することが可能なサブキャリアである。
【００９５】
一方で、非共通サブキャリアは、相手ノードＢ〜Ｋのうち一部のノードとの間で通信可能であるサブキャリアであって、当該サブキャリアを複数用いたときにはじめて相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間の通信が可能となるサブキャリアである。
【００９６】
制御部１０は、番号Ｎ１番号の昇順に、各共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８に、互いに異なる１つのデータブロックを割りあてる。その結果、共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の順に、データブロックＤ１〜Ｄ６が順次割り当てられる。すなわち、最初に共通サブキャリアｆ１にデータブロックＤ１が割り当てられる。次に、共通サブキャリアｆ２にデータブロックＤ２が割り当てられる。次に、共通サブキャリアｆ４にデータブロックＤ３が割り当てられる。次に、共通サブキャリアｆ８にデータブロックＤ４が割り当てられる。次に、共通サブキャリアｆ１６にデータブロックＤ５が割り当てられる。最後に、共通サブキャリアｆ１８にデータブロックＤ６が割り当てられる。
【００９７】
次に、制御部１０は、ｆ５及びｆ１７からなる非共通サブキャリアグループ、ｆ６及びｆ１３からなる非共通サブキャリアグループ、ｆ７及びｆ９からなる非共通サブキャリアグループ、ｆ１０及びｆ１５からなる非共通サブキャリアグループ、ｆ１１及びｆ２０からなる非共通サブキャリアグループ、ｆ３、ｆ１４、及びｆ１９からなる非共通サブキャリアグループの各々に、非共通サブキャリアグループの番号Ｎ２の昇順に、各サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８に割り当てられたデータブロック以外のデータブロックを１つずつ割り当てる。
【００９８】
ここにおいて、非共通サブキャリアグループをなす複数の非共通サブキャリアを用いたときに初めて相手ノードＢ〜Ｋとの通信が可能となる観点から、制御部１０は、同じ非共通サブキャリアグループに属する各サブキャリアに、同一のデータブロックを割り当てる。
【００９９】
例えば、制御部１０は、非共通サブキャリアグループをなす非共通サブキャリアｆ５及びｆ１７にデータブロックＤ７を割り当てる。次に、制御部１０は、非共通サブキャリアｆ６及びｆ１３にデータブロックＤ８を割り当てる。次に、制御部１０は、非共通サブキャリアｆ７及びｆ９にデータブロックＤ９を割り当てる。次に、制御部１０は、非共通サブキャリアｆ１０及びｆ１５にデータブロックＤ１０を割り当てる。次に、制御部１０は、非共通サブキャリアｆ１１及びｆ２０にデータブロックＤ１１を割り当てる。次に、制御部１０は、非共通サブキャリアｆ３、ｆ１４、及びｆ１９にデータブロックＤ１２を割り当てる。
【０１００】
制御部１０は、以上に示されるようにして、サブキャリアグループ情報１７Ａ（１）を生成するとともに、データブロックを共通サブキャリア及び各非共通サブキャリアグループに割り付けた後には、図３に示されるマルチキャリア変調信号Ｓを生成する。
【０１０１】
ここにおいて、制御部１０によって生成されたマルチキャリア変調信号Ｓでは、サブキャリアグループ情報格納領域ＩＮにおいてサブキャリアグループ情報１７Ａ（１）が格納されている。また、変調方式情報ＭＯとして、変調方式選択部１２によって選択された変調方式を表す情報が含まれている。さらに、データ部ＳＤにおいて、各共通サブキャリア及び各非共通サブキャリアグループに割り当てた各データブロックが含まれている。
【０１０２】
そして、制御部１０は、生成されたマルチキャリア変調信号Ｓを、送信部１５によって、送信先となるノード全てに送信する。
【０１０３】
ここにおいて、制御部１０は、サブキャリアグループ情報１７Ａ（１）をマルチキャリア変調信号Ｓのサブキャリアグループ情報格納領域ＩＮに格納させる代わりに、サブキャリアグループ情報１７Ｂ（図４参照）をサブキャリアグループ情報格納領域ＩＮに格納させてもよい。尚、本実施例では、サブキャリアグループ情報１７Ｂは、グループＩＤ（Ｉ）を表す情報である。このグループＩＤ（Ｉ）の用途は後述する。
【０１０４】
例えば、制御部１０は、サブキャリアグループ情報１７Ａ（１）を生成した後、その、サブキャリアグループ情報１７Ａ（１）と同じ内容の基準情報２１を記憶部１３において探す。そして、サブキャリアグループ情報１７Ａ（１）と同じ内容の基準情報２１が見つかれば、制御部１０は、その基準情報２１に対応するグループＩＤ（Ｉ）を取得する。そして、制御部１０は、取得したグループＩＤ（Ｉ）を表す情報を、マルチキャリア変調信号Ｓのサブキャリアグループ情報格納領域ＩＮに格納させる。
【０１０５】
次に、相手ノードＢ〜Ｋの各々における受信処理を、図１〜図５、及び、図７を用いて説明する。図７は、相手ノードＣにおける受信処理の一例を説明するための図である。
＊相手ノードＢ〜Ｋの各々の受信処理
以下、相手ノードＢ〜Ｋの各々における受信処理の一例として、相手ノードＣにおける受信処理を説明する。
【０１０６】
相手ノードＣは、予め、当該相手ノードＣが各サブキャリアｆ１〜ｆ２０を用いて送信ノードＡとの間で通信できるか否かを表す通信状態情報１４Ｃが記憶部１３に予め記憶されている。この通信状態情報１４Ｃは、送信ノードＡが備える通信状態情報１４Ａと同様、予めユーザによる登録操作によって記憶されてもよいし、先述された公知の処理によって自動的に記憶されてもよい。
【０１０７】
このような相手ノードＣが、送信ノードＡからマルチキャリア変調信号Ｓを受信したときには、制御部１０は、宛先端末アドレスＡＤ２（図３参照）を参照して、自身宛のマルチキャリア変調信号Ｓであるか否かを判定する。
【０１０８】
また、相手ノードＣの制御部１０は、送信端末アドレスＡＤ１（図３参照）を参照して、マルチキャリア変調信号Ｓの送信元が送信ノードＡであることを判定する。さらに、相手ノードＣの制御部１０は、変調方式情報ＭＯから変調方式を取得する。
【０１０９】
ここにおいて、送信ノードＡから相手ノードＣに対してマルチキャリア変調信号Ｓが送信されている途中で、そのマルチキャリア変調信号Ｓに対して外乱要素が加わることによって、サブキャリアグループ情報１７Ａ（１）の内容が変化することがある。例えば、図７に示す相手ノードＣが受信したサブキャリアグループ情報１７Ａ（２）では、図４に示すサブキャリアグループ情報１７Ａ（１）のうち、サブキャリアｆ３に対応する番号が“１２”から“４”に変化しており、サブキャリアｆ１１に対応する番号が“１１”から“１０”に変化している。
【０１１０】
このように、サブキャリアグループ情報１７Ａ（１）が送信されてくる途中でその内容が変化したときには、相手ノードＣは、サブキャリアグループ情報１７Ａ（２）を受信する。
【０１１１】
相手ノードＣは、次に、以下に示される処理を行う。ここにおいて、相手ノードＣが、送信途中で内容が変化したサブキャリアグループ情報であるサブキャリアグループ情報１７Ａ（２）を取得したと仮定した場合の処理を、図７を用いて説明する。
【０１１２】
例えば、相手ノードＣの制御部１０は、マルチキャリア変調信号Ｓから取得したサブキャリアグループ情報１７Ａ（２）において、各サブキャリアｆ１〜ｆ２０について、“０”で表される番号が割りあてられているか否かを判定する。“０”で表される番号が割り当てられていれば、制御部１０は、その番号が割り当てられているサブキャリアを番号判定の対象から除外する。
【０１１３】
その結果、サブキャリアｆ１〜ｆ２０のうちサブキャリアｆ１２が番号判定の対象から除外されることになる。
【０１１４】
制御部１０は、“０”で表される番号が割りあてられていないサブキャリアについて、誤ったデータをデータブロックとして認識することを防止する観点から、“０”で表される番号が割り当てられていないサブキャリアが、相手ノードＣと送信ノードＡとの間における通信に用いることができるか否かを、通信状態情報１４Ｃにおいて対応する値が“１”であるか“０”であるかを判定することにより、判定する。
【０１１５】
これにより、サブキャリアｆ１２以外のサブキャリア（サブキャリアｆ１〜ｆ１１、及びｆ１３〜ｆ２０）の各々に対応する値が、通信状態情報１４Ｃにおいて“１”であるか“０”であるかが判定される。
【０１１６】
制御部１０は、通信状態情報１７Ｃにおいて、サブキャリアグループ情報１７Ａ（２）において番号“０”が割り当てられていないサブキャリアに対応する値が “０”で表されているときには、そのサブキャリアを番号判定の対象から除外する。その結果、サブキャリアｆ３、ｆ１０、ｆ１１、ｆ１３、ｆ１７、及びｆ１９が番号判定の対象から除外される。
【０１１７】
一方で、制御部１０は、通信状態情報１７Ｃにおいて、サブキャリアグループ情報１７Ａ（２）において番号“０”が割り当てられていないサブキャリアに対応する値が “１”で表されているときには、そのサブキャリアを番号判定の対象とする。その結果、サブキャリアｆ１、ｆ２、ｆ４、ｆ５、ｆ６、ｆ７、ｆ８、ｆ９、ｆ１４、ｆ１５、ｆ１６、ｆ１８、及びｆ２０が番号判定の対象とされる。
【０１１８】
ついで、制御部１０は、番号判定の対象とされている各サブキャリアの番号を、サブキャリアグループ情報１７Ａ（２）により判定する。
【０１１９】
このとき、制御部１０は、或るサブキャリアの番号を判定したときに、判定した番号を既に他のサブキャリアの番号として判定済みである場合には、判定した番号を判定結果に含めない。これにより、既に判定済みのサブキャリアｆ７の番号と同じ番号であるサブキャリアｆ９の番号は判定結果には含まれない。
【０１２０】
以上の制御部１０の処理により、図７の表Ｒに示されるように、各サブキャリアの番号が得られる。
【０１２１】
そして、相手ノードＣの制御部１０は、判定した番号の順に、共通サブキャリア及び非共通サブキャリアグループに割り当てられたデータブロックを取得する。
【０１２２】
例えば、表Ｒに示されているような判定結果が得られている場合には、相手ノードＣの制御部１０は、表Ｒで表された番号順に、各サブキャリアに割り当てられたデータブロックを取得する。具体的には、相手ノードＣの制御部１０は、サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、ｆ１８、ｆ５、ｆ６、ｆ７、ｆ１５、ｆ２０、ｆ１４の順に、各サブキャリアに割り当てられたデータブロックを取得する。
【０１２３】
次に、相手ノードＣにおける受信処理の他の例を説明する。すなわち、相手ノードＣは、送信ノードＡからマルチキャリア変調信号Ｓを受信し、そのマルチキャリア変調信号Ｓのサブキャリアグループ情報格納領域ＩＮに、グループＩＤ（Ｉ）であるサブキャリアグループ情報１７Ｂが含まれている場合には、以下の処理を行う。
【０１２４】
すなわち、相手ノードＣの制御部１０は、送信ノードＡからマルチキャリア変調信号Ｓを受信したときには、制御部１０は、受信したマルチキャリア変調信号を、対応する復号方式で復号した後、宛先端末アドレスＡＤ２（図３参照）を参照して、自身宛のマルチキャリア変調信号Ｓであるか否かを判定する。
【０１２５】
また、相手ノードＣの制御部１０は、送信端末アドレスＡＤ１（図３参照）を参照して、マルチキャリア変調信号Ｓの送信元が送信ノードＡであることを判定する。さらに、相手ノードＣの制御部１０は、変調方式情報ＭＯで表される変調方式を取得する。さらに、相手ノードＣの制御部１０は、サブキャリアグループ情報格納領域ＩＮに格納されているグループＩＤ（Ｉ）を取得する。
【０１２６】
そして、相手ノードＣの制御部１０は、相手ノードＣが誤ったデータをデータブロックとして認識することを防止する観点から、送信ノードＡと相手ノードＣとの間で各サブキャリアｆ１〜ｆ２０を用いて通信することができるか否かを、図７に示される通信状態情報１４Ｃを参照することにより判定する。これにより、通信可能なサブキャリアとして、サブキャリアｆ１、ｆ２、ｆ４〜ｆ９、ｆ１２、ｆ１４〜ｆ１６、ｆ１８、及び、ｆ２０が得られる。
【０１２７】
そして、相手ノードＣの制御部１０は、取得した変調方式とグループＩＤ（Ｉ）とに対応する基準情報２１（図５参照）を記憶部１３から取得する。例えば、図５に示されているように、変調方式が６４ＱＡＭでありグループＩＤ（Ｉ）が“１９”である場合には、制御部１０は、対応する基準情報２１として、基準情報２１Ａを取得する。
【０１２８】
そして、制御部１０は、送信ノードＡと相手ノードＣとの間で通信することができるサブキャリアｆ１、ｆ２、ｆ４〜ｆ９、ｆ１２、ｆ１４〜ｆ１６、ｆ１８、及び、ｆ２０の各々に割り当てられた番号Ｎ１及びＮ２を、記憶部１３から取得した基準情報２１Ａに基づいて判定する。
【０１２９】
例えば、サブキャリアｆ１、ｆ２、ｆ４〜ｆ９、ｆ１２、ｆ１４〜ｆ１６、ｆ１８、及び、ｆ２０に割り当てられた番号Ｎ１及びＮ２が、図４に示されるサブキャリアグループ情報１７Ａ（１）と同じであり、相手ノードＣが通信状態情報１４Ｃ（図７参照）を記憶していれば、表Ｒ（図７参照）と同じ判定結果が得られる。
【０１３０】
この場合、相手ノードＣの制御部１０は、表Ｒで表される番号順に、各サブキャリアに割り当てられたデータブロックを取得するので、サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、ｆ１８、ｆ５、ｆ６、ｆ７、ｆ１５、ｆ２０、ｆ１４の順に、各サブキャリアに割り当てられたデータブロックを取得する。
【０１３１】
以下、送信ノードＡにおける割り当て情報の生成処理を、実施例１〜４を用いて説明する。尚、図８は、送信ノードＡの記憶部１３に記憶されている通信状態情報１４Ａの一例を模式的に示した図である。
【０１３２】
図８に示される通信状態情報１４Ａでは、相手ノードＢ〜Ｋの各々について、各サブキャリアｆ１〜ｆ２０のサブキャリア識別番号（ｆ１〜ｆ２０）の昇順に、各サブキャリアｆ１〜ｆ２０を用いて送信ノードＡと通信可能か否かが示されている。ここにおいて、この通信状態情報１４Ａは、６４ＱＡＭについて各サブキャリアｆ１〜ｆ２０を用いた通信が可能か否かを表している。
【０１３３】
この通信状態情報１４Ａにおいて、送信ノードＡと相手ノードＢ〜Ｋの中でユーザが所望する全てのノード（この例では、相手ノードＢ〜Ｋの全ノード）との間で通信することができるサブキャリアは、サブキャリアｆ１，ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８である。本明細書では、送信ノードＡと相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信することができるサブキャリアｆ１，ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の各々を共通サブキャリアと呼んでいる。
【０１３４】
一方で、送信ノードＡと相手ノードＢ〜Ｋのうち一部のノードとの間で通信することができる非共通サブキャリアは、サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０である。ここにおいて、サブキャリアｆ１〜ｆ２０のうちサブキャリアｆ１２以外のサブキャリアは、いずれか１つのノードと通信することができるサブキャリアである。このようなサブキャリアの総数を通信可能サブキャリア数と呼んでいる。
【０１３５】
その一方で、サブキャリアｆ１２を用いてはいずれのノードとの間でも通信することができないので、サブキャリアｆ１２は通信不可能サブキャリアである。
【０１３６】
共通サブキャリアｆ１，ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８だけを用いてデータを送信するよりも、一部のノードとのみ通信することができる非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０を有効に活用したほうが、送信ノードＡから送信先となるノード全てへのデータ送信を高速化することができる。
【０１３７】
本発明の一実施形態に係る通信システムでは、送信ノードＡから相手ノードＢ〜Ｋの中でユーザが所望する全てのノードへのデータ送信を高速化するために、送信ノードＡと相手ノードＢ〜Ｋのうち一部のノードとのみ通信することができる非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０が、以下の実施例１〜４の各々で示されるようにして、グループ分けされる。
【０１３８】
（実施例１）
以下、割り当て情報の生成処理の実施例１について、図９〜図１２を用いて説明する。図９は、図８に示す通信状態情報１４Ａと同一内容の通信状態情報１４Ａ（１）を、割り当て情報の生成処理の実施例１を説明するために便宜的に示した図である。
【０１３９】
グループ化部１１は、通信状態情報１４Ａ（１）について、送信ノードＡとの間で通信することができる相手ノードＢ〜Ｋの数が最も多いサブキャリアから、送信ノードＡとの間で通信することができる相手ノードＢ〜Ｋの数が最も少ないサブキャリアの順にソートする。
【０１４０】
ここにおいて、グループ化部１１は、通信可能な相手ノードＢ〜Ｋの数が同じサブキャリアが複数存在する場合には、これらのサブキャリアをサブキャリア識別番号の昇順にソートする。
【０１４１】
その結果、図１０に示される通信状態情報１４Ａ（２）が得られる。図１０は、図９に示す通信状態情報１４Ａ（１）がソートされて得られた通信状態情報１４Ａ（２）の一例を示した図である。図１０に示されるように、通信状態情報１４Ａ（２）では、相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信可能な共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８は、通信可能なノードの数が１０個であるので、非共通サブキャリアよりも上位にソートされている。
【０１４２】
そして、相手ノードＢ〜Ｋのうち一部のノードとのみ通信可能な非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０のうち、通信可能なノードの数が８個である非共通サブキャリアｆ５及びｆ１７が最上位にソートされている。
【０１４３】
また、非共通サブキャリアｆ５及びｆ１７よりも下位には、通信可能なノードの数が７個である非共通サブキャリアｆ７、ｆ９、ｆ１１、及びｆ２０がソートされている。また、非共通サブキャリアｆ７、ｆ９、ｆ１１、及びｆ２０よりも下位には、通信可能なノードの数が６個である非共通サブキャリアｆ１３がソートされている。
【０１４４】
また、非共通サブキャリアｆ１３よりも下位には、通信可能なノードの数が５個である非共通サブキャリアｆ１０、ｆ１４、及びｆ１５がソートされている。また、非共通サブキャリアｆ１０、ｆ１４、及びｆ１５よりも下位には、通信可能なノードの数が４個である非共通サブキャリアｆ３、ｆ６、及びｆ１９がソートされている。
【０１４５】
そして、最下位には、通信可能なノードの数が０個であるサブキャリアｆ１２がソートされている。
【０１４６】
次に、グループ化部１１は、或る非共通サブキャリアを用いて通信することができない相手ノードＢ〜Ｋとの間で通信することができる他の非共通サブキャリアを判定する。
【０１４７】
図１１は、或る非共通サブキャリアを用いて通信することができない相手ノードＢ〜Ｋとの間で通信することができる他の非共通サブキャリアを判定する手順について説明するための図である。図１２は、グループ化部１１によって生成された割り当て情報の一例を示した図である。
【０１４８】
グループ化部１１は、共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８については、各共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８が通信可能なノードは全ての相手ノードＢ〜Ｋであるため、判定対象外とする。
【０１４９】
グループ化部１１は、非共通サブキャリアとともに用いられたときに相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信可能となる他の非共通サブキャリアを、以下のようにして判定する。
【０１５０】
すなわち、グループ化部１１は、通信状態情報１４Ａ（２）を用いて、非共通サブキャリアの中で最上位にソートされている非共通サブキャリアとともに１つのサブキャリアグループとしてグループ化されるべき他のサブキャリアを、非共通サブキャリアの中で最下位にソートされている非共通サブキャリアから順次上位の非共通サブキャリアへ向けて検索して選択し、選択された非共通サブキャリアと最上位にソートされている非共通サブキャリアとを１つの非共通サブキャリアグループとしてグループ化し、グループ化されたこれらの非共通サブキャリアを選択対象から除外する処理を繰り返す。
【０１５１】
例えば、グループ化部１１は、通信状態情報１４Ａ（２）を用いて、非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０のうち最上位にソートされている非共通サブキャリアｆ５を選択する。そして、グループ化部１１は、非共通サブキャリアｆ５とともに用いたときに相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間での通信が可能になる非共通サブキャリアを、最下位にソートされている非共通サブキャリアｆ１９から順次上位の非共通サブキャリアへ向けて検索して選択する。
【０１５２】
図１１に示されるように、非共通サブキャリアｆ５を用いて通信することができない相手ノードは、相手ノードＦ及びＩである。したがって、グループ化部１１は、相手ノードＦ及びＩと通信可能な非共通サブキャリアを、非共通サブキャリアの中で最下位にソートされている非共通サブキャリアｆ１９から順次上位の非共通サブキャリアへ向けて検索する。その結果、相手ノードＦ及びＩと通信可能な非共通サブキャリアとして、非共通サブキャリアｆ１４が最初に得られる。
【０１５３】
そこで、グループ化部１１は、この非共通サブキャリアｆ１４を選択し、選択された非共通サブキャリアｆ１４と、非共通サブキャリアｆ５とを、１つの非共通サブキャリアグループとしてグループ化する。そして、グループ化部１１は、非共通サブキャリアｆ５及びｆ１４を検索対象から除外する。
【０１５４】
以降、グループ化部１１は、非共通サブキャリアｆ１７、ｆ７、ｆ９、ｆ１１、ｆ２０、ｆ１３、ｆ１０、ｆ１５、ｆ３、ｆ６、及び、ｆ１９についても同様にして、これらの非共通サブキャリアの各々とともに用いられたときに相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信可能となる非共通サブキャリアを検索する。そして、検索できれば、検索された非共通サブキャリアとともに１つの非共通サブキャリアグループとしてグループ化する。
【０１５５】
その結果、非共通サブキャリアｆ５及びｆ１４が１つの非共通サブキャリアグループとしてグループ化される。また、非共通サブキャリアｆ７及びｆ１５が１つの非共通サブキャリアグループとしてグループ化される。また、非共通サブキャリアｆ９及びｆ２０が１つのサブキャリアグループとしてグループ化される。また、非共通サブキャリアｆ３及びｆ１１が１つの非共通サブキャリアグループとしてグループ化される。また、非共通サブキャリアｆ１３及びｆ１７が１つの非共通サブキャリアグループとしてグループ化される。
【０１５６】
このような処理を行うことによって、２つの非共通サブキャリアが１つの非共通サブキャリアグループとしてグループ化される。また、このような処理を行って対となる非共通サブキャリアを得ることができなかった非共通サブキャリアｆ１０、ｆ６、及びｆ１９の各々については、グループ化の対象から除外される。
【０１５７】
そして、グループ化部１１は、各共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８に、サブキャリア識別番号の昇順にグループ番号Ｎ１を設定する。
【０１５８】
また、グループ化部１１は、非共通サブキャリアｆ５及びｆ１４を含む非共通サブキャリアグループ、非共通サブキャリアｆ７及びｆ１５を含む非共通サブキャリアグループ、非共通サブキャリアｆ９及びｆ２０を含む非共通サブキャリアグループ、非共通サブキャリアｆ３及びｆ１１を含む非共通サブキャリアグループ、及び、非共通サブキャリアｆ１３及びｆ１７を含む非共通サブキャリアグループの各々に、グループ番号Ｎ２を設定する。
【０１５９】
例えば、グループ化部１１は、図１２に示されるように、非共通サブキャリアｆ５及びｆ１４を含む非共通サブキャリアグループに、“７”であるグループ番号Ｎ２を設定する。グループ化部１１は、図１２に示されるように、非共通サブキャリアｆ７及びｆ１５を含む非共通サブキャリアグループに、“９”であるグループ番号Ｎ２を設定する。グループ化部１１は、非共通サブキャリアｆ９及びｆ２０を含む非共通サブキャリアグループに、図１２に示されるように、“１０”であるグループ番号Ｎ２を設定する。
【０１６０】
また、グループ化部１１は、非共通サブキャリアｆ３及びｆ１１を含む非共通サブキャリアグループに、図１２に示されるように、“１１”であるグループ番号Ｎ２を設定する。グループ化部１１は、非共通サブキャリアｆ１３及びｆ１７を含む非共通サブキャリアグループに、図１２に示されるように、“８”であるグループ番号Ｎ２を設定する。
【０１６１】
ここにおいて、グループ化部１１は、先述されたように、非共通サブキャリアｆ１０、ｆ６、及びｆ１９を、グループ化の対象から除外している。したがって、グループ化部１１は、非共通サブキャリアｆ１０、ｆ６、及びｆ１９の各々には、共通サブキャリアでもなくどの非共通サブキャリアグループにも属していないことを表す値“０”を設定する。さらに、グループ化部１１は、共通サブキャリアでも非共通サブキャリアでもないサブキャリアｆ１２にも、このサブキャリアｆ１２が共通サブキャリアでもなくどの非共通サブキャリアグループにも属していないことを表す値“０”を設定する。
【０１６２】
これにより、グループ化部１１は、図１２に示される割り当て情報αを得ることができるので、この割り当て情報αを記憶部１３に記憶させる。
【０１６３】
尚、実施例１では２つの非共通サブキャリアを１つの非共通サブキャリアグループとしてグループ化している。しかしながら、一部のノードとの間でのみ通信可能な３つ以上の非共通サブキャリアであって、これらの非共通サブキャリアを用いたときに、送信ノードＡと相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間の通信が初めて可能となる３つ以上の非共通サブキャリアを、１つの非共通サブキャリアグループとしてグループ化してもよい。この点は、以下に示される実施例２及び実施例３でも同様である。
【０１６４】
（実施例２）
以下、割り当て情報の生成処理の実施例２について、図１３〜図１５を用いて説明する。図１３は、図１１に示す通信状態情報１４Ａ（２）と同一内容の通信状態情報１４Ａ（３）を、割り当て情報の生成処理の実施例２を説明するために便宜的に示した図である。
【０１６５】
グループ化部１１は、通信状態情報１４Ａ（３）を用いて、送信ノードＢ〜Ｋのうち送信ノードＡとの間で通信することができるサブキャリアの数が最も少ない相手ノードを特定する。
【０１６６】
図１３に示される通信状態情報１４Ａ（３）では、相手ノードＪとの間で通信可能なサブキャリアの数が１２本であるため、送信ノードＡとの間で通信可能なサブキャリアの数が最も少ない相手ノードは、相手ノードＪである。したがって、グループ化部１１は、相手ノードＪを、送信ノードＡとの間で通信可能なサブキャリアの数が最も少ない相手ノードと特定する。
【０１６７】
そして、グループ化部１１は、非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０のうち、相手ノードＪと通信可能な非共通サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９を優先サブキャリアとして設定する。
【０１６８】
一方で、グループ化部１１は、非共通サブキャリアｆ３、ｆ５〜ｆ７、ｆ９〜ｆ１１、ｆ１３〜ｆ１５、ｆ１７、ｆ１９及びｆ２０のうち、優先サブキャリアとして設定されたサブキャリア以外の非共通サブキャリアｆ３、ｆ６、ｆ７、ｆ１０、ｆ１４、ｆ１７、及びｆ２０を非優先サブキャリアとして設定する。
【０１６９】
また、グループ化部１１は、共通サブキャリアでも非共通サブキャリアでもないサブキャリアｆ１２も非優先サブキャリアとして設定する。
【０１７０】
ここにおいて、図１３における列１９に示されるように、サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９の各々が優先サブキャリアであることが値“１”で示されている。また、列１９では、サブキャリアｆ３、ｆ６、ｆ７、ｆ１０、ｆ１２、ｆ１４、ｆ１７、及びｆ２０の各々が非優先サブキャリアであることが値“０”で示されている。さらに、列１９では、サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８が共通サブキャリアであることが値“２”で示されている。
【０１７１】
そして、グループ化部１１は、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９の各々を用いて通信することができない相手ノードとの間で通信することができる他の非優先サブキャリアを、非優先サブキャリアｆ３、ｆ６、ｆ７、ｆ１０、ｆ１２、ｆ１４、ｆ１７、及びｆ２０の中から判定する。
【０１７２】
図１４は、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９の各々を用いて通信することができない相手ノードとの間で通信することができる非優先サブキャリアを判定する手順について説明するための図である。図１５は、グループ化部１１によって生成された割り当て情報の他の例を示した図である。
【０１７３】
グループ化部１１は、図１３に示される通信状態情報１４Ａ（３）を用いて、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９が、非優先サブキャリアｆ３、ｆ６、ｆ７、ｆ１０、ｆ１２、ｆ１４、ｆ１７、及びｆ２０よりも上位に位置するように、優先サブキャリア及び非優先サブキャリアを並び替える。これにより、グループ化部１１は、図１４に示される通信状態情報１４Ａ（４）を得る。
【０１７４】
図１４は、図１３に示される通信状態情報１４Ａ（３）において、優先サブキャリア及び非優先サブキャリアが並び替えられて得られた通信状態情報１４Ａ（４）の一例を示した図である。
【０１７５】
グループ化部１１は、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９の各々を用いて通信することができない相手ノードとの間で通信することができる他のサブキャリアを、以下のようにして判定する。
【０１７６】
すなわち、複数の優先サブキャリアの最上位にソートされている優先サブキャリアを選択し、選択された優先サブキャリアを用いて通信することができないノードとの間で通信することができる非優先サブキャリアを、複数の非優先サブキャリアの最下位にソートされている非優先サブキャリアから上位に向かう順に検索して選択し、選択された非優先サブキャリアと最上位にソートされている優先サブキャリアとを１つの非共通サブキャリアとしてグループ化し、グループ化されたこれらの優先サブキャリア及び非優先サブキャリアを選択対象から除外する処理を繰り返す。
【０１７７】
例えば、グループ化部１１は、通信状態情報１４Ａ（４）において、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９のうち最上位にソートされている優先サブキャリアｆ５を選択する。そして、グループ化部１１は、優先サブキャリアｆ５とともに用いたときに相手ノードＢ〜Ｋの中でユーザが所望する全てのノードとの間の通信が可能になる非優先サブキャリアを、非優先サブキャリアｆ３、ｆ６、ｆ７、ｆ１０、ｆ１２、ｆ１４、ｆ１７、及びｆ２０の中で最下位に位置している非優先サブキャリアｆ１２から順次上位のサブキャリアへ向けて検索して選択する。
【０１７８】
例えば、図１４に示されるように、優先サブキャリアｆ５を用いて通信することができない相手ノードは、相手ノードＦ及びＩである。したがって、グループ化部１１は、相手ノードＦ及びＩと通信可能な非優先サブキャリアを、最下位に位置する非優先サブキャリアｆ１２から順次上位の非優先サブキャリアへ向けて検索する。その結果、相手ノードＦ及びＩと通信可能な非優先サブキャリアとして、非優先サブキャリアｆ１４が最初に得られる。
【０１７９】
そこで、グループ化部１１は、この非優先サブキャリアｆ１４を選択し、選択された非優先サブキャリアｆ１４と、優先サブキャリアｆ５とを、１つの非共通サブキャリアグループとしてグループ化する。そして、グループ化部１１は、優先サブキャリアｆ５及び非優先サブキャリアｆ１４を検索対象から除外する。
【０１８０】
次に、優先サブキャリアｆ５の下位にソートされている優先サブキャリアのうち最上位にソートされている優先サブキャリアとして優先サブキャリアｆ９を選択する。この優先サブキャリアｆ９を用いて通信することができない相手ノードは、相手ノードＥ、Ｉ、及びＫである。したがって、グループ化部１１は、相手ノードＥ、Ｉ及びＫと通信可能な非優先サブキャリアを、非優先サブキャリアｆ１２の上位に位置する非優先サブキャリアｆ６から順次上位の非優先サブキャリアへ向けて検索する。その結果、相手ノードＥ、Ｉ、及びＫと通信可能な非優先サブキャリアとして、非優先サブキャリアｆ２０が最初に得られる。
【０１８１】
そこで、グループ化部１１は、この非優先サブキャリアｆ２０を選択し、選択された非優先サブキャリアｆ２０と、優先サブキャリアｆ９とを、１つの非共通サブキャリアグループとしてグループ化する。そして、グループ化部１１は、非優先サブキャリアｆ２０及び優先サブキャリアｆ９を検索対象から除外する。
【０１８２】
以降、グループ化部１１は、優先サブキャリアｆ１１、ｆ１３、ｆ１５、及びｆ１９の各々に対応する非優先サブキャリアを、同様の手順で検索し、検索できれば、検索された非優先サブキャリアと優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化する。
【０１８３】
その結果、優先サブキャリアｆ５及び非優先サブキャリアｆ１４を含む非共通サブキャリアグループが得られる。また、優先サブキャリアｆ９及び非優先サブキャリアｆ２０を含む非共通サブキャリアグループが得られる。また、優先サブキャリアｆ１１及び非優先サブキャリアｆ３を含む非共通サブキャリアグループが得られる。また、優先サブキャリアｆ１３及び非優先サブキャリアｆ６を含む非共通サブキャリアグループが得られる。また、優先サブキャリアｆ１５及び非優先サブキャリアｆ１０を含む非共通サブキャリアグループが得られる。
【０１８４】
このような処理を行うことによって、１つの優先サブキャリアと１つの非優先サブキャリアとを含む非共通サブキャリアグループが得られる。
【０１８５】
そして、グループ化部１１は、各共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の各々に、サブキャリア識別番号の昇順にグループ番号Ｎ１を設定する。
【０１８６】
また、グループ化部１１は、サブキャリアｆ５及びｆ１４を含む非共通サブキャリアグループ、サブキャリアｆ９及びｆ２０を含む非共通サブキャリアグループ、サブキャリアｆ３及びｆ１１を含む非共通サブキャリアグループ、サブキャリアｆ６及びｆ１３を含む非共通サブキャリアグループ、及び、サブキャリアｆ１０及びｆ１５を含む非共通サブキャリアグループの各々に、グループ番号Ｎ２を設定する。
【０１８７】
例えば、グループ化部１１は、図１５に示されるように、サブキャリアｆ５及びｆ１４を含む非共通サブキャリアグループに、“７”であるグループ番号Ｎ２を設定する。グループ化部１１は、図１５に示されるように、サブキャリアｆ９及びｆ２０を含む非共通サブキャリアグループに、“８”であるグループ番号Ｎ２を設定する。グループ化部１１は、サブキャリアｆ３及びｆ１１を含む非共通サブキャリアグループに、図１５に示されるように、“９”であるグループ番号Ｎ２を設定する。
【０１８８】
また、グループ化部１１は、サブキャリアｆ６及びｆ１３を含む非共通サブキャリアグループに、図１５に示されるように、“１０”であるグループ番号Ｎ２を設定する。グループ化部１１は、サブキャリアｆ１０及びｆ１５を含む非共通サブキャリアグループに、図１５に示されるように、“１１”であるグループ番号Ｎ２を設定する。
【０１８９】
ここにおいて、実施例２による処理では、グループ化部１１は、対となって非共通サブキャリアグループとしてグループ化されるべき非優先サブキャリアがない優先サブキャリアｆ９、及び、対となって非共通サブキャリアグループとしてグループ化されるべき優先サブキャリアがない非優先サブキャリアｆ１７、ｆ７、及びｆ１２を、グループ化の対象から除外している。したがって、グループ化部１１は、優先サブキャリアｆ１９及び非優先サブキャリアｆ１７、ｆ７、及びｆ１２の各々には、共通サブキャリアでもなくどの非共通サブキャリアグループにも属していないことを表す値“０”を設定する。
【０１９０】
これにより、グループ化部１１は、図１５に示される割り当て情報βを得ることができるので、この割り当て情報βを記憶部１３に記憶させる。
【０１９１】
ここにおいて、優先サブキャリアと対となって非共通サブキャリアグループとしてグループ化されるものは、優先サブキャリアでもよいし、非優先サブキャリアと対となって非共通サブキャリアグループとしてグループ化されるものは、非優先サブキャリアでもよい。
【０１９２】
つまり、優先サブキャリアｆ１９のように、対となる非優先サブキャリアを得ることができない優先サブキャリアが生ずることがある。その場合には、グループ化部１１は、優先サブキャリアと対となるサブキャリアを、優先サブキャリアの中から検索する。
【０１９３】
グループ化部１１は、例えば、優先サブキャリアと対となる非優先サブキャリアがない優先サブキャリアがある場合には、対となるべきサブキャリアを、最下位にソートされている優先サブキャリアから順次上位の優先サブキャリアに向けて検索する。
【０１９４】
また、非優先サブキャリアｆ１７、ｆ７、及びｆ１２のように、対となる優先サブキャリアを得ることが出来なかった非優先サブキャリアが生ずることがある。その場合には、グループ化部１１は、非優先サブキャリアと対となるサブキャリアを、非優先サブキャリアの中から検索する。
【０１９５】
グループ化部１１は、例えば、非優先サブキャリアと対となるサブキャリアを、最下位にソートされている非優先サブキャリアから順次上位の非優先サブキャリアに向けて検索する。
【０１９６】
以上の処理を得ることにより、複数の優先サブキャリアが１つの非共通サブキャリアグループとしてグループ化されたり、複数の非優先サブキャリアが１つの非共通サブキャリアグループとしてグループ化される場合があることを付記しておく。
【０１９７】
（実施例３）
以下、割り当て情報の生成処理の実施例３について、図１６及び図１７を用いて説明する。図１６は、図１４に示す通信状態情報１４Ａ（４）において、優先サブキャリアｆ５、ｆ９、ｆ１１、ｆ１３、ｆ１５、及びｆ１９が、通信可能なノードの数が少ない順に並び替えられて得られた通信状態情報１４Ａ（５）の一例を示した図である。ここにおいて、通信状態情報１４Ａ（４）において優先サブキャリアを並び替える処理は、グループ化部１１によって行われる。
【０１９８】
図１７は、グループ化部１１によって生成された割り当て情報のさらに他の例を示した図である。
【０１９９】
グループ化部１１は、通信状態情報１４Ａ（５）を用いて、優先サブキャリアとともに用いられたときにノードＢ〜Ｋの中でユーザが所望する全てのノードとの間で通信可能となる非優先サブキャリアを、実施例２と同様にして検索して選択する。
【０２００】
例えば、優先サブキャリアｆ１５を用いて通信することができない相手ノードは、相手ノードＢ、Ｆ〜Ｈ、及びＫである。したがって、グループ化部１１は、相手ノードＢ、Ｆ〜Ｈ、及びＫと通信可能な非優先サブキャリアを、非優先サブキャリアｆ１２から順次上位の非優先サブキャリアへ向けて検索する。その結果、相手ノードＢ、Ｆ〜Ｈ、及びＫと通信可能な非優先サブキャリアとして、非優先サブキャリアｆ１０が最初に得られる。
【０２０１】
そこで、グループ化部１１は、非優先サブキャリアｆ１０を選択し、選択された非優先サブキャリアｆ１０と、優先サブキャリアｆ１５とを、１つの非共通サブキャリアグループとしてグループ化する。そして、グループ化部１１は、優先サブキャリアｆ１５及び非優先サブキャリアｆ１０を、検索対象から除外する。
【０２０２】
以降、グループ化部１１は、優先サブキャリアｆ１３、ｆ１１、ｆ９、及びｆ５の各々に対応する非優先サブキャリアを、同様の手順で検索し、検索できれば、検索された非優先サブキャリアと優先サブキャリアとを１つの非共通サブキャリアグループとしてグループ化する。
【０２０３】
その結果、１つの非共通サブキャリアグループに属する優先サブキャリアと非優先サブキャリアの組み合わせとして、優先サブキャリアｆ１５及び非優先サブキャリアｆ１０を含む非共通サブキャリアグループ、優先サブキャリアｆ１３及び非優先サブキャリアｆ６を含む非共通サブキャリアグループ、優先サブキャリアｆ１１及び非優先サブキャリアｆ３を含む非共通サブキャリアグループ、優先サブキャリアｆ９及び非優先サブキャリアｆ２０を含む非共通サブキャリアグループ、及び、優先サブキャリアｆ５及び非優先サブキャリアｆ１４を含む非共通サブキャリアグループが得られる。
【０２０４】
そして、グループ化部１１は、各共通サブキャリアｆ１、ｆ２、ｆ４、ｆ８、ｆ１６、及びｆ１８の各々に、サブキャリア識別番号の昇順にグループ番号Ｎ１を設定する。
【０２０５】
また、グループ化部１１は、非共通サブキャリアグループの各々に、グループ番号Ｎ２を設定する。
【０２０６】
例えば、グループ化部１１は、優先サブキャリアｆ１５及び非優先サブキャリアｆ１０を含む非共通サブキャリアグループに“７”で表されるグループ番号Ｎ２を設定する。また、優先サブキャリアｆ１３及び非優先サブキャリアｆ６を含む非共通サブキャリアグループに“８”で表されるグループ番号Ｎ２を設定する。また、優先サブキャリアｆ１１及び非優先サブキャリアｆ３を含む非共通サブキャリアグループに“９”で表されるグループ番号Ｎ２を設定する。また、優先サブキャリアｆ９及び非優先サブキャリアｆ２０を含む非共通サブキャリアグループに“１０”で表されるグループ番号Ｎ２を設定する。また、優先サブキャリアｆ５及び非優先サブキャリアｆ１４を含む非共通サブキャリアグループに“１１”を表すグループ番号Ｎ２を設定する。
【０２０７】
ここにおいて、実施例３による処理では、グループ化部１１は、対となって非共通サブキャリアグループとしてグループ化されるべき非優先サブキャリアがない優先サブキャリアｆ９、及び、対となって非共通サブキャリアグループとしてグループ化されるべき優先サブキャリアがない非優先サブキャリアｆ１７、ｆ７、及びｆ１２を、グループ化の対象から除外している。したがって、優先サブキャリアｆ１９及び非優先サブキャリアｆ１７、ｆ７、及びｆ１２の各々には、共通サブキャリアでもなくどの非共通サブキャリアグループにも属していないことを表す値“０”を設定する。
【０２０８】
これにより、グループ化部１１は、図１７に示される割り当て情報γを生成することができるので、この割り当て情報γを記憶部１３に記憶させる。
【０２０９】
ここにおいて、優先サブキャリアと対となって非共通サブキャリアグループとしてグループ化されるものは、優先サブキャリアでもよいし、非優先サブキャリアと対となって非共通サブキャリアグループとしてグループ化されるものは、非優先サブキャリアでもよい。
【０２１０】
つまり、優先サブキャリアｆ１９のように、対となる非優先サブキャリアを得ることができない優先サブキャリアが生ずることがある。その場合には、グループ化部１１は、優先サブキャリアと対となるサブキャリアを、優先サブキャリアの中から検索する。
【０２１１】
グループ化部１１は、例えば、優先サブキャリアと対となる非優先サブキャリアがない優先サブキャリアがある場合には、対となるべきサブキャリアを、最下位にソートされている優先サブキャリアから順次上位の優先サブキャリアに向けて検索する。
【０２１２】
また、非優先サブキャリアｆ１７、ｆ７、及びｆ１２のように、対となる優先サブキャリアを得ることが出来なかった非優先サブキャリアが生ずることがある。その場合には、グループ化部１１は、非優先サブキャリアと対となるサブキャリアを、非優先サブキャリアの中から検索する。
【０２１３】
グループ化部１１は、例えば、非優先サブキャリアと対となるサブキャリアを、最下位にソートされている非優先サブキャリアから順次上位の非優先サブキャリアに向けて検索する。
【０２１４】
以上の処理を得ることにより、複数の優先サブキャリアが１つの非共通サブキャリアグループとしてグループ化されたり、複数の非優先サブキャリアが１つの非共通サブキャリアグループとしてグループ化される場合があることを付記しておく。
【０２１５】
（実施例４）
以下、割り当て情報の生成処理の実施例４について、図１８及び図１９を用いて説明する。この実施例４では、実施例１〜３とは異なり、ユーザによる手動操作によって、割り当て情報が生成される。ここにおいて、実施例４では、１つの非共通サブキャリアグループが２本又は３本の非共通サブキャリアを含むように、各サブキャリアをグループ化している。
【０２１６】
図１８は、割り当て情報の生成処理の実施例４を説明するための通信状態情報１４Ａ（６）を示した図である。図１９は、ユーザによる手動操作により生成された割り当て情報の一例を示した図である。
【０２１７】
この実施例４では、ユーザは、図１８に示される通信状態情報１４Ａ（６）を参照して、手動操作によって、各サブキャリアｆ１〜ｆ２０に番号Ｎ１及びＮ２を設定する。例えば、ユーザは、図１９に示されるように、各サブキャリアｆ１〜ｆ１１、及び、ｆ１３〜ｆ２０に対して番号Ｎ１及びＮ２を設定する。このようなユーザによる設定操作により、図１９に示される割り当て情報δが生成される。この割り当て情報δは、ユーザによる所定の操作により、記憶部１３に記憶される。
【０２１８】
ここにおいて、サブキャリアｆ１２を用いても相手ノードＢ〜Ｋのいずれとも通信することができないため、サブキャリアｆ１２は共通サブキャリアでも非共通サブキャリアでもない。したがって、サブキャリアｆ１２には、番号Ｎ１及びＮ２が設定されていない。
【０２１９】
本発明の一実施形態に係る通信システムでは、実施例１ないし実施例４のいずれかの方法により、各非共通サブキャリアがグループ化されて複数の非共通サブキャリアグループが得られる。しかしながら、送信先となるノード全てへのデータ送信をより高速化する観点からは、非共通サブキャリアグループの数が最も多数となるように、各非共通サブキャリアがグループ化されることが望まれる。
【０２２０】
以下に、非共通サブキャリアグループの数が最も多数となるように、各非共通サブキャリアをグループ化する方法について、図２０を用いて説明する。
【０２２１】
図２０は、実施例１〜実施例４の各々で得られた共通サブキャリア及び非共通サブキャリアグループと、共通サブキャリア及び非共通サブキャリアグループの数を示した図である。
【０２２２】
ここにおいて、共通サブキャリア及び非共通サブキャリアグループと、共通サブキャリア及び非共通サブキャリアグループの数は、送信ノードＡにおける変調方式として同一の変調方式（例えば６４ＱＡＭ）が選択されている条件下において得られている。
【０２２３】
図２０において、番号“１”〜“６”が割り当てられたサブキャリアは共通サブキャリアである。また、図２０において、番号“７”以降の番号が割り当てられたサブキャリアは、その番号の非共通サブキャリアグループに含まれる非共通サブキャリアである。
【０２２４】
送信ノードＡの制御部１０は、予め設定されたタイミング（例えばシステム運用開始時、一定時間毎）で、グループ化部１１により、実施例１ないし実施例３の各々の方法を用いて、各非共通サブキャリアをグループ化して、割り当て情報α〜γの各々を生成する。さらに、送信ノードＡの制御部１０は、予め設定されたタイミングで、実施例４の方法による各非共通サブキャリアのグループ化を受け付ける。
【０２２５】
その結果、割り当て情報α〜δの各々が生成される。割り当て情報α〜δの各々の生成が完了すると、送信ノードＡの制御部１０は、割り当て情報α〜δの各々において各サブキャリアに割り当てられている番号を用いて、共通サブキャリア及び非共通サブキャリアグループの数をカウントする。このカウント処理は、例えば、送信ノードＡの制御部１０が、各サブキャリアに割り当てられている番号のうち最大の番号を判断することで実現できる。
【０２２６】
例えば、送信ノードＡの制御部１０は、図１９に示される割り当て情報δにおいて、各サブキャリアに割り当てられている番号“１”〜“１２”のうち最大の番号“１２”を判断する。これにより、実施例４の方法では、共通サブキャリア及び非共通サブキャリアグループの数が“１２”であることが判る。
【０２２７】
送信ノードＡの制御部１０は、割り当て情報α〜δの各々で表されている各サブキャリアに割り当てられている番号、及び、割り当て情報α〜δの各々における共通サブキャリア及び非共通サブキャリアグループの数を用いて、図２０に示される表を作成する。
【０２２８】
これにより、図２０に示される割り当てパターンＰ１〜Ｐ４が得られる。
【０２２９】
割り当てパターンＰ１〜Ｐ４は、各サブキャリアがいずれの共通サブキャリアに割り当てられるかを番号で表すとともに、各非共通サブキャリアがいずれの非共通サブキャリアグループに割り当てられるかを番号で表している。
【０２３０】
送信ノードＡのグループ化部１１は、各サブキャリアに、共通サブキャリア及び非共通サブキャリアグループのいずれかを割り当てるに際し、図２０に示される表を参照して、割り当てパターンＰ１〜Ｐ４のうち最も多数の共通サブキャリア及び非共通サブキャリアグループが得られる割り当てパターンを選択する。
【０２３１】
ここにおいて、割り当てパターンＰ１〜Ｐ４全てにおいて、共通サブキャリアの数は番号“１”〜“６”のサブキャリアであり、６個である。したがって、最も多数の共通サブキャリア及び非共通サブキャリアグループが得られる場合には、必然的に、最も多数の非共通サブキャリアグループが得られる。
【０２３２】
割り当てパターンＰ１〜Ｐ４のうち最も多数の共通サブキャリア及び非共通サブキャリアグループが得られる割り当てパターンは、割り当てパターンＰ４である。そのため、送信ノードＡのグループ化部１１は割り当てパターンＰ４を選択する。
【０２３３】
そして、グループ化部１１は、選択した割り当てパターンＰ４で表された番号が割り当てられるように、各サブキャリアに番号を割り当てる。これにより、割り当てパターンＰ４で割り当てられた非共通サブキャリアグループの情報が、各非共通サブキャリアに割り当てられる。
【０２３４】
尚、上記の手法に代えて、共通サブキャリア及び非共通サブキャリアグループの数が最も多く得られる割り当てパターンを選択し、当該割り当てパターンが得られた方法（実施例１ないし実施例４のいずれかの方法）により、各非共通サブキャリアをグループ化してもよい。
【０２３５】
さらに、図１２の表が作成された時点で各非共通サブキャリアのグループ化が完了しているため、送信ノードＡにおけるデータブロックの割り当ての際に図１２の表を参照して、各サブキャリアの共通サブキャリア及び非共通サブキャリアグループの割り当てを判断してもよい。
【０２３６】
図２０に示されるように、実施例１〜３の各々では共通サブキャリア及び非共通サブキャリアグループが計１１個得られる。その一方で、実施例４では共通サブキャリア及び非共通サブキャリアグループが計１２個得られる。したがって、グループ化部１１により共通サブキャリアを設定するとともに非共通サブキャリアグループを得るよりも、ユーザによる手動操作によるほうが、より多くの共通サブキャリア及び非共通サブキャリアグループを得ることができる場合がある。この点を本発明の一実施形態に係る通信システムについての説明の最後に付記しておく。
【符号の説明】
【０２３７】
１０    制御部
１１    グループ化部
１２    変調方式選択部
１３    記憶部
１４Ａ、１４Ａ（１）〜１４Ａ（６）    通信状態情報
１５    送信部
１６    受信部
１７Ａ（１）、１７Ａ（２）    サブキャリアグループ情報
２１、２１Ａ    基準情報
Ａ    送信ノード
Ｂ〜Ｋ    相手ノード
Ｉ    グループＩＤ
Ｌ    伝送路
Ｎ１    共通サブキャリアの番号
Ｎ２    非共通サブキャリアグループの番号
Ｓ    マルチキャリア変調信号
ＳＨ    ヘッダー部
ａ    共通サブキャリア及び非共通サブキャリアグループの数（共通サブキャリアの数＋非共通サブキャリアグループの数）
ｂ    共通サブキャリア及び非共通サブキャリアグループの各々に割り当て可能なデータブロックのビット数
ｃ    ＯＦＤＭシンボル１個当たりのビット数
ｆ１〜ｆ２０    サブキャリア
α〜δ    割り当て情報
【図１】
0005519262.tif 000002
【図２】
0005519262.tif 000003
【図３】
0005519262.tif 000004
【図４】
0005519262.tif 000005
【図５】
0005519262.tif 000006
【図６】
0005519262.tif 000007
【図７】
0005519262.tif 000008
【図８】
0005519262.tif 000009
【図９】
0005519262.tif 000010
【図１０】
0005519262.tif 000011
【図１１】
0005519262.tif 000012
【図１２】
0005519262.tif 000013
【図１３】
0005519262.tif 000014
【図１４】
0005519262.tif 000015
【図１５】
0005519262.tif 000016
【図１６】
0005519262.tif 000017
【図１７】
0005519262.tif 000018
【図１８】
0005519262.tif 000019
【図１９】
0005519262.tif 000020
【図２０】
0005519262.tif 000021