JP2002232431A

JP2002232431A - 補助チャネル資源を共有する方法

Info

Publication number: JP2002232431A
Application number: JP2001366200A
Authority: JP
Inventors: Dan Anthony Balogh; アンソニーバローダン; John K Burgess; ケーバーゲスジョン; T Roger Kiang; ロジャーキアンティー; Stanley Vitebsky; ヴィテブスキースタンレー
Original assignee: Lucent Technologies Inc
Current assignee: Nokia of America Corp
Priority date: 2000-12-01
Filing date: 2001-11-30
Publication date: 2002-08-16
Anticipated expiration: 2021-11-30
Also published as: DE60109717T2; CN1287561C; JP3844682B2; US20020068577A1; CN1356813A; CA2361934A1; AU9341901A; US7366518B2; DE60109717D1; KR20020043162A; ATE292360T1; BR0105397A; EP1213942B1; EP1213942A1

Abstract

(57)【要約】【課題】オーバヘッド遅延に起因するデータバースト
間のギャップを最小にすることにより補助チャネルＳＣ
Ｈに対しより効率的にＳＣＨ資源を利用する方法を提供
すること。【解決手段】本発明によれば、ギャップは補助チャネ
ル共有アルゴリズムを用いて既存のＳＣＨをサポートす
るＳＣＨ資源を将来的に割当て、ＤＮＲの将来の発行を
スケジューリングすることにより最小化し、現時点で使
用可能でないＳＣＨ資源をＳＣＨ資源の状態に基づいて
将来的に割当てる。既存のＳＣＨとは現時点でデータバ
ーストが送信されるＳＣＨを意味する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、無線通信システム
に関し、特に無線通信システムを介して高速でパケット
データを伝送する方法に関する。

【０００２】

【従来の技術】図１は、従来技術に係る無線通信システ
ム１０を表す。無線通信システム１０は、基地局１２と
デジタルセルラ交換器（ＤＣＳ）１４と複数のユーザに
関連した移動（携帯）電話１６，１８を有する。基地局
１２は、資源、例えば無線（radio frequency，ＲＦ）
帯域幅と、チャネル素子（channel element，ＣＥ）資
源と、ウォルシュ符号とパケットパイプ（packet pip
e，ＰＰ）帯域幅とを使用して順方向に基本チャネル（f
undamental channels，ＦＣＨ）と補助チャネル（suppl
emental channels，ＳＣＨ）をサポートしており、これ
らのチャネルを介してデータが移動電話１６と１８に送
信される。基地局１２は、複数のＦＣＨとＳＣＨをサポ
ートする十分な資源を有している。

【０００３】特定のＦＣＨをサポートする資源は、基本
チャネル資源即ちＦＣＨ資源と称し、基地局１２が、Ｆ
ＣＨを介して通信状態にある移動（携帯）電話専用であ
る。これに対し、特定の補助チャネル（ＳＣＨ）をサポ
ートしている資源は、補助チャネル資源あるいはＳＣＨ
資源と称し、同時ではないが別のＳＣＨをサポートする
ことができる。通常、ＳＣＨ資源は、ＦＣＨをサポート
していない基地局１２に帰属する残りの全ての資源であ
る。即ち、全ての資源からＦＣＨを差し引いたものがＳ
ＣＨである。一部のあるいは全てのＳＣＨ資源を用い
て、ＳＣＨのユーザのニーズに従ってＳＣＨをサポート
している。

【０００４】従来、データは送信すべきデータ量とＳＣ
Ｈ資源の使用可能性によって、ＦＣＨまたはＳＣＨのい
ずれかを介して送信されている。具体的に説明すると、
ユーザに向けたデータ量がユーザしきい値を超え、ＳＣ
Ｈ資源がそのユーザに対するＳＣＨをサポートするため
に現在使用可能な場合には、データはＳＣＨを介して送
信される。ここで、データしきい値とは、例えばユーザ
のＦＣＨに関連したデータ伝送可能容量を超えた量であ
る。それ以外の場合には、データはそのユーザに関連し
たＦＣＨを介して送信される。特定のユーザに対するＳ
ＣＨをサポートするのに現在使用可能な十分なＳＣＨ資
源があるか否かに関する決定は、ユーザの最大データレ
ート、ユーザに対するデータの積み残し（未送信）量
と、使用可能なＣＥ，ＲＦ，ウォルシュ符号と、ＰＰ資
源のファクタに依存する。これらは従来公知である。

【０００５】移動電話１６と／または１８に送信すべき
データをＤＣＳ１４が受領し、その後移動電話１６と／
または１８に送信するために基地局１２にルーティング
される。以下のようなルーティングプロトコールがＤＣ
Ｓ１４から基地局１２にデータをルーティングするため
に用いられる。特定の移動電話に送信すべきデータ量
が、データしきい値を超えた場合には、ＤＣＳ１４はデ
ータ通知リクエスト（data notify request，ＤＮＲ）
を基地局１２に発行することにより、現時点のＳＣＨ資
源の使用可能性をチェックする。このデータ通知リクエ
スト（data notify request）は、ＳＣＨに対する資源
リクエストと送信すべきデータ量を示す。

【０００６】データ通知リクエストを受領すると基地局
１２は、そのユーザに対するＳＣＨをサポートするため
に、基地局１２が現在使用可能なＳＣＨ資源を有してい
るか否かを決定する。基地局１２が、使用可能なＳＣＨ
資源を有していると決定した場合には、基地局１２は、
現在使用可能なＳＣＨ資源をユーザに割当て、現在使用
可能なＳＣＨ資源を使用してＳＣＨを設定し、ＤＣＳ１
４が基地局１２に対しデータのルーティングを開始すべ
き時点、即ちＳＣＨが設定された後の時点を示す承認通
知でもって応答する。この承認を受領すると、ＤＣＳ１
４は、ＳＣＨを介して送信するために承認通知（approv
al）に示された時点で基地局１２に対しデータのルーテ
ィングを開始する。

【０００７】基地局１２がそのユーザに対しＳＣＨをサ
ポートするために、現在使用可能なＳＣＨ資源が存在し
ないと決定した場合には、基地局１２は、ＤＣＳ１４は
基地局１２に対しデータをルーティングしないように示
す否定通知でもって応答する。この否定通知を受領する
とＤＣＳ１４は待機間、即ち所定時間間隔、例えば０．
５秒の間遅延して、待機時間の終了時にＤＣＳ１４が依
然として同一ユーザに対しデータしきい値を超える量の
データを有している場合には、別のデータ通知リクエス
トを発行する。待機期間の間、ＤＣＳ１４はユーザのＦ
ＣＨを介して送信するためにそのユーザに対しそれが保
持している全てあるいは一部をルーティングする。かく
して、待機時間の終了時にはＤＣＳ１４はユーザ宛のデ
ータしきい値を超えるデータを所持していないことが可
能となる。

【０００８】上記のルーティングプロトコールは、オー
バヘッド遅延を引き起こし、これが結果的にデータバー
スト間のギャップを発生させる。図２は、一時に１個の
ＳＣＨをサポートする共有ＳＣＨ資源２１用のタイムチ
ャート２０を表す。ｔ_０からｔ_１とｔ_４からｔ_５の時間
間隔の間、共有ＳＣＨ資源２１は移動電話１６に対しＳ
ＣＨをサポートしており、このＳＣＨを介してデータバ
ースト２２と２６が送信される。同様に、ｔ_２からｔ_３
の時間間隔の間、共有ＳＣＨ資源２１は移動電話１８に
対しＳＣＨをサポートし、これを介してデータバースト
２４が送信される。ｔ_１からｔ_２の時間間隔とｔ_３から
ｔ_４の時間間隔の間は、ギャップ２８，３０が存在し、
その間では共有ＳＣＨ資源２１は未使用の。

【０００９】ギャップ２８，３０は、特にルーティング
プロトコールに関連するオーバヘッド遅延により引き起
こされる。例えば、ＤＣＳ１４がデータしきい値を超え
る移動電話１８宛のデータを有していると仮定する。時
間ｔ_６において、ＤＣＳ１４は移動電話１８に対しデー
タ通知リクエストを発行する。この時点で、基地局１２
はデータバースト２２の送信中にある移動電話１６に対
し、ＳＣＨをサポートする共有ＳＣＨ資源２１を使用し
ているが、移動電話１８に対するＳＣＨをサポートする
ために使用可能な別のＳＣＨ資源を有していない。した
がって、基地局１２は移動電話１６に対しデータ通知リ
クエストの否定通知（dinial）でもって応答する。

【００１０】ＤＣＳ１４は、待機期間即ちｔ_６からｔ_７
の間待機する。待機時間の終了後も、ＤＣＳ１４はデー
タしきい値を超える移動電話１８宛のデータを依然とし
て有している。したがって、時間ｔ_７において、ＤＣＳ
１４は移動電話１８に対しデータ通知リクエストを発行
する。この時点では、共有ＳＣＨ資源２１は使用可能で
あり、それを用いて移動電話１８に対するＳＣＨをサポ
ートできる。かくして、基地局１２は、共有ＳＣＨ資源
２１を移動電話１８に割当て、共有ＳＣＨ資源２１を用
いてＳＣＨを設定し、ＤＣＳ１４に対し承認通知で応答
してデータをｔ _２の時点で基地局１２にルーティングを
することを開始する。時間ｔ_７とｔ_２の間の期間は、移
動電話１８に対しＳＣＨを設定するのに要する期間に対
応する。

【００１１】この実施例においては、ｔ_１からｔ_７の期
間とｔ_７からｔ_２の期間は、オーバヘッド遅延により引
き起こされ、これらがまとまってギャップ２８を形成す
る。ｔ_１からｔ_７の期間はＤＣＳ１４により引き起こさ
れ待機期間を遅延させ、ｔ_７からｔ_２の期間は移動電話
１８に対し共有ＳＣＨ資源２１を用いてＳＣＨを設定す
ることにより引き起こされる。オーバヘッド遅延により
発生するギャップは好ましくないが、その理由はＳＣＨ
資源の有効使用とはならないからである。

【００１２】

【発明が解決しようとする課題】したがって、ＳＣＨ資
源のより有効使用を必要とする。したがって、本発明の
目的は、オーバヘッド遅延に起因するデータバースト間
のギャップを最小にすることにより補助チャネルＳＣＨ
に対しより効率的にＳＣＨ資源を使用する方法を提供す
る。

【００１３】

【課題を解決するための手段】本発明によれば、ギャッ
プは補助チャネル共有アルゴリズムを用いて既存のＳＣ
ＨをサポートするＳＣＨ資源を将来を見越して（将来的
に）割当て、ＤＮＲの将来の発行をスケジューリングす
ることにより最小化し、現在使用可能でないＳＣＨ資源
をＳＣＨ資源の状態に基づいて将来を見越して割当て
る。既存のＳＣＨとは現在データバーストが送信される
ＳＣＨを意味する。本発明の一実施例においては、本発
明は請求項１に記載した特徴を有する。即ち、データ通
知リクエストを受領するステップと、オープン割当て状
態にある間、データ通知リクエストを受領したときに、
この受領したデータ通知リクエストに関連するユーザに
対し、将来の補助チャネルをサポートするために、現在
未使用の補助チャネル資源を将来を見越して割当てるス
テップとを有することを特徴とする。将来のＳＣＨと
は、現在は使用可能でないかあるいは将来割当てられる
かのいずれかのＳＣＨ資源によりサポートされているＳ
ＣＨである。

【００１４】

【発明の実施の形態】現在未使用のＳＣＨを将来を見越
して割り当てること、および将来割り当てる目的でＤＮ
Ｒを将来発行することをスケジューリングすることによ
り、ＳＣＨ設定時間と待機時間に関連するオーバヘッド
遅延により引き起こされるギャップを最小にすることが
できる。

【００１５】本発明の補助チャネル共有アルゴリズム
は、リクエストウィンドウと応答状態を用いて、現在未
使用のＳＣＨ資源を将来を見越して割当て、ＤＮＲの将
来の発行をスケジューリングする。本明細書において
は、リクエストウィンドウと応答状態の説明を最初に行
い、その後補助チャネル共有アルゴリズムを説明し、さ
らに補助チャネル共有アルゴリズムのアプリケーション
の例を説明する。

【００１６】リクエストウィンドウは、将来ユーザに対
しＤＮＲを発行するために基地局１２がＤＣＳ１４をス
ケジュール化しているＳＣＨ資源に関連する時間間隔で
ある。リクエストウィンドウは同一あるいは異なる一定
サイズのオーバラップしないウィンドウである。リクエ
ストウィンドウの持続時間は、可変パラメータとして指
定される。

【００１７】応答状態は、データ通知リクエストに応答
する方法に関連するＳＣＨ資源に関係した状態であり、
例えば現在未使用のＳＣＨ資源を将来を見越して割当
て、ＤＮＲの将来の発行をスケジューリングする。応答
状態は可変サイズのオーバラップしないウィンドウであ
る。応答状態の持続時間は、あるイベント（事象）の発
生に依存する。

