(57)【特許請求の範囲】
【請求項１】
ローカルネットワークノードに対するローカルノード設定を決定することであって、前記ローカルネットワークノード設定は、ローカル範囲およびローカル位置を含み、前記ローカルネットワークノードは、前記ローカルネットワークノードの範囲を決定するために、移動局からの信号強度を含むデータを用いるように構成されている、ことと、
リモートネットワークノードに対するリモートネットワークノード設定を通信リンクを介して受信することであって、前記リモートネットワークノード設定は、リモート範囲およびリモート位置を含む、ことと、
前記リモートネットワークノードおよび前記ローカルネットワークノードを含む隣接リストを生成することであって、前記隣接リストは、前記ローカルネットワークノード設定および前記リモートネットワークノード設定を用いて決定される、ことと、
前記リモートネットワークノードおよび前記ローカルネットワークノードの使用量情報に基づいて前記隣接リストを更新することと
を含む方法。
【請求項２】
前記ノード設定は、セクタ情報をさらに含む、請求項１に記載の方法。
【請求項３】
前記隣接リストは、前記ローカルネットワークノードがリモートネットワークノードに隣接する角度を含む、請求項１に記載の方法。
【請求項４】
前記ローカルネットワークノードは、基地送受信局である、請求項１に記載の方法。
【請求項５】
第１の基地局に関する第１の情報を取得することであって、前記第１の情報は、前記第１の基地局に関連する位置および範囲情報と、前記第１の基地局の信号強度に関連する情報とを含む、ことと、
第１のサーバに前記第１の情報に含まれる前記第１の基地局に関連する位置および範囲情報を送信することと、
第２の基地局に関する第２の情報を取得することであって、前記第２の情報は、前記第２の基地局に関連する位置および範囲情報を含む、ことと、
前記サーバに前記第２の基地局に関する前記第２の情報を送信することと、
前記第１の情報および前記第２の情報から隣接リストを生成することと、
前記第１の基地局および前記第２の基地局に前記隣接リストを送信することと、
前記第１の基地局および前記第２の基地局に前記隣接リストを格納することと、
前記リモートネットワークノードおよび前記ローカルネットワークノードの使用量情報に基づいて前記隣接リストを更新することと
を含む方法。
【請求項６】
前記第１の情報は、角度情報をさらに含む、請求項５に記載の方法。
【請求項７】
前記第１の情報は、前記第１の基地局の送信電力情報をさらに含む、請求項５に記載の方法。
【請求項８】
前記隣接リストに基づいて前記第１の基地局から前記第２の基地局へ移動局間の通信をハンドオフすることをさらに含む、請求項５に記載の方法。
【請求項９】
第１の無線通信の送信は、無線通信チャンネルを介して実行される、請求項５に記載の方法。
【請求項１０】
前記サーバは、パケット切替ネットワークの一部である、請求項５に記載の方法。
【請求項１１】
前記サーバは、ゲートウェイである、請求項１０に記載の方法。
【請求項１２】
第２のサーバをさらに含み、前記サーバは、前記第１の基地局に前記隣接リストを送信し、前記第２のサーバは、前記第２の基地局に前記隣接リストを送信する、請求項５に記載の方法。
【請求項１３】
ハンドオフは、セクタ情報に基づく、請求項１２に記載の方法。
【請求項１４】
第１の基地局であって、前記第１の基地局は、前記第１の基地局の範囲および前記第１の基地局の位置に関連する第１の識別情報を格納することが可能であり、前記第１の基地局は、第１のネットワークと通信することが可能であり、前記第１の基地局は、前記第１の基地局の範囲を決定するために、移動局からの信号強度を含むデータを使用するように構成されている、第１の基地局と、
第２の基地局であって、前記第２の基地局は、前記第２の基地局の範囲および前記第２の基地局の位置に関連する第２の識別情報を格納することが可能であり、前記第２の基地局は、第２のネットワークと通信することが可能である、第２の基地局と、
サーバであって、前記第１のサーバは、前記第１のネットワークと通信することが可能であり、前記サーバは、前記第１の識別情報および前記第２の識別情報を受信し、前記第１の識別情報および前記第２の識別情報に基づいて隣接リストを生成し、前記第１の基地局および前記第２の基地局に前記隣接リストを送信することが可能である、サーバと
を含み、
前記サーバは、前記リモートネットワークノードおよび前記ローカルネットワークノードの使用量情報に基づいて前記隣接リストを更新することがさらに可能である、システム。
【請求項１５】
前記第１の基地局のユニットは、前記第１の基地局のカバレージ角に関連する角度情報をさらに格納する、請求項１４に記載のシステム。
【請求項１６】
前記第１の基地局のユニットは、前記第１の基地局の中心角に関連する方向情報をさらに格納する、請求項１４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００７年８月９日に出願された米国仮特許出願ＮＯ．６０／９５４８９５に基づく３５ＵＳＣ１１９（ｅ）の優先権を主張し、それは、参照によって本明細書中に組込まれる。
【０００２】
本発明は一般に、無線通信システムに関し、具体的に、隣接基地局自動発見（識別または知得）、設定および／またはネットワーク機能を最適化するよう動的に調整するためのネットワーク手法および方法に関する。
【背景技術】
【０００３】
新たな電気通信産業基盤を導入または既存の産業基盤に機能を追加する（アクセスポイント（“ＡＰ”または基地送受信局（ＢＴＳ、以下“基地局”として本明細書で言及される））を追加等する）時、ネットワーク操作者によって扱われる最も多くの挑戦的かつコストのかかる作業の一部は、ネットワーク設計、開発および操作上の取組みを含む。そのようなネットワークの設定および最適化の努力は、重要であり、最適かつ安定したシステムの実現までには従来から長期間を要した。これは通常、開発時におけるＢＴＳの初期の手動設定に基づき行われる。
【０００４】
隣接基地局情報は、無線ネットワーク動作にとって重要であり、そのため、隣接基地局情報は、無線資源管理（ＲＲＭ）、ハンドオフ（ハンドオーバ）に関する隣接ＢＴＳ通信および隣接ＢＴＳトポロジーに基づくマルチステップページングを含む各種用途に応じて、（ネットワーク手法に依存して）基地局、ネットワークコントローラおよびアクセスサービスネットワーク（“ＡＳＮ”）ゲートウェイによって利用される。この隣接情報はまた、インタフェース自動決定のための３ＧＰＰ（第３世代パートナーシップ計画）によって推奨され、マイクロ波アクセスフォーラムの世界的相互接続（ＷｉＭａｘ）によって推奨されるＬＴＥ（ロングタームエボリューション）のような無線規格に準拠して組込まれる（または組込まれるべき）、新たな高データレートの４Ｇ無線システムの動作が成功するのに重要である。このＷｉＭａｘ規格はまた、電気電子技術者協会（ＩＥＥＥ）８０２．１６ｅ−２００５基準として知られ、参照によって本明細書中に組込まれる。
【０００５】
アクセスポイントおよび基地送受信局は、無線アクセスサービスネットワーク（ＡＳＮ）への無線接続をユーザ（および“加入者局”として知られるその通信装置）に提供する。これらアクセスポイントは、ネットワークが構築されるネットワーク手法および基準に依存して異なる名前を有するが、一般に（複数の）アンテナおよび（複数の）基地送受信局等の類似の特徴を供給する。携帯電話の配置において、アンテナは、タワー、建造物および他の一般的な高架構造物のような物理的構造物に搭載される。一度ＡＳＮに接続されると、ユーザは、そのコールセッション（データまたは音声）が１つの基地局から他の基地局に必要に応じて移動されながら、ＡＳＮ中を移動する機能を有する。ネットワーク内では、各ＢＴＳは、コントローラノードに（無線または有線を介して）接続される。コントローラノードは、複数のＢＴＳを制御および通信することに通常関与する“ゲートウェイ”（ＧＷ）の形式にすることができる。そのようなゲートウェイは、公衆交換電話ネットワーク（ＰＳＴＮ）、インターネット、または他の有線または無線通信ネットワークでもよいグローバルネットワークに接続されることができる。コールセッションが１つのＢＴＳから他のＢＴＳにハンドオフされる時にコールセッションが連続性を維持することを保証することは、無線ネットワーク操作者にとって重要である。上記説明の通り、ネットワーク操作者は通常、ネットワーク接続時に隣接ＢＴＳのリストを作成するが、そのような手動設定は、計画された（および計画されない）ＢＴＳサービスの故障が発生する時、または全て動作しているＢＴＳが、大きな収集（例えば、メジャースポーティングおよび理論／音楽イベント）または意外なイベント（高速道路のアクシデント等）のようなアクティビティから起こりうる、コールハンドオフへの参加を停止する機能における動作に起因して比較的短期間に利用不可能となる時、ネットワークの固有な動的性質を考慮に入れることができない。
【０００６】
ＬＴＥおよびＷｉＭａｘのような新たな４Ｇ無線技術の配置および機能は、携帯電話／ＰＣＳネットワークに存在する複数の課題に直面する。しかし、いくつかのこれら課題は、多くの例では高周波帯域（１．５ＧＨｚから１１ＧＨｚ）での配置の結果として、これら新たな４Ｇ技術でさらに明らかにされる。そのような配置に影響する１つの課題は、障害物（建造物、給水塔等）周辺の回折を含む現象である“シャドウイング”に関係する。そのような回折は、信号の波長が相応して減少する時、高周波数であるほど問題となる。また、周波数が高くなると（および、優勢なＲＦ状況に依存して）、ＢＴＳおよび加入者端末間の直線距離（ＬＯＳ）は、より深刻な問題となりうる。都市エリアは、高データレートが有利な場所である一方、これら都市エリアはまた、ＬＯＳ問題を悪化させる（例えば、建造物、障害物等）。いくつかの位置は、ＬＯＳがないが、他の位置は、セルサイト（ＢＴＳ位置）の近隣に可能なＬＯＳがあり、ＬＯＳが貧弱な位置は、セルサイトから遠い。４Ｇ無線技術は、高データレート向けに設計される。通常、高データレートは単に、高い信号対雑音比（ＳＮＲ）をもって達成されることができる。ＬＯＳは、多くの位置で不可能（または限定的）なので、多くの加入者局は、低いＳＮＲでＬＯＳがない位置で深刻な影響を受ける。しばしば、障害物に隠れた加入者局は、ネットワークを取得する（即ち、制御チャンネルが検出される）が、データスループットレートが低い。かなり多くのユーザは、加入者局およびＢＴＳ間で高ビットレートを支援しない不利な位置にある。従って、シャドウ／ＬＯＳ問題に取組むことは、都市および密集した都市エリアの高周波数における新たな４Ｇ無線技術の開発および動作において主要な問題である。
【０００７】
従って、各ＢＴＳおよびコントローラ上の隣接に関する個々の提供および手動の提供を避けるために、隣接ＢＴＳ（および隣接ＢＴＳ情報）の自動発見（識別または知得）のための自己設定および自己最適化による解決策を提供する産業基盤要素および方法が必要である。それは、初期のネットワーク配置、容量の強化（さらなるＢＴＳの追加等による）、サービス故障、サービス再開、およびネットワークに影響する他のそのような状況の場合に望ましい。また、上記説明のように動作の限定に起因するネットワークの動作状況が変化すると、ネットワーク状況が変化する時（例えば、シャドウイングに起因する信号劣化（即ち、サービス中のＢＴＳおよびユーザ間の経路における物理的障害、ユーザに利用可能な直線距離の限定、ＢＴＳ範囲の変化等に起因する信号劣化））にハンドオフ通信に利用可能な隣接ＢＴＳのリストを動的に調整（即ち、識別）できることが重要である。
【発明の概要】
【課題を解決するための手段】
【０００８】
１つの実施形態によると、ローカルネットワークノードに対するローカルノード設定を決定する過程を含む方法が開示される。ローカルネットワークノード設定は、ローカル範囲およびローカル位置を含むことができる。また、この方法は、リモートネットワークノードに対するリモートネットワークノード設定を、通信リンクを介して受信する過程を含むことができる。リモートネットワークノード設定は、リモート範囲およびリモート位置を含むことができる。また、この方法は、リモートネットワークノードおよびローカルネットワークノードを含む隣接リストを生成する過程も含むことができる。隣接リストは、ローカルネットワークノード設定およびリモートネットワークノード設定を用いて決定されることができる。
【０００９】
もう１つの実施形態によると、第１の基地局に関する第１の情報を取得する過程を含む方法が開示される。第１の情報は、第１の基地局に関する位置および範囲情報を含むことができる。この方法は、第１のサーバに第１の情報を送信する過程を含む。この実施形態では、第２の基地局に関する第２の情報を取得する過程が開示される。第２の情報は、第２の基地局に関する位置および範囲情報を含む。また、この方法は、サーバに第２の基地局に関する第２の情報を送信し、第１の情報および第２の情報から隣接リストを生成し、第１の基地局および第２の基地局に隣接リストを送信する過程を含む。
【００１０】
さらにもう１つの実施形態では、第１の基地局を含むシステムが開示される。第１の基地局は、第１の基地局の範囲および第１の基地局の位置に関する第１の識別情報を格納し、第１のネットワークと通信することができる。このシステムはまた、第２の基地局の範囲および第２の基地局の位置に関する第２の識別情報を格納することができる第２の基地局を含むことができる。第２の基地局はまた、第２のネットワークと通信することができる。故にシステムはまた、第１のネットワークおよび第２のネットワークと通信することができるサーバを含むことができる。サーバは、第１および第２の識別情報を受信し、第１および第２の識別情報に基づき隣接リストを生成し、第１の基地局および第２の基地局に隣接リストを送信することができる。
【００１１】
他の技術的特徴は、以下の図、説明および請求の範囲から当業者であれば直ちに分かる。
【００１２】
本開示をより完全に理解するために、およびその利点のために、以下の説明は、添付図面を参照しながら行われ、同一の番号は、同一の物体を示す。
本発明はさらに、例えば、以下を提供する。
（項目１）
ローカルネットワークノードに対するローカルノード設定を決定し、ローカルネットワークノード設定は、ローカル範囲およびローカル位置を含む、過程と、
リモートネットワークノードに対するリモートネットワークノード設定を、通信リンクを介して受信し、リモートネットワークノード設定は、リモート範囲およびリモート位置を含む、過程と、
リモートネットワークノードおよびローカルネットワークノードを含む隣接リストを生成し、隣接リストは、ローカルネットワークノード設定およびリモートネットワークノード設定を用いて決定される、過程と
を具備することを特徴とする方法。
（項目２）
ノード設定は、セクタ情報をさらに具備することを特徴とする項目１に記載の方法。
（項目３）
隣接リストは、ローカルネットワークノードがリモートネットワークノードに隣接する角を具備することを特徴とする項目１に記載の方法。
（項目４）
ローカルネットワークノードは、基地送受信局であることを特徴とする項目１に記載の方法。
（項目５）
使用量情報に基づきネットワークリストを更新する過程をさらに具備することを特徴とする項目１に記載の方法。
（項目６）
ローカルネットワークノードは、ローカルネットワークノードの範囲を決定するために、移動局からの信号強度を含むデータを使用するよう設定されることを特徴とする項目１に記載の方法。
（項目７）
第１の基地局に関する第１の情報を取得し、第１の情報は、第１の基地局に関する位置および範囲情報を含む、過程と、
第１のサーバに第１の情報を送信する過程と、
第２の基地局に関する第２の情報を取得し、第２の情報は、第２の基地局に関する位置および範囲情報を含む、過程と、
サーバに第２の基地局に関する第２の情報を送信する過程と、
第１の情報および第２の情報から隣接リストを生成する過程と、
第１の基地局および第２の基地局に隣接リストを送信する過程と、
第１の基地局および第２の基地局に隣接リストを格納する過程と
を具備することを特徴とする方法。
（項目８）
第１の情報は、第１の基地局の信号強度に関する情報をさらに具備することを特徴とする項目７に記載の方法。
（項目９）
使用量情報に基づき隣接リストを更新する過程をさらに具備することを特徴とする請求項８に記載の方法。
（項目１０）
第１の情報は、角情報をさらに具備することを特徴とする項目７に記載の方法。
（項目１１）
第１の情報は、第１の基地局の送信電力情報をさらに具備することを特徴とする項目７に記載の方法。
（項目１２）
隣接リストに基づき第１の基地局から第２の基地局へ移動局間の通信をハンドオフする過程をさらに具備することを特徴とする項目９に記載の方法。
（項目１３）
第１の無線通信の送信は、無線通信チャンネルを介して実行されることを特徴とする請求項７に記載の方法。
（項目１４）
サーバは、パケット切替ネットワークの一部であることを特徴とする項目７に記載の方法。
（項目１５）
サーバは、ゲートウェイであることを特徴とする項目１４に記載の方法。
（項目１６）
第２のサーバをさらに具備し、サーバは、第１の基地局に隣接リストを送信し、第２のサーバは、第２の基地局に隣接リストを送信することを特徴とする項目７に記載の方法。
（項目１７）
ハンドオフは、セクタ情報に基づくことを特徴とする項目１６に記載の方法。
（項目１８）
第１の基地局の範囲および第１の基地局の位置に関する第１の識別情報を格納することができ、第１のネットワークと通信することができる第１の基地局と、
第２の基地局の範囲および第２の基地局の位置に関する第２の識別情報を格納することができ、第２のネットワークと通信することができる第２の基地局と、
第１のサーバが第１のネットワークおよび第２のネットワークと通信することができ、第１および第２の識別情報を受信し、第１および第２の識別情報に基づき隣接リストを生成し、第１の基地局および第２の基地局に隣接リストを送信することができるサーバと
を具備することを特徴とするシステム。
（項目１９）
第１の基地局ユニットは、第１の基地局カバレージ角に関する角情報をさらに格納することを特徴とする項目１８に記載のシステム。
（項目２０）
第１の基地局ユニットは、第１の基地局中心角に関する方向情報をさらに格納することを特徴とする項目１８に記載のシステム。
【図面の簡単な説明】
【００１３】
【図１】図１は、本開示の１つの実施形態による、例示的な（ＷｉＭＡＸのような）無線通信ネットワーク内で複数のＢＴＳおよびＡＳＮを備える、例示的な図のハイレベル図を示す。
【図２】図２は、本開示の１つの実施形態による、図１に示すＡＳＮ内で用いるシステムのブロック図である。
【図３】図３は、本開示の１つの実施形態による、１つの開示された実施形態による、ＢＴＳの参照図である。
【図４】図４は、本開示の１つの実施形態による、図１に示すＢＴＳ局およびＡＳＮ間で送信されるメッセージの参照図である。
【図５】図５は、本開示の１つの実施形態による、隣接ＢＴＳのリストを決定するのに用いる情報要素の例である。
【図６】図６は、開示された実施形態を実行する１つの方法を示す。
【図７】図７は、１つの開示された実施形態による、隣接ＢＴＳのリストを生成するのに用いる各種ＢＴＳの範囲を示す。
【図８】図８は、開示された実施形態の１つによる、ＢＴＳのカバレージ角の例である。
【図９】図９は、開示された実施形態の１つによる、２つの隣接間のカバレージエリアの一例である。
【図１０】図１０は、隣接リストに基づく優先メッセージを示す。
【発明を実施するための形態】
【００１４】
図１は、本開示による、通信ネットワーク手法またはシステム１００の一例を示す。図１に示すネットワークまたはシステム１００は、単なる例示目的であり、複数のセルまたはセクタを示す。任意の多数の基準に従って構築されるシステム１００の他の実施形態は、本開示の範囲から逸脱することなく用いてもよい。本明細書で用いる“基準”への言及は、本明細書で開示および請求される対象の原則を含む基準だけでなく、言及された基準に対する既存および将来のバージョンを含むことを意味する。
【００１５】
この例では、システム１００は、大きなアクセスサービスネットワーク（図示せず）の一部であり、システム１００は、基地局（ＢＴＳ）１１２、ＢＴＳ１１４およびＢＴＳ１１６を含み、各々は、アクセスサービスネットワーク（ＡＳＮ）と通信する。また、システム１００では、ＢＴＳ１０６、ＢＴＳ１０８およびＢＴＳ１１０が示され、各々は、ＡＳＮ１０４と通信する。ＡＳＮ１０２は、（無線または有線通信を介して）ＡＳＮ１０４と通信する。１つまたは複数のＢＴＳコントローラは、ゲートウェイまたはサーバ１２０の形式で各ＡＳＮ１０２、１０４の一部として含まれる（図１は、ＡＳＮ１０２内でＸ１〜Ｘ３およびＡＳＮ１０４内でＹ１〜Ｙ３を示す）。
【００１６】
無線通信が基づくプロトコルまたは基準に関係なく、無線通信でよく知られる１つの問題は、通信装置（加入者局、いわゆる移動局等）が一方のエリアから他方のエリアに移動する時、信号強度が変化することがあり、最終的に通信を維持する、または高データレートを維持するのに不十分なレベルに下がる可能性があることである。移動局が１つのＢＴＳの理論的範囲内にある時でも、物理的障害または他の状況は、ＢＴＳとの通信を妨げることがある。そのような場合、通信は、中断または失われることがある。ＢＴＳのカバレージエリア外への移動に応じて、または他の要因がＢＴＳとの通信の信頼性を妨げまたは低減する時、ＢＴＳ（またはネットワーク）は、通信装置への通信リンクを改善するために、サービス中のＢＴＳから他のＢＴＳへの通信ハンドオフを開始することができる。これは、隣接ＢＴＳの知識が必須である。
【００１７】
上記説明の通り、システム内における各隣接ＢＴＳの識別およびプロビジョニングは、初期のネットワーク設定時または資源が既存のネットワークに対して追加または除去される時、各ＢＴＳおよび／またはＡＳＮ内で手動により通常実行される。この手動プロビジョニングは、時間がかかり、高価であり、比較的スタティックである。また、ネットワーク動作状況（例えば、各種要因に基づく基地局のカバレージ範囲）は、時間にわたって実質的に変化することがあり、結果として、所定のＢＴＳのカバレージエリアは、隣接ＢＴＳが各ＢＴＳに対して初期にプロビジョニングされた時に依存するカバレージエリアと異なることがある。従って、所定のＢＴＳに対して隣接するとして識別されるそれらＢＴＳは、真に隣接しない場合があり、ハンドオフの問題が発生することがある。
【００１８】
これらの問題を解決するための１つの開示された方法（または複数の方法）は、自動的に発見され、および／または動的に更新される隣接関係を用いてシステム１００を構築することである。隣接関係１１８は、ＢＴＳ１１２およびＢＴＳ１１０が隣接することを示すボックスとして示される。自動的な発見を実行する態様に関する詳細は、以下の説明で提供される。自動的に発見され、動的に更新される関係は、ネットワーク１００に対する自動的な構築および最適化を促す。例えば、複数の移動局（ＭＳ）間のトラフィックは、複数のＢＴＳ間で平衡にされることができる。また、信号損失または中断は、信号損失の検出に先立ち、１つのＢＴＳから他のＢＴＳへのハンドオフを促すために、経験的信号状況に基づき予想されることができる。ネットワーク動作状況は、所定のＢＴＳに関する更新された隣接リストの生成を提供するために、周期的に測定されることができるので、高度で動的な隣接ＢＴＳの調整および／または最適化を可能にする。本開示のこれら、および他の革新的および独特な実施形態は、以下で詳細に検討される。
【００１９】
ＡＳＮ１０２およびＡＳＮ１０４は、１つまたは複数のローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、グローバルネットワークの全てまたは一部、または１つまたは複数の位置における任意の他の通信システムまたは複数のシステム、または公衆交換電話ネットワーク（ＰＳＴＮ）、インターネット、パケットネットワーク等を含む、これらの組合せを含むことができる。また、ＡＳＮは通常、ＢＴＳおよびＡＳＮ間の通信に用いるデータネットワークであるＢＴＳバックホールネットワーク（図示せず）を含む。これらネットワークは、インターネット、パケットネットワーク等を含むよう構築されることができる。１つの実施形態では、ＡＳＮ１０２、１０４（またはその一部）は、インターネットプロトコル（ＩＰ）ベースのネットワーク、および他の特定の実施形態では、システムまたはネットワーク１００は、ＷｉＭＡＸ基準（ＩＥＥＥ８０２．１６）に従って動作する。１つまたは複数のサーバ（図示せず）は、ＡＳＮ１０２およびＡＳＮ１０４を介して通信できることが分かる。
【００２０】
他の要素、装置またはネットワークは、システム１００に含まれてもよく、図１は単に、当業者にシステムおよび動作を説明することを意図する１つの例示的な構成である。図１に示すシステム１００は、アクセス端末（ＡＴ）または移動加入者端末（ＭＳまたはＭＴ）または加入者局（ＳＳ）、基地局（ＢＳ）または基地局送受信局（ＢＴＳ）（ノードＢ、エンハンスドノードＢ等も）の使用のような、各種用語またはシステム専門用語を用いて説明されることができ、システム１００内の装置を説明するための任意の所定の用語の使用は、本開示の範囲を限定することを意図しない。当業者であれば分かるように、システム１００のＢＴＳによって使用されるエアインタフェース技術は、一例として２Ｇ、２．５Ｇ、３Ｇ、ＧＳＭ、ＩＭＴ−２０００、ＵＭＴＳ、ｉＤＥＮ、ＧＰＲＳ、１ｘＥＶ−ＤＯ、ＥＤＧＥ、ＤＥＣＴ、ＰＤＣ、ＴＤＭＡ、ＦＤＭＡ、ＣＤＭＡ、Ｗ−ＣＤＭＡ、ＬＴＥ、ＴＤ−ＣＤＭＡ、ＴＤ−ＳＣＤＭＡ、ＧＭＳＫ、ＯＦＤＭ、ＷｉＭＡＸ、ＩＥＥＥ８０２．１１基準のファミリー、ＩＥＥＥ８０２．１６基準のファミリー、ＩＥＥＥ８０２．２０等の非限定的な技術または基準を含むことができる。例えば、ＷｉＭＡＸ基準は、一対多方向（ＰＭＰ）モードおよびメッシュモードの、２つのネットワーク手法またはモードを定める。ＰＭＰモードでは、全ての加入者局は直接、１つのＢＴＳと通信し、他の加入者局とは間接的に通信するが、先ずＢＴＳを介する。このネットワークモードは、スターの中心にＢＴＳを備えるスター構造を有する。メッシュモードでは、全ての加入者局は、全ての他の加入者局と直接通信するよう動作可能であり、ＢＴＳは、要求されない。図１に示す手法は、加入者局が、通信するＢＴＳユニットから命令を受信する時、ＰＭＰモードを実行する。しかし、本開示の革新的な要素は、ＰＭＰモードまたは他のモードで実行されることができ、先に説明の通り、本開示の教示は、エアインタフェース基準および技術とは別であることが分かる。
【００２１】
ＢＴＳ（例えば、１０６、１０８、１１０、１１２、１１４、１１６）は、１つまたは複数の加入者局（図示せず）に接続されている。加入者局は、エアインタフェースにわたってＢＴＳと（またはそこへ）無線接続するよう動作可能である。システム１００では、任意数の加入者局は、ネットワークの容量まで存在することができる。システム１００の各加入者局は、固定または移動（非定住型を含む）通信装置でもよい。本詳細な説明の目的として、加入者局データレート送／受信は、任意の特定レートに限定されず、移動加入者局の移動性は、移動に対する任意の特定のレートに限定されないことが分かる。
【００２２】
従来のＢＴＳは通常、処理ユニット、コントローラおよびネットワークインタフェース等の各種要素を含み、それらは、マイクロプロセッサ、マイクロコントローラ、メモリ装置、および／または論理回路を必須とするがそれらに限定されず、各種アルゴリズムおよび／またはプロトコルを実行するよう適合できる。本明細書の記載または本開示の理解に関連する事項を除いて、ＢＴＳの従来の要素およびソフトウェア処理（機能性）に関する追加の説明は、当業者に知られているので提供されない。ＢＴＳは、当業者に知られている機能性を提供するために、任意の適切なハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せから構成または設定されてもよいことが分かる。ＢＴＳは、１つまたは複数の実施形態に従って以下に記載される追加の機能性を含む。
【００２３】
図２を参照すると、本開示に従ってＡＳＮ１０２またはＡＳＮ１０４内のＡＳＮゲートウェイまたはサーバ１２０のブロック図が示される。ゲートウェイ１２０は、プロセッサ（デジタル信号プロセッサを含むことができる）２００、メモリ２０２、送受信器２０４、入／出力装置２０６、およびアンテナ２０８を含む。他の要素は、含まれてもよいが図示されない。本明細書に記載の動作および方法を説明する必要のある事項を除いて、これら要素の動作および構成の詳細は、省略されている。ゲートウェイは、スケジューラ２１０を含む。別途の要素として示されているが、スケジューラ２１０は通常、データのスケジューリングを制御および管理するソフトウェアプロセス（または論理エンティティ）である。
【００２４】
図３を参照すると、例示的なＢＴＳ１０６（およびＢＴＳ１０８、１１０、１１２、１１４および１１６）は、固定位置における高出力、多チャンネル、２方向無線のための媒体である。そのようなＢＴＳは通常、携帯電話、ポータブル電話、無線コンピュータネットワークカード（ＰＣＭ／ＣＩＡおよび他の無線接続装置等）および無線ルータのような、比較的低出力、単一チャンネル、２方向無線または無線装置の形式で加入者局と接続するよう提供される。ＢＴＳ１０６は、送信器３０２および受信器３０４に接続される信号コントローラ３００を含むことができる。送信器３０２および受信器３０４（または結合された送受信器）はまた、アンテナ３０６に接続されることができる。ＢＴＳ１０６では、デジタル信号は、チャンネル処理回路３０８で処理され、デジタル信号は、移動端末（図示せず）向けのデータまたは音声を伝える信号のような、無線通信システムの信号でもよい。信号コントローラ３００は、送信器３０２にデジタル信号を送信し、送信器は、各デジタル信号を符号化するチャンネル処理回路３０８と、符号化された信号をＲＦ信号に変調する無線周波数（ＲＦ）生成器３１０とを含む。生じたＲＦ出力信号は、アンテナ３０６にわたって加入者局（図示せず）に送信される。
【００２５】
また、アンテナ３０６は、加入者局からＢＴＳ１０６に送信される信号を受信する。アンテナ３０６は、受信された信号を受信器３０４に接続し、受信器は、それをデジタル信号に復調し、信号コントローラ３００に送信し、関連するゲートウェイ１２０に中継する。ＢＴＳ１０６はまた、ＢＴＳ１０６から熱を除去するために、冷却ファンまたは空気交換器等の補助機器を含むことができる。当業者であれば分かるように、ＢＴＳ１０６は、２Ｇ、２．５Ｇ、３Ｇ、ＧＳＭ、ＩＭＴ−２０００、ＵＭＴＳ、ｉＤＥＮ、ＧＰＲＳ、１ｘＥＶ−ＤＯ、ＥＤＧＥ、ＤＥＣＴ、ＰＤＣ、ＴＤＭＡ、ＦＤＭＡ、ＣＤＭＡ、Ｗ−ＣＤＭＡ、ＬＴＥ、ＴＤ−ＣＤＭＡ、ＴＤ−ＳＣＤＭＡ、ＧＭＳＫ、ＯＦＤＭ、ＷｉＭＡＸ、ＩＥＥＥ８０２．１１基準のファミリー、ＩＥＥＥ８０２．１６基準のファミリー、ＩＥＥＥ８０２．２０等のような任意の適切な無線技術または基準を採用することができ、セルラー、ＷＬＡＮ、ＭＡＮおよびＦｅｍｔｏｃｅｌｌ通信ネットワークを含む各種用途に使用できる。
【００２６】
図４は、ＷｉＭＡＸ準拠のネットワークにおけるＢＴＳ１１０、ＢＴＳ１１２、ＡＳＮ１０２およびＡＳＮ１０４間の通信経路およびメッセージの簡易図である。図１および４を同時に参照すると、ＢＴＳ１１０は、ＡＳＮ１０２内のゲートウェイ１２０（Ｙ１）と情報を交換し、ＢＴＳ１１２は、ＡＳＮ１０４内のゲートウェイ１２０（Ｘ１）と情報を交換する。これら通信経路の各々は、“Ｒ６インタフェース”（ＷｉＭＡＸ基準で定義される）として言及される。ＡＳＮ１０２およびＡＳＮ１０４は、“Ｒ４インタフェース”（ＷｉＭＡＸ基準で定義される）にわたって情報を交換する。これら経路は、ＷｉＭＡＸに従うＲ６およびＲ４インタフェースとして記載されるが、他の通信プロトコルまたは基準は、利用可能である。ＡＳＮ１０２およびＡＳＮ１０４は各々、自律システムをなす一つまたは複数のゲートウェイ１２０、ルータ、サーバおよび他の通信装置を含むことができることが分かる。これら経路およびインタフェースにわたる通信は、図５に示す情報を含むことができる。
【００２７】
図５は、情報要素（ＩＥ）、これら要素の状況（例えば、Ｍは強制、Ｏは随意）およびＢＴＳおよびＡＳＮによって交換されるトラフィック内に含まれる各要素の内容を記載する注記を説明するチャート５００である。情報は、ＩＥ５１０、５２０、５３０、５４０および５５０．．．を含む。ＩＥ５１０は、ＢＴＳ位置緯度情報を含み、ＩＥ５２０は、ＢＴＳ位置経度情報を含む。ＩＥ５３０は、ＢＴＳカバレージ範囲情報（メータ範囲）を含む。また、ＩＥ５４０は、ＢＴＳアンテナ中心角方向情報（ＢＳに関連するアンテナが示す方向）を含み、ＩＥ５５０は、ＢＴＳアンテナカバレージ角情報（ＢＳに関連するアンテナがＲＦ信号を送受信できる角度）を含む。ＢＴＳおよびＡＳＮ間で交換される情報はまた、各ＢＴＳのＩＰアドレス（ＩＰ  アドレス）、固有のＢＴＳ識別子（ＢＴＳ  ＩＤ）、プリアンブルインデクスおよび中心周波数（図示せず）を含むことができる。
【００２８】
上記の通り、所定のＢＴＳは、１つまたは複数の“セクタ”を含むことができる。従来のＢＴＳは通常、３または６個のセクタ（各々約１２０または６０度）を含むので、３または可能であれば６個のセクタを含むとして記載されることができる。従って、ＢＴＳ内の各セクタは、それを記載するために使用可能な１組のＩＥを有する。上記の通り、位置等のいくつかの情報は通常、所定のＢＴＳ内の各セクタと同じであり（例えば、各セクタは、同一の位置情報を有する）、カバレージ範囲、アンテナカバレージ角およびアンテナ中心方向パラメータのような他の情報は、異なることができる。
【００２９】
各ＩＥ５１０、５２０、５３０、５４０および５５０が別途のパケットまたはメッセージで送信され、または２つまたは複数のＩＥは、単一のパケットまたはメッセージ内で集合的に送信されてもよいことが分かる。図示しないが、各パケットまたはメッセージは通常、含まれたデータを緯度、経度、カバレージ範囲またはアンテナ角情報として識別する識別フィールドを含む。１つの実施形態では、ＢＴＳ位置緯度情報およびＢＴＳ位置経度情報は各々、整数値として度、分、秒を示すデータの４つのオクテット（３２ビット）を含む。ＢＴＳカバレージ範囲情報は、メータの範囲を意味する単一の整数で４つのオクテット（３２ビット）を用いて提供されることができる。ＢＴＳアンテナ中心方向情報およびＢＴＳアンテナカバレージ角情報は、２つの整数値を備えて、全部で４つのオクテット（３２ビット）を用いて提供されることができる（代わりに、各パラメータは、別途送信されることができる）。上記各々について、全ての０は、知られない状況を示すのに使用されることができる。
【００３０】
これらのパケットまたはメッセージは、さらに以下で説明するように、ＢＴＳおよびその関連するＡＳＮ（またはゲートウェイ）間の通信、および通信経路Ｒ６およびＲ４各々を用いるＡＳＮ間でも使用されることが分かる。
【００３１】
開示されたシステムおよび方法を実行するのに用いる上記説明したハードウェアおよび情報要素とは別に、自動識別の実行および隣接基地局の知得に対する１つの方法は、図６に示される。
【００３２】
上記説明の通り、従来の無線ネットワークにおける隣接ＢＴＳの決定は、手動で提供される。この手法は、ＢＴＳ毎に隣接ＢＴＳリストを提供し、ＢＴＳトポロジーが変わる（ＢＴＳが追加または除去される）時、隣接ＢＴＳリストを変える必要がある。また、ＢＴＳ動作状況（アップ／ダウン）に基づき隣接リストを更新する方法がない。
【００３３】
本開示によると、隣接ＢＴＳリストの自動決定は、従来の提供方法よりもかなり有利である。ネットワークトポロジーまたは動作状況が変わる時、隣接ＢＴＳリストは、自動的および動的に生成および／または更新（周期的またはイベントベース駆動）されることができる。
【００３４】
一般に、本開示は、システム１００内のＢＴＳの数および／または動作状況に変化がある時、隣接リストを生成する方法を提供する。隣接リストは、所定のＢＴＳにその隣接ＢＴＳの知識を与える。隣接リストによりＢＴＳは、通信上の問題または需要が多い間にＢＴＳ負荷を平衡にする目的がある時、隣接ＢＴＳに対する加入者局通信のハンドオフによるサービスの中断を積極的に回避できる（例えば、第１のＢＴＳおよび第２のＢＴＳが隣接し、第１のＢＴＳがかなり高い使用量を有し、第２のＢＴＳが低い使用量を有する場合、第１のＢＴＳは、その継続中のコールセッションの全部または一部を第２のＢＴＳにハンドオーバすることができる）。システムに新たに追加されたＢＴＳがある場合、新たに追加されたＢＴＳは、その設定パラメータ（ＩＥ）（例えば、１つまたは複数の位置、カバレージ範囲、アンテナ方向およびカバレージ角、ＩＰアドレス、ＢＴＳＩＤ、プリアンブルインデクスおよび中心周波数）を各ＡＳＮ内のその関連するゲートウェイ１２０に送信する。この情報を収集した後、ゲートウェイ１２０は、この情報の一部または全部をシステム１００内の（複数の）ピアゲートウェイ１２０に伝搬する。（複数の）ゲートウェイ１２０は、ＩＥのような受信された（その独自のＢＴＳおよび他のゲートウェイ１２０から受信された）ＢＴＳ属性を利用し、追加されたＢＴＳおよびそれに関連する（即ち、重複するカバレージを有する）任意のＢＴＳに対する隣接ＢＴＳリストを生成する。（複数の）ゲートウェイ１２０はその後、新たに追加されたＢＴＳおよびその関連ＢＴＳに隣接ＢＴＳリストを送信する。
【００３５】
隣接リストは、任意数のシステム１００によって生成できることが分かる。いくつかの実施形態では、各ゲートウェイは、ゲートウェイと通信するＢＴＳ毎に隣接リストを生成できる。他の実施形態では、単一ゲートウェイは、システム１００のＢＴＳ毎に隣接リストを生成する。もう１つの他の実施形態では、各ＢＴＳは、ゲートウェイを介してＢＴＳに十分な情報を送信できるので、その独自の隣接リストを生成できる。これら隣接リストにより、隣接リストに従い１つのＢＴＳから他のＢＴＳへの通信のハンドオフが可能になる。
【００３６】
もう１つの方法では、隣接ＢＴＳリストは、ネットワーク動作状況を考慮するために動的に周期的に更新されることができる。これは、ネットワークの特定領域内またはグローバルに行うことができる。もう１つの方法では、隣接ＢＴＳリストは、ネットワーク動作状況の変化に応じて動的に更新されることができる。同様に、これは、所定のＢＴＳに対してグローバルベースで、領域的、一部、またはその周囲で実行されてもよい。何れかの方法では、（複数の）ゲートウェイ１２０は、ＢＴＳ設定パラメータおよび情報を収集し、隣接リストを生成し、隣接リストをその関連するＢＴＳに伝搬する。これにより、隣接ＢＴＳリストの動的調整、改善および最適化が可能になる。図６は、所定のＢＴＳに対する隣接リストを生成する方法１０００を示す。この方法では、設定パラメータ（情報要素（ＩＥ）等）または所定のＢＴＳ（ＢＴＳ１１２等）に関する他の情報は、決定され（ステップ１００２）、その関連するゲートウェイ（ゲートウェイ１２０（Ｘ１）等）に送信される（ステップ１００４）。そのような決定は、ＢＴＳおよび関連ゲートウェイ１２０の一方または両方によって行うことができる。ゲートウェイ１２０（Ｘ１）は、送受信されたＢＴＳ設定パラメータ情報およびＢＴＳ１１０のような他のＢＴＳのＢＴＳ設定パラメータ情報に（少なくとも部分的に）基づき隣接リストを生成する（ステップ１００６）。他のＢＴＳのＢＴＳ設定パラメータ情報は、ＢＴＳから直接、またはゲートウェイ１２０（Ｙ１）のような関連ゲートウェイを介して得られる／得られた。随意的なステップでは、生成された隣接リストは、単一または反復プロセスを介して最適化されることができる（ステップ１００８）。生成された隣接ＢＴＳリストは、ＢＴＳ１１２に送信される。
【００３７】
上記説明した方法１００は、単一ＢＴＳ１１２に対する隣接リストの生成を示す。方法は、追加のＢＴＳに対して実行でき、各ゲートウェイ１２０は、それが管理する各ＢＴＳからＢＴＳ設定パラメータ情報を抽出し、各ゲートウェイ１２０は、他のゲートウェイ１２０にこの情報を送信し、各ゲートウェイ１２０は、隣接リストを生成し、各々管理されるＢＴＳに各リストを送信することが分かる。
【００３８】
１つの実施形態では、隣接ＢＴＳリストの生成は、アンテナ方向およびカバレージ角の情報に関係なく発生することができ、ＢＴＳ位置およびカバレージ範囲の情報を利用する。この手法は、ＢＴＳカバレージエリアを、ＢＴＳ位置およびカバレージ範囲によって定まる円として考える。２つのＢＴＳは、そのカバレージエリアが交差する円である場合、隣接として定められる。もう１つの実施形態では、隣接ＢＴＳリストの生成はまた、アンテナ方向およびカバレージ角の情報を利用する。この手法は、ＢＴＳカバレージエリアを、ＢＴＳ位置、カバレージ範囲、アンテナ方向およびカバレージ角情報によって定まる凸多角形として考える。２つのＢＴＳは、そのカバレージエリアが交差する多角形である場合、隣接として定められる。両方の実施形態からの要素は、共に使用でき、これら実施形態は、単に本開示の理解を助けるためであることが分かる。
【００３９】
第１の実施形態では、ゲートウェイ１２０（Ｙ１）は、以下の情報をＢＴＳ１１０から直接受信する。
ＢＴＳ１１０：
・経度（半径）：ＬＯＮＧａ
・緯度（半径）：ＬＡＴａ
・カバレージ範囲（ｋｍ）：Ｒａ
また、ゲートウェイは、ＢＴＳ１０６およびＢＴＳ１０８から同一形式の情報を受信する。ゲートウェイ１２０（Ｙ１）は、この情報をゲートウェイ１２０（Ｘ１）に伝搬する。同様に、ゲートウェイ１２０（Ｘ１）は、以下の情報を直接ＢＴＳ１１２から受信する。
ＢＴＳ１１２：
・経度（半径）：ＬＯＮＧｂ
・緯度（半径）：ＬＡＴｂ
・カバレージ範囲（ｋｍ）：Ｒｂ
また、ゲートウェイは、ＢＴＳ１１４およびＢＴＳ１１６から同一形式の情報を受信する。ゲートウェイ１２０（Ｘ１）は同様に、この情報をゲートウェイ１２０（Ｙ１）に伝搬する。本発明の１つの局面では、各ゲートウェイ１２０は、以下の式（１）を用いて、任意の一対のＢＴＳが隣接するかを決定する（不等式が真の場合、基地局が隣接し、不等式が偽の場合、隣接しない）。
DISTANCE(BSa,  BSb)  <  Ra+Rb  （１）
ここで、DISTANCE(BSa,  BSb)が以下の式（２）によって定まる。
DISTANCE(BSa,  BSb)=
cos(cos(LONGa)*cos(LATa)*cos(LONGb)*cos(LATb)+cos(LONGa)*sin(LATa)*cos(LONGb)*sin(LATb)+sin(LONGa)*sin(LONGb))*6378  （２）
図１で示され上記説明した例では、ＢＴＳ１１０およびＢＴＳ１１２は、隣接する。
【００４０】
この手法は、複数のＢＴＳ局に注目する時に役立つ。図７は複数のＢＴＳ１１０２、１１０４、１１０６、１１０８、１１１０および１１１２を示す。式（１）を用いて、以下の隣接リストが生成される。
BTS:Neighbors
1102:1104
1104:1102,1106,1110
1106:1104,1108
1108:1110,1106
1110:1104,1108,1102
1112:1110
【００４１】
ＢＴＳの全部または一部は、別途のＡＳＮに接続されてもよいことが分かる。
【００４２】
第１の実施形態は、システム１００の初期設定、またはネットワーク動作状況が１つまたは複数のＢＴＳカバレージ範囲に悪影響を与える時に役立つ。ＢＴＳカバレージ範囲が動作状況に起因して変化し、ＢＴＳ（またはその管理ゲートウェイ）がその独自のＢＴＳカバレージ範囲を計算する機能を有する時、第１の実施形態は、（複数の）隣接リストを動的に調整または更新するのに利用されることができる。ＢＴＳカバレージ範囲は、電力レベル、受信器の感度、変調効率（周波数による変化がない）、シャドウマージン（shadow margin）、経路損失、物理的環境およびケーブル損失（周波数による変化がある）を含む、範囲に悪影響を与えることがある任意の要因に基づき計算されることができる。上記説明の通り、この技法は、周期的に（任意のＢＴＳカバレージ範囲が変化を有するとして検出されているか否かに関係なく）、またはカバレージ範囲の検出に直接応じて行われてもよい。ネットワーク１００は、各ＢＴＳ（またはその関連ゲートウェイ）によるそのカバレージエリアの計算、およびゲートウェイ（その後、更新または動的に調整された隣接リストを生成する）へのそれ（その位置と共に）の送信を引起す周期的隣接リスト更新プロセスを開始することができる。
【００４３】
ＢＴＳ設定に関する追加情報は、ネットワークの調整および最適化に役立つことが分かる。例えば、位置および範囲情報と共に、アンテナ方向角、アンテナカバレージ角、電力レベル、受信器の感度、変調効率（周波数による変化なし）、シャドウマージン、経路損失、物理的環境、ケーブル損失（周波数による変化あり）を含むがそれに限定されない、さらなる情報が収集されて使用されてもよい。この情報は、ＢＴＳの範囲を決定するのに使用されてもよい。
【００４４】
図８は、カバレージエリア内に複数のアンテナ中心角を備えたＢＴＳ１２００を中心に示す。図８に示す通り、複数のアンテナ中心角（ＢＴＳに位置する複数のアンテナによって生成される）がＢＴＳ１２００のカバレージ範囲内に提供されることができる。この図はまた、カバレージ範囲内に示される複数のセクタを示す。
【００４５】
セクタ情報を明確に決定および使用することにより、複数の要因が決定されることができる。例えば、カバレージエリア内の位置は、たとえ加入者局がＢＴＳ１２００の範囲内に位置しても、加入者局がＢＴＳ１２００と通信できないようにする、信号に対する物理的バリアによってブロックされることができる。ＢＴＳ１２００へのドロップコール（dropped call）または信号損失の追跡を介して、ＢＴＳ１２００は、障害が特定のセクタに存在するかを判断し、そのセクタのためにゲートウェイ１２０に送信するカバレージ範囲を調整することができる。セクタ情報に対するこの明確な決定を介して、ＢＴＳ１２００の真の範囲および容量を決定することができる。そのような障害がある所に加入者局が入る時、ＢＴＳ１２００は、隣接リストをチェックして、加入者局が通信のハンドオフのために適切な隣接ＢＴＳがあるかを判断する。従って、隣接リストは、移動装置およびＢＴＳ間の通信セッションの管理を促す。
【００４６】
図９は、ＢＴＳ１３０２からのセクタおよびＢＴＳ１３０４からのセクタの重複を示す。図示の通り、範囲およびカバレージ角を用いて、ＢＴＳが有効なカバレージを有するエリアを決定することができる。ＢＴＳ１３０２およびＢＴＳ１３０４はまた、重複の制限エリアを有するように示される。この重複の識別を介して、加入者局がカバレージエリアに入る前に、ＢＴＳ１３０２およびＢＴＳ１３０４間のハンドオフのタイミングおよび位置が決定され、最適化される。この新規な調整形式は、ＢＴＳ１３０２またはＢＴＳ１３０４のカバレージエリアに入る任意の実際のＭＳに先立って存在し、手動でネットワークを調整する（即ち、手動で隣接リストを調整する）必要なく、上記複数の要因に基づきネットワークの最適化を可能にする。また、信号損失が常に発生するエリアを決定するだけで、ＢＴＳが有効なカバレージを有しない場所を識別することができる。
【００４７】
ＢＴＳ１３０２およびＢＴＳ１３０４は、ＢＴＳ１３０２およびＢＴＳ１３０４内に存在するいくつかのセクタに対してのみ隣接する。さらに複雑なモデルでは、リストは、ＢＴＳおよび他のＢＴＳに隣接するＢＴＳのセクタの両方を含んで生成されることができる。
BTS:  Neighbors(SECTOR)
1302:  1304(4)
1304:  1302(2)
【００４８】
さらに複雑なモデルで記載される方法を介して得られた情報を用いて、ネットワークを調整および最適化することができる。図６に示す通り、ネットワークの調整および最適化は、反復プロセスを介して実行可能なので、ネットワーク内のＢＴＳ毎の実際容量に基づき再調整および更新ができるようになる。図１０は、ゲートウェイ１２０によって生成可能な隣接リストの一例である。
【００４９】
図１０に示す例では、ブロック１４０２は、ネットワーク１００内のＢＴＳのリストである。ブロック１４０４は、第１のＢＴＳと通信するための、ＢＴＳ毎の相対的重みに関する。ブロック１４０６は、第２のＢＴＳと通信するための、基地局毎の相対的重みに関する。例えば、図１１に示す例を用いて、１４０２のブロックは、１１０２、１１０４、１１０６、１１０８、１１１０および１１１２として現れてもよい。ブロック１１０４に対する重みは、１１０２（５０）、１１０６（３０）および１１１０（２０）でもよい。従って、ＢＴＳ１１０２は、ＢＴＳ１１０４に対して高い通信優先度を有する。図６に示す通り、各ＢＴＳは、その独自の隣接リストおよび優先リストを有する。この優先リストはまた、送信中のセクタを考慮するために拡張されることができる。その場合、ブロック１４０４は、重みだけでなくＢＴＳセクタ情報を含む。例えば、以下のリストは、図９からの例を用いて使用できる。
BTS(SECTOR):  Neighbors(SECTOR)
Weight
1302(1):  1104,  50
1302(2):  1104,  0
【００５０】
たとえＢＴＳ１３０２およびＢＴＳ１３０４が隣接しても、ＢＴＳ１３０２の全てのセクタがＢＴＳ１３０４内の全てのセクタの範囲内にある、ということにならない。さらに複雑な方法を介して、正確なセクタ間の隣接リストが生成可能である。
【００５１】
隣接リストおよび隣接リストの重みは、ゲートウェイ１２０およびＢＴＳ両方からの複数のメッセージを介して生成されてもよい。重みを生成する１つの方法は、成功した通信または失敗した通信に基づきＢＴＳの重みを増加することである。この例では、加入者局がＢＴＳに対して成功した通信セッションを有する場合、ＢＴＳの重みは、増加されてもよい。ＢＴＳとの通信が失敗だった場合、ＢＴＳの重みは、減少されてもよい。
【００５２】
隣接リストおよび隣接リストの重みはまた、ＡＳＮ１０２およびＢＴＳ１１４からの複数のメッセージを介して生成されてもよい。一例では、移動局は、ＢＴＳ１１０およびＢＴＳ１１４の範囲内にあり、移動局は、ＢＴＳ１１０に移動局の範囲内にある全てのＢＴＳのリストを送信する。この情報はその後、ＢＴＳ１１０を介してＡＳＮ１０２に中継される。ＨＯ＿Ｒｅｑメッセージはその後、ＢＴＳ１１４を含む他のＢＴＳに移動局によって見出される目標候補ＢＴＳのリストを含んで、ＢＴＳ１１０から送信されることができる。この候補リストをフィードバックとして用いて、移動局が知っているＢＴＳのリストをＢＴＳ１１４に提供することによって、ランタイム時にＢＴＳ１１４を動的に調整することができる。移動局が複数のＢＴＳに気付いている場合、各ＢＴＳは、少なくともいくつかのカバレージエリアを共有しなければならないことが想定される（例えば、この例では、ＢＴＳ１１０およびＢＴＳ１１４は、いくつかのカバレージエリアを共有する）。ＡＳＮ１０２はまた、移動局の範囲内にある移動局のための全てのＢＴＳのリストを含むＨＯ＿Ｃｎｆメッセージを、移動局の範囲内にある全てのＢＴＳに送信することができる。ＨＯ＿ＲｅｑおよびＨＯ＿Ｃｎｆは、Ｒ６メッセージであり、それは、ＢＴＳからＡＳＮに送信可能なメッセージであることが分かる。
【００５３】
ＡＳＮ１０２に移動局によって見出されるターゲットＢＴＳのリストを送信するＢＴＳ110に追加して、移動局は、携帯電話によって識別されるターゲットＢＴＳのリストと共にＭＯＳ＿ＭＳＨＯ＿ＲＥＱメッセージを、携帯電話の範囲内にある他のＢＴＳ（例えば、ＢＴＳ１１４）に送信できる。携帯電話はまた、携帯電話と通信するために選択されたＢＴＳに、個人メッセージであるＭＯＳ＿ＭＳＨＯ＿ＩＮＤを送信してもよい。ターゲットＢＴＳが成功した通信またはハンドオフを報告する場合、ＢＴＳの重みが相応して調整されてもよい。従って、これらメッセージを用いて、各ＢＴＳが他のＢＴＳと通信する重みを決定できる。ＭＯＳ＿ＭＳＨＯ＿ＲＥＱおよびＭＯＳ＿ＭＳＨＯ＿ＩＮＤは、携帯電話からＢＴＳに送信されるメッセージであることが分かる。携帯電話およびＢＴＳ間で送信されるメッセージは、Ｒ１メッセージとして言及されてもよい。
【００５４】
隣接リスト、および隣接リストの重みはまた、ＡＳＮ１０２およびＢＴＳ１１４からの複数のメッセージを介して生成されてもよい。一例では、移動局は、ＢＴＳ１１０およびＢＴＳ１１４の範囲内にあり、移動局は、移動局の範囲内にある全てのＢＴＳのリストをＢＴＳ１１０に送信する。この情報はその後、ＢＴＳ１１０を介してＡＳＮ１０２に中継される。ＨＯ＿Ｒｅｑメッセージはその後、移動局によって見出されるターゲット候補ＢＴＳのリストを含み、ＡＳＮ１０２からＢＴＳ１１４を含む他のＢＴＳに送信されることができる。この候補リストをフィードバックとして用いて、移動局が気付いているＢＴＳのリストをＢＴＳ１１４に提供することによって、ランタイム時にＢＴＳ１１４を動的に調整することができる。移動局が複数のＢＴＳに気付いている場合、各ＢＴＳは、少なくともいくつかのカバレージエリアを共有しなければならないことが想定される（例えば、この例では、ＢＴＳ１１０およびＢＴＳ１１４は、いくつかのカバレージエリアを共有する）。ＡＳＮ１０２はまた、移動局の範囲内にある移動局のための全てのＢＴＳのリストを含むＨＯ＿Ｃｎｆメッセージを、移動局の範囲内にある全てのＢＴＳに送信できる。
【００５５】
ＡＳＮ１０２に移動局によって見出されるターゲットＢＴＳのリストを送信するＢＴＳ１１０に追加して、ＢＴＳ１１０は、携帯電話によって識別されるターゲットＢＴＳのリストと共にＭＯＳ＿ＭＳＨＯ＿ＲＥＱメッセージを、携帯電話の範囲内にある他のＢＴＳ（例えば、ＢＴＳ１１４）に送信してもよい。ＢＴＳ１１０はまた、個人メッセージであるＭＯＳ＿ＭＳＨＯ＿ＩＮＤを、携帯電話と通信するために選択されたＢＴＳに送信することができる。ターゲットＢＴＳが成功した通信またはハンドオフを報告する場合、ＢＴＳの重みは、相応して調整されることができる。従って、これらメッセージを用いて、各ＢＴＳが他のＢＴＳと通信する重みを決定できる。
【００５６】
いくつかの実施形態では、１つまたは複数の装置に対するいくつかの、または全ての機能またはプロセスは、コンピュータ読取可能なプログラムコードから形成されるコンピュータプログラムによって実装または支援され、コンピュータ読取可能な撥相に埋め込まれる。用語“コンピュータ読取可能なプログラムコード”は、任意形式のコンピュータコードを含み、ソースコード、オブジェクトコードおよび実行可能コードを含む。用語“コンピュータ読取可能な媒体”は、コンピュータによってアクセス可能な任意形式の媒体を含み、例えば、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ハードディスク装置、コンパクトディスク（ＣＤ）、デジタルビデオディスク（ＤＶＤ）または任意の他の形式のメモリである。
【００５７】
本願全体で用いる特定の言葉および用語の定義を設定ことが有益である。用語“含む”および“具備する”は、その派生用語も同様に、限定なく含むことを意味する。用語“または”は、包含的であり、および／または、を意味する。用語“関連する”および“それに関する”は、その派生用語も同様に、含む、中に含まれる、相互接続する、収容する、中に収容される、そこに対して接続する、そこに対して連結する、そこと通信する、協働する、インタリーブする、並列する、近似する、その運命にある、有する、特性がある等を意味する。本開示は、特定の実施形態を説明し、一般にこれら実施形態および方法に対する関連する方法、代替、置換は、当業者にとって明らかである。従って、例示的実施形態の上記説明は、本開示を定義または制限しない。他の変更、代用および交換はまた、以下の特許請求の範囲で定義される、本開示の精神および範囲から逸脱することなく可能である。
【符号の説明】
【００５８】
２００  プロセッサ
２０２  メモリ
２０６  Ｉ／Ｏ装置
【図１】
0005629209.tif 000002
【図２】
0005629209.tif 000003
【図３】
0005629209.tif 000004
【図４】
0005629209.tif 000005
【図５】
0005629209.tif 000006
【図６】
0005629209.tif 000007
【図７】
0005629209.tif 000008
【図８】
0005629209.tif 000009
【図９】
0005629209.tif 000010
【図１０】
0005629209.tif 000011