(57)【要約】【課題】  同時にリアルタイム及び非リアルタイムアプリケーションを無線媒体に提供でき、リアルタイムアプリケーションで要求されるＱｏＳを維持できる媒体確保スケジュールを生成する方法を提供する。【解決手段】  サービス品質を保証して誤った伝送媒体を通じてリアルタイムデータを提供する方法は、一般仕様のトラフィックストリームの要求を特定するステップと、特定されたトラフィック要求を、要求と伝送媒体のオーバーヘッド及び状態を考慮して別の形態に変形するステップと、伝送媒体の状態に最適にモニタされたフィードバックステータスに従って仕様を調整するステップと、媒体確保の間に被るオーバヘッドと同様に、仕様を維持し処理に必要なリソースを減らすため、多重トラフィックストリーム仕様を単一仕様に統合するステップと、仕様に従って媒体確保スケジュールを生成するステップと、伝送のコーディネート用に媒体確保を実行するステップとを含む。【選択図】      図１
2004266795.tif 000002
【特許請求の範囲】
【請求項１】
ｉ）一般仕様についてのトラフィックストリームの要求を特定するステップと、
ｉｉ）上記ｉ）で特定された前記トラフィック要求を、前記要求と、伝送媒体のオーバーヘッド及び状態を考慮して別の形態に変形するステップと、
ｉｉｉ）前記伝送媒体の状態に最適なようにモニタされたフィードバックステータスに従って前記仕様を調整するステップと、
ｉｖ）媒体確保の間に被るオーバヘッドと同様に、仕様を維持し処理するために必要とされるリソースを減らすため、多重トラフィックストリーム仕様を単一の仕様に統合するステップと、
ｖ）仕様に従って媒体確保スケジュールを生成するステップと、
ｖｉ）伝送をコーディネートするために媒体確保を実行するステップと
を含む、サービス品質を保証して誤った伝送媒体を通じてリアルタイムデータを提供する方法。
【請求項２】
請求項１に規定する媒体確保を実行する前記ステップｖｉ）の後に、
ｖｉｉ）トラフィックストリームのサービス品質（ＱｏＳ）要求を達成するため、媒体確保スケジュールを生成するスケジューラによって用いられることをより信頼できるように、さらに仕様を調整するステップ
をさらに含む、請求項１に記載の方法。
【請求項３】
請求項１に規定する前記ステップｉ）におけるリアルタイムストリーム・アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項１に記載の方法。
【請求項４】
請求項１に規定する前記ステップｉ）における、リアルタイムブロックの送信アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と
を含む、請求項１に記載の方法。
【請求項５】
請求項１に規定する前記ステップｉｉ）における、伝送媒体の要求、オーバヘッド、及び条件を考慮したトラフィック要求についての仕様は、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項１に記載の方法。
【請求項６】
トラフィック要求から変換を行って、請求項５に規定する前記要素ｉ）の媒体占有持続時間を得るステップをさらに含み、前記ステップは、
ｉ）持続間隔内で伝送されるトラフィックのサイズを決定するステップと、
ｉｉ）単一データパケット伝送又はバーストで伝送される一連のデータパケットである、各伝送ユニットで伝送されるトラフィックのサイズを決定するステップと、
ｉｉｉ）上記ｉ）で決定されたトラフィックサイズを伝送するために必要とされる伝送ユニット数を決定するステップと、
ｉｖ）一つの伝送ユニットを完了させるために必要な持続時間を決定するステップと、
ｖ）上記ステップｉｉｉ）の結果と上記ステップｉｖ）の結果とを掛け算するステップと
を含む、請求項５に記載の方法。
【請求項７】
仕様についての確保間隔を算出するステップをさらに含み、該ステップは、
ｉ）遅延限界持続時間内で必要とされる媒体占有持続時間を算出するステップと、
ｉｉ）媒体確保の例についての媒体確保限界を考慮した遅延限界持続時間内で要求される媒体確保の数を決定するステップと、
ｉｉｉ）遅延限界を前記ステップｉｉ）で決定される数で割った商を算出するステップと
を含む、請求項６に記載の方法。
【請求項８】
トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔上限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔に加えるステップと
を含む、請求項７に記載の方法。
【請求項９】
トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔下限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）ジッタ限界が特定された場合には、前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔から差し引き、ジッタ限界が特定されなかった場合には確保間隔下限を０とするステップと
を含む、請求項７に記載の方法。
【請求項１０】
請求項１に規定する統合する前記ステップ（ｉｖ）は、
ｉ）各仕様を同じ仕様持続時間間隔にスケールするステップと、
ｉｉ）統一値としての媒体占有持続時間に関連する仕様の対応パラメータを合計するステップと、
ｉｉｉ）統一値としての持続時間間隔に関連する仕様の最小パラメータを選択するステップと
を備える、請求項１に記載の方法。
【請求項１１】
各ストリームについての個々の媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）スケジュール周期を決定するステップと、
ｉｉ）媒体確保開始時間を決定するステップと、
ｉｉｉ）各確保の事例について必要とされる媒体確保持続時間を決定するステップと、
ｉｖ）前記スケジュール周期内で必要とされる全体の媒体確保持続時間を算出するステップと、
ｖ）前記ステップｉｖ）で算出された値を前記ステップｉｉｉ）で決定された値で除した結果の最小の整数である、前記スケジュール周期で必要とされる媒体確保の数Ｎを算出するステップと、
ｖｉ）スケジュール周期を前記ステップｖ）で算出された値で除した結果である媒体確保間隔を算出するステップと、
ｖｉｉ）前記ステップｉ）、ｉｉｉ）及びｖｉ）に従って、Ｎ個の媒体確保スケジュールの構造体を生成するステップと
を含む、請求項６に記載の方法。
【請求項１２】
前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１１に記載の方法。
【請求項１３】
統一された媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）各媒体占有仕様について初期媒体確保スケジュールを作成するステップと、
ｉｉ）全媒体確保スケジュールの中で最小の媒体確保間隔を決定するステップと、
ｉｉｉ）スケジュール周期を前記ステップｉｉ）で特定された最小の媒体確保間隔で除した値より大きい最小の整数であって、要求される媒体確保の最大数を決定するステップと、
ｉｖ）前記スケジュール周期で必要とされる媒体確保の数が前記ステップｉｉｉ）で特定された媒体確保の最大数のような因子ではない媒体確保スケジュールを再度作成するステップと、
ｖ）初期媒体確保スケジュールを統一媒体確保スケジュールにマージするステップと
を含む、請求項１１に記載の方法。
【請求項１４】
請求項１３に規定のマージする前記ステップｖ）は、
ｉ）第１の確保の開始時間と終了時間とを有する各媒体確保スケジュールについての媒体確保の開始時間を決定するステップであって、前記開始時間は、未完成の統一媒体確保スケジュールのある構造体の要素である、媒体確保開始時間及び媒体確保持続時間の範囲内にない媒体確保開始時間及び媒体確保持続時間の和に等しい、前記開始時間を決定するステップと、
ｉｉ）既存の各媒体確保スケジュールを上記ステップｉ）で決定された媒体確保開始時間にアップデートするステップと、
ｉｉｉ）上記ステップｉｉ）のいずれかの媒体確保が未完成の媒体確保スケジュールにおける媒体確保と衝突する場合に、請求項１０に規定される前記ステップｖ）及び前記ステップｉｉｉ）に対応して必要とされる媒体確保及び媒体確保持続間隔の新しい数値を決定するステップと、
ｉｖ）前記各媒体確保スケジュールを終了させ、未完成の統一媒体確保スケジュールにマージさせるステップと
を含む、請求項１３に記載の方法。
【請求項１５】
前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１４に記載の方法。
【請求項１６】
請求項１４に規定される、必要とされる媒体確保の新たな数を決定する前記ステップｉｉｉ）は、媒体確保の古い数値より大きい請求項１３の前記ステップｉｉ）に規定される確保の最大数の最小因子である、請求項１４に記載の方法。
【請求項１７】
請求項１に規定する媒体確保を実行する前記ステップｖｉ）は、
ｉ）媒体確保時間にしたがって媒体確保フレームを生成するステップと、
ｉｉ）他の列にフレームを伝送する前に伝送される媒体確保フレームを特定ＦＩＦＯ列に挿入するステップと
を含む、請求項１に記載の方法。
【請求項１８】
請求項２に規定するモニタリングの前記ステップｖｉｉ）は、
ｉ）伝送媒体の状態をモニタリングするステップと、
ｉｉ）スケジューリングエンティティに前記伝送媒体の状態をレポートするステップと
を含む、請求項２に記載の方法。
【請求項１９】
モニタされ、スケジューリングエンティティにレポートされる伝送媒体状態は、
ｉ）媒体占有仕様と、
ｉｉ）既存の媒体占有仕様を調整するために用いられるパラメータと、
ｉｉｉ）臨時の媒体確保についての瞬時の要求と
のいずれかの形態をとる、伝送媒体状態。
【請求項２０】
ｉ）時間ギャップを用いる方法と、
ｉｉ）時期を早めて返される、残存する帯域を用いる方法と
を備える、臨時の媒体確保要求を実行する方法。
【請求項２１】
ｉ）コーディネータに記録された仕様を有するトラフィックストリームから特定の伝送列へのデータの承認についての承認制御を実行する方法と、
ｉｉ）各媒体確保の終端での前記列のステータスをモニタリングする方法と
を備える、伝送媒体状態をモニタリングする方法。
【請求項２２】
データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法。
【請求項２３】
前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２２に記載の方法。
【請求項２４】
前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２２に記載の方法。
【請求項２５】
データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記パラメータは、トラフィックストリームパラメータに変換され、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法。
【請求項２６】
前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２５に記載の方法。
【請求項２７】
前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インタラクティブ・アプリケーション、コミュニケイティブ・アプリケーション、及びゲーム用のリアルタイムのオーディオ−ビジュアルデータ等の時間にセンシティブなデータを、誤った伝送媒体（erroneous transmission medium）を越えて供給することに関する。サービス品質（Quality of Service：ＱｏＳ）を満足するために、データトラフィックを調整する必要があると共に、帯域確保(bandwidth dedication)のスケジューリングを実行する必要がある。
【背景技術】
【０００２】
従来、媒体確保(medium dedication)はトラフィック要求によってのみ実行されている。通常、媒体要求の伝送及びエラー状態は、考慮されていない。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
無線ネットワークにわたってリアルタイムデータを提供するために、媒体確保を実行しなければならない。媒体の誤った状態及びトラフィック要求の多様性に従って、媒体確保は、瞬時の要求及びフィードバックと同様に媒体の状態に適応でき、予測されるべきである。
【課題を解決するための手段】
【０００４】
本発明は、媒体確保を実行するシステマティックな方法を提供することによって上記課題を解決する。該方法は、トラフィック要求を媒体の状態に関連する仕様の一形態に変換するステップと、発生するオーバヘッドを減らすために前記仕様を統合するステップと、各ストリームについての各媒体確保スケジュールを一つの統一媒体確保スケジュールにマージするステップと、媒体確保を実行するステップと、より信頼できるように仕様を調整するために適応プロセス（adaptation）を実行するステップと、媒体の状態をモニタリングし、レポートするステップとを含む。
【発明の効果】
【０００５】
本発明を適用することによって、統一媒体確保スケジュールで多重ストリームを効果的にリアルタイムに提供することを実現できる。また、この発明によって、トラフィック要求仕様を、エラー状態と関連付けられた仕様の形態に変換する方法を提供する。さらに、この仕様は、受けたオーバヘッドを減らすために統合してもよい。
【発明を実施するための最良の形態】
【０００６】
本発明に関して、リアルタイムデータストリームについてのトラフィック要求仕様は、エンティティ（entity）によるストリーム特性の最良の承認によって生成される。トラフィック要求仕様について、それは、伝送媒体のオーバヘッド及び状態を考慮してストリームの要求を記述する形態である媒体占有仕様に変換される。媒体占有仕様は、その種類に応じて統合される。媒体仕様は、媒体確保仕様を生成するためにスケジューラへの入力として用いられる。スケジューリングは定期的に行われる。各スケジューリングプロセスの間、全ての媒体占有仕様は、先のスケジューリング周期の間に受信した媒体ステータスフィードバックの変形及び伝送に従って調整される。調整後、全ての媒体占有仕様は、必要とされる確保間隔の数値にしたがって昇順にソートされる。換言すれば、しばしば媒体確保に与えられるように必要とされる媒体占有仕様はリストの先頭にある。さらに、媒体占有仕様のそれぞれについて、スケジュール周期中のこの仕様について必要とされる媒体確保の数、各媒体確保の例についての媒体確保持続時間及び媒体確保開始時間が算出される。これらの全てについて、媒体確保スケジュールが得られ、帯域割り当てが行われる。
【０００７】
本発明を理解するため、参照符号、時間情報、構造及びパラメータを用いて、以下に説明する。以下のパラグラフは、本発明をどのように実施するかの一例を示すものである。しかし、これらの特定の詳細によらないで本発明を実施してもよいことは当業者にとっては明らかなことである。
【０００８】
誤った伝送媒体を経由して多数のタイムリーなアプリケーションデータを流すために、帯域は調整され、確保されるべきである。さらに、これら全ての確保は、瞬時の要求及びフィードバックと同様に媒体状態に適応でき、予測されるべきである。図１は、誤った伝送媒体を経由して提供される適合ストリームのＱｏＳ要求を達成するために用いられるシステマティックプロセスを示す。このプロセスのフローには、仕様の要求（１０１）、変形（１０２）、調整（１０３）、ソーティング及びアグリゲーション（１０４）、スケジューリング（１０５）、媒体確保（１０６）及びモニタリング（１０７）を含んでいる。概要として、プロセスは、一般仕様の形式でトラフィック特性を特定することによって開始される。その一般仕様は、別の形式に変形される。媒体占有仕様（Medium Occupancy Specification）が用いられ、スケジューラへ入力される。スケジューリングプロセスの間、媒体確保スケジュールは、各媒体占有仕様用に媒体確保スケジュールが生成され、それが統一された媒体確保スケージュールにマージされる。
【０００９】
ネットワークデリバリーに必要とされるアプリケーションは、ＣＢＲ又はＶＢＲリアルタイムストリーミングアプリケーション、ＣＢＲ又はＶＢＲリアルタイムブロックトランスファーアプリケーション及び非リアルタイムアプリケーション等の３つのクラスにクラス分けされる。通常、非リアルタイムアプリケーションデータは、ネットワークに残されている帯域を用いて最低の優先度で供給される。リアルタイムストリーミングアプリケーション及びリアルタイムブロックトラスファアプリケーションについては、リアルタイムに時間ベースの情報を提供する。これらのアプリケーションのＱｏＳを保証するために、実質的な帯域が確保されなければならない。
【００１０】
仕様の要求プロセス（１０１）では、リアルタイムアプリケーションのあらゆるタイプからのトラフィック要求は、一般のパラメータ化された形式で急送され、ストリームの最高の知識を備えたエンティティによって特定される。この例は、構造体の形式として以下に示される。
Structure Traffic Requirement Specification {
Data Rate Highest Bound
Data Rate Lowest Bound
Nominal Data Size
Delay Bound
Jitter Bound
Transmission Rate
}
【００１１】
しかし、上記構造体の要素は、ストリームの特性に応じて拡張してもよく、また省略してもよいことは当業者にとって明らかなことである。データレート下限（Data Rate Lowest Bound）は、トラフィックストリームの最小データ提供要求を満足するために必要とされる帯域であり、トラフィック要求仕様を規定するレイヤーとの関連で測定される。データレート上限（Data Rate Highest Bound）は、可変ビットレート・トラフィックストリーム及び誤った状態を取り扱うために、スケジューリング・エンティティ又は媒体コーディネータが媒体確保を効果的に生成させるためにより多い情報を提供するために必要とされる帯域である。これは、上限に達している誤った状態を解消するために確保された媒体帯域を保証することであり、難しい誤った状態に直面しているストリームにあまりに多くの不要な帯域が確保されているために生じるサービスの拒否を避けることである。提案のデータサイズ（Nominal Data Size）は、データ提供に用いられる媒体によって強いられるオーバヘッドを算出するために用いられる、このレイヤーへの基本データ入力ユニットを示すためのものである。遅延限界（Delay Bound）は、トラフィックストリームの遅延許容値を特定するためのものである。ジッタ限界（Jitter Bound）は、レシーバのＯＳＩレイヤー相当におけるバッファのアンダフロー及びオーバフローを避けるために、遅延変化許容値を特定するためのものである。伝送レート（Transmission Rate）は、上記媒体を経由してトラフィックストリームを伝送するために用いられるレートを特定するためのものである。図３は、一般的な表現におけるリアルタイムアプリケーション要求の間でのマッピングの一例を示している。
【００１２】
変換プロセス（１０２）において、一般のトラフィック要求仕様（１１１）は、媒体占有仕様（１１２）に変換される。（１１２）の文字でマークされたこの仕様は、仕様要求、オーバヘッド及び伝送媒体の状態を考慮した形態のストリーム要求である。（１１２）としてマークされたこの仕様における全てのパラメータは、時間ユニットに移送される。媒体占有仕様の一例を下記の構造体として表す。
Structure Medium Occupancy Specification {
Medium Occupancy Duration Lowest Bound
Medium Occupancy Duration Highest Bound
Specification Duration Interval
Dedication Interval Lowest Bound
Dedication Interval Highest Bound
}
【００１３】
図４は、媒体占有持続時間において必要とされるデータレートを変換するフローチャートである。仕様持続間隔（Specification Duration Interval）は、変換（４０１）を行うエンティティによって決定されるべきものである。媒体占有持続時間（Medium Occupancy Duration）を算出するために、仕様持続間隔（４０２）内に伝送されるために必要とされるストリームの合計サイズと、一つの伝送ユニットで伝送可能なデータの合計サイズとは、決定すべきものである。さらに加えて、伝送ユニットを完了させるために必要な持続時間、バースト（in a burst）で伝送されるそれらのデータについての承認を得るための持続時間もまた決定（４０４）する必要がある。そして、媒体占有持続時間の下限及び上限（Medium Occupancy Duration Lowest and Highest Bound）は、同様にデータレートの下限及び上限に基づいて算出される。下記式は、上述のように得られたトラフィック仕様要求の例の入力についての変換の一例である。
【００１４】
【数１】
2004266795.tif 000003
ここでＲはデータレートの下限又は上限（Data Rate Lowest or Highest Bound）である。Ｉは仕様持続間隔（Specification Duration Interval）である。Ｓは提案のＭＳＤＵサイズ（Nominal MSDU Size）である。Ｎはバーストで伝送されるデータユニットの数である。Ｄは、最小ＴＸレートでのＮデータユニット＋承認を得るために必要とされる持続時間とからなるバーストを伝送するために必要とされる持続時間である。
【００１５】
Ｒ＊Ｉによって、仕様持続間隔内で伝送されるデータトラフィックのサイズを算出する。Ｎ＊Ｓによって、伝送バーストの一ユニットで伝送されるデータトラフィックのサイズを算出する。
【００１６】
次のステップでは、確保間隔の下限及び上限を決定するために媒体割当が行われる。確保間隔の下限及び上限は、以下の２つの制約を伴って、遅延限界及びジッタ限界に基づいて決定される。第１の制約は、確保間隔の上限は遅延限界に接するという点である。第２の制約は、確保間隔の上限と、ジッタ限界に接する確保間隔の下限とは異なるという点である。一以上の媒体確保を遅延限界内で実行する場合には、媒体間隔変化の和はジッタ限界に接することとなる。確保間隔の上限及び下限を決定するために、この媒体占有仕様についての確保間隔が算出される。まず、媒体確保持続限界を考慮して、仕様持続時間間隔内で必要とされるポール（poll）の数ＮＰを算出する（１１０３）、これは、１１０２の符号を付した操作から得られる結果を、媒体確保の一例についての媒体確保持続限界で割った商より大きく、そのうち最も小さい整数に一致する。そこで、確保間隔は、仕様持続時間間隔を符号１１０３の操作で得られた結果で除算することによって決定される。その後、遅延限界から確保間隔までのスケーリング因子を算出する（１１０６）。スケーリング因子を用いてジッタ限界を新たな値Ｇにスケールする（１１０７）。そして、確保間隔上限は、確保間隔＋Ｇ／２に等しく、確保間隔下限は、確保間隔−Ｇ／２に等しい。ジッタ限界は、ストリームの要求又は特性のために仕様に関して利用できない場合がある。この場合には、確保間隔の上限は確保間隔に等しく、確保間隔の下限は０となる。
【００１７】
同じエンティティによって伝送される多重トラフィックストリームについての媒体占有仕様は、単一の仕様に集められる。この収集によって媒体確保の間に受けるオーバヘッドと同様に仕様を維持し、処理するために必要とされるリソースを減らすことができる。そして、それは、モニタリングプロセスによって生成されるレポートを用いて伝送媒体条件を最適に合わせるために仕様を調整する調整プロセス（１０３）への入力として用いられる。この調整プロセスによって媒体占有仕様はさらに信用できるものとなり、トラフィックストリームのＱＯＳ要求を達成するために、媒体確保スケジュールを生成するスケジューラによって用いられる。
【００１８】
ソート及びアグリゲーション（aggregation）プロセス（１０４）では、全ての媒体占有仕様は、媒体確保の状態になり確保されたデバイスの識別によってソートされ、統合（aggregate）される。このプロセスでは、上述された媒体占有仕様の例を用いることによって、全ての媒体占有仕様は共通の仕様持続間隔にスケールされ（５０２）、媒体確保の状態になり確保されたデバイスの識別によってソートされ、統合される（５０３）。それぞれの統合では、媒体占有仕様の通信パラメータの和は、媒体占有持続下限及び上限等の媒体占有持続時間に関する（５０４）。確保間隔下限及び上限等の確保間隔について、最小値が選択される（５０５）。次いで、全ての統合された媒体占有仕様は、確保間隔の下限及び上限間の違いを利用して再度、確保間隔変化をキーとして昇順にソートされる。
【００１９】
スケジューリングプロセス（１０５）では、ソートされ統合された媒体占有仕様（１１４）が媒体確保スケジュール（１１５）を生成するために使用される。まず、全ての媒体占有仕様の中で確保間隔の下限及び上限の平均の最小値である最小の確保間隔Ｐ（７０２）を得る。次いで、必要とされる媒体確保の最大数Ｎｍａｘ（７０３）を算出する。このＮｍａｘは、仕様持続間隔を最小確保間隔Ｐで割った商以上の最小のノンプライム（non-prime）の整数に一致する。それぞれのソートされ、統合された媒体確保仕様について、スケジュール周期内のこの仕様について必要とされる媒体確保の数Ｎｉ（８０２）、各確保事例についての媒体確保持続時間Ｄｉ、及び媒体確保開始時間Ｓｉ（８０１）は、媒体確保スケジュール生成の各ラウンドで算出される。媒体確保スケジュールは、媒体確保インフォ（Medium Dedication Info）の一覧である。媒体確保インフォの構造体としての一例を以下に示す。
【００２０】
Structure Medium Dedication Info {
Device ID
Medium Dedication Time
Medium Dedication Duration
}
【００２１】
デバイスＩＤ（Device ID）は、この媒体確保が行われているデバイスの識別番号である。媒体確保時間（Medium Dedication Time）は、この媒体確保が行われている時間情報である（６０１）。媒体確保持続時間（Medium Dedication Duration）は、この媒体確保が行われている持続時間である（６０２）。それぞれの媒体占有仕様について、媒体確保開始時間＋通信媒体確保仕様についての確保間隔のある因子に割り当てられている媒体確保時間を有するＮｉ個の構造体のリストが作成される（８０４）。この因子は０からＮｉ−１の範囲にあり、各構造体の生成のためにそれぞれ用いられる。媒体確保持続時間について、それは、媒体確保持続時間を通信媒体占有仕様について必要な媒体確保の数で割ったものと一致する。
【００２２】
図９は、媒体占有仕様に関するスケジュール上の媒体確保を一元化された媒体確保スケジュールに融合させるプロセスのフローチャートである。Ｎｉの最初の値は、確保の最大数の最小因子Ｎｍａｘであり、この仕様に関する仕様持続間隔を確保間隔で割った商以上の整数である。また、Ｄｉは、この媒体占有仕様で必要とされる媒体占有持続時間をＮｉで割った商に一致する。Ｓｉの初期値は、この新しく生成された媒体確保スケジュールの開始時間に一致する（９０１）。いったん全ての初期値が決定されたならば、それぞれのソートされた統合媒体占有仕様は、媒体確保スケジュールの形態に変換され、単一の統一媒体確保スケジュールを生成するためにマージされる。それぞれのマージプロセスの間、Ｓｉは、初期値より遅い時間に割り当てられている。ここで、新たなＳｉ及び（Ｓｉ＋Ｄｉ）の値は、未完成の統一媒体確保スケジュールにおける媒体確保インフォにおける媒体確保時間及び媒体確保持続時間の範囲内にはない（９０２）。新たなＳｉの値について、全てのＲ＝（Ｓｉ＋ａ＊Ｔｉ）及びＷ＝（Ｓｉ＋ａ＊Ｔｉ＋Ｄｉ）が未完成の統一媒体確保スケジュールにおける媒体確保インフォにおける媒体確保時間及び媒体確保持続時間の範囲にある場合（９０５）には、Ｎｉ及びＤｉについての新たな値を決定すべきである（９０６）。ここで、ａは１、・・・Ｎｉ−１であり、Ｔｉは確保間隔である。Ｎｉの取り得る新しい値は、確保の最大数の最小の因子であり、古いＮｉの値より大きい。いったんＮｉの新しい値が決定されたならば、Ｄｉの新しい値を算出することができる。次いで、取り得る全てのＲの値がテストされる。このプロセスは、範囲内にＲの値がなくなるまで繰り返される。Ｓｉ，Ｎｉ及びＤｉの最終的な値について、Ｎｉ個の媒体確保インフォを含む媒体確保インフォのリストが生成され、未完成の統一媒体確保スケジュールに挿入される。最後に、全てのソートされ、統合された媒体占有仕様が処理された場合、媒体確保時間に従ってソートされた単一の統一媒体確保スケジュールが作成される。
【００２３】
媒体確保プロセス（１０６）において、媒体確保スケジュールは、媒体確保を実行するために用いられる。媒体確保フレームは、媒体確保時間に従って、生成され、特定列に挿入される。この特定列に配列されたフレームは、エンティティの各伝送において最速で提供される。これについて、媒体確保は、スケジュールされた時間に確保することができる。さらに、エンティティが検出したこのフレームの受信が成功した場合、又は、別の確保フレームが列に挿入された場合にのみ、媒体確保フレームは除去される。換言すれば、一つの媒体確保フレームはこの列でのみ存在しうる。これについて、媒体確保フレームは、スケジュールされた時間での伝送に失敗した場合、この確保の満了まで再伝送することができる。この満了は、次の媒体確保フレームの承認によって容易に検出することができる。このフレームの各再伝送において、媒体確保持続時間は適宜調整される。
【００２４】
伝送媒体条件が予測できず、ビットレートストリーム特性が可変であるため、調整（１０３）及びモニタリング（１０７）のプロセスが必要となる。モニタリングプロセスでは、帯域確保について信用あるエンティティ用のレポートを生成するために、伝送デバイスは伝送列のステータス及び伝送媒体の状態をモニタリングする。スケジューリングエンティティに登録されている。伝送列は、スケジューリングエンティティに記録されている要求仕様の型を有するデータストリームについて出力されるデータパケットを蓄積するために用いられる特定列である。列に入力するデータは、レートをコントロールされている。各媒体確保の一端での列のステータスを観測することによって、伝送媒体及び媒体確保の条件が決定され、レポートが生成されている。このレポートは、媒体占有仕様の形式であり、パラメータは既存の媒体占有仕様又は臨時の媒体占有のための瞬時の要求に適応するために用いられる。臨時の媒体確保についての要求は、できれば適時の方法で実現される。例えば、この要求は、各媒体確保と、媒体確保から時期を早めて返された残存する帯域との間のギャップを用いて実現される。
【００２５】
長期効果のレポートは、仕様を調整するために調整プロセスに入力され、短期効果のレポートは、瞬時の媒体確保を実現するために媒体確保プロセスに入力されている。例えば、モニタリングプロセスによって実行される媒体占有仕様のアップデートは、スケジューリングを実行するために次のスケジューリング間隔の前方で用いられている。これらの２つのプロセスについて、予測されない伝送媒体条件の下での一般仕様及び伝送によって完全に特定される可能性のない、要求を伴うデータトラフィックストリームでさえストリームのＱｏＳ要求を達成することができる。
【００２６】
本発明の理解を容易にするため、３つのＳＤＴＶが３６ＭｂｐｓのＰＨＹを用いた５ＧＨｚの無線ネットワークで伝送されるシナリオを図３に示した。これらの３つのストリームのビット生成レートは、毎秒３０フレームの６Ｍｂｐｓとし、平均フレームサイズは２５Ｋバイトとする。ＯＳＩプロトコルレイヤのオーバヘッドと伝送媒体のオーバヘッドとを考慮すると、平均のフレームサイズの一フレームから生成される全てのパケットを完全に伝送するためには、表１に示すように６７６４μｓかかる。
【００２７】
【表１】
2004266795.tif 000004
【００２８】
レシーバがデコード開始前に２つのフレームについてのバッファを保有していることを考慮すると、表２に示されているように、下記の一般仕様は、表１の計算に基づく各ストリームについて生成される。
【表２】
2004266795.tif 000005
【００２９】
ここで、データレートの最低限界は、表１に示されているコンピュータシミュレーションによって決定されたＭＡＣで要求されている帯域に一致する。ここで受信者は復号処理を開始する前に２つのフレームについてバッファに保つと仮定しているので、遅延限界は、２×ａ（表１）に一致し、ジッタ限界は２×（ｂ−ａ）に一致する。
【００３０】
図４に示されているような方法を用いて一般仕様上での変換を実行することによって、表３に示された媒体占有仕様が得られる。
【表３】
2004266795.tif 000006
なお、（＊）の値は、１バーストでの８データパケットを伝送するために必要な伝送持続時間（３０３３μｓ）に基づいている。以下の表においても同様である。
【００３１】
表３に示された各パラメータの値をどのように算出するかについて以下に示す。
図１２を参照する。８ＭＳＤＵごとにＡＣＫ変換が実行される一つのバースト伝送を用いる。各ＭＳＤＵには１４０２ｂｙｔｅのデータが含まれる。プロトコルのオーバヘッドとフレーム間の間隔を考慮すれば、一つのＭＳＤＵを伝送するために必要な時間は、表２に示された一般的な仕様パラメータの一つである伝送レートを用いて算出できる。例えば、
一ＭＳＤＵを伝送するために必要な時間＝３５６μｓ
８ＭＳＤＵごとにＡＣＫ変換を実行するために必要な時間＝１８５μｓ
【００３２】
その結果、
１バーストを伝送するために必要な時間（Ｌ）＝８×３５６＋１８５＝３０３３μｓ
これにより、
【数２】
2004266795.tif 000007
【数３】
2004266795.tif 000008
【数４】
2004266795.tif 000009
【００３３】
このステップにおいて、媒体割当は行われず、確保間隔の上限／下限が以下のようにして算出される。
確保間隔上限＝遅延限界＋ジッタ限界／２
＝０．０６６６６７＋０．０５３１３８／２
＝０．０９３２３６ｓ
確保間隔下限＝遅延限界−ジッタ限界／２
＝０．０６６６６７−０．０５３１３８／２
＝０．０４００９８ｓ
【００３４】
伝送媒体要求、条件及び制約を適合させるために媒体占有仕様は、モニタリングプロセスによって生成されたレポートに従って調整される。例えば、悪いチャネル条件によって送信側（この場合にはビデオカメラ）は、アクセスポイント（ＡＰ）への現在の値よりも高い媒体占有時間の上限／下限の値を示すレポートを送ることでさらなる帯域を要求することがある。どのＱｏＳパラメータもそのような調整を行うレポートのために用いることができる。ここで、調整については単純化のために省略する。
【００３５】
次に、図１３に示すように、媒体割当が実行される。割当後の媒体占有仕様を表４に示す。
【表４】
2004266795.tif 000010
【００３６】
この割当プロセスにおいて、確保間隔上限／下限が決定される。表４に示されている確保間隔上限／下限がどのように計算されるかについて、以下に説明する。
【００３７】
図１３及び図１１を参照する。仕様間隔で要求される遅延限界、ジッタ限界、媒体占有持続時間はすでに決定されているので、図１１に記載のステップ１１０３から始める。ここで、媒体確保限界を１バーストを伝送するために必要な時間（＝３０３３μｓ）と一致させている。
仕様間隔で要求される媒体確保の数（ＮＰ）
＝媒体占有持続時間上限／媒体確保限界      （１１０３）
＝０．２３７７１１／０．００３０３３
＝７８．３７５
≒７９
確保間隔＝仕様間隔／ＮＰ      （１１０４）
＝１／７９
＝０．０１２６５８ｓ
スケール因子（Ｆ）＝遅延限界／確保間隔      （１１０６）
＝０．０６６６６７／０．０１２６５８
＝５．２６６８
Ｇ＝ジッタ限界／Ｆ      （１１０７）
＝０．０５３１３８／５．２６６８
＝０．０１００８９ｓ
【００３８】
そこで、
確保間隔上限＝確保間隔＋Ｇ／２      （１１０８）
＝０．０１２６５８＋０．０１００８９／２
＝０．０１７７０３ｓ
確保間隔下限＝確保間隔−Ｇ／２      （１１０８）
＝０．０１２６５８−０．０１００８９／２
＝０．００７６１４ｓ
【００３９】
ＳＤＴＶ２及びＳＤＴＶ３は、同一のデバイスからのソースであるので、オーバヘッドを減らすために統合が行われる。これらの２つのＳＤＴＶストリームについて統合された媒体占有仕様を表５に示した。表５は、統合されたＳＤＴＶ２及びＳＤＴＶ３についての媒体占有仕様を示している。
【表５】
2004266795.tif 000011
【００４０】
表５に示された各パラメータをどのように算出するかについて以下に説明する。図１４を参照する。統合された媒体占有持続時間上限／下限は、ＳＴＡから生成された各ストリームについての媒体占有持続時間上限／加減の和に等しい（５０４）。
【００４１】
例えば、ビデオカメラでは、同じ一般仕様を有する２つのＳＤＴＶストリーム（ＳＤＴＶ２，ＳＤＴＶ３）を送る必要がある。そのため、次の統合が行われる。
媒体占有持続時間上限（ＭＯＤ上限）      （５０４）
＝ＭＯＤ上限ＳＤＴＶ２＋ＭＯＤ上限ＳＤＴＶ３
＝０．２３７７１１＋０．２３７７１１
＝０．４７５４２２ｓ
媒体占有持続時間下限（ＭＯＤ下限）      （５０４）
＝ＭＯＤ下限ＳＤＴＶ２＋ＭＯＤ下限ＳＤＴＶ３
＝０．２１６１０１＋０．２１６１０１
＝０．４３２２０２ｓ
【００４２】
確保間隔上限／下限は、ビデオカメラから作成された全てのストリームの間の最小値に一致する。両方のストリームは同じ確保間隔上限／下限を持つので、次の統合が行われる。
確保間隔上限（ＤＩ上限）
＝最小値（ＳＤＴＶ２のＤＩ上限、ＳＤＴＶ３のＤＩ上限）
＝最小値（０．０９３２３６、０．０９３２３６）
＝０．０９３２３６ｓ
確保間隔下限（ＤＩ下限）
＝最小値（ＳＤＴＶ２のＤＩ下限、ＳＤＴＶ３のＤＩ下限）
＝最小値（０．０４００９７、０．０４００９７）
＝０．０４００９７ｓ
【００４３】
統合が行われた後、確保間隔上限／下限は再計算しなければならない。表６は、統合され媒体占有仕様について割当が実行された後の媒体占有仕様を示す。
【００４４】
【表６】
2004266795.tif 000012
【００４５】
表６に示された各パラメータはどのように算出されるかについて以下に説明する。図１５及び図５を参照する。統合された媒体占有仕様についての確保間隔を得るために要求されている仕様間隔中での媒体確保の第１の数（ＮＰ）が決められる。ここで、媒体確保限界を１バーストを伝送するために要求される時間（＝３０４８μｓ）と等しいとしている。媒体確保限界についての値は、ベンダー依存又は媒体上の動的限界となることがある。
【００４６】
要求されている仕様間隔中での媒体確保の第１の数（ＮＰ）
＝媒体占有持続時間上限／媒体確保限界      （１１０３）
＝０．４７５４２２／０．００３０４８
＝１５５．９
≒１５６
そこで、確保間隔は以下のようにして決定される。
確保間隔＝仕様間隔／ＮＰ      （１１０４）
＝１／１５６
＝０．００６４１０ｓ
【００４７】
スケーリング因子（Ｆ）及びＧは、以下のようにして決定される。ここで、遅延限界／ジッタ限界は、統合された全ての媒体占有仕様の間での最小の遅延限界／ジッタ限界である。
スケーリング因子（Ｆ）＝遅延限界／確保間隔      （１１０６）
＝０．０６６６６７／０．００６４１０
＝１０．４
Ｇ＝ジッタ限界／Ｆ      （１１０７）
＝０．０５３１３８／１０．４
＝０．００５１０９ｓ
そこで、
確保間隔上限＝確保間隔＋Ｇ／２      （１１０８）
＝０．００６４１０＋０．００５１０９／２
＝０．００８９６５ｓ
媒体間隔下限＝確保間隔−Ｇ／２      （１１０８）
＝０．００６４１０−０．００５１０９／２
＝０．００３８５６ｓ
そして、これらの媒体占有仕様は、要求される提案の確保間隔によってソートされる。
【００４８】
スケジュール周期についての各媒体確保スケジュールの生成において、下記の変数が算出される。
ａ）全ての媒体占有仕様の中での最小の媒体確保間隔Ｐ：
ｉ）ＳＤＴＶ２及びＳＤＴＶ３について統合された媒体占有仕様についての確保間隔
＝ＴｉＳＤＴＶ２＆３＝０．００６４１０ｓ；
ｉｉ）ＳＤＴＶ１についての確保間隔
＝ＴｉＳＤＴＶ１＝１／Ｒｏｕｎｄ  ｕｐ（０．２３７７１１／０．００３０４８）＝０．０１２８２１ｓ；
ｉｉｉ）そこで、Ｐ＝最小値（０．００６４１０，０．０１２６５８）
＝０．００６４１０ｓ
【００４９】
ｂ）要求される媒体確保の最大数Ｎｍａｘ：
ｉ）Ｎｍａｘ＝Ｒｏｕｎｄ  ｕｐ（仕様間隔／Ｐ）；
ｉｉ）Ｎｍａｘ＝Ｒｏｕｎｄ  ｕｐ（１／０．００６４１０）；
ｉｉｉ）Ｎｍａｘ＝１５６
【００５０】
ｃ）各媒体占有仕様についての媒体確保開始時間Ｓｉ：
ｉ）ＳＤＴＶ１は最初に丸められて、ＳｉＳＤＴＶ１＝０ｓ；
ｉｉ）ＳＤＴＶ２＆３は次に丸められて、
ＳｉＳＤＴＶ２＆３＝ＳｉＳＤＴＶ１＋ＤｉＳＤＴＶ１＝０＋０．００３０４８＝０．００３０４８ｓ
【００５１】
ｄ）媒体占有仕様について要求される媒体確保の数Ｎｉ：
ｉ）ＮｉＳＤＴＶ１＝ＳＤＴＶ１についての仕様間隔／確保間隔
＝１／０．０１２８２１
＝７８
ｉｉ）ＮｉＳＤＴＶ２＆３＝ＳＤＴＶ２＆３についての仕様間隔／確保間隔
＝１／０．００６４１０
１５６
【００５２】
ｅ）各媒体占有仕様についての各確保の例における媒体確保持続時間Ｄｉ
ｉ）１バーストを伝送するために必要な時間と一致する全ての媒体占有仕様についてのＤｉ＝０．００３０４８ｓ
【００５３】
ｆ）各媒体占有仕様についての各確保事例の媒体確保間隔Ｔｉ：
ｉ）ＳＤＴＶ２＆３についてのＴｉ＝Ｐ＝０．００６４１０ｓ
ｉｉ）ＳＤＴＶ１についてのＴｉ
（１）確保間隔下限＜Ｔｉ＜確保間隔上限
（２）０．００７６１４＜Ｔｉ＜０．０１７７０３      （表４参照）
（３）ＳＤＴＶ１についてのＴｉは、Ｐで余りを生じることなく割り切れる。この条件が満たされる場合には重なりは生じない。
（４）そこで、Ｔｉは１２８２１μｓから２＊Ｐである１２８２０μｓの間に調整される。
（５）ＳＤＴＶ１についてのＴｉ＝０．０１２８２０ｓ
【００５４】
表７は、このシナリオについての一組の値の例を示している。表７に示されるこれらの変数に従って、このシナリオについての媒体確保スケジュールは図１６に示すように生成される。
【表７】
2004266795.tif 000013
【００５５】
なお、ＳＤＴＶ１とＳＤＴＶ２＆３の両方についてのＤｉ（媒体確保間隔）が同じ値０．００３０４８ｓであることを前提として計算されているので、ＳＤＴＶ１についてのＮｉ（７８）は、ＳＤＴＶ２＆３についてのＮｉ（１５６）の半分である。Ｄｉ＝０．００３４８に固定する制約がない場合には、ＳＤＴＶ１とＳＤＴＶ２＆３の両方についてのＮｉ（仕様間隔内の媒体確保の数）がＮｍａｘ＝１５６に一致するという前提で表７に示された全てのパラメータを再計算することによって、媒体確保スケジュールを単純化することができる。この場合には、全ての媒体占有仕様についてのＴｉ（媒体確保間隔）はＰ＝０．００６４１０に一致する。ただ、ＳＤＴＶ１についてのＤｉは、７８から１５６へ増加しているＳＤＴＶ１についてのＮｉに従って調整される。基本的にＮｉが２倍になっているので、ＳＤＴＶ１についてのＤｉは以下のように半分に減る。
Ｄｉ＝０．００３０４８／２＝０．００１５２４ｓ
【００５６】
しかし、媒体確保間隔０．００３０４８ｓは、８ＭＳＤＵを伴う１バーストに対応するので、ＳＤＴＶ１についてのＤｉは半分には減らず、データレート要求を満たすために４ＭＳＤＵを含む１バーストに適合する値となる。
４ＭＳＤＵを含む１バーストを伝送するために必要な時間＝（４＊３５６）＋１８５＝１６０９μｓ
そこで、ＳＤＴＶ１についてのＤｉは１６０９μｓより大きく調整される。
【００５７】
表８は、全ての媒体占有仕様についての確保間隔が最小の媒体確保間隔Ｐ＝０．００６４１０に設定された場合、媒体確保スケジュールを生成するために必要とされる一組の値の一例を示している。表８では全てのＴｉ＝Ｐの場合の媒体確保スケジュールを生成するためのパラメータを示している。
【００５８】
【表８】
2004266795.tif 000014
【００５９】
表７に示すこれらの値に従って、図１７に示すようにこのシナリオについての別の媒体確保スケジュールが生成される。
【００６０】
図１８−図２１は、どのようにスケジューリング（例えば表２（トラフィック要求仕様）、表６（媒体占有仕様）等）に用いられた構成におけるＱｏＳの処理がワイヤレスネットワーク上で行われるかの一例を示している。これらの図では、ホームサーバ（端末２）に伝送されるＳＤＴＶ３ストリームをスケジュールするために、ビデオカメラとアクセスポイントＡＰとの間の処理が説明されている。
【００６１】
まず、変換プロセスについての処理を図１８を参照して説明する。
端末１では、ＳＤＴＶ３のトラフィック要求仕様パラメータ（一般仕様）を含む表２が上位レイヤから出される。この表２は、ＡＰに送られる前に端末１のメモリ内に記録される。ＡＰではこの表２は変換ユニットに渡される。変換ユニットでは、表２は、上記計算に従ってＳＤＴＶ３についての媒体占有仕様パラメータを含む表３に変換される。次いで、この表３はスケジューラユニットに渡され、その後ＡＰメモリに渡される。この表３は、全ての他のストリームについての媒体占有仕様が生成されメモリに記録される前に、いったんメモリに記録される。その後、このＳＤＴＶ１，ＳＤＴＶ２の場合のＡＰメモリに記録された他のストリームについての媒体占有仕様を考慮して表４、５、６が作成される。そして、表３、４、５、６はＡＰメモリに記録される。表６は、端末１に送り戻され、端末１のメモリユニットにモニタリングと調整が行われる場合に用いられるリファレンス情報として記録される。
【００６２】
変換プロセスが終了した後、図１９に示すように、ＳＤＴＶ３についての媒体確保が表６及び表７の情報に基づいて生成され、確保間隔ごとに端末１に伝送される。基本的に媒体確保情報は、対応する端末が特定時間についてワイヤレスチャネルを占有できるようにＡＰから送られるポル・フレームに含まれている。端末１でポル・フレームを受信した場合には、ポル・フレームに示されているように、端末１から端末２に媒体確保時間についてＳＤＴＶ３データを伝送する。
【００６３】
図２０では、変換が必要とされる場合にモニタリング及び調整が実行される場合の処理の一例を示す。端末１のモニタリングユニットによってＳＤＴＶ３ストリームについてのチャネル条件がノイズ、シャドーイング、マルチパス・フェードによって悪くなり、複数のエラーパケットがしきい値を超えて増加することを見出した場合には、図２０に示すように、端末１の調整ユニットによって表２に示されたトラフィック要求仕様のパラメータを調整し、追加の帯域を要求するために新しいトラフィック要求仕様（表９）をＡＰに送る。この状況は、伝送に必要なパケットが増加しているためにＳＤＴＶ３ストリームについて現在割り当てられた帯域が不十分であることを意味する。表９は、悪いチャネル条件に対処するために余分の１０％の帯域が必要な場合の新しいトラフィック要求仕様を示している。
【００６４】
ＡＰでは、この表９は変換ユニットで変換され、最終的に表１３に示すように受け入れられた媒体占有仕様が作成され、端末１に戻される。
【００６５】
【表９】
2004266795.tif 000015
表９は、ＳＤＴＶ３ストリームについての新たな一般仕様である。
【００６６】
【表１０】
2004266795.tif 000016
＊１バーストで８データパケットを伝送するために必要な伝送時間３０３３μｓに基づいている。
図１０は、ＳＤＴＶについての媒体占有仕様である。
【００６７】
【表１１】
2004266795.tif 000017
表１１は、ＳＤＴＶについて割り当てられた媒体占有仕様である。
【００６８】
【表１２】
2004266795.tif 000018
表１２は、ＳＤＴＶ２及びＳＤＴＶ３についての統合された媒体占有仕様である。
【００６９】
【表１３】
2004266795.tif 000019
表１３は、ＳＤＴＶ２及びＳＤＴＶ３について統合され、受け入れられた媒体占有仕様である。
【００７０】
図２１は、変換が必要とされない場合にモニタリング及び調整が行われる場合の処理の一例を示している。この場合には、図２１に示されるように、変換を行う必要がないので、トラフィック要求仕様に代えて、ＳＤＴＶ３についての媒体占有仕様が直接に調整され、ＡＰに送られる。
【００７１】
端末１のモニタリングユニットによってＳＤＴＶ３についてのチャネル条件が悪いことが認められた場合には、図２１に示されるように、追加の帯域を要求するために、端末１の調整ユニットによって表６に示された媒体占有仕様のパラメータを調整し、新たな媒体占有仕様（表１４）をＡＰに送る。表１４は、悪いチャネル条件に対処するために余分の１０％の帯域が必要な新しい媒体占有仕様を示している。
【００７２】
ＡＰにおいて、表１４は、スケジューラによってそれが受け取れるか否かをチェックされる。例えば、表１４に示される媒体占有仕様は受け取れないとみなしている。端末に要求される媒体占有仕様は、帯域不足な点、適当なスケジュールが作成できない点等の多くの理由により受け取れない。この場合には、ＡＰから端末１に表１５に示すような受け取れる媒体占有仕様を送り戻す。ＡＰから提供された媒体占有仕様（表１５）を端末１で受け取ることができる場合には、表１５をＡＰに送り戻す。ＡＰから提供された媒体占有仕様（表１５）を端末１で受け取ることができない場合には、端末１から現在の媒体占有仕様（表６）を伴うＳＤＴＶ３ストリームを伝送し続けるか、又は、しばらくの間伝送を中止するか、あるいは再度全プロセスを始める。
【００７３】
【表１４】
2004266795.tif 000020
表１４は、ＳＤＴＶ２及びＳＤＴＶ３についての新たな統合された媒体占有仕様である。
【００７４】
【表１５】
2004266795.tif 000021
表１５は、ＳＤＴＶ２及びＳＤＴＶ３についての受け取れる統合された媒体占有仕様である。
【００７５】
本発明は、その様々な態様から見て、以下のような構成を持つと考えられる。第１の構成によると、本発明は、
ｉ）一般仕様についてのトラフィックストリームの要求を特定するステップと、
ｉｉ）上記ｉ）で特定された前記トラフィック要求を、前記要求と、伝送媒体のオーバーヘッド及び状態を考慮して別の形態に変形するステップと、
ｉｉｉ）前記伝送媒体の状態に最適なようにモニタされたフィードバックステータスに従って前記仕様を調整するステップと、
ｉｖ）媒体確保の間に被るオーバヘッドと同様に、仕様を維持し処理するために必要とされるリソースを減らすため、多重トラフィックストリーム仕様を単一の仕様に統合するステップと、
ｖ）仕様に従って媒体確保スケジュールを生成するステップと、
ｖｉ）伝送をコーディネートするために媒体確保を実行するステップと
を含む、サービス品質を保証して誤った伝送媒体を通じてリアルタイムデータを提供する方法である。
【００７６】
第２の構成によれば、請求項１に規定する媒体確保を実行する前記ステップｖｉ）の後に、
ｖｉｉ）トラフィックストリームのサービス品質（ＱｏＳ）要求を達成するため、媒体確保スケジュールを生成するスケジューラによって用いられることをより信頼できるように、さらに仕様を調整するステップ
をさらに含む、請求項１に記載の方法である。
【００７７】
第３の構成によれば、請求項１に規定する前記ステップｉ）におけるリアルタイムストリーム・アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項１に記載の方法である。
【００７８】
第４の構成によれば、請求項１に規定する前記ステップｉ）における、リアルタイムブロックの送信アプリケーションのトラフィック要求及び特性についての一般仕様は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と
を含む、請求項１に記載の方法である。
【００７９】
第５の構成によれば、請求項１に規定する前記ステップｉｉ）における、伝送媒体の要求、オーバヘッド、及び条件を考慮したトラフィック要求についての仕様は、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項１に記載の方法である。
【００８０】
第６の構成によれば、トラフィック要求から変換を行って、請求項５に規定する前記要素ｉ）の媒体占有持続時間を得るステップをさらに含み、前記ステップは、
ｉ）持続間隔内で伝送されるトラフィックのサイズを決定するステップと、
ｉｉ）単一データパケット伝送又はバーストで伝送される一連のデータパケットである、各伝送ユニットで伝送されるトラフィックのサイズを決定するステップと、
ｉｉｉ）上記ｉ）で決定されたトラフィックサイズを伝送するために必要とされる伝送ユニット数を決定するステップと、
ｉｖ）一つの伝送ユニットを完了させるために必要な持続時間を決定するステップと、
ｖ）上記ステップｉｉｉ）の結果と上記ステップｉｖ）の結果とを掛け算するステップと
を含む、請求項５に記載の方法である。
【００８１】
第７の構成によれば、仕様についての確保間隔を算出するステップをさらに含み、該ステップは、
ｉ）遅延限界持続時間内で必要とされる媒体占有持続時間を算出するステップと、
ｉｉ）媒体確保の例についての媒体確保限界を考慮した遅延限界持続時間内で要求される媒体確保の数を決定するステップと、
ｉｉｉ）遅延限界を前記ステップｉｉ）で決定される数で割った商を算出するステップと
を含む、請求項６に記載の方法である。
【００８２】
第８の構成によれば、トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔上限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔に加えるステップと
を含む、請求項７に記載の方法である。
【００８３】
第９の構成によれば、トラフィック要求から請求項５に規定する要素ｉｉ）の確保間隔下限に変換するステップをさらに含み、該ステップは、
ｉ）前記仕様についての確保間隔を算出するステップと、
ｉｉ）遅延限界から確保間隔へのスケーリング因子を算出するステップと、
ｉｉｉ）ジッタ限界が特定された場合には、前記ステップｉｉ）で算出された因子によって縮小されたジッタ限界を２で割った商を前記ステップｉ）で算出した確保間隔から差し引き、ジッタ限界が特定されなかった場合には確保間隔下限を０とするステップと
を含む、請求項７に記載の方法である。
【００８４】
第１０の構成によれば、請求項１に規定する統合する前記ステップ（ｉｖ）は、
ｉ）各仕様を同じ仕様持続時間間隔にスケールするステップと、
ｉｉ）統一値としての媒体占有持続時間に関連する仕様の対応パラメータを合計するステップと、
ｉｉｉ）統一値としての持続時間間隔に関連する仕様の最小パラメータを選択するステップと
を備える、請求項１に記載の方法である。
【００８５】
第１１の構成によれば、各ストリームについての個々の媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）スケジュール周期を決定するステップと、
ｉｉ）媒体確保開始時間を決定するステップと、
ｉｉｉ）各確保の事例について必要とされる媒体確保持続時間を決定するステップと、
ｉｖ）前記スケジュール周期内で必要とされる全体の媒体確保持続時間を算出するステップと、
ｖ）前記ステップｉｖ）で算出された値を前記ステップｉｉｉ）で決定された値で除した結果の最小の整数である、前記スケジュール周期で必要とされる媒体確保の数Ｎを算出するステップと、
ｖｉ）スケジュール周期を前記ステップｖ）で算出された値で除した結果である媒体確保間隔を算出するステップと、
ｖｉｉ）前記ステップｉ）、ｉｉｉ）及びｖｉ）に従って、Ｎ個の媒体確保スケジュールの構造体を生成するステップと
を含む、請求項６に記載の方法である。
【００８６】
第１２の構成によれば、前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１１に記載の方法である。
【００８７】
第１３の構成によれば、統一された媒体確保スケジュールを作成するステップをさらに含み、該ステップは、
ｉ）各媒体占有仕様について初期媒体確保スケジュールを作成するステップと、
ｉｉ）全媒体確保スケジュールの中で最小の媒体確保間隔を決定するステップと、
ｉｉｉ）スケジュール周期を前記ステップｉｉ）で特定された最小の媒体確保間隔で除した値より大きい最小の整数であって、要求される媒体確保の最大数を決定するステップと、
ｉｖ）前記スケジュール周期で必要とされる媒体確保の数が前記ステップｉｉｉ）で特定された媒体確保の最大数のような因子ではない媒体確保スケジュールを再度作成するステップと、
ｖ）初期媒体確保スケジュールを統一媒体確保スケジュールにマージするステップと
を含む、請求項１１に記載の方法である。
【００８８】
第１４の構成によれば、請求項１３に規定のマージする前記ステップｖ）は、
ｉ）第１の確保の開始時間と終了時間とを有する各媒体確保スケジュールについての媒体確保の開始時間を決定するステップであって、前記開始時間は、未完成の統一媒体確保スケジュールのある構造体の要素である、媒体確保開始時間及び媒体確保持続時間の範囲内にない媒体確保開始時間及び媒体確保持続時間の和に等しい、前記開始時間を決定するステップと、
ｉｉ）既存の各媒体確保スケジュールを上記ステップｉ）で決定された媒体確保開始時間にアップデートするステップと、
ｉｉｉ）上記ステップｉｉ）のいずれかの媒体確保が未完成の媒体確保スケジュールにおける媒体確保と衝突する場合に、請求項１０に規定される前記ステップｖ）及び前記ステップｉｉｉ）に対応して必要とされる媒体確保及び媒体確保持続間隔の新しい数値を決定するステップと、
ｉｖ）前記各媒体確保スケジュールを終了させ、未完成の統一媒体確保スケジュールにマージさせるステップと
を含む、請求項１３に記載の方法である。
【００８９】
第１５の構成によれば、前記媒体確保スケジュール構造体は、
ｉ）媒体確保がなされるデバイスの特定と、
ｉｉ）媒体確保がスケジュールされている時間と、
ｉｉｉ）媒体確保が割り当てられている持続時間と
を含む、請求項１４に記載の方法である。
【００９０】
第１６の構成によれば、請求項１４に規定される、必要とされる媒体確保の新たな数を決定する前記ステップｉｉｉ）は、媒体確保の古い数値より大きい請求項１３の前記ステップｉｉ）に規定される確保の最大数の最小因子である、請求項１４に記載の方法である。
【００９１】
第１７の構成によれば、請求項１に規定する媒体確保を実行する前記ステップｖｉ）は、
ｉ）媒体確保時間にしたがって媒体確保フレームを生成するステップと、
ｉｉ）他の列にフレームを伝送する前に伝送される媒体確保フレームを特定ＦＩＦＯ列に挿入するステップと
を含む、請求項１に記載の方法である。
【００９２】
第１８の構成によれば、請求項２に規定するモニタリングの前記ステップｖｉｉ）は、
ｉ）伝送媒体の状態をモニタリングするステップと、
ｉｉ）スケジューリングエンティティに前記伝送媒体の状態をレポートするステップと
を含む、請求項２に記載の方法である。
【００９３】
第１９の構成によれば、モニタされ、スケジューリングエンティティにレポートされる伝送媒体状態は、
ｉ）媒体占有仕様と、
ｉｉ）既存の媒体占有仕様を調整するために用いられるパラメータと、
ｉｉｉ）臨時の媒体確保についての瞬時の要求と
のいずれかの形態をとる、伝送媒体状態である。
【００９４】
第２０の構成によれば、
ｉ）時間ギャップを用いる方法と、
ｉｉ）時期を早めて返される、残存する帯域を用いる方法と
を備える、臨時の媒体確保要求を実行する方法である。
【００９５】
第２１の構成によれば、
ｉ）コーディネータに記録された仕様を有するトラフィックストリームから特定の伝送列へのデータの承認についての承認制御を実行する方法と、
ｉｉ）各媒体確保の終端での前記列のステータスをモニタリングする方法と
を備える、伝送媒体状態をモニタリングする方法である。
【００９６】
第２２の構成によれば、データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法である。
【００９７】
第２３の構成によれば、前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２２に記載の方法である。
【００９８】
第２４の構成によれば、前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２２に記載の方法である。
【００９９】
第２５の構成によれば、データストリームトランスミッタに存在する要求エンティティによるデータストリームの移送について必要とされる帯域を記述するステップとして、トラフィック要求パラメータを用いて無線媒体の帯域を確保する方法であって、前記パラメータは、トラフィックストリームパラメータに変換され、前記データストリームを提供するために必要とされる無線媒体の時間の総和を表している前記無線媒体のコーディネータに伝送される、無線媒体の帯域を確保する方法である。
【０１００】
第２６の構成によれば、前記トラフィック要求は、
ｉ）必要とされる帯域の上限及び下限と、
ｉｉ）伝送のユニットにおける平均データサイズと、
ｉｉｉ）データユニットのライフタイムと、
ｉｖ）データユニットが送付先に到着するように必要な持続時間の変動と、
ｖ）データユニットを提供するために用いられる伝送レートと
を含む、請求項２５に記載の方法である。
【０１０１】
第２７の構成によれば、前記トラフィックストリームパラメータは、
ｉ）媒体占有持続時間の上限及び下限と、
ｉｉ）確保間隔の上限及び下限と、
ｉｉｉ）前記仕様に用いられる演算間隔と
を含む、請求項２５に記載の方法である。
【０１０２】
上述の通り、本発明は好ましい実施形態により詳細に説明されているが、本発明はこれらに限定されるものではなく、特許請求の範囲に記載された本発明の技術的範囲内において多くの好ましい変形例及び修正例が可能であることは当業者にとって自明なことであろう。
【図面の簡単な説明】
【０１０３】
【図１】媒体確保スケジュール生成のためのシステマティック・プロセスである。
【図２】上記システマティック・プロセスの概要図である。
【図３】リアルタイム・アプリケーション要求のマッピングである。
【図４】媒体占有仕様に要求されるデータレートを変換するフローチャートである。
【図５】媒体確保仕様を統合するプロセスのフローチャートである
【図６】媒体確保スケジュールを図示したものである。
【図７】統一媒体確保スケジュールを生成するプロセスである。
【図８】媒体占有仕様のための媒体確保スケジュールを生成するプロセスである。
【図９】媒体占有仕様のための媒体確保スケジュールを統一媒体確保スケジュールにマージするプロセスである。
【図１０】本発明を示すために用いられるシナリオである。
【図１１】確保間隔上限及び下限を算出するフローチャートである。
【図１２】媒体占有時間の概略図である。
【図１３】媒体割当て間隔及び確保間隔の概略図である。
【図１４】統合の概略図である。
【図１５】統合後の確保間隔の概略図である。
【図１６】媒体確保スケジュールの概略図である。
【図１７】別の媒体確保スケジュールの概略図である。
【図１８】変換を行うスケジュールのための処理の概略図である。
【図１９】媒体確保を行うスケジュールのための処理の概略図である。
【図２０】変換を伴うモニタリング及び調整を行うスケジュールのための処理の概略図である。
【図２１】変換を伴わないモニタリング及び調整を行うスケジュールのための処理の概略図である。
【図１】
2004266795.tif 000022
【図２】
2004266795.tif 000023
【図３】
2004266795.tif 000024
【図４】
2004266795.tif 000025
【図５】
2004266795.tif 000026
【図６】
2004266795.tif 000027
【図７】
2004266795.tif 000028
【図８】
2004266795.tif 000029
【図９】
2004266795.tif 000030
【図１０】
2004266795.tif 000031
【図１１】
2004266795.tif 000032
【図１２】
2004266795.tif 000033
【図１３】
2004266795.tif 000034
【図１４】
2004266795.tif 000035
【図１５】
2004266795.tif 000036
【図１６】
2004266795.tif 000037
【図１７】
2004266795.tif 000038
【図１８】
2004266795.tif 000039
【図１９】
2004266795.tif 000040
【図２０】
2004266795.tif 000041
【図２１】
2004266795.tif 000042
【外国語明細書】
METHODS FOR PERFORMING MEDIUM DEDICATION IN ORDER TO ENSURE THE QUALITY OF SERVICE FOR DELIVERING REAL-TIME DATA ACROSS WIRELESS NETWORK
BACKGROUND OF THE INVENTION
1.            Field of the Invention
This invention is related to deliver time sensitive data, such as real-time Audio-Visual data for interactive applications, communicative applications and gaming, across an erroneous transmission medium.  In order to meet the Quality of Service, data traffic need to be coordinated and scheduling of bandwidth dedication need to be performed.
2.            Background and Prior Art
In prior art, medium dedication is being performed according to traffic requirement only.  Transmission medium requirement and error condition are usually not being considered.
To deliver real-time data across wireless network, medium dedication must be performed.  Due to the erroneous condition of the medium and variety of traffic requirement, medium dedication should be adaptive and anticipative to medium condition as well as instantaneous request and feedback.
SUMMARY OF THE INVENTION
The invention solves the problems by providing a systematic way to perform medium dedication; a means to transform traffic requirement into a form of specification that can incorporate the medium condition; a means to aggregate the specification to reduce overhead incurred; a means to merge individual medium dedication schedule for each stream into a unified medium dedication schedule; a means to perform medium dedication; a means to perform adaptation in order to tune specification to be more reliable and a means to perform monitoring and reporting of medium condition.
By applying the present invention, real-time delivery of multiple streams can be efficiently realized with a unified medium dedication schedule.  This present invention also provides methods to convert traffic requirement specification into a form a specification that can be incorporated with error condition.  Furthermore this specification can be aggregated in order to reduce overhead incurred.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention will become readily understood from the following description of preferred embodiments thereof made with reference to the accompanying drawings, in which like parts are designated by like reference numeral, and in which:
Fig. 1 is a schematic view of a systematic process for Medium Dedication Schedule Generation;
Fig. 2 is a flowchart of the systematic process;
Fig. 3 is a table of mapping of real-time application requirement to generic requirement representation;
Fig. 4 is a flowchart for transforming data rate required into medium occupancy duration;
Fig. 5 is a flowchart of the process to aggregate medium occupancy specification;
Fig. 6 is a schematic view of Medium Dedication Schedule;
Fig. 7 is a schematic view of the process to generate an unified Medium Dedication Schedule;
Fig. 8 is a flowchart of the process for creating a Medium Dedication Schedule for a Medium Occupancy Specification;
Fig. 9 is a flowchart of the process for merging a Medium Dedication Schedule for a Medium Occupancy Specification into the unified Medium Dedication Schedule;
Fig. 10 is a schematic view of a scenario used to illustrate the invention;
Fig. 11 is a flowchart for computing Dedication Interval Highest and Lowest Bound;
Fig. 12 is a schematic view of Medium Occupancy Duration;
Fig. 13 is a schematic view of Medium Allocation and Dedication Interval;
Fig. 14 is a schematic view of Aggregation;
Fig. 15 is a schematic view of Dedication Interval after Aggregation;
Fig. 16 is a schematic view of Medium Dedication Schedule;
Fig. 17 is a schematic view of an alternative Medium Dedication Schedule;
Fig. 18 is a schematic view of Transaction for Scheduling : Performing Conversion;
Fig. 19 is a schematic view of Transaction for Scheduling : Performing Medium Dedication;
Fig. 20 is a schematic view of Transaction for Scheduling : Performing Monitoring and Adjustment with Transformation; and
Fig. 21 is a schematic view of Transaction for Scheduling : Performing Monitoring and Adjustment without Transformation.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
With the present invention, Traffic Requirement Specification for a real-time data streams is being generated by the entity with the best knowledge of the characteristic of the stream.  With the Traffic Requirement Specification, it is being transformed into Medium Occupancy Specification, which is in the form that describes the requirement of the stream with the consideration of the transmission medium overhead and condition.  Due to the nature of Medium Occupancy Specification, it can be aggregated.  Medium Specification is being used as input to the scheduler for generation of Medium Dedication Schedule.  Scheduling is being performed periodically.  During each scheduling process, all the Medium Occupancy Specification are being adjusted according to modification or transmission medium status feedback that are being received during the previous scheduling period.  After the adjustment, all the Medium Occupancy Specifications are being sorted in the ascending order according to the value of dedication interval required.  In the other words, Medium Occupancy Specification that required to be given medium dedication more frequent is in the front of the list.  Furthermore, for each of the Medium Occupancy Specification, the number of medium dedication required for this specification within the schedule period, the medium dedication duration for each medium dedication instance and the medium dedication start time are to be computed.  With all these, Medium Dedication Schedule can be obtained and bandwidth allocation is being performed.
Embodiments
In the following description, for purpose of explanation, specific numbers, times, structures, and other parameters are set forth in order to provide a thorough understanding of the present invention.  The following paragraphs give an exemplification of how the invention can be implemented.   However, it will be apparent to anyone skilled in the art that the present invention may be practiced without these specific details.
To stream multiple timely applications data across erroneous transmission medium, bandwidth should be coordinated and dedicated.  Furthermore, all these dedication should be adaptive and anticipative to medium condition as well as corrective action and schedule adjustment should be responsive to instantaneous request and status feedback.  A shown in Fig. 1 is a systematic process used to achieve QoS Requirement of the conformance streams that are being delivered through an erroneous transmission medium.  This flow of processes includes Requirement Specification (101), Transformation (102), Adjustment (103), Sorting and Aggregation (104), Scheduling (105), Medium Dedication (106) and Monitoring (107).  Fig. 2 is a flowchart of the systematic process.  In brief, as shown in Fig. 2, the process start by specifying traffic characteristic in the form of a generic specification (201), which is being transform into another from of specification (202).  Hereby we name this form of specification as Medium Occupancy Specification.  This form of specification is being processed and used as input to scheduling process.  During the scheduling process, Medium Dedication Schedule is being generated for each Medium Occupancy Specification (203), which is then being merged into a Unified Medium Dedication Schedule (204).
Applications required network delivery could be classified into three classes, such as CBR or VBR real-time streaming applications, CBR or VBR real-time block transfer applications and Non-real-time applications.  Non-real-time application data are usually being served at the lowest priority using the remaining bandwidth of the network.  As for real-time streaming applications and real-time block transfer applications, they deliver time-based information in real-time.  To guarantee the QoS of these applications, substantial bandwidth must be dedicated.  
In the Requirement Specification process (101), the requirement of the traffic stream from any type of real-time applications is being expressed in a generic parameterized form, which is being specified by the entity with the best knowledge of the stream.  An example of these parameters is shown as element in the following structure:
Structure Traffic Requirement Specification {
Data Rate Highest Bound
Data Rate Lowest Bound
Nominal Data Size
Delay Bound
Jitter Bound
Transmission Rate
}
However, it will be apparent to anyone skilled in the art that elements in the structure can be expanded or omitted depending on the characteristic of stream.  Data Rate Lowest Bound is the bandwidth required to satisfy the minimum data delivery requirement of the traffic stream, which is being measured in the context of that layer defining the Traffic Requirement Specification.  Data Rate Highest Bound is to provide more information for the scheduling entity or medium coordinator to generate medium dedication efficiently in order to handle variable bit rate traffic stream and erroneous condition.  This is to ensure the medium bandwidth dedicated to resolve erroneous condition is bound to an upper limit and to prevent denial of service due to too much unnecessary bandwidth are being dedicated to a stream that is currently experiencing severe erroneous condition.  Nominal Data Size is to indicate the basic data input unit to this layer, which is used to compute the overhead that is being imposed by the packetized medium used for the data delivery.  Delay bound is to specify the delay tolerance of the traffic stream or the expiration of the time-based content.  Jitter bound is to specify the delay variation tolerance in order to prevent buffer underflow or overflow at the corresponding OSI layer of receiver.  Transmission rate is to specify the rate that is used to transmit the traffic stream over the medium.  Fig. 3 shows an example of the mapping between real-time application requirements into the generic representation.
In the Transformation process (102), Generic Traffic Requirement Specification (111) is being converted to Medium Occupancy Specification (112).  This specification marked by literal (112) is a traffic stream requirement in the form with the consideration of specific requirement, overhead and condition of transmission medium.  All the parameters in this specification marked by literal (112) are being expressed in time unit.  An example of medium occupancy specification in a structure form is as follow:
Structure Medium Occupancy Specification {
Medium Occupancy Duration Lowest Bound
Medium Occupancy Duration Highest Bound
Specification Duration Interval
Dedication Interval Lowest Bound
Dedication Interval Highest Bound
}
Fig. 4 is an flowchart to transform data rate required into medium occupancy duration.  Specification Duration Interval is to be determined by the entity that performs the transformation (401).  To compute Medium Occupancy Duration, the total size of the stream that required to be transmitted within Specification Duration Interval (402) and the total size of data can be transmitted in a transmission unit (403) are to be determine.  In addition to, the duration required to complete a transmission unit and the duration to obtain acknowledgement for those data being transmitted in the burst are also need to be determined (404).  Then, Medium Occupancy Duration Lowest and Highest Bound can be computed base on Data Rate Lowest and Highest Bound correspondingly.  The following is an example of the transformation with the input in the form of Traffic Specification Requirement example as given above:
2004266795.tif 000043
R = Data Rate Lowest Bound or Data Rate Highest Bound;
I = Specification Duration Interval;
S = Nominal MSDU Size;
N = Number of data unit being transmitted in a burst; and
L = Duration needed to transmit the burst that consist of N data unit at Transmission Rate plus the duration needed to obtain acknowledgement.
R * I is to compute the size of the data traffic to be transmitted within a Specification Duration Interval.  N * S is to compute the size of data traffic being transmitted in a unit of transmission burst.
Next step, Medium Allocation is being performed in order to determine Dedication Interval Lowest and Highest Bound Dedication Interval Lowest and Highest Bound are to be determined base on Delay Bound and Jitter Bound with the following two constraints.  The first constraint is the Dedication Interval Highest Bound should be bound by Delay Bound.  The second is the different between Dedication Interval Highest Bound and Dedication Interval Lowest Bound should be bound by Jitter Bound.   If more than one medium dedication is being performed within a Delay Bound then the sum of dedication interval variation should be bound by jitter bound.  To determine the value for Dedication Interval Highest Bound and Dedication Interval Lowest Bound, dedication interval for this Medium Occupancy Specification is to be computed.  First is to compute NP the number of polls required within the Specification Duration Interval with the consideration of the medium dedication duration limit (1103), which is equal to the smallest integer that is greater than the division result of the result from the operation marked by literal 1102 over medium dedication duration limit for an instance of medium dedication.  With that, Dedication Interval can be determined by division result of Specification Duration Interval over the result from the operation marked by literal 1103.   After that, compute the scaling factor from Delay Bound to Dedication Interval (1106).  With the scaling factor, scale the Jitter Bound to a new value, G (1107).  Then, Dedication Interval Highest Bound is equal to Dedication Interval + G / 2 and Dedication Interval Lowest Bound is equal to Dedication Interval  G / 2.  Jitter Bound may not available for the specification due to the requirement or characteristic of the stream.  In this case, Dedication Interval Highest Bound is equal to Dedication Interval and Dedication Interval Lowest Bound is equal to zero.   
Medium Occupancy Specification for multiple traffic streams that are transmitted by the same entity can be aggregated into a single specification.  This aggregation is to reduce resources required to maintain and process the specification as well as overhead incurred during medium dedication.  Then, it is being used as an input to Adjustment Process (103), which tunes the specification to best fit the transmission medium condition by using the information gathered by the monitoring process.  With this Adjustment process, medium occupancy specification can become more reliable to be used by scheduler to generate medium dedication schedule in order to achieve the QOS requirement of traffic stream.
In the Sort and Aggregation Process (104) as shown in Fig. 1, all the Medium Occupancy Specifications are being sorted and aggregated according to the identification of the device that the medium dedication is going to be dedicated.  Fig. 5 is an flowchart for the process to aggregate medium occupancy specification.  Initially, a common Specification Duration Interval is determined (501).  In this process, using the Medium Occupancy Specification example as mentioned above, all the Medium Occupancy Specifications are being scaled to a common specification duration interval (502) and then sorted and grouped according to the identification of the device that the medium dedication is going to be dedicated (503).  For each aggregation, sum the corresponding parameters of Medium Occupancy Specification that are related to medium occupancy duration (504), such as Medium Occupancy Duration Lowest Bound or Medium Occupancy Duration Highest Bound.  As for dedication interval, such as Dedication Interval Lowest Bound or Dedication Interval Highest Bound, the minimum is being selected (505).  Then, all the aggregated Medium Occupancy Specifications are being sorted once more using the different between the highest and lowest bound of Dedication Interval, which is Dedication Interval variation, as key in ascending order.  
In the Scheduling Process (105), the sorted and aggregated Medium Occupancy Specifications (114) are being used to generate Medium Dedication Schedule (115).  Fig. 6 is a schematic view of Medium Dedication Schedule.  Fig. 7 is a schematic view of the process to generate an unified Medium Dedication Schedule.  Fig. 8 is a flowchart of the process for creating a Medium Dedication Schedule for a Medium Occupancy Specification.  First, obtain the smallest dedication interval, P (702), which is the smallest among all the Medium Occupancy Specifications.  Then compute the maximum number of medium dedication required, Nmax (703), which is equal to the smallest non-prime integer value that is greater than or equal to the division result of specification duration interval over smallest dedication interval, P.  For each sorted and aggregated Medium Occupancy Specification, the number of medium dedication required for this specification within the schedule period, Ni (802), medium dedication duration for each dedication instance, Di (803) and the medium dedication start time, Si (801) are being computed for each round of Medium Dedication Schedule generation.  Medium Dedication Schedule is a list of Medium Dedication Info.  An example of Medium Dedication Info in structure form is as follow:
Structure Medium Dedication Info {
Device ID
Medium Dedication Time
Medium Dedication Duration
}
Device ID is the identification of the device that this medium dedication is dedicated.  Medium Dedication Time is the time that this medium dedication is dedicated (601).  Medium Dedication Duration is the time duration that this medium dedication is dedicated (602).  For each Medium Occupancy Specification, a list with Ni number of the structure is formed with Medium Dedication Time being assigned to medium dedication start time plus some factor of dedication interval for the corresponding Medium Occupancy Specification (806).  This factor is range from 0 to Ni  1, with each of the value being used for the creation of each structure.  As for Medium Dedication Duration, it is equal to Medium Occupancy Duration over the number of medium dedication required, Ni, for the corresponding Medium Occupancy Specification.
Fig. 9 is a flowchart of the process for merging a Medium Dedication Schedule for a Medium Occupancy Specification into the unified Medium Dedication Schedule.  Initial value of Ni is the smallest factor of the maximum number of dedication, Nmax that is greater than or equal to the division result of specification duration interval over dedication interval for this specification.  Di is equal to the division result of Medium Occupancy Duration required for this Medium Occupancy Specification over Ni.  Initial value of Si is equal to the starting time of this newly generated Medium Dedication Schedule (901).  Once all these initial values are being determined, each of the sorted and aggregated Medium Occupancy Specifications are being converted into a form of Medium Dedication Schedule and then merged in the corresponding order to become a single unified Medium Dedication Schedule.  During each merging process, Si is being assigned to a time that is not earlier than the initial value, where the new value of Si and (Si + Di) are not within the range of Medium Dedication Time and Medium Dedication Duration of any Medium Dedication Info in the work-in-process unified Medium Dedication Schedule (902).  With the new value of Si, if any duration from R = (Si + a*Ti) to W = (Si + a*Ti + Di), where a = 1..Ni  1 and Ti = Dedication Interval, is within the range of Medium Dedication Time and Medium Dedication Duration of any Medium Dedication Info in the work-in-process unified Medium Dedication Schedule (905), then new value for Ni and Di are to be determined (906).  A possible new value for Ni is the smallest factor of the maximum number of dedication, Nmax that is greater than old value of Ni.  Once the new value of Ni is being determined, new value for Di can be computed.  This process is repeated until no overlapping.  With the final value of Si, Ni and Di, a list of medium dedication info, which contains Ni number of medium dedication info, is being created and inserted into the work-in-process unified Medium Dedication Schedule.  Finally, when all the sorted and aggregated Medium Occupancy Specifications are being processed, a single unified Medium Dedication Schedule that is sorted according to Medium Dedication Time is being produced.
In the Medium Dedication process (106), Medium Dedication Schedule is being used to perform medium dedication.  Each Medium Dedication Info for a Medium Dedication Schedule is to be used to generate a Medium Dedication frame, which is to be inserted into a specific queue according to Medium Dedication Time.  Frame queued at this specific queue is to be served first at each transmission of the entity.  With this, medium dedication can be dedicated on the scheduled time.  
Due to transmission medium condition is unpredictable and variable bit rate stream characteristic, Adjustment (103) and Monitoring (107) process are required.  In the Monitoring process, transmitting device should monitoring the status of a transmission queue and the transmission medium condition in order to generate report for the entity that is responsible for bandwidth dedication.  The transmission queue is a specific queue used to store outgoing data packets for the data stream that is with a type of requirement specification being registered with scheduling entity.  The data entering the queue is being rate controlled.  By observing the status of the queue at the end of each medium dedication, the condition of the transmission medium and medium dedication can be concluded and report can be generated.  This report can be in the form of Medium Occupancy Specification, parameters used to perform adjustment to existing Medium Occupancy Specification or instantaneous request for extra medium dedication.  The request for extra medium dedication should be fulfilled if possible at the timely fashion.  As an example, this request can be fulfilled using the gap between each medium dedication or the remaining bandwidth that are being returned prematurely from a medium dedication.  
Long-term effects reports are being input into Adjustment process to tune the specification and short-term effects reports are being input into medium dedication process to perform instantaneous medium dedicated.  For example, medium occupancy specification update generated by monitoring process is being used from next scheduling interval onward to perform scheduling.  With these two processes, even for data traffic stream with requirement not able being fully identified by the generic specification and transmitted under unpredictable transmission medium condition can achieve QoS Requirement of the stream.
To achieve better understanding of the invention, a scenario, as shown in Fig. 3, with three SDTV streams are transmitting in the 5Ghz wireless network using 36Mbps OFDM PHY is used for illustration.  Assuming the bit generation rate of those 3 streams is at 6Mbps with 30 frames per sec and average frame size is 25 Kbytes.  With the consideration of overhead of OSI protocol layers and transmission medium overhead, 6764μs (as shown in table 1) are required to completely transmit all the packets that are generated from a frame (base on the average frame size).
2004266795.tif 000044
Table 1 Transmission time required for a frame.
Considering that receiver is keeping the buffer for two frames before start decoding, the following generic specification as shown in table 2 is created for each stream base on table 1 computation.
2004266795.tif 000045
Table 2 Generic Specification for a SDTV stream.
Here, Data Rate Lowest Bound is equal to Bandwidth required at MAC shown in Table 1 which is determined by computer simulation.  Delay bound is equal to 2 * a (Table 1) and Jitter bound is equal to 2 * (a-b) because we assume that the receiver keeps the buffer for two frames before start decoding.
By performing transformation on the generic specification using the method as shown in Fig. 4, Medium Occupancy Specification as shown in table 3 is obtained.
2004266795.tif 000046
*Base on the transmission duration required to transmit 8 data packets in a burst, which is 3033μs as shown in Fig. 12.
Table 3 Medium Occupancy Specification for a SDTV.
How to calculate the value for each parameter shown in Table 3 is described below.
Please refer to Fig. 12.  A burst transmission in which ACK Exchange is performed every 8 MSDUs is applied.  Each MSDU contains data of 1402 bytes.  Considering the protocol overhead and the space between frame, time required to transmit a MSDU can be computed by using the transmission rate which is one of the generic specification parameters indicated in Table 2.  In this example, we let 
time required to transmit a MSDU  =  356 μs
time required to perform ACK Exchange every 8 MSDUs  =  185 μs
As a result,
a time required to transmit 1 burst (L)    = 8*356 + 185 = 3033 μs.
According to this, 
2004266795.tif 000047
2004266795.tif 000048
2004266795.tif 000049
At this step medium allocation is not being performed, Dedication interval Highest/Lowest bound can be computed as below.
Dedication Interval Highest bound = Delay bound + Jitter bond/2
= 0.066667 + 0.053138/2
= 0.093236 s
Dedication Interval Lowest bound   = Delay bound - Jitter bond/2
= 0.066667 - 0.053138/2
= 0.040098 s
In order to match the transmission medium requirement, condition and constraint, the Medium Occupancy Specification is being adjusted according to report generated by Monitoring process.  For example, due to bad channel condition Sender (Video camera in this case) can request for more bandwidth by sending a report indicating the value of Medium Occupancy duration Highest/Lowest Bound which is higher than the current value to AP (access point).  Any QoS parameters can be used to report to perform such adjustment.  Here, Adjustment is omitted for sake of simplicity.  
Next, Medium allocation as shown in Fig.  13 is being performed.  The Medium Occupancy Specification after allocation is shown in table 4.
2004266795.tif 000050
Table 4 Allocated Medium Occupancy Specification for a SDTV
In this allocation process, Dedication Interval Highest/Lowest Bound is being determined.  How to calculate Dedication Interval Highest/Lowest Bound as shown in Table 4 is described below.
Please refer to Fig. 13 and Fig. 11.  Because Delay bound, Jitter bound, Medium Occupancy Duration Required within the Specification Interval is being already determined, we can start from step 1103 as shown in Fig. 11.  Here, we let medium dedication limit to be equal to time required to transmit a burst = 3033 μs.
Number of Medium dedication required within Specification Interval (NP)
= Medium Occupancy duration Highest bound/medium dedication limit.(1103)
= 0.237711/0.003033
= 78.375
≒ 79 
Dedication Interval = Specification Interval/NP  (1104)
= 1/79
= 0.012658 s
Scaling Factor (F)    = Delay bound/ Dedication Interval               (1106)
= 0.066667/0.012658
= 5.2668
G          = Jitter bound/ F                      (1107)
= 0.053138/ 5.2668
= 0.010089 s
According to this, 
Dedication Interval Highest Bound = Dedication Interval + G/2  (1108)
= 0.012658 + 0.010089/2
= 0.017703 s
Dedication Interval Lowest Bound = Dedication Interval - G/2  (1108)
= 0.012658 - 0.010089/2
= 0.007614 s
Since SDTV 2 and SDTV 3 are source from the same device, aggregation as shown in Fig. 14 can be performed to reduce overhead.  Aggregated medium occupancy specification for these two SDTV streams are shown in table 5.
2004266795.tif 000051
Table 5 Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3
How to calculate each parameter as shown in Table 5 is described below.
Please refer to Fig. 14.  Aggregated Medium Occupancy Duration Highest/Lowest Bound is equal to sum of Medium Occupancy Duration Highest/Lowest Bound for each stream generated from a STA (504).
In this example, the video camera needs to send 2 SDTV streams (SDTV2, SDTV3) and both stream has the same generic specification.  Therefore, after Aggregation is being performed.
Medium Occupancy Duration Highest Bound          (MOD Highest Bound)          (504)
= MOD Highest Bound SDTV2  + MOD Highest Bound SDTV3
= 0.237711 + 0.237711
= 0.475422 s
Medium Occupancy Duration Lowest Bound            (MOD Lowest Bound)        (504)
= MOD Lowest Bound SDTV2  + MOD Lowest Bound SDTV3
= 0.216101 + 0.216101
= 0.432202 s
Dedication interval Highest/Lowest bound are equal to the minimum among all streams generated from the Video Camera.  Because both stream has the same Dedication Interval Highest/Lowest Bound so after Aggregation is being performed.
Dedication Interval Highest bound (DI Highest bound)
= Minimum ( DI Highest Bound SDTV2, DI Highest Bound SDTV3 )
= Minimum ( 0.093236, 0.093236 )
= 0.093236 s
Dedication Interval Lowest bound (DI Lowest bound)
= Minimum ( DI Lowest Bound SDTV2, DI Lowest Bound SDTV3 )
= Minimum ( 0.040097, 0.040097 )
= 0.040097 s
After Aggregation is being performed, Dedication Interval Lowest / Highest Bound have to be recomputed again.  Table 6 shows the Medium Occupancy Specification after allocation is being performed for the aggregated Medium Occupancy Specification.
2004266795.tif 000052
Table 6  Allocated Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3
How to calculate each parameter as shown in Table 6 is described below.
Please refer to Fig. 15 and Fig. 5.  First Number of Medium dedication required within Specification Interval (NP) is being determined in order to obtain Dedication Interval for the aggregated Medium Occupancy Specification.  Here, we let medium dedication limit to be equal to time required to transmit a burst = 3048 μs.  The value for Medium dedication limit can be vendor dependent or actual limit on the medium.
Number of Medium dedication required within Specification Interval (NP)
= Medium Occupancy duration Highest bound/medium dedication limit. (1103)
= 0.475422/0.003048
= 155.9
≒ 156 
Then Dedication Interval is being determined as below.
Dedication Interval = Specification Interval/NP  (1104)
= 1/156
= 0.006410 s
Then Scaling Factor (F) and G is being determined as below.  Here, Delay/Jitter bound should be the minimum delay/jitter bound among all the Medium Occupancy Specifications that are being aggregated.  
Scaling Factor (F)    = Delay bound/ Dedication Interval               (1106)
= 0.066667/0.006410
= 10.4
G          = Jitter bound/ F                      (1107)
= 0.053138/ 10.4
= 0.005109 s
According to this, 
Dedication Interval Highest Bound = Dedication Interval + G/2  (1108)
= 0.006410 + 0.005109/2
= 0.008965 s
Dedication Interval Lowest Bound = Dedication Interval - G/2  (1108)
= 0.006410 - 0.005109/2
= 0.003856 s
Then these Medium Occupancy Specification are being sorted according to nominal dedication interval required.
In each generation of medium dedication schedule for a schedule period, the following variables are being computed:
a) Smallest medium dedication interval among all the Medium Occupancy Specification, P:
i) Dedication Interval for the aggregated Medium Occupancy Specification for SDTV2 and SDTV3 = TiSDTV2&3 = 0.006410 s;
ii) Dedication Interval for SDTV1 =  TiSDTV1 = 1/Round up (0.237711/0.003048) = 0.012821 s;
iii) Therefore, P = Minimum ( 0.006410, 0.012658 ) = 0.006410 s.
b) Maximum number of medium dedication required, Nmax:
i) Nmax  = Round up ( Specification Interval / P );
ii) Nmax  = Round up ( 1 / 0.006410 );
iii) Nmax  = 156. 
c) Medium dedication start time for each Medium Occupancy Specification, Si:
i) SDTV 1 is polled at the first order  -> SiSDTV1= 0 s;
ii) SDTV 2 & 3 are polled at the second order ->
SiSDTV2&3 = SiSDTV1  + DiSDTV1 = 0 + 0.003048 = 0.003048 s
d) Number of medium dedication required for each Medium Occupancy Specification, Ni:
i) NiSDTV1 = Specification Interval / Dedication Interval for SDTV1
= 1/ 0.012821
= 78
ii) NiSDTV2&3 = Specification Interval / Dedication Interval for SDTV2&3
= 1/ 0.006410
= 156
e) Medium dedication duration of each dedication instance for each Medium Occupancy Specification, Di:
i) Di  for all Medium Occupancy Specifications are equal to a time required to transmit a burst = 0.003048 s
f) Medium Dedication Interval of each dedication instance for each Medium Occupancy Specification, Ti:
i) Ti  for SDTV2&3 = P = 0.006410 s
ii) Ti    for SDTV1 
(1) Dedication Interval Lowest Bound < Ti < Dedication Interval Highest Bound
(2) 0.007614 <  Ti  < 0.017703                          ( Refer to Table 4 )
(3) Ti  for SDTV1 should be divisible by P without remainder.  This is because no overlapping will be occurred if this condition is satisfied.
(4) Therefore, Ti  is adjusted from 12821μs to 12820 μs which is equal to 2*P
(5) Ti   for SDTV1 = 0.012820 s
Table 7 shows an example set of values for this scenario.  According to these values shown in Table 7, Medium Dedication Schedule for this scenario can be created as shown in Fig. 16.
2004266795.tif 000053
Table 7  Parameters for creating Medium Dedication Schedule
Note that Ni for SDTV1 (78) is a half of Ni for SDTV2&3 (156) because the calculation is being based on the premise that Di  (Medium Dedication Duration) for both SDTV1 and SDTV2&3 are equal to the same value 0.003048 s.  If there is no constraints to fix Di  = 0.00348, Medium Dedication Schedule may also be simplified by recalculating all the parameters shown in Table 7 based on the premise that Ni  (Number of Medium Dedication within Specification Interval) for both SDTV1 and SDTV2&3 are equal to Nmax  = 156.  In this case, Ti  (Medium Dedication Interval) for all Medium Occupancy Specification will be equal to P = 0.006410.  Only Di  for SDTV1 will be adjusted according to an increase of Ni  for SDTV1 (78 -> 156) .  Basically, Di  for SDTV1 should be reduced by half because Ni  is being doubled as below.
Di    = 0.003048/2    = 0.001524 s
However, because Medium dedication Duration of 0.003048 can accommodate a burst with 8 MSDUs,
Di  for SDTV1 should be reduced not by half but to the value that can accommodate a burst with 4 MSDUs in order to meet the Data rate requirement.
Time required to transmit a burst with 4 MSDUs = (4*356) + 185 = 1609 μs
Therefore, Di  for SDTV1 have to be fine adjusted to be more than 1609 μs.
Table 8 shows an example set of values required to create Medium Dedication Schedule when Dedication Interval for all Medium Occupancy Specifications are set to the smallest Medium Dedication Interval P = 0.006410.
2004266795.tif 000054
Table 8  Parameters for creating Medium Dedication Schedule when all Ti  = P 
According to these values shown in Table 7, an alternative Medium Dedication Schedule for this scenario can be created as shown in Fig. 17.
Fig. 18 - Fig. 21 show an example of how transaction of the QoS information used for scheduling (such as Table2: Traffic requirement specification, Table 6: Medium Occupancy Specification, ..etc.) is being performed in the wireless network.  In these Figures, a transaction between the Video Camera (terminal 1) and the AP in order to schedule the SDTV3 stream which will be transmitted to the Home server (terminal 2) is being described.  
First, a transaction for transformation process is being described.  (Referring to Fig. 18)
In the terminal 1, Table 2 containing traffic requirement specification parameters (generic specification) of SDTV3 is being sent down from the upper layer.  This table 2 is being registered into the memory of the terminal 1 before being sent to the AP.  In the AP, This table 2 is being passed to the transformation unit.  At the transformation unit, the table 2 is being transformed to the table 3 which contains Medium Occupancy Specification parameters for SDTV3 based on the calculation described above.  Next, this table 3 is being passed to the scheduler unit and then to the AP memory.  This table 3 is being registered into the memory once until Medium Occupancy Specification for all other streams are generated and registered into the memory.  After that, table 4, 5, 6 is being generated considering Medium Occupancy Specification for other streams (in this case SDTV1, SDTV2) which are being registered in the AP memory.  Then, Table 3, 4, 5, 6 are being registered into the AP memory.  Table 6 is being sent back to the terminal 1 and registered into the memory unit of terminal 1 also as a reference information which will be used when monitoring and adjustment is being performed.  
After the transformation process is finished, Medium Dedication Information for SDTV3 will be generated based on the information in Table 6 and Table 7, and transmitted to the terminal 1 every Dedication Interval as shown in Fig 19.  Basically, Medium Dedication Information is being contained in a Poll Frame which is sent from an AP to allow a corresponding terminal occupy the wireless channel for a specific time.  When the terminal 1 receives such a Poll Frame, the terminal 1 will transmit SDTV3 data to the terminal 2 for a Medium Dedication Duration as indicated in the Poll frame.   
Fig. 20 show an example of Transaction when Monitoring and Adjustment is being performed in the case that Transformation is required.  When the monitoring unit of terminal 1 found out that channel condition for SDTV3 stream is getting bad due to noise, shadowing and multipath fading, and a number of error packets increases over a threshold value (this situation implies that bandwidth currently allocated for SDTV3 stream would be inadequate because a number of packets needed to be transmitted increases), the adjustment unit of terminal 1 will adjust some Traffic Requirement Specification parameters indicated in the Table 2 and send the new Traffic Requirement Specification (Table 9) to the AP to request for more bandwidth as shown in Fig 20.  Table 9 shows a new Traffic Requirement Specification in the case that extra bandwidth of 10% is required to cope with bad channel condition.  
In the AP, This table 9 is being transformed at the transformation unit and finally an accepted Medium Occupancy Specification as shown in Table 13 will be generated and send back to the terminal 1.
2004266795.tif 000055
Table 9  New Generic Specification for SDTV3 stream 
2004266795.tif 000056
Table 10  Medium Occupancy Specification for a SDTV
2004266795.tif 000057
Table 11  Allocated Medium Occupancy Specification for a SDTV
2004266795.tif 000058
Table 12  Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3
2004266795.tif 000059
Table 13  Accepted Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3
Fig. 21 show an example of Transaction when Monitoring and Adjustment is being performed in the case that no Transformation is required.  In this case, instead of Traffic Requirement Specification, Medium Occupancy Specification for SDTV3 is being directly adjusted and sent to the AP so there's no need to perform transformation as shown in Fig 21.  
When the monitoring unit of terminal 1 found out that channel condition for SDTV3 stream is getting bad, the adjustment unit of terminal 1 will directly adjust some Medium Occupancy Specification parameters indicated in the Table 6 and send the new Medium Occupancy Specification (Table 14) to the AP to request for more bandwidth as shown in Fig. 21.  Table 14 shows a new Medium Occupancy  Specification in the case that extra bandwidth of 10% is required to cope with bad channel condition.  
In the AP, This Table 14 is being checked by the scheduler whether it can be accepted or not.  In this example, we assume that Medium Occupancy Specification as indicated in Table 14 is not acceptable.   (Medium Occupancy Specification requested by a terminal may not be acceptable due to many reasons such as a shortage of bandwidth, no suitable schedule can be created, ..etc.) In this case the AP may send back a Medium Occupancy Specification which is acceptable as shown in Table 15 to the terminal 1.  If the terminal 1 can accept the Medium Occupancy Specification (Table 15) offered by the AP, it will send Table 15 back to the AP.  If the terminal 1 can not accept the Medium Occupancy Specification (Table 15) offered by the AP, it may continue transmitting SDTV3 stream with the current Medium Occupancy Specification (Table 6) , or stop transmitting for a while, or even restart the whole process again.  
2004266795.tif 000060
Table 14  New Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3
2004266795.tif 000061
Table 15  Acceptable Aggregated Medium Occupancy Specification for SDTV 2 and SDTV 3.
The invention can have the following structures viewed from various aspects.  According to the first, a method for delivering real-time data across erroneous transmission medium for guaranteeing Quality of Service, the method comprising of:
(i)  specifying the requirement of the traffic stream to a generic specification;
(ii)  transforming the traffic requirement as specified in part (i) into another form of specification that with the consideration of requirement, overhead and condition of transmission medium;
(iii)  adjusting the specification according to feedback status being monitored to best suit the transmission medium condition.
(iv)  aggregating multiple traffic streams specification into a single specification in order to reduce resources required to maintain and process the specification as well as overhead incurred during medium dedication;
(v)  generating medium dedication schedule according to specification; and
(vi)  performing medium dedication in order to coordinate transmission.
According to the second, a method according to claim 1, further includes after the performing medium dedication step (vi):
(vii)  monitoring transmission medium in order to further tune the specification such that it is more reliable to be used by scheduler to generate medium dedication schedule in order to achieve the Quality of Service requirement of traffic stream.
According to the third, a method according to claim 1, wherein the generic specification for the traffic requirement and characteristics of real-time streaming application of the part (i) of claim 1 comprises of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
According to the fourth, a method according to claim 1, wherein the generic specification for the traffic requirement and characteristics of real-time block transfer application of part (i) of claim 1 comprises of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit; and
(iv)  transmission rate used to deliver data unit.
According to the fifth, a method according to claim 1, wherein the generic specification for the traffic requirement with the consideration of requirement, overhead and condition of transmission medium of part (ii) of claim 1 comprises of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
According to the sixth, a method according to claim 5, further including a step of performing the transformation from the traffic requirement to obtain medium occupancy duration of part (i) of claim 5, the performing step comprising of:
(i)  determining the size of the traffic to be transmitted within a duration interval;
(ii)  determining the size of the traffic to be transmitted in each unit of transmission, which can be a single data packet transmission or a series of data packet to be transmitted in a burst;
(iii)  determining the number of transmission unit required to transmit the size of traffic determine in part (i);
(iv)  determining the duration required to complete a transmission unit.
Multiply the result of part (iii) and part (iv).
According to the seventh, a method according to claim 6, further including a step of computing medium dedication interval for a specification, the computing step comprising of:
(i)  computing the medium occupancy duration required within a duration interval;
(ii)  determining the numbers of medium dedications are required within the duration interval with the consideration of medium dedication duration limit for an instance of medium dedication;
(iii)  computing the division result of the duration interval over the number determined from part (ii).
According to the eighth, a method according to claim 7, further including a step of performing the transformation from traffic requirement to Dedication Interval Highest Bound of part (ii) of claim 5, the performing step comprising of:
(i)  computing the Dedication Interval for the specification;
(ii)  computing the scaling factor from Delay Bound to Dedication Interval;
(iii)  adding the division of Jitter Bound that is scaled down by the factor as computed in part (ii) by 2 with the Dedication Interval as computed in part (i).
According to the ninth, a method according to claim 7, further including a step of performing the transformation from traffic requirement to Dedication Interval Lowest Bound of part (ii) of claim 5, the performing step comprising of:
(i)  computing the Dedication Interval for the specification;
(ii)  computing the scaling factor from Delay Bound to Dedication Interval;
(iii)  if Jitter Bound is specified, subtracting the division of Jitter Bound that is scaled down by the factor as computed in part (ii) by 2 from the Dedication Interval as computed in part (i), else setting Dedication Interval Lowest to zero.
According to the tenth, a method according to claim 1, wherein the aggregating step of part (iv) of claim 1 comprises of:
(i)  scaling each of the specifications to a same specification duration interval;
(ii)  summing the corresponding parameters of the specification that are related to medium occupancy duration as the unified value;
(iii)  selecting the smallest parameters of the specification that are related to dedication interval as the unified value.
According to the eleventh, a method according to claim 6, further including a step of generating an individual medium dedication schedule for each streams, the generating step comprising of:
(i)  determining a schedule period;
(ii)  determining a medium dedication start time;
(iii)  determining a medium dedication duration required for each dedication instance;
(iv)  computing the total medium dedication duration required within the schedule period;
(v)  computing the number of medium dedication required within the schedule period, N, which is equal to the smallest integer value of the result as computed in part (iv) over the value as determined in part (iii);
(vi)  computing the medium dedication interval, which is equal to schedule period over the value as computed in part (v);
(vii)  creating N number of Medium dedication schedule structure base on the value obtained from parts (i), (iii) and (vi).
According to the twelfth, a method according to claim 11, wherein the Medium dedication schedule structure comprises of:
(i)  identification of the device that this medium dedication is destined;
(ii)  time value that this medium dedication is scheduled;
(iii)  duration value that this medium dedication is allocated.
According to the thirteenth, a method according to claim 11, further including a step of generating an unified medium dedication schedule, the generating step comprising of:
(i)  generating a initial medium dedication schedule for each Medium Occupancy Specification;
(ii)  determining the smallest medium dedication interval among all medium dedication schedules;
(iii)  determining the maximum number of medium dedication required, which is equal to the smallest non-prime integer value that is greater than the division result of the schedule period over the smallest medium dedication interval as identified in  part (ii);
(iv)  regenerating the medium dedication schedule which the number of medium dedication required with the schedule period is not a factor of the maximum number of medium dedication as identified in part (iii);
(v)  merging individual medium dedication schedules into a unified medium dedication schedule.
According to the fourteenth, a method according to claim 13, wherein the merging step of part (v) of claim 13 comprises of:
(i)  determining a medium dedication start time for the individual medium dedication schedule, where this start time and the end time of the first dedication, which is equal to medium dedication start time plus medium dedication duration, are not within the range of medium dedication time and medium dedication duration, which are elements of a Medium Dedication Schedule structure in the work-in-process unified medium dedication schedule;
(ii)  updating the existing individual medium dedication schedule with the medium dedication start time as determined in part (i);
(iii)  determining new values for the number of medium dedication required and medium dedication duration of parts (v) and (iii) of claim 10 correspondingly, if any medium dedication from part (ii) is collided with a medium dedication in work-in-process unified medium dedication schedule; and
(iv)  finalizing the individual medium dedication schedule and merge with work-in-process unified medium dedication schedule.
According to the fifteenth, a method according to claim 14, wherein the Medium dedication schedule structure comprises of:
(i)  identification of the device that this medium dedication is destined;
(ii)  time value that this medium dedication is scheduled;
(iii)  duration value that this medium dedication is allocated.
According to the sixteenth, a method according to claim 14, wherein the determining step of part (iii) of claim 14 is the smallest factor of the maximum number of dedication of part (ii) of claim 13 that is greater than the old value.
According to the seventeenth, a method according to claim 1, wherein the performing step of part (vi) of claim 1 comprises of:
(i)  generating medium dedication frame according to Medium Dedication Time; and
(ii)  inserting medium dedication frame into a specific FIFO queue, which the frame in this queue is to be transmitted before any frames in other queues.
According to the eighteenth, a method according to claim 2, wherein the monitoring step of part (vii) of claim 2 comprises of:
(i)  monitoring the transmission medium condition; and
(ii)  reporting the transmission medium condition to the scheduling entity.
According to the nineteenth, Transmission medium condition being monitored and then reported to the scheduling entity, having any form of:
(i)  medium Occupancy Specification;
(ii)  parameters used to perform adjustment to existing Medium Occupancy Specification; and
(iii)  instantaneous request for extra medium dedication.
According to the twentieth, a method of fulfilling an instantaneous medium dedication request comprising of:
(i)  using the time gap between each medium dedication; or
(ii)  using the remaining bandwidth that is being returned prematurely.
According to the twentieth-first, a method of monitoring a transmission medium condition comprising of:
(i)  performing admission control for the admission of data from traffic stream with specification registered with coordinator to the specific transmission queue; and
(ii)  monitoring the status of the queue at the end of each medium dedication.
According to the twentieth-second, a method of reserving wireless medium bandwidth using the traffic requirement parameters as a means to describe the bandwidth required for the transport of data stream by the requesting entities residing at data stream transmitter and transmitted to the wireless medium coordinator, which is then being converted to a traffic stream parameters in order to obtain the amount of wireless medium time required for the delivery of the said data stream.
According to the twentieth-third, a method according to claim 22, wherein the traffic requirement parameters comprising of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
According to the twentieth-fourth, a method according to claim 22, wherein the traffic stream parameters comprising of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
According to the twentieth-fifth, a method of reserving wireless medium bandwidth using the traffic requirement parameters as a means to describe the bandwidth required for the transport of data stream by the requesting entities residing at data stream transmitter where the parameters are converted to a traffic stream parameters and transmitted in the format to the wireless medium coordinator indicating the amount of wireless medium time required for the delivery of the said data stream.
According to the twentieth-sixth, a method according to claim 25, wherein the traffic requirement parameters comprising of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
According to the twentieth-seventh, a method according to claim 25, wherein the traffic stream parameters comprising of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
Although the present invention has been described in connection with the preferred embodiments thereof with reference to the accompanying drawings, it is to be noted that various changes and modifications are apparent to those skilled in the art.  Such changes and modifications are to be understood as included within the scope of the present invention as defined by the appended claims, unless they depart therefrom.
1.            A method for delivering real-time data across erroneous transmission medium for guaranteeing Quality of Service, the method comprising of:
(i)  specifying the requirement of the traffic stream to a generic specification;
(ii)  transforming the traffic requirement as specified in part (i) into another form of specification that with the consideration of requirement, overhead and condition of transmission medium;
(iii)  adjusting the specification according to feedback status being monitored to best suit the transmission medium condition.
(iv)  aggregating multiple traffic streams specification into a single specification in order to reduce resources required to maintain and process the specification as well as overhead incurred during medium dedication;
(v)  generating medium dedication schedule according to specification; and
(vi)  performing medium dedication in order to coordinate transmission.
2.            A method according to claim 1, further includes after the performing medium dedication step (vi):
(vii)  monitoring transmission medium in order to further tune the specification such that it is more reliable to be used by scheduler to generate medium dedication schedule in order to achieve the Quality of Service requirement of traffic stream.
3.            A method according to claim 1, wherein the generic specification for the traffic requirement and characteristics of real-time streaming application of the part (i) of claim 1 comprises of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
4.            A method according to claim 1, wherein the generic specification for the traffic requirement and characteristics of real-time block transfer application of part (i) of claim 1 comprises of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit; and
(iv)  transmission rate used to deliver data unit.
5.            A method according to claim 1, wherein the generic specification for the traffic requirement with the consideration of requirement, overhead and condition of transmission medium of part (ii) of claim 1 comprises of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
6.            A method according to claim 5, further including a step of performing the transformation from the traffic requirement to obtain medium occupancy duration of part (i) of claim 5, the performing step comprising of:
(i)  determining the size of the traffic to be transmitted within a duration interval;
(ii)  determining the size of the traffic to be transmitted in each unit of transmission, which can be a single data packet transmission or a series of data packet to be transmitted in a burst;
(iii)  determining the number of transmission unit required to transmit the size of traffic determine in part (i);
(iv)  determining the duration required to complete a transmission unit.
Multiply the result of part (iii) and part (iv).
7.            A method according to claim 6, further including a step of computing medium dedication interval for a specification, the computing step comprising of:
(i)  computing the medium occupancy duration required within a duration interval;
(ii)  determining the numbers of medium dedications are required within the duration interval with the consideration of medium dedication duration limit for an instance of medium dedication;
(iii)  computing the division result of the duration interval over the number determined from part (ii).
8.            A method according to claim 7, further including a step of performing the transformation from traffic requirement to Dedication Interval Highest Bound of part (ii) of claim 5, the performing step comprising of:
(i)  computing the Dedication Interval for the specification;
(ii)  computing the scaling factor from Delay Bound to Dedication Interval;
(iii)  adding the division of Jitter Bound that is scaled down by the factor as computed in part (ii) by 2 with the Dedication Interval as computed in part (i).
9.            A method according to claim 7, further including a step of performing the transformation from traffic requirement to Dedication Interval Lowest Bound of part (ii) of claim 5, the performing step comprising of:
(i)  computing the Dedication Interval for the specification;
(ii)  computing the scaling factor from Delay Bound to Dedication Interval;
(iii)  if Jitter Bound is specified, subtracting the division of Jitter Bound that is scaled down by the factor as computed in part (ii) by 2 from the Dedication Interval as computed in part (i), else setting Dedication Interval Lowest to zero.
10.            A method according to claim 1, wherein the aggregating step of part (iv) of claim 1 comprises of:
(i)  scaling each of the specifications to a same specification duration interval;
(ii)  summing the corresponding parameters of the specification that are related to medium occupancy duration as the unified value;
(iii)  selecting the smallest parameters of the specification that are related to dedication interval as the unified value.
11.            A method according to claim 6, further including a step of generating an individual medium dedication schedule for each streams, the generating step comprising of:
(i)  determining a schedule period;
(ii)  determining a medium dedication start time;
(iii)  determining a medium dedication duration required for each dedication instance;
(iv)  computing the total medium dedication duration required within the schedule period;
(v)  computing the number of medium dedication required within the schedule period, N, which is equal to the smallest integer value of the result as computed in part (iv) over the value as determined in part (iii);
(vi)  computing the medium dedication interval, which is equal to schedule period over the value as computed in part (v);
(vii)  creating N number of Medium dedication schedule structure base on the value obtained from parts (i), (iii) and (vi).
12.            A method according to claim 11, wherein the Medium dedication schedule structure comprises of:
(i)  identification of the device that this medium dedication is destined;
(ii)  time value that this medium dedication is scheduled;
(iii)  duration value that this medium dedication is allocated.
13.            A method according to claim 11, further including a step of generating an unified medium dedication schedule, the generating step comprising of:
(i)  generating a initial medium dedication schedule for each Medium Occupancy Specification;
(ii)  determining the smallest medium dedication interval among all medium dedication schedules;
(iii)  determining the maximum number of medium dedication required, which is equal to the smallest non-prime integer value that is greater than the division result of the schedule period over the smallest medium dedication interval as identified in  part (ii);
(iv)  regenerating the medium dedication schedule which the number of medium dedication required with the schedule period is not a factor of the maximum number of medium dedication as identified in part (iii);
(v)  merging individual medium dedication schedules into a unified medium dedication schedule.
14.            A method according to claim 13, wherein the merging step of part (v) of claim 13 comprises of:
(i)  determining a medium dedication start time for the individual medium dedication schedule, where this start time and the end time of the first dedication, which is equal to medium dedication start time plus medium dedication duration, are not within the range of medium dedication time and medium dedication duration, which are elements of a Medium Dedication Schedule structure in the work-in-process unified medium dedication schedule;
(ii)  updating the existing individual medium dedication schedule with the medium dedication start time as determined in part (i);
(iii)  determining new values for the number of medium dedication required and medium dedication duration of parts (v) and (iii) of claim 10 correspondingly, if any medium dedication from part (ii) is collided with a medium dedication in work-in-process unified medium dedication schedule; and
(iv)  finalizing the individual medium dedication schedule and merge with work-in-process unified medium dedication schedule.
15.            A method according to claim 14, wherein the Medium dedication schedule structure comprises of:
(i)  identification of the device that this medium dedication is destined;
(ii)  time value that this medium dedication is scheduled;
(iii)  duration value that this medium dedication is allocated.
16.            A method according to claim 14, wherein the determining step of part (iii) of claim 14 is the smallest factor of the maximum number of dedication of part (ii) of claim 13 that is greater than the old value.
17.            A method according to claim 1, wherein the performing step of part (vi) of claim 1 comprises of:
(i)  generating medium dedication frame according to Medium Dedication Time; and
(ii)  inserting medium dedication frame into a specific FIFO queue, which the frame in this queue is to be transmitted before any frames in other queues.
18.            A method according to claim 2, wherein the monitoring step of part (vii) of claim 2 comprises of:
(i)  monitoring the transmission medium condition; and
(ii)  reporting the transmission medium condition to the scheduling entity.
19.            Transmission medium condition being monitored and then reported to the scheduling entity, having any form of:
(i)  medium Occupancy Specification;
(ii)  parameters used to perform adjustment to existing Medium Occupancy Specification; and
(iii)  instantaneous request for extra medium dedication.
20.            A method of fulfilling an instantaneous medium dedication request comprising of:
(i)  using the time gap between each medium dedication; or
(ii)  using the remaining bandwidth that is being returned prematurely.
21.            A method of monitoring a transmission medium condition comprising of:
(i)  performing admission control for the admission of data from traffic stream with specification registered with coordinator to the specific transmission queue; and
(ii)  monitoring the status of the queue at the end of each medium dedication.
22.            A method of reserving wireless medium bandwidth using the traffic requirement parameters as a means to describe the bandwidth required for the transport of data stream by the requesting entities residing at data stream transmitter and transmitted to the wireless medium coordinator, which is then being converted to a traffic stream parameters in order to obtain the amount of wireless medium time required for the delivery of the said data stream.
23.            A method according to claim 22, wherein the traffic requirement parameters comprising of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
24.            A method according to claim 22, wherein the traffic stream parameters comprising of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
25.            A method of reserving wireless medium bandwidth using the traffic requirement parameters as a means to describe the bandwidth required for the transport of data stream by the requesting entities residing at data stream transmitter where the parameters are converted to a traffic stream parameters and transmitted in the format to the wireless medium coordinator indicating the amount of wireless medium time required for the delivery of the said data stream.
26.            A method according to claim 25, wherein the traffic requirement parameters comprising of:
(i)  highest and lowest bound of bandwidth required;
(ii)  average data size in the unit of transmission;
(iii)  lifetime of data unit;
(iv)  variation permitted on the duration for data unit to reach destination entity; and
(v)  transmission rate used to deliver data unit.
27.            A method according to claim 25, wherein the traffic stream parameters comprising of:
(i)  highest and lowest bound of medium occupancy duration;
(ii)  highest and lowest bound of dedication interval; and
(iii)  computation interval used for this specification.
ABSTRACT
The presented invention provides methods and apparatus to generate a efficient medium dedication schedule which give wireless medium the ability to serve real-time and non real-time application concurrently and still be able to maintain the QoS as requested by real-time application.  Furthermore, it also presents methods for implementing buffer in an efficient matter in order to complement the advantage introduced by burst transmission and burst acknowledgement.
2004266795.tif 000062
2004266795.tif 000063
2004266795.tif 000064
2004266795.tif 000065
2004266795.tif 000066
2004266795.tif 000067
2004266795.tif 000068
2004266795.tif 000069
2004266795.tif 000070
2004266795.tif 000071
2004266795.tif 000072
2004266795.tif 000073
2004266795.tif 000074
2004266795.tif 000075
2004266795.tif 000076
2004266795.tif 000077
2004266795.tif 000078
2004266795.tif 000079
2004266795.tif 000080
2004266795.tif 000081
2004266795.tif 000082