(57)【特許請求の範囲】
【請求項１】
第１の複数のパケットを複数台の装置に第１の伝送で同時に伝送することと、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１つから受信されていないことを判定することと、
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大することと
を備え、
前記複数の肯定応答の前記少なくとも１つが受信されていないと判定することには時間内に最初に受信することが予想されている前記複数の肯定応答の第１の肯定応答が受信されていないと判定することが含まれている、
無線通信のための方法。
【請求項２】
０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化すること、
前記バックオフカウンタをカウントダウンすることと、
前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送することと
をさらに備えている請求項１記載の方法。
【請求項３】
前記判定に基づいてカウンタをインクリメントすることをさらに備えていて、前記ＣＷを増大させることが前記カウンタに基づいて前記ＣＷを計算することを備える、請求項１記載の方法。
【請求項４】
複数のカウンタを前記複数台の装置の１台１台に１つずつ供給することを備え、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントすることと、
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定することと
をさらに備えている請求項１記載の方法。
【請求項５】
前記ＣＷが前記第１の伝送に用いられたクラスの関数である請求項１記載の方法。
【請求項６】
前記複数の肯定応答が複数の有効なブロック肯定応答（ＢＡ）から成っている請求項１記載の方法。
【請求項７】
前記有効なＢＡの各々は前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）を備える請求項６記載の方法。
【請求項８】
前記有効なＢＡの各々が、前記第１の複数のパケットの対応する１つにおける少なくとも１つの媒体アクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）の肯定応答を備える請求項６記載の方法。
【請求項９】
前記第１の複数のパケットが、複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、前記判定することが前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定することを備えていて、前記指定された装置が前記選択されたアクセス カテゴリに関連付けられていて、前記増大させることが前記選択されたアクセス カテゴリに関連付けられているバックオフカウンタのために前記判定に基づいて前記ＣＷを増大させることを備える請求項１記載の方法。
【請求項１０】
前記第１の複数のパケットの中の前記パケットの各々が前記アクセス カテゴリの１つに関連付けられている請求項９記載の方法。
【請求項１１】
前記パケットが、前記選択されたアクセス カテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備える請求項９記載の方法。
【請求項１２】
０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化することと、
前記バックオフカウンタをカウントダウンする（counting down）ことと、
前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送することと
をさらに備えていて、
前記第２の複数のパケットが前記選択されたアクセス カテゴリに関連付けられている前記パケットを備える請求項９記載の方法。
【請求項１３】
前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定することと、
前記選択されたアクセス カテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定することと
をさらに備えている請求項１２記載の方法。
【請求項１４】
前記パケットに対応している前記肯定応答が前記指定された装置から最大再伝送限度（maximum retransmission limit）内に受信されるまで前記選択されたアクセス カテゴリに関連付けられている前記パケットが再伝送される請求項９記載の方法。
【請求項１５】
前記アクセス カテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネル アクセス（ＥＤＣＡ：enhanced distributed channel access）規則にしたがって選択される請求項９記載の方法。
【請求項１６】
第１の複数のパケットを複数台の装置に第１の伝送で同時に送信するように構成されている送信機と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定するように、および
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大させるように
構成されている処理システムと
を備え、
前記処理システムは、時間内に最初に受信することが予想されている前記複数の肯定応答の第１の肯定応答が受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１つが受信されていないと判定するように構成されている、
無線通信装置。
【請求項１７】
０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化するように、および前記バックオフカウンタをカウントダウンするように前記処理システムが構成されていて、前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送するように前記送信機が構成されている請求項１６記載の装置。
【請求項１８】
前記判定に基づいてカウンタをインクリメントするように、および前記カウンタに基づいて前記ＣＷを計算することにより前記ＣＷを増大させるように前記処理システムが構成されている請求項１６記載の装置。
【請求項１９】
複数のカウンタを前記複数台の装置の１台１台に１つずつ供給し、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントするように、および
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定するように
前記処理システムが構成されている請求項１６記載の装置。
【請求項２０】
前記ＣＷが前記第１の伝送に用いられたクラスの関数である請求項１６記載の装置。
【請求項２１】
前記複数の肯定応答が複数の有効なブロック肯定応答（ＢＡ）を備えている請求項１６記載の装置。
【請求項２２】
前記有効なＢＡの各々が前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）を備える請求項２１記載の装置。
【請求項２３】
前記有効なＢＡの各々が、前記第１の複数のパケットの対応する１つにおける少なくとも１つの媒体アクセス制御（ＭＡＣ）プロトコル データ ユニット（ＭＰＤＵ）の肯定応答を備える請求項２１記載の装置。
【請求項２４】
前記第１の複数のパケットが、複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、
前記処理システムが、前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１つが受信されていないと判定するように構成されていて、
前記指定されている装置が前記選択されているアクセス カテゴリに関連付けられていて、
前記選択されたアクセス カテゴリに関連付けられているバックオフカウンタのために前記判定に基づいて前記ＣＷを増大させることにより前記処理システムが前記ＣＷを増大させるように構成されている請求項１６記載の装置。
【請求項２５】
前記第１の複数のパケットの中の前記パケットの各々が前記アクセス カテゴリの１つに関連付けられている請求項２４記載の装置。
【請求項２６】
前記パケットが、前記選択されたアクセス カテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備える請求項２４記載の装置。
【請求項２７】
前記処理システムが、０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化するように、および前記バックオフカウンタをカウントダウンするように構成されていて、
前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送するように前記送信機が構成されていて、前記第２の複数のパケットが前記選択されたアクセス カテゴリに関連付けられている前記パケットを備える請求項２４記載の装置。
【請求項２８】
前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定するように、および
前記選択されたアクセス カテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定するように
前記処理システムが構成されている請求項２７記載の装置。
【請求項２９】
前記パケットに対応している前記肯定応答が前記指定された装置から受信されるまで前記選択されたアクセス カテゴリに関連付けられている前記パケットを最大再伝送限度まで再伝送するように前記送信機が構成されている請求項２４記載の装置。
【請求項３０】
前記アクセス カテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネル アクセス（ＥＤＣＡ）規則にしたがって選択される請求項２４記載の装置。
【請求項３１】
第１の複数のパケットを複数台の装置に第１の伝送で同時に送信する手段と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定する手段と、
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大させる手段と
を備え、
前記複数の肯定応答の前記少なくとも１つが受信されていないと判定する前記手段が時間内に最初に受信することが予想されている前記複数の肯定応答の最初の肯定応答が受信されていないと判定する手段を備えている、
無線通信装置。
【請求項３２】
０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化する手段と、
前記バックオフカウンタをカウントダウンする手段と、
前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送する手段と
をさらに備えている請求項３１記載の装置。
【請求項３３】
前記判定に基づいてカウンタをインクリメントする手段をさらに備えていて、前記ＣＷを増大させる前記手段が前記カウンタに基づいて前記ＣＷを計算する手段を備えている請求項３１記載の装置。
【請求項３４】
複数のカウンタを前記複数台の装置の１台１台に１つずつ供給する手段と、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントする手段と、
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定する手段と
をさらに備えている請求項３１記載の装置。
【請求項３５】
前記ＣＷが前記第１の伝送に用いられたクラスの関数である請求項３１記載の装置。
【請求項３６】
前記複数の肯定応答が複数の有効なブロック肯定応答（ＢＡ）を備えている請求項３１記載の装置。
【請求項３７】
前記有効なＢＡの各々が前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）を備える請求項３６記載の装置。
【請求項３８】
前記有効なＢＡの各々が、前記第１の複数のパケットの対応する１つにおける少なくとも１つの媒体アクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）の肯定応答を備える請求項３６記載の装置。
【請求項３９】
前記第１の複数のパケットが、複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、
前記判定する手段が、前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定するように構成されていて、
前記指定されている装置が前記選択されているアクセス カテゴリに関連付けられていて、
前記増大させる手段が、前記選択されたアクセス カテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを増大させるように構成されている請求項３１記載の装置。
【請求項４０】
前記第１の複数のパケットの中の前記パケットの各々が前記アクセス カテゴリの１つに関連付けられている請求項３９記載の装置。
【請求項４１】
前記パケットが、前記選択されたアクセス カテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備える請求項３９記載の装置。
【請求項４２】
０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化する手段と、
前記バックオフカウンタをカウントダウンする手段と、
前記バックオフカウンタが前記カウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送する手段と
をさらに備えていて、
前記第２の複数のパケットが前記選択されたアクセス カテゴリに関連付けられている前記パケットを備える請求項３９記載の装置。
【請求項４３】
前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定する手段と、
前記選択されたアクセス カテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定する手段と
をさらに備えている請求項４２記載の装置。
【請求項４４】
前記パケットに対応している前記肯定応答が前記指定された装置から受信されるまで前記選択されたアクセス カテゴリに関連付けられている前記パケットを最大再伝送限度まで再伝送するように前記伝送する手段が構成されている請求項３９記載の装置。
【請求項４５】
前記アクセス カテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネル アクセス（ＥＤＣＡ）規則にしたがって選択される請求項３９記載の装置。
【請求項４６】
第１の複数のパケットを複数台の装置に第１の伝送で同時に送信し、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定し、
前記判定に基づいてバックオフカウンタのために競合ウィンドウ（ＣＷ）を増大させる
ように実行可能な諸命令を備え、
前記第１の複数のパケットに対応する複数の肯定応答の前記少なくとも１つが受信されていないと判定することには時間内に最初に受信することが予想されている前記複数の肯定応答の第１の肯定応答が受信されていないと判定することが含まれている、
無線通信のためのコンピュータ可読記憶媒体。
【請求項４７】
少なくとも１本のアンテナと、
前記少なくとも１本のアンテナにより第１の複数のパケットを複数台の装置に第１の伝送で同時に送信するように構成される送信機と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定するように、および
前記判定に基づいてバックオフカウンタのために競合ウィンドウ（ＣＷ）を増大させるように
構成されている処理システムと、
を備え、
前記処理システムは、時間内に最初に受信することが予想されている前記複数の肯定応答の第１の肯定応答が受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１つが受信されていないと判定するように構成されている、
アクセスポイント。
【発明の詳細な説明】
【優先権の主張】
【０００１】
［関連出願の相互参照］
本願は、２０１０年５月５日に出願された米国仮特許出願通し番号第６１／３３１，６３１号および２０１０年７月６日に出願された米国仮特許出願通し番号第６１／３６１，８６３号のそれぞれの利益を主張する。両仮出願ともこの参照により全体的にここに組み込まれる。
【技術分野】
【０００２】
この開示の幾つかの態様は無線通信に一般に関連しているが、マルチユーザの多入力多出力（ＭＵ−ＭＩＭＯ：multiuser multiple-input multiple-output）伝送が衝突（collision）に見舞われていることを検出してバックオフ ウィンドウ（backoff window）のサイズを次のＭＵ−ＭＩＭＯ伝送に適合させることに特に関連している。
【背景技術】
【０００３】
無線通信システムに必要とされている帯域幅の要求の増大に関する問題に対処するためにチャネル リソースを共用して複数台のユーザ端末に単一のアクセス ポイントとの通信を許す一方で高いデータ スループットを達成する異なる手法が開発されている。マルチ入力マルチ出力（ＭＩＭＯ）技術は、最近になって出現したそのような手法の一つであり、次世代通信システムの技術として普及している。ＭＩＭＯ技術は、米国電気電子学会（ＩＥＥＥ：Institute of Electrical and Electronics Engineers）８０２．１１規格のような幾つかの新興無線通信規格に採用されている。ＩＥＥＥ８０２．１１は、（例えば、数十メートルから数百メートルの）短距離通信のためにＩＥＥＥ８０２．１１委員会が策定した無線ローカルエリアネットワーク（ＷＬＡＮ）エア・インターフェース規格一式を指す。
【０００４】
ＭＩＭＯシステムは、複数（ＮＴ）本の送信アンテナと複数（ＮＲ）本の受信アンテナとをデータ送信に採用している。ＮＴ本の送信アンテナとＮＲ本の受信アンテナとにより形成されるＭＩＭＯチャネルは空間チャネルとも呼ばれているＮＳ本の独立チャネルに分解されるが、ここでＮＳ≦min｛ＮＴ，ＮＲ｝である。ＮＳ本の独立チャネルの各々は次元に対応している。ＭＩＭＯシステムは、複数本の送受信アンテナにより生成される付加的な次元数を活用すれば改善された性能（高い処理能力と大きな信頼性）を提供することができる。
【０００５】
アクセス ポイント（ＡＰ：Access Point）が１つでユーザ局（ＳＴＡｓ：multiple user stations）が複数の無線ネットワークでは、上りリンクと下りリンクの両者とも異なるステーションに向かう複数のチャネルで同時伝送が生じる。そのようなシステムで多くの試みがなされている。
【発明の概要】
【０００６】
この開示の幾つかの態様は、１つのアクセス ポイント（ＡＰ）が複数の局にデータを送信する無線ローカルエリアネットワーク（ＷＬＡＮ：wireless local area network）に一般に適用される。下りリンク空間分割多元接続技術（ＤＬ−ＳＤＭＡ：Downlink Spatial Division Multiple Access）を用いることによりＡＰは複数のＳＴＡに同時にデータを送信することができる。この開示の幾つかの態様は、マルチ ユーザ マルチ入力マルチ出力（ＭＵ−ＭＩＭＯ：multiuser multiple-input multiple-output）伝送が衝突に見舞われていることを検出して次のＭＵ−ＭＩＭＯ伝送に適用されるバックオフ カウンタ（a backoff counter）に競合ウィンドウ サイズ（a contention window size）を適合させることに特に関連している。
【０００７】
この開示の幾つかの態様は無線通信方法を提供する。一般にこの方法には、最初の送信で複数個の最初のパケットを複数台の装置に同時に送信すること、複数個の最初のパケットに対応している複数個の肯定応答（acknowledgments）の少なくとも１つを複数台の装置の少なくとも１台から受信していないことを判定すること、この判定に基づいてバックオフ カウンタのために競合ウィンドウ（ＣＷ：contention window）を増大させることが含まれている。
【０００８】
この開示の幾つかの態様は無線通信装置を提供する。一般にこの装置は、最初の送信で複数個の最初のパケットを複数台の装置に同時に送信するように構成されている送信機と、複数個の最初のパケットに対応している複数個の肯定応答の少なくとも１つを複数台の装置の少なくとも１台から受信していないことを判定し、この判定に基づいてバックオフ カウンタのためにＣＷを増大させるように構成されている処理システムとを具備している。
【０００９】
この開示の幾つかの態様は無線通信装置を提供する。一般にこの装置は、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信する手段と、複数個の第１のパケットに対応している複数個の肯定応答の少なくとも１つを複数台の装置の少なくとも１台から受信していないことを判定する手段と、この判定に基づいてバックオフ カウンタのためにＣＷを増大させる手段とを具備している。
【００１０】
この開示の幾つかの態様は無線通信用コンピュータ プログラム製品を提供する。一般にこのコンピュータ プログラム製品には、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信したり、複数個の第１のパケットに対応している複数個の肯定応答の少なくとも１つを複数台の装置の少なくとも１台から受信していないことを判定したり、この判定に基づいてバックオフ カウンタのためにＣＷを大きくしたりする実行可能な諸命令を備えたコンピュータ可読媒体が含まれている。
【００１１】
この開示の幾つかの態様はアクセス ポイントを提供する。一般にこのアクセス ポイントは、少なくとも１本のアンテナと、この少なくとも１本のアンテナにより第１の送信で複数個の第１のパケットを複数台の装置に同時に送信するように構成されている送信機と、複数個の第１のパケットに対応している複数個の肯定応答の少なくとも１つを複数台の装置の少なくとも１台から受信していないことを判定し、この判定に基づいてバックオフ カウンタのためにＣＷを増大させるように構成されている処理システムとを具備している。
【００１２】
この開示の幾つかの態様は無線通信方法を提供する。一般にこの方法には、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信し、これら複数個の第１のパケットが複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられている１個のパケット備えていて、その１個のパケットに対応している肯定応答を複数台の装置の指定されている装置から受信していないことを判定し、この指定されている装置が選択されているアクセス カテゴリに関連付けられていて、選択されているアクセス カテゴリに関連付けられているバックオフ カウンタのために競合ウィンドウ（ＣＷ）を前記の判定に基づいて増大させることが含まれている。
【００１３】
この開示の幾つかの態様は無線通信装置を提供する。一般にこの装置は、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信するように構成されている送信機を具備していて、これら複数個の第１のパケットが複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられている１個のパケットを備えていて、その１個のパケットに対応している肯定応答を複数台の装置の中で指定されている装置から受信していないことを判定するように構成されている第１の回路をさらに具備していて、この指定されている装置が選択されているアクセス カテゴリに関連付けられていて、選択されているアクセス カテゴリに関連付けられているバックオフ カウンタのために競合ウィンドウ（ＣＷ）を前記の判定に基づいて増大させるように構成されている第２の回路をさらに具備している。
【００１４】
この開示の幾つかの態様は無線通信装置を提供する。一般にこの装置は、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信する手段を具備していて、これら複数個の第１のパケットが複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられている１個のパケットを備えていて、その１個のパケットに対応している肯定応答を複数台の装置の中で指定されている装置から受信していないことを判定する手段をさらに具備していて、この指定されている装置が選択されているアクセス カテゴリに関連付けられていて、選択されているアクセス カテゴリに関連付けられているバックオフ カウンタのために競合ウィンドウ（ＣＷ）を前記の判定に基づいて増大させる手段をさらに具備している。
【００１５】
この開示の幾つかの態様は無線通信用コンピュータ プログラム製品を提供する。一般にこのコンピュータ プログラム製品には、第１の送信で複数個の第１のパケットを複数台の装置に同時に送信し、これら複数個の第１のパケットが複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられている１個のパケットを備えていて、その１個のパケットに対応している肯定応答を複数台の装置の指定されている装置から受信していないことを判定し、この指定されている装置が選択されているアクセス カテゴリに関連付けられていて、選択されているアクセス カテゴリに関連付けられているバックオフ カウンタのために競合ウィンドウ（ＣＷ）を前記の判定に基づいて増大させることを実行可能な諸命令を備えているコンピュータ可読媒体が含まれている。
【００１６】
この開示の幾つかの態様はアクセス ポイントを提供する。一般にこのアクセス ポイントは、最初の送信で複数個の最初のパケットを複数台の装置に同時に送信するように構成されている送信機を具備していて、これら複数個の最初のパケットが複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられている１個のパケットを備えていて、その１個のパケットに対応している肯定応答を複数台の装置の中で指定されている装置から受信していないことを判定するように構成されている第１の回路をさらに具備していて、この指定されている装置が選択されているアクセス カテゴリに関連付けられていて、選択されているアクセス カテゴリに関連付けられているバックオフ カウンタのために競合ウィンドウ（ＣＷ）を前記の判定に基づいて増大させるように構成されている第２の回路をさらに具備している。
【図面の簡単な説明】
【００１７】
この開示の上に述べた諸特徴を詳細に理解することができるように上の簡単な要約に関する発明の詳細な説明を添付図面に幾つか例示されている諸態様を参照して提示する。但し、添付図面はこの開示の幾つかの典型的な態様を例示しているに過ぎないのであり、しかも、発明の詳細な説明には他の同様に有効な諸態様も含まれるので、範囲を限定するものとして添付図面を解釈してはならないことを断っておく。
【図１】図１は、この開示の幾つかの態様にしたがっている無線通信ネットワークを例示している図である。
【図２】図２は、この開示の幾つかの態様にしたがっている典型的なアクセス ポイントとユーザ端末のブロック図である。
【図３】図３は、この開示の幾つかの態様にしたがっている典型的な無線装置のブロック図である。
【図４】図４は、この開示の幾つかの態様にしたがっている典型的な下りリンク マルチ ユーザ マルチ入力マルチ出力（ＤＬ−ＭＵ−ＭＩＭＯ）プロトコルの例である。
【図５】図５は、この開示の幾つかの態様にしたがって衝突の検出や競合ウィンドウの更新のためにアクセス ポイントで実行される典型的な作動例である。
【図５Ａ】図５Ａは、図５に示されている作動を実行することのできる典型的な手段の例である。
【図６】図６は、衝突を検出するための様々なオプションや様々なオプションにしたがって競合ウィンドウを計算するための規則を列挙している表である。
【図７】図７は、この開示の幾つかの態様にしたがって衝突の検出や競合ウィンドウの更新のためにアクセス ポイントで実行される典型的な作動例である。
【図７Ａ】図7Ａは、図７に示されている作動を実行することのできる典型的な手段の例である。
【発明を実施するための形態】
【００１８】
以下、添付図面を参照して開示の様々な態様を詳細に説明する。但し、この開示は様々に異なる諸形式で実施することができるので、この開示全体に亘って提示されているいずれかの特定の諸構造や諸機能に限定されるものと解釈してはならない。むしろ、これらの諸態様を提示するのは、この開示を完全かつ完璧にしたり、この技術分野で通常の知識を有する者に開示の範囲を完全に伝えたりするためである。この開示の別の態様とは別個に実施されるか、あるいは、この開示の別の態様と組み合わせて実施されるかを問わず、この開示の範囲はここに開示されている開示の諸態様をカバーすることが意図されていることをこの技術分野で通常の知識を有する者であればここに開示する諸技術に基づいて認識することができる。例えば、ここに記載した任意の数の諸態様を用いて装置を実現したり方法を実施したりすることができる。さらに、開示の範囲は別の構造または機能あるいは構造および機能をここに記載した開示の様々な態様に加えてまたはその外に用いて実施される装置や方法をカバーすることが意図されている。ここに提示した開示の任意の態様を特許請求の範囲の１つ以上の要素により具体化することができることを理解されたい。
【００１９】
ここで使用している用語「典型的な（exemplary）」は「例、実例、例証の役を果たすこと」を意味している。「典型的」としてここに記載した態様はそれ以外の態様よりも好ましいとか有利であるとかと解釈する必要はまったくない。
【００２０】
特定の諸態様をここに記載するが、これら諸態様の多くの変種や置き換えもその全てがこの開示の範囲に含まれる。好ましい諸態様の便宜や恩恵を幾つか提示するが、特定の便宜や用途や目的に開示の範囲を限定するつもりではないことを断っておく。むしろ、様々な無線技術、システム構成、ネットワーク、伝送プロトコルに開示の諸態様を広く適用することが意図されている。これらの幾つかは例として図示されていると共に好ましい態様として以下に説明されている。詳細な説明および図面は限定ではなく、むしろ開示の例に過ぎないのであって、開示の範囲は添付の特許請求の範囲とその均等物により定められる。
【００２１】
［典型的な無線通信システム］
ここに記載する技術は、直交多重化技術に基づく通信技術を含む様々な広帯域無線通信システムに使用することができる。そのような多元接続システムの例には、空間分割多元接続（ＳＤＭＡ：Spatial Division Multiple Access）、時分割多元接続（ＴＤＭＡ：time division multiple access）、直交周波数分割多元接続（ＯＦＤＭＡ：Orthogonal Frequency Division Multiple Access）、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ：Single-Carrier Frequency Division Multiple Access）の各システムが含まれる。ＳＤＭＡシステムでは、十分に異なる方向を利用して複数台のユーザ端末に属するデータを同時に伝送する。ＴＤＭＡシステムでは、伝送信号を異なる時間スロットに分割して、個々の時間スロットを異なるユーザ端末に割り当てることにより、複数台のユーザ端末が同じ周波数チャネルを共用することができる。ＯＦＤＭＡシステムでは、システム帯域幅全体を複数個の直交サブキャリアに分割する変調技術である直交周波数分割多重化（ＯＦＤＭ）が採用されている。このようなサブキャリアはトーンやビンなどとも呼ばれる。ＯＦＤＭでは、個々のサブキャリアはデータで別々に変調される。ＳＣ−ＦＤＭＡシステムでは、インターリーブ周波数分割多元接続（ＩＦＤＭＡ：interleaved FDMA）を利用してシステム帯域幅全体に亘って分散しているサブキャリアで伝送し、局在化ＦＤＭＡ（ＬＦＤＭＡ：localized FDMA）を利用して隣接サブキャリアのブロックで伝送し、高度化ＦＤＭＡ（ＥＦＤＭＡ：enhanced FDMA）を利用して隣接キャリアの複数個のブロックで伝送している。一般に変調シンボルは、ＯＦＤＭでは周波数領域で伝送され、ＳＣ−ＦＤＭＡでは時間領域で伝送される。
【００２２】
本願の諸教示は有線無線を問わず様々な装置（例えば、ノード）に組み込むことができる（例えば、装置内で実施されたり、装置により実行されたりすることができる）。幾つかの態様では、本願の諸教示にしたがって実現された無線ノードはアクセス ポイントまたはアクセス端末を備えている。
【００２３】
アクセス ポイント（「ＡＰ」）は、ノードＢ、無線ネットワーク コントローラ（「ＲＮＣ」）、ｅＮｏｄｅＢ、基地局制御装置（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、基本サービス セット（「ＢＳＳ」）、拡張サービス セット（「ＥＳＳ」）、無線基地局（「ＲＢＳ」）、その他の用語を含んでいるか、あるいは、それらのいずれかとして実現されたり知られていたりしている。
【００２４】
アクセス端末（「ＡＴ」）は、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザ エージェント、ユーザ装置、ユーザ機器、ユーザ局、その他の用語を含んでいるか、あるいは、それらのいずれかとして実現されたり知られていたりしている。幾つかの実施では、小型携帯移動電話機（cellular telephone）、コードレス電話（cordless telephone）、セッション開始プロトコル（ＳＩＰ）電話（Session Initiation Protocol (SIP) phone）、無線局所ループ（ＷＬＬ）局（wireless local loop (WLL) station）、パーソナル デジタル アシスタント（ＰＤＡ）（personal digital assistant (PDA)）、無線接続能力のある手持ち式装置、局（「ＳＴＡ」）、無線モデムに接続されているその他の適切な処理装置がアクセス端末に含まれる。したがって、ここに教示されている１件以上の態様は電話機（例えば、小型携帯移動電話機やスマート フォン）、コンピュータ（例えば、ラップ トップ）、携帯用通信装置、携帯用計算装置（例えば、パーソナル データ アシスタント）、娯楽用装置（例えば、音楽やビデオの装置、あるいは、衛星ラジオ）、全世界測位システム装置、または、無線や有線のモデムを介して通信をするように構成されている任意のその他の適切な装置に組み込むことができる。幾つかの態様ではノードは無線ノードである。そのような無線ノードは、無線や有線の通信リンクを介してネットワーク（例えば、インターネットのような広域ネットワークや小ゾーン方式のネットワーク）のために接続性を提供したりそのようなネットワークへの接続性を提供したりする。
【００２５】
図１は、アクセス ポイントおよびユーザ端末が複数台ずつあるマルチ アクセス マルチ入力マルチ出力（ＭＩＭＯ）システム１００を例示している。簡単にするために図１にはアクセス ポイント１１０が１つだけしか示されていない。アクセス ポイントは、一般に複数台の端末と通信をする固定局であり、基地局と呼ばれることもあれば、その他の用語で呼ばれることもある。ユーザ端末は、据え付けの場合もあれば可動の場合もあり、移動局とか無線装置とかと呼ばれることもあれば、その他の用語で呼ばれることもある。アクセス ポイント１１０は、任意の与えられた瞬間に上りリンクや下りリンクにより１台以上のユーザ端末１２０と通信をする。下りリンク（例えば、順方向リンク）はアクセス ポイントからユーザ端末に向かう通信リンクであり、上りリンク（例えば、逆方向リンク）はユーザ端末からアクセス ポイントに向かう通信リンクである。ユーザ端末は、ピア ツー ピアで別のユーザ端末と通信をすることもできる。システム コントローラ１３０は、アクセス ポイントに連結されていてアクセス ポイントに協調と制御とを提供している。
【００２６】
以下の開示の幾つかの部分では空間分割多元接続（ＳＤＭＡ）による通信の可能なユーザ端末１２０が説明されているが、幾つかの態様ではＳＤＭＡをサポートしていないユーザ端末もユーザ端末１２０に含まれている。したがって、そのような態様のために、ＡＰ１１０はＳＤＭＡのユーザ端末と非ＳＤＭＡのユーザ端末の両者と通信ができるように構成されている。この手法であれば古い形式のユーザ端末（「旧式の」局）が事業内で展開しているまま新しいＳＤＭＡ式ユーザ端末を適切な時期に導入することができるので好都合にも古い形式のユーザ端末の寿命を延ばすことができる。
【００２７】
システム１００は、下りリンクおよび上りリンクでのデータ伝送用に送信アンテナおよび受信アンテナをそれぞれ複数本ずつ備えている。アクセス ポイント１１０はＮａｐ本のアンテナを備えていて、下りリンクによる伝送のためのマルチ入力（ＭＩ）と上りリンクによる伝送のためのマルチ出力を表している。Ｋ台の選択されたユーザ端末１２０の組は下りリンクでの伝送のためのマルチ出力と上りリンクでの伝送のためのマルチ入力を一括して表している。純粋のＳＤＭＡでは、Ｋ台のユーザ端末データ シンボル ストリームが符号または周波数または時間について何らかの手段により多重化されていない場合にはＮａｐ≧Ｋ≧１であることが望ましく、ＴＤＭＡ技術、ＣＤＭＡによる異なる符号チャネル、ＯＦＤＭによるサブバンドの互いに素な集合、その他を用いてデータ シンボル ストリームが多重化されている場合にはＫはＮａｐよりも大きいことが望ましい。個々の選択されたユーザ端末は、ユーザに固有のデータをアクセス ポイントに伝送したり、ユーザに固有のデータをアクセス ポイントから受信したりする。一般に、個々の選択されたユーザ端末はアンテナを１本以上備えている（例えば、Ｎｕｔ≧１）。Ｋ台の選択されたユーザ端末は同じ本数か異なる本数のアンテナを備えている。
【００２８】
ＭＩＭＯシステム１００は、時分割複信（ＴＤＤ）システムまたは周波数分割複信（ＦＤＤ）システムである。ＴＤＤシステムでは、下りリンクおよび上りリンクは同じ周波数帯を共用している。ＦＤＤシステムでは、下りリンクおよび上りリンクは異なる周波数帯を使用している。ＭＩＭＯシステム１００は伝送に単一の搬送波または複数の搬送波を用いている。個々のユーザ端末は（例えば、費用を抑えるために）１本のアンテナしか備えていないものもあれば、（例えば、追加の費用を賄える場合には）複数本のアンテナを備えているものもある。伝送信号を異なる時間スロットに分割して、個々の時間スロットを異なるユーザ端末１２０に割り当てることにより、複数台のユーザ端末１２０が同じ周波数チャネルを共用することができる場合にはシステム１００はＴＤＭＡシステムである。
【００２９】
図２は、ＭＩＭＯシステム１００におけるアクセス ポイント１１０ならびに二台のユーザ端末１２０ｍおよび１２０ｘのブロック図を例示している。アクセス ポイント１１０は、Ｎｔ本のアンテナ２２４ａ〜２２４ｔを備えている。ユーザ端末１２０ｍはＮｕｔ，ｍ本のアンテナ２５２ｍａ〜２５２ｍｕを備えていて、ユーザ端末１２０ｘはＮｕｔ，ｘ本のアンテナ２５２ｘａ〜２５２ｘｕを備えている。アクセス ポイント１１０は、下りリンクの送信エンティティであり、上りリンクの受信エンティティである。個々のユーザ端末１２０は、上りリンクの送信エンティティであり、下りリンクの受信エンティティである。ここで使用しているように「送信エンティティ」は独立して作動する装置または無線チャネルによるデータの伝送が可能な装置であり、「受信エンティティ」は独立して作動する装置または無線チャネルによるデータの受信が可能な装置である。以下の説明では、下付き文字の「ｄｎ」は下りリンクを表し、上付き文字の「ｕｐ」は上りリンクを表している。Ｎｕｐ台のユーザ端末が上りリンクでの同時伝送に選択され、Ｎｄｎ台のユーザ端末が下りリンクでの同時伝送に選択される。ＮｕｐはＮｄｎに等しいこともあれば等しくないこともある。ＮｕｐおよびＮｄｎは静的な値であることもあればスケジューリング期間毎に変わることもある。ビーム ステアリング（beam-steering）または何らかの他の空間処理技術がアクセス ポイント ユーザ端末で用いられる。
【００３０】
上りリンクでは、上りリンク伝送のために選択された個々のユーザ端末１２０でＴＸデータ プロセッサ２８８がデータ ソース２８６からトラフィック データを受信して制御装置２８０から制御データを受信する。ＴＸデータ プロセッサ２８８は、ユーザ端末のために選択されたレートに関連付けられている符号化変調方式に基づいてユーザ端末のためにトラフィック データを処理して（例えば、符号化したり、インターリーブしたり、変調したりして）データ シンボル ストリームを供給する。ＴＸ空間プロセッサ２９０は、データ シンボル ストリームに空間処理を施してＮｕｔ，ｍ本の伝送シンボル ストリームをＮｕｔ，ｍ本のアンテナに供給する。個々の送信機ユニット（ＴＭＴＲ）２５４は、それぞれの伝送シンボル ストリームを受信して、これに処理を施して（例えば、アナログ信号に変換したり、増幅したり、フィルタリングしたり、周波数逓増したりして）上りリンク信号を生成する。Ｎｕｔ，ｍ台の送信機ユニット２５４は、Ｎｕｔ，ｍ本のアンテナ２５２からアクセス ポイントに伝送するためにＮｕｔ，ｍ個の上りリンク信号を供給する。
【００３１】
Ｎｕｐ台のユーザ端末が上りリンクでの同時伝送のためにスケジューリングされる。どのユーザ端末も、それぞれのデータ シンボル ストリームに空間処理を施して、それぞれの伝送シンボル ストリーム一式を上りリンクでアクセス ポイントに伝送する。
【００３２】
アクセス ポイント１１０では、上りリンクで伝送をしているＮｕｐ台の全ユーザ端末からＮａｐ本のアンテナ２２４ａ〜２２４ａｐが上りリンク信号を受信する。どのアンテナ２２４も受信した信号をそれぞれの受信機ユニット（ＲＣＶＲ）２２２に供供する。どの受信機ユニット２２２も送信機ユニット２５４が施した処理に相補的な処理を施して受信シンボル ストリームを供給する。ＲＸ空間処理プロセッサ２４０は、Ｎａｐ台の受信機ユニット２２２からのＮａｐ本の受信シンボル ストリームに受信機空間処理を施してＮｕｐ本の受信上りリンク シンボル ストリームを供給する。受信機空間処理は、チャネル相関マトリックス反転（ＣＣＭＩ：channel correlation matrix inversion）または最小平均二乗誤差（ＭＭＳＥ：minimum mean square error）またはソフト干渉消去（ＳＩＣ：soft interference cancellation）または何らかの他の技術にしたがって行われる。個々の回復した上りリンク データ シンボル ストリームはそれぞれのユーザ端末が伝送したデータ シンボル ストリームの推定である。ＲＸデータ プロセッサ２４２は、個々の回復した上りリンク データ シンボル ストリームを処理して（例えば、復調したり、デインターリーブしたり、復号化したりして）復号化されたデータを取得する。個々のユーザ端末のために復号化されたデータはデータ シンク２４４に供給されて蓄積されたり制御装置２３０に供給されてさらに処理されたりする。
【００３３】
下りリンクでは、アクセス ポイント１１０でＴＸデータ プロセッサ２１０が下りリンク伝送用にスケジューリングされているＮｄｎ台のユーザ端末のためにトラフィック データをデータ ソース２０８から受信し、制御データを制御装置２３０から受信するが、さらにその他のデータをスケジューラ２３４から受信する可能性がある。様々な種類のデータが異なるトランスポート チャネルで送信される。
【００３４】
ＴＸデータ プロセッサ２１０は、ユーザ端末のために選択されたレートに基づいてユーザ端末毎にトラフィック データを処理する（例えば、符号化したり、インターリーブしたり、変調したりする）。ＴＸデータ プロセッサ２１０は、Ｎｄｎ本の下りリンク データ シンボル ストリームをＮｄｎ台のユーザ端末に供給する。ＴＸ空間プロセッサ２２０は、（この開示に説明されているプリコーディングやビーム フォーミングのような）空間処理をＮｄｎ本の下りリンク データ シンボル ストリームに施してＮａｐ本の伝送シンボル ストリームをＮａｐ本のアンテナに供給する。個々の送信機ユニット２２２は、それぞれの伝送シンボル ストリームを受信して処理し、下りリンク データ シンボル ストリームを生成する。Ｎａｐ台の送信機ユニット２２２は、Ｎａｐ本のアンテナ２２４からユーザ端末に伝送するためにＮａｐ個の下りリンク信号を供給する。
【００３５】
個々のユーザ端末１２０では、Ｎｕｔ，ｍ本のアンテナ２５２がアクセス ポイント１１０からＮａｐ個の下りリンク信号を受信する。どの受信機ユニット２５４も関連付けられているアンテナ２５２からの受信信号を処理して受信シンボル ストリームを供給する。ＲＸ空間処理プロセッサ２６０は、Ｎｕｔ，ｍ台の受信機ユニット２５４からのＮｕ，ｍ本の受信シンボル ストリームに受信機空間処理を施して回復した下りリンク データ シンボル ストリームをユーザ端末に供給する。受信機空間処理はＣＣＭＩまたはＭＭＳＥまたは何らかの他の技術にしたがって施される。ＲＸデータ プロセッサ２７０は受信した下りリンク データ シンボル ストリームを処理して（例えば、複合化したり、デインターリーブしたり、複合化したりして）復号化されたデータをユーザ端末のために取得する。
【００３６】
個々のユーザ端末１２０では、チャネル推定器２７８が下りリンクのチャネル応答を推定して、下りリンクチャネル推定を供給する。下りリンクチャネル推定には、チャネル利得推定、ＳＮＲ推定、雑音分散、その他が含まれる。同様に、チャネル推定器２２８は上りリンクのチャネル応答を推定して上りリンクチャネル推定を供給する。制御装置２８０は、ユーザ端末用の下りリンク チャネル応答マトリックスＨｄｎ，ｍに基づいて当該ユーザ端末用の空間フィルタ マトリックスをユーザ端末毎に一般に導き出す。制御装置２３０は、有効な上りリンク チャネル応答に基づいて空間フィルタ マトリックスＨｕｐ，ｅｆｆをアクセス ポイントのために導き出す。御装置２８０はユーザ端末毎にフィードバック情報（例えば、下りリンクや上りリンクの固有ベクトル、固有値、ＳＮＲ推定、その他）をアクセス ポイントに送信する。制御装置２３０および２８０は、それぞれがアクセス ポイント１１０およびユーザ端末１２０で様々な処理ユニットの作動制御もする。
【００３７】
図３は、ＭＩＭＯシステム１００のように無線通信システムに採用されている無線装置３０２が使用している様々なコンポーネントを例示している。無線装置３０２は、ここに述べる様々な方法を実行するように構成されている装置の例である。無線装置３０２は、アクセス ポイント１１０か無線端末１２０のいずれかである。
【００３８】
無線装置３０２は、無線装置３０２の作動を制御するプロセッサ３０４を備えている。プロセッサ３０４は中央処理ユニット（ＣＰＵ：central processing unit）とも呼ばれている。メモリ３０６は、読み出し専用記憶素子（ＲＯＭ）と等速呼出し記憶装置（ＲＡＭ）を含むが、命令やデータをプロセッサ３０４に供給する。メモリ３０６の一部分には不揮発性ランダム アクセス記憶装置（ＮＶＲＡＭ：non-volatile random access memory）も含まれる。プロセッサ３０４は、メモリ３０６に記憶されているプログラムの命令に基づいて論理演算や算術演算を一般に行う。メモリ３０６の諸命令はここに述べる様々な方法を実現するために実行可能である。
【００３９】
無線装置３０２は、無線装置３０２と遠隔地との間でデータの送受信ができるように送信機３１０や受信機３１２を内蔵している筐体３０８も備えている。送信機３１０と受信機３１２とを合同してトランシーバ３１４にしても構わない。１本または複数本の送信アンテナ３１６が筐体３０８に取り付けられていてトランシーバ３１４に電気的に連結されている。無線装置３０２は、（図示していないが）複数台の送信機、複数台の受信機、複数台のトランシーバも備えている。
【００４０】
無線装置３０２は、トランシーバ３１４が受信した信号のレベルを検出して定量化するために用いられる信号検出器３１８も備えている。信号検出器３１８は、総エネルギ、エネルギ毎サブキャリア毎シンボル、パワー スペクトル密度などの信号を検出する。無線装置３０２は、信号を処理するためにデジタル信号プロセッサ（ＤＳＰ：digital signal processor）３２０も備えている。
【００４１】
無線装置３０２の様々なコンポーネントはバス システム３２２により互いに連結されている。バス システムには、電力バス、制御信号バス、状態信号バスがデータバスの他に含まれている。
【００４２】
［衝突の検出および衝突ウィンドウの更新の例］
次世代ＷＬＡＮでは、図１に示したＭＩＭＯシステム１００のような下りリンク（ＤＬ）マルチ ユーザ（ＭＵ）ＭＩＭＯ伝送はネットワーク全体の処理能力を増大させる上で有望な技術である。ＤＬ  ＭＵ−ＭＩＭＯ伝送の殆どの態様では、アクセス ポイント（ＡＰ）から複数台のユーザ局（ＳＴＡ）に伝送されたプリアンブルのビーム フォーミングされていない部分は空間ストリームの割り当てを示す空間ストリーム割り当てフィールドをＳＴＡｓに搬送する。
【００４３】
１台のＳＴＡ側からこの割り当て情報を解析するに当たって個々のＳＴＡはＭＵ伝送を受信するようにスケジューリングされている複数台のＳＴＡから自分の順番すなわち１組のＳＴＡにおけるＳＴＡ番号を特定する。この特定はグループの形成を伴う。ここで、プリアンブル内のグループ識別（グループＩＤ）フィールドが所定のＭＵ伝送で伝送されている１組のＳＴＡ（とその順番）をＳＴＡに搬送する。プリアンブル ビットが伝送オーバヘッドに加わると、所定の瞬時におけるＭＵ−ＭＩＭＯ伝送でどのＳＴＡを一緒にするようにスケジューリングするかに関する柔軟性を損なわないようにしながらもできる限り少ないビットをグループＩＤに費やすことが望ましい。
【００４４】
単一ユーザ（ＳＵ：single user）伝送では、パケットが所定のＳＴＡに送信され、次に当該ＳＴＡから肯定応答（ＡＣＫ）が一般に返信される。受信したＡＣＫ（または見つからないＡＣＫ）に基づいて送信側（例えば、ＡＰ）は伝送が成功したかどうか（または衝突しているのかどうか）を判定する。ＩＥＥＥ８０２．１１では、パケットが衝突を経験している場合、その後の伝送のためのバックオフ値に幾つかの規則が適用される。
【００４５】
各伝送の前にＡＰは０とバックオフ カウンタ（backoff counter）と呼ばれるＣＷ（ＣＷ＝競合ウィンドウ（contention window））との間の任意の数を生成する。ＡＰは次に（無線）媒体が利用されていない間にバックオフ値のカウントダウン（counting down）を開始する。バックオフ カウンタが一度０になると、ＡＰは媒体によりパケットを送信することが許される。
【００４６】
パケットは予定されている受信者に受信されなかったり不正確に受信されたりする恐れがあるが、そのような場合にはブロック肯定応答（ＢＡ：block acknowledgment）が受信者側から応答として送信されない。この事象の応答としてＡＰは同じパケットを再伝送する。
【数１】
0006026571.tif 000002
【００４７】
ＣＷを増大させることを選択した背景にある理論的根拠は伝送したパケットは別の伝送と衝突したので正しく受信されなかったと言う仮定に基づいている。したがって、ＢＡがないことを衝突の検出方法として採用することができる。衝突の応答としてＣＷは大きくなるのでＡＰは衝突が引き続いて生じることを避けるためにも媒体へのアクセスをより長い時間待つことになる。
【００４８】
図４は、この開示の幾つかの態様に基づく下りリンク マルチ ユーザ マルチ入力マルチ出力（ＤＬ−ＭＵ−ＭＩＭＯ）プロトコルの例である。最初に、ＤＬ−ＭＵ−ＭＩＭＯ伝送を受信するためにＳＴＡの中から選択された１台（例えば、ＳＴＡ１）にメッセージ送信要求（ＲＴＳ：Request to Send）４０２をＡＰが伝送する。ＭＵ−ＭＩＭＯ集合体の全データが優先順位の同じクラスであるかも知れない。ＲＴＳメッセージ４０２は、ＭＵ−ＭＩＭＯ集合体におけるデータ クラスの競合パラメータを用いて送信される。
【００４９】
ＲＴＳメッセージ４０２を受信すると選択されたＳＴＡ（例えば、ＳＴＡ１）は送信可（ＣＴＳ）メッセージ４０４をＡＰに伝送する。ＲＴＳメッセージ４０２およびＣＴＳメッセージ４０４は、データ フレームまたは他のメッセージとその肯定応答（ＡＣＫ）との間の僅かな間隔である短いフレーム間スペース（ＳＩＦＳ：short interframe space）により分離されている。ＣＴＳメッセージ４０４を受信するとＡＰは、スケジューラ（一般に、図２にスケジューラ２３４として示すＡＰの処理システムの一部）により選択されたＳＴＡｓにＤＬ−ＭＵ−ＭＩＭＯデータ４０６を送信する。ＤＬ−ＭＵ−ＭＩＭＯデータ４０６を受信しているＳＴＡは図４に示されているようにＳＴＡ１用のＢＡで開始してＳＴＡ３用のＢＡで終了するＢＡｓ４０８を上りリンク（ＵＬ）で連続して伝送する。ＳＴＡ  ＢＡ伝送はＳＩＦＳにより分離されている。ＳＴＡ  ＢＡ伝送の順番およびタイミングはＤＬ−ＭＵ−ＭＩＭＯデータ４０６で送信される。
【００５０】
ＤＬ−ＭＵ−ＭＩＭＯ伝送では複数のパケットが異なるＳＴＡに向けて同時に送信される。全ての肯定応答（ＡＣＫ）が受信されると、伝送は成功したとみなされる。ＡＣＫが全く受信されない場合には全てのパケットが多分失敗しているので、この事象を衝突と解釈するのは当然である。幾つかのＡＣＫが欠けているだけで他は受信している場合には、この事象の意味（すなわち、衝突またはＳＴＡの幾つかだけのみの衝突）および競合ウィンドウ（ＣＷ）を増大させる観点での適切な反応が定義されている。例えば、図１および図４においてＭＵ−ＭＩＭＯデータ４０６がＳＴＡ１（ユーザ端末１２０ａ）、ＳＴＡ２（ユーザ端末１２０ｂ）、ＳＴＡ３（ユーザ端末１２０ｃ）に送信され、その後ＢＡがＳＴＡ１およびＳＴＡ３から受信されてもＳＴＡ２からは受信されない。
【００５１】
図５は、アクセス ポイントが実行する典型的な作動５００、例えば、この開示のある態様にしたがって衝突を検出して競合ウィンドウを更新することを例示している。作動５００は５０２で第１の複数個のパケットを第１の伝送で複数台の装置（例えば、ＳＴＡ）に同時に伝送することにより始まる。幾つかの態様では、第１の複数個のパケットはＤＬ−ＭＵ−ＭＩＭＯパケットを備えている。５０４でアクセス ポイントは、第１の複数個のパケットに対応している複数個の肯定応答の少なくとも１つが複数台の装置の少なくとも１台から受信していないことを特定する。幾つかの態様では複数の肯定応答がブロック肯定応答を備えている。５０６でアクセス ポイントは、５０４での特定に基づいてバックオフ カウンタのために競合ウィンドウ（ＣＷ）を増大させる。
【００５２】
幾つかの態様では作動５００は５０４での特定に基づいてカウンタをインクリメントすることを備えるので５０６でＣＷを増大させることがカウンタに基づいてＣＷを計算することを備える。幾つかの態様では以下に詳述するようにＣＷを計算することは最小のＣＷ値（ＣＷｍｉｎ）をカウンタと１との合計に乗ずることを備える。
【００５３】
幾つかの態様ではＡＰは５０８でバックオフ カウンタを任意に初期化する。バックオフ カウンタは、ＣＷに関連付けられている値と０との間の乱数として生成される。５１０でＡＰは、バックオフ カウンタを任意に（例えば、初期化の乱数から）カウントダウンする（count down）。バックオフ カウンタがカウントダウンの最後（例えば、ゼロの値）に到達するとＡＰは５１２で第２の複数のパケットを第２の伝送で同時に伝送する。幾つかの態様では、第２の複数のパケットがＤＬ−ＭＵ−ＭＩＭＯパケットを備えている。
【００５４】
幾つかの態様では、ＡＰは複数のカウンタを任意に供給する。すなわち、複数台の装置（例えば、ＳＴＡ）１台毎に１つのカウンタを供給する。複数台のカウンタのそれぞれについてＡＰは、（１）特定の１台の装置に対応している１つの肯定応答の受信がない場合にはその特定の１台の装置のカウンタを増大させ、（２）特定の１台の装置に対応している１つの肯定応答を受信するとその特定の１台の装置のカウンタをリセットする。
【００５５】
ＤＬ−ＭＵ−ＭＩＭＯデータ伝送後にアクセス ポイントは個々の期待されている有効なＢＡが受信されているか欠けているかを判定して、前回の伝送におけるＢＡの受信または欠如に基づいて次の伝送のためのＣＷを更新する。有効なブロックは、以下のいずれかを含む種々の適切な方法のどれか１つで定義される。
【００５６】
・任意のブロックＡＣＫ
・以前のデータ伝送で媒体にアクセスするために用いたクラスである特定のクラスの任意のブロックＡＣＫ
・とりわけＩＥＥＥ８０２．１１ｅネットワークについては、直前のＭＵ−ＭＩＭＯ伝送でＳＴＡに送信した媒体アクセス制御（ＭＡＣ：media access control）プロトコル データ ユニット（ＭＰＤＵ：MAC protocol data units）の少なくとも１つの肯定応答がＳＴＡからのＢＡに含まれている場合にはそのＢＡは有効であるとみなされる。
【００５７】
・とりわけＩＥＥＥ８０２．１１ｅネットワークについては、直前のＭＵ−ＭＩＭＯ伝送でＳＴＡに送信した全てのＭＰＤＵの肯定応答がＳＴＡからのＢＡに含まれている場合にはそのＢＡは有効であるとみなされる。
【００５８】
欠けている肯定応答をどのように解釈するのか、および、欠けている肯定応答が競合ウィンドウ（ＣＷ：contention window）を増大させることを通じてどのようにバックオフ規則に影響するのかについてこの開示には異なる解答が記載されている。ＣＷを増大させることは以下に示す選択肢１〜４のいずれかにしたがって実施されるが、競合が生じていることを明示するための選択肢に基づいて競合ウィンドウを判定する様々な規則が例示されている図６のチャート６００に要約されている。
【００５９】
選択肢１
開示の幾つかの態様では、ＤＬ−ＭＵ−ＭＩＭＯ伝送のための複数台のＳＴＡｓの最初のＳＴＡが有効なＢＡを返さない場合には、伝送は競合に曝されているものとみなされる。例えば、図４のＳＴＡ１からのＢＡが受信されない場合には、この結果は衝突が生じていることを意味しているとＡＰは解釈する。対照的に、図４のＳＴＡ１からのＢＡが受信されているけれどもＳＴＡ２やＳＴＡ３からのＢＡが受信されていない場合にＡＰは、これを伝送が成功したとみなして、選択肢１の下で衝突が生じていると言う意味にこの結果を解釈しない。
【数２】
0006026571.tif 000003
【００６０】
この開示の幾つかの態様では、ＳＴＡのどれか１台が有効なＢＡを送り返さない場合には、伝送が衝突に遭遇するとみなされる。例えば、図４のＳＴＡ１、ＳＴＡ２、ＳＴＡ３のいずれかのＢＡが受信されない場合には、ＡＰはこの結果を衝突が生じている意味であると解釈する。
【数３】
0006026571.tif 000004
【００６１】
この開示の幾つかの態様では、全てのＳＴＡが有効なＢＡを送り返さない場合には伝送は衝突に曝されているとみなされる。例えば、図４のＳＴＡ１、ＳＴＡ２、ＳＴＡ３からのＢＡが１つも受信されない場合には衝突が生じているとＡＰが判定することに無理はない。しかしこの選択肢の下では、ＴＡ１、ＳＴＡ２、ＳＴＡ３のいずれかからのＢＡを少なくとも１つ受信した場合には、衝突が生じているとＡＰがみなすことはない。
【数４】
0006026571.tif 000005
【００６２】
この開示の幾つかの態様では、ＳＴＡ毎に衝突が数え上げられる。ここで、特定のＳＴＡが有効なＢＡを返さない場合には、そのＳＴＡが衝突に見舞われているとＡＰは仮定する。例えば、図４のＳＴＡ２からのＢＡが受信されていないがＳＴＡ１やＳＴＡ３からのＢＡが受信されている場合には、ＳＴＡ２が衝突に曝されていてＳＴＡ１やＳＴＡ３は衝突に曝されていないとＡＰは判定する。
【数５】
0006026571.tif 000006
【００６３】
以上に述べた種々の選択肢のいずれによってもＩＥＥＥ８０２．１１ネットワーク用に指定されている衝突の検出やバックオフ規則を下りリンクのマルチ ユーザＭＩＭＯ（ＤＬ−ＭＵ−ＭＩＭＯ）伝送の場合に拡張することができる。これにより、ＭＵ−ＭＩＭＯの可能な装置と従来の装置とが混在している混合ネットワークにおいて従来のＩＥＥＥ８０２．１１装置に関して公平性を維持することができるようになる。
【００６４】
［典型的な衝突検出バックオフ ウィンドウの多元接続ＭＵ−ＭＩＭＯ伝送への適応］
衝突後の急激なバックオフは、ＩＥＥＥ８０２．１１ネットワークにおける拡張分散チャネル アクセス（ＥＤＣＡ：enhanced distributed channel access）の強固な運用に必須不可欠である。アクセス ポイント（ＡＰ）からの１個の下りリンク マルチユーザ パケット（ＤＬＭＰ）（すなわち、伝送）がブロック肯定応答（ＢＡ）を複数の宛先から引き出す場合には衝突の検出は直接的である。幾つかの態様では、衝突の検出が多元接続（マルチＡＣ）ＭＵ−ＭＩＭＯ伝送に拡張されている。ここで、ＢＡｓは異なるクラス（すなわち、アクセス カテゴリ）を指していて、個々のＤＬＭＰで受信される。
【００６５】
幾つかの態様では、ＭＵ−ＭＩＭＯ伝送によりＳＴＡｓの部分集合で衝突が生じる。さらに、部分集合における衝突がＳＴＡｓの異なる部分集合に影響する。ＤＬＭＰにおける宛先ＳＴＡ毎に異なる競合ＳＴＡにより衝突が生じ（て悪影響を与え）る（すなわち、ＳＴＡはお互いに相手が見えない）。幾つかの態様では、併存している競合ＩＥＥＥ８０２．１１ｎＡＰｓとの関連で（ＩＥＥＥ８０２．１１ｎＡＰと同程度に積極的な）ＩＥＥＥ８０２．１１ａｃＡＰｓを不利にすることのない衝突の検出と競合ウィンドウ（ＣＷ）増大機構が含まれている。さらに、競合しているＳＴＡ間で公平である（すなわち、少なくともＩＥＥＥ８０２．１１ｎＡＰと同じように公平である）衝突の検出とＣＷの増大に関する機構が望まれている。さらに、衝突の検出はマルチＡＣ  ＭＵ−ＭＩＭＯ伝送に拡張される。
【００６６】
選択肢２では、上で述べたように、ＡＰが個々のＳＴＡにおける衝突に（ＩＥＥＥ８２０．１１ｎのように）敏感である場合もある。言い換えれば、ＡＰは積極さがＩＥＥＥ８０２．１１ｎＡＰと同程度以下である場合がある。しかし、丁度１台のＳＴＡが高いパケット誤り率に見舞われているのでＡＰではＣＷが大きな値に偏っている。言い換えると、ＩＥＥＥ８０２．１１ｎＢＳＳと衝突するとＩＥＥＥ８０２．１１ａｃＢＢＳは処理能力が落ちる。さらに、選択肢２では異なるＳＴＡ間の区別をしておらず、ＡＰが（消極的過ぎて）ＣＷを増大させ続ける場合には、別のＳＴＡから連続する損失が生じる可能性がある。
【００６７】
選択肢３では、上で述べたように、ＡＰ用のＣＷが最も悪いＳＴＡにより偏っている可能性がある。しかし、ＡＰは個々のＳＴＡの衝突には敏感でない。言い換えれば、他のＳＴＡが衝突を経験しているにも拘らず衝突の影響を受けていない「幸運な」ＳＴＡ（すなわち、ＩＥＥＥＥ８０２．１１ｎＡＰよりももっと積極的なＳＴＡ）が１台でもあれば急激なバックオフは決して生じない。
【００６８】
幾つかの態様では、ＩＥＥＥ８０２．１１ｎＡＰと同じように機能する機構が設計されている。主要なＳＴＡ（すなわち、ＡＰがＩＥＥＥ８０２．１１ｎである場合に自分のクラスが競合に勝てばサービスを受けるＳＴＡ）はクラス毎に定義されている。バックオフ規則は、競合に勝ったクラスの主要なＳＴＡに基づいている。言い換えれば、他のＭＵ−ＭＩＭＯデータは無視される。
【００６９】
ＩＥＥＥ８０２．１１ｎＡＰは１台のＳＴＡに伝送をするが、発生した干渉は他のロケーションで衝突の原因になるかも知れない。ＩＥＥＥ８０２．１１ｎＡＰはこのような衝突は検出しない。ＭＵ−ＭＩＭＯは複数台のＳＴＡｓに伝送することに関与していて複数の宛先で衝突を検出する能力を有している。しかし、複数の宛先で衝突を検出することはＩＥＥＥ８０２．１１ｎよりも消極的なアクセスである。上で述べた選択肢２は１台のＳＴＡの衝突は考慮しているがその１台のＳＴＡはどのＳＴＡでも構わないのであって伝送毎に異なるＳＴＡで構わない（すなわち、メモリがない）。さらに、選択肢２では複数のクラスをどのように処理するのかを指定していない。言い換えれば、選択肢２はＩＥＥＥ８０２．１１ｎの機構の正しい拡張ではない。
【００７０】
ＩＥＥＥ８０２．１１ｎでは、どのクラスも内部では（すなわち、ＡＰ内では）別のクラスに結合している。勝者のクラスは見出し（ＨＯＬ：head of line）パケットを送信する。幾つかの態様では、ＨＯＬパケットは再送されているパケットでもある。パケットが失敗すると、そのアクセス カテゴリ（ＣＷ［ＡＣ］）の競合ウィンドウが増大する。パケットが最大再送限度を突き抜けたり最大再送限度に到達したりするとＣＷが再設定される。新しい競合ウィンドウが次のアクセスのために再開される。新しい競合ウィンドウは任意のクラスからのものである。適切なＣＷ［ＡＣ］が用いられる。
【００７１】
幾つかの態様ではＡＰが主要なＳＴＡをクラス毎に指定する。どのクラスでも主要なＳＴＡは、当該クラスに属するＨＯＬデータ（すなわち、主要なデータ）の宛先である。内部の競合の後には「勝者のクラス」が残り、勝者のクラスのデータをＡＰが送信する。勝者のクラスはＩＥＥＥ８０１．１１ｎの拡張分散チャネル アクセス（ＥＤＣＡ：enhanced distributed channel access）にしたがって選択される。幾つかの態様では、同じクラスか別のクラスのいずれかからの幾つかの別のデータもＡＰは搬送する。ここで、別のデータの選択はＡＰスケジューラ次第である。勝者のクラスの主要なＳＴＡのみから来る肯定応答（ＡＣＫ）に基づいて勝者のクラスのＣＷ［ＡＣ］だけが伝送毎に更新される。ＡＣＫを受信すると、勝者のクラスのＣＷが再設定される。さらに、当該ＳＴＡから「主要な」と言うタイトルが取り除かれて新しいＳＴＡが主要なＳＴＡとして選択される。勝者のクラスの待ち行列が未処理のままである場合にはＩＥＥＥ８０２．１１ｎにあるようにＣＷに基づいて新しいバックオフが生成される。
【００７２】
しかし、ＡＣＫが受信されない場合には、勝者のクラスのＣＷが増大する。さらに、主要なＳＴＡは勝者のクラスのために同じまま維持される。さらに、８０２．１１ｎのようにサービス品質（ＱｏＳ）ショート リトライ カウンタ（ＱＳＲＣ）に基づいてバックオフ カウンタが再生成される。ＱＳＲＣは衝突後にフレームが廃棄されるまでどれくらいフレームを再伝送するのかを決める。バックオフ カウンタが逆算の終わりに到達すると２番目の伝送の２番目の複数個のパケットが伝送される。ここで、２番目の複数個のパケットは勝者のクラスに関連付けられているパケットを備えている。勝者のクラス以外のクラスのＣＷおよびバックオフ値は修正されない。したがって、勝者のクラスの主要なＳＴＡの１つを除く他の全ての衝突または成功した伝送は（例えば、ＱＳＲＣの更新の際に）無視される。しかし、集合体ＭＡＣプロトコル データ ユニット（Ａ−ＭＰＤＵ）再試行カウンタは幾つかのＭＰＤＵｓが何時までも再送信され続けることを防止するために常に全てのＳＴＡｓを更新する。次の伝送でＡＰはクラスの中の内部競合を再び実施する。したがって、勝者のクラスは伝送毎に異なる可能性がある。
【００７３】
（例えば、ＭＵ−ＭＩＭＯではない）伝送をする度に１台のＳＴＡだけがサービスを受けているならば、そのＳＴＡは競合に勝ったクラスの主要なＳＴＡである（すなわち、ＩＥＥＥ８０２．１１ｎと同じ挙動である）。しかし、複数台のＳＴＡが伝送毎にサービスを受けているのであれば、主要なＳＴＡ以外のＳＴＡのこのような挙動はバックオフには影響しない（すなわち、ＭＵ−ＭＩＭＯは完全に見えない）。言い換えれば、この機構はＩＥＥＥ８０２．１１ｎＡＰと同じバックオフの挙動をしている。
【００７４】
図７は、アクセス ポイントで実行される典型的な作動７００、例えば、この開示の幾つかの態様に基づいている衝突の検出や競合ウィンドウの更新をする作動を例示している。作動７００は、７０２において第１の伝送で第１の複数個のパケットを複数台の装置（例えば、ＳＴＡ）に同時に伝送することにより開始される。ここで第１の複数個のパケットは、複数のアクセス カテゴリから選択されたアクセス カテゴリに関連付けられているパケットを備えている。第１の複数個のパケットはＤＬ−ＭＵＭＩＭＯパケットを備えている。さらに、複数のパケット内の個々のパケットはアクセス カテゴリの１つに関連付けられている。幾つかの態様では、複数のアクセス カテゴリ間のリソースの競合を解決しようとして複数のアクセス カテゴリからアクセス カテゴリが選択される。７０４では、複数台の装置の中で指定されている装置からパケットに対応している肯定応答が受信されていないとアクセス ポイントが判定するが、この指定されている装置は選択されたアクセス カテゴリに関連付けられている。７０６では、選択されたアクセス カテゴリに関連付けられているバックオフ カウンタのためにアクセス ポイントが前記の判定に基づいて競合ウィンドウ（ＣＷ）を増大させる。
【００７５】
上に述べた方法の様々な作動は対応する機能を実施することのできる適切な手段により実施される。そのような手段には、回路または特定用途向け集積回路（ＡＳＩＣ）またはプロセッサを含むがこれらに限定されない様々なハードウェアやソフトウェアのコンポーネントやモジュールが含まれる。一般に、図面に例示されている作動が生じている場合には、それらの作動にはそれぞれに対応している対応物で類似した参照符号が付いている手段プラス機能のコンポーネント（means-plus-function components）がある。例えば、図５に例示されている作動５００は図５Ａに例示されている手段５００Ａに対応している。
【００７６】
例えば伝送する手段は、図２に例示されているアクセス ポイント１１０の送信機ユニット２２２のような送信機を備えている。処理する手段か、判定する手段か、増大させる手段か、インクリメントする手段か、累乗する手段か、初期化する手段か、再設定する手段か、計算する手段か、数える手段は処理システムを備えていて、図２に例示されているアクセス ポイント１１０のスケジューラ２３４、ＲＸデータ プロセッサ２４２、ＴＸデータ プロセッサ２１０、制御装置２３０のように１台以上のプロセッサがこの処理システムに含まれる。受信する手段は、図２に例示されているアクセス ポイント１１０の受信機ユニット２２２のような受信機を備えている。
【００７７】
ここで使用している用語「判定する」には広範囲にわたる様々な機能が含まれている。例えば「判定する」ことには、計算すること、算定すること、処理すること、導き出すこと、調査すること、検索すること（例えば、表やデータベースや別のデータ構造を検索すること）、確認することなどが含まれる。また、「判定する」ことには受信すること（例えば、情報を受信すること）やアクセスすること（例えば、メモリ内のデータにアクセスすること）なども含まれる。また、「判定する」ことには解決することや選抜することや選択することや確立することなども含まれる。
【００７８】
項目を列挙して、その中の「少なくとも１つ」と言うここで使用している表現は列挙した項目の任意の組み合わせを表していて、この組み合わせには項目が１個だけの場合も含まれる。例えば、「ａまたはｂまたはｃの少なくとも１つ」と言う表現にはａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、ａ−ｂ−ｃが含まれる。
【００７９】
この開示との関連で記載した様々な例示的論理ブロック、モジュール、回路は、ここに記載した機能を実行するように構成されている汎用プロセッサ、デジタル シグナル プロセッサ（ＤＳＰ：digital signal processor）、特定用途向け集積回路（ＡＳＩＣ：application specific integrated circuit）、フィールドプログラマブルゲート アレイ（ＦＰＧＡ：field programmable gate array）または他のプログラマブル論理装置（ＰＬＤ：programmable  logic device）、個別ゲートまたはトランジスタ論理回路、離散的ハードウェア コンポーネント、これらの任意な組合せで実現したり実施したりすることができる。汎用プロセッサはマイクロプロセッサで構わないが、その代わりとして汎用プロセッサは商業的に入手可能な任意のプロセッサ、コントローラ、マイクロプロセッサ、状態機械のいずれでも良い。プロセッサは計算装置の組合せとして実現しても良い。例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数台のマイクロプロセッサ、コアにした１台のＤＳＰと組み合わせた１台以上のマイクロプロセッサ、その他の類似した構成で実現することができる。
【００８０】
この開示との関連で説明した方法やアルゴリズムの工程はプロセッサが実行するソフトウェア モジュールやハードウェアや両者の組み合わせで直接的に具現化することができる。ソフトウェア モジュールは、この技術分野で公知の任意の形式の記憶媒体に存在させておくことができる。使用することのできる記憶媒体の幾つかを例示すれば、ランダム アクセス メモリ（ＲＡＭ）、リード オンリー メモリ（ＲＯＭ）、フラッシュ メモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード ディスク、取外し可能ディスク、ＣＤ−ＲＯＭ、その他がある。ソフトウェア モジュールは単一の命令または多くの命令を備えていて、複数の記憶媒体にまたがって異なるプログラム間の幾つかの異なるコード セグメントに分散されている。プロセッサが記憶媒体から情報を読み取ったり記憶媒体に情報を書き込んだりすることができるように典型的な記憶媒体がプロセッサに連結されていても構わない。あるいは、記憶媒体はプロセッサと一体でも構わない。
【００８１】
ここで説明した方法は、ここで説明した方法を達成するために１つ以上の工程または作動を備えている。方法の諸工程や諸作動は、特許請求の範囲から逸脱することなくお互いに交換可能である。言い換えれば、諸工程や諸作動の特定の順序が指定されていない限り特許請求の範囲を逸脱することなく特定の諸工程や諸作動の順序や使用を修正することができる。
【００８２】
記載した諸機能は、ハードウェア、ソフトウェア、ファームウェア、これらの任意の組み合わせのいずれかとして実現することができる。ハードウェアとして実現した場合には、典型的なハードウェア構成は無線ノードの処理システムを備えている。処理システムはバス構造（bus architecture）で実現することができる。バスには、処理システムの特定の用途や全体的な設計上の制約に応じて任意の数の相互接続バスやブリッジが含まれる。バスは、プロセッサ、機械可読媒体、バス インターフェースを含めて様々な回路を接続する。バス インターフェースは、バスを介してネットワーク アダプタを処理システムに接続するために取り分け用いられる。ネットワーク アダプタは、ＰＨＹレイヤの信号処理機能を実現するために用いられる。ユーザ端末１２０（図１参照）の場合には、ユーザ インターフェース（例えば、キーボード、ディスプレイ、マウス、ジョイスティック、その他）もバスに接続される。バスは、タイミング源、周辺装置、電圧調整器、電力管理回路、その他のようにこの技術分野では公知の様々な他の回路も接続するので、これ以上詳しいことは述べない。
【００８３】
プロセッサが機械可読媒体に格納されているソフトウェアの実行を含む一般的な処理やバスの管理を担当している。１台以上の汎用や専用のプロセッサでプロセッサを実現することができる。マイクロプロセッサ、マイクロコントローラ、ＤＳＰプロセッサ、ソフトウェアを実行することのできる他の回路が例に含まれる。ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語のいずれかとして言及されていようとなかろうと命令、データ、両者の任意の組み合わせを意味するものとしてソフトウェアを広く解釈しなければならない。機械可読媒体には、例として、ＲＡＭ（ランダム アクセス メモリ）、フラッシュ メモリ、ＲＯＭ（リード オンリー メモリ）、ＰＲＯＭ（プログラム可能読取り専用記憶装置）、ＥＰＲＯＭ（消去可能なプログラム可能読取り専用記憶装置）、ＥＥＰＲＯＭ（電気的に消去可能なプログラム可能読取り専用記憶装置）、レジスタ、磁気ディスク、光ディスク、ハード ドライブ、任意の他の適切な記憶媒体、これらの任意の組み合わせが含まれる。機械可読媒体はコンピュータ プログラム製品として具体化することができる。コンピュータ プログラム製品には実装材料も含まれる。
【００８４】
ハードウェアとして具体化された場合には機械可読媒体はプロセッサとは別個の処理システムの一部である。しかし、この技術分野で通常の知識を有する者であれば容易に理解することができることであるが機械可読媒体はその任意の部分を含めて処理システムの外部にある。例として、機械可読媒体には伝送線、データで変調されている搬送波、無線ノードとは別個のコンピュータ製品、バス インターフェースを介してプロセッサがアクセスすることのできるもの全てが含まれる。その他にまたはその上に機械可読媒体またはその任意の一部をキャッシュや汎用レジスタのファイルと一緒にプロセッサに組み込むことができる。
【００８５】
プロセッサの機能を果たすマイクロプロセッサを１台以上と機械可読媒体の少なくとも一部を提供する外部メモリとを備えていて、全てが外部バス構造により他の補助回路と一緒に接続されている汎用処理システムとして処理システムを構成しても良い。あるいは、プロセッサ、バス インターフェース、アクセス端末の場合にはユーザ インターフェース）、補助回路、シングルチップに集積されている機械可読媒体の少なくとも一部を有しているＡＳＩＣ（特定用途向け集積回路）で、または１台以上のＦＰＧＡｓ（書替え可能ゲートアレイ）、ＰＬＤｓ（プログラム可能論理回路）、コントローラ、状態機械、ゲート論理、離散的ハードウェア コンポーネント、任意の他の適切な回路のいずれかで、またはこの開示全体に亘って説明されている様々な機能を果たす回路の任意の組み合わせで処理システムを実現しても良い。この技術分野で通常の知識を有する者であればここに記載されている機能をシステム全体に課されている全体的な設計上の制約や特定の用途に応じてどのように具体化すれば処理システムにとって最適であるのかは理解できる。
【００８６】
機械可読媒体は幾つかのソフトウェア モジュールを備えている。ソフトウェア モジュールにはプロセッサにより実行されると処理システムに様々な機能を実行させる命令が含まれている。ソフトウェア モジュールには伝送モジュールと受信モジュールとが含まれている。各ソフトウェア モジュールは１台の記憶装置に存在していても良いし、複数台の記憶装置に分散されて存在していても良い。例として、ソフトウェア モジュールはきっかけとなる事象が生じるとハード ドライブからＲＡＭに読み込まれる。ソフトウェア モジュールの実行中にアクセス速度を高めるためにプロセッサは幾つかの命令をキャッシュに読み込む。プロセッサによる実行のために１本以上のキャッシュ ラインが汎用レジスタ ファイルに読み込まれる。ソフトウェア モジュールの機能に関する以下の言及では当該ソフトウェア モジュールの諸命令を実行する時に当該機能がプロセッサにより実現されていることを理解されたい。
【００８７】
ソフトウェアで実現されると諸機能は命令やコードとしてコンピュータ可読媒体に格納されたりコンピュータ可読媒体により伝送されたりする。コンピュータ可読媒体には、一方の場所から他方へのコンピュータ プログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体および通信媒体の両者が含まれる。記憶媒体はコンピュータがアクセスすることのできる任意の入手可能な媒体である。限定ではなくて飽くまでも例としてそのような可読媒体にはＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶装置が含まれる他に、所望のプログラム コード手段を命令やデータ構造の形式で保持したり記憶したりすることができてコンピュータがアクセスすることのできる任意の他の媒体が含まれる。さらに、どのような接続もコンピュータ可読媒体と正に呼ぶことができる。例えば、同軸ケーブルまたは光学繊維ケーブルまたは撚線対またはデジタル加入者回線（ＤＳＬ）または赤外線（ＩＲ）もしくは無線もしくはマイクロ波のような無線技術のいずれかを用いてウェブサイト、サーバ、他の遠隔ソースからソフトウェアが送信される場合には、同軸ケーブルまたは光学繊維ケーブルまたは撚線対またはＤＳＬまたは赤外線もしくは無線もしくは極超短波のような無線技術が媒体の定義に含まれる。ここで使用しているディスク（disk）およびディスク（disc）は、コンパクト ディスク（ＣＤ：compact disc）、レーザーディスク（登録商標）、光学ディスク、デジタル多用途ディスク（ＤＶＤ：digital versatile disc）、フロッピー（登録商標）ディスク、ブルーレイディスクが含まれるが、ディスク（disk）は通常はデータを磁気的に再生し、ディスク（disc）は通常はデータをレーザで光学的に再生する。したがって幾つかの態様ではコンピュータ可読媒体は一時的でないコンピュータ可読媒体（例えば、有形の媒体）が含まれる。さらに別の態様ではコンピュータ可読媒体には一時的なコンピュータ可読媒体（例えば、信号）も含まれる。以上に述べたものの組み合わせもコンピュータ可読媒体の範囲に含まれる。
【００８８】
このように幾つかの態様にはここに示した諸作用を実行するコンピュータ プログラム製品が含まれている。例えば、そのようなコンピュータ プログラム製品には１台以上のプロセッサによる実行が可能でここに記載した諸作用を果たす諸命令が格納されている（および／または符号化されている）コンピュータ可読媒体が含まれる。幾つかの態様では、コンピュータ プログラム製品には実装材料も含まれる。
【００８９】
さらに、ここで説明した方法や技術を実行するためのモジュールなどの適切な手段はユーザ端末や基地局でダウンロードなどにより取得することができることを認識されたい。例えば、そのような装置をサーバに接続してここで説明した方法を実行する手段の転送を容易にすることができる。あるいは、ここに記載した様々な方法は記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピー ディスクのように物理的な記憶媒体）により提供することもできる。さらに、ここに記載した方法や技術を装置に提供する任意の他の適切な技術を使用することもできる。
【００９０】
特許請求の範囲が以上に例示した構成やコンポーネントに正確に限定される訳ではないことを理解されたい。特許請求の範囲から逸脱することなく様々な修正や変更や改変を以上に説明した方法や装置の詳細、構成、働きに施すことができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］  第１の複数のパケットを複数の装置に第１の伝送で同時に伝送すること、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数の装置の少なくとも１つから受信されていないことを判定すること、
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大すること
を備えている無線通信ための方法。
［Ｃ２］  ０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化すること、
バックオフカウンタをカウントダウンすること、
バックオフカウンタがカウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送すること
をさらに備えているＣ１記載の方法。
［Ｃ３］  前記判定に基づいてカウンタをインクリメントすることをさらに備えていて、前記ＣＷを増大させることが前記カウンタに基づいて前記ＣＷを計算することを備える、Ｃ１記載の方法。
［Ｃ４］  前記複数の肯定応答の前記少なくとも１つが受信されていないと判定することには時間内に最初に受信することが予想されている前記複数の肯定応答の第１の肯定応答が受信されていないと判定することが含まれているＣ１記載の方法。
［Ｃ５］  複数のカウンタを前記複数台の装置の１台１台に１つずつ供給することを備え、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントすること、
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定すること
をさらに備えているＣ１記載の方法。
［Ｃ６］  前記ＣＷが前記第１の伝送に用いられたクラスの関数であるＣ１記載の方法。
［Ｃ７］  前記複数の肯定応答が複数の有効ブロック肯定応答（ＢＡ）から成っているＣ１記載の方法。
［Ｃ８］  前記有効なＢＡの各々が前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）から成っているＣ７記載の方法。
［Ｃ９］  前記有効なＢＡｓの各々が、前記第１の複数のパケットの対応する１つにおける媒体アクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）の少なくとも１つの肯定応答を備えるＣ７記載の方法。
［Ｃ１０］  前記第１の複数のパケットが、複数のアクセスカテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、前記判定することが前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定することから成っていて、前記指定された装置が前記選択されたアクセスカテゴリに関連付けられていて、前記増大させることが前記選択されたアクセスカテゴリに関連付けられているバックオフカウンタのために前記判定に基づいて前記ＣＷを増大させることを備えるＣ１記載の方法。
［Ｃ１１］  前記最初の複数のパケットの中の前記パケットの各々が前記アクセス カテゴリに関連付けられているＣ１０記載の方法。
［Ｃ１２］  前記パケットが、前記選択されたアクセス カテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備えるＣ１０記載の方法。
［Ｃ１３］  ０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化すること、
バックオフカウンタをカウントダウンする（counting down）こと、
バックオフカウンタがカウントダウンの最後に到達すると第２の複数のパケットを第２の伝送で同時に伝送することをさらに備えていて、
前記第２の複数のパケットが前記選択されたアクセスカテゴリに関連付けられている前記パケットを備えるＣ１０記載の方法。
［Ｃ１４］  前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定すること、
前記選択されたアクセス カテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定すること
をさらに備えているＣ１３記載の方法。
［Ｃ１５］  前記パケットに対応している前記肯定応答が前記指定された装置から最大再伝送限度（maximum retransmission limit）内に受信されるまで前記選択されたアクセス カテゴリに関連付けられている前記パケットが再伝送されるＣ１０記載の方法。
［Ｃ１６］  前記アクセス カテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネル アクセス（ＥＤＣＡ：enhanced distributed channel access）規則にしたがって選択されるＣ１０記載の方法。
［Ｃ１７］  第１の複数のパケットを複数台の装置に第１の伝送で同時に送信するように構成されている送信機と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定するように、および
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大させるように
構成されている処理システムと
を備えている無線通信装置。
［Ｃ１８］  前記バックオフカウンタが０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化するように、および前記バックオフカウンタをカウントダウンするように前記処理システムが構成されていて、前記バックオフカウンタがカウントダウンの最後に到達すると第２の複数のパケットを第２の伝送で同時に伝送するように前記送信機が構成されているＣ１７記載の装置。
［Ｃ１９］  前記判定に基づいてカウンタをインクリメントするように、および前記カウンタに基づいて前記ＣＷを計算することにより前記ＣＷを増大させるように前記処理システムが構成されているＣ１７記載の装置。
［Ｃ２０］  時間内に最初に受信することが予想されている前記複数の肯定応答の最初の肯定応答が受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１つが受信されていないと判定するように前記処理システムが構成されているＣ１７記載の装置。
［Ｃ２１］  複数のカウンタを前記複数台の装置の１台１台に１つずつ供給し、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントするように、および
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定するように
前記処理システムが構成されているＣ１７記載の装置。
［Ｃ２２］  前記ＣＷが前記第１の伝送に用いられたクラスの関数であるＣ１７記載の装置。
［Ｃ２３］  前記複数の肯定応答が複数の有効ブロック肯定応答（ＢＡ）を備えているＣ１７記載の装置。
［Ｃ２４］  前記有効なＢＡの各々が前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）を備えるＣ２３記載の装置。
［Ｃ２５］  前記有効なＢＡの各々が、前記第１の複数のパケットの対応する１つにおける媒体アクセス制御（ＭＡＣ）プロトコル データ ユニット（ＭＰＤＵ）の少なくとも１つの肯定応答を備えるＣ２３記載の装置。
［Ｃ２６］  前記第１の複数のパケットが、複数のアクセス カテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、
前記処理システムが、前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１つが受信されていないと判定するように構成されていて、
前記指定されている装置が前記選択されているアクセス カテゴリに関連付けられていて、
前記選択されたアクセスカテゴリに関連付けられているバックオフカウンタのために前記判定に基づいて前記ＣＷを増大させることにより前記処理システムが前記ＣＷを増大させるように構成されているＣ１７記載の装置。
［Ｃ２７］  前記最初の複数のパケットの中の前記パケットの各々が前記アクセスカテゴリに関連付けられているＣ２６記載の装置。
［Ｃ２８］  前記パケットが、前記選択されたアクセスカテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備えるＣ２６記載の装置。
［Ｃ２９］  前記処理システムが、前記バックオフカウンタが０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化するように、および前記バックオフカウンタをカウントダウンするように構成されていて、
前記バックオフカウンタがカウントダウンの最後に到達すると第２の複数のパケットを第２の伝送で同時に伝送するように前記送信機が構成されていて、前記第２の複数のパケットが前記選択されたアクセスカテゴリに関連付けられている前記パケットを備えるＣ２６記載の装置。
［Ｃ３０］  前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定するように、および
前記選択されたアクセスカテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定するように
前記処理システムが構成されているＣ２９記載の装置。
［Ｃ３１］  前記パケットに対応している前記肯定応答が前記指定された装置から受信されるまで前記選択されたアクセスカテゴリに関連付けられている前記パケットを最大再伝送限度まで再伝送するように前記送信機が構成されているＣ２６記載の装置。
［Ｃ３２］  前記アクセスカテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネルアクセス（ＥＤＣＡ）規則にしたがって選択されるＣ２６記載の装置。
［Ｃ３３］  第１の複数のパケットを複数台の装置に第１の伝送で同時に送信する手段と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定する手段と、
バックオフカウンタのために競合ウィンドウ（ＣＷ）を前記判定に基づいて増大させる手段と
を備えている無線通信装置。
［Ｃ３４］  ０と前記ＣＷの値との間の任意の数から成る前記バックオフカウンタを初期化する手段と、
前記バックオフカウンタをカウントダウンする手段と、
前記バックオフカウンタがカウントダウンの最後に到達することに応じて第２の複数のパケットを第２の伝送で同時に伝送する手段と
をさらに備えているＣ３３記載の装置。
［Ｃ３５］  前記判定に基づいてカウンタをインクリメントする手段をさらに備えていて、前記ＣＷを増大させる前記手段が前記カウンタに基づいて前記ＣＷを計算する手段を備えているＣ３３記載の装置。
［Ｃ３６］  前記複数の肯定応答の前記少なくとも１つが受信されていないと判定する前記手段が時間内に受信することが予想されている前記複数の肯定応答の最初の肯定応答が受信されていないと判定する手段を備えているＣ３３記載の装置。
［Ｃ３７］  複数のカウンタを前記複数台の装置の１台１台に１つずつ供給する手段と、
前記複数のカウンタの各々について
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信していないことに応じて前記装置の前記特定の１台について前記カウンタをインクリメントする手段と、
前記装置の特定の１台に対応している前記複数の肯定応答の１つを受信することに応じて前記装置の前記特定の１台について前記カウンタを再設定する手段と
をさらに備えているＣ３３記載の装置。
［Ｃ３８］  前記ＣＷが前記第１の伝送に用いられたクラスの関数であるＣ３３記載の装置。
［Ｃ３９］  前記複数の肯定応答が複数の有効ブロック肯定応答（ＢＡ）を備えているＣ３３記載の装置。
［Ｃ４０］  前記有効なＢＡの各々が前記第１の伝送に用いられたクラスに関連付けられているブロック肯定応答（ＢＡ）から成っているＣ３９記載の装置。
［Ｃ４１］  前記有効なＢＡの各々が、前記第１の複数のパケットの対応する１つにおける媒体アクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）の少なくとも１つの肯定応答から成っているＣ３９記載の装置。
［Ｃ４２］  前記第１の複数のパケットが、複数のアクセスカテゴリから選択された１つのアクセス カテゴリに関連付けられているパケットを備えていて、
前記判定する手段が、前記パケットに対応している肯定応答が前記複数台の装置の指定された装置から受信されていないと判定することによって前記複数の肯定応答の前記少なくとも１が受信されていないと判定するように構成されていて、
前記指定されている装置が前記選択されているアクセスカテゴリに関連付けられていて、
前記増大させる手段が、前記選択されたアクセスカテゴリに関連付けられているバックオフカウンタのために前記判定に基づいて前記ＣＷを増大させるように構成されているＣ３３記載の装置。
［Ｃ４３］  前記第１の複数のパケットの中の前記パケットの各々が前記アクセス カテゴリに関連付けられているＣ４２記載の装置。
［Ｃ４４］  前記パケットが、前記選択されたアクセス カテゴリに関連付けられているパケット待ち行列の見出し（ＨＯＬ）パケットを備えるＣ４２記載の装置。
［Ｃ４５］  ０と前記ＣＷの値との間の任意の数を備える前記バックオフカウンタを初期化する手段と、
前記バックオフカウンタをカウントダウンする手段と、
前記バックオフカウンタがカウントダウンの最後に到達すると第２の複数のパケットを第２の伝送で同時に伝送する手段とをさらに備えていて、
前記第２の複数のパケットが前記選択されたアクセス カテゴリに関連付けられている前記パケットを備えるＣ４２記載の装置。
［Ｃ４６］  前記第２の複数のパケットで伝送された前記パケットに対応している別の肯定応答が前記指定された装置から受信されていると判定する手段と、
前記選択されたアクセスカテゴリに関連付けられている前記バックオフカウンタのために前記判定に基づいて前記ＣＷを再設定する手段と
をさらに備えているＣ４５記載の装置。
［Ｃ４７］  前記パケットに対応している前記肯定応答が前記指定された装置から受信されるまで前記選択されたアクセスカテゴリに関連付けられている前記パケットを最大再伝送限度まで再伝送するように前記伝送する手段が構成されているＣ４２記載の装置。
［Ｃ４８］  前記アクセスカテゴリが、米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ拡張分散チャネル アクセス（ＥＤＣＡ）規則にしたがって選択されるＣ４２記載の装置。
［Ｃ４９］  第１の複数のパケットを複数台の装置に第１の伝送で同時に送信し、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定し、
前記判定に基づいてバックオフカウンタのために競合ウィンドウ（ＣＷ）を増大させる
実行可能な諸命令を備えているコンピュータ可読媒体を備える無線通信のためのコンピュータプログラム製品。
［Ｃ５０］  少なくとも１本のアンテナと、
前記少なくとも１本のアンテナにより第１の複数のパケットを複数台の装置に第１の伝送で同時に送信する送信機と、
前記第１の複数のパケットに対応している複数の肯定応答の少なくとも１つが前記複数台の装置の少なくとも１台から受信されていないと判定するように、および
前記判定に基づいてバックオフカウンタのために競合ウィンドウ（ＣＷ）を増大させるように
構成されている処理システムと、
を備えているアクセスポイント。
【図１】
0006026571.tif 000007
【図２】
0006026571.tif 000008
【図３】
0006026571.tif 000009
【図４】
0006026571.tif 000010
【図５】
0006026571.tif 000011
【図５Ａ】
0006026571.tif 000012
【図６】
0006026571.tif 000013
【図７】
0006026571.tif 000014
【図７Ａ】
0006026571.tif 000015