JP2011114834A - 基地局装置およびスケジューリング方法 - Google Patents

基地局装置およびスケジューリング方法 Download PDF

Info

Publication number
JP2011114834A
JP2011114834A JP2009272284A JP2009272284A JP2011114834A JP 2011114834 A JP2011114834 A JP 2011114834A JP 2009272284 A JP2009272284 A JP 2009272284A JP 2009272284 A JP2009272284 A JP 2009272284A JP 2011114834 A JP2011114834 A JP 2011114834A
Authority
JP
Japan
Prior art keywords
terminal
cell edge
cell
terminals
base station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009272284A
Other languages
English (en)
Other versions
JP5322906B2 (ja
Inventor
Keisuke Ozaki
圭介 尾崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2009272284A priority Critical patent/JP5322906B2/ja
Publication of JP2011114834A publication Critical patent/JP2011114834A/ja
Application granted granted Critical
Publication of JP5322906B2 publication Critical patent/JP5322906B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】セル間の干渉を抑えつつ通信の高スループット化および低遅延化を実現する基地局装置を得ること。
【解決手段】基地局装置は、非セル端端末向けＲＢを割り当てる処理、セル端端末向けＲＢを割り当てる処理を実施するプロセッサ部を備え、非セル端端末向けＲＢの割り当てでは、第１のメトリック値に基づいて処理対象ＲＢを割り当てる候補端末を選択し、第１および第２のメトリック値に基づいて比較端末を選択し、候補端末が非セル端端末かどうか、および候補端末と比較端末の第２のメトリック値の大小関係に基づいて処理対象ＲＢを割り当て、セル端端末向けＲＢの割り当てでは、第１のメトリック値に基づいて処理対象ＲＢを割り当てる候補の端末を選択し、第１および第２のメトリック値に基づいて比較端末を選択し、候補端末がセル端端末かどうか、および候補端末と比較端末の第２のメトリック値の大小関係に基づいて処理対象ＲＢを割り当てる。
【選択図】図８

Description

本発明は、無線通信システムの基地局装置、および当該基地局装置が自セル内の端末装置に無線リソースを割り当てる場合のスケジューリング方法に関する。
無線通信における多元接続技術の一つにＦＤＭＡ（Frequency Division Multiple Access）と呼ばれる方式がある。本方式では、周波数帯域全体をいくつかの帯域に分割し、各帯域に個別のチャンネルを割り当て、複数のユーザ（端末）が同時に通信を行う。その中でも特に、複数の互いに直交するサブキャリアを用いて無線基地局装置（以下、単に基地局と呼ぶ）と端末装置（以下、単に端末と呼ぶ）の間で多元接続を実現するＯＦＤＭＡ（Orthogonal Frequency Division Multiplexing Access）、およびＳＣ−ＦＤＭＡ（Single-Carrier Frequency-Division Multiple Access）といった多元接続技術が知られている。これらの技術では、基地局は、上りリンクおよび下りリンクについて、自セル内の端末に対してサブキャリアを割り当てる処理（スケジューリング）を行い、その割り当てたサブキャリアを用いて端末と通信する。
ここで、上記の多元接続技術を適用した無線通信システムの基地局におけるスケジューリング動作について説明する。基地局におけるスケジューリング動作では、周波数帯域全体を分割して得られた複数の帯域ブロック（以下、これをリソースブロックとよび、ＲＢと記載する）のそれぞれを自セル内のいずれか一つの端末に割り当てる。この動作を行うために、基地局は各端末の各ＲＢでのメトリック値を保持している。ここでいうメトリック値とは、あるＲＢを使用して基地局と端末が通信を行った場合の当該ＲＢにおける通信品質を示す情報である。基地局はあるＲＢを割り当てる端末を選択する際、たとえばそのＲＢでの各端末のメトリック値を比較し、値が最大の端末にこのＲＢを割り当てる。
基地局は各端末のメトリック値を求めるために、各端末の各ＲＢでのＣＱＩ（Channel Quality Information）値を知る必要がある。ＣＱＩ値の代表的なものとしては、ＣＩＲ（Carrier to Interference Ratio）などが挙げられる。上りリンクであれば、基地局は各端末の各ＲＢでのＣＱＩ値を定期的に測定する。下りリンクであれば、基地局は各端末から、各ＲＢでのＣＱＩ値を通知してもらう。このようにして得たＣＱＩ値から基地局は各端末の各ＲＢでのメトリック値を求める。メトリック値の代表的なものとしては、「ｍａｘ ＣＩＲメトリック」と「ＰＦ（Proportional Fair）メトリック」が知られており、これらは以下のように求める。
ｍａｘ ＣＩＲメトリック＝ＣＱＩ値
ＰＦメトリック＝ＣＱＩ値／ＣＱＩ値の時間的な平均値
なお、ＰＦメトリックについては、以下のように定義する場合もある。
ＰＦメトリック
＝その端末を割り当てた場合のデータレート／その端末の平均データレート
ＯＦＤＭＡ等の多元接続技術では、複数のセルにおいて、同一の周波数帯域が使用される場合、セル間で干渉が発生する。このセル間干渉により、それぞれのセルにおいて通信品質が劣化し、問題となる。特にセルエッジ（セル端ともいう）に位置する端末ほどセル間干渉による影響が大きい。これらのことから、スケジューリング動作においては、メトリック値が最大となる端末に単純にＲＢを割り当てるのではなく、セル間干渉が増大しないように考慮しつつＲＢを割り当てる必要があると言える。
また、近年は、フェムト基地局と呼ばれる一般家庭にも設置可能な小型基地局、ＷｉＭＡＸなどの技術検討も進められている。そのため、これらの技術が世の中に普及することで、基地局の数が増大し、非常に多くの基地局が密集して配置されるようになると考えられ、その結果、ますますセル間干渉が問題になると考えられる。
このような問題に対して、下記非特許文献１，２では、干渉コーディネーション（interference coordination）、あるいはＦＦＲ（Fractional Frequency Reuse）と呼ばれるスケジューリング方法が提案されている。この方法は、セル端以外に位置している端末（以下、非セル端端末と呼ぶ）は、その通信が他セルの非セル端端末の通信に与える影響（干渉）が少ないため全セルで共通の周波数を用い、一方、セル端に位置している端末（以下、セル端端末と呼ぶ）は、その通信が他セルのセル端端末の通信に与える影響が大きいため隣接セル同士で異なる周波数を使用するものである。このスケジューリング方法の具体例を以下に示す。
たとえば、３つのセル（これらをセル＃１〜＃３とする）が互いに隣接する場合、周波数帯域全体をＦ0〜Ｆ3の４つの帯域に分割し、各セルにおいて、非セル端端末の通信用に周波数帯域Ｆ0（各セルで共通の帯域）を割り当て、また、セル＃ｎ（n=1,2,3）のセル端端末の通信用には、周波数帯域Ｆn（セルごとに異なる帯域）を割り当てる。これにより、あるセルのセル端端末の通信が他の２つのセルにおける通信に影響を与えることが無くなり、セル間干渉を回避することができる。なお、非セル端端末に割り当てるＲＢの周波数帯域とセル端端末に割り当てるＲＢの周波数帯域が異なる，セル端端末に割り当てるＲＢの周波数帯域がセルごとに異なる、という２つの条件が満たされていればよく、非セル端端末に割り当てるＲＢの周波数帯域が各セルで完全に一致している必要はない。
また、セル間干渉を回避する別の方法として、下記非特許文献３では、「ＬＯＡＤ ＩＮＦＯＲＭＡＴＩＯＮメッセージ」と呼ばれるメッセージを基地局間でやり取りすることが提案されている。この方法では、基地局にて干渉量の測定を行い、その測定結果についての情報をＬＯＡＤ ＩＮＦＯＲＭＡＴＩＯＮメッセージにより基地局間でやり取りする。そして、各基地局は受信したＬＯＡＤ ＩＮＦＯＲＭＡＴＩＯＮメッセージで取得した他セル（他の基地局）における干渉量を考慮して、他セルに与える干渉量が小さくなるようにスケジューリングを行う。
しかしながら、ＦＦＲでは、セル内のセル端端末と非セル端端末のトラフィックの比率に偏りがある場合に、全周波数帯域を効率的に使用できない問題がある。例えば、あるセルにてセル端端末が非セル端端末と比較して圧倒的に多い場合、セル端端末に対して割り当てるための周波数帯域（＝セル端端末向けＲＢ）を多数の端末で分け合い、一方、非セル端端末に対して割り当てるための周波数帯域（＝非セル端端末向けＲＢ）については少数の端末で独占することになる。その結果、ＲＢが割り当てられなかったセル端端末が存在する一方で、非セル端端末に割り当てられなかったＲＢ（非セル端端末向けＲＢ）が存在する状況が発生しうる。逆に非セル端端末がセル端端末と比較して圧倒的に多い場合も同様であり、全周波数帯域を効率的に使用できない、セル端端末と非セル端端末の公平性が保証されない、といった問題が生じる。
また、基地局は各ＲＢを端末へ割り当てる際、自身のセル内端末のメトリック値を比較し、その値が最大の端末を割り当てることで、マルチユーザダイバーシチ利得を得ている。ＦＦＲを使用しない場合は、送信／受信データを持つ全端末の中からメトリック値が最大の端末を選択するが、ＦＦＲを使用する場合は限られた端末の中から選択することになる。具体的には、ＦＦＲを使用する場合は、非セル端端末用に確保されているＲＢ（非セル端端末向けＲＢ）に割り当てる端末は非セル端端末のみから選択し、同様に、セル端端末用に確保されているＲＢ（セル端端末向けＲＢ）に割り当てる端末はセル端端末のみから選択する。すなわち、ＦＦＲを使う場合は、使わない場合と比較して各ＲＢに対して選択可能な端末数が減少する。その結果、本来得られるはずのマルチユーザダイバーシチ利得が減少し、結果的にスループットが低下してしまう、といった問題が生じる。
また、非特許文献３では、ＬＯＡＤ ＩＮＦＯＲＭＡＴＩＯＮメッセージによる通知内容に基づいて他の基地局における干渉量を少なくするようにスケジューリングすることが提案されているが、具体的にどのようなスケジューリングにより実現するのかということまでは開示されていない。
本発明は、上記に鑑みてなされたものであって、上述したＦＦＲを使用した場合と同様にセル間干渉を回避することが可能で、さらに、効率的かつ公平なスケジューリングを実施する基地局装置を得ることを目的とする。
上述した課題を解決し、目的を達成するために、本発明は、使用可能な周波数帯域全体を複数の帯域ブロックに分割し、さらに当該帯域ブロックを、セル端以外に位置している端末である非セル端端末に優先的に割り当てる帯域ブロックである非セル端端末向けＲＢと、セル端に位置している端末であるセル端端末に優先的に割り当てる帯域ブロックであるセル端端末向けＲＢとに分けて使用する基地局装置であって、自セル内の各端末が非セル端端末とセル端端末のどちらであるかを判定し、当該判定結果を保持しておく端末管理手段と、各帯域ブロックで所定の算出方法を用いて算出される、各端末の第１および第２のメトリック値に基づいて、前記非セル端端末向けＲＢを端末へ割り当てる処理、および前記セル端端末向けＲＢを端末へ割り当てる処理を実施するスケジューリング手段と、を備え、前記スケジューリング手段は、非セル端端末向けＲＢの割り当て処理では、割り当てようとしている非セル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末を非セル端端末の中から選択し、候補端末が非セル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定し、セル端端末向けＲＢの割り当て処理では、割り当てようとしているセル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末をセル端端末の中から選択し、候補端末がセル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定することを特徴とする。
本発明によれば、隣接セル間の干渉を抑えつつ、通信の高スループット化および低遅延化を実現できる、という効果を奏する。
図１は、本発明にかかる基地局の構成例を示す図である。 図２は、端末の構成例を示す図である。 図３は、通信システムの構成例を示す図である。 図４は、各セルへの通信リソースの割り当て方法の一例を示す図である。 図５は、各セルへの通信リソースの割り当て方法の一例を示す図である。 図６は、端末のグループ分け方法の一例を示す図である。 図７は、ＲＢに割り当てる端末を決定する動作の一例を示す図である。 図８は、実施の形態１の基地局における非セル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。 図９は、実施の形態１の基地局におけるセル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。 図１０は、関数ｆ＿ｄｅｃｉｄｅ＿ｍａｘ()の一例を示す図である。 図１１は、実施の形態２のスケジューリングの概念を示す図である。 図１２は、実施の形態２の基地局における非セル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。 図１３は、実施の形態２の基地局におけるＲＢの割り当て動作で端末の選択範囲を決定する動作の一例を示すフローチャートである。 図１４は、実施の形態２の基地局におけるセル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。 図１５は、実施の形態３の基地局同士が干渉レベルの情報を交換する様子を示した図である。 図１６は、実施の形態３の基地局が隣接する基地局に対して送信する、干渉レベルの情報を含んだメッセージの一例を示す図である。 図１７は、実施の形態３のスケジューリングにおけるｍａｘ ＣＩＲメトリック値の比較動作を示した図である。
以下に、本発明にかかる基地局装置（以下、単に基地局と記載する）およびスケジューリング方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態１．
図１は、本発明にかかる基地局の構成例を示す図である。図１に示したように、基地局１０は、端末や他の基地局へパケットを送信する送信部１１と、端末や他の基地局からパケットを受信する受信部１２と、パケットを送信するための所定の送信処理を行う送信パケット管理部１３と、受信したパケットに所定の受信処理を行う受信パケット管理部１４と、ネットワークとのインタフェースであるネットワークインタフェース部１５と、セル内の端末の情報を管理する端末情報管理部１６と、スケジューリング処理などの各種処理を行うプロセッサ部１７と、を備える。なお、プロセッサ部１７は、スケジューリング手段として動作する他、端末情報管理部１６とともに端末管理手段を構成する。
また、図２は、上記基地局１０に収容され、スケジューリングによって割り当てられたリソースを使用して通信を行う端末装置（以下、単に端末と記載する）の構成例を示す図である。図２に示したように、端末２０は、基地局１０へパケットを送信する送信部２１と、基地局１０からのパケットを受信する受信部２２と、基地局１０へパケットを送信するための所定の送信処理を行う送信パケット管理部２３と、基地局１０から受信したパケットに所定の受信処理を行う受信パケット管理部２４と、基地局から受信したスケジューリング情報を管理するスケジューリング情報管理部２５と、各種処理を行うプロセッサ部２６と、を備える。
また、図３は、上記の基地局１０および端末２０により構成された通信システムであり、この通信システムは、基地局１０と同一構成の基地局１０−１〜１０−３と、端末２０と同一構成の端末２０−１〜２０−５と、を含んでいる。基地局１０−１のセルがセル３０−１でありこのセル３０−１には端末２０−１および２０−２が存在している。基地局１０−２のセルがセル３０−２でありこのセル３０−２には端末２０−３および２０−４が存在している。基地局１０−３のセルがセル３０−３でありこのセル３０−３には端末２０−５が存在している。また、この通信システムは、各セルにおいて、１つの基地局と複数の端末との間で通信が行われるポイント−マルチポイント型無線アクセスシステムである。なお、各セルはセクタ化されていてもよいし、されていなくてもよい。以下の説明では、簡単化のため、各セルはセクタ化されていないものとするが、セクタ化されている場合にも本発明は適用可能である。
つづいて、本実施の形態の基地局における特徴的な動作、すなわち、基地局１０と端末２０が通信を行う場合のスケジューリング動作について説明する。本実施の形態では、通信方式にＯＦＤＭＡやＳＣ−ＦＤＭＡに代表される、周波数帯域全体をいくつかの割当単位（以下、リソースブロック（ＲＢ）と記載する）に分割し、各ＲＢにセル内の端末を割り当て、複数の端末が同時に通信を行う多元接続技術を用いる場合の例について説明する。なお、以下に説明する動作は、上りリンクのスケジューリングおよび下りリンクのスケジューリングのいずれに対しても適用可能である。
また、各セルにて使用可能なＲＢは、非セル端端末向けＲＢとセル端端末向けＲＢとに予め分けられているものとする。全てのＲＢを非セル端端末向けＲＢとセル端端末向けＲＢとに分ける方法としては、たとえば図４，図５に示したものが考えられるが、他にどのような分け方であってもよい。
図４に示した方法では、全周波数帯域をＦ0〜Ｆ3の４つの帯域に分割し、各セルの非セル端端末用の帯域としては共通の帯域Ｆ0を割り当てる。また、セル１のセル端には帯域Ｆ1を割り当て、セル２のセル端には帯域Ｆ2を割り当てる。さらに、セル３のセル端には帯域Ｆ3を割り当てる。この結果、非セル端では周波数のセル繰り返し数１、セル端ではセル繰り返し数３となる。非セル端では各セルにて共通の周波数が用いられるが、距離が離れているため、セル間干渉は小さい。一方、セル端では各セルにて異なる周波数を用いるため、セル間干渉は受けない。よって、セル間干渉の影響を小さくすることが可能になる。
一方、図５に示した方法では、全周波数帯域をＦ1〜Ｆ3の３つの帯域に分割し、セル１〜セル３の各セル端には帯域Ｆ1〜Ｆ3をそれぞれ割り当てる。また、各セルの非セル端には、自セルのセル端に割り当てている帯域以外の残りの帯域を割り当てる。図５の例では、セル１のセル端に帯域Ｆ1を割り当て、残りの帯域Ｆ2およびＦ3が非セル端に割り当てられている。同様に、セル２，３のセル端には帯域Ｆ2，Ｆ3をそれぞれ割り当て、非セル端には、帯域Ｆ1およびＦ3，帯域Ｆ1およびＦ2をそれぞれ割り当てる。
なお、上記の図４，図５に示した例ではセル端での周波数の繰り返し数を３としたが、１以外のどの値でもよい（２以上であればよい）。
基地局１０のプロセッサ部１７は、ＲＢを割り当てる端末を決定するスケジューリング動作において、まず、自セル内の各端末をセル端に位置するセル端端末と、それ以外の非セル端端末とにグループ分けし、その情報を端末情報管理部１６に格納する。そのためにプロセッサ部１７は、自セル内の各端末がセル端エリアに位置するか（セル端端末に該当するか）、それとも非セル端エリアに位置するか（非セル端端末に該当するか）を知る必要がある。端末がセル端端末と非セル端端末のどちらに該当するのかを判断する方法としてはいくつか考えられる。以下にその方法の例を説明する。
基地局１０ではスケジューリングのために、各端末の各ＲＢでのＣＱＩ値を保持している。下りリンクであればこのＣＱＩ（各ＲＢでのＣＱＩ）は端末にて測定され、基地局１０に通知される。上りリンクであれば、基地局１０にて測定する。基地局１０のプロセッサ部１７は、このＣＱＩ値を時間的に平均化し、さらにＲＢで平均化したもの、つまり、次式で示される計算を端末ごとに実施し、その結果得られた値が所定のしきい値以下であればセル端端末、そうでなければ非セル端端末とみなしてグループ分けする。なお、次式において、ＣＱＩ(ｉ)[ｊ][ｋ]はｉ番目の端末のｊ番目の時間のｋ番目のＲＢでのＣＱＩ値、ＮｒはＲＢ数、Ｎｔは時間的な平均を取る個数である。
Figure 2011114834
また、上式によりＣＱＩの平均値を求めるのではなく、次のような方法も考えられる。基地局は、ＰＦメトリック計算用に、各端末の各ＲＢの「ＣＱＩの時間的な平均値」を保持している。この「ＣＱＩの時間的な平均値」を、さらにＲＢで平均化したものが所定のしきい値以下であればセル端端末、そうでなければ非セル端端末とみなしてグループ分けしてもよい。
また、プロセッサ部１７は、端末の上り送信時のタイムアライメント値が所定のしきい値以上であればセル端端末とみなし、そうでなければ非セル端端末とみなす方法を使用してもよい。
また、プロセッサ部１７は、端末がセルサーチに用いる信号の受信電力が所定のしきい値以下であればセル端とみなし、そうでなければ非セル端端末とみなす方法を使用してもよい。
さらに、基地局１０において既知の位置推定技術により端末のセル内の位置を推定し、プロセッサ部１７は、各端末がセル端に位置するか否かを判断してグループ分けする方法を使用してもよい。端末位置の推定はプロセッサ部１７で行ってもよいし他の構成要素で行うようにしてもよい。
以上のような方法で、セル端端末と非セル端端末へのグループ分けが可能である。なお、しきい値の設定の仕方により、セル端と非セル端の境界は任意に制御可能である。例えば図６のようにセル端と非セル端を設定した場合、端末ａは非セル端端末、端末ｂ，ｃはセル端端末となる。端末ｂは基地局に近い場所に位置しているが、この分け方ではセル端としたエリアに位置しているため、セル端端末とみなすことになる。
セル内の端末がセル端端末と非セル端端末のどちらに該当するのかを判断する方法は、上記以外のどのような方法であっても良く、その方法によってこの発明が限定されることはない。
プロセッサ部１７は、端末のグループ分けが終了すると、次に、各ＲＢに割り当てる端末を決定する。この処理においては、セル端端末向けＲＢを割り当てる端末はセル端端末グループの端末の中から優先的に選択し、非セル端端末向けＲＢを割り当てる端末は非セル端端末グループの端末の中から優先的に選択するが、セル端端末向けＲＢ、非セル端端末向けＲＢのどちらであっても、セル内の全端末の中から割り当てる端末を選択するようにする。以下、この動作の詳細について説明する。
本実施の形態のプロセッサ部１７が各ＲＢに割り当てる端末を決定する処理は大きく分けて以下の２つになる。
（処理１）非セル端端末向けＲＢの割り当て
（処理２）セル端端末向けＲＢの割り当て
以下に、これらの処理について詳細に説明する。
（処理１：非セル端端末向けＲＢの割り当て）
非セル端端末向けＲＢの中のあるＲＢ（便宜上、処理対象ＲＢと呼ぶ）への端末割り当て処理について説明する。この処理では、プロセッサ部１７は、まず、割当要求のある全端末の処理対象ＲＢでの基本メトリック値を比較し、その値が最大の端末を選択する。この選択した端末を端末Ａ（候補端末）とする。ここで、「割当要求のある端末」とは、下りリンクのスケジューリングの場合は基地局が下り送信データを持つ端末（各下り送信データの宛先の端末）、上りリンクのスケジューリングの場合は上り送信データを持つ端末を意味する。また、基本メトリックの代表的なものにはＰＦメトリック、ｍａｘ ＣＩＲメトリックなどが挙げられるが、他にどのようなものであってもよい。例えば、各端末のトラフィックのＱｏＳレベルに応じてメトリックを決める方法も考えられる。
プロセッサ部１７は、次に、端末情報管理部１６に問い合わせを行い、端末Ａがセル端端末であるか非セル端端末であるかを調べる。端末Ａが非セル端端末である場合は、この処理対象ＲＢに端末Ａを割り当て、処理を終了する。この場合は従来のＦＦＲ（従来のスケジューリング方法）を使用した場合と同じ割当結果となる。一方、端末Ａがセル端端末である場合は、この端末Ａを非セル端端末向けＲＢである処理対象ＲＢに割り当てるか否かの判断がさらに必要となる。
端末Ａがセル端端末である場合、割当要求のある非セル端端末の中で処理対象ＲＢでの基本メトリックの値が上位Ｘ個（Ｘは自然数）の端末を選択し、そのＸ個の中でｍａｘ ＣＩＲメトリックがＹ番目（Ｙは自然数）に大きい端末を選択する（Ｘ≧Ｙ）。これを端末Ｂ（比較端末）とする。そして端末Ａと端末Ｂのｍａｘ ＣＩＲメトリックを比較し、端末Ａの方が大きければ、端末Ａを割り当て、処理を終了する。これに対して、端末Ｂの方が大きければ、端末Ａは割り当てない。代わりに、割当要求のある全端末の中で処理対象ＲＢでの基本メトリックが２番目に大きい端末を端末Ａとし、この新たに端末Ａとして選択した端末について、上記と同様の処理を繰り返す。即ち、この端末Ａが非セル端端末であれば処理対象ＲＢを割り当て、セル端端末であれば再度端末Ｂとのｍａｘ ＣＩＲメトリックの比較を行い、同様に端末Ａを割り当てるか否かを判断する。端末Ａのｍａｘ ＣＩＲメトリックが小さく、端末Ａを割り当てられない場合は、今度は割当要求のある全端末の中で処理対象ＲＢでの基本メトリックが３番目に大きい端末を端末Ａとし、同様の処理を繰り返す。
なお、割当要求のある非セル端端末の数がＸ未満である場合は、割当要求のある全ての非セル端端末の中でｍａｘ ＣＩＲメトリックがＹ番目に大きい端末を端末Ｂとすればよい。割当要求のある非セル端端末の数がＹ未満である場合は、割当要求のある全ての非セル端端末の中でｍａｘ ＣＩＲメトリックが最小の端末を端末Ｂとすればよい。
一例として図７のような場合を考える。セル内に８個の端末ｔｅｒ１〜ｔｅｒ８が存在し、ｔｅｒ１〜５が非セル端端末、ｔｅｒ６〜８がセル端端末であるとし、基本メトリックの大きい順に並べると図示したようになるとする。また、Ｘ＝３、Ｙ＝３とする。この場合、従来のＦＦＲによるスケジューリングでは、非セル端端末の中で基本メトリックが最大のｔｅｒ５にこのＲＢが割り当てられる。一方、本実施の形態のプロセッサ部１７によるスケジューリングでは以下のようになる。全端末の中で基本メトリックの最も大きい端末はｔｅｒ６であり、これが端末Ａとなる。これはセル端端末であるため、割り当てるか否かの判断が必要になり、割当要求のある非セル端端末の中で基本メトリックの値が上位３個の端末（ｔｅｒ５，ｔｅｒ１，ｔｅｒ３）を選択し、その中でｍａｘ ＣＩＲメトリックが３番目の端末を選択する。これが仮にｔｅｒ１であるとすると、端末Ｂはｔｅｒ１となる。ｔｅｒ１（端末Ｂ）とｔｅｒ６（端末Ａ）のｍａｘ ＣＩＲメトリックを比較し、ｔｅｒ６の方が大きければ、ｔｅｒ６を割り当てる。ｔｅｒ１の方が大きい場合は、ｔｅｒ６の割り当ては不可であり、基本メトリックが２番目に大きいｔｅｒ８を端末Ａとする。ｔｅｒ８もまたセル端端末であり、ｔｅｒ１とｍａｘ ＣＩＲメトリックを比較する。そして、ｔｅｒ８（新たな端末Ａ）の方が大きければ、ｔｅｒ８を割り当てるが、ｔｅｒ１の方が大きい場合は、ｔｅｒ８の割り当ては不可であり、基本メトリックが３番目に大きいｔｅｒ５を端末Ａとする。ｔｅｒ５は非セル端端末であるため、端末Ｂとのｍａｘ ＣＩＲメトリックの比較を行う必要はなく、このＲＢに割り当てられる。ｔｅｒ５を割り当てた場合は、従来のＦＦＲによるスケジューリングと割当結果は同じになる。
このような、非セル端端末向けＲＢの中のあるＲＢ（処理対象ＲＢ）に対する一連の処理を、すべての非セル端端末向けＲＢを対象として実行することにより、非セル端端末向けＲＢの割り当て処理が完了となる。
以上の処理を含んだ全体の処理を図８のフローチャートを用いて説明する。図８は、実施の形態１の基地局における非セル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。なお、図８およびこれ以降の説明で使用している用語の意味は次の通りである。
ＭＡＸ＿ＮＯＥＤＧＥ：セル端端末に割り当て可能な非セル端端末向けＲＢ数の上限
ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ：既にセル端端末に割り当てた非セル端端末向けＲＢの数
ｎ：基本メトリックが何番目の端末を割り当て候補とするか
Ｎ＿ＲＢ＿ｎｏｅｄｇｅ：あるセルにおける非セル端端末向けＲＢ数
Ｎ＿ＲＢ＿ｅｄｇｅ：あるセルにおけるセル端端末向けＲＢ数
図８に示した処理においては、プロセッサ部１７は、まず、ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥを初期化し（ステップＳ１０）、次に割り当て処理を行う非セル端端末向けＲＢ（処理対象ＲＢ）を決定する（ステップＳ１１）。処理対象ＲＢの選択方法については特に規定しない。それまでの割り当て処理で処理対象ＲＢとされていないＲＢの中から選択すればよい。
次に、割当要求のある非セル端端末の有無について確認し（ステップＳ１２）、存在しなければ（ステップＳ１２：Ｙｅｓ)、さらに、割当要求のあるセル端端末の有無について確認する（ステップＳ１４）。確認の結果、割当要求のあるセル端端末が存在しなければ処理を終了する（ステップＳ１４：Ｙｅｓ）。一方、割当要求のあるセル端端末が存在していれば、ｎを１に初期化し（ステップＳ１５）、さらに、全端末の基本メトリックを比較し、その値がｎ番目に大きい端末を端末Ａとして選択する（ステップＳ１６）。次に、端末Ａがセル端端末かどうかを確認し（ステップＳ１７）、セル端端末ではない、すなわち非セル端端末である場合（ステップＳ１７：Ｎｏ）、処理対象ＲＢを端末Ａに割り当てる（ステップＳ２４）。また、端末Ａがセル端端末である場合（ステップＳ１７：Ｙｅｓ）、割当要求のある非セル端端末が存在するかどうかを確認し（ステップＳ１８）、存在しなければ（ステップＳ１８：Ｎｏ）、端末Ａを割り当て可能であると判断する。このとき、端末Ａがセル端端末であるため、ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥをインクリメントした後、処理対象ＲＢを端末Ａに割り当てる（ステップＳ２３、ステップＳ２４）。また、上記ステップＳ１８で割当要求のある非セル端端末が存在すると判断した場合（ステップＳ１８：Ｙｅｓ）、割当要求のある非セル端端末の中から、基本メトリックが上位Ｘ番目までの端末を選択し、さらに、それらの中でｍａｘ ＣＩＲメトリックがＹ番目に大きい端末を端末Ｂとして選択する（ステップＳ１９）。なお、割当要求のある非セル端端末の数がＸ未満の場合は、割当要求のある非セル端端末の中で、ｍａｘ ＣＩＲメトリックがＹ番目に大きい端末を端末Ｂとする。また、割当要求のある非セル端端末の数がＹ未満の場合は、割当要求のある非セル端端末の中で、ｍａｘ ＣＩＲメトリックが最小の端末を端末Ｂとする。そして、端末Ａと端末Ｂのｍａｘ ＣＩＲメトリックを比較し（ステップＳ２０）、端末Ｂの方が大きければ（ステップＳ２０：Ｙｅｓ）、現在の端末Ａを処理対象ＲＢには割り当てられないと判断してｎをインクリメントし（ステップＳ２１）、ステップＳ１６に遷移して端末Ａを選択しなおす。一方、端末Ｂの方が大きくない場合には（ステップＳ２０：Ｎｏ）、ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥをインクリメントし（ステップＳ２３）、処理対象ＲＢを端末Ａに割り当てる（ステップＳ２４）。
また、上記ステップＳ１２において、割当要求のある非セル端端末が存在すると判断した場合（ステップＳ１２：Ｎｏ）、ＭＡＸ＿ＮＯＥＤＧＥとＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥの比較を行う（ステップＳ１３）。比較の結果、ＭＡＸ＿ＮＯＥＤＧＥの方が大きい場合は（ステップＳ１３：Ｙｅｓ）、ステップＳ１５へ遷移する。一方、ＭＡＸ＿ＮＯＥＤＧＥの方が大きくない場合（ステップＳ１３：Ｎｏ）、非セル端端末の中で基本メトリック値が最大の端末に、処理対象ＲＢを割り当てる（ステップＳ２５）。すなわち、非セル端端末向けＲＢに割り当て可能なセル端端末数の上限（ＭＡＸ＿ＮＯＥＤＧＥ）を予め設定しておき、その値を超えるような場合は、セル端端末は割り当てないようにする。なお、ＭＡＸ＿ＮＯＥＤＧＥの設定は必ずしも必要でなく、特に上限を設けない場合は、ステップＳ１３の処理は不要であり、ＭＡＸ＿ＮＯＥＤＧＥ≧Ｎ＿ＲＢ＿ｎｏｅｄｇｅとなるように、ＭＡＸ＿ＮＯＥＤＧＥを設定しておけばよい。
上記ステップＳ２４またはＳ２５にて処理対象ＲＢへの端末割り当てを行った後は、全ての非セル端端末向けＲＢについての割り当て処理が終了したかどうかを確認し（ステップＳ２２）、まだ割当処理を行っていないＲＢが存在する場合（ステップＳ２２：Ｎｏ）、ステップＳ１１へ遷移し、まだ割当処理を行っていないＲＢを処理対象ＲＢとして選択しなおして、上記ステップＳ１２〜Ｓ２５の処理を継続する。全ての非セル端端末向けＲＢについての割り当て処理が終了すると（ステップＳ２２：Ｙｅｓ）、「非セル端端末向けＲＢの割り当て処理」を終了する。
以上のような手順で非セル端端末向けＲＢの割当を行うことにより、セル端端末の回線品質が良い場合にのみ、非セル端端末向けＲＢにセル端端末が割り当てられるようになる。特に、上記処理でＸ＝１，Ｙ＝１とした場合は、従来のＦＦＲで割り当てられる端末（図７の例ではｔｅｒ５）よりもｍａｘ ＣＩＲメトリックが大きい場合にのみセル端端末が割り当てられることになる。つまり、従来のＦＦＲよりもそのＲＢでの伝送レートが下がることはない。よって、Ｘ＝１，Ｙ＝１とした場合はセルのスループット（セル内の全端末のスループットの和）を低下させることなく、非セル端端末向けＲＢへのセル端端末の割当が行われることになり、スループットを犠牲にせずにマルチユーザダイバーシチ利得を向上できる。
上記のように、Ｘ＝１，Ｙ＝１とすればスループットを犠牲にすることはないため、Ｘ＝１，Ｙ＝１とすることが最も望ましいと考えられる。しかし、一般に、非セル端端末の方がセル端端末よりも良い回線品質が得られるため、ｍａｘ ＣＩＲメトリックの値は非セル端端末の方が大きくなる確率が大きい。つまり、Ｘ＝１，Ｙ＝１の場合は非セル端端末向けＲＢにセル端端末が割り当てられる確率が小さくなる問題がある。
一方、上記のＸ，Ｙを大きくするほど、ｍａｘ ＣＩＲメトリックの小さい端末が端末Ｂとして選択される。その結果、端末Ａがセル端端末の場合に、端末Ｂよりもｍａｘ ＣＩＲメトリックが大きくなる確率が向上し、非セル端端末向けＲＢにセル端端末が割り当てられる確率を上げることができる。ただし、従来のＦＦＲで割り当てられる端末よりもｍａｘ ＣＩＲメトリックの小さい端末が割り当てられることになり、そのＲＢでの伝送レートは低下する。したがって、Ｘ，Ｙの値を大きくするほど従来のＦＦＲよりもセル全体のスループットが低下する確率は増加する。なお、Ｘ，Ｙの値はＲＢ毎に同じ値であっても良いし、異なる値であっても良い。
従来のＦＦＲでは、割当要求のある非セル端端末が存在しない場合、非セル端端末向けＲＢには端末は割り当てられない。しかし、本実施の形態の基地局では、図８のステップＳ１８において、割当要求のある非セル端端末が存在しないと判断した場合には、無条件でセル端端末が割り当てられる。また、割当要求のある非セル端端末が存在しない場合には、ステップＳ１２から直接ステップＳ１４へ遷移するため、「ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ ≧ ＭＡＸ＿ＮＯＥＤＧＥ」であっても、セル端端末を割り当て可能である。よって、割当要求のある非セル端端末が存在しない場合に、非セル端端末向けＲＢに端末が割り当てられない状況を減少させることができる。すなわち、セル内のセル端端末と非セル端端末のトラフィックの比率に偏りがある場合であっても、従来のＦＦＲと比べてＲＢを効率的に利用することができる。
（処理２：セル端端末向けＲＢの割り当て）
つづいて、セル端端末向けＲＢの中のあるＲＢ（便宜上、処理対象ＲＢと呼ぶ）への端末割り当て処理について説明する。
この場合も従来のＦＦＲとは異なり、セル端端末のみならず、割当要求のある全端末の中から割り当てる端末を選択する。以下に詳細を説明するが、基本的な動作は上述した「処理１：非セル端端末向けＲＢの割当て」の場合と同様であり、「セル端」と「非セル端」が逆になるだけである。
この処理では、プロセッサ部１７は、まず、割当要求のある全端末の処理対象ＲＢでの基本メトリック値を比較し、その値が最大の端末を選択する。この選択した端末を端末Ａとする。プロセッサ部１７は、次に、端末情報管理部１６に問い合わせを行い、端末Ａがセル端端末であるか非セル端端末であるかを調べる。端末Ａがセル端端末である場合は、この処理対象ＲＢに端末Ａを割り当て、処理を終了する。この場合は従来のＦＦＲを使用した場合と同じ割当結果となる。一方、端末Ａが非セル端端末である場合は、この端末Ａをセル端端末向けＲＢである処理対象ＲＢに割り当てるか否かの判断がさらに必要となる。
端末Ａが非セル端端末である場合、割当要求のあるセル端端末の中で処理対象ＲＢでの基本メトリックの値が上位Ｐ個（Ｐは自然数）の端末を選択し、そのＰ個の中でｍａｘ ＣＩＲメトリックがＱ番目（Ｑは自然数）に大きい端末を選択する（Ｐ≧Ｑ）。これを端末Ｂとする。そして端末Ａと端末Ｂのｍａｘ ＣＩＲメトリックを比較し、端末Ａの方が大きければ、端末Ａを割り当て、処理を終了する。これに対して、端末Ｂの方が大きければ、端末Ａは割り当てない。代わりに、割当要求のある全端末の中で処理対象ＲＢでの基本メトリックが２番目に大きい端末を端末Ａとし、この新たに端末Ａとして選択した端末について、上記と同様の処理を繰り返す。即ち、この端末Ａがセル端端末であれば処理対象ＲＢを割り当て、非セル端端末であれば再度端末Ｂとのｍａｘ ＣＩＲメトリックの比較を行い、同様に端末Ａを割り当てるか否かを判断する。端末Ａのｍａｘ ＣＩＲメトリックが小さく、端末Ａを割り当てられない場合は、今度は割当要求のある全端末の中で処理対象ＲＢでの基本メトリックが３番目に大きい端末を端末Ａとし、同様の処理を繰り返す。
なお、割当要求のある非セル端端末の数がＰ未満である場合は、割当要求のある全ての非セル端端末の中でｍａｘ ＣＩＲメトリックがＱ番目に大きい端末を端末Ｂとすればよい。割当要求のある非セル端端末の数がＱ未満である場合は、割当要求のある全ての非セル端端末の中でｍａｘ ＣＩＲメトリックが最小の端末を端末Ｂとすればよい。
このような、セル端端末向けＲＢの中のあるＲＢ（処理対象ＲＢ）に対する一連の処理を、すべてのセル端端末向けＲＢを対象として実行することにより、セル端端末向けＲＢの割り当て処理が完了となる。
以上の処理を含んだ全体処理のフローチャートが図９である。図９は、実施の形態１の基地局におけるセル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。なお、図９で使用している用語の意味は次の通りである。
ＭＡＸ＿ＥＤＧＥ：非セル端端末に割り当て可能なセル端端末向けＲＢ数の上限
ＡＳＳＩＧＮＥＤ＿ＥＤＧＥ：既に非セル端端末に割り当てたセル端端末向けＲＢの数
ｎ：基本メトリックが何番目の端末を割り当て候補とするか
図９に示した動作は図８に示した動作とほぼ同様、具体的には、図８における“セル端”を“非セル端”に置き換えるとともに（ステップＳ１４とＳ３４，ステップＳ１７とＳ３７）、“非セル端”を“セル端”に置き換え（ステップＳ１２とＳ３２，ステップＳ１８とＳ３８，ステップＳ１９とＳ３９，ステップ２２とＳ４２，ステップＳ２５とＳ４５）、また、“ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ”を“ＡＳＳＩＧＮＥＤ＿ＥＤＧＥ”に置き換えたもの（ステップＳ１０とＳ３０，ステップＳ１３とＳ３３，ステップＳ２３とＳ４３）であるため、詳細説明は省略する。
以上のような手順でセル端端末向けＲＢの割当を行うことにより、非セル端端末の回線品質が良い場合にのみ、セル端端末向けＲＢにセル端端末が割り当てられるようになる。特に、上記処理でＰ＝１，Ｑ＝１とした場合は、従来のＦＦＲで割り当てられる端末よりもｍａｘ ＣＩＲメトリックが大きい場合にのみ非セル端端末が割り当てられることになる。つまり、Ｐ＝１，Ｑ＝１とした場合はセルのスループット（セル内の全端末のスループットの和）を低下させることなく、セル端端末向けＲＢへの非セル端端末の割当が行われることになり、スループットを犠牲にせずにマルチユーザダイバーシチ利得を向上できる。
また、上述した「処理１：非セル端端末向けＲＢの割当て」の場合と同様に、Ｐ，Ｑを大きくするほど、ｍａｘ ＣＩＲメトリックの小さい端末が端末Ｂとして選択される。その結果、端末Ａが非セル端端末の場合に、端末Ｂよりもｍａｘ ＣＩＲメトリックが大きくなる確率が向上し、セル端端末向けＲＢに非セル端端末が割り当てられる確率を上げることができる。ただし、一般に、非セル端端末の方がセル端端末よりも良い回線品質が得られるため、ｍａｘ ＣＩＲメトリックの値は非セル端端末の方が大きくなる確率が大きい。したがって、Ｐ＝１，Ｑ＝１であっても、非セル端端末が割り当てられる確率は十分大きく、Ｐ，Ｑを２以上の値にするメリットは小さいと考えられる。なお、Ｐ，Ｑの値はＲＢ毎に同じ値であっても良いし、異なる値であっても良い。
また、上述したように、一般には、非セル端端末の方がセル端端末よりも良い回線品質が得られる。よって、セル端端末向けＲＢの割当の際には、端末Ａとして非セル端端末が選ばれてもセル端端末とのｍａｘ ＣＩＲメトリックの比較は行わずに、このＲＢに端末Ａを割当ててしまうという方法も考えられる。この場合、図９のステップＳ３７で「Ｙｅｓ」と判定すると、いきなりステップＳ４３の処理を実行することになる（ステップＳ３８，Ｓ３９，Ｓ４０，Ｓ４１の処理は不要になる）。
従来のＦＦＲでは、割当要求のあるセル端端末が存在しない場合、セル端端末向けＲＢには端末は割り当てられない。しかし、本実施の形態の基地局では、図９のステップＳ３８において、割当要求のあるセル端端末が存在しないと判断した場合には、無条件で非セル端端末が割り当てられる。また、割当要求のあるセル端端末が存在しない場合には、ステップＳ３２から直接ステップＳ３４へ遷移するため、「ＡＳＳＩＧＮＥＤ＿ＥＤＧＥ ≧ ＭＡＸ＿ＥＤＧＥ」であっても、非セル端端末を割り当て可能である。よって、割当要求のあるセル端端末が存在しない場合に、セル端端末向けＲＢに端末が割り当てられない状況を減少させることができる。すなわち、セル内のセル端端末と非セル端端末のトラフィックの比率に偏りがある場合であっても、従来のＦＦＲと比べてＲＢを効率的に利用することができる。
上記のスケジューリング処理で使用する基本メトリックには、上述したようにどのようなものを利用しても良いが、ＰＦメトリックを用いるようにすると、端末間の公平性を維持しつつセルのスループットを増加させることが可能になる。また、基本メトリックとしてｍａｘ ＣＩＲメトリックを用いる場合は図８，図９のフローチャートにおいて、端末Ａのｍａｘ ＣＩＲメトリックは必ず端末Ｂよりも大きくなるため、これらのフローチャートを簡単化することが可能であり、基本メトリックとして他のものを用いる場合と比較して、処理は簡単になる。
また、本実施の形態では、セル端端末に割り当て可能な非セル端端末向けＲＢ数の上限をＭＡＸ＿ＮＯＥＤＧＥ，非セル端端末に割り当て可能なセル端端末向けＲＢ数の上限をＭＡＸ＿ＥＤＧＥと定義し、ステップＳ１３，Ｓ３３を実行するようにしたことにより、各ＲＢに自グループ以外の端末が過剰に割り当てられることを防ぐことができる。ただし、ＭＡＸ＿ＮＯＥＤＧＥ≧Ｎ＿ＲＢ＿ｎｏｅｄｇｅとなるように、ＭＡＸ＿ＮＯＥＤＧＥの値を決定すれば、セル端端末に割り当て可能な非セル端端末向けＲＢ数に上限を設けないことになる。同様に、ＭＡＸ＿ＥＤＧＥ≧Ｎ＿ＲＢ＿ｅｄｇｅとなるように、ＭＡＸ＿ＥＤＧＥの値を決定すれば、非セル端端末に割り当て可能なセル端端末向けＲＢ数に上限を設けないことになる。このＭＡＸ＿ＥＤＧＥ、ＭＡＸ＿ＮＯＥＤＧＥの決定方法はどのような方法であってもよいとする。なお、「Ｎ＿ＲＢ＿ｅｄｇｅ」は、あるセルにおけるセル端端末向けＲＢ数である。
上述したように、ｍａｘ ＣＩＲメトリックは非セル端端末の方がセル端端末よりも大きくなる確率が大きい。そのため、「処理２：セル端端末向けＲＢの割当て」では、図９のフローチャートのステップＳ４０にて、非セル端端末のｍａｘ ＣＩＲメトリックの方が大きくなる確率が大きく、その結果、セル端端末向けＲＢに非セル端端末が過剰に割り当てられてしまう可能性がある。これを防ぎたい場合は、セル端端末向けＲＢに割り当てる非セル端端末数の上限（ＭＡＸ＿ＥＤＧＥ）を利用することができる。
具体的には、まず、「処理１：非セル端端末向けＲＢの割り当て」を行い、その後「処理２：セル端端末向けＲＢの割当て」を実行するようにする。処理１の終了時点で、セル端端末に割り当てた非セル端端末向けＲＢの数はＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥとなっている。そして処理２の開始前に関数ｆ＿ｄｅｃｉｄｅ＿ｍａｘを用いてＭＡＸ＿ＥＤＧＥを以下のように決定する。
ＭＡＸ＿ＥＤＧＥ＝ｆ＿ｄｅｃｉｄｅ＿ｍａｘ(ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ)
ここで、ｆ＿ｄｅｃｉｄｅ＿ｍａｘ()はＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥからＭＡＸ＿ＥＤＧＥを求めるための関数であり、予め定められているものとする。ｆ＿ｄｅｃｉｄｅ＿ｍａｘ()の例を図１０に示す。ｆ＿ｄｅｃｉｄｅ＿ｍａｘ()はＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥの単調増加関数であると考えるのが自然であるが特に規定はしない。ｆ＿ｄｅｃｉｄｅ＿ｍａｘ()が単調増加関数であれば、処理１で割り当てたセル端端末数が多いほど、処理２で割り当て可能な非セル端端末数も多くなることになる。
もう１つの具体的な方法を説明する。１つ前の時間でのスケジューリングにて、セル端端末に割り当てた非セル端端末向けＲＢの数がＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ＿ｐｒｅｖであったとする。このとき、現在のスケジューリングでのＭＡＸ＿ＥＤＧＥを以下のように決定する。
ＭＡＸ＿ＥＤＧＥ
＝ｆ＿ｄｅｃｉｄｅ＿ｍａｘ＿ｐｒｅｖ(ＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ＿ｐｒｅｖ)
ここで、ｆ＿ｄｅｃｉｄｅ＿ｍａｘ＿ｐｒｅｖ()はＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ＿ｐｒｅｖからＭＡＸ＿ＥＤＧＥを求めるための関数であり、予め定められているものとする。ｆ＿ｄｅｃｉｄｅ＿ｍａｘ＿ｐｒｅｖ()はＡＳＳＩＧＮＥＤ＿ＮＯＥＤＧＥ＿ｐｒｅｖの単調増加関数であると考えるのが自然であるが特に規定はしない。ｆ＿ｄｅｃｉｄｅ＿ｍａｘ＿ｐｒｅｖ()が単調増加関数であれば、１つ前の時間でのスケジューリングの際に処理１で割り当てたセル端端末数が多いほど、現在のスケジューリングの処理２で割り当て可能な非セル端端末数も多くなることになる。なお、この方法を用いれば、「処理１：非セル端端末向けＲＢの割り当て」と「処理２：セル端端末向けＲＢの割当て」はどちらを先に実施してもよいことになる。
なお、本明細書において関数ｆ(X1,X2,…,Xn)がXi（1≦i≦n）についての単調増加関数であると言う場合、Xi=ａのときの関数ｆの値をＡ、Xi=ｂのときの関数ｆの値をＢとすると、ａ＜ｂであればＡ≦Ｂが成立するものとする。また、関数ｆ(X1,X2,…,Xn)がXi（1≦i≦n）についての単調減少関数であると言う時、ａ＜ｂであればＡ≧Ｂが成立するものとする。これは本実施の形態のみならず、他の実施の形態においても同様である。
また、本実施の形態の応用例として、高いＱｏＳ要求を持つ端末のみ、自グループ以外のＲＢも割り当て可能とし、他の端末については自グループのＲＢのみ割り当て可能とする方法が考えられる。
これを実現するには、以下のようにすればよい。すなわち、非セル端端末向けＲＢへ端末を割り当てる場合は、図８のフローチャートのステップＳ１６において、割当要求のある全端末の基本メトリック値を比較する代わりに、「割当要求のある非セル端端末」と「高いＱｏＳ要求を持つセル端端末」の基本メトリック値を比較し、端末Ａを決定するようにする。同様にセル端端末向けＲＢへ端末を割り当てる場合は、図９のフローチャートのステップＳ３６にて、割当要求のある全端末の基本メトリック値を比較する代わりに、「割当要求のあるセル端端末」と「高いＱｏＳ要求を持つ非セル端端末」の基本メトリック値を比較し、端末Ａを決定するようにする。
このように、本実施の形態の基地局は、通信リソースを端末に割り当てるスケジューリング処理を、セル端に位置していない端末（非セル端端末）に優先的に割り当てるように確保されているリソース（非セル端端末向けＲＢ）の割り当て処理、およびセル端に位置する端末（セル端端末）に優先的に割り当てるように確保されているリソース（セル端端末向けＲＢ）の割り当て処理の２段階に分けて実施することとし、それぞれのリソース割り当て処理では、割当要求のある各端末（通信リソースを必要としている端末）の所定のメトリック値に基づいて、まず、特定のリソースブロックに割り当てる端末の候補を、割当要求のある全ての端末の中から選択し、次に、選択した端末が非セル端端末とセル端端末のどちらであるか、および、割り当てようとしているリソースが前記非セル端端末向けＲＢとセル端端末向けＲＢのどちらであるか、を考慮して、この選択した端末にリソースを割り当てるかどうかを決定することとした。より詳細には、非セル端端末向けＲＢの割り当て処理では、選択した端末が非セル端端末であればこのＲＢを選択した端末に必ず割り当てるのに対して、選択した端末がセル端端末であれば、このＲＢで一定レベル以上の通信品質が見込めると判断した場合にこのＲＢを選択した端末に割り当て、また、セル端端末向けＲＢの割り当て処理では、選択した端末がセル端端末であればこのＲＢを選択した端末に必ず割り当てるのに対して、選択した端末が非セル端端末であれば、このＲＢで一定レベル以上の通信品質が見込めると判断した場合にこのＲＢを選択した端末に割り当てることとした。これにより、非セル端端末向けＲＢは非セル端端末に優先的に割り当てられつつ一定条件を満たしているセル端端末（一定レベル以上の通信品質が実現できるセル端端末）にも割り当てることができ、また、セル端端末向けＲＢはセル端端末に優先的に割り当てられつつ一定条件を満たしている非セル端端末（一定レベル以上の通信品質が実現できるセル端端末）にも割り当てることができる。すなわち、隣接セル間の干渉を抑えつつ、通信の高スループット化および低遅延化を実現できる。
また本実施の形態の基地局ではセル端端末は基本的には、セル間干渉の影響を受けにくいセル端端末向けＲＢを使用し、回線品質の良い場合にのみ非セル端端末向けＲＢを使用するので、セル端端末向けＲＢと非セル端端末向けＲＢのどちらを使用する場合であっても、セル端端末はセル間干渉の影響を受けにくく、セル端端末であっても高スループットおよび低遅延を得ることができる。
また本実施の形態の基地局では、各ＲＢに割り当てる端末をセル内の全端末の中から選択するため、従来のＦＦＲよりも高いマルチユーザダイバーシチ利得を得ることができ、セル内のスループットを向上させること、および遅延を減少させることができる。
さらに、本実施の形態の基地局では、ＦＦＲ方式と同様のリソース割り当てを行いつつ各々のＲＢに非セル端端末とセル端端末の双方の端末を割り当てることが可能であるため、セル内のセル端端末と非セル端端末のトラフィック比率に偏りがある場合であっても柔軟なＲＢの割当が可能となり、全周波数帯域の効率的な使用が実現できる。
実施の形態２．
実施の形態２の基地局について説明する。なお、システム、基地局および端末の構成は実施の形態１と同様であるものとして説明を行う（図１〜図３参照）。また、実施の形態１と同様に、周波数帯域全体をいくつかのＲＢに分割し、各ＲＢにセル内の端末を割り当て、複数の端末が同時に通信を行う多元接続技術（ＯＦＤＭＡやＳＣ−ＦＤＭＡなど）を用いる場合の例について説明する。以下に説明するスケジューリング動作は、上りリンクの通信および下りリンクの通信のいずれに対しても適用可能である。本実施の形態では、実施の形態１で説明した動作と同じ動作についての詳細説明は省略し、異なる部分を中心に説明する。
本実施の形態の基地局が実行するスケジューリング動作においても、実施の形態１と同様に、基地局は自セル内の各端末を非セル端端末とセル端端末にグループ分けする。また、グループ分けを実施した後は、「非セル端端末向けＲＢの割り当て」，「セル端端末向けＲＢの割り当て」を実施する。これらの処理は、どちらの処理を先に実施してもよい。
本実施の形態の「非セル端端末向けＲＢの割り当て」，「セル端端末向けＲＢの割り当て」の各処理について説明する。なお、本実施の形態では、実施の形態１で説明した処理と区別するために、「非セル端端末向けＲＢの割り当て」を「処理１ａ」、「セル端端末向けＲＢの割り当て」を「処理２a」と呼ぶ。これらの処理１ａ，処理２ａでは、非セル端端末グループとセル端端末グループのトラフィック比率に応じたＲＢの割り当てを行う。そのために、スケジューリングを行うプロセッサ部１７は、各グループのトラフィック指標値を取得する必要がある。ここで、トラフィック指標値とは各グループでのトラフィック量を示す値であり、様々なものが考えられる。その具体例を以下に示す。
まず、トラフィック指標値を、各グループ内の割当要求のある端末数とする方法が考えられる。この場合、下りリンクのスケジューリングで使用する指標値は、基地局が下り送信データを持つ端末数となり、上りリンクのスケジューリングで使用する指標値は、上り送信データを持つ端末数となる。
また、トラフィック指標値を各グループ内の各端末のバッファ内のデータ量の和とする方法が考えられる。この場合、下りリンクのスケジューリングで使用する指標値は、基地局内の各端末への送信データを保持しているバッファ内のデータ量の和を計算して求めればよい。また、上りリンクのスケジューリングで使用する指標値は、各端末から送信バッファ内のデータ量を通知してもらい、その和を計算して求めればよい。
また、トラフィック指標値を各端末のデータの発生レートの和とする方法が考えられる。ある端末のデータの発生レートとは、一定期間内にその端末宛に発生する下りデータ量（下りリンクの場合）、または一定期間内にその端末で発生する上りデータ量（上りリンクの場合）である。上りの発生レートについては、各端末から通知してもらう必要がある。
また、トラフィック指標値を各端末の要求スループットの和とする方法が考えられる。ここで要求スループットとは、各端末が最低限必要とするスループット値であり、上位レイヤ（例えばアプリケーション層など）より通知される。
プロセッサ部１７がトラフィック指標値を取得する方法は、上記以外のどのような方法であっても良く、その方法によってこの発明が限定されることはない。
つづいて、基地局が端末にＲＢを割り当てる動作について説明する。ここで、非セル端端末グループ，セル端端末グループの各々のトラフィック指標値をＴＲＦ＿ＮＯＥＤＧＥ,ＴＲＦ＿ＥＤＧＥとする。また、スケジューリングの結果、非セル端端末に割り当てられたＲＢ数をＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ、セル端端末に割り当てられたＲＢ数をＵＳＥＤ＿ＲＢ＿ｅｄｇｅとすると、次式（１），（２）が成立することがトラフィック比率の観点からは望ましいと考えられる。次式（１），（２）において、Ｎ＿ＲＢ＿ｎｏｅｄｇｅ＋Ｎ＿ＲＢ＿ｅｄｇｅはセル内のＲＢ数（非セル端端末向けＲＢ数とセル端端末向けＲＢ数の和）を表す。また、Ｒｏｕｎｄ（ｘ）はｘが整数値でない場合に整数値に変換する関数であり、四捨五入、切り上げ、切捨てのいずれかを行う関数である。そこで、実際のスケジューリングの結果、非セル端端末に割り当てられたＲＢ数、セル端端末に割り当てられたＲＢ数が上記のＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ,ＵＳＥＤ＿ＲＢ＿ｅｄｇｅにできるだけ近くなればよいことになる。ここで、次式（１）の値をＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ，次式（２）の値をＭＡＸ＿ＲＢ＿ｅｄｇｅとおく。
Figure 2011114834
Figure 2011114834
図１１に動作例を示す。図１１は、実施の形態２のスケジューリング動作の概念を示す図であり、非セル端端末向けＲＢが８個、セル端端末向けＲＢが４個の場合のＲＢの割り当て動作例を示したものである。ここでは、トラフィック指標値を各グループ内の割当要求のある端末数とする。
たとえば、割当要求のある非セル端端末数が５、割当要求のあるセル端端末数が１０であるとすると、ＴＲＦ＿ＮＯＥＤＧＥ＝５、ＴＲＦ＿ＥＤＧＥ＝１０となる。このようなケースでは、従来のＦＦＲによるスケジューリング結果は、５台の非セル端端末で８個のＲＢを分け合い、１０台のセル端端末で４個のＲＢを分け合ったものとなる。つまり、非セル端端末は少ない端末で多数のＲＢを分け合い、セル端端末は多くの端末で少数のＲＢを分け合うことになり、セル内のＲＢを効率的に使用しているとは言えない。一方、本実施の形態の基地局によるスケジューリングでは、図１１および下記の式で示したように、非セル端端末に割り当てるＲＢ数の上限（ＭＡＸ＿ＲＢ＿ｎｏｅｄｇ）を４、セル端端末に割り当てるＲＢ数の上限（ＭＡＸ＿ＲＢ＿ｅｄｇ）を８とする。
Figure 2011114834
そして、本実施の形態の基地局によるスケジューリングでは、これらの上限値（ＭＡＸ＿ＲＢ＿ｎｏｅｄｇ，ＭＡＸ＿ＲＢ＿ｅｄｇ）を考慮しつつ、実施の形態１で説明した手順（図８，図９に示した手順）と同様の手順を実施して、各ＲＢに割り当てる端末をセル端端末および非セル端端末の中から選択する。
具体的には、本実施の形態のＲＢ割り当てでは、ＭＡＸ＿ＲＢ＿ｅｄｇｅ，ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅを用いて以下のような制御を行うことにより、一定の条件を満たしている場合に実施の形態１で説明したものと同様の手順でＲＢに割り当てる端末を選択する。
（１）セル端端末に割り当てたＲＢ数がＭＡＸ＿ＲＢ＿ｅｄｇｅに達した場合は、以降のＲＢに割り当てる端末は非セル端端末の中から選択する。つまり、非セル端端末のみの基本メトリックを比較して、その値が最大の端末にＲＢを割り当てる（基本メトリック値が最大のものから順番に、非セル端端末をＲＢに割り当てる）。
（２）非セル端端末に割り当てたＲＢ数がＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅに達した場合は、以降のＲＢに割り当てる端末はセル端端末の中から選択する。つまり、セル端端末のみの基本メトリックを比較して、その値が最大の端末にＲＢを割り当てる（基本メトリック値が最大のものから順番に、セル端端末をＲＢに割り当てる）。
（３）上記の（１），（２）どちらにも該当しない場合は、全端末の中から割り当てる端末を選択する。この処理では、実施の形態１で説明した手順と同様の手順で端末を選択する。
ここで、実施の形態１での上限値（ＭＡＸ＿ＮＯＥＤＧＥ，ＭＡＸ＿ＥＤＧＥ）との違いに注意する。実施の形態１でのＭＡＸ＿ＮＯＥＤＧＥ，ＭＡＸ＿ＥＤＧＥが非セル端端末向けＲＢに割当可能なセル端端末数、およびセル端端末向けＲＢに割当可能な非セル端端末数の上限値を表しているのに対し、本実施の形態でのＭＡＸ＿ＲＢ＿ｅｄｇｅ，ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅは全てのＲＢに割当可能なセル端端末数、および全てのＲＢに割当可能な非セル端端末数の上限値を表している。
このような手順でＲＢ割り当てを行うことにより、トラフィック指標値が大きいグループに多くのＲＢを割り当てることが可能になり、トラフィック比率の観点からバランスの良いＲＢの割り当てが可能となる。
本実施の形態のＲＢ割り当て処理（処理１ａ：非セル端端末向けＲＢの割り当て，処理２ａ：セル端端末向けＲＢの割り当て）について、図面を用いて以下に説明する。
（処理１ａ：非セル端端末向けＲＢの割り当て）
図１２は、実施の形態２の基地局における非セル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。
図１２に示した処理においては、プロセッサ部１７は、まず、割当を行うＲＢを決定する（ステップＳ５１）。この処理は、実施の形態１で示した図８のステップＳ１１の処理と同様である。そして、端末を選択する範囲を決定する（ステップＳ５２）。このステップＳ５２でプロセッサ部１７が端末の選択範囲を決定する動作について、図１３を用いて説明する。
図１３は、実施の形態２の基地局１０のプロセッサ部１７による端末の選択範囲の決定手順の一例を示すフローチャートである。なお、図１３に記載している用語の意味は次の通りである。
ＭＡＸ＿ＲＢ＿ｅｄｇｅ：セル端端末に割り当て可能なＲＢ数の上限
ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ：非セル端端末に割り当て可能なＲＢ数の上限
ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ：既にセル端端末に割り当てたＲＢ数
ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ：既に非セル端端末に割り当てたＲＢ数
プロセッサ部１７は、端末の選択範囲を決定する場合、割当要求のあるセル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｅｄｇｅ」が成立するかどうかを確認する処理（ステップＳ７１）と、割当要求のある非セル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ」が成立するかどうかを確認する処理（ステップＳ７２，Ｓ７３）とを実行し、これらの処理結果（確認結果）の組み合わせに対応した選択範囲を決定する（ステップＳ７４，Ｓ７５，Ｓ７６，Ｓ７７）。
具体的には、
（ケースａ）割当要求のあるセル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｅｄｇｅ」が成立し、さらに、割当要求のある非セル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ」が成立する場合（ステップＳ７１：Ｙｅｓ，ステップＳ７２：Ｙｅｓ）、全端末の中からＲＢに割り当てる端末を選択することに決定する（ステップＳ７４）。
（ケースｂ）割当要求のあるセル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｅｄｇｅ」が成立するが、割当要求のある非セル端端末が存在しない、または「ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ」が成立しない場合（ステップＳ７１：Ｙｅｓ，ステップＳ７２：Ｎｏ）、セル端端末のみの中からＲＢに割り当てる端末を選択することに決定する（ステップＳ７５）。
（ケースｃ）割当要求のあるセル端端末が存在しない、または「ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｅｄｇｅ」が成立しないが、割当要求のある非セル端端末が存在し、なおかつ「ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ」が成立する場合（ステップＳ７１：Ｎｏ，ステップＳ７３：Ｙｅｓ）、非セル端端末のみの中からＲＢに割り当てる端末を選択することに決定する（ステップＳ７６）。
（ケースｄ）割当要求のあるセル端端末が存在しない、または「ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｅｄｇｅ」が成立せずに、さらに、割当要求のある非セル端端末が存在しない、または「ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ＜ＭＡＸ＿ＲＢ＿ｎｏｅｄｇｅ」が成立しない場合（ステップＳ７１：Ｎｏ，ステップＳ７３：Ｎｏ）、割当要求のある端末が存在しないと判断する（ステップＳ７７）。この場合、ＲＢの割り当て処理を終了する（図１２参照）。
図１２の説明に戻り、プロセッサ部１７は、上記ステップＳ５２を実行して端末の選択範囲を決定すると、その決定範囲に応じた処理を実行する。すなわち、全端末の中からＲＢに割り当てる端末を選択することに決定した場合（上記のケースａ）、ステップＳ５７へ遷移する。また、セル端端末のみからＲＢに割り当てる端末を選択することに決定した場合（上記のケースｂ）、ステップＳ５５へ遷移し、非セル端端末のみからＲＢに割り当てる端末を選択することに決定した場合（上記のケースｃ）、ステップＳ５３へ遷移する。また、割当要求のある端末が存在しないと判断した場合には（上記のケースｄ）、処理を終了する。
ステップＳ５７〜Ｓ６３の処理は、実施の形態１で説明した図８のステップＳ１５〜Ｓ２１の処理と同じ処理である。ただし、ステップＳ５９において端末Ａがセル端端末ではない（端末Ａが非セル端端末である）と判断した場合（ステップＳ５９：Ｎｏ）、プロセッサ部１７は、ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅをインクリメントして処理対象ＲＢを端末Ａに割り当てる（ステップＳ６４，Ｓ６６）。また、ステップＳ６０において割当要求のある非セル端端末が存在しないと判断した場合（ステップＳ６０：Ｎｏ）、ＵＳＥＤ＿ＲＢ＿ｅｄｇｅをインクリメントして処理対象ＲＢを端末Ａに割り当てる（ステップＳ６５，Ｓ６６）。
ステップＳ５３では、ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅをインクリメントする。その後、プロセッサ部１７は、非セル端端末の中で基本メトリック値が最大の端末に対して処理対象ＲＢを割り当てる（ステップＳ５４）。
ステップＳ５５では、ＵＳＥＤ＿ＲＢ＿ｅｄｇｅをインクリメントする。その後、プロセッサ部１７は、セル端端末の中で基本メトリック値が最大の端末に対して処理対象ＲＢを割り当てる（ステップＳ５６）。
上記のステップＳ５４、Ｓ５６またはＳ６６を実行した後、プロセッサ部１７は、実施の形態１で説明した図８のステップＳ２２と同じ処理であるステップＳ６７を実行する。
（処理２ａ：セル端端末向けＲＢの割り当て）
図１４は、実施の形態２の基地局におけるセル端端末向けＲＢの割り当て動作の一例を示すフローチャートである。図１４に示した動作は図１２に示した動作とほぼ同様、具体的には、図１２のステップＳ５７〜Ｓ６３の動作（全端末の中から端末を選択する場合の動作）およびステップＳ６７の動作（ＲＢの割当処理を終了するかどうか判断する動作）における“セル端”を“非セル端”に置き換えるとともに（ステップＳ５９とＳ８９）、“非セル端”を“セル端”に置き換え（ステップＳ６０とＳ９０，ステップＳ６１とＳ９１，ステップＳ６７とＳ９７）、また、“ＵＳＥＤ＿ＲＢ＿ｅｄｇｅ”を“ＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅ”に置き換えたもの（ステップＳ６５とＳ９５）であるため、詳細説明は省略する。
以上のように、本実施の形態の基地局では、プロセッサ部１７が上述した「処理１ａ：非セル端端末向けＲＢの割当て」および「処理２ａ：セル端端末向けＲＢの割当て」を実施して、各ＲＢの割り当てを行う。本実施の形態の説明の最初に示したように、これらの処理はどちらを先に実施してもよい。ただし、（処理１ａ）→（処理２ａ）の順番でＲＢの割り当てを行う場合、後半の（処理２ａ）ではＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅおよびＵＳＥＤ＿ＲＢ＿ｅｄｇｅの値を初期化せずに、前半の（処理１ａ）が終了した時点での値を引き継ぎ、それを（処理２ａ）で使用する。同様に、（処理２ａ）→（処理１ａ）の順番でＲＢの割り当てを行う場合にも、前半の（処理２ａ）が終了した時点のＵＳＥＤ＿ＲＢ＿ｎｏｅｄｇｅおよびＵＳＥＤ＿ＲＢ＿ｅｄｇｅの値を引き継ぎ、それを後半の（処理１ａ）で使用する。
なお、（処理２ａ）を先に実施するようにした場合は、セル端端末にセル端端末向けＲＢをあまり割り当てることができず、セル端端末のスループット特性，遅延特性がそれほど改善されない可能性がある。よって、（処理１ａ）を先に実施する方がより大きな効果が得られる可能性が高くなる。
このように、本実施の形態の基地局は、通信リソースを端末に割り当てるスケジューリング処理において、まず、非セル端端末が要求しているトラフィックとセル端端末が要求しているトラフィック（非セル端端末グループとセル端端末グループのトラフィック比率）に基づいて、非セル端端末に割り当てるＲＢの上限（非セル端端末用の上限）およびセル端端末に割り当てるＲＢの上限（セル端端末用の上限）を決定し、これらの上限を考慮しつつ実施の形態１で示したＲＢの割り当て動作と同様の動作を実行することとした。具体的には、ＲＢを必要とし、なおかつＲＢが割り当てられていない状態の非セル端端末およびセル端端末が存在し、さらに、ＲＢが割り当てられた非セル端端末が非セル端端末用の上限に達しておらず、なおかつＲＢが割り当てられたセル端端末がセル端端末用の上限に達していない場合に、実施の形態１で示したＲＢの割り当て動作と同様の動作を実行してＲＢを割り当てることとした。
これにより、実施の形態１と同様の効果が得られるとともに、セル端端末グループのトラフィックが大きい場合はセル端端末グループに多くのＲＢを割り当て、非セル端端末グループのトラフィックが大きい場合は非セル端端末グループに多くのＲＢを割り当てるといった、トラフィックに応じた柔軟なＲＢの割当が可能になり、全周波数帯域の効率的な使用が実現できる。
実施の形態３．
実施の形態３の基地局について説明する。なお、システム、基地局および端末の構成は実施の形態１と同様であるものとして説明を行う（図１〜図３参照）。また、実施の形態１と同様に、周波数帯域全体をいくつかのＲＢに分割し、各ＲＢにセル内の端末を割り当て、複数の端末が同時に通信を行う多元接続技術（ＯＦＤＭＡやＳＣ−ＦＤＭＡなど）を用いる場合の例について説明する。ただし、本実施の形態では上りリンクでのスケジューリング動作を想定する。以下の説明では、先の実施の形態１，２で説明した動作と同じ動作についての詳細説明は省略し、異なる部分を中心に示す。
本実施の形態の基地局が実行するスケジューリング動作においても、実施の形態１，２と同様に、基地局は自セル内の各端末を非セル端端末とセル端端末にグループ分けする。
一般に上りリンクの場合、セル端に位置する端末ほど、その通信が他セルに与える干渉量が大きくなり、また他セルでの通信から受ける干渉量も大きくなる。一方、先の実施の形態１，２で示したＲＢの割り当て動作（上述した処理１，処理２，処理１ａ，処理２ａ，図８，図９，図１２〜図１４など参照）を上りリンクのスケジューリングに適用した場合、従来のＦＦＲと比較して、セル端端末に多くのＲＢを割り当てるようになるとともに、隣接セルのセル端端末に割り当てられているＲＢと同一のＲＢをセル端端末に割り当てることがある。
その結果、ＦＦＲを使用した場合よりもセル間干渉の影響が大きくなり、システム全体の特性を低下させる可能性がある。そのため、本実施の形態の基地局は、上りリンクのスケジューリングでは、セル端端末を割り当てる際にセル間干渉を考慮する。以下に、本実施の形態の基地局の動作について説明する。
本実施の形態の基地局は、隣接する基地局との間で「自身が受けている干渉についてのメッセージ」をやり取りする。その動作例を図１５に示す。図１５に示したように、隣接する基地局ＡとＢ、および基地局ＢとＣは、自身が受けている干渉についてのメッセージ（たとえば、上述したＬＯＡＤ ＩＮＦＯＲＭＡＴＩＯＮメッセージ）を互いにやり取りする。このメッセージを各基地局が送信するタイミングについては特に規定しないが、たとえば、スケジューリング性能が劣化しない程度の頻度で定期的に送信する。また、無線伝送路経由で送信してもよいし有線伝送路経由（図１に示したネットワーク経由）で送信してもよい。またこのメッセージに記載する情報の構成例を図１６に示す。図示したように、たとえば、このメッセージには、送信元基地局ＩＤ、宛先基地局ＩＤおよび各ＲＢにおける干渉レベルが含まれる。送信元基地局ＩＤはメッセージを送信する基地局の識別情報、宛先基地局ＩＤはメッセージを受信する基地局の識別情報である。また、干渉レベルは、あるＲＢにおける、送信元基地局が宛先基地局のセルから受ける干渉量についての情報である。図１６では送信元基地局はｎ個のＲＢ（ＲＢ1〜ＲＢn）を使用すると仮定しており、そのｎ個のＲＢ各々について、宛先基地局のセルから受ける干渉レベルが示されている。宛先基地局にて使用していないＲＢについては、干渉レベルは「０」となる。
このメッセージを受信することで、各基地局は自身のセルにおける通信が他の基地局にどの程度の干渉を与えているのかを知ることができる。そして本実施の形態の基地局では、実施の形態１または２で示したスケジューリング動作を上りリンクに適用する場合において、他の基地局に干渉を与えているＲＢほどセル端端末に割り当てられにくくなるように制御する。その具体的方法を以下に説明する。
ある基地局がＮ＿ＢＳ（≧０）台の基地局から干渉についてのメッセージを受信しているものとする。このとき、ｊ番目の基地局から通知されるｉ番目のＲＢの干渉レベルがＬ[j][i]であれば、関数ｆ＿ｉｆ()により、ＩＦ＿ＬＥＶＥＬ[ｉ]を以下のように求める。
ＩＦ＿ＬＥＶＥＬ[ｉ]
＝ｆ＿ｉｆ(Ｌ[1][i],Ｌ[2][i],…,Ｌ[j][i],…,Ｌ[Ｎ＿ＢＳ][i])
このＩＦ＿ＬＥＶＥＬ[ｉ]はｉ番目のＲＢでの干渉レベルを代表する値であり、この値を用いて以下の制御を行う。なお、関数ｆ＿ｉｆ()は各Ｌ[j][i]（１≦ｊ≦Ｎ＿ＢＳ）の単調増加関数であり、隣接セル端に与える干渉レベルが大きい場合ほど、ＩＦ＿ＬＥＶＥＬ[ｉ]は大きな値をとるようにする。例として、Ｌ[j][i]の平均値を求める関数、最大値を求める関数、最小値を求める関数などが考えられるが、他にどのようなものであってもよい。以下に、このＩＦ＿ＬＥＶＥＬ[ｉ]を用いてセル端端末のＲＢへの割り当ての際にセル間干渉を考慮する方法を説明する。
（第１の方法）
実施の形態１または２で示したスケジューリング動作において、割当要求のある全端末の基本メトリック値を比較する際に（実施の形態１の動作では図８のステップＳ１６，図９のステップＳ３６に相当し、実施の形態２の動作では図１２のステップＳ５８，図１４のステップＳ８８に相当する）、各セル端端末の基本メトリック値を小さめの値に変換してから比較するようにする。即ち、ｉ番目のセル端端末のｊ番目のＲＢでの基本メトリック値をｂ＿ｍｅｔｒｉｃ[ｉ][ｊ]とした場合、変換後の値ｂ＿ｍｅｔｒｉｃ＿ｒ[ｉ][ｊ]を以下のように求める。
ｂ＿ｍｅｔｒｉｃ＿ｒ[ｉ][ｊ]
＝ｆ＿ｂ(ｂ＿ｍｅｔｒｉｃ[ｉ][ｊ]，ＩＦ＿ＬＥＶＥＬ[ｊ])
ここで、関数ｆ＿ｂ()はｂ＿ｍｅｔｒｉｃ[ｉ][ｊ]の単調増加関数、ＩＦ＿ＬＥＶＥＬ[ｊ]の単調減少関数である。こうすることで、干渉レベルが大きい場合ほど、セル端端末の基本メトリック値は小さな値に変換される。一方、非セル端端末の基本メトリック値は変換されないので、セル端端末が端末Ａとして選択される確率が下がり、その結果、セル端端末にＲＢが割り当てられる確率を下げることができる。
なお、この第１の方法は、非セル端端末向けＲＢの割り当て処理でのみ行ってもよいし、セル端端末向けＲＢの割り当て処理でのみ行ってもよい。勿論、双方の処理で行うようにしてもよい。また、その際、非セル端端末向けＲＢの割り当て処理とセル端端末向けＲＢの割り当て処理とで、ｆ＿ｂ()として異なる関数を用いるようにしてもよい。
（第２の方法）
実施の形態１または２で示したスケジューリング動作において、セル端端末と非セル端端末のｍａｘ ＣＩＲメトリック値の比較をする際に（実施の形態１の動作では図８のステップＳ２０，図９のステップＳ４０に相当し、実施の形態２の動作では図１２のステップＳ６２，図１４のステップＳ９２に相当する）、セル端端末のｍａｘ ＣＩＲメトリック値を小さめの値に変換してから比較するようにする。即ち、ｉ番目のセル端端末のｊ番目のＲＢでのｍａｘ ＣＩＲメトリック値をｍ＿ｍｅｔｒｉｃ[ｉ][ｊ]とした場合、変換後の値ｍ＿ｍｅｔｒｉｃ＿ｒ[ｉ][ｊ]を以下のように求める。
ｍ＿ｍｅｔｒｉｃ＿ｒ[ｉ][ｊ]
＝ｆ＿ｍ(ｍ＿ｍｅｔｒｉｃ[ｉ][ｊ]，ＩＦ＿ＬＥＶＥＬ[ｊ])
ここで、関数ｆ＿ｍ()はｍ＿ｍｅｔｒｉｃ[ｉ][ｊ]の単調増加関数、ＩＦ＿ＬＥＶＥＬ[ｊ]の単調減少関数である。こうすることで、干渉レベルが大きい場合ほど、セル端端末のｍａｘ ＣＩＲメトリックは小さな値に変換される。一方、非セル端端末のｍａｘ ＣＩＲメトリックの値は変換されないので、セル端端末にＲＢが割り当てられる確率を下げることができる。
なお、この第２の方法は、非セル端端末向けＲＢの割り当て処理でのみ行ってもよいし、セル端端末向けＲＢの割り当て処理でのみ行ってもよい。勿論、双方の処理で行うようにしてもよい。また、その際、非セル端端末向けＲＢの割り当て処理とセル端端末向けＲＢの割り当て処理とで、ｆ＿ｍ()として異なる関数を用いるようにしてもよい。
（第３の方法）
実施の形態１または２で示したスケジューリング動作における非セル端端末向けＲＢの割り当て処理に含まれる、非セル端端末の中で基本メトリックの値が上位Ｘ個の端末の中でｍａｘ ＣＩＲメトリックがＹ番目に大きい端末を選択する処理（図８のステップＳ１９，図１２のステップＳ６１で端末Ｂを選択する処理）において、干渉レベルを代表する値ＩＦ＿ＬＥＶＥＬが大きいＲＢほど、Ｘ，Ｙを小さくして端末Ｂを選択するようにする。即ち、実施の形態１または２のスケジューリング動作を実行する場合のｉ番目のＲＢのＸ，ＹをＸ＿ｎｏｒｍａｌ[ｉ]，Ｙ＿ｎｏｒｍａｌ[ｉ]とした場合、本実施の形態（この第３の方法）を実施の形態１または２のスケジューリング動作に適用した場合のｉ番目のＲＢでのＸ，ＹであるＸ[ｉ]，Ｙ[ｉ]を以下のように求める。
Ｘ[ｉ]＝ｆ＿Ｘ(Ｘ＿ｎｏｒｍａｌ[ｉ]，ＩＦ＿ＬＥＶＥＬ[ｉ])
Ｙ[ｉ]＝ｆ＿Ｙ(Ｙ＿ｎｏｒｍａｌ[ｉ]，ＩＦ＿ＬＥＶＥＬ[ｉ])
ここで、関数ｆ＿Ｘ()はＸ＿ｎｏｒｍａｌ[ｉ]の単調増加関数、ＩＦ＿ＬＥＶＥＬ[ｉ]の単調減少関数である。また、関数ｆ＿Ｙ()はＹ＿ｎｏｒｍａｌ[ｉ]の単調増加関数、ＩＦ＿ＬＥＶＥＬ[ｉ]の単調減少関数である。こうすることで、干渉レベルが大きい場合ほどＸ，Ｙは小さな値となり、端末Ｂとしてｍａｘ ＣＩＲメトリックの大きい非セル端端末が選択されるようになる。その結果、セル端端末にＲＢが割り当てられる確率を下げることができる。
（第４の方法）
実施の形態１または２で示したスケジューリング動作におけるセル端端末向けＲＢの割り当て処理に含まれる、セル端端末の中で基本メトリックの値が上位Ｐ個の端末の中でｍａｘ ＣＩＲメトリックがＱ番目に大きい端末を選択する処理（図９のステップＳ３９，図１４のステップＳ９１で端末Ｂを選択する処理）において、干渉レベルを代表する値ＩＦ＿ＬＥＶＥＬが大きいＲＢほど、Ｐ，Ｑを大きくして端末Ｂを選択するようにする。即ち、実施の形態１または２のスケジューリング動作を実行する場合のｉ番目のＲＢのＰ，ＱをＰ＿ｎｏｒｍａｌ[ｉ]，Ｑ＿ｎｏｒｍａｌ[ｉ]とした場合、本実施の形態（この第４の方法）を実施の形態１または２のスケジューリング動作に適用した場合のｉ番目のＲＢでのＰ，ＱであるＰ[ｉ]，Ｑ[ｉ]を以下のように求める。
Ｐ[ｉ]＝ｆ＿Ｐ(Ｐ＿ｎｏｒｍａｌ[ｉ]，ＩＦ＿ＬＥＶＥＬ[ｉ])
Ｑ[ｉ]＝ｆ＿Ｑ(Ｑ＿ｎｏｒｍａｌ[ｉ]，ＩＦ＿ＬＥＶＥＬ[ｉ])
ここで、関数ｆ＿Ｐ()はＰ＿ｎｏｒｍａｌ[ｉ]、ＩＦ＿ＬＥＶＥＬ[ｉ]の単調増加関数である。また、関数ｆ＿Ｑ()はＱ＿ｎｏｒｍａｌ[ｉ]、ＩＦ＿ＬＥＶＥＬ[ｉ]の単調増加関数である。こうすることで、干渉レベルが大きい場合ほどＰ，Ｑは大きな値となり、端末Ｂとしてｍａｘ ＣＩＲメトリックの小さいセル端端末が選択されるようになる。その結果、セル端端末にＲＢが割り当てられる確率を下げることができる。
（第５の方法）
この方法では、上述した第１〜第４の方法と同様にセル端端末にＲＢが割り当てられる確率を下げるように制御し、なおかつ、セル端端末にＲＢを割り当てた場合にはその端末の送信電力を小さくし、隣接セルに与える干渉量が小さくなるようにする。
具体的には、上りリンクでは受信側の基地局にて適切な受信品質が得られるように、送信電力制御を行う。送信電力制御は端末が行っても良いし、基地局が行ってもよい。ただし、基地局が行う場合は、送信電力を端末に通知し、通知内容に従った電力で端末は送信を行う。
ｉ番目の端末にｊ番目のＲＢを割り当てる場合の制御について説明する。
従来の送信電力制御では、端末の送信電力がＰ＿ｎｏｒｍａｌ[ｉ][ｊ]（dB）になるとする。この場合に、本方法（第５の方法）では、ｉ番目の端末がセル端端末であれば、ｊ番目のＲＢのＩＦ＿ＬＥＶＥＬ[ｊ]の値（このｊ番目のＲＢでの干渉レベルを代表する値）に応じて、このｉ番目の端末の送信電力を、従来の送信電力制御による値Ｐ＿ｎｏｒｍａｌ[ｉ][ｊ]よりもΔＰ[ｊ]（dB）だけ小さくするようにする。一方、ｉ番目の端末が非セル端端末であれば、送信電力は従来どおりＰ＿ｎｏｒｍａｌ[ｉ][ｊ]とする。
たとえば、ＩＦ＿ＬＥＶＥＬ[ｊ]のｊ番目のＲＢをセル端端末であるｉ番目の端末に割り当てる場合、ΔＰ[ｊ]を以下のように求める。
ΔＰ[ｊ]＝ｆ＿ｐｏｗｅｒ(ＩＦ＿ＬＥＶＥＬ[ｊ])
ここで、ｆ＿ｐｏｗｅｒ()はＩＦ＿ＬＥＶＥＬ[ｊ]の単調増加関数である。よって、i番目の端末がセル端端末である場合の送信電力は以下のようになる。
（ｉ番目の端末の送信電力）＝Ｐ＿ｎｏｒｍａｌ[ｉ][ｊ]−ΔＰ[ｊ]
このようにすれば、ＩＦ＿ＬＥＶＥＬ[ｊ]の値が大きい場合ほど、セル端端末を割り当てた場合の送信電力は小さくなるので、隣接セルに与える干渉を小さくすることができる。
なお、送信電力を端末側で決定する場合、基地局は、端末に対して、割り当てたＲＢにおける隣接セルへの干渉量（各隣接セルから通知された干渉レベル）を通知する。または、基地局が、各端末に割り当てるＲＢでのΔＰを計算し、計算結果を各端末に通知する。また、基地局が各端末に割り当てるＲＢでの送信電力（Ｐ＿ｎｏｒｍａｌ−ΔＰ）を計算し、計算結果を各端末に通知するようにしてもよい。
この第５の方法では、セル端端末が送信電力を下げるため、基地局での受信品質が低下する。そこで、実施の形態１または２で示したスケジューリング動作において、セル端端末と非セル端端末のｍａｘ ＣＩＲメトリック値の比較をする際に（実施の形態１の動作では図８のステップＳ２０，図９のステップＳ４０に相当し、実施の形態２の動作では図１２のステップＳ６２，図１４のステップＳ９２に相当する）、セル端端末のｍａｘ ＣＩＲメトリックは送信電力を下げることを考慮して比較を行う。具体的には、ｉ番目の端末がセル端端末である場合、ｊ番目のＲＢでのｍａｘ ＣＩＲメトリック値（ｍ＿ｍｅｔｒｉｃ[ｉ][ｊ]）を以下のように補正し、補正後の値（ｍ＿ｍｅｔｒｉｃ＿ｓｍａｌｌ[ｉ][ｊ]）を用いて比較を行う。
ｍ＿ｍｅｔｒｉｃ＿ｓｍａｌｌ[ｉ][ｊ]＝ｍ＿ｍｅｔｒｉｃ[ｉ][ｊ]−ΔＰ[ｊ]
各ＲＢのΔＰの値は前もって求めておく。このようにすることで、セル端端末が送信電力を下げても十分な受信品質が基地局にて得られる場合にのみ、処理対象ＲＢにセル端端末が割り当てられるようになる。図１７は、この第５の方法を適用する場合のｍａｘ ＣＩＲメトリック値の比較動作を示した図である。図１７に示したように、プロセッサ部１７は、端末１（非セル端端末）と端末２（セル端端末）のｍａｘ ＣＩＲメトリック値を比較する際、セル端端末である端末２のｍａｘ ＣＩＲメトリックをΔＰ[ｊ]で補正し、補正後の値について比較する。ｍａｘ ＣＩＲメトリックの本来の値で比較すると、端末２値の方が大きいという判断結果が得られるが、セル端端末の送信電力を下げることを考慮した値で比較すると、端末１のｍａｘ ＣＩＲメトリック値の方が大きいという判断結果が得られる。
このように、第５の方法では、隣接セルに与えている干渉量の大きいＲＢにセル端端末を割り当てる場合には、送信電力を下げるようにし、セル間干渉を低下させる。その結果、基地局での受信品質が低下するため、基地局にて正しく受信できない可能性がある。そこで、送信電力制御の動作を考慮して、ＲＢに割り当てる端末を選択する際には、セル端端末のｍａｘ ＣＩＲメトリックを、送信電力を下げる分だけ小さくして、非セル端端末のｍａｘ ＣＩＲメトリックと比較するようにする。その結果、セル端端末には、送信電力を下げても十分な回線品質が得られる場合にのみ、ＲＢが割り当てられることになる。
つまり、この第５の方法では、以下の２つの効果が得られる。
・セル端端末のｍａｘ ＣＩＲメトリックを小さくするため、セル端端末がＲＢに割り当てられる確率が小さくなり、隣接セルに与える干渉量を小さくできる。
・仮にセル端端末が割り当てられた場合であっても、その端末の送信電力を従来よりも小さくするため、隣接セル端に与える干渉量を小さくできる。
なお、この第５の方法は、非セル端端末向けＲＢの割り当て処理でのみ行ってもよいし、セル端端末向けＲＢの割り当て処理でのみ行ってもよい。勿論、双方の処理で行うようにしてもよい。また、その際、非セル端端末向けＲＢの割り当て処理とセル端端末向けＲＢの割り当て処理とで、ｆ＿ｐｏｗｅｒ()として異なる関数を用いるようにしてもよい。
この第５の方法は、セル端端末のｍａｘ ＣＩＲメトリックの値を本来の値よりも小さくするという点で、上記の第２の方法と似ている。ただし、第５の方法はセル端端末の送信電力を小さくする制御も行うという点で、第２の方法とは異なっている。
上述した第１〜第５の方法は、単独で用いても良いし、複数の方法を同時に用いることにしてもよい。
以上のように、本実施の形態の基地局では、上りリンクのスケジューリングにおいて、隣接する他セルへの影響を考慮し、影響が増大するのを極力抑えるように、通信リソースを端末に割り当てる（各ＲＢに端末を割り当てる）こととした。具体的には、実施の形態１，２で示したスケジューリングに対して上記の第１〜第５の方法を１つ以上適用して、各ＲＢへ割り当てる端末の決定動作で他セルへの干渉が大きいセル端端末を選択する可能性を下げることとした。加えて、第５の方法では、ＲＢにセル端端末を割り当てた場合、通常よりも低い電力で送信を行うように制御することとした。
これにより、実施の形態１，２と同様の効果が得られるとともに、上りリンクにおいてセル間干渉を低下させることができる。すなわち、複数セルがあるシステムにおいて、スループットを向上させるとともに、遅延を減少させることができる。
以上のように、本発明にかかる基地局装置は、無線通信システムに有用であり、特に、多元接続技術を適用した無線通信システムで上りおよび下りリンクの効率的なスケジューリングを実現する基地局装置に適している。
１０，１０−１〜１０−３ 基地局
１１，２１ 送信部
１２，２２ 受信部
１３，２３ 送信パケット管理部
１４，２４ 受信パケット管理部
１５ ネットワークインタフェース部
１６ 端末情報管理部
１７，２６ プロセッサ部
２０，２０−１〜２０−５ 端末
２５ スケジューリング情報管理部
３０−１〜３０−３ セル

