(57)【要約】【課題】複数のキャリア周波数を持ち、複数のキャリア周波数の使用が可能な無線通信システムにおいて、無線通信チャネルを割り当てる際に最適なチャネル割り当てができる通信装置及び通信方法を提供する。【解決手段】通信相手側の一つの装置に対し同一タイミングで周波数軸方向に連続する複数の通信チャネルを割り当てるチャネル割り当て処理部１７は、既に割り当てた通信チャネルと同一タイミングで次の通信チャネルを割り当てる場合、次の通信チャネルについては、周波数軸方向に未使用な通信チャネルが隣接され、且つ、次の通信チャネルの割り当てにより先に割り当てた通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接される条件を満たすものを、次の通信チャネルの候補として選択し、選択に基づいて次の通信チャネルを割り当てる。【選択図】図１
2009033575.tif 000002
【特許請求の範囲】
【請求項１】
時分割多元接続方式を用いて行う通信装置において、
通信相手側の一の装置に対して、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当てる通信チャネル割り当て部と、
前記通信チャネル割り当て部で割り当てられた通信チャネルを用いて、前記一の装置と通信を行う通信部と、を有し、
前記通信チャネル割り当て部は、
既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、当該次の通信チャネルについては、
周波数軸方向に未使用な通信チャネルが隣接されること、且つ、当該次の通信チャネルを割り当てることにより、先に割り当てた前記通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、
前記候補となる通信チャネルが選択された場合には、当該選択に基づいて前記次の通信チャネルを割り当てる、
ことを特徴とする通信装置。
【請求項２】
前記候補となる通信チャネルが選択されない場合、前記既に割り当てた通信チャネルを変更してから、再度、前記候補となる通信チャネルを選択する、ことを特徴とする請求項１に記載の通信装置。
【請求項３】
前記既に割り当てた通信チャネルを変更する場合、前記既に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルの次の選択候補となる通信チャネルとの対応付けに関する情報を求め、
求めた情報に基づいて、前記変更先の候補となる通信チャネルを決定する、
ことを特徴とする請求項２に記載の通信装置。
【請求項４】
前記候補となる通信チャネルが選択されない場合、前記一の装置とは別の装置に割り当てた通信チャネルを変更してから、再度、前記候補となる通信チャネルを選択する、
ことを特徴とする請求項１から３のいずれか一項に記載の通信装置。
【請求項５】
前記一の装置とは別の装置に割り当てた通信チャネルを変更する場合、前記別の装置に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルに変更されたときの、前記一の装置における次の選択候補となる通信チャネルとの対応付けに関する情報を求め、
求めた情報に基づいて、前記変更先の候補となる通信チャネルを決定する、
ことを特徴とする請求項４に記載の通信装置。
【請求項６】
第１の通信装置と、第２の通信装置との間で、時分割多元接続方式で通信を行う通信方法において、
前記第１の通信装置が、
前記第２の通信装置に対して、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当てる割り当てステップと、
前記割当ステップで割り当てられた通信チャネルを用いて、前記第２の通信装置と通信を行う通信ステップと、を含み、
前記割当ステップでは、
既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、当該次の通信チャネルについては、
周波数軸方向に未使用な通信チャネルが隣接されること、且つ、当該次の通信チャネルを割り当てることにより、先に割り当てた前記通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、
前記候補となる通信チャネルが選択された場合には、当該選択に基づいて前記次の通信チャネルを割り当てる、
ことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数のキャリア周波数を持つ無線通信システムの無線通信基地局において無線通信チャネルを割り当てる通信装置及び通信方法に関する。
【背景技術】
【０００２】
一般に、同一タイムスロットで同時に複数のキャリア周波数が使用可能な無線通信端末は、多くのチャネルを同時に使用することができる。しかし、多くのチャネルを使用している無線通信端末は、使用チャネル数が増えれば増える程、割り当て可能なチャネル候補が徐々に減っていく傾向にある。このため、多くのチャネルを使用する無線通信端末は、チャネル割り当ての行き詰まりによって、チャネルを増やすことができなくなる場合がある。
つまり、多くのチャネルを使用する無線通信端末には、殆どの従来の無線通信システムにもある、ハードウェア（ＨＷ）／高周波（ＲＦ）性能限界や無線リソースの奪い合いによるチャネル数上限以外に、チャネル割り当ての行き詰まりによるチャネル数上限が存在する。
【０００３】
このような、無線通信端末におけるチャネル割り当てに関するものとして、例えば、「無線通信システム」（特許文献１参照）、「無線チャネル割り当て方式」（特許文献２参照）、「多重接続方法およびそれを利用した無線装置」（特許文献３参照）が知られている。
「無線通信システム」（特許文献１参照）は、移動局１が既に１チャネル使用している状態で、移動局１が基地局に２チャネル目の接続要求を出したとき、基地局は２チャネル目割り当ての邪魔になっている移動局２のチャネルを別チャネルに移行させて、移動局１に２チャネル目を割り当てる。
【０００４】
「無線チャネル割り当て方式」（特許文献２参照）は、マルチキャリア時分割多元接続（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ：ＴＤＭＡ）無線通信システムにおいて、ハードウェア制約のため高速にキャリア周波数変更がきかない移動局のために、適切に無線チャネルを割り当てる。
「多重接続方法およびそれを利用した無線装置」（特許文献３参照）は、空間分割多元接続（Ｓｐａｔｉａｌ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ：ＳＤＭＡ）無線通信システムにおいて、空間多重度（基地局が接続を許可するチャネルの最大数）と各チャネルのデータ通信速度から、適切に無線チャネルを割り当てる。
また、複数のキャリア周波数を持つＴＤＤ（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｄｕｐｌｅｘ：時分割複信）−ＴＤＭＡ−ＳＤＭＡ無線通信方式である、ｉＢｕｒｓｔ（登録商標）システムが知られている。
【０００５】
従来のｉＢｕｒｓｔシステムにおいて、キャリア周波数の数は通常８個（６２５ｋＨｚ×８＝５ＭＨｚ）、ＴＤＭＡによる多重度は３（タイムスロット０〜２）、ＳＤＭＡによる多重度は３（３Ｓｐａｔｉａｌ）である。ＳＤＭＡのおかげで、同じタイムスロット＆周波数のチャネルを同時に３端末まで使用することができる。つまり、基地局１台当たり７２（＝８×３×３）チャネルが使用可能である。なお、実際には、共通の制御チャネルがあるため、ユーザデータ通信に使用できる通話チャネル（Ｔｒａｆｆｉｃ  ＣＨａｎｎｅｌ：ＴＣＨ）は６９個である。
【特許文献１】特開平９-２８９６８４号公報
【特許文献２】特許第３０５７１８９号公報
【特許文献３】特許第３７１７９１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、「無線通信システム」（特許文献１参照）においては、上限２チャネルまでであること、移動局主導でチャネル割り当てを開始していること、チャネル移行方法及び開始条件が特定の無線通信システムに依存していること等から、多くのチャネルを使用する無線通信システムには適用することができない。また、「無線チャネル割り当て方式」（特許文献２参照）においては、同時に複数のキャリア周波数を使用できる移動局には適用することができない。更に、「多重接続方法およびそれを利用した無線装置」（特許文献３参照）においては、割り当て可能なチャネルに制限がある移動局には適用することができない。
【０００７】
次に、ＴＤＭＡ無線通信システムにおいて、多くのチャネルを同時に使用することができる無線通信端末が動作する場合、例えば、従来のｉＢｕｒｓｔシステムに対して、同一タイムスロットで同時に４つの連続したキャリア周波数が使用可能な、次世代ｉＢｕｒｓｔ無線通信端末が動作する場合を考える。
図２０は、ｉＢｕｒｓｔシステムのチャネル構成を示す説明図である。図２０に示すように、同一タイムスロットで同時に４つの連続したキャリア周波数が使用可能なｉＢｕｒｓｔ無線通信端末は、最大１２チャネルを使った通信が可能である。
【０００８】
図２１は、従来の無線通信基地局のチャネル割り当てアルゴリズムの説明図である。図２１に示すように、チャネル割り当て処理の開始により、割り当て対象無線通信端末が使用中のチャネルリストから、チャネルを割り当てる無線通信端末を決定する（ステップＳ１１）。次に、空き（Ｓｐａｔｉａｌ）が存在するチャネルを計算して（ステップＳ１２）、空きチャネルリストを作成した後、無線通信端末の割り当てチャネル候補計算を行い（ステップＳ１３）、第１候補リストを作成する。
割り当てチャネル候補計算（ステップＳ１３）の後、第１候補リストに空きチャネルが含まれるか否かを判断し（ステップＳ１４）、判断の結果、空きチャネルが含まれない（ＮＯ）場合、チャネル割り当て失敗となり、空きチャネルが含まれる（ＹＥＳ）場合、第１候補のチャネル割り当て処理を行って（ステップＳ１５）、空いている第１候補リストを作成し、チャネル割り当て成功となる。
【０００９】
図２２は、従来の無線通信基地局の端末割り当てチャネル候補計算アルゴリズムの説明図である。図２２に示すように、無線通信端末が使用中のチャネルリストから、無線通信端末の割り当てチャネル候補計算を開始する。先ず、変数Ａを０に設定（Ａ＝０）した（ステップＳ２１）後、Ａが２４未満（Ａ＜２４）であるか否かを判断する（ステップＳ２２）。判断の結果、Ａが２４未満である（ＹＥＳ）場合、割り当て候補対象のチャネルＡを既に使用中か否かを判断し（ステップＳ２３）、Ａが２４未満でない（ＮＯ）場合、処理を完了する。
【００１０】
次に、チャネルＡを既に使用中か否かの判断（ステップＳ２３）の結果、チャネルＡを既に使用中である（ＹＥＳ）場合、チャネルＡ割り当て可能な無線通信端末のハードウェア（ＨＷ）／高周波（ＲＦ）性能限界であるか否かを判断する（ステップＳ２４）。判断の結果、ＨＷ／ＲＦ性能限界である（ＹＥＳ）場合、チャネルＡを第１候補として第１候補リストに入れ（ステップＳ２５）、その後、Ａをインクリメント（Ａ＋＋）する（ステップＳ２６）。
一方、チャネルＡを既に使用中か否かの判断（ステップＳ２３）において、使用中でない（ＮＯ）場合、及びチャネルＡ割り当て可能な無線通信端末のＨＷ／ＲＦ性能限界であるか否かの判断（ステップＳ２４）において、ＨＷ／ＲＦ性能限界でない（ＮＯ）場合、Ａをインクリメント（Ａ＋＋）する（ステップＳ２６）。
【００１１】
Ａをインクリメント（Ａ＋＋）した（ステップＳ２６）後、ステップＳ２２に戻り、Ａが２４未満（Ａ＜２４）であるか否かを判断する。
ところで、無線通信端末が１１チャネルにより通信しているとき、１２チャネル目として使用可能なチャネル候補は少ない。例えば、無線通信端末がチャネル（Ｃｈａｎ）０〜１０を使用しているとき（図２０参照）、従来の無線通信基地局のチャネル割り当てアルゴリズム（図２１参照）を使って１２チャネル目として割り当て可能なのはチャネル１１だけである。チャネル１１の全てのＳｐａｔｉａｌ（ＳＤＭＡ，３Ｓｐａｔｉａｌ）を他の無線通信端末が使用しているとき、他チャネルにいくら空きがあっても、無線通信端末は１２チャネル目を割り当てることができない。
【００１２】
チャネル割り当て方法は、対象の無線通信システム／無線通信基地局プログラムによって異なるが、従来の無線通信システムの多くは、チャネル割り当ての行き詰まりを予防する機能や解消する機能を備えていない。
例えば、従来の「無線通信システム」（特許文献１参照）は、邪魔なチャネルがあってチャネル割り当てができないとき、邪魔なチャネルを移動してからチャネル割り当てを行う方法を提案している。
【００１３】
しかしながら、従来のｉＢｕｒｓｔ無線通信システムとは大きく異なる複雑な構成を有し、チャネル割り当てに失敗する原因も、チャネル移動方法も異なる、次世代ｉＢｕｒｓｔ無線通信システムには適用することができない。つまり、従来のｉＢｕｒｓｔシステムの無線通信端末は、同一タイムスロットで同時に使用可能なキャリア周波数は１個であるのに対し、次世代ｉＢｕｒｓｔ無線通信端末は、同時に使用可能なキャリア周波数が２個以上である。
この発明の目的は、複数のキャリア周波数を持ち、複数のキャリア周波数の使用が可能な無線通信システムにおいて、無線通信チャネルを割り当てる際に最適なチャネル割り当てができる通信装置及び通信方法を提供することである。
【課題を解決するための手段】
【００１４】
上記目的を達成するため、この発明に係る通信装置は、時分割多元接続方式を用いて行う通信装置において、通信相手側の一の装置に対して、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当てる通信チャネル割り当て部と、前記通信チャネル割り当て部で割り当てられた通信チャネルを用いて、前記一の装置と通信を行う通信部と、を有し、前記通信チャネル割り当て部は、既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、当該次の通信チャネルについては、周波数軸方向に未使用な通信チャネルが隣接されること、且つ、当該次の通信チャネルを割り当てることにより、先に割り当てた前記通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、前記候補となる通信チャネルが選択された場合には、当該選択に基づいて前記次の通信チャネルを割り当てる、ことを特徴としている。
【００１５】
また、この発明において、前記候補となる通信チャネルが選択されない場合、前記既に割り当てた通信チャネルを変更してから、再度、前記候補となる通信チャネルを選択する、ことが好ましい。
また、この発明において、前記既に割り当てた通信チャネルを変更する場合、前記既に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルの次の選択候補となる通信チャネルとの対応付けに関する情報を求め、求めた情報に基づいて、前記変更先の候補となる通信チャネルを決定する、ことが好ましい。
【００１６】
また、この発明において、前記候補となる通信チャネルが選択されない場合、前記一の装置とは別の装置に割り当てた通信チャネルを変更してから、再度、前記候補となる通信チャネルを選択する、ことが好ましい。
また、この発明において、前記一の装置とは別の装置に割り当てた通信チャネルを変更する場合、前記別の装置に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルに変更されたときの、前記一の装置における次の選択候補となる通信チャネルとの対応付けに関する情報を求め、求めた情報に基づいて、前記変更先の候補となる通信チャネルを決定する、ことが好ましい。
【００１７】
また、この発明に係る通信方法は、第１の通信装置と、第２の通信装置との間で、時分割多元接続方式で通信を行う通信方法において、前記第１の通信装置が、前記第２の通信装置に対して、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当てる割り当てステップと、前記割当ステップで割り当てられた通信チャネルを用いて、前記第２の通信装置と通信を行う通信ステップと、を含み、前記割当ステップでは、既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、当該次の通信チャネルについては、周波数軸方向に未使用な通信チャネルが隣接されること、且つ、当該次の通信チャネルを割り当てることにより、先に割り当てた前記通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、前記候補となる通信チャネルが選択された場合には、当該選択に基づいて前記次の通信チャネルを割り当てる、ことを特徴としている。
【発明の効果】
【００１８】
この発明によれば、複数のキャリア周波数を持ち、複数のキャリア周波数の使用が可能な無線通信システムにおいて、無線通信チャネルを割り当てる際に最適なチャネル割り当てができる。
【発明を実施するための最良の形態】
【００１９】
以下、この発明を実施するための最良の形態について図面を参照して説明する。
図１は、この発明の一実施の形態に係る無線通信基地局の概略構成を示すブロック図である。図１に示すように、無線通信基地局（通信装置）１０は、通信部１１、無線通信プロトコル処理部１２、及び無線通信基地局アプリケーション部１３を有している。
通信部１１は、アンテナ部１４に接続された、複数（一例として、８個を図示）のＲＦ回路部１５（１５ａ〜１５ｈ）、第１無線通信ベースバンド処理部１６ａ、第２無線通信ベースバンド処理部１６ｂを有している。ＲＦ回路部１５ａ〜１５ｄは第１無線通信ベースバンド処理部１６ａに、ＲＦ回路部１５ｅ〜１５ｈは第２無線通信ベースバンド処理部１６ｂに、それぞれ接続されており、第１無線通信ベースバンド処理部１６ａと第２無線通信ベースバンド処理部１６ｂは、無線通信プロトコル処理部１２に接続されている。
【００２０】
無線通信プロトコル処理部１２は、チャネル割り当て処理部（通信チャネル割り当て部）１７、チャネル解放処理部１８、端末情報管理部１９、第１端末使用チャネル２０ａ、第２端末使用チャネル２０ｂ、第３端末使用チャネル２０ｃ、第４端末使用チャネル２０ｄ、チャネル状態管理部２１、空きチャネルリスト２２、及び処理制御部２３を有している。チャネル解放処理部１８は、端末情報管理部１９に接続されており、チャネル割り当て処理部１７とチャネル解放処理部１８は、チャネル状態管理部２１に接続されている。
図２は、無線通信端末の概略構成を示すブロック図である。図２に示すように、無線通信端末２４は、無線通信端末アプリケーション部２５、無線通信プロトコル処理部２６、及び通信部２７を有している。
【００２１】
無線通信プロトコル処理部２６は、チャネル割り当て処理部２８、チャネル解放処理部２９、使用中チャネル管理部３０、及び処理制御部３１を有している。通信部２７は、無線通信ベースバンド処理部３２、及びアンテナ部３３に接続された、複数（一例として、４個を図示）のＲＦ回路部３４（３４ａ〜３４ｄ）を有している。ＲＦ回路部３４ａ〜３４ｄは、それぞれ無線通信ベースバンド処理部３２に接続されている。
無線通信基地局１０は、複数の無線通信端末２４と共に、複数のキャリア周波数を持つＴＤＭＡ無線通信システムを構成し、同一タイムスロットで同時に複数のキャリア周波数が使用可能な無線通信端末２４を動作させる。
【００２２】
無線通信基地局１０にあって、チャネル割り当て処理部１７は、通信相手側の一つの装置に対し、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当て、通信部１１は、チャネル割り当て処理部１７で割り当てられた通信チャネルを用いて、通信相手側の一の装置と通信を行う。
このチャネル割り当て処理部１７は、既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、次の通信チャネルについては、周波数軸方向に未使用な通信チャネルが隣接されること、且つ、次の通信チャネルを割り当てることにより、先に割り当てた通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、候補となる通信チャネルが選択された場合には、選択に基づいて次の通信チャネルを割り当てる。
【００２３】
候補となる通信チャネルが選択されない場合、既に割り当てた通信チャネルの割り当てを変更してから、再度、候補となる通信チャネルを選択する。また、既に割り当てた通信チャネルを変更する場合、既に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルの次の選択候補となる通信チャネルとの対応付けに関する情報を求め、求めた情報に基づいて、前記変更先の候補となる通信チャネルを決定する。
更に、候補となる通信チャネルが選択されない場合、一の装置とは別の装置に割り当てた通信チャネルの割り当てを変更してから、再度、候補となる通信チャネルを選択する。また、一の装置とは別の装置に割り当てた通信チャネルを変更する場合、別の装置に割り当てた通信チャネルの変更先の候補となる通信チャネルと、当該変更先の候補となる通信チャネルに変更されたときの、一の装置における次の選択候補となる通信チャネルとの対応付けに関する情報を求め、求めた情報に基づいて、変更先の候補となる通信チャネルを決定する。
【００２４】
次に、図１の無線通信基地局１０による無線通信処理について説明する。
［割り当てチャネル候補計算アルゴリズム］
無線通信基地局は、ある無線通信端末にチャネルを割り当てるとき、優先度で分けた複数の割り当てチャネル候補リストを作成し、その中から適切なチャネルを割り当てる。ここでは、２つの優先度に分けて第１候補リスト、第２候補リストを作成する。
【００２５】
図３は、無線通信基地局の端末割り当てチャネル候補計算アルゴリズムの説明図である。図３に示すように、無線通信端末が使用中のチャネルリストから、無線通信端末の割り当てチャネル候補計算を開始する。先ず、変数Ａを０に設定（Ａ＝０）した（ステップＳ１０１）後、Ａが２４未満（Ａ＜２４）であるか否かを判断する（ステップＳ１０２）。判断の結果、Ａが２４未満である（ＹＥＳ）場合、割り当て候補対象のチャネルＡを既に使用中か否かを判断し（ステップＳ１０３）、Ａが２４未満でない（ＮＯ）場合、処理を完了する。
【００２６】
次に、チャネルＡを既に使用中か否かの判断（ステップＳ１０３）の結果、チャネルＡを既に使用中である（ＹＥＳ）場合、チャネルＡ割り当て可能な無線通信端末のハードウェア（ＨＷ）／高周波（ＲＦ）性能であるか否かを判断する（ステップＳ１０４）。判断の結果、ＨＷ／ＲＦ性能限界である（ＹＥＳ）場合、チャネルＡ割り当てによって各タイムスロット（ｔｉｍｅｓｌｏｔ）のチャネル数が均等になるか否かを判断する（ステップＳ１０５）。
【００２７】
次に、各タイムスロットのチャネル数が均等になるか否かの判断（ステップＳ１０５）の結果、各タイムスロットのチャネル数が均等になる（ＹＥＳ）場合、チャネルＡ割り当てによって、次のチャネル候補が２以上減少するか否かを判断する（ステップＳ１０６）。判断の結果、次のチャネル候補が２以上減少しない（ＮＯ）場合、チャネルＡを第１候補として第１候補リストに入れ（ステップＳ１０７）、その後、Ａをインクリメント（Ａ＋＋）する（ステップＳ１０８）。
一方、チャネルＡを既に使用中か否かの判断（ステップＳ１０３）において、使用中でない（ＮＯ）場合、及びチャネルＡ割り当て可能な無線通信端末のＨＷ／ＲＦ性能であるか否かの判断（ステップＳ１０４）において、ＨＷ／ＲＦ性能でない（ＮＯ）場合、Ａをインクリメント（Ａ＋＋）する（ステップＳ１０８）。
【００２８】
また、チャネルＡ割り当てによって各タイムスロットのチャネル数が均等になるか否かの判断（ステップＳ１０５）において、各タイムスロットのチャネル数が均等にならない（ＮＯ）場合、及びチャネルＡ割り当てによって、次のチャネル候補が２以上減少するか否かの判断（ステップＳ１０６）において、次のチャネル候補が２以上減少する（ＹＥＳ）場合、チャネルＡを第２候補として第２候補リストに入れ（ステップＳ１０９）、その後、Ａをインクリメント（Ａ＋＋）する（ステップＳ１０８）。
Ａをインクリメント（Ａ＋＋）した（ステップＳ１０８）後、ステップＳ１０２に戻り、Ａが２４未満（Ａ＜２４）であるか否かを判断する。
【００２９】
以下、ｉＢｕｒｓｔシステムによる実例で説明する。
図４は、割り当てチャネル候補計算例（その１）を表で示す説明図である。図中、ｆ０〜ｆ７は周波数（ｆｒｅｑ）、ｔ０〜ｔ２はタイムスロットを示す。
同一タイムスロットで割り当てられるチャネル数１の場合、ｉＢｕｒｓｔ端末は、最大３チャネルまで使用できる。図４に示すように、（ｔ０，ｆ０）、（ｔ１，ｆ１）にそれぞれチャネルＣ１，Ｃ２を割り当てられた無線通信端末の、次のチャネル割り当て候補は、同一タイムスロットで割り当てられるチャネル数１の場合、４チャネル目以降の割り当てがないので、タイムスロット２であればどこでもよい。次のチャネル割り当て候補は、（ｔ２，ｆ０）〜（ｔ２，ｆ７）の８個である。
【００３０】
図５は、割り当てチャネル候補計算例（その２）を表で示す説明図である。図中、ｆ０〜ｆ７は周波数（ｆｒｅｑ）、ｔ０〜ｔ２はタイムスロットを示す。
同一タイムスロットで割り当てられるチャネル数２の場合、ｉＢｕｒｓｔ端末は、最大６チャネルまで使用できる。図５に示すように、（ｔ０，ｆ０）、（ｔ１，ｆ１）にそれぞれチャネルＣ１，Ｃ２を割り当てられた無線通信端末の、次のチャネル割り当て候補は、同一タイムスロットで割り当てられるチャネル数２の場合、４チャネル目以降の割り当てを考慮して、第１候補は（ｔ２，ｆ１）〜（ｔ２，ｆ６）の６個、第２候補は（ｔ２，ｆ０）、（ｔ２，ｆ７）、（ｔ０，ｆ１）、（ｔ１，ｆ０）、（ｔ１，ｆ２）の５個である。（ｔ２，ｆ０）、（ｔ２，ｆ７）が割り当てられた場合、次の割り当てチャネル候補が少なくなってしまうため、（ｔ２，ｆ１）〜（ｔ２，ｆ６）よりも優先度を下げる。
【００３１】
図６は、割り当てチャネル候補計算例（その３）を表で示す説明図である。図中、ｆ０〜ｆ７は周波数（ｆｒｅｑ）、ｔ０〜ｔ２はタイムスロットを示す。
同一タイムスロットで割り当てられるチャネル数４の場合、ｉＢｕｒｓｔ端末は、最大１２チャネルまで使用できる。図６に示すように、（ｔ０，ｆ０）〜（ｔ０，ｆ２）、（ｔ１，ｆ５）〜（ｔ１，ｆ７）、（ｔ２，ｆ３）、（ｔ２，ｆ４）にそれぞれチャネルＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７，Ｃ８を割り当てられた無線通信端末の、次のチャネル割り当て候補は、同一タイムスロットで割り当てられるチャネル数４、同一タイムスロットの他のチャネルとの周波数差制限が３の場合、第１候補は（ｔ２，ｆ２）、（ｔ２，ｆ５）の２つである。
【００３２】
第２候補は（ｔ０，ｆ３）、（ｔ１，ｆ４）、（ｔ２，ｆ１）、（ｔ２，ｆ６）である。（ｔ２，ｆ１）、（ｔ２，ｆ６）が割り当てられた場合、次のタイムスロット２の候補が少なくなってしまうため、（ｔ２，ｆ２）、（ｔ２，ｆ５）よりも優先度を下げる。
［チャネル移動アルゴリズム（１）］
本発明の無線通信基地局１０は、無線通信端末の次のチャネル割り当て候補を増やすために、その端末が使用中のチャネルを移動させる。
【００３３】
図７は、無線通信基地局の割り当て対象端末チャネル移動方法計算アルゴリズム（その１）の説明図である。図７に示すように、無線通信端末内のチャネル移動処理を開始する。先ず、ループ１を開始し、割り当て対象無線通信端末の使用チャネルリストにより、使用中のチャネルの中から移動するチャネルを検索する（ステップＳ２０１）。その後、Ａを使用中のチャネルの一つに設定した（ステップＳ２０２）後、ループ２を開始し、空きチャネルリストにより、空きチャネルの中から移動先チャネルを検索する（ステップＳ２０３）。
【００３４】
次に、Ｂを空きチャネルの一つに設定した（ステップＳ２０４）後、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かを判断する（ステップＳ２０５）。判断の結果、ＨＷ／ＲＦ性能限界である（ＹＥＳ）場合、第１候補リスト及び第２候補リストにより、チャネルＡからＢに移動したときの割り当てチャネル候補（第１候補、第２候補）再計算、空きチャネルリスト再計算を行う（ステップＳ２０６）。
その後、第１／２候補リストに空きチャネルが含まれるか否かを判断する（ステップＳ２０７）。判断の結果、空きチャネルが含まれる（ＹＥＳ）場合、チャネルＡからＢへの移動処理を行う（ステップＳ２０８）。これにより、チャネル移動が成功する。
【００３５】
一方、第１／２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ２０７）の結果、空きチャネルが含まれない（ＮＯ）場合、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かの判断（ステップＳ２０５）の結果、ＨＷ／ＲＦ性能でない（ＮＯ）場合、何れもループ２に戻る。
ループ２において、全ての空きチャンネルの検索が終了した（ステップＳ２０９）後、ループ１に戻る。ループ１において、全ての使用中のチャンネルの検索が終了（ステップＳ２１０）すれば、チャネル移動は失敗となる。
【００３６】
上述したように、図７は、チャネル割り当て対象の端末にチャネルを追加するために、その端末が使用中のチャネルを移動させるチャネル移動アルゴリズムを示しており、ここでは、全てのチャネル移動方法を総当りで検索し、たまたま最初に見つかった条件の良いチャネル移動を実施している。
図８は、無線通信基地局の割り当て対象端末チャネル移動方法計算アルゴリズム（その２）の説明図である。図８に示すように、無線通信端末内のチャネル移動処理を開始する。先ず、ループ１を開始し、割り当て対象無線通信端末の使用チャネルリストにより、使用中のチャネルの中から移動するチャネルを検索する（ステップＳ３０１）。その後、Ａを使用中のチャネルの一つに設定した（ステップＳ３０２）後、ループ２を開始し、空きチャネルリストにより、空きチャネルの中から移動先チャネルを検索する（ステップＳ３０３）。
【００３７】
次に、Ｂを空きチャネルの一つに設定した（ステップＳ３０４）後、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かを判断する（ステップＳ３０５）。判断の結果、ＨＷ／ＲＦ性能限界である（ＹＥＳ）場合、第１候補リスト及び第２候補リストにより、チャネルＡからＢに移動したときの割り当てチャネル候補（第１候補、第２候補）再計算、空きチャネルリスト再計算を行う（ステップＳ３０６）。
その後、第１／２候補リストに空きチャネルが含まれるか否かを判断する（ステップＳ３０７）。判断の結果、空きチャネルが含まれる（ＹＥＳ）場合、チャネルＡからＢへの移動による効果の評価値を計算し（ステップＳ３０８）、チャネルＡからＢへの移動方法とその評価値を、チャネル移動候補リストに入れる（ステップＳ３０９）。
【００３８】
一方、第１／２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ３０７）の結果、空きチャネルが含まれない（ＮＯ）場合、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かの判断（ステップＳ３０５）の結果、ＨＷ／ＲＦ性能でない（ＮＯ）場合、何れもループ２に戻る。また、チャネルＡからＢへの移動方法とその評価値を、チャネル移動候補リストに入れた（ステップＳ３０９）後、ループ２に戻る。
ループ２において、全ての空きチャンネルの検索が終了した（ステップＳ３１０）後、ループ１に戻る。ループ１において、全ての使用中のチャンネルの検索が終了（ステップＳ３１１）すると、チャネル移動候補リストの中から最も評価値が良い移動方法を選択する。つまり、評価値が一定以上の移動方法を選択する（ステップＳ３１２）。
【００３９】
その後、適切なチャネル移動方法が存在するか否かを判断（ステップＳ３１３）する。判断の結果、適切なチャネル移動方法が存在する（ＹＥＳ）場合、チャネル移動処理を行う（ステップＳ３１４）。これにより、チャネル移動が成功する。一方、適切なチャネル移動方法が存在しない（ＮＯ）場合、チャネル移動は失敗となる。
上述したように、図８に示すチャネル移動アルゴリズムの場合、全てのチャネル移動の組み合わせを検索し、その中で最も評価値が良いチャネル移動を実施することによって、更に本発明の効果を上げることができる。ここでの評価値は、チャネル移動後に無線通信システムにとって良いチャネル割り当てになるとき高いスコアになるように計算する。
【００４０】
例えば、ある無線通信端末に対して既に割り当てたチャネルＡを移動（変更）する場合、移動先の候補となるチャネルＢと、当該移動先の候補となるチャネルＢの次の選択候補となるチャネル（空きチャネル）との対応付けを把握して評価値を求める。具体的には、移動先の候補となるチャネルＢと、当該移動先の候補となるチャネルにおける、次の選択候補となるチャネル数（空きチャネル数）と、をそれぞれ対応付け、次の選択候補となるチャネル数の多い移動先候補となるチャネルほど、評価値が高いスコアになるように設定する。このような設定により、無線通信システムにとっては、結果として、効率の良いチャネル割り当てとなる。
【００４１】
以下、ｉＢｕｒｓｔシステムによる実例で説明する。
図９は、割り当て対象端末のチャネル移動前の状態を表で示す説明図である。図１０は、割り当て対象端末のチャネル移動後の状態を表で示す説明図である。図１１は、割り当て対象端末のチャネル割り当て後の状態を表で示す説明図である。図中、ｆ０〜ｆ７は周波数（ｆｒｅｑ）、ｔ０〜ｔ２はタイムスロットを示す。
【００４２】
同一タイムスロットで割り当てられるチャネル数４の場合、ｉＢｕｒｓｔ端末は、最大１２チャネルまで使用できる。図９に示すように、（ｔ０，ｆ０）〜（ｔ０，ｆ３）、（ｔ１，ｆ４）〜（ｔ１，ｆ７）、（ｔ２，ｆ０）、（ｔ２，ｆ３）にそれぞれチャネルＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７，Ｃ８，Ｃ９，Ｃ１０を割り当てられた無線通信端末の、次のチャネル割り当て候補は、同一タイムスロットで割り当てられるチャネル数４，同一タイムスロットの他のチャネルとの周波数差制限が３の場合、第１候補は（ｔ２，ｆ１）、（ｔ２，ｆ２）の２個、第２候補は０個である。
第１候補の（ｔ２，ｆ１）、（ｔ２，ｆ２）が既に他端末によって使用されていた場合、このままでは１１チャネル目を割り当てることができない。
【００４３】
しかし、このとき、図１０に示すように、（ｔ２，ｆ４）、（ｔ２，ｆ５）が空いているなら、チャネルＣ９を（ｔ２，ｆ４）に移動することによって、図１１に示すように、チャネルＣ１１を（ｔ２，ｆ５）に割り当てることが可能になる。
このように、本発明に係る無線通信基地局１０のチャネル移動によって、無線通信端末のチャネル数上限を上げることができた。
［チャネル移動アルゴリズム（２）］
本発明の無線通信基地局１０は、無線通信端末の次のチャネル割り当て候補を増やすために、他の端末が使用中のチャネルを移動させる。
【００４４】
図１２は、無線通信基地局の割り当て対象外端末チャネル移動方法計算アルゴリズム（その１）の説明図である。図１２に示すように、無線通信端末内のチャネル移動処理を開始する。先ず、ループ１を開始し、無線通信基地局と接続中の全ての無線通信端末からチャネル移動する無線通信端末Ｘを検索する（ステップＳ４０１）。その後、無線通信端末Ｘの使用チャネルリストを取得した（ステップＳ４０２）後、ループ２を開始し、無線通信端末Ｘの使用チャネルリストの中から、移動するチャネルを検索する（ステップＳ４０３）。
【００４５】
次に、Ａを無線通信端末Ｘが使用中のチャネルの一つに設定した（ステップＳ４０４）後、ループ３を開始し、空きチャネルリストにより、空きチャネルの中から移動先チャネルを検索する（ステップＳ４０５）。その後、Ｂを空きチャネルの一つに設定した（ステップＳ４０６）後、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かを判断する（ステップＳ４０７）。判断の結果、ＨＷ／ＲＦ性能である（ＹＥＳ）場合、チャネルＡからＢに移動したときの空きチャネルリストを再計算する（ステップＳ４０８）
【００４６】
その後、割り当て対象無線通信端末の第１候補リスト及び第２候補リストにより、第１／第２候補リストに空きチャネルが含まれるか否かを判断する（ステップＳ４０９）。判断の結果、空きチャネルが含まれる（ＹＥＳ）場合、チャネルＡからＢへの移動処理を行う（ステップＳ４１０）。これにより、チャネル移動が成功する。
一方、第１／２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ４０９）の結果、空きチャネルが含まれない（ＮＯ）場合、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かの判断（ステップＳ４０７）の結果、ＨＷ／ＲＦ性能でない（ＮＯ）場合、何れもループ３に戻る。
【００４７】
ループ３において、全ての空きチャンネルの検索が終了した（ステップＳ４１１）後、ループ２に戻る。ループ２において、全ての使用チャネルリストの検索が終了した（ステップＳ４１２）後、ループ１に戻る。ループ１において、全ての無線通信端末の検索が終了（ステップＳ４１３）すれば、チャネル移動は失敗となる。
上述したように、図１２は、チャネル割り当て対象の端末にチャネルを追加するために、他の端末が使用中のチャネルを移動させるチャネル移動アルゴリズムを示しており、ここでは、全てのチャネル移動方法を総当りで検索し、たまたま最初に見つかった条件の良いチャネル移動を実施している。
【００４８】
図１３は、無線通信基地局の割り当て対象外端末チャネル移動方法計算アルゴリズム（その２）の説明図である。図１３に示すように、無線通信端末内のチャネル移動処理を開始する。先ず、ループ１を開始し、無線通信基地局と接続中の全ての無線通信端末からチャネル移動する無線通信端末Ｘを検索する（ステップＳ５０１）。その後、無線通信端末Ｘの使用チャネルリストを取得した（ステップＳ５０２）後、ループ２を開始し、無線通信端末Ｘの使用チャネルリストの中から、移動するチャネルを検索する（ステップＳ５０３）。
【００４９】
次に、Ａを無線通信端末Ｘが使用中のチャネルの一つに設定した（ステップＳ５０４）後、ループ３を開始し、空きチャネルリストにより、空きチャネルの中から移動先チャネルを検索する（ステップＳ５０５）。その後、Ｂを空きチャネルの一つに設定した（ステップＳ５０６）後、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かを判断する（ステップＳ５０７）。判断の結果、ＨＷ／ＲＦ性能である（ＹＥＳ）場合、チャネルＡからＢに移動したときの空きチャネルリストを再計算する（ステップＳ５０８）
【００５０】
その後、割り当て対象無線通信端末の第１候補リスト及び第２候補リストにより、第１／第２候補リストに空きチャネルが含まれるか否かを判断する（ステップＳ５０９）。判断の結果、空きチャネルが含まれる（ＹＥＳ）場合、チャネルＡからＢへの移動後の割り当て状態の評価値を計算し（ステップＳ５１０）、チャネルＡからＢへの移動方法とその評価値を、チャネル移動候補リストに入れる（ステップＳ５１１）。
一方、第１／２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ５０９）の結果、空きチャネルが含まれない（ＮＯ）場合、チャネルＡからＢへの移動が可能な無線通信端末ＨＷ／ＲＦ性能であるか否かの判断（ステップＳ５０７）の結果、ＨＷ／ＲＦ性能でない（ＮＯ）場合、何れもループ３に戻る。また、チャネルＡからＢへの移動方法とその評価値を、チャネル移動候補リストに入れた（ステップＳ５１１）後、ループ３に戻る。
【００５１】
ループ３において、全ての空きチャンネルの検索が終了した（ステップＳ５１２）後、ループ２に戻る。ループ２において、全ての使用チャネルリストの検索が終了した（ステップＳ５１３）後、ループ１に戻る。ループ１において、全ての無線通信端末の検索が終了（ステップＳ５１４）すると、チャネル移動候補リストの中から最も評価値が良い移動方法を選択する。つまり、評価値が一定以上の移動方法を選択する（ステップＳ５１５）。
その後、適切なチャネル移動方法が存在するか否かを判断（ステップＳ５１６）する。判断の結果、適切なチャネル移動方法が存在する（ＹＥＳ）場合、チャネル移動処理を行う（ステップＳ５１７）。これにより、チャネル移動が成功する。一方、適切なチャネル移動方法が存在しない（ＮＯ）場合、チャネル移動は失敗となる。
【００５２】
上述したように、図１３に示すチャネル移動アルゴリズムの場合、全てのチャネル移動の組み合わせを検索し、その中で最も評価値が良いチャネル移動を実施することによって、更に本発明の効果を上げることができる。ここでの評価値は、チャネル移動後に無線通信システムにとって良いチャネル割り当てになるとき高いスコアになるように計算する。
例えば、無線通信端末Ｘ（無線通信基地局の割り当て対象外端末）に対して既に割り当てたチャネルＡを移動（変更）する場合、移動先の候補となるチャネルＢと、当該移動先の候補となるチャネルＢの次の選択候補となるチャネル（空きチャネル）との対応付けを把握して評価値を求める。具体的には、移動先の候補となるチャネルＢと、当該移動先の候補となるチャネルＢにおける、次の選択候補となるチャネル数（空きチャネル数）と、をそれぞれ対応付け、次の選択候補となるチャネル数の多い移動先候補となるチャネルほど、評価値が高いスコアになるように設定する。このような設定により、無線通信システムにとっては、結果として、効率の良いチャネル割り当てとなる。
【００５３】
以下、ｉＢｕｒｓｔシステムによる実例で説明する。
図１４は、割り当て対象の第１無線通信端末のチャネル割り当て前の状態を表で示す説明図である。図１５は、割り当て対象の第２無線通信端末のチャネル移動前の状態を表で示す説明図である。図１６は、割り当て対象の第２無線通信端末のチャネル移動後の状態を表で示す説明図である。図１７は、割り当て対象の第１無線通信端末のチャネル割り当て後の状態を表で示す説明図である。図中、ｆ０〜ｆ７は周波数（ｆｒｅｑ）、ｔ０〜ｔ２はタイムスロットを示す。
【００５４】
同一タイムスロットで割り当てられるチャネル数４の場合、ｉＢｕｒｓｔ端末は、最大１２チャネルまで使用できる。図１４に示すように、（ｔ０，ｆ０）〜（ｔ０，ｆ３）、（ｔ１，ｆ４）〜（ｔ１，ｆ７）、（ｔ２，ｆ０）、（ｔ２，ｆ２）にそれぞれチャネルＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７，Ｃ８，Ｃ９，Ｃ１０，Ｃ１１を割り当てられた第１無線通信端末の次のチャネル割り当て候補は、同一タイムスロットで割り当てられるチャネル数４、同一タイムスロットの他のチャネルとの周波数差制限が３の場合、第１候補は（ｔ２，ｆ３）のみである。
第１候補である（ｔ２，ｆ３）が既に他端末によって使用されていた場合、このままでは１１チャネル目を割り当てることができない。
【００５５】
一方、第２無線通信端末は（ｔ０，ｆ６）、（ｔ１，ｆ１）、（ｔ２，ｆ３）にそれぞれチャネルＣ１，Ｃ２，Ｃ３が割り当てられている。このとき、（ｔ２，ｆ３）のチャネルＣ３を移動することによって、第１無線通信端末はチャネルＣ１２を割り当てることができるようになる。
このように、本発明に係る無線通信基地局１０のチャネル移動によって、無線通信端末のチャネル数上限を上げることができた。
［チャネル移動処理］
【００５６】
本発明の無線通信基地局１０は、チャネル移動アルゴリズム（１）又はチャネル移動アルゴリズム（２）により、移動元チャネルと移動先チャネルを決定した後、図１４に示す、無線通信基地局のチャネル移動処理（共通の処理）の手順でチャネル移動処理を実施する。このチャネル移動処理は、略全ての無線通信システムが備えるチャネル割り当て処理とチャネル解放処理の組み合わせであることから、従来の無線通信システムに簡単にチャネル移動機能を追加することができる。
図１８は、無線通信基地局のチャネル移動処理（共通の処理）の手順を示す説明図である。図１８に示すように、移動対象の無線通信端末の移動元チャネルＡ、移動先チャネルＢに対し、チャネルＡからチャネルＢへのチャネル移動処理を開始する。先ず、チャネルＡを維持したままチャネルＢの割り当てが可能な無線通信端末ＨＷ／ＲＦ性能であるか否かを判断する（ステップＳ６０１）。
【００５７】
判断の結果、チャネルＡを維持したままチャネルＢ割り当てが可能な無線通信端末ＨＷ／ＲＦ性能である（ＹＥＳ）場合、チャネルＢ割り当て処理を行った（ステップＳ６０２）後、チャネルＡ解放処理を行う（ステップＳ６０３）。これにより、チャネル移動が成功する。一方、チャネルＡを維持したままチャネルＢ割り当てが可能な無線通信端末ＨＷ／ＲＦ性能でない（ＮＯ）場合、チャネルＡ解放処理を行った（ステップＳ６０４）後、チャネルＢ割り当て処理を行う（ステップＳ６０５）。これにより、チャネル移動が成功する。
［チャネル割り当てアルゴリズム］
【００５８】
図１９は、無線通信基地局のチャネル割り当てアルゴリズムの説明図である。図１９に示すように、チャネル割り当て処理を開始する。先ず、割り当て対象無線通信端末の使用チャネルリストにより、次にチャネルを割り当てる無線通信端末を決定する（ステップＳ７０１）。決定後、空きチャネルリストにより、空き（Ｓｐｑｔｉａｌ）が存在するチャネルの計算を行った（ステップＳ７０２）後、第１候補リスト及び第２候補リストにより、無線通信端末の割り当てチャネル候補の計算を行う（ステップＳ７０３）。
【００５９】
その後、第１候補リストに空きチャネルが含まれるか否かを判断する（ステップＳ７０４）。判断の結果、第１候補リストに空きチャネルが含まれない（ＮＯ）場合、第２候補リストに空きチャネルが含まれるか否かを判断し（ステップＳ７０５）、第１候補リストに空きチャネルが含まれる（ＹＥＳ）場合、空いている第１候補リストにより第１候補のチャネル割り当て処理を行う（ステップＳ７０６）。これにより、チャネル割り当てが成功する。また、第２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ７０５）の結果、第２候補リストに空きチャネルが含まれる（ＹＥＳ）場合、空いている第２候補リストにより第２候補のチャネル割り当て処理を行う（ステップＳ７０７）。これにより、チャネル割り当てが成功する。
【００６０】
一方、第２候補リストに空きチャネルが含まれるか否かの判断（ステップＳ７０５）の結果、第２候補リストに空きチャネルが含まれない（ＮＯ）場合、無線通信端末内のチャネル移動処理を行い（ステップＳ７０８）、その後、適切なチャネル移動成功か否かを判断する（ステップＳ７０９）。判断の結果、適切なチャネル移動成功でない（ＮＯ）場合、他の無線通信端末のチャネル移動処理を行った（ステップＳ７１０）後、再度、適切なチャネル移動成功か否かを判断する（ステップＳ７１１）。
【００６１】
適切なチャネル移動成功か否かの判断（ステップＳ７０９）の結果、適切なチャネル移動成功（ＹＥＳ）の場合、また、再度の適切なチャネル移動成功か否かの判断（ステップＳ７１１）の結果、適切なチャネル移動成功である（ＹＥＳ）場合、何れもステップＳ７０２に戻り、空き（Ｓｐｑｔｉａｌ）が存在するチャネルの計算を行う。
一方、適切なチャネル移動成功か否かの判断（ステップＳ７０９）の結果、適切なチャネル移動成功でない（ＮＯ）場合、チャネル割り当て失敗となる。
【００６２】
上述したように、無線通信基地局（第１の通信装置）が、無線通信端末（第２の通信装置）に対して、同一タイミングで、周波数軸方向に連続する複数の通信チャネルを割り当てる割り当てステップと、割当ステップで割り当てられた通信チャネルを用いて、無線通信端末と通信を行う通信ステップと、を含み、割当ステップでは、既に割り当てた通信チャネルと同一タイミングで、次の通信チャネルを割り当てる場合、次の通信チャネルについては、周波数軸方向に未使用な通信チャネルが隣接されること、且つ、次の通信チャネルを割り当てることにより、先に割り当てた通信チャネルの周波数軸方向にも未使用な通信チャネルが隣接されること、の条件を満たすものを、次の通信チャネルの候補として選択し、候補となる通信チャネルが選択された場合には、選択に基づいて次の通信チャネルを割り当てることにより、無線通信基地局と無線通信端末との間で、時分割多元接続方式で通信を行うことができる。
【００６３】
このように、本発明の無線基地局のチャネル割り当て処理（図１５参照）にあっては、従来の無線通信基地局のチャネル割り当て処理（図２１参照）に比べて、次の処理を追加している。
（１）端末に割り当てるチャネル候補を、優先度によって第１候補と第２候補に分けている。
（２）第１候補のチャネルから優先して割り当てる。
（３）第１候補と第２候補に割り当て可能なチャネルがなかったとき、割り当て対象の端末のチャネル移動方法を選定する。
（４）割り当て対象の端末だけでは良いチャネル移動ができなかったとき、他端末のチャネル移動方法を選定する。
（５）良いチャネル移動方法が見つかった場合、チャネル移動を実施し、チャネル割り当てを再実行する。
【００６４】
本発明は、複数のキャリア周波数を持つＴＤＭＡ無線通信システムにおいて、同一タイムスロットで同時に複数のキャリア周波数が使用可能な無線通信端末を動作させる場合の、最適な無線通信基地局、及び無線通信基地局における無線通信チャネル割り当て方法について提案している。
多くのチャネルを使用する無線通信端末には、殆どの従来の無線通信システムにもあるＨＷ／ＲＦ性能限界や無線リソースの奪い合いによるチャネル数上限以外に、チャネル割り当て行き詰まりによるチャネル数上限が存在するため、このようなチャネル割り当ての行き詰まりによるチャネル数制限を解消し、無線通信端末ＨＷ／ＲＦ性能限界まで発揮することができるようにチャネル割り当てを行っている。
【００６５】
本発明に係る無線通信基地局は、従来のチャネル割り当てアルゴリズムに追加して次の機能を備えている。
（１）割り当てチャネル決定時に、各無線通信端末の次のチャネル割り当て候補が減少し難いものを選ぶ。
（２）特定のチャネルが邪魔で、次チャネル割り当てができないとき、邪魔なチャネルを移動してからチャネル割り当てを行う。
（３）チャネル割り当て候補を増やすために、端末が使用中の一部チャネルを移動する。
この結果、本発明に係る無線通信基地局は、多くのチャネルを同時に使用する無線通信端末のチャネル数上限を上げることができ、また、多くのチャネルを同時に使用する無線通信端末の性能を最大限発揮する可能性を増大させることができ、更に、無線通信端末数の急激な増加/減少時に発生するチャネル割り当ての偏りを解消することができる。
【００６６】
また、これらの機能は、ｉＢｕｒｓｔシステム以外の多くの無線通信システムに適用することが可能であり、ＳＤＭＡ及びＴＤＭＡ無線通信システムのように、割り当てるチャネルによって次の割り当てチャネル候補数が変化する無線通信システムに広く適用することができる。その上、通信プロトコルや無線通信基地局、無線通信端末のハードウェアを大きく変更する必要がないため、従来のシステムに対する拡張が容易である。
なお、本発明は、上述した実施の形態により説明したが、この実施の形態に限定されるものではない。従って、本発明の趣旨を逸脱することなく変更態様として実施するものも含むものである。例えば、携帯電話機に限るものではなく、携帯電話機以外の携帯端末装置に適用することも可能である。
【図面の簡単な説明】
【００６７】
【図１】この発明の一実施の形態に係る通信装置の概略構成を示すブロック図である。
【図２】無線通信端末の概略構成を示すブロック図である。
【図３】無線通信基地局の端末割り当てチャネル候補計算アルゴリズムの説明図である。
【図４】割り当てチャネル候補計算例（その１）を表で示す説明図である。
【図５】割り当てチャネル候補計算例（その２）を表で示す説明図である。
【図６】割り当てチャネル候補計算例（その３）を表で示す説明図である。
【図７】無線通信基地局の割り当て対象端末チャネル移動方法計算アルゴリズム（その１）の説明図である。
【図８】無線通信基地局の割り当て対象端末チャネル移動方法計算アルゴリズム（その２）の説明図である。
【図９】割り当て対象端末のチャネル移動前の状態を表で示す説明図である。
【図１０】割り当て対象端末のチャネル移動後の状態を表で示す説明図である。
【図１１】割り当て対象端末のチャネル割り当て後の状態を表で示す説明図である。
【図１２】無線通信基地局の割り当て対象外端末チャネル移動方法計算アルゴリズム（その１）の説明図である。
【図１３】無線通信基地局の割り当て対象外端末チャネル移動方法計算アルゴリズム（その２）の説明図である。
【図１４】割り当て対象の第１無線通信端末のチャネル割り当て前の状態を表で示す説明図である。
【図１５】割り当て対象の第２無線通信端末のチャネル移動前の状態を表で示す説明図である。
【図１６】割り当て対象の第２無線通信端末のチャネル移動後の状態を表で示す説明図である。
【図１７】割り当て対象の第１無線通信端末のチャネル割り当て後の状態を表で示す説明図である。
【図１８】無線通信基地局のチャネル移動処理（共通の処理）の手順を示す説明図である。
【図１９】無線通信基地局のチャネル割り当てアルゴリズムの説明図である。
【図２０】ｉＢｕｒｓｔシステムのチャネル構成を示す説明図である。
【図２１】従来の無線通信基地局のチャネル割り当てアルゴリズムの説明図である。
【図２２】従来の無線通信基地局の端末割り当てチャネル候補計算アルゴリズムの説明図である。
【符号の説明】
【００６８】
１０  無線通信基地局
１１，２７  通信部
１２，２６  無線通信プロトコル処理部
１３  無線通信基地局アプリケーション部
１４，３３  アンテナ部
１５（１５ａ〜１５ｈ），３４（３４ａ〜３４ｄ）  ＲＦ回路部
１６ａ  第１無線通信ベースバンド処理部
１６ｂ  第２無線通信ベースバンド処理部
１７，２８  チャネル割り当て処理部
１８，２９  チャネル解放処理部
１９  端末情報管理部
２０ａ  第１端末使用チャネル
２０ｂ  第２端末使用チャネル
２０ｃ  第３端末使用チャネル
２０ｄ  第４端末使用チャネル
２１  チャネル状態管理部
２２  空きチャネルリスト
２３，３１  処理制御部
２４  無線通信端末
２５  無線通信端末アプリケーション部
３０  使用中チャネル管理部
３２  無線通信ベースバンド処理部
【図１】
2009033575.tif 000003
【図２】
2009033575.tif 000004
【図３】
2009033575.tif 000005
【図４】
2009033575.tif 000006
【図５】
2009033575.tif 000007
【図６】
2009033575.tif 000008
【図７】
2009033575.tif 000009
【図８】
2009033575.tif 000010
【図９】
2009033575.tif 000011
【図１０】
2009033575.tif 000012
【図１１】
2009033575.tif 000013
【図１２】
2009033575.tif 000014
【図１３】
2009033575.tif 000015
【図１４】
2009033575.tif 000016
【図１５】
2009033575.tif 000017
【図１６】
2009033575.tif 000018
【図１７】
2009033575.tif 000019
【図１８】
2009033575.tif 000020
【図１９】
2009033575.tif 000021
【図２０】
2009033575.tif 000022
【図２１】
2009033575.tif 000023
【図２２】
2009033575.tif 000024