(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信システムの制御チャネル（１０）上のメッセージをスケジューリングする方法において、
前記制御チャネルはタイムスロットのセットを複数有し、該複数のセットは巡回的に反復しており、
前記方法は、
前記制御チャネルの状態を示す複数の特性のうちの少なくとも１つに基づいて、１つのタイムスロットに対するメッセージをスケジューリングするため、複数の優先方式のうちの１つを選択する選択ステップと、
選択された優先方式に基づいて前記１つのタイムスロットに対するメッセージをスケジューリングするステップとを有することを特徴とするメッセージスケジューリング方法。
【請求項２】
前記制御チャネルの状態の複数の特性のうちの少なくとも１つは、タイムスロットが属するセットの番号であることを特徴とする請求項１に記載の方法。
【請求項３】
前記セットの番号はハイパーフレーム番号であることを特徴とする請求項２に記載の方法。
【請求項４】
前記制御チャネルの状態の特性のうちの少なくとも１つは、タイムスロットに対する複数のパック可能メッセージキューのいずれかにメッセージがあるかどうか、そしてそのメッセージが巡回的に反復するセットの前のセットにおける対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からそのバック可能メッセージキューに入っていたかどうかについてのものであることを特徴とする請求項１に記載の方法。
【請求項５】
前記複数のパック可能メッセージキューは、音声ページキューおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューを含み、
前記選択ステップは、
巡回的に反復するタイムスロットのセットにおける前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からタイムスロットの音声ページキューに入っていたメッセージが音声ページキューにあるときに、音声ページに最高優先度を割り当てる第１優先方式を選択するステップと、
巡回的に反復するタイムスロットのセットにおける前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューに入っていたメッセージがＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューにあるときに、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知に最高優先度を割り当てる第２優先方式を選択するステップとを有することを特徴とする請求項４に記載の方法。
【請求項６】
前記制御チャネルの状態の特性の少なくとも１つは、タイムスロットに対する複数のパック可能メッセージキューのうちの１つにあるメッセージの数であることを特徴とする請求項１に記載の方法。
【請求項７】
前記制御チャネルの状態の特性の少なくとも１つは、タイムスロットに対する複数のパック可能メッセージキューのうちの１つにメッセージが格納されている時間の長さであることを特徴とする請求項１に記載の方法。
【請求項８】
前記制御チャネルの状態の特性の少なくとも１つは、巡回的に反復するタイムスロットの複数のセットにおける前のセットの対応するタイムスロットで送信されたメッセージのタイプであることを特徴とする請求項１に記載の方法。
【請求項９】
前記選択ステップは、タイムスロットのセットの巡回的に反復する複数における前のセットの対応するタイムスロットで送信されたメッセージのタイプに基づいて、タイムスロットに対するセットのメッセージをスケジューリングするために、複数の優先方式のうちの１つを選択しており、該選択ステップは、
巡回的に反復するタイムスロットの複数のセットにおける前のセットの対応するタイムスロットで第２メッセージタイプが送信されたときに、第１メッセージタイプに最高優先度を割り当てる第１優先方式を選択するステップと、
巡回的に反復するタイムスロットの複数のセットにおける前のセットの対応するタイムスロットで前記第１メッセージタイプが送信されたときに、前記第２メッセージタイプに最高優先度を割り当てる第１優先方式を選択するステップとを有することを特徴とする請求項８に記載の方法。
【請求項１０】
ワイヤレス通信システムにおけるタイムスロットのセットの巡回的に反復する複数からなる制御チャネル（１０）上のメッセージをスケジューリングする方法において、
（ａ）パックされたエアリンクメッセージを生成するのに少なくとも十分なタイムスロットに対する１タイプのパック可能メッセージがあるときに、巡回的に反復するタイムスロットのセットのタイムスロットにおいてパックされたエアリンクメッセージをスケジューリングするステップと、
（ｂ）パックされたエアリンクメッセージを生成するのに必要な数より少ない数しか１タイプのパック可能メッセージがなく、かつ、巡回的に反復するセットにおける前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からパック可能メッセージキューに入っていたパック可能メッセージの数がゼロである場合、
（ｂ１）少なくとも１つの非パック可能メッセージがある場合、タイムスロットにおいて非パック可能メッセージをスケジューリングするステップと、
（ｂ２）非パック可能メッセージがなく、かつ、タイムスロットに対する少なくとも１つのパックされていないエアリンクメッセージがある場合、タイムスロットにおいてパックされていないエアリンクメッセージをスケジューリングするステップと、
（ｃ）パックされたエアリンクメッセージを生成するのに必要な数より少ない数しか１タイプのパック可能メッセージがなく、かつ、タイムスロットの巡回的に反復するセットの前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からいずれかのパック可能メッセージキューのいずれかににパック可能メッセージがある場合、
（ｃ１）タイムスロットにおいて少なくとも１つのパックされていないエアリンクメッセージをスケジューリングするステップとを有することを特徴とするメッセージスケジューリング方法。
【請求項１１】
前記ステップ（ａ）は、
（ｄ）巡回的に反復するセットの前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からいずれのパック可能メッセージキューのいずれかに入っているパック可能メッセージの数もゼロである場合、
（ｄ１）第１メッセージタイプのパックされたエアリンクメッセージを生成するのに少なくとも十分なタイムスロットに対する該第１メッセージタイプのパック可能メッセージがあるとき、タイムスロットにおいて該第１メッセージタイプのパックされたエアリンクメッセージをスケジューリングするステップと、
（ｄ２）前記第１メッセージタイプのパックされたエアリンクメッセージがない場合、第２メッセージタイプのパックされたエアリンクメッセージを生成するのに少なくとも十分なタイムスロットに対する該第２メッセージタイプのパック可能メッセージがあるとき、タイムスロットにおいて該第２メッセージタイプのパックされたエアリンクメッセージをスケジューリングするステップと、
（ｅ）巡回的に反復するセットの前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終了時からパック可能メッセージキューのいずれかにパック可能メッセージがある場合、
（ｅ１）前記第２メッセージタイプのパックされたエアリンクメッセージを生成するのに少なくとも十分なタイムスロットに対する前記第２メッセージタイプのパック可能メッセージがあるとき、タイムスロットにおいて前記第２メッセージタイプのパックされたエアリンクメッセージをスケジューリングするステップと、
（ｅ２）前記第２メッセージタイプのパックされたエアリンクメッセージがない場合、前記第１メッセージタイプのパックされたエアリンクメッセージを生成するのに少なくとも十分なタイムスロットに対する前記第１メッセージタイプのパック可能メッセージがあるとき、タイムスロットにおいて前記第１メッセージタイプのパックされたエアリンクメッセージをスケジューリングするステップとを有することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記第１メッセージタイプは音声ページであり、
前記第２メッセージタイプはＲ−ＤＡＴＡ  ＳＰＡＣＨ通知であることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記第１メッセージタイプのパックされたエアリンクメッセージは３個の音声ページからなり、
前記第２メッセージタイプのパックされたエアリンクメッセージは２個のＲ−ＤＡＴＡ  ＳＰＡＣＨ通知からなることを特徴とする請求項１１または１２に記載の方法。
【請求項１４】
前記ワイヤレス通信システムはＴＤＭＡ無線インタフェースを有し、
タイムスロットの前記巡回的に反復するタイムスロットのセットはハイパーフレームであることを特徴とする請求項１、２または１０に記載の方法。
【請求項１５】
前記タイムスロットの巡回的に反復するセットはそれぞれ、ブロードキャストメッセージのために予約された少なくとも１つのタイムスロットと、制御メッセージのために予約された少なくとも１つのタイムスロットとを含むことを特徴とする請求項１または１０に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ワイヤレス通信システムの制御チャネルに関し、特に、制御チャネル上のメッセージのスケジューリングに関する。
【０００２】
【従来の技術】
ワイヤレス通信システムに割り当てられている無線スペクトラムは、無線チャネルに分割される。無線チャネルは一般に、複数のトラフィックチャネルおよび制御チャネルにグループ化される。トラフィックチャネルは、基地局と移動局の間で音声およびユーザデータ情報を伝送するために用いられる。制御チャネルは、基地局と移動局の間でシステム情報、制御メッセージ、ページ（呼出し）、および短いユーザデータメッセージを運ぶブロードキャストメッセージを伝送するために用いられる。ページは、基地局が移動局へさらに命令を送ることを必要としていることを移動局に通知するメッセージである。ページには、音声ページ、ショートメッセージ（文字メッセージ）の通知、および、メッセージウェイティング（メッセージ待機中）メッセージが含まれる。
【０００３】
制御チャネルのページは、移動局がスリープモードにあるときに、移動局をウェイクアップする。一般に、節電のために、移動局はスリープモードで動作する。このモードでは、移動局のシステムのほとんどは、オフであるか、または、省電力モードで動作する。移動局は、制御チャネルをモニタして、ウェイクアップ状態にとどまる必要があるか、それとも、スリープモードに戻ることができるかを判断するために、所定の短期間だけウェイクアップする（すなわち、スリープモードから抜ける）。移動局がこの所定期間中に移動局からページを受信した場合、または、移動局がウェイクアップすることを要求するローカルなアクションがあった場合、移動局は、スリープモード中にオフであった内部システムの一部または全部をオンにする。
【０００４】
また、制御チャネルは、移動局登録確認応答のような非ページや、チャネル割当てを含む呼設定に用いられる制御メッセージも含む。さらに、システムによっては、制御チャネルは他のメッセージも含むことがある。一般に、制御チャネルの編成および制御チャネルで伝送される情報は、使用される無線インタフェースのタイプに依存する。
【０００５】
図１のＡを参照して、例えば、北米時分割多元接続（ＴＤＭＡ）方式を用いた代表的なシステムでは、無線スペクトラムは、３０ｋＨｚの無線チャネル５に分割される。各無線チャネル５は、期間６．６７ミリ秒のタイムスロットに分割される。３個のタイムスロットが１個のＴＤＭＡブロックを構成し、２個の連続するＴＤＭＡブロックすなわち６個のタイムスロットが１個のフレームを構成する。図１のＡに示すように、３個目ごとのタイムスロットが通信チャネル１０を作成するために用いられる。通信チャネルは、制御チャネルまたはトラフィックチャネルのいずれかとなることが可能である。すべてのタイムスロット１および４はある１つの通信チャネルに対応する。すべてのタイムスロット２および５は別の１つの通信チャネルに対応し、すべてのタイムスロット３および６は第３の通信チャネルに対応する。制御チャネルは、基地局から移動局へ情報を送信するために使用される場合にはダウンリンク制御チャネルであり、移動局から基地局へ情報を送信するために使用される場合にはアップリンク制御チャネルである。ダウンリンク制御チャネルでは、図１のＢに示すように、３２個のタイムスロットが、期間０．６４秒のスーパーフレーム１１を構成し、２個のこのようなスーパーフレーム１１、１４が、期間１．２８秒のハイパーフレーム１２を構成する。ハイパーフレーム内の第１のスーパーフレームをプライマリスーパーフレーム（プライマリスーパーフレーム１１）といい、第２のスーパーフレームをセカンダリスーパーフレーム（セカンダリスーパーフレーム１４）という。各タイムスロットは、スーパーフレーム内におけるタイムスロットの位置を指定するタイムスロット番号を有する。各ハイパーフレームは、ハイパーフレームの巡回的反復（一般に、１２個のハイパーフレーム）におけるそのハイパーフレームの位置を指定するハイパーフレーム番号を有する。
【０００６】
ダウンリンク制御チャネル１０では、各スーパーフレーム内のいくつかのタイムスロットはブロードキャストのために予約される。ブロードキャストは、一般的なシステム関連情報の送信である。残りのタイムスロットは、制御チャネルによって伝送される他のすべてのメッセージのために使用される。上記のように、節電のために、移動局は、１つの割り当てられたタイムスロット期間中の制御チャネルのみをモニタし、残りのタイムスロット期間中はスリープモードにある。移動局は、その移動局の移動機識別番号（ＭＩＮ：mobile identification number）に基づいて特定のタイムスロットに割り当てられる。北米ＴＤＭＡでは、ＭＩＮは移動局のエリアコードおよび電話番号である。ハッシュアルゴリズムを用いて、どのタイムスロットが特定のＭＩＮに割り当てられるかを決定する。ハッシュアルゴリズムとは、ＭＩＮのような入力に基づいて、特定のタイムスロットのような出力を擬似ランダムに割り当てる関数あるいはテーブルである。
【０００７】
１つの割り当てられたタイムスロット期間中に制御チャネルをモニタし、残りのタイムスロット期間中はスリープモードにとどまることにより、移動局は、スーパーフレームごとにただ１つのタイムスロット期間中だけウェイクアップして、音声ページやＲ−ＤＡＴＡ  ＳＰＡＣＨ通知のようなページをチェックすることになる。音声ページは、移動極に対して、その移動局への呼があることを知らせる短いページであり、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は、移動局に対して、その移動局へのショートメッセージすなわちＳＭＳがあることを知らせる短いメッセージである。移動局は、音声ページやＲ−ＤＡＴＡ  ＳＰＡＣＨ通知のようなページを受信した場合、ブロードキャストメッセージのために予約されているタイムスロット以外の任意のタイムスロットにある可能性があるさらに他の情報を見つけるために、制御チャネルのすべてのタイムスロットのモニタリングを開始する。音声ページを受信した場合、移動局は、音声通話を開始するのにどのトラフィックチャネルにスイッチすべきかを知るために、チャネル割当てを受信するのを待機する。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知を受信した場合、移動局は、ショートメッセージを受信するのを待機する。移動局は、ある期間（例えば１０〜１５秒間）内にさらに情報を受信しない場合、スリープモードに戻る。
【０００８】
ページは、特定のハイパーフレームの両方のスーパーフレームの対応するタイムスロットで伝送される。図１のＢを参照すると、ページは、第１の、すなわちプライマリスーパーフレーム１１の１つのタイムスロットで１度伝送され、２度目に、同じハイパーフレーム１２の第２の、すなわちセカンダリスーパーフレーム１４の対応するタイムスロットで伝送される。非ページは１度しか伝送されず、各メッセージは、スーパーフレームの１個以上のタイムスロットを必要とする。例えば、チャネル割当てがハイパーフレーム１２のプライマリスーパーフレーム１１のタイムスロット７および９で伝送される場合、別の非ページが、セカンダリスーパーフレーム１４のタイムスロット７および９で伝送されることが可能である。一般に、ページの優先度は他のメッセージの優先度より高く、音声ページが最高の優先度を有する。一般に、メッセージの優先度は、ワイヤレス通信システムが設計されるときに固定され、メッセージの収益生成可能性、（特定の移動局に対する音声ページのように）メッセージが特定のタイムスロットに割り当てられるかどうか、および、メッセージのタイムアウト感受性のようなメッセージの特性に基づいている。メッセージのタイムアウト感受性とは、メッセージが、そのメッセージのタイプに対してシステムによって許可されるよりも長い時間送信を待機しなければならないためにメッセージがどのくらい早く破棄されるかによって決定される。タイムアウト（期限切れ）するメッセージは、システムによって許可されるよりも長く待機しなければならないメッセージである。
【０００９】
移動局は、アップリンク制御チャネルを用いてワイヤレス通信システムに登録する。アップリンク制御チャネルを通じて移動局の登録メッセージを受信した基地局は、そのセル内にその移動局を有する基地局として指定される。ワイヤレスシステムはまず、移動局が最後に登録した基地局のみを用いて移動局へページを送信しようとすることが可能である。移動局は、最後に登録したセル内に依然としてある場合、ページを受信することになる。しかし、ほとんどの場合、移動局は最後に登録したセル内にはなく、システムは、移動局と通信しようとして他のセルへページを送信する必要がある。システムに依存して、これは、移動局が最後に登録した付近のセルのみを含むこともあり、あるいは、移動局が最後に登録した州や、移動局が最後に登録した国のようなより大きい地域を含むこともある。理解されるように、この結果、非常に多くの音声ページが生じ、そのほとんどは、目的とする移動局に到達する可能性はない。しかし、これらの音声ページは最高の優先度を有するため、その音声ページのほとんどが目的の移動局によって受信されないことになるにもかかわらず、他のメッセージよりも優先されることになる。
【００１０】
このシステムの問題点は、多くの移動局が音声ページングされているときに、音声ページが特定のセル内のすべてのタイムスロットを使い尽くし、他のメッセージを通らなくしてしまう可能性があることである。従って、音声ページであふれたセル内に位置する移動局へ発信された呼は確立されなくなる。その理由は、移動局は、音声ページを受信しても、すべてのタイムスロットがより高い優先度の音声ページによって占められているため、特定のトラフィックチャネルを指示するチャネル割当てを受信することができないからである。さらに、このときに送信されるショートメッセージは、このセル内の移動局に到達することはできない。すべてのタイムスロットが音声ページによって占められているからである。表１は、各制御チャネルが３００個のバッファを有するシステムにおいて、制御チャネルの音声ページ容量の割合として与えられた、音声ページ到着レートに基づく、制御チャネルに対するブロックされるメッセージ数およびタイムアウトするメッセージ数を示すシミュレーションの結果である。バッファは、メッセージを受信したときに直ちに送信することができないメッセージを格納するために用いられる。これは、バッファに格納可能な３００個を超えて到着するメッセージは破棄されること、すなわち、そのようなメッセージはブロックされるメッセージであることを意味する。ブロックされる呼の数は、使用されるバッファが３００に到達するまでは０である。制御チャネルの音声ページ容量の割合が増大するにつれて、タイムアウトするメッセージの数も増大する。
【００１１】
表１：従来の優先法
【表１】
0003664929.tif 000002
【００１２】
他のページに音声ページより高い優先度を与えても、音声ページに最高の優先度を与える場合と同じ問題が生じる。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知に音声ページより高い優先度を与えた場合、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知が、音声ページと同様に、特定のセル内のすべてのタイムスロットを使い尽くし、音声ページおよび他のメッセージを通らなくしてしまうことにより、上記と同じ問題を生じる可能性がある。
【００１３】
チャネル割当てのような他のメッセージに最高の優先度を与えた場合、別の問題が生じる。特定の移動局に対する音声ページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知は、その移動局のあらかじめ割当てられたタイムスロットでしか伝送することができなくなる。他のメッセージは、移動局がページを受信した後の任意のタイムスロットで伝送可能である。他のメッセージのほうが高い優先度を有する場合、移動局は、多くの空きタイムスロットがあっても、呼やショートメッセージを受信することができない可能性がある。例えば、ハイパーフレームの最初の１４個のタイムスロットが使用中であり、チャネル割当てに利用可能な最初のタイムスロットがタイムスロット１５であり、この状況がいくつかのハイパーフレームにわたって繰り返される場合を考えると、移動局Ｘがタイムスロット１５で音声ページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知をモニタし、移動局Ｘに対する音声ページがある場合、この音声ページは、タイムスロット１５が空くまで送信されずに待機することが許容される期間より長く待機しなければならなくなる可能性がある。従って、タイムスロット１６〜３１がすべて空いており、チャネル割当てがこれらの後続タイムスロットのうちの１つで送信される可能性があったとしても、この音声ページは決して送信されることはなく、呼は確立されないことになる。
【００１４】
このシステムのもう１つの問題点は、多くのタイムスロットが部分的にしか使用されないことである。一般に、メッセージは基地局に到着してキューに入り、特定のタイムスロットに割り当てられたメッセージは、メッセージのタイプおよびタイムスロットに基づいて別々にキューに入れられる。例えば、音声ページは特定のタイムスロットの音声ページキューに入れられる。タイムスロットに割り当てられていないメッセージは、それらのメッセージのキューに入れられる。例えば、チャネル割当てメッセージはチャネル割当てキューに入れられる。その後、メッセージはキューから取り出され、移動局へ送信されるメッセージ（当業者に公知のエアリンクメッセージ(airlink message)）へとスケジューリングされる。到着したメッセージが特定のタイムスロットのエアリンクメッセージへとパッケージングされる期間がタイムスロット構成期間である。到着するメッセージのうちには、そのうちのいくつかのメッセージが、１つのタイムスロットに入る１つのエアリンクメッセージに入るようにパッケージング可能なものがある。これらのメッセージはパック可能メッセージである。音声ページおよびＲ−ＤＡＴＡ通知はパック可能メッセージである。他の到着するメッセージは、複数のそのようなメッセージが１つのタイムスロットに入るようにパッケージングすることはできず、１つのメッセージが複数のタイムスロットを必要とする。例えば、チャネル割当ては一般に２つのタイムスロットを必要とする。これらのメッセージは非パック可能メッセージである。メッセージウェイティングメッセージおよびチャネル割当ては非パック可能メッセージである。
【００１５】
１個のタイムスロットには１０９ビットがある。各タイムスロットは、どのタイプのメッセージがそのタイムスロットにあるかを記述するヘッダを有する。音声ページは７ビットのヘッダを有し、残りの１０２ビットは、音声ページングされる移動局をそのＭＩＮによって指定するために使用される。北米では、現在、ＭＩＮは、３桁のエリアコード、３桁のサブコード、および４桁のラインコードを有し、これらは３４ビットで表すことができる。従って、１０９ビットには、３個のＭＩＮと７ビットのヘッダを入れる余裕がある。そのため、３個までの音声ページが、１個のタイムスロットで伝送されるようにスケジューリングすることができる。一部の音声ページは、基地局に登録するときに移動局に一時的に割当てることが可能な別名である一時移動局識別子のように、ＭＩＮより少ないビット数で表現可能な移動機識別子を使用する。このような音声ページを使用すると、１個のタイムスロットに３個より多くの移動機識別子を入れることが可能となるため、より多くの音声ページが１つのエアリンクメッセージでスケジューリングされ伝送されることが可能となる。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は、１４ビットのヘッダを有し、タイムスロットの１０９ビット内に２個のＭＩＮを入れる余裕を残す。従って、２個までのＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を、１個のタイムスロットで伝送するようにスケジューリングすることができる。
【００１６】
パックされたエアリンクメッセージは、特定のタイムスロットに対する１つのタイプのパック可能メッセージが、ちょうどそのタイムスロットに入るだけ十分にあるときに、生成される。従って、移動機識別子としてＭＩＮを使用する音声ページの場合、同じタイムスロットに対する３個の音声ページが１個のパックされた音声ページを生成し、同じタイムスロットに対する２個のＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が１個のパックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成する。パックされていないエアリンクメッセージは、パックされたエアリンクメッセージよりも少ないパック可能メッセージを含む。
【００１７】
【発明が解決しようとする課題】
説明したように、現在のシステムの問題点は、セルが、パックされていないページで占められることがあり、これにより、タイムスロットを最大限に利用していないのに他のメッセージが通らなくなることである。
【００１８】
【課題を解決するための手段】
本発明は、制御チャネルの状態の複数の特性のうちの少なくとも１つに基づいて制御チャネルの１つのタイムスロットに対するメッセージをスケジューリングする複数の優先方式のうちの１つを選択するスケジューリング方法によって上記の問題点を解決する。その後、１セットのタイムスロットに対するメッセージは、選択された優先方式に基づいてスケジューリングされる。制御チャネルの状態は、何が到着したか、何がキューに入れられたか、および何が送信されたかに関するすべての情報である。これには、キューのステータス、送信待ち中のメッセージ、それらのメッセージのタイプおよびそれらのメッセージが待機している時間、過去の送信の系列、およびその他の情報が含まれる。制御チャネルの状態の特性には、１セットのタイムスロットのハイパーフレーム番号、タイムスロットのパック可能メッセージキューのうちの１つにあるパック可能メッセージの数、および、巡回的に反復するタイムスロットのセットにおける前のセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来そのタイムスロットに対するパック可能メッセージキューに入っているパック可能メッセージが、タイムスロットのいずれかのパック可能メッセージキューにあるかどうか、がある。例えば一実施例では、ハイパーフレーム番号が優先方式を選択するために使用される特性であるようなＴＤＭＡシステムの制御チャネルにおいて、ハイパーフレーム番号が偶数であるときに音声ページに最高優先度を割り当て、ハイパーフレーム番号が奇数であるときにＲ−ＤＡＴＡ  ＳＰＡＣＨ通知に最高優先度を割り当てる優先方式が選択される。
【００１９】
本発明のもう１つの実施例では、パックされたエアリンクメッセージがある場合、そのパックされたエアリンクメッセージがタイムスロット内にスケジューリングされる。パックされたエアリンクメッセージは、１個のタイムスロット内に入る最大数の１つのタイプのメッセージを含む。パックされたエアリンクメッセージがない場合、本発明の方法は、前のタイムスロットのセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づいて、メッセージの優先度を動的に変更する。このようなメッセージがなく、非パック可能メッセージがある場合、非パック可能メッセージがタイムスロット内にスケジューリングされるが、非パック可能メッセージがなく、パックされていないエアリンクメッセージがある場合には、パックされていないエアリンクメッセージがタイムスロット内にスケジューリングされる。しかし、前のタイムスロットのセットの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがある場合、パックされていないエアリンクメッセージがタイムスロット内にスケジューリングされる。メッセージの優先度の動的変更により、ブロックされるメッセージの数およびタイムアウトになるメッセージの数はいずれも大幅に少なくなる。
【００２０】
【発明の実施の形態】
説明を簡単にするため、本発明の方法について、ＴＤＭＡシステムを用いて説明するが、本発明の方法は、ＧＳＭ(Group Special Mobile)や符号分割多元接続（ＣＤＭＡ）、特に、タイムスロット化されたページングチャネルを有するＣＤＭＡのような任意の無線インタフェースで使用可能である。
【００２１】
１つのタイムスロットにおけるメッセージをスケジューリングする優先方式とは、メッセージタイプの順序づけである。本発明の方法によれば、優先方式は、制御チャネルの状態の特性のうちの少なくとも１つに基づいて、各タイムスロットごとに選択される。制御チャネルの状態は、何が到着したか、何がキューに入れられたか、および何が送信されたかに関するすべての情報である。これには、キューのステータス、送信待ち中のメッセージ、それらのメッセージのタイプおよびそれらのメッセージが待機している時間、過去の送信の系列、およびその他の情報が含まれる。優先方式どうしは、反復する所定の系列に配列されることも可能であり、また、方式を選択するために使用される制御チャネルの状態の特性としてハイパーフレーム番号を使用することも可能である。所定の系列は、それぞれ１回以上所定の系列で反復する複数の優先方式からなることが可能である。例えば、図２、図３、および図４に示す一実施例（詳細は後述）では、第１の優先方式は音声ページに最高優先度を割り当て、第２の優先方式はＲ−ＤＡＴＡ  ＳＰＡＣＨ通知に最高優先度を割り当てる。優先方式の所定の系列は、第１と第２の優先方式が交代するものである。
【００２２】
また、優先方式の選択は動的にすることも可能である。優先方式どうしは所定の順序で配列されるのではなく、制御チャネルの状態の１つ以上の特性に基づいて選択される。その特性としては、タイムスロットのハイパーフレーム番号、タイムスロットのパック可能メッセージキューのうちの１つにあるパック可能メッセージの数、タイムスロットのパック可能メッセージキューのうちの１つにパック可能メッセージが格納されている時間の長さ、前のハイパーフレームの対応するタイムスロットで送信されたメッセージのタイプ、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来そのタイムスロットに対するパック可能メッセージキューに入っているパック可能メッセージが、タイムスロットのいずれかのパック可能メッセージキューにあるかどうか、がある。
【００２３】
図２、図３、および図４に、タイムスロット化された制御チャネル上の１個のタイムスロットにおけるメッセージをスケジューリングする優先方式を選択する特性としてハイパーフレーム番号を使用する方法の一例を示す。この方法は、送信されるメッセージの良好な分布を実現するために、どのメッセージの優先度を高くするかを交代させることにより、タイムアウトするメッセージの数を少なくする。具体的には、第１のタイプのメッセージは、偶数番号ハイパーフレームで最高優先度が割り当てられ、第２のタイプのメッセージは、奇数番号ハイパーフレームで最高優先度が割り当てられる。例えば、音声ページは、偶数番号ハイパーフレームで最高優先度が割り当てられ、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は、奇数番号ハイパーフレームで最高優先度が割り当てられる。
【００２４】
図２において、この方法は、ステップ３０で、制御チャネルの次のタイムスロットに進むことから始まる。ステップ３２で、このタイムスロットがブロードキャストメッセージのために予約されているかどうかを判定する。各スーパーフレームには、ブロードキャストメッセージのために予約されているいくつかのタイムスロットがある。このタイムスロットがブロードキャストメッセージのために予約されている場合、ステップ３４で、ブロードキャストメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ３６で、このブロードキャストメッセージが送信される。その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。
【００２５】
ステップ３２で、タイムスロットがブロードキャストメッセージのために予約されていないと判定された場合、ステップ３８で、このタイムスロットがこのハイパーフレームのプライマリスーパーフレームにあるかどうかを判定する。このタイムスロットがこのハイパーフレームのプライマリスーパーフレームにある場合、ステップ４０で、このタイムスロットが非ページのために予約されているかどうかを判定する。タイムスロットを非ページのために予約することは、送信すべき非ページがある場合、その少なくとも一部が各スーパーフレームで送信されることを保証する。予約されていないタイムスロットは、そのタイムスロットに割り当てられた移動局に対する非ページまたはページのいずれを含むことも可能である。このタイムスロットが非ページのために予約されている場合、この方法は、ブロック４２（詳細は後述）の入力Ａに進む。場合により、非ページのために予約されるタイムスロットがない場合、ステップ３２は省略される。
【００２６】
図３において、このタイムスロットが非ページのために予約されていない場合、ステップ４４で、ハイパーフレーム番号が偶数であるかどうかを判定する。偶数である場合、ステップ４６で、このタイムスロットに割り当てられている移動局に対する音声ページがあるかどうか、すなわち、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、ステップ４８で、このタイムスロットに対する音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ５０で、音声ページが送信される。その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。
【００２７】
ステップ４６で、このタイムスロットに対する音声ページがない場合、この方法はステップ５２に進み、このタイムスロットに割り当てられている移動局に対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうか、すなわち、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、この方法はステップ５４に進み、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ５６で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は送信される。その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。このタイムスロットに対する音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、この方法はブロック４２（詳細は後述）の入力Ｂに進む。
【００２８】
ステップ４４で、ハイパーフレーム番号が偶数でない場合、ステップ５８で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ５４で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ５６で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は送信される。その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。ステップ５８で、このタイムスロットに対するＲ−ＤＡＴＡＳＰＡＣＨ通知がない場合、ステップ６０で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、この方法はステップ４８に進み、このタイムスロットに対する音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ５０で、音声ページが送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知も音声ページもない場合、この方法はブロック４２（詳細は後述）の入力Ｂに進む。
【００２９】
このタイムスロットに対する音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、ステップ４２で、非パック可能メッセージをこのタイムスロットで送信するようにスケジューリングする。図４において、ステップ６６で、このタイムスロットに対するメッセージウェイティングメッセージがあるかどうかを判定する。メッセージウェイティングメッセージは、移動局のために格納されている、取り出されるのを待機している音声またはデータメッセージがあることを移動局に通知するメッセージである。この音声またはデータメッセージは、移動局のメモリ、または、ワイヤレス通信システムのいずれに格納されることも可能である。このタイムスロットに対するメッセージウェイティングメッセージがある場合、ステップ６８で、そのメッセージウェイティングメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ７０で、メッセージウェイティングメッセージが送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。このタイムスロットに対するメッセージウェイティングメッセージがない場合、ステップ７２で、制御メッセージがあるかどうかを判定する。制御メッセージは、呼を設定するために使用されるメッセージである。制御メッセージには、チャネル割当てのようなメッセージが含まれる。ステップ７２で、制御メッセージがあると判定された場合、ステップ７４で、制御メッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ７６で、制御メッセージが送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。制御メッセージがない場合、ステップ７８で、登録確認応答があるかどうかを判定する。登録確認応答がある場合、ステップ８０で、登録確認応答をこのタイムスロットで送信するようにスケジューリングし、ステップ８２で、登録確認応答が送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。メッセージが送信されるようにスケジューリングされない場合、ステップ８４で、ヌル（空）フレームが送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。
【００３０】
特定のタイプの非パック可能メッセージがあるかどうかの判定、および、その非パック可能メッセージの関連するスケジューリングおよび送信の順序は、ワイヤレス通信システムの要求条件に基づいて再配列する（並べ替える）ことが可能である。さらに、ワイヤレス通信システムの要求条件に基づいて、他のパック可能メッセージを、非パック可能ブロック内のメッセージに追加して、または、その代わりに、ブロック４２に追加することも可能である。さらに、この実施例では、最高優先度を有するメッセージとしてページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を用いて説明したが、非パック可能メッセージを含む任意のメッセージタイプを、交代するハイパーフレーム番号で最高優先度が与えられるメッセージとして使用することが可能であり、優先度が変更されるメッセージタイプの数を増やすことも可能である。
【００３１】
再び図２において、ステップ３８に戻って、ステップ３８でこれがこのハイパーフレームのプライマリスーパーフレームではなくセカンダリスーパーフレームであると判定された場合、ステップ９０で、対応するプライマリスーパーフレームの対応するタイムスロットで送信されたメッセージがページであるかどうかを判定する。ページは、ハイパーフレームの両方のスーパーフレームの対応するタイムスロットで反復されるため、対応するタイムスロットにページがある場合、ステップ９２で、同じページをこのタイムスロットで送信するようにスケジューリングする。ステップ９４で、ページが送信され、その後、この方法はステップ３０に復帰し、次のタイムスロットに進む。ステップ９０で、判定の結果がＮＯである場合、非ページをこのタイムスロットで送信することが可能であるため、この方法はブロック４２の入力Ａに進む。
【００３２】
表２は、各制御チャネルが３００個のバッファを有する交代する優先法を用いた１つのシステムにおいて、制御チャネルの音声ページ容量の割合として与えられた、音声ページ到着レートに基づく、制御チャネルに対するブロックされるメッセージ数およびタイムアウトするメッセージ数を示すシミュレーションの結果である。表２を表１と比較すると、メッセージウェイティング以外のすべてのメッセージタイプのタイムアウトするメッセージの数が減少している。タイムアウトするＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の数は大幅に減少しており、システムがビジーのときでもシステムを通じてさらに多くのショートメッセージを送信することが可能である。ブロックされるメッセージの数は減少していないが、ブロックされるメッセージおよびタイムアウトするメッセージの総数は減少していることにより、システムの性能は改善されている。
【００３３】
表２：交代優先法
【表２】
0003664929.tif 000003
【００３４】
図５、図６、および図７に、制御チャネルの状態の１つ以上の特性に基づいて優先方式を動的に選択する方法の実施例を示す。この実施例では、この方法は、前のハイパーフレームの対応するタイムスロットで送信されたメッセージのタイプを用いて、制御チャネルのタイムスロットにおいてメッセージをスケジューリングするための優先方式を選択する。この方法は、送信されるメッセージの良好な分布を実現するために、どのメッセージの優先度を高くするかを交代させる。一実施例では、この方法は、送信されるメッセージの良好な分布を実現するために、第１と第２のタイプのメッセージの優先度を交代させることにより、タイムアウトするメッセージの数を少なくする。具体的には、第１のタイプのメッセージは、前の巡回的に反復するタイムスロットのセットの対応するタイムスロットで送信された前のメッセージが第２のタイプのメッセージであったタイムスロットにおいて、最高優先度が割り当てられる。第２のタイプのメッセージは、前の巡回的に反復するタイムスロットのセットの対応するタイムスロットで送信された前のメッセージが第１のタイプのメッセージであったタイムスロットにおいて、最高優先度が割り当てられる。例えば、音声ページは、前のハイパーフレームの対応するタイムスロットでＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が送信されたタイムスロットにおいて最高優先度が割り当てられ、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は、前のハイパーフレームの対応するタイムスロットで音声ページが送信されたタイムスロットにおいて最高優先度が割り当てられる。
【００３５】
図５において、この方法は、ステップ１００で、制御チャネルの次のタイムスロットに進むことから始まる。ステップ１０２で、このタイムスロットがブロードキャストメッセージのために予約されているかどうかを判定する。このタイムスロットがブロードキャストメッセージのために予約されている場合、ステップ１０４で、ブロードキャストメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ１０６で、このブロードキャストメッセージが送信される。その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。
【００３６】
ステップ１０２で、タイムスロットがブロードキャストメッセージのために予約されていないと判定された場合、ステップ１０８で、このタイムスロットがこのハイパーフレームのプライマリスーパーフレームにあるかどうかを判定する。このタイムスロットがこのハイパーフレームのプライマリスーパーフレームにある場合、ステップ１１０で、このタイムスロットが非ページのために予約されているかどうかを判定する。このタイムスロットが非ページのために予約されている場合、この方法は、ブロック１１２（詳細は後述）の入力Ａに進む。
【００３７】
図６において、このタイムスロットが非ページのために予約されていない場合、ステップ１１４で、前のハイパーフレームの対応するタイムスロットで送信された前のメッセージがＲ−ＤＡＴＡ  ＳＰＡＣＨ通知であったかどうかを判定する。前のハイパーフレームの対応するタイムスロットで送信された前のメッセージがＲ−ＤＡＴＡ  ＳＰＡＣＨ通知であった場合、ステップ１１６で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、ステップ１１８で、このタイムスロットに対する音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ１２０で、音声ページが送信される。その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。
【００３８】
ステップ１１６で、このタイムスロットに対する音声ページがない場合、この方法はステップ１２２に進み、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、この方法はステップ１２４に進み、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ１２６で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は送信される。その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。このタイムスロットに対する音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、この方法はブロック１１２（詳細は後述）の入力Ｅに進む。
【００３９】
ステップ１１４で、前のハイパーフレームの対応するタイムスロットで送信された前のメッセージがＲ−ＤＡＴＡ  ＳＰＡＣＨ通知でない場合、ステップ１２８で、前のハイパーフレームの対応するタイムスロットで送信された前のメッセージが音声ページであったかどうかを判定する。前のハイパーフレームの対応するタイムスロットで送信された前のメッセージが音声ページであった場合、ステップ１３０で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ１２４で、このタイムスロットに対するＲ−ＤＡＴＡＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ１２６で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は送信される。その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。ステップ１３０で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がない場合、ステップ１３２で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、この方法はステップ１１８に進み、このタイムスロットに対する音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ１２０で、音声ページが送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知も音声ページもない場合、この方法はブロック１１２（詳細は後述）の入力Ｅに進む。
【００４０】
ステップ１２８で、前のハイパーフレームの対応するタイムスロットで送信された前のメッセージが音声ページでない場合、ステップ１３４で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、この方法はステップ１１８に進み、このタイムスロットに対する音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ１２０で、音声ページが送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。ステップ１３４で、このタイムスロットに対する音声ページがない場合、ステップ１２２で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。ステップ１２２の結果がＹＥＳである場合、この方法はステップ１２４に進み、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ１２６で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知は送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。音声ページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定するステップ１３４および１２２の順序は、逆にすることも可能である。さらに、ステップ１１４および１２８の順序も逆にすることが可能である。
【００４１】
このタイムスロットに対する音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、ブロック１１２で、非パック可能メッセージをこのタイムスロットで送信するようにスケジューリングする。図７において、ステップ１３６で、このタイムスロットに対するメッセージウェイティングメッセージがあるかどうかを判定する。このタイムスロットに対するメッセージウェイティングメッセージがある場合、ステップ１３８で、そのメッセージウェイティングメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ１４０で、メッセージウェイティングメッセージが送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。このタイムスロットに対するメッセージウェイティングメッセージがない場合、ステップ１４２で、制御メッセージがあるかどうかを判定する。制御メッセージは、呼を設定するために使用されるメッセージである。制御メッセージには、チャネル割当てのようなメッセージが含まれる。ステップ１４２で、制御メッセージがあると判定された場合、ステップ１４４で、制御メッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ１４６で、制御メッセージが送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。制御メッセージがない場合、ステップ１４８で、登録確認応答があるかどうかを判定する。登録確認応答がある場合、ステップ１５０で、登録確認応答をこのタイムスロットで送信するようにスケジューリングし、ステップ１５２で、登録確認応答が送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。特定のタイプの非パック可能メッセージがあるかどうかの判定、および、その非パック可能メッセージの関連するスケジューリングおよび送信の順序は、ワイヤレス通信システムの要求条件に基づいて再配列する（並べ替える）ことが可能である。メッセージが送信されるようにスケジューリングされない場合、ステップ１５４で、ヌル（空）フレームが送信される。
【００４２】
ワイヤレス通信システムの要求条件に基づいて、他のメッセージを、非パック可能ブロック内のメッセージに追加して、または、その代わりに、ブロック１１２に追加することも可能である。さらに、この実施例では、最高優先度を有するメッセージとしてページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を用いて説明したが、非パック可能メッセージを含む任意のメッセージタイプを、最後に送信されたメッセージタイプに基づいて最高優先度を受けるメッセージとして使用することが可能である。
【００４３】
再び図５において、ステップ１０８に戻って、ステップ１０８でこれがこのハイパーフレームのプライマリスーパーフレームではなくセカンダリスーパーフレームであると判定された場合、ステップ１６０で、対応するプライマリスーパーフレームの対応するタイムスロットで送信されたメッセージがページであるかどうかを判定する。ページは、ハイパーフレームの両方のスーパーフレームの対応するタイムスロットで反復されるため、対応するタイムスロットにページがある場合、ステップ１６２で、同じページをこのタイムスロットで送信するようにスケジューリングする。ステップ１６４で、ページが送信され、その後、この方法はステップ１００に復帰し、次のタイムスロットに進む。ステップ１６０で、判定の結果がＮＯである場合、非ページをこのタイムスロットで送信することが可能であるため、この方法はブロック１１２の入力Ａに進む。
【００４４】
図８、図９、図１０、図１１、および図１２に、ブロックされるメッセージの数およびタイムアウトするメッセージの数の両方を少なくすることによってワイヤレス通信システムの性能をさらに改善する、タイムスロット化制御チャネル上のメッセージをスケジューリングする方法のもう１つの実施例を示す。この方法は、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、パック可能メッセージキューにパック可能メッセージがあるかどうか、および、パックされたエアリンクメッセージがあるかどうかに基づいてメッセージに優先度を割り当てる。上記のように、パックされたエアリンクメッセージは、特定のタイムスロットに対する１つのタイプのパック可能メッセージが、ちょうどそのタイムスロットに入るだけ十分にある（同じタイプのさらにもう１つのパック可能メッセージはそのタイムスロットに入らない）ときに、生成される。移動機識別子としてＭＩＮを使用する音声ページの場合、北米ＴＤＭＡシステムの１０９ビットタイムスロットには３個までの音声ページが入るため、同じタイムスロットに対する３個の音声ページが１個のパックされた音声ページを生成する。北米ＴＤＭＡシステムの１０９ビットタイムスロットには２個のＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が入るため、同じタイムスロットに対する２個のＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が１個のパックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成する。
【００４５】
この方法によれば、パックされたエアリンクメッセージがある場合、そのパックされたエアリンクメッセージがタイムスロット内にスケジューリングされる。パックされたエアリンクメッセージがない場合、メッセージの優先度は、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、そのタイムスロットに対するパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく。タイムスロットに対するパック可能メッセージキューにこのようなメッセージがなく、非パック可能メッセージがある場合、非パック可能メッセージがタイムスロット内にスケジューリングされる。タイムスロットに対するパック可能メッセージキューにメッセージがなく、非パック可能メッセージもないが、パックされていないエアリンクメッセージがある場合、パックされていないエアリンクメッセージがタイムスロット内にスケジューリングされる。前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、そのタイムスロットに対するパック可能メッセージキューにパック可能メッセージがある場合、パックされていないエアリンクメッセージがタイムスロット内にスケジューリングされる。
【００４６】
図８において、この方法は、ステップ２００で、制御チャネルの次のタイムスロットに進むことから始まり、ステップ２０２で、このタイムスロットがブロードキャストメッセージのために予約されているかどうかを判定する。このタイムスロットがブロードキャストメッセージのために予約されている場合、ステップ２０４で、ブロードキャストメッセージをこのタイムスロットで送信するようにスケジューリングすし、ステップ２０６で、このブロードキャストメッセージが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００４７】
このタイムスロットがブロードキャストメッセージのために予約されていない場合、ステップ２０８で、このタイムスロットがこのハイパーフレームのプライマリスーパーフレームにあるかどうかを判定する。このタイムスロットがプライマリスーパーフレームにある場合、ステップ２１０で、このタイムスロットが非ページのために予約されているかどうかを判定する。このタイムスロットが非ページのために予約されている場合、この方法は、非パック可能ブロック２１２（詳細は後述）の入力Ａに進む。
【００４８】
このタイムスロットが非ページのために予約されていない場合、ステップ２１４で、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来キューに入っているメッセージが、このタイムスロットに対する音声ページキューまたはこのタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューにあるかどうかを判定する。前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来キューに入っているメッセージが音声ページキューまたはＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューにある場合、この方法は、図９のステップ２１８に進む。前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来キューに入っているメッセージが音声ページキューまたはＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューにない場合、この方法は、図１１の入力Ｂに進む。
【００４９】
図９において、ステップ２１８で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分な、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分なＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ２２０で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ２２２で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５０】
ステップ２１８で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分なＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がないと判定された場合、ステップ２２４で、パックされた音声ページを生成するのに十分な、このタイムスロットに対する音声ページがあるかどうかを判定する。パックされた音声ページを生成するのに十分な音声ページがある場合、ステップ２２６で、パックされた音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ２２８で、パックされた音声ページが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。ステップ２１８と２２４の順序は逆にすることも可能である。
【００５１】
パックされた音声ページまたはパックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分な音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、ステップ２３０で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ２３２で、このタイムスロットに対するすべてのＲ−ＤＡＴＡ  ＳＰＡＣＨ通知をこのタイムスロットで送信するようにスケジューリングする。ステップ２３４で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５２】
このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がない場合、ステップ２３６で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、ステップ２３８で、このタイムスロットに対するすべての音声ページをこのタイムスロットで送信するようにスケジューリングし、ステップ２４０で、音声ページが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知および音声ページがあるかどうかを判定するステップ２３０と２３６の順序は逆にすることも可能である。
【００５３】
このタイムスロットに対する音声ページもＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、ブロック２１２で、非パック可能メッセージをこのタイムスロットで送信するようにスケジューリングする。図１０において、ステップ２４２で、このタイムスロットに対するメッセージウェイティングメッセージがあるかどうかを判定する。このタイムスロットに対するメッセージウェイティングメッセージがある場合、ステップ２４４で、そのメッセージウェイティングメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ２４６で、メッセージウェイティングメッセージが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。このタイムスロットに対するメッセージウェイティングメッセージがない場合、ステップ２４８で、制御メッセージがあるかどうかを判定し、制御メッセージがある場合、ステップ２５０で、制御メッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ２５２で、制御メッセージが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。制御メッセージがない場合、ステップ２５４で、登録確認応答があるかどうかを判定する。登録確認応答がある場合、ステップ２５６で、登録確認応答をこのタイムスロットで送信するようにスケジューリングする。ステップ２５８で、登録確認応答が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。特定のタイプの非パック可能メッセージがあるかどうかの判定、および、その非パック可能メッセージの関連するスケジューリングおよび送信の順序は、ワイヤレス通信システムの要求条件に基づいて再配列する（並べ替える）ことが可能である。さらに、ワイヤレス通信システムの要求条件に基づいて、他のメッセージを、非パック可能ブロック内のメッセージに追加して、または、その代わりに、非パック可能ブロック２１２に追加することも可能である。このタイムスロットで送信するメッセージがない場合、ステップ２６０で、ヌル（空）フレームが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５４】
ステップ２１４に戻って、音声ページキューまたはＲ−ＤＡＴＡ  ＳＰＡＣＨ通知キューにメッセージがない場合、ステップ２６２の入力Ｂに進む。図１１において、ステップ２６２で、パックされた音声ページを生成するのに十分な、このタイムスロットに対する音声ページがあるかどうかを判定する。パックされた音声ページを生成するのに十分な音声ページがある場合、ステップ２６４で、パックされた音声ページをこのタイムスロットで送信するようにスケジューリングする。ステップ２６６で、パックされた音声ページが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５５】
ステップ２６２で、パックされた音声ページを生成するのに十分な音声ページがないと判定された場合、ステップ２６８で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分な、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を生成するのに十分なＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ２７０で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を送信するようにスケジューリングする。ステップ２７２で、パックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。ステップ２６２と２６８の順序は逆にすることも可能である。キューのうちの１つにメッセージがあるときに十分な音声ページがあるかどうかを判定することおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定することの順序は、いずれのキューにもメッセージがないときに十分な音声ページがあるかどうかを判定することおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定することの順序と逆にするのが好ましい。この順序を逆にすることにより、パックされていないエアリンクメッセージの良好な分布が実現される。
【００５６】
このタイムスロットに対するパックされた音声ページもパックされたＲ−ＤＡＴＡ  ＳＰＡＣＨ通知もない場合、非パック可能ブロック２７４で、非パック可能メッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ２７６で、このタイムスロットに対するメッセージウェイティングメッセージがあるかどうかを判定する。このタイムスロットに対するメッセージウェイティングメッセージがある場合、ステップ２７８で、メッセージウェイティングメッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ２８０で、メッセージウェイティングメッセージが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。メッセージウェイティングメッセージがない場合、ステップ２８２で、制御メッセージがあるかどうかを判定し、制御メッセージがある場合、ステップ２８４で、制御メッセージをこのタイムスロットで送信するようにスケジューリングする。ステップ２８６で、制御メッセージが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。制御メッセージがない場合、ステップ２８８で、登録確認応答があるかどうかを判定する。登録確認応答がある場合、ステップ２９０で、登録確認応答をこのタイムスロットで送信するようにスケジューリングし、ステップ２９２で、登録確認応答が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。特定のタイプの非パック可能メッセージがあるかどうかの判定、および、その非パック可能メッセージの関連するスケジューリングおよび送信の順序は、ワイヤレス通信システムの要求条件に基づいて再配列する（並べ替える）ことが可能である。上記のように、他のパック可能メッセージを、非パック可能ブロック内に既にあるメッセージに追加して、または、その代わりに、非パック可能ブロック２７４に追加することも可能である。
【００５７】
図１２において、非パック可能メッセージがない場合、ステップ２９４で、このタイムスロットに対する音声ページがあるかどうかを判定する。このタイムスロットに対する音声ページがある場合、ステップ２９６で、このタイムスロットに対するすべての音声ページをこのタイムスロットで送信するようにスケジューリングし、ステップ２９８で、音声ページが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５８】
このタイムスロットに対する音声ページがない場合、ステップ３００で、このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定する。このタイムスロットに対するＲ−ＤＡＴＡ  ＳＰＡＣＨ通知がある場合、ステップ３０２で、このタイムスロットに対するすべてのＲ−ＤＡＴＡ  ＳＰＡＣＨ通知をこのタイムスロットで送信するようにスケジューリングする。ステップ３０４で、Ｒ−ＤＡＴＡ  ＳＰＡＣＨ通知が送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。音声ページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知があるかどうかを判定するステップ２９４と３００の順序は逆にすることも可能である。このタイムスロットで送信するメッセージがない場合、ステップ３０６で、ヌル（空）フレームが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。
【００５９】
再び図８において、ステップ２０８に戻って、ステップ２０８でこれがこのハイパーフレームのプライマリスーパーフレームではなくセカンダリスーパーフレームであると判定された場合、ステップ３１０で、対応するプライマリスーパーフレームの対応するタイムスロットで送信されたメッセージがページであるかどうかを判定する。ページは、ハイパーフレームの両方のスーパーフレームの対応するタイムスロットで反復されるため、プライマリスーパーフレームの対応するタイムスロットにページがある場合、ステップ３１２で、同じページをこのタイムスロットで送信するようにスケジューリングする。ステップ３１４で、ページが送信され、その後、この方法はステップ２００に復帰し、次のタイムスロットに進む。ステップ３１０で、判定の結果がＮＯである場合、非ページをこのタイムスロットで送信することが可能であるため、この方法はブロック２１２の入力Ａに進む。
【００６０】
この実施例では、最高優先度が与えられるメッセージとして音声ページおよびＲ−ＤＡＴＡ  ＳＰＡＣＨ通知を用いて説明したが、この実施例で、任意のパック可能メッセージに最高優先度を与えて、この方法の実施例によって提供される効果を奏することが可能である。
【００６１】
表３は、各制御チャネルが３００個のバッファを有する上記のスケジューリング方法を用いた１つのシステムにおいて、制御チャネルの音声ページ容量の割合として与えられた、音声ページ到着レートに基づく、制御チャネルに対するブロックされるメッセージ数およびタイムアウトするメッセージ数を示すシミュレーションの結果である。表３を表１と比較すると、登録確認応答以外のすべてのメッセージタイプのブロックされる呼の数およびタイムアウトするメッセージの数が大幅に減少している。これにより、特にシステムがビジーであるときに、システムを通じてより多くの呼を設定しより多くのメッセージを送信することが可能となる。さらに、ブロックされるメッセージおよびタイムアウトするメッセージの総数が大幅に減少していることにより、システムの性能は大幅に改善されている。
【００６２】
表３：パックされたメッセージおよびパック可能メッセージキューに基づく優先方式
【表３】
0003664929.tif 000004
【００６３】
【発明の効果】
以上述べたごとく、本発明によれば、ワイヤレス通信システムにおいて、セルが、パックされていないページで占められることにより、タイムスロットを最大限に利用していないのに他のメッセージが通らなくなるという問題点が解決される。
【図面の簡単な説明】
【図１】Ａは、ＴＤＭＡシステムにおけるタイムスロットの図であり、Ｂは、ＴＤＭＡシステムにおけるハイパーフレームの図である。
【図２】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度がハイパーフレーム番号に基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図３】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度がハイパーフレーム番号に基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図４】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度がハイパーフレーム番号に基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図５】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度が、前のハイパーフレームの対応するタイムスロットで送信されたメッセージのタイプに基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図６】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度が、前のハイパーフレームの対応するタイムスロットで送信されたメッセージのタイプに基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図７】音声ページとＲ−ＤＡＴＡ  ＳＰＡＣＨ通知の優先度が、前のハイパーフレームの対応するタイムスロットで送信されたメッセージのタイプに基づいて交代するＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図８】メッセージの優先度が、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく、ＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図９】メッセージの優先度が、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく、ＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図１０】メッセージの優先度が、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく、ＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図１１】メッセージの優先度が、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく、ＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【図１２】メッセージの優先度が、前のハイパーフレームの対応するタイムスロットのタイムスロット構成期間の少なくとも終わり以来、いずれかのパック可能メッセージキューにパック可能メッセージがあるかどうかに基づく、ＴＤＭＡシステムの制御チャネルのメッセージの優先スケジューリングの流れ図である。
【符号の説明】
５  無線チャネル
１０  通信チャネル
１１  プライマリスーパーフレーム
１２  ハイパーフレーム
１４  セカンダリスーパーフレーム
２１２  非パック可能ブロック
２７４  非パック可能ブロック
【図１】
0003664929.tif 000005
【図２】
0003664929.tif 000006
【図３】
0003664929.tif 000007
【図４】
0003664929.tif 000008
【図５】
0003664929.tif 000009
【図６】
0003664929.tif 000010
【図７】
0003664929.tif 000011
【図８】
0003664929.tif 000012
【図９】
0003664929.tif 000013
【図１０】
0003664929.tif 000014
【図１１】
0003664929.tif 000015
【図１２】
0003664929.tif 000016