JP2000197113A - メッセ―ジスケジュ―リング方法 - Google Patents

メッセ―ジスケジュ―リング方法

Info

Publication number
JP2000197113A
JP2000197113A JP11348005A JP34800599A JP2000197113A JP 2000197113 A JP2000197113 A JP 2000197113A JP 11348005 A JP11348005 A JP 11348005A JP 34800599 A JP34800599 A JP 34800599A JP 2000197113 A JP2000197113 A JP 2000197113A
Authority
JP
Japan
Prior art keywords
message
time slot
packable
messages
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP11348005A
Other languages
English (en)
Other versions
JP3664929B2 (ja
Inventor
Steven Anthony Falco
アンソニー ファルコ スティーブン
Stephen Gregory Strickland
グレゴリー ストリックランド ステファン
Ming-Hsu Tu
ツ ミン−フ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JP2000197113A publication Critical patent/JP2000197113A/ja
Application granted granted Critical
Publication of JP3664929B2 publication Critical patent/JP3664929B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】 【課題】 ワイヤレス通信システムにおいて、セルが、
パックされていないページで占められることにより、タ
イムスロットを最大限に利用していないのに他のメッセ
ージが通らなくなるという問題点を解決する。 【解決手段】 制御チャネルの状態の複数の特性のうち
の少なくとも１つに基づいて制御チャネルの１つのタイ
ムスロットに対するメッセージをスケジューリングする
複数の優先方式のうちの１つを選択する。その後、１セ
ットのタイムスロットに対するメッセージは、選択され
た優先方式に基づいてスケジューリングされる。一実施
例では、ハイパーフレーム番号が優先方式を選択するた
めに使用される特性であるようなＴＤＭＡシステムの制
御チャネルにおいて、ハイパーフレーム番号が偶数のと
きに音声ページに最高優先度を割り当て、奇数のときに
Ｒ−ＤＡＴＡ ＳＰＡＣＨ通知に最高優先度を割り当て
る優先方式を選択する。

Description

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

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 ワイヤレス通信システムの制御チャネル
    （１０）上のメッセージをスケジューリングする方法に
    おいて、 前記制御チャネルは、巡回的に反復するタイムスロット
    のセット（１２）を有し、 前記方法は、 前記制御チャネルの状態の複数の特性のうちの少なくと
    も１つに基づいて、１つのタイムスロットに対するメッ
    セージをスケジューリングする複数の優先方式のうちの
    １つを選択する選択ステップと、 選択された優先方式に基づいて前記１つのタイムスロッ
    トに対するメッセージをスケジューリングするステップ
    とを有することを特徴とするメッセージスケジューリン
    グ方法。
  2. 【請求項２】 前記制御チャネルの状態の複数の特性の
    うちの少なくとも１つは、タイムスロットの所定番号で
    あることを特徴とする請求項１に記載の方法。
  3. 【請求項３】 前記所定番号はハイパーフレーム番号で
    あることを特徴とする請求項２に記載の方法。
  4. 【請求項４】 前記制御チャネルの状態の複数の特性の
    うちの少なくとも１つは、巡回的に反復するタイムスロ
    ットのセットにおける前のセットの対応するタイムスロ
    ットのタイムスロット構成期間の少なくとも終わり以来
    タイムスロットに対するパック可能メッセージキューに
    入っているパック可能メッセージが、タイムスロットの
    複数のパック可能メッセージキューのうちのいずれかに
    あるかどうかであることを特徴とする請求項１に記載の
    方法。
  5. 【請求項５】 前記複数のパック可能メッセージキュー
    は、音声ページキューおよびＲ−ＤＡＴＡ ＳＰＡＣＨ
    通知キューを含み、 前記選択ステップは、 巡回的に反復するタイムスロットのセットにおける前の
    セットの対応するタイムスロットのタイムスロット構成
    期間の少なくとも終わり以来タイムスロットに対する音
    声ページキューに入っているメッセージが音声ページキ
    ューにあるときに、音声ページに最高優先度を割り当て
    る第１優先方式を選択するステップと、巡回的に反復す
    るタイムスロットのセットにおける前のセットの対応す
    るタイムスロットのタイムスロット構成期間の少なくと
    も終わり以来タイムスロットに対するＲ−ＤＡＴＡ Ｓ
    ＰＡＣＨ通知キューに入っているメッセージがＲ−ＤＡ
    ＴＡ ＳＰＡＣＨ通知キューにあるときに、Ｒ−ＤＡＴ
    Ａ ＳＰＡＣＨ通知に最高優先度を割り当てる第２優先
    方式を選択するステップとを有することを特徴とする請
    求項４に記載の方法。
  6. 【請求項６】 前記制御チャネルの状態の複数の特性の
    うちの少なくとも１つは、タイムスロットに対する複数
    のパック可能メッセージキューのうちの１つにあるメッ
    セージの数であることを特徴とする請求項１に記載の方
    法。
  7. 【請求項７】 前記制御チャネルの状態の複数の特性の
    うちの少なくとも１つは、タイムスロットに対する複数
    のパック可能メッセージキューのうちの１つにメッセー
    ジが格納されている時間の長さであることを特徴とする
    請求項１に記載の方法。
  8. 【請求項８】 前記制御チャネルの状態の複数の特性の
    うちの少なくとも１つは、巡回的に反復するタイムスロ
    ットのセットにおける前のセットの対応するタイムスロ
    ットで送信されたメッセージのタイプであることを特徴
    とする請求項１に記載の方法。
  9. 【請求項９】 前記選択ステップは、 巡回的に反復するタイムスロットのセットにおける前の
    セットの対応するタイムスロットで第２メッセージタイ
    プが送信されたときに、第１メッセージタイプに最高優
    先度を割り当てる第１優先方式を選択するステップと、 巡回的に反復するタイムスロットのセットにおける前の
    セットの対応するタイムスロットで前記第１メッセージ
    タイプが送信されたときに、前記第２メッセージタイプ
    に最高優先度を割り当てる第１優先方式を選択するステ
    ップとを有することを特徴とする請求項８に記載の方
    法。
  10. 【請求項１０】 前記制御チャネルの状態の複数の特性
    のうちの少なくとも１つは、前記ワイヤレス通信システ
    ムの全体の状態であることを特徴とする請求項１に記載
    の方法。
  11. 【請求項１１】 ワイヤレス通信システムの制御チャネ
    ル（１０）上のメッセージをスケジューリングする方法
    において、 前記制御チャネルは、巡回的に反復するタイムスロット
    のセット（１２）を有し、 前記方法は、 ａ．パックされたエアリンクメッセージを生成するのに
    少なくとも十分な、タイムスロットに対する１タイプの
    パック可能メッセージがあるときに、巡回的に反復する
    タイムスロットのセットにおいてパックされたエアリン
    クメッセージをスケジューリングするステップと、 ｂ．パックされたエアリンクメッセージを生成するのに
    必要な数より少ない数しか１タイプのパック可能メッセ
    ージがなく、かつ、巡回的に反復するタイムスロットの
    セットにおける前のセットの対応するタイムスロットの
    タイムスロット構成期間の少なくとも終わり以来パック
    可能メッセージキューに入っているパック可能メッセー
    ジの数が０である場合、 ｂ１．少なくとも１つの非パック可能メッセージがある
    場合、タイムスロットにおいて非パック可能メッセージ
    をスケジューリングするステップと、 ｂ２．非パック可能メッセージがなく、かつ、タイムス
    ロットに対する少なくとも１つのパックされていないエ
    アリンクメッセージがある場合、タイムスロットにおい
    てパックされていないエアリンクメッセージをスケジュ
    ーリングするステップと、 ｃ．パックされたエアリンクメッセージを生成するのに
    必要な数より少ない数しか１タイプのパック可能メッセ
    ージがなく、かつ、巡回的に反復するタイムスロットの
    セットにおける前のセットの対応するタイムスロットの
    タイムスロット構成期間の少なくとも終わり以来いずれ
    かのパック可能メッセージキューにパック可能メッセー
    ジがある場合、 ｃ１．タイムスロットにおいて少なくとも１つのパック
    されていないエアリンクメッセージをスケジューリング
    するステップとを有することを特徴とするメッセージス
    ケジューリング方法。
  12. 【請求項１２】 前記ステップａは、 ｄ．巡回的に反復するタイムスロットのセットにおける
    前のセットの対応するタイムスロットのタイムスロット
    構成期間の少なくとも終わり以来いずれのパック可能メ
    ッセージキューに入っているパック可能メッセージの数
    も０である場合、 ｄ１．第１メッセージタイプのパックされたエアリンク
    メッセージを生成するのに少なくとも十分な、タイムス
    ロットに対する該第１メッセージタイプのパック可能メ
    ッセージがあるとき、タイムスロットにおいて該第１メ
    ッセージタイプのパックされたエアリンクメッセージを
    スケジューリングするステップと、 ｄ２．前記第１メッセージタイプのパックされたエアリ
    ンクメッセージがない場合、第２メッセージタイプのパ
    ックされたエアリンクメッセージを生成するのに少なく
    とも十分な、タイムスロットに対する該第２メッセージ
    タイプのパック可能メッセージがあるとき、タイムスロ
    ットにおいて該第２メッセージタイプのパックされたエ
    アリンクメッセージをスケジューリングするステップ
    と、 ｅ．巡回的に反復するタイムスロットのセットにおける
    前のセットの対応するタイムスロットのタイムスロット
    構成期間の少なくとも終わり以来いずれかのパック可能
    メッセージキューにパック可能メッセージがある場合、 ｅ１．前記第２メッセージタイプのパックされたエアリ
    ンクメッセージを生成するのに少なくとも十分な、タイ
    ムスロットに対する前記第２メッセージタイプのパック
    可能メッセージがあるとき、タイムスロットにおいて前
    記第２メッセージタイプのパックされたエアリンクメッ
    セージをスケジューリングするステップと、 ｅ２．前記第２メッセージタイプのパックされたエアリ
    ンクメッセージがない場合、前記第１メッセージタイプ
    のパックされたエアリンクメッセージを生成するのに少
    なくとも十分な、タイムスロットに対する前記第１メッ
    セージタイプのパック可能メッセージがあるとき、タイ
    ムスロットにおいて前記第１メッセージタイプのパック
    されたエアリンクメッセージをスケジューリングするス
    テップとを有することを特徴とする請求項１１に記載の
    方法。
  13. 【請求項１３】 前記第１メッセージタイプは音声ペー
    ジであり、 前記第２メッセージタイプはＲ−ＤＡＴＡ ＳＰＡＣＨ
    通知であることを特徴とする請求項１０または１２に記
    載の方法。
  14. 【請求項１４】 前記第１メッセージタイプのパックさ
    れたエアリンクメッセージは３個の音声ページからな
    り、 前記第２メッセージタイプのパックされたエアリンクメ
    ッセージは２個のＲ−ＤＡＴＡ ＳＰＡＣＨ通知からな
    ることを特徴とする請求項１２または１３に記載の方
    法。
  15. 【請求項１５】 前記ワイヤレス通信システムはＴＤＭ
    Ａ無線インタフェースを有し、 前記巡回的に反復するタイムスロットのセットはハイパ
    ーフレームであることを特徴とする請求項１または２ま
    たは１１に記載の方法。
  16. 【請求項１６】 前記巡回的に反復するタイムスロット
    のセットはそれぞれ、ブロードキャストメッセージのた
    めに予約された少なくとも１つのタイムスロットと、制
    御メッセージのために予約された少なくとも１つのタイ
    ムスロットとを含むことを特徴とする請求項１または１
    １に記載の方法。
JP34800599A 1998-12-10 1999-12-07 メッセージスケジューリング方法 Expired - Fee Related JP3664929B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/209509 1998-12-10
US09/209,509 US6545996B1 (en) 1998-12-10 1998-12-10 Management of wireless control channel

Publications (2)

Publication Number Publication Date
JP2000197113A true JP2000197113A (ja) 2000-07-14
JP3664929B2 JP3664929B2 (ja) 2005-06-29

Family

ID=22779018

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34800599A Expired - Fee Related JP3664929B2 (ja) 1998-12-10 1999-12-07 メッセージスケジューリング方法

Country Status (9)

Country Link
US (1) US6545996B1 (ja)
EP (1) EP1009106B1 (ja)
JP (1) JP3664929B2 (ja)
KR (1) KR100636944B1 (ja)
CN (1) CN1257384A (ja)
AU (1) AU6306399A (ja)
BR (1) BR9905798A (ja)
CA (1) CA2289188C (ja)
DE (1) DE69923282T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012039621A (ja) * 2002-01-08 2012-02-23 Ipr Licensing Inc 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2013179635A (ja) * 2004-06-04 2013-09-09 Qualcomm Inc 多重無線技術を使用する無線通信システムのためのフレーム構造

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE516084C2 (sv) * 1998-12-01 2001-11-19 Ericsson Telefon Ab L M En teknik för åtkomststyrning i kommunikationsnät med paketförmedling
FI110974B (fi) * 2000-03-01 2003-04-30 Nokia Corp Laskurin alustaminen, erityisesti radiokehyksiä varten
US6859440B1 (en) * 2000-06-13 2005-02-22 Nortel Networks Limited Service prioritized access and paging
FI20001513A (fi) * 2000-06-26 2001-12-27 Nokia Networks Oy Menetelmä tiedonsiirron laadun parantamiseksi
JP3625280B2 (ja) * 2001-11-02 2005-03-02 松下電器産業株式会社 通信方法、通信装置及び通信システム
US7522563B2 (en) * 2001-11-28 2009-04-21 Millennial Net, Inc. Network protocol
GB2383494B (en) * 2001-12-19 2006-01-25 Qualcomm A method of and apparatus for handling messages in a mobile communications environment
US6950684B2 (en) 2002-05-01 2005-09-27 Interdigital Technology Corporation Method and system for optimizing power resources in wireless devices
CN1653733B (zh) 2002-05-06 2011-07-06 美商内数位科技公司 一种用于在无线发射/接收单元中使用的方法
US7796631B2 (en) * 2002-07-09 2010-09-14 Qualcomm Incorporated Method and system for a multicast service initiation in a communication system
US7167478B2 (en) 2002-09-16 2007-01-23 Ericsson Inc. Versatile system for message scheduling within a packet operating system
GB2424343B (en) * 2005-03-18 2007-06-13 Motorola Inc Communication system and processor and method for use therein
US8559443B2 (en) 2005-07-22 2013-10-15 Marvell International Ltd. Efficient message switching in a switching apparatus
KR100742776B1 (ko) * 2006-06-28 2007-07-26 고려대학교 산학협력단 노드 특성을 고려한 네트워크 채널 관리 방법 및 그 장치
US20080019373A1 (en) * 2006-07-20 2008-01-24 Motorola, Inc. System and method for scheduling data transmissions
US7974246B1 (en) * 2006-11-17 2011-07-05 Meteorcomm, Llc Adaptive time division multiple access systems and methods
US20080267168A1 (en) * 2007-04-27 2008-10-30 Zhijun Cai Slow Adaptation of Modulation and Coding for Packet Transmission
CN101682886B (zh) * 2007-06-15 2013-01-02 捷讯研究有限公司 用于半永久和动态调度以及间断接收控制的系统和方法
US20080310356A1 (en) * 2007-06-15 2008-12-18 Zhijun Cai System and Method for Large Packet Delivery During Semi-Persistently Allocated Session
CA2690430A1 (en) * 2007-06-15 2008-12-18 Research In Motion Limited System and method for link adaptation overhead reduction
US20090046639A1 (en) * 2007-08-14 2009-02-19 Zhijun Cai System and Method for Handling Large IP Packets During VoIP Session
EP2413638B1 (en) * 2007-09-14 2015-10-07 BlackBerry Limited System and method for discontinuous reception control start time
JP5123866B2 (ja) * 2009-01-20 2013-01-23 株式会社エヌ・ティ・ティ・ドコモ 無線基地局及び移動局
US8634313B2 (en) * 2009-06-19 2014-01-21 Qualcomm Incorporated Method and apparatus that facilitates a timing alignment in a multicarrier system
US8340056B2 (en) 2009-09-25 2012-12-25 Meteorcomm Llc Systems and methods for interoperability positive train control
US8483726B1 (en) * 2009-10-13 2013-07-09 Sprint Spectrum L.P. Methods for intelligently shedding pages
US9008033B2 (en) * 2011-05-20 2015-04-14 Apple Inc. Apparatus and methods for network assisted hybrid network operation
TWI498031B (zh) * 2012-02-14 2015-08-21 Apple Inc 用於網路協助之混合式網路操作之裝置與方法
US9414355B1 (en) * 2013-10-22 2016-08-09 Sprint Spectrum L.P. Methods and systems for paging based on communication type

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4330857A (en) * 1980-02-29 1982-05-18 Ibm Corporation Dynamically variable priority, variable position channels in a TDMA burst
US4319353A (en) * 1980-02-29 1982-03-09 Ibm Corporation Priority threaded message burst mechanism for TDMA communication
US5768276A (en) 1992-10-05 1998-06-16 Telefonaktiebolaget Lm Ericsson Digital control channels having logical channels supporting broadcast SMS
US5404355A (en) 1992-10-05 1995-04-04 Ericsson Ge Mobile Communications, Inc. Method for transmitting broadcast information in a digital control channel
CA2107606A1 (en) * 1992-10-07 1994-04-08 Keishi Matsuno Method of establishing inter-base-station synchronization and mobile radio communication system using the method
US6111863A (en) * 1995-12-29 2000-08-29 Lsi Logic Corporation Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals
US6031832A (en) * 1996-11-27 2000-02-29 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for improving performance of a packet communications system
US5896376A (en) * 1996-12-13 1999-04-20 Ericsson Inc. Optimal use of logical channels within a mobile telecommunications network
US6005854A (en) * 1997-08-08 1999-12-21 Cwill Telecommunication, Inc. Synchronous wireless access protocol method and apparatus

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012039621A (ja) * 2002-01-08 2012-02-23 Ipr Licensing Inc 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2012100306A (ja) * 2002-01-08 2012-05-24 Ipr Licensing Inc 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2013078159A (ja) * 2002-01-08 2013-04-25 Ipr Licensing Inc 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2013229889A (ja) * 2002-01-08 2013-11-07 Ipr Licensing Inc 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2015100116A (ja) * 2002-01-08 2015-05-28 アイピーアール ライセンシング インコーポレイテッド 無線通信の逆方向リンクにおけるメンテナンス・チャネルの維持
JP2013179635A (ja) * 2004-06-04 2013-09-09 Qualcomm Inc 多重無線技術を使用する無線通信システムのためのフレーム構造
JP2015156680A (ja) * 2004-06-04 2015-08-27 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ 多重無線技術を使用する無線通信システムのためのフレーム構造

Also Published As

Publication number Publication date
JP3664929B2 (ja) 2005-06-29
CA2289188C (en) 2004-04-27
KR20000062192A (ko) 2000-10-25
EP1009106A3 (en) 2001-05-09
DE69923282D1 (de) 2005-02-24
DE69923282T2 (de) 2006-03-30
CA2289188A1 (en) 2000-06-10
US6545996B1 (en) 2003-04-08
KR100636944B1 (ko) 2006-10-19
CN1257384A (zh) 2000-06-21
EP1009106B1 (en) 2005-01-19
EP1009106A2 (en) 2000-06-14
AU6306399A (en) 2000-06-15
BR9905798A (pt) 2000-09-26

Similar Documents

Publication Publication Date Title
JP2000197113A (ja) メッセ―ジスケジュ―リング方法
US6091717A (en) Method for scheduling packet data transmission
JP4004797B2 (ja) 無線通信システムの基地局で用いられるページングメッセージを送信する方法
US7499707B2 (en) Method and system for communicating using a quiescent period
JP4246379B2 (ja) スペクトラム拡散通信システムにおけるパケットデータ通信スケジューリング
CN101189901B (zh) 传送上行链路信令信息
JP4317567B2 (ja) 広帯域無線接続通信システムにおけるトラヒック指示メッセージを送信する方法
US6707808B1 (en) Method and system for fast access to an uplink channel in a mobile communication network
TWI583223B (zh) 無線系統中效率定址及功率節省方法及系統
EP1248476A1 (en) Packet data transmitting/receiving method in mobile communication system
EP0925693A2 (en) Method and apparatus for allocating spectral resources in a wireless communication system
CN101366207A (zh) 在移动通信系统中分配无线资源
KR20050014984A (ko) 멀티미디어 브로드캐스트/멀티캐스드 서비스를 제공하는이동통신시스템에서 무선 자원 연결을 요청하는 메시지를재전송하는 방법
KR20060096167A (ko) 선택적인 통신 레이트를 가진 액세스 포인트,무선랜(ｗｌａｎ)에 대한 스케줄링 제어 및 그 관련 방법
EP1875754A1 (en) Method, mobile station and base station system for transmitting data packets in a packet data communication system
US6600731B2 (en) Method and base station system for calling mobile stations for the transmission of packet data
US20040042508A1 (en) Method for rapidly allocating radio resources to logical channels in a down-link direction
US6594233B1 (en) Reducing message congestion in a communication system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20031217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040317

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040322

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040608

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050307

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050330

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees