(57)【要約】【課題】アクセス・ポイント（ＡＰ）および少なくとも１つの節電ステーションを含む無線ローカル・エリア・ネットワーク（ＷＬＡＮ）においてバッファ・フレームの優先度を節電ステーションに伝送するための方法および装置を提供すること。【解決手段】本方法および装置はステーションに対するＡＰにおけるレガシー・バッファおよび自動節電配信（ＡＰＳＤ）バッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示する。ＡＰはステーションがステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができているという指示をステーションから受信する。ＡＰは次いで少なくとも１つのバッファ・フレームをステーションに解放するためのバッファを選択し、選択されたバッファから送信すべきいくつかのフレームを決定し、そのいくつかのフレームをバッファからステーションに送信する。【選択図】図１
2005287040.tif 000002
【特許請求の範囲】
【請求項１】
アクセス・ポイント（ＡＰ）および少なくとも１つの節電ステーションを含む無線ローカル・エリア・ネットワーク（ＷＬＡＮ）において節電ステーションにバッファ・フレームの優先度を伝送するための方法であって、
前記ステーションに対する前記ＡＰにおけるレガシー・バッファおよび自動節電配信（ＡＰＳＤ）バッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示する工程と、
前記ステーションが前記ステーションに対する前記バッファ・フレームの少なくとも１つを受信する準備ができているという指示を前記ステーションから受信する工程と、
少なくとも１つの前記バッファ・フレームを前記ステーションに解放するためのバッファを選択する工程と、
前記選択されたバッファから送信すべきいくつかのフレームを決定する工程と、
前記いくつかのフレームを前記バッファから前記ステーションに送信する工程と
を含む方法。
【請求項２】
バッファを選択する前記工程が、最高優先度レベルを有し、バッファ・フレームを含有するバッファを選択する工程を含む請求項１に記載の方法。
【請求項３】
前記指示する工程が、トラフィック・インジケータ・マップ（ＴＩＭ）を送信する工程およびダウンリンク・フレームにおいてモア・データ・ビットを送信する工程の少なくとも１つによって行われる請求項１に記載の方法。
【請求項４】
前記送信する工程が、非周期的トラフィックに対する未スケジュールＡＰＳＤを使用して行われる請求項１に記載の方法。
【請求項５】
モア・データ・ビットを送信する前記工程がさらに、前記モア・データ・ビットとともに残留バッファ（ＲＢ）ビットを送信する工程を含む請求項３に記載の方法。
【請求項６】
前記ＲＢビットおよび前記モア・データ・ビットを分析する工程をさらに含み、前記分析する工程が、
前記モア・データ・ビットがセットされていない場合、前記ＡＰにおいてバッファされたままのフレームがもうないことを決定する工程と、
前記ＲＢビットがセットされておらず、前記モア・データ・ビットがセットされている場合、前記ＡＰにおいてバッファされたままの受信フレームよりも低い優先度のフレームがあることを決定する工程と、
前記ＲＢビットおよび前記モア・データ・ビットがセットされている場合、前記ＡＰにおいてバッファされたままの受信フレームと同等な優先度のフレームがあることを決定する工程を含む請求項５に記載の方法。
【請求項７】
非周期的トラフィックに対する未スケジュールＡＰＳＤを使用する前記工程が、トラフィックのアクセス・カテゴリ（ＡＣ）が認可ＡＰＳＤトラフィック仕様（ＴＳＰＥＣ）を有する場合に行われる請求項４に記載の方法。
【請求項８】
指示を受信する前記工程が、トリガ・フレームを受信する工程を含む請求項１に記載の方法。
【請求項９】
単一のＴＩＭがある場合、フレームを送信する前記工程が、前記トリガ・フレームに関連付けられたＡＣとは異なる前記ＡＣに関連付けられたバッファからフレームを送信する工程を含む請求項１に記載の方法。
【請求項１０】
フレームがトリガ・フレーム当たり単一のトリガ・バッファから解放される限り、前記ＡＰによってフレーム解放用のバッファを選択する工程をさらに含む請求項９に記載の方法。
【請求項１１】
プロセッサと、
前記プロセッサと通信するメモリと、
前記プロセッサおよび共用通信チャネルと通信する受信機と、
前記プロセッサおよび前記共用通信チャネルと通信する送信機と、
前記送信機と通信する少なくとも１つのレガシー・バッファおよび少なくとも１つの自動節電配信（ＡＰＳＤ）バッファとを備えるアクセス・ポイント（ＡＰ）であって、
前記ＡＰが前記ステーションに対する前記ＡＰにおける前記レガシー・バッファおよびＡＰＳＤバッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示し、前記ステーションが前記ステーションに対する前記バッファ・フレームの少なくとも１つを受信する準備ができているという指示を前記ステーションから前記受信機において受信する工程に応じて、前記ステーションに少なくとも１つの前記バッファ・フレームを解放するためのバッファが選択され、前記選択されたバッファから送信すべきいくつかのフレームが決定され、前記いくつかのフレームが前記送信機によって前記バッファから前記ステーションに送信されるＡＰ。
【請求項１２】
最高優先度レベルを有し、バッファ・フレームを含有する前記バッファが選択される請求項１１に記載のＡＰ。
【請求項１３】
前記ＡＰが、トラフィック・インジケータ・マップ（ＴＩＭ）を送信する工程およびダウンリンク・フレームにおいてモア・データ・ビットを送信する工程の少なくとも１つによってバッファ・フレームの存在を指示する請求項１１に記載のＡＰ。
【請求項１４】
前記いくつかのフレームが非周期的トラフィックに対する未スケジュールＡＰＳＤを使用して送信される請求項１１に記載のＡＰ。
【請求項１５】
モア・データ・ビットを送信する前記工程が、前記ＡＰが前記モア・データ・ビットとともに残留バッファ（ＲＢ）を送信する工程をさらに含む請求項１３に記載のＡＰ。
【請求項１６】
前記ＡＰにおいてバッファされたままのフレームがない場合、前記ＡＰが前記モア・データをリセットし、
前記ＡＰにおいてバッファされたままの受信フレームよりも低い優先度のフレームがある場合、前記ＡＰが前記モア・データ・ビットをセットし、前記ＲＢビットをリセットし、
前記ＡＰにおいてバッファされたままの受信フレームと同等な優先度を有するフレームがある場合、前記ＡＰが前記モア・データ・ビットおよび前記ＲＢビットをセットする請求項１５に記載のＡＰ。
【請求項１７】
前記トラフィックのアクセス・カテゴリ（ＡＣ）が認可ＡＰＳＤトラフィック仕様（ＴＳＰＥＣ）を有する場合、前記ＡＰが非周期的トラフィックに対する未スケジュールＡＰＳＤを行う請求項１４に記載のＡＰ。
【請求項１８】
指示を受信する前記工程が、前記受信機においてトリガ・フレームを受信する工程を含む請求項１１に記載のＡＰ。
【請求項１９】
単一のＴＩＭがある場合、前記ＡＰが前記トリガ・フレームに関連付けられたアクセス・カテゴリ（ＡＣ）とは異なるＡＣに関連付けられたバッファからフレームを送信する請求項１８に記載のＡＰ。
【請求項２０】
フレームがトリガ・フレーム当たり単一のトリガ・バッファから解放される限り、前記ＡＰがフレーム解放用のバッファを選択する請求項１９に記載のＡＰ。
【発明の詳細な説明】
【背景技術】
【０００１】
無線ローカル・エリア・ネットワーク（ＷＬＡＮ）は一般にアクセス・ポイント（ＡＰ）および１つまたは複数のステーションを含む。各ステーションは、ＡＰを介してローカル・エリア・ネットワークにおける他のステーションに無線信号を送信し、そこから無線信号を受信する、ノートブック・コンピュータ、パーソナル・デジタル・アシスタント（ＰＤＡ）、無線ボイス・オーバ・インターネット・プロトコル（ＶｏＩＰ）電話などのデバイスとすることができる。
【０００２】
ＡＰおよびステーションは共用通信チャネル上でフレームと呼ばれる単位でデータを送信する。ステーションからＡＰに送信されるフレームはアップリンク・フレームと呼ばれ、ＡＰからステーションに送信されるフレームはダウンリンク・フレームと呼ばれる。２つまたはそれ以上のステーション（またはＡＰおよびステーション）がフレームを同時に送信する状況において、フレームの１つまたは複数は破壊されることがあり、衝突と呼ばれる。結果として、ＷＬＡＮは一般に、ステーションまたはＡＰが衝突が起こることなしにそのフレームを送信するために所定の時間間隔の間共用通信チャネルへの専用アクセスを得ることができるように１つまたは複数のプロトコルを採用する。いくつかの無線ネットワーク・プロトコル（たとえば米国電気電子学会［ＩＥＥＥ］８０２．１１など）は、ＡＰが、ＡＰによってカバーされるエリアであるＢＳＡ（基本サービス・エリア）におけるステーションによって聞くことができるビーコンに呼ばれる特別なフレームを周期的に放送することができるようにする。ビーコンは、ステーションがそれらのローカル・クロックおよび信号情報（たとえばチャネル数、周波数ホッピング・パターン、滞在時間など）を同期させることを可能にする、タイムスタンプなど、ステーションが通信を確立し、規則正しく維持することを可能にする様々な情報を含有する。
【０００３】
ステーションは送信または受信していない場合、その無線の電源を切ることによってそのバッテリ寿命を延長することができる。ステーションがその無線の電源を切った場合、ステーションは「仮眠（ｄｏｚｅ）」状態に入ると言われる。ステーションが「起動（ａｗａｋｅ）」状態に入るためにその無線の電源を入れることによって仮眠状態から起きる。ステーションは仮眠状態にある間、信号を送信または受信することができず、休眠（ａｓｌｅｅｐ）していると言われる。警告状態と仮眠状態を切り換えることによってバッテリ寿命を節約するステーションは節電（ＰＳ）モードにあると言われ、ＰＳモードを採用したステーションは節電ステーションと言われる。
【０００４】
ステーションが休眠している間、ステーションが起動状態にある場合、ＡＰは最終的配信用のステーションに対するダウンリンク・フレームをバッファする。
【０００５】
バッファ・フレームを受信する１つの方法はＩＥＥＥ８０２．１１−１９９標準に記載されており、本明細書では「レガシー」節電方法と呼ぶ。この方法では、ＡＰが、節電モードのどのステーションが送信のためにＡＰのバッファにおいて待機しているダウンリンク・フレームを有するかを識別するためにビーコンにトラフィック指示マップ（ＴＩＭ）を周期的に含む。
【０００６】
レガシー節電方法によれば、仮眠状態のステーションはビーコンを受信し、ＴＩＭをチェックするために起きる。ＴＩＭがそのステーションのためにバッファされたフレームがあることを指示した場合、ステーションはバッファ・フレームの配信を要求するためにＰＳポールを送る。ＰＳポールを使用するために、ステーションは、ＡＰがステーションに対するバッファ・フレームを有するかどうかを決定するためにビーコンにおけるＴＩＭを聴取する。ＡＰにおけるステーションに対するバッファ・フレームがある場合、ステーションはＡＰにＰＳポールを送り、ステーションが起動し、バッファ・フレームを受信するのを待っていることをＡＰに知らせる。ＡＰはステーションにバッファ・フレームを送る。フレームがステーションのためにより多くのバッファ・フレームがあることを指示する、１にセットされた「モア・データ」ビットを有する場合、ステーションは別のバッファ・フレームを得るために別のＰＳポールを送る。これはＡＰがステーションに対するより多くのデータを有しなくなるまで繰り返される。
【０００７】
ステーションに対するバッファ・ダウンリンク・フレームがないことをＴＩＭが指示した場合、ステーションは仮眠状態に戻る。加えて、仮眠状態のステーションは、アプリケーション層によって生成されるアップリンク・フレームをバッファし、起動時にバッファ・アップリンク・フレームの１つまたは複数を送信する。
【０００８】
適切なステーションにＡＰのバッファ・パケットを配信するための別の方策は自動節電配信（ＡＰＳＤ）と呼ばれ、ダウンリンク・バッファ・フレームの配信は、ＰＳステーションが起動しており、送信されたフレームを受信する準備ができていることをＰＳポールが指示する必要なしに起こる。ＡＰＳＤには（ｉ）スケジュールＡＰＳＤと（ｉｉ）未スケジュールＡＰＳＤの２つのタイプがある。２つのＡＰＳＤ変形は、ＰＳステーションが起動していると推定され、ＡＰによって送信されたフレームを受信することができる時間間隔である「サービス期間」の開始に関して異なる。スケジュールＡＰＳＤでは、サービス期間は自動的に、すなわちステーションが起動しており、フレームを受信する準備ができていることをＡＰに通知する特別な信号フレームなしに、開始する。未スケジュールＡＰＳＤでは、アップリンク・フレームの送信はサービス期間の開始、すなわちステーションが起動しており、送信されたフレームを受信する準備ができていることを知らせるのに十分である。未スケジュール・サービス期間はＡＰがステーションからサービス品質（ＱｏＳ）データ／空フレームを受信したときに開始する。ステーションはサービス期間を開始することができるフレームのアクセス・カテゴリ（ＡＣ）を制限することを選択することができる。サービス期間を開始することができるフレームのＡＣはＡＰＳＤ  ＴＳＰＥＣなどの信号を介してステーションによって指定される。
【０００９】
ＡＰＳＤの別の特徴はサービス期間、ＰＳステーションが起動したままでなければならない時間間隔の終結に関する。ＰＳステーションがＡＰから単一のフレームを受信した後に休眠することができるレガシー節電とは異なり、ＡＰＳＤはＰＳステーションがいくつかのバッファ・フレームを受信するために起動したままでいることを要求し、それがＡＰによって通知された場合にのみ休眠する。ＡＰは、それが次のサービス期間までそれ以上フレームをダウンリンクで送信しないことをステーションに知らせるために、それが送信した最後のフレームにおいてＥＯＰＳ（サービス期間の終了）ビットを１にセットする。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記で説明したものなどの従来の機構には様々な欠点がある。１つのそのような欠点は、ＱｏＳプロトコル、８０２．１１ｅで、バッファされたフレームの優先度を指示するのにフィールドが不十分なことである。行うべき緊急なタスクを有するいくつかのデバイスは、他のタスクに関するバッファ・フレームの検索の適切なスケジュールに対するこの優先度を知りたいことがある。
【００１１】
ＩＥＥＥ８０２．１１ｅドラフト８．０に指定された未スケジュールＡＰＳＤ配電機構によれば、ＡＰは節電ステーションが休眠することができる前にサービス期間中にすべてのバッファ・フレームを送信する。モア・データ・ビットは０にセットされた場合、すべてのフレームが送信されたことを指示することになる。これは少なくとも２つの問題を生じることがある。１つの問題は優先度逆転である。ＡＰがＡＰＳＤバッファの内容を、フレームを他のステーションに送信する前に節電ステーションに送信しなければならない場合、節電ステーションに対する低い優先度のフレームが他のステーションに、より高い優先度のフレームの前に送信されることになる。
【００１２】
今日まで提案された未スケジュールＡＰＳＤ方法に関連付けられた別の問題は、ＡＰが他のステーションに、より高い優先度のフレームを送信するために節電ステーションへの送信を妨害する場合に起こることがあるバッテリ消耗である。それはステーションをあまにも長く起動させておくことがある。
【００１３】
従来のレガシー節電は不十分である。ＰＳポールは、ＰＳポールがあらゆるフレームに対して必要とされるので長いパケット・バーストがバッファされる場合に使用するには不十分である。節電モードの励起および復帰は、検索される各バッファ・フレームに対して２つの余分のフレームを含むので、個々に到着するフレームに対して不十分である。どれくらいのトラフィックがバッファされるかをＴＩＭが指示することができないので、使用するのに正しいレガシー・オプションを告げることができない。
【００１４】
ビーコンに優先度固有ＴＩＭを追加し、バッファ・トラフィックの優先度を提供するために優先度固有モア・データ・ビットに対して空きを作るためにＱｏＳ制御フィールドを延長することができる。これは、しかし、実用的でないと思われる。
【００１５】
さらに、今日まで提案された未スケジュールＡＰＳＤ方法を採用したシステムは、ＴＩＭの定義が、その配信がレガシー節電機構に依拠しているバッファ・フレームのサブセットのみに制限されるので、非周期的バースト性トラフィックを効率的に検索しない。未スケジュールＡＰＳＤを介して検索すべきフレームはＴＩＭに含まれないことになる。
【００１６】
本発明の実施形態はそのような欠点を大幅に克服し、ＷＬＡＮにおいて節電ステーションにバッファ・フレームの優先度を伝送するための機構および技法を提供する。本発明の実施形態はバッファ・フレームの優先度およびキュー・サイズを指示する。バッファ・フレームの優先度を知ることによって、ステーションはＡＰにおいて待機しているバッファ・フレームを検索するためにフレームを送るべきかどうかを決定すること、または他の時間制約型機能を行うことができる。キュー・サイズを知ることによって、ステーションはどの節電オプションを追跡すべきかを決定することができる、すなわち、ステーションはＰＳポールを使用するか、節電モードの励起または復帰を決定することができる。ここに開示する本発明の別の態様は、ＴＩＭおよびモア・データ・ビットの意味に関する。ＴＩＭおよびモア・データ・ビットはレガシー節電方法によって検索すべきトラフィックだけではなく、すべてのバッファ・トラフィックを反映しなければならない。したがって、未スケジュールＡＰＳＤ方法は周期的トラフィックと非周期的トラフィックの両方を扱うために強化されている。本発明の別の態様は、ＡＰが、適切と思われる際、サービス期間の終了を決定することを可能にすることである。それはＥＯＳＰビットおよび一般化されたＴＩＭおよびモア・データ・ビット定義によって達成され、バッファが空になる前にＥＯＳＰビットがＡＰによってセットされると、バッファされたままのフレームの存在をステーションに通知する。未スケジュールＡＰＳＤ方法の従来の仕様は優先度逆転を引き起こし（またはステーションにより多くの電力を消費させ）、多くのアプリケーション（すなわち非周期的トラフィック）によって使用することができない。これらアプリケーションはあまり効率的でないレガシー節電を使用しなければならない。本発明のさらなる別の態様は任意のアクセス・カテゴリ（ＡＣ）のフレームがトリガ・フレームとして働くことができることである。フレームがそこから解放されるＡＣバッファはトリガ・フレームのＡＣと同じになるように制限されない。ＡＰは一般に、バッファ・フレームを含有する最高優先度ＡＣからフレームを解放する。ここに開示する本発明の別の態様は、サービス期間の長さを制限し、節電ステーションに対するサービス期間の開始を引き起こすアップリンク・フレームをマークするステーションの能力に関する。
【課題を解決するための手段】
【００１７】
ＡＰおよび少なくとも１つの節電ステーションを含むＷＬＡＮにおける節電ステーションにバッファ・フレームの優先度を伝送するための方法の特定の実施形態において、本方法は、ステーションに対するＡＰにおけるレガシー・バッファおよびＡＰＳＤバッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示する工程を含む。本方法はさらに、ステーションがステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができているという指示をステーションから受信する工程を含む。次いで少なくとも１つのバッファ・フレームをステーションに解放するためのバッファを選択する。本方法はまた、選択されたバッファから送信すべきいくつかのフレームを決定する工程、およびそのいくつかのフレームを選択されたバッファからステーションに送信する工程を含む。ここに開示する本発明の別の態様は、サービス期間の長さを制限し、節電ステーションに対するサービス期間の開始を引き起こすアップリンク・フレームをマークするステーションの能力に関する。
【００１８】
ＡＰおよび少なくとも１つの節電ステーションを含むＷＬＡＮにおける節電ステーションにバッファ・フレームの優先度を伝送するための方法の特定の実施形態において、本方法は、ステーションに対するＡＰにおけるレガシー・バッファおよびＡＰＳＤバッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示する工程を含む。本方法はさらに、ステーションがステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができているという指示をステーションから受信する工程を含む。次いで少なくとも１つのバッファ・フレームをステーションに解放するためのバッファを選択する。本方法はまた、選択されたバッファから送信すべきいくつかのフレームを決定する工程、およびそのいくつかのフレームを選択されたバッファからステーションに送信する工程を含む。
【００１９】
本発明の別の実施形態は、プロセッサと、プロセッサと通信するメモリと、プロセッサおよび共用通信チャネルと通信する受信機と、プロセッサおよび共用通信チャネルと通信する送信機とを備えるアクセス・ポイント（ＡＰ）を含む。ＡＰはさらに、送信機と通信する少なくとも１つのレガシー・バッファおよび少なくとも１つのＡＰＳＤバッファを含み、ＡＰは、ステーションに対するＡＰにおけるレガシー・バッファおよびＡＰＳＤバッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示し、ステーションがステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができているという指示をステーションから受信機において受信する工程に応じて、ステーションに少なくとも１つのバッファ・フレームを解放するためのバッファが選択され、選択されたバッファから送信すべきいくつかのフレームが決定され、いくつかのフレームが前記送信機によって前記バッファからステーションに送信される。
【００２０】
さらなる他の実施形態は、本発明の実施形態として本発明に開示するすべての方法操作を処理するように構成されたコンピュータ化デバイスを含む。そのような実施形態において、コンピュータ化デバイスはメモリ・システム、プロセッサ、これらの構成要素を接続する相互接続機構における通信インタフェースを含む。メモリ・システムは、プロセッサ上で行われる場合（たとえば実行する場合）、本発明の実施形態として本明細書で説明する方法実施形態および操作のすべてを行うためにコンピュータ化デバイス内で本明細書で説明するように動作する、本明細書で説明するＷＬＡＮにおける節電ステーションにバッファ・フレームの優先度を伝送するための機構および技法を提供するプロセスで符号化される。したがって、本明細書で説明する処理を行うまたは行うようにプログラムされるコンピュータ化デバイスは本発明の一実施形態である。
【００２１】
本明細書に開示する本発明の実施形態の他の構成は、上記で要約し、以下で詳細に開示する方法実施形態工程および操作を行うためのソフトウェア・プログラムを含む。より詳細には、コンピュータ・プログラム製品は、コンピュータ化デバイスで行われる場合、本明細書で説明するＷＬＡＮにおける節電ステーションにバッファ・フレームの優先度を伝送するための機構および技法を提供する関連する操作を提供する、その上に符号化されたコンピュータ・プログラム論理を含むコンピュータ読取り可能媒体を有する一実施形態である。コンピュータ・プログラム論理は、コンピューティング・システムをもつ少なくとも１つのプロセッサ上で実行された場合、本発明の実施形態として本明細書で示されている操作（たとえば方法）をプロセッサに行わせる。本発明のそのような構成は一般に、光媒体（たとえばＣＤ−ＲＯＭ）やフロッピー（登録商標）、ハード・ディスクなどのコンピュータ読取り可能媒体、あるいは１つまたは複数のＲＯＭやＲＡＭやＰＲＯＭチップにおけるファームウェアやマイクロ・コードなどの他の媒体の上に構成または符号化されたソフトウェア、コードおよび／または他のデータ構造として、または特定用途向け集積回路（ＡＳＩＣ）としてまたは１つまたは複数のモジュール、共用ライブラリなどにおけるダウンロード可能ソフトウェア画像として提供される。ソフトウェアまたはファームウェアまたは他のそのような構成は、コンピュータ化デバイスにおける１つまたは複数のプロセッサに本発明の実施形態として本明細書で説明する技法を行わせるためにコンピュータ化デバイス上にインストールすることができる。データ通信デバイスまたは他のエンティティのグループにおけるなど、コンピュータ化デバイスの集合において動作するソフトウェア・プロセスも本発明のシステムを提供することができる。本発明のシステムは、いくつかのデータ通信デバイス上の多くのソフトウェア・プロセス間に分布することができ、またはすべてのプロセスは専用コンピュータの小さいセット上または１つのコンピュータ上で動作することもできる。
【００２２】
本発明の実施形態は、厳密に言えば、データ通信デバイス内など、ソフトウェア・プログラムとして、ソフトウェアおよびハードウェアとして、またはハードウェアおよび／または回路のみとして実施できることを理解すべきである。本発明の特徴は、本明細書で説明するように、ニュージャージー州リンクロフトのＡｖａｙａ社が製造しているものなど、そのようなデバイスに対するデータ通信デバイスおよび／またはソフトウェア・システムに採用することができる。
【００２３】
本発明の上記および他の目的、特徴および利点は、種々の図を通して同じ参照符号が同じ構成要素をさす添付の図面に示すように、本発明の好ましい実施形態についての以下のより詳細な説明から明らかになろう。図面は必ずしも一定の縮尺ではなく、代わりに本発明の原理を説明することに強調を置いている。
【発明を実施するための最良の形態】
【００２４】
図１を参照すると、本発明によるＷＬＡＮ環境１０のブロック図が示されている。環境１０はＡＰ１２および複数のステーション１４ａ〜１４ｄを含む。４つのステーションが示されているが、任意の数のステーションを使用することができることを理解すべきである。ステーション１４ａ〜１４ｄは無線通信チャネル上でフレームをＡＰ１２に送信する。ステーション１４ａ〜１４ｄはまたＡＰ１２から無線通信チャネル上でフレームを受信することができる。ステーションはさらに節電（ＰＳ）モードに入り、節電モードにある間にフレームを送信および受信することができる。
【００２５】
ＡＰ１２は無線通信チャネルを介して１つまたは複数のステーション１４ａ〜１４ｄからフレームを受信する。ＡＰ１２はまた無線通信チャネルを介して１つまたは複数のステーション１４ａ〜１４ｄにフレームを送信することができる。ＡＰ１２はさらに、仮眠状態にあるステーションに対するダウンリンク・フレームをバッファすることができ、ステーションが仮眠状態から起動したときに適切なステーションにバッファ・ダウンリンク・フレームを配信することができる。
【００２６】
ステーションは送信または受信していないときにその無線の電源を切ることによってそのバッテリ寿命を延長することができる。ステーションはアクティブ・モードとＰＳモードの２つの電力管理モードの１つにすることができる。上述のように、ＰＳモードのステーションに宛てられたフレームはＡＰにおいてバッファすることができる。
【００２７】
ＰＳモードのステーションはＰＳモードにある間にＡＰにおいてバッファされたそのフレームを配信するための２つの方法の１つを選択することができる。１つの方法はＰＳポールを使用することである。ＰＳポールでは、ステーションは、ＡＰがステーションに対するバッファ・フレームを有するかどうかを決定するためにＴＩＭを聴取する。ステーションはＡＰにＰＳポールを送り、ステーションが起動していることをＡＰに告げる。ＡＰはステーションにバッファ・フレームを送る。フレームがステーションに対するより多くのバッファ・フレームがあることを示す「モア・データ」ビット・セットを有する場合、ステーションは別のバッファ・フレームを得るために別のＰＳポールを送る。これはＡＰがステーションからのフレームをもはや有しなくなるまで繰り返される。
【００２８】
他の方法は自動節電配信（ＡＰＳＤ）を使用することである。ＡＰＳＤを使用するために、ステーションは、ＡＰＳＤを使用すべきことを示す（たとえばＡＰＳＤフィールドを１にセットする）ためにセットされたフィールドＡＰＳＤフィールドとともにトラフィック仕様（ＴＳＰＥＣ）要求を提示する。ＴＳＰＥＣはデータ・トラフィックの推定値および関連する要件を含有する。認可ＡＰＳＤ  ＴＳＰＥＣに関連付けられたすべてのバッファ・フレームはサービス期間中に送信される。ＡＰＳＤ下で可能なサービス期間には未スケジュールとスケジュールの２つのタイプがあり、したがってＡＰＳＤには２つの変形、すなわち未スケジュールＡＰＳＤとスケジュールＡＰＳＤがある。未スケジュールＡＰＳＤは競合ベース・アクセスのみで使用することができるが、スケジュールＡＰＳＤは競合ベース・アクセスとポール・アクセスの両方で使用することができる。ＡＰＳＤは混合トラフィックに適応するために旧来の（レガシー）電力管理フィーチャと効率的に組み合わせることができる。
【００２９】
本発明によって、バッファ・フレームの優先度およびキュー・サイズはステーションに示される。バッファ・フレームの優先度を知ることによって、ステーションは、ＡＰにおいて待機しているバッファ・フレームを検索するためにフレームを送るべきかどうかを決定すること、または他の時間制約型機能を行うことができる。キュー・サイズを知ることによって、ステーションはどの節電オプションを追跡すべきかを決定することができる。
【００３０】
本発明を含む環境において、ＴＩＭには拡張定義が与えられていることに留意すべきである。ＴＩＭはレガシー節電方法および未スケジュールＡＰＳＤによって検索すべきトラフィックを含む。ＴＩＭおよびモア・データ・ビットはトラフィックがＡＰにおいてバッファされるかどうかを示す。ＴＩＭおよびモア・データ・ビットはすべてのバッファ・トラフィック（周期的および非周期的）を反映するので、非周期的トラフィックをもつステーションはトラフィックを検索するために未スケジュールＡＰＳＤを使用することができる。したがって、未スケジュール節電方法は周期的と非周期的トラフィックの両方を扱うために強化されている。
【００３１】
ＡＰは適切と思われる際にサービス期間の終了を決定する。ＡＰは、バッファ・フレームの優先度、バッファ・フレームの量ならびにサービス期間を終了すべきときを決定する際の他の規準を考慮することができる。それはＥＯＳＰビットおよび一般化されたＴＩＭおよびモア・データ・ビット定義によって達成され、ＡＣのバッファが空になる前にＥＯＳＰビットがＡＰによってセットされると、バッファされたままのフレームの存在をステーションに通知する。
【００３２】
未スケジュール・サービス期間は、ＡＰがステーションからの適切なＡＣに関連付けられたデータ／空フレームを受信したときに開始する。認可制御が認可ＴＳＰＥＣのトラフィック・カテゴリに必須である場合、サービス期間は、ＡＰがＡＰＳＤステーションに宛てられ、認可ＡＰＳＤ  ＴＳＰＥＣに関連付けられたすべてのフレームを送信しようと試みた後に終了する。さもなければ、サービス期間はＡＰの自由裁量で終了するが、ＡＰがＡＰＳＤステーションに宛てられた少なくとも１つのフレームを送信しようと試みる前に終了しない。
【００３３】
未スケジュールＡＰＳＤは、単一のトリガ・フレームが多数のフレームを検索することができるので、すべてのトラフィック・タイプに対してレガシー節電よりも効率的である。ダウンリンク・フレームはトリガ・フレームによってトリガＰＳバッファから解放される。トリガ・フレームは、ユーザ優先度（ＵＰ）マップがトリガ対応ＡＣにマップするＰＳモード・ステーションによってアップリンクで送られるＱｏＳデータまたはＱｏＳ空フレームと定義される。トリガ・フレームの送信はダウンリンク流れの認可によって暗示的に許可されることはない。トリガ・フレームがＡＣＭ＝１を有するＡＣにマップする場合、ステーションはトリガを送る前に適切なアップリンク流れを確立しなければならない。送信ステーションとＵＰの組合せはトリガＰＳバッファを一意に識別し、トリガ・フレームはすべてのフレームをそのバッファから解放させる。
【００３４】
解放されたフレームはトリガ・サービス期間中に配信される。トリガ・サービス期間は、ＡＰがステーションによって送信されたトリガ・フレームを確認した後に開始する。ＡＣのフレームはトリガ・フレームとして働くことができる。フレームがそこから解放されるＡＣバッファはトリガ・フレームのＡＣと同じになるように制限されることはない。ＡＰは一般に、バッファ・フレームを含有する最高優先度ＡＣからフレームを解放する。
【００３５】
トリガＰＳバッファから解放されるフレームは対応するＡＣのアクセス・パラメータを使用して配信される。ＡＰはトリガ・サービス期間の終了を示すためにＱｏＳ制御フィールドで搬送されるＥＯＳＰビットを使用する。
【００３６】
特定のステーションに対して、ＡＰＳＤバッファ、トリガ・フレーム、およびトリガ・サービス期間はすべてＡＣ当たりであることは明らかであるべきである。したがって、非ＡＰステーションが１つ以上のトリガ対応ＡＣをもたらす流れを確立する場合、ステーションは、すべてのバッファ・フレームを検索するために各そのようなＡＣごとに別々にトリガ・サービス期間を開始しなければならない。非ＡＰステーションは、少なくとも１つのトリガ・サービス期間が依然進行中である限り、起動したままでなければならない。ＡＣにマップするＡＰＳＤ＝１をもつ少なくとも１つの認可ダウンリンクまたは双方向ＴＳＰＥＣが存在する場合、そのＡＣは特定ステーションに対してトリガ対応と考えられる。トリガ対応ＡＣに関連付けられたダウンリンク・ユニキャストＱｏＳデータ・フレームはＡＣのトリガＰＳバッファに一時的に保持される。
【００３７】
ステーションがＡＰＳＤバッファに到着する呼信号および他の制御／維持フレームを受信するために、ＴＩＭおよびモア・データ・ビットはＡＰにおけるこれらフレームの存在を指示する。単一のＴＩＭがある場合、フレームがそこから解放されるＡＣバッファはトリガ・フレームのＡＣと同じになるように制限されることはない。ステーションはＴＩＭからのバッファ・フレームをＡＣに告げることはできず、したがってバッファ・フレームと同じＡＣのトリガ・フレームを提供することができないことがある。フレームがトリガ・フレーム当たり単一のトリガ・バッファから解放される限り、ＡＰはフレーム解放用のバッファを決定する。ＡＰは好ましくはバッファ・フレームを含有する最高優先度ＡＣからフレームを解放する。ステーションはすべてのそのバッファ・フレームを検索しなければならならないが、単一のＴＩＭ（および単一のモア・データ・ビット）を使用することによってバッファ・フレームのＡＣに関する曖昧さが生じ、それによってデバイスが他の緊急タスクを行う必要がある問題が起こることがある。バッファ・トラフィックの優先度の知識で、ステーションは直ちに上部優先度フレームを検索することができ、一方、より低い優先度のフレームは待機させられる。
【００３８】
より多くのＴＩＭを使用するとチャネル・オーバヘッドが増加することになり、一方、より長いＱｏＳ制御フィールドを使用するとフレーム・サイズが増加することになり、いずれも望ましくない。別法は、現在送信されるが、逆転される既存のフィールドに何らかの信号情報を追加することである。アップリンク（ＵＬ）フレーム上のキュー・サイズに対応するＤＬフレームのＱｏＳ制御フィールド中のビットはこの信号に使用することができる。残留バッファ（ＲＢ）ビットと呼ばれるこれらビットは、フレームがそこから解放されたバッファに残っているデータがあるかどうかを指示する。ＲＢは２進数とするか、またはキュー・サイズを示すことができる。ＴＩＭ指示を見ているステーションは、ＴＩＭ指示に応答する前にその次のトリガ（ＵＬ音声）まで待機するか、またはトリガ・フレームを送るかのいずれかになる。ＡＰはステーションにバッファされる最高優先度フレームに応答することになる。ＲＢ指示で、ステーションは必要なことを行う十分な情報を有する。
【００３９】
次に図２を参照すると、ＡＰの特定の実施形態の主要な構成要素を示すブロック図が示されている。アクセス・ポイント１２は図示のように相互接続されるプロセッサ２０、メモリ２２、受信機２４および送信機２６を備える。送信機２６はレガシー・バッファ２８およびＡＰＳＤバッファ３０を含む。
【００４０】
プロセッサ２０はメモリ２２に記憶された命令を実行し、メモリ２２からデータを読み取り、メモリ２２にデータを書き込み、種々のプロセスを実行することができる汎用プロセッサである。メモリ２２はプロセッサ２２によって使用されるプログラムおよびデータを記憶することができ、ランダム・アクセス・メモリ（ＲＡＭ）、フラッシュ・メモリ、ディスク・ドライブなどの任意の組合せとすることができる。
【００４１】
受信機２４は共用通信チャネル３２からフレームを受信し、受信したフレームをプロセッサ２０に転送することができる回路である。送信機２６はプロセッサ２０からフレームを受信し、フレームを共用通信チャネル３２上で送信することができる回路である。
【００４２】
ＡＰ１２の特定の実施形態において、ＡＰはプロセッサ、プロセッサと通信するメモリ、プロセッサおよび共用通信チャネルと通信する受信機、およびプロセッサおよび共用通信チャネルと通信する送信機を含む。送信機は少なくとも１つのレガシー・バッファ２８および少なくとも１つのＡＰＳＤバッファ３０を含む。
【００４３】
動作において、ＡＰはステーションに対するＡＰにおけるレガシー・バッファおよび自動節電配信（ＡＰＳＤ）バッファの少なくとも１つにおける少なくとも１つのバッファ・フレームの存在をステーションに指示する。ＡＰからステーションへの指示は、ビーコン内のＴＩＭを送信することによって、またはダウンリンク・フレームにおけるモア・データ・ビット指示を送信することによって行うことができる。モア・データ・ビットがダウンリンク・フレームで送信された場合、ＡＰはまた残留バッファ（ＲＢ）ビットを送ることができる。モア・データ・ビットとＲＢビットの組合せはＡＰにおける残留バッファ・フレームの状態を決定するために使用される。
【００４４】
以下に示す表１にモア・データ・ビットおよびＲＢビットの解釈の特定の実施形態を記載した。
【表１】
2005287040.tif 000003
【００４５】
表１に示すように、モア・データ・ビットがゼロにセットされている場合、ＡＰにおいてバッファされたままのフレームはもうない。モア・データ・ビットが１にセットされ、ＲＢビットがゼロにセットされている場合、ＡＰにおいてバッファされたままの受信フレームよりも低い優先度のフレームがある。モア・データ・ビットが１にセットされており、ＲＢビットが１にセットされている場合、ＡＰにおいてバッファされたままの受信フレームと同等な優先度のフレームがある。
【００４６】
ＡＰは、ステーションが起動し、ステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができている受信機において指示を受信する。これは、たとえばＡＰがトリガ・フレームを受信することによって達成することができる。トリガ・フレームはステーションからの任意のアップリンク・フレーム、または特別のマーカをもつステーションからのアップリンク・フレームとすることができる。トリガ・フレームに対するマーカの例は非ゼロ最大ＳＰ長さであろう。最大ＳＰ長さは、次のサービス期間中に送るべきＡＰにおけるステーションに対してバッファされたフレームの最大数を示す、節電ステーションによって送られたアップリンク・フレーム中のフィールドである。サービス期間の最大長さを制限する能力は、ステーションが（ａ）ＡＰにおいてバッファされるフレームを受信するそれが起動しなければならない時間間隔の長さを制限することを可能にし、また（ｂ）それがＡＰからのフレームを受信し、それが再び休眠することができるまで起動したままでいる必要なしにアップリンク・フレームの送信を可能にする。ＡＰは次いでステーションに少なくとも１つのバッファ・フレームを解放するためのバッファを選択する。ＡＰは、最高優先度を有し、バッファ・フレームを含有するバッファを選択する。選択されたバッファから送信するいくつかのフレームが決定され、いくつかのフレームは送信機によって選択されたバッファからステーションに送信される。いくつかのフレームは非周期的トラフィックに対する未スケジュールＡＰＳＤを使用して送信される。ＡＰは、トラフィックのＡＣが認可ＡＰＳＤ  ＴＳＰＥＣを有する場合、非周期的トラフィックに対する未スケジュールＡＰＳＤを行う。単一のＴＩＭが存在する場合、ＡＰはトリガ・フレームに関連付けられたＡＣとは異なるＡＣに関連付けられたバッファからフレームを送信する。フレームがトリガ・フレーム当たり単一のトリガ・バッファから解放される限り、ＡＰはフレーム解放用のバッファを選択する。
【００４７】
ここに開示する方法のフロー・チャートを図３に示す。矩形の要素は本明細書では「処理ブロック」で示され、コンピュータ・ソフトウェア命令または命令グループを表す。あるいは、処理および決定ブロックは、デジタル信号プロセッサ回路または特定用途向け集積回路（ＡＳＩＣ）などの機能的に同等な回路によって行われる工程を表す。流れ図は特定のプログラミング言語のシンタックスを示さない。むしろ、流れ図は、本発明によって必要とされる処理を行うために回路を作成するため、またはコンピュータ・ソフトウェアを生成するために当業者が必要とする機能情報を示す。ループおよび変数の初期化ならびに一時変数の使用など、多くのルーチン・プログラム要素が示されていないことに留意すべきである。本明細書で別段に示されていない限り、説明する工程の特定のシーケンスは例示的なものにすぎず、本発明の精神から逸脱することなく変更できることを当業者は理解しよう。したがって、別段に記述されていない限り、以下で説明する工程は順不同であり、可能な場合、工程が任意の簡便または望ましい順序で行うことができることを意味する。
【００４８】
本発明の実施形態は、フロッピー（登録商標）・ディスク、ハード・ディスクなどのコンピュータ読取り可能媒体内、または光媒体で、あるいはファームウェア、読取り専用メモリ（ＲＯＭ）などのメモリ・タイプ・システムで、あるいは、本例のように、メモリ・システム内（たとえばランダム・アクセス・メモリまたはＲＡＭ内）の実行可能コードとして、符号化されたアプリケーション（すなわち未実行または非実行論理命令および／またはデータ）を含むことを理解すべきである。
【００４９】
次に図３を参照すると、ＡＰおよび少なくとも１つの節電ステーションを含むＷＬＡＮにおける節電ステーションにバッファ・フレームの優先度を伝送するための方法１００が示されている。本方法は処理ブロック１０２で開始し、ステーションに対するＡＰにおける少なくとも１つのレガシー・バッファおよびＡＰＳＤバッファにおける少なくとも１つのバッファ・フレームの存在を指示する。
【００５０】
処理ブロック１０４において、ＴＩＭを送信する工程およびダウンリンク・フレームにおいてモア・データ・ビットを送信する工程の少なくとも１つによって指示を行う。処理ブロック１０６において、モア・データ・ビットを送信する工程はさらに、モア・データ・ビットをもつ残留バッファ（ＲＢ）ビットを送信する工程を含む。処理ブロック１０８に示すように、モア・データ・ビットおよびＲＢビットを分析する。モア・データ・ビットがセットされていない場合、ＡＰにおいてバッファされたままのフレームはもうない。ＲＢビットがセットされておらず、モア・データ・ビットがセットされている場合、ＡＰにおいてバッファされたままの受信フレームよりも低い優先度のフレームがある。ＲＢビットおよびモア・データ・ビットがセットされている場合、ＡＰにおいてバッファされたままの受信フレームと同等な優先度のフレームがある。
【００５１】
処理ブロック１１０において、ステーションが、ステーションに対するバッファ・フレームの少なくとも１つを受信する準備ができていることをＡＰに通知する指示をステーションから受信する。処理ブロック１１２に記載するように、指示を受信する工程はトリガ・フレームを受信する工程を含む。
【００５２】
処理ブロック１１４において、少なくとも１つのバッファ・フレームをステーションに解放するためのバッファを選択する。処理ブロック１１６に示すように、バッファを選択する工程は、最高優先度を有し、バッファ・フレームを含有するバッファを選択する工程を含む。
【００５３】
処理ブロック１１８において、選択されたバッファから送信すべきいくつかのフレームを決定する。この決定はバッファ・フレームの優先度、いくつかのバッファ・フレーム、ならびに他の規準を考慮に入れることができる。
【００５４】
処理ブロック１２０に示すように、処理ブロック１１８で決定されたいくつかのフレームをバッファからステーションに送信する。処理ブロック１２２に記載するように、非周期的トラフィックに対する未スケジュールＡＰＳＤを使用して送信を行う。さらに、処理ブロック１２４に示すように、非周期的トラフィックに対する未スケジュールＡＰＳＤを使用することはトラフィックのＡＣが認可ＡＰＳＤ  ＴＳＰＥＣを有する場合に行われる。さらに、処理ブロック１２６に記載するように、単一のＴＩＭがある場合、トリガ・フレームに関連付けられたＡＣとは異なるＡＣに関連付けられたバッファからフレームを送信する。処理ブロック１２８において、フレームがトリガ・フレーム当たり単一のトリガ・バッファから解放される限り、ＡＰはフレーム解放用のバッファを決定する。
【００５５】
以上、本発明の好ましい実施形態について説明したが、これらの概念を組み込んだ他の実施形態を使用することができることが当業者には明らかになろう。加えて、本発明の一部として含まれるソフトウェアはコンピュータ使用可能媒体を含むコンピュータ・プログラム製品で実施することができる。たとえば、そのようなコンピュータ使用可能媒体は、コンピュータ使用可能プログラム・コード・セグメントが記憶されているハード・ドライブ装置、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、またはコンピュータ・ディスケットなどの読取り可能メモリ・デバイスを含むことができる。コンピュータ読取り可能媒体はまたデジタルまたはアナログ信号としてその上に担持されるプログラム・コード・セグメントを有する光、有線、または無線のいずれかの通信リンクを含むことができる。したがって、本発明は説明した実施形態に限定されるべきではなく、添付の特許請求の範囲の精神および範囲によってのみ限定されるべきである。
【図面の簡単な説明】
【００５６】
【図１】本発明の態様による無線ローカル・エリア・ネットワーク環境の特定の実施形態のブロック図である。
【図２】本発明の例示的な実施形態による、アクセス・ポイントの主要な構成要素のブロック図である。
【図３Ａ】本発明の態様による無線ローカル・エリア・ネットワークにおける節電ステーションにバッファ・フレームの優先度を伝送するための方法の特定の実施形態の流れ図である。
【図３Ｂ】本発明の態様による無線ローカル・エリア・ネットワークにおける節電ステーションにバッファ・フレームの優先度を伝送するための方法の特定の実施形態の流れ図である。
【図１】
2005287040.tif 000004
【図２】
2005287040.tif 000005
【図３Ａ】
2005287040.tif 000006
【図３Ｂ】
2005287040.tif 000007
【外国語明細書】
2005287040.tif 000008
2005287040.tif 000009
2005287040.tif 000010
2005287040.tif 000011
2005287040.tif 000012
2005287040.tif 000013
2005287040.tif 000014
2005287040.tif 000015
2005287040.tif 000016
2005287040.tif 000017
2005287040.tif 000018
2005287040.tif 000019
2005287040.tif 000020
2005287040.tif 000021
2005287040.tif 000022
2005287040.tif 000023
2005287040.tif 000024
2005287040.tif 000025
2005287040.tif 000026
2005287040.tif 000027
2005287040.tif 000028
2005287040.tif 000029
2005287040.tif 000030
2005287040.tif 000031
2005287040.tif 000032