(57)【要約】      （修正有）【課題】セル再選択プロセス又はハンドオーバー手順のような移動性プロセス(mobility process)での待ち時間の短縮を可能にする方法及び装置を提案することである。【解決手段】通信網により互いにリンクされた複数の基地局を含む移動体通信網において少なくとも移動体端末に関する情報を転送する装置であって、基地局内に備えられ、少なくとも２つの隣接基地局の識別子を取得する手段と、少なくとも２つの隣接基地局に少なくとも移動体端末に関する情報を転送する手段であって、情報は少なくとも１つの隣接基地局が移動体端末にサービス提供できるようにする、転送する手段と、を備えることを特徴とする装置。【選択図】図４
2007089135.tif 000002
【特許請求の範囲】
【請求項１】
通信網（３０）により互いにリンクされた複数の基地局（１０）を含む移動体通信網において少なくとも移動体端末（２０）に関する情報を転送する方法であって、
前記方法は、
移動体端末（１０）にサービス提供する基地局（１０）が実行する、
−少なくとも２つの隣接基地局の識別子を取得するステップ（Ｓ４０５）と、
−前記少なくとも２つの隣接基地局に少なくとも移動体端末に関する情報を転送するステップ（Ｓ４０６）であって、前記情報は少なくとも１つの隣接基地局が前記移動体端末にサービス提供できるようにする、転送するステップ（Ｓ４０６）と
を含むことを特徴とする、少なくとも移動体端末に関する情報を転送する方法。
【請求項２】
前記基地局がサービス提供する移動体端末の識別子のリストを、前記少なくとも２つの隣接基地局に送信するステップ（Ｓ６０３）をさらに含むことを特徴とする、請求項１記載の方法。
【請求項３】
前記基地局がサービス提供する前記移動体端末の識別子のリストは、定期的に、又は前記基地局が新しい移動体端末にサービス提供を開始するときに転送されることを特徴とする、請求項２記載の方法。
【請求項４】
前記基地局がサービス提供を停止する、少なくとも移動体端末の識別子を、隣接基地局に転送するステップをさらに含むことを特徴とする、請求項１記載の方法。
【請求項５】
前記基地局がサービス提供を停止する少なくとも移動体端末の識別子は、前記基地局が前記移動体端末へのサービス提供を停止するときに転送される（Ｓ５０２）か、又は、
前記基地局が所定数の移動体端末へのサービス提供を停止するときに、前記基地局がサービス提供を停止する前記移動体端末の識別子が転送される（Ｓ７０９）
ことを特徴とする、請求項４記載の方法。
【請求項６】
前記少なくとも１つの移動体端末に関する情報を転送する前に、
−別の基地局又は前記移動体通信網のサーバ（５０）から、前記少なくとも１つの移動体端末に関する情報を受信するステップ
をさらに有することを特徴とする、請求項１〜５のいずれか一項記載の方法。
【請求項７】
隣接基地局は、そのセルが前記基地局のセルに隣接する基地局であり、
前記少なくとも１つの移動体端末に関する情報は、前記少なくとも１つの移動体端末に関する情報を送信した前記基地局のセルの隣接基地局ではない隣接基地局に転送されることを特徴とする、請求項６記載の方法。
【請求項８】
−前記隣接基地局がサービス提供を開始する少なくとも１つの移動体端末の識別子を隣接基地局から受信するステップ（Ｓ１０００）と、
−前記隣接基地局の識別子を、前記移動体端末にサービス提供する基地局のリストに記憶するステップ（Ｓ１００２）と、
をさらに有することを特徴とする、請求項１〜７のいずれか一項記載の方法。
【請求項９】
−前記隣接基地局がサービス提供を停止する少なくとも１つの移動体端末の識別子を隣接基地局から受信するステップ（Ｓ１１００）と、
−前記隣接基地局の識別子を、前記移動体端末にサービス提供する前記基地局のリストから削除するステップ（Ｓ１１０２）と、
をさらに有することを特徴とする、請求項１〜７のいずれか一項記載の方法。
【請求項１０】
前記移動体端末にサービス提供する基地局のリストが空である場合か、
各隣接基地局により送信されるサービス提供移動体端末の各リストが、前記移動体端末の識別子を含まない場合か、
所定時間期間以内に隣接基地局により送信される各サービス提供移動体端末の各リストが、前記移動体端末の識別子を含まない場合か、
前記移動体端末にサービス提供する基地局のリストが空であり、且つ、各隣接基地局により送信されるサービス提供移動体端末の各リストが前記移動体端末の識別子を含まない場合か、又は、
前記移動体端末にサービス提供する基地局のリストが空であり、且つ、所定時間期間以内に隣接基地局により送信されるサービス提供移動体端末の各リストが前記移動体端末の識別子を含まない場合に
前記移動体端末に関する情報を削除するステップをさらに有することを特徴とする、請求項８記載の方法。
【請求項１１】
−移動体端末に関する各受信情報に関連付けられたタイマをアクティブ化するステップと、
−サービス提供移動体端末のリストが隣接基地局から受信され、且つ、前記移動体端末の識別子を含む場合、前記移動体端末に関する情報に関連付けられた各タイマをリセットするステップ（Ｓ１３０７、Ｓ１３０６）と、
−移動体端末に関する情報に関連付けられたタイマが満了している場合、前記移動体端末に関する情報を削除するステップ（Ｓ１３１０）と、
を含むことを特徴とする、請求項８記載の方法。
【請求項１２】
通信網により互いにリンクされた複数の基地局を含む移動体通信網において少なくとも移動体端末に関する情報を転送する装置であって、
前記装置は基地局内に備えられ、
−少なくとも２つの隣接基地局の識別子を取得する手段と、
−前記少なくとも２つの隣接基地局に少なくとも移動体端末に関する情報を転送する手段であって、前記情報は少なくとも１つの隣接基地局が前記移動体端末にサービス提供できるようにする、転送する手段と、
を備えることを特徴とする、少なくとも移動体端末に関する情報を転送する装置。
【請求項１３】
通信網により互いにリンクされた複数の基地局を含む移動体通信網において、移動体端末にサービス提供中の基地局の隣接基地局が、前記移動体端末にサービス提供できるようにする方法であって、
前記方法は、
前記移動体端末にサービス提供中の前記基地局の前記隣接基地局により実行される、
−移動体端末にサービス提供中の基地局から、前記移動体端末に関する情報を受信するステップ（Ｓ８００）と、
−前記移動体端末と前記隣接基地局との間の移動性プロセスを検出するステップ（Ｓ８０３）と、
−前記受信情報を用いて前記移動体端末にサービス提供できるようにするステップ（Ｓ８０６）と
を含むことを特徴とする、移動体通信網において前記移動体端末にサービス提供できるようにする方法。
【請求項１４】
通信網により互いにリンクされた複数の基地局を含む移動体通信網において、移動体端末にサービス提供中の基地局の隣接基地局が、前記移動体端末にサービス提供できるようにする装置であって、
前記装置は、前記移動体端末にサービス提供中の前記基地局の前記隣接基地局に備えられ、
前記装置は、
−前記移動体端末にサービス提供中の基地局から移動体端末に関する情報を受信する手段と、
−前記移動体端末と前記隣接基地局との間の移動性プロセスを検出する手段と、
−前記受信情報を用いて前記移動体端末にサービス提供できるようにする手段と、
を備えることを特徴とする、移動体通信網において前記移動体端末にサービス提供できるようにする装置。
【請求項１５】
移動体通信網の基地局により、基地局をリンクする通信網を通して前記移動体通信網の少なくとも隣接基地局に送信される信号であって、
少なくとも１つの隣接基地局が移動体端末にサービス提供できるようにする情報であって、前記基地局によりサービス提供される少なくとも前記移動体端末に関する情報を含むことを特徴とする、信号。
【請求項１６】
プログラマブル装置に直接ロード可能であることができるコンピュータプログラムであって、
前記コンピュータプログラムがプログラマブル装置で実行されると、請求項１〜１１のいずれか一項に記載の方法のステップを実施する命令又はコード部分を含むコンピュータプログラム。
【請求項１７】
プログラマブル装置に直接ロード可能であることができるコンピュータプログラムであって、
前記コンピュータプログラムがプログラマブル装置で実行されると、請求項１３に記載に記載の方法のステップを実施する命令又はコード部分を含むコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信網によって互いにリンクされた複数の基地局を含む移動体通信網において少なくとも移動体端末に関連する情報を転送する方法に関する。
【０００２】
通信サービスを、多数の無線セルで構成されたエリア内を移動している移動体端末に通信サービスを提供する移動体通信網は通常、関連する資源を許可する前に、移動体端末がネットワークにアクセスする権利を有することを確認する手段を移動体通信の操作者に提供する。
【０００３】
移動体通信網は通常、多数の基地局コントローラに接続された複数の基地局で構成され、それ自体は、少なくとも１つの共通ＨＬＲ（ホームロケーションレジストリ(Home Location Registry)）に接続された少数のＶＬＲ（ビジテッドロケーションレジストリ(Visited Location Registry)）に接続されている。
【０００４】
かかるネットワークでは、認可された移動体端末に関する情報が移動体端末内及びＨＬＲ内に記憶されている。移動体端末に記憶されている情報とＨＬＲに記憶されている情報とを比較することにより、その移動体端末を認証することができる。これら情報に基づいて、移動体通信網は移動体端末へのアクセスを認可又は否認する。かかる集中型認証は、認証プロセスにいくらかの待ち時間を発生させる。
【０００５】
待ち時間を短縮するために、ＶＬＲの概念が導入されて、膨大な数の移動体端末に対応し、通常、ネットワーク全体のすべての移動体端末のアクセス認可に必要な大量の信号処理に(signalling)耐えられないであろうＨＬＲへのアクセス数を最小に抑える。ＶＬＲは、ＨＬＲ機能の代理を実現するものとしてみなすことができ、より具体的には、影響エリアにあるすべての移動体端末のＨＬＲ機能に対応する。これを行うために、ＶＬＲ及びＨＬＲは機能の代理を実現し、アクセス認可を時によりＶＬＲによって自律的に判断することができる。
【０００６】
かかる階層構造はそれでもやはり、認証プロセスにいくらかの待ち時間を発生させ、これは、基地局が認証要求を移動機（mobile station）からＶＬＲに中継する必要があり、ＶＬＲは多くの移動機の要求を並列処理する必要があるためである。
【０００７】
待ち時間を短縮するために、認証プロセスを基地局に委任することができるが、かかる解決策は、高速移動性の概念と一致しないため許容することができない。移動体端末が基地局の或るセルから別の基地局のセルに移動する都度、アクセス認可を移動体端末と相手の基地局との間で再び行わなければならない。相手の基地局は、移動体端末情報を知らず、かかる情報をＨＬＲに問い合わせ、これが結果として、ＨＬＲが対応する信号処理の大きな増大に繋がる。移動体端末情報を交換するための信号処理時間はあまりに長すぎて、実際には、移動体端末情報が受信される前に、移動体端末が別の基地局によって制御される別のセルに移動してしまっている可能性があるという点で、高速移動中の移動体に対するセル再選択機能の効率的な実現は不可能であろう。
【０００８】
上述した理由により、効率的なセル再選択が、現行技術では、１つのＶＬＲによって制御されるセル内に制限されていること、また異なるＶＬＲによってサービス提供される複数のエリアに跨る移動性は満足のいくものではないことが分かる。
【０００９】
規格ＩＥＥＥ８０２．１１に公表されているもののようなワイヤレスローカルエリアネットワークのアクセスポイントは、いくつかのアクセス制御機構を含み、ＲＡＤＩＵＳサーバをアクセスポイントそれ自体内に配置することができる。しかし、かかるワイヤレスローカルエリアネットワークは、隣接するワイヤレスローカルエリアネットワーク間での高速アクセス認可及び高速且つ効率的なセル再選択を維持することができるいかなる実際的な方式も提案しない。
【００１０】
第３世代セルラネットワークのような新世代の移動体通信網は、高データ速度の伝送を提供するが、認証プロセスでの待ち時間は改善されていない。
【００１１】
さらに、新しい移動体通信網はサービス品質の異なる多くのサービスを提案する。ハンドオーバー(handover)が行われる都度、新たにサービス提供する基地局は、無線インタフェース及び固定網インタフェースがこの通信コンテキストを所持するために使用する通信パラメータをセットアップする必要がある。通信パラメータは多岐にわたり、たとえばコード番号、周波数、タイムスロット、データフォーマット、通信ポート等であり得る。これら通信パラメータは、基地局により、サービス品質のような通信コンテキストの上位パラメータから導出される。このために、新たにサービス提供する基地局は、ハンドオーバー手順中に、通信コンテキストの上位パラメータを移動体端末或いは前にサービス提供していた基地局から取得する必要があり、この情報から、新たにサービス提供する基地局は通信パラメータを導出しなければならない。移動体端末に関するかかる情報の転送はハンドオーバー手順を遅延させる。また、通信パラメータを通信コンテキストの上位パラメータから導出するプロセスは遅く、さらなる信号処理手順を含み得る。移動体端末情報を交換し、通信パラメータを導出するための合計時間はあまりに長すぎて、実際には、移動体端末に関する情報が受信される前に、又は通信パラメータを導出する前に、移動体端末が別の基地局によって制御される別のセルに移動してしまっている可能性があるという点で、高速移動中の移動体に対してのハンドオーバー機能の効率的な実現は不可能であろう。
【００１２】
【特許文献１】米国特許出願公開第２００３／２３５１６３号公報（要約、段落番号［００２３］〜［００２６］、請求項１
【特許文献２】欧州特許出願公開第０５６８２１２号公報（要約、カラム３、１０行目〜カラム５、２７行目）
【特許文献３】米国特許出願公開第２００５／００３８２０号公報（段落番号［００２２］、［００２３］）
【特許文献４】欧州特許出願公開第０８９８４３８号公報（段落番号［００１９］〜［００４０］）
【００１３】
したがって、本発明の目的は、セル再選択プロセス又はハンドオーバー手順のような移動性プロセス(mobility process)での待ち時間の短縮を可能にする方法及び装置を提案することである。
【００１４】
その目的を達成するために、本発明は、通信網により互いにリンクされた複数の基地局を含む移動体通信網において少なくとも移動体端末に関する情報を転送する方法であって、移動体端末にサービス提供する基地局が実行する、
−少なくとも２つの隣接基地局の識別子を取得するステップと、
−少なくとも２つの隣接基地局に少なくとも移動体端末に関する情報を転送するステップであって、情報は少なくとも１つの隣接基地局が移動体端末にサービス提供できるようにする、転送するステップと、
を含むことを特徴とする方法にも関する。
【００１５】
本発明は、通信網により互いにリンクされた複数の基地局を含む移動体通信網において少なくとも移動体端末に関する情報を転送する装置であって、基地局内に備えられ、
−少なくとも２つの隣接基地局の識別子を取得する手段と、
−少なくとも２つの隣接基地局に少なくとも移動体端末に関する情報を転送する手段であって、情報は少なくとも１つの隣接基地局が移動体端末にサービス提供できるようにする、転送する手段と、
を備えることを特徴とする装置にも関する。
【００１６】
こうして、セル再選択プロセス又はハンドオーバー手順のような移動性プロセスの待ち時間を短縮することが可能になる。
【００１７】
アイドルモードの移動体端末が基地局の或るセルから別の基地局のセルに移動する場合、他方の基地局は、最新技術で公表されているように進める必要なく、認証手順についての移動体端末に関する必要情報を有する。ＨＬＲ及びＶＬＲの認証手順はもはや必要ではなく、他方の基地局はそれ自体で認証手順を進めることができ、高速セル再選択プロセスを可能にする。
【００１８】
通信モードの移動体端末が基地局の或るセルから別の基地局のセルに移動する場合、他方の基地局は、認証手順についての移動体端末に関する必要情報及び／又は移動体端末に関する情報に従っての無線インタフェース及びネットワークインタフェースの構成をすでに有しており、高速ハンドオーバーを可能にする。
【００１９】
少なくとも１つの移動体端末に関する情報を隣接基地局に伝送することにより、セル再選択手順又はハンドオーバー手順に関わり得る基地局のみが、少なくとも移動体端末に関する情報を受信する。移動体端末に関する情報は、移動体端末が移動する前に転送される。
【００２０】
特定の特徴によれば、基地局は、その基地局がサービス提供する移動体端末の識別子リストを隣接基地局に送信する。
【００２１】
こうして、隣接基地局に、その基地局がサービス提供する移動体端末について通知される。隣接基地局はかかる情報を用いて、セル再選択手順又はハンドオーバー手順が必要ない移動体端末に関するいくつかの情報を除去することができる。
【００２２】
特定の特徴によれば、基地局がサービス提供する移動体端末の識別子リストは、定期的に、又は基地局が新しい移動体端末にサービス提供し始めるときに転送される。
【００２３】
こうして、基地局がサービス提供する移動体端末の識別子リストを定期的に転送することにより、転送される情報メッセージ量が少なくなる。基地局がサービス提供する移動体端末の識別子リストを、基地局が新しい移動体端末にサービス提供し始めるときに転送することにより、隣接基地局にリストのあらゆる変更について迅速な通知がなされる。
【００２４】
特定の特徴によれば、基地局は、隣接基地局に、少なくとも、その基地局がサービス提供を停止する移動体端末の識別子を転送する。
【００２５】
こうして、隣接基地局に、基地局がサービス提供を停止する移動体端末についての通知がなされる。隣接基地局はかかる情報を用いて、セル再選択手順又はハンドオーバー手順が必要ない移動体端末に関するいくつかの情報を除去することができる。
【００２６】
特定の特徴によれば、少なくとも、基地局がサービス提供を停止する移動体端末の識別子が、基地局が移動体端末へのサービス提供を停止するとき、又は基地局が所定数の移動体端末へのサービス提供を停止するときに転送される。
【００２７】
こうして、基地局が新しい移動体端末へのサービス提供を停止するときに、基地局がサービス提供を停止する移動体端末の識別子を転送することにより、隣接基地局に、あらゆる変更についての迅速な通知がなされる。基地局が所定数の移動体端末へのサービス提供を停止するときに、基地局がサービス提供を停止する移動体端末の識別子を転送することにより、転送される情報量が少なくなる。
【００２８】
特定の特徴によれば、少なくとも１つの移動体端末に関する情報は、転送前に、別の基地局又は移動体通信網のサーバから受け取られる。
【００２９】
こうして、少なくとも１つの移動体端末に関する情報を別の基地局から受信する場合、基地局は後のセル再選択時に、かかる情報をサーバに要求する必要がない。基地局は次いで、移動体端末を迅速に認証することができる。少なくとも１つの移動体端末に関する情報を別の基地局から受信する場合、基地局は後のハンドオーバー時に、少なくとも１つの移動体端末から、又は前にサービス提供していた基地局からかかる情報を取得する必要がない。また、基地局は、通信コンテキストパラメータを、少なくとも１つの移動体端末に関する情報から導出することができる。基地局は、後のハンドオーバー時に通信コンテキストパラメータを導出する必要がない。こうして、ハンドオーバーの待ち時間が短縮される。
【００３０】
移動体端末がいずれの基地局にとっても未知である場合、例として、移動体端末が或るエリア内で電源投入された場合、基地局は、少なくとも１つの移動体端末に関する情報をサーバから取得することができる。
【００３１】
特定の特徴によれば、隣接基地局とは、そのセルが基地局のセルに隣接する基地局である。少なくとも１つの移動体端末に関する情報は、少なくとも１つの移動体端末に関する情報の送信元基地局のセルに隣接していない隣接基地局に転送される。
【００３２】
こうして、転送される情報量が少なくなる。
【００３３】
特定の特徴によれば、基地局は、隣接基地局から、隣接基地局がサービス提供し始める少なくとも１つの移動体端末の識別子を受信し、隣接基地局の識別子が、その移動体端末にサービス提供する基地局リストに記憶される。
【００３４】
こうして、移動体端末が複数の基地局によって同時にサービス提供される場合に対応することができる。
【００３５】
特定の特徴によれば、基地局は、隣接基地局から、隣接基地局がサービス提供を停止する少なくとも１つの移動体端末の識別子を受信し、その隣接基地局の識別子を、移動体端末にサービス提供する基地局リストから除去する。
【００３６】
特定の特徴によれば、基地局は、移動体端末にサービス提供する基地局のリストが空の場合、各隣接基地局により送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、所定時間期間以内に隣接基地局により送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、その移動体端末にサービス提供する基地局のリストが空であり、且つ各隣接基地局により送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、又はその移動体端末にサービス提供する基地局のリストが空であり、且つ所定時間期間以内に隣接基地局により送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、その移動体端末に関する情報を削除する。
【００３７】
こうして、移動体端末にサービス提供する基地局のリストが空の場合に移動体端末に関する情報を削除することにより、基地局のメモリの使用が最適化される。
【００３８】
移動体端末にサービス提供する基地局のリストが空であり、且つ各隣接基地局から送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、その移動体端末に関する情報を削除することにより、削除は、基地局が、すべての隣接基地局が移動体端末にサービス提供しないことを確認した場合のみ行われる。
【００３９】
移動体端末にサービス提供する基地局のリストが空であり、且つ所定時間期間以内に隣接基地局から送信されるサービス提供移動体端末の各リストがその移動体端末の識別子を含まない場合、移動体端末に関する情報を削除することにより、隣接基地局がオフになり、もはやサービス提供移動機のリストを送信していない場合であっても削除を行うことができる。
【００４０】
特定の特徴によれば、基地局は、受け取った移動体端末に関連する各情報に関連するタイマをアクティブ化し、サービス提供移動体端末のリストが隣接基地局から受信され、そのリストが移動体端末の識別子を含む場合に移動体端末に関する情報に関連する各タイマをリセットし、移動体端末に関する情報に関連するタイマが満了した場合に移動体端末に関する情報を削除する。
【００４１】
こうして、基地局は、移動体端末へのサービス提供を停止することを隣接基地局に通知する必要がない。したがって、転送量が少なくなる。
【００４２】
本発明は、移動体端末にサービス提供中の基地局の隣接基地局が、通信網によって互いにリンクされた複数の基地局を含む移動体通信網内の移動体端末にサービス提供できるようにする方法であって、移動体端末にサービス提供中の基地局の隣接基地局によって実行される、
−移動体端末にサービス提供中の基地局から移動体端末に関する情報を受信するステップと、
−移動体端末と隣接基地局との間の移動性プロセスを検出するステップと、
−受け取った情報を用いて移動体端末へのサービス提供を可能にするステップと
を含むことを特徴とする方法にも関する。
【００４３】
本発明は、移動体端末にサービス提供中の基地局の隣接基地局が、通信網によって互いにリンクされた複数の基地局を含む移動体通信網内の移動体端末にサービス提供できるようにする装置であって、移動体端末にサービス提供中の基地局の隣接基地局に備えられ、
−移動体端末にサービス提供中の基地局から移動体端末に関する情報を受信する手段と、
−移動体端末と隣接基地局との間の移動性プロセスを検出する手段と、
−受け取った情報を用いて移動体端末へのサービス提供を可能にする手段と
を備えることを特徴とする装置にも関する。
【００４４】
こうして、セル再選択プロセス又はハンドオーバー手順のような移動性プロセスの待ち時間を短縮することができる。
【００４５】
本発明は、移動体通信網の基地局が、基地局をリンクする通信網を通して移動体通信網の少なくとも隣接基地局に送信する信号であって、少なくとも１つの隣接基地局が移動体端末にサービス提供できるようにする、少なくとも基地局がサービス提供する移動体端末に関する情報を含むことを特徴とする信号にも関する。
【００４６】
信号に関する特徴及び利点は、本発明による方法及び装置に関して上述したものと同じであるため、ここでは繰り返さない。
【００４７】
さらに別の態様によれば、本発明は、プログラマブル装置に直接ロード可能であることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブル装置で実行されると、本発明による方法のステップを実施する命令又はコード部分を含むコンピュータプログラムに関する。
【００４８】
コンピュータプログラムに関する特徴及び利点は、本発明による方法及び装置に関して上述したものと同じであるため、ここでは繰り返さない。
【００４９】
本発明の特徴は、添付図面を参照して行う実施形態例の以下の説明を読めばより明白になろう。
【００５０】
図１は、本発明による移動体通信網の構造を表す図である。
【００５１】
移動体通信網では、サーバ５０が通信網３０を通して複数の基地局１０ａ〜１０ｍに接続されている。通信網３０は、専用有線網、公衆交換網のような公衆網、ＩＰベース網、ワイヤレス網、又は上記網の組み合わせである。
【００５２】
通信網３０は、基地局１０を共に接続し、本発明に従って基地局１０間でのメッセージ及び情報を転送できるようにしている。
【００５３】
サーバ５０は、移動体通信網のすべての移動体端末２０についての情報を記憶し、基地局１０が未知の移動体端末２０についての情報を要求した場合、通信網３０を通してその移動体端末２０に関する情報を基地局１０に転送する。
【００５４】
各基地局１０は、本発明によれば、移動体端末２０に記憶されている情報と基地局１０が記憶している情報とを比較することにより、移動体端末２０へのアクセスを認可又は否認することができる。
【００５５】
本発明によれば、基地局１０は、移動体端末２０へのアクセスを認可する場合、通信網３０を通して隣接セル１５の基地局１０に移動体端末２０に関する情報を転送する。
【００５６】
各基地局１０は、ワイヤレスエリア１５を通してデータを転送し、且つ／又は受信することができる。かかるエリアを以下セル１５と呼ぶ。
【００５７】
２つの基地局１０の、それぞれのセル１５が、互いの近傍に(in the neighbourhood)配置されるか、互いに隣り合う(are neighbours)か、又は互いに交わる(intersect)場合、これらの基地局１０は隣接する(are neighbours)とする。
【００５８】
図１には１つのサーバしか示していないが、より有意義な数のサーバを本発明において使用可能なことを理解することができる。同様に、１３の基地局１０ａ〜１０ｍ及びそれぞれのセル１５ａ〜１５ｍしか示していないが、より有意義な数の基地局１０ａ〜１０ｍ及びセル１５ａ〜１５ｍが本発明において使用されることを理解することができる。
【００５９】
図１に、３つの移動体端末２０ａ、２０ｂ、及び２０ｃを示す。移動体端末２０ａは、以前は基地局１０ａによりサービス提供され、基地局１０ｂのセル１５ｂへと移動する。
【００６０】
移動体端末２０が、基地局１０を通して通信を確立することができる場合、又は基地局１０を通しての通信を続ける場合、移動体端末２０は基地局１０によりサービス提供されるとする。
【００６１】
本発明は、セル再選択プロセス又はハンドオーバー手順のような移動性プロセスの待ち時間を短縮する。
【００６２】
セル再選択プロセスは、移動体端末２０がアイドルモードであり、或るセルから隣接セルに移動するときに行われる。移動体端末２０は、別の通信装置と通信していないときにアイドルモードにある。移動体端末２０がアイドルモードである場合は、通信を確立する必要があるときには最良セル１５を選択する必要がある。かかるプロセスがセル再選択プロセスである。
【００６３】
セル再選択プロセス中、移動体端末に関する情報は例として、移動体端末２０の認証及びアクセス権調査に使用されるデータ、後にその移動体端末と通信が確立されたときに使用される暗号化鍵のようなデータ、および、その移動体端末のサービスアクセス契約の詳細である。基地局１０は、移動体端末２０に関する情報を用いて、行われ得るセル再選択プロセスに先立ってセル再選択事前処理を行う。かかるセル再選択事前処理は、移動体端末２０に関する情報を記憶することを含む。
【００６４】
ハンドオーバー手順は、移動体端末２０が所与の基地局１０を通して別の通信装置と通信しており、隣接基地局１５のセル１５に移動するときに行われる。ハンドオーバー手順中、所与の基地局１０は移動体端末２０へのサービス提供を停止する必要があり、隣接基地局１０は移動体端末２０へのサービス提供を開始して、通信を継続できるようにする必要がある。ソフトハンドオーバー手順中、所与の基地局１０が移動体端末２０にサービスを提供し続けている間に、隣接基地局１０が移動体端末２０へのサービス提供を開始する必要があり、マクロダイバーシチ、すなわち複数のセルにわたっての通信の同時継続を可能にする。
【００６５】
ハンドオーバー手順中、ターゲット基地局１０が、新規に確立された無線リンクを介して移動体端末をネットワーク３０に接続し、ハンドオーバーにおける情報フローの中継を提供するようにワイヤレスインタフェース及びネットワークインタフェースを構成するためには、移動体端末２０に関する情報が必要である。
【００６６】
より正確に言えば、移動体端末２０に関する情報は例として、非対称暗号／認証システムでの移動体端末２０の公開鍵、対称フロー暗号化システムでの秘密暗号／解読鍵、平均データレート及びピークデータレートの点で通信フローを定義するサービス品質情報、粒度、移動体端末２０の通信コンテキストの時間／待ち時間制約、通信を移動体端末２０から通信網３０へ／移動体端末２０へルーティングするために使用する必要のあるネットワークインタフェースのエントリポート参照である。
【００６７】
かかる情報は、ワイヤレスインタフェース及びネットワークインタフェースのセットアップに用いられる。セットアップされると、ワイヤレスインタフェースは移動体端末２０と同期する準備ができ、移動体端末２０が、ワイヤレスインタフェース構成を通知され、ワイヤレスインタフェースと同期をとるとハンドオーバー手順が完了する。
【００６８】
ワイヤレスインタフェース及びネットワークインタフェースの両方のセットアップには、時間及び資源がかかる。たとえば、基地局１０は、移動体端末２０に提供するために動作すべき周波数／タイムスロット／コードを決定し、これは、平均ピーク速度等のサービス品質パラメータに顕著に依存し得る。基地局２０はまた、ワイヤレスインタフェース及びネットワークインタフェースの両方でハードウェア資源及びソフトウェア資源の可用性を調べ、ハードウェア資源とソフトウェア資源との間に接続をセットアップする。
【００６９】
隣接基地局２０は、移動体端末に関するかかる情報を、移動体端末２０にサービス提供しておりかつ現在その移動体端末にサービス提供している基地局から受け取り、隣接基地局２０は次いで、移動体端末２０に関する情報を記憶することと、行われ得るハンドオーバー手順に従事する前にワイヤレスインタフェース２０５及びネットワークインタフェース２０６をセットアップすることとを含むハンドオーバー事前処理を行うことができる。
【００７０】
図１では、移動体端末２０ｃは基地局１０ａによってサービス提供されており、移動体端末２０ｂは基地局１０ｂによってサービス提供されている。
【００７１】
より多数の移動体端末２０が基地局２０によりサービス提供されるが、簡明化のために３つの移動体端末しか示さないことを理解することができる。
【００７２】
図２は、本発明による基地局のブロック図である。
【００７３】
基地局１０は、たとえば、バス２０１によって共に接続された構成要素と、図４〜図１４において明らかにするプログラムによって制御されるプロセッサ２００とに基づくアーキテクチャを有する。
【００７４】
バス２０１は、プロセッサ２００を読み取り専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、ネットワークインタフェース２０６、及びワイヤレスインタフェース２０５にリンクする。
【００７５】
メモリ２０３は、変数、移動体端末２０に関する情報、及び図４〜図１４において明らかにするアルゴリズムに関するプログラムの命令を受信することを目的とするレジスタを含む。
【００７６】
プロセッサ２００は、ネットワークインタフェース２０６及びワイヤレスインタフェース２０５の動作を制御する。
【００７７】
読み取り専用メモリ２０２は、図４〜図１４において明らかにするアルゴリズムに関するプログラムの命令を含み、これは、基地局１０が電源投入されたときにランダムアクセスメモリ２０３に転送される。
【００７８】
基地局１０ａは、ネットワークインタフェース２０６を通して通信網３０に接続される。例として、ネットワークインタフェース２０６はＤＳＬ（デジタル加入者回線）モデム、又はＩＳＤＮ（サービス統合デジタル網）インタフェース等である。かかるインタフェースを通して、基地局１０ａは、サーバ５０から、又は隣接基地局１０から移動体端末２０に関する情報を受信する。基地局１０ａはまた、ネットワークインタフェース２０６を通して、基地局１０ｂのセル１５ｂから少なくとも移動体端末２０が去ることに関する情報も受信する。基地局１０ａは、ネットワークインタフェース２０６を通して、少なくとも一つの移動体端末２０に関する情報を送信し、移動体端末２０へのサービス提供を停止することを隣接基地局１０に通知し、その識別子を隣接基地局１０に転送し、移動体端末２０へのサービス提供を開始することを隣接基地局１０に通知し、基地局１０ａがサービス提供する移動体端末２０のリストを転送する。
【００７９】
少なくとも１つのワイヤレスインタフェース２０５が、基地局１０のセル１５内にある移動体端末２０と通信することができる。基地局１０には２つ以上のワイヤレスインタフェース２０５を備えることができるため、基地局１０は複数のセルを制御する。
【００８０】
プロセッサ２００は、セル再選択手順中に、移動体端末２０に関する情報を記憶する。かかる情報は後に、移動体端末２０の認証及びそのアクセス権調査に用いられる。
【００８１】
プロセッサ２００は、行われ得るハンドオーバー手順に先立って、移動体端末２０に関する情報を用いて、必要なときに、新たに確立された無線リンクを介して移動体端末２０をネットワーク３０に接続し、ハンドオーバーにおける情報フローの中継を提供するように、ワイヤレスインタフェース２０５及びネットワークインタフェース２０６を構成する。
【００８２】
より正確に言えば、プロセッサ２００は、発生しそうなハンドオーバー手順に先立って事前処理手順を行う。プロセッサ２００は、移動体端末２０に関する情報を記憶し、ワイヤレスインタフェース２０５及びネットワークインタフェース２０６をセットアップし、サービス品質パラメータに従って、移動体端末２０に提供するために動作すべき周波数／タイムスロット／コードを判断する。プロセッサ２００は、ハードウェア資源及びソフトウェア資源の可用性を、ワイヤレスインタフェース２０５及びネットワークインタフェース２０６の両方で調べ、ハードウェア資源とソフトウェア資源との間に接続を確立する。
【００８３】
図３は、移動体通信網のセルを表す図である。
【００８４】
図３は、セル１５間の隣接関係を示す基地局１０のセル１５の配置例である。セル１５ａは、複数の隣接セル１５ｂ、１５ｃ、１５ｄ、１５ｅ、１５ｆ、及び１５ｇを有する。セル１５ｂは、複数の隣接セル１５ａ、１５ｃ、１５ｊ、１５ｉ、１５ｈ、及び１５ｇを有する。セル１５ｌ及び１５ｋは本例ではセル１５ａ又は１５ｂに隣接しないが、移動体通信に多数のセルが含まれる場合、又はセル１５がマイクロセル(micro cell)である場合に隣接セルとみなすことができることを理解することができる。
【００８５】
図４は、移動体端末が基地局のセル内に入ったときに基地局によって実行されるアルゴリズムであり、この場合、基地局は、本発明の第１の実施形態に従って、移動体端末に関する情報を隣接基地局に転送する。
【００８６】
本アルゴリズムは、基地局１０、例として基地局１０ｂのプロセッサ２００によって実行される。
【００８７】
ステップＳ４００において、基地局１０ｂのプロセッサ２００は、セル１５ｂでの移動体端末２０ａの到来を検出する。プロセッサ２００は、例として、ワイヤレスインタフェース２０５を通して、移動体端末２０ａが基地局１０ｂに帰属したことのメッセージを受信することによって移動体端末２０ａの到来を検出する。このメッセージは、少なくとも、移動体端末２０ａの一意の識別子を含む。かかるメッセージは、例として、ＧＳＭセルラ網において移動体端末２０ａによって送信される<<ＩＭＳＩ  ａｔｔａｃｈ>>メッセージと同様である。ＩＭＳＩは国際移動体加入者識別（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ）の略であり、ＧＳＭは移動体通信用グローバルシステム（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）の略である。
【００８８】
次のステップＳ４０１において、プロセッサ２００は、基地局１０ｂが移動体端末２０ａを知っているか否かを調べる。このために、プロセッサ２００は移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。かかる情報は、本発明により、移動体端末２０ａに以前にサービス提供していた基地局１０、例として基地局１０ａにより、以前に転送されている場合がある。
【００８９】
移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ４０３に移る。
【００９０】
移動体端末２０ａに関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００はステップＳ４０２に移る。このようなケースは、移動体端末２０ａがセル１５ｂ内でオンになる場合、又は移動体端末２０ａに関する情報をいずれの隣接基地局１０からも受け取っていない場合に発生する。
【００９１】
ステップＳ４０２において、プロセッサ２００は、ネットワークインタフェース２０６を通してメッセージをサーバ５０に転送して、移動体端末２０ａについての情報を取得する。プロセッサ２００は、サーバ５０から応答を受信すると、移動体端末２０ａに関する情報をその識別子と共に記憶する。次いで、プロセッサ２００はステップＳ４０３に移る。
【００９２】
ステップＳ４０３において、プロセッサ２００は事前処理手順に入る。移動体端末がアイドルモードの場合、プロセッサ２００は、セル再選択事前処理を実行し、移動体端末２０ａに関する情報をＲＡＭメモリ２０３に記憶する。
【００９３】
通信が移動体端末２０と別の通信装置との間で確立されると、プロセッサ２００はハンドオーバー事前処理手順に入る。
【００９４】
かかる手順では、プロセッサ２００は、移動体端末に関する情報を記憶し、移動体端末２０に関する情報を用いてワイヤレスインタフェース２０５及びネットワークインタフェース２０５をセットアップし、サービス品質パラメータに従って、移動体端末２０に提供するために動作すべき周波数／タイムスロット／コードを判断する。プロセッサ２００は、ハードウェア資源及びソフトウェア資源の可用性をワイヤレスインタフェース２０５及びネットワークインタフェース２０６の両方で調べ、ハードウェア資源とソフトウェア資源との間に接続を確立する。
【００９５】
次のステップＳ４０４において、プロセッサ２００は、移動体端末２０ａへのアクセスを認可できるか否かを調べる。
【００９６】
移動体端末がアイドル状態の場合、プロセッサ２００は、移動体端末２０ａにより転送される情報及びＲＡＭメモリ２０３に記憶されている移動体端末２０ａに関する情報を用いて移動体端末２０ａを認証する。移動体端末２０ａに関する情報は、基地局１０ｂが移動体端末２０ａを認証するために用いる情報である。移動体端末２０ａに関する情報は、例として認証鍵Ａである。これはまた、識別子、パスワード、証明書、又は移動体端末２０ａを認証できるようにするいかなるものであってよい。これはまた、認証手順の範囲外で用いることができる暗号化鍵又はサービスアクセス権等の他のなんらかの情報であってもよい。
【００９７】
例として、移動体端末２０に関する情報が認証鍵Ａである場合、プロセッサ２００は移動体端末２０ａにランダムコードワードを転送し、移動体端末２０ａは受信したコードワード及びそれ自体の認証鍵Ｂを使用して新しいコードワードを計算し、この結果を基地局１０ｂに転送する。
【００９８】
認証が成功した場合、アクセスは認可される。サーバ５０が移動体端末２０ａに関する情報を転送しない場合、又は移動体端末２０ａによって転送された結果が期待する結果に対応しない場合、プロセッサ２００は移動体端末２０ａへのアクセスを認可しない。
【００９９】
ハンドオーバー事前処理の場合、ステップＳ４０３のハンドオーバー事前処理手順を通して、いくらかのハードウェア資源及びソフトウェア資源を移動体端末２０ａに割り振ることができない場合、又は移動体端末２０ａが認証に失敗した場合、プロセッサ２００は移動体端末２０ａへのアクセスを認可しない。
【０１００】
プロセッサ２００がアクセスを認可しない場合、本アルゴリズムは停止する。アクセスが認可される場合、基地局１０ｂは移動体端末２０ａへのサービス提供を開始し、次いで、基地局１０ｂ及び通信網３０を通して、移動体端末２０ａと別の通信装置との間に通信を確立する、又は継続することができる。
【０１０１】
次のステップＳ４０５において、プロセッサ２００は隣接基地局１０を判断する。
【０１０２】
このために、プロセッサ２００はＲＡＭメモリ２０３に隣接基地局１０の識別子を読み込む。かかる識別子は、例として、基地局１０ａが設置されたとき、又は新しい隣接基地局１０ｂが設置されたときにサーバ５０から基地局１０ａに転送されてＲＡＭ２０３に記憶される。変形形態では、サーバ５０は、基地局１０ａの隣接基地局１０の隣接基地局１０の識別子も転送する。
【０１０３】
基地局１０の隣接の判断は、例として、全地球測位システム(Global Positioning System)からの情報を用いて、又は基地局１０のネットワークインタフェース２０６に関連する識別子を用いて、又は他の任意の手段を用いて、サーバ５０により行われる。例として、基地局１０ｂの隣接基地局は基地局１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ、及び１０ａである。次いで、プロセッサ２００は基地局１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ、及び１０ａの識別子を取得する。
【０１０４】
第１の変形形態では、プロセッサ２００は、ステップＳ４０１において、基地局１０ｂが移動体端末２０ａを知っていると判断した場合、ステップＳ４０５において、移動体端末２０ａに関する情報を以前に転送した基地局１０ａの隣接基地局１０の識別子も判断し、移動体端末２０ａに関する情報を以前に転送した基地局１０ａの隣接基地局ではない隣接基地局１０の識別子を記憶する。
【０１０５】
例として、プロセッサ２００は、基地局１０ａの隣接基地局１０、すなわち１０ｂ、１０ｃ、１０ｄ、１０ｅ、１０ｆ、及び１０ｇの識別子を取得する。プロセッサ２００は、基地局１０ｈ、１０ｉ、１０ｊの識別子のみを記憶する。
【０１０６】
次のステップＳ４０６において、プロセッサ２００は、メッセージを各隣接基地局１０、すなわち１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ、及び１０ａに転送する。かかるメッセージは、現在、移動体端末２０ａにサービス提供中であることをこれら基地局１０に通知し、基地局１０ｂの識別子及び移動体端末２０ａの識別子を含む。
【０１０７】
プロセッサ２００はそのメッセージ又は別のメッセージで、移動体端末２０ａに関する情報も転送する。
【０１０８】
第１の変形形態によれば、プロセッサ２００は、ステップＳ４０６において、基地局１０に現在移動体端末２０ａにサービス提供中であることを通知するメッセージを各隣接基地局１０ａ、１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ、及び１０ａに転送し、移動体端末２０ａに関する情報を含むメッセージを、移動体端末２０ａに関する情報を以前に転送した基地局１０ａに隣接しない隣接基地局１０ｈ、１０ｉ、及び１０ｊに転送する。
【０１０９】
第２の変形形態において、プロセッサ２００は、基地局１０ｂが現在サービス提供中の各移動体端末２０の識別子を含むメッセージをすべての隣接基地局１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ及び１０ａに転送することに留意する必要がある。かかるメッセージは、移動体端末２０ａ及び２０ｂの識別子を含む。プロセッサ２００はまた、基地局１０ａの隣接基地局ではない隣接基地局１０ｈ、１０ｉ、及び１０ｊに、移動体端末２０ａに関する情報を含むメッセージを転送する。
【０１１０】
図５は、基地局が、本発明の第１の実施形態による、移動体端末にサービス提供するのを停止するときに実行するアルゴリズムである。
【０１１１】
ステップＳ５００で、プロセッサ２００、例として基地局１０ａのプロセッサ２００は、移動体端末２０ａがもはや基地局１０ａに帰属していないことを検出する。この検出は、例として、ＧＳＭ規格に公表される<<Ｅｘｐｌｉｃｉｔ  ＩＭＳＩ  Ｄｅｔａｃｈ>>と同様のメッセージを受信することにより、もしくはＧＳＭ規格において<<Ｉｍｐｌｉｃｉｔ  ＩＭＳＩ  ｄｅｔａｃｈ>>と呼ばれる手順と同様の手順に従って、又は隣接基地局１０から、隣接基地局１０、例として基地局１０ｂが移動体端末２０ａにサービス提供することを通知するメッセージを受信することによって行われる。
【０１１２】
次のステップＳ５０１で、プロセッサ２００は基地局１０ａの隣接基地局１０を判断する。
【０１１３】
そのために、プロセッサ２００は隣接基地局１０の識別子をＲＡＭメモリ２０３に読み込む。例として、プロセッサ２００は基地局１０ｂ、１０ｃ、１０ｄ、１０ｅ、１０ｆ、及び１０ｇの識別子を取得する。
【０１１４】
変形形態において、プロセッサ２００は、隣接基地局１０、例として基地局１０ｂから、基地局１０ｂが移動体端末２０ａにサービス提供することを通知するメッセージを受信した場合、基地局１０ｂの隣接基地局１０の識別子も判断し、基地局１０ａの隣接基地局ではない、基地局１０ｂの隣接基地局１０の識別子のみを保持する。
【０１１５】
基地局１０ｂの隣接基地局１０は基地局１０ｇ、１０ｈ、１０ｉ、１０ｊ、１０ｃ、及び１０ａである。
【０１１６】
プロセッサ２００は、基地局１０ｄ、１０ｅ、１０ｆの識別子のみを保持する。
【０１１７】
次のステップＳ５０２において、プロセッサ２００はメッセージを各隣接基地局１０ｂ、１０ｃ、１０ｄ、１０ｅ、１０ｆ、１０ｇに転送する。かかるメッセージは、基地局１０ａがもはや移動体端末２０ａにサービスを提供しないことをこれら基地局１０に通知し、基地局１０ａの識別子を含む。
【０１１８】
変形形態によれば、プロセッサ２００は、ステップＳ５０２において、現在移動体端末２０ａにサービス提供している基地局１０ｂの隣接基地局ではない基地局１０ａの隣接基地局１０ｄ、１０ｅ、及び１０ｆに上記メッセージを転送する。
【０１１９】
ここで、別の変形形態では、プロセッサ２００が、すべての隣接基地局１０ｂ、１０ｃ、１０ｄ、１０ｅ、１０ｆ、１０ｇに、基地局１０ｂが現在サービス提供している各移動体端末２０の識別子を含むメッセージを転送することに留意する必要がある。かかるメッセージは、移動体端末２０ｃの識別子を含む。
【０１２０】
図６は、本発明の第２の実施形態による、基地局がサービス提供する移動体端末のリストを転送するアルゴリズムである。
【０１２１】
第２の実施形態では、基地局１０が新規の移動体端末２０にサービス提供する都度、又は基地局１０が移動体端末にサービス提供しなくなる都度、隣接基地局にメッセージを送信するのではなく、各基地局１０は、現在サービス提供中の移動体端末２０の識別子を定期的に送信する。
【０１２２】
ステップＳ６００において、基地局１０のプロセッサ２００はＴ２と記すタイマをアクティブ化する。
【０１２３】
次のステップＳ６０１において、プロセッサ２００は、タイマＴ２が満了したか否かを調べる。タイマＴ２が満了していない限り、プロセッサ２００はステップＳ６０１によって構成されるループを実行する。
【０１２４】
タイマＴ２が満了すると、プロセッサ２００はステップＳ６０２に移り、基地局１０がサービス提供する移動体端末のリストを取得する。かかるリストはＲＡＭメモリ２０３に記憶され、基地局１０が新規の移動体端末２０にサービス提供する都度、又は基地局１０が移動体端末２０にサービス提供しなくなる都度更新される。
【０１２５】
次のステップＳ６０３において、プロセッサ２００は、すべての隣接基地局１０ｂ、１０ｃ、１０ｄ、１０ｅ、１０ｆ、１０ｇに、基地局１０が現在サービス提供中の各移動体端末２０の識別子及び基地局１０の識別子を含むメッセージを転送する。
【０１２６】
同ステップにおいて、プロセッサ２００は、隣接基地局の少なくとも一部に、タイマＴ２の持続時間中に新たにサービス提供された移動体端末２０に関する情報を含むメッセージを転送する。
【０１２７】
図７は、本発明の第２の実施形態による、基地局が、少なくとも１つの移動体端末へのサービス提供を停止するときに実行するアルゴリズムである。
【０１２８】
この実施形態によれば、プロセッサ２００は、サービス提供中でなくなった移動体端末数が所定数Ｎになると、且つ／又はタイマＴ１が満了した後に、隣接基地局１０にメッセージを転送する。
【０１２９】
ステップＳ７００において、基地局１０、例として基地局１０ａのプロセッサ２００は、移動体端末２０ａがもはや基地局１０ａに帰属していないことを検出する。かかる検出は、図５のステップＳ５００において明らかにした検出と同様である。
【０１３０】
次のステップＳ７０１で、プロセッサ２００は、変数Ｌｅａｖｅの値がゼロに等しいか否かを調べる。変数Ｌｅａｖｅの値は、基地局１０ａがもはやサービス提供せず、且つ基地局１０ａが、もはやサービス提供しないことを通知するメッセージを隣接基地局１０にまだ転送していない移動体端末２０の数を表す。
【０１３１】
変数Ｌｅａｖｅがゼロではない場合、プロセッサ２００はステップＳ７０３に移る。変数Ｌｅａｖｅがゼロに等しい場合、プロセッサはステップＳ７０２に移る。
【０１３２】
ステップＳ７０２において、プロセッサ２００はタイマＴ１をリセットし、ステップＳ７０３に移る。
【０１３３】
ステップＳ７０３において、プロセッサ２００は変数Ｌｅａｖｅの値を１つ増分する。
【０１３４】
ステップＳ７０４において、プロセッサ２００は、変数Ｌｅａｖｅの値が所定値Ｎに等しいか否かを調べる。
【０１３５】
変数ＬｅａｖｅがＮに等しくない場合、プロセッサ２００はステップＳ７０５に移り、移動体端末２０へのサービス提供の停止を表す情報を記憶する。
【０１３６】
次いで、プロセッサ２００はステップＳ７０６に移り、タイマＴ１が満了したか否かを調べる。タイマＴ１が満了していない場合、プロセッサ２００はステップＳ７００に戻り、別の移動体端末２０へのサービス提供停止が新たに検出されるのを待つ。
【０１３７】
タイマＴ１が満了した場合、プロセッサ２００はステップＳ７０８に移る。
【０１３８】
変数Ｌｅａｖｅの値がＮに等しい場合、プロセッサ２００はステップＳ７０４からステップＳ７０７に移る。
【０１３９】
そのステップにおいて、プロセッサ２００は変数Ｌｅａｖｅの値をリセットする。
【０１４０】
プロセッサ２００はその後、ステップＳ７０８に移る。
【０１４１】
次のステップＳ７０８で、プロセッサ２００は、図５のステップＳ５０２を参照して説明した方法と同じ方法でその隣接基地局１０を判断する。
【０１４２】
次のステップＳ７０９において、プロセッサ２００は、識別子が求められている各基地局１０にメッセージを転送する。かかるメッセージは、これら基地局１０に、ステップＳ７０５において情報が記憶された移動体端末２０にもはやサービス提供しないことを通知する。
【０１４３】
変形形態では、メッセージは、基地局１０ａがサービス提供する移動体端末２０のリストを含む。
【０１４４】
図８は、基地局が隣接基地局から、それら隣接基地局が移動体端末にサービス提供することを通知するメッセージを受信したときに実行する、本発明の第１の実施形態によるアルゴリズムである。
【０１４５】
ステップＳ８００において、プロセッサ２００、例として基地局１０ｉのプロセッサ２００は、隣接基地局１０、例として基地局１０ｂから、基地局１０ｂが移動体端末２０ａにサービス提供することを通知するメッセージを受信する。プロセッサ２００はまた、かかるメッセージで、又は次のメッセージで、移動体端末２０ａに関する情報を受信する。
【０１４６】
次のステップＳ８０１において、プロセッサ２００は、基地局１０ｉが移動体端末２０ａを知っているか否かを調べる。そのために、プロセッサ２００は、移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０１４７】
移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ８０３に移る。移動体端末２０ａに関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００はステップＳ８０２に移り、事前処理手順を実行する。
【０１４８】
ステップＳ８０２において、移動体端末２０ａがアイドルモードの場合、プロセッサ２００はセル再選択事前処理手順を実行し、これは、移動体端末２０に関する情報をＲＡＭメモリ２０３に記憶することを含む。移動体端末２０ａが別の通信装置と通信している場合、プロセッサ２００はハンドオーバー事前処理手順を実行し、これは、移動体端末２０に関する情報をＲＡＭメモリ２０３に記憶し、ステップＳ８０２のハンドオーバー事前処理手順を通して、いくらかのハードウェア資源及びソフトウェア資源を移動体端末２０ａに割り振ることを含む。
【０１４９】
次のステップＳ８０３において、プロセッサ２００は、移動体端末２０が基地局１０ｉとのセル再選択プロセス又はハンドオーバー手順を行うことが要求されているか否かを調べる。
【０１５０】
セル再選択もハンドオーバー手順も要求されていない限り、プロセッサ２００はステップＳ８０３を実行する。
【０１５１】
セル再選択又はハンドオーバー手順が検出される場合、プロセッサ２００はステップＳ８０４に移る。
【０１５２】
ステップＳ８０４において、プロセッサ２００はセル再選択プロセスのコンテキスト又はハンドオーバー手順のコンテキストを取得する。セル再選択プロセスが検出された場合、セル再選択プロセスのコンテキストは、先にステップＳ８０２においてＲＡＭメモリ２０３に記憶された移動体端末２０ａに関する情報である。ハンドオーバー手順が検出された場合、ハンドオーバー手順のコンテキストは、移動体端末２０ａに割り振られたハードウェア資源及びソフトウェア資源、並びに先にステップＳ８０２においてＲＡＭメモリ２０３に記憶された移動体端末２０ａに関する他の情報を含む。
【０１５３】
次のステップＳ８０５において、プロセッサ２００は、ステップＳ８０３において取得したコンテキストを用いての移動体端末２０ａとのセル再選択又はハンドオーバー手順に進む。より正確に言えば、セル再選択の場合、プロセッサ２００は、認証プロセスの範囲内で移動体端末２０ａに関する情報を処理する。ハンドオーバーの場合、プロセッサ２００は、移動体端末２０ａに割り振られたハードウェア資源及びソフトウェア資源をアクティブ化し、ワイヤレスインタフェース２０５を介して、無線リンクをネットワークインタフェース２０６と移動体端末２０ａとの間に確立する。
【０１５４】
セル再選択又はハンドオーバー手順に成功した場合、プロセッサ２００はステップＳ８０６に移り、移動体端末２０ａにサービス提供を開始する。
【０１５５】
プロセッサ２００が図４において説明したようにステップＳ４０５及びＳ４０６も実行することに留意する必要がある。
【０１５６】
図９は、隣接基地局が本発明の図５又は図７によって少なくとも１つの移動体端末へのサービス提供を停止することを表すメッセージを基地局が受信したときに、基地局が実行するアルゴリズムである。
【０１５７】
ステップＳ９００において、プロセッサ２００、例として基地局１０ｅのプロセッサ２００は、隣接基地局１０、例として基地局１０ａから、基地局１０ａが少なくとも移動体端末２０ａへのサービス提供を停止することを通知するメッセージを受信する。かかるメッセージは、図５のステップＳ５０２又は図７のステップＳ７０９において転送されるようなメッセージである。
【０１５８】
次のステップＳ９０１において、プロセッサ２００は、基地局１０ｅが、受信したメッセージにおいて示される少なくとも１つの移動体端末２０ａを知っているか否かを調べる。そのために、プロセッサ２００は、識別子がメッセージに含まれていた各移動体端末２０に関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０１５９】
いずれの移動体端末２０に関する情報もＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００は本アルゴリズムを停止する。１つ又は複数の移動体端末２０に関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ９０２に移り、メモリ２０３において、これら移動体端末２０のそれぞれに関する情報を削除し、本アルゴリズムを停止する。
【０１６０】
図１０は、隣接基地局が本発明の図４又は図６によって少なくとも１つの移動体端末にサービス提供することを通知するメッセージを、隣接基地局から基地局が受信したときに、基地局が実行するアルゴリズムである。
【０１６１】
このアルゴリズムによれば、１つ又は複数の基地局１０が、１つの移動体端末２０、例として移動体端末２０ａに同時にサービス提供することが可能である。
【０１６２】
ステップＳ１０００において、プロセッサ２００、例として基地局１０ｉのプロセッサ２００は、隣接基地局１０、例として基地局１０ｂから、基地局１０ｂが移動体端末２０ａにサービス提供することを通知するメッセージを受信する。かかるメッセージが移動体端末２０ａに関する情報を含むか、又はかかるメッセージの後に、移動体端末２０ａに関する情報を含むメッセージが続く。
【０１６３】
次のステップＳ１００１において、プロセッサ２００は、基地局１０ｉが移動体端末２０ａを知っているか否かを調べる。そのため、プロセッサ２００は、移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０１６４】
移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ１００４に移る。移動体端末２０ａに関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００はステップＳ１００２に移る。
【０１６５】
ステップＳ１００２において、プロセッサ２００は、情報をステップＳ１０００において受け取った移動体端末２０にサービス提供する基地局１０のリストを作成する。
【０１６６】
次のステップＳ１００３において、プロセッサ２００は、図８のステップＳ８０２のような事前処理ステップを移動体端末２０ａに対して実行する。
【０１６７】
ステップＳ１００４において、プロセッサ２００は、ステップＳ１０００において受信したメッセージを送信した基地局１０ａの識別子を、移動体端末２０ａにサービス提供中の基地局１０を含む可変サイズのリスト内に記憶する。プロセッサ２００は、このステップを完了すると、本アルゴリズムを停止する。
【０１６８】
ここで、受信したメッセージが図６に従って転送されたメッセージである場合には、プロセッサ２００は、基地局識別子及び／又は少なくとも１つの移動体端末２０ａに関する情報がまだ記憶されていない場合のみ、ステップＳ１００２及びＳ１００３を実行することに留意する必要がある。
【０１６９】
図１１は、隣接基地局が本発明の図５、図６、又は図７に従って少なくとも１つの移動体端末にサービス提供を停止することを表すメッセージを基地局が受信した場合に、移動体端末にサービス提供する基地局のリストを保守するために基地局が実行する、本発明によるアルゴリズムである。
【０１７０】
その実施形態によれば、１つ又は複数の基地局１０が１つの移動体端末２０に同時にサービス提供することができる。このようなケースは、移動体端末２０がマクロダイバーシチハンドオーバーもしくはソフトハンドオーバーに入る場合、又は移動体端末２０が切断後接続（break-after-make）モードで２つのセル間でハードハンドオーバーを行っている遷移時に発生する。
【０１７１】
ステップＳ１１００において、プロセッサ２００、例として基地局１０ｅのプロセッサ２００は、隣接基地局１０、例として基地局１０ａから、基地局１０ａが少なくとも移動体端末２０ａへのサービス提供を停止することを通知するメッセージを受信する。かかるメッセージは、図５のステップＳ５０２において転送されるメッセージ又は図７のステップＳ７０９において転送されるようなメッセージである。
【０１７２】
次のステップＳ１１０１において、プロセッサ２００は、基地局１０ｅが、受信したメッセージにおいて示される移動体端末２０のうちの少なくとも１つを知っているか否かを調べる。そのために、プロセッサ２００は、移動体端末２０ａに関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０１７３】
１つの、又は各移動体端末２０ａに関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００は本アルゴリズムを停止する。
【０１７４】
少なくとも１つの移動体端末２０に関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ１１０２に移る。そのステップにおいて、プロセッサは、メッセージに含まれていた移動体端末２０にサービス提供し、且つその移動体端末に関する情報がＲＡＭメモリ２０３に記憶されている基地局１０の各リストから、ステップＳ１１００において受信したメッセージを送信した基地局１０の識別子を削除する。
【０１７５】
次のステップＳ１１０３において、プロセッサ２００は、移動体端末２０にサービス提供する基地局１０に少なくとも１つの空リストがあるか否かを調べる。空リストがない場合、プロセッサ２００は本アルゴリズムを停止する。
【０１７６】
移動体端末２０にサービス提供する基地局１０に１つ又は複数に空リストがある場合、プロセッサ２００はステップＳ１１０４に移る。そのステップにおいて、プロセッサ２００は、移動体端末２０にサービス提供する基地局１０の各空リストを削除する。
【０１７７】
次いで、プロセッサ２００はステップＳ１１０５に移る。
【０１７８】
ステップＳ１１０５において、プロセッサ２００は、移動体端末２０に関する情報をメモリ２０３から削除し、本アルゴリズムを停止する。
【０１７９】
ここで、隣接基地局１０が図６に従ってサービス提供する移動体端末２０のリストを定期的に送信する場合、プロセッサ２００は、受信した情報と、メモリ２０３に記憶されている移動体端末２０に関する情報と、移動体端末２０にサービス提供する基地局１０のリストとを比較することにより、もはや移動体端末２０にサービス提供しない基地局１０がいずれであるかを判断し、その情報を用いて本アルゴリズムを実行するということに留意する必要がある。
【０１８０】
図１２ａ、図１２ｂ、及び図１２ｃは、隣接基地局が本発明の図６に従って少なくとも１つの移動体端末へのサービス提供を停止することを表すメッセージを基地局が受信したときに、移動体端末にサービス提供する基地局のリストを保守するために基地局が並列に実行する、図１１のアルゴリズムの変形アルゴリズムを明らかにする。
【０１８１】
移動体端末にサービス提供する基地局のリストは、一意の基地局１０に限定することができることに留意する必要がある。
【０１８２】
各基地局１０のプロセッサ２００は、本アルゴリズムを各隣接基地局１０について並列に実行する。
【０１８３】
図１２ａのアルゴリズムは以下の例を用いて説明する。すなわち、基地局１０ｉのプロセッサ２００が、基地局１０ｂによって転送されたメッセージ受信を解析している。
【０１８４】
ステップＳ１２００において、プロセッサ２００は、隣接基地局１０ｂに関連する１つのタイマＴＢＳｂをアクティブ化する。
【０１８５】
次のステップＳ１２０１において、プロセッサ２００は、メッセージを基地局１０ｂから受信したか否かを調べる。かかるメッセージは、図６のステップＳ６０３において明らかにしたようなメッセージである。このメッセージは、基地局１０ｂがサービス提供する移動体端末２０のリストを含む。
【０１８６】
メッセージを基地局１０ｂから受信している場合、プロセッサ２００はステップＳ１２０２に移り、タイマＴＢＳｂをリセットし、ステップＳ１２００に戻る。
【０１８７】
メッセージを基地局１０ｂから受信していない場合、プロセッサ２００はステップＳ１２０３に移り、タイマＴＢＳｂが満了しているか否かを調べる。
【０１８８】
タイマＴＢＳｂが満了していない場合、プロセッサ２００はステップＳ１２０１に戻る。
【０１８９】
タイマＴＢＳｂが満了している場合、プロセッサ２００はステップＳ１２０４に移り、基地局１０ｂがそれまでサービス提供していた各移動体端末２０について削除コンテキストが存在するか否かを調べる。削除コンテキストが移動体端末２０について存在する場合、プロセッサ２００はステップＳ１２０５に移る。削除コンテキストが移動体端末２０に存在しない場合、プロセッサ２００はステップＳ１２０６に移る。
【０１９０】
ステップＳ１２０５において、プロセッサ２００は、メッセージをタイマＴＢＳｂが満了するまでに受信しなかった基地局１０ｂの識別子を、サービス提供中基地局１０のリストの中に有する各移動体端末２０に対して、Ｖｘ，ｙと表記される変数を、所定の値、例として０にセットする。ｘは、メッセージ受信を解析した基地局の識別子を、サービス提供中基地局リストの中に有する各移動体端末２０の識別子を表し、ｙは、メッセージをタイマＴＢＳｂが満了するまでに受信しなかった基地局１０の識別子を示す。
【０１９１】
プロセッサ２００は、そのステップを完了すると、メッセージを解析した基地局１０に対して、新しいメッセージをその基地局１０から受信するまで本アルゴリズムを停止する。
【０１９２】
ステップＳ１２０６において、プロセッサ２００は、メッセージをタイマＴＢＳｂが満了するまでに受信しなかった基地局１０ｂの識別子をサービス提供中基地局１０のリストの中に有する各移動体端末２０であって、まだいずれの削除コンテキストにも関連付けられていない各移動体端末２０毎に、削除コンテキストを作成する。プロセッサ２００は、Ｖｘ，ｙと表記される所定の値、例として１である変数をインスタンス化することによって削除コンテキストを作成する。ｘは、各移動体端末２０の識別子であって、メッセージをタイマＴＢＳｂが満了するまでに受信しなかった基地局１０ｂの識別子をサービス提供中基地局リストの中に有する各移動体端末２０の識別子を表し、ｙは、基地局１０ｉの隣接基地局の識別子を表す。
【０１９３】
次いで、プロセッサ２００はステップＳ１２０７に移る。
【０１９４】
ステップＳ１２０７において、プロセッサ２００は、基地局１０ｂがそれまでサービス提供していた各移動体端末２０に対して関連付けられる、Ｖｘ，ｙと表記される変数を、所定の値、例として０にセットする。次いで、プロセッサ２００は本アルゴリズムを停止する。
【０１９５】
プロセッサ２００は、図１２ｂのアルゴリズムを図１２ａのアルゴリズムと並列して実行する。
【０１９６】
ステップＳ１２１０において、プロセッサ２００、例として基地局１０ｉのプロセッサは、隣接基地局１０、例として基地局１０ｂから、基地局１０ｂがサービス提供する移動体端末のリストを含むメッセージを受信する。かかるメッセージは、図６のステップＳ６０３において転送されるようなメッセージである。
【０１９７】
次のステップＳ１２１１において、プロセッサ２００は、基地局１０ｉが、受信したメッセージに含まれる移動体端末２０の少なくとも１つの識別子を知っているか否かを調べる。そのために、プロセッサ２００は、これら移動体端末２０に関する情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０１９８】
１つの、又は各移動体端末２０ａに関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００は本アルゴリズムを停止し、新しいメッセージを待つ。
【０１９９】
少なくとも１つの移動体端末２０に関する情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ１２１２に移る。
【０２００】
そのステップにおいて、プロセッサ２００は、メッセージにおいて識別された移動体端末２０にサービス提供している基地局１０であって、且つその移動体端末に関する情報がＲＡＭメモリ２０３に記憶されている基地局１０の各リストから、ステップＳ１２００において受信したメッセージを送信した基地局１０の識別子を削除する。
【０２０１】
次のステップＳ１２１３において、プロセッサ２００は、移動体端末２０にサービス提供する基地局１０に少なくとも１つの空リストがあるか否かを調べる。空リストがない場合、プロセッサ２００は本アルゴリズムを停止する。
【０２０２】
移動体端末２０にサービス提供中の基地局１０に１つ又は複数の空リストがある場合、プロセッサ２００はステップＳ１２１４に移る。そのステップにおいて、プロセッサ２００は、サービス提供中基地局１０のリストが空の各移動体端末２０に対して削除コンテキストを作成する。削除コンテキストの作成は、図１２ａのステップＳ１２０６において明らかにしたものと同様である。
【０２０３】
次いで、プロセッサ２００はステップＳ１２１５に移る。
【０２０４】
ステップＳ１２１５において、プロセッサ２００は、サービス提供中基地局１０のリストが空の各移動体端末２０に対して関連付けられる、Ｖｘ，ｙと表記される変数を、所定の値、例として０にセットする。次いで、プロセッサ２００は本アルゴリズムを停止する。
【０２０５】
プロセッサ２００は、図１２ｃのアルゴリズムを図１２ａ及び図１２ｂのアルゴリズムと並列に実行する。
【０２０６】
各基地局２０のプロセッサ２００は、本アルゴリズムを、削除コンテキストを有する各移動体端末２０に対して並列に実行する。
【０２０７】
ステップＳ１２３０において、プロセッサ２００は、隣接基地局１０、例として基地局１０ｂから、基地局１０ｂがサービス提供する移動体端末のリストを含むメッセージを受信する。かかるメッセージは、図６のステップＳ６０３において転送されるようなメッセージである。
【０２０８】
次のステップＳ１２３１において、プロセッサ２００は、検討中の削除コンテキストを有する移動体端末２０の識別子が、受信したメッセージ内にあるか否かを調べる。
【０２０９】
かかる識別子がある場合、プロセッサ２００はステップＳ１２３２に移り、その移動体端末２０の削除コンテキストをキャンセルし、その移動体端末２０に対して本アルゴリズムを停止する。
【０２１０】
かかる識別子がその受信メッセージにない場合、プロセッサ２００はステップＳ１２３３に移り、その移動体端末２０に対して関連付けられる、Ｖｘ，ｙと表記される変数を、所定の値、例として０にセットする。ｘは移動体端末の識別子を表し、ｙは、ステップＳ１２３０において受信したメッセージを送信した基地局の識別子を表す。
【０２１１】
次のステップＳ１２３４において、プロセッサ２００は、すべての変数Ｖｘ，ｙが所定の値に等しいか否かを調べ、ここで、ｙは基地局１０ｉのすべての隣接基地局１０の識別子に等しい。１つの変数がゼロではない場合、プロセッサはステップＳ１２３０に戻り、新しいメッセージを待つ。
【０２１２】
すべての変数が所定の値に等しい場合、プロセッサ２００はステップＳ１２３５に移り、検討中の移動体端末にサービス提供する基地局のリストを削除する。
【０２１３】
次のステップＳ１２３６において、プロセッサ２００は検討中の移動体端末２０に関する情報を削除し、本アルゴリズムを停止する。
【０２１４】
ここで、変形形態では、図１２ａのアルゴリズムが実行されないことに留意する必要がある。
【０２１５】
図１３は、移動体端末にサービス提供する基地局のリストを保守するために基地局が実行する、図１１のアルゴリズムの別の変形アルゴリズムを明らかにする。
【０２１６】
その実施形態によれば、基地局１０が移動体端末２０へのサービス提供を停止するとき、他の基地局１０にそのイベントについて通知しない。各基地局１０は、少なくとも１つの隣接基地局１０がサービス提供する各移動体端末２０に関連付けられたタイマを有する。そのタイマを使用して、移動体端末２０に関連する情報を削除すべきか否か、また基地局１０を、移動体端末２０にサービス提供する基地局１０のリストから除去すべきか否かを判断する。その実施形態では、図６に明らかにしたように、各基地局１０は、いずれの移動体端末２０にサービス提供中であるかを定期的に通知する。
【０２１７】
ステップＳ１３００において、プロセッサ２００、例として基地局ｌ０ｅのプロセッサ２００は、隣接基地局１０の１つがサービス提供中の移動体端末２０のうちの第１の移動体２０を検討する。
【０２１８】
ステップＳ１３０１において、プロセッサ２００は、処理中の移動体端末１０（Ｍｉと表記される）に関連付けられたタイマ（ＴＭｉと表記される）が満了しているか否かを調べる。移動体Ｍｉに関連付けられたタイマＴＭｉが満了している場合、プロセッサ２００はステップＳ１３１０に移る。移動体端末Ｍｉに関連付けられたタイマＴＭｉが満了していない場合、プロセッサ２００はステップＳ１３０２に移る。
【０２１９】
ステップＳ１３０２において、プロセッサ２００は、隣接基地局１０のいずれかからメッセージを受信したか否かを調べる。
【０２２０】
かかるメッセージを受信していない場合、プロセッサ２００はステップＳ１３０８に移る。かかるメッセージを受信している場合、プロセッサ２００はステップＳ１３０３に移り、受信したメッセージにおいて識別された移動体端末２０のうちの少なくとも１つを基地局１０ｅが知っているか否かを調べる。そのために、プロセッサ２００は、移動体端末２０に関する何らかの情報がＲＡＭメモリ２０３に記憶されているか否かを調べる。
【０２２１】
１つ又は複数の移動体端末２０に関する何らかの情報がＲＡＭメモリ２０３に記憶されている場合、プロセッサ２００はステップＳ１３０７に移り、知られており、且つメッセージにおいて識別された各移動体端末２０に関連付けられたタイマＴＭｉをリセットする。
【０２２２】
その後、プロセッサ２００はステップＳ１３０８に移る。
【０２２３】
少なくとも１つの移動体端末２０に関する情報がＲＡＭメモリ２０３に記憶されていない場合、プロセッサ２００はステップＳ１３０３からＳ１３０５に移り、少なくとも１つの未知の移動体端末２０に対して図８のステップＳ８０２のような事前処理ステップを実行する。
【０２２４】
その後、プロセッサはステップＳ１３０６に移り、ステップＳ１３０５において情報が記憶されていた各移動体端末２０に関連付けられたタイマをリセットする。その後、プロセッサ２００はステップＳ１３０８に移る。
【０２２５】
ステップＳ１３０８において、プロセッサ２００は、隣接基地局１０がサービス提供中の移動体端末２０が他にあるか否かを調べる。
【０２２６】
少なくとも１つの他の移動体端末２０がある場合、プロセッサ２００はステップＳ１３０９に移り、次の移動体端末２０を検討し、ステップＳ１３０１に戻る。
【０２２７】
他に移動体端末２０がない場合、プロセッサ２００はステップＳ１３００に戻る。
【０２２８】
ステップＳ１３０１において、処理中の移動体Ｍｉに関連付けられたタイマＴＭｉが満了している場合、プロセッサ２００はステップＳ１３１０に移り、他の隣接基地局１０がその移動体端末２０にサービス提供しない場合、処理中の移動体端末２０に関する情報を削除する。その後、プロセッサ２００はステップＳ１３０８に移る。
【０２２９】
ここで、変形形態では、移動体端末２０に関する情報は、隣接基地局１０から、その隣接基地局１０が移動体端末２０にサービス提供しないことを示す２つ以上のメッセージ、例えば２つのメッセージを受信した後でのみ削除されることに留意する必要がある。
【０２３０】
図１４は、図１１のアルゴリズムの一変形による、移動体端末が或るセルから隣接セルに移動する際に基地局が実行する異なる動作の概観及び基地局間でのメッセージの交換を説明する図の例である。
【０２３１】
移動体端末２０ａが或るセルから別のセルに移る、例としてセル１５ａからセル１５ｂに移る場合、基地局１０ｂに、セル再選択中又はハンドオーバー手順中に、基地局１０ｂが移動体２０に現在サービス提供中であることが通知される。基地局１０ｂは、ステップ１４０１において移動体端末２０ａをサービス提供中移動体端末リストに加える。基地局１０ｂは、基地局１０ａの隣接基地局ではない基地局１０ｂの隣接基地局１０ｈ、１０ｉ、及び１０ｊに移動体端末２０ａに関する情報を転送し、これら基地局１０に、基地局１０ｂが移動体端末２０ａにサービス提供中であることを通知する。かかる転送を１４０２で表す矢印で示す。
【０２３２】
基地局１０ｈ、１０ｉ、及び１０ｊは、ステップ１４０３において、図８のステップＳ８０２において明らかにしたような事前処理ステップを実行し、各自の、移動体端末２０ａにサービス提供する基地局リストを更新する。
【０２３３】
基地局１０ｂは、移動体端末２０ａの識別子を転送して、基地局１０ａの隣接基地局である基地局１０ｂの隣接基地局１０ｃ及び１０ｇに、基地局１０ｂが移動体端末２０ａにサービス提供中であることを通知する。かかる転送を１４０４で表す矢印で示す。
【０２３４】
基地局１０ｃ及び１０ｇは、ステップ１４０５において、各自の移動体端末２０ａにサービス提供する基地局リストを更新する。
【０２３５】
基地局１０ａは、隣接基地局１０ｂ、１０ｃ、１０ｇ、１０ｄ、１０ｅ、及び１０ｆに、サービス提供している移動体端末２０のリストを定期的に転送する。かかる転送を１４０７で表す矢印で示す。
【０２３６】
各基地局１０ｃ及び１０ｇは、更新が行われたことを通知する確認メッセージを基地局１０ｂに転送する。かかる転送を１４０６で表す矢印で示す。これに応答して、基地局１０ｂは、更新が行われたことを通知する確認メッセージを基地局１０ａに転送する。かかる転送を１４０８ａで表す矢印で示す。
【０２３７】
変形形態では、各基地局１０ｃ及び１０ｇはまた、更新が行われたことを通知する確認メッセージを基地局１０ａに転送する。かかる転送を１４０８ｂで表す矢印で示す。
【０２３８】
基地局１０ａは、確認メッセージ１４０８ａ又は１４０８ｂを受信すると、ステップ１４０９において、サービス提供している移動体端末リストから移動体端末２０ａの識別子を除去する。
【０２３９】
基地局１０ａは、その後、隣接基地局１０ｂ、１０ｃ、１０ｇ、１０ｄ、１０ｄ、１０ｅ、及び１０ｆに、サービス提供していた移動体端末２０の変更済みリストを転送する。かかる転送を１４１０で表す矢印で示す。
【０２４０】
基地局１０ｃ及び１０ｇは、ステップ１４１１において、各自の、移動体端末２０ａにサービス提供する基地局１０のリストを、基地局１０ａの識別子を削除することによって更新する。
【０２４１】
基地局１０ｄ、１０ｅ、及び１０ｆは、ステップ１４１２において、各自の、移動体端末２０にサービス提供する基地局１０のリストを、基地局１０ａの識別子を除去することによって更新し、移動体端末２０に関する情報を削除する。
【０２４２】
当然、本発明の範囲から逸脱することなく、上述した本発明の実施形態に対して多くの変更を行うことが可能である。
【図面の簡単な説明】
【０２４３】
【図１】本発明による移動体通信網の構造を表す図である。
【図２】本発明による基地局のブロック図である。
【図３】移動体通信網のセルを表す図である。
【図４】本発明の第１の実施形態による、移動体端末が基地局のセルに入るときにその基地局が実行するアルゴリズムであり、基地局が、移動体端末に関する情報を隣接基地局に転送するアルゴリズムである。
【図５】本発明の第１の実施形態による、基地局が、移動体端末へのサービス提供を停止するときに実行するアルゴリズムである。
【図６】基地局がサービス提供する移動体端末のリストを転送するアルゴリズムである。
【図７】本発明の第２の実施形態による、基地局が、少なくとも１つの移動体端末にサービス提供を停止するときに実行するアルゴリズムである。
【図８】本発明の第１の実施形態による、隣接基地局が移動体端末にサービス提供することを通知するメッセージを、隣接基地局から基地局が受信したときに、基地局が実行するアルゴリズムである。
【図９】隣接基地局が、本発明の図５又は図７によって、少なくとも１つの移動体端末へのサービス提供を停止することを表すメッセージを、基地局が受信したときに、基地局が実行するアルゴリズムである。
【図１０】隣接基地局が、本発明の図４又は図６によって、少なくとも１つの移動体端末にサービス提供することを通知するメッセージを、隣接基地局から基地局が受信したときに、基地局が実行するアルゴリズムである。
【図１１】隣接基地局が、本発明の図５、図６、又は図７によって、少なくとも移動体端末へのサービス提供を停止することを表すメッセージを、基地局が受信したときに、本発明により移動体端末にサービス提供する基地局のリストを保守するために、基地局が実行するアルゴリズムである。
【図１２ａ】隣接基地局が、本発明の図６によって、少なくとも移動体端末へのサービス提供を停止することを表すメッセージを基地局が受信したときに、移動体端末にサービス提供する基地局のリストを保守するために基地局が並列に実行する図１１のアルゴリズムの変形アルゴリズムを示す。
【図１２ｂ】隣接基地局が、本発明の図６によって、少なくとも移動体端末へのサービス提供を停止することを表すメッセージを基地局が受信したときに、移動体端末にサービス提供する基地局のリストを保守するために基地局が並列に実行する図１１のアルゴリズムの変形アルゴリズムを示す。
【図１２ｃ】隣接基地局が、本発明の図６によって、少なくとも移動体端末へのサービス提供を停止することを表すメッセージを基地局が受信したときに、移動体端末にサービス提供する基地局のリストを保守するために基地局が並列に実行する図１１のアルゴリズムの変形アルゴリズムを示す。
【図１３】移動体端末にサービス提供する基地局のリストを保守するために基地局が実行する図１１のアルゴリズムの別の変形アルゴリズムを示す。
【図１４】図１１のアルゴリズムの一変形による、移動体端末が或るセルから隣接セルに移るときに、基地局が実行する異なる動作の概観及び基地局間でのメッセージの交換を説明する図である。
【図１】
2007089135.tif 000003
【図２】
2007089135.tif 000004
【図３】
2007089135.tif 000005
【図４】
2007089135.tif 000006
【図５】
2007089135.tif 000007
【図６】
2007089135.tif 000008
【図７】
2007089135.tif 000009
【図８】
2007089135.tif 000010
【図９】
2007089135.tif 000011
【図１０】
2007089135.tif 000012
【図１１】
2007089135.tif 000013
【図１２ａ】
2007089135.tif 000014
【図１２ｂ】
2007089135.tif 000015
【図１２ｃ】
2007089135.tif 000016
【図１３】
2007089135.tif 000017
【図１４】
2007089135.tif 000018
【外国語明細書】
2007089135.tif 000019
2007089135.tif 000020
2007089135.tif 000021
2007089135.tif 000022
2007089135.tif 000023
2007089135.tif 000024
2007089135.tif 000025
2007089135.tif 000026
2007089135.tif 000027
2007089135.tif 000028
2007089135.tif 000029
2007089135.tif 000030
2007089135.tif 000031
2007089135.tif 000032
2007089135.tif 000033
2007089135.tif 000034
2007089135.tif 000035
2007089135.tif 000036
2007089135.tif 000037
2007089135.tif 000038
2007089135.tif 000039
2007089135.tif 000040
2007089135.tif 000041
2007089135.tif 000042
2007089135.tif 000043
2007089135.tif 000044
2007089135.tif 000045
2007089135.tif 000046
2007089135.tif 000047
2007089135.tif 000048
2007089135.tif 000049
2007089135.tif 000050
2007089135.tif 000051
2007089135.tif 000052
2007089135.tif 000053
2007089135.tif 000054
2007089135.tif 000055
2007089135.tif 000056
2007089135.tif 000057
2007089135.tif 000058
2007089135.tif 000059
2007089135.tif 000060
2007089135.tif 000061
2007089135.tif 000062
2007089135.tif 000063
2007089135.tif 000064