(57)【要約】【課題】  無線通信システムにおけるコネクション型通信のスループットの低下を抑えることのできるスケジューリング方法の提供。【解決手段】基地局は、各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報（例：下りリンク「送信割り当て」）を保持しておく。基地局は、前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリングを行なう。【選択図】図５
2009296522.tif 000002
【特許請求の範囲】
【請求項１】
各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する手段と、
前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリングを行なう手段と、
を備える無線通信システム。
【請求項２】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局を対象としたスケジューリングを実行する請求項１に記載の無線通信システム。
【請求項３】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局の前記無線リソースの割り当て優先度を補正する請求項１又は２に記載の無線通信システム。
【請求項４】
更に、反対方向の通信リンクでの無線リソースの割り当て情報とともに、無線リソースの割り当て時点を保持し、
前記割り当て時点からの経過時間が、所定の時間範囲である期間、前記優遇措置を適用する請求項１乃至３いずれか一に記載の無線通信システム。
【請求項５】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置は、前記割り当て時点からの経過時間が短い移動局より、前記割り当て時点からの経過時間が長い移動局を優遇するものである請求項４に記載の無線通信システム。
【請求項６】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている場合に優先度の加算を行なう優先度算出式を用いて、前記移動局の無線リソースの割り当て優先度を算出する請求項１乃至５いずれか一に記載の無線通信システム。
【請求項７】
コネクション型通信の応答に対して無線リソースを割り当てた場合は、前記優遇措置を適用しない請求項１乃至６いずれか一に記載の無線通信システム。
【請求項８】
各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する手段と、
前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリングを行なう手段と、
を備える基地局。
【請求項９】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局を対象としたスケジューリングを実行する請求項８に記載の基地局。
【請求項１０】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局の前記無線リソースの割り当て優先度を補正する請求項８又は９に記載の基地局。
【請求項１１】
更に、反対方向の通信リンクでの無線リソースの割り当て情報とともに、無線リソースの割り当て時点を保持し、
前記割り当て時点からの経過時間が、所定の時間範囲である期間、前記優遇措置を適用する請求項８乃至１０いずれか一に記載の基地局。
【請求項１２】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置は、前記割り当て時点からの経過時間が短い移動局より、前記割り当て時点からの経過時間が長い移動局を優遇するものである請求項１１に記載の基地局。
【請求項１３】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている場合に優先度の加算を行なう優先度算出式を用いて、前記移動局の無線リソースの割り当て優先度を算出する請求項８乃至１２いずれか一に記載の基地局。
【請求項１４】
コネクション型通信の応答に対して無線リソースを割り当てた場合は、前記優遇措置を適用しない請求項８乃至１３いずれか一に記載の基地局。
【請求項１５】
各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持しておき、
前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリングを行なうスケジューリング方法。
【請求項１６】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局を対象としたスケジューリングを実行する請求項１５に記載のスケジューリング方法。
【請求項１７】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている移動局の前記無線リソースの割り当て優先度を補正する請求項１５又は１６に記載のスケジューリング方法。
【請求項１８】
更に、反対方向の通信リンクでの無線リソースの割り当て情報とともに、無線リソースの割り当て時点を保持し、
前記割り当て時点からの経過時間が、所定の時間範囲である期間、前記優遇措置を適用する請求項１５乃至１７いずれか一に記載のスケジューリング方法。
【請求項１９】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置は、前記割り当て時点からの経過時間が短い移動局より、前記割り当て時点からの経過時間が長い移動局を優遇するものである請求項１８に記載のスケジューリング方法。
【請求項２０】
前記反対方向の通信リンクで無線リソースが割り当てられた移動局に対する優遇措置として、前記反対方向の通信リンクで無線リソースが割り当てられている場合に優先度の加算を行なう優先度算出式を用いて、前記移動局の無線リソースの割り当て優先度を算出する請求項１５乃至１９いずれか一に記載のスケジューリング方法。
【請求項２１】
コネクション型通信の応答に対して無線リソースを割り当てた場合は、前記優遇措置を適用しない請求項１５乃至２０いずれか一に記載のスケジューリング方法。
【請求項２２】
各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する処理と、
前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリング処理と、
を無線通信システムの基地局を構成するコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システム、基地局、スケジューリング方法及びプログラムに関し、特に、スケジューリングにより、複数の移動局間で上り下りの無線リソースを共有する無線通信システム、基地局、スケジューリング方法及びプログラムに関する。
【背景技術】
【０００２】
無線通信システムにおける移動局への無線リソースの割当て（スケジューリング）に際し、移動局の受信品質や、Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ（ＱｏＳ）等を用いる方法が知られている。
【０００３】
例えば、上りリンク（移動局から基地局）の通信では、基地局は、移動局毎に保持する、図１０に示す上りリンクの各移動局の情報（上り受信品質、上りＱｏＳ、上り送信要求の有無）から各移動局の優先度を計算し、スケジューリングを行う。下りリンク（基地局から移動局）も同様に、基地局は、図１１に示す下りリンクの各移動局の情報（下り受信品質、ＱｏＳ、下り送信データの有無）から各移動局の優先度を計算し、スケジューリングを行う。
【０００４】
また、ユーザに対し一定の通信品質を保証するスケジューリング方法も知られている。例えば、特許文献１には、移動局の優先順位を記した優先順位管理テーブルに基づいて最低保証付きのベストエフォート方式でスケジューリングを行う方法が開示されている。
【０００５】
また、特許文献２には、下り品質保証型データ量と上り品質保証型データ量との比から、無線端末（移動局）毎に、上下各方向のデータ送信回数を決定するとともに、前記下りと上りの品質保証型データ量の比と上り品質保証型データの優先度とに基づいて、上り方向スケジューリングリストを作成する双方向無線パケット通信装置が開示されている。
【０００６】
また、特許文献３には、ＩＰフローがジッター感知型であるかどうかを判断する事前予約アルゴリズムに基づいて、スケジューリングを行なう無線パケット通信システムが開示されている。
【０００７】
移動通信システム向けの信頼性のあるデータ転送プロトコルとしてＷ−ＴＣＰ（Ｗｉｒｅｌｅｓｓ  Ｐｒｏｆｉｌｅｄ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）が、ＲＦＣ３４８１で標準化されている（非特許文献１）。Ｗ−ＴＣＰは、ある程度安定した通信環境を想定して設計されているＴＣＰに対し、通信路の切断、パケットロス等が頻繁に起こりうる移動通信システムに最適化したものである。
【０００８】
【特許文献１】特開２００３−２７３８８０号公報
【特許文献２】特許第３５６６６６０号公報
【特許文献３】特表２００３−５２１１３８号公報
【非特許文献１】Ｈ． Ｉｎａｍｕｒａ  ｅｔ  ａｌ．、「ＴＣＰ  ｏｖｅｒ  Ｓｅｃｏｎｄ  （２．５Ｇ）  ａｎｄ  Ｔｈｉｒｄ  （３Ｇ）  Ｇｅｎｅｒａｔｉｏｎ  Ｗｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ」、http://www.ietf.org/rfc/rfc3481.txt?number=3481
【発明の開示】
【発明が解決しようとする課題】
【０００９】
基地局に接続する複数の移動局間で上り下りの無線リソースを共有してパケット通信を行う無線パケット通信システムでは、移動局数が多く、しかも、各移動局の受信品質が送受信で異なるといった状況が起こりうる。このとき、冒頭に述べた方法では、上り／下りで独立にスケジューリングが行なわれるため、一方からの送信に対し、応答のための無線リソースが割り当てられない状況が発生する。このとき、Ｗ−ＴＣＰ等の無線通信を考慮したプロトコルであっても、一方からの送信に対する応答の遅延が発生し、再送によりスループットが低下するという問題点がある。
【００１０】
この点、特許文献１、２記載の方法は、優先度の高いユーザ（移動局）を優先するというものであり、優先度が低いユーザ（品質保証がされないサービスクラスのユーザ）の遅延が増大してしまう。
【００１１】
また、特許文献３に記載の方法は、特許文献１、２の優先度の高いユーザ（移動局）を優先するという制御に加え、再送制御がなく、リアルタイム性が要求されるＵＤＰデータフローに最も高い優先度を与えるというものである。
【００１２】
本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、ＴＣＰ、Ｗ−ＴＣＰ等のコネクション型通信を行う場合の上記応答の遅れによるスループットの低下を改善することのできる無線通信システム、基地局、スケジューリング方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１３】
本発明の第１の視点によれば、各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する手段と、前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を他の移動局より優遇して無線リソースを割り当てるスケジューリングを行なう手段と、を備える無線通信システムが提供される。
【００１４】
本発明の第２の視点によれば、各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する手段と、前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を他の移動局より優遇して無線リソースを割り当てるスケジューリングを行なう手段と、を備える基地局が提供される。
【００１５】
本発明の第３の視点によれば、各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持しておき、前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を他の移動局より優遇して無線リソースを割り当てるスケジューリング方法が提供される。
【００１６】
本発明の第４の視点によれば、各移動局の無線リソースの割り当て優先度を求めるための情報として、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの無線リソースの割り当て情報を保持する処理と、前記反対方向の通信リンクでの無線リソースの割り当て情報を用いて、前記反対方向の通信リンクで無線リソースが割り当てられた移動局を優遇して無線リソースを割り当てるスケジューリング処理と、を無線通信システムの基地局を構成するコンピュータに実行させるプログラムが提供される。
【発明の効果】
【００１７】
本発明によれば、ある基地局に接続する移動局数が多かったり、送受信で受信品質が異なるといった状況においても、スループットの低下を抑えることができる。その理由は、反対方向の通信リンクで無線リソースが割り当てられているか否か、即ち、コネクション型通信における応答である可能性であるか否かを考慮してスケジューリングを行なうように構成したためである。
【発明を実施するための最良の形態】
【００１８】
続いて、本発明の好適な実施形態について図面を参照して詳細に説明する。
【００１９】
［第１の実施形態］
図１は、本発明の第１の実施形態の無線通信システムの基地局の構成を表したブロック図である。
【００２０】
図１を参照すると、アンテナ部１０１と、信号受信部１０２と、上り受信品質測定部１０３と、制御情報受信部１０４と、データパケット受信部１０５と、スケジューリング処理部１０６と、移動局情報管理部１０７と、下り送信データ生成部１０８と、送信パケットデータ処理部１０９と、信号送信部１１０とを備えた基地局が示されている。
【００２１】
信号受信部１０２は、各移動局に対応するＮ個の受信処理部１０２−１〜１０２−Ｎ（Ｎは正の整数）を備える。受信処理部１０２−１〜１０２−Ｎは、アンテナ部１０１で受信した移動局からの上り信号を、移動局毎の受信信号に分離し、それぞれベースバンド信号に変換して、上り受信品質測定部１０３、制御情報受信部１０４及びデータパケット受信部１０５へ出力する。
【００２２】
上り受信品質測定部１０３は、入力された受信信号に基づいて、移動局毎の上り受信信号品質を測定し、測定結果を移動局情報管理部１０７に出力する。
【００２３】
制御情報受信部１０４は、入力された受信信号から、下り受信信号品質、ＱｏＳ、上りデータ送信要求を抽出し、移動局情報管理部１０７に出力する。
【００２４】
データパケット受信部１０５は、送信許可を通知した移動局からの上りデータパケットを受信する。
【００２５】
移動局情報管理部１０７は、少なくとも割り当て優先度を求める通信リンクとは反対方向の通信リンクでの割り当て情報を保持する手段として動作し、管理する各移動局の情報を、スケジューリング処理部１０６に出力する。
【００２６】
図２は、移動局情報管理部１０７にて管理される上りリンクの各移動局の情報をテーブル形式で表したものである。図１０に例示したテーブルとの相違は、上りリンクの管理情報（上り管理情報）として各移動局の下り割当情報が管理されている点である。本実施形態では、下り割当情報として、後述する下りリンクのスケジューリング処理での割り当ての有無及び当該割り当てからの経過時間が管理されているものとする。
【００２７】
図３は、移動局情報管理部１０７にて管理される下りリンクの各移動局の情報をテーブル形式で表したものである。図１１に例示したテーブルとの相違は、下りリンクの管理情報（下り管理情報）として各移動局の上り割当情報が管理されている点である。本実施形態では、上り割当情報として、後述する上りリンクのスケジューリング処理での割り当ての有無及び当該割り当てからの経過時間が管理されているものとする。
【００２８】
スケジューリング処理部（スケジューリングを行なう手段）１０６は、移動局情報管理部１０７から入力された各情報に基づいて、移動局毎の優先度を計算し、優先度の高い移動局を選択する。このとき、スケジューリング処理部１０６は、割り当て対象の通信リンクとは反対方向の通信リンクで無線リソースが割り当てられた移動局が優遇されるような移動局選択アルゴリズムを用いる。スケジューリング処理部１０６は、前記選択の結果をデータパケット受信部１０５、信号送信部１１０及び下り送信データ生成部１０８に出力する。更に、スケジューリング処理部１０６は、移動局情報管理部１０７に対して、上記のようにして選択した各移動局の割り当て情報を通知する。
【００２９】
信号送信部１１０は、選択された移動局に対して、上り送信許可通知信号及び下り送信データ生成部１０８で生成されたパケットデータを送信する。
【００３０】
送信パケットデータ処理部１０９は、移動局毎の送信データ（下りデータ）の有無及びＱｏＳを移動局情報管理部１０７に出力し、下りデータを送信する場合にはパケットデータを下り送信データ生成部１０８に出力する。
【００３１】
続いて、本実施形態の動作について図面を参照して詳細に説明する。以下、上りリンクおよび下りリンクそれぞれについて具体的に説明する。
【００３２】
［上りリンク］
以下、移動局情報管理部１０７では、図２のテーブルに示すように移動局毎の上り送信要求の有無、上り信号受信品質、ＱｏＳ情報及び下り割当情報を管理しているものとする。下り割当情報は、前述したように、下りリンクのスケジューリング処理での割り当ての有無、及び、割り当てからの経過時間が含まれているものとする。
【００３３】
図４は、スケジューリング処理部１０６のの上りスケジューリング動作を表したフローチャートである。また、上りリンクのスケジューリング対象となる移動局に対して、後述する下りリンクの割り当て処理が予め行われたことを前提に説明する。
【００３４】
図４を参照すると、まず、スケジューリング処理部１０６は、移動局情報管理部１０７から送信された情報に基づいて、下りリンクで無線リソースを割り当てた移動局を抽出する（ステップ２０１）。
【００３５】
次に、スケジューリング処理部１０６は、抽出した各移動局の下りリンクでの割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）の間であるか否かを判定する（ステップ２０２）。この時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）は、基地局からの送信に対する応答が予想される時間に対して設定するもので、不要な割り当てを除くために設定する。具体的な値は、システムに応じて適宜変更することができる。
【００３６】
図５は、下りリンクにおける無線リソースの割り当てと、上記時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）と、を用いた上りスケジューリングの概念図である。図５では、ある移動局に対して、下りリンクにおける無線リソースの割り当てを行った時刻を基準に、上記時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）の間に上り送信の割り当てを行った場合の例である。
【００３７】
次に、スケジューリング処理部１０６は、上り送信要求がある移動局を抽出する（ステップ２０３）。
【００３８】
スケジューリング処理部１０６は、ステップ２０１〜２０３のすべての条件を満たした移動局を割り当て候補とする（ステップ２０４）。
【００３９】
次に、スケジューリング処理部１０６は、割り当て候補とした移動局を対象に、優先度を求め、優先度の高い順に上り無線リソースの割り当てを行う（ステップ２０５）。
【００４０】
優先度の算出式は、例えば次式で与えられる。
移動局の優先度＝ｆ（上り受信品質、上りＱｏＳ）
【００４１】
ここで、ｆ（）は、Ｍａｘ  Ｃ／Ｉ（Ｃａｒｒｉｅｒ  ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）法、Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓ法、Ｒｏｕｎｄ  Ｒｏｂｉｎ法といった一般的なスケジューリング方法に基づく関数とする。また、上記に加えて、割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）の終点Ｔｕｌｅに近づく程、優先度が高くなるような変更を加えてもよい。
【００４２】
上記のように下り送信に対する応答が想定される移動局に対して無線リソースを割り当てた後、スケジューリング処理部１０６は、更に、割り当てられる無線リソースがあるか否かを判定する（ステップ２０６）。
【００４３】
ステップ２０６の判定の結果、割り当て可能な無線リソースが残っている場合は、スケジューリング処理部１０６は、上り送信要求がある移動局を対象に、スケージューリングを行なう（ステップＳ２０３〜２０５）。ここで割り当てられた移動局の情報は、移動局情報管理部１０７に、上り送信リソースを割り当てた移動局として、後述する下りリンクの移動局毎の情報として登録される（ステップ２０７）。
【００４４】
割り当て可能な無線リソースが無い場合は、スケジューリング処理部１０６は、上記２回目のスケジューリング処理を実行せずに、終了する（ステップ２０６のｎｏ）。
【００４５】
ここで注意すべきは、先の下り送信を割り当てている（ステップ２０１のｙｅｓ）以下の条件を満たし、コネクション型通信の応答であると判断して無線リソースを割り当てた場合は、移動局情報管理部１０７への登録対象としない点である。これにより、無線リソースを割り当てた移動局に対するスケジューリング処理での優遇措置が無制限に継続されてしまう事態を回避することができる。
【００４６】
スケジューリング処理部１０６は、上記のスケジューリング処理で無線リソースを割り当てた移動局の情報を、上り送信許可情報として信号送信部１１０に通知する。信号送信部１１０は、前記通知に基づいて、下り送信信号を生成し、アンテナ部１０１を通して移動局に下り信号を送信する。
【００４７】
［下りリンク］
次に下りリンクのスケジューリング処理について説明する。
【００４８】
以下、移動局情報管理部１０７では、図３のテーブルに示すように移動局毎の下り送信データの有無、下り信号受信品質、ＱｏＳ情報及び上り割り当て情報を管理しているものとする。上り割当情報は、前述したように、上りリンクのスケジューリング処理での割り当ての有無、及び、割り当てからの経過時間が含まれているものとする。
【００４９】
図６は、スケジューリング処理部１０６の下りスケジューリング動作を表したフローチャートである。また、下りリンクのスケジューリング対象となる移動局に対して、前述の上りリンクの割り当て処理が予め行われたことを前提に説明する。
【００５０】
図６を参照すると、まず、スケジューリング処理部１０６は、移動局情報管理部１０７から送信された情報に基づいて、上りリンクで無線リソースを割り当てた移動局を抽出する（ステップ３０１）。
【００５１】
次に、スケジューリング処理部１０６は、抽出した各移動局の上りリンクでの割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）の間であるか否かを判定する（ステップ３０２）。この時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）は、基地局への送信に対する応答が予想される時間に対して設定するもので、不要な割り当てを除くために設定する。具体的な値は、システムに応じて適宜変更することができる。
【００５２】
図７は、上りリンクにおける無線リソースの割り当てと、上記時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）と、を用いた下りスケジューリングの概念図である。図７では、ある移動局に対して、上りリンクにおける無線リソースの割り当てを行った時刻を基準に、上記時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）の間に下り送信の割り当てを行った場合の例である。
【００５３】
次に、スケジューリング処理部１０６は、下り送信データがある移動局を抽出する（ステップ３０３）。
【００５４】
スケジューリング処理部１０６は、ステップ３０１〜３０３のすべての条件を満たした移動局を割り当て候補とする（ステップ３０４）。
【００５５】
次に、スケジューリング処理部１０６は、割り当て候補とした移動局を対象に、優先度を求め、優先度の高い順に下り無線リソースの割り当てを行う（ステップ３０５）。
【００５６】
優先度の算出式は、例えば次式で与えられる。
移動局の優先度＝ｆ（下り受信品質、下りＱｏＳ）
【００５７】
ここで、ｆ（）は、Ｍａｘ  Ｃ／Ｉ（Ｃａｒｒｉｅｒ  ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）法、Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓ法、Ｒｏｕｎｄ  Ｒｏｂｉｎ法といった一般的なスケジューリング方法に基づく関数とする。また、上記に加えて、割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）の終点Ｔｄｌｅに近づく程、優先度が高くなるような変更を加えてもよい。
【００５８】
上記のように上り送信に対する応答が想定される移動局に対して無線リソースを割り当てた後、スケジューリング処理部１０６は、更に、割り当てられる無線リソースがあるか否かを判定する（ステップ３０６）。
【００５９】
ステップ３０６の判定の結果、割り当て可能な無線リソースが残っている場合は、スケジューリング処理部１０６は、下り送信要求がある移動局を対象に、スケージューリングを行なう（ステップＳ３０３〜３０５）。ここで割り当てられた移動局の情報は、移動局情報管理部１０７に、下り送信リソースを割り当てた移動局として、前述の上りリンクの移動局毎の情報として登録される（ステップ３０７）。
【００６０】
割り当て可能な無線リソースが無い場合は、スケジューリング処理部１０６は、上記２回目のスケジューリング処理を実行せずに、終了する（ステップ３０６のｎｏ）。
【００６１】
ここで注意すべきは、先の上り送信を割り当てている（ステップ２０１のｙｅｓ）以下の条件を満たし、コネクション型通信の応答であると判断して無線リソースを割り当てた場合は、移動局情報管理部１０７への登録対象としない点である。これにより、無線リソースを割り当てた移動局に対するスケジューリング処理での優遇措置が無制限に継続されてしまう事態を回避することができる。
【００６２】
スケジューリング処理部１０６は、上記のスケジューリング処理で無線リソースを割り当てた移動局の情報を、下り送信データ生成部１０８及び信号送信部１１０に通知する。下り送信データ生成部１０８は、下り無線リソースが割り当てられた移動局のパケットデータを送信パケットデータ処理部１０９から受信し、移動局毎の送信パケットデータを生成し、信号送信部１１０に通知する。信号送信部１１０は、前記通知に基づいて、下り送信信号を生成し、アンテナ部１０１を通して移動局に下り信号を送信する。
【００６３】
以上説明したように、本実施形態によれば、無線パケット通信システムにおいて、ＴＣＰ等の相互通信の必要な通信に対して、その応答の遅延によるスループットの低下を改善することができる。
【００６４】
［第２の実施形態］
続いて、本発明の第２の実施形態について図面を参照して詳細に説明する。本発明の第２の実施形態の基本的構成は、上記本発明の第１の実施形態と同様であるので、以下、相違点となるスケジューリング方法について説明する。
【００６５】
［上りリンク］
図８は、本発明の第２の実施形態の無線通信システムの基地局における上りリンクスケジューリング処理を表したフローチャートである。
【００６６】
図８を参照すると、まず、スケジューリング処理部１０６は、上り送信要求がある移動局を抽出する（ステップ２０３）。
【００６７】
スケジューリング処理部１０６は、抽出した移動局を割り当て候補とする（ステップ２０４）。
【００６８】
次に、スケジューリング処理部１０６は、割り当て候補とした移動局を対象に、優先度を求め、優先度の高い順に上り無線リソースの割り当てを行う（ステップ２０５’）。
【００６９】
ステップ２０５’での優先度の算出式は、例えば次式で与えられる。
移動局の優先度＝ｆ（上り受信品質、上りＱｏＳ）＋α×ＤＬ＿Ａｌｌｏｃａｔｉｏｎ
【００７０】
ここで、ｆ（）は、Ｍａｘ  Ｃ／Ｉ（Ｃａｒｒｉｅｒ  ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）法、Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓ法、Ｒｏｕｎｄ  Ｒｏｂｉｎ法といった一般的なスケジューリング方法に基づく関数とする。また、αは、下り割り当て情報に対する重み係数である。ＤＬ＿Ａｌｌｏｃａｔｉｏｎは、下り割り当てがあれば１、割り当てがなければ０とする。また、先の第１の実施形態と同様に、割り当てあり（ＤＬ＿Ａｌｌｏｃａｔｉｏｎ＝１）とするのは、割り当てからの経過時間が、時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）である場合に限定してもよい。この場合においても、割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）の終点Ｔｕｌｅに近づく程、優先度が高くなるような変更を加えてもよい。
【００７１】
ここで割り当てられた移動局の情報は、移動局情報管理部１０７に、上り送信リソースを割り当てた移動局として、後述する下りリンクの移動局毎の情報として登録される（ステップ２０７）。
【００７２】
上記のように移動局の優先度を求めることにより、本実施形態では、スケジューリングの処理を簡略化することができる。
【００７３】
［下りリンク］
図９は、本発明の第２の実施形態の無線通信システムの基地局における下りリンクスケジューリング処理を表したフローチャートである。
【００７４】
図９を参照すると、まず、スケジューリング処理部１０６は、下り送信データがある移動局を抽出する（ステップ３０３）。
【００７５】
スケジューリング処理部１０６は、抽出した移動局を割り当て候補とする（ステップ３０４）。
【００７６】
次に、スケジューリング処理部１０６は、割り当て候補とした移動局を対象に、優先度を求め、優先度の高い順に下り無線リソースの割り当てを行う（ステップ３０５’）。
【００７７】
ステップ３０５’での優先度の算出式は、例えば次式で与えられる。
移動局の優先度＝ｆ（下り受信品質、下りＱｏＳ）＋β×ＵＬ＿Ａｌｌｏｃａｔｉｏｎ
【００７８】
ここで、ｆ（）は、Ｍａｘ  Ｃ／Ｉ（Ｃａｒｒｉｅｒ  ｔｏ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）法、Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓ法、Ｒｏｕｎｄ  Ｒｏｂｉｎ法といった一般的なスケジューリング方法に基づく関数とする。また、βは、上り割り当て情報に対する重み係数である。ＵＬ＿Ａｌｌｏｃａｔｉｏｎは、上り割り当てがあれば１、割り当てがなければ０とする。また、先の第１の実施形態と同様に、割り当てあり（ＵＬ＿Ａｌｌｏｃａｔｉｏｎ＝１）とするのは、割り当てからの経過時間が、時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）である場合に限定してもよい。この場合においても、割り当てからの経過時間が、予め設定された時間範囲（始点Ｔｄｌｓ〜終点Ｔｄｌｅ）の終点Ｔｄｌｅに近づく程、優先度が高くなるような変更を加えてもよい。
【００７９】
ここで割り当てられた移動局の情報は、移動局情報管理部１０７に、下り送信リソースを割り当てた移動局として、後述する上りリンクの移動局毎の情報として登録される（ステップ３０７）。
【００８０】
上記のように移動局の優先度を求めることにより、本実施形態では、スケジューリングの処理を簡略化することができる。
【００８１】
以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記した実施形態では、無線パケット通信システムに適用した例を挙げて説明したが、コネクション型の通信プロトコルを用いてサービスを提供する無線通信システムにも適用することが可能である。
【００８２】
また、上記した実施形態では、受信品質、ＱｏＳに基づいて優先度を算出するものとして説明したが、これらは、優先度方法に応じて適宜変更できる。また、上記した実施形態では、割り当てからの経過時間を管理するものとして説明したが、図５、図７の割り当てタイミングｎを保持し、経過時間を測定する方法も採用可能である。
【００８３】
また、上記した実施形態では、コネクション型通信の応答に対して無線リソースを割り当てた場合は優遇措置を適用しないものとして説明したが、各移動局の情報として、優先的な割り当てを行なったか否かを保持しておき、連続して優先的な割り当て（優遇措置）を行なわないようにしてもよい。
【図面の簡単な説明】
【００８４】
【図１】本発明の第１の実施形態の無線通信システムの基地局の構成を表したブロック図である。
【図２】本発明の第１の実施形態の無線通信システムの基地局にて管理される各移動局の情報（上りリンク）をテーブル形式で表した図である。
【図３】本発明の第１の実施形態の無線通信システムの基地局にて管理される各移動局の情報（下りリンク）をテーブル形式で表した図である。
【図４】本発明の第１の実施形態の無線通信システムの基地局における上りリンクスケジューリング処理を表したフローチャートである。
【図５】下りリンクにおける無線リソースの割り当てと、優先時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）と、を用いた上りスケジューリングの概念図である。
【図６】本発明の第１の実施形態の無線通信システムの基地局における下りリンクスケジューリング処理を表したフローチャートである。
【図７】上りリンクにおける無線リソースの割り当てと、優先時間範囲（始点Ｔｕｌｓ〜終点Ｔｕｌｅ）と、を用いた下りスケジューリングの概念図である。
【図８】本発明の第２の実施形態の無線通信システムの基地局における上りリンクスケジューリング処理を表したフローチャートである。
【図９】本発明の第２の実施形態の無線通信システムの基地局における下りリンクスケジューリング処理を表したフローチャートである。
【図１０】背景技術として説明した無線通信システムの基地局にて管理される各移動局の情報（上りリンク）をテーブル形式で表した図である。
【図１１】背景技術として説明した無線通信システムの基地局にて管理される各移動局の情報（下りリンク）をテーブル形式で表した図である。
【符号の説明】
【００８５】
１０１  アンテナ部
１０２  信号受信部
１０２−１〜１０２−Ｎ  受信処理部
１０３  上り受信品質測定部
１０４  制御情報受信部
１０５  データパケット受信部
１０６  スケジューリング処理部
１０７  移動局情報管理部
１０８  下り送信データ生成部
１０９  送信パケットデータ処理部
１１０  信号送信部
【図１】
2009296522.tif 000003
【図２】
2009296522.tif 000004
【図３】
2009296522.tif 000005
【図４】
2009296522.tif 000006
【図５】
2009296522.tif 000007
【図６】
2009296522.tif 000008
【図７】
2009296522.tif 000009
【図８】
2009296522.tif 000010
【図９】
2009296522.tif 000011
【図１０】
2009296522.tif 000012
【図１１】
2009296522.tif 000013