JPWO2005084066A1 - スケジューラ、基地局およびスケジューリング方法 - Google Patents

Abstract

本発明のスケジューリング方法においては、たとえば、ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報（ＴＲＵＥ，ＦＡＬＳＥ）に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てる無線リソース割り当てステップ、を含んでいる。この無線リソース割り当てステップにおける処理の一例として、スケジューラ（１２）では、ハンドオーバー情報が「ハンドオーバーを行っていない状態（ＦＡＬＳＥ）」を示している移動局を対象に、無線リソース割り当てを実行する。

Description

この発明は、無線リソースを制御するスケジューラに関するものであり、詳細には、通信環境に応じて適応的に無線リソースを割り当てるスケジューラ、そのスケジューラを備えた基地局、およびそのスケジューリング方法に関するものである。

以下、従来のスケジューラについて説明する。
無線通信システムにおいては、限りある無線リソースを有効に利用してシステム容量（システムに収容できるユーザ数）を増大することが求められる。特に、無線環境では、リンク品質がユーザ毎に異なり、かつ動的に変化するため、リンク品質に応じて無線リソースを制御するパケットスケジューラが、ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）やシステム容量を大きく左右する。したがって、一般に、無線通信システムにおいては、リンク品質および要求されるサービス品質に基づいて適応的に無線リソースを制御している。
上記無線リソースを制御する従来のスケジューラとしては、たとえば、３ＧＰＰの中で規定されているＨＳＤＰＡ（Ｈｉｇｈ−Ｓｐｅｅｄ Ｄｏｗｎｌｉｎｋ Ｐａｃｋｅｔ Ａｃｃｅｓｓ）を想定した場合のパケットスケジューラが提案されている（非特許文献１，非特許文献２参照）。なお、非特許文献１には、パケットスケジューラとして、Ｃ／Ｉ（Ｃａｒｒｉｅｒ ｔｏ Ｉｎｔｅｒｆｅｒｅｎｃｅ ｒａｔｉｏ）スケジューラおよびラウンドロビンスケジューラに関する技術が記載されている。また、非特許文献２には、スケジューラ機能をＲＮＣ（無線ネットワークコントローラ）から基地局（ＮｏｄｅＢ）に移動することが記載されている。
したがって、上記文献を用いた無線通信システムにおいては、Ｃ／Ｉスケジューラを用いた場合、たとえば、ＮｏｄｅＢが、所定のタイミングで移動局（ＵＥ）から送られてくるＣ／Ｉに対応するＣＱＩ（Ｃｈａｎｎｅｌ Ｑｕａｌｉｔｙ Ｉｎｄｉｃａｔｏｒ）値や送信データ量（ＵＥ毎の送信バッファに蓄積されたデータ量）に基づいて、無線リソース（トランスポートブロック数、変調方式、符号数等）を制御することになる。具体的には、たとえば、ＮｏｄｅＢが、ＣＱＩの大きい順に、所定量以上の送信データ量を蓄積するＵＥのプライオリティを並べ替え、このプライオリティの順番に無線リソース割り当て制御を行う。ＣＱＩが等しい場合は、その中でランダムにプライオリティを決定する。また、ＣＱＩによるデータ量を上限として送信データを割り当てる。なお、無線リソースが不足する場合には、プライオリティの低いＵＥに対して無線リソース割り当て制御が行なわれないことになる。
３ＧＰＰ ＴＲ２５．８４８ Ｖ４．０．０（２００１−０３）Ａ．３．５ Ｐａｃｋｅｔ ｓｃｈｅｄｕｌｅｒ
３ＧＰＰ ＴＳ２５．３０８ Ｖ５．４．０（２００３−０３）６．２．３ Ｄｅｔａｉｌｓ ｏｆ ＭＡＣ−ｈｓ
しかしながら、前述した従来のスケジューラにおいては、セル内の各ＵＥのプライオリティをＣＱＩに基づいて決定しているので、たとえば、本来ならばプライオリティが高く設定されるべきＵＥ（一例：ＮｏｄｅＢ近辺に存在するＵＥ）のプライオリティが、遮へい物等により一時的に品質が劣化していることが原因で、セルのカバー範囲の境界付近に存在するＵＥ（一例：ハンドオーバーが必要なＵＥ等）のプライオリティよりも低く設定されてしまう。このような場合、近々に品質が回復する可能性が高いにもかかわらず、セルのカバー範囲の境界付近に存在するＵＥに対して優先的に無線リソースが割り当てられ、ＮｏｄｅＢ近辺に存在するＵＥに対して無線リソースが割り当てられない可能性がある、という問題があった。
本発明は、上記に鑑みてなされたものであって、動的に変化する無線環境に応じて、特に一時的に品質が劣化しているようなＵＥが存在することを考慮して、適応的に無線リソースを制御可能なスケジューラを提供することを目的としている。

本発明にかかるスケジューラにあっては、基地局内でセル内の移動局に対して無線リソースを割り当てるスケジューラであって、たとえば、ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てることを特徴とする。
この発明によれば、一時的に品質が劣化しているような移動局に対しても無線リソース割り当て制御が行われる。これにより、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

第１図は、本発明にかかるスケジューラを備えた基地局の構成を示す図であり、第２図は、実施の形態１のスケジューリング方法を示すフローチャートであり、第３図は、実施の形態２のスケジューリング方法を示すフローチャートであり、第４図は、実施の形態３のスケジューリング方法を示すフローチャートであり、第５図は、実施の形態４のスケジューリング方法を示すフローチャートであり、第６図は、実施の形態５のスケジューリング方法を示すフローチャートであり、第７図は、実施の形態６のスケジューリング方法を示すフローチャートであり、第８図は、実施の形態７のスケジューリング方法を示すフローチャートであり、第９図は、実施の形態８のスケジューリング方法を示すフローチャートであり、第１０図は、実施の形態９のスケジューリング方法を示すフローチャートであり、第１１図は、実施の形態１０のスケジューリング方法を示すフローチャートであり、第１２図は、実施の形態１１のスケジューリング方法を示すフローチャートである。

以下に、本発明にかかるスケジューラ、基地局およびスケジューリング方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。
まず、実施の形態１のスケジューラおよびスケジューリング方法について説明する。第１図は、本発明にかかるスケジューラを備えた基地局（ＮｏｄｅＢ）の構成を示す図であり、この基地局１は、移動局（ＵＥ）＃１〜＃ＮからそれぞれＣ／Ｉ（瞬時Ｃ／Ｉ）等のＣＱＩ（チャネル品質情報）を受け取り、無線リソースの割り当て制御に必要な情報（瞬時Ｃ／Ｉ，平均Ｃ／Ｉに相当）を出力する受信機１１−１，１１−２，１１−３，…１１−Ｎと、無線ネットワークコントローラ（ＲＮＣ：Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ）から送られてくるハンドオーバー情報等に基づいて無線リソースの割り当て制御を行うスケジューラ１２と、スケジューラ１２の制御によって無線リソースを割り当てる送信機１３−１，１３−２，１３−３，…１３−Ｎと、を備えている。なお、瞬時Ｃ／Ｉは、移動局から一度に伝送される情報を表し、平均Ｃ／Ｉは、基地局にて瞬時Ｃ／Ｉの平均化処理を行った後の情報を表す。
なお、上記ハンドオーバー情報は、ハンドオーバーインジケータとして、”３ＧＰＰ ＴＳＧ−Ｒａｎ ＷＧ１ ＃１１ ＮＹＣ，ＵＳＡ，２５−２９ Ａｕｇｕｓｔ，２００３ Ｔｄｏｃ Ｒ１−０３０９０２，Ｔｉｔｌｅ：ＬＳ ｏｎ ＮｏｄｅＢ ｂｅｈａｖｉｏｒ ｄｕｒｉｎ ｓｕｂｓｅｑｕｅｎｔ ＲＬ ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ”に定義されており、ネットワークからＮｏｄｅＢに伝送される、ハンドオーバー中であるかどうかを知るための情報である。また、図示のＴＦＲＣ（Ｔｒａｎｓｐｏｒｔ Ｆｏｒｍａｔ Ｒｅｓｏｕｒｃｅ Ｃｏｍｂｉｎａｔｉｏｎ）は、トランスポートブロックサイズ，変調方式，符号数を表している。
ここで、本実施の形態のスケジューリング方法を図面に従って詳細に説明する。第２図は、実施の形態１のスケジューリング方法を示すフローチャートである。本実施の形態では、一つの資源を順番に利用する手法であるラウンドロビン方式のスケジューリング方法にハンドオーバーインジケータを適用した場合について説明する。
まず、基地局１では、スケジューラ１２が、セル内の移動局＃１〜＃Ｎに対応するハンドオーバーインジケータ＃１〜＃Ｎを監視し（ステップＳ１）、たとえば、”ＴＲＵＥ（ハンドオーバー中）”のハンドオーバーインジケータが存在する場合（ステップＳ１，Ｎｏ）、該当する移動局をスケジューリングの対象移動局から外す（ステップＳ２）。
そして、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ（ハンドオーバーを行っていない）”の全移動局を対象に（ステップＳ１，Ｙｅｓ）、ラウンドロビン方式によるスケジューリング（以降、ラウンドロビンスケジューリングと呼ぶ）を実行する（ステップＳ３）。
具体的には、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数をＰ台とし、各移動局に１〜Ｐの識別子が個別に与えられている場合、スケジューラ１２は、まず、識別子が”１”の移動局に対して無線リソース割り当て制御を行う（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、つぎに、識別子が”２”の移動局に対して無線リソース割り当て制御を行う。）。以降、スケジューラ１２では、ハンドオーバーを行っていない、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＰ台の移動局のうちのＫ台（１≦Ｋ≦Ｐ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ３）。
そして、スケジューラ１２では、ラウンドロビンスケジューリングを開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ４）、ハンドオーバーインジケータの更新があったかどうかを確認し（ステップＳ５）、たとえば、更新されていない場合には（ステップＳ５，Ｎｏ）、識別子が”Ｋ＋１”の移動局から順に再度ステップＳ３を実行し、所定の無線リソースを消費するまで無線リソース割り当て制御を行う。一方、上記ステップＳ５において、ハンドオーバーインジケータが更新されている場合（ステップＳ５，Ｙｅｓ）、スケジューラ１２では、識別子が”Ｋ＋１”の移動局に対する無線リソース割り当て制御を行わずに、再度ステップＳ１からの処理を実行する。なお、ハンドオーバーインジケータの更新は、上記ラウンドロビンスケジューリング（ステップＳ３）とは独立に定期的に行われ、新規に”ＦＡＬＳＥ”となった移動局には新たな識別子（Ｐ＋１，Ｐ＋２，…）が付与され、また、新規に”ＴＲＵＥ”となった移動局は、スケジューリングの対象から外される。
このように、ラウンドロビンスケジューリングでは、各移動局に対して順番に無線リソース割り当て制御が行われ、一度割り当てが行われると再度順番が巡ってくるまで次の割り当て機会が得らない。すなわち、すべての対象移動局に対して平等なスケジューリングが行われている。また、上記所定の無線リソースとして、１５符号の無線リソースを想定し、たとえば、識別子が”１”の移動局に対して７符号を割り当て、識別子が”２”の移動局に対して５符号を割り当て、識別子が”３”の移動局に対して３符号を割り当てた場合（合計の符号数が１５）、スケジューラ１２では、識別子が”４”以降の移動局に対する無線リソース割り当て制御を、次回（一例：２ｍｓ後以降）以降に行う。
以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリング（無線リソース割り当て制御）を行う。これにより、ハンドオーバー中の移動局には無線リソース割り当て制御が行われず、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
なお、本実施の形態においては、無線リソース割り当ての制約としてＣ／Ｉを利用することとしてもよい。この場合、Ｃ／Ｉは、スケジューリング対象移動局のプライオリティ（割り当てる順位）には影響を与えないこととする。
つづいて、実施の形態２のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態２のスケジューリング方法を図面に従って詳細に説明する。第３図は、実施の形態２のスケジューリング方法を示すフローチャートである。本実施の形態では、先に説明した実施の形態１のスケジューリング方法に、ハンドオーバーインジケータによるプライオリティを設定した場合の一例について説明する。なお、ここでは、先に説明した実施の形態１と異なる処理についてのみ説明する。
基地局１では、スケジューラ１２が、セル内の各移動局＃１〜＃Ｎに対応するハンドオーバーインジケータを監視する（ステップＳ１１）。
つぎに、スケジューラ１２では、各移動局に対応するハンドオーバーインジケータに基づいてラウンドロビンスケジューリングを行う（ステップＳ１２）。具体的には、まず、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数がＰの場合、各移動局の識別子を１，２，…Ｐとし、一方で、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局数がＱの場合、各移動局の識別子をＰ＋１，Ｐ＋２，…Ｎ（Ｎ＝Ｐ＋Ｑ）とする。そして、識別子が”１”の移動局から無線リソース割り当て制御を開始する（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、識別子が”２”の移動局から無線リソース割り当て制御を開始する。）。以降、スケジューラ１２では、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＮ台の移動局のうちのＫ台（１≦Ｋ≦Ｎ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ１２）。
なお、上記Ｋは、１≦Ｋ＜Ｐであってもよいし、または、Ｐ≦Ｋ≦Ｎであってもよい。したがって、上記Ｋが１≦Ｋ＜Ｐの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局（識別子が”Ｋ＋１”の移動局に相当）から再開することとなり、一方で、上記ＫがＰ≦Ｋ≦Ｎの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局（識別子が”Ｋ＋１”の移動局に相当）から再開することとなる。また、本実施の形態では、前述した実施の形態１と同様に、ハンドオーバーインジケータの更新が、上記ラウンドロビンスケジューリング（ステップＳ１２）とは独立に定期的に行われるが、この定期的な更新では、スケジューリングの対象から外される移動局は存在せず、新規に”ＦＡＬＳＥ”となった移動局および新規に”ＴＲＵＥ”となった移動局の両方に対して、新たな識別子が付与される。このとき、新規に”ＦＡＬＳＥ”となった移動局には、”Ｐ＋１”，”Ｐ＋２”，…の識別子が付与され、”ＴＲＵＥ”の移動局には、”ＦＡＬＳＥ”の移動局の識別子に続く識別子が付与される。
このように、本実施の形態では、ハンドオーバーインジケータの内容に応じて、各移動局にプライオリティを設定する。
以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリングを行った後、ハンドオーバー中の移動局を対象に、ラウンドロビンスケジューリングを行う。これにより、ハンドオーバーインジケータに応じたプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても優先的に無線リソース割り当て制御が行われる。すなわち、全移動局の公平性を保持しつつ、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態３のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態３のスケジューリング方法を図面に従って詳細に説明する。第４図は、実施の形態３のスケジューリング方法を示すフローチャートである。本実施の形態では、先に説明した実施の形態１のスケジューリング方法に、ハンドオーバーインジケータによるプライオリティを設定した場合の一例について説明する。なお、ここでは、先に説明した実施の形態１または２と異なる処理についてのみ説明する。
本実施の形態のスケジューラ１２では、各移動局に対応するハンドオーバーインジケータに基づいて、前述した実施の形態２とは異なる基準で、ラウンドロビンスケジューリングを行う（ステップＳ２１）。具体的には、まず、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数がＰの場合、各移動局の識別子を１，２，…Ｐとし、一方で、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局数がＱの場合、各移動局の識別子をＰ＋１，Ｐ＋２，…Ｎ（Ｎ＝Ｐ＋Ｑ）とする。そして、識別子が”１”の移動局から無線リソース割り当で制御を開始する（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、識別子が”２”の移動局から無線リソース割り当て制御を開始する。）。以降、スケジューラ１２では、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＮ台の移動局のうちのＫ台（１≦Ｋ≦Ｎ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ２１）。
なお、上記Ｋは、１≦Ｋ＜Ｐであってもよいし、または、Ｐ≦Ｋ≦Ｎであってもよい。ただし、上記ＫがＰ≦Ｋ≦Ｎの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”である識別子が”１”の移動局から再開し、上記Ｋが１≦Ｋ＜Ｐの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”である識別子が”Ｋ＋１”の移動局から再開する。そして、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局から次回のラウンドロビンスケジューリングを再開する場合は、識別子が”Ｐ”の移動局に対する無線リソース割り当て制御が終了した段階で、つぎに、識別子が”１”の移動局に対して無線リソース割り当て制御を行い、以降、次回以降のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局のみで実行する。
すなわち、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対する無線リソース割り当て制御は、ステップＳ１１につづいて実行される初回のラウンドロビンスケジューリング時にのみ実行されることとなり、さらに、初回のラウンドロビンスケジューリング時であっても、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合にのみ、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対して無線リソース割り当て制御が行われることになる。ただし、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局が存在しない場合には、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対するラウンドロビンスケジューリングが行われる。
このように、本実施の形態では、ハンドオーバーインジケータの内容に応じて、前述の実施の形態２とは異なるプライオリティを設定する。
以上のように、本実施の形態においては、基本的に、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリングを行う。ただし、ハンドオーバーが行われていない移動局が存在しない場合、またはハンドオーバーが行われていない全移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合には、ハンドオーバー中の移動局を対象に、ラウンドロビンスケジューリングを行う。これにより、ハンドオーバーインジケータに応じたプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても優先的に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態４のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態４のスケジューリング方法を図面に従って詳細に説明する。第５図は、実施の形態４のスケジューリング方法を示すフローチャートである。なお、ここでは、受信機１１−１〜１１−Ｎが、それぞれ対応する移動局＃１〜＃Ｎから瞬時Ｃ／Ｉ（一例：２ｍｓ／１回）を受信し、さらに、過去の瞬時Ｃ／Ｉを用いて平均Ｃ／Ｉ（一例：過去２０ｍｓに受信した瞬時Ｃ／Ｉの平均）を算出する。
基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉと平均Ｃ／Ｉとを受け取り（ステップＳ３１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信する（ステップＳ３１）。
そして、スケジューラ１２では、移動局毎に、下記（１）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ３２）。ただし、下記（１）式のハンドオーバーインジケータには、”ＦＡＬＳＥ（ハンドオーバーを行っていない）”の場合に”１”を、”ＴＲＵＥ（ハンドオーバー中）”の場合に”０”を、それぞれ代入する。すなわち、本実施の形態では、ハンドオーバー中の移動局を、無線リソース割り当て制御の対象から外す。
また、たとえば、「瞬時Ｃ／Ｉ＞平均Ｃ／Ｉ」の場合には、移動局が基地局１に近づいていると考えられ、その差分が大きくなるほど高速で近づいていると考えられる。一方、「瞬時Ｃ／Ｉ＜平均Ｃ／Ｉ」の場合には、移動局が基地局１から遠ざかっていると考えられ、その差分が大きくなるほど高速で遠ざかっていると考えられる。したがって、本実施の形態では、（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ）の大きい移動局から順に、無線リソース割り当て制御のプライオリティを高く設定する（プロポーショナルフェアネス型スケジューラに相当）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×ハンドオーバーインジケータ
…（１）
その後、スケジューラ１２では、プライオリティ：Ｐｒの高い順に無線リソース割り当て制御を行う。具体的には、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数をＮ台とした場合、スケジューラ１２は、まず、プライオリティが最も高い（ｎ＝１）の移動局に対して無線リソース割り当て制御を行う（ステップＳ３３，Ｓ３４）（このとき、プライオリティの最も高い移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、つぎに、プライオリティの高い（ｎ＝２）移動局に対して無線リソース割り当て制御を行う。）。以降、スケジューラ１２では、たとえば、最もプライオリティの低い（ｎ＝Ｎ）移動局に対する無線リソース割り当て制御が完了するまで（ステップＳ３５，Ｙｅｓ）、または、所定の無線リソースを消費するまで（ステップＳ３６，Ｎｏ）、プライオリティが２番目（ｎ＝２），３番目（ｎ＝３），…に高い移動局に対して、順に無線リソース割り当て制御を実行する（ステップＳ３４、Ｓ３５，Ｎｏ、Ｓ３６，Ｙｅｓ、Ｓ３７）。
そして、スケジューラ１２では、プライオリティが最も高い（ｎ＝１）の移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，または平均Ｃ／Ｉの更新があったかどうかを確認し（ステップＳ３９）、たとえば、更新されていない場合には（ステップＳ３９，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ３９において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，または平均Ｃ／Ｉが更新されている場合（ステップＳ３９，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ３１以降の処理を実行する。
すなわち、上記所定の無線リソースとして、１５符号の無線リソースを想定し、たとえば、プライオリティが最も高い移動局に対して７符号を割り当て、２番目にプライオリティが高い移動局に対して５符号を割り当て、３番目にプライオリティが高い移動局に対して３符号を割り当てた場合（合計の符号数が１５）、スケジューラ１２では、４番目にプライオリティの高い移動局に対する無線リソース割り当て制御を、次回（一例：２ｍｓ後以降）以降に行う。
以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態５のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態５のスケジューリング方法を図面に従って詳細に説明する。第６図は、実施の形態５のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４と異なる処理についてのみ説明する。
たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（２）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ４２）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（３）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ４３）。
ただし、下記（２）式，（３）式のαには、”０．８”を代入する。すなわち、本実施の形態では、ハンドオーバー中の移動局のプライオリティを下げるようにする。また、αの値は、”０．５”よりも大きい値であれば、”０．８”以外でもかまわない。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×α …（２）
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×（１−α） …（３）
以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態６のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態６のスケジューリング方法を図面に従って詳細に説明する。第７図は、実施の形態６のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４または５と異なる処理についてのみ説明する。
基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉと平均Ｃ／Ｉとを受け取り（ステップＳ５１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信し（ステップＳ５１）、さらに、送信バッファに記録された送信データの量（送信データ量）を受け取る（ステップＳ５１）。
そして、スケジューラ１２では、移動局毎に、下記（４）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ５２）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））
×送信データ量×ハンドオーバーインジケータ …（４）
なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，平均Ｃ／Ｉ，または送信データ量の更新があったかどうかを確認し（ステップＳ５３）、たとえば、更新されていない場合には（ステップＳ５３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ５３において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，平均Ｃ／Ｉ，または送信データ量が更新されている場合（ステップＳ５３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ５１以降の処理を実行する。
このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。このとき、プライオリティに送信データ量を反映させる。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態７のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態７のスケジューリング方法を図面に従って詳細に説明する。第８図は、実施の形態７のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４，５または６と異なる処理についてのみ説明する。
たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（５）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ６１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（６）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ６２）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×送信データ量×α …（５）
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×送信データ量×（１−α）
…（６）
このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。ただし、送信データ量をプライオリティに反映させているので、ハンドオーバー中の移動局のプライオリティが高くなる可能性がある。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態８のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態８のスケジューリング方法を図面に従って詳細に説明する。第９図は、実施の形態８のスケジューリング方法を示すフローチャートである。ここでは、受信機１１−１〜１１−Ｎが、それぞれ対応する移動局＃１〜＃Ｎから瞬時Ｃ／Ｉ（一例：２ｍｓ／１回）を受信し、一例として、その瞬時Ｃ／Ｉをスケジューラ１２に対して出力する場合について説明する。なお、これに限らず、たとえば、過去の瞬時Ｃ／Ｉを用いて平均Ｃ／Ｉ（一例：過２０ｍｓに受信した瞬時Ｃ／Ｉの平均）を算出し、その算出結果をスケジューラ１２に対して出力することとしてもよい。以下では、先に説明した実施の形態４〜７と異なる処理についてのみ説明する。
基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉを受け取り（ステップＳ７１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信する（ステップＳ７１）。
そして、スケジューラ１２では、移動局毎に、下記（７）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ７２）。本実施の形態では、瞬時Ｃ／Ｉの大きい移動局から順に、無線リソース割り当て制御のプライオリティを高く設定する（ＭＡＸＣ／Ｉ型スケジューラに相当）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×ハンドオーバーインジケータ …（７）
なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータまたは瞬時Ｃ／Ｉの更新があったかどうかを確認し（ステップＳ７３）、たとえば、更新されていない場合には（ステップＳ７３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ７３において、ハンドオーバーインジケータまたは瞬時Ｃ／Ｉが更新されている場合（ステップＳ７３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ７１以降の処理を実行する。
このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態９のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態９のスケジューリング方法を図面に従って詳細に説明する。第１０図は、実施の形態９のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜８と異なる処理についてのみ説明する。
たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（８）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ８１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（９）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ８２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×α …（８）
Ｐｒ＝（瞬時Ｃ／Ｉ）×（１−α） …（９）
このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態１０のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態１０のスケジューリング方法を図面に従って詳細に説明する。第１１図は、実施の形態１０のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜９と異なる処理についてのみ説明する。
基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉを受け取り（ステップＳ９１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信し（ステップＳ９１）、さらに、送信バッファに記録された送信データの量（送信データ量）を受け取る（ステップＳ９１）。
そして、スケジューラ１２では、移動局毎に、下記（１０）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ９２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×ハンドオーバーインジケータ
なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉまたは送信データ量の更新があったかどうかを確認し（ステップＳ９３）、たとえば、更新されていない場合には（ステップＳ９３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ９３において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉまたは送信データ量が更新されている場合（ステップＳ９３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ９１以降の処理を実行する。
このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。このとき、プライオリティに送信データ量を反映させる。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
つづいて、実施の形態１１のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。
以下、実施の形態１１のスケジューリング方法を図面に従って詳細に説明する。第１２図は、実施の形態１１のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜１０と異なる処理についてのみ説明する。
たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（１１）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ１０１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（１２）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ１０２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×α …（１１）
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×（１−α） …（１２）
このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。ただし、送信データ量をプライオリティに反映させているので、ハンドオーバー中の移動局のプライオリティが高くなる可能性がある。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。
なお、前述の実施の形態４〜１１のスケジューラ１２においては、さらに、移動局の送信電力値をプライオリティに反映させることとしてもよい。この場合、送信電力値が大きくなるほど（移動局が基地局１から遠くなるほど）プライオリティが低くなるように、プライオリティの計算式を作成する。
また、前述の実施の形態１〜１１のスケジューラ１２においては、ハンドオーバー中の移動局に対して優先的に無線リソース割り当て制御を行うこととしてもよい。この場合は、ハンドオーバー中の通信を維続することができる。
また、上記各実施の形態においては、ラウンドロビン方式、プロポーショナルフェアネス型、またはＭＡＸＣ／Ｉ型のスケジューラのプライオリティにハンドオーバーインジケータを反映させたが、スケジューラについてはこれに限らず、ハンドオーバーインジケータをプライオリティに反映させることが可能なすべてのスケジューラに適用可能である。

以上のように、本発明にかかるスケジューラおよびスケジューリング方法は、無線通信システムにおける無線チャネル割り当て制御に有用であり、特に、通信環境に応じて適応的に無線リソースを割り当てるパケットスケジューラおよびスケジューリング方法として適している。

この発明は、無線リソースを制御するスケジューラに関するものであり、詳細には、通信環境に応じて適応的に無線リソースを割り当てるスケジューラ、そのスケジューラを備えた基地局、およびそのスケジューリング方法に関するものである。

以下、従来のスケジューラについて説明する。無線通信システムにおいては、限りある無線リソースを有効に利用してシステム容量（システムに収容できるユーザ数）を増大することが求められる。特に、無線環境では、リンク品質がユーザ毎に異なり、かつ動的に変化するため、リンク品質に応じて無線リソースを制御するパケットスケジューラが、ＱｏＳ（Quality of Service）やシステム容量を大きく左右する。したがって、一般に、無線通信システムにおいては、リンク品質および要求されるサービス品質に基づいて適応的に無線リソースを制御している。

上記無線リソースを制御する従来のスケジューラとしては、たとえば、３ＧＰＰの中で規定されているＨＳＤＰＡ（High-Speed Downlink Packet Access）を想定した場合のパケットスケジューラが提案されている（非特許文献１，非特許文献２参照）。なお、非特許文献１には、パケットスケジューラとして、Ｃ／Ｉ（Carrier to Interference ratio）スケジューラおよびラウンドロビンスケジューラに関する技術が記載されている。また、非特許文献２には、スケジューラ機能をＲＮＣ（無線ネットワークコントローラ）から基地局（ＮｏｄｅＢ）に移動することが記載されている。

