無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法、デバイス、及びコンピュータプログラム
【課題】無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定する。
【解決手段】パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得し（Ｓ３００）、予想される受付可能性に従ってノードをランク付けし（Ｓ３０１）、予想される受付可能性に従って複数のノードセットを形成し（Ｓ３０２）、ノードセットのそれぞれについて、パラメータを決定する（Ｓ３０３）。受付可能であることを通知するメッセージをノードのうちの１つから受信したとき、受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従ってノードセットの中から１つのノードセットを選択し、決定されたパラメータを使用して選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する。
【解決手段】パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得し（Ｓ３００）、予想される受付可能性に従ってノードをランク付けし（Ｓ３０１）、予想される受付可能性に従って複数のノードセットを形成し（Ｓ３０２）、ノードセットのそれぞれについて、パラメータを決定する（Ｓ３０３）。受付可能であることを通知するメッセージをノードのうちの１つから受信したとき、受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従ってノードセットの中から１つのノードセットを選択し、決定されたパラメータを使用して選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法及びデバイスに関する。
【背景技術】
【０００２】
従来の無線セルラー通信ネットワークでは、無線セルラー通信ネットワークの性能を改善するために、パラメータ最適化プロセスが実行される。
【０００３】
近年、ホーム基地局が無線セルラー通信ネットワークに導入されている。所与のエリアにおけるホーム基地局の数は非常に多くなる場合があり、パラメータ最適化プロセスを非常に複雑にする。
【０００４】
パラメータは、使用する周波数帯域、送信電力、時間スケジューリング、及び／又はセル識別子のような、基地局又はホーム基地局が自身の各セルにおいて信号を転送するのに使用する物理レイヤの値である。パラメータ最適化プロセスの間に、或るパラメータセットが基地局又はホーム基地局に割り当てられ、そのパラメータセットが無線セルラー通信ネットワークの性能を最適化するか試される。そのパラメータセットが無線セルラー通信ネットワークの性能を最適化しない場合、基地局又はホーム基地局は再スケジューリングされ、新しいパラメータセットが試される。
【０００５】
例えば、端末において観測される平均干渉レベルを最小化する場合、パラメータセットが正しいか否かのチェックは、ホーム基地局の間及び／又はホーム基地局と基地局とノードとの間で受ける干渉情報の尺度に基づいて行われる。
【０００６】
干渉情報は、基地局、及び／又はホーム基地局、及び／又は基地局若しくはホーム基地局のセルに位置する移動端末によって提供される。
【０００７】
最適化プロセスは、最適なパラメータ設定を達成するために、頻繁なパラメータ再構成を必要とする場合がある。確かに、セル識別子等のパラメータはサービスオペレーションにとって極めて重要であるが、それらのパラメータを頻繁に修正しすぎると、許容できない一時的なカバレッジホール、サービス利用不能／ドロップコール等が引き起こされる。
【０００８】
さらに、ノードの中には、自身のカバレッジに他のノードよりも平均して多くのユーザを有するものもあれば、それらのノードの所有者が他のユーザよりも自身のノードを利用することが少ない場合もある。
【０００９】
無線セルラー通信ネットワークには様々な種類のノードが存在し、それらのノードは、要求に応じて再構成可能でないものから再構成可能であるものまで、再構成の受付可能性（availability for reconfiguration）によって特徴付けることができる
【００１０】
基地局及び／又はホーム基地局の数が増加するにつれて、通信の品質を劣化させることなく、全ての基地局及び／又は全てのホーム基地局が最適化プロセスを受付可能である時間期間を見つけることはほとんど不可能になる。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】国際公開第０２／０８０４５８号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明は、新しい最適化プロセスを提供することを目的とする。
【課題を解決するための手段】
【００１３】
このために、本発明は、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法に関する。
この方法は：
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、
− 予想される受付可能性に従ってノードをランク付けするステップと、
− 予想される受付可能性に従って複数のノードセットを形成するステップと、
− ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップと、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを、ノードのうちの１つから受信するステップと、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、ノードセットの中から１つのノードセットを選択するステップと、
− 選択されたノードセット内のノードについての決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行するステップと、
を含む。
【００１４】
また、本発明は、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスにも関する。
このデバイスは：
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得する手段と、
− 予想される受付可能性に従ってノードをランク付けする手段と、
− 予想される受付可能性に従って複数のノードセットを形成する手段と、
− ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定する手段と、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを、ノードうちの１つから受信する手段と、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、ノードセットの中から１つのノードセットを選択する手段と、
− 選択されたノードセット内のノードについての決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する手段と、
を備える。
【００１５】
メッセージの受信に先立って、受付可能性に基づいて複数のノードセットが形成されるので、最適化プロセスに関わるノードの選択が高速になる。
【００１６】
さらに、メッセージの受信に先立ってパラメータが決定されるので、最適化プロセスが高速になる。
【００１７】
さらに、本発明は、パラメータ最適化の厳選されたサブセットを事前に計算し、それらのサブセットを記憶して、日和見的（opportunistically）に適用することも加えて提案する。
【００１８】
ノードセットのノードは、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージの受信に基づく、或る時間期間において受付可能であると予想されるノードである。そのため、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノード以外の他のいずれのノードが、パラメータ最適化プロセスを受付可能である高い確率を有するのかを知ることが可能である。
【００１９】
特定の特徴によると、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。
【００２０】
したがって、自身がパラメータ再構成を受付可能であることをシグナリングするノードは、受付可能である時間がたとえ短くても、高速に再構成することができる。
【００２１】
特定の特徴によると、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクよりも高いランクを有するノードを含まないノードセットとすることができる。
【００２２】
したがって、パラメータ再構成が行われるパラメータ最適化プロセス中に、より高いランクを有するノードは、再構成を受付可能である可能性が低いノードであるために考慮されない。適用されるパラメータ再構成は、システム性能を大幅に劣化させない。確かに、ノードセット内のノードの最初のパラメータ再構成とそのノードセット内のノードの最後の再構成との間の時間は短い。その短い継続時間によって、ノードセット内の全てのノードが再構成されないときに生じる不安定な期間が、無線セルラー通信ネットワークを過度に乱すことが回避される。
【００２３】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【００２４】
したがって、ノードセットの構成の選択が容易である。
【００２５】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信するノードが最も低いランクを有する場合、ノードセットは選択されない。
【００２６】
したがって、単一のノードの最適化は性能改善につながらないことが多く、低いランクのノードほど受付可能になることが多く起こるので、複雑度が制限されると共にシステムの安定性はさらに改善される。
【００２７】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【００２８】
したがって、ノードセットの構成の選択が容易である。
【００２９】
特定の特徴によると、この方法は、パラメータ最適化プロセスが実行されると、或る時間遅延の間待機するステップをさらに含む。
【００３０】
したがって、再構成の回数が制限され、ノードセットのパラメータの最適化は低い複雑度で可能である。
【００３１】
特定の特徴によると、選択されたノードセットに含まれる或るノードが、パラメータ最適化プロセスを受付可能であることを通知するメッセージを時間遅延内に送信すると、選択されたノードセットに含まれるそのノードについての決定されたパラメータがそのノードに適用される。
【００３２】
したがって、選択されたノードセット内のノードは、上記時間期間中にそのノードが再構成を受付可能になるとすぐに再構成される。
【００３３】
パラメータ最適化プロセスが実行されると、選択されたノードセット内のノードのパラメータは記憶され、或るノードが受付可能であることを通知するメッセージが受信されると、そのノードに適用される。
【００３４】
したがって、これにより、最新のパラメータ再構成をノードに適用することが可能になり、最も有益なパラメータ構成をノードに適用することが可能になる。
【００３５】
特定の特徴によると、ノードのうちの１つからメッセージを受信するステップと、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードのランクに従って、ノードセットの中から１つのノードセットを選択するステップと、パラメータ最適化プロセスを実行するステップと、待機するステップとは、絶え間なく続けて実行される連続したステップである。
【００３６】
特定の特徴によると、パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、予想される受付可能性に従ってノードをランク付けするステップと、予想される受付可能性に従って複数のノードセットを形成するステップと、ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップとは、絶え間なく周期的に又は特定のイベント時に実行される。
【００３７】
特定の特徴によると、この方法は、ノードのランク、形成されたノードセット、及び決定されたパラメータを、各ノードセットの各ノードについて記憶するステップをさらに含む。
【００３８】
特定の特徴によると、第１のノードセットに含まれる１つのノードについて決定されたパラメータは、第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合がある。
【００３９】
したがって、ノードセットに含まれる他のノードに従ってパラメータを適合させることが可能である。
【００４０】
特定の特徴によると、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスは、専用デバイスであるか、又は無線セルラー通信ネットワークのノード若しくは無線セルラー通信ネットワークの基地局に含まれる。
【００４１】
さらなる別の特徴によると、本発明は、プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイス上で実行されると、本発明による方法のステップを実行するための命令又はコード部を含む、コンピュータプログラムに関する。
【００４２】
コンピュータプログラムに関する特徴及び利点は、本発明による方法及びデバイスに関連して上述したものと同じであるので、ここでは繰り返さないことにする。
【００４３】
本発明の特徴は、一例の実施形態の以下の説明を読むことによってより明らかになる。この説明は、添付図面を参照して作成されたものである。
【図面の簡単な説明】
【００４４】
【図１】本発明が実施される無線セルラー通信ネットワークを表す。
【図２】本発明が実施されるフリートコーディネータのアーキテクチャを表す図である。
【図３】本発明による、ノードセットを決定してノードをランク付けるためのアルゴリズムの一例を開示する。
【図４】ノードの予想される受付可能性に関する時間における取得されたクロノグラムを表す。
【図５】ノードの予想される受付可能性の取得されたクロノグラムに従って決定された予想ノードセットの一例を表す。
【図６】或るノードがパラメータ更新を受付可能であるときにノードセットを選択するためのアルゴリズムの一例を開示する。
【図７】ノードの受付可能性に関する時間における実際のクロノグラム、及び選択されたノードセットを表す。
【発明を実施するための形態】
【００４５】
図１は、本発明が実施される無線セルラー通信ネットワークを表す。
【００４６】
この無線セルラー通信ネットワークは、図１には図示しない基地局の複数のセルから成る。
【００４７】
明瞭にするために、図１には３つのセルＣ１、Ｃ２、及びＣ３しか表されていないが、無線セルラー通信ネットワークは、より多くの個数のセルを含む。
【００４８】
無線セルラー通信ネットワークは、ホーム基地局の複数のマイクロセルを含む。
【００４９】
明瞭にするために、図１には５つのホーム基地局Ｆ１〜Ｆ５及び５つのマイクロセルＣｆ１〜Ｃｆ５しか表されていないが、無線セルラー通信ネットワークは、より多くの数のノード及びセルを含む。
【００５０】
ホーム基地局Ｆ１〜Ｆ５は、フェムト基地局又はピコ基地局という名称も有する。
【００５１】
各基地局は、それぞれのセルＣ１〜Ｃ３に位置する、図１には図示しない移動端末によって転送された信号を受信することができる。各基地局は、それぞれのセルＣ１〜Ｃ３に位置する移動端末が受信及び処理できる信号を転送する。
【００５２】
各ホーム基地局Ｆ１〜Ｆ５は、それぞれのセルＣｆ１〜Ｃｆ５に位置する移動端末によって転送された信号を受信することができる。各ホーム基地局Ｆ１〜Ｆ５は、それぞれのセルＣｆ１〜Ｃｆ５に位置する移動端末が受信及び処理できる信号を転送する。
【００５３】
無線セルラー通信ネットワークは、当該無線セルラー通信ネットワークのオペレーションを管理する少なくとも１つのコアネットワークデバイスＣＮを備える。
【００５４】
ホーム基地局Ｆ１〜Ｆ５は、フリートコーディネータ（fleet coordinator）ＦＣという名称を有するデバイスによって管理されるエリアＡＲに含まれる。
【００５５】
図１では、フリートコーディネータＦＣは、基地局、ホーム基地局Ｆ１〜Ｆ５、又はコアネットワークデバイスＣＮとは異なるデバイスである。他の実現例では、フリートコーディネータＦＣは、例えば選択手順により時間の経過に伴って変化することもあるししないこともあるホーム基地局Ｆ１〜Ｆ５に含まれる場合もあるし、基地局又は１つのコアネットワークデバイスＣＮに含まれる場合もある。
【００５６】
セルＣｆ１及びＣｆ２はセルＣ１に位置し、セルＣｆ４及びＣｆ５はセルＣ３に位置し、セルＣｆ３はセルＣ２に位置する。
【００５７】
セルＣｆ１〜Ｃｆ５は、互いに接近すると共にセルＣ１〜Ｃ３に含まれるため、ホーム基地局Ｆ１〜Ｆ５及び／又は基地局によって転送及び／又は受信される信号は、ホーム基地局Ｆ１〜Ｆ５及び／又は基地局のパラメータがうまく選ばれていない場合には互いに干渉する。
【００５８】
本発明では、ノードは、基地局又はホーム基地局である。
【００５９】
本発明によれば、フリートコーディネータＦＣは、複数のノードのうちのいずれの部分がいつパラメータ最適化プロセスを受付可能となり得るのかを取得する。
【００６０】
ノードは、自身がアクティブな移動端末にサービスを提供していない場合、及び／又はアイドルな移動端末がそのノードのセルに全く若しくはほとんど位置していない場合に、パラメータ最適化プロセスを受付可能である。
【００６１】
本発明によれば、フリートコーディネータＦＣは、ノードがパラメータ最適化プロセスを受付可能である２つの時間期間の間の遅延に従って、且つ／又はノードがパラメータ最適化プロセスを受付可能であるとの予想の発生に従って、且つ／又は時間期間内におけるパラメータ最適化プロセスを受付可能であると予想される全継続時間に従って、ノードをランク付けする。
【００６２】
本発明によれば、フリートコーディネータＦＣは、パラメータ最適化プロセスを行うことができる複数のノードセットを決定する。
【００６３】
本発明によれば、フリートコーディネータＦＣは、各ノードセットの各ノードについてパラメータを決定する。
【００６４】
本発明によれば、フリートコーディネータＦＣは、
− ノードのうちの１つから、当該ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを受信し、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、複数のノードセットの中から１つのノードセットを選択し、
− 選択されたノードセット内のノードについて決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する。
【００６５】
パラメータ最適化プロセス中、選択されたノードセットのノードは、これまで使用していたパラメータを、そのノードセット内のノードについて決定された新しいパラメータに変更する。
【００６６】
そのノードセットに属さないノードのパラメータは修正されない。
【００６７】
図２は、本発明が実施されるフリートコーディネータのアーキテクチャを表す図である。
【００６８】
フリートコーディネータＦＣは、例えば、バス２０１によって互いに接続されたコンポーネントと、図３及び図６に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６９】
ここで、フリートコーディネータＦＣのアーキテクチャは、プロセッサに基づく代わりに、専用集積回路に基づくこともできることに留意しなければならない。
【００７０】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、及びネットワークインターフェース２０６にリンクする。
【００７１】
メモリ２０３は、変数と、図３及び図６に開示するようなアルゴリズムに関連したプログラムの命令とを受けるように意図されたレジスタを含む。
【００７２】
プロセッサ２００は、ネットワークインターフェース２０６の動作を制御する。
【００７３】
読み出し専用メモリ２０２は、図３及び図６に開示するようなアルゴリズムに関連したプログラムの命令を含む。これらの命令は、ホーム基地局ＨＢＳに電源が投入されると、ランダムアクセスメモリ２０３へ転送される。
【００７４】
フリートコーディネータＦＣは、ネットワークインターフェース２０６を通じて通信ネットワークに接続される。
【００７５】
例えば、ネットワークインターフェース２０６は、ＤＳＬ（デジタル加入者線）モデム又はＩＳＤＮ（サービス統合デジタル網）インターフェース等である。フリートコーディネータＦＣは、ネットワークインターフェース２０６を通じて、無線セルラー通信ネットワークのコアネットワークデバイスＣＮ、並びに、無線セルラー通信ネットワークのノードＦ１〜Ｆ５及び基地局に対して、メッセージを転送し且つ／又はそれらからメッセージを受信することができる。
【００７６】
図３は、本発明による、ノードセットを決定してノードをランク付けるためのアルゴリズムの一例を開示する。
【００７７】
より正確には、本アルゴリズムは、フリートコーディネータＦＣのプロセッサ２００によって実行される。本アルゴリズムは、定期的に、又は少なくとも１つのノードＦ１〜Ｆ５からのメッセージの受信時に、又はパラメータ最適化プロセスが実行されると実行される。
【００７８】
ステップＳ３００において、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するノードＦ１〜Ｆ５が受付可能であると予想される期間を取得する。
【００７９】
例えば、エリアＡＲに位置する各ノードＦ１〜Ｆ５について、パラメータ最適化プロセスを受付可能であると予想される１つ又は複数の期間は、例えば、ノードの統計から得られ、また、ノードによって直近に転送された１つ又は複数の受付可能性のメッセージから推定される。
【００８０】
別の実現モードでは、ノードは、自身の受付可能性（availability）のスケジュールをフリートコーディネータＦＣへ送信する。このスケジュールは、ノードの所有者によって規定することができ、パラメータ最適化プロセスを受付可能である１つ又は複数の好ましいタイムススロットを構成する。この受付可能性のスケジュールは、例えば予想しなかった出来事によって時間的に変化する場合がある。
【００８１】
ノードの予想される受付可能性に関する時間領域における取得されたクロノグラムの一例が、図４に与えられている。
【００８２】
図４は、ノードの予想される受付可能性に関する時間領域における取得されたクロノグラムを表す。
【００８３】
受付可能性は、まだ生じていないので予想とみなされる。
【００８４】
例えば、受付可能性が予測される場合、いくつかの予測誤りが起こる場合がある。たとえ受付可能性のスケジュールが受信されても、そのスケジュールに開示された受付可能性は、ノードが損傷を受ける場合がある、或いはノードの所有者がいつでもスケジュールを変更できるという意味で、予想される受付可能性にすぎない。
【００８５】
図４に示す長方形は、例えばホーム基地局Ｆ１〜Ｆ５といったノードの受付可能であると予想される期間を表す。
【００８６】
ホーム基地局Ｆ５は、パラメータ最適化プロセスを受付可能であると予想される、最も多くの数の期間と全継続時間とを有するホーム基地局である。
【００８７】
ホーム基地局Ｆ４は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００８８】
ホーム基地局Ｆ３は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００８９】
ホーム基地局Ｆ２は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００９０】
ホーム基地局Ｆ１は、パラメータ最適化プロセスを受付可能であると予想される、最も少ない数の期間と全継続時間とを有し、パラメータ最適化プロセスを受付可能である期間が最も少ないホーム基地局である。
【００９１】
ステップＳ３０１において、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するノードをランク付けする。
【００９２】
図４の例によれば、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するホーム基地局Ｆ１〜Ｆ５をランク付けする。
【００９３】
ノードＦ１〜Ｆ５は、例えば、それぞれの更新レート統計に従って、且つ／又はそれぞれのトラフィック負荷に従って、且つ／又はそれぞれのセルＣｆに位置するアクティブ／アイドルな移動端末の個数に従って、且つ／又はそれぞれが次にパラメータ最適化プロセスを受付可能となることが有望な時間に従って、且つ／又はパラメータ最適化プロセスを受付可能であると予想される１つ又は複数の期間の個数に従って、且つ／又はパラメータ最適化プロセスを受付可能であると予想される全継続時間に従って、ランク付けされる。
【００９４】
図４の例によれば、ノードＦ１は１番目のノードとしてランク付けされ、ノードＦ２は２番目のノードとしてランク付けされ、ノードＦ３は３番目のノードとしてランク付けされ、ノードＦ４は４番目のノードとしてランク付けされ、ノードＦ５は５番目のノードとしてランク付けされる。
【００９５】
ここで、或るランクを１つのノードにのみ与えることもできるし、複数のノードが同一のランクを共有する場合もあることに留意しなければならない。
【００９６】
各ノードＦ１〜Ｆ５のランクは、ＲＡＭメモリ２０３に記憶される。
【００９７】
ステップＳ３０２において、プロセッサ２００は、パラメータ最適化プロセスのために選択可能なそれぞれ異なるノードセットを決定する。
【００９８】
パラメータ最適化プロセスのための決定されたノードセットの一例が図５に与えられている。
【００９９】
図５は、ノードの予想される受付可能性の取得されたクロノグラムに従って決定された予想ノードセットの一例を表す。
【０１００】
図５には、パラメータ最適化プロセスのための６つの異なるノードセットが示されている。
【０１０１】
各ノードセットは、所与の遅延Ｔの間、適用可能である。
【０１０２】
遅延Ｔは、ノードセット内の各ノードがパラメータ最適化プロセスを受付可能となった際に、そのノードセット内のノードについてのパラメータを使用することが許容される最大時間期間として定義される。これは、ノードセットにおける最初のノードの最適化プロセスと最後のノードの最適化プロセスとの間の遷移期間に対応する。したがって、クロノグラムは、関連性が高いノードセットを選択して、それらのノードの最適化されたパラメータを計算するのに使用される。最適化されたパラメータは、次のＴの時点において、予想されるノードに対して、受信されたメッセージに基づいて日和見的（opportunistically）に適用される。
【０１０３】
遅延Ｔは、一定とすることもできるし、時間と共に変化させることもできるし、且つ／又は、ノードセットに含まれるノードの個数に従って変化させることもできる。遅延Ｔは、無線セルラー通信ネットワークの振る舞いが最適でないことが許容される最大時間期間に対応させることもできる。
【０１０４】
遅延Ｔは、多くの個数のノードがノードセットに含まれることが可能になる時間期間に対応させることもできる。
【０１０５】
遅延Ｔは、上述した定義間での折衷案とすることもできる。
【０１０６】
例えば、図５のクロノグラムでは、Ｔ１〜Ｔ７の７つの時間期間に区画され、これらの時間期間のそれぞれは遅延Ｔに等しい。
【０１０７】
グレーの長方形は、例えばホーム基地局Ｆといったノードが、或る所与のノードセットに含まれることを示す。
【０１０８】
ホーム基地局Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ１又はＴ３の期間に生じるので、ノードセットＳ１はホーム基地局Ｆ４及びＦ５を含む。
【０１０９】
ホーム基地局Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ２の期間に生じるので、ノードセットＳ２はホーム基地局Ｆ３、Ｆ４及びＦ５を含む。
【０１１０】
ホーム基地局Ｆ２、Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ４の期間に生じるので、ノードセットＳ３はホーム基地局Ｆ２、Ｆ３、Ｆ４及びＦ５を含む。
【０１１１】
ホーム基地局Ｆ２、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ５の期間に生じるので、ノードセットＳ４はホーム基地局Ｆ２、Ｆ４及びＦ５を含む。
【０１１２】
ホーム基地局Ｆ１、Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ６の期間に生じるので、ノードセットＳ５はホーム基地局Ｆ１、Ｆ３、Ｆ４及びＦ５を含む。
【０１１３】
ホーム基地局Ｆ１、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ７の期間に生じるので、ノードセットＳ６はホーム基地局Ｆ１、Ｆ４及びＦ５を含む。
【０１１４】
各ノードセットは、図５のノードセットに対応する時間期間を識別する情報と組み合わされて、ＲＡＭメモリ２０３に記憶される。
【０１１５】
図５のノードセットに対応する時間期間を識別する情報は、図５における１つ又は複数の前のノードセットも識別することができる。
【０１１６】
ステップＳ３０３において、プロセッサ２００は、各ノードセットについて、そのノードセット内の各ノードのパラメータを決定する。
【０１１７】
第１のノードセットに含まれる或るノードについて決定されたパラメータは、第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合がある。
【０１１８】
例えば、ノードセットＳ２のホーム基地局Ｆ３について決定されたパラメータは、ノードセットＳ３のホーム基地局Ｆ３について決定されたパラメータとは異なり、ノードセットＳ５のホーム基地局Ｆ３について決定されたパラメータとも異なる。
【０１１９】
その後、プロセッサ２００は、本アルゴリズムを中断する。
【０１２０】
図６は、ノードがパラメータ更新を受付可能であるときにノードセットを選択するためのアルゴリズムの一例を開示する。
【０１２１】
より正確には、本アルゴリズムは、フリートコーディネータＦＣのプロセッサ２００によって実行される。
【０１２２】
ステップＳ６００において、プロセッサ２００は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージがネットワークインターフェースＩ／Ｆ２０６を通じて受信されたかチェックする。
【０１２３】
ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージがネットワークインターフェースＩ／Ｆ２０６を通じて受信されない限り、プロセッサ２００はステップＳ６００を実行する。
【０１２４】
図７は、ノードのパラメータ最適化プロセスの受付可能性に関する時間領域における実際のクロノグラム、及び選択されたノードセットを表す。
【０１２５】
図７に示す長方形は、ホーム基地局Ｆ１〜Ｆ５がパラメータ最適化プロセスを受付可能である実際の期間を表す。
【０１２６】
ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージが、ネットワークインターフェースＩ／Ｆ２０６を通じて受信された場合、プロセッサ２００は、ステップＳ６０１に移動する。
【０１２７】
図７の例によれば、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信する最初のノードは、ホーム基地局Ｆ４である。
【０１２８】
ステップＳ６０１において、プロセッサ２００は、ステップＳ６００において受信された、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクを取得する。
【０１２９】
ホーム基地局Ｆ４は、４番目にランク付けされたノードである。
【０１３０】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのノードセットを決定する。
【０１３１】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。
【０１３２】
例えば、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。
【０１３３】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【０１３４】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを送信するノードが最も低いランクを有する場合、ノードセットは選択されない。
【０１３５】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信され、そのメッセージを送信したノードが最も低いランクを有する場合、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【０１３６】
上述した例は、組み合わせることもできる。
【０１３７】
ホーム基地局Ｆ４は、ノードセットＳ１に含まれ、図５においてホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることを通知するメッセージの受信の時刻に対応する時間期間内にあるため、プロセッサ２００はノードセットＳ１を選択する。
【０１３８】
ステップＳ６０３において、選択されたノードセットＳ１に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１３９】
パラメータ最適化プロセスは、ホーム基地局Ｆ４及びＦ５について開始される。
【０１４０】
ステップＳ３０３においてノードセットＳ１の各ノードについて決定されたパラメータが、パラメータ最適化プロセスに使用される。
【０１４１】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ１に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ１に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１４２】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１４３】
遅延Ｔは、一定とすることもできるし、時間と共に変化させることもできるし、且つ／又は、ノードセットに含まれるノードの個数に従って変化させることもできる。遅延Ｔは、無線セルラー通信ネットワークの振る舞いが最適でないことが許容される最大時間期間に対応させることもできる。遅延Ｔは、多くの個数のノードがノードセットに含まれることが可能になる時間期間に対応させることもできる。遅延Ｔは、上述した定義間での折衷案とすることもできる。
【０１４４】
プロセッサ２００は、遅延Ｔを経過していない限り、ステップＳ６０４を実行する。
【０１４５】
ここで、遅延Ｔの期間中に、現在選択されているノードセットに属さないノードがパラメータ最適化プロセスを受付可能であることがメッセージによって通知された場合、プロセッサは、別のノードセットを選択するために、ステップＳ６０１に戻ることができることに留意しなければならない。
【０１４６】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１４７】
図７の例によれば、ホーム基地局Ｆ２は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１４８】
ホーム基地局Ｆ２は、２番目にランク付けされたノードである。
【０１４９】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１５０】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ３又はＳ４とすることができる。
【０１５１】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ３又はＳ４とすることができる。
【０１５２】
例えば、プロセッサ２００は、ノードセットＳ３又はＳ４の中からノードセットを選択することができ、そのノードセットは、最も多くの個数のノードを含むノードセットとすることができる。
【０１５３】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ３とすることができる。
【０１５４】
ステップＳ６０３において、選択されたノードセットＳ３に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１５５】
パラメータ最適化プロセスは、ノードＦ２、Ｆ３、Ｆ４、及びＦ５について開始される。
【０１５６】
図７の例によれば、ホーム基地局Ｆ２がノードセットＳ３に含まれるときにホーム基地局Ｆ２について決定されたパラメータが、ホーム基地局Ｆ２によって使用される。
【０１５７】
ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ３に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１５８】
ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ３に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０１５９】
ホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ４がノードセットＳ３に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。
【０１６０】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１６１】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１６２】
図７の例によれば、ホーム基地局Ｆ１は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１６３】
ホーム基地局Ｆ１は、１番目にランク付けされたノードである。
【０１６４】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１６５】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ５又はＳ６とすることができる。
【０１６６】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ５又はＳ６とすることができる。
【０１６７】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ５とすることができる。
【０１６８】
ステップＳ６０３において、選択されたノードセットＳ５に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１６９】
パラメータ最適化プロセスは、ノードＦ１、Ｆ３、Ｆ４、及びＦ５について開始される。
【０１７０】
図７の例によれば、ホーム基地局Ｆ１がノードセットＳ５に含まれるときにホーム基地局Ｆ１について決定されたパラメータが、ホーム基地局Ｆ１によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ５に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１７１】
ホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ４がノードセットＳ５に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。
【０１７２】
ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ５に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０１７３】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１７４】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１７５】
図７の例によれば、ホーム基地局Ｆ４及びＦ５は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１７６】
ホーム基地局Ｆ４は、４番目にランク付けされたノードであり、ホーム基地局Ｆ５は、５番目にランク付けされたノードである。
【０１７７】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。ノードセットは基地局Ｆ４及びＦ５の中からもっとも高いランクを有するノードを考慮して選択される。
【０１７８】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５又はＳ６とすることができる。
【０１７９】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ１とすることができる。
【０１８０】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ４とすることができる。
【０１８１】
プロセッサ２００は、ノードセットＳ４を選択する。
【０１８２】
ステップＳ６０３において、選択されたノードセットＳ４に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１８３】
パラメータ最適化プロセスは、ノードＦ４、Ｆ５及びＦ２について開始される。
【０１８４】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ４に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ４に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１８５】
ホーム基地局Ｆ２がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されないので、ホーム基地局Ｆ２がノードセットＳ４に含まれるときにホーム基地局Ｆ２について決定されたパラメータは、ホーム基地局Ｆ２によって使用されない。
【０１８６】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１８７】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１８８】
図７の例によれば、ホーム基地局Ｆ５は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１８９】
ホーム基地局Ｆ５は、５番目にランク付けされたノードである。
【０１９０】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１９１】
ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したホーム基地局Ｆ５は最も低いランクを有するので、ノードセットは選択されない。
【０１９２】
図７の例によれば、ホーム基地局Ｆ４は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１９３】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ２、Ｓ３又はＳ５とすることができる。
【０１９４】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ１とすることができる。
【０１９５】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ５とすることができる。
【０１９６】
プロセッサ２００は、例えばノードセットＳ５を選択する。
【０１９７】
ステップＳ６０３において、選択されたノードセットＳ２に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１９８】
パラメータ最適化プロセスは、ノードＦ３、Ｆ４、及びＦ５について開始される。
【０１９９】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ５に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ５に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０２００】
ホーム基地局Ｆ１及びＦ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されないので、ホーム基地局Ｆ１及びＦ５がノードセットＳ５に含まれるときにホーム基地局Ｆ１及びＦ５について決定されたパラメータは、ホーム基地局Ｆ１及びＦ５によって使用されない。
【０２０１】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０２０２】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０２０３】
図３及び図６のアルゴリズムは並列に実行できるので、ノードセットは図５のアルゴリズムの実行中にいつでも変化し得る。
【０２０４】
当然のことながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことができる。
【技術分野】
【０００１】
本発明は、包括的には、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法及びデバイスに関する。
【背景技術】
【０００２】
従来の無線セルラー通信ネットワークでは、無線セルラー通信ネットワークの性能を改善するために、パラメータ最適化プロセスが実行される。
【０００３】
近年、ホーム基地局が無線セルラー通信ネットワークに導入されている。所与のエリアにおけるホーム基地局の数は非常に多くなる場合があり、パラメータ最適化プロセスを非常に複雑にする。
【０００４】
パラメータは、使用する周波数帯域、送信電力、時間スケジューリング、及び／又はセル識別子のような、基地局又はホーム基地局が自身の各セルにおいて信号を転送するのに使用する物理レイヤの値である。パラメータ最適化プロセスの間に、或るパラメータセットが基地局又はホーム基地局に割り当てられ、そのパラメータセットが無線セルラー通信ネットワークの性能を最適化するか試される。そのパラメータセットが無線セルラー通信ネットワークの性能を最適化しない場合、基地局又はホーム基地局は再スケジューリングされ、新しいパラメータセットが試される。
【０００５】
例えば、端末において観測される平均干渉レベルを最小化する場合、パラメータセットが正しいか否かのチェックは、ホーム基地局の間及び／又はホーム基地局と基地局とノードとの間で受ける干渉情報の尺度に基づいて行われる。
【０００６】
干渉情報は、基地局、及び／又はホーム基地局、及び／又は基地局若しくはホーム基地局のセルに位置する移動端末によって提供される。
【０００７】
最適化プロセスは、最適なパラメータ設定を達成するために、頻繁なパラメータ再構成を必要とする場合がある。確かに、セル識別子等のパラメータはサービスオペレーションにとって極めて重要であるが、それらのパラメータを頻繁に修正しすぎると、許容できない一時的なカバレッジホール、サービス利用不能／ドロップコール等が引き起こされる。
【０００８】
さらに、ノードの中には、自身のカバレッジに他のノードよりも平均して多くのユーザを有するものもあれば、それらのノードの所有者が他のユーザよりも自身のノードを利用することが少ない場合もある。
【０００９】
無線セルラー通信ネットワークには様々な種類のノードが存在し、それらのノードは、要求に応じて再構成可能でないものから再構成可能であるものまで、再構成の受付可能性（availability for reconfiguration）によって特徴付けることができる
【００１０】
基地局及び／又はホーム基地局の数が増加するにつれて、通信の品質を劣化させることなく、全ての基地局及び／又は全てのホーム基地局が最適化プロセスを受付可能である時間期間を見つけることはほとんど不可能になる。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】国際公開第０２／０８０４５８号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明は、新しい最適化プロセスを提供することを目的とする。
【課題を解決するための手段】
【００１３】
このために、本発明は、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法に関する。
この方法は：
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、
− 予想される受付可能性に従ってノードをランク付けするステップと、
− 予想される受付可能性に従って複数のノードセットを形成するステップと、
− ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップと、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを、ノードのうちの１つから受信するステップと、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、ノードセットの中から１つのノードセットを選択するステップと、
− 選択されたノードセット内のノードについての決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行するステップと、
を含む。
【００１４】
また、本発明は、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスにも関する。
このデバイスは：
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得する手段と、
− 予想される受付可能性に従ってノードをランク付けする手段と、
− 予想される受付可能性に従って複数のノードセットを形成する手段と、
− ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定する手段と、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを、ノードうちの１つから受信する手段と、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、ノードセットの中から１つのノードセットを選択する手段と、
− 選択されたノードセット内のノードについての決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する手段と、
を備える。
【００１５】
メッセージの受信に先立って、受付可能性に基づいて複数のノードセットが形成されるので、最適化プロセスに関わるノードの選択が高速になる。
【００１６】
さらに、メッセージの受信に先立ってパラメータが決定されるので、最適化プロセスが高速になる。
【００１７】
さらに、本発明は、パラメータ最適化の厳選されたサブセットを事前に計算し、それらのサブセットを記憶して、日和見的（opportunistically）に適用することも加えて提案する。
【００１８】
ノードセットのノードは、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージの受信に基づく、或る時間期間において受付可能であると予想されるノードである。そのため、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノード以外の他のいずれのノードが、パラメータ最適化プロセスを受付可能である高い確率を有するのかを知ることが可能である。
【００１９】
特定の特徴によると、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。
【００２０】
したがって、自身がパラメータ再構成を受付可能であることをシグナリングするノードは、受付可能である時間がたとえ短くても、高速に再構成することができる。
【００２１】
特定の特徴によると、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクよりも高いランクを有するノードを含まないノードセットとすることができる。
【００２２】
したがって、パラメータ再構成が行われるパラメータ最適化プロセス中に、より高いランクを有するノードは、再構成を受付可能である可能性が低いノードであるために考慮されない。適用されるパラメータ再構成は、システム性能を大幅に劣化させない。確かに、ノードセット内のノードの最初のパラメータ再構成とそのノードセット内のノードの最後の再構成との間の時間は短い。その短い継続時間によって、ノードセット内の全てのノードが再構成されないときに生じる不安定な期間が、無線セルラー通信ネットワークを過度に乱すことが回避される。
【００２３】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【００２４】
したがって、ノードセットの構成の選択が容易である。
【００２５】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信するノードが最も低いランクを有する場合、ノードセットは選択されない。
【００２６】
したがって、単一のノードの最適化は性能改善につながらないことが多く、低いランクのノードほど受付可能になることが多く起こるので、複雑度が制限されると共にシステムの安定性はさらに改善される。
【００２７】
特定の特徴によると、パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【００２８】
したがって、ノードセットの構成の選択が容易である。
【００２９】
特定の特徴によると、この方法は、パラメータ最適化プロセスが実行されると、或る時間遅延の間待機するステップをさらに含む。
【００３０】
したがって、再構成の回数が制限され、ノードセットのパラメータの最適化は低い複雑度で可能である。
【００３１】
特定の特徴によると、選択されたノードセットに含まれる或るノードが、パラメータ最適化プロセスを受付可能であることを通知するメッセージを時間遅延内に送信すると、選択されたノードセットに含まれるそのノードについての決定されたパラメータがそのノードに適用される。
【００３２】
したがって、選択されたノードセット内のノードは、上記時間期間中にそのノードが再構成を受付可能になるとすぐに再構成される。
【００３３】
パラメータ最適化プロセスが実行されると、選択されたノードセット内のノードのパラメータは記憶され、或るノードが受付可能であることを通知するメッセージが受信されると、そのノードに適用される。
【００３４】
したがって、これにより、最新のパラメータ再構成をノードに適用することが可能になり、最も有益なパラメータ構成をノードに適用することが可能になる。
【００３５】
特定の特徴によると、ノードのうちの１つからメッセージを受信するステップと、パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードのランクに従って、ノードセットの中から１つのノードセットを選択するステップと、パラメータ最適化プロセスを実行するステップと、待機するステップとは、絶え間なく続けて実行される連続したステップである。
【００３６】
特定の特徴によると、パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、予想される受付可能性に従ってノードをランク付けするステップと、予想される受付可能性に従って複数のノードセットを形成するステップと、ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップとは、絶え間なく周期的に又は特定のイベント時に実行される。
【００３７】
特定の特徴によると、この方法は、ノードのランク、形成されたノードセット、及び決定されたパラメータを、各ノードセットの各ノードについて記憶するステップをさらに含む。
【００３８】
特定の特徴によると、第１のノードセットに含まれる１つのノードについて決定されたパラメータは、第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合がある。
【００３９】
したがって、ノードセットに含まれる他のノードに従ってパラメータを適合させることが可能である。
【００４０】
特定の特徴によると、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスは、専用デバイスであるか、又は無線セルラー通信ネットワークのノード若しくは無線セルラー通信ネットワークの基地局に含まれる。
【００４１】
さらなる別の特徴によると、本発明は、プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイス上で実行されると、本発明による方法のステップを実行するための命令又はコード部を含む、コンピュータプログラムに関する。
【００４２】
コンピュータプログラムに関する特徴及び利点は、本発明による方法及びデバイスに関連して上述したものと同じであるので、ここでは繰り返さないことにする。
【００４３】
本発明の特徴は、一例の実施形態の以下の説明を読むことによってより明らかになる。この説明は、添付図面を参照して作成されたものである。
【図面の簡単な説明】
【００４４】
【図１】本発明が実施される無線セルラー通信ネットワークを表す。
【図２】本発明が実施されるフリートコーディネータのアーキテクチャを表す図である。
【図３】本発明による、ノードセットを決定してノードをランク付けるためのアルゴリズムの一例を開示する。
【図４】ノードの予想される受付可能性に関する時間における取得されたクロノグラムを表す。
【図５】ノードの予想される受付可能性の取得されたクロノグラムに従って決定された予想ノードセットの一例を表す。
【図６】或るノードがパラメータ更新を受付可能であるときにノードセットを選択するためのアルゴリズムの一例を開示する。
【図７】ノードの受付可能性に関する時間における実際のクロノグラム、及び選択されたノードセットを表す。
【発明を実施するための形態】
【００４５】
図１は、本発明が実施される無線セルラー通信ネットワークを表す。
【００４６】
この無線セルラー通信ネットワークは、図１には図示しない基地局の複数のセルから成る。
【００４７】
明瞭にするために、図１には３つのセルＣ１、Ｃ２、及びＣ３しか表されていないが、無線セルラー通信ネットワークは、より多くの個数のセルを含む。
【００４８】
無線セルラー通信ネットワークは、ホーム基地局の複数のマイクロセルを含む。
【００４９】
明瞭にするために、図１には５つのホーム基地局Ｆ１〜Ｆ５及び５つのマイクロセルＣｆ１〜Ｃｆ５しか表されていないが、無線セルラー通信ネットワークは、より多くの数のノード及びセルを含む。
【００５０】
ホーム基地局Ｆ１〜Ｆ５は、フェムト基地局又はピコ基地局という名称も有する。
【００５１】
各基地局は、それぞれのセルＣ１〜Ｃ３に位置する、図１には図示しない移動端末によって転送された信号を受信することができる。各基地局は、それぞれのセルＣ１〜Ｃ３に位置する移動端末が受信及び処理できる信号を転送する。
【００５２】
各ホーム基地局Ｆ１〜Ｆ５は、それぞれのセルＣｆ１〜Ｃｆ５に位置する移動端末によって転送された信号を受信することができる。各ホーム基地局Ｆ１〜Ｆ５は、それぞれのセルＣｆ１〜Ｃｆ５に位置する移動端末が受信及び処理できる信号を転送する。
【００５３】
無線セルラー通信ネットワークは、当該無線セルラー通信ネットワークのオペレーションを管理する少なくとも１つのコアネットワークデバイスＣＮを備える。
【００５４】
ホーム基地局Ｆ１〜Ｆ５は、フリートコーディネータ（fleet coordinator）ＦＣという名称を有するデバイスによって管理されるエリアＡＲに含まれる。
【００５５】
図１では、フリートコーディネータＦＣは、基地局、ホーム基地局Ｆ１〜Ｆ５、又はコアネットワークデバイスＣＮとは異なるデバイスである。他の実現例では、フリートコーディネータＦＣは、例えば選択手順により時間の経過に伴って変化することもあるししないこともあるホーム基地局Ｆ１〜Ｆ５に含まれる場合もあるし、基地局又は１つのコアネットワークデバイスＣＮに含まれる場合もある。
【００５６】
セルＣｆ１及びＣｆ２はセルＣ１に位置し、セルＣｆ４及びＣｆ５はセルＣ３に位置し、セルＣｆ３はセルＣ２に位置する。
【００５７】
セルＣｆ１〜Ｃｆ５は、互いに接近すると共にセルＣ１〜Ｃ３に含まれるため、ホーム基地局Ｆ１〜Ｆ５及び／又は基地局によって転送及び／又は受信される信号は、ホーム基地局Ｆ１〜Ｆ５及び／又は基地局のパラメータがうまく選ばれていない場合には互いに干渉する。
【００５８】
本発明では、ノードは、基地局又はホーム基地局である。
【００５９】
本発明によれば、フリートコーディネータＦＣは、複数のノードのうちのいずれの部分がいつパラメータ最適化プロセスを受付可能となり得るのかを取得する。
【００６０】
ノードは、自身がアクティブな移動端末にサービスを提供していない場合、及び／又はアイドルな移動端末がそのノードのセルに全く若しくはほとんど位置していない場合に、パラメータ最適化プロセスを受付可能である。
【００６１】
本発明によれば、フリートコーディネータＦＣは、ノードがパラメータ最適化プロセスを受付可能である２つの時間期間の間の遅延に従って、且つ／又はノードがパラメータ最適化プロセスを受付可能であるとの予想の発生に従って、且つ／又は時間期間内におけるパラメータ最適化プロセスを受付可能であると予想される全継続時間に従って、ノードをランク付けする。
【００６２】
本発明によれば、フリートコーディネータＦＣは、パラメータ最適化プロセスを行うことができる複数のノードセットを決定する。
【００６３】
本発明によれば、フリートコーディネータＦＣは、各ノードセットの各ノードについてパラメータを決定する。
【００６４】
本発明によれば、フリートコーディネータＦＣは、
− ノードのうちの１つから、当該ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを受信し、
− パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくともランクに少なくとも従って、複数のノードセットの中から１つのノードセットを選択し、
− 選択されたノードセット内のノードについて決定されたパラメータを使用して、選択されたノードセットに含まれるノードのパラメータ最適化プロセスを実行する。
【００６５】
パラメータ最適化プロセス中、選択されたノードセットのノードは、これまで使用していたパラメータを、そのノードセット内のノードについて決定された新しいパラメータに変更する。
【００６６】
そのノードセットに属さないノードのパラメータは修正されない。
【００６７】
図２は、本発明が実施されるフリートコーディネータのアーキテクチャを表す図である。
【００６８】
フリートコーディネータＦＣは、例えば、バス２０１によって互いに接続されたコンポーネントと、図３及び図６に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６９】
ここで、フリートコーディネータＦＣのアーキテクチャは、プロセッサに基づく代わりに、専用集積回路に基づくこともできることに留意しなければならない。
【００７０】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、及びネットワークインターフェース２０６にリンクする。
【００７１】
メモリ２０３は、変数と、図３及び図６に開示するようなアルゴリズムに関連したプログラムの命令とを受けるように意図されたレジスタを含む。
【００７２】
プロセッサ２００は、ネットワークインターフェース２０６の動作を制御する。
【００７３】
読み出し専用メモリ２０２は、図３及び図６に開示するようなアルゴリズムに関連したプログラムの命令を含む。これらの命令は、ホーム基地局ＨＢＳに電源が投入されると、ランダムアクセスメモリ２０３へ転送される。
【００７４】
フリートコーディネータＦＣは、ネットワークインターフェース２０６を通じて通信ネットワークに接続される。
【００７５】
例えば、ネットワークインターフェース２０６は、ＤＳＬ（デジタル加入者線）モデム又はＩＳＤＮ（サービス統合デジタル網）インターフェース等である。フリートコーディネータＦＣは、ネットワークインターフェース２０６を通じて、無線セルラー通信ネットワークのコアネットワークデバイスＣＮ、並びに、無線セルラー通信ネットワークのノードＦ１〜Ｆ５及び基地局に対して、メッセージを転送し且つ／又はそれらからメッセージを受信することができる。
【００７６】
図３は、本発明による、ノードセットを決定してノードをランク付けるためのアルゴリズムの一例を開示する。
【００７７】
より正確には、本アルゴリズムは、フリートコーディネータＦＣのプロセッサ２００によって実行される。本アルゴリズムは、定期的に、又は少なくとも１つのノードＦ１〜Ｆ５からのメッセージの受信時に、又はパラメータ最適化プロセスが実行されると実行される。
【００７８】
ステップＳ３００において、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するノードＦ１〜Ｆ５が受付可能であると予想される期間を取得する。
【００７９】
例えば、エリアＡＲに位置する各ノードＦ１〜Ｆ５について、パラメータ最適化プロセスを受付可能であると予想される１つ又は複数の期間は、例えば、ノードの統計から得られ、また、ノードによって直近に転送された１つ又は複数の受付可能性のメッセージから推定される。
【００８０】
別の実現モードでは、ノードは、自身の受付可能性（availability）のスケジュールをフリートコーディネータＦＣへ送信する。このスケジュールは、ノードの所有者によって規定することができ、パラメータ最適化プロセスを受付可能である１つ又は複数の好ましいタイムススロットを構成する。この受付可能性のスケジュールは、例えば予想しなかった出来事によって時間的に変化する場合がある。
【００８１】
ノードの予想される受付可能性に関する時間領域における取得されたクロノグラムの一例が、図４に与えられている。
【００８２】
図４は、ノードの予想される受付可能性に関する時間領域における取得されたクロノグラムを表す。
【００８３】
受付可能性は、まだ生じていないので予想とみなされる。
【００８４】
例えば、受付可能性が予測される場合、いくつかの予測誤りが起こる場合がある。たとえ受付可能性のスケジュールが受信されても、そのスケジュールに開示された受付可能性は、ノードが損傷を受ける場合がある、或いはノードの所有者がいつでもスケジュールを変更できるという意味で、予想される受付可能性にすぎない。
【００８５】
図４に示す長方形は、例えばホーム基地局Ｆ１〜Ｆ５といったノードの受付可能であると予想される期間を表す。
【００８６】
ホーム基地局Ｆ５は、パラメータ最適化プロセスを受付可能であると予想される、最も多くの数の期間と全継続時間とを有するホーム基地局である。
【００８７】
ホーム基地局Ｆ４は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００８８】
ホーム基地局Ｆ３は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００８９】
ホーム基地局Ｆ２は、パラメータ最適化プロセスを受付可能であると予想される、その次に多くの数の期間と全継続時間とを有するホーム基地局である。
【００９０】
ホーム基地局Ｆ１は、パラメータ最適化プロセスを受付可能であると予想される、最も少ない数の期間と全継続時間とを有し、パラメータ最適化プロセスを受付可能である期間が最も少ないホーム基地局である。
【００９１】
ステップＳ３０１において、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するノードをランク付けする。
【００９２】
図４の例によれば、プロセッサ２００は、フリートコーディネータＦＣが管理するエリアＡＲに位置するホーム基地局Ｆ１〜Ｆ５をランク付けする。
【００９３】
ノードＦ１〜Ｆ５は、例えば、それぞれの更新レート統計に従って、且つ／又はそれぞれのトラフィック負荷に従って、且つ／又はそれぞれのセルＣｆに位置するアクティブ／アイドルな移動端末の個数に従って、且つ／又はそれぞれが次にパラメータ最適化プロセスを受付可能となることが有望な時間に従って、且つ／又はパラメータ最適化プロセスを受付可能であると予想される１つ又は複数の期間の個数に従って、且つ／又はパラメータ最適化プロセスを受付可能であると予想される全継続時間に従って、ランク付けされる。
【００９４】
図４の例によれば、ノードＦ１は１番目のノードとしてランク付けされ、ノードＦ２は２番目のノードとしてランク付けされ、ノードＦ３は３番目のノードとしてランク付けされ、ノードＦ４は４番目のノードとしてランク付けされ、ノードＦ５は５番目のノードとしてランク付けされる。
【００９５】
ここで、或るランクを１つのノードにのみ与えることもできるし、複数のノードが同一のランクを共有する場合もあることに留意しなければならない。
【００９６】
各ノードＦ１〜Ｆ５のランクは、ＲＡＭメモリ２０３に記憶される。
【００９７】
ステップＳ３０２において、プロセッサ２００は、パラメータ最適化プロセスのために選択可能なそれぞれ異なるノードセットを決定する。
【００９８】
パラメータ最適化プロセスのための決定されたノードセットの一例が図５に与えられている。
【００９９】
図５は、ノードの予想される受付可能性の取得されたクロノグラムに従って決定された予想ノードセットの一例を表す。
【０１００】
図５には、パラメータ最適化プロセスのための６つの異なるノードセットが示されている。
【０１０１】
各ノードセットは、所与の遅延Ｔの間、適用可能である。
【０１０２】
遅延Ｔは、ノードセット内の各ノードがパラメータ最適化プロセスを受付可能となった際に、そのノードセット内のノードについてのパラメータを使用することが許容される最大時間期間として定義される。これは、ノードセットにおける最初のノードの最適化プロセスと最後のノードの最適化プロセスとの間の遷移期間に対応する。したがって、クロノグラムは、関連性が高いノードセットを選択して、それらのノードの最適化されたパラメータを計算するのに使用される。最適化されたパラメータは、次のＴの時点において、予想されるノードに対して、受信されたメッセージに基づいて日和見的（opportunistically）に適用される。
【０１０３】
遅延Ｔは、一定とすることもできるし、時間と共に変化させることもできるし、且つ／又は、ノードセットに含まれるノードの個数に従って変化させることもできる。遅延Ｔは、無線セルラー通信ネットワークの振る舞いが最適でないことが許容される最大時間期間に対応させることもできる。
【０１０４】
遅延Ｔは、多くの個数のノードがノードセットに含まれることが可能になる時間期間に対応させることもできる。
【０１０５】
遅延Ｔは、上述した定義間での折衷案とすることもできる。
【０１０６】
例えば、図５のクロノグラムでは、Ｔ１〜Ｔ７の７つの時間期間に区画され、これらの時間期間のそれぞれは遅延Ｔに等しい。
【０１０７】
グレーの長方形は、例えばホーム基地局Ｆといったノードが、或る所与のノードセットに含まれることを示す。
【０１０８】
ホーム基地局Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ１又はＴ３の期間に生じるので、ノードセットＳ１はホーム基地局Ｆ４及びＦ５を含む。
【０１０９】
ホーム基地局Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ２の期間に生じるので、ノードセットＳ２はホーム基地局Ｆ３、Ｆ４及びＦ５を含む。
【０１１０】
ホーム基地局Ｆ２、Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ４の期間に生じるので、ノードセットＳ３はホーム基地局Ｆ２、Ｆ３、Ｆ４及びＦ５を含む。
【０１１１】
ホーム基地局Ｆ２、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ５の期間に生じるので、ノードセットＳ４はホーム基地局Ｆ２、Ｆ４及びＦ５を含む。
【０１１２】
ホーム基地局Ｆ１、Ｆ３、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ６の期間に生じるので、ノードセットＳ５はホーム基地局Ｆ１、Ｆ３、Ｆ４及びＦ５を含む。
【０１１３】
ホーム基地局Ｆ１、Ｆ４及びＦ５がパラメータ最適化プロセスを受付可能であると予想される期間は時間Ｔ７の期間に生じるので、ノードセットＳ６はホーム基地局Ｆ１、Ｆ４及びＦ５を含む。
【０１１４】
各ノードセットは、図５のノードセットに対応する時間期間を識別する情報と組み合わされて、ＲＡＭメモリ２０３に記憶される。
【０１１５】
図５のノードセットに対応する時間期間を識別する情報は、図５における１つ又は複数の前のノードセットも識別することができる。
【０１１６】
ステップＳ３０３において、プロセッサ２００は、各ノードセットについて、そのノードセット内の各ノードのパラメータを決定する。
【０１１７】
第１のノードセットに含まれる或るノードについて決定されたパラメータは、第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合がある。
【０１１８】
例えば、ノードセットＳ２のホーム基地局Ｆ３について決定されたパラメータは、ノードセットＳ３のホーム基地局Ｆ３について決定されたパラメータとは異なり、ノードセットＳ５のホーム基地局Ｆ３について決定されたパラメータとも異なる。
【０１１９】
その後、プロセッサ２００は、本アルゴリズムを中断する。
【０１２０】
図６は、ノードがパラメータ更新を受付可能であるときにノードセットを選択するためのアルゴリズムの一例を開示する。
【０１２１】
より正確には、本アルゴリズムは、フリートコーディネータＦＣのプロセッサ２００によって実行される。
【０１２２】
ステップＳ６００において、プロセッサ２００は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージがネットワークインターフェースＩ／Ｆ２０６を通じて受信されたかチェックする。
【０１２３】
ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージがネットワークインターフェースＩ／Ｆ２０６を通じて受信されない限り、プロセッサ２００はステップＳ６００を実行する。
【０１２４】
図７は、ノードのパラメータ最適化プロセスの受付可能性に関する時間領域における実際のクロノグラム、及び選択されたノードセットを表す。
【０１２５】
図７に示す長方形は、ホーム基地局Ｆ１〜Ｆ５がパラメータ最適化プロセスを受付可能である実際の期間を表す。
【０１２６】
ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージが、ネットワークインターフェースＩ／Ｆ２０６を通じて受信された場合、プロセッサ２００は、ステップＳ６０１に移動する。
【０１２７】
図７の例によれば、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信する最初のノードは、ホーム基地局Ｆ４である。
【０１２８】
ステップＳ６０１において、プロセッサ２００は、ステップＳ６００において受信された、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクを取得する。
【０１２９】
ホーム基地局Ｆ４は、４番目にランク付けされたノードである。
【０１３０】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのノードセットを決定する。
【０１３１】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。
【０１３２】
例えば、選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。
【０１３３】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【０１３４】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを送信するノードが最も低いランクを有する場合、ノードセットは選択されない。
【０１３５】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信され、そのメッセージを送信したノードが最も低いランクを有する場合、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。
【０１３６】
上述した例は、組み合わせることもできる。
【０１３７】
ホーム基地局Ｆ４は、ノードセットＳ１に含まれ、図５においてホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることを通知するメッセージの受信の時刻に対応する時間期間内にあるため、プロセッサ２００はノードセットＳ１を選択する。
【０１３８】
ステップＳ６０３において、選択されたノードセットＳ１に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１３９】
パラメータ最適化プロセスは、ホーム基地局Ｆ４及びＦ５について開始される。
【０１４０】
ステップＳ３０３においてノードセットＳ１の各ノードについて決定されたパラメータが、パラメータ最適化プロセスに使用される。
【０１４１】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ１に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ１に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１４２】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１４３】
遅延Ｔは、一定とすることもできるし、時間と共に変化させることもできるし、且つ／又は、ノードセットに含まれるノードの個数に従って変化させることもできる。遅延Ｔは、無線セルラー通信ネットワークの振る舞いが最適でないことが許容される最大時間期間に対応させることもできる。遅延Ｔは、多くの個数のノードがノードセットに含まれることが可能になる時間期間に対応させることもできる。遅延Ｔは、上述した定義間での折衷案とすることもできる。
【０１４４】
プロセッサ２００は、遅延Ｔを経過していない限り、ステップＳ６０４を実行する。
【０１４５】
ここで、遅延Ｔの期間中に、現在選択されているノードセットに属さないノードがパラメータ最適化プロセスを受付可能であることがメッセージによって通知された場合、プロセッサは、別のノードセットを選択するために、ステップＳ６０１に戻ることができることに留意しなければならない。
【０１４６】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１４７】
図７の例によれば、ホーム基地局Ｆ２は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１４８】
ホーム基地局Ｆ２は、２番目にランク付けされたノードである。
【０１４９】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１５０】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ３又はＳ４とすることができる。
【０１５１】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ３又はＳ４とすることができる。
【０１５２】
例えば、プロセッサ２００は、ノードセットＳ３又はＳ４の中からノードセットを選択することができ、そのノードセットは、最も多くの個数のノードを含むノードセットとすることができる。
【０１５３】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ３とすることができる。
【０１５４】
ステップＳ６０３において、選択されたノードセットＳ３に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１５５】
パラメータ最適化プロセスは、ノードＦ２、Ｆ３、Ｆ４、及びＦ５について開始される。
【０１５６】
図７の例によれば、ホーム基地局Ｆ２がノードセットＳ３に含まれるときにホーム基地局Ｆ２について決定されたパラメータが、ホーム基地局Ｆ２によって使用される。
【０１５７】
ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ３に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１５８】
ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ３に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０１５９】
ホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ４がノードセットＳ３に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。
【０１６０】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１６１】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１６２】
図７の例によれば、ホーム基地局Ｆ１は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１６３】
ホーム基地局Ｆ１は、１番目にランク付けされたノードである。
【０１６４】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１６５】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ５又はＳ６とすることができる。
【０１６６】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ５又はＳ６とすることができる。
【０１６７】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ５とすることができる。
【０１６８】
ステップＳ６０３において、選択されたノードセットＳ５に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１６９】
パラメータ最適化プロセスは、ノードＦ１、Ｆ３、Ｆ４、及びＦ５について開始される。
【０１７０】
図７の例によれば、ホーム基地局Ｆ１がノードセットＳ５に含まれるときにホーム基地局Ｆ１について決定されたパラメータが、ホーム基地局Ｆ１によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ５に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１７１】
ホーム基地局Ｆ４がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ４がノードセットＳ５に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。
【０１７２】
ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ５に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０１７３】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１７４】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１７５】
図７の例によれば、ホーム基地局Ｆ４及びＦ５は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１７６】
ホーム基地局Ｆ４は、４番目にランク付けされたノードであり、ホーム基地局Ｆ５は、５番目にランク付けされたノードである。
【０１７７】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。ノードセットは基地局Ｆ４及びＦ５の中からもっとも高いランクを有するノードを考慮して選択される。
【０１７８】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５又はＳ６とすることができる。
【０１７９】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ１とすることができる。
【０１８０】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ４とすることができる。
【０１８１】
プロセッサ２００は、ノードセットＳ４を選択する。
【０１８２】
ステップＳ６０３において、選択されたノードセットＳ４に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１８３】
パラメータ最適化プロセスは、ノードＦ４、Ｆ５及びＦ２について開始される。
【０１８４】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ４に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ５がノードセットＳ４に含まれるときにホーム基地局Ｆ５について決定されたパラメータが、ホーム基地局Ｆ５によって使用される。
【０１８５】
ホーム基地局Ｆ２がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されないので、ホーム基地局Ｆ２がノードセットＳ４に含まれるときにホーム基地局Ｆ２について決定されたパラメータは、ホーム基地局Ｆ２によって使用されない。
【０１８６】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０１８７】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０１８８】
図７の例によれば、ホーム基地局Ｆ５は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１８９】
ホーム基地局Ｆ５は、５番目にランク付けされたノードである。
【０１９０】
ステップＳ６０２において、プロセッサ２００は、パラメータ最適化プロセスのためのノードセットを選択する。
【０１９１】
ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したホーム基地局Ｆ５は最も低いランクを有するので、ノードセットは選択されない。
【０１９２】
図７の例によれば、ホーム基地局Ｆ４は、ノードがパラメータ最適化プロセスを受付可能であることを表すメッセージを送信する。
【０１９３】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットである。選択されるノードセットは、ノードセットＳ２、Ｓ３又はＳ５とすることができる。
【０１９４】
選択されるノードセットは、パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードよりも上位ランクのノードを含まないノードセットとすることができる。選択されるノードセットは、ノードセットＳ１とすることができる。
【０１９５】
例えば、ノードがパラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、選択されるノードセットは、その所与の時刻を含む時間期間又はその所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットである。選択されるノードセットは、ノードセットＳ５とすることができる。
【０１９６】
プロセッサ２００は、例えばノードセットＳ５を選択する。
【０１９７】
ステップＳ６０３において、選択されたノードセットＳ２に含まれるノードについてパラメータ最適化プロセスを開始し、遅延Ｔがアクティブ化される。
【０１９８】
パラメータ最適化プロセスは、ノードＦ３、Ｆ４、及びＦ５について開始される。
【０１９９】
図７の例によれば、ホーム基地局Ｆ４がノードセットＳ５に含まれるときにホーム基地局Ｆ４について決定されたパラメータが、ホーム基地局Ｆ４によって使用される。ホーム基地局Ｆ３がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されると、ホーム基地局Ｆ３がノードセットＳ５に含まれるときにホーム基地局Ｆ３について決定されたパラメータが、ホーム基地局Ｆ３によって使用される。
【０２００】
ホーム基地局Ｆ１及びＦ５がパラメータ最適化プロセスを受付可能であることがメッセージによって通知されないので、ホーム基地局Ｆ１及びＦ５がノードセットＳ５に含まれるときにホーム基地局Ｆ１及びＦ５について決定されたパラメータは、ホーム基地局Ｆ１及びＦ５によって使用されない。
【０２０１】
次のステップＳ６０４において、プロセッサ２００は、遅延Ｔを経過しているかチェックする。
【０２０２】
遅延Ｔを経過した場合、プロセッサ２００はステップＳ６００に戻る。
【０２０３】
図３及び図６のアルゴリズムは並列に実行できるので、ノードセットは図５のアルゴリズムの実行中にいつでも変化し得る。
【０２０４】
当然のことながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことができる。
【特許請求の範囲】
【請求項１】
無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法であって、
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、
− 該予想される受付可能性に従って前記ノードをランク付けするステップと、
− 該予想される受付可能性に従って複数のノードセットを形成するステップと、
− 前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップと、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを、前記ノードのうちの１つから受信するステップと、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくとも前記ランクに少なくとも従って、前記ノードセットの中から１つのノードセットを選択するステップと、
− 該選択されたノードセット内のノードについての前記決定されたパラメータを使用して、前記選択されたノードセットに含まれるノードの前記パラメータ最適化プロセスを実行するステップと、
を含むことを特徴とする、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法。
【請求項２】
前記選択されるノードセットは、前記パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットであることを特徴とする、請求項２に記載の方法。
【請求項３】
前記選択されるノードセットは、前記パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクよりも高いランクを有するノードを含まないノードセットとすることができることを特徴とする、請求項２に記載の方法。
【請求項４】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、前記選択されるノードセットは、該所与の時刻を含む時間期間又は該所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットであることを特徴とする、請求項２に記載の方法。
【請求項５】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードが最も低いランクを有する場合、ノードセットは選択されないことを特徴とする、請求項１に記載の方法。
【請求項６】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信され、該パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードが最も低いランクを有する場合、前記選択されるノードセットは、該所与の時刻を含む時間期間又は該所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットであることを特徴とする、請求項１に記載の方法。
【請求項７】
前記パラメータ最適化プロセスが実行されると、或る時間遅延の間待機するステップをさらに含むことを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
前記選択されたノードセットに含まれる或るノードが、前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを前記時間遅延内に送信すると、
前記選択されたノードセットに含まれる該ノードについての前記決定されたパラメータが、該ノードに適用されることを特徴とする、請求項７に記載の方法。
【請求項９】
前記ノードのうちの１つから前記メッセージを受信するステップと、
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの前記ランクに従って、前記ノードセットの中から１つのノードセットを選択するステップと、
前記パラメータ最適化プロセスを実行するステップと、
前記待機するステップとは、
絶え間なく続けて実行される連続したステップであることを特徴とする、請求項７又は８に記載の方法。
【請求項１０】
前記パラメータ最適化プロセスを受付可能であると予想されるノードにおける、前記予想される受付可能性に関連した情報を取得するステップと、
該予想される受付可能性に従って前記ノードをランク付けするステップと、
該予想される受付可能性に従って複数のノードセットを形成するステップと、
前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップとは、
絶え間なく周期的に又は特定のイベント時に実行されることを特徴とする、請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
前記ノードの前記ランク、前記形成されたノードセット、及び前記決定されたパラメータを、各ノードセットの各ノードについて記憶するステップをさらに含むことを特徴とする、請求項１０に記載の方法。
【請求項１２】
第１のノードセットに含まれる１つのノードについて決定されたパラメータは、該第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合があることを特徴とする、請求項１〜１１のいずれか一項に記載の方法。
【請求項１３】
無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスであって、
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得する手段と、
− 該予想される受付可能性に従って前記ノードをランク付けする手段と、
− 該予想される受付可能性に従って複数のノードセットを形成する手段と、
− 前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定する手段と、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを、前記ノードのうちの１つから受信する手段と、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくとも前記ランクに少なくとも従って、前記ノードセットの中から１つのノードセットを選択する手段と、
− 該選択されたノードセット内のノードについての前記決定されたパラメータを使用して、前記選択されたノードセットに含まれるノードの前記パラメータ最適化プロセスを実行する手段と、
を備えることを特徴とする、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイス。
【請求項１４】
前記無線セルラー通信ネットワークのいずれのノードが前記パラメータ最適化プロセスに関わるかを決定するためのデバイスは、専用デバイスであるか、又は前記無線セルラー通信ネットワークのノード若しくは前記無線セルラー通信ネットワークの基地局に含まれることを特徴とする、請求項１３に記載のデバイス。
【請求項１５】
プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、該コンピュータプログラムがプログラマブルデバイス上で実行されると、請求項１〜１２のいずれか一項に記載の方法の前記ステップを実行するための命令又はコード部を含む、コンピュータプログラム。
【請求項１】
無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法であって、
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得するステップと、
− 該予想される受付可能性に従って前記ノードをランク付けするステップと、
− 該予想される受付可能性に従って複数のノードセットを形成するステップと、
− 前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップと、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを、前記ノードのうちの１つから受信するステップと、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくとも前記ランクに少なくとも従って、前記ノードセットの中から１つのノードセットを選択するステップと、
− 該選択されたノードセット内のノードについての前記決定されたパラメータを使用して、前記選択されたノードセットに含まれるノードの前記パラメータ最適化プロセスを実行するステップと、
を含むことを特徴とする、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するための方法。
【請求項２】
前記選択されるノードセットは、前記パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードを含む１つのノードセットであることを特徴とする、請求項２に記載の方法。
【請求項３】
前記選択されるノードセットは、前記パラメータ最適化プロセスを受付可能であることを表すメッセージを送信したノードのランクよりも高いランクを有するノードを含まないノードセットとすることができることを特徴とする、請求項２に記載の方法。
【請求項４】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信されると、前記選択されるノードセットは、該所与の時刻を含む時間期間又は該所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットであることを特徴とする、請求項２に記載の方法。
【請求項５】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードが最も低いランクを有する場合、ノードセットは選択されないことを特徴とする、請求項１に記載の方法。
【請求項６】
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージが所与の時刻に受信され、該パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードが最も低いランクを有する場合、前記選択されるノードセットは、該所与の時刻を含む時間期間又は該所与の時刻に近い時間期間について決定されたノードセットに対応するノードセットであることを特徴とする、請求項１に記載の方法。
【請求項７】
前記パラメータ最適化プロセスが実行されると、或る時間遅延の間待機するステップをさらに含むことを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
前記選択されたノードセットに含まれる或るノードが、前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを前記時間遅延内に送信すると、
前記選択されたノードセットに含まれる該ノードについての前記決定されたパラメータが、該ノードに適用されることを特徴とする、請求項７に記載の方法。
【請求項９】
前記ノードのうちの１つから前記メッセージを受信するステップと、
前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの前記ランクに従って、前記ノードセットの中から１つのノードセットを選択するステップと、
前記パラメータ最適化プロセスを実行するステップと、
前記待機するステップとは、
絶え間なく続けて実行される連続したステップであることを特徴とする、請求項７又は８に記載の方法。
【請求項１０】
前記パラメータ最適化プロセスを受付可能であると予想されるノードにおける、前記予想される受付可能性に関連した情報を取得するステップと、
該予想される受付可能性に従って前記ノードをランク付けするステップと、
該予想される受付可能性に従って複数のノードセットを形成するステップと、
前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定するステップとは、
絶え間なく周期的に又は特定のイベント時に実行されることを特徴とする、請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
前記ノードの前記ランク、前記形成されたノードセット、及び前記決定されたパラメータを、各ノードセットの各ノードについて記憶するステップをさらに含むことを特徴とする、請求項１０に記載の方法。
【請求項１２】
第１のノードセットに含まれる１つのノードについて決定されたパラメータは、該第１のノードセットとは異なる第２のノードセットに含まれるそのノードについて決定されたパラメータとは異なる場合があることを特徴とする、請求項１〜１１のいずれか一項に記載の方法。
【請求項１３】
無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイスであって、
− パラメータ最適化プロセスを受付可能であると予想されるノードにおける、予想される受付可能性に関連した情報を取得する手段と、
− 該予想される受付可能性に従って前記ノードをランク付けする手段と、
− 該予想される受付可能性に従って複数のノードセットを形成する手段と、
− 前記ノードセットのそれぞれについて、ノードセット内の各ノードのパラメータを決定する手段と、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを、前記ノードのうちの１つから受信する手段と、
− 前記パラメータ最適化プロセスを受付可能であることを通知するメッセージを送信したノードの少なくとも前記ランクに少なくとも従って、前記ノードセットの中から１つのノードセットを選択する手段と、
− 該選択されたノードセット内のノードについての前記決定されたパラメータを使用して、前記選択されたノードセットに含まれるノードの前記パラメータ最適化プロセスを実行する手段と、
を備えることを特徴とする、無線セルラー通信ネットワークのいずれのノードがパラメータ最適化プロセスに関わるかを決定するためのデバイス。
【請求項１４】
前記無線セルラー通信ネットワークのいずれのノードが前記パラメータ最適化プロセスに関わるかを決定するためのデバイスは、専用デバイスであるか、又は前記無線セルラー通信ネットワークのノード若しくは前記無線セルラー通信ネットワークの基地局に含まれることを特徴とする、請求項１３に記載のデバイス。
【請求項１５】
プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、該コンピュータプログラムがプログラマブルデバイス上で実行されると、請求項１〜１２のいずれか一項に記載の方法の前記ステップを実行するための命令又はコード部を含む、コンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０１０−２７３３４０（Ｐ２０１０−２７３３４０Ａ）
【公開日】平成２２年１２月２日（２０１０．１２．２）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１０−１１２８３２（Ｐ２０１０−１１２８３２）
【出願日】平成２２年５月１７日（２０１０．５．１７）
【出願人】（５０３１６３５２７）ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ (175)
【氏名又は名称原語表記】ＭＩＴＳＵＢＩＳＨＩ ＥＬＥＣＴＲＩＣ Ｒ＆Ｄ ＣＥＮＴＲＥ ＥＵＲＯＰＥ Ｂ．Ｖ．
【住所又は居所原語表記】Ｃａｐｒｏｎｉｌａａｎ ４６， １１１９ ＮＳ Ｓｃｈｉｐｈｏｌ Ｒｉｊｋ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【Ｆターム（参考）】
【公開日】平成２２年１２月２日（２０１０．１２．２）
【国際特許分類】
【出願番号】特願２０１０−１１２８３２（Ｐ２０１０−１１２８３２）
【出願日】平成２２年５月１７日（２０１０．５．１７）
【出願人】（５０３１６３５２７）ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ (175)
【氏名又は名称原語表記】ＭＩＴＳＵＢＩＳＨＩ ＥＬＥＣＴＲＩＣ Ｒ＆Ｄ ＣＥＮＴＲＥ ＥＵＲＯＰＥ Ｂ．Ｖ．
【住所又は居所原語表記】Ｃａｐｒｏｎｉｌａａｎ ４６， １１１９ ＮＳ Ｓｃｈｉｐｈｏｌ Ｒｉｊｋ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【Ｆターム（参考）】
[ Back to top ]