Claims (23)

  1. 使用可能な周波数帯域全体を複数の帯域ブロックに分割し、さらに当該帯域ブロックを、セル端以外に位置している端末である非セル端端末に優先的に割り当てる帯域ブロックである非セル端端末向けＲＢと、セル端に位置している端末であるセル端端末に優先的に割り当てる帯域ブロックであるセル端端末向けＲＢとに分けて使用する基地局装置であって、
    自セル内の各端末が非セル端端末とセル端端末のどちらであるかを判定し、当該判定結果を保持しておく端末管理手段と、
    各帯域ブロックで所定の算出方法を用いて算出される、各端末の第１および第２のメトリック値に基づいて、前記非セル端端末向けＲＢを端末へ割り当てる処理、および前記セル端端末向けＲＢを端末へ割り当てる処理を実施するスケジューリング手段と、
    を備え、
    前記スケジューリング手段は、
    非セル端端末向けＲＢの割り当て処理では、
    割り当てようとしている非セル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末を非セル端端末の中から選択し、候補端末が非セル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定し、
    セル端端末向けＲＢの割り当て処理では、
    割り当てようとしているセル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末をセル端端末の中から選択し、候補端末がセル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定する
    ことを特徴とする基地局装置。
  2. 前記非セル端端末向けＲＢの割り当て処理では、
    第１のメトリック値が最大となる端末を候補端末として選択し、また、第１のメトリック値が上位の所定数の非セル端端末の中から、第２のメトリック値に基づいて比較端末を選択し、
    前記セル端端末向けＲＢの割り当て処理では、
    第１のメトリック値が最大となる端末を候補端末として選択し、また、第１のメトリック値が上位の所定数のセル端端末の中から、第２のメトリック値に基づいて比較端末を選択する
    ことを特徴とする請求項１に記載の基地局装置。
  3. 前記非セル端端末向けＲＢの割り当て処理では、
    第１のメトリック値が上位Ｘ個（Ｘは自然数）の非セル端端末の中の第２のメトリック値がＹ番目（Ｙは自然数）に大きい端末を比較端末として選択し、
    前記セル端端末向けＲＢの割り当て処理では、
    第１のメトリック値が上位Ｐ個（Ｐは自然数）のセル端端末の中の第２のメトリック値がＱ番目（Ｑは自然数）に大きい端末を比較端末として選択する
    ことを特徴とする請求項１または２に記載の基地局装置。
  4. 前記非セル端端末向けＲＢの割り当て処理では、
    候補端末が非セル端端末であれば候補端末に処理対象ＲＢを割り当て、また、候補端末がセル端端末であれば、候補端末の第２のメトリック値が比較端末の第２のメトリック値よりも大きい場合に、候補端末に処理対象ＲＢを割り当て、
    前記セル端端末向けＲＢの割り当て処理では、
    候補端末がセル端端末であれば候補端末に処理対象ＲＢを割り当て、また、候補端末が非セル端端末であれば、候補端末の第２のメトリック値が比較端末の第２のメトリック値よりも大きい場合に、候補端末に処理対象ＲＢを割り当てる
    ことを特徴とする請求項１、２または３に記載の基地局装置。
  5. 前記第１のメトリック値と第２のメトリック値を異なる方法で算出されたメトリック値とすることを特徴とする請求項１〜４のいずれか一つに記載の基地局装置。
  6. 前記第１のメトリック値をＰＦメトリック値およびｍａｘ ＣＩＲメトリック値のいずれか一方とし、前記第２のメトリック値を他方とする
    ことを特徴とする請求項５に記載の基地局装置。
  7. 前記第１のメトリック値と第２のメトリック値を同じ方法で算出されたメトリック値とすることを特徴とする請求項１〜４のいずれか一つに記載の基地局装置。
  8. 前記第１および第２のメトリック値をＰＦメトリック値またはｍａｘ ＣＩＲメトリック値とする
    ことを特徴とする請求項７に記載の基地局装置。
  9. 前記スケジューリング手段は、
    自セル内の端末ごとのトラフィック量に基づいて、非セル端端末に割り当てる帯域ブロックの上限およびセル端端末に割り当てる帯域ブロックの上限を決定し、
    前記決定した各上限を超えない範囲で非セル端端末向けＲＢおよびセル端端末向けＲＢの端末への割り当てを行う
    ことを特徴とする請求項１〜８のいずれか一つに記載の基地局装置。
  10. 前記スケジューリング手段は、
    非セル端端末に対して割り当てた帯域ブロックの数が前記決定した上限に達した場合、それ以降はセル端端末のみに帯域ブロックを割り当て、
    セル端端末に対して割り当てた帯域ブロックの数が前記決定した上限に達した場合、それ以降は非セル端端末のみに帯域ブロックを割り当てる
    ことを特徴とする請求項９に記載の基地局装置。
  11. 前記スケジューリング手段は、
    隣接する基地局装置から、自セル内の通信が隣接基地局装置のセル内の通信に与える干渉レベルの情報を取得し、
    前記干渉レベルの情報を考慮した上りリンクのスケジューリングを行う
    ことを特徴とする請求項１〜１０のいずれか一つに記載の基地局装置。
  12. 前記スケジューリング手段は、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢがセル端端末に割り当て難くなるようにスケジューリングする
    ことを特徴とする請求項１１に記載の基地局装置。
  13. 前記スケジューリング手段は、
    前記非セル端端末向けＲＢの割り当て処理および前記セル端端末向けＲＢの割り当て処理において、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢを割り当てる場合、
    各セル端端末の第１のメトリック値を小さめの値に補正し、補正後の値を使用して、処理対象ＲＢを割り当てる端末を決定する
    ことを特徴とする請求項１１または１２に記載の基地局装置。
  14. 前記スケジューリング手段は、
    前記非セル端端末向けＲＢの割り当て処理および前記セル端端末向けＲＢの割り当て処理において、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢを割り当てる場合、
    各セル端端末の第２のメトリック値を小さめの値に補正し、補正後の値を使用して、処理対象ＲＢを割り当てる端末を決定する
    ことを特徴とする請求項１１、１２または１３に記載の基地局装置。
  15. 前記スケジューリング手段は、
    前記非セル端端末向けＲＢの割り当て処理において、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢを割り当てる端末を決定する場合、隣接基地局装置のセル内の通信に与える干渉が小さい処理対象ＲＢを割り当てる端末を決定する場合と比較して、第２のメトリック値がより大きな端末を前記比較端末として選択する
    ことを特徴とする請求項１１〜１４のいずれか一つに記載の基地局装置。
  16. 前記スケジューリング手段は、
    前記セル端端末向けＲＢの割り当て処理において、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢを割り当てる端末を決定する場合、隣接基地局装置のセル内の通信に与える干渉が小さい処理対象ＲＢを割り当てる端末を決定する場合と比較して、第２のメトリック値がより小さい端末を前記比較端末として選択する
    ことを特徴とする請求項１１〜１５のいずれか一つに記載の基地局装置。
  17. 前記スケジューリング手段は、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢをセル端端末に割り当てる場合、
    処理対象ＲＢでの通信が隣接基地局装置のセル内の通信に与える干渉のレベルに基づいて、当該処理対象ＲＢでの送信電力を決定し、当該決定した送信電力で送信を行うようにセル端端末に指示を行う
    ことを特徴とする請求項１１〜１６のいずれか一つに記載の基地局装置。
  18. 使用可能な周波数帯域全体を複数の帯域ブロックに分割し、さらに当該帯域ブロックを、セル端以外に位置している端末である非セル端端末に優先的に割り当てる帯域ブロックである非セル端端末向けＲＢと、セル端に位置している端末であるセル端端末に優先的に割り当てる帯域ブロックであるセル端端末向けＲＢとに分けて使用する通信システムにおいて、基地局装置が、各帯域ブロックを自セル内の各端末に割り当てるスケジューリング方法であって、
    自セル内の各端末が非セル端端末とセル端端末のどちらであるかを判定する判定ステップと、
    各帯域ブロックで所定の算出方法を用いて算出される、各端末の第１および第２のメトリック値に基づいて、前記非セル端端末向けＲＢを端末へ割り当てる処理、および前記セル端端末向けＲＢを端末へ割り当てる処理を実施するスケジューリングステップと、
    を含み、
    前記非セル端端末向けＲＢの割り当て処理では、
    割り当てようとしている非セル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末を非セル端端末の中から選択し、候補端末が非セル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定し、
    前記セル端端末向けＲＢの割り当て処理では、
    割り当てようとしているセル端端末向けＲＢである処理対象ＲＢでの第１のメトリック値に基づいて、処理対象ＲＢを割り当てる候補の端末を選択し、また必要に応じて、処理対象ＲＢでの第１および第２のメトリック値に基づいて比較端末をセル端端末の中から選択し、候補端末がセル端端末かどうか、および候補端末の第２のメトリック値と比較端末の第２のメトリック値の大小関係に基づいて、処理対象ＲＢを割り当てる端末を決定する
    ことを特徴とするスケジューリング方法。
  19. 前記非セル端端末向けＲＢの割り当て処理では、
    候補端末が非セル端端末であれば候補端末に処理対象ＲＢを割り当て、また、候補端末がセル端端末であれば、候補端末の第２のメトリック値が比較端末の第２のメトリック値よりも大きい場合に、候補端末に処理対象ＲＢを割り当て、
    前記セル端端末向けＲＢの割り当て処理では、
    候補端末がセル端端末であれば候補端末に処理対象ＲＢを割り当て、また、候補端末が非セル端端末であれば、候補端末の第２のメトリック値が比較端末の第２のメトリック値よりも大きい場合に、候補端末に処理対象ＲＢを割り当てる
    ことを特徴とする請求項１８に記載のスケジューリング方法。
  20. 自セル内の端末ごとのトラフィック量に基づいて、非セル端端末に割り当てる帯域ブロックの上限およびセル端端末に割り当てる帯域ブロックの上限を決定する上限決定ステップ、
    をさらに含み、
    前記スケジューリングステップでは、
    前記決定した各上限を超えない範囲で非セル端端末向けＲＢおよびセル端端末向けＲＢの端末への割り当てを行う
    ことを特徴とする請求項１８または１９に記載のスケジューリング方法。
  21. 前記スケジューリングステップでは、
    非セル端端末に対して割り当てた帯域ブロックの数が前記決定した上限に達した場合、それ以降はセル端端末のみに帯域ブロックを割り当て、
    セル端端末に対して割り当てた帯域ブロックの数が前記決定した上限に達した場合、それ以降は非セル端端末のみに帯域ブロックを割り当てる
    ことを特徴とする請求項２０に記載のスケジューリング方法。
  22. 隣接する基地局装置から、自セル内の通信が隣接基地局装置のセル内の通信に与える干渉レベルの情報を取得する情報取得ステップ、
    をさらに含み、
    前記スケジューリングステップでは、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢについては、セル端端末に割り当て難くなるようにスケジューリングする
    ことを特徴とする請求項２１に記載のスケジューリング方法。
  23. 前記スケジューリングステップでは、
    隣接基地局装置のセル内の通信に与える干渉が大きい処理対象ＲＢをセル端端末に割り当てた場合、
    さらに、
    処理対象ＲＢでの通信が隣接基地局装置のセル内の通信に与える干渉レベルに基づいて、当該処理対象ＲＢでの送信電力を決定し、当該決定した送信電力で送信を行うようにセル端端末に指示を行う
    ことを特徴とする請求項２２に記載のスケジューリング方法。
JP2009272284A 2009-11-30 2009-11-30 基地局装置およびスケジューリング方法 Expired - Fee Related JP5322906B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009272284A JP5322906B2 (ja) 2009-11-30 2009-11-30 基地局装置およびスケジューリング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009272284A JP5322906B2 (ja) 2009-11-30 2009-11-30 基地局装置およびスケジューリング方法

Publications (2)

Publication Number Publication Date
JP2011114834A true JP2011114834A (ja) 2011-06-09
JP5322906B2 JP5322906B2 (ja) 2013-10-23

Family

ID=44236804

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009272284A Expired - Fee Related JP5322906B2 (ja) 2009-11-30 2009-11-30 基地局装置およびスケジューリング方法

Country Status (1)

Country Link
JP (1) JP5322906B2 (ja)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013026906A (ja) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> エリア解析システム、無線ルータおよび無線端末
JP2013026905A (ja) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> エリア解析システムおよび無線端末
JP2013239844A (ja) * 2012-05-14 2013-11-28 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、無線通信装置および無線通信方法
JP2013239843A (ja) * 2012-05-14 2013-11-28 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、無線通信装置および無線通信方法
JP2014033249A (ja) * 2012-08-01 2014-02-20 Ntt Docomo Inc 無線通信システムおよび上りリンクリソース割り当て方法
CN103733684A (zh) * 2011-08-18 2014-04-16 阿尔卡特朗讯 用于提供增强的小型小区资源利用的方法和装置
CN103945521A (zh) * 2014-04-03 2014-07-23 京信通信技术(广州)有限公司 一种校准基站晶振频率的方法及装置
JP2014187596A (ja) * 2013-03-25 2014-10-02 Nec Corp 基地局装置及びその制御方法
JPWO2012176867A1 (ja) * 2011-06-23 2015-02-23 日本電気株式会社 送信角度制御装置、基地局、送信角度制御方法およびプログラム
JP2015103848A (ja) * 2013-11-21 2015-06-04 富士通株式会社 基地局、無線通信システム、及び、無線リソースの割り当て制御方法
JP5797343B2 (ja) * 2012-11-13 2015-10-21 三菱電機株式会社 無線アクセスポイント装置および帯域制御方法
JP2017501635A (ja) * 2013-12-25 2017-01-12 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． アップリンクリソースを割り当てる方法及び装置並びにマクロ基地局
JP2021193786A (ja) * 2020-06-09 2021-12-23 ソフトバンク株式会社 制御装置、通信システム、プログラム、及び制御方法
JP7399818B2 (ja) 2020-08-11 2023-12-18 株式会社東芝 情報処理装置、情報処理方法、およびプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009025005A1 (ja) * 2007-08-17 2009-02-26 Fujitsu Limited 無線基地局装置におけるリソース割当て方法、及び無線基地局装置
JP2011015336A (ja) * 2009-07-06 2011-01-20 Nippon Telegr & Teleph Corp <Ntt> 無線通信システムおよびスケジュール方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009025005A1 (ja) * 2007-08-17 2009-02-26 Fujitsu Limited 無線基地局装置におけるリソース割当て方法、及び無線基地局装置
JP2011015336A (ja) * 2009-07-06 2011-01-20 Nippon Telegr & Teleph Corp <Ntt> 無線通信システムおよびスケジュール方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2012176867A1 (ja) * 2011-06-23 2015-02-23 日本電気株式会社 送信角度制御装置、基地局、送信角度制御方法およびプログラム
US9520958B2 (en) 2011-06-23 2016-12-13 Nec Corporation Transmission angle control device, base station, transmission angle control method, and program
JP2013026905A (ja) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> エリア解析システムおよび無線端末
JP2013026906A (ja) * 2011-07-22 2013-02-04 Nippon Telegr & Teleph Corp <Ntt> エリア解析システム、無線ルータおよび無線端末
CN103733684A (zh) * 2011-08-18 2014-04-16 阿尔卡特朗讯 用于提供增强的小型小区资源利用的方法和装置
JP2013239844A (ja) * 2012-05-14 2013-11-28 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、無線通信装置および無線通信方法
JP2013239843A (ja) * 2012-05-14 2013-11-28 Nippon Telegr & Teleph Corp <Ntt> 無線通信システム、無線通信装置および無線通信方法
JP2014033249A (ja) * 2012-08-01 2014-02-20 Ntt Docomo Inc 無線通信システムおよび上りリンクリソース割り当て方法
JP5797343B2 (ja) * 2012-11-13 2015-10-21 三菱電機株式会社 無線アクセスポイント装置および帯域制御方法
JP2014187596A (ja) * 2013-03-25 2014-10-02 Nec Corp 基地局装置及びその制御方法
JP2015103848A (ja) * 2013-11-21 2015-06-04 富士通株式会社 基地局、無線通信システム、及び、無線リソースの割り当て制御方法
JP2017501635A (ja) * 2013-12-25 2017-01-12 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． アップリンクリソースを割り当てる方法及び装置並びにマクロ基地局
CN103945521A (zh) * 2014-04-03 2014-07-23 京信通信技术(广州)有限公司 一种校准基站晶振频率的方法及装置
JP2021193786A (ja) * 2020-06-09 2021-12-23 ソフトバンク株式会社 制御装置、通信システム、プログラム、及び制御方法
JP7055835B2 (ja) 2020-06-09 2022-04-18 ソフトバンク株式会社 制御装置、通信システム、プログラム、及び制御方法
JP7399818B2 (ja) 2020-08-11 2023-12-18 株式会社東芝 情報処理装置、情報処理方法、およびプログラム

Also Published As

Publication number Publication date
JP5322906B2 (ja) 2013-10-23

Similar Documents

Publication Publication Date Title
JP5322906B2 (ja) 基地局装置およびスケジューリング方法
KR101229322B1 (ko) 간섭 조정 방법 및 액세스 네트워크 장치
US11350405B2 (en) Enabling exchange of information on radio frame configuration in neighbor cells
EP2761797B1 (en) Methods and apparatus for interference management
US8797983B2 (en) Apparatuses and methods for allocating spectrum resources in a wireless communication network
JP5054186B2 (ja) 通信ネットワークにおいてセル間干渉を管理するための方法及び装置
US20100317385A1 (en) Method and System for Mitigating Inter-Cell Interference
JP2010178334A (ja) Ｏｆｄｍａネットワークにおいてリソースを割り当てる方法
JP2010226712A (ja) 周波数資源割当てのためのセル間干渉予測方法
WO2010038590A1 (ja) 無線基地局、スケジューリングシステム、割り当て制御方法および記録媒体
JP5990331B2 (ja) 制御チャネル処理方法および装置
WO2014178765A1 (en) Method and network node for downlink scheduling in a mobile communication network
EP3183932B1 (en) Method and apparatus for determining clusters of access nodes
US9955489B2 (en) Small cell system and method for allocating resource thereof
WO2014089745A1 (en) Methods and apparatuses of allocating resources for device-to-device communication
JP5307904B2 (ja) リソーススケジューリング方法、スケジューラ、および基地局
WO2017101458A1 (zh) 实现资源分配的方法和系统，及集中控制器和基站
JP6274220B2 (ja) 無線通信方法と無線通信デバイス
JP6466568B2 (ja) ワイヤレス通信ネットワークにおけるデバイス間通信の実装に適合されるリソース割当システムおよび方法
US10278202B2 (en) Coordinated scheduling in a cellular network
WO2017045695A1 (en) Method, system and apparatus for switching between d2d and cellular communications
WO2012175496A1 (en) Interference coordination between base stations
KR20120064937A (ko) 무선 통신 시스템에서 기지국의 자원 운용 방법 및 장치
JP2013239844A (ja) 無線通信システム、無線通信装置および無線通信方法
JP2013239843A (ja) 無線通信システム、無線通信装置および無線通信方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120905

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130409

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130410

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130530

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130618

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130716

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees