JPH11313365A

JPH11313365A - セルラ・システムのためのコスト関数ベ―スの動的チャネル割当て

Info

Publication number: JPH11313365A
Application number: JP11056349A
Authority: JP
Inventors: Simon C Borst; シー．ボーストシモン; Sudheer A Grandhi; エー．グランドヒサドヒアー; Joe Huang; フアンジョー; Colin L Kahn; エル．カンコリン; Krishnan Kumaran; クマランクリシュナン; Bulin B Zhang; ビー．ザングブリン
Original assignee: Lucent Technologies Inc
Current assignee: Nokia of America Corp
Priority date: 1998-03-05
Filing date: 1999-03-04
Publication date: 1999-11-09
Also published as: KR19990077621A; EP0940999A3; EP0940999A2; US6119011A

Abstract

(57)【要約】【課題】本発明は、通信におけるセルラ電気通信シス
テムに関し、特に、セルラ通信システムにおける動的チ
ャネル割当を改善する方式に関する。【解決手段】セルラ・システムにおいてチャネルを割
り当てる本発明は、セルラ・システムに対する１つまた
はそれ以上のコスト・テーブルを発生する段階と、ビジ
ー・チャネル・テーブルを維持する段階と、該コスト・
テーブルと該ビジー・チャネル・テーブルに基づいて１
つまたはそれ以上のチャネル再使用のコスト（ＣＯＲ
Ｃ）の値を発生する段階と、該ＣＯＲＣ値を特定の閾値
と比較することによって、該候補チャネルが該候補セク
タまたはセルに対して受け入れられるかどうかを決定す
る段階と、この決定に依存して、新しい呼に対する該候
補チャネルを使用する段階とからなることを特徴とす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の分野】本発明は、通信に関し、特にセルラ電気
通信システムに関する。本発明は、整理番号Anderson 1
-1-1-2-1-1-15-3-7-5-1および、1996年６月２８日に出
願の米国特許出願第08／811,986号（「’９８６出
願」）に関連する。

【０００２】

【従来技術の記述】代表的なセルラ電気通信システム
は、例えば、電気通信サービスを提供する会社の中央局
に設置されている１つまたはそれ以上の移動交換センタ
（Ｍobile Ｓwitching Ｃenters：ＭＳＣ）を備えてお
り、各ＭＳＣは複数のセル・サイトの動作を制御する。
セル・サイト（セルとも呼ばれる）は、そのセル・サイ
トの回りのカバレッジ(coverage)領域内に現在あるモバ
イル・ユニット（movile unit、例えば、セルラ電話
機）との通信をサポートする、同じ場所にある一組のア
ップリンクおよびダウンリンクのアンテナに対応する。
セル・サイトの場所は、比較的広い電気通信サービス・
エリアにわたって連続したカバレッジを提供するように
分散されていることが好ましい。この隣接のカバレッジ
を確保するために、セル・サイトはそれぞれのカバレッ
ジ領域が隣のセル・サイトのカバレッジとある程度重な
るように配置されている。また、この重なりによってモ
バイル・ユーザが１つのセル・サイトから別のセル・サ
イトへ電気通信サービスを失うことなしに移動すること
ができる。このプロセスは、そのモバイル・ユニットと
の通信のための責任が１つのセル・サイトから他のセル
・サイトへハンド・オフされる（すなわち、渡される）
ので、ハンドオフと呼ばれる。

【０００３】１つのタイプのセルラ・システムは周波数
分割多重アクセス（Ｆrequency Ｄivision Ｍultiple
Ａccess：ＦＤＭＡ）および時分割多重アクセス（Ｔime
Ｄivision Ｍultiple Ａccess：ＴＤＭＡ）の両方の通
信技法を使用する。そのようなセルラ・システムにはそ
の通信のために２つの異なる周波数帯域が割り当てられ
ているのが普通である。１つはセル・サイトからモバイ
ル・ユニットに対するダウンリンク通信用であり、もう
１つはモバイル・ユニットからセル・サイトへの通信の
ための帯域である。ＦＤＭＡの方式に従って、各周波数
帯域はチャネルと呼ばれる複数の周波数の副帯域(sub-b
and)に分割される。ＴＤＭＡ方式に従って、各チャネル
上の通信は、周期の異なるタイム・スロットに時間的に
多重化される。１つのセル・サイトと、そのセル・サイ
トのカバレッジ領域内にいるモバイル・ユニットとの間
で通信が確立される必要があるとき、そのモバイル・ユ
ニットにはダウンリンクおよびアップリンクの各周波数
帯域において特定のチャネルおよびタイム・スロットが
割り当てられ、その中で信号がモバイル・ユニットとの
間で伝送される。チャネルおよびタイム・スロットを割
り当てるための責任はＭＳＣにあり、ＭＳＣはそのセル
・サイトから情報を絶えず受信し、そのセル・サイトに
対して命令を絶えず送信している。

【０００４】ＭＳＣの主要な機能の１つは、その電気通
信のサービス・エリア内全体で現在使用されているモバ
イル・ユニット間での干渉を最小化するように、チャネ
ルおよびタイム・スロットを割り当てることである。同
じセル・サイトの内部、あるいは場合によっては隣接し
ているセル・サイトの内部にある２つのモバイル・ユニ
ットに同じチャネルおよびタイム・スロットが割り当て
られた場合、それぞれの信号が互いに干渉することにな
り、間違った通信が行われる結果となる可能性がある。
そのような干渉はモバイル・ユニットが１つまたはそれ
以上の介在しているセル・サイトによって他のモバイル
・ユニットと隔てられているときであっても、結果とし
て発生する可能性がある。ＭＳＣは大容量を達成するこ
とを目標としながら、干渉を最小化して効率的且つ効果
的な方法で、モバイル・ユニットのすべてに対してチャ
ネルおよびタイム・スロットを割り当てるための責任が
ある。

【０００５】チャネルを割り当てるための従来の方法の
１つは固定型のチャネル割当て（Ｆixed Ｃhannel Ａss
ignment：ＦＣＡ）と呼ばれ、その方法においては特定
のチャネルが手動で特定のセル・サイトに対して永久的
に割り当てられる。ＦＣＡにおいては、チャネルはその
セルラ・システムが設計されるときに割り当てられ、隣
接するセル・サイトおよび、場合によっては比較的近傍
のセル・サイトにおいては同じチャネルが利用できない
ようにチャネルが割り当てられる。この方法で２つのモ
バイル・ユニットが互いに干渉しないことを理論的には
保証することができる。しかし、ＦＣＡにはいくつかの
制限がある。先ずその１つは、新しいセル・サイトが全
体のカバレッジ領域に対して追加されるとき、その新し
いセル・サイトに対してチャネルを割り当てるタスクお
よび、場合によっては既存のセル・サイトに対してチャ
ネルを再割当てするタスクは極端に複雑なものとなる可
能性があり、特に、新しいセル・サイトが全体のシステ
ムのカバレッジ領域の内部に対して追加されるときにそ
のようになる可能性がある。

【０００６】さらに、セル・サイトに対して永久的にチ
ャネルを割り当てることは１つのセル・サイト内の移動
ユーザの数が時間と共に変化することを考慮に入れてい
ない。例えば、あるフットボール競技場とその回りの駐
車場が異なるセル・サイトによってカバーされていた場
合、フットボール・ゲームの間にそのフットボール競技
場の内部でサポートされる必要があるモバイル・ユニッ
トの数は駐車場の中のモバイル・ユニットの数よりずっ
と大きくなる。同じ理由によって、ゲームの直前および
直後においては、その反対の状況となる。この例によっ
て示されるように、セル・サイトに対して永久的に割り
当てることは通信資源の非効率的な割当てにつながる。

【０００７】チャネルを割り当てるためのもう１つの方
式は、動的チャネル割当て（Ｄynamic Ｃhannel Ａssig
nment：ＤＣＡ）と呼ばれ、その方式においては、チャ
ネルは異なるセル・サイトのカバレッジ領域内のモバイ
ル・ユニットとの通信をサポートする必要があるとき、
セル・サイトに対してリアル・タイムでチャネルが割り
当てられる。ＤＣＡはチャネルのトランキング（trunki
ng：すなわち、割当て）が効率良く行われるので、ＦＣ
Ａより良い性能を提供する。そのスペクトルの中のすべ
てのチャネルが各セル（または複数のセクタに分割され
ているセルに対するセクタ）において潜在的に使用でき
るので、比較的高い効率が得られる。ＤＣＡ方式は２つ
のクラスに分けられる。第１のクラスは無線周波数（Ｒ
adio Ｆrequency：ＲＦ）の測定に基づき、第２のクラ
スは最小の再使用−距離基準(reuse-distance criterio
n)を強制するためにデータベース情報を利用することに
基づいている。実世界のセルラ・システムにおいては、
１つのクラスまたは他のクラスに属しているアルゴリズ
ムはチャネル割当てに関して意志決定を行うために使用
される情報の特性のために、本来的な利点および欠点を
有している。

【０００８】

【発明の概要】本発明は、セルラ通信システムにおいて
チャネルを動的に割り当てるための改善された方式に向
けられている。本発明の１つの実施例においては、動的
チャネル割当てはコスト関数ベースのＤＣＡ（Ｃost-Ｆ
unction-Ｂased ＤＣＡ：ＣＦＢＤＡＣ）などの測定ベ
ースのＤＣＡアルゴリズムと、再使用−距離基準アルゴ
リズムとのハイブリッドの組合せに基づいている。

【０００９】１つの実施例によると、ＭＳＣはセルラ・
システムの１つまたはそれ以上のコスト・テーブルを発
生し、そのコスト・テーブルの中の各エントリは特定の
チャネルをそのセルラ・システムの第１のセクタまたは
セルに対して割り当てるコストに対応しているコスト値
であり、その特定のチャネルがそのセルラ・システムの
第２のセクタまたはセルの中で既に使用されていると仮
定している。ＭＳＣはビジー・チャネル・テーブルを維
持し、そのビジー・チャネル・テーブルの中の各エント
リは、特定のチャネルが特定のセルラまたはセルの中で
現在使用されているかどうかを示す。ＭＳＣはコスト・
テーブルおよびビジー・チャネル・テーブルに基づいて
１つまたはそれ以上の再使用チャネルのコスト（Ｃost
Ｏf Ｒeusing Ｃhannel：ＣＯＲＣ）の値を発生し、そ
のＣＯＲＣ値は新しい呼に対して候補のチャネルを候補
のセクタまたはセルに対して割り当てるコストに対応す
る。ＭＳＣは、指定されたしきい値に対してＣＯＲＣの
値を比較することによって、その候補のチャネルが候補
のセクタまたはセルに対して受け入れ可能であるかどう
かを決定し、その候補チャネルが受け入れ可能であるか
どうかの決定に依存して、その新しい呼に対してセル・
サイトがその候補チャネルを使用する。

【００１０】本発明の他の実施態様、特徴、および利点
は、以下の詳細な説明、添付の特許請求の範囲および添
付の図面から、より完全に明らかになる。

【００１１】

【発明の詳細な記述】本発明は、フレキシブル・チャネ
ル割当て（ＦＬexible Ｃhanel Ａllocation：ＦＬＣ
Ａ）と呼ばれる動的チャネル割当て方式に依存するセル
ラ・システムに対して向けられている。ＦＬＣＡ方式は
測定ベースのＤＣＡ（Ｍeasurement-Ｂased ＤＣＡ：Ｍ
ＢＤＣＡ）と呼ばれるセル・サイトに基づく干渉の測定
および、再使用−距離基準アルゴリズムと呼ばれる移動
交換センタ（ＭＳＣ）に記憶されているデータベース情
報の両方を使って、セルラ呼に対する割当てのための最
適のチャネルを見つけるハイブリッド・アルゴリズムで
ある。一つの実施例においては、再使用−距離基準アル
ゴリズムはコスト関数ベースのＤＣＡ（ＣＦＢＤＣＡ）
方式である。

【００１２】’９８６出願の中で記述されているような
測定ベースの動的チャネル割当て（ＭＢＤＣＡ）方式
は、セルのカバレッジ領域の範囲内で行われた信号およ
び干渉の測定に基づいて、ＲＦ環境および基本チャネル
割当ての決定を監視する。チャネル干渉は同じチャネル
において送信している他のすべてのセル・サイトからの
エネルギ・レベルとして定義することができる。ＭＢＤ
ＣＡにおいては、チャネルはそのチャネルがある呼の品
質基準を満足する場合に、呼に対してそのチャネルが割
り当てられる。ＭＢＤＣＡはトラヒックおよび干渉の両
方に対して適応できるので、システム容量の面におい
て、再使用−距離基準だけに基づいているＤＣＡより良
好に実行することができる。

【００１３】ＭＢＤＣＡにおいては、業界標準およびシ
ステム資源によって課されている制限のために、最適の
チャネル割当ての決定を行うための十分な測定が常に得
られるとは限らない。これは特にセルラ・システムのダ
ウンリンクに対してそのことが言える。例えば、ＩＳ−
１３６システムにおいては、モバイル支援のチャネル割
当て（Ｍobile-Ａssisted Ｃhannel Ａllocation：ＭＡ
ＣＡ）またはモバイル支援のハンドオフ（Ｍobile-Ａss
isted ＨandＯff：ＭＡＨＯ）が可能であるモバイル・
ユニットだけが、指定されたチャネル・リスト上に測定
値を返すことができる。これらの測定値は遅延され、あ
まり頻繁には測定されず、そして精度が悪い可能性があ
る。また、１つのモバイル・ユニットからの測定値は同
じセル・サイトの内部の異なる位置にある別のモバイル
・ユニットに対しては厳密には適用できない。これらの
理由のために、実世界においては、ＭＢＤＣＡだけがチ
ャネル選択を決定するために使用されている場合、時に
より、品質の劣るチャネルが呼に対して割り当てられる
可能性がある。

【００１４】再使用−距離基準を維持することに基づい
たＤＣＡアルゴリズムにおいては、チャネルはその隣接
するセル上での再使用がそのセル間の距離に関連付けら
れている規定の基準を満足する場合にのみ、呼に対して
割り当てられる。ここで、そのシステムにおいてはトラ
ヒックに対する適応がある。しかし、共チャネル再使用
−距離は固定されているので、干渉に対する適応性は大
きくない。

【００１５】本発明の実施例によると、ＭＢＤＣＡ方式
が、例えば、コスト関数に基づいて再使用−距離基準の
アルゴリズムと組み合わせられる。その結果得られるフ
レキシブル・チャネル割当て方式は、各アルゴリズムが
単独で動作する場合の欠点を克服するための機会を提供
する。そのような組み合わされた、あるいはハイブリッ
ドのアルゴリズムはＭＢＤＣＡにおけるダウンリンクの
測定値の制限された利用可能性に対して補償し、しかも
再使用−距離基準アルゴリズムが単独で動作している場
合に得られる容量よりも大きなシステム容量が得られる
可能性を提供する。一つの好ましいＭＢＤＣＡ方式が、
この明細書の中で「干渉ベースの動的チャネル割当て」
と題するセクションにおいて後で詳細に説明される。

【００１６】図１は本発明の一つの実施例に従って、ハ
イブリッドＦＬＣＡアルゴリズムの動作を示している。
ハイブリッドＦＬＣＡアルゴリズムは二つの部分を有す
る。一つは各セル・サイト１０２において実装されてい
るＭＢＤＣＡの部分であり、もう一つはＭＳＣ１０４
にある中央のデータベースを使って実装されているＣＦ
ＢＤＣＡの部分である。ＭＢＤＣＡの部分においては、
フレキシブル割当てに対する候補チャネルが、利用でき
るアップリンクおよびダウンリンク干渉測定値に基づい
て順序付けられている。チャネルはモバイル要求サービ
スに対する信号強度に相対的なチャネル干渉（channel
interference：Ｃ／Ｉ）基準を満たすチャネルが選択さ
れる。これらの候補チャネルは次に、中央のデータベー
スを使って動作する再使用−距離基準のアルゴリズムで
あるＣＦＢＤＣＡの部分に対して渡される。ＣＦＢＤＣ
Ａの部分はそのチャネルが隣接しているセルまたは近傍
のセルにおいて既に使用中である程度に基づいて割当て
のための候補チャネルの１つを選定する。また、ＣＦＢ
ＤＣＡの部分はチャネルが隣接しているチャネル上でど
のように使用されているかの情報に基づいてセル・サイ
トにおけるチャネル候補のリストを修正することができ
る。例えば、ＣＦＢＤＣＡの部分は近隣のセルにおいて
非常によく使用されている「品質の劣る」チャネルのリ
ストをそのセルに対して送り返すことができる。ＭＳＣ
によってさらに指示されるまで、そのセルは測定された
チャネル干渉のレベルとは無関係に、これらのチャネル
を候補チャネルとしての将来の考慮から取り除く。

【００１７】図１の実施例において、ＭＢＤＣＡの部分
は完全に分散型のアーキテクチャであり、セルが割当て
のための候補となるべきチャネルの選択を制御してい
る。ＣＦＢＤＣＡの部分は近隣のセルの知識を必要とす
るので、この機能は中央の場所（例えば、ＭＳＣの中）
で実行され、メッセージ通信を最小に保つことが好まし
い。ＭＳＣにおいて、データベースの１つのインスタン
スだけがアルゴリズムをサポートするために必要であ
る。代わりのアーキテクチャはいくつかのセル・サイト
を管理するコントローラに対してＣＦＢＤＣＡのアルゴ
リズムを分散するアーキテクチャである。しかし、これ
は隣のセル・サイトが呼をセットアップするか、あるい
はハンドオフを実行するときは常に、各コントローラは
自分が接続されているセルに対する部分和コスト値を計
算する必要がある。ＭＳＣまたはサービスしているセル
・サイトのコントローラは、各コントローラから受け取
られた部分コストから総合のコスト値を組み立てること
になる。この代替案はセル・サイトとＭＳＣ間との間の
トラヒックを増加させ、呼のセットアップおよびハンド
オフを完了するのに時間が掛かることになる。

【００１８】＜フレキシブル・チャネル割当てのための
コスト関数ベースのアルゴリズム＞一般に、本発明のハ
イブリッドＦＬＣＡアルゴリズムは測定ベースのＤＣＡ
方式を適切な再使用−距離基準のアルゴリズムと組み合
わせることによって実装される。しかし、本発明の好ま
しい１つの実施例においては、その再使用−距離基準の
アルゴリズムはコスト関数ベースのＤＣＡ（ＣＦＢＤＣ
Ａ）アルゴリズムと呼ばれる特定のタイプのアルゴリズ
ムである。ＣＦＢＤＣＡの部分はＭＢＤＣＡの部分と結
合して動作し、主としてＭＢＤＣＡの部分における不完
全な、そして不正確な信号測定情報に対して補正する。
しかし、最も一般的な意味において、ＣＦＢＤＣＡのア
ルゴリズムはＭＢＤＣＡの部分によって選択された候補
がある場合でも、ない場合でも実装することができる。
すなわち、本発明のＣＦＢＤＣＡのアルゴリズムはハイ
ブリッドＤＣＡ方式において、あるいはＣＦＢＤＣＡの
アルゴリズムだけに頼るＤＣＡ方式においてのいずれに
おいても実装することができる。

【００１９】ＣＦＢＤＣＡのアルゴリズムは、データベ
ースを使って、確実にその候補チャネル（おそらくはＭ
ＢＤＣＡのアルゴリズムによって選択された）が使用さ
れている近隣のセル／セクタが多過ぎないようにする。
候補チャネルがＭＢＤＣＡによって選択されたとき、Ｃ
ＦＢＤＣＡ機能はある意味でモバイルのロケーションに
おけるダウンリンク干渉の測定の欠如に対して補正する
ように支援する。

【００２０】図２は結合されたＭＢＤＣＡ−ＣＦＢＤＣ
ＡのアルゴリズムにおいてＣＦＢＤＣＡを組み込むため
の動機付けを示している。図２において、セル２（２０
２）はモバイルＹ（２０４）に対してチャネルを割り当
てようとしている。モバイルＸ（２０３）によってセル
１（２０１）の中で使用されているアップリンク・チャ
ネル上のセル２において測定された干渉は低く見える。
というのは、セル２は妨害（２０５）の背後で移動した
モバイルＸを「見ること」が一時的に妨げられているか
らである。それはそれとして、モバイルＸにサービスす
るためにセル１によって使用されているチャネルはＭＢ
ＤＣＡの部分においては干渉の低いチャネルであるよう
に見えており、したがって、ＣＦＢＤＣＡの部分が存在
しないセル２によってモバイルＹに対して割り当てられ
る。この結果、モバイルＸおよびモバイルＹの両方に対
して呼がドロップする可能性がある。

【００２１】ＣＦＢＤＣＡは短期の妨害、フェージン
グ、およびＭＢＤＣＡだけで構成されたセルが、そのセ
ル／セクタに関係付けられている特定のチャネルが呼に
サービスするためには適切でないことをアップリンクの
ＲＦ測定を通じてセンスすることを妨げる、他のリアル
タイム環境での変動に対して補正することを支援する。
また、ＣＦＢＤＣＡは、特定のチャネルがそのセル／セ
クタに対する長期の関係付けに対しては適切でないこと
を、アップリンクのＲＦ測定を通じて、セル／セクタが
感知することを妨げる環境における長期の信号伝播状態
に対して補正するのに役立つ。また、ＣＦＢＤＣＡはア
ップリンクおよびダウンリンクのＲＦ状態が十分に相関
付けられていないとき、アップリンク測定からダウンリ
ンク・チャネルの品質の不正確な推論に対して補正する
ことも支援する。さらに、ＣＦＢＤＣＡは許可されると
みなされる呼によって経験されることになる干渉だけで
なく、近隣のセルにおいて進行している呼によって経験
される干渉においてその呼を許可することの影響（impa
ct)の評価も可能にする。

【００２２】１つの実施例においてはＣＦＢＤＣＡは、
（１）候補のチャネルが呼にサービスするために受け入
れ可能でかあるかどうかを決定する基本の実行機能、
（２）ＣＦＢＤＣＡがコスト計算の結果をＭＢＤＣＡな
どの干渉ベースのアルゴリズムに対して提供することが
できるフィードバック機能、および（３）サービス・プ
ロバイダが首尾一貫したデータベースを維持し、そして
コスト関数の値およびしきい値を割り当てることができ
るようにするメンテナンス機能を備えている。これらの
機能は追加の操作によってオプションとして拡大するこ
とができる。そのような操作の１つはこの明細書の中に
後で記述されるが、新しいセルがネットワークに対して
追加されたとき、近隣の関係付けがネットワーク内で変
更されたとき、あるいは新しいＲＦ測定値が利用できる
ようになったときの、コスト値の自動計算である。

【００２３】＜中央集中型のＣＦＢＤＣＡ実行機能＞Ｃ
ＦＢＤＣＡは例えば、ＭＢＤＣＡが呼にサービスするた
めに受け入れ可能であると決定した候補チャネルのリス
トを入力として受け入れる中央集中型のアルゴリズムで
あることが好ましい。好ましいハイブリッドＦＬＣＡア
ルゴリズムの場合、ＭＢＤＣＡはアップリンクおよびダ
ウンリンクの信号強度の測定に従って、これらのチャネ
ルを選択する。リストの長さはＣＦＢＤＣＡの計算に対
して利用できる処理パワーに依存して、数チャネルから
多数のチャネルまで変化する可能性がある。

【００２４】図３は本発明の一実施例に従って、ＣＦＢ
ＤＣＡの実行機能を論理的に示している。ＣＦＢＤＣＡ
のアルゴリズムの実際の実装は利用できるソフトウェア
資源に依存して、異なるソフトウェア・アーキテクチャ
を使用する可能性がある。例えば、チャネルが選択され
る必要があるたびにゼロからコスト関数を計算する代わ
りに、そのアルゴリズムは正しいコスト関数値を永久的
に維持することを選び、チャネルが割り当てられるか、
あるいは割当て解除されるたびにそれらを更新するよう
に実装することができる。図３のＣＦＢＤＣＡ実行機能
は次のフェーズを備えている。・ＭＢＤＣＡ（あるいは、他のソース）からの候補チャ
ネルの受領・チャネルの再使用のコスト（Ｃost Ｏf Ｒeusing Ｃh
annel：ＣＯＲＣ）の計算・チャネル選択、ビジー・チャネル・テーブルの更新、
およびチャネル割当てＣＦＢＤＣＡのアルゴリズムの実
行は、各候補セル／セクタに対して、呼のセットアップ
またはハンドオフに対する候補チャネルのリストを受け
取ったときから開始される。ＣＯＲＣの計算は中央のデ
ータベースの中に格納されているテーブル・エントリの
ベクトル乗算である。コスト・テーブルは互いに干渉す
る可能性のあるすべてのセル／セクタの対に対するコス
トを含んでいる。２つのそのようなテーブルが図３に示
されている。

【００２５】図３の現在のセクタ再使用コスト・テーブ
ル３０２において、各エントリはその行によって示され
ている候補セクタ上のチャネルを使用することに関係付
けられているコストであり、列によって示されている第
２のセクタが既にその同じチャネルを使用していると仮
定している。そのコストは両方が同じチャネルを使って
いるときに候補セクタが受信すると期待する第２のセク
タからのパワーに関連付けることができる。このテーブ
ルは静的(static)であることが好ましく、そしてシステ
ムに対して新しいセクタが追加されたとき、あるいはシ
ステムからセクタが取り除かれたときだけ更新される。

【００２６】図３の「近隣のセクタ再使用コスト・テー
ブル」３０４においては、各エントリは行によって示さ
れている近隣のセクタに対する、列によって示されてい
る候補セクタの、同じチャネルを使ってのコストであ
る。このコストは近隣のセクタが受信すると期待する候
補セクタからのパワーに関連付けることができる。ま
た、このテーブルも静的であることが好ましく、新しい
セクタがシステムに追加されるか、あるいはセクタがシ
ステムから取り除かれるときだけ更新される。実際に、
「近隣のセクタ再使用のコスト・テーブル」の中のコス
ト値は「現在のセクタの再使用のコスト・テーブル」の
中のコスト値と同じであってもよく、その場合にはＭＳ
Ｃの中に維持される必要のあるコスト・テーブルは１つ
だけである。

【００２７】コスト・テーブル３０２および３０４は第
３のテーブル、「ビジー・チャネル・テーブル」３０６
と一緒に、各種の「再使用チャネルのコスト」（ＣＯＲ
Ｃ）の値を計算するために使用される。この「ビジー・
チャネル・テーブル」はどのセルが任意の時点において
特定のチャネルを使っているかを追跡管理し、そして新
しいチャネルが呼に対して割り当てられるか、あるいは
呼から割当て解除されたときに更新されることが好まし
い。「ビジー・チャネル・テーブル」はチャネル（すな
わち、列）が示されているセル／セクタ（すなわち、
行）上で使用されている場合に「１」を含み、それ以外
の場合、「０」を含む。

【００２８】各候補チャネル（おそらくＭＢＤＣＡから
受け取られた）に対して、その候補セクタに対する「現
在のセクタ再使用コスト・テーブル」からの「１×Ｎ」
ベクトルが「ビジー・チャネル・テーブルの中の候補チ
ャネルに対する「Ｎ×１」ベクトルによって乗算され
る。そのベクトル積の結果は、その候補チャネルが現在
既に使用されている場合にそれらのセクタに対するコス
ト・テーブルのエントリの和に等しい。この値は、候補
セクタおよび候補チャネルに対する「再使用チャネルの
コスト」の値ＣＯＲＣ１である。それはそのチャネル
が、「ビジー・チャネル・テーブル」によって示されて
いる近隣のセクタ上で既に使用されている場合に、その
チャネルを使用することの候補セクタに対するコストを
表す。ＣＯＲＣ１が規定のしきい値より小さい場合にの
みそのチャネルは受け入れ可能である。

【００２９】同様に、各候補チャネルに対して、そして
候補セクタの近くの各セクタに対して、「近隣セクタ再
使用コスト・テーブル」からの（１×Ｎ）ベクトルが
「ビジー・チャネル・テーブル」の中の候補チャネルに
対する（Ｎ×１）ベクトルによって乗算される。この計
算の場合、「ビジー・チャネル・テーブル」は一時的に
更新されてその候補チャネルがその候補セクタにおいて
既に使用されていることを仮定する。ベクトル積の結果
（ＣＯＲＣ２、ＣＯＲＣ３など）は候補セクタを含め
て、候補チャネルが使用中である場合にそのセクタに対
する「近隣セクタ再使用コスト・テーブル」の和に等し
い。これらの各ＣＯＲＣ値は候補セクタ上で候補チャネ
ルを使用することの近隣セクタに対するコスト、および
そのチャネルが既に使用中である場合に、他のすべての
セクタにわたってのコストを表す。その候補チャネルは
これらのＣＯＲＣ値（すなわち、ＣＯＲＣ２、ＣＯＲＣ
３など）のすべてが規定のしきい値より小さい場合にの
み受け入れ可能である。

【００３０】すべてのＣＯＲＣ値が規定のしきい値より
小さい場合に、候補チャネルは受け入れ可能であるとみ
なされる。そのしきい値はサービス・プロバイダがコス
ト関数のアルゴリズムを調整できるようにすることによ
って変更することができる。使用のために新しいチャネ
ルが選択されると、「ビジー・チャネル・テーブル」が
更新され、そのチャネル割当てがセルに対して送信され
る。同様に、１つのチャネルの中のすべてのタイム・ス
ロットが割当て解除され、そのチャネルがセル上で使用
されなくなったとき、「ビジー・チャネル・テーブル」
が適宜更新される。１つの好ましい実施例においては、
既に割り当てられているチャネルの中のタイム・スロッ
トは、新しいチャネルがそのセル・サイトに対して割り
当てられる前に、特定のセル・サイトにおける新しい呼
のために埋められる。

【００３１】＜ＣＦＢＤＣＡのフィードバック機能＞Ｃ
ＦＢＤＣＡは、ＣＦＢＤＣＡに対して候補チャネルを選
択するＭＢＤＣＡなどのアルゴリズムに対してフィード
バックを提供することができる。ＣＦＢＤＣＡのコスト
関数テストに定期的に不合格となる候補チャネルは、例
えば、ＭＢＤＣＡによって提供される候補リスト上には
現われる必要はない。フィードバックはチャネルが無視
されるべきであること、すなわち、特定のセクタに対し
て考慮から除かれるべきである（あるいは、優先順位を
落とされるべきである）ことを示しているメッセージ
（例えば、ＭＳＣの中の中央のデータベースから、ＭＢ
ＤＣＡを実行しているセルに対して送られるメッセー
ジ）によって提供される。このフィードバックを実装す
るための代替方式がいくつかある。それらは次のものを
含む。・ＣＯＲＣ１が、割当てのためにチャネルを受け入れる
ために使用されるしきい値より大幅に大きい値で特定の
しきい値より大きい場合、チャネルが取り除かれるか、
あるいは候補チャネルとしての考慮に対して優先順位が
落とされることを示しているメッセージをセルに対して
送信することができる。・各セクタ上のチャネルに対するＣＯＲＣ１の値を時間
的に平均化することができる。定期的に、ＣＯＲＣ１の
値が最悪であるチャネルを示しているリストが各セクタ
に対して送信される。次に、これらのチャネルがそのセ
ルによる呼の割当てに対する考慮から取り除かれるか、
あるいは優先順位が下げられる。・図４に示されているように、ＭＳＣは、図３の（Ｎ×
Ｎ）の「現在セクタ再使用コスト・テーブル」３０２
を、図３の（Ｎ×Ｍ）の「ビジー・チャネル・テーブ
ル」３０６と乗算することによって作られるＣＯＲＣテ
ーブル４０２を定期的に更新する。ｎ番目のセルに対す
るすべてのチャネルのコストがＣＯＲＣテーブルの第ｎ
行の中に格納される。次に、ＭＳＣはコストが指定され
たしきい値を超えるチャネルのリストを、対応している
セルに対して送信し、そのセルがそのセルに対するチャ
ネルを排除／優先順位付けするのに役立つ。・ＣＯＲＣテーブルの中の更新された値を使って移動平
均を取ることによって、ＭＳＣの中に時間平均化された
長期のＣＯＲＣテーブルを維持することができる。ｎ番
目のセクタに対するチャネルの長期コストが長期のＣＯ
ＲＣテーブルの中のｎ番目の行の中に格納される。次
に、ＭＳＣは長期のコストが指定されたしきい値を超え
るチャネルのリストをセルに対して送信し、そのセルが
そのセルに対するチャネルを排除／優先順位付けするの
に役立つ。これらの代替案はすべてＣＦＢＤＣＡプロセスに対する
入力として提供される劣悪なチャネル候補の数を結果と
して減らすことになる。

【００３２】＜ＣＦＢＤＣＡのメンテナンス機能＞適切
なＣＦＢＤＣＡの動作を確保するために２つのメンテナ
ンス機能が提供される。「パラメータ・オーバライド」
機能によってサービス・プロバイダが、ＣＦＢＤＣＡの
アルゴリズムによって自動的に記入されるパラメータを
変更することができ、また、「ビジー・チャネル・テー
ブル監査」機能は、確実に「ビジー・チャネル・テーブ
ル」の中で「ビジー」として示されているチャネルが対
応しているセル／セクタ上で使用されているチャネルと
矛盾していないようにする。これらの機能については次
のサブセクションの中でさらに説明される。

【００３３】＜サービス・プロバイダによるパラメータ
のオーバライド＞パラメータのオーバライド機能は、自
動化された初期化の機能がセルに対して必ずしも最適な
コスト値およびＣＯＲＣしきい値を割り当てないという
ことの１つの認識である。近隣の関係付けから明らかな
程度より接近しているセルの対は、それらのコストが増
加している可能性がある。同様に、近隣の関係付けから
明らかな程度より離れているセルの対は、それらのコス
トが下がっている可能性がある。この機能によって、サ
ービス・プロバイダはそのデフォルトを無効にし、次の
値を提供することができる。・すべてのセル対に対して自動的にコスト値を発生する
ために使用される各階層)tier)に対するデフォルトのコ
スト値（この明細書の中で「コスト値の自動計算」と題
するセクションにおいて後で説明される）をサービス・
プロバイダが無効化することができる。・コスト・テーブル（図３の３０２および３０４）の中
の各セル対セルの関係に対して割り当てられたデフォル
トのコストをサービス・プロバイダによって無効にする
ことができる。サイズの異なるセルを収容するために、
セル２によって使用されているチャネルを再使用するセ
ル１に関連付けられるコストは、セル１によって使用さ
れているチャネルを再使用するセル２に関連付けられる
コストとは独立に指定することができる。言い換えれ
ば、コスト・テーブルの要素（ｉ，ｊ）の中に格納され
ているコスト値は、同じコスト・テーブルの要素（ｊ，
ｉ）の中に格納されているコスト値とは異なるように指
定することができる。・デフォルトのＣＯＲＣしきい値をサービス・プロバイ
ダによって無効化することができる。また、サービス・
プロバイダは個々のセル／セクタをコスト・テーブルに
追加するか、あるいはコスト・テーブルから削除するこ
ともできる。これによって自動化された近隣の関係付け
によって検出されない干渉しているセルの詳細を規定す
ることができる。

【００３４】＜ビジー・チャネル・テーブル監査＞ビジ
ー・チャネル・テーブル監査機能はセルをポールして、
どのチャネルが現在使用中であるかを決定する。セルを
ポールした結果はビジー・チャネル・テーブル（図３の
３０６）の中のエントリと比較される。セル／セクタ上
のチャネルの正しい状態に対応しないテーブル・エント
リがあれば訂正される。

【００３５】＜コスト値の自動計算＞ＲＦ測定およびデ
ータベース情報の両方に頼っているハイブリッドのチャ
ネル割当て方式を使用する、以前に説明されたフレキシ
ブル・チャネル割当てアルゴリズムなどのアルゴリズム
は、これらの情報の組の１つだけに基づいているアルゴ
リズムを使っては得られない利点を提供することができ
る。以前に説明されたコスト関数ベースのＤＣＡアルゴ
リズムなどのデータベース・アルゴリズムは、満足でき
る性能を出すためには正確なコスト値を必要とする。

【００３６】ＣＦＢＤＣＡのアルゴリズムにおいてコス
トを記入する１つの方法は、セル・サイトにおいて、近
隣のセルから期待される干渉のレベルを示す信号エネル
ギの測定値を収集することである。これらのＲＦ測定値
を得ることからセルラ・システムのオペレータを解放す
る第２の方法は、セルラ・システムのデータベースの中
で現在利用できる近隣の関係付けに基づいてデフォルト
のコスト値を計算する方法である。他の方法もＲＦ環境
のモデリングに頼る。

【００３７】＜近隣の関係付けを使用するコスト関数計
算＞ＣＦＢＤＣＡのアルゴリズムのコスト・テーブル
（例えば、３０２および３０４）を中央のデータベース
の中で、既存のモバイル支援のハンドオフ（ＭＡＨＯ）
またはディジタル制御チャネル（Ｄigital Ｃontrol Ｃ
Ｈannel：ＤＣＣＨ）再選択近隣情報、および各近隣の
階層に関連付けられているコスト値に基づいて自動的に
記入することができる。セルラ・システムの中に実装す
ることによってサービス・プロバイダが特定のセル対に
対して直接にコスト値を入力することにより、コスト・
テーブルの中の個々のエントリをさらに無効にすること
ができることが期待される。この方法に従って、デフォ
ルトのコスト・テーブルがどのセルまたはセクタがセル
の第１階層、第２階層、および第３階層の近隣にあるか
を求めることによってデフォルトのコスト・テーブルが
生成される。この情報はＭＡＨＯの近隣リストまたはＤ
ＣＣＨの再選択リストから得ることができる。

【００３８】構成設定中のセルの隣には、カバレッジ領
域がその構成設定中のカバレッジ領域につながっている
か、あるいは重なっているセルがあり、それは第１階層
の近隣と呼ばれる。第１階層の近隣の近隣であって、構
成設定中のセルの別の第１階層の近隣でないものは第２
階層の近隣である。第２階層の近隣の近隣であって、構
成設定中のセルの第１階層または第２階層の近隣として
まだ分類されていない近隣は第３階層の近隣である。以
下同様である。

【００３９】図５は各セルの半径が同じで、セルが完全
な六角形のパターンで配置されているセル・サイトの理
想的なアレイの中央にあるセルに対する近隣の識別の結
果を示している。図５の中ではセル・サイトが六角形と
して描かれているが、それは実際には重なっている円で
ある。図５に示されているように、第１階層の近隣はＫ
＝１に対応し、第２階層の近隣はＫ＝３および４に対応
し、そして第３階層の近隣はＫ＝７および９に対応して
いる。ここで再使用の距離ＫはＤ²／３Ｒ²として定義さ
れ、Ｄは２つのセルの中心間の距離であり、Ｒはセルの
半径である。この例の場合、Ｋ＝９以上の距離のセルは
サービスしているセルと干渉しないと仮定される。しか
し、必要であれば、Ｋ＝９より大きく離れているセルに
対してこのアルゴリズムを拡張することができる。図５
の各セルには中央のセル（Ｋ＝０）からの再使用の距離
Ｋでラベルが付けられている。

【００４０】セルがシステムに追加されると、初期化の
機能が第１乃至第３階層の近隣を決定する。コスト値が
それぞれの階層に従ってすべての近隣に対して自動的に
割り当てられる。近隣に関連付けられている送信パワー
などの他のファクタもデフォルトのコスト値の計算に使
用される可能性がある。コスト値は近隣のセルがＤＣＡ
をサポートするかどうかにかかわらず、すべての近隣の
セルに対して割り当てられることが好ましい。新しいセ
ルに対して行および列を追加することによってコスト・
テーブルが更新される。列は近隣のセルとの相互のコス
ト関係を提供する。

【００４１】各セル対に対するデフォルトのコスト値
は、１つのセル上のモバイルが他のセルから見えること
が期待されるはずであるパワーを表す。表Ｉは減衰が３
８ｄＢ／decadeであると仮定され、そしてすべてのセル
の送信パワーが等しいときに、デフォルトのコストがど
のように設定されるかを示している。表１は、再使用の
距離Ｋ、そのＫの近隣の階層、セルの半径Ｒによって分
けられるセル間の対応している距離Ｄ、単独の近隣から
見えることが期待されるセルの平均減衰ｄＢ、近隣から
の平均パワー減衰、および再使用距離が同じ階層の中の
近隣の数によって重み付けられる、各階層にわたる平均
のパワー減衰の平均値であるコストを示している。表Ｉ
は第４階層（Ｋ＝１２、１３および１６）の近隣を含
む。ほとんどの場合において、これらのセル上で使用さ
れているチャネルから受信されるパワーは無視できる。

【００４２】

【表１】

【００４３】表１にリストされているエントリはセル上
のチャネルを使用することに関連付けられるコストを表
し、そのチャネルが既に近隣のセルにおいて使用されて
いると仮定し、すべてのセルの送信パワーが等しい場合
を示している。ＣＦＢＤＣＡのコスト・テーブルに対す
るこのアルゴリズムから提供されるコスト値は、各セル
の送信パワーによって調節されることが好ましい。

【００４４】近隣の関係付けを使って生成されるコスト
値は、ＣＦＢＤＣＡのアルゴリズムにおいて使用される
コスト・テーブルに対するエントリ以外のコンテキスト
においても使えることに留意されたい。例えば、それら
はセル・サイトに対する制御チャネル（例えば、ＩＳ−
１３６ベースのセルラ・システムにおけるディジタルお
よびアナログの制御チャネル）の自動選択および割当て
のためのアルゴリズムに対する入力として使用すること
ができる。代わりに、追加のセルがどこに必要である
か、および提案される追加のセルがどんなカバレッジを
提供するかを求めるために、セルの配備モデリング・ツ
ールに対する入力としてコスト値を使用することができ
る。

【００４５】＜ＲＦ測定値を使用するコスト関数計算＞
個々のコスト値はチャネルが別のセルにおいて使用され
ているときにセル上で受信されると期待されるパワーを
表すので、コスト・テーブルは実際のＲＦ測定値が利用
できるときはそれに基づいて記入されるようにすること
ができる。ダウンリンクの測定はシステムの初期化時
（サービスしていないとき）またはシステムの動作時
（サービス中）のいずれかにおいて行うことができる。

