JP2004032610A - 無線基地局装置およびリソース割当制御方法 - Google Patents
無線基地局装置およびリソース割当制御方法 Download PDFInfo
- Publication number
- JP2004032610A JP2004032610A JP2002189490A JP2002189490A JP2004032610A JP 2004032610 A JP2004032610 A JP 2004032610A JP 2002189490 A JP2002189490 A JP 2002189490A JP 2002189490 A JP2002189490 A JP 2002189490A JP 2004032610 A JP2004032610 A JP 2004032610A
- Authority
- JP
- Japan
- Prior art keywords
- call
- card
- resource
- unit
- base station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Abstract
【課題】無線基地局装置の呼処理制御部でのＣＨカードにおいてリソースの割り当て方に無駄ができ、空きがあるにも拘わらず呼設定不可となってしまう不都合を回避する。
【解決手段】ベースバンド信号処理を行う複数のＣＨカード群を備えた無線基地局装置を、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するリソース割り当て手段を備えた構成とする。再配置の過程において前記ＣＨカード群の使用状況に基づき線形計画法を用いてＣＨカードのリソースの再配置内容を決定する。
【選択図】図１
【解決手段】ベースバンド信号処理を行う複数のＣＨカード群を備えた無線基地局装置を、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するリソース割り当て手段を備えた構成とする。再配置の過程において前記ＣＨカード群の使用状況に基づき線形計画法を用いてＣＨカードのリソースの再配置内容を決定する。
【選択図】図１
Description
【０００１】
【発明の属する技術分野】
本発明は、ＩＭＴ２０００ 方式その他の移動体通信システムにおける無線回線資源の割当方法に関し、特に複数の無線送受信カード（ＣＨカード）を含み構成された無線基地局装置およびその呼処理制御に適用されるリソース割当制御方法に関するものである。
【０００２】
【従来の技術】
ＩＭＴ２０００ 方式その他の移動体通信システムは、周知のように複数の移動局と通信する無線基地局を含み構成されており、無線基地局装置の呼処理制御部では呼の設定／解放を実現する為に、ベースバンド機能を有する複数枚の無線送受信制御カード（ 以下ではＣＨカードという） を備えている。
【０００３】
無線基地局装置の呼処理制御部では呼の設定／解放を実現する為に、複数のＣＨカードに対してリソースの割り当て／リソースの解除といったリソース管理を行っている。なお、新規呼は、新規設定／ＨＨＯ（ハード・ハンドオーバー）のどちらで設定される。
【０００４】
この種のシステムは、特開平９−３３１５６９号公報（「無線回線資源の割当方式」）に開示されている。同公報は、無線回線の若番のキャリアから空き回線を順次検索し、最初に見つかった空き回線を呼に割り当てる技術では、若番のキャリア番号を受け持つ無線送受信カードの寿命が一番早く尽きてしまうという不都合を解消し、特定のカードの使用頻度が高くなることなく、全ての無線送受信カードがほぼ均等に使用されるようにする技術（無線回線利用方式）を提案している。
【０００５】
図６（ａ） ，（ｂ） は、上記公報に開示されたデジタルＭＣＡ（マルチチャネルアクセス）のシステム（無線基地局）に相当するシステム構成図である。図７は図６の装置における動作を説明するためのフローチャートである。なお、図中の符号等は同公報に準じている。このデジタルＭＣＡシステムは、無線通信制御装置１０２と複数の移動局１０１とで構成されている。無線通信制御装置１０２は信号送受信装置１１と無線送受信カード１２を備えている。信号送受信装置１１には最大１６枚の無線送受信カード（ＣＨカード）３２１を備えている。無線送受信カード３２１は、例えば１枚で１キャリア（全部で１６キャリア）のすべてのタイムスロットの送受信を行う。無線制御カード１２は、制御部５と記憶部６で構成される。制御部５は、通信制御手段１と回線管理手段２を備え、記憶部６は使用管理メモリ３と回線管理メモリ４を備えている。ここでは、システム各部の詳細構成および動作の説明、またフローチャートの説明は当該公報に譲り省略する。
【０００６】
この他、特開２００１−２８５４８０号公報、特開２００１−２１８２６０号公報にも、呼を収容する呼・チャンネル変換手段であるカード群を有効に使用するための呼収容装置および呼の収容方法等、この種の無線基地局装置およびそのユニット資源管理方法に関する技術が開示されている。
【０００７】
ところで、従来の無線基地局装置においては、稼働中に呼の設定→解放→設定→解放→…を繰り返しているとリソースの割り当て方に空きが発生し、無駄のあるリソースの割り当て方となる。図４に無駄のあるリソースの割り当て方となってしまう例を示す。図４（（ａ），（ｂ））は、無線基地局装置のＣＨカードの使用状態の変化を模式的に表した図である。
【０００８】
ここでは、前提条件としてＣＨカードの実装枚数は２枚で、１ＣＨカード当たりのリソース数は３であるとする。また、基地局はサービスＡ，Ｂ，Ｃをサポートしているものとする。各サービスをＣＨカードに割り当てるために必要なリソース数は次の通りとする。すなわち、サービスＡをＣＨカードに割り当てるのに必要なリソース数は１、サービスＢをＣＨカードに割り当てるのに必要なリソース数は２、サービスＣをＣＨカードに割り当てるのに必要なリソース数は３である。
【０００９】
まず、ある時点でサービスＡ（１Ｕｓｅｒ目） 、サービスＡ（２Ｕｓｅｒ目） 、サービスＡ（３Ｕｓｅｒ目） 、サービスＢ（１Ｕｓｅｒ目） が図４（ａ） に示すようにそれぞれのＣＨカードに設定されていたとする。
【００１０】
次に、サービスＡ（２Ｕｓｅｒ目） 、サービスＡ（３Ｕｓｅｒ目） が開放されると、ＣＨカードの使用状態は図４（ｂ） に示すごとくになる。ここで更に、必要リソース数が３のサービスＣ（２Ｕｓｅｒ目） の設定要求（新規設定）が、上位装置（ＲＮＣ： Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ）より通知されたとする。この場合に、基地局装置としては空きリソースは合計３つあるが、ＣＨカードをまたがっての設定はできないため、このサービスＣを割り当てることができない。すなわち、図４（ｂ） の場合は、無駄のあるリソースの割り当て方になってしまっている。
【００１１】
このように従来の無線基地局装置では、その呼処理制御部においてリソースに空きがあるのに新たに設定される呼が設定不可となってしまう場合があり、リソースを有効に活用できないという問題点がある。
【００１２】
【発明が解決しようとする課題】
本発明は、上記問題点に対処すべくなされたもので、無線基地局装置の呼処理制御部でのＣＨカードにおいて例えば図４に示した如くに、呼の設定／解放動作でリソースの割り当て方に無駄ができてしまい、空きがあるにも拘わらず呼設定不可となってしまうとの、従来みられた不都合を回避することができる新たな無線基地局装置およびリソース割当制御方法を提案することを目的としている。
【００１３】
【課題を解決するための手段】
課題解決のため、本発明によれば、要求された呼に割り当てられてベースバンド信号処理を行う複数のＣＨカード群を備えた無線基地局装置を、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するリソース割り当て手段を含み構成する。リソース割り当て手段が、前記再配置の過程において前記ＣＨカード群の使用状況に基づき線形計画法を用いてＣＨカードのリソースの再配置内容を決定するように構成することができる。
【００１４】
また、無線基地局を、呼受付／応答部、ベースバンド信号処理を行う複数のＣＨカード群、このＣＨカード群のリソース管理等を行うリソース管理／設定部、およびＣｏｄｅ再配置部を含み構成し、これら各部の協働によって、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するように構成する。ＣＨカードのリソースの再配置内容の決定には、前記ＣＨカード群の使用状況に基づき線形計画法を用いるようにしても良い。
【００１５】
また、本発明方法は、ベースバンド信号処理を行う複数のＣＨカード群２０１を備え構成された無線基地局装置において呼に対してＣＨカードのリソースを割り当てるリソース割り当て方法であって、要求された呼を単一のＣＨカードに割り当て可能かを判定する第１の判定過程と、第１の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに当該呼をＣＨカードに割り当てる過程と、第１の判定過程の結果が割り当て不可の場合に、当該呼の各種パラメータに基づき、前記ＣＨカード群に既に設定された呼を所定状態に再配置することで要求された呼が特定の単一ＣＨカードに割り当て可能かを予測判定する第２の判定過程と、第２の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに前記ＣＨカード群の既設定呼を前記所定状態に再配置するとともに当該要求呼を前記特定の単一ＣＨカードに割り当てる過程と、第２の判定過程の結果が割り当て不可であれば、要求元にその旨を通知すると過程と、を含むことを特徴とする。前記第２の判定過程において、要求呼が割り当て可能かの予測判定に線形計画法を用いることができる。
【００１６】
【発明の実施の形態】
本発明は、例えばＩＭＴ２０００ 方式の無線基地局装置呼処理制御部に適用されるものである。本発明の特徴は、線形計画法を用いることで、ベースバンド機能を有する複数枚のＣＨカード（モデム）における、全体として最適なリソースの割り当て方を算出し、これに従って再配置することで呼設定不可となる状態を回避するよう制御する点にある。
【００１７】
〔実施例〕以下、本発明につき実施例をあげ図面を参照して詳細に説明する。本発明に係る基地局装置の一実施例の構成を図１のブロック図に移動局とともに示す。図１は、本発明に関連する要部のみ示している。図１の無線基地局装置２００は、ＣＨカード群２０１及び呼制御部２０２を有し、呼制御部２０２は、呼受付／応答部２０３、リソース管理／設定部２０４、Ｃｏｄｅ再配置部２０５を含み構成されている。本発明のリソース割当方法はこれらの各機能部の集合として構成されるリソース割り当て手段により実施することができる。無線基地局装置２００には、この他、通信制御部と回線管理部、回線管理およびリソース使用管理要の記憶部（メモリ）等、および各部を制御する主制御部を備えているものとする。
【００１８】
続いて、図中に示した各機能部の概略を簡略に説明する。なお、各機能部それぞれの動作は後に実施例の動作として詳細に説明する。
【００１９】
まず、前記呼受付／応答部２０３は、（Ａ１）： 上位装置（ＲＮＣ ）より通知された呼設定の受付、（Ａ２）： 呼設定をリソース管理／設定部２０４に通知、（Ａ３）： 呼設定可能ならばＡＣＫ を、設定不可ならばＦａｉｌｕｒｅ を上位装置（ＲＮＣ） への通知、の各処理を行う。なお、設定可能／不可についてはリソース管理／設定部２０４より通知される。
【００２０】
次にリソース管理／設定部２０４では、（Ｂ１）： 呼受付／応答部２０３より通知された呼設定を実施するのに必要なリソースがＣＨカード群２０１に存在するか否かの判定処理、（Ｂ２）： リソースが存在するならば、当該リソースへの呼の割り当て処理を行う。なお、判定及び割り当て方は従来から使用されている公知のアルゴリズムでよい。
【００２１】
また、同じリソース管理／設定部２０４は、上記判定で呼が割り当て可能であれば、（Ｂ３）： 呼受付／応答部２０３に設定可能である旨の通知する。しかし、上記判定で呼が割り当て不可であれば、（Ｂ４）： Ｃｏｄｅ再配置部２０５へ起動指令を送出するとともに、以下の各種パラメータを通知する。
【００２２】
（Ｂ４−１）現状のリソースの状況（各ＣＨカードにどのようなサービスが設定されているか。また、対応する使用リソース数）
（Ｂ４−２）新規呼が新規設定／ＨＨＯのどちらで設定か
（Ｂ４−３）新規呼のサービスが何か。また、設定に必要なリソース数
【００２３】
更に、リソース管理／設定部２０４は、Ｃｏｄｅ再配置部２０５より再配置可能と通知された場合には、（Ｂ５）： Ｃｏｄｅ再配置部２０５が算出したリソース割当状態になるようＣＨカード群２０１に対して再配置を実行し呼受付／応答部２０３に設定可能である旨の通知する。しかし、Ｃｏｄｅ再配置１４より再配置不可と通知された場合には、（Ｂ６）： 呼受付／応答部２０３に設定不可であることを通知する。
【００２４】
次に、ＣＨカード群２０１は、（Ｃ１）： リソース管理／設定部２０４により必要なリソースを割り当てられることで、無線回線を設定／維持する。ＣＨカード群は実装枚数分のＣＨカードＣＨｎ（ｎ＝１，２， …，実装枚数） から構成され、１ＣＨカード当たりのリソース数はＣＨ＿Ｒｎ（ｎ＝１，２， …，実装枚数） を有する（図３模式図参照）。なお、リソース管理／設定部２０４は１つの呼のリソースを複数のＣＨカードに跨って割り付けることはできない。
【００２５】
最後に、Ｃｏｄｅ再配置部２０５では、（Ｄ１）： リソース管理／設定部２０４より起動指令を受け、後述するアルゴリズムにより呼が設定可能なリソース割当状態を求める。呼が設定可能なリソース割当状態が求まれば、（Ｄ２）： 再配置可能であることをリソース管理／設定部２０４に通知する。また、（Ｄ３）： 求まった設定可能なリソース割当状態も通知する。再配置可能な状態が求まらなければ、（Ｄ４）： 再配置不可であることをリソース管理／設定部２０４へ通知する。
【００２６】
続いて、本実施例の動作について図１および図２ のフローチャートを用いて説明する。まず、上位装置（ＲＮＣ）により新たに呼設定要求がなされたとする（Ｓ１０１）。図１の呼受付／応答部２０３において、これを受け付け、その呼設定をリソース管理／設定部２０４に通知する（Ｓ１０２）。
【００２７】
次にリソース管理／設定部２０４では、呼受付／応答部２０３より通知された呼をＣＨカード群２０１に設定するのに必要なリソースが存在するかを判定する（Ｓ１０３）。もし、リソースが存在するならば（Ｓ１０３：Ｙｅｓ）、そのリソースに呼を割り当てる（Ｓ１０４）。なお、この時の判定及び割り当て方法には従来から使用されているアルゴリズムを使用する。また、呼設定可能なリソースが存在するのであれば、呼受付／応答部２０３に設定可能であることを通知する（Ｓ１０５）。
【００２８】
一方、もし呼が割り当て不可であれば（Ｓ１０３：Ｎｏ）、Ｃｏｄｅ再配置部２０５に対して起動指令を出し、Ｃｏｄｅ再配置部２０５が動作するのに必要な以下の（Ｂ４−１）〜（Ｂ４−３）の各種パラメータを通知する（Ｓ１０６）。
【００２９】
（Ｂ４−１）現状のリソースの状況（各ＣＨカードにどのようなサービスが設定されているか。また、対応する使用リソース数）
（Ｂ４−２）新規呼が新規設定／ＨＨＯのどちらで設定か
（Ｂ４−３）新規呼のサービスが何か。また、設定に必要なリソース数
【００３０】
Ｃｏｄｅ再配置部２０５ではリソース管理／設定部２０４より起動指令を受け、後から詳述する“アルゴリズム”に基づき、新たな呼が設定できるようなリソース割当状態の導出（算出）を試みる（Ｓ１０７）。
【００３１】
Ｃｏｄｅ再配置部２０５は、目的とするリソース割当状態が算出できれば（Ｓ１０７：Ｙｅｓ） 、再配置可能であること及び呼設定可能なリソース割当状態をリソース管理／設定部２０４に通知する（Ｓ１０８）。算出できない（解が求まらない）場合には（Ｓ１０７：Ｎｏ）、再配置不可であることをリソース管理／設定部２０４に通知する（Ｓ１１０）。
【００３２】
リソース管理／設定部２０４では、Ｃｏｄｅ再配置部２０５より再配置可能と通知された場合には、（Ｃｏｄｅ再配置部２０５より） 通知されるリソース配置状態となるようにＣＨカード群２０１に対してリソースの再配置を実行し、また、呼受付／応答部２０３に呼設定可能であることを通知する（Ｓ１０９）。もし、Ｃｏｄｅ再配置部２０５より再配置不可と通知された場合（Ｓ１１０）には、リソース管理／設定部２０４は、呼受付／応答部２０３に設定不可であることを通知する（Ｓ１１１）。
【００３３】
呼受付／応答部２０３は、リソース管理／設定部２０４からの通知内容に応じて、呼設定可能ならばＡＣＫ を、設定不可ならばＦａｉｌｕｒｅ を上位装置（ＲＮＣ） に通知する（Ｓ１１２）。
【００３４】
〔アルゴリズム〕以下に本実施例で用いるアルゴリズムについて説明を行う。まず、当アルゴリズムで使用する用語について定義等を示す。
【００３５】
基地局がサポートしているサービス及びそのサービスに必要なリソース数をサービス：Ｓ ＿ｋ（ｋ＝１，２，…， 基地局がサポートしているサービスの種類数） 、必要なリソース数：Ｒｓ＿ｋ（ｋ＝１，２，…， 基地局がサポートしているサービスの種類数） と定義する。
【００３６】
次に、再配置後にＣＨカードＣＨ＿ｎ（ｎ＝１，２， …実装枚数） に設定される各サービス：Ｓ ＿ｋ（ｋ＝１，２，…基地局がサポートしているサービスの種類数） の個数をＣＨ＿ｎ＿Ｓ ＿ｋ 、と表す。
【００３７】
また、現在ＣＨカード群２０１に設定されているサービスの中で、リソース数が最も少ないサービスを除くサービス群をＳ ’＿ｋ （ｋはＳ ＿ｋ のｋ と同じ意味。但し、リソース数が最も少ないサービスＳ ＿ｋ のｋ は欠番とする） で表し、このＳ ’＿ｋ ’について、現在、ＣＨカードＣＨ＿ｎ（ｎ＝１，２， …実装枚数） に設定されている個数を、ＣＨ＿ｎ ＿Ｓ ’＿ｋ と表す。
【００３８】
最後に、新たに設定される呼のサービスとその呼に必要なリソースを、新規呼のサービス：ＮＳ＿ｋ （ｋは基地局がサポートしているサービスＳ ＿ｋ の内、該当サービスのｋ ）、必要なリソース：ＮＲｓ ＿ｋ（ｋ はＮＳ＿ｋ のｋ と同じ値） と定義する。
【００３９】
本実施例のアルゴリズムでは、Ａ１： 新たに設定したい呼が新規設定なのか、ＨＨＯ によるものなのかを判断する。Ａ２： 新規設定または ＨＨＯに対応して以下に示したそれぞれの線形計画問題を解く。Ａ３： 線形計画法の解が求まれば、その解が再配置後の状態であり、再配置可能とする。解が求まらなければ、再配置不可とする。
【００４０】
〔新たな呼が新規設定により設定される場合の線形計画問題〕
目的関数：
【００４１】
【数１】
【００４２】
制約条件：
【００４３】
【数２】
【００４４】
【数３】
【００４５】
【数４】
【００４６】
〔新たな呼がＨＨＯ により設定される場合の線形計画問題〕
目的関数：
【００４７】
【数５】
【００４８】
制約条件：
【００４９】
【数６】
【００５０】
【数７】
【００５１】
【数８】
【００５２】
なお、新規設定／ＨＨＯ共、シンプレックス表の各要素が必ず整数となるようなピポットを選択していく。整数とならない場合及び解なしの場合には再配置不可とする。
【００５３】
上に示したアルゴリズムの基本的な考え方であるが、
・新たに設定される呼のリソースはＣＨカードを跨って確保できない。１ＣＨカード当り、設定できる最大のリソース数は決まっている。 …［ 制約１］
・各サービス共、ＣＨカード群２０１に設定したい個数が決まっている。…［ 制約２］
という制約の下、ＣＨカード群２０１に設定できるリソース数が最大となるような状態を求めるということにある。リソース数が最大になる状態を求めることは、上記制約条件の場合、設定したい呼が全てＣＨカード群２０１に設定できる場合を求めるのと同義である。前掲の［ 式２］と［ 式７］は［ 制約１］を表し、［ 式３］と［ 式８］は［ 制約２］を表している。
【００５４】
また、再配置するサービスは、設定されているサービスの中で最もリソース数の少ない呼とすることも制約とした（［ 制約３］）。これは呼が移動することによる呼処理制御機能部の負荷をできるだけ小さくする為である。前掲の［ 式４］と［ 式９］は［ 制約３］）を表している。
【００５５】
最後に、ＨＨＯ の場合と新規設定の場合の相違は［ 式３ 、４］と［ 式８ 、９］に現れている。ＨＨＯ 時にはＨＨＯ 元の呼のリソースが消滅するので、［ 式３、８］から［ 式４ 、９］が導出される。
【００５６】
以下では、図３に例示されている場合を例にとって実施例の効果を具体的に示す。図３の（ｃ） のような場合には、このままではサービスＣの新たな呼（要求リソース３）は割り当てることができない。本発明では、このような状況になった場合に、Ｃｏｄｅ配置部２０５が起動される。実施例の場合は、起動されたＣｏｄｅ再配置部２０５で前述アルゴリズムに従って以下に示す線形計画問題を解く。
【００５７】
〔線形計画問題〕
目的関数：Ｍａｘ． ｆ ＝ＣＨ＿１ ＿Ｓ ＿１＋２＊ ＣＨ ＿１ ＿Ｓ ＿２＋３＊ＣＨ＿１ ＿Ｓ ＿３ ＋ ＣＨ＿２ ＿Ｓ ＿１＋２＊ ＣＨ ＿２ ＿Ｓ ＿２＋３＊ＣＨ＿２ ＿Ｓ ＿３ ……［ 式１ より］
制約条件：
ＣＨ＿１ ＿Ｓ ＿１＋２＊ ＣＨ ＿１ ＿Ｓ ＿２＋３＊ＣＨ＿１ ＿Ｓ ＿３ ≦３
ＣＨ＿２ ＿Ｓ ＿１＋２＊ ＣＨ ＿２ ＿Ｓ ＿２＋３＊ＣＨ＿２ ＿Ｓ ＿３ ≦３ ……［ 式２ より］ ＣＨ＿１ ＿Ｓ ＿１＋ ＣＨ ＿２ ＿Ｓ ＿１＝１
ＣＨ＿１ ＿Ｓ ＿２＋ ＣＨ ＿２ ＿Ｓ ＿２＝１
ＣＨ＿１ ＿Ｓ ＿３＋ ＣＨ ＿２ ＿Ｓ ＿３＝１ ……［ 式３ より］
ＣＨ＿１ ＿Ｓ ＿２ ＝０，ＣＨ＿２ ＿Ｓ ＿２＝１ ……［ 式４ より］
ＣＨ＿ｎ ＿Ｓ ≧０ ……［ 式５ より］
但し、
ＣＨ＿１ ＿Ｓ ＿１ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＡ の個数、
ＣＨ＿１ ＿Ｓ ＿２ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＢ の個数、
ＣＨ＿１ ＿Ｓ ＿３ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＣ の個数、
ＣＨ＿２ ＿Ｓ ＿１ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＡ の個数、
ＣＨ＿２ ＿Ｓ ＿２ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＢ の個数、
ＣＨ＿２ ＿Ｓ ＿３ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＣ の個数、
Ｒｓ＿１ ：サービスＡ をＣＨカードに割り当てるのに必要なリソース数は１、
Ｒｓ＿２ ：サービスＢ をＣＨカードに割り当てるのに必要なリソース数は２、
Ｒｓ＿３ ：サービスＣ をＣＨカードに割り当てるのに必要なリソース数は３、
とする。
【００５８】
この線形計画問題を解くと、
ＣＨ＿１ ＿Ｓ ＿１＝ ０，ＣＨ ＿１ ＿Ｓ ＿２＝ ０，ＣＨ ＿１ ＿Ｓ ＿３＝ １， ＣＨ＿２ ＿Ｓ ＿１＝ １，ＣＨ ＿２ ＿Ｓ ＿２＝ １，ＣＨ ＿２ ＿Ｓ ＿３＝ ０（図５（ａ） の状態）が算出される。これは新たな呼（ サービスＣ ）を設定することが可能なリソース割当状態である。従って、図５（ｂ） （再配置結果）に示すように、リソース管理／設定部２０４が算出されたリソース割当状態通りに再配置しなおせば良く、これにより新たな呼（ サービスＣ ）を設定することができるようになる。
【００５９】
以上説明した実施例による効果は、呼の設定／解放動作でリソースの割り当て方に無駄が生じ、これが原因でその後に新たに設定される呼が設定不可となってしまう事態を有効に防止できることである。これは、線形計画法を使用することでリソースの最適な割り当て方を算出できることによる。
【００６０】
【発明の効果】
本発明の効果は、呼の設定／解放動作でリソースの割り当て方に無駄が生じ、これが原因でその後に新たに設定される呼が設定不可となってしまう事態を有効に防止できることである。その理由は、線形計画法を使用することでリソースの最適な割り当て方を算出できることにある。なお、本発明方法はＩＭＴ２０００ 方式の無線基地局装置呼処理制御機能部においてもその効果を発揮する。
【図面の簡単な説明】
【図１】本発明に係る基地局装置の一実施例の構成を示すブロック図である。
【図２】実施例の動作を説明するフローチャートである。
【図３】本発明に係る基地局装置でのＣＨカード群の構成例を示す模式図である。
【図４】無線基地局装置のＣＨカードの使用状態の変化を模式的に表した図（（ａ），（ｂ））である。
【図５】線形計画法により算出されたリソース割当状態を説明する模式図（ａ）、及び再配置結果を示す図（ｂ）である。
【図６】（ａ），（ｂ）は、従来の無線基地局の構成例を示すシステム構成図である。
【図７】図６の従来システムの動作を説明するフローチャートである。
【符号の説明】
２００…無線基地局装置
２０１…ＣＨカード群
２０２…呼制御部
２０３…呼受付／応答部
２０４…リソース管理／設定部
２０５…Ｃｏｄｅ再配置部
【発明の属する技術分野】
本発明は、ＩＭＴ２０００ 方式その他の移動体通信システムにおける無線回線資源の割当方法に関し、特に複数の無線送受信カード（ＣＨカード）を含み構成された無線基地局装置およびその呼処理制御に適用されるリソース割当制御方法に関するものである。
【０００２】
【従来の技術】
ＩＭＴ２０００ 方式その他の移動体通信システムは、周知のように複数の移動局と通信する無線基地局を含み構成されており、無線基地局装置の呼処理制御部では呼の設定／解放を実現する為に、ベースバンド機能を有する複数枚の無線送受信制御カード（ 以下ではＣＨカードという） を備えている。
【０００３】
無線基地局装置の呼処理制御部では呼の設定／解放を実現する為に、複数のＣＨカードに対してリソースの割り当て／リソースの解除といったリソース管理を行っている。なお、新規呼は、新規設定／ＨＨＯ（ハード・ハンドオーバー）のどちらで設定される。
【０００４】
この種のシステムは、特開平９−３３１５６９号公報（「無線回線資源の割当方式」）に開示されている。同公報は、無線回線の若番のキャリアから空き回線を順次検索し、最初に見つかった空き回線を呼に割り当てる技術では、若番のキャリア番号を受け持つ無線送受信カードの寿命が一番早く尽きてしまうという不都合を解消し、特定のカードの使用頻度が高くなることなく、全ての無線送受信カードがほぼ均等に使用されるようにする技術（無線回線利用方式）を提案している。
【０００５】
図６（ａ） ，（ｂ） は、上記公報に開示されたデジタルＭＣＡ（マルチチャネルアクセス）のシステム（無線基地局）に相当するシステム構成図である。図７は図６の装置における動作を説明するためのフローチャートである。なお、図中の符号等は同公報に準じている。このデジタルＭＣＡシステムは、無線通信制御装置１０２と複数の移動局１０１とで構成されている。無線通信制御装置１０２は信号送受信装置１１と無線送受信カード１２を備えている。信号送受信装置１１には最大１６枚の無線送受信カード（ＣＨカード）３２１を備えている。無線送受信カード３２１は、例えば１枚で１キャリア（全部で１６キャリア）のすべてのタイムスロットの送受信を行う。無線制御カード１２は、制御部５と記憶部６で構成される。制御部５は、通信制御手段１と回線管理手段２を備え、記憶部６は使用管理メモリ３と回線管理メモリ４を備えている。ここでは、システム各部の詳細構成および動作の説明、またフローチャートの説明は当該公報に譲り省略する。
【０００６】
この他、特開２００１−２８５４８０号公報、特開２００１−２１８２６０号公報にも、呼を収容する呼・チャンネル変換手段であるカード群を有効に使用するための呼収容装置および呼の収容方法等、この種の無線基地局装置およびそのユニット資源管理方法に関する技術が開示されている。
【０００７】
ところで、従来の無線基地局装置においては、稼働中に呼の設定→解放→設定→解放→…を繰り返しているとリソースの割り当て方に空きが発生し、無駄のあるリソースの割り当て方となる。図４に無駄のあるリソースの割り当て方となってしまう例を示す。図４（（ａ），（ｂ））は、無線基地局装置のＣＨカードの使用状態の変化を模式的に表した図である。
【０００８】
ここでは、前提条件としてＣＨカードの実装枚数は２枚で、１ＣＨカード当たりのリソース数は３であるとする。また、基地局はサービスＡ，Ｂ，Ｃをサポートしているものとする。各サービスをＣＨカードに割り当てるために必要なリソース数は次の通りとする。すなわち、サービスＡをＣＨカードに割り当てるのに必要なリソース数は１、サービスＢをＣＨカードに割り当てるのに必要なリソース数は２、サービスＣをＣＨカードに割り当てるのに必要なリソース数は３である。
【０００９】
まず、ある時点でサービスＡ（１Ｕｓｅｒ目） 、サービスＡ（２Ｕｓｅｒ目） 、サービスＡ（３Ｕｓｅｒ目） 、サービスＢ（１Ｕｓｅｒ目） が図４（ａ） に示すようにそれぞれのＣＨカードに設定されていたとする。
【００１０】
次に、サービスＡ（２Ｕｓｅｒ目） 、サービスＡ（３Ｕｓｅｒ目） が開放されると、ＣＨカードの使用状態は図４（ｂ） に示すごとくになる。ここで更に、必要リソース数が３のサービスＣ（２Ｕｓｅｒ目） の設定要求（新規設定）が、上位装置（ＲＮＣ： Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ）より通知されたとする。この場合に、基地局装置としては空きリソースは合計３つあるが、ＣＨカードをまたがっての設定はできないため、このサービスＣを割り当てることができない。すなわち、図４（ｂ） の場合は、無駄のあるリソースの割り当て方になってしまっている。
【００１１】
このように従来の無線基地局装置では、その呼処理制御部においてリソースに空きがあるのに新たに設定される呼が設定不可となってしまう場合があり、リソースを有効に活用できないという問題点がある。
【００１２】
【発明が解決しようとする課題】
本発明は、上記問題点に対処すべくなされたもので、無線基地局装置の呼処理制御部でのＣＨカードにおいて例えば図４に示した如くに、呼の設定／解放動作でリソースの割り当て方に無駄ができてしまい、空きがあるにも拘わらず呼設定不可となってしまうとの、従来みられた不都合を回避することができる新たな無線基地局装置およびリソース割当制御方法を提案することを目的としている。
【００１３】
【課題を解決するための手段】
課題解決のため、本発明によれば、要求された呼に割り当てられてベースバンド信号処理を行う複数のＣＨカード群を備えた無線基地局装置を、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するリソース割り当て手段を含み構成する。リソース割り当て手段が、前記再配置の過程において前記ＣＨカード群の使用状況に基づき線形計画法を用いてＣＨカードのリソースの再配置内容を決定するように構成することができる。
【００１４】
また、無線基地局を、呼受付／応答部、ベースバンド信号処理を行う複数のＣＨカード群、このＣＨカード群のリソース管理等を行うリソース管理／設定部、およびＣｏｄｅ再配置部を含み構成し、これら各部の協働によって、要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するように構成する。ＣＨカードのリソースの再配置内容の決定には、前記ＣＨカード群の使用状況に基づき線形計画法を用いるようにしても良い。
【００１５】
また、本発明方法は、ベースバンド信号処理を行う複数のＣＨカード群２０１を備え構成された無線基地局装置において呼に対してＣＨカードのリソースを割り当てるリソース割り当て方法であって、要求された呼を単一のＣＨカードに割り当て可能かを判定する第１の判定過程と、第１の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに当該呼をＣＨカードに割り当てる過程と、第１の判定過程の結果が割り当て不可の場合に、当該呼の各種パラメータに基づき、前記ＣＨカード群に既に設定された呼を所定状態に再配置することで要求された呼が特定の単一ＣＨカードに割り当て可能かを予測判定する第２の判定過程と、第２の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに前記ＣＨカード群の既設定呼を前記所定状態に再配置するとともに当該要求呼を前記特定の単一ＣＨカードに割り当てる過程と、第２の判定過程の結果が割り当て不可であれば、要求元にその旨を通知すると過程と、を含むことを特徴とする。前記第２の判定過程において、要求呼が割り当て可能かの予測判定に線形計画法を用いることができる。
【００１６】
【発明の実施の形態】
本発明は、例えばＩＭＴ２０００ 方式の無線基地局装置呼処理制御部に適用されるものである。本発明の特徴は、線形計画法を用いることで、ベースバンド機能を有する複数枚のＣＨカード（モデム）における、全体として最適なリソースの割り当て方を算出し、これに従って再配置することで呼設定不可となる状態を回避するよう制御する点にある。
【００１７】
〔実施例〕以下、本発明につき実施例をあげ図面を参照して詳細に説明する。本発明に係る基地局装置の一実施例の構成を図１のブロック図に移動局とともに示す。図１は、本発明に関連する要部のみ示している。図１の無線基地局装置２００は、ＣＨカード群２０１及び呼制御部２０２を有し、呼制御部２０２は、呼受付／応答部２０３、リソース管理／設定部２０４、Ｃｏｄｅ再配置部２０５を含み構成されている。本発明のリソース割当方法はこれらの各機能部の集合として構成されるリソース割り当て手段により実施することができる。無線基地局装置２００には、この他、通信制御部と回線管理部、回線管理およびリソース使用管理要の記憶部（メモリ）等、および各部を制御する主制御部を備えているものとする。
【００１８】
続いて、図中に示した各機能部の概略を簡略に説明する。なお、各機能部それぞれの動作は後に実施例の動作として詳細に説明する。
【００１９】
まず、前記呼受付／応答部２０３は、（Ａ１）： 上位装置（ＲＮＣ ）より通知された呼設定の受付、（Ａ２）： 呼設定をリソース管理／設定部２０４に通知、（Ａ３）： 呼設定可能ならばＡＣＫ を、設定不可ならばＦａｉｌｕｒｅ を上位装置（ＲＮＣ） への通知、の各処理を行う。なお、設定可能／不可についてはリソース管理／設定部２０４より通知される。
【００２０】
次にリソース管理／設定部２０４では、（Ｂ１）： 呼受付／応答部２０３より通知された呼設定を実施するのに必要なリソースがＣＨカード群２０１に存在するか否かの判定処理、（Ｂ２）： リソースが存在するならば、当該リソースへの呼の割り当て処理を行う。なお、判定及び割り当て方は従来から使用されている公知のアルゴリズムでよい。
【００２１】
また、同じリソース管理／設定部２０４は、上記判定で呼が割り当て可能であれば、（Ｂ３）： 呼受付／応答部２０３に設定可能である旨の通知する。しかし、上記判定で呼が割り当て不可であれば、（Ｂ４）： Ｃｏｄｅ再配置部２０５へ起動指令を送出するとともに、以下の各種パラメータを通知する。
【００２２】
（Ｂ４−１）現状のリソースの状況（各ＣＨカードにどのようなサービスが設定されているか。また、対応する使用リソース数）
（Ｂ４−２）新規呼が新規設定／ＨＨＯのどちらで設定か
（Ｂ４−３）新規呼のサービスが何か。また、設定に必要なリソース数
【００２３】
更に、リソース管理／設定部２０４は、Ｃｏｄｅ再配置部２０５より再配置可能と通知された場合には、（Ｂ５）： Ｃｏｄｅ再配置部２０５が算出したリソース割当状態になるようＣＨカード群２０１に対して再配置を実行し呼受付／応答部２０３に設定可能である旨の通知する。しかし、Ｃｏｄｅ再配置１４より再配置不可と通知された場合には、（Ｂ６）： 呼受付／応答部２０３に設定不可であることを通知する。
【００２４】
次に、ＣＨカード群２０１は、（Ｃ１）： リソース管理／設定部２０４により必要なリソースを割り当てられることで、無線回線を設定／維持する。ＣＨカード群は実装枚数分のＣＨカードＣＨｎ（ｎ＝１，２， …，実装枚数） から構成され、１ＣＨカード当たりのリソース数はＣＨ＿Ｒｎ（ｎ＝１，２， …，実装枚数） を有する（図３模式図参照）。なお、リソース管理／設定部２０４は１つの呼のリソースを複数のＣＨカードに跨って割り付けることはできない。
【００２５】
最後に、Ｃｏｄｅ再配置部２０５では、（Ｄ１）： リソース管理／設定部２０４より起動指令を受け、後述するアルゴリズムにより呼が設定可能なリソース割当状態を求める。呼が設定可能なリソース割当状態が求まれば、（Ｄ２）： 再配置可能であることをリソース管理／設定部２０４に通知する。また、（Ｄ３）： 求まった設定可能なリソース割当状態も通知する。再配置可能な状態が求まらなければ、（Ｄ４）： 再配置不可であることをリソース管理／設定部２０４へ通知する。
【００２６】
続いて、本実施例の動作について図１および図２ のフローチャートを用いて説明する。まず、上位装置（ＲＮＣ）により新たに呼設定要求がなされたとする（Ｓ１０１）。図１の呼受付／応答部２０３において、これを受け付け、その呼設定をリソース管理／設定部２０４に通知する（Ｓ１０２）。
【００２７】
次にリソース管理／設定部２０４では、呼受付／応答部２０３より通知された呼をＣＨカード群２０１に設定するのに必要なリソースが存在するかを判定する（Ｓ１０３）。もし、リソースが存在するならば（Ｓ１０３：Ｙｅｓ）、そのリソースに呼を割り当てる（Ｓ１０４）。なお、この時の判定及び割り当て方法には従来から使用されているアルゴリズムを使用する。また、呼設定可能なリソースが存在するのであれば、呼受付／応答部２０３に設定可能であることを通知する（Ｓ１０５）。
【００２８】
一方、もし呼が割り当て不可であれば（Ｓ１０３：Ｎｏ）、Ｃｏｄｅ再配置部２０５に対して起動指令を出し、Ｃｏｄｅ再配置部２０５が動作するのに必要な以下の（Ｂ４−１）〜（Ｂ４−３）の各種パラメータを通知する（Ｓ１０６）。
【００２９】
（Ｂ４−１）現状のリソースの状況（各ＣＨカードにどのようなサービスが設定されているか。また、対応する使用リソース数）
（Ｂ４−２）新規呼が新規設定／ＨＨＯのどちらで設定か
（Ｂ４−３）新規呼のサービスが何か。また、設定に必要なリソース数
【００３０】
Ｃｏｄｅ再配置部２０５ではリソース管理／設定部２０４より起動指令を受け、後から詳述する“アルゴリズム”に基づき、新たな呼が設定できるようなリソース割当状態の導出（算出）を試みる（Ｓ１０７）。
【００３１】
Ｃｏｄｅ再配置部２０５は、目的とするリソース割当状態が算出できれば（Ｓ１０７：Ｙｅｓ） 、再配置可能であること及び呼設定可能なリソース割当状態をリソース管理／設定部２０４に通知する（Ｓ１０８）。算出できない（解が求まらない）場合には（Ｓ１０７：Ｎｏ）、再配置不可であることをリソース管理／設定部２０４に通知する（Ｓ１１０）。
【００３２】
リソース管理／設定部２０４では、Ｃｏｄｅ再配置部２０５より再配置可能と通知された場合には、（Ｃｏｄｅ再配置部２０５より） 通知されるリソース配置状態となるようにＣＨカード群２０１に対してリソースの再配置を実行し、また、呼受付／応答部２０３に呼設定可能であることを通知する（Ｓ１０９）。もし、Ｃｏｄｅ再配置部２０５より再配置不可と通知された場合（Ｓ１１０）には、リソース管理／設定部２０４は、呼受付／応答部２０３に設定不可であることを通知する（Ｓ１１１）。
【００３３】
呼受付／応答部２０３は、リソース管理／設定部２０４からの通知内容に応じて、呼設定可能ならばＡＣＫ を、設定不可ならばＦａｉｌｕｒｅ を上位装置（ＲＮＣ） に通知する（Ｓ１１２）。
【００３４】
〔アルゴリズム〕以下に本実施例で用いるアルゴリズムについて説明を行う。まず、当アルゴリズムで使用する用語について定義等を示す。
【００３５】
基地局がサポートしているサービス及びそのサービスに必要なリソース数をサービス：Ｓ ＿ｋ（ｋ＝１，２，…， 基地局がサポートしているサービスの種類数） 、必要なリソース数：Ｒｓ＿ｋ（ｋ＝１，２，…， 基地局がサポートしているサービスの種類数） と定義する。
【００３６】
次に、再配置後にＣＨカードＣＨ＿ｎ（ｎ＝１，２， …実装枚数） に設定される各サービス：Ｓ ＿ｋ（ｋ＝１，２，…基地局がサポートしているサービスの種類数） の個数をＣＨ＿ｎ＿Ｓ ＿ｋ 、と表す。
【００３７】
また、現在ＣＨカード群２０１に設定されているサービスの中で、リソース数が最も少ないサービスを除くサービス群をＳ ’＿ｋ （ｋはＳ ＿ｋ のｋ と同じ意味。但し、リソース数が最も少ないサービスＳ ＿ｋ のｋ は欠番とする） で表し、このＳ ’＿ｋ ’について、現在、ＣＨカードＣＨ＿ｎ（ｎ＝１，２， …実装枚数） に設定されている個数を、ＣＨ＿ｎ ＿Ｓ ’＿ｋ と表す。
【００３８】
最後に、新たに設定される呼のサービスとその呼に必要なリソースを、新規呼のサービス：ＮＳ＿ｋ （ｋは基地局がサポートしているサービスＳ ＿ｋ の内、該当サービスのｋ ）、必要なリソース：ＮＲｓ ＿ｋ（ｋ はＮＳ＿ｋ のｋ と同じ値） と定義する。
【００３９】
本実施例のアルゴリズムでは、Ａ１： 新たに設定したい呼が新規設定なのか、ＨＨＯ によるものなのかを判断する。Ａ２： 新規設定または ＨＨＯに対応して以下に示したそれぞれの線形計画問題を解く。Ａ３： 線形計画法の解が求まれば、その解が再配置後の状態であり、再配置可能とする。解が求まらなければ、再配置不可とする。
【００４０】
〔新たな呼が新規設定により設定される場合の線形計画問題〕
目的関数：
【００４１】
【数１】
制約条件：
【００４３】
【数２】
【数３】
【数４】
〔新たな呼がＨＨＯ により設定される場合の線形計画問題〕
目的関数：
【００４７】
【数５】
制約条件：
【００４９】
【数６】
【数７】
【数８】
なお、新規設定／ＨＨＯ共、シンプレックス表の各要素が必ず整数となるようなピポットを選択していく。整数とならない場合及び解なしの場合には再配置不可とする。
【００５３】
上に示したアルゴリズムの基本的な考え方であるが、
・新たに設定される呼のリソースはＣＨカードを跨って確保できない。１ＣＨカード当り、設定できる最大のリソース数は決まっている。 …［ 制約１］
・各サービス共、ＣＨカード群２０１に設定したい個数が決まっている。…［ 制約２］
という制約の下、ＣＨカード群２０１に設定できるリソース数が最大となるような状態を求めるということにある。リソース数が最大になる状態を求めることは、上記制約条件の場合、設定したい呼が全てＣＨカード群２０１に設定できる場合を求めるのと同義である。前掲の［ 式２］と［ 式７］は［ 制約１］を表し、［ 式３］と［ 式８］は［ 制約２］を表している。
【００５４】
また、再配置するサービスは、設定されているサービスの中で最もリソース数の少ない呼とすることも制約とした（［ 制約３］）。これは呼が移動することによる呼処理制御機能部の負荷をできるだけ小さくする為である。前掲の［ 式４］と［ 式９］は［ 制約３］）を表している。
【００５５】
最後に、ＨＨＯ の場合と新規設定の場合の相違は［ 式３ 、４］と［ 式８ 、９］に現れている。ＨＨＯ 時にはＨＨＯ 元の呼のリソースが消滅するので、［ 式３、８］から［ 式４ 、９］が導出される。
【００５６】
以下では、図３に例示されている場合を例にとって実施例の効果を具体的に示す。図３の（ｃ） のような場合には、このままではサービスＣの新たな呼（要求リソース３）は割り当てることができない。本発明では、このような状況になった場合に、Ｃｏｄｅ配置部２０５が起動される。実施例の場合は、起動されたＣｏｄｅ再配置部２０５で前述アルゴリズムに従って以下に示す線形計画問題を解く。
【００５７】
〔線形計画問題〕
目的関数：Ｍａｘ． ｆ ＝ＣＨ＿１ ＿Ｓ ＿１＋２＊ ＣＨ ＿１ ＿Ｓ ＿２＋３＊ＣＨ＿１ ＿Ｓ ＿３ ＋ ＣＨ＿２ ＿Ｓ ＿１＋２＊ ＣＨ ＿２ ＿Ｓ ＿２＋３＊ＣＨ＿２ ＿Ｓ ＿３ ……［ 式１ より］
制約条件：
ＣＨ＿１ ＿Ｓ ＿１＋２＊ ＣＨ ＿１ ＿Ｓ ＿２＋３＊ＣＨ＿１ ＿Ｓ ＿３ ≦３
ＣＨ＿２ ＿Ｓ ＿１＋２＊ ＣＨ ＿２ ＿Ｓ ＿２＋３＊ＣＨ＿２ ＿Ｓ ＿３ ≦３ ……［ 式２ より］ ＣＨ＿１ ＿Ｓ ＿１＋ ＣＨ ＿２ ＿Ｓ ＿１＝１
ＣＨ＿１ ＿Ｓ ＿２＋ ＣＨ ＿２ ＿Ｓ ＿２＝１
ＣＨ＿１ ＿Ｓ ＿３＋ ＣＨ ＿２ ＿Ｓ ＿３＝１ ……［ 式３ より］
ＣＨ＿１ ＿Ｓ ＿２ ＝０，ＣＨ＿２ ＿Ｓ ＿２＝１ ……［ 式４ より］
ＣＨ＿ｎ ＿Ｓ ≧０ ……［ 式５ より］
但し、
ＣＨ＿１ ＿Ｓ ＿１ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＡ の個数、
ＣＨ＿１ ＿Ｓ ＿２ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＢ の個数、
ＣＨ＿１ ＿Ｓ ＿３ ：再配置後にＣＨカードＣＨ＿１ に割り当てられるサービスＣ の個数、
ＣＨ＿２ ＿Ｓ ＿１ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＡ の個数、
ＣＨ＿２ ＿Ｓ ＿２ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＢ の個数、
ＣＨ＿２ ＿Ｓ ＿３ ：再配置後にＣＨカードＣＨ＿２ に割り当てられるサービスＣ の個数、
Ｒｓ＿１ ：サービスＡ をＣＨカードに割り当てるのに必要なリソース数は１、
Ｒｓ＿２ ：サービスＢ をＣＨカードに割り当てるのに必要なリソース数は２、
Ｒｓ＿３ ：サービスＣ をＣＨカードに割り当てるのに必要なリソース数は３、
とする。
【００５８】
この線形計画問題を解くと、
ＣＨ＿１ ＿Ｓ ＿１＝ ０，ＣＨ ＿１ ＿Ｓ ＿２＝ ０，ＣＨ ＿１ ＿Ｓ ＿３＝ １， ＣＨ＿２ ＿Ｓ ＿１＝ １，ＣＨ ＿２ ＿Ｓ ＿２＝ １，ＣＨ ＿２ ＿Ｓ ＿３＝ ０（図５（ａ） の状態）が算出される。これは新たな呼（ サービスＣ ）を設定することが可能なリソース割当状態である。従って、図５（ｂ） （再配置結果）に示すように、リソース管理／設定部２０４が算出されたリソース割当状態通りに再配置しなおせば良く、これにより新たな呼（ サービスＣ ）を設定することができるようになる。
【００５９】
以上説明した実施例による効果は、呼の設定／解放動作でリソースの割り当て方に無駄が生じ、これが原因でその後に新たに設定される呼が設定不可となってしまう事態を有効に防止できることである。これは、線形計画法を使用することでリソースの最適な割り当て方を算出できることによる。
【００６０】
【発明の効果】
本発明の効果は、呼の設定／解放動作でリソースの割り当て方に無駄が生じ、これが原因でその後に新たに設定される呼が設定不可となってしまう事態を有効に防止できることである。その理由は、線形計画法を使用することでリソースの最適な割り当て方を算出できることにある。なお、本発明方法はＩＭＴ２０００ 方式の無線基地局装置呼処理制御機能部においてもその効果を発揮する。
【図面の簡単な説明】
【図１】本発明に係る基地局装置の一実施例の構成を示すブロック図である。
【図２】実施例の動作を説明するフローチャートである。
【図３】本発明に係る基地局装置でのＣＨカード群の構成例を示す模式図である。
【図４】無線基地局装置のＣＨカードの使用状態の変化を模式的に表した図（（ａ），（ｂ））である。
【図５】線形計画法により算出されたリソース割当状態を説明する模式図（ａ）、及び再配置結果を示す図（ｂ）である。
【図６】（ａ），（ｂ）は、従来の無線基地局の構成例を示すシステム構成図である。
【図７】図６の従来システムの動作を説明するフローチャートである。
【符号の説明】
２００…無線基地局装置
２０１…ＣＨカード群
２０２…呼制御部
２０３…呼受付／応答部
２０４…リソース管理／設定部
２０５…Ｃｏｄｅ再配置部
Claims (6)
- 要求された呼に割り当てられてベースバンド信号処理を行う複数のＣＨカード群を備えた無線基地局装置において、
要求された呼にＣＨカードのリソースを割り当てを行うとともに、前記ＣＨカード群の使用状況を調査して設定された呼をその内容に応じて他のＣＨカードに移動させＣＨカード群のリソースを再配置して新規呼用にＣＨカードのリソースを確保するリソース割り当て手段を含み構成されたことを特徴とする無線基地局装置。 - リソース割り当て手段が、前記再配置の過程において前記ＣＨカード群の使用状況に基づき線形計画法を用いてＣＨカードのリソースの再配置内容を決定することを特徴とする請求項１に記載の無線基地局装置。
- 呼受付／応答部、ベースバンド信号処理を行う複数のＣＨカード群、このＣＨカード群のリソース管理等を行うリソース管理／設定部、およびＣｏｄｅ再配置部を含み構成された無線基地局装置であって、
前記呼受付／応答部は、呼設定を受付けてリソース管理／設定部に通知し、これに対応したリソース管理／設定部からの当該呼の設定の可否を呼要求元に通知し、
リソース管理／設定部は、呼受付／応答部より通知された呼設定を実施するのに必要なリソースがＣＨカード群に存在するか否かを判定し、リソースが存在するならば呼受付／応答部に設定可能である旨を通知するとともに当該リソースへの呼の割り当て処理を行い、同判定で呼が割り当て不可であればＣｏｄｅ再配置部へ起動指令を送出するとともに所定の各種パラメータを通知し、これに対応した Ｃｏｄｅ 再配置部２０５より再配置可能と通知された場合にはＣｏｄｅ再配置部が算出したリソース割当状態になるようＣＨカード群に対して呼の再配置を実行し呼受付／応答部に設定可能である旨を通知し、Ｃｏｄｅ再配置より再配置不可と通知された場合には呼受付／応答部に設定不可であることを通知し、
Ｃｏｄｅ再配置部は、リソース管理／設定部より起動指令を受け、所定アルゴリズムにより既設定リソースの再配置により当該要求呼が設定可能なリソース割当状態を求め、要求呼が設定可能なリソース割当状態が求まれば再配置可能であることを導出したリソース割当状態情報とともにリソース管理／設定部に通知するが、再配置可能な状態が求まらなければ再配置不可であることをリソース管理／設定部へ通知する、
ことを特徴とする無線基地局装置。 - 前記Ｃｏｄｅ再配置部で実行されるアルゴリズムは、線形計画法に基づくことを特徴とする請求項３記載の無線基地局装置。
- ベースバンド信号処理を行う複数のＣＨカード群２０１を備え構成された無線基地局装置において呼に対してＣＨカードのリソースを割り当てるリソース割り当て方法であって、
要求された呼を単一のＣＨカードに割り当て可能かを判定する第１の判定過程と、
第１の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに当該呼をＣＨカードに割り当てる過程と、
第１の判定過程の結果が割り当て不可の場合に、当該呼の各種パラメータに基づき、前記ＣＨカード群に既に設定された呼を所定状態に再配置することで要求された呼が特定の単一ＣＨカードに割り当て可能かを予測判定する第２の判定過程と、
第２の判定過程の結果が割り当て可能であれば、要求元にその旨を通知するとともに前記ＣＨカード群の既設定呼を前記所定状態に再配置するとともに当該要求呼を前記特定の単一ＣＨカードに割り当てる過程と、
第２の判定過程の結果が割り当て不可であれば、要求元にその旨を通知すると過程と、を含むことを特徴とするリソース割り当て方法。 - 前記第２の判定過程において、要求呼が割り当て可能かの予測判定に線形計画法を用いることを特徴とする請求項５に記載のリソース割り当て方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002189490A JP2004032610A (ja) | 2002-06-28 | 2002-06-28 | 無線基地局装置およびリソース割当制御方法 |
| PCT/JP2003/008181 WO2004004387A1 (ja) | 2002-06-28 | 2003-06-27 | 無線基地局装置およびリソース割当制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002189490A JP2004032610A (ja) | 2002-06-28 | 2002-06-28 | 無線基地局装置およびリソース割当制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004032610A true JP2004032610A (ja) | 2004-01-29 |
Family
ID=29996850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002189490A Pending JP2004032610A (ja) | 2002-06-28 | 2002-06-28 | 無線基地局装置およびリソース割当制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2004032610A (ja) |
| WO (1) | WO2004004387A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010098375A (ja) * | 2008-10-14 | 2010-04-30 | Fujitsu Ltd | 処理リソース割当方法および装置 |
| JP2012029268A (ja) * | 2010-06-25 | 2012-02-09 | Ntt Docomo Inc | ネットワーク装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7801043B2 (en) | 2005-04-01 | 2010-09-21 | Interdigital Technology Corporation | Method and apparatus for admission control and resource tracking in a wireless communication system |
| CN105208530B (zh) * | 2015-09-02 | 2018-12-04 | 哈尔滨海能达科技有限公司 | 一种组呼业务处理方法、终端及核心网网元 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6496490B1 (en) * | 1998-07-09 | 2002-12-17 | Lucent Technologies Inc. | Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers |
| FR2799323B1 (fr) * | 1999-10-04 | 2002-04-19 | Mitsubishi Electric France | Procede de generation d'un mode compresse sur un canal composite comportant au moins deux canaux de transport et dispositif pour la mise en oeuvre de ce procede |
| JP2001218260A (ja) * | 2000-01-28 | 2001-08-10 | Matsushita Electric Ind Co Ltd | 無線基地局装置及び無線基地局装置のユニット資源管理方法 |
| JP2002044235A (ja) * | 2000-07-25 | 2002-02-08 | Matsushita Electric Ind Co Ltd | 回線資源割当装置及び回線資源割当方法 |
-
2002
- 2002-06-28 JP JP2002189490A patent/JP2004032610A/ja active Pending
-
2003
- 2003-06-27 WO PCT/JP2003/008181 patent/WO2004004387A1/ja active Application Filing
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010098375A (ja) * | 2008-10-14 | 2010-04-30 | Fujitsu Ltd | 処理リソース割当方法および装置 |
| JP2012029268A (ja) * | 2010-06-25 | 2012-02-09 | Ntt Docomo Inc | ネットワーク装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2004004387A1 (ja) | 2004-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4701163B2 (ja) | 周波数チャネル割り当てシステム、基地局、制御局、異システム間共通制御装置、周波数チャネル割り当て方法及び制御方法 | |
| US7792533B2 (en) | Resource exchange discovery in a cellular communication system | |
| US6157627A (en) | Channel allocation for mixed multislot services | |
| US20050239473A1 (en) | Radio access communications network, dynamic load distribution apparatus and dynamic load distribution method used in the same | |
| JP2008547356A (ja) | 複数の通信ネットワーク間のリソース・シェアリングのための装置および方法 | |
| US20120250653A1 (en) | Method and system for scheduling frequency physical resources based on frequency hopping | |
| WO2008072286A1 (ja) | 隣接セクタ間干渉低減方法及び基地局装置 | |
| JP2005065258A (ja) | 無線セルラ通信システムにおける通信方法 | |
| JP2009508418A (ja) | セルラ通信システムにおける共有通信リンクを通じたデータのスケジューリング | |
| JP3844682B2 (ja) | 補助チャネル資源を共有する方法 | |
| JP4153940B2 (ja) | 分散化無線個人領域のネットワーク環境で動作するデバイスおよびそのデータスロット割り当て方法 | |
| JP2004032610A (ja) | 無線基地局装置およびリソース割当制御方法 | |
| KR100370058B1 (ko) | 고속 데이터 서비스 방법 | |
| JP2007267106A (ja) | 基地局装置及び無線リソース割り当て方法 | |
| JP4480468B2 (ja) | 無線制御装置及び無線通信制御方法 | |
| WO2010114054A1 (ja) | 移動通信方法及び無線基地局 | |
| US20110149892A1 (en) | Method and apparatus for managing resources in ofdma cellular system | |
| JP2011139260A (ja) | 無線通信システムの周波数資源割り当て方法およびそのシステム | |
| JP2010028321A (ja) | プロトコル処理装置、リソース割当方法及びリソース割当プログラム | |
| KR20120070482A (ko) | 무선통신시스템에서의 고정할당 장치 및 방법 | |
| JP2004282469A (ja) | 無線基地局 | |
| JP4429056B2 (ja) | 無線リソース割当方法 | |
| JP6253446B2 (ja) | 無線基地局装置、無線移動局装置および無線通信方法 | |
| CN106804041B (zh) | 一种无线通信方法和设备 | |
| KR100968866B1 (ko) | 이동 통신 시스템의 트래픽 처리 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040426 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070227 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070703 |