(57)【要約】  ネットワーク内の通信グループ構成のための技術について述べられる。第１のアクセス・ポイントの位置を示す位置情報、ならびに第１のアクセス・ポイントの位置および隣接アクセス・ポイントの位置に関連する近隣情報が、アクセス・ポイントのグループに第１のアクセス・ポイントを割り当てるために使用され、ただし、アクセス・ポイントのグループは、隣接アクセス・ポイントのうちの１つまたは複数を含む。
2010515296.tif 000002
【特許請求の範囲】
【請求項１】
アクセス・ポイントをグループ化するための方法であって、
第１のアクセス・ポイントで生成された、前記第１のアクセス・ポイントの位置を示す位置情報を格納すること、
前記第１のアクセス・ポイントの前記位置および隣接アクセス・ポイントの位置に関連する近隣情報を受信すること、および
前記近隣情報に基づいて、前記隣接アクセス・ポイントのうちの１つまたは複数を含むアクセス・ポイントのグループに前記第１のアクセス・ポイントを割り当てることを備える方法。
【請求項２】
受信および割当てが前記第１のアクセス・ポイントによって実施される、請求項１に記載の方法。
【請求項３】
受信および割当てがリモート・サーバによって実施され、前記方法がさらに、
前記リモート・サーバから前記第１のアクセス・ポイントに割当て情報を送信することであって、前記割当て情報が、前記アクセス・ポイントのグループを前記第１のアクセス・ポイントが属するグループとして認識するように前記第１のアクセス・ポイントを構成することをさらに備える、請求項１に記載の方法。
【請求項４】
前記位置情報が、前記第１のアクセス・ポイントについて決定された経度および緯度を備える、請求項１に記載の方法。
【請求項５】
前記位置情報が、前記第１のアクセス・ポイントについて決定された仮想アドレスを備える、請求項１に記載の方法。
【請求項６】
前記近隣情報が、前記第１のアクセス・ポイントと、前記隣接アクセス・ポイントのうちの１つまたは複数との間の距離を備える、請求項１に記載の方法。
【請求項７】
前記近隣情報が、前記第１のアクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数とを含むエリアのトポロジーを示す、請求項１に記載の方法。
【請求項８】
前記トポロジーが、前記第１のアクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数との間の障害物を含む、請求項７に記載の方法。
【請求項９】
前記近隣情報の変化についての通知を受信することに応答して前記第１のアクセス・ポイントを再構成することをさらに備える、請求項１に記載の方法。
【請求項１０】
再構成が、前記第１のアクセス・ポイントを異なるグループに割り当てることを備える、請求項９に記載の方法。
【請求項１１】
前記第１のアクセス・ポイントの前記位置と、前記グループに属する前記１つまたは複数の隣接アクセス・ポイントの位置とを含むエリアの地理の変化を検出することをさらに備える、請求項９に記載の方法。
【請求項１２】
前記第１のアクセス・ポイントと、前記グループに属する１つまたは複数の隣接アクセス・ポイントとの間のチャネル状態の変化を検出することをさらに備える、請求項９に記載の方法。
【請求項１３】
前記グループが、ハンドオフ時に前記第１のアクセス・ポイントから転送された呼をそれぞれが受信することができる隣接アクセス・ポイントを含む、請求項１に記載の方法。
【請求項１４】
前記グループが、アクセス端末と前記第１のアクセス・ポイントの間の接続に違反が生じる場合に前記アクセス端末との新しい接続をそれぞれが確立することができる隣接アクセス・ポイントを含む、請求項１に記載の方法。
【請求項１５】
前記近隣情報がマップ・サーバ・アプリケーションから受信される、請求項１に記載の方法。
【請求項１６】
前記近隣情報が、前記第１のアクセス・ポイントの前記位置または隣接アクセス・ポイントの前記位置に関連する変化が検出されるときリアルタイムに前記マップ・サーバ・アプリケーションから受信され、前記変化がトポロジー、地理および通信チャネル状態のうちの１つまたは複数を備える、請求項１５に記載の方法。
【請求項１７】
第１のアクセス・ポイントを含むエリアに位置する隣接アクセス・ポイントのグローバル近隣マップを生成することであって、前記隣接アクセス・ポイントに属する第２のアクセス・ポイントが、前記第１のアクセス・ポイントによってサポートされたエアリンク技術とは異なるエアリンク技術をサポートすること、および
前記グローバル近隣マップを使用して前記第１と第２のアクセス・ポイント間のハンドオフを調整することをさらに備える、請求項１に記載の方法。
【請求項１８】
前記第２のアクセス・ポイントが前記第１のアクセス・ポイントより良好な信号品質を有すると判断することに応答して、アクセス端末に前記第１のアクセス・ポイントとの接続を閉じるように指示することをさらに備える、請求項１７に記載の方法。
【請求項１９】
アクセス・ポイントのグループにそれ自体を割り当てるように構成されたアクセス・ポイントであって、
前記アクセス・ポイントの位置を検出し、前記位置を示す位置情報を生成するように構成された位置検出機構と、
前記第１のアクセス・ポイントの前記位置および隣接アクセス・ポイントの位置に関連する近隣情報をサーバから受信するように構成された通信モジュールと、
前記近隣情報に基づいて、前記隣接アクセス・ポイントのうちの１つまたは複数を含むアクセス・ポイントのグループを決定し、
前記アクセス・ポイントのグループを前記アクセス・ポイントが属するグループとして認識するように構成された１つまたは複数のプロセッサとを備える、アクセス・ポイント。
【請求項２０】
前記位置検出機構が全地球測位衛星（ＧＰＳ）装置を備える、請求項１９に記載のアクセス・ポイント。
【請求項２１】
前記位置検出機構が、技術者によって入力された位置情報を受信するための安全な機構を備え、前記位置情報が、緯度、経度および所在地住所のうちの１つまたは複数を含む、請求項１９に記載のアクセス・ポイント。
【請求項２２】
前記サーバが、前記アクセス・ポイントを運営する当事者と提携していない当事者によって運営された商用のサーバを備える、請求項１９に記載のアクセス・ポイント。
【請求項２３】
前記近隣情報が、前記アクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数との間の距離を備える、請求項１９に記載のアクセス・ポイント。
【請求項２４】
前記近隣情報が、前記アクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数とを含むエリアのトポロジーを示す、請求項１９に記載のアクセス・ポイント。
【請求項２５】
前記トポロジーが、前記アクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数との間の障害物を含む、請求項１９に記載のアクセス・ポイント。
【請求項２６】
前記グループが、ハンドオフ時に前記アクセス・ポイントから転送された呼をそれぞれが受信することができる隣接アクセス・ポイントを含む、請求項１９に記載のアクセス・ポイント。
【請求項２７】
前記グループが、アクセス端末と前記アクセス・ポイントの間の接続に違反が生じる場合に前記アクセス端末との新しい接続をそれぞれが確立することができる隣接アクセス・ポイントを含む、請求項１９に記載のアクセス・ポイント。
【請求項２８】
前記サーバが、地理情報から空間参照データのマップを作成するマップ・サーバであり、前記近隣情報が前記データから導出される、請求項１９に記載のアクセス・ポイント。
【請求項２９】
アクセス・ポイントのグループに第１のアクセス・ポイントを割り当てるように構成されたシステムであって、
前記第１のアクセス・ポイントから受信された、第１のアクセス・ポイントの位置を示す位置情報を格納するように構成されたメモリと、
前記第１のアクセス・ポイントの前記位置および隣接アクセス・ポイントの位置に関連する近隣情報を受信するように構成された通信モジュールと、
前記近隣情報に基づいて、前記隣接アクセス・ポイントのうちの１つまたは複数を含むアクセス・ポイントのグループに前記第１のアクセス・ポイントを割り当てるように構成されたプロセッサとを含むシステム。
【請求項３０】
前記通信モジュールがさらに、前記リモート・サーバから前記第１のアクセス・ポイントに割当て情報を送信するように構成され、前記割当て情報が、前記アクセス・ポイントのグループを前記第１のアクセス・ポイントが属するグループとして認識するように前記第１のアクセス・ポイントを構成する、請求項２９に記載のシステム。
【請求項３１】
前記グループが、ハンドオフ時に前記アクセス・ポイントから転送された呼をそれぞれが受信することができる隣接アクセス・ポイントを含む、請求項２９に記載のシステム。
【請求項３２】
前記グループが、アクセス端末と前記アクセス・ポイントの間の接続に違反が生じる場合に前記アクセス端末との新しい接続をそれぞれが確立することができる隣接アクセス・ポイントを含む、請求項２９に記載のシステム。
【請求項３３】
前記近隣情報が、前記アクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数との間の距離を備える、請求項２９に記載のシステム。
【請求項３４】
前記近隣情報が、前記アクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数とを含むエリアのトポロジーを示す、請求項２９に記載のシステム。
【請求項３５】
前記プロセッサがさらに、前記近隣情報の変化についての通知を受信することに応答して前記第１のアクセス・ポイントを異なるグループに割り当てるように構成される、請求項２９に記載のシステム。
【請求項３６】
前記近隣情報の変化が、前記第１のアクセス・ポイントの前記位置、および前記グループに属する前記１つまたは複数の隣接アクセス・ポイントの位置を含むエリアの地理の変化を備える、請求項３５に記載のシステム。
【請求項３７】
前記近隣情報の変化が、前記第１のアクセス・ポイントと、前記グループに属する１つまたは複数の隣接アクセス・ポイントとの間のチャネル状態の変化を備える、請求項３５に記載のシステム。
【請求項３８】
前記近隣情報を生成するように構成されたマップ・サーバをさらに備え、前記近隣情報が、地理的エリア内のアクセス・ポイントに対応する空間参照データのマップから導出される、請求項２９に記載のシステム。
【請求項３９】
１つまたは複数のプロセッサに、
第１のアクセス・ポイントで生成された、前記第１のアクセス・ポイントの位置を示す位置情報を格納させ、
前記第１のアクセス・ポイントの前記位置および隣接アクセス・ポイントの位置に関連する近隣情報を受信させ、
前記近隣情報に基づいて、前記隣接アクセス・ポイントのうちの１つまたは複数を含むアクセス・ポイントのグループに前記第１のアクセス・ポイントを割り当てさせる命令を含むコンピュータ読取り可能媒体。
【請求項４０】
前記１つまたは複数のプロセッサに、
前記アクセス・ポイントのグループを前記第１のアクセス・ポイントが属するグループとして認識するように前記第１のアクセス・ポイントを構成する割当て情報を、前記リモート・サーバから前記第１のアクセス・ポイントに送信させる命令をさらに備える、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４１】
前記位置情報が、前記第１のアクセス・ポイントについて決定された経度および緯度を備える、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４２】
前記近隣情報が、前記第１のアクセス・ポイントと、前記隣接アクセス・ポイントのうちの１つまたは複数との間の距離を備える、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４３】
前記近隣情報が、前記第１のアクセス・ポイントと前記隣接アクセス・ポイントのうちの１つまたは複数とを含むエリアのトポロジーを示す、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４４】
前記１つまたは複数のプロセッサに、前記近隣情報の変化についての通知を受信することに応答して前記第１のアクセス・ポイントを異なるグループに割り当てさせる命令をさらに備える、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４５】
前記グループが、ハンドオフ時に前記第１のアクセス・ポイントから転送された呼をそれぞれが受信することができる隣接アクセス・ポイントを含む、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４６】
前記グループが、アクセス端末と前記第１のアクセス・ポイントの間の接続に違反が生じる場合に前記アクセス端末との新しい接続をそれぞれが確立することができる隣接アクセス・ポイントを含む、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４７】
前記１つまたは複数のプロセッサに、前記近隣情報の変化を継続的にチェックさせ、前記近隣情報内に検出された変化に基づいてリアルタイムに前記第１のアクセス・ポイントを異なるグループに再割り当てさせる命令をさらに備える、請求項３９に記載のコンピュータ読取り可能媒体。
【請求項４８】
前記第１のアクセス・ポイントの前記位置に関して前記第１のアクセス・ポイントで生成された情報に基づき、また前記第１のアクセス・ポイントおよび前記グループに属する隣接アクセス・ポイントの相対位置を含む格納された地理情報に基づいて、第１のアクセス・ポイントを隣接アクセス・ポイントのグループに自動的に割り当てることを備える方法。
【請求項４９】
割当てが前記第１のアクセス・ポイントによって実施される、請求項４８に記載の方法。
【請求項５０】
割当てがリモート・サーバによって実施され、前記方法がさらに、
前記アクセス・ポイントのグループを前記第１のアクセス・ポイントが属するグループとして認識するように前記第１のアクセス・ポイントを構成する割当て情報を、前記リモート・サーバから前記第１のアクセス・ポイントに送信することをさらに備える、請求項４８に記載の方法。
【請求項５１】
前記第１のアクセス・ポイントの前記位置および前記隣接アクセス・ポイントの位置に関連する近隣情報をマップ・サーバから受信することをさらに備える、請求項４８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は、ネットワーク内の通信グループ構成に関する。
【背景技術】
【０００２】
たとえば、セルラ無線通信システムは、大きな地理的エリアにわたって分散された多くのアクセス端末に、そのエリアを「セル」と呼ばれる領域に分割することによってサービスを提供するように設計される。各セルの中心またはその近くには、セル内に位置するアクセス端末（たとえば携帯電話、ラップトップ、ＰＤＡ）にサービスするために、無線基地局と呼ばれることもあるアクセス・ポイントが置かれている。アクセス・ポイントは一般に、「ページング・グループ」および「隣接グループ」を含む通信グループに割り当てられる。アクセス・ポイントの隣接グループは、アクセス端末がハンドオフを行う（すなわち進行中の呼を受信し、または転送する）隣接アクセス・ポイントを含む。たとえば、アクセス・ポイントによってサポートされた接続の数が、アクセス・ポイントによってサポートされ得る最大負荷に近づく場合、そのアクセス・ポイントは、その隣接グループに属する１つまたは複数のアクセス端末に、接続のうちの１つまたは複数を転送してもよい。アクセス・ポイントのページング・グループは、第１のアクセス・ポイントへの接続を閉じた後、ＡＴがローミングしてそのサービス・エリアに入ることができる隣接アクセス・ポイントを含む。アクセス・ポイントの通信グループは、該アクセス・ポイントと協力して１つまたは複数の特定の通信機能を実施するように構成された１つまたは複数のアクセス・ポイントを含む。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
一般に、一態様では、本発明は、ネットワーク内のアクセス・ポイントをグループ化するための方法およびコンピュータ・プログラムを特徴とする。この方法は、第１のアクセス・ポイントで生成された、第１のアクセス・ポイントの位置を示す位置情報を格納すること、第１のアクセス・ポイントの位置および隣接アクセス・ポイントの位置に関連する近隣情報を受信すること、および近隣情報に基づいてアクセス・ポイントのグループに第１のアクセス・ポイントを割り当てることを含む。アクセス・ポイントのグループは、隣接アクセス・ポイントのうちの１つまたは複数を含む。
【０００４】
一般に、別の態様では、本発明は、第１のアクセス・ポイントで生成された、第１のアクセス・ポイントの位置に関する情報に基づいて、また第１のアクセス・ポイントおよびそのグループに属する隣接アクセス・ポイントの相対位置を含む格納された地理的情報に基づいて、隣接アクセス・ポイントのグループに第１のアクセス・ポイントを自動的に割り当てるための方法およびコンピュータ・プログラムを特徴とする。
【０００５】
一般に、さらなる態様では、本発明は、アクセス・ポイントのグループにそれ自体を割り当てるように構成されたアクセス・ポイントを特徴とする。アクセス・ポイントは、アクセス・ポイントの位置を検出し、位置を示す位置情報を生成するように構成された位置検出機構と、第１のアクセス・ポイントの位置および隣接アクセス・ポイントの位置に関連する近隣情報をサーバから受信するように構成された通信モジュールと、近隣情報に基づいてアクセス・ポイントのグループを決定し、アクセス・ポイントのグループをアクセス・ポイントが属するグループとして認識するように構成された１つまたは複数のプロセッサとを含む。アクセス・ポイントのグループは、隣接アクセス・ポイントのうちの１つまたは複数を含む。
【０００６】
一般に、さらなる態様では、本発明は、アクセス・ポイントのグループに第１のアクセス・ポイントを割り当てるように構成されたシステムを特徴とする。このシステムは、第１のアクセス・ポイントから受信された、第１のアクセス・ポイントの位置を示す位置情報を格納するように構成されたメモリと、第１のアクセス・ポイントの位置および隣接アクセス・ポイントの位置に関連する近隣情報を受信するように構成された通信モジュールと、近隣情報に基づいてアクセス・ポイントのグループに第１のアクセス・ポイントを割り当てるように構成されたプロセッサとを含む。アクセス・ポイントのグループは、隣接アクセス・ポイントのうちの１つまたは複数を含む。
【０００７】
実装形態は、下記の１つまたは複数を含んでもよい。受信および割当ては、第１のアクセス・ポイントまたはリモート・サーバによって実施されてもよい。リモート・サーバによって実施される場合は、アクセス・ポイントのグループを第１のアクセス・ポイントが属するグループとして認識するように第１のアクセス・ポイントを構成するための割当て情報が、リモート・サーバから第１のアクセス・ポイントに送信されてもよい。位置情報は、物理的な位置を示し、たとえば、第１のアクセス・ポイントについて決定された経度および緯度を含んでもよい。位置情報は、第１のアクセス・ポイントについて決定された仮想アドレスを示すこともできる。近隣情報は、第１のアクセス・ポイントと隣接アクセス・ポイントのうちの１つまたは複数との間の距離を含んでもよい。近隣情報は、第１のアクセス・ポイントと隣接アクセス・ポイントのうちの１つまたは複数とを含むエリアのトポロジー（たとえば第１のアクセス・ポイントと隣接アクセス・ポイントのうちの１つまたは複数との間の障害物）を示してもよい。
【０００８】
近隣情報の変化についての通知を受信することに応答して、第１のアクセス・ポイントが再構成されてもよい。たとえば、第１のアクセス・ポイントは、異なるグループに割り当てられてもよい。第１のアクセス・ポイントの位置と、グループに属する１つまたは複数の隣接アクセス・ポイントの位置とを含むエリアの地理の変化が検出されてもよい。第１のアクセス・ポイントと、グループに属する１つまたは複数の隣接アクセス・ポイントとの間のチャネル状態の変化が検出されてもよい。
【０００９】
第１のアクセス・ポイントに割り当てられたグループは、ハンドオフ時に第１のアクセス・ポイントから転送された呼をそれぞれが受信することができる隣接アクセス・ポイントを含んでもよい。グループは、アクセス端末と第１のアクセス・ポイントの間の接続に違反が生じる場合、アクセス端末との新しい接続をそれぞれが確立することができる隣接アクセス・ポイントを含んでもよい。近隣情報は、マップ・サーバ・アプリケーションから、たとえば第１のアクセス・ポイントの位置または隣接アクセス・ポイントの位置に関連する変化が検出されるときにリアルタイムに受信されてもよい。変化は、トポロジー、地理および通信チャネル状態のうちの１つまたは複数を含んでもよい。
【００１０】
第１のアクセス・ポイントを含むエリアに位置する隣接アクセス・ポイントのグローバル近隣マップが、たとえば第１のアクセス・ポイントまたはリモート・サーバで生成されてもよい。マップは、第１のアクセス・ポイントによってサポートされたエアリンク技術と異なるエアリンク技術をサポートする隣接アクセス・ポイントに属する第２のアクセス・ポイントを含んでもよく、グローバル近隣マップは、グローバル近隣マップを使用する第１のアクセス・ポイントと第２のアクセス・ポイントの間のハンドオフを調整するために使用されてもよい。第２のアクセス・ポイントが第１のアクセス・ポイントより良好な信号品質を有すると決定することに応答して、アクセス端末は、第１のアクセス・ポイントとの接続を閉じるように指示され得る。
【００１１】
アクセス・ポイントの位置検出機構は、全地球測位衛星（ＧＰＳ：ｇｌｏｂａｌ−ｐｏｓｉｔｉｏｎｉｎｇ  ｓａｔｅｌｌｉｔｅ）装置、および／または技術者によって入力された位置情報を受信するための安全な機構を含んでもよい。たとえば、位置情報は、緯度、経度および所在地住所のうちの１つまたは複数を含んでもよい。サーバは、アクセス・ポイントを運営する当事者と提携していない当事者によって運営された商用のサーバを含んでもよい。たとえば、サーバは、地理情報から、空間参照されたデータのマップを生成するマップ・サーバであってもよく、近隣情報は、そのデータから導出されてもよい。
【００１２】
このシステムの通信モジュールは、リモート・サーバから第１のアクセス・ポイントに割当て情報を送信するようにさらに構成されてもよく、ただし、割当て情報は、アクセス・ポイントのグループを第１のアクセス・ポイントが属するグループとして認識するように第１のアクセス・ポイントを構成する。プロセッサは、近隣情報の変化についての通知を受信することに応答して第１のアクセス・ポイントを異なるグループに割り当てるようにさらに構成されてもよい。たとえば、変更は、地理の変化、および第１のアクセス・ポイントと、グループに属する１つまたは複数の隣接アクセス・ポイントとの間のチャネル状態の変化を含んでもよい。このシステムは、近隣情報を生成するように構成されたマップ・サーバを含むこともでき、ただし、近隣情報は、地理的エリアのアクセス・ポイントに対応する、空間参照されたデータのマップから導出される。
【００１３】
利点は、下記の１つまたは複数を含み得る。アクセス・ポイントは、自動的に配置され、通信グループへと構成され得る。アクセス・ポイントの通信グループは、アクセス・ポイントまたはそのグループ・メンバのいずれかが位置するエリアのトポロジー変化および／または地理的変化を検出することに応答して更新されてもよい。更新は、変化が生じるときリアルタイムに、適応可能に実施されてもよい。
【００１４】
最適なネットワーク・ページングおよびネットワーク・ハンドオフを提供するページング・グループおよび隣接グループは、マップ・サーバまたはマップ・サーバ・アプリケーションによって提供された近隣情報から決定され得る。マップ・サーバ・アプリケーションの例には、Ｇｏｏｇｌｅ（登録商標）マップ、Ｍｉｃｒｏｓｏｆｔ（登録商標）Ｖｉｒｔｕａｌ  Ｅａｒｔｈアプリケーション、および他の商用のアプリケーションが含まれる。通信グループ構成の自動化によって、フラットまたは分散型アーキテクチュアおよび集中型アーキテクチュアを含めて、ネットワーク・アーキテクチュアのスケーラビリティが向上する。アクセス・ポイントは、人間オペレータまたは技術者からの介入なしに自動的に構成され得る。アクセス・ポイント構成システムは、集中型、半分散型、または完全分散型のやり方で実装され得る。アクセス・ポイントは、ネットワークに入るとすぐに、その通信グループを直ちに決定してもよいし、後に決定してもよい。通信グループ割当ての変更は、正確なときに、サーバからアクセス・ポイントに伝搬され得る。
【００１５】
１つまたは複数の実施形態についての詳細は、添付の図面および以下の説明に示される。他の特徴、目的および利点は、説明および図面、ならびに特許請求の範囲から明らかになる。
【図面の簡単な説明】
【００１６】
【図１Ａ】アクセス端末の隣接グループを決定するためのシステムのブロック図である。
【図１Ｂ】アクセス端末の隣接グループを決定するためのシステムのブロック図である。
【図２】隣接グループとして編成されたアクセス・ポイントのブロック図である。
【図３】図１のシステムで使用するアクセス・ポイントのブロック図である。
【図４】図１のシステムで使用するサーバのブロック図である。
【図５】アクセス・ポイントによって実施されるプロセスのフローチャートである。
【図６】サーバによって実施されるプロセスのフローチャートである。
【発明を実施するための形態】
【００１７】
アクセス・ポイントを隣接グループおよびページング・グループに編成する（「アクセス・ポイント構成」と呼ばれる）ための方法は一般に、人間オペレータまたは技術者が無線アクセス網の各アクセス・ポイントを手作業で構成すること必要とする。一部の例では、オペレータは、マップ上で隣接アクセス・ポイントを視覚化するためにＧＵＩベースのツールを使用し、ページング・グループおよび隣接グループを含む様々な通信グループにおいてどのアクセス・ポイントを構成すべきか決定するためにマップを解析する。マップ内に示された特徴（たとえば土地のトポロジー）の一部が不正確であり、または不明瞭である場合、あるいは土地の様々な特徴がマップに示されていない場合、通信グループが決定され得る前に、技術者は土地を調査し、オペレータに報告し返す必要があり得る。アクセス・ポイントを通信グループへと手作業で構成することは、一部の無線アクセス網が何十万ものアクセス・ポイントを含み得るので、多大なオペレータ経費をしばしば必要とする。さらに、（たとえば最新の地理情報の欠如、オペレータの欠如、またはアクセス・ポイントへの容易なアクセスの欠如により）アクセス・ポイントの構成に遅延が生じると、最適に至らないネットワーク性能がもたらされ得る。本明細書では、無線アクセス網のトポロジーに変化が生じるとき、およびネットワークにさらなるアクセス・ポイントが追加されるときにアクセス・ポイント構成を自動化するためのシステムについて述べる。
【００１８】
図１Ａを参照すると、無線ネットワーク通信システム９０が、マップ・サーバ・ベースのアプリケーション（たとえば専門のＧｏｏｇｌｅ（登録商標）ＭａｓｈｕｐアプリケーションやＭｉｃｒｏｓｏｆｔ（登録商標）Ｖｉｒｔｕａｌ  Ｅａｒｔｈアプリケーションなど）を実行するマップ・サーバ１２０と、通信グループ管理（ＣＧＭ：ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｇｒｏｕｐ  ｍａｎａｇｉｎｇ）サーバ１２２と、無線アクセス網（ＲＡＮ：ｒａｄｉｏ  ａｃｃｅｓｓ  ｎｅｔｗｏｒｋ）１００と、１つまたは複数のアクセス端末（ＡＴ：ａｃｃｅｓｓ  ｔｅｒｍｉｎａｌ）１１８と、マップ・サーバ１２０およびＣＧＭサーバ１２２がそれを介してＲＡＮ  １００と通信する外部ネットワーク１１４（たとえばインターネット）とを含んでいる。ＲＡＮ  １００は、複数のアクセス・ポイント１０４ａ〜ｃ（総称してアクセス・ポイント１０４と呼ばれる）を含み、アクセス・ポイントはそれぞれ、エアリンク１０２を介してＡＴ  １１８と通信するように構成される（たとえば、図ではＡＴ  １１８は、アクセス・ポイント１０４ａと通信している）。
【００１９】
ＲＡＮ  １００は任意選択で、無線ネットワーク制御装置（ＲＮＣ：ｒａｄｉｏ  ｎｅｔｗｏｒｋ  ｃｏｎｔｒｏｌｌｅｒ）１０８を含んでもよい。たとえば、図１Ｂの無線ネットワーク通信システム９１に示されたＲＡＮ  １００は、ＲＮＣ  １０８ではなく、アクセス・ゲートウェイ１０９を含む。ＲＮＣ  １０８は、ＲＡＮ  １００内に含まれる場合、アクセス・ポイント１０４と通信し、その送信機および受信機を制御し、クライアント・セッションを開始し維持し、外部ネットワーク１１４から受信されたデータ・パケットを方向づけ、ソフト・ハンドオフおよびセクタ選択など、他の無線アクセスおよびリンク維持機能を実施する。
【００２０】
アクセス・ポイント１０４は、人間オペレータによる手作業の介入なしに、それ自体を通信グループに割り当てることができる。アクセス・ポイント（たとえばアクセス・ポイント１０４ａ）は、マップ・サーバ１２０にその地理的な位置を送信する。それに応答して、マップ・サーバ１２０は、アクセス・ポイント１０４ａの近くに位置するアクセス・ポイント（「隣接アクセス・ポイント」と呼ばれる）を含む情報、ならびにアクセス・ポイント１０４ａおよび隣接アクセス・ポイントを包含する物理的エリアに関連する他の情報（たとえば隣接アクセス・ポイントの位置）をアクセス・ポイント１０４ａに送信する。マップ・サーバ１２０からアクセス・ポイント１０４ａに提供されるこの情報は、「近隣情報」と呼ばれる。アクセス・ポイント１０４ａは、近隣情報から、様々な基準を最もよく満たす隣接アクセス・ポイントの通信グループ（たとえば近隣、ページング・グループおよび他のピア・グループ）を決定し、それらの通信グループにそれ自体を割り当てる。このように、アクセス・ポイント１０４ａは、人間の介入の必要なしに、自動的に構成し、再構成することができる。
【００２１】
一部の実施形態では、ＣＧＭサーバ１２２は、アクセス端末１０４ａ〜ｃに通信グループを割り当てる。これらの実施形態では、それぞれのアクセス・ポイントは、それ自体の位置を知るとき、それ自体をＣＧＭサーバ１２２に登録し、ＣＧＭサーバは、マップ・サーバ１２０によって提供された近隣情報に基づいてアクセス・ポイント１０４ａ〜ｃの通信グループを決定するために、マップ・サーバ１２０、またはＧｏｏｇｌｅ（登録商標）Ｍａｓｈｕｐアプリケーションなど、マップ・サーバ１２０によって提供された専門のアプリケーションと通信する。ＣＧＭサーバは、中央サーバ、または中央サーバのグループとして、あるいはそれぞれ異なるエリアで動作する半分散型のサーバとして実装されてもよい。
【００２２】
ＲＡＮ  １００は、様々な移動無線アクセス技術をサポートするように構成され、その一例は、１ｘＥＶ−ＤＯ（１ＸＥＶ−ＤＯ）である。ＲＡＮ  １００は、アクセス・ポイント１０４およびＲＮＣ  １０８に加えて、他のネットワークおよびネットワーク・コンポーネント（図１に示されていない）を含んでもよい。たとえば、ＲＡＮ  １００は、ＴＣＰ／ＩＰネットワーク・プロトコルを使用してデータを交換する装置のネットワーク（たとえばＩＰネットワークおよびＩＰバックホール・ネットワーク）と、パケット・データ・サービス・ノードと、他のネットワーク・コンポーネントとを含んでもよい。ＲＡＮ  １００は、通信プロトコルを使用して、ＡＴ  １１８と外部ネットワーク１１４の間でデータ（たとえばボイス・オーバーＩＰパケット）を送信する。ＲＡＮ  １００によって使用される通信プロトコルの例には、エボルーション・データ・オンリー（１ｘ  ＥＶ−ＤＯ：ｅｖｏｌｕｔｉｏｎ  ｄａｔａ−ｏｎｌｙ）プロトコル、および他のＣＤＭＡ  ２０００プロトコル、ＷｉＭＡＸ、ＬＴＥおよび他のエアリンク技術が含まれる。
【００２３】
外部ネットワーク１１４は、ＴＣＰ／ＩＰネットワーク・プロトコルを使用してデータを交換する装置のネットワークであり、様々なやり方で実装され得る。たとえば、外部ネットワーク１１４は、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ：ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ）または他のローカル・ネットワーク、私設網、公衆網、アナログ電話システム（ＰＯＴＳ：ｐｌａｉｎ  ｏｌｄ  ｔｅｌｅｐｈｏｎｅ  ｓｙｓｔｅｍ）、あるいは他の類似の有線または無線ネットワークなど、任意の種類および任意の組合せのネットワークを含んでもよい。外部ネットワーク１１４は、通信リンク、プロキシ・サーバ、ファイアウォールまたは他のセキュリティ機構、インターネット・サービス・プロバイダ（ＩＳＰ：Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）、ゲートキーパ、ゲートウェイ、交換機、ルータ、ハブ、クライアント端末などの追加の要素、および他の要素を含むこともできる。外部ネットワーク１１４による通信は、モデム・リンク、イーサネット（登録商標）・リンク、ケーブル、ポイントツーポイント・リンク、赤外線接続、光ファイバ・リンク、無線リンク、セルラ・リンク、Ｂｌｕｅｔｏｏｔｈ（登録商標）、衛星リンクおよび他の類似のリンクなど、任意の種類および任意の組合せの通信リンクを含むことができる。ＲＡＮ  １００、外部ネットワーク１１４、または両方による通信は、暗号化、セキュリティ・プロトコルなどの機構、または他のタイプの類似の機構を用いてセキュリティ保護されてもよい。
【００２４】
ＡＴ  １１８は、無線ネットワークおよびインターネット・プロトコルのクライアント側であり、携帯電話、無線ＰＤＡ、手持ち式ゲーム機、または無線ラップトップ・コンピュータなどの移動装置、デスクトップ・コンピュータなどの静止装置、または無線通信が望まれる他の固定装置として実装されてもよい。通信セッションは、データが交換され得る前に、ＡＴ  １１８とアクセス・ポイント１０４ａの間で確立されてもよい。１ｘ−ＥＶＤＯシステムでは、セッションは、ネットワークとユーザの間の通信の基礎を定義する、ＲＡＮ  １００とＡＴの間の共有状態である。セッション情報は一般に、ＲＮＣ  １０８内に格納される。
【００２５】
図１Ｂを参照すると、無線ネットワーク通信システム９１は、ＲＡＮ  １００のＲＮＣ  １０８がアクセス・ゲートウェイ１０９で置き換えられることを除いて、図１Ａに示されたシステム９０のコンポーネントを含んでいる。アクセス・ゲートウェイ１０９は、ＲＡＮ  １００と外部ネットワーク１１４の間のインターフェースとして働く。アクセス・ゲートウェイ１０９は、ＲＡＮ  １００と外部ネットワーク１１４の間の通信を円滑に進めるためにコードおよびプロトコル変換を実施してもよい。たとえば、一部の実施形態では、システム９１は、ＲＮＣを含まない「フラット」ネットワークと呼ばれることがある次世代ネットワークを表す。
【００２６】
図２を参照すると、アクセス・ポイント１０４ａに、ページング・グループと隣接グループとを含む通信グループが割り当てられている。一般に、アクセス・ポイント（たとえばアクセス・ポイント１０４ａ）の通信グループは、アクセス・ポイントと協力して１つまたは複数の特定の通信機能を実施するように構成された１つまたは複数のアクセス・ポイントを含む。たとえば、図２に示されるように、アクセス・ポイント１０４ａの隣接グループは、アクセス・ポイント１０４ａとのハンドオフを実施する（すなわち進行中の接続を受信しまたは転送する）ことができるアクセス・ポイント１０４ｂおよび他のアクセス・ポイント（図示せず）を含む。同様に、アクセス・ポイント１０４ａのページング・グループは、他のアクセス・ポイント１０４ｂ、およびアクセス端末１１８との新しい接続を確立することができる他のアクセス・ポイント（図示せず）を含む。アクセス・ポイント１０４ａのページングおよび隣接グループは、共通のアクセス・ポイント（たとえばアクセス・ポイント１０４ｂ）および／または異なるアクセス・ポイントを含んでもよい。
【００２７】
アクセス・ポイント１０４ａは、マップ・サーバ１２０からの受信された近隣情報に基づいて、そのページング・グループ１２４および隣接グループ１２６を決定する。近隣情報は、アクセス・ポイント１０４ａの近辺にある１つまたは複数のアクセス・ポイント（「隣接アクセス・ポイント」と呼ばれる）、ならびにアクセス・ポイント１０４ａの位置、および隣接アクセス・ポイントの位置に関連する他の情報を含む。たとえば、近隣情報は、隣接アクセス・ポイントの経度および緯度；このアクセス・ポイントと、別のアクセス・ポイントの間のトポロジー距離および／または見通し距離；このアクセス・ポイントと、別のアクセス・ポイントの間のトポロジー障害物（たとえば自然または人造の構造）；アクセス・ポイント１０４ａと隣接アクセス・ポイントの間のトポロジー見通し状態（たとえば、アクセス・ポイント間に障害物が存在するかどうか、障害物の数、および／または障害物による障害原因の程度など）；アクセス・ポイント１０４ａおよび隣接アクセス・ポイントによってカバーされたエリア間の接続性（道路、歩道など）；アクセス・ポイント１０４ａと隣接アクセス・ポイントの間の無線干渉状態を含んでもよい。
【００２８】
ページング・グループ１２４および隣接グループ１２６に含める隣接アクセス・ポイントを選択するとき、アクセス・ポイント１０４ａは、近隣情報に様々な基準を適用する。たとえば、アクセス・ポイント１０４ａは、所定のトポロジー距離内の隣接アクセス・ポイント、またはアクセス・ポイント１０４ａに最も近く位置する、所定の数に属するアクセス・ポイント（たとえば最も近い１０個のアクセス・ポイント）だけを選択してもよい。アクセス・ポイント１０４ａは、隣接アクセス・ポイントを考慮から外す基準を適用することもできる。たとえば、アクセス・ポイント１０４ａは、隣接アクセス・ポイントとアクセス・ポイント１０４ａの間に障壁または袋小路が存在するエリアに位置する隣接アクセス・ポイントを除外してもよい。障壁および袋小路の例には、山、建物、橋のない川；峡谷、輸送経路のないエリア（たとえば道路のないエリア）、および隣接アクセス・ポイントからアクセス・ポイント１０４ａへのアクセスを妨害しまたは阻止する他の構造物またはトポロジーの特徴が含まれる。２つのアクセス・ポイントは、互いのすぐ近くに位置し得るが、しかし、それらの間に障壁または袋小路が存在する場合、それらは、別個のページングおよび／または隣接グループへとグループ化され得る。たとえば、アクセス・ポイント１０４ｃは、アクセス・ポイント１０４ａのすぐ近くに位置するが、アクセス・ポイント１０４ａと１０４ｃの間の障害物（たとえば橋のない川）のせいで、アクセス・ポイント１０４ｃには隣接グループ１２６も、ページング・グループ１２４も割り当てられない。図２に示された実施例では、アクセス・ポイント１０４ａの隣接グループ１２６およびページング・グループ１２４は、アクセス・ポイント１０４ｂを含むが、アクセス・ポイント１０４ｃは含んでいない。一般に、近隣決定は、オペレータのポリシーに従って決定される。
【００２９】
他の実施形態では、アクセス・ポイント１０４ａの隣接グループ１２６およびページング・グループ１２４は、アクセス・ポイント１０４ａ自体によってではなく、ＣＧＭサーバ１２２によって決定される。これらの実施形態では、ＣＧＭサーバ１２２は、アクセス端末１０４ａから位置情報を受信し、マップ・サーバ１２０に位置情報を送信する。位置情報の受信に応答して、マップ・サーバ１２０は、アクセス・ポイント１０４ａの近くに位置する隣接アクセス・ポイントを含む近隣情報、ならびにアクセス・ポイント１０４ａおよび隣接アクセス・ポイントを包含する物理的エリアに関連する他の情報をＣＧＭサーバ１２２に送信する。近隣情報に基づいて、ＣＧＭは、アクセス・ポイント１０４ａのページング・グループ１２４および／または隣接グループ１２６を決定し、アクセス・ポイント１０４ａにグループ割当てを送信する。ページングおよび／または隣接グループ割当てを決定するとき、ＣＧＭサーバ１２２は、上述されたように近隣情報に様々な基準を適用する。
【００３０】
アクセス・ポイント１０４ａは、アクセス・ポイント１０４ｂが隣接グループ１２６およびページング・グループ１２４のメンバであることを認識している。１つまたは複数の他のアクセス・ポイントとの調整された動作を要する状況が生じる場合、アクセス・ポイント１０４ａは、支援を求めるアクセス・ポイントを適切な通信グループから選択する。
【００３１】
たとえば、アクセス・ポイント１０４ａとアクセス端末の間に確立された接続の数（たとえばアクセス・ポイント１０４ａの負荷と呼ばれる）が最大レベルに近づくとき、アクセス・ポイント１０４ａは、ＡＴがそのアクセス・ポイントへの無線接続性を有するならば、アクセス・ポイント１０４ｂおよび／またはその隣接グループ１２６に属する他のアクセス・ポイント（図示せず）に呼のうちの１つまたは複数を転送してもよい。別の実施例では、アクセス・ポイント１０４ａとアクセス端末１１８の間の呼が、何らかの理由により（たとえば故意にまたは不意に）終了され、または閉じられる場合、アクセス・ポイント１０４ａは、アクセス端末１１８との接続を再確立するために、アクセス・ポイント１０４ｂ、および／またはそのページング・グループ１２４に属する他のアクセス端末にアクセス端末１１８を呼び出すように指示してもよい。
【００３２】
図３を参照すると、アクセス・ポイント１０４ａのブロック図が示されている。アクセス・ポイント１０４ｂ〜ｃは、構造と機能の両方がアクセス・ポイント１０４ａに類似する。したがって、アクセス・ポイント１０４ａだけが詳細に示されている。アクセス・ポイント１０４ａは、（単に「プロセッサ１３０」と呼ばれる）１つまたは複数のプロセッサ１３０と、アクセス端末１１８およびＲＮＣ１０８との通信を行うための通信モジュール１４４と、その位置を決定するための位置回路１４８と、ソフトウェア１３４を格納するためのメモリ１３２とを含む。プロセッサ１３０は、隣接グループ構成ルーチン１３６と、ページング・グループ構成ルーチン１３８と、位置決定ルーチン１４６と、オペレーティング・ソフトウェア１４０とを含むソフトウェア１３４を実行する。オペレーティング・ソフトウェア１４０は、Ｌｉｎｕｘ（登録商標）やｖｘ  Ｗｏｒｋｓ（登録商標）など、オペレーティング・システム１４２を含む。
【００３３】
位置決定ルーチン１４６は、アクセス・ポイント１０４ａの物理的位置を決定するために、位置回路１４８に関連して動作する。一部の実施形態では、位置回路１４８は、ＧＰＳ衛星によってアクセス・ポイント１０４ａの経度および緯度を得る全地球測位システム（ＧＰＳ：ｇｌｏｂａｌ  ｐｏｓｉｔｉｏｎｉｎｇ  ｓｙｓｔｅｍ）を含む。他の実施形態では、位置回路１４８は、アクセス・ポイント１０４ａを設置する技術者によって入力された位置情報を格納するためのメモリを含む。たとえば、技術者は、アクセス・ポイント１０４ａの位置回路１４８に通信可能に結合されたキーボードまたはＰＤＡを使用して位置情報を入力してもよい。位置情報は、アクセス・ポイント１０４ａの経度および緯度、および／またはアクセス・ポイント１０４ａの所在地住所を含んでもよい。これらの実施形態では、位置決定ルーチン１４６は、技術者によって入力された位置情報を認証するための安全な機構を含んでもよい。たとえば、位置決定ルーチン１４６は、技術者から位置情報を受け付ける前に、検証されたユーザ名およびパスワードの入力を技術者に求めてもよい。一部の実施形態では、位置決定ルーチン１４６は、アクセス・ポイント１０４ａがその物理的位置を認識しているかどうか示すために、アクセス・ポイント１０４ａ上の視覚インジケータ（図示せず）に作用してもよい。
【００３４】
プロセッサ１３０は、アクセス・ポイント１０４ａの位置情報をマップ・サーバ１２０および／またはＣＧＭサーバ１２２に送信するために、通信モジュール１４４に関連して動作する。また通信モジュール１４４は、マップ・サーバ１２０およびＣＧＭサーバ１２２から送信されたデータを受信する。通信モジュール１４４は、ＲＡＮ  １００および外部ネットワーク１１４（たとえばインターネット）を介してデータを送受信するための１つまたは複数の通信ルーチン（たとえばＴＣＰ／ＩＰプロトコル）を適用することによって通信を円滑に進める。
【００３５】
ページング・グループ構成ルーチン１３８は、ページング・グループに含める隣接アクセス・ポイントを決定し、ページング・グループにアクセス・ポイント１０４ａを割り当てる。一部の実施形態では、ページング・グループ構成ルーチン１３８は、マップ・サーバ１２０から受信された近隣情報に基づいてページング・グループを決定する。他の実施形態では、ページング・グループ構成ルーチン１３８は、ＣＧＭサーバ１２２から、ページング・グループ割当てを受信する。これらの実施形態では、ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａのページング・グループを決定するために、アクセス・ポイント１０４ａによって提供された位置情報、およびマップ・サーバ１２０によって提供された近隣情報を使用する。
【００３６】
同様に、隣接グループ構成ルーチン１３６は、隣接グループに含める隣接アクセス・ポイントを決定し、隣接グループにアクセス・ポイント１０４ａを割り当てる。一部の実施形態では、隣接グループ構成ルーチン１３６は、マップ・サーバ１２０から受信された近隣情報に基づいて隣接グループを決定する。他の実施形態では、隣接グループ構成ルーチン１３６は、ＣＧＭサーバ１２２から、隣接グループ割当てを受信する。これらの実施形態では、ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａの隣接グループを決定するために、アクセス・ポイント１０４ａによって提供された位置情報、およびマップ・サーバ１２０によって提供された近隣情報を使用する。
【００３７】
図４を参照すると、ＣＧＭサーバ１２２は、（単に「プロセッサ１５０」と呼ばれる）１つまたは複数のプロセッサ１３０と、ＲＮＣ１０８を介してアクセス・ポイント１０４ａ〜ｃとの通信を行うための通信モジュール１６４と、ソフトウェア１５４を格納するためのメモリ１５２とを含んでいる。プロセッサ１５０は、隣接グループ構成ルーチン１５６と、ページング・グループ構成ルーチン１５８と、オペレーティング・ソフトウェア１６０とを含むソフトウェア１５４を実行する。オペレーティング・ソフトウェア１６０は、Ｗｉｎｄｏｗｓ（登録商標）  ＸＰ（登録商標）などのオペレーティング・システム１６２を含む。
【００３８】
隣接グループ構成ルーチン１５６およびページング・グループ構成ルーチン１５８は、それぞれアクセス・ポイントの近隣グループおよびページング・グループを計算するために、アクセス・ポイント（たとえばアクセス・ポイント１０４ａ）から得られた位置データ、およびマップ・サーバ１２０から得られた対応する近隣情報を使用する。プロセッサ１５０は、アクセス・ポイント１０４ａ〜ｃにページングおよび隣接グループ割当てを送信し、またアクセス・ポイント１０４ａ〜ｃおよびＣＧＭサーバ１２２から情報を受信するために、通信モジュール１６４に関連して動作する。通信モジュール１４４は、外部ネットワーク１１４（たとえばインターネット）を介してデータを送受信するための１つまたは複数の通信ルーチン（たとえばＴＣＰ／ＩＰプロトコル）を適用することによって通信を円滑に進める。
【００３９】
図５を参照して述べると、アクセス・ポイント１０４ａの隣接グループおよび／またはページング・グループを決定するために、通信グループ構成プロセス１７０が、アクセス・ポイント１０４ａによって実施される。構成プロセス１７０は、アクセス・ポイント１０４ｂ〜ｃのいずれかによって実施することもできる。プロセス１７０は、アクセス・ポイント１０４ａの地理的位置を決定する（１７２）。上述されたように、アクセス・ポイント１０４ａは、ＧＰＳ衛星によってアクセス・ポイント１０４ａの経度および緯度を得る全地球測位システム（ＧＰＳ）を使用してその位置を決定してもよい。アクセス・ポイント１０４ａは、アクセス・ポイント１０４ａを設置する技術者によって入力された位置情報からその位置を決定してもよい。
【００４０】
アクセス・ポイント１０４ａによって決定された位置は、位置情報としてメモリに格納され（１７４）、マップ・サーバ１２０に送信される（１７６）。一部の実施形態では、物理的位置ではなく、アクセス・ポイント１０４ａの仮想位置が決定され、格納され、マップ・サーバ１２２に送信される。仮想位置は、アクセス・ポイント１０４ａのＩＰアドレス、または仮想世界（たとえばオンライン・ゲームの仮想世界）の１組の座標を含んでもよい。たとえば、アクセス・ポイント１０４ａのＩＰアドレスは、ＩＰ空間内でアクセス・ポイント１０４ａおよび隣接アクセス・ポイントを容易に発見できるようにするために、インターネットのマップと共に使用されてもよい。この技術は、マルチキャストが使用できない状況に特に有用であり得る。アクセス・ポイント１０４ａがマップ・サーバ１２０にその仮想アドレスを提供する実施形態では、マップ・サーバ１２０は、アクセス・ポイント１０４ａによって提供された仮想アドレスを、アクセス・ポイント１０４ａの物理アドレスに変換してもよい。
【００４１】
位置情報の受信に応答して、マップ・サーバ１２０は、アクセス・ポイント１０４ａの近くに位置する隣接アクセス・ポイントを含む近隣情報、ならびにアクセス・ポイント１０４ａおよび隣接アクセス・ポイントを包含する物理的エリアに関する他の情報をアクセス・ポイント１０４ａに送信する。たとえば、上述されたように、近隣情報は、隣接アクセス・ポイントの位置；アクセス・ポイント１０４ａと各隣接アクセス・ポイントの間の距離；アクセス・ポイント１０４ａと隣接アクセス・ポイントの間の見通し状態（トポロジー障害物および袋小路を含む）；アクセス・ポイント１０４ａによってカバーされたエリアと各隣接アクセス・ポイントの間の接続性（道路、歩道など）；無線干渉状態；および関心のある他の情報うちの１つまたは複数を含んでもよい。近隣情報が、アクセス・ポイント１０４ａによって受信される（１７６）。アクセス・ポイント１０４ａは、近隣情報から、様々な基準を最もよく満たす隣接アクセス・ポイントの通信グループ（たとえば隣接およびページング・グループ）を決定し、それらの通信グループにそれ自体を割り当てる。プロセス１７０が、アクセス・ポイント１０４ａがアクセス端末との通信を既に確立していると判断する場合は（１７８）、ハンドオフを円滑に進めるための隣接グループが決定される（１８０）。しかし、プロセスがアクセス・ポイント１０４ａがアクセス端末との通信を確立していないと判断する場合は（１７８）、ページング・グループが決定される。一部の実施形態では、プロセス１７０は、アクセス・ポイント１０４ａがアクセス端末と通信しているかどうかに関係なく、アクセス・ポイント１０４ａの隣接グループとページング・グループの両方を決定する。
【００４２】
ページング・グループを決定するとき（１８０）、プロセス１７０は、ページング効率を向上させる可能性が最も高い隣接アクセス・ポイントを決定するために、マップ・サーバ１２０から受信された近隣情報を解析する。たとえば、プロセス１７０は、候補の隣接アクセス・ポイントに関連する近隣情報が１つまたは複数の規則に従うことを要し得る（たとえば、アクセス・ポイント１０４ａと隣接アクセス・ポイントの距離が、所定の距離内でなければならない；無線干渉が、事前定義された値より小さくなければならない；少なくとも１つの道路が、アクセス・ポイント１０４ａおよび隣接アクセス・ポイントによってサービスされるエリアを接続しなければならない；アクセス・ポイント１０４ａと隣接アクセス・ポイントの間の見通し線上に障害物が存在し得ないなど）。
【００４３】
隣接グループを決定するとき（１８２）、プロセス１７０は、アクセス・ポイント１０４ａとのハンドオフ機能を実施するのに最も適した隣接アクセス・ポイントを決定するために、マップ・サーバ１２０から受信された近隣情報を解析する。一部の実施形態では、プロセス１７０は、様々な基準に基づいて複数の通信グループを決定してもよい。たとえば、第１のページング・グループおよび／または隣接グループは、雑音が最も小さい信号状態にある隣接アクセス・ポイントを含んでもよく、第２のページング・グループおよび／または隣接グループは、アクセス・ポイント１０４ａへの輸送経路を通って最もアクセス可能な隣接アクセス・ポイントを含んでもよい。第１および第２の通信グループに属する隣接アクセス・ポイントの少なくとも一部は、同じであっても、異なっていてもよい。通信グループが決定された（１８２および／または１８０）後に、プロセス１７０は、１つまたは複数の通信グループにアクセス・ポイント１０４ａを割り当てる（１８４）。
【００４４】
上記に論じられたように、ＣＧＭサーバ１２２は、個々のアクセス・ポイント１０４ａ〜ｃではなく、アクセス・ポイント１０４ａ〜ｃの通信グループを決定してもよい。
【００４５】
図６を参照して述べると、ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａ〜ｃの通信グループを決定する通信グループ構成プロセス１９０を実施する。説明を容易にするために、プロセス１９０は、アクセス・ポイント１０４ａに関して述べられているが、しかし、プロセス１９０は、他のアクセス・ポイント（たとえばアクセス・ポイント１０４ｂ〜ｃ）に関しても実施され得る。ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａから位置情報を受信し（１９２）、メモリに位置情報を格納する（１９４）。位置情報は、アクセス・ポイント１０４ａの地理的位置を含む。プロセス１９０は、マップ・サーバ１２０に位置情報を送信する（１９６）。位置情報の受信に応答して、マップ・サーバ１２０は、アクセス・ポイント１０４ａの近くに位置する隣接アクセス・ポイントを含む近隣情報、ならびにアクセス・ポイント１０４ａおよび隣接アクセス・ポイントを包含する物理的エリアに関連する他の情報をＣＧＭサーバ１２２に送信する。上述されたように、近隣情報は、隣接アクセス・ポイントの位置；アクセス・ポイント１０４ａと各隣接アクセス・ポイントの間の距離；アクセス・ポイント１０４ａと隣接アクセス・ポイントの間の見通し状態（トポロジー障害物および袋小路を含む）；アクセス・ポイント１０４ａによってカバーされたエリアと各隣接アクセス・ポイントの間の接続性（道路、歩道など）；無線干渉状態；および関心のある他の情報のうちの１つまたは複数を含んでもよい。
【００４６】
近隣情報は、ＣＧＭサーバ１２２によって受信される（１９８）。近隣情報から、ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａについて、様々な基準を最もよく満たす隣接アクセス・ポイントの通信グループ（たとえば隣接およびページング・グループ）を決定する。たとえば、プロセス１９０は、アクセス・ポイント１０４ａがアクセス端末との通信を既に確立していると決定する場合は（２００）、アクセス・ポイント１０４ａとのハンドオフを円滑に進めるために隣接グループを決定する（２０４）。しかし、プロセス１９０は、アクセス・ポイント１０４ａがアクセス端末との通信を確立していないと決定する場合は（２００）、アクセス・ポイント１０４ａのページング・グループを決定する（２０２）。一部の実施形態では、プロセス１９０は、アクセス・ポイント１０４ａがアクセス端末と通信しているかどうかに関係なく、アクセス・ポイント１０４ａの隣接グループとページング・グループの両方を決定する。
【００４７】
ページング・グループを決定するとき（２０２）、プロセス１９０は、ページング効率を向上させる可能性が最も高い隣接アクセス・ポイントを決定するために、マップ・サーバ１２０から受信された近隣情報を解析する。たとえば、プロセス１９０は、候補の隣接アクセス・ポイントに関連する近隣情報が１つまたは複数の規則に従うことを要し得る（たとえば、アクセス・ポイント１０４ａおよび隣接アクセス・ポイントの距離が所定の距離内でなければならない、無線干渉が、事前定義された値より小さくなければならない、少なくとも１つの道路が、アクセス・ポイント１０４ａおよび隣接アクセス・ポイントによってサービスされるエリアを接続しなければならない、アクセス・ポイント１０４ａと隣接アクセス・ポイントの間の見通し線上に障害物が存在し得ないなど）。
【００４８】
隣接グループを決定するとき（２０４）、プロセス１９０は、アクセス・ポイント１０４ａとのハンドオフ機能を実施するのに最も適した隣接アクセス・ポイントを決定するために、マップ・サーバ１２０から受信された近隣情報を解析する。一部の実施形態では、プロセス１９０は、様々な基準に基づいて複数の通信グループを決定してもよい。たとえば、第１のページング・グループおよび／または隣接グループは、雑音が最もない信号状態の隣接アクセス・ポイントを含んでもよく、第２のページング・グループおよび／または隣接グループは、アクセス・ポイント１０４ａへの輸送経路を通って最もアクセス可能な隣接アクセス・ポイントを含んでもよい。第１および第２の通信グループに属する隣接アクセス・ポイントの少なくとも一部は、同じであっても、異なっていてもよい。通信グループが決定された（２０２および／または２０４）後に、プロセス１９０は、決定された１つまたは複数の通信グループにアクセス・ポイント１０４ａを割り当てる（２０６）。ＣＧＭサーバ１２２は、通信グループ割当てをメモリに格納してもよい。次いで、アクセス・ポイント１０４ａが割り当てられた通信グループを含む通信グループ割当て情報が、アクセス・ポイント１０４ａに送信される（２０８）。
【００４９】
ＣＧＭサーバ１２２は、通信グループが割り当てられた（２０６）直後、または後に、通信グループ割当て情報をアクセス・ポイント１０４ａに送信してもよい。一部の実施形態では、ＣＧＭサーバ１２２は、アクセス・ポイントが配置される前に、アクセス・ポイントの通信グループを決定する。これらおよび他の実施形態では、ＣＧＭサーバ１２２は、それがＲＡＮ  １００に登録するときにアクセス・ポイント１０４ａに適用され得るオフライン通信グループ構成を生成する。ＣＧＭサーバ１２２は、イベントに応答して、アクセス・ポイント１０４ａへの新しい通信グループ割当てを生成し送信してもよく、このイベントは、アクセス・ポイント１０４ａに割り当てられた通信グループの１つまたは複数のパラメータのリアルタイム変化を含んでもよい。たとえば、地理、トポロジーの変化、チャネル状態の変化（たとえば建物からの干渉）、アクセス・ポイント１０４ａと、割り当てられた通信グループの１つまたは複数の隣接アクセス・ポイントとの間の通信に影響を及ぼす接続性および／または他の変化がトリガとなって、ＣＧＭサーバ１２２は、アクセス・ポイント１０４ａのより最適な通信グループを決定してもよい。ＣＧＭサーバ１２２がアクセス・ポイント１０４ａ〜ｃへの通信グループ割当てを行うためのオフライン機構を使用して、割り当てられた通信グループへの変更を制御されたやり方で伝搬し、アクセス・ポイント１０４ａ〜ｃによって自動的に生成された通信グループを微調整してもよい。
【００５０】
一部の実施形態では、ＣＧＭサーバ１２２またはアクセス・ポイント１０４ａは、マップ・サーバ１２２から生成された近隣情報を使用して、通信の他の特性を変更してもよい。たとえば、通信構成に加えて、アクセス・ポイント１０４ａの送信電力、失敗からの回復モード、および非同期の発見を可能にするノードも調整され得る。たとえば、アクセス・ポイント１０４ａの近隣に高電力のアクセス・ポイントがある場合、他の新しい隣接アクセス・ポイント（ならびに古い隣接アクセス・ポイント）の電力は、干渉を減少させるために制限され得る。隣接アクセス・ポイントのうちの１つに障害が生じる場合、他の隣接アクセス・ポイントの電力は増加され得る。
【００５１】
一部の実施形態では、ＣＧＭサーバ１２２は、マップ・サーバ１２０によって提供された情報に基づいてリアルタイムに、通信グループを定期的に計算する。マップ・サーバ情報は、通信グループに関連する地理的エリアのリアルタイムの状態を含んでもよく、地理的エリアに変化が生じていること（たとえば新しい建物が建てられ、または新しい道路が建設されていること、干渉、シャドー・フェージングまたはマルチパス・フェージングなどの無線チャネル状態）を警告する。ＣＧＭサーバ１２２は、アクセス・ポイントの通信グループ割当てを数分、数時間、数日、数週間、数ヶ月、数年おきになど、定期的に更新してもよい。
【００５２】
一部の実施形態では、アクセス・ポイント１０４ａ〜ｃ、またはＣＧＭサーバ１２２は、ユーザの隣接およびページング・グループを決定するために、位置情報、トポロジー情報、無線状態、およびユーザのモビリティ、またはその任意の組合せを含む近隣情報の一部を使用して、ユーザの将来の位置を予測してもよい。ユーザの将来の位置の予測は、モビリティ・モデル；ベイズ推定などの統計学的推定；および記録された過去のユーザ振舞いのうちの１つまたは複数に基づいてもよい。モビリティ・モデルは、ユーザの動きのパターンをモデル化するために使用されてもよい。たとえば、モビリティ・モデルは、道路に沿ったユーザの動きを予測するために使用されてもよい。モビリティ・モデルの例には、それだけに限らないが、ガウス−マルコフ・モビリティ・モデル、ランダム・ウェイポイント・モビリティ・モデル、マンハッタン・グリッド・モビリティ・モデルおよびランダム・ウォーク・モデルが含まれる。記録された過去のユーザ振舞いは、所与の時間または期間の間にユーザが頻繁に移動した経路を含んでもよい。たとえば、記録された振舞い情報は、予測可能な時間（たとえば月曜日〜金曜日の午前８：００〜８：３０および午後５：００〜５：３０）の間にユーザが自宅と職場の間で頻繁に移動した経路を含んでもよい。これらの時間の間、アクセス・ポイントまたはＣＧＭのサーバ１２２は、その経路のどこかにユーザが位置すると予測してもよく、その経路の近くに位置する、ユーザの通信グループを決定する。
【００５３】
一部の実施形態では、アクセス・ポイント１０４ａ〜ｃまたはＣＧＭサーバ１２２は、それぞれ異なるエアリンク技術をサポートするアクセス・ポイントを含めて、すべてのアクセス・ポイントのグローバル近隣マップを自動的に生成する。次いで、グローバル近隣マップは、それぞれ異なるエアリンク技術をサポートするアクセス・ポイント間の技術間ハンドオフを調整するために使用されてもよい。グローバル近隣マップは、ＲＦドラッギングを防止するために（たとえば、アクセス端末が別のアクセス・ポイントまたはＲＡＮからより良好な信号品質を得る機会を有するにも拘らず接続を離さないままでいる場合に接続を強制的に閉じさせるために）ネットワークによって使用することもできる。
【００５４】
ＣＧＭサーバ１２２は、分散ハッシュ・テーブルなどの技術を使用して、集中型、半分散型（地理的エリアに基づく）または完全分散型（ピアツーピア）のやり方で実装され得る。たとえば集中型の実装では、単一のＣＧＭサーバまたはＣＧＭサーバ群が、ＲＡＮのアクセス・ポイントと通信してもよい。半分散型の実装では、複数のＣＧＭサーバがそれぞれ、異なる地理的エリアに割り当てられ、その中に位置するアクセス・ポイントと通信し得る。分散型の実装では、アクセス・ポイントは、それ自体の通信グループを決定し、ＣＧＭサーバから最新の通信グループ割当てを定期的に受信してもよい。アクセス・ポイントは、ＣＧＭサーバとは独立に、それ自体の通信グループを更新することもできる。
【００５５】
本明細書に述べられた諸技術は、デジタル電子回路で、またはコンピュータ・ハードウェア、ファームウェア、ソフトウェア、あるいはその組合せで実装され得る。諸技術は、データ処理装置、たとえばプログラマブル・プロセッサ、コンピュータまたは複数のコンピュータによって実行するために、あるいはその動作を制御するために、たとえばマシン読取り可能記憶装置内の情報搬送波で、または伝搬信号で有形に具現化されたコンピュータ・プログラム製品、すなわちコンピュータ・プログラムとして実装され得る。コンピュータ・プログラムは、コンパイルまたはインタプリタ言語を含めて任意の形のプログラミング言語で書くことができ、それは、スタンドアロン・プログラムとして、あるいはモジュール、コンポーネント、サブルーチン、またはコンピュータ環境内で使用するのに適した他のユニットとしての形を含めて、任意の形で展開することができる。コンピュータ・プログラムは、１つのコンピュータ上で、あるいは１つの場所の、または複数の場所間で分散され、通信ネットワークで相互接続された複数のコンピュータ上で実行されるように展開され得る。
【００５６】
本明細書に述べられた諸技術の方法ステップは、入力データへの操作を行い、出力を生成することによって本発明の諸機能を実施するためにコンピュータ・プログラムを実行する１つまたは複数のプログラマブル・プロセッサによって実施することができる。方法ステップは、特別目的の論理回路、たとえばＦＰＧＡ（ｆｉｅｌｄ  ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ：フィールド・プログラマブル・ゲートアレイ）またはＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ：特定用途集積回路）によって実施することもでき、また本発明の装置は、特別目的の論理回路、たとえばＦＰＧＡまたはＡＳＩＣとして実装することができる。モジュールは、コンピュータ・プログラム、および／またはその機能性を実装するプロセッサ／特別回路の一部を指し得る。
【００５７】
コンピュータ・プログラムの実行に適したプロセッサには、例を挙げると、汎用と特別目的の両方のマイクロプロセッサ、および任意の種類のデジタル・コンピュータの１つまたは複数のいずれかのプロセッサが含まれる。一般に、プロセッサは、読取り専用メモリまたはランダム・アクセス・メモリ、あるいはその両方から命令およびデータを受信する。コンピュータの必須の要素は、命令を実行するためのプロセッサ、ならびに命令およびデータを格納するための１つまたは複数の記憶装置である。一般に、コンピュータは、データを格納するための１つまたは複数の大容量記憶装置、たとえば磁気、磁気光ディスクまたは光ディスクをも含み、あるいはデータの受信またはデータの転送、あるいはその両方を行うためにそれに動作可能に結合される。コンピュータ・プログラム命令およびデータを具体化するのに適した情報搬送波には、例を挙げると、半導体記憶装置、たとえばＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュ・メモリ装置；磁気ディスク、たとえば内部ハード・ディスク、取外し可能ディスク；光磁気ディスク；ならびにＣＤ−ＲＯＭおよびＤＶＤ−ＲＯＭディスクを含めて、すべての形の不揮発性メモリを含む。プロセッサおよびメモリは、特別目的論理回路によって補完され、またはそれに組み込まれ得る。
【００５８】
ユーザとの対話を提供するために、本明細書に述べられた諸技術は、ユーザに情報を表示するための表示装置、たとえばＣＲＴ（ｃａｔｈｏｄｅ  ｒａｙ  ｔｕｂｅ：陰極線管）やＬＣＤ（ｌｉｑｕｉｄ  ｃｒｙｓｔａｌ  ｄｉｓｐｌａｙ：液晶ディスプレイ）モニタと、ユーザがコンピュータへの入力を行う（たとえば、こうしたポインティング装置上のボタンをクリックするなどによってユーザ・インターフェース要素と対話する）ためのキーボードおよびポインティング装置、たとえばマウスやトラックボールとを有するコンピュータで実装することができる。ユーザとの対話を提供するために他の種類の装置を使用することもでき、たとえば、ユーザに提供されるフィードバックは、任意の形の感覚フィードバック、たとえば視覚フィードバック、聴覚フィードバック、または触覚フィードバックであってもよく、ユーザからの入力は、音響、音声または触覚入力を含めて、任意の形で受信することができる。
【００５９】
本明細書に述べられた諸技術は、たとえばデータ・サーバとしてのバックエンド・コンポーネント、および／またはミドルウェア・コンポーネント、たとえばアプリケーション・サーバ、および／またはフロントエンド・コンポーネント、たとえばユーザが本発明の実装形態と対話するためのグラフィカル・ユーザ・インターフェースおよび／またはウェブ・ブラウザを有するクライアント・コンピュータ、あるいはこうしたバックエンド、ミドルウェアまたはフロントエンド・コンポーネントの任意の組合せを含む分散型コンピューティング・システムで実装することができる。このシステムのコンポーネントは、任意の形または媒体のデジタル・データ通信、たとえば通信網よって相互接続することができる。通信網の例には、ローカル・エリア・ネットワーク（「ＬＡＮ：ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ」）および広域ネットワーク（「ＷＡＮ：ｗｉｄｅ  ａｒｅａ  ｎｅｔｗｏｒｋ」）（たとえばインターネット）が含まれ、また有線と無線の両方のネットワークが含まれる。
【００６０】
コンピューティング・システムは、クライアントとサーバとを含むことができる。クライアントとサーバは、一般に互いから離れており、一般に通信網を介して対話する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行されており、互いとのクライアント・サーバ関係を有しているコンピュータ・プログラムにより生じる。
【００６１】
アクセス・ポイントは、天気予報、交通情報などにも（直接にまたはＣＧＭを介して）接続されてもよく、すなわち、天気予報は、どこでさらなる伝送問題が見込まれるか情報を提供することがあり、交通情報は、交通渋滞が生じ、あるいはより多くの人々が電話で話しており、またはモバイルＴＶを見ているエリアについての情報を提供することができる。こうしたレポートによって提供される情報に基づいて、アクセス・ポイントまたはＣＧＭサーバは、隣接グループ、ページング・グループまたはハンドオフ・グループ（総称して通信グループ）を調整することができる。地理／トポロジー情報だけでなく、それに関連する情報も、他のサーバから集めることができる。
【００６２】
下記は、例示目的のための例にすぎず、代替案を決して制限するものではない。本明細書に述べられた諸技術は、異なる順序で実施され、望ましい結果を依然として達成することができる。他の実施形態は、添付の特許請求の範囲の範囲内である。
【図１Ａ】
2010515296.tif 000003
【図１Ｂ】
2010515296.tif 000004
【図２】
2010515296.tif 000005
【図３】
2010515296.tif 000006
【図４】
2010515296.tif 000007
【図５】
2010515296.tif 000008
【図６】
2010515296.tif 000009
【国際調査報告】
2010515296.tif 000010
2010515296.tif 000011
2010515296.tif 000012