JP3860059B2 - 無線資源割り当て方法、および、無線ネットワークコントローラ - Google Patents
無線資源割り当て方法、および、無線ネットワークコントローラ Download PDFInfo
- Publication number
- JP3860059B2 JP3860059B2 JP2002104659A JP2002104659A JP3860059B2 JP 3860059 B2 JP3860059 B2 JP 3860059B2 JP 2002104659 A JP2002104659 A JP 2002104659A JP 2002104659 A JP2002104659 A JP 2002104659A JP 3860059 B2 JP3860059 B2 JP 3860059B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal device
- power value
- channels
- resources
- priority
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、移動体通信において、移動局と基地局との間の無線資源である周波数資源および送信電力資源を、複数のユーザに割り当てる方法に関する。
【０００２】
【従来の技術】
移動体通信、特に、近年普及しているマルティメディア移動通信では、様々な通信速度および通信品質を要求するトラヒックが混在する。このため、ユーザが期待する通信品質を満足すると同時に、時間的、場所的変動が激しい無線資源を最大限活用するために、ＱｏＳ（Quality of Service）制御が必要となる。ＱｏＳ制御の実現のため、周波数資源を固定割り当てでなく、最大速度および最低速度の２つを要求し、ユーザの要求範囲内で、割り当てるべき周波数資源をリアルタイムに変化させることや、ユーザのトラヒックが要求する品質、アプリケーションの作動条件にしたがって、あらかじめ定められたサービスグレードに応じた優先制御を行うことが提案されている。ここでは、サービスグレードの優先度にしたがって、周波数資源を割り当て、周波数資源が不足する場合には、最低速度以上で通信している優先度の低いサービスグレードのユーザの通信速度を、要求範囲内に落とすことで、優先度の高いサービスグレードのユーザへの周波数資源を確保している。しかしながら、これでも必要量の周波数資源が確保できない場合には、待ち行列に入れられることになる。
【０００３】
その一方、周波数資源とともに無線資源の要素となる電力資源に関しては、携帯端末からの受信電力状況の報告などにより、伝播損失による受信電力が通信を維持するのに必要なレベル以下に減衰するのを回避するために、送信電力を制御するのが一般的である。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の周波数資源の割り当てでは、先に利用を開始した携帯端末に要求量の資源が割り当てられ、後から利用を要求した携帯端末には、基本的には、余剰の資源から割り当て量が決定される。したがって、後から利用を要求した携帯端末には、常に、要求どおりの資源が割り当てられない状況が生じ得る。このため、携帯端末間の資源の割り当てに不公平が生じるおそれがある。
【０００５】
また、電力資源は、周波数資源とは別個に割り当てが行われているため、ことなる受信レベルの携帯端末が存在する場合に、これらの間で、資源が適切かつ効率的に割り当てることができない場合が生じうる。
本発明は、不公平なく、かつ、効率的な無線資源の割り当てを実現する方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明の目的は、エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる方法であって、前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するステップと、前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出するステップと、端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定するステップと、前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てるステップと、前記割り当てにしたがって、前記履歴を更新するステップとを備えたことを特徴とする無線資源割り当て方法により達成される。
【０００７】
本発明によれば、チャネル数およびパワー値の時間配分にしたがって、次に割り当てるべき資源の量を決定するための優先順位が定められ、当該優先順位にしたがって、新たな資源の割り当てが決定される。これにより、不公平のない無線資源の割り当てを実現できる。たとえば、長時間、多数のチャネル数およびパワー値を利用していた端末装置については、新たな割り当てにより、割り当てる資源を削減し、その一方、最低限のチャネル数およびパワー値を利用していた端末装置には、より多くの資源を割り当てることが可能となる。
また、本発明によれば、周波数資源と送信電力資源の双方を考慮した割り当てが可能となる。
【０００８】
好ましい実施態様においては、割り当てるステップが、少なくとも、端末装置からの発呼、ハンドオーバー、端末装置の受信レベルの変更にともない要求されるパワー値の変更、および、通信中の端末装置とネットワークとの間での伝送データレート変更要求にともなうチャネル数の変更の何れかに応答して起動される。上記データレートの変更要求は、通信中の端末装置から要求される場合のほか、ネットワーク側が要求する場合もある。
【０００９】
より好ましい実施態様においては、割り当てるステップが、初期的に、資源を要求している端末装置に対して保証する最低速度に対応する保証チャネル数、および、通信を維持するために最低限必要な送信電力を示す保証パワー値を、前記資源を要求する端末装置に割り当てるステップと、可能である場合に、前記資源を要求する端末装置に、付加チャネル数を割り当てるステップとを含む。
つまり、端末装置のアプリケーションなどにより規定される最低レベルの速度および少なくとも通信を維持するための送信電力は、通信中の端末装置に保証している。これにより、端末装置における通信の中断などのおそれを最小限にすることができる。
【００１０】
さらに好ましい実施態様においては、割り当てるステップが、前記優先順位にしたがって、利用している付加チャネルを奪うべき、少なくとも１以上の他の通信中の端末装置、および、当該通信中の端末装置の付加チャネル数を特定するステップを含む。つまり、割り当てにより、通信中の端末装置から奪うべき資源は、上記保証された最低限のものに付加された部分である。したがって、他の端末装置において、資源が奪われた場合でも、アプリケーションの利用や通信が妨げられることはない。
【００１１】
より好ましい実施態様においては、割り当てるステップが、予め定められたサービスグレードにしたがって、保証チャネル数および保証パワー値を割り当て、さらに、可能である場合に、付加チャネル数を割り当てるように構成されている。これにより、異なるサービスグレードのユーザに対しても、公平に資源を割り当てることが可能となる。
【００１２】
別の好ましい実施態様においては、優先順位を決定するステップが、前記時間配分に基づき、平均割り当てチャネル数および平均割り当てパワー値に基づき、当該優先順位を決定するように構成されている。
よりこのましい実施態様においては、優先順位を決定するステップが、評価式ｆ＝α・Ｃａｖｇ＋β・Ｐａｖｇ（ただし、Ｃａｖｇは平均割り当てチャネル数、Ｐａｖｇは平均割り当てパワー値、α、βは所定の重み関数）に基づく評価値を算出するステップと、前記評価値の低い順に、より高い優先順位を与える。
【００１３】
さらに別の好ましい実施態様においては、割り当てるステップが、前記資源を要求している端末装置の通信を維持するために最低限必要なパワー値を把握するステップと、前記パワー値に基づき、利用している付加チャネルを奪う対象となる他の通信中の端末装置を選択するステップとを含む。つまり、資源の量はチャネル数とパワー値の積により決定される。したがって、端末装置の利用するパワー値をより考慮した割り当てを実現することにより、無理のない運用を可能としている。
【００１４】
より好ましい実施態様においては、他の通信中の端末装置を選択するステップが、資源を要求している端末装置にかかる最低限必要なパワー値と同等或いはそれ以上の保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって前記他の端末装置を選択するステップと、前記選択ができなかった場合に、前記最低限必要なパワー値より小さい保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップとを含む。つまり、より多くのパワー値を要する携帯端末が資源を要求している場合には、当該多くのパワー値を利用して通信している携帯端末を優先的に、資源を奪う対象とする。これにより、より小さなパワー値を利用することから、そもそも利用している資源の量が小さい携帯端末から資源を奪うことを防止できる。
【００１５】
さらに、好ましい実施態様においては、上述した選択ができなかった場合に、より大きな保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップを含む。
また、別の好ましい実施態様においては、さらに、何れかの端末装置の通信が終了した場合に、前記端末装置から解放された資源を、余剰分として保持するステップを備えている。
【００１６】
より好ましくは、資源を要求する端末装置に対して、前記余剰分として保持された資源を割り当てるステップを備え、前記余剰分による割り当てで十分でない場合に、前記優先順位にしたがった割り当てを実行する。これにより、効率的な資源の活用が実現される。
【００１７】
また、本発明の目的は、エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる無線ネットワークコントローラであって、前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するデータベースと、前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出する時間配分算出手段と、端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定する優先順位決定手段と、前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てる資源割り当て手段と、前記割り当てにしたがって、前記データベース中の履歴を更新するデータベース管理手段とを備えたことを特徴とする無線ネットワークコントローラによっても達成される。
なお、上記端末装置には、携帯電話、ＰＤＡなど基地局との無線公衆網を利用したもの、無線ＬＡＮにより基地局とのデータ通信が可能なＰＤＡ、ラップトップコンピュータなどを含む。
【００１８】
【発明の実施の形態】
以下、添付図面を参照して、本発明の実施の形態につき説明を加える。図１は、本発明の実施の形態にかかる移動通信システムにおけるセルの例を示すブロックダイヤグラムである。図１に示すように、基地局１０には、当該基地局がカバーするエリア１００内に位置する携帯端末１４−Ａ、１４−Ｂ、１４−Ｃ・・・の通信状況を含む制御、および、携帯端末に関する種々の情報を管理する無線ネットワークコントローラ（ＲＮＣ:Radio Network Controller）１２が設けられている。ＲＮＣ１２は、エリア１００内に位置する携帯端末１４の通信を制御し、或いは、携帯端末１４のそれぞれに割り当てられたチャネル数やパワー値、その履歴などを管理する携帯端末管理部２２、後述するロジックにしたがって、携帯端末１４のそれぞれに与えられる優先順位を設定する優先順位設定部２４、優先順位などにしたがって、携帯端末１４のそれぞれに割り当てるべきチャネル数およびパワー値を決定する割り当て処理部２６、および、携帯端末１４の各々へのチャネル数およびパワー値の割り当て状況、その履歴などを格納した管理テーブル３０−Ａ、３０のＢ、３０−Ｃ・・・を収容したデータベース２８を有している。
【００１９】
なお、図１において、エリア１００内に３つの携帯端末１４が配置されているが、携帯端末の数は図示したものに限定されないことは言うまでもない。また、携帯端末１４は、基地局を介して、他の携帯端末と通信し、また、インターネットに接続可能な携帯電話、ＰＤＡなどを含む。さらに、管理テーブル３０は、少なくとも、エリア１００内に位置し、通信中或いは発呼中の形態端末の数だけ存在する。
【００２０】
このように構成されたＲＮＣ１２を備えた基地局１０を利用した無線資源の割り当ての原理につき、図２を参照して説明を加える。基本的には距離に依存する受信レベルの強弱にしたがって、基地局１０から携帯端末１４のそれぞれに送信する電波のパワー値（送信電力）が異なる。図２においては、便宜上、サブエリア２０１内の携帯端末１４−Ｂ、１４−Ｃに対しては、１単位（たとえば１Ｗ）のパワー値にて送信し、その一方、サブエリア２０１外で、かつ基地局１０のカバーするエリアの外枠の内側に位置するサブエリア２０２内の携帯端末１４−Ａ、１４−Ｄに対しては、２単位（たとえば２Ｗ）のパワー値にて送信する必要があると考える。
【００２１】
また、周波数資源は、移動通信システムにて使用される周波数帯域に依存しており、具体的には、携帯端末１４−Ａ、１４−Ｂ、・・・に伝送レートという形態で割り当てられる。伝送レートは、個々の携帯端末が使用するチャネル数を指定することにより割り当てられ、１チャネルに設定されている伝送レートが単位伝送レートとなる。ＦＤＭＡ(Frequency Division Multiple Access)が採用されていれば、周波数分割された１つの単位周波数帯域が、１チャネルとなり、ＴＤＭＡ(Time
Division Multiple Access)が採用されていれば、時分割された１つの単位時間スロットが１チャネルとなる。さらに、ＣＤＭＡ(Code
Division Multiple Access)が採用されていれば、異なる拡散コードごとにチャネルが設定される。
【００２２】
可変データレート伝送を効率よく行うために、本実施の形態においては、チャネル数（周波数）およびパワー値（送信電力）の双方を考慮した割り当てを実現している。したがって、チャネル数とパワー値の単位の積が、携帯端末に割り当てられる資源となる。たとえば、携帯端末１４−Ａに関しては、２単位のパワー値で、かつ、所定の通信品質を維持するために、３チャネルを確保する必要がある。このため、基地局の資源のうち、６単位（２×３）が割り当てられている（符号２２０−Ａ参照）。また、携帯端末１４−Ｂに関しては、１単位のパワー値で、かつ、４チャネルが確保されている（符号２２０−Ｂ参照）。したがって、基地局の資源のうち、４単位（１×４）が割り当てられる。携帯端末１４−Ｃについても同様である（符号２２０−Ｃ参照）。
【００２３】
ここで、エリア２０１外でかつエリア２０２内の携帯端末１４−Ｄからの発呼（矢印２１０参照）があったと考える。ここで、携帯端末１４−Ｄの要求するチャネル数が、通信品質を維持するために「３」であったと考える。この場合には、チャネル数およびパワー値を考慮して６単位（２×３）の資源が割り当てられるのが望ましい（符号２２０−Ｄ参照）。
【００２４】
そこで、本実施の形態においては、後述する評価値に基づく優先順位にしたがって、他の携帯端末１４−Ａ〜１４−Ｃに割り当てられた所定単位の資源を奪い、これを、携帯端末１４−Ｄのために割り当てている。図２に示す例では、携帯端末１４−Ａに関して、４単位の資源を奪い（符号２２１参照）、かつ、携帯端末１４−Ｃに関して２単位の資源を奪い（符号２２２参照）、これらを携帯端末１４−Ｄに割り当てている（符号２３０−Ｄ参照）。これにより、従前より通信中であった携帯端末１４−Ａ〜１４−Ｃに新たに割り当てられた資源の単位は、それぞれ、符号２３０−Ａ〜２３０−Ｃに示すようなものとなる。
【００２５】
次に、本実施の形態にかかる評価関数および優先順位につき説明を加える。本実施の形態においては、各携帯端末に割り当てられたチャネル数およびパワー値の履歴を、それぞれ、当該携帯端末の管理テーブル３０として、ＤＢ２８に記憶しておく。また、チャネル数およびパワー値の履歴にしたがって、携帯端末１４ごとに、チャネル数およびパワー値の割り当て時間を参照して、その割合を示す割り当て時間率が算出される。これは、後述する管理テーブルの更新の際に算出されても良いし、後述する優先順位の算出のたびに算出されても良い。図３は、携帯端末１４−Ａ〜１４−Ｄのそれぞれの割り当て時間率を示す図である。図３に示すように、本実施の形態においては、割り当てられる資源の単位は、１つのチャネル数と１単位のパワー値とにより決定される。したがって、単位ごとの割り当てられた時間の割合が示される。
【００２６】
たとえば、図３（ａ）に示すように、携帯端末１４−Ａにおいては、
パワー値１（Ｗ） チャネル数１（ｃｈ）：１０％
パワー値１（Ｗ） チャネル数２（ｃｈ）：２０％
パワー値１（Ｗ） チャネル数３（ｃｈ）：３０％
パワー値２（Ｗ） チャネル数１（ｃｈ）：１０％
パワー値２（Ｗ） チャネル数２（ｃｈ）：１５％
パワー値２（Ｗ） チャネル数３（ｃｈ）：１５％
となる。このように、基地局中で通信し或いは発呼している携帯端末の割り当て時間率に基づき、以下の評価式ｆを利用して優先順位が算出される。
ｆ＝αＣａｖｇ＋βＰａｖｇ
ここに、Ｃａｖｇは、平均割り当てチャネル数、Ｐａｖｇは平均割り当てパワー値である。α、βは重み関数であり、基地局の運営者が決定することができる。たとえば、α＝０であれば、パワー値だけで優先順位が決定され、その一方、β＝０であれば、チャネル数だけで優先順位が決定される。
【００２７】
たとえば、図３（ａ）〜（ｄ）に示す携帯端末１４−Ａ〜１４−Ｄの割り当て時間率に基づき、設定された重み関数α、βのもとで、以下のように評価値が算出されると考える。
評価値
携帯端末１４−Ａ：３．１
携帯端末１４−Ｂ：２．６
携帯端末１４−Ｃ：３．０
携帯端末１４−Ｄ：２．８５
本実施の形態においては、上記評価地から、優先順位を以下のように付与する。
優先順位
携帯端末１４−Ａ： ４
携帯端末１４−Ｂ： １
携帯端末１４−Ｃ： ３
携帯端末１４−Ｄ： ２
【００２８】
上記評価式ｆは、過去の割当量を表す指標であると考えることができる。したがって、割当量の少ないものから優先して割り当てる。つまり、上記例では、携帯端末１４−Ｂに対する過去の割り当てがもっとも小さいため、これに最も優先的に資源を割り当てることになる。このように、優先順位にしたがって資源を割り当てることにより、不公平のない割り当てを実現している。
【００２９】
次に、本実施の形態におけるサービスグレードおよび各グレードに関するチャネル数およびパワー値の割り当てにつき説明を加える。本実施の形態においては、アプリケーションが要求するデータレート伝送を実現するため、チャネルおよびパワーのそれぞれについて、サービスグレードが設定されている。
【００３０】
たとえば、チャネル数に関しては、４種のサービスグレード（グレード「Ａ」〜「Ｄ」）が設定され、サービスグレードごとに、要求されたデータレート伝送を維持するための保証チャネル数が決められている。また、基地局において、割り当てる資源に余裕があれば、当該資源を有効利用するために、最大限割り当てるべき付加チャネル数が定められている。図４（ａ）は、サービスグレードごとの保証チャネル数および付加チャネル数を示す図である。図４（ａ）に示すように、チャネル数に関して、グレードａ〜グレードｄが設定されている。それぞれのグレードについて、１ｃｈ、２ｃｈ、３ｃｈおよび４ｃｈが、保証チャネル数として割り当てられる。また、それぞれのグレードに関して、最大で３ｃｈが付加チャネル数として割り当てられ得る。
【００３１】
同様に、パワー値についても、通信を維持するために必要な送信電力量によりサービスグレードが設定されている。パワー値は、チャネル数と異なり、保証パワー数のみを規定している。たとえば、図４（ｂ）に示すように、サービスグレードα〜δのそれぞれについて、１単位、２単位、３単位、４単位が保証パワー値として割り当てられる。
【００３２】
このように構成された基地局による携帯端末への資源の割り当てにつき、図５を参照して説明を加える。なお、以下の説明において、割り当てる資源のうち、必須のもの（保証チャネルおよび保証パワーに相当する分）を便宜上、保証チャネルと称し、その一方、付加的なものを（付加チャネルに相当する分）を付加チャネルと称する。
【００３３】
基地局のカバーするエリアにおいて、たとえば、ある携帯端末（たとえば、図２の携帯端末１４−Ｄ）から発呼があると（ステップ５００）、基地局１０のＲＮＣ１２は、これに応答して、ＤＢ２８中の管理テーブル３０を参照して、基地局がカバーするエリアにおいて通信中の携帯端末に割り当てられた付加的な資源（付加チャネル）の有無、および、基地局において、いまだ割り当てられていない資源の有無を判断する（ステップ５０１）。ある携帯端末の発呼に応じて実行されるステップ５０１においてノー(No)と判断された場合には、呼損となり処理が終了する（ステップ５０６）。なお、ＲＮＣ１２は、通信中にチャネル数変更の要求があった場合にも起動される。チャネル数変更は、携帯端末から要求されるほか、ネットワークから要求される場合もある。
【００３４】
ステップ５０１においてイエス(Yes)と判断された場合には、ＲＮＣ１２の優先順位設定部２４が、通信中の携帯端末、および、場合によっては発呼した携帯端末（発呼端末）のそれぞれの割り当て時間率を参照して、評価式を用いて評価値を算出し、次いで、優先順位を決定する（ステップ５０２）。ここで、発呼した携帯端末の管理テーブルが保存されている場合には、当該管理テーブルを参照して、発呼した携帯端末の評価値が算出できる。管理テーブルが保存されていない場合には、平均割り当てチャネル数Ｃａｖｇ、および、平均割り当てパワー値Ｐａｖｇの双方が「０（ゼロ）」であるとして、評価値を「０」としても良い。
【００３５】
次いで、割り当て処理部２６が、決定された優先順位にしたがって、たとえば、通話中の携帯端末の付加チャネルを奪うことにより、発呼した携帯端末の資源（保証チャネル数および保証パワー値）を割り当てる（ステップ５０３）。その後、割り当て履歴、つまり、各携帯端末の管理テーブルが更新される（ステップ５０４）。
本実施の形態においては、１度目のステップ５０１〜５０４の処理により、発呼端末の通信を維持するために必要な保証チャネル数および保証パワー値が割り当てられた後、２度目のステップ５０１〜５０４の処理により、発呼端末の付加チャネル数が割り当てられる。付加チャネル数の割り当てが終了していない場合には（ステップ５０５でノー(No)）、再度、ステップ５０１に戻る。２度目のステップ５０１において、発呼端末以外の端末に付加チャネルがない場合、或いは、基地局が保持する余剰の資源が存在しない場合には（ステップ５０１でノー(No)）、割り当てを終了する（ステップ５０６）。
【００３６】
その一方、ステップ５０１でイエス(Yes)と判断された場合には、再度、優先順位の算出（ステップ５０２）、および、優先順位にしたがった発呼端末への付加チャネル数の割り当てが実行される（ステップ５０３）。これは、先の管理テーブルの更新により評価値が変化することにより優先順位が変わり、資源を奪うべき携帯端末が変わる可能性があるからである。
このようにして、発呼端末への付加チャネル数の割り当てが実現され、再度、割り当て履歴が更新され、つまり、管理テーブルが更新された後（ステップ５０４）、処理が終了する（ステップ５０７）。
【００３７】
上述した説明においては、新たに基地局のカバーするエリア内に位置する携帯端末が発呼したことに応答して、図５に示す処理が実行されているが、図５の処理は、これ以外に、ハンドオーバーや、受信レベルの強弱により規定されるサブエリア間の移動によっても生じうる。たとえば、図２において、携帯端末がサブエリア２０１から２０２に移動した場合や、サブエリア２０２から２０１に移動した場合にも、パワー値が変化するため、上記処理が必要となる。さらに、通信中の携帯端末やネットワークからの、伝送データレート変更要求があった場合も、割り当てるべきチャネル数が変化するため、上記処理が必要となる。
【００３８】
また、いずれかの携帯端末による通信が終了すると、当該携帯端末が確保していた資源が解放される。この資源（チャネルおよびパワー）を余らせておき、余剰分として基地局１０が保持しておけばよい。新たな発呼、ハンドオーバー、サブエリア間の移動にかかる端末が発生した場合に、必要に応じて、基地局が、当該端末に、これら余剰の資源を割り当てればよい。
【００３９】
次に、本発明の第２の実施の形態につき説明を加える。第２の実施の形態では、受信レベルの強弱をより考慮した資源の割り当てを実現している。つまり、先に説明したように、基地局から携帯端末に割り当てる資源は、チャネル数およびパワー値の積により表される。したがって、受信レベルの弱い位置の携帯端末に対しては、より大きなパワー値を割り当てる必要があるため、結果として同一のサービスを享受している場合であっても、受信レベルの強い位置の携帯端末よりも、より多くの資源を要する。第２の実施の形態においては、これを考慮して、より多くの資源を要する携帯端末には、より多くの資源を保持していると考えられる端末から、その資源を奪うように構成している。
【００４０】
説明を容易にするため、第２の実施の形態においては、受信レベルの強弱を、３つのレベルにわけ、これを、距離に依存すると考えた。以下、もっとも受信レベルの強い領域（サブエリア）を「近傍」、その次に受信レベルの強い領域（サブエリア）を「中間」、もっとも受信レベルの弱い領域（サブエリア）を「遠方」と称する。無論、実際の受信レベルの強弱は、地形、建築物の有無、建築物の内外にも影響されるため、距離に完全に依存しないことは言うまでもない。
【００４１】
また、近傍の携帯端末に対して必要なパワー値は「１」、中間に位置する携帯端末に対して必要なパワー値は「２」、遠方に位置する携帯端末に対して必要なパワー値は「３」とする。さらに、各携帯端末は、同一のサービスグレードのもとデータ伝送が行われている。このサービスグレードでは、保証チャネルとして「１」チャネルが割り当てられ、付加チャネルとして最大で「３」チャネルが与えられることとした。
【００４２】
図６および図７は、第２の実施の形態にかかる基地局による携帯端末への資源の割り当てを示すフローチャートである。図６に示すように、ある携帯端末（たとえば、携帯端末１４−Ｄ）から発呼があると（ステップ６００）、基地局のＲＮＣ１２は、これに応答して、ＤＢ２８中の管理テーブル３０を参照して、基地局がカバーするエリアにおいて通信中の携帯端末に割り当てられた付加的な資源（付加チャネル）の有無、および、基地局においていまだ割り当てられていない資源の有無を判断する（ステップ６０１）。ここで、発呼に応じて実行されたステップ６０１においてノー(No)と判断された場合には、呼損として処理が終了される（ステップ６０８）。
【００４３】
その一方、ステップ６０１においてイエス(Yes)と判断された場合には、ＲＮＣ１２の優先順位設定部２４が、通信中の携帯端末、および、場合によっては発呼した携帯端末（発呼端末）のそれぞれの割り当て時間率を参照して、評価式を用いて評価値を算出し、次いで、優先順位を決定する（ステップ６０２）。これらステップ６００〜６０２の処理は、図５のステップ６００〜６０２とほぼ同様である。
【００４４】
次いで、割り当て処理部２６は、発呼端末の位置を判断する。より詳細には、たとえば、まず、発呼端末が近傍に位置しているか否かが判断される（ステップ６０３）。ステップ６０３でイエス(Yes)と判断された場合には、通信中のすべての携帯端末を対象として、優先順位にしたがって、発呼端末に保証チャネル数および保証パワー値を割り当てる（ステップ６０４）。
【００４５】
図８は、ステップ６０４の処理を模式的に示すブロックダイヤグラムである。図８においては、基地局１０の近傍（符号８０１参照）に位置する携帯端末１４−Ａ、中間（符号８０２参照）に位置する携帯端末１４−Ｂ、および、遠方（符号８０３参照）に位置する携帯端末１４−Ｃが現在通信中である。また、携帯端末１４−Ａには保証チャネルとして１単位、付加チャネルとして３単位の資源が割り当てられ、携帯端末１４−Ｂには、保証チャネル、付加チャネルとして、それぞれ、２単位、６単位の資源が割り当てられ、さらに、携帯端末１４−Ｃには、保証チャネル、付加チャネルとして、それぞれ、３単位、９単位の資源が割り当てられている。
【００４６】
ここで、基地局１０の近傍で携帯端末１４−Ｄが発呼すると、図６のステップ６０１〜６０４の処理が実行される。したがって、携帯端末１４−Ａ〜１４−Ｃのすべてが、優先順位に従った資源の割り当てるべき対象となる。つまり、携帯端末１４−Ａ〜１４−Ｃのいずれかの資源（符号８１１〜８１３参照）から、１単位の資源が奪われ（符号８２１〜８２３参照）、これが携帯端末１４−Ｄの保証チャネルに対応する資源（符号８３０）となる。このように、発呼端末が近傍にある場合には、パワー値が小さく、その結果、必要とする資源も比較的小さいため、すべての通信中の携帯端末から、当該発呼端末のための資源を取得するようにしている。
【００４７】
これに対して、ステップ６０３でノー(No)と判断された場合には、次いで、割り当て処理部２６は、発呼端末が中間に位置しているか否かを判断する（ステップ７０１）。ステップ７０１においてイエス(Yes)、つまり、発呼端末が中間に位置している場合には、さらに、割り当て処理部２６は、中間或いは遠方に位置する通信中の携帯端末が存在するか否かを判断し（ステップ７０２）、存在する場合（ステップ７０２でイエス(Yes)）には、中間および遠方に位置するすべての携帯端末を対象として、優先順位にしたがって、発呼端末に保証チャネル数および保証パワー値が割り当てられる（ステップ７０３）。
【００４８】
図９は、ステップ７０３の処理を模式的に示すブロックダイヤグラムである。中間に位置する携帯端末１４−Ｄが発呼すると、中間および遠方にそれぞれ位置する携帯端末１４−Ｂ、１４−Ｃのいずれかに付加チャネルが存在するか否かが判断される（ステップ７０２参照）。図９に示す例では、何れの携帯端末１４−Ｂ、１４−Ｃにも付加チャネルがあるため、これら２つの携帯端末１４−Ｂ、１４−Ｃの優先順位にしたがって、発呼端末１４−Ｄに必要な２単位の資源が、保証チャネルとして割り当てられる（符号９３０参照）。たとえば、携帯端末１４−Ｂの優先順位が低ければ、その資源９１２から２単位が奪われて、発呼端末１４−Ｄに割り当てられ（符号９２２参照）、或いは、携帯端末１４−Ｃの優先順位が低ければ、資源９１３から２単位が奪われて、発呼端末１４−Ｄに割り当てられる（符号９２３参照）。
【００４９】
なお、携帯端末１４−Ｃから資源が奪われる場合に、実際には、３単位の資源が奪われ、その結果、携帯端末１４−Ｃの資源は、２ｃｈ分のチャネルと、３単位のパワーとなる。その一方、割り当てられる資源は２単位であるため、１単位分の資源が、余剰分として基地局に保持されることになる。
このように、中間に発呼端末が位置する場合には、必要とする資源の単位が比較的大きくなるため、必要とする資源と同等或いはそれ以上をもっていると考えられる携帯端末（つまり、中間或いは遠方に位置する携帯端末）から、資源を奪うようにしている。
【００５０】
また、中間或いは遠方に位置する携帯端末に付加チャネルが存在しない場合には（ステップ７０２でイエス(Yes)）、近傍に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０４）。図１０は、ステップ７０４の処理を模式的に示すブロックダイヤグラムである。中間に位置する携帯端末１４−Ｄが発呼すると、中間および遠方に位置する携帯端末１４−Ｂ、１４−Cに付加チャネルが存在するか否かが判断される（ステップ７０２参照）。図１０の例では、何れの携帯端末にも付加チャネルが存在しない（符号１０１２、１０１３参照）ため、近傍に位置する携帯端末１４−Ａの保持する資源（符号１０１１参照）から、２単位が奪われ、これが、発呼端末１４−Ｄの資源（符号１０３０参照）として与えられることになる（符号１０２１参照）。無論、近傍に位置する携帯端末が複数存在すれば、優先順位にしたがった割り当てが行われることは言うまでもない。
【００５１】
このように、本実施の形態によれば、受信レベルの強弱にしたがって、同等の資源を有すると考えられる相手を、資源を取得する対象として見出し、見出すことができなかった場合にのみ、要求する資源より少ない資源で通信していると思われる相手を、資源を取得する対象としている。これにより、より妥当な資源の割り当てを実現することができる。
また、発呼端末が遠方に位置する場合（ステップ７０１でノー(No)）にも、同様の処理が実行される。ここで、遠方に位置する通信中の端末のいずれかに付加チャネルが存在する場合（ステップ７０５でイエス(Yes)）には、遠方に位置するすべての携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０６）。
【００５２】
図１１は、ステップ７０６の処理を模式的に示すブロックダイヤグラムである。遠方に位置する携帯端末１４−Ｄが発呼すると、遠方に位置する携帯端末１４−Ｃに付加チャネルが存在するか否かが判断され、この例では、付加チャネルが存在するため、発呼端末１４−Ｄに必要な３単位の資源が、携帯端末１４−Ｃの資源（符号１１１３）から奪われて、発呼端末１４−Ｄに与えられる（符号１１２３、１１３０参照）。無論、遠方に位置する携帯端末が複数存在すれば、優先順位にしたがって、割り当てが行われることは言うまでもない。
これに対して、遠方に位置する通信中の端末に付加チャネルが存在しない場合には、近傍、中間に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０７）。
【００５３】
図１２は、ステップ７０７を模式的に示すブロックダイヤグラムである。この場合には、遠方に位置する携帯端末１４−Ｃには付加チャネルがないため、近傍に位置する携帯端末１４−Ａ、中間に位置する携帯端末１４−Ｂの優先順位にしたがって、発呼端末１４−Ｄに必要な３単位の資源が、保証チャネルとして割り当てられる（符号１２３０参照）。たとえば、携帯端末１４−Ａの優先順位が低ければ、その資源１２１１から３単位が奪われて、発呼端末１４−Ｄに割り当てられ（符号１２２１参照）、或いは、携帯端末１４−Ｂの優先順位が低ければ、その資源１２１２から３単位が奪われて、発呼端末１４−Ｄに割り当てられる（符号１２２２参照）。なお、携帯端末１４−Ｂから資源が奪われる場合に、実際には、４単位の資源が奪われ、その結果、携帯端末１４−Ｂの資源は、２ｃｈ分のチャネルと、２単位のパワーとなる。その一方、割り当てられる資源は３単位であるため、１単位分の資源が、余剰分として基地局に保持される。
【００５４】
このようにして、発呼端末の保証チャネルに相当する資源の割り当てが終了すると、割り当て履歴、つまり、各携帯端末の管理テーブルが更新され（ステップ６０５）、その後、再度、図６のステップ６０１に戻って、発呼端末の付加チャネルに相当する資源の割り当てが実行される（ステップ６０６参照）。
保証チャネルの割り当てにより、通信中の他の端末に付加チャネルが存在しない状態となった場合には（２回目のステップ６０１でノー(No)）、割り当て終了となる（ステップ６０８）。ステップ６０１でイエス(Yes)と判断された場合には、保証チャネルの割り当てと同様にして、付加チャネルの割り当てが実現される（ステップ６０２〜６０５、および、図７のステップ７０１〜７０７）。
【００５５】
さらに、より同等の資源を有すると考えられる相手から資源を取得するために、ステップ７０７において、図１３に示す処理を実行しても良い。ここでは、中間に位置する通信中の携帯端末に付加チャネルが存在すれば（ステップ１３０１でイエス(Yes)）、当該中間に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられ（ステップ１３０２）、中間に位置する通信中の携帯端末の何れにも付加チャネルが存在しない場合のみ（ステップ１３０１でノー(No)）、近傍に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源を割り当てている（ステップ１３０３）。
【００５６】
上述したように、第２の実施の形態によれば、発呼端末の割り当ての際に、発呼端末が必要とする資源の大きさを考慮し、当該大きさと同等或いはこれに近い量の資源を保持していると考えられる携帯端末から資源を奪い、発呼端末におれを与えている。これにより、より妥当な割り当てを実現することが可能となる。第１の実施の形態と同様に、図６および図７に示す処理は、携帯端末の発呼だけでなく、ハンドオーバーやサブエリア間の移動によっても生じる。また、いずれかの携帯端末による通信が終了して資源が解放された場合に、当該解放された資源が、余剰分として基地局に保持され、これが、上記発呼、ハンドオーバー、サブエリア間の移動による携帯端末への資源の割り当てに利用されることも、第１の実施の形態と同様である。
【００５７】
本発明にかかる実施の形態によれば、周波数資源（チャネル）の割り当てとして、異なるサービスレベルのユーザに対して要求する最低速度を、保証チャネルとして保証し、同時に、送信電力資源の割り当てとして、必要な送信電力（パワー）を、保証パワーとして割り当てている。要求する最低限以上の無線資源の割り当てについては、過去の携帯端末への割り当て実績を参照し、これを反映した優先度に基づき、無線資源を異なるサービスグレードのユーザに対して割り当てている。これにより、異なるサービスグレードのユーザ間における無線資源割り当ての公平性を保つことができ、ユーザの満足度が工場するとともに、無線資源を最大限に活用することに大きく寄与できる。
【００５８】
本発明は、以上の実施の形態に限定されることなく、特許請求の範囲に記載された発明の範囲内で、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
たとえば、前記実施の形態において、携帯端末が要求した資源が、基地局において保持された余剰の資源で十分まかなえる場合に、他の携帯端末から資源を奪うことなく、余剰分から資源を割り当て、割り当て履歴（管理テーブル）のみを更新するように構成しても良い。
【００５９】
また、携帯端末の通信の終了により開放された資源を、他の携帯端末に割り当てるため、図５や、図６および図７の処理の一部を利用して、優先順位にしたがった資源の割り当てを行っても良い。
さらに、前記第２の実施の形態において、ある単位の資源を、携帯端末に割り当てるために、単一の携帯端末から、当該ある単位の資源を奪うような構成となっているが、これに限定されることはなく、優先順位にしたがって、所定の重みをつけて、複数の携帯端末から、所定数の単位の資源を奪うように構成しても良い。たとえば、図１２の例において、より優先順位の低い携帯端末１４−Ａから２単位の資源を奪い、比較的優先順位の高い携帯端末１４−Ｂから１単位の資源を奪っても良い。
【００６０】
また、第２の実施の形態において、便宜上、同一のサービスグレードが各携帯端末に適用されていたが、携帯端末がそれぞれ異なるサービスグレードのもとでデータ通信している場合でも同様の処理により資源が割り当てられることは言うまでもない。
さらに、本発明は、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡなど種々の方式に適用できることは言うまでもない。
【００６１】
【発明の効果】
本発明によれば、不公平なく、かつ、効率的な無線資源の割り当てを実現する方法を提供することが可能となる。
【図面の簡単な説明】
【図１】 図１は、本発明の実施の形態にかかる移動通信システムにおけるセルの例を示すブロックダイヤグラムである。
【図２】 図２は、本発明にかかる資源割り当ての原理を示すブロックダイヤグラムである。
【図３】 図３は、本実施の形態にかかる携帯端末に割り当てられた資源の時間率（割り当て時間率）を示す図である。
【図４】 図４は、サービスグレードとチャネル数、および、サービスグレードとパワー値の関係を示す図である。
【図５】 図５は、第１の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図６】 図６は、第２の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図７】 図７は、第２の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図８】 図８は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図９】 図９は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１０】 図１０は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１１】 図１１は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１２】 図１２は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１３】 図１３は、第２の実施の形態にかかるさらに他の処理を示すフローチャートである。
【符号の説明】
１０ セル
１２ 無線ネットワークコントローラ（ＲＮＣ）
１４ 携帯端末
２２ 携帯端末管理部
２４ 優先順位設定部
２６ 割り当て処理部
２８ データベース
３０ 管理テーブル
【発明の属する技術分野】
本発明は、移動体通信において、移動局と基地局との間の無線資源である周波数資源および送信電力資源を、複数のユーザに割り当てる方法に関する。
【０００２】
【従来の技術】
移動体通信、特に、近年普及しているマルティメディア移動通信では、様々な通信速度および通信品質を要求するトラヒックが混在する。このため、ユーザが期待する通信品質を満足すると同時に、時間的、場所的変動が激しい無線資源を最大限活用するために、ＱｏＳ（Quality of Service）制御が必要となる。ＱｏＳ制御の実現のため、周波数資源を固定割り当てでなく、最大速度および最低速度の２つを要求し、ユーザの要求範囲内で、割り当てるべき周波数資源をリアルタイムに変化させることや、ユーザのトラヒックが要求する品質、アプリケーションの作動条件にしたがって、あらかじめ定められたサービスグレードに応じた優先制御を行うことが提案されている。ここでは、サービスグレードの優先度にしたがって、周波数資源を割り当て、周波数資源が不足する場合には、最低速度以上で通信している優先度の低いサービスグレードのユーザの通信速度を、要求範囲内に落とすことで、優先度の高いサービスグレードのユーザへの周波数資源を確保している。しかしながら、これでも必要量の周波数資源が確保できない場合には、待ち行列に入れられることになる。
【０００３】
その一方、周波数資源とともに無線資源の要素となる電力資源に関しては、携帯端末からの受信電力状況の報告などにより、伝播損失による受信電力が通信を維持するのに必要なレベル以下に減衰するのを回避するために、送信電力を制御するのが一般的である。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の周波数資源の割り当てでは、先に利用を開始した携帯端末に要求量の資源が割り当てられ、後から利用を要求した携帯端末には、基本的には、余剰の資源から割り当て量が決定される。したがって、後から利用を要求した携帯端末には、常に、要求どおりの資源が割り当てられない状況が生じ得る。このため、携帯端末間の資源の割り当てに不公平が生じるおそれがある。
【０００５】
また、電力資源は、周波数資源とは別個に割り当てが行われているため、ことなる受信レベルの携帯端末が存在する場合に、これらの間で、資源が適切かつ効率的に割り当てることができない場合が生じうる。
本発明は、不公平なく、かつ、効率的な無線資源の割り当てを実現する方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明の目的は、エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる方法であって、前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するステップと、前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出するステップと、端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定するステップと、前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てるステップと、前記割り当てにしたがって、前記履歴を更新するステップとを備えたことを特徴とする無線資源割り当て方法により達成される。
【０００７】
本発明によれば、チャネル数およびパワー値の時間配分にしたがって、次に割り当てるべき資源の量を決定するための優先順位が定められ、当該優先順位にしたがって、新たな資源の割り当てが決定される。これにより、不公平のない無線資源の割り当てを実現できる。たとえば、長時間、多数のチャネル数およびパワー値を利用していた端末装置については、新たな割り当てにより、割り当てる資源を削減し、その一方、最低限のチャネル数およびパワー値を利用していた端末装置には、より多くの資源を割り当てることが可能となる。
また、本発明によれば、周波数資源と送信電力資源の双方を考慮した割り当てが可能となる。
【０００８】
好ましい実施態様においては、割り当てるステップが、少なくとも、端末装置からの発呼、ハンドオーバー、端末装置の受信レベルの変更にともない要求されるパワー値の変更、および、通信中の端末装置とネットワークとの間での伝送データレート変更要求にともなうチャネル数の変更の何れかに応答して起動される。上記データレートの変更要求は、通信中の端末装置から要求される場合のほか、ネットワーク側が要求する場合もある。
【０００９】
より好ましい実施態様においては、割り当てるステップが、初期的に、資源を要求している端末装置に対して保証する最低速度に対応する保証チャネル数、および、通信を維持するために最低限必要な送信電力を示す保証パワー値を、前記資源を要求する端末装置に割り当てるステップと、可能である場合に、前記資源を要求する端末装置に、付加チャネル数を割り当てるステップとを含む。
つまり、端末装置のアプリケーションなどにより規定される最低レベルの速度および少なくとも通信を維持するための送信電力は、通信中の端末装置に保証している。これにより、端末装置における通信の中断などのおそれを最小限にすることができる。
【００１０】
さらに好ましい実施態様においては、割り当てるステップが、前記優先順位にしたがって、利用している付加チャネルを奪うべき、少なくとも１以上の他の通信中の端末装置、および、当該通信中の端末装置の付加チャネル数を特定するステップを含む。つまり、割り当てにより、通信中の端末装置から奪うべき資源は、上記保証された最低限のものに付加された部分である。したがって、他の端末装置において、資源が奪われた場合でも、アプリケーションの利用や通信が妨げられることはない。
【００１１】
より好ましい実施態様においては、割り当てるステップが、予め定められたサービスグレードにしたがって、保証チャネル数および保証パワー値を割り当て、さらに、可能である場合に、付加チャネル数を割り当てるように構成されている。これにより、異なるサービスグレードのユーザに対しても、公平に資源を割り当てることが可能となる。
【００１２】
別の好ましい実施態様においては、優先順位を決定するステップが、前記時間配分に基づき、平均割り当てチャネル数および平均割り当てパワー値に基づき、当該優先順位を決定するように構成されている。
よりこのましい実施態様においては、優先順位を決定するステップが、評価式ｆ＝α・Ｃａｖｇ＋β・Ｐａｖｇ（ただし、Ｃａｖｇは平均割り当てチャネル数、Ｐａｖｇは平均割り当てパワー値、α、βは所定の重み関数）に基づく評価値を算出するステップと、前記評価値の低い順に、より高い優先順位を与える。
【００１３】
さらに別の好ましい実施態様においては、割り当てるステップが、前記資源を要求している端末装置の通信を維持するために最低限必要なパワー値を把握するステップと、前記パワー値に基づき、利用している付加チャネルを奪う対象となる他の通信中の端末装置を選択するステップとを含む。つまり、資源の量はチャネル数とパワー値の積により決定される。したがって、端末装置の利用するパワー値をより考慮した割り当てを実現することにより、無理のない運用を可能としている。
【００１４】
より好ましい実施態様においては、他の通信中の端末装置を選択するステップが、資源を要求している端末装置にかかる最低限必要なパワー値と同等或いはそれ以上の保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって前記他の端末装置を選択するステップと、前記選択ができなかった場合に、前記最低限必要なパワー値より小さい保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップとを含む。つまり、より多くのパワー値を要する携帯端末が資源を要求している場合には、当該多くのパワー値を利用して通信している携帯端末を優先的に、資源を奪う対象とする。これにより、より小さなパワー値を利用することから、そもそも利用している資源の量が小さい携帯端末から資源を奪うことを防止できる。
【００１５】
さらに、好ましい実施態様においては、上述した選択ができなかった場合に、より大きな保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップを含む。
また、別の好ましい実施態様においては、さらに、何れかの端末装置の通信が終了した場合に、前記端末装置から解放された資源を、余剰分として保持するステップを備えている。
【００１６】
より好ましくは、資源を要求する端末装置に対して、前記余剰分として保持された資源を割り当てるステップを備え、前記余剰分による割り当てで十分でない場合に、前記優先順位にしたがった割り当てを実行する。これにより、効率的な資源の活用が実現される。
【００１７】
また、本発明の目的は、エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる無線ネットワークコントローラであって、前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するデータベースと、前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出する時間配分算出手段と、端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定する優先順位決定手段と、前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てる資源割り当て手段と、前記割り当てにしたがって、前記データベース中の履歴を更新するデータベース管理手段とを備えたことを特徴とする無線ネットワークコントローラによっても達成される。
なお、上記端末装置には、携帯電話、ＰＤＡなど基地局との無線公衆網を利用したもの、無線ＬＡＮにより基地局とのデータ通信が可能なＰＤＡ、ラップトップコンピュータなどを含む。
【００１８】
【発明の実施の形態】
以下、添付図面を参照して、本発明の実施の形態につき説明を加える。図１は、本発明の実施の形態にかかる移動通信システムにおけるセルの例を示すブロックダイヤグラムである。図１に示すように、基地局１０には、当該基地局がカバーするエリア１００内に位置する携帯端末１４−Ａ、１４−Ｂ、１４−Ｃ・・・の通信状況を含む制御、および、携帯端末に関する種々の情報を管理する無線ネットワークコントローラ（ＲＮＣ:Radio Network Controller）１２が設けられている。ＲＮＣ１２は、エリア１００内に位置する携帯端末１４の通信を制御し、或いは、携帯端末１４のそれぞれに割り当てられたチャネル数やパワー値、その履歴などを管理する携帯端末管理部２２、後述するロジックにしたがって、携帯端末１４のそれぞれに与えられる優先順位を設定する優先順位設定部２４、優先順位などにしたがって、携帯端末１４のそれぞれに割り当てるべきチャネル数およびパワー値を決定する割り当て処理部２６、および、携帯端末１４の各々へのチャネル数およびパワー値の割り当て状況、その履歴などを格納した管理テーブル３０−Ａ、３０のＢ、３０−Ｃ・・・を収容したデータベース２８を有している。
【００１９】
なお、図１において、エリア１００内に３つの携帯端末１４が配置されているが、携帯端末の数は図示したものに限定されないことは言うまでもない。また、携帯端末１４は、基地局を介して、他の携帯端末と通信し、また、インターネットに接続可能な携帯電話、ＰＤＡなどを含む。さらに、管理テーブル３０は、少なくとも、エリア１００内に位置し、通信中或いは発呼中の形態端末の数だけ存在する。
【００２０】
このように構成されたＲＮＣ１２を備えた基地局１０を利用した無線資源の割り当ての原理につき、図２を参照して説明を加える。基本的には距離に依存する受信レベルの強弱にしたがって、基地局１０から携帯端末１４のそれぞれに送信する電波のパワー値（送信電力）が異なる。図２においては、便宜上、サブエリア２０１内の携帯端末１４−Ｂ、１４−Ｃに対しては、１単位（たとえば１Ｗ）のパワー値にて送信し、その一方、サブエリア２０１外で、かつ基地局１０のカバーするエリアの外枠の内側に位置するサブエリア２０２内の携帯端末１４−Ａ、１４−Ｄに対しては、２単位（たとえば２Ｗ）のパワー値にて送信する必要があると考える。
【００２１】
また、周波数資源は、移動通信システムにて使用される周波数帯域に依存しており、具体的には、携帯端末１４−Ａ、１４−Ｂ、・・・に伝送レートという形態で割り当てられる。伝送レートは、個々の携帯端末が使用するチャネル数を指定することにより割り当てられ、１チャネルに設定されている伝送レートが単位伝送レートとなる。ＦＤＭＡ(Frequency Division Multiple Access)が採用されていれば、周波数分割された１つの単位周波数帯域が、１チャネルとなり、ＴＤＭＡ(Time
Division Multiple Access)が採用されていれば、時分割された１つの単位時間スロットが１チャネルとなる。さらに、ＣＤＭＡ(Code
Division Multiple Access)が採用されていれば、異なる拡散コードごとにチャネルが設定される。
【００２２】
可変データレート伝送を効率よく行うために、本実施の形態においては、チャネル数（周波数）およびパワー値（送信電力）の双方を考慮した割り当てを実現している。したがって、チャネル数とパワー値の単位の積が、携帯端末に割り当てられる資源となる。たとえば、携帯端末１４−Ａに関しては、２単位のパワー値で、かつ、所定の通信品質を維持するために、３チャネルを確保する必要がある。このため、基地局の資源のうち、６単位（２×３）が割り当てられている（符号２２０−Ａ参照）。また、携帯端末１４−Ｂに関しては、１単位のパワー値で、かつ、４チャネルが確保されている（符号２２０−Ｂ参照）。したがって、基地局の資源のうち、４単位（１×４）が割り当てられる。携帯端末１４−Ｃについても同様である（符号２２０−Ｃ参照）。
【００２３】
ここで、エリア２０１外でかつエリア２０２内の携帯端末１４−Ｄからの発呼（矢印２１０参照）があったと考える。ここで、携帯端末１４−Ｄの要求するチャネル数が、通信品質を維持するために「３」であったと考える。この場合には、チャネル数およびパワー値を考慮して６単位（２×３）の資源が割り当てられるのが望ましい（符号２２０−Ｄ参照）。
【００２４】
そこで、本実施の形態においては、後述する評価値に基づく優先順位にしたがって、他の携帯端末１４−Ａ〜１４−Ｃに割り当てられた所定単位の資源を奪い、これを、携帯端末１４−Ｄのために割り当てている。図２に示す例では、携帯端末１４−Ａに関して、４単位の資源を奪い（符号２２１参照）、かつ、携帯端末１４−Ｃに関して２単位の資源を奪い（符号２２２参照）、これらを携帯端末１４−Ｄに割り当てている（符号２３０−Ｄ参照）。これにより、従前より通信中であった携帯端末１４−Ａ〜１４−Ｃに新たに割り当てられた資源の単位は、それぞれ、符号２３０−Ａ〜２３０−Ｃに示すようなものとなる。
【００２５】
次に、本実施の形態にかかる評価関数および優先順位につき説明を加える。本実施の形態においては、各携帯端末に割り当てられたチャネル数およびパワー値の履歴を、それぞれ、当該携帯端末の管理テーブル３０として、ＤＢ２８に記憶しておく。また、チャネル数およびパワー値の履歴にしたがって、携帯端末１４ごとに、チャネル数およびパワー値の割り当て時間を参照して、その割合を示す割り当て時間率が算出される。これは、後述する管理テーブルの更新の際に算出されても良いし、後述する優先順位の算出のたびに算出されても良い。図３は、携帯端末１４−Ａ〜１４−Ｄのそれぞれの割り当て時間率を示す図である。図３に示すように、本実施の形態においては、割り当てられる資源の単位は、１つのチャネル数と１単位のパワー値とにより決定される。したがって、単位ごとの割り当てられた時間の割合が示される。
【００２６】
たとえば、図３（ａ）に示すように、携帯端末１４−Ａにおいては、
パワー値１（Ｗ） チャネル数１（ｃｈ）：１０％
パワー値１（Ｗ） チャネル数２（ｃｈ）：２０％
パワー値１（Ｗ） チャネル数３（ｃｈ）：３０％
パワー値２（Ｗ） チャネル数１（ｃｈ）：１０％
パワー値２（Ｗ） チャネル数２（ｃｈ）：１５％
パワー値２（Ｗ） チャネル数３（ｃｈ）：１５％
となる。このように、基地局中で通信し或いは発呼している携帯端末の割り当て時間率に基づき、以下の評価式ｆを利用して優先順位が算出される。
ｆ＝αＣａｖｇ＋βＰａｖｇ
ここに、Ｃａｖｇは、平均割り当てチャネル数、Ｐａｖｇは平均割り当てパワー値である。α、βは重み関数であり、基地局の運営者が決定することができる。たとえば、α＝０であれば、パワー値だけで優先順位が決定され、その一方、β＝０であれば、チャネル数だけで優先順位が決定される。
【００２７】
たとえば、図３（ａ）〜（ｄ）に示す携帯端末１４−Ａ〜１４−Ｄの割り当て時間率に基づき、設定された重み関数α、βのもとで、以下のように評価値が算出されると考える。
評価値
携帯端末１４−Ａ：３．１
携帯端末１４−Ｂ：２．６
携帯端末１４−Ｃ：３．０
携帯端末１４−Ｄ：２．８５
本実施の形態においては、上記評価地から、優先順位を以下のように付与する。
優先順位
携帯端末１４−Ａ： ４
携帯端末１４−Ｂ： １
携帯端末１４−Ｃ： ３
携帯端末１４−Ｄ： ２
【００２８】
上記評価式ｆは、過去の割当量を表す指標であると考えることができる。したがって、割当量の少ないものから優先して割り当てる。つまり、上記例では、携帯端末１４−Ｂに対する過去の割り当てがもっとも小さいため、これに最も優先的に資源を割り当てることになる。このように、優先順位にしたがって資源を割り当てることにより、不公平のない割り当てを実現している。
【００２９】
次に、本実施の形態におけるサービスグレードおよび各グレードに関するチャネル数およびパワー値の割り当てにつき説明を加える。本実施の形態においては、アプリケーションが要求するデータレート伝送を実現するため、チャネルおよびパワーのそれぞれについて、サービスグレードが設定されている。
【００３０】
たとえば、チャネル数に関しては、４種のサービスグレード（グレード「Ａ」〜「Ｄ」）が設定され、サービスグレードごとに、要求されたデータレート伝送を維持するための保証チャネル数が決められている。また、基地局において、割り当てる資源に余裕があれば、当該資源を有効利用するために、最大限割り当てるべき付加チャネル数が定められている。図４（ａ）は、サービスグレードごとの保証チャネル数および付加チャネル数を示す図である。図４（ａ）に示すように、チャネル数に関して、グレードａ〜グレードｄが設定されている。それぞれのグレードについて、１ｃｈ、２ｃｈ、３ｃｈおよび４ｃｈが、保証チャネル数として割り当てられる。また、それぞれのグレードに関して、最大で３ｃｈが付加チャネル数として割り当てられ得る。
【００３１】
同様に、パワー値についても、通信を維持するために必要な送信電力量によりサービスグレードが設定されている。パワー値は、チャネル数と異なり、保証パワー数のみを規定している。たとえば、図４（ｂ）に示すように、サービスグレードα〜δのそれぞれについて、１単位、２単位、３単位、４単位が保証パワー値として割り当てられる。
【００３２】
このように構成された基地局による携帯端末への資源の割り当てにつき、図５を参照して説明を加える。なお、以下の説明において、割り当てる資源のうち、必須のもの（保証チャネルおよび保証パワーに相当する分）を便宜上、保証チャネルと称し、その一方、付加的なものを（付加チャネルに相当する分）を付加チャネルと称する。
【００３３】
基地局のカバーするエリアにおいて、たとえば、ある携帯端末（たとえば、図２の携帯端末１４−Ｄ）から発呼があると（ステップ５００）、基地局１０のＲＮＣ１２は、これに応答して、ＤＢ２８中の管理テーブル３０を参照して、基地局がカバーするエリアにおいて通信中の携帯端末に割り当てられた付加的な資源（付加チャネル）の有無、および、基地局において、いまだ割り当てられていない資源の有無を判断する（ステップ５０１）。ある携帯端末の発呼に応じて実行されるステップ５０１においてノー(No)と判断された場合には、呼損となり処理が終了する（ステップ５０６）。なお、ＲＮＣ１２は、通信中にチャネル数変更の要求があった場合にも起動される。チャネル数変更は、携帯端末から要求されるほか、ネットワークから要求される場合もある。
【００３４】
ステップ５０１においてイエス(Yes)と判断された場合には、ＲＮＣ１２の優先順位設定部２４が、通信中の携帯端末、および、場合によっては発呼した携帯端末（発呼端末）のそれぞれの割り当て時間率を参照して、評価式を用いて評価値を算出し、次いで、優先順位を決定する（ステップ５０２）。ここで、発呼した携帯端末の管理テーブルが保存されている場合には、当該管理テーブルを参照して、発呼した携帯端末の評価値が算出できる。管理テーブルが保存されていない場合には、平均割り当てチャネル数Ｃａｖｇ、および、平均割り当てパワー値Ｐａｖｇの双方が「０（ゼロ）」であるとして、評価値を「０」としても良い。
【００３５】
次いで、割り当て処理部２６が、決定された優先順位にしたがって、たとえば、通話中の携帯端末の付加チャネルを奪うことにより、発呼した携帯端末の資源（保証チャネル数および保証パワー値）を割り当てる（ステップ５０３）。その後、割り当て履歴、つまり、各携帯端末の管理テーブルが更新される（ステップ５０４）。
本実施の形態においては、１度目のステップ５０１〜５０４の処理により、発呼端末の通信を維持するために必要な保証チャネル数および保証パワー値が割り当てられた後、２度目のステップ５０１〜５０４の処理により、発呼端末の付加チャネル数が割り当てられる。付加チャネル数の割り当てが終了していない場合には（ステップ５０５でノー(No)）、再度、ステップ５０１に戻る。２度目のステップ５０１において、発呼端末以外の端末に付加チャネルがない場合、或いは、基地局が保持する余剰の資源が存在しない場合には（ステップ５０１でノー(No)）、割り当てを終了する（ステップ５０６）。
【００３６】
その一方、ステップ５０１でイエス(Yes)と判断された場合には、再度、優先順位の算出（ステップ５０２）、および、優先順位にしたがった発呼端末への付加チャネル数の割り当てが実行される（ステップ５０３）。これは、先の管理テーブルの更新により評価値が変化することにより優先順位が変わり、資源を奪うべき携帯端末が変わる可能性があるからである。
このようにして、発呼端末への付加チャネル数の割り当てが実現され、再度、割り当て履歴が更新され、つまり、管理テーブルが更新された後（ステップ５０４）、処理が終了する（ステップ５０７）。
【００３７】
上述した説明においては、新たに基地局のカバーするエリア内に位置する携帯端末が発呼したことに応答して、図５に示す処理が実行されているが、図５の処理は、これ以外に、ハンドオーバーや、受信レベルの強弱により規定されるサブエリア間の移動によっても生じうる。たとえば、図２において、携帯端末がサブエリア２０１から２０２に移動した場合や、サブエリア２０２から２０１に移動した場合にも、パワー値が変化するため、上記処理が必要となる。さらに、通信中の携帯端末やネットワークからの、伝送データレート変更要求があった場合も、割り当てるべきチャネル数が変化するため、上記処理が必要となる。
【００３８】
また、いずれかの携帯端末による通信が終了すると、当該携帯端末が確保していた資源が解放される。この資源（チャネルおよびパワー）を余らせておき、余剰分として基地局１０が保持しておけばよい。新たな発呼、ハンドオーバー、サブエリア間の移動にかかる端末が発生した場合に、必要に応じて、基地局が、当該端末に、これら余剰の資源を割り当てればよい。
【００３９】
次に、本発明の第２の実施の形態につき説明を加える。第２の実施の形態では、受信レベルの強弱をより考慮した資源の割り当てを実現している。つまり、先に説明したように、基地局から携帯端末に割り当てる資源は、チャネル数およびパワー値の積により表される。したがって、受信レベルの弱い位置の携帯端末に対しては、より大きなパワー値を割り当てる必要があるため、結果として同一のサービスを享受している場合であっても、受信レベルの強い位置の携帯端末よりも、より多くの資源を要する。第２の実施の形態においては、これを考慮して、より多くの資源を要する携帯端末には、より多くの資源を保持していると考えられる端末から、その資源を奪うように構成している。
【００４０】
説明を容易にするため、第２の実施の形態においては、受信レベルの強弱を、３つのレベルにわけ、これを、距離に依存すると考えた。以下、もっとも受信レベルの強い領域（サブエリア）を「近傍」、その次に受信レベルの強い領域（サブエリア）を「中間」、もっとも受信レベルの弱い領域（サブエリア）を「遠方」と称する。無論、実際の受信レベルの強弱は、地形、建築物の有無、建築物の内外にも影響されるため、距離に完全に依存しないことは言うまでもない。
【００４１】
また、近傍の携帯端末に対して必要なパワー値は「１」、中間に位置する携帯端末に対して必要なパワー値は「２」、遠方に位置する携帯端末に対して必要なパワー値は「３」とする。さらに、各携帯端末は、同一のサービスグレードのもとデータ伝送が行われている。このサービスグレードでは、保証チャネルとして「１」チャネルが割り当てられ、付加チャネルとして最大で「３」チャネルが与えられることとした。
【００４２】
図６および図７は、第２の実施の形態にかかる基地局による携帯端末への資源の割り当てを示すフローチャートである。図６に示すように、ある携帯端末（たとえば、携帯端末１４−Ｄ）から発呼があると（ステップ６００）、基地局のＲＮＣ１２は、これに応答して、ＤＢ２８中の管理テーブル３０を参照して、基地局がカバーするエリアにおいて通信中の携帯端末に割り当てられた付加的な資源（付加チャネル）の有無、および、基地局においていまだ割り当てられていない資源の有無を判断する（ステップ６０１）。ここで、発呼に応じて実行されたステップ６０１においてノー(No)と判断された場合には、呼損として処理が終了される（ステップ６０８）。
【００４３】
その一方、ステップ６０１においてイエス(Yes)と判断された場合には、ＲＮＣ１２の優先順位設定部２４が、通信中の携帯端末、および、場合によっては発呼した携帯端末（発呼端末）のそれぞれの割り当て時間率を参照して、評価式を用いて評価値を算出し、次いで、優先順位を決定する（ステップ６０２）。これらステップ６００〜６０２の処理は、図５のステップ６００〜６０２とほぼ同様である。
【００４４】
次いで、割り当て処理部２６は、発呼端末の位置を判断する。より詳細には、たとえば、まず、発呼端末が近傍に位置しているか否かが判断される（ステップ６０３）。ステップ６０３でイエス(Yes)と判断された場合には、通信中のすべての携帯端末を対象として、優先順位にしたがって、発呼端末に保証チャネル数および保証パワー値を割り当てる（ステップ６０４）。
【００４５】
図８は、ステップ６０４の処理を模式的に示すブロックダイヤグラムである。図８においては、基地局１０の近傍（符号８０１参照）に位置する携帯端末１４−Ａ、中間（符号８０２参照）に位置する携帯端末１４−Ｂ、および、遠方（符号８０３参照）に位置する携帯端末１４−Ｃが現在通信中である。また、携帯端末１４−Ａには保証チャネルとして１単位、付加チャネルとして３単位の資源が割り当てられ、携帯端末１４−Ｂには、保証チャネル、付加チャネルとして、それぞれ、２単位、６単位の資源が割り当てられ、さらに、携帯端末１４−Ｃには、保証チャネル、付加チャネルとして、それぞれ、３単位、９単位の資源が割り当てられている。
【００４６】
ここで、基地局１０の近傍で携帯端末１４−Ｄが発呼すると、図６のステップ６０１〜６０４の処理が実行される。したがって、携帯端末１４−Ａ〜１４−Ｃのすべてが、優先順位に従った資源の割り当てるべき対象となる。つまり、携帯端末１４−Ａ〜１４−Ｃのいずれかの資源（符号８１１〜８１３参照）から、１単位の資源が奪われ（符号８２１〜８２３参照）、これが携帯端末１４−Ｄの保証チャネルに対応する資源（符号８３０）となる。このように、発呼端末が近傍にある場合には、パワー値が小さく、その結果、必要とする資源も比較的小さいため、すべての通信中の携帯端末から、当該発呼端末のための資源を取得するようにしている。
【００４７】
これに対して、ステップ６０３でノー(No)と判断された場合には、次いで、割り当て処理部２６は、発呼端末が中間に位置しているか否かを判断する（ステップ７０１）。ステップ７０１においてイエス(Yes)、つまり、発呼端末が中間に位置している場合には、さらに、割り当て処理部２６は、中間或いは遠方に位置する通信中の携帯端末が存在するか否かを判断し（ステップ７０２）、存在する場合（ステップ７０２でイエス(Yes)）には、中間および遠方に位置するすべての携帯端末を対象として、優先順位にしたがって、発呼端末に保証チャネル数および保証パワー値が割り当てられる（ステップ７０３）。
【００４８】
図９は、ステップ７０３の処理を模式的に示すブロックダイヤグラムである。中間に位置する携帯端末１４−Ｄが発呼すると、中間および遠方にそれぞれ位置する携帯端末１４−Ｂ、１４−Ｃのいずれかに付加チャネルが存在するか否かが判断される（ステップ７０２参照）。図９に示す例では、何れの携帯端末１４−Ｂ、１４−Ｃにも付加チャネルがあるため、これら２つの携帯端末１４−Ｂ、１４−Ｃの優先順位にしたがって、発呼端末１４−Ｄに必要な２単位の資源が、保証チャネルとして割り当てられる（符号９３０参照）。たとえば、携帯端末１４−Ｂの優先順位が低ければ、その資源９１２から２単位が奪われて、発呼端末１４−Ｄに割り当てられ（符号９２２参照）、或いは、携帯端末１４−Ｃの優先順位が低ければ、資源９１３から２単位が奪われて、発呼端末１４−Ｄに割り当てられる（符号９２３参照）。
【００４９】
なお、携帯端末１４−Ｃから資源が奪われる場合に、実際には、３単位の資源が奪われ、その結果、携帯端末１４−Ｃの資源は、２ｃｈ分のチャネルと、３単位のパワーとなる。その一方、割り当てられる資源は２単位であるため、１単位分の資源が、余剰分として基地局に保持されることになる。
このように、中間に発呼端末が位置する場合には、必要とする資源の単位が比較的大きくなるため、必要とする資源と同等或いはそれ以上をもっていると考えられる携帯端末（つまり、中間或いは遠方に位置する携帯端末）から、資源を奪うようにしている。
【００５０】
また、中間或いは遠方に位置する携帯端末に付加チャネルが存在しない場合には（ステップ７０２でイエス(Yes)）、近傍に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０４）。図１０は、ステップ７０４の処理を模式的に示すブロックダイヤグラムである。中間に位置する携帯端末１４−Ｄが発呼すると、中間および遠方に位置する携帯端末１４−Ｂ、１４−Cに付加チャネルが存在するか否かが判断される（ステップ７０２参照）。図１０の例では、何れの携帯端末にも付加チャネルが存在しない（符号１０１２、１０１３参照）ため、近傍に位置する携帯端末１４−Ａの保持する資源（符号１０１１参照）から、２単位が奪われ、これが、発呼端末１４−Ｄの資源（符号１０３０参照）として与えられることになる（符号１０２１参照）。無論、近傍に位置する携帯端末が複数存在すれば、優先順位にしたがった割り当てが行われることは言うまでもない。
【００５１】
このように、本実施の形態によれば、受信レベルの強弱にしたがって、同等の資源を有すると考えられる相手を、資源を取得する対象として見出し、見出すことができなかった場合にのみ、要求する資源より少ない資源で通信していると思われる相手を、資源を取得する対象としている。これにより、より妥当な資源の割り当てを実現することができる。
また、発呼端末が遠方に位置する場合（ステップ７０１でノー(No)）にも、同様の処理が実行される。ここで、遠方に位置する通信中の端末のいずれかに付加チャネルが存在する場合（ステップ７０５でイエス(Yes)）には、遠方に位置するすべての携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０６）。
【００５２】
図１１は、ステップ７０６の処理を模式的に示すブロックダイヤグラムである。遠方に位置する携帯端末１４−Ｄが発呼すると、遠方に位置する携帯端末１４−Ｃに付加チャネルが存在するか否かが判断され、この例では、付加チャネルが存在するため、発呼端末１４−Ｄに必要な３単位の資源が、携帯端末１４−Ｃの資源（符号１１１３）から奪われて、発呼端末１４−Ｄに与えられる（符号１１２３、１１３０参照）。無論、遠方に位置する携帯端末が複数存在すれば、優先順位にしたがって、割り当てが行われることは言うまでもない。
これに対して、遠方に位置する通信中の端末に付加チャネルが存在しない場合には、近傍、中間に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられる（ステップ７０７）。
【００５３】
図１２は、ステップ７０７を模式的に示すブロックダイヤグラムである。この場合には、遠方に位置する携帯端末１４−Ｃには付加チャネルがないため、近傍に位置する携帯端末１４−Ａ、中間に位置する携帯端末１４−Ｂの優先順位にしたがって、発呼端末１４−Ｄに必要な３単位の資源が、保証チャネルとして割り当てられる（符号１２３０参照）。たとえば、携帯端末１４−Ａの優先順位が低ければ、その資源１２１１から３単位が奪われて、発呼端末１４−Ｄに割り当てられ（符号１２２１参照）、或いは、携帯端末１４−Ｂの優先順位が低ければ、その資源１２１２から３単位が奪われて、発呼端末１４−Ｄに割り当てられる（符号１２２２参照）。なお、携帯端末１４−Ｂから資源が奪われる場合に、実際には、４単位の資源が奪われ、その結果、携帯端末１４−Ｂの資源は、２ｃｈ分のチャネルと、２単位のパワーとなる。その一方、割り当てられる資源は３単位であるため、１単位分の資源が、余剰分として基地局に保持される。
【００５４】
このようにして、発呼端末の保証チャネルに相当する資源の割り当てが終了すると、割り当て履歴、つまり、各携帯端末の管理テーブルが更新され（ステップ６０５）、その後、再度、図６のステップ６０１に戻って、発呼端末の付加チャネルに相当する資源の割り当てが実行される（ステップ６０６参照）。
保証チャネルの割り当てにより、通信中の他の端末に付加チャネルが存在しない状態となった場合には（２回目のステップ６０１でノー(No)）、割り当て終了となる（ステップ６０８）。ステップ６０１でイエス(Yes)と判断された場合には、保証チャネルの割り当てと同様にして、付加チャネルの割り当てが実現される（ステップ６０２〜６０５、および、図７のステップ７０１〜７０７）。
【００５５】
さらに、より同等の資源を有すると考えられる相手から資源を取得するために、ステップ７０７において、図１３に示す処理を実行しても良い。ここでは、中間に位置する通信中の携帯端末に付加チャネルが存在すれば（ステップ１３０１でイエス(Yes)）、当該中間に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源が割り当てられ（ステップ１３０２）、中間に位置する通信中の携帯端末の何れにも付加チャネルが存在しない場合のみ（ステップ１３０１でノー(No)）、近傍に位置する携帯端末を対象として、優先順位にしたがって、発呼端末に資源を割り当てている（ステップ１３０３）。
【００５６】
上述したように、第２の実施の形態によれば、発呼端末の割り当ての際に、発呼端末が必要とする資源の大きさを考慮し、当該大きさと同等或いはこれに近い量の資源を保持していると考えられる携帯端末から資源を奪い、発呼端末におれを与えている。これにより、より妥当な割り当てを実現することが可能となる。第１の実施の形態と同様に、図６および図７に示す処理は、携帯端末の発呼だけでなく、ハンドオーバーやサブエリア間の移動によっても生じる。また、いずれかの携帯端末による通信が終了して資源が解放された場合に、当該解放された資源が、余剰分として基地局に保持され、これが、上記発呼、ハンドオーバー、サブエリア間の移動による携帯端末への資源の割り当てに利用されることも、第１の実施の形態と同様である。
【００５７】
本発明にかかる実施の形態によれば、周波数資源（チャネル）の割り当てとして、異なるサービスレベルのユーザに対して要求する最低速度を、保証チャネルとして保証し、同時に、送信電力資源の割り当てとして、必要な送信電力（パワー）を、保証パワーとして割り当てている。要求する最低限以上の無線資源の割り当てについては、過去の携帯端末への割り当て実績を参照し、これを反映した優先度に基づき、無線資源を異なるサービスグレードのユーザに対して割り当てている。これにより、異なるサービスグレードのユーザ間における無線資源割り当ての公平性を保つことができ、ユーザの満足度が工場するとともに、無線資源を最大限に活用することに大きく寄与できる。
【００５８】
本発明は、以上の実施の形態に限定されることなく、特許請求の範囲に記載された発明の範囲内で、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
たとえば、前記実施の形態において、携帯端末が要求した資源が、基地局において保持された余剰の資源で十分まかなえる場合に、他の携帯端末から資源を奪うことなく、余剰分から資源を割り当て、割り当て履歴（管理テーブル）のみを更新するように構成しても良い。
【００５９】
また、携帯端末の通信の終了により開放された資源を、他の携帯端末に割り当てるため、図５や、図６および図７の処理の一部を利用して、優先順位にしたがった資源の割り当てを行っても良い。
さらに、前記第２の実施の形態において、ある単位の資源を、携帯端末に割り当てるために、単一の携帯端末から、当該ある単位の資源を奪うような構成となっているが、これに限定されることはなく、優先順位にしたがって、所定の重みをつけて、複数の携帯端末から、所定数の単位の資源を奪うように構成しても良い。たとえば、図１２の例において、より優先順位の低い携帯端末１４−Ａから２単位の資源を奪い、比較的優先順位の高い携帯端末１４−Ｂから１単位の資源を奪っても良い。
【００６０】
また、第２の実施の形態において、便宜上、同一のサービスグレードが各携帯端末に適用されていたが、携帯端末がそれぞれ異なるサービスグレードのもとでデータ通信している場合でも同様の処理により資源が割り当てられることは言うまでもない。
さらに、本発明は、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡなど種々の方式に適用できることは言うまでもない。
【００６１】
【発明の効果】
本発明によれば、不公平なく、かつ、効率的な無線資源の割り当てを実現する方法を提供することが可能となる。
【図面の簡単な説明】
【図１】 図１は、本発明の実施の形態にかかる移動通信システムにおけるセルの例を示すブロックダイヤグラムである。
【図２】 図２は、本発明にかかる資源割り当ての原理を示すブロックダイヤグラムである。
【図３】 図３は、本実施の形態にかかる携帯端末に割り当てられた資源の時間率（割り当て時間率）を示す図である。
【図４】 図４は、サービスグレードとチャネル数、および、サービスグレードとパワー値の関係を示す図である。
【図５】 図５は、第１の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図６】 図６は、第２の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図７】 図７は、第２の実施の形態にかかるＲＮＣにおいて実行される処理を示すフローチャートである。
【図８】 図８は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図９】 図９は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１０】 図１０は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１１】 図１１は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１２】 図１２は、第２の実施の形態にかかる割り当て処理を模式的に示すブロックダイヤグラムである。
【図１３】 図１３は、第２の実施の形態にかかるさらに他の処理を示すフローチャートである。
【符号の説明】
１０ セル
１２ 無線ネットワークコントローラ（ＲＮＣ）
１４ 携帯端末
２２ 携帯端末管理部
２４ 優先順位設定部
２６ 割り当て処理部
２８ データベース
３０ 管理テーブル
Claims (13)
- エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる方法であって、
前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するステップと、
前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出するステップと、
端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定するステップと、
前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てるステップと、
前記割り当てにしたがって、前記履歴を更新するステップとを備えたことを特徴とする無線資源割り当て方法。 - 前記割り当てるステップが、少なくとも、端末装置からの発呼、ハンドオーバー、端末装置の受信レベルの変更にともない要求されるパワー値の変更、および、通信中の端末装置とネットワークとの間での伝送データレート変更要求にともなうチャネル数の変更の何れかに応答して起動されることを特徴とする請求項１に記載の無線資源割り当て方法。
- 前記割り当てるステップが、
初期的に、資源を要求している端末装置に対して保証する最低速度に対応する保証チャネル数、および、通信を維持するために最低限必要な送信電力を示す保証パワー値を、前記資源を要求する端末装置に割り当てるステップと、
可能である場合に、前記資源を要求する端末装置に、付加チャネル数を割り当てるステップとを含むことを特徴とする請求項１または２に記載の無線資源割り当て方法。 - 前記割り当てるステップが、
前記優先順位にしたがって、利用している付加チャネルを奪うべき、少なくとも１以上の他の通信中の端末装置、および、当該通信中の端末装置の付加チャネル数を特定するステップを含むことを特徴とする請求項３に記載の無線資源割り当て方法。 - 前記割り当てるステップが、
予め定められたサービスグレードにしたがって、保証チャネル数および保証パワー値を割り当て、さらに、可能である場合に、付加チャネル数を割り当てることを特徴とする請求項３または４に記載の無線資源割り当て方法。 - 前記優先順位を決定するステップが、前記時間配分に基づき、平均割り当てチャネル数および平均割り当てパワー値に基づき、当該優先順位を決定することを特徴とする請求項１ないし５の何れか一項に記載の無線資源割り当て方法。
- 前記優先順位を決定するステップが、
評価式ｆ＝α・Ｃａｖｇ＋β・Ｐａｖｇ（ただし、Ｃａｖｇは平均割り当てチャネル数、Ｐａｖｇは平均割り当てパワー値、α、βは所定の重み関数）に基づく評価値を算出するステップと、
前記評価値の低い端末装置に、より高い優先順位を与えるステップとを含むことを特徴とする請求項６に記載の無線資源割り当て方法。 - 前記割り当てるステップが、
前記資源を要求している端末装置の通信を維持するために最低限必要なパワー値を把握するステップと、
前記パワー値に基づき、利用している付加チャネルを奪う対象となる他の通信中の端末装置を選択するステップとを含むことを特徴とする請求項４ないし７の何れか一項に記載の無線資源割り当て方法。 - 前記他の通信中の端末装置を選択するステップが、
資源を要求している端末装置にかかる最低限必要なパワー値と同等或いはそれ以上の保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって前記他の端末装置を選択するステップと、
前記選択ができなかった場合に、前記最低限必要なパワー値より小さい保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップとを含むことを特徴とする請求項８に記載の無線資源割り当て方法。 - 前記選択ができなかった場合に、より大きな保証パワー値を保有する他の端末装置を対象として、優先順位にしたがって、前記他の端末装置を選択するステップを含むことを特徴とする請求項９に記載の無線資源割り当て方法。
- さらに、何れかの端末装置の通信が終了した場合に、前記端末装置から解放された資源を、余剰分として保持するステップを備えたことを特徴とする請求項１ないし１０の何れか一項に記載の無線資源割り当て方法。
- 前記資源を要求する端末装置に対して、前記余剰分として保持された資源を割り当てるステップを備え、
前記余剰分による割り当てで十分でない場合に、前記優先順位にしたがった割り当てを実行することを特徴とする請求項１１に記載の無線資源割り当て方法。 - エリア内の端末装置に対して、可変伝送レートにて通信資源を割り当てる無線ネットワークコントローラであって、
前記エリア内の端末装置が利用したチャネル数および端末装置の受信レベルの強弱にしたがった送信電力を示すパワー値の履歴を保持するデータベースと、
前記チャネル数およびパワー値の組み合わせの各々について、割り当てられた組み合わせの時間配分を算出する時間配分算出手段と、
端末装置の要求に応答して、前記時間配分に基づき、エリア内の端末装置を含む端末装置群を構成する各端末装置の優先順位を決定する優先順位決定手段と、前記優先順位にしたがって、チャネル数およびパワー値を決定して、携帯端末に割り当てる資源割り当て手段と、
前記割り当てにしたがって、前記データベース中の履歴を更新するデータベース管理手段とを備えたことを特徴とする無線ネットワークコントローラ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002104659A JP3860059B2 (ja) | 2002-04-08 | 2002-04-08 | 無線資源割り当て方法、および、無線ネットワークコントローラ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002104659A JP3860059B2 (ja) | 2002-04-08 | 2002-04-08 | 無線資源割り当て方法、および、無線ネットワークコントローラ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003304574A JP2003304574A (ja) | 2003-10-24 |
| JP3860059B2 true JP3860059B2 (ja) | 2006-12-20 |
Family
ID=29389774
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002104659A Expired - Fee Related JP3860059B2 (ja) | 2002-04-08 | 2002-04-08 | 無線資源割り当て方法、および、無線ネットワークコントローラ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3860059B2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8526963B2 (en) | 2003-10-30 | 2013-09-03 | Qualcomm Incorporated | Restrictive reuse for a wireless communication system |
| US9585023B2 (en) | 2003-10-30 | 2017-02-28 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
| KR100575434B1 (ko) | 2003-11-19 | 2006-05-03 | 한국전자통신연구원 | 직교주파수 분할 다중 접속 기반 셀룰러 시스템에서의 자원 공간 분할 및 물리 채널 할당 방법 |
| US8059589B2 (en) | 2004-06-09 | 2011-11-15 | Qualcomm Incorporated | Dynamic restrictive reuse scheduler |
| US8032145B2 (en) | 2004-07-23 | 2011-10-04 | Qualcomm Incorporated | Restrictive reuse set management algorithm for equal grade of service on FL transmission |
| US7548752B2 (en) | 2004-12-22 | 2009-06-16 | Qualcomm Incorporated | Feedback to support restrictive reuse |
| JP4827238B2 (ja) * | 2005-11-11 | 2011-11-30 | ソニー エリクソン モバイル コミュニケーションズ， エービー | 乗物内無線接続サービスの提供方法、通信システム、乗物内サーバおよび携帯通信端末 |
| US9173223B2 (en) | 2006-12-07 | 2015-10-27 | Lg Electronics Inc. | Method of transferring data in a wireless communication system |
| KR101342365B1 (ko) | 2006-12-07 | 2013-12-16 | 엘지전자 주식회사 | 무선 통신 시스템에서의 데이터 전달 방법 |
| EP2100392A4 (en) | 2007-01-08 | 2013-09-25 | Lg Electronics Inc | METHOD FOR RECEIVING A GENERAL CHANNEL IN A WIRELESS COMMUNICATION SYSTEM AND DEVICE THEREFOR |
| WO2008084986A2 (en) | 2007-01-09 | 2008-07-17 | Lg Electronics Inc. | Method of transmitting and receiving scheduling information in a wireless communication system |
| WO2008084985A2 (en) | 2007-01-09 | 2008-07-17 | Lg Electronics Inc. | Method of transmitting and receiving data in a wireless communication system |
| US8194559B2 (en) | 2007-01-09 | 2012-06-05 | Lg Electronics Inc. | Method of controlling data retransmission in a wireless communication system |
| BRPI0806551B1 (pt) | 2007-01-10 | 2020-09-08 | Lg Electronics Inc. | Método para receber dados por um terminal em um sistema de comunicação sem fio, terminal para o mesmo e método para transmitir dados por uma rede a um terminal em um sistema de comunicação sem fio |
| CN101578783A (zh) | 2007-01-10 | 2009-11-11 | Lg电子株式会社 | 用于在移动通信中构造数据格式的方法及其终端 |
| KR101211758B1 (ko) | 2007-01-10 | 2012-12-12 | 엘지전자 주식회사 | 무선 통신 시스템의 블록 데이터 생성 방법 |
| KR100911304B1 (ko) * | 2007-06-18 | 2009-08-11 | 엘지전자 주식회사 | 무선통신 시스템에서 우선순위를 갖는 무선베어러의 데이터전송 방법 |
| KR101092235B1 (ko) * | 2009-09-23 | 2011-12-12 | 재단법인대구경북과학기술원 | 무선자원 할당장치 및 무선자원 할당방법 |
| KR20190057351A (ko) * | 2016-09-29 | 2019-05-28 | 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 | 정보를 전송하는 방법, 네트워크 장치 및 단말장치 |
| CN111428973B (zh) * | 2020-03-11 | 2024-04-12 | 慧镕电子系统工程股份有限公司 | 一种能有效提高资源利用率的虚拟资源分配方法 |
-
2002
- 2002-04-08 JP JP2002104659A patent/JP3860059B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003304574A (ja) | 2003-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3860059B2 (ja) | 無線資源割り当て方法、および、無線ネットワークコントローラ | |
| CA2427108C (en) | System and method for dynamic frequency allocation for packet switched services | |
| CN103746936B (zh) | 用于从wtru调度上行链路数据的方法以及wtru | |
| AU2003246474B2 (en) | System, apparatus and method for uplink resource allocation | |
| KR101177136B1 (ko) | 기지국에서 전송 리소스를 할당하기 위한 방법 | |
| US20090010202A1 (en) | Wireless base station | |
| JP4450832B2 (ja) | 時分割型通信システムにおける無線リソースを管理する方法およびシステム | |
| EP1760954B1 (en) | Scheduler for controlling a transmitter/receiver, base station for a mobile communications network, methods and computer programs for operating the same | |
| Lopez-Benitez et al. | Common radio resource management algorithms for multimedia heterogeneous wireless networks | |
| KR20080089516A (ko) | 무선 통신 시스템의 업링크 송신을 제어하는 방법 및 장치 | |
| WO2006019267A1 (en) | Uplink scheduling method in voip | |
| WO2008037853A1 (en) | Resource allocation in wireless communications system | |
| JP2003524335A (ja) | パケットデータベアラへの容量割り当て | |
| KR100736728B1 (ko) | 광대역 무선접속 시스템의 대역 적응적 변조 및 코딩모드에서 자원 할당 장치 및 방법 | |
| KR20050023187A (ko) | 전력에 따른 패킷 스케줄링 방법 | |
| US7072661B2 (en) | Wireless communications system and related methods for allocating data transmission | |
| US20040071125A1 (en) | Fairness method for supplemental channel resources | |
| JP4612975B2 (ja) | 通信システムにおける周波数資源割当方法 | |
| KR100321785B1 (ko) | 무선통신 시스템에서의 패킷 트래픽 제어 방법 | |
| US7453860B2 (en) | Scheduling method for supplemental channel resource | |
| JP4201498B2 (ja) | 通信システムにおける周波数資源割当方法 | |
| WO2006101671A1 (en) | Communication system and processor and method for use therein | |
| CN100369502C (zh) | 基站选择服务终端的正比公平调度方法 | |
| Nyangaresi et al. | Multivariate probabilistic synthesis of cellular networks teletraffic blocking with poissonian distribution arrival rates | |
| KR100582902B1 (ko) | 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050331 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060912 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060920 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090929 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090929 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |