(57)【要約】ネットワーク（１４０）内に存在する移動局（１１０）のためにパーシステンステストを実行するための方法および装置が、説明されている。アクセススロットをカウントするように構成された乱数発生器のためのカウンタが、初期化される（４０１）。生成された乱数の値が、第１の予め定められた値よりも小さくなるまで（４０３）、１つかまたはそれ以上の乱数が、連続的に生成される（４０２、４０３）。それと同時に、カウンタは、生成された乱数の数に基づいて連続的にインクリメントされる。カウンタ値が、連続的な繰り返しの第２の予め定められた値よりも大きいかまたは第２の予め定められた値に等しければ、移動局は、カウンタ値に等しい予め定められた数のアクセススロットにわたってデアクティブな状態にされる（４０６）。最後に、アクセスプローブがネットワークに送信されることを必要とするのであれば、ランダムアクセス番号が、ネットワークへのアクセスを可能にするためにアクセスプローブの送信に備えて、生成される（４１０）。
2009522949.tif 000002
【特許請求の範囲】
【請求項１】
機器が通信ネットワークにアクセスするのを可能にするためにパーシステンステストを実行するための方法であって、
少なくとも１つの乱数の値が第１の予め定められた値よりも小さくなるまで、前記少なくとも１つの乱数を連続的に生成することと、
前記少なくとも１つの乱数の前記値が前記第１の予め定められた値よりも大きいかまたは前記第１の予め定められた値に等しい間に、前記少なくとも１つの乱数の連続的生成のカウントに等しい、予め定められた数のアクセススロットにわたって、前記機器をデアクティブ状態にすることと、
前記ネットワークへの前記アクセスを可能にするために、前記通信ネットワークへのアクセスプローブの送信に備えて、前記予め定められた数のアクセススロットの後に実行するタイマ割り込みをアクティブ状態にすることと、
を備えた方法。
【請求項２】
前記機器は、移動局であり、前記ネットワークは、無線通信ネットワークである、請求項１に記載の方法。
【請求項３】
前記アクセススロットの予め定められた数は、前記連続的生成をカウントするために提供されたカウンタのカウンタ値に等しい、請求項１に記載の方法。
【請求項４】
前記通信ネットワークへの前記アクセスプローブの送信のために、ランダムアクセス番号を生成すること、をさらに備える請求項１に記載の方法。
【請求項５】
前記カウンタをゼロ値に初期化することと、
前記少なくとも１つの乱数のそれぞれの前記生成の後に、前記カウンタを１だけインクリメントすることと、
をさらに備える請求項３に記載の方法。
【請求項６】
前記カウンタの前記カウンタ値が、第２の予め定められた値に達する場合は、前記第２の予め定められた値に等しい数のアクセススロットにわたって前記機器をデアクティブ状態にすること、をさらに備える請求項５に記載の方法。
【請求項７】
前記アクセスプローブの送信の前に、前記タイマ割り込みをディスエーブルすること、をさらに備える請求項１に記載の方法。
【請求項８】
前記少なくとも１つの生成された乱数のそれぞれが、１よりも小さい正の値を有する請求項１に記載の方法。
【請求項９】
機器が通信ネットワークにアクセスするのを可能にするためにパーシステンステストを実行するための装置であって、
少なくとも１つの乱数の値が第１の予め定められた値よりも小さくなるまで、前記少なくとも１つの乱数を連続的に生成するための乱数発生器と、
前記少なくとも１つの乱数の前記値が前記第１の予め定められた値よりも大きいかまたは前記第１の予め定められた値に等しい間に、前記少なくとも１つの乱数の連続的生成のカウントに等しい予め定められた数のアクセススロットにわたって、前記機器をデアクティブ状態にするために、前記乱数発生器に結合されたプロセッサと、
前記ネットワークへの前記アクセスを可能にするために、前記通信ネットワークへのアクセスプローブの送信に備えて、前記予め定められた数のアクセススロットの後に実行するタイマ割り込みをアクティブ状態にするために、前記プロセッサに結合されたタイマモジュールと、
を備えた装置。
【請求項１０】
前記機器は、移動局であり、前記ネットワークは、無線通信ネットワークである、請求項９に記載の装置。
【請求項１１】
前記乱数発生器は、前記連続的生成をカウントするためのカウンタをさらに備え、前記アクセススロットの予め定められた数は、前記カウンタのカウンタ値に等しい、請求項９に記載の装置。
【請求項１２】
前記乱数発生器は、前記通信ネットワークへの前記アクセスプローブの送信のために、ランダムアクセス番号をさらに生成する、請求項９に記載の装置。
【請求項１３】
前記乱数発生器は、さらに、前記カウンタをゼロ値に初期化し、前記少なくとも１つの乱数のそれぞれの前記生成の後に、前記カウンタを１だけインクリメントする、請求項１１に記載の装置。
【請求項１４】
前記カウンタの前記カウンタ値が、第２の予め定められた値に達する場合は、前記プロセッサは、さらに、前記第２の予め定められた値に等しい数のアクセススロットにわたって、前記機器をデアクティブ状態にする、請求項１３に記載の装置。
【請求項１５】
前記タイマモジュールは、さらに、前記アクセスプローブの送信の前に、前記タイマ割り込みをディスエーブルする、請求項９に記載の装置。
【請求項１６】
前記少なくとも１つの生成された乱数のそれぞれが、１よりも小さい正の値を有する、請求項９に記載の装置。
【請求項１７】
機器が通信ネットワークにアクセスするのを可能にするためにパーシステンステストを実行するための装置であって、
少なくとも１つの乱数の値が第１の予め定められた値よりも小さくなるまで、前記少なくとも１つの乱数を連続的に生成するための手段と、
前記少なくとも１つの乱数の前記値が前記第１の予め定められた値よりも大きいかまたは前記第１の予め定められた値に等しい間に、前記少なくとも１つの乱数の連続的生成のカウントに等しい予め定められた数のアクセススロットにわたって、前記機器をデアクティブ状態にするための手段と、
前記ネットワークへの前記アクセスを可能にするために、前記通信ネットワークへのアクセスプローブの送信に備えて、前記予め定められた数のアクセススロットの後に実行するタイマ割り込みを、アクティブ状態にするための手段と、
を備えた装置。
【請求項１８】
前記機器は、移動局であり、前記ネットワークは、無線通信ネットワークである、請求項１７に記載の装置。
【請求項１９】
前記アクセススロットの予め定められた数は、前記連続的生成をカウントするために提供されたカウンタのカウンタ値に等しい、請求項１７に記載の装置。
【請求項２０】
前記通信ネットワークへの前記アクセスプローブの送信のために、ランダムアクセス番号を生成するための手段、をさらに備える請求項１７に記載の装置。
【請求項２１】
前記アクセススロットをカウントするために、前記カウンタをゼロ値に初期化するための手段と、
前記少なくとも１つの乱数のそれぞれの前記生成の後に、前記カウンタを１だけインクリメントするための手段と、
をさらに備える請求項１９に記載の装置。
【請求項２２】
前記カウンタの前記カウンタ値が第２の予め定められた値に達する場合は、前記第２の予め定められた値に等しい数のアクセススロットにわたって前記機器をデアクティブ状態にするための手段、をさらに備える請求項２１に記載の装置。
【請求項２３】
前記アクセスプローブの送信の前に、前記タイマ割り込みをディスエーブルするための手段、をさらに備える請求項１７に記載の装置。
【請求項２４】
前記少なくとも１つの生成された乱数のそれぞれが、１よりも小さい正の値を有する請求項１７に記載の装置。
【請求項２５】
処理システムにおいて実行されるとき、前記処理システムに、機器が通信ネットワークにアクセスするのを可能にするようにパーシステンステストを実行する方法を実行させる、実行可能な命令を含んでいるコンピュータ可読媒体であって、前記方法は、
少なくとも１つの乱数の値が第１の予め定められた値よりも小さくなるまで、前記少なくとも１つの乱数を連続的に生成することと、
前記少なくとも１つの乱数の前記値が前記第１の予め定められた値よりも大きいかまたは前記第１の予め定められた値に等しい間に、前記少なくとも１つの乱数の連続的生成のカウントに等しい予め定められた数のアクセススロットにわたって、前記機器をデアクティブ状態にすることと、
前記ネットワークへの前記アクセスを可能にするために、前記通信ネットワークへのアクセスプローブの送信に備えて、前記予め定められた数のアクセススロットの後に実行するタイマ割り込みをアクティブ状態にすることと、
を備える、
コンピュータ可読媒体。
【請求項２６】
前記機器は、移動局であり、前記ネットワークは、無線通信ネットワークである、請求項２５に記載のコンピュータ可読媒体。
【請求項２７】
前記アクセススロットの予め定められた数は、前記連続的生成をカウントするために提供されたカウンタのカウンタ値に等しい、請求項２５に記載のコンピュータ可読媒体。
【請求項２８】
前記方法は、前記通信ネットワークへの前記アクセスプローブの送信のために、ランダムアクセス番号を生成することをさらに備える、請求項２５に記載のコンピュータ可読媒体。
【請求項２９】
前記方法は、
前記アクセススロットをカウントするために、前記カウンタをゼロ値に初期化することと、
前記少なくとも１つの乱数のそれぞれの前記生成の後に、前記カウンタを１だけインクリメントすることと、
をさらに備える、請求項２７に記載のコンピュータ可読媒体。
【請求項３０】
前記方法は、前記カウンタの前記カウンタ値が第２の予め定められた値に達する場合は、前記第２の予め定められた値に等しい数のアクセススロットにわたって前記機器をデアクティブ状態にすること、をさらに備える、請求項２９に記載のコンピュータ可読媒体。
【請求項３１】
前記方法は、前記アクセスプローブの送信の前に、前記タイマ割り込みをディスエーブルすること、をさらに備える、請求項２５に記載のコンピュータ可読媒体。
【請求項３２】
前記少なくとも１つの生成された乱数のそれぞれは、１よりも小さい正の値を有する、請求項２５に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、データ通信に関し、より詳細には、例えば、無線通信ネットワークのようなネットワークにおいて、パーシステンステスト(persistence test)を実行するための方法および装置に関する。
【背景技術】
【０００２】
無線接続(wireless connectivity)に対する要求の爆発的な増加は、多くの問題を引き起こしており、それらの問題の１つは、共通通信チャンネルへアクセスしまた共通通信チャンネルを共有しようとする複数のユーザ間における潜在的な干渉に関するものである。例えば携帯電話ネットワークのような無線通信ネットワークにおいては、移動できるものまたは固定されたものであってもよい１つかまたはそれ以上のユーザ移動局は、カバレージを移動局に提供するように構成された１つかまたはそれ以上の基地局と通信する。それぞれの移動局は、基地局を介して、音声またはデータまたはそれらの両方を送信および受信する。移動局は、コネクション設定段階中に、１つかまたはそれ以上の基地局とのアクティブトラフィックチャンネルコネクションを確立する必要がある。あるいは、移動局は、登録プロセス中にまたはショートメッセージサービス（ＳＭＳ）のためのデータバースト中に、そのようなネットワークアクセスコネクションを確立することを試みてもよい。
【０００３】
コネクション設定状態(connection setup state)の間、例えば、移動局は、１つかまたはそれ以上のアクセスサブアテンプト(access sub-attempt)を特徴とするネットワークアクセスアテンプト(network access attempt)を実行する。それぞれのアクセスサブアテンプトは、アクセスプローブ(access probe)と呼ばれる１つかまたはそれ以上の送信(transmissions)を含む。アクセスプローブは、１つかまたはそれ以上のアクセスプローブシーケンス(access probe sequences)のグループに分けられる。アクセスプローブおよびアクセスプローブシーケンスのタイミングは、アクセススロット(access slot)によって表わされる。アクセスプローブの送信は、通常、アクセススロットの開始点から始まる。各アクセススロットについて、移動局は、「ｃｄｍａ２０００スペクトル拡散システムのための媒体アクセス制御（ＭＡＣ）標準規格」）、２００４年２月１３日の、第３世代パートナーシップＰｒｏｊｅｃｔ２（３ＧＰＰ２）によるリリースＤ、３ＧＰＰ２  Ｃ．Ｓ０００３−Ｄ、バージョン１．０．(“Medium Access Control (MAC) Standard for cdma2000 Spread Spectrum Systems,” Release D, by the Third Generation Partnership Project 2 (3GPP2), 3GPP2 C.S0003-D, version 1.0, of February 13, 2004.)において説明されるように、パーシステンステストを実行する。このテストが成功であれば、アクセスプローブシーケンスの第１のアクセスプローブは、その特定のアクセススロットから開始する。そうではなく、テストが不成功であれば、アクセスプローブシーケンスは、少なくとも次のアクセススロットまで延期され、次のアクセススロットが新しいパーシステンステストをトリガーするまで、移動局は、アイドルモードで待たなければならない。
【０００４】
しかしながら、例えば約１．２５ミリ秒のアクセススロットのようなより短いアクセススロットの場合、不成功のパーシステンステストが、繰り返して実行され、そのたびに、その後に、移動局のアイドル待ち時間が続くことは、移動局の中央処理装置（ＣＰＵ）の使用に負荷をかけ、その他のＣＰＵタスクを実行するのを妨げる可能性を有する。さらに、例えば８０〜５２０ミリ秒の範囲にあるアクセススロットのようなより長いアクセススロットの場合、不成功のパーシステンステストが、繰り返して実行され、そのたびに、その後に、移動局のアイドル待ち時間が続くことは、消費電力を増加させることになる。このように、必要とされていることは、移動局内のＣＰＵのタスク処理能力を増大させかつ消費電力を減少させるパーシステンステストを実行するための、方法および装置である。
【発明の開示】
【発明の概要】
【０００５】
ネットワークにおける移動局についてのパーシステンステストを実行するための、方法および装置が説明される。この装置は、乱数発生器(random number generator)、タイマモジュール(timer module)、および、乱数発生器(random number generator)およびタイマモジュール(timer module)に結合されたプロセッサ、を含む。アクセススロットをカウントするように構成された乱数発生器のためのカウンタが、初期化される。１つかまたはそれ以上の乱数が、生成された乱数の値が第１の予め定められた値よりも小さくなるまで、連続的に生成される。それと同時に、カウンタは、生成された乱数の数に基づいて連続的にインクリメントされる(incremented)。カウンタ値が、連続的な反復１の第２の予め定められた値よりも大きいかまたは第２の予め定められた値に等しいとき、あるいは、代替においては、生成された乱数の値が、第１の予め定められた値よりも小さいとき、移動局は、カウンタ値に等しい予め定められた数のアクセススロット(access slots)にわたってデアクティブな状態にされる(deactivated)。予め定められた数のアクセススロットの満了の後に(subsequent to the expiration)、タイマ割り込み(timer interrupt)がさらに実行される。最後に、もしアクセスプローブがネットワークに送信されることを必要とする場合は、タイマ割り込みがディスエーブルされ(disabled)、そして、ランダムアクセス番号(random access number)が、ネットワークへのアクセスを可能にするためにアクセスプローブの送信に備えて、生成される。
【詳細な説明】
【０００６】
図１は、パーシステンステストを実行するための装置(apparatus)が使用されることができる、例示的な無線通信ネットワーク１００を説明するブロック図であり、移動局１１０は、１つかまたはそれ以上の基地局１２０と通信することができる。移動局１１０は、ここではまた「モバイル」とも呼ばれ、基地局コントローラ１３０に接続された１つかまたはそれ以上の基地局１２０を介して、音声またはデータまたはそれらの両方を送信および受信する。基地局１２０および基地局コントローラ１３０は、アクセスネットワークと呼ばれるネットワークの一部である。基地局コントローラ１３０は、有線ネットワークに接続する。
【０００７】
アクセスネットワークは、音声またはデータを、基地局１２０へおよび基地局１２０間で、輸送する。アクセスネットワークは、有線電話システム、企業イントラネット、または、インターネットのような、そのアクセスネットワークの外部に存在するさらなるネットワークにさらに接続されてもよく、それらの有線電話システム、企業イントラネット、または、インターネットのすべては、有線ネットワーク１４０の一部を構成してもよい。アクセスネットワークは、それぞれのアクセスモバイル１１０とそのような外部ネットワークとの間で音声およびデータを輸送してもよい。
【０００８】
１つかまたはそれ以上の基地局１２０とのアクティブトラフィックチャンネルコネクションを確立しているモバイル１１０は、アクティブ移動局と呼ばれ、トラフィック状態(traffic state)にあると言われる。１つかまたはそれ以上の基地局１２０とのアクティブトラフィックチャンネルコネクションを確立する過程にあるモバイル１１０は、コネクション設定状態(connection setup state)にあると言われる。モバイル１１０が基地局１２０に信号を送信するのに使用する通信リンクは、逆方向リンク１６０と呼ばれる。基地局１２０がモバイル１１０に信号を送信するのに使用する通信リンクは、順方向リンク１５０と呼ばれる。あるいは、モバイル１１０は、登録プロセス中にまたはショートメッセージサービス（ＳＭＳ）のためのデータバースト中に、そのようなネットワークアクセスコネクションを確立することを試みてもよい。
【０００９】
コネクション設定状態にあるとき、例えば、モバイル１１０は、１つかまたはそれ以上のアクセスサブアテンプトを特徴とするネットワークアクセスアテンプトを実行する。それぞれのアクセスサブアテンプトは、アクセスプローブと呼ばれる１つかまたはそれ以上の送信を含む。アクセスプローブは、１つかまたはそれ以上のアクセスプローブシーケンスのグループに分けられる。アクセスプローブおよびアクセスプローブシーケンスのタイミングは、アクセススロットによって表わされる。アクセスプローブの送信は、通常、アクセススロットの開始点から始まる。各アクセススロットについて、モバイル１１０は、パーシステンステストを実行する。テストに成功すれば、アクセスプローブシーケンスの第１のアクセスプローブは、その特定のアクセススロットから開始する。そうではなく、テストに不成功であれば、アクセスプローブシーケンスは、少なくとも次のアクセススロットまで延期される。
【００１０】
図２は、本発明の一実施形態による無線通信ネットワーク内でパーシステンステストを実行するための装置を説明するブロック図である。一実施形態においては、装置２００は、図１に示される移動局１１０内に存在する。パーシステンステストを実行するためのここで説明されるシステムおよび装置は、符号分割多元接続（ＣＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）、または、時分割多元接続（ＴＤＭＡ）のような、ただしこれらに限定されないが、様々な多元接続方式を使用するどのような無線通信システムにも適用できる。ＣＤＭＡ多元接続方式の例は、限定されないが、ＴＩＡ／ＥＩＡ／ＩＳ−９５、ＴＩＡ／ＥＩＡ／ＩＳ−２０００、または、ｃｄｍａ２０００、１ｘＥＶ−ＤＯ、１ｘＥＶ−ＤＶ、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、ＷＩＭＡＸ、および、ＷＣＤＭＡを、含む。
【００１１】
一実施形態においては、装置２００は、アクセスアテンプト中にパーシステンステストを実行するのを可能にするために、すべてのアクセススロットで、タイマ割り込みを実行するように構成されたタイマモジュール２１０を含む。装置２００は、さらに、乱数発生器２２０と、タイマモジュール２１０および乱数発生器２２０に結合されたプロセッサと、を含む。一実施形態においては、プロセッサ２３０は、以下でさらに詳細に説明されるように、タイマ割り込みを実行するようにタイマモジュール２１０に命令しまたアクセス手順中の予め定められた時刻に乱数を生成するように乱数発生器２２０に命令するように構成されたハードウェアモジュールおよび／またはソフトウェアモジュールである。一実施形態においては、装置２００は、さらに、アクセスネットワークと通信するのを可能にしまたアクセスネットワークとインタフェースをとるように構成されたアクセスデバイス２４０を含む。
【００１２】
図３は、無線通信ネットワーク内においてパーシステンステストを実行するための先行技術による方法を説明するフローチャートである。図３に示されるように、処理ブロック３０１において、プロセッサ２３０は、各アクセススロットで、タイマ割り込みを実行するようにタイマモジュール２１０に命令する。
【００１３】
プロセッサ２３０は、現在のアクセススロットについてのタイマ割り込みの実行(running)を監視し、処理ブロック３０２において、選択されたアクセススロットに対してタイマ割り込みが実行しているかどうかの決定(decision)がなされる。タイマ割り込みが実行されていなければ、処理ブロック３０２が、繰り返される。そうでなければ、もしタイマ割り込みが実行されていれば、処理ブロック３０３において、プロセッサ２３０は、２００４年２月の、第３世代パートナーシップＰｒｏｊｅｃｔ２（３ＧＰＰ２）による「ｃｄｍａ２０００スペクトル拡散システムのための上層（層３）信号方式」、３ＧＰＰ２  Ｃ．Ｓ０００５−Ｄ(“Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems,” by the Third Generation Partnership Project 2 (3GPP2), 3GPP2 C.S0005-D, of February 2004)において詳細に説明されている、知られている技法による、乱数「ＲＰ」、ただし０＜ＲＰ＜１、を生成するように乱数発生器２２０に命令する。
【００１４】
乱数ＲＰの生成の後、プロセッサ２３０は、乱数ＲＰを、パーシステンステストに成功したかどうかを指示するために選択された予め定められた値Ｐと比較し、処理ブロック３０４において、ＲＰ＜Ｐであるかどうかの決定がなされ、ＲＰ＜Ｐは、パーシステンステストの結果が成功であることを指示する。
【００１５】
乱数ＲＰの値が、予め定められたＰ値よりも大きいかまたはＰ値に等しければ、処理ブロック３０５において、プロセッサ２３０は、次のアクセススロットを待ち、処理ブロック３０２〜３０４が、繰り返される。そうではなく、乱数ＲＰの値が、予め定められたＰ値よりも小さければ、処理ブロック３０６において、プロセッサ２３０は、タイマ割り込みをディスエーブルする(disable)ようにタイマモジュール２１０に命令する。その後に、処理ブロック３０７において、プロセッサ２３０は、アクセスプローブの送信に備えてランダムアクセス番号「ＲＡ」を生成するように乱数発生器２２０に命令する。
【００１６】
図４は、無線通信ネットワーク内においてパーシステンステストを実行するための先行技術による方法を説明する図である。図４に示されるように、モバイル１１０は、それぞれのアクセススロット３１０、３２０、および、３３０に先だって、３つの不成功パーシステンステストを実行し、その後に、アクセススロット３４０に先立って、１つの成功パーシステンステストを実行する。それぞれのアクセススロット３１０、３２０、および、３３０ごとに、アクセススロット３１０、３２０、および、３３０のそれぞれの開始に先だって、タイマ割り込み３５０が、状態(states)３１１、３２１、および、３３１において実行されるが、パーシステンステストは、不成功となり、モバイル１１０は、次のアクセススロット３４０をテストするための状態３４１まで待たなければならない。ひとたび、成功パーシステンステストが状態３６０において実行されると、モバイル１１０は、アクティブアクセスチャンネルのさらなる設定のために、対応するアクセスプローブを送信する準備をする。
【００１７】
図５は、本発明の一実施形態に基づいて無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。図５に示されるように、処理ブロック４０１において、プロセッサ２３０は、例えばゼロ値のような予め定められた初期値にカウンタを初期化するように乱数発生器（ＲＮＧ）２２０に命令し、以下でより詳細に説明されるように、カウンタが、アクセススロットをカウントするために提供される。処理ブロック４０２において、プロセッサ２３０は、乱数「ＲＰ」を生成するように乱数発生器２２０に命令し、その乱数は、１よりも小さい正の値を有し、すなわち、０＜ＲＰ＜１である。乱数ＲＰの生成の後、プロセッサ２３０は、パーシステンステストに成功したかどうかを指示するために選択された第１の予め定められた値Ｐと乱数ＲＰを比較し、そして、処理ブロック４０３において、ＲＰ＜Ｐであるかどうかの決定がなされ、ＲＰ＜Ｐは、パーシステンステストの結果が成功であることを指示する。
【００１８】
乱数ＲＰの値が、予め定められたＰ値よりも大きいかまたはＰ値に等しければ、処理ブロック４０４において、プロセッサ２３０は、カウンタを１だけインクリメントするように乱数発生器２２０に命令する。一実施形態においては、プロセッサ２３０は、カウンタ値を監視し、逆に言えば、例えばＮ＝２０のような連続的な繰り返し(successive iteration)の第２の予め定められた値Ｎに関連して、乱数ＲＰがいくつ生成されたかを監視する。そして、処理ブロック４０５において、カウンタ値はＮよりも大きいかまたはＮに等しいかどうかの決定がなされる。カウンタ値が、Ｎよりも小さければ、処理ブロック４０２〜４０３が、繰り返される。
【００１９】
そうではなく、ＲＮＧカウンタ値が、Ｎよりも大きいかまたはＮに等しければ、処理ブロック４０６において、プロセッサ２３０は、ＲＮＧカウンタ値に等しい数のアクセススロットにわたってモバイル１１０をデアクティブ状態にする(deactivates)。同様に、一実施形態においては、乱数ＲＰの値が、予め定められたＰ値よりも小さければ、処理ブロック４０６において、パーシステンステストに成功したことを通知し、プロセッサ２３０は、ＲＮＧカウンタ値に等しい数のアクセススロットにわたってモバイル１１０をデアクティブ状態にする。
【００２０】
処理ブロック４０７において、プロセッサ２３０は、モバイル１１０をアクティブな状態にする(activate)ようにタイマモジュール２１０に命令し、予め定められた数のアクセススロットの後に、タイマ割り込みを実行させる。その後に、処理ブロック４０８において、アクセスプローブを送信するかどうかの決定がなされる。もしアクセスプローブが送信される必要がなければ、そのときは、モバイル１１０のその後の起動(subsequent activation)の後に、処理ブロック４０１〜４０７が繰り返される。
【００２１】
一実施形態においては、もしアクセスプローブが送信されることを必要とするのであれば、処理ブロック４０９において、プロセッサ２３０は、タイマ割り込みをディスエーブルするようにタイマモジュール２１０に命令する。最後に、処理ブロック４１０において、プロセッサ２３０は、アクセスプローブの送信に備えてランダムアクセス番号「ＲＡ」を生成するように乱数発生器２２０に命令する。
【００２２】
図６は、本発明の一実施形態に基づいて無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明する図である。図６に示されるように、アクセスプローブシーケンスの開始点４１５において、モバイル１１０内の乱数発生器２２０は、状態４２０においてＲＰ＜Ｐとなるまで、複数の乱数ＲＰを生成する。状態４３０において、成功パーシステンステスト(successful persistence)が、実行されると、モバイル１１０は、ＲＮＧカウンタ値に等しい予め定められた数のアクセススロットにわたって、デアクティブな状態にされる。その後に、状態４４０において、モバイル１１０は、アクティブな状態にされ、タイマモジュール２１０は、タイマ割り込みを実行し、状態４５０において、アクティブな状態にされたモバイル１１０は、アクセススロット４６０のための対応するアクセスプローブを送信する準備をする。
【００２３】
図７は、本発明の別の実施形態に基づいて無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。図７に示されるように、処理ブロック５０１において、アクセススロットをカウントするために提供されたカウンタが、ゼロ値に初期化される。処理ブロック５０２において、乱数「ＲＰ」が、生成され、その乱数は、１よりも小さい正の値を有し、すなわち、０＜ＲＰ＜１である。乱数ＲＰの生成の後に、乱数ＲＰは、パーシステンステストに成功したかどうかを指示するために選択された第１の予め定められた値Ｐと比較され、処理ブロック５０３において、ＲＰ＜Ｐであるかどうかの決定がなされ、ＲＰ＜Ｐは、パーシステンステストの結果が成功であることを指示する。
【００２４】
乱数ＲＰの値が、予め定められたＰ値よりも大きいかまたはＰ値に等しければ、処理ブロック５０４において、カウンタ値が、１だけインクリメントされる。一実施形態においては、カウンタ値は、また、例えばＮ＝２０のような連続的な繰り返しの第２の予め定められた値Ｎに関連して、乱数ＲＰがいくつ生成されたかを指示する。そして、処理ブロック５０５において、乱数発生器２２０のカウンタ値はＮよりも大きいかまたはＮに等しいかどうかの決定がなされる。カウンタ値が、Ｎよりも小さければ、処理ブロック５０２〜５０３が、繰り返される。
【００２５】
そうではなく、カウンタ値が、Ｎよりも大きいかまたはＮに等しければ、処理ブロック５０６において、モバイル１１０は、カウンタ値に等しい数のアクセススロットにわたってデアクティブな状態にされる。同様に、一実施形態においては、乱数ＲＰの値が、予め定められたＰ値よりも小さければ、パーシステンステストに成功したことを通知し、さらに、処理ブロック５０６において、モバイル１１０は、カウンタ値に等しい数のアクセススロットにわたってデアクティブな状態にされる。
【００２６】
処理ブロック５０７において、モバイル１１０が、アクティブな状態にされ、予め定められた数のアクセススロットの後に、タイマ割り込みが、実行される。その後に、処理ブロック５０８において、アクセスプローブを送信するかどうかの決定がなされる。アクセスプローブを送信しなくてもよければ、そのときは、モバイル１１０の起動の後に、処理ブロック５０１〜５０７が繰り返される。
【００２７】
一実施形態においては、もしアクセスプローブが送信されることを必要とするのであれば、処理ブロック５０９において、タイマ割り込みが、ディスエーブルされる(disabled)。最後に、処理ブロック５１０において、ランダムアクセス番号「ＲＡ」が、アクセスプローブの送信に備えて生成される。
【００２８】
図８は、本発明のさらに別の実施形態に基づいて無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。図８に示されるように、処理ブロック６０１において、アクセススロットをカウントするために提供されたカウンタが、ゼロ値に初期化される。処理ブロック６０２において、乱数「ＲＰ」が、生成され、その乱数は、１よりも小さい正の値を有し、すなわち、０＜ＲＰ＜１である。乱数ＲＰの生成の後に、乱数ＲＰは、パーシステンステストに成功したかどうかを指示するために選択された第１の予め定められた値Ｐと比較され、処理ブロック６０３において、ＲＰ＜Ｐであるかどうかの決定がなされ、ＲＰ＜Ｐは、パーシステンステストの結果が成功であることを指示する。
【００２９】
乱数ＲＰの値が、予め定められたＰ値よりも大きいかまたはＰ値に等しければ、処理ブロック６０４において、カウンタ値が、１だけインクリメントされ、処理ブロック６０２〜６０３が、繰り返される。一実施形態においては、カウンタ値は、また、乱数ＲＰがいくつ生成されたかを指示する。
【００３０】
乱数ＲＰの値が、予め定められたＰ値よりも小さければ、パーシステンステストに成功したことを通知し、処理ブロック６０５において、モバイル１１０は、カウンタ値に等しい数のアクセススロットにわたってデアクティブな状態にされる。
【００３１】
処理ブロック６０６において、モバイル１１０は、アクティブな状態にされ、予め定められた数のアクセススロットの後に、タイマ割り込みが、実行される。その後に、処理ブロック６０７において、アクセスプローブを送信するかどうかの決定がなされる。アクセスプローブを送信しなくてもよければ、そのときは、モバイル１１０のその後の起動の後に、処理ブロック６０１〜６０６が、繰り返される。
【００３２】
一実施形態においては、もしアクセスプローブが送信されることを必要とするのであれば、処理ブロック６０８において、タイマ割り込みが、ディスエーブルされる。最後に、処理ブロック６０９において、ランダムアクセス番号「ＲＡ」が、アクセスプローブの送信に備えて生成される。
【００３３】
図９は、これまでに説明されたいずれかの方法を機械に実行させるための一組の命令が実行されてもよい例示的な形態のコンピュータシステム７００として、機械のブロック図を示す。別の実施形態においては、マシンは、ネットワークルーター、ネットワークスイッチ、携帯情報端末（ＰＤＡ）、携帯電話、ウェブ機器(web appliance)、または、そのマシンによってなされるべき動作を規定する一連の命令を実行することのできる何らかのマシンまたはコンピューティング装置を備えてもよい。
【００３４】
コンピュータシステム７００は、プロセッサ７０２、メインメモリ７０４、および、スタティックメモリ７０６を含み、それらは、バス７０８を介して、お互いに通信する。コンピュータシステム７００は、例えば、液晶ディスプレイ（ＬＣＤ）またはブラウン管（ＣＲＴ）のようなビデオ表示装置７１０をさらに含んでもよい。コンピュータシステム７００は、また、キーボードのような文字数字入力装置７１２、マウスのようなカーソル制御装置７１４、ディスク駆動装置７１６、スピーカーのような信号生成装置７２０、および、ネットワークインタフェース装置７２２を含む。
【００３５】
ディスク駆動装置７１６は、これまでに説明した方法のいずれかまたはすべてを具現化するソフトウェア７２６のような一組の命令が記憶された機械可読媒体７２４を含む。ソフトウェア７２６は、また、完全にまたは少なくとも部分的にメインメモリ７０４内におよび／またはプロセッサ７０２内に存在するように示される。ソフトウェア７２６は、さらに、ネットワークインタフェース装置７２２を介して送信または受信されてもよい。
【００３６】
当業者は、情報および信号は様々な異なる技術および技法のいずれかを用いて表現されることができるということを理解するであろう。例えば、これまでの説明において言及されたデータ、命令、コマンド、情報、信号、ビット、シンボル、および、チップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光粒子、または、それらを組み合わせたものによって表現されてもよい。
【００３７】
当業者は、ここで開示された実施形態に関連して説明された様々な説明のための論理ブロック、モジュール、回路、および、アルゴリズムステップは、電子的ハードウェア、コンピュータソフトウェア、または、それらの両方を組み合わせたものとしてインプリメントされることができるということを、さらに理解するであろう。ハードウェアおよびソフトウェアのこの相互交換性をわかりやすく説明するために、様々な説明のためのコンポーネント、ブロック、モジュール、回路、および、ステップは、一般的に、それらの機能性の観点から上記に説明された。そのような機能性がハードウェアあるいはソフトウェアとしてインプリメントされるかどうかは、特定のアプリケーションおよびシステム全体に課された設計制約に依存する。熟練者は、特定のアプリケーションについて説明された機能性を様々な方法でインプリメントすることができるが、そのようなインプリメンテーションの決定は、本発明の範囲からの逸脱を生じさせるものであると解釈されるべきではない。
【００３８】
ここに開示された実施形態に関連して説明された様々な説明のための論理ブロック、モジュール、および、回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）またはその他のプログラマブルロジックデバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアコンポーネント、または、ここで説明された機能を実行するように設計されたそれらの組み合わせとしてインプリメントあるいは実行されてもよい。汎用プロセッサは、マイクロプロセッサであってもよいが、別の方法では、プロセッサは、従来の任意のプロセッサ、コントローラ、マイクロコントローラ、または、ステートマシンであってもよい。プロセッサはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連結した１つまたはそれ以上のマイクロプロセッサ、または、任意の他のそのような構成、としても実施されてもよい。
【００３９】
ここで開示された実施形態に関連して説明された方法またはアルゴリズムのステップは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアにおいて、または、これらの２つを組み合わせにおいて、直接的に具現化されてもよい。ソフトウェアプログラムとして、あるいはソフトウェアプログラムをサポートするために、これらの実施形態は使用されることができる、ということが理解されるべきであり、それらのソフトウェアプログラムは、何らかの形態のプロセッサまたはプロセッシングコア（例えばコンピュータのＣＰＵなど）上で実行され、あるいはそうでなければ、機械またはコンピュータ可読媒体上でまたは機械またはコンピュータ可読媒体内でインプリメントされる、あるいは実現される。機械可読媒体は、機械（例えば、コンピュータ）によって読み取られることのできる形態で情報を記憶または送信するための任意のメカニズムを含む。例えば、機械可読媒体は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能ディスク、ＣＤ−ＲＯＭ、または、この分野において知られている任意の他の形態の媒体を含む。例示的な記録媒体は、プロセッサに結合されるので、プロセッサは、記録媒体から情報を読み出すことができ、また、記録媒体に情報を書き込むことができる。あるいは、記録媒体は、プロセッサと一体のものであってもよい。プロセッサおよび記録媒体は、ＡＳＩＣ内に存在してもよい。ＡＳＩＣは、ユーザ端末内に存在してもよい。あるいは、プロセッサおよび記録媒体は、ユーザ端末内にディスクリートコンポーネントとして存在してもよい。
【００４０】
開示された実施形態のこれまでの説明は、当業者が本発明を作るまたは使用するのを可能とするように提供されている。これらの実施形態に対する様々な修正は当業者に容易に明らかであり、また、ここに定義された包括的な原理は、本発明の精神および範囲を逸脱することなく、他の実施形態に適用されることができる。したがって、本発明は、ここに説明された実施形態に限定されるように意図されてはおらず、ここに開示された原理および新規な特徴に整合する最も広い範囲が与えられるべきである。
【図面の簡単な説明】
【００４１】
【図１】例示的な無線通信ネットワークを説明するブロック図である。
【図２】本発明の一実施形態による、無線通信ネットワーク内においてパーシステンステストを実行するための装置を説明するブロック図である。
【図３】無線通信ネットワーク内においてパーシステンステストを実行するための先行技術による方法を説明するフローチャートである。
【図４】無線通信ネットワーク内においてパーシステンステストを実行するための先行技術による方法を説明する図である。
【図５】本発明の一実施形態による、無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。
【図６】本発明の一実施形態による、無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明する図である。
【図７】本発明の別の実施形態による、無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。
【図８】本発明のさらに別の実施形態による、無線通信ネットワーク内においてパーシステンステストを実行するための方法を説明するフローチャートである。
【図９】一組の命令が実行されることができる例示的な形式のコンピュータシステムにおける機械の図表示である。
【図１】
2009522949.tif 000003
【図２】
2009522949.tif 000004
【図３】
2009522949.tif 000005
【図４】
2009522949.tif 000006
【図５】
2009522949.tif 000007
【図６】
2009522949.tif 000008
【図７】
2009522949.tif 000009
【図８】
2009522949.tif 000010
【図９】
2009522949.tif 000011
【国際調査報告】
2009522949.tif 000012
2009522949.tif 000013