地理的に密なグループに対する呼設定待ち時間の最適化
地理的に密なグループに対する呼設定待ち時間を最適化するシステムおよび方法であって以下を含むシステムおよび方法。最新位置を提供するためにクライアントがあるセクタから別のセクタへ動いている間に少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；クライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、更新することと；少なくとも１つの地理的に密な通話グループを決定することと；少なくとも通話グループに対する少なくとも１つの指定の応答機を選択すること。クラスタ当たり１つのクライアントが、そのクラスタに対する指定の応答機として選択される。そして、サーバが地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいてそのグループに対する指定の応答機に対応して含まれている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の背景技術
１．分野
本発明は、一般に通信待ち時間の削減に関する。特に、本発明は、参加者が無線アクセスネットワーク（ＲＡＮ）における少数のセクタに地理的にともに位置する場合に、グループ呼出通信システムにおける通話待ち時間を最適化することに関する。
【背景技術】
【０００２】
２．背景
技術の進歩は、より小さくより強力なパーソナルコンピューティング機器をもたらした。例えば、各々が、小さく、軽量であり、そしてユーザーにより容易に運ぶことができる、携帯無線電話機、ラップトップ、携帯情報端末（ＰＤＡ）、およびページング装置のようなワイアレス・コンピューティングデバイスを含む様々なポータブルパーソナルコンピューティング機器が現在存在している。ワイヤレスデバイスは、それらに物理的に接続することなく、他の装置と通信することができる任意の装置である。ほとんどのワイヤレスデバイスは、無線周波数を通して互いに通信する。
【０００３】
より具体的には、例えば、携帯無線電話機は、ワイヤレス・ネットワーク上で音声およびデータパケットを通信する携帯電話をさらに含んでいる。さらに、多くのそのような携帯電話が、計算能力の比較的大きな増加を伴って製造されており、そういうわけで、小さなパーソナルコンピュータおよび携帯型のＰＤＡに等しくなってきている。
【０００４】
しかしながら、これらのより小さくより強力なパーソナルコンピューティング機器は、一般に厳しく資源制約されている。例えば、画面寸法、利用可能なメモリ、およびファイルシステムのスペース量、入出力能力の量および処理能力は、各々、デバイスの小さなサイズにより制限されているかもしれない。厳しい資源制約のために、例えば、制限のあるサイズ、およびそのような遠隔のパーソナルコンピューティング機器（例えばクライアントデバイス）について存在するソフトウェアアプリケーションおよび他の情報の量を維持することは、多くの場合一般に望ましい。
【０００５】
パーソナルコンピューティング機器のうちのいくつかは、しばしば実行時環境およびソフトウェアプラットホームと言われる１つのアプリケーション・プログラミング・インターフェース（ＡＰＩ）か、複数のアプリケーション・プログラミング・インターフェース（ＡＰＩｓ）を利用する。そして、それらは、それらのローカルコンピュータ・プラットフォーム上に、インストールされ、かつ、それらは、例えば、装置の特定の資源に対する一般化された呼び出しを提供することなどにより、そのような装置の動作を単純化するために使用される。ＡＰＩは、コンピュータのオペレーティング・システムにより使用される手続きの実行を指図するためにアプリケーション・プログラムにより使用される１組のルーチンである。
【０００６】
さらに、いくつかのＡＰＩは、さらに、ソフトウェア開発者に、そのような装置の上で完全に実行可能なソフトウェアアプリケーションを作成する能力を提供することが知られている。加えて、そのようなＡＰＩのうちのいくつかは、コンピューティング装置のシステムソフトウェアとソフトウェアアプリケーション間で、そのコンピューティング装置システムソフトウェアとソフトウェアアプリケーションは、そのコンピューティング装置の計算する機能が、特定のコンピューティング装置システム・ソース・コードを持つことをソフトウェア開発者に要求せずに、ソフトウェアアプリケーションに利用可能になるように、動作するように配置されることが知られている。さらに、いくつかのＡＰＩは、安全な暗号情報を使用して、そのような個人のデバイス（つまりクライアント）と遠隔装置（つまりサーバ）の間の安全な通信のためのメカニズムを提供することが知られている。
【０００７】
そのようなＡＰＩの例（それらの内のいくつかはより詳細に下に説明される）は、カリフォルニア州、サンディエゴのクオルコム社により開発された、バイナリ・ランタイム・エンバイアロメント・フォー・ワイヤレス（Ｂｉｎａｒｙ Ｒｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ ｆｏｒ Ｗｉｒｅｌｅｓｓ（Ｒ））（ＢＲＥＷ（Ｒ））(注：上付きの（Ｒ）は、○の中に“Ｒ”が入った文字を表す、以下同様。) を含んでいる。ＢＲＥＷ（Ｒ）は、コンピューティング装置の（例えばワイヤレス携帯電話）オペレーティング・システムと共に動作することができ、そして、他の機能間で、パーソナルコンピューティング機器の上で特に見つかったハードウェア機能に対するインタフェースを提供することができる。ＢＲＥＷ（Ｒ）は、さらに、ＢＲＥＷ（Ｒ）ＡＰＩを含んでいるデバイスに対して消費者によって支払われる価格に関して、および装置資源の要求に関して、比較的低コストで、そのようなパーソナルコンピューティング機器上でこれらのインタフェースを提供することができる。ＢＲＥＷ（Ｒ）の追加機構は、無線サービスオペレータ、ソフトウェア開発者、およびコンピューティング装置の消費者に対して様々な利点を提供する、その末端間（ｅｎｄ−ｔｏ−ｅｎｄ）ソフトウェア配布プラットフォームを含んでいる。少なくとも１つのそのような現在利用可能な末端間ソフトウェア配布プラットフォームは、サーバ−クライアント・アーキテクチャ上で配布されるロジックを含んでいる。ここで、サーバは、例えば、請求書作製、セキュリティ、およびアプリケーション配布機能を遂行する。そして、クライアントは、例えば、アプリケーションの実行、セキュリティおよびユーザー・インタフェース機能を遂行する。
【０００８】
移動通信デバイス（例えば無線電話）は、ユーザーがアルファベットと数字（ａｌｐｈａ−ｎｕｍｅｒｉｃ）のデータを入力することを可能にするために内蔵の入力装置（例えばキーパッド）を含んでいてもよい。そのようなモバイル装置のサイズの制限のために、入力装置は、多くの場合比較的小さい。それは一般のユーザーが使用するには困難および／または遅くなるかもしれない。
【０００９】
先の関連技術の説明は、単に、ワイヤレスデバイスの概観、およびＡＰＩの既知の用途のいくつか、および、そして、発明の様々な実施例の中で使用することができるＢＲＥＷ（Ｒ）プラットフォームへの導入として提供するように意図される。しかしながら、その発明は、特定の物理的構成、インプリメンテーション、動作プラットフォームあるいは環境に制限されるようには解釈されるべきではない。
【００１０】
グループ呼出通信システムにおいて、待ち時間（ｌａｔｅｎｃｙ）の低減は、エンドユーザ顧客の満足および有用性に直接形を変える重要な設計目標である。ワイヤレス・ネットワークにおける待ち時間の源または寄与者（ｃｏｎｔｒｉｂｕｔｏｒ）のいくつかの例が以下に続く。チャネル割当て待ち時間は、ユーザーの通信ニーズに対してトラフィックチャネルを割り当て、そして初期化する際の、遅れである。ページング待ち時間は、ユーザーのモバイル装置が、適切なページングチャンネル・スロットにおけるページに応答するのを待つ間に引き起こされる遅れである。通話が発生し、移動し、通信インフラストラクチャを越えて受信されるような、無線経由の伝送は、待ち時間の別の源である。
【００１１】
これらのタイプの遅れに加えて、グループ呼出通信サーバにおいて、さらに生じ得る遅れがある。サーバ遅れのいくつかの例は、ユーザーリクエスト処理およびサーバコンポーネント通信である。
【００１２】
プッシュ・ツー・トーク（Ｐｕｓｈ ｔｏ Ｔａｌｋ）（ＰＴＴ）システムにおいて、種々のタイプの遅れはすべてＰＴＴ待ち時間に寄与する。ＰＴＴ待ち時間は、ユーザーがＰＴＴボタンを押すことにより、発言権を要求した時刻と、通話が確立され、そして発言権が利用可能であるというＰＴＴアプリケーションサーバからの確認をユーザーが受信した時刻の間の遅れである。ページング待ち時間の例外を除いて、上に説明された遅れは、さらに末端間媒体待ち時間に寄与する。それは、発信者が話し始める時刻と、目標が実際に発信者の音声を聞く時刻の間の遅れである。
【００１３】
したがって、グループ通信システムにおいて待ち時間を縮める方法を提供することは、望ましいことであり、そして、利点がある。
【発明の概要】
【００１４】
本発明の典型的な実施形態は、地理的に密なグループに対する呼設定待ち時間を最適化する方法、およびシステムに向けられる。
【００１５】
したがって、発明の１つの実施形態は、以下を含む、呼設定待ち時間を最適化する方法を含めることができる：
少なくとも１つのクライアントが、あるセクタから別のセクタへ動いている間に、最新位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する位置更新情報を含むパラメータを識別し、および更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機（ｒｅｓｐｏｎｄｅｒ）を選ぶことと；
関連するパラメータによりクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、そのサーバが地理的に密なグループ呼出を設定する必要がある場合、乱数が、呼設定メッセージにおいて、そのグループに対する指定の応答機に対応して含められている。
【００１６】
発明の別の実施形態は、以下を含む呼設定待ち時間を最適化するためのシステムを含むことができる：
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新するように構成されたロジックと；
少なくとも１つのクライアントが通信サービスを受け取っているセクタをユニークに識別する位置更新情報を含むパラメータを識別し、そして更新するように構成されたロジックと；
少なくとも１つの地理的に密な通話グループを決定するように構成されたロジックと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機を選ぶように構成されたロジックと；
関連するパラメータによりクライアントのクラスタを計算するように構成されたロジックと；
そのクラスタに対する指定の応答機として、１個のクラスタ当たり少なくとも１つのクライアントを選択するように構成されたロジック、そして、サーバが地理的に密なグループ呼出を設定する必要がある場合に、乱数が、呼設定メッセージにおいて、そのグループに対する指定の応答機に対応して含められている。
【００１７】
発明の別の実施形態は、無線通信システムにおける方法であって、以下を含む方法を具現化するコンピュータ可読媒体を含めることができる：
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する位置更新情報を含むパラメータを識別し更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持つクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として、１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、サーバが地理的に密なグループ通話を設定する必要があるとき、乱数が、通話設定メッセージにおいてそのグループに対する指定の応答機に対応して含められている。
【００１８】
以下の詳細な説明への参照により一層良く理解されるようになるのと同様に、発明の限定ではなく、もっぱら実例として以下に示される添付の図面に関連して熟考されるとき、発明の実施形態およびそれの付随する利点の多くのより完全な理解は容易に得られるであろう。
【図面の簡単な説明】
【００１９】
【図１】発明の少なくとも１つの実施形態に従う、クライアントデバイスとサーバをサポートするワイヤレス・ネットワーク・アーキテクチャの典型的な図である。
【図２】発明の少なくとも１つの実施形態に従う、クライアントデバイスとサーバをサポートするワイヤレス・ネットワーク・アーキテクチャのより詳細な典型的な図である。
【図３】ＡＣＫの内破（ｉｍｐｌｏｓｉｏｎ）を示す典型的な図である。
【図４】発明の少なくとも１つの実施形態に従う方法を示す典型的な図である。
【詳細な説明】
【００２０】
発明の種々の実施形態は、発明の特定の実施形態に向けられた関連する図面および以下の説明で開示される。代替的な実施形態は、発明の趣旨および範囲から外れずに工夫されてもよい。さらに、発明の周知の要素は、発明に関連する詳細を不明瞭にしないように、詳細に説明されないか、あるいは省略されるだろう。
【００２１】
「典型的である（ｅｘｅｍｐｌａｒｙ）」という単語は、「例（ｅｘａｍｐｌｅ）、事例（ｉｎｓｔａｎｃｅ）あるいは実例（ｉｌｌｕｓｔｒａｔｉｏｎ）として提供する」ことを意図するように、ここで使用される。「典型的である」として、ここで説明された任意の実施形態は、他の実施形態よりも好ましい、あるいは、有利であるように、必ずしも解釈することができない。同様に、用語「発明の実施形態」は、発明のすべての実施形態が説明された特徴、利点あるいは動作モードを含むことを必要としない。
【００２２】
さらに、多くの実施形態が、例えばコンピューティング装置の要素により行なわれるアクションのシーケンスの点から説明される。特定回路（例えば特定用途向けＩＣ（ＡＳＩＣ））により、１台以上のプロセッサにより実行されているプログラム命令により、あるいは両方の組合せにより、ここに説明された種々のアクションを行なうことができることが認識されるだろう。さらに、ここに説明されたアクションのこれらのシーケンスは、ここに説明された機能を関連するプロセッサに実行時に行なわせるコンピュータ命令の対応するセットをそこに記憶した任意の形式のコンピュータ可読記憶媒体で完全に具現化されると考えることができる。したがって、発明の種々の態様は、その全てが請求された主題の範囲内であると考えられる多くの異なる形態で具現化され得る。さらに、ここに説明した実施形態の個々について、任意のそのような実施形態の対応する形態は、例えば、説明されたアクションまたは機能を行なう「ように構成されたロジック（logic configured to）」として、ここに説明され得る。
【００２３】
発明の１つ以上の実施形態は、コンピューティング装置上で実行する実行時環境（例えばＡＰＩ）に関連して使用することができる。そのような１つの実行時環境（ＡＰＩ）は、前に説明されたバイナリ・ランタイム・エンバイアロメント・フォー・ワイヤレス（Ｂｉｎａｒｙ Ｒｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ ｆｏｒ Ｗｉｒｅｌｅｓｓ（Ｒ））（ＢＲＥＷ（Ｒ））ソフトウェアである。しかしながら、発明の１つ以上の実施形態は、例えば、無線クライアントのコンピューティング装置上でアプリケーションの実行を制御するように動作する他のタイプの実行時環境（ＡＰＩ）により使用することができる。
【００２４】
下記の技法およびメカニズムは、標準のイヤホン／マイクロホン・コネクタを介して入力装置と共に相互に動作する移動電子機器の構成要素および方法を実現することに向けられる。一般に、移動電子機器は、標準イヤホン／マイクロホン・コネクタを介して移動電子機器と入力装置の間のデータ転送をサポートするインタフェースを含んでいる。このインタフェースは、ハードウェアおよび／またはソフトウェアにおいて実装することができる。この一般的な概念の特定の実装および実施形態が以下に説明される。
【００２５】
図１は、発明の少なくとも１つの実施形態に従う、無線システム１００の１つの典型的な実施形態のブロック図を示す。システム１００は、ワイヤレス・ネットワーク１０４への無線通信の入り口（ｗｉｒｅｌｅｓｓ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｐｏｒｔａｌ）、あるいは他のデータアクセスを介して無線デバイスに対してソフトウェアアプリケーションと構成要素を選択的に送信する少なくとも１つのアプリケーション・ダウンロード・サーバ（ａｐｐｌｉｃａｔｉｏｎ ｄｏｗｎｌｏａｄ ｓｅｒｖｅｒ）（ＡＤＳ）１０６を持ったワイヤレス・ネットワーク１０４を介して通信する携帯電話１０２のようなクライアントデバイスを含んでいる。図１に示されるように、ワイヤレス（クライアント）デバイスは、携帯電話１０２、携帯情報端末１０８、ページャ１１０（それは双方向テキスト・ページャとしてここに示される）、あるいは無線通信入り口がある個別のコンピュータ・プラットフォーム１１２などがあり得る。この個別のコンピュータ・プラットフォーム１１２は、固定（例えばデスクトップ）か、あるいは移動性（例えばラップトップ）かもしれない。
【００２６】
したがって、発明の種々の実施形態は、無線モデム、ＰＣＭＣＩＡカード、パーソナルコンピュータ、アクセスターミナル、電話あるいはそれらの任意の組み合わせか、部分組み合わせ（ｓｕｂ−ｃｏｍｂｉｎａｔｉｏｎ）を限定せずに含む、無線通信機能を持つ任意の形態の無線通信入り口を含むクライアントデバイスまたは無線デバイスで実現することができる。
【００２７】
アプリケーション・ダウンロード・サーバ（ＡＤＳ）１０６は、ワイヤレス・ネットワーク１０４と通信する他のコンピュータ要素を持ったネットワーク１１６上でここに示される。スタンド・アロンのサーバ１２２がある場合がある。そして、各サーバは、ワイヤレス・ネットワーク１０４を横切って、クライアントデバイス１０２、１０８、１１０および１１２に個別のサービスおよびプロセスを提供することができる。さらに、好ましくは、無線デバイス１０２、１０８、１１０および１１２によってダウンロード可能なソフトウェアアプリケーションを保持する、少なくとも１つの格納されたアプリケーション・データベース１１８がある。しかしながら、当業者は、図１に示された構成が単に典型的であると十分に理解するだろう。したがって、発明の実施形態は、すべての説明された機能を各々行なうことができ、かつ必要なハードウェアおよびソフトウェアをすべて含むことができる、あるいは単に選択された機能を含むことができる、１つ以上のサーバを含むことができる。さらに、示されたすべての要素（例えばページャ１１０、ＡＤＳ１０６、データベース１１８、など）が、実装され得る発明の異なる実施形態の全てに必ず使用されるとは限らない。
【００２８】
図２において、ワイヤレス・ネットワーク１０４の構成要素、および発明の典型的な実施形態の要素の相互関係を含むシステム１００を、より完全に描いたブロック図が示されている。システム１００は、単に典型的であり、無線クライアント・コンピューティングデバイス１０２、１０８、１１０および１１２のような遠隔のクライアントデバイスが空間を越えて、互いの間で、および互いの中で、および／または、限定なしで、ワイヤレス・ネットワークキャリアおよび／またはサーバ含む、ワイヤレス・ネットワーク１０４を介して接続している構成要素間の、およびその構成要素中で通信することを可能にする任意のシステムを含めることができる。アプリケーション・ダウンロード・サーバ１０６および格納されたアプリケーション・データベース１１８は、セルラー遠距離通信サービスを提供するために使用されるＡＤディスプレイサーバ１３０のような他のサーバと共にインターネット、安全なＬＡＮ、ＷＡＮあるいは他のネットワークのようなデータリンクを通してキャリアネットワークと通信する。示された実施形態において、サーバ１２０は、アプリケーション・ダウンロード・サーバ１０６、ＡＤディスパッチサーバ１３０および格納されたアプリケーション・データベース１１８を含めることができる。アプリケーション・ダウンロード・サーバ１０６、サーバ１３０および格納されたアプリケーション・データベース１１８は、この実施形態において独立した装置として示される。しかしながら、これらの装置は、さらに１つの共通のサーバへ統合することもできる。あるいは、当業者により理解されるであろうごとく、１以上の機能が複数の装置に分配されてもよい。
【００２９】
キャリアネットワーク２００は、メッセージ・サービス・コントローラ（ＭＳＣ）２０２に送信されるメッセージ（一般にデータパケットとして送信される）を制御する。キャリアネットワーク２００は、ネットワーク、インターネット、および／または、公衆交換電話網（ｐｕｂｌｉｃ ｓｗｉｔｃｈｅｄ ｔｅｌｅｐｈｏｎｅ ｎｅｔｗｏｒｋ，ＰＳＴＮ）を介してＭＳＣ ２０２と通信する。一般に、キャリアネットワーク２００とＭＳＣ ２０２間のネットワーク、あるいはインターネット接続は、データを転送し、そしてＰＳＴＮは、音声情報を転送する。ＭＳＣ ２０２は、複数の基地局（ＢＴＳ）２０４に接続することができる。キャリアネットワークと類似の方式で、ＭＳＣ ２０２は、一般にデータ転送および／または音声情報のために、ネットワーク、インターネットおよび／またはＰＳＴＮを介して、ＢＴＳ ２０４に接続される。ＢＴＳ ２０４は、ショート・メッセージ・サービス（ＳＭＳ）、ＵＤＰデータグラム、あるいは、その技術分野において知られている他の空間を越える（ｏｖｅｒ−ｔｈｅ−ａｉｒ，ＯＴＡ）方法により、携帯電話１０２のようなクライアントデバイスにデータメッセージを無線で同報通信することができる。
【００３０】
携帯電話１０２のようなクライアントデバイス（ここでは無線クライアント・コンピューティングデバイス）は、アプリケーション・ダウンロード・サーバ１０６、ＡＤディスパッチサーバ１３０、および／またはサーバ１２０から送信されたソフトウェアアプリケーションおよび／またはコマンドを受信し実行することができる、コンピュータ・プラットフォーム２０６を持っている。コンピュータ・プラットフォーム２０６は、特定用途向けＩＣ（ＡＳＩＣ）２０８、あるいは他のプロセッサ、マイクロプロセッサ、論理回路、あるいは他のデータ処理装置を含むことができる。ＡＳＩＣ２０８あるいは他のプロセッサは、ワイヤレスデバイスのメモリ２１２における任意の常駐プログラムと接続するＡＰＩ２１０層を実行する。メモリ２１２は、読み出し専用メモリあるいはランダム・アクセス・メモリ（ＲＡＭとＲＯＭ）、ＥＥＰＲＯＭ、フラッシュカードあるいはコンピュータ・プラットフォームに共通の任意のメモリで構成することができる。コンピュータ・プラットフォーム２０６は、さらにメモリ２１２において活発に使用されないアプリケーションを保持することができるローカルデータベース２１４も含んでいる。ローカルデータベース２１４は、一般にフラッシュ・メモリ・セルであるが、磁気媒体、ＥＰＲＯＭ、光学媒体、テープ、ソフトまだはハードなディスクなどのような当業者に知られている任意の補助記憶装置であり得る。
【００３１】
携帯電話１０２のような無線クライアント・コンピューティング・デバイスは、それにインストールされているか、あるいは、さもなければダウンロードを行う、ゲーム、ニュース、株式モニタなどのような１つ以上のソフトウェアアプリケーションを有している。例えば、携帯電話１０２は、アプリケーション・ダウンロード・サーバ１０６からダウンロードされた１つ以上のソフトウェアアプリケーションを受信することができる。ソフトウェアアプリケーションは、使用されない時、ローカルデータベース２１４上に格納され得る。携帯電話１０２あるいは他のワイアレス・コンピューティング・デバイスは、ユーザーにより所望されたとき、あるいは別のＡＰＩにより呼び出されたときに、ＡＰＩ２１０上で実行するために、ローカルデータベース２１４上に格納された常駐アプリケーションをメモリ２１２にアップロードすることができる。
【００３２】
ここに使用されるように、「クライアントデバイス」、「ワイヤレスデバイス」あるいは「クライアント・コンピューティング・デバイス」は、例えば、常駐の構成されたロジックを実行する１つ以上の処理回路を含んでいる。ここで、そのようなコンピューティングデバイスは、例えば、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、マイクロコントローラ、携帯無線電話機、携帯情報端末（ＰＤＡ）、およびページング装置、あるいは、ハードウェア、ソフトウェア、および／または、クライアントデバイスとサーバ間で通信するＡＤＳに向けられ、ここに説明された動作を行なうように少なくとも構成されたプロセッサとロジックを含むファームウェアの任意の適当な組合せを含んでいる。クライアント・コンピューティング・デバイスは、少なくともそのようなＡＤＳに関して少なくとも１つのリモートサーバによりサービスされることができる。本発明の種々の実施形態に従い使用され得る「ワイアレス・コンピューティングデバイス」のいくつかの例は、携帯電話、あるいは他の無線通信ユニット、ＰＤＡ、ラップトップ、ページング装置、ナビゲーションデバイス（例えばＧＰＳベースのシステム）、携帯ゲーム機、音楽またはビデオコンテンツのダウンロードユニット、および他の類似の無線通信デバイス、を含んでいる。
【００３３】
クライアントデバイス１０２とＢＴＳ ２０４の間の無線通信は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、グローバル移動体通信システム（ＧＳＭ）、または、無線通信ネットワークあるいはデータ通信ネットワークに使用され得る他のプロトコルのような種々技術に基づくことができる。データ通信は、一般に、クライアントデバイス１０２、ＢＴＳ ２０４、およびＭＳＣ ２０２の間にある。ＭＳＣ ２０２は、キャリアネットワーク２００、ＰＳＴＮ、インターネット、仮想プライベート・ネットワークなどのような複数のデータネットワークに接続し、それにより、より広い通信ネットワークのクライアントデバイス・アクセスを可能にすることができる。先に説明されたように、音声伝送に加えて、データは、技術分野において既知のＳＭＳあるいは他のＯＴＡ法を介してクライアントデバイスに伝送することができる。
【００３４】
公衆の安全とディザスタ・リカバリのシナリオは、モバイル装置の大きなセット間の有効で効率的な通信を要求する。これらの大きなグループに対して呼設定の間に引き起こされる待ち時間は、これらの装置間の伝送媒体における効率と同じくらい重要な測定規準である。
【００３５】
グループ通信システム（例えば、プッシュ・ツー・トーク（ＰＴＴ）システム）は、一般に、即時のアクセス（ｉｎｓｔａｎｔ ａｃｃｅｓｓ）、常にオン（ａｌｗａｙｓ ｏｎ）、保証された通話許可（ｇｕａｒａｎｔｅｅｄ ｔａｌｋ ｐｅｒｍｉｔ）、であることを含む、エンドユーザに多くの特徴を提供するように試みる。即時のアクセス（ｉｎｓｔａｎｔ ａｃｃｅｓｓ）は、グループ通信システムへの瞬時かつ連続的なアクセスをグループ通信システムが提供しているというユーザーの認識を提供することを指している。フィードバックは、グループ通信サービスに対してユーザーによりなされた任意の要求の成功または失敗に関して存在するべきである。常にオン（ａｌｗａｙｓ ｏｎ）は、グループ通信システムがすべての時に容易に利用可能であるという認識を提供するべきである。ユーザーが要望している間は、ユーザーはグループ通信に対して一定の接続性を持っていることが望ましい。保証された通話許可（ｇｕａｒａｎｔｅｅｄ ｔａｌｋ ｐｅｒｍｉｔ）は、ユーザーの音声が指定された目標の少なくとも１つ以上に配信されることを保証する。グループ通信システムは、さらに、発信者に通話の許可を認める前に、グループ通信通話における参加を目標に確認するべきである。
【００３６】
これらのグループ呼出の多数の参加者に加えて、参加者が無線アクセスネットワーク（ＲＡＮ）における少数のセクタに地理的に共に位置する時、新しい課題が発生する。肯定応答（ａｃｋｎｏｗｌｅｄｇｍｅｎｔ）（ＡＣＫ）の内破（ｉｍｐｌｏｓｉｏｎ）によるアクセスチャンネル上での衝突が増加される可能性は、多数のデバイスが、同時に応答することを試みる場合であり、図３に示される。
【００３７】
図３は、ＡＣＫの爆発（ｅｘｐｌｏｓｉｏｎ）シナリオの１つの例を示す。アプリケーションサーバ３００は、基地局トランシーバー（ＢＴＳ）３０４に呼設定メッセージ３０２を送信する。ＢＴＳ３０４は、１グループのクライアントデバイス（図３に示されるハンドセット３０６、３０８、３１０、３１２および３１４）に呼設定メッセージ３０５を同報通信する。すべてのクライアントデバイスが、同時、あるいは、ほとんど同時に応答することを試みる時（呼受理のＡＣＫ ３１５）、アクセスチャンネル上の衝突の数が増加する。
【００３８】
図３に示される現象は、呼設定メッセージに対する応答が遅れるので、呼設定時間の増加を引き起こす。地理的に密なグループおよびマルチキャストグループに対する呼設定の間に、同じセクタに登録された複数の目標が発呼要求に同時に応答しようと試みるので、多くのアクセス・プローブの衝突（ａｃｃｅｓｓ ｐｒｏｂｅ ｃｏｌｌｉｓｉｏｎ）が生じる。これらの衝突は、呼設定時間の増加を引き起こす。ここに提案されたアプリケーション層の方式は、アプリケーションサーバにこれらの大きなグループ呼出に対して指定の応答機を選ばせることにより、衝突確率を可能性として除去する。
【００３９】
指定の応答機が、（例えば１個のクラスタあたり１つ）選ばれた後、識別子の論理和演算を行うことは、応答に対する特定の順序がないことを意味する。発呼メッセージにおけるビットシーケンスの計算の一部としてその識別子が使用されたことを１つのデバイスが理解すれば、それは直ちに応答するだろう。他のデバイスは、それらの応答を控えるだろう。
【００４０】
地理的に密な通話は複数のクラスタ（例えば衝突領域（ｃｏｌｌｉｓｉｏｎ ｄｏｍａｉｎ）またはＢＴＳ当たり、１つのホットスポットあるいはクラスタ）を持つことがありうる。この実施形態において、我々は、サーバがクラスタ毎に正確に１つの指定の応答機を選択することを提案した。サーバは、１個のクラスタ当たりの複数の応答機を選択することができるであろう。しかし、それらの応答機がサーバにより送信されたメッセージに応答する時、これは、衝突の可能性を増加させるだろう。異なるクラスタに対して指定の応答機を命じる限り、発呼メッセージが（指定の応答機の結合にアドレスして）これらのすべてのクラスタに送信されるので、これは必要ではない。
【００４１】
図４は、本発明の１つの実施形態をインプリメントして呼設定待ち時間を最適化する典型的な方法を示す。クライアント位置情報は、クライアントがあるセクタから別のセクタへ動いている間、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して更新される（４００）。パラメータは、クライアントが通信サービスを受信しているセクタをユニークに識別する最新の位置情報を含めて、識別され更新される（４０２）。少なくとも１つの地理的に密な通話グループが決定される（４０４）。少なくとも１つの指定の応答機が通話グループに応答するために選ばれる（４０６）。関連するパラメータを持ったクライアントのクラスタが計算される（４０８）。１個のクラスタ当たりの１クライアントが、そのクラスタの指定の応答機として選択される。そして、サーバが地理的に密なグループ呼出を設定する必要がある時、乱数は、呼設定メッセージのそのグループに対する指定の応答機に対応して含められている（４１０）。
【００４２】
しかしながら、大きなグループ呼出が複数のセクタにわたることができるので、単一の応答機を選ぶことはフォールトトレランス理由による最適選択ではないかもしれない。サーバは、呼設定メッセージのサイズを増加させずに、複数の指定の応答機を選ぶことができる。
【００４３】
１つの典型的なシナリオにおいて、サーバは、１個のクラスタ当たり正確に１つの指定の応答機を選ぶ。１つのクラスタは、単一のＢＴＳ（あるいは、装置は同じ衝突領域にある）から通信サービスを受けている装置のセットとして定義される。したがって、応答機の合計数は、何個の密なクラスタ（あるいはホット・スポット）が１つの指定されたグループ呼出に対して存在するかに依存する。
【００４４】
サーバは、地理的に密であろう事前に定義されたグループのセットに対する状態を維持する。当業者は、マルチキャストグループもまた、ここで定義された方式および同様な動作が役立つことを十分に理解するであろう。
【００４５】
これは、サーバメッセージに含まれている「識別子」が応答上で衝突を除去する役割を果たしているからである。方法は、アドレス指定方式（例えばマルチキャストＩＰアドレスを持ったマルチキャストグループ）および転送メカニズム（例えばユニキャストまたはマルチキャスト）に依存しない。
【００４６】
クライアントは、１つのセクタから別のセクタへ動く間に、アプリケーションサーバにより位置情報を定常的に更新する。位置更新は、クライアントがＣＤＭＡサービスを受けているセクタをユニークに識別することを支援するパラメータ（例えばシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、キャリア識別子、パイロットＰＮオフセット）を含んでいる。
【００４７】
クライアントは、さらにそれが生成するｎ−ビット乱数も含んでいる。後で説明されるように、より大きなｎはより低い衝突確率を生じる。しかしながら、サーバが発呼要求にこのｎ−ビット数を含めるので、より大きなｎはより大きな通話通知メッセージにつながるだろう。例えば、選択され得るｎの１つの値は、１６である。以下の理由のうちのいくつかは、ｎの値を選択するのに使用される。
【００４８】
プロセッサ設計（ＰＣ／サーバ／デバイス）の上の演算の効率）のような理由のために、ｎの値は８ビットの倍数であるべきである。（サイズｋの）クラスタにおける少なくとも２つのデバイスが同じ識別子を取る確率は、ｎの値と共に指数関数的に減少し、次の表現により近似することができる。
【００４９】
Ｐ（ｋ，ｎ）＝１−ｅ＾（−（ｋ＾２）／（２＊２＾ｎ）））
ｎ＝８、および合理的なサイズのクラスタ（ｅ．ｇ ｋ＝２０）については、２つのデバイスが同じＩＤを取る確率は、１−（ｅ＾（−（２０＾２）／（２＊（２＾８））））＝０．５４２１６６６３８ である。ｎ＝１６、および同じクラスタサイズについては、確率は、１−（ｅ＾（−（２０＾２）／（２＊（２＾１６））））＝０．００３０４７１０５９３ であり、十分に小さい。クライアントは、付加的に、基地局との物理的近接の指示としてパイロットの強度を含むことができる。アクセス・プローブパワーがこれを考慮に入れるために正規化されるので、物理的近接がアクセス・プローブ信号品質の代表物でないかもしれないことが注意されるべきである。
【００５０】
サーバは、すべての地理的に密な事前に定義されたグループのメンバーに対する状態（ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃）を維持する。各グループについて、サーバは、同じ＜ＳＩＤ，ＮＩＤ＞ペアを持ったクライアントのクラスタを計算し、そして、そのクラスタに対する指定の応答機として１個のクラスタ当たり正確に１つのクライアントを選択する。
【００５１】
その＜ＳＩＤ，ＮＩＤ＞ペアは、クラスタ（あるいはホット・スポット）を識別するためにサーバにより使用される。同じ＜ＳＩＤ，ＮＩＤ＞を報知する複数のデバイスは、地理的に近辺か近接していると予想され、従って、それらは同じクラスタにあると仮定することができる。これらのクラスタおよび、これらのクラスタに対する指定の応答機を識別した後に、サーバは、論理和（ＯＲ）演算において指定の応答機により知らせられた乱数を使用する。
【００５２】
次に、サーバは、ｍ個の最大クラスタの指定の応答機に対応する乱数の論理和（ｌｏｇｉｃａｌ ＯＲ）を計算する。次の実例は、一例として提供される。
【００５３】
サーバが１０個のデバイスから次の＜ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃＞受け取ったとする。
【００５４】
１． ＜１，１，４３２４＞
２． ＜１，２，６５５３＞
３． ＜２，１，７７２２＞
４． ＜３，１，４６５３６＞
５． ＜１，１，２５２３２＞
６． ＜１，１，４３４５６＞
７． ＜４，１，５６５３＞
８． ＜１，１，６３４３４＞
９． ＜１，１，３４２３６＞
１０． ＜１，１，２３４２３＞
サーバは、＜１，１＞がホットスポットであると推定し、デバイス番号６である指定の応答機を選ぶ。さらに、信頼性のために、異なる＜ＳＩＤ，ＮＩＤ＞ペアを知らせるデバイスは、論理和演算に含められている。そして、最終識別子は次のとおりである：
６５５３（デバイス２から）＜Logical OR＞７７２２（デバイス３から）＜Logical OR＞４３４５６（デバイス６から）
０００１１００１１００１１００１ ＯＲ ０００１１１１０００１０１０１０ ＯＲ １０１０１００１１１００００００＝１０１１１１１１１１１１１０１１＝４９１４７（１０進）
デバイス２が、メッセージにおいて、この識別子（４９１４７）を得る時、それは次の演算を行う：
６５５３ ＡＮＤ ４９１４７、これは６５５３を算出する。そして、先に進み応答する。しかしながら、クラスタ＜１，１＞のすべてのデバイスから、デバイス６だけがこの権限を得る。
【００５５】
４３４５６ ＡＮＤ ４９１４７＝４３４５６
デバイス９については、
３４２３６ ＡＮＤ ４９１４７＝３４２３２であり、これは３４２３６と同じでない、それで、それは応答しない。
【００５６】
衝突抵抗（ｃｏｌｌｉｓｉｏｎ ｒｅｓｉｓｔａｎｃｅ）を提供するためにｍ個の最大のクラスタを選択する理由が後に続く。
【００５７】
Ｓｓｅｃｔｏｒは、セクタにおけるクライアントの数を表す。
【００５８】
Ｓｄｅｎｓｅは、地理的に密なグループに属するアクセスターミナルを表す。
【００５９】
Ｓｓｐａｒｓｅは、残りのアクセスターミナルＳｓｅｃｔｏｒ−Ｓｄｅｎｓｅを表す。
【００６０】
大きなクラスタは、同じセクタ（衝突領域）に属する単一の地理的に密なグループのメンバーである多数のアクセスターミナル（ＡＴ）があることを意味する。つまり、Ｓｄｅｎｓｅ／Ｓｓｅｃｔｏｒは、ほとんど１である。
【００６１】
指定の応答機を注意して選ぶことにより、サーバは、Ｓｄｅｎｓｅに属するアクセスターミナルのアクセス・プローブが互いに衝突する確率を既に最小化した。
【００６２】
ここで、我々にとって問題となる衝突は、Ｓｓｐａｒｓｅのメンバー間の衝突である。この確率は、Ｓｓｐａｒｓｅが増大するとともに増大し、そして、Ｓｓｐａｒｓｅが小さい時にはより小さい。これは、Ｓｓｐａｒｓｅが小さい場合には衝突ランダム確率が小さいだろうということを示唆する。
【００６３】
Ｓｓｐａｒｓｅが減少するにしたがい、ランダム衝突確率は減少する。
【００６４】
＝＞ Ｓｓｐａｒｓｅは小さい ＝＞ Ｓｓｅｃｔｏｒ−Ｓｄｅｎｓｅは小さい。
【００６５】
Ｓｓｅｃｔｏｒ＝定数＝ｋ、ならば、Ｓｄｅｎｓｅはできるだけ大きくあるべきである。
【００６６】
ｍの値は小さくあるべきである。ｍ＝１である状況は、１つだけの指定された応答機が１セットのクラスタから選択されることを意味し、そして、このデバイスがセル端に近い場合には、そのデバイス宛てのサーバメッセージは、複数回再送信されなければならないかもしれない。そしてそれによって、遅延を引き起こす。ｍの値は、柔軟であり、そして、メッセージが、（例えばパイロットの強度あるいは他の推定値に基づいて）ｍ個の応答機のセットに達するだろうというかなりの量の確実性がある場合、ｍはより小さくなり得る。この値は、キャリアポリシーに基づいて、最適化することができ、主観的である。このステップをそれほど計算上高価でなくするために、選択は、ランダムかもしれないし、あるいはパイロット強さの測定値、あるいは他のいくつかのヒューリスティック（ｈｅｕｒｉｓｔｉｃ）に基づいてもよい。
【００６７】
サーバが地理的に密なグループ呼出を設定する必要がある時、それは呼設定（通知）メッセージにおいて、そのグループに対する指定の応答機に対応する乱数を含めている。
【００６８】
乱数は、サーバにユニークな数値を提示するためにデバイスにより使用される。それに基づいて、サーバは、それが応答するべきか否かを識別するためにデバイスにより使用される識別子を計算する。異なるデバイスにより送信される＜ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃＞に関する以前の例は、この概念に向けられる。
【００６９】
目標が呼設定メッセージを受信する時、それらは通知メッセージに含められた数に対する論理積（ＡＮＤ）演算、およびクライアントが登録手続の間に生成した乱数を計算する。下記の式が真（ｔｒｕｅ）である場合、クライアントは先に進みアプリケーション層において余分な遅延なしに通知に対して応答する。
【００７０】
ＲＥＧ＿ＲＡＮＤ ＆＆ ＡＮＮＯＵＮＣＥ＿ＩＤＥＮＴ ＝＝ ＲＥＧ＿ＲＡＮＤ
上記の条件が満たされない場合、クライアントは、通知に対する応答を含んでいるアクセス・プローブの伝送時間と等しい決定論的な量の時間だけ待っている。これを為すことは、グループ呼出設定間におけるアクセス衝突数のかなりの減少につながる。
【００７１】
論理要素の配置は、単に例示の便宜のためであって、発明の実施形態の限定として解釈されるべきでない。当業者により認識されるであろうように、ここに説明された論理要素の機能は、１つの要素へ統合されてもよいし、あるいは種々のハードウェアおよびソフトウェア要素中で望まれるように分配されてもよい。
【００７２】
当業者は、さらに本発明をインプリメントするためにソフトウェアあるいはファームウェア（あるいはそれらの任意の組合せ）が使用されてもよいことも認識するだろう。
【００７３】
当業者は、前の説明において意図または意味した方法機能的ブロックの遂行および実行に特定の順序がないことを認識するだろう。上に説明された先の方法は、同じ目的を達成するためにそれら自体で、あるいは、それらの任意の組合せにより使用することができる。
【００７４】
さらなる実施形態において、当業者は、コンピュータ・プラットフォームのメモリのようなコンピュータ可読媒体上で具現化されたプログラムの実行により、先の方法を実現することができることを認識するだろう。命令は、種々のタイプの信号の担体あるいはデータ記憶装置の第１、第２、第３の媒体に存在することができる。媒体は、例えば、クライアントデバイスおよび／またはサーバからアクセス可能、あるいはその内部に存在する、ＲＡＭを含むことができる。ＲＡＭ、ディスケットあるいは他の補助記憶装置メディアに含まれているかどうかにかかわらず、命令は、ダイレクト・アクセス記憶デバイス（ＤＡＳＤ）記憶装置（例えば従来の「ハードドライブ」あるいはＲＡＩＤ配列）、磁気テープ、電子の読み出し専用媒体（例えばＲＯＭ、またはＥＥＰＲＯＭ）、フラッシュ・メモリカード、光学的記憶デバイス（例えばＣＤ−ＲＯＭ、ＷＯＲＭ、ＤＶＤ、デジタル光学テープ）、紙「パンチ」カード、あるいはデジタルとアナログ伝送のメディアを含む他の適当なデータ記憶装置メディアのような、様々な機械読取り可能データ記憶媒体上に格納されることができる。
【００７５】
開示された実施形態の以前の説明は、任意の当業者が本発明を作るか使用することを可能にするために提供される。それらの実施形態の種々の変更は、当業者に容易に明白になるであろう。そして、ここに定義された一般的な法則は、発明の趣旨または範囲から外れずに、他の実施形態に適用され得る。したがって、本発明は、ここに示された実施形態に対して限定するようには意図されず、ここに示された法則および新規な特徴に一致する最も広い範囲を与えられるべきである。
【００７６】
前述の開示は、発明の実例となる実施形態を示しているが、添付された請求項により定義されるような発明の範囲から外れずに、種々の変更および変更をここにおいて行なうことができるかもしれないことは注意されるべきである。ここに説明された発明の実施形態に従う方法の請求項の動作やステップを、何ら特定の順に行なう必要はない。更に、発明の要素は単数に説明されているかもしれないが、もし単数への限定が明示的に述べられなければ、複数は考えられる。
【技術分野】
【０００１】
本発明の背景技術
１．分野
本発明は、一般に通信待ち時間の削減に関する。特に、本発明は、参加者が無線アクセスネットワーク（ＲＡＮ）における少数のセクタに地理的にともに位置する場合に、グループ呼出通信システムにおける通話待ち時間を最適化することに関する。
【背景技術】
【０００２】
２．背景
技術の進歩は、より小さくより強力なパーソナルコンピューティング機器をもたらした。例えば、各々が、小さく、軽量であり、そしてユーザーにより容易に運ぶことができる、携帯無線電話機、ラップトップ、携帯情報端末（ＰＤＡ）、およびページング装置のようなワイアレス・コンピューティングデバイスを含む様々なポータブルパーソナルコンピューティング機器が現在存在している。ワイヤレスデバイスは、それらに物理的に接続することなく、他の装置と通信することができる任意の装置である。ほとんどのワイヤレスデバイスは、無線周波数を通して互いに通信する。
【０００３】
より具体的には、例えば、携帯無線電話機は、ワイヤレス・ネットワーク上で音声およびデータパケットを通信する携帯電話をさらに含んでいる。さらに、多くのそのような携帯電話が、計算能力の比較的大きな増加を伴って製造されており、そういうわけで、小さなパーソナルコンピュータおよび携帯型のＰＤＡに等しくなってきている。
【０００４】
しかしながら、これらのより小さくより強力なパーソナルコンピューティング機器は、一般に厳しく資源制約されている。例えば、画面寸法、利用可能なメモリ、およびファイルシステムのスペース量、入出力能力の量および処理能力は、各々、デバイスの小さなサイズにより制限されているかもしれない。厳しい資源制約のために、例えば、制限のあるサイズ、およびそのような遠隔のパーソナルコンピューティング機器（例えばクライアントデバイス）について存在するソフトウェアアプリケーションおよび他の情報の量を維持することは、多くの場合一般に望ましい。
【０００５】
パーソナルコンピューティング機器のうちのいくつかは、しばしば実行時環境およびソフトウェアプラットホームと言われる１つのアプリケーション・プログラミング・インターフェース（ＡＰＩ）か、複数のアプリケーション・プログラミング・インターフェース（ＡＰＩｓ）を利用する。そして、それらは、それらのローカルコンピュータ・プラットフォーム上に、インストールされ、かつ、それらは、例えば、装置の特定の資源に対する一般化された呼び出しを提供することなどにより、そのような装置の動作を単純化するために使用される。ＡＰＩは、コンピュータのオペレーティング・システムにより使用される手続きの実行を指図するためにアプリケーション・プログラムにより使用される１組のルーチンである。
【０００６】
さらに、いくつかのＡＰＩは、さらに、ソフトウェア開発者に、そのような装置の上で完全に実行可能なソフトウェアアプリケーションを作成する能力を提供することが知られている。加えて、そのようなＡＰＩのうちのいくつかは、コンピューティング装置のシステムソフトウェアとソフトウェアアプリケーション間で、そのコンピューティング装置システムソフトウェアとソフトウェアアプリケーションは、そのコンピューティング装置の計算する機能が、特定のコンピューティング装置システム・ソース・コードを持つことをソフトウェア開発者に要求せずに、ソフトウェアアプリケーションに利用可能になるように、動作するように配置されることが知られている。さらに、いくつかのＡＰＩは、安全な暗号情報を使用して、そのような個人のデバイス（つまりクライアント）と遠隔装置（つまりサーバ）の間の安全な通信のためのメカニズムを提供することが知られている。
【０００７】
そのようなＡＰＩの例（それらの内のいくつかはより詳細に下に説明される）は、カリフォルニア州、サンディエゴのクオルコム社により開発された、バイナリ・ランタイム・エンバイアロメント・フォー・ワイヤレス（Ｂｉｎａｒｙ Ｒｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ ｆｏｒ Ｗｉｒｅｌｅｓｓ（Ｒ））（ＢＲＥＷ（Ｒ））(注：上付きの（Ｒ）は、○の中に“Ｒ”が入った文字を表す、以下同様。) を含んでいる。ＢＲＥＷ（Ｒ）は、コンピューティング装置の（例えばワイヤレス携帯電話）オペレーティング・システムと共に動作することができ、そして、他の機能間で、パーソナルコンピューティング機器の上で特に見つかったハードウェア機能に対するインタフェースを提供することができる。ＢＲＥＷ（Ｒ）は、さらに、ＢＲＥＷ（Ｒ）ＡＰＩを含んでいるデバイスに対して消費者によって支払われる価格に関して、および装置資源の要求に関して、比較的低コストで、そのようなパーソナルコンピューティング機器上でこれらのインタフェースを提供することができる。ＢＲＥＷ（Ｒ）の追加機構は、無線サービスオペレータ、ソフトウェア開発者、およびコンピューティング装置の消費者に対して様々な利点を提供する、その末端間（ｅｎｄ−ｔｏ−ｅｎｄ）ソフトウェア配布プラットフォームを含んでいる。少なくとも１つのそのような現在利用可能な末端間ソフトウェア配布プラットフォームは、サーバ−クライアント・アーキテクチャ上で配布されるロジックを含んでいる。ここで、サーバは、例えば、請求書作製、セキュリティ、およびアプリケーション配布機能を遂行する。そして、クライアントは、例えば、アプリケーションの実行、セキュリティおよびユーザー・インタフェース機能を遂行する。
【０００８】
移動通信デバイス（例えば無線電話）は、ユーザーがアルファベットと数字（ａｌｐｈａ−ｎｕｍｅｒｉｃ）のデータを入力することを可能にするために内蔵の入力装置（例えばキーパッド）を含んでいてもよい。そのようなモバイル装置のサイズの制限のために、入力装置は、多くの場合比較的小さい。それは一般のユーザーが使用するには困難および／または遅くなるかもしれない。
【０００９】
先の関連技術の説明は、単に、ワイヤレスデバイスの概観、およびＡＰＩの既知の用途のいくつか、および、そして、発明の様々な実施例の中で使用することができるＢＲＥＷ（Ｒ）プラットフォームへの導入として提供するように意図される。しかしながら、その発明は、特定の物理的構成、インプリメンテーション、動作プラットフォームあるいは環境に制限されるようには解釈されるべきではない。
【００１０】
グループ呼出通信システムにおいて、待ち時間（ｌａｔｅｎｃｙ）の低減は、エンドユーザ顧客の満足および有用性に直接形を変える重要な設計目標である。ワイヤレス・ネットワークにおける待ち時間の源または寄与者（ｃｏｎｔｒｉｂｕｔｏｒ）のいくつかの例が以下に続く。チャネル割当て待ち時間は、ユーザーの通信ニーズに対してトラフィックチャネルを割り当て、そして初期化する際の、遅れである。ページング待ち時間は、ユーザーのモバイル装置が、適切なページングチャンネル・スロットにおけるページに応答するのを待つ間に引き起こされる遅れである。通話が発生し、移動し、通信インフラストラクチャを越えて受信されるような、無線経由の伝送は、待ち時間の別の源である。
【００１１】
これらのタイプの遅れに加えて、グループ呼出通信サーバにおいて、さらに生じ得る遅れがある。サーバ遅れのいくつかの例は、ユーザーリクエスト処理およびサーバコンポーネント通信である。
【００１２】
プッシュ・ツー・トーク（Ｐｕｓｈ ｔｏ Ｔａｌｋ）（ＰＴＴ）システムにおいて、種々のタイプの遅れはすべてＰＴＴ待ち時間に寄与する。ＰＴＴ待ち時間は、ユーザーがＰＴＴボタンを押すことにより、発言権を要求した時刻と、通話が確立され、そして発言権が利用可能であるというＰＴＴアプリケーションサーバからの確認をユーザーが受信した時刻の間の遅れである。ページング待ち時間の例外を除いて、上に説明された遅れは、さらに末端間媒体待ち時間に寄与する。それは、発信者が話し始める時刻と、目標が実際に発信者の音声を聞く時刻の間の遅れである。
【００１３】
したがって、グループ通信システムにおいて待ち時間を縮める方法を提供することは、望ましいことであり、そして、利点がある。
【発明の概要】
【００１４】
本発明の典型的な実施形態は、地理的に密なグループに対する呼設定待ち時間を最適化する方法、およびシステムに向けられる。
【００１５】
したがって、発明の１つの実施形態は、以下を含む、呼設定待ち時間を最適化する方法を含めることができる：
少なくとも１つのクライアントが、あるセクタから別のセクタへ動いている間に、最新位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する位置更新情報を含むパラメータを識別し、および更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機（ｒｅｓｐｏｎｄｅｒ）を選ぶことと；
関連するパラメータによりクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、そのサーバが地理的に密なグループ呼出を設定する必要がある場合、乱数が、呼設定メッセージにおいて、そのグループに対する指定の応答機に対応して含められている。
【００１６】
発明の別の実施形態は、以下を含む呼設定待ち時間を最適化するためのシステムを含むことができる：
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新するように構成されたロジックと；
少なくとも１つのクライアントが通信サービスを受け取っているセクタをユニークに識別する位置更新情報を含むパラメータを識別し、そして更新するように構成されたロジックと；
少なくとも１つの地理的に密な通話グループを決定するように構成されたロジックと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機を選ぶように構成されたロジックと；
関連するパラメータによりクライアントのクラスタを計算するように構成されたロジックと；
そのクラスタに対する指定の応答機として、１個のクラスタ当たり少なくとも１つのクライアントを選択するように構成されたロジック、そして、サーバが地理的に密なグループ呼出を設定する必要がある場合に、乱数が、呼設定メッセージにおいて、そのグループに対する指定の応答機に対応して含められている。
【００１７】
発明の別の実施形態は、無線通信システムにおける方法であって、以下を含む方法を具現化するコンピュータ可読媒体を含めることができる：
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する位置更新情報を含むパラメータを識別し更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
少なくとも１つの通話グループに応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持つクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として、１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、サーバが地理的に密なグループ通話を設定する必要があるとき、乱数が、通話設定メッセージにおいてそのグループに対する指定の応答機に対応して含められている。
【００１８】
以下の詳細な説明への参照により一層良く理解されるようになるのと同様に、発明の限定ではなく、もっぱら実例として以下に示される添付の図面に関連して熟考されるとき、発明の実施形態およびそれの付随する利点の多くのより完全な理解は容易に得られるであろう。
【図面の簡単な説明】
【００１９】
【図１】発明の少なくとも１つの実施形態に従う、クライアントデバイスとサーバをサポートするワイヤレス・ネットワーク・アーキテクチャの典型的な図である。
【図２】発明の少なくとも１つの実施形態に従う、クライアントデバイスとサーバをサポートするワイヤレス・ネットワーク・アーキテクチャのより詳細な典型的な図である。
【図３】ＡＣＫの内破（ｉｍｐｌｏｓｉｏｎ）を示す典型的な図である。
【図４】発明の少なくとも１つの実施形態に従う方法を示す典型的な図である。
【詳細な説明】
【００２０】
発明の種々の実施形態は、発明の特定の実施形態に向けられた関連する図面および以下の説明で開示される。代替的な実施形態は、発明の趣旨および範囲から外れずに工夫されてもよい。さらに、発明の周知の要素は、発明に関連する詳細を不明瞭にしないように、詳細に説明されないか、あるいは省略されるだろう。
【００２１】
「典型的である（ｅｘｅｍｐｌａｒｙ）」という単語は、「例（ｅｘａｍｐｌｅ）、事例（ｉｎｓｔａｎｃｅ）あるいは実例（ｉｌｌｕｓｔｒａｔｉｏｎ）として提供する」ことを意図するように、ここで使用される。「典型的である」として、ここで説明された任意の実施形態は、他の実施形態よりも好ましい、あるいは、有利であるように、必ずしも解釈することができない。同様に、用語「発明の実施形態」は、発明のすべての実施形態が説明された特徴、利点あるいは動作モードを含むことを必要としない。
【００２２】
さらに、多くの実施形態が、例えばコンピューティング装置の要素により行なわれるアクションのシーケンスの点から説明される。特定回路（例えば特定用途向けＩＣ（ＡＳＩＣ））により、１台以上のプロセッサにより実行されているプログラム命令により、あるいは両方の組合せにより、ここに説明された種々のアクションを行なうことができることが認識されるだろう。さらに、ここに説明されたアクションのこれらのシーケンスは、ここに説明された機能を関連するプロセッサに実行時に行なわせるコンピュータ命令の対応するセットをそこに記憶した任意の形式のコンピュータ可読記憶媒体で完全に具現化されると考えることができる。したがって、発明の種々の態様は、その全てが請求された主題の範囲内であると考えられる多くの異なる形態で具現化され得る。さらに、ここに説明した実施形態の個々について、任意のそのような実施形態の対応する形態は、例えば、説明されたアクションまたは機能を行なう「ように構成されたロジック（logic configured to）」として、ここに説明され得る。
【００２３】
発明の１つ以上の実施形態は、コンピューティング装置上で実行する実行時環境（例えばＡＰＩ）に関連して使用することができる。そのような１つの実行時環境（ＡＰＩ）は、前に説明されたバイナリ・ランタイム・エンバイアロメント・フォー・ワイヤレス（Ｂｉｎａｒｙ Ｒｕｎｔｉｍｅ Ｅｎｖｉｒｏｎｍｅｎｔ ｆｏｒ Ｗｉｒｅｌｅｓｓ（Ｒ））（ＢＲＥＷ（Ｒ））ソフトウェアである。しかしながら、発明の１つ以上の実施形態は、例えば、無線クライアントのコンピューティング装置上でアプリケーションの実行を制御するように動作する他のタイプの実行時環境（ＡＰＩ）により使用することができる。
【００２４】
下記の技法およびメカニズムは、標準のイヤホン／マイクロホン・コネクタを介して入力装置と共に相互に動作する移動電子機器の構成要素および方法を実現することに向けられる。一般に、移動電子機器は、標準イヤホン／マイクロホン・コネクタを介して移動電子機器と入力装置の間のデータ転送をサポートするインタフェースを含んでいる。このインタフェースは、ハードウェアおよび／またはソフトウェアにおいて実装することができる。この一般的な概念の特定の実装および実施形態が以下に説明される。
【００２５】
図１は、発明の少なくとも１つの実施形態に従う、無線システム１００の１つの典型的な実施形態のブロック図を示す。システム１００は、ワイヤレス・ネットワーク１０４への無線通信の入り口（ｗｉｒｅｌｅｓｓ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｐｏｒｔａｌ）、あるいは他のデータアクセスを介して無線デバイスに対してソフトウェアアプリケーションと構成要素を選択的に送信する少なくとも１つのアプリケーション・ダウンロード・サーバ（ａｐｐｌｉｃａｔｉｏｎ ｄｏｗｎｌｏａｄ ｓｅｒｖｅｒ）（ＡＤＳ）１０６を持ったワイヤレス・ネットワーク１０４を介して通信する携帯電話１０２のようなクライアントデバイスを含んでいる。図１に示されるように、ワイヤレス（クライアント）デバイスは、携帯電話１０２、携帯情報端末１０８、ページャ１１０（それは双方向テキスト・ページャとしてここに示される）、あるいは無線通信入り口がある個別のコンピュータ・プラットフォーム１１２などがあり得る。この個別のコンピュータ・プラットフォーム１１２は、固定（例えばデスクトップ）か、あるいは移動性（例えばラップトップ）かもしれない。
【００２６】
したがって、発明の種々の実施形態は、無線モデム、ＰＣＭＣＩＡカード、パーソナルコンピュータ、アクセスターミナル、電話あるいはそれらの任意の組み合わせか、部分組み合わせ（ｓｕｂ−ｃｏｍｂｉｎａｔｉｏｎ）を限定せずに含む、無線通信機能を持つ任意の形態の無線通信入り口を含むクライアントデバイスまたは無線デバイスで実現することができる。
【００２７】
アプリケーション・ダウンロード・サーバ（ＡＤＳ）１０６は、ワイヤレス・ネットワーク１０４と通信する他のコンピュータ要素を持ったネットワーク１１６上でここに示される。スタンド・アロンのサーバ１２２がある場合がある。そして、各サーバは、ワイヤレス・ネットワーク１０４を横切って、クライアントデバイス１０２、１０８、１１０および１１２に個別のサービスおよびプロセスを提供することができる。さらに、好ましくは、無線デバイス１０２、１０８、１１０および１１２によってダウンロード可能なソフトウェアアプリケーションを保持する、少なくとも１つの格納されたアプリケーション・データベース１１８がある。しかしながら、当業者は、図１に示された構成が単に典型的であると十分に理解するだろう。したがって、発明の実施形態は、すべての説明された機能を各々行なうことができ、かつ必要なハードウェアおよびソフトウェアをすべて含むことができる、あるいは単に選択された機能を含むことができる、１つ以上のサーバを含むことができる。さらに、示されたすべての要素（例えばページャ１１０、ＡＤＳ１０６、データベース１１８、など）が、実装され得る発明の異なる実施形態の全てに必ず使用されるとは限らない。
【００２８】
図２において、ワイヤレス・ネットワーク１０４の構成要素、および発明の典型的な実施形態の要素の相互関係を含むシステム１００を、より完全に描いたブロック図が示されている。システム１００は、単に典型的であり、無線クライアント・コンピューティングデバイス１０２、１０８、１１０および１１２のような遠隔のクライアントデバイスが空間を越えて、互いの間で、および互いの中で、および／または、限定なしで、ワイヤレス・ネットワークキャリアおよび／またはサーバ含む、ワイヤレス・ネットワーク１０４を介して接続している構成要素間の、およびその構成要素中で通信することを可能にする任意のシステムを含めることができる。アプリケーション・ダウンロード・サーバ１０６および格納されたアプリケーション・データベース１１８は、セルラー遠距離通信サービスを提供するために使用されるＡＤディスプレイサーバ１３０のような他のサーバと共にインターネット、安全なＬＡＮ、ＷＡＮあるいは他のネットワークのようなデータリンクを通してキャリアネットワークと通信する。示された実施形態において、サーバ１２０は、アプリケーション・ダウンロード・サーバ１０６、ＡＤディスパッチサーバ１３０および格納されたアプリケーション・データベース１１８を含めることができる。アプリケーション・ダウンロード・サーバ１０６、サーバ１３０および格納されたアプリケーション・データベース１１８は、この実施形態において独立した装置として示される。しかしながら、これらの装置は、さらに１つの共通のサーバへ統合することもできる。あるいは、当業者により理解されるであろうごとく、１以上の機能が複数の装置に分配されてもよい。
【００２９】
キャリアネットワーク２００は、メッセージ・サービス・コントローラ（ＭＳＣ）２０２に送信されるメッセージ（一般にデータパケットとして送信される）を制御する。キャリアネットワーク２００は、ネットワーク、インターネット、および／または、公衆交換電話網（ｐｕｂｌｉｃ ｓｗｉｔｃｈｅｄ ｔｅｌｅｐｈｏｎｅ ｎｅｔｗｏｒｋ，ＰＳＴＮ）を介してＭＳＣ ２０２と通信する。一般に、キャリアネットワーク２００とＭＳＣ ２０２間のネットワーク、あるいはインターネット接続は、データを転送し、そしてＰＳＴＮは、音声情報を転送する。ＭＳＣ ２０２は、複数の基地局（ＢＴＳ）２０４に接続することができる。キャリアネットワークと類似の方式で、ＭＳＣ ２０２は、一般にデータ転送および／または音声情報のために、ネットワーク、インターネットおよび／またはＰＳＴＮを介して、ＢＴＳ ２０４に接続される。ＢＴＳ ２０４は、ショート・メッセージ・サービス（ＳＭＳ）、ＵＤＰデータグラム、あるいは、その技術分野において知られている他の空間を越える（ｏｖｅｒ−ｔｈｅ−ａｉｒ，ＯＴＡ）方法により、携帯電話１０２のようなクライアントデバイスにデータメッセージを無線で同報通信することができる。
【００３０】
携帯電話１０２のようなクライアントデバイス（ここでは無線クライアント・コンピューティングデバイス）は、アプリケーション・ダウンロード・サーバ１０６、ＡＤディスパッチサーバ１３０、および／またはサーバ１２０から送信されたソフトウェアアプリケーションおよび／またはコマンドを受信し実行することができる、コンピュータ・プラットフォーム２０６を持っている。コンピュータ・プラットフォーム２０６は、特定用途向けＩＣ（ＡＳＩＣ）２０８、あるいは他のプロセッサ、マイクロプロセッサ、論理回路、あるいは他のデータ処理装置を含むことができる。ＡＳＩＣ２０８あるいは他のプロセッサは、ワイヤレスデバイスのメモリ２１２における任意の常駐プログラムと接続するＡＰＩ２１０層を実行する。メモリ２１２は、読み出し専用メモリあるいはランダム・アクセス・メモリ（ＲＡＭとＲＯＭ）、ＥＥＰＲＯＭ、フラッシュカードあるいはコンピュータ・プラットフォームに共通の任意のメモリで構成することができる。コンピュータ・プラットフォーム２０６は、さらにメモリ２１２において活発に使用されないアプリケーションを保持することができるローカルデータベース２１４も含んでいる。ローカルデータベース２１４は、一般にフラッシュ・メモリ・セルであるが、磁気媒体、ＥＰＲＯＭ、光学媒体、テープ、ソフトまだはハードなディスクなどのような当業者に知られている任意の補助記憶装置であり得る。
【００３１】
携帯電話１０２のような無線クライアント・コンピューティング・デバイスは、それにインストールされているか、あるいは、さもなければダウンロードを行う、ゲーム、ニュース、株式モニタなどのような１つ以上のソフトウェアアプリケーションを有している。例えば、携帯電話１０２は、アプリケーション・ダウンロード・サーバ１０６からダウンロードされた１つ以上のソフトウェアアプリケーションを受信することができる。ソフトウェアアプリケーションは、使用されない時、ローカルデータベース２１４上に格納され得る。携帯電話１０２あるいは他のワイアレス・コンピューティング・デバイスは、ユーザーにより所望されたとき、あるいは別のＡＰＩにより呼び出されたときに、ＡＰＩ２１０上で実行するために、ローカルデータベース２１４上に格納された常駐アプリケーションをメモリ２１２にアップロードすることができる。
【００３２】
ここに使用されるように、「クライアントデバイス」、「ワイヤレスデバイス」あるいは「クライアント・コンピューティング・デバイス」は、例えば、常駐の構成されたロジックを実行する１つ以上の処理回路を含んでいる。ここで、そのようなコンピューティングデバイスは、例えば、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、マイクロコントローラ、携帯無線電話機、携帯情報端末（ＰＤＡ）、およびページング装置、あるいは、ハードウェア、ソフトウェア、および／または、クライアントデバイスとサーバ間で通信するＡＤＳに向けられ、ここに説明された動作を行なうように少なくとも構成されたプロセッサとロジックを含むファームウェアの任意の適当な組合せを含んでいる。クライアント・コンピューティング・デバイスは、少なくともそのようなＡＤＳに関して少なくとも１つのリモートサーバによりサービスされることができる。本発明の種々の実施形態に従い使用され得る「ワイアレス・コンピューティングデバイス」のいくつかの例は、携帯電話、あるいは他の無線通信ユニット、ＰＤＡ、ラップトップ、ページング装置、ナビゲーションデバイス（例えばＧＰＳベースのシステム）、携帯ゲーム機、音楽またはビデオコンテンツのダウンロードユニット、および他の類似の無線通信デバイス、を含んでいる。
【００３３】
クライアントデバイス１０２とＢＴＳ ２０４の間の無線通信は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、グローバル移動体通信システム（ＧＳＭ）、または、無線通信ネットワークあるいはデータ通信ネットワークに使用され得る他のプロトコルのような種々技術に基づくことができる。データ通信は、一般に、クライアントデバイス１０２、ＢＴＳ ２０４、およびＭＳＣ ２０２の間にある。ＭＳＣ ２０２は、キャリアネットワーク２００、ＰＳＴＮ、インターネット、仮想プライベート・ネットワークなどのような複数のデータネットワークに接続し、それにより、より広い通信ネットワークのクライアントデバイス・アクセスを可能にすることができる。先に説明されたように、音声伝送に加えて、データは、技術分野において既知のＳＭＳあるいは他のＯＴＡ法を介してクライアントデバイスに伝送することができる。
【００３４】
公衆の安全とディザスタ・リカバリのシナリオは、モバイル装置の大きなセット間の有効で効率的な通信を要求する。これらの大きなグループに対して呼設定の間に引き起こされる待ち時間は、これらの装置間の伝送媒体における効率と同じくらい重要な測定規準である。
【００３５】
グループ通信システム（例えば、プッシュ・ツー・トーク（ＰＴＴ）システム）は、一般に、即時のアクセス（ｉｎｓｔａｎｔ ａｃｃｅｓｓ）、常にオン（ａｌｗａｙｓ ｏｎ）、保証された通話許可（ｇｕａｒａｎｔｅｅｄ ｔａｌｋ ｐｅｒｍｉｔ）、であることを含む、エンドユーザに多くの特徴を提供するように試みる。即時のアクセス（ｉｎｓｔａｎｔ ａｃｃｅｓｓ）は、グループ通信システムへの瞬時かつ連続的なアクセスをグループ通信システムが提供しているというユーザーの認識を提供することを指している。フィードバックは、グループ通信サービスに対してユーザーによりなされた任意の要求の成功または失敗に関して存在するべきである。常にオン（ａｌｗａｙｓ ｏｎ）は、グループ通信システムがすべての時に容易に利用可能であるという認識を提供するべきである。ユーザーが要望している間は、ユーザーはグループ通信に対して一定の接続性を持っていることが望ましい。保証された通話許可（ｇｕａｒａｎｔｅｅｄ ｔａｌｋ ｐｅｒｍｉｔ）は、ユーザーの音声が指定された目標の少なくとも１つ以上に配信されることを保証する。グループ通信システムは、さらに、発信者に通話の許可を認める前に、グループ通信通話における参加を目標に確認するべきである。
【００３６】
これらのグループ呼出の多数の参加者に加えて、参加者が無線アクセスネットワーク（ＲＡＮ）における少数のセクタに地理的に共に位置する時、新しい課題が発生する。肯定応答（ａｃｋｎｏｗｌｅｄｇｍｅｎｔ）（ＡＣＫ）の内破（ｉｍｐｌｏｓｉｏｎ）によるアクセスチャンネル上での衝突が増加される可能性は、多数のデバイスが、同時に応答することを試みる場合であり、図３に示される。
【００３７】
図３は、ＡＣＫの爆発（ｅｘｐｌｏｓｉｏｎ）シナリオの１つの例を示す。アプリケーションサーバ３００は、基地局トランシーバー（ＢＴＳ）３０４に呼設定メッセージ３０２を送信する。ＢＴＳ３０４は、１グループのクライアントデバイス（図３に示されるハンドセット３０６、３０８、３１０、３１２および３１４）に呼設定メッセージ３０５を同報通信する。すべてのクライアントデバイスが、同時、あるいは、ほとんど同時に応答することを試みる時（呼受理のＡＣＫ ３１５）、アクセスチャンネル上の衝突の数が増加する。
【００３８】
図３に示される現象は、呼設定メッセージに対する応答が遅れるので、呼設定時間の増加を引き起こす。地理的に密なグループおよびマルチキャストグループに対する呼設定の間に、同じセクタに登録された複数の目標が発呼要求に同時に応答しようと試みるので、多くのアクセス・プローブの衝突（ａｃｃｅｓｓ ｐｒｏｂｅ ｃｏｌｌｉｓｉｏｎ）が生じる。これらの衝突は、呼設定時間の増加を引き起こす。ここに提案されたアプリケーション層の方式は、アプリケーションサーバにこれらの大きなグループ呼出に対して指定の応答機を選ばせることにより、衝突確率を可能性として除去する。
【００３９】
指定の応答機が、（例えば１個のクラスタあたり１つ）選ばれた後、識別子の論理和演算を行うことは、応答に対する特定の順序がないことを意味する。発呼メッセージにおけるビットシーケンスの計算の一部としてその識別子が使用されたことを１つのデバイスが理解すれば、それは直ちに応答するだろう。他のデバイスは、それらの応答を控えるだろう。
【００４０】
地理的に密な通話は複数のクラスタ（例えば衝突領域（ｃｏｌｌｉｓｉｏｎ ｄｏｍａｉｎ）またはＢＴＳ当たり、１つのホットスポットあるいはクラスタ）を持つことがありうる。この実施形態において、我々は、サーバがクラスタ毎に正確に１つの指定の応答機を選択することを提案した。サーバは、１個のクラスタ当たりの複数の応答機を選択することができるであろう。しかし、それらの応答機がサーバにより送信されたメッセージに応答する時、これは、衝突の可能性を増加させるだろう。異なるクラスタに対して指定の応答機を命じる限り、発呼メッセージが（指定の応答機の結合にアドレスして）これらのすべてのクラスタに送信されるので、これは必要ではない。
【００４１】
図４は、本発明の１つの実施形態をインプリメントして呼設定待ち時間を最適化する典型的な方法を示す。クライアント位置情報は、クライアントがあるセクタから別のセクタへ動いている間、最新の位置を提供するために、少なくとも１つのアプリケーションサーバを使用して更新される（４００）。パラメータは、クライアントが通信サービスを受信しているセクタをユニークに識別する最新の位置情報を含めて、識別され更新される（４０２）。少なくとも１つの地理的に密な通話グループが決定される（４０４）。少なくとも１つの指定の応答機が通話グループに応答するために選ばれる（４０６）。関連するパラメータを持ったクライアントのクラスタが計算される（４０８）。１個のクラスタ当たりの１クライアントが、そのクラスタの指定の応答機として選択される。そして、サーバが地理的に密なグループ呼出を設定する必要がある時、乱数は、呼設定メッセージのそのグループに対する指定の応答機に対応して含められている（４１０）。
【００４２】
しかしながら、大きなグループ呼出が複数のセクタにわたることができるので、単一の応答機を選ぶことはフォールトトレランス理由による最適選択ではないかもしれない。サーバは、呼設定メッセージのサイズを増加させずに、複数の指定の応答機を選ぶことができる。
【００４３】
１つの典型的なシナリオにおいて、サーバは、１個のクラスタ当たり正確に１つの指定の応答機を選ぶ。１つのクラスタは、単一のＢＴＳ（あるいは、装置は同じ衝突領域にある）から通信サービスを受けている装置のセットとして定義される。したがって、応答機の合計数は、何個の密なクラスタ（あるいはホット・スポット）が１つの指定されたグループ呼出に対して存在するかに依存する。
【００４４】
サーバは、地理的に密であろう事前に定義されたグループのセットに対する状態を維持する。当業者は、マルチキャストグループもまた、ここで定義された方式および同様な動作が役立つことを十分に理解するであろう。
【００４５】
これは、サーバメッセージに含まれている「識別子」が応答上で衝突を除去する役割を果たしているからである。方法は、アドレス指定方式（例えばマルチキャストＩＰアドレスを持ったマルチキャストグループ）および転送メカニズム（例えばユニキャストまたはマルチキャスト）に依存しない。
【００４６】
クライアントは、１つのセクタから別のセクタへ動く間に、アプリケーションサーバにより位置情報を定常的に更新する。位置更新は、クライアントがＣＤＭＡサービスを受けているセクタをユニークに識別することを支援するパラメータ（例えばシステムＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、キャリア識別子、パイロットＰＮオフセット）を含んでいる。
【００４７】
クライアントは、さらにそれが生成するｎ−ビット乱数も含んでいる。後で説明されるように、より大きなｎはより低い衝突確率を生じる。しかしながら、サーバが発呼要求にこのｎ−ビット数を含めるので、より大きなｎはより大きな通話通知メッセージにつながるだろう。例えば、選択され得るｎの１つの値は、１６である。以下の理由のうちのいくつかは、ｎの値を選択するのに使用される。
【００４８】
プロセッサ設計（ＰＣ／サーバ／デバイス）の上の演算の効率）のような理由のために、ｎの値は８ビットの倍数であるべきである。（サイズｋの）クラスタにおける少なくとも２つのデバイスが同じ識別子を取る確率は、ｎの値と共に指数関数的に減少し、次の表現により近似することができる。
【００４９】
Ｐ（ｋ，ｎ）＝１−ｅ＾（−（ｋ＾２）／（２＊２＾ｎ）））
ｎ＝８、および合理的なサイズのクラスタ（ｅ．ｇ ｋ＝２０）については、２つのデバイスが同じＩＤを取る確率は、１−（ｅ＾（−（２０＾２）／（２＊（２＾８））））＝０．５４２１６６６３８ である。ｎ＝１６、および同じクラスタサイズについては、確率は、１−（ｅ＾（−（２０＾２）／（２＊（２＾１６））））＝０．００３０４７１０５９３ であり、十分に小さい。クライアントは、付加的に、基地局との物理的近接の指示としてパイロットの強度を含むことができる。アクセス・プローブパワーがこれを考慮に入れるために正規化されるので、物理的近接がアクセス・プローブ信号品質の代表物でないかもしれないことが注意されるべきである。
【００５０】
サーバは、すべての地理的に密な事前に定義されたグループのメンバーに対する状態（ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃）を維持する。各グループについて、サーバは、同じ＜ＳＩＤ，ＮＩＤ＞ペアを持ったクライアントのクラスタを計算し、そして、そのクラスタに対する指定の応答機として１個のクラスタ当たり正確に１つのクライアントを選択する。
【００５１】
その＜ＳＩＤ，ＮＩＤ＞ペアは、クラスタ（あるいはホット・スポット）を識別するためにサーバにより使用される。同じ＜ＳＩＤ，ＮＩＤ＞を報知する複数のデバイスは、地理的に近辺か近接していると予想され、従って、それらは同じクラスタにあると仮定することができる。これらのクラスタおよび、これらのクラスタに対する指定の応答機を識別した後に、サーバは、論理和（ＯＲ）演算において指定の応答機により知らせられた乱数を使用する。
【００５２】
次に、サーバは、ｍ個の最大クラスタの指定の応答機に対応する乱数の論理和（ｌｏｇｉｃａｌ ＯＲ）を計算する。次の実例は、一例として提供される。
【００５３】
サーバが１０個のデバイスから次の＜ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃＞受け取ったとする。
【００５４】
１． ＜１，１，４３２４＞
２． ＜１，２，６５５３＞
３． ＜２，１，７７２２＞
４． ＜３，１，４６５３６＞
５． ＜１，１，２５２３２＞
６． ＜１，１，４３４５６＞
７． ＜４，１，５６５３＞
８． ＜１，１，６３４３４＞
９． ＜１，１，３４２３６＞
１０． ＜１，１，２３４２３＞
サーバは、＜１，１＞がホットスポットであると推定し、デバイス番号６である指定の応答機を選ぶ。さらに、信頼性のために、異なる＜ＳＩＤ，ＮＩＤ＞ペアを知らせるデバイスは、論理和演算に含められている。そして、最終識別子は次のとおりである：
６５５３（デバイス２から）＜Logical OR＞７７２２（デバイス３から）＜Logical OR＞４３４５６（デバイス６から）
０００１１００１１００１１００１ ＯＲ ０００１１１１０００１０１０１０ ＯＲ １０１０１００１１１００００００＝１０１１１１１１１１１１１０１１＝４９１４７（１０進）
デバイス２が、メッセージにおいて、この識別子（４９１４７）を得る時、それは次の演算を行う：
６５５３ ＡＮＤ ４９１４７、これは６５５３を算出する。そして、先に進み応答する。しかしながら、クラスタ＜１，１＞のすべてのデバイスから、デバイス６だけがこの権限を得る。
【００５５】
４３４５６ ＡＮＤ ４９１４７＝４３４５６
デバイス９については、
３４２３６ ＡＮＤ ４９１４７＝３４２３２であり、これは３４２３６と同じでない、それで、それは応答しない。
【００５６】
衝突抵抗（ｃｏｌｌｉｓｉｏｎ ｒｅｓｉｓｔａｎｃｅ）を提供するためにｍ個の最大のクラスタを選択する理由が後に続く。
【００５７】
Ｓｓｅｃｔｏｒは、セクタにおけるクライアントの数を表す。
【００５８】
Ｓｄｅｎｓｅは、地理的に密なグループに属するアクセスターミナルを表す。
【００５９】
Ｓｓｐａｒｓｅは、残りのアクセスターミナルＳｓｅｃｔｏｒ−Ｓｄｅｎｓｅを表す。
【００６０】
大きなクラスタは、同じセクタ（衝突領域）に属する単一の地理的に密なグループのメンバーである多数のアクセスターミナル（ＡＴ）があることを意味する。つまり、Ｓｄｅｎｓｅ／Ｓｓｅｃｔｏｒは、ほとんど１である。
【００６１】
指定の応答機を注意して選ぶことにより、サーバは、Ｓｄｅｎｓｅに属するアクセスターミナルのアクセス・プローブが互いに衝突する確率を既に最小化した。
【００６２】
ここで、我々にとって問題となる衝突は、Ｓｓｐａｒｓｅのメンバー間の衝突である。この確率は、Ｓｓｐａｒｓｅが増大するとともに増大し、そして、Ｓｓｐａｒｓｅが小さい時にはより小さい。これは、Ｓｓｐａｒｓｅが小さい場合には衝突ランダム確率が小さいだろうということを示唆する。
【００６３】
Ｓｓｐａｒｓｅが減少するにしたがい、ランダム衝突確率は減少する。
【００６４】
＝＞ Ｓｓｐａｒｓｅは小さい ＝＞ Ｓｓｅｃｔｏｒ−Ｓｄｅｎｓｅは小さい。
【００６５】
Ｓｓｅｃｔｏｒ＝定数＝ｋ、ならば、Ｓｄｅｎｓｅはできるだけ大きくあるべきである。
【００６６】
ｍの値は小さくあるべきである。ｍ＝１である状況は、１つだけの指定された応答機が１セットのクラスタから選択されることを意味し、そして、このデバイスがセル端に近い場合には、そのデバイス宛てのサーバメッセージは、複数回再送信されなければならないかもしれない。そしてそれによって、遅延を引き起こす。ｍの値は、柔軟であり、そして、メッセージが、（例えばパイロットの強度あるいは他の推定値に基づいて）ｍ個の応答機のセットに達するだろうというかなりの量の確実性がある場合、ｍはより小さくなり得る。この値は、キャリアポリシーに基づいて、最適化することができ、主観的である。このステップをそれほど計算上高価でなくするために、選択は、ランダムかもしれないし、あるいはパイロット強さの測定値、あるいは他のいくつかのヒューリスティック（ｈｅｕｒｉｓｔｉｃ）に基づいてもよい。
【００６７】
サーバが地理的に密なグループ呼出を設定する必要がある時、それは呼設定（通知）メッセージにおいて、そのグループに対する指定の応答機に対応する乱数を含めている。
【００６８】
乱数は、サーバにユニークな数値を提示するためにデバイスにより使用される。それに基づいて、サーバは、それが応答するべきか否かを識別するためにデバイスにより使用される識別子を計算する。異なるデバイスにより送信される＜ＳＩＤ，ＮＩＤ，ｒａｎｄｏｍ＃＞に関する以前の例は、この概念に向けられる。
【００６９】
目標が呼設定メッセージを受信する時、それらは通知メッセージに含められた数に対する論理積（ＡＮＤ）演算、およびクライアントが登録手続の間に生成した乱数を計算する。下記の式が真（ｔｒｕｅ）である場合、クライアントは先に進みアプリケーション層において余分な遅延なしに通知に対して応答する。
【００７０】
ＲＥＧ＿ＲＡＮＤ ＆＆ ＡＮＮＯＵＮＣＥ＿ＩＤＥＮＴ ＝＝ ＲＥＧ＿ＲＡＮＤ
上記の条件が満たされない場合、クライアントは、通知に対する応答を含んでいるアクセス・プローブの伝送時間と等しい決定論的な量の時間だけ待っている。これを為すことは、グループ呼出設定間におけるアクセス衝突数のかなりの減少につながる。
【００７１】
論理要素の配置は、単に例示の便宜のためであって、発明の実施形態の限定として解釈されるべきでない。当業者により認識されるであろうように、ここに説明された論理要素の機能は、１つの要素へ統合されてもよいし、あるいは種々のハードウェアおよびソフトウェア要素中で望まれるように分配されてもよい。
【００７２】
当業者は、さらに本発明をインプリメントするためにソフトウェアあるいはファームウェア（あるいはそれらの任意の組合せ）が使用されてもよいことも認識するだろう。
【００７３】
当業者は、前の説明において意図または意味した方法機能的ブロックの遂行および実行に特定の順序がないことを認識するだろう。上に説明された先の方法は、同じ目的を達成するためにそれら自体で、あるいは、それらの任意の組合せにより使用することができる。
【００７４】
さらなる実施形態において、当業者は、コンピュータ・プラットフォームのメモリのようなコンピュータ可読媒体上で具現化されたプログラムの実行により、先の方法を実現することができることを認識するだろう。命令は、種々のタイプの信号の担体あるいはデータ記憶装置の第１、第２、第３の媒体に存在することができる。媒体は、例えば、クライアントデバイスおよび／またはサーバからアクセス可能、あるいはその内部に存在する、ＲＡＭを含むことができる。ＲＡＭ、ディスケットあるいは他の補助記憶装置メディアに含まれているかどうかにかかわらず、命令は、ダイレクト・アクセス記憶デバイス（ＤＡＳＤ）記憶装置（例えば従来の「ハードドライブ」あるいはＲＡＩＤ配列）、磁気テープ、電子の読み出し専用媒体（例えばＲＯＭ、またはＥＥＰＲＯＭ）、フラッシュ・メモリカード、光学的記憶デバイス（例えばＣＤ−ＲＯＭ、ＷＯＲＭ、ＤＶＤ、デジタル光学テープ）、紙「パンチ」カード、あるいはデジタルとアナログ伝送のメディアを含む他の適当なデータ記憶装置メディアのような、様々な機械読取り可能データ記憶媒体上に格納されることができる。
【００７５】
開示された実施形態の以前の説明は、任意の当業者が本発明を作るか使用することを可能にするために提供される。それらの実施形態の種々の変更は、当業者に容易に明白になるであろう。そして、ここに定義された一般的な法則は、発明の趣旨または範囲から外れずに、他の実施形態に適用され得る。したがって、本発明は、ここに示された実施形態に対して限定するようには意図されず、ここに示された法則および新規な特徴に一致する最も広い範囲を与えられるべきである。
【００７６】
前述の開示は、発明の実例となる実施形態を示しているが、添付された請求項により定義されるような発明の範囲から外れずに、種々の変更および変更をここにおいて行なうことができるかもしれないことは注意されるべきである。ここに説明された発明の実施形態に従う方法の請求項の動作やステップを、何ら特定の順に行なう必要はない。更に、発明の要素は単数に説明されているかもしれないが、もし単数への限定が明示的に述べられなければ、複数は考えられる。
【特許請求の範囲】
【請求項１】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、そして更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持ったクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、前記サーバが地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいてそのグループに対する前記指定の応答機に対応して含まれている、
を含む呼設定待ち時間を最適化する方法。
【請求項２】
前記アプリケーションサーバは、複数の目標クラスタの選択されたサブセットの前記指定の応答機に対応する乱数の論理和を計算する、請求項１の方法。
【請求項３】
大きなクラスタは、多数のアクセスターミナル（ＡＴ）が、同じセクタ、あるいは衝突領域に存在する単一の地理的に密なグループのメンバーであることを示す、
請求項１の方法。
【請求項４】
前記クライアント情報は、少なくとも１つのシステムＩＤ（ＳＩＤ）およびネットワークＩＤ（ＮＩＤ）を含む、請求項１の方法。
【請求項５】
前記クライアント情報は、通信ネットワークパラメータを含む、請求項１の方法。
【請求項６】
前記クライアント情報は、キャリア識別子を含む、請求項１の方法。
【請求項７】
前記クライアント情報は、パイロット信号に関連する情報を含む、請求項１の方法。
【請求項８】
前記クライアント情報は、パイロットＰＮオフセットを含む、請求項１の方法。
【請求項９】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１の方法。
【請求項１０】
前記最新位置情報は、前記クライアントがシグネチャとして生成し、そして、少なくとも１つの指定の応答機を選択した後に呼設定メッセージにおいて前記サーバにより使用される、乱数を含んでいる、請求項１の方法。
【請求項１１】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１の方法。
【請求項１２】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新するように構成されたロジックと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、そして、更新するように構成されたロジックと；
少なくとも１つの地理的に密な通話グループを決定するように構成されたロジックと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶように構成されたロジックと；
関連するパラメータを持ったクライアントのクラスタを計算するように構成されたロジックと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択するように構成されたロジックと、そして、前記サーバが地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいて、そのグループに対して指定された前記応答機に対応して含まれている、
を含む、呼設定待ち時間を最適化するためのシステム。
【請求項１３】
複数の最大のクラスタの選択されたサブセットの前記指定された応答機に対応する乱数の論理和を計算するように構成されたロジックを含む、請求項１２のシステム
【請求項１４】
多数のアクセスターミナル（ＡＴ）が、同じセクタあるいは衝突領域に存在する単一の地理的に密なグループのメンバーであることを示すように構成されたロジックを含む、請求項１２のシステム。
【請求項１５】
地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持するように構成されたロジックを含む、請求項１２のシステム。
【請求項１６】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、および更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持ったクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択することと、そして、サーバが、地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいてそのグループに対する指定の応答機に対応して含まれている、
を含む無線通信システムにおける方法、を具現化するコンピュータ可読媒体。
【請求項１７】
複数の最大のクラスタの選択されたサブセットの指定の応答機に対応する乱数の論理和を計算することをさらに含む、請求項１６のコンピュータ可読媒体。
【請求項１８】
多数のアクセスターミナル（ＡＴ）が、同じセクタあるいは衝突領域に存在する、単一の地理的に密なグループのメンバーであることを示すように構成されたロジックを含む、請求項１６のコンピュータ可読媒体。
【請求項１９】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１８のコンピュータ可読媒体。
【請求項１】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、そして更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持ったクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択すること、そして、前記サーバが地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいてそのグループに対する前記指定の応答機に対応して含まれている、
を含む呼設定待ち時間を最適化する方法。
【請求項２】
前記アプリケーションサーバは、複数の目標クラスタの選択されたサブセットの前記指定の応答機に対応する乱数の論理和を計算する、請求項１の方法。
【請求項３】
大きなクラスタは、多数のアクセスターミナル（ＡＴ）が、同じセクタ、あるいは衝突領域に存在する単一の地理的に密なグループのメンバーであることを示す、
請求項１の方法。
【請求項４】
前記クライアント情報は、少なくとも１つのシステムＩＤ（ＳＩＤ）およびネットワークＩＤ（ＮＩＤ）を含む、請求項１の方法。
【請求項５】
前記クライアント情報は、通信ネットワークパラメータを含む、請求項１の方法。
【請求項６】
前記クライアント情報は、キャリア識別子を含む、請求項１の方法。
【請求項７】
前記クライアント情報は、パイロット信号に関連する情報を含む、請求項１の方法。
【請求項８】
前記クライアント情報は、パイロットＰＮオフセットを含む、請求項１の方法。
【請求項９】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１の方法。
【請求項１０】
前記最新位置情報は、前記クライアントがシグネチャとして生成し、そして、少なくとも１つの指定の応答機を選択した後に呼設定メッセージにおいて前記サーバにより使用される、乱数を含んでいる、請求項１の方法。
【請求項１１】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１の方法。
【請求項１２】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために、少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新するように構成されたロジックと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、そして、更新するように構成されたロジックと；
少なくとも１つの地理的に密な通話グループを決定するように構成されたロジックと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶように構成されたロジックと；
関連するパラメータを持ったクライアントのクラスタを計算するように構成されたロジックと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択するように構成されたロジックと、そして、前記サーバが地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいて、そのグループに対して指定された前記応答機に対応して含まれている、
を含む、呼設定待ち時間を最適化するためのシステム。
【請求項１３】
複数の最大のクラスタの選択されたサブセットの前記指定された応答機に対応する乱数の論理和を計算するように構成されたロジックを含む、請求項１２のシステム
【請求項１４】
多数のアクセスターミナル（ＡＴ）が、同じセクタあるいは衝突領域に存在する単一の地理的に密なグループのメンバーであることを示すように構成されたロジックを含む、請求項１２のシステム。
【請求項１５】
地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持するように構成されたロジックを含む、請求項１２のシステム。
【請求項１６】
少なくとも１つのクライアントがあるセクタから別のセクタへ動いている間に、最新位置を提供するために少なくとも１つのアプリケーションサーバを使用して、クライアント位置情報を更新することと；
前記少なくとも１つのクライアントが通信サービスを受けているセクタをユニークに識別する最新位置情報を含むパラメータを識別し、および更新することと；
少なくとも１つの地理的に密な通話グループを決定することと；
前記少なくとも１つの通話グループに対して応答するために少なくとも１つの指定の応答機を選ぶことと；
関連するパラメータを持ったクライアントのクラスタを計算することと；
そのクラスタに対する指定の応答機として１個のクラスタ当たり少なくとも１つのクライアントを選択することと、そして、サーバが、地理的に密なグループ呼出を設定する必要があるとき、乱数が、呼設定メッセージにおいてそのグループに対する指定の応答機に対応して含まれている、
を含む無線通信システムにおける方法、を具現化するコンピュータ可読媒体。
【請求項１７】
複数の最大のクラスタの選択されたサブセットの指定の応答機に対応する乱数の論理和を計算することをさらに含む、請求項１６のコンピュータ可読媒体。
【請求項１８】
多数のアクセスターミナル（ＡＴ）が、同じセクタあるいは衝突領域に存在する、単一の地理的に密なグループのメンバーであることを示すように構成されたロジックを含む、請求項１６のコンピュータ可読媒体。
【請求項１９】
前記サーバは、地理的に密でありそうな１セットの事前に定義されたグループに対する状態を維持する、請求項１８のコンピュータ可読媒体。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公表番号】特表２０１０−５１０７３１（Ｐ２０１０−５１０７３１Ａ）
【公表日】平成２２年４月２日（２０１０．４．２）
【国際特許分類】
【出願番号】特願２００９−５３７４２４（Ｐ２００９−５３７４２４）
【出願日】平成１９年１２月１０日（２００７．１２．１０）
【国際出願番号】ＰＣＴ／ＵＳ２００７／０８６９９４
【国際公開番号】ＷＯ２００８／０７６６９５
【国際公開日】平成２０年６月２６日（２００８．６．２６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公表日】平成２２年４月２日（２０１０．４．２）
【国際特許分類】
【出願日】平成１９年１２月１０日（２００７．１２．１０）
【国際出願番号】ＰＣＴ／ＵＳ２００７／０８６９９４
【国際公開番号】ＷＯ２００８／０７６６９５
【国際公開日】平成２０年６月２６日（２００８．６．２６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]