【００４６】コスト・テーブルはシステムが初期化され
ているときおよびサービス中でないときに記入すること
ができる。システムがサービス中でないとき、コスト・
テーブルは適当な干渉しているセルにおいて１つのチャ
ネルをオンにし、与えられた近隣のセルのそのチャネル
について測定を行うことによって一度に一つずつのエン
トリを記入することができる。異なる直交チャネルがオ
ンにされ、干渉している各セルの１つにおいて、そして
これらのチャネルが与えられたセル・サイトにおいて測
定される場合、コスト・テーブルの中の１つの行全体を
同時に埋めることができる。

【００４７】システムが既にサービス中であった場合、
コスト・テーブルの中のエントリは近隣のセルからのダ
ウンリンクのビーコン・チャネルを測定することによっ
て近似することができる。このプロセスは、例えば、オ
ペレータの指定によって、近隣のセルおよびそれらのビ
ーコン・チャネルが構成設定中のセルに対して識別され
ることを必要とする。この方法はシステムの初期化に使
用される方法に比べて正確でない可能性がある。という
のは、近隣のビーコン・チャネルからのエネルギは別の
近隣セル上の共チャネル・ビーコンによって部分的に汚
染される可能性があるからである。しかし、この方法は
システムの動作またはサービスを妨害せずに実際のシス
テムの新しいセルに対するコスト・テーブルを自動的に
記入するためのメカニズムを提供する。

【００４８】コスト・テーブルの記入をサポートするた
めの測定は２つの異なる方法で行うことができる。１つ
の方法はダウンリンクの測定を行うセル・サイトの無線
機を備える方法である。他の方法はそのセルの中の戦略
的な位置において測定を行う無線機を備え、その測定値
をセル・サイトへ送り返す方法である。後者において
は、測定はモバイル・ユニットによって行われ、ＩＳ−
１３６などの無線のインターフェイス・プロトコルを使
ってセルに対してレポートされるか、あるいは測定はそ
のセルに対する有線のリンクを通じて通信する特別のモ
ニタによって行うことができる。

【００４９】＜ＲＦモデリングを使用するコスト関数の
記入＞ＣＦＢＤＣＡのアルゴリズムにおいて使用するた
めのコスト値を得るための第３の代替案は、ＲＦモデリ
ング・ツールからの結果を使用する方法である。モデリ
ング・ツールは特定のサービス・エリアに関係付けられ
る地勢のデータおよび伝播遅延時間を利用して、そのサ
ービス・エリア内の他のセルまたはセクタから１つのセ
ルまたはセクタ上で受信されるＲＦエネルギの正確な評
価値を得ることができる。これらの評価値は適宜調節さ
れ、各セクタまたはセルに対するコスト値として使用さ
れるようにすることができる。この方法で得られたコス
ト値の更新はアイドル（新しい）セルに対して、あるい
は呼において既にアクティブになっているセルに対して
のいずれに対しても行うことができる。

【００５０】この分野の技術に熟達した人であれば、こ
れらの異なる方法のうちの任意の２つまたは３つ全部を
組み合わせて、ＣＦＢＤＣＡのアルゴリズムにおいて使
用するためのコスト値を発生することができることを理
解されたい。例えば、２つまたはそれ以上の異なる方法
を使って特定のセル対に対して得られたコストを平均し
て、実際のＣＦＢＤＣＡのアルゴリズムで使用されるコ
スト値を発生することができる。絶対的な尺度での理想
的な、あるいは最適のコスト係数に対する値はない。コ
スト係数が大きい場合、再使用が保守的になり、干渉が
小さくなり、したがって、音声品質が良くなり、そして
許可が厳しくなくなり、したがって、システムの容量が
大きくなる。したがって、コスト係数によってサービス
・プロバイダは音声品質とシステム容量との間のトレー
ドオフを実際に調整することができる。コスト係数が保
守的に設定され過ぎた場合、測定ベースの許可制御から
得られる可能性のある容量の利得は失われる可能性があ
る。コスト係数がアグレッシブに設定され過ぎた場合、
音声品質が悪くなり、過剰なドロップが発生する可能性
がある。特に、コスト係数がアグレッシブに設定された
とき、コスト値を調整するために、過剰なドロップにつ
いての情報をフィードバックとして使用することができ
る。

【００５１】＜干渉ベースの動的チャネル割当て＞この
セクションおよび次のサブセクションでは、本発明の好
ましいＭＢＤＣＡ方式である干渉ベースの動的チャネル
割当て（Ｉnterference-Ｂased ＤＣＡ：ＩＢＤＣＡ）
アルゴリズムについて説明する。このＩＢＤＣＡアルゴ
リズムは’９８６出願の中でも記述されている。

【００５２】図６は無線ネットワークのブロック図であ
る。移動交換センタ（ＭＳＣ）としても知られている移
動交換電話局（Ｍoble Ｔelephone Ｓwitching Ｏffic
e：ＭＴＳＯ）１０はセルラ・ネットワークとスイッチ
される有線ネットワーク１２との間でのセルのスイッチ
ングを提供する。ＭＴＳＯ１０はセルラ・システムの
全体の動作、すべてのセルラ・システムのセットアップ
および監視、およびシステム内を旅行しているセルラ装
備の乗り物のすべての場所の追跡管理、ハンドオフのア
レンジおよび料金請求情報の提供を制御する。ＭＴＳＯ
１０は複数のセル１４に接続されている。セル１４は
無線ネットワークの固定されているトランシーバであ
り、それは無線ポートを通じてセルラ・アンテナ１６に
結合されている。代表的なセル１４は複数の無線トラン
シーバ・ポート２２を含む。無線トランシーバ・ポート
２２は１つのチャネルに対して割り当てられている。セ
ル１４がゲートウエイとして働く地理的領域はそのセル
１８と呼ばれ、各種のセル１４のノードが適切な場所に
分散されている。モバイル・ユニット２０はアップリン
ク周波数およびダウンリンク周波数から構成されている
割り当てられたチャネル対を通じて、セル１８の内部の
セル１４と通信する。

【００５３】本発明の干渉ベースのＤＣＡ方式において
は、トラヒック、無線リンク、干渉、およびシャドー・
フェージングの変動に対する適応を含む以外に、地勢の
特徴、固定されたスペクトル、システムの配備およびシ
ステムの成長に対する適応も組み込まれている。ＩＢＤ
ＣＡ方式は干渉の適応の２つのタイム・スケールを扱
い、それらは低速の長期変動（地勢の特徴、システムの
配備、固定のスペクトルなどから生じる）および高速の
短期変動（トラヒック・パターン、無線リンク、干渉、
シャドー・フェージングなどから生じる）である。さら
に、ＩＢＤＣＡ方式はセル／セクタ当たりのベースで総
合的に分散される。

【００５４】ここで図７を参照すると、セル／セクタの
チャネルのリストの図式表現が示されている。ＩＢＤＣ
Ａ方式はアップリンクおよびダウンリンクにおいて行わ
れた干渉測定を利用する。この方式は本質的に２つの同
時並行プロセス、すなわち、長期および短期のプロセス
を有し、それらはセル１８（またはセクタ）の中で行わ
れた干渉測定に基づいて各セル１８（またはセクタ）に
対するチャネルを順序付ける。この干渉ベースのＤＣＡ
方式は各セル１８（またはセクタ）が長期および短期の
プロセスを有しているという意味において分散されてい
る。長期のプロセスは干渉の測定値の移動平均に基づい
て各セルに対する全体のスペクトルを順序付け、アップ
リンクのチャネル割当ておよびダウンリンクのチャネル
割当ての両方に対する長期のリストを形成する。長期の
プロセスによって移動平均値が使用されるので、それは
地勢の特徴、システムの配備、システムの成長、および
固定のスペクトルなどのシステム特性における遅い（ま
たは長期の）変動に対して適応する。短期のプロセスは
長期のプロセスによって最善であるとみなされたある数
のチャネルだけを順序付け、それが短期のリストを形成
する。短期のプロセスはほぼ瞬時の干渉測定の機能を使
ってチャネルを順序付け、したがって、トラヒック・パ
ターン、無線リンク、干渉、およびシャドー・フェージ
ングなどのシステムにおける高速の（短期の）変動に対
して適応する。この２つのプロセスが共同して各チャネ
ル（またはセクタ）に対するチャネルを仕立て上げ、頑
健な動的チャネル割当てをサポートする。

【００５５】＜システムおよびモデルの表記＞ＴＤＭＡ
およびＦＤＭＡのシステムはディジタルおよびアナログ
のシステムともそれぞれ呼ばれる。ネットワーク内の基
地局に対して、アップリンクおよびダウンリンクにおけ
るｉ番目のチャネル対に対する受信機でのキャリア／干
渉比（ＣＩＲ）はγ_U ⁽ⁱ⁾およびγ_D ⁽ⁱ⁾によってそれぞれ
示される。アップリンクおよびダウンリンクにおけるＣ
ＩＲに対する最小の許容値を、それぞれΓ_UおよびΓ_Dに
よって表す。Γ_UおよびΓ_Dの値はそのシステムの中の受
信機のタイプによって決定され、普通は１１〜２５ｄＢ
の範囲を取る。アップリンクおよびダウンリンクにおけ
るｉ番目のチャネル上の受信された信号の強度（ＲＳ
Ｓ）はＲＳＳ_U ⁽ⁱ⁾およびＲＳＳ_D ⁽ⁱ⁾でそれぞれ表され、
そして対応している移動平均のＲＳＳ（ＭＡＲＳＳ）の
値は、ＭＡＲＳＳ_U ⁽ⁱ⁾およびＭＡＲＳＳ_D ⁽ⁱ⁾によってそ
れぞれ表される。アップリンクおよびダウンリンクにお
ける干渉のしきい値は、Ｉ_UおよびＩ_Dによってそれぞれ
表される。Ｉ_UおよびＩ_Dの値は次の式によって与えられ
る。

【数１】ここでＧ_Aはアンテナの利得を含む定数であり、Ｇ_Bはそ
のセルの中央と境界との間の最悪ケースのリンク利得で
あり、Ｐ_UおよびＰ_Dはそれぞれアップリンクおよびダウ
ンリンクにおいて送信されるパワーである。

【００５６】ＩＢＤＣＡ方式は信号の測定、チャネルの
順序付け、呼の許可、チャネル割当て、呼のメンテナン
ス、呼のハンドオフ、およびシステム／セルのスタート
アップ手順から構成される。ＩＢＤＣＡ方式は信号の測
定をアップリンクおよびダウンリンクにおける各セル
（またはセクタ）の中で行う（ダウンリンクの測定機能
はディジタル・システムにおいてのみ存在する）。アッ
プリンクおよびダウンリンクにおける測定値に基づい
て、チャネルが各セル１８（またはセクタ）において、
長期および短期のプロセスによって順序付けられる。呼
がセル１８に到着すると、ある種の許可およびブロッキ
ングの基準が適用されてその呼が許可できるかどうかが
決定される。ある種のチャネル割当て基準に基づいて一
組の候補チャネルが選択される。その割当て基準を満足
する選択されたチャネルが、それ以降のスクリーニング
および最終のチャネル選択のために、ＣＦＢＤＣＡなど
の再使用距離基準アルゴリズムに対して送信される。そ
の呼が割り当てられたチャネル上でセットアップされる
と、その呼は監視され、通信の品質を維持するために必
要な場合は、別のチャネルに対してハンド・オーバされ
る可能性がある。

【００５７】＜信号の測定および評価＞信号の測定から
２種類の評価、すなわち、（１）受信された信号の強度
（Ｒeceived Ｓignal Ｓtrength：ＲＳＳ）および
（２）キャリア／干渉比（Ｃarrierto Ｉnterference
Ｒatio：ＣＩＲ）の評価が行われる。ＲＳＳの評価はチ
ャネルの順序付けの手順において使用される。ＣＩＲの
評価は呼の許可、ハンドオフ、およびチャネル割当ての
手順において使用される。

【００５８】ＲＳＳの評価はセル１８（またはセクタ）
の中で現在アクティブでないチャネルについてのみ行わ
れる。一対の周波数が呼に対して割り当てられる。１つ
はアップリンク（モバイル・ユニット２０からセル１４
へ）を提供するための周波数、そして他はダウンリンク
（セル１４からモバイル・ユニット２０への）を提供す
るための周波数である。この周波数の対リングはあらか
じめ定義されており、その対はチャネルと呼ばれる。し
たがって、測定値を得ること、およびチャネルの割当て
を決定することはアップリンクにおいてだけでなく、ダ
ウンリンクについても必要である。現在のシステムにお
いては、タイム・スロットはセルの中で同期化されてお
らず、ダウンリンクについてのＴＤＭＡキャリアは、す
べてのタイム・スロットがアイドルであるときにのみオ
フである。また、現在のＩＳ−１３６のＴＤＭＡシステ
ムにおいては、干渉および信号レベルについてのダウン
リンク情報は利用できないことが多い。これらの場合に
おいては、アップリンクのチャネルの品質基準に適合す
る候補チャネルの組をアセンブルして、それ以降でのス
クリーニングおよび最終のチャネル選択のために、ＣＦ
ＢＤＣＡなどの再使用距離基準アルゴリズムに対して渡
すことができる。

【００５９】ＲＳＳの測定プロセスが周波数ベースであ
るとき、その測定およびＩＢＤＣＡ方式における順序付
けは周波数ベースで行うことができる。この場合、ＲＳ
Ｓの測定期間はキャリア上のタイム・スロットのフル・
サイクルにまたがる。ＲＳＳの測定プロセスがタイム・
スロット・ベースである場合、ＩＢＤＣＡ方式における
測定、順序付け、およびチャネル割当てはタイム・スロ
ットのベースとすることができる。したがって、４つの
組合せがあり得る。それらは（１）周波数ベースの長期
のプロセスおよび周波数の短期のプロセス、（２）周波
数ベースの長期のプロセスおよびタイム・スロット・ベ
ースの短期のプロセス、（３）タイム・スロット・ベー
スの長期のプロセスおよび周波数ベースの短期のプロセ
ス、（４）タイム・スロット・ベースの長期のプロセス
およびタイム・スロット・ベースの短期のプロセスであ
る。これらの４つの組合せのうちの１つをＩＢＤＣＡの
中で選定し、考慮中の特定のシステムに合わせることが
できる。

【００６０】セル１４に存在している無線ユニットは、
ディジタルおよびアナログのモードの両方において、ア
ップリンクについてのＲＳＳＩの測定を行うことができ
る。前に述べられているように、ＲＳＳの測定プロセス
が周波数ベースであった場合、アップリンクについての
各ＲＳＳの評価に対する測定期間は、その周波数につい
てのタイム・スロットのフル・サイクルにまたがる。た
だし、必要であればそれより長くすることができる。各
ＲＳＳの評価値を計算するために、いくつかのＲＳＳＩ
サンプルがこの測定期間にわたって一様に採取される。
次に、ＲＳＳの評価がそれらのＲＳＳＩのサンプルの関
数として計算される。信号の強度測定のための上記の方
式の利点は、それが総合的に分散されていること、すな
わち、アクティブな周波数のアイドル・タイム・スロッ
トに入る測定値を識別および破棄するために周波数の使
用を中央でチェックする必要がないことである。しか
し、これは信号の測定において余分の処理および遅延の
コストが掛かる。というのは、測定期間の長さが少なく
ともそのキャリアでのタイム・スロットのフル・サイク
ルに等しいからである。

【００６１】ダウンリンクにおいては、キャリアは、そ
のキャリア上のタイム・スロットがすべてアイドルであ
るときだけターン・オフされる。このために、その周波
数のアイドル・タイム・スロットに入っているＲＳＳの
サンプルもその周波数からの干渉を反映する。したがっ
て、ダウンリンクについてのＲＳＳの評価のための測定
期間は、その周波数におけるタイム・スロットのフル・
サイクルにまたがる必要はない。ディジタル・モードに
おけるモバイル・ユニット２０は、アクティブ・モード
および非アクティブ・モードの両方においてＲＳＳＩの
測定（基地局によって指定された一組のチャネルについ
て）を行うことができる。アクティブ・モードにおいて
は（すなわち、進行中の呼については）、ＴＤＭＡのモ
バイル・ユニット２０はモバイル支援型ハンドオフ（Ｍ
ＡＨＯ）と呼ばれる手順の一部として限定された数のチ
ャネルについてＲＳＳＩの測定を行うことができる。Ｉ
Ｓ−１３６のＴＤＭＡモバイル・ユニットが非アクティ
ブモード（すなわち、アクティブな呼がない場合）にあ
るとき、それらはモバイル支援型チャネル割当て（ＭＡ
ＣＡ）と呼ばれる手順においてＲＳＳＩ測定を行うこと
ができる（ＩＳ−１３６ＴＤＭＡはＴＤＭＡの最新改訂
版である）。また、ある場合においては、セル１４にお
いて特別の無線ユニットを使ってダウンリンクの周波数
においてＲＳＳＩの測定を行うことができる。

【００６２】ある場合においては、呼の初期化の前のア
ップリンク上でのＣＩＲの期待値の評価を、考慮中のチ
ャネルの瞬時アップリンクＲＳＳ値によって逆制御チャ
ネル（Ｒeverse Ｃontro ＣＨannel：ＲＣＣＨ）上で基
地局において測定されたＲＳＳ評価値を割算することに
よって行うことができる。

【００６３】ＭＡＣＡをサポートするＩＳ−１３６のモ
バイルの場合、ダウンリンク上でのＣＩＲはＲＣＣＨに
ついて基地局において測定されたＲＳＳの評価値（それ
はダウンリンク信号の強度の近似値であるので、無線リ
ンクに対して適切な調整ファクタを伴って）をモバイル
・ユニット２０において考慮中のチャネルについて測定
され、ＭＡＣＡのレポートとしてセル１４に対してレポ
ートされたＲＳＳＩの測定値で割算することによって、
呼の初期化の前に評価することができる。

【００６４】「Ｃ」または「Ｉ」の情報が利用できない
場合、「チャネル割当て」の基準の一部を使って一組の
候補チャネルを発生することができ、その後、それらを
さらにＣＦＢＤＣＡによってふるいに掛けることができ
る。

【００６５】＜チャネルの順序付け＞各セルの内部での
チャネルの順序付けは２つのプロセス、すなわち、長期
のプロセスおよび短期のプロセスによって行われる。図
８に示されている長期のプロセスは地勢の特徴、システ
ムの配備、システムの成長、および固定のスペクトルな
どの、システムにおける低速の（長期の）変動に適応す
る。一方、図９に示されている短期のプロセスはトラヒ
ック、無線リンク、干渉、およびシャドー・フェージン
グなどの、システムにおける高速の（短期の）変動に適
応する。前に説明されたように、セル１８の中での長期
および短期のプロセスの両方が、セル１８の中でその時
点でアクティブでないチャネルについて行われる。

【００６６】図８に示されている長期のプロセスは考慮
中のセルについて、ＲＳＳの移動平均値に基づいた全体
のスペクトルを順序付ける。チャネルはＲＳＳの移動平
均値の昇順に並べられる。トラヒックの強度の各種のレ
ベルに対応している、異なる時刻に対する別々の移動平
均値を維持する必要があり得る。例えば、夜間のトラヒ
ックは昼間でのトラヒックとは異なっており、別々の移
動平均値が夜と昼に対して必要となる可能性がある。移
動平均は１時間ごとに維持される必要があるか、あるい
はビジーの時間においてのみ更新される１つの移動平均
値を維持するだけで十分な場合もあり、この値を常にチ
ャネルの順序付けに使用することができる。ＲＳＳの測
定が行われる時点でのインデックスをｋとする。すなわ
ち、ＲＳＳ_U ⁽ⁱ⁾（ｋ）およびＲＳＳ_D ⁽ⁱ⁾（ｋ）はアップ
リンクおよびダウンリンクのそれぞれに対して、ｉ番目
のチャネルについてｋ番目の瞬時時刻において行われた
ＲＳＳ測定の値である。ＷＵ（．）およびＷＤ（．）が
アップリンクおよびダウンリンクに対する重みをそれぞ
れ表すとし、その値はそれぞれＲＳＳ_U ⁽ⁱ⁾（ｋ）および
ＲＳＳ_D ⁽ⁱ⁾（ｋ）の関数であるとする。重みはＲＳＳ値
の干渉ペナルティ関数である。すなわち、重みは干渉
（ＲＳＳ）が小さいときに必要なレートにおいて移動平
均値が減少し、干渉（ＲＳＳ）が大きいときは必要なレ
ートで増加するように調整されるべきである。アップリ
ンクおよびダウンリンクに対する移動平均値の式はそれ
ぞれ次の通りである。

【数２】Ｋは移動平均のウインドウの長さを表し、ＭＡＸＭＡ_U
およびＭＡＸＭＡ_Dはそれぞれ、アップリンクおよびダ
ウンリンクについて取ることができる移動平均値の最大
値である。

【００６７】図９に示されている短期のプロセスは、図
８に示されている長期のプロセスの順序付けによって考
えられるように、そのセルに対する最上位の、すなわ
ち、ある数ｎ_sだけの最良のチャネルを順序付ける。長
さｎ_sの短期のリスト（アップリンクおよびダウンリン
ク用）の中のチャネルは、そのチャネルがセル１８の境
界に対してずっと使える場合は、ｉ＝１〜ｎ_sについ
て、アップリンクに対してはＭＡＲＳＳ_U ⁽ⁱ⁾≦Ｉ_U、ダ
ウンリンクに対してはＭＡＲＳＳ_D ⁽ⁱ⁾≦Ｉ_Dを満足する
必要があることに留意されたい。この条件を移動性の高
いセルラまたは個人通信サービス（ＰＣＳ）システムに
強制施行することが望ましい場合がある。移動性が小さ
い固定型のセルラまたはＰＣＳシステムにおいては、こ
の条件は大容量を達成する目的においては望ましくない
可能性がある。長期のプロセスはこのようにチャネルの
測定における短期のプロセスに掛かる負担を減らす。短
期のプロセスにおいては、チャネルはＲＳＳの評価値の
昇順に並べられる。したがって、短期のプロセスはチャ
ネル割当て手順に対する最善のチャネルを持つセル（す
なわち、順序付けられた短期のリスト）を提供する。

【００６８】同じロケート受信機（locate receiver、
ＲＳＳを測定する受信機）が短期および長期のプロセス
の両方に役立つ可能性がある。測定における第１優先度
が短期のプロセスに対して与えられる。しかし、短期の
プロセスに対して行われたＲＳＳの測定は、考慮中のチ
ャネルに対する移動平均において上記のプロセスによっ
ても使用することができる。短期のプロセスに役立った
後のロケート受信機の残りの容量を使って、長期のプロ
セスに対する測定を行うことができる。

【００６９】図７に戻って参照すると、各セル／セクタ
は長期のプロセスによって順序付けられた全体のスペク
トル（アップリンクおよびダウンリンクに対する長期の
リスト）、および短期プロセスによって順序付けられた
短期のリストを備えている。

【００７０】使用されるとき、セル・サイトにおける自
動チューン・コンバイナ（Ａuto-Ｔune Ｃombiners：Ａ
ＴＣ）は新しいチャネルに対するチューニングにおいて
数秒掛かり、無線機およびＡＴＣを短期の順序付けに従
って現在最善のチャネルに対して絶えずチューニングす
ることが望ましい場合がある。ＡＴＣがチャネルをあま
り頻繁には切り換えない場合、ヒステリシス・ファクタ
を導入することができる（すなわち、ＲＳＳの最善の瞬
時値と次に良いチャネルとの差は、切り換えが行われる
前にヒステリシスのしきい値より大きい必要がある。）

【００７１】＜呼の許可およびブロッキング＞セル・サ
イトに対するすべての無線ポート２２がビジーであった
場合、セル１８において呼がブロックされる。その呼が
ブロックされなかった場合（すなわち、無線ポート２２
がその呼をサービスするために利用できる場合）、その
呼は次の基準に基づいて許可される。短期のリストの中
のチャネルの数をｎ_sで表す。

【００７２】ＴＤＭＡの呼は次の式を満足するようなチ
ャネルｉが存在している場合に許可される。

【数３】ここで、ΔΓ_UおよびΔΓ_Dはシステムの性能を制御する
ために導入される余分のマージンである。これらのマー
ジンを増やすと、ブロッキングが増加し、ドロップが減
少する。したがって、このマージンはシステムにおける
ブロッキングおよびドロッピングについての「ソフト」
制御をオペレータに提供する。

【００７３】アナログの呼は次のような条件を満たすチ
ャネルｉが存在している場合に許可される。

【数４】

【００７４】＜チャネル選択＞許可基準に基づいて呼を
許可することができる短期のリストの中のチャネルの数
をｎ_sσで表すことにする。その呼が許可される場合、
その呼に対して割り当てられるべき最善のチャネルが次
の基準に従って決定される。ＴＤＭＡ呼の場合、アクテ
ィブな周波数において利用できる場合は１つのアイドル
・スロットを選択する。それ以外の場合、次のようにｋ
番目のチャネル上の１つのスロットを選択する。

【数５】アナログの呼の場合、ｋ番目のチャネルは次の条件が満
たされる場合に割り当てられる。

【数６】ＩＢＤＣＡがＣＦＢＤＣＡに対してチャネルを提供する
とき、ＣＦＢＤＣＡにおいてさらにふるいに掛けるため
に「Ｎ」チャネルの組を選択することができる。

【００７５】選択されたチャネル上で呼をセットアップ
する前に、その選定されたチャネルについて最終の瞬時
ＲＳＳ測定が行われ、前のセクションの許可基準が適用
される。

【００７６】＜呼のメンテナンス＞呼の品質に基づいて
既存のハンドオフ手順が適用される。しかし、ＩＢＤＣ
Ａ方式で動作するハンドオフはＢＥＲの測定値に加え
て、利用できる場合はＣ／Ｉの測定値も使用することが
でき、このためにより良好な性能を提供する可能性があ
る。

【００７７】＜システムおよびセルのスタートアップ＞
システム全体がスタートアップされ、そして固定型のス
ペクトルが使用されていないとき、長期および短期のリ
ストの中のすべてのチャネルはすべてのセルにおいて同
じ位置を占める。したがって、新しい呼がシステムの中
に入ってきたとき、それらは任意のチャネルを取る（例
えば、チャネルのシーケンス番号に従って、あるいはオ
ペレータによって指定されて）。ただし、チャネル割当
てにおける瞬時衝突を避けるために、ＭＳＣにおいてチ
ェックが行われる。これらの初期のチャネル割当てはシ
ステムの中での長期の測定において反映する。各セル１
８における長期の順序付けはこのようにして始まり、そ
してシステムの特性に対して適応しながら時間と共に進
化する。

【００７８】ＡＴＣ（自動チューン・コンバイナ）を使
用するセル１８の場合、初期チャネル選択のためのアル
ゴリズム（長期のリストが進化して考慮中のセルに対し
て好ましいチャネルの短期のリストを作り出すまで）は
次の通りである。

【外１】即ち、（１）ＩＢＤＣＡを開始する（２）最初のチャネル＝［（ＣＳ番号＊＃セクタ／セ
ル）＋セクタ＋１］modulus ＃チャネル／アプリケーション＋１（３）前のチャネル＝最初のチャネル（ここで、オムニ
・セルの場合、セクタ＝０、アルファ・セクタの場合、
セクタ＝０、ベータ・セクタの場合、セクタ＝１、ガン
マ・セクタの場合、セクタ＝２、予約済みの制御チャネ
ルに対してなされた調整）（４）次のチャネル＝［前のチャネル＋Ｙ＋Ｘ］modulu
s＃チャネル／アプリケーション（ここでＸはチャネルをスキップするための柔軟性を許
すための整数のマージンであり、Ｙは整数のチャネル分
離条件である）（注：ＤＣＣＨ、アナログ制御チャネル、他の任意の予
約済みのチャネルなどの固定のチャネル割当てをスキッ
プするためのいくつかのローカルな調整が必要。）（５）前のチャネル＝次のチャネル（６）以降のすべてのチャネル割当てに対して、上記の
ステップ（４）および（５）を繰り返す。

【００７９】システムの成長（すなわち、新しいセルの
追加）の場合、上記の順序付けがシステムの特性に対し
て適応して安定化する前にある時間間隔を取る可能性が
ある。しかし、長期のアルゴリズムはＡＴＣを使用する
セル１８の場合において、スタートアップのために使用
することができる。

【００８０】ハンドオフのプロセスはＩＢＤＣＡ方式と
密接に対話する。ハンドオフのチャネルは動的チャネル
環境において予約されなければならない可能性がある。
ハンドオフのために新しいセルにおいて１つのチャネル
を選択するとき、チャネル割当てのためのＩＢＤＣＡ方
式が使用される。

【００８１】ディジタル制御チャネルＩＳ−１３６Ａに
対する標準を引用によって本明細書の記載に援用する。
本発明の動的チャネル割当て方式はＰＣＳまたは同様な
ネットワークなどの室内の無線通信ネットワークに対し
ても等しく十分に適している。

【００８２】本発明の性質を説明するために記述され、
そして例示されてきた部分についての詳細、題材、およ
び構成における各種の変更が、上記の特許請求の範囲に
表現されている本発明の原理および適用範囲から逸脱す
ることなしに、この分野の技術に熟達した人によってな
され得ることをさらに理解されたい。

【図面の簡単な説明】

【図１】本発明の１つの実施例による、ハイブリッド・
フレキシブル・チャネル割当て（ＦＬＣＡ）アルゴリズ
ムの動作を示す図である。

【図２】そのハイブリッドのＦＬＣＡアルゴリズムにお
けるコスト関数ベースの動的チャネル割当て方式を組み
込むための動機付けを示す図である。

【図３】本発明の一実施例に従って、ＣＦＢＤＣＡの実
行機能を論理的に示す図である。

【図４】本発明の一実施例に従ってＣＦＢＤＣＡのフィ
ードバック機能を示す図である。

【図５】半径が同じであって、セルが完全な六角形のパ
ターンの中に配置されている理想的なセル・サイトのア
レイの中央にあるセルに対する近隣の識別の結果を示す
図である。

【図６】無線ネットワークのブロック図である。

【図７】セル／セクタ・チャネル・リストの図式表現で
ある。

【図８】チャネルの順序付けの長期のプロセスを示す図
である。

【図９】チャネルの順序付けの短期のプロセスを示す図
である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者サドヒアーエー．グランドヒアメリカ合衆国 07034 ニュージャーシィ，レイクヒアワサ，マニトアヴェニュー 39 (72)発明者ジョーフアンアメリカ合衆国 07003 ニュージャーシィ，ブルームフィールド，ディヴィーストリート 240 (72)発明者コリンエル．カンアメリカ合衆国 07950 ニュージャーシィ，セダークノールズ，クロスロード 38 (72)発明者クリシュナンクマランアメリカ合衆国 07076 ニュージャーシィ，スコッチプレインズ，スプルースミルレーン 257 (72)発明者ブリンビー．ザングアメリカ合衆国 08876 ニュージャーシィ，ブランチバーグ，チェロークパッチ７

Claims

【特許請求の範囲】

【請求項１】セルラ・システムにおいてチャネルを割
り当てる方法であって、該方法は、（ａ）セルラ・システムに対する１つまたはそれ以上の
コスト・テーブルを発生する段階からなり、該コスト・
テーブルの中の各エントリは、特定のチャネルが既に該
セルラ・システムの第２のセクタまたはセルで使用され
ていると仮定して、該特定のチャネルを該セルラ・シス
テムの第１のセクタまたはセルに割り当てるコストに対
応するコスト値であり、該方法はさらに、（ｂ）ビジー・チャネル・テーブルを維持する段階から
なり、該ビジー・チャネル・テーブルの各エントリは、
特定のチャネルが特定のセクタまたはセルで現在使用さ
れているかどうかを示しており、該方法はさらに、（ｃ）該コスト・テーブルと該ビジー・チャネル・テー
ブルに基づいて１つまたはそれ以上のチャネル再使用の
コスト（ＣＯＲＣ）の値を発生する段階からなり、該Ｃ
ＯＲＣの値は、候補チャネルを新しい呼に対する候補セ
クタまたはセルに割り当てるコストに対応しており、該
方法はさらに、（ｄ）該ＣＯＲＣ値を特定の閾値と比較することによっ
て、該候補チャネルが該候補セクタまたはセルに対して
受け入れられるかどうかを決定する段階と、（ｅ）段階（ｄ）の決定に依存して、新しい呼に対する
該候補チャネルを使用する段階とからなることを特徴と
する方法
【請求項２】請求項１に記載の方法において、受け入
れ可能な候補チャネルが見つかるまで、段階（ｃ）およ
び（ｄ）を該候補セクタまたはセルに対する候補チャネ
ルのリストに順次適用することを特徴とする方法。
【請求項３】請求項２に記載の方法において、候補チ
ャネルの該リストを測定ベースの動的チャネル割当てア
ルゴリズムによって生成することを特徴とする方法。
【請求項４】請求項１に記載の方法において、該コス
ト・テーブルのコスト値を近隣の関係付けのアルゴリズ
ムを使って生成することを特徴とする方法。
【請求項５】請求項１に記載の方法において、該コス
ト・テーブルのコスト値をＲＦの測定値を使って生成す
ることを特徴とする方法。
【請求項６】請求項１に記載の方法において、該コス
ト・テーブルのコスト値をＲＦモデリングを使って生成
することを特徴とする方法。
【請求項７】請求項１に記載の方法において、該コス
ト・テーブルのコスト値を近隣の関係付けのアルゴリズ
ム、ＲＦ測定、およびＲＦモデリングのうちの２つまた
はそれ以上を使って生成することを特徴とする方法。
【請求項８】請求項１に記載の方法において、第１の
ＣＯＲＣ値は該候補セクタまたはセルに該候補チャネル
を割り当てるコストに対応し、１つまたはそれ以上の追
加のＣＯＲＣ値は、該候補セクタまたはセルに該候補チ
ャネルを追加することが、該候補チャネルが既に使用さ
れている１つまたはそれ以上の他のセクタまたはセルに
及ぼすことになる影響に対応することを特徴とする方
法。
【請求項９】請求項１に記載の方法において、受け入れ可能な候補チャネルが見つかるまで、段階
（ｃ）および（ｄ）を該候補セクタまたはセルに対する
候補チャネルのリストに順次適用し、候補チャネルの該
リストを測定ベースの動的チャネル割当てアルゴリズム
によって生成し、該コスト・テーブルの該コスト値を近隣の関係付けのア
ルゴリズム、ＲＦ測定値、およびＲＦモデリングのうち
の少なくとも１つを使って発生し、該第１のＣＯＲＣ値は該候補セクタまたはセルに該候補
チャネルを割り当てるコストに対応し、１つまたはそれ
以上の追加のＣＯＲＣ値は、該候補セクタまたはセルに
該候補チャネルを追加することが、該候補チャネルが既
に使用されている１つまたはそれ以上の他のセクタまた
はセルに及ぼすことになる影響に対応することを特徴と
する方法。
【請求項１０】（ａ）移動交換センタ（ＭＳＣ）と、（ｂ）該ＭＳＣと通信する複数のセル・サイトとからな
るセルラ・システムにおいて、該ＭＳＣは該セルラ・システムに対する１つまたはそれ
以上のコスト・テーブルを発生し、該コスト・テーブル
の各エントリは、特定のチャネルが該セルラ・システム
の第２のセクタまたはセルの中で既に使用されていると
仮定して、該特定のチャネルを該セルラ・システムの第
１のセクタまたはセルに対して割り当てるコストに対応
し、該ＭＳＣはビジー・チャネル・テーブルを維持し、該ビ
ジー・チャネル・テーブルの各エントリは該特定のチャ
ネルがすでに特定のセクタまたはセルで現在使用されて
いるかどうかを示しており、該ＭＳＣは、該コスト・テーブルおよび該ビジー・チャ
ネル・テーブルに基づいて、１つまたはそれ以上のチャ
ネル再使用のコスト（ＣＯＲＣ）の値を発生し、該ＣＯ
ＲＣ値は、候補チャネルを新しい呼に対する候補セクタ
またはセルに割り当てるコストに対応し、該ＭＳＣは、該ＣＯＲＣ値を規定のしきい値と比較する
ことによって、該候補チャネルが該候補セクタまたはセ
ルに対して受け入れられるかどうかを決定し、そして該
セル・サイトは、該候補チャネルが受け入れられるかど
うかの決定に依存して、該新しい呼に対する該候補チャ
ネルを使用することを特徴とするセルラ・システム。
【請求項１１】請求項１０に記載のシステムにおい
て、該ＭＳＣは該ＣＯＲＣ値を発生し、受け入れ可能な
候補チャネルが見つかるまで、該候補セクタまたはセル
に対する候補チャネルのリストに対して、該候補チャネ
ルが受け入れ可能であるかどうかを順次決定することを
特徴とする方法。
【請求項１２】請求項１１に記載のシステムにおい
て、該候補チャネルの該リストを測定ベースの動的チャ
ネル割当てアルゴリズムによって生成することを特徴と
するシステム。
【請求項１３】請求項１０に記載のシステムにおい
て、該コスト・テーブルの該コスト値を、近隣の関係付
けのアルゴリズム、ＲＦ測定、およびＲＦモデリングの
うちの少なくとも１つを使って生成することを特徴とす
る方法。
【請求項１４】請求項１０に記載のシステムにおい
て、第１のＣＯＲＣ値は該候補チャネルを該候補セクタ
またはセルに割り当てるコストに対応し、１つまたはそ
れ以上の追加のＣＯＲＣ値は、該候補チャネルを該セク
タまたはセルに割り当てることが、該候補チャネルが既
に使用されている１つまたはそれ以上の他のセクタまた
はセルに及ぼすことになる影響に対応することを特徴と
するシステム。
【請求項１５】請求項１０に記載のシステムにおい
て、該ＭＳＣは該ＣＯＲＣ値を発生し、そして受け入れ可能
な候補チャネルが見つかるまで、該候補セクタまたはセ
ルに対する候補チャネルのリストに対して該候補チャネ
ルが受け入れ可能であるかどうかを順次決定し、該候補
チャネルの該リストが測定ベースの動的チャネル割当て
アルゴリズムによって生成されており、該コスト・テー
ブルの該コスト値を、近隣の関係付けのアルゴリズム、
ＲＦ測定値、およびＲＦモデリングのうちの少なくとも
１つを使って発生し、そして第１のＣＯＲＣ値は、該候
補チャネルを該候補セクタまたはセルに割り当てるコス
トに対応し、そして１つまたはそれ以上の追加のＣＯＲ
Ｃ値は、該候補チャネルを該候補セクタまたはセルに追
加することが、該候補チャネルが既に使用されている１
つまたはそれ以上の他のセクタまたはセルに及ぼすこと
になる影響に対応することを特徴とするシステム。
【請求項１６】複数のセル・サイトをさらに含むセル
ラ・システムに対する移動交換センタ（ＭＳＣ）であっ
て、該ＭＳＣは該セルラ・システムに対する１つまたはそれ
以上のコスト・テーブルを発生し、該コスト・テーブル
の中の各エントリは、特定のチャネルが該セルラ・シス
テムの第２のセクタまたはセルで使用されていると仮定
して、該セルラ・システムの第１のセクタまたはセルに
対して該特定のチャネルを割り当てるコストに対応し、該ＭＳＣはビジー・チャネル・テーブルを維持し、該ビ
ジー・チャネル・テーブルの各エントリは該特定のチャ
ネルがすでに特定のセクタまたはセルで現在使用されて
いるかどうかを示しており、該ＭＳＣは、該コスト・テーブルおよび該ビジー・チャ
ネル・テーブルに基づいて、１つまたはそれ以上のチャ
ネル再使用のコスト（ＣＯＲＣ）の値を発生し、該ＣＯ
ＲＣ値は、候補チャネルを新しい呼に対する候補セクタ
またはセルに割り当てるコストに対応し、該ＭＳＣは、該ＣＯＲＣ値を規定のしきい値と比較する
ことによって、該候補チャネルが該候補セクタまたはセ
ルに対して受け入れられるかどうかを決定し、そして該
セル・サイトは、該候補チャネルが受け入れられるかど
うかの決定に依存して、該新しい呼に対する該候補チャ
ネルを使用することを特徴とする移動交換センタ。
【請求項１７】請求項１６に記載の移動交換センタに
おいて、該ＭＳＣは該ＣＯＲＣ値を発生し、受け入れ可
能な候補チャネルが見つかるまで、該候補セクタまたは
セルに対する候補チャネルのリストに対して、該候補チ
ャネルが受け入れ可能であるかどうかを順次決定するこ
とを特徴とする移動交換センタ。
【請求項１８】請求項１７に記載の移動交換センタに
おいて、該候補チャネルの該リストを測定ベースの動的
チャネル割当てアルゴリズムによって生成することを特
徴とする移動交換センタ。
【請求項１９】請求項１６に記載の移動交換センタに
おいて、該コスト・テーブルの該コスト値を、近隣の関
係付けのアルゴリズム、ＲＦ測定値、およびＲＦモデリ
ングのうちの少なくとも１つを使って生成することを特
徴とする移動交換センタ。
【請求項２０】請求項１６に記載の発明において、第
１のＣＯＲＣ値は該候補チャネルを該候補セクタまたは
セルに割り当てるコストに対応し、１つまたはそれ以上
の追加のＣＯＲＣ値は、該候補チャネルを該候補セクタ
またはセルに追加することが、該候補チャネルが既に使
用されている１つまたはそれ以上の他のセクタまたはセ
ルに及ぼすことになる影響に対応することを特徴とする
移動交換センタ。
【請求項２１】請求項１６に記載の発明において、該ＭＳＣは該ＣＯＲＣ値を発生し、そして受け入れ可能
な候補チャネルが見つかるまで、該候補セクタまたはセ
ルに対して候補チャネルのリストに対して該候補チャネ
ルが受け入れ可能であるかどうかを順次決定し、該候補
チャネルのリストが測定ベースの動的チャネル割当てア
ルゴリズムによって生成されており、該コスト・テーブルの該コスト値を、近隣の関係付けの
アルゴリズム、ＲＦ測定値、およびＲＦモデリングのう
ちの少なくとも１つを使って発生し、そして第１のＣＯ
ＲＣ値は、該候補チャネルを該候補セクタまたはセルに
割り当てるコストに対応し、そして１つまたはそれ以上
の追加のＣＯＲＣ値は、該候補チャネルを該候補セクタ
またはセルに追加することが、該候補チャネルが既に使
用されている１つまたはそれ以上の他のセクタまたはセ
ルに及ぼすことになる影響に対応することを特徴とする
移動交換センタ。