したがって、上記文献を用いた無線通信システムにおいては、Ｃ／Ｉスケジューラを用いた場合、たとえば、ＮｏｄｅＢが、所定のタイミングで移動局（ＵＥ）から送られてくるＣ／Ｉに対応するＣＱＩ（Channel Quality Indicator）値や送信データ量（ＵＥ毎の送信バッファに蓄積されたデータ量）に基づいて、無線リソース（トランスポートブロック数、変調方式、符号数等）を制御することになる。具体的には、たとえば、ＮｏｄｅＢが、ＣＱＩの大きい順に、所定量以上の送信データ量を蓄積するＵＥのプライオリティを並べ替え、このプライオリティの順番に無線リソース割り当て制御を行う。ＣＱＩが等しい場合は、その中でランダムにプライオリティを決定する。また、ＣＱＩによるデータ量を上限として送信データを割り当てる。なお、無線リソースが不足する場合には、プライオリティの低いＵＥに対して無線リソース割り当て制御が行なわれないことになる。

3GPP TR25.848 V4.0.0(2001-03) A.3.5 Packet scheduler 3GPP TS25.308 V5.4.0(2003-03) 6.2.3 Details of MAC-hs

しかしながら、前述した従来のスケジューラにおいては、セル内の各ＵＥのプライオリティをＣＱＩに基づいて決定しているので、たとえば、本来ならばプライオリティが高く設定されるべきＵＥ（一例：ＮｏｄｅＢ近辺に存在するＵＥ）のプライオリティが、遮へい物等により一時的に品質が劣化していることが原因で、セルのカバー範囲の境界付近に存在するＵＥ（一例：ハンドオーバーが必要なＵＥ等）のプライオリティよりも低く設定されてしまう。このような場合、近々に品質が回復する可能性が高いにもかかわらず、セルのカバー範囲の境界付近に存在するＵＥに対して優先的に無線リソースが割り当てられ、ＮｏｄｅＢ近辺に存在するＵＥに対して無線リソースが割り当てられない可能性がある、という問題があった。

本発明は、上記に鑑みてなされたものであって、動的に変化する無線環境に応じて、特に一時的に品質が劣化しているようなＵＥが存在することを考慮して、適応的に無線リソースを制御可能なスケジューラを提供することを目的としている。

本発明にかかるスケジューラにあっては、基地局内でセル内の移動局に対して無線リソースを割り当てるスケジューラであって、たとえば、ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てることを特徴とする。

この発明によれば、一時的に品質が劣化しているような移動局に対しても無線リソース割り当て制御が行われる。これにより、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

以下に、本発明にかかるスケジューラ、基地局およびスケジューリング方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態により本発明が限定されるものではない。

実施の形態１．
まず、実施の形態１のスケジューラおよびスケジューリング方法について説明する。第１図は、本発明にかかるスケジューラを備えた基地局（ＮｏｄｅＢ）の構成を示す図であり、この基地局１は、移動局（ＵＥ）＃１〜＃ＮからそれぞれＣ／Ｉ（瞬時Ｃ／Ｉ）等のＣＱＩ（チャネル品質情報）を受け取り、無線リソースの割り当て制御に必要な情報（瞬時Ｃ／Ｉ，平均Ｃ／Ｉに相当）を出力する受信機１１−１，１１−２，１１−３，…１１−Ｎと、無線ネットワークコントローラ（ＲＮＣ：Radio Network Controller）から送られてくるハンドオーバー情報等に基づいて無線リソースの割り当て制御を行うスケジューラ１２と、スケジューラ１２の制御によって無線リソースを割り当てる送信機１３−１，１３−２，１３−３，…１３−Ｎと、を備えている。なお、瞬時Ｃ／Ｉは、移動局から一度に伝送される情報を表し、平均Ｃ／Ｉは、基地局にて瞬時Ｃ／Ｉの平均化処理を行った後の情報を表す。

なお、上記ハンドオーバー情報は、ハンドオーバーインジケータとして、”3GPP TSG-Ran WG1 #11 NYC,USA,25-29 August,2003 Tdoc R1-030902, Title : LS on ＮｏｄｅＢ behavior during subsequent RL synchronization”に定義されており、ネットワークからＮｏｄｅＢに伝送される、ハンドオーバー中であるかどうかを知るための情報である。また、図示のＴＦＲＣ（Transport Format Resource Combination）は、トランスポートブロックサイズ，変調方式，符号数を表している。

ここで、本実施の形態のスケジューリング方法を図面に従って詳細に説明する。第２図は、実施の形態１のスケジューリング方法を示すフローチャートである。本実施の形態では、一つの資源を順番に利用する手法であるラウンドロビン方式のスケジューリング方法にハンドオーバーインジケータを適用した場合について説明する。

まず、基地局１では、スケジューラ１２が、セル内の移動局＃１〜＃Ｎに対応するハンドオーバーインジケータ＃１〜＃Ｎを監視し（ステップＳ１）、たとえば、”ＴＲＵＥ（ハンドオーバー中）”のハンドオーバーインジケータが存在する場合（ステップＳ１，Ｎｏ）、該当する移動局をスケジューリングの対象移動局から外す（ステップＳ２）。

そして、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ（ハンドオーバーを行っていない）”の全移動局を対象に（ステップＳ１，Ｙｅｓ）、ラウンドロビン方式によるスケジューリング（以降、ラウンドロビンスケジューリングと呼ぶ）を実行する（ステップＳ３）。

具体的には、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数をＰ台とし、各移動局に１〜Ｐの識別子が個別に与えられている場合、スケジューラ１２は、まず、識別子が”１”の移動局に対して無線リソース割り当て制御を行う（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、つぎに、識別子が”２”の移動局に対して無線リソース割り当て制御を行う。）。以降、スケジューラ１２では、ハンドオーバーを行っていない、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＰ台の移動局のうちのＫ台（１≦Ｋ≦Ｐ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ３）。

そして、スケジューラ１２では、ラウンドロビンスケジューリングを開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ４）、ハンドオーバーインジケータの更新があったかどうかを確認し（ステップＳ５）、たとえば、更新されていない場合には（ステップＳ５，Ｎｏ）、識別子が”Ｋ＋１”の移動局から順に再度ステップＳ３を実行し、所定の無線リソースを消費するまで無線リソース割り当て制御を行う。一方、上記ステップＳ５において、ハンドオーバーインジケータが更新されている場合（ステップＳ５，Ｙｅｓ）、スケジューラ１２では、識別子が”Ｋ＋１”の移動局に対する無線リソース割り当て制御を行わずに、再度ステップＳ１からの処理を実行する。なお、ハンドオーバーインジケータの更新は、上記ラウンドロビンスケジューリング（ステップＳ３）とは独立に定期的に行われ、新規に”ＦＡＬＳＥ”となった移動局には新たな識別子（Ｐ＋１，Ｐ＋２，…）が付与され、また、新規に”ＴＲＵＥ”となった移動局は、スケジューリングの対象から外される。

このように、ラウンドロビンスケジューリングでは、各移動局に対して順番に無線リソース割り当て制御が行われ、一度割り当てが行われると再度順番が巡ってくるまで次の割り当て機会が得らない。すなわち、すべての対象移動局に対して平等なスケジューリングが行われている。また、上記所定の無線リソースとして、１５符号の無線リソースを想定し、たとえば、識別子が”１”の移動局に対して７符号を割り当て、識別子が”２”の移動局に対して５符号を割り当て、識別子が”３”の移動局に対して３符号を割り当てた場合（合計の符号数が１５）、スケジューラ１２では、識別子が”４”以降の移動局に対する無線リソース割り当て制御を、次回（一例：２ｍｓ後以降）以降に行う。

以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリング（無線リソース割り当て制御）を行う。これにより、ハンドオーバー中の移動局には無線リソース割り当て制御が行われず、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

なお、本実施の形態においては、無線リソース割り当ての制約としてＣ／Ｉを利用することとしてもよい。この場合、Ｃ／Ｉは、スケジューリング対象移動局のプライオリティ（割り当てる順位）には影響を与えないこととする。

実施の形態２．
つづいて、実施の形態２のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態２のスケジューリング方法を図面に従って詳細に説明する。第３図は、実施の形態２のスケジューリング方法を示すフローチャートである。本実施の形態では、先に説明した実施の形態１のスケジューリング方法に、ハンドオーバーインジケータによるプライオリティを設定した場合の一例について説明する。なお、ここでは、先に説明した実施の形態１と異なる処理についてのみ説明する。

基地局１では、スケジューラ１２が、セル内の各移動局＃１〜＃Ｎに対応するハンドオーバーインジケータを監視する（ステップＳ１１）。

つぎに、スケジューラ１２では、各移動局に対応するハンドオーバーインジケータに基づいてラウンドロビンスケジューリングを行う（ステップＳ１２）。具体的には、まず、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数がＰの場合、各移動局の識別子を１，２，…Ｐとし、一方で、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局数がＱの場合、各移動局の識別子をＰ＋１，Ｐ＋２，…Ｎ（Ｎ＝Ｐ＋Ｑ）とする。そして、識別子が”１”の移動局から無線リソース割り当て制御を開始する（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、識別子が”２”の移動局から無線リソース割り当て制御を開始する。）。以降、スケジューラ１２では、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＮ台の移動局のうちのＫ台（１≦Ｋ≦Ｎ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ１２）。

なお、上記Ｋは、１≦Ｋ＜Ｐであってもよいし、または、Ｐ≦Ｋ≦Ｎであってもよい。したがって、上記Ｋが１≦Ｋ＜Ｐの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局（識別子が”Ｋ＋１”の移動局に相当）から再開することとなり、一方で、上記ＫがＰ≦Ｋ≦Ｎの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局（識別子が”Ｋ＋１”の移動局に相当）から再開することとなる。また、本実施の形態では、前述した実施の形態１と同様に、ハンドオーバーインジケータの更新が、上記ラウンドロビンスケジューリング（ステップＳ１２）とは独立に定期的に行われるが、この定期的な更新では、スケジューリングの対象から外される移動局は存在せず、新規に”ＦＡＬＳＥ”となった移動局および新規に”ＴＲＵＥ”となった移動局の両方に対して、新たな識別子が付与される。このとき、新規に”ＦＡＬＳＥ”となった移動局には、”Ｐ＋１”，”Ｐ＋２”，…の識別子が付与され、”ＴＲＵＥ”の移動局には、”ＦＡＬＳＥ”の移動局の識別子に続く識別子が付与される。

このように、本実施の形態では、ハンドオーバーインジケータの内容に応じて、各移動局にプライオリティを設定する。

以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリングを行った後、ハンドオーバー中の移動局を対象に、ラウンドロビンスケジューリングを行う。これにより、ハンドオーバーインジケータに応じたプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても優先的に無線リソース割り当て制御が行われる。すなわち、全移動局の公平性を保持しつつ、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態３．
つづいて、実施の形態３のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態３のスケジューリング方法を図面に従って詳細に説明する。第４図は、実施の形態３のスケジューリング方法を示すフローチャートである。本実施の形態では、先に説明した実施の形態１のスケジューリング方法に、ハンドオーバーインジケータによるプライオリティを設定した場合の一例について説明する。なお、ここでは、先に説明した実施の形態１または２と異なる処理についてのみ説明する。

本実施の形態のスケジューラ１２では、各移動局に対応するハンドオーバーインジケータに基づいて、前述した実施の形態２とは異なる基準で、ラウンドロビンスケジューリングを行う（ステップＳ２１）。具体的には、まず、スケジューラ１２では、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数がＰの場合、各移動局の識別子を１，２，…Ｐとし、一方で、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局数がＱの場合、各移動局の識別子をＰ＋１，Ｐ＋２，…Ｎ（Ｎ＝Ｐ＋Ｑ）とする。そして、識別子が”１”の移動局から無線リソース割り当て制御を開始する（このとき、識別子が”１”の移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、識別子が”２”の移動局から無線リソース割り当て制御を開始する。）。以降、スケジューラ１２では、識別子が”２”，”３”，…の移動局に対して、所定の無線リソースを消費するまで同様の操作（ラウンドロビンスケジューリング）を継続して実行し、たとえば、ここではＮ台の移動局のうちのＫ台（１≦Ｋ≦Ｎ）の移動局に対して無線リソース割り当て制御を行う（ステップＳ２１）。

なお、上記Ｋは、１≦Ｋ＜Ｐであってもよいし、または、Ｐ≦Ｋ≦Ｎであってもよい。ただし、上記ＫがＰ≦Ｋ≦Ｎの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”である識別子が”１”の移動局から再開し、上記Ｋが１≦Ｋ＜Ｐの場合は、次回のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”である識別子が”Ｋ＋１”の移動局から再開する。そして、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局から次回のラウンドロビンスケジューリングを再開する場合は、識別子が”Ｐ”の移動局に対する無線リソース割り当て制御が終了した段階で、つぎに、識別子が”１”の移動局に対して無線リソース割り当て制御を行い、以降、次回以降のラウンドロビンスケジューリングを（ステップＳ５，Ｎｏの場合）、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局のみで実行する。

すなわち、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対する無線リソース割り当て制御は、ステップＳ１１につづいて実行される初回のラウンドロビンスケジューリング時にのみ実行されることとなり、さらに、初回のラウンドロビンスケジューリング時であっても、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合にのみ、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対して無線リソース割り当て制御が行われることになる。ただし、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局が存在しない場合には、ハンドオーバーインジケータが”ＴＲＵＥ”の移動局に対するラウンドロビンスケジューリングが行われる。

このように、本実施の形態では、ハンドオーバーインジケータの内容に応じて、前述の実施の形態２とは異なるプライオリティを設定する。

以上のように、本実施の形態においては、基本的に、ハンドオーバーが行われていない移動局を対象に、ラウンドロビンスケジューリングを行う。ただし、ハンドオーバーが行われていない移動局が存在しない場合、またはハンドオーバーが行われていない全移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合には、ハンドオーバー中の移動局を対象に、ラウンドロビンスケジューリングを行う。これにより、ハンドオーバーインジケータに応じたプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても優先的に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態４．
つづいて、実施の形態４のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態４のスケジューリング方法を図面に従って詳細に説明する。第５図は、実施の形態４のスケジューリング方法を示すフローチャートである。なお、ここでは、受信機１１−１〜１１−Ｎが、それぞれ対応する移動局＃１〜＃Ｎから瞬時Ｃ／Ｉ（一例：２ｍｓ／１回）を受信し、さらに、過去の瞬時Ｃ／Ｉを用いて平均Ｃ／Ｉ（一例：過去２０ｍｓに受信した瞬時Ｃ／Ｉの平均）を算出する。

基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉと平均Ｃ／Ｉとを受け取り（ステップＳ３１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信する（ステップＳ３１）。

そして、スケジューラ１２では、移動局毎に、下記（１）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ３２）。ただし、下記（１）式のハンドオーバーインジケータには、”ＦＡＬＳＥ（ハンドオーバーを行っていない）”の場合に”１”を、”ＴＲＵＥ（ハンドオーバー中）”の場合に”０”を、それぞれ代入する。すなわち、本実施の形態では、ハンドオーバー中の移動局を、無線リソース割り当て制御の対象から外す。

また、たとえば、「瞬時Ｃ／Ｉ＞平均Ｃ／Ｉ」の場合には、移動局が基地局１に近づいていると考えられ、その差分が大きくなるほど高速で近づいていると考えられる。一方、「瞬時Ｃ／Ｉ＜平均Ｃ／Ｉ」の場合には、移動局が基地局１から遠ざかっていると考えられ、その差分が大きくなるほど高速で遠ざかっていると考えられる。したがって、本実施の形態では、（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ）の大きい移動局から順に、無線リソース割り当て制御のプライオリティを高く設定する（プロポーショナルフェアネス型スケジューラに相当）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×ハンドオーバーインジケータ
…（１）

その後、スケジューラ１２では、プライオリティ：Ｐｒの高い順に無線リソース割り当て制御を行う。具体的には、たとえば、ハンドオーバーインジケータが”ＦＡＬＳＥ”の移動局数をＮ台とした場合、スケジューラ１２は、まず、プライオリティが最も高い（ｎ＝１）の移動局に対して無線リソース割り当て制御を行う（ステップＳ３３，Ｓ３４）（このとき、プライオリティの最も高い移動局に送信すべきデータがない場合は、この移動局に対する無線リソース割り当て制御を行わずに、つぎに、プライオリティの高い（ｎ＝２）移動局に対して無線リソース割り当て制御を行う。）。以降、スケジューラ１２では、たとえば、最もプライオリティの低い（ｎ＝Ｎ）移動局に対する無線リソース割り当て制御が完了するまで（ステップＳ３５，Ｙｅｓ）、または、所定の無線リソースを消費するまで（ステップＳ３６，Ｎｏ）、プライオリティが２番目（ｎ＝２），３番目（ｎ＝３），…に高い移動局に対して、順に無線リソース割り当て制御を実行する（ステップＳ３４、Ｓ３５，Ｎｏ、Ｓ３６，Ｙｅｓ、Ｓ３７）。

そして、スケジューラ１２では、プライオリティが最も高い（ｎ＝１）の移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，または平均Ｃ／Ｉの更新があったかどうかを確認し（ステップＳ３９）、たとえば、更新されていない場合には（ステップＳ３９，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ３９において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，または平均Ｃ／Ｉが更新されている場合（ステップＳ３９，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ３１以降の処理を実行する。

すなわち、上記所定の無線リソースとして、１５符号の無線リソースを想定し、たとえば、プライオリティが最も高い移動局に対して７符号を割り当て、２番目にプライオリティが高い移動局に対して５符号を割り当て、３番目にプライオリティが高い移動局に対して３符号を割り当てた場合（合計の符号数が１５）、スケジューラ１２では、４番目にプライオリティの高い移動局に対する無線リソース割り当て制御を、次回（一例：２ｍｓ後以降）以降に行う。

以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態５．
つづいて、実施の形態５のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態５のスケジューリング方法を図面に従って詳細に説明する。第６図は、実施の形態５のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４と異なる処理についてのみ説明する。

たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（２）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ４２）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（３）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ４３）。

ただし、下記（２）式，（３）式のαには、”０．８”を代入する。すなわち、本実施の形態では、ハンドオーバー中の移動局のプライオリティを下げるようにする。また、αの値は、”０．５”よりも大きい値であれば、”０．８”以外でもかまわない。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×α …（２）
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×（１−α） …（３）

以上のように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態６．
つづいて、実施の形態６のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態６のスケジューリング方法を図面に従って詳細に説明する。第７図は、実施の形態６のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４または５と異なる処理についてのみ説明する。

基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉと平均Ｃ／Ｉとを受け取り（ステップＳ５１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信し（ステップＳ５１）、さらに、送信バッファに記録された送信データの量（送信データ量）を受け取る（ステップＳ５１）。

そして、スケジューラ１２では、移動局毎に、下記（４）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ５２）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））
×送信データ量×ハンドオーバーインジケータ …（４）

なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，平均Ｃ／Ｉ，または送信データ量の更新があったかどうかを確認し（ステップＳ５３）、たとえば、更新されていない場合には（ステップＳ５３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ５３において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉ，平均Ｃ／Ｉ，または送信データ量が更新されている場合（ステップＳ５３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ５１以降の処理を実行する。

このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。このとき、プライオリティに送信データ量を反映させる。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態７．
つづいて、実施の形態７のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態７のスケジューリング方法を図面に従って詳細に説明する。第８図は、実施の形態７のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４，５または６と異なる処理についてのみ説明する。

たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（５）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ６１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（６）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ６２）。
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×送信データ量×α …（５）
Ｐｒ＝（（瞬時Ｃ／Ｉ）／（平均Ｃ／Ｉ））×送信データ量×（１−α）
…（６）

このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。ただし、送信データ量をプライオリティに反映させているので、ハンドオーバー中の移動局のプライオリティが高くなる可能性がある。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態８．
つづいて、実施の形態８のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態８のスケジューリング方法を図面に従って詳細に説明する。第９図は、実施の形態８のスケジューリング方法を示すフローチャートである。ここでは、受信機１１−１〜１１−Ｎが、それぞれ対応する移動局＃１〜＃Ｎから瞬時Ｃ／Ｉ（一例：２ｍｓ／１回）を受信し、一例として、その瞬時Ｃ／Ｉをスケジューラ１２に対して出力する場合について説明する。なお、これに限らず、たとえば、過去の瞬時Ｃ／Ｉを用いて平均Ｃ／Ｉ（一例：過去２０ｍｓに受信した瞬時Ｃ／Ｉの平均）を算出し、その算出結果をスケジューラ１２に対して出力することとしてもよい。以下では、先に説明した実施の形態４〜７と異なる処理についてのみ説明する。

基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉを受け取り（ステップＳ７１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信する（ステップＳ７１）。

そして、スケジューラ１２では、移動局毎に、下記（７）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ７２）。本実施の形態では、瞬時Ｃ／Ｉの大きい移動局から順に、無線リソース割り当て制御のプライオリティを高く設定する（ＭＡＸＣ／Ｉ型スケジューラに相当）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×ハンドオーバーインジケータ …（７）

なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータまたは瞬時Ｃ／Ｉの更新があったかどうかを確認し（ステップＳ７３）、たとえば、更新されていない場合には（ステップＳ７３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ７３において、ハンドオーバーインジケータまたは瞬時Ｃ／Ｉが更新されている場合（ステップＳ７３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ７１以降の処理を実行する。

このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態９．
つづいて、実施の形態９のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態９のスケジューリング方法を図面に従って詳細に説明する。第１０図は、実施の形態９のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜８と異なる処理についてのみ説明する。

たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（８）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ８１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（９）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ８２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×α …（８）
Ｐｒ＝（瞬時Ｃ／Ｉ）×（１−α） …（９）

このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態１０．
つづいて、実施の形態１０のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態１０のスケジューリング方法を図面に従って詳細に説明する。第１１図は、実施の形態１０のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜９と異なる処理についてのみ説明する。

基地局１では、スケジューラ１２が、定期的に、受信機＃１〜＃Ｎからそれぞれ瞬時Ｃ／Ｉを受け取り（ステップＳ９１）、さらに、ＲＮＣから移動局単位のハンドオーバーインジケータを受信し（ステップＳ９１）、さらに、送信バッファに記録された送信データの量（送信データ量）を受け取る（ステップＳ９１）。

そして、スケジューラ１２では、移動局毎に、下記（１０）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ９２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×ハンドオーバーインジケータ
…（１０）

なお、本実施の形態のスケジューラ１２では、プライオリティが最も高い（ｎ＝１）移動局に対して無線リソース割り当て制御を開始してから所定時間（一例：２ｍｓ）経過後に（ステップＳ３８）、ハンドオーバーインジケータ，瞬時Ｃ／Ｉまたは送信データ量の更新があったかどうかを確認し（ステップＳ９３）、たとえば、更新されていない場合には（ステップＳ９３，Ｎｏ）、所定時間が経過した時点で無線リソース割り当て制御が完了している移動局（ｋ番目：１≦ｋ＜Ｎ）の次にプライオリティの高い（ｋ＋１番目）移動局から順に（ステップＳ３７）、再度ステップＳ３４以降の処理を実行する。一方、上記ステップＳ９３において、ハンドオーバーインジケータ，瞬時Ｃ／Ｉまたは送信データ量が更新されている場合（ステップＳ９３，Ｙｅｓ）、スケジューラ１２では、再度ステップＳ９１以降の処理を実行する。

このように、本実施の形態においては、ハンドオーバーが行われていない移動局を対象に、プライオリティの高い順に、無線リソース割り当て制御を行う。このとき、プライオリティに送信データ量を反映させる。これにより、ハンドオーバーが行われていない全移動局に対して無線リソース割り当て制御が行われることになり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

実施の形態１１．
つづいて、実施の形態１１のスケジューラおよびスケジューリング方法について説明する。なお、スケジューラの構成については、先に説明した実施の形態１の第１図と同様であるため、同一の符号を付してその説明を省略する。

以下、実施の形態１１のスケジューリング方法を図面に従って詳細に説明する。第１２図は、実施の形態１１のスケジューリング方法を示すフローチャートである。ここでは、先に説明した実施の形態４〜１０と異なる処理についてのみ説明する。

たとえば、スケジューラ１２では、移動局毎にハンドオーバーインジケータが”ＦＡＬＳＥ”かどうかを確認し、”ＦＡＬＳＥ”の移動局については（ステップＳ４１，Ｙｅｓ）、下記（１１）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ１０１）。一方、”ＴＲＵＥ”の移動局については（ステップＳ４１，Ｎｏ）、下記（１２）式に基づいてプライオリティ：Ｐｒを計算する（ステップＳ１０２）。
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×α …（１１）
Ｐｒ＝（瞬時Ｃ／Ｉ）×送信データ量×（１−α） …（１２）

このように、本実施の形態においては、ハンドオーバーが行われていない移動局のプライオリティがハンドオーバー中の移動局のプライオリティよりも高くなるように、かつ全移動局を対象としてプライオリティの高い順に、無線リソース割り当て制御を行う。ただし、送信データ量をプライオリティに反映させているので、ハンドオーバー中の移動局のプライオリティが高くなる可能性がある。これにより、全移動局を対象にプライオリティの設定が可能となり、一時的に品質が劣化しているような移動局に対しても確実に無線リソース割り当て制御が行われる。すなわち、無線リソースの有効利用が可能となり、結果としてスループットの増大が可能となる。

なお、前述の実施の形態４〜１１のスケジューラ１２においては、さらに、移動局の送信電力値をプライオリティに反映させることとしてもよい。この場合、送信電力値が大きくなるほど（移動局が基地局１から遠くなるほど）プライオリティが低くなるように、プライオリティの計算式を作成する。

また、前述の実施の形態１〜１１のスケジューラ１２においては、ハンドオーバー中の移動局に対して優先的に無線リソース割り当て制御を行うこととしてもよい。この場合は、ハンドオーバー中の通信を継続することができる。

また、上記各実施の形態においては、ラウンドロビン方式、プロポーショナルフェアネス型、またはＭＡＸＣ／Ｉ型のスケジューラのプライオリティにハンドオーバーインジケータを反映させたが、スケジューラについてはこれに限らず、ハンドオーバーインジケータをプライオリティに反映させることが可能なすべてのスケジューラに適用可能である。

以上のように、本発明にかかるスケジューラおよびスケジューリング方法は、無線通信システムにおける無線チャネル割り当て制御に有用であり、特に、通信環境に応じて適応的に無線リソースを割り当てるパケットスケジューラおよびスケジューリング方法として適している。

本発明にかかるスケジューラを備えた基地局の構成を示す図である。 実施の形態１のスケジューリング方法を示すフローチャートである。 実施の形態２のスケジューリング方法を示すフローチャートである。 実施の形態３のスケジューリング方法を示すフローチャートである。 実施の形態４のスケジューリング方法を示すフローチャートである。 実施の形態５のスケジューリング方法を示すフローチャートである。 実施の形態６のスケジューリング方法を示すフローチャートである。 実施の形態７のスケジューリング方法を示すフローチャートである。 実施の形態８のスケジューリング方法を示すフローチャートである。 実施の形態９のスケジューリング方法を示すフローチャートである。 実施の形態１０のスケジューリング方法を示すフローチャートである。 実施の形態１１のスケジューリング方法を示すフローチャートである。

符号の説明

１ 基地局
１１−１，１１−２，１１−３，１１−Ｎ 受信機
１２ スケジューラ
１３−１，１３−２，１３−３，１３−Ｎ 送信機

Claims (25)

1. 基地局内で、セル内の移動局に対して無線リソースを割り当てるスケジューラにおいて、
   ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てることを特徴とするスケジューラ。
2. 自セル内の移動局に対して無線リソースを割り当てる基地局において、
   ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てるスケジューラ手段、
   を備えることを特徴とする基地局。
3. 前記スケジューラ手段は、
   前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
4. 前記スケジューラ手段は、
   前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行し、
   その後、前記ハンドオーバー情報が「ハンドオーバー中」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
5. 前記スケジューラ手段は、
   前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行し、
   前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局が存在しない場合、または「ハンドオーバーが行っていない状態」の全移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合に、前記ハンドオーバー情報が「ハンドオーバー中」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
6. 前記スケジューラ手段は、
   セル内の移動局から定期的に受信する瞬時チャネル品質情報、および当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティを決定し、
   当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
7. 前記スケジューラ手段は、
   前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティが、「ハンドオーバー中」を示している移動局のプライオリティよりも高くなるように、セル内の移動局から定期的に受信する瞬時チャネル品質情報、および当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、移動局のプライオリティを決定し、
   当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
8. 前記スケジューラ手段は、さらに、
   前記各移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第６項に記載の基地局。
9. 前記スケジューラ手段は、さらに、
   前記移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第７項に記載の基地局。
10. 前記スケジューラ手段は、
    セル内の移動局から定期的に受信する瞬時チャネル品質情報、または当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している全移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
11. 前記スケジューラ手段は、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティが、「ハンドオーバー中」を示している移動局のプライオリティよりも高くなるように、セル内の移動局から定期的に受信する瞬時チャネル品質情報、または当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、全移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第２項に記載の基地局。
12. 前記スケジューラ手段は、さらに、
    前記各移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第１０項に記載の基地局。
13. 前記スケジューラ手段は、さらに、
    前記全移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第１１項に記載の基地局。
14. 基地局がセル内の移動局に対して無線リソースを割り当てるためのスケジューリング方法であって、
    ハンドオーバー中かどうかを示す移動局単位のハンドオーバー情報に基づいて、セル内の移動局の全部または一部に対して無線リソースを割り当てる無線リソース割り当てステップ、
    を含むことを特徴とするスケジューリング方法。
15. 前記無線リソース割り当てステップにあっては、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
16. 前記無線リソース割り当てステップにあっては、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行し、
    その後、前記ハンドオーバー情報が「ハンドオーバー中」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
17. 前記無線リソース割り当てステップにあっては、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行し、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局が存在しない場合、または「ハンドオーバーが行っていない状態」の全移動局に対する無線リソース割り当て制御が完了した段階で無線リソースが残っている場合に、前記ハンドオーバー情報が「ハンドオーバー中」を示している移動局を対象に、ラウンドロビン方式による無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
18. 前記無線リソース割り当てステップにあっては、
    セル内の移動局から定期的に受信する瞬時チャネル品質情報、および当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
19. 前記無線リソース割り当てステップにあっては、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティが、「ハンドオーバー中」を示している移動局のプライオリティよりも高くなるように、セル内の移動局から定期的に受信する瞬時チャネル品質情報、および当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
20. 前記無線リソース割り当てステップにあっては、さらに、
    前記各移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第１８項に記載のスケジューリング方法。
21. 前記無線リソース割り当てステップにあっては、さらに、
    前記移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第１９項に記載のスケジューリング方法。
22. 前記無線リソース割り当てステップにあっては、
    セル内の移動局から定期的に受信する瞬時チャネル品質情報、または当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している全移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
23. 前記無線リソース割り当てステップにあっては、
    前記ハンドオーバー情報が「ハンドオーバーを行っていない状態」を示している移動局のプライオリティが、「ハンドオーバー中」を示している移動局のプライオリティよりも高くなるように、セル内の移動局から定期的に受信する瞬時チャネル品質情報、または当該瞬時チャネル品質情報を所定期間にわたって平均化した平均チャネル品質情報に基づいて、全移動局のプライオリティを決定し、
    当該プライオリティの高い移動局から順に無線リソース割り当てを実行することを特徴とする請求の範囲第１４項に記載のスケジューリング方法。
24. 前記無線リソース割り当てステップにあっては、さらに、
    前記各移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第２２項に記載のスケジューリング方法。
25. 前記無線リソース割り当てステップにあっては、さらに、
    前記全移動局のプライオリティに、対応する移動局の送信バッファに蓄積された送信データの量を反映させることを特徴とする請求の範囲第２３項に記載のスケジューリング方法。

Images