(57)【要約】セルラーシステム又はセルラーネットワーク内で周波数アロケーションを自動的に構成する方法及びシステム。方法は、セルラーネットワークの異なる諸部分からの測定値の収集、それらの測定値から統計を生成すること、及びそれらの統計をインベントリデータ、伝搬データ、及び地理的データと合成することを要する。合成されたデータは、周波数アロケーションアルゴリズムに対する入力として使用される。この結果、アロケーションアルゴリズムは、周波数コンフィグレーションセット、提案されるコンフィグレーションの品質測定、及び／又は、複数のセルラー基地局にフィードバックされる推奨のセットを生成して、複数のセルにおける周波数使用の再アロケーションを行う。
2006504356.tif 000002
【特許請求の範囲】
【請求項１】
セルラー電気通信ネットワークを構成する方法であって、
複数の移動局において測定された複数のパラメータの１つ又は複数の測定値を収集するステップと、
前記測定値を複数のセルラー基地局に通知するステップと、
エレメントマネージャを介して前記複数の基地局から前記測定値をリモート集中型サーバに転送するステップと、
１つ又は複数の基地局からの前記測定値から前記複数の基地局ごとの品質パラメータを合成するステップと、
各基地局にインプリメントされる新しいパラメータであって、前記複数の基地局においてパフォーマンスが最適になる新しいパラメータを、前記リモート集中型サーバにおいて選択するステップと
を備えたことを特徴とする方法。
【請求項２】
請求項１において、前記測定値は、周波数干渉の測定値であることを特徴とする方法。
【請求項３】
請求項２において、基地局にインプリメントされる前記新しいパラメータは、選択された周波数アロケーションであることを特徴とする方法。
【請求項４】
サービス提供エリアに少なくとも１つの基地局を有するワイヤレス電気通信ネットワークに対する最適な周波数アロケーションを決定する方法であって、
移動局において、該移動局によって受信された他のすべての周波数から、第１の周波数における干渉のレベルを測定するステップと、
前記測定値を集中型サーバに通知するステップと、
１つの周波数における前記測定された干渉のレベルを、前記移動局において測定された他のすべての周波数と比較するステップと、
すべての前記移動局における干渉レベルを全体的に最小にするため、前記基地局にそれぞれアロケートされる異なる周波数を、前記測定された周波数から選択するステップと
を備えたことを特徴とする方法。
【請求項５】
請求項４において、最適化される周波数は、前記基地局のビーコン周波数であることを特徴とする方法。
【請求項６】
請求項４において、前記選択するステップは、
前記基地局に最適な局所最適周波数を最初に見つけるステップと、
選択された前記局所最適周波数から、前記システムからの大域最適ソリューションを求めるステップと
を備えたことを特徴とする方法。
【請求項７】
請求項４において、最適化される周波数は、前記送信機チャネル周波数であることを特徴とする方法。
【請求項８】
複数のセルラー無線基地局からパフォーマンスデータを受信する手段と、
前記パフォーマンスデータを格納する手段と、
セルラーシステムのパフォーマンスを向上させる新たらしいセルラーシステムパラメータを決定するため、前記パフォーマンスデータを使用する手段と、
前記新しいセルラーシステムパラメータを前記複数のセルラー無線基地局に通信する手段と
を備えたことを特徴とするコンピュータサーバ。
【請求項９】
請求項８において、前記パフォーマンスデータは、各送信機周波数ごとに測定され受信された信号強度であることを特徴とするコンピュータサーバ。
【請求項１０】
請求項９において、前記パフォーマンスデータは、前記受信された信号強度に基づき計算された送信機周波数ごとの干渉測定値であることを特徴とするコンピュータサーバ。
【請求項１１】
請求項１０において、前記新しいセルラーシステムパラメータは、前記複数のセルラー基地局によって使用される前記周波数アロケーションであることを特徴とするコンピュータサーバ。
【請求項１２】
セルラー電気通信システムにおいて周波数をアロケートする方法であって、
複数のセルラー基地局における信号強度であって、移動局により利用可能な周波数ごとに測定され受信された信号強度を、複数のモバイル端末装置から、受信するステップと、
複数のトランシーバによって利用可能な周波数ごとの干渉レベルを表す干渉レベル値を、前記セルラー基地局において、計算するステップと、
１つのトランシーバをランダムに選択するステップと、
計算された干渉レベル値のうちの前記選択されたトランシーバの最低干渉レベル値を有する周波数を識別するステップと、
前記識別された周波数が、前記選択されたトランシーバにアロケートされた周波数であるかどうかを判定し、前記識別された周波数が、前記選択されたトランシーバにアロケートされた周波数である場合、前記識別された周波数を前記新しいアロケートされた周波数にするステップと、
前記複数のセルラー基地局における複数のトランシーバに関して、前記識別するステップと前記判定するステップとを繰り返すステップと
を備えたことを特徴とする方法。
【請求項１３】
請求項１２において、前記計算するステップは、
前記選択可能な周波数の１つに関して、測定値が通知されたセルにおける１つのトランシーバへの他のすべてのトランシーバによる第１の干渉レベル値を前記１つのトランシーバにおいて計算するステップと、
前記１つの周波数に関して、前記１つのトランシーバによる他のすべてのトランシーバへの第２の干渉レベル値を前記他のすべてのトランシーバにおいて計算するステップと、
前記第１の干渉レベル値と前記第２の干渉レベル値のサムをとり、前記１つの周波数に関するトータルの干渉レベル値を生成するステップと、
前記利用可能な周波数ごとに、第１の干渉レベル値を計算する前記ステップと、第２の干渉レベル値を計算する前記ステップと、サムをとる前記ステップと、を繰り返すステップと
をさらに備えたことを特徴とする方法。
【請求項１４】
請求項１０において、前記パフォーマンスデータを使用する手段のうち、セルラーシステムパフォーマンスを向上させる新しいセルラーシステムパラメータを決定する手段は、請求項１３に記載の方法をインプリメントすることを特徴とするコンピュータサーバ。
【請求項１５】
複数のセルラー基地局における信号強度であって、移動局により利用可能な周波数ごとに測定され受信された信号強度を、複数のモバイル端末装置から、受信する手順と、
複数のトランシーバによって利用可能な周波数ごとの干渉レベルを表す干渉レベル値を、前記セルラー基地局において、計算する手順と、
１つのトランシーバをランダムに選択する手順と、
計算された干渉レベル値のうちの前記選択されたトランシーバの最低干渉レベル値を有する周波数を識別する手順と、
前記識別された周波数が、前記選択されたトランシーバにアロケートされた周波数であるかどうかを判定し、前記識別された周波数が、前記選択されたトランシーバにアロケートされた周波数である場合、前記識別された周波数を前記新しいアロケートされた周波数にする手順と、
前記複数のセルラー基地局における複数のトランシーバごとに、前記識別する手順と前記判定する手順とを繰り返す手順と
を、コンピュータにより実行させるためのコンピュータ可読プログラムコードを備えたコンピュータプログラムプロダクト。
【請求項１６】
請求項１５において、利用可能な周波数ごとに、前記干渉レベルを表す値を計算する手順は、
前記利用可能な１つの周波数に対して、複数のセル内の複数のトランシーバのうちの１つのトランシーバに対する残りのトランシーバによる第１の干渉レベル値であって、前記残りのトランシーバにより前記１つのトランシーバに通知された第１の干渉レベル値を、該１つのトランシーバにおいて、計算する手順と、
前記利用可能な１つの周波数に対して、前記残りのトランシーバに対する前記１つのトランシーバによる第２の干渉レベル値を、前記残りのトランシーバにおいて、計算する手順と、
前記利用可能な１つの周波数のトータルの干渉レベル値を生成するため、前記第１の干渉レベル値と前記第２の干渉レベル値とのサムをとる手順と、
前記利用可能な周波数の残りの周波数に対して、第１の干渉レベル値を計算する前記手順と、第２の干渉レベル値を計算する前記手順と、サをとる前記手順と、を繰り返す手順と
を、コンピュータにより実行させるためのコンピュータ可読プログラムコードを備えたコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、セルラーネットワークを構成する方法及びシステムに関する。
【背景技術】
【０００２】
ワイヤレス通信が普及するにつれて、限られたワイヤレスリソース、例えば、有限数の、周波数帯域、時分割、及び／又は、識別符号（これらを「チャネル」と総称する。）の需要が、大幅に増大した。当然、チャネルは、インプリメントされた特定のエア（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）である場合、又は利用可能な測定値の量が統計的に有意ではない場合、予測されたデータと組み合わせることができる。
【００２３】
以上、本発明の好ましい実施形態及び方法と考えられる実施形態及び方法を例示し、説明したが、本発明の真の範囲を逸脱しない限り、様々な変更及び改変を行うこと、及び好ましい実施形態及び方法の諸要素を均等物と置換できることは、当業者にとって当然のことである。さらに、本発明は、周波数アロケーション問題の他、多くの異なる用途にも使用することができることは、当然のことである。例えば、説明したシステムは、周波数ホッピングパラメータ、基地局電力設定、又はハンドオーバ制御パラメータの設定を最適化するのにも使用することができる。したがって、本発明は、本明細書で開示した特定の実施形態及び方法には限定されず、添付の特許請求の範囲に含まれるすべての実施形態を含むものとする。
【図面の簡単な説明】
【００２４】
【図１】本発明の一実施形態を示す図である。
【図２】本発明に係る方法を示す流れ図である。
【図３】本発明に係る方法に従って周波数アロケーションアルゴリズムを実装する通常な擬似コードを示す図である。
【図１】
2006504356.tif 000003
【図２】
2006504356.tif 000004
【図３】
2006504356.tif 000005
【国際調査報告】
2006504356.tif 000006