【００１８】本発明の一実施例においては、本発明は３
種類のリクエストウィンドウと３種類の応答状態を使用
する。３種類のリクエストウィンドウとは、優先ユーザ
割当て(preferred user assignment，ＰＵＡ）ウィンド
ウと、待機中ユーザ割当て（waiting user assignmen
t，ＷＵＡ）ウィンドウと、満了再割当て（expired rea
ssignment，ＥＲＡ）ウィンドウである。一方、３種類
の応答状態とは、解放割当て（open assignment，Ｏ
Ａ）状態と、開放待機（open waiting，ＯＷ）状態と閉
鎖待機（closed waiting，ＣＷ）状態である。図３は、
２個のデータバーストが送信されるＳＣＨ３６，３８を
サポートするＳＣＨ資源３４に関連するリクエストウィ
ンドウと応答状態の間の関係を表すタイムチャート３２
を示す。ここで、ＳＣＨ３６，３８は、同一のＳＣＨあ
るいは別々のＳＣＨである。即ちＳＣＨは、同一ユーザ
あるいは別々のユーザに関連する。

【００１９】ＳＣＨ資源３４に現在サポートされている
か、あるいは将来サポートされるＳＣＨ３６，３８に対
し、関連するリクエストウィンドウの組が存在する。リ
クエストウィンドウは、ＳＣＨ３６，３８を介したデー
タバーストの到着前の少なくとも時間Ｔ_ｓで終了するの
が好ましい。時間Ｔ_ｓは、既存のＳＣＨ（例えばＳＣＨ
３６）と将来ＳＣＨ（例えばＳＣＨ３８）との間のＳＣ
Ｈ資源の競合が存在しないときに、将来ＳＣＨを設定す
るために基地局１２が必要とする最小時間に対応する。
ＳＣＨを介したデータバーストの持続時間は、ＳＣＨを
介して送信すべきデータ量とデータが送信されるデータ
レートに基づいて決定される時間である。

【００２０】第１リクエストウィンドウは、ＰＵＡウィ
ンドウであり、その後にＷＵＡウィンドウとＥＲＡウィ
ンドウが続く。ＰＵＡウィンドウとＷＵＡウィンドウと
ＥＲＡウィンドウは、Ｔ_ＰＵＡ，Ｔ_ＷＵＡ，Ｔ_ＥＲＡの
期間に渡って存在する。ＰＵＡウィンドウは、時間Ｔ_ｓ
とＴ_ＰＵＡ，Ｔ_ＷＵＡ，Ｔ_ＥＲＡを加えた時間よりも遅
くない時間に開始する。ＥＲＡウィンドウは、時間Ｔ_ｓ
とＴ_ＥＲＡを加えた時間よりも遅くない時間に開始す
る。リクエストウィンドウは、図３に示すように互いに
隣接して配置されても、いなくてもよい。

【００２１】基地局１２がＤＮＲの将来発行をスケジュ
ーリングする特定のリクエストウィンドウは、将来ＤＮ
Ｒに関連したユーザに依存する。本発明の実施例におい
ては、３人（種類）のユーザが存在する。カレントユー
ザと待機中のユーザとランダムなユーザである。カレン
トユーザは、既存のＳＣＨを使用しているユーザであ
る。カレントユーザは、継続しきい値を超えない限り、
既存のＳＣＨをサポートするＳＣＨ資源の再割当てある
いは継続使用に対し優先権が与えられる。再割当てある
いは継続使用は、同一のＳＣＨ資源によりサポートされ
た既存のＳＣＨを使用するユーザに対し、将来のＳＣＨ
をサポートするためのＳＣＨ資源の割当てを意味する。
継続しきい値とはユーザに対し再割当てあるいは継続使
用が可能な最大数を言う。

【００２２】継続しきい値を超えない場合には、基地局
１２はＤＣＳ１４をスケジューリングして、カレントユ
ーザに割り当てられたＳＣＨ資源の次のＰＵＡウィンド
ウの間、カレントユーザＤＮＲを発行する。ここで、カ
レントユーザＤＮＲとは、カレントユーザに対し発行さ
れるべき次のＤＮＲのことである。それ以外の場合に
は、基地局１２はＤＣＳ１４をスケジューリングして、
カレントユーザに割り当てられたＳＣＨ資源の次のＥＲ
Ａウィンドウの間、カレントユーザＤＮＲを発行する。
例えば、ＳＣＨ３６のＰＵＡウィンドウの前のある時点
で、ＳＣＨ３６のユーザがデータしきい値を超えたより
多くのデータを送信しなければならないと仮定する。

【００２３】継続しきい値を超えない場合には、カレン
トユーザＤＮＲは、ＳＣＨ３６のＰＵＡウィンドウで発
行される。継続しきい値を超えた場合には、カレントユ
ーザＤＮＲは、ＳＣＨ３６のＥＲＡウィンドウで発行さ
れる。ＤＣＳ１４が、ユーザに対しカレントユーザＤＮ
Ｒを発行することを計画している時点で、カレントユー
ザがデータしきい値を超えるデータを有していない場合
には、カレントユーザＤＮＲは発行されず、カレントユ
ーザはランダムユーザとなる。

【００２４】待機中ユーザは、ＯＷ状態の間ＤＣＳ１４
により発行され（基地局１２が受領し）たデータ通知リ
クエストに関連するが、どのＳＣＨ資源にも割当てが拒
否されたユーザである。議論を簡単にするために、ＤＣ
Ｓ１４により発行されたＤＮＲとＤＣＳ１４により基地
局１２にルーティングされたデータは、それぞれ基地局
１２が同時に受領し送信したものと仮定する。この仮定
は、本発明を制限するよう解釈すべきではない。

【００２５】ＤＮＲを受領したＯＷ状態に関連したＳＣ
Ｈ資源、あるいは別のＳＣＨ資源の次のＷＵＡウィンド
ウの間に、待機中ユーザＤＮＲを発行するために、基地
局１２はＤＣＳ１４をスケジューリングする。ここで、
待機中ユーザＤＮＲは、待機中ユーザに対し発行される
べき次のＤＮＲである。ＤＣＳ１４がそのユーザに対し
待機中ユーザＤＮＲを発行することをスケジューリング
している時点で、データしきい値を超えるデータを待機
中ユーザが有していない場合には、待機中ユーザＤＮＲ
は発行されず、待機中ユーザはランダムユーザとなる。

【００２６】本発明の一実施例においては、待機中ユー
ザＤＮＲが発行するようスケジューリングされている特
定のＷＵＡウィンドウは、全てのＳＣＨ資源、即ち既存
ＳＣＨをサポートするＳＣＨ資源あるいは将来のＳＣＨ
をサポートするよう将来を見越して割り当てられるＳＣ
Ｈ資源に対する次のＷＵＡウィンドウの待機中ユーザの
カウントに依存する。ここで、待機中ユーザのカウント
とは、関連ＷＵＡウィンドウで発行されるようスケジュ
ーリングされている待機中ユーザＤＮＲの数を表す。

【００２７】この実施例の目的は、待機中ユーザをＳＣ
Ｈ資源に均等に分配することである。例えば、２個のＳ
ＣＨをサポートしているＳＣＨ資源が存在すると仮定す
る。この別個のＳＣＨ資源に対しＷＵＡウィンドウに関
連する待機ユーザカウントが１と０の場合には、待機中
ユーザＤＮＲは０の待機中ユーザカウントに関連するＷ
ＵＡウィンドウで発行される。

【００２８】ランダムユーザとは、カレントユーザある
いは待機中ユーザではない他の全てのユーザであり、例
えば新たなユーザとＣＷ状態で発行されたＤＮＲの関連
ユーザである。

【００２９】前述したように基地局１２がＤＮＲに応答
する方法は、ＤＮＲを受領した応答状態に依存する。本
発明の応答状態の目的は、リクエストウィンドウ中に発
行されるべきＤＮＲをスケジューリングすることであ
り、その結果現在未使用のＳＣＨ資源を予め将来を見越
して割り当て、ＳＣＨ資源が使用可能となる時点までに
現在未使用のＳＣＨ資源を用いて将来のＳＣＨの設定を
開始あるいは完了することである。これにより、待機期
間に関連するオーバヘッド遅延を削減あるいはなくすこ
とである。

【００３０】注意すべき点として、リクエストウィンド
ウは、関連するＳＣＨを介して送信中のあるいは送信さ
れるべきデータバーストの終了時（着信時）の前の少な
くとも時間Ｔ_ｓで終了する。応答状態はリクエストウィ
ンドウに関連して構築され、その結果、ＳＣＨ資源に対
する優先権は、ＷＵＡウィンドウとＥＲＡウィンドウで
受領したものよりも前のＰＵＡウィンドウで受領したＤ
ＮＲに関連したユーザに、およびＥＲＡウィンドウで受
領したものよりも前のＷＵＡウィンドウで受領したユー
ザに与えられる。

【００３１】ＯＡ状態は、ＰＵＡウィンドウの開始点で
スタートし、既存のＳＣＨをサポートするＳＣＨ資源が
将来の割当て用に使用可能となった状態に対応する。将
来の割当ては、現在未使用のＳＣＨ資源を（現在未使用
のＳＣＨ資源の）同一あるいは別々のユーザに割り当
て、将来のＳＣＨをサポートする。現在未使用のＳＣＨ
資源を、将来を見越して割り当てることにより、現在未
使用のＳＣＨ資源が使用可能となる前に、現在未使用の
ＳＣＨ資源を使用することにより、ＳＣＨの設定を開始
あるいは完了することが可能となり、これによりＳＣＨ
の設定により引き起こされるデータバースト間のギャッ
プを削減あるいは無くすことができる。

【００３２】現在未使用のＳＣＨ資源は、ＯＡ状態の間
のみ将来を見越した割り当て用に使用可能である。ＯＡ
状態の間受領したＤＮＲに対する応答は、関連するＳＣ
Ｈ資源によりサポートされているＳＣＨを介してデータ
を伝送するために基地局１２へのデータのルーティング
を開始すべきであることを示し、そして、カレントユー
ザＤＮＲを発行するときを示す承認通知とカレントユー
ザＤＮＲを発行する時を表す指示である。

【００３３】ＯＡ状態は、ＯＡ状態の間データ通知リク
エストを受領したとき、および関連ＳＣＨ資源を受領し
たデータ通知リクエストのユーザに将来を見越して割り
当てられたときに終了する。また、ＯＡ状態は、データ
バーストの終了前にデータ通知リクエストを受領しない
ときには、データバーストの終了時にそしてＳＣＨ資源
が将来を見越して割り当てられたときに一致して終了す
る。本発明の他の実施例においては、ＯＡ状態はＥＲＡ
ウィンドウの終了時に終了する。この実施例において
は、ＳＣＨ資源が現在使用可能であるか否かの決定の基
準は、ルックアヘッド時間Ｔ_ｓに基づいている。即ち、
ＳＣＨ資源の現時点の使用可能性を決定するためには、
将来の時間Ｔ_ｓにおけるＳＣＨ資源を見ればよい。

【００３４】ＯＷ状態の開始点は、ＯＡ状態の終了点あ
るいは現在使用可能であったＳＣＨ資源の割当て時のい
ずれかに一致する。ＯＷ状態は、既存のＳＣＨをサポー
トするＳＣＨ資源が将来の割当てには使用可能でない
が、待機中ユーザＤＮＲがＳＣＨ資源の次のＷＵＡウィ
ンドウで発行されるようスケジューリングされている状
態に対応する。ＯＷ状態の間、受領したＤＮＲに対する
応答は、次のＷＵＡウィンドウにおいてＤＣＳ１４が待
機中ユーザＤＮＲを発行すべき時点を示す否定応答であ
る。

【００３５】ＯＷ状態の持続時間は、ＳＣＨ資源に関連
する待機中ユーザカウントに対応する。待機中ユーザカ
ウントはＯＷ状態が開始したときに０に初期化される。
各待機中ユーザデータ通知リクエストがＷＵＡウィンド
ウで発行されるようスケジューリングされているため
に、そのＷＵＡウィンドウに関連する待機中ユーザカウ
ントは１ずつ増分される。待機中ユーザカウントが、待
機中ユーザしきい値に一致した場合、あるいは超えた場
合には、ＯＷ状態は終了する。待機中ユーザしきい値
は、ＷＵＡウィンドウ中に発行がスケジューリングされ
ている待機中ユーザＤＮＲの最大数に対応する可変のパ
ラメータである。ＯＷ状態は、次のＰＵＡウィンドウの
開始により終了することはない。

【００３６】ＣＷ状態は、ＯＷ状態の終了時がＰＵＡウ
ィンドウの開始時と一致しない限り、ＯＷ状態の終了時
に開始する。ＣＷ状態は、既存のＳＣＨをサポートする
ＳＣＨ資源が将来を見越して割り当てられ、別の待機中
ユーザＤＮＲが次の関連ＷＵＡウィンドウの間発行がス
ケジューリングされている状態に対応する。ＣＷ状態の
間受領したＤＮＲに対する応答は、否定応答である。こ
のような否定応答は、遠い将来のある時点、例えば将来
のＳＣＨの終了した後のある時点で、ＤＣＳ１４が同一
のユーザに対し次のＤＮＲを発行する時点を表す。ＣＷ
状態は、ＯＡ状態が開始したとき、即ちＰＵＡウィンド
ウの開始時点あるいはＳＣＨ資源が既存のＳＣＨに対し
最早使用されないときにあるいは将来のＳＣＨに対し将
来を見越して割当てられるときに終了する。

【００３７】図４は、本発明によるリクエストウィンド
ウと応答状態を用いた補助共有アルゴリズムを表すフロ
ーチャート１００である。ステップ１１０において、基
地局１２はＤＣＳ１４からユーザ宛のデータ通知リクエ
ストを受領する。ステップ１２０において、基地局１２
は既存ＳＣＨをサポートするいずれかのＳＣＨ資源がＯ
Ａ状態にあるか否かを決定する。このようなＳＣＨ資源
がＯＡ状態にある場合には、ステップ１３０において基
地局１２はこれらのＳＣＨ資源を受信したＤＮＲに関連
するユーザに将来を見越して割当てる。

【００３８】ステップ１３０が完了すると将来を見越し
て割り当てられたＳＣＨ資源は、ＯＡ状態からＯＷ状態
に移行する。いずれかのＳＣＨ資源がいずれかのユーザ
に割り当てられる前に、現時点の応答状態あるいはＳＣ
Ｈ資源の現時点の使用可能性に関わらず、ＳＣＨはその
ユーザに対する最小データレートをサポートできなけれ
ばならない。ＳＣＨ資源がそのユーザに対する最小デー
タレートをサポートすることができない場合にはＳＣＨ
資源は割り当てられない。

【００３９】注意すべき点として、複数のＳＣＨ資源が
ＯＡ状態にある、即ち複数の既存のＳＣＨをサポートす
るＳＣＨ資源がＯＡ状態にある。本発明の一実施例にお
いては、複数の既存のＳＣＨがある場合には、基地局１
２はユーザを最も古い（即ち、最長期間存在した補助チ
ャネルあるいは最も古いＯＷ状態に関連する補助チャネ
ル）既存のＳＣＨをサポートするＳＣＨ資源に将来を見
越して割当てる。

【００４０】本発明の一実施例においては、ステップ１
３０において、ＳＣＨ資源を将来を見越して割当てるこ
とは、図５のフローチャート２００に従って実行され
る。ステップ２１０においては、基地局１２は受信した
ＤＮＲに関連するユーザがカレントユーザであるか否か
を決定する。このユーザがＯＡ状態の既存のＳＣＨをサ
ポートするＳＣＨ資源のカレントユーザでない場合に
は、ステップ２２０において、ＳＣＨ資源用の前の補助
記録を削除して新たな補助記録をＳＣＨ資源用に形成
し、ＤＣＳ１４は、ＳＣＨ資源が使用可能になった後
（即ち、既存のＳＣＨを介して現時点のデータバースト
の完了の後）、ユーザ用のデータを基地局１２にルーテ
ィングを開始し、そして新たなＳＣＨが設定可能とな
り、ＤＣＳ１４がＳＣＨ資源に関連した次のＰＵＡウィ
ンドウ内でカレントユーザＤＮＲを発行するようＤＣＳ
１４に指令が与えられる。

【００４１】本発明の一実施例において、既存のＳＣＨ
と設定すべきＳＣＨとの間にＳＣＨ資源の競合が存在し
ない場合には、ＤＣＳ１４は、将来のＳＣＨの設定の完
了後直ちにユーザ用のデータのルーティングを開始する
よう指示される。競合が存在する場合には、ＤＣＳ１４
はデータバーストの終了（着信）後、時間Ｔ_Ｄ／Ｒでデ
ータのルーティングを開始するよう指示される。ここ
で、時間Ｔ_Ｄ／Ｒは、既存のＳＣＨと設定すべきＳＣＨ
との間にＳＣＨ資源に対する競合が存在する場合にＳＣ
Ｈを設定するのに必要な最小時間に対応する。時間Ｔ
_Ｄ／Ｒは、既存のＳＣＨの非活性化と新たなＳＣＨの設
定に要する時間を含む。

【００４２】補助記録はＳＣＨ資源に関連する記録であ
り、許容可能な再割当ての数あるいはカレントユーザに
対するＳＣＨ資源の継続使用、ＳＣＨ資源を用いてデー
タを送信すべきデータレート、待機中ユーザカウントお
よび／または補助記録が創設された時間を示す継続カウ
ントを含む。補助記録が創設されると継続カウントは、
許容可能な再割当ての最大数に設定され、待機中ユーザ
のカウントは０に初期化される。再割当ての最大数は、
可変パラメータである。

【００４３】基地局１２がユーザがカレントユーザであ
ると、ステップ２３０で決定した場合には、継続カウン
トは１だけ減らされるが０以下とはならない。ステップ
２４０において、基地局１２は、ＤＣＳ１４に対しカレ
ントユーザＤＮＲを発行する（もしあれば）時点を示
す。継続カウントが０を超えている場合にはＤＣＳ１４
はＳＣＨ資源に関連する次のＰＵＡウィンドウの間カレ
ントユーザＤＮＲを発行するよう指示される。継続カウ
ントが０の場合にはＤＣＳ１４は、ＳＣＨ資源に関連す
る次のＥＲＡウィンドウの間カレントユーザＤＮＲを発
行するよう指示される。

【００４４】ステップ２５０において、基地局１２は、
補助記録に示されるように将来ＳＣＨ用のデータレート
（速度）が既存のＳＣＨ用のデータレートとは異なるか
否かを決定する。データレートに差がない場合には、ス
テップ２６０において、基地局１２はＤＣＳ１４に対し
将来ＳＣＨが設定された時以降に、データのルーティン
グを開始する。データレートに差がある場合には、既存
のＳＣＨと将来ＳＣＨとの間にＳＣＨ資源の競合が存在
する。したがって、ステップ２７０において、基地局１
２はＤＣＳ１４に対し現時点のデータバーストに完了し
た後、時間Ｔ_Ｄ _／Ｒでデータのルーティングを開始す
る。

【００４５】ステップ１２０に戻って、ＯＡ状態の既存
のＳＣＨをサポートするＳＣＨ資源が存在しない場合に
は、フローチャート１００はステップ１４０に進み、そ
こで基地局１２は、受信したＤＮＲに関連するユーザに
対しＳＣＨを設定するために、他のＳＣＨ資源が使用可
能であるか否かを決定する。他のＳＣＨ資源が使用可能
の場合には、ステップ１５０において、基地局１２は使
用可能なＳＣＨ資源を割り当ててユーザ用に将来のＳＣ
Ｈをサポートし、このことは使用可能なＳＣＨ資源用に
古い補助記録を削除して、使用可能なＳＣＨ資源用に新
たな補助記録を創設し、使用可能なＳＣＨ資源を用いて
ＳＣＨを設定し、ＤＣＳ１４に対しＳＣＨ資源に関連す
る次のＰＵＡウィンドウ内でユーザ用のカレントユーザ
の次のデータ通知リクエストを発行するよう指示し、か
つＤＣＳ１４に対しある時点Ｔ_ｓあるいはその以降にデ
ータのルーティングを開始するよう指示する。

【００４６】別のＳＣＨをサポートするために使用可能
なＳＣＨ資源が存在しない場合には、ステップ１６０に
おいて、基地局１２は既存のＳＣＨをサポートするいず
れかのＳＣＨ資源がＯＷ状態にあるか否かを決定する。
このようなＳＣＨ資源が存在する場合には、ステップ１
７０において、基地局１２はＤＣＳ１４に対し、ＯＷ状
態にある既存のＳＣＨをサポートするＳＣＨ資源に関連
する次のＷＵＡウィンドウの１つのウィンドウでユーザ
用に待機中ユーザＤＮＲを発行するよう指示し、そのＷ
ＵＡウィンドウに対する待機中ユーザカウントを１だけ
増分するよう指示する。

【００４７】ＤＣＳ１４が待機中ユーザＤＮＲを発行す
るようスケジューリングされている特定のＷＵＡウィン
ドウは、ＯＷ状態にあるＳＣＨ資源によりサポートされ
ている既存のＳＣＨの数と待機中ユーザカウントとＯＷ
状態の古さに依存する。このような既存のＳＣＨが１個
だけ存在する場合には、基地局１２はＤＣＳ１４に対
し、関連するＳＣＨ資源のＷＵＡウィンドウで待機中ユ
ーザＤＮＲを発行するよう指示する。既存のＳＣＨが複
数存在する場合には、基地局１２はＤＣＳ１４に対しＯ
Ｗ状態にあるＳＣＨ資源によりサポートされている既存
のＳＣＨのＷＵＡウィンドウ内で待機中ユーザＤＮＲを
最低の待機中ユーザカウントでもって発行する。

【００４８】最低の待機中ユーザカウントを具備するこ
のような既存のＳＣＨが複数存在する場合には、基地局
１２はＤＣＳ１４に対し補助記録で指示されたようにＯ
Ｗ状態にあるＳＣＨ資源によりサポートされている最も
古い既存のＳＣＨのＷＵＡウィンドウ内で待機中ユーザ
ＤＮＲを発行する。別法として、ＤＣＳ１４が待機中ユ
ーザＤＮＲを発行するようスケジューリングされている
特定のＷＵＡウィンドウは、他の基準に基づいているか
あるいはランダムなものである。

【００４９】既存のＳＣＨをサポートするＳＣＨ資源が
ＯＷ状態にない場合には、ステップ１８０で基地局１２
はＤＣＳ１４に対し遠い将来、例えば現在未使用の資源
が将来を見越して割り当てられる将来のＳＣＨを介して
データバーストの終了（着信）時、いずれかのときにユ
ーザ用に次のデータ通知リクエストを発行する。別法と
して、基地局１２はＤＣＳ１４がユーザに対し次のＤＮ
Ｒを発行するときを示すことなしに否定応答する。この
別の実施例において、ＤＣＳ１４の次のＤＮＲをいつ発
行すべきか、例えば所定の待機期間の後発行すべきかを
決定する。

【００５０】図６，７，８は、様々な状況における本発
明のアプリケーションを示す例６０，７０，８０を示
す。話を簡単にするために、これらの例は、上記のフロ
ーチャート１００と２００を参照して説明する。これら
の例は、フローチャートに示された補助チャネル共有ア
ルゴリズムに従って行われる。ある場合には、アルゴリ
ズムの特定な部分は、ポイントを明確にするために実施
例中で強調する。しかし、これは本発明を制限するよう
解釈すべきではない。

【００５１】図６の実施例６０は、一人のユーザと１個
のＳＣＨをサポートするＳＣＨ資源６２における本発明
のアプリケーションを示す。時間ｔ_０において、第１ユ
ーザに対するデータ通知リクエストを基地局１２が受領
する（下向きの矢印）。第１ユーザは、時間ｔ_０におい
てはランダムユーザである。時間ｔ_０においては、ＳＣ
ＨはＯＡ状態にはないが、ＳＣＨ資源６２が使用可能で
ある。かくして、ＳＣＨ資源６２がステップ１５０で第
１ユーザに割り当てられ、継続カウントが３である新た
な補助記録を創設し、ＳＣＨ資源６２の次のＰＵＡウィ
ンドウ内でカレントユーザＤＮＲを発行するようＤＣＳ
１４に指示を与える。ＳＣＨ資源６２が第１ユーザに割
り当てられると、ＳＣＨ資源６２はＯＷ状態に移行す
る。

【００５２】時間ｔ_０からｔ_１の間のＳＣＨが第１ユー
ザに用に設定される。時間ｔ_１でＤＣＳ１４は、第１ユ
ーザ用にデータのルーティングを開始する（１で示され
る）。第１ユーザは、時間ｔ_１ではカレントユーザであ
る。時間ｔ_２では、第１ユーザは、しきい値以上の送信
すべき十分なデータを有しており、ＤＣＳ１４は、ＰＵ
ＡウィンドウでカレントユーザＤＮＲを発行する。特に
断らない限り、将来ＳＣＨは既存のＳＣＨのデータレー
トと同一のデータレートを有するものとする。

【００５３】カレントユーザＤＮＲが発行されたときに
は、ＳＣＨ資源６２はＯＡ状態にあるためＳＣＨ資源６
２は、カレントユーザに関連してステップ１３０によ
り、第１ユーザに将来を見越して割り当てられ（即ち、
継続使用が許可される）、継続カウントを１だけ減少さ
せる（即ち３から２に）。時間ｔ_２において、上と下の
行の数は、それぞれＰＵＡウィンドウ内の受領したＤＮ
Ｒに関連するユーザと、このユーザに対する継続カウン
トを示す。

【００５４】時間ｔ_３において、ＤＣＳ１４は第１ユー
ザに対し時間ｔ_２で発行されたカレントユーザＤＮＲに
関連するデータのルーティングを開始する。時間ｔ_４で
別のカレントユーザＤＮＲがＰＵＡウィンドウ内で第１
ユーザに対し発行され、その間ＳＣＨ資源６２はＯＡ状
態にある。ＳＣＨ資源６２は、ステップ１３０に従っ
て、第１ユーザに将来を見越して割り当てられ、継続カ
ウントを２から１に減じる。時間ｔ_５において、ＤＣＳ
１４は第１ユーザに対し時間ｔ_４で発行されたカレント
ユーザＤＮＲに関連するデータのルーティングを開始す
る。

【００５５】時間ｔ_６で別のカレントユーザＤＮＲがＰ
ＵＡウィンドウで第１ユーザに対し発行され、そしてそ
の間ＳＣＨ資源６２はＯＡ状態にある。ＳＣＨ資源６２
は、ステップ１３０に従って第１ユーザに将来を見越し
て割り当てられ、継続カウントを１から０に減らしてＤ
ＣＳ１４に対し継続カウントは０となったときに次のＥ
ＲＡウィンドウでカレントユーザＤＮＲを発行する。

【００５６】時間ｔ_７において、ＤＣＳ１４は第１ユー
ザに対し時間ｔ_６で発行されたＤＮＲに関連するデータ
のルーティングを開始する。時間ｔ_８でカレントユーザ
ＤＮＲがＥＲＡウィンドウ内で第１ユーザに対し割り当
てられ、その間ＳＣＨ資源６２はＯＡ状態にある。ＳＣ
Ｈ資源６２は、長期に亘ってＯＡ状態に維持するが、そ
の理由はＤＮＲはＥＲＡウィンドウの前に受領すること
はないからである。ＳＣＨ資源６２はステップ１３０に
従って将来を見越して第１ユーザに割り当てられ、ＤＣ
Ｓ１４に対し次のＥＲＡウィンドウでカレントユーザＤ
ＮＲを発行するよう指示する。継続カウントはこの次点
では減少されないが、その理由は最も低い値、即ち０と
なっているからである。時間ｔ_９でＤＣＳ１４は、第１
ユーザに対し時間ｔ_８で発行されたＤＮＲに関連するデ
ータのルーティングを開始する。

【００５７】時間ｔ_１０で別のカレントユーザＤＮＲが
ＥＲＡウィンドウ内で第１ユーザに対し発行されその間
ＳＣＨ資源６２はＯＡ状態にある。しかし、このＤＮＲ
は既存のＳＣＨのデータレートよりも早いデータレート
を有する将来のＳＣＨに関連している。ＳＣＨ資源はス
テップ１３０に従って、第１ユーザに将来を見越して割
当てられ、ＤＣＳ１４に対しより高いデータレートのＳ
ＣＨが、資源の競合が存在するときに、設定可能なよう
に、時間ｔ_１２（時間ｔ_１１ではない）の間データのル
ーティングを開始する。かくして、時間ｔ_１１とｔ_１２
の間のギャップは、時間Ｔ_Ｄ／Ｒに対応して既存のＳＣ
Ｈを非活性化して高速のデータレートの将来のＳＣＨの
設定を行う。

【００５８】時間ｔ_１２において、ＤＣＳ１４は高速デ
ータレートのＳＣＨを介して送信するために、第１ユー
ザに対し時間ｔ_１０で発行されたＤＮＲに関連するデー
タのルーティングを開始する。時間ｔ_１３において、別
のカレントユーザＤＮＲがＥＲＡウィンドウ内で第１ユ
ーザに対し割り当てられ、このときＳＣＨ資源６２はＯ
Ａ状態にある。ＳＣＨ資源６２はステップ１３０に従っ
て、第１ユーザに将来を見越して割り当てられる。

【００５９】図７の実施例７０は、二人のユーザに関
し、一時に１個のＳＣＨをサポートするＳＣＨ資源７２
に関する本発明のアプリケーションを示す。第１ユーザ
に対しては、実施例７０の時間ｔ_０からｔ_５で発生する
事象は、実施例６０の時間ｔ_０からｔ_５で発生する対応
する事象と同一方法で処理される。時間ｔ_６においてＤ
ＮＲは、ランダムユーザである第２ユーザに発行され
る。この時点において、ＳＣＨ資源７２はＯＷ状態であ
る。かくして、ＳＣＨ資源７２は、第２ユーザには割り
当てられず、ＤＣＳ１４はステップ１７０に従って、次
のＷＵＡウィンドウ内で第２ユーザに対し待機中ユーザ
ＤＮＲを発行するよう指示される。その後第２ユーザが
待機中ユーザとなる。

【００６０】時間ｔ_７において、カレントユーザＤＮＲ
がＰＵＡウィンドウ内で第１ユーザに発行され、この間
ＳＣＨ資源７２はＯＡ状態にある。ＳＣＨ資源７２は、
ステップ１３０に従って第１ユーザに将来を見越して割
り当てられ、継続カウントを１から０に減らし、ＤＣＳ
１４に対し継続カウントが０となったために、次のＥＲ
ＡウィンドウでカレントユーザＤＮＲを発行するよう指
示する。時間ｔ_８において、待機中ユーザＤＮＲがＷＵ
Ａウィンドウ内で第２ユーザに発行され、この間ＳＣＨ
資源７２はＯＡ状態にある。待機中ユーザＤＮＲに対す
る応答がステップ１７０に従って与えられ、これは第２
ユーザに対し待機中ユーザＤＮＲを次のＷＵＡウィンド
ウで発行するスケジューリングすることを含む（ＷＵＡ
ウィンドウ内での数字２で表される）。

【００６１】時間ｔ_９において、ＤＣＳ１４は、時間ｔ
_７で第１ユーザに対し発行されたＤＮＲに関連するデー
タのルーティングを開始する。時間ｔ_１０において、別
の待機中ユーザＤＮＲがＷＵＡウィンドウで第２ユーザ
に対し発行され、その間ＳＣＨ資源７２はＯＡ状態にあ
る。ＳＣＨ資源７２は新たなユーザ用に、ステップ１３
０に従って第２ユーザに将来を見越して割り当てられ、
新たな補助記録を創設し古い補助記録を除去する。第１
ユーザに対する既存のＳＣＨと、第２ユーザに対する将
来ＳＣＨの間には競合が存在しない。

【００６２】時間ｔ_１１において、カレントユーザＤＮ
Ｒは、ＥＲＡウィンドウ内で第１ユーザに対し割り当て
られ、その間ＳＣＨ資源７２はＯＷ状態にある。第１ユ
ーザ用のカレントユーザＤＮＲに対する応答がステップ
１７０で与えられ、ＤＣＳ１４に対し次のＷＵＡウィン
ドウで第１ユーザ用のカレントユーザＤＮＲを発行する
よう指示する。その結果、第１ユーザは待機中ユーザと
なる。

【００６３】時間ｔ_１２において、ＤＣＳ１４は時間ｔ
_１０で第２ユーザに対し発行されたＤＮＲに関連するデ
ータのルーティングを開始する。第２ユーザは、カレン
トユーザとなる。時間ｔ_１３において、第２ユーザはし
きい値を超える送信すべき十分な量のデータを有してお
り、ＤＣＳ１４は、次のＰＵＡウィンドウの間第２ユー
ザに対しカレントユーザＤＮＲを発行する。その間ＳＣ
Ｈ資源７２はＯＡ状態にある。かくして、ＳＣＨ資源７
２は、カレントユーザに対しステップ１３０に従って、
第２ユーザに将来を見越して割り当てられる。

【００６４】時間ｔ_１４において、待機中ユーザＤＮＲ
がＷＵＡウィンドウの間第１ユーザに対し発行され、そ
の間ＳＣＨ資源７２はＯＷ状態にある。第１ユーザに対
するこのＤＮＲに対する応答がステップ１７０に従って
与えられる。時間ｔ_１５において、ＤＣＳ１４は時間ｔ
_１３のときに第２ユーザに対し発行されたＤＮＲに関連
するデータのルーティングを開始する。時間ｔ_１６にお
いて、第２ユーザに対し別のカレントユーザＤＮＲがＰ
ＵＡウィンドウの間発行され、その間ＳＣＨ資源７２は
ＯＡ状態にある。かくして、ＳＣＨ資源７２は、ステッ
プ１３０に従って第２ユーザに将来を見越して割り当て
られる。時間ｔ_１７において、待機中ユーザＤＮＲは、
ＷＵＡウィンドウの間第１ユーザに対し発行され、その
間ＳＣＨ資源７２はＯＷ状態にある。第１ユーザ用のこ
のＤＮＲに対する応答は、ステップ１７０により与えら
れる。

【００６５】図８の実施例８０は、９人のユーザと２個
のＳＣＨを同時にサポートするＳＣＨ資源８２，８４に
関する本発明のアプリケーションを示す。時間ｔ_０にお
いて、第１ユーザ用のＤＮＲが発行される。第１ユーザ
は、ランダムユーザである。ＳＣＨ資源がＯＡ状態には
なく、ＳＣＨ資源８２，８４は第１ユーザ用にＳＣＨを
サポートするために使用可能である。ステップ１５０に
従って、第１ユーザ用のＳＣＨが時間ｔ_０からｔ_１の間
ＳＣＨ資源８２を用いて設定される。ＳＣＨ資源８４
は、ＳＣＨ資源８２の代わりに第１ユーザに割当てるこ
とができる。時間ｔ_１において、ＤＣＳ１４はＳＣＨ資
源８２を用いて伝送用に第１ユーザ用のデータのルーテ
ィングを開始する。第１ユーザはカレントユーザとな
る。

【００６６】時間ｔ_２において、第２ユーザ用のＤＮＲ
が発行される。第２ユーザはランダムユーザである。Ｓ
ＣＨ資源はＯＡ状態にはないが、ＳＣＨ資源８４は第２
ユーザ用のＳＣＨをサポートするために使用可能であ
り、そしてＳＣＨ資源８２はＯＷ状態にある。ステップ
１５０に従って第２ユーザ用のＳＣＨが時間ｔ_２からｔ
_３の間ＳＣＨ資源８４を用いて設定される。時間ｔ_３に
おいて、ＤＣＳ１４はＳＣＨ資源８４を用いて送信する
ために第２ユーザのデータのルーティングを開始する。
第２ユーザは、カレントユーザとなる。

【００６７】時間ｔ_４において、第１ユーザ用のカレン
トユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウの
間発行され、その間ＳＣＨ資源８２はＯＡ状態にある。
ＳＣＨ資源８２に対する継続使用が、ステップ１３０に
従って第１ユーザに将来を見越して割り当てられる。時
間ｔ_５において、第２ユーザに対するカレントユーザＤ
ＮＲがＳＣＨ資源８５のＰＵＡウィンドウの間発行さ
れ、その間ＳＣＨ資源８４はＯＡ状態にある。ＳＣＨ資
源８４の継続が、ステップ１３０に従って第２ユーザに
将来を見越して割り当てられる。時間ｔ_６においてＤＣ
Ｓ１４は、ＳＣＨ資源８２を用いて送信するために、第
１ユーザ用のデータのルーティングを開始する。

【００６８】時間ｔ_７からｔ_１３の間、第３〜第９ユー
ザに対するＤＮＲがそれぞれ受領される。第３〜第９の
ユーザはランダムユーザである。第３〜第７のユーザに
対するＤＮＲが、ＳＣＨ資源８２と８４の両方のＯＷ状
態の間受領される。第３〜第７のユーザは、待機中ユー
ザとなる。これらのＤＮＲに対する応答がステップ１７
０に従って与えられる。具体的に説明すると、第３〜第
７のユーザに対する待機中ユーザＤＮＲが交互にＳＣＨ
資源８２と８４のそれぞれの次のＷＵＡ内で発行される
ようスケジューリングされる。

【００６９】言い換えると、第３、第５、第７ユーザに
対する待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷ
ＵＡウィンドウで発行されるようスケジューリングさ
れ、一方、第４と第６ユーザに対する待機中ユーザＤＮ
Ｒは、ＳＣＨ資源８４の次のＷＵＡウィンドウ内で発行
するようスケジューリングされる。この実施例において
は、第１の待機中ユーザＤＮＲ、即ち第３ユーザに対す
るＤＮＲは、ＳＣＨ資源８２の次のＷＵＡに割り当てら
れるが、その理由はそれが最も古いＳＣＨをサポート
し、待機中ユーザの最大数は３だからである。各ユーザ
は、次のＷＵＡウィンドウにスケジューリングされてい
るために、ユーザがスケジューリングされているＷＵＡ
ウィンドウに関連する待機中ユーザカウントは１だけ増
分される。

【００７０】本発明の一実施例において、１個のＷＵＡ
ウィンドウ中で発行するようスケジューリングされた待
機中ユーザＤＮＲが複数存在する場合には、待機中ユー
ザＤＮＲは関連する前のＤＮＲを受領した優先度に従っ
てＷＵＡウィンドウで発行されるようスケジューリング
される。例えば、第３ユーザに対するＤＮＲは、第５、
第７ユーザに対するＤＮＲの前に受領されるために、第
３ユーザに対する待機中ユーザＤＮＲは、第５ユーザと
第７ユーザに対する待機中ユーザＤＮＲの前に次のＷＵ
Ａウィンドウで発行するようスケジューリングされる。

【００７１】時間ｔ_１１において、ＳＣＨ資源８２に関
しては、第７ユーザに対する待機中ユーザＤＮＲが、次
のＷＵＡウィンドウで発行するようスケジューリングさ
れているときに、ＯＷ状態は終了しＣＷ状態は開始す
る。かくして、時間ｔ_１１でステップ１７０が完了する
と、ＳＣＨ資源８２と８４に対する待機中ユーザカウン
トは、それぞれ３と２である。時間ｔ_１１において、Ｄ
ＣＳ１４はＳＣＨ資源８４を用いて送信用に第２ユーザ
に対するデータのルーティングを開始する。

【００７２】時間ｔ_１２において、第８ユーザ用のＤＮ
ＲをＳＣＨ資源８４と８２のＯＷ状態とＣＷ状態でそれ
ぞれ受領する。ステップ１７０に従って、第８ユーザ用
の待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡ
ウィンドウで発行されるようスケジューリングされてい
る。第８ユーザが待機中ユーザとなる。さらにまたＳＣ
Ｈ資源８４に関し、第８ユーザ用の待機中ユーザＤＮＲ
が次のＷＵＡユーザで発行されるようスケジューリング
されたときに、ＯＷ状態が終了しＣＷ状態が開始する。
時間ｔ_１３において、ＳＣＨ資源８２と８４の両方は、
第９ユーザ用にＤＮＲが発行されたときにＣＷ状態とな
る。ステップ１８０に従って、第９ユーザ用の次のＤＮ
Ｒは、遠い将来のある時点、即ちｔ_５１で発行するよう
スケジューリングされている。

【００７３】時間ｔ_１４において、第１ユーザ用のカレ
ントユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウ
内で受領され、その間ＳＣＨ資源８２はＯＡ状態にあ
る。このＤＮＲに対する応答は、ステップ１３０に従っ
て処理される。時間ｔ_１５〜ｔ _１７の間、第３ユーザ、
第５ユーザ、第７ユーザに対するＤＮＲはＳＣＨ資源８
２のＷＵＡウィンドウで受領され、その間ＳＣＨ資源８
２と８４はそれぞれＯＷ状態とＣＷ状態にある。ステッ
プ１７０に従って、第３ユーザ、第５ユーザ、第７ユー
ザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８２の次
のＷＵＡウィンドウで発行されるようスケジューリング
されている。

【００７４】時間ｔ_１８において、第２ユーザ用のＤＮ
ＲはＳＣＨ資源８４のＰＵＡウィンドウで受領され、そ
の間ＳＣＨ資源８４と８２はそれぞれＯＡ状態とＣＷ状
態にある。このＤＮＲに対する応答は、ステップ１３０
に従って処理される。時間ｔ _１９〜ｔ_２１の間、第４ユ
ーザ、第６ユーザ、第８ユーザに対するＤＮＲはＳＣＨ
資源８４のＷＵＡウィンドウで受領され、その間ＳＣＨ
資源８４はＯＷ状態にある。ステップ１７０に従って、
第４ユーザ、第６ユーザ、第８ユーザに対する待機中ユ
ーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウ
で発行されるようスケジューリングされる。ＳＣＨ資源
８２は、ＣＷ状態にある。時間ｔ_２２とｔ_２３の間、Ｄ
ＣＳ１４はＳＣＨ資源８２と８４をそれぞれ用いて送信
するために、第１ユーザと第２ユーザ用のデータのルー
ティングを開始する。

【００７５】時間ｔ_２４〜ｔ_３１の間、第１ユーザから
第８ユーザまでのＤＮＲが受領される。これらのＤＮＲ
は、時間ｔ_１４からｔ_２１の間受領したＤＮＲと同様な
方法により処理されるが、ただし、第１ユーザと第２ユ
ーザに対するカレントユーザＤＮＲは、それぞれＳＣＨ
資源８２と８４の次のＥＲＡウィンドウで発行されるよ
うスケジューリングされているが、その理由はそれらの
関連継続カウントは、時間ｔ_１４とｔ_１８で、ステップ
１３０に従って与えられた継続使用の結果として０に設
定されるからである。時間ｔ_３２とｔ_３３において、Ｄ
ＣＳ１４はＳＣＨ資源８２と８４をそれぞれ用いて伝送
用に第１ユーザと第２ユーザ用のデータのルーティング
を開始する。

【００７６】時間ｔ_３４において、第３ユーザ用の待機
中ユーザＤＮＲは、ＳＣＨ資源８２のＷＵＡウィンドウ
で受領され、その間ＳＣＨ資源８２はＯＡ状態にある。
このＤＮＲに対する応答はステップ１３０に従って処理
され、ＤＣＳ１４に対しＳＣＨ資源８２によりサポート
されている既存のＳＣＨの終了後の時間Ｔ_Ｄ／Ｒで第３
ユーザに対するデータのルーティングと新たな補助記録
の創設と、ＳＣＨ資源８２に対する新たな補助記録の創
設と、古い補助記録の削除を開始する。第１ユーザに対
する既存のＳＣＨと第３ユーザに対する将来のＳＣＨと
の間にＳＣＨ資源８２に対する競合が存在する。

【００７７】時間ｔ_３５とｔ_３６においては、第５ユー
ザと第７ユーザに対するＤＮＲをＳＣＨ資源８２のＷＵ
Ａウィンドウで受領し、その間ＳＣＨ資源８２と８４は
それぞれＯＷ状態とＣＷ状態にある。ステップ１７０に
従って、第５ユーザと第７ユーザに対する待機中ユーザ
ＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発
行されるようスケジューリングされている。時間ｔ_３７
において、第１ユーザ用のＤＮＲは、ＳＣＨ資源８２の
ＥＲＡウィンドウで受領するが、その間ＳＣＨ資源８２
はＯＷ状態にある。ステップ１７０に従って、第１ユー
ザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷ
ＵＡウィンドウで発行するようスケジューリングされ
る。そして、第１ユーザは待機中ユーザとなり、かくし
て第１ユーザ用の次のＤＮＲは、ＳＣＨ資源８２の次の
ＥＲＡウィンドウで発行するようにはスケジューリング
されていない。

【００７８】時間ｔ_３８において、第４ユーザ用の待機
中ユーザＤＮＲをＳＣＨ資源８４のＷＵＡウィンドウで
受領するが、その間ＳＣＨ資源８４はＯＡ状態にある。
このＤＮＲに対する応答は、ステップ１３０に従って処
理され、それには第４ユーザにＳＣＨ資源８４を将来を
見越して割当てる。第２ユーザ用の既存ＳＣＨと第４ユ
ーザ用の将来のＳＣＨとの間にＳＣＨ資源８４の競合は
存在しない。

【００７９】時間ｔ_３９とｔ_４０において、第６ユーザ
と第８ユーザ用の待機中ユーザＤＮＲをＳＣＨ資源８４
のＷＵＡウィンドウで受領するがその間ＯＷ状態にあ
る。ステップ１７０に従って、第６ユーザと第８ユーザ
用の待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵ
Ａウィンドウで発行されるようスケジューリングされ
る。ＳＣＨ資源８２は、ＣＷ状態にある。時間ｔ_４１に
おいて、第２ユーザ用のカレントユーザＤＮＲがＳＣＨ
資源８４のＥＲＡウィンドウで受領されるが、その間Ｓ
ＣＨ資源８４は、ＯＷ状態にある。

【００８０】ステップ１７０に従って、第２ユーザ用の
待機中ユーザＤＮＲがＳＣＨ資源８４の次のＷＵＡウィ
ンドウで発行されるようスケジューリングされる。第２
ユーザが待機中ユーザとなる。時間ｔ_４２とｔ_４３にお
いて、ＤＣＳ１４はそれぞれＳＣＨ資源を用いて伝送す
るために、第３ユーザと第４ユーザ用のデータのルーテ
ィングを開始する。第３ユーザと第４ユーザがカレント
ユーザとなる。

【００８１】時間ｔ_４４において、第３ユーザ用のカレ
ントユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウ
で発行されるが、その間ＳＣＨ資源８２と８４はそれぞ
れＯＡ状態とＣＷ状態にある。ＳＣＨ資源８２はステッ
プ１３０に従って第３ユーザに将来を見越して割り当て
られる。時間ｔ_４５において、第４ユーザ用のカレント
ユーザＤＮＲは、ＳＣＨ資源８４のＰＵＡウィンドウで
発行されるが、その間ＳＣＨ資源８４と８２はそれぞれ
ＯＡ状態とＯＷ状態にある。ＳＣＨ資源８４は、ステッ
プ１３０に従って第４ユーザに将来を見越して割り当て
られる。

【００８２】時間ｔ_４６〜ｔ_５０の間ＳＣＨ資源８２と
８４は両方ともＯＷ状態にあるが、第５ユーザ、第７ユ
ーザ、第６ユーザ、第１ユーザ、第２ユーザ用のＤＮＲ
が発行される。具体的に説明すると、第５ユーザと第７
ユーザ用の待機中ユーザＤＮＲが、ＳＣＨ資源８４のＰ
ＵＡウィンドウではなく、ＳＣＨ資源８２のＷＵＡウィ
ンドウで発行される。第６ユーザと第１ユーザ用の待機
中ユーザＤＮＲが、ＳＣＨ資源８２と８４の両方のＷＵ
Ａウィンドウで発行され、第２ユーザ用の待機中ユーザ
ＤＮＲがそれぞれＳＣＨ資源８２と８４のＥＲＡウィン
ドウとＷＵＡウィンドウで発行される。したがって、第
５ユーザ、第７ユーザ、第６ユーザ、第１ユーザ、第２
ユーザは、交互にそれぞれＳＣＨ資源８２と８４の次の
ＷＵＡウィンドウで発行されるようスケジューリングさ
れる。ＳＣＨ資源８２は、時間ｔ _５０以降はＣＷ状態に
なる。

【００８３】第８ユーザ用の待機中ユーザＤＮＲが、時
間ｔ_４４のＷＵＡウィンドウで発行されるようスケジュ
ーリングされていたが、ＳＣＨ資源８４のＷＵＡウィン
ドウでは発行されない。第８ユーザ用の待機中ユーザＤ
ＮＲが発行されない理由は、時間ｔ_４９（第８ユーザ用
の待機中ユーザＤＮＲが発行されるべき時間）に第８ユ
ーザ用のデータはデータしきい値以上ではないからであ
る。

【００８４】時間ｔ_５１において、第９ユーザ用のＤＮ
Ｒが発行されるがその間ＳＣＨ資源８４はＯＷ状態にあ
る（しかし、ＳＣＨ資源８２はＣＷ状態にある）。した
がって、ＤＮＲに対する応答は、ステップ１７０に従っ
て処理される。第９ユーザが待機中ユーザとなる。時間
ｔ_５２とｔ_５３において、第３ユーザ用データと第４ユ
ーザ用データは、それぞれＳＣＨ資源８２と８４を用い
て送信するためにＤＣＳ１４によりルーティングされ
る。

【００８５】時間ｔ_５４において、第３ユーザ用のカレ
ントユーザＤＮＲは、ＳＣＨ資源８２のＰＵＡウィンド
ウで発行されるが、その間ＳＣＨ資源８２と８４はそれ
ぞれＯＡ状態とＣＷ状態にある。ＳＣＨ資源８２は、ス
テップ１３０に従って第３ユーザに将来を見越して割り
当てられる。時間ｔ_５５において、第４ユーザ用のカレ
ントユーザＤＮＲは、ＳＣＨ資源８４のＰＵＡウィンド
ウで発行されるが、その間ＳＣＨ資源８４と８２はそれ
ぞれＯＡ状態とＯＷ状態にある。ＳＣＨ資源８４がステ
ップ１３０に従って、第４ユーザに将来を見越して割り
当てられる。

【００８６】時間ｔ_５６〜ｔ_６０の間では、ＳＣＨ資源
８２と８４は両方ともＯＷ状態にあり、第５ユーザ、第
６ユーザ、第７ユーザ、第２ユーザ、第１ユーザ用の待
機中ユーザＤＮＲが発行される。具体的に説明すると、
第５ユーザと第６ユーザに対する待機中ユーザＤＮＲ
は、ＳＣＨ資源８４のＰＵＡウィンドウではなく、ＳＣ
Ｈ資源８２のＷＵＡウィンドウで発行される。第７ユー
ザと第２ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源
８２と８４の両方のＷＵＡウィンドウで発行される。

【００８７】第１ユーザ用の待機中ユーザＤＮＲは、そ
れぞれＳＣＨ資源８２と８４のＥＲＡウィンドウとＷＵ
Ａウィンドウで発行される。したがって、第５ユーザ、
第７ユーザ、第１ユーザ用の待機中ユーザＤＮＲは、Ｓ
ＣＨ資源８２の次のＷＵＡウィンドウで発行されるよう
スケジューリングされる。第６ユーザと第２ユーザ用の
待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウ
ィンドウで発行されるようスケジューリングされる。

【００８８】時間ｔ_６１において、第９ユーザ用の待機
中ユーザＤＮＲは、ＳＣＨ資源８４のＷＵＡウィンドウ
で発行される。その間ＳＣＨ資源８４と８２はそれぞれ
ＯＷ状態とＣＷ状態にある。したがって、ステップ１７
０によれば、第９ユーザ用の待機中ユーザＤＮＲは、Ｓ
ＣＨ資源８２の次のＷＵＡウィンドウで発行されるよう
スケジューリングされる。

【００８９】以上の本発明の説明は、単なる一実施例で
あり様々な変形例が可能である。例えば、リクエストウ
ィンドウの数も異なってもよく、またリクエストウィン
ドウも様々なユーザのクオリティオブサービスの優先度
を考慮に入れて用いることができる。さらに本発明は、
継続カウントしきい値ユーザの優先度異なるデータレー
トへの再割当ての有無に関わらず実行可能である。ＳＣ
Ｈ資源の使用可能性は、将来の時間Ｔ_ｓに基づいて決定
することができる。例えば、ＳＣＨ資源は、既存のＳＣ
Ｈを現在点でサポートしているが、時間Ｔ_ｓまではこの
既存のＳＣＨを介してデータバーストの伝送を完了して
いてもＳＣＨの資源は現在使用可能であると見なすこと
ができる。ＯＡ状態は、ＥＲＡウィンドウの終了時に終
了することもできる。

【００９０】特許請求の範囲の発明の要件の後に括弧で
記載した番号がある場合は、本発明の一実施例の対応関
係を示すものであって、本発明の範囲を限定するものと
解釈すべきではない。

【図面の簡単な説明】

【図１】従来技術に係る無線通信システムを表す図

【図２】一時に１個のＳＣＨをサポートする共有ＳＣＨ
資源を表すタイムチャート

【図３】２個のデータバーストが送信されるＳＣＨをサ
ポートするＳＣＨ資源に関するリクエストウィンドウと
応答との間の関係を表すタイムチャート図

【図４】本発明によるリクエストウィンドウと応答を用
いた補足的共有アルゴリズムを表すフローチャート図

【図５】本発明の一実施例による将来の割当てアルゴリ
ズムを表すフローチャート図

【図６】１個のＳＣＨをサポートするＳＣＨと一人のユ
ーザについての図４，５のフローチャートのアプリケー
ションを表す図

【図７】一時に１個のＳＣＨをサポートするＳＣＨ資源
と二人のユーザに関する図４，５のフローチャートのア
プリケーションを表す図

【図８】２個のＳＣＨを同時にサポートするＳＣＨ資源
と９人のユーザに関する図４，５のフローチャートのア
プリケーションを表す図

【符号の説明】

１０無線通信システム１２基地局１４デジタルセルラ交換器（ＤＣＳ）１６，１８移動（携帯）電話２０タイムチャート２１共有ＳＣＨ資源２２，２４，２６データバースト２８，３０ギャップ３６，３８補助チャネル（ＳＣＨ）３４，６２，７２，８２，８４，８５ＳＣＨ資源２１資源１６，１８移動局３４資源１１０基地局がユーザ用のデータ通知リクエストを受
領する１２０現在未使用のＳＣＨ資源はオープンアサイメン
ト状態にあるか？１３０将来のＳＣＨをサポートするためにこのＳＣＨ
資源をユーザに将来を見越して割当てる１４０他のＳＣＨ資源は使用可能か？１５０将来のＳＣＨをサポートするために使用可能な
ＳＣＨ資源をユーザに割当てる１６０現在未使用のＳＣＨ資源はオープン待機状態に
あるか？１７０この資源に関連する次のＷＵＡウィンドウで次
のデータ通知リクエストを発行するよう計画する１８０次のデータ通知リクエストを遠い将来発行する
よう計画する２１０カレントユーザか？２２０補助記録を創設する；古い補助記録を削除す
る；ＤＣＳに対しデータをいつルーティングするかを示
す；次のＰＵＡウィンドウで次のデータ通知リクエスト
を発行するかを計画する２３０継続カウントを（０以下にならないよう）１だ
け減らす２４０ＤＣＳに対しユーザに向けた次のデータ通知リ
クエストをいつ発行するかを示す２５０データ速度が異なるか？２６０将来のＳＣＨの設定の完了の終了後ルーティン
グする２７０データバーストの着信後時間Ｔ_Ｄ／Ｒでルーテ
ィングする

フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｈ０４Ｑ 7/30 (71)出願人 596077259 600 ＭｏｕｎｔａｉｎＡｖｅｎｕｅ, ＭｕｒｒａｙＨｉｌｌ，ＮｅｗＪｅｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者ダンアンソニーバローアメリカ合衆国、07940 ニュージャージー州、マジソン、エルムストリート 35 エー (72)発明者ジョンケーバーゲスアメリカ合衆国、07960 ニュージャージー州、モーリスタウン、フレデリックプレイス 24 (72)発明者ティーロジャーキアンアメリカ合衆国、07920 ニュージャージー州、バスキングリッジ、カントリーサイドドライブ 106 (72)発明者スタンレーヴィテブスキーアメリカ合衆国、07054 ニュージャージー州、パーシッパニー、レザボアロード 124 Ｆターム(参考） 5K030 GA08 HA08 HC01 HC09 JL01 JT01 JT09 LC09 5K033 CC01 DA19 5K067 AA13 BB04 BB21 CC08 DD11 HH11 HH22 JJ11 JJ21

Claims

【特許請求の範囲】

【請求項１】（Ａ）データ通知リクエストを受領す
るステップと、（Ｂ）オープン割当て状態にある間、データ通知リク
エストを受領した場合、この受領したデータ通知リクエ
ストに関連するユーザに対し、将来の補助チャネルをサ
ポートするために、現在未使用の補助チャネル資源を将
来を見越して割当てるステップとを有することを特徴と
する補助チャネル資源を共有する方法。