(57)【要約】  アクセスポイント（ＡＰ）および複数の無線送受信ユニット（ＷＴＲＵ）によって使用される無線媒体の輻輳を緩和するための方法および装置が開示される。輻輳が無線媒体上に存在すると判定された場合、ＡＰと少なくとも１つのＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかが判定される。ＡＰと少なくとも１つのＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、肯定応答されていないパケットの伝送および再伝送を試行するＷＴＲＵによって費やされた時間に基づいて、または、特定のトラフィックストリームアクセスカテゴリに基づいて、アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵがＡＰから分離される。優先度の低いトラフィックストリームが確立されている場合、輻輳が存在すれば、優先度の低いトラフィックストリームに関連付けられたパケット伝送遅延は増加する。輻輳が存在しなければ、パケット伝送遅延は減少する。
2008532350.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイント（ＡＰ）と、該ＡＰにアソシエートされた複数の無線送受信ユニット（ＷＴＲＵ）とを含む無線通信システムにおける輻輳を緩和する方法であって、
（ａ）前記ＡＰおよび前記ＷＴＲＵによって使用される無線媒体上に輻輳が存在するかどうかを判定するステップと、
（ｂ）前記無線媒体上に輻輳が存在すると判定された場合、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定するステップと、
（ｃ）前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離するステップと
を備えることを特徴とする方法。
【請求項２】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１に記載の方法。
【請求項４】
（ｄ）前記ＡＰは、該ＡＰによって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新するステップ
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項５】
前記無線通信システムは、無線ローカルエリアネットワーク（ＷＬＡＮ）であることを特徴とする請求項１に記載の方法。
【請求項６】
アクセスポイント（ＡＰ）と、該ＡＰにアソシエートされた複数の無線送受信ユニット（ＷＴＲＵ）とを含む無線通信システムにおける輻輳を緩和する方法であって、
（ａ）前記ＡＰおよび前記ＷＴＲＵによって使用される無線媒体上に輻輳が存在するかどうかを判定するステップと、
（ｂ）前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたパケット伝送遅延を減少させるステップと、
（ｃ）前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記パケット伝送遅延を増大させるステップと
を備えることを特徴とする方法。
【請求項７】
（ｄ）前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離するステップ
をさらに備えることを特徴とする請求項６に記載の方法。
【請求項８】
（ｄ）前記パケット伝送遅延が最大値に達した場合、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離するステップ
をさらに備えることを特徴とする請求項６に記載の方法。
【請求項９】
（ｄ）前記パケット伝送遅延が最大値に達した場合、特定のトラフィックストリームアクセスカテゴリに基づいて、前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離するステップ
をさらに備えることを特徴とする請求項６に記載の方法。
【請求項１０】
（ｄ）前記ＡＰは、該ＡＰによって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新するステップ
をさらに備えることを特徴とする請求項６に記載の方法。
【請求項１１】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項６に記載の方法。
【請求項１２】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項６に記載の方法。
【請求項１３】
前記無線通信システムは、無線ローカルエリアネットワーク（ＷＬＡＮ）であることを特徴とする請求項６に記載の方法。
【請求項１４】
アクセスポイント（ＡＰ）と、該ＡＰにアソシエートされた複数の無線送受信ユニット（ＷＴＲＵ）とを含む無線通信システムにおける輻輳を緩和する方法であって、
（ａ）前記ＡＰおよび前記ＷＴＲＵによって使用される無線媒体上に輻輳が存在するかどうかを判定するステップと、
（ｂ）前記無線媒体上に輻輳が存在すると判定された場合、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定するステップと、
（ｃ）前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、特定のトラフィックストリームアクセスカテゴリに基づいて、前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離するステップと
を備えることを特徴とする方法。
【請求項１５】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１４に記載の方法。
【請求項１７】
（ｄ）前記ＡＰは、該ＡＰによって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新するステップ
をさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１８】
前記無線通信システムは、無線ローカルエリアネットワーク（ＷＬＡＮ）であることを特徴とする請求項１４に記載の方法。
【請求項１９】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体における輻輳を緩和する前記ＡＰであって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサと、
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記プロセッサによって前記無線媒体上に輻輳が存在すると判定された場合、前記プロセッサは、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定し、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベースと
を備えたことを特徴とするＡＰ。
【請求項２０】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１９に記載のＡＰ。
【請求項２１】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項１９に記載のＡＰ。
【請求項２２】
前記プロセッサは、前記送信機によって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項１９に記載のＡＰ。
【請求項２３】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項１９に記載のＡＰ。
【請求項２４】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体における輻輳を緩和する前記ＡＰであって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサであって、前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたパケット伝送遅延を減少させ、前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記パケット伝送遅延を増大させる、プロセッサと
を備えたことを特徴とするＡＰ。
【請求項２５】
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベース
をさらに備えたことを特徴とする請求項に記載のＡＰ。
【請求項２６】
前記パケット伝送遅延が最大値に達した場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされた前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離することを特徴とする請求項２５に記載のＡＰ。
【請求項２７】
前記パケット伝送遅延が最大値に達した場合、前記プロセッサは、特定のトラフィックストリームアクセスカテゴリに基づいて、前記ＷＴＲＵデータベース内にリストされた前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離することを特徴とする請求項２５に記載のＡＰ。
【請求項２８】
前記ＡＰは、該ＡＰによって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項２４に記載のＡＰ。
【請求項２９】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項２４に記載のＡＰ。
【請求項３０】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項２４に記載のＡＰ。
【請求項３１】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項２４に記載のＡＰ。
【請求項３２】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体における輻輳を緩和する前記ＡＰであって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサと、
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記プロセッサによって前記無線媒体上に輻輳が存在すると判定された場合、前記プロセッサは、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定し、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、特定のトラフィックストリームアクセスカテゴリに基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベースと
を備えたことを特徴とするＡＰ。
【請求項３３】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項３２に記載のＡＰ。
【請求項３４】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項３２に記載のＡＰ。
【請求項３５】
前記プロセッサは、前記送信機によって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項３２に記載のＡＰ。
【請求項３６】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項３２に記載のＡＰ。
【請求項３７】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体において、輻輳を緩和する前記ＡＰにおける集積回路（ＩＣ）であって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサと、
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記プロセッサによって前記無線媒体上に輻輳が存在すると判定された場合、前記プロセッサは、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定し、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベースと
を備えたことを特徴とするＩＣ。
【請求項３８】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項３７に記載のＩＣ。
【請求項３９】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項３７に記載のＩＣ。
【請求項４０】
前記プロセッサは、前記送信機によって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項３７に記載のＩＣ。
【請求項４１】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項３７に記載のＩＣ。
【請求項４２】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体において、輻輳を緩和する前記ＡＰにおける集積回路（ＩＣ）であって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサであって、前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたパケット伝送遅延を減少させ、前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記パケット伝送遅延を増大させる、プロセッサと
を備えたことを特徴とするＩＣ。
【請求項４３】
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベース
をさらに備えたことを特徴とする請求項に記載のＩＣ。
【請求項４４】
前記パケット伝送遅延が最大値に達した場合、前記プロセッサは、肯定応答されていないパケットの伝送および再伝送を試行する前記ＷＴＲＵによって費やされた時間量に基づいて、前記ＷＴＲＵデータベース内にリストされた前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離することを特徴とする請求項４３に記載のＩＣ。
【請求項４５】
前記パケット伝送遅延が最大値に達した場合、前記プロセッサは、特定のトラフィックストリームアクセスカテゴリに基づいて、前記ＷＴＲＵデータベース内にリストされた前記アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離することを特徴とする請求項４３に記載のＩＣ。
【請求項４６】
前記ＡＰは、該ＡＰによって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項４２に記載のＩＣ。
【請求項４７】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項４２に記載のＩＣ。
【請求項４８】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項４２に記載のＩＣ。
【請求項４９】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項４２に記載のＩＣ。
【請求項５０】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体において、輻輳を緩和する前記ＡＰにおける集積回路（ＩＣ）であって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサと、
（ｄ）前記プロセッサと通信するＷＴＲＵデータベースであって、前記プロセッサによって前記無線媒体上に輻輳が存在すると判定された場合、前記プロセッサは、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかを判定し、前記ＡＰと少なくとも１つの前記ＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、前記プロセッサは、特定のトラフィックストリームアクセスカテゴリに基づいて、前記ＷＴＲＵデータベース内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する、ＷＴＲＵデータベースと
を備えたことを特徴とするＩＣ。
【請求項５１】
前記優先度の低いトラフィックストリームは、バックグラウンドアクセスカテゴリトラフィックストリームを含むことを特徴とする請求項５０に記載のＩＣ。
【請求項５２】
前記優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームを含むことを特徴とする請求項５０に記載のＩＣ。
【請求項５３】
前記プロセッサは、前記送信機によって伝送されるフレーム内に含まれるＥＤＣＡパラメータセットを更新することを特徴とする請求項５０に記載のＩＣ。
【請求項５４】
前記ＡＰは、無線ローカルエリアネットワーク（ＷＬＡＮ）内で動作することを特徴とする請求項５０に記載のＩＣ。
【請求項５５】
アクセスポイント（ＡＰ）と、該ＡＰにアソシエートされた複数の無線送受信ユニット（ＷＴＲＵ）とを含む無線通信システムにおける輻輳を緩和する方法であって、
（ａ）前記ＡＰおよび前記ＷＴＲＵによって使用される無線媒体上に輻輳が存在するかどうかを判定するステップと、
（ｂ）前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたＡＩＦＳのサイズを減少させるステップと、
（ｃ）前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記ＡＩＦＳのサイズを増大させるステップと
を備えることを特徴とする方法。
【請求項５６】
前記ＡＩＦＳは、パケット伝送遅延パラメータであることを特徴とする請求項５５に記載の方法。
【請求項５７】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体における輻輳を緩和する前記ＡＰであって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサであって、前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたＡＩＦＳのサイズを減少させ、前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記ＡＩＦＳのサイズを増大させる、プロセッサと
を備えたことを特徴とするＡＰ。
【請求項５８】
前記ＡＩＦＳは、パケット伝送遅延パラメータであることを特徴とする請求項５７に記載のＡＰ。
【請求項５９】
複数の無線送受信ユニット（ＷＴＲＵ）と通信するためにアクセスポイント（ＡＰ）によって使用される無線媒体において、輻輳を緩和する前記ＡＰにおける集積回路（ＩＣ）であって、
（ａ）前記無線媒体を介して前記ＷＴＲＵによって送信されたパケットを受信するための受信機と、
（ｂ）前記無線媒体を介して前記ＷＴＲＵにパケットを送信するための送信機と、
（ｃ）前記無線媒体上に輻輳が存在するかどうかを判定するために、前記受信機および前記送信機と通信するプロセッサであって、前記無線媒体上に輻輳が存在しないと判定された場合、優先度の低いトラフィックストリームに関連付けられたＡＩＦＳのサイズを減少させ、前記無線媒体上に輻輳が存在すると判定された場合、前記優先度の低いトラフィックストリームに関連付けられた前記ＡＩＦＳのサイズを増大させる、プロセッサと
を備えたことを特徴とするＩＣ。
【請求項６０】
前記ＡＩＦＳは、パケット伝送遅延パラメータであることを特徴とする請求項５９に記載のＩＣ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線送受信ユニット（ＷＴＲＵ：Wireless Transmit/Receive Unit、すなわち移動局）およびアクセスポイント（ＡＰ：Access Point）を含む無線通信システム（例えば、無線ローカルエリアネットワーク（ＷＬＡＮ：Wireless Local Area Network））において、輻輳を緩和することに関する。より詳細には、本発明は、コンテンションウィンドウ（Contention Window）およびアービトレーションフレーム間スペース（ＡＩＦＳ：Arbitration Inter-Frame Space）をセットアップするために使用される、拡張分散チャネルアクセス（ＥＤＣＡ：Enhanced Distributed Channel Access）パラメータを介して制御される場合に、ＡＰおよびＷＴＲＵによって共用される無線媒体を介して伝送される、パケット間の遅延（すなわち、パケット伝送遅延）の長さを調整すること、ならびに、必要であると見なされる場合には、一部のＷＴＲＵを選択的にシステムから分離することに関する。
【背景技術】
【０００２】
２００５年後半、米国電気電子学会（ＩＥＥＥ）によって承認された８０２．１１ｅ規格は、音声およびビデオなどの、帯域幅の影響を受けるアプリケーションをサポートする、ＷＴＲＵのサービス品質（ＱｏＳ）メカニズムを定義している。オリジナルの８０２．１１媒体アクセス制御（ＭＡＣ）プロトコルは、分散コーディネーション機能（ＤＣＦ：Distributed Coordination Function）およびポイントコーディネーション機能（ＰＣＦ：Point Coordination Function）という２つの異なるアクセス方法を定義している。ＤＣＦは、基本的に、衝突回避メカニズムを備えた搬送波検知多重アクセス（ＣＳＭＡ／ＣＡ）である。ＣＳＭＡプロトコルは、当該業界では周知であり、最も一般的なものは、ＣＳＭＡ／ＣＤプロトコルであるイーサネット（登録商標；以降同じ）である。ＣＳＭＡプロトコルを使用すると、伝送を実行したいＡＰまたはＷＴＲＵは媒体を検知し、媒体がビジーである（すなわち、何らかの他のＷＴＲＵまたはＡＰが伝送中である）場合、ＡＰまたはＷＴＲＵは、後に媒体がフリーであると検知される時まで、その伝送を延期する。これらのタイプのプロトコルは、媒体にそれほど負荷がかけられていない場合には、局が最低限の遅延で伝送することが可能なため、非常に効果的であるが、局が媒体をフリーであると検知すると即座に伝送を決定するという事実により、常に、複数の局が同時に伝送する（衝突）可能性がある。
【０００３】
これらの衝突は識別されなければならないため、ＭＡＣ層は、上位層によらず、ＭＡＣ層自身によりパケットを再伝送することが可能であり、これによってかなりの遅延が生じることになる。イーサネットの場合、この衝突は、指数ランダムバックオフアルゴリズム（exponential random backoff algorithm）に基づいて再伝送フェーズに進む送信局によって認識される。
【０００４】
これらの衝突検出メカニズムは有線ＬＡＮでは優れた考え方であるが、これらの衝突検出メカニズムを実施するには、価格を大幅に上昇させる手法である同時送受信が可能な全二重無線の実装が必要となるため、無線ＬＡＮ環境では使用できない。さらに、無線環境では、（衝突検出スキームの基本的な前提である）すべての局が互いに受信し合うということを想定できず、伝送を試みようとする局がフリーの媒体を検知するということは、必ずしも媒体が受信機領域付近でフリーであることを意味しない。
【０００５】
これらの問題を克服するために、ＩＥＥＥ  ８０２．１１は、衝突回避メカニズムと肯定応答スキーム（positive acknowledgement scheme）とを共に使用する。伝送を試みようとする局は、媒体を検知する。媒体がビジーな場合には、局は延期する。媒体が指定された期間にわたってフリーな場合（規格では、分散フレーム間スペース（ＤＩＦＳ：Distributed Inter Frame Space）と呼ばれる）、局は伝送が可能であり、受信局は受信したパケットの巡回冗長検査（ＣＲＣ）を実行して、肯定応答パケット（ＡＣＫ）を送信することになる。肯定応答の受信は、衝突が発生していないことを送信機に示すことになる。送信側が肯定応答を受信しない場合、所与の回数の再伝送後に確認または廃棄されるまで、フラグメントを再伝送することになる。
【０００６】
互いに受信し合えないことによる２つの局の衝突の確率を低下させるために、規格は、仮想搬送波検知メカニズム（Virtual Carrier Sense mechanism）を定義している。パケットの伝送を試みようとする局は、まず、送信元、宛先、および次に示すトランザクション（すなわち、パケット、および、それぞれのＡＣＫ）の持続時間が含まれる送信要求（ＲＴＳ：Request To Send）と呼ばれる短い制御パケットを伝送し、宛先側の局は、（媒体がフリーの場合、）同じ持続時間情報が含まれるＣＴＳ（Clear To Send）と呼ばれる応答制御パケットで応答することになる。
【０００７】
ＲＴＳおよびＣＴＳの少なくとも一方を受信するすべての局は、所与の持続時間にわたって、それら局の仮想搬送波検知インジケータ（ネットワーク割り当てベクトル（ＮＡＶ：Network Allocation Vector）と呼ばれる）を設定することになり、媒体を検知する場合、この情報と物理的搬送波検知（Physical Carrier Sense）とを共に使用することになる。このメカニズムでは、局がＣＴＳを受信し、トランザクションが終了するまで媒体をビジーとして「保留」することになるため、ＲＴＳ伝送の短い持続時間に対して、送信機からは「隠されている」局による受信機領域での衝突の確率を低下させる。ＲＴＳに関する持続時間情報は、送信機領域も（肯定応答する側の局の領域外にある局による）ＡＣＫ中の衝突から保護する。
【０００８】
ＲＴＳおよびＣＴＳが短いフレームであるという事実から、これらはパケット全体が伝送される場合に認識されるよりも高速であると認識されるため、衝突のオーバヘッドも低減させることにも留意されたい（これは、パケットがＲＴＳよりもかなり大きい場合に当てはまることであるので、規格では、ＲＴＳ／ＣＴＳトランザクションなしで短いパケットを伝送することが可能であり、これは、ＲＴＳ閾値と呼ばれるパラメータによって局ごとに制御される）。
【０００９】
規格では、異なる優先度を提供するために使用される４つの異なるタイプのフレーム間スペースが定義されている。
【００１０】
短フレーム間スペース（ＳＩＦＳ：Short Inter Frame Space）は、単一のダイアログ（例えば、フラグメント−ＡＣＫ）に属する伝送を分離するために使用され、最小のフレーム間スペースである。この所与の時間にて伝送を行う単一局が常に多くとも１つしか存在しないため、その局は他のすべての局よりも優先される。
【００１１】
ポイントコーディネーションＩＦＳ（ＰＩＦＳ：Point coordination IFS）は、任意の他の局に先立って媒体へのアクセス権を得るために、ＡＰ（または、このケースではポイントコーディネータ（Point Coordinator）と呼ばれる）によって使用される。
【００１２】
分散ＩＦＳ（ＤＩＦＳ）は、新たな伝送を開始しようとする局に使用されるフレーム間スペースであり、これは、ＰＩＦＳに１スロットタイム、すなわち１２８マイクロ秒を加えたものとして計算される。
【００１３】
拡張ＩＦＳ（ＥＩＦＳ：Extended IFS）は、理解できないパケットを受信した局によって使用される、より長いＩＦＳである。これは、（仮想搬送波検知に関する持続時間情報を理解できなかった）局が、現在のダイアログに属する将来のパケットと衝突するのを防ぐために必要とされる。
【００１４】
バックオフは、媒体にアクセスしようとする異なる局間でのコンテンションを解決するための周知の方法であり、この方法では、各局が０と所与の数との間の乱数（ｎ）を選択し、媒体にアクセスするまでにこの数のスロット分だけ待機して、以前に異なる局がこの媒体にアクセスしたかどうかを常時チェックする必要がある。
【００１５】
スロットタイムは、ある局が、他の局が前のスロットの開始時に媒体にアクセスしたかどうかを常に特定できるような方法で定義される。これによって、衝突の確率が半減する。
【００１６】
指数バックオフは、局がスロットを選択するごとに発生し、局がランダムに選択した最大数を指数関数的に上昇させる原因である衝突を発生させる。指数バックオフアルゴリズムは、パケットの第１の伝送の前に局が媒体を検知し、各再伝送後、および正常な伝送後に、媒体がビジーである場合に、実行されなければならない。このメカニズムが使用されない唯一のケースは、局が新たなパケットを伝送することを決定し、媒体にＤＩＦＳを超えるものが使用されなかった場合である。
【００１７】
ＥＤＣＡは、トラフィックカテゴリの概念を導入する。各ＷＴＲＵは４つのトラフィックカテゴリ、すなわち４つの優先度レベルを有する。ＥＤＣＡを使用する場合、ＷＴＲＵは、媒体がアイドル状態であることを検出した後、およびＡＩＦＳと呼ばれる対応するトラフィックカテゴリによって定義された時間間隔だけ待機した後に、データの送信を試みる。優先度の高いトラフィックカテゴリほど、優先度の低いトラフィックカテゴリよりも短いＡＩＦＳを有する。したがって、優先度の低いトラフィックを伴うＷＴＲＵは、媒体へのアクセスを試行する前に、優先度の高いトラフィックを伴うＷＴＲＵよりも長く待機しなければならない。これはアクセスカテゴリごとに確定され、持続時間は非常に短い。
【００１８】
トラフィックカテゴリ内での衝突を回避するために、ＷＴＲＵは、データの伝送を試行する前に、コンテンションウィンドウとして知られる追加の乱数のタイムスロットをカウントダウンする。これは、アクセスカテゴリごとに定義することもできる。カウントダウンが終了する前に別のＷＴＲＵが伝送する場合、そのＷＴＲＵは次のアイドル期間だけ待機し、その後、中止した時点からカウントダウンを続行する。サービスの保証はまったくないが、ＥＤＣＡはトラフィックカテゴリに基づいて帯域幅を割り当てるための確率的優先メカニズム（probabilistic priority mechanism）を確立する。
【００１９】
ＩＥＥＥ  ８０２．１１ｅ規格に準拠したＷＬＡＮでは、異なるタイプのトラフィックが、対応する優先度を備えた対応するアクセスカテゴリにマッピングされる。各アクセスカテゴリは、８０２．１１ａ／ｂ／ｇ  ＷＬＡＮネットワークと比較した場合のそのカテゴリの優先度を反映する、異なる最小コンテンションウィンドウサイズおよび最大コンテンションウィンドウサイズを有する。コンテンションウィンドウサイズとは、パケット伝送間の遅延を意味する。コンテンションウィンドウサイズの変化に比例するように、ＡＩＦＳも変化する。
【発明の開示】
【発明が解決しようとする課題】
【００２０】
異なるトラフィックユーザが１つのチャネルへのアクセスを争う場合、異なる最小コンテンションウィンドウサイズは、優先度の低いアクセスカテゴリよりも優先度の高いアクセスカテゴリにとって明らかに有利である。しかしながら、ＷＬＡＮは輻輳状態に達することが避けられず、ＷＬＡＮはいったん発生した輻輳を制御するメカニズムを備えていない。
【００２１】
任意のアクセスカテゴリに関連付けられたユーザ数の増加により、衝突数が増加し、対応するパケット誤り率（ＰＥＲ：Packet Error Rate）が増大するため、システムは必然的に輻輳状態に陥ることになる。
【課題を解決するための手段】
【００２２】
本発明は、ＡＰおよび複数のＷＴＲＵによって使用される無線媒体の輻輳を緩和するための方法および装置に関する。輻輳が無線媒体上に存在すると判定された場合、ＡＰと少なくとも１つのＷＴＲＵとの間に何らかの優先度の低いトラフィックストリームが確立されているかどうかが判定される。ＡＰと少なくとも１つのＷＴＲＵとの間に優先度の低いトラフィックストリームが確立されていない場合、肯定応答されていないパケットの伝送および再伝送を試行するＷＴＲＵによって費やされた時間に基づいて、または、特定のトラフィックストリームアクセスカテゴリに基づいて、アソシエートされたＷＴＲＵの中から選択されたＷＴＲＵがＡＰから分離される。優先度の低いトラフィックストリームが確立されている場合、輻輳が存在すれば、優先度の低いトラフィックストリームに関連付けられたパケット伝送遅延は増大する。輻輳が存在しなければ、パケット伝送遅延は減少する。
【発明を実施するための最良の形態】
【００２３】
添付図面とあわせて理解すべき例示する以下の好ましい実施形態の記載から、本発明をより詳細に理解することができよう。
【００２４】
以後、「ＷＴＲＵ」という用語には、ユーザ機器（ＵＥ：User Equipment）、固定式もしくは移動式加入者ユニット、ページャ、または、無線環境において動作することができるその他の任意のタイプのデバイスが含まれるが、これらに限定されるものではない。また、以後、「ＡＰ」と呼ぶときは、この用語には、基地局、ノードＢ、サイトコントローラ、または、無線環境におけるその他の任意のタイプのインターフェーシングデバイスが含まれるが、これらに限定されるものではない。
【００２５】
本発明は、すべてのＷＬＡＮ、パーソナルエリアネットワーク（ＰＡＮ：Personal Area Network）、およびメトロポリタンエリアネットワーク（ＭＡＮ：Metropolitan Area Network）に適用可能であるが、特に８０２．１１ベースのＷＬＡＮに適用可能である。
【００２６】
ＷＬＡＮでは、データの伝送を同時に試行する多くの局を有することができる。いくつかの局が同時に伝送を試みている場合、データパケット間に衝突が発生する場合があり、情報の再送信を必要とするより多くのエラーが発生することになる。数回の衝突およびエラーが、伝送を待つ大量の未処理データを急速に生じさせる可能性がある。電子メールまたはテキストメッセージなどのいくつかのタイプのデータの場合、ユーザは、ネットワーク上でのわずかな遅延には気が付かない。しかしながら、音声またはデータ伝送の場合、何らかの遅延がユーザを苛立たせる場合があり、ネットワークをユーザの目的にとって無用なものとすることさえある。これらの理由で、異なるタイプのデータが異なるアクセスカテゴリに割り当てられてきた。
【００２７】
図１は、共通分散システム（ＤＳ）１１０に接続された、複数の基本サービスセット（ＢＳＳ：Basic Service Set）１０５Ａ、１０５Ｂ（すなわち、セル）を含む、セルラアーキテクチャを有するＩＥＥＥ  ８０２．１１ＬＡＮ１００の一例を示している。この例では、ＢＳＳ１０５ＡはＡＰ１１５を含み、このＡＰ１１５は、音声アクセスカテゴリトラフィックストリーム１２５を介してＷＴＲＵ１２０と通信し、ベストエフォート型アクセスカテゴリトラフィックストリーム１３５を介してＷＴＲＵ１３０と通信する。ＢＳＳ１０５ＢはＡＰ１４０を含み、このＡＰ１４０は、ビデオアクセスカテゴリトラフィックストリーム１５０を介してＷＴＲＵ１４５と通信し、バックグラウンドアクセスカテゴリトラフィックストリーム１６０を介してＷＴＲＵ１５５と通信する。
【００２８】
音声アクセスカテゴリトラフィックストリーム１２５は、リアルタイム会話に関連する。音声アクセスカテゴリは、エンドツーエンド遅延が少なく、トラフィックが対称またはほぼ対称である、という事実によって特徴付けられる。音声アクセスカテゴリは、最もタイムクリティカルな伝送データであり、１０ｍｓ未満の遅延が要求されることを特徴とする。ＶｏＩＰ（Voice over Internet Protocol）技術の普及の高まりに伴い、これらのデータパケットは、いかなる遅延もなく伝送可能であることがますます重要になりつつある。
【００２９】
ベストエフォート型アクセスカテゴリトラフィックストリーム１３５は、ウェブブラウジング、データベース検索、およびサーバアクセスに関連する。ベストエフォート型アクセスカテゴリは、エンドユーザの要求／応答パターンによって特徴付けられる。ベストエフォート型アクセスカテゴリは、電子メールまたはテキストメッセージなどの従来のＬＡＮトラフィック用に指定される。ベストエフォート型アクセスカテゴリは、タイムクリティカルではなく、ほとんどの場合、ユーザは、伝送のわずかな遅延にも気が付かない。
【００３０】
ビデオアクセスカテゴリトラフィックストリーム１５０は、安定した連続的なストリームとしての処理が可能なようにデータを転送するためのマルチメディアストリーミング技法に関連する。ビデオアクセスカテゴリは、２番目にタイムクリティカルな伝送データであり、１００ｍｓ未満の遅延が要求されることを特徴とする。音声と同様に、対話型ビデオ伝送が遅延すると、ユーザは無線ネットワークの利点を実感しないことになる。
【００３１】
バックグラウンドアクセスカテゴリトラフィックストリーム１６０は、電子メール配信、ショートメッセージングサービス（ＳＭＳ：Short Messaging Service）、データベースのダウンロード、および測定記録（measurement record）の受信などの、アプリケーションのデータトラフィックに関連する。遅延は数秒、数十秒、または数分単位の場合もある。バックグラウンドアクセスカテゴリは、宛先が一定時間内にデータ伝送されることを予測していないという事実によって特徴付けられる。バックグラウンドアクセスカテゴリは、タイムクリティカルでないか、または損失の影響を受けないデータ用に指定される。バックグラウンドトラフィックストリームは、一般に、ベストエフォート型トラフィックストリームよりも優先度が低く、ネットワーク上で許可される大量のデータ転送および他のアクティビティを含むが、他のユーザおよびアプリケーションによるネットワークの使用に影響を及ぼすことはない。従来では、１人のユーザが大量のデータをダウンロードしていた場合、ネットワークのリソースの大部分が、そのデータフローによって消費される可能性があった。
【００３２】
図２は、本発明に従う、無線媒体２１５を介して少なくとも１つのＷＴＲＵ２１０と通信するＡＰ２０５を含む無線通信システム２００を示している。ＡＰ２０５は、アクセスネットワーク２２０からデータを受信して、ＷＴＲＵ２１０に送信する。ＡＰ２０５は、プロセッサ２２５と、送信機２３０と、受信機２３５と、アンテナ２４０と、乱数ジェネレータ２４５と、送信タイマ２５０と、輻輳チェックタイマ２５５と、ＷＴＲＵデータベース２６０とを含む。ＷＴＲＵ２１０は、プロセッサ２６５と、送信機２７０と、受信機２７５と、アンテナ２８０と、乱数ジェネレータ２８５と、送信タイマ２９０とを含む。乱数ジェネレータ２４５および２８５は、それぞれ送信機２３０および２７０によってパケットが送信される前からタイマ２５０および２９０がカウントダウンすることになる、時間単位（time unit）数に対応する数を出力することによって、コンテンションウィンドウの長さを定義する。
【００３３】
無線ネットワーク上の輻輳を緩和する第１の部分は、輻輳が存在する条件を検出することができる。本発明は、１）ＢＳＳベースの負荷特性、すなわち「ＢＳＳ単位（in-BSS）」の負荷と、２）「媒体」負荷としても知られるチャネルベースの負荷特性という、無線ネットワーク上の輻輳を検出するための２つの基本タイプの測定基準（metric）を提供する。
【００３４】
ＢＳＳ単位の負荷測定基準は、主に、個々のＡＰの負荷に依存する。ＢＳＳ単位の遅延レート（deferral rate）とは、局が、局自体のＢＳＳ内の何かに伝送するための何らかのデータを有する場合、遅延に費やされる時間の基準である。この測定基準は、１つの特定の局がシステム内で課している現在の負荷のインジケーションも提供する。ＢＳＳ単位の遅延レートの値が低い場合、自身の負荷が低いことを示せるだけである。たとえ他の局からのＢＳＳ単位のトラフィックが多い場合であっても、局は、伝送するデータを有する場合にのみ遅延することになる。結果として、局が有する伝送データが少ない場合、ＢＳＳ単位の遅延測定基準は低くなる。同様に、ＢＳＳ単位の遅延レートが高い場合は、同時に伝送しているノードが多数存在すること、および、測定局（measuring station）がかなりの負荷を有することを示す。しかしながら、システム内で２つのノードだけが多くのデータを伝送している場合、高いＢＳＳ単位が発生する可能性もある。このケースに対処するために、本発明はＰＥＲも調べる。ＰＥＲは、衝突率の適切なインジケーションである。システム内のノードが多いほど、衝突の確率も高くなる。ＢＳＳ単位の遅延レートおよびＰＥＲの両方を合わせて、ＡＰ独自の負荷を示す適切なインジケーションが得られる。比較的長期間（例えば、３０秒）にわたってこれらの値の平均をとることも重要である。
【００３５】
本発明は、ＢＳＳ単位の遅延レートがネットワークの予め定められた閾値を超える場合、およびＰＥＲがある期間にわたってネットワークの予め定められた閾値を超える場合に、輻輳が検出されるものとして定めている。
【００３６】
ＢＳＳ単位の輻輳を測定するために、いくつかの代替の測定基準が使用可能である。例えば、アソシエートされている局の数を、輻輳が存在するインジケーションとして使用することも可能である。かなりの数の局がアソシエートされている場合、ネットワークは輻輳が存在するものと判定することができる。しかしながら、より正確な輻輳の測定では、アソシエートされている局の数と、平均局チャネル使用率（the mean station channel utilization）とを比較する。これによって、いくつかの局がそれぞれ少量のデータを伝送している場合に、誤って輻輳を検出する可能性がなくなる。
【００３７】
輻輳を検出するために使用可能な他のＢＳＳ測定基準は、あるパケットがＡＰポイントに到達した時点から、ＡＰがそのパケットに関連するすべてのＡＣＫＳを受信した時点までの、時間遅延を測定することである。これは基本的に、データがＢＳＳを通過し、戻ってくるまでに要する時間を測定することである。要する時間が長いほど、システム上に存在する輻輳が多い。
【００３８】
輻輳を検出するために選択可能な他のＢＳＳ測定基準は、平均バッファ占有率（the average buffer occupancy）、またはバッファのサイズである。伝送されるまで待機しているデータは、通常、ＳＴＡまたはＡＰのいずれかのバッファ内に格納されるため、バッファ占有率が高いほど輻輳が多いことを示すことになる。
【００３９】
代替として、輻輳を判定するためのより正確なタイプの測定基準は、媒体負荷測定基準またはチャネル負荷測定基準である。媒体負荷を測定する方法の１つは、バックオフプロシージャを実行するのに要する平均持続時間に着目することである。より具体的には、これは、パケットの伝送準備が整った時点から、パケットが媒体を介して実際に伝送される時点までに生じる遅延を表す。ＡＰまたは局がバックオフプロシージャを実行するのに要する平均持続時間が、ネットワークによって設定された予め定められた閾値を超える場合は必ず、輻輳が特定される。
【００４０】
図３は、本発明に従う、輻輳制御アルゴリズム３００を示す流れ図である。図２および図３の両方を参照すると、ＡＰ２０５の輻輳チェックタイマ２５５が満了した場合（ステップ３０５）、ＡＰ２０５内のプロセッサ２２５によって、無線媒体２１５上に輻輳が存在するかどうかが判定される（ステップ３１０）。
【００４１】
ステップ３１０で、プロセッサ２２５が無線媒体２１５上に輻輳が存在しないと判定した場合、優先度の低いトラフィックストリームに関連付けられたコンテンションウィンドウサイズ（すなわち、パケット伝送遅延）は、１段階だけ減分される（すなわち、２０４８時間単位である最大コンテンションウィンドウから１０２４時間単位までなど、コンテンションウィンドウサイズが半分に削減される）（ステップ３１５）。このプロシージャは、コンテンションウィンドウサイズがオリジナル（すなわち、最小）の値（例えば、３２時間単位）に到達するまで繰り返される。優先度の低いトラフィックストリームは、ベストエフォート型アクセスカテゴリトラフィックストリームおよびバックグラウンドアクセスカテゴリトラフィックストリームのうちの少なくとも１つを含むことができる。コンテンションウィンドウサイズの減分と並行して、ステップ３１５で、ＡＩＦＳのサイズも減少させることができる。
【００４２】
さらに図２および図３を参照すると、ステップ３１０で、プロセッサ２２５が無線媒体２１５上に輻輳が存在すると判定した場合、プロセッサ２２５は、ＡＰ２０５と少なくとも１つのＷＴＲＵ２１０との間に何らかの優先度の低いトラフィックストリームが確立されているかどうかをさらに判定する（ステップ３２０）。
【００４３】
ステップ３２０で、プロセッサ２２５がＡＰ２０５と少なくとも１つのＷＴＲＵ２１０との間に優先度の低いトラフィックストリームが確立されていないと判定した場合、プロセッサ２２５は、肯定応答されていないパケットの伝送または再伝送を試行するＷＴＲＵによって費やされた時間、または特定のアクセスカテゴリに基づいて、ＷＴＲＵデータベース２６０内にリストされたアソシエートされたＷＴＲＵの中から選択されたＷＴＲＵを分離する（ステップ３２５）。
【００４４】
ステップ３２０で、プロセッサ２２５がＡＰ２０５と少なくとも１つのＷＴＲＵ２１０との間に優先度の低いトラフィックストリームが確立されていると判定した場合、プロセッサ２２５は、優先度の低いトラフィックストリームに関連付けられたコンテンションウィンドウ（すなわち、パケット伝送遅延）が、最大サイズ（例えば、２０４８時間単位）に設定されているかどうかを判定する（ステップ３３０）。コンテンションウィンドウが最大サイズに設定されていない場合、コンテンションウィンドウサイズは１段階だけ増分され（ステップ３３５）、プロセッサ２２５は、送信機２３０によって伝送されるフレームに含まれるＥＤＣＡパラメータセットを更新する（ステップ３４０）。コンテンションウィンドウサイズの増分と並行して、ステップ３３５で、ＡＩＦＳのサイズも増分させることができる。
【００４５】
コンテンションウィンドウが最大サイズに設定されていた場合、アルゴリズム３００はステップ３２５を実施する。
【００４６】
優先度の低いトラフィックの最小コンテンションウィンドウの増分のみが、遅延レートに影響を及ぼすため、ＢＳＳ単位の輻輳（ＢＳＳ内のＷＴＲＵからの遅延に起因する輻輳）を減少させるが、リンクベースの輻輳の場合（輻輳が１つのリンク内のみのエラーに起因する場合）、最小コンテンションウィンドウの変更が影響を及ぼすことはなく、このケースでは使用されない。
【００４７】
上記の測定基準のいずれかを単独で、または組み合わせて使用する場合、ＷＴＲＵを分離すべきかどうかを評価するにあたって、隣接するＡＰの負荷を考慮に入れることも可能である。例えば、隣接するＡＰの負荷も高い場合、ユーザが他の場所でサービスを提供される確率は低い可能性がある。
【００４８】
本発明によれば、ＡＰ２０５のプロセッサ２２５は、ＷＴＲＵデータベース２６０と対話して、再伝送の試行に費やされた時間の順番で、ＢＳＳ１０５内のすべてのＷＴＲＵをソートする。費やされた時間は、以下で説明する消費時間アルゴリズムＡＬＧwtに従って決定されることが好ましい。より具体的には、肯定応答されていないパケットを伴うＷＴＲＵのセットまたはリストが作成される。ＷＴＲＵへの肯定応答されていない各パケットについて、パケットの伝送および再伝送を試行するすべての消費時間の合計（すなわち、パケットサイズ／パケット伝送レートに、再伝送された各パケットに対するペナルティ（penalty）を加えたもの）が記録される。ペナルティは、再伝送に関連付けられた増加する遅延、すなわち、コンテンションウィンドウサイズを２倍にすることによるバックオフ時間を反映する。ペナルティは、パケットの伝送準備が整った時点から、パケットが媒体を介して実際に伝送される時点までに生じる追加の遅延を表す。したがって、この再伝送時間の測定基準は、衝突に続いてパケットを再伝送する時間を消費する局にとっては、非常に大きくなる。再伝送時間の測定基準は、選択された時間枠にわたって正規化される。
【００４９】
ＷＴＲＵに関して消費される時間を決定するための式の例を以下に示す。
【００５０】
【数１】
2008532350.tif 000003
【００５１】
上式において、
ｗａｓｔｅｄ＿ｔｉｍｅWTRU＝肯定応答されていないパケットのＷＴＲＵへの伝送および再伝送の試行に費やされた消費時間の合計
ｊ＝ｊ番目のパケット
ｉ＝ｊ番目のパケットのｉ番目の伝送
＃＿ｐｋｔｓj＝ｊ番目のパケットの伝送回数、例えば１，２，３，．．．
Ｐｋｔ＿ｓｉｚｅij＝ｊ番目のパケットのｉ番目の伝送における、ビット単位のサイズ
Ｐｋｔ＿ｔｘ＿ｒａｔｅij＝ｊ番目のパケットのｉ番目の伝送における、ｂｐｓ単位の伝送レート
ＲＴｘi>1＝２i-2（ｉ＞１の場合）、０（その他の場合）
Ｐｅｎａｌｔｙ＝ＣＷmin×スロットタイム、例えば、ＣＷmin＝３２およびスロットタイム＝２０μｓ
（注：第１の伝送後、ＣＷは、２×ＣＷminとなる。）
である。
【００５２】
＃＿ｐｋｔｓjは、所与のパケットにおける肯定応答されていない伝送の回数に一致することに留意されたい。パケットが最終的に正常に伝送された場合、＃＿ｐｋｔｓjは再伝送回数に正確に一致する。パケットがドロップされた（すなわち、正常に伝送されなかった）場合、＃＿ｐｋｔｓjは、（再伝送回数＋１）と一致する。
【００５３】
ｗａｓｔｅｄ＿ｔｘｔｉｍｅSTAの計算の例を以下に示す。ここで、ＡＰは、特定のＷＴＲＵに送信するための２０パケットを有すると仮定する。伝送の経過中、ＡＰは、パケットが正常に肯定応答されたか否かと、パケットの再伝送回数とを以下のようにモニタリングし、記録する。
【００５４】
【数２】
2008532350.tif 000004
【００５５】
ここで、
【００５６】
【数３】
2008532350.tif 000005
【００５７】
＝レート増加、
【００５８】
【数４】
2008532350.tif 000006
【００５９】
＝レート減少、
Ｇ＝肯定応答されたフレーム、すなわち「良好」フレーム
Ｂ＝肯定応答されていないフレーム、すなわち「不良」フレーム
である。
【００６０】
最初のＢは６番目のパケットであり、この６番目のパケットには６つの伝送、すなわち
【００６１】
【数５】
2008532350.tif 000007
【００６２】
があった。ここでは、
＃＿ｐｋｔｓ6＝６
Ｐｋｔ＿ｓｉｚｅi6＝１２０００ビット
Ｐｋｔ＿ｔｘ＿ｒａｔｅi6＝｛１１．０，１１．０，１１．０，５．５，５．５，５．５｝Ｍｂｐｓ
ＲＴｘi>1＊Ｐｅｎａｌｔｙ＝｛０．０，６４０．０，１２８０．０，２５６０．０，５１２０．０，１０２４０．０｝μｓ
である。
【００６３】
７番目のＢは１７番目のパケットであり、この１７番目のパケットには３つの伝送、すなわち
【００６４】
【数６】
2008532350.tif 000008
【００６５】
があった。ここでは、
＃＿ｐｋｔｓ17＝３
Ｐｋｔ＿ｓｉｚｅi17＝８０００ビット
Ｐｋｔ＿ｔｘ＿ｒａｔｅi17＝｛１１．０，１１．０，１１．０｝Ｍｂｐｓ
ＲＴｘi>1＊Ｐｅｎａｌｔｙ＝｛０．０，６４０．０，１２８０．０｝μｓ
である。
【００６６】
したがって、ｗａｓｔｅｄ＿ｔｘｔｉｍｅSTAは以下のようになる。
【００６７】
ｗａｓｔｅｄ＿ｔｘｔｉｍｅSTA＝（１２０００／１１ｅ６）＋（１２０００／１１ｅ６＋６４０．０）＋（１２０００／１１ｅ６＋１２８０．０）＋（１２０００／５．５ｅ６＋２５６０．０）＋（１２０００／５．５ｅ６＋５１２０．０）＋（１２０００／５．５ｅ６＋１０２４０．０）＋（８０００／１１ｅ６）＋（８０００／１１ｅ６＋６４０．０）＋（８０００／１１ｅ６＋１２８０．０）＝３３．７６ｍｓ
【００６８】
好ましくは、ＷＴＲＵは、最大時間から最小時間の順番でソートされる。ソートされたリストからの各ＷＴＲＵは、輻輳が軽減されるまで、最初に最大時間を伴うＷＴＲＵから分離される。
【００６９】
本発明の特徴および要素について、好ましい諸実施形態において特定の組合せで説明したが、各特徴または各要素は、（好ましい諸実施形態の他の特徴および要素を伴わずに、）単独で使用することもできるし、本発明の他の特徴および要素の有無に関わらず、様々な組合せで使用することもできる。
【図面の簡単な説明】
【００７０】
【図１】本発明に従う、本発明が実装されるＩＥＥＥ  ８０２．１１ローカルエリアネットワーク（ＬＡＮ）の一例を示す図である。
【図２】本発明に従う、アクセスネットワークから受信したデータをＷＴＲＵへ送信するＡＰを含む無線通信システムを示す図である。
【図３】本発明に従う、輻輳制御アルゴリズムを示す流れ図である。
【図１】
2008532350.tif 000009
【図２】
2008532350.tif 000010
【図３】
2008532350.tif 000011