(57)【要約】  通信ネットワークにおけるページングプロセスを最適化する方法および対応するエンティティ。方法は、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントにページング信号を送出すること（４０８）、および、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されるか否かを判定すること（４１０）からなる。方法は、グループ内の各アクセスポイントにおいて観測される移動性に基づいて、現在の優先レベルに関連するグループを更新すること（４１２）を含む。方法は、さらに、優先レベルのリスト内の次の優先レベルを現在の優先レベルとして割当てること（４１４）、および、ページ応答が受信されるまで、上記ステップを繰返すことを含む。
2010536255.tif 000002
【特許請求の範囲】
【請求項１】
各々が少なくとも１つのアクセスポイントのグループに関連付けられる、複数の優先レベルを有したリストを保守するステップと、
前記優先レベルのリストにおける、現在の優先レベルを初期化するステップと、
前記現在の優先レベルに関連づけられたグループ内の前記少なくとも１つのアクセスポイントにページング信号を送出するステップと、
ページ応答が、前記現在の優先レベルに関連づけられた前記グループ内の前記少なくとも１つのアクセスポイントから受信されたか否かを判定するステップと、
前記現在の優先レベルに関連する前記グループを更新するステップと、
ページ応答が、前記現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されないときに、前記優先レベルのリスト内の次の優先レベルを前記現在の優先レベルとして割当てるステップとを備える、方法。
【請求項２】
優先レベルのリストを保守するステップでは、前記複数のアクセスポイントのそれぞれの重みに基づいて前記優先レベルのリストの１つの優先レベルによって複数のアクセスポイントをグループ化する、請求項１に記載の方法。
【請求項３】
前記ページ応答が受信されるか否かを判定するステップでは、所定の期間において、前記現在の優先レベルに関連づけられた前記グループ内の前記少なくとも１つのアクセスポイントからの前記ページ応答を監視する、請求項１に記載の方法。
【請求項４】
優先レベルのリストを生成するステップであって、前記優先レベルはそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられる、優先レベルのリストの生成ステップと、
ページング信号を送出するために、前記リスト内の優先レベルに関連するグループを選択するステップと、
前記優先レベルに関連する前記選択されたグループ内のアクセスポイントの重みを更新するステップと、
前記アクセスポイントの前記更新された重みに基づいて、前記優先レベルのリストの１つの優先レベルに前記アクセスポイントを関連付けるステップとを備える方法。
【請求項５】
前記優先レベルのリストを生成するステップは、
前記アクセスポイントにおける移動性活動に関するデータを前記アクセスポイントから受信するか、または、格納されたデータを使用するステップと、
前記受信されたデータまたは前記格納されたデータに基づいて、前記優先レベルに関連する前記グループに前記アクセスポイントを割当てるステップをさらに備える、請求項４に記載の方法。
【請求項６】
前記アクセスポイントを割当てるステップでは、前記アクセスポイントの前記更新された重みが、異なる優先レベルの閾値範囲内にあるときに、前記異なる優先レベルに関連するグループに前記アクセスポイントを割当てる、請求項４に記載の方法。
【請求項７】
優先レベルのリストを保持するメモリと、前記優先レベルはそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられることと、
前記メモリに結合されたプロセッサと、前記プロセッサは、ページ応答が、現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されるか否かを判定し、ページ応答が、前記現在の優先レベルから受信されないときにだけ、次の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントに前記ページング信号を送出するように働くこととを備える、装置。
【請求項８】
前記プロセッサはさらに、前記次の優先レベルを前記現在の優先レベルとして更新し、前記ページ応答が、前記現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されるまで、前記優先レベルのリストからの後続の優先レベルを前記次の優先レベルとして割当てる、請求項７に記載の装置。
【請求項９】
前記ページ応答が所定の時間間隔内に受信されるか否かを監視するためのページング応答タイマであって、前記プロセッサに結合するページング応答タイマをさらに備える請求項７に記載の装置。
【請求項１０】
前記プロセッサはさらに、前記アクセスポイントにおける移動性活動に基づいてアクセスポイントの重みを更新する、働く請求項７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、通信ネットワークに関し、より詳細には、通信ネットワークにおける最適化されたページングに関する。
【背景技術】
【０００２】
無線通信システムは、通常、多数のアクセスポイントによって便宜を与えられる複数のセルからなる。通常、アクセスポイントは、ページングプロセスを補助するために、複数のページングエリアにグループ化される。移動局は、ページングエリア内で、または、１つのページングエリアから別のページングエリアへ移動する。一般に、通信システム内での移動局の移動は、移動局の移動性として知られる。移動局は、渡り歩くとき、移動局の位置のロケーションに関連するアクセスポイントを登録する。そのため、移動局のロケーションは、通信システムに対して更新され、他のシステム動作のために後で使用される。同様に、移動局のロケーションデータは、システム内で移動局が移動するにつれて、絶えず記録され、移動局の現在のロケーションが、システムに報告される。しかし、場合によっては、移動局が渡り歩くモードが異なるため、移動局のロケーションが、通信システムによって判別されない可能性がある。
【０００３】
一般に、移動局は、少なくとも２つのモード、すなわち、接続（アクティブ）モードおよびアイドルモードで動作する。移動局はまた、アイドルモードと同様なスリープモードで動作しうる。接続またはアクティブモードでは、移動局は、とりわけ、呼を確立するか、または、別の移動局などの別の通信デバイスとのアクティブ通信に関与する。移動局が、アクティブモード中に新しいセルに移動する場合、移動局との通信の制御が、新しいセルに引き継がれる。そのため、接続モードでは、移動局についてのロケーションおよび便宜を与えるセルは、通信システムによって良好に判別される。
【０００４】
一方、アクティブ通信が存在しない場合、移動局は、電池電力を節約するために、アイドルモードに切換える。アイドルモード中の移動性のために、通信システムは、移動局がアクティブモードにあるときと同等のレベルの正確さをもって移動局のロケーションを識別していない可能性がある。それは、移動局が、ネットワークとアクティブ通信状態にないためである。アイドルモードでは、移動局のロケーションは、通常、移動局が新しいページングエリア内のアクセスポイントを登録するにのみ識別される。そのため、アイドルモードでの移動局との通信が望まれるとき、ページングプロセスが通信システムによって利用されて、移動局が位置特定される。ページングプロセスは、そのページングエリア内の全てのセルにポールメッセージを送出することによって実施される。通信システムが増大するにつれて、ポールメッセージによってカバーされなければならないエリアおよび機器が付加されるため、移動局をページングするシステムコストが増加する。
【０００５】
従来、ページングプロセスは、移動局が最後に登録したページングエリアの全てのアクセスポイントにページング要求をブロードキャストする。しかし、これは、ページングのためのコストを増加させ、また、ページングエリア内の全てのアクセスポイントにページング要求が送出されるため、帯域幅の非効率な利用になる可能性がある。結果として、ページングプロセスは、大量の無線資源を使用する。
【０００６】
いくつかの手法が、上記問題を克服するためにページングプロセスのために提案されてきた。しかし、これらの手法は、通信システムのアーキテクチャに焦点を合わせる。さらに、これらの手法は、トラフィックの移動に基づいて、ページングエリアの無制限なオーバラップならびに通信システムの構成の動的変化を可能にする。これらのアーキテクチャベース手法は、既存の通信システムの変更を必要とし、したがって、さらなる実施コストを導入する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
相応して、既存の通信システムを利用することによって、ネットワークにおいてシグナリングトラフィックを改善し、ページングコストを低減するための改良された方法および装置を有することが望ましいであろう。
【課題を解決するための手段】
【０００８】
通信ネットワークにおいてページングを最適化する１つの方法は、ページング信号がその中で送出されるエリアを規定する優先レベルのリストを保持するステップを備える。優先レベルはそれぞれ、通信ネットワークにおいて見出される少なくとも１つのアクセスポイントのグループに関連付けられる。方法はまた、優先レベルのリストから現在の優先レベルを初期化すること、および、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントにページング信号を送出することを含む。方法は、そして、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されるか否かを判定することを含む。方法は、さらに、現在の優先レベルに関連するグループを更新することを含む。方法は、そして、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されないときに、優先レベルのリスト内の次の優先レベルを現在の優先レベルとして割当てることを含む。ある実施形態では、優先レベルは、ページングエリア内のアクセスポイントに関する移動局の移動性によって確定される。ページングエリア内で動作する移動局の移動性が増減するにつれて、アクセスポイントの優先レベルの重みは、増減し、調整され、修正される。
【図面の簡単な説明】
【０００９】
【図１】本発明の一部の実施形態による通信ネットワークのブロック図。
【図２】本発明の一部の実施形態によるアクセスポイントで保持される優先レベルのリスト。
【図３】本発明の一部の実施形態によるアクセスポイントのページングエンティティのブロック。
【図４】本発明の一部の実施形態による通信ネットワークにおいてページングを最適化する方法を示すフローチャート。
【図５】本発明の一部の実施形態による通信ネットワーク内のアクセスポイントに関連する優先リストを保持し更新する方法を示すフローチャート。
【図６】本発明の一部の実施形態による、ページ応答が、通信ネットワーク内の少なくとも１つのアクセスポイントから受信されるか否かを判定するための方法を示すフローチャート。
【発明を実施するための形態】
【００１０】
任意の詳細を述べる前に、実施形態が、主に、通信システムにおいてページングを最適化する装置および方法の中に存在することが認められるべきである。相応して、装置および方法のコンポーネントは、適切である場合、図面において従来のシンボルによって表現されており、本説明の利益を受ける当業者に容易に明らかになる詳細によって本開示を曖昧にしないために、実施形態を理解することに関する特定の詳細だけを示す。
【００１１】
本明細書で述べる実施形態は、１つまたは複数の従来のプロセッサ、ならびに、本明細書で述べる通信ネットワークにおいてページングを最適化するために必要とされる機能の一部、ほとんど、または全てを、いくつかの非プロセッサ回路と連携して実施するように、１つまたは複数のプロセッサを制御するユニークな格納式プログラム命令からなってもよいことが理解されるであろう。非プロセッサ回路は、無線受信機、無線送信機、信号ドライバ、クロック回路、電力源回路、およびユーザ入力デバイスを含んでもよいが、それに限定されない。したがって、これらの機能は、通信ネットワークにおいてページングを最適化する方法のステップとして解釈されてもよい。あるいは、一部または全ての機能は、非格納式プログラム命令を有する状態機械によって、あるいは、各機能または機能のいくつかのある組合せが、カスタムロジックとして実施される１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）において実施されうる。もちろん、２つの手法の組合せが使用されうる。そのため、これらの機能についての方法および手段が本明細書で述べられた。さらに、普通の技術であるがそれでもおそらく多大な努力、ならびに、たとえば、利用可能な時間、最新技術、および経済的考慮事項によって動機付けられる多くのデザイン選択の一１つが、本明細書で開示される概念および原理によって導かれると、実験を最小限にして、こうしたソフトウェア命令およびプログラムおよびＩＣを容易に生成することができることになると予想される。
【００１２】
種々の実施形態が、本明細書に開示される。たとえば、通信ネットワークにおいてページングを最適化する１つの方法は、ページング信号がその中で送出されるエリアを規定する優先レベルのリストを保持するステップを備える。優先レベルはそれぞれ、通信ネットワークにおいて見出される少なくとも１つのアクセスポイントのグループに関連付けられる。方法はまた、優先レベルのリストから現在の優先レベルを初期化すること、および、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントにページング信号を送出することを含む。方法は、そして、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されるか否かを判定することを含む。方法は、さらに、現在の優先レベルに関連するグループを更新することを含む。方法は、そして、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されないときに、優先レベルのリスト内の次の優先レベルを現在の優先レベルとして割当てることを含む。ある実施形態では、優先レベルは、ページングエリア内のアクセスポイントに関する移動局の移動性によって確定される。ページングエリア内で動作する移動局の移動性が増減するにつれて、アクセスポイントの優先レベルの重みは、増減し、調整され、修正される。
【００１３】
別の実施形態は、通信ネットワークにおける最適ページングのための装置を含む。装置は、優先レベルのリストを保持するメモリであって、優先レベルがそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられる、メモリを含む。装置は、また、メモリに結合されており、また、ページ応答が、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントから受信されるか否かを判定するように働くプロセッサを含む。ページング信号は、ページ応答が、現在の優先レベルから受信されないときにだけ、次の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントに送出される。プロセッサは、さらに、アクセスポイントにおいて観測される移動性に基づいてアクセスポイントの重みを更新するように働く。
【００１４】
なお別の実施形態では、方法は、優先レベルのリストを生成することであって、優先レベルがそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられる、生成することを含む。方法は、また、ページング信号を送出するために、リスト内で優先レベルに関連するグループを選択することを含む。方法は、そして、優先レベルに関連する選択されたグループ内でアクセスポイントの重みを更新することを含む。方法は、さらに、アクセスポイントの更新された重みに基づいて、優先レベルのリストの１つの優先レベルにアクセスポイントを関連付けることを含む。アクセスポイントの重みは、種々のアクセスポイントに関して動作し関連する移動局の移動性を監視することによって更新されうる。
【００１５】
図１は、述べる実施形態が利用する通信ネットワーク１００のブロック図を示す。通信ネットワーク１００は、通信ネットワーク１００内の異なる位置に配置される複数のアクセスポイント１０２〜１２４を含む。アクセスポイント１０２〜１２４はそれぞれ、複数のグループ１２６〜１３０の１つのグループにグループ化される。たとえば、アクセスポイント１０４〜１０８はグループ１２６に関連付けられる。同様に、アクセスポイント１１０〜１１６はグループ１２８に関連付けられ、アクセスポイント１１８〜１２２はグループ１３０に関連付けられる。通信ネットワーク１００は、通信ネットワーク１００の要件に基づいて、任意の数のアクセスポイントを含んでもよく、また、任意の数のグループに関連付けられてもよい。ある実施形態では、グループは、アクセスポイントが、接続モード移動性およびアイドルモード移動性に関わる時間数に基づいて形成される。他の基準、たとえば、性能因子もまた、グループを形成するために使用されうる。図示するように、グループは、任意の数のアクセスポイントを含み、また、同様にページングエリアおよび類似の構成からなりうる。ある実施形態では、地理学的エリア内のセルは、共にグループ化されて、ページングエリアを形成する。各セルは、セル内で移動局に便宜を与えるアクセスポイントを有し、各セルは、１つまたは複数のページングエリアの一部であってよい。
【００１６】
接続モード移動性において、移動局が新しいセルに入る場合、移動局との通信の制御は、新しいセルに引き継がれる。プロセスはハンドオフとして知られる。そのため、接続モード移動性では、移動局のロケーションは、各アクセスポイントでハンドオフを観測することによって知られる。同様に、アイドルモードでは、移動局の位置は、最後の知られているページングエリア内で全てのアクセスポイントにページングメッセージを送出することによって位置特定される。プロセスは、ページングとして知られる。そのため、アイドルモードの間の移動では、移動局のロケーションは、各アクセスポイントでページングプロセスを観測することによって識別される。一実施形態では、アイドルモードでは、移動局は、移動局が１つのページングエリアから別のページングエリアへ渡り歩くときに、更新プロシジャを実施する。更新プロシジャは、ネットワーク１００に対して移動局の現在のロケーションを更新することに関する。ページングプロセスに関する移動性は、ネットワーク１００内で動作するアクセスポイントからの、ページングメッセージに対して送出される応答を観測することによって確定される。接続モード移動性およびアイドルモード移動性は、ひとまとめに、移動性と呼ばれる。
【００１７】
アクセスポイント１０２〜１２４は、いくつかの異なる２Ｇ、３Ｇ、および４Ｇ無線通信技術の任意の線通信技術に従って動作するよう構成される。これらは、移動体通信用グローバルシステム（ＧＳＭ）、多重アクセス用符合分割（ＣＤＭＡ）、ユニバーサル移動体通信システム（ＵＭＴＳ）、多重アクセス用広帯域符合分割（Ｗ−ＣＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）、マイクロ波アクセス用の国際的な相互運用性（ＷｉＭａｘ）、長期進化（ＬＴＥ）、および他の通信技術を含む。アクセスポイント１０２〜１２４は、通信ネットワーク１００内で動作する移動局および他のデバイスへ／から信号を送信する／受信する基地局またはアクセスノードでありうる。さらに、アクセスポイント１０２〜１２４は、異なるアクセスポイントと、通信ネットワーク１００内で動作する移動局に無線通信を提供するネットワークインフラストラクチャコンポーネント（図示せず）との間で信号を送受信する。実際の通信ネットワークは、かなり複雑である可能性があり、また、本開示に直接関係しない、基地サイトコントローラ、経理サーバ、許可サーバ、認証サーバ、および音声メールサーバなどの種々のさらなる既知のエンティティを含んでもよい。近くの通信ネットワークが、同じかまたは異なる通信技術を使用して動作しうることが可能である。アクセスポイント１０２〜１２４はまた、ＩＥＥＥ  ８０２．１６ベース無線メトロポリタンエリアネットワークまたは他の技術を使用して、互いと、または、任意の他のアクセスポイントと通信してもよい。述べる実施形態は、アクセスポイント１０２〜１２４間で通信を確立することに焦点を合わせる。
【００１８】
図１の実施形態では、移動局１３２は、アクセスポイント１０２によって便宜を与えられるセル内に存在する。同じページングエリア内に複数のセルに便宜を与える異なるアクセスポイント１０２〜１２４が存在する。移動局１３２は、通信ネットワーク１００内のどこへでも自由に移動できる。移動局１３２が新しいセルに入ると、移動局１３２の制御は、便宜を与えているアクセスポイントから新しいセルに関連するアクセスポイントに引き継がれることになる。たとえば、移動局１３２が、アクティブモードまたは接続モードにおいて、アクセスポイント１０２によって便宜を与えられるセルから、アクセスポイント１１０によって便宜を与えられるセルへ渡り歩く場合、移動局１３２の制御は、アクセスポイント１０２に引き継がれることになる。そのため、移動局のロケーションは、接続モード移動性またはアクティブモード移動性においてセルレベルで知られている。
【００１９】
移動局が、アイドルモードまたはスリープモードで移動する場合、移動局のロケーションは、移動局が、そのページングエリアのむこう側に移動し、新しいページングエリアを登録するまで知られてない。そのため、アイドルモード移動性またはスリープモード移動性では、ロケーションは、ページングエリアレベルで知られる。移動局が、ページングエリア内でアイドルモードまたはスリープモードで移動する場合、移動局のロケーションは、通信ネットワーク１００に知られていない。そのため、ページングエリア内で移動局とアクセスポイントを位置特定するためのページングプロセスが使用される。
【００２０】
図２は、本発明の一部の実施形態によるアクセスポイントにおいて保持される優先レベルのリスト２０２である。優先レベルのリスト２０２は、アクセスポイント１０４〜１２４のそれぞれにおいて保持されてもよく、または、通信ネットワーク１００内の全てのアクセスポイント１０４〜１２４に便宜を与える共通集中化サブシステム（図示せず）内に配置されてもよい。図１を参照すると、アクセスポイント１０２〜１２４は、アクセスポイント１０２〜１２４のそれぞれで観測される移動局の移動性に関するデータを交換する。観測される移動性は、ハンドオフ、ページング、または、特定のアクセスポイントとの移動局の通信についての任意の類似のプロセスによる可能性がある。たとえば、アクセスポイント１００が、接続モードにおいて、移動局１３２に対する制御を取得する場合、ハンドオフが、アクセスポイント１１０において観測される。同様に、アイドルモードにおいて、アクセスポイント１１０が、アクセスポイント１０２から受信されるページング信号に応答する場合、移動局１３２は、アクセスポイント１１０のカバーエリア内にあり、したがって、ページングが、アクセスポイント１１０において観測される。
【００２１】
交換されるデータは、さらに、通信ネットワーク１００内のアクセスポイント１０２〜１２４のそれぞれに重みを割当てるときに利用される。割当てられる重みは、アクセスポイント１０２〜１２４のそれぞれにおいて観測される移動性を表す。ある実施形態では、移動局に関する移動性をより頻繁に観測されるアクセスポイントは高い重みを有することになり、たまに移動に関わるアクセスポイントは低い重みを有することになる。そのため、低い重みを有するアクセスポイントの場合に比べて、高い重みを有するアクセスポイントの場合に、移動局が、ページング中に引き継がれるかまたは見出される可能性が高い。
【００２２】
アクセスポイント１０２〜１２４はそれぞれ、通信ネットワーク１００内の他のアクセスポイントに割当てられる重みに基づいて優先レベルのリスト２０２を生成し保持する。たとえば、アクセスポイント１０２は、通信ネットワーク１００内のアクセスポイント１０４〜１２４に割当てられる重みに基づいて優先レベルのリスト２０２を保持する。リスト２０２内の各優先レベルは、少なくとも１つのアクセスポイントのグループに関連付けられる。ある実施形態では、各優先レベルは、重みの範囲に関連付けられ、通信ネットワーク１００内のアクセスポイント１０４〜１２４は、それらの個々の重みに基づく優先レベルに関連するグループ１２６〜１３０の任意の１つのグループに割当てられる。
【００２３】
図２は、グループ１２６〜１３０に関して、アクセスポイント１０２によって生成され保持される優先レベルのリスト２０２を示す。類似のリスト２０２は、通信ネットワーク１００内の他のアクセスポイントによって生成され保持される。図示するように、通信ネットワーク１００は、３つのグループ１２６〜１３０を含み、各グループは、関連する範囲内の重みを有する複数のアクセスポイントを有する。リスト２０２は、３つの優先レベルＰ１〜Ｐ３を示す。たとえば、優先レベルＰ１は、６０と１００との間の重みの範囲に関連付けられ、したがって、その範囲内の重みを有するアクセスポイント１０４〜１０８のグループを含む。同様に、優先レベルＰ２は、３０と５９との間の範囲に関連付けられる。３０〜５９の範囲内の重みを有するアクセスポイント１１０〜１１６は、したがって、優先レベルＰ２に関連付けられる。さらに、優先レベルＰ３は、１と２９との間の重みの範囲に関連付けられ、したがって、アクセスポイント１１８〜１２４は、優先レベルＰ３に関連するグループに割当てられる。
【００２４】
ある実施形態では、アクセスポイント１０２に接続された移動局が、対応する便宜を与えるセルから移動して出る場合、そのアクセスポイントに関連し、かつ、ネットワーク１００内で動作する全ての移動局の移動性に基づく、より高い優先レベルに関連するグループ内のアクセスポイントのカバーエリア内に、移動局が存在する可能性が高い。そのため、最も高い優先レベルのアクセスポイントのカバーエリア内で、ページング信号が最初に送信される。所与の優先レベルを有するアクセスポイントからページ応答が受信されない場合、ページング信号が、次に低い優先レベルに送信される。任意の数の優先レベルが存在し、各優先レベルが、重みの任意の範囲を割当てられてもよいことに留意されたい。
【００２５】
欄２０４は、優先レベルのリスト２０２内の優先レベルＰ１〜Ｐ３を示す。欄２０６は、各優先レベルに関連する重み範囲を示す。欄２０８は、それぞれの優先レベルにグループ化されたアクセスポイント１０４〜１２４のそれぞれについての識別番号を示す。示す識別番号は、アクセスポイントを示す数字であり、また、アクセスポイントについての任意の他のタイプの識別情報でありうる。欄２１０は、通信ネットワーク１００内の各アクセスポイントの重みを示す。
【００２６】
欄２１２は、各アクセスポイントに関連するフラグレジスタの状態を示す。アクセスポイントの状態を示す任意の他の類似のハードウェアが存在しうる。フラグレジスタの状態は、ページ応答または対応するアクセスポイントにおいて観測される移動性に基づいて更新される。そのため、移動性が観測される場合、対応するフラグレジスタの状態は、「真」に変更され、そうでない場合、フラグレジスタの状態は、「偽」のままである。
【００２７】
ある実施形態では、アクセスポイントの重みは、任意の移動局の移動性、たとえば、アクティブモード移動性またはアイドルモード移動性が、そのアクセスポイントにおいて検出されるときに増加する。しかし、所与の期間後に、そのアクセスポイントについて移動性が検出されない場合、重みは減少しうる。欄２１２の更新フラグは、所与の期間内に移動性が検出されたか否かを判定するのに使用されうる。代替の実施形態では、アクセスポイントの重みは、優先リフレッシュタイマの終了後に、それぞれのフラグレジスタの状態に基づいて修正されうる。たとえば、フラグレジスタの状態が、「真」である場合、対応するアクセスポイントの重みは増分される。そうでない場合、所定の時間間隔の間に、対応するアクセスポイントにおいて移動性が観測されないことが考えられ、したがって、割当てられる重みは、減分される。そのため、各アクセスポイントの重みは、所定の時間間隔後に減分されることになり、相応して、アクセスポイントは、対応する優先レベルに再び関連付けられる。
【００２８】
図３は、アクセスポイントについてのページングエンティティのブロック図である。図３は、図１の通信ネットワーク１００で使用するのに適したページングエンティティ３００の簡略化されかつ代表的なブロック図である。ページングエンティティ３００は、図１のアクセスポイント１０２〜１２４のそれぞれに実装され、または、通信ネットワーク１００内の全てのアクセスポイント１０２〜１２４に接続される集中化サブシステム（図示せず）内に配置されうる。ページングの最適化のために、所望に応じて、エンティティ３００は、ページングするための、また、通信ネットワーク１００内で動作する移動局の現在のロケーションを追跡するためのプロセッサ３０２を利用する。プロセッサ３０２は、送受信機３０６を介してアンテナ３１０に結合される。送受信機３０６は、知られており、アクセス技術と共に変わりうるが、それぞれのカバーエリア内のアクセスポイントに対して、アンテナ３１０を介して無線信号を受信する、また、送信するための受信機および送信機として動作する。
【００２９】
本発明のある実施形態では、プロセッサ３０２に結合されるメモリ３０４は、優先レベルのリスト２０２を格納し、各優先レベルは、少なくとも１つのアクセスポイントのグループに関連付けられる。最初に、優先レベルのリスト２０２は、各アクセスポイント１０２〜１２４において観測される移動性活動に関するデータを交換することによって生成される。ある実施形態では、ページングエリア内の各アクセスポイントは、通信ネットワーク１００内でハンドオフプロセス、ページングプロセス、または任意の類似のプロセスにアクセスポイントが関わる時間数に関するデータをブロードキャストすることになる。受信されるデータは、アクセスポイントで起こった移動性の量、および、アクセスポイントによって便宜が与えられるカバーエリア内に移動局が存在する確率を反映する。ある実施形態では、ページングエリア内の各アクセスポイントは、通信ネットワーク１００内でハンドオフプロセス、ページングプロセス、または任意の類似のプロセスにアクセスポイントが関わる時間数に関するデータを追跡し、このデータを使用して、優先レベルのリスト２０２を生成するようにする。各優先レベルＰ１〜Ｐ３は、少なくとも、アクセスポイントの重み、各優先レベルに割当てられた重みの範囲、およびアクセスポイントの識別番号を含む。メモリ３０４に結合するプロセッサ３０２は、このデータを利用して、通信ネットワーク１００内のページングを最適化するようにする。
【００３０】
ある実施形態では、ページング応答タイマ３１８は、プロセッサ３０２に結合して、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントからページ応答がその間に予想される期間を監視するようにする。ページング応答タイマ３１８によってセットされた所定の時間間隔内に、そのグループ内のアクセスポイントからページ応答が受信されない場合、ページング信号が、次に低い優先レベルのアクセスポイントのカバーエリアへ送信される。
【００３１】
ある実施形態では、プロセッサ３０２は、ページング信号を送出し、移動性活動を観測し、アクセスポイントに関連する優先レベルを更新するために利用される異なるモジュール３１２〜３１６を備える。プロセッサは、更新モジュール３１２を利用することによって、各アクセスポイントの重みを測定し、修正するかまたは更新するように働く。更新モジュール３１２は、アクセスポイント１０４〜１２４のそれぞれに関して動作する移動局の任意の移動性活動を監視する。移動性が所定の時間間隔内に観測される場合、アクセスポイントの重みが増分される。そうでない場合、優先度更新タイマ３０８が終了すると、アクセスポイントの重みは、移動性が観測されない場合、減分される。
【００３２】
代替の実施形態では、更新モジュール３１２は、送信されたページング信号について任意のページ応答が受信されるかを監視する。ページ応答が受信される場合、対応するフラグレジスタの状態は、「真」に変更され、そうでない場合、状態は、「偽」のままである。優先リフレッシュタイマ３０８が終了すると、更新モジュール３１２は、その状態が「偽」のままであるアクセスポイントの重みを減分する。たとえば、優先レベルＰ２に関連するグループ１２８内のアクセスポイント１１０は、ページング応答タイマ３１８によってセットされた所定の時間間隔内にページ応答を送出することによって、ページング信号に応答する。そのため、ページングプロセスによる移動性がアクセスポイント１１０において観測され、対応する更新フラグが、「真」状態に変更される。さらに、グループ１２８内のアクセスポイント１１２〜１１６からページ応答が受信されないため、対応するフラグレジスタの状態は、「偽」のままである。更新モジュール３１２は、さらに、優先リフレッシュタイマ３０８によってセットされた所定の時間間隔の間、アクセスポイント１１２〜１１６において任意の他の移動性活動を監視する。所定の時間間隔内に移動性が観測されない場合、その状態が「偽」であるアクセスポイント１１２〜１１６の重みが減分される。
【００３３】
同様に、プロセッサ３０２は、優先レベルのそれぞれについて閾値を格納するように働く閾値モジュール３１４を含む。閾値は、各優先レベルのアクセスポイントのグループについての重みの範囲を表す予め規定された値である。相応して、値が閾値にパスすると、アクセスポイントは、１つの優先レベルから別の優先レベルに関連付けされる。さらに、プロセッサ３０２は、比較モジュール３１６を使用して、アクセスポイントの更新された重みを閾値と比較し、アクセスポイントを優先レベルのリストの１つの優先レベルに再び関連付けるように働く。
【００３４】
ある実施形態では、アクセスポイント１０２に接続される移動局１３２は、アイドルモードまたはスリープモードで、異なるロケーションに移動する。アクセスポイント１０２は、移動局１３２の新しいロケーションを知らない。アクセスポイント１０２が、移動局の位置を特定する必要があるとき、アクセスポイント１０２内のページングエンティティ３００が使用される。特に、プロセッサ３０２は、現在の優先レベルに関連するグループ内のアクセスポイントにページング信号を送出するために、メモリ３０４に格納された優先レベルのリストから現在の優先レベルを得る。ある実施形態では、アクセスポイントは、優先レベルＰ１のアクセスポイントに関して動作する移動局の移動性に基づいて移動局が位置特定される確率が高い、最も高い優先レベルで始まる。ページング信号は、送受信機３０６によって、優先レベルＰ１に関連するグループ１２６内のアクセスポイント１０４〜１０８に送信される。ページ応答は、ページング応答タイマ３１８によってセットされた所定の時間間隔内に、グループ１２６内の少なくとも１つのアクセスポイントから予想される。
【００３５】
ページングエンティティ３００が、所定の時間間隔内にページ応答を受信することができない場合、ページング信号が、さらに、次の優先レベルに関連するアクセスポイントに送信される。プロセスは、移動局が位置特定されるか、または、移動局１３２がアクセスポイント１０４〜１２４からページングされたが、ページ応答が受信されなかったため、移動局が到達不能であると考えられるまで継続する。こうして、ページング信号は、移動局が存在する可能性が最も高いアクセスポイントに最初にページングすることによって最適化される。
【００３６】
ある実施形態では、プロセッサ３０２は、さらに、閾値モジュール３１４を使用して閾値を取得し、比較モジュール３１６を利用して、修正されたまたは更新された重みを閾値と比較するように働く。アクセスポイントの修正されたまたは更新された重みが、優先レベルの閾値にパスすると、アクセスポイントは、異なる優先レベルに再び関連付けられる。たとえば、優先応答タイマ３０８が終了した後、優先レベルＰ１のアクセスポイント１０８から、ページ応答が受信されない、または、ハンドオフが観測されない場合、アクセスポイント１０８の重みは、１だけ減分される。こうした場合、アクセスポイント１０８の更新された重みは５９になるであろう。さらに、更新された重み５９は、比較モジュール３１６を利用して、閾値モジュール３１４に格納された閾値６０と比較される。アクセスポイント１０８の更新された重み５９が、６０の閾値範囲より小さいため、アクセスポイント１０８は、次に低い優先レベルＰ２に再び関連付けられる。同様に、優先レベルＰ２のアクセスポイント１１０の重みの増分は、優先レベルＰ２に割当てられた範囲３０〜５９を超えたため、アクセスポイント１１０を優先レベルＰ１に再び関連付けることになる。したがって、ページングプロセスは、通信ネットワーク１００内のアクセスポイントの更新された重みに基づいて最適化される。
【００３７】
ある実施形態では、ページングエンティティ３００は、有利には、通信ネットワーク１００内の共通集中化システムで使用されてもよく、または、通信ネットワーク１００内の各アクセスポイント内に配置されてもよい。共通集中化システムでは、エンティティ３００は、通信ネットワーク１００内の各アクセスポイントについて別個の優先レベルのリストを含むことになる。プロセッサ３０２は、必要なモジュール３１２〜３１６、および、エンティティ３００において必要な機能を実施する他のモジュールの組込みと共に説明される。
【００３８】
図４は、通信ネットワーク１００における最適ページングのための方法のフローチャートである。ある実施形態では、方法は、通信ネットワーク１００においてページングプロセスを最適化するときのアクセスポイント１０２の観点から述べられる。アクセスポイント１０２は、通信ネットワーク１００内の複数のアクセスポイント１０４〜１２４との接続を確立する（ステップ４０２）。アクセスポイント１０２用のページングエンティティは、優先レベルのリスト２０２を保持し、優先レベルはそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられる。たとえば、リスト２０２内の優先レベルは、図２に示す優先度に従って配列される。
【００３９】
アクセスポイント１０２内のページングエンティティ３００は、優先レベルのリスト２０２から現在の優先レベルを初期化する（ステップ４０６）。初期化時に、現在の優先レベルは、優先レベルＰ１〜Ｐ３の任意のレベルである。たとえば、リスト２０２において、アクセスポイントはそれぞれ、重みの最も高い範囲として優先レベルＰ１を与えられる。初期化後、アクセスポイントの優先レベルは、述べたように、重みが変更され、閾値がパスされると、変更される。エンティティは、現在の優先レベルに関連するグループ内の少なくとも１つのアクセスポイントにページング信号を送出する（ステップ４０８）。たとえば、ページング信号は、現在の優先レベルＰ１に関連するグループのアクセスポイント１０４〜１０８に送出される。
【００４０】
ページングエンティティ３００は、さらに、そのグループ内の少なくとも１つのアクセスポイントからページ応答が受信されたか否かを判定する（ステップ４１０）。たとえば、アクセスポイント１０２内のエンティティは、所定の時間間隔内にページ応答を受信するか否かを監視する。所定の時間間隔は、ページング応答タイマ３１８によってセットされる。ページ応答がその時間間隔内に受信される場合、移動局がそのグループ内で見出される。ページング信号をさらに送信するプロセスが終了する。
【００４１】
代替の実施形態では、ページングエンティティはまた、優先度リフレッシュタイマ３０８によってセットされた時間間隔の間に、そのグループ内の各アクセスポイントにおいて任意の他の移動性活動が起こるかを監視する。フラグレジスタの状態は、各アクセスポイントにおいて観測される移動性に基づいて更新される。ページングエンティティは、さらに、現在の優先レベルに関連するグループ内のそれぞれのアクセスポイントの重みを更新する４１２。さらに、グループ内のアクセスポイントは、アクセスポイントの更新された重みに基づいて、対応する優先レベルに再び関連付けられる。
【００４２】
一方、ページ応答が、グループ内のアクセスポイントのいずれからも受信されない場合、エンティティは、優先レベルのリスト内の次の優先レベルを現在の優先レベルとして割当てる（ステップ４１４）。さらに、上記送出するステップ４０８から割当てるステップ４１４は、ページ応答が、通信ネットワーク１００内の少なくとも１つのアクセスポイントから受信されるまで、繰返され（ステップ４１６）、そのため、現在の優先レベルのアクセスポイントに対する送信を制限することによってページングプロセスを最適化する。最も高い優先レベルからページ応答を得る確率は高く、それにより、通信ネットワーク１００内の全てのアクセスポイントへページング信号を送信することを防止する。
【００４３】
図５は、本発明の一部の実施形態による通信ネットワーク１００内のアクセスポイントに関連する優先リストを保持し、及び更新するための方法を示すフローチャートである。方法は、ページングエンティティ３００内で生成される優先レベルのリスト２０２から現在の優先レベルを初期化する５０２ことで始まる。ある実施形態では、現在の優先レベルは、複数の優先レベルＰ１〜Ｐ３からＰ１であるものと考えられ、各アクセスポイントは、Ｐ１の優先レベルを割当てられる。代替の実施形態では、アクセスポイントを異なるグループまたは優先レベルに割当てるための異なる基準が考えられうる。
【００４４】
方法５００は、次のステップに移動し、そこで、優先レベルＰ１の各アクセスポイントにおいて任意の移動局について移動性が監視される５０４。移動性は、その優先レベルの各アクセスポイントにおけるハンドオフ、ページング、または他の類似のプロセスでありうる。移動性が検出される場合５０６、対応するアクセスポイントに関連する更新フラグが、「真」状態に変更される。さらに、移動性がそのアクセスポイントに関して検出されると、アクセスポイントの重みが増加する。一方、移動性が検出されない場合、更新フラグの状態は、「偽」のままであり、監視するステップ５０４が繰返される。
【００４５】
方法５００は、さらに、増分された／更新された重みが優先レベルＰ１に割当てられた優先範囲を交差するか否かをチェックする（ステップ５１８）。重みが、優先レベルに割当てられた範囲内にある場合、方法５００は、その優先レベルの各アクセスポイントにおいて任意の移動局について移動性を監視するステップ５０４に移動する。一方、増分された重みが、割当てられた範囲を交差する場合、対応するアクセスポイントを新しい優先レベルに再び関連付けることによって、優先レベルが更新される５２０。
【００４６】
代替の実施形態では、方法５００は、優先リフレッシュタイマを監視し５１０、優先リフレッシュタイマが終了したか否かを判定する（ステップ５１２）。優先リフレッシュタイマが終了していない場合、方法５００は、優先リフレッシュタイマを監視するステップ５１０を継続する。一方、優先リフレッシュタイマが終了し、更新フラグの状態が「偽」のままである場合、優先レベルに関連するグループ内の対応するアクセスポイントの重みが減分される５１４。方法５００はまた、優先リフレッシュタイマを再始動させ５１６、全ての更新フラグの状態を「偽」にセットする。方法は、さらに、優先リフレッシュタイマを監視するステップ５１０に移動する。
【００４７】
さらに、重みを減分するステップ５１４に続いて、方法５００は、減分された／更新された重みが優先範囲を交差するか否かをチェックする（ステップ５１８）。重みが優先レベルを交差する場合、優先レベルを更新するステップ５２０が繰返される。こうして、方法５００は、各アクセスポインにおいて観測される移動性に基づいて重みまた同様に優先レベルを更新する。方法５００は、さらに、ステップ５０４が繰返すように、移動性を監視し続ける。
【００４８】
図６は、４０８〜４１２のステップに示すように、ネットワーク１００内の少なくとも１つのアクセスポインからページ応答が受信されるか否かを判定するための方法を示すフローチャートである。方法６００は、優先レベルに関連するグループ内の全てのアクセスポインにページング信号を送出するステップ６０２で始まる。方法６００は、さらに、次のステップに移動し、そこで、ページング応答タイマ３１８が、グループ内のアクセスポインからのページ応答を監視するためにセットされる（ステップ６０４）。アクセスポイン１０２は、ページング応答タイマ３１８によってセットされた所定の時間間隔内に、グループ内の少なくとも１つのアクセスポインからのページ応答を予想する。
【００４９】
方法６００は、その後、ページング応答タイマ３１８が終了する前に、グループ内の少なくとも１つのアクセスポインからページ応答が受信されるか否かを判定する（ステップ６０６）。ページング応答タイマ３１８が終了する前に、グループ内の少なくとも１つのアクセスポインからページ応答が受信される場合、移動局１３２のロケーションが見出され６０８、したがって、ページング信号の送信が終了する。
【００５０】
一方、ページ応答が受信されない場合、方法６００は、次の優先レベルに減分し６１０、通信ネットワーク１００内の少なくとも１つのアクセスポインからページ応答が受信されるまで、上記送出するステップ６０２から判定するステップ６０６を繰返す。
【００５１】
こうして、ページングエンティティは、現在の優先レベルに関連するグループ内のアクセスポイントだけに送信を制限することによって、ページングプロセスおよびページング信号の送信を最適化する。さらに、移動局１３２のロケーションは、通信ネットワーク１００にそれほどトラフィック負荷をかけることなく、容易に特定される。
【００５２】
先の仕様において、本発明の特定の実施形態が述べられた。しかし、添付特許請求の範囲に述べる本発明の範囲から逸脱することなく、種々の修正および変更が行われうることを当業者は理解する。相応して、仕様および図は、制限的な意味ではなく例示的な意味で考えられ、また、全てのこうした修正は、本発明の範囲内に含まれることを意図される。利益、利点、問題に対する解決策、および、任意の利益、利点、または解決策が、生じるかまたは明白になるようにさせる可能性がある任意の要素（複数可）は、任意のまたは全ての特許請求項の重要な、必要とされる、または必須の特徴として解釈されるべきでない。本発明は、本出願の係属中に行われる任意の補正および発行される特許請求の範囲の全ての等価物を含む添付特許請求の範囲だけによって規定される。
【００５３】
本文書では、第１(first)および第２(second)などの関係性の用語ならびに同様なものは、１つのエンティティまたはアクションと別のエンティティまたはアクションとを、こうしたエンティティまたはアクション間の任意の実際のこうした関係または順序を必ずしも必要とすることなく、または、意味することなく、区別するだけのために使用されてもよい。用語「備える(comprises)」、「備える(comprising)」、またはその任意の他の変形は、要素のリストを構成するプロセス、方法、製品、または装置が、これらの要素を含むだけでなく、明示的に挙げられない、または、こうしたプロセス、方法、製品、または装置に固有の他の要素も含むように、非排他的な包含をカバーすることを意図される。「を備える(comprises…a)」によって先行される要素は、より多くの制約を受けることなく(without more constraints)、要素を構成するプロセス、方法、製品、または装置におけるさらなる同一の要素の存在を排除しない。
【図１】
2010536255.tif 000003
【図２】
2010536255.tif 000004
【図３】
2010536255.tif 000005
【図４】
2010536255.tif 000006
【図５】
2010536255.tif 000007
【図６】
2010536255.tif 000008
【手続補正書】
【提出日】平成21年3月30日(2009.3.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各々が少なくとも１つのアクセスポイントのグループに関連付けられる、複数の優先レベルを有したリストを保守するステップであって、前記複数のアクセスポイントのそれぞれの重みに基づいて前記優先レベルのリストの１つの優先レベルによって複数のアクセスポイントをグループ化し、および、前記アクセスポイントに関連付けられた移動局の移動性に応じてアクセスポイントでの重み付けを変更する、優先レベルのリストを保守するステップと、
前記優先レベルのリストにおける、現在の優先レベルを初期化するステップと、
前記現在の優先レベルに関連づけられたグループ内の前記少なくとも１つのアクセスポイントにページング信号を送出するステップと、
ページ応答が、前記現在の優先レベルに関連づけられた前記グループ内の前記少なくとも１つのアクセスポイントから受信されたか否かを判定するステップと、
前記現在の優先レベルに関連する前記グループを更新するステップと、
ページ応答が、前記現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されないときに、前記優先レベルのリスト内の次の優先レベルを前記現在の優先レベルとして割当てるステップとを備える、方法。
【請求項２】
前記ページ応答が受信されるか否かを判定するステップでは、所定の期間において、前記現在の優先レベルに関連づけられた前記グループ内の前記少なくとも１つのアクセスポイントからの前記ページ応答を監視する、請求項１に記載の方法。
【請求項３】
優先レベルのリストを生成するステップであって、前記優先レベルはそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられ、かつ、前記アクセスポイントにおける移動性活動に関するデータを前記アクセスポイントから受信するか、または、格納されたデータを使用するステップと、前記受信されたデータまたは前記格納されたデータに基づいて、前記優先レベルに関連する前記グループに前記アクセスポイントを割当てるステップを備える、優先レベルのリストの生成ステップと、
ページング信号を送出するために、前記リスト内の優先レベルに関連するグループを選択するステップと、
前記優先レベルに関連する前記選択されたグループ内のアクセスポイントの重みを更新するステップと、
前記アクセスポイントの前記更新された重みに基づいて、前記優先レベルのリストの１つの優先レベルに前記アクセスポイントを関連付けるステップとを備える方法。
【請求項４】
前記アクセスポイントを割当てるステップでは、前記アクセスポイントの前記更新された重みが、異なる優先レベルの閾値範囲内にあるときに、前記異なる優先レベルに関連するグループに前記アクセスポイントを割当てる、請求項４に記載の方法。
【請求項５】
優先レベルのリストを保持するメモリと、前記優先レベルはそれぞれ、少なくとも１つのアクセスポイントのグループに関連付けられることと、
前記メモリに結合されたプロセッサと、前記プロセッサは、ページ応答が、現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されるか否かを判定し、ページ応答が、前記現在の優先レベルから受信されないときにだけ、次の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントに前記ページング信号を送出し、および、前記アクセスポイントに関連付けられた移動局の移動性活動に基づきアクセスポイントの重み付けを変更するように働くこととを備える、装置。
【請求項６】
前記プロセッサはさらに、前記次の優先レベルを前記現在の優先レベルとして更新し、前記ページ応答が、前記現在の優先レベルに関連する前記グループ内の前記少なくとも１つのアクセスポイントから受信されるまで、前記優先レベルのリストからの後続の優先レベルを前記次の優先レベルとして割当てる、請求項７に記載の装置。
【請求項７】
前記ページ応答が所定の時間間隔内に受信されるか否かを監視するためのページング応答タイマであって、前記プロセッサに結合するページング応答タイマをさらに備える請求項７に記載の装置。
【請求項８】
前記プロセッサはさらに、前記アクセスポイントにおける移動性活動に基づいてアクセスポイントの重みを更新する、働く請求項７に記載の装置。
【国際調査報告】
2010536255.tif 000009
2010536255.tif 000010