セルを識別する情報の少なくとも１つの監視リストを更新する方法及びデバイス、並びにこの方法に関連したコンピュータプログラム
【課題】限られたコンピューティング資源で隣接セルの正確な監視リストを決定することができる方法を提供する。
【解決手段】基地局は、移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信し、セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新し、受信されたパスリストの内容から少なくとも１つの変更パスリストを求め、かつ、変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から別の基地局を決定し、別の基地局へその変更パスリストを送信する。
【解決手段】基地局は、移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信し、セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新し、受信されたパスリストの内容から少なくとも１つの変更パスリストを求め、かつ、変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から別の基地局を決定し、別の基地局へその変更パスリストを送信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線電気通信ネットワークの基地局によって管理されるセル内でこの基地局により転送されるセルを識別する情報の監視リストを更新する方法に関する。
【背景技術】
【０００２】
少なくとも１つのセルをそれぞれ管理する複数の基地局で構成された無線セルラー電気通信ネットワークでは、セル内に位置している移動端末は、その移動端末が位置しているそのセルを管理する基地局ＢＳを通じて、通信の確立又は受信又は継続を行うことができる。
【０００３】
各基地局は、自身が管理する各セル内で、別のセルを識別する情報を含む監視リストを転送する。移動端末は、これらのセル内で転送される信号を監視し、移動端末が位置しているセルを管理する基地局に測定報告を送信する。この測定報告は、受信信号の品質についての情報を含み、定期的、又は所定タイプのイベントが検出される時のいずれかに報告される。このようなイベントは、異なる信号の品質値が互いに交差している時又は異なる信号の品質値が所定のしきい値と交差している時に検出できる。このようなイベントは、通信が別の基地局を介して転送されるべき場所でのハンドオーバの状況を検出するのに有用である。
【０００４】
移動端末が、基地局を通じてリモート電気通信デバイスと通信している時、ネットワークは、測定報告に従って、通信のハンドオーバ処理に進むこと、すなわち、別の基地局を通じて通信の継続を可能にすることを決定できる。
【０００５】
都合が悪いことに、移動端末によってスキャンされて測定されるセルの個数は、多くなる可能性がある。受信された無線レベルの正確な測定を実現するために移動端末側で利用可能な時間及び物理的資源は、限られている。また、あまりにも多くの品質値の定期的な報告は、アップリンクチャネルのシグナリング容量を消費する。したがって、このような報告は、時間を要し、ハンドオーバ処理において望ましくない待ち時間をもたらすか、又は、アップリンクチャネルの帯域幅を消費し、アップリンクチャネルを有用なデータに使用できない。
【０００６】
したがって、今後のスムーズなハンドオーバに実際に重要となるセルの信号の品質の測定及び報告に、移動端末がその測定時間及び資源を集中できるようにするために、基地局は、別のセルを識別する情報を含む監視リストの内容を、自身が管理する１つ又は複数のセルの隣接したセルに限定すべきである。
【０００７】
上述した、隣接セルの監視リストの内容の制限に関する問題は、それが隣接セルリストのアプリオリな知識に依拠しているということである。この監視リストは、既知の最適化技法から決定される。この既知の最適化技法は、都合が悪いことに、無線伝搬予測ツール等の予測ツールに依拠している。
【０００８】
無線伝搬予測ツールは、通常、精度が限られており、かなり集中的なコンピュータシミュレーションを必要とする。
【０００９】
無線セルラー電気通信ネットワークにおいて、セルが追加又は除去されるたびに、近傍の状況は変更され、更新された隣接セルの監視リストを得るために、新たに最適化が行われなければならない。無線セルラー電気通信ネットワークのメンテナンスは、困難な仕事であり、厳しい調整を行わなければならない。
【００１０】
したがって、本発明の目的は、従来の無線計画を必要としない解決法を提案することを可能にし、且つ、限られたコンピューティング資源で隣接セルの正確な監視リストを決定することができる方法及びデバイスを提案することである。
【００１１】
この目的のために、本発明は、無線電気通信ネットワークの基地局によって管理される少なくとも１つのセル内で基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新する方法であって、
少なくとも１つの監視リストは、当該少なくとも１つの監視リストが転送される基地局によって管理されるセルに隣接したセルを識別する情報を含み、
当該方法は、
基地局によって実行されるステップであって、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信するステップと、
セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新するステップと、
受信されたパスリストの内容から少なくとも１つの変更パスリストを求めるステップと、
変更パスリスト又は各変更パスリストについて、
その変更パスリストの内容から別の基地局を決定するステップと、
別の基地局へその変更パスリストを送信するステップと
を含むことを特徴とする、方法に関する。
【００１２】
本発明は、基地局によって管理される少なくとも１つのセル内で基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新するデバイスであって、
少なくとも１つの監視リストは、少なくとも１つの監視リストが転送される基地局によって管理されるセルに隣接したセルを識別する情報を含み、
当該デバイスは、基地局に含まれ、且つ、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信する手段と、
セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新する手段と、
受信されたパスリストの内容から少なくとも１つの変更パスリストを求めることと、
変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から少なくとも１つの別の基地局を決定する手段と、
変更パスリスト又は各変更パスリストについて、別の基地局又は別の各基地局へその変更パスリストを送信する手段と
を備えることを特徴とする、デバイスにも関する。
【００１３】
したがって、もはや無線計画を有する必要はない。移動端末が移動して通ったセルを識別する情報を使用することにより、基地局によって管理される或るセルに隣接したあらゆる新しいセルに気付くことが可能になる。
【００１４】
さらに、少なくとも１つの別の基地局が、その別の基地局によって管理されるセルに隣接したあらゆる新しいセルに気付くことも可能である。
【００１５】
特定の特徴によれば、
基地局は、
基地局によって管理される或るセルを識別する情報をパスリストにおいて識別し、
パスリストにおいて基地局によって管理される或るセルを識別する情報のすぐ後に続く別のセルを識別する情報を、パスリストにおいて識別し、
基地局によって管理される或るセル及び別のセルに関連付けられているカウンタの値を更新し、且つ、
基地局によって管理される或るセル内で基地局によって転送される、セルを識別する情報の監視リストは、カウンタの値に従って更新される。
【００１６】
したがって、その別のセルが、移動端末がこの基地局によって管理されるセルを去る時に入る可能性があるセルであるか否かを判断することが可能である。カウンタは、多数の移動端末に対応する、受信された多くの連続したメッセージに含まれる情報を反映するので、無線伝搬状態の変更に起因するセル間の典型的な隣接状態のあらゆる変更を検出することが可能である。
【００１７】
特定の特徴によれば、
基地局は、
基地局によって管理される或るセルを識別する情報をパスリストにおいて識別し、
パスリストにおいて基地局によって管理される或るセルを識別する情報のすぐ前の別のセルを識別する情報を、パスリストにおいて識別し、
基地局によって管理される或るセル及び別のセルに関連付けられているカウンタの値を更新し、且つ、
基地局によって管理される或るセル内で基地局によって転送される、セルを識別する情報の監視リストは、カウンタの値に従って更新される。
【００１８】
したがって、その別のセルが、移動端末がこの基地局によって管理されるセルに入る時に去る可能性があるセルであるか否かを判断することが可能である。カウンタは、多数の移動端末に対応する、受信された多くの連続したメッセージに含まれる情報を反映するので、無線伝搬状態の変更に起因するセル間の典型的な隣接状態のあらゆる変更を検出することが可能である。
【００１９】
特定の特徴によれば、別のセル内で基地局によって転送される、セルを識別する情報の監視リストは、別のセルが基地局によって管理される場合に、カウンタの値に従って更新される。
【００２０】
したがって、この基地局によって管理されるセルにおいて転送される複数の監視リストは、単一のメッセージの受信後に一度に更新される。メッセージの個数が削減される。
【００２１】
特定の特徴によれば、
基地局は、
受信されたパスリストにおいて、基地局によって管理される第１のセルを識別する第１の情報を選択し、
受信されたパスリストにおいて、第２のセルを識別する第２の情報を選択し、
受信されたパスリストにおいて、第１の情報と第２の情報との間に含まれるセルを識別する各情報を選択し、且つ、
変更パスリストは、第１の情報、第１の情報と第２の情報との間の各情報、及び第２の情報で構成される。
【００２２】
したがって、変更パスリストを求めることは、最初の順序付きパスリストをサブリストに切り分けることにその本質があり、これは移動端末が移動して通ったセルの順序に影響を与えないので、変更パスリストを求めることは、実現が簡単である。
【００２３】
特定の特徴によれば、選択された第１の情報は、受信されたパスリストにおいて、基地局によって管理されないセルを識別する情報が受信されたパスリストにおいて後に続く、基地局によって管理されるセルを識別する第１の情報である。
【００２４】
したがって、受信されたパスリストにおいてこの基地局によって管理されるセルを識別する第１の情報の前にある、この基地局によって管理されるセルを識別する情報は、変更パスリストの一部とはならない。なお、第１の情報は、受信されたパスリストにおいて、この基地局によって管理されないセルを識別する情報が後に続く。このような情報は、この基地局によって管理されるセル間の隣接関係にしか影響を与えず、別の基地局へ転送される必要はない。シグナリングは最小にされる。
【００２５】
特定の特徴によれば、選択された第２の情報は、受信されたパスリストにおいて選択された第１の情報に続く初めの基地局のセルを識別する情報である。
【００２６】
したがって、基地局が、求められた変更パスリストから同様の方法を用いて求められた変更パスリストを別の基地局からさらに受信する機会はない。受信されたパスリストで観察されるセル間の遷移は、１回しかカウントされない。基地局の処理は最小にされる。基地局間のシグナリングも最小にされる。
【００２７】
特定の特徴によれば、複数の変更パスリストが求められ、変更パスリストを求めるための選択された少なくとも１つの第２の情報は、次の変更パスリストを求めるための第１の情報である。
【００２８】
したがって、受信されたパスリストの、すべての基地局にわたる処理は、並列的に扱われることになり、要する時間はより少なくなる。監視リストをより高速に更新できる。
【００２９】
加えて、受信されたパスリストが、ループを含む移動端末の軌跡を表している場合に、基地局は、このような軌跡を１回しか処理しない。
【００３０】
特定の特徴によれば、第２の情報は、受信されたパスリストの最後の情報である。
【００３１】
したがって、変更パスリストを求めることは簡単であり、次の変更パスリストを求めることが可能でないときに実現できる。
【００３２】
特定の特徴によれば、
別の基地局は、変更パスリストにおいて第１の情報のすぐ後に続く第３のセルを識別する第３の情報を、変更パスリストにおいて選択することによって決定され、且つ、
別の基地局は、選択された第３の情報によって識別されるセルを管理する基地局である。
【００３３】
したがって、別の基地局は、移動端末が、この別の基地局によって管理され且つ選択された第３の情報によって識別される別のセルに入る前に、この基地局により管理され且つ第１の情報によって識別されるセルを去ったことを観察すると、監視リストを更新できる。
【００３４】
特定の特徴によれば、移動端末が移動して通ったセルを識別する情報のパスリストを含むメッセージは、無線電気通信ネットワークの別の基地局から、又は、無線電気通信ネットワークのサーバから、又は、移動端末から受信される。
【００３５】
したがって、このようなリストのシグナリングは、効率的な方法で行われる。移動端末は、メッセージを１回しか送信する必要がないので、移動端末のバッテリーを節減できる。サーバは、パスリストを１回しか送信しないので、サーバの処理能力を節減できる。
【００３６】
特定の特徴によれば、別の基地局も、少なくとも１つの監視リストを更新する方法及びステップを実行する。
【００３７】
したがって、変更パスリストに含まれる情報は、連続した基地局によって取り扱うことができ、受信されたパスリストにおいて識別されたすべてのセル内で転送される監視リストは、移動端末が移動して通ったセルのリストを表すパスリストに従って更新されることになる。
【００３８】
更新された各監視リストは、実際のモビリティ状態及びセル間の典型的な無線隣接状態をより良く反映する。無線電気通信ネットワークは、無線計画を必要とせず、無線伝搬状態が変化していることを検出するために複雑な方式も必要としない。
【００３９】
さらに別の態様によれば、本発明は、プログラマブルデバイス内へ直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイス上で実行されると本発明による方法のステップを実施する命令又はコード片を含む、コンピュータプログラムに関する。
【００４０】
コンピュータプログラムに関連した特徴及び利点は、本発明による方法及びデバイスに関連した、上記で説明したものと同じであるので、ここでは繰り返さないことにする。
【００４１】
本発明の特徴は、実施形態の一例の以下の説明を読むことによってより明らかになる。上記説明は、添付図面について作成されている。
【００４２】
図１は、本発明による移動電気通信ネットワークのアーキテクチャを表す第１の図である。
【００４３】
この移動電気通信ネットワークでは、サーバ２０が、電気通信ネットワーク５０を通じて複数の基地局ＢＳ１〜ＢＳ４に接続されている。電気通信ネットワーク５０は、専用有線ネットワーク、又は、公衆交換ネットワークのような公衆ネットワーク、又は、ＩＰベースネットワーク、又は、無線ネットワーク、又は、非同期転送モードネットワーク、又は、上記列挙したネットワークの組み合わせである。
【００４４】
電気通信ネットワーク５０は、本発明によれば、基地局ＢＳ１〜ＢＳ４を互いに接続して、基地局ＢＳ１〜ＢＳ４の間又は基地局ＢＳ１〜ＢＳ４とサーバ２０との間のメッセージ及び情報の転送を可能にする。
【００４５】
各基地局ＢＳ１〜ＢＳ４は、少なくとも１つの無線エリア１５を通じてデータの転送及び／又は受信を行うことができる。このような無線エリア１５は、以下では、基地局ＢＳによって管理されるセル１５と呼ばれる。
【００４６】
図１の例によれば、基地局ＢＳ１はセル１５1及び１５2を管理し、基地局ＢＳ２はセル１５3及び１５4を管理し、基地局ＢＳ３はセル１５5及び１５6を管理し、基地局ＢＳ４はセル１５7及び１５8を管理する。
【００４７】
サーバ２０は、移動電気通信ネットワークの基地局ＢＳ１〜ＢＳ４に関連した情報を記憶する。サーバ２０は、各基地局ＢＳが管理する各セル１５を識別する情報を記憶する。
【００４８】
図１では、１つのサーバ２０しか示されていないが、より多くの個数のサーバ２０を本発明で使用できることを理解することができる。
【００４９】
同様に、４つの基地局ＢＳ１〜ＢＳ４及びそれらの各セル１５しか示されていないが、より多くの個数の基地局ＢＳ及びセル１５を本発明で使用できることを理解することができる。
【００５０】
３ＧＰＰで現在論議されている長期的発展型（ＬＴＥ）ネットワークでは、サーバ２０は、モビリティ管理エンティティ（ＭＭＥ）と呼ばれる。汎用パケット無線サービスネットワークでは、サーバ２０は、サービングＧＰＲＳサポートノード（ＳＧＳＮ）と呼ばれる。移動ＩＰネットワークでは、サーバ２０は外部エージェント（ＦＡ）と呼ばれ、ＧＳＭネットワークでは、サーバ２０は、在圏ロケーションレジスタ（ＶＬＲ）と呼ばれる。
【００５１】
図１では、移動端末３０が示されている。この移動端末３０は、基地局ＢＳ４のセル１５8に位置している。
【００５２】
移動端末３０は、セル１５8に位置する前に、矢印記号Ａ12によって示すようにセル１５1からセル１５2に、矢印記号Ａ23によって示すようにセル１５2からセル１５3に、矢印記号Ａ34によって示すようにセル１５3からセル１５4に、矢印記号Ａ42によって示すようにセル１５4からセル１５2に、矢印記号Ａ25によって示すようにセル１５2からセル１５5に、矢印記号Ａ57によって示すようにセル１５5からセル１５7に、矢印記号Ａ71によって示すようにセル１５7からセル１５1に連続的に移動し、最終的に矢印記号Ａ18によって示すようにセル１５1からセル１５8に移動している。
【００５３】
移動端末３０は、セル１５内に位置しているときに、移動端末３０が位置しているセル１５を管理する基地局ＢＳを通じて、通信の確立若しくは受信若しくは継続を行うことができるか、又はページング通知メッセージを受信できる。
【００５４】
サーバ２０は、移動端末３０が位置していると予想されるトラッキングエリアのセル１５を少なくとも管理する基地局ＢＳにページング通知をルーティングできるように、無線セルラー電気通信ネットワークにおいて、移動端末３０のロケーションの軌跡を保管（keep）することを担当する。このようなページング通知は、さまざまな場合に起こり得るが、主として、ネットワークから移動端末３０に着信コールをルーティングしなければならない時に起こり得る。その場合、基地局３０は、移動端末３０がリスン(listen)できるページングメッセージを、無線によって送信できる。移動端末３０は、ページングメッセージを受信すると、コールを受け付けるためにウェークアップしてシグナリングをトリガできる。
【００５５】
セル１５1〜１５7は、好ましくは、移動端末３０に割り当てられたトラッキングエリアに含まれる。
【００５６】
例えばセル１５8等、移動端末が現在属しているトラッキングエリアに属していないセル１５内に移動端末３０が入る時、移動端末３０は、該移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じて、サーバ２０にトラッキングエリア更新メッセージを送信する。このメッセージは、前に転送されたトラッキングエリア更新メッセージの後に移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含む。好ましい実施態様では、このメッセージは、移動端末３０が現在位置しているセル１５を識別する情報を含む。したがって、サーバ２０は、移動端末３０がどのセル１５に位置しているのかを常に知らされ、移動端末３０が位置しているセル１５を含む新しいトラッキングエリアを決定でき、その新しいトラッキングエリアに属する１つのセル１５を制御する各基地局ＢＳに、このような移動端末３０へのページング表示をルーティングできる。
【００５７】
ここで、移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含むトラッキングエリア更新メッセージを送信する代わりに、移動端末は、専用メッセージを例えば定期的に送信することに留意しなければならない。この専用メッセージは、移動端末３０が通過したセル１５を識別する情報を含む。
【００５８】
各基地局ＢＳは、自身が管理する各セル１５内で、別のセル１５を識別する情報を含む監視リストを転送する。移動端末３０は、これらのセル１５内で転送される信号を監視し、移動端末３０が位置しているセル１５を管理する基地局ＢＳに測定報告を送信する。
【００５９】
たとえば、移動端末３０が、図１に図示しないリモート電気通信デバイスと基地局ＢＳを通じて通信している時、その基地局ＢＳ又はサーバ２０は、測定報告に従って、通信のハンドオーバ処理に進むこと、すなわち、別の基地局ＢＳを通じて通信の継続を可能にすることを決定できる。
【００６０】
図２は、本発明による基地局のブロック図である。
【００６１】
各基地局ＢＳは、たとえば、バス２０１によって互いに接続されているコンポーネントと、図３ａ及び図３ｂ又は図５に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６２】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、ネットワークインターフェース２０４、及び無線インターフェース２０６にリンクする。
【００６３】
メモリ２０３は、変数、基地局ＢＳによって管理されるセル１５の隣接セルとして知られているセル１５のようなセル１５を識別する情報及び隣接セル１５を管理する基地局ＢＳの識別子、移動端末３０又は別の基地局ＢＳ又はサーバ２０によって転送されたメッセージの内容、並びに、図３ａ及び図３ｂ又は図５に開示されるようなアルゴリズムに関係したプログラムの命令を収容することを目的としたレジスタを含む。
【００６４】
プロセッサ２００は、ネットワークインターフェース２０４及び無線インターフェース２０６のオペレーションを制御する。
【００６５】
読み出し専用メモリ２０２は、図３ａ及び図３ｂ又は図５に開示されるようなアルゴリズムに関係したプログラムの命令を含む。これらの命令は、基地局ＢＳの電源が導入された際に、ランダムアクセスメモリ２０３へ転送される。
【００６６】
基地局ＢＳは、ネットワークインターフェース２０４を通じて電気通信ネットワーク５０に接続されている。例として、ネットワークインターフェース２０４は、ＤＳＬ（デジタル加入者線）モデム又はＩＳＤＮ（サービス統合デジタル網）インターフェース等である。このようなインターフェースを通じて、基地局ＢＳは、サーバ２０及び無線セルラー電気通信ネットワークの別の基地局ＢＳと情報を交換する。基地局ＢＳによって管理される各セル１５に含まれる移動端末３０により確立又は受信される通信は、ネットワークインターフェース２０４及び無線インターフェース２０６を通過する。
【００６７】
無線インターフェース２０６を通じて、基地局ＢＳは、セル１５を識別する情報の監視リストを転送し、測定報告、及び、移動端末３０が通過したセル１５を識別する情報を含んだパスリストを含むメッセージを移動端末３０から受信する。
【００６８】
図３ａ及び図３ｂは、本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを表している。
【００６９】
本アルゴリズムは、各基地局ＢＳのプロセッサ２００によって実行される。
【００７０】
ステップＳ３００では、プロセッサ２００は、無線インターフェース２０６又はネットワークインターフェース２０４を通じた、メッセージの受信を検出する。
【００７１】
受信されたメッセージは、移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含んだパスリストを含むメッセージであり、この情報は、好ましくは、無線電気通信ネットワークのセル１５の移動端末３０の移動に従って順序付けられたものである。
【００７２】
このパスリストは、好ましくは、移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じたサーバ２０へのトラッキングエリア更新メッセージにより、移動端末３０によってサーバ２０に転送される。サーバ２０は、パスリストに識別情報が１番としてランク付けされているセル１５1を管理する基地局ＢＳ１にパスリストを転送する。パスリストは、図４のライン４０に開示されたリストの通りである。
【００７３】
ここで、一変形例では、基地局ＢＳ４は、移動端末３０が通過したセル１５の少なくとも一部を識別する情報のパスリストを直接取得するために、移動端末３０によってサーバ２０に転送されたメッセージを詮索（snoop）することに留意しなければならない。
【００７４】
また、一変形例では、サーバ２０は、パスリストに識別情報が最後としてランク付けされているセル１５8を管理する基地局ＢＳ４にパスリストを転送することにも留意しなければならない。
【００７５】
一変形例では、パスリストは、たとえば基地局ＢＳ４のような別の任意の基地局からネットワークインターフェース２０４を介して受信される。
【００７６】
図４は、本発明の第１の実現モードに従って転送されるメッセージの内容を示している。
【００７７】
ライン４０は、セル１５1、１５2、１５3、１５4、１５2、１５5、１５7、１５1、及び１５8を識別する順序付き情報を含む。これらのセルは、ステップＳ３００で受信されるメッセージに含まれたパスリストに含まれている。
【００７８】
次のステップＳ３０１では、プロセッサ２００は、この基地局ＢＳが管理する少なくとも１つのセル１５を識別する情報をパスリストにおいて検索する。
【００７９】
例として、メッセージは基地局ＢＳ１によって受信され、プロセッサ２００は図４のライン４０においてセル１５1及び１５2を識別する。
【００８０】
次のステップＳ３０２では、プロセッサ２００は、基地局ＢＳが管理するセル１５1又は１５2を識別する情報があるか否かをチェックする。
【００８１】
情報がセル１５1も１５2も識別しない場合には、プロセッサ２００は、ステップＳ３００に戻り、新しいメッセージの受信を待つ。情報がセル１５1又は１５2を識別する場合には、プロセッサ２００はステップＳ３０３に移行する。
【００８２】
ステップＳ３０３では、プロセッサ２００は、パスリストにおいて、自身が管理するセル１５を識別する第１の情報を選択する。例として、プロセッサ２００は、順序付きパスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５1を識別する情報を選択する。
【００８３】
次のステップＳ３０４では、プロセッサ２００は、ステップＳ３０３で選択された情報よりも前に、セル１５を識別する情報がパスリストにあるか否かをチェックする。
【００８４】
パスリストにおいて、ステップＳ３０３で選択された情報よりも前に、セル１５を識別する情報がある場合には、プロセッサ２００は、ステップＳ３０５に移行する。この情報がない場合には、プロセッサ２００は、ステップＳ３１０に移行する。
【００８５】
ステップＳ３１０では、プロセッサ２００は、パスリストにおいて、ステップＳ３０３又はＳ３１３で選択された情報の後に続く、セル１５を識別する情報があるか否かをチェックする。
【００８６】
パスリストにおいて、ステップＳ３０３又はＳ３１３で選択された情報の後に続く、セル１５を識別する情報がある場合には、プロセッサ２００は、ステップＳ３１１に移行する。この情報がない場合には、プロセッサ２００は、ステップＳ３１２に移行する。
【００８７】
ステップＳ３１１では、プロセッサ２００は、ステップＳ３０３又はＳ３１３で選択された情報の後に続くセル１５を識別する情報を、パスリストにおいて選択し、ステップＳ３０６に移動する。
【００８８】
次のステップＳ３０６では、プロセッサ２００は、ステップＳ３０５又はＳ３１１で選択された、セル１５を識別する情報が既知であるか否か、すなわち、セルを識別する情報が、既知の隣接セル１５又はこの基地局ＢＳによって管理されるセル１５に対応するか否かをチェックする。
【００８９】
セル１５を識別する情報が既知でない場合には、プロセッサ２００はステップＳ３０７に移行する。このような場合は、新しい基地局ＢＳが無線電気通信ネットワークに含まれたとき、又は、無線波伝搬状態が変更されたときに起こる。既知である場合には、プロセッサ２００はステップＳ３０８に移行する。
【００９０】
ステップＳ３０７では、プロセッサ２００は、ステップＳ３０５若しくはＳ３１１で選択されたセル１５を管理する基地局ＢＳの識別子を取得するために、サーバ２０へのメッセージの転送を命令するか、又は、ステップＳ３０５若しくはＳ３１１で選択されたセル１５を管理する基地局ＢＳの識別子が記憶されている場合に、ＲＡＭメモリ２０３から識別子を読み出す。
【００９１】
次のステップＳ３０８では、プロセッサ２００は、ステップＳ３０７でサーバ２０から取得された基地局ＢＳの識別子を記憶し、プロセッサ２００の基地局によって制御される、各セル１５iにつき１つのカウンタＮijを初期化する。カウンタＮijは、いずれかの移動端末３０が、プロセッサ２００の基地局によって制御されるセル１５iから、ステップＳ３０５又はＳ３１１で選択されたセル１５jに移動する発生回数を監視することを目的としている。また、プロセッサ２００は、プロセッサ２００の基地局によって制御される、各セル１５iにつき１つのカウンタＮjiを初期化する。カウンタＮjiは、いずれかの移動端末３０が、ステップＳ３０５又はＳ３１１で選択されたセル１５jから、プロセッサ２００の基地局によって制御されるセル１５iに移動する発生回数を監視することを目的としている。
【００９２】
ステップＳ３０９では、プロセッサ２００は、セルを識別する後の情報が処理中（under process）である場合に、いずれかの移動端末３０が、ステップＳ３０３又はＳ３１３で選択されたセル１５iからステップＳ３１１で選択されたセル１５jに移動する発生回数を監視することを目的としたカウンタＮijを、インクリメントする。また、プロセッサ２００は、セルを識別する前の情報が処理中であり、且つ、当該前の情報がこの基地局ＢＳによって管理されるセル１５を識別しない場合に、いずれかの移動端末３０がステップＳ３０５で選択されたセル１５jからステップＳ３０３又はＳ３１３で選択されたセル１５iに移動する発生回数を監視することを目的としたカウンタＮjiを、インクリメントする。その後、プロセッサ２００はステップＳ３１０に移行する。
【００９３】
図４のライン４０に示した例によれば、プロセッサ２００は、いずれかの移動端末３０がセル１５1からセル１５2に移動する回数を監視するカウンタＮ12を、インクリメントする。
【００９４】
ステップＳ３１２では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。
【００９５】
プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報がある場合に、ステップＳ３１３に移行し、パスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報を選択し、ステップＳ３０４に戻る。別の情報がない場合には、プロセッサ２００はステップＳ３５０に移行する。
【００９６】
図４のライン４０の例によれば、プロセッサ２００は、セル１５2を識別する情報を選択し、カウンタＮ23をインクリメントする。
【００９７】
図４のライン４０の例によれば、プロセッサ２００は、セル１５2を識別する情報を選択し、カウンタＮ42及びＮ25をインクリメントする。
【００９８】
図４のライン４０の例によれば、プロセッサ２００は、セル１５1を識別する情報を選択し、カウンタＮ71をインクリメントし、カウンタＮ81を初期化してカウンタＮ81をインクリメントし、ステップＳ３５０に移行する。
【００９９】
図３ｂのステップＳ３５０では、基地局ＢＳ１のプロセッサ２００は、パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報、すなわち、セル１５1を識別する情報を選択する。
【０１００】
次のステップＳ３５１では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、ステップＳ３５０で選択された情報に設定する。
【０１０１】
次のステップＳ３５２では、プロセッサ２００は、パスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。ステップＳ３００で受信されたパスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報がある場合には、プロセッサ２００はステップＳ３５３に移行する。別の情報がない場合には、プロセッサ２００はステップＳ３５９に移行する。ライン４０の例によれば、セル１５2の識別子は、パスリストに２回含まれており、セル１５1の識別子は、パスリストにもう１回含まれている。プロセッサ２００は、ステップＳ３５３に移行する。
【０１０２】
ステップＳ３５３では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５１で選択された情報から最も近い別の情報、すなわち、セル１５2を識別する情報を選択する。
【０１０３】
次のステップＳ３５４では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１０４】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１０５】
ステップＳ３００で受信されたパスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報がある場合には、プロセッサ２００はステップＳ３５６に移行する。この情報がない場合には、プロセッサ２００はステップＳ３５８に移行する。ライン４０の例によれば、パスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する情報はないので、プロセッサ２００はステップＳ３５８に移行する。
【０１０６】
ステップＳ３５８では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定し、ステップＳ３５２に戻る。
【０１０７】
プロセッサ２００は、すでに説明したステップＳ３５２で、パスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。ライン４０の例によれば、セル１５2の識別子がパスリストにもう１つ含まれおり、セル１５1の識別子がパスリストに再び１回含まれている。プロセッサ２００は、ステップＳ３５３に移行する。
【０１０８】
ステップＳ３５３では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５８で選択された情報から最も近い別の情報、すなわち、セル１５2を識別する情報を選択する。
【０１０９】
次のステップＳ３５４では、プロセッサ２００は、新しい順序付きリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１１０】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、変更パスリスト内の第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１１１】
ライン４０の例によれば、ステップＳ３００で受信されたパスリストにおいて、第１の情報として選択された情報１５2と第２の情報として選択された情報１５2との間に、セル１５3及び１５4を識別する情報が含まれている。
【０１１２】
プロセッサ２００は、次に、ステップＳ３５６に移行して、変更パスリストを形成する。変更パスリストは、第１の情報、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び第２の情報を含む。変更パスリストに含まれるセル１５2、１５3、１５4、及び１５2を識別する情報が、図４のライン４１に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような基地局ＢＳの識別子とを含むことに留意しなければならない。
【０１１３】
次のステップＳ３５７では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセル１５を管理する基地局、すなわち、セル１５3を管理する基地局ＢＳ２へ変更パスリストを転送する。
【０１１４】
その後、プロセッサ２００は、ステップＳ３５８に移行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定する。変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報は、セル１５2を識別する情報に設定される。
【０１１５】
プロセッサ２００は、次に、ステップＳ３５２に戻り、ステップＳ３５２及びＳ３５３を実行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、セル１５1を識別する情報に設定する。
【０１１６】
プロセッサ２００は、ステップＳ３５５を実行して、ステップＳ３５６において変更パスリストを形成する。この変更パスリストは、変更パスリストにおいて第１の情報として選択された第１の情報、変更パスリストにおいて第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び、変更パスリストにおいて第２の情報として選択された情報を含む。変更パスリストに含まれるセル１５2、１５5、１５7、及び１５1を識別する情報が、図４のライン４２に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような識別子とを含むことに留意しなければならない。
【０１１７】
次のステップＳ３５７では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５5を管理する基地局ＢＳ３へ変更パスリストを転送する。
【０１１８】
その後、プロセッサ２００は、ステップＳ３５８に移行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定する。変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報は、セル１５1を識別する情報に設定される。
【０１１９】
プロセッサ２００は、次に、ステップＳ３５２に戻る。
【０１２０】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行する。
【０１２１】
ステップＳ３５９では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいてセル１５を識別する最後の情報、すなわち、セル１５8を識別する情報を選択する。
【０１２２】
次のステップＳ３６０では、プロセッサ２００は、変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１２３】
次のステップＳ３６１において、プロセッサ２００は、ステップＳ３５９で選択された情報を管理する基地局ＢＳが、ステップＳ３００で受信されたメッセージにおいて識別されるか否か、又は、プロセッサ２００の基地局ＢＳを識別するか否かをチェックする。
【０１２４】
ステップＳ３５９で選択された情報を管理する基地局ＢＳが、ステップＳ３００で受信されたメッセージにおいて識別される場合、又は、プロセッサ２００の基地局ＢＳを識別する場合には、プロセッサ２００はステップＳ３６２に移行する。そうでない場合、プロセッサ２００はステップＳ３６３に移行する。ライン４０の例によれば、基地局ＢＳ４は、リスト４０を含むメッセージにおいて識別されず、且つ、基地局ＢＳ１でないので、プロセッサ２００は、次に、ステップＳ３６２に移行する。
【０１２５】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１２６】
ステップＳ３００で受信されたパスリストにおいて、それら情報間に含まれるセル１５を識別する少なくとも１つの情報がある場合には、プロセッサ２００はステップＳ３６３に移行する。情報がない場合には、プロセッサ２００はステップＳ３６５に移動する。
【０１２７】
ステップＳ３６３では、プロセッサ２００は、変更パスリストを形成する。この変更パスリストは、第１の情報、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び第２の情報として選択された情報を含む。この新しいリストに含まれるセル１５1及びセル１５8を識別する情報が、図４のライン４２に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような識別子とを含むことに留意しなければならない。
【０１２８】
次のステップＳ３６４では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５8を管理する基地局ＢＳ４へ変更パスリストを転送する。
【０１２９】
プロセッサ２００は、次に、ステップＳ３６５に移行して、隣接セルの監視リストを更新する。プロセッサ２００は、セル１５8を、セル１５1の新しい隣接セルとみなす。更新された監視リストは、次に、無線インターフェース２０６を介して移動端末へ送信される。
【０１３０】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０１３１】
別の変形例では、隣接セルの監視リストの更新は、本アルゴリズムとは別個に実行され、入力としてセル間の遷移確率を使用する。カウンタＮijは、このような遷移確率を求めるために、ステップＳ３６５で使用される。
【０１３２】
限定ではなく例として、セル１５iとセル１５jとの間の遷移確率Ｐijは、Ｐij＝（Ｎij＋Ｎji）／sum_over_k(Ｎik＋Ｎki)によって与えられる。
【０１３３】
一組の確率Ｐijから隣接セル１５iを求めることは、確率Ｐijがしきい値よりも高いセル１５jを選択することにより、又は、一組の確率Ｐijでの中で最も高いランクを有する所定の個数のセル１５jを選択することにより行われる。
【０１３４】
その後、基地局ＢＳ１のプロセッサ２００は、本アルゴリズムを停止する。
【０１３５】
基地局ＢＳ２、ＢＳ３、及びＢＳ４の各プロセッサ２００も、ステップＳ３５７又はＳ３６４で基地局ＢＳ１によって転送されたメッセージを受信すると、図３ａ及び図３ｂのアルゴリズムを実行する。
【０１３６】
基地局ＢＳ２を考える。基地局ＢＳ２のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４１の受信を検出する。
【０１３７】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ２が管理する少なくとも１つのセル１５、すなわち、セル１５3及び１５4を識別する情報を変更パスリストにおいて検索する。
【０１３８】
ステップＳ３０３では、プロセッサ２００は、変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５3を識別する情報を選択する。
【０１３９】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ23、Ｎ34、及びＮ42をインクリメントする。
【０１４０】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内の基地局ＢＳ２によって管理されるセルを識別する第１の情報を情報１５3に設定する。
【０１４１】
プロセッサ２００は、ステップＳ３５２からステップＳ３５３に移行して、ステップＳ３００で受信された変更パスリストに含まれる基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５１で選択された情報から最も近い別の情報、すなわち、セル１５4を識別する情報を選択する。
【０１４２】
次のステップＳ３５４では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１４３】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックして、ステップＳ３５８に移行する。
【０１４４】
ステップＳ３５８では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定して、ステップＳ３５２に戻る。
【０１４５】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１４６】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサはステップＳ３６２に移行する。
【０１４７】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４２の例によれば、変更パスリストにおいて、第１の情報として選択された情報１５4と、第２の情報として選択された情報１５1との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１４８】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５が含まれていない限り、隣接セルの監視リストを更新しない。
【０１４９】
一変形例では、プロセッサ２００は、自身が管理するセル１５3及び１５4と他のすべての既知のセルとの間の遷移確率を更新して、この新しい一組の確率から、自身が管理するセル１５3及び１５4の隣接セルの新しい監視リストを求める。
【０１５０】
基地局ＢＳ３を考える。基地局ＢＳ３のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４２の受信を検出する。
【０１５１】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ３が管理する少なくとも１つのセル１５、すなわち、セル１５5及び１５6を識別する情報を変更パスリストにおいて検索する。
【０１５２】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５5を識別する情報を選択する。
【０１５３】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ25、Ｎ57、及びＮ71をインクリメントする。
【０１５４】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５5を識別する情報に設定する。
【０１５５】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１５６】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサ２００はステップＳ３６２に移行する。
【０１５７】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、セル１５7を識別する情報が、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５5と、第２の情報として選択された情報１５1との間に含まれているので、プロセッサ２００は、次に、ステップＳ３６３に移行する。
【０１５８】
ステップＳ３６３では、プロセッサ２００は、別の変更パスリストを形成する。この別の変更パスリストは、この別の変更パスリスト内の第１の情報、ステップＳ３００で受信された変更パスリストにおいて、この別の変更パスリスト内の第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及びこの別の変更パスリスト内の第２の情報として選択された情報を含む。この別の変更パスリストに含まれるセル１５5、１５7、及び１５1を識別する情報が、図４のライン４４に開示されている。ここで、この新しいリストは、好ましくは、基地局ＢＳ１及びＢＳ３の識別子を含むことに留意しなければならない。
【０１５９】
次のステップＳ３６４では、プロセッサ２００は、別の変更パス順序付きリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５7を管理する基地局ＢＳ４へこの別の変更パスリストを転送する。
【０１６０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５が含まれていない限り、隣接セルの監視リストを更新しない。
【０１６１】
一変形例では、プロセッサ２００は、自身が管理するセル１５5及び１５6と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５5及び１５6の隣接セルの新しい監視リストを求める。
【０１６２】
基地局ＢＳ４を考える。基地局ＢＳ４のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４３の受信を検出する。
【０１６３】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ４が管理する少なくとも１つのセル１５、すなわち、セル１５7及び１５8を識別する情報を、ステップＳ３００で受信された変更パスリストにおいて検索する。
【０１６４】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５8を識別する情報を選択する。
【０１６５】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ18をインクリメントする。
【０１６６】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５8を表す情報に設定する。
【０１６７】
プロセッサ２００は、次に、ステップＳ３５２からステップＳ３５９に移行して、セル１５8を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１６８】
ステップＳ３６１では、基地局ＢＳ４はプロセッサ２００の基地局であるので、プロセッサはステップＳ３６２に移行する。
【０１６９】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５8と、第２の情報として選択された情報１５8との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１７０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５1が含まれている限り、隣接セルの監視リストを更新する。
【０１７１】
一変形例では、プロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０１７２】
基地局ＢＳ４を考える。基地局ＢＳ４のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４４の受信を検出する。
【０１７３】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ４が管理する少なくとも１つのセル１５、すなわち、セル１５7及び１５8を識別する情報を、ステップＳ３００で受信された変更パスリストにおいて検索する。
【０１７４】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５7を識別する情報を選択する。
【０１７５】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ57及びＮ71をインクリメントする。
【０１７６】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５7を表す情報に設定する。
【０１７７】
プロセッサ２００は、次に、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１７８】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサはステップＳ３６２に移行する。
【０１７９】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５7と、第２の情報として選択された情報１５1との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１８０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセルが含まれていない限り、隣接セルの監視リストを更新しない。
【０１８１】
一変形例では、プロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセル１５との間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０１８２】
図５は、本発明の第２の実現モードに従って各基地局により実行されるアルゴリズムを開示している。
【０１８３】
本アルゴリズムは、各基地局ＢＳのプロセッサ２００によって実行される。
【０１８４】
ステップＳ５００では、プロセッサ２００は、無線インターフェース２０６又はネットワークインターフェース２０４を通じてのメッセージの受信を検出する。
【０１８５】
受信されたメッセージは、移動端末３０が通過したセル１５の少なくとも一部を識別する情報で構成されたパスリストを含むメッセージであり、この情報は、好ましくは、無線電気通信ネットワークのセル１５の移動端末３０の移動に従って順序付けられたものである。
【０１８６】
このパスリストは、好ましくは、移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じたサーバ２０へのトラッキングエリア更新メッセージにより、移動端末３０によってサーバ２０に転送される。サーバ２０は、パスリストに識別情報が１番としてランク付けされているセル１５1を管理する基地局ＢＳ１にパスリストを転送する。パスリストは、図６のライン６０に開示されたリストの通りである。
【０１８７】
ここで、一変形例では、基地局ＢＳ４は、移動端末３０が通過したセル１５の少なくとも一部を識別する情報のパスリストを直接取得するために、基地局ＢＳ１の代わりにサーバ２０からパスリストを受信するか、又は、移動端末３０によってサーバ２０に転送されたメッセージを詮索することに留意しなければならない。
【０１８８】
一変形例では、パスリストは、ネットワークインターフェース２０４を介して隣接基地局ＢＳから受信される。
【０１８９】
図６は、本発明の第２の実現モードに従って転送されるメッセージの内容を示している。
【０１９０】
ライン６０は、ステップＳ５００で受信されたメッセージにリストされているように、セル１５1、１５2、１５3、１５4、１５2、１５5、１５7、１５1、及び１５8を識別する順序付き情報で構成されたパスリストを含む。
【０１９１】
本発明によれば、パスリストは、別の基地局ＢＳから受信することができる。パスリストは、図６のライン６１〜６６に開示されたリストの通りである。
【０１９２】
次のステップＳ５０１では、プロセッサ２００は、受信されたパスリストにおいて、第１のセル１５を識別する第１の情報及び第２のセル１５を識別する第２の情報を読み出す。
【０１９３】
図６の例によれば、プロセッサ２００は、受信されたパスリスト６０において、このパスリストの情報の順序に従って、セル１５1を識別する第１の情報及びセル１５2を識別する第２の情報を読み出す。
【０１９４】
次のステップＳ５０２では、プロセッサ２００は、ステップＳ５０１で選択されたセル１５を識別する情報が既知であるか否か、すなわち、セルを識別する情報が、既知の隣接セル１５又はこの基地局ＢＳによって管理されるセル１５に対応するか否かをチェックする。
【０１９５】
セル１５を識別する一情報が既知でない場合には、プロセッサ２００はステップＳ５０３に移行する。このような場合は、新しい基地局ＢＳが無線電気通信ネットワークに含まれたとき、又は、無線波伝搬状態が変更されたときに起こる。既知である場合には、プロセッサ２００はステップＳ５０５に移行する。
【０１９６】
ステップＳ５０３では、プロセッサ２００は、ステップＳ３０４で選択されたセル１５を管理する基地局ＢＳの識別子を取得するために、サーバ２０へのメッセージの転送を命令するか、又は、ステップＳ３０４で選択されたセル１５を管理する基地局ＢＳが既知の場合に、ＲＡＭメモリ２０３から識別子を読み出す。
【０１９７】
次のステップＳ５０４では、プロセッサ３００は、基地局の識別子がサーバ２０から受信されている場合にその識別子を記憶し、カウンタＮijを初期化する。カウンタＮijは、いずれかの移動端末３０が第１のセル１５iから第２のセル１５jへ移動する回数を監視することを目的としている。その後、プロセッサ２００は、ステップＳ５０５に移動する。
【０１９８】
次のステップＳ５０５では、プロセッサ２００は、カウンタＮijをインクリメントする。
【０１９９】
図６の例によれば、プロセッサ２００は、カウンタＮ12をインクリメントする。
【０２００】
次のステップＳ５０６では、プロセッサ２００は、パスリスト内のセル１５を識別する第１の情報を削除する。すなわち、プロセッサ２００は、セル１５1を識別する情報を削除する。パスリスト内のセル１５を識別する第２の情報は、その後、変更パスリスト内のセル１５を識別する第１の情報となる。
【０２０１】
次のステップＳ５０７では、プロセッサ２００は、変更パスリストにおいて、セル１５を識別する第２の情報を読み出す。この第２の情報は、変更パスリストにおいて、セル１５を識別する第１の情報の後に続くものである。すなわち、プロセッサ２００は、セル１５3を識別する情報を読み出す。
【０２０２】
次のステップＳ５０８では、プロセッサ２００は、ステップＳ５０７で読み出されて、変更パスリストにおいて第２の情報により識別されたセル１５3が、プロセッサ２００の基地局ＢＳ、すなわち、基地局ＢＳ１によって管理されるか否かをチェックする。
【０２０３】
ステップＳ５０７で読み出されて、変更パスリストにおいて第２の情報により識別されたセル１５3が、プロセッサ２００の基地局ＢＳによって管理される場合には、プロセッサ２００は、ステップＳ５０９に移行する。管理されない場合には、プロセッサ２００は、ステップＳ５０２に戻り、変更パスリストの第２の情報がプロセッサ２００の基地局ＢＳによって管理されない限り、ステップＳ５０２〜Ｓ５０８によって構成されるループを実行する。
【０２０４】
ステップＳ５０９では、プロセッサ２００は、第２の情報によって識別されるセル１５を管理する基地局ＢＳを識別する。
【０２０５】
次のステップＳ５１０では、プロセッサ２００は、識別された基地局ＢＳへの変更パスリストの転送を命令する。図１の例によれば、プロセッサ２００は、ライン６１に含まれる変更パスリストの基地局ＢＳ２への転送を命令する。
【０２０６】
プロセッサ２００は、次に、ステップＳ５１１に移行して、必要な場合には、隣接セルの監視リストを更新する。プロセッサ２００は、セル１５8を隣接セルとみなす。
【０２０７】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２０８】
一変形例では、ステップＳ５１１において、プロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセル１５との間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２０９】
基地局ＢＳ２のプロセッサ２００は、ライン６１に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ23及びＮ34をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５2を識別する情報及び後にセル１５2を識別する情報を削除し、ライン６２に含まれる別の変更パスリストの基地局ＢＳ１への転送を命令する。
【０２１０】
一変形例では、ステップＳ５１１において、基地局ＢＳ２のプロセッサ２００は、自身が管理するセル１５3及び１５4と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５3及び１５4の隣接セルの新しい監視リストを求める。
【０２１１】
基地局ＢＳ１のプロセッサ２００は、ライン６２に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ42をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５4を識別する情報を削除し、ライン６３に含まれる別の変更パスリストの基地局ＢＳ３への転送を命令する。
【０２１２】
一変形例では、ステップＳ５１１において、基地局ＢＳ１のプロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２１３】
基地局ＢＳ３のプロセッサ２００は、ライン６３に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ25をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５2を識別する情報を削除し、ライン６４に含まれる別の変更パスリストの基地局ＢＳ４への転送を命令する。
【０２１４】
一変形例では、ステップＳ５１１において、基地局ＢＳ３のプロセッサ２００は、自身が管理するセル１５5及び１５6と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５5及び１５6の隣接セルの新しい監視リストを求める。
【０２１５】
基地局ＢＳ４のプロセッサ２００は、ライン６４に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ57をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５5を識別する情報を削除し、ライン６５に含まれる別の変更パスリストの基地局ＢＳ１への転送を命令する。
【０２１６】
一変形例では、ステップＳ５１１において、基地局ＢＳ４のプロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０２１７】
基地局ＢＳ１のプロセッサ２００は、ライン６５に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ71をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５7を識別する情報を削除し、隣接セルの監視リストを更新し、すなわち、セル１５8を隣接セルとみなし、ライン６５に含まれる別の変更リストの基地局ＢＳ４への転送を命令する。
【０２１８】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２１９】
一変形例では、ステップＳ５１１において、基地局ＢＳ１のプロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２２０】
基地局ＢＳ４のプロセッサ２００は、ライン６６に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ18をインクリメントし、隣接セルの監視リストを更新し、変更パスリストから第１の情報を削除し、本アルゴリズムを停止する。
【０２２１】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２２２】
一変形例では、ステップＳ５１１において、基地局ＢＳ４のプロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０２２３】
このような場合に、セルを識別する情報は、最後の情報から第１の情報へ再配列される。
【０２２４】
当然ながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことができる。
【図面の簡単な説明】
【０２２５】
【図１】本発明による移動電気通信ネットワークのアーキテクチャを表す第１の図である。
【図２】本発明による基地局のブロック図である。
【図３ａ】本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図３ｂ】本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図４】本発明の第１の実現モードに従って転送されるメッセージの内容を示す図である。
【図５】本発明の第２の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図６】本発明の第２の実現モードに従って転送されるメッセージの内容を示す図である。
【技術分野】
【０００１】
本発明は、無線電気通信ネットワークの基地局によって管理されるセル内でこの基地局により転送されるセルを識別する情報の監視リストを更新する方法に関する。
【背景技術】
【０００２】
少なくとも１つのセルをそれぞれ管理する複数の基地局で構成された無線セルラー電気通信ネットワークでは、セル内に位置している移動端末は、その移動端末が位置しているそのセルを管理する基地局ＢＳを通じて、通信の確立又は受信又は継続を行うことができる。
【０００３】
各基地局は、自身が管理する各セル内で、別のセルを識別する情報を含む監視リストを転送する。移動端末は、これらのセル内で転送される信号を監視し、移動端末が位置しているセルを管理する基地局に測定報告を送信する。この測定報告は、受信信号の品質についての情報を含み、定期的、又は所定タイプのイベントが検出される時のいずれかに報告される。このようなイベントは、異なる信号の品質値が互いに交差している時又は異なる信号の品質値が所定のしきい値と交差している時に検出できる。このようなイベントは、通信が別の基地局を介して転送されるべき場所でのハンドオーバの状況を検出するのに有用である。
【０００４】
移動端末が、基地局を通じてリモート電気通信デバイスと通信している時、ネットワークは、測定報告に従って、通信のハンドオーバ処理に進むこと、すなわち、別の基地局を通じて通信の継続を可能にすることを決定できる。
【０００５】
都合が悪いことに、移動端末によってスキャンされて測定されるセルの個数は、多くなる可能性がある。受信された無線レベルの正確な測定を実現するために移動端末側で利用可能な時間及び物理的資源は、限られている。また、あまりにも多くの品質値の定期的な報告は、アップリンクチャネルのシグナリング容量を消費する。したがって、このような報告は、時間を要し、ハンドオーバ処理において望ましくない待ち時間をもたらすか、又は、アップリンクチャネルの帯域幅を消費し、アップリンクチャネルを有用なデータに使用できない。
【０００６】
したがって、今後のスムーズなハンドオーバに実際に重要となるセルの信号の品質の測定及び報告に、移動端末がその測定時間及び資源を集中できるようにするために、基地局は、別のセルを識別する情報を含む監視リストの内容を、自身が管理する１つ又は複数のセルの隣接したセルに限定すべきである。
【０００７】
上述した、隣接セルの監視リストの内容の制限に関する問題は、それが隣接セルリストのアプリオリな知識に依拠しているということである。この監視リストは、既知の最適化技法から決定される。この既知の最適化技法は、都合が悪いことに、無線伝搬予測ツール等の予測ツールに依拠している。
【０００８】
無線伝搬予測ツールは、通常、精度が限られており、かなり集中的なコンピュータシミュレーションを必要とする。
【０００９】
無線セルラー電気通信ネットワークにおいて、セルが追加又は除去されるたびに、近傍の状況は変更され、更新された隣接セルの監視リストを得るために、新たに最適化が行われなければならない。無線セルラー電気通信ネットワークのメンテナンスは、困難な仕事であり、厳しい調整を行わなければならない。
【００１０】
したがって、本発明の目的は、従来の無線計画を必要としない解決法を提案することを可能にし、且つ、限られたコンピューティング資源で隣接セルの正確な監視リストを決定することができる方法及びデバイスを提案することである。
【００１１】
この目的のために、本発明は、無線電気通信ネットワークの基地局によって管理される少なくとも１つのセル内で基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新する方法であって、
少なくとも１つの監視リストは、当該少なくとも１つの監視リストが転送される基地局によって管理されるセルに隣接したセルを識別する情報を含み、
当該方法は、
基地局によって実行されるステップであって、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信するステップと、
セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新するステップと、
受信されたパスリストの内容から少なくとも１つの変更パスリストを求めるステップと、
変更パスリスト又は各変更パスリストについて、
その変更パスリストの内容から別の基地局を決定するステップと、
別の基地局へその変更パスリストを送信するステップと
を含むことを特徴とする、方法に関する。
【００１２】
本発明は、基地局によって管理される少なくとも１つのセル内で基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新するデバイスであって、
少なくとも１つの監視リストは、少なくとも１つの監視リストが転送される基地局によって管理されるセルに隣接したセルを識別する情報を含み、
当該デバイスは、基地局に含まれ、且つ、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信する手段と、
セルを識別する情報の少なくとも１つの監視リストを受信されたパスリストの内容に従って更新する手段と、
受信されたパスリストの内容から少なくとも１つの変更パスリストを求めることと、
変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から少なくとも１つの別の基地局を決定する手段と、
変更パスリスト又は各変更パスリストについて、別の基地局又は別の各基地局へその変更パスリストを送信する手段と
を備えることを特徴とする、デバイスにも関する。
【００１３】
したがって、もはや無線計画を有する必要はない。移動端末が移動して通ったセルを識別する情報を使用することにより、基地局によって管理される或るセルに隣接したあらゆる新しいセルに気付くことが可能になる。
【００１４】
さらに、少なくとも１つの別の基地局が、その別の基地局によって管理されるセルに隣接したあらゆる新しいセルに気付くことも可能である。
【００１５】
特定の特徴によれば、
基地局は、
基地局によって管理される或るセルを識別する情報をパスリストにおいて識別し、
パスリストにおいて基地局によって管理される或るセルを識別する情報のすぐ後に続く別のセルを識別する情報を、パスリストにおいて識別し、
基地局によって管理される或るセル及び別のセルに関連付けられているカウンタの値を更新し、且つ、
基地局によって管理される或るセル内で基地局によって転送される、セルを識別する情報の監視リストは、カウンタの値に従って更新される。
【００１６】
したがって、その別のセルが、移動端末がこの基地局によって管理されるセルを去る時に入る可能性があるセルであるか否かを判断することが可能である。カウンタは、多数の移動端末に対応する、受信された多くの連続したメッセージに含まれる情報を反映するので、無線伝搬状態の変更に起因するセル間の典型的な隣接状態のあらゆる変更を検出することが可能である。
【００１７】
特定の特徴によれば、
基地局は、
基地局によって管理される或るセルを識別する情報をパスリストにおいて識別し、
パスリストにおいて基地局によって管理される或るセルを識別する情報のすぐ前の別のセルを識別する情報を、パスリストにおいて識別し、
基地局によって管理される或るセル及び別のセルに関連付けられているカウンタの値を更新し、且つ、
基地局によって管理される或るセル内で基地局によって転送される、セルを識別する情報の監視リストは、カウンタの値に従って更新される。
【００１８】
したがって、その別のセルが、移動端末がこの基地局によって管理されるセルに入る時に去る可能性があるセルであるか否かを判断することが可能である。カウンタは、多数の移動端末に対応する、受信された多くの連続したメッセージに含まれる情報を反映するので、無線伝搬状態の変更に起因するセル間の典型的な隣接状態のあらゆる変更を検出することが可能である。
【００１９】
特定の特徴によれば、別のセル内で基地局によって転送される、セルを識別する情報の監視リストは、別のセルが基地局によって管理される場合に、カウンタの値に従って更新される。
【００２０】
したがって、この基地局によって管理されるセルにおいて転送される複数の監視リストは、単一のメッセージの受信後に一度に更新される。メッセージの個数が削減される。
【００２１】
特定の特徴によれば、
基地局は、
受信されたパスリストにおいて、基地局によって管理される第１のセルを識別する第１の情報を選択し、
受信されたパスリストにおいて、第２のセルを識別する第２の情報を選択し、
受信されたパスリストにおいて、第１の情報と第２の情報との間に含まれるセルを識別する各情報を選択し、且つ、
変更パスリストは、第１の情報、第１の情報と第２の情報との間の各情報、及び第２の情報で構成される。
【００２２】
したがって、変更パスリストを求めることは、最初の順序付きパスリストをサブリストに切り分けることにその本質があり、これは移動端末が移動して通ったセルの順序に影響を与えないので、変更パスリストを求めることは、実現が簡単である。
【００２３】
特定の特徴によれば、選択された第１の情報は、受信されたパスリストにおいて、基地局によって管理されないセルを識別する情報が受信されたパスリストにおいて後に続く、基地局によって管理されるセルを識別する第１の情報である。
【００２４】
したがって、受信されたパスリストにおいてこの基地局によって管理されるセルを識別する第１の情報の前にある、この基地局によって管理されるセルを識別する情報は、変更パスリストの一部とはならない。なお、第１の情報は、受信されたパスリストにおいて、この基地局によって管理されないセルを識別する情報が後に続く。このような情報は、この基地局によって管理されるセル間の隣接関係にしか影響を与えず、別の基地局へ転送される必要はない。シグナリングは最小にされる。
【００２５】
特定の特徴によれば、選択された第２の情報は、受信されたパスリストにおいて選択された第１の情報に続く初めの基地局のセルを識別する情報である。
【００２６】
したがって、基地局が、求められた変更パスリストから同様の方法を用いて求められた変更パスリストを別の基地局からさらに受信する機会はない。受信されたパスリストで観察されるセル間の遷移は、１回しかカウントされない。基地局の処理は最小にされる。基地局間のシグナリングも最小にされる。
【００２７】
特定の特徴によれば、複数の変更パスリストが求められ、変更パスリストを求めるための選択された少なくとも１つの第２の情報は、次の変更パスリストを求めるための第１の情報である。
【００２８】
したがって、受信されたパスリストの、すべての基地局にわたる処理は、並列的に扱われることになり、要する時間はより少なくなる。監視リストをより高速に更新できる。
【００２９】
加えて、受信されたパスリストが、ループを含む移動端末の軌跡を表している場合に、基地局は、このような軌跡を１回しか処理しない。
【００３０】
特定の特徴によれば、第２の情報は、受信されたパスリストの最後の情報である。
【００３１】
したがって、変更パスリストを求めることは簡単であり、次の変更パスリストを求めることが可能でないときに実現できる。
【００３２】
特定の特徴によれば、
別の基地局は、変更パスリストにおいて第１の情報のすぐ後に続く第３のセルを識別する第３の情報を、変更パスリストにおいて選択することによって決定され、且つ、
別の基地局は、選択された第３の情報によって識別されるセルを管理する基地局である。
【００３３】
したがって、別の基地局は、移動端末が、この別の基地局によって管理され且つ選択された第３の情報によって識別される別のセルに入る前に、この基地局により管理され且つ第１の情報によって識別されるセルを去ったことを観察すると、監視リストを更新できる。
【００３４】
特定の特徴によれば、移動端末が移動して通ったセルを識別する情報のパスリストを含むメッセージは、無線電気通信ネットワークの別の基地局から、又は、無線電気通信ネットワークのサーバから、又は、移動端末から受信される。
【００３５】
したがって、このようなリストのシグナリングは、効率的な方法で行われる。移動端末は、メッセージを１回しか送信する必要がないので、移動端末のバッテリーを節減できる。サーバは、パスリストを１回しか送信しないので、サーバの処理能力を節減できる。
【００３６】
特定の特徴によれば、別の基地局も、少なくとも１つの監視リストを更新する方法及びステップを実行する。
【００３７】
したがって、変更パスリストに含まれる情報は、連続した基地局によって取り扱うことができ、受信されたパスリストにおいて識別されたすべてのセル内で転送される監視リストは、移動端末が移動して通ったセルのリストを表すパスリストに従って更新されることになる。
【００３８】
更新された各監視リストは、実際のモビリティ状態及びセル間の典型的な無線隣接状態をより良く反映する。無線電気通信ネットワークは、無線計画を必要とせず、無線伝搬状態が変化していることを検出するために複雑な方式も必要としない。
【００３９】
さらに別の態様によれば、本発明は、プログラマブルデバイス内へ直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイス上で実行されると本発明による方法のステップを実施する命令又はコード片を含む、コンピュータプログラムに関する。
【００４０】
コンピュータプログラムに関連した特徴及び利点は、本発明による方法及びデバイスに関連した、上記で説明したものと同じであるので、ここでは繰り返さないことにする。
【００４１】
本発明の特徴は、実施形態の一例の以下の説明を読むことによってより明らかになる。上記説明は、添付図面について作成されている。
【００４２】
図１は、本発明による移動電気通信ネットワークのアーキテクチャを表す第１の図である。
【００４３】
この移動電気通信ネットワークでは、サーバ２０が、電気通信ネットワーク５０を通じて複数の基地局ＢＳ１〜ＢＳ４に接続されている。電気通信ネットワーク５０は、専用有線ネットワーク、又は、公衆交換ネットワークのような公衆ネットワーク、又は、ＩＰベースネットワーク、又は、無線ネットワーク、又は、非同期転送モードネットワーク、又は、上記列挙したネットワークの組み合わせである。
【００４４】
電気通信ネットワーク５０は、本発明によれば、基地局ＢＳ１〜ＢＳ４を互いに接続して、基地局ＢＳ１〜ＢＳ４の間又は基地局ＢＳ１〜ＢＳ４とサーバ２０との間のメッセージ及び情報の転送を可能にする。
【００４５】
各基地局ＢＳ１〜ＢＳ４は、少なくとも１つの無線エリア１５を通じてデータの転送及び／又は受信を行うことができる。このような無線エリア１５は、以下では、基地局ＢＳによって管理されるセル１５と呼ばれる。
【００４６】
図１の例によれば、基地局ＢＳ１はセル１５1及び１５2を管理し、基地局ＢＳ２はセル１５3及び１５4を管理し、基地局ＢＳ３はセル１５5及び１５6を管理し、基地局ＢＳ４はセル１５7及び１５8を管理する。
【００４７】
サーバ２０は、移動電気通信ネットワークの基地局ＢＳ１〜ＢＳ４に関連した情報を記憶する。サーバ２０は、各基地局ＢＳが管理する各セル１５を識別する情報を記憶する。
【００４８】
図１では、１つのサーバ２０しか示されていないが、より多くの個数のサーバ２０を本発明で使用できることを理解することができる。
【００４９】
同様に、４つの基地局ＢＳ１〜ＢＳ４及びそれらの各セル１５しか示されていないが、より多くの個数の基地局ＢＳ及びセル１５を本発明で使用できることを理解することができる。
【００５０】
３ＧＰＰで現在論議されている長期的発展型（ＬＴＥ）ネットワークでは、サーバ２０は、モビリティ管理エンティティ（ＭＭＥ）と呼ばれる。汎用パケット無線サービスネットワークでは、サーバ２０は、サービングＧＰＲＳサポートノード（ＳＧＳＮ）と呼ばれる。移動ＩＰネットワークでは、サーバ２０は外部エージェント（ＦＡ）と呼ばれ、ＧＳＭネットワークでは、サーバ２０は、在圏ロケーションレジスタ（ＶＬＲ）と呼ばれる。
【００５１】
図１では、移動端末３０が示されている。この移動端末３０は、基地局ＢＳ４のセル１５8に位置している。
【００５２】
移動端末３０は、セル１５8に位置する前に、矢印記号Ａ12によって示すようにセル１５1からセル１５2に、矢印記号Ａ23によって示すようにセル１５2からセル１５3に、矢印記号Ａ34によって示すようにセル１５3からセル１５4に、矢印記号Ａ42によって示すようにセル１５4からセル１５2に、矢印記号Ａ25によって示すようにセル１５2からセル１５5に、矢印記号Ａ57によって示すようにセル１５5からセル１５7に、矢印記号Ａ71によって示すようにセル１５7からセル１５1に連続的に移動し、最終的に矢印記号Ａ18によって示すようにセル１５1からセル１５8に移動している。
【００５３】
移動端末３０は、セル１５内に位置しているときに、移動端末３０が位置しているセル１５を管理する基地局ＢＳを通じて、通信の確立若しくは受信若しくは継続を行うことができるか、又はページング通知メッセージを受信できる。
【００５４】
サーバ２０は、移動端末３０が位置していると予想されるトラッキングエリアのセル１５を少なくとも管理する基地局ＢＳにページング通知をルーティングできるように、無線セルラー電気通信ネットワークにおいて、移動端末３０のロケーションの軌跡を保管（keep）することを担当する。このようなページング通知は、さまざまな場合に起こり得るが、主として、ネットワークから移動端末３０に着信コールをルーティングしなければならない時に起こり得る。その場合、基地局３０は、移動端末３０がリスン(listen)できるページングメッセージを、無線によって送信できる。移動端末３０は、ページングメッセージを受信すると、コールを受け付けるためにウェークアップしてシグナリングをトリガできる。
【００５５】
セル１５1〜１５7は、好ましくは、移動端末３０に割り当てられたトラッキングエリアに含まれる。
【００５６】
例えばセル１５8等、移動端末が現在属しているトラッキングエリアに属していないセル１５内に移動端末３０が入る時、移動端末３０は、該移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じて、サーバ２０にトラッキングエリア更新メッセージを送信する。このメッセージは、前に転送されたトラッキングエリア更新メッセージの後に移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含む。好ましい実施態様では、このメッセージは、移動端末３０が現在位置しているセル１５を識別する情報を含む。したがって、サーバ２０は、移動端末３０がどのセル１５に位置しているのかを常に知らされ、移動端末３０が位置しているセル１５を含む新しいトラッキングエリアを決定でき、その新しいトラッキングエリアに属する１つのセル１５を制御する各基地局ＢＳに、このような移動端末３０へのページング表示をルーティングできる。
【００５７】
ここで、移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含むトラッキングエリア更新メッセージを送信する代わりに、移動端末は、専用メッセージを例えば定期的に送信することに留意しなければならない。この専用メッセージは、移動端末３０が通過したセル１５を識別する情報を含む。
【００５８】
各基地局ＢＳは、自身が管理する各セル１５内で、別のセル１５を識別する情報を含む監視リストを転送する。移動端末３０は、これらのセル１５内で転送される信号を監視し、移動端末３０が位置しているセル１５を管理する基地局ＢＳに測定報告を送信する。
【００５９】
たとえば、移動端末３０が、図１に図示しないリモート電気通信デバイスと基地局ＢＳを通じて通信している時、その基地局ＢＳ又はサーバ２０は、測定報告に従って、通信のハンドオーバ処理に進むこと、すなわち、別の基地局ＢＳを通じて通信の継続を可能にすることを決定できる。
【００６０】
図２は、本発明による基地局のブロック図である。
【００６１】
各基地局ＢＳは、たとえば、バス２０１によって互いに接続されているコンポーネントと、図３ａ及び図３ｂ又は図５に開示するようなプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００６２】
バス２０１は、プロセッサ２００を、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、ネットワークインターフェース２０４、及び無線インターフェース２０６にリンクする。
【００６３】
メモリ２０３は、変数、基地局ＢＳによって管理されるセル１５の隣接セルとして知られているセル１５のようなセル１５を識別する情報及び隣接セル１５を管理する基地局ＢＳの識別子、移動端末３０又は別の基地局ＢＳ又はサーバ２０によって転送されたメッセージの内容、並びに、図３ａ及び図３ｂ又は図５に開示されるようなアルゴリズムに関係したプログラムの命令を収容することを目的としたレジスタを含む。
【００６４】
プロセッサ２００は、ネットワークインターフェース２０４及び無線インターフェース２０６のオペレーションを制御する。
【００６５】
読み出し専用メモリ２０２は、図３ａ及び図３ｂ又は図５に開示されるようなアルゴリズムに関係したプログラムの命令を含む。これらの命令は、基地局ＢＳの電源が導入された際に、ランダムアクセスメモリ２０３へ転送される。
【００６６】
基地局ＢＳは、ネットワークインターフェース２０４を通じて電気通信ネットワーク５０に接続されている。例として、ネットワークインターフェース２０４は、ＤＳＬ（デジタル加入者線）モデム又はＩＳＤＮ（サービス統合デジタル網）インターフェース等である。このようなインターフェースを通じて、基地局ＢＳは、サーバ２０及び無線セルラー電気通信ネットワークの別の基地局ＢＳと情報を交換する。基地局ＢＳによって管理される各セル１５に含まれる移動端末３０により確立又は受信される通信は、ネットワークインターフェース２０４及び無線インターフェース２０６を通過する。
【００６７】
無線インターフェース２０６を通じて、基地局ＢＳは、セル１５を識別する情報の監視リストを転送し、測定報告、及び、移動端末３０が通過したセル１５を識別する情報を含んだパスリストを含むメッセージを移動端末３０から受信する。
【００６８】
図３ａ及び図３ｂは、本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを表している。
【００６９】
本アルゴリズムは、各基地局ＢＳのプロセッサ２００によって実行される。
【００７０】
ステップＳ３００では、プロセッサ２００は、無線インターフェース２０６又はネットワークインターフェース２０４を通じた、メッセージの受信を検出する。
【００７１】
受信されたメッセージは、移動端末３０が通過したセル１５の少なくとも一部を識別する情報を含んだパスリストを含むメッセージであり、この情報は、好ましくは、無線電気通信ネットワークのセル１５の移動端末３０の移動に従って順序付けられたものである。
【００７２】
このパスリストは、好ましくは、移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じたサーバ２０へのトラッキングエリア更新メッセージにより、移動端末３０によってサーバ２０に転送される。サーバ２０は、パスリストに識別情報が１番としてランク付けされているセル１５1を管理する基地局ＢＳ１にパスリストを転送する。パスリストは、図４のライン４０に開示されたリストの通りである。
【００７３】
ここで、一変形例では、基地局ＢＳ４は、移動端末３０が通過したセル１５の少なくとも一部を識別する情報のパスリストを直接取得するために、移動端末３０によってサーバ２０に転送されたメッセージを詮索（snoop）することに留意しなければならない。
【００７４】
また、一変形例では、サーバ２０は、パスリストに識別情報が最後としてランク付けされているセル１５8を管理する基地局ＢＳ４にパスリストを転送することにも留意しなければならない。
【００７５】
一変形例では、パスリストは、たとえば基地局ＢＳ４のような別の任意の基地局からネットワークインターフェース２０４を介して受信される。
【００７６】
図４は、本発明の第１の実現モードに従って転送されるメッセージの内容を示している。
【００７７】
ライン４０は、セル１５1、１５2、１５3、１５4、１５2、１５5、１５7、１５1、及び１５8を識別する順序付き情報を含む。これらのセルは、ステップＳ３００で受信されるメッセージに含まれたパスリストに含まれている。
【００７８】
次のステップＳ３０１では、プロセッサ２００は、この基地局ＢＳが管理する少なくとも１つのセル１５を識別する情報をパスリストにおいて検索する。
【００７９】
例として、メッセージは基地局ＢＳ１によって受信され、プロセッサ２００は図４のライン４０においてセル１５1及び１５2を識別する。
【００８０】
次のステップＳ３０２では、プロセッサ２００は、基地局ＢＳが管理するセル１５1又は１５2を識別する情報があるか否かをチェックする。
【００８１】
情報がセル１５1も１５2も識別しない場合には、プロセッサ２００は、ステップＳ３００に戻り、新しいメッセージの受信を待つ。情報がセル１５1又は１５2を識別する場合には、プロセッサ２００はステップＳ３０３に移行する。
【００８２】
ステップＳ３０３では、プロセッサ２００は、パスリストにおいて、自身が管理するセル１５を識別する第１の情報を選択する。例として、プロセッサ２００は、順序付きパスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５1を識別する情報を選択する。
【００８３】
次のステップＳ３０４では、プロセッサ２００は、ステップＳ３０３で選択された情報よりも前に、セル１５を識別する情報がパスリストにあるか否かをチェックする。
【００８４】
パスリストにおいて、ステップＳ３０３で選択された情報よりも前に、セル１５を識別する情報がある場合には、プロセッサ２００は、ステップＳ３０５に移行する。この情報がない場合には、プロセッサ２００は、ステップＳ３１０に移行する。
【００８５】
ステップＳ３１０では、プロセッサ２００は、パスリストにおいて、ステップＳ３０３又はＳ３１３で選択された情報の後に続く、セル１５を識別する情報があるか否かをチェックする。
【００８６】
パスリストにおいて、ステップＳ３０３又はＳ３１３で選択された情報の後に続く、セル１５を識別する情報がある場合には、プロセッサ２００は、ステップＳ３１１に移行する。この情報がない場合には、プロセッサ２００は、ステップＳ３１２に移行する。
【００８７】
ステップＳ３１１では、プロセッサ２００は、ステップＳ３０３又はＳ３１３で選択された情報の後に続くセル１５を識別する情報を、パスリストにおいて選択し、ステップＳ３０６に移動する。
【００８８】
次のステップＳ３０６では、プロセッサ２００は、ステップＳ３０５又はＳ３１１で選択された、セル１５を識別する情報が既知であるか否か、すなわち、セルを識別する情報が、既知の隣接セル１５又はこの基地局ＢＳによって管理されるセル１５に対応するか否かをチェックする。
【００８９】
セル１５を識別する情報が既知でない場合には、プロセッサ２００はステップＳ３０７に移行する。このような場合は、新しい基地局ＢＳが無線電気通信ネットワークに含まれたとき、又は、無線波伝搬状態が変更されたときに起こる。既知である場合には、プロセッサ２００はステップＳ３０８に移行する。
【００９０】
ステップＳ３０７では、プロセッサ２００は、ステップＳ３０５若しくはＳ３１１で選択されたセル１５を管理する基地局ＢＳの識別子を取得するために、サーバ２０へのメッセージの転送を命令するか、又は、ステップＳ３０５若しくはＳ３１１で選択されたセル１５を管理する基地局ＢＳの識別子が記憶されている場合に、ＲＡＭメモリ２０３から識別子を読み出す。
【００９１】
次のステップＳ３０８では、プロセッサ２００は、ステップＳ３０７でサーバ２０から取得された基地局ＢＳの識別子を記憶し、プロセッサ２００の基地局によって制御される、各セル１５iにつき１つのカウンタＮijを初期化する。カウンタＮijは、いずれかの移動端末３０が、プロセッサ２００の基地局によって制御されるセル１５iから、ステップＳ３０５又はＳ３１１で選択されたセル１５jに移動する発生回数を監視することを目的としている。また、プロセッサ２００は、プロセッサ２００の基地局によって制御される、各セル１５iにつき１つのカウンタＮjiを初期化する。カウンタＮjiは、いずれかの移動端末３０が、ステップＳ３０５又はＳ３１１で選択されたセル１５jから、プロセッサ２００の基地局によって制御されるセル１５iに移動する発生回数を監視することを目的としている。
【００９２】
ステップＳ３０９では、プロセッサ２００は、セルを識別する後の情報が処理中（under process）である場合に、いずれかの移動端末３０が、ステップＳ３０３又はＳ３１３で選択されたセル１５iからステップＳ３１１で選択されたセル１５jに移動する発生回数を監視することを目的としたカウンタＮijを、インクリメントする。また、プロセッサ２００は、セルを識別する前の情報が処理中であり、且つ、当該前の情報がこの基地局ＢＳによって管理されるセル１５を識別しない場合に、いずれかの移動端末３０がステップＳ３０５で選択されたセル１５jからステップＳ３０３又はＳ３１３で選択されたセル１５iに移動する発生回数を監視することを目的としたカウンタＮjiを、インクリメントする。その後、プロセッサ２００はステップＳ３１０に移行する。
【００９３】
図４のライン４０に示した例によれば、プロセッサ２００は、いずれかの移動端末３０がセル１５1からセル１５2に移動する回数を監視するカウンタＮ12を、インクリメントする。
【００９４】
ステップＳ３１２では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。
【００９５】
プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報がある場合に、ステップＳ３１３に移行し、パスリストに含まれる、この基地局ＢＳによって管理されるセルを識別する別の情報を選択し、ステップＳ３０４に戻る。別の情報がない場合には、プロセッサ２００はステップＳ３５０に移行する。
【００９６】
図４のライン４０の例によれば、プロセッサ２００は、セル１５2を識別する情報を選択し、カウンタＮ23をインクリメントする。
【００９７】
図４のライン４０の例によれば、プロセッサ２００は、セル１５2を識別する情報を選択し、カウンタＮ42及びＮ25をインクリメントする。
【００９８】
図４のライン４０の例によれば、プロセッサ２００は、セル１５1を識別する情報を選択し、カウンタＮ71をインクリメントし、カウンタＮ81を初期化してカウンタＮ81をインクリメントし、ステップＳ３５０に移行する。
【００９９】
図３ｂのステップＳ３５０では、基地局ＢＳ１のプロセッサ２００は、パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報、すなわち、セル１５1を識別する情報を選択する。
【０１００】
次のステップＳ３５１では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、ステップＳ３５０で選択された情報に設定する。
【０１０１】
次のステップＳ３５２では、プロセッサ２００は、パスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。ステップＳ３００で受信されたパスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報がある場合には、プロセッサ２００はステップＳ３５３に移行する。別の情報がない場合には、プロセッサ２００はステップＳ３５９に移行する。ライン４０の例によれば、セル１５2の識別子は、パスリストに２回含まれており、セル１５1の識別子は、パスリストにもう１回含まれている。プロセッサ２００は、ステップＳ３５３に移行する。
【０１０２】
ステップＳ３５３では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５１で選択された情報から最も近い別の情報、すなわち、セル１５2を識別する情報を選択する。
【０１０３】
次のステップＳ３５４では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１０４】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１０５】
ステップＳ３００で受信されたパスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報がある場合には、プロセッサ２００はステップＳ３５６に移行する。この情報がない場合には、プロセッサ２００はステップＳ３５８に移行する。ライン４０の例によれば、パスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する情報はないので、プロセッサ２００はステップＳ３５８に移行する。
【０１０６】
ステップＳ３５８では、プロセッサ２００は、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定し、ステップＳ３５２に戻る。
【０１０７】
プロセッサ２００は、すでに説明したステップＳ３５２で、パスリストに含まれるこの基地局ＢＳによって管理されるセルを識別する別の情報があるか否かをチェックする。ライン４０の例によれば、セル１５2の識別子がパスリストにもう１つ含まれおり、セル１５1の識別子がパスリストに再び１回含まれている。プロセッサ２００は、ステップＳ３５３に移行する。
【０１０８】
ステップＳ３５３では、プロセッサ２００は、ステップＳ３００で受信されたパスリストに含まれる基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５８で選択された情報から最も近い別の情報、すなわち、セル１５2を識別する情報を選択する。
【０１０９】
次のステップＳ３５４では、プロセッサ２００は、新しい順序付きリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１１０】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、変更パスリスト内の第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１１１】
ライン４０の例によれば、ステップＳ３００で受信されたパスリストにおいて、第１の情報として選択された情報１５2と第２の情報として選択された情報１５2との間に、セル１５3及び１５4を識別する情報が含まれている。
【０１１２】
プロセッサ２００は、次に、ステップＳ３５６に移行して、変更パスリストを形成する。変更パスリストは、第１の情報、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び第２の情報を含む。変更パスリストに含まれるセル１５2、１５3、１５4、及び１５2を識別する情報が、図４のライン４１に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような基地局ＢＳの識別子とを含むことに留意しなければならない。
【０１１３】
次のステップＳ３５７では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセル１５を管理する基地局、すなわち、セル１５3を管理する基地局ＢＳ２へ変更パスリストを転送する。
【０１１４】
その後、プロセッサ２００は、ステップＳ３５８に移行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定する。変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報は、セル１５2を識別する情報に設定される。
【０１１５】
プロセッサ２００は、次に、ステップＳ３５２に戻り、ステップＳ３５２及びＳ３５３を実行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、セル１５1を識別する情報に設定する。
【０１１６】
プロセッサ２００は、ステップＳ３５５を実行して、ステップＳ３５６において変更パスリストを形成する。この変更パスリストは、変更パスリストにおいて第１の情報として選択された第１の情報、変更パスリストにおいて第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び、変更パスリストにおいて第２の情報として選択された情報を含む。変更パスリストに含まれるセル１５2、１５5、１５7、及び１５1を識別する情報が、図４のライン４２に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような識別子とを含むことに留意しなければならない。
【０１１７】
次のステップＳ３５７では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５5を管理する基地局ＢＳ３へ変更パスリストを転送する。
【０１１８】
その後、プロセッサ２００は、ステップＳ３５８に移行して、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定する。変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報は、セル１５1を識別する情報に設定される。
【０１１９】
プロセッサ２００は、次に、ステップＳ３５２に戻る。
【０１２０】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行する。
【０１２１】
ステップＳ３５９では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいてセル１５を識別する最後の情報、すなわち、セル１５8を識別する情報を選択する。
【０１２２】
次のステップＳ３６０では、プロセッサ２００は、変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１２３】
次のステップＳ３６１において、プロセッサ２００は、ステップＳ３５９で選択された情報を管理する基地局ＢＳが、ステップＳ３００で受信されたメッセージにおいて識別されるか否か、又は、プロセッサ２００の基地局ＢＳを識別するか否かをチェックする。
【０１２４】
ステップＳ３５９で選択された情報を管理する基地局ＢＳが、ステップＳ３００で受信されたメッセージにおいて識別される場合、又は、プロセッサ２００の基地局ＢＳを識別する場合には、プロセッサ２００はステップＳ３６２に移行する。そうでない場合、プロセッサ２００はステップＳ３６３に移行する。ライン４０の例によれば、基地局ＢＳ４は、リスト４０を含むメッセージにおいて識別されず、且つ、基地局ＢＳ１でないので、プロセッサ２００は、次に、ステップＳ３６２に移行する。
【０１２５】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信されたパスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。
【０１２６】
ステップＳ３００で受信されたパスリストにおいて、それら情報間に含まれるセル１５を識別する少なくとも１つの情報がある場合には、プロセッサ２００はステップＳ３６３に移行する。情報がない場合には、プロセッサ２００はステップＳ３６５に移動する。
【０１２７】
ステップＳ３６３では、プロセッサ２００は、変更パスリストを形成する。この変更パスリストは、第１の情報、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及び第２の情報として選択された情報を含む。この新しいリストに含まれるセル１５1及びセル１５8を識別する情報が、図４のライン４２に開示されている。ここで、変更パスリストは、好ましくは、基地局ＢＳ１の識別子と、ステップＳ３５０で受信されたメッセージに基地局ＢＳの識別子が含まれていた場合にはこのような識別子とを含むことに留意しなければならない。
【０１２８】
次のステップＳ３６４では、プロセッサ２００は、変更パスリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５8を管理する基地局ＢＳ４へ変更パスリストを転送する。
【０１２９】
プロセッサ２００は、次に、ステップＳ３６５に移行して、隣接セルの監視リストを更新する。プロセッサ２００は、セル１５8を、セル１５1の新しい隣接セルとみなす。更新された監視リストは、次に、無線インターフェース２０６を介して移動端末へ送信される。
【０１３０】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０１３１】
別の変形例では、隣接セルの監視リストの更新は、本アルゴリズムとは別個に実行され、入力としてセル間の遷移確率を使用する。カウンタＮijは、このような遷移確率を求めるために、ステップＳ３６５で使用される。
【０１３２】
限定ではなく例として、セル１５iとセル１５jとの間の遷移確率Ｐijは、Ｐij＝（Ｎij＋Ｎji）／sum_over_k(Ｎik＋Ｎki)によって与えられる。
【０１３３】
一組の確率Ｐijから隣接セル１５iを求めることは、確率Ｐijがしきい値よりも高いセル１５jを選択することにより、又は、一組の確率Ｐijでの中で最も高いランクを有する所定の個数のセル１５jを選択することにより行われる。
【０１３４】
その後、基地局ＢＳ１のプロセッサ２００は、本アルゴリズムを停止する。
【０１３５】
基地局ＢＳ２、ＢＳ３、及びＢＳ４の各プロセッサ２００も、ステップＳ３５７又はＳ３６４で基地局ＢＳ１によって転送されたメッセージを受信すると、図３ａ及び図３ｂのアルゴリズムを実行する。
【０１３６】
基地局ＢＳ２を考える。基地局ＢＳ２のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４１の受信を検出する。
【０１３７】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ２が管理する少なくとも１つのセル１５、すなわち、セル１５3及び１５4を識別する情報を変更パスリストにおいて検索する。
【０１３８】
ステップＳ３０３では、プロセッサ２００は、変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５3を識別する情報を選択する。
【０１３９】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ23、Ｎ34、及びＮ42をインクリメントする。
【０１４０】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内の基地局ＢＳ２によって管理されるセルを識別する第１の情報を情報１５3に設定する。
【０１４１】
プロセッサ２００は、ステップＳ３５２からステップＳ３５３に移行して、ステップＳ３００で受信された変更パスリストに含まれる基地局ＢＳによって管理されるセルを識別する別の情報であって、ステップＳ３５１で選択された情報から最も近い別の情報、すなわち、セル１５4を識別する情報を選択する。
【０１４２】
次のステップＳ３５４では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報を、ステップＳ３５３で選択された情報に設定する。
【０１４３】
次のステップＳ３５５では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、ステップＳ３５１で選択された情報とステップＳ３５３で選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックして、ステップＳ３５８に移行する。
【０１４４】
ステップＳ３５８では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第２の情報に設定して、ステップＳ３５２に戻る。
【０１４５】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１４６】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサはステップＳ３６２に移行する。
【０１４７】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４２の例によれば、変更パスリストにおいて、第１の情報として選択された情報１５4と、第２の情報として選択された情報１５1との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１４８】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５が含まれていない限り、隣接セルの監視リストを更新しない。
【０１４９】
一変形例では、プロセッサ２００は、自身が管理するセル１５3及び１５4と他のすべての既知のセルとの間の遷移確率を更新して、この新しい一組の確率から、自身が管理するセル１５3及び１５4の隣接セルの新しい監視リストを求める。
【０１５０】
基地局ＢＳ３を考える。基地局ＢＳ３のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４２の受信を検出する。
【０１５１】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ３が管理する少なくとも１つのセル１５、すなわち、セル１５5及び１５6を識別する情報を変更パスリストにおいて検索する。
【０１５２】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５5を識別する情報を選択する。
【０１５３】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ25、Ｎ57、及びＮ71をインクリメントする。
【０１５４】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５5を識別する情報に設定する。
【０１５５】
プロセッサ２００は、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１５６】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサ２００はステップＳ３６２に移行する。
【０１５７】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、セル１５7を識別する情報が、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５5と、第２の情報として選択された情報１５1との間に含まれているので、プロセッサ２００は、次に、ステップＳ３６３に移行する。
【０１５８】
ステップＳ３６３では、プロセッサ２００は、別の変更パスリストを形成する。この別の変更パスリストは、この別の変更パスリスト内の第１の情報、ステップＳ３００で受信された変更パスリストにおいて、この別の変更パスリスト内の第１の情報として選択された情報と第２の情報として選択された情報との間に含まれる情報、及びこの別の変更パスリスト内の第２の情報として選択された情報を含む。この別の変更パスリストに含まれるセル１５5、１５7、及び１５1を識別する情報が、図４のライン４４に開示されている。ここで、この新しいリストは、好ましくは、基地局ＢＳ１及びＢＳ３の識別子を含むことに留意しなければならない。
【０１５９】
次のステップＳ３６４では、プロセッサ２００は、別の変更パス順序付きリストの第１の情報の後に続く情報によって識別されるセルを管理する基地局ＢＳ、すなわち、セル１５7を管理する基地局ＢＳ４へこの別の変更パスリストを転送する。
【０１６０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５が含まれていない限り、隣接セルの監視リストを更新しない。
【０１６１】
一変形例では、プロセッサ２００は、自身が管理するセル１５5及び１５6と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５5及び１５6の隣接セルの新しい監視リストを求める。
【０１６２】
基地局ＢＳ４を考える。基地局ＢＳ４のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４３の受信を検出する。
【０１６３】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ４が管理する少なくとも１つのセル１５、すなわち、セル１５7及び１５8を識別する情報を、ステップＳ３００で受信された変更パスリストにおいて検索する。
【０１６４】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５8を識別する情報を選択する。
【０１６５】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ18をインクリメントする。
【０１６６】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５8を表す情報に設定する。
【０１６７】
プロセッサ２００は、次に、ステップＳ３５２からステップＳ３５９に移行して、セル１５8を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１６８】
ステップＳ３６１では、基地局ＢＳ４はプロセッサ２００の基地局であるので、プロセッサはステップＳ３６２に移行する。
【０１６９】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５8と、第２の情報として選択された情報１５8との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１７０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセル１５1が含まれている限り、隣接セルの監視リストを更新する。
【０１７１】
一変形例では、プロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０１７２】
基地局ＢＳ４を考える。基地局ＢＳ４のプロセッサ２００は、ステップＳ３００において、ネットワークインターフェース２０４を通じての図４のメッセージ４４の受信を検出する。
【０１７３】
次のステップＳ３０１では、プロセッサ２００は、基地局ＢＳ４が管理する少なくとも１つのセル１５、すなわち、セル１５7及び１５8を識別する情報を、ステップＳ３００で受信された変更パスリストにおいて検索する。
【０１７４】
ステップＳ３０３では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、自身が管理するセル１５を識別する第１の情報、すなわち、セル１５7を識別する情報を選択する。
【０１７５】
プロセッサ２００は、ステップＳ３０４〜Ｓ３１２によって構成されるループを実行して、カウンタＮ57及びＮ71をインクリメントする。
【０１７６】
ステップＳ３５１では、プロセッサ２００は、別の変更パスリスト内のこの基地局ＢＳによって管理されるセルを識別する第１の情報を、セル１５7を表す情報に設定する。
【０１７７】
プロセッサ２００は、次に、ステップＳ３５２からステップＳ３５９に移行して、セル１５1を識別する情報を選択し、ステップＳ３６０において、別の変更パスリストに含まれる第２の情報を、ステップＳ３５９で選択された情報に設定する。
【０１７８】
ステップＳ３６１では、ステップＳ３００で受信されたメッセージにおいて基地局ＢＳ１が識別されるので、プロセッサはステップＳ３６２に移行する。
【０１７９】
ステップＳ３６２では、プロセッサ２００は、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報と第２の情報として選択された情報との間に含まれるセル１５を識別する少なくとも１つの情報があるか否かをチェックする。ライン４３の例によれば、ステップＳ３００で受信された変更パスリストにおいて、第１の情報として選択された情報１５7と、第２の情報として選択された情報１５1との間に情報は含まれていないので、プロセッサ２００は、次に、ステップＳ３６５に移行する。
【０１８０】
ステップＳ３６５では、プロセッサ２００は、受信されたメッセージに新しいセルが含まれていない限り、隣接セルの監視リストを更新しない。
【０１８１】
一変形例では、プロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセル１５との間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０１８２】
図５は、本発明の第２の実現モードに従って各基地局により実行されるアルゴリズムを開示している。
【０１８３】
本アルゴリズムは、各基地局ＢＳのプロセッサ２００によって実行される。
【０１８４】
ステップＳ５００では、プロセッサ２００は、無線インターフェース２０６又はネットワークインターフェース２０４を通じてのメッセージの受信を検出する。
【０１８５】
受信されたメッセージは、移動端末３０が通過したセル１５の少なくとも一部を識別する情報で構成されたパスリストを含むメッセージであり、この情報は、好ましくは、無線電気通信ネットワークのセル１５の移動端末３０の移動に従って順序付けられたものである。
【０１８６】
このパスリストは、好ましくは、移動端末１５が入るセル１５8を制御する基地局ＢＳ４を通じたサーバ２０へのトラッキングエリア更新メッセージにより、移動端末３０によってサーバ２０に転送される。サーバ２０は、パスリストに識別情報が１番としてランク付けされているセル１５1を管理する基地局ＢＳ１にパスリストを転送する。パスリストは、図６のライン６０に開示されたリストの通りである。
【０１８７】
ここで、一変形例では、基地局ＢＳ４は、移動端末３０が通過したセル１５の少なくとも一部を識別する情報のパスリストを直接取得するために、基地局ＢＳ１の代わりにサーバ２０からパスリストを受信するか、又は、移動端末３０によってサーバ２０に転送されたメッセージを詮索することに留意しなければならない。
【０１８８】
一変形例では、パスリストは、ネットワークインターフェース２０４を介して隣接基地局ＢＳから受信される。
【０１８９】
図６は、本発明の第２の実現モードに従って転送されるメッセージの内容を示している。
【０１９０】
ライン６０は、ステップＳ５００で受信されたメッセージにリストされているように、セル１５1、１５2、１５3、１５4、１５2、１５5、１５7、１５1、及び１５8を識別する順序付き情報で構成されたパスリストを含む。
【０１９１】
本発明によれば、パスリストは、別の基地局ＢＳから受信することができる。パスリストは、図６のライン６１〜６６に開示されたリストの通りである。
【０１９２】
次のステップＳ５０１では、プロセッサ２００は、受信されたパスリストにおいて、第１のセル１５を識別する第１の情報及び第２のセル１５を識別する第２の情報を読み出す。
【０１９３】
図６の例によれば、プロセッサ２００は、受信されたパスリスト６０において、このパスリストの情報の順序に従って、セル１５1を識別する第１の情報及びセル１５2を識別する第２の情報を読み出す。
【０１９４】
次のステップＳ５０２では、プロセッサ２００は、ステップＳ５０１で選択されたセル１５を識別する情報が既知であるか否か、すなわち、セルを識別する情報が、既知の隣接セル１５又はこの基地局ＢＳによって管理されるセル１５に対応するか否かをチェックする。
【０１９５】
セル１５を識別する一情報が既知でない場合には、プロセッサ２００はステップＳ５０３に移行する。このような場合は、新しい基地局ＢＳが無線電気通信ネットワークに含まれたとき、又は、無線波伝搬状態が変更されたときに起こる。既知である場合には、プロセッサ２００はステップＳ５０５に移行する。
【０１９６】
ステップＳ５０３では、プロセッサ２００は、ステップＳ３０４で選択されたセル１５を管理する基地局ＢＳの識別子を取得するために、サーバ２０へのメッセージの転送を命令するか、又は、ステップＳ３０４で選択されたセル１５を管理する基地局ＢＳが既知の場合に、ＲＡＭメモリ２０３から識別子を読み出す。
【０１９７】
次のステップＳ５０４では、プロセッサ３００は、基地局の識別子がサーバ２０から受信されている場合にその識別子を記憶し、カウンタＮijを初期化する。カウンタＮijは、いずれかの移動端末３０が第１のセル１５iから第２のセル１５jへ移動する回数を監視することを目的としている。その後、プロセッサ２００は、ステップＳ５０５に移動する。
【０１９８】
次のステップＳ５０５では、プロセッサ２００は、カウンタＮijをインクリメントする。
【０１９９】
図６の例によれば、プロセッサ２００は、カウンタＮ12をインクリメントする。
【０２００】
次のステップＳ５０６では、プロセッサ２００は、パスリスト内のセル１５を識別する第１の情報を削除する。すなわち、プロセッサ２００は、セル１５1を識別する情報を削除する。パスリスト内のセル１５を識別する第２の情報は、その後、変更パスリスト内のセル１５を識別する第１の情報となる。
【０２０１】
次のステップＳ５０７では、プロセッサ２００は、変更パスリストにおいて、セル１５を識別する第２の情報を読み出す。この第２の情報は、変更パスリストにおいて、セル１５を識別する第１の情報の後に続くものである。すなわち、プロセッサ２００は、セル１５3を識別する情報を読み出す。
【０２０２】
次のステップＳ５０８では、プロセッサ２００は、ステップＳ５０７で読み出されて、変更パスリストにおいて第２の情報により識別されたセル１５3が、プロセッサ２００の基地局ＢＳ、すなわち、基地局ＢＳ１によって管理されるか否かをチェックする。
【０２０３】
ステップＳ５０７で読み出されて、変更パスリストにおいて第２の情報により識別されたセル１５3が、プロセッサ２００の基地局ＢＳによって管理される場合には、プロセッサ２００は、ステップＳ５０９に移行する。管理されない場合には、プロセッサ２００は、ステップＳ５０２に戻り、変更パスリストの第２の情報がプロセッサ２００の基地局ＢＳによって管理されない限り、ステップＳ５０２〜Ｓ５０８によって構成されるループを実行する。
【０２０４】
ステップＳ５０９では、プロセッサ２００は、第２の情報によって識別されるセル１５を管理する基地局ＢＳを識別する。
【０２０５】
次のステップＳ５１０では、プロセッサ２００は、識別された基地局ＢＳへの変更パスリストの転送を命令する。図１の例によれば、プロセッサ２００は、ライン６１に含まれる変更パスリストの基地局ＢＳ２への転送を命令する。
【０２０６】
プロセッサ２００は、次に、ステップＳ５１１に移行して、必要な場合には、隣接セルの監視リストを更新する。プロセッサ２００は、セル１５8を隣接セルとみなす。
【０２０７】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２０８】
一変形例では、ステップＳ５１１において、プロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセル１５との間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２０９】
基地局ＢＳ２のプロセッサ２００は、ライン６１に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ23及びＮ34をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５2を識別する情報及び後にセル１５2を識別する情報を削除し、ライン６２に含まれる別の変更パスリストの基地局ＢＳ１への転送を命令する。
【０２１０】
一変形例では、ステップＳ５１１において、基地局ＢＳ２のプロセッサ２００は、自身が管理するセル１５3及び１５4と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５3及び１５4の隣接セルの新しい監視リストを求める。
【０２１１】
基地局ＢＳ１のプロセッサ２００は、ライン６２に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ42をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５4を識別する情報を削除し、ライン６３に含まれる別の変更パスリストの基地局ＢＳ３への転送を命令する。
【０２１２】
一変形例では、ステップＳ５１１において、基地局ＢＳ１のプロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２１３】
基地局ＢＳ３のプロセッサ２００は、ライン６３に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ25をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５2を識別する情報を削除し、ライン６４に含まれる別の変更パスリストの基地局ＢＳ４への転送を命令する。
【０２１４】
一変形例では、ステップＳ５１１において、基地局ＢＳ３のプロセッサ２００は、自身が管理するセル１５5及び１５6と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５5及び１５6の隣接セルの新しい監視リストを求める。
【０２１５】
基地局ＢＳ４のプロセッサ２００は、ライン６４に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ57をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５5を識別する情報を削除し、ライン６５に含まれる別の変更パスリストの基地局ＢＳ１への転送を命令する。
【０２１６】
一変形例では、ステップＳ５１１において、基地局ＢＳ４のプロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０２１７】
基地局ＢＳ１のプロセッサ２００は、ライン６５に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ71をインクリメントし、変更パスリストから第１の情報、すなわち、セル１５7を識別する情報を削除し、隣接セルの監視リストを更新し、すなわち、セル１５8を隣接セルとみなし、ライン６５に含まれる別の変更リストの基地局ＢＳ４への転送を命令する。
【０２１８】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２１９】
一変形例では、ステップＳ５１１において、基地局ＢＳ１のプロセッサ２００は、自身が管理するセル１５1及び１５2と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５1及び１５2の隣接セルの新しい監視リストを求める。
【０２２０】
基地局ＢＳ４のプロセッサ２００は、ライン６６に含まれる変更パスリストを受信すると、本アルゴリズムを実行し、カウンタＮ18をインクリメントし、隣接セルの監視リストを更新し、変更パスリストから第１の情報を削除し、本アルゴリズムを停止する。
【０２２１】
ここで、一変形例では、隣接セルの監視リストの更新は、カウンタＮ18が所定のしきい値を上回った時に実行されることに留意しなければならない。
【０２２２】
一変形例では、ステップＳ５１１において、基地局ＢＳ４のプロセッサ２００は、自身が管理するセル１５7及び１５8と他のすべての既知のセルとの間の遷移確率を更新し、この新しい一組の確率から、自身が管理するセル１５7及び１５8の隣接セルの新しい監視リストを求める。
【０２２３】
このような場合に、セルを識別する情報は、最後の情報から第１の情報へ再配列される。
【０２２４】
当然ながら、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことができる。
【図面の簡単な説明】
【０２２５】
【図１】本発明による移動電気通信ネットワークのアーキテクチャを表す第１の図である。
【図２】本発明による基地局のブロック図である。
【図３ａ】本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図３ｂ】本発明の第１の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図４】本発明の第１の実現モードに従って転送されるメッセージの内容を示す図である。
【図５】本発明の第２の実現モードに従って各基地局により実行されるアルゴリズムを示す図である。
【図６】本発明の第２の実現モードに従って転送されるメッセージの内容を示す図である。
【特許請求の範囲】
【請求項１】
無線電気通信ネットワークの基地局によって管理される少なくとも１つのセル内で前記基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新する方法であって、
前記少なくとも１つの監視リストは、該少なくとも１つの監視リストが転送される前記基地局によって管理される前記セルに隣接したセルを識別する情報を含み、
該方法は、
前記基地局によって実行されるステップであって、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信するステップと、
セルを識別する情報の少なくとも１つの監視リストを前記受信されたパスリストの内容に従って更新するステップと、
前記受信されたパスリストの前記内容から少なくとも１つの変更パスリストを求めるステップと、
前記変更パスリスト又は各変更パスリストについて、
その変更パスリストの内容から別の基地局を決定するステップと、
前記別の基地局へその変更パスリストを送信するステップと
を含むことを特徴とする、方法。
【請求項２】
前記方法は、
前記基地局によって実行されるステップであって、
前記基地局によって管理される或るセルを識別する情報を前記パスリストにおいて識別するステップと、
前記パスリストにおいて前記基地局によって管理される前記或るセルを識別する情報のすぐ後に続く別のセルを識別する情報を、前記パスリストにおいて識別するステップと、
前記基地局によって管理される前記或るセル及び前記別のセルに関連付けられているカウンタの値を更新するステップと
をさらに含むことを特徴とし、且つ、
前記基地局によって管理される前記或るセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記カウンタの前記値に従って更新されることを特徴とする、請求項１に記載の方法。
【請求項３】
前記方法は、
前記基地局によって実行されるステップであって、
前記基地局によって管理される或るセルを識別する情報を前記パスリストにおいて識別するステップと、
前記パスリストにおいて前記基地局によって管理される前記或るセルを識別する情報のすぐ前の別のセルを識別する情報を、前記パスリストにおいて識別するステップと、
前記基地局によって管理される前記或るセル及び前記別のセルに関連付けられているカウンタの値を更新するステップと
をさらに含むことを特徴とし、且つ、
前記基地局によって管理される前記或るセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記カウンタの前記値に従って更新されることを特徴とする、請求項１に記載の方法。
【請求項４】
前記別のセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記別のセルが前記基地局によって管理される場合に、前記カウンタの前記値に従って更新されることを特徴とする、請求項２又は請求項３に記載の方法。
【請求項５】
前記方法は、
前記基地局によって実行されるステップであって、
前記受信されたパスリストにおいて、前記基地局によって管理される第１のセルを識別する第１の情報を選択するステップと、
前記受信されたパスリストにおいて、第２のセルを識別する第２の情報を選択するステップと、
前記受信されたパスリストにおいて、前記第１の情報と前記第２の情報との間に含まれるセルを識別する各情報を選択するステップと
をさらに含むことを特徴とし、且つ、
前記変更パスリストは、前記第１の情報、該第１の情報と前記第２の情報との間の各情報、及び該第２の情報で構成されることを特徴とする、請求項１から請求項４までのいずれか１項に記載の方法。
【請求項６】
前記選択された第１の情報は、前記受信されたパスリストにおいて、前記基地局によって管理されないセルを識別する情報が前記受信されたパスリストにおいて後に続く、前記基地局によって管理されるセルを識別する前記第１の情報であることを特徴とする、請求項５に記載の方法。
【請求項７】
前記選択された第２の情報は、前記受信されたパスリストにおいて前記選択された第１の情報に続く初めの前記基地局のセルを識別する情報であることを特徴とする、請求項６に記載の方法。
【請求項８】
複数の変更パスリストが求められることを特徴とし、且つ、
変更パスリストを求めるための選択された少なくとも１つの第２の情報が、次の変更パスリストを求めるための前記第１の情報として選択されることを特徴とする、請求項５に記載の方法。
【請求項９】
前記第２の情報は、前記受信されたパスリストの最後の情報であることを特徴とする、請求項６又は請求項８に記載の方法。
【請求項１０】
前記別の基地局は、前記変更パスリストにおいて前記第１の情報のすぐ後に続く第３のセルを識別する第３の情報を、前記変更パスリストにおいて選択することによって決定されることを特徴とし、且つ、
前記別の基地局は、前記選択された第３の情報によって識別される前記セルを管理する前記基地局であることを特徴とする、請求項１に記載の方法。
【請求項１１】
移動端末が移動して通ったセルを識別する情報の前記パスリストを含む前記メッセージは、前記無線電気通信ネットワークの別の基地局から、又は、前記無線電気通信ネットワークのサーバから、又は、移動端末から受信されることを特徴とする、請求項１から請求項１０までのいずれか１項に記載の方法。
【請求項１２】
前記別の基地局は、前記方法の前記ステップを実行することを特徴とする、請求項１から請求項１１までのいずれか１項に記載の方法。
【請求項１３】
基地局によって管理される少なくとも１つのセル内で前記基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新するデバイスであって、
前記少なくとも１つの監視リストは、前記少なくとも１つの監視リストが転送される前記基地局によって管理される前記セルに隣接したセルを識別する情報を含み、
該デバイスは、前記基地局に含まれ、且つ、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信する手段と、
セルを識別する情報の少なくとも１つの監視リストを前記受信されたパスリストの内容に従って更新する手段と、
前記受信されたパスリストの前記内容から少なくとも１つの変更パスリストを求めることと、
前記変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から少なくとも１つの別の基地局を決定する手段と、
前記変更パスリスト又は各変更パスリストについて、前記別の基地局又は別の各基地局へその変更パスリストを送信する手段と
を備えることを特徴とする、デバイス。
【請求項１４】
プログラマブルデバイス内へ直接ロード可能とすることができるコンピュータプログラムであって、該コンピュータプログラムが前記プログラマブルデバイス上で実行されると、請求項１から請求項１１までのいずれか１項に記載の方法の前記ステップを実施する命令又はコード片を含む、コンピュータプログラム。
【請求項１】
無線電気通信ネットワークの基地局によって管理される少なくとも１つのセル内で前記基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新する方法であって、
前記少なくとも１つの監視リストは、該少なくとも１つの監視リストが転送される前記基地局によって管理される前記セルに隣接したセルを識別する情報を含み、
該方法は、
前記基地局によって実行されるステップであって、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信するステップと、
セルを識別する情報の少なくとも１つの監視リストを前記受信されたパスリストの内容に従って更新するステップと、
前記受信されたパスリストの前記内容から少なくとも１つの変更パスリストを求めるステップと、
前記変更パスリスト又は各変更パスリストについて、
その変更パスリストの内容から別の基地局を決定するステップと、
前記別の基地局へその変更パスリストを送信するステップと
を含むことを特徴とする、方法。
【請求項２】
前記方法は、
前記基地局によって実行されるステップであって、
前記基地局によって管理される或るセルを識別する情報を前記パスリストにおいて識別するステップと、
前記パスリストにおいて前記基地局によって管理される前記或るセルを識別する情報のすぐ後に続く別のセルを識別する情報を、前記パスリストにおいて識別するステップと、
前記基地局によって管理される前記或るセル及び前記別のセルに関連付けられているカウンタの値を更新するステップと
をさらに含むことを特徴とし、且つ、
前記基地局によって管理される前記或るセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記カウンタの前記値に従って更新されることを特徴とする、請求項１に記載の方法。
【請求項３】
前記方法は、
前記基地局によって実行されるステップであって、
前記基地局によって管理される或るセルを識別する情報を前記パスリストにおいて識別するステップと、
前記パスリストにおいて前記基地局によって管理される前記或るセルを識別する情報のすぐ前の別のセルを識別する情報を、前記パスリストにおいて識別するステップと、
前記基地局によって管理される前記或るセル及び前記別のセルに関連付けられているカウンタの値を更新するステップと
をさらに含むことを特徴とし、且つ、
前記基地局によって管理される前記或るセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記カウンタの前記値に従って更新されることを特徴とする、請求項１に記載の方法。
【請求項４】
前記別のセル内で前記基地局によって転送される、セルを識別する情報の前記監視リストは、前記別のセルが前記基地局によって管理される場合に、前記カウンタの前記値に従って更新されることを特徴とする、請求項２又は請求項３に記載の方法。
【請求項５】
前記方法は、
前記基地局によって実行されるステップであって、
前記受信されたパスリストにおいて、前記基地局によって管理される第１のセルを識別する第１の情報を選択するステップと、
前記受信されたパスリストにおいて、第２のセルを識別する第２の情報を選択するステップと、
前記受信されたパスリストにおいて、前記第１の情報と前記第２の情報との間に含まれるセルを識別する各情報を選択するステップと
をさらに含むことを特徴とし、且つ、
前記変更パスリストは、前記第１の情報、該第１の情報と前記第２の情報との間の各情報、及び該第２の情報で構成されることを特徴とする、請求項１から請求項４までのいずれか１項に記載の方法。
【請求項６】
前記選択された第１の情報は、前記受信されたパスリストにおいて、前記基地局によって管理されないセルを識別する情報が前記受信されたパスリストにおいて後に続く、前記基地局によって管理されるセルを識別する前記第１の情報であることを特徴とする、請求項５に記載の方法。
【請求項７】
前記選択された第２の情報は、前記受信されたパスリストにおいて前記選択された第１の情報に続く初めの前記基地局のセルを識別する情報であることを特徴とする、請求項６に記載の方法。
【請求項８】
複数の変更パスリストが求められることを特徴とし、且つ、
変更パスリストを求めるための選択された少なくとも１つの第２の情報が、次の変更パスリストを求めるための前記第１の情報として選択されることを特徴とする、請求項５に記載の方法。
【請求項９】
前記第２の情報は、前記受信されたパスリストの最後の情報であることを特徴とする、請求項６又は請求項８に記載の方法。
【請求項１０】
前記別の基地局は、前記変更パスリストにおいて前記第１の情報のすぐ後に続く第３のセルを識別する第３の情報を、前記変更パスリストにおいて選択することによって決定されることを特徴とし、且つ、
前記別の基地局は、前記選択された第３の情報によって識別される前記セルを管理する前記基地局であることを特徴とする、請求項１に記載の方法。
【請求項１１】
移動端末が移動して通ったセルを識別する情報の前記パスリストを含む前記メッセージは、前記無線電気通信ネットワークの別の基地局から、又は、前記無線電気通信ネットワークのサーバから、又は、移動端末から受信されることを特徴とする、請求項１から請求項１０までのいずれか１項に記載の方法。
【請求項１２】
前記別の基地局は、前記方法の前記ステップを実行することを特徴とする、請求項１から請求項１１までのいずれか１項に記載の方法。
【請求項１３】
基地局によって管理される少なくとも１つのセル内で前記基地局により転送される、セルを識別する情報の少なくとも１つの監視リストを更新するデバイスであって、
前記少なくとも１つの監視リストは、前記少なくとも１つの監視リストが転送される前記基地局によって管理される前記セルに隣接したセルを識別する情報を含み、
該デバイスは、前記基地局に含まれ、且つ、
移動端末が移動して通ったセルを識別する情報を含んだパスリストを含むメッセージを受信する手段と、
セルを識別する情報の少なくとも１つの監視リストを前記受信されたパスリストの内容に従って更新する手段と、
前記受信されたパスリストの前記内容から少なくとも１つの変更パスリストを求めることと、
前記変更パスリスト又は各変更パスリストについて、その変更パスリストの内容から少なくとも１つの別の基地局を決定する手段と、
前記変更パスリスト又は各変更パスリストについて、前記別の基地局又は別の各基地局へその変更パスリストを送信する手段と
を備えることを特徴とする、デバイス。
【請求項１４】
プログラマブルデバイス内へ直接ロード可能とすることができるコンピュータプログラムであって、該コンピュータプログラムが前記プログラマブルデバイス上で実行されると、請求項１から請求項１１までのいずれか１項に記載の方法の前記ステップを実施する命令又はコード片を含む、コンピュータプログラム。
【図１】
【図２】
【図３ａ】
【図３ｂ】
【図４】
【図５】
【図６】
【図２】
【図３ａ】
【図３ｂ】
【図４】
【図５】
【図６】
【公開番号】特開２００８−２７８４７２（Ｐ２００８−２７８４７２Ａ）
【公開日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【外国語出願】
【出願番号】特願２００８−７１４２６（Ｐ２００８−７１４２６）
【出願日】平成２０年３月１９日（２００８．３．１９）
【出願人】（５０３１６３５２７）ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・ヨーロッパ・ビーヴィ (175)
【氏名又は名称原語表記】ＭＩＴＳＵＢＩＳＨＩ ＥＬＥＣＴＲＩＣ ＩＮＦＯＲＭＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＣＥＮＴＲＥ ＥＵＲＯＰＥ Ｂ．Ｖ．
【住所又は居所原語表記】Ｃａｐｒｏｎｉｌａａｎ ４６， １１１９ ＮＳ Ｓｃｈｉｐｈｏｌ Ｒｉｊｋ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【出願番号】特願２００８−７１４２６（Ｐ２００８−７１４２６）
【出願日】平成２０年３月１９日（２００８．３．１９）
【出願人】（５０３１６３５２７）ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・ヨーロッパ・ビーヴィ (175)
【氏名又は名称原語表記】ＭＩＴＳＵＢＩＳＨＩ ＥＬＥＣＴＲＩＣ ＩＮＦＯＲＭＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＣＥＮＴＲＥ ＥＵＲＯＰＥ Ｂ．Ｖ．
【住所又は居所原語表記】Ｃａｐｒｏｎｉｌａａｎ ４６， １１１９ ＮＳ Ｓｃｈｉｐｈｏｌ Ｒｉｊｋ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]