(57)【特許請求の範囲】
【請求項１】
全サービス周期において特定の同じトラヒックタイプを有する少なくとも２つのステーションをスケジュールし、ここで、少なくとも２つのサービス周期は、前記全サービス周期の始めに開始し、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて、前記少なくとも２つのステーションの各々にサービスするように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを備える装置。
【請求項２】
ステーションにサービスするために、前記少なくとも１つのプロセッサは、
前記ステーションに少なくとも１つのフレームを送り、
前記ステーションから少なくとも１つのフレームを受信し、
前記ステーションに前記サービス周期の完了の表示を送るように構成されている請求項１に記載の装置。
【請求項３】
前記少なくとも２つのサービス周期は、異なる時間に終了する請求項１に記載の装置。
【請求項４】
前記少なくとも１つのプロセッサは、
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るように構成されている請求項１に記載の装置。
【請求項５】
前記少なくとも１つのプロセッサは、
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期についてマルチポールフレームを送るように構成されている請求項１に記載の装置。
【請求項６】
前記少なくとも１つのプロセッサは、
前記少なくとも２つのサービス周期についてビーコンを送るように構成されている請求項１に記載の装置。
【請求項７】
前記少なくとも１つのプロセッサは、
使用可能な電力、リンク品質、交換するデータ量、またはこれらの組み合わせに基づいて決定された順序で前記少なくとも２つのステーションをスケジュールするように構成されている請求項１に記載の装置。
【請求項８】
前記少なくとも１つのプロセッサは、
各ステーションの前記サービス周期の期間を、前記ステーションによってサポートされているレートの推定および前記ステーションと交換するデータ量に基づいて決定するように構成されている請求項１に記載の装置。
【請求項９】
前記全サービス周期は、所定のインターバルで反復される請求項１に記載の装置。
【請求項１０】
前記特定のトラヒックタイプは、ボイス オーバ インターネット プロトコル（ＶｏＩＰ）である請求項１に記載の装置。
【請求項１１】
全サービス周期において特定の同じトラヒックタイプを有する少なくとも２つのステーションをスケジュールするステップであって、ここで、少なくとも２つのサービス周期は、前記全サービス周期の始めに開始するステップと、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスするステップとを備える方法。
【請求項１２】
前記少なくとも２つのステーションの各々にサービスするステップは、
前記ステーションに少なくとも１つのフレームを送るステップと、
前記ステーションから少なくとも１つのフレームを受信するステップと、
前記ステーションに前記サービス周期の完了の表示を送るステップとを備える請求項１１に記載の方法。
【請求項１３】
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るステップをさらに備える請求項１１に記載の方法。
【請求項１４】
全サービス周期において特定の同じトラヒックタイプを有する少なくとも２つのステーションをスケジュールする手段であって、少なくとも２つのサービス周期は、前記全サービス周期の始めに開始する、スケジュールする手段と、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスする手段とを備える装置。
【請求項１５】
前記少なくとも２つのステーションの各々にサービスする手段は、
前記ステーションに少なくとも１つのフレームを送る手段と、
前記ステーションから少なくとも１つのフレームを受信する手段と、
前記ステーションに前記サービス周期の完了の表示を送る手段とを備える請求項１４に記載の装置。
【請求項１６】
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送る手段をさらに備える請求項１４に記載の装置。
【請求項１７】
全サービス周期において特定の同じトラヒックタイプを有する少なくとも２つのステーションをスケジュールし、ここで、少なくとも２つのサービス周期は、前記全サービス周期の始めに開始し、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスするようにプロセッサに命令するように動作可能な命令を記憶するプロセッサ読み取り可能媒体。
【請求項１８】
前記ステーションに少なくとも１つのフレームを送り、
前記ステーションから少なくとも１つのフレームを受信し、
前記ステーションに前記サービス周期の完了の表示を送るように実行可能な命令をさらに記憶する請求項１７に記載のプロセッサ読み取り可能媒体。
【請求項１９】
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るように実行可能な命令をさらに記憶する請求項１７に記載のプロセッサ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第１１９条に基づく優先権主張
本特許出願は、２００６年１月１０日に出願された「Ｓ−ＡＰＳＤクライアントに対して省電力を最大化するためのＷＬＡＮ  ＡＰスケジューラ（WLAN AP SCHEDULER FOR MAXIMIZING POWER SAVE WITH S-APSD CLIENTS）」と題された仮出願第６０／７５８，０７６号と、２００６年１月１８日に出願された「Ｓ−ＡＰＳＤクライアント（ハンドセット）に対して省電力を最大化するためのＷＬＡＮ  ＡＰスケジューラ（WLAN AP SCHEDULER FOR MAXIMIZING POWER SAVE WITH S-APSD CLIENTS(HANDSETS））」と題された仮出願第６０／７５９，７３０号に対して優先権を主張し、両仮出願は本願の譲受人に譲渡され、参照により本明細書に明示的に組み込まれる。
【０００２】
本開示は、全体的に、通信に関し、より具体的には、無線通信ネットワークにおいて送信をスケジューリングし、ステーションの電力を節約する技術に関する。
【背景技術】
【０００３】
無線ネットワークは、音声、ビデオ、パケットデータ、などの種々の通信サービスを提供するために広く展開されている。これらのネットワークは、使用可能なネットワークリソースを共有することによって複数のユーザの通信をサポートすることが可能である。このようなネットワークの例は、無線ローカルエリアネットワーク（ＷＬＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、および無線ワイドエリアネットワーク（ＷＷＡＮ）を含む。用語「ネットワーク」および「システム」は、しばしば互換的に使用される。
【０００４】
無線ネットワークは任意の数のアクセスポイントおよび任意の数の端末を含むことができる。アクセスポイントは、端末との通信のコーディネータとしての役割を果たすことができる。端末は、所与の瞬間において、アクセスポイントとアクティブに通信しているか、アイドル状態であるか、あるいは電源切断されていることもある。端末は、異なるデータ要件および性能を有することがある。そのため、主な課題は、これらの要件および性能と使用可能なネットワークリソースとに基づいて可能な限り効率的に送信について端末をスケジュールすることである。
【０００５】
したがって、無線ネットワークにおいて端末を効率的にスケジュールする技術が当技術分野で必要とされている。
【発明の概要】
【０００６】
無線ネットワークにおけるステーションを効率的にスケジュールしてそれにサービス(serve)する技術がここで説明される。ステーションは、端末および／またはアクセスポイントであり得る。一態様では、アクセスポイントは、類似の特徴を有するトラヒックを運ぶフロー、例えばボイス オーバ インターネット プロトコル（ＶｏＩＰ）フローを有するステーションを集約する（aggregate）。アクセスポイントは、全サービス周期(service period)においてこれらのステーションを一緒にスケジュールする。アクセスポイントは、全サービス周期内のそれぞれのサービス周期において各ステーションにサービスする。ステーションの集約、スケジューリング、およびサービス提供について詳細に後述する。
【０００７】
別の態様では、パワーセーブマルチポール（ＰＳＭＰ）が集約と組み合わせて使用される。アクセスポイントは、全サービス周期の開始時にＰＳＭＰフレームを送信してもよい。ＰＳＭＰフレームは、全サービス周期においてスケジュールされている各ステーションの開始時間および／またはサービス周期を示すことができる。各ステーションは、ＰＳＭＰフレームを受信し、その開始時間まで電力切断すると決定してもよい。
【０００８】
さらに別の態様では、ステーションは、サービス周期が相互に重複するようにスケジュールされる。各ステーションに対するスケジュールされたサービス周期は、ステーションの初期送信ならびに追加送信および／または再送信をカバーしてもよい。２番目にサービスされる第２のステーションに対するスケジュールされたサービス周期は、最初にサービスされる第１のステーションのサービス周期の追加および再送信部分と重複してもよい。追加送信および／または再送信が第１のステーションに必要ない場合、第２のステーションは、第１のステーションの初期送信直後である第２のステーションのスケジュールされたサービス周期の開始時にサービスされてもよい。
【０００９】
さらに別の態様では、アクセスポイントは、スケジュールされた動作の指定周期をブロックオフ（block off）して、カバレージエリア内のステーションにこれらの指定周期を通知する。アクセスポイントは、次いで、チャネルアクセスを実行することなく指定周期の開始時に送信してもよい。
【００１０】
以下に、本開示の種々の態様および実施形態について詳細に述べる。
【００１１】
本発明の特徴および性質は、同じ参照番号が全体を通じて同じものとして識別される図面と併せて、以下に示す詳細な説明から明らかになるであろう。
【図面の簡単な説明】
【００１２】
【図１】１つのアクセスポイントおよび複数の端末を有する無線ネットワークを示す図。
【図２】アクセスポイントの送信タイムラインを示す図。
【図３】スケジュールされていない動作を示す図。
【図４】個別サービス時間によるスケジュールされた動作を示す図。
【図５Ａ】集約によるスケジュールされた動作を示す図。
【図５Ｂ】集約によるスケジュールされた動作を示す図。
【図６Ａ】集約およびＰＳＭＰによるスケジュールされた動作を示す図。
【図６Ｂ】集約およびＰＳＭＰによるスケジュールされた動作を示す図。
【図７Ａ】重複サービススロットによるスケジュールされた動作を示す図。
【図７Ｂ】重複サービススロットによるスケジュールされた動作を示す図。
【図７Ｃ】重複サービススロットによるスケジュールされた動作を示す図。
【図８】異なるスタガリングによるサービススロットを示す図。
【図９Ａ】重複サービススロットおよびＰＳＭＰによるスケジュールされた動作を示す図。
【図９Ｂ】重複サービススロットおよびＰＳＭＰによるスケジュールされた動作を示す図。
【図９Ｃ】重複サービススロットおよびＰＳＭＰによるスケジュールされた動作を示す図。
【図１０】送信スロット単位で与えられるサービススロットを示す図。
【図１１】重複サービススロットによるスケジュールされた動作を示す図。
【図１２】指定周期における重複サービススロットによるスケジュールされた動作を示す図。
【図１３】指定周期におけるＰＳＭＰによるスケジュールされた動作を示す図。
【図１４】集約によってステーションをスケジューリングしてそれにサービスするプロセスを示す図。
【図１５】集約によってステーションをスケジューリングしてそれにサービスする装置を示す図。
【図１６】スタガリングおよび重複によってスケジュールするプロセスを示す図。
【図１７】スタガリングおよび重複によってスケジュールする装置を示す図。
【図１８】ステーションを操作するプロセスを示す図。
【図１９】ステーションのための装置を示す図。
【図２０】アクセスポイントおよび端末のブロック図。
【詳細な説明】
【００１３】
用語「例示的」は、本明細書では、「例、実例、または例示の役割を果たす」ことを意味するために用いられている。「例示的」として本明細書に記載されている任意の実施形態または設計は、他の実施形態または設計より好ましいまたは好都合であると必ずしも解釈されると限らない。
【００１４】
本明細書に説明されているスケジューリング技術は、ＷＬＡＮ、ＷＰＡＮ、ＷＷＡＮ、などの種々の無線ネットワークに使用されてもよい。また、これらの技術は、（１）異なる時間インターバルの単一周波数帯域のダウンリンクおよびアップリンクでデータが送信される時分割複信（ＴＤＤ）ネットワーク、および（２）個別周波数帯域のダウンリンクおよびアップリンクでデータが送信される周波数分割複信（ＦＤＤ）ネットワークに使用されてもよい。明確にするために、このスケジューリング技術はＴＤＤ  ＷＬＡＮに関して後述される。
【００１５】
図１は、１つのアクセスポイント１１０および複数の端末１２０ａ乃至１２０ｅを有する無線ネットワーク１００を示している。一般的に、無線ネットワークは任意の数のアクセスポイントおよび任意の数の端末を含むことができる。アクセスポイントは、関連ステーションに無線媒体によりサービスを配信するためにアクセスを提供するステーションである。用語「無線媒体」および「チャネル」は、ここでは互換的に使用される。アクセスポイントは、基地局、ベーストランシーバサブシステム（ＢＴＳ）、ノードＢ、および／または何か他のネットワークエンティティとも称され、これらの機能の一部またはすべてを含むことができる。端末は、無線媒体を介して別のステーションと通信可能なステーションである。端末は、アクセスポイントと通信するか、または他の端末とピアツーピアで通信することができる。端末は、アクセス端末、ユーザ端末、モバイルステーション、ユーザ機器（ＵＥ）、および／または何か他のエンティティとも称され、これらの機能の一部またはすべてを含むことができる。端末は、セルラ電話、ハンドヘルド型デバイス、無線デバイス、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、無線モデムカード、コードレス電話、などであってもよい。
【００１６】
集中型ネットワークにおいて、ネットワークコントローラ１３０はアクセスポイントに結合し、これらのアクセスポイントを調整およびコントロールする。ネットワークコントローラ１３０は、単一のネットワークエンティティまたはネットワークエンティティの集合であってもよい。分散型ネットワークにおいて、アクセスポイントは、ネットワークコントローラ１３０を使用せずに、必要に応じて相互に通信してもよい。
【００１７】
無線ネットワーク１００は、電気電子技術者協会（ＩＥＥＥ）によって採用されているＩＥＥＥ８０２．１１系の標準を実施することができる。例えば、無線ネットワーク１００は、既存のＩＥＥＥ８０２．１１標準であるＩＥＥＥ８０２．１１、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｅ、および／または８０２．１１ｇを実施することができる。さらに、無線ネットワーク１００は、策定中のＩＥＥＥ８０２．１１標準であるＩＥＥＥ８０２．１１ｎおよび／または８０２．１１ｓを実施することができる。ＩＥＥＥ８０２．１１、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、および８０２．１１ｎは、異なる無線技術をカバーし、異なる性能を有する。ＩＥＥＥ８０２．１１ｅは、媒体アクセスコントロール（ＭＡＣ）層のサービス品質（ＱｏＳ）の向上をカバーしている。ＩＥＥＥ８０２．１１ｅにおいて、ＱｏＳ機能をサポートするステーションはＱＳＴＡと称され、ＱｏＳ機能をサポートするアクセスポイントはＱＡＰと称される。ＱｏＳ機能とは、パラメータ化され優先されるＱｏＳを提供するために使用される機構を指す。
【００１８】
ステーション（ＳＴＡ）は、１つ以上のフローについてアクセスポイント（ＡＰ）と通信してもよい。フローは、リンクを介して送信される上位層（例えば、ＴＣＰまたはＵＤＰ）のデータストリームである。フローは、データストリーム、トラヒックストリーム、などとも称されることがある。フローは、例えば、音声、ビデオ、パケットデータ、などの任意のタイプのデータを運ぶことができる。フローは、特定のトラヒッククラスに用いられてもよく、データレート、待ち時間すなわち遅延、などについて特定の要件を有していてもよい。フローは、周期的であっても非周期的であってもよい。非周期的フローは、散発的に、例えば送信するデータが生じるたびに、データを送信するフローである。周期的フローは、定期的なインターバルでデータを送信するフローである。例えば、ＶｏＩＰのフローはデータフレームを１０または２０ミリ秒（ｍｓ）ごとに送信してもよい。ここで使用されているように、フレームは、データフレーム、ヌルフレーム、コントロールフレーム、または何か他のタイプのフレームであってもよい。フレームは、パケット、データブロック、データユニット、プロトコルデータユニット（ＰＤＵ）、サービスデータユニット（ＳＤＵ）、ＭＡＣ  ＰＤＵ（ＭＰＤＵ）、などとも称されることがある。ＳＴＡに対する呼（call）は、１つ以上のトラヒックタイプにおいて１つ以上の任意のフローを有することができる。
【００１９】
図２は、無線ネットワーク１００におけるＡＰ１１０の例示的な送信タイムライン２００を示している。一般的に、無線ネットワーク内の各ＡＰは、そのＡＰによってカバーされる全送信に対して個別のタイムラインを維持している。ＡＰ１１０の送信タイムラインについて次に説明する。ＡＰ１１０は、ダウンリンクでビーコンを周期的に送信する。このビーコンは、プリアンブルと、ＳＴＡにＡＰを検出および識別可能にするＡＰ識別子（ＡＰ  ＩＤ）とを保持する。２つの連続するビーコンの開始の間の時間インターバルは、ターゲットビーコン送信時間（ＴＢＴＴ）またはビーコンインターバルと称される。ビーコンインターバルは、固定であっても、または可変であってもよく、適切な期間、例えば１００ｍｓに設定されてもよい。
【００２０】
ビーコンインターバルは任意の数のＳＴＡに対する任意の数のサービス周期を含むことができる。サービス周期は連続した期間であり、サービス周期中にＡＰは１つ以上のダウンリンクフレームをＳＴＡに送信する、および／または１つ以上の送信権（transmission opportunity, TXOP）を同じＳＴＡに付与することができる。ＴＸＯＰはリンク上での送信時間の割当てである。サービス周期は、スケジュールされていても、またはスケジュールされていなくてもよい。所与のＳＴＡは、ビーコンインターバル内に任意の数のサービス周期を有することができる。
【００２１】
サービスインターバルは、所与のＳＴＡの２つの連続したサービス周期の開始の間の時間インターバルである。周期的フローのサービスインターバルは、そのフローにおいて送られるトラヒックの周期性、例えばＶｏＩＰで１０または２０ｍｓ、あるいは待ち時間要件に基づく何か他の値に基づいて設定されてもよい。図２に示すように、異なるＳＴＡは、異なるサービスインターバルを有していてもよい。サービス時間は、サービス周期の開始である。所与のＳＴＡのサービス時間は、そのＳＴＡのサービスインターバル分、離された一連の時間インスタンスである。
【００２２】
ＩＥＥＥ８０２．１１ｅは、スケジュールされていないＡＰＳＤ（unscheduled ADSP, U-ADSP）およびスケジュールされたＡＰＳＤ（scheduled ADSP, S-ADSP）と称される２つの自動省電力配信（Automatic Power Save Delivery, APSD）モードを定義している。スケジュールされていないＡＰＳＤは、集中調整を必要としない。このモードでは、各ＳＴＡは、そのサービス時間を独立して選択することができる。スケジュールされたＡＰＳＤは、ＡＰによるサービス時間の集中スケジューリングを利用する。
【００２３】
図３は、１つのＳＴＡのスケジュールされていないＡＰＳＤ動作を示している。ＳＴＡは、サービス時間Ｔ１を選択する。サービス時間Ｔ１において、ＳＴＡは、ＩＥＥＥ８０２．１１によって定義された拡張自律分散チャネルアクセス（ＥＤＣＡ）手順を実行して、無線媒体にアクセスする。チャネルアクセスには不定量の時間ＴＳＴＡがかかり、これは、チャネルがビジーであるか否か、および使用されるＥＤＣＡのアクセスカテゴリ（ＡＣ）に左右される。チャネルへのアクセスを取得すると、ＳＴＡはアップリンク（ＵＬ）でトリガフレームを送信する。このトリガフレームは、データフレーム（例えば、ＶｏＩＰフレーム）、ＱｏＳヌルフレーム、またはこれがトリガフレームであるという表示を有する何か他のフレームであってもよい。種々のタイプのフレームのフレームフォーマットはＩＥＥＥ８０２．１１の文書に記載されている。
【００２４】
ＡＰは、ＳＴＡからのトリガ／データフレームの受信に応答して、ダウンリンク（ＤＬ）で確認応答（Ａｃｋ）を送信してもよい。一般的に、ＡＰは、単一のデータフレームに対する確認応答、または複数のデータフレームに対するブロック確認応答を送信することができる。したがって、「Ａｃｋ」は単一の確認応答か、または任意のタイプのブロック確認応答であり得る。ＡＰは、ＡｃｋとともにデータをＳＴＡに送信してもよく、これは図３には示されていない。応答（Ａｃｋまたはデータ）は、サービス周期の開始を確認するためにＳＴＡによって使用される。ＳＴＡは、サービス周期がＡＰによって終了されるかビーコンが受信されるまで、そのサービス周期においてアウェイク（awake）のままである。ＡＰがダウンリンクデータを準備できていない場合、図３に示すように、ＡＰは、トリガの受信およびサービス周期の開始を確認するＡｃｋを送信した後で、データを検索し、チャネルアクセスを実行し、後続のダウンリンクデータフレームにおいてデータをＳＴＡに送信してもよい。ＳＴＡは、次いでダウンリンクデータフレームに対するＡｃｋを送信してもよい。ＡＰは、図３に示すように、ＳＴＡのサービス周期の終了を示す「１」に設定されたサービス周期終了（end-of-service-period, EOSP）ビットを有するフレームを送信してもよい。ＳＴＡは、スケジュールされていないサービス周期の終了までアウェイクし続け、ＡＰによって送信されたデータフレームに確認応答する。図３に示す例では、スケジュールされていないサービス周期において、ＳＴＡは、２つのフレーム（１つのトリガ／データフレームおよび１つのＡｃｋフレーム）の期間は送信状態にあり、ＴＳＴＡ＋ＴＡＰ＋２つのフレーム（１つのＡｃｋフレームおよび１つのデータフレーム）の期間は受信状態にある。簡潔にするため、図３では、すべてのダウンリンクフレームは等しい期間を有し、すべてのアップリンクフレームも等しい期間を有する。一般的には、フレームは異なる期間を有してもよく、各フレームの期間は、送信されるデータ量およびそのフレームに使用されているレートに左右される。
【００２５】
図４は、非同一のサービス時間を有する２つのＳＴＡのスケジュールされたＡＰＳＤ動作を示している。ＡＰは、ＳＴＡ１のサービス時間Ｔ１とＳＴＡ２のサービス時間Ｔ２とをスケジュールする。サービス時間Ｔ１において、ＡＰは、無線媒体にアクセスして、ダウンリンクデータフレーム（例えば、ＶｏＩＰフレーム）をＳＴＡ１に送信する。ダウンリンクデータフレームは、送信する任意のデータについてＳＴＡ１に問合せを行ってアップリンク送信のためのＴＸＯＰを付与するポールを含んでもよい。ＳＴＡ１はダウンリンクデータフレームに対するＡｃｋを送信し、ＡｃｋとともにデータをＡＰに送信してもよい。ＡＰは、次いでＳＴＡ１からのアップリンクデータフレームに対するＡｃｋを送信する。図４に示すように、サービス周期は、ＡＰがＥＯＳＰビットを「１」に設定したフレームを送信すると終了する。ＡＰは、サービス時間Ｔ２においてＳＴＡ２に対して送信手順を反復する。
【００２６】
ＡＰは、種々のタイプの情報に基づいてＳＴＡのサービス周期の期間を推定することができる。ＡＰとＳＴＡとの間で確実にデータを交換することができるレートは、パイロットおよび／または他の送信に基づいて推定されてもよい。交換するデータ量はいくつかの応用（例えば、ＶｏＩＰ）では事前に（a priori）分かっているか、または予測することができる。サービス周期期間は、交換するデータのレートおよびデータ量に基づいて算出されてもよい。また、サービス周期期間は、所望のパケット誤り率および／または他の要因に基づいて決定されてもよい。
【００２７】
スケジュールされたＡＰＳＤは、スケジュールされていないＡＰＳＤを上回る一定の効率を提供することができる。スケジュールされたＡＰＳＤにおいて、ＡＰは、スケジュールされたＳＴＡに対するデータフレームを送信バッファに転送し、サービス時間にはこれらのデータフレームの送信の準備ができている。これに対し、スケジュールされていないＡＰＳＤのサービス周期は、ＳＴＡからのトリガフレームのタイミングおよび順序が予測できないため、ＡＰには予測できない。したがって、バッファ管理は、スケジュールされていないＡＰＳＤではより複雑である。ＡＰはＳＩＦＳ時間にデータを準備できないこともあり、また図３に示すように、データを検索し、チャネルアクセスを実行し、データをＳＴＡに送信する必要がある場合もある。すべての場合において、ＡＰはＳＩＦＳ（Short InterFrameSpacing）内でトリガフレームに応答する。ＳＩＦＳは、ＩＥＥＥ８０２．１１ａ／ｇでは１６マイクロ秒（μｓ）、ＩＥＥＥ８０２．１１ｂでは１０μｓに等しい。
【００２８】
ＡＰは、スケジュールされたＡＰＳＤによって任意の数のＳＴＡに対する一連のサービス時間をスケジュールすることができる。各ＳＴＡのサービス時間は、図２に示すように、そのＳＴＡのサービスインターバル分、離れていてもよい。ＡＰは、各ＳＴＡに対する送信手順を、そのＳＴＡに対するサービス時間に実行してもよい。図４に示す方式において、ＡＰはＳＴＡごとにチャネルアクセスを実行する。複数のＳＴＡに対する複数のチャネルアクセスは、送信に使用可能な時間を浪費することになる。さらに、あるスケジュールされたサービス周期の終了から次のスケジュールされたサービス周期の開始までの間、チャネルが過密状態になることもあり、このことは１つ以上のＳＴＡに対するサービスを遅らせることがある。
【００２９】
ＳＴＡは、（１）ＳＴＡが送信中でない周期の間に送信チェーンの全部または一部、および／または（２）ＳＴＡが受信中でない周期の間に受信チェーンの全部または一部を電源切断できる省電力（すなわち「スリープ」）特性を実施することができる。省電力特性は、ＶｏＩＰなどの周期的フローに特に適用可能であるが、非周期的フローにも使用可能である。省電力特性は、消費電力を削減しかつバッテリ再充電間の動作寿命を延長するので、ハンドヘルド型のバッテリで動作するデバイス（例えば、セルラ電話）に有益である。
【００３０】
ここに説明されているスケジューリング技術は、ＳＴＡの省電力特性をサポートする。この技術は、周期的および非周期的フローに使用可能である。この技術は、種々の無線ネットワークおよび標準にも使用することができる。明確にするために、この技術は、ＩＥＥＥ８０２．１１ｅのスケジュールされたＡＰＳＤによるＶｏＩＰフローに関して後述される。
【００３１】
一態様では、ＡＰは、類似の特徴を備えたフローを有するＳＴＡを集約し、これらのＳＴＡを一緒にスケジュールする。例えば、音声、ビデオ、パケットデータ、などの種々のタイプのトラヒックが定義されてもよい。各トラヒックタイプは、最小データレート、待ち時間すなわち遅延、などの特定の特徴および要件と関連付けられてもよい。例えば、音声は周期的送信および比較的厳しい遅延要件と関連付けられてもよい。ＡＰは、同じトラヒックタイプのフロー、例えばＶｏＩＰを有するＳＴＡを集約してもよい。ＡＰは、これらのＳＴＡに対して一連の共通サービス時間を設定してもよい。フローの集約は、スケジューリングおよびバッファ管理を単純化し、他の利点を提供することができる。
【００３２】
図５Ａは、２つのＳＴＡの集約によるスケジュールされたＡＰＳＤ動作の一実施形態を示している。ＡＰは、ＳＴＡ１およびＳＴＡ２の両方の共通サービス時間Ｔ０と、全／集約サービス周期とをスケジュールする。サービス時間Ｔ０において、ＡＰは、無線媒体にアクセスして、ダウンリンクデータフレーム（例えば、ＶｏＩＰフレーム）をＳＴＡ１に送信する。ＳＴＡ１は、ダウンリンクデータフレームに対するＡｃｋを送信し、ＡＰからのポールに応答して、またはチャネルアクセス手順を実行した後に、ＡｃｋとともにデータをＡＰに送信してもよい。ＡＰは、次いでＳＴＡ１からのアップリンクデータフレームに対してＡｃｋを送信する。ＡＰは、ダウンリンクＡｃｋフレームにおいてＥＯＳＰビットを「１」に設定して、ＳＴＡ１のサービス周期が終了したことを示すべきである。ＳＴＡ１は、ＥＯＳＰビットが設定されていることを検出すると、省電力モードに推移してもよい。
【００３３】
ＡＰは、次いでダウンリンクデータフレームをＳＴＡ２に送信してもよい。ＳＴＡ２は、ダウンリンクデータフレームに対するＡｃｋを送信し、ＡｃｋとともにデータをＡＰに送信してもよい。ＡＰは、次いでＳＴＡ２からのアップリンクデータフレームに対するＡｃｋを送信する。ＡＰは、ＳＴＡ２のサービス周期が終了したことを示すように、ダウンリンクＡｃｋフレーム内のＥＯＳＰビットを設定してもよい。ＳＴＡ２は、ＥＯＳＰビットが設定されていることを検出すると、省電力モードに推移してもよい。
【００３４】
図５Ｂは、２つのＳＴＡの集約およびマルチフレーム送信によるスケジュールされたＡＰＳＤ動作の一実施形態を示している。ＡＰは、ＳＴＡ１およびＳＴＡ２の両方に対する共通サービス時間Ｔ０と全サービス周期とをスケジュールする。サービス時間Ｔ０において、ＡＰは、無線媒体にアクセスして、第１のダウンリンクデータフレームをＳＴＡ１に送信する。ＳＴＡ１は、第１のダウンリンクデータフレームに対するＡｃｋとアップリンクデータとを送信してもよい。ＡＰは、ＳＴＡ１に第２のダウンリンクデータフレームを送信するか、または第１のダウンリンクデータフレームを再送信してもよい。ＳＴＡ１は、第１または第２のダウンリンクデータフレームに対するＡｃｋと、アップリンクデータとを送信してもよい。ＡＰは、ＳＴＡ１からのアップリンクデータフレームに対するＡｃｋを送信してもよい。ＡＰはまた、ＳＴＡ１のサービス周期が終了したことを示すように、ダウンリンクＡｃｋフレーム内のＥＯＳＰビットを設定してもよい。ＳＴＡ１は、ＥＯＳＰビットが設定されていることを検出すると、省電力モードに推移してもよい。ＡＰは、次いで同様のやり方でＳＴＡ２に送信してもよい。
【００３５】
ＡＰは、種々のやり方で集約されたＳＴＡにサービスすることができる。図５Ａおよび５Ｂに示す一実施形態では、ＡＰは、一度に１つのＳＴＡずつ総当り的にＳＴＡにサービスし、１つのＳＴＡに完全にサービスした後で、次のＳＴＡにサービスする。ＡＰは、ＳＴＡ１、次にＳＴＡ２、などでサービスしてもよい。この実施形態では、各ＳＴＡのサービス周期は、ＳＴＡへの送信およびＳＴＡからの送信と、エラーで受信されたデータフレームに対する可能な再送信とを収容するのに十分な長さであるように選択されてもよい。１つのＳＴＡに対する送信と、もしあれば再送信とは、別のＳＴＡに対する送信を開始する前に完了する。
【００３６】
別の実施形態では、ＡＰは、初期送信においてＳＴＡを一巡し、追加送信および／また再送信においてＳＴＡを一巡してもよい。各ＳＴＡの初期送信は、ＡＰからのダウンリンクデータフレームと、ＳＴＡからのアップリンクデータフレームと、アップリンクデータフレームに対するＡｃｋとを含んでいてもよい。ＳＴＡの再送信は、全ＳＴＡの初期送信に続いて行ってもよい。この実施形態では、全サービス周期は、全ＳＴＡへの送信および全ＳＴＡからの送信と、再送信のための追加時間とを収容するのに十分な長さであるように選択されてもよい。
【００３７】
上述の両実施形態では、ＳＴＡは、前のアップリンクデータフレームの送信が成功したという仮定のもとで、各サービス周期において１つのアップリンクデータフレームを送信してもよい。図５Ａおよび５Ｂに示すように、ＳＴＡは、前のダウンリンクデータフレームに対するＡｃｋと現在のアップリンクデータフレームとを抱き合わせてもよい（piggyback）（例えば、ＱｏＳデータ＋ＣＦ−Ａｃｋフレーム）。
【００３８】
集約によるスケジュールされたＡＰＳＤにおいて、ＡＰは、一緒に集約されている全ＳＴＡに対して単一のチャネルアクセスを実行する。これにより、チャネルアクセスのオーバヘッドを削減し、さらに、ＳＴＡに対するスケジュールされたサービス周期間でチャネルが輻輳するシナリオを回避する。
【００３９】
集約によるスケジュールされたＡＰＳＤにおいて、ＳＴＡに対するスケジュールは種々のやり方で伝えることができる。一実施形態では、ＳＴＡに対するスケジュールはビーコンで伝えられる。この実施形態では、スケジュールは各ビーコンインターバルで更新されてもよい。別の実施形態では、フローのスケジュールは、フローが確立される時に決定され、そのときに伝えられる。スケジュールは、必要に応じて修正され、例えばサービス周期中に送信されるフレームにおいて伝えられてもよい。
【００４０】
図５Ａおよび５Ｂに示す集約によるスケジュールされたＡＰＳＤにおいて、ＳＴＡは、共通サービス時間Ｔ０からアウェイクし続ける。ＳＴＡがフレームの送信および受信を完了することができるか、または一定のルールに基づいて許可されたフレーム交換を完了したときは、ＳＴＡはこのサービス周期の終了前に省電力モードになってもよい。また、ＳＴＡは、ＥＯＳＰビットが設定されたフレームを受信すると、またはそのＳＴＡのスケジュールされたサービス周期の終了時に、省電力モードになってもよい。
【００４１】
集約によるスケジュールされたＡＰＳＤにおいて、ＳＴＡがアウェイクであり続ける時間は、そのＳＴＡ自身のスケジュールされたサービス周期によって決まり、これは、ＡＰが全サービス周期の中でＳＴＡにサービスする順序に左右される。図５Ａにおいて、各ＳＴＡは１つのフレーム（Ａｃｋを伴う１つのデータフレーム）の期間において送信状態にあり、ＴＡＰ＋２つのフレーム（１つのデータフレームおよび１つのＡｃｋフレーム）＋待機時間の期間において受信状態にある。ＴＡＰは、ＡＰが無線媒体にアクセスする時間であり、チャネルにおいて間近に来ている（impending）送信によって変化する。待機時間は、先にサービスされる全ＳＴＡに対するサービス周期を含んでおり、ＡＰが総当り的にＳＴＡにサービスする場合には平均して全サービス周期の約５０％である。したがって、先にサービスされるＳＴＡがより短いアウェイク周期を有するのに対して、後でサービスされるＳＴＡはより長いアウェイク周期を有する。ＳＴＡは、ＥＯＳＰビットが設定されているダウンリンクフレームを受信するか、またはそのＳＴＡのスケジュールされたサービス周期が終了すると直ぐに、スリープしてもよい。
【００４２】
別の態様では、各ＳＴＡのアウェイク状態の時間を削減しかつスケジューリングの柔軟性を提供するために、スケジュールされたＡＰＳＤと集約とを組み合わせて、パワーセーブマルチポール（ＰＳＭＰ）が使用される。ＰＳＭＰは、スケジュールされたＡＰＳＤおよび集約による効率的な動作を可能にするマルチポール技術である。ＡＰは、集約された全ＳＴＡに対して共通サービス時間Ｔ０を選択する。ＡＰは、マルチポールフレームとも称されるＰＳＭＰフレームを共通サービス時間において送信する。ＰＳＭＰフレームは、現在の全サービス周期においてスケジュールされているＳＴＡの各々の開始時間を示す。各ＳＴＡは、ＰＳＭＰフレームを受信し、ＰＳＭＰに示されているスケジュールに基づいて、その開始時間まで受信チェーンの全部または一部を電力切断すると決定してもよい。この決定は、ＳＴＡで使用可能なバッテリ電力、開始時間までの時間、などの種々の要因に左右される。ＰＳＭＰは、必ずしも先のＳＴＡのサービス周期中にアウェイク状態である必要なしに、ＳＴＡがその送信を受信できるようにする。これは、幾つかのＳＴＡの電力節約を向上する。
【００４３】
図６Ａは、２つのＳＴＡについてのＰＳＭＰによるスケジュールされたＡＰＳＤ動作の一実施形態を示している。ＡＰは、ＳＴＡ１およびＳＴＡ２の両方の共通サービス時間Ｔ０をスケジュールする。サービス時間Ｔ０において、ＡＰは、無線媒体にアクセスして、ＰＳＭＰフレームをＳＴＡに送信する。ＰＳＭＰフレームは、まずＳＴＡ１がサービスされ続いてＳＴＡ２がサービスされることを示している。ＳＴＡ２は、その開始時間まで省電力状態になると決定してもよい。ＡＰは、ダウンリンクデータフレーム（例えば、ＶｏＩＰフレーム）をＳＴＡ１に送信する。ＳＴＡ１はダウンリンクデータフレームに対するＡｃｋを送信し、このＡｃｋとともにデータを送信してもよい。ＡＰは、次いでアップリンクデータフレームに対するＡｃｋを送信し、ダウンリンクＡｃｋフレーム中にＥＯＳＰビットを設定してもよい。ＳＴＡ１は、ＥＯＳＰビットが設定されていることを検出すると、またはそのサービス周期の終了時に、省電力モードになってもよい。ＡＰは次いで同様のやり方でＳＴＡ２に送信してもよい。
【００４４】
図６Ｂは、２つのＳＴＡについてのＰＳＭＰおよびマルチフレーム送信によるスケジュールされたＡＰＳＤ動作の一実施形態を示している。図６Ｂに示す実施形態では、各ＳＴＡに対するサービス周期は、２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、およびＡｃｋフレーム、すなわち、全５つのフレームをカバーしている。第２のダウンリンクおよびアップリンクのデータフレームは、第１のダウンリンクおよびアップリンクのデータフレームの再送信または追加データをそれぞれ運んでもよい。ＡＰは、図５Ｂおよび６Ａについて上述したやり方でＳＴＡ１およびＳＴＡ２にサービスする。
【００４５】
集約およびＰＳＭＰによるスケジュールされたＡＰＳＤにおいて、各ＳＴＡのサービス周期は、ＰＳＭＰ期間ならびにそのＳＴＡのための送信を含んでいる。各ＳＴＡのサービス周期は、全ＳＴＡの全サービス周期の一部である。図６Ａに示す実施形態では、各ＳＴＡは１フレーム（Ａｃｋを伴う１つのデータフレーム）の期間は送信状態にあり、ＴＡＰ＋３フレーム（１つのＰＳＭＰフレーム、１つのデータフレーム、および１つのＡｃｋフレーム）の期間は受信状態にある。後でサービスされるＳＴＡ（例えば、図６Ａおよび６ＢのＳＴＡ２）は、そのＳＴＡの開始時間まで省電力状態になってもよく、先にサービスされるＳＴＡ（図６Ａおよび６ＢのＳＴＡ１）とほぼ同じ時間分受信状態であってもよい。
【００４６】
ＡＰは、複数の全サービス周期をＰＳＭＰによって連続してスケジュールしてもよい。一実施形態では、第１のＰＳＭＰの全サービス周期は、ダウンリンクおよび／またはアップリンクのデータフレームとそれらのＡｃｋとに使用されてもよい。第１のＰＳＭＰの直後または少し後に続く第２のＰＳＭＰの全サービス周期は、第１のＰＳＭＰの全サービス周期で送信されたデータフレームの再送信に使用されてもよい。再送信の必要がない各ＳＴＡは、第２のＰＳＭＰの全サービス周期から省かれてもよく、またスリープしてもよい。
【００４７】
ＶｏＩＰのようないくつかの応用は、待ち時間に対して厳しい要件を有する。サービスインターバルが比較的短い（例えば、ＶｏＩＰでは１０ｍｓ）場合、ＡＰが第１のラウンドで全ＳＴＡに対する送信を完了させてから、第２のラウンドで待ち時間要件内でＳＴＡに対する可能な再送信を完了させることは困難であることもある。したがって、図５Ｂおよび６Ｂに示すように、次のＳＴＡにサービスする前に１つのＳＴＡの送信および再送信をまず完了させることによって、各ＳＴＡはこの待ち時間要件を満たすことができる。しかしながら、ＡＰが、図５Ｂおよび６Ｂに示すように、ＳＴＡごとに２つのダウンリンクデータフレームおよび２つのアップリンクデータフレームを割り当てて再送信を可能にするならば、後でサービスされるＳＴＡはより長い周期の間アウェイクである。さらに、所与のＳＴＡについて再送信の必要がない場合、全サービス周期の中にギャップが存在し、この非使用媒体時間は無駄にされ得る。
【００４８】
さらに別の態様では、重複スケジューリングを使用して、送信に使用可能な時間を効率的に利用し、ＳＴＡが厳しい待ち時間要件を満たせるようにし、ＳＴＡの電力節約を助ける。一実施形態では、例えば、無線ネットワークの開始時、または所与のトラヒックタイプ（例えば、ＶｏＩＰ）の１つ以上のフローが確立されたときに、ＡＰは、ＳＴＡの全サービス周期を決定する。ＡＰは、全サービス周期をサービススロットに分割する。サービススロットは他の用語で称されることもある。サービススロットは、相互に重複するように定義される。全サービス周期の期間、サービススロット数、各サービススロットの期間、およびサービススロットの重複量は、例えば、スケジュールされたＳＴＡ数、各ＳＴＡのデータ量、所与のＳＴＡで持続される推定リンクデータレート、（再送信後の）所望の残存パケット誤り率、ＭＡＣ ＳＤＵに対する所望の最大遅延範囲、などの種々の要因に基づいて選択されてもよい。
【００４９】
一実施形態では、各サービススロットの期間は、ダウンリンクおよびアップリンクの各々において公称レートで公称データフレームを送信する時間およびそのＡｃｋを送信する時間の約２倍に設定される。公称データフレームは、特定のトラヒックタイプの平均サイズのフレームであり、ＶｏＩＰでは１８０バイトであってもよい。公称レートは、所与のリンクについて確実とみなされるレートであり、信号品質測定およびリンク適合テーブルに基づいて決定することができる。サービススロットの前半は、各リンク上でデータフレームを送信するのに使用され、サービススロットの後半は、各リンクで追加フレームまたは再送信を送るのに使用されてもよい。また、サービススロットは、サービススロットの後半が後続のサービススロットの前半に重複するように定義されてもよい。ＡＰは、全サービス周期のサービススロットをＳＴＡに、例えば先着順に割り当ててもよい。ＡＰは、各ＳＴＡに、そのＳＴＡの割り当てサービススロット内でサービスする。
【００５０】
図７Ａは、３つのＳＴＡの重複サービススロットによるスケジュールされたＡＰＳＤ動作の一実施形態を示している。図７Ａに示す実施形態では、各サービススロットは、２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、および確認応答、すなわち、全５つのフレームをカバーしている。サービススロット１は共通サービス時間Ｔ０から開始する。サービススロット２は時間Ｔ２から開始し、これはサービス時間Ｔ０からＴＯＳ２分オフセットしている。ＴＯＳ２は、ＳＴＡ１についての１つのダウンリンクデータフレーム、１つのアップリンクデータフレーム、および１つのＡｃｋフレームを送信する時間である。ＴＯＳ２は、ＳＴＡ１にサービスする最小時間であってもよい。サービススロット３は時間Ｔ３から開始し、これはサービス時間Ｔ０からＴＯＳ３分オフセットしている。ＴＯＳ３は、ＴＯＳ２と、ＳＴＡ２についての１つのダウンリンクデータフレーム、１つのアップリンクデータフレーム、および１つのＡｃｋフレームとを送信する時間に等しい。ＴＯＳ３は、ＳＴＡ１およびＳＴＡ２にサービスする最小時間であってもよい。ＡＰはサービススロット１をＳＴＡ１に、サービススロット２をＳＴＡ２に、サービススロット３をＳＴＡ３に割り当てる。全サービス周期は、３つのＳＴＡのサービススロット１、２、および３をカバーしている。
【００５１】
図７Ｂは、図７Ａに示すサービススロットを用いた３つのＳＴＡの各々への１つのダウンリンクデータフレームの送信を示している。サービス時間Ｔ０で、ＡＰは無線媒体にアクセスする。サービススロット１の前半で、ＡＰは第１のダウンリンクデータフレームをＳＴＡ１に送信し、ＳＴＡ１はダウンリンクデータフレームに対するＡｃｋとともにアップリンクデータフレームを送信し、ＡＰはアップリンクデータフレームに対するＡｃｋを送信する。この例では、ＡＰはＳＴＡ１のためのデータをこれ以上有しておらず、ダウンリンクＡｃｋフレームにおいてＥＯＳＰビットを設定する。ＳＴＡ１は、ＥＯＳＰビットが設定されていることを検出すると省電力モードに推移してもよい。ＡＰは、次いでＳＴＡ１と同様のやり方でＳＴＡ２にサービスしてもよい。この例では、ＡＰはダウンリンクデータフレームをＳＴＡ２に送信し、ＡｃｋとともにアップリンクデータフレームをＳＴＡ２から受信し、ＥＯＳＰビットが設定されているＡｃｋフレームを送信する。ＡＰは、次いでＳＴＡ１およびＳＴＡ２と同様のやり方でＳＴＡ３にサービスしてもよい。
【００５２】
図７Ｃは、図７Ａに示すサービススロットを用いたＳＴＡ１への２つのダウンリンクデータフレームの送信を示している。この例では、ＡＰは、第１のダウンリンクデータフレームをＳＴＡ１に送信し、第１のアップリンクデータフレームをＳＴＡ１から受信し、第２のダウンリンクデータフレームを送信するかまたは第１のダウンリンクデータフレームをＳＴＡ１に再送信し、第２のアップリンクデータフレームまたは第１のアップリンクデータフレームの再送信をＳＴＡ１から受信し、第１または第２のアップリンクデータフレームに対するＡｃｋを送信する。ＳＴＡ１にサービスした後で、ＡＰはＳＴＡ２にサービスし、ダウンリンクデータフレームをＳＴＡ２に送信し、アップリンクデータフレームをＳＴＡ２から受信し、アップリンクデータフレームに対するＡｃｋを送信する。ＡＰは、次いでＳＴＡ２と同様のやり方でＳＴＡ３にサービスする。
【００５３】
図７Ｂおよび７Ｃは、図７Ａに示すサービススロット中にＡＰとＳＴＡとの間でデータを交換することができる２つの例示的シナリオを示している。データは、送信するデータ量および送信結果に応じて他のやり方で交換されてもよい。例えば、ＡＰは２つのダウンリンクデータフレームをＳＴＡ１ではなくＳＴＡ２またはＳＴＡ３に送信してもよい。
【００５４】
図７Ａに示す実施形態では、各サービススロットは２つのダウンリンクデータフレームおよび２つのアップリンクデータフレームをカバーしており、第２のダウンリンクフレームおよびアップリンクフレームは追加データまたは再送信に使用される。ＡＰおよびＳＴＡは、通常、これらのリンクで確実とみなされる公称レートで送信する。したがって、通常各ＳＴＡに対してコリジョン、範囲外（out of range）、または他の条件によってフレームを損失する可能性は低い。起こり得るシナリオでは、あるＳＴＡについて再送信の必要はなく、そのＳＴＡのサービススロットの後半は使用されず、ＡＰは次のＳＴＡに早期にサービスすることができる。しかしながら、ＳＴＡのフレームが損失されると、そのＳＴＡのサービススロットの後半は即時に再送信に使用されてもよい。したがって、重複サービススロットは、必要とされるときには必ず再送信を助ける一方で、後でサービスされるＳＴＡのアウェイク時間を潜在的に削減する。
【００５５】
重複サービススロットを用いると、各ＳＴＡはそのサービススロットの全部または一部の間にアウェイクであってもよい。各サービススロットの開始は、図７Ａに示すように、共通サービス時間Ｔ０を基準として与えられてもよい。各ＳＴＡはサービススロットの開始からアウェイクであってもよい。各ＳＴＡの実際のサービス周期は、例えば図７Ｂおよび７Ｃに示すように、サービススロットの一部であってもよい。
【００５６】
図７Ａは、各サービススロットが５つのフレーム（２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、および１つのＡｃｋフレーム）をカバーし、かつ各サービススロットが前のサービススロットとフレーム２つ分重複しているスケジューリングの実施形態を示している。この実施形態は、各ＳＴＡが通常各サービス周期に１つのダウンリンクデータフレームおよび１つのアップリンクデータフレームを有し、第２のダウンリンクデータフレームおよびアップリンクデータフレームが追加データおよび／または再送信に使用される応用（例えば、ＶｏＩＰ）に使用されてもよい。
【００５７】
図８は、各サービススロットが５つのフレームをカバーしているが、前のサービススロットと（フレーム２つ分ではなく）フレーム３つ分重複している別のスケジューリングの実施形態を示している。この実施形態は、各ＳＴＡが通常各サービス周期に１つのダウンリンクデータフレームを有している応用に使用されてもよい。サービススロット内の他のフレームは追加データおよび／または再送信に使用されてもよい。
【００５８】
一般的に、サービススロットは等しい期間または異なる期間で定義されてもよく、各サービススロットは任意の期間を有することができる。各ＳＴＡのサービススロットは、データ要件、各サービス周期におけるダウンリンクおよびアップリンク上の予測ペイロード、ＡＰからＳＴＡへおよびＳＴＡからＡＰへの推定リンクデータレート、および／または他の要因に基づいて選択されてもよい。また、各ＳＴＡの実際のサービススロット期間は、先にスケジュールされたＳＴＡの追加送信および再送信の可能性に基づいて選択されてもよい。所与のＳＴＡの実際の開始時間は、ＡＰが先のＳＴＡに対するサービスを完了する時間に左右される。後でサービスされるＳＴＡの実際の開始時間は、通常、先にサービスされるＳＴＡの実際の開始時間より変動が大きい。したがって、後のＳＴＡのサービススロットは、これらのＳＴＡの実際の開始時間のより大きな変動を補うように延ばされてもよい。
【００５９】
一般的に、サービススロットは等しい量または異なる量を相互に重複してもよく、各サービススロットは別のサービススロットと任意の量を重複してもよい。重複量は、（再送信に影響する）フレーム誤り率、送信する追加データの可能性および量、実際の開始時間の変動量、などに基づいて選択されてもよい。例えば図７Ａおよび８に示すように、全ＳＴＡに対して、同量の重複が使用されてもよい。その代わりに、異なる重複量が異なるＳＴＡに使用されてもよい。例えば、実際の開始時間のより大きな変動を補うために、後のＳＴＡに対してより多くの重複が使用されてもよい。
【００６０】
一実施形態では、サービススロットは、サービス周期中に各ＳＴＡに送信する最小量のデータに基づいて定義される。１つのダウンリンクデータフレームおよび１つのアップリンクデータフレームから成る最小量が各ＳＴＡについて送られるとき、サービススロットの開始は図７Ａに示すように定義されてもよい。１つのダウンリンクデータフレームから成る最小量が各ＳＴＡについて送られるとき、サービススロットの開始は図８に示すように定義されてもよい。この実施形態は、各ＳＴＡが、データがそのＳＴＡに送信され得る最も早い時間にアウェイクであることを保証する。
【００６１】
サービススロットは、各ＳＴＡがその送信の間アウェイクであり続けることを保証するように十分長く定義されてもよい。ＥＯＳＰビットが設定され次第各ＳＴＡはスリープになってもよく、サービススロット期間全体に亘ってアウェイクである必要はないため、サービススロットを長くしても電力節約にそれほど影響を与えることはない。
【００６２】
図７Ａ乃至８は、１つのサービスインターバルにおけるサービススロットを示している。サービススロットは、各サービスインターバル中に反復されてもよく、これはＶｏＩＰでは例えば１０または２０ｍｓであってもよい。ＡＰは、各ビーコンインターバル中にスケジュールされたＳＴＡに複数回サービスすることができる。
【００６３】
サービススロットによるスケジュールは種々のやり方で形成および／または更新されることができる。一実施形態では、フローが確立されると、フローは適切なサービススロットを割り当てられ、割り当てられたサービススロットはフローの期間全体で変化しない。フローが終了すると、フローに割り当てられたサービススロットはオープンになり、別のフローに割り当てられてもよい。別の実施形態では、フローが追加またはドロップされると、スケジュールは更新されてもよい。この実施形態では、割り当てられたサービススロット間の未使用ギャップを削減するために、アクティブフローは新たなサービススロットを割り当てられてもよい。通常、各ＳＴＡのサービススロットは、ビーコンにおいて、ＳＴＡに送信されるフレームにおいて、および／または他のやり方でＴＳＰＥＣ（１１ｅ）手順によるフロー確立中に伝えられてもよい。スケジュールの変更および更新は、ＳＴＡに送信されるビーコンまたはフレームにおいて伝えられてもよい。
【００６４】
重複サービススロットは、ＰＳＭＰとともに使用されてもよい。ＰＳＭＰによって、サービススロットを各サービスインターバル中に更新することができ、これにより電力節約を向上することができる。
【００６５】
図９Ａは、３つのＳＴＡに対して重複サービススロットおよびＰＳＭＰを用いたスケジュールされたＡＰＳＤ動作の一実施形態を示している。図９Ａに示す実施形態では、ＰＳＭＰを割り当てられた各サービススロットは、２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、および確認応答の全５つのフレームをカバーしている。さらに、各サービススロットは、ＰＳＭＰフレームをカバーしている。サービススロットは、図７Ａにおいて上述されているように相互に重複している。ＡＰは、サービススロット１をＳＴＡ１に、サービススロット２をＳＴＡ２に、サービススロット３をＳＴＡ３に割り当てている。
【００６６】
図９Ｂは、重複サービススロットおよびＰＳＭＰを用いた３つのＳＴＡについての例示的送信を示している。サービス時間Ｔ０で、ＡＰは、無線媒体にアクセスしてＰＳＭＰフレームをＳＴＡに送信する。ＰＳＭＰフレームは、ＳＴＡに割り当てられたサービススロットを伝える。全３つのＳＴＡはＰＳＭＰフレームを受信し、それらのサービススロットを決定する。ＳＴＡ２およびＳＴＡ３はそれぞれ開始時間Ｔ２およびＴ３まで省電力状態になると決定してもよく、これらは図９Ａに示されている。ＡＰは、図７Ｂについて上述されているように、ＳＴＡ１、次いでＳＴＡ２、次いでＳＴＡ３にサービスする。各ＳＴＡは、ＥＯＳＰビットが設定されていることを検出すると、サービススロットの終了前に省電力モードになってもよい。
【００６７】
図９Ｃは、ＳＴＡ２に対する呼が完了した後のＳＴＡ１およびＳＴＡ３のサービススロットを示している。図９Ｃに示す実施形態では、ＡＰは、サービススロット１をＳＴＡ１に割り当て、サービススロット２をＳＴＡ３に割り当てている。図９Ｃに示すように、ＳＴＡ２が呼を完了すると、ＡＰは、未だ呼が進行中であるＳＴＡ３のサービススロットおよび開始時間を変更してもよい。ＳＴＡ２ではなくＳＴＡ１が呼を完了した場合、ＡＰは、サービススロット１をＳＴＡ２に、サービススロット２をＳＴＡ３に割り当ててもよい。
【００６８】
一般的に、ＰＳＭＰによって、ＡＰは、各サービスインターバル中にＳＴＡのスケジュールを柔軟に更新できる。フローが終了するか、ＳＴＡが呼を完了するたびに、ＡＰは次のサービスインターバルのスケジュールを構成し直してもよい。この柔軟なスケジューリングによって、ＡＰはリソースを効率的に管理し、スケジュール中の未使用のホールを除去することができる。
【００６９】
ＰＳＭＰを伴う重複サービススロットにおいて、各ＳＴＡは、ＴＰＳＭＰおよびそのサービススロットの残りの部分の全部または一部においてアウェイクであってもよい。ＴＰＳＭＰは、ＡＰのチャネルアクセス遅延とＰＳＭＰフレームの期間とを含む。ＳＴＡは、各サービスインターバル中のＰＳＭＰフレームのサービス時間Ｔ０を知っており、ＰＳＭＰフレームを受信するために起動してもよい。ＳＴＡはサービススロットをＰＳＭＰフレームから得て、そのサービススロットの開始までスリープになってもよい。
【００７０】
重複サービススロットの別の実施形態では、ＡＰは、ＳＴＡの全サービス周期を決定し、全サービス周期を非重複送信スロットに分割する。送信スロットは、他の用語で称されることもある。各送信スロットは、１つ以上のダウンリンクフレームおよび１つ以上のアップリンクフレームをカバーしてもよい。全サービス周期の期間、送信スロット数、および各送信スロットの期間は、例えばスケジュールされたＳＴＡ数、各ＳＴＡのデータ量、などの種々の要因に基づいて選択されてもよい。
【００７１】
一実施形態では、各送信スロットの期間は、１つのリンクにおいて公称レートで公称データフレーム（例えば、ＶｏＩＰについては６０乃至１８０バイト）を送信する時間にほぼ設定される。別の実施形態では、各送信スロットの期間は、ダウンリンクおよびアップリンクの各々において公称レートで公称データフレームを送信する時間にほぼ設定される。さらに別の実施形態では、各送信スロットの期間は、所定のレート（例えば、２４Ｍｂｐｓ）で公称データフレームを送信する時間にほぼ設定される。さらに別の実施形態では、各送信スロットの期間は、固定の期間、例えば５００μｓ、１ｍｓ、または他の期間に設定される。
【００７２】
全サービス周期中の送信スロットは、例えば１、２、３などと順次に番号付けされてもよい。各ＳＴＡは、サービスインターバル中にそのＳＴＡに対する予測される送信および再送信をカバーするのに十分な数の送信スロットが割り当てられてもよい。所与の送信スロットが複数のＳＴＡに割り当てられてもよい。
【００７３】
図１０は、送信スロット単位で与えられる重複サービススロットによるスケジュールされたＡＰＳＤ動作の一実施形態を示している。図１０に示す実施形態では、各送信スロット（transmission slot, trans slot）は、１つのリンクにおいて１つのフレームを送信するのに使用される。各ＳＴＡは、２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、およびＡｃｋフレームを送信するのに使用可能な５つの送信スロットが割り当てられている。ＳＴＡ１は送信スロット１乃至５を割り当てられ、ＳＴＡ２は送信スロット４乃至８を割り当てられ、ＳＴＡ３は送信スロット７乃至１１を割り当てられている。各ＳＴＡのスケジュールされたサービス周期またはサービススロットは、そのＳＴＡに割り当てられたすべての送信スロットによって形成されている。ＳＴＡ１およびＳＴＡ２のスケジュールされたサービス周期は、送信スロット４および５において重複している。ＳＴＡ２およびＳＴＡ３のスケジュールされたサービス周期は、送信スロット７および８において重複している。ＡＰは、各ＳＴＡに割り当てられた任意の送信スロットを使用して、そのＳＴＡにサービスすることができる。
【００７４】
一般的に、送信スロットは任意の期間で定義されてもよい。さらに、所与のＳＴＡは任意の数の送信スロットを割り当てられ、使用可能な送信スロットのうちのどれが割り当てられてもよい。相互に隣接してスケジュールされたＳＴＡは、任意の数の送信スロットを共有することができる。送信スロット構造は、各ＳＴＡのスケジュールされたサービス周期を伝えるシグナリングを簡略化することができる。例えば、スケジュールされたサービス周期は、（１）最初および最後に割り当てられた送信スロット、（２）最初の送信スロットおよび送信スロット数、または（３）何か他のやり方によって伝えられてもよい。
【００７５】
図１１は、３つのＳＴＡの重複サービススロットによるスケジュールされたＡＰＳＤ動作の別の実施形態を示している。図１１に示す実施形態では、各サービススロットは特定の開始時間で開始し、全サービス周期の終了時に、または場合によってはより前に終了する。サービススロット１は共通サービス時間Ｔ０で開始し、サービススロット２は、Ｔ０からＴＯＳ２だけオフセットしたＴ２で開始し、サービススロット３は、Ｔ０からＴＯＳ３だけオフセットしたＴ３で開始する。ＴＯＳ２は、ＳＴＡ１にサービスする最小時間であってもよく、ＴＯＳ３は、ＳＴＡ１およびＳＴＡ２にサービスする最小時間であってもよい。ＡＰは、サービススロット１をＳＴＡ１に、サービススロット２をＳＴＡ２に、サービススロット３をＳＴＡ３に割り当てる。
【００７６】
図１１に示す実施形態では、各ＳＴＡは、開始時間からそのＳＴＡへの送信を監視する。各ＳＴＡは任意の数のフレームをＡＰと交換することができる。各ＳＴＡは、設定されたＥＯＳＰビットの検出時、スケジュールされたサービス周期の終了時、または全サービス周期の終了時に省電力モードになってもよい。図１１の実施形態では、ＳＴＡに対して任意の数の追加送信および再送信を行うことができる。
【００７７】
上記の実施形態では、ＡＰは、ダウンリンクでの送信前に全サービス周期ごとにチャネルアクセスを実行する。チャネルアクセス期間は変動し、チャネルにおけるアクティビティに左右される。各ＳＴＡは、ＡＰによるチャネルアクセスの期間中アウェイクである。ＡＰはチャネルへのアクセスを優先され、ＳＴＡよりも短い時間（ＰＩＦＳ時間）待機した後にチャネルへのアクセスを取得することができる。しかしながら、チャネルアクセス遅延ＴＡＰは、チャネルの現在のトラヒック条件と、進行中の送信が完了するに必要な時間とに左右される。チャネル中にトラヒックがあれば、進行中の送信がいつ完了されるかを予測するのは困難となる。進行中の送信が、ＳＩＦＳ時間分、離された複数のフレーム送信である場合、ＡＰは、チャネルにアクセス可能になる前に、フレーム交換シーケンスが完了するまで待機する必要がある。変動するチャネルアクセス遅延により、ＡＰがＳＴＡのスケジュールされたＡＰＳＤ動作をいつ実施できるかが決まり、これは、これらのＳＴＡの電力節約に影響する。
【００７８】
ＡＰは、最悪の場合のチャネルアクセス遅延ＴＡＰを制限するために、ＳＴＡによる最大送信を制限してもよい。ＩＥＥＥ８０２．１１ｅは、コンテンションベースのトラヒックに対してアクセスクラスごとにＴＸＯＰが定義されるようにするＱｏＳ手順を定義している。４つのアクセスクラスが、音声、ビデオ、ベストエフォート、およびバックグラウンドについて定義される。所与のアクセスクラスの「０」のＴＸＯＰ制限（TXOP limit）は、ＳＴＡがそのアクセスクラスに対するチャネルアクセスごとに１つのみのデータフレームを送信できることを示している。ＡＰは、４つのアクセスクラスの各々に対するＴＸＯＰ制限を「０」に設定してもよい。この設定により、ＡＰの最悪の場合のチャネルアクセス遅延を、平均レート＋ＳＩＦＳ時間＋次のＡｃｋに必要な時間＋ＰＩＦＳ時間で最大サイズパケット（通常１５００バイト）を送信するのに必要な時間に削減する。平均レート２４Ｍｂｐｓにおいて、単一のＳＴＡが同時にアクセスする場合の最悪の場合のチャネルアクセス遅延は、全サービスインターバルごとに７００μｓ未満とすることができる。
【００７９】
さらに別の態様では、ＡＰは、スケジュールされたＡＰＳＤ動作の指定時間周期をブロックオフし、カバレージエリア内のＳＴＡにこれらの指定周期を通知する。指定周期は１つ以上のトラヒックタイプの１つ以上の全サービス周期に使用されてもよい。指定周期は、これらの指定周期においてサービスされるＳＴＡのサービスインターバル分、離されてもよい。ＡＰは、ビーコンでシグナリングを送信して、ＳＴＡにビーコンインターバル内の指定周期を通知してもよく、および／または自分宛のＣＴＳ（CTS-to-self）送信を含む他のやり方で指定周期を伝えてもよい。ＳＴＡに指定周期を通知することによって、ＡＰは、チャネルがこれらの周期中にクリアであることを合理的に保証することができる。したがって、ＡＰは、チャネルアクセスを実行する必要なく指定周期の開始時にデータを送信してもよい。
【００８０】
図１２は、３つのＳＴＡの指定周期における重複サービススロットによるスケジュールされたＡＰＳＤ動作の一実施形態を示している。図１２に示す実施形態では、指定周期はＴ０で開始し、このＴ０は３つのＳＴＡの共通サービス時間として使用される。指定周期は３つの重複サービススロットに分割される。各サービススロットは、２つのダウンリンクデータフレーム、２つのアップリンクデータフレーム、およびＡｃｋフレームの全５つのフレームをカバーしている。サービススロット１はＴ０で開始し、サービススロット２は、Ｔ０からＴＯＳ２であるＴ２で開始し、サービススロット３は、Ｔ０からＴＯＳ３であるＴ３で開始する。ＴＯＳ２はＳＴＡ１にサービスする最小時間であってもよく、ＴＯＳ３はＳＴＡ１およびＳＴＡ２にサービスする最小時間であってもよい。ＡＰは、サービススロット１をＳＴＡ１に、サービススロット２をＳＴＡ２に、サービススロット３をＳＴＡ３に割り当てる。ＡＰは、チャネルアクセスを実行する必要なくサービス時間Ｔ０で第１のダウンリンクデータフレームをＳＴＡ１に送信してもよい。ＳＴＡ２およびＳＴＡ３は、それぞれ開始時間Ｔ２およびＴ３までスリープしてもよい。
【００８１】
図１３は、３つのＳＴＡの指定周期における重複サービススロットおよびＰＳＭＰによるスケジュールされたＡＰＳＤ動作の一実施形態を示している。図１３に示す実施形態では、指定周期はＴ０で開始し、３つの重複サービススロットに分割される。この実施形態では、ＡＰは、チャネルアクセスを実行する必要なく、サービス時間Ｔ０でＰＳＭＰフレームを送信してもよい。各ＳＴＡは、Ｔ０でＰＳＭＰフレームを受信し、ＳＴＡの開始時間を決定し、その開始時間までスリープするか否かを決定してもよい。
【００８２】
図１２および１３に示す実施形態では、ＡＰおよびＳＴＡは、指定周期を事前に知っており、上記技術のうちのいずれか１つによってチャネルをリザーブしている。したがって、ＡＰは、チャネルアクセスを実行せずに直ちに送信してもよい。さらに、ＳＴＡは開始時間を確実に知っており、変動するチャネルアクセス周期ＴＡＰの間はアウェイクである必要はなく、より長くスリープしてもよい。なお、前のＳＴＡのサービス時間は変動する。
【００８３】
上記のすべてのスケジューリングの実施形態について、ＳＴＡは、例えば、ＳＴＡの電源、バッテリ動作のＳＴＡの使用可能な電力、ＳＴＡのリンク品質、ＳＴＡと交換するデータ量、課金（billing）、などの種々の要因に基づいて決定された順序でスケジュールされてもよい。一実施形態では、電力性能が低いＳＴＡが最初または先にスケジュールされてもよく、電力性能が高いＳＴＡ（例えば、ＡＣ電源のＳＴＡ）が最後または後にスケジュールされてもよい。電力は、全バッテリ容量または残りのバッテリ容量によって定量化されてもよい。別の実施形態では、高品質リンクを有するＳＴＡ（例えば、ＡＰの近くに位置しているＳＴＡ）は、このＳＴＡのサービス時間があまり変動しないため、最初または先にスケジュールされてもよい。リンク品質が低いまたはリンクが不確実なＳＴＡは後にスケジューリングされてもよい。さらに別の実施形態では、スケジュールの順序は、サービスコストに基づいて決定されてもよく、例えば、サービスにより多くを支払うＳＴＡは先にスケジューリングされてもよく、より多くの電力を節約できる。
【００８４】
図１４は、集約によってステーションをスケジューリングしてそれにサービスするプロセス１４００の一実施形態を示している。プロセス１４００は、アクセスポイントによって実行されてもよい。特定のトラヒックタイプ（例えば、ＶｏＩＰ）を有する少なくとも２つのステーションが集約され、全サービス周期においてスケジュールされる（ブロック１４１２）。全サービス周期は、各ステーションのサービス周期を含んでいる。ステーションのサービス周期はスタガ（stagger）されてもよく、および／または重複してもよい。ステーションのサービ周期は、（例えば、図５Ａに示すように）全サービス周期の始めに開始してもよく、あるいは（例えば、図６Ａ、７Ａ、および９Ａに示すように）スタガされて異なる時間に開始してもよい。ステーションのサービス周期は（例えば、図５Ａおよび７Ａに示すように）異なる時間に終了してもよい。ステーションのサービス周期は（例えば、図５Ａおよび７Ａに示すように）データ部分中に重複してもよく、あるいは（例えば、図６Ａおよび９Ａに示すように）データ部分中に重複しなくてもよい。全サービス周期は、所定のインターバルで反復されてもよい。ステーションのサービス周期を伝えるために、シグナリングが（例えば、ビーコン、ＰＳＭＰフレーム、データフレーム、などにおいて）送信されてもよい（ブロック１４１４）。
【００８５】
各ステーションは、全サービス周期内のそのステーションのサービス周期においてサービスされる（ブロック１４１６）。通常、サービス周期中に、任意の数のデータフレームをダウンリンクでステーションに送信することができ、任意の数のデータフレームをアップリンクでステーションから受信することができる。サービス周期の終了を示すために、シグナリングがステーションに送られてもよい（ブロック１４１８）。その代わりにまたはこれに加えて、サービス周期は指定時間で終了してもよい。
【００８６】
図１５は、集約によってステーションをスケジューリングしてそれにサービスする装置１５００の一実施形態を示している。装置１５００は、特定のトラヒックタイプ（例えば、ＶｏＩＰ）を有する少なくとも２つのステーションを集約して、全サービス周期においてスケジュールする手段（ブロック１５１２）と、ステーションのサービス周期を伝えるシグナリングを（例えば、ビーコン、ＰＳＭＰフレーム、などにおいて）送る手段（ブロック１５１４）と、各ステーションに全サービス周期内のそのステーションのサービス周期においてサービスする手段（ブロック１５１６）と、各ステーションにそのステーションのサービス周期の終了を示すシグナリング（例えば、ＥＯＳＰビット）を送る手段（ブロック１５１８）とを含んでいる。
【００８７】
図１６は、スタガリングおよび重複によってステーションをスケジューリングしてそれにサービスするプロセス１６００の一実施形態を示している。プロセス１６００は、アクセスポイントによって実行されてもよい。第１のステーションは、第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期でスケジュールされる（ブロック１６１２）。第２のステーションは、第２の期間と、第１の終了時間より前の第２の開始時間と、第２の終了時間とを有する第２の周期でスケジュールされる（ブロック１６１４）。第３のステーションは、第３の期間と、第２の終了時間より前の第３の開始時間と、第３の終了時間とを有する第３の周期でスケジュールされてもよい（ブロック１６１６）。第１、第２、および第３の終了時間は（例えば、図７Ａに示すように）異なる時間であっても、同じ時間（例えば、全サービス周期の終了時）であってもよい。第１、第２、および第３の周期は、スタガされ、相互に重複する。第１、第２、および第３の周期は、例えば、図７Ａまたは９Ａに示すように、３つの重複サービススロットであってもよい。
【００８８】
第１、第２、および第３の期間は、予測データペイロード、データ要件、フレーム誤り率、などに基づいて選択されてもよい。第１、第２、および第３の周期は、同数のデータフレーム（例えば、各リンク上の２つのデータフレーム）をカバーしてもよい。第１、第２、および第３の周期は、同一期間を有しても、または異なる期間を有してもよい。第１の周期は、第１のステーションの初期送信の第１の部分と、第１のステーションの追加送信および／または再送信の第２の部分とを含んでいてもよい。第２の開始時間は第１の周期の第１の部分の終了時であってもよい。また、第２の開始時間は、第１の開始時間と第１の終了時間とのほぼ中間であってもよい。第１、第２、および第３の周期は、所定のインターバルで反復されてもよく、これは、例えばＶｏＩＰについては１０乃至２０ｍｓの範囲内であってもよい。
【００８９】
第１、第２、および第３の周期および所定のインターバルは、ビーコンにおいて、マルチポールフレーム（ＰＳＭＰフレーム）において、呼またはリンク確立中に、データフレームにおいて、などで伝えられてもよい。第１、第２、および第３の周期は、呼の期間中に一定であってもよく、あるいは呼中に更新されてもよい。
【００９０】
第１の送信は、第１の周期中に第１のステーションに送られる（ブロック１６２２）。チャネルアクセスは、必要ならば第１の送信前に実行されてもよく、あるいは全サービス周期がブロックオフされていれば省略されてもよい。第１の送信の完了の表示（例えば、ＥＯＳＰビット）は、潜在的に第１の周期の終了前に第１のステーションに送信される（ブロック１６２４）。第２の送信は、第２の周期中に、潜在的には第１の周期の終了前に、第２のステーションに送られる（ブロック１６２６）。第２の送信の完了の表示は、潜在的に第２の周期の終了前に、第２のステーションに送られる（ブロック１６２８）。第３の送信は、第３の周期中に、潜在的には第２の周期の終了前に、第３のステーションに送られる（ブロック１６３０）。各送信は、ダウンリンクの１つ以上のデータフレームおよび／またはアップリンクの１つ以上のデータフレームであってもよい。各送信は、フレーム損失のために再送されるデータも含むことができる。データフレームは、ＶｏＩＰおよび／または何か他のタイプのトラヒックであってもよい。
【００９１】
図１７は、スタガリングおよび重複によってステーションをスケジュールする装置１７００の一実施形態を示している。装置１７００は、第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期において第１のステーションをスケジュールする手段（ブロック１７１２）と、第２の期間と、第１の終了時間より前の第２の開始時間と、第２の終了時間とを有する第２の周期において第２のステーションをスケジュールする手段（ブロック１７１４）と、第３の期間と、第２の終了時間より前の第３の開始時間と、第３の終了時間とを有する第３の周期において第３のステーションをスケジュールする手段（ブロック１７１６）と、第１の周期中に第１のステーションに第１の送信を送る手段（ブロック１７２２）と、第１の送信の完了の表示（例えば、ＥＯＳＰビット）を、潜在的には第１の周期の終了前に、第１のステーションに送る手段（ブロック１７２４）と、第２の周期中に、潜在的には第１の周期の終了前に、第２のステーションに第２の送信を送る手段（ブロック１７２６）と、第２の送信の完了の表示を、潜在的に第２の周期の終了前に第２のステーションに送る手段（ブロック１７２８）と、第３の周期中に、潜在的には第２の周期の終了前に、第３のステーションに第３の送信を送る手段（ブロック１７３０）とを含む。
【００９２】
図１８は、ステーション、例えば端末を操作するプロセス１８００の一実施形態を示している。ステーションは、そのステーションが送信を受信することができる第１の周期においてシグナリングを受信する（ブロック１８１２）。第１の周期は、別のステーションが送信を受信することができる第２の周期と重複する。また、第１の周期は、所定のインターバルで反復されてもよい。シグナリングは、マルチポール（ＰＳＭＰ）フレーム、ビーコン、呼確立中に送られるフレーム、前のサービス周期中に送られたフレーム、などによって受信されてもよい。シグナリングが第１の周期の前に（例えば、マルチポールフレームにおいて）受信されると、ステーションは、シグナリングの受信から第１の周期の開始までの時間長に基づいて受信チェーンを電源切断するか否かを決定してもよい（ブロック１８１４）。
【００９３】
ステーションは、第１の周期中に、例えば第１の周期の始めから、ステーションに送られた送信を監視する（ブロック１８１６）。ステーションは、第１の周期中に、ダウンリンクで１つ以上のデータフレームの送信を受信してもよく、および／またはアップリンクで１つ以上のデータフレームを送信してもよい（ブロック１８１８）。ステーションは、ステーションに対する送信の完了の表示、例えばＥＯＳＰビットを受信すると、第１の周期の終了前に省電力モードに推移してもよい（ブロック１８２０）。
【００９４】
図１９は、ステーションのための装置１９００の一実施形態を示している。装置１９００は、ステーションが送信を受信することができる第１の周期であって、別のステーションが送信を受信することができる第２の周期と重複する第１の周期において、シグナリングを受信する手段（ブロック１９１２）と、シグナリングの受信から第１の周期の開始までの時間長に基づいて受信チェーンを電力切断するか否かを決定する手段（ブロック１９１４）と、第１の周期中に、例えば第１の周期の始めから、ステーションに送られた送信を監視する手段（ブロック１９１６）と、第１の周期中に、ダウンリンクで１つ以上のデータフレームの送信を受信し、および／またはアップリンクで１つ以上のデータフレームを送信する手段（ブロック１９１８）と、ステーションに対する送信の完了の表示、例えばＥＯＳＰビットを受信すると、第１の周期の終了前に省電力モードに推移する手段（ブロック１９２０）とを含む。
【００９５】
図２０は、アクセスポイント１１０と、図１の端末のうちの１つであってもよい端末１２０ｘとのブロック図を示している。ダウンリンクで、アクセスポイント１１０において、送信（ＴＸ）データプロセッサ２０１２は、送信をスケジュールされている端末についてのデータソース２０１０からのトラヒックデータ、コントローラ／プロセッサ２０２０からのコントロールデータ（例えば、Ａｃｋ）、およびスケジューラ２０２４からのスケジューリング情報を受信する。ＴＸデータプロセッサ２０１２は、各端末のデータをその端末について選択されたレートに基づいて処理（例えば、符号化、インタリーブ、変調、およびスクランブル）し、コントロールデータおよびスケジューリング情報を処理し、データチップを生成する。送信機（ＴＭＴＲ）２０１４は、データチップを処理（例えば、アナログ変換、増幅、フィルタリング、および周波数アップコンバート）し、アンテナ２０１６から端末に送信されるダウンリンク信号を生成する。
【００９６】
端末１２０ｘにおいて、アンテナ２０５２は、アクセスポイント１１０からのダウンリンク信号を受信して、受信信号を提供する。受信機（ＲＣＶＲ）２０５４は、受信信号を処理してサンプルを提供する。受信（ＲＸ）データプロセッサ２０５６は、サンプルを処理（例えば、デスクランブル、復調、デインタリーブ、および復号）し、ユーザ端末１２０の復号データをデータシンク２０５８に提供し、コントロールデータおよびスケジューリング情報をコントローラ／プロセッサ２０６０に提供する。
【００９７】
アップリンクで、端末１２０ｘにおいて、ＴＸデータプロセッサ２０７２は、データソース２０７０からトラヒックデータを、コントローラ／プロセッサ２０６０からコントロールデータ（例えば、Ａｃｋ）を受信する。ＴＸデータプロセッサ２０７２は、端末について選択されたレートに基づいてトラヒックデータおよびコントロールデータを処理し、データチップを生成する。送信機２０７４は、データチップを処理し、アンテナ２０５２からアクセスポイント１１０に送信されるアップリンク信号を生成する。
【００９８】
アクセスポイント１１０において、アンテナ２０１６は、端末からアップリンク信号を受信する。受信機２０３０は、アンテナ２０１６からの受信信号を処理して、サンプルを提供する。ＲＸデータプロセッサ２０３２は、サンプルを処理して、端末ごとの復号データをデータシンク２０３４に提供し、コントロールデータをコントローラ／プロセッサ２０２０に提供する。
【００９９】
コントローラ／プロセッサ２０２０および２０６０は、それぞれアクセスポイント１１０および端末１２０ｘにおける動作を指示する。スケジューラ２０２４は、上記実施形態のいずれかに基づいて端末のスケジューリングを実行する。スケジューラ２０２４は、図２０に示されているアクセスポイント、または別のネットワークエンティティに備えられていてもよい。
【０１００】
本明細書に説明されているスケジューリングおよび送信技術は種々の手段によって実施されてもよい。例えば、これらの技術は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの組み合わせで実施されてもよい。ハードウェアの実施について、アクセスポイントまたは端末の処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、ここで説明されている機能を実行するように設計されている他の電子ユニット、またはこれらの組み合わせで実施されてもよい。
【０１０１】
ファームウェアおよび／またはソフトウェアの実施について、本技術は、ここに説明されている機能を実行するモジュール（例えば、手順、関数、など）によって実施されてもよい。ファームウェアおよび／またはソフトウェアコードは、メモリ（例えば、図２０のメモリ２０２２または２０６２）に記憶されて、プロセッサ（例えば、プロセッサ２０２０または２０６０）によって実行されてもよい。メモリは、プロセッサの内部またはプロセッサの外部に構成されてもよい。
【０１０２】
開示されている実施形態についてのこれまでの説明は、当業者が本開示をなし、または使用できるようにするために提供されている。これらの実施形態の種々の変更は当業者には容易に明らかであり、ここに定義されている一般原理は、本開示の主旨または範囲から逸脱することなく他の実施形態に適用されてもよい。したがって、本開示は、ここに示されている実施形態に限定される意図はなく、ここに開示されている原理および新規の特徴と矛盾しない最も広い範囲に認められるべきである。
以下に、本願の出願当初の特許請求の範囲に記載された発明を付記する。
[１]
第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期において第１のステーションをスケジュールし、
第２の期間と、前記第１の終了時間より前の第２の開始時間とを有する第２の周期において第２のステーションをスケジュールするように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを備える装置。
[２]
前記少なくとも１つのプロセッサは、
第３の期間と、前記第２の周期の第２の終了時間より前の第３の開始時間とを有する第３の周期において第３のステーションをスケジュールするように構成されている[１]の装置。
[３]
前記少なくとも１つのプロセッサは、
前記第１の周期中に前記第１のステーションに第１の送信を送り、
前記第１の送信の完了の表示を前記第１の終了時間より前に送り、
前記第２の周期中で、前記第１の終了時間より前に、前記第２のステーションに第２の送信を送るように構成されている[１]の装置。
[４]
前記少なくとも１つのプロセッサは、
前記第１の送信より前にチャネルアクセスを実行するように構成されている[３]の装置。
[５]
前記少なくとも１つのプロセッサは、
チャネルアクセスを実行せずに前記第１の送信を送るように構成されている[３]の装置。
[６]
前記第１の周期は、前記第１のステーションの初期送信の第１の部分と、前記第１のステーションの追加送信または再送信の第２の部分とを備えており、前記第２の開始時間は、前記第１の部分の終了時である[１]の装置。
前記第１の部分は、前記第１のステーションへの第１のデータフレームと、前記第１のステーションからの第２のデータフレームと、前記第２のデータフレームに対する確認応答とをカバーする[]の装置。
[７]
前記第１の期間は、ダウンリンクおよびアップリンクの各々の２つのデータフレームの期間にほぼ等しい[１]の装置。
[８]
前記第１および第２の周期は、同数のデータフレームをカバーする[１]の装置。
[９]
前記第１および第２の期間は等しい[１]の装置。
[１０]
前記第２の開始時間は、前記第１の開始時間と前記第１の終了時間とのほぼ中間である[１]の装置。
[１１]
前記第１の周期は、送信スロットの第１のセットをカバーし、前記第２の周期は、前記第１のセットの少なくとも１つの送信スロットを含む送信スロットの第２のセットをカバーしている[１]の装置。
[１２]
前記第１および第２の周期は、所定のインターバルで反復される[１]の装置。
[１３]
前記所定のインターバルは、１０乃至２０ミリ秒の範囲内である[１２]の装置。
[１４]
前記少なくとも１つのプロセッサは、
前記第１および第２のステーションの前記第１および第２の周期についてビーコンを送るように構成されている[１]の装置。
[１５]
前記少なくとも１つのプロセッサは、
前記第１および第２のステーションの前記第１および第２の周期についてマルチポールフレームを送るように構成されている[１]の装置。
[１６]
前記第１の周期は、前記第１のステーションの第１の呼の期間において固定され、前記第２の周期は、前記第２のステーションの第２の呼の期間において固定されている[１]の装置。
[１７]
前記少なくとも１つのプロセッサは、
アクセスクラスにおけるステーションのチャネルアクセスごとに１つのデータフレームの送信権（ＴＸＯＰ）の制限を設定するように構成されている[１]の装置。
[１８]
前記第１および第２のステーションは、ＩＥＥＥ８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）の端末である[１]の装置。
[１９]
前記第１および第２の周期は、ボイス オーバ インターネット プロトコル（ＶｏＩＰ）のデータの送信のためのものである[１]の装置。
[２０]
第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期において第１のステーションをスケジュールするステップと、
第２の期間と、前記第１の終了時間より前の第２の開始時間とを有する第２の周期において第２のステーションをスケジュールするステップとを備える方法。
[２１]
前記第１の周期中に前記第１のステーションに第１の送信を送るステップと、
前記第１の送信の完了の表示を前記第１の終了時間より前に送るステップと、
前記第２の周期中で、前記第１の終了時間より前に、前記第２のステーションに第２の送信を送るステップとをさらに備える[２０]の方法。
[２２]
前記第１の周期は、前記第１のステーションの初期送信の第１の部分と、前記第１のステーションの追加送信または再送信の第２の部分とを備えており、前記第２の開始時間は、前記第１の部分の終了時である[２０]の方法。
[２３]
前記第１および第２のステーションに前記第１および第２の周期のシグナリングを送るステップをさらに備える[２０]の方法。
[２４]
第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期において第１のステーションをスケジュールする手段と、
第２の期間と、前記第１の終了時間より前の第２の開始時間とを有する第２の周期において第２のステーションをスケジュールする手段とを備える装置。
[２５]
前記第１の周期中に前記第１のステーションに第１の送信を送る手段と、
前記第１の送信の完了の表示を前記第１の終了時間より前に送る手段と、
前記第２の周期中で、前記第１の終了時間より前に、前記第２のステーションに第２の送信を送る手段とをさらに備える[２４]の装置。
[２６]
前記第１および第２のステーションに前記第１および第２の周期のシグナリングを送る手段をさらに備える[２４]の装置。
[２７]
第１の期間と、第１の開始時間と、第１の終了時間とを有する第１の周期において第１のステーションをスケジュールし、
第２の期間と、前記第１の終了時間より前の第２の開始時間とを有する第２の周期において第２のステーションをスケジュールするように、装置において実行可能な命令を記憶するプロセッサ読み取り可能媒体。
[２８]
前記第１の周期中に前記第１のステーションに第１の送信を送り、
前記第１の送信の完了の表示を前記第１の終了時間より前に送り、
前記第２の周期中で、前記第１の終了時間より前に、前記第２のステーションに第２の送信を送るように実行可能な命令をさらに記憶する[２７]のプロセッサ読み取り可能媒体。
[２９]
前記第１および第２のステーションに前記第１および第２の周期のシグナリングを送るように実行可能な命令をさらに記憶する[２７]のプロセッサ読み取り可能媒体。
[３０]
全サービス周期において特定のトラヒックタイプを有する少なくとも２つのステーションをスケジュールし、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて、前記少なくとも２つのステーションの各々にサービスするように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを備える装置。
[３１]
ステーションにサービスするために、前記少なくとも１つのプロセッサは、
前記ステーションに少なくとも１つのフレームを送り、
前記ステーションから少なくとも１つのフレームを受信し、
前記ステーションに前記サービス周期の完了の表示を送るように構成されている[３０]の装置。
[３２]
前記少なくとも２つのサービス周期は、前記全サービス周期の始めに開始する[３０]の装置。
[３３]
前記少なくとも２つのサービス周期は、異なる時間に開始する[３０]の装置。
[３４]
前記少なくとも２つのサービス周期は、異なる時間に終了する[３０]の装置。
[３５]
前記少なくとも１つのプロセッサは、
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るように構成されている[３０]の装置。
[３６]
前記少なくとも１つのプロセッサは、
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期についてマルチポールフレームを送るように構成されている[３０]の装置。
[３７]
前記少なくとも１つのプロセッサは、
前記少なくとも２つのサービス周期についてビーコンを送るように構成されている[３０]の装置。
[３８]
前記少なくとも１つのプロセッサは、
使用可能な電力、リンク品質、交換するデータ量、またはこれらの組み合わせに基づいて決定された順序で前記少なくとも２つのステーションをスケジュールするように構成されている[３０]の装置。
[３９]
前記少なくとも１つのプロセッサは、
各ステーションの前記サービス周期の期間を、前記ステーションによってサポートされているレートの推定および前記ステーションと交換するデータ量に基づいて決定するように構成されている[３０]の装置。
[４０]
前記全サービス周期は、所定のインターバルで反復される[３０]の装置。
[４１]
前記特定のトラヒックタイプは、ボイス オーバ インターネット プロトコル（ＶｏＩＰ）である[３０]の装置。
[４２]
全サービス周期において特定のトラヒックタイプを有する少なくとも２つのステーションをスケジュールするステップと、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスするステップとを備える方法。
[４３]
前記少なくとも２つのステーションの各々にサービスするステップは、
前記ステーションに少なくとも１つのフレームを送るステップと、
前記ステーションから少なくとも１つのフレームを受信するステップと、
前記ステーションに前記サービス周期の完了の表示を送るステップとを備える[４２]の方法。
[４４]
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るステップをさらに備える[４２]の方法。
[４５]
全サービス周期において特定のトラヒックタイプを有する少なくとも２つのステーションをスケジュールする手段と、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスする手段とを備える装置。
[４６]
前記少なくとも２つのステーションの各々にサービスする手段は、
前記ステーションに少なくとも１つのフレームを送る手段と、
前記ステーションから少なくとも１つのフレームを受信する手段と、
前記ステーションに前記サービス周期の完了の表示を送る手段とを備える[４５]の装置。
[４７]
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送る手段をさらに備える[４５]の装置。
[４８]
全サービス周期において特定のトラヒックタイプを有する少なくとも２つのステーションをスケジュールし、
前記全サービス周期内の少なくとも２つのサービス周期のそれぞれ１つにおいて前記少なくとも２つのステーションの各々にサービスするようにプロセッサに命令するように動作可能な命令を記憶するプロセッサ読み取り可能媒体。
[４９]
前記ステーションに少なくとも１つのフレームを送り、
前記ステーションから少なくとも１つのフレームを受信し、
前記ステーションに前記サービス周期の完了の表示を送るように実行可能な命令をさらに記憶する[４８]のプロセッサ読み取り可能媒体。
[５０]
前記少なくとも２つのステーションに前記少なくとも２つのサービス周期のシグナリングを送るように実行可能な命令をさらに記憶する[４８]のプロセッサ読み取り可能媒体。
[５１]
無線ネットワークにおける第１のステーションのための装置であって、
前記第１のステーションが送信を受信することができる第１の周期であって、第２のステーションが送信を受信することができる第２の周期と重複している第１の周期のシグナリングを受信し、
前記第１の周期中に前記第１のステーションへの送信を監視するように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを備える装置。
[５２]
前記少なくとも１つのプロセッサは、
前記第１のステーションに送られた少なくとも１つのフレームを受信し、
前記第１のステーションから少なくとも１つのフレームを送り、
前記第１のステーションへの前記送信の完了の表示を受信するように構成されている[５１]の装置。
[５３]
前記少なくとも１つのプロセッサは、
前記第１のステーションへの前記送信の完了の表示を受信し、
前記表示を受信すると、潜在的には前記第１の周期の終了前に、省電力モードに推移するように構成されている[５１]の装置。
[５４]
前記第１の周期は、前記第１のステーションからの２つのデータフレームをカバーする[５１]の装置。
[５５]
前記第１の周期は、前記２つのデータフレームの一方について前記第２の周期と重複する[５４]の装置。
[５６]
前記少なくとも１つのプロセッサは、
前記第１の周期の前記シグナリングとともにマルチポールフレームを受信するように構成されている[５１]の装置。
[５７]
前記少なくとも１つのプロセッサは、
前記シグナリングの受信から前記第１の周期の開始までの時間長に基づいて受信チェーンを電力切断するか否かを決定するように構成されている[５１]の装置。
[５８]
前記少なくとも１つのプロセッサは、
呼を確立し、
前記第１の周期と前記第１の周期が反復されるインターバルとについての前記シグナリングを受信するように構成されている[５１]の装置。
[５９]
前記第１のステーションの前記送信は、ボイス オーバ インターネット プロトコル（ＶｏＩＰ）である[５１]の装置。
[６０]
第１のステーションが送信を受信することができる第１の周期のシグナリングを受信するステップであって、前記第１の周期は、第２のステーションが送信を受信することができる第２の周期と重複する、ステップと、
前記第１の周期中に前記第１のステーションへの送信を監視するステップとを備える方法。
[６１]
前記第１のステーションに送られた少なくとも１つのフレームを受信するステップと、
前記第１のステーションから少なくとも１つのフレームを送るステップと、
前記第１のステーションへの前記送信の完了の表示を受信するステップとをさらに備える[６０]の方法。
[６２]
前記第１のステーションへの前記送信の完了の表示を受信するステップと、
前記表示を受信すると、潜在的には前記第１の周期の終了前に、省電力モードに推移するステップとをさらに備える[６０]の方法。
[６３]
無線ネットワークにおける第１のステーションのための装置であって、
前記第１のステーションが送信を受信することができる第１の周期のシグナリングを受信する手段であって、前記第１の周期は、第２のステーションが送信を受信することができる第２の周期と重複する、手段と、
前記第１の周期中に前記第１のステーションへの送信を監視する手段とを備える装置。
[６４]
前記第１のステーションに送られた少なくとも１つのフレームを受信する手段と、
前記第１のステーションから少なくとも１つのフレームを送る手段と、
前記第１のステーションへの前記送信の完了の表示を受信する手段とをさらに備える[６３]の装置。
[６５]
前記第１のステーションへの前記送信の完了の表示を受信する手段と、
前記表示を受信すると、潜在的には前記第１の周期の終了前に、省電力モードに推移する手段とをさらに備える[６３]の装置。
【図１】
0005420613.tif 000002
【図２】
0005420613.tif 000003
【図３】
0005420613.tif 000004
【図４】
0005420613.tif 000005
【図５Ａ】
0005420613.tif 000006
【図５Ｂ】
0005420613.tif 000007
【図６Ａ】
0005420613.tif 000008
【図６Ｂ】
0005420613.tif 000009
【図７Ａ】
0005420613.tif 000010
【図７Ｂ】
0005420613.tif 000011
【図７Ｃ】
0005420613.tif 000012
【図８】
0005420613.tif 000013
【図９Ａ】
0005420613.tif 000014
【図９Ｂ】
0005420613.tif 000015
【図９Ｃ】
0005420613.tif 000016
【図１０】
0005420613.tif 000017
【図１１】
0005420613.tif 000018
【図１２】
0005420613.tif 000019
【図１３】
0005420613.tif 000020
【図１４】
0005420613.tif 000021
【図１５】
0005420613.tif 000022
【図１６】
0005420613.tif 000023
【図１７】
0005420613.tif 000024
【図１８】
0005420613.tif 000025
【図１９】
0005420613.tif 000026
【図２０】
0005420613.tif 000027