(57)【要約】【課題】ＳＰＳと非適応型再送割当方式とを効率的に組み合わせて無線リソースの割当てを行う。【解決手段】同期型ＨＡＲＱシステムで使用される無線リソースの割当てを行う無線スケジューラ１において、同期型ＨＡＲＱ再送間隔ごとに、割当可能なリソースブロックの検索条件である検索方向と検索開始リソースブロックとのうち少なくとも一方を変更し決定する検索条件決定部１２と、その決定された検索条件にしたがって無線リソースを検索して割当てる無線リソース割当部１５とを備えた。【選択図】図１
2011029895.tif 000002
【特許請求の範囲】
【請求項１】
再送間隔が一定周期である通信システムにおける無線リソースの割当てを行う無線リソース割当装置において、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定手段と、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当手段と、
を備えることを特徴とする無線リソース割当装置。
【請求項２】
近接する無線基地局又はセクタ間で同一値とならない検索開始位置初期値を入力する入力手段をさらに備え、
前記検索条件決定手段は、前記検索開始位置初期値に基づいて前記検索開始位置を決定することを特徴とする請求項１記載の無線リソース割当装置。
【請求項３】
再送間隔が一定周期である通信システムにおける無線リソースの割当てを行う無線リソース割当方法において、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定ステップと、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当ステップと、
を有することを特徴とする無線リソース割当方法。
【請求項４】
一定周期の再送処理で使用される無線リソースの割当てを行う無線リソース割当装置に、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定ステップと、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当ステップと、
を実行させる無線リソース割当プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信技術分野における無線リソース割当ての技術に関する。
【背景技術】
【０００２】
従来の無線通信システム、例えば移動体通信システムにおいては、無線リンクにおける伝送誤りが発生し、受信側が誤りのあるパケットを受信すると、その誤りパケットを検出して再送要求を行うＡＲＱ（Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  ｒｅＱｕｅｓｔ）が用いられている。そして、さらに効率よく通信品質の向上をはかるために、誤り訂正符号を送信して誤り訂正を行なうことによって再送回数を低く抑えることのできるハイブリッドＡＲＱ（Ｈｙｂｒｉｄ  Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  ｒｅＱｕｅｓｔ）も用いられている。
【０００３】
このハイブリッドＡＲＱについて、同期型ハイブリッドＡＲＱ（以下、同期型ＨＡＲＱと記載する。）、及び非同期型ハイブリッドＡＲＱ（以下、非同期型ＨＡＲＱと記載する。）の２つの方式が知られている（例えば、特許文献１参照）。このうち、同期型ＨＡＲＱは、一定間隔となる予め決められた送信タイミングで再送を行う方式であり、非同期型ＨＡＲＱは、再送タイミングが一定周期にならない方式である。
【０００４】
また、同期型ＨＡＲＱを用いたパケットの再送による無線リソースの割当ての方式として、Ｎｏｎ−Ａｄａｐｔｉｖｅ再送割当方式（非適応型再送割当方式）、及びＡｄａｐｔｉｖｅ再送割当方式（適応型再送割当方式）が知られている（例えば、非特許文献１参照）。
【０００５】
非適応型再送割当方式は、同期型ＨＡＲＱを行う場合に、再送パケットの適用条件を前回送信のときの適用条件と同一のものとする方式である。すなわち、送信側は再送パケットの送信に際して制御情報を送信せず、受信側では、前回受信した制御情報を用いて無線パケットを復調する方式である。具体的には、非適応型再送割当方式の場合は、例えば、データパケットの初送の際にデータ誤りが発生した場合、２回目の送信ではあらためて制御情報を送信せずに、初送で送信した制御情報（無線リソースの配置、無線リソース量、変調方式、チャネル符号化方式等）に従い無線リソースの割当てを行う。受信側は初送の際に受信した制御情報を基に定められたタイミングで復調を行う。これにより、制御情報のために使用される無線リソースを削減することができる。この非適応型再送割当方式は、無線伝搬路の変動が穏やかな状態において用いた場合に有効であり、制御情報を削減できることによって無線リソースの利用効率が向上し、システム容量を増大させることができる。
【０００６】
一方、適応型再送割当方式は、再送パケットの適用条件を前回送信のときの適用条件と異なるものとする方式である。すなわち、送信側は再送パケットを送信するたびに制御情報を送信し、受信側では、あらたに受信した制御情報を用いて無線パケットを復調する方式である。適応型再送割当方式は、無線伝搬路の変動が激しい状態において、再送時にそのときの伝搬路の状態に応じて最適な無線リソースの配置、変調方式等を決定するようにすれば、受信側で再送データを正しく復調できる確率が増加し、システム容量を増大させることができる。
【０００７】
また、初回送信時又は再送時に、一定間隔ごとに準静的に定めた無線リソースを固定的に割り当てるＳＰＳ（Ｓｅｍｉ−Ｐｅｒｓｉｓｔｅｎｔ  Ｓｃｈｅｄｕｌｉｎｇ）が知られている（非特許文献１参照）。本来、無線リソースを割り当てる際には、割当結果を制御チャネル等で端末に通知する必要があるが、ＳＰＳを用いた場合は、無線リソースを固定的に割り当てるため、その都度制御チャネルを送信する必要がなく、制御チャネルの無線リソースを有効に利用することができる。よって、ＳＰＳは、定期的にパケットが到着し、パケットのサイズが変化しないアプリケーション、例えばＶｏＩＰ（Ｖｏｉｃｅ  ｏｖｅｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）に有効である。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００７−３００５０４号公報
【非特許文献】
【０００９】
【非特許文献１】３ＧＰＰ  ＴＳ３６．２１１，“Ｅｖｏｌｖｅｄ  Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｔｒｉａｌ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  （Ｅ−ＵＴＲＡ）  Ｐｈｙｓｉｃａｌ  Ｃｈａｎｎｅｌｓ  ａｎｄ  Ｍｏｄｕｌａｔｉｏｎ”
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、同期型ＨＡＲＱを用いる無線通信システムにおいて、ＳＰＳと非適応型再送割当方式とを組み合わせてリソース割当を行った場合に、ＳＰＳにより一定間隔で予約する一方の端末の無線リソースと、非適応型再送割当方式によって割当てる他方の端末の無線リソースとが衝突する場合がある。その場合、従来は、一旦ＳＰＳを解除して別の無線リソースに割当てし直すか、或いは、適応型再送割当方式によって別の無線リソースを割当てていた。よって、いずれの場合においても、あらためて制御情報を送信することが必要となり、システム容量を減少させていた。
【００１１】
そこで、本発明は上記問題に鑑みてなされたものであり、同期型ＨＡＲＱを用いて再送を行う通信システムにおいて、ＳＰＳと非適応型再送割当方式とを効率的に組み合わせて無線リソースを割当てることのできる、無線リソース割当装置、無線リソース割当方法、及び無線リソース割当プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、上記の課題を解決するために、以下［１］−［４］の手段を提供するものである。
［１］  再送間隔が一定周期である通信システムにおける無線リソースの割当てを行う無線リソース割当装置において、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定手段と、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当手段と、
を備えることを特徴とする無線リソース割当装置。
［２］  近接する無線基地局又はセクタ間で同一値とならない検索開始位置初期値を入力する入力手段をさらに備え、
前記検索条件決定手段は、前記検索開始位置初期値に基づいて前記検索開始位置を決定することを特徴とする上記［１］記載の無線リソース割当装置。
［３］  再送間隔が一定周期である通信システムにおける無線リソースの割当てを行う無線リソース割当方法において、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定ステップと、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当ステップと、
を有することを特徴とする無線リソース割当方法。
［４］  一定周期の再送処理で使用される無線リソースの割当てを行う無線リソース割当装置に、
前記一定周期ごとに、割当可能な無線リソースの検索条件である検索方向と検索開始位置とのうち少なくとも一方を変更し決定する検索条件決定ステップと、
前記決定された検索条件にしたがって無線リソースを検索し割当てる割当ステップと、
を実行させる無線リソース割当プログラム。
【発明の効果】
【００１３】
本発明によれば、同期型ＨＡＲＱを用いて再送を行う通信システムにおいて、ＳＰＳと非適応型再送割当方式とを効率的に組み合わせて無線リソースを割当てることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態である無線リソース割当装置を適用した無線スケジューラの機能構成図である。
【図２】無線リソースの構成を概念的に表した構成図である。
【図３】無線スケジューラにおける、１無線フレームあたりの無線リソース割当処理についてのフローチャートである。
【図４】無線スケジューラの検索条件決定部における、検索条件決定処理についてのフローチャートである。
【図５】図４に示す検索条件決定処理をより具体的に表したプログラムモデルの例である。
【図６】本実施形態により割当てられた無線リソースの構成を表した構成図である。
【図７】本実施形態により割当てられる無線リソースにおいて、リソースブロックが再割当てされる様子を表した図である。
【図８】本実施形態により無線リソースを周回的に割当てる様子を表した図である。
【図９】検索条件の別の例にした場合の、無線リソース割当ての構成図の例である。
【発明を実施するための形態】
【００１５】
以下、本発明を実施するための形態について、図面を参照して詳細に説明する。図１に、本発明の実施形態である無線リソース割当装置を適用した無線スケジューラの機能構成図を示す。同図において、無線スケジューラ１は、入力情報取得部１１と、検索条件決定部１２と、割当指標計算部１３と、端末選択部１４と、無線リソース割当部１５と、割当結果出力部１６とを備えている。
【００１６】
入力情報取得部１１は、無線リソースの割当てに用いるための各種パラメータと、無線端末の割当指標の計算に用いるための割当指標算出情報とを取得する。各種パラメータは、例えば、無線フレームのフレーム番号、システム帯域幅、検索開始位置初期値、ＳＰＳ割当間隔、及び同期型ＨＡＲＱ再送間隔を含んでいる。割当指標算出情報は、例えば、無線端末のアクティブ情報（Ａｃｔｉｖｅ／Ｉｎａｃｔｉｖｅ）、無線端末の性能情報（Ｃａｐａｂｉｌｉｔｙ）、ＳＩＮＲ（Ｓｉｇｎａｌ−ｔｏ−Ｉｎｔｅｒｆｅｒｅｎｃｅ  ａｎｄ  Ｎｏｉｓｅ  ｐｏｗｅｒ  Ｒａｔｉｏ）、伝搬路情報、干渉情報、配置情報、受信電力情報、ＧＢＲ（Ｇｕａｒａｎｔｅｅｄ  Ｂｉｔ  Ｒａｔｅ）、Ｄｅｌａｙ  Ｂｕｄｇｅｔ情報、許容遅延情報等である。
【００１７】
入力情報取得部１１は、各種パラメータ及び割当指標算出情報を取得すると、各種パラメータを検索条件計算部１２と無線リソース割当部１５とに供給し、割当指標算出情報を割当指標計算部１３と無線リソース割当部１５とに供給する。
【００１８】
検索条件決定部１２は、各種パラメータに基づいて、割当て可能なリソースブロックを検索するための検索条件を決定する機能を有する。リソースブロックとは、無線リソースを構成する最小単位をいう。具体的には、検索条件決定部１２は、割当可能なリソースブロックの検索を開始する検索開始リソースブロックと、周波数方向における検索方向とを決定する。
【００１９】
割当指標計算部１３は、割当指標算出情報に基づいて、ＳＰＳを要求する全ての無線端末についての割当指標を計算する。端末選択部１４は、割当指標の高い無線端末ほど優先度の高い無線端末であるとして、優先度の高い無線端末から順次選択していく。
【００２０】
無線リソース割当部１５は、検索条件決定部１２で決定した検索開始リソースブロック及び検索方向、並びに入力情報取得部１１から取得した割当指標算出情報及び各種パラメータに基づいて、端末選択部１４で選択した無線端末の無線リソースの割当を行う。割当結果出力部１６は、無線リソース割当部１５で割当てた無線リソース割当結果を、システム仕様に合致したフォーマットの無線リソース割当データに変換し、この無線リソース割当データを必要とする基地局内の各部へ出力する。
【００２１】
図２に、無線リソースの構成を概念的に表した構成図を示す。同図では、一定のシステム帯域幅ＦＢ内に一定の時間幅を有する無線フレームＲＦが割当てられた様子を示している。そして、無線フレームＲＦは、一定のサブキャリア周波数を有するリソースブロックＲＢを最小単位として構成されることを示している。
【００２２】
次に、本実施形態である無線リソース割当装置を適用した無線スケジューラの動作について説明する。図３に、無線スケジューラ１における１無線フレームあたりの無線リソース割当処理のフローチャートを示し、このフローチャートを併せ参照して動作を説明する。入力情報取得部１１で取得された割当指標算出情報を受信した割当指標計算部１３は、その割当指標算出情報に基づいて、ＳＰＳを要求する全ての無線端末についての割当指標をそれぞれ計算する（Ｓ３０１）。この割当指標は様々な基準に沿って計算することができ、公知の方法によって計算することができる。例えば、割当指標算出情報に含まれるＳＩＮＲに基づき、信号品質の程度の良い無線端末ほど高い割当指標となるように計算する。
【００２３】
次に、入力情報取得部１１で取得された各種パラメータを受信した検索条件決定部１２は、指定された無線フレームＲＦにおける検索開始リソースブロックと、周波数方向の検索方向とを決定する（Ｓ３０２）。具体的には、検索条件決定部１２は、周波数対時間成分の二次元的な無線リソースにおける時間方向を、同期型ＨＡＲＱ再送間隔以下の時間単位で最大４つのセクタ（第１−第４セクタ）に分割し、セクタごとに、検索開始リソースブロック及び検索方向を決定する。
【００２４】
ここで、図４に検索条件決定部１２における検索条件決定処理のフローチャートを示し、図５にその処理をより具体的に表したプログラムモデルの例を示してさらに詳細に説明する。なお、図５における各変数は、フレーム番号ｉ（ｉは０以上の整数）、ＳＰＳ割当間隔Ｔｓｓ、同期型ＨＡＲＱ再送間隔Ｔｒｓ、検索開始位置初期値Ｊｓｓ、検索開始リソースブロックＪｓ（ｉ）、システム帯域幅ＦＢ、検索方向ｄｉｒの意味である。そして、具体的な例を挙げる場合は、説明を簡潔なものとするために、ＳＰＳ割当間隔Ｔｓｓ＝３２フレーム、同期型ＨＡＲＱ再送間隔Ｔｒｓ＝８フレーム、システム帯域幅ＦＢ＝５０ブロック、検索開始位置初期値Ｊｓｓ＝１０ブロックとする。
【００２５】
検索条件決定部１２は、入力情報取得部１１からフレーム番号ｉを指定されると、そのフレーム番号ｉの無線フレームＲＦが第１セクタに該当するか否かを判定する（Ｓ４０１）。具体的には、例えばフレーム番号ｉをＳＰＳ割当間隔Ｔｓｓで除算した余りが同期型ＨＡＲＱ再送間隔Ｔｒｓよりも小さい場合、つまり、フレーム番号ｉ＝０から始まる無線フレームＲＦを３２フレームごとに一集合とした場合に、各集合を８フレームで区分して得られる４つのセクタのうち、第一番目のセクタに入っているか否かを判定する。
【００２６】
フレーム番号ｉの無線フレームＲＦが第１セクタに入っていると判定された場合（Ｓ４０１  ＹＥＳ）は、検索開始位置初期値Ｊｓｓを検索開始リソースブロックＪｓ（ｉ）に設定する（Ｓ４０２）。そして、検索方向ｄｉｒを昇順ｕｐに設定して検索条件決定処理を終了する（Ｓ４０３）。ここで、昇順とは、周波数方向に周波数が高くなる方向をいう。
【００２７】
ステップＳ４０１の処理においてフレーム番号ｉの無線フレームＲＦが第１セクタに入っていないと判定された場合は（Ｓ４０１  ＮＯ）、検索条件決定部１２は、フレーム番号ｉの無線フレームＲＦが第２セクタに該当するか否かを判定する（Ｓ４１１）。具体的には、例えばフレーム番号ｉをＳＰＳ割当間隔Ｔｓｓで除算した余りが同期型ＨＡＲＱ再送間隔Ｔｒｓ×２よりも小さい場合、つまり、フレーム番号ｉ＝０から始まる無線フレームＲＦを３２フレームごとに一集合とした場合に、各集合を８フレームで区分して得られる４つのセクタのうち、第二番目のセクタに入っているか否かを判定する。
【００２８】
フレーム番号ｉの無線フレームＲＦが第２セクタに入っていると判定された場合（Ｓ４１１  ＹＥＳ）は、検索開始位置初期値Ｊｓｓ−１を検索開始リソースブロックＪｓ（ｉ）に設定する（Ｓ４１２）。そして、検索方向ｄｉｒを降順ｄｏｗｎに設定して検索条件決定処理を終了する（Ｓ４１３）。ここで、降順とは、周波数方向に周波数が低くなる方向をいう。
【００２９】
ステップＳ４１１の処理においてフレーム番号ｉの無線フレームＲＦが第２セクタに入っていないと判定された場合は（Ｓ４１１  ＮＯ）、検索条件決定部１２は、フレーム番号ｉの無線フレームＲＦが第３セクタに該当するか否かを判定する（Ｓ４２１）。具体的には、例えばフレーム番号ｉをＳＰＳ割当間隔Ｔｓｓで除算した余りが同期型ＨＡＲＱ再送間隔Ｔｒｓ×３よりも小さい場合、つまり、フレーム番号ｉ＝０から始まる無線フレームＲＦを３２フレームごとに一集合とした場合に、各集合を８フレームで区分して得られる４つのセクタのうち、第三番目のセクタに入っているか否かを判定する。
【００３０】
フレーム番号ｉの無線フレームＲＦが第３セクタに入っていると判定された場合（Ｓ４２１  ＹＥＳ）は、検索開始位置初期値Ｊｓｓ−１に所定のオフセットを加えた検索開始位置を検索開始リソースブロックＪｓ（ｉ）に設定する（Ｓ４２２）。具体的には、システム帯域幅ＦＢを２で除算して小数点以下を切捨てた値をオフセット値とし、システム帯域幅ＦＢの範囲内で検索開始位置初期値Ｊｓｓ−１にオフセット値を加算して得られる位置を検索開始リソースブロックＪｓ（ｉ）に設定する。そして、検索方向ｄｉｒを降順ｄｏｗｎに設定して検索条件決定処理を終了する（Ｓ４２３）。
【００３１】
ステップＳ４２１の処理においてフレーム番号ｉの無線フレームＲＦが第３セクタに入っていないと判定された場合は（Ｓ４２１  ＮＯ）、検索条件決定部１２は、フレーム番号ｉの無線フレームＲＦが第４セクタに該当するか否かを判定する（Ｓ４３１）。具体的には、例えばフレーム番号ｉをＳＰＳ割当間隔Ｔｓｓで除算した余りが同期型ＨＡＲＱ再送間隔Ｔｒｓ×４よりも小さい場合、つまり、フレーム番号ｉ＝０から始まる無線フレームＲＦを３２フレームごとに一集合とした場合に、各集合を８フレームで区分して得られる４つのセクタのうち、第四番目のセクタに入っているか否かを判定する。
【００３２】
フレーム番号ｉの無線フレームＲＦが第４セクタに入っていると判定された場合（Ｓ４３１  ＹＥＳ）は、検索開始位置初期値Ｊｓｓに所定のオフセットを加えた検索開始位置を検索開始リソースブロックＪｓ（ｉ）に設定する（Ｓ４３２）。具体的には、システム帯域幅ＦＢを２で除算して小数点以下を切捨てた値をオフセット値とし、システム帯域幅ＦＢの範囲内で検索開始位置初期値Ｊｓｓにオフセット値を加算して得られる位置を検索開始リソースブロックＪｓ（ｉ）に設定する。そして、検索方向ｄｉｒを昇順ｕｐに設定して検索条件決定処理を終了する（Ｓ４３３）。
【００３３】
図３のフローチャートの説明に戻り、ステップＳ３０２の処理の次に、端末選択部１４は、ステップＳ３０１の処理において割当指標計算部１３によって計算された割当指標のうち最も割当指標の高い無線端末を優先度の高い無線端末であると判定して選択する（Ｓ３０３）。
【００３４】
次に、無線リソース割当部１５は、ステップＳ３０２の処理において検索条件決定部１２で決定した検索開始リソースブロックＪｓ（ｉ）及び検索方向ｄｉｒに基づいて、ステップＳ３０３の処理において端末選択部１４で選択した無線端末に対する無線リソースの割当を行う（Ｓ３０４）。そして、無線リソース割当部１５は、無線リソースが割当てられた無線端末を割当候補から除外する（Ｓ３０５）。
【００３５】
次に、無線リソース割当部１５は、割当可能な無線リソースがない、全ての割当候補の無線端末に送信すべき情報がない、又は制御チャネルの無線リソースがない等の終了条件を満たすか否かを判定する（Ｓ３０６）。そして、終了条件を満たさない場合はステップＳ３０３の処理に戻り（Ｓ３０６  ＮＯ）、終了条件を満たす場合は検索条件決定処理を終了する（Ｓ３０６  ＹＥＳ）。
【００３６】
無線スケジューラ１が、上記の処理によって無線リソースを割当てると、図６に示すような状態になる。すなわち、第１セクタに該当する無線フレームについては、検索開始位置初期値Ｊｓｓをリソースブロックの割当開始位置とし、検索方向を昇順にしてリソースブロックが割当てられる。そして、第２セクタに該当する無線フレームについては、検索開始位置初期値Ｊｓｓ−１をリソースブロックの割当開始位置とし、検索方向を降順にして割当てられる。また、第３セクタに該当する無線フレームについては、検索開始位置初期値Ｊｓｓ−１から所定のオフセット値分ずらした位置をリソースブロックの割当開始位置とし、検索方向を降順にしてリソースブロックが割当てられる。そして、第４セクタに該当する無線フレームについては、検索開始位置初期値Ｊｓｓから所定のオフセット値分ずらした位置をリソースブロックの割当開始位置とし、検索方向を昇順にしてリソースブロックが割当てられる。
【００３７】
このようにして無線リソースを割当てることにより、各リソースブロック位置から同期型ＨＡＲＱ再送間隔Ｔｒｓだけ離れたリソースブロック位置を空けることができる。よって、パケットの再送処理が発生した場合に、非適応型再送割当方式を用いてパケットを再送できる確率を高くすることができる。
【００３８】
なお、検索開始位置初期値Ｊｓｓは、隣接基地局からの干渉を低減するため、無線基地局ごと又はセクタ（管理区画）ごとに異なる値にすることが好ましい。例えば、各基地局又はセクタにおいて、検索開始位置初期値Ｊｓｓは、乱数に基づいて決定されたり、オペレータによって重複しないように決定されたりするのがよい。
【００３９】
図７に、リソースブロックが再割当てされる様子を表した図を示す。同図において、第１セクタにおいて割当てられたリソースブロックＲＢ１ａが正常受信できずパケットを再送することになった場合は、当該箇所から同期型ＨＡＲＱ再送間隔Ｔｒｓ分だけ離れた位置には他のリソースブロックの割当てがないため、非適応型再送割当方式によってリソースブロックＲＢ１ｂを再割当てすることができる。
【００４０】
また、同図において、第３セクタにおいて割当てられたリソースブロックＲＢ２ａが正常受信できず再送することになった場合は、当該箇所から同期型ＨＡＲＱ再送間隔Ｔｒｓ分だけ離れた位置には他のリソースブロックの割当てがないため、非適応型再送割当方式によってリソースブロックＲＢ２ｂを再割当てすることができる。
【００４１】
なお、無線リソース割当部１５の無線リソース割当処理においては、図８に示すように、検索開始リソースブロックから昇順に検索する場合に、割当可能帯域であるシステム帯域幅ＦＢの上限のリソースブロックまで検索した後、システム帯域幅ＦＢの下限のリソースブロックから指定された検索開始リソースブロックまで周回的に検索するようにしてもよい。同様に降順の場合も、検索開始リソースブロックから下限のリソースブロックまで検索した後、上限のリソースブロックから指定された検索開始リソースブロックまで周回的に検索するようにしてもよい。これにより、無線リソースを効率的に割当てることができる。
【００４２】
ただし、一つ前のセクタにおいて割当てられたリソースブロックが正常受信できずにパケットを再送する場合にリソースブロックが衝突するのを防ぐために、上記のような周回的な検索を禁止することもできる。例えば、パケットの再送が多く発生する状態になったときに、無線端末のユーザ数と、パケットの再送による衝突率との関係によって禁止するか否かを決める。
【００４３】
以上説明したとおり、本発明の実施形態である無線リソース割当装置を適用した無線スケジューラによれば、同期型ＨＡＲＱを用いて再送を行わせるシステムにおいて、ＳＰＳと非適応型再送割当方式とを効率的に組み合わせて無線リソースを割当てることができる。これにより、無線リソースの衝突が少なくなり、制御情報を送信するための制御チャネルが削減でき、無線通信システム全体のスループットを向上することができる。これはすなわち、無線端末のユーザ収容数を増大させることができるものである。
【００４４】
なお、本実施形態では、検索条件決定部１２が、検索開始リソースブロックＪｓ（ｉ）及び検索方向ｄｉｒの両方を検索条件として用いる例を説明した。これ以外にも、例えば図９に示すように検索方向のみを調整する方法（同図（ａ））や、検索方向を固定して、検索開始位置のみを調整する方法（同図（ｂ））としても、所期の効果を奏することができる。
【００４５】
また、本実施形態では、検索条件決定部１２が最大４つのセクタを管理する例について説明したが、この最大セクタ数は４つに限定されるものではない。同様に、オフセット値を求める際にシステム帯域幅ＦＢを２で除算したが、この計算についても一例にすぎず、所望のオフセット値を用いるようにしてよい。さらに、本実施形態では、検索方向の指定順序を昇順→降順→降順→昇順としたが、これ以外にも、昇順→降順→昇順→降順等の他のパターンであってもよい。
【００４６】
また、本実施形態では、同期型ＨＡＲＱ再送間隔Ｔｒｓの期間中の検索開始位置及び検索方向を同一であるものとしたが、再送間隔ごとに検索開始位置又は検索方向を異ならせてもよい。よって、１ＲＦごとに検索開始位置又は検索方向を変更してもよい。
【００４７】
また、上述した実施形態である無線リソース割当装置の一部、例えば、検索条件計算部及び無線リソース割当部の機能をコンピュータで実現するようにしてもよい。この場合、その制御機能を実現するための無線リソース割当プログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録された無線リソース割当プログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や周辺機器のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、光ディスク、メモリカード等の可搬型記録媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持するものを含んでもよい。また上記のプログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせにより実現するものであってもよい。
【００４８】
以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４９】
１  無線スケジューラ
１１  入力情報取得部
１２  検索条件決定部
１３  割当指標計算部
１４  端末選択部
１５  無線リソース割当部
１６  割当結果出力部
【図１】
2011029895.tif 000003
【図２】
2011029895.tif 000004
【図３】
2011029895.tif 000005
【図４】
2011029895.tif 000006
【図５】
2011029895.tif 000007
【図６】
2011029895.tif 000008
【図７】
2011029895.tif 000009
【図８】
2011029895.tif 000010
【図９】
2011029895.tif 000011