(57)【特許請求の範囲】
【請求項１】
セルの隣接状態およびセルオペレーションを管理する基地局であって、
前記セルは無線セルラーネットワークのセルであり、
前記無線セルラーネットワークは、前記無線セルラーネットワークに追加される前記基地局と前記無線セルラーネットワークを構成する第２の基地局との間で情報の転送を可能にする電気通信ネットワークを備え、
前記無線セルラーネットワークは、前記電気通信ネットワークにリンクされたサーバを備える
基地局において、
前記基地局は、
前記基地局および前記第２の基地局の間の接続を確立するために用いられ、前記電気通信ネットワークにおいて前記第２の基地局を識別する情報を、前記基地局において前記サーバから受信するように構成された第１のユニットと、
前記電気通信ネットワークを通じて前記基地局および前記第２の基地局の間の接続を確立するように構成された第２のユニットと、
接続を確立した前記第２の基地局から前記基地局に転送された、前記第２の基地局によって管理される第２のセルのオペレーションドメインを表す情報を前記基地局において受信するように構成された第３のユニットと、
前記基地局において、前記第２のセルの前記オペレーションドメインを表す前記情報に従って、前記基地局によって管理される第１のセルのオペレーションドメインを決定するように構成された第４のユニットと
を備える、基地局。
【請求項２】
前記第２の基地局との前記接続を解放するように構成された第５のユニットと
をさらに含む、請求項１に記載の基地局。
【請求項３】
前記第１のセルの前記オペレーションドメインを表す情報を、前記確立された接続を通じて前記第２の基地局に送信するように構成された第６のユニットと
をさらに含む、請求項１または２のいずれかに記載の基地局。
【請求項４】
前記第１または第２のセルの前記オペレーションドメインは、前記基地局または前記第２の基地局の適切なオペレーションの実行のために使用されるパラメータを含む、請求項１から３のいずれか１項に記載の基地局。
【請求項５】
前記第１または第２のセルの前記オペレーションドメインは少なくとも１つのパラメータを含み、前記少なくとも１つのパラメータは、前記基地局または前記第２の基地局のオペレーションに用いられる周波数、タイムスロット、符号のうちの１つに対応する、請求項１から４のいずれか１項に記載の基地局。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、第１の基地局によって管理される無線セルラーネットワークの第１のセルが、第２の基地局によって管理される無線セルラーネットワークの第２のセルに隣接しているかどうかを判断する分野に関する。
【背景技術】
【０００２】
現在の無線セルラーネットワークは、集中化アーキテクチャに基づいている。基地局コントローラが複数の基地局を制御し、基地局は所与のセルをカバーすることを目的とする。セルラー無線移動ネットワークの運営者(operator)が、セルをそのネットワークに追加したい場合、運営者は、通常、以下のオペレーションを行う。まず、運営者は、現場に基地局を設置して、その基地局を受け持つ基地局コントローラに当該基地局を物理的に接続する。次に、運営者は、基地局コントローラが、基地局の運営(operation)に使用される周波数、タイムスロット、又は符号等の基地局のオペレーションドメイン（operation domain）で基地局を構成するように、基地局コントローラを構成する。
【０００３】
加えて、基地局コントローラは、新たに追加されたセルから既存の隣接セルへの、又は既存の隣接セルから新たに追加されたセルへの移動端末のハンドオーバ手順もハンドリングして、このようなセルが受け持つエリアを動き回る移動端末が、或るセルから別のセルへ移動している間、それら移動端末の通信をシームレスに継続できるようにする。
【０００４】
ハンドオーバ手順を可能にするには、基地局コントローラが、新たに追加されたセルと既存のセルとの間の隣接状況を知っていなければならない。通常、このような隣接状況の判断は、無線ネットワーク計画技法に従って規定される。
【０００５】
無線ネットワーク計画は、従来、シミュレーション方法によって決定されていた。所与のサイトに基地局を設置する前に、この新たに導入されたセルの隣接セルとなるセルが決定される。このようなシミュレーション方法には、通常、各セルを動作させるのに使用されるアンテナのタイプ、位置、及びステアリングの精細な知識に加えて、セルの近傍における電波の伝播に関係した情報も必要とされる。
【０００６】
このような技法は、集中化無線セルラーネットワーク、又は、時間と共に大きくは変化しない無線セルラーネットワークに適合されている。追加しなければならない基地局の個数がかなり重要である場合、又は、メンテナンスの目的のように、１つ又は数個の基地局を或るロケーションから別のロケーションに移動する必要がある場合、若しくは、いくつかの基地局の電源が定期的にオフにされる場合、このような技法は効率的ではない。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】英国特許出願公開第２３３１８９２号明細書（第２頁１７行〜第３頁１３行、第１３頁２０行〜第１５頁１２行）
【特許文献２】米国特許第５８６４７６４号明細書（第３欄２４行〜３８行、第５欄１７行〜３１行、第６欄５７行〜第７欄３４行、第１０欄５９行〜第１１欄７行、第３図）
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、分散無線セルラーネットワーク、又は、基地局の個数又はロケーションが大きく変化する無線セルラーネットワークにおいて、隣接セルを決定する簡単な分散型方法（distributed method）を可能にする方法及びデバイスを提案することである。
【０００９】
また、本発明は、分散無線セルラーネットワークにおいて、１つの基地局によって管理される１つ又は複数のセルのセルオペレーションドメインを決定することを可能にする方法及びデバイスを提案することも目的とする。
【課題を解決するための手段】
【００１０】
その目的のために、本発明は、第１の基地局によって管理される第１のセルが第２の基地局によって管理される第２のセルに隣接しているかどうかを判断するための方法であって、当該２つのセルは無線セルラーネットワークのセルであり、無線セルラーネットワークは、基地局間で情報の転送を可能にする電気通信ネットワークを備え、当該方法は、第１の基地局によって実行される複数のステップである、
第１の基地局と第２の基地局との間で電気通信ネットワークを通じて転送される情報の量を監視するステップと、
第１の基地局と第２の基地局との間で電気通信ネットワークを通じて転送される監視された情報の量に従って、第２の基地局によって管理される第２のセルが第１の基地局によって管理される第１のセルに隣接しているかどうかを判断するステップと
を含むことを特徴とする方法に関する。
【００１１】
本発明はまた、第１の基地局によって管理される第１のセルが第２の基地局によって管理される第２のセルに隣接しているかどうかを判断するためのデバイスであって、当該２つのセルは無線セルラーネットワークのセルであり、無線セルラーネットワークは、基地局間で情報の転送を可能にする電気通信ネットワークを備え、当該デバイスは、第１の基地局に含まれ、且つ、
当該デバイスは、第１の基地局と第２の基地局との間で電気通信ネットワークを通じて転送される情報の量を監視するための手段と、
第１の基地局と第２の基地局との間で電気通信ネットワークを通じて転送される監視された情報の量に従って、第２の基地局によって管理される第２のセルが第１の基地局によって管理される第１のセルに隣接しているかどうかを判断するための手段と
を備えることを特徴とするデバイスに関する。
【００１２】
したがって、第２の基地局によって管理される第２のセルが、第１の基地局によって管理される第１のセルに隣接しているかどうかの判断は分散化される。基地局のセルが隣接しているかどうかを判断するために、事前に計算された隣接状況を無線セルラーネットワークのどの基地局コントローラにも記憶する必要はもはやない。監視された情報の量に従ってセルが隣接しているかどうかを判断することによって、この判断に使用されるデータは、シミュレーションデータよりも信頼できる現実の状況から得られる。
【００１３】
セルが受け持つエリアを動き回る移動端末は、別の隣接基地局のセルが、移動端末が位置するセルに隣接していない場合には、ハンドオーバの準備を行う必要はなく、その基地局によって制御されるセルの無線測定を行う必要はない。
【００１４】
特定の特徴によれば、監視された情報の量は、移動端末が第１のセルから第２のセルへ、及びその逆に移動する移動端末のハンドオーバ手順の確立に関係した情報の量である。
【００１５】
したがって、第１のセルから第２のセルへ、及びその逆に移動する移動端末のハンドオーバ手順に関係した情報の量を監視することによって、隣接セルの判断に使用されるデータは信頼できるものとなる。
【００１６】
特定の特徴によれば、無線セルラーネットワークは、電気通信ネットワークにリンクされたサーバをさらに備え、第１の基地局は、電気通信ネットワークにおいて少なくとも１つの第２の基地局を識別する情報をサーバから受信し、電気通信ネットワークにおいて１つの第２の基地局又は各第２の基地局を識別する情報を使用して、第１の基地局と１つの第２の基地局又は各第２の基地局との間で電気通信ネットワークを通じて接続を確立し、監視される情報の量は、確立された接続を通じて転送された情報の量である。
【００１７】
したがって、第１の基地局は、各第２の基地局を知っており、各第２の基地局と通信することができる。第１の基地局は、さらに、各第２の基地局のセルが第１のセルに隣接しているかどうかを試験的にチェックすることができる。
【００１８】
さらに、サーバによって提供される隣接関係の正確度は、従来の基地局コントローラに通常記憶されている隣接関係の正確度と比較して低減されている。
【００１９】
特定の特徴によれば、基地局のそれぞれは、少なくとも１つのアクセスポートであって、これを通じて接続が確立されるアクセスポートを備え、第１の基地局は、
第１の基地局のアクセスポートのそれぞれの識別子をサーバへ転送し、
各第２の基地局の利用可能な１つのアクセスポートの少なくとも１つの識別子をサーバから受信し、
第１の基地局の利用可能なアクセスポート及び少なくとも１つの第２の基地局の利用可能なアクセスポートを使用して、少なくとも１つの第２の基地局との接続を確立する。
【００２０】
したがって、複数の第２の基地局が、同じ１つの第１の基地局に接続されている場合、第１の基地局の異なるアクセスポートが、各第２の基地局との接続に使用される。各接続におけるシグナリングは、他の接続のシグナリングとうまく分離することができ、第１の基地局とシグナリングを交換する第２の基地局間でのアクセス衝突を回避することができる。
【００２１】
特定の特徴によれば、第１の基地局は、第２の基地局との接続のために第１の基地局によって使用されるアクセスポートの識別子を第２の基地局へ転送する。
【００２２】
したがって、第２の基地局も、自身を第１の基地局に接続することができる。
【００２３】
特定の特徴によれば、第１の基地局は、第２の基地局との接続のために第１の基地局によって使用されるアクセスポートの識別子と、第１の基地局との接続のために第２の基地局によって使用されるアクセスポートの識別子とをサーバへ転送する。
【００２４】
したがって、サーバは、第１の基地局又は第２の基地局への接続を別の第１の基地局が試みる時に、これらのアクセスポートを使用するようにその別の第１の基地局に指示することを回避することができる。
【００２５】
特定の特徴によれば、第１の基地局は、
第１の基地局と第２の基地局との間で接続を通じて転送される監視された情報の量が、所定のしきい値よりも少ないかどうかをチェックし、
第１の基地局と第２の基地局との間で接続を通じて転送される監視された情報の量が、所定のしきい値よりも少ない場合に、第２の基地局との接続を解放し、
解放される接続に利用されていた、第１の基地局のアクセスポート及び第２の基地局のアクセスポートが利用可能であることを通知するメッセージをサーバへ転送する。
【００２６】
したがって、アクセスポートは、さらに別の接続に使用することができる。
【００２７】
特定の特徴によれば、第１の基地局は、少なくとも１つの第２のセルのオペレーションドメインを表す情報を第２の基地局から受信し、少なくとも１つの第２のセルのオペレーションドメインを表す情報に従って、第１のセルのオペレーションドメインを決定する。
【００２８】
したがって、本無線セルラーネットワークでは基地局コントローラは必要ではない。各基地局は、自身のオペレーションドメインを自身で決定することができる。さらに、隣接基地局のセルのオペレーションドメインから自身のオペレーションドメインを決定することによって、基地局は、オペレーションドメイン間で起こり得るあらゆる衝突を回避する。
【００２９】
特定の特徴によれば、第１の基地局は、電気通信ネットワークにおいて第２の基地局を識別する情報をサーバから受信する前に、第１の基地局のロケーションに関係した情報をサーバへ転送する。
【００３０】
したがって、サーバは、第１の基地局のロケーションを知っている。
【００３１】
さらに別の態様によれば、本発明は、第１のセルが、少なくとも第２の基地局によって管理される第２のセルに隣接しているかどうかの、第１のセルを管理する第１の基地局による判断を可能にするための方法であって、上記２つのセルは無線セルラーネットワークのセルであり、無線セルラーネットワークは、サーバと、基地局間及び少なくとも第１の基地局とサーバとの間で情報の転送を可能にする電気通信ネットワークとを備える、方法に関する。当該サーバは、
第１の基地局のロケーションに関係した情報を第１の基地局から受信し、
第１の基地局のロケーションに関係した情報に従って、第１の基地局に近接して(in the vicinity of)配置された少なくとも第２の基地局を決定し、
電気通信ネットワークにおいて少なくとも第２の基地局を識別する情報を第１の基地局へ転送する。
【００３２】
本発明はまた、第１のセルが、少なくとも第２の基地局によって管理される少なくとも第２のセルに隣接しているかどうかの、第１のセルを管理する第１の基地局による判断を可能にするためのサーバであって、上記２つのセルは無線セルラーネットワークのセルであり、無線セルラーネットワークは、基地局間及び少なくとも第１の基地局とサーバとの間で情報の転送を可能にする電気通信ネットワークを備える、サーバに関する。当該サーバは、
第１の基地局のロケーションに関係した情報を第１の基地局から受信するための手段と、
第１の基地局のロケーションに関係した情報に従って、第１の基地局に近接して配置された少なくとも第２の基地局を決定するための手段と、
電気通信ネットワークにおいて少なくとも第２の基地局を識別する情報を第１の基地局へ転送するための手段と
を備える。
【００３３】
したがって、第２の基地局によって管理される第２のセルが、第１の基地局によって管理される第１のセルに隣接しているかどうかの判断は分散化される。無線セルラーネットワークにおける基地局のロケーションを知っているサーバは、第１の基地局に隣接した基地局を定義することができる。２つの基地局が地理的に隣接したものであるということは、一方のセルに位置する移動端末が、ハンドオーバ手順をトリガできる第２のセルの無線状況を測定する可能性があるという意味で、それら２つの基地局が管理しているセルが隣接している可能性があることを含む。
【００３４】
さらに、隣接基地局の識別子を転送することによって、第１の基地局のタスクは簡単化される。
【００３５】
本発明は、２つのセルが隣接したものであるかどうかを２つのステップで判断する。第１のステップは、サーバによって行われ、基地局のロケーションである第１の基準に基づいて隣接基地局を判断することにある。第２のステップは、基地局によって行われ、基地局間で転送された監視された情報の量である第２の基準に基づいて隣接基地局の隣接セルを判断することにある。
【００３６】
特定の特徴によれば、複数の第２の基地局が決定され、少なくとも決定された各第２の基地局を識別する情報が第１の基地局へ転送され、電気通信ネットワークにおいて少なくとも決定された第２の基地局のそれぞれを識別する情報は、第２の基地局の識別子、及び、第２の基地局の利用可能なアクセスポートの少なくとも１つの識別子である。
【００３７】
したがって、サーバは、第２の基地局との接続用に残された利用可能なアクセスポートがない場合、第２の基地局に接続するように第１の基地局に通知することを回避することができる。第１の基地局は、第２の基地局との競合のない直接接続の確立を目的として専用化された利用可能なアクセスポートがある場合には、そのような直接接続を常に確立することができる。
【００３８】
さらに別の態様によれば、本発明は、プログラマブルデバイスに直接ロード可能とすることができるコンピュータプログラムであって、当該コンピュータプログラムがプログラマブルデバイスで実行されると、本発明による方法のステップを実施するための命令又はコード部を含む、コンピュータプログラムに関する。
【００３９】
コンピュータプログラムに関係した機能及び利点は、本発明による方法及びデバイスに関係して上記で述べた機能及び利点と同じであるので、ここでは繰り返さないことにする。
【００４０】
本発明の特徴は、一例の実施の形態の以下の説明を読むことによってより明らかになる。以下の説明は、添付図面に関して作成されたものである。
【図面の簡単な説明】
【００４１】
【図１】本発明による無線セルラーネットワークのアーキテクチャを表す図である。
【図２】本発明によるサーバのアーキテクチャを表す図である。
【図３】本発明による基地局のアーキテクチャを表す図である。
【図４】本発明による、基地局が無線セルラーネットワークに設置された時に基地局によって実行されるアルゴリズムである。
【図５】本発明による、基地局が無線セルラーネットワークに設置された時にサーバによって実行されるアルゴリズムである。
【図６】本発明による、無線セルラーネットワークに設置される基地局の隣接基地局によって実行されるアルゴリズムである。
【発明を実施するための形態】
【００４２】
図１は、本発明による無線セルラーネットワークのアーキテクチャを表す図である。
【００４３】
図１の無線セルラーネットワークでは、いくつかの基地局１０ａ、１０ｂ、１０ｃ、及び１０ｄが、電気通信ネットワーク５０を通じて互いにリンクされている。これらの基地局１０ａ〜１０ｄは、同じ電気通信ネットワーク５０を通じて、サーバ２０が提供するサービスにアクセスする。
【００４４】
各基地局１０ａ〜１０ｄは、少なくとも１つのセル１５を担当する。このセル１５では、そのセル１５内に位置する移動端末３０は、セル１５を管理する基地局１０を通じてパイロット信号を検出することができ、いくつかの通信を確立又は受信することができる
【００４５】
図１では、基地局１０ａ、１０ｂ、及び１０ｄのそれぞれについて、それぞれ１つのセル１５ａ、１５ｂ、及び１５ｄしか示されていないが、より重要な数のセルが本発明で基地局１０によって管理されることが理解できる。
【００４６】
セル１５は、地理的ロケーションの集合として定義することができるが、この地理的ロケーションとは、所与の基地局１０が、他の隣接セル１５のパイロット信号の中で、そのセル１５に含まれる移動端末３０により受信される最高品質のパイロット信号を提供する地理的ロケーションである。
【００４７】
簡単にするために、基地局１０ｃによって管理されるセルは、図１には示していない。
【００４８】
図１では、４つの基地局１０ａ〜１０ｄしか示されていないが、より重要な多数の基地局１０を本発明で使用できることが理解できる。同様に、１つのサーバ２０しか示されていないが、より重要な多数のサーバを本発明で使用できることが理解できる。
【００４９】
サーバ２０は、電気通信ネットワーク５０にリンクされているすべての基地局１０ａ〜１０ｄについての情報を記憶する。これらの情報は、異なる基地局１０ａ〜１０ｄの地理的ロケーションを表す情報、基地局１０のそれぞれの国際ベース加入者識別子（International Base Subscriber Identifier）を表す情報である。このような情報を用いると、サーバ２０は、基地局１０ａ〜１０ｄのどの所与の基地局１０が、所与の基地局１０に地理的に隣接しているかを決定することができる。
【００５０】
電気通信ネットワーク５０は、専用有線ネットワーク、又は、公衆交換ネットワークのような公衆ネットワーク、又は、ＩＰベースネットワーク、又は、無線ネットワーク、又は、上記列挙したネットワークを組み合わせたものである。
【００５１】
電気通信ネットワーク５０は、本発明に従って、基地局１０及びサーバ２０を互いに接続し、基地局１０間のメッセージの転送、及び、各基地局１０とサーバ２０との間のメッセージの転送を可能にする。
【００５２】
各基地局１０は、少なくとも１つのリンクを通じて電気通信ネットワーク５０に接続されている。好ましくは、各基地局１０は、少なくとも２つのリンクを通じて電気通信ネットワーク５０に接続されている。
【００５３】
このようなリンクは、より好ましくは、物理アクセスポート又は論理アクセスポートである。アクセスポートによって、２つの基地局１０ａと１０ｂとの間で情報の転送が可能になる。
【００５４】
基地局１０ａは、Ｐ１０ａ１及びＰ１０ａ２で示される２つのアクセスポートを有し、基地局１０ｂは、Ｐ１０ｂ１及びＰ１０ｂ２で示される２つのアクセスポートを有し、基地局１０ｃは、Ｐ１０ｃ１及びＰ１０ｃ２で示される２つのアクセスポートを有し、基地局１０ｄは、Ｐ１０ｄ１及びＰ１０ｄ２で示される２つのアクセスポートを有する。
【００５５】
簡単にするために、図１には、基地局１０ａ〜１０ｄのそれぞれについて、２つのアクセスポートしか示されていないが、より重要な数のアクセスポートが本発明で使用されることが理解できる。
【００５６】
本発明の一般原理は、無線電気通信ネットワークが、相互接続された基地局１０から構築され、これらの基地局が、複数のセル１５を個別に受け持つことができるということである。新たな基地局１０、一例として基地局１０ｂが、無線電気通信ネットワークに追加されると、このような基地局１０ｂは、自身をサーバ２０に接続し、他の基地局１０とのさらに別の通信に使用されるアクセスポートＰ１０ｂ１及びＰ１０ｂ２のリストをサーバ２０に宣言する。
【００５７】
このような新たに追加された基地局１０ｂについて、サーバ２０は、第１の基準に従って、基地局１０ｂに隣接したものと仮定される隣接基地局１０の大きなリストを決定する。このような第１の基準は、一例として、基地局１０を隔てる距離に基づいている。より正確に言えば、或る基地局１０と別の基地局１０とを隔てる距離が所定の距離よりも小さい場合、或る基地局１０は、別の基地局１０に隣接している。２つの基地局１０が隣接したものである場合、それら基地局１０がそれぞれ管理しているセル１５は、潜在的な隣接セルとみなすことができる。
【００５８】
隣接基地局１０のこのようなリストは、各隣接基地局１０のアドレス及び少なくとも１つのアクセスポート識別子と共に、基地局１０ｂへ返信される。
【００５９】
サーバ２０は、第１の基準による隣接基地局１０ａ及び１０ｄのアドレス及びアクセスポート番号を含むリストを基地局１０ｂへ送信する。
【００６０】
その後、基地局１０ｂは、自身の隣接基地局１０ａ及び１０ｄとの或る恒久的な物理接続又は論理接続を確立する。
【００６１】
基地局１０ａと１０ｂとの間の接続は、図１ではＣｏ１と示され、リンクＰ１０ａ１及びＰ１０ｂ１を通じて作成される。
【００６２】
基地局１０ｂと１０ｃとの間の接続は、図１ではＣｏ２と示され、リンクＰ１０ｂ２及びＰ１０ｄ２を通じて作成される。
【００６３】
基地局１０間の接続の準備ができるとすぐに、基地局１０ｂは、周波数、タイムスロット、符号等、隣接基地局１０によって管理される関与した隣接セルにより使用されるオペレーションドメインに関係した或る情報を取り出す。
【００６４】
この情報から、基地局１０ｂは、自身のセル１５ｂの受け付け可能なオペレーションドメインを自身で決定し、次いで、選択したオペレーションドメインで自身の無線セル１５ｂのオペレーションを開始することを自身の隣接基地局１０ａ及び１０ｄに通知する。基地局１０ａ及び１０ｄは、その後、それぞれのブロードキャスト用の隣接セルリストにこの新たなセル１５ｂを追加し、必要ならば新たに追加されたセル１５ｂとのハンドオーバ手順に進むために、基地局１０ａ及び１０ｄの各セル１５ａ及び１５ｄが受け持つ移動端末３０が、新たに追加されたセル１５ｂの信号を測定できるようにする。新たに追加されたセル１５ｂの側では、基地局１０ｂが、同じ理由で、自身のセル１５ｂにおいて、セル１５ｂの隣接セルリストのブロードキャストを開始する。
【００６５】
或る所与の時間の後、基地局１０ｂは、自身の隣接基地局１０ａ及び１０ｄのセル１５ａ、１５ｄが、第２の基準に従って、自身のセル１５ｂに隣接したものであるかどうかをチェックする。この第２の基準は、第１の基準とは異なるものである。このような第２の基準は、一例として、基地局１０ｂのセル１５ｂと潜在的な隣接セル１５ａ又は１５ｄとの間でハンドオーバを確立するのに使用される接続Ｃｏ１及びＣｏ２のそれぞれを通じて転送された情報の量を表す。
【００６６】
基地局１０ｂは、接続Ｃｏ１にわたって観測されるような、セル１５ａ及び１５ｂを横切るハンドオーバに関する情報の量が、基地局１０ｂのアクティビティに対してわずか(marginal)であると判断すると、所与のセル１５ａが、もはや自身のセル１５ｂに隣接したものでないと決定する。このような場合に、基地局１０ｂは、セル１５ｂにおいてブロードキャストされる隣接セルリストを再構成して、セル１５ｂに位置する移動端末３０が、もはや、ハンドオーバを準備するために、セル１５ａに関する測定を行わないようにする。
【００６７】
同様に、このような場合には、基地局１０ａは、自身のセル１５ａのいずれかの隣接セルリストからいずれかのセル１５ｂを除去することを自発的に決定することができる。
【００６８】
基地局１０ｂは、ある基地局１０との接続のアクティビティが、自身のアクティビティに対してわずかであると判断すると、隣接する基地局１０ａ及び１０ｄの一方との基地局接続解除手順を開始する。このような場合、基地局１０ｂは、基地局１０との接続を停止する。その基地局１０が基地局１０ｄである場合、接続Ｃｏ２が解放され、関連したアクセスポートが、他のいくつかの基地局１０とのさらに別の接続用に、基地局１０ｂ及び１０ｄの双方で利用可能になる。そのために、解放した基地局１０ｂは、自身のアクセスポートＰ１０ｂ２が現在利用可能であること、及び、アクセスポートＰ１０ｂ２が、もはやアクセスポートＰ１０ｄ２を介して基地局１０ｄに接続されていないことをサーバ２０に通知する。
【００６９】
基地局１０ｂ及び１０ｄのセルの隣接セルリストは、それに応じて更新される。
【００７０】
その後、隣接セルリストは、限られた個数が隣接したものに収束する。
【００７１】
ハンドオーバ手順の場合、移動端末３０の通信コンテキストは、接続Ｃｏ１を介して基地局１０ａと１０ｂとの間、接続Ｃｏ２を介して基地局１０ｂと１０ｄとの間で交換される。
【００７２】
ここで、本発明の一般原理は、各基地局１０が１つのセル１５を管理する一例で開示されることに留意しなければならない。基地局１０が複数のセル１５を管理する場合、基地局１０によって管理されるセル１５のそれぞれについて、同じプロセスが実行される。
【００７３】
図２は、本発明によるサーバのアーキテクチャを表す図である。
【００７４】
サーバ２０は、たとえば、バス２０１によって相互接続されるコンポーネント、及び、図５に開示するようなプログラムによって制御されるプロセッサ２００に基づくアーキテクチャを有する。
【００７５】
バス２０１は、読み出し専用メモリＲＯＭ２０２、ランダムアクセスメモリＲＡＭ２０３、電気通信ネットワークインターフェース２０６、及びデータベース２０４にプロセッサ２００をリンクする。
【００７６】
メモリ２０３は、変数、及び、図５に開示するようなアルゴリズムに関係するプログラムの命令を収容することを目的とするレジスタを含む。
【００７７】
プロセッサ２００は、図５に開示するようなアルゴリズムを実行する。
【００７８】
読み出し専用メモリ２０２は、図５に開示するようなアルゴリズムに関係するプログラムの命令を含む。これらの命令は、サーバ２０の電源が投入された時にランダムアクセスメモリ２０３へ転送される。
【００７９】
サーバ２０は、ネットワークインターフェース２０６を通じて電気通信ネットワーク５０に接続されている。例として、ネットワークインターフェース２０６は、ＤＳＬ（デジタル加入者線）モデム、又は、ＩＳＤＮ（サービス総合デジタル網）インターフェース、又は、ＰＬＣ（電力線通信）インターフェース、又は、無線インターフェース等である。このようなインターフェースを通じて、サーバ２０は、図５に関して開示されるように、基地局１０へ情報を転送する。
【００８０】
データベース２０４は、基地局１０の地理的ロケーションと、基地局１０のそれぞれの国際ベース加入者識別子と、基地局１０の利用可能なアクセスポートとを表す情報のような、基地局１０に関係したすべての情報を含む。
【００８１】
図３は、本発明による基地局のアーキテクチャを表す図である。
【００８２】
基地局１０は、たとえば、バス３０１によって相互接続されるコンポーネント、並びに、図４及び図６に開示するようなプログラムによって制御されるプロセッサ３００に基づくアーキテクチャを有する。
【００８３】
バス３０１は、読み出し専用メモリＲＯＭ３０２、ランダムアクセスメモリＲＡＭ３０３、ネットワークインターフェース３０４、及び無線インターフェース３０６にプロセッサ３００をリンクする。
【００８４】
メモリ３０３は、変数と、隣接基地局のリストと、基地局１０のセル１５の隣接セルリストと、隣接セル１５のそれぞれのオペレーションドメインと、図４及び図６で開示したようなアルゴリズムに関係したプログラムの命令とを収容することを目的としたレジスタを含む。
【００８５】
プロセッサ３００は、ネットワークインターフェース３０４及び無線インターフェース３０６のオペレーションを制御する。
【００８６】
読み出し専用メモリ３０２は、図４及び図６に開示するようなアルゴリズムに関係するプログラムの命令を含む。これらの命令は、基地局１０の電源が投入された時にランダムアクセスメモリ３０３へ転送される。
【００８７】
基地局１０は、ネットワークインターフェース３０４を通じて電気通信ネットワーク５０に接続されている。例として、ネットワークインターフェース３０４は、ＤＳＬ（デジタル加入者線）モデム、又は、ＩＳＤＮ（サービス総合デジタル網）インターフェース、又は、ＰＬＣ（電力線通信）インターフェース、又は、無線インターフェース等である。このようなインターフェースを通じて、基地局１０は、サーバ２０と情報を交換し、また、潜在的な隣接セル１５を管理する隣接基地局１０と情報を交換する。
【００８８】
ネットワークインターフェース３０４は、いくつかのアクセスポートを備える。各アクセスポートは、少なくとも１つの隣接セル１５を管理する１つの基地局１０との専用接続に使用される。ここで、１つの共通アクセスポートを、接続のために後に使用される所与のアクセスポートの未知の基地局との交渉用に専用化できることに留意しなければならない。別の特定のアクセスポートをサーバ２０とのシグナリング用に専用化することができる。
【００８９】
無線インターフェース３０６は、基地局１０のセル１５に存在する移動端末３０と通信することを可能にする。無線インターフェース３０６は、１つの無線アンテナ又は複数の無線アンテナを含み、各無線アンテナは、基地局１０の所与の１つのセル１５を受け持つ。
【００９０】
図４は、本発明による、基地局が無線セルラーネットワークに設置された時に基地局によって実行されるアルゴリズムである。
【００９１】
このようなアルゴリズムは、例として、基地局１０が設置されて電気通信ネットワーク５０に接続される時、又は、基地局１０の電源が投入された時、又は、基地局１０が或るロケーションから別のロケーションへ移動された時に、基地局１０のプロセッサ３００によって実行される。
【００９２】
ステップＳ４００において、プロセッサ３００は、基地局１０のロケーションを表す情報を取得する。このような情報は、限定ではなく例として、図３に図示しないマンマシンインターフェースを通じて基地局１０を設置した者から取得されるか、又は、基地局１０内に含まれるか若しくは基地局１０に接続される全地球測位システム（ＧＰＳ）デバイスを通じて取得される。基地局１０のロケーションを表す情報は、限定ではなく例として、基地局１０が配置される建物の住所、基地局１０が配置された建物内の電話線に割り当てられた電話番号、若しくは、基地局１０ｂが配置される建物の住所を取り出すことを可能にする他のあらゆるネットワークアドレス、又は、基地局１０のＧＰＳ座標、すなわち基地局１０の位置の緯度、経度、及び高度である。
【００９３】
また、基地局１０のロケーションを表す情報は、信号の振幅及びその信号に含まれる基地局１０の識別子とすることもできる。これらの信号は、基地局１０の各セル１５内において一部の基地局１０により送信され、基地局１０又は基地局１０に接続されるデバイスによって受信される。
【００９４】
ステップＳ４０１において、プロセッサ３００は、サーバ２０への登録メッセージの転送を命令する。この登録メッセージは、事前に取得された基地局１０のロケーションと、基地局１０の電気通信ネットワークアドレスと、基地局１０のアクセスポートのそれぞれの識別子とを表す情報を含む。例として、基地局１０が基地局１０ｂである場合、プロセッサ３００は、基地局１０ｂのネットワークアドレス及び基地局１０ｂのアクセスポートＰ１０ｂ１及びＰ１０ｂ２の識別子の転送を命令する。実現の一変形では、基地局１０ｂは、他のいくつかの基地局１０とのさらに別の接続の交渉又はさらに別の接続の初期化に使用しなければならないアクセスポートＰ１０ｂ１又はＰ１０ｂ２の識別子のみを転送する。実現の別の変形では、基地局１０ｂは、サーバ２０との通信に専用化された１つのアクセスポートＰ１０ｂ１又はＰ１０ｂ２の識別子も転送する。
【００９５】
次のステップＳ４０２において、プロセッサ３００は、電気通信ネットワーク５０を通じてサーバ２０から応答メッセージを受信する。この応答メッセージは、第１の基準に従ってサーバ２０により決定された隣接基地局１０のリストを含む。この隣接基地局１０のリストは、第１の基準に従って基地局１０ｂに隣接したものである基地局１０の、電気通信ネットワーク５０内におけるアドレスを含む。図１の例によれば、このリストは、基地局１０ａ及び１０ｄのアドレスを含む。
【００９６】
より正確に言えば、隣接基地局１０のリストは、基地局１０ｂの隣接したものである基地局１０ａ及び１０ｄのそれぞれについて、今後の接続に利用可能な少なくとも１つのアクセスポートの識別子も含む。
【００９７】
次のステップＳ４０３において、プロセッサ３００は、隣接基地局のリストに含まれる基地局１０の少なくとも一部との接続を確立する。
【００９８】
より正確に言えば、基地局１０ｂの利用可能なアクセスポートの個数が、隣接基地局のリストに含まれる基地局１０の個数よりも少ない場合、プロセッサ３００は、基地局１０ｂの隣接基地局１０のサブセットとの接続を確立し、ＲＡＭメモリ３０３に残りの部分を記憶する。
【００９９】
基地局１０のそれぞれのアクセスポートを１つ予約して、これらを通して恒久的なシグナリング論理接続が２つの基地局１０間で確立されることによって、２つの基地局１０間で電気通信ネットワーク５０を通じて接続が確立される。このようなアクセスポートの予約は、一変形では、アクセスポートの交渉に専用化された共通アクセスポートを通じての交渉フェーズ中に行うことができる。好ましくは、２つの基地局１０が、たとえそれら基地局のセル１５の３つ以上の間で隣接状態を伴う場合があっても、それら２つの基地局１０間には、最大で１つの接続しか確立されない。
【０１００】
論理接続は、限定ではなく例として、ＩＰシグナリング上で使用されるＴＣＰ（伝送制御プロトコル）プロトコル又はＵＤＰ（ユーザデータグラムプロトコル）プロトコルと互換性を有することができる。
【０１０１】
各基地局１０は、各接続に一意の識別子を割り当てる。このような識別子は、アクセスポートの識別子又はアクセスポート番号である。さらに、アクセスポート番号と基地局１０のＩＰアドレスとを組み合わせたものは、一意のソケットを形成する。ＩＰアドレスは、基地局１０を識別するのに使用され、アクセスポート番号は、接続自体を識別する。
【０１０２】
したがって、基地局１０ｂが、別の基地局１０、例として基地局１０ａと双方向シグナリング接続を確立すると、基地局１０ｂは、自身のメッセージを、自身のＩＰアドレスと、基地局１０ａのＩＰアドレスと、基地局１０ｂがその接続用に予約していたアクセスポートの識別子と、基地局１０ａにおいてまだ利用可能であるアクセスポートの識別子と共に送信する。同様に、基地局１０ａは、基地局１０ｂのＩＰアドレスと、基地局１０ｂから受信したアクセスポート識別子とで基地局１０ｂをアドレス指定する。
【０１０３】
本発明の別の実施モードでは、すべての基地局１０は、基地局１０間の共通シグナリングの目的で固定された同じ単一のアクセスポートを使用する。そのアクセスポートによって基地局１０間で交換される信号は、発信側基地局１０の識別情報を運ぶが、後に、交渉されたアクセスポートを通じて接続が確立される。
【０１０４】
その後、基地局１０ｂと基地局１０ａとの間には、Ｃｏ１で示された第１の接続が、それら基地局の各アクセスポートＰ１０ｂ１及びＰ１０ａ１を通じて確立される。さらに、基地局１０ｂと基地局１０ｄとの間には、Ｃｏ２で示された第２の接続が、それら基地局の各アクセスポートＰ１０ｂ２及びＰ１０ｄ２を通じて確立される。
【０１０５】
同じステップにおいて、プロセッサ３００は、メッセージをサーバ２０へ転送して、成功した各接続のアクセスポートが現在利用可能でないことをサーバ２０に通知する。
【０１０６】
ステップＳ４０４において、確立された各接続Ｃｏ１及びＣｏ２を通じて、プロセッサ３００は、基地局１０ｂの隣接基地局１０ａ及び１０ｄによって管理されるセル１５ａ及び１５ｄのリストと、隣接基地局１０ａ及び１０ｄによって管理されるセル１５ａ及び１５ｄのオペレーションドメインとを取得してＲＡＭメモリ３０３に記憶する。
【０１０７】
基地局１０によって管理されるセル１５のオペレーションドメインには、限定ではなく例として、基地局１０のセル１５において基地局１０によって使用される周波数、及び／又は、基地局１０のセル１５において基地局１０によって使用されるタイムスロット、及び／又は、基地局１０のセル１５において基地局１０によって使用される符号が含まれる。
【０１０８】
各隣接基地局１０は、基地局１０ｂとの確立された接続を通じて、自身のセル１５のオペレーションドメインを転送する。
【０１０９】
ステップＳ４０５において、プロセッサ３００は、基地局１０ｂのセル１５ｂのオペレーションドメインを決定する。
【０１１０】
そのために、プロセッサ３００は、ステップＳ４０４でＲＡＭメモリ３０３に記憶された隣接基地局１０のセル１５における、ステップＳ４０４で受信してＲＡＭメモリ３０３に記憶したオペレーションドメインの、使用の出現数テーブル(occurrence table of usage)を構築する。
【０１１１】
プロセッサ３００は、自身のセル１５ｂについて、自身の隣接基地局１０のセル１５の中で観測された出現数が最小のオペレーションドメインの中からオペレーションドメインを選択する。基地局１０ｂが２つ以上のセル１５ｂを制御する場合、このテーブルは、基地局１０ｂのセル１５ｂのオペレーションドメインも含む。オペレーションドメインが１つのセル１５ｂについて選ばれるごとに、オペレーションドメインの使用のテーブルは更新される。次いで、後続のセル１５ｂのオペレーションドメインが、出現数が最小であって、且つ、他のセル１５ｂについてまだ選択されていないオペレーションドメインの中から選択される。
【０１１２】
好ましくは、プロセッサ３００は、基地局１０ｂのセル１５ｂについて、セル１５ｂに隣接する基地局１０ｂの隣接基地局１０のセル１５のみの中で観測された出現数が最小のオペレーションドメインの中からオペレーションドメインを選択する。
【０１１３】
さらに別の好ましい実施の形態では、セル１５ｂの隣接セル１５ａのオペレーションドメインの選択確率は、ステップＳ４０７で収集される、セル１５ａとセル１５ｂとの間の隣接関係を定量化する監視情報の減衰関数（decaying function）である。
【０１１４】
次のステップＳ４０６において、プロセッサ３００は、各接続Ｃｏ１及びＣｏ２を通じて、セル１５ｂのオペレーションドメインを自身の隣接基地局１０ａ及び１０ｄへ返信し、それら隣接基地局１０ａ及び１０ｄが、それら自身のオペレーションドメインの使用の出現数テーブルを維持できるようにする。
【０１１５】
次のステップＳ４０７において、プロセッサ３００は、ステップＳ４０３で確立された接続Ｃｏ１及びＣｏ２を通じて転送される情報の監視を起動する。
【０１１６】
監視される情報は、例として、それぞれの各セル１５に含まれる移動端末３０のハンドオーバ手順に関係した、隣接基地局１０ａへ転送されるメッセージ及び／又は隣接基地局１０ａから受信されるメッセージである。
【０１１７】
ハンドオーバ手順は、移動端末３０が、最初のセル１５ｂにおいて所与の基地局１０ｂを通じて別の電気通信デバイスと通信しており、隣接基地局１０ａのセル１５ａに移動する時に行われる。ハンドオーバ手順の期間中に、所与の基地局１０ｂは、移動端末３０を受け持つことを停止しなければならず、隣接基地局１０ａは、移動端末３０を受け持つことを開始しなければならず、それによって、通信の継続が可能になる。ソフトハンドオーバ手順の期間中には、隣接基地局１０ａは、移動端末３０を受け持つことを開始しなければならない一方、所与の基地局１０ｂは、移動端末３０を受け持ち続け、それによって、マクロダイバーシティ及び複数のセルにわたる通信の同時継続が可能になる。
【０１１８】
ハンドオーバ手順が移動端末３０によって作動される場合、それは、移動端末３０が、最初のセル１５ｂにまだ位置している間に、セル１５ｂのパイロット信号の電力強度よりも高い電力強度でセル１５ａからパイロット信号を受信することを意味し、セル１５ａが基地局１０ｂのセル１５ｂの有効な隣接セルであることを意味する。２つの基地局１０間のハンドオーバ手順が実現される時、いくつかの特定のシグナリングメッセージが、２つの基地局１０間で交換される。
【０１１９】
２つ以上の移動端末３０を伴う多数の連続したハンドオーバ手順又は並行したハンドオーバ手順にわたってこれらの情報を使用すると、基地局１０ｂは、隣接基地局１０のセル１５の中で、どれが自身のセル１５ｂのそれぞれの隣接セルであるかを判断することが可能である。
【０１２０】
限定ではなく例として、セル１５ｂから基地局１０ａによって管理されるセル１５ａへのハンドオーバ手順／基地局１０ａによって管理されるセル１５ａからセル１５ｂへのハンドオーバ手順に関係したメッセージが、接続Ｃｏ１を通じて転送されるごとに、プロセッサ３００は、セル１５ｂと基地局１０ａのセル１５ａとの間の隣接関係に関連したカウンタを増加させる。セル１５ｂから基地局１０ｄによって管理されるセル１５ｄへのハンドオーバ手順／基地局１０ｄによって管理されるセル１５ｄからセル１５ｂへのハンドオーバ手順に関係したメッセージが、接続Ｃｏ２を通じて転送されるごとに、プロセッサ３００は、基地局１０ａのセル１５ｂと基地局１０ｄのセル１５ｄとの間の隣接関係に関連したカウンタを増加させる。
【０１２１】
別の例として、ハンドオーバ手順に関係したメッセージが、接続Ｃｏ１を通じて転送されるごとに、プロセッサ３００は、接続Ｃｏ１に関連したカウンタを増加させる。ハンドオーバ手順に関係したメッセージが、接続Ｃｏ２を通じて転送されるごとに、プロセッサ３００は、接続Ｃｏ２に関連したカウンタを増加させる。
【０１２２】
次のステップＳ４０８において、プロセッサ３００は、自身の隣接基地局１０のセル１５が、第２の基準に従って自身のセルの隣接セルであるかどうかをチェックしなければならないかどうかを判断する。
【０１２３】
限定ではなく例として、基地局１０ｂのオペレーションの所定の時間後に、且つ／又は、定期的に、且つ／又は、接続Ｃｏ１及びＣｏ２を通じて転送された情報の量が所定の量に達した時に、プロセッサ３００は、自身の隣接基地局１０のセル１５が、第２の基準に従って自身のセルの隣接セルであるかどうかをチェックしなければならないと判断する。
【０１２４】
プロセッサ３００が、自身の隣接基地局１０のセル１５が第２の基準に従って自身のセルの隣接セルであるかどうかをチェックしなければならない場合、プロセッサ３００は、ステップＳ４０９に移動する。そうでない場合、プロセッサ３００は、ステップＳ４２０に移動する。
【０１２５】
ステップＳ４２０において、プロセッサ３００は、隣接基地局１０が自身との接続を抑制することを自身に通知するメッセージを隣接基地局１０から受信したかどうかをチェックする。
【０１２６】
メッセージが受信されない場合、プロセッサ３００は、ステップＳ４０８に戻る。
【０１２７】
このようなメッセージが受信された場合、プロセッサ３００は、ステップＳ４２１に移動する。
【０１２８】
ステップＳ４２１において、プロセッサ３００は、メッセージを送信した基地局１０を隣接基地局のリストから削除する。また、プロセッサ３００は、メッセージを送信した基地局１０が受け持つ１つ又は複数のセル１５を、自身が受け持つセル１５ｂの隣接セルリストから削除し、その基地局１０が受け持つ１つ又は複数のセル１５のオペレーションドメインをオペレーションドメインの使用のテーブルから削除する。
【０１２９】
次のステップＳ４２２において、プロセッサ３００は、基地局１０ｂとステップＳ４０８でメッセージを送信した他の基地局１０との間の接続が切断されたこと、及び、その接続のアクセスポートがさらに別のアクセスに現在利用可能であることをサーバ２０に通知するメッセージをサーバ２０へ転送する。
【０１３０】
プロセッサ３００は、次に、自身のセル１５の新たなオペレーションドメインを定義するためにステップＳ４０５に戻る。セルのオペレーションドメインが、隣接セルのオペレーションドメインに従って、且つ／又は、ステップＳ４０７で収集された、監視された情報に従って定義される限り、プロセッサ３００のセルのオペレーションドメインの新たな決定を行うことは興味深いことである（interesting）。
【０１３１】
ここで、プロセッサ３００が、ステップＳ４０３で自身の隣接基地局１０のサブセットとの接続を確立している場合には、プロセッサ３００はステップＳ４０３に移動し、ＲＡＭメモリ３０３に記憶された基地局１０のうち残りの部分の基地局１０を検討し、本アルゴリズムを継続することに留意しなければならない。
【０１３２】
ステップＳ４０９において、プロセッサ３００は、自身の隣接基地局１０の可能性のあるものの１つとの第１の接続を検討する。例として、プロセッサ３００は、接続Ｃｏ１を検討する。
【０１３３】
次のステップＳ４１０において、プロセッサ３００は、その接続において何かアクティビティがあるかどうかをチェックし、監視された情報に従って、セルの隣接状況を更新する。
【０１３４】
そのために、本発明の一実現モードでは、プロセッサ３００は、処理中の接続に関連したカウンタの値を読み出す。カウンタの値が所定のしきい値よりも大きい場合、プロセッサ３００は、その接続において何らかのアクティビティがあったものと判定し、ステップＳ４１１に移動する。逆の場合には、プロセッサ３００は、ステップＳ４１３に移動する。
【０１３５】
ここで、実現の一変形では、プロセッサ３００は、接続Ｃｏ１及びＣｏ２に関連したカウンタのそれぞれの値の合計を計算して、処理中の接続に関連したカウンタの値を、計算した合計で除算し、それを所定のしきい値と比較することに留意しなければならない。
【０１３６】
本発明の別の実現モードでは、プロセッサ３００は、基地局１０ｂの各セル１５ｂと、離れた基地局１０ａの各セル１５ａとの間の隣接関係に関連したカウンタの値を読み出す。カウンタの値が、第１の所定のしきい値よりも大きく、且つ、そのセル１５ａが、まだ、セル１５ｂの隣接セルリストの一部でない場合、セル１５ａは、セル１５ｂの隣接セルリストに追加される。カウンタの値が、第２の所定のしきい値よりも小さく、且つ、そのセル１５ａが、セル１５ｂの隣接セルリストの一部である場合、セル１５ａは、セル１５ｂの隣接セルリストから削除される。これが、すべてのセル１５ｂ及び１５ａについて行われると、プロセッサ３００は、セル１５ｂの更新された隣接セルリストのブロードキャストを開始するように無線インターフェース３０６に通知する。
【０１３７】
ここで、実現の一変形では、プロセッサ３００は、カウンタのそれぞれの値の合計を計算して、処理中の接続に関連したカウンタのそれぞれの値を、計算した合計で除算し、それを所定のしきい値と比較することに留意しなければならない。
【０１３８】
ステップＳ４１１において、プロセッサ３００は、アクティビティがチェックされていない他の接続があるかどうかをチェックする。
【０１３９】
アクティビティがチェックされていない少なくとも１つの接続がある場合、プロセッサ３００は、ステップＳ４１２に移動して、別の接続を検討し、ステップＳ４１０に戻る。
【０１４０】
アクティビティがチェックされていない接続がもはやない場合、プロセッサ３００は、ステップＳ４０８に戻る。
【０１４１】
ステップＳ４１３において、プロセッサ３００は、処理中の接続を通じて自身が接続されている基地局１０を隣接基地局のリストから削除する。また、プロセッサ３００は、処理中の接続を通じて自身が接続されている基地局１０が受け持つセルを、自身が受け持つセル１５の隣接セルリストから削除し、その基地局１０が受け持つセルのオペレーションドメインを、オペレーションドメインの使用のテーブルから削除する。
【０１４２】
２つの基地局のセル間のハンドオーバの量が限られているか、又は、ゼロである限り、それは、基地局１０が隣接したものであるにもかかわらず、それら基地局１０の各セル１５を第２の基準に従って隣接したものとみなすことができないことを意味する。
【０１４３】
次のステップＳ４１４において、プロセッサ３００は、処理中の接続を通じて自身がリンクされている基地局１０へ、その接続が抑制されることを基地局１０に通知するメッセージを送信し、その接続のアクセスポートを解放する。
【０１４４】
次のステップＳ４１５において、プロセッサ３００は、その接続のアクセスポートが現在利用可能であることをサーバ２０に通知するメッセージをサーバ２０へ転送する。好ましくは、プロセッサ３００は、その接続に使用された隣接基地局１０のアクセスポートが現在利用可能であることもサーバに通知する。
【０１４５】
プロセッサ３００は、次に、自身のセル１５の新たなオペレーションドメインを定義するためにステップＳ４０５に戻る。
【０１４６】
ここで、プロセッサ３００が、ステップＳ４０３で、自身の隣接基地局１０の可能性のあるもののサブセットとの接続を確立している場合に、プロセッサ３００は、ステップＳ４０３に移動し、ＲＡＭメモリ３０３に記憶された基地局のうち残りの部分の基地局１０を検討し、すでに説明したのと同様にこのアルゴリズムを実行することに留意しなければならない。
【０１４７】
図５は、本発明による、基地局が無線セルラーネットワークに設置された時にサーバによって実行されるアルゴリズムである。
【０１４８】
本アルゴリズムは、サーバ２０のプロセッサ２００によって実行される。
【０１４９】
ステップＳ５００において、プロセッサ２００は、メッセージがネットワークインターフェース２０６から受信されたかどうかをチェックする。メッセージが受信されない限り、プロセッサ２００は、ステップＳ５００によって構成されるループを実行する。
【０１５０】
メッセージがネットワークインターフェース２０６から受信されると、プロセッサ２００は、そのメッセージの内容をＲＡＭメモリ２０３に記憶し、ステップＳ５０３に移動する。
【０１５１】
ステップＳ５０３において、プロセッサ２００は、メッセージを送信した基地局１０が、サーバ２０にすでにアクセスしたかどうかをチェックする。そのために、プロセッサ２００は、隣接基地局のリストがその基地局１０について作成されたかどうか、又は、データベース２０４がその基地局１０の利用可能なアクセスポートのリストを含むかどうかをチェックする。
【０１５２】
メッセージを送信した基地局１０が、サーバ２０にすでにアクセスしていた場合、プロセッサ２００は、ステップＳ５０４に移動する。そうでない場合、プロセッサ２００は、ステップＳ５０７に移動する。
【０１５３】
ステップＳ５０７において、プロセッサ２００は、或る第１の判定基準に従って、メッセージを送信した基地局１０の隣接基地局１０を決定する。
【０１５４】
この第１の判定基準は、好ましくは、基地局の地理的ロケーション間の距離である。
【０１５５】
ステップＳ５００でＲＡＭ２０３に記憶された受信メッセージに含まれていた基地局１０の地理的ロケーションを表す情報から、プロセッサ２００は、データベース２０４を調べ、所定の距離判定基準、又は、所与の個数の隣接基地局１０を見つけるように選ばれた距離判定基準で、そのロケーションに近接する基地局１０の集合を決定する。
【０１５６】
メッセージを送信した基地局１０のロケーションを表す情報が、その基地局１０が配置される建物の住所である場合、プロセッサ２００は、その住所から、基地局１０の緯度、経度、及び高度を求め、そのロケーションに近接する基地局１０の集合を決定する。
【０１５７】
メッセージを送信した基地局１０のロケーションを表す情報が、その基地局１０が配置された建物内の電話線に割り当てられた電話番号である場合、プロセッサ２００は、その電話番号から住所を求め、次いで、基地局１０ｂの緯度、経度、及び高度を求め、そのロケーションに近接する基地局１０の集合を決定する。
【０１５８】
メッセージを送信した基地局１０のロケーションを表す情報が、その基地局１０のＧＰＳ座標、すなわち基地局１０の位置の緯度、経度、及び高度である場合、プロセッサ２００は、そのロケーションに近接する基地局１０の集合を決定する。
【０１５９】
基地局１０のロケーションを表す情報が、メッセージを送信した基地局１０によって測定された信号の振幅及び識別子である場合、プロセッサ２００は、このような識別された信号から、その基地局１０の緯度、経度、及び高度の見積もりを求め、その見積もったロケーションに隣接する基地局１０の集合を決定する。
【０１６０】
次のステップＳ５０８において、プロセッサ２００は、メッセージを送信した基地局１０に近接した各基地局１０について、電気通信ネットワーク５０内におけるそのアドレス及び少なくとも１つの利用可能なアクセスポートの識別子をデータベース２０４から取り出す。プロセッサ２００は、次に、受信したメッセージに含まれていた基地局１０の地理的ロケーションと、隣接基地局１０のアドレスを有する決定された隣接基地局のリストと、決定されたリストに含まれる各基地局１０の選択された利用可能なアクセスポートとを表す情報をデータベース２０４に追加する。次のステップＳ５０９において、プロセッサ２００は、メッセージを送信した基地局１０へ、電気通信ネットワーク５０を通じて、隣接基地局１０のリストを含む応答メッセージを転送することを命令する。
【０１６１】
隣接基地局１０のリストは、メッセージを送信した基地局１０のアドレスと、メッセージを送信した基地局１０に近接した各基地局１０のアドレスと、メッセージを送信した基地局１０に近接した各基地局１０の利用可能なアクセスポートの識別子とを含む。
【０１６２】
メッセージが転送されると、プロセッサ２００は、ステップＳ５００に戻り、処理されるべき新たなメッセージの受信を待つ。
【０１６３】
ステップＳ５０３において、プロセッサ２０が、メッセージを送信した基地局１０がサーバ２０にすでにアクセスしていたと判断した場合、プロセッサ２００は、ステップＳ５０４に移動する。
【０１６４】
そのステップにおいて、プロセッサ２００は、ステップＳ５００でＲＡＭ２０３に記憶された、受信したメッセージが、基地局１０のアクセスポートの利用可能ステータスを表しているかどうかをチェックする。このようなメッセージは、図４のアルゴリズムのステップＳ４１５又はＳ４２２で転送されたメッセージと同様のものである。
【０１６５】
受信したメッセージが、基地局１０のアクセスポートの利用可能ステータスを表している場合、プロセッサ２００は、ステップＳ５０５に移動し、データベース２０４において、メッセージを送信した基地局１０のアクセスポートのリストにおけるアクセスポートステータスを更新する。この更新は、そのアクセスポートが利用可能であることを利用可能ステータスが示す場合にそのアクセスポートを利用可能であるとマーク付けすることによるか、又は、そのアクセスポートが利用不可であることを利用可能ステータスが示す場合にそのアクセスポートを利用不可であるとマーク付けすることにより行われる。アクセスポートが利用不可であるとしてマーク付けされている場合、プロセッサ２００は、メッセージを送信した基地局にそのリンクを通じて接続されていた基地局１０を、メッセージを送信した基地局１０の隣接基地局のリストから削除する。
【０１６６】
プロセッサ２００は、ステップＳ５００に戻って、処理されるべき新たなメッセージの受信を待つ。
【０１６７】
受信したメッセージが、基地局１０のアクセスポートの利用可能ステータスを表していない場合、プロセッサ２００は、すでに説明したステップＳ５０７に移動して、メッセージの処理を継続する。
【０１６８】
図６は、本発明による、無線セルラーネットワークに設置される基地局の隣接基地局によって実行されるアルゴリズムである。
【０１６９】
ステップＳ６００において、例として基地局１０ａのプロセッサ３００は、メッセージがネットワークインターフェース３０４から受信されたかどうかをチェックする。メッセージが受信されない限り、プロセッサ３００は、ステップＳ６００によって構成されるループを実行する。
【０１７０】
メッセージが、ネットワークインターフェース３０４から、例として基地局１０ｂから受信されると、プロセッサ３００は、そのメッセージをＲＡＭ２０３に記憶し、ステップＳ６０３に移動する。
【０１７１】
ステップＳ６０３において、プロセッサ３００は、メッセージを送信した基地局１０がプロセッサ３００によって知られているかどうかをチェックする。そのために、プロセッサ３００は、そのメッセージが、すでに確立された接続から受信されたかどうかをチェックする。
【０１７２】
メッセージを送信した基地局１０が知られている場合、プロセッサ３００は、ステップＳ６０６に移動する。そうでない場合、プロセッサ３００は、ステップＳ６０４に移動する。
【０１７３】
ステップＳ６０４において、プロセッサ３００は、図４のステップＳ４０３で開示したような接続確立に応答して接続確立に進む。
【０１７４】
同じステップにおいて、実現の一変形では、プロセッサ３００は、その接続のアクセスポートが現在利用不可であることをサーバ２０に通知するメッセージをサーバ２０へ転送する。
【０１７５】
次のステップＳ６０５において、プロセッサ３００は、自身のセル１５のオペレーションドメインを、メッセージを送信した基地局１０へ転送する。次に、プロセッサ３００は、ステップＳ６００に戻る。
【０１７６】
ステップＳ６０６において、プロセッサ３００は、受信したメッセージが、基地局１０とメッセージを送信した基地局１０との間の接続が解放されたことを基地局１０に通知するメッセージであるかどうかをチェックする。
【０１７７】
メッセージが接続解放メッセージでない場合、ステップＳ６００でＲＡＭ２０３に記憶されたメッセージは、メッセージを送信した基地局１０の１つ又は複数のセルのオペレーションドメインを含む。プロセッサ３００は、次に、ステップＳ６０７に移動し、自身の隣接基地局１０のセル１５のオペレーションドメインの使用の出現数テーブルを更新する。
【０１７８】
その後、プロセッサ３００は、後に開示するステップＳ６１１に移動する。
【０１７９】
メッセージが接続解放メッセージである場合、プロセッサ３００は、ステップＳ６０８に移動する。
【０１８０】
そのステップＳ６０８において、プロセッサ３００は、メッセージを送信した基地局１０を隣接基地局のリストから削除し、メッセージを送信した基地局１０が受け持つセルを、オペレーションドメインの使用の出現数テーブルから削除し、その基地局１０のセルのオペレーションドメインを、オペレーションドメインの使用のテーブルから削除し、そのセルを隣接セルリストから削除する。基地局１０が受け持っている各セルについて、プロセッサ３００は、更新された隣接セルリストのブロードキャストを開始するように無線インターフェース３０６に指示する。
【０１８１】
ステップＳ６０９において、プロセッサ３００は、メッセージを送信した基地局１０との接続を解放する。
【０１８２】
実現の一変形では、プロセッサ３００は、ステップＳ６１０で、解放される接続に使用されていたアクセスポートが現在利用可能であることをサーバ２０に通知するメッセージをサーバ２０へ転送する。プロセッサ３００は、次に、ステップＳ６１１に移動する。
【０１８３】
次のステップＳ６１１において、プロセッサ３００は、変更されたオペレーションドメインの使用のテーブルを使用して、自身のセル１５のオペレーションドメインを決定する。
【０１８４】
プロセッサ３００は、自身のセル１５について、自身の隣接基地局１０のセルの中で観測された出現数が最小のオペレーションドメインの中からオペレーションドメインを選択する。基地局１０が２つ以上のセルを制御する場合、このテーブルは、自身のセル１５のすべてのオペレーションドメインも含む。オペレーションドメインが１つのセル１５について選ばれるごとに、オペレーションドメインの使用のテーブルは更新される。次に、後続のセル１５のオペレーションドメインが、出現数が最小であって、且つ、他のセル１５についてまだ選択されていないオペレーションドメインの中から選択される。
【０１８５】
好ましい一実施の形態では、プロセッサ３００は、自身の基地局１０のセル１５について、自身の基地局１０のセル１５に隣接する隣接基地局１０のセル１５の中でのみ観測された出現数が最小のオペレーションドメインの中からオペレーションドメインを選択する。
【０１８６】
次のステップＳ６１２において、プロセッサ３００は、自身のセル１５の決定したオペレーションドメインを、各接続を通じて自身のすべての隣接基地局１０へ転送する。次に、プロセッサ３００は、ステップＳ６００に戻る。
【０１８７】
当然ながら、本発明の範囲から逸脱することなく、上述した本発明の実施の形態に多くの変更を行うことができる。
【図１】
0005535813.tif 000002
【図２】
0005535813.tif 000003
【図３】
0005535813.tif 000004
【図４】
0005535813.tif 000005
【図５】
0005535813.tif 000006
【図６】
0005535813.tif 000007