(57)【特許請求の範囲】
【請求項１】
資源要求に応答するために解放割り当て状態と解放待機状態とを用いるシステムにおいて補助チャネル資源を共有する方法であって、
前記補助チャネル資源に対する要求を示すデータ通知要求を受領するステップと、
前記現在未使用の補助チャネル資源が将来を見越した割り当てに使用可能である解放割り当て状態にある間に前記データ通知要求を受領したときには、前記受領したデータ通知要求と関連するユーザに対して将来の補助チャネルをサポートするために、現在未使用の補助チャネル資源を将来を見越して割当てるステップとを含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、さらに、
前記データ通知要求を前記解放割り当て状態にある間に受領しなかったときには、他の補助チャネル資源が使用可能であるかを決定するステップを含むことを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、さらに、
前記他の補助チャネル資源が使用可能であるときには、前記ユーザに前記他の補助チャネル資源を割り当てるステップを含むことを特徴とする方法。
【請求項４】
請求項３に記載の方法において、前記他の補助チャネル資源を割り当てるステップは、
前記他の補助チャネル資源と関連する次の優先ユーザ割り当てウインドウにおいてユーザに対して発行されるべき次のデータ通知要求をスケジューリングするステップを含み、前記優先ユーザ割り当てウインドウは、データ通知要求を発行するために現在のユーザに対してスケジューリングが行われる間の時間期間に対応することを特徴とする方法。
【請求項５】
請求項２に記載の方法であって、さらに、
現在未使用の補助チャネル資源が、前記現在未使用の補助チャネル資源が将来を見越した割り当てに使用可能でない間の解放待機状態にあるかを決定するステップをさらに含むことを特徴とする方法。
【請求項６】
請求項５に記載の方法であって、さらに、
前記現在未使用の補助チャネル資源が前記解放待機状態にあるときには、前記現在未使用の補助チャネル資源と関連する次の待機ユーザ割り当てウインドウにおいてユーザに対して次のデータ通知要求をスケジューリングするステップを含み、前記待機ユーザ割り当てウインドウは、データ通知要求を発行するために待機ユーザに対してスケジューリングが行われる間の時間期間に対応することを特徴とする方法。
【請求項７】
請求項５に記載の方法であって、さらに、
前記現在未使用の補助チャネル資源が前記解放待機状態にないときには、ユーザに対して発行されるべき次のデータ通知要求をスケジューリングすることを特徴とする方法。
【請求項８】
請求項１に記載の方法において、前記現在未使用の補助チャネル資源を将来を見越して割り当てるステップは、
前記ユーザが補助チャネル資源の現在のユーザであるかを決定するステップを含むことを特徴とする方法。
【請求項９】
請求項８に記載の方法において、前記現在未使用の補助チャネル資源を将来を見越して割り当てるステップはさらに、
前記ユーザが現在のユーザであるときには、前記ユーザに対する継続カウントを減らすステップと、
前記継続カウントに基づいて、前記ユーザに対する次のデータ通知要求をいつ発行するかをスケジューリングするステップとを含むことを特徴とする方法。
【請求項１０】
請求項８に記載の方法において、前記現在未使用の補助チャネル資源を将来を見越して割り当てるステップはさらに、
第１のデータレートが第２のデータレートと異なるかを決定するステップを含み、前記第１のデータレートは前記現在未使用の補助チャネル資源と関連し、そして前記第２のデータレートは前記将来の補助チャネルと関連することを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、無線通信システムに関し、特に無線通信システムを介して高速でパケットデータを伝送する方法に関する。
【０００２】
【従来の技術】
図１は、従来技術に係る無線通信システム１０を表す。無線通信システム１０は、基地局１２とデジタルセルラ交換器（ＤＣＳ）１４と複数のユーザに関連した移動（携帯）電話１６，１８を有する。基地局１２は、資源、例えば無線（radio frequency，ＲＦ）帯域幅と、チャネル素子（channel element，ＣＥ）資源と、ウォルシュ符号とパケットパイプ（packet pipe，ＰＰ）帯域幅とを使用して順方向に基本チャネル（fundamental channels，ＦＣＨ）と補助チャネル（supplemental channels，ＳＣＨ）をサポートしており、これらのチャネルを介してデータが移動電話１６と１８に送信される。基地局１２は、複数のＦＣＨとＳＣＨをサポートする十分な資源を有している。
【０００３】
特定のＦＣＨをサポートする資源は、基本チャネル資源即ちＦＣＨ資源と称し、基地局１２が、ＦＣＨを介して通信状態にある移動（携帯）電話専用である。これに対し、特定の補助チャネル（ＳＣＨ）をサポートしている資源は、補助チャネル資源あるいはＳＣＨ資源と称し、同時ではないが別のＳＣＨをサポートすることができる。通常、ＳＣＨ資源は、ＦＣＨをサポートしていない基地局１２に帰属する残りの全ての資源である。即ち、全ての資源からＦＣＨを差し引いたものがＳＣＨである。一部のあるいは全てのＳＣＨ資源を用いて、ＳＣＨのユーザのニーズに従ってＳＣＨをサポートしている。
【０００４】
従来、データは送信すべきデータ量とＳＣＨ資源の使用可能性によって、ＦＣＨまたはＳＣＨのいずれかを介して送信されている。具体的に説明すると、ユーザに向けたデータ量がユーザしきい値を超え、ＳＣＨ資源がそのユーザに対するＳＣＨをサポートするために現在使用可能な場合には、データはＳＣＨを介して送信される。ここで、データしきい値とは、例えばユーザのＦＣＨに関連したデータ伝送可能容量を超えた量である。それ以外の場合には、データはそのユーザに関連したＦＣＨを介して送信される。特定のユーザに対するＳＣＨをサポートするのに現在使用可能な十分なＳＣＨ資源があるか否かに関する決定は、ユーザの最大データレート、ユーザに対するデータの積み残し（未送信）量と、使用可能なＣＥ，ＲＦ，ウォルシュ符号と、ＰＰ資源のファクタに依存する。これらは従来公知である。
【０００５】
移動電話１６と／または１８に送信すべきデータをＤＣＳ１４が受領し、その後移動電話１６と／または１８に送信するために基地局１２にルーティングされる。以下のようなルーティングプロトコールがＤＣＳ１４から基地局１２にデータをルーティングするために用いられる。特定の移動電話に送信すべきデータ量が、データしきい値を超えた場合には、ＤＣＳ１４はデータ通知リクエスト（data notify request，ＤＮＲ）を基地局１２に発行することにより、現時点のＳＣＨ資源の使用可能性をチェックする。このデータ通知リクエスト（data notify request）は、ＳＣＨに対する資源リクエストと送信すべきデータ量を示す。
【０００６】
データ通知リクエストを受領すると基地局１２は、そのユーザに対するＳＣＨをサポートするために、基地局１２が現在使用可能なＳＣＨ資源を有しているか否かを決定する。基地局１２が、使用可能なＳＣＨ資源を有していると決定した場合には、基地局１２は、現在使用可能なＳＣＨ資源をユーザに割当て、現在使用可能なＳＣＨ資源を使用してＳＣＨを設定し、ＤＣＳ１４が基地局１２に対しデータのルーティングを開始すべき時点、即ちＳＣＨが設定された後の時点を示す承認通知でもって応答する。この承認を受領すると、ＤＣＳ１４は、ＳＣＨを介して送信するために承認通知（approval）に示された時点で基地局１２に対しデータのルーティングを開始する。
【０００７】
基地局１２がそのユーザに対しＳＣＨをサポートするために、現在使用可能なＳＣＨ資源が存在しないと決定した場合には、基地局１２は、ＤＣＳ１４は基地局１２に対しデータをルーティングしないように示す否定通知でもって応答する。この否定通知を受領するとＤＣＳ１４は待機間、即ち所定時間間隔、例えば０．５秒の間遅延して、待機時間の終了時にＤＣＳ１４が依然として同一ユーザに対しデータしきい値を超える量のデータを有している場合には、別のデータ通知リクエストを発行する。待機期間の間、ＤＣＳ１４はユーザのＦＣＨを介して送信するためにそのユーザに対しそれが保持している全てあるいは一部をルーティングする。かくして、待機時間の終了時にはＤＣＳ１４はユーザ宛のデータしきい値を超えるデータを所持していないことが可能となる。
【０００８】
上記のルーティングプロトコールは、オーバヘッド遅延を引き起こし、これが結果的にデータバースト間のギャップを発生させる。図２は、一時に１個のＳＣＨをサポートする共有ＳＣＨ資源２１用のタイムチャート２０を表す。ｔ０からｔ１とｔ４からｔ５の時間間隔の間、共有ＳＣＨ資源２１は移動電話１６に対しＳＣＨをサポートしており、このＳＣＨを介してデータバースト２２と２６が送信される。同様に、ｔ２からｔ３の時間間隔の間、共有ＳＣＨ資源２１は移動電話１８に対しＳＣＨをサポートし、これを介してデータバースト２４が送信される。ｔ１からｔ２の時間間隔とｔ３からｔ４の時間間隔の間は、ギャップ２８，３０が存在し、その間では共有ＳＣＨ資源２１は未使用の。
【０００９】
ギャップ２８，３０は、特にルーティングプロトコールに関連するオーバヘッド遅延により引き起こされる。例えば、ＤＣＳ１４がデータしきい値を超える移動電話１８宛のデータを有していると仮定する。時間ｔ６において、ＤＣＳ１４は移動電話１８に対しデータ通知リクエストを発行する。この時点で、基地局１２はデータバースト２２の送信中にある移動電話１６に対し、ＳＣＨをサポートする共有ＳＣＨ資源２１を使用しているが、移動電話１８に対するＳＣＨをサポートするために使用可能な別のＳＣＨ資源を有していない。したがって、基地局１２は移動電話１６に対しデータ通知リクエストの否定通知（dinial）でもって応答する。
【００１０】
ＤＣＳ１４は、待機期間即ちｔ６からｔ７の間待機する。待機時間の終了後も、ＤＣＳ１４はデータしきい値を超える移動電話１８宛のデータを依然として有している。したがって、時間ｔ７において、ＤＣＳ１４は移動電話１８に対しデータ通知リクエストを発行する。この時点では、共有ＳＣＨ資源２１は使用可能であり、それを用いて移動電話１８に対するＳＣＨをサポートできる。かくして、基地局１２は、共有ＳＣＨ資源２１を移動電話１８に割当て、共有ＳＣＨ資源２１を用いてＳＣＨを設定し、ＤＣＳ１４に対し承認通知で応答してデータをｔ２の時点で基地局１２にルーティングをすることを開始する。時間ｔ７とｔ２の間の期間は、移動電話１８に対しＳＣＨを設定するのに要する期間に対応する。
【００１１】
この実施例においては、ｔ１からｔ７の期間とｔ７からｔ２の期間は、オーバヘッド遅延により引き起こされ、これらがまとまってギャップ２８を形成する。ｔ１からｔ７の期間はＤＣＳ１４により引き起こされ待機期間を遅延させ、ｔ７からｔ２の期間は移動電話１８に対し共有ＳＣＨ資源２１を用いてＳＣＨを設定することにより引き起こされる。オーバヘッド遅延により発生するギャップは好ましくないが、その理由はＳＣＨ資源の有効使用とはならないからである。
【００１２】
【発明が解決しようとする課題】
したがって、ＳＣＨ資源のより有効使用を必要とする。したがって、本発明の目的は、オーバヘッド遅延に起因するデータバースト間のギャップを最小にすることにより補助チャネルＳＣＨに対しより効率的にＳＣＨ資源を使用する方法を提供する。
【００１３】
【課題を解決するための手段】
本発明によれば、ギャップは補助チャネル共有アルゴリズムを用いて既存のＳＣＨをサポートするＳＣＨ資源を将来を見越して（将来的に）割当て、ＤＮＲの将来の発行をスケジューリングすることにより最小化し、現在使用可能でないＳＣＨ資源をＳＣＨ資源の状態に基づいて将来を見越して割当てる。既存のＳＣＨとは現在データバーストが送信されるＳＣＨを意味する。本発明の一実施例においては、本発明は請求項１に記載した特徴を有する。即ち、データ通知リクエストを受領するステップと、オープン割当て状態にある間、データ通知リクエストを受領したときに、この受領したデータ通知リクエストに関連するユーザに対し、将来の補助チャネルをサポートするために、現在未使用の補助チャネル資源を将来を見越して割当てるステップとを有することを特徴とする。将来のＳＣＨとは、現在は使用可能でないかあるいは将来割当てられるかのいずれかのＳＣＨ資源によりサポートされているＳＣＨである。
【００１４】
【発明の実施の形態】
現在未使用のＳＣＨを将来を見越して割り当てること、および将来割り当てる目的でＤＮＲを将来発行することをスケジューリングすることにより、ＳＣＨ設定時間と待機時間に関連するオーバヘッド遅延により引き起こされるギャップを最小にすることができる。
【００１５】
本発明の補助チャネル共有アルゴリズムは、リクエストウィンドウと応答状態を用いて、現在未使用のＳＣＨ資源を将来を見越して割当て、ＤＮＲの将来の発行をスケジューリングする。本明細書においては、リクエストウィンドウと応答状態の説明を最初に行い、その後補助チャネル共有アルゴリズムを説明し、さらに補助チャネル共有アルゴリズムのアプリケーションの例を説明する。
【００１６】
リクエストウィンドウは、将来ユーザに対しＤＮＲを発行するために基地局１２がＤＣＳ１４をスケジュール化しているＳＣＨ資源に関連する時間間隔である。リクエストウィンドウは同一あるいは異なる一定サイズのオーバラップしないウィンドウである。リクエストウィンドウの持続時間は、可変パラメータとして指定される。
【００１７】
応答状態は、データ通知リクエストに応答する方法に関連するＳＣＨ資源に関係した状態であり、例えば現在未使用のＳＣＨ資源を将来を見越して割当て、ＤＮＲの将来の発行をスケジューリングする。応答状態は可変サイズのオーバラップしないウィンドウである。応答状態の持続時間は、あるイベント（事象）の発生に依存する。
【００１８】
本発明の一実施例においては、本発明は３種類のリクエストウィンドウと３種類の応答状態を使用する。３種類のリクエストウィンドウとは、優先ユーザ割当て(preferred user assignment，ＰＵＡ）ウィンドウと、待機中ユーザ割当て（waiting user assignment，ＷＵＡ）ウィンドウと、満了再割当て（expired reassignment，ＥＲＡ）ウィンドウである。一方、３種類の応答状態とは、解放割当て（open assignment，ＯＡ）状態と、開放待機（open waiting，ＯＷ）状態と閉鎖待機（closed waiting，ＣＷ）状態である。図３は、２個のデータバーストが送信されるＳＣＨ３６，３８をサポートするＳＣＨ資源３４に関連するリクエストウィンドウと応答状態の間の関係を表すタイムチャート３２を示す。ここで、ＳＣＨ３６，３８は、同一のＳＣＨあるいは別々のＳＣＨである。即ちＳＣＨは、同一ユーザあるいは別々のユーザに関連する。
【００１９】
ＳＣＨ資源３４に現在サポートされているか、あるいは将来サポートされるＳＣＨ３６，３８に対し、関連するリクエストウィンドウの組が存在する。リクエストウィンドウは、ＳＣＨ３６，３８を介したデータバーストの到着前の少なくとも時間Ｔｓで終了するのが好ましい。時間Ｔｓは、既存のＳＣＨ（例えばＳＣＨ３６）と将来ＳＣＨ（例えばＳＣＨ３８）との間のＳＣＨ資源の競合が存在しないときに、将来ＳＣＨを設定するために基地局１２が必要とする最小時間に対応する。ＳＣＨを介したデータバーストの持続時間は、ＳＣＨを介して送信すべきデータ量とデータが送信されるデータレートに基づいて決定される時間である。
【００２０】
第１リクエストウィンドウは、ＰＵＡウィンドウであり、その後にＷＵＡウィンドウとＥＲＡウィンドウが続く。ＰＵＡウィンドウとＷＵＡウィンドウとＥＲＡウィンドウは、ＴＰＵＡ，ＴＷＵＡ，ＴＥＲＡの期間に渡って存在する。ＰＵＡウィンドウは、時間ＴｓとＴＰＵＡ，ＴＷＵＡ，ＴＥＲＡを加えた時間よりも遅くない時間に開始する。ＥＲＡウィンドウは、時間ＴｓとＴＥＲＡを加えた時間よりも遅くない時間に開始する。リクエストウィンドウは、図３に示すように互いに隣接して配置されても、いなくてもよい。
【００２１】
基地局１２がＤＮＲの将来発行をスケジューリングする特定のリクエストウィンドウは、将来ＤＮＲに関連したユーザに依存する。本発明の実施例においては、３人（種類）のユーザが存在する。カレントユーザと待機中のユーザとランダムなユーザである。カレントユーザは、既存のＳＣＨを使用しているユーザである。カレントユーザは、継続しきい値を超えない限り、既存のＳＣＨをサポートするＳＣＨ資源の再割当てあるいは継続使用に対し優先権が与えられる。再割当てあるいは継続使用は、同一のＳＣＨ資源によりサポートされた既存のＳＣＨを使用するユーザに対し、将来のＳＣＨをサポートするためのＳＣＨ資源の割当てを意味する。継続しきい値とはユーザに対し再割当てあるいは継続使用が可能な最大数を言う。
【００２２】
継続しきい値を超えない場合には、基地局１２はＤＣＳ１４をスケジューリングして、カレントユーザに割り当てられたＳＣＨ資源の次のＰＵＡウィンドウの間、カレントユーザＤＮＲを発行する。ここで、カレントユーザＤＮＲとは、カレントユーザに対し発行されるべき次のＤＮＲのことである。それ以外の場合には、基地局１２はＤＣＳ１４をスケジューリングして、カレントユーザに割り当てられたＳＣＨ資源の次のＥＲＡウィンドウの間、カレントユーザＤＮＲを発行する。例えば、ＳＣＨ３６のＰＵＡウィンドウの前のある時点で、ＳＣＨ３６のユーザがデータしきい値を超えたより多くのデータを送信しなければならないと仮定する。
【００２３】
継続しきい値を超えない場合には、カレントユーザＤＮＲは、ＳＣＨ３６のＰＵＡウィンドウで発行される。継続しきい値を超えた場合には、カレントユーザＤＮＲは、ＳＣＨ３６のＥＲＡウィンドウで発行される。ＤＣＳ１４が、ユーザに対しカレントユーザＤＮＲを発行することを計画している時点で、カレントユーザがデータしきい値を超えるデータを有していない場合には、カレントユーザＤＮＲは発行されず、カレントユーザはランダムユーザとなる。
【００２４】
待機中ユーザは、ＯＷ状態の間ＤＣＳ１４により発行され（基地局１２が受領し）たデータ通知リクエストに関連するが、どのＳＣＨ資源にも割当てが拒否されたユーザである。議論を簡単にするために、ＤＣＳ１４により発行されたＤＮＲとＤＣＳ１４により基地局１２にルーティングされたデータは、それぞれ基地局１２が同時に受領し送信したものと仮定する。この仮定は、本発明を制限するよう解釈すべきではない。
【００２５】
ＤＮＲを受領したＯＷ状態に関連したＳＣＨ資源、あるいは別のＳＣＨ資源の次のＷＵＡウィンドウの間に、待機中ユーザＤＮＲを発行するために、基地局１２はＤＣＳ１４をスケジューリングする。ここで、待機中ユーザＤＮＲは、待機中ユーザに対し発行されるべき次のＤＮＲである。ＤＣＳ１４がそのユーザに対し待機中ユーザＤＮＲを発行することをスケジューリングしている時点で、データしきい値を超えるデータを待機中ユーザが有していない場合には、待機中ユーザＤＮＲは発行されず、待機中ユーザはランダムユーザとなる。
【００２６】
本発明の一実施例においては、待機中ユーザＤＮＲが発行するようスケジューリングされている特定のＷＵＡウィンドウは、全てのＳＣＨ資源、即ち既存ＳＣＨをサポートするＳＣＨ資源あるいは将来のＳＣＨをサポートするよう将来を見越して割り当てられるＳＣＨ資源に対する次のＷＵＡウィンドウの待機中ユーザのカウントに依存する。ここで、待機中ユーザのカウントとは、関連ＷＵＡウィンドウで発行されるようスケジューリングされている待機中ユーザＤＮＲの数を表す。
【００２７】
この実施例の目的は、待機中ユーザをＳＣＨ資源に均等に分配することである。例えば、２個のＳＣＨをサポートしているＳＣＨ資源が存在すると仮定する。この別個のＳＣＨ資源に対しＷＵＡウィンドウに関連する待機ユーザカウントが１と０の場合には、待機中ユーザＤＮＲは０の待機中ユーザカウントに関連するＷＵＡウィンドウで発行される。
【００２８】
ランダムユーザとは、カレントユーザあるいは待機中ユーザではない他の全てのユーザであり、例えば新たなユーザとＣＷ状態で発行されたＤＮＲの関連ユーザである。
【００２９】
前述したように基地局１２がＤＮＲに応答する方法は、ＤＮＲを受領した応答状態に依存する。本発明の応答状態の目的は、リクエストウィンドウ中に発行されるべきＤＮＲをスケジューリングすることであり、その結果現在未使用のＳＣＨ資源を予め将来を見越して割り当て、ＳＣＨ資源が使用可能となる時点までに現在未使用のＳＣＨ資源を用いて将来のＳＣＨの設定を開始あるいは完了することである。これにより、待機期間に関連するオーバヘッド遅延を削減あるいはなくすことである。
【００３０】
注意すべき点として、リクエストウィンドウは、関連するＳＣＨを介して送信中のあるいは送信されるべきデータバーストの終了時（着信時）の前の少なくとも時間Ｔｓで終了する。応答状態はリクエストウィンドウに関連して構築され、その結果、ＳＣＨ資源に対する優先権は、ＷＵＡウィンドウとＥＲＡウィンドウで受領したものよりも前のＰＵＡウィンドウで受領したＤＮＲに関連したユーザに、およびＥＲＡウィンドウで受領したものよりも前のＷＵＡウィンドウで受領したユーザに与えられる。
【００３１】
ＯＡ状態は、ＰＵＡウィンドウの開始点でスタートし、既存のＳＣＨをサポートするＳＣＨ資源が将来の割当て用に使用可能となった状態に対応する。将来の割当ては、現在未使用のＳＣＨ資源を（現在未使用のＳＣＨ資源の）同一あるいは別々のユーザに割り当て、将来のＳＣＨをサポートする。現在未使用のＳＣＨ資源を、将来を見越して割り当てることにより、現在未使用のＳＣＨ資源が使用可能となる前に、現在未使用のＳＣＨ資源を使用することにより、ＳＣＨの設定を開始あるいは完了することが可能となり、これによりＳＣＨの設定により引き起こされるデータバースト間のギャップを削減あるいは無くすことができる。
【００３２】
現在未使用のＳＣＨ資源は、ＯＡ状態の間のみ将来を見越した割り当て用に使用可能である。ＯＡ状態の間受領したＤＮＲに対する応答は、関連するＳＣＨ資源によりサポートされているＳＣＨを介してデータを伝送するために基地局１２へのデータのルーティングを開始すべきであることを示し、そして、カレントユーザＤＮＲを発行するときを示す承認通知とカレントユーザＤＮＲを発行する時を表す指示である。
【００３３】
ＯＡ状態は、ＯＡ状態の間データ通知リクエストを受領したとき、および関連ＳＣＨ資源を受領したデータ通知リクエストのユーザに将来を見越して割り当てられたときに終了する。また、ＯＡ状態は、データバーストの終了前にデータ通知リクエストを受領しないときには、データバーストの終了時にそしてＳＣＨ資源が将来を見越して割り当てられたときに一致して終了する。本発明の他の実施例においては、ＯＡ状態はＥＲＡウィンドウの終了時に終了する。この実施例においては、ＳＣＨ資源が現在使用可能であるか否かの決定の基準は、ルックアヘッド時間Ｔｓに基づいている。即ち、ＳＣＨ資源の現時点の使用可能性を決定するためには、将来の時間ＴｓにおけるＳＣＨ資源を見ればよい。
【００３４】
ＯＷ状態の開始点は、ＯＡ状態の終了点あるいは現在使用可能であったＳＣＨ資源の割当て時のいずれかに一致する。ＯＷ状態は、既存のＳＣＨをサポートするＳＣＨ資源が将来の割当てには使用可能でないが、待機中ユーザＤＮＲがＳＣＨ資源の次のＷＵＡウィンドウで発行されるようスケジューリングされている状態に対応する。ＯＷ状態の間、受領したＤＮＲに対する応答は、次のＷＵＡウィンドウにおいてＤＣＳ１４が待機中ユーザＤＮＲを発行すべき時点を示す否定応答である。
【００３５】
ＯＷ状態の持続時間は、ＳＣＨ資源に関連する待機中ユーザカウントに対応する。待機中ユーザカウントはＯＷ状態が開始したときに０に初期化される。各待機中ユーザデータ通知リクエストがＷＵＡウィンドウで発行されるようスケジューリングされているために、そのＷＵＡウィンドウに関連する待機中ユーザカウントは１ずつ増分される。待機中ユーザカウントが、待機中ユーザしきい値に一致した場合、あるいは超えた場合には、ＯＷ状態は終了する。待機中ユーザしきい値は、ＷＵＡウィンドウ中に発行がスケジューリングされている待機中ユーザＤＮＲの最大数に対応する可変のパラメータである。ＯＷ状態は、次のＰＵＡウィンドウの開始により終了することはない。
【００３６】
ＣＷ状態は、ＯＷ状態の終了時がＰＵＡウィンドウの開始時と一致しない限り、ＯＷ状態の終了時に開始する。ＣＷ状態は、既存のＳＣＨをサポートするＳＣＨ資源が将来を見越して割り当てられ、別の待機中ユーザＤＮＲが次の関連ＷＵＡウィンドウの間発行がスケジューリングされている状態に対応する。ＣＷ状態の間受領したＤＮＲに対する応答は、否定応答である。このような否定応答は、遠い将来のある時点、例えば将来のＳＣＨの終了した後のある時点で、ＤＣＳ１４が同一のユーザに対し次のＤＮＲを発行する時点を表す。ＣＷ状態は、ＯＡ状態が開始したとき、即ちＰＵＡウィンドウの開始時点あるいはＳＣＨ資源が既存のＳＣＨに対し最早使用されないときにあるいは将来のＳＣＨに対し将来を見越して割当てられるときに終了する。
【００３７】
図４は、本発明によるリクエストウィンドウと応答状態を用いた補助共有アルゴリズムを表すフローチャート１００である。ステップ１１０において、基地局１２はＤＣＳ１４からユーザ宛のデータ通知リクエストを受領する。ステップ１２０において、基地局１２は既存ＳＣＨをサポートするいずれかのＳＣＨ資源がＯＡ状態にあるか否かを決定する。このようなＳＣＨ資源がＯＡ状態にある場合には、ステップ１３０において基地局１２はこれらのＳＣＨ資源を受信したＤＮＲに関連するユーザに将来を見越して割当てる。
【００３８】
ステップ１３０が完了すると将来を見越して割り当てられたＳＣＨ資源は、ＯＡ状態からＯＷ状態に移行する。いずれかのＳＣＨ資源がいずれかのユーザに割り当てられる前に、現時点の応答状態あるいはＳＣＨ資源の現時点の使用可能性に関わらず、ＳＣＨはそのユーザに対する最小データレートをサポートできなければならない。ＳＣＨ資源がそのユーザに対する最小データレートをサポートすることができない場合にはＳＣＨ資源は割り当てられない。
【００３９】
注意すべき点として、複数のＳＣＨ資源がＯＡ状態にある、即ち複数の既存のＳＣＨをサポートするＳＣＨ資源がＯＡ状態にある。本発明の一実施例においては、複数の既存のＳＣＨがある場合には、基地局１２はユーザを最も古い（即ち、最長期間存在した補助チャネルあるいは最も古いＯＷ状態に関連する補助チャネル）既存のＳＣＨをサポートするＳＣＨ資源に将来を見越して割当てる。
【００４０】
本発明の一実施例においては、ステップ１３０において、ＳＣＨ資源を将来を見越して割当てることは、図５のフローチャート２００に従って実行される。ステップ２１０においては、基地局１２は受信したＤＮＲに関連するユーザがカレントユーザであるか否かを決定する。このユーザがＯＡ状態の既存のＳＣＨをサポートするＳＣＨ資源のカレントユーザでない場合には、ステップ２２０において、ＳＣＨ資源用の前の補助記録を削除して新たな補助記録をＳＣＨ資源用に形成し、ＤＣＳ１４は、ＳＣＨ資源が使用可能になった後（即ち、既存のＳＣＨを介して現時点のデータバーストの完了の後）、ユーザ用のデータを基地局１２にルーティングを開始し、そして新たなＳＣＨが設定可能となり、ＤＣＳ１４がＳＣＨ資源に関連した次のＰＵＡウィンドウ内でカレントユーザＤＮＲを発行するようＤＣＳ１４に指令が与えられる。
【００４１】
本発明の一実施例において、既存のＳＣＨと設定すべきＳＣＨとの間にＳＣＨ資源の競合が存在しない場合には、ＤＣＳ１４は、将来のＳＣＨの設定の完了後直ちにユーザ用のデータのルーティングを開始するよう指示される。競合が存在する場合には、ＤＣＳ１４はデータバーストの終了（着信）後、時間ＴＤ／Ｒでデータのルーティングを開始するよう指示される。ここで、時間ＴＤ／Ｒは、既存のＳＣＨと設定すべきＳＣＨとの間にＳＣＨ資源に対する競合が存在する場合にＳＣＨを設定するのに必要な最小時間に対応する。時間ＴＤ／Ｒは、既存のＳＣＨの非活性化と新たなＳＣＨの設定に要する時間を含む。
【００４２】
補助記録はＳＣＨ資源に関連する記録であり、許容可能な再割当ての数あるいはカレントユーザに対するＳＣＨ資源の継続使用、ＳＣＨ資源を用いてデータを送信すべきデータレート、待機中ユーザカウントおよび／または補助記録が創設された時間を示す継続カウントを含む。補助記録が創設されると継続カウントは、許容可能な再割当ての最大数に設定され、待機中ユーザのカウントは０に初期化される。再割当ての最大数は、可変パラメータである。
【００４３】
基地局１２がユーザがカレントユーザであると、ステップ２３０で決定した場合には、継続カウントは１だけ減らされるが０以下とはならない。ステップ２４０において、基地局１２は、ＤＣＳ１４に対しカレントユーザＤＮＲを発行する（もしあれば）時点を示す。継続カウントが０を超えている場合にはＤＣＳ１４はＳＣＨ資源に関連する次のＰＵＡウィンドウの間カレントユーザＤＮＲを発行するよう指示される。継続カウントが０の場合にはＤＣＳ１４は、ＳＣＨ資源に関連する次のＥＲＡウィンドウの間カレントユーザＤＮＲを発行するよう指示される。
【００４４】
ステップ２５０において、基地局１２は、補助記録に示されるように将来ＳＣＨ用のデータレート（速度）が既存のＳＣＨ用のデータレートとは異なるか否かを決定する。データレートに差がない場合には、ステップ２６０において、基地局１２はＤＣＳ１４に対し将来ＳＣＨが設定された時以降に、データのルーティングを開始する。データレートに差がある場合には、既存のＳＣＨと将来ＳＣＨとの間にＳＣＨ資源の競合が存在する。したがって、ステップ２７０において、基地局１２はＤＣＳ１４に対し現時点のデータバーストに完了した後、時間ＴＤ／Ｒでデータのルーティングを開始する。
【００４５】
ステップ１２０に戻って、ＯＡ状態の既存のＳＣＨをサポートするＳＣＨ資源が存在しない場合には、フローチャート１００はステップ１４０に進み、そこで基地局１２は、受信したＤＮＲに関連するユーザに対しＳＣＨを設定するために、他のＳＣＨ資源が使用可能であるか否かを決定する。他のＳＣＨ資源が使用可能の場合には、ステップ１５０において、基地局１２は使用可能なＳＣＨ資源を割り当ててユーザ用に将来のＳＣＨをサポートし、このことは使用可能なＳＣＨ資源用に古い補助記録を削除して、使用可能なＳＣＨ資源用に新たな補助記録を創設し、使用可能なＳＣＨ資源を用いてＳＣＨを設定し、ＤＣＳ１４に対しＳＣＨ資源に関連する次のＰＵＡウィンドウ内でユーザ用のカレントユーザの次のデータ通知リクエストを発行するよう指示し、かつＤＣＳ１４に対しある時点Ｔｓあるいはその以降にデータのルーティングを開始するよう指示する。
【００４６】
別のＳＣＨをサポートするために使用可能なＳＣＨ資源が存在しない場合には、ステップ１６０において、基地局１２は既存のＳＣＨをサポートするいずれかのＳＣＨ資源がＯＷ状態にあるか否かを決定する。このようなＳＣＨ資源が存在する場合には、ステップ１７０において、基地局１２はＤＣＳ１４に対し、ＯＷ状態にある既存のＳＣＨをサポートするＳＣＨ資源に関連する次のＷＵＡウィンドウの１つのウィンドウでユーザ用に待機中ユーザＤＮＲを発行するよう指示し、そのＷＵＡウィンドウに対する待機中ユーザカウントを１だけ増分するよう指示する。
【００４７】
ＤＣＳ１４が待機中ユーザＤＮＲを発行するようスケジューリングされている特定のＷＵＡウィンドウは、ＯＷ状態にあるＳＣＨ資源によりサポートされている既存のＳＣＨの数と待機中ユーザカウントとＯＷ状態の古さに依存する。このような既存のＳＣＨが１個だけ存在する場合には、基地局１２はＤＣＳ１４に対し、関連するＳＣＨ資源のＷＵＡウィンドウで待機中ユーザＤＮＲを発行するよう指示する。既存のＳＣＨが複数存在する場合には、基地局１２はＤＣＳ１４に対しＯＷ状態にあるＳＣＨ資源によりサポートされている既存のＳＣＨのＷＵＡウィンドウ内で待機中ユーザＤＮＲを最低の待機中ユーザカウントでもって発行する。
【００４８】
最低の待機中ユーザカウントを具備するこのような既存のＳＣＨが複数存在する場合には、基地局１２はＤＣＳ１４に対し補助記録で指示されたようにＯＷ状態にあるＳＣＨ資源によりサポートされている最も古い既存のＳＣＨのＷＵＡウィンドウ内で待機中ユーザＤＮＲを発行する。別法として、ＤＣＳ１４が待機中ユーザＤＮＲを発行するようスケジューリングされている特定のＷＵＡウィンドウは、他の基準に基づいているかあるいはランダムなものである。
【００４９】
既存のＳＣＨをサポートするＳＣＨ資源がＯＷ状態にない場合には、ステップ１８０で基地局１２はＤＣＳ１４に対し遠い将来、例えば現在未使用の資源が将来を見越して割り当てられる将来のＳＣＨを介してデータバーストの終了（着信）時、いずれかのときにユーザ用に次のデータ通知リクエストを発行する。別法として、基地局１２はＤＣＳ１４がユーザに対し次のＤＮＲを発行するときを示すことなしに否定応答する。この別の実施例において、ＤＣＳ１４の次のＤＮＲをいつ発行すべきか、例えば所定の待機期間の後発行すべきかを決定する。
【００５０】
図６，７，８は、様々な状況における本発明のアプリケーションを示す例６０，７０，８０を示す。話を簡単にするために、これらの例は、上記のフローチャート１００と２００を参照して説明する。これらの例は、フローチャートに示された補助チャネル共有アルゴリズムに従って行われる。ある場合には、アルゴリズムの特定な部分は、ポイントを明確にするために実施例中で強調する。しかし、これは本発明を制限するよう解釈すべきではない。
【００５１】
図６の実施例６０は、一人のユーザと１個のＳＣＨをサポートするＳＣＨ資源６２における本発明のアプリケーションを示す。時間ｔ０において、第１ユーザに対するデータ通知リクエストを基地局１２が受領する（下向きの矢印）。第１ユーザは、時間ｔ０においてはランダムユーザである。時間ｔ０においては、ＳＣＨはＯＡ状態にはないが、ＳＣＨ資源６２が使用可能である。かくして、ＳＣＨ資源６２がステップ１５０で第１ユーザに割り当てられ、継続カウントが３である新たな補助記録を創設し、ＳＣＨ資源６２の次のＰＵＡウィンドウ内でカレントユーザＤＮＲを発行するようＤＣＳ１４に指示を与える。ＳＣＨ資源６２が第１ユーザに割り当てられると、ＳＣＨ資源６２はＯＷ状態に移行する。
【００５２】
時間ｔ０からｔ１の間のＳＣＨが第１ユーザに用に設定される。時間ｔ１でＤＣＳ１４は、第１ユーザ用にデータのルーティングを開始する（１で示される）。第１ユーザは、時間ｔ１ではカレントユーザである。時間ｔ２では、第１ユーザは、しきい値以上の送信すべき十分なデータを有しており、ＤＣＳ１４は、ＰＵＡウィンドウでカレントユーザＤＮＲを発行する。特に断らない限り、将来ＳＣＨは既存のＳＣＨのデータレートと同一のデータレートを有するものとする。
【００５３】
カレントユーザＤＮＲが発行されたときには、ＳＣＨ資源６２はＯＡ状態にあるためＳＣＨ資源６２は、カレントユーザに関連してステップ１３０により、第１ユーザに将来を見越して割り当てられ（即ち、継続使用が許可される）、継続カウントを１だけ減少させる（即ち３から２に）。時間ｔ２において、上と下の行の数は、それぞれＰＵＡウィンドウ内の受領したＤＮＲに関連するユーザと、このユーザに対する継続カウントを示す。
【００５４】
時間ｔ３において、ＤＣＳ１４は第１ユーザに対し時間ｔ２で発行されたカレントユーザＤＮＲに関連するデータのルーティングを開始する。時間ｔ４で別のカレントユーザＤＮＲがＰＵＡウィンドウ内で第１ユーザに対し発行され、その間ＳＣＨ資源６２はＯＡ状態にある。ＳＣＨ資源６２は、ステップ１３０に従って、第１ユーザに将来を見越して割り当てられ、継続カウントを２から１に減じる。時間ｔ５において、ＤＣＳ１４は第１ユーザに対し時間ｔ４で発行されたカレントユーザＤＮＲに関連するデータのルーティングを開始する。
【００５５】
時間ｔ６で別のカレントユーザＤＮＲがＰＵＡウィンドウで第１ユーザに対し発行され、そしてその間ＳＣＨ資源６２はＯＡ状態にある。ＳＣＨ資源６２は、ステップ１３０に従って第１ユーザに将来を見越して割り当てられ、継続カウントを１から０に減らしてＤＣＳ１４に対し継続カウントは０となったときに次のＥＲＡウィンドウでカレントユーザＤＮＲを発行する。
【００５６】
時間ｔ７において、ＤＣＳ１４は第１ユーザに対し時間ｔ６で発行されたＤＮＲに関連するデータのルーティングを開始する。時間ｔ８でカレントユーザＤＮＲがＥＲＡウィンドウ内で第１ユーザに対し割り当てられ、その間ＳＣＨ資源６２はＯＡ状態にある。ＳＣＨ資源６２は、長期に亘ってＯＡ状態に維持するが、その理由はＤＮＲはＥＲＡウィンドウの前に受領することはないからである。ＳＣＨ資源６２はステップ１３０に従って将来を見越して第１ユーザに割り当てられ、ＤＣＳ１４に対し次のＥＲＡウィンドウでカレントユーザＤＮＲを発行するよう指示する。継続カウントはこの次点では減少されないが、その理由は最も低い値、即ち０となっているからである。時間ｔ９でＤＣＳ１４は、第１ユーザに対し時間ｔ８で発行されたＤＮＲに関連するデータのルーティングを開始する。
【００５７】
時間ｔ１０で別のカレントユーザＤＮＲがＥＲＡウィンドウ内で第１ユーザに対し発行されその間ＳＣＨ資源６２はＯＡ状態にある。しかし、このＤＮＲは既存のＳＣＨのデータレートよりも早いデータレートを有する将来のＳＣＨに関連している。ＳＣＨ資源はステップ１３０に従って、第１ユーザに将来を見越して割当てられ、ＤＣＳ１４に対しより高いデータレートのＳＣＨが、資源の競合が存在するときに、設定可能なように、時間ｔ１２（時間ｔ１１ではない）の間データのルーティングを開始する。かくして、時間ｔ１１とｔ１２の間のギャップは、時間ＴＤ／Ｒに対応して既存のＳＣＨを非活性化して高速のデータレートの将来のＳＣＨの設定を行う。
【００５８】
時間ｔ１２において、ＤＣＳ１４は高速データレートのＳＣＨを介して送信するために、第１ユーザに対し時間ｔ１０で発行されたＤＮＲに関連するデータのルーティングを開始する。時間ｔ１３において、別のカレントユーザＤＮＲがＥＲＡウィンドウ内で第１ユーザに対し割り当てられ、このときＳＣＨ資源６２はＯＡ状態にある。ＳＣＨ資源６２はステップ１３０に従って、第１ユーザに将来を見越して割り当てられる。
【００５９】
図７の実施例７０は、二人のユーザに関し、一時に１個のＳＣＨをサポートするＳＣＨ資源７２に関する本発明のアプリケーションを示す。第１ユーザに対しては、実施例７０の時間ｔ０からｔ５で発生する事象は、実施例６０の時間ｔ０からｔ５で発生する対応する事象と同一方法で処理される。時間ｔ６においてＤＮＲは、ランダムユーザである第２ユーザに発行される。この時点において、ＳＣＨ資源７２はＯＷ状態である。かくして、ＳＣＨ資源７２は、第２ユーザには割り当てられず、ＤＣＳ１４はステップ１７０に従って、次のＷＵＡウィンドウ内で第２ユーザに対し待機中ユーザＤＮＲを発行するよう指示される。その後第２ユーザが待機中ユーザとなる。
【００６０】
時間ｔ７において、カレントユーザＤＮＲがＰＵＡウィンドウ内で第１ユーザに発行され、この間ＳＣＨ資源７２はＯＡ状態にある。ＳＣＨ資源７２は、ステップ１３０に従って第１ユーザに将来を見越して割り当てられ、継続カウントを１から０に減らし、ＤＣＳ１４に対し継続カウントが０となったために、次のＥＲＡウィンドウでカレントユーザＤＮＲを発行するよう指示する。時間ｔ８において、待機中ユーザＤＮＲがＷＵＡウィンドウ内で第２ユーザに発行され、この間ＳＣＨ資源７２はＯＡ状態にある。待機中ユーザＤＮＲに対する応答がステップ１７０に従って与えられ、これは第２ユーザに対し待機中ユーザＤＮＲを次のＷＵＡウィンドウで発行するスケジューリングすることを含む（ＷＵＡウィンドウ内での数字２で表される）。
【００６１】
時間ｔ９において、ＤＣＳ１４は、時間ｔ７で第１ユーザに対し発行されたＤＮＲに関連するデータのルーティングを開始する。時間ｔ１０において、別の待機中ユーザＤＮＲがＷＵＡウィンドウで第２ユーザに対し発行され、その間ＳＣＨ資源７２はＯＡ状態にある。ＳＣＨ資源７２は新たなユーザ用に、ステップ１３０に従って第２ユーザに将来を見越して割り当てられ、新たな補助記録を創設し古い補助記録を除去する。第１ユーザに対する既存のＳＣＨと、第２ユーザに対する将来ＳＣＨの間には競合が存在しない。
【００６２】
時間ｔ１１において、カレントユーザＤＮＲは、ＥＲＡウィンドウ内で第１ユーザに対し割り当てられ、その間ＳＣＨ資源７２はＯＷ状態にある。第１ユーザ用のカレントユーザＤＮＲに対する応答がステップ１７０で与えられ、ＤＣＳ１４に対し次のＷＵＡウィンドウで第１ユーザ用のカレントユーザＤＮＲを発行するよう指示する。その結果、第１ユーザは待機中ユーザとなる。
【００６３】
時間ｔ１２において、ＤＣＳ１４は時間ｔ１０で第２ユーザに対し発行されたＤＮＲに関連するデータのルーティングを開始する。第２ユーザは、カレントユーザとなる。時間ｔ１３において、第２ユーザはしきい値を超える送信すべき十分な量のデータを有しており、ＤＣＳ１４は、次のＰＵＡウィンドウの間第２ユーザに対しカレントユーザＤＮＲを発行する。その間ＳＣＨ資源７２はＯＡ状態にある。かくして、ＳＣＨ資源７２は、カレントユーザに対しステップ１３０に従って、第２ユーザに将来を見越して割り当てられる。
【００６４】
時間ｔ１４において、待機中ユーザＤＮＲがＷＵＡウィンドウの間第１ユーザに対し発行され、その間ＳＣＨ資源７２はＯＷ状態にある。第１ユーザに対するこのＤＮＲに対する応答がステップ１７０に従って与えられる。時間ｔ１５において、ＤＣＳ１４は時間ｔ１３のときに第２ユーザに対し発行されたＤＮＲに関連するデータのルーティングを開始する。時間ｔ１６において、第２ユーザに対し別のカレントユーザＤＮＲがＰＵＡウィンドウの間発行され、その間ＳＣＨ資源７２はＯＡ状態にある。かくして、ＳＣＨ資源７２は、ステップ１３０に従って第２ユーザに将来を見越して割り当てられる。時間ｔ１７において、待機中ユーザＤＮＲは、ＷＵＡウィンドウの間第１ユーザに対し発行され、その間ＳＣＨ資源７２はＯＷ状態にある。第１ユーザ用のこのＤＮＲに対する応答は、ステップ１７０により与えられる。
【００６５】
図８の実施例８０は、９人のユーザと２個のＳＣＨを同時にサポートするＳＣＨ資源８２，８４に関する本発明のアプリケーションを示す。時間ｔ０において、第１ユーザ用のＤＮＲが発行される。第１ユーザは、ランダムユーザである。ＳＣＨ資源がＯＡ状態にはなく、ＳＣＨ資源８２，８４は第１ユーザ用にＳＣＨをサポートするために使用可能である。ステップ１５０に従って、第１ユーザ用のＳＣＨが時間ｔ０からｔ１の間ＳＣＨ資源８２を用いて設定される。ＳＣＨ資源８４は、ＳＣＨ資源８２の代わりに第１ユーザに割当てることができる。時間ｔ１において、ＤＣＳ１４はＳＣＨ資源８２を用いて伝送用に第１ユーザ用のデータのルーティングを開始する。第１ユーザはカレントユーザとなる。
【００６６】
時間ｔ２において、第２ユーザ用のＤＮＲが発行される。第２ユーザはランダムユーザである。ＳＣＨ資源はＯＡ状態にはないが、ＳＣＨ資源８４は第２ユーザ用のＳＣＨをサポートするために使用可能であり、そしてＳＣＨ資源８２はＯＷ状態にある。ステップ１５０に従って第２ユーザ用のＳＣＨが時間ｔ２からｔ３の間ＳＣＨ資源８４を用いて設定される。時間ｔ３において、ＤＣＳ１４はＳＣＨ資源８４を用いて送信するために第２ユーザのデータのルーティングを開始する。第２ユーザは、カレントユーザとなる。
【００６７】
時間ｔ４において、第１ユーザ用のカレントユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウの間発行され、その間ＳＣＨ資源８２はＯＡ状態にある。ＳＣＨ資源８２に対する継続使用が、ステップ１３０に従って第１ユーザに将来を見越して割り当てられる。時間ｔ５において、第２ユーザに対するカレントユーザＤＮＲがＳＣＨ資源８５のＰＵＡウィンドウの間発行され、その間ＳＣＨ資源８４はＯＡ状態にある。ＳＣＨ資源８４の継続が、ステップ１３０に従って第２ユーザに将来を見越して割り当てられる。時間ｔ６においてＤＣＳ１４は、ＳＣＨ資源８２を用いて送信するために、第１ユーザ用のデータのルーティングを開始する。
【００６８】
時間ｔ７からｔ１３の間、第３〜第９ユーザに対するＤＮＲがそれぞれ受領される。第３〜第９のユーザはランダムユーザである。第３〜第７のユーザに対するＤＮＲが、ＳＣＨ資源８２と８４の両方のＯＷ状態の間受領される。第３〜第７のユーザは、待機中ユーザとなる。これらのＤＮＲに対する応答がステップ１７０に従って与えられる。具体的に説明すると、第３〜第７のユーザに対する待機中ユーザＤＮＲが交互にＳＣＨ資源８２と８４のそれぞれの次のＷＵＡ内で発行されるようスケジューリングされる。
【００６９】
言い換えると、第３、第５、第７ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行されるようスケジューリングされ、一方、第４と第６ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウ内で発行するようスケジューリングされる。この実施例においては、第１の待機中ユーザＤＮＲ、即ち第３ユーザに対するＤＮＲは、ＳＣＨ資源８２の次のＷＵＡに割り当てられるが、その理由はそれが最も古いＳＣＨをサポートし、待機中ユーザの最大数は３だからである。各ユーザは、次のＷＵＡウィンドウにスケジューリングされているために、ユーザがスケジューリングされているＷＵＡウィンドウに関連する待機中ユーザカウントは１だけ増分される。
【００７０】
本発明の一実施例において、１個のＷＵＡウィンドウ中で発行するようスケジューリングされた待機中ユーザＤＮＲが複数存在する場合には、待機中ユーザＤＮＲは関連する前のＤＮＲを受領した優先度に従ってＷＵＡウィンドウで発行されるようスケジューリングされる。例えば、第３ユーザに対するＤＮＲは、第５、第７ユーザに対するＤＮＲの前に受領されるために、第３ユーザに対する待機中ユーザＤＮＲは、第５ユーザと第７ユーザに対する待機中ユーザＤＮＲの前に次のＷＵＡウィンドウで発行するようスケジューリングされる。
【００７１】
時間ｔ１１において、ＳＣＨ資源８２に関しては、第７ユーザに対する待機中ユーザＤＮＲが、次のＷＵＡウィンドウで発行するようスケジューリングされているときに、ＯＷ状態は終了しＣＷ状態は開始する。かくして、時間ｔ１１でステップ１７０が完了すると、ＳＣＨ資源８２と８４に対する待機中ユーザカウントは、それぞれ３と２である。時間ｔ１１において、ＤＣＳ１４はＳＣＨ資源８４を用いて送信用に第２ユーザに対するデータのルーティングを開始する。
【００７２】
時間ｔ１２において、第８ユーザ用のＤＮＲをＳＣＨ資源８４と８２のＯＷ状態とＣＷ状態でそれぞれ受領する。ステップ１７０に従って、第８ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウで発行されるようスケジューリングされている。第８ユーザが待機中ユーザとなる。さらにまたＳＣＨ資源８４に関し、第８ユーザ用の待機中ユーザＤＮＲが次のＷＵＡユーザで発行されるようスケジューリングされたときに、ＯＷ状態が終了しＣＷ状態が開始する。時間ｔ１３において、ＳＣＨ資源８２と８４の両方は、第９ユーザ用にＤＮＲが発行されたときにＣＷ状態となる。ステップ１８０に従って、第９ユーザ用の次のＤＮＲは、遠い将来のある時点、即ちｔ５１で発行するようスケジューリングされている。
【００７３】
時間ｔ１４において、第１ユーザ用のカレントユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウ内で受領され、その間ＳＣＨ資源８２はＯＡ状態にある。このＤＮＲに対する応答は、ステップ１３０に従って処理される。時間ｔ１５〜ｔ１７の間、第３ユーザ、第５ユーザ、第７ユーザに対するＤＮＲはＳＣＨ資源８２のＷＵＡウィンドウで受領され、その間ＳＣＨ資源８２と８４はそれぞれＯＷ状態とＣＷ状態にある。ステップ１７０に従って、第３ユーザ、第５ユーザ、第７ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行されるようスケジューリングされている。
【００７４】
時間ｔ１８において、第２ユーザ用のＤＮＲはＳＣＨ資源８４のＰＵＡウィンドウで受領され、その間ＳＣＨ資源８４と８２はそれぞれＯＡ状態とＣＷ状態にある。このＤＮＲに対する応答は、ステップ１３０に従って処理される。時間ｔ１９〜ｔ２１の間、第４ユーザ、第６ユーザ、第８ユーザに対するＤＮＲはＳＣＨ資源８４のＷＵＡウィンドウで受領され、その間ＳＣＨ資源８４はＯＷ状態にある。ステップ１７０に従って、第４ユーザ、第６ユーザ、第８ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウで発行されるようスケジューリングされる。ＳＣＨ資源８２は、ＣＷ状態にある。時間ｔ２２とｔ２３の間、ＤＣＳ１４はＳＣＨ資源８２と８４をそれぞれ用いて送信するために、第１ユーザと第２ユーザ用のデータのルーティングを開始する。
【００７５】
時間ｔ２４〜ｔ３１の間、第１ユーザから第８ユーザまでのＤＮＲが受領される。これらのＤＮＲは、時間ｔ１４からｔ２１の間受領したＤＮＲと同様な方法により処理されるが、ただし、第１ユーザと第２ユーザに対するカレントユーザＤＮＲは、それぞれＳＣＨ資源８２と８４の次のＥＲＡウィンドウで発行されるようスケジューリングされているが、その理由はそれらの関連継続カウントは、時間ｔ１４とｔ１８で、ステップ１３０に従って与えられた継続使用の結果として０に設定されるからである。時間ｔ３２とｔ３３において、ＤＣＳ１４はＳＣＨ資源８２と８４をそれぞれ用いて伝送用に第１ユーザと第２ユーザ用のデータのルーティングを開始する。
【００７６】
時間ｔ３４において、第３ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２のＷＵＡウィンドウで受領され、その間ＳＣＨ資源８２はＯＡ状態にある。このＤＮＲに対する応答はステップ１３０に従って処理され、ＤＣＳ１４に対しＳＣＨ資源８２によりサポートされている既存のＳＣＨの終了後の時間ＴＤ／Ｒで第３ユーザに対するデータのルーティングと新たな補助記録の創設と、ＳＣＨ資源８２に対する新たな補助記録の創設と、古い補助記録の削除を開始する。第１ユーザに対する既存のＳＣＨと第３ユーザに対する将来のＳＣＨとの間にＳＣＨ資源８２に対する競合が存在する。
【００７７】
時間ｔ３５とｔ３６においては、第５ユーザと第７ユーザに対するＤＮＲをＳＣＨ資源８２のＷＵＡウィンドウで受領し、その間ＳＣＨ資源８２と８４はそれぞれＯＷ状態とＣＷ状態にある。ステップ１７０に従って、第５ユーザと第７ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行されるようスケジューリングされている。時間ｔ３７において、第１ユーザ用のＤＮＲは、ＳＣＨ資源８２のＥＲＡウィンドウで受領するが、その間ＳＣＨ資源８２はＯＷ状態にある。ステップ１７０に従って、第１ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行するようスケジューリングされる。そして、第１ユーザは待機中ユーザとなり、かくして第１ユーザ用の次のＤＮＲは、ＳＣＨ資源８２の次のＥＲＡウィンドウで発行するようにはスケジューリングされていない。
【００７８】
時間ｔ３８において、第４ユーザ用の待機中ユーザＤＮＲをＳＣＨ資源８４のＷＵＡウィンドウで受領するが、その間ＳＣＨ資源８４はＯＡ状態にある。このＤＮＲに対する応答は、ステップ１３０に従って処理され、それには第４ユーザにＳＣＨ資源８４を将来を見越して割当てる。第２ユーザ用の既存ＳＣＨと第４ユーザ用の将来のＳＣＨとの間にＳＣＨ資源８４の競合は存在しない。
【００７９】
時間ｔ３９とｔ４０において、第６ユーザと第８ユーザ用の待機中ユーザＤＮＲをＳＣＨ資源８４のＷＵＡウィンドウで受領するがその間ＯＷ状態にある。ステップ１７０に従って、第６ユーザと第８ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウで発行されるようスケジューリングされる。ＳＣＨ資源８２は、ＣＷ状態にある。時間ｔ４１において、第２ユーザ用のカレントユーザＤＮＲがＳＣＨ資源８４のＥＲＡウィンドウで受領されるが、その間ＳＣＨ資源８４は、ＯＷ状態にある。
【００８０】
ステップ１７０に従って、第２ユーザ用の待機中ユーザＤＮＲがＳＣＨ資源８４の次のＷＵＡウィンドウで発行されるようスケジューリングされる。第２ユーザが待機中ユーザとなる。時間ｔ４２とｔ４３において、ＤＣＳ１４はそれぞれＳＣＨ資源を用いて伝送するために、第３ユーザと第４ユーザ用のデータのルーティングを開始する。第３ユーザと第４ユーザがカレントユーザとなる。
【００８１】
時間ｔ４４において、第３ユーザ用のカレントユーザＤＮＲがＳＣＨ資源８２のＰＵＡウィンドウで発行されるが、その間ＳＣＨ資源８２と８４はそれぞれＯＡ状態とＣＷ状態にある。ＳＣＨ資源８２はステップ１３０に従って第３ユーザに将来を見越して割り当てられる。時間ｔ４５において、第４ユーザ用のカレントユーザＤＮＲは、ＳＣＨ資源８４のＰＵＡウィンドウで発行されるが、その間ＳＣＨ資源８４と８２はそれぞれＯＡ状態とＯＷ状態にある。ＳＣＨ資源８４は、ステップ１３０に従って第４ユーザに将来を見越して割り当てられる。
【００８２】
時間ｔ４６〜ｔ５０の間ＳＣＨ資源８２と８４は両方ともＯＷ状態にあるが、第５ユーザ、第７ユーザ、第６ユーザ、第１ユーザ、第２ユーザ用のＤＮＲが発行される。具体的に説明すると、第５ユーザと第７ユーザ用の待機中ユーザＤＮＲが、ＳＣＨ資源８４のＰＵＡウィンドウではなく、ＳＣＨ資源８２のＷＵＡウィンドウで発行される。第６ユーザと第１ユーザ用の待機中ユーザＤＮＲが、ＳＣＨ資源８２と８４の両方のＷＵＡウィンドウで発行され、第２ユーザ用の待機中ユーザＤＮＲがそれぞれＳＣＨ資源８２と８４のＥＲＡウィンドウとＷＵＡウィンドウで発行される。したがって、第５ユーザ、第７ユーザ、第６ユーザ、第１ユーザ、第２ユーザは、交互にそれぞれＳＣＨ資源８２と８４の次のＷＵＡウィンドウで発行されるようスケジューリングされる。ＳＣＨ資源８２は、時間ｔ５０以降はＣＷ状態になる。
【００８３】
第８ユーザ用の待機中ユーザＤＮＲが、時間ｔ４４のＷＵＡウィンドウで発行されるようスケジューリングされていたが、ＳＣＨ資源８４のＷＵＡウィンドウでは発行されない。第８ユーザ用の待機中ユーザＤＮＲが発行されない理由は、時間ｔ４９（第８ユーザ用の待機中ユーザＤＮＲが発行されるべき時間）に第８ユーザ用のデータはデータしきい値以上ではないからである。
【００８４】
時間ｔ５１において、第９ユーザ用のＤＮＲが発行されるがその間ＳＣＨ資源８４はＯＷ状態にある（しかし、ＳＣＨ資源８２はＣＷ状態にある）。したがって、ＤＮＲに対する応答は、ステップ１７０に従って処理される。第９ユーザが待機中ユーザとなる。時間ｔ５２とｔ５３において、第３ユーザ用データと第４ユーザ用データは、それぞれＳＣＨ資源８２と８４を用いて送信するためにＤＣＳ１４によりルーティングされる。
【００８５】
時間ｔ５４において、第３ユーザ用のカレントユーザＤＮＲは、ＳＣＨ資源８２のＰＵＡウィンドウで発行されるが、その間ＳＣＨ資源８２と８４はそれぞれＯＡ状態とＣＷ状態にある。ＳＣＨ資源８２は、ステップ１３０に従って第３ユーザに将来を見越して割り当てられる。時間ｔ５５において、第４ユーザ用のカレントユーザＤＮＲは、ＳＣＨ資源８４のＰＵＡウィンドウで発行されるが、その間ＳＣＨ資源８４と８２はそれぞれＯＡ状態とＯＷ状態にある。ＳＣＨ資源８４がステップ１３０に従って、第４ユーザに将来を見越して割り当てられる。
【００８６】
時間ｔ５６〜ｔ６０の間では、ＳＣＨ資源８２と８４は両方ともＯＷ状態にあり、第５ユーザ、第６ユーザ、第７ユーザ、第２ユーザ、第１ユーザ用の待機中ユーザＤＮＲが発行される。具体的に説明すると、第５ユーザと第６ユーザに対する待機中ユーザＤＮＲは、ＳＣＨ資源８４のＰＵＡウィンドウではなく、ＳＣＨ資源８２のＷＵＡウィンドウで発行される。第７ユーザと第２ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２と８４の両方のＷＵＡウィンドウで発行される。
【００８７】
第１ユーザ用の待機中ユーザＤＮＲは、それぞれＳＣＨ資源８２と８４のＥＲＡウィンドウとＷＵＡウィンドウで発行される。したがって、第５ユーザ、第７ユーザ、第１ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行されるようスケジューリングされる。第６ユーザと第２ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８４の次のＷＵＡウィンドウで発行されるようスケジューリングされる。
【００８８】
時間ｔ６１において、第９ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８４のＷＵＡウィンドウで発行される。その間ＳＣＨ資源８４と８２はそれぞれＯＷ状態とＣＷ状態にある。したがって、ステップ１７０によれば、第９ユーザ用の待機中ユーザＤＮＲは、ＳＣＨ資源８２の次のＷＵＡウィンドウで発行されるようスケジューリングされる。
【００８９】
以上の本発明の説明は、単なる一実施例であり様々な変形例が可能である。例えば、リクエストウィンドウの数も異なってもよく、またリクエストウィンドウも様々なユーザのクオリティオブサービスの優先度を考慮に入れて用いることができる。さらに本発明は、継続カウントしきい値ユーザの優先度異なるデータレートへの再割当ての有無に関わらず実行可能である。ＳＣＨ資源の使用可能性は、将来の時間Ｔｓに基づいて決定することができる。例えば、ＳＣＨ資源は、既存のＳＣＨを現在点でサポートしているが、時間Ｔｓまではこの既存のＳＣＨを介してデータバーストの伝送を完了していてもＳＣＨの資源は現在使用可能であると見なすことができる。ＯＡ状態は、ＥＲＡウィンドウの終了時に終了することもできる。
【００９０】
特許請求の範囲の発明の要件の後に括弧で記載した番号がある場合は、本発明の一実施例の対応関係を示すものであって、本発明の範囲を限定するものと解釈すべきではない。
【図面の簡単な説明】
【図１】従来技術に係る無線通信システムを表す図
【図２】一時に１個のＳＣＨをサポートする共有ＳＣＨ資源を表すタイムチャート
【図３】２個のデータバーストが送信されるＳＣＨをサポートするＳＣＨ資源に関するリクエストウィンドウと応答との間の関係を表すタイムチャート図
【図４】本発明によるリクエストウィンドウと応答を用いた補足的共有アルゴリズムを表すフローチャート図
【図５】本発明の一実施例による将来の割当てアルゴリズムを表すフローチャート図
【図６】１個のＳＣＨをサポートするＳＣＨと一人のユーザについての図４，５のフローチャートのアプリケーションを表す図
【図７】一時に１個のＳＣＨをサポートするＳＣＨ資源と二人のユーザに関する図４，５のフローチャートのアプリケーションを表す図
【図８】２個のＳＣＨを同時にサポートするＳＣＨ資源と９人のユーザに関する図４，５のフローチャートのアプリケーションを表す図
【符号の説明】
１０  無線通信システム
１２  基地局
１４  デジタルセルラ交換器（ＤＣＳ）
１６，１８  移動（携帯）電話
２０  タイムチャート
２１  共有ＳＣＨ資源
２２，２４，２６  データバースト
２８，３０  ギャップ
３６，３８  補助チャネル（ＳＣＨ）
３４，６２，７２，８２，８４，８５  ＳＣＨ資源
２１  資源
１６，１８  移動局
３４  資源
１１０  基地局がユーザ用のデータ通知リクエストを受領する
１２０  現在未使用のＳＣＨ資源はオープンアサイメント状態にあるか？
１３０  将来のＳＣＨをサポートするためにこのＳＣＨ資源をユーザに将来を見越して        割当てる
１４０  他のＳＣＨ資源は使用可能か？
１５０  将来のＳＣＨをサポートするために使用可能なＳＣＨ資源をユーザに割当てる
１６０  現在未使用のＳＣＨ資源はオープン待機状態にあるか？
１７０  この資源に関連する次のＷＵＡウィンドウで次のデータ通知リクエストを発行するよう計画する
１８０  次のデータ通知リクエストを遠い将来発行するよう計画する
２１０  カレントユーザか？
２２０  補助記録を創設する；古い補助記録を削除する；ＤＣＳに対しデータをいつルーティングするかを示す；次のＰＵＡウィンドウで次のデータ通知リクエストを発行するかを計画する
２３０  継続カウントを（０以下にならないよう）１だけ減らす
２４０  ＤＣＳに対しユーザに向けた次のデータ通知リクエストをいつ発行するかを示す
２５０  データ速度が異なるか？
２６０  将来のＳＣＨの設定の完了の終了後ルーティングする
２７０  データバーストの着信後時間ＴＤ／Ｒでルーティングする
【図１】
0003844682.tif 000002
【図２】
0003844682.tif 000003
【図３】
0003844682.tif 000004
【図４】
0003844682.tif 000005
【図５】
0003844682.tif 000006
【図６】
0003844682.tif 000007
【図７】
0003844682.tif 000008
【図８】
0003844682.tif 000009