JPH11331929A

JPH11331929A - 測定をベ―スとする動的チャネル割当アルゴリズムと再使用距離基準アルゴリズムのハイブリッドに基づくセルラシステムのためのフレキシブルなチャネル割当

Info

Publication number: JPH11331929A
Application number: JP11056348A
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-30
Also published as: US6154655A; EP0941003A3; KR19990077626A; EP0941003A2

Abstract

(57)【要約】【課題】セルラシステム内で用いるための測定ベース
の動的チャネル割当（ＢＭＤＣＡ）アルゴリズムとコス
ト関ベースの動的チャネル割当（ＣＦＢＤＣＡ）アルゴ
リズムとのハイブリッド（組合せ）に基づくフレキシブ
ルチャネルの割当（ＦＬＣＡ）アルゴリズム。【解決手段】本発明によるセルラシステムによると、
チャネルが新たな呼に、測定ベースの動的チャネル割当
（ＢＭＤＣＡ）アルゴリズムとコスト関数ベースの動的
チャネル割当（ＣＦＢＤＣＡ）アルゴリズムとのハイブ
リッド（組合せ）であるフレキシブルチャネル割当アル
ゴリズムに基づいて割当てられる。一つの実施例による
と、ＢＭＤＣＡアルゴリズムがセルラシステムの各セル
サイト（基地局）に実現され、これによって、新たな呼
に対する候補チャネルのリストが生成され、このリスト
が移動体交換センタ（ＭＳＣ）に送信される。ＭＳＣ内
にはＣＦＢＤＣＡアルゴリズムが実現され、これによっ
て、この候補チャネルのリストから新たな呼に対するチ
ャネルが選択される。

Description

【発明の詳細な説明】

【０００１】

【関連する特許出願】本発明は、１９９６年６月２８日
付けで、attorny docket no. Anderson 1-1-1-2-1-1-15
-3-7-5-1として出願された本発明と出願人を同一とする
審理中の特許出願第０８／８１１，９８６号（以
降、“’９８６出願”と称す）と関連する。

【０００２】

【発明の属する技術分野】本発明は、電気通信、より詳
細には、セルラ電気通信システムに関する。

【０００３】

【従来の技術】典型的なセルラ電気通信システムは、一
つあるいは複数の移動体交換センタ（ＭＳＣ）を含み、
これらは、例えば、電気通信サービスを提供する会社の
中央局に設置され、各ＭＳＣは、複数のセルサイト（基
地局）の動作を制御する。セルサイト（単にセルと呼ば
れ、図６では基地局１４として示される）は、そのセル
サイトが扱うカバレッジエリア内に現在位置する移動体
ユニット（例えばセルラ電話機２０）との通信をサポー
トするセットの同位置に設置された登りリンクと下りリ
ンクアンテナ（１６）に対応する。これらセルサイトの
位置は、好ましくは、比較的広い電気通信サービス地域
に渡って連続的なカバレッジが達成できるように分散さ
れる。この連続的なカバレッジが確保できるように、セ
ルサイト（基地局）は、それらのカバレッジエリアが隣
接するセルサイトのカバレッジエリアとある程度重複す
るように配置される。この重複は、また、移動体ユーザ
があるセルサイト（基地局）から別のセルサイト（基地
局）に通信サービスを失うことなく移動することを可能
にする。このプロセスは、移動体ユニットと通信する責
務があるセルサイトから他のセルサイトにハンドオフさ
れる（渡される）ために、ハンドオフとも呼ばれる。

【０００４】あるタイプのセルラシステムは、周波数分
割多重アクセス（ＦＤＭＡ）と時分割多重アクセス（Ｔ
ＤＭＡ）の両方を用いる。このようなセルラシステム
は、典型的には、通信のために、２つの異なる周波数帯
域、つまり、一つはセルサイトから移動体ユニットへの
下りリンク通信のため、もう一つは移動体ユニットから
セルサイトへの登りリンク通信のための周波数帯域を割
当てられる。ＦＤＭＡスキームに準じて、各周波数帯域
はチャネルと呼ばれる複数の周波数サブバンドに分割さ
れ、さらにＴＤＭＡスキームに準じて、各チャネル上の
通信は異なる周期的なタイムスロットに時分割多重され
る。あるセルサイト（基地局）とそのセルサイトのカバ
レッジエリア内に位置する移動体ユニットとの間に通信
を確立したい場合、下りリンク周波数帯域と登りリンク
周波数帯域のおのおの内の特定のチャネルとタイムスロ
ットが移動体ユニットに割当てられ、移動体ユニットか
らのあるいはこれへの信号はこれを用いて伝送される。
チャネルとタイムスロットの割当は、移動体交換センタ
（ＭＳＣ）によって行なわれ、ＭＳＣは、絶えず、自身
のセルラサイト（基地局）から情報を受信するととも
に、セルラサイト（基地局）に指令を送信する。

【０００５】移動体交換センタ（ＭＳＣ）の一つの主要
な機能は、電気通信サービス領域全体として現在使用中
の移動体ユニット間の干渉が最小となるようなやり方で
チャネルとタイムスロットを割当てることにある。同一
のセル（サイト）内、さらには隣接するセル（サイト）
内に位置する２つの移動体ユニットに、同一のチャネル
とタイムスロットを割当てると、それらの信号が互いに
干渉し、結果として通信が退廃（コラプト）することが
ある。このような干渉は、移動体ユニットが互いに一つ
あるいは複数のセル（サイト）だけ離れている場合でも
発生することがある。つまり、移動体交換センタ（ＭＳ
Ｃ）は、全ての移動体ユニットに、チャネルとタイムス
ロットを、干渉が最小となり、しかも、高容量が達成さ
れるように割当てる責務を持つ。

【０００６】チャネルの割当てるための一つの従来のス
キームは、固定チャネル割当（ＦＣＡ）と呼ばれ、この
スキームにおいては、特定のチャネルが特定のセルサイ
ト（基地局）に、手動にて、永久的に割当てられる。固
定チャネル割当（ＦＣＡ）スキームの下では、チャネル
は、セルラシステムが設計されるときに、同一のチャネ
ルが隣接セルサイト、さらには、比較的近くに位置する
セルサイトでは利用できないようなやり方で割当てられ
る。こうして、理論上は、２つの移動体ユニットが互い
に干渉しないことが保証される。ただし、ＦＣＡスキー
ムは、幾つかの制約を持つ。第一に、新たなセルサイト
（基地局）が、システム全体としてのカバレッジ領域に
追加された場合、この新たなセルサイトにチャネルを割
当てることや、場合によっては、現存のセルサイトへの
チャネルを割当を変更することが必要となるが、この仕
事は、特に、新たなセルサイトがシステム全体としてカ
バレッジ領域の内側に追加される場合は、極めて複雑と
なる。

【０００７】加えて、セルサイトにチャネルを永久的に
割当てる方法は、あるセルサイト内の移動体ユーザの数
が時間によって変動するという事実を考慮しない。例え
ば、フットボールスタジアムと、周囲の駐車場が異なる
セルサイト（基地局）によってカバーされる場合、フッ
トボールゲームの最中にフットボールスタジアム内でサ
ポートすべき移動体ユニットの数は、駐車場内の移動体
ユニットの数よりかなり多くなることが見込まれる。同
様な理由から、ゲームの前後では、これとは正反対の状
況が見込まれる。この例によって示されるように、チャ
ネルをセルサイトに永久的に割当てる方法では通信資源
の割当が非効率となる。

【０００８】チャネルを割当てるためのもう一つのスキ
ームは、動的チャネル割当（ＤＣＡ）と呼ばれ、この方
法では、チャネルはセルサイト（基地局）にリアルタイ
ムにて、それらが異なるセルサイトのカバレッジエリア
内の移動体ユニットとの通信をサポートするために必要
となったときに割当てられる。動的チャネル割当（ＤＣ
Ａ）は、固定チャネル割当（ＦＡＣ）と比較して、チャ
ネルのトランキング（つまり、割当）がより効率的であ
るために、性能は向上する。このより高い効率は、スペ
クトル内の全チャネルを、潜在的には、各セル（あるい
はセルが複数のセクタに分割されている場合はセクタ）
内で使用できるために達成される。動的チャネル割当
（ＤＣＡ）スキームには、以下の２つのクラスがある。
第一のクラスは無線周波数（ＲＦ）の測定に基づき；第
二のクラスはデータベース情報を利用することに基づい
て、最小再使用距離基準を満足することが図られる。

【０００９】

【発明が解決しようとする課題】実世界のセルラシステ
ムにおいては、あるクラスあるいは別のクラスに属する
アルゴリズムは、それぞれ、チャネル割当に関してなさ
れる決定に用いられる情報の特性に起因して、生来的な
長所と短所を持つ。本発明はセルラ電気通信システムに
おいて用いられるチャネルを動的に割当てるための改良
されたスキームに関する。

【００１０】

【課題を解決するための手段】本発明の一つの実施例に
よる動的チャネル割当アルゴリズムは、測定ベースの動
的チャネル割当（ＢＭＤＣＡ）アルゴリズムと、再使用
距離基準アルゴリズム、例えば、コスト関数ベースのチ
ャネル割当（ＣＦＢＤＣＡ）アルゴリズムとのハイブリ
ッドな組合せに基づく。

【００１１】本発明の一つの実施例によると、セルサイ
ト（基地局）は、新たな呼に対する候補チャネルのリス
トを、測定ベースの動的チャネル割当（ＭＢＤＣＡ）ア
ルゴリズムを用いて生成する。移動体交換センタ（ＭＳ
Ｃ）は、この候補チャネルのリストに再使用距離基準ア
ルゴリズムを適用することで、新たな呼に対するチャネ
ルを選択し、これをセルサイト（基地局）に送信し、セ
ルサイトはこうして選択されたチャネルを新たな呼に対
して用いる。本発明の他の面、特徴、長所が、以下の詳
細な説明、特許請求の範囲、および付録の図面から一層
明らかになるものである。

【００１２】

【発明の実施の形態】本発明は、フレキシブルチャネル
割当（ＦＬＣＡ）と呼ばれる動的チャネル割当スキーム
に依拠するセルラシステムに関する。このフレキシブル
チャネル割当（ＦＬＣＡ）スキームは、ハイブリッドな
アルゴリズムであり、セルサイト（基地局）内に実現さ
れる干渉信号の測定値を用いる測定ベースの動的チャネ
ル割当（ＭＢＤＣＡ）アルゴリズムと、移動体交換セン
タ（ＭＳＣ）内に実現されるデータベースに格納され
た情報を用いる再使用距離基準アルゴリズムの両方に基
づいてセルラ呼に割当てるべき最適なチャネルを選択す
る。一つの実施例においては、再使用距離基準アルゴリ
ズムとしては、コスト関数ベースの動的チャネル割当
（ＣＦＢＤＣＡ）スキームが用いられる。

【００１３】例えば、上述の’９８６特許出願において
開示される測定ベースの動的チャネル割当（ＭＢＤＣ
Ａ）スキームにおいては、セルカバレッジエリア内のＲ
Ｆ環境がモニタされ、基地局は、こうして得られた信号
と干渉（妨害信号）の測定値に基づいて割当てるベきチ
ャネルを選択する。チャネル干渉は、同一チャネルを用
いて伝送している他の全てのセルサイト（基地局）から
の（干渉信号の）エネルギーレベルとして定義される。
ＭＢＤＣＡスキームにおいては、チャネルは、そのチャ
ネルが所定の呼品質基準を満たす場合に呼に割当てられ
る。ＭＢＤＣＡスキームは、トラヒックと干渉の両方に
適応できるため、再使用距離基準のみに基づく動的チャ
ネル割当（ＤＣＡ）スキームと比較してシステム容量の
面で性能が優れる。

【００１４】ただし、ＭＢＤＣＡスキームの場合、産業
標準およびシステム資源によって課せられる制約のため
に、最適なチャネル割当についての決定を下すための十
分な測定値が常時得られるとは限らない。このことは、
セルラシステムの下りリンクにおいては特に顕著であ
る。例えば、ＩＳ−１３６システムの場合、指定したチ
ャネルリストに関する測定値を返信できるのは、移動体
支援チャネル割当（ＭＡＣＡ）能力、あるいは移動体支
援ハンドオフ（ＭＡＨＯ）能力を持つ移動体ユニットの
みである。加えて、こうして返信される測定値は、遅延
が生じたり、頻度が十分でなかったり、精度に限界があ
ったり、様々な問題を抱える。さらに、ある一つの移動
体ユニットから得られた測定値が、同一セル（サイト）
内の異なる場所に位置するもう一つの移動体ユニットに
厳密な意味で適用できるとは限らない。これら理由のた
めに、実世界においては、チャネル選択の決定のために
ＭＢＤＡＣスキームしか用いない場合、しばしば、品質
の劣るチャネルが呼に割当られる結果となる。

【００１５】他方、再使用距離基準を満たすことに基づ
く動的チャネル割当（ＤＣＡ）アルゴリズムにおいて
は、チャネルは、隣接セルにおけるそのチャネルの再使
用がセル間の距離の関数として指定される基準を満たす
場合に限り、呼に割当てられる。このスキームの場合、
システム内のトラヒックに対する適応は存在するが、た
だし、同一チャネルの再使用距離が固定されているため
に、干渉に対する適応はそれほど存在しない。

【００１６】本発明の幾つかの実施例によると、ＭＢＤ
ＣＡスキーム（アルゴリズム）と、再使用距離基準アル
ゴリズム、例えばコスト関数ベースの動的チャネル割当
（ＣＦＤＣＡ）アルゴリズムとが結合される。この結果
として得られるフレキシブルチャネル割当（ＦＬＣＡ）
スキームは、各アルゴリズムが単独で動作された場合の
短所を克服する。つまり、この結合された、すなわち、
ハイブリッドなアルゴリズムを用いると、ＭＢＤＣＡア
ルゴリズムが抱える下りリンクに関する測定値取得の制
約を解消されると同時に、システム容量も再使用距離ア
ルゴリズムを単独で動作したときに得られるそれより高
くなる。一つの好ましいＭＢＤＣＡスキームが、この明
細書の“干渉ベースの動的チャネル割当（Interference
-Based Dynamic Channel Assignment） ”アルゴリズム
と称するセクションにおいて後に詳細に説明される。

【００１７】図１は、本発明の一つの実施例によるハイ
ブリッドフレキシブルチャネル割当（ＦＬＣＡ）アルゴ
リズムの動作を示す。ハイブリッドＦＬＣＡアルゴリズ
ムは、２つの部分、すなわち、各セルサイト（基地局）
１０２の所に実現されるＭＢＤＣＡアルゴリズム部分
と、ＭＳＣ１０４の所に中央データベースを用いて実現
されるＣＦＢＤＣＡアルゴリズム部分とを持つ。ＭＢＤ
ＣＡアルゴリズム部分においては、フレキシブル割当の
ための候補チャネルが利用可能な登りリンクと下りリン
クの干渉測定値に基づいて順序付けされる。ここで、サ
ービスを要求している移動体には、チャネル干渉対信号
強度比（Ｃ／Ｉ）基準を満たすチャネルが選択される。
これら候補チャネルが、次に、ＣＦＢＤＣＡアルゴリズ
ム部分に送られるが、これは、中央データベースを用い
て動作する再使用距離基準アルゴリズムである。ＣＦＢ
ＤＣＡアルゴリズム部分は、これら候補チャネルの一つ
を、そのチャネルの隣接セルおよび近傍のセル内での使
用状況に基づいて、移動体への割当のために選択する。
ＣＦＢＤＣＡアルゴリズム部分は、さらに、セルサイト
（基地局）の所のチャネル候補リストを、隣接セルにお
けるチャネルの使用状態に関する情報を送り返すことで
修正することも考えられる。例えば、ＣＦＢＤＣＡアル
ゴリズム部分は、セルサイト（基地局）に、隣接セルに
おいて重負荷に用いられている“品質の劣る”チャネル
のリストを送り返す。この情報を受け取ると、セルサイ
ト（基地局）は、ＭＳＣ（ＣＦＢＤＣＡアルゴリズム部
分）から新たな指令が受信されない限り、これら品質の
劣るチャネルを、測定されたチャネル干渉レベルとは無
関係に、候補チャネルとしての考慮から除外する。

【００１８】図１の実施例においては、ＭＢＤＣＡアル
ゴリズム部分は完全分散アーキテクチャであり、セル
（セルサイト：基地局）内のこのＭＢＤＣＡアルゴリズ
ム部分は、割当のための候補チャネルの選択を制御す
る。他方、ＣＦＢＤＣＡアルゴリズム部分は隣接セルに
関する知識を必要とし、このために、この機能は、好ま
しくは、メッセージ通信を最少に保つために中央位置で
（例えばＭＳＣ内）で実行される。ＭＳＣは、このＣＦ
ＢＤＣＡアルゴリズムをサポートするためにたった一台
のデータベースのみを必要とする。代替アーキテクチャ
として、ＣＦＢＤＣＡアルゴリズムを、複数のセルサイ
ト（基地局）を管理するコントローラに分散させること
も考えられる。ただし、この代替アーキテクチャでは、
隣接セルサイト（基地局）が呼を設定したり、ハンドオ
フを遂行する度に、各コントローラは、それに接続され
たセル（セルサイト）に対する小計コスト値（パーシャ
ルサムコスト値）を計算することを要求される。次に、
ＭＳＣあるいはサービングセルサイトのコントローラ
が、各コントローラから受信されるこれら小計コストを
合計し、総コスト値を計算する。この代替では、セルサ
イト（基地局）からＭＳＣに向うトラヒックが増加する
ことに加え、呼の設定およびハンドオフに遅延が発生す
ること思われる。

【００１９】フレキシブルチャネル割当のためのコスト
関数ベースのアルゴリズム本発明のハイブリッドフレキ
シブルチャネル割当（ＦＬＣＡ）アルゴリズムは、測定
ベースの動的チャネル割当スキーム（ＭＢＤＣＡ）と、
一般的には、適当な再使用距離基準アルゴリズムとを組
み合わせることで実現される。ただし、本発明の一つの
好ましい実施例においては、この再使用距離基準アルゴ
リズムとして、コスト関数ベースの動的チャネル割当
（ＣＦＢＤＣＡ）アルゴリズムと呼ばれる特定のタイプ
のアルゴリズムが用いられる。このＣＦＢＤＣＡアルゴ
リズムは、ＭＢＤＣＡアルゴリズム部分と協力して動作
し、主として、ＭＢＤＣＡアルゴリズム部分に由来する
不完全で不正確な信号測定値情報を補うために用いられ
る。ただし、もっとも一般的な意味においては、ＣＦＢ
ＤＣＡアルゴリズムは、ＭＢＤＣＡアルゴリズム部分に
よって選択された候補チャネルを用いて実現すること
も、これ無しで実現することもできる。つまり、本発明
のＣＦＢＤＣＡアルゴリズムは、ハイブリッド動的チャ
ネル割当（ＤＣＡ）スキームとして実現することも、Ｃ
ＦＢＤＣＡアルゴリズムのみに基づく動的チャネル割当
（ＤＣＡ）スキームとして実現することもできる。

【００２０】ＣＦＢＤＣＡアルゴリズムは、データベー
スを用いることで、（恐らくは、ＭＢＤＣＡアルゴリズ
ムによって選択される）候補チャネルが、あまりにも多
くのセル／セクタ内で過剰に使用されてないことを確保
する。ＣＦＢＤＣＡアルゴリズムは、ＭＢＤＣＡアルゴ
リズムによって候補チャネルが選択される場合にしばし
ば見られる移動体位置における下りリンク干渉の測定値
の欠落を補う働きを持つ。

【００２１】図２は、ＣＦＢＣＤＡアルゴリズムを、Ｍ
ＢＤＣＡ−ＣＦＢＤＣＡ結合型アルゴリズムとして組み
込むことの動機を示す。図２において、セルサイト２
（基地局２０２）は、移動体Ｙ（２０４）にチャネルを
割当てることを試みている。セルサイト２（基地局２０
２）の所で測定されるセルサイト１（基地局２０１）内
の移動体Ｘ（２０３）によって用いられてる登りリンク
に関する干渉値は、セルサイト２（基地局２０２）が移
動体Ｘを移動体Ｘが妨害物（２０５）の背後に移動した
ために一時的に“見る”ことができないために、実際よ
り低くなる。このため、セルサイト１（基地局２０１）
によって移動体Ｘを扱うために用いられているチャネル
はＭＢＤＣＡアルゴリズム部分にとっては、干渉の低い
チャネルのように思え、このため、ＣＦＢＤＣＡアルゴ
リズム部分が合わせて用いられない場合は、このチャネ
ルはセルサイト２（基地局２０２）によって移動体Ｙに
割当てられる。この結果、移動体Ｘと移動体Ｙの両方で
呼が脱落することとなる。

【００２２】ＭＢＤＣＡアルゴリズムのみに基づくセル
サイト（基地局）の場合、登りリンクのＲＦ測定を通じ
ての検出では、短期的な障害、フェーディング、その他
リアルタイムでの環境の変動のために、セル／セクタと
関連する特定のチャネルが、呼を扱うために適当でない
事実を完全には検出しきれない場合があるが、ＣＦＢＤ
ＣＡアルゴリズムは、このような短期的変動を補償す
る。さらに、ＭＢＤＣＡアルゴリズムのみに基づくセル
サイト（基地局）の場合、登りリンクのＲＦ測定を通じ
ての検出では、長期的な環境内の信号伝搬条件のため
に、セル／セクタと関連する特定のチャネルが呼を扱う
ために適当でない事実を検出できなくなることがある
が、ＣＦＢＤＣＡアルゴリズムは、このような長期的変
動も補償する。さらに、登りリンクと下りリンクのＲＦ
状態が正しく相関されていない場合、登りリンクの測定
からの下りリンクのチャネル品質の推定は、不正確とな
るが、ＣＦＢＤＣＡアルゴリズムは、このような不正確
な推定も補償する。加えて、ＣＦＢＤＣＡは、許可を考
える呼が受けるであろう干渉を推定するのみでなく、そ
の呼を許可した場合に、その呼が隣接セルに与える干渉
の影響についても推定する。

【００２３】一つの実施例によると、ＣＦＢＤＣＡアル
ゴリズムは、（１）ある候補チャネルが呼を扱うために
許容できるか否かを決定する基本実行機能、（２）ＣＦ
ＢＤＣＡアルゴリズムがコスト計算の結果をＭＢＤＣＡ
アルゴリズム等の干渉ベースのアルゴリズムに提供する
ことを可能にするためのフィードバック機能、および
（３）サービスプロバイダが一貫したデータベースを保
守すること、およびコスト関数値および閾値を指定する
ことを可能にするための保守機能を持つ。これら機能
は、追加の動作にてオプション的に強化することもでき
る。例えば、この明細書において後に説明されるよう
に、このような追加の動作として、新たな呼が網に追加
されたとき、網内で隣接アソシエーションが変更された
とき、新たなＲＦ測定値が入手されたとき等に、コスト
値を自動的に計算する動作を追加することもできる。

【００２４】中央に配置されたＣＦＢＤＣＡアルゴリズ
ムの実行機能ＣＦＢＤＣＡアルゴリズムは、好ましくは、入力とし
て、例えば、ＭＢＤＣＡアルゴリズムによって決定され
た呼を扱うために許容できる候補チャネルのリストを受
信する。本発明の好ましいハイブリッドＦＬＣＡアルゴ
リズムの場合は、ＭＢＤＣＡアルゴリズムは、登りリン
クと下りリンクの信号強度測定値に基づいてこれら候補
チャネルを選択する。このリストの長さは、ＣＦＢＤＣ
Ａアルゴリズムの計算に利用可能な処理パワーに応じて
数チャネルから多数チャネルまで選択することができ
る。

【００２５】図３は、本発明の一つの実施例によるＣＦ
ＢＤＣＡアルゴリズムの実行機能を論理的に示す。ＣＦ
ＢＤＣＡアルゴリズムの実際の実現では、利用可能なシ
ステム資源に依存してこれとは異なるソフトウエアアー
キテクチャを用いることも考えられる。例えば、チャネ
ルの選択が必要となる度にスクラッチからコスト関数を
計算するのではなく、このアルゴリズムは、正しいコス
ト関数の値を永久的に維持し、これら値をチャネルが割
当てられる度に、あるいは割当が解除される度に更新す
るように実現することもできる。図３のＣＦＢＤＣＡア
ルゴリズムの実行機能は、以下のフェーズ、つまり：

【００２６】・ＭＢＤＣＡアルゴリズム（あるいは他の
資源）から候補チャネルを受信するフェーズ；・チャネル再使用コスト（ＣＯＲＣ）を計算するフェー
ズ；および・チャネルの選択、ビジーチャネルテーブルの更新、お
よびチャネル割当を行なうフェーズを含む。

【００２７】ＣＦＢＤＣＡアルゴリズムの実行は、これ
が、各候補セル／セクタに対して、呼の設定あるいはハ
ンドオフのための候補チャネルのリストを受信したとき
に開始される。チャネル再使用コスト（ＣＯＲＣ）の計
算は、中央データベース内に格納されている様々なテー
ブルからのエントリのベクトル乗算として実行される。
コストテーブルは、互いに干渉することが考えられる全
てのセル／セクタペアに対すコストを含む。図３には、
２つのこのようなテーブルが示される。

【００２８】図３に示す現セクタ再使用コストテーブル
（Current Sector Reuse Cost Table）３０２において
は、各エントリは、行によって示される候補セクタ上で
チャネルを用いることと関連する、列によって示される
第二のセクタが既に同一のチャネルを使用していると想
定したときのコストを表す。このコストは、両方が同一
チャネルを用いていると想定したときに、候補セクタが
第二のセクタから受信すると考えられる電力と関係す
る。このテーブルは、好ましくは、静的テーブルとして
実現され、システムに新たなセクタが追加されたとき、
システムからセクタが除去されたときにのみ更新され
る。

【００２９】図３に示す隣接セクタ再使用コストテーブ
ル（Neighbor Sector Reuse Cost Table）３０４におい
ては、各エントリは、行によって示される近隣セクタへ
の、同一チャネルを用いる列によって示される候補セク
タへのコストを表す。このコストは、近隣セクタが候補
セクタから受信することが考えられる電力と関係する。
このテーブルは、好ましくは、静的テーブルとして実現
され、システムに新たなセクタが追加されたとき、ある
いはシステムからセクタが除去されたときにのみ更新さ
れる。実用においては、隣接セクタ再使用コストテーブ
ル３０４内のコスト値は、現セクタ再使用コストテーブ
ル３０２内のコスト値と同一とすることもでき、この場
合は、ＭＳＣは一つのコストテーブルを維持することの
みを必要とされる。

【００３０】現セクタ再使用コストテーブル３０２と隣
接セクタ再使用コストテーブル３０４を、それぞれ、第
三のテーブルであるビジーチャネルテーブル（Busy Cha
nnelTable）３０６と共に用いることで、様々なチャネ
ル再使用コスト（ＣＯＲＣ）値が計算される。ビジーチ
ャネルテーブル３０６は、任意の時点においてどのセル
サイト（基地局）が特定のチャネルを用いているかを追
跡し、好ましくは、新たなチャネルが呼に割当られたと
き、あるいは呼から割当が解除されたときに更新され
る。このビジーチャネルテーブル３０６は、あるチャネ
ル（つまり、列）が示されるセル／セクタ（つまり、
行）上で用いられているときは“１”の値を含み；用い
られてないときは“０”の値を含む。

【００３１】（恐らくはＭＢＤＣＡアルゴリズムから得
られる）各候補チャネルに対して、現セクタ再使用コス
トテーブルからの候補セクタに対する（１×Ｎ）ベクト
ルと、ビジーチャネルテーブルからの候補チャネルに対
する（Ｎ×１）ベクトルとが乗算される。このベクトル
積の結果は、候補チャネルが現在既に使用されているセ
クタに対するコストテーブルエントリの総和に相当す
る。この値が候補セクタと候補チャネルに対するチャネ
ル再使用のコスト値ＣＯＲＣ１である。この値は、チャ
ネルがビジーチャネルテーブルによって示される近隣セ
クタ上で既に使用されるいると想定したとき、そのチャ
ネルの使用が候補セクタに及ぼすコストを表す。チャネ
ルはＣＯＲＣ１の値が指定される閾値以下の場合にのみ
使用が許可される。

【００３２】同様に、各候補チャネルと候補セクタ近傍
の各セクタに対して、隣接セクタ再使用コストテーブル
からの（１×Ｎ）ベクトルと、ビジーチャネルテーブル
からの候補チャネルに対する（Ｎ×１）ベクトルが乗算
される。この計算のためには、ビジーチャネルテーブル
が、候補チャネルが候補セクタ上で既に用いられること
ことを想定するために一時的に更新される。このベクト
ル積の結果（ＣＯＲＣ２、ＣＯＲＣ３等）は、候補チャ
ネルを使用しているセクタに対する、候補セクタも含め
ての隣接セクタ再使用コストテーブルエントリの総和に
相当する。これらＣＯＲＣ値のおのおのは、候補セクタ
上で候補チャネルを用いたときの近隣セクタへのコスト
と、そのチャネルを既に使用している他の全てのセクタ
に渡ってのコストを合わせた値を表す。候補チャネル
は、これらＣＯＲＣ値（つまり、ＣＯＲＣ２、ＣＯＲＣ
３等）の全てが指定される閾値以下のときにのみ使用を
許される。

【００３３】候補チャネルは、全てのＣＯＲＣ値が指定
される閾値以下の場合に許容できるものとみなされる。
サービスプロバイダは、これら閾値を変更することで、
コスト関数アルゴリズムを調節することができる。使用
のために新たなチャネルが選択されると、ビジーチャネ
ルテーブルが更新され、そのチャネル割当がセルサイト
（基地局）に送信される。同様に、あるチャネル内の全
てのタイムスロットの割当が解除されときは、そのチャ
ネルはもはやセル上では使用されてないために、ビジー
チャネルテーブルがこれを反映するように更新される。
一つの好ましい実施例においては、既に割当られている
チャネル内のタイムスロットが、ある特定のセル内の新
たな呼に対して、そのセルに新たなチャネルを割当てる
前に優先的に用いられる。

【００３４】ＣＦＢＤＣＡアルゴリズムのフィードバッ
ク機能ＣＦＢＤＣＡアルゴリズムは、ＣＦＢＤＣＡアルゴリズ
ムのために候補チャネルを選択するＭＢＤＣＡアルゴリ
ズムにフィードバック情報を供給する。ＣＦＢＤＣＡア
ルゴリズムのコスト関数テストにいつも失敗する候補チ
ャネルは、ＭＢＤＣＡアルゴリズムによって供給される
候補リスト上には現われる必要はない。フィードバック
情報は、無視されるべきチャネル（つまり、特定のセク
タに対して考慮から除外あるいは優先を落とされるべき
チャネル）を示すメッセージとして供給される（例え
ば、このメッセージがＣＦＢＤＣＡアルゴリズムを実行
しているＭＳＣ内の中央データベースからＭＢＤＣＡア
ルゴリズムを実行しているセルサイト（基地局）に送信
される）。このフィードバック機能を実現するために
は、以下のような幾つかの代替が考えられる：

【００３５】・ＣＯＲＣ１が割当のためにチャネルを許
可するために用いられる閾値よりかなり大きな値を持つ
特別な閾値を超えた場合、そのチャネルを候補チャネル
としての考慮から除外あるいは優先を落とすことを示す
メッセージをセルサイト（基地局）に送信する。

【００３６】・各セクタ（セル）についてチャネルに対
するＣＯＲＣ１の値をある時間に渡って平均化し、最悪
のＣＯＲＣ１値を持つチャネルを示すリストを定期的に
各セクタ（セル）に送信する。すると、セルサイト（基
地局）は、呼への割当への考慮からこれらチャネルを除
外あるいは優先を落す。

【００３７】・図４に示すように、図３の（Ｎ×Ｎ）現
セクタ再使用コストテーブル３０２と図３の（Ｎ×Ｎ）
ビジーチャネルテーブル３０６とを乗算することで得ら
れるＣＯＲＣテーブル４０２を、ＭＳＣにより定期的に
更新する。ｎ番目のセルに対する全てのチャネルのコス
トがＣＯＲＣテーブルのｎ番目の行に格納される。ＭＳ
Ｃは、コストが指定される閾値を超えるチャネルのリス
トを対応するセルサイト（基地局）に送信し、これを受
信したセルサイトは、これを用いてそれらチャネルをそ
のセルサイトから除外あるいは優先を落とす。

【００３８】・ＭＳＣにより、ＣＯＲＣテーブルの更新
された値を用いて移動平均（movingaverage）を遂行す
ることで、長時間に渡って平均化された長期ＣＯＣＲテ
ーブルを維持する。ｎ番目のセクタに対するチャネルの
長期コストが長期ＣＯＲＣテーブルのｎ番目の行に格納
される。次に、ＭＳＣは、長期コストが指定される閾値
を超えるチャネルのリストをセルサイトに送信し、セル
サイトはこれを用いてそれらチャネルをそのセルサイト
から除外あるいは優先を落とす。これら全ての代替は、
入力としてＣＦＢＤＣＡプロセスに供給される品質の劣
るチャネル候補の数を低減する効果を持つ。

【００３９】ＣＦＢＤＣＡアルゴリズムの保守機能ＣＦＢＤＣＡアルゴリズムの正常な動作を保証するため
に２つの保守機能が提供される。サービスプロバイダ
は、パラメータ無効化機能（Parameter Overridefuncti
on）を用いることで、ＣＦＢＤＣＡアルゴリズムによ
って自動的に満たされるパラメータを修正することがで
き、また、ビジーチャネルテーブル監査機能（Busy Cha
nnel Table Audit function）を用いることで、ビジー
チャネルテーブルにおいて“ビジー”として指定される
チャネルが、対応するセル／セクタ上で用いられている
チャネルとの一貫性を持つことを確保することができ
る。これら機能について以下のサブセクションにおいて
説明する。

【００４０】サービスプロバイダによるパラメータの無
効化パラメータ無効化機能は、自動初期化機能が常に最適な
コスト値およびＣＯＲＣ閾値をセルに割当てるとは限ら
ないという認識に基づく。例えば、隣接リレーションシ
ップから推定されるより近接するセルペアは、実際には
より大きなコストを持ち、同様に、隣接リレーションシ
ップから推定されるより離れているセルペアは、実際に
はより低いコストを持つことがある。サービスプロバイ
ダは、このパラメータ無効化機能を用して、これら省略
時の値を以下のように無効にすることができる。

【００４１】・サービスプロバイダは、（後にこの明細
書の“コスト値の自動計算”という表題セクションにお
いて説明される方法により）全てのセルペアに対してコ
スト値を自動的に生成するために用いられる各ティアー
（tier）に対する省略時のコスト値を無効にすることが
できる。

【００４２】・サービスプロバイダは、図３のコストテ
ーブル３０２、３０４の各セル対セルリレーションシッ
プに対して指定される省略時のコストを無効にすること
ができる。異なるサイズのセルを収容するために、セル
１がセル２によって使用されているチャネルを再使用す
ることと関連するコストを、セル２がセル１によって使
用されているチャネルを再使用することと関連するコス
トとは独立して指定することができる。換言すれば、コ
ストテーブルの要素（ｉ、ｊ）に格納されているコスト
値を、同一のコストテーブルの要素（ｊ、ｉ）に格納さ
れているコストとは異なる値に指定することができる。

【００４３】・サービスプロバイダは、省略時のＣＯＲ
Ｃ閾値を無効にすることができる。サービスプロバイダ
は、さらに、個々のセル／セクタをコストテーブルに追
加あるいはこれから削除することができる。これによ
り、自動隣接アソシエーションによって検出されなかっ
た干渉セルを指定することが可能となる。

【００４４】ビジーチャネルテーブルの監査機能ビジーチャネルテーブルの監査機能は、セル（基地局）
をポーリングし、どのチャネルが現在使用されているか
を決定する。ポーリングしたセル（基地局）からの結果
が、ビジーチャネルテーブル（図３の３０６）のエント
リと比較され、セル／セクタ上のチャネルの正しい状態
と一致しないテーブルエントリは修正される。

【００４５】コスト値の自動計算上述のRF測定とデータベース情報の両方を用いるハイブ
リッドチャネル割当スキームに基づく前述のフレキシブ
ルチャネル割当アルゴリズムは、これらの内の片方のみ
を用いるアルゴリズムでは達成できない利益をもたら
す。ただし、上述のコスト関数ベースの動的チャネル割
当（ＣＦＤＣＡ）アルゴリズム等のデータベースアルゴ
リズムは、満足できる性能を得るためには正確なコスト
値が必要となる。

【００４６】ＣＦＢＤＣＡアルゴリズムに入力するコス
トを得るための一つの方法においては、セルサイト（基
地局）にて隣接セルから期待される干渉のレベルを示す
信号エネルギーの測定値が得られる。第二の方法におい
ては、省略時のコスト値が、現在、セルラシステムのデ
ータベース内に存在する隣接アソシエーションに基づい
て計算され、セルラシステムのオペレータは、RF測定値
を得ることの負担から解放される。

【００４７】隣接アソシエーションを用いてのコスト関
数の計算ＣＦＢＤＣＡアルゴリズムのコストテーブル（例えば、
テーブル３０２、３０４）はへの入力は、中央データベ
ースから現存の移動体支援ハンドオフ（ＭＡＨＯ）ある
いはデジタル制御チャネル（ＤＣＣＨ）再選択隣接（ネ
ーバー）情報と、隣接ティアー（neighbor tier）と関
連するコスト値に基づいて供給することができる。加え
て、セルラシステム内に実現される場合は、サービスプ
ロバイダは、特定のセルペアに対してコスト値を直接に
入力するこで、コストテーブルの個々のエントリを無効
にすることができる。このアプローチによると、セル／
セクタが、セルの第一のティアーネーバー（tier neigh
bor）、第二のティアーネーバー、第三のティアーネー
バーのいずれに属するかを決定することで、省略時のコ
ストテーブルが生成される。この情報は、ＭＡＨＯ隣接
リストあるいはＤＣＣＨ再選択リストから得られる。

【００４８】構成されているセルのネーバー（隣接セ
ル）とは、カバレッジエリアが構成されているセルのカ
バレッジエリアと隣接あるいは重複するセルであり、こ
れは、第一のティアーネーバーと呼ばれる。構成されて
いるセルのもう一つの第一のティアーネーバーとして既
に分類されてない第一のティアーネーバーのネーバー
（隣接セル）は、第二のティアーネーバーと呼ばれる。
構成されているセルの第一の第一のティアーあるいは第
二のティアーネーバーとして既に分類されてない第二の
ティアーネーバーのネーバー（隣接セル）は、第三のテ
ィアーネーバーと呼ばれ、以下同様に分類される。

【００４９】図５は、各セルが同一の半径を持ち、これ
らセルが正六角形のパターンを形成する理想的なセルサ
イトの配列の中心に位置するセルに対するネーバー（隣
接）識別の結果を示す。図５においては、セルサイトは
六角形として示されるが、実際にはこれらは重複する円
である。図５に示すように、第一のティアーネーバーは
Ｋ＝１に対応し、第二のティアーネーバーはＫ＝３ある
いは４に対応し、第三のティアーネーバーはＫ＝７ある
いは９に対応する。ここで、再使用距離Ｋは、Ｄ² ／３
Ｒ² として定義され、ここで、Ｄは２つのセルの中心間
距離を表し、Ｒはセルの半径を表す。説明の実施例の場
合は、Ｋ＝９以上の距離のセルはサービングセルと干渉
しないものと想定されるが；ただし、このアルゴリズム
は、必要であれば、Ｋ＝９以上の距離を持つセルに拡張
することもできる。図５の各セルは、中心セル（Ｋ＝
０）からの再使用距離Ｋを用いて識別される（Ｋにてラ
ベル付けされる）。

【００５０】セルがシステムに追加された場合、初期化
機能は、第一から第三までのティアーネーバーを決定
（識別）する。コスト値が全てのネーバー（隣接セル）
にそのティアーに従って（それが第何番のティアーであ
るかに従って）自動的に割当てられる。他の要因、例え
ば、あるネーバー（隣接セル）と関連する送信電力も、
この省略時のコスト値の計算に用いることもできる。好
ましくは、コスト値は、それらが動的チャネル割当（Ｄ
ＣＡ）をサポートするか否か関係なく全ての隣接セル
に割当てられる。新たなセルに対する行と列を追加する
ことでコストテーブルが更新される。列は、隣接セルと
の逆コスト関係（reciprocal cost relationship）を与
える。

【００５１】各セルペアに対する省略時のコスト値は、
ある一つのセル内に位置する移動体が他方のセルから受
けることを見込まれる電力を表す。テーブルＩは、減衰
は３８ｄＢ／decadeであり、全セルが等しい送信電力を
持つものと想定したときの省略時のコストの設定の様子
を示す。テーブルＩには、再使用距離Ｋ、その再使用距
離Ｋを持つネーバーのティアー、対応するセル間の距離
Ｄをセル半径Ｒで割った値、セルが単一のネーバー（隣
接セル）から受けることを期待される平均ｄＢ減衰、ネ
ーバーからの平均電力減衰、およびコストを含む。ここ
で、このコストは、各ティアーに渡っての平均電力減衰
の平均を同一再使用距離を持つティアー内のネーバー
（隣接セル）の数によって重み付けした値である。テー
ブルＩには、第四のティアー（Ｋ＝１２、１３、１６）
ネーバーに対するエントリも含まれるが、殆どのケース
において、これらセルで使用されているチャネルから受
信される電力は無視できる程度である。

【００５２】

【表１】

【００５３】テーブルＩにリストされるエントリは、あ
るセルであるチャネルを使用することと関連するコスト
を、そのチャネルが既に近隣のセルにて使用されてお
り、全セルが等しい送信電力を持つことを想定して、表
す。このアルゴリズムからＣＦＢＤＣＡアルゴリズムの
コストテーブルに供給されるこれらコスト値は、好まし
くは、各セルの送信電力によってスケーリングされる。

【００５４】隣接アソシエーションを用いて生成される
これらコスト値は、ＣＦＢＤＣＡアルゴリズムに用いら
れるコストテーブルに対するエントリ以外の背景におい
て用いることもできる。例えば、これらコスト値は、制
御チャネル（例えば、ＩＳ−１３６ベースのセルラシス
テムのデジタルおよびアナログ制御チャネル）を自動的
に選択し、これをセルサイトに割当てるためのアルゴリ
ズムへの入力として用いることもできる。さらに、これ
らコスト値は、どこに追加のセル（基地局）が必要とさ
れているかや、提唱される追加のセル（基地局）がどの
ようなカバレッジを提供すべきるを決定するためのセル
展開モデリングツールへの入力として用いることもでき
る。

【００５５】ＲＦ測定値を用いてのコスト関数の計算個々のコスト値は、あるセルにおいてあるチャネルが別
のセル内で既に使用されているときに受信されることが
見込まれる電力を表すために、コストテーブルへの入力
としては、それらが得られる場合、実際のRF測定値を用
いることもできる。下りリンクの測定は、以下のよう
に、システムの初期化の際（サービスが行なわれてない
とき）か、システムの動作中（サービスが行なわれてい
るとき）のいずれかに行なうことができる。

【００５６】つまり、コストテーブルは、システムの初
期化の際、つまり、まだシステムがサービス中でないと
きに、ポピュレート（入力）することもできる。システ
ムがサービス中でない場合は、コストテーブルは、一度
に１つのエントリづつ、所定の干渉セルの所でチャネル
をターンオンし、所定の付近のセルにおいてそのチャネ
ルに関して測定を行なうことで満たされる。コストテー
ブルの全ての行を、各干渉セルに一つづつ異なる直交チ
ャネルをターンオンし、これらチャネルを所定のセルサ
イトにおいて測定することで、一度に満たすこともでき
る。

【００５７】システムが既にサービス中である場合は、
コストテーブルのエントリは、隣接セルからの下りリン
クビーコンチャネルを測定することで近似される。この
プロセスでは、例えば、オペレータによって、隣接セル
およびそれらのビーコンチャネルを構成中セルに識別す
ることが必要となる。この方法は、システムの初期化の
段階で用いられ方法と比較して、隣接ビーコンチャネル
からのエネルギーが別の隣接セルの同一チャネルビーコ
ンによって部分的に退廃されるために、正確さは劣る。
ただし、この方法を用いると、既に稼働中のシステムに
新たに加えられるセルに対するコストテーブルをシステ
ムの動作あるいはサービスを中断するのことなく自動的
にポピュレートできるために、便利なことは確かであ
る。

【００５８】コストテーブルのポピュレーションをサポ
ートするための測定には、２つの異なる方法が考えられ
る。一つの方法は、セルサイト（基地局）の無線機によ
り下りリンクの測定を行う方法である。もう一つの方法
は、セル内の戦略的な場所に位置する無線機により測定
を行い、これら測定値をセルサイト（基地局）に送り返
す方法である。さらに、後者の場合は、測定を移動体ユ
ニットによって行い、結果をＩＳ−１３６等の空中イン
タフェースプロトコルを用いてセルサイトに報告する方
法や、測定の専用のモニタによって測定を行い、結果を
有線リンクを用いてセル（基地局）に送り返す方法等が
考えられる。

【００５９】ＲＦモデリングを用いてのコスト関数のポ
ピュレーションＣＦＢＤＣＡアルゴリズムに用いるコスト値を得るため
の第三の代替は、ＲＦモデリングツールからの結果を用
いる方法である。モデリングツールにおいては、ある特
定のサービスエリアと関連する地形データと伝搬減衰
（データ）を用いて、あるセル／セクタにおいてそのサ
ービスエリア内の他のセル／セクタから受信されるRFエ
ネルギーの正確な推定が得られ、これら推定値を適当に
スケーリングすることで、各セクタ／セルに対するコス
ト値として用いられる。この方法にて得られたコスト値
の更新を、アイドルの（新たな）セルに対して、あるい
は既に呼に対してアクティブなセルに対して行なうこと
もできる。

【００６０】当業者においては、容易に理解できるよう
に、これら３つの異なる方法の内の任意の２つ、あるい
は３つ全てを結合して、ＣＦＢＤＣＡアルゴリズムに用
いるためのコスト値を生成することもできる。例えば、
２つあるいは３つの異なる方法を用いてある特定のセル
ペアに対して得られたコストを平均化することで、実際
にＣＦＢＤＣＡアルゴリズムに用いられるコスト値を生
成することもできる。コスト係数に対する理想的なある
いは最適な値が絶対的な意味において存在するものでは
ない。コスト係数を大きくした場合は、再使用距離はよ
り保守的となり、干渉はより低く、従って音声品質はよ
り良好となり、逆に、許可は厳格になり、従ってシステ
ム容量は低くなる。こうして、サービスプロバイダは、
コスト係数を用いることで、音声品質とシステム容量と
の間のトレードオフを微調整することが可能となる。コ
スト係数の設定が保守的過ぎる場合は、測定ベースの許
可制御（ＭＢＤＣＡアルゴリズム）によって得られる容
量利得は殆どなくなり、反対に、コスト係数の設定が積
極的過ぎる場合は、音声品質が悪くなり、過多な脱落が
発生することとなる。コスト係数の設定が積極的過ぎる
場合に備え、過多な脱落に関する情報をフィードバック
として用い、コスト値を調節することもできる。

【００６１】干渉ベースの動的チャネル割当（ＩＢＤＣ
Ａ）アルゴリズムこのセクションと以下のサブセクションにおいては、本
発明の一つの好ましいＭＢＤＣＡスキームである干渉ベ
ースの動的チャネル割当（ＩＢＤＣＡ）アルゴリズムに
ついて説明する。このＩＢＤＣＡアルゴリズムは、’９
８６特許出願においても説明されている。

【００６２】図６は、無線網のブロック図である。移動
体交換センタ（ＭＳＣ）としても知られている移動体電
話交換局（ＭＴＳＯ）１０によって、セルラ網と交換方
式の有線網１２との間の呼の交換が行なられる。ＭＴＳ
Ｏ１０は、セルラシステムの動作全体の制御、全セルラ
呼の設定と監視、システム内を走行する全てのセルラ設
備を備える移動体の位置の追跡、ハンドオフの手配、課
金情報の提供等を行なう。ＭＴＳＯ１０は、複数の基地
局（セル）１４に接続される。１４は、無線網内の固定
トランシーバであり、これは、無線ポートを通じてセル
ラアンテナ１６に接続される。典型的な基地局１４は、
複数の無線トランシーバポート２２を含む。無線トラン
シーバポート２２にはチャネルが割当てられる。それに
対して基地局１４がゲートウェイとして働く地理上のエ
リアは、セル１８と呼ばれ、様々なセルノード（基地
局）１８（１４）が適当な位置に分散される。移動体ユ
ニット２０は、セル１８内の基地局（セル）１４と、割
当てられた登りリンク周波数と下りリンク周波数から成
る一つのチャネルペアを用いて通信する。

【００６３】本発明の干渉ベース動的チャネル割当（Ｉ
ＢＤＣＡ）スキームは、トラヒック、無線リンク、干
渉、陰影フェーディングの変動等への適応に加え、地形
の特徴、固定スペクトル、システムの展開、システムの
成長等に対する適応も扱う。ＩＢＤＣＡスキームは、二
つの時間スケールでの干渉への適応、つまり、地形の特
徴、システムの展開、固定スペクトル等に起因する低速
な長期的変動と、トラヒックパターン、無線リンク、干
渉、陰影フェーディング等に起因する高速な短期的変動
への適応を扱う。ＩＢＤＣＡスキームはセル／セクタベ
ースにて完全に分散化される。

【００６４】図７は、セル／セクタのチャネルリストを
簡略的に示す。ＩＢＤＣＡスキームは、登りリンクと下
りリンクに関して行なわれた干渉の測定値を利用する。
このスキームは、本質的には、長期と短期の２つの同時
的なプロセスを持ち、これらプロセスによって、チャネ
ルは、各セル（あるいはセクタ）１８に対して、そのセ
ル（あるいはセクタ）１８内で行なわれた干渉の測定に
基づいて順序付けされる。干渉ベース動的チャネル割当
（ＩＢＤＣＡ）スキームは、各セル（あるいはセクタ）
１８が長期と短期のプロセスを持つという意味において
分散型のスキームである。長期プロセスは、登りリンク
チャネル割当と下りリンクチャネル割当の両方に対する
長期リストを形成する全スペクトル（チャネル）を、各
セルに対して、干渉測定値の移動平均に基づいて順序付
ける。長期プロセスは、移動平均値を用いるために、長
期プロセスは、地形の特徴、システムの展開、システム
の成長、固定スペクトル等のシステム特性の低速な（あ
るいは長期的な）変動に適応する。短期プロセスは、長
期プロセスによって最良であると判断されたある限られ
た数のチャネルを順序付けし、これらにチャネルから短
期リストが形成される。短期プロセスは、ほぼ瞬時間的
な干渉測定の関数を用いてチャネルを順序付けるため
に、短期プロセスは、トラヒックパターン、無線リン
ク、陰影フェーディング等のシステムの高速な（あるい
は短期的な）変動に適応する。これら２つのプロセスが
一体となって、チャネルが、各セル（セクタ）に対して
グルーミングされ（仕立てられ）、頑健な動的チャネル
割当手順がサポートされる。

【００６５】システムとモデルの表記法ＴＤＭＡシステムとＦＤＭＡシステムは、それぞれ、デ
ジタルシステムとアナログシステムとも呼ばれる。網内
の基地局に対して、受信機の所でのｉ番目のチャネルペ
アに対する登りリンと、下りリンクに関する搬送波対干
渉比（ＣＩＲ）を、それぞれ、γ_U ⁽ⁱ⁾と、γ_D ⁽ⁱ⁾と表わ
し、登りリンクと下りリンクのＣＩＲに対する最小許容
値を、それぞれ、Γ_U と、Γ_D にて表すものとする。Γ
_U とΓ_Dの値は、システム内の受信機のタイプによって
決定され、典型的には、１１〜２５ｄＢのレンジ内の値
を取る。さらに、ｉ番目のチャネルペアの登りリンクと
下りリンクの受信信号強度（ＲＳＳ）を、それぞれ、Ｒ
ＳＳ_U ⁽ⁱ⁾とＲＳＳ_D ⁽ⁱ⁾によって表し、対応する移動平均
受信信号強度（ＭＡＲＳＳ）値を、それぞれ、ＭＡＲＳ
Ｓ_U ⁽ⁱ⁾とＭＡＲＳＳ_D ⁽ⁱ⁾によって表し、さらに、登りリ
ンクと下りリンクの干渉閾値を、それぞれ、Ｉ_U とＩ_D
によって表すものとすると、Ｉ_U とＩ_D の値は、それぞ
れ、以下によって与えられる：

【００６６】

【数１】と

【数２】ここで、Ｇ_A はアンテナ利得を含む定数を表し、Ｇ_B は
セルの中央と境界の間の最悪の場合のリンク利得を表
し、Ｐ_U とＰ_D は、それぞれ、登りリンクと下りリンク
の送信電力を表す。

【００６７】ＩＢＤＣＡスキームは、信号の測定、チャ
ネルの順序付け、呼の許可、チャネルの割当、呼の保
守、呼のハンドオフ、およびシステム／セルの始動手続
きから成る。つまり、ＩＢＤＣＡスキームは、各セル
（あるいはセクタ）１８内で、登りリンクと下りリンク
に関して信号の測定を行ない（下りリンク測定能力は、
デジタルシステムの場合にのみに存在する）、各セル
（あるいはセクタ）１８において、長期プロセスと短期
プロセスが、チャネルを、登りリンクと下りリンクに関
する測定結果に基づいて順序付ける。セル１８に呼が到
着すると、ある許可とブロック（阻止）基準を適用し
て、呼を許可すべきか否か決定される。セットの候補チ
ャネルがあるチャネル割当基準に基づいて選択される。
割当基準を満たす選択されたチャネルがＣＦＢＤＣＡ等
の再使用距離基準アルゴリズムに送信され、さらなるス
クリーニングと最終的なチャネル選択が行なわれる。い
ったん割当られたチャネルを用いて呼が設定されると、
呼が監視され、必要な場合は、通信の品質を維持するた
めに別のチャネルにハンドオーバされる。

【００６８】信号の測定と推定信号の測定値から（１）受信信号強度（ＲＳＳ）と
（２）搬送波対干渉比（ＣＩＲ）の２つのタイプの推定
が行なわれる。受信信号強度（ＲＳＳ）の推定値は、チ
ャネル順序付け手続きに用いられ、ＣＩＲの推定値は、
呼の許可、ハンドオフ、およびチャネル割当手続に用い
られる。

【００６９】ＲＳＳの推定は、セル（あるいはセクタ）
１８内の現在アクティブでないチャネルに関してのみ行
なわれる。ペアの周波数、つまり、一つは登りリンク
（移動体ユニット２０から基地局（セル）１４へのリン
ク）に用いるため、もう一つは下りリンク（基地局１４
から移動体ユニット２０へのリンク）に用いるためのペ
アの周波数が呼に割当てられる。この周波数のペア化
は、事前に定義されており、このペアが、チャネルと呼
ばれる。従って、チャネル割当の決定を行なうために
は、登りリンクのみでなく、下りリンクについても測定
値を得ることが望まれる。現在のシステムにおいては、
タイムスロットはセル間で同期されておらず、さらに、
下りリンクのＴＤＭＡ搬送波は、全てのタイムスロット
がアイドルとなったときにのみオフとなる。さらに、現
在のＩＳ−１３６ＴＤＭＡシステムでは、通常、下り
リンクに関しては、干渉と信号レベルに関する情報が入
手できない。このため、登りリンクに対するチャネル品
質基準を満たすセットの候補チャネルがアセンブル（リ
スト）され、さらなるチャネルのスクリーニングと最終
的な選択のためにＣＦＢＤＣＡ等の再使用距離基準アル
ゴリズムに送られる。

【００７０】ＲＳＳ測定プロセスが周波数ベースである
場合は、ＩＢＤＣＡスキームによる測定と順序付けは、
周波数ベースにて行なわれる。この場合は、ＲＳＳ測定
期間は、搬送波のタイムスロットの全サイクルに渡る。
ＲＳＳ測定プロセスがタイムスロットベースの場合は、
ＩＢＤＣＡスキームによる測定、順序付け、およびチャ
ネルの割当は、タイムスロットベースにて行なわれる。
このうして、以下の４つの組合せ、つまり：（１）長期
プロセスも短期プロセスも周波数に基づく方法；長期プ
ロセスは周波数に基づき、短期プロセスはタイムスロッ
トに基づく方法；（３）長期プロセスはタイムスロット
に基づき、短期プロセスは周波数に基づく方法；および
（４）長期プロセスも短期プロセスもタイムスロットに
基づく方法が存在する。ＩＢＤＣＡアルゴリズムは、考
慮下の特定のシステムに合わせて、これら４つの組合せ
の一つを用いることができる。

【００７１】基地局１４の所に存在する無線ユニット
は、登りリンクに関するＲＳＳ測定を、デジタルモード
とアナログモードの両方で行なう能力を持つ。上述のよ
うに、ＲＳＳ測定プロセスが周波数ベースである場合
は、登りリンクに関する各ＲＳＳの推定に必要な測定期
間は周波数のタイムスロットの全サイクルに渡る。ただ
し、必要であれば、これより長くされる場合もある。各
ＲＳＳの推定値を計算するために、複数のＲＳＳサンプ
ルがこの測定期間に渡って一様に採集される。次に、Ｒ
ＳＳの推定値がこれらＲＳＳサンプルの関数として計算
される。信号強度測定のための上述のスキームの長所
は、これが完全分散型であることである；つまり、この
方法では、中央と協力して周波数の使用状況をチェック
し、アクティブな周波数のアイドルなタイムスロットを
識別し、アイドルなタイムスロットの測定値は破棄する
といった動作は必要とされない。ただし、この方法は、
反面、追加の処理コストがかかることや、少なくとも搬
送波のタイムスロットの全サイクルに等しい長さの測定
期間が必要とされるために信号の測定に遅延が発生する
という短所がある。

【００７２】下りリンクにおいては、搬送波は、搬送波
の全タイムスロットがアイドルであるときにのみターン
オフされる。このため周波数のアイドルなタイムスロッ
トのＲＳＳサンプルも、その周波数からの干渉を反映
し、このため、下りリンクの場合は、ＲＳＳ推定のため
の測定期間は、周波数上のタイムスロットの全サイクル
に渡る必要はない。移動体ユニット２０がデジタルモー
ドにある場合、これは、アクティブなモードと、非アク
ティブなモードの両方で、（基地局によって指定される
セットのチャネルに関して）ＲＳＳ測定を行なう能力を
持つ。ＴＤＭＡ移動体ユニット２０がアクティブなモー
ドの場合は（つまり、呼が進行中の場合は）、これは、
移動体支援ハンドオフ（ＭＡＨＯ）と呼ばれる手続きの
一部分として限られた数のチャネルに関してＲＳＳ測定
を行なう。ＩＳ−１３６ＴＤＭＡ移動体ユニット２０
がアクティブでないモードの場合（つまり、アクティブ
な呼が存在しない場合）、これは、移動体支援チャネル
割当（ＭＡＣＡ）と呼ばれる手続にてＲＳＳ測定を行な
う。（ＩＳ−１３６ＴＤＭＡは、ＴＤＭＡの最新バー
ジョンである）。さらに、幾つかのケースにおいては、
下りリンク周波数に関するＲＳＳ測定は、基地局（セ
ル）１４の所の専用の無線ユニットを用いて行なわれ
る。

【００７３】幾つかのケースにおいては、登りリンクに
関して期待されるＣＩＲの推定値は、呼を開始する前に
基地局の所で逆方向制御チャネル（Reverse Control CH
annel、RCCH）に関して測定されたＲＳＳ推定を考慮下の
チャネルの瞬間的な登りリンクＲＳＳ値にて除算するこ
とで得られる。

【００７４】移動体支援チャネル割当（ＭＡＣＡ）をサ
ポートするＩＳ−１３６移動体の場合は、下りリンクに
関するＣＩＲは、基地局の所で逆方向制御チャネル（Ｒ
ＣＣＨ）に関して測定されたＲＳＳ推定（これは下りリ
ンク信号強度の近似であるために無線リンクに対する適
当な修正係数を施した上で）を、移動体ユニット２０の
所で考慮下のチャネルに関して測定され、基地局（セ
ル）１４にＭＡＣＡレポートとして報告されたＲＳＳ値
にて除算することによって推定される。

【００７５】“Ｃ”と“Ｉ”の情報が入手できない場合
は、“チャネル割当（Channel Assignment）”基準の一
部分を用いてセットの候補チャネルが生成され、これが
さにらＣＦＢＤＣＡによってスクリーニングされる。

【００７６】チャネルの順序付け各セルにおけるチャネルの順序付けは、２つのプロセ
ス、つまり、長期プロセスと短期プロセスによって行な
われる。図８に示す長期プロセスは、地形の特徴、シス
テムの展開、システムの成長、固定スペクトル等のシス
テムの低速な（長期的な）変動に適応する。他方、図９
に示す短期プロセスは、トラヒック、無線リンク、干
渉、陰影フェーディング等のシステムの高速な（短期的
な）変動に適応する。上述のように、長期プロセスと短
期プロセスの両方に対するセル１８内のＲＳＳ測定は、
セル１８でのその時点においてアクティブでないチャネ
ルに関して行なわれる。

【００７７】図８に示す長期プロセスは、考慮下のセル
に対して、全スペクトルを移動平均ＲＳＳ値に基づいて
順序付ける。チャネルは、移動平均ＲＳＳ値の昇順に並
べられる。トラヒック強度の様々な強度に対応する様々
な時間に対して別個の移動平均値を維持することが必要
となることも考えられる。例えば、夜間におけるトラヒ
ックは、昼間におけるトラヒックとは異なり、夜間と昼
間に別個の移動平均値が必要となることも考えられる。
さらに、移動平均値が各時間に対して必要となること
も、逆に、一つの移動平均値のみを維持し、これをビジ
ーな時間帯にのみ更新することで十分であり、この値を
常にチャネルの順序付けに用いることも考えられる。
今、ｋは、ＲＳＳ測定が行なわれた時点を表すインデッ
クスであり、ＲＳＳ_U ⁽ⁱ⁾（ｋ）とＲＳＳ_D ⁽ⁱ⁾（ｋ）は、
それぞれ、ｉ番目のチャネルについての登りリンクと下
りリンクに対してｋ番目の時点において行なわれたＲＳ
Ｓ測定を表すものと想定する。さらに、Ｗ_U(.)とＷ_D(.)
は、それぞれ、登りリンクと下りリンクに対する重みを
表し、これらの値は、それぞれ、ＲＳＳ_U ⁽ⁱ⁾（ｋ）とＲ
ＳＳ_D ⁽ⁱ⁾（ｋ）の関数であるものとする。これら重み
は、ＲＳＳ値の干渉ペナルティ関数である。つまり、こ
れら重みは、干渉（ＲＳＳ）が低い場合は移動平均が要
求される速度にて低減し、干渉（ＲＳＳ）が高い場合
は、要求される速度にて増加するように調節される。登
りリンクと下りリンクに対する移動平均の表現は、それ
ぞれ、以下によって与えられる：

【００７８】

【数３】と

【数４】ここで、Ｋは、移動平均ウインドウの長さを表し、MAXM
A_UとMAXMA_Dは、それぞれ、登りリンクと下りリンク上で
移動平均が取ることができる最大値を表す。

【００７９】図９に示す短期プロセスは、図８に示す長
期プロセスによる順序付けによってセルに対して上位あ
るいは最良であるものとして選択された幾つかの数ｎ_s
のチャネルのみの順序付けを行なう。長さｎ_s の（登り
リンクと下りリンクに対する）短期リスト内のチャネル
は、これらチャネルがセル１８の境界に向っての全位置
において使用可能であるためには、登りリンクに対して
はＭＡＲＳＳ_U ⁽ⁱ⁾≦Ｉ_Uを、下りリンクに対してはＭＡ
ＲＳＳ_D ⁽ⁱ⁾≦Ｉ_Dを、ｉ＝１〜ｎ_s に対して満足する必
要がある。高い移動度を持つセルラあるいはパーソナル
通信サービス（Personal Communication Service、PC
S）システムの場合は、この条件を満たすことが望まし
い。ただし、移動度が低い固定セルラあるいはＰＣＳシ
ステムの場合は、この条件は、高容量達成の点では必要
ない。こうして、長期プロセスは短期プロセスのチャネ
ル測定の負担を軽減するために用いられる。短期プロセ
スは、チャネルをＲＳＳ推定値の昇順に並べる。こうし
て、短期プロセスは、セルにチャネル割当手続のための
最良のチャネル（つまり、順序付けされた短期リスト）
を供給する。

【００８０】同一のロケート受信機（ＲＳＳを測定する
受信機）が、短期プロセスと長期プロセスの両方に用い
られる。測定の優先は、短期プロセスに与えられる。た
だし、短期プロセスのために得られたＲＳＳ測定値は、
長期プロセスによっても考慮下のチャネルに対する移動
平均の決定のために用いられる。短期プロセスのために
用いられた後のロケート受信機の残りの容量は、長期プ
ロセスに対する測定を行なうために用いられる。

【００８１】図７に戻り、各セル／セクタは、長期プロ
セスによって順序付けされた完全スペクトル（登りリン
クと下りリンクに対する長期リスト）と、短期プロセス
によって順序付けされた短期リストを持つ。

【００８２】セルサイトの所で自動同調コンバイナ（Au
to-Tune Combiner、ATC）が使用された場合、このＡＴ
Ｃは、新たなチャネルに数秒で同調する。無線機とＡＴ
Ｃを短期順序に従って現在の最良のチャネルに連続的に
同調する必要があるが、ＡＴＣがチャネルのスイッチン
グを頻繁に行い過ぎないようにするために、ヒステリシ
ス係数が導入される（つまり、最良のチャネルと次善の
チャネルの瞬間RSS値の差がヒストリシス閾値を超えた
ときにのみスイッチングが行なわれるようにされる）。

【００８３】呼の許可とブロッキング（阻止）呼はセル１８内において、そのセルサイトの所の無線ポ
ート２２がビジーである場合はブロックされる。呼がブ
ロックされなかった場合は（つまり、その呼を扱うため
に無線ポート２２が空いている場合は）、その呼は以下
の基準に基づいて許可される。つまり、短期リスト内の
チャネルの数をｎ_s によって表すものとすと、ＴＤＭＡ
呼の場合は、以下のようなチャネルｉが存在する場合に
許可される：

【００８４】

【数５】ここで、ΔΓ_U とΔΓ_D は、システム性能を制御するた
めに導入される追加のマージンである。これらマージン
を増加すると、ブロッキングは増加し、ドロッピング
（脱落）は低減する。このため、これらマージンを用い
ることで、オペレータは、システム内のブロッキング
（阻止）とドロッピング（脱落）に関する“ソフト”制
御を行なうことができる。

【００８５】アナログ呼の場合は、以下のようなチャネ
ルｉが存在する場合に許可される：

【数６】

【００８６】チャネルの選択許可基準に基づいて呼を許可することを許す短期リスト
内のチャネルの数をｎ_s ^aによって表すものと想定する
と、呼が許可された場合は、その呼に割当てられるべき
最良のチャネルが以下の基準に従って決定される。ＴＤ
ＭＡ呼の場合は、アイドルなスロットがアクティブな周
波数上に空いているときはそのスロットが選択され；空
いてない場合は、ｋ番目のチャネル上のスロットが以下
のように選択される：

【数７】アナログ呼の場合は、ｋ番目のチャネルが、以下のよう
に割当てられる：

【数８】ＩＢＤＣＡアルゴリズムがチャネルをＣＦＢＤＣＡアル
ゴリズムに供給する場合は、セットの“Ｎ”個のチャネ
ルが選択され、これらがＣＦＢＤＣＡアルゴリズムによ
ってさらにスクリーニングされる。選択されたチャネル
上に呼を設定する前に、選択されたチャネルに関して最
終的な瞬間ＲＳＳ測定が行なわれ、前のセクションにお
いて説明の許可基準が適用される。

【００８７】呼の保守呼の品質に基づく現存のハンドオフ手続が適用される。
ただし、ＩＢＤＣＡスキームとともに動作するハンドオ
フは、入手できる場合は、ＢＥＲに加えてＣ／Ｉ測定値
も使用することができ、このため潜在的により優れた性
能が提供される。

【００８８】システムとセルの始動システム全体が始動されたばかりで、使用中の固定スペ
クトルがまだ存在しない場合は、長期リストと短期リス
ト内の全てのチャネルは、全てのセルにおいて同一位置
を占拠する。このため、新たな呼がシステムに到来した
とき、これらは呼には、任意のチャネルが（例えば、チ
ャネルの通し番号に従って、あるいはオペレータの指定
に従って）割当てられ、ＭＳＣの所でチャネル割当が瞬
間的に衝突しないかチェックされる。これら初期チャネ
ル割当がシステムの長期測定値に反映される。各セル１
８における長期順序付けは、このようにして開始され、
時間と共に次第に進化し、システムの特性に適応してゆ
く。

【００８９】セル１８がＡＴＣ（自動同調コンバイナ）
を使用する場合は、（長期リストが進化し、考慮下の
セルに対する好ましいチャネルの短期リストが生成され
るまでの間の）初期チャネル選択に対しては、以下のう
なアルゴリズムが用いられる：（１）Start IBDCA （２）first_channel＝[(CS number*#sectors/cell)＋s
ector＋1] modulus#channels/application＋1 （３）odd_channel＝first_channel （ここで、オモニセルの場合は、セクタ＝０アルフォセルの場合は、セクタ＝０ベータセルの場合は、セクタ＝１ガンマセルの場合は、セクタ＝２なる予約制御チャネルに対する調節が行なわれる）（４）next_channel＝[old_channel＋Y＋X] modulus#ch
annels/application （ここで、Ｘはチャネルスキップの柔軟性を確保するた
めの整数マージを表し、Ｙは整数のチャネル分離要件を
表す）（注意：DCCH、Analog Control Channel、その他の任意
の予約チャネルの固定されたチャネル割当をスキップす
るためには幾らかのローカル調節が必要となる）（５）old_channel＝next_channel （６）全ての続くチャネル割当に対して、上述のステッ
プ（４）と（５）を反復する。

【００９０】システムの成長（つまり、新たなセルの追
加）の場合は、長期順序付けがシステム特性に適応し、
安定化するまでには、ある程度の時間がかかる。ただ
し、ＡＴＣを用いるセル１８の始動の場合は、上述のア
ルゴリズムを用いることができる。

【００９１】ハンドオフプロセスは、ＩＢＤＣＡスキー
ムと緊密に対話する。ハンドオフチャネルは、動的なチ
ャネル環境下で予約する必要がある。新たなセルの所で
ハンドオフのためにチャネルを選択する際は、チャネル
割当てのためにＩＢＤＣＡスキームが用いられる。

【００９２】ここではデジタル制御チャネルに対する標
準ＩＳ１３６Ａが参照の目的で組み込まれたが、本発明
による動的チャネル割当スキームは、ＰＣＳや類似の網
を含む室内無線通信網にも同様に適用できるものであ
る。

【００９３】上述の構成はもっぱら本発明の本質を解説
することを目的するものであり、当業者であれば、パー
ツの細部、材料、および配列のさまざまな変更を施すこ
とができると考えるが、これらも特許請求の範囲に示さ
れる本発明の範囲から逸脱するものではない。

【図面の簡単な説明】

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

【図２】ハイブリッドＦＬＣＡアルゴリズムにコスト関
数ベースの動的チャネル割当スキーム（ＣＦＢＤＣＡ）
を組み込む動機を示す図である。

【図３】本発明の一つの実施例によるＣＦＢＤＣＡアル
ゴリズムの実行機能を論理的に示す。

【図４】本発明の一つの実施例によるＣＦＢＤＣＡアル
ゴリズムのフィードバック機能を示す図である。

【図５】各セルが同一の半径を持ち、これらセルが正六
角形のパターンを形成するように配置された理想的なセ
ルサイトの配列の中心の所のセルに対するネーバー（隣
接）識別を示す図である。

【図６】無線網のブロック図である。

【図７】セル／セクタチャネルリストを簡略的に示す図
である。

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

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

【符号の説明】

１０移動体電話交換局（ＭＴＳＯ）／移動体交換セン
タ（ＭＳＣ）１２交換式有線網１４複数の基地局（セル）１６セルラアンテナ１８セル２０移動体ユニット２２無線ポート１０２セルサイト（基地局）１０４中央データベース（移動体交換センタ）２０１セル（基地局）１２０２セル（基地局）２２０３移動体Ｘ２０４移動体Ｙ

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

Claims

【特許請求の範囲】

【請求項１】セルラシステムに用いるチャネルを割当
てるための方法であって、（ａ）測定ベースの動的チャネル割当（ＭＢＤＣＡ）ア
ルゴリズムを用いて新たな呼に対する候補チャネルのリ
ストを生成するステップ；（ｂ）前記候補チャネルのリストに再使用距離基準アル
ゴリズムを適用することで、前記新たな呼に対するチャ
ネルを選択するステップ；および（ｃ）前記選択されたチャネルを前記新たな呼に対して
用いるステップを含むことを特徴とする方法。
【請求項２】前記再使用距離基準アルゴリズムがコス
ト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）アル
ゴリズムであることを特徴とする請求項１の方法。
【請求項３】前記測定ベースの動的チャネル割当（Ｍ
ＢＤＣＡ）アルゴリズムが前記セルラシステムの各セル
サイト（基地局）内に実現され、前記再使用距離基準ア
ルゴリズムが前記セルラシステムの移動体交換センタ
（ＭＳＣ）内に実現されることを特徴とする請求項１の
方法。
【請求項４】前記移動体交換センタ（ＭＳＣ）が一つ
あるいは複数の信号品質の劣るチャネルのリストをセル
サイトに送信し、前記セルサイトが前記候補チャネルの
リストを生成する際に、それら信号品質の劣るチャネル
を無視することを特徴とする請求項３の方法。
【請求項５】前記再使用距離基準アルゴリズムがコス
ト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）アル
ゴリズムであることを特徴とする請求項４の方法。
【請求項６】セルラシステムであって、（ａ）移動体交換センタ（ＭＳＣ）；および（ｂ）前記移動体交換センタ（ＭＳＣ）と通信する複数
のセルサイト（基地局）を含み：前記セルサイトが測定
ベースの動的チャネル割当（ＭＢＤＣＡ）アルゴリズム
を用いて新たな呼に対する候補チャネルのリストを生成
し；前記移動体交換センタ（ＭＳＣ）が前記候補チャネ
ルのリストに再使用距離基準アルゴリズムを適用するこ
とで前記新たな呼に対するチャネルを選択し；前記セル
サイトが前記選択されたチャネルを前記新たな呼に対し
て用いることを特徴とするセルラシステム。
【請求項７】前記再使用距離基準アルゴリズムがコス
ト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）アル
ゴリズムであることを特徴とする請求項６のセルラシス
テム。
【請求項８】前記移動体交換センタ（ＭＳＣ）が一つ
あるいは複数の信号品質の劣るチャネルのリストをセル
サイトに送信し、前記セルサイトが前記候補チャネルの
リストを生成する際に、それら信号品質の劣るチャネル
を無視することを特徴とする請求項６のセルラシステ
ム。
【請求項９】前記再使用距離基準アルゴリズムがコス
ト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）アル
ゴリズムであることを特徴とする請求項８のセルラシス
テム。
【請求項１０】複数のセルサイト（基地局）を含むセ
ルラシステムに対する移動体交換センタ（ＭＳＣ）であ
って：前記セルサイトが測定ベースの動的チャネル割当
（ＭＢＤＣＡ）アルゴリズムを用いて新たな呼に対する
候補チャネルのリストを生成し；この移動体交換センタ
（ＭＳＣ）が前記候補チャネルのリストに再使用距離基
準アルゴリズムを適用することで前記新たな呼に対する
チャネルを選択し；前記セルサイトが前記選択されたチ
ャネルを前記新たな呼に対して用いることを特徴とする
移動体交換センタ（ＭＳＣ）。
【請求項１１】前記再使用距離基準アルゴリズムがコ
スト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）ア
ルゴリズムであることを特徴とする請求項１０の移動体
交換センタ（ＭＳＣ）。
【請求項１２】前記移動体交換センタ（ＭＳＣ）が一
つあるいは複数の信号品質の劣るチャネルのリストをセ
ルサイトに送信し、前記セルサイトが前記候補チャネル
のリストを生成する際に、それら信号品質の劣るチャネ
ルを無視することを特徴とする請求項１０の移動体交換
センタ（ＭＳＣ）。
【請求項１３】前記再使用距離基準アルゴリズムがコ
スト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）ア
ルゴリズムであることを特徴とする請求項１２の移動体
交換センタ（ＭＳＣ）。
【請求項１４】セルラシステムに対するセルサイト
（基地局）であって、このセルラシステムが、移動体交
換センタ（ＭＳＣ）と一つあるいは複数の他のセルサイ
トを含み：このセルサイトが測定ベースの動的チャネル
割当（ＭＢＤＣＡ）アルゴリズムを用いて新たな呼に対
する候補チャネルのリストを生成し；前記移動体交換セ
ンタ（ＭＳＣ）が前記候補チャネルのリストに再使用距
離基準アルゴリズムを適用することで前記新たな呼に対
するチャネルを選択し；このセルサイトが前記選択され
たチャネルを前記新たな呼に対して用いることを特徴と
するセルサイト。
【請求項１５】前記再使用距離基準アルゴリズムがコ
スト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）ア
ルゴリズムであることを特徴とする請求項１４のセルサ
イト。
【請求項１６】前記移動体交換センタ（ＭＳＣ）が一
つあるいは複数の信号品質の劣るチャネルのリストを前
記セルサイトに送信し、前記セルサイトが前記候補チャ
ネルのリストを生成する際に、それら信号品質の劣るチ
ャネルを無視することを特徴とする請求項１４のセルサ
イト。
【請求項１７】前記再使用距離基準アルゴリズムがコ
スト関数ベースの動的チャネル割当（ＣＦＢＤＣＡ）ア
ルゴリズムであることを特徴とする請求項１６のセルサ
イト。