(57)【要約】【課題】複数の種別の呼からなり、時間と共に変化するトラヒックのもとで、複数のベースバンド信号処理を行うカードを持つ基地局において、リソースを効率的に配置し、呼損を発生させないようにする。【解決手段】ベースバンド処理等を行う信号処理カード、信号処理カードの状態を監視する無線リソース監視手段、信号処理カードのリソース割当や移動を行う無線リソース制御手段、時間帯毎に発生したトラヒックを記録するトラヒック記録手段を設け、できるだけ収容したい呼から空きリソース数の閾値を決め、基地局内部の空きリソース数が閾値より少なくなったときに再配置処理を起動し、さらに時間帯毎に最も発生した呼の所要リソース数を元に閾値を変化させることで、時間帯ごとに最も発生頻度の高い呼を収容する際の呼損を防止することができる。【選択図】  図１
2004343309.tif 000002
【特許請求の範囲】
【請求項１】
無線通信に関する、リソース数の異なる複数種の呼を複数の信号処理カードに割り当てる基地局のリソース割り当て方法であって、
時間帯ごとに発生する呼の種類と数を記録し、
前記時間帯毎に最も発生する比率が高い種類の呼のリソース数を元にその時間帯の空きリソース数の閾値を決定し、
前記閾値に基づき、前記複数の処理カードに収容されている呼の再配置処理を行うことを特徴とする、
リソース割り当て方法。
【請求項２】
請求項１に記載のリソース割り当て方法であって、
前記閾値に基づき呼の再配置が必要だと判断されたときに、
既に収容されている呼を他の信号処理カードに移動させて前記閾値以上の空きリソース数を確保する移動元カードを選択し、
前記移動元カードに既に収容されている呼のうち、収容先となる他の信号処理カードがあるかどうかを判定し、
収容先となる他の信号処理カードがあるとき、前記移動元カードより移動させる呼である移動呼を収容先となる移動先カードに再配置する第１の再配置処理を前記移動元カードに前記閾値以上の空きリソース数を確保するまで繰り返し、
収容先となる他の信号処理カードがないとき、前記移動元カードに収容されている移動呼を収容させるために、前記移動元カード以外に収容されている呼を移動呼として再配置する第二の再配置処理を、前記移動元カードに収容されている移動呼を移動可能にするまで繰り返す、
ことを特徴とするリソース割り当て方法。
【請求項３】
請求項１に記載のリソース割り当て方法であって、
前記閾値に基づき呼の再配置が必要だと判断されたときに、
既に収容されている呼を移動させて前記閾値以上の空きリソース数を確保する移動元カードを選択し、
前記移動元カードに既に収容されている呼のうち、他の処理カードに収容先があるかどうかを判定し、
他の処理カードに収容先があるとき、
移動させる呼である移動呼と収容先となる移動先カードとを移動呼リストに登録し、
前記移動呼リスト内の所要リソース数と、前記移動元カード内で前記閾値のリソース数に不足している不足リソース数との大きさを比較し、
前記所要リソース数が前記不足リソース数以上のときには、前記移動呼を全て移動させて処理を終了し、
前記所要リソース数が前記不足リソース数以下のときには、再び移動呼及び移動先カードを決定する処理を実行し、
他の処理カードに収容先がないとき、
前記不足リソース数以上となる、移動候補呼の組合せを前記移動元カード以外のカードから選択し、
前記移動候補呼のうち一つの移動呼を選択し、再配置処理を行った場合に再配置処理により空きができる処理カードを前記移動呼リストに追加し、
全移動候補呼について再配置処理が終了したときに、前記移動呼リスト内の移動呼を全て移動させて処理を終了する、
ことを特徴とする、リソース割り当て方法。
【請求項４】
複数の基地局のカバーエリアを監視し、前記カバーエリアが重なる２以上の基地局間で移動呼と移動先カードを決定し再配置処理を行う、ことを特徴とする請求項１から３のいずれかに記載のリソース割り当て方法。
【請求項５】
複数種の呼を複数の信号処理カードに収容する基地局であって、
時間帯ごとに発生する呼の種類と数を記録するトラヒック記録手段と、
前記トラヒック記録手段に記録された、前記時間帯毎に最も発生する比率が高い種類の呼のリソース数を元にその時間帯の閾値を決定する無線リソース監視手段と、
前記閾値を元に既に前記信号処理カードの呼の再配置処理制御を行う無線リソース制御手段と、
を具備することを特徴とする、基地局。
【請求項６】
無線リソース制御手段は、再配置によって移動される移動呼と前記移動される呼を収容する移動先カードとを管理する管理テーブルを備え、
前記管理テーブルには、前記閾値のリソース数を確保するための再配置処理に対応する前記移動呼と前記移動先カードの組合せリストが記録されている、
ことを特徴とする請求項５に記載の基地局。
【請求項７】
トラヒック記録に応じた閾値に基づき再配置を行う複数の基地局のリソースを管理する基地局リソース管理手段と、
前記複数の基地局と通信する通信手段と、
前記閾値に基づく再配置処理を、カバーエリアの重なる基地局間で行わせる基地局リソース制御手段と、を具備することを特徴とする無線網制御装置。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、無線通信を行う端末を収容する無線ネットワーク装置において、装置内の資源を各端末に適切に割り当てるリソース管理方式に関するものである。
【０００２】
【従来の技術】
近年携帯電話の普及は目覚ましく、２００１年に日本で最初にＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ，広帯域符号分割多重アクセス）規格の携帯電話サービスが始まっている。通信技術に関しても、ディジタル携帯電話では音声と低速のパケット通信のみだったが、Ｗ−ＣＤＭＡの導入により、２００２年現在で３８４ｋｂｐｓのサービスが開始されるなど、広帯域伝送が可能になってきている。
【０００３】
Ｗ−ＣＤＭＡのネットワークは交換機、ＲＮＣ（Ｒａｄｉｏ  ＮｅｔｗｏｒｋＣｏｎｔｒｏｌｌｅｒ，  無線ネットワーク制御装置）、基地局（ＢＴＳ，  Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ）などからなる。このうち、基地局が携帯電話端末と無線通信を行い、信号をネットワーク用に変換する。
【０００４】
Ｗ−ＣＤＭＡでは広帯域伝送を生かした様々なアプリケーションが提供されるため、基地局のカバーエリア内で発生するトラヒックの種類も、テレビ会議、高速パケット伝送などによる高速伝送の呼が増えている。これに伴い、リソース管理方式の改善により基地局の収容能力を有効に用いることが求められている。なお、本発明におけるリソースは基本的に基地局内部のベースバンド処理に要する処理能力を表し、各チャネルの電波の強度等を表す無線リソースとは別の概念である。
【０００５】
まず、図１０にリソース再配置方式に関する従来技術の構成例を示す。
図１０において、１００１は端末である。以降の記述では、端末としてＷ−ＣＤＭＡ方式またはＭＣ−ＣＤＭＡ（Ｍｕｌｔｉ−Ｃａｒｒｉｅｒ  ＣＤＭＡ）の第三世代携帯電話を想定するが、ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ），ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ），ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ）等の携帯電話またはコードレス電話においても適用可能である。
【０００６】
１００２は端末を収容し、端末との無線信号の送受信を行い有線用の信号に変換する基地局である。１００３は交換機能を持つネットワークである。ネットワーク１００３は専用線、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ＴｒａｎｓｆｅｒＭｏｄｅ）を介して基地局と接続している。
１００４〜１００９は基地局の内部構造を示す。
１００４は端末１００１との無線信号の送受信を行う無線通信手段である。無線通信手段１００４はアンテナ、端末の送信電力制御、周波数の変調処理等を行う。無線通信手段１００４はアンテナ、増幅器、送信用の電源、制御プログラムを備える。
【０００７】
１００５はネットワーク１００３の要求に応じて、端末に対する通信路の接続・切断制御を行う接続制御手段である。接続制御手段は基地局の制御カード内のプログラムとして実装される。
【０００８】
１００６は端末からの無線信号の符号変調処理、有線信号への変換等の信号処理を行う信号処理手段である。基地局で同時に多数の端末を収容するため、信号処理手段は同形式のカードを多数準備しており、これらを第１信号処理カード１００６ａ〜第ｎ信号処理カード１００６ｃと呼ぶ。
【０００９】
１００７は信号処理手段１００６において、発生した呼を信号処理カードに割り当てたり、解放を行う無線リソース制御手段である。
【００１０】
１００８はネットワーク１００３との信号の送受信を行う有線通信手段である。
【００１１】
１００９は、呼種別毎の優先度を、呼種別毎の着信確率や通信品質から決定する呼種別優先度決定手段である。
【００１２】
基地局は端末１００１の通信呼を収容する。その際に呼の信号処理を行う信号処理カード１００６ａ〜１００６ｃの処理能力をリソース、呼が発生した際に、呼を信号処理カードに割り当てる処理をリソース割り当て処理という。
【００１３】
信号処理カードの性能はハードウェアに依存し、様々な値を取るが、ここでは各信号処理カードに７６８ｋｂｐｓ分の信号処理能力があり、１リソースを２４ｋｂｐｓの信号処理能力と定義する。よって、信号処理カードは３２個のリソースを持つことになる。また、基地局が以下の種類の呼をサポートすると仮定する。
【００１４】
（ａ）音声呼                              リソース１個
（ｂ）非制限ディジタル呼（６４ｋｂｐｓ）  リソース３個
（ｃ）パケットＡ呼（１２８ｋｂｐｓ）      リソース６個
（ｄ）パケットＢ呼（３８４ｋｂｐｓ）      リソース１６個
（ｅ）共通チャネル                        リソース８個
（ｅ）の共通チャネルは端末すべてを制御するためのチャネルで、ＢＣＨ（Ｂｒｏａｄｃａｓｔ  Ｃｈａｎｎｅｌ），ＦＡＣＨ（Ｆｏｒｗａｒｄ  Ａｃｃｅｓｓ  Ｃｈａｎｎｅｌ），ＰＣＨ（Ｐａｇｉｎｇ  Ｃｈａｎｎｅｌ），ＲＡＣＨ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｃｈａｎｎｅｌ）などからなる。共通チャネルの所要リソース数は、基地局のカバーエリアの大きさや収容チャネル数によって増減するが、ここでは８個と仮定する。
【００１５】
Ｗ−ＣＤＭＡでは、音声呼、パケット呼、非制限ディジタル呼などの多数の種類の呼のサービスが可能である。伝送速度や信号処理カードが呼を処理するために必要なリソース数は呼の種類により異なる。
【００１６】
リソース割り当て処理においては、このような所要リソース数の異なる多くの種類の呼が発生・消滅を繰り返す環境下において、基地局の限られたリソースを有効に活用しできるだけ呼損を発生させないことと、負荷を複数の信号処理カードに分散させ、各々の信号処理カードにかかる負荷を低減することとの２つが求められる。
【００１７】
リソース割り当て処理は、以下の２つの前提条件下で基地局に流入するトラヒック量が大きい場合に小さい空きリソースが複数の信号処理カードに分散し（フラグメントと呼ぶ）、効率が悪くなる欠点がある。
【００１８】
（Ａ１）Ｗ−ＣＤＭＡのように呼の種類が多く、呼の種類により所要リソース数が異なる通信方式を用いる。
【００１９】
（Ａ２）１つの呼は１個の信号処理カードに割り当てなければならないとする制約がある。
【００２０】
特に（Ａ２）のように、１つの呼は１個の信号処理カードに割り当てなければならないという制約があると、基地局内の全カードの空きリソース数の合計は新規に発生した呼の所要リソース数より多いにもかかわらず、各カードの空きリソース数が所要リソース数より小さいために、呼の割当ができない場合がある。
【００２１】
例えば基地局内の２枚の信号処理カードに４つの空きリソースがあり、他の信号処理カードに空きが全くない場合、各カードの空きリソース数はパケットＡ呼の所要リソース数６より小さい。よって、基地局全体では４×２＝８個の空きリソースがあるにもかかわらず、この場合はパケットＡ呼を割り当てることはできない。
【００２２】
よって、効率向上のためには制約条件（Ａ２）に対する対策が必要である。対策としては以下の２つが考えられる。
【００２３】
（Ｃ１）信号処理カード自体に複数の信号処理カード間の同期・連携機能を追加し、制約（Ａ２）をなくす。
【００２４】
（Ｃ２）一部の呼の割り当て先の信号処理カードを変更して、複数の小規模空きソースを１カ所にまとめる。（以下、リソースの再配置と呼ぶ）
まず（Ｃ１）について述べる。１つの呼の信号処理を複数の信号処理カード（ＬＳＩ、カード）で同時に行う設計をすると、複数の信号処理カード間の同期・連携機能等の実装を行う必要があるためコスト高になる。特に信号処理カードに当たるベースバンド処理デバイスまたはカードは基地局内に多数存在し、コスト上昇が基地局全体のコストへ与える影響が大きいので、（Ａ２）の制約を信号処理カードの機能向上で回避する以外の方法を考える方が望ましい。
【００２５】
（Ｃ２）の方法は特表２００２−５０５０６５号公報の１２ページ以降（特許文献１）に開示されている。特許文献１は、主にＦＤＭＡ（ＦｒｅｑｕｅｎｃｙＤＭＡ）／ＴＤＭＡ（Ｔｉｍｅ  ＤＭＡ）方式に対する割当方式を示しており、サービスが複数の周波数やタイムスロットにまたがった場合のアルゴリズムを示している。
【００２６】
特許文献１では、複数の周波数・タイムスロットにまたがる呼の複数の種別間の包含関係を考慮した総着信確率を用いて呼種別毎の優先度を決定し、割当対象のカードに十分な空きリソースがない場合は、新規呼よりも優先度の低い呼を切断して空きリソースを作成する。特許文献１を本発明のように周波数の区別を行わない環境に適用すると、所要リソース数が大きい呼種は、より所要リソース数が小さい呼種を含むと考え、呼種別毎に、その呼種別が包含する呼種別の確率を合計して総着信確率を計算し、総着信確率が大きいほど呼の種別の優先度を高くする。よって、所要リソース数が少ない呼種は、包含する呼種別の数が少なく、総着信確率が低くなるため、優先度も低くなり、所要リソース数の多い呼種は優先度が高くなる。
【００２７】
以下に、特許文献１の総着信確率を用いて計算した優先度を元に割当を行うアルゴリズムを、本発明の条件に適用したものを示す。
【００２８】
（Ｐ１）呼が発生する。
【００２９】
（Ｐ２）呼の種別（発信・着信、着信確率等）により呼種別優先度決定手段１００９が呼種別の優先度を決める。
【００３０】
（Ｐ３）発生した呼をいずれかの信号処理カード１００６に割り当てる。
【００３１】
（Ｐ４）割り当て終了後、これまで発生した呼のうち最大のリソース数の空きのエリアを検索し、空きがない場合は、優先度の低い呼を切断して空きを作る。
【００３２】
これにより、優先度の高い呼、また後に発生した呼を収容できるようになる。
【００３３】
【特許文献１】
特表２００２−５０５０６５号公報（第１２頁）
【００３４】
【発明が解決しようとする課題】
しかし、特許文献１は、断片化が発生し再配置処理において再配置先が見つからなかった場合に優先度の低い呼を切断するため、端末と基地局間の電波状態が良好な場合にも基地局側においてリソースの断片化が発生すると低い優先度の呼の切断が発生するため利便性に欠ける問題があった。特に、Ｗ−ＣＤＭＡにおいては多様な通信形態が考えられるため、長期間リソースを占有する呼もより多く発生し、呼の種別もＧＳＭやＰＤＣに比べて多いため、断片化も発生しやすい。
【００３５】
また、再配置処理では呼を切断せずに信号処理カード間を移動させるために、移動前と移動後のリソースを同時に確保する。そのため、信号処理の同期を取る間、呼は通常の場合に比べ倍のリソースを消費することになる。また、再配置処理では、移動元の呼・移動先の信号処理カードを探索する処理により動作負荷が通常の処理に比べ増える。
【００３６】
特許文献１では、呼の優先度付けを各々の種別の着信確率の合計に基づいて行っているが、これにより、比較的所要リソース数が大きい呼の優先度の方が高くなる結果、再配置処理の閾値もそのリソース数を元に決められる。しかし、所要リソース数の少ない音声呼が全トラヒックに占める比率が高い状況下では、再配置処理を行わない場合も空きリソースの断片化による呼損が発生しにくくなる。このような場合においても、特許文献１のアルゴリズムでは閾値が音声呼よりも大きい値に設定されるため不要な再配置処理を行う可能性がある。
【００３７】
本発明は、以上の問題を鑑みなされたもので、既存の呼を切断せずにリソースの再配置処理を実行することで、リソース割り当ての効率化を図るものである。
【００３８】
【課題を解決する手段】
上記課題を解決する為に、本願発明は、無線通信に関するリソース数の異なる複数種の呼を複数の信号処理カードに割り当てる基地局のリソース割り当て方法であって、時間帯ごとに発生する呼の種類と数を記録し、前記時間帯毎に最も発生する比率が高い種類の呼のリソース数を元にその時間帯の空きリソース数閾値を決定し、前記閾値に基づき、前記複数の処理カードに収容されている呼の再配置処理を行うことを特徴とする、リソース割り当て方法である。これにより、リソースの位置や時間に適応して、リソースの再配置ができる。
【００３９】
さらに、前記閾値に基づき呼の再配置が必要だと判断されたときに、既に収容されている呼を他の信号処理カードに移動させて前記閾値以上の空きリソース数を確保する移動元カードを選択し、前記移動元カードに既に収容されている呼のうち、他の信号処理カードに収容先があるかどうかを判定し、他の処理カードに収容先があるとき、移動させる呼である第１の移動呼を収容先となる移動先カードに再配置する第１の再配置処理を前記移動元カードに前記閾値以上の空きリソース数を確保するまで繰り返し、他の処理カードに収容先がないとき、前記移動元カードに収容されている移動呼を収容させるために、前記移動元カード以外に収容されている移動呼を第２の移動呼として再配置する第二の再配置処理を、前記移動元カードに収容されている移動呼を移動可能にするまで繰り返すことにより、既存の呼を切断せずに新規呼を収容し、呼損を減らしかつ基地局の収容能力を最大限に活用できる効果が得られる。
【００４０】
さらに、本願発明は、前記閾値に基づき呼の再配置が必要だと判断されたときに、既に収容されている呼を移動させて前記閾値以上の空きリソース数を確保する移動元カードを選択し、前記移動元カードに既に収容されている呼のうち、他の処理カードに収容先があるかどうかを判定し、他の処理カードに収容先があるとき、移動させる呼である移動呼と収容先となる移動先カードとを移動呼リストに登録し、前記移動呼リスト内の所要リソース数と、前記移動元カード内で前記閾値のリソース数に不足している不足リソース数との大きさを比較し、前記所要リソース数が前記不足リソース数以上のときには、前記移動呼を全て移動させて処理を終了し、前記所要リソース数が前記不足リソース数以下のときには、再び移動呼及び移動先カードを決定する処理を実行し、他の処理カードに収容先がないとき、前記不足リソース数以上となる、移動候補呼の組合せを前記移動元カード以外のカードから選択し、前記移動候補呼のうち一つの移動呼を選択し、再配置処理を行った場合に再配置処理により空きができる処理カードを前記移動呼リストに追加し、全移動候補呼について再配置処理が終了したときに、前記移動呼リスト内の移動呼を全て移動させて処理を終了することにより、既存の呼を切断せずに新規呼を収容し、呼損を減らしかつ基地局の収容能力を最大限に活用できる効果が得られる。
【００４１】
さらに、複数の基地局のカバーエリアを監視し、前記カバーエリアが重なる２以上の基地局間で移動呼と移動先カードを決定し再配置処理を行うことにより、カバーエリアが重なっている複数の基地局間でリソース再配置を行うことにより、基地局の負荷分散及び端末からの呼損を防ぎ、リソースの使用率を向上させることができる。
【００４２】
また、本願発明は、複数種の呼を複数の信号処理カードに収容する基地局であって、時間帯ごとに発生する呼の種類と数を記録するトラヒック記録手段と、
前記トラヒック記録手段に記録された、前記時間帯毎に最も発生する比率が高い種類の呼のリソース数を元にその時間帯の閾値を決定する無線リソース監視手段と、前記閾値を元に既に前記信号処理カードの呼の再配置処理制御を行う無線リソース制御手段とを具備することを特徴とする基地局である。これにより、リソースの位置や時間に適応して、リソースの再配置ができる基地局を提供する。
【００４３】
さらに、無線リソース制御手段は、再配置によって移動される移動呼と前記移動される呼を収容する移動先カードとを管理する管理テーブルを備え、前記管理テーブルには、前記閾値のリソース数を確保するための再配置処理に対応する前記移動呼と前記移動先カードの組合せリストが記録されていることにより、既存の呼を切断せずに新規呼を収容し、呼損を減らしかつ基地局の収容能力を最大限に活用できる基地局を提供できる。
【００４４】
さらに、本願発明は、トラヒック記録に応じた閾値に基づき再配置を行う複数の基地局のリソースを管理する基地局リソース管理手段と、前記複数の基地局と通信する通信手段と、前記閾値に基づく再配置処理を、カバーエリアの重なる基地局間で行わせる基地局リソース制御手段と、を具備することを特徴とする無線網制御装置である。これにより、リソースの再配置を行いカバーエリアの重なる基地局同士のリソースを有効に活用させることができる無線網制御装置を提供することができる。
【００４５】
【発明の実施の形態】
以下、本発明の実施の形態について、図１から図９を用いて説明する。
【００４６】
（実施の形態１）
本実施の形態は、リソースの保留時間や所要リソース数が大きく異なるＷ−ＣＤＭＡ方式において効率的なリソースの再配置方式である。基地局において、所要リソース数が異なる複数種の呼を複数の信号処理カードを用いて収容するときには、呼が既に割り当てられた信号処理カードに、所要リソース数が大きい呼を信号処理カードに収容できない場合がある。これに対して、本発明では、収容したい呼のリソース数に応じた閾値を決め、信号処理カードのいずれにも閾値分の空きリソースが無くなったときに、できるだけ所要リソース数の大きい呼を収容できるように呼を再配置することで、呼損を少なくして信号処理カードの能力を有効に利用する。
【００４７】
本実施の形態においては、基地局内部にトラヒックの記録を行う手段を設け、音声呼やパケット呼の比率の時間的な変化に対応して再配置処理の起動条件を変えることで、時間帯毎に多く発生する呼をより確実に収容するための再配置処理を行うことを可能にする。例えば、所要リソース数１の呼が多いときは、断片化による呼損の割合が小さくなるため、そのような時間帯では、再配置処理を起動するための空きリソース数の閾値を小さく設定することで、再配置処理の起動回数を減少させて、再配置処理における呼の移動処理によるリソース数の追加消費を抑えるとともに、基地局の動作負荷を低減する。
【００４８】
以下、本発明の第１の実施の形態について説明する。図１は、本発明のブロック構成図を示す。図１において１０１〜１０８はそれぞれ従来例の１００１〜１００８に対応する。
【００４９】
図１において、１０１は端末である。以降の記述では、端末としてＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ，広帯域符号分割多重アクセス）方式またはＭＣ−ＣＤＭＡ（Ｍｕｌｔｉ−Ｃａｒｒｉｅｒ  ＣＤＭＡ）の第三世代携帯電話を想定するが、ＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ）、ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ）等の携帯電話またはコードレス電話においても適用可能である。
【００５０】
１０２は端末を収容し、端末との無線信号の送受信を行い有線用の信号に変換する基地局である。
【００５１】
１０３は交換機能を持つネットワークである。ネットワーク１０３は専用線、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）を介して基地局と接続している。
【００５２】
１０４〜１１０は基地局の内部構造を示す。
【００５３】
１０４は端末１０１との無線信号の送受信を行う無線通信手段である。無線通信手段１０４はアンテナ、端末の送信電力制御、周波数の変調処理等を行う。無線通信手段１０４はアンテナ、増幅器、送信用の電源、制御プログラムを備える。
【００５４】
１０５はネットワーク１０３の要求に応じて、端末に対する通信路の接続・切断制御を行う接続制御手段である。接続制御手段は基地局の制御カード内のプログラムとして実装される。
【００５５】
１０６は端末からの無線信号のベースバンド変復調処理、有線信号への変換等の信号処理を行う信号処理手段である。基地局においては同時に多数の端末を収容するため、信号処理手段は同形式のカード、ＬＳＩおよびその組合せからなるハードウェアを多数準備した構成になる。本実施の形態では基地局が４個の同種のハードウェアを備えると仮定し、おのおの第１信号処理カード１０６ａ〜第４信号処理カード１０６ｄと呼ぶ。
【００５６】
１０７は信号処理手段１０６において、発生した呼を信号処理カードに割り当てたり、解放を行う無線リソース制御手段である。
【００５７】
１０８はネットワーク１０３との信号の送受信を行う有線通信手段である。
【００５８】
１０９は信号処理手段の状態の監視を行い、呼の再配置の要不要を判断し、呼の再配置が必要な場合は無線リソース制御手段に呼の再配置の指示を行う無線リソース監視手段である。
【００５９】
１１０は無線リソース監視手段１０９のデータをもとに基地局１０２が収容した呼の発生時刻、種別、保留時間を記録するトラヒック記録手段である。
【００６０】
本実施の形態においては、トラヒック記録手段１１０の内容に応じて呼の再配置の内容を変更させる方法を示す。
【００６１】
次に図２を説明する。図２は信号処理手段１０６の呼の収容状態を示す。ここでは、信号処理手段１０６内部の信号処理カード数を４とし、従来技術と同様に各信号処理カードに７６８ｋｂｐｓの信号の処理能力があり、１リソースを２４ｋｂｐｓの信号処理能力と定義し、基地局が以下の呼の種類をサポートすると仮定する。
【００６２】
（ａ）音声呼（２４ｋｂｐｓ）              リソース１個
（ｂ）非制限ディジタル呼（６４ｋｂｐｓ）  リソース３個
（ｃ）パケットＡ呼（１２８ｋｂｐｓ）      リソース６個
（ｄ）パケットＢ呼（３８４ｋｂｐｓ）      リソース１６個
（ｅ）共通チャネル（１９２ｋｂｐｓ）      リソース８個
なお、サポートする呼の種類は、通信サービスを提供する通信事業者によって異なる。また、リソースの単位も基地局のハードウェアにより速度が増減したり、速度の単位もｓｐｓ（Ｓｙｍｂｏｌｓ  Ｐｅｒ  Ｓｅｃｏｎｄ）等となることがある。本発明において、信号処理手段内の信号処理カードの数や、信号処理カードの処理能力、リソースの単位がカード毎に異なっている場合でも同様の効果が得られる。
【００６３】
また、本実施の形態においては、信号処理カード内で１つの呼に対するリソースが連続していなくてよいものとする。たとえば、図２の状態から音声呼２０２が解放されたとき、１個分の空きリソースが別々に２個あるとみなしてもよいし、２個分の空きリソースが１つあると見なしてよい。
【００６４】
図２の第１信号処理カード１０６ａの状態を説明する。第１信号処理カード１０６ａは、共通チャネルと音声呼２個、非制限ディジタル呼３個、パケットＡ呼２個を収容している。各領域の名称の後にあるかっこ内の数値は領域の大きさをリソース数に換算して表したものである。信号処理カードの実装リソース数は３２、共通チャネルは８、音声呼は１、非制限ディジタル呼は３、パケットＡ呼は６であるから、空きリソースは（３２−８−１×２−３×３−６×２＝）１である。第２信号処理カード１０６ｂ〜第４信号処理カード１０６ｄに関しても同様に収容している呼を示している。
【００６５】
本実施の形態においては、同一処理カード内において呼が配置される位置はどこでもよい。よって、無線リソース制御手段内の管理テーブルでは空きリソース数のみを把握すればよい。
【００６６】
なお、カードによって処理能力が異なる場合は空きリソース数だけでなく、各カードに実装されているリソース数も管理する必要があるが、この場合でも本発明の効果は同様に得られる。
【００６７】
図３は無線リソース制御手段１０７が保持する信号処理手段１０６の管理テーブルの内容を示す。管理テーブルは全部の信号処理カードの各時点の空きリソース数を保持している。以降、第１信号処理カード１０６ａから第４信号処理カード１０６ｄまでの空きをそれぞれｖａｃａｎｃｙ［１］〜ｖａｃａｎｃｙ［４］とする。第１信号処理カード１０６ａを例にとると、空きリソース数（ｖａｃａｎｃｙ［１］）は１となっている。
【００６８】
なお、信号処理カードによって実装リソース数が異なる場合は使用リソース数だけでなく、各カードに実装されているリソース数も管理すれば、本発明の効果が得られる。
【００６９】
まず、基地局１０２が、起動直後のリソースが全く割り当てられていない状態から図２の状態に至るまでの呼処理を説明する。基地局１０２が起動するとき、端末１０１の呼び出し等に用いる共通チャネルを確保する。共通チャネルに対して番号の少ない順に信号処理カードに呼の割当を行うものとすると、無線リソース割当手段１０４は共通チャネルを処理するリソースを第１信号処理カード１０６ａに割り当てる。これが図２の共通チャネル２０１の部分である。
【００７０】
なお、割当先の信号処理カードを決める方法としては、カードの番号の少ない順の他に、番号の多い順から割り当てる方法、全信号処理カードのうち、最も空きリソース数が少ないものから割当を行う方法、または最も空きリソース数が多いものから割り当てる方法が考えられるが、いずれの場合でも本発明の効果を得ることが可能である。
【００７１】
基地局１０２が共通チャネルの確保を終了すると、端末１０１がネットワーク１０３に対して位置登録とＡＴＴＡＣＨ（端末をネットワークから着信可能な状態にする処理）を行う。なお、実際には端末のＡＴＴＡＣＨ時にもリソースが使用されるが、その場合でも本発明の効果を得ることは可能である。ただし、記述簡略化のため本実施の形態においてはＡＴＴＡＣＨ時に使用されるリソースを考慮しない。
【００７２】
位置登録後、端末１０１が音声呼を発信すると、基地局１０２は端末１０１とネットワーク１０３間の呼に用いる通信路を確立し、音声呼を信号処理カード１０６に割り当てる。これが図２の音声呼２０２である。
【００７３】
詳細に端末１０１が発信する際のリソース割当の手順を説明する。リソース割当の手順は他の種類の呼の場合でも同様である。
【００７４】
まず、端末１０１が発信要求を共通チャネルを介して基地局１０２経由でネットワーク１０３に出力する。基地局１０２の内部では、まず無線通信手段１０４がこの要求を受信すると、復調処理等を施して信号処理手段１０６内部で共通チャネルに割り当てられている第１信号処理カード１０６ａに出力する。第１信号処理カード１０６ａはベースバンド処理、有線信号への変換処理を行い発信要求を有線通信手段１０８に出力する。有線信号手段が発信要求の信号をＡＴＭなどへプロトコル変換を行い、ネットワーク１０３に対して出力する。本実施の形態では、基地局１０２は、ネットワーク１０３によってのみ制御され、端末からの信号によっては制御されない。
【００７５】
なお、本発明のアルゴリズムはリソース割当処理のトリガに関係しないので、端末の信号によってリソース割当処理が制御される場合も同様に本発明の効果を得ることが可能である。
【００７６】
ネットワーク１０３は発信要求に対して、基地局１０２に対して端末１０１用の音声呼用のリソース確保要求を出力する。基地局１０２はリソース確保要求に従い、適切な信号処理カードに呼を割り当てる。
【００７７】
ネットワーク１０３からのリソース確保要求に従い基地局１０２がリソースを割り当てる手順を詳細に説明する。まず、ネットワーク１０３からのリソース確保要求が有線通信手段１０８へ入力される。このリソース確保要求は基地局１０２に対する制御要求なので、接続制御手段１０５が検出する。接続制御手段１０５は無線リソース制御手段１０７に対して、信号処理手段１０６内において音声呼用のリソースを確保させる要求を出力する。無線リソース制御手段１０７は信号処理手段１０６の管理テーブルを参照し、第１信号処理カード１０６ａに空きがあるため、ここに音声呼を割り当てる。この割り当てられた呼が図２の音声呼２０２である。また、無線リソース制御手段１０７は内部の管理テーブルの空きリソース数を割り当てたリソース数に応じて減らす。
【００７８】
リソースの割当を実施した後、接続制御手段１０５は、無線通信手段１０４、信号処理手段１０６（第１信号処理カード１０６ａ）と有線通信手段１０８によって、端末１０１からの音声呼の信号をネットワーク１０３に適切に出力できるように通信路を設定し、リソース確保要求への応答を有線信号処理手段１０８を介してネットワーク１０３に対して出力する。これにより端末１０１からネットワーク１０３までの通信路が確立される。これ以降より上位のレイヤの呼制御により端末１０１の発信先との通信が開始されるが、この部分は本発明と直接関係しないため省略する。
【００７９】
図２には、音声呼の他、非制限ディジタル呼、パケットＡ、パケットＢなどのパケット呼があるが、これらに対しても所要リソース数が異なる以外は同様にリソースの割当処理を行う。
【００８０】
また、呼が終了する場合は、上位レイヤの呼切断処理の後、ネットワーク１０３から解放の対象となる呼の指定を含むリソース解放要求が基地局１０２に対して出力される。この要求を接続制御手段１０５が検出すると、無線リソース制御手段１０７に対してリソースを解放させる要求を出力する。無線リソース制御手段１０７は解放する対象となる信号処理カードを特定し、信号処理手段１０６に該当の呼を解放させる。また、無線リソース制御手段１０７内部の管理テーブルで、該当の信号処理カードの空きリソース数を増やす。
【００８１】
本実施の形態では割り当て順番を番号の小さい信号処理カード順としたが、図２においては第１信号処理カードに空きがある。この理由は、呼の持続時間が呼によって大きく異なるため、番号の大きい信号処理カードに割り当てた後に、番号の小さい信号処理カードに割り当てられていた呼が終了し、その部分のリソースが空きになったためである。
【００８２】
以上が図２に至るまでの呼処理の概要である。
【００８３】
以降、本発明による再配置処理の説明を行う。
【００８４】
本発明では、信号処理カードのいずれかに所要リソース数の大きい呼を収容するため、収容したい呼の所要リソースから空きリソース数の閾値（以下、ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄとも記述する）を決め、その閾値分のリソースの空きを確保する。
【００８５】
本実施の形態においては、トラヒックを記録し、その結果によって閾値を決定する。
【００８６】
まず、図６に示すトラヒック記録手段のデータを説明する。本実施の形態では、時間帯ごとに各呼種別の発生頻度により、基地局が収容を優先する呼を変更する方法を示す。
【００８７】
図６において、６０１は時間帯を示す。例えば、０：００、６：００が指定されている場合は、０：００〜６：００を指す。なお、本実施の形態においては、１日を６時間毎に分割した例を示したが、１週間、１ヶ月、１年を分割したり、分割する単位を６時間ではなく１時間、１分、１秒等に変更した場合でも本実施の形態と同様の効果が得られる。
【００８８】
６０２〜６０５はそれぞれ、各時間帯における音声呼、非制限ディジタル呼、パケットＡ呼、パケットＢ呼の発生比率である。なお、これらに加え、セル間ハンドオーバ、セクタ間ハンドオーバなど、サービスに関する他の属性を追加して分類を行った場合でも本実施の形態と同様の効果が得られる。
【００８９】
まず、トラヒック記録手段１１０がトラヒック情報を集める方法を示す。無線リソース監視手段１０９は呼の発生・解放を毎回監視している。本実施の形態においては、呼の発生、解放ごとにトラヒック記録手段１１０に記録する。なお、呼の発生・解放ではなく、トラヒックの監視及び記録を定期的に実施しても、本発明の効果を得ることができる。
【００９０】
次に、無線リソース監視手段１０９がトラヒック記録手段１１０の情報を利用して、リソース再配置を行う方法を示す。トラヒック記録手段１１０には、すでに実際の測定データが記録されていると仮定する。これにより、無線リソース監視手段１１０は、各時間帯において優先する呼を決定する。例えば、総務省発行の２００２年度版情報通信白書によると夕方は携帯電話あてにメール利用が多いが、深夜になると音声呼が増加するので、本実施の形態においては各時間帯で発生比率の高い呼に合わせて再配置処理の閾値を変化させ、できるだけ発生頻度の高い呼を収容しやすくすると仮定する。
【００９１】
図６においては、１２時から１８時の時間帯ではパケットＢ呼の比率が高い。この場合、次に発生するパケット呼を収容するためには、信号処理カードのいずれかに１６個の空きリソースを準備する必要がある。そこで、本実施の形態においては、パケットＢ呼が収容できなくなる状態を防ぐため、無線リソース監視手段１０９は、どのカードにも１６個以上の空きが無くなったときに、リソース再配置処理を開始する。
【００９２】
そして、１８時から２４時の時間帯では、音声呼の比率が高いので音声呼を優先するが、音声呼は所要リソース１個なので、この場合はリソースの再配置処理は起動されない。図６には存在しないが、パケットＡ呼を優先して収容する場合は、空きリソース数６以上の信号処理カードがなくなったとき、また、非制限ディジタル呼を優先する場合はいずれの信号処理カードにも３個の空きリソースがなくなったときにそれぞれリソース再配置の処理を起動する。
【００９３】
以上でトラヒック記録手段による閾値の決定の説明を終わる。
【００９４】
本実施の形態では、図６におけるトラヒック状況で多くのパケットＢ呼が発生した時間帯を想定し、パケットＢ呼を収容するために、閾値を１６とする。具体的には、リソース１６個分の空きがあるカードが無い時に、信号処理手段１０６のうち最も使用リソースの少ない信号処理カードに割り当てられている呼を、他の信号処理カードに移動させて、パケットＢ呼の割り当てに要する空きリソースを作り出す処理を行う。
【００９５】
以降、本実施の形態におけるリソースの再配置処理の詳細な説明を行う。図２で、まず非制限ディジタル呼２０３が割り当てられていない状態を仮定する。
【００９６】
非制限ディジタル呼２０３が発生する前には、第４信号処理カード１０６ｄに１６個の空き（実装リソース数３２から、パケットＢ呼１６を引いた残り）があるため、基地局１０２は通常通りリソースの割当処理が実施され、空きリソース１６で唯一非制限ディジタル呼を収容できる第４信号処理カード１０６ｄに非制限ディジタル呼２０３が割り当てられる。
【００９７】
割り当てが行われた直後、信号処理手段１０６の管理テーブルの３０１にある第４信号処理カード１０６ｄの空きリソース数ｖａｃａｎｃｙ［４］の部分が１６個から１３個に書き換えられる。そのため、信号処理手段１０６を監視している無線リソース監視手段１０９が、閾値（１６個）分の空きリソースを保持している信号処理カードがないことを検出する。
【００９８】
なお、本実施の形態においては、監視のタイミングを呼の割り当て終了後としているが、これは定期的または呼が発生するごとに各信号処理カードの空きリソース数の監視処理を行っても本実施の形態と同様の効果が得られる。
【００９９】
無線リソース監視手段１０９は、閾値以上の空きリソースを持つ信号処理カードがないことを検出すると、最も空きのある信号処理カードの呼を他の空きリソースがある信号処理カードに移動させることで、いずれかの信号処理カードに閾値の１６個分の空きリソースを確保する処理を開始する。図２の状態におけるこの処理の概要を図４、フロー図を図５に示す。
【０１００】
図２では、第４信号処理カード１０６ｄの非制限ディジタル呼２０３を他の信号処理カードに移動させれば、空きリソース数は１３＋３＝１６となり、閾値と等しくなる。そこで、この呼を他の信号処理カードに移動させることとし、以下移動元呼と記述する。
【０１０１】
第４信号処理カード１０６ｄは非制限ディジタル呼以外にもパケットＢ呼を収容しているが、図２において、第４信号処理カード１０６ｄ以外の信号処理カードの空きリソース数の合計が３で、パケットＢ呼の所要リソース数より小さいので、このパケットＢ呼は他の信号処理カードへ移動ができない。
【０１０２】
よって、移動元カードを第４信号処理カード１０６ｄ、非制限ディジタル呼２０３を移動元カードの移動呼４０１と選択し、後は、できるだけ小さい番号の信号処理カードの空きリソースをなくすために、図４においては以下のように処理を行う。なお、信号処理カードの検索順に任意のものを使用しても、本実施の形態と同様の効果は得られる。
【０１０３】
まず、移動元カードである第４信号処理カード１０６ｄから移動呼４０１を移動させようとする。しかし、第１信号処理カード１０６ａ〜第３信号処理カード１０６ｃの空きは全て１であり、どの信号処理カードにも非制限ディジタル呼を収容できる空きリソースはない。そこで、第３信号処理カード１０６ｃから第１信号処理カード１０６ａと第２信号処理カード１０６ｂに音声呼をそれぞれ１個ずつ移動させる。すると、第３信号処理カード１０６ｃに大きさ３の空きリソースができるので、第４信号処理カード１０６ｄから第３信号処理カード１０６ｃに移動元カードの移動呼４０１である非制限ディジタル呼２０３を移動する。これにより、第４信号処理カード１０６ｄに閾値分の空きリソース１６個が確保され、この後仮にパケットＢ呼が発生した場合も収容可能となる。
【０１０４】
リソース移動の際には、まず無線リソース制御手段１０７が移動先のリソースを予約し、他の呼が発生しても移動先のリソースには割り当てられないようにする。次に接続制御手段１０５が移動元・移動先のリソースにおいて信号処理の同期がとれたときに呼に割り当てられたリソースを移動元から移動先へ切り替えさせる要求を信号処理手段１０６に出力する。信号処理手段１０６はリソースの切り替えを行うと、移動元のリソースを解放する。解放したことは直ちに無線リソース制御手段１０７の管理テーブルに反映される。
【０１０５】
以上が本実施の形態における再配置処理の概要である。
【０１０６】
なお、移動元呼が複数存在する場合は、移動元呼の移動処理を繰り返すことで、本実施の形態と同じ効果が得られる。
【０１０７】
以下、フロー図５を使用してリソースの再配置方式を説明する。
【０１０８】
本実施の形態では、閾値より空きリソース数が少なくなった場合に本実施の形態の再配置処理を起動する。
【０１０９】
再配置処理の実行に当たっては、再配置処理の対象となる信号処理カードの集合（ｃａｒｄｓ）と再配置によって実現させる空きリソース数（ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄ）の２つをｒｅｌｌｏｃａｔｅ（ｃａｒｄｓ，ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄ）として指定する必要がある。再配置処理が起動された直後の再配置処理の対象は基地局内に実装されている全てのカードなので第１信号処理カード１０６ａ〜第４信号処理カード１０６ｄとする。一方、再配置により実現させる空きリソース数の閾値は１６とする。よって、最初の起動の呼び出し形式はｒｅｌｌｏｃａｔｅ（１〜４，１６）となる。
【０１１０】
処理５０１において、呼の移動元カードを決定する。図２の場合は対象の信号処理カードのうち、最大の空きリソース数を持つ第４信号処理カード１０６ｄを移動元カードとする。移動元カードの選択方法には、最大の空きリソース数を持つ信号処理カード以外にも、最も番号の大きい、または小さい信号処理カードを用いる方法なども考えられる。次に、移動元カード内において、不足空きリソース数｛（閾値）−（移動元カードの空きリソース数）｝ｓｈｏｒｔａｇｅを計算する。閾値ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄは１６、空きリソース数は１３であるから、この場合の（ｓｈｏｒｔａｇｅ＝１６−１３＝）３となる。
【０１１１】
処理５０２において、移動元カード以外の再配置処理の対象カードの総空きリソース数とｓｈｏｒｔａｇｅを比較し、再配置処理によって閾値分の空きリソースが作れるかを確認する。ｓｈｏｒｔａｇｅの方が大きい場合は、再配置対象カードの総空きリソース数が閾値よりも小さく、リソースを再配置しても閾値分の空きリソースを作れないので、処理を終了させる。図２の場合は、第４信号処理カード１０６ｄが移動元カードであるから、移動元以外の総空きリソース数は第１〜第３信号処理カードの空きリソース数の合計の３になる。よって、ｓｈｏｒｔａｇｅの値と等しいため、処理５０３に進む。
【０１１２】
処理５０３において、移動元カードから、他の信号処理カードへ移動できる呼（呼の所要リソース数が、移動元以外のいずれかの第ｉ信号処理カードで、空きリソースｖａｃａｎｃｙ［ｉ］以下になる呼）を検索し、結果を判定する。図２の場合は第４信号処理カード１０６ｄに収容されている呼は非制限ディジタルとパケットＢ呼で、他の信号処理カードには最大でも１個の空きしかないので、移動可能な呼の検索は失敗する。よって、次に処理５０８以降を実施する。
【０１１３】
図５（ａ）右側の処理５０８以降の一連の処理では、直ちに移動元カードからの呼の移動が不可能なため、移動元カード以外で再帰的に再配置処理を実施して、移動したい呼を収容可能な空きリソースを作成する。
【０１１４】
処理５０８において、移動元カードで不足分の空きリソースを作るために必要な呼の組合せを移動元カードから抽出し、移動候補呼群とする。図２の場合は、第４信号処理カード１０６ｄで不足している空きリソースは、３となる。移動元カードのうち、リソースのサイズが最も小さいのは、所要リソース数３の非制限ディジタル呼であり、これを他の信号処理カードに移動させれば、空きリソースの不足も解消できる。よって、ここではこの非制限ディジタル呼を移動させることとする。
【０１１５】
処理５０９において、移動候補呼群から、所要リソース数に基づいて移動先のカードを検索する移動先検索対象呼を１つ選択する。移動先検索対象呼の決定には、所要リソース数が大きい順、所要リソース数が小さい順、先に収容した順、新しく収容した順などが考えられるが、どの方法を選択した場合でも本発明の効果は得られる。図２の場合は移動候補呼の組合せに１個だけ存在する呼である非制限ディジタル呼２０３が移動先検索対象呼となる。
【０１１６】
処理５１０において呼の再配置処理を行う。この場合、先に選択した移動先検索対象呼である非制限ディジタル呼２０３を移動元カードから他のカードへ収容させるために必要となる数の空きリソースを作成する再配置処理を行うこととなる。ここで移動先対象となる信号処理カードは、移動元カードである第４信号処理カード１０６ｄを除いた、第１信号処理カード１０６ａ〜第３信号処理カード１０６ｃであり、再配置処理により空けなければならないリソース数は検索対象呼の非制限ディジタル呼の所要リソース数３である。よって、呼び出し形式はｒｅｌｌｏｃａｔｅ（１〜３，３）となる。
【０１１７】
再配置処理の詳細は処理５０１〜５０６の処理の再帰処理となる。つまり、移動元カード以外にリソース数３の非制限ディジタル呼２０３の収容先が現時点で無い（処理５０３にて判定）ために、処理５０８に進みまず非制限ディジタル呼２０３を他のカードに収容させるための再配置処理を行う。処理５０３から処理５０４へ進む場合の処理５０１から処理５０６までの処理は後述することとする。結果、図４の通り、第３信号処理カード１０６ｃの２つの音声呼が他の信号処理カードに移動する。よって、第３信号処理カード１０６ｃにリソース３個分の空きができる。
【０１１８】
処理５１１にて第３信号処理カードにおいて非制限ディジタル呼を収容するための再配置処理が成功し、空きリソースが作成できたかどうか判定を行う。図２の場合は第３信号処理カードから音声呼を１個ずつ第１信号処理カードと第２信号処理カードへ移動することで、再配置処理は成功するので、処理５１２に進む。
【０１１９】
処理５１２において、検索対象呼と空きカードを移動先リストに追加する。移動先リストは、再配置処理で移動させる呼と各々に対する移動先カードの番号の組合せの一覧である。図７（ａ）のように、第４処理カード１０６ｄの非制限ディジタル呼と、再配置処理でリソースを空けた第３信号処理カード１０６ｃの組を移動呼リストに追加する。
【０１２０】
処理５１３で、移動候補呼全てに関する終了判定を行う。図２の場合は、移動先検索対象呼は移動先カードにおいて空きリソースを作った非制限ディジタル呼２０３の１つだけなので、ループは直ちに終了し、処理５０７に進む。
【０１２１】
処理５０７において移動呼リストに登録されている移動先決定済み呼全ての移動処理を実施する。図２の場合は、第４信号処理カード１０６ｄに１６個の空きを作ることができたので、パケットＢ呼を収容することが可能になる。
【０１２２】
以上で再配置処理の全体処理の詳細の説明を終わる。
【０１２３】
次に処理５０３から処理５０４へ進む場合の、処理５０１から処理５０６までの処理の詳細を以下に示す。
【０１２４】
本処理では、第４信号処理カード１０６ｄの非制限ディジタル呼２０３を移動させるため、ｒｅｌｌｏｃａｔｅ（１〜３，３）で再配置処理を再帰を使って呼び出し、第１〜第３のいずれかの信号処理カードに閾値（ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄ）３個分の空きリソースを作る。
【０１２５】
処理５０１で、図２の場合は対象の信号処理カードで最大の空きリソース数１個を持つ信号カードは複数（３）ある。その中で、できるだけ小さい番号の空きリソースをなくすため、空きリソースを持つ中で最も大きい番号を持つ第３信号処理カード１０６ｃを移動元カードとして決定する。不足リソース数ｓｈｏｒｔａｇｅは、｛（ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄ）−（ｖａｃａｎｃｙ［３］）＝３−１＝｝２である。
【０１２６】
以下、第３信号処理カード１０６ｃに３個分の空きリソースを作るため、２個分の呼を他のカードに移動することを試みる。
【０１２７】
処理５０２では、図２の場合移動元以外の総空きリソース数は、｛（ｖａｃａｎｃｙ［１］）＋（ｖａｃａｎｃｙ［２］）＝１＋１＝｝２であり、ｓｈｏｒｔａｇｅの値と等しい。よって処理５０３に進む。
【０１２８】
処理５０３で検索結果を判定する。図２の場合は第３信号処理カード１０６ｃは音声呼を収容しているので、そのうち一つを移動呼として見つけだすことができる。よって、次に処理５０４以降を実施する。
【０１２９】
処理５０４において、再配置対象カードｃａｒｄｓ（第１〜第３）から移動元カードである第３信号処理カードを除いて、移動先を選択する。図２の場合は、第１、第２信号処理カードはいずれも空きリソース数１であり、音声呼の収容が可能であるが、この場合、できるだけ小さい番号の信号処理カードに呼を収容させる方針を取っているため、この場合は第１信号処理カード１０６ａを選択する。なお、移動先カードの順番は、大きい番号の順でも本実施の形態と同様の効果が得られる。
【０１３０】
処理５０５においては、図７（ｂ）で示すように、図２で第３信号処理カード１０６ｃの音声呼と、検索した第１信号処理カード１０６ａの組を移動呼リストに追加する。移動呼リストには移動先が決定した呼と移動先の組が登録される。
【０１３１】
処理５０６で移動候補呼全てに関する処理が終了したかを判定する。図２の場合は移動先決定済みの呼のリストには音声呼１個で、不足リソース数ｓｈｏｒｔａｇｅは２個には足りない。よって、再び処理５０３に戻る。
【０１３２】
２回目の処理５０２〜処理５０５に関しては、１回目とほぼ同様に進み、第３信号処理カード１０６ｃの音声呼１個を第２信号処理カード１０６ｂに移動する。
【０１３３】
２回目の処理５０６では、移動呼リストに含まれる呼が音声呼２つで２個、不足リソース数ｓｈｏｒｔａｇｅが２個と同数になるため、処理５０７に進み、移動先決定済み呼全てのリソース移動処理を実施し、終了する。
【０１３４】
以上で再帰的に呼び出されたリソース再配置処理の説明を終わる。
【０１３５】
なお、図２の場合はより番号の大きい信号処理カードから空きリソースを作るアルゴリズムとしているが、他の信号処理カードの呼を移動させて空きリソースを確保する場合でも、同様の効果を得られる。例えば、本実施の形態において、６個の空きを作るために、第２信号処理カード１０６ｂまたは第３信号処理カード１０６ｃの音声呼５個を、他のリソースに移動させればよい。
【０１３６】
さらに、ある信号処理カードから同時に多くの呼を移動させる場合、当該信号処理カードが過負荷になる可能性もあるので、１回ごとに移動させる呼の合計リソース数の上限を設けても、本発明の効果を得られる。
【０１３７】
なお、本実施の形態においては各信号処理カード内において、呼の配置位置は任意の場所が可能であり、無線リソース制御手段内の管理テーブルでは空きリソース数のみを把握すればよいこととしていたが、信号処理カード内で呼の配置を任意の場所にできず図２で第１信号処理カードの音声呼２つが解放されたときに、同じカードの中で空きリソースが２個と１個に分かれる場合でも、ｖａｃａｎｃｙの構造をカード毎ではなく、連続した空きリソースの位置と大きさを格納させることにより、本実施の形態のアルゴリズムを適用可能である。このとき、再配置処理の終了条件である閾値をカード内の最大の連続空きリソース数と比較し、また、移動先の検出においても各カードの全ての連続した空きリソースの大きさと比較することで呼の移動の可否を判定すれば、本実施の形態に説明した内容と同様にリソースの再配置処理を行うことが可能である。
【０１３８】
なお、例えばパケットＡ呼は前から８番目以降のリソース以外には割り当てられない、というようなリソースの割り当て位置に関する制約がある場合でも、閾値ではなく、閾値の決定要因である収容したい呼の割り当て可否を監視し、収容不可能な場合には、本実施の形態と同様に無線リソース監視手段１０９が無線リソース制御手段１０７を用いて、制約条件を満たしながら目的の呼を収容できるようにリソースの再配置処理を行うことで本発明と同様の効果を得ることができる。つまり、各カードの前から８番目以降のリソース状態から、パケットＡ呼が割り当てられる状態に最も近いカードを選択し、そのカードの呼を他の信号処理カードに移動させればよい。
【０１３９】
なお、本実施の形態では、再帰によりリソース再配置を２段階に分けて実施したが、リソース再配置を無瞬断で行う場合は移動前・移動先のリソースの両方で信号の同期をとる必要があるため、移動処理の開始から終了まで１００ｍｓ以上の時間がかかる。このときに新規呼が発生すると呼損になる可能性があるため、例えば信号処理手段全体でパケットＡ呼を２個以上収容可能なときに、無線リソース制御手段を起動して再配置を行うようにすると、パケットＡ呼が１個も収容できない場合に初めてリソース再配置の処理を起動する場合に比べて、再配置処理実施中の呼損の発生確率を下げることが可能である。
【０１４０】
なお、本フローは記述簡略化のため再帰を使用しているが、実際にはループによる繰り返し処理を用いて実装しても効果が変わらない。
【０１４１】
また、この処理例においては、効率化のためできるだけ移動先の信号処理カードに空きリソースを無くすために、移動元の呼の所要リソース数と移動先の空きリソース数ができるだけ近い値になるように移動先の呼を選択する。複数の移動先の候補である信号処理カードにおいて空きリソース数が同じ場合は、その中で最も小さい番号の信号処理カードに呼を収容させるように動作させることとする。なお、番号の優先順位で大きい番号の信号処理カードに呼を優先して収容する場合でも同様の効果が得られる。
【０１４２】
以上、本実施の形態においては、トラヒック記録手段を設け、リソース監視手段がトラヒック記録手段に格納されたデータを元に、リソース再配置処理を起動する条件である閾値を動的に書き換え、閾値になるまで繰り返し再配置を行う無線リソース制御手段と、最大の空きリソースのサイズを監視し、閾値以下になった場合に、無線リソース制御手段を起動する無線リソース監視手段とを設けることにより、既存の呼を切断せずに新規呼を収容し、呼損を減らしかつ基地局の収容能力を増大させる効果が得られる。
【０１４３】
（実施の形態２）
以下、本発明の第２の実施の形態について説明する。
【０１４４】
本実施の形態においては、端末が複数の基地局の配下にいる場合において、端末のリソースの再配置（ハンドオーバ）を実行することにより、各基地局で発生する呼損を防ぐことを目的とする。
【０１４５】
本実施の形態のシステム構成のブロック図を図８に示す。
【０１４６】
図８において、８０１，８０２はそれぞれ、第１端末と第２端末を示す。
【０１４７】
８０３，８０４，８０５はそれぞれ第１基地局、第２基地局、第３基地局を示す。
【０１４８】
本実施の形態においては、基地局は全て小規模であり、ビルの中や近接した場所に多数配置されていて、基地局同士のカバーエリアの重なりが大きい形態を想定している。そこで、第１端末８０１は第１基地局８０３にのみ収容されており、他の基地局との通信はできないが、第２端末８０２は第１基地局８０３と第２基地局８０４に収容されており、ダイバーシティハンドオーバを行っている状態と仮定する。なお、第２端末８０２に関しては、ダイバーシティハンドオーバをしている必要はなく、第１基地局８０３と第２基地局８０４の両方と通信できる状態にあればよい。
【０１４９】
８０６は第１基地局８０３から第３基地局８０５に接続され、全基地局に対して呼の接続、解放に関する要求を出力する無線網制御装置である。
【０１５０】
図８において、基地局の内部構造を説明する。本実施の形態における基地局の内部構造は説明を最小限とするために簡略化している。
【０１５１】
第１無線通信手段８０７、第２無線通信手段８１０、第３無線通信手段８１３は増幅、変調等端末との無線信号の送受信処理を行う。
【０１５２】
第１信号処理手段８０８、第２信号処理手段８１１、第３信号処理手段８１４は無線信号の符号変調処理、有線信号への変換等の信号処理を行う。これらはおのおの１６×８＝１２８個のリソースを持つものとする。本実施の形態においては、簡略化のため各信号処理手段の内部が実施の形態１のように信号処理カードに分かれていないものとする。また、本実施の形態においては、これらの空きリソース数をそれぞれｖａｃａｎｃｙ［１］〜［３］と記述する。
なお、このリソース数が異なったり、基地局ごとに収容リソース数が異なっていても本発明の効果を得ることは可能である。
【０１５３】
第１有線通信手段８０９、第２有線通信手段８１２、第３有線通信手段８１５は無線網制御装置８０３との通信を行う。
【０１５４】
次に無線網制御装置８０６の内部構造を説明する。
【０１５５】
８１６は基地局との通信を行う基地局通信手段である。
【０１５６】
８１７は無線網制御装置８０６に接続された全ての基地局の残りリソース数を管理する基地局リソース監視手段である。
【０１５７】
８１８は無線網制御装置８０６に接続された全ての基地局のリソース割り当て、解放を行う基地局リソース制御手段である。
【０１５８】
図９は、各基地局の信号処理手段の状態を示した図である。
【０１５９】
各基地局に、音声呼、非制限ディジタル呼、パケットＡ呼、パケットＢ呼が収容されている。第１信号処理手段８０６には、音声呼が５６個、非制限ディジタル呼が４個、パケットＡ呼が５個、パケットＢ呼が１個収容されている。残りリソース数は１２８−１×５６−３×４−６×５−１６×１＝１４個となる。他の第２信号処理手段８０９，第３信号処理手段８１２  も同様である。
【０１６０】
以下、本実施の形態の動作を説明する。
【０１６１】
本システムにおいて、所要リソース数が最大の呼種別はパケットＢ呼である。そのため、無線網制御装置８０３はパケットＢ呼が発生したときに必ず収容できるよう、全基地局に対するトラヒックが過大な場合を除き、１６個の空きリソースを確保させる。つまり空きリソース数１６個を閾値（ｒｅｓｏｕｒｃｅ＿ｔｈｒｅｓｈｏｌｄ）とする。
【０１６２】
図９の状態では、第１基地局８０６の空きリソース数が１４個となっているため、基地局リソース監視手段８１７がこれを検出し、基地局リソース制御手段８１８に対して、第１基地局８０６の空きリソース数を増やすよう要求する。
【０１６３】
まず、第２端末８０２のように第１基地局８０６と他の基地局との間でダイバーシティハンドオーバ中の呼があれば、その呼の第１基地局８０６側の接続を切断する。ダイバーシティハンドオーバ中の呼が切断されても、別の基地局と端末は接続しているので、呼を切断せずに第１基地局８０６の空きリソースを１６個以上にできる。
【０１６４】
一方、ダイバーシティハンドオーバ中の呼がない場合は第１基地局８０６から他の基地局に呼を移動（ハンドオーバ）させて、第１基地局８０６の空きリソースを確保する。
【０１６５】
移動させる呼は、第２端末８０２のように第１基地局８０３と他の基地局の両方の共通チャネルにアクセス可能なものとする。本実施の形態のように、各基地局のカバーエリアが重なっている場合は、第１基地局８０３内の呼は第２基地局８０４や第３基地局８０５にもハンドオーバできるため、移動先の基地局はそれらの中から最も空きリソース数の大きいものとする。この場合は第２基地局８０７が空きリソース数３５と最大なので、移動先を第２基地局８０７とする。
【０１６６】
なお、移動先の基地局で、呼を移動させた後も空きリソース数が１６以上であれば、空きリソース数が最大でなくても本発明と同様の効果を得られる。
【０１６７】
次に移動する呼を選択する。移動先の基地局の空きリソースを１６個確保する必要があるので、移動する呼のリソース数は移動先の基地局の空きリソース数から１６を引いた値より小さくなければならない。この場合は移動先の第２基地局８０７の空きリソース数は３４であるから、移動する呼のリソース数の上限は１８であるため、どのような呼でも移動可能である。よって、所要リソース数が最大のパケットＢ呼９０１を第２基地局８０７へ移動させることとする。
【０１６８】
無線網制御装置８０６の基地局リソース制御手段は、さらに基地局通信手段８１６を介して、第１基地局８０６の配下の第２端末８０２によるパケットＢ呼を第２基地局８０７へハンドオーバさせる要求を出力する。その要求は第１基地局８０６内の第１有線通信手段８０９、第１信号処理手段８０８、第１無線通信手段８０７を通って、第２端末８０２に出力する。これに従い第２端末８０２は第２基地局８０７へハンドオーバ処理を行うため、第１基地局８０６の空きリソースを確保できる。
【０１６９】
以上、本実施の形態２においては、無線網制御装置に基地局リソース監視手段と基地局リソース制御手段の２つを設け、カバーエリアが重なっている複数の基地局間でリソース再配置を行うことにより、基地局の負荷分散及び端末からの呼損を防ぎ、リソースの使用率を向上させる効果が得られる。
【０１７０】
【発明の効果】
以上のように本願発明によれば、トラヒック記録手段を設け、リソース監視手段がトラヒック記録手段に格納されたデータを元に、リソース再配置処理を起動する条件である閾値を動的に書き換え、閾値になるまで繰り返し再配置を行う無線リソース制御手段と、最大の空きリソースのサイズを監視し、閾値以下になった場合に、無線リソース制御手段を起動する無線リソース監視手段とを設けることにより、既存の呼を切断せずに新規呼を収容し、呼損を減らしかつ基地局の収容能力を増大させる効果が得られる。
【０１７１】
さらに本願発明によれば、無線網制御装置に基地局リソース監視手段と基地局リソース制御手段の２つを設け、カバーエリアが重なっている複数の基地局間でリソース再配置を行うことにより、基地局の負荷分散及び端末からの呼損を防ぎ、リソースの使用率を向上させることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における基地局の構成図
【図２】本発明の第１の実施の形態における信号処理手段の状態図
【図３】本発明の第１の実施の形態における無線リソース制御手段内の管理テーブル図
【図４】本発明の第１の実施の形態における信号処理手段の処理概要図
【図５】本発明の第１の実施の形態における再配置処理のフロー図
【図６】本発明の第１の実施の形態におけるトラヒック記録手段の構成図
【図７】本発明の第１の実施の形態の１回目の移動先探索処理における移動先リストのフィールド図
【図８】本発明の第２の実施の形態におけるシステムの構成図
【図９】本発明の第２の実施の形態における基地局内のリソース状態図
【図１０】従来技術における基地局の構成図
【符号の説明】
１０１  端末
１０２  基地局
１０３  ネットワーク
１０４  無線信号通信手段
１０５  接続制御手段
１０６  信号処理手段
１０６ａ  第１信号処理カード
１０６ｂ  第２信号処理カード
１０６ｃ  第３信号処理カード
１０６ｄ  第４信号処理カード
１０７  無線リソース制御手段
１０８  有線信号通信手段
１０９  無線リソース監視手段
１１０  トラヒック記録手段
８０１  第１端末
８０２  第２端末
８０４  第１基地局
８０５  第２基地局
８０６  第３基地局
８０６  無線網制御装置
８０７  第１無線通信手段
８０８  第１信号処理手段
８０９  第１有線通信手段
８１０  第２無線通信手段
８１１  第２信号処理手段
８１２  第２有線通信手段
８１３  第３無線通信手段
８１４  第３信号処理手段
８１５  第３有線通信手段
８１６  基地局通信手段
８１７  基地局リソース監視手段
８１８  基地局リソース制御手段
１００１  端末
１００２  基地局
１００３  ネットワーク
１００４  無線信号通信手段
１００５  接続制御手段
１００６  信号処理手段
１００６ａ  第１信号処理カード
１００６ｂ  第２信号処理カード
１００６ｃ  第ｎ信号処理カード
１００７  無線リソース制御手段
１００８  有線信号通信手段
１００９  呼種別優先度決定手段
【図１】
2004343309.tif 000003
【図２】
2004343309.tif 000004
【図３】
2004343309.tif 000005
【図４】
2004343309.tif 000006
【図５】
2004343309.tif 000007
【図６】
2004343309.tif 000008
【図７】
2004343309.tif 000009
【図８】
2004343309.tif 000010
【図９】
2004343309.tif 000011
【図１０】
2004343309.tif 000012