(57)【特許請求の範囲】
【請求項１】
無線通信システムであって、
チャネル状態に基づいて、リソースブロック毎に移動局を順位付けするランキング手段と、
周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、リソースブロックを前記移動局の順位付けに基づいて移動局に割り当てる割当手段と
を有することを特徴とする無線通信システム。
【請求項２】
前記割当手段は、移動局に割り当てるリソースブロックを、前記移動局の順位付けに従ってリソースブロック毎に決定することを特徴とする請求項１に記載の無線通信システム。
【請求項３】
前記割当手段は、チャネル状態が良好であるリソースブロックから順に、そのリソースブロックを割り当てる移動局を決定することを特徴とする請求項２に記載の無線通信システム。
【請求項４】
前記割当手段は、移動局に割り当てるリソースブロックを、前記移動局の順位付けに従って移動局毎に決定することを特徴とする請求項１に記載の無線通信システム。
【請求項５】
前記割当手段は、チャネル状態が良好である移動局から順に、そのリソースブロックを割り当てることを特徴とする請求項４に記載の無線通信システム。
【請求項６】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、そのリソースブロックと隣接するリソースブロックとから成るリソースブロック群を生成することを特徴とする請求項２から請求項５のいずれかに記載の無線通信システム。
【請求項７】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、隣接するリソースブロックが割り当てられる移動局又は割り当てられた移動局にそのリソースブロックを割り当てることによって、リソースブロック群を生成することを特徴とする請求項２から請求項６のいずれかに記載の無線通信システム。
【請求項８】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超える場合、前記移動局の下位の順位の移動局にリソースブロックを割り当て、リソースブロック群を生成することを特徴とする請求項２から請求項７のいずれかに記載の無線通信システム。
【請求項９】
基地局であって、
チャネル状態に基づいて、リソースブロック毎に移動局を順位付けするランキング手段と、
周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、リソースブロックを前記移動局の順位付けに基づいて移動局に割り当てる割当手段と
を有することを特徴とする基地局。
【請求項１０】
前記割当手段は、移動局に割り当てるリソースブロックを、前記移動局の順位付けに従ってリソースブロック毎に決定することを特徴とする請求項９に記載の基地局。
【請求項１１】
前記割当手段は、チャネル状態が良好であるリソースブロックから順に、そのリソースブロックを割り当てる移動局を決定することを特徴とする請求項１０に記載の基地局。
【請求項１２】
前記割当手段は、移動局に割り当てるリソースブロックを、前記移動局の順位付けに従って移動局毎に決定することを特徴とする請求項９に記載の基地局。
【請求項１３】
前記割当手段は、チャネル状態が良好である移動局から順に、そのリソースブロックを割り当てることを特徴とする請求項１２に記載の基地局。
【請求項１４】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、そのリソースブロックと隣接するリソースブロックとから成るリソースブロック群を生成することを特徴とする請求項１０から請求項１３のいずれかに記載の基地局。
【請求項１５】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、隣接するリソースブロックが割り当てられる移動局又は既に割り当てられた移動局にそのリソースブロックを割り当てることによって、リソースブロック群を生成することを特徴とする請求項１０から請求項１４のいずれかに記載の基地局。
【請求項１６】
前記割当手段は、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超える場合、前記移動局の下位の順位の移動局にリソースブロックを割り当て、リソースブロック群を生成することを特徴とする請求項１０から請求項１５のいずれかに記載の基地局。
【請求項１７】
リソースブロック割当方法であって、
スケジューラが、周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、チャネル状態に従ってリソースブロック毎に移動局を順位付けた情報に基づいて、リソースブロックを移動局に割り当てることを特徴とするリソースブロック割当方法。
【請求項１８】
前記スケジューラが、移動局に割り当てるリソースブロックを、前記移動局を順位付けた情報に従ってリソースブロック毎に決定することを特徴とする請求項１７に記載のリソースブロック割当方法。
【請求項１９】
前記スケジューラが、チャネル状態が良好であるリソースブロックから順に、そのリソースブロックを割り当てる移動局を決定することを特徴とする請求項１８に記載のリソースブロック割当方法。
【請求項２０】
前記スケジューラが、移動局に割り当てるリソースブロックを、前記移動局を順位付けた情報に従って移動局毎に決定することを特徴とする請求項１７に記載のリソースブロック割当方法。
【請求項２１】
前記スケジューラが、チャネル状態が良好である移動局から順に、そのリソースブロックを割り当てることを特徴とする請求項２０に記載のリソースブロック割当方法。
【請求項２２】
前記スケジューラが、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、そのリソースブロックと隣接するリソースブロックとから成るリソースブロック群を生成することを特徴とする請求項１８から請求項２１のいずれかに記載のリソースブロック割当方法。
【請求項２３】
前記スケジューラが、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超えてしまう場合、隣接するリソースブロックが割り当てられる移動局又は割り当てられた移動局にそのリソースブロックを割り当てることによって、リソースブロック群を生成することを特徴とする請求項１８から請求項２２のいずれかに記載のリソースブロック割当方法。
【請求項２４】
前記スケジューラが、リソースブロックを移動局に割り当てる際、既にその移動局に割り当てられているリソースブロック群の数が前記設定数を超える場合、前記移動局の下位の順位の移動局にリソースブロックを割り当て、リソースブロック群を生成することを特徴とする請求項１８から請求項２３のいずれかに記載のリソースブロック割当方法。
【請求項２５】
基地局のプログラムであって、前記プログラムは前記基地局に、
周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、チャネル状態に従ってリソースブロック毎に移動局を順位付けた情報に基づいて、リソースブロックを移動局に割り当てる処理を実行させる
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信の技術に関し、特に、無線通信におけるリソースブロックの割当の技術に関する。
【背景技術】
【０００２】
無線通信システムにおいて、基地局（Base Station :BS）は、様々な多元接続方式を用いて複数の移動局（User Equipment :UE）と通信する。多元接続方式は、符合で分割してアクセスする符号分割多元接続（Code Multiplexing Access :CDMA）、周波数で分割してアクセスする周波数分割多重アクセス（Frequency Divisional Multiplexing Access :FDMA）および時間で分割してアクセスする時分割多重アクセス(Time Divisional Multiplexing Access :TDMA）と、分割するリソースに応じて分類される。【０００３】
FDMA方式は、無線チャネルによる高速データ伝送に有効であるため、大きな注目を浴びている。FDMA方式には、直交する複数のサブキャリアを使用してデータを送信する方式である直交周波数分割多重（Orthogonal Frequency Division Multiplexing）の他にも、3rd Generation Partnership Project(3GPP)のLong Term Evolution(LTE)で採用されている上りリンクの多元接続であるsingle-carrier FDMA（SC-FDMA）方式がある（非特許文献１）。【０００４】
このようなFDMA方式を用いて通信しているシステムでは、異なるユーザにデータを送信するために直交する周波数を用いており、これによりユーザ間の干渉を抑えている。一方、多種多彩なる環境によって、移動局は様々な通信状態となる。無線通信リソースをフレキシブルに割り当てることは、マルチユーザダイバーシチ効果を得るために重要である。そのため、基地局が無線通信リソースをフレキシブルに割り当てることは、FDMA方式において高いスループットを得るのに有効である（非特許文献２）。【０００５】
1スロットにおいて周波数軸上で連続したサブキャリア群は、1リソースブロック（RB）を形成する。リソースブロックの帯域幅がチャネルのコヒーレント帯域幅より小さい場合、1リソースブロックのチャネルの周波数応答は一定と見なすことができる。【０００６】
基地局において、チャネル状態が良好なリソースブロックを移動局に割り当てることによって、大きなマルチダイバーシチ効果が得られる（非特許文献３）。その結果、高いスループットを実現できる。以下にその方法を記載する。【０００７】
伝搬路依存のスケジューリングを行うために、各移動局は、リファレンス信号を送信し基地局は送信されたリファレンス信号を用いて伝搬路品質（Channel quality indicator: CQI）を測定し、スケジューラ部に入力する。【０００８】
入力された各リソースブロックにおける移動局のCQIの順位に基づいて、１伝送タイムインターバル（TTI）において周波数軸上で連続であるリソースブロックから構成されるリソースブロック群が複数個移動局UEに割り当てられる。以下では、リソースブロック群を周波数ブロックと呼ぶことにする。非特許文献２には、周波数領域の伝搬路依存のスケジューリングを行うことにより、マルチダイバーシチ効果を大きくなることは記載されている。しかしながら、周波数ブロックが複数個に制限された場合、どのように移動局UEに割り当てるかの記載はされていない。
【非特許文献１】3GPP TR 25.814 (V7.1.0), “Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA),” http://www.3gpp.org/ftp/Specs/archive/25_series/25.814/.
【非特許文献２】W. Rhee and J. M. Cioffi, “Increase in capacity of multi user OFDM system using dynamic subchannel allocation,” Proc. IEEE VTC’00, Tokyo, Japan, May 2000, pp.1085(1089.
【非特許文献３】NEC Group, R1-071507, “DL unicast resource allocation signaling,” 3GPP TSG-RAN WG1 Meeting #48bis, St. Julian’s, Malta, 26-30 March 2007.
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上述したように、移動局のCQIの順位に基づいて周波数ブロックを割り当てると、１移動局に対して多数の周波数ブロックが割り当てられることになり、リソースブロックの割当パターンは多くなるので、基地局が移動局に通知するスケジューリング情報によるオーバーヘッドは大きくなってしまう。【００１０】
また、周波数ブロックの数が大きくなるほどPAPRが大きくなるため、周波数ブロック数に制限を加えなければセル端の移動局のPAPR増大が問題となる。【００１１】
そこで、本発明が解決しようとする課題は、マルチユーザダイバーシチ効果とスケジューリング情報によるオーバーヘッドのトレードオフを考慮したリソースブロック割当方法を提供することにある。
【課題を解決するための手段】
【００１２】
上記課題を解決するための本発明は無線通信システムであって、チャネル状態に基づいて、リソースブロック毎に移動局を順位付けするランキング手段と、周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、リソースブロックを前記移動局の順位付けに基づいて移動局に割り当てる割当手段と
を有することを特徴とする。【００１３】
上記課題を解決するための本発明は、基地局であって、チャネル状態に基づいて、リソースブロック毎に移動局を順位付けするランキング手段と、周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、リソースブロックを前記移動局の順位付けに基づいて移動局に割り当てる割当手段とを有することを特徴とする。【００１４】
上記課題を解決するための本発明は、リソースブロック割当方法であって、スケジューラが、周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、チャネル状態に従ってリソースブロック毎に移動局を順位付けた情報に基づいて、リソースブロックを移動局に割り当てることを特徴とする。
【００１５】
上記課題を解決するための本発明は、基地局のプログラムであって、前記プログラムは前記基地局に、周波数軸上で少なくとも１以上のリソースブロックが連続して成るリソースブロック群の１移動局に対する数が設定数以下になるように、チャネル状態に従ってリソースブロック毎に移動局を順位付けた情報に基づいて、リソースブロックを移動局に割り当てる処理を実行させることを特徴とする。
【発明の効果】
【００１６】
本発明によると、基地局BSが移動局UEに対して周波数ブロックを過剰に割り当てることがない。即ち、基地局が移動局UEに対して割り当てる周波数ブロックの数は、適切な個数が割り当てられるため、スケジューリング情報によるオーバーヘッドの増大を防ぐことができる。
【図面の簡単な説明】
【００１７】
【図１】図１は、移動局システムを説明するための図である。
【図２】図２は、本発明における移動局と基地局との１例を示す図である。
【図３】図３は、リソースブロックの割り当てを説明するための図である。
【図４】図４は、移動局に割り当てる周波数ブロックの最大数を設定しない場合のフローである。
【図５】図５は、第１の実施の形態の動作を説明するためのフローである。
【図６】図６は、第２の実施の形態の動作を説明するためのフローである。
【図７】図７は、第１の実施の形態の更新処理を説明するための図である。
【図８】図８は、第２の実施の形態の更新処理を説明するための図である。
【図９】図９は、順位付けの一例を示すテーブルである。
【符号の説明】
【００１８】
１００  無線通信システム
１０１基地局（BS）
１０２、１０３、１０４  移動局（UE）
【発明を実施するための最良の形態】
【００１９】
本発明の特徴を説明するために、本発明の内容を、添付された図１から図８に示される具体的実施の形態を参照して下記する。これらの内容及び図面は、本発明の典型的な実施形態を示しており、当業者は、下記されている発明がいかなる無線ネットワークでも行うことができ、その範囲を限定するものとは考えるべきでない。【００２０】
本発明は、周波数分割多重アクセス（Frequency Divisional Multiplexing Access :FDMA）方式を用いる無線通信におけるスケジューリングの技術である。【００２１】
図１は、本発明における無線通信システム100を示す図である。ここでは、基地局（Base Station：BS）101は、複数の移動局（UE-A 102、UE-B 103、及びUE-C 104…）を収容している。例えば、この基地局と移動局とは、SC-FDMA（single carrier - Frequency Division Multiplexing）方式又はOFDM（Orthogonal Frequency Division Multiplexing）方式を用いて通信する。【００２２】
基地局BS 101は、移動局とデータ通信するために、UE-A 102、UE-B 103、UB-C104の上りリンク（UEからBSまで）及び下りリンク（BSからUEまで）のリソースブロックを割当てる。この基地局は、3rd Generation Partnership Project(3GPP)のLong Term Evolution(LTE)において、伝搬路依存の周波数スケジューリングを適用しており、1伝送タイムインターバル（TTI：Transmit Time Interval）内において周波数軸上で連続なリソースブロック（リソースブロック：複数のサブキャリアから構成される）から構成される周波数ブロックを1移動局あたり、１つまたは複数個割り当てる。この時、基地局は、同一TTI内において同一ユーザに割り当てる周波数ブロック数を予め設定し、その周波数ブロック数を超えないように、リソースブロックを割り当てる。【００２３】
ここで、図3を用いて、基地局のシステム帯域で同一端末に複数の周波数ブロックが割り当てられる状況について説明する。図３は、システム帯域内の合計80のサブキャリアを、８つの連続したサブキャリアずつ、１０個のリソースブロックに分け、１TTI内に３移動局をスケジューリングした例である。UE A（101）には周波数ブロック数が３個、UE B（103）には周波数ブロック数が２個、UE C（104）には周波数ブロックが１個割り当てられている。【００２４】
図２は、基地局BS及び移動局UEの構成の一例を示すブロック図である。【００２５】
周波数デマッピング部２１２は、例えば、受信部２１１が受信した移動局からのリファレンス信号をユーザ毎に出力する。データ信号が送信された場合も、同様に、受信部２１１でデータ信号を受信し、周波数デマッピング部２１２でBSスケジューラ２１８の結果に従って各ユーザの上り(UPLINK)データ２１３を分離する。【００２６】
ＣＱＩ（Channel Quality Indicator）測定部２１４は、分離されたリファレンス信号から上りリンクにおける全リソースブロック（各リソースブロックに対応する周波数帯域）のCQI（Channel quality indicator）を測定する。【００２７】
BSスケジューラ２１８は、リソースブロックを移動局に割り当てるスケジューリングを行う。例えば、各移動局のチャネルの状態を示す上りリンクのCQIに基づいて、リソースブロック毎にチャネルの状態が良好な移動局の順に順位づける。次に、最良のチャネル状態をもつリソースブロックを選択し、選択したリソースブロックをそのリソースブロックにおいてチャネル状態が最良である移動局に割り当てる。そして、リソースブロックを割り当てた移動局に現在割り当てられている周波数ブロック数が、最大周波数ブロック数より上回っているか否かを判定する。周波数ブロック数が最大周波数ブロック数を上回る場合、BSスケジューラ２１８は後述する更新処理を行い、上回らない場合は後述するようにUEセッティングステップを終了する。尚、最大周波数ブロック数は、予め工場出荷時にスケジューラに設定されていてもよいし、設置時あるいは設置後に適宜設定あるいは更新されてもよい。【００２８】
スケジューラ２１８での割り当ての結果により下り制御信号生成部２１５において下り制御信号が生成され、周波数マッピング部２１６にてマッピング処理が行われ、送信部２１７を介して送信される。【００２９】
続いて、移動局UEの構成について説明する。【００３０】
移動局では送信に使用するリソースブロックは基地局から受信した下り制御信号に従って設定する。【００３１】
移動局では、上りリンクのCQIを通知するために、基地局からの通知に従い、リファレンス信号２２１を生成する。生成されたリファレンス信号は、周波数マッピング部２２３でユーザ毎に決められている周波数帯域にマッピングを行い、送信部２２４を介して基地局に送信される。上り(UPLINK)データ信号２２２を基地局に送信する場合も、同様に、周波数マッピング部２２３で基地局から受信した下り制御信号に従ってリソースブロックマッピングを行い、送信部２２４を介して基地局に送信する。【００３２】
また、基地局から送信された下り制御信号と下りデータ信号は、受信部２２５にて受信され、周波数デマッピング部２２６にて下り制御信号が抽出される。【００３３】
ここでは、上りリンクのデータ送信時について説明したが、下りリンクでも同様に適用できる。ただし、下りリンクでは、上りリンクの制御信号で通知される下りのCQIに基づきスケジューリングする。【００３４】
続いて、本実施の形態の動作について説明する。尚、BSスケジューラ218によるチャネル依存型スケジューリングを可能にするために、各UEは、BSスケジューラ218に伝搬路品質（Channel quality indicator: CQIとも言う）を既に通知しているものとする。【００３５】
まず、移動局に割り当てる周波数ブロックの最大数を設定しない場合のBSスケジューラのスケジューリング方式を図４を用いて以下に説明する。この場合、BSスケジューラは、リソースブロックを最良のCQIを有する移動局に割り当てを行う。【００３６】
BSスケジューラ２１８が、リソースブロック毎に全移動局のチャネル状態に応じて移動局を順番付ける（ランキングする）（ステップ４０１）。【００３７】
BSスケジューラが良好な（好適には最良の）チャネル状態を有する移動局UEを各リソースブロックから検索する（ステップ４０２）。【００３８】
リソースブロック毎にチャネル状態が最良の移動局が選択される（ステップ４０３）。【００３９】
BSスケジューラがリソースブロックを、ステップ４０３で選択された移動局に割り当てる（ステップ４０５）。【００４０】
リソースブロックの割り当ての後、全てのリソースブロックが移動局に割り当てられたか否かを確認する。もし、全てのリソースブロックが割り当てられている場合は処理を終了する。割り当てられていない場合は、ステップ４０３に戻って、まだ割り当てていないリソースブロックを移動局に割り当てる（ステップ４０６）。【００４１】
上記の通り、移動局に割り当てる周波数ブロックの最大数を設定しない場合、BSスケジューラは、報告された各リソースブロックにおける移動局のチャネル状態に従って、周波数ブロックを移動局UEに割り当てている。 【００４２】
次に、図５を用いて、本実施の形態における移動局に割り当てる周波数ブロックの最大数を設定した場合のリソースブロック毎のスケジューリング方法を説明する。【００４３】
BSスケジューラは、リソースブロック毎に、移動局のチャネル状態に基づいて、チャネル状態が良好な順に順位付けする（ステップ４０１）。【００４４】
次に、BSスケジューラは良好な（好適には最良の）チャネル状態をもつリソースブロックを選択する（ステップ４０４）。この時、全移動局から通知された全リソースブロックのCQIの中から最良のCQIのリソースブロックを選択する。尚、移動局が通知したCQIをリソースブロック毎に平均値を算出して、この平均値が高いリソースブロックを選択しても良い。【００４５】
スケジューラは、選択したリソースブロックをそのリソースブロックにおいてチャネル状態が良好な（好適には最良である）移動局に割り当てる（ステップ５０１）。【００４６】
移動局に割り当てられた周波数ブロック数が、最大周波数ブロック数を上回っているか否かを判定する（ステップ５０２）。周波数ブロック数が最大周波数ブロック数を上回る場合（Ｙｅｓ）、スケジューラは更新処理（ステップ５０３）を行い、上回らない場合（Ｎｏ）は、UEセッティングステップを終了し、リソースブロックを割り当てる処理を行う（ステップ４０５）。全てのリソースブロックを割り当てたかを確認し（ステップ４０６）、割り当てていない場合はステップ４０４に戻り、割り当てた場合は終了する。
ここで、更新処理（ステップ５０３）について説明する。【００４７】
リソースブロックを割り当てようとする移動局に、現在割り当てられている周波数ブロック数が最大周波数ブロック数を上回る場合、以下の処理のいずれかを行う。
（１）割り当てようとしているリソースブロックに隣接する隣接リソースブロックにおいて良好な（好適には最良な）チャネル状態を有する移動局を、割り当てる候補として設定する。
（２）その移動局に対してリソースブロックを割り当てることができないため、その移動局を順位付けた中から外す処理を行う。割り当てようとしているリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局（下位移動局）を、割り当てる候補として設定する。
（３）両隣のリソースブロックが既に移動局に割り当てられているかを確認する。まだ両方とも割り当てられていない場合は、そのリソースブロックにおいてその割り当てようとしている移動局の次にチャネル状態が良好である移動局を、割り当てる候補として設定する。一方、どちらか一方の隣接リソースブロックが割り当てられている場合は、隣接するリソースブロックに割り当てられている移動局にそのリソースブロックを割り当てる。既に両隣の隣接リソースブロックが割り当てられている場合は、最良なチャネル状態を有する隣接リソースブロックに割り当てられている移動局を割り当てる候補として設定する。
（４）スケジューラは、割り当てようとしているリソースブロックのCQIより低いCQIを有する隣接リソースブロックがあるかを確認する。ある場合は（両隣共低い場合は、よりCQIが低い方）、その隣接リソースブロックで現在最良なチャネル状態を有すると設定されている移動局と、その割り当てようとしている移動局とを交換してリソースブロックを割り当てると、その移動局の周波数ブロック数が最大周波数ブロック数を上回らずに、リソースブロック群を生成できるかを確認する。生成できる場合は交換し、生成できない場合は、割り当てようとしているリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局と交換した場合にリソースブロック群が生成できるかを確認する。一方、割り当てようとしているリソースブロックのCQIより低いCQIを有する隣接のリソースブロックがない場合は、割り当てようとしているリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局を割り当てる候補と設定する。【００４８】
BSスケジューラ２１８によって割り当てられたリソースブロックの情報は、移動局に通知される。【００４９】
通知されたリソースブロックの情報は、周波数でマッピング部２２６で抽出され、周波数マッピング部２２３は抽出されたリソースブロックの情報に従い、上りデータを送信する。【００５０】
尚、上記実施の形態では、最良のリソースブロックから順に、移動局にリソースブロックを割り当てていたが、例えば、低い周波数に位置するリソースブロック又は高い周波数に位置するリソースブロックから順にというように、所定の条件に基づいて順番付けたリソースブロックから割り当てても良い。【００５１】
上記の通り、本発明のBSスケジューラは、各移動局に対して割り当てる周波数ブロックの数が最大周波数ブロック数を超えないように、リソースブロックを割り当てるため、周波数ブロック数の増大に伴うPAPRの増大を防ぐことができる。【００５２】
（第２の実施の形態）
上記実施の形態とは異なるスケジューリング方法について図６を用いて説明する。本実施の形態では、最良のCQIを持つ移動局UEから選択し、選択された移動局UEからリソースブロックを割り当てていく場合について説明する。【００５３】
スケジューラは、リソースブロック毎に、移動局をチャネル状態に基づいて、チャネル状態が良好な順に順位付けする（ステップ４０１）。【００５４】
そして、チャネル状態が良好な（好的には最良である）移動局を選択する（ステップ６０１）。そして、ステップ４０１でリソースブロック毎に順位付けした中で、この移動局が良好（好的には最良である）のチャネル状態となっているリソースブロックを全てこの移動局に割り当てる候補にする（ステップ６０２）。【００５５】
候補となったリソースブロックは複数の周波数ブロックを構成しており、候補となっている周波数ブロック数を、最大周波数ブロック数より上回っているか否かを判定する（ステップ６０３）。周波数ブロック数が最大周波数ブロック数を上回る場合（Yes）、スケジューラは更新処理６０４を行い、上回らない場合（NO）はUEセッティングステップを終了して、リソースブロックを割り当てる処理を行う（ステップ６０５）。全ての移動局UEに割り当てたかを確認し（ステップ６０６）、割り当てていない場合はステップ６０１に戻り、割り当てた場合は終了する。【００５６】
ここで、更新処理（ステップ６０４）について説明する。【００５７】
周波数ブロック数が最大周波数ブロック数を上回る場合、まず、その移動局に現在割り当てる候補と成っている周波数ブロックを、周波数ブロックの平均チャネル状態が良好な順に順位付けする。候補となっている周波数ブロック中で最大周波数ブロック数まで、平均チャネル状態が良好である周波数ブロックを選択してその移動局に割り当てる。その後、割り当てられなかった周波数ブロックに属するリソースブロックを以下の処理のいずれかを行う。
（１）選択されなかったリソースブロックに隣接するリソースブロックにおいて良好な（好的には最良である）チャネル状態を有する移動局を割り当てる候補として設定する。
（２）選択されなかったリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局を、割り当てる候補として設定する。
（３）選択されなかったリソースブロックに隣接するリソースブロックが既に移動局に割り当てられているかを確認する。まだ両隣のリソースブロックが割り当てられていない場合は、そのリソースブロックにおいて現在良好な（好的には最良である）チャネル状態である移動局の次にチャネル状態が良好である移動局を割り当てる候補として設定する。一方、どちらか一方の隣接リソースブロックが割り当てられている場合は、その隣接リソースブロックに割り当てられている移動局をそのリソースブロックの割り当てる候補として設定する、既に隣接リソースブロックが全部割り当てられている場合は、隣接リソースブロックにおいて良好な（好的には最良である）チャネル状態を有する移動局を割り当てる候補として設定する。
（４）スケジューラは、選択されなかったリソースブロックのCQIより低いCQIを有する隣接リソースブロックがあるかを確認する。ある場合は、そのリソースブロックで現在良好な（好的には最良である）なチャネル状態を有すると設定されている移動局と、割り当てようとしている移動局とを交換すると、リソースブロック群を生成できるかを確認する。できる場合は交換し、生成できない場合は、割り当てようとしているリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局と交換した場合にリソースブロック群を生成できるかを確認する。一方、選択されなかったリソースブロックのCQIより低いCQIを有する隣接のリソースブロックがない場合は、選択されなかったリソースブロックにおいて、その移動局の次にチャネル状態が良好である移動局を割り当てる候補として設定する。【００５８】
尚、上記第１及び第２の実施の形態では、基地局が上りリンクのCQIに基づいて順位付けを行う場合について説明したが、基地局が下りリンクのCQIに基づいて順位付けを行っても良い。この場合、移動局が下りリファレンス信号を用いて下りCQIを測定し、測定した下りCQIを記した上り制御信号を基地局に送信する構成となる。【００５９】
また、CQIが最良の移動局から順にリソースブロックを割り当てていたが、例えば、移動局のアンテナ数等で定義した移動局クラスに応じて順番付けるというように、所定の条件に基づいて順番付けた移動局から割り当てても良い。【００６０】
上記の通り、本発明のBSスケジューラは、各移動局に対して割り当てる周波数ブロックの数が最大周波数ブロック数を超えないように、リソースブロックを割り当てるため、スケジューリング情報によりオーバーヘッドの増大を防ぐことができる。また、ＳＣ-ＦＤＭＡに適用する場合、周波数ブロック数の増大に伴うPAPRの増大を防ぐこともできる。【００６１】
尚、上記第１及び第２の実施の形態では、基地局が上りリンクのCQIに基づいて順位付けを行う場合について説明したが、基地局が下りリンクのCQIに基づいて順位付けを行っても良い。この場合、移動局が下りリファレンス信号を用いて下りCQIを測定し、測定した下りCQIを記した上り制御信号を基地局に送信する構成となる。【００６２】
また、CQIが最良の移動局から順にリソースブロックを割り当てていたが、例えば、移動局のアンテナ数等で定義した移動局クラスに応じて順番付けるというように、所定の条件に基づいて順番付けた移動局から割り当てても良い。
【実施例】
【００６３】
続いて、実施の形態１の更新処理の実施例を図７を用いて説明する。
本実施例では、８リソースブロックを３つの移動局UE（UE A、UE BおよびUE C）に割り当て、最大周波数ブロック数を２として設定した場合を用いて説明する。【００６４】
図９は、リソースブロック毎に各移動局のＣＱＩを順位付けしたテーブルである。【００６５】
図７の（ａ）は、上記第１の実施の形態の更新処理で記載した（１）の場合の、実施例である。【００６６】
順位付けの結果から、各々リソースブロックは、最も高いCQIである移動局UEを候補として設定する。【００６７】
図7の（ａ）において、移動局UE AはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。尚、図中の各リソースブロック内のUE番号の後についている番号は、それらのCQIの順位を示す。【００６８】
(a)において、まず、最も高いCQIをもつRB 4が移動局UE Aに割り当てられる。【００６９】
次に、２番目のCQIであるRB 5が移動局UE Cに割り当てられ、３番目のCQIであるRB3および４番目のCQIであるRB6が順次移動局UE Bに仮に割り当てられる、この時、移動局UE AおよびCは１つの周波数リソースブロックが仮に割り当てられ、移動局UE Bは２つの周波数ブロックが仮に割り当てられている。【００７０】
次に、５番目のCQIであるRB 8にUE Bを仮に割り当てようとすると、移動局UE Bは３つの周波数ブロック（RB 3、6および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 8の隣接リソースブロックRB７に割り当てる予定である移動局UE AをRB8に仮に割り当てようと設定する。【００７１】
続いて、６番目のCQIであるRB7が移動局UE Aに割り当てられ、７番目のCQIであるRB1が移動局UE Cに割り当てられる。【００７２】
次に、８番目のCQIであるRB 2にUE Aを仮に割り当てようとすると、移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 2の隣接リソースブロックでCQIが良好なRBに割り当てられている移動局をRB2に割り当てようと設定する。この場合、RB3に割り当てている移動局UE Bを割り当てる。【００７３】
最後に、まだ割り当てていないRB8に、仮に割り当てようと設定しているUE Aを割り当てて終了する。【００７４】
図７の（ｂ）は、上記第１の実施の形態の更新処理で記載した（２）の場合の実施例である。【００７５】
順位付けの結果から、各々リソースブロックは、最も高いCQIである移動局UEを候補として設定する。【００７６】
図7の（ｂ）において、移動局UE AはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。【００７７】
(ｂ)において、まず、最も高いCQIをもつRB 4が移動局UE Aに割り当てられる。【００７８】
次に、２番目のCQIであるRB 5が移動局UE Cに割り当てられ、３番目のCQIであるRB3および４番目のCQIであるRB6が順次移動局UE Bに仮に割り当てられる、この時、移動局UE AおよびCは１つの周波数リソースブロックが仮に割り当てられ、移動局UE Bは２つの周波数ブロックが仮に割り当てられている。【００７９】
次に、５番目のCQIであるRB 8にUE Bを仮に割り当てようとすると、移動局UE Bは３つの周波数ブロック（RB 3、6および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 8において、UE Aの次にCQIが良好であるUE CをRB8に仮に割り当てようと設定する。【００８０】
続いて、６番目のCQIであるRB7が移動局UE Aに割り当てられ、７番目のCQIであるRB1が移動局UE Cに割り当てられる。【００８１】
次に、８番目のCQIであるRB 2にUE Aを仮に割り当てようとすると、移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 2において、UE Aの次にCQIが良好であるUE CをRB2に仮に割り当てようと設定する。この場合、移動局UE Cを仮に割り当てようと設定する。【００８２】
続いて、９番目のCQIであるRB2が移動局UE Cに割り当てられる。【００８３】
１０番目のCQIであるRB8が移動局UE Cに割り当てようとすると、移動局UE Cは３つの周波数ブロック（RB 1、5および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 8において、UE Cの次にCQIが良好であるUE AをRB8に割り当てる。【００８４】
図７の（ｃ）は、上記第１の実施の形態の更新処理で記載した（３）の場合の実施例である。【００８５】
順位付けの結果から、各々リソースブロックは、最も高いCQIである移動局UEを候補として設定する。【００８６】
図7の（ｃ）において、移動局UE AはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。尚、図中の各リソースブロック内のUE番号の後についている番号は、それらのCQIの順位を示す。【００８７】
(ｃ)において、まず、最も高いCQIをもつRB 4が移動局UE Aに割り当てられる。【００８８】
次に、２番目のCQIであるRB 5が移動局UE Cに割り当てられ、３番目のCQIであるRB3および４番目のCQIであるRB6が順次移動局UE Bに仮に割り当てられる、この時、移動局UE AおよびCは１つの周波数リソースブロックが仮に割り当てられ、移動局UE Bは２つの周波数ブロックが仮に割り当てられている。【００８９】
次に、５番目のCQIであるRB 8にUE Bを仮に割り当てようとすると、移動局UE Bは３つの周波数ブロック（RB 3、6および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 8の隣接リソースブロックRB７が既に割り当てられているかを確認する。この場合、まだ割り当てられていないため、RB8においてUE Bの次にCQIが良好である移動局UE CをRB8に仮に割り当てようと設定する。【００９０】
続いて、６番目のCQIであるRB7が移動局UE Aに割り当てられ、７番目のCQIであるRB1が移動局UE Cに割り当てられる。【００９１】
次に、８番目のCQIであるRB 2にUE Aを仮に割り当てようとすると、移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 2の隣接リソースブロックが既に割り当てられているかを確認する。この場合、両隣共割り当てられているため、CQIが良好であるRB3に割り当てられている移動局UE Bを割り当てる。【００９２】
最後に、まだ割り当てていないRB8に、先程仮に設定したUE Cを割り当てようとすると、移動局UE Cは３つの周波数ブロック（RB 1、5および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、RB 8の隣接リソースブロックが既に割り当てられているかを確認する。この場合、RB7に割り当てられている移動局UE Aを割り当てる。【００９３】
図７の（ｄ）は、上記第１の実施の形態の更新処理で記載した（４）の場合の、実施例である。【００９４】
順位付けの結果から、各々リソースブロックは、最も高いCQIである移動局UEを候補として設定する。【００９５】
図7の（ｄ）において、移動局UE AはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。尚、図中の各リソースブロック内のUE番号の後についている番号は、それらのCQIの順位を示す。【００９６】
(a)において、まず、最も高いCQIをもつRB 4が移動局UE Aに割り当てられる。【００９７】
次に、２番目のCQIであるRB 5が移動局UE Cに割り当てられ、３番目のCQIであるRB3および４番目のCQIであるRB6が順次移動局UE Bに仮に割り当てられる、この時、移動局UE AおよびCは１つの周波数リソースブロックが仮に割り当てられ、移動局UE Bは２つの周波数ブロックが仮に割り当てられている。【００９８】
次に、５番目のCQIであるRB 8にUE Bを仮に割り当てようとすると、移動局UE Bは３つの周波数ブロック（RB 3、6および8）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、CQIが低い隣接リソースブロックがあるかを確認する。ここではRBがRB8より低い。そこで、次にRB 8の隣接リソースブロックRB７に割り当てる予定である移動局UE Aと交換して割り当てると周波数リソースブロックが生成できるかを確認する。この場合、生成できるのでRB8にUE Aを割り当て、RB7にUE Bを割り当てる。【００９９】
次に、８番目のCQIであるRB 2にUE Aを仮に割り当てようとすると、移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。従って、CQIが低い隣接リソースブロックがあるかを確認する。ここではRB 2よりCQIが低い隣接リソースブロックがない。従って、RB2において、UE Aの次にCQIが良好な移動局UE Cを割り当てる。【０１００】
続いて、実施の形態２の更新処理の実施例を図８を用いて説明する。
本実施例では、８リソースブロックを３つの移動局UE（UE A、UE BおよびUE C）に割り当て、最大周波数ブロック数を２として設定した場合を用いて説明する。【０１０１】
本実施例もリソースブロック毎に各移動局のＣＱＩを順位付けしたテーブルとして図９を用いる。【０１０２】
図８の（ａ）は、上記第２の実施の形態の更新処理で記載した（１）の場合の、実施例である。【０１０３】
順位付けの結果から、各リソースブロックにおいて最も高いCQIである移動局にリソースブロックの割り当ての設定を行う。【０１０４】
図7の（ａ）において、移動局UE AにはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。【０１０５】
(a)において、まず、最も高いCQIをもつ移動局UE Aから割り当てる。移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB2に隣接するリソースブロックを確認する。この場合、RB1とRB3を確認し、CQIの高い方のRB3に割り当てられる移動局UE Bを仮に割り当てると設定する。【０１０６】
次に、２番目のCQIを持つ移動局UE Cにリソースブロックを割り当てる。移動局UE Cには、リソースブロックRB 1、5が割り当てられる候補となる。最大周波数ブロック数“２”を超えないので、そのまま割り当てる。【０１０７】
次に３番目のCQIを持つ移動局UE Bにリソースブロックを割り当てる。移動局UE BはリソースブロックRB 2、3、6および8が割り当てられる候補となる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB8に隣接するリソースブロックを確認する。この場合、RB7を確認し、RB7に割り当てられている移動局UE Aを割り当てる。【０１０８】
図８の（ｂ）は、上記第２の実施の形態の更新処理で記載した（２）の場合の、実施例である。【０１０９】
順位付けの結果から、各リソースブロックにおいて最も高いCQIである移動局にリソースブロックの割り当ての設定を行う。【０１１０】
図８の（ｂ）において、移動局UE AにはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。【０１１１】
(ｂ)において、まず、最も高いCQIをもつ移動局UE Aから割り当てる。移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB2に隣接するリソースブロックを確認する。この場合、RB1とRB3を確認し、CQIの高い方のRB3に割り当てられる移動局UE Bを仮に割り当てると設定する。【０１１２】
次に、２番目のCQIを持つ移動局UE Cにリソースブロックを割り当てる。移動局UE Cには、リソースブロックRB 1、5が割り当てられる候補となる。最大周波数ブロック数“２”を超えないので、そのまま割り当てる。【０１１３】
次に３番目のCQIを持つ移動局UE Bにリソースブロックを割り当てる。移動局UE BはリソースブロックRB 2、3、6および8が割り当てられる候補となる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB8においてUE Bの次にCQIが良好なUE Cを仮に割り当てると設定する。しかしながら、最大周波数ブロック数“２”を超えてしまため、UE Cの次にCQIが良好なUE Aを仮に割り当てる。【０１１４】
図８の（ｃ）は、上記第２の実施の形態の更新処理で記載した（３）の場合の、実施例である。【０１１５】
順位付けの結果から、各リソースブロックにおいて最も高いCQIである移動局にリソースブロックの割り当ての設定を行う。【０１１６】
図８の（ｃ）において、移動局UE AにはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。【０１１７】
(ｃ)において、まず、最も高いCQIをもつ移動局UE Aから割り当てる。移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB2に隣接するリソースブロックが既に割り当てられているかを確認する。この場合、RB1とRB3共にまだ割り当てられていない。従って、RB2においてUE Aの次にCQIが良好なUE Cを仮に割り当てると設定する。【０１１８】
次に、２番目のCQIを持つ移動局UE Cにリソースブロックを割り当てる。移動局UE Cには、リソースブロックRB 1、2、5が割り当てられる候補となる。最大周波数ブロック数“２”を超えないので、そのまま割り当てる。【０１１９】
次に３番目のCQIを持つ移動局UE Bにリソースブロックを割り当てる。移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB8に隣接するリソースブロックが既に割り当てられているかを確認する。この場合、RB7に移動局UE Aが割り当てられているため、このUE Aを割り当てる。【０１２０】
図８の（ｄ）は、上記第２の実施の形態の更新処理で記載した（４）の場合の、実施例である。【０１２１】
順位付けの結果から、各リソースブロックにおいて最も高いCQIである移動局にリソースブロックの割り当ての設定を行う。【０１２２】
図８の（ｄ）において、移動局UE AにはリソースブロックRB 2、4および7が割り当てられる候補となり、移動局UE BはリソースブロックRB 3、6および8が割り当てられる候補となり、移動局UE Cは、リソースブロックRB 1、5が割り当てられる候補となる。【０１２３】
(ｄ)において、まず、最も高いCQIをもつ移動局UE Aから割り当てる。移動局UE Aは３つの周波数ブロック（RB 2、4および7）が割り当てられることになる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB2に隣接するリソースブロックが自RBよりCQIが低いかを確認する。この場合、両隣とも低くないため、RB2において移動局UE Aの次にCQIが良好な移動局UE Cを仮に割り当てると設定する。【０１２４】
次に、２番目のCQIを持つ移動局UE Cにリソースブロックを割り当てる。移動局UE Cには、リソースブロックRB 1、5が割り当てられる候補となる。最大周波数ブロック数“２”を超えないので、そのまま割り当てる。
次に３番目のCQIを持つ移動局UE Bにリソースブロックを割り当てる。移動局UE BはリソースブロックRB 2、3、6および8が割り当てられる候補となる。そうすると、最大周波数ブロック数“２”を超えてしまう。そこで、この中でCQIが最も低いRB2に隣接するリソースブロックが自RBよりCQIが低いかを確認する。この場合、RB7が低いので、RB 8の隣接リソースブロックRB７に割り当てる予定である移動局UE Aと交換して割り当てると周波数リソースブロックが生成できるかを確認する。この場合、生成できるのでRB8にUE Aを割り当て、RB7にUE Bを割り当てる。【０１２５】
尚、上述した本発明の基地局及び移動局は、上記説明からも明らかなように、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。【０１２６】
この場合、プログラムメモリに格納されているプログラムで動作するプロセッサによって、上述した実施の形態と同様の機能、動作を実現させる。尚、上述した実施の形態の一部の機能をコンピュータプログラムにより実現することも可能である。【０１２７】
本発明はリソースブロック割当を行う移動無線システム一般に適用可能である。【０１２８】
本出願は、２００８年３月１９日に出願された日本出願特願２００８−０７２６１６号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
0005633929.tif 000002
【図２】
0005633929.tif 000003
【図３】
0005633929.tif 000004
【図４】
0005633929.tif 000005
【図５】
0005633929.tif 000006
【図６】
0005633929.tif 000007
【図７】
0005633929.tif 000008
【図８】
0005633929.tif 000009
【図９】
0005633929.tif 000010