(57)【要約】  移動無線通信ネットワークの動作を検証する方法において、第１のネットワークエンティティから第２のネットワークエンティティへイニシエーションメッセージを送信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；アシスタンス・レスポンスメッセージを受信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及びＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージを第１のネットワークエンティティから第２のネットワークエンティティへ送信する；ことを含む方法が提供される。【選択図】      図２
2018509108.tif 000002
【特許請求の範囲】
【請求項１】
移動無線通信ネットワーク(200)の動作を検証する方法において、
第１のネットワークエンティティ(330)から第２のネットワークエンティティ(332,337)へイニシエーションメッセージ(210,333)を送信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；
アシスタンス・レスポンスメッセージ(211,334)を受信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及び
ＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージ(212,335)を第１のネットワークエンティティ(330)から第２のネットワークエンティティ(332,337)へ送信する；
ことを含む方法。
【請求項２】
前記イニシエーションメッセージ(210,333)は、更に、対応するアンドゥ要求を取り扱うべき仕方を表わすＯＰＴ＿ＮＵＭ区分を示す、請求項１に記載の方法。
【請求項３】
前記ＯＰＴ＿ＮＵＭ区分は、各アンドゥエリア内で衝突を解消するのに必要な最適なタイムスロット数を表わす数字を含む、請求項２に記載の方法。
【請求項４】
前記ＯＰＴ＿ＮＵＭの最適数は、グラフ彩色理論に基づいて計算されるか、又は制約満足方法により計算される、請求項３に記載の方法。
【請求項５】
前記アシスタンス・レスポンスメッセージ(211,334)は、各アンドゥエリア内で衝突を解消するのに必要な最適なタイムスロット数を表わすＯＰＴ＿ＮＵＭ区分を含む、請求項２から４のいずれか１項に記載の方法。
【請求項６】
アンドゥエリアを決定し、及び前記イニシエーションメッセージ(210,333)のＡＮＤＯ区分を形成することを更に含む、請求項１から５のいずれか１項に記載の方法。
【請求項７】
前記移動無線通信ネットワーク(200)に対する配備されたＣＭの変化の影響を分析することを更に含む、請求項１から６のいずれか１項に記載の方法。
【請求項８】
移動無線通信ネットワーク(200)の動作を検証する方法において、
第１のネットワークエンティティ(330)からのイニシエーションメッセージ(210,333)を第２のネットワークエンティティ(332,337)で受信し、このイニシエーションメッセージ(210,333)は、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；
アシスタンス・レスポンスメッセージ(211,334)を生成及び送信し、このアシスタンス・レスポンスメッセージ(211,334)は、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及び
ＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージ(212,335)を第１のネットワークエンティティ(330)から第２のネットワークエンティティ(332,337)で受信する；
ことを含む方法。
【請求項９】
前記第２のネットワークエンティティ(332)は、ＳＯＮコーディネータ(337)であり、該ＳＯＮコーディネータ(337)は、前記ＡＳＳＩＳＴＡＮＣＥ区分に与えられる情報に基づいてＵＮＤＯエリアに対するブロッキングルールを調整する、請求項８に記載の方法。
【請求項１０】
移動無線通信ネットワークのための第１のネットワークエンティティ(330)において、
第２のネットワークエンティティ(332,337)へイニシエーションメッセージ(210,333)を送信し、このイニシエーションメッセージ(210,333)は、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；
アシスタンス・レスポンスメッセージ(211,334)を受信し、このアシスタンス・レスポンスメッセージ(211,334)は、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及び
ＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージ(212,335)を第２のネットワークエンティティ(332,337)へ送信する；
ように構成された第１のネットワークエンティティ(330)。
【請求項１１】
移動無線通信ネットワーク(200)のための第２のネットワークエンティティ(332,337)において、
第１のネットワークエンティティ(330)からイニシエーションメッセージを受信し、このイニシエーションメッセージ(210,333)は、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；
アシスタンス・レスポンスメッセージ(211,334)を生成及び送信し、このアシスタンス・レスポンスメッセージ(211,334)は、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及び
ＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージ(212,335)を第１のネットワークエンティティ(330)から受信する；
ように構成された第２のネットワークエンティティ(332,337)。
【請求項１２】
移動無線通信ネットワークの動作を最適化及び検証するためのコンピュータプログラムにおいて、データプロセッサにより実行されるときに、請求項１から９のいずれか１項に記載の最適化方法を制御し及び／又は実施するよう適応されるコンピュータプログラム。
【請求項１３】
移動無線通信ネットワークのセルを分類する方法において、
動作パラメータの値の変化が移動無線通信ネットワークのセルの振舞いに不規則性を誘起し且つ変化のアンドゥを複数のセルにより遂行すべきであるとの検出に続いて、複数のセルを２つのカテゴリーに分類することを含み、一方のカテゴリーは、そのカテゴリーの全てのセルにおいて同時にアンドゥを遂行できることを指示し、そして他方のカテゴリーは、そのカテゴリーの全てのセルにおいて同時にアンドゥを遂行できないことを指示するものである方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動無線通信ネットワークの動作を検証する分野に関する。より詳細には、本発明は、移動無線通信ネットワーク、例えば、自己編成ネットワークの構成変化を検証する方法に関する。更に、本発明は、移動無線通信ネットワーク、例えば、自己編成ネットワークの最適な動作を行う方法を遂行するように構成されたネットワークエンティティに関する。更に、本発明は、プログラム要素及びコンピュータ読み取り可能な媒体に関する。
【背景技術】
【０００２】
移動無線通信ネットワーク又はワイヤレスネットワークに課せられる消費者の需要と歩調を合わせるために要求される総資本支出は、著しく増加しつつある。ワイヤレスネットワークがより複雑で且つより偏在的になるにつれて、それらのネットワークを確立し、プロビジョニングし且つ維持することに関連したコストが増え続けている。それらコストが増え続けている理由の１つは、それらのネットワークを確立し、管理し及び維持するために要求される熟練度レベルが高いことである。ネットワーク設計の初期段階から、動作を保証するより平凡なタスクを通して、熟練度の高い個人がワイヤレスネットワークの機能継続に著しい役割を演じている。
【０００３】
最近、ワイヤレス通信プロバイダーは、自己構成、自己最適化及び自己治癒を行う自己編成ネットワーク（ＳＯＮ）技術を使用してネットワークプロビジョニング及びメンテナンスに関連した幾つかのタスクの自動化を開始した。ＳＯＮ解決策は、主として、ｅＮｏｄｅＢのＬＴＥアクセス部分内、又は中央管理ノード内で実施されるが、ｅＮｏｄｅＢのバックホール部分ではない。ｅＮｏｄｅＢは、ＬＴＥステーションにおける複合無線インターフェイス・無線ネットワークコントローラである。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
これらの従来の実施形態は、例えば、ＳＯＮ技術がｅＮｏｄｅＢレベルでしか行われないとき、各ｅＮｏｄｅＢは、全ネットワークの限定されたビューをもつことになるので、欠点がある。ほとんどのネットワークにおいて、ｅＮｏｄｅＢは、ネットワーク動作パラメータ、及びそれ自身の外部の環境条件が分からない。その結果、ｅＮｏｄｅＢは、典型的に、動作の変化を検証する能力が制限される。
【０００５】
従って、移動無線通信ネットワークの動作を改善し及び検証することが要望される。
【課題を解決するための手段】
【０００６】
この要望は、独立請求項の要旨により満足される。本発明の効果的な実施形態は、従属請求項に記述される。
【０００７】
ある観点によれば、移動無線通信ネットワークの動作を検証する方法において、第１のネットワークエンティティから第２のネットワークエンティティへイニシエーションメッセージを送信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；アシスタンス・レスポンスメッセージを受信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及びＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージを第１のネットワークエンティティから第２のネットワークエンティティへ送信する；ことを含む方法が提供される。
【０００８】
特に、ＵＮＤＯ区分又はフィールドは、例えば、ネットワーク性能のある程度の悪化、又はセル振舞い又は動作のある程度の異常を克服するために、構成管理（ＣＭ）パラメータの変化又はＣＭパラメータの値の変化をアンドゥしなければならない（アンドゥ）エリアを定義する。検証衝突の場合には、どのＣＭ変化が悪化を招いたか区別することが困難であることに注意されたい。それ故、多数のアンドゥ要求を繰り返し遂行して、どのＣＭ変化が悪化を生じたか決定する問題を克服し、従って、検証衝突を解消するプロセスを提供することが好都合である。「検証衝突」という語は、特に、ＣＭ変化の検証プロセス中に、どのＣＭ変化が性能悪化を生じたか独特に決定できないことを示す。そのような検証衝突は、２つ以上の検証エリアがＣＭ変化の後に異常な振舞いを示す場合、即ち対応する２つ（又はそれ以上）のアンドゥ要求が２つのセル解体セットに影響を及ぼさない場合に生じる。それ故、検証プロセスにおいて、どのＣＭ変化が異常な振舞いを引き起こしたか確実に決定することができず、各アンドゥ要求が実行されるときに、特定のアンドゥ要求が性能低下を克服するかどうかに関わらず、不確実さが与えられる。
【０００９】
特に、アンドゥエリアは、ＴＲＩＧＧＥＲＩＮＧ区分に示される変化により影響を受ける通信ネットワークのエリアに対応する。即ち、アンドゥエリアは、１つ又は多数の動作パラメータの値の変化の後に不規則な又は異常な振舞い又は動作を示すエリア又はセルに対応する。アシスタンス・レスポンスメッセージ及び／又はアシスタンス確認メッセージのＵＮＤＯ区分は、イニシエーションメッセージの１つに比して修正されることに注意されたい。例えば、ＵＮＤＯ区分により画成されるアンドゥエリアは、例えば、実際のニーズ、実際の環境に適応して、及び／又は付加的な知識に基づいて、変更される。
【００１０】
特に、ＴＲＩＧＧＥＲＩＮＧ区分又はフィールドは、アンドゥエリアを含む検証エリアの生成をトリガーする構成管理変化を定義する。第２のネットワークエンティティに基づいて（例えば、それがＳＯＮコーディネータであるかＳＯＮ機能であるかに基づいて）、メッセージのＴＲＩＧＧＥＲＩＮＧ区分の受信に異なる仕方で反応する。
【００１１】
特に、ＡＳＳＩＳＴＡＮＣＥ区分又はフィールドは、第２のネットワークエンティティ又は受信者がどのようにアクションをすべきか指示する。例えば、ＡＳＳＩＳＴＡＮＣＥ区分は、例えば、所与のエリアにおいて（任意の）再構成タスクをブロックするか、又はＴＲＩＧＧＥＲＩＮＧ＿ＣＭ区分にリストされたＣＭパラメータの変更を要求する機能以外の全ての機能に対して所与のエリアを（潜在的に）ブロックすることにより、或いは第１のネットワークエンティティが検証衝突を解消する上で支援を要求するかどうかに関わらず、ネットワーク動作を最適化する上で第２のネットワークエンティティがどのように助成又は支援を行うかを定義する。
【００１２】
特に、ＡＳＳＩＳＴＥＤ＿ＣＭ区分又はフィールドは、第２のネットワークエンティティが、例えば、衝突解消プロセスを実行できるか又はそれを行う上で第１のネットワークエンティティを助成できるか指示する。例えば、ＡＳＳＩＳＴＥＤ＿ＣＭ区分又はフィールドは、アシスタンス・レスポンスメッセージの一部分であってもよいし又はそれを形成してもよい。これは、例えば、第２のネットワークエンティティがアンドゥ要求をどのように解消できるかも示し、及び／又は衝突をどのように解消するかに関する何らかの情報を含み又は指示する。
【００１３】
前記方法は、特に、コンピュータで実施される方法である。特に、ネットワークは、自己編成ネットワークである。
【００１４】
特に、ＡＣＫフラグは、２つの状態を有し、そのうちの１つは、第１のネットワークエンティティが第２のネットワークエンティティの支援を確認するかどうか指示する。
【００１５】
特に、第２のネットワークエンティティは、受信者を構成し、そしてＳＯＮコーディネータ又はＳＯＮ機能であり、一方、第１のネットワークエンティティは、移動無線通信ネットワークの動作を検証する方法を開始するイニシエータ（例えば、ＳＯＮ検証機能）である。
【００１６】
「検証エリア」又は「観察エリア」という語は、特に、例えば、検証プロセスの査定のもとにあるセルのセットを表わす。例えば、そのような検証プロセスは、例えば、検証プロセスの範囲（又は検証エリア）を定義し、異常検出アルゴリズムを実行し、及び（潜在的）問題を診断する、等の多数のステップを含む。
【００１７】
ここに述べる方法によれば、ＳＯＮコーディネータが存在しない環境（例えば、移動無線通信ネットワーク）でも、この方法が使用されることを可能にするある種の「３ウェイハンドシェーク」が定義される。特に、全てのネットワークエンティティ、例えば、第２のネットワークエンティティと同じタイプの１つ又は多数のネットワークエンティティを形成するＳＯＮ機能インスタンスは、衝突解消プロセスが行われている間の進行中の検証について通知される。更に、第２のネットワークエンティティが、例えば、対応ＡＳＳＩＳＴＥＤ＿ＣＭ区分を返送することにより、検証衝突を解消するための優れた示唆を与える機会が与えられる。そのような３ウェイハンドシェークを与えることにより、ＣＭアンドゥ要求と衝突し且つそれと重畳する問題に対処することができる。
【００１８】
更に別の観点によれば、移動無線通信ネットワークの動作を検証する方法において、第１のネットワークエンティティからのイニシエーションメッセージを第２のネットワークエンティティで受信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；アシスタンス・レスポンスメッセージを生成及び送信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及びＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージを第１のネットワークエンティティから第２のネットワークエンティティで受信する；ことを含む方法が提供される。
【００１９】
更に別の観点によれば、移動無線通信ネットワークのための第１のネットワークエンティティにおいて、第２のネットワークエンティティへイニシエーションメッセージを送信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；アシスタンス・レスポンスメッセージを受信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及びＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージを第２のネットワークエンティティへ送信する；ように構成された第１のネットワークエンティティが提供される。
【００２０】
更に別の観点によれば、移動無線通信ネットワークのための第２のネットワークエンティティにおいて、第１のネットワークエンティティからイニシエーションメッセージを受信し、このイニシエーションメッセージは、アンドゥ要求を定義するもので、アンドゥエリアを画成するＵＮＤＯ区分と、ネットワークへ変化を指示するＴＲＩＧＥＲＲＩＮＧ＿ＣＭ区分と、ＡＳＳＩＳＴＡＮＣＥ区分とを含むものであり；アシスタンス・レスポンスメッセージを生成及び送信し、このアシスタンス・レスポンスメッセージは、ＵＮＤＯ区分、及びＡＳＳＩＳＴＥＤ＿ＣＭ区分を含むものであり；及びＡＣＫフラグ及びＵＮＤＯ区分を含むアシスタンス確認メッセージを第１のネットワークエンティティから受信する；ように構成された第２のネットワークエンティティが提供される。
【００２１】
更に別の観点によれば、移動無線通信ネットワークの動作を検証するためのコンピュータプログラムが提供される。このコンピュータプログラムは、データプロセッサによって実行されるときに、上述した移動無線通信ネットワークを動作するための検証方法を制御し及び実施するように適応される。
【００２２】
更に別の観点によれば、上述した少なくとも１つの第１のネットワークエンティティ、及び少なくとも１つの第２のネットワークエンティティを備えた移動無線通信ネットワークが提供される。
【００２３】
更に別の観点によれば、移動無線通信ネットワークのセルを分類するための方法において、動作パラメータの値の変化が移動無線通信ネットワークのセルの振舞いに不規則性を誘起し且つ変化のアンドゥを複数のセルにより遂行すべきであるとの検出に続いて、複数のセルを２つのカテゴリーに分類し、一方のカテゴリーは、そのカテゴリーの全てのセルにおいて同時にアンドゥを遂行できることを指示し、そして他方のカテゴリーは、そのカテゴリーの全てのセルにおいて同時にアンドゥを遂行できないことを指示するものである方法が提供される。
【００２４】
アンドゥ要求は、一方のカテゴリーの全てのセルに対して同時に遂行できることに注意されたい。というのは、この一方のカテゴリーは、意味論的に同等の変化（のみ）を含むからである。特に、セルを分類するものと同じであるか又はそれとは異なるネットワークエンティティ又は機能により検出が遂行される。
【００２５】
移動無線通信ネットワークの動作を検証する方法の更に別の実施形態を以下に述べる。しかしながら、以下に述べる特徴は、規範的な観点に基づくネットワークエンティティと組み合わされてもよい。
【００２６】
本発明の規範的な実施形態によれば、イニシエーションメッセージは、更に、対応するアンドゥ要求を処理すべき仕方を表わすＯＰＴ＿ＮＵＭ区分を含む。
【００２７】
特に、メッセージのＯＰＴ＿ＮＵＭ区分は、アンドゥエリアに関連し、そのアンドゥエリアは、ＵＮＤＯ区分により画成され、そして各イニシエーションメッセージにより定義されたアンドゥ要求を安全に（特に、同時に）実行できるかどうか、或いはある検証エリア又はアンドゥエリアが互いに検証衝突して、例えば、その検証衝突を回避するために、各アンドゥ要求を同時に遂行すべきでないか又は遂行できないか定義又は指示する。そのため、ＯＰＴ＿ＮＵＭ区分は、２つの状態を定義し、例えば、ソフトアンドゥエリア（各アンドゥ又は検証エリアが、意味論的に同等の変化で構成されるために、同時に安全にアンドゥされることを指示する）、及びハードアンドゥエリア（各アンドゥ又は検証エリアが同時に安全にアンドゥされないことを指示する）を指示する。
【００２８】
この方法の規範的な実施形態によれば、ＯＰＴ＿ＮＵＭ区分は、各アンドゥエリア内で衝突を解消するのに必要なタイムスロットの最適数を表わす数字を含む。
【００２９】
特に、最適数は、第１のネットワークエンティティにより計算又はコンピューティングされる。例えば、最適数は、アンドゥエリア（インパクトエリア、即ちアンドゥ要求により影響を受けるエリアに等しい）に依存し、そしてインパクトタイム、即ちアンドゥアクションの遂行が各アンドゥエリアの動作にインパクト又は影響を及ぼす時間に等しい。ソフトアンドゥの場合には、ＯＰＴ＿ＮＵＭは、アンドゥエリアにおいて合成される全ての検証エリアのインパクトタイムの最大値で計算される。そのため、アンドゥエリアを構築するのに使用される検証エリアを入力として取り上げるコンバータ機能が使用される。
【００３０】
明瞭化の理由で、各特徴（即ち、タイムスロットの最適数を計算し及び／又はＯＰＴ＿ＮＵＭ区分又はフィールドの状態を定義するための）が、上述した３ウェイハンドシェークとは独立した方法を形成するか、又は各方法と結合されてもよいことを述べておく。
【００３１】
非常に重要な特性は、ハードアンドゥエリアの場合にＣＭアンドゥ動作のインパクトタイムを計算するための最適数の使用である。第１に、それを行うことにより、他のＳＯＮ機能インスタンス、及びＣＭ変化をトリガーする他のエンティティが検証プロセスに干渉するのを防止することができる。例えば、衝突する２つの検証エリアが定義され、即ちそれらがハードアンドゥエリアの一部分である場合には、他の機能からの干渉なしに所与の衝突を解消する機会が検証プロセスに与えられる。第２に、最適化又は構成タスクに対してセルの不要なブロッキングはない。というのは、最適数が、検証プロセスを完了するのに必要な最適な時間間隔を示すからである。
【００３２】
この方法の規範的実施形態によれば、ＯＰＴ＿ＮＵＭ区分の最適数は、グラフ彩色理論に基づいて計算されるか、又は制約満足方法により計算される。
【００３３】
特に、ＳＯＮ機能又はネットワークエンティティ（例えば、第１のネットワークエンティティ）は、移動無線通信ネットワークをグラフとして描き、そして最小グラフ彩色を適用して、ＣＭ設定が安全にアンドゥされるセルのセットを識別する。パラメータＯＰＴ＿ＮＵＭは、グラフの彩色後に彩色数に対応する。グラフそれ自体は、検証エリアを示すノードのセット及び検証エッジとも称されるエッジのセットより成る無向グラフとして構成される。そのようなエッジは、ノードの各対を評価した後にグラフに追加され、即ち対応する検証エリアが衝突状態にあり、即ちそれらが少なくとも１つの異常セルを共有するときにエッジが追加される。前記数を計算するため、最小グラフ彩色は、［Ｅ.Ｗ.ウェイスステインの“Minimum Vertex Coloring From MathWorld - A Wolfram Web Resource”、http://mathworld.wolfram.com/MinimumVertexColoring.html、２０１４年７月］に記載されたように適用されるか、又は制約満足方法［CONSTRAINT SATISFACTION PROBLEMS、ベーカリー・ユニバーシティ、http://aima.cs.berkely.edu/2nd-ed/nwechap05.pdf］を使用することにより適用される。
【００３４】
この方法の規範的実施形態によれば、アシスタンス・レスポンスメッセージは、各アンドゥエリア内の衝突を解消するのに必要なタイムスロットの最適数を表わすＯＰＴ＿ＮＵＭ区分を含む。
【００３５】
イニシエーションメッセージ及びアシスタンス・レスポンスメッセージの各ＯＰＴ＿ＮＵＭ区分に関連したＯＰＴ＿ＮＵＭ及び／又は最適数は、異なってもよいし同じでもよいことを述べておく。例えば、衝突を回避するとき第２のネットワークエンティティが最適数の優れた計算又は推定或いは決定を与える場合には、２つの最適数が異なってもよい。
【００３６】
規範的実施形態によれば、この方法は、更に、アンドゥエリアを決定し、及びイニシエーションメッセージのＵＮＤＯ区分を形成することを含む。
【００３７】
特に、アンドゥエリアは、第１のネットワークエンティティにより決定されるか、或いは、例えば、ＳＯＮマネージメントエンティティのような別のネットワークエンティティで実行される検証プロセスにより決定される。例えば、第１のネットワークエンティティは、例えば、ＳＯＮ検証機能のような別のネットワークエンティティから受信され又は決定される情報に基づいてアンドゥエリアを決定し又は計算する。この情報は、多数のデータセットを含む。
ａ）全ての検証（観察）エリアのセット、
ｂ）全ての再構成されたセルのセット、
ｃ）全ての異常セルのセット、及び
ｄ）アンドゥ又はロールバックについてマークされた全てのセルのセット。
【００３８】
これらの（受信した）情報に基づいて、どのＣＭ変化を同時に安全にアンドゥできるか（ソフトアンドゥエリア）及び更なる観察を必要とするもの（ハードアンドゥエリア）が決定される。
【００３９】
規範的実施形態によれば、この方法は、更に、移動無線通信ネットワークに対する配備されたＣＭ変化の影響を分析することも含む。
【００４０】
この分析は、第１のネットワークエンティティの一部分（又は第１のネットワークエンティティで実施される機能）であるか、或いは第１のネットワークエンティティとは個別のネットワークエンティティ又は第１のネットワークエンティティで実施されない（が、別の個別のネットワークエンティティで実施される）機能であるＳＯＮ検証機能によって遂行される。特に、この分析は、配備されたＣＭの変化が検出された後に行われる。
【００４１】
タスクを達成するために、ＳＯＮ検証機能は、４つのヘルパーコンポーネント、（１）異常レベル査定器、（２）検出器、（３）エリア解消器、及び（４）エリア診断器を使用する。異常レベル査定器は、正常及び異常のセル重要性能インジケータ（ＫＰＩ）値間を区別することができる。出力は、ＫＰＩの、期待値からのずれを表わすＫＰＩ異常レベルである。エリア解消器は、異常に対して観察されつつある検証エリアを定義する。検出器は、それら２つのコンポーネントから発生された情報を使用して、所与のエリアの性能が期待値から離れているかどうか発見する。この場合には、性能レポートがエリア診断器へ転送され、その目的は、体験異常の要因であるＣＭ変化を識別することである。
【００４２】
この方法の規範的実施形態によれば、第２のネットワークエンティティは、ＳＯＮコーディネータであり、このＳＯＮコーディネータは、ＡＳＳＩＳＴＡＮＣＥ区分で与えられる情報に基づいてＵＮＤＯエリアのブロッキングルールを調整する。
【００４３】
特に、ＳＯＮコーディネータは、ネットワークエンティティ又はＳＯＮ機能インスタンスにより要求された再構成タスクに対して所与のアンドゥエリアをブロックする。或いは又、ＳＯＮコーディネータは、ＴＲＩＧＧＥＲＩＮＧ＿ＣＭ区分又はフィールドによってリストされたＣＰパラメータの変化を要求するものを除く全ての機能に対する所与のアンドゥエリアをブロックし、それらの機能に、干渉なく、検出された問題に対して解決策を与える機会が与えられる。
【００４４】
ここに使用するコンピュータプログラムという語は、前記方法の遂行を整合するためにコンピュータシステムを制御するインストラクションを含むコンピュータ読み取り可能な媒体及び／又はプログラム要素という語と同等である。
【００４５】
コンピュータプログラムは、適当なプログラミング言語、例えば、ＪＡＶＡ（登録商標）、Ｃ＋＋、Ｃでコンピュータ読み取り可能なインストラクションコードとして実施され、そしてコンピュータ読み取り可能な媒体（除去可能なディスク、揮発性又は不揮発性メモリ、埋設型メモリ／プロセッサ、等）に記憶される。インストラクションコードは、意図される機能を実施するためコンピュータ又は他のプログラム可能な装置をプログラムするように動作する。コンピュータプログラムは、それがダウンロードされて来るところのワールドワイドウェブのようなネットワークから入手できる。
【００４６】
この方法又は装置は、コンピュータプログラム各々ソフトウェアによって実現される。しかしながら、それは、１つ以上の特定の電子回路各々ハードウェアにより実現されてもよい。更に、ハイブリッド形態、即ちソフトウェアモジュール及びハードウェアモジュールの組み合せで実現されてもよい。
【００４７】
本発明の実施形態は、異なる要旨を参照して説明されたことに注意されたい。特に、ある実施形態は、方法形式の請求項を参照して説明され、一方、他の実施形態は、装置形式の請求項を参照して説明された。しかしながら、当業者であれば、前記及び以下の説明から、特に指示のない限り、ある形式の要旨に属する特徴の組み合せに加えて、異なる要旨に関連した特徴間の組み合せ、特に、方法形式の請求項の特徴と装置形式の請求項の特徴との間の組み合せが本文書で開示されると考えられることが推測されよう。
【００４８】
上述した観点及び本発明の更に別の観点は、以下に述べる規範的実施形態のから明らかであり、そして規範的実施形態を参照して説明する。本発明は、規範的実施形態を参照して以下に詳細に述べるが、本発明は、これに限定されない。
【図面の簡単な説明】
【００４９】
【図１Ａ】検証エリアを概略的に示す。
【図１Ｂ】影響エリアを概略的に示す。
【図２】規範的な実施形態による移動無線通信ネットワーク及びそれに対応するＳＯＮ管理を概略的に示す。
【図３】規範的な実施形態による検証エリアオプチマイザーイニシエータと検証エリアオプチマイザー受信者との間の３ウェイハンドシェークを概略的に示す。
【図４】アンドゥエリア及び影響エリアを定義する計算プロセスの一例を示す。
【図５】アンドゥエリア及び影響エリアを定義する計算プロセスの一例を示す。
【図６】規範的な実施形態による移動無線通信ネットワーク及びそれに対応するＳＯＮ管理を概略的に示す。
【発明を実施するための形態】
【００５０】
添付図面は、概略的なものである。異なる図面において、同様の又は同一の要素に与えられる参照符号は、それに対応する参照符号と第１桁だけ相違することに注意されたい。
【００５１】
以下、本発明の理解を助けるため、移動無線通信ネットワーク、特に、自己編成ネットワークに関する幾つかの一般的な注意が与えられる。
【００５２】
自己編成ネットワーク（Self-Organizing Network, ＳＯＮ）特徴は、長期進化（Long Term Evolution, ＬＴＥ）及びＬＴＥアドバンストのようなネットワーク規格の複雑な性質を取り扱うために指定され及び開発されたものである。これらの特徴は、通常、ネットワークの最適な動作を目標とし、新たに配備されるネットワーク要素（ＮＥ）の構成及び自動接続を監視し、そして欠陥検出及び分析の責任に加わるものである。
【００５３】
ＳＯＮイネーブルネットワークは、典型的に、特定のネットワークマネージメント（ＮＭ）タスクを遂行する自律的機能のセットによって管理される。これらのＳＯＮ機能は、性能マネージメント（Performance Management, ＰＭ）及び欠陥マネージメント（Fault Management, ＦＭ）データを監視する（閉）制御ループとして設計され、そしてそれらの客観的調整構成マネージメント（Configuration Management, ＣＭ）パラメータに基づく。例えば、移動負荷バランシング（ＭＬＢ）機能は、セル個別オフセット（Cell Individual Offset, ＣＩＯ）を最適化することによりカバレージ及び干渉が許す限り高負荷セルから隣接部へトラフィックを移動するように試みる。
【００５４】
しかしながら、正しい最適化タスクを遂行するためのＳＯＮ特徴の高い信頼性は、新たな１組の課題を招く。ＳＯＮにおいて、環境に対する各機能のアクションの影響は、他の機能のアクションにも依存する。例えば、カバレージ及びキャパシティ最適化（Coverage and Capacity Optimization, ＣＣＯ）機能がアンテナ傾斜を変更する場合には、セルの境界が物理的に変化し、これは、受信される信号の質も変化することを意味する。明らかに、これは、移動ロバスト最適化（Mobility Robustness Optimization, ＭＲＯ）のような最適化機能により典型的に監視される隣接セルのハンドオーバー性能に影響する。それ故、ＣＣＯにより誘起される物理的セル境界の不適切な変化は、ハンドオーバー性能に否定的に影響し、それ故、ＭＲＯ機能により行われるその後の全ての判断に影響する。
【００５５】
ＳＯＮ整合は、これらの機能依存性を取り扱った第１の解決策として考えられる。これは、ＳＯＮ機能インスタンス間の既知の衝突を回避するのに使用されるルールを定義する。３つの衝突クラスが提案されている。（１）構成、（２）測定、及び（３）特性衝突。第１の形式は、ＳＯＮ機能のインスタンスが共有ＣＭパラメータで動作するときに生じる衝突を含む。第２の形式は、１つのＳＯＮ機能インスタンスのアクティビティが別のものの入力測定に影響する場合を取り扱う。第３の形式は、２つのインスタンスが直接衝突して、例えば、両方が２つの隣接セルのセルカバレージエリアを変化させるよう試みるか、又は論理的依存性、例えば、前記ＣＣＯ／ＭＲＯ依存性である状態を取り扱う。
【００５６】
ＳＯＮ整合の概念は、各機能インスタンスに２つの本質的な特性、即ちインパクトエリア、及びインパクトタイムを与える。インパクトエリアは、機能エリア（インスタンスで構成されたセルのセット）、入力エリア（インスタンスがその測定値を取り出すところのセルのセット）、作用エリア（インスタンスのアクティビティによりおそらく影響を受けるセルのセット）、及び安全余裕（インパクトエリアへの拡張）で構成される。インパクトタイムは、実行時間の後の付加的な時間間隔として定義され、その間に、ＳＯＮ機能インスタンスは、首尾良い衝突検出及び防止を許すと考えられることが必要である。ＳＯＮ機能インスタンスは、ネットワークパラメータを変化させると決定するたびに、ＣＭ変化要求を送信することによりＳＯＮコーディネータに接触する。後者は、所与のインパクトエリア及びタイムについて別の衝突機能アクティビティがない場合だけ変化を確認する。
【００５７】
ＳＯＮ検証は、異常検出の特殊な形式である。これは、関連空間的及び時間的アグリゲーションレベルにおいて性能インジケータの統計学的尺度を計算して、（ＳＯＮ誘起）ＣＭ変化のセットの影響をアクセスすることを目的とする。検証プロセスは、（１）範囲を定義し、（２）異常検出アルゴリズムを実行し、及び（３）問題を診断することより成る３段階手順である。第１段階中に、査定中のセルのセットを定義する観察エリアとも称される検証エリアが計算される。共通の技術は、アクティビティが査定中であるＳＯＮ機能インスタンスのインパクトエリアを取り出すことによって検証エリアを計算することである。更に、選択プロセス中にも、高密度トラフィックのエリア、困難な環境、及び既知のトラブルスポットを考慮することができる。考えられる別の解決策は、例えば、再構成されたセルの第１度の隣接部を取り上げることによりセル隣接関係を考慮することである。
【００５８】
第２段階中に、異常検出技術が使用され、これは、基礎的な数学モデル、及びそれらが観察するデータに関する仮定において著しく変化する。例えば、性能インジケータにおいて、セルが予想の振舞いを示すかどうか検出するために正規化が使用される。第３段階中に、根本的原因分析が、矯正アクションの考えられる成果と共に遂行される。典型的に、このアクションは、望ましからぬネットワーク振舞いを生じたネットワークパラメータのＣＭアンドゥである。加えて、診断の正しさを改善するために、ネットワークに肯定的な効果を及ぼす場合には矯正アクションを与えるスコアリングシステムを使用することができる。
【００５９】
異常（例えば、性能の悪化）が検出されたときにアンドゥ要求がＳＯＮコーディネータへ送信される。アンドゥ要求のインパクトエリアは、検証エリアに等しい。というのは、コーディネータは、査定中のエリアに対して他の機能がパラメータを調整するのを防止しなければならないからである。以下、整合ベースのＣＭアンドゥ解決策という語は、この種のワークフローを指すことを述べておかねばならない。更に、上述した検証プロセスより成るＳＯＮ検証機能という語は、ＣＭアンドゥ要求を発生し及び実行するエンティティに対しても使用されることに注意されたい。
【００６０】
ＣＭアンドゥアクションのスケジューリングは、些細なもので且つしばしば過小評価されるタスクではない。このタスクがＳＯＮコーディネータに委ねられた場合には、互いに衝突するアンドゥアクションを抑制する。これは、コーディネータがそのような種類の衝突を解消する知識をもたないことにより生じる。例えば、検証メカニズムが２つの隣接セルのアンテナ傾斜変化をアンドゥすることを望む場合には、それらの一方がブロックされる。というのは、それらが特徴的な衝突状態にあるからである。
【００６１】
整合に基づくＣＭアンドゥ解決策は、２つの主たる欠点があり、その一例を以下に示す。ネットワーク１００は、図１（ａ）に示したように、５つのセルより成ると仮定する。第１のセル１０１及び第３のセル１０３の隣接部は、セル１０２及び１０４であり、そしてセル１０５の隣接部は、セル１０４である。簡単化の理由で、セル１０１、１０３及び１０５内で単一のＣＭパラメータが変化したと仮定する。再構成されたセル及びその直接的隣接部を取り上げることにより検証エリアが計算され、そしてセル１０２及び１０５が異常な振舞いを示し始めた場合には、図１（ｂ）に示す３つの重畳するアンドゥ要求が生じる。ここで生じる質問は、特に、ＣＭアンドゥアクションが互いに衝突するときそれらアンドゥアクションをどのようにスケジュールすべきかである。加えて、検証衝突がどのようであるか、即ちセル１０１及び１０３と同様に、多数のＣＭアンドゥ要求を同時にスケジューリングするときに曖昧さのある状態を処理しなければならない。
【００６２】
１つの考えられる解決策は、全ての変化をアンドゥすることにより積極的な解決策に従うことである。この解決策の主たる欠点は、検証衝突の処理である。例えば、要求されて性能を害さない変化は、アンドゥされ、例えば、図１（ｂ）のセル１０３内に生じる変化は、セル１０２の異常振舞いを原因とするものではない。
【００６３】
対照的に、保守的な戦略は、重畳するエリアの段階的アンドゥを遂行する。以上のことから簡単なシナリオがとられる場合は、第１に、セル１０５のＣＭ変化がアンドゥされ、次いで、セル１０１のＣＭ変化がアンドゥされ、そして必要があれば、セル３へと進むことを意味する。そのような解決策は、少数の重畳する検証エリア及び僅かなアクティブなＳＯＮ機能インスタンスが与えられるときには完全に見事に機能する。しかしながら、これは、それらの条件がもはや満足されなくなるや否や変化する。ＣＭパラメータがアンドゥされるたびに、他のＳＯＮ機能インスタンスがアクティブになる。例えば、傾斜の変化がアンドゥされる場合には、隣接セルで実行されるＭＲＯ機能がアクティブとなり、ハンドオーバーパラメータを適応させる。その結果、そのようなアクティビティが干渉を生じ、検証プロセスがその目標を達成するのを妨げる。
【００６４】
後者の解決策を改善するための考えられる仕方は、検証中のエリアを、要求された全てのＣＭアンドゥアクションが実行されるまでブロックすることである。このため、ＳＯＮコーディネータは、他の機能インスタンスがそれらのエリアに対して変化を生じさせるのを防止するために使用される。しかしながら、これは、検証エリアが現実世界の設定において有しているセルの数が多いために適用できない。
【００６５】
第３の解決策は、体験検証衝突の解決を検証メカニズムに求めることである。検証衝突を生じないＣＭ変化は、同時に安全にアンドゥできるが、検証衝突を招くものは、より厳密に検査しなければならない。例えば、提案された既知の解決策は、検証衝突を生じる変化の段階的逆戻りだけを行うことである。そのための使用基準は、最近アクティブとなった、即ち最も後にその実行を完了したインスタンスの変化をアンドゥし始めたＳＯＮ機能インスタンスの実行時間である。プロセスは、悪化したセルの性能が許容範囲内で降下し始めるまで続けられる。それでも、この戦略は、衝突ＣＭアンドゥアクションのサイズを減少するだけである。換言すれば、互いに衝突する検証エリアのセットが依然存在する。
【００６６】
前記問題に対処するため、セルグループを一体化しそして検証するメカニズムが提案され、これについて以下に述べる。原理的に、そのようなメカニズムは、２つの主要コンポーネント又はネットワークエンティティ（又はネットワーク機能）より成り、即ち（１）検証エリアオプチマイザーイニシエータと表わされる第１のネットワークエンティティ、及び（２）検証エリアオプチマイザー受信者と表わされる第２のネットワークエンティティより成る。以下、これら２つのエンティティをＳＯＮイネーブルネットワークに一体化することについて先ず説明する。
【００６７】
図２に示すように、検証エリアオプチマイザーは、ＳＯＮ検証機能に一体化されるが、検証エリアオプチマイザー受信者は、ＳＯＮ検証機能と同じ又はそれより低いレベルにある各ＳＯＮ機能インスタンスの一部分、並びにそれらインスタンスを整合する役割を果たすＳＯＮコーディネータとして含まれる。「レベル」という語は、３ＧＰＰ  ＯＡＭアーキテクチャーで定義されたオペレーション、アドミニストレーション及びマネージメント（ＯＡＭ）アーキテクチャーの異なるレイヤー、即ちＮＥ、ドメインマネージメント（ＤＭ）、及びＮＭレベルを扱うために使用されることに注意されたい。
【００６８】
特に、図２は、移動無線通信ネットワーク２００を概略的に示し、これは、通信ネットワーク２００のセルを形成するｅＮｏｄｅＢ２０１を片側に備えている。他の側には、通信ネットワークのプロセスを編成するためのＳＯＮ機能２０２が設けられる。単なる例として、図２には３つのＳＯＮ機能２０３、２０４及び２０５が概略的に示され、ここで、２０３及び２０４は、アルゴリズム２０６及び２０７を実施し且つこの例では検証エリアオプチマイザー受信者として働く典型的なＳＯＮ機能であるが、ＳＯＮ機能２０５は、検証プロセス２０８を実施し且つこの例では検証エリアオプチマイザーイニシエータとして働くＳＯＮ検証機能である。
【００６９】
それ故、ＳＯＮ機能２０５は、イニシエーションメッセージ（矢印２１０で示す）を他のＳＯＮ機能へ送信するように構成されるが、他のＳＯＮ機能は、アシスタンス・レスポンスメッセージ（矢印２１１で示す）を返送し、これは、ＳＯＮ検証機能により、アシスタンス確認メッセージ（矢印２１２で示す）で返答される。この同じメッセージは、ＳＯＮ検証機能により、（任意の）ＳＯＮコーディネータとして働く別の検証エリアオプチマイザー受信者２１３へ／から送信／受信され、これは、実行要求（矢印２１４）も受信しそして実行許可（矢印２１５）をＳＯＮ機能２０２へ送信する。
【００７０】
更に、図２にはＳＯＮマネージメント２１６も示されており、これは、ＳＯＮ機能２０３ないし２０５と通信して、それら機能の必要な構成を遂行すると共に、その同じものを検証エリアオプチマイザー受信者（矢印２１７で示す）として機能できるようにする。同時に、これは、ＳＯＮコーディネータ２１３と通信して、それを構成する（矢印２１８）。
【００７１】
更に、ＳＯＮマネージメント及びＳＯＮ機能は、ＣＭ、ＰＭ及びＦＭデータベース（２２０、２２１及び２２２）と通信し（矢印２１９で示す）、そしてプランアッセンブリ２２３を経てｅＮｏｄｅＢと通信し（矢印２２４で示す）、各ＣＭ構成及び／又は変化及び／又はアンドゥ要求を遂行する。
【００７２】
以下、第１のネットワークエンティティ又はイニシエータ及び第２のネットワークエンティティ又は受信者について詳細に説明する。それに加えて、２つのコンポーネントが互いにどのように作用するかの一例を示すと共に、それらの間のメッセージ交換がどのように機能するかの概略も述べる。
【００７３】
検証エリアオプチマイザーイニシエータ３３０は、図３に示すように、ＳＯＮ検証機能３０５の一部分として実現される。ネットワーク異常（例えば、性能悪化）の場合には、検証プロセス３０８が、次の４つの本質的な情報エンティティを転送することにより検証エリアオプチマイザーイニシエータに連絡する（矢印３３１で指示される）。
・全ての検証（観察）エリアのセット
・全ての再構成セルのセット
・全ての異常セルのセット
・アンドゥ／ロールバックについてマークされた全てのセルのセット
【００７４】
受信した情報に基づき、イニシエータは、どのＣＭ変化を同時に安全にアンドゥすることができそして更なる観察を必要とするか識別する。このコンポーネントの成果は、アンドゥエリアのセットである。更に、アンドゥエリアは、ハード又はソフトアンドゥエリアとして分類することができる。
【００７５】
ハードアンドゥエリアは、互いに検証衝突状態にある２つ以上の検証エリアを合体したもので、即ち、同時に安全にアンドゥできない検証エリアより成る。そのようなエリアの交差部は、再構成されていないが異常な振舞いを示すセルより成る。それ故、そのようなエリアは、検証プロセスの診断コンポーネントがそれらを解消するのに２つ以上のステップを必要とするので、更なる観察が必要である。「検証エリアをアンドゥする」という語を使用することにより、異常な振舞いの要因であると検証プロセスによりマークされたエリア内の全てのＣＭ変化をアンドゥすることを指すことに注意されたい。更に、２つ以上の検証エリアをハードアンドゥエリアへと結合するときに、イニシエータは、所与のアンドゥエリア内の衝突を解消するのに必要な最適なスロット数に好ましくは等しいいわゆる最適数を計算する。スロットは、時間単位として理解されるべきである。この数は、構成タスクに対してエリアをブロックするために検証エリアオプチマイザー受信者によって使用される。これに関する更なる詳細は、受信者の説明に関して以下に示す。
【００７６】
他方、ソフトアンドゥエリアは、同時に安全にアンドゥできる２つ以上の検証エリアより成る。ソフトアンドゥエリアを生成するプロセスは、アンドゥに対してマークされるＣＭ変化に依存する。より正確には、それらの変化の意味論に依存し、即ちソフトアンドゥエリアは、意味論的アンドゥエリアとも考えられる。ＣＭパラメータの意味論は、その変化及びそれによりネットワークに生じる影響を解釈するためのルールをなす。例えば、アンテナの傾斜及びセル内の送信電力の調整は、２つの異なるＣＭパラメータの変化を要求するが、これは、両方がネットワークに同様に影響を及ぼし、即ちセルの境界を物理的に変化させるので同じ意味論的解釈をもつことができる。対照的に、意味論的に異なる変化を含む検証エリアは、別々に保持されるのが好ましい。というのは、対応するアンドゥアクションがネットワークに対して異なる影響を及ぼすからである。例えば、送信電力変化のアンドゥは、ＣＩＯパラメータのアンドゥより相当に長いインパクトタイムを有する。
【００７７】
更に、ソフトアンドゥエリアは、１つの検証エリアのサブセット、又は２つ以上の検証エリアサブセットの合体を取り上げることで構成される。例えば、検証プロセスの診断コンポーネントが、ＣＭアンドゥアクションの影響が時間と共に変化したと決定した場合には、ソフトアンドゥエリアは、それに対応する検証エリアのサブセットだけを取り上げることで構成される。
【００７８】
検証エリアオプチマイザー受信者は、所与のアンドゥエリア及び最適数を所与のＣＭアンドゥ要求に対するインパクトエリア及びタイムへと換算する役割を果たす。インパクトエリアは、アンドゥエリアに等しいが、インパクトタイムをどのように計算するかは、アンドゥエリアがハードであるかソフトであるかに、次のように、依存する。
・ハードアンドゥエリアの場合：インパクトタイムは、最適数に等しい。
・ソフトアンドゥエリアの場合：インパクトタイムは、アンドゥエリアを構築するのに使用される検証エリアを入力として取り上げる変換関数ｆcにより計算される。例えば、ｆcは、合体された全検証エリアのインパクトタイムの最大値を取り上げる。
【００７９】
ここでの重要な特性は、ハードアンドゥエリアの場合にＣＭアンドゥ動作のインパクトタイムを計算するために最適数を使用することである。第１に、他のＳＯＮ機能インスタンス、及びＣＭ変化をトリガーする他のエンティティが検証プロセスと干渉するのを防止することができる。例えば、２つの検証エリアが衝突し、即ちそれらがハードアンドゥエリアの一部分である場合には、他の機能からの干渉を伴わずに所与の衝突を解消するための機会が検証プロセスに与えられる。第２に、最適数は、検証プロセスを完了するに必要な最適な時間間隔を与えるので、最適化又は構成タスクに対してセルを不必要にブロックすることがない。
【００８０】
更に、ソフトアンドゥエリアについても効果が保たれることに注意されたい。というのは、ＣＭアンドゥについてマークされたセルは、他のＳＯＮ機能インスタンスによって再構成されず、アンドゥエリアの一部分でないものは、必ずしもブロックされないからである。
【００８１】
更に、検証エリアをハード及びソフトアンドゥエリアに仕切ることにより、ＣＭアンドゥアクション要求は、もはや衝突せず、そして従来技術で知られた整合に基づくＣＭアンドゥ解決策の場合のように抑制されない。
【００８２】
ここで、メッセージフロー及びそれに対応するパラメータ交渉について説明する。検証エリアオプチマイザーイニシエータ３３０と検証エリアオプチマイザー受信者３３２との間の通信が図３に示されている。このプロセスは、イニシエータにより、イニシエーションメッセージ３３３を送信することにより開始される。受信者は、アシスタンス・レスポンスメッセージ３３４を送信し、イニシエータにより発生されるアシスタンス確認メッセージ３３５がそれに続く。最後に、３ウェイハンドシェークに似たメッセージフローが定義される。メッセージは、次のように構成される。
イニシエーションメッセージ
・ＵＮＤＯＵ  ＡＲＥＡ［Ｃｅｌｌ  １、・・・、Ｃｅｌｌ  ｎ］：セル１ないしセルｎより成るアンドゥエリア。
・ＯＰＴ＿ＮＵＭ：上述した最適数。ＯＰＴ＿ＮＵＭは、２つの段階をとり、例えば、値０は、アンドゥエリアがソフトなもので且つ所与のＣＭアンドゥ要求を安全に実行でき、即ち所与の検証エリアが衝突しないことを指示する。０より大きな値は、所与のアンドゥエリアがハードなものであることを示す。
・ＴＲＩＧＧＥＲＩＮＧ＿ＣＭ［ＣＭ１、・・・、ＣＭｉ］：アンドゥエリアより成る検証エリアの生成をトリガーしたＣＭ変化を含む。受信者がＳＯＮ機能インスタンス３３６である場合には、その変化がリストされるかどうか見分けることができる。受信者がＳＯＮコーディネータ３３７である場合には、ＡＳＳＩＳＴＡＮＣＥフィールドに基づいて、所与のエリアのブロッキングルールを調整することができる。
・ＡＳＳＩＳＴＡＮＣＥ：ＮＯＮＥ、ＣＯＯＲＤＩＮＡＴＩＯＮ又はＣＯＬＬＩＳＩＯＮ＿ＲＥＳＯＬＶＩＮＧである。値をどのように解釈するかは、次のように、受信者側に依存する。
・受信者はＳＯＮコーディネータである。ＣＯＯＤＩＮＡＴＩＯＮは、ＳＯＮ機能インスタンスにより要求された再構成タスクに対して所与のエリアをブロックしなければならないことを指示する。他側のＣＯＬＬＩＳＩＯＮ＿ＲＥＳＯＬＶＩＮＧは、ＴＲＩＧＧＥＲＩＮＧ＿ＣＭフィールドによりリストされるＣＭパラメータの変化を要求するものを除いて全ての機能に対してＳＯＮコーディネータが所与のエリアをブロックしなければならないことを指示する。このように、干渉なしに検出された問題に対して解決策を提供する機会がそれらの機能に与えられる。
・受信者は、ＳＯＮ機能のインスタンスである。ＣＯＬＬＩＳＩＯＮ＿ＲＥＳＯＬＶＩＮＧは、イニシエータが検証衝突を解消するための機能から支援を必要とするかどうか指示する。支援フィールドがＮＯＮＥを含む場合には、これは、メッセージが情報に過ぎず、受信者により更なる支援が要求されないことを意味する。支援フィールドは、ネットワークにＳＯＮコーディネータが存在しない場合だけ有用なＣＯＯＲＤＩＮＡＴＩＯＮを含むことに注意されたい。このように、衝突解消プロセスに関与しない機能は、進行中の検証衝突に関して通知がなされ、そして所与のエリアに対する再構成タスクを中断する。検証エリアオプチマイザー受信者が、ハードアンドゥエリアを含むイニシエーションメッセージ（即ち、ＯＰＴ＿ＮＵＭ≠０）、及びＣＯＬＬＩＳＩＯＮ＿ＲＥＳＯＬＶＩＮＧを含む支援フィールドを得る場合には、検証衝突を解消する上で支援するかどうかを知らせるアシスタンス・レスポンスメッセージをイニシエータに送信する義務がある。
【００８３】
メッセージは、次のように構成される。
アシスタンス・レスポンスメッセージ
・ＵＮＤＯ  ＡＲＥＡ［Ｃｅｌｌ  １、・・・、Ｃｅｌｌ  ｎ］：イニシエーションメッセージにリストされたようにセル１ないしセルｎより成るアンドゥエリア。
・ＡＳＳＩＳＴＥＤ＿ＣＭ［ＣＭ１、・・・、ＣＭｊ］：受信者がイニシエータを支援するＣＭパラメータ。リストされたパラメータは、受信者がイニシエータを部分的にしか支援できない場合にイニシエーションメッセージにリストされたものより小さいことに注意されたい。
・ＯＰＴ＿ＮＵＭ：所与のハードアンドゥエリアの最適数。この数は、アシスタンス・レスポンスメッセージの送信者が衝突解消のために良好な最適数を与えることができる場合にはイニシエーションメッセージで示唆されたものと区別できることに注意されたい。
検証エリアオプチマイザーイニシエータは、アシスタンス・レスポンスメッセージを得た後にアシスタンス確認メッセージを受信者へ送信する役割を果たす。
【００８４】
メッセージは、次のように構成される。
アシスタンス確認メッセージ
・ＵＮＤＯ  ＡＲＥＡ［Ｃｅｌｌ  １、・・・、Ｃｅｌｌ  ｎ］：アシスタンス・レスポンスメッセージにリストされたようにセル１からセルｎより成るアンドゥエリア。
・ＡＣＫ＿ＦＬＡＧ：イニシエータが検証衝突を解消するためにＳＯＮ機能インスタンスからの支援を確認するかどうか指示する。
【００８５】
ここに提示される３ウェイハンドシェークは、ＳＯＮコーディネータが存在しない環境でこの方法が使用されることを許す。全てのＳＯＮ機能インスタンスは、衝突解消プロセスが行われている間に進行中の検証について通知される。更に、検証衝突を解消するための優れた示唆を提供する機会が受信者に与えられる。それに加えて、重大な設計上の特徴は、同じパラメータをＳＯＮコーディネータと交渉する能力である。コーディネータは、客観的マネージャー３３８又は自動構成エンティティと共に厳密に機能する。それらは、図３に点線で示すように、衝突を解消する上で助けとなる付加的な情報を与えることができる。
【００８６】
以下、ネットワーク４００の規範的実施例を、図４について説明する。特に、図４は、計算プロセスがどのように見えるかの一例を示す。ＳＯＮアクティビティのため、８つのセル４２１から４２８が定義され、そしてそのうちの４つ（セル４２１、４２４、４２６及び４２８）が再構成されたと仮定する。更に、検証エリアは、再構成されたセル、及びその全ての直接的隣接部より成ると仮定する。それらのＣＭ変化のために、３つのセル、即ちセル４２３、４２６及び４２８は、異常な振舞いを示し始める。検証エリア１（４０１）及び２（４０２）（図４Ａ）は、共通の異常セルを共有するので、それらは、検証衝突であるとマークされ、そして検証エリアオプチマイザーイニシエータによりハードアンドゥエリア４０５へ合体される（矢印４０７で示す）。
【００８７】
他側の検証エリア３（４０３）及び４（４０４）は、異常のセルを共有せず、それ故、衝突なしとマークされる。図４Ｂに示す第１の例では、セル６及び８内の変化が意味論的に同等であり、これは、対応する検証エリアをソフトアンドゥエリア４０６において合体するように導く。それ故、ハードアンドゥエリア４０５及びソフトアンドゥエリア４０６は、各々、インパクトエリア４０８及び４０９に対応し、これは、検証エリアオプチマイザー受信者により決定される（矢印４１０で示す）。
【００８８】
図４に示したものと同様で（それ故、ここでは詳細に述べない）且つ図５に示すネットワーク５００（４つの検証エリア５０１ないし５０４でグループ化された８つのセル５２１ないし５２８より成る）の第２の例では、セル５２６及び５２８内の変化は、意味論的に異なる。更に、検証プロセスの診断コンポーネントは、セル５２８のＣＭアンドゥ動作によりセル５２７のみが影響を受け、２つのソフトアンドゥエリア、即ちセル５２６を含むもの（５０６）、及び２つのインパクトエリア５０９及び５１９に各々対応するセル５２７及び５２８より成るもの（５１６）、を導くことを決定する。更に、ハードアンドゥエリア５０５（５つのセル５２１ないし５２５より成る）は、インパクトエリア５０８に対応する。
【００８９】
それにより得られるインパクトエリア及びタイムは、正に同じ図面中に提示される。
【００９０】
検証エリアオプチマイザーイニシエータと受信者との間に提示される３ウェイハンドシェークは、検証プロセス及び衝突解消能力に頑健な追加レイヤーを与える。換言すれば、それは、ＣＭアンドゥ要求を抑制する。特に、実現し得ない検証衝突を解消するためにＳＯＮコーディネータのみに依存する必要は、もはやない。というのは、未知の衝突アクションをスケジュールするための知識を有していないからである。
【００９１】
加えて、ネットワークレイヤの独立性を与えることができる。検証衝突の１つの考えられる原因は、検証メカニズムの位置である。移動ネットワーク及び実行中のＳＯＮ機能インスタンスに対して広い視野をもつために、ＳＯＮ検証機能は、ＤＭに存在し、又はＯＡＭアーキテクチャーのＮＭレベルにも存在する。しかしながら、そのレベルにあることは、検証メカニズムが、ネットワーク内の各実行中のＳＯＮ機能インスタンスのアクションを瞬時に検証できないようにし、即ち検証衝突の潜在性を生成する。規範的実施形態に基づく方法により与えられる検証衝突解消メカニズムをもつことにより、これは、もはや、問題ではなくなる。
【００９２】
更に、この方法は、ＳＯＮコーディネータの独立性を与える。ここに紹介するＣＭアンドゥスケジューリング解決策は、ＳＯＮコーディネータの利用性に依存しない。ＳＯＮシステムがＳＯＮ整合のメカニズムを含まない場合には、既知の問題に対する解決策を依然与えることができる。
【００９３】
更に、近代的な移動ネットワークにおける頑健な検証が可能となる。検証衝突が生じる理由は、ネットワークセル隣接部、即ちハンドオーバーが潜在的に生じるセル隣接部の数が多いことである。移動通信ネットワーク内のセルは、多数の理由で隣接部の数が多くなる。各々の技術において、セルのサイズが収縮し、その結果、隣接セル（ハンドオーバーが可能である他の技術からのセルも含み、即ち、隣接の定義が必要となる）がより多くなる。隣接関係の数が多いことは、セル密度によっても生じる。
【００９４】
更に、最新の最適化ツールとの適合性が可能となる。オフラインの最適化、即ち必要な全てのデータがネットワークから収集されるまで待機し、最適化アルゴリズムを実行し、そしてそれにより生じるＣＭ変化セットをネットワークに手動で配備することは、依然、今日の共通の慣習である。その結果、それらの変化は、ＳＯＮ検証機能により同時に生じると考えられ、これは、検証衝突の潜在性を招く。
【００９５】
実施に関する幾つかの付加的な意見を以下に述べる。規範的実施形態の概略が図６に示されており、これは、図２に示すネットワークに非常に類似しているが、ＳＯＮ検証機能６０５の幾つかの細部を指摘するものである。そのため、図６は、ＳＯＮ検証機能６０５の特定の実施に関してのみ実質的に説明する。最後に、ＳＯＮイネーブル移動ネットワーク６００が示されている。ＰＭ及びＣＭデータは、ネットワークから規則的にエクスポートされ、そして利用可能なＳＯＮ機能６０２及びＳＯＮ検証機能６０５へフィードされる。ＳＯＮ機能は、多数あり、例えば、ＭＲＯ、ＭＬＢ、ＣＣＯ、自動隣接関係（ＡＮＲ）がある。それらがＣＭ変化を遂行することを望む場合には、それを許可することをＳＯＮコーディネータ６１３に要求する。
【００９６】
展開したＣＭ変化を検出した後に、ＳＯＮ検証機能６０５は、アクティブとなって、ネットワークに対するそれらの影響を分析する。そのタスクを達成するため、４つのヘルパーコンポーネント、（１）異常レベル査定器６４０、（２）検出器６４１、（３）エリア解消器６４２、及び（４）エリア診断器６４３を使用する。異常レベル査定器は、正常及び異常のセル重要性能インジケータ（ＫＰＩ）値間を区別することができる。出力は、ＫＰＩの、期待値からのずれを表わすＫＰＩ異常レベル６４４である。エリア解消器は、異常に対して観察されつつある検証エリア６４５を定義する。検出器は、それら２つのコンポーネントから発生された情報を使用して、所与のエリアの性能が期待値から離れているかどうか発見する。この場合には、性能レポート６４６がエリア診断器へ転送され、その目的は、体験異常の要因であるＣＭ変化を識別することである。
【００９７】
検証エリアオプチマイザーイニシエータ６４７の一部分として使用される検証エリア合体解決策は、グラフ彩色理論に基づいて構築される。これは、移動ネットワークをグラフとして描き、そして最小グラフ彩色を適用して、ＣＭ設定が安全にアンドゥされるセルのセットを識別する。パラメータＯＰＴ＿ＮＵＭは、グラフの彩色後に彩色数に対応する。要求されたメッセージは、ＳＯＮコーディネータ及びＳＯＮ機能インスタンスへ送信される。検証エリアオプチマイザーイニシエータ及び受信者は、運営者（図中のＳＯＮマネージメント６１４）により構成可能であることに注意されたい。
【００９８】
ここに述べた異なる実施形態からの特徴を合成するように本発明を更に改善できることに注意されたい。又、請求項の参照符号が請求の範囲を限定するものと解釈されてはならないことにも注意されたい。
【符号の説明】
【００９９】
１００：ネットワーク
１０１−１０５：セル
２００：移動無線通信ネットワーク
２０１：ｅＮｏｄｅＢ
２０２：ＳＯＮ機能
２０３−２０５：ＳＯＮ機能
２０６、２０７：ＳＯＮアルゴリズム
２０８：検証プロセス
２１０−２１２：矢印
２１３：検証エリアオプチマイザー受信器
２１４−２１５：矢印
２１６：ＳＯＮマネージメント
２１７−２１９：矢印
２２０−２２２：データベース
２２３：プランアッセンブリ
２２４：矢印
３０５：ＳＯＮ検証機能
３０８：検証プロセス
３３０：検証エリアオプチマイザーイニシエータ
３３１：矢印
３３２：検証エリアオプチマイザー受信者
３３３：イニシエーションメッセージ
３３４：アシスタンス・レスポンスメッセージ
３３５：アシスタンス確認メッセージ
３３６：ＳＯＮ機能インスタンス
３３７：ＳＯＮコーディネータ
３３８：客観的マネージャー
４００：ネットワーク
４０１−４０４：検証エリア
４０５：ハードアンドゥエリア
４０６：ソフトアンドゥエリア
４０７：矢印
４０８、４０９：インパクトエリア
４１０：矢印
４２１−４２８：セル
５００：ネットワーク
５０１−５０４：検証エリア
５０５：ハードアンドゥエリア
５０６：ソフトアンドゥエリア
５０７：矢印
５０８、５０９：インパクトエリア
５１０：矢印
５１６：ソフトアンドゥエリア
５１９：インパクトエリア
５２１−５２８：セル
６００：移動無線通信ネットワーク
６０２：ＳＯＮ機能
６０５：ＳＯＮ検証機能
２０６、２０７：ＳＯＮアルゴリズム
６１３：検証エリアオプチマイザー受信者
６１６：ＳＯＮマネージメント
６４０：異常レベル査定器
６４１：検出器
６４２：エリア解消器
６４３：エリア診断器
６４４：ＫＰＩ異常レベル
６４５：検証エリア
６４６：性能レポート
６４７：検証エリアオプチマイザーイニシエータ
【図１Ａ】
2018509108.tif 000003
【図１Ｂ】
2018509108.tif 000004
【図２】
2018509108.tif 000005
【図３】
2018509108.tif 000006
【図４】
2018509108.tif 000007
【図５】
2018509108.tif 000008
【図６】
2018509108.tif 000009
【国際調査報告】
2018509108.tif 000010
2018509108.tif 000011
2018509108.tif 000012