(57)【特許請求の範囲】
【請求項１】
対話型マルチキャスト・メッセージへのアクセス端末応答をスケジュールする方法であって、
ターゲット・アクセス端末のリストをポピュレートすることであって、ターゲット・アクセス端末の前記ポピュレートされたリストが、前記対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートすることと、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択することであって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択することと、
前記選択されたアクセス端末のシーケンスを決定することと、
前記選択されたアクセス端末に対して前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成して対話型メッセージに応答を提示することと、
を備える方法。
【請求項２】
前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の各々に前記ＡＣＭを送信することと、
前記ＡＣＭによって示された前記シーケンスに基づいて、前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の１つまたは複数からフィードバックを受信することとをさらに備える、請求項１に記載の方法。
【請求項３】
前記ＡＣＭがダウンリンク制御チャネルを介して送信され、前記ＡＣＭが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、請求項１に記載の方法。
【請求項４】
前記ポピュレートするステップが、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対してマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいてターゲット・アクセス端末の前記リストをポピュレートする、請求項１に記載の方法。
【請求項５】
前記選択するステップが、前記対話型マルチキャスト・メッセージに応答する可能性が高いと考えられる前記ターゲット・アクセス端末を選択する、請求項１に記載の方法。
【請求項６】
応答する可能性が高いと考えられる前記ターゲット・アクセス端末が、前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づく、請求項５に記載の方法。
【請求項７】
（ｉ）または（ｉｉ）を最新に報告した前記ターゲット・アクセス端末が、前記選択されたターゲット・アクセス端末として選択される、請求項６に記載の方法。
【請求項８】
前記決定するステップが、前記対話型マルチキャスト・メッセージに応答する前記選択されたターゲット・アクセス端末の各々の相対的な予想に基づいて前記シーケンスを決定する、請求項１に記載の方法。
【請求項９】
前記シーケンスが、前記シーケンス内の始めのほうのターゲット・アクセス端末が応答する可能性がより高いと予想されるターゲット・アクセス端末に対応するように構成される、請求項８に記載の方法。
【請求項１０】
前記生成するステップは、前記シーケンスが、前記選択されたターゲット・アクセス端末の１つに対応する少なくとも１つのユニキャスト・アクセス端末識別子（ＵＡＴＩ）によって示されるように、前記ＡＣＭを生成する、請求項１に記載の方法。
【請求項１１】
前記ＡＣＭが、前記決定されたシーケンスに従って構成された複数のＵＡＴＩを含み、前記複数のＵＡＴＩが前記選択されたターゲット・アクセス端末に対応する、請求項１０に記載の方法。
【請求項１２】
ターゲット・アクセス端末の前記ポピュレートされたリストが、所与のセクタおよびセクタの所与のクラスタのうちの１つ内の前記対話型マルチキャスト・メッセージの対象である各ターゲット・アクセス端末を含む、請求項１に記載の方法。
【請求項１３】
前記ＡＣＭが、前記ポピュレートされたリストの中から前記選択されなかったターゲット・アクセス端末にＡＰｅｒｓｉｓｔｅｎｃｅ機能を実行するように命令する、請求項１に記載の方法。
【請求項１４】
前記ＡＰｅｒｓｉｓｔｅｎｃｅ機能が、前記ＡＣＭに含まれるＡＰｅｒｓｉｓｔｅｎｃｅ値、または前記ＡＣＭに含まれる、ＡＰｅｒｓｉｓｔｅｎｃｅ値を導出することができる数のうちの１つに基づく、請求項１３に記載の方法。
【請求項１５】
ターゲット・アクセス端末のリストをポピュレートするための手段であって、ターゲット・アクセス端末の前記ポピュレートされたリストが、対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートするための手段と、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択するための手段であって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択するための手段と、
前記選択されたアクセス端末のシーケンスを決定するための手段と、
前記選択されたアクセス端末に対して前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成して対話型メッセージに応答を提示するための手段と
を備えるワイヤレス通信システム。
【請求項１６】
前記ＡＣＭを前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の各々に送信するための手段と、
前記ＡＣＭによって示された前記シーケンスに基づいて、前記ポピュレートされたリスト内の１つまたは複数の前記ターゲット・アクセス端末からフィードバックを受信するための手段とをさらに備える、請求項１５に記載のワイヤレス通信システム。
【請求項１７】
前記ポピュレートするための手段が、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対してマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいてターゲット・アクセス端末の前記リストをポピュレートする、請求項１５に記載のワイヤレス通信システム。
【請求項１８】
前記選択するための手段が、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対するマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいて前記ポピュレートされたリストの前記ターゲット・アクセス端末の中で選択する、請求項１５に記載のワイヤレス通信システム。
【請求項１９】
前記決定するための手段が、前記対話型マルチキャスト・メッセージに応答する前記選択されたターゲット・アクセス端末の各々の相対的な予想に基づいて前記シーケンスを決定する、請求項１５に記載のワイヤレス通信システム。
【請求項２０】
前記シーケンスが、前記選択されたターゲット・アクセス端末の１つに対応する少なくとも１つのユニキャスト・アクセス端末識別子（ＵＡＴＩ）によって示されるように、前記ＡＣＭが生成される、請求項１５に記載のワイヤレス通信システム。
【請求項２１】
ターゲット・アクセス端末の前記ポピュレートされたリストが、所与のセクタおよびセクタの所与のクラスタのうちの１つ内の前記対話型マルチキャスト・メッセージの対象である各ターゲット・アクセス端末を含む、請求項１５に記載のワイヤレス通信システム。
【請求項２２】
前記ＡＣＭが、前記ポピュレートされたリストの中から前記選択されなかったターゲット・アクセス端末にＡＰｅｒｓｉｓｔｅｎｃｅ機能の実行を命令するように構成された、請求項１５に記載のワイヤレス通信システム。
【請求項２３】
プログラムコードを記憶したコンピュータ可読媒体であって、
ターゲット・アクセス端末のリストをポピュレートするためのプログラムコードであって、ターゲット・アクセス端末の前記ポピュレートされたリストが、対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートするためのプログラムコードと、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択するためのプログラムコードであって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択するためのプログラムコードと、
前記選択されたアクセス端末のシーケンスを決定するためのプログラムコードと、
前記選択されたアクセス端末に対して前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成して対話型メッセージに応答を提示するためのプログラムコードと
を備えるコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第１１９条に基づく優先権の主張
本特許出願は、それぞれ本出願の譲受人に譲渡され、参照により本明細書に明白に組み込まれる、２００７年９月２４日に出願された「METHODS OF RESPONDING TO AN INTERACTIVE MULTICAST MESSAGE WITHIN A WIRELESS COMMUNICATION SYSTEM」と題する仮出願第６０／９７４，７９６号、および２００７年９月２４日に出願された「METHODS OF MANAGING ACKNOWLEDGMENT TRANSMISSIONS FROM MULTICAST GROUP MEMBERS OF A MULTICAST GROUP WITHIN A WIRELESS COMMUNICATIONS NETWORK」と題する仮出願第６０／９７４，８３１号の優先権を主張する。
【０００２】
本発明は、ワイヤレス電気通信システムにおける通信に関し、より詳細には、ワイヤレス通信システム内で対話型マルチキャスト・メッセージに応答する方法に関する。
【背景技術】
【０００３】
ワイヤレス通信システムは、第１世代アナログワイヤレス電話サービス（１Ｇ）、第２世代（２Ｇ）デジタル・ワイヤレス電話サービス（中間の２．５Ｇおよび２．７５Ｇネットワークを含む）、ならびに第３世代（３Ｇ）高速データ／インターネット対応ワイヤレス・サービスを含む、様々な世代を通じて発展してきた。現在、セルラーシステムおよびパーソナル・コミュニケーションズ・サービス（ＰＣＳ）システムを含めて、多くの異なるタイプのワイヤレス通信システムがある。知られているセルラーシステムの例には、セルラー・アナログ・アドバンスト・モバイル・フォンシステム（ＡＭＰＳ）、および符号分割多元接続（ＣＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、時分割多元接続（ＴＤＭＡ）、ＴＤＭＡの広域移動通信システム（ＧＳＭ（登録商標））変形に基づくデジタル・セルラーシステム、およびＴＤＭＡ技術とＣＤＭＡ技術の両方を使用するより新しいハイブリッド・デジタル通信システムがある。
【０００４】
ＣＤＭＡ移動通信を提供するための方法は、本明細書においてＩＳ−９５と呼ぶ「Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System」と題するＴＩＡ／ＥＩＡ／ＩＳ−９５−Ａにおいて、Telecommunications Industry Association/Electronic Industries Associationによって米国で標準化された。複合ＡＭＰＳ＆ＣＤＭＡシステムはＴＩＡ／ＥＩＡ標準ＩＳ−９８に記載されている。他の通信システムは、広帯域ＣＤＭＡ（ＷＣＤＭＡ）、ＣＤＭＡ２０００（たとえばＣＤＭＡ２０００  １ｘＥＶ−ＤＯ規格など）、またはＴＤ−ＳＣＤＭＡと呼ばれるものをカバーする標準である、ＩＭＴ−２０００／ＵＭ、すなわちInternational Mobile Telecommunications System 2000/Universal Mobile Telecommunications Systemに記載されている。
【０００５】
ワイヤレス通信システムでは、移動局、ハンドセット、またはアクセス端末（ＡＴ）が、基地局に隣接するかまたはこれを囲む特定の地理的領域内での通信リンクまたはサービスをサポートする、固定位置の基地局（セルサイトまたはセルとも呼ばれる）からの信号を受信する。基地局は、一般に、サービス品質（ＱｏＳ）要件に基づいてトラフィックを区別するための方法をサポートする標準Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ（ＩＥＴＦ）ベースのプロトコルを使用するパケットデータ・ネットワークである、アクセス・ネットワーク（ＡＮ）／無線アクセス・ネットワーク（ＲＡＮ）にエントリポイントを与える。したがって、基地局は、一般に、無線インターフェースによってＡＴと対話し、インターネット・プロトコル（ＩＰ）ネットワーク・データパケットによってＡＮと対話する。
【０００６】
ワイヤレス電気通信システムでは、プッシュツートーク（ＰＴＴ）機能がサービスセクタおよび消費者に普及している。ＰＴＴは、ＣＤＭＡ、ＦＤＭＡ、ＴＤＭＡ、ＧＳＭなど、標準の商用ワイヤレス・インフラストラクチャ上で動作する「ディスパッチ」音声サービスをサポートすることができる。ディスパッチモデルでは、エンドポイント（ＡＴ）間の通信が仮想グループ内で行われ、そこでは１人の「送話者（talker）」の音声が１人または複数の「受話者（listener）」に送信される。このタイプの通信の単一のインスタンスは、通常、ディスパッチ呼、または単にＰＴＴ呼と呼ばれる。ＰＴＴ呼は、呼の特性を定義する、グループのインスタンシエーションである。グループは、本質的に、グループ名またはグループＩＤなど、メンバーリストおよび関連情報によって定義される。
【０００７】
従来、ワイヤレス通信ネットワーク内のデータパケットは、単一の宛先またはアクセス端末に送信されるように構成された。単一の宛先へのデータの送信は「ユニキャスト」と呼ばれる。移動通信が増加するにつれて、所与のデータを複数のアクセス端末に同時に送信する能力がより重要になった。したがって、複数の宛先またはターゲット・アクセス端末への同じパケットまたはメッセージの同時データ送信をサポートするためにプロトコルが採用された。「ブロードキャスト」は、（たとえば、所与のセル内にある、所与のサービスプロバイダによってサービスされるものなど）すべての宛先またはアクセス端末へのデータパケットの送信を指し、「マルチキャスト」は、宛先またはアクセス端末の所与のグループへのデータパケットの送信を指す。一例では、宛先の所与のグループまたは「マルチキャスト・グループ」は、（たとえば、所与のセル内にある、所与のサービスプロバイダによってサービスされるものなど）可能な宛先またはアクセス端末のうちの２つ以上およびすべてよりも少ない数を含むことができる。ただし、少なくともいくつかの状況においては、マルチキャスト・グループが、ユニキャストと同様に、ただ１つのアクセス端末を備えること、あるいは代替的に、マルチキャスト・グループが、ブロードキャストと同様に、（たとえば、所与のセル内などの）すべてのアクセス端末を備えることが可能である。
【０００８】
ブロードキャストおよび／またはマルチキャストは、マルチキャスト・グループに対応するために複数の連続ユニキャスト動作を実行する、複数のデータ送信を同時に処理するための一意のブロードキャスト／マルチキャスト・チャネル（ＢＣＨ）を割り当てるなど、いくつかの方法によってワイヤレス通信システム内で実行できる。プッシュツートーク通信のためのブロードキャスト・チャネルを使用する従来のシステムが、その内容の全体が参照により本明細書に組み込まれる、「Push-To-Talk Group Call System Using CDMA 1x-EVDO Cellular Network」と題する、２００７年３月１日付けの米国特許出願公開第２００７／００４９３１４号に記載されている。公開第２００７／００４９３１４に記載されているように、従来のシグナリング技法を使用するプッシュツートーク呼のためにブロードキャスト・チャネルを使用することができる。ブロードキャスト・チャネルの使用は従来のユニキャスト技法よりも帯域幅要件を改善することができるが、ブロードキャスト・チャネルの従来のシグナリングは、依然として追加のオーバヘッドおよび／または遅延を生じる可能性があり、システムパフォーマンスを劣化させることがある。
【０００９】
第３世代パートナーシッププロジェクト２（「３ＧＰＰ２」）は、ＣＤＭＡ２０００ネットワークにおけるマルチキャスト通信をサポートするためのブロードキャスト・マルチキャスト・サービス（ＢＣＭＣＳ）規格を定義する。したがって、「CDMA2000 High Rate Broadcast-Multicast Packet Data Air Interface Specification」と題する、２００６年２月１４日付けの３ＧＰＰ２のＢＣＭＣＳ規格のバージョンである、バージョン１．０  Ｃ．Ｓ００５４−Ａは、その全体が参照により本明細書に組み込まれる。
【発明の概要】
【００１０】
本発明の実施形態はワイヤレス通信システムを対象とし、対話型マルチキャスト・メッセージへのアクセス端末応答をスケジュールする方法が提供される。無線アクセス・ネットワーク（ＲＡＮ）はアクセス制御メッセージ（ＡＣＭ）を生成し、ＡＣＭは、所与のマルチキャスト・グループに属する複数のアクセス端末（ＡＴ）のためのフィードバック命令を示す。ＡＣＭのフィードバック命令は、複数のアクセス端末が対話型マルチキャスト・メッセージに応答するための一時的な方法を示す。ターゲットＡＴは対話型マルチキャスト・メッセージならびにＡＣＭを受信する。ターゲットＡＴまたはマルチキャスト・グループメンバーは、ＡＣＭによって示される複数のアクセス端末のためのフィードバック命令に基づいて対話型マルチキャスト・メッセージに応答する。
【００１１】
本発明の実施形態およびその付随する利点の多くのより完全な諒解は、以下の詳細な説明を参照し、本発明を限定するためではなく単に例示するために提示する添付の図面とともに考察することによってよりよく理解されれば、容易に得られるであろう。
【図面の簡単な説明】
【００１２】
【図１】本発明の少なくとも１つの実施形態によるアクセス端末とアクセス・ネットワークとをサポートするワイヤレス・ネットワークアーキテクチャを示す図。
【図２】本発明の一実施形態によるキャリア・ネットワークを示す図。
【図３】本発明の少なくとも１つの実施形態によるアクセス端末を示す図。
【図４】ブロードキャストマルチキャストサーバ（ＢＣＭＣＳ）フレームワークを使用する従来のマルチキャスト・メッセージングプロセスを示す図。
【図５】ダウンリンク制御チャネルの従来のサイクルを示す図。
【図６】本発明の一実施形態によるマルチキャスト・メッセージングプロセスを示す図。
【図７】対話型マルチキャスト・メッセージへの従来のアクセス端末応答を示す図。
【図８】本発明の一実施形態による対話型マルチキャスト・メッセージング生成および送信プロセスを示す図。
【図９】本発明の一実施形態によるＡＣＭ生成プロセスを示す図。
【図１０】本発明の一実施形態による対話型マルチキャスト・メッセージング応答プロセスを示す図。
【図１１】本発明の一実施形態によるマルチキャスト・グループメンバー報告および位置更新プロセスを示す図。
【発明を実施するための形態】
【００１３】
本発明の特定の実施形態を対象とする以下の説明および関連する図面で本発明の態様を開示する。本発明の範囲から逸脱しなければ代替実施形態を考案することができる。さらに、本発明の重要な詳細を不明瞭にしないように、本発明のよく知られている要素については詳細には説明しないか、または省略する。
【００１４】
「例示的」および／または「例」という用語は、本明細書では「例、事例、または例示として機能すること」を意味するために使用される。本明細書で「例示的」および／または「例」として説明するいかなる実施形態も、必ずしも他の実施形態よりも好ましいまたは有利であると解釈すべきではない。同様に、「本発明の実施形態」という用語は、本発明のすべての実施形態が論じられた特徴、利点または動作モードを含むことを必要としない。
【００１５】
さらに、多くの実施形態については、たとえば、コンピューティングデバイスの要素によって実行すべき一連の動作に関して説明する。本明細書で説明する様々な動作は、特定の回路（たとえば、特定用途向け集積回路（ＡＳＩＣ））によって、１つまたは複数のプロセッサによって実行されるプログラム命令によって、または両方の組合せによって実行できることを認識されよう。さらに、本明細書で説明するこれらの一連の動作は、実行時に、関連するプロセッサに本明細書で説明する機能を実行させるコンピュータ命令の対応するセットを記憶した任意の形式のコンピュータ可読記憶媒体内で全体として実施すべきものと見なすことができる。したがって、本発明の様々な態様は、すべてが請求する主題の範囲内に入ることが企図されているいくつかの異なる形式で実施できる。さらに、本明細書で説明する実施形態ごとに、そのような実施形態の対応する形式を、たとえば、記載の動作を実行する「ように構成された論理」として本明細書で説明することがある。
【００１６】
本明細書でアクセス端末（ＡＴ）と呼ぶ高データレート（ＨＤＲ）加入者局は、移動でも固定でもよく、本明細書でモデムプール・トランシーバ（ＭＰＴ）または基地局（ＢＳ）と呼ぶ１つまたは複数のＨＤＲ基地局と通信することができる。アクセス端末は、１つまたは複数のモデムプール・トランシーバを介して、モデムプール・コントローラ（ＭＰＣ）、基地局コントローラ（ＢＳＣ）および／またはパケット制御機能（ＰＣＦ）と呼ばれるＨＤＲ基地局コントローラとの間でデータパケットを送信および受信する。モデムプール・トランシーバおよびモデムプール・コントローラは、アクセス・ネットワークと呼ばれるネットワークの一部である。アクセス・ネットワークは複数のアクセス端末間でデータパケットをトランスポートする。
【００１７】
アクセス・ネットワークは、企業内イントラネットまたはインターネットなど、アクセス・ネットワークの外部の追加のネットワークにさらに接続でき、各アクセス端末とそのような外部のネットワークとの間でデータパケットをトランスポートすることができる。１つまたは複数のモデムプール・トランシーバとのアクティブ・トラフィック・チャネル接続を確立したアクセス端末は、アクティブ・アクセス端末と呼ばれ、トラフィック状態にあると言われる。１つまたは複数のモデムプール・トランシーバとのアクティブ・トラフィック・チャネル接続を確立中であるアクセス端末は、接続セットアップ状態にあると言われる。アクセス端末は、ワイヤレス・チャネルを介して、または、たとえば、光ファイバまたは同軸ケーブルを使用する有線チャネルを介して通信する任意のデータデバイスとすることができる。アクセス端末はさらに、限定はしないが、ＰＣカード、コンパクトフラッシュ（登録商標）、外部または内部モデム、あるいはワイヤレス電話または有線電話を含む、いくつかのタイプのデバイスのいずれかとすることができる。アクセス端末が信号をモデムプール・トランシーバに送信するための通信リンクは、逆方向リンクまたは逆方向トラフィック・チャネルと呼ばれる。モデムプール・トランシーバが信号をアクセス端末に送信するための通信リンクは、順方向リンクまたは順方向トラフィック・チャネルと呼ばれる。本明細書で使用するトラフィック・チャネルという用語は、順方向トラフィック・チャネルまたは逆方向トラフィック・チャネルのいずれかを指すことができる。
【００１８】
図１に、本発明の少なくとも１つの実施形態によるワイヤレス・システム１００の例示的な一実施形態のブロック図を示す。システム１００は、アクセス端末１０２をネットワーク機器に接続して、パケット交換データネットワーク（たとえば、イントラネット、インターネット、および／またはキャリア・ネットワーク１２６）とアクセス端末１０２、１０８、１１０、１１２との間にデータ接続性を与えることができるエアインターフェース１０４を介してアクセス・ネットワークまたは無線アクセス・ネットワーク（ＲＡＮ）１２０と通信している、セルラー電話１０２などのアクセス端末を含むことができる。本明細書に示すように、アクセス端末は、セルラー電話１０２、携帯情報端末１０８、本明細書に双方向テキストページャとして示すページャ１１０、さらにはワイヤレス通信ポータルを有する別個のコンピュータ・プラットフォーム１１２とすることができる。したがって、本発明の実施形態は、ワイヤレスモデム、ＰＣＭＣＩＡカード、パーソナルコンピュータ、電話、またはそれらの任意の組合せもしくは部分的な組合せを限定なしに含む、ワイヤレス通信ポータルを含むか、またはワイヤレス通信機能を有する任意の形式のアクセス端末上で実現できる。さらに、本明細書で使用する「アクセス端末」、「ワイヤレス・デバイス」、「クライアント・デバイス」、「モバイル端末」という用語およびその変形体は、互換的に使用できる。
【００１９】
再び図１を参照すると、ワイヤレス・ネットワーク１００の構成要素および本発明の例示的な実施形態の要素の相互関係は、図示の構成に限定されない。システム１００は、例示的なものにすぎず、ワイヤレス・クライアント・コンピューティング・デバイス１０２、１０８、１１０、１１２などのリモート・アクセス端末が、互いに、および／またはキャリア・ネットワーク１２６、インターネットおよび／または他のリモート・サーバを限定なしに含む、エアインターフェース１０４およびＲＡＮ１２０を介して接続された構成要素との間で無線通信することができるようにする任意のシステムを含むことができる。
【００２０】
ＲＡＮ１２０は、基地局コントローラ／パケット制御機能（ＢＳＣ／ＰＣＦ）１２２に送信される（一般に、データパケットとして送信される）メッセージを制御する。ＢＳＣ／ＰＣＦ１２２は、パケットデータ・サービスノード１００（「ＰＤＳＮ」）とアクセス端末１０２／１０８／１１０／１１２との間でのベアラチャネル（すなわち、データチャネル）のシグナリング、確立および分解を担当する。リンク層暗号化が使用可能な場合、ＢＳＣ／ＰＣＦ１２２はまた、エアインターフェース１０４を介してコンテンツを転送する前にそのコンテンツを暗号化する。ＢＳＣ／ＰＣＦ１２２の機能は当技術分野でよく知られており、簡潔のためにさらに論じない。キャリア・ネットワーク１２６は、ネットワーク、インターネットおよび／または公衆交換電話ネットワーク（ＰＳＴＮ）によってＢＳＣ／ＰＣＦ１２２と通信することができる。代替的に、ＢＳＣ／ＰＣＦ１２２はインターネットまたは外部ネットワークに直接接続することができる。一般に、キャリア・ネットワーク１２６とＢＳＣ／ＰＣＦ１２２との間のネットワークまたはインターネット接続はデータを転送し、ＰＳＴＮはボイス情報を転送する。ＢＳＣ／ＰＣＦ１２２は複数の基地局（ＢＳ）またはモデムプール・トランシーバ（ＭＰＴ）１２４に接続できる。キャリア・ネットワークと同様の方法で、ＢＳＣ／ＰＣＦ１２２は一般に、データ転送および／またはボイス情報のために、ネットワーク、インターネットおよび／またはＰＳＴＮによってＭＰＴ／ＢＳ１２４に接続される。ＭＰＴ／ＢＳ１２４は、セルラー電話１０２などのアクセス端末にデータメッセージをワイヤレスでブロードキャストすることができる。ＭＰＴ／ＢＳ１２４、ＢＳＣ／ＰＣＦ１２２および他の構成要素は、当技術分野で知られているように、ＲＡＮ１２０を形成することができる。ただし、代替構成も使用でき、本発明は、図示の構成に限定されない。たとえば、別の実施形態では、ＢＳＣ／ＰＣＦ１２２の機能とＭＰＴ／ＢＳ１２４の１つまたは複数とを、ＢＳＣ／ＰＣＦ１２２とＭＰＴ／ＢＳ１２４の両方の機能を有する単一の「ハイブリッド」モジュールに縮小することができる。
【００２１】
図２に、本発明の一実施形態によるキャリア・ネットワーク１２６を示す。図２の実施形態では、キャリア・ネットワーク１２６は、パケットデータ・サービングノード（ＰＤＳＮ）１６０と、ブロードキャスト・サービングノード（ＢＳＮ）１６５と、アプリケーション・サーバ１７０と、インターネット１７５とを含む。ただし、代替実施形態では、アプリケーション・サーバ１７０および他の構成要素はキャリア・ネットワークの外部に位置することがある。ＰＤＳＮ１６０は、たとえば、ｃｄｍａ２０００の無線アクセス・ネットワーク（ＲＡＮ）（たとえば、図１のＲＡＮ１２０）を利用して、インターネット１７５、イントラネットおよび／またはリモート・サーバ（たとえば、アプリケーション・サーバ１７０）へのアクセスを移動局（たとえば、図１の１０２、１０８、１１０、１１２などのアクセス端末）に提供する。アクセス・ゲートウェイとして働くので、ＰＤＳＮ１６０は、単純ＩＰおよびＭｏｂｉｌｅＩＰアクセス、外部エージェントサポート、およびパケットトランスポートを提供することができる。ＰＤＳＮ１６０は、認証、認可、および課金（ＡＡＡ：Authentication, Authorization, and Accounting）サーバおよび他のサポート・インフラストラクチャのクライアントとして働くことができ、当技術分野で知られているように、ＩＰネットワークへのゲートウェイを移動局に提供する。図２に示すように、ＰＤＳＮ１６０は、従来のＡ１０接続を介してＲＡＮ１２０（たとえば、ＢＳＣ／ＰＣＦ１２２）と通信することができる。Ａ１０接続は当技術分野でよく知られており、簡潔のためにさらに説明しない。
【００２２】
図２を参照すると、ブロードキャスト・サービングノード（ＢＳＮ）１６５は、マルチキャストおよびブロードキャスト・サービスをサポートするように構成できる。ＢＳＮ１６５について、以下でより詳細に説明する。ＢＳＮ１６５は、ブロードキャスト（ＢＣ）Ａ１０接続を介してＲＡＮ１２０（たとえば、ＢＳＣ／ＰＣＦ１２２）と、またインターネット１７５を介してアプリケーション・サーバ１７０と通信する。ＢＣＡ１０接続は、マルチキャストまたはブロードキャスト・メッセージングを転送するために使用される。したがって、アプリケーション・サーバ１７０は、インターネット１７５を介してユニキャスト・メッセージングをＰＤＳＮ１６０に送信し、またインターネット１７５を介してマルチキャスト・メッセージングをＢＳＮ１６５に送信する。
【００２３】
一般に、以下でより詳細に説明するように、ＲＡＮ１２０は、ＢＣＡ１０接続を介してＢＳＮ１６５から受信したマルチキャスト・メッセージを、エアインターフェース１０４のブロードキャスト・チャネル（ＢＣＨ）を介して１つまたは複数のアクセス端末２００に送信する。
【００２４】
図３を参照すると、セルラー電話などのアクセス端末２００（本明細書ではワイヤレス・デバイス）は、キャリア・ネットワーク１２６、インターネットおよび／または他のリモート・サーバおよびネットワークから最終的に発生することがある、ＲＡＮ１２０から送信されたソフトウェア・アプリケーション、データおよび／またはコマンドを受信し、実行することができるプラットフォーム２０２を有する。プラットフォーム２０２は、特定用途向け集積回路（「ＡＳＩＣ」２０８）または他のプロセッサ、マイクロプロセッサ、論理回路、または他のデータ処理デバイスに動作可能に結合されたトランシーバ２０６を含むことができる。ＡＳＩＣ２０８または他のプロセッサは、ワイヤレス・デバイスのメモリ２１２中の任意の常駐プログラムとインターフェースするアプリケーションプログラミングインターフェース（「ＡＰＩ」）２１０層を実行する。メモリ２１２は、読取り専用メモリまたはランダムアクセスメモリ（ＲＡＭおよびＲＯＭ）、ＥＥＰＲＯＭ、フラッシュカード、またはコンピュータ・プラットフォームに共通の任意のメモリから構成できる。プラットフォーム２０２は、メモリ２１２中でアクティブに使用されないアプリケーションを保持することができるローカルデータベース２１４を含むこともできる。ローカルデータベース２１４は、一般にフラッシュメモリセルであるが、磁気媒体、ＥＥＰＲＯＭ、光学媒体、テープ、ソフトまたはハードディスクなど、当技術分野で知られている任意の二次記憶デバイスとすることができる。内部プラットフォーム２０２の構成要素は、当技術分野で知られていているように、他の構成要素の中でもアンテナ２２２、ディスプレイ２２４、プッシュツートークボタン２２８およびキーパッド２２６などの外部デバイスに動作可能に結合することもできる。
【００２５】
したがって、本発明の一実施形態は、本明細書で説明する機能を実行するための能力を含むアクセス端末を含むことができる。当業者なら諒解するように、本明細書で開示する機能を達成するために、様々な論理要素を、個別の要素、プロセッサ上で実行されるソフトウェアモジュール、またはソフトウェアとハードウェアとの任意の組合せで実施することができる。たとえば、ＡＳＩＣ２０８、メモリ２１２、ＡＰＩ２１０およびローカルデータベース２１４をすべて協働的に使用して、本明細書で開示する様々な機能をロード、記憶および実行することができ、したがってこれらの機能を実行する論理を様々な要素に分散することができる。代替的に、機能を１つの個別の構成要素に組み込むことができる。したがって、図３のアクセス端末の特徴は例示的なものにすぎないと見なすべきであり、本発明は例示した特徴または構成に限定されない。
【００２６】
アクセス端末１０２とＲＡＮ１２０との間のワイヤレス通信は、符号分割多元接続（ＣＤＭＡ）、ＷＣＤＭＡ、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）、広域移動通信システム（ＧＳＭ）、またはワイヤレス通信ネットワークまたはデータ通信ネットワークで使用できる他のプロトコルなど、様々な技術に基づくことができる。データ通信は、一般に、クライアント・デバイス１０２とＭＰＴ／ＢＳ１２４とＢＳＣ／ＰＣＦ１２２との間で行われる。ＢＳＣ／ＰＣＦ１２２は、キャリア・ネットワーク１２６、ＰＳＴＮ、インターネット、バーチャル・プライベートネットワークなどの複数のデータネットワークに接続でき、したがって、アクセス端末１０２はより広範囲の通信ネットワークにアクセスできるようになる。前述のように、および当技術分野で知られているように、様々なネットワークおよび構成を使用して、ボイス送信および／またはデータをＲＡＮからアクセス端末に送信することができる。したがって、本明細書で提供する例は、本発明の実施形態を限定するものではなく、本発明の実施形態の態様の説明を助けるものにすぎない。
【００２７】
背景技術セクションで論じたように、マルチキャスト・メッセージングは、いくつかの方法で実行できる。本発明の実施形態をよりよく理解するために、従来のマルチキャスト・メッセージングプロセスについて、それぞれ図４および図５に関して説明する。次いで、本発明の一実施形態によるマルチキャスト・メッセージングプロセスについて、より詳細に説明する。
【００２８】
図４に、ブロードキャスト・マルチキャスト・サーバ（ＢＣＭＣＳ）フレームワークを使用する従来のマルチキャスト・メッセージングプロセスを示す。図１および図２のワイヤレス・システム１００内で実行される図４のマルチキャスト・メッセージングプロセスについて以下で説明する。図４を参照すると、４００において、アプリケーション・サーバ（または他のイニシエータ）は、マルチキャスト・メッセージが、ＡＴ（たとえば、Ａ、ＢおよびＣ）を含むマルチキャスト・グループに送信されることを要求する。４００のマルチキャスト・メッセージはＢＳＮ１６５にルーティングされる。４０５において、ＢＳＮ１６５は、ＲＡＮ１２０へのＢＣＡ１０接続を介してマルチキャスト・メッセージのターゲット宛先またはＡＴを含む関連するマルチキャスト・グループとともにマルチキャスト・メッセージを転送する。たとえば、マルチキャスト・メッセージは最初にＢＳＣ／ＰＣＦ１２２に転送され、ＢＳＮ／ＰＣＦ１２２は、マルチキャスト・メッセージのマルチキャスト・グループメンバーを分析し、１つまたは複数のマルチキャスト・グループメンバーにサービスする各ＭＰＴ／ＢＳ１２４にマルチキャスト・メッセージを転送する。
【００２９】
転送されたマルチキャスト・メッセージを受信した後、ＲＡＮ１２０は、４１０において次の利用可能な制御チャネルカプセルを待つ。本明細書で言及する制御チャネルは、ブロードキャスト・チャネル（ＢＣＨ）とは異なる周波数、コーディングおよび／または帯域幅を割り当てられるダウンリンク制御チャネルである。一般に、従来、制御メッセージングのみを含むものとされる制御チャネルには、より少ない帯域幅が割り振られ、従来、データを含むものとされるブロードキャスト・チャネル（ＢＣＨ）には、より多くの帯域幅が割り振られる。
【００３０】
図５を参照すると、各制御チャネルサイクルは合計２５６個のスロットを含む。各制御チャネルサイクルは、同期制御チャネルカプセル（ＳＣ）と、非同期制御チャネルカプセル（ＡＣ）と、いくつかの副同期制御チャネル（ＳＳＣ）とを含む。１つのＳＣは、２５６スロットの周期を有する各制御チャネルサイクルの所与のタイムスロットで定期的または周期的に送信され、ＡＣは、制御チャネルサイクル内で「ランダム」にまたは非同期タイムスロットで送信される。ＳＣは、最初に、「Ｔ  ｍｏｄ  ２５６＝オフセット」に対応するタイムスロットで送信され、次いで、「Ｔ  ｍｏｄ  ４＝オフセット」に対応するタイムスロットで再送信され、Ｔはシステム時間を示し、オフセットは、制御チャネルヘッダ中に含まれる、固定時間から遅延された時間値を示す。各ＳＣは複数の制御チャネルＭＡＣ層パケットを含むことができ、各ＡＣはただ１つの制御チャネルＭＡＣ層パケットを含む。各ＭＰＴ／ＢＳ１２４は１つまたは複数の制御チャネルＭＡＣ層パケットを周期的に送信するので、各ＭＰＴ／ＢＳ１２４が同時に送信した場合、干渉（たとえば、セル間干渉）が起こることがある。したがって、衝突を回避するために、各ＭＰＴ／ＢＳ１２４のＳＣに異なるオフセットが適用される。ＭＰＴ／ＢＳは、１つの制御チャネル周期または２５６スロットサイクル内で３つのＳＳＣカプセルを送信することができる。各ＳＳＣは、一般に、ただ１つの制御チャネルＭＡＣ層パケットを送信する。オフセット値２の場合、ＳＳＣは、タイムスロット６６、１３０および１９４で送信される。制御チャネルカプセル（たとえば、ＳＣ、ＡＣ、ＳＳＣなど）は、一般に、ＢＣＭＣＳシステムの技術分野でよく知られており、したがって、そのさらなる説明は簡潔のために省略する。
【００３１】
図４に戻ると、４１０において、ＲＡＮ１２０は、同期制御チャネルカプセル（ＳＣ）（たとえば、オフセット２の場合、次の制御チャネルサイクル中のタイムスロット２）または、代替的に、ＢＯＭ用に周期的に予約される副同期制御チャネルカプセル（ＳＳＣ）（たとえば、オフセット２の場合、制御チャネルサイクルのタイムスロット６６、１３０、１９４のうちの１つ）のいずれかを待つことができる。たとえば、各制御チャネルサイクル内の１つの特定の制御チャネルカプセルを特定のＢＯＭ用に予約することができる。他のアプリケーションが制御チャネルにアクセスを試みていること、および他のメッセージがスケジュールされることがあるので、複数のサイクルの遅延が生じる場合がある。
【００３２】
４１５において、次の利用可能なＳＣまたはＳＳＣを待った後、ＲＡＮ１２０は、エアインターフェースを介してブロードキャストオーバーヘッド・メッセージ（ＢＯＭ）を１つまたは複数のマルチキャスト・グループメンバー（たとえば、ＡＴ  Ａ、Ｂ、Ｃ）に送信する。ＢＯＭは、ＥＶ−ＤＯ規格によって定義された順方向リンク制御メッセージである。ＢＯＭは、セクタ中で現在搬送されているＢＣＭＣＳフローについて各マルチキャスト・グループメンバーに通知するために使用される。ＢＯＭはまた、所望のパケットフローを受信するために復号すべき順方向リンク物理層タイムスロットに関する情報、ならびにブロードキャスト物理層パケット当たりの物理層スロットの数、およびフローを送信するために使用される物理層レートに関する情報である、インターレース多重対（ＩＭ対）情報を提供する。４２０において、ＲＡＮ１２０は、ターゲットＡＴにおいて復号すべきＢＯＭのための所定数のスロット（たとえば、８〜１６個のスロット）を待つ。遅延４２０の後、ＲＡＮ１２０は、４２５において、復号されたＢＯＭによって示されるＢＣＨスロットを待つ。これは、ブロードキャスト・チャネル上のトラフィックに基づいて、さらに悪化することがある別の遅延を生じさせる。４３０において、ＲＡＮ１２０は、告知メッセージを各マルチキャスト・グループメンバー、またはブロードキャスト・チャネル（ＢＣＨ）を介して指定されたＢＣＨスロット上でサービスしているターゲットＡＴに送信する。
【００３３】
図４に関して上述したように、従来のＢＣＭＣＳマルチキャスト・メッセージングは、一般に、マルチキャスト・メッセージがブロードキャスト・チャネル（ＢＣＨ）を介してマルチキャスト・グループのそれぞれのメンバーに送信される前に、各ターゲットＡＴまたはマルチキャスト・グループメンバーがブロードキャストオーバーヘッドメッセージ（ＢＯＭ）を復号することを必要とする。これは、ＢＯＭのスケジューリングに対する遅延と、復号に対する遅延の両方を生じ、告知メッセージのスケジューリングに対する潜在的な後続の遅延を生じる。
【００３４】
図６の実施形態では、６００において、アプリケーション・サーバ１７０は、マルチキャスト・メッセージが、ＡＴ  Ａ、ＢおよびＣを含むマルチキャスト・グループに送信されることを要求する。６００のマルチキャスト・メッセージはＢＳＮ１６５にルーティングされる。６０５において、ＢＳＮ１６５は、ＲＡＮ１２０へのＢＣＡ１０接続を介してマルチキャスト・メッセージのターゲット宛先またはＡＴを含む関連するマルチキャスト・グループとともにマルチキャスト・メッセージを転送する。たとえば、ＢＳＮ１６５はマルチキャスト・メッセージをＢＳＣ／ＰＣＦ１２２に転送し、ＢＳＮ／ＰＣＦ１２２は、マルチキャスト・メッセージに関連するマルチキャスト・グループメンバーを分析し、マルチキャスト・メッセージを１つまたは複数のマルチキャスト・グループメンバーにサービスする各ＭＰＴ／ＢＳ１２４に転送する。
【００３５】
転送されたマルチキャスト・メッセージを受信した後、ＲＡＮ１２０は、６１０において、受信したマルチキャスト・メッセージを分析する。６１０における分析に基づいて、ＲＡＮ１２０は、６１５において、マルチキャスト・メッセージに特殊な処理命令または処理を適用すべきかどうかを判断する。たとえば、６１０における分析は、マルチキャスト・メッセージのインターネット・プロトコル（ＩＰ）ヘッダを評価することができる。ＩＰヘッダ内に「フラグ」、たとえば、ＩＰヘッダのＤｉｆｓｅｒｖコードポイント（ＤＳＣＰ）値が存在すると判断された場合、フラグは、マルチキャスト・メッセージのための特殊な処理を要求するトリガと解釈できる。代替的に、よく知られているＢＣＡ１０識別子（ＩＤ）または（たとえば、ＩＰヘッダとは別個の）ＢＣＭＣＳフローＩＤ内にフラグを設けることができる。たとえば、マルチキャスト・セッションの前に、アプリケーション・サーバ１７０は、「予約」すべきまたは特殊な処理（たとえば、緊急通信用に予約されたマルチキャスト・セッションなど）に関連付けるべき１つまたは複数のＢＣＭＣＳフローＩＤを選択することができる。アプリケーション・サーバ１７０は、次いで、選択されたまたは予約済みＢＣＭＣＳフローＩＤをＲＡＮ１２０と共有することができる。したがって、その後、マルチキャスト・セッション中に、ＲＡＮ１２０は、６１０において、受信したマルチキャスト・メッセージが予約済みＢＣＭＣＳフローＩＤのうちの１つに対応するかどうかを確認することができ、そうであれば、６１５において、受信したマルチキャスト・メッセージに特殊な処理を適用することを決定する。
【００３６】
別の代替例では、ＩＰヘッダとＢＣＡ１０ＩＤの両方によってフラグを設けることができる。一般に、ＩＰヘッダ内のフラグ（たとえば、マルチキャストＩＰアドレスおよび／またはポート番号）は、ＲＡＮ１２０のＢＳＣ／ＰＣＦ１２２のＢＳＣ部によって認識／復号でき、ＤＳＣＰ内のフラグは、ＲＡＮ１２０のＢＳＣ／ＰＣＦ１２のＰＣＦ部によって認識／復号できる。ＢＣＡ１０識別子およびＤＳＣＰ値は当技術分野でよく知られており、簡潔のためにさらに説明しない。
【００３７】
たとえば、「フラグ」は、ＲＡＮ１２０に関係するネットワークアーキテクチャ内の任意のより高レベルの位置で（たとえば、ＩＰヘッダ、ＢＣＭＣＳフローＩＤまたはＢＣＡ１０ＩＤなどによって）マルチキャスト・メッセージに挿入できる。フラグは、アプリケーション・サーバ１７０、ＢＳＮ１６５などによってＩＰヘッダに挿入できる。別の例では、フラグは、「より高い優先順位」のマルチキャスト・メッセージを示すために使用できる。たとえば、緊急警報に関連するマルチキャスト・メッセージには「フラグを立てる」ことがあるが、製品広告に関連するマルチキャスト・メッセージには必ずしも「フラグを立てる」わけではない。
【００３８】
６１５において、ＲＡＮ１２０がマルチキャスト・メッセージに特殊な処理を適用しないことを決定した場合、プロセスは図４のブロック４１０に進み、従来のＢＣＭＣＳマルチキャスト・メッセージプロトコルを使用して、マルチキャスト・メッセージをマルチキャスト・メッセージグループに送信することができる。あるいは、６１５において、ＲＡＮ１２０が、マルチキャスト・メッセージのために特殊な処理が要求されていると判断した場合、プロセスは６２０に進む。
【００３９】
６２０において、ＲＡＮ１２０は、マルチキャスト・メッセージを含むデータオーバシグナリング（ＤＯＳ）メッセージを生成する。ＤＯＳメッセージはＥＶ−ＤＯプロトコルの技術分野でよく知られている。ＤＯＳメッセージは、ＥＶ−ＤＯ規格によってユニキャスト・メッセージとして定義され、ＥＶ−ＤＯ規格のマルチキャスト・メッセージングには関連しない。しかしながら、本発明の実施形態は、マルチキャスト・メッセージを含むＤＯＳメッセージを生成する。次に説明するように、ＤＯＳメッセージは、マルチキャスト・メッセージングプロトコルをサポートするように再構成できる。
【００４０】
ＣＤＭＡ２０００  １ｘＥＶ−ＤＯは、アクセス端末を識別するためのアクセス端末識別子（ＡＴＩ）、ブロードキャストＡＴＩ（ＢＡＴＩ）、マルチキャストＡＴＩ（ＭＡＴＩ）、ユニキャストＡＴＩ（ＵＡＴＩ）、およびランダムＡＴＩ（ＲＡＴＩ）を定義する。ＢＡＴＩは「００」と定義され、ＭＡＴＩは「０１」と定義され、ＵＡＴＩは「１０」と定義され、ＲＡＴＩは「１１」と定義される。ＢＡＴＩを除く３つのＡＴＩタイプは、ＡＴＩを表すための３２ビットフィールドを有する。ＵＡＴＩは１対１の呼処理手順で使用される。
【００４１】
上述のように、ＤＯＳメッセージは、ＥＶ−ＤＯ規格によって、ユニキャスト・メッセージングに関連し、マルチキャスト・メッセージングに関連しないものとして定義される。しかしながら、６２０において生成されるＤＯＳメッセージは、マルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定され、ＭＡＴＩは、マルチキャスト・メッセージに関連するＢＣＭＣＳＦｌｏｗＩＤに設定される。ＢＣＭＣＳＦｌｏｗＩＤは、ＡＴがグループ呼出しのためにブロードキャスト・チャネル上で適切なストリームを識別できるようにする。一般に、ＢＣＭＣＳＦｌｏｗＩＤは、特定のＢＣＭＣＳフローを監視しているそれぞれのＡＴにおいて知られている（たとえば、ＢＣＭＣＳＦｌｏｗＩＤはＢＯＭによって示されるなど）。したがって、以下でより詳細に説明するように、６２０のＤＯＳメッセージにタグ付けするか、またはそれをＭＡＴＩにアドレス指定することによって、ＤＯＳメッセージを受信するターゲットＡＴは、ＤＯＳメッセージを特定のＢＣＭＣＳフローに関連するマルチキャスト・メッセージと解釈し、グループ呼出しを開始するために必要な情報を直接受信することができる。ただし、代替的に、他の実施形態は、ＤＯＳをマルチキャスト・メッセージとして区別するために、ＭＡＴＩをＢＣＭＣＳＦｌｏｗＩＤに設定することに限定される必要はないことを諒解されたい。たとえば、マルチキャスト・グループメンバーまたはＡＴが、ＭＡＴＩを特定のマルチキャスト・グループのためのマルチキャスト・メッセージであると識別するものと解釈することができる任意の値にＭＡＴＩを設定することができる。
【００４２】
６２５において、ＲＡＮ１２０は、制御チャネル上の次の利用可能な制御チャネルカプセルを待つ。６３０において、ＲＡＮ１２０は、次の利用可能な制御チャネルカプセル内でＤＯＳメッセージを制御チャネルを介してマルチキャスト・グループメンバーに送信する。上述のように、制御チャネルカプセルの各同期チャネル（ＳＣ）（たとえば、または代替的に、各副同期チャネル）は複数のＭＡＣ層パケットを含むことができる。したがって、一例では、ＤＯＳメッセージは、所与の制御チャネルカプセルの第１のＭＡＣ層パケット中に含めることができる。
【００４３】
６３５において、各ターゲットＡＴは、６３０において制御チャネルを介して送信されたＤＯＳメッセージを受信する。ＤＯＳメッセージはＭＡＴＩにアドレス指定されているので、各ターゲットＡＴは、ＤＯＳメッセージが（たとえば、ユニキャスト・メッセージとは反対に）関連するマルチキャスト・メッセージを含むと判断する。ＭＡＴＩにアドレス指定されたＤＯＳメッセージは、従来のハンドセットまたはＡＴでは、おそらくエラーと解釈されることを諒解されたい。本実施形態では、しかしながら、本実施形態に従って構成されたＡＴが、６３５において、受信したＤＯＳメッセージからマルチキャスト・メッセージを抽出するように、各ターゲットＡＴは、ＭＡＴＩにアドレス指定された（たとえば、あるいはマルチキャスト・メッセージと識別された）制御メッセージをマルチキャスト・メッセージと認識するように構成できる。それぞれのターゲットＡＴは、ＤＯＳメッセージ内に含まれるマルチキャスト・メッセージの正常な受信または「抽出」の後に、マルチキャスト・メッセージの受信を確認することができる。本発明の別の態様では、ＤＯＳマルチキャスト・メッセージが受信先ＡＴによって正しく解釈されるようにするために、ＲＡＮ１２０は、１つまたは複数の所与のターゲットＡＴが、たとえば、ＭＡＴＩを使用するＤＯＳメッセージをマルチキャスト・メッセージと解釈できることを最初に確認することができる。一例では、ＤＯＳメッセージを受信する各ＡＴは、ＡＴが実際にマルチキャスト・メッセージの予定受信者のうちの１つであるかどうかにかかわらず、６３５においてマルチキャスト・メッセージを復号／抽出することができる。別の例では、「ターゲット」ＡＴ、またはマルチキャスト・セッションに関与するＡＴのみが、６３５においてＤＯＳメッセージからマルチキャスト・メッセージを復号／抽出することができる。
【００４４】
図６の例示的なマルチキャスト・メッセージングプロセスの上述の説明から諒解されるように、ＢＯＭをマルチキャスト・グループメンバーに送信することと、ＢＯＭ復号を待つことと、告知メッセージを送信することとに関連する遅延および潜在的なデータの損失を、ＤＯＳマルチキャスト・メッセージでは、ＩＰヘッダフラグによってより高い優先順位ステータスを割り振ることと、制御チャネルによってより高い優先順位のマルチキャスト・メッセージを送信することとによって回避することができる。
【００４５】
さらに、ＲＡＮ１２０および／またはＭＰＴ／ＢＳ１２４において実行されるものとして説明した図６のプロセスは、本発明の他の実施形態では、１つまたは複数のＲＡＮおよび／またはＭＰＴ／ＢＳにおいて同時に実行できること、ならびに図６の説明は、説明の便宜のためのみに単一のＲＡＮおよびＭＰＴ／ＢＳの実装形態を対象としていることが諒解されよう。別の例では、マルチキャスト・グループメンバーが様々なＭＰＴ／ＢＳ１２４の間で分散している場合、手順６１０〜６３５は様々なＭＰＴ／ＢＳ１２４の間で独立に実行できる。
【００４６】
さらに、図６の実施形態は、ＵＡＴＩアドレスまたはユニキャストビット署名とは反対にＭＡＴＩアドレスまたはマルチキャスト・ビット署名に設定されている１ｘＥＶＤＯのＤＯＳメッセージを対象とするが、制御チャネル上でマルチキャスト・メッセージを転送するために、ＭＡＴＩタイプメッセージに準拠するように適合された任意の制御チャネルメッセージを代替的に使用することができることが諒解されよう。
【００４７】
図６の実施形態は、概してマルチキャスト・メッセージングを対象とし、特に「対話型」マルチキャスト・メッセージングを対象としていない。対話型マルチキャスト・メッセージは、マルチキャスト・グループ内のターゲットＡＴまたはマルチキャスト・グループメンバーの各々または一部に応答またはフィードバックを要求するマルチキャスト・メッセージである。たとえば、対話型マルチキャスト・メッセージは、プッシュツートーク（ＰＴＴ）を選択するモバイル加入者が、所与のマルチキャスト・グループ内で１つまたは複数のマルチキャスト・グループメンバーとの通信を確立することを望む場合、ＰＴＴメッセージに対応することができる。
【００４８】
本発明をよりよく理解するために、ＡＴが対話型マルチキャスト・メッセージに応答する従来の方法について以下で説明し、その後、本発明の実施形態による対話型マルチキャスト・メッセージ応答プロトコルについて説明する。
【００４９】
図７に、対話型マルチキャスト・メッセージへの従来のアクセス端末応答を示す。特に、図７は、前述の図４のプロセスの続きを示す。したがって、図４のプロセスは前述のように実行し、ブロードキャスト・チャネル（ＢＣＨ）を介して各ターゲットＡＴ  Ａ、ＢおよびＣに送信されるマルチキャスト・メッセージは対話型マルチキャスト・メッセージであると仮定される。これらの仮定の下に、対話型マルチキャスト・メッセージは、７００において、それぞれＡＴ  Ａ、ＢおよびＣによって受信される。７０５において、ＡＴ  Ａ、ＢおよびＣの各々は、受信したマルチキャスト・メッセージが（たとえば、その中に含まれるデータの評価に基づいて）対話型であると判断する。次に、７１０において、各ターゲットＡＴ  Ａ、ＢおよびＣは、ＲＡＮ１２０への逆方向リンク上でメッセージを送信することによって対話型マルチキャスト・メッセージに応答する。特に、従来の技法を使用するＡＴ  Ａ、ＢおよびＣはそれぞれ、（たとえば、ＡＴが対話型マルチキャスト・メッセージを除外または削除しないと仮定して）従来のブロードキャストされたＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージによって指定されたアクセス手順に従って、逆方向リンクまたはアップリンク・アクセス・チャネル上で対話型マルチキャスト・メッセージに応答することができる。ＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージ中のパラメータは、主な使用事例（たとえば、発呼およびページ応答）に適合され、異なるＡＴから多数の同時または並行応答が行われるように、ＡＴが「ＡＰｅｒｓｉｓｔｅｎｃｅ機能」によって比較的少量の遅延とともに応答を対話型マルチキャスト・メッセージに送信できるようにする。ＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージおよびＡＰｅｒｓｉｓｔｅｎｃｅ機能について、以下でより詳細に説明する。
【００５０】
したがって、ターゲットＡＴの数が増加すると、同時に逆方向リンクアクセスチャネル上でＲＡＮ１２０に送信するターゲットＡＴの数が増加し、それによって干渉が増加し、それぞれのＡＴがＲＡＮ１２０に首尾よく到達する可能性が低くなることが諒解されよう。
【００５１】
上述のように、複数のＡＴによる逆方向リンクアクセスチャネル上の並行応答はシステムパフォーマンスを劣化させることがある。次に説明する図８〜図１１は、対話型マルチキャスト・メッセージ応答のためにアクセスチャネルをより効率的に割り振ることによってシステムパフォーマンスを高めるための対話型マルチキャスト・メッセージ応答プロトコルのセットを対象とする。
【００５２】
図８に、本発明の一実施形態による対話型マルチキャスト・メッセージング生成および送信プロセスを示す。図８の実施形態では、８００において、アプリケーション・サーバ１７０は、対話型マルチキャスト・メッセージが、ＡＴ  Ａ、ＢおよびＣを含むマルチキャスト・グループに送信されることを要求する。たとえば、図８に示されていないが、対話型マルチキャスト・メッセージは、所与のマルチキャスト・グループの所与のＡＴから受信したプッシュツートーク（ＰＴＴ）メッセージに応答して生成できる。８００のマルチキャスト・メッセージはＢＳＮ１６５にルーティングされる。６０５において、ＢＳＮ１６５は、ＲＡＮ１２０へのＢＣＡ１０接続を介して対話型マルチキャスト・メッセージのターゲット宛先またはＡＴを含む関連するマルチキャスト・グループとともにマルチキャスト・メッセージを転送する。たとえば、ＢＳＮ１６５はマルチキャスト・メッセージをＢＳＣ／ＰＣＦ１２２に転送し、ＢＳＮ／ＰＣＦ１２２は、マルチキャスト・メッセージに関連するマルチキャスト・グループメンバーを分析し、マルチキャスト・メッセージを１つまたは複数のマルチキャスト・グループメンバーにサービスする各ＭＰＴ／ＢＳ１２４に転送する。
【００５３】
転送されたマルチキャスト・メッセージを受信した後、ＲＡＮ１２０は、８１０において、受信したマルチキャスト・メッセージを分析する。８１０における分析に基づいて、ＲＡＮ１２０は、８１５において、受信したマルチキャスト・メッセージが対話型であるかどうか（マルチキャスト・メッセージがそのマルチキャスト・グループメンバーのうちの１つまたは複数に応答を要求するかどうか）を判断する。ＲＡＮ１２０が、８１５において、受信したマルチキャスト・メッセージは対話型でないと判断した場合、プロセスは図６の６１５に進み、非対話型マルチキャスト・メッセージプロトコルを使用して、マルチキャスト・メッセージをマルチキャスト・グループメンバーに転送する。あるいは、ＲＡＮ１２０が、８１５において、受信したマルチキャスト・メッセージは対話型であると判断した場合、プロセスは８２０に進む。
【００５４】
８２０において、ＲＡＮ１２０は、対話型マルチキャスト・メッセージへのＡＴ応答をスケジュールするための１つまたは複数のアクセス制御メッセージ（ＡＣＭ）を生成する。８２０のようなＡＣＭ生成の例について、次に図９を参照しながらより詳細に説明する。
【００５５】
図９に、本発明の一実施形態によるＡＣＭ生成プロセス８２０を示す。図９を参照すると、９００において、ＲＡＮ１２０は、対話型マルチキャスト・メッセージがワイヤレス・システム１００内でアドレス指定される少なくとも１つのターゲットＡＴまたはマルチキャスト・グループメンバーを有するセクタの数を決定する。たとえば、ＲＡＮ１２０は、図１１に関して以下でより詳細に説明するように、マルチキャスト・グループメンバーから受信したグループメンバー報告および位置更新報告に基づいて決定９００を実行することができる。一般に、グループメンバー報告は、マルチキャスト・グループメンバーから受信され、それぞれのマルチキャスト・グループメンバーの関連するグループのリスト（グループメンバーシップ情報）を含む。
【００５６】
図９の９０５において、ＲＡＮ１２０は、９００の決定されたセクタの中から複数のセクタのうちの１つを選択する（たとえば、ランダム選択など）。９１０において、ＲＡＮ１２０は、選択されたセクタのマルチキャスト・メンバーセットを初期化する。初期化されたマルチキャスト・メンバーセットは、選択されたセクタの、対話型マルチキャスト・メッセージに関連するマルチキャスト・グループに属する各ターゲットＡＴまたはマルチキャスト・グループメンバーを含む。
【００５７】
９１５において、ＲＡＮ１２０は、アクティブなトラフィック・チャネルを有する、マルチキャスト・メンバーセット内のすべてのＡＴを削除する。たとえば、現在のアクティブなトラフィック・チャネルを有するＡＴ（たとえば、ＲＡＮ１２０はトラフィック・チャネルを監視／サポートするので、一般にＲＡＮ１２０において知られている）は、トラフィック・チャネルを介して応答し、したがってＡＣＭから除外できる。次に、９２０において、ＲＡＮは、対話型マルチキャスト・メッセージに応答する可能性が高いと予想される所与の数のターゲットＡＴを選択する。
【００５８】
選択プロセス９２０の判断は多くの方法で実行できる。たとえば、ＲＡＮ１２０は、位置更新報告をＲＡＮ１２０に最新に提供したＡＴのセットを選択することができる（たとえば、上記の９００および下記の図１１の説明を参照されたい）。別の例では、ＲＡＮ１２０は、チャネル品質基準に基づいて選択プロセス９２０を実行することができる。この例では、ＲＡＮ１２０は、所与のチャネル上のＡＴのチャネル品質の現在または過去の基準（たとえば、ＲＡＮ１２０において測定されたアップリンクチャネル、ＡＴから報告されたダウンリンクチャネルなど）に基づいて１つまたは複数のＡＴを選択する。ただし、選択プロセス９２０は、任意のよく知られている基準に基づいて実行でき、上記で開示した基準に限定される必要はないことが諒解されよう。さらに、ＲＡＮ１２０は、上記および／または当技術分野においてよく知られている基準の中に含まれる基準の任意の組合せに基づいて、選択プロセス９２０を実行することができる。
【００５９】
図９の９２５において、ＲＡＮ１２０は、ＡＣＭを生成するために、９２０の選択されたＡＴを所与の順序で配置する。たとえば、対話型マルチキャスト・メッセージに適時に応答する可能性が高いと予想されるＡＴが最初に配置され、応答する可能性が高いと予想される次のＡＴが後に続くなどのように、所与の順序を配置することができる。一例では、ＡＣＭは、図６に関して前述したＤＯＳメッセージと同様に、制御メッセージがＭＡＴＩにアドレス指定されるように構築できる。別の例では、ＡＣＭ内でユニキャストＡＴＩ（ＵＡＴＩ）を与えることによって、所与の順序をＡＣＭによって指定することができ、各ＵＡＴＩは、９２０の選択されたＡＴのうちの１つを指定するかまたはそれにアドレス指定される。したがって、ＡＣＭ内の第１のＵＡＴＩは、所与の順序内の第１のＡＴに対応し、ＡＣＭ内の第２のＵＡＴＩは、所与の順序内の第２のＡＴに対応するなどである。チャネル負荷を低減するために、所与のセクタ内に位置するマルチキャスト・グループメンバーのすべてよりも少ないマルチキャスト・グループメンバーをＡＣＭ内でＵＡＴＩによって指定することができることが諒解されよう。したがって、９２５は、９０５において選択されたセクタに対してＡＣＭを生成する。
【００６０】
図９の９３０において、ＲＡＮ１２０は、９００において決定された各セクタに対してＡＣＭが生成されたかどうかを判断する。ＲＡＮ１２０が、まだすべてのＡＣＭは生成されていないと判断した場合、ＡＣＭ生成プロセスは９０５に戻り、新しいセクタに対してプロセスを繰り返すことができる。あるいは、ＲＡＮ１２０が、すべてのＡＣＭが生成されたと判断した場合、プロセスは９３５において終了する。
【００６１】
さらに、ステップ９００〜９３０について「セクタ」ベースであるものとして上述したが、これらのステップは、代替的に位置エリア（ＬＡ）レベルまたはマルチキャストエリア（ＭＡ）レベルで実行できる（たとえば、９００は、少なくとも１つのターゲットＡＴを有するＭＡまたはＬＡの数を決定し、９０５は、決定されたＭＡまたはＬＡのうちの１つを選択するなど）。ＭＡおよびＬＡについては、図１１に関して以下でより詳細に説明する。
【００６２】
図８の実施形態に戻ると、図９にＡＣＭ生成の一例を示したが、ＡＣＭは代替的に他の方法で生成できることが諒解されよう。たとえば、ＡＣＭは、最初にＵＡＴＩの順序指定を含むことなしに、ＡＰｅｒｓｉｓｔｅｎｃｅ値を含むように構成できる。たとえば、前述のように、ＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージは、一般にすべてのＡＴにブロードキャストされ、それぞれのＡＴによって使用されるＡＰｅｒｓｉｓｔｅｎｃｅ値を含む。一例では、ＡＣＭは、ブロードキャストされるＡｃｃｅｓｓＰａｒａｍｅｔｅｒメッセージに対応することができるが、本発明の一実施形態では、マルチキャスト・メッセージに関連する（たとえば、ＭＡＴＩにアドレス指定される）ように構成できる。したがって、「マルチキャスト」ＡｃｃｅｓｓＰａｒａｍｅｔｅｒメッセージは、マルチキャスト・グループが対話型マルチキャスト・メッセージに応答するための一時的ＡＰｅｒｓｉｓｔｅｎｃｅを決定することができる。代替的に、一時的ＡＰｅｒｓｉｓｔｅｎｃｅ値は、（たとえば、ダウンリンク制御チャネル上で）Ｓｔｏｒａｇｅ  ＢＬＯＢ割当てメッセージで送信できる。一般に、上記のＡＰｅｒｓｉｓｔｅｎｃｅ値は、対話型マルチキャスト・メッセージに応答するために使用されるという意味で「一時的」であり、その後、従来のＡｃｃｅｓｓＰａｒａｍｅｔｅｒメッセージによって確立されるデフォルトのＡＰｅｒｓｉｓｔｅｎｃｅ値に「リセット」される。ＡＰｅｒｓｉｔｅｎｃｅ値は当技術分野においてよく知られており、図１０の１０４０に関して以下でより詳細に論じる。
【００６３】
別の代替ＡＣＭ例では、ＡＣＭは、実際のＡＰｅｒｓｉｓｔｅｎｃｅ値を含む必要はなく、むしろそれぞれのＡＴが、それらの自体の一時的ＡＰｅｒｓｉｓｔｅｎｃｅ値を導出することができる所与の値を含むことができる。したがって、一例では、ＡＣＭは、マルチキャスト・グループ内のＡＴの数を示す値Ｎを含むように構成できる。それぞれのＡＴは、次いで、図１０の１０４０に関して以下でより詳細に説明するように、値Ｎを使用して一時的ＡＰｅｒｓｉｓｔｅｎｃｅ値を計算することができる。
【００６４】
次に、ＲＡＮ１２０は、８２５において、マルチキャスト・メッセージに特殊な処理命令または処理を適用すべきかどうかを判断する。一般に、８２５の判断は図６の６１５のように実行され、したがって、簡潔のためにさらに説明しない。ＲＡＮ１２０が特殊な処理を適用しないことを決定した場合、ＡＣＭは、ＢＯＭ用に指定された次の利用可能なスロットで、ＢＯＭとともにマルチキャスト・グループメンバーまたはＡＴに送信される（たとえば、図４に関して説明したＢＯＭ送信の概略的な説明を参照されたい）。簡単のために、ＡＣＭ処理に関係する以下の説明は、ＡＣＭが、あたかも制御チャネル上でＤＯＳメッセージ内に含まれるマルチキャスト・メッセージとともに送信されるかのように記述されている。しかしながら、ＡＣＭは、代替的に、以下で説明するＡＣＭに応答して、ＡＴにおける応答動作に関するＢＯＭとともに送信できることが諒解されよう。
【００６５】
次に、ステップ８３０および８３５は、図６に関して前述したステップＳ６２０およびＳ６２５に対応し、したがって、そのさらなる説明は簡潔のために省略する。
【００６６】
図８の８４０において、ＲＡＮ１２０は、対話型マルチキャスト・メッセージを含むＤＯＳメッセージと生成されたＡＣＭとを、２つ以上のターゲットＡＴまたはマルチキャスト・グループメンバーを含む各セクタ内の各ターゲットＡＴに送信する。８４０の送信中に含まれるＡＣＭは、前述した図９のプロセスで判断されたように、どのＡＣＭがどのセクタに対応するかに基づいてセクタごと（たとえば、または、ＬＡごと、ＭＡごとなど）に変化することが諒解されよう。一例では、ＤＯＳメッセージとＡＣＭの両方は、８４０において（たとえば、次に利用可能な制御チャネルカプセルの第１のＭＡＣ層パケットで）ダウンリンク制御チャネルを介して送信される。一例では、ＡＣＭは、ダウンリンク上でＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージとして送信できる。
【００６７】
次に、図８の８４５において、ターゲットＡＴ（たとえば、ＡＴ  Ａ、ＡＴ  ＢおよびＡＴ  Ｃ）は、ダウンリンク制御チャネル上で対話型マルチキャスト・メッセージを含むＤＯＳメッセージとＡＣＭとを受信し、（たとえば、図６の６３５のように）ＤＯＳメッセージから対話型マルチキャスト・メッセージを抽出する。
【００６８】
図１０に、本発明の一実施形態による対話型マルチキャスト・メッセージング応答プロセスを示す。図１０は、図８の続きであり、図８の８４５の後にマルチキャスト・グループ内の各ターゲットＡＴにおいて実行されるプロセスを表す。
【００６９】
図１０の実施形態では、１０００において、所与のターゲットＡＴは、図８の８４５において抽出されたマルチキャスト・メッセージを分析し、マルチキャスト・メッセージが、応答またはフィードバック（たとえば、１つまたは複数のグループメンバーとのダイアログを要求するＰＴＴ呼）を必要とする「対話型」マルチキャスト・メッセージであるかどうかを判断する。所与のターゲットＡＴがマルチキャスト・メッセージは対話型でないと判断した場合、プロセスは１００５において終了し、所与のターゲットＡＴは、マルチキャスト・メッセージをサポートするさらなる動作を必要としない。あるいは、所与のターゲットＡＴがマルチキャスト・メッセージは対話型であると判断した場合、プロセスは１０１０に進む。
【００７０】
１０１０において、所与のターゲットＡＴは、対話型マルチキャスト・メッセージに関連するＡＣＭが受信されたかどうかを判断する。所与のターゲットＡＴが、関連するＡＣＭが受信されていないと判断した場合、プロセスは１０３０に進み、所与のターゲットＡＴは、アップリンク・アクセス・チャネルを介して遅延なしに応答をＲＡＮ１２０に送信する。言い換えれば、所与のターゲットＡＴは、応答する前に待機せず、むしろできるだけ早く（たとえば、デフォルトのＡＰｅｒｓｉｓｔｅｎｃｅ値に基づいて）応答する。
【００７１】
代替的に、１０１０において、所与のターゲットＡＴが、関連するＡＣＭが受信されたと判断した場合、プロセスは１０１５に進む。１０１５において、所与のターゲットＡＴは、関連するＡＣＭ内に記憶されたＡＴ順序情報を判断する。ＡＴ順序情報は、各ターゲットＡＴが、それぞれのターゲットＡＴがアップリンク・アクセス・チャネルへのアクセスを許可される順序（たとえば、「スロット」順序）と解釈することができる、ＡＴの順序またはリストを含む。たとえば、図９の９２５に関して前述したように、ＡＴ順序情報は、異なるそれぞれのＡＴにアドレス指定されたＵＡＴＩの順次リストとして記憶でき、ＵＡＴＩのシーケンスはＡＴ順序情報に対応する。
【００７２】
図１０の１０２０において、所与のターゲットＡＴは、ＡＴ順序情報がＡＴの順次リスト内で所与のターゲットＡＴを指定しているかどうかを判断する。次に、この判断の例を表１（下記）に関して与える。
【表１】
0005670395.tif 000002
【００７３】
１０２０において、所与のターゲットＡＴが、ＡＴ順序情報がＡＴの順次リスト内で所与のターゲットＡＴを指定していると判断した場合、プロセスは１０２５に進み、他の場合、プロセスは１０３５に進む。たとえば、所与のターゲットＡＴがＡＴ  Ｂであり、ＡＣＭが表１のＡＣＭ例１に対応する場合、１０２０は、ＡＴ  ＢがＡＴの順次リスト内にＵＡＴＩ２として存在すると判断する。代替例では、所与のターゲットＡＴがＡＴ  Ｂであり、ＡＣＭが表１のＡＣＭ例２に対応する場合、１０２０は、ＡＴ  ＢがＡＴの順次リスト内に存在しないと判断する。
【００７４】
１０２５において、所与のターゲットＡＴは、ＡＣＭのＡＴ順序情報またはＡＴの順次リスト内の所与のターゲットＡＴ位置に基づいていくつかのスロットを待つ。たとえば、所与のターゲットＡＴがＡＴ  Ａであり、ＡＣＭが表１のＡＣＭ例１に対応する場合、ＡＴ  Ａは、ＡＣＭのＡＴの順次リスト内に第１に記載されたＡＴであるので、所与のターゲットＡＴは、０個のスロットを待ち、遅延なしに（たとえば、アップリンク・アクセス・チャネルの次または第１のスロットで）応答する。代替例では、所与のターゲットＡＴがＡＴ  Ａであり、ＡＣＭが表１のＡＣＭ例２に対応する場合、ＡＴ  Ａは、ＡＣＭのＡＴの順次リスト内に第２に記載されたＡＴであるので、所与のターゲットＡＴは、１つのスロットを待ち、１つのスロットの遅延の後（たとえば、第１の利用可能なスロットが別のターゲットＡＴ用に予約された後）にのみ応答する。１０２５に従って待機した後、所与のターゲットＡＴは、１０３０においてＲＡＮ１２０に応答する。
【００７５】
１０３５において、所与のターゲットＡＴがＡＣＭのＡＴの順次リスト内に存在しない場合、所与のターゲットＡＴは、ＡＣＭ中に記載されたＡＴの総数に基づいて、いくつかのスロットを待機する。たとえば、３つのＡＣＭが３つの異なるＵＡＴＩによってＡＣＭ中に記載され、所与のターゲットＡＴが３つの異なるＵＡＴＩのうちの１つによってアドレス指定されない場合、所与のターゲットＡＴは、（たとえば、ＡＣＭによってアクセスチャネル優先順位を与えられたＡＴの各々が、記載されていないまたは優先順位のないＡＴの前にアクセスを試行できるようにするために）１０３５において３つのスロットを待つ。
【００７６】
次に、１０４０において、所与のターゲットＡＴは、次のスロットで（たとえば、１０３５の待機の後）ＲＡＮ１２０に応答すべきかどうかを判断する。たとえば、所与のターゲットＡＴは、対話型マルチキャスト・メッセージに応答するために、アップリンク・アクセス・チャネルにアクセスすべきかどうかを判断する確率的プロセスまたはＡＰｅｒｓｉｓｔｅｎｃｅプロセスを実行することができる。ＡＰｅｒｓｉｓｔｅｎｃｅは、１ｘＥＶ−ＤＯ規格によって定義され、一般にＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージで与えられる。図８の８２０に関して前述したように、ＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージは、（たとえば、ブロードキャスト・チャネルＢＣＨを介して）すべてのＡＴにブロードキャストされ、各ＡＴが使用すべきＡＰｅｒｓｉｓｔａｎｃｅ値または機能を含む。たとえば、一般に使用されるＡＰｅｒｓｉｓｔｅｎｃｅ値は、０．８５である。したがって、モバイル加入者が呼を開始することを試みている場合、所与のスロットに対する発呼の可能性は、０．８５または８５％である。呼が第１のスロットで行われない場合、モバイル加入者は、次のスロットで別の８５％の可能性とともに再試行するなどである。したがって、発呼は各タイムスロットに対して可能性があり、干渉側モバイル加入者は、どこかの点でモバイル加入者に干渉しなくなるので、永続的な発呼障害（たとえば、「最悪の場合」シナリオ）の可能性は低い。
【００７７】
しかしながら、このＡＰｅｒｓｉｓｔｅｎｃｅの「デフォルト」形態は、複数のＡＴからの並行応答の衝突を回避するには十分でないことがあり、したがってＡＣＭは、比較的多数のＡＴに送信される対話型マルチキャスト・メッセージに応答して予想されることがある並行／同時応答を処理するように特に構成されたＡＰｅｒｓｉｓｔｅｎｃｅを含むように構成できる。たとえば、Ｎが、所与のクラスタ（たとえば、１つまたは複数のセクタに対応するかまたは対応しない物理エリア）またはセクタ内のターゲットＡＴの総数または総数の推定値である場合（たとえば、所与のターゲットＡＴのセクタのための９１０の初期化されたマルチキャスト・メンバーセットにおいて、ターゲットＡＴの数は、ＡＣＭ内のＡＴ順序情報とともに含めることができる）、所与のターゲットＡＴは、１０４０においてＮに基づく確率を用いてアップリンク・アクセス・チャネルにアクセスすることを決定することができる。たとえば、確率は、１／Ｎ、１／（Ｎ−Ｘ）であり、Ｘは、ＡＣＭなどのＡＴ順序情報内で指定されたＡＴの数である。一般に、１０４０は、ＡＣＭ内に記載されたＡＴのための「予約済み」スロットに従って、平均して、スロットごとに比較的少数（たとえば、１つ、２つなど）のＡＴがアップリンク・アクセス・チャネルにアクセスすることを保証しようとする。
【００７８】
したがって、ＡＣＭは、（ｉ）ＡＣＭ例１および２に示す（たとえば、ＡＣＭ中のＵＡＴＩ順序に基づく）指定された順序またはスロット・シーケンス、（ｉｉ）関連する「決定性」機能または指定された順序なしの、互いに潜在的に干渉することがあるセクタまたはクラスタ内のＡＴの総数の推定値Ｎに基づくＡＰｅｒｓｉｓｔｅｎｃｅ値、または（ｉｉｉ）それぞれのＡＴがそれら自体のＡＰｅｒｓｉｓｔｅｎｃｅ値を計算することができる推定値Ｎのいずれかに基づいて、対話型マルチキャスト・メッセージに応答せよとＡＴに命令することができる。（ｉｉ）および（ｉｉｉ）は、それぞれ（ｉ）とともに使用できる（たとえば、指定された順序の後に、順序中に存在しない非指定ＡＴに対するＡＰｅｒｓｉｓｔｅｎｃｅ機能が続くことができる）ことが諒解されよう。さらに、図１０のプロセスは、（ｉ）が（ｉｉ）または（ｉｉｉ）とともに使用される実施形態を対象とするが、（ｉｉ）または（ｉｉｉ）は、（ｉ）とは独立に使用できることが諒解されよう。たとえば、指定された順序が０個のＡＴを含む場合、（ｉｉ）または（ｉｉｉ）に従って、ＡＰｅｒｓｉｓｔｅｎｃｅ機能のみを使用して対話型マルチキャスト・メッセージフィードバックを確立することができる。
【００７９】
１０４５において、所与のターゲットＡＴは、確率的プロセスにより、アップリンク・アクセス・チャネルにアクセスするという決定が行われたかどうかを判断する。所与のターゲットＡＴが、アップリンク・アクセス・チャネルにアクセスすることを決定しない場合、プロセスは１０４０に戻り、次のスロットに対して繰り返す。あるいは、所与のターゲットＡＴが、アップリンク・アクセス・チャネルにアクセスすることを決定した場合、プロセスは１０３０に進み、指定されたスロットでアップリンク・アクセス・チャネルのＲＡＮ１２０に応答する。１０３０の後、所与のターゲットＡＴは、１０３２においてＡＣＭによって示された応答プロトコルを「リセット」し、１０１０において通常動作を再開する。言い換えれば、所与のターゲットＡＴが１０１０に戻ると、ＡＣＭ中で示されたＡＰｅｒｓｉｓｔｅｎｃｅ値はもはや使用されず、むしろ所与のターゲットＡＴは、新しい「一時的」ＡＰｅｒｓｉｓｔｅｎｃｅ値を指定するＡＣＭが受信されるまで、従来技術のようにブロードキャストされたＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージによって指定されたＡＰｅｒｓｉｓｔｅｎｃｅ値を使用することに戻る。
【００８０】
図９のステップ９００および９２０に関して前述したように、所与のマルチキャスト・グループのグループメンバーに関係する情報は、それぞれのマルチキャスト・グループメンバーによってＲＡＮ１２０に提供される「グループメンバー報告」に基づくことができる。したがって、次に説明する図１１に、本発明の一実施形態によるマルチキャスト・グループメンバー報告プロセスを示す。
【００８１】
図１１の実施形態では、１１００において、１つまたは複数のマルチキャスト・グループに属する所与のＡＴの電源を投入する。所与のＡＴの電源を投入した後（たとえば、ＲＡＮ１２０内の１つまたは複数の基地局によって送信されたパイロット信号を特定した後、および／または任意の他の初期電源投入手順を実行した後）、１１０５において、所与のＡＴは、グループメンバーシップ情報（「グループメンバー報告」）をＲＡＮ１２０に送信する。たとえば、所与のＡＴによって提供されるグループメンバーシップ情報は、所与のＡＴが属することを望む各グループの名称を含むことができる。一例では、グループメンバー報告は、標準のＢＣＭＣＳＦｌｏｗＲｅｇｉｓｔｒａｔｉｏｎメッセージ内に含めることができ、または、代替的に、アップリンク上のＳｔｏｒａｇｅＢＬＯＢＮｏｔｉｆｉｃａｔｉｏｎメッセージ中にカプセル化されたグループメンバーシップ通知（ＧＭＮ）メッセージなど、プロプライエタリまたは非標準のメッセージ内に含めることができる。たとえば、ＧＭＮは、マルチキャストＩＰアドレスとポート番号とのリストを含むことができる。
【００８２】
１１１０において、グループメンバーシップ情報を報告した後、所与のＡＴは、通常動作（たとえば、アイドルモードに入る、音声呼出しを行うなど）を再開する。１１１５において、所与のＡＴは、補足的な「ルート更新」または報告を用いてその位置情報を更新すべきかどうかを、あるいは、代替的に、補足的なグループメンバーシップ報告を用いてそのグループメンバーシップ情報を更新すべきかどうかを判断する。１１１５の判断は、いくつかの方法のいずれかで実行できる。たとえば、判断１１１５が距離ベース登録（ＤＢＲ）プロトコルに基づくことができるので、所与のＡＴは、所与の距離を通過した後、（たとえば、所与のＡＴがどの（１つまたは複数の）セクタを通過したかなどに基づいて）その位置情報を更新する。所与の距離は、所与のＡＴがどの基地局にハンドオフされたか、所与のＡＴが、アイドル状態の間、どの基地局を監視していたかなどに基づくことができる。代替例では、１１１５の判断が所与の周期に基づくことができるので、所与のＡＴは、周期ごとに１回、報告をＲＡＮ１２０に提供する。別の代替例では、所与のＡＴは、新しい位置エリア（ＬＡ）に入るたびに、位置更新報告（およびグループメンバー報告）をＲＡＮ１２０に送信することができ、各ＬＡは（たとえば、ＲＡＮ１２０によって画定された）サブネットまたはＰＣＦエリアの一部分に対応する。別の代替例では、判断１１１５は、（たとえば、所与のＡＴが、新しいマルチキャスト・グループ通信を監視しようとする、前に要求されたマルチキャスト・グループ通信を監視することを止めようとするなど）所与のＡＴがそのグループメンバーシップ情報を変化させることを望むかどうかに基づくことができる。
【００８３】
１１１５において、所与のＡＴがその位置情報および／またはそのグループメンバーシップ情報を更新しないことを決定した場合、プロセスは１１１０に戻り、所与のＡＴは通常動作を再開する。さもなければ、１１２０において、所与のＡＴは、１１１０に戻る前に、補足的な報告（たとえば、位置報告もしくは補足的なグループメンバーシップ報告うちの１つまたは複数）をＲＡＮ１２０に送信する。
【００８４】
マルチキャスト・グループメンバーまたはＡＴがグループメンバー報告をＲＡＮ１２０に提供する間、ＲＡＮ１２０は報告を監視する。ＲＡＮ１２０は、任意の特定のグループに属するＡＴの数、どのＡＴがどのグループに属するか、最近ではいつ、各グループメンバーが位置更新報告、各グループメンバーの位置（たとえば、セクタ）を提供したかなどを含むデータベースを維持する。各グループメンバーの位置は、特定のマルチキャストエリア（ＭＡ）内にあるものとしてＲＡＮ１２０において記憶でき、各ＭＡは、１つまたは複数のグループメンバーに潜在的にサービスする連続するセクタのグループに対応する（たとえば、「潜在的に」とは、グループメンバーの位置がセクタのグラニュラリティ（granularity）にはないことがあること、グループメンバーが対話式マルチキャスト・メッセージに応答しないことがあることなどに起因する）。一例では、グループメンバーが地理的に分散している場合、２つ以上のＭＡをグループ用に特定することができる。
【００８５】
図８〜図１１の実施形態について、以前に説明した図６の実施形態と連携して対話型マルチキャスト・メッセージへの応答をスケジュールすることを対象とするものとして説明したが、図８〜図１１の実施形態は、そのように限定される必要がないことが諒解されよう。たとえば、ＡＣＭは、「従来の」対話型マルチキャスト・メッセージに対しても、対話型マルチキャスト・メッセージフィードバックまたは応答をスケジュールするために使用でき、マルチキャスト・メッセージがＤＯＳメッセージ内にカプセル化されて制御チャネル上で送信される例に制限される必要はない。言い換えれば、本発明の実施形態の範囲は、ＡＴからフィードバックを受信する任意のタイプのマルチキャストまたはブロードキャスト・メッセージを包含する。さらに、マルチキャスト・フィードバックは、初期応答で（たとえば、アクセスプローブ内に）カプセル化するか、またはトラフィック・チャネルが確立された後、追跡メッセージに含めることができる。ただし、いずれの状況においても、本発明の実施形態は、潜在的な衝突の問題を低減し、指定されたまたは予約済みスロットを有するＡＴ（たとえば、ＡＣＭに「記載された」ＡＴ）のために応答が受信される確率を上げることができる。
【００８６】
情報および信号は、多種多様な技術および技法のいずれかを使用して表すことができることを当業者ならば諒解されよう。たとえば、上記の説明の全体にわたって言及することがあるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表現できる。
【００８７】
さらに、本明細書で開示した実施形態に関連して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装できることを、当業者は諒解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップを、上記では概して、それらの機能に関して説明した。そのような機能をハードウェアで実装するかソフトウェアで実装するかは、特定の適用例および全体的なシステムに課された設計制約に依存する。当業者は説明した機能を特定の適用例ごとに様々な方法で実装することができるが、そのような実装の決定は本発明の範囲からの逸脱を生じるものと解釈すべきではない。
【００８８】
本明細書に開示した実施形態に関連して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行できる。汎用プロセッサはマイクロプロセッサとすることができるが、代替形態では、プロセッサは従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械とすることができる。プロセッサは、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成としても実装できる。
【００８９】
本明細書で開示した実施形態と関連して説明した方法、シーケンス、および／またはアルゴリズムは、直接ハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、またはその２つの組合せで実施できる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐することができる。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取ることができ、記憶媒体に情報を書き込むことができるようにプロセッサに結合される。代替として、記憶媒体はプロセッサに一体化することができる。プロセッサおよび記憶媒体はＡＳＩＣ中に常駐することができる。ＡＳＩＣはユーザ端末（たとえばアクセス端末）に常駐することができる。代替として、プロセッサおよび記憶媒体はユーザ端末中の個別構成要素として常駐することができる。
【００９０】
１つまたは複数の例示的な実施形態では、説明した機能はハードウェア、ソフトウェア、ファームウェア、またはその任意の組合せで実装できる。ソフトウェアで実装する場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶するか、あるいはコンピュータ可読媒体を介して送信することができる。コンピュータ可読媒体は、コンピュータ記憶媒体と、ある場所から別の場所へのコンピュータプログラムの転送を可能にするいかなる媒体をも含む通信媒体との両方を含む。記憶媒体は、コンピュータによってアクセスできる任意の利用可能な媒体とすることができる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶装置を備えることができ、あるいは所望のプログラムコードを命令またはデータ構造の形態で担持または記憶するために使用でき、コンピュータによってアクセスできる、任意の他の媒体を備えることができる。また、どんな接続も正確にはコンピュータ可読媒体と呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイディスク（disc）（登録商標）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００９１】
上記の開示は本発明の例示的な実施形態を示すが、添付の特許請求の範囲によって定義された本発明の範囲から逸脱することなく、様々な変更および改変を本明細書で行うことができることに留意されたい。本明細書で説明した本発明の実施形態による方法クレームの機能、ステップおよび／または動作を特定の順序で実行しなくてもよい。さらに、本発明の実施形態の要素は、単数形で説明または請求されていることがあるが、単数形に限定することが明示的に述べられていない限り、複数形が企図される。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］  マルチキャスト・メッセージに応答する方法であって、
複数のマルチキャスト・グループメンバーを含むマルチキャスト・グループに対して指定された対話型マルチキャスト・メッセージを受信することであって、前記対話型マルチキャスト・メッセージが前記複数のマルチキャスト・グループメンバーに応答を要求する、受信することと、
前記マルチキャスト・グループに対するアクセス制御メッセージ（ＡＣＭ）を受信することであって、前記アクセス制御メッセージが前記マルチキャスト・グループに対するフィードバック命令を示す、受信することと、
前記アクセス制御メッセージによって示された前記複数のアクセス端末に対する前記フィードバック命令に基づいて、前記対話型マルチキャスト・メッセージに応答することと、
を備える方法。
［２］  前記フィードバック命令が、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［１］に記載の方法。
［３］  所与のアクセス端末に対する前記対話型マルチキャスト・メッセージへの前記応答を、前記複数のアクセス端末の前記順序内での前記所与のアクセス端末の位置に基づいて遅延させることをさらに備える、［２］に記載の方法。
［４］  所与のアクセス端末が前記順序内に存在しない場合、前記所与のアクセス端末に対する前記対話型マルチキャスト・メッセージへの前記応答を前記複数のアクセス端末の数に基づいて遅延させることをさらに備える、［２］に記載の方法。
［５］  後続のタイムスロットにおいて、前記確率的応答プロトコルに基づいて前記対話型マルチキャスト・メッセージに応答することをさらに備える、［４］に記載の方法。
［６］  前記確率的応答プロトコルがＡＰｅｒｓｉｓｔｅｎｃｅ機能であり、前記情報が、前記ＡＰｅｒｓｉｓｔｅｎｃｅ機能の持続確率であるＡＰｅｒｓｉｓｔｅｎｃｅ値、または前記応答を遅延させるタイムスロットの数を各ＡＴが確率的に決定することができる少なくとも１つの数のいずれかを含む、［２］に記載の方法。
［７］  前記少なくとも１つの数がＮを含み、Ｎが、前記対話型マルチキャスト・メッセージの送信先である前記複数のアクセス端末の数である、［６］に記載の方法。
［８］  前記ＡＰｅｒｓｉｓｔｅｎｃｅ機能の前記持続確率が１／Ｎである、［７］に記載の方法。
［９］  前記確率的に決定される遅延が、０から（Ｎ−１）までの範囲でランダムに決定される、［７］に記載の方法。
［１０］  前記対話型マルチキャスト・メッセージの送信先である前記複数のアクセス端末の数がＮであり、事象応答シーケンス内の前記複数のアクセス端末の数がＸであり、前記少なくとも１つの数がＮとＸの両方を含む、［７］に記載の方法。
［１１］  前記ＡＰｅｒｓｉｓｔｅｎｃｅ機能の前記持続確率が１／（Ｎ−Ｘ）である、［１０］に記載の方法。
［１２］  前記複数のアクセス端末の前記順序が、少なくとも１つのアクセス端末基準に基づいて決定される、［２］に記載の方法。
［１３］  前記少なくとも１つのアクセス端末基準が、応答する所与のアクセス端末の予想利用可能性を含む、［１２］に記載の方法。
［１４］  前記予想利用可能性が、前記所与のアクセス端末が利用可能であると最後に報告したときに基づく、［１３］に記載の方法。
［１５］  前記所与のアクセス端末が、距離ベース登録（ＤＢＲ）プロトコルに基づいて利用可能性を報告する、［１４］に記載の方法。
［１６］  前記所与のアクセス端末が周期的に利用可能性を報告する、［１４］に記載の方法。
［１７］  前記所与のアクセス端末が、基地局からの問合せに応答して利用可能性を報告する、［１４］に記載の方法。
［１８］  前記利用可能性報告が、前記所与のアクセス端末に対して要求されるマルチキャスト・グループメンバーシップを示すマルチキャスト・グループ報告である、［１４］に記載の方法。
［１９］  前記マルチキャスト・グループ報告が、１ｘＥＶ−ＤＯ規格によるＢＣＭＣＳＦｌｏｗＲｅｇｉｓｔｒａｔｉｏｎメッセージまたはＳｔｏｒａｇｅＢＬＯＢＮｏｔｉｆｉｃａｔｉｏｎメッセージの１つ内で提供される、［１８］に記載の方法。
［２０］  前記利用可能性報告が、前記所与のアクセス端末に対して要求されるマルチキャスト・グループメンバーシップを示す位置更新報告である、［１４］に記載の方法。
［２１］  前記複数のアクセス端末の前記順序が、マルチキャストＡＴＩ（ＭＡＴＩ）にアドレス指定された制御メッセージ内で提供され、複数のユニキャストＡＴＩ（ＵＡＴＩ）を含み、前記ＵＡＴＩの各々が、前記順序を示すために前記複数のアクセス端末の中の異なるアクセス端末にアドレス指定される、［２］に記載の方法。
［２２］  ＵＡＴＩを有する各アクセス端末が応答する機会を最初に与えられた後、前記複数のアクセス端末の中の、前記制御メッセージ内で対応するＵＡＴＩによって指定されないアクセス端末が、前記確率的応答プロトコルを介して応答するようにスケジュールされる、［１９］に記載の方法。
［２３］  前記応答するステップの後、前記アクセス制御メッセージに含まれる前記フィードバック命令からフィードバック命令の前のセットに移行することをさらに備える、［１］に記載の方法。
［２４］  フィードバック命令の前記前のセットが、ＡｃｃｅｓｓＰａｒａｍｅｔｅｒｓメッセージによって示されるＡＰｅｒｓｉｓｔｅｎｃｅ機能に対応する、［２３］に記載の方法。
［２５］  前記受信したアクセス制御メッセージがダウンリンク制御チャネルを介して受信される、［１］に記載の方法。
［２６］  前記受信したアクセス制御メッセージが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［１］に記載の方法。
［２７］  前記受信したアクセス制御メッセージがＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージ内に含まれる、［１］に記載の方法。
［２８］  マルチキャスト・メッセージへの応答をスケジュールする方法であって、
アクセス制御メッセージを生成することを備え、前記アクセス制御メッセージが、所与のマルチキャスト・グループに属する複数のアクセス端末に対するフィードバック命令を示し、前記フィードバック命令が、前記複数のアクセス端末が対話型マルチキャスト・メッセージに応答するための一時的な方法を示す、方法。
［２９］  前記アクセス制御メッセージを前記複数のアクセス端末に送信することと、
前記複数のアクセス端末に対話型マルチキャスト・メッセージを送信することであって、前記対話型マルチキャスト・メッセージが、前記複数のアクセス端末を含む前記所与のマルチキャスト・グループに対して指定される、送信することと、
をさらに備える、［２８］に記載の方法。
［３０］  前記フィードバック命令が、前記アクセス制御メッセージに関連する前記対話型マルチキャスト・メッセージに応答するために従うことを意図された、［２８］に記載の方法。
［３１］  前記フィードバック命令が、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［２８］に記載の方法。
［３２］  前記生成するステップがアプリケーション・サーバにおいて実行され、前記第１および第２の送信するステップが無線アクセス・ネットワーク（ＲＡＮ）において実行される、［２９］に記載の方法。
［３３］  両方の送信するステップが無線アクセス・ネットワーク（ＲＡＮ）において実行される、［２９］に記載の方法。
［３４］  前記アクセス制御メッセージが前記マルチキャスト・メッセージ内に含まれ、両方の送信するステップが同時に実行される、［２９］に記載の方法。
［３５］  前記アクセス制御メッセージがダウンリンク制御チャネルを介して送信される、［２９］に記載の方法。
［３６］  前記生成されたアクセス制御メッセージが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［２８］に記載の方法。
［３７］  前記アクセス制御メッセージがＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージ内で送信される、［２９］に記載の方法。
［３８］  対話型マルチキャスト・メッセージへのアクセス端末応答をスケジュールする方法であって、
ターゲット・アクセス端末のリストをポピュレートすることであって、ターゲット・アクセス端末の前記ポピュレートされたリストが、前記対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートすることと、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択することであって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択することと、
前記選択されたアクセス端末のシーケンスを決定することと、
前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成することと、
を備える方法。
［３９］  前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の各々に前記ＡＣＭを送信することと、
前記ＡＣＭによって示された前記シーケンスに基づいて、前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の１つまたは複数からフィードバックを受信することと、
をさらに備える、［３８］に記載の方法。
［４０］  前記ＡＣＭがダウンリンク制御チャネルを介して送信され、前記ＡＣＭが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［３８］に記載の方法。
［４１］  前記ポピュレートするステップが、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対してマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいてターゲット・アクセス端末の前記リストをポピュレートする、［３８］に記載の方法。
［４２］  前記選択するステップが、前記対話型マルチキャスト・メッセージに応答する可能性が高いと考えられる前記ターゲット・アクセス端末を選択する、［３８］に記載の方法。
［４３］  応答する可能性が高いと考えられる前記ターゲット・アクセス端末が、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対してマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づく、［４２］に記載の方法。
［４４］  （ｉ）または（ｉｉ）を最新に報告した前記ターゲット・アクセス端末が、前記選択されたターゲット・アクセス端末として選択される、［４３］に記載の方法。
［４５］  前記決定するステップが、前記対話型マルチキャスト・メッセージに応答する前記選択されたターゲット・アクセス端末の各々の相対的な予想に基づいて前記シーケンスを決定する、［３８］に記載の方法。
［４６］  前記シーケンスが、前記シーケンス内の始めのほうのターゲット・アクセス端末が応答する可能性がより高いと予想されるターゲット・アクセス端末に対応するように構成される、［４５］に記載の方法。
［４７］  前記生成するステップは、前記シーケンスが、前記選択されたターゲット・アクセス端末の１つに対応する少なくとも１つのユニキャスト・アクセス端末識別子（ＵＡＴＩ）によって示されるように、前記ＡＣＭを生成する、［３８］に記載の方法。
［４８］  前記ＡＣＭが、前記決定されたシーケンスに従って構成された複数のＵＡＴＩを含み、前記複数のＵＡＴＩが前記選択されたターゲット・アクセス端末に対応する、［４７］に記載の方法。
［４９］  ターゲット・アクセス端末の前記ポピュレートされたリストが、所与のセクタおよびセクタの所与のクラスタのうちの１つ内の前記対話型マルチキャスト・メッセージの対象である各ターゲット・アクセス端末を含む、［３８］に記載の方法。
［５０］  前記ＡＣＭが、前記ポピュレートされたリストの中から前記選択されなかったターゲット・アクセス端末にＡＰｅｒｓｉｓｔｅｎｃｅ機能を実行するように命令する、［３８］に記載の方法。
［５１］  前記ＡＰｅｒｓｉｓｔｅｎｃｅ機能が、前記ＡＣＭに含まれるＡＰｅｒｓｉｓｔｅｎｃｅ値、または前記ＡＣＭに含まれる、ＡＰｅｒｓｉｓｔｅｎｃｅ値を導出することができる数のうちの１つに基づく、［５０］に記載の方法。
［５２］  複数のマルチキャスト・グループメンバーを含むマルチキャスト・グループに対して指定された対話型マルチキャスト・メッセージを受信するための手段であって、前記対話型マルチキャスト・メッセージが前記複数のマルチキャスト・グループメンバーに応答を要求する、受信するための手段と、
前記マルチキャスト・グループに対するアクセス制御メッセージ（ＡＣＭ）を受信するための手段であって、前記アクセス制御メッセージが前記マルチキャスト・グループに対するフィードバック命令を示す、受信するための手段と、
前記アクセス制御メッセージによって示された、前記複数のアクセス端末に対する前記フィードバック命令に基づいて、前記対話型マルチキャスト・メッセージに応答するための手段と、
を備えるワイヤレス通信システム。
［５３］  前記フィードバック命令が、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［５２］に記載のワイヤレス通信システム。
［５４］  前記応答するステップの後、前記アクセス制御メッセージに含まれる前記フィードバック命令からフィードバック命令の前のセットに移行するための手段をさらに備える、［５２］に記載のワイヤレス通信システム。
［５５］  前記受信したアクセス制御メッセージがダウンリンク制御チャネルを介して受信される、［５２］に記載のワイヤレス通信システム。
［５６］  前記受信したアクセス制御メッセージが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［５２］に記載のワイヤレス通信システム。
［５７］  前記受信したアクセス制御メッセージがＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージ内に含まれる、［５２］に記載のワイヤレス通信システム。
［５８］  アクセス制御メッセージを生成するための手段を備え、前記アクセス制御メッセージが、所与のマルチキャスト・グループに属する複数のアクセス端末に対するフィードバック命令を示し、前記フィードバック命令が、前記複数のアクセス端末が対話型マルチキャスト・メッセージに応答するための一時的な方法を示す、ワイヤレス通信システム。
［５９］  前記アクセス制御メッセージを前記複数のアクセス端末に送信するための手段と、
前記複数のアクセス端末に対話型マルチキャスト・メッセージを送信するための手段であって、前記対話型マルチキャスト・メッセージが、前記複数のアクセス端末を含む前記所与のマルチキャスト・グループに対して指定される、送信するための手段と、
をさらに備える、［５８］に記載のワイヤレス通信システム。
［６０］  前記フィードバック命令が、前記アクセス制御メッセージに関連する前記対話型マルチキャスト・メッセージに応答するために従うことを意図された、［５８］に記載のワイヤレス通信システム。
［６１］  前記フィードバック命令が、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［５８］に記載のワイヤレス通信システム。
［６２］  前記生成されたアクセス制御メッセージが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［５８］に記載のワイヤレス通信システム。
［６３］  前記アクセス制御メッセージがＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージ内で送信される、［５９］に記載のワイヤレス通信システム。
［６４］  ターゲット・アクセス端末のリストをポピュレートするための手段であって、ターゲット・アクセス端末の前記ポピュレートされたリストが、対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートするための手段と、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択するための手段であって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択するための手段と、
前記選択されたアクセス端末のシーケンスを決定するための手段と、
前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成するための手段と、
を備えるワイヤレス通信システム。
［６５］  前記ＡＣＭを前記ポピュレートされたリスト内の前記ターゲット・アクセス端末の各々に送信するための手段と、
前記ＡＣＭによって示された前記シーケンスに基づいて、前記ポピュレートされたリスト内の１つまたは複数の前記ターゲット・アクセス端末からフィードバックを受信するための手段と
をさらに備える、［６４］に記載のワイヤレス通信システム。
［６６］  前記ポピュレートするための手段が、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対してマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいてターゲット・アクセス端末の前記リストをポピュレートする、［６４］に記載のワイヤレス通信システム。
［６７］  前記ポピュレートするための手段が、（ｉ）前記ターゲット・アクセス端末から受信した、所与のマルチキャスト・グループに対するマルチキャスト・メッセージに関連するように要求するグループメンバー報告、または（ｉｉ）前記グループメンバー報告の後に前記ターゲット・アクセス端末によって送信された、１つまたは複数の前記ターゲット・アクセス端末の位置を更新する位置更新報告に基づいてターゲット・アクセス端末の前記リストをポピュレートする、［６４］に記載のワイヤレス通信システム。
［６８］  前記決定するための手段が、前記対話型マルチキャスト・メッセージに応答する前記選択されたターゲット・アクセス端末の各々の相対的な予想に基づいて前記シーケンスを決定する、［６４］に記載のワイヤレス通信システム。
［６９］  前記シーケンスが、前記選択されたターゲット・アクセス端末の１つに対応する少なくとも１つのユニキャスト・アクセス端末識別子（ＵＡＴＩ）によって示されるように、前記ＡＣＭが生成される、［６４］に記載のワイヤレス通信システム。
［７０］  ターゲット・アクセス端末の前記ポピュレートされたリストが、所与のセクタおよびセクタの所与のクラスタのうちの１つ内の前記対話型マルチキャスト・メッセージの対象である各ターゲット・アクセス端末を含む、［６４］に記載のワイヤレス通信システム。
［７１］  前記ＡＣＭが、前記ポピュレートされたリストの中から前記選択されなかったターゲット・アクセス端末にＡＰｅｒｓｉｓｔｅｎｃｅ機能の実行を命令するように構成された、［６４］に記載のワイヤレス通信システム。
［７２］  プログラムコードを記憶したコンピュータ可読媒体であって、
複数のマルチキャスト・グループメンバーを含むマルチキャスト・グループに対して指定された対話型マルチキャスト・メッセージを受信するためのプログラムコードであって、前記対話型マルチキャスト・メッセージが前記複数のマルチキャスト・グループメンバーに応答を要求する、受信するためのプログラムコードと、
前記マルチキャスト・グループに対するアクセス制御メッセージ（ＡＣＭ）を受信するためのプログラムコードであって、前記アクセス制御メッセージが前記マルチキャスト・グループに対するフィードバック命令を示す、受信するためのプログラムコードと、
前記アクセス制御メッセージによって示された前記複数のアクセス端末に対する前記フィードバック命令に基づいて、前記対話型マルチキャスト・メッセージに応答するためのプログラムコードと、
を備えるコンピュータ可読媒体。
［７３］  前記フィードバック命令が、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［７２］に記載のコンピュータ可読媒体。
［７４］  前記応答するステップの後、前記アクセス制御メッセージに含まれる前記フィードバック命令からフィードバック命令の前のセットに移行するためのプログラムコードをさらに備える、［７２］に記載のコンピュータ可読媒体。
［７５］  プログラムコードを記憶したコンピュータ可読媒体であって、
アクセス制御メッセージを生成するためのプログラムコードを備え、前記アクセス制御メッセージが、所与のマルチキャスト・グループに属する複数のアクセス端末に対するフィードバック命令を示し、前記フィードバック命令が、前記複数のアクセス端末が対話型マルチキャスト・メッセージに応答するための一時的な方法を示す、コンピュータ可読媒体。
［７６］  前記アクセス制御メッセージを前記複数のアクセス端末に送信するためのプログラムコードと、
前記複数のアクセス端末に対話型マルチキャスト・メッセージを送信するためのプログラムコードであって、前記対話型マルチキャスト・メッセージが、前記複数のアクセス端末を含む前記所与のマルチキャスト・グループに対して指定される、送信するためのプログラムコードと、
をさらに備える、［７５］に記載のコンピュータ可読媒体。
［７７］  前記アクセス制御メッセージが、（ｉ）所与の複数のアクセス端末の順序と、（ｉｉ）前記マルチキャスト・グループメンバーが、前記対話型マルチキャスト・メッセージに応答するための確率的応答プロトコルを決定することができる情報との少なくとも１つを含み、前記所与の複数のアクセス端末が前記マルチキャスト・グループに属する、［７６］に記載のコンピュータ可読媒体。
［７８］  前記アクセス制御メッセージが前記マルチキャスト・グループのマルチキャスト・アクセス端末識別子（ＭＡＴＩ）にアドレス指定される、［７６］に記載のコンピュータ可読媒体。
［７９］  前記アクセス制御メッセージがＳｔｏｒａｇｅＢＬＯＢＡｓｓｉｇｎｍｅｎｔメッセージ内で送信される、［７６］に記載のコンピュータ可読媒体。
［８０］  プログラムコードを記憶したコンピュータ可読媒体であって、
ターゲット・アクセス端末のリストをポピュレートするためのプログラムコードであって、ターゲット・アクセス端末の前記ポピュレートされたリストが、対話型マルチキャスト・メッセージの対象であるマルチキャスト・グループに対応する、ポピュレートするためのプログラムコードと、
ターゲット・アクセス端末の前記ポピュレートされたリスト内のすべてより少ない前記アクセス端末を選択するためのプログラムコードであって、前記選択されたアクセス端末が、ターゲット・アクセス端末の前記ポピュレートされたリスト内の前記選択されなかった１つまたは複数のアクセス端末よりも前記対話型マルチキャスト・メッセージに応答する可能性があると予想される所与の数のアクセス端末を含む、選択するためのプログラムコードと、
前記選択されたアクセス端末のシーケンスを決定するためのプログラムコードと、
前記決定されたシーケンスを示すアクセス制御メッセージ（ＡＣＭ）を生成するためのプログラムコードと、
を備えるコンピュータ可読媒体。
【図１】
0005670395.tif 000003
【図２】
0005670395.tif 000004
【図３】
0005670395.tif 000005
【図４】
0005670395.tif 000006
【図５】
0005670395.tif 000007
【図６】
0005670395.tif 000008
【図７】
0005670395.tif 000009
【図８】
0005670395.tif 000010
【図９】
0005670395.tif 000011
【図１０】
0005670395.tif 000012
【図１１】
0005670395.tif 000013