(57)【要約】  データに関するエアタイムの連続するブロックの割り当てすなわちエアタイム送信は、アプリケーションストリームに関して大きな最大サービス間隔を導き得る。このことは、連続するMASの大きなブロックが、他のアプリケーションが低レイテンシー要件を満たすことを妨げるような、大きな遅延制限を生じさせ得る。少なくとも既知の方法の欠点を実質的に克服する方法及びシステムは、無線ネットワークにおける情報の送信を含む。これは、スーパーフレームを複数の割り当て領域へ組織化するステップと、前記割り当て領域を等領域へ組織化するステップと、割り当てマップを発生するステップと、TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、媒体時間要件を決定するステップと、前記割り当てマップに基づき、周期的サービス間隔及び所要の前記媒体時間を収容する送信機会を検索するステップと、前記検索するステップにおいて送信機会を発見すると、前記スーパーフレームにおける情報を送信するステップと、を含む。
2008538878.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークにおける情報の送信方法であって、
スーパーフレームを複数の割り当て領域へ組織化するステップと、
前記割り当て領域を等領域へ組織化するステップと、
割り当てマップを発生するステップと、
TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、周期的サービス間隔を決定するステップと、
前記TSPEC、前記遅延要件、及びアプリケーションストリームのローカルリソースに基づき、媒体時間要件を決定するステップと、
前記割り当てマップに基づき必要とされる前記周期的サービス間隔及び前記媒体時間を収容する送信機会を検索するステップと、
前記検索するステップにおいて送信機会を発見すると、前記スーパーフレームにおける情報を送信するステップと、
を含む方法。
【請求項２】
前記スーパーフレームを割り当て領域へ組織化するステップが、更に、
前記無線ネットワークが収容することが可能である最小サービス間隔を決定するステップと、
値ｘを発生させるために、前記最小サービス間隔により前記スーパーフレームのビーコン期間を除算するステップと、
式
2008538878.tif 000015
に基づき、割り当て領域の数ｎを決定するステップであって、前記式は、ｘと等しい又はより大きい最小整数を戻す、ステップと、
を含む、請求項１に記載の方法。
【請求項３】
前記スーパーフレームを割り当て領域へ組織化するステップが、更に、
前記スーパーフレームを、2m個の割り当て領域に分割するステップであって、m=(1,2,3,…)である、ステップを、
含む、請求項１に記載の方法。
【請求項４】
前記割り当て領域を等領域へ組織化するステップが、更に、
第１割り当て領域を、m-1に等しい等領域インデックス値を用いてマーキングするステップと、
前記等領域インデックス値を１だけデクリメントするステップと、
第２割り当て領域を、前記デクリメントされた等領域インデックス値を用いてマーキングするステップと、
前記第１割り当て領域を、前記第２割り当て領域に続く第３割り当て領域にミラーリングするステップと、
前記デクリメントするステップ、前記マーキングするステップ、及び前記ミラーリングするステップを、前記マーキングするステップが、0に等しい等領域インデックス値を用いて割り当て領域をマーキングするまで繰り返すステップと、
１つ追加的なミラーリングするステップ及びマーキングするステップを実行するステップと、
を含む、請求項１に記載の方法。
【請求項５】
前記ミラーリングするステップが、前記マーキングされた割り当て領域に続く割り当て領域において、前記マーキングするステップにおいてマーキングされた割り当て領域の前に各割り当て領域に適用される前記等領域インデックス値を複製するステップを更に含む、請求項４に記載の方法。
【請求項６】
前記割り当てマップが、前記割り当て領域を前記マーキングされた等領域インデックス値を用いて関連付けをするテーブルを含む、請求項１に記載の方法。
【請求項７】
送信機会を検索するステップが、更に、
前記最低等領域インデックス値から上順で、アプリケーションの高効率QoS要件に関する送信機会に関して検索するステップを、
含む、請求項１に記載の方法。
【請求項８】
送信機会を検索するステップが、更に、
式
2008538878.tif 000016
を用いて、サービス間隔要件に対応するある数の割り当て領域ｋを計算するステップと、
[log  k]に等しい、前記検索が開始されるべき開始等インデックス値を決定するステップと、
前記開始等領域インデックス値から上順で、アプリケーションの低レイテンシー要件に従い、送信機会に関して検索するステップと、
を含む、請求項１に記載の方法。
【請求項９】
無線ネットワークであって、
複数の無線装置を含み、前記無線装置のそれぞれが、
信号を送信する送信器と、
前記信号を受信する受信器と、
処理器と、
電源と、
を備え、
前記処理器が、スーパーフレームを複数の割り当て領域へ組織化し、前記割り当て領域を等領域へ組織化し、割り当てマップを発生させ、TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、周期的サービス間隔を決定し、前記TSPEC、前記遅延要件、及びアプリケーションストリームのローカルリソースに基づき、媒体時間要件を決定し、前記割り当てマップに基づき必要とされる前記周期的サービス間隔及び前記媒体時間を収容する送信機会を検索し、前記検索するステップにおいて送信機会を発見すると、前記送信器に、前記スーパーフレームにおける情報を送信するよう指示する、無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、2005年4月25日付け出願の先立つ米国特許出願第60/674,495号の優先権の利益を請求し、当該出願の教示は、本文書において参考文献として組み込まれる。
【背景技術】
【０００２】
無線通信帯域は、チャネル変調技術の進歩に伴い著しく増加してきており、無線媒体を、有線及び光ファイバによる解決法の実行可能な代替態様にしている。したがって、データ及び音声通信における無線接続の使用は増加し続けている。これらの装置は、携帯電話、及び無線ネットワーク（例えば、無線ローカルエリアネットワーク（WLAN））における携帯型計算機、並びに、オーディオ／ビジュアルストリーミング、ビデオ／音声電話、無線ネットワークにおける固定型計算機、及び携帯型ハンドセットなどを例として含む。
【０００３】
各無線ネットワークは、媒体アクセス制御（MAC）サブ層及び物理（PHY）層などの、ある数の層及びサブ層を含む。MAC層は、開放型システム間相互接続（OSI）スタックにおけるデータリンクの２つのサブ層のうちの低い方である。MAC層は、同一の無線媒体へ同時のアクセスを必要とする多くのユーザ間における調整を提供する。
【０００４】
MAC層プロトコルは、ネットワークにおいてユーザによって共有される放送媒体へのアクセスを支配するある数のルールを含む。既知のように、（MACプロトコルと多く場合呼ばれる）いくつかの異なる複数のアクセス技術が、MAC層を支配するプロトコル内において動作するように規定されている。これらは、搬送波感知多重アクセス(CSMA)、周波数分割多元接続(FDMA)及び時分割多元接続(TDMA)を含むが、これらに制限されない。
【０００５】
音声及びデータトラフィックの制御において著しい改善のための標準規格及びプロトコルが提供される一方で、サービス品質（QoS）要件をサポートしつつ増加されるチャネルレートにおけるネットワークアクセスに関する増加し続ける要求は、プロトコル及び標準規格の継続的な進化並びに変化を必要としていた。例えば、(ECMA  standard  368として発行される)WiMedia  Ultra-Wide  Band(UWB)  MAC1.0、及びIEEE802.11などの他のノンスロットに基づくWLANなどの多く既知のプロトコルは、アプリケーションからのQoS要件が、アプリケーションストリームのトラフィック仕様(TSPEC)に基づき、ネットワークスタックの低い方の層に下へと伝えられることを必要としている。アプリケーションストリームのTSPECを受信すると、MAC等の低い方の層は、QoS要件を満たすために、トラフィックストリームに作用するリソースを割り当てをする。様々なMACプロトコルにおいて、このようなリソースの一つは、データ又は他の情報の送信に関して利用可能なエアタイムである。これらの無線MACプロトコルにおけるQoS規定は、通常、例えば、TSPECにおいて規定されるQoS要件に従うエアタイムの割り当てを含む。例えば、WiMedia  UWB  MACなどのスロットに基づくMACプロトコルにおいて、遅延及び省電力などの性能差を生じさせる媒体アクセススロット（MAS）(例えば、媒体アクセス時間)を割り当てる様々な方法が存在する。
【０００６】
データ又はエアタイム送信に関するエアタイムの連続ブロックの割り当ては、アプリケーションストリームに関する大きな最大サービス間隔を導き得る。このことは、連続するMASの大きなブロックが、他のアプリケーションが低レイテンシー要件を満たすことを妨げるような、大きな遅延制限を生じさせ得る。追加的に、スーパーフレームのコースにおける時間割り当ての多過ぎる小さい分散フラグメントは、全体のパケットの良好な送信も可能にし得ない。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従って、必要とされるのは、少なくとも、記載された既知の方法の欠点を実質的に克服する方法及びシステムである。
【課題を解決するための手段】
【０００８】
例示の態様に従うと、無線ネットワークにおける情報の送信方法は、スーパーフレームを複数の割り当て領域へ組織化するステップと、前記割り当て領域を等領域（iso  zone）へ組織化するステップと、割り当てマップを発生するステップと、TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、周期的サービス間隔を決定するステップと、前記TSPEC、前記遅延要件、及びアプリケーションストリームのローカルリソースに基づき、媒体時間要件を決定するステップと、前記割り当てマップに基づき必要とされる前記周期的サービス間隔及び前記媒体時間を収容する送信機会を検索するステップと、前記検索するステップにおいて送信機会を発見すると、前記スーパーフレームにおける情報を送信するステップと、を含む。
【０００９】
本発明は、添付の図面とともに読まれる場合に、以下の詳細な説明から最良に理解される。様々な特徴は、必ずしも縮尺どおりに描かれていないことを強調される。実際、寸法は、説明の明瞭性のために、任意に増加又は減少され得る。
【００１０】
以下の詳細な説明において、制限ではなく説明の目的のために、特定の詳細を開示する例示的な実施例が、該例示的な実施例の完全な理解を提供するために、開示される。しかし、本開示の利益を受けた当業者にとって、本文書で開示される特定の詳細から逸脱する他の実施例も明らかであり得る。更に、周知の装置、方法、システム及びプロトコルの説明は、本発明の説明を不明瞭にしないために省略され得る。しかし、当業者の範囲内にあるこのような装置、方法、システム及びプロトコルは、例示の実施例に従い用いられ得る。より更に、実用的である場合、同様の参照符号は、同様な特徴を参照する。
【発明を実施するための最良の形態】
【００１１】
簡潔にいうと、例示的な実施例に従うと、分散型無線ネットワークにおける効率性及びスループットを向上させる方法及びシステムが記述される。当該方法及びシステムは、１つ又は複数のアプリケーションストリームのTSPEC及び遅延要件を満たす最大サービス間隔を計算する。このことは、多数の「ウェイクアップ」動作による電力損失を最小化するために、連続するMAS（すなわち、媒体アクセス時間の一部）を割り当てることによって、達成される。
【００１２】
本文書において説明される例示的な実施例に従うと、分散型（すなわち、スロットに基づく）無線ネットワークは、WiMedia  MAC1.0の下で動作する。当然、このことは、例示的であり、他のMACプロトコルが、例示的な実施例に関連して説明されるネットワークにおいて装置の利用可能性の共有を組み込み得る。これらは、他の搬送波感知多重アクセス/衝突検出方式(CSMA/CA)プロトコル又は時分割多重アクセス(TDMA)プロトコルと同様に、現在のWiMedia  MACプロトコルの後世代を含むが、これらに制限されない。追加的に、本文書において開示される実施例は、IEEE802.11  WLANなどの非スロットに基づく媒体アクセスを有するWLANにも適用され得る。これらのプロトコルは単に例示的であり、当業者の範囲内にある他のプロトコルが、例示の実施例に従い用いられ得ることを強調される。
【００１３】
図１は、複数の無線装置を含む無線ネットワークシステム、すなわち例示の実施例に従い通信媒体を共有する（すなわち、共存する）システムの概略図である。無線装置／システム１０１は、送信範囲１０２内の他の無線装置１０１へ／からトラフィック１０４を送信又は受信（又は両方を）し得る。更に、特定の無線装置／システム１０１の範囲１０２の外側であるが、特定の装置１０１'の範囲内である他の無線装置／システム１０３が存在し得る。無線装置１０１は、送受信器１１０（例えば、いかなる既知の送信器／受信器の組み合わせ、又は別個の送信器及び受信器）、処理器１１１(例えば、情報のビットを処理するいかなる既知の装置)、及び電源１１２(例えば、バッテリ)を含む。
【００１４】
図２は、第１ビーコン２０１及び第２ビーコン２０２の間におけるスーパーフレームの時間線２００である。本文書において使用されるように、ビーコンの開始点は、ビーコン期間開始時間（BPST）として称され、ビーコン間において所定の期間が存在する。例示の実施例において、スーパーフレームは、例示の実施例に従い組織化された送信及び受信を提供する複数の媒体アクセススロット（MAS）２０３に分割される。例示の実施例において、２５６個のスロット２０３が存在し、各スロットは、約256μsの持続時間を有し、これにより、スーパーフレームの全体持続時間は、例示の実施例において約65.536msである（したがって、BPST間において65.536ms）。当然、スロット２０３の数及び持続時間は、例示の目的のためのみであり、スロット２０３の制限には決してならない。
【００１５】
各スーパーの開始において、ビーコン間隔２０４が存在する。当該説明が続くに連れより明らかになるように、ビーコン間隔２０４は、例示の実施例の無線ネットワーク１００の他の装置／システムへトラフィックを送信する装置／システムの必要性と同様に、ネットワーク１００の装置／システム(例えば１０１及び１０３など)の利用可能性情報の共有のための輸送手段を提供する。
【００１６】
ビーコン間隔２０４の後に、サービス間隔２０６が存在する。各サービス間隔は、特定の数のスロットを含む。異なるアプリケーションストリームは、完全なパケット送信に関して適切な媒体アクセスを保証するために、異なる数のスロット２０３を必要とする。送信器における処理器は、該処理器が、データパケットを送信するために、どのくらいのサービス間隔を必要とするかを決定する。この決定ステップは、アプリケーションの帯域要件、遅延要件、及びTSPECを分析することによって行われる。追加的には、サービス間隔は、周期的である（すなわち、ビーコン間隔２０４及びサービス間隔２０６のいくつかの周期において発生する）。
【００１７】
周期的サービス時間を計算するために、処理器（例えば、図１の処理器１１１）は、バッファサイズなどの、TSPEC及びローカルリソースに従い、サービスレートgを計算する。ローカルリソースは、送信器が動作するMAC内においてデータを送信するために、例えば、送信器によって必要とされる媒体時間及びバッファ空間でもあり得る。また処理器は、計算されたgを用いることによって、アプリケーションストリームのバーストサイズによって生じられる待ち行列化遅延dqも計算する。最大サービス間隔２０６は、遅延要件に基づき計算され得る。例えば、WiMedia  UWBなどのスロットに基づく媒体アクセスの仕組みは、
SI≦ds-dq
に基づき計算され得、ここで、dsは遅延要件であり、dqはアプリケーションストリームのバーストサイズによって生じられる追加的な待ち行列化遅延である。
【００１８】
図３は、スーパーフレーム２００の２次元表現を示す。前記表現のy軸は、UWBなどのスロットに基づくシステムに関する下方向において順次的に増加するMAS、又はIEEE802.11などの非スロットに基づくシステムに関する送信機会空間である。前記表現のx軸は、水平方向に（すなわち、図において左から右に）順次的に増加する割り当て領域である。割り当て領域１?１５は、例えば、MASなどの、送信機会の連続するグループ化を表す。時間において順次的に、x=2及びy=1であるMASは、x=1及びy=15であるMASの後に続く。従来技術に従うと、入来アプリケーションストリームは、MACのQoS要件及びアプリケーションスキーム要件に依存して、高効率スキーム又は低レイテンシースキームのいずれかが事前割り当てされていた。低レイテンシースキームにおいて、データ送信は、x=1,y=15;x=2,y=15,…,x=15,y=15であるMASスロット（例えば、行成分）において排他的に発生する。高効率スキームに関しては、連続するMASブロックが活用される。
【００１９】
MASが、アプリケーションサービス間隔要件及びMASの連続するブロックの保全の両方を考慮して割り当てられるように、等領域３０１−３０４は、効率的な態様で送信機会を解析するために組織化され得る。
【００２０】
図４は、スーパーフレームを割り当て領域１−１５へ解析する方法を示す。非スロットに基づくシステムに関して、始めに、ステップ４０１において、アプリケーションは、無線ネットワークが上記の数式に従い収容し得る最小サービス間隔を決定する。その後、アプリケーションは、ステップ４０２において、スーパーフレームのビーコン周期(beacon  period)を最小サービス間隔(service interval)で除算し、値ｘを発生させる。スーパーフレーム内の割り当て領域の数ｎは、式
2008538878.tif 000003
に基づきステップ４０３において計算され得、ここで、前記式は、ｘに等しいかより大きい最小整数を戻す。したがって、割り当て領域の数は、既存のアプリケーションの最小サービス間隔及びビーコン間隔、又はQoSアクセスポイント（QAP）がサポートする意図があるアプリケーションの種類に依存する。割り当て領域の数ｎは、ビーコン周期及びサービス間隔の積に等しいかより大きい最小の２の累乗になる。
【００２１】
UWBなどのスロットに基づくシステムに関して、アプリケーションは、スーパーフレームを、2m個の割り当て領域に分割する（４０２）ことによって、スーパーフレームを割り当て領域に分割し得、ここで、ｍ＝(1,2,3,…)である。このことは、送信機会に関して解析され得る割り当て領域の偶数の数を保証する。例えば、WiMedia  UWB  MAC1.0は、16個の割り当て領域(例えば、図３のｘ軸)及び16個の行成分（例えば、図３のｙ軸）に構築される256MASスーパーフレームを必要とする。
【００２２】
無線送信機会がスロットに基づくか否かに関わらず、スーパーフレームは、２の累乗の割り当て領域の数ｎに組織化され得る。
【００２３】
スーパーフレームが割り当て領域に解析されると、アプリケーションサービス間隔要件及び送信機会の連続するブロックの保全の両方を効率的に考慮するために、割り当て領域は、それぞれインデックス値を有する等領域に組織化される。等領域は、割り当て領域持続時間の一部である周期的サービス間隔を有する。図３は、3、2、1及び0のインデックス値を有する等領域を示す。
【００２４】
図５は、スーパーフレームの割り当て領域を等領域に組織化するフローチャート図を示す。ステップ５０１において、アプリケーションは、m-1に等しい等領域インデックス値を有する第１割り当て領域をマーキングする。このことは、図３の割り当て領域１であり得る。ステップ５０２において、アプリケーションは、等領域インデックス値を１だけデクリメントし、前記デクリメントされた等領域インデックス値を用いて第２の後続の割り当て領域をマーキングする。これは、等領域インデックス値２を割り振られる、図３の割り当て領域２であり得る。その後、アプリケーションは、ステップ５０３において、第２割り当て領域の後に続く第３割り当て領域において第１割り当て領域をミラーリングする。前記ミラーリングの例は、割り当て領域１と同一の等領域インデックス値を、図３における割り当て領域３に割り振ることである。前記ミラーリングは、図３における割り当て領域２の反対側における割り当て領域１および３に関するミラー画像等領域インデックス値を参照する。
【００２５】
ステップ５０４において、デクリメント、マーキング、及びミラーリングのステップが継続する処理が繰り返される。例えば、図３において、割り当て領域４は、デクリメントされた値である１の等領域インデックス値を割り振られる。その後、割り当て領域１は、ミラーリングステップに関して用いられ、割り当て領域５、６、及び７は、それぞれ３、２、及び１の等領域インデックス値を用いてマーキングされる。マーキングは、物理的なマーキングである必要はない。マーキングは、特定の割り当て領域の等領域値インデックスを示すビットを割り振ることであり得る。この処理は、ステップ５０５が、マーキングステップが0に等しい等領域インデックス値を用いて割り当て領域をマーキングすると決定するまで、継続する。図３において、これは、割り当て領域８である。これは、スーパーフレームの中間点である（割り当て領域０におけるビーコン領域を考慮していない）。その後、アプリケーションは、ステップ５０６において、ミラーリング及びマーキングステップの追加的な反復を実行する。例えば、図３における割り当て領域８が等領域インデックス値0を用いてマーキングされると、ミラーリングは、それぞれ割り当て領域７から１の等領域インデックス値を用いて割り当て領域９から１５をマーキングすることによって実行される。
【００２６】
テーブル１は、インデックス、領域の数、割り当て領域の数、及びどの割り当て領域がどの等領域インデックス値を含むかの割り当てマップを示す。
【表１】
2008538878.tif 000004
割り当てマップが作成されると、アプリケーションはスーパーフレームにおける送信機会を検索し得る。
【００２７】
図６は、無線ネットワークにおける情報の送信に関する方法を示す。ステップ６０１において、アプリケーションは、上記のように、スーパーフレームを複数の割り当て領域へ組織化する。ステップ６０２において、アプリケーションは、上記のように、前記割り当て領域を等領域へ組織化する。ステップ６０３において、アプリケーションは、割り当てマップを発生する（例えば、表１）。ステップ６０４において、アプリケーションは、上記のように、TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、周期的サービス間隔を決定する。ステップ６０５において、アプリケーションは、上記のように、TSPEC、遅延要件、及びアプリケーションストリームのローカルリソースに基づき、媒体時間要件を決定する。ステップ６０６において、アプリケーションは、前記割り当てマップに基づき必要とされる周期的サービス間隔及び媒体時間を収容する送信機会を検索する。アプリケーションが、周期的サービス間隔及び媒体時間用件を満たす利用可能な送信機会があることを検出すると、ステップ６０７において、アプリケーションは、前記スーパーフレームにおける情報を送信する。
【００２８】
検索ステップ６０６は、前記最低等領域インデックス値から上順で、アプリケーションの高効率QoS要件に関する送信機会に関して検索する。
【００２９】
送信機会を検索するステップ６０６は、低レイテンシーQoS用件に関して式
2008538878.tif 000005
を用いて、サービス間隔要件に対応するある数の割り当て領域ｋを計算するステップを含む。その後、アプリケーションは、[log  k]に等しい、前記検索が開始されるべき開始等インデックス値を決定する。前記検索は、前記開始等領域インデックス値から上順で、アプリケーションの低レイテンシー要件に従い、送信機会に関して開始する。
【００３０】
上述の特性が与えられると、以下の原理は、連続する非割り当て媒体時間のサイズを最大化し、入来QoS要求に関する要件を満たす機会を最大化する一方で、現在の要求の遅延要件を満足させる。
【００３１】
(a)最適スケジュールは、高くインデックス化された等領域においてスケジュールする前に、低くインデックス化された等領域で常に開始するスケジュールである。
【００３２】
(b)最適スケジュールは、現在の割り当てを、各等領域において可能な限りフラットに維持するスケジュールである。このことは、スロットに基づく媒体アクセスにおける各等領域における後に続く一般化された均一分散MASポリシー(EDMA)を実際に示し、すなわち、各等領域割り当ては、等領域における各割り当て領域にn/k+1より多いMASを割り当てるべきでなく、ここで、kは、考慮される等領域においてスケジュールが取っている割り当て領域の数である。
追加的な割り当てマップ（すなわち、n=16及び32であるルックアップテーブル）は、表２−４に示される。
【表２】
2008538878.tif 000006
【表３】
2008538878.tif 000007
【表４】
2008538878.tif 000008
【００３３】
図７は、部分的に占められたビーコン領域を有する等領域構造を示す。このように形成された等領域構造は、以下の特性を有する。
１．等領域iは、2i個の割り当て領域を含む。
２．
2008538878.tif 000009
であるので、等領域構造は、スーパーフレームが、いかなる損失割り当て領域も重複も含むことなく、このように形成されたm個の等領域によって完全にカバーされるという意味で完全である。
３．
2008538878.tif 000010
ここでSI(i)は、等領域iがサポートするネイティブサービス間隔を示す。この特性は、等領域(i)がアプリケーションの遅延要件を満たす場合、等領域(k)も満たすことを示し、ここで、
2008538878.tif 000011
である。
４．
2008538878.tif 000012
ここでSI({k,i})は、等領域kに加えて等領域iにおける割り当てによって獲得される最大サービス間隔を示す。この特性は、等領域(k)がアプリケーションの遅延要件を満たす場合、いかなる等領域における追加的な割り当ても最悪の場合の遅延を増加させないことを示す。
５．等領域iのネイティブサービス間隔は、等領域kにおいて獲得され得、ここで
2008538878.tif 000013
である。
【００３４】
高効率QoS要件に関する例示のアルゴリズム
媒体時間の位置の決定の段階において、高効率低電力QoS要件は、（サービス率gの関数である）媒体時間持続時間、すなわちサイズt(g)の形式の帯域要件に加えて、（効率因数eの関数である）割り当て領域n(e)の数として既に解釈されている。{t(g),n(e)}の要件入力が与えられているので、以下のアルゴリズムは、続いて起こる割り当てに関するQoS要求を満たす可能性を最大化する一方で、スケジュールが媒体時間t(g)を割り当てるのに取る割り当て領域の数を最小化し：
１．全ての割り当て領域における未割り当て媒体時間（unallocated  medium  time）を計算し、すなわち
2008538878.tif 000014
、
２．n≧t(g)である場合、等領域0で開始し、ポリシー(a)に従いt(g)を割り当て、
３．各等領域において、ポリシー(b)に従い、
４．そうでなければ、不十分な媒体時間のエラーを報告する。
【００３５】
IEEE802.11などの非スロットに基づくシステムに関して、位置が決定されると、QAP又はQSTAにあるスケジューラは、アルゴリズム／メカニズムによって決定された持続時間とともに、このように決定された位置に従いトラフィックストリームをスケジュールし得る。
【００３６】
この開示を鑑みて、本文書で開示される様々な方法及び装置は、分散型無線ネットワークにおいて効率的な媒体アクセス及び共有を獲得ために、既知のハードウェア及びソフトウェアにおいて実施化され得ることを特記される。更に、様々な方法及びパラメータは、例としてのみ含まれ、いかなる制限する意味としては含まれていない。本開示を鑑みて、当業者は、自身の技術及びこれらの技術を有効化するのに必要な機器を決定するにあたり、様々な例の装置及び方法を実施化し得る一方で、添付の請求項の範囲に留まり得る。
【図面の簡単な説明】
【００３７】
【図１】図１は、例示の実施例に従い媒体を共有する無線通信ネットワークシステムを表す図である。
【図２】図２は、例示の実施例に従うスーパーフレームの時間線である。
【図３】図３は、スーパーフレームの二次元表現である。
【図４】図４は、等領域を組織化する方法を示すフロー図である。
【図５】図５は、割り当てマップを発生する方法を示すフロー図である。
【図６】図６は、本発明に従う無線ネットワークにおいて情報を送信する方法を示すフロー図である。
【図７】図７は、部分的に占められたビーコン領域を含むスーパーフレームの二次元表現である。
【図１】
2008538878.tif 000017
【図２】
2008538878.tif 000018
【図４】
2008538878.tif 000019
【図５】
2008538878.tif 000020
【図６】
2008538878.tif 000021
【図３】
2008538878.tif 000022
【図７】
2008538878.tif 000023
【国際調査報告】
2008538878.tif 000024
2008538878.tif 000025