(57)【要約】  送信機会（ＴＸＯＰ）限界を超え得る１つまたは複数のＴＸＯＰを補償するための、競合ウィンドウバックオフ時間値の調整を介したＴＸＯＰの効率的な使用のための方法、システム、およびデバイスが説明される。たとえば、ＴＸＯＰ限界を超える１つまたは複数のＴＸＯＰに少なくとも部分的に基づいて、ネットワーク中の他のデバイスにネットワークアクセスのための公平な機会を与えるために、競合ウィンドウ値が増加され得る。１つまたは複数の送信がＴＸＯＰ限界を超えることを可能にすることは、複数の送信を有することと比較して、向上した効率を与え得る。
2018524926.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための方法であって、
ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、
前記ＴＸＯＰの前記利用とＴＸＯＰ限界との間の差を決定することと、
前記差を、少なくとも１つの他のＴＸＯＰと前記他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることと
を備える、方法。
【請求項２】
前記累積差に少なくとも部分的に基づいて、前記ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ値を調整すること
をさらに備える、請求項１に記載の方法。
【請求項３】
前記調整された競合ウィンドウ値に少なくとも部分的に基づいて前記累積差を更新すること
をさらに備える、請求項２に記載の方法。
【請求項４】
前記調整された競合ウィンドウ値を使用して取得される実現されたＴＸＯＰ時間に少なくとも部分的に基づいて前記累積差を更新すること
をさらに備える、請求項２に記載の方法。
【請求項５】
前記競合ウィンドウ値に対する前記調整に少なくとも部分的に基づいて前記累積差を更新すること
をさらに備える、請求項２に記載の方法。
【請求項６】
前記競合ウィンドウ値を調整することが、
前記累積差と前記ＴＸＯＰ限界との間の相対的超過を決定することと、
前記相対的超過に少なくとも部分的に基づいて前記競合ウィンドウ値を調整することと
を備える、請求項２に記載の方法。
【請求項７】
前記競合ウィンドウ値を調整することが、
前記相対的超過に少なくとも部分的に基づいて前記競合ウィンドウ値をスケーリングすること
をさらに備える、請求項６に記載の方法。
【請求項８】
前記競合ウィンドウ値をスケーリングすることが、
前記競合ウィンドウ値に、前記相対的超過に少なくとも部分的に基づく比（ratio）を乗算すること
をさらに備える、請求項７に記載の方法。
【請求項９】
前記競合ウィンドウ値を増加させることが、前記競合ウィンドウ値を線形的に増加させることを備える、請求項６に記載の方法。
【請求項１０】
前記競合ウィンドウ値を線形的に増加させることが、
前記相対的超過に最小競合ウィンドウ値を乗算することと、
次の整数競合ウィンドウ値に切り捨てることと
を備える、請求項９に記載の方法。
【請求項１１】
前記競合ウィンドウ値を調整することは、
前記累積差が所定の値よりも小さいとき、前記競合ウィンドウ値を減少させること
を備える、請求項２に記載の方法。
【請求項１２】
前記所定の値が、前記累積差と前記ＴＸＯＰ限界との比に少なくとも部分的に基づいて決定される、請求項１１に記載の方法。
【請求項１３】
前記競合ウィンドウ値を減少させることが、
前記比に前記競合ウィンドウ値を乗算することと、
次の整数競合ウィンドウ値に切り捨てることと
を備える、請求項１２に記載の方法。
【請求項１４】
前記競合ウィンドウ値を調整することが、
前記ＴＸＯＰ限界に対する後続のＴＸＯＰの増加された利用を可能にするために、前記競合ウィンドウ値を増加させること
を備える、請求項２に記載の方法。
【請求項１５】
前記累積差に少なくとも部分的に基づいて、前記ワイヤレス通信デバイスからの後続の送信のためのランダムバックオフ値を調整すること
をさらに備える、請求項１に記載の方法。
【請求項１６】
前記ランダムバックオフ値を調整することが、
前記ランダムバックオフ値にオフセットを加えること
を備える、請求項１５に記載の方法。
【請求項１７】
前記ワイヤレス通信デバイスからのデータの後続の送信中に後続のＴＸＯＰの第２の利用を決定することと、
前記後続のＴＸＯＰの前記第２の利用と前記後続のＴＸＯＰのための前記ＴＸＯＰ限界との間の第２の差を決定することと、
前記第２の差を前記累積差と第２にアグリゲートすることと
をさらに備える、請求項１に記載の方法。
【請求項１８】
ワイヤレス通信のための通信デバイスであって、
ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、前記ＴＸＯＰの前記利用とＴＸＯＰ限界との間の差を決定することとを行うための利用モニタと、
前記差を、少なくとも１つの他のＴＸＯＰと前記他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートするためのアグリゲータと
を備える、通信デバイス。
【請求項１９】
前記累積差に少なくとも部分的に基づいて、前記ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ値を調整するための競合ウィンドウ調整器
をさらに備える、請求項１８に記載の通信デバイス。
【請求項２０】
前記調整された競合ウィンドウ値に少なくとも部分的に基づいて前記累積差を更新するための更新ユニット
をさらに備える、請求項１９に記載の通信デバイス。
【請求項２１】
前記調整された競合ウィンドウ値を使用して取得される実現されたＴＸＯＰ時間に少なくとも部分的に基づいて前記累積差を更新するための更新ユニット
をさらに備える、請求項１９に記載の通信デバイス。
【請求項２２】
前記競合ウィンドウ値に対する前記調整に少なくとも部分的に基づいて前記累積差を更新するための更新ユニット
をさらに備える、請求項１９に記載の通信デバイス。
【請求項２３】
前記利用モニタがさらに、前記累積差と前記ＴＸＯＰ限界との間の相対的超過を決定するためのものであり、
前記競合ウィンドウ調整器が、前記相対的超過に少なくとも部分的に基づいて前記競合ウィンドウ値を調整する、
請求項１９に記載の通信デバイス。
【請求項２４】
前記競合ウィンドウ調整器は、前記相対的超過が所定の値よりも大きいとき、前記競合ウィンドウ値を調整する、請求項２３に記載の通信デバイス。
【請求項２５】
前記競合ウィンドウ調整器が、所定の数のＴＸＯＰの後に前記競合ウィンドウ値を調整する、請求項２３に記載の通信デバイス。
【請求項２６】
前記競合ウィンドウ調整器は、平均ＴＸＯＰ時間が前記ＴＸＯＰ限界内にあるように、前記競合ウィンドウを調整する、請求項２３に記載の通信デバイス。
【請求項２７】
前記競合ウィンドウ調整器が、前記相対的超過に少なくとも部分的に基づいて前記競合ウィンドウ値をスケーリングすることによって前記競合ウィンドウ値を調整する、請求項２３に記載の通信デバイス。
【請求項２８】
前記競合ウィンドウ調整器が、前記競合ウィンドウ値に、前記相対的超過に少なくとも部分的に基づく比を乗算することによって前記競合ウィンドウ値をスケーリングする、請求項２７に記載の通信デバイス。
【請求項２９】
ワイヤレス通信のための通信デバイスであって、
ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定するための手段と、
前記ＴＸＯＰの前記利用とＴＸＯＰ限界との間の差を決定するための手段と、
前記差を、少なくとも１つの他のＴＸＯＰと前記他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートするための手段と
を備える、通信デバイス。
【請求項３０】
実行されたとき、デバイスに、
ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、
前記ＴＸＯＰの前記利用とＴＸＯＰ限界との間の差を決定することと、
前記差を、少なくとも１つの他のＴＸＯＰと前記他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることと
を行わせるコンピュータ可読コードを備える非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【相互参照】
【０００１】
[0001]  本特許出願は、各々が本出願の譲受人に譲渡された、２０１５年７月１０日に出願された、「Compensation For Excess Transmission Opportunity Time」と題する、Ｗｅｎｔｉｎｋらによる米国仮特許出願第６２／１９０，８８７号、および２０１５年１２月１１日に出願された、「Compensation For Excess Transmission Opportunity Time」と題する、Ｗｅｎｔｉｎｋらによる米国仮特許出願第６２／２６６，４６５号、および２０１６年１月２９日に出願された、「Compensation For Excess Transmission Opportunity Time」と題する、Ｗｅｎｔｉｎｋらによる米国仮特許出願第６２／２８８，９３９号、および２０１６年４月５日に出願された、「Compensation For Excess Transmission Opportunity Time」と題する、Ｗｅｎｔｉｎｋらによる米国仮特許出願第６２／３１８，４７２号、および２０１６年６月２０日に出願された、「Compensation For Excess Transmission Opportunity Time」と題する、Ｗｅｎｔｉｎｋらによる米国特許出願第１５／１８７，５１２号の優先権を主張する。
【技術分野】
【０００２】
[0002]  以下は、一般にワイヤレス通信（wireless communication）に関し、より詳細には、送信機会（ＴＸＯＰ：transmission opportunity）限界（limit）に対する利用される送信時間（utilized transmission time）を補償する（compensate）ことに関する。
【背景技術】
【０００３】
[0003]  ワイヤレス通信システムは、音声、ビデオ、パケットデータ、メッセージング、ブロードキャストなど、様々なタイプの通信コンテンツを提供するために広く展開されている。これらのシステムは、利用可能なシステムリソース（たとえば、時間、周波数、および電力）を共有することによって複数のユーザとの通信をサポートすることが可能な多元接続システムであり得る。そのような多元接続システムの例としては、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムがある。
【０００４】
[0004]  ワイヤレス通信ネットワークは、いくつかのワイヤレスデバイスのための通信をサポートすることができるアクセスポイント（ＡＰ：access point）などのいくつかのネットワークデバイスを含み得る。ワイヤレスデバイスはネットワークデバイスと双方向に通信し得る。たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ：wireless local area network）では、局（ＳＴＡ）は、ダウンリンクおよびアップリンクを介して関連するＡＰと通信し得る。ダウンリンク（または順方向リンク）はＡＰから局への通信リンクを指し、アップリンク（または逆方向リンク）は局からＡＰへの通信リンクを指す。
【０００５】
[0005]  ＷＬＡＮでは、複数のＳＴＡが特定のＡＰと通信している場合があり得る。ワイヤレス媒体へのアクセスが媒体アクセス制御（ＭＡＣ：medium access control）を通して制御され得、ＭＡＣは、異なるＳＴＡが拡張分散チャネルアクセス（ＥＤＣＡ：enhanced distributed channel access）ルールに従ってワイヤレスチャネル（wireless channel）にアクセスすることを可能にし得る。ＥＤＣＡルールには送信機会（ＴＸＯＰ）限界が含まれ、ＴＸＯＰ限界は、ＳＴＡがバックオフ（backoff）なしにその間に媒体に継続的にアクセスすることを可能にされる持続時間（duration of time）である。ワイヤレスネットワークは、ワイヤレスチャネルを使用して送信されるデータのアクセスクラス（access class）による複数の異なるアクセス優先度（access priority）を有し得、それらのアクセス優先度の各々は異なるＴＸＯＰ限界を有し得る。
【０００６】
[0006]  ワイヤレスネットワークの利用（utilization）を拡張するために、ワイヤレスネットワークにアクセスする異なるワイヤレスデバイスが、より少ない送信されるデータを各々含んでいる比較的より多くのＴＸＯＰではなく、より多くの送信されるデータを各々含んでいる比較的より少数のＴＸＯＰを利用することが望ましいことがある。たとえば、ＴＸＯＰ限界を超えることは、サウンディングまたは保護オーバーヘッド（sounding or protection overhead）がＴＸＯＰにおいて償却（amortize）される必要があるとき、効率を改善し得る。さらに、いくつかの場合には、ＴＸＯＰ限界はいくつかのタイプの送信（たとえば、ベストエフォート（Best Effort）送信優先送信）について０に設定され得、それは単一のデータ送信が行われ得ることを暗示する。しかしながら、（１Ｍｂｐｓなどの）低い物理（ＰＨＹ）レイヤデータレートでは、これは、比較的長い送信を引き起こし得、したがって、そのような場合、向上した効率（enhanced efficiency）が望ましいことがある。
【発明の概要】
【０００７】
[0007]  ＡＰと局との間の情報の効率的な送信を通してワイヤレス通信システムにおける拡張ネットワーク利用（enhanced network utilization）のための様々な方法、システム、デバイス、および装置が説明される。ネットワークによって設定される送信機会（ＴＸＯＰ）限界を超え得る１つまたは複数のＴＸＯＰを補償するために、ＴＸＯＰの公平で効率的な使用（fair and efficient use）が、競合ウィンドウ（ＣＷ：contention window）バックオフ時間値（backoff time value）の調整（adjustment）を通して拡張され得る。たとえば、ＴＸＯＰ限界を超える１つまたは複数のＴＸＯＰに少なくとも部分的に基づいて、ネットワーク中の他のデバイスにネットワークアクセスのための公平な機会（fair opportunity）を与えるために、ＣＷ値が増加され得る。１つまたは複数の送信がＴＸＯＰ限界を超えることを可能にすることは、各々が関係するオーバーヘッドをもち、各々ＴＸＯＰ限界内にある複数の送信を有することと比較して、向上した効率を与え得る。
【０００８】
[0008]  補償（compensation）は、いくつかの例によれば、送信機会（ＴＸＯＰ）の利用の決定、およびＴＸＯＰの利用とＴＸＯＰ限界との間の差（difference）の決定を通して、ワイヤレス通信ネットワーク中の局において達成され得る。ＴＸＯＰの利用とＴＸＯＰ限界との間の差は、少なくとも１つのＴＸＯＰとＴＸＯＰ限界との間の累積差（accumulated difference）とアグリゲート（aggregate）され得る。累積差に少なくとも部分的に基づいて、競合ウィンドウ（ＣＷ）値は、ワイヤレス通信デバイス（wireless communication device）からの後続の送信（subsequent transmission）のために調整され得る。累積差は、次いで、調整されたＣＷ値（adjusted CW value）に少なくとも部分的に基づいて調整され得る。ＴＸＯＰ限界を超え得る後のＴＸＯＰを補償するために、完全よりも少なく利用されるＴＸＯＰが使用され得る。様々な例によれば、ＣＷ値の補償は、線形または指数関数的補償（linear or exponential compensation）を通したものであり得る。
【０００９】
[0009]  ワイヤレス通信のための第１の方法は、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定することと、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることとを含み得る。本方法はまた、累積差に少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整する（adjust）ことを含み得る。本方法はまた、いくつかの例では、調整されたＣＷ値に少なくとも部分的に基づいて、調整されたＣＷ値を使用して取得される実現されたＴＸＯＰ時間（realized TXOP time）に少なくとも部分的に基づいて、またはＣＷ値に対する調整に少なくとも部分的に基づいて累積差を更新する（update）ことを含み得る。ＣＷ値を調整することは、たとえば、累積差とＴＸＯＰ限界との間の相対的超過（relative excess）を決定すること、または相対的超過に少なくとも部分的に基づいて最小ＣＷ値（minimum CW value）をスケーリングする（scale）ことを含み得る。追加または代替として、本方法は、ワイヤレス通信デバイスからのデータの後続の送信中に後続のＴＸＯＰの第２の利用を決定することと、後続のＴＸＯＰの第２の利用とＴＸＯＰ限界との間の第２の差を決定することと、第２の差を累積差と第２にアグリゲートすることとを含み得る。ＣＷ値を調整することではなく、本方法は、累積差に少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のためのランダムバックオフ値（random backoff value）を調整することを含み得る。
【００１０】
[0010]  ワイヤレス通信のための第２の方法は、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定することと、決定することに少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整することと、調整されたＣＷ値に少なくとも部分的に基づいて累積差を更新することとを含み得る。ＣＷ値を調整することは、累積差と最小ＣＷ値との間の相対的超過を決定することと、相対的超過に少なくとも部分的に基づいてＣＷ値を調整することとを含み得る。
【００１１】
[0011]  ＣＷ値を調整することは、相対的超過が、たとえば、ＴＸＯＰ限界の整数倍に対応し得る所定の値（predetermined value）よりも大きいとき、ＣＷ値を指数関数的に増加させることを含み得る。ＣＷ値を指数関数的に増加させることは、整数倍に少なくとも部分的に基づく指数係数（exponential factor）によってＣＷ値を増加させることを備える。ＣＷ値を調整することは、相対的超過が所定の値よりも大きいとき、ＣＷ値を線形的に増加させることを含み得る。ＣＷ値を線形的に増加させることは、たとえば、相対的超過に最小ＣＷ値を乗算する（multiply）こと、および次の整数ＣＷ値（next integer CW value）に切り捨てる（round down）ことを含み得る。
【００１２】
[0012]  ＣＷ値を調整することは、累積差が所定の値よりも小さいとき、ＣＷ値を減少させることを含み得る。所定の値は、たとえば、累積差とＴＸＯＰ限界との比（ratio）に少なくとも部分的に基づいて決定され得る。ＣＷ値を減少させることは、たとえば、比に最小ＣＷ値を乗算すること、および次の整数ＣＷ値に切り捨てることを含み得る。ＣＷ値を調整することは、ＴＸＯＰ限界に対する後続のＴＸＯＰの増加された利用を可能にするために、ＣＷ値を増加させることを含み得る。
【００１３】
[0013]  ワイヤレス通信のための第３の方法は、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定することと、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることと、平均競合ウィンドウ（ＣＷ）とＴＸＯＰ限界および累積差の平均和との間の比が最小ＣＷとＴＸＯＰ限界との間の比に等しくなるように初期ＣＷを設定することとを含み得る。
【００１４】
[0014]  ワイヤレス通信のための通信デバイス（communications device）は、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定することとを行うように構成された利用モニタ（utilization monitor）と、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートするように構成されたアグリゲータ（aggregator）とを含み得る。
【００１５】
[0015]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装し得る。
【００１６】
[0016]  ワイヤレス通信のための通信デバイスは、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定するように構成された利用モニタと、決定することに少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整するように構成された競合ウィンドウ（ＣＷ）調整器（contention window (CW) adjuster）と、調整されたＣＷ値に少なくとも部分的に基づいて累積差を更新するように構成された更新ユニット（update unit）とを含み得る。
【００１７】
[0017]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装し得る。
【００１８】
[0018]  ワイヤレス通信のための通信デバイスは、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定するように構成された利用モニタと、決定することに少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整するように構成されたＣＷ調整器（adjuster）と、平均競合ウィンドウ（ＣＷ）とＴＸＯＰ限界および累積差の平均和との間の比が最小ＣＷとＴＸＯＰ限界との間の比に等しくなるように初期ＣＷを設定する構成された更新ユニットとを含み得る。
【００１９】
[0019]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装し得る。
【００２０】
[0020]  ワイヤレス通信のための通信デバイスは、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定するための手段と、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定するための手段と、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートするための手段とを含み得る。
【００２１】
[0021]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装するための手段を含み得る。
【００２２】
[0022]  ワイヤレス通信のための通信デバイスは、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定するための手段と、決定することに少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整するための手段と、調整されたＣＷ値に少なくとも部分的に基づいて累積差を更新するための手段とを含み得る。
【００２３】
[0023]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装するための手段を含み得る。
【００２４】
[0024]  ワイヤレス通信のための通信デバイスは、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定するための手段と、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定するための手段と、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートするための手段と、平均競合ウィンドウ（ＣＷ）とＴＸＯＰ限界および累積差の平均和との間の比が最小ＣＷとＴＸＯＰ限界との間の比に等しくなるように初期ＣＷを設定するための手段とを含み得る。
【００２５】
[0025]  通信デバイスは、上記で説明された第１、第２、または第３の方法の１つまたは複数の態様を実装するための手段を含み得る。
【００２６】
[0026]  非一時的コンピュータ可読媒体（non-transitory computer-readable medium）は、少なくとも１つのデバイスに、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定することと、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることとを行わせるために、プロセッサによって実行可能な命令を記憶し得る。
【００２７】
[0027]  命令は、少なくとも１つのデバイスに、上記で説明された第１、第２、または第３の方法またはデバイスの１つまたは複数の態様を実装させるためにプロセッサによってさらに実行可能であり得る。
【００２８】
[0028]  非一時的コンピュータ可読媒体は、少なくとも１つのデバイスに、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定することと、決定に少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のための競合ウィンドウ（ＣＷ）値を調整することと、調整されたＣＷ値に少なくとも部分的に基づいて累積差を更新することとを行わせるために、プロセッサによって実行可能な命令を記憶し得る。
【００２９】
[0029]  命令は、少なくとも１つのデバイスに、上記で説明された第１、第２、または第３の方法またはデバイスの１つまたは複数の態様を実装させるためにプロセッサによってさらに実行され得る。
【００３０】
[0030]  非一時的コンピュータ可読媒体は、少なくとも１つのデバイスに、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定することと、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定することと、差を、少なくとも１つの他のＴＸＯＰと他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートすることと、平均競合ウィンドウ（ＣＷ）とＴＸＯＰ限界および累積差の平均和との間の比が最小ＣＷとＴＸＯＰ限界との間の比に等しくなるように初期ＣＷを設定することとを行わせるために、プロセッサによって実行可能な命令を記憶し得る。
【００３１】
[0031]  命令は、少なくとも１つのデバイスに、上記で説明された第１、第２、または第３の方法またはデバイスの１つまたは複数の態様を実装させるためにプロセッサによってさらに実行可能であり得る。
【００３２】
[0032]  上記では、以下の発明を実施するための形態がより良く理解され得るように、本開示による例の特徴および技術的利点についてやや広く概説した。追加の特徴および利点が以下で説明される。開示される概念および具体例は、本開示の同じ目的を実行するための他の構造を変更または設計するための基礎として容易に利用され得る。そのような等価な構成は、添付の特許請求の範囲の趣旨および範囲から逸脱しない。本明細書で開示される概念を特徴づけると考えられる特徴は、それらの編成と動作方法の両方に関して、関連する利点とともに、添付の図に関連して以下の説明を検討するとより良く理解されよう。図の各々は、例示および説明のみの目的で提供され、特許請求の範囲を定めるものではない。
【００３３】
[0033]  本開示の性質および利点のさらなる理解は、以下の図面を参照することによって実現され得る。添付の図では、同様の構成要素または特徴は同じ参照ラベルを有し得る。さらに、同じタイプの様々な構成要素は、参照ラベルの後に、ダッシュと、それらの同様の構成要素の間で区別する第２のラベルとを続けることによって区別され得る。第１の参照ラベルのみが本明細書において使用される場合、その説明は、第２の参照ラベルにかかわらず、同じ第１の参照ラベルを有する同様の構成要素のうちのいずれにも適用可能である。
【図面の簡単な説明】
【００３４】
【図１】[0034]  様々な例による、電力節約モード（power conservation mode）をサポートするワイヤレスローカルエリアネットワーク（ＷＬＡＮ）の一例を示す図。
【図２】[0035]  様々な例による、ＡＰと局との間のデータ送信の一例を示す図。
【図３】[0036]  様々な例による、ＡＰと局との間のデータ送信の別の例を示す図。
【図４】[0037]  様々な例による、ワイヤレスチャネルアクセスのための競合ウィンドウを調整することに関係する動作の一例のフローチャート。
【図５Ａ】[0038]  様々な例による、競合ウィンドウを調整するためのアーキテクチャの例を示すブロック図。
【図５Ｂ】様々な例による、競合ウィンドウを調整するためのアーキテクチャの例を示すブロック図。
【図５Ｃ】様々な例による、競合ウィンドウを調整するためのアーキテクチャの例を示すブロック図。
【図６】[0039]  様々な例による、局アーキテクチャの一例を示すブロック図。
【図７】[0040]  様々な例による、ＡＰアーキテクチャの一例を示すブロック図。
【図８】[0041]  様々な例による、ワイヤレス通信システムにおける競合ウィンドウ調整のための方法の一例のフローチャート。
【図９】[0042]  様々な例による、ワイヤレス通信システムにおける競合ウィンドウ調整のための別の方法の一例のフローチャート。
【図１０】[0043]  様々な例による、ワイヤレス通信システムにおける競合ウィンドウ調整のためのまた別の方法の一例のフローチャート。
【図１１】[0044]  様々な例による、ワイヤレス通信システムにおける競合ウィンドウの動的制御（dynamic control）のための方法の一例のフローチャート。
【図１２】[0045]  様々な例による、ワイヤレス通信システムにおけるランダムバックオフ調整（random backoff adjustment）のための方法の一例のフローチャート。
【発明を実施するための形態】
【００３５】
[0046]  説明される例は、ＡＰと局との間の情報の効率的な送信を通してネットワーク利用（network utilization）と電力節約（power conservation）とを向上させ得る、ワイヤレス通信ネットワークにおけるワイヤレスチャネル（wireless channel）にアクセスするための方法、システム、デバイス、および装置を対象とする。ネットワークによって設定される送信機会（ＴＸＯＰ）限界を超え得る１つまたは複数のＴＸＯＰを補償するために、ＴＸＯＰの効率的な使用が、競合ウィンドウ（ＣＷ）バックオフ時間値の調整を通して拡張され得る。たとえば、ＴＸＯＰ限界を超える１つまたは複数のＴＸＯＰに少なくとも部分的に基づいて、ネットワーク中の他のデバイスにネットワークアクセスのための公平な機会を与えるために、ＣＷ値が増加され得る。１つまたは複数の送信がＴＸＯＰ限界を超えることを可能にすることは、各々が関係するオーバーヘッド（overhead）をもち、各々ＴＸＯＰ限界内にある複数の送信を有することと比較して、向上した効率を与え得る。
【００３６】
[0047]  補償は、いくつかの例によれば、送信機会（ＴＸＯＰ）の利用の決定、およびＴＸＯＰの利用とＴＸＯＰ限界との間の差の決定を通して達成され得る。ＴＸＯＰの利用とＴＸＯＰ限界との間の差は、少なくとも１つのＴＸＯＰとＴＸＯＰ限界との間の累積差とアグリゲートされ得る。累積差に少なくとも部分的に基づいて、競合ウィンドウ（ＣＷ）値は、ワイヤレス通信デバイスからの後続の送信のために調整され得る。累積差は、次いで、調整されたＣＷ値に少なくとも部分的に基づいて調整され得る。ＴＸＯＰ限界を超え得る後のＴＸＯＰを補償するために、完全よりも少なく利用されるＴＸＯＰが使用され得る。様々な例によれば、ＣＷ値の補償は、線形または指数関数的補償を通したものであり得る。
【００３７】
[0048]  本明細書で提示されるチャネルアクセス技法は、一般に、簡単のためにＷＬＡＮに関して説明される。ＷＬＡＮ（またはＷｉ−Ｆｉ（登録商標）ネットワーク）は、様々なＩＥＥＥ８０２．１１規格（たとえば、８０２．１１ａ／ｇ、８０２．１１ｎ、８０２．１１ａｃ、８０２．１１ａｈなど）に記載されているプロトコルに少なくとも部分的に基づくネットワークを指すことがある。ただし、同じまたは同様の技法は、セルラーワイヤレスシステム、ピアツーピアワイヤレス通信、アドホックネットワーク、衛星通信システム、および他のシステムなどの様々な他のワイヤレス通信システムのために使用され得る。「システム」および「ネットワーク」という用語は、互換的に使用されることがある。
【００３８】
[0049]  したがって、以下の説明は、例を与えるものであり、特許請求の範囲に記載された範囲、適用可能性、または構成を限定するものではない。本開示の趣旨および範囲から逸脱することなく、説明される要素の機能および構成において変更が行われ得る。様々な例は、適宜に様々なプロシージャまたは構成要素を省略、置換、または追加し得る。たとえば、説明される方法は、説明される順序とは異なる順序で実行され得、様々なステップが追加、省略、または組み合わせられ得る。また、いくつかの例に関して説明される特徴は、他の例において組み合わせられ得る。
【００３９】
[0050]  最初に図１を参照すると、拡張ネットワーク利用を与えるように構成されたＷＬＡＮまたはＷｉ−Ｆｉネットワーク１００が示されている。ＷＬＡＮ１００は、ＡＰ１０５と、複数の関連する局１１５とを含む。この例では、ＳＴＡ＿１、ＳＴＡ＿２、ＳＴＡ＿３、ＳＴＡ＿４、ＳＴＡ＿５、ＳＴＡ＿６、およびＳＴＡ＿７として識別される７つの局またはＳＴＡ１１５が示されている。しかしながら、示された数は単に説明のためであるので、ＷＬＡＮ１００は、図１に示されたものよりも多いまたは少ない局１１５を有し得る。ＡＰ１０５および関連する局１１５は基本サービスセット（ＢＳＳ：basic service set）を表し得る。ＢＳＳ中の様々な局１１５は、ＡＰ１０５を通して互いと通信することが可能である。また、ＷＬＡＮ１００の基本サービスエリア（ＢＳＡ：basic service area）を表し得る、ＡＰ１０５のカバレージエリア１２０が示されている。図１には示されていないが、ＷＬＡＮ１００に関連するＢＳＳは、一般に、複数のＡＰが拡張サービスセット中で接続されることを可能にするワイヤードまたはワイヤレス配信システム（ＤＳ：distribution system）に接続される。
【００４０】
[0051]  ＡＰ１０５は、送信１３０を使用して局１１５の各々と双方向に通信するように構成される。送信１３０は、ＡＰ１０５から局１１５に送られるダウンリンク送信（たとえば、ビーコンフレーム）、ならびに局１１５からＡＰ１０５に送られるデータフレームのアップリンク送信を含み得、それらは送信機会（ＴＸＯＰ）と呼ばれる。異なる局１１５がワイヤレス媒体を使用して同時に送信することは、送信において衝突（collision）を生じ得、多数の衝突はネットワーク１００の効率を劣化させ得る。ＴＸＯＰに続いて、局１１５は、別の送信に試みる前に、バックオフ期間の間待つ。バックオフ期間は、以下でより詳細に説明されるように、最小ＣＷ値（ＣＷｍｉｎ）と最大ＣＷ値（ＣＷｍａｘ）との間の値として、ネットワーク１００のために定義される競合ウィンドウ（ＣＷ）値に少なくとも部分的に基づいて設定され得る。局１１５間の衝突は、衝突の各検出に続いて増加するバックオフ期間に続いて局１１５が再送信を試みることを生じる競合機構に従って解決され得る。バックオフによって分離された多くの短いＴＸＯＰを送る局１１５は、トラフィックを、より長いがより少数のＴＸＯＰにグループ化する局１１５よりも高い競合アクティビティを有し得る。後者は、以下でより詳細に説明される様々な技法に従って実装され、確立されたＴＸＯＰ限界を超え得る比較的より長いＴＸＯＰを生じ得、それは、増加された競合ウィンドウ（ＣＷ）バックオフ値を通して補償され得る。これは、低減された相対オーバーヘッドによる向上したネットワーク効率、ならびに局１１５とＡＰ１０５の両方の低減された電力消費を生じ得る。
【００４１】
[0052]  バックオフカウンタ（backoff counter）は、間隔［０，ＣＷ]にわたる一様分布から引き出されたランダム整数（random integer）として決定される。ＣＷサイズは、様々な例によれば、以下でさらに詳細に説明されるように、アクセスクラスのための必要とされるＱｏＳを維持しながらネットワーク効率を向上させるために、異なる技法に従って計算され得る。チャネルがバックオフプロセス中にビジーになった場合、バックオフカウンタは中断される。チャネルが再びアイドルになり、余分の分散協調機能（ＤＣＦ：distributed coordination function）フレーム間スペース（ＤＩＦＳ：DCF interframe space）時間間隔の間アイドルのままでいるとき、バックオフプロセスは、中断されたバックオフカウンタ値で再開する。
【００４２】
[0053]  フレームの各正常な受信について、受信局は、肯定応答（ＡＣＫ）フレームを送ることによって直ちに肯定応答する。ＡＣＫフレームは、ＤＩＦＳよりも短いショートフレーム間スペース（ＳＩＦＳ：short interframe space）の後に送信され、したがって、他の局が媒体へのアクセスを獲得することを試みることを生じない。他の局は、ＤＩＦＳアイドル時間の後にバックオフプロセスを再開する。ＡＣＫフレームがデータ送信の後に受信されない場合、フレームは別のランダムバックオフの後に再送信される。バックオフカウンタの満了に続いて、局１１５は送信要求（ＲＴＳ：request to send）を送信し得る。別の局１１５との衝突がない場合、ＡＰ１０５は局１１５に送信可（ＣＴＳ：clear to send）指示を送り得る。局１１５は、次いで、ＡＰ１０５にデータを送信し得、プロセスは次いで繰り返す。ＣＷは、成功したＴＸＯＰの後に、最小ＣＷサイズ（ＣＷｍｉｎ）にリセットされ得、ただし、ＣＷｍｉｎは、ＴＸＯＰがそれのために取得されたアクセスカテゴリ（ＡＣ：access category）のための最小競合ウィンドウ（minimum contention window）である。成功したＴＸＯＰの後に使用される競合ウィンドウは、初期ＣＷと呼ばれる。
【００４３】
[0054]  チャネルアクセスにおける公平性（fairness）は、初期ＣＷの調整を通して維持され得る。たとえば、８０２．１１ｂ送信は、単一のデータＭＰＤＵでも、たとえば、２ｍｓのＯＦＤＭ送信に対して有意な量の時間である約１２ｍｓの間媒体を占有することがあるので、比較的大量のエアタイムを消費し得る。チャネルアクセス不公平の別の潜在源は、アグリゲートされたＭＰＤＵ（Ａ−ＭＰＤＵ：aggregated MPDU）によって引き起こされ得る。低いレートにおけるＡ−ＭＰＤＵは、８０２．１１ｂ送信と同様の、極めて長い送信を引き起こし得る。チャネルアクセス公平性を回復するために、ＥＤＣＡ  ＴＸＯＰ限界は０でない値に設定され、したがって、送信を、ＴＸＯＰ限界によって確立された最大持続時間に制限し得る。しかしながら、いくつかの場合において、新しいサウンディング情報を活用するか、またはＲＴＳ／ＣＴＳ保護および肯定応答など、ＴＸＯＰ関連のオーバーヘッドを償却するために、いくつかの送信を、ＴＸＯＰ限界を越えて拡張することが有益であり得る。
【００４４】
[0055]  いくつかの例によれば、ＴＸＯＰ限界を超えるＴＸＯＰはより長い平均バックオフに交換され、したがって、局１１５がその間にチャネルアクセスを試みない増加された時間期間だけ超過チャネル使用時間をオフセットする（offset）ことができる。補償は、例によれば、ＴＸＯＰ限界を超えるデバイスとＴＸＯＰ限界を超えないデバイスとの間のエアタイムの平均量が平均してほぼ同じであるようなものであり得る。局１１５は、ＴＸＯＰ限界を超える送信のための超過ＴＸＯＰ時間（excess TXOP time）を追跡し得る。たとえば、各ＴＸＯＰの後に、ＴＸＯＰがＴＸＯＰ限界を越えて要する時間は、超過ＴＸＯＰ時間に追加される。追加または代替として、ＴＸＯＰの前に、ＴＸＯＰがＴＸＯＰ限界を越えて要することになる時間は、超過ＴＸＯＰ時間に追加され得る。ＣＷ値を増加させることは、相対的超過がＴＸＯＰ限界の整数倍に対応するときなど、相対的超過が所定の値よりも大きいとき、ＣＷ値を指数関数的に増加させることを含み得、その場合、ＣＷ値は、整数倍に少なくとも部分的に基づく指数係数によってＣＷ値を増加させることによって調整され得る。ＣＷ値を調整することは、相対的超過が所定の値よりも大きいとき、ＣＷ値を線形的に増加させることを含み得る。ＴＸＯＰ時間に少なくとも部分的に基づくＣＷ調整の様々な例が、図２〜図１１に関して説明される。
【００４５】
[0056]  次に図２を参照すると、様々な例による、図１の局１１５とＡＰ１０５との間など、局とＡＰとの間の送信の例２００が説明される。局およびＡＰはＲＴＳ／ＣＴＳ技法を実装し得、１つまたは複数のＴＸＯＰの利用に少なくとも部分的に基づいてＣＷ値を調整し得る。代替的に、局はＴＸＯＰを直接開始し得、第１のフレームに続くＡＰからのＡＣＫの不在下で、衝突が発生したと決定し得る。図２では、ＡＰは局にＣＴＳ２０５を送る。ＳＩＦＳ、２１０の後に、局は、データを送信するためにＴＸＯＰ２１５を開始し得る。ＴＸＯＰ限界２２０はＡＰによって確立され得、この例におけるＴＸＯＰ２１５は量Ｔｄｉｆｆ−１  ２２５だけＴＸＯＰ限界２２０を超える。
【００４６】
[0057]  上述のように、いくつかの例では、ＴＸＯＰ限界を超えるＴＸＯＰは、より長い平均バックオフに交換され得、それは、ＣＷ値を増加させることを通して達成され得る。与えられる補償は、いくつかの例では、ＴＸＯＰ限界２２０を超えるデバイスとＴＸＯＰ限界２２０を超えないデバイスとの間のエアタイムの平均量が平均してほぼ同じであるようなものであり得る。この目的で、例では、ＳＴＡは、複数のＴＸＯＰからの複数のＴｄｉｆｆ値の累積を通して超過ＴＸＯＰ時間を追跡し得る。累積超過ＴＸＯＰ時間（accumulated excess TXOP time）がある値を超えたとき、ＣＷが調整され得る。
【００４７】
[0058]  図２の例を続けると、局は、ＣＷｍｉｎ２３０に少なくとも部分的に基づいてバックオフ時間を待ち、ＲＴＳ２３５を送る。ＳＩＦＳ２１０に続いて、この例では、アクセスポイントはＣＴＳ２０５を送り、局は、別のＳＩＦＳ２１０に続いてＴＸＯＰ２４０を開始する。再び、この例では、ＴＸＯＰ２４０は量Ｔｄｉｆｆ−２  ２４５だけＴＸＯＰ限界２２０を超え、局は、累積超過ＴＸＯＰ時間を決定するためにＴｄｉｆｆ−１  ２２５とＴｄｉｆｆ−２  ２４５とをアグリゲートし得る。図２の例を続けると、このプロセスは、局が、量Ｔｄｉｆｆ−３  ２５５だけＴＸＯＰ限界２２０を超えるＴＸＯＰ２５０を開始するとき、繰り返す。累積超過ＴＸＯＰ時間は、累積超過ＴＸＯＰ時間を補償するために初期ＣＷ値が増加された、調整されたＣＷ２６０を開始するのに十分大きくなり得る。ＣＷ値の調整は、いくつかの利用可能な技法のうちの１つを使用して達成され得る。ＣＷ値は、ＴＸＯＰ限界に対する超過ＴＸＯＰ時間の量に少なくとも部分的に基づいて線形的にスケーリングされ得る。ＣＷ値はまた、ＴＸＯＰ限界に対する超過ＴＸＯＰ時間の量に少なくとも部分的に基づいて指数関数的に増加され得る。
【００４８】
[0059]  ＣＷ値がＴＸＯＰ限界に対する超過ＴＸＯＰ時間の量に少なくとも部分的に基づいて指数関数的に増加された場合、ＣＷ値は、いくつかの決定に少なくとも部分的に基づいて決定され得る。ＣＷ値のためのそのような指数関数的増加は、たとえば、ＣＷ値が２X−１に従って設定された（たとえば、ＣＷ値が０、３、７、１５、３１、５３などであり得る）システムにおいて使用され得る。最初に、相対的超過ＴＸＯＰ時間の量は、次の式に従って、累積超過ＴＸＯＰ時間とＴＸＯＰ限界とに少なくとも部分的に基づいて決定され得る。
【００４９】
【数１】
2018524926.tif 000003
【００５０】
次いで、超過ＴＸＯＰ時間のオーダーが、次の式に従って決定され得る。
【００５１】
【数２】
2018524926.tif 000004
【００５２】
次いで、各ＴＸＯＰに続く初期バックオフのためのＣＷは、次の式に従って決定され得る。
【００５３】
【数３】
2018524926.tif 000005
【００５４】
ＣＷの調整の後に、超過ＴＸＯＰ時間は、次の式に従って更新され得る。
【００５５】
【数４】
2018524926.tif 000006
【００５６】
[0060]  表１〜表３は、ＣＷｍｉｎの異なる値と、異なるＴＸＯＰ限界と、異なる実現されたＴＸＯＰ時間とに少なくとも部分的に基づいていくつかの数値例を与える。表１において、ＣＷｍｉｎは１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定され、各実現されたＴＸＯＰは２．５ｍｓである。したがって、各ＴＸＯＰは２５％だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて、０．２５の相対的超過ＴＸＯＰ時間を生じる。上記で説明されたように、超過ＴＸＯＰ時間は累積され得、したがって、第４のＴＸＯＰごとに、累積超過ＴＸＯＰは１．０の相対的超過ＴＸＯＰ時間に対応し、それは、式２に従って超過ＴＸＯＰオーダーを増加させることになる。調整されたＣＷ値は、式３に従って各ＴＸＯＰについて決定され、したがって、この例では、第４のＴＸＯＰごとに大きさのオーダーだけ増加する。ＣＷ調整に続いて、超過ＴＸＯＰ時間は、式４に従って更新され、表１の例では、あらゆる第４のＴＸＯＰの後に０にリセットされる。
【００５７】
【表１】
2018524926.tif 000007
【００５８】
[0061]  表２において、ＣＷｍｉｎは再び１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定され、各実現されたＴＸＯＰは２．２ｍｓである。したがって、各ＴＸＯＰは、１０％だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて０．１０の相対的超過ＴＸＯＰ時間を生じる。したがって、第１０のＴＸＯＰごとに、累積超過ＴＸＯＰは、この例では、１の相対的超過ＴＸＯＰ時間に対応し、それは、式２に従って超過ＴＸＯＰオーダーを増加させることになる。調整されたＣＷ値は、式３に従って各ＴＸＯＰについて決定され、したがって、この例では、第１０のＴＸＯＰごとに大きさのオーダーだけ増加する。ＣＷ調整に続いて、超過ＴＸＯＰ時間は、式４に従って更新され、表１の例では、あらゆる第１０のＴＸＯＰの後に０にリセットされる。
【００５９】
【表２】
2018524926.tif 000008
【００６０】
[0062]  表３において、ＣＷｍｉｎは再び１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定されるが、各実現されたＴＸＯＰは５．０ｍｓである。したがって、各ＴＸＯＰは、１５０%だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて１．５の相対的超過ＴＸＯＰ時間を生じる。したがって、第１〜第３のＴＸＯＰについて、累積超過ＴＸＯＰは、式２に従って、１．０のＴＸＯＰオーダーでの増加に対応し、あらゆる第４のＴＸＯＰは、２．０に増加された超過ＴＸＯＰオーダーを有する。したがって、調整されたＣＷ値は、（１５のＣＷｍｉｎに対して）３１であり、あらゆる第４のＴＸＯＰは、式３に従って６３の調整されたＣＷ値を有する。各ＣＷ調整に続いて、超過ＴＸＯＰ時間は、表３の最左列に示されているように、式４に従って更新される。
【００６１】
【表３】
2018524926.tif 000009
【００６２】
[0063]  上記で説明されたように、ＣＷ値は、初期ＣＷ値の線形増加（linear increase）に従ってスケーリングされ得、局は、各ＴＸＯＰのための（もしあれば）超過ＴＸＯＰ時間を監視し得る。各ＴＸＯＰの後に、ＴＸＯＰ利用が決定され、ＴＸＯＰ限界に対するＴＸＯＰ時間の差が、上記で説明されたのと同様に、累積超過ＴＸＯＰ時間にアグリゲートされる。各初期バックオフにおいて、調整されたＣＷ値が決定され得、超過ＴＸＯＰ時間は、調整されたＣＷ値に少なくとも部分的に基づいて更新され得る。最初に、調整されたＣＷ値は、以下の式に従って決定される。
【００６３】
【数５】
2018524926.tif 000010
【００６４】
ＣＷの調整の後に、超過ＴＸＯＰ時間は、次の式に従って更新され得る。
【００６５】
【数６】
2018524926.tif 000011
【００６６】
[0064]  表４〜表６は、ＣＷｍｉｎの異なる値と、異なるＴＸＯＰ限界と、異なる実現されたＴＸＯＰ時間とに少なくとも部分的に基づいていくつかの数値例を与える。表４において、ＣＷｍｉｎは１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定され、各実現されたＴＸＯＰは２．５ｍｓである。したがって、この例では、各ＴＸＯＰは２５％だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて、０．２５の相対的超過ＴＸＯＰ時間を生じる。上記で説明されたように、各ＴＸＯＰのためのＣＷ値は式５に従ってスケーリングされ、したがって、ＣＷｍｉｎに対する増加は各後続のＴＸＯＰについて存在する。ＣＷ調整に続いて、超過ＴＸＯＰ時間は、式６に従って更新される。
【００６７】
【表４】
2018524926.tif 000012
【００６８】
[0065]  表５において、ＣＷｍｉｎは再び１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定され、各実現されたＴＸＯＰは２．２ｍｓである。したがって、各ＴＸＯＰは、１０％だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて０．１０の相対的超過ＴＸＯＰ時間を生じる。上記で説明されたように、各ＴＸＯＰのためのＣＷ値は式５に従ってスケーリングされ、したがって、ＣＷｍｉｎに対する増加は各後続のＴＸＯＰについて存在する。ＣＷ調整に続いて、超過ＴＸＯＰ時間は、式６に従って更新される。
【００６９】
【表５】
2018524926.tif 000013
【００７０】
[0066]  表６において、ＣＷｍｉｎは再び１５個のスロットに設定され、ＴＸＯＰ限界は２ｍｓに設定されるが、各実現されたＴＸＯＰは５．０ｍｓである。したがって、各ＴＸＯＰは、１５０％だけＴＸＯＰ限界を超え、式１に従って、各ＴＸＯＰについて１．５の相対的超過ＴＸＯＰ時間を生じる。上記で説明されたように、各ＴＸＯＰのためのＣＷ値は式５に従ってスケーリングされ、したがって、ＣＷｍｉｎに対する増加は各後続のＴＸＯＰについて存在する。ＣＷ調整に続いて、超過ＴＸＯＰ時間は、式６に従って更新される。
【００７１】
【表６】
2018524926.tif 000014
【００７２】
[0067]  ＣＷ値に対する調整は、初期ＣＷ値に対して行われるが、衝突が発生する場合、後続のＣＷ値に対しては行われないことがある。ＥＤＣＡバックオフルール（backoff rule）に従って、ＣＷは、送信に対する応答が受信されない（たとえば、衝突がある）場合、次の２のべき乗−１まで増加され得る。初期ＣＷ値が対数（logarithmic）（式１〜式４）補償技法または線形（linear）（式５〜式６）補償技法に従って選択されるとき、衝突の場合の後続のＣＷ値は、調整されたＣＷ値ではなく、ＣＷｍｉｎ値に少なくとも部分的に基づいて次の２のべき乗−１になるように選択され得る。これは、超過ＴＸＯＰ時間について調整するための補償を初期バックオフ時間がすでに含んでいたので必要とされない、超過ＴＸＯＰ時間を再試行が同じく補償する状況を回避し得る。
【００７３】
[0068]  超過ＴＸＯＰ時間のためのバックオフを通して補償するための別の手法は、ＴＸＯＰ限界に対する超過ＴＸＯＰ時間の量、すなわち、式１による相対的超過に少なくとも部分的に基づいて増加されるＣＷ範囲を使用することである。補償されるＣＷ値は、次の式に従って決定される。
【００７４】
【数７】
2018524926.tif 000015
【００７５】
この手法の下で、ｘ％多いＴＸＯＰ時間を生成した局は、ｘ％少ないＴＸＯＰを有する。ＴＸＯＰのこの低減は、他の局との公平性を保証し、他の局の全ＴＸＯＰ時間とほぼ同じである局のための全ＴＸＯＰ時間を達成するのを助ける。
【００７６】
[0069]  いくつかの場合には、局の超過ＴＸＯＰ時間のための補償は、所定の数のＴＸＯＰの後に実行される。この手法は、より長いＴＸＯＰおよびより短いＴＸＯＰが相殺するための機会を与える。所定の数のＴＸＯＰの後に、正味（たとえば、累積）超過ＴＸＯＰ時間は、補償されるＣＷ値（たとえば、平均してより長いバックオフを生じる、より大きいランダム範囲）を使用して補償される。正味超過ＴＸＯＰ時間（net excess TXOP time）は、いくつかのＴＸＯＰのための実現されたＴＸＯＰ持続時間とＴＸＯＰ限界との間の差を合計することの結果であり得、それは、いくつかのＴＸＯＰがＴＸＯＰ限界よりも短いとき、正味超過が０よりも小さいこともあることを意味する。しかし、正味が＜０であるとき、より多くのＴＸＯＰを取得するためにＣＷの低減がない。言い換えれば、低減はｍａｘ（０，正味超過）に基づく。所定の数のＴＸＯＰの代替として、局の超過ＴＸＯＰ時間は、最大超過ＴＸＯＰ時間によって上限を定められ、その場合、超過ＴＸＯＰ時間は、局の累積超過ＴＸＯＰ時間が最大超過ＴＸＯＰ時間に達するかまたはそれを超えたとき、補償されるＣＷ値を使用して補償される。
【００７７】
[0070]  概して、相対的超過がｘ％であるとき、局についての成功率はｘ％だけ低減される。したがって、補償は、局の総平均ＴＸＯＰがＴＸＯＰ限界内にとどまるように適用され得る。必要とされるＣＷ値（またはＣＷｍｉｎ／ＣＷｍａｘ）よりもｘ％大きいＣＷ値（またはＣＷｍｉｎ／ＣＷｍａｘ）の使用は、ＴＸＯＰ限界のｘ％だけ正味超過ＴＸＯＰ時間を減少させる。このようにして、正味超過は、一度にすべてではなく、より大きいＣＷ値（またはＣＷｍｉｎ／ＣＷｍａｘ）の使用によって一部低減され得る。正味超過ＴＸＯＰ時間が負になるとき、事前にクレジット（credit）さえ増加（build up）され得る。
【００７８】
[0071]  補償が公平であることを保証するのを助けるために、ＣＷ値に対する調整（たとえば、増加）は、初期バックオフと対応する成功したＴＸＯＰとの間の各バックオフについて適用される。指数関数的バックオフ（exponential backoff）の場合、これは、衝突ごとに、補償がより大きいＣＷ値に適用されることを暗示する。緩和されたバックオフの場合、これは、成功が発生するまで、調整（たとえば、増加）が異なるＣＷ値にも潜在的に適用されることを暗示する。しかしながら、そのような場合、ＣＷ値に対する変化は、より小さくなる。
【００７９】
[0072]  各成功したＴＸＯＰ時間において、超過ＴＸＯＰ時間は、次の式に従って更新され得る。
【００８０】
【数８】
2018524926.tif 000016
【００８１】
[0073]  初期競合と成功したＴＸＯＰとの間の使用されるＣＷ値をｘ％だけ増加させることによってＴＸＯＰ限界のｘ％の超過ＴＸＯＰ時間が補償される場合、超過ＴＸＯＰ時間は、次の式に従って更新され得る。
【００８２】
【数９】
2018524926.tif 000017
【００８３】
より詳細には、新しいバックオフが、次の式に従って決定される。
【００８４】
【数１０】
2018524926.tif 000018
【００８５】
使用されるＣＷ値は、次の式によって与えられる。
【００８６】
【数１１】
2018524926.tif 000019
【００８７】
[0074]  別の手法は、バックオフ自体を調整することである。１つのオプションは、ｘ％だけバックオフ自体を増加させることである。また別のオプションは、バックオフに、サイズ（ＣＷ×ｘ）のオフセットなどのオフセットを追加することである。しかしながら、このオプションの結果は、複数の局が同じバックオフ中に補償を適用するとき、オフセットがランダム競合のために利用不可能であることであり得る。統計的に、この手法は、ＣＷ値を調整することと同様の補償効果を有することになる。しかしながら、ｘ％だけＣＷ値を増加させることは、バックオフのグラニュラリティ（granularity）を保持することになる。
【００８８】
[0075]  また、次の式に従って、実際のＣＷを使用する代わりに（移動）平均ＣＷに基づいて、初期送信と成功したＴＸＯＰとの間で使用されるＣＷを補償することが可能である。
【００８９】
【数１２】
2018524926.tif 000020
【００９０】
（移動）平均は実装形態固有であるが、一定の反応速度に抑制され得る。指数関数的バックオフの場合、ＣＷｍｉｎおよびＣＷｍａｘのみが以下の式に従って補償係数（compensation factor）によって増加されることが可能である。
【００９１】
【数１３】
2018524926.tif 000021
【００９２】
【数１４】
2018524926.tif 000022
【００９３】
次いで、補償は、各衝突の後のＣＷ倍化を通して、より高いＣＷにおける各再試行に自動的に波及することになる。
【００９４】
[0076]  様々なさらなる技法が、上記で説明された手法のために採用され得る。たとえば、いくつかの場合には、局は、補償があらゆる所与の数のＴＸＯＰ後にのみ必要とされるのか、所与の時間間隔の間必要とされるのかを確認し得る。ＴＸＯＰ時間間隔の所与の数は、いくつかの例では、間隔ごとに変化し得る。補償は、そのような場合、より大きくなり得るが、長期公平性（long term fairness）は依然として達成され、より低い処理オーバーヘッド（lower processing overhead）を必要とし得る。補償が実行されるたびに、プロシージャは上記で説明されたように採用され得る。すなわち、ＴＸＯＰ限界に対する超過ＴＸＯＰ時間は、ＣＷｍｉｎを乗算され、次の整数または次の２のべき乗−１のいずれかに切り捨てられる。得られた値は、次の初期バックオフのためのＣＷ値として使用される。ＣＷｍｉｎに対する得られたＣＷ値は、ＴＸＯＰ限界を乗算され、ＣＷ値における調整を考慮するように累積超過ＴＸＯＰ時間を調整するために、超過ＴＸＯＰ時間から減算される。
【００９５】
[0077]  上記で説明されたように、超過ＴＸＯＰ時間は、調整されたＣＷ値がＣＷｍｉｎよりも大きいとき、低減される。ＴＸＯＰ限界よりも短いＴＸＯＰは、１つまたは複数の後続のＴＸＯＰのための超過ＴＸＯＰ時間を補償するために使用され得る。
【００９６】
[0078]  図３は、そのようなデュアル補償技法（dual-compensation technique）を採用し得る例による、図１の局１１５とＡＰ１０５との間など、局とＡＰとの間の送信の一例３００を示す。局およびＡＰはＲＴＳ／ＣＴＳ技法を実装し得、１つまたは複数のＴＸＯＰの利用に少なくとも部分的に基づいてＣＷ値を調整し得る。代替的に、局はＴＸＯＰを直接開始し得、第１のフレームに続くＡＰからのＡＣＫの不在下で、衝突が発生したと決定し得る。図３では、ＡＰは局にＣＴＳ３０５を送る。ＳＩＦＳ３１０の後に、局は、データを送信するためにＴＸＯＰ３１５を開始し得る。ＴＸＯＰ時間３７０はＴＸＯＰ限界３２０よりも小さくなり、したがって、ＴＸＯＰ利用が許容ＴＸＯＰ利用よりも小さかったことを示すＴｄｉｆｆ−４  ３２５を生じ得る。局は、ＣＷｍｉｎ３３０に少なくとも部分的に基づいてバックオフ時間を待ち、ＲＴＳ３３５を送り、プロセスを繰り返す。
【００９７】
[0079]  上述のように、ＴＸＯＰ限界を超えるＴＸＯＰは、より長い平均バックオフに交換され得、それは、ＣＷ値を増加させることを通して達成され得る。図３の場合のようなデュアル補償例では、ＴＸＯＰ限界よりも少ないものを利用するＴＸＯＰは、ＴＸＯＰ限界を超える後続のＴＸＯＰを補償するために使用され得る。図３では、ＴＸＯＰ３４５はＴＸＯＰ限界３２０を超えるＴＸＯＰ時間を有し得、Ｔｄｉｆｆ−５  ３５５を生じる。Ｔｄｉｆｆ−５  ３５５はＴｄｉｆｆ−４  ３２５とアグリゲートされ得、その結果は、後続のＣＷ値が調整を必要としないことがあることであり得、ＣＷｍｉｎ３３０に少なくとも部分的に基づくバックオフが、ＴＸＯＰ３４５のＴＸＯＰ時間３５０がＴＸＯＰ限界３２０を超えたにもかかわらず、ＴＸＯＰ３４５に続き得る。ＴＸＯＰ３６０は、ＴＸＯＰ限界３２０を完全に利用し、差値を生じないことがあり、ＣＷｍｉｎ３６５がＴＸＯＰ３６０に続き得る。上記で説明されたのと同様に、与えられる補償は、ＴＸＯＰ限界３２０を超えるデバイスとＴＸＯＰ限界３２０を超えないデバイスとの間のエアタイム（airtime）の平均量が平均してほぼ同じであるようなものであり得る。この目的で、例では、局は、複数のＴＸＯＰからの複数のＴｄｉｆｆ値の累積を通して超過ＴＸＯＰ時間を追跡し得る。また、累積超過ＴＸＯＰ時間がある値を超えたとき、ＣＷが調整され得る。
【００９８】
[0080]  デュアル補償のための超過ＴＸＯＰ時間は、以下の式に従って、各ＴＸＯＰのためのＴｄｉｆｆを決定することによって維持され得る。
【００９９】
【数１５】
2018524926.tif 000023
【０１００】
Ｔｄｉｆｆの値は、既存の累積超過ＴＸＯＰ時間とアグリゲートされ得る。超過ＴＸＯＰ時間は０において初期化され得、以下の式に従ってなど、超過ＴＸＯＰ時間が決して０よりも小さくないことを与えるためにｍａｘ演算が使用され得る。
【０１０１】
【数１６】
2018524926.tif 000024
【０１０２】
[0081]  表７は、ＴＸＯＰ限界が２ｍｓに設定され、各実現されたＴＸＯＰ時間が右列に示されている数値例を与える。
【０１０３】
【表７】
2018524926.tif 000025
【０１０４】
[0082]  ＴＸＯＰ時間による補償に加えて、超過ＴＸＯＰ時間はまた、初期ＴＸＯＰのためにより高いＣＷを設定することによって補償され得る。相対的超過は、以下の式に従って決定され得る。
【０１０５】
【数１７】
2018524926.tif 000026
【０１０６】
したがって、余分のＣＷは、次式に従って決定され得る。
【０１０７】
【数１８】
2018524926.tif 000027
【０１０８】
次いで、初期ＣＷ値は、次式に従って調整され得る。
【０１０９】
【数１９】
2018524926.tif 000028
【０１１０】
調整されたＣＷ値は、ＣＷ値のためのスロットの数に対応する整数値に丸められ得る。次に、余分のＣＷに起因する超過ＴＸＯＰ時間への差引きは、次式に従って決定され得る。
【０１１１】
【数２０】
2018524926.tif 000029
【０１１２】
ＣＷ値が２のべき乗−１になることを必要とする展開では、次式に従って、ｌｏｇ２は、調整されたＣＷから取られ、次のより低い整数に切り捨てられ、２のべき乗−１として適用され得る。
【０１１３】
【数２１】
2018524926.tif 000030
【０１１４】
式１３からの値は、最も近い整数に切り捨てられ得る。したがって、そのような場合のための第２の調整されたＣＷ（ＣＷａｄｊ２）が、次式に従って決定され得る。
【０１１５】
【数２２】
2018524926.tif 000031
【０１１６】
調整されたＣＷ値に起因する超過ＴＸＯＰ時間への差引きは、次式に従って決定され得る。
【０１１７】
【数２３】
2018524926.tif 000032
【０１１８】
[0083]  線形補償対指数関数的補償を行う例について、調整されたＣＷとＣＷａｄｊ２との間の差が、以下の表８に示されている。
【０１１９】
【表８】
2018524926.tif 000033
2018524926.tif 000034
【０１２０】
[0084]  表９に示されているように、調整されたＣＷが次の２のべき乗−１にジャンプする、Ｔｅｘｃｅｓｓ値を決定することも可能である。
【０１２１】
【表９】
2018524926.tif 000035
【０１２２】
式９〜式１５から、および表９からわかるように、Ｔｅｘｃｅｓｓが２．１ｍｓから６．４ｍｓの間の範囲内にあると、補償は、３１に等しいＣＷによって行われる。同様に、６．４から１４．９の間のＴｅｘｃｅｓｓは、６３に等しいＣＷによって補償され、以下同様である。
【０１２３】
[0085]  ＴＸＯＰ限界を超えるＴＸＯＰを開始するより前に、ＣＷｍｉｎよりも大きくなるように初期ＣＷ値を設定することによって、超過ＴＸＯＰ時間を事前に取得することを可能にする技法が提供される。より大きい初期ＣＷ値を設定することによって取得される超過ＴＸＯＰ時間の量は、たとえば、次式に従って決定され得る。
【０１２４】
【数２４】
2018524926.tif 000036
【０１２５】
たとえば、初期ＣＷは、ＣＷｍｉｎが１５であるとき、初期バックオフのために３１に設定され得る。初期ＣＷにおけるそのような調整は、ＴＥｘｃｅｓｓＤｅｄｕｃｔｉｏｎについて表９の第２の行に示されているのと同じ値である、超過ＴＸＯＰ時間の２．１ｍｓを獲得し得る。そのような超過ＴＸＯＰ時間はＴｅｘｃｅｓｓから差し引かれ得、それの後に、Ｔｅｘｃｅｓｓは、ＣＷｍｉｎよりも大きい１つまたは複数の初期ＣＷによって再び充填され得る。Ｔｅｘｃｅｓｓはまた、ＴＸＯＰ限界よりも短いＴＸＯＰによって充填され得る。ＴＸＯＰ限界よりも小さい累積時間は、上記で説明されたのと同様にしてＴｅｘｃｅｓｓに追加され得る。
【０１２６】
[0086]  次に図４を参照すると、様々な例による、局においてＣＷサイズを調整するための方法４００の流れ図が説明される。方法４００は、たとえば、図１の局１１５、図７の局１１５、または以下で説明される図５Ａ〜図５Ｃのデバイスを使用して実装され得る。ブロック４０５において、局はＲＴＳフレームを送信する。ブロック４１０において、局は、ＣＴＳが受信されたかどうかを決定する。ＣＴＳが受信されない場合、局は、ブロック４１５において示されるように、通常の衝突回避技法に従って、ＣＷｍａｘの限界までＣＷを増加させる。局は、ブロック４２０において示されているように、ＣＷに少なくとも部分的に基づいて設定されたバックオフカウンタが満了するのを待ち、動作は、ブロック４０５において続けられる。局がＣＴＳを受信しない場合、局は、ブロック４２５において示されるように、ＡＰにデータを送信する。ブロック４３０において、局はＴＸＯＰの利用を決定する。ＴＸＯＰ利用は、ブロック４２５において送信されるデータの持続時間（たとえば、Ｔｄｉｆｆ）と比較した、ＴＸＯＰ限界持続時間に少なくとも部分的に基づいて決定され得る。ＴＸＯＰ利用はまた、ＴＸＯＰ中に送信され得る理論的な最大データ量と比較した、ＴＸＯＰ中に送信されるデータ量に少なくとも部分的に基づいて決定され得る。
【０１２７】
[0087]  ブロック４３５において、ＴＸＯＰ時間の差を累積差とアグリゲートする。ブロック４４０において、累積差の相対的超過がＣＷ調整を必要とするかどうかを決定する。そのような決定は、上記で説明された技法のうちの１つまたは複数に従って行われ得る。ＣＷ値調整が必要とされない場合、ブロック４４５において示されているように、ＣＷ値をＣＷｍｉｎに設定し、ブロック４２０の動作が繰り返される。ＣＷ値調整が必要であると決定された場合、ブロック４５０において示されているように、ＣＷ値を調整する。そのようなＣＷ調整は、線形ＣＷ調整または指数関数的ＣＷ調整であり得、たとえば、上記で説明された技法に従って決定され得る。ブロック４５５において、調整されたＣＷに少なくとも部分的に基づいてＴＸＯＰ時間の累積差を更新する。累積差に対するそのような更新は、たとえば、上記で説明された技法に従って決定され得る。累積差の更新に続いてブロック４２０の動作は繰り返され、バックオフカウンタは、ブロック４５０からの調整されたＣＷに従って設定される。
【０１２８】
[0088]  次に図５Ａを参照すると、ブロック図５００は、様々な例のＣＷ調整のために使用され得るデバイス５０５を示す。デバイス５０５は、図１を参照しながら説明された、または以下で説明される図６〜図７を参照しながら説明される、ＡＰ１０５または局１１５の１つまたは複数の態様の一例であり得る。デバイス５０５またはそれの部分はまた、プロセッサであり得る。デバイス５０５は、受信機５１０と、競合ウィンドウマネージャ（contention window manager）５１５と、送信機５２０とを含み得る。これらの構成要素の各々は、互いと通信していることがある。デバイス５０５は、受信機５１０、競合ウィンドウマネージャ５１５、または送信機５２０を通して、図１〜図４に関して上記で説明されたのと同様に、ＴＸＯＰ限界を超え得る持続時間を有するＴＸＯＰを送信するために、初期ＣＷまたは調整されたＣＷに少なくとも部分的に基づいて決定されたタイミングに従ってＴＸＯＰを送信するように構成され得る。
【０１２９】
[0089]  次に図５Ｂを参照すると、ブロック図５００−ａは、様々な例のＣＷ調整のために使用され得るデバイス５３０を示す。デバイス５３０は、図１を参照しながら説明された、または以下で説明される図６〜図７を参照しながら説明される、ＡＰ１０５または局１１５の１つまたは複数の態様の一例であり得る。デバイス５３０またはそれの部分はまた、プロセッサであり得る。デバイス５３０は、図５Ａに関して説明されたのと同様に、受信機５１０−ａ、競合ウィンドウマネージャ５１５−ａ、または送信機５２０−ａを含み得る。これらの構成要素の各々は、互いと通信していることがある。競合ウィンドウマネージャ５１５−ａは、この例では、ＴＸＯＰの利用を監視し、１つまたは複数の利用されるＴＸＯＰとＴＸＯＰ限界との間の差を決定し得る利用モニタ５３５を含む。差は、たとえば、上記で説明された技法に従って利用モニタ（utilization monitor）５３５によって決定され得る。そのような差は、図１〜図４に関して上記で説明された技法に従って差を累積差とアグリゲートし得るアグリゲータ（aggregator）５４０に与えられ得る。
【０１３０】
[0090]  次に図５Ｃを参照すると、ブロック図５００−ｂは、様々な例のＣＷ調整のために使用され得るデバイス５５０を示す。デバイス５５０は、図１を参照しながら説明された、または以下で説明される図６〜図７を参照しながら説明される、ＡＰ１０５または局１１５の１つまたは複数の態様の一例であり得る。デバイス５５０またはそれの部分はまた、プロセッサであり得る。デバイス５５０は、図５Ａおよび図５Ｂに関して説明されたのと同様に、受信機５１０−ｂ、競合ウィンドウマネージャ５１５−ｂ、または送信機５２０−ｂを含み得る。これらの構成要素の各々は、互いと通信していることがある。競合ウィンドウマネージャ５１５−ｂは、この例では、ＴＸＯＰの利用を監視し、１つまたは複数の利用されるＴＸＯＰとＴＸＯＰ限界との間の差を決定し得る利用モニタ（utilization monito）５５５を含む。差は、たとえば、上記で説明された技法に従って利用モニタ５５５によって決定され得る。ＣＷ調整器５６０は、たとえば、図１〜図４に関して上記で説明された技法に従って、利用モニタ５５５によって決定されたＴＸＯＰ利用に少なくとも部分的に基づいて１つまたは複数のＣＷ値を調整し得る。更新ユニット（update unit）５６５は、たとえば、図１〜図４に関して上記で説明された技法に従って、調整されたＣＷ値に少なくとも部分的に基づいて累積ＴＸＯＰ差を更新し得る。
【０１３１】
[0091]  図６を参照すると、様々な例による、ＴＸＯＰ利用に少なくとも部分的に基づくＣＷ調整のために構成された局１１５−ｂを示す図６００が示されている。局１１５−ｂは、様々な他の構成を有し得、パーソナルコンピュータ（たとえば、ラップトップコンピュータ、ネットブックコンピュータ、タブレットコンピュータなど）、セルラー電話、ＰＤＡ、デジタルビデオレコーダ（ＤＶＲ）、インターネット機器、ゲーミングコンソール、電子リーダーなど含まれるかまたはそれらの一部であり得る。局１１５−ｂは、モバイル動作を可能にするために、小型バッテリーなどの内部電源（図示せず）を有し得る。局１１５−ｂは局１１５の一例であり得、図１〜図４に関して説明された様々な動作を実装し得る。
【０１３２】
[0092]  局１１５−ｂは、プロセッサ６０５と、メモリ６１０と、トランシーバ６２５と、アンテナ６３０と、競合ウィンドウマネージャ５１５−ｃとを含み得る。競合ウィンドウマネージャ５１５−ｃは、図５Ａ、図５Ｂ、または図５Ｃの競合ウィンドウマネージャ５１５の一例であり得る。これらの構成要素の各々は、たとえば１つまたは複数のバスを介して、直接または間接的に互いと通信していることがある。
【０１３３】
[0093]  メモリ６１０はＲＡＭおよびＲＯＭを含み得る。メモリ６１０は、実行されたとき、プロセッサ６０５に、競合ウィンドウ調整のための本明細書で説明される様々な機能を実行させるように構成された命令を含んでいるコンピュータ可読（computer-readable）、コンピュータ実行可能（computer-executable）ソフトウェア（ＳＷ：software）コード６１５を記憶し得る。代替的に、ソフトウェアコード（software code）６１５は、プロセッサ６０５によって直接的に実行可能でないことがあるが、（たとえば、コンパイルされ実行されたとき）コンピュータに本明細書で説明される機能を実行させるように構成され得る。
【０１３４】
[0094]  プロセッサ６０５は、インテリジェントハードウェアデバイス、たとえば、ＣＰＵ、マイクロコントローラ、ＡＳＩＣなどを含み得る。プロセッサ６０５は、トランシーバ６２５を通して受信された情報、またはアンテナ６３０を通した送信のためにトランシーバ６２５に送られるべき情報を処理し得る。プロセッサ６０５は、本明細書で説明されるように、ＴＸＯＰ利用、およびＴＸＯＰ利用とＴＸＯＰ利用における累積差とに少なくとも部分的に基づくＣＷ調整のための様々な態様を単独でまたは競合ウィンドウマネージャ６２０とともに扱い得る。
【０１３５】
[0095]  トランシーバ６２５は、図１または図８中のＡＰ１０５と双方向に通信するように構成され得る。トランシーバ６２５は、１つまたは複数の送信機および１つまたは複数の別個の受信機として実装され得る。トランシーバ６２５は、パケットを変調し、変調されたパケットを送信のためにアンテナ６３０に与え、アンテナ６３０から受信されたパケットを復調するように構成されたモデムを含み得る。局１１５−ｂは単一のアンテナを含み得るが、局１１５−ｂが複数のアンテナ６３０を含み得る例があり得る。
【０１３６】
[0096]  局１１５−ｂの構成要素は、図１〜図５に関して上記で説明された態様を実装するように構成され得、それらの態様は、簡潔のためにここで繰り返されないことがある。その上、局１１５−ｂの構成要素は、図８〜図１１に関して以下で説明される態様を実装するように構成され得、それらの態様も、簡潔のためにここで繰り返されないことがある。
【０１３７】
[0097]  図７を参照すると、様々な例による、ＣＷ管理のために構成されたアクセスポイントまたはＡＰ１０５−ｂを示す図７００が示されている。ＡＰ１０５−ｂは、図１のＡＰ１０５の一例であり得る。ＡＰ１０５−ｂは、プロセッサ７１０と、メモリ７２０と、トランシーバ７３０と、アンテナ７４０と、競合ウィンドウマネージャ５１５−ｄとを含み得る。競合ウィンドウマネージャ５１５−ｄは、図５Ａ、図５Ｂ、または図５Ｃの競合ウィンドウマネージャ５１５の一例であり得る。ＡＰ１０５−ｂは、ＡＰ通信マネージャ７８０とネットワーク通信マネージャ７８５の一方または両方をも含み得る。これらの構成要素の各々は、１つまたは複数のバス７１５を介して、直接または間接的に互いと通信していることがある。
【０１３８】
[0098]  メモリ７２０は、ランダムアクセスメモリ（ＲＡＭ）および読取り専用メモリ（ＲＯＭ）を含み得る。メモリ７２０はまた、実行されたとき、プロセッサ７１０に、（たとえば、局に与えられ得るなど、）局によるＣＷ管理および調整のための本明細書で説明される様々な機能を実行させるように構成された命令を含んでいるコンピュータ可読、コンピュータ実行可能ソフトウェア（ＳＷ）コード７２５を記憶し得る。代替的に、ソフトウェアコード（software code）７２５は、プロセッサ７１０によって直接的に実行可能でないことがあるが、たとえば、コンパイルされ実行されたとき、コンピュータに本明細書で説明される機能を実行させるように構成され得る。
【０１３９】
[0099]  プロセッサ７１０は、インテリジェントハードウェアデバイス、たとえば、中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などを含み得る。プロセッサ７１０は、（１つまたは複数の）トランシーバ７３０、ＡＰ通信マネージャ７８０、またはネットワーク通信マネージャ７８５を通して受信された情報を処理し得る。プロセッサ７１０はまた、（１つまたは複数の）アンテナ７４０を通した送信のために（１つまたは複数の）トランシーバ７３０に送られるべき情報、ＡＰ通信マネージャ７８０に送られるべき情報、またはネットワーク通信マネージャ７８５に送られるべき情報を処理し得る。プロセッサ７１０は、上記で説明されたように、ＣＷ管理および調整に関係する様々な態様を単独でまたは他の構成要素とともに扱い得る。
【０１４０】
[0100]  （１つまたは複数の）トランシーバ７３０は、パケットを変調し、変調されたパケットを送信のためにアンテナ７４０に与え、アンテナ７４０から受信されたパケットを復調するように構成されたモデムを含み得る。（１つまたは複数の）トランシーバ７３０は、１つまたは複数の送信機および１つまたは複数の別個の受信機として実装され得る。（１つまたは複数の）トランシーバ７３０は、たとえば、図１に示されているように、（１つまたは複数の）アンテナ７４０を介して、１つまたは複数の局１１５と双方向に通信するように構成され得る。ＡＰ１０５−ｂは、一般に、複数のアンテナ７４０（たとえば、アンテナアレイ）を含み得る。ＡＰ１０５−ｂは、ネットワーク通信マネージャ７８５を通してコアネットワーク７０５と通信し得る。ＡＰ１０５−ｂは、ＡＰ通信マネージャ７８０を使用して、アクセスポイント１０５−ｉおよびアクセスポイント１０５−ｊなど、他のＡＰと通信し得る。ＡＰ１０５−ｂの構成要素は、図１〜図５に関して上記で説明された態様を実装するように構成され得、それらの態様は、簡潔のためにここで繰り返されないことがある。その上、ＡＰ１０５−ｂの構成要素は、図８〜図１１に関して以下で説明される態様を実装するように構成され得、それらの態様も、簡潔のためにここで繰り返されないことがある。
【０１４１】
[0101]  次に図８を参照すると、様々な例による、ＴＸＯＰ利用決定およびアグリゲーションのための方法８００のための流れ図が説明される。方法８００は、たとえば、図１または図６の局１１５、図１または図７のＡＰ１０５、あるいは図５Ａ、図５Ｂ、または図５Ｃのデバイス５０５、５３０、または５５０を、たとえば使用して実装され得る。ブロック８０５において、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定する。ブロック８１０において、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定する。ブロック８１５において、差を、少なくとも１つの他のＴＸＯＰと（１つまたは複数の）他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートする。
【０１４２】
[0102]  次に図９を参照すると、様々な例による、ＴＸＯＰ利用決定およびアグリゲーションのための方法９００のための別の流れ図が説明される。方法９００は、たとえば、図１または図６の局１１５、図１または図７のＡＰ１０５、あるいは図５Ａ、図５Ｂ、または図５Ｃのデバイス５０５、５３０、または５５０を、たとえば使用して実装され得る。ブロック９０５において、ワイヤレス通信デバイスからのデータの送信のための送信機会（ＴＸＯＰ）の利用を決定する。ブロック９１０において、ＴＸＯＰの利用とＴＸＯＰ限界との間の差を決定する。ブロック９１５において、差を、少なくとも１つの他のＴＸＯＰと（１つまたは複数の）他のＴＸＯＰのためのＴＸＯＰ限界との間の累積差とアグリゲートする。ブロック９２０において、累積差に少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のためのＣＷ値を調整する。ブロック９２５において、たとえば、上記で説明されたように、調整されたＣＷ値に少なくとも部分的に基づいて累積差を更新する。
【０１４３】
[0103]  次に図１０を参照すると、様々な例による、ＴＸＯＰ利用に少なくとも部分的に基づくＣＷ調整のための方法１０００のための流れ図が説明される。方法１０００は、たとえば、図１または図６の局１１５、図１または図７のＡＰ１０５、あるいは図５Ａ、図５Ｂ、または図５Ｃのデバイス５０５、５３０、または５５０を、たとえば使用して実装され得る。ブロック１００５において、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定する。ブロック１０２０において、決定に少なくとも部分的に基づいて、ワイヤレス通信デバイスからの後続の送信のためのＣＷ値を調整する。ブロック１０１５において、たとえば、上記で説明されたように、調整されたＣＷ値を使用して取得される実現されたＴＸＯＰ時間に少なくとも部分的に基づいて累積差を更新する。
【０１４４】
[0104]  次に図１１を参照すると、様々な例による、ＴＸＯＰ利用に少なくとも部分的に基づくＣＷ調整のための方法１１００のための別の流れ図が説明される。方法１１００は、たとえば、図１または図６の局１１５、図１または図７のＡＰ１０５、あるいは図５Ａ、図５Ｂ、または図５Ｃのデバイス５０５、５３０、または５５０を、たとえば使用して実装され得る。ブロック１１０５において、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定する。ブロック１１１０において、累積差とＴＸＯＰ限界との間の相対的超過を決定する。ブロック１１１５において、相対的超過に少なくとも部分的に基づいてＣＷ値を調整する。ブロック１１２０において、たとえば、上記で説明されたように、ＣＷ値に対する調整に少なくとも部分的に基づいて累積差を更新する。
【０１４５】
[0105]  次に図１２を参照すると、様々な例による、ＴＸＯＰ利用に少なくとも部分的に基づくランダムバックオフ調整のための方法１２００のための別の流れ図が説明される。方法１２００は、たとえば、図１または図６の局１１５、図１または図７のＡＰ１０５、あるいは図５Ａ、図５Ｂ、または図５Ｃのデバイス５０５、５３０、または５５０を、たとえば使用して実装され得る。たとえば、図５Ｃを参照しながら説明されたＣＷ調整器５６０が方法１２００のためのバックオフ調整器として実装され得ることを理解されたい。ブロック１２０５において、ワイヤレス通信デバイスからのデータの送信のための１つまたは複数の送信機会（ＴＸＯＰ）の利用とＴＸＯＰ限界との間の累積差を決定する。ブロック１２１０において、累積差とＴＸＯＰ限界との間の相対的超過を決定する。ブロック１２１５において、相対的超過に少なくとも部分的に基づいてランダムバックオフ値を調整する。本明細書で説明されるように、ランダムバックオフに対する調整は、決定された相対的超過に少なくとも部分的に基づく。たとえば、ＣＷ値と相対的超過とに少なくとも部分的に基づくオフセットがランダムバックオフに加えられる。ブロック１２２０において、累積差を更新する。
【０１４６】
[0106]  代替実施形態では、元のアクセスカテゴリよりも大きいＴＸＯＰ限界を用いて、新しいアクセスカテゴリが作成され、ＣＷｍｉｎおよびＣＷｍａｘがＴＸＯＰ限界と同じ数によってスケーリングされる。
【０１４７】
[0107]  例として、アクセスカテゴリの以下の例示的なセットについて考える。
【０１４８】
【表１０】
2018524926.tif 000037
【０１４９】
上記の表において、「ＡＣ」はアクセスカテゴリを指し、「ＣＷｍｉｎ」は、各リストされたアクセスカテゴリのために定義された最小競合ウィンドウを指し、「ＣＷｍａｘ」は、各リストされたアクセスカテゴリのために定義された最大競合ウィンドウ（maximum contention window）を指し、「ＡＩＦＳＮ」は、各リストされたアクセスカテゴリのために定義されたアービトレーションフレーム間スペース数（arbitration interframe space number）を指し、「ＴＸＯＰ」限界は、各リストされたアクセスカテゴリのために定義された送信機会限界を指す。表１０中のアクセスカテゴリは、ボイスアクセスカテゴリ（ＡＣ＿ＶＯ）と、ビデオアクセスカテゴリ（ＡＣ＿ＶＩ）と、ベストエフォートアクセスカテゴリ（ＡＣ＿ＢＥ）と、バックグラウンドアクセスカテゴリ（ＡＣ＿ＢＫ）とを含む。ＣＷｍｉｎ、ＣＷｍａｘ、およびＡＩＦＳＮは、バックオフスロットに関して表される。
【０１５０】
[0108]  表１０中で上記に示されたアクセスカテゴリのセットは、以下のように、ベストエフォートトラフィック（best effort traffic）のための拡張されたＴＸＯＰ限界アクセスカテゴリ、アクセスカテゴリＡＣ＿ＢＥ＿ｌｏｎｇの追加を用いて補足され得る。
【０１５１】
【表１１】
2018524926.tif 000038
【０１５２】
新しいアクセスカテゴリＡＣ＿ＢＥ＿ｌｏｎｇは、ＡＣ＿ＢＥクラスの２倍のＣＷｍｉｎと、２倍のＣＷｍａｘと、２倍のＴＸＯＰ限界とを有する。ＡＣ＿ＢＥ＿ｌｏｎｇはＡＣ＿ＢＥおよび他のＡＣと並列に使用され得るか、またはＡＣ＿ＢＥとＡＣ＿ＢＥ＿ｌｏｎｇとの間で連続的な切替えが行われ得る。連続的な切替えの一例では、ＡＣ＿ＢＥアクセスカテゴリに割り当てられたトラフィックは、より長いＴＸＯＰが有益になるか、またはより効率的になるとき、ＡＣ＿ＢＥ＿ｌｏｎｇアクセスカテゴリに動的に切り替えられるか、または再割り当てされ得る。逆に、ＡＣ＿ＢＥ＿ｌｏｎｇアクセスカテゴリに割り当てられたトラフィックは、より短いＴＸＯＰが有益になるか、またはより効率的になるとき、ＡＣ＿ＢＥアクセスカテゴリに動的に切り替えられるか、または再割り当てされ得る。同様の方式では、ＡＣ＿ＢＥのパラメータは、保留中のＴＸＯＰの予想される持続時間に基づいて、または、過去のＴＸＯＰの実現された持続時間に基づいて切り替えられ得る（５ｍｓまでのＴＸＯＰの場合はＡＣ＿ＢＥパラメータ、５ｍｓよりも長いＴＸＯＰの場合はＡＣ＿ＢＥ＿ｌｏｎｇパラメータ）。このようにして、公平性を維持しながら、トラフィックの特定のクラスのためのＴＸＯＰ限界を調整するためのオプションがある。
【０１５３】
[0109]  異なるアクセスカテゴリまたはさらなるアクセスカテゴリが追加され得ることを理解されよう。たとえば、ＡＣ＿ＶＯ＿ｌｏｎｇアクセスカテゴリ、ＡＣ＿ＶＩ＿ｌｏｎｇアクセスカテゴリ、またはＡＣ＿ＢＫ＿ｌｏｎｇアクセスカテゴリのうちの１つまたは複数が表１１に追加され得る。「長い（long）」アクセスカテゴリの各々は、対応する「通常（normal）」アクセスカテゴリのために定義されたそれぞれの値から、同じ量によってスケーリングされたＣＷｍｉｎ、ＣＷｍａｘ、およびＴＸＯＰ限界を有することができる。このスカラー量は、通常のアクセスカテゴリと長いアクセスカテゴリとの異なるペアについて異なることがあるか、またはスカラー量は、通常のアクセスカテゴリと長いアクセスカテゴリとのすべてのペアについて同じであることがある。
【０１５４】
[0110]  表１０に示されているアクセスカテゴリのセットは、追加または代替として、拡張されたＴＸＯＰ限界アクセスカテゴリに関して上記で説明された同じ原理に従って、低減されたＴＸＯＰ限界アクセスカテゴリの追加を用いて補足され得る。たとえば、ベストエフォートトラフィックのための新しい低減されたＴＸＯＰ限界アクセスカテゴリ、たとえば、ＡＣ＿ＢＥアクセスカテゴリのＣＷｍｉｎ、ＣＷｍａｘ、およびＴＸＯＰ限界が、すべて半分だけ低減されたアクセスカテゴリＡＣ＿ＢＥ＿ｓｈｏｒｔが定義され得る。
【０１５５】
[0111]  代替実施形態では、アクセスカテゴリのための最大ＴＸＯＰ長さが、所与のランダム確率分布に基づいてランダムに決定される。分布は、固定または動的であり得る。固定ランダム確率分布の場合、複数の可能な最大ＴＸＯＰ長さがアクセスカテゴリのために定義され、各可能な最大ＴＸＯＰ長さを割り当てられる確率は固定であるかまたは半静的に設定される。固定分布の一例では、最大ＴＸＯＰ長さは、１０ｍｓである５０％の確率と、６ｍｓである５０％の確率とを用いてランダムに選定される。固定分布の別の例では、最大ＴＸＯＰ長さは、１０ｍｓである５０％の確率と、０ｍｓである５０％の確率とを用いてランダムに選定され、０ｍｓの値は、現在の競合ウィンドウのために送信が行われず、新しいバックオフがデバイスによって開始されることを暗示する。
【０１５６】
[0112]  動的ランダム確率分布（dynamic random probability distribution）の場合、分布は、たとえば、平均または実際の競合ウィンドウサイズによって変調（modulate）される。変調された分布の一例では、最大ＴＸＯＰ長さは、１０ｍｓまたは短縮された最大ＴＸＯＰ長さ（たとえば、６ｍｓまたは０ｍｓ）のいずれかとしてランダムに選定され、１０ｍｓ最大ＴＸＯＰ長さの確率は、Ｐ（１０ｍｓ）＝−０．０２５７＊平均または実際のＣＷ＋１．３８５７（０および１によって有界である）として与えられる。この例示的な変調された分布は、１０ｍｓ  ＴＸＯＰ限界のための確率を、１５の平均ＣＷにおける１００％から、５０の平均ＣＷにおける１０％の間で変動させる。このようにして、１０ｍｓ  ＴＸＯＰの量は、チャネル占有率に基づいて緩和され得る。ランダム分布に基づいてＴＸＯＰ限界を選択することの利点は、チャネル上のＴＸＯＰ限界分布が、ＴＸＯＰ限界適応機構（TXOP limit adaptation mechanism）を展開するノードの数に依存しなくなることである。
【０１５７】
[0113]  代替実施形態では、６ｍｓよりも小さい持続時間をもつＴＸＯＰの後のバックオフは、たとえば、それぞれ後続の競合ウィンドウ値（contention window value）１５、３１、６３、および１２７を使用して決定され得、ただし、衝突が推論されるとき、各後続の値は選択され得る。６ｍｓよりも長い持続時間をもつＴＸＯＰの場合、バックオフは、たとえば、６ｍｓによって除算される、ＴＸＯＰの実現された持続時間を乗算される、競合ウィンドウ値１５、３１、６３、および１２７を使用して決定され得る。たとえば、１０ｍｓの実現されたＴＸＯＰの場合、後続の競合ウィンドウ値は、２５、５２、１０５、２１２である。概して、ＴＸＯＰ持続時間がＴＸＯＰ限界持続時間を超えたとき、各ＣＷは、ＴＸＯＰ限界持続時間によって除算される、ＴＸＯＰ持続時間を乗算され得る。指数関数的バックオフの場合、これは、以下のように表され得る。
【０１５８】
【数２５】
2018524926.tif 000039
【０１５９】
ただし、ｎは、初期送信の場合０において開始する再試行カウント（retry count）である。異なる優先度をもつトラフィックの場合、初期送信のための開始値は、以下のように優先度値ｐに依存することがある。
【０１６０】
【数２６】
2018524926.tif 000040
【０１６１】
たとえば、ベストエフォートトラフィックの場合ｐ＝４であり、ビデオトラフィックの場合ｐ＝３であり、ボイストラフィックの場合ｐ＝２である。ただし、トラフィッククラスについて異なるｐ値など、変形形態も存在し得る。
【０１６２】
[0114]  添付の図面に関して上記に記載された詳細な説明は、例示的な例について説明しており、実装され得るまたは特許請求の範囲内に入る例のみを表すものではない。「例示的」という用語は、この説明で使用されるとき、「例、事例、または例示の働きをすること」を意味し、「好ましい」または「他の例よりも有利な」を意味しない。詳細な説明は、説明される技法の理解を与えるための具体的な詳細を含む。ただし、これらの技法は、これらの具体的な詳細なしに実施され得る。説明された例の概念を不明瞭にすることを回避するために、よく知られている構造およびデバイスがブロック図の形式で示されている。
【０１６３】
[0115]  情報および信号は、様々な異なる技術および技法のいずれかを使用して表され得る。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。
【０１６４】
[0116]  本明細書の開示に関して説明された様々な例示的なブロックおよびモジュールは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明された機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサは、コンピューティングデバイスの組合せ、たとえばＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成としても実装され得る。
【０１６５】
[0117]  本明細書で説明された機能は、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。プロセッサによって実行されるソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとして、コンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。他の例および実施態様は、本開示および添付の特許請求の範囲の範囲および趣旨内にある。たとえば、ソフトウェアの性質により、上記で説明された機能は、プロセッサによって実行されるソフトウェア、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのうちのいずれかの組合せを使用して実装され得る。機能を実装する特徴はまた、機能の部分が、異なる物理的ロケーションにおいて実装されるように分散されることを含めて、様々な位置に物理的に配置され得る。また、特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも１つ」で終わる項目の列挙中で使用される「または」は、たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」の列挙が、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）を意味するような選言的列挙を示す。
【０１６６】
[0118]  コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、コンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコード手段を搬送または記憶するために使用され得、汎用もしくは専用コンピュータ、または汎用もしくは専用プロセッサによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ここで、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれる。
【０１６７】
[0119]  本開示についての以上の説明は、当業者が本開示を作成または使用することができるように与えられた。本開示への様々な変更は当業者には容易に明らかになり、本明細書で定義された一般原理は、本開示の趣旨または範囲から逸脱することなく他の変形形態に適用され得る。本開示全体にわたって、「例」または「例示的」という用語は、一例または一事例を示すものであり、言及された例についての選好を暗示せず、または必要としない。したがって、本開示は、本明細書で説明された例および設計に限定されるべきでなく、本明細書で開示された原理および新規の特徴に合致する最も広い範囲を与えられるべきである。
【図１】
2018524926.tif 000041
【図２】
2018524926.tif 000042
【図３】
2018524926.tif 000043
【図４】
2018524926.tif 000044
【図５Ａ】
2018524926.tif 000045
【図５Ｂ】
2018524926.tif 000046
【図５Ｃ】
2018524926.tif 000047
【図６】
2018524926.tif 000048
【図７】
2018524926.tif 000049
【図８】
2018524926.tif 000050
【図９】
2018524926.tif 000051
【図１０】
2018524926.tif 000052
【図１１】
2018524926.tif 000053
【図１２】
2018524926.tif 000054
【国際調査報告】
2018524926.tif 000055
2018524926.tif 000056
2018524926.tif 000057