JP4544807B2 - メッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステム - Google Patents
メッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステム Download PDFInfo
- Publication number
- JP4544807B2 JP4544807B2 JP2001562881A JP2001562881A JP4544807B2 JP 4544807 B2 JP4544807 B2 JP 4544807B2 JP 2001562881 A JP2001562881 A JP 2001562881A JP 2001562881 A JP2001562881 A JP 2001562881A JP 4544807 B2 JP4544807 B2 JP 4544807B2
- Authority
- JP
- Japan
- Prior art keywords
- paging
- message
- paging channel
- time
- messages
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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
- H04W68/02—Arrangements for increasing efficiency of notification or paging channel
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Description
（産業上の利用分野）
本発明は、一般に、ワイヤレス通信システムに関し、さらに詳しくは、クイック・ページング・チャネル・ピーク・パワー・レベルを低減するために、ページング・チャネル上でメッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステムに関する。
【０００１】
（従来の技術）
セルラ無線周波数（ＲＦ）無線電話システムなどの典型的なワイヤレス通信システムでは、基地局は、この基地局システムが担当するエリア内で動作する移動通信ユニットまたは移動局と通信する。
【０００２】
基地局と移動局との間の多重接続ワイヤレス通信は、音声，データ，ビデオなどの通信信号が送信される経路を提供するＲＦチャネルを介して行われる。基地局から移動局への通信は、順方向チャネルまたはダウンリンク・チャネル上で行われるといい、一方、移動局から基地局への通信は逆方向チャネルまたはアップリンク・チャネル上で行われるという。
【０００３】
符号分割多元接続（ＣＤＭＡ）は、周知のデジタルＲＦチャネル化(channelization)手法の一例である。ＣＤＭＡチャネル化を利用する通信システムについては、ワシントンＤ．Ｃ．を拠点とする米国電気通信工業会（ＴＩＡ）出版の"TIA/EIA Standard IS-2000-1 Introduction to cdma2000 Standards for Spread Spectrum Systems" ［ＩＳ−２０００−１」；"TIA/EIA Standard IS-2000-2 Physical Layer Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−２］；"TIA/EIA Standard IS-2000-3 Medium Access Control (MAC) Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−３］；"TIA/EIA Standard IS-2000-4 Signaling Link Access Control (LAC) Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−４］；および"TIA/EIA Standard IS-2000-5 Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−５］において詳細に説明されている。ＩＳ−２０００−１，ＩＳ−２０００−２，ＩＳ−２０００−３，ＩＳ−２０００−４およびＩＳ−２０００−５［総じて、ＩＳ−２０００規格という］は、本明細書に参考として含まれる。
【０００４】
一般に、ＣＤＭＡシステムの全ユーザは、共通の周波数スペクトル上で通信信号を送受信し、またシステム内で多重通信信号を互いに分離するためにウォルシュ符号(Walsh codes)などの専用の符号が用いられる。各専用符号は、共通周波数スペクトル内の一つの通信チャネルを一般に表す。通信チャネルは、とりわけ、ページング・チャネルまたはトラヒック・チャネルでもよい。
【０００５】
ＩＳ−２０００規格は、タイムスロットすなわちページング・チャネル・タイムスロットに分割されたページング・チャネルを提供する。一つまたはそれ以上のページング・チャネルは、基地局によって利用できる。これらのページング・チャネル内では、複数のページング・チャネル・タイムスロットが移動局に割当てられる。基地局は、移動局に割当てられたページング・チャネル・タイムスロットにて、移動局にページおよび他のメッセージを送信する。
【０００６】
さらに、ＩＳ−２０００規格は、クイック・ページング・チャネル(quick paging channels)も提供する。クイック・ページング・チャネルは、ページング・チャネルと同様に、タイムスロットすなわちクイック・ページング・チャネル・タイムスロットに分割される。移動局がページング・チャネル上でメッセージを受信する場合、基地局はクイック・ページング・チャネル上の一つまたはそれ以上のページング指標(paging indicators)が、移動局が自局の割当ページング・チャネルを監視すべきことを移動局に報知することを可能にする。これにより、移動局がメッセージについてページング・チャネルの全ての割当タイムスロットを監視するという要件が緩和される。その代わり、移動局はスリープ・モードに入り、自局の割当ページング指標をクイック・ページング・チャネル上で監視するためにのみウェークアップする。割当ページング指標がイネーブルされると、移動局はウェークアップして、ページング・チャネル上でメッセージを受信する。それ以外の場合、移動局は、次のスケジューリングされたページング指標の時間までスリープ・モードに戻ることができる。ページング指標は比較的短いので、移動局は、より長い時間期間でスリープ・モードに留まることによりエネルギを節約する。従って、移動局のバッテリ寿命は増加する。
【０００７】
移動局がページング指標のステータスを正確に判定する可能性を高めるために、ページング指標は、イネーブルされると、一般に高パワー・レベルにて送信される。基地局が複数のページング指標を同時に送信する必要がある場合、クイック・ページング・チャネルのピーク・パワー・レベルは大きくなりうる。クイック・ページング・チャネル上でより高いピーク・パワー・レベルを可能にするため、基地局はトラヒック・チャネル用に保留されたパワー増幅器能力を強制的に低減でき、それにより基地局能力を軽減する。よって、基地局によって同時送信されるページング指標の数を制限することが望ましい。
【０００８】
従って、同時送信されるページング指標の数を制限することによりクイック・ページング・チャネル・ピーク・パワーを低減する、ワイヤレス通信システム上で送信されるメッセージをスケジューリングする改善された機構が必要とされる。
【０００９】
（好適な実施例の説明）
ここで、同様な参照番号は同様な構成要素を表している図面を参照して、図１はワイヤレス通信システム１００のブロック図である。本発明の各実施例で用いるのに適したデジタル・チャネル化(digital channelization)を利用する通信システムについては、ＩＳ−２０００規格にて詳述されている。図１に示すように、基地局１０２はワイヤレス通信信号１０６を介して複数の移動局１０４と通信する。通信信号はチャネル上で送信され、異なる種類の通信には異なるチャネルが用いられる。一つの種類のチャネルはページング・チャネル（「ページング・チャネル」）であり、これはページまたは他のメッセージを移動局１０４に送信するために基地局によって用いられる順方向通信チャネルである。別の種類のチャネルは、クイック・ページング・チャネル（「ＱＰＣＨ」）であり、これはページまたは他のメッセージを受信するためにページング・チャネルを監視すべき旨を移動局１０４に報知するために基地局１０２によって用いられる順方向通信チャネルである。
【００１０】
ＩＳ−２０００規格では、ページとメッセージとの間には区別がある。ＩＳ−２０００によると、一つの汎用ページ・メッセージ内に含まれる２つ以上のページが存在してもよい。本発明は、ページおよび他のメッセージの両方に等しく適用可能である。本説明に限り、ページおよび他のメッセージは総じて「メッセージ」という。
【００１１】
図２は、ページング・チャネル２０２およびクイック・ページング・チャネル２０４のタイミング図である。ページング・チャネル２０２は、ページング・チャネル・タイムスロット（「ＰＣＨタイムスロット」）２０６に分割される。基地局１０２は、一つまたはそれ以上のＰＣＨタイムスロット２０６にてメッセージを移動局１０４に送信する。
【００１２】
同様に、クイック・ページング・チャネルは、クイック・ページング・チャネル・タイムスロット（「ＱＰＣＨタイムスロット」）２０８に分割される。各ＱＰＣＨタイムスロット２０８内には、複数のページング指標２１０が存在する。ページング指標２１０はバイナリ数またはビットであり、基地局１０２はこれをイネーブルして、メッセージについてページング・チャネル２０２を監視すべき旨を移動局１０４に報知できる。移動局がページング・チャネル２０２を監視していない場合、移動局はスリープ・モードに入り、ページング指標２１０を監視するために周期的にウェークアップする。基地局１０２は、ページング指標２１０を送信するためにオン・オフ・キーイング(on-off keying)を利用する。例えば、ある値（オン）では、基地局１０２はページング指標２１０時間期間中にあるパワー・レベルにて信号を送信し、また別の値（オフ）では、基地局はページング指標２１０時間期間中にパワーを送信しない。
【００１３】
通信システム１００において資源の統計的に均等な利用を確保するため、基地局１０２と特定の移動局１０４との間の通信で用いられるページング・チャネル２０２，クイック・ページング・チャネル２０４，ＰＣＨタイムスロット２０６およびＱＰＣＨタイムスロット２０８を割当てるべく、ハッシュ関数(hash function)が用いられる。また、ページグ指標２１０を移動局１０４に割当てるため、一つまたはそれ以上のハッシュ関数が用いられる。例えば、ＩＳ−２０００規格では、システム・タイム信号および移動局１０４のＩＭＳＩ(International Mobile Subscriber/Station Identity)に基づいた適切なハッシュ関数について説明している。ハッシュ関数と整合して、移動局１０４は自局の割当ページング指標２１０にハッシュするという。
【００１４】
ＰＣＨタイムスロット２０６にてメッセージを移動局１０４に送信すべきと基地局１０２が判断すると、基地局１０２は、スケジューリングされたＰＣＨタイムスロット２０６の直前のＱＰＣＨタイムスロット２０８にて移動局１０４に割当てられたページング指標２１０をイネーブルする。移動局１０４には、ＩＳ−２０００規格の場合のように、ＱＰＣＨタイムスロット２０８にて複数のページング指標２１０を割当てることができる。この場合、基地局は、スケジューリングされたＰＣＨタイムスロット２０６の直前のＱＰＣＨタイムスロット２０８にて全ての割当ページング指標２１０をイネーブルする。複数のページング指標２１０を移動局１０４に割当てることは、移動局１０４が次期ＰＣＨタイムスロット２０６のためにウェークアップすることを阻止できる可能性を高める。移動局１０４が最初のページング指標２１０に基づいて、次の割当ＰＣＨタイムスロット２０６についてウェークアップすることを阻止できることを判定できない場合、移動局１０４は以降のページング指標２１０を監視して、移動局１０４がページング・チャネル２０２上でメッセージを受信するためにウェークアップすべきかどうかを判定する。
【００１５】
移動局１０４がページング指標を受信した後にウェークアップする確率は、ページングされる移動局１０４の数と、利用可能なページング指標２１０の数の関数である。ページング負荷の高い期間では、ページングされていない移動局１０４は誤ってウェークアップする可能性が高くなる。なぜならば、ページングされている別の移動局１０４と同じページング指標２１０にハッシュするためである。これは、「衝突(collision)」という。衝突は移動局１０４を不必要にウェークアップさせるので、移動局１０４のバッテリ寿命を低下させることがある。この衝突問題は、２本以上のクイック・ページング・チャネル２０４を利用することにより、少なくとも部分的に緩和できる。
【００１６】
しかし、複数のクイック・ページング・チャネル２０４が構築されると、同一ＰＣＨタイムスロット２０６内の複数のメッセージにより、異なるクイック・ページング・チャネル２０４上のページング指標２１０が同時にイネーブルされることがある。このような「時間衝突」が発生すると、クイック・ページング・チャネル２０４のために過剰な量の基地局１０２送信パワーが必要なことがある。
【００１７】
図３は、ページング指標２１０の異なる組合せが２本のクイック・ページング・チャネル２０４上でイネーブルされる際に、基地局１０２によって送信される全クイック・ページング・チャネル・パワー（「ＱＰＣＨパワー」）３０２のグラフである。２つのページング指標２１０Ａ，２１０Ｂが異なるクイック・ページング・チャネル２０４上で同時にイネーブルされるところで、時間衝突３０４が示されている。この時間衝突３０４中の全ＱＰＣＨパワー３０２Ａは、一つのページング指標２１０Ｃの送信に要する全ＱＰＣＨパワー３０２Ｂの２倍である。この過剰な量の全ＱＰＣＨパワー３０２Ａの送信を阻止するため、時間衝突３０４を回避できる。これは、異なるクイック・ページング・チャネル上で同時送信できるページング指標２１０の数を制限することによって達成される。この制限を実現するための一つの方法は、時間衝突３０４に関与するページング指標２１０Ａ，２１０Ｂに対応するメッセージのうちの一つまたはそれ以上を再スケジューリング(reschedule)することである。
【００１８】
図４は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージを再スケジューリングするための一好適な方法を示すフローチャートである。ステップ４０２にて、基地局１０２はページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ４０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ４０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（４０８）。しかし、時間衝突３０４がある場合、次のステップ４１０では、再スケジューリングのために時間衝突３０４に関与するメッセージを選択する。最後のステップ４１２では、選択されたメッセージを再スケジューリングする。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００１９】
時間衝突３０４がある場合、再スケジューリングすべきメッセージを選択するステップ（４１０）を実行するためのさまざまな方法が存在する。例えば、送信のためにメッセージがキュー(queue)された時間の量に基づいて、メッセージを選択できる。好ましくは、最短時間でキューされたメッセージが再スケジューリングされる。
【００２０】
また、メッセージに割当てられた次のスケジューリングされたＰＣＨタイムスロット２０６までの時間の量に基づいて、再スケジューリングのためにメッセージを選択できる。好ましくは、最も早い次のＰＣＨタイムスロット２０６を有するメッセージが再スケジューリングされる。
【００２１】
別の方法では、各メッセージが関与する時間衝突３０４の数に基づいて、再スケジューリングすべきメッセージを選択する。好ましくは、最多時間衝突３０４に関与するメッセージが再スケジューリングされる。
【００２２】
さらに別の方法では、メッセージを受信する予定の複数の移動局１０４が同一クイック・ページング・チャネル２０４上で同一ページング指標２１０にハッシュするかどうかに基づいて、再スケジューリングのためにメッセージを選択する。この場合、基地局１０２は、一つのクイック・ページング・チャネル２０４上で一つのページング指標２１０のみをイネーブルすることにより、スケジューリングされるメッセージを複数の移動局１０４に報知できる。別のメッセージが同時に異なるクイック・ページング・チャネル２０４上で一つのページング指標のみの送信を必要とする場合、好ましくはそのメッセージは再スケジューリングされる。このように、２つのメッセージではなく、一つのメッセージのみが遅延される。その結果、平均メッセージ遅延は低減される。
【００２３】
基地局１０２のパワー条件に応じて、全ての時間衝突３０４を阻止する必要はないかもしれない。しかし、時間衝突３０４に関与しうるページング指標２１０の数を制限することは望ましい。これは、図５において実証される。
【００２４】
図５は、ページング指標の異なる組合せが４本のクイック・ページング・チャネル２０４上でイネーブルされる際に、基地局１０２によって送信される全ＱＰＣＨパワー３０２Ｃ〜３０２Ｅのグラフである。４つのページング指標２１０Ｄ〜２１０Ｇの間の時間衝突３０４Ａについての全ＱＰＣＨパワー３０２Ｃは、３つのページング指標２１０Ｈ〜２１０Ｊのみの間の時間衝突３０４Ｂについての全ＱＰＣＨパワー３０２Ｄよりも高い。同様に、３つのページング指標２１０Ｈ〜２１０Ｊの間の時間衝突３０４Ｂについての全ＱＰＣＨパワー３０２Ｄは、２つのページング指標２１０Ｋ〜２１０Ｍのみの間の時間衝突３０４Ｃについての全ＱＰＣＨパワー３０２Ｅよりも高い。
【００２５】
時間衝突に関与することが許されるページング指標２１０の数が制限されると、ＱＰＣＨピーク・パワー・レベルを低減できる。例えば、基地局１０２は、時間衝突３０４当り３つのページング指標という上限を設定できる。従って、時間衝突３０４を完全に阻止するのではなく、時間衝突３０４に関与できるページング指標２１０の数に上限を設定することにより、全ＱＰＣＨパワー３０２を制限できる。この上限を超えたページング指標２１０に対応するメッセージのみを再スケジューリングするだけでよい。
【００２６】
本発明の別の好適な実施例では、ＱＰＣＨピーク・パワー・レベルを制限するためにメッセージを再スケジューリングする必要はない。その代わり、いくつかのメッセージをキャンセルできる。この手法は、図６に示すようなリピート・ページング(repeat-paging)方式を搭載するシステムにおいて効果的である。
【００２７】
図６は、リピート・ページング方式におけるページング・チャネル２０２およびクイック・ページング・チャネル２０４のタイミング図である。メッセージ第１送信６０２Ａは、ページング・チャネル２０２上で第１ＰＣＨタイムスロット２０６Ａにて送信される。第１ＰＣＨタイムスロット２０６に関連する第１ページング指標２１０Ｕは、移動局１０４に保留中の第１送信６０２Ａを報知すべくイネーブルされる。同じメッセージの第２送信６０２Ｂは、次の第２ＰＣＨタイムスロット２０６Ｂにてスケジューリングされる。第２ページング指標２１０Ｖは、第２ＰＣＨタイムスロット２０６Ｂに関連する。この反復的なメッセージ送信は、移動局１０４が自局に宛てられたメッセージを適切に受信する可能性を増加することにより、通信システム１００の信頼性を向上させる。しかし、ページング指標２１０Ｕ，２１０Ｖのうち一方が時間衝突３０４に関与すると、対応するＰＣＨタイムスロット２０６Ａ，２０６Ｂにおける送信６０２Ａ，６０２Ｂは、クイック・ページング・チャネル２０４上の時間衝突３０４を阻止するためにキャンセルできる。
【００２８】
例えば、第２ページング指標２１０Ｖが時間衝突３０４に関与する場合、メッセージの第２送信６０２Ｂは、再スケジューリングされずにキャンセルできる。第２送信６０２Ｂのキャンセルは、メッセージが依然として第１送信６０２Ａにて送信されるので許容可能である。従って、リピート・ページング方式では、関連ページング指標２１０Ｕ，２１０Ｖのうち一方を伴う時間衝突３０４を阻止するために、送信冗長性(transmission redundancy)が所定のメッセージについて犠牲にできる。そのため、各メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信される限り、送信６０２Ａ，６０２Ｂを再スケジューリングせずに、メッセージの一つまたはそれ以上の送信６０２Ａ，６０２Ｂをキャンセルすることにより、ＱＰＣＨパワー３０２は制限できる。
【００２９】
メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されるかどうかは、メッセージの全ての送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率に依存する。この確率が低ければ、各メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが常に送信されると想定できる。この場合、送信６０２Ａ，６０２Ｂのキャンセルは許容可能である。しかし、この確率が高ければ、このメッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されることを確定するために、時間衝突３０４に関与する各メッセージを確認する必要がある。メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されるべくスケジューリングされている場合、時間衝突３０４に関与する送信６０２Ａ，６０２Ｂはキャンセルできる。そうでない場合、時間衝突３０４に関与する送信６０２Ａ，６０２Ｂは再スケジューリングすべきである。これは、図７および図８にて実証される。
【００３０】
図７は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための別の好適な方法を示すフローチャートである。この方法は、メッセージの全送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率が低いリピート・ページング方式を利用するシステムにおいて好ましい。ステップ７０２にて、基地局１０２は、ページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ７０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ７０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（７０８）。しかし、時間衝突がある場合、次のステップ７１０では、キャンセルのために時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂを選択する。最後のステップ７１２では、時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂをキャンセルする。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００３１】
図８は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするためのさらに別の好適な方法を示すフローチャートである。この方法は、メッセージの全送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率が比較的高いリピート・ページング方式を利用するシステムにおいて好ましい。ステップ８０２にて、基地局１０２は、ページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ８０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ８０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（８０８）。しかし、時間衝突がある場合、次のステップ８１０では、キャンセルまたは再スケジューリングのために時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂを選択する。一つまたはそれ以上のメッセージ送信６０２Ａ，６０２Ｂが選択されると、次のステップ８１２では、各選択されたメッセージの少なくとも一つの他の送信６０２Ａ，６０２Ｂが送信されるかどうかを判定する。送信される場合、選択されたメッセージ送信６０２Ａ，６０２Ｂはステップ８１４にてキャンセルされる。送信されない場合、選択されたメッセージ送信６０２Ａ，６０２Ｂはステップ８１８にて再スケジューリングされる。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００３２】
上記のように、キャンセルまたは再スケジューリングするためにメッセージを選択するステップ（８１０）を実行するためのさまざまな方法が存在する。上記の方法のほかに、メッセージの少なくとも一つの他の送信６０２Ａ，６０２Ｂが送信されるかどうかに基づいて、メッセージを選択できる。好ましくは、送信すべくスケジューリングされた少なくとも一つの他の送信６０２Ａ，６０２Ｂを有するメッセージは、送信すべくスケジューリングされた他の送信６０２Ａ，６０２Ｂを有していないメッセージよりは選択される。このような選択が行われると、選択されたメッセージ送信６０２Ａは、ステップ８１８にて再スケジューリングされずに、ステップ８１４にてキャンセルされる。
【００３３】
図９は、ワイヤレス通信システム９００のブロック図である。本発明の各実施例で用いるのに適したデジタル・チャネル化を利用する通信システムについては、ＩＳ−２０００にて詳述されている。通信システム９００は交換局(switching center)９０２を含み、この交換局９０２は、Motorola Inc.から一般に入手可能なEMX. TM. 5000などの移動交換局でもよく、あるいは別の適切な種類の交換局でもよい。交換局９０２は、とりわけ、基地局コントローラ９０４および一般電話交換網（ＰＳＴＮ）９０６と通信する。
【００３４】
基地局コントローラ９０４は、少なくとも一つのプロセッサ（図示せず）および一つまたはそれ以上のメモリ（図示せず）を内蔵でき、Motorola Inc.から一般に入手可能である。基地局コントローラ９０４は、２つの基地局１０２Ａ，１０２Ｂと通信し、これらの基地局１０２Ａ，１０２Ｂは、一つまたはそれ以上のプロセッサ（図示せず）および一つまたはそれ以上のメモリ（図示せず）と共に複数のトランシーバ（図示せず）を内蔵でき、Motorola, Inc.から入手可能である。追加の基地局コントローラを交換局９０２に結合してもよい。同様に、追加の基地局を基地局コントローラ９０４に結合してもよい。本明細書では、基地局１０２Ａ，１０２Ｂはセクタ化基地局(sectorized base station)（図示せず）のセクタでもよいことがさらに想定される。
【００３５】
移動局１０４は、基地局１０２Ａが担当するエリア９０８内で動作することが示されている。
【００３６】
図１０は、図９に示すワイヤレス通信システムの一部のブロック図である。メッセージ・ルータ／インタフェース回路９２０は、好ましくは基地局１０２内に内蔵され、移動通信ユニット１０４などの移動通信ユニットに放送すべく、通信リンク９２２上で受信したページおよび他のメッセージを配信することを担う。本説明に限り、メッセージ・ルータ／インタフェース回路９２０は基地局コントローラ９０４に応答すると仮定する。
【００３７】
メッセージ・ルータ／インタフェース回路９２０は、ページング・チャネル・コントローラ（「ＰＣＨコントローラ」）９２４と通信する。ＰＣＨコントローラ９２４は、好ましくは基地局１０２に内蔵され、あるいは基地局１０２と通信する。ＰＣＨコントローラ９２４は、メッセージ・ルータ／インタフェース回路９２０から受信したメッセージを保持する一つまたはそれ以上のキュー(queue)（図示せず）を内蔵してもよい。
【００３８】
ＰＣＨコントローラ９２４は基地局１０２内に内蔵されるあるいは基地局１０２と通信するものとして説明されるが、ＰＣＨコントローラ９２４は、通信システム９００内の任意の適切な位置、例えば、基地局コントローラ９０４内に、あるいは基地局コントローラ９０４と通信するように配置してもよいことが理解される。ＰＣＨコントローラ９２４の機能は、ハードウェアおよび／またはソフトウェアで実装してもよい。例えば、汎用コンピュータを周知の方法に従ってプログラミングして、ＰＣＨコントローラ９２４によるページおよび他のメッセージのフォーマット化および配信を制御できる。
【００３９】
ＰＣＨコントローラ９２４は、パイロット・チャネル９２８，ページング・チャネル２０２およびクイック・ページング・チャネル２０４Ａ〜２０４Ｄを含む送信ブロック９２６に応答する。周知のように、チャネル９２８，２０２，２０４Ａ〜２０４Ｄは、ウォルシュ符号または他の固有の拡散符号と関連付けることができる。送信ブロック９２６は、基地局コントローラ９０４に応答する基地局１０２または別の基地局に好ましくは関連する。
【００４０】
送信ブロック９２６は、ＩＳ−２０００に基づくシステムなどのＣＤＭＡシステムにおいてチャネル上で情報をインタリーブ，符号化，拡散，合成，変調および送信することを担う。例えば、パイロット・チャネル９２８は周知の方法に従ってページング信号を生成し、ページング・チャネル２０２は周知の方法に従ってページング信号を生成し、クイック・ページング・チャネル２０４Ａ〜２０４Ｄは周知の方法に従ってクイック・ページング信号を生成する。チャネルに応答する合成器(combiner)９３０は、基地局１０２からの順方向リンク通信信号を合成，変調および送信することを担う。送信ブロック９２６は、一つまたはそれ以上の基地局トランシーバとして実装してもよい。
【００４１】
図１１は、ページング・チャネル２０２およびその関連ＰＣＨタイムスロット２０６と、４本のクイック・ページング・チャネル２０４およびその関連ＱＰＣＨタイムスロット２８のタイミング図である。ＰＣＨタイムスロット２０６Ｃは、多数の移動局に割当てられる。ページング・スロット２０６Ｃに割当てられる移動局は、ＩＳ−２０００において説明されるようにハッシュ関数に従って判定される。ＰＣＨタイムスロット２０６Ｄは、ＰＣＨタイムスロット２０６Ｃの１．２８秒後に発生し、そのためスロット２０６Ｃに割当てられ、かつゼロのスロット・サイクル(slot cycle of zero)（ＩＳ−２０００にて説明）を利用する移動局もスロット２０６Ｄに割当てられる。ＰＣＨタイムスロット２０６Ｅは、ＰＣＨタイムスロット２０６Ｃの２．５６秒後に発生し、そのためスロット２０６Ｃに割当てられ、かつ１のスロット・サイクル（ＩＳ−２０００にて説明）を利用する移動局もＰＣＨタイムスロット２０６Ｅに割当てられる（ただし、ＰＣＨタイムスロット２０６Ｄには割当てられない）。クイック・ページング・チャネル２０４Ａ〜２０４Ｄは、ページング・チャネル２０２に関連する。ＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄは、ＰＣＨタイムスロット２０６Ｃに関連し、ＰＣＨタイムスロット２０６Ｃの開始より１００ｍｓ前で開始する。
【００４２】
図１２は、ＰＣＨコントローラ９２４をさらに詳しく示す。ＰＣＨコントローラ９２４は、ページ・キュー１１０２およびテンポラリ・ページ・キュー１１０４を含む。本説明に限り、ページ・キュー１１０２は、ＰＣＨタイムスロット２０６Ｃで送信すべくキューされた多数のメッセージ１１０６Ａ〜１１０６Ｈを保持する。各メッセージ１１０６は、データ構造（図示せず）によって表される。メッセージ・データ構造は、以下を収容する：ページングされる移動局のＩＭＳＩ，ページングされる移動局の優先スロット・サイクル・インデクス(preferred slot cycle index)（ＩＳ−２０００を参照）およびメッセージ・ルータ／インタフェース回路９２０からの受信時にメッセージがページ・キューに最初に入れられた時間。本説明に限り、最大スロット・サイクル・インデクスは１に設定され、これは優先スロット・サイクル・インデクスがゼロである移動局はゼロのスロット・サイクルを利用し、１．２８秒毎に自局の割当ページング指標についてウェークアップすることを意味し、また優先スロット・サイクル・インデクスが１である移動局は１のスロット・サイクルを利用し、２．５６秒毎に自局の割当ページング指標についてウェークアップすることを意味する。なお、ＰＣＨコントローラ９２４では、他のＰＣＨタイムスロット２０６用の他のキューも存在することを留意されたい。メッセージ１１０６は、基地局コントローラ９０４およびメッセージ・ルータ／インタフェース回路９２０を介して受信される。テンポラリ・ページ・キュー１１０４は、ＰＣＨタイムスロット２０６にて送信されると考えられる、一時的にキューされたメッセージを格納する。タイミング・ユニット１１０８は時間を測定する。メッセージ１１０６がページ・キュー１１０２に最初に入れられた時間は、タイミング・ユニット１１０８から判定される。
【００４３】
また、ＰＣＨコントローラ９２４は、各クイック・ページング・チャネル２０４Ａ〜２０４Ｄについて一つのクイック・ページング・チャネル・ビット・バッファ（「ＱＰＣＨビット・バッファ」）１１１０Ａ〜１１１０Ｄを収容する。各ＱＰＣＨビット・バッファ１１１０Ａ〜１１１０Ｄは、関連するクイック・ページング・チャネル２０４Ａ〜２０４Ｄ上のＱＰＣＨタイムスロット２０８内の各ページング指標について１ビットを有する（ビット・バッファ内のビットの一部は１１１２Ａ〜１１１２Ｌによって示される）。ＱＰＣＨビット・バッファ１１１０Ａ〜１１１０Ｄは、それぞれクイック・ページング・チャネル２０４Ａ〜２０４Ｄに関連する。ビット・バッファ１１１０内のビット１１１２は、ページング指標２１０がクイック・ページング・チャネル２０４上で送信されること指示するために１に設定される。ビット・バッファ１１１０内の各ビット１１１２に関連するのは、一つまたはそれ以上のポインタ（図示せず）であり、このポインタは、ビット・バッファ１１１０内のビット１１１２に関連するページング指標２１０を設定させる、テンポラリ・ページ・キュー１１０４内のメッセージ１１０６を指すことができる。各ＱＰＣＨビット・バッファ１１１０は、ＱＰＣＨタイムスロットの最初の４０ｍｓにおけるページング指標２１０に関連するビット１１１２を有する。ビット・バッファ１１１０Ａ〜１１１０Ｄの最初の４０ｍｓ部分は、１１１４Ａ〜１１１４Ｄによって示される。従って、ビット・バッファ１１１０Ａ〜１１１０Ｄの第１部分１１１４Ａ〜１１１４Ｄにおけるビット１１１２Ａ〜１１１２Ｆは、割当ＱＰＣＨタイムスロット内の移動局の第１ページング指標２１０に相当する。同様に、各ＱＰＣＨビット・バッファは、ＱＰＣＨタイムスロットの第２の４０ｍｓにおいてページング指標２１０に関連するビット１１１２を有する。ビット・バッファ１１１０Ａ〜１１１０Ｄの第２の４０ｍｓ部分は、１１１６Ａ〜１１１６Ｄによって示される。従って、ビット・バッファ１１１０Ａ〜１１１０Ｄの第２部分１１１６Ａ〜１１１６Ｄにおけるビット１１１２Ｇ〜１１１２Ｋは、割当ＱＰＣＨタイムスロット内の移動局の第２ページング指標２１０に相当する。
【００４４】
本説明に限り、ページ・キュー１１０２は、図１１における時間ｔの直前のメッセージ１１０６Ａ〜１１０６Ｈを保持する。ＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄの開始よりも少し前の時間ｔにて（ＰＣＨコントローラ９２４は、ＱＰＣＨタイムスロットのデータをクイック・ページング・チャネル２０４Ａ〜２０４Ｄに送信するのに十分な時間があることを保証しなければならない）、ＰＣＨコントローラ９２４はＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄにどのページング指標２１０を設定すべきか判定し、また以下のようにしてＰＣＨタイムスロット２０６Ｃにて送信すべきメッセージ１１０６を判定する。
【００４５】
まず、ＰＣＨコントローラ９２４はページ・キュー１１０２からメッセージ１１０６Ａ〜１１０６Ｈを削除し、これらを（空だった）テンポラリ・ページ・キュー１１０４に入れる。テンポラリ・ページ・キュー１１０４内の各メッセージ１１０６について、ＰＣＨコントローラ９２４はどのクイック・ページング・チャネル２０４を利用すべきか、またこのクイック・ページング・チャネル２０４上のどのページング指標２１０を設定すべきかを判定し、これら両方は、メッセージ・データ構造に格納されたＩＭＳＩでハッシュする（ＩＳ−２０００にて説明）ことによって判定される。本説明に限り、メッセージ１１０６Ａ，１１０６Ｂは、ビット・バッファ１１１０Ａによって表される第１クイック・ページング・チャネル２０４Ａにハッシュする。メッセージ１１０６Ｃ，１１０６Ｄは、ビット・バッファ１１１０Ｂによって表される第２クイック・ページング・チャネル２０４Ｂにハッシュする。メッセージ１１０６Ｅ，１１０６Ｆは、ビット・バッファ１１１０Ｃによって表される第３クイック・ページング・チャネル２０４Ｃにハッシュする。メッセージ１１０６Ｇ，１１０６Ｈは、ビット・バッファ１１１０Ｄによって表される第４クイック・ページング・チャネル２０４Ｄにハッシュする。
【００４６】
本説明に限り、メッセージ１１０６は、以下で説明するようにページング指標２１０にマッピングし、また以下で説明するようにクイック・ページング・チャネル・ビット・バッファ１１１０にマッピングされる。メッセージ１１０６Ａの第１ページング指標は２１０Ｄであり、ビット・バッファ１１１０Ａの第１部分１１１４Ａ内のビット１１１２ｂにマッピングされる。メッセージ１１０６Ａの第２ページング指標は２１０Ｎであり、ビット・バッファ１１１０Ａの第２部分１１１６Ａ内のビットにマッピングされる。メッセージ１１０６Ｂの第１ページング指標は２１０Ｐであり、ビット・バッファ１１１０Ａの第１部分１１１４Ａ内のビットにマッピングされる。メッセージ１１０６Ｂの第２ページング指標は２１０Ｈであり、ビット・バッファ１１１０Ａの第２部分１１１６Ａ内のビット１１１２Ｉにマッピングされる。メッセージ１１０６Ｃの第１ページング指標は２１０Ｅであり、ビット・バッファ１１１０Ｂの第１部分１１１４Ｂ内のビット１１１２Ｃにマッピングされる。メッセージ１１０６Ｃの第２ページング指標は２１０Ｉであり、ビット・バッファ１１１０Ｂの第２部分１１１６Ｂ内のビット１１１２Ｊにマッピングされる。メッセージ１１０６Ｄの第１ページング指標は２１０Ｐであり、ビット・バッファ１１１０Ｂの第１部分１１１４Ｂ内のビットにマッピングされる。メッセージ１１０６Ｄの第２ページング指標は２１０Ｋであり、ビット・バッファ１１１０Ｂの第２部分１１１６Ｂ内のビット１１１２Ｇにマッピングされる。メッセージ１１０６Ｅの第１ページング指標は２１０Ｆであり、ビット・バッファ１１１０Ｃの第１部分１１１４Ｃ内のビット１１１２Ｄにマッピングされる。メッセージ１１０６Ｅの第２ページング指標は２１０Ｍであり、ビット・バッファ１１１０Ｃの第２部分１１１６Ｃ内のビット１１１２Ｈにマッピングされる。メッセージ１１０６Ｆの第１ページング指標は２１０Ｑであり、ビット・バッファ１１１０Ｃの第１部分１１１４Ｃ内のビットにマッピングされる。メッセージ１１０６Ｆの第２ページング指標は２１０Ｒであり、ビット・バッファ１１１０Ｃの第２部分１１１６Ｃ内のビットにマッピングされる。メッセージ１１０６Ｇの第１ページング指標は２１０Ｇであり、ビット・バッファ１１１０Ｄの第１部分１１１４Ｄ内のビット１１１２Ｅにマッピングされる。メッセージ１１０６Ｇの第２ページング指標は２１０Ｊであり、ビット・バッファ１１１０Ｄの第２部分１１１６Ｄ内のビット１１１２Ｋにマッピングされる。メッセージ１１０６Ｈの第１ページング指標は２１０Ｓであり、ビット・バッファ１１１０Ｄの第１部分１１１４Ｄ内のビットにマッピングされる。メッセージ１１０６Ｈの第２ページング指標は２１０Ｔであり、ビット・バッファ１１１０Ｄの第２部分１１１６Ｄ内のビットにマッピングされる。
【００４７】
最初に、ＱＰＣＨビット・バッファ内の各ビットはゼロに設定されるものとする。次に、ＰＣＨコントローラがどのクイック・ページング・チャネルを利用すべきかを判定し、このクイック・ページング・チャネル上のどのページング指標を設定するのかを判定したときに、各メッセージについて、ＰＣＨコントローラはビット・バッファ１１１０Ａ〜１１１０Ｄ内で関連ビットを１に設定する。ビット・バッファ内のビットが設定されると、ビット・バッファ内のビットに関連するポインタは関連メッセージを指すように設定される。例えば、ビット１１１２Ｋに関連するポインタはメッセージ１１０６Ｇを指すように設定され、ビット１１１２Ｅに関連するポインタはメッセージ１１０６Ｇを指すように設定される。
【００４８】
ビット・バッファ内の適切なビットが設定された後、ＰＣＨコントローラ９２４は上限を超える時間衝突が存在するかどうかを判定する。本説明に限り、一つの衝突に関与することが許されるクイック・ページング・チャネルの上限は３であると仮定する。ビット・バッファ１１１０Ａ内の各ビットについて、ビット・バッファ１１１０Ｂ内の対応するビット，ビット・バッファ１１１０Ｃ内の対応するビットおよびビット・バッファ１１１０Ｄ内の対応するビットが存在し、これら全てのビットは同一時間に対応する。本説明に限り、全ビット１１１２Ｂ〜１１１２Ｅは、対応するクイック・ページング・チャネル２０４Ａ〜２０４ＤのＱＰＣＨタイムスロット２０６の開始から１９番目の位置に、全て同時に対応すると仮定する。同様に、ビット１１１２Ｇおよび１１１２Ｈは、共に同時である。また、ビット１１１２Ｉ，１１１２Ｊ，１１１２Ｋは、全て同時である。ＰＣＨコントローラ９２４は、ビット・バッファ１１１０Ａ内の各ビットについて、時間衝突に同時に関与するクイック・ページング・チャネルの総数を計数する。例えば、ビット１１１２Ｂ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｂ〜１１１２Ｅ全てが設定されているので、４である。同様に、ビット１１１２Ｇ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｇおよび１１１２Ｈが共に設定されているので、２である。また、ビット１１１２Ｉ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｉ〜１１１２Ｋ全てが設定されているので、３である。
【００４９】
４つ以上のクイック・ページング・チャネルが時間衝突に関与している各ビット位置について、ＰＣＨコントローラ９２４は、時間衝突に関与するクイック・ページング・チャネルが３より少なくなるように（なぜなら、３が上限なので）、再スケジューリングあるいはキャンセルすべき一つまたはそれ以上のメッセージを選択する。メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇそれぞれは、時間衝突に関与する一つのクイック・ページング・チャネル２０４Ａ〜２０４Ｄについてビット・バッファ１１１０Ａ〜１１１０Ｄ内の１ビット１１１２Ｂ〜１１１２Ｅに相当するので、３つのメッセージのうちの一つを再スケジューリングあるいはキャンセルしなければならない。ビット１１１２Ｂ〜１１１２Ｅに関連するポインタは、時間衝突に関与するメッセージ（それぞれメッセージ１１０６Ａ，Ｃ，Ｅ，Ｇ）と、各メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇのキューされた時間や優先スロット・サイクル・インデクスなどの関連データとを特定するために用いられる。
【００５０】
例えば、メッセージがキューされた時間が、メッセージを再スケジューリングするために用いられる条件であると想定しよう。本説明に限り、ＰＣＨコントローラ９２４は、メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇの初期キュー時間を、タイミング・ユニット１１０８からの現在時間と比較し、これらのメッセージがそれぞれ１００ｍｓ，２００ｍｓ，３００ｍｓ，４００ｍｓキューされたことを判定する。この場合、ＰＣＨコントローラ９２４は、再スケジューリングすべくメッセージ１１０６Ａを選択する。なぜならば、メッセージ１１０６Ａは最も少ない時間（１００ｍｓ）でキューされたためである。
【００５１】
第２例として、次のＰＣＨタイムスロットまでの時間の量が、メッセージを再スケジューリングするための条件であると想定しよう。本説明に限り、メッセージ１１０６Ａ，Ｃ，Ｅの優先スロット・サイクル・インデクスが全て２であり、またメッセージ１１０６Ｇの優先スロット・サイクル・インデクスが１であると想定する。メッセージ１１０６Ａ，Ｃ，Ｅについて次にスケジューリングされるＰＣＨタイムスロットは、ＰＣＨタイムスロット２０６Ｅ（２．５６秒後）であり、メッセージ１１０６Ｇについて次にスケジューリングされるＰＣＨタイムスロットは、ＰＣＨタイムスロット２０６Ｄ（１．２８秒後）である。この場合、ＰＣＨコントローラ９２４は、再スケジューリングすべくメッセージ１１０６Ｇを選択する。なぜならば、その次のスケジューリングされるＰＣＨタイムスロットの時間は任意の他のメッセージ１１０６Ａ，Ｃ，Ｅの次にスケジューリングされるスロットよりも早いためである。
【００５２】
メッセージを再スケジューリングする場合、ＰＣＨコントローラ９２４はメッセージをテンポラリ・ページ・キュー１１０４から削除し、これをこのメッセージの次にスケジューリングされるＰＣＨタイムスロットについて適切なページ・キューに入れる。メッセージをキャンセルする場合、ＰＣＨコントローラ９２４はこのメッセージをテンポラリ・ページ・キュー１１０４から単純に削除する。メッセージが再スケジューリングあるいはキャンセルされると、ＰＣＨコントローラは、値がゼロとなるようにＱＰＣＨビット・バッファ内の関連ビットをクリアする。例えば、メッセージ１１０６Ｃを再スケジューリングする場合、ビット１１１２Ｃ，１１１２Ｊの両方がゼロに設定される。
【００５３】
メッセージをテンポラリ・ページ・キュー１１０４から削除し、ビット・バッファ内のビットを必要に応じてクリアした後、ＰＣＨコントローラ９２４は、テンポラリ・ページ・キュー１１０４内にまだ残っているメッセージを周知の方法に従ってフォーマット化し、ＰＣＨタイムスロット用のデータを形成する。次に、ＰＣＨコントローラ９２４はこのデータをページング・チャネル２０２に転送し、このページング・チャネル２０２は、ＰＣＨタイムスロット中に送信するためにこのデータを合成器９３０に渡す。また、ＰＣＨコントローラ９２４は、クイック・ページング・チャネル・ビット・バッファ１１１０Ａ〜１１１０Ｄからのデータをクイック・ページング・チャネル２０４Ａ〜２０４Ｄにそれぞれ送り、クイック・ページング・チャネル２０４Ａ〜２０４ＤはＱＰＣＨタイムスロット中に送信するためにこのデータを合成器９３０に渡す。
【００５４】
次に、ＰＣＨコントローラ９２４は、テンポラリ・ページ・キュー１１０４が次のＰＣＨタイムスロットのために空となるように、テンポラリ・ページ・キュー１１０４からの全てのメッセージをキュー解除(de-queue)する。
【００５５】
図１３および図１４は、どのメッセージを再スケジューリングあるいはキャンセルすべきかを判定するために利用できる２つの別の方法を示す。図１３は、メッセージを再スケジューリングあるいはキャンセルする方法を示し、ここでメッセージを選択するために用いられる方法は、クイック・ページング・チャネルの同一ページング指標にハッシュする、移動局への送信のためにスケジューリングされるメッセージの数に基づく。ページング指標２１０ＡＡおよび２１０ＢＢは共に第１メッセージに相当し、ページング指標２１０ＣＣおよび２１０ＤＤは共に第２メッセージに相当し、ページング指標２１０ＥＥおよび２１０ＦＦは共に第３メッセージに相当する。本説明に限り、衝突の上限は１である。この場合、第３メッセージを再スケジューリングするか、あるいは第１および第２メッセージの両方を再スケジューリングすることにより、衝突は回避できる。好ましくは、第３メッセージが再スケジューリングのために選択される。なぜならば、これは１つのメッセージしか遅延しないためである。これ以外では、２つのメッセージを遅延する。
【００５６】
図１４は、メッセージを再スケジューリングあるいはキャンセルする方法を示し、ここでメッセージを選択するために用いられる方法は、各メッセージが関与する衝突の数に基づく。ページング指標２１０ＧＧおよび２１０ＨＨは共に第１メッセージに相当し、ページング指標２１０ＩＩおよび２１０ＪＪは共に第２メッセージに相当し、ページング指標２１０ＫＫおよび２１０ＬＬは共に第３メッセージに相当する。この場合、衝突の上限は１である。ページング指標２１０ＩＩおよび２１０ＪＪに関連する第２メッセージは、一つの衝突に関与する。ページング指標２１０ＫＫおよび２１０ＬＬに関連する第３メッセージも、一つの衝突に関与する。しかし、ページング指標２１０ＧＧおよび２０１ＨＨに関連する第１メッセージは、２つの衝突に関与する。両方の衝突は、第１メッセージを再スケジューリングするか、あるいは第２および第３メッセージの両方を再スケジューリングすることによって回避できる。好ましくは、第１メッセージが再スケジューリングされる。なぜならば、このとき２つの衝突が解決され、一つのメッセージのみが遅延されるためである。これ以外では、第２および第３メッセージを再スケジューリングし、両方を遅延させる。
【００５７】
特許請求の範囲およびその同等の精神および範囲から逸脱せずに、本発明の別のさらなる形態も考案できることは明白であり、本発明は上記の特定の実施例にいかようにも制限されるものではなく、特許請求の範囲およびその同等によってのみ制約されることが理解されよう。
【図面の簡単な説明】
【図１】 本発明の実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図２】 ページング・チャネルおよびクイック・ページング・チャネルにそれぞれ収容されるページング・チャネル・スロットおよびクイック・ページング・チャネル・タイムスロットのタイミング図である。
【図３】 ページング指標の異なる組合せが２本のクイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全クイック・ページング・チャネル・パワーのグラフである。
【図４】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための一好適な方法を示すフローチャートである。
【図５】 ページング指標の異なる組合せが４本のクイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
【図６】 リピート・ページング方式におけるページング・チャネルおよびクイック・ページング・チャネルのタイミング図である。
【図７】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための別の好適な方法を示すフローチャートである。
【図８】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするためのさらに別の好適な方法を示すフローチャートである。
【図９】 本発明の好適な実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図１０】 本発明の好適な実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図１１】 ページング・チャネル・スロットを含むページング・チャネルと、クイック・ページング・チャネル・タイムスロットを含むクイック・ページング・チャネルのタイミング図である。
【図１２】 本発明の好適な実施例で用いるのに適したページング・チャネル・コントローラの図である。
【図１３】 ページング指標の異なる組合せが多重クイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
【図１４】 ページング指標の異なる組合せが多重クイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
本発明は、一般に、ワイヤレス通信システムに関し、さらに詳しくは、クイック・ページング・チャネル・ピーク・パワー・レベルを低減するために、ページング・チャネル上でメッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステムに関する。
【０００１】
（従来の技術）
セルラ無線周波数（ＲＦ）無線電話システムなどの典型的なワイヤレス通信システムでは、基地局は、この基地局システムが担当するエリア内で動作する移動通信ユニットまたは移動局と通信する。
【０００２】
基地局と移動局との間の多重接続ワイヤレス通信は、音声，データ，ビデオなどの通信信号が送信される経路を提供するＲＦチャネルを介して行われる。基地局から移動局への通信は、順方向チャネルまたはダウンリンク・チャネル上で行われるといい、一方、移動局から基地局への通信は逆方向チャネルまたはアップリンク・チャネル上で行われるという。
【０００３】
符号分割多元接続（ＣＤＭＡ）は、周知のデジタルＲＦチャネル化(channelization)手法の一例である。ＣＤＭＡチャネル化を利用する通信システムについては、ワシントンＤ．Ｃ．を拠点とする米国電気通信工業会（ＴＩＡ）出版の"TIA/EIA Standard IS-2000-1 Introduction to cdma2000 Standards for Spread Spectrum Systems" ［ＩＳ−２０００−１」；"TIA/EIA Standard IS-2000-2 Physical Layer Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−２］；"TIA/EIA Standard IS-2000-3 Medium Access Control (MAC) Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−３］；"TIA/EIA Standard IS-2000-4 Signaling Link Access Control (LAC) Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−４］；および"TIA/EIA Standard IS-2000-5 Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems" ［ＩＳ−２０００−５］において詳細に説明されている。ＩＳ−２０００−１，ＩＳ−２０００−２，ＩＳ−２０００−３，ＩＳ−２０００−４およびＩＳ−２０００−５［総じて、ＩＳ−２０００規格という］は、本明細書に参考として含まれる。
【０００４】
一般に、ＣＤＭＡシステムの全ユーザは、共通の周波数スペクトル上で通信信号を送受信し、またシステム内で多重通信信号を互いに分離するためにウォルシュ符号(Walsh codes)などの専用の符号が用いられる。各専用符号は、共通周波数スペクトル内の一つの通信チャネルを一般に表す。通信チャネルは、とりわけ、ページング・チャネルまたはトラヒック・チャネルでもよい。
【０００５】
ＩＳ−２０００規格は、タイムスロットすなわちページング・チャネル・タイムスロットに分割されたページング・チャネルを提供する。一つまたはそれ以上のページング・チャネルは、基地局によって利用できる。これらのページング・チャネル内では、複数のページング・チャネル・タイムスロットが移動局に割当てられる。基地局は、移動局に割当てられたページング・チャネル・タイムスロットにて、移動局にページおよび他のメッセージを送信する。
【０００６】
さらに、ＩＳ−２０００規格は、クイック・ページング・チャネル(quick paging channels)も提供する。クイック・ページング・チャネルは、ページング・チャネルと同様に、タイムスロットすなわちクイック・ページング・チャネル・タイムスロットに分割される。移動局がページング・チャネル上でメッセージを受信する場合、基地局はクイック・ページング・チャネル上の一つまたはそれ以上のページング指標(paging indicators)が、移動局が自局の割当ページング・チャネルを監視すべきことを移動局に報知することを可能にする。これにより、移動局がメッセージについてページング・チャネルの全ての割当タイムスロットを監視するという要件が緩和される。その代わり、移動局はスリープ・モードに入り、自局の割当ページング指標をクイック・ページング・チャネル上で監視するためにのみウェークアップする。割当ページング指標がイネーブルされると、移動局はウェークアップして、ページング・チャネル上でメッセージを受信する。それ以外の場合、移動局は、次のスケジューリングされたページング指標の時間までスリープ・モードに戻ることができる。ページング指標は比較的短いので、移動局は、より長い時間期間でスリープ・モードに留まることによりエネルギを節約する。従って、移動局のバッテリ寿命は増加する。
【０００７】
移動局がページング指標のステータスを正確に判定する可能性を高めるために、ページング指標は、イネーブルされると、一般に高パワー・レベルにて送信される。基地局が複数のページング指標を同時に送信する必要がある場合、クイック・ページング・チャネルのピーク・パワー・レベルは大きくなりうる。クイック・ページング・チャネル上でより高いピーク・パワー・レベルを可能にするため、基地局はトラヒック・チャネル用に保留されたパワー増幅器能力を強制的に低減でき、それにより基地局能力を軽減する。よって、基地局によって同時送信されるページング指標の数を制限することが望ましい。
【０００８】
従って、同時送信されるページング指標の数を制限することによりクイック・ページング・チャネル・ピーク・パワーを低減する、ワイヤレス通信システム上で送信されるメッセージをスケジューリングする改善された機構が必要とされる。
【０００９】
（好適な実施例の説明）
ここで、同様な参照番号は同様な構成要素を表している図面を参照して、図１はワイヤレス通信システム１００のブロック図である。本発明の各実施例で用いるのに適したデジタル・チャネル化(digital channelization)を利用する通信システムについては、ＩＳ−２０００規格にて詳述されている。図１に示すように、基地局１０２はワイヤレス通信信号１０６を介して複数の移動局１０４と通信する。通信信号はチャネル上で送信され、異なる種類の通信には異なるチャネルが用いられる。一つの種類のチャネルはページング・チャネル（「ページング・チャネル」）であり、これはページまたは他のメッセージを移動局１０４に送信するために基地局によって用いられる順方向通信チャネルである。別の種類のチャネルは、クイック・ページング・チャネル（「ＱＰＣＨ」）であり、これはページまたは他のメッセージを受信するためにページング・チャネルを監視すべき旨を移動局１０４に報知するために基地局１０２によって用いられる順方向通信チャネルである。
【００１０】
ＩＳ−２０００規格では、ページとメッセージとの間には区別がある。ＩＳ−２０００によると、一つの汎用ページ・メッセージ内に含まれる２つ以上のページが存在してもよい。本発明は、ページおよび他のメッセージの両方に等しく適用可能である。本説明に限り、ページおよび他のメッセージは総じて「メッセージ」という。
【００１１】
図２は、ページング・チャネル２０２およびクイック・ページング・チャネル２０４のタイミング図である。ページング・チャネル２０２は、ページング・チャネル・タイムスロット（「ＰＣＨタイムスロット」）２０６に分割される。基地局１０２は、一つまたはそれ以上のＰＣＨタイムスロット２０６にてメッセージを移動局１０４に送信する。
【００１２】
同様に、クイック・ページング・チャネルは、クイック・ページング・チャネル・タイムスロット（「ＱＰＣＨタイムスロット」）２０８に分割される。各ＱＰＣＨタイムスロット２０８内には、複数のページング指標２１０が存在する。ページング指標２１０はバイナリ数またはビットであり、基地局１０２はこれをイネーブルして、メッセージについてページング・チャネル２０２を監視すべき旨を移動局１０４に報知できる。移動局がページング・チャネル２０２を監視していない場合、移動局はスリープ・モードに入り、ページング指標２１０を監視するために周期的にウェークアップする。基地局１０２は、ページング指標２１０を送信するためにオン・オフ・キーイング(on-off keying)を利用する。例えば、ある値（オン）では、基地局１０２はページング指標２１０時間期間中にあるパワー・レベルにて信号を送信し、また別の値（オフ）では、基地局はページング指標２１０時間期間中にパワーを送信しない。
【００１３】
通信システム１００において資源の統計的に均等な利用を確保するため、基地局１０２と特定の移動局１０４との間の通信で用いられるページング・チャネル２０２，クイック・ページング・チャネル２０４，ＰＣＨタイムスロット２０６およびＱＰＣＨタイムスロット２０８を割当てるべく、ハッシュ関数(hash function)が用いられる。また、ページグ指標２１０を移動局１０４に割当てるため、一つまたはそれ以上のハッシュ関数が用いられる。例えば、ＩＳ−２０００規格では、システム・タイム信号および移動局１０４のＩＭＳＩ(International Mobile Subscriber/Station Identity)に基づいた適切なハッシュ関数について説明している。ハッシュ関数と整合して、移動局１０４は自局の割当ページング指標２１０にハッシュするという。
【００１４】
ＰＣＨタイムスロット２０６にてメッセージを移動局１０４に送信すべきと基地局１０２が判断すると、基地局１０２は、スケジューリングされたＰＣＨタイムスロット２０６の直前のＱＰＣＨタイムスロット２０８にて移動局１０４に割当てられたページング指標２１０をイネーブルする。移動局１０４には、ＩＳ−２０００規格の場合のように、ＱＰＣＨタイムスロット２０８にて複数のページング指標２１０を割当てることができる。この場合、基地局は、スケジューリングされたＰＣＨタイムスロット２０６の直前のＱＰＣＨタイムスロット２０８にて全ての割当ページング指標２１０をイネーブルする。複数のページング指標２１０を移動局１０４に割当てることは、移動局１０４が次期ＰＣＨタイムスロット２０６のためにウェークアップすることを阻止できる可能性を高める。移動局１０４が最初のページング指標２１０に基づいて、次の割当ＰＣＨタイムスロット２０６についてウェークアップすることを阻止できることを判定できない場合、移動局１０４は以降のページング指標２１０を監視して、移動局１０４がページング・チャネル２０２上でメッセージを受信するためにウェークアップすべきかどうかを判定する。
【００１５】
移動局１０４がページング指標を受信した後にウェークアップする確率は、ページングされる移動局１０４の数と、利用可能なページング指標２１０の数の関数である。ページング負荷の高い期間では、ページングされていない移動局１０４は誤ってウェークアップする可能性が高くなる。なぜならば、ページングされている別の移動局１０４と同じページング指標２１０にハッシュするためである。これは、「衝突(collision)」という。衝突は移動局１０４を不必要にウェークアップさせるので、移動局１０４のバッテリ寿命を低下させることがある。この衝突問題は、２本以上のクイック・ページング・チャネル２０４を利用することにより、少なくとも部分的に緩和できる。
【００１６】
しかし、複数のクイック・ページング・チャネル２０４が構築されると、同一ＰＣＨタイムスロット２０６内の複数のメッセージにより、異なるクイック・ページング・チャネル２０４上のページング指標２１０が同時にイネーブルされることがある。このような「時間衝突」が発生すると、クイック・ページング・チャネル２０４のために過剰な量の基地局１０２送信パワーが必要なことがある。
【００１７】
図３は、ページング指標２１０の異なる組合せが２本のクイック・ページング・チャネル２０４上でイネーブルされる際に、基地局１０２によって送信される全クイック・ページング・チャネル・パワー（「ＱＰＣＨパワー」）３０２のグラフである。２つのページング指標２１０Ａ，２１０Ｂが異なるクイック・ページング・チャネル２０４上で同時にイネーブルされるところで、時間衝突３０４が示されている。この時間衝突３０４中の全ＱＰＣＨパワー３０２Ａは、一つのページング指標２１０Ｃの送信に要する全ＱＰＣＨパワー３０２Ｂの２倍である。この過剰な量の全ＱＰＣＨパワー３０２Ａの送信を阻止するため、時間衝突３０４を回避できる。これは、異なるクイック・ページング・チャネル上で同時送信できるページング指標２１０の数を制限することによって達成される。この制限を実現するための一つの方法は、時間衝突３０４に関与するページング指標２１０Ａ，２１０Ｂに対応するメッセージのうちの一つまたはそれ以上を再スケジューリング(reschedule)することである。
【００１８】
図４は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージを再スケジューリングするための一好適な方法を示すフローチャートである。ステップ４０２にて、基地局１０２はページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ４０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ４０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（４０８）。しかし、時間衝突３０４がある場合、次のステップ４１０では、再スケジューリングのために時間衝突３０４に関与するメッセージを選択する。最後のステップ４１２では、選択されたメッセージを再スケジューリングする。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００１９】
時間衝突３０４がある場合、再スケジューリングすべきメッセージを選択するステップ（４１０）を実行するためのさまざまな方法が存在する。例えば、送信のためにメッセージがキュー(queue)された時間の量に基づいて、メッセージを選択できる。好ましくは、最短時間でキューされたメッセージが再スケジューリングされる。
【００２０】
また、メッセージに割当てられた次のスケジューリングされたＰＣＨタイムスロット２０６までの時間の量に基づいて、再スケジューリングのためにメッセージを選択できる。好ましくは、最も早い次のＰＣＨタイムスロット２０６を有するメッセージが再スケジューリングされる。
【００２１】
別の方法では、各メッセージが関与する時間衝突３０４の数に基づいて、再スケジューリングすべきメッセージを選択する。好ましくは、最多時間衝突３０４に関与するメッセージが再スケジューリングされる。
【００２２】
さらに別の方法では、メッセージを受信する予定の複数の移動局１０４が同一クイック・ページング・チャネル２０４上で同一ページング指標２１０にハッシュするかどうかに基づいて、再スケジューリングのためにメッセージを選択する。この場合、基地局１０２は、一つのクイック・ページング・チャネル２０４上で一つのページング指標２１０のみをイネーブルすることにより、スケジューリングされるメッセージを複数の移動局１０４に報知できる。別のメッセージが同時に異なるクイック・ページング・チャネル２０４上で一つのページング指標のみの送信を必要とする場合、好ましくはそのメッセージは再スケジューリングされる。このように、２つのメッセージではなく、一つのメッセージのみが遅延される。その結果、平均メッセージ遅延は低減される。
【００２３】
基地局１０２のパワー条件に応じて、全ての時間衝突３０４を阻止する必要はないかもしれない。しかし、時間衝突３０４に関与しうるページング指標２１０の数を制限することは望ましい。これは、図５において実証される。
【００２４】
図５は、ページング指標の異なる組合せが４本のクイック・ページング・チャネル２０４上でイネーブルされる際に、基地局１０２によって送信される全ＱＰＣＨパワー３０２Ｃ〜３０２Ｅのグラフである。４つのページング指標２１０Ｄ〜２１０Ｇの間の時間衝突３０４Ａについての全ＱＰＣＨパワー３０２Ｃは、３つのページング指標２１０Ｈ〜２１０Ｊのみの間の時間衝突３０４Ｂについての全ＱＰＣＨパワー３０２Ｄよりも高い。同様に、３つのページング指標２１０Ｈ〜２１０Ｊの間の時間衝突３０４Ｂについての全ＱＰＣＨパワー３０２Ｄは、２つのページング指標２１０Ｋ〜２１０Ｍのみの間の時間衝突３０４Ｃについての全ＱＰＣＨパワー３０２Ｅよりも高い。
【００２５】
時間衝突に関与することが許されるページング指標２１０の数が制限されると、ＱＰＣＨピーク・パワー・レベルを低減できる。例えば、基地局１０２は、時間衝突３０４当り３つのページング指標という上限を設定できる。従って、時間衝突３０４を完全に阻止するのではなく、時間衝突３０４に関与できるページング指標２１０の数に上限を設定することにより、全ＱＰＣＨパワー３０２を制限できる。この上限を超えたページング指標２１０に対応するメッセージのみを再スケジューリングするだけでよい。
【００２６】
本発明の別の好適な実施例では、ＱＰＣＨピーク・パワー・レベルを制限するためにメッセージを再スケジューリングする必要はない。その代わり、いくつかのメッセージをキャンセルできる。この手法は、図６に示すようなリピート・ページング(repeat-paging)方式を搭載するシステムにおいて効果的である。
【００２７】
図６は、リピート・ページング方式におけるページング・チャネル２０２およびクイック・ページング・チャネル２０４のタイミング図である。メッセージ第１送信６０２Ａは、ページング・チャネル２０２上で第１ＰＣＨタイムスロット２０６Ａにて送信される。第１ＰＣＨタイムスロット２０６に関連する第１ページング指標２１０Ｕは、移動局１０４に保留中の第１送信６０２Ａを報知すべくイネーブルされる。同じメッセージの第２送信６０２Ｂは、次の第２ＰＣＨタイムスロット２０６Ｂにてスケジューリングされる。第２ページング指標２１０Ｖは、第２ＰＣＨタイムスロット２０６Ｂに関連する。この反復的なメッセージ送信は、移動局１０４が自局に宛てられたメッセージを適切に受信する可能性を増加することにより、通信システム１００の信頼性を向上させる。しかし、ページング指標２１０Ｕ，２１０Ｖのうち一方が時間衝突３０４に関与すると、対応するＰＣＨタイムスロット２０６Ａ，２０６Ｂにおける送信６０２Ａ，６０２Ｂは、クイック・ページング・チャネル２０４上の時間衝突３０４を阻止するためにキャンセルできる。
【００２８】
例えば、第２ページング指標２１０Ｖが時間衝突３０４に関与する場合、メッセージの第２送信６０２Ｂは、再スケジューリングされずにキャンセルできる。第２送信６０２Ｂのキャンセルは、メッセージが依然として第１送信６０２Ａにて送信されるので許容可能である。従って、リピート・ページング方式では、関連ページング指標２１０Ｕ，２１０Ｖのうち一方を伴う時間衝突３０４を阻止するために、送信冗長性(transmission redundancy)が所定のメッセージについて犠牲にできる。そのため、各メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信される限り、送信６０２Ａ，６０２Ｂを再スケジューリングせずに、メッセージの一つまたはそれ以上の送信６０２Ａ，６０２Ｂをキャンセルすることにより、ＱＰＣＨパワー３０２は制限できる。
【００２９】
メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されるかどうかは、メッセージの全ての送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率に依存する。この確率が低ければ、各メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが常に送信されると想定できる。この場合、送信６０２Ａ，６０２Ｂのキャンセルは許容可能である。しかし、この確率が高ければ、このメッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されることを確定するために、時間衝突３０４に関与する各メッセージを確認する必要がある。メッセージの少なくとも一つの送信６０２Ａ，６０２Ｂが送信されるべくスケジューリングされている場合、時間衝突３０４に関与する送信６０２Ａ，６０２Ｂはキャンセルできる。そうでない場合、時間衝突３０４に関与する送信６０２Ａ，６０２Ｂは再スケジューリングすべきである。これは、図７および図８にて実証される。
【００３０】
図７は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための別の好適な方法を示すフローチャートである。この方法は、メッセージの全送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率が低いリピート・ページング方式を利用するシステムにおいて好ましい。ステップ７０２にて、基地局１０２は、ページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ７０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ７０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（７０８）。しかし、時間衝突がある場合、次のステップ７１０では、キャンセルのために時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂを選択する。最後のステップ７１２では、時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂをキャンセルする。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００３１】
図８は、ＱＰＣＨピーク・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするためのさらに別の好適な方法を示すフローチャートである。この方法は、メッセージの全送信６０２Ａ，６０２Ｂが時間衝突３０４に関与する確率が比較的高いリピート・ページング方式を利用するシステムにおいて好ましい。ステップ８０２にて、基地局１０２は、ページング・チャネル２０２上で移動局１０４に送信すべきメッセージを判定する。上記のように、メッセージはＰＣＨタイムスロット２０６にて送信される。次のステップ８０４では、ページング・チャネル２０２上で次期メッセージを移動局１０４に報知するためにイネーブルすべきページング指標２１０を判定する。ステップ８０６にて、基地局はイネーブルすべきページング指標２１０の間に時間衝突３０４があるかどうかを判定する。時間衝突３０４がない場合、プロセスは終了する（８０８）。しかし、時間衝突がある場合、次のステップ８１０では、キャンセルまたは再スケジューリングのために時間衝突３０４に関与するメッセージ送信６０２Ａ，６０２Ｂを選択する。一つまたはそれ以上のメッセージ送信６０２Ａ，６０２Ｂが選択されると、次のステップ８１２では、各選択されたメッセージの少なくとも一つの他の送信６０２Ａ，６０２Ｂが送信されるかどうかを判定する。送信される場合、選択されたメッセージ送信６０２Ａ，６０２Ｂはステップ８１４にてキャンセルされる。送信されない場合、選択されたメッセージ送信６０２Ａ，６０２Ｂはステップ８１８にて再スケジューリングされる。従って、基地局１０２は時間衝突３０４を阻止し、ＱＰＣＨピーク・パワー・レベルを制限する。
【００３２】
上記のように、キャンセルまたは再スケジューリングするためにメッセージを選択するステップ（８１０）を実行するためのさまざまな方法が存在する。上記の方法のほかに、メッセージの少なくとも一つの他の送信６０２Ａ，６０２Ｂが送信されるかどうかに基づいて、メッセージを選択できる。好ましくは、送信すべくスケジューリングされた少なくとも一つの他の送信６０２Ａ，６０２Ｂを有するメッセージは、送信すべくスケジューリングされた他の送信６０２Ａ，６０２Ｂを有していないメッセージよりは選択される。このような選択が行われると、選択されたメッセージ送信６０２Ａは、ステップ８１８にて再スケジューリングされずに、ステップ８１４にてキャンセルされる。
【００３３】
図９は、ワイヤレス通信システム９００のブロック図である。本発明の各実施例で用いるのに適したデジタル・チャネル化を利用する通信システムについては、ＩＳ−２０００にて詳述されている。通信システム９００は交換局(switching center)９０２を含み、この交換局９０２は、Motorola Inc.から一般に入手可能なEMX. TM. 5000などの移動交換局でもよく、あるいは別の適切な種類の交換局でもよい。交換局９０２は、とりわけ、基地局コントローラ９０４および一般電話交換網（ＰＳＴＮ）９０６と通信する。
【００３４】
基地局コントローラ９０４は、少なくとも一つのプロセッサ（図示せず）および一つまたはそれ以上のメモリ（図示せず）を内蔵でき、Motorola Inc.から一般に入手可能である。基地局コントローラ９０４は、２つの基地局１０２Ａ，１０２Ｂと通信し、これらの基地局１０２Ａ，１０２Ｂは、一つまたはそれ以上のプロセッサ（図示せず）および一つまたはそれ以上のメモリ（図示せず）と共に複数のトランシーバ（図示せず）を内蔵でき、Motorola, Inc.から入手可能である。追加の基地局コントローラを交換局９０２に結合してもよい。同様に、追加の基地局を基地局コントローラ９０４に結合してもよい。本明細書では、基地局１０２Ａ，１０２Ｂはセクタ化基地局(sectorized base station)（図示せず）のセクタでもよいことがさらに想定される。
【００３５】
移動局１０４は、基地局１０２Ａが担当するエリア９０８内で動作することが示されている。
【００３６】
図１０は、図９に示すワイヤレス通信システムの一部のブロック図である。メッセージ・ルータ／インタフェース回路９２０は、好ましくは基地局１０２内に内蔵され、移動通信ユニット１０４などの移動通信ユニットに放送すべく、通信リンク９２２上で受信したページおよび他のメッセージを配信することを担う。本説明に限り、メッセージ・ルータ／インタフェース回路９２０は基地局コントローラ９０４に応答すると仮定する。
【００３７】
メッセージ・ルータ／インタフェース回路９２０は、ページング・チャネル・コントローラ（「ＰＣＨコントローラ」）９２４と通信する。ＰＣＨコントローラ９２４は、好ましくは基地局１０２に内蔵され、あるいは基地局１０２と通信する。ＰＣＨコントローラ９２４は、メッセージ・ルータ／インタフェース回路９２０から受信したメッセージを保持する一つまたはそれ以上のキュー(queue)（図示せず）を内蔵してもよい。
【００３８】
ＰＣＨコントローラ９２４は基地局１０２内に内蔵されるあるいは基地局１０２と通信するものとして説明されるが、ＰＣＨコントローラ９２４は、通信システム９００内の任意の適切な位置、例えば、基地局コントローラ９０４内に、あるいは基地局コントローラ９０４と通信するように配置してもよいことが理解される。ＰＣＨコントローラ９２４の機能は、ハードウェアおよび／またはソフトウェアで実装してもよい。例えば、汎用コンピュータを周知の方法に従ってプログラミングして、ＰＣＨコントローラ９２４によるページおよび他のメッセージのフォーマット化および配信を制御できる。
【００３９】
ＰＣＨコントローラ９２４は、パイロット・チャネル９２８，ページング・チャネル２０２およびクイック・ページング・チャネル２０４Ａ〜２０４Ｄを含む送信ブロック９２６に応答する。周知のように、チャネル９２８，２０２，２０４Ａ〜２０４Ｄは、ウォルシュ符号または他の固有の拡散符号と関連付けることができる。送信ブロック９２６は、基地局コントローラ９０４に応答する基地局１０２または別の基地局に好ましくは関連する。
【００４０】
送信ブロック９２６は、ＩＳ−２０００に基づくシステムなどのＣＤＭＡシステムにおいてチャネル上で情報をインタリーブ，符号化，拡散，合成，変調および送信することを担う。例えば、パイロット・チャネル９２８は周知の方法に従ってページング信号を生成し、ページング・チャネル２０２は周知の方法に従ってページング信号を生成し、クイック・ページング・チャネル２０４Ａ〜２０４Ｄは周知の方法に従ってクイック・ページング信号を生成する。チャネルに応答する合成器(combiner)９３０は、基地局１０２からの順方向リンク通信信号を合成，変調および送信することを担う。送信ブロック９２６は、一つまたはそれ以上の基地局トランシーバとして実装してもよい。
【００４１】
図１１は、ページング・チャネル２０２およびその関連ＰＣＨタイムスロット２０６と、４本のクイック・ページング・チャネル２０４およびその関連ＱＰＣＨタイムスロット２８のタイミング図である。ＰＣＨタイムスロット２０６Ｃは、多数の移動局に割当てられる。ページング・スロット２０６Ｃに割当てられる移動局は、ＩＳ−２０００において説明されるようにハッシュ関数に従って判定される。ＰＣＨタイムスロット２０６Ｄは、ＰＣＨタイムスロット２０６Ｃの１．２８秒後に発生し、そのためスロット２０６Ｃに割当てられ、かつゼロのスロット・サイクル(slot cycle of zero)（ＩＳ−２０００にて説明）を利用する移動局もスロット２０６Ｄに割当てられる。ＰＣＨタイムスロット２０６Ｅは、ＰＣＨタイムスロット２０６Ｃの２．５６秒後に発生し、そのためスロット２０６Ｃに割当てられ、かつ１のスロット・サイクル（ＩＳ−２０００にて説明）を利用する移動局もＰＣＨタイムスロット２０６Ｅに割当てられる（ただし、ＰＣＨタイムスロット２０６Ｄには割当てられない）。クイック・ページング・チャネル２０４Ａ〜２０４Ｄは、ページング・チャネル２０２に関連する。ＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄは、ＰＣＨタイムスロット２０６Ｃに関連し、ＰＣＨタイムスロット２０６Ｃの開始より１００ｍｓ前で開始する。
【００４２】
図１２は、ＰＣＨコントローラ９２４をさらに詳しく示す。ＰＣＨコントローラ９２４は、ページ・キュー１１０２およびテンポラリ・ページ・キュー１１０４を含む。本説明に限り、ページ・キュー１１０２は、ＰＣＨタイムスロット２０６Ｃで送信すべくキューされた多数のメッセージ１１０６Ａ〜１１０６Ｈを保持する。各メッセージ１１０６は、データ構造（図示せず）によって表される。メッセージ・データ構造は、以下を収容する：ページングされる移動局のＩＭＳＩ，ページングされる移動局の優先スロット・サイクル・インデクス(preferred slot cycle index)（ＩＳ−２０００を参照）およびメッセージ・ルータ／インタフェース回路９２０からの受信時にメッセージがページ・キューに最初に入れられた時間。本説明に限り、最大スロット・サイクル・インデクスは１に設定され、これは優先スロット・サイクル・インデクスがゼロである移動局はゼロのスロット・サイクルを利用し、１．２８秒毎に自局の割当ページング指標についてウェークアップすることを意味し、また優先スロット・サイクル・インデクスが１である移動局は１のスロット・サイクルを利用し、２．５６秒毎に自局の割当ページング指標についてウェークアップすることを意味する。なお、ＰＣＨコントローラ９２４では、他のＰＣＨタイムスロット２０６用の他のキューも存在することを留意されたい。メッセージ１１０６は、基地局コントローラ９０４およびメッセージ・ルータ／インタフェース回路９２０を介して受信される。テンポラリ・ページ・キュー１１０４は、ＰＣＨタイムスロット２０６にて送信されると考えられる、一時的にキューされたメッセージを格納する。タイミング・ユニット１１０８は時間を測定する。メッセージ１１０６がページ・キュー１１０２に最初に入れられた時間は、タイミング・ユニット１１０８から判定される。
【００４３】
また、ＰＣＨコントローラ９２４は、各クイック・ページング・チャネル２０４Ａ〜２０４Ｄについて一つのクイック・ページング・チャネル・ビット・バッファ（「ＱＰＣＨビット・バッファ」）１１１０Ａ〜１１１０Ｄを収容する。各ＱＰＣＨビット・バッファ１１１０Ａ〜１１１０Ｄは、関連するクイック・ページング・チャネル２０４Ａ〜２０４Ｄ上のＱＰＣＨタイムスロット２０８内の各ページング指標について１ビットを有する（ビット・バッファ内のビットの一部は１１１２Ａ〜１１１２Ｌによって示される）。ＱＰＣＨビット・バッファ１１１０Ａ〜１１１０Ｄは、それぞれクイック・ページング・チャネル２０４Ａ〜２０４Ｄに関連する。ビット・バッファ１１１０内のビット１１１２は、ページング指標２１０がクイック・ページング・チャネル２０４上で送信されること指示するために１に設定される。ビット・バッファ１１１０内の各ビット１１１２に関連するのは、一つまたはそれ以上のポインタ（図示せず）であり、このポインタは、ビット・バッファ１１１０内のビット１１１２に関連するページング指標２１０を設定させる、テンポラリ・ページ・キュー１１０４内のメッセージ１１０６を指すことができる。各ＱＰＣＨビット・バッファ１１１０は、ＱＰＣＨタイムスロットの最初の４０ｍｓにおけるページング指標２１０に関連するビット１１１２を有する。ビット・バッファ１１１０Ａ〜１１１０Ｄの最初の４０ｍｓ部分は、１１１４Ａ〜１１１４Ｄによって示される。従って、ビット・バッファ１１１０Ａ〜１１１０Ｄの第１部分１１１４Ａ〜１１１４Ｄにおけるビット１１１２Ａ〜１１１２Ｆは、割当ＱＰＣＨタイムスロット内の移動局の第１ページング指標２１０に相当する。同様に、各ＱＰＣＨビット・バッファは、ＱＰＣＨタイムスロットの第２の４０ｍｓにおいてページング指標２１０に関連するビット１１１２を有する。ビット・バッファ１１１０Ａ〜１１１０Ｄの第２の４０ｍｓ部分は、１１１６Ａ〜１１１６Ｄによって示される。従って、ビット・バッファ１１１０Ａ〜１１１０Ｄの第２部分１１１６Ａ〜１１１６Ｄにおけるビット１１１２Ｇ〜１１１２Ｋは、割当ＱＰＣＨタイムスロット内の移動局の第２ページング指標２１０に相当する。
【００４４】
本説明に限り、ページ・キュー１１０２は、図１１における時間ｔの直前のメッセージ１１０６Ａ〜１１０６Ｈを保持する。ＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄの開始よりも少し前の時間ｔにて（ＰＣＨコントローラ９２４は、ＱＰＣＨタイムスロットのデータをクイック・ページング・チャネル２０４Ａ〜２０４Ｄに送信するのに十分な時間があることを保証しなければならない）、ＰＣＨコントローラ９２４はＱＰＣＨタイムスロット２０８Ａ〜２０８Ｄにどのページング指標２１０を設定すべきか判定し、また以下のようにしてＰＣＨタイムスロット２０６Ｃにて送信すべきメッセージ１１０６を判定する。
【００４５】
まず、ＰＣＨコントローラ９２４はページ・キュー１１０２からメッセージ１１０６Ａ〜１１０６Ｈを削除し、これらを（空だった）テンポラリ・ページ・キュー１１０４に入れる。テンポラリ・ページ・キュー１１０４内の各メッセージ１１０６について、ＰＣＨコントローラ９２４はどのクイック・ページング・チャネル２０４を利用すべきか、またこのクイック・ページング・チャネル２０４上のどのページング指標２１０を設定すべきかを判定し、これら両方は、メッセージ・データ構造に格納されたＩＭＳＩでハッシュする（ＩＳ−２０００にて説明）ことによって判定される。本説明に限り、メッセージ１１０６Ａ，１１０６Ｂは、ビット・バッファ１１１０Ａによって表される第１クイック・ページング・チャネル２０４Ａにハッシュする。メッセージ１１０６Ｃ，１１０６Ｄは、ビット・バッファ１１１０Ｂによって表される第２クイック・ページング・チャネル２０４Ｂにハッシュする。メッセージ１１０６Ｅ，１１０６Ｆは、ビット・バッファ１１１０Ｃによって表される第３クイック・ページング・チャネル２０４Ｃにハッシュする。メッセージ１１０６Ｇ，１１０６Ｈは、ビット・バッファ１１１０Ｄによって表される第４クイック・ページング・チャネル２０４Ｄにハッシュする。
【００４６】
本説明に限り、メッセージ１１０６は、以下で説明するようにページング指標２１０にマッピングし、また以下で説明するようにクイック・ページング・チャネル・ビット・バッファ１１１０にマッピングされる。メッセージ１１０６Ａの第１ページング指標は２１０Ｄであり、ビット・バッファ１１１０Ａの第１部分１１１４Ａ内のビット１１１２ｂにマッピングされる。メッセージ１１０６Ａの第２ページング指標は２１０Ｎであり、ビット・バッファ１１１０Ａの第２部分１１１６Ａ内のビットにマッピングされる。メッセージ１１０６Ｂの第１ページング指標は２１０Ｐであり、ビット・バッファ１１１０Ａの第１部分１１１４Ａ内のビットにマッピングされる。メッセージ１１０６Ｂの第２ページング指標は２１０Ｈであり、ビット・バッファ１１１０Ａの第２部分１１１６Ａ内のビット１１１２Ｉにマッピングされる。メッセージ１１０６Ｃの第１ページング指標は２１０Ｅであり、ビット・バッファ１１１０Ｂの第１部分１１１４Ｂ内のビット１１１２Ｃにマッピングされる。メッセージ１１０６Ｃの第２ページング指標は２１０Ｉであり、ビット・バッファ１１１０Ｂの第２部分１１１６Ｂ内のビット１１１２Ｊにマッピングされる。メッセージ１１０６Ｄの第１ページング指標は２１０Ｐであり、ビット・バッファ１１１０Ｂの第１部分１１１４Ｂ内のビットにマッピングされる。メッセージ１１０６Ｄの第２ページング指標は２１０Ｋであり、ビット・バッファ１１１０Ｂの第２部分１１１６Ｂ内のビット１１１２Ｇにマッピングされる。メッセージ１１０６Ｅの第１ページング指標は２１０Ｆであり、ビット・バッファ１１１０Ｃの第１部分１１１４Ｃ内のビット１１１２Ｄにマッピングされる。メッセージ１１０６Ｅの第２ページング指標は２１０Ｍであり、ビット・バッファ１１１０Ｃの第２部分１１１６Ｃ内のビット１１１２Ｈにマッピングされる。メッセージ１１０６Ｆの第１ページング指標は２１０Ｑであり、ビット・バッファ１１１０Ｃの第１部分１１１４Ｃ内のビットにマッピングされる。メッセージ１１０６Ｆの第２ページング指標は２１０Ｒであり、ビット・バッファ１１１０Ｃの第２部分１１１６Ｃ内のビットにマッピングされる。メッセージ１１０６Ｇの第１ページング指標は２１０Ｇであり、ビット・バッファ１１１０Ｄの第１部分１１１４Ｄ内のビット１１１２Ｅにマッピングされる。メッセージ１１０６Ｇの第２ページング指標は２１０Ｊであり、ビット・バッファ１１１０Ｄの第２部分１１１６Ｄ内のビット１１１２Ｋにマッピングされる。メッセージ１１０６Ｈの第１ページング指標は２１０Ｓであり、ビット・バッファ１１１０Ｄの第１部分１１１４Ｄ内のビットにマッピングされる。メッセージ１１０６Ｈの第２ページング指標は２１０Ｔであり、ビット・バッファ１１１０Ｄの第２部分１１１６Ｄ内のビットにマッピングされる。
【００４７】
最初に、ＱＰＣＨビット・バッファ内の各ビットはゼロに設定されるものとする。次に、ＰＣＨコントローラがどのクイック・ページング・チャネルを利用すべきかを判定し、このクイック・ページング・チャネル上のどのページング指標を設定するのかを判定したときに、各メッセージについて、ＰＣＨコントローラはビット・バッファ１１１０Ａ〜１１１０Ｄ内で関連ビットを１に設定する。ビット・バッファ内のビットが設定されると、ビット・バッファ内のビットに関連するポインタは関連メッセージを指すように設定される。例えば、ビット１１１２Ｋに関連するポインタはメッセージ１１０６Ｇを指すように設定され、ビット１１１２Ｅに関連するポインタはメッセージ１１０６Ｇを指すように設定される。
【００４８】
ビット・バッファ内の適切なビットが設定された後、ＰＣＨコントローラ９２４は上限を超える時間衝突が存在するかどうかを判定する。本説明に限り、一つの衝突に関与することが許されるクイック・ページング・チャネルの上限は３であると仮定する。ビット・バッファ１１１０Ａ内の各ビットについて、ビット・バッファ１１１０Ｂ内の対応するビット，ビット・バッファ１１１０Ｃ内の対応するビットおよびビット・バッファ１１１０Ｄ内の対応するビットが存在し、これら全てのビットは同一時間に対応する。本説明に限り、全ビット１１１２Ｂ〜１１１２Ｅは、対応するクイック・ページング・チャネル２０４Ａ〜２０４ＤのＱＰＣＨタイムスロット２０６の開始から１９番目の位置に、全て同時に対応すると仮定する。同様に、ビット１１１２Ｇおよび１１１２Ｈは、共に同時である。また、ビット１１１２Ｉ，１１１２Ｊ，１１１２Ｋは、全て同時である。ＰＣＨコントローラ９２４は、ビット・バッファ１１１０Ａ内の各ビットについて、時間衝突に同時に関与するクイック・ページング・チャネルの総数を計数する。例えば、ビット１１１２Ｂ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｂ〜１１１２Ｅ全てが設定されているので、４である。同様に、ビット１１１２Ｇ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｇおよび１１１２Ｈが共に設定されているので、２である。また、ビット１１１２Ｉ時間について時間衝突に関与するクイック・ページング・チャネルの数は、ビット１１１２Ｉ〜１１１２Ｋ全てが設定されているので、３である。
【００４９】
４つ以上のクイック・ページング・チャネルが時間衝突に関与している各ビット位置について、ＰＣＨコントローラ９２４は、時間衝突に関与するクイック・ページング・チャネルが３より少なくなるように（なぜなら、３が上限なので）、再スケジューリングあるいはキャンセルすべき一つまたはそれ以上のメッセージを選択する。メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇそれぞれは、時間衝突に関与する一つのクイック・ページング・チャネル２０４Ａ〜２０４Ｄについてビット・バッファ１１１０Ａ〜１１１０Ｄ内の１ビット１１１２Ｂ〜１１１２Ｅに相当するので、３つのメッセージのうちの一つを再スケジューリングあるいはキャンセルしなければならない。ビット１１１２Ｂ〜１１１２Ｅに関連するポインタは、時間衝突に関与するメッセージ（それぞれメッセージ１１０６Ａ，Ｃ，Ｅ，Ｇ）と、各メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇのキューされた時間や優先スロット・サイクル・インデクスなどの関連データとを特定するために用いられる。
【００５０】
例えば、メッセージがキューされた時間が、メッセージを再スケジューリングするために用いられる条件であると想定しよう。本説明に限り、ＰＣＨコントローラ９２４は、メッセージ１１０６Ａ，Ｃ，Ｅ，Ｇの初期キュー時間を、タイミング・ユニット１１０８からの現在時間と比較し、これらのメッセージがそれぞれ１００ｍｓ，２００ｍｓ，３００ｍｓ，４００ｍｓキューされたことを判定する。この場合、ＰＣＨコントローラ９２４は、再スケジューリングすべくメッセージ１１０６Ａを選択する。なぜならば、メッセージ１１０６Ａは最も少ない時間（１００ｍｓ）でキューされたためである。
【００５１】
第２例として、次のＰＣＨタイムスロットまでの時間の量が、メッセージを再スケジューリングするための条件であると想定しよう。本説明に限り、メッセージ１１０６Ａ，Ｃ，Ｅの優先スロット・サイクル・インデクスが全て２であり、またメッセージ１１０６Ｇの優先スロット・サイクル・インデクスが１であると想定する。メッセージ１１０６Ａ，Ｃ，Ｅについて次にスケジューリングされるＰＣＨタイムスロットは、ＰＣＨタイムスロット２０６Ｅ（２．５６秒後）であり、メッセージ１１０６Ｇについて次にスケジューリングされるＰＣＨタイムスロットは、ＰＣＨタイムスロット２０６Ｄ（１．２８秒後）である。この場合、ＰＣＨコントローラ９２４は、再スケジューリングすべくメッセージ１１０６Ｇを選択する。なぜならば、その次のスケジューリングされるＰＣＨタイムスロットの時間は任意の他のメッセージ１１０６Ａ，Ｃ，Ｅの次にスケジューリングされるスロットよりも早いためである。
【００５２】
メッセージを再スケジューリングする場合、ＰＣＨコントローラ９２４はメッセージをテンポラリ・ページ・キュー１１０４から削除し、これをこのメッセージの次にスケジューリングされるＰＣＨタイムスロットについて適切なページ・キューに入れる。メッセージをキャンセルする場合、ＰＣＨコントローラ９２４はこのメッセージをテンポラリ・ページ・キュー１１０４から単純に削除する。メッセージが再スケジューリングあるいはキャンセルされると、ＰＣＨコントローラは、値がゼロとなるようにＱＰＣＨビット・バッファ内の関連ビットをクリアする。例えば、メッセージ１１０６Ｃを再スケジューリングする場合、ビット１１１２Ｃ，１１１２Ｊの両方がゼロに設定される。
【００５３】
メッセージをテンポラリ・ページ・キュー１１０４から削除し、ビット・バッファ内のビットを必要に応じてクリアした後、ＰＣＨコントローラ９２４は、テンポラリ・ページ・キュー１１０４内にまだ残っているメッセージを周知の方法に従ってフォーマット化し、ＰＣＨタイムスロット用のデータを形成する。次に、ＰＣＨコントローラ９２４はこのデータをページング・チャネル２０２に転送し、このページング・チャネル２０２は、ＰＣＨタイムスロット中に送信するためにこのデータを合成器９３０に渡す。また、ＰＣＨコントローラ９２４は、クイック・ページング・チャネル・ビット・バッファ１１１０Ａ〜１１１０Ｄからのデータをクイック・ページング・チャネル２０４Ａ〜２０４Ｄにそれぞれ送り、クイック・ページング・チャネル２０４Ａ〜２０４ＤはＱＰＣＨタイムスロット中に送信するためにこのデータを合成器９３０に渡す。
【００５４】
次に、ＰＣＨコントローラ９２４は、テンポラリ・ページ・キュー１１０４が次のＰＣＨタイムスロットのために空となるように、テンポラリ・ページ・キュー１１０４からの全てのメッセージをキュー解除(de-queue)する。
【００５５】
図１３および図１４は、どのメッセージを再スケジューリングあるいはキャンセルすべきかを判定するために利用できる２つの別の方法を示す。図１３は、メッセージを再スケジューリングあるいはキャンセルする方法を示し、ここでメッセージを選択するために用いられる方法は、クイック・ページング・チャネルの同一ページング指標にハッシュする、移動局への送信のためにスケジューリングされるメッセージの数に基づく。ページング指標２１０ＡＡおよび２１０ＢＢは共に第１メッセージに相当し、ページング指標２１０ＣＣおよび２１０ＤＤは共に第２メッセージに相当し、ページング指標２１０ＥＥおよび２１０ＦＦは共に第３メッセージに相当する。本説明に限り、衝突の上限は１である。この場合、第３メッセージを再スケジューリングするか、あるいは第１および第２メッセージの両方を再スケジューリングすることにより、衝突は回避できる。好ましくは、第３メッセージが再スケジューリングのために選択される。なぜならば、これは１つのメッセージしか遅延しないためである。これ以外では、２つのメッセージを遅延する。
【００５６】
図１４は、メッセージを再スケジューリングあるいはキャンセルする方法を示し、ここでメッセージを選択するために用いられる方法は、各メッセージが関与する衝突の数に基づく。ページング指標２１０ＧＧおよび２１０ＨＨは共に第１メッセージに相当し、ページング指標２１０ＩＩおよび２１０ＪＪは共に第２メッセージに相当し、ページング指標２１０ＫＫおよび２１０ＬＬは共に第３メッセージに相当する。この場合、衝突の上限は１である。ページング指標２１０ＩＩおよび２１０ＪＪに関連する第２メッセージは、一つの衝突に関与する。ページング指標２１０ＫＫおよび２１０ＬＬに関連する第３メッセージも、一つの衝突に関与する。しかし、ページング指標２１０ＧＧおよび２０１ＨＨに関連する第１メッセージは、２つの衝突に関与する。両方の衝突は、第１メッセージを再スケジューリングするか、あるいは第２および第３メッセージの両方を再スケジューリングすることによって回避できる。好ましくは、第１メッセージが再スケジューリングされる。なぜならば、このとき２つの衝突が解決され、一つのメッセージのみが遅延されるためである。これ以外では、第２および第３メッセージを再スケジューリングし、両方を遅延させる。
【００５７】
特許請求の範囲およびその同等の精神および範囲から逸脱せずに、本発明の別のさらなる形態も考案できることは明白であり、本発明は上記の特定の実施例にいかようにも制限されるものではなく、特許請求の範囲およびその同等によってのみ制約されることが理解されよう。
【図面の簡単な説明】
【図１】 本発明の実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図２】 ページング・チャネルおよびクイック・ページング・チャネルにそれぞれ収容されるページング・チャネル・スロットおよびクイック・ページング・チャネル・タイムスロットのタイミング図である。
【図３】 ページング指標の異なる組合せが２本のクイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全クイック・ページング・チャネル・パワーのグラフである。
【図４】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための一好適な方法を示すフローチャートである。
【図５】 ページング指標の異なる組合せが４本のクイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
【図６】 リピート・ページング方式におけるページング・チャネルおよびクイック・ページング・チャネルのタイミング図である。
【図７】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするための別の好適な方法を示すフローチャートである。
【図８】 クイック・ページング・チャネル・パワー・レベルを低減するためにページング・チャネル上でメッセージをスケジューリングするためのさらに別の好適な方法を示すフローチャートである。
【図９】 本発明の好適な実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図１０】 本発明の好適な実施例で用いるのに適したワイヤレス通信システムのブロック図である。
【図１１】 ページング・チャネル・スロットを含むページング・チャネルと、クイック・ページング・チャネル・タイムスロットを含むクイック・ページング・チャネルのタイミング図である。
【図１２】 本発明の好適な実施例で用いるのに適したページング・チャネル・コントローラの図である。
【図１３】 ページング指標の異なる組合せが多重クイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
【図１４】 ページング指標の異なる組合せが多重クイック・ページング・チャネル上でイネーブルされる際に、基地局によって送信される全パワーのグラフである。
Claims (9)
- ワイヤレス通信システムにおける方法であって：
前記ワイヤレス通信システムは、少なくとも一つのページング・チャネルと、前記ページング・チャネル内の複数のページング・チャネル・タイムスロットと、複数のクイック・ページング・チャネルと、前記クイック・ページング・チャネル内の複数のページング指標とを画定すべく通信する基地局および少なくとも一つの移動局を備え、前記方法は、
ページング・チャネル・コントローラが、前記複数のページング指標のいずれかの間に送信時間衝突があるかどうかを判定する段階；
前記ページング・チャネル・コントローラが、前記送信時間衝突に関与する前記ページング指標の少なくとも一つに関連する前記メッセージの少なくとも一つを選択する段階；および
前記ページング・チャネル・コントローラが、以降の送信のために前記選択されたメッセージの送信を再スケジューリングする段階；
からなることを特徴とする方法。 - 前記選択は、前記選択されたメッセージのキュー時間の量に基づいて行われることを特徴とする請求項１記載の方法。
- 前記選択は、前記選択されたメッセージに関連するスケジューリングされたページング・チャネル・タイムスロットまでの時間の量に基づいて行われることを特徴とする請求項１記載の方法。
- 前記選択は、各ページング指標について判定された衝突の数の程度に基づいて行われることを特徴とする請求項１記載の方法。
- 送信のためにキューされたメッセージをスケジューリングするシステムであって：
基地局および少なくとも一つの移動局であって：
少なくとも一つのページング・チャネルと；
前記ページング・チャネル内の複数のページング・チャネル・タイムスロットと；
複数のクイック・ページング・チャネルと；
前記クイック・ページング・チャネル内の複数のページング指標と；
を画定すべく通信する基地局および少なくとも一つの移動局；および
異なるクイック・ページング・チャネル上で設定されたページング指標の間に時間衝突があるかどうかを判定し、前記時間衝突に関与する前記ページング指標の一つに関連するメッセージを選択し、以降のページング・チャネル・タイムスロットにて送信するために前記選択されたメッセージを再スケジューリングすべくプログラミングされたページング・チャネル・コントローラ；
からなることを特徴とするシステム。 - 前記ページング・チャネル・コントローラは、メッセージがキューされた時間の量に基づいて、メッセージを選択すべくプログラミングされることを特徴とする請求項５記載のシステム。
- 前記ページング・チャネル・コントローラは、前記移動局の次のスケジューリングされたページング・チャネル・タイムスロットまでの時間の量に基づいて、メッセージを選択すべくプログラミングされることを特徴とする請求項５記載のシステム。
- 前記ページング・チャネル・コントローラは、各メッセージが関与する衝突の数に基づいて、メッセージを選択すべくプログラミングされることを特徴とする請求項５記載のシステム。
- 前記ページング・チャネル・コントローラは、任意のクイック・ページング・チャネルの同一ページング指標にハッシュする移動局への送信のためにスケジューリングされたメッセージの数に基づいて、メッセージを選択すべくプログラミングされることを特徴とする請求項５記載のシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/512,140 US6307846B1 (en) | 2000-02-24 | 2000-02-24 | Method and system in wireless communication system for scheduling messages to reduce the quick paging channel peak power level |
| US09/512,140 | 2000-02-24 | ||
| PCT/US2001/000447 WO2001063808A1 (en) | 2000-02-24 | 2001-01-05 | Method and system in a wireless communication system for scheduling messages |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003524993A JP2003524993A (ja) | 2003-08-19 |
| JP4544807B2 true JP4544807B2 (ja) | 2010-09-15 |
Family
ID=24037836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001562881A Expired - Lifetime JP4544807B2 (ja) | 2000-02-24 | 2001-01-05 | メッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6307846B1 (ja) |
| JP (1) | JP4544807B2 (ja) |
| KR (1) | KR100443848B1 (ja) |
| BR (1) | BRPI0104548B1 (ja) |
| WO (1) | WO2001063808A1 (ja) |
Families Citing this family (76)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6421540B1 (en) * | 1997-05-30 | 2002-07-16 | Qualcomm Incorporated | Method and apparatus for maximizing standby time using a quick paging channel |
| US6711413B1 (en) * | 1999-03-10 | 2004-03-23 | Nokia Corporation | Apparatus, and associated method, by which to detect paging messages at a mobile station |
| US6771616B2 (en) * | 2000-01-17 | 2004-08-03 | Qualcomm, Incorporated | Sequential combined QPCH demodulation |
| US6754229B1 (en) * | 2000-03-30 | 2004-06-22 | Nortel Networks Limited | Hashing algorithm for a quick paging channel |
| US7330877B2 (en) * | 2000-09-18 | 2008-02-12 | Sharp Laboratories Of America | Devices, softwares and methods for rescheduling multi-party sessions upon premature termination of session |
| EP1199848A3 (en) * | 2000-10-17 | 2003-12-17 | Appairent Technologies, Inc. | Shared time universal multiple access network |
| US6650873B2 (en) * | 2000-10-19 | 2003-11-18 | Qualcomm, Incorporated | Techniques for adjusting parameters of a quick paging channel based on network load |
| US8031622B2 (en) | 2002-02-19 | 2011-10-04 | Qualcomm, Incorporated | Method and apparatus for receive diversity in a communication system |
| US7167458B2 (en) * | 2002-05-30 | 2007-01-23 | Qualcomm, Incorporated | Method and apparatus for determining a number of times a message is transmitted on a paging channel to a mobile station |
| US7796631B2 (en) * | 2002-07-09 | 2010-09-14 | Qualcomm Incorporated | Method and system for a multicast service initiation in a communication system |
| US6876636B2 (en) | 2002-07-09 | 2005-04-05 | Qualcomm Inc. | Method and system for a multicast service initiation in a communication system |
| US7486637B2 (en) * | 2002-09-26 | 2009-02-03 | Interdigital Technology Corporation | Wireless communication method and system for efficiently managing paging windows and data messages |
| KR100480652B1 (ko) * | 2002-11-08 | 2005-04-07 | 엘지전자 주식회사 | 방송형 단문 메시지 송수신 방법 |
| US7373157B2 (en) * | 2003-07-15 | 2008-05-13 | Qualcomm Incorporated | Method and apparatus for short-slot-cycle paging |
| US9226308B2 (en) | 2003-10-15 | 2015-12-29 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
| US8472473B2 (en) | 2003-10-15 | 2013-06-25 | Qualcomm Incorporated | Wireless LAN protocol stack |
| US8483105B2 (en) | 2003-10-15 | 2013-07-09 | Qualcomm Incorporated | High speed media access control |
| US8284752B2 (en) | 2003-10-15 | 2012-10-09 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
| US8842657B2 (en) * | 2003-10-15 | 2014-09-23 | Qualcomm Incorporated | High speed media access control with legacy system interoperability |
| US8233462B2 (en) | 2003-10-15 | 2012-07-31 | Qualcomm Incorporated | High speed media access control and direct link protocol |
| US8462817B2 (en) | 2003-10-15 | 2013-06-11 | Qualcomm Incorporated | Method, apparatus, and system for multiplexing protocol data units |
| CA2735833A1 (en) * | 2003-12-08 | 2005-06-23 | Research In Motion Limited | Methods and apparatus for providing a tolerable delay for slotted messages in wireless communication networks |
| US7149535B1 (en) * | 2004-01-14 | 2006-12-12 | Sprint Spectrum L.P. | Method and system for initiating mobile station re-paging at an interval based on paging slot cycle |
| US8903440B2 (en) | 2004-01-29 | 2014-12-02 | Qualcomm Incorporated | Distributed hierarchical scheduling in an ad hoc network |
| US20050186973A1 (en) * | 2004-02-04 | 2005-08-25 | Peter Gaal | Method and apparatus for sending signaling for multicast and broadcast services |
| US8315271B2 (en) | 2004-03-26 | 2012-11-20 | Qualcomm Incorporated | Method and apparatus for an ad-hoc wireless communications system |
| US7564814B2 (en) | 2004-05-07 | 2009-07-21 | Qualcomm, Incorporated | Transmission mode and rate selection for a wireless communication system |
| US8401018B2 (en) * | 2004-06-02 | 2013-03-19 | Qualcomm Incorporated | Method and apparatus for scheduling in a wireless network |
| US7711377B2 (en) * | 2004-06-10 | 2010-05-04 | Qualcomm Incorporated | Efficient paging in a wireless communication system |
| US20060025180A1 (en) * | 2004-07-30 | 2006-02-02 | Qualcomm Incorporated | Method for waking a wireless device |
| US7742444B2 (en) | 2005-03-15 | 2010-06-22 | Qualcomm Incorporated | Multiple other sector information combining for power control in a wireless communication system |
| US9055552B2 (en) | 2005-06-16 | 2015-06-09 | Qualcomm Incorporated | Quick paging channel with reduced probability of missed page |
| US8750908B2 (en) | 2005-06-16 | 2014-06-10 | Qualcomm Incorporated | Quick paging channel with reduced probability of missed page |
| US8600336B2 (en) * | 2005-09-12 | 2013-12-03 | Qualcomm Incorporated | Scheduling with reverse direction grant in wireless communication systems |
| US7787892B2 (en) | 2005-10-05 | 2010-08-31 | Via Technologies, Inc. | Method and apparatus for adaptive multi-stage multi-threshold detection of paging indicators in wireless communication systems |
| US20090305664A1 (en) | 2005-10-27 | 2009-12-10 | Qualcomm Incorporated | method and apparatus for attempting access in wireless communication systems |
| US20090207790A1 (en) | 2005-10-27 | 2009-08-20 | Qualcomm Incorporated | Method and apparatus for settingtuneawaystatus in an open state in wireless communication system |
| MY187399A (en) * | 2006-04-28 | 2021-09-22 | Qualcomm Inc | Method and apparatus for enhanced paging |
| RU2526051C2 (ru) * | 2006-04-28 | 2014-08-20 | Квэлкомм Инкорпорейтед | Способ и устройство для улучшенных поисковых вызовов |
| US9265028B2 (en) * | 2006-06-09 | 2016-02-16 | Qualcomm Incorporated | Multicast/broadcast reporting for wireless networks |
| US8477673B2 (en) * | 2006-06-09 | 2013-07-02 | Qualcomm Incorporated | Cell specific retransmission of single frequency network MBMS data |
| KR20090023711A (ko) * | 2006-06-20 | 2009-03-05 | 콸콤 인코포레이티드 | 무선 네트워크를 위한 멀티캐스트/브로드캐스트 보고 |
| EP1892982B1 (en) * | 2006-08-22 | 2009-06-17 | Research In Motion Limited | Apparatus and method for setting the number of page indications per page to be included in a quick page message |
| CN101141788B (zh) * | 2006-09-05 | 2010-06-02 | 华为技术有限公司 | 快速寻呼控制方法、系统、功能实体及终端设备 |
| US8009603B2 (en) * | 2006-09-06 | 2011-08-30 | Futurewei Technologies, Inc. | Transmitting page and broadcast control channel through the same time frequency resources across the sectors in a wireless communications system |
| WO2008034239A1 (en) * | 2006-09-18 | 2008-03-27 | Research In Motion Limited | Improved high-capacity paging method, and associated apparatus, with further reduced probability of false page match |
| US8204516B2 (en) * | 2008-02-27 | 2012-06-19 | Mediatek Inc. | Methods for scheduling collided paging occasions of multiple wireless networks and communication apparatuses utilizing the same |
| US8175621B2 (en) * | 2008-02-27 | 2012-05-08 | Mediatek Inc. | Methods for providing multiple wireless communication services with reduced paging collisions and communication apparatuses utilizing the same |
| US7929490B1 (en) | 2008-03-27 | 2011-04-19 | Sprint Spectrum L.P. | Method and system for paging mobile devices |
| WO2010002642A1 (en) * | 2008-07-02 | 2010-01-07 | Interdigital Patent Holdings, Inc. | Method and apparatus for avoiding a collision between a scheduling request and a periodic rank indicator report or a periodic channel quality indicator/precoding matrix indicator report |
| US8599768B2 (en) * | 2009-08-24 | 2013-12-03 | Intel Corporation | Distributing group size indications to mobile stations |
| US8509699B1 (en) * | 2009-09-22 | 2013-08-13 | Sprint Spectrum L.P. | Method and system for adjusting access parameters in response to surges in paging buffer occupancy |
| US20110122809A1 (en) * | 2009-11-20 | 2011-05-26 | Samsung Electronics Co. Ltd. | Method and apparatus for interworking of 3gpp lte and 3gpp2 legacy wireless communication systems |
| US8340009B1 (en) * | 2010-01-06 | 2012-12-25 | Sprint Communications Company L.P. | Systems and methods for disabling a quick paging channel in a wireless communication system |
| US8768384B1 (en) | 2010-02-10 | 2014-07-01 | Sprint Spectrum L.P. | Methods and devices for efficient use of multiple paging channels |
| CN101801088B (zh) * | 2010-03-18 | 2014-11-05 | 中兴通讯股份有限公司 | 码分多址系统中的调度方法及单模芯片 |
| US8463301B2 (en) * | 2010-03-31 | 2013-06-11 | Qualcomm Incorporated | Methods and apparatus for paging in wireless communication networks |
| US8929872B2 (en) | 2010-09-16 | 2015-01-06 | Qualcomm Incorporated | Management of paging channel monitoring |
| US20130201892A1 (en) * | 2010-09-20 | 2013-08-08 | Nokia Siemens Networks Oy | Discontinuous Reception Across Transmissions on Different Radio Access Technologies |
| US9042353B2 (en) | 2010-10-06 | 2015-05-26 | Blackbird Technology Holdings, Inc. | Method and apparatus for low-power, long-range networking |
| WO2012048118A2 (en) | 2010-10-06 | 2012-04-12 | Blackbird Technology Holdings, Inc. | Method and apparatus for adaptive searching of distributed datasets |
| US8718551B2 (en) | 2010-10-12 | 2014-05-06 | Blackbird Technology Holdings, Inc. | Method and apparatus for a multi-band, multi-mode smartcard |
| WO2012068227A1 (en) | 2010-11-16 | 2012-05-24 | Blackbird Technology Holdings, Inc. | Method and apparatus for interfacing with a smartcard |
| US9468039B1 (en) | 2010-12-02 | 2016-10-11 | Sprint Spectrum L.P. | Method and system for paging a multi-mode mobile station |
| US8576880B1 (en) * | 2010-12-30 | 2013-11-05 | Sprint Communications Company L.P. | Congestion-based wireless paging channels |
| US9104548B2 (en) | 2011-01-21 | 2015-08-11 | Blackbird Technology Holdings, Inc. | Method and apparatus for memory management |
| US8909865B2 (en) | 2011-02-15 | 2014-12-09 | Blackbird Technology Holdings, Inc. | Method and apparatus for plug and play, networkable ISO 18000-7 connectivity |
| US8885586B2 (en) | 2011-03-02 | 2014-11-11 | Blackbird Technology Holdings, Inc. | Method and apparatus for query-based congestion control |
| US8929961B2 (en) | 2011-07-15 | 2015-01-06 | Blackbird Technology Holdings, Inc. | Protective case for adding wireless functionality to a handheld electronic device |
| US9743343B2 (en) * | 2011-12-12 | 2017-08-22 | Intel Deutschland Gmbh | Method for receiving information and communication terminal |
| US9351278B1 (en) | 2014-01-21 | 2016-05-24 | Sprint Spectrum L.P. | Controlling wireless paging parameters based on device type prevalence |
| US9763141B1 (en) | 2014-01-21 | 2017-09-12 | Sprint Spectrum L.P. | Controlling handoff and channel assignment parameters based on device type |
| US9942412B1 (en) | 2014-09-08 | 2018-04-10 | Sprint Spectrum L.P. | Use of contention-free random-access preamble in paging process |
| WO2016163940A1 (en) * | 2015-04-10 | 2016-10-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods wireless communication device and radio network node for managing paging |
| EP3761727B1 (en) * | 2015-07-27 | 2022-06-08 | Huawei Technologies Co., Ltd. | Information transmission methods and devices |
| WO2018170670A1 (en) * | 2017-03-20 | 2018-09-27 | Qualcomm Incorporated | Techniques to handle collisions between uplink transmissions and downlink transmissions over a wireless spectrum |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ZA957816B (en) * | 1994-09-30 | 1996-05-31 | Qualcomm Inc | Method and apparatus for providing broadcast messages in a communications network |
| US5625629A (en) * | 1995-08-07 | 1997-04-29 | Hughes Electronics | Method of ensuring bandwidth availability for non-page traffic in a communications systems |
| US5726640A (en) * | 1995-10-04 | 1998-03-10 | Motorola, Inc. | System and method for scheduling the transmission of pages having different protocols |
| US5748104A (en) * | 1996-07-11 | 1998-05-05 | Qualcomm Incorporated | Wireless remote telemetry system |
| US5909651A (en) * | 1996-08-02 | 1999-06-01 | Lucent Technologies Inc. | Broadcast short message service architecture |
| US6138034A (en) * | 1998-12-04 | 2000-10-24 | Motorola, Inc. | Method for transmitting a quick paging channel at different power levels |
| US6505058B1 (en) * | 1998-12-04 | 2003-01-07 | Motorola, Inc. | Method for determining whether to wake up a mobile station |
| US6687285B1 (en) * | 1999-03-19 | 2004-02-03 | Qualcomm Incorporated | Method and apparatus for supervising the performance of a quick paging channel in a dual event slotted paging system |
-
2000
- 2000-02-24 US US09/512,140 patent/US6307846B1/en not_active Expired - Lifetime
-
2001
- 2001-01-05 WO PCT/US2001/000447 patent/WO2001063808A1/en active IP Right Grant
- 2001-01-05 KR KR10-2001-7013452A patent/KR100443848B1/ko active IP Right Grant
- 2001-01-05 BR BRPI0104548A patent/BRPI0104548B1/pt not_active IP Right Cessation
- 2001-01-05 JP JP2001562881A patent/JP4544807B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003524993A (ja) | 2003-08-19 |
| KR100443848B1 (ko) | 2004-08-09 |
| BR0104548A (pt) | 2002-01-08 |
| KR20010113828A (ko) | 2001-12-28 |
| US6307846B1 (en) | 2001-10-23 |
| BRPI0104548B1 (pt) | 2016-03-29 |
| WO2001063808A1 (en) | 2001-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4544807B2 (ja) | メッセージをスケジューリングするためのワイヤレス通信システムにおける方法およびシステム | |
| US11743863B2 (en) | Method for paging information in cellular system | |
| US20210289467A1 (en) | Paging in a wireless network | |
| EP3506708B1 (en) | Method and apparatus for transmitting data in rrc deactivated state | |
| US6374103B1 (en) | Method and system for overhead message updates | |
| KR100365599B1 (ko) | 이동통신시스템의 기지국 시스템에서 고속 데이터 전송을위한 버스트 타이밍 제공방법 | |
| EP1890498B1 (en) | A method for establishing a call rapidly in cdma cluster communication system | |
| CN101222726B (zh) | 一种测量时机调度方法、系统及装置 | |
| EP2422575B1 (en) | System and method for controlling use of uplink random access channels (rachs) based on multi-dimensional subscriber classification | |
| KR20080018147A (ko) | 셀룰라 시스템에서 임의 접속에 대한 응답 메시지 전송방법 및 이를 이용한 임의 접속 방법 | |
| UA55477C2 (uk) | Канальна структура системи зв'язку і передавач та приймач для такої системи | |
| KR20080110554A (ko) | 패킷 기반 이동통신 시스템에서 하향링크 수신 지시 방법 | |
| WO2004064434A2 (en) | Method and apparatus for updating locations of dormant mobile stations | |
| US20100110953A1 (en) | Method for transmitting phasing information and phasing method in mobile communication system | |
| US6594233B1 (en) | Reducing message congestion in a communication system | |
| EP2621235B1 (en) | Transmission regime control for common channels | |
| US8340055B1 (en) | Prioritization of final page attempt to mobile station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071121 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100217 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100517 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100524 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100525 |
|
| 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: 20100616 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100629 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4544807 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |