JP3283781B2 - 無線周波数スペクトラムチャネルを別々のセルに自己構成可能に割り当てるシステム - Google Patents

無線周波数スペクトラムチャネルを別々のセルに自己構成可能に割り当てるシステム

Info

Publication number
JP3283781B2
JP3283781B2 JP06814597A JP6814597A JP3283781B2 JP 3283781 B2 JP3283781 B2 JP 3283781B2 JP 06814597 A JP06814597 A JP 06814597A JP 6814597 A JP6814597 A JP 6814597A JP 3283781 B2 JP3283781 B2 JP 3283781B2
Authority
JP
Japan
Prior art keywords
channel
cell
channel assignment
interference
assignment
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
Application number
JP06814597A
Other languages
English (en)
Other versions
JPH1013926A (ja
Inventor
ベンヴェニスト マチルド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JPH1013926A publication Critical patent/JPH1013926A/ja
Application granted granted Critical
Publication of JP3283781B2 publication Critical patent/JP3283781B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04Traffic adaptive resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ワイアレス/セル
ラ無線電話システムに関し、特にセルラシステム内で無
線周波数(RF)スペクトラムチャネルを別々のセルに
自己構成可能に割り当てる装置と方法に関する。
【0002】
【従来の技術】ワイアレス通信システムのサービス領域
は、セルと称するたサービスドメインに分割され、その
セル内では、無線電話の使用者が、無線リンクを介して
セルにサービスする基地局と通信している。この基地局
(base station(BS))は、地上のネットワークに接
続されている。無線周波数スペクトラムの有効利用は、
共通チャネルセルと隣接チャネルセルにより生成された
結合干渉が、許容可能レベル以下となるような距離で充
分に分離されている複数の指定された共通ユーザセル内
で、同一無線周波数を再使用することにより達成され
る。
【0003】歴史的に見ると、無線周波数(即ちチャネ
ル)のセルへの割当は、規則性の仮定(即ち均一に分散
したトラフィック負荷を有する:即ち、等しいサイズの
等距離に離間したセル)に基づいて行われ、これにより
共通ユーザセルを識別したり、RFスペクトラムをチャ
ネルの組に区分するための単純なルールを採用してい
た。
【0004】しかし、このような規則性の仮定は、必ず
しもあてはまらず、そしてそのため規則的なチャネル割
当のルールは、RFスペクトラムの効率的な利用には、
必ずしも結び付かないために、非規則的なチャネル割当
と知られるチャネル割当アプローチが、無線周波数の効
率的利用に取り組むために開発されている。規則性のあ
るチャネル割当アプローチと、規則性のないチャネル割
当アプローチの両方は、共に固定チャネル割当に分類で
き、これは複数のセルとセルにサービスする複数のチャ
ネルの間は固定した関係が特徴である。
【0005】この固定チャネル割当方法に対し、フレキ
シブルな(柔軟な)チャネル割当として知られる新たな
割当方法が開発されている。このフレキシブルなチャネ
ル割当方法は、基地局の無線を遠隔地からソフトウェア
駆動で再調整することのできるシステムで、トラフィッ
クの変動に適合するためにチャネル容量を変化させるこ
とができる。
【0006】ワイアレスシステムは、従来のアナログワ
イアレスシステムからデジタル方向に移行しつつある
が、依然としてアナログシステムは、しばらくの間は沢
山のユーザにサービスを継続することが期待されてい
る。デジタル環境においては、三種類の方式が浮上して
いる、即ち時分割多重アクセス(Time-Division Multip
leAccess(TDMA))と、移動体用グローバルシステ
ム(Global System for Mobile(GSM))と、符号分
割多重アクセス(Code-Division Multiple Access(C
DMA))である。
【0007】最初の2つの方式は、個々のタイムスロッ
トの間に3個または8個の通話をそれぞれ搬送できるナ
ローバンドのチャネルに関連している。最後のCDMA
は、一度に沢山のユーザを処理でき、隣接するセル内で
再使用可能なより幅の広いチャネルを使用する。サービ
スプロバイダーの立場からすると、二つの技術の間には
基本的な相違点があり、前者にはチャネル割当が必要で
あり、後者には必要とされないことである。前述の議論
から明らかなように、チャネル割当は、今日使用される
アナログシステムでは非常に重要な要件である。
【0008】従来技術で行われてきたチャネル割当機能
は、このようなチャネル割当の進んだプランニングと、
大量のデータ収集の要件の両方により特徴づけられる。
さらにまたこのような従来のチャネル割当プランニング
は、ワイアレスシステムのセル内の準最適なトラフィッ
ク負荷と、かつ準最適なトラフィックスループットの両
方が達成できる(即ち、最適なものではない)。
【0009】
【発明が解決しようとする課題】したがって本発明の目
的は、プランニングあるいは人間の介在を必要とするこ
となく、それ自身のチャネル割当を決定できる自己構成
可能なワイアレスシステムを提供することである。
【0010】
【課題を解決するための手段】本発明は、複数のセルに
分割されたサービス領域を有するワイアレス通信ネット
ワークに適用され、本発明の通信システムの改良点は、
請求項1に記載した通りである。
【0011】
【発明の実施の形態】ワイアレスセルラ通信システムの
従来の規則性のある六角形セルのレイアウトを図1に示
す。六角形の格子でもってサービス領域を記載すること
により、周波数はパターン化された配置でもって割り当
てられ、これにより周波数の再利用が、制御しながら繰
り返し使用する通常の割当モデルでもって可能となる。
このセル領域は、それらに割り当てられた特定のチャネ
ルセットを有する。各チャネルセットは、そのセル領域
内で使用するために複数の個々の送受信無線チャネルを
有する。図1に示したモデルにおいては、セル「A」は
共通ユーザセルで、これら全ては同一チャネルセットを
使用する。これは共通ユーザセル「B],「C]等につ
いても当てはまり、それぞれ独自に割り当てられたチャ
ネルセットを有する。
【0012】各セルは、基地局のアンテナシステムによ
り放射され、そして基地局はネットワークと接続されて
いる。図1の構成においては、全方向放射パターンがア
ンテナ104により示され、小さな三角のサービス領域
にセルを分割するような方向性アンテナパターンがアン
テナ102により示されている。
【0013】セルラ通信システムの中心的概念は、周波
数の再利用である。周波数を再利用することにより異な
った場所(異なったセル)にいるユーザは、同時に同一
の周波数チャネルを使用することができ、このことは図
1の同一の名前(A,B,・・・)のセルにより示さ
れ、通常のチャネル割当である。周波数の再利用は、通
信システムのスペクトラム効率を増加させるが、深刻な
干渉が、適切なシステム設計がない場合、同一チャネル
の共通使用に関連してセル間で発生する。周波数再利用
の割当は、共通ユーザセルを識別し、RFスペクトラム
をチャネルセットに分割するという単純なルールを用い
ることにより実現される。
【0014】チャネル割当アプローチは、2つの分類、
即ち固定かフレキシブルかに大別できる。固定チャネル
割当は、セル間の関係とセルにサービスするチャネル間
の関係を固定している。セルに割り当てられたチャネル
のみが、セル内の呼にサービスすることができ、そして
各チャネルは、チャネルが割り当てられた全てのセルに
より同時に使用することができる。固定チャネル割当の
例が、通常(レギュラ)チャネル割当であり、これは再
使用パターンの正繰り返しを特徴としている。通常(レ
ギュラ)チャネル割当は、複数のセルに亘ってトラフィ
ックが均一に分布しているシステムにとっては最適なも
のである。
【0015】トラフィックの分布が均一でない場合に
は、最適な固定ノンレギュラー(通常でない)チャネル
割当が利用され、これはそのトラフィック負荷にしたが
って、セルにチャネルを割り当てるものである。[この
最適なノンレギュラーチャネル割当を達成するプロセス
は、発明者M. Benveniste の "Apparatus and Method f
or Non-Regular Channel Assignment in Wireless Comm
unication Networks" 米国特許第5,404,574号
に記載されている。]
【0016】一方、フレキシブルなチャネル割当方法
は、基地局の無線を遠隔からソフトウェア駆動で再調整
するシステムとして開発され、これによりトラフィック
の変動に適合するようチャネル容量を変動させている。
【0017】ワイアレス通信システムの通信の品質は、
受信信号対干渉信号(S/I)の比率あるいはビットエ
ラーレート(BER)で表され、そしてこれらは受信し
た信号と干渉信号に依存している。問題となっている主
な干渉は、2つの成分即ち共通チャネル干渉と、隣接チ
ャネル干渉からなる。共通チャネル干渉は、動作チャネ
ルと同一の周波数に調整された通信ソースからの干渉で
ある。隣接チャネル干渉は、周波数スペクトラム内の動
作チャネル近傍のチャネルを用いた通信ソースから発生
する。所望の音声またはデータ伝送品質を達成するため
に、共通チャネル干渉と隣接チャネル干渉の合成に対す
る受信信号の比率は、特定のしきい値以上でなければな
らない。
【0018】次に本発明のチャネルを用いた無線通信シ
ステムは、チャネル割当計画の必要性をなくし、事前に
計画することなく、あるいは人間が介在することなくチ
ャネル割当決定を行う。この本発明の方法は、自己構成
可能なワイアレスシステムとして実現される。本発明の
自己構成可能なワイアレスシステムにおいては、RFプ
ランニングは、セルサイトの選択の問題に、そしてシス
テム構成のパラメータの設定の問題に帰着できる。新た
なシステムの設定し、それを拡張する際には、RFプラ
ンニングの従来一部であった全てのものは、システム装
置内のソフトウェアにより解決される。
【0019】I.導入部 本発明の自己構成可能なワイアレスシステムは、従来シ
ステムに対し、2つの主要な利点を有する。第1のもの
は、チャネル計画(プランニング)プロセスそのものの
削除であり、これによりシステムオペレータのコスト低
減に必要な熟練スタッフの削除や人数を減らすことが可
能である。第2の利点は、所定のトラフィック負荷にサ
ービスするのに必要なセルサイトの数を大幅に減少でき
る点である。
【0020】このようにセルサイトの減少を達成するの
には、2つの方法がある。その1つは、トラフィック負
荷が時間的に変動することにより、システムが必要とさ
れるチャネルを移動させることである。トラフィックの
ピークがシステム全体に亘ってシフトすると、チャネル
容量の移動は、より小さなセルサイトへと変換される
(即ち、セルを分割する)。第2の方法は、トラフィッ
クのスループットを増加させ、これは静止したトラフィ
ック状態でも達成可能である。自己構成可能性は、2つ
の主要な特徴点を含む、即ち自律的データ収集と、選択
されたチャネル割当方法である。
【0021】第1の特徴点である自律的データ収集は、
音声チャネルの管理に必要とされるデータに関係してい
る。そのデータは、干渉環境を特徴づけるデータに関連
し、他のデータは、特定のチャネル割当アルゴリズムに
関連している。ADCAアルゴリズムを用いた実施例に
おいては、このようなデータはセル内でのトラフィック
負荷である。干渉データは、システムのスタートアップ
時、あるいは新たなセルまたはセクタを追加した後に収
集される。両方のタイプのデータは、通常動作時に収集
され、システムの性能に影響を及ぼすことはない。この
ような自立的データ収集の方法は、当業者に公知であ
る。
【0022】本発明の一実施例によれば、選択されたチ
ャネル割当方法は、フレキシブルなチャネル割当方法の
クラスから選択され、基地局無線を遠隔からのソフトウ
ェア駆動で再調整するようにシステムの機能を開発さ
せ、この機能によりチャネル容量をトラフィックの変動
に合わせる、しかし、本発明の方法は、固定チャネル割
当方法にも適用可能である。
【0023】フレキシブルなチャネル割当方法は、3つ
のカテゴリ即ち、アダプティブなチャネル割当と、ダイ
ナミックなチャネル割当と、アダプティブ−ダイナミッ
クなチャネル割当である。最後のものは、発明者M. Ben
veniste-6 の米国特許出願第08/401387号に開
示されている。アダプティブ−ダイナミックチャネル割
当(adaptive-dynamic channel assignment(ADC
A)) のチャネル割当アルゴリズムは、本発明の自己
構成方法の実施例内の操作として記載されている。この
アルゴリズムは、従来のチャネル割当方法よりもよりよ
く適合し、現在の計画されたセルラ技術インフラおよび
エアインタフェース標準とも適合可能である。
【0024】本発明の自己構成方法は、その基礎となる
チャネル割当方法と共にアナログTDMA,GSM,T
DMA−アナログハイブリッドシステムとGSM−アナ
ログハイブリッドシステムにも適用可能である。TDM
Aチャネルは、TDMAチャネル当たり3つの通話(3
つのタイムスロットに対し1つ)が許される限り、そし
てこの3つのタイムスロットが同一のセル/セクタによ
り使用される限り、ちょうどアナログチャネルと同様に
処理できる。GSMチャネルも同様に処理でき各チャネ
ルは、8個の呼のスロットを有する。
【0025】II.チャネル割当 本発明の一実施例を説明するために、チャネル割当方法
は、アダプティブ,ダイナミック,アダプティブ−ダイ
ナミックを含むフレキシブルなチャネル割当方法から選
択される。ここで、まずこれらフレキシブルなチャネル
割当方法について説明する。
【0026】A.アダプティブチャネル割当 アダプティブチャネル割当(ACA)アルゴリズムは、
トラフィック負荷を予測するために既に観測されたデー
タを用いて、様々な時間間隔に亘って最適なノンレギュ
ラーチャネル割当を再計算することにより、トラフィッ
クへのチャネル割当を調整する。[これに関しては、M.
Benveniste 著の "An Optimization Model for Non-Re
gular Assignment in Wireless Communications Networ
ks", AT&T Bell Laboratories Technical Memorandum 5
4452-920601-01TM, June 1, 1992を参照のこと。]
【0027】ACAでは新たなチャネル割当は、トラフ
ィック負荷が再計算を保証するために、統計的に変化し
た時に再度計算される。連続するチャネル再割当の間の
時間間隔は、30分から8時間の間に亘る。再割当は、
仮定した適切なテストを拒否することに等価なテストに
より開始される。再割当は、トラフィック傾向の変動に
調整するためのメカニズムを提供する。
【0028】アダプティブチャネル割当は、ランダム差
に起因するトラフィック変動に適合できない。チャネル
とセルとの関係は、連続的チャネル再割当の間のタイム
インターバル内では固定されており、これはノンレギュ
ラーチャネル割当と同様である。
【0029】B.ダイナミックチャネル割当 複数のチャネルに対し変動する需要に適合する別の方法
は、ダイナミックチャネル割当である。このダイナミッ
クチャネル割当は、チャネルとセル間の固定関係を不用
とする。より多くのユーザがサービス可能以上にチャネ
ルにアクセスできる。
【0030】[例えば、L.G. Anderson 著の "A Simula
tion Study of Some Dynamic Channel Assignment Algo
rithms in a High Capacity Mobile Telecommunication
s System", IEE Trans. Commun., Vol. 21, No. 11, No
vember 1973 と、R. Beck とH.Panzer 著の "Strategie
s for Handover and Dynamic Channel Allocation in M
icro-Cellular Mobile Radio Systems", Proc. IEEE Ve
hicular Technol. Conference, May 1989 と、L.J. Cim
ini, Jr., G.J. Foschini, C.-L.I 著の "Call Blockin
g Performance of Distributed Algorithms for Dynami
c Channel Allocation in Microcells", AT&T Bell Lab
oratories Technical Memorandum 11344-911003-10TM,
October 3, 1991 を参照のこと。] ダイナミックチャ
ネル割当は、フレキシビリティが増加したために、その
アルゴリズムは、トラフィック内のランダムに導入され
た変動と傾向の変化に適応できる。
【0031】所定のチャネルへより多くのユーザがアク
セスすると、チャネルのアイドル時間が減少する。しか
し、全てのダイナミックチャネル割当アルゴリズムは、
通常(レギュラー)のチャネル割当に関連する容量の改
善を保証するものではない。[これに関しては、Beck a
nd Panser 著の "Strategies for Handover and Dynami
c Channel Allocation in Micro-Cellular Mobile Radi
o Systems" id.を参照のこと。]
【0032】時間内のある時点で、チャネルに割り当て
られたユーザの数は、呼の到達と呼の終了にダイナミッ
クに依存するので、チャネル割当間の平均距離は、干渉
制御を理由として許された最低の分離距離以上となる。
再使用距離が大きくなることに起因して、容量が減少す
ることは、チャネル使用のより大きなフレキシビリティ
から生ずる潜在的な利点を打ち消してしまう。
【0033】C.アダプティブ−ダイナミックチャネル
割当 アダプティブなチャネル割当は、通常のチャネル割当よ
りも常に効率がよいが、チャネルアクセスの制限が緩和
された時のチャネルアイドル時間の減少の利点を利用で
きない。一方ダイナミックなチャネル割当は、異なるセ
ルによるチャネル利用のフレキシビリティが可能である
が、平均的再利用距離が長くなるために容量の損失は輻
輳時に発生する。アダプティブ−ダイナミックチャネル
割当(ADCA)は、上記の2つのアプローチの最適な
点を組み合わせる。即ち、チャネルアイドル時間を低減
するために、アダプティブチャネル割当の一定の非劣化
性(non-inferiority) とダイナミックチャネル割当の
能力との組み合わせである。
【0034】ADCAは、ダイナミックチャネル割当の
特殊な形態(即ち、チャネルボロイング(チャネル借
用))を用いたアダプティブチャネル割当である。従来
のチャネルボロイングにおいては、チャネルは通常のチ
ャネル割当のルールによりセルに割り当てられる。[An
derson 著の "A Simulation Study of Some Dynamic Ch
annel Assignment Algorithms in a High Capacity Mob
ile TelecommunicationsSystem", id.と、J.S. Engel a
nd M.M. Peritsky,著の "Statistically-Optimum Dynam
ic Server Assignment in Systems with Interfering S
ervers", IEEE Trans. Commun., Vol. 21, No. 11, Nov
ember 1973 を参照のこと。]
【0035】セルは、割り当てられたチャネルを最初に
使おうと試みる。使えない場合には、別のチャネルにア
クセスする。そのチャネル所有権のあるセル以外のセル
により使用されているチャネルは、借用チャネルと称す
る。干渉制限が満足された場合にのみチャネルはセルに
より用いられる。
【0036】ADCA内のチャネル借用アルゴリズム
は、通常ではないチャネル割当内の従来のチャネル借用
とは異なる。通常ではない(non-regular)割当の場合
には、それはちょうどアダプティブチャネル割当であ
る。チャネル借用のために、ADCAは、ランダムに導
入されたトラフィック変動にチャネル容量を合わせ、同
時にまたトラフィックの傾向の変化にも合わせる。
【0037】ADCAアプローチの例は、M. Benvenist
eの米国特許出願第08/401387号に記載されて
おり、同出願では、最適のノンレギュラーチャネル割当
方法により、周期的に再度決定されたアダプティブに、
ノンレギュラーチャネル割当を有するセル内の変動する
容量要件を解決するための(ダイナミックな)チャネル
借用について開示している。
【0038】本発明の自己構成可能な方法に対する好ま
しいチャネル割当方法を構成するADCAアルゴリズム
は、発明者M. Benveniste の米国特許出願に詳述されて
いる。前記の特許出願に開示されているように、ADC
Aアルゴリズムは、3つの基本的な機能、チャネル獲得
機能,チャネル解放機能,チャネル(再)割当機能の観
点から記載することができる。このチャネル獲得機能
は、呼がスタートしたとき、あるいはハンドオフされた
ときに発生する。チャネル解放機能は、アルゴリズムが
チャネルの再割当を許可したときのみ必要とされる。
【0039】このチャネルの解放機能は、セルに割り当
てられたチャネルによりサービスされた呼が終了したと
き、あるいはハンドオフされたときに、「借用された」
割り当てられてないチャネルの解放が許可され、その呼
が新たな空の割り当てられたチャネルに転送されたとき
に発生する。チャネルの(再)割当機能は、チャネルが
システム内で割り当てられ、その結果各セルあるいはセ
クタへ割り当てられたチャネルの数が規準を満たしたと
きに起きる。例えば、割り当てられたチャネルの数が、
必要とされるチャネルの数に比例し、その比率が最大の
時である。この機能はチャネル割当が(再)計算されな
ければならないときに起こる。
【0040】全ての機能は、信号と干渉統計値を採用す
る。これらの統計値は、システムにより収集されたデー
タから予測される。最初の2つの機能により必要とされ
る他の情報は、各セルへのチャネルの割当状態でこれ
は、3番目の機能(チャネル再割当機能)により与えら
れる。
【0041】III.チャネル割当の許可可能性の条件 既存のダイナミックなチャネル割当アルゴリズム大部分
は、チャネルへの新たな呼の割当可能性は、そのチャネ
ルが隣接するセルの特定のリストのいずれか1つで用い
られているかをチェックすることにより決定される。干
渉する候補のリストは、様々な方法(リアルタイムある
いは優先度あるいは解析的モデル化)により形成され
る。
【0042】セル/セクタ対用の共通チャネル使用の許
可のチェックは、ワイアレス通信ネットワーク内のセル
/セクタの数に等しい適合性マトリクス,スクエアマト
リクスの形成によりチェックが容易となる。マトリクス
の要素は、1または0でそれぞれセル/セクタの対が同
一チャネルを同時に使用しているか否かを表す。別法と
して、チャネル割当へのグラフ色づけアプローチが採用
されると、グラフはシステム内のセル/セクタに対応す
るノードと、一時に同一チャネルを使用することのでき
ないセル/セクタに対応するノードを接続するエッジに
より構成される。
【0043】いずれの表示においても既存のアルゴリズ
ムは、同一チャネルを同時に使用することのあるセル/
セクタの集合体を見つけだすために対方式の許可に依存
している。これらの許可は、他のセル/セクタに関する
情報を必要とせずに得られるので、これらの許可は必要
以上に厳格なものである。その結果は、共通チャネルユ
ーザの沢山の可能性のある組み合わせが除外されている
ので、準最適(必ずしも最適ではない)である。
【0044】例えば、図2のセルAとA′の例について
考えてみる。一方が再使用係数N=7を適用する際に用
いられた仮定と条件に基づいてチャネルの同時使用の対
方式の許可を得たと仮定する(即ち、6人の他の共通ユ
ーザが、図2の点で示される問題となっている対と同一
距離にいるものと仮定する)、するとこれらの2個のセ
ルは、同一チャネルを使用する許可は得られない。しか
し、同一チャネルを使用する近隣の他のセルが存在しな
いような場合には、セルAとA′による共通チャネル使
用は許可される。
【0045】したがって新たなチャネル割当の許可の新
規のテスト方法は、チャネル使用は問題となっているセ
ル/セクタの干渉近傍内の全てのセル/セクタ内で考慮
されるというものである。前掲の Benveniste-5 と Ben
veniste-6 の米国特許出願に記載された例を用いてこの
アプローチを以下に説明する。
【0046】所定のチャネルが、セル/セクタの集合体
Cにより同時に使用され得る場合をチェックするのは望
ましいとすると、この条件は次のように表すことができ
る。
【数1】
【0047】上記の式を等価の決定論的な不等式として
書き換えるためには、信号対干渉比の確率分布を知る必
要がある。Yをデシベルで表されたこの比率の値とする
と、次式のようになる。
【数2】
【0048】別の処理を行いYが正規分布しているもの
と仮定する。μY とσY 2はそれぞれYの平均と分散と
し、Rをデシベルで表された信号対干渉比のしきい値T
とすると、式(III−1)は、次式で表される。
【数3】 zは、正規確率変数である。等価決定論的定数は、次の
ようになる。
【数4】 ここで、zαは、正規確率変数のα分位である。
【0049】μY とσY の値は、セットCの構成に依存
する。この例では全てのアンテナフェースの信号は、デ
シベルで表すと正規分布確率変数に依存し、セルj内の
累積干渉も正規分布しているという仮定を用いて計算さ
れる。
【数5】 μL がセルj内の累積干渉Lのデシベルで表された平均
であるとすると、σL 2はLの分散で、μP はセルj内の
パワー信号Pのデシベルで表された平均で、σP 2はPの
分散であり、するとYの平均と分散は次式で表される。
【数6】
【0050】μP とσP 2は、解析モデルから計算される
かあるいは経験データに基づいて予測される。この経験
データは、セクションCに示すようなシステムの運用時
に集められる。μL ,σL 2,cov(P,L)は、セッ
トCの構成により変動するがパワーサミングプロセジャ
ー(power-summing procedure) によるサブプログラム
ソリューションアルゴリズムの各ステップで計算され
る。このパワーサミング計算で採用される統計的パラメ
ータは、解析モデルから計算されるか、あるいはシステ
ムの動作時に蓄積された経験的データに基づいて予測さ
れる。別のテスト方法が、ワイアレス接続の品質の規準
として、ビットエラーレートを採用するのと同様な方法
により得られる。
【0051】IV.自己構成可能なワイアレスシステム
の説明 本発明の自己構成可能なワイアレスシステムは、ワイア
レスシステムのアーキテクチャを変更することなく実現
できる。本発明の実現は、ソフトウェアの追加と、既存
のソフトウェアに対する修正とセルサイトにおける無線
の追加を組み合わせることにより実行でき、それにより
信号強度と干渉の測定が可能となる。
【0052】本発明の機能を既存システムを維持しつつ
アーキテクチャに組み込むことにより、本発明の自己構
成方法を組み込んだシステムは、現在のモードと自己構
成可能なモードの間を切り換える機能を保持できる。こ
のような切り換えが必要な場合、あるいは望ましい場合
には、切り換える機能を持つことができる。本発明によ
るワイアレスシステムの変更を理解するために、既存の
ワイアレスシステムの例をまず簡単に説明する。
【0053】A.現在のシステム構成 一般的なセルラシステムを図3のブロックに示す。複数
の移動交換センタ(MSC)202,203は、移動無
線電話システムを公衆交換電話網ネットワーク201
(PSTN)に接続している。MSCの切り換えは、セ
ルカバレッジ領域にサービスを提供している複数の基地
局(BS)210を接続している。図に示された各カバ
レッジ領域は、実際のシステムのいびつな境界を有する
よう示されている。各BSは、無線送信/受信装置とセ
ルカバレッジ領域内の携帯電話機250にサービスする
アンテナとを有する。
【0054】図4に、移動交換センタの主要な機能要素
を示している。同図から分かるように、呼処理とチャネ
ル割当プロセスの制御装置が移動交換センタ(MSC)
301内に配置されている。このMSC301は、トー
クンリングアーキテクチャでもってインタプロセスメッ
セージ交換機(IMS)302にリンク接続された数個
のプロセッサを内蔵する。チャネル割当は、音声チャネ
ル管理(Voice Channel Administration(VCA))モ
ジュール内の実行セルラプロセッサ(ECP)303に
より行われる。固定チャネル割当と単純なダイナミック
チャネル割当アルゴリズムは、このVCAモジュール内
で通常得られる。
【0055】システムの動作が開始すると、VCAはデ
ータベースから全てのセル/セクタに特定されたチャネ
ル割当を読み出す。VCAは、セル/セクタに利用可能
な音声チャネルの記録を保存し、システムの動作中にビ
ジィ/アイドル状態を記録する。サービスが要求される
と、利用可能な「トランクハント」アルゴリズムの1つ
が行われた後、アイドル(空)チャネルが選択される。
ダイナミックチャネル割当(Dynamic Channel Assignme
nt(DCA))が採用されると、VDAはDCAアルゴ
リズムによりアクセス可能なチャネルをマークし、チャ
ネルのDCA−イネーブル/ディスエーブル状態(即
ち、DCAチャネルが干渉状態の隣接セル内でビジィか
否か)の記録を保持する。DCAチャネルが選択される
と、隣接セル内でそれはDCA−ディスエーブルとマー
クされる。
【0056】ECPが、サービス尺度の集合体を含むO
A&M機能を実現できる。例えば、オファされた呼の
数、呼のハンドオフリクエスト、ブロックされた呼、ド
ロップされた呼は、セルサイトにより記録され、そして
ECPに周期的にアップロードされる。より高速のプロ
セッサオペレーションマネージメントプラットフォーム
(OMP)305は、ECPに隣接して配置され、OA
&M機能でもってECPをアシストする。このOMP
は、サービス尺度の集合体を完全に実行する。
【0057】B.自己構成可能なシステム構成 本発明の自己構成可能なワイアレスシステムでは、チャ
ネル割当は、実施例では中央制御される。別の実施例で
は本発明の方法に対するチャネル割当は、分散制御され
る。このような分散制御のアルゴリズムは、全ての基地
局で情報を中央部で交換するようにしている。図5に示
すようなマルチMSCシステムにおいては、チャネル割
当機能は2段階の階層アーキテクチャで実現される。同
図に示すように、MSC例えばマスタMSC401は、
全体システムのチャネル割当を計算するよう動作する。
残りの機能、例えばトラフィック負荷信号干渉統計予測
値等は、MSC402,403,404により制御され
る(マスタMSCもまたそれ自身のサービス領域を有す
る)。
【0058】マスタMSCと通常のMSCとセルサイト
との間の機能的な関係を図6に示す。MSC内では、本
発明により実行される新たな機能は、EPCとOMPに
より共有され、新たなデータ収集機能は、セルサイトで
実行される。本発明のシステムの機能とその内部関係
は、図7−9のフローチャートでもって記載している。
【0059】(1)EDP ECPにおいては、VCAは本明細書に記載したような
修正的特徴と付属的な特徴でもって動作する。基本的な
変更点は、無線チャネルと音声チャネルとの間の1対1
の対応がなくなることである。各セル/セクタは、セル
サイトの無線の数よりも多くのチャネルにアクセスする
ことがある。チャネル−無線周波数の要求が受信される
と、VCAは音声チャネルと無線周波数の両方を選択
し、セルサイトに対しこの選択されたチャネルに選択さ
れた無線を調整するよう支持する。この無線周波数の選
択手順は、変わらないがVCAによる音声チャネル選択
は、本発明のシステムでは、修正される。
【0060】VCAはセル/セクタによりアクセス可能
なチャネルのリストを保持し(これは現行のシステムと
同じ)、そしてチャネル割当状態、即ちチャネルがセル
に割当られたかあるいは割り当てられていないかの記録
を保持する。この情報は、OMPにより供給され、新た
なチャネル割当が計算される毎に更新される。このチャ
ネル(再)割当プロセスを図9のフローチャートに示
す。セルによりアクセス可能な全てのチャネルは、DC
Aチャネルとしてマークされる。チャネル選択とチャネ
ル解放は、チャネル獲得機能とチャネル解放機能の論理
実行の後行われる。これに関しては導入部の記載、更に
詳細には 発明者M. Benveniste(-6)の米国特許出願を
参照のこと。
【0061】アクセス可能なS/I比率あるいはBER
が、所定のチャネル割当に対し維持できるか否かを決定
するために、VCAは、各セルの各チャネルにおける全
体干渉の記録を維持する。この情報は、チャネルが獲得
されたりあるいは解放されるときに更新され、関連統計
パラメータを用いて計算される。S/I比率あるいはB
ERの計算に必要な統計パラメータは、OMPにより供
給され各セル/セクタに対し、VCAにより記録され
る。これらのパラメータは、システム構成の変化あるい
は新たなセル/セクタが追加されたときにだけ変化す
る。信号干渉統計値を決定するプロセスは、図8のフロ
ーチャートに示してある。
【0062】チャネル再配置が許される場合には、VC
Aは各呼上で実行される複数の再配置の数を維持する。
別の実施例では、VCAは各呼に対する最近のチャネル
再配置以来のタイムインターバルの記録を保持するタイ
マーを有し、その結果最低スペースが保持される。
【0063】(2)OMP 図6に示したように、OMP506は、セルサイト50
7にある信号と干渉測定(Serving Signal and Interfe
rence Measurements(SIMEAS))モジュール51
8からの信号と干渉の測定値を収集し、信号と干渉統計
予測(ServingSignal and Interference Statistics Es
timation(SISTAT)) モジュール内で統計的分
布パラメータ(即ち、平均と分散と共分散)の予測値を
得る。これらのパラメータは、チャネル割当の計算のた
めと、VCAの両方により必要とされている。この信号
と干渉統計値は、まず新たなシステムの設置時に計算さ
れる。これらの統計値は、その後システムの構成が変化
した時、あるいは新たなセル/セクタが追加された時に
は、いつも再計算される。
【0064】このOMPは、セルサイト507のトラフ
ィック測定(Traffic Measurements(TMEAS))モ
ジュール517からトラフィックデータを収集し、トラ
フィック負荷統計予測(Traffic Load Statistics Esti
mation(TLSTA))モジュール514内で与えられ
た負荷を予測する。この予測値をトラフィック負荷変化
テスト(Traffic Load Change Test(TLCT))モジ
ュール515が用いて、トラフィックパターンがチャネ
ルの再割当を必要とする程度充分に変化したか否かを決
定する。このトラフィック負荷統計値の決定と、新たな
チャネル割当を計算するプロセスを図7のフローチャー
トで示す。
【0065】最後にマスタOMP504が新たなチャネ
ル割当(REALL)モジュール513の計算に際し、
チャネルのセルへの割当を決定する。本発明の実施例に
おいては、このモジュールは上記のアダプティブ−ダイ
ナミックチャネル割当アルゴリズムを実行し、これに関
しては 発明者M. Benveniste(-6)の米国特許出願に詳
細に示されている。
【0066】マルチMSCシステムにおいては、最適の
結果を得るためには、全てのMSCに対しチャネル割当
を計算することが望ましい。大きなシステムに対して
は、効率的なアルゴリズムが存在するために[M. Benve
niste 著の "An OptimizationModel for Non-Regular A
ssignment in Wireless Communications Networks", AT
&T Bell Laboratories Technical Memorandum 54452-92
0601-01TM, June 1, 1992を参照のこと]、1個のOM
Pと、マスタOMPと、受信トラフィックと、他のOM
Pからのサービス信号と、干渉統計値を有し、システム
全体に対し最適なチャネル割当を計算することができ
る。
【0067】(3)セルサイト 本発明の自己構成可能なワイアレスシステムは、セルサ
イトの既存の機能と信号の測定値と、セルサイトで実行
される新たな機能と共に干渉測定値の収集値を利用す
る。各セルサイトは、特殊なアナログロケート無線(Lo
cate Radios)、あるいは高級デジタル無線(Enhanced
Digital Radio Units(EDRU))を有し、これらに
よりデジタルカラーコード認証が可能となり、近接セル
からの個々の移動体からの信号の強度を測定できる。セ
ル内のSIMEASモジュールは、マスタOMP内のR
EALLモジュールと、ECP内のVCAにより用いら
れるべき統計分散パラメータを予測するために、OMP
内のSISTATモジュールにより必要とされる信号値
を収集する。
【0068】現在のセルサイトは、1時間毎にECPに
アップロードされるサービス測定値を収集している。本
発明のシステムにおいては、これらの測定値は、トラフ
ィック測定(Traffic Measurement(TMEAS))モ
ジュール517内で、トラフィック関連データ(例えば
チャネル利用,ブロック率,呼ドロップ率)に変換さ
れ、これをOMPのTLSTAモジュールが用いて、各
セル/セクタの負荷を予測する。この負荷の予測値を用
いて、マスタOMPのREALLモジュールによりチャ
ネル割当が計算される。
【0069】C.統計的パラメータ予測 所定のチャネル割当の許可には、移動体と基地局の受信
器において、許可の限界が決定論的あるいは確率論的な
ステートメントとして扱われるか否かにかかわらず、サ
ービス信号と干渉信号の知識が必要である。本発明の方
法においては、必要なパラメータは、システムの正常な
動作との間、そしてそれとの干渉なしに基地局で行われ
る測定値から得られる。これらは、共通チャネルの使用
の可能性がチェックされるような呼に対するサービス信
号と干渉信号のリアルタイムの測定値ではない。
【0070】この測定値は、より多くの測定値からのサ
ンプルとして機能し、パラメータの予測値として用いら
れる。そのためこれらは、選択的に収集され一旦充分な
サンプルのサンプル量が収集された場合には、信号強度
測定は中止され、新たなセル/セクタが負荷されたとき
あるいはシステムの構成パラメータが修正された時のみ
再び再開される。システムの変更は局部的な影響しか持
たないために、システムの変更のごく近傍のパラメータ
のサブセットのみを再度予測する必要がある。
【0071】セクションIIIでは、チャネル割当の候
補の可能性のテストの例を示している。前のセクション
では、正常動作の間サービス信号と干渉信号の測定値を
収集することのできるワイアレスシステムの構成例を記
載した。しかしこのセクションでは、必要な統計パラメ
ータは、収集された信号強度測定値からいかに得るかを
説明する。
【0072】ここでは予測されるべきパラメータの例を
考える。 μj 論理セルj内のサービス信号の平均 σj 2 論理セルjのサービス信号の分散 μij 論理セルiから論理セルjへの干渉信号の平均 σij 2 論理セルiから論理セルjへの干渉信号の分散 covikj 論理セルiとkから論理セルjへの干渉信号の
共分散
【0073】アップリンク(移動体から基地局へ)ある
いはダウリンク(基地局から移動体へ)のいずれかで測
定された信号を用いて両方向のパラメータの予測を得
る。ただし、適切なパワースケーリングが信号を正規化
するために行われる。以下の議論においては、単純化の
ためおよび一般性を失うことなく全ての信号は、アップ
リンクで、デシベルで測定され、正規化されたものとす
る。
【0074】更に以下の信号は、上記のパラメータの予
測で得られるものとする。セルjによりサービスされる
移動体から受信した信号のn番目の測定値は、D
j (n),n=1,…,Nとし、セルiによりサービスさ
れた移動体からのセルjで受信された信号は、DIij
(n),n=1,…,Nとする。以下の式は、アップリン
クパラメータを予測するために用いたものである。
【数7】
【0075】同一の式が、ダウンリンクのパラメータに
も適用可能であり、これによりダウンリンクの測定値を
用いることができる。アップリンクの測定値を用いる
と、アップリンクの信号とダウンリンクの信号との間の
関係を示せば充分である。信号qのアップリンクの測定
値とダウンリンクの測定値をそれぞれu(q)とd
(q)で示すとその関係は次のようになる。
【数8】
【0076】(1)計算上の考慮事項 以下の関係は、一部のパラメータの再計算を回避するた
めに、ショートカットとして用いることができる。
【数9】
【0077】2つの論理セルの信号と第3の論理セルの
信号との干渉のダウンリンクの共分散と、アップリンク
の共分散との間には単純な関係は存在しない。そのため
両方共計算する必要がある。必要な統計パラメータの予
測には、全てのサンプルデータのメモリ内への記憶を必
要とはしない。以下の統計値を保持するだけで充分であ
る。
【数10】
【0078】新たな測定が完了すると、単純な乗算およ
び/または加算を実行して関連統計値を更新する。この
測定値は、その後廃棄する。最後に干渉パラメータは、
セルの全ての可能性ある組み合わせに対し、予測する必
要はない。これらのパラメータは、各セルの干渉近傍内
のセルに対してのみ予測されるものである。
【0079】D.システム初期化条件 本発明の自己構成可能なワイアレスシステムは、それ自
身のチャネル割当を実行し、正規の動作時の必要なデー
タを収集する。システムが立ち上がり動き出すまでは、
スタート時に得られるデータは存在しない。入力データ
の単純な組み合わせだけでその目的のためには充分であ
る。そのデータは、同一のチャネルを同時に使用するこ
とのないセル/セクタの対からなる。
【0080】上記したようにVCAは以下のデータを必
要とする。即ち、各セル内のチャネルの割当状態と、サ
ービス信号と干渉信号の統計値であり、これによりチャ
ネルを選択する前にチャネルS/IまたはBERが特定
の要件に適合するか否かを決定する。チャネルの割当状
態は、システムの効率的な動作に必要なものであるが、
VCAの実行のためには必ずしも必要なものではなく、
そのためにシステムのスタート時には省くことができ
る。かくして全てのチャネルは、最初は「割当なし」状
態とされる。そしてシステムが動き出すと、チャネル割
当の計算のために必要なデータを蓄積する。
【0081】一方、チャネルS/IまたはBERの決定
には、サービス信号と干渉統計値に関するデータを必要
とし、これらのデータはシステムが立ち上がりしばらく
の間は得られない。しかし、同一チャネルを同時に使用
することのないというセル/セクタ対の知識は、S/I
またはBERの要件の適合性およびシステムを運行する
のには充分である。改善されたデータはシステムの動作
と共に蓄積される。必要な初期データは、オペレータに
より供給することもできる。別法としてこのデータは、
その基地局無線が他の基地局からの信号を受信すること
ができるようなシステムにより自律的に収集することも
できる。
【0082】E.チャネル割当アルゴリズム 本発明の一実施例においては、チャネル割当アルゴリズ
ムは、本発明の方法により実行され、これは上記のアダ
プティブ−ダイナミックチャネルアルゴリズムから選択
され、そしてこれに関しては 発明者M. Benveniste(-
6)の米国特許出願に詳述している。ADCAアルゴリ
ズムは、以下の目的を達成するものである。このADC
Aは、通常の固定チャネル割当よりも常に性能が良く充
分にトラッフィクの変動に適応できるものである。その
ため変動する分散のトラフィック負荷に適合するのに必
要なセルサイトの数を最小にできる。
【0083】チャネル再配置は、徐々に行わなければな
らないということを考えると、ADCAはこのようなチ
ャネル再配置を実行できるが、必ずしもそれに頼るもの
ではない。[チャネル再配置の考慮点に対する議論に対
しては、発明者Benveniste(-6)の米国特許出願を参照
のこと。]更にまたチャネル割当アルゴリズムは、その
目的を達成するために他のメカニズムを用いる。チャネ
ルをセルに割り当て、その際にこの割り当てられたチャ
ネルに対し、優先度を付与するようなノンレギュラーの
チャネル割当は、呼が最も発生しそうなチャネルを配置
する。チャネル借用は、提案されたトラフィック分散と
実現されたトラフィック分散との間に存在するいかなる
差も修正することにより、チャネルの展開に微細に調整
する。
【0084】チャネル再割当ステップは、アルゴリズム
の性能に対して重要な役目をし、そしてバイパスするこ
とはできない。呼がありそうなチャネルを配置し、最短
の実現された再使用距離を達成することにより、容量を
最大化する。この実現された再使用距離は、同一チャネ
ル上の実際の複数の呼の間の距離である。
【0085】しかし、ADCAアルゴリズムを本発明の
自己構成可能な方法とともに実行することにより、沢山
の利点を与えることができるが他のチャネル割当アルゴ
リズムを本発明と共に用いることもできる。例えばノン
レギュラー(通常でない)の代わりに通常チャネル割当
(regular)を用いると、([例えば、L.G. Anderson著
の "A Simulation Study of Some Dynamic Channel Ass
ignment Algorithmsin a High Capacity Mobile Teleco
mmunications System", IEE Trans. Commun., Vol. 21,
No. 11, November 1973 と、J.S. Engel と M.M. Peri
tsky 著の "Statistically-Optimum Dynamic Server As
signment in Systems with Interfering Servers", IEE
E Trans. Commun., Vol. 21, No. 11, November 1973]
を参照のこと)実現された再利用距離は、計画された
再利用距離を超えてしまうので、容量は低くなる。
【0086】この計画された再利用距離とは、同一チャ
ネルが割り当てられた複数のセル間の距離である。通常
チャネル割当は、計画された再使用距離を最小にする特
徴点を有するが、トラフィックが均一に分散する場合に
は、実現された再使用距離は、最小のものとなる。ある
いはより大きな再使用距離が実現されることになる。
【0087】
【発明の効果】
V.結論 以上述べたように、上記にワイアレス通信システムの本
発明の自己構成可能なシステムと方法が示された。この
チャネル割り当ては、新たなシステムの設置を進めるよ
うな、あるいはそのシステムを拡張することをもはや必
要とはしない。本発明のシステムの実現は、現在の技術
およびエアインタフェースの標準の機能内で実現可能で
ある。既存のワイアレスシステムのアーキテクチャは、
必要によっては、現在の手動モードおよび本発明の自己
構成可能なモードとの間で必要によっては切り換えるこ
とができるようにしてそのまま維持できる。
【0088】本発明はアナログシステムの周波数割当を
例に説明したが、本発明の方法とシステムは、CDMA
システムの符号割当およびTDMAシステムのタイムス
ロット割当にも適用でき、さらにGSMシステムにも適
用できる。さらにまたこれら複数の既存のシステムを組
み合わせたものにも適用できる。本発明の方法は、マイ
クロセルラシステムにも適用可能である。
【図面の簡単な説明】
【図1】ワイアレス/セルラ無線電話システムの規則的
セル領域のレイアウトを表す図
【図2】チャネル割当が可能なセル領域系を表す図
【図3】ワイアレス/セルラ無線電話システムのブロッ
ク図
【図4】ワイアレス/セルラ無線電話システムの移動交
換センタのブロック図
【図5】本発明の方法により構成された複数の移動交換
センタを表す図
【図6】本発明による移動交換センタにサービスするマ
スタの機能を表す図
【図7】本発明により実行されるトラフィックデータ収
集方法のフローチャート図
【図8】本発明により実行される信号と干渉データ収集
方法のフローチャート図
【図9】本発明による実行されるチャネル(再)割当方
法のフローチャート図
【符号の説明】
102,104 アンテナ 201 公衆交換電話網ネットワーク(PSTN) 202,203 移動交換センタ(MSC) 210 基地局(BS) 250 携帯電話機 301 移動交換センタ(MSC) 302 インタプロセスメッセージ交換機(IMS) 303 実行セルラプロセッサ(ECP) 305 オペレーションマネージメントプラットフォー
ム(OMP) 401 マスタ移動交換センタ 402,403,404 移動交換センタ
───────────────────────────────────────────────────── フロントページの続き (73)特許権者 596077259 600 Mountain Avenue, Murray Hill, New J ersey 07974−0636U.S.A. (56)参考文献 特開 平4−10819(JP,A) 特開 平7−67172(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04Q 7/00 - 7/38

Claims (19)

    (57)【特許請求の範囲】
  1. 【請求項1】 複数のセルに分割されたサービス領域を
    有し、通信チャネルを前記セルに割当可能なワイアレス
    通信システムにおいて、 (A) 前記システムの正常動作時に、トラフィック・
    デマンドとサービス信号と干渉データを自律的に収集す
    自律的データ収集手段と、 (B) 前記システムのセルに対応する信号対干渉パラ
    メータの統計的推定値を出すために、前記収集されたサ
    ービス信号と干渉データを処理する手段と、 (C) システムローディングの統計的推定値を得て、
    前記セルで通信チャネルの再割当の必要性を評価する為
    に、前記システムローディングの統計的推定値に基づい
    て、前記収集されたトラフィック・デマンドを処理する
    手段と、 (D) 前記(C)トラフィック・デマンドを処理する
    手段に応じて、前記システムローディングの統計的推定
    値と前記信号対干渉パラメータの関数として、前記セル
    におけるチャネルの割当を行う手段と、 を有することを特徴とするワイアレス通信システム。
  2. 【請求項2】 (E)チャネル割当の許諾を決定する
    定手段をさらに有することを特徴とする請求項1のシス
    テム。
  3. 【請求項3】 前記(E)決定手段は、関連する近傍セ
    ル内の共通チャネルのユーザの全体的影響を考慮して、
    チャネル割当の候補の許諾を決定する ことを特徴とする請求項2のシステム。
  4. 【請求項4】 前記(E)決定手段は、考慮中のチャネ
    ル上の全ての使用可能な呼からのサービス信号と干渉信
    号の予測値を考慮して動作する ことを特徴とする請求項2のシステム。
  5. 【請求項5】 前記サービス信号と干渉データは、チャ
    ネル割当の候補の許諾を決定する際に用いられるパラメ
    ータの予測に用いられる ことを特徴とする請求項のシステム。
  6. 【請求項6】 前記(A)自律的データ収集手段により
    収集されたデータは、トラフィック負荷データを含む ことを特徴とする請求項1のシステム。
  7. 【請求項7】 前記自動チャネル割当は、アダプティブ
    −ダイナミックチャネル割当(adaptive-dynamic chann
    el assignment(ADCA)) の分類に含まれるチャネ
    ル割当アルゴリズムを適用する ことを特徴とする請求項1のシステム。
  8. 【請求項8】 前記ADCAアルゴリズムは、前記セル
    に割り当てられたチャネルの空状態に基づいて、セル内
    でチャネルを再割当するよう動作することを特徴とする
    請求項のシステム。
  9. 【請求項9】 前記ADCAアルゴリズムは、前記
    (A)自律的データ収集手段により収集された前記デー
    タ内の変化に応答してチャネル再割当を実行することを
    特徴とする請求項のシステム。
  10. 【請求項10】 複数のセルに分割されたサービス領域
    を有し、通信チャネルを前記セル間に割当可能なワイア
    レス通信システムで用いられる自動的にセルにチャネル
    を割当る方法において、 (A) 前記セルにおけるチャネルの最初の割当を準備
    するステップと、 (B) 前記システムの正常動作時に、前記セルに最初
    に割当られたチャネルの少なくとも一部のチャネルのト
    ラフィック・デマンドとサービス信号と干渉データを
    ルサイトで自律的に収集するステップと、 (C) 前記システムのセルに対応する信号対干渉パラ
    メータの統計的推定値を出すために、前記(B)ステッ
    プで収集されたサービス信号と干渉データを処理するス
    テップと、 (D) システムローディングの統計的推定値を得て、
    前記セルで通信チャネルの再割当の必要性を評価する為
    に、前記システムローディングの統計的推定値に基づい
    て、前記収集されたトラフィック・デマンドを処理する
    ステップと、 (E) 前記(D)ステップに応じて、前記システムロ
    ーディングの統計的推定値と前記信号対干渉パラメータ
    の統計的推定値を適用し、前記セルにチャネルの再割当
    をするステップと、 (F) 前記(B)(C)(D)ステップを定期的に繰
    り返すステップと、 を有することを特徴とするチャネル割当の方法。
  11. 【請求項11】 (G) チャネル割当の許諾を決定す
    る決定ステップをさらに有することを特徴とする請求項
    10の方法。
  12. 【請求項12】 前記(G)決定ステップは、地理的に
    近接し、共通チャネルを有するすべてのユーザへの全体
    的影響を考慮の末、作成されたチャネル割当の候補への
    許諾を決定する ことを特徴とする請求項11の方法。
  13. 【請求項13】 前記(G)決定ステップは、考慮中の
    チャネル上の全ての使用可能な呼からのサービス信号と
    干渉信号の予測値を考慮することにより動作するチャネ
    ル割当の許諾を決定するステップ からなることを特徴とする請求項11の方法。
  14. 【請求項14】 前記(B)収集ステップによって決定
    されたサービス信号と干渉データは、チャネル割当の候
    補の許諾を決定する際に用いられるパラメータの予測
    用いられる ことを特徴とする請求項11の方法。
  15. 【請求項15】 自動チャネル割当モードでも手動のチ
    ャネル割当モードでも動作可能である ことを特徴とする請求項10の方法。
  16. 【請求項16】 前記方法の適用は、前記通信システム
    の中央処理装置から制御される ことを特徴とする請求項10の方法。
  17. 【請求項17】 前記の選択されたチャネル割当アルゴ
    リズムは、アダプティブ−ダイナミックチャネル割当
    (adaptive-dynamic channel assignment(ADC
    A)) の分類に含まれる ことを特徴とする請求項10の方法。
  18. 【請求項18】 前記ADCAアルゴリズムは、チャネ
    ルの割当がない前記セルにチャネル再割当するよう動作
    する ことを特徴とする請求項17方法。
  19. 【請求項19】 前記ADCAアルゴリズムは、前記
    (B)収集ステップにより収集された前記データ内の変
    化に応答してチャネル再割当を実行することを特徴とす
    る請求項17のシステム。
JP06814597A 1996-04-18 1997-03-21 無線周波数スペクトラムチャネルを別々のセルに自己構成可能に割り当てるシステム Expired - Fee Related JP3283781B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US634713 1996-04-18
US08/634,713 US6112092A (en) 1996-04-18 1996-04-18 Self-configurable channel assignment system and method

Publications (2)

Publication Number Publication Date
JPH1013926A JPH1013926A (ja) 1998-01-16
JP3283781B2 true JP3283781B2 (ja) 2002-05-20

Family

ID=24544922

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06814597A Expired - Fee Related JP3283781B2 (ja) 1996-04-18 1997-03-21 無線周波数スペクトラムチャネルを別々のセルに自己構成可能に割り当てるシステム

Country Status (5)

Country Link
US (1) US6112092A (ja)
EP (1) EP0802695B1 (ja)
JP (1) JP3283781B2 (ja)
CA (1) CA2199543C (ja)
DE (1) DE69735120T2 (ja)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473623B1 (en) 1996-04-18 2002-10-29 At&T Wireless Services, Inc. Method for self-calibration of a wireless communication system
US6081536A (en) * 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6542481B2 (en) 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6151332A (en) 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
WO1998059435A1 (en) * 1997-06-24 1998-12-30 Nokia Telecommunications Oy A method to allocate channels for a fixed radio link operating in an non-coordinated frequency band
FI973837A (fi) * 1997-09-29 1999-03-30 Nokia Telecommunications Oy Tiedonsiirtoresurssien allokointi
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US7936728B2 (en) 1997-12-17 2011-05-03 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
US20040160910A1 (en) * 1997-12-17 2004-08-19 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6222832B1 (en) 1998-06-01 2001-04-24 Tantivy Communications, Inc. Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system
US6243584B1 (en) * 1998-03-30 2001-06-05 Verizon Laboratories Inc. System and method for increasing CDMA capacity by frequency assignment
FI107504B (fi) * 1998-04-09 2001-08-15 Nokia Networks Oy Monen samanaikaisen puhelun toteuttaminen matkaviestinjärjestelmässä
EP1074161B1 (en) * 1998-04-24 2002-07-17 BRITISH TELECOMMUNICATIONS public limited company Channel allocation in cellular telephony
US7773566B2 (en) 1998-06-01 2010-08-10 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US7221664B2 (en) * 1998-06-01 2007-05-22 Interdigital Technology Corporation Transmittal of heartbeat signal at a lower level than heartbeat request
US8134980B2 (en) 1998-06-01 2012-03-13 Ipr Licensing, Inc. Transmittal of heartbeat signal at a lower level than heartbeat request
JP2003518336A (ja) * 1998-09-11 2003-06-03 シェアウェーブ・インコーポレーテッド コンピュータ・ネットワークの階層アーキテクチャ
US6374111B1 (en) * 1999-03-12 2002-04-16 Telefonaktiebolaget Lm Ericsson (Publ) System and method for robust automatic cell retune
US6729929B1 (en) * 1999-03-17 2004-05-04 Cisco Systems, Inc. Method and apparatus for controlling wireless networks
US6614776B1 (en) * 1999-04-28 2003-09-02 Tantivy Communications, Inc. Forward error correction scheme for high rate data exchange in a wireless system
FI108833B (fi) * 1999-06-04 2002-03-28 Nokia Corp Solukkoradioverkon kanavakonfigurointimenetelmä ja solukkoradioverkko
US6487415B1 (en) 1999-07-19 2002-11-26 Lucent Technologies Inc. Method for initiating call blocking based upon pilot fraction
US7373151B1 (en) * 1999-08-24 2008-05-13 Lucent Technologies Inc. Distributed dynamic channel allocation technique for multi-carrier CDMA cellular systems with mobile base stations
US6609007B1 (en) 1999-09-14 2003-08-19 Lucent Technologies Inc. Apparatus and method for controlling the transmission power of the forward link of a wireless communication system
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6687243B1 (en) 1999-09-29 2004-02-03 Cisco Technology, Inc. Method and apparatus for integrated wireless communications in private and public network environments
US8463255B2 (en) * 1999-12-20 2013-06-11 Ipr Licensing, Inc. Method and apparatus for a spectrally compliant cellular communication system
US6611695B1 (en) 1999-12-20 2003-08-26 Nortel Networks Limited Method and apparatus for assigning frequency channels to a beam in a multi-beam cellular communications system
AU3673001A (en) 2000-02-07 2001-08-14 Tantivy Communications, Inc. Minimal maintenance link to support synchronization
US7142523B1 (en) * 2000-07-31 2006-11-28 Lucent Technologies Inc. Methods and apparatus for design, adjustment or operation of wireless networks using pre-frequency-assignment optimization
ES2611489T3 (es) * 2000-11-16 2017-05-09 Sony Corporation Aparato de procesamiento de información y aparato de comunicación
US8155096B1 (en) 2000-12-01 2012-04-10 Ipr Licensing Inc. Antenna control system and method
US7551663B1 (en) 2001-02-01 2009-06-23 Ipr Licensing, Inc. Use of correlation combination to achieve channel detection
US6954448B2 (en) 2001-02-01 2005-10-11 Ipr Licensing, Inc. Alternate channel for carrying selected message types
DE10112695A1 (de) * 2001-03-16 2002-09-19 Philips Corp Intellectual Pty TDMA-Kommunikationssystem
US7042856B2 (en) * 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
DE10121978B4 (de) * 2001-05-05 2012-06-28 T-Mobile Deutschland Gmbh Verfahren zur Zuweisung von Frequenzen zu Basisstationen eines Mobilfunknetzes
EP2479904B1 (en) 2001-06-13 2017-02-15 Intel Corporation Apparatuses for transmittal of heartbeat signal at a lower level than heartbeat request
JP3881196B2 (ja) * 2001-06-27 2007-02-14 富士通株式会社 無線基地局装置
US6665283B2 (en) * 2001-08-10 2003-12-16 Motorola, Inc. Method and apparatus for transmitting data in a packet data communication system
US7225260B2 (en) * 2001-09-28 2007-05-29 Symbol Technologies, Inc. Software method for maintaining connectivity between applications during communications by mobile computer terminals operable in wireless networks
US6917809B2 (en) * 2001-10-23 2005-07-12 Motorola, Inc. Method for automatically sorting the neighbor list of a cell in a communications system
US20030087645A1 (en) * 2001-11-08 2003-05-08 Kim Byoung-Jo J. Frequency assignment for multi-cell IEEE 802.11 wireless networks
US7346357B1 (en) 2001-11-08 2008-03-18 At&T Corp. Frequency assignment for multi-cell IEEE 802.11 wireless networks
US7461384B2 (en) * 2002-02-20 2008-12-02 Symbol Technologies, Inc. Software method for emulating a serial port between applications for enabling communications by mobile bar code readers and computer terminals in wireless networks
US7386274B2 (en) * 2002-04-15 2008-06-10 Aol Llc, A Delaware Limited Liability Company Wireless viral mesh network and process for using the same
US7693117B2 (en) * 2002-12-16 2010-04-06 Avaya Inc. Power-saving mechanism for periodic traffic streams in wireless local-area networks
CA2515983C (en) * 2003-02-12 2010-05-11 Research In Motion Limited Apparatus, and associated method, for facilitating initiation of channe l allocation to communicate data in a radio communication system
US7302278B2 (en) * 2003-07-03 2007-11-27 Rotani, Inc. Method and apparatus for high throughput multiple radio sectorized wireless cell
EP1613111A3 (en) * 2004-07-02 2007-12-26 Groundhog Technologies Inc. Partitioning method for mobile communication network
KR101222447B1 (ko) * 2004-07-15 2013-01-15 큐빅 코포레이션 시뮬레이팅된 트레이닝 시스템들에서의 조준점의 강화
KR20070058475A (ko) * 2004-08-31 2007-06-08 에이티 앤드 티 코포레이션 무선 랜에서 채널들을 할당하는 방법 및 시스템
US8140090B2 (en) * 2005-09-27 2012-03-20 Telecom Italia S.P.A. Method and system for estimating traffic distribution in a cellular mobile radio communications network
EP2456088A1 (en) 2006-02-28 2012-05-23 Rotani Inc. Methods and apparatus for overlapping mimo antenna physical sectors
US7826366B2 (en) 2006-11-07 2010-11-02 Microsoft Corporation Joint channel assignment and routing in wireless networks
US7680089B2 (en) * 2006-11-16 2010-03-16 Microsoft Corporation Dynamic channel assignment and connectivity maintenance in wireless networks
US8948046B2 (en) 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
US7796551B1 (en) * 2007-07-11 2010-09-14 Sprint Communications Company L.P. Parallel adaptive quantile wireless scheduler
US9258743B2 (en) 2007-11-01 2016-02-09 Qualcomm Incorporated Resource scaling in wireless communication systems
US8559966B2 (en) * 2008-04-16 2013-10-15 Telecom Italia S.P.A. Method and system for dynamically configuring a telecommunications network
US9119092B1 (en) * 2008-05-06 2015-08-25 Sprint Spectrum L.P. Performance based selection of channel elements for use in a wireless network
US8218502B1 (en) 2008-05-14 2012-07-10 Aerohive Networks Predictive and nomadic roaming of wireless clients across different network subnets
US9674892B1 (en) 2008-11-04 2017-06-06 Aerohive Networks, Inc. Exclusive preshared key authentication
US8483194B1 (en) 2009-01-21 2013-07-09 Aerohive Networks, Inc. Airtime-based scheduling
US8682254B2 (en) * 2009-06-19 2014-03-25 Empire Technology Development Llc Wireless communication system modeling
US11115857B2 (en) 2009-07-10 2021-09-07 Extreme Networks, Inc. Bandwidth sentinel
US9900251B1 (en) 2009-07-10 2018-02-20 Aerohive Networks, Inc. Bandwidth sentinel
US8671187B1 (en) 2010-07-27 2014-03-11 Aerohive Networks, Inc. Client-independent network supervision application
US9002277B2 (en) 2010-09-07 2015-04-07 Aerohive Networks, Inc. Distributed channel selection for wireless networks
KR20120037134A (ko) * 2010-10-11 2012-04-19 삼성전자주식회사 이동통신 시스템의 하향링크 수신 장치 및 방법
US10091065B1 (en) 2011-10-31 2018-10-02 Aerohive Networks, Inc. Zero configuration networking on a subnetted network
WO2013187923A2 (en) 2012-06-14 2013-12-19 Aerohive Networks, Inc. Multicast to unicast conversion technique
US9413772B2 (en) 2013-03-15 2016-08-09 Aerohive Networks, Inc. Managing rogue devices through a network backhaul
US10389650B2 (en) 2013-03-15 2019-08-20 Aerohive Networks, Inc. Building and maintaining a network
WO2016184515A1 (en) * 2015-05-20 2016-11-24 Telefonaktiebolaget Lm Ericsson (Publ) Spectral efficiency based frequency selection for single frequency network transmissions

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5148548A (en) * 1989-12-19 1992-09-15 Northern Telecom Limited Method of monitoring cellular radio channels to avoid adjacent and co-channel interference
US5212831A (en) * 1990-11-28 1993-05-18 Bell Communications Research, Inc. Method and apparatus for autonomous adaptive frequency assignment in TDMA portable radio systems
US5134709A (en) * 1990-12-14 1992-07-28 At&T Bell Laboratories Process and apparatus for flexible channel assignment in cellular radiotelephone systems
JPH05292010A (ja) * 1992-04-10 1993-11-05 Fujitsu Ltd 無線チャネル割当て方法および装置
US5448750A (en) * 1992-04-22 1995-09-05 Telefonaktiebolaget Lm Ericsson Segregation method of dynamic channel allocation in a mobile radio system
AU670955B2 (en) * 1992-08-04 1996-08-08 Koninklijke Philips Electronics N.V. Mobile radio system
TW253088B (ja) * 1992-10-02 1995-08-01 Ericsson Telefon Ab L M
US5497503A (en) * 1993-05-28 1996-03-05 Ameritech Corporation Method for assigning frequency channels in a cellular communication system and for identifying critical existing fixed microwave receivers that restrict operation of such a system
US5577071A (en) * 1994-02-25 1996-11-19 Motorola, Inc. Method for and apparatus to extract a frequency reference, a time reference and data from a single information system
US5513379A (en) * 1994-05-04 1996-04-30 At&T Corp. Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing

Also Published As

Publication number Publication date
EP0802695A3 (en) 1999-06-02
MX9702767A (es) 1998-07-31
JPH1013926A (ja) 1998-01-16
US6112092A (en) 2000-08-29
DE69735120T2 (de) 2006-08-03
EP0802695B1 (en) 2006-01-18
CA2199543C (en) 2001-02-27
CA2199543A1 (en) 1997-10-18
EP0802695A2 (en) 1997-10-22
DE69735120D1 (de) 2006-04-06

Similar Documents

Publication Publication Date Title
JP3283781B2 (ja) 無線周波数スペクトラムチャネルを別々のセルに自己構成可能に割り当てるシステム
US6473623B1 (en) Method for self-calibration of a wireless communication system
US5809423A (en) Adaptive-Dynamic channel assignment organization system and method
KR100208541B1 (ko) 셀방식 시스템의 논리 페이스에 대한 채널 할당 방법 및 셀방식 무선 전화 시스템
KR100388187B1 (ko) 이동통신시스템에서전력제어를갖는적응채널할당방법및장치
US6990348B1 (en) Self-configuring wireless system and a method to derive re-use criteria and neighboring lists therefor
US6223041B1 (en) Dynamic radio resource allocation in a wireless communication system
RU2197791C2 (ru) Автоматическое планирование каналов управления в системах с адаптивным распределением каналов
US6535742B1 (en) Method and apparatus for the self engineering of adaptive channel allocation
CN1810060A (zh) 不同无线接入技术之间的通信频谱的动态分配
US6314293B1 (en) Probabilistic use of wireless reserve channels for admission control
JPH1188940A (ja) 通信チャネル割り当て方式
JP3376099B2 (ja) 移動無線通信システム
KR20110071448A (ko) 준-동적 주파수 자원 할당 방법
Chen et al. Fixed channel allocation scheme performance enhancement for cellular mobile systems
Cong et al. Performance analysis of dynamic channel assignment algorithms in cellular mobile systems with hand‐off
Lee et al. Channel allocation and handover schemes for personal communications systems
MXPA97002767A (en) Method and system for assigning the autoconfigura channel

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080301

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090301

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090301

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100301

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100301

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110301

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120301

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130301

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140301

Year of fee payment: 12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees