JP4146432B2 - リアルタイムにセルラーネットワークを構成する方法及びシステム - Google Patents

Description

本発明は、セルラーネットワークを構成する方法及びシステムに関する。

ワイヤレス通信が普及するにつれて、限られたワイヤレスリソース、例えば、有限数の、周波数帯域、時分割、及び／又は、識別符号（これらを「チャネル」と総称する。）の需要が、大幅に増大した。当然、チャネルは、インプリメントされた特定のエア（air）インタフェース標準、例えば、ＦＤＭＡ（frequency division multiple access）の周波数帯域と、ＴＤＭＡ（time division multiple access）のタイムスロットと、ＣＤＭＡ（code division multiple access）の符号（擬似ランダム、Walsh、ＯＶＳＦ（Orthogonal Variable Spreading Factor）等）等々、に基づいて、区別することができる。これら利用可能なリソースを効率的に使用するため、ワイヤレス通信システムが、地理的エリアを、基地局によりサービスされる複数の重なり合うカバレッジ（coverage）セルに、区分する、のが典型的である。各基地局が、タワー（tower）と、１つ又は複数のアンテナと、複数のワイヤレス通信デバイスをワイヤレス通信リンクのネットワーク側に接続することを可能にする無線機器と、を備えるのが、典型的である。

予想される需要に対するモバイル無線ネットワークの展開及び成長を定義する計画プロセスが、ネットワークの運用及び管理に先行する、のが通常である。計画部門においては、目的のサービスエリア内における複数のＢＴＳ（base transceiver station）の適正配置を決定し、同様に、複数のＢＴＳのコンフィグレーション（configuration）を決定するため、トラフィック及び伝搬環境の予測が使用される。このコンフィグレーションには、電力クラス、アンテナタイプ、アンテナ指向、又は周波数プラン、のような課題が包含され、このため、莫大な数のパラメータを設定することが必要になる。これらパラメータの中には、ひとたび決定されると、容易に変更することができないものがある（ひとたびタワーが立てられると、基地局のロケーションを変更できなのが、その例である。）。これに対して、ソフトウェアを簡単に更新して変更できるパラメータもある（搬送周波数の変更がその例である。）。ひとたび計画部門がサービスエリアのコンフィグレーションを決定すると、事業（operations）部門がこの計画を展開し、当該システムを立ち上げる（go live）ことができる。この段階で、実際のパフォーマンス測定値が（運転試験、ハンドセット測定、又はスイッチ統計のいずれかにより）収集され、この収集された実際のパフォーマンス測定値は、予測を確認するため、この計画部門にフィードバックされる。仮に（通常、損なわれたサービス品質の点で）矛盾がある場合には、この計画されたコンフィグレーションが微調整され、新しいコンフィグレーションが、展開のため、当該事業部門に戻される。この微調整プロセスは、システムパフォーマンスを向上させ、かつコンフィグレーションの大幅更新を要する変化（例えば、コールの量が予期せずに増加）も追跡するため、定期的に繰り返される。

周波数再使用に依拠する無線モバイルネットワークにおいては、最適化する上で必要な主要なパラメータの１つは、各ＢＴＳにアロケートされた搬送周波数セットである。これらネットワークにおいて周波数をアロケートするのは、周波数は、干渉レベルが許容できなければ、各ＢＴＳにおいて全般に再使用できないからである。セルラーシステム事業者へは、この事業者が使用するための有限の数の搬送周波数が認可される。そこで、干渉レベルが許容できるようにし、同時に、（可能な限り周波数を再利用して）搬送周波数当たりの容量を最大化するため、どの周波数をどのＢＴＳで使用できるかを決定しなければならない。１つのセットの各ＢＴＳの周波数の数が、トラフィックディメンショニング技術（traffic engineering dimensioning）によって既に定義されているとの仮定の下において、次の１）〜３）のようにするため、ＦＡＰ（frequency allocation problem）は、周波数の有限のセットを複数のＢＴＳにアロケートできるものとして、定義することができる。１）各ＢＴＳが必須の数の周波数を獲得し、２）周波数分離制約（frequency separation constraint）のセットが満足され、３）あるコスト関数（通常、干渉測定値の集まり）が最小化される。この周波数分離制約によれば、（同一のＢＴＳにおいて隣接周波数を使用するような）過度な干渉を生じさせることが分かっている周波数の組み合せが排除され、あるいは、規制又は他の事業者との合意によって使用できない（国境地域におけるように）周波数の組み合せが排除される。

自動周波数アロケーションシステムへの第１のアプローチは、特許文献１に記載があり、複数のＢＴＳは、各ＢＴＳにおいて行われるダウンリンク測定に基づいて、使用周波数を選択する。このアプローチには、当該ＢＴＳは測定するため動作を停止しなければならないこと、アルゴリズム収束を保障し、かつ他の基地局での一時的なサービス障害（disruption）を回避するため、アンテナはオムニアンテナでなければならないこと、及び、局所最適（local optimum）（つまり、可能な複数のソリューションの、ある近傍で最適なソリューションではあるが、これら可能な複数のソリューションのセットの全体において最適でないソリューション）になるように当該コンフィグレーションが収束すること、において欠点がある。

従来の技術における別の問題解決法が、特許文献２に記載されている。この問題解決法によれば、当該ＢＴＳが、メッセージを、ＢＴＳのセルラーエリア内の移動局に送信して、いずれの周波数で信号強度を測定すべきかが移動局に知らされる。ついで、この移動局は、選択された各周波数で信号強度を測定する。そして、この移動局は、測定された信号強度レベルをこれら移動局の基地局に通知する。移動局において測定された各周波数での測定された信号強度が、基地局において各周波数で測定された信号強度と合成される。各周波数での複合信号強度（composite signal strength）が計算される。そして、まだアロケートされていない周波数がアロケート済の周波数により干渉を生じさせないかを判定するため、各搬送周波数での複合信号強度が、当該セルラーシステムにより使用される。そして、このシステムは、システム周波数プランを更新して、任意のセル内のＱｏＳ（quality of service）を向上させるため、この情報を使用する。しかし、このシステムの欠点は、プロセスにより単一のセルエリアから測定データのみが使用され、単一のセルのために最適化された周波数が選択され、つまり、局所的に最適化された周波数がアロケートされる、点にある。加えて、任意の周波数の複合信号強度は、移動局と基地局の両方において測定された信号強度を合成したものであるので、この複合信号は、セクタ化されたアンテナを有するシステムにおける有効な干渉測定値を提供しない。この複合信号は、オムニ指向性ＢＴＳアンテナを有するシステムにおいて、正確な局所最適を提供する。

米国特許第５２１２８３１号明細書 米国特許第５９６６６５７号明細書

そこで、本発明は、従来技術の欠点及び欠陥を克服し、システム全体の最適化のため複数のセルに周波数をアロケートすることを、目的とする。

本発明は、セルラーネットワークの異なる部分から測定値を収集し、収集された測定値の統計をとり、得られた統計をインベントリデータ、伝搬データ、及び地理的データと合成する方法及びシステムである。合成されたデータは、周波数アロケーションアルゴリズムの入力として使用される。この結果、アロケーションアルゴリズムは、周波数コンフィグレーションセット、提案されるコンフィグレーションの品質測定、及び／又は、複数のセルにおける周波数使用の再アロケーションを行うためセルラー基地局にフィードバックされる推奨セット、を生成する。

本発明に係るシステムは、図１に簡略化して示すセルラーシステムを考慮することにより、最も良く理解される。このセルラーシステムは、複数の伝送エリア「セル」１０１から構成される。各セルラーシステムにおいては、ＢＴＳ（base transceiver station）１０２が、セルエリア１０１内の複数の移動局（ＭＳ； mobile station）１０３と通信する。本発明においては、複数の「移動局」が信号強度及び／又は干渉を測定する。これらの「移動局」には、セルラー携帯電話機と、リモートセンサと、ＢＴＳサイトその他のロケーションにおいてマウント可能な測定装置、又はＢＴＳサイトその他のロケーションに統合された測定装置と、が含まれるが、これら移動局に含まれるものはこれらに限定されるものではない。これらのＭＳ１０３は、無線リンク１０４に関する多くのパラメータを測定する。ＭＳ１０３は、測定されたパラメータを、無線リンク１０４を介して、ＢＴＳ１０３に送信する。このＢＴＳ１０３は、収集されたパラメータデータを、通信リンク１０５を介して、基地局コントローラ１０６に通信する。この基地局コントローラ１０６は、収集されたリンクデータを分析サーバ１０７に転送する。この分析サーバ１０７は、コンピュータであり、複数のパラメータのうち、ＢＳＣ１０６にフィードバックするのに最適なパラメータセットを評価し選択して、セルラーシステム１００全体のパフォーマンスを最適化するため、１つ又は複数のアルゴリズムを実行する。サーバ１０７内において行われる統計的な処理には、複数のセル１０１から通知された情報を合成することも包含される。得られたデータ表現は、アロケーションアルゴリズム（allocation algorithm）に転送されることになる。このアロケーションアルゴリズムは、入力データを処理して、例えば、システム１００全体のＦＡＰ（frequency allocation problem）を解決することになる。この処理結果は、複数のＢＴＳ１０２にダウンロードされることになる、システム１００のために新たに最適化されたコンフィグレーションになる。

いずれのセルラーシステムも直面する１つのコンフィグレーション問題が、システムに最適なパフォーマンスを提供する周波数セットを特定する問題である。このＦＡＰは、アロケートされる必要がある周波数のセット全体を考慮することによって、直接に取り組むことができるが、通常、２つの問題に分けられる。すなわち、ビーコン周波数（つまり、サービスエリアを特定する基準として使用され、電力制御されない周波数）をアロケートする問題と、ビーコン周波数でない周波数をアロケートする問題と、に分けられる。このように問題を分ける理由は、ビーコン周波数が、通常、より厳しいパフォーマンス要件を有する点にある。とういのは、システムオペレーション全体が、ビーコン周波数に依存するからである。このため、周波数帯域を異なるグループに分割することにより、選択対象の可能な組み合せの数が少なくなるが、帯域を分割してビーコン周波数のロバストネス（robustness）を保障するのが、通常の戦略である。ひとたびこの帯域が分割されると、これら２つの問題がそれぞれＦＡＰの例になる。ただし、異なる要件（異なる許容干渉レベルと、ビーコン周波数における電力制御及び合成ホッピング（synthesized hopping）のサポートに欠ける）を考慮に入れるため、これら２つの問題においては、異なるコスト関数を有することができる。ただし、２つのＦＡＰ事例のソリューションは、通常、同一のアルゴリズムに依拠する。

純粋に数学的なＦＡＰは、周知の組み合せ最適化問題である。この組み合せ最適化問題とは、複数の変数の一部又はすべてが整数であって、可能な選択の選択数が（非常に大きいが）有限であるときに、所望の目的を達成するため、限られたリソースを効率的にアロケートする問題である。この最適化は、関数を最大化又は最小化するアロケーション（これらは、それぞれ、通常、リウォード（reward）関数又はコスト関数という）を、探索し見つけ出すことにより、行われるが、制約又はペナルティを受ける可能性がある。組み合せ最適化問題に対するソリューション、すなわち、このような問題に対する最適ソリューションを求めることは、困難なタスク（task）となる可能性がある。組み合せ最適化問題においては局所最適ソリューションの数が多いので、最適ソリューションを求めることは困難であり、この問題に対する大域最適ソリューションは、特定のソリューションがすべての可能な組み合せを支配することを証明するため、必要なソリューションである。これは、ヒルクライミング（hill-climbing）に例えることができる。このヒルクライミングにおいては、探索アルゴリズムが最高点に向かって移動していく地形を、探索空間と看做すことができ、ここに、高さは、最適ソリューションに対する「近さ（closeness）」に対応する。しかし、登攀者（hill-climber）は、大域最適ソリューションである丘ではなく、局所最適ソリューションである丘に、留まる可能性がある。言い換えると、仮に多くの丘（局所最適ソリューション）により起伏に富む探索地形が形成されている場合において、当該アルゴリズムは、最も近い丘の上に辿り着き、さらに移動していくと低くなっていくので、この丘の上に留まるのであるが、実際には、最高点（大域最適ソリューション）はこの丘より高い別の丘の上にあるのである。

正確にＦＡＰ大域最適を解決する技術は複数あるが、通常、これらの技術は複雑であるので、特にリアルタイムの応用においては、これらの技術は利用されずに排除される。そこで、局所最適ソリューションは、大抵の場合、許容できるものであり、幾つかの要件を満たすにすぎないソリューションであっても、大抵の場合、許容できるものである。局所最適ソリューションは、グリーディ（greedy）局所最適化アルゴリズム（開始点がランダムであり、コスト関数を向上させる近傍点に探索を移動させる）を使用して得ることができる。「good」ソリューションは、ヒューリスティックなソリューションアプローチ、すなわち、「good」であるが必ずしも最適ではないソリューションを迅速に得る技術であって、一般に、最適ソリューションに対するソリューションの「近さ」に関しては保証がない技術を使用して、求めることができる。

本発明によれば、ＦＡＰを正常に得るには、次の２つの異なるモードがある。すなわち、一方のモードは、周波数アロケーションが、周波数ごとに（ＢＴＳごとに）変更され、プロセスが、当該システム内のすべてのＢＴＳを対して繰り返されるモード（オンラインモード）である。他方のモードは、複数のＢＴＳのシステム全体に対するソリューションが求められるまでアロケーションアルゴリズムが実行された後、そのソリューションが適用される別のモード（オフラインモード）である。このオンラインモードにおいては、周波数更新ごとに、新しい測定値の収集が要求されるが、通常、比較的局所的な最適ソリューションに収束する（すなわち、本システムは、当該システム全体からのデータを使用し、局所最適ソリューションのセットが見つけ出されるまで、繰り返すことになる）。しかし、現在のコンフィグレーションのインクリメンタルな変更のみが要求される。このオフラインモードにおいては、いくつかの局所最適ソリューションから最良のソリューションを選択すれば、より良いソリューションを求めることができる。しかし、通常、コンフィグレーションの完全なオーバーホール（overhaul）が要求されるが、この環境の変化に対する適応は遅い。いずれにしても、本発明によれば、周波数アロケーション決定が、１つのＢＴＳによって収集された測定値だけでなく、システム全体の測定値に基づいて、行われることを要する。

周波数アロケーションに適用される本発明の一実施形態を図２の流れ図に示す。本方法において、最初のステップで、測定データ１００を収集する。当該システムが収集できる測定値のセットは、その範囲が、移動局により測定される信号強度及び信号品質（ＢＴＳに通知される）から、ドロップトコールレート（dropped call rate）までである。ドロップトコールレートはコアネットワークのスイッチに通知される。周波数アロケーションを最適化するため（２０２）、１つのＢＴＳが選択される（２０２）。ＢＴＳによってカバーされたエリアが、複数の移動局からの測定データを使用し、ＢＴＳに関する信号レベル及び干渉レベルを計算し、カバレッジ（coverage）のための最低限の信号レベル及び干渉レベルを適用することによって、特定される（２０３）。現行の移動局は、ハンドオフ判定のため、ＢＴＳによって、通常、使用される測定データを収集する。本発明は、それらの測定値を使用して、中心位置で、アロケーション済みと未アロケーションの両方の、すべての周波数に対するコスト関数を計算すること（２０４）を提案する。前述した方法を使用して計算された干渉レベルに基づくコスト関数の一例を図３で示す。そして、アロケーション済みの周波数のいずれの１つのコスト関数よりも小さいコスト関数を有する未アロケーションの周波数が存在するかどうかを判定する（２０６）。存在しない場合には、ステップ２０２に戻り、新しいＢＴＳを選択する。他方、存在する場合には、最小コスト関数値（２０５）を有する周波数で、現在の周波数を置き換える（２０５）。仮に全体的なシステム品質が満足できるか、又はアロケーションプロセスのためにあらかじめ設定されたタイマ時間を経過した場合、ステップ２００に戻り、新しい測定値を収集し、プロセスを新たに開始する。しかし、システム最適化が行われておらず、あらかじめ設定された処理回数を超えていない場合には、ステップ２０２に戻り、周波数をアロケートするため、別のＢＴＳを選択する。

好ましい例においては、周波数アロケーションのコスト関数は、当該１つの移動局で受信される他のすべての周波数から、１つの送信機周波数での計算された干渉とすることができる。図３は、計算されたコスト関数として干渉レベルを使用する図２の完全なプロセスのための擬似コードを示す。

周波数アロケーションのプロセスは、図３に示すように、変数Ｉ及び変数Ｊを０に初期設定し（３０１）、既存の周波数アロケーションにおけるすべてのトランシーバのＲＳＳＩ（received signal strength measurement indicators ）を入力する（３１６）、ことから開始される。Ｉは、選択され検査されるランダムネットワークレイアウトの数を表す変数であり、システム最適ソリューションを繰り返すために使用される（３１４）。言い換えると、Ｉの値が新しくなるごとに、当該システムは、新しいランダムシステムレイアウトを選択する。Ｊは、局所最適ソリューションを繰り返すために使用される変数である（３１５）。Ｉ及びＪの最大値は、システムオペレータの経験に基づいて選択され、各回の実行が少なくとも１つだけの局所最適ソリューションに収束することを保障するため選択され、最良の局所最適ソリューションを求めるため、十分な回数実行される。

ステップ３０４において、Ｊの値ごと、及び周波数ｍごとに、プロセスは、他の複数のトランシーバによる、トランシーバｋにおける干渉を計算する。ステップ３０５において、周波数ｍごとに、プロセスは、他のすべてトランシーバにおいて、トランシーバｋによる干渉を計算する。ステップ３０６において、各トランシーバｋごと、及び周波数ｍごとに、ステップ３０４及びステップ３０５で計算された干渉レベルのサムである、トータルの干渉が計算される。これら干渉レベルは、当業者に周知の技術を使用して、同一の周波数上の、すべてのＢＴＳからの信号強度に基づいて計算される。トランシーバごと、及び周波数ごとに、以上の計算された干渉値が、それぞれ、メモリに格納される（３０７）。

新しいトランシーバがランダムに選択される（３０９）。選択されたトランシーバに関して、最低のトータルの計算された干渉を有する周波数が求められ、最低のトータルの計算された干渉を有する周波数が、現在アロケートされている周波数と同一でないか判定される（３１０）。同一でない場合には、プロセスは、ステップ３０９に戻り、新しいトランシーバをランダムに選択する。同一である場合には、プロセスは、すべてのシード及びラン（run）が実行されたかどうかを確認する。実行された場合には、所定の測定値セットに対するシステム最適ソリューションが、見つけ出される。各ランにおいて、Ｊをインデックス付けし、局所最適ソリューションを求める。各ランにおいて、Ｉをインデックス付けし、新しい局所最適ソリューションを求める。しかし、測定された周波数が、アロケートされた周波数と同一であるかどうかのステップに戻り（３１１）、同一でない場合には、その周波数がすべての周波数アロケーション規則（３１２）を満足するかどうかを検査する。（すべてのセルラーシステムは、周波数をアロケートするのに従わなければならない規則を有する。例えば、隣接する周波数は、同一の物理的場所における複数のＢＴＳ上で使用することができない。隣接するセルは、周波数が２チャネル分、分離されなければならない。２つのセルが、互いに干渉することが分かっており、同一の周波数を共用することができない。これらの規則は、しばしば、地理的区域において展開される所定のネットワークに固有のものであり、その区域の知識が得られるにつれ、時間とともに進化する。ＦＡＰは、周波数をアロケートする際に、これらの規則をすべて考慮に入れなければならない。）他方、規則を満たす場合には、その新しい周波数が、所定のトランシーバにアロケートされる周波数として、格納される（３１３）。他方、規則を満たさない場合には、プロセスは、ステップ３０９に戻り、新しいトランシーバをランダムに選択する。

以上、周波数ホッピングを使用しないセルラーシステムにおけるシステム最適周波数アロケーションを求める方法を説明した。しかし、周波数ホッピングを使用するシステムにおいても、周波数アロケーション問題に対するソリューションは、やはり、前述した方法を使用して求めることができる。周波数ホッピングシステムの場合、１つのコスト関数は、ホッピングのために使用されるすべての周波数における平均の干渉である。

本発明は、信号強度測定及び周波数アロケーション問題に限定されない。本発明は、各セルサービス提供エリア（serving area）内で収集された測定値に基づき、集中型サーバを使用して最適システムコンフィグレーションをリアルタイムで求めるという問題に対処する。本発明のシステムは、可能な測定値の次の部分的なリストの任意の１つ又は複数を使用してシステムを構成するのに、使用することができる。すなわち、（アップリンク信号強度、ダウンリンク信号強度、アップリンク信号品質、ダウンリンク信号品質、ＢＴＳ当たりのドロップされたコールの数、ＢＴＳ当たりのハンドオーバ失敗の数、１時間当たりの位置エリア別のページ回数（Pages per Location area per hour）、スイッチ当たりの最繁時コール試行回数（Busy Hour Call Attempts per switch）、１時間当たりのＢＴＳ毎のハンドオーバ回数、原因別の失敗したサービス要求の回数（Unsuccessful Requests for Service, per cause）、平均コール着信間タイム（Mean call inter-arrival time）、サービスエリアを特定する基地局送信電力レベル）である。

加えて、本発明は、複数の移動局からの測定値をＢＴＳに通知するための機構によって限定されるものではない。このような機構は、ＢＴＳへの組み込みが可能であり、通常、このような機構は、ハンドオフ管理、電力制御管理、又は監視のような他の目的のために、使用される。通知された測定値の中には、統計、例えば、通常の時間平均とすることができるものがある。ただし、複数の移動局からのデータをマージするのに、あるいは数時間、数日、又は数週間にわたって収集されたデータを要約するのに、さらなる統計処理が必要となる可能性がある。さらに、特に測定値がタイムスタンプ（測定の時刻を示す）又は位置データ（通常、ＧＰＳ（Global Positioning System）デバイスからの移動局の座標）を伴う場合、異なる時刻、又は異なる場所で収集された測定値に異なる重みを与えることができる。アロケーションアルゴリズムがデータを効率的に使用することができるように、データを編成することもできる。さらに、測定データは、特に、利用できる測定値が飛び飛び（spotty）である場合、又は利用可能な測定値の量が統計的に有意ではない場合、予測されたデータと組み合わせることができる。

以上、本発明の好ましい実施形態及び方法と考えられる実施形態及び方法を例示し、説明したが、本発明の真の範囲を逸脱しない限り、様々な変更及び改変を行うこと、及び好ましい実施形態及び方法の諸要素を均等物と置換できることは、当業者にとって当然のことである。さらに、本発明は、周波数アロケーション問題の他、多くの異なる用途にも使用することができることは、当然のことである。例えば、説明したシステムは、周波数ホッピングパラメータ、基地局電力設定、又はハンドオーバ制御パラメータの設定を最適化するのにも使用することができる。したがって、本発明は、本明細書で開示した特定の実施形態及び方法には限定されず、添付の特許請求の範囲に含まれるすべての実施形態を含むものとする。

本発明の一実施形態を示す図である。 本発明に係る方法を示す流れ図である。 本発明に係る方法に従って周波数アロケーションアルゴリズムを実装する通常な擬似コードを示す図である。

Claims (7)

1. セルラー電気通信ネットワークにおいて周波数を割り当てる方法であって、
   各々が複数のトランシーバを有する複数のセルラー基地局にわたって移動局により使用可能な各周波数の受信された信号強度指示の測定値を複数の移動局から受信するステップと、
   前記セルラー基地局の前記トランシーバの各々において使用可能な各周波数についての干渉レベルを表す値を計算するステップと、
   前記セルラー基地局の１つから１つのトランシーバを選択するステップと、
   前記選択されたトランシーバについて最低の計算された干渉レベルを持つ周波数を識別するステップと、
   前記識別された周波数が前記選択されたトランシーバについて利用可能かどうかを決定し、もしそうならば、前記識別された周波数を前記１つのトランシーバについての新規に割り当てられた周波数とするステップと、
   前記選択するステップ、識別するステップ、及び決定するステップを前記複数のセルラー基地局の前記複数のトランシーバに対して繰り返すステップと
   を備えたことを特徴とする方法。
2. セルラー電気通信ネットワークにおいて周波数を割り当てる方法であって、
   各々が複数のトランシーバを有する複数のセルラー基地局にわたって移動局により使用可能な各周波数の受信された強度指示の測定値を複数の移動局から受信するステップと、
   前記セルラー基地局の前記トランシーバの各々において使用可能な各周波数についての干渉レベルを表す値を計算するステップと、
   前記計算するステップが、
   測定がレポートされる前記セルラー基地局の他の全ての前記トランシーバにより引き起こされた前記利用可能な周波数の１つについてトランシーバにおける第１干渉レベルを計算するステップと、
   前記１つの周波数について前記セルラー基地局の他の全ての前記トランシーバにおける前記１つのトランシーバにより引き起こされ第２干渉レベルを計算するステップと、
   前記１つの周波数についてトータル干渉レベルを生成するために第１及び第２干渉レベル値を足し算するステップと、
   前記第１干渉レベル値を計算するステップ、前記第２干渉レベル値を計算するステップ、及び前記足し算するステップを前記利用可能な周波数の各々に対して繰り返すステップと、
   前記セルラー基地局の１つのトランシーバを選択するステップと、
   前記選択されたトランシーバについて最低の計算された干渉レベル値を持つ周波数を識別するステップと、
   前記識別された周波数が前記選択されたトランシーバについて利用可能かどうかを決定し、もしそうならば、前記識別された周波数を前記１つのトランシーバについての新規に割り当てられた周波数とするステップと、
   前記識別するステップ及び決定するステップを前記複数のセルラー基地局の前記トランシーバの各々に対して繰り返すステップと
   を備えたことを特徴とする方法。
3. 請求項２の方法において、前記セルラー基地局の１つにおいてトランシーバを選択する前記ステップは、アットランダムに前記選択されたトランシーバを選択することを含むことを特徴とする方法。
4. コンピュータにより以下のステップを実施させるコンピュータ読取可能プログラムコード手段を含んだコンピュータプログラムであって、
   各々が複数のトランシーバを有する複数のセルラー基地局にわたって移動局により使用可能な各周波数の受信された信号強度指示の測定値を複数の移動局から受信するステップ と、
   前記セルラー基地局の前記トランシーバの各々において使用可能な各周波数についての干渉レベルを表す値を計算するステップと、
   コンピュータメモリ内に前記値を記憶するステップと、
   前記セルラー基地局の１つから１つのトランシーバをアットランダムに選択するステップと、
   前記選択されたトランシーバについて最低の計算された干渉レベルを持つ周波数を識別するステップと、
   前記識別された周波数が前記選択されたトランシーバについて利用可能かどうかを決定し、もしそうならば、前記識別された周波数を前記１つのトランシーバについての新規に割り当てられた周波数とするステップと、
   前記選択するステップ、識別するステップ、及び決定するステップを前記複数のセルラー基地局の前記複数のトランシーバに対して繰り返すステップと
   を備えたことを特徴とするコンピュータプログラム。
5. コンピュータにより以下のステップを実施させるコンピュータ読取可能プログラムコード手段を含んだコンピュータプログラムであって、
   各々が複数のトランシーバを有する複数のセルラー基地局にわたって移動局により使用可能な各周波数の受信された強度指示の測定値を複数の移動局から受信するステップと、
   前記セルラー基地局の前記トランシーバの各々において使用可能な各周波数についての干渉レベルを表す値を計算するステップと、
   前記計算するステップが、
   測定がレポートされる前記セルラー基地局の他の全ての前記トランシーバにより引き起こされた前記利用可能な周波数の１つについてトランシーバにおける第１干渉レベル値を計算するステップと、
   前記１つの周波数について前記セルラー基地局の他の全ての前記トランシーバにおける前記１つのトランシーバにより引き起こされ第２干渉レベル値を計算するステップと、
   前記１つの周波数についてトータル干渉レベルを生成するために第１及び第２干渉レベル値を足し算するステップと、
   前記第１干渉レベル値を計算するステップ、前記第２干渉レベル値を計算するステップ、及び前記足し算するステップを前記利用可能な周波数の各々に対して繰り返すステップと、
   前記値を、コンピュータメモリに記憶するステップと、
   前記セルラー基地局の１つのトランシーバをアットランダムに選択するステップと、
   前記選択されたトランシーバについて最低の計算された干渉レベル値を持つ周波数を識別するステップと、
   前記識別された周波数が前記選択されたトランシーバについて利用可能かどうかを決定し、もしそうならば、前記識別された周波数を前記１つのトランシーバについての新規に割り当てられた周波数とするステップと、
   前記識別するステップ、前記選択するステップ及び決定するステップを前記複数のセルラー基地局の前記トランシーバの各々に対して繰り返すステップと
   を備えたことを特徴とするコンピュータプログラム。
6. セルラー電気通信ネットワークにおいて周波数を割り当てる方法であって、
   各々が複数のトランシーバを有する複数のセルラー基地局にわたり移動局により使用可能な各周波数の受信された信号の強度指示の測定値を複数の移動局から受信するステップと、
   前記セルラー基地局の前記トランシーバの各々において使用可能な各周波数についての干渉レベルを表す値を計算するステップと、
   前記計算するステップが、
   測定がレポートされた前記セルラー基地局の他の全ての前記トランシーバにより引き 起こされた前記利用可能な周波数の１つについてトランシーバにおける第１干渉レベルを計算するステップと、
   前記１つの周波数について前記セルラー基地局の他の全ての前記トランシーバにおいた前記１つのトランシーバにより引き起こされ第２干渉レベルを計算するステップと、
   前記１つの周波数についてトータル干渉レベルを生成するために第１及び第２干渉レベル値を足し算するステップと、
   前記第１干渉レベル値を計算するステップ、前記第２干渉レベル値を計算するステップ、及び前記足し算するステップを前記利用可能な周波数の各々に対して繰り返すステップと、
   前記セルラー基地局内の複数のトランシーバについて最低の計算された干渉レベルを持つ周波数を識別するステップと、
   前記識別された周波数が前記複数のトランシーバの中の個別の１つについて利用可能な周波数かどうかを決定し、もしそうならば、前記識別された周波数を前記複数のトランシーバの中の前記個別の１つのトランシーバについての新規に割り当てられた周波数とするステップと、
   を備えたことを特徴とする方法。
7. 請求項６の方法において、前記識別するステップが前記セルラー基地局の中の前記トランシーバの各々について最低の計算された干渉レベルを持つ周波数を識別することを特徴とする方法。

Images