(57)【要約】【課題】無線ネットワークにおけるスケジューリングに関する方法及び装置【解決手段】  送信のためにフロー及びリンクをスケジューリングする技術が説明される。各リンクは、指向されたソースと宛先の対であり、１つ以上のフローを搬送する。各フローは、スループット、遅延、フィードバック（確認応答（ＡＣＫ）、等）及び／又はその他の要求と関連づけることができる。各フローに対する通信間隔は、前記フローに対する要求に基づいて決定される。各リンクに関する通信間隔は、前記リンクにおいて送信される全フローに対する前記通信間隔に基づいて決定される。システム資源が利用可能な場合において、各リンクハ、前記リンクにおいて送信される全フローに対する要求が満たされるようにするために各通信間隔において少なくとも１回送信のためにスケジューリングされる。前記リンクは、閉ループ速度制御を容易にするような形でもスケジューリングされる。前記リンクは、プロトコルスタック内の１つ以上の層に関するＡＣＫが十分に高速の速度で送信されるようにさらにスケジューリングされる。【選択図】    図１４
2008502211.tif 000002
【特許請求の範囲】
【請求項１】
送信をスケジューリングする方法であって、
少なくとも１つのデータフローに対する少なくとも１つの要求を得ることと、
前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのフローを送信のためにスケジューリングすること、とを具備する方法。
【請求項２】
前記少なくとも１つのフローの各々に関する要求が存在する場合は前記要求に基づいて前記少なくとも１つのフローの各々に関する通信間隔を決定することをさらに具備する請求項１に記載の方法。
【請求項３】
前記少なくとも１つのフローを送信のために前記スケジューリングすることは、
システム資源を利用可能である場合は各フローに対する各通信間隔において少なくとも１つの送信機会（ＴＸＯＰ）を用いて前記各フローをスケジューリングすることを具備する請求項２に記載の方法。
【請求項４】
各フローに対する遅延要求を決定することと、
各フローに対する前記遅延要求を満たすために前記各フローに対する通信間隔を選択すること、とをさらに具備する請求項１に記載の方法。
【請求項５】
各フローに対する遅延要求を決定することと、
いずれか１つのデータ単位に関して許容される送信数を決定することと、
各フローに対する通信間隔を、前記各フローに対する前記遅延要求及びいずれか１つのデータ単位に関して許容される前記送信数に基づいて選択すること、とをさらに具備する請求項１に記載の方法。
【請求項６】
各フローに対するスループット要求を決定することと、
各フローに対する前記スループット要求を満たすために前記各フローに対する通信間隔を選択すること、とをさらに具備する請求項１に記載の方法。
【請求項７】
各フローに対するフィードバック要求を決定することと、
各フローに対する前記フィードバック要求を満たすために前記各フローに対する通信間隔を選択すること、とをさらに具備する請求項１に記載の方法。
【請求項８】
各フローに対する確認応答を送信する速度を決定することと、
各フローに対する前記確認応答速度を満たすために前記各フローに対する通信間隔を選択すること、とをさらに具備する請求項１に記載の方法。
【請求項９】
無線ネットワークにおける装置であって、
少なくとも１つのデータフローに対する少なくとも１つの要求を得るために動作可能なコントローラと、
前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのフローを送信のためにスケジューリングするために動作可能なスケジューラと、を具備する装置。
【請求項１０】
前記スケジューラは、前記少なくとも１つのフローの各々に関する要求が存在する場合は前記要求に基づいて前記少なくとも１つのフローの各々に関する通信間隔を決定するためにさらに動作可能である請求項９に記載の装置。
【請求項１１】
前記スケジューラは、システム資源を利用可能である場合は各フローに対する各通信間隔において少なくとも１つの送信機会（ＴＸＯＰ）を用いて前記各フローをスケジューリングするためにさらに動作可能である請求項１０に記載の装置。
【請求項１２】
前記無線ネットワークは、多入力多出力（ＭＩＭＯ）送信をサポートする請求項９に記載の装置。
【請求項１３】
無線ネットワークにおける装置であって、
少なくとも１つのデータフローに対する少なくとも１つの要求を得る手段と、
前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのフローを送信のためにスケジューリングする手段と、を具備する装置。
【請求項１４】
前記少なくとも１つのフローの各々に関する要求が存在する場合は前記要求に基づいて前記少なくとも１つのフローの各々に関する通信間隔を決定する手段をさらに具備する請求項１３に記載の装置。
【請求項１５】
前記少なくとも１つのフローを送信のためにスケジューリングする前記手段は、システム資源を利用可能である場合は各フローに対する各通信間隔において少なくとも１つの送信機会を用いて前記各フローをスケジューリングする手段を具備する請求項１４に記載の装置。
【請求項１６】
送信をスケジューリングする方法であって、
少なくとも１つのリンクを識別することであって、各リンクは少なくとも１つのデータフローを搬送することと、
各リンクに関する前記少なくとも１つのフローに対する少なくとも１つの要求を得ることと、
各リンクに関する前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのリンクを送信のためにスケジューリングすること、とを具備する方法。
【請求項１７】
各リンクに関する通信間隔を前記各リンクに関する前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて決定することをさらに具備する請求項１６に記載の方法。
【請求項１８】
前記少なくとも１つのリンクの各々に関して、前記リンクに関する各フローに対する要求が存在する場合は前記要求に基づいて前記各フローに対する通信間隔を決定することと、
前記リンクに関する前記少なくとも１つのフローに関して決定された少なくとも１つの通信間隔に基づいて前記リンクに関する通信間隔を決定すること、とをさらに具備する請求項１６に記載の方法。
【請求項１９】
各リンクに関する前記通信間隔を前記決定することは、
前記リンクに関するフィードバック要求を決定することと、
前記リンクに関する前記フィードバック要求を満たすために前記リンクに関する前記通信間隔を選択すること、とを具備する請求項１７に記載の方法。
【請求項２０】
システム資源を利用可能である場合は各リンクに関する各通信間隔において少なくとも１つの送信機会（ＴＸＯＰ）を用いて前記各リンクをスケジューリングすることをさらに具備する請求項１７に記載の方法。
【請求項２１】
無線ネットワークにおける装置であって、
各々が少なくとも１つのデータフローを搬送する少なくとも１つのリンクを識別するため及び各リンクに関する前記少なくとも１つのデータフローに対する少なくとも１つの要求を得るために動作可能なコントローラと、
各リンクに関する前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのリンクを送信のためにスケジューリングするために動作可能なスケジューラと、を具備する装置。
【請求項２２】
前記スケジューラは、各リンクに関する通信間隔を、前記各リンクに関する前記少なくとも１つのフローに対する前記少なくとも１つの要求に基づいて決定するためにさらに動作可能である請求項２１に記載の装置。
【請求項２３】
前記スケジューラは、システム資源を利用可能である場合は各リンクに関する各通信間隔において少なくとも１つの送信機会（ＴＸＯＰ）を用いて前記各リンクをスケジューリングするためにさらに動作可能である請求項２２に記載の装置。
【請求項２４】
無線ネットワークにおける装置であって、
少なくとも１つのリンクを識別する手段であって、各リンクは少なくとも１つのデータフローを搬送する手段と、
各リンクに関して前記少なくとも１つのフローに対する少なくとも１つの要求を得る手段と、
各リンクに関して前記少なくとも１つフローに対する前記少なくとも１つの要求に基づいて前記少なくとも１つのリンクを送信のためにスケジューリングする手段と、を具備する装置。
【請求項２５】
各リンクに関する通信間隔を、前記各リンクに関する前記少なくとも１つの要求に基づいて決定する手段をさらに具備する請求項２４に記載の装置。
【請求項２６】
前記少なくとも１つのリンクを送信のためにスケジューリングする前記手段は、システム資源を利用可能である場合は各リンクに関する各通信間隔において少なくとも１つの送信機会（ＴＸＯＰ）を用いて前記各リンクをスケジューリングする手段を具備する請求項２５に記載の装置。
【請求項２７】
データ送信をスケジューリングする方法であって、
少なくとも１つのリンクに関する要求に基づいてデータ送信のためにスケジューリングする前記少なくとも１つのリンクを識別することと、
前記少なくとも１つのリンクの各々に関する送信機会（ＴＸＯＰ）を決定することと、
各リンクに関して決定されたＴＸＯＰを用いて前記各リンクをスケジューリングすること、とを具備する方法。
【請求項２８】
データ送信のためにスケジューリングする前記少なくとも１つのリンクを前記識別することは、リンクに関する通信間隔内においてデータ送信のためにスケジューリングされていない前記リンクを識別することを具備する請求項２７に記載の方法。
【請求項２９】
データ送信のためにスケジューリングする前記少なくとも１つのリンクを前記識別することは、前スケジューリング間隔において適切に通信(served)されていないリンクを識別することを具備する請求項２７に記載の方法。
【請求項３０】
前記少なくとも１つのリンクの各々に関する前記ＴＸＯＰを前記決定することは、
前記リンクに関して送信するデータ量を決定することと、
前記リンクに関して使用する少なくとも１つの速度を決定することと、
前記リンクに関するＴＸＯＰの継続時間を前記リンクに関して送信する前記データ量及び前記少なくとも１つの速度に基づいて計算すること、とを具備する請求項２７に記載の方法。
【請求項３１】
前記少なくとも１つのリンクの各々に関する前記ＴＸＯＰを前記決定することは、前記リンクに関する前記ＴＸＯＰの継続時間を前記リンクに関する要求された継続時間に基づいて決定することを具備する請求項２７に記載の方法。
【請求項３２】
前記少なくとも１つのリンクを優先度に基づいてソートすることをさらに具備し、前記少なくとも１つのリンクはソートされた順序でスケジューリングされる請求項２７に記載の方法。
【請求項３３】
前記少なくとも１つのリンクを前記少なくとも１つのリンクに関する遅延要求に基づいてソートすることをさらに具備し、前記少なくとも１つのリンクはソートされた順序でスケジューリングされる請求項２７に記載の方法。
【請求項３４】
無線ネットワークにおける装置であって、
少なくとも１つのリンクに関する要求に基づいてデータ送信のためにスケジューリングする前記少なくとも１つのリンクを識別するために動作可能なセレクタと、
前記少なくとも１つのリンクの各々に関する送信機会（ＴＸＯＰ）を決定するために動作可能な計算装置と、
各リンクに関して決定された前記ＴＸＯＰを用いて前記各リンクをスケジューリングするために動作可能なスケジューラと、を具備する装置。
【請求項３５】
前記セレクタは、リンクに関する通信間隔内においてデータ送信するためにスケジューリングされていない前記リンクを識別するために動作可能である請求項３４に記載の装置。
【請求項３６】
前記計算装置は、各リンクに関する前記ＴＸＯＰの継続時間を、前記リンクに関する要求される継続時間又は前記リンクに関するバッファサイズと少なくとも１つの速度に基づいて決定するために動作可能である請求項３５に記載の装置。
【請求項３７】
無線ネットワークにおける装置であって、
少なくとも１つのリンクに関する要求に基づいてデータ送信のためにスケジューリングする前記少なくとも１つのリンクを識別する手段と、
前記少なくとも１つのリンクの各々に関する送信機会（ＴＸＯＰ）を決定する手段と、
各リンクに関して決定された前記ＴＸＯＰを用いて前記各リンクをスケジューリングする手段と、を具備する装置。
【請求項３８】
データ送信のためにスケジューリングする少なくとも１つのリンクを識別する前記手段は、リンクに関する通信間隔内においてデータ送信のためにスケジューリングされてない前記リンクを識別する手段を具備する請求項３７に記載の装置。
【請求項３９】
各リンクに関する前記ＴＸＯＰの継続時間を、前記リンクに関する要求される継続時間又は前記リンクに関するバッファサイズと少なくとも１つの速度に基づいて決定する手段をさらに具備する請求項３８に記載の装置。
【請求項４０】
送信をスケジューリングする方法であって、
第１の方向にデータ送信するためにスケジューリングされる少なくとも１つのリンクを識別することと、
前記第１の方向と反対の第２の方向に逆方向送信するために前記少なくとも１つのリンクをスケジューリングすることと、
前記第１の方向にデータ送信するために前記少なくとも１つのリンクをスケジューリングすること、とを具備する方法。
【請求項４１】
前記少なくとも１つのリンクは、第１のフレームにおける逆方向送信のために及び前記第１のフレーム後の第２のフレームにおけるデータ送信のためにスケジューリングされる請求項４０に記載の方法。
【請求項４２】
前記第２のフレームは前記第１のフレームの直後に続く請求項４１に記載の方法。
【請求項４３】
前記少なくとも１つのリンクを逆方向送信のために前記スケジューリングすることは、前記第２の方向に送信するデータを有さない各リンクに関して、前記第１の方向に前記データ送信するために使用する少なくとも１つの速度を用いてヌルパケットを逆方向送信するために前記リンクをスケジューリングすることを具備する請求項４０に記載の方法。
【請求項４４】
無線ネットワークにおける装置であって、
第１の方向にデータ送信するためにスケジューリングされる少なくとも１つのリンクを識別するために動作可能なセレクタと、
前記第１の方向と反対の第２の方向に逆方向送信するために前記少なくとも１つのリンクをスケジューリングするため及び前記第１の方向にデータ送信するために前記少なくとも１つのリンクをスケジューリングするために動作可能なスケジューラと、を具備する装置。
【請求項４５】
各リンクに関する前記逆方向送信は、パイロットを具備する請求項４４に記載の装置。
【請求項４６】
各リンクに関する前記逆方向送信は、前記リンクに関する少なくとも１つの速度又は少なくとも１つの信号・雑音比（ＳＮＲ）推定値を具備する請求項４４に記載の装置。
【請求項４７】
各リンクに関する前記逆方向送信は、前記リンクに関する前記第１の方向への前データ送信に関する確認応答を具備する請求項４４に記載の装置。
【請求項４８】
無線ネットワークにおける装置であって、
第１の方向にデータ送信するためにスケジューリングされる少なくとも１つのリンクを識別する手段と、
前記第１の方向と反対の第２の方向に逆方向送信するために前記少なくとも１つのリンクをスケジューリングする手段と、
前記第１の方向にデータ送信するために前記少なくとも１つのリンクをスケジューリングする手段と、を具備する装置。
【請求項４９】
データ送信をスケジューリングする方法であって、
データ送信のためにスケジューリングされる少なくとも１つのデータフローを識別することと、
前記少なくとも１つのデータフローの各々に関する確認応答を送信する速度を決定することと、
各データフローに対する前記確認応答速度を達成させるために前記各データフローに対する逆方向送信をスケジューリングすること、とを具備する方法。
【請求項５０】
各データフローに対する前記確認応答を達成させるために前記各データフローに対する通信間隔を決定することをさらに具備する請求項４９に記載の方法。
【請求項５１】
前記少なくとも１つのデータフローに対応する少なくとも１つの確認応答（ＡＣＫ）フローを識別することと、
各ＡＣＫフローに対する送信速度を決定することと、
各ＡＣＫフローに関して決定された前記速度で前記各ＡＣＫフローをスケジューリングすること、とをさらに具備する請求項４９に記載の方法。
【請求項５２】
各データフローに対する前記逆方向送信のためにスケジューリングする時間量を、前記データフローに対する推定データ速度、物理層オーバーヘッド、確認応答（ＡＣＫ）ブロックサイズ、又はそのいずれかの組合せに基づいて決定することをさらに具備する請求項４９に記載の方法。
【請求項５３】
無線ネットワークにおける装置であって、
データ送信のためにスケジューリングされる少なくとも１つのデータフローを識別するために動作可能なセレクタと、
前記少なくとも１つのデータフローの各々に関する確認応答を送信する速度を決定するために動作可能な計算装置と、
各データフローに対する前記確認応答速度を達成させるために前記各データフローに対する逆方向送信をスケジューリングするために動作可能なスケジューラと、を具備する装置。
【請求項５４】
前記確認応答は、メディアアクセス制御（ＭＡＣ）確認応答である請求項５３に記載の装置。
【請求項５５】
前記計算装置は、各データフローに対する前記確認応答速度を達成させるために前記各データフローに対する通信間隔を決定するためにさらに動作可能である請求項５４に記載の装置。
【請求項５６】
前記セレクタは、前記少なくとも１つのデータフローに対応する少なくとも１つのＡＣＫフローを識別するためにさらに動作可能であり、前記計算装置は、各ＡＣＫフローに対する送信速度を決定するためにさらに動作可能であり、前記スケジューラは、各ＡＣＫフローに関して決定された前記速度で前記各ＡＣＫフローをスケジューリングするためにさらに動作可能である請求項５３に記載の装置。
【請求項５７】
各ＡＣＫフローは、対応するデータフローに対する送信制御プロトコル（ＴＣＰ）ＡＣＫを搬送する請求項５６に記載の装置。
【請求項５８】
無線ネットワークにおける装置であって、
データ送信のためにスケジューリングされる少なくとも１つのデータフローを識別する手段と、
前記少なくとも１つのデータフローの各々に関する確認応答を送信する速度を決定する手段と、
各データフローに対する前記確認応答速度を達成させるために前記各データフローに対する逆方向送信をスケジューリングする手段と、を具備する装置。
【請求項５９】
各データフローに対する前記確認応答速度を達成させるために前記各データフローに対する通信間隔を決定する手段をさらに具備する請求項５８に記載の装置。
【請求項６０】
前記少なくとも１つのデータフローに対応する少なくとも１つのＡＣＫフローを識別する手段と、
各ＡＣＫフローに対する送信速度を決定する手段と、
各ＡＣＫフローに関して決定された前記速度で前記各ＡＣＫフローをスケジューリングする手段と、をさらに具備する請求項５８に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
３５Ｕ．Ｓ．Ｃ．§１１９に基づく優先権の主張
本特許出願は、本特許出願の譲受人に対して譲渡されておりさらに本明細書において参照することによって明示で本明細書に組み入れられている、"Method and Apparatus for Scheduling  in Wireless Networks"（無線ネットワークにおけるスケジューリングに関する方法及び装置）という題名の仮特許出願一連番号 ６０／５７６，７２１(出願日:  ２００４年６月２日) に対する優先権を主張するものである。
【０００２】
本発明は、一般的には、通信に関するものである。本発明は、より具体的には、無線ネットワークにおける送信スケジューリング技術に関するものである。
【背景技術】
【０００３】
音声、及びパケットデータ等の様々な通信サービスを提供することを目的とした無線ネットワークが幅広く採用されている。これらのネットワークは、利用可能なシステム資源を共有することによって複数のユーザーに関する通信をサポートすることができる。これらのネットワークの例は、無線ローカルエリアネットワーク（ＷＬＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、無線ワイドエリアネットワーク（ＷＷＡＮ）、符号分割多重接続（ＣＤＭＡ）ネットワーク、時分割多重接続（ＴＤＭＡ）ネットワーク、周波数分割多重接続（ＦＤＭＡ）ネットワーク式、等を含む。「ネットワーク」及び「システム」という表現は、互換可能な形でしばしば用いられる。
【０００４】
無線ネットワークは、あらゆる数のアクセスポイント及びあらゆる数のユーザー端末を含むことができる。アクセスポイントは、典型的には、無線ネットワークとバックボーンとの間のゲートウェイ又はブリッジであり、前記バックボーンは有線ネットワークであることができる。ユーザー端末は、アクセスポイント及び／又は他のユーザー端末と通信することができるデバイスである。各ユーザー端末は、アクセスポイントとアクティブに通信を続けていることができるか又はいずれかの所定の時点においてアイドル状態であることができる。アクティブなユーザー端末は、データに関する異なる要求及び能力を有することができ、アイドル状態のユーザー端末も同様に異なる能力を有することができる。無線ネットワークは、特定の送信構造を実装すること、１つ以上の送信方式をサポートすること、等が可能である。この場合における１つの重要な難題は、送信のためのユーザー端末を選択してスケジューリングすること及び利用可能なシステム資源を選択されたユーザー端末の要求と能力に基づいて可能な限り効率的に割り当てることである。この作業は、スケジューリングが無線ネットワークの全体的性能に対してより大きな影響を及ぼすことになる高スループット無線ネットワークにおいてはさらに大きな難題である。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、無線ネットワークにおいて効率的に送信をスケジューリングするための技術が必要である。
【課題を解決するための手段】
【０００６】
本明細書においては、送信のために「フロー」及び「リンク」をスケジューリングする技術が説明される。各リンクは、特定のソース局及び特定の宛先局を対象にしたものである。局は、アクセスポイント又はユーザー端末であることができる。各リンクは、１つ以上のフローを搬送する。各フローは、プロトコルスタックにおけるより高い層に関するデータを搬送し、スループット要求及び遅延要求等の一定の要求と関連づけることができる。各フロー及び／又は各リンクは、一定のフィードバック要求とさらに関連づけることができる。例えば、各フローは、前記各フローに関して送信されたデータに関する確認応答（ＡＣＫ）を要求することができる。各フローに対する要求に基づいて各フローごとの応対間隔（通信間隔）（serving interval）が決定される。この通信間隔は、フローの全要求を満たすためにどの程度の頻度で通信（serve）すべきであるかを示す。従って、各リンクに関する通信間隔は、前記各リンクにおいて送信される全フローに対する通信間隔に基づいて決定される。各リンクは、システム資源が利用可能である場合に、前記各リンクにおいて送信される全フローに対する要求が満たされるようにするために、各通信間隔において少なくとも１回送信するようにスケジューリングされる。
【０００７】
これらのリンクは、閉ループ速度制御を容易にするような形でもスケジューリングされる。フィードバック情報（パイロット、速度、等）を送信するためのオーバーヘッドチャネルが利用可能でない場合は、前記フィードバック情報を提供するために各データ送信前に逆方向送信をスケジューリングすることが可能である。これらのリンクは、プロトコルスタックにおける１つ以上の層に関するＡＣＫが十分に高速な速度で送信されることでデータ送信が制限されたりＡＣＫ待ちの状態で立ち往生することがないようにもスケジューリングされる。
【０００８】
本発明の様々な側面及び実施形態が以下においてさらに詳細に説明される。
【発明を実施するための最良の形態】
【０００９】
本明細書における「典型的」という表現は、「１つの例、事例、又は実例」であることを意味する。本明細書において「典型的実施形態」として記述されているいずれの実施形態も、その他の実施形態よりも優先されるか又は有利であると必ずしも解釈されるべきではない。
【００１０】
本明細書において説明されるスケジューリング技術は、ＷＬＡＮ、ＷＰＡＮ、等の様々な無線ネットワークに関して使用することができる。これらの技術は、単一のアンテナを備えた送信局と受信局を有する単入力単出力（ＳＩＳＯ）ネットワーク、単一のアンテナを備えた送信局と複数のアンテナを備えた受信局を有する単入力多出力（ＳＩＭＯ）ネットワーク、複数のアンテナを備えた送信局と単一のアンテナを備えた受信局を有する多入力単出力（ＭＩＳＯ）ネットワーク、複数のアンテナを備えた送信局と受信局を有する多入力多出力（ＭＩＭＯ）ネットワーク、又は単一のアンテナを備えた局と複数のアンテナを備えた局の組合せが存在する混成無線ネットワークに関して使用することもできる。これらの技術は、（１）単一の周波数帯域においてダウンリンク及びアップリンクで及び異なる時間間隔でデータが送信される時分割多重（ＴＤＤ）ネットワーク及び（２）異なる周波数帯域においてダウンリンク及びアップリンクでデータが送信される周波数分割多重（ＦＤＤ）ネットワークに関して使用することも可能である。以下では、説明を明確化するため、無線ＴＤＤ  ＭＩＭＯネットワークに関してこれらのスケジューリング技術の幾つかの側面が説明される。
【００１１】
図１は、少なくとも１つのアクセスポイント１１０及び複数のユーザー端末１２０を有する無線ネットワーク１００を示した図である。説明を単純化するため、図１には１つのアクセスポイントのみが示されている。アクセスポイントは、一般的には、ユーザー端末と通信する固定局であり、基地局又はその他の何らかの用語で呼ばれることもある。ユーザー端末は、固定型又は移動型のいずれでもよく、移動局、無線デバイス、ユーザー装置（ＵＥ）、又はその他の何らかの用語で呼ばれることがある。各アクセスポイントは、あらゆる数のユーザー端末に関する通信をサポートすることができる。ユーザー端末は、１つ以上のアクセスポイントと通信することができる。ユーザー端末は、他のユーザー端末とピアツーピアで通信することも可能である。集中型ネットワークアーキテクチャに関しては、システムコントローラ１３０は、アクセスポイントと結合しており、これらのアクセスポイントに関する調整と制御を提供する。以下の説明においては、「局」は、アクセスポイント又はユーザー端末を意味することができる。
【００１２】
図２は、無線ネットワーク１００に関して使用することができる典型的プロトコルスタック２００を示した図である。プロトコルスタック２００は、送信制御プロトコル（ＴＣＰ）／ユーザーデータグラムプロトコル（ＵＤＰ）層２１０と、インターネットプロトコル（ＩＰ）層２２０と、メディアアクセス制御（ＭＡＣ）層２３０と、物理（ＰＨＹ）層２４０と、を含む。プロトコルスタック２００は、その他の中間層及び／又は副層を含むこともできる。例えば、ポイントツーポイントプロトコル（ＰＰＰ）層、無線リンクプロトコル（ＲＬＰ）層、等がＩＰ層とＭＡＣ層との間に常駐することができる。ＴＣＰ及びＵＤＰは、２つのトランスポート層プロトコルである。ＵＤＰは、信頼性に関する機構なしでトランスポートサービスを提供し、再送信が必要ないか又は該当する可能性がより低いリアルタイムのアプリケーションに関してしばしば使用される。ＴＣＰは、信頼性の高いトランスポートサービスを提供し、誤り検出機構及び誤り回復機構を有する。ＴＣＰ／ＵＤＰ層は、より高い層のアプリケーションをサポートし、ＴＣＰパケット／セグメント及び／又はＵＤＰデータグラムを提供する。ＩＰ層は、ＴＣＰパケット及び／又はＵＤＰデータグラムを実装し、ＩＰパケットを提供する。ＴＣＰ、ＵＤＰ、及びＩＰの各機能はよく知られている。ＭＡＣ層は、ＩＰパケットを実装し、ＭＡＣサービスデータ単位（ＳＤＵ）を提供する。ＭＡＣ層は、ダウンリンクとアップリンクに関する送信スケジューリング、ＱｏＳ仲裁、等のその他の機能も果たす。物理層は、オーバーエアでデータを送信する機構を提供し、フレーミング、符号化、変調、等の様々な機能を果たす。
【００１３】
ＴＣＰパケット／ＵＤＰデータグラム、ＩＰパケット、及びＭＡＣ  ＳＤＵの間には定義された関係が存在できない。従って、１つの所定の層における各データ単位は、他の層においては１つのデータ単位、部分的なデータ単位、又は複数のデータ単位を搬送することができる。しかしながら、説明を単純化するため、以下の説明は、ＴＣＰパケット／ＵＤＰデータグラム、ＩＰパケット、及びＭＡＣ  ＳＤＵの間には１対１の通信が存在すると仮定している。以下では、説明を明確化するため、ＴＣＰ／ＵＤＰ、ＩＰ、及び物理層による処理は、本開示に該当しないかぎり説明されない。ＭＡＣ層は、より高位の層からパケットのフローを受け取る。各フローは、一定のサービス品質（ＱｏＳ）要求と関連づけることができ、これらのＱｏＳ要求は、特定の最低速度及び／又は特定の最大遅延によって定義することができる。以下の説明においては、「速度」及び「データ速度」という表現は同義である。
【００１４】
無線ネットワーク１００は、ＭＡＣ層において自動再送信要求（ＡＲＱ）方式を利用することができる。ＡＲＱ方式の場合は、ソース局は、宛先局が各ＭＡＣ  ＳＤＵを正確に復号するか又はＭＡＣ  ＳＤＵに関する最大送信数に達するまで各ＭＡＣ  ＳＤＵを１回又は複数回行先局に送信する。行先局は、正確に復号された各ＭＡＣ  ＳＤＵに関する確認応答（ＡＣＫ）を送り戻す。無線ネットワーク１００は、ソース局がＭＡＣメッセージであるブロック確認応答要求を用いてこれらのＭＡＣ  ＳＤＵの状態を要求する前にＭＡＣ  ＳＤＵバーストを送信するのを可能にするブロックＡＣＫ機構をサポートすることができる。宛先局は、最後のブロック確認応答要求以降に受信されているすべてのＭＡＣ  ＳＤＵの状態を伝達するための他のＭＡＣメッセージであるブロック確認を送り戻す。ＡＲＱ方式は、ＭＡＣ  ＳＤＵに関するＡＣＫを受信せずに送信することができるＭＡＣ  ＳＤＵの最大数を指定するＡＲＱウィンドーも利用する。
【００１５】
ＴＣＰは、異なるＡＣＫ方式、例えば選択的ＡＣＫ及びＴＣＰ  Ｒｅｎｏをサポートする。各ＡＣＫ方式は、ＴＣＰパケットに関するＡＣＫを異なる方法で送信し、ＴＣＰに関するＡＣＫフィードバックの規模は、使用するために選択されたＡＣＫ方式に依存する。ＴＣＰは、ＴＣＰパケットに関するＡＣＫを受信せずに送信することができる最大のＴＣＰパケット数を指定するＴＣＰウィンドーも利用する。ＴＣＰは、前記ＴＣＰウィンドー外でのＴＣＰパケットの送信を禁止する。さらに、前記ＴＣＰウィンドーは、送信されたＴＣＰパケットに関するＡＣＫフィールドが不適切であることに起因して縮小することができる。
【００１６】
説明を明確化するため、以下の説明においては、ＴＣＰ ＡＣＫは、ＴＣＰパケットに関するＡＣＫを意味し、ブロックＡＣＫは、ＭＡＣ  ＳＤＵに関するＡＣＫを意味する。各ブロックＡＣＫは、１つのブロック確認応答において送信され、最高NSDUのＭＡＣ  ＳＤＵの状態を伝達する。ここで、NSDUは、６４又はその他の何らかの値にすることができる。ＭＡＣ層に関するＡＲＱウィンドーは、WARQで表され、ＴＣＰに関するＴＣＰウィンドーは、WTCPで表される。
【００１７】
図３は、無線ネットワーク１００に関して使用することができる典型的送信構造３００を示した図である。前記無線ネットワーク内の各アクセスポイントは、前記各アクセスポイントによって網羅される全送信に関して別個のタイムラインを維持する。１つのアクセスポイントに関するタイムラインが以下において説明される。このアクセスポイントは、ダウンリンクで定期的にビーコンを送信する。このビーコンは、ユーザー端末が前記アクセスポイントを検出および識別するために使用するプリアンブル及びアクセスポイント識別子を搬送する。目標ビーコン送信時間（ＴＢＴＴ）は、２つの連続するビーコンの開始間の時間間隔である。ＴＢＴＴは、ネットワークが運用される方法に依存して固定すること又は可変であることができる。
【００１８】
ビーコン間の時間間隔は、拡張型分散チャネルアクセス（ＥＤＣＡ）が用いられる、制御されたアクセス期間（ＣＡＰ）、スケジューリングされたアクセス期間（ＳＣＡＰ）、及びコンテンション期間（ＣＰ）のあらゆる組合せを含む。ＣＡＰ、ＳＣＡＰ、及びＣＰは、あらゆる順序で送信することができる。各ＣＡＰは、ネットワーク管理のためにアクセスポイントによって用いられる期間が対象である。各ＳＣＡＰは、ダウンリンク及びアップリンクでの送信がスケジューリングされる期間が対象である。各ＣＰは、送信がスケジューリングされない期間が対象である。ビーコン、ＣＡＰ、及びＳＣＡＰは、１つの局（アクセスポイント又はユーザー端末であることができる）のみがいずれかの所定の時点において無線チャネルで送信するコンテンションのない期間を表す。ＣＰは、２つ以上の局が無線チャネルで同時に送信することができるコンテンション期間を表す。
【００１９】
各ＳＣＡＰは、ＳＣＨＥＤフレームとスケジューリングされたアクセス期間を含む。各ＳＣＡＰは、固定された又は可変の継続時間にまたがることができる。ＳＣＨＥＤフレームは、付随するスケジューリングされたアクセス期間に関するすべての送信機会（ＴＸＯＰ）のスケジュールを搬送する。各ＴＸＯＰは、特定のソース（送信）局から特定の宛先（受信）局へのスケジューリングされた送信である。各ＴＸＯＰに関するスケジューリング情報は、ソース局、宛先局、ＴＸＯＰの開始時間と継続時間、及びその他の可能性のある該当情報を伝達する。スケジューリングされたアクセス期間は、（一定限度までの）あらゆる数のＴＸＯＰを含むことができ、各ＴＸＯＰは、ソース局と宛先局のあらゆる対を対象にすることができる。ＳＣＨＥＤフレームは、ユーザー端末がアップリンクに関するチャネル推定と速度制御を行うために使用できるパイロットを含む。スケジューリングされたアクセス期間は、その他の型の送信を含むことも可能である。
【００２０】
一実施形態においては、送信タイムラインは、ＭＡＣフレーム、又は単純に「フレーム」に分割される。各フレームは、予め決められた継続時間、例えば約２ミリ秒（ｍｓ）を有する。一実施形態においては、各ＳＣＡＰは、１つのフレームにまたがる。
【００２１】
図３は、典型的送信構造を示した図である。一般的には、本明細書において説明されるスケジューリング技術は、送信がスケジューリングされる期間を有するあらゆる送信構造とともに使用することができる。
【００２２】
無線ネットワーク１００は、送信局が受信局へのデータ送信を行うために使用する適切な送信モードと１つ以上の速度を選択することを可能にするチャネル状態情報（ＣＳＩ）を受信局が送信局に送り戻すときの速度制御機構を採用することができる。このＣＳＩは、ステアリングされた又はステアリングされないＭＩＭＯパイロット（後述される）、ＳＮＲ推定値、受信局によって選択された最初の速度、等の形であることができる。一実施形態においては、無線ネットワーク１００は、ＣＳＩ送信専用のオーバーヘッドチャネルを利用しない。従って、各局は、ＴＸＯＰが割り当てられたときにＣＳＩを送信する。
【００２３】
スケジューラは、高スループット及び強固な性能を達成させるためにダウンリンク及びアップリンクにおける送信をスケジューリングする。スケジューラは、アクセスポイントとともに配置することができ、又はその他の何らかのネットワークエンティティ（例えば、図１のシステムコントローラ１３０）において常駐することができる。スケジューラは、以下のタスクを担当することができる。
【００２４】
・フローのＱｏＳ（例えば、スループット及び遅延）要求が確実に満たされるようにするために可能な限り効率的にＴＸＯＰを局に割り当てる
・速度制御機構が優れた性能を達成させる上で十分な速度で更新されるようにするために適宜ＴＸＯＰを割り当てる
・データ送信がＡＣＫフィードバックによって制限又は立ち往生されないようにするために、より高位の層のＡＣＫ及びＭＡＣ  ＡＣＫの送信に関するＴＸＯＰを割り当てる
ＴＸＯＰは、ＡＲＱ方式によって用いられるブロックＡＣＫ機構に対応する形でも割り当てられる。スケジューラが上記の３つのタスクを完遂させるための動作が以下において説明される。以下の説明は、スケジューラがスケジューリングを行う際にアクセスポイントにおいて入手可能な情報にアクセスできると仮定している。
【００２５】
以下の説明では次の表現が用いられる。すなわち、リンクは、指向型(oriented)のソースと宛先の対（Ａ，Ｂ）であり、特定のソース局Ａと特定の宛先局Ｂを有する。ソースと宛先の対（Ａ，Ｂ）に関するリンクは、リンク（Ａ，Ｂ）とも呼ばれる。局Ａから局Ｂへのデータ送信に関しては、リンク（Ａ，Ｂ）はトラフィックデータの方向であり、リンク（Ｂ，Ａ）は、ＭＡＣ層に関してはブロックＡＣＫの方向及びＴＣＰに関してはＴＣＰ  ＡＣＫの方向である。従って、局ＡからＢ局へのデータ送信に関しては反対方向に関する２つのリンクが使用される。局Ｂが局Ａに送信するトラフィックデータを有する場合は、前記トラフィックデータを局Ｂから局Ａに搬送するためにソースと宛先の対（Ｂ，Ａ）に関する他のリンクがスケジューラに登録される。
【００２６】
フローは、リンクを介して送信されるより高位の層（ＴＣＰ又はＵＤＰ、等）のデータストリームである。リンクは、同じソースと宛先の対に関して１つの又は複数のフローを搬送することができる。より高位の層のプロトコルが双方向性のフローを要求する場合は、反対のリンクにおける２つのフローがスケジューラに登録される。例えば、ＴＣＰは、双方向性フロー、すなわち、ＴＣＰパケットに関する１つのフロー及びＴＣＰ  ＡＣＫに関する他のフローを利用する。スケジューラは、スケジューリングの際には、ＴＣＰパケット及びＴＣＰ  ＡＣＫに関するこれらの２つのフローを別個のフローとして取り扱うことができる。
【００２７】
ＭＡＣ層の上方に常駐するコール制御エンティティは、受け入れ制御アルゴリズムを実装し、いずれのフローをサービス対象として受け入れるかを決定する。前記コール制御エンティティは、フローを調整する、例えば各フローに関してサポートーされる速度を調整するための機構を実装することも可能である。当業において知られるように、受け入れ制御アルゴリズム及び調整機構に関して様々な設計を用いることができる。
【００２８】
スケジューラは、リンクを通じて送信されるフローに対するＱｏＳ要求（存在する場合）が満たされるような形でＴＸＯＰを用いてこれらのリンクのスケジューリングを行う。スケジューラは、各フローの以下の属性に基づいてこれらのリンクに対して動的に時間を割り当てることができる。
【００２９】
・前記フローの遅延要求
・前記フローのスループット要求
・ソース局によってリアルタイムで要求される送信継続時間
スケジューリングに関する詳細が以下において説明される。以下の説明の多くは、スケジューリングの点でＵＤＰに関する単一フローよりも複雑であるＴＣＰに関する双方向性フローを対象にしたものである。スケジューラは、スケジューリングされたＴＸＯＰをＳＣＨＥＤフレームを介してソース局と宛先局に伝達する。
【００３０】
１．通信間隔（serving interval）
一実施形態においては、各リンクは、ＴＸＯＰを用いて前記各リンクをスケジューリングすべき頻度を示す通信間隔と関連づけられている。スケジューラは、各リンクに関する各通信間隔において少なくとも１つのＴＸＯＰを用いて前記各リンクをスケジューリングすることを試みる。各リンクに関する通信間隔は、例えば前記各リンクで送信されるフローの遅延要求、フローのスループット要求、使用するために選択されたＡＲＱ方式、速度制御機構、又はその組合せ、等の様々な基準に基づいて決定することができる。典型的リンク（Ａ，Ｂ）に関する通信間隔の計算が以下において説明される。表１は、典型的フローＦに関して用いられる変数リストである。
【表１】
2008502211.tif 000003
【００３１】
フローＦに関する通信間隔は、前記フローに対するスループット要求及び遅延要求の両方を達成させるように選択される。フローＦに関するスループット要求は、部分的には、前記フローが前記フローに対するブロックＡＣＫを待っている状態で立ち往生しないような十分に高速の速度で前記ブロックＡＣＫが送信されるようにすることで達成させることができる。一般的には、高速であるほうがより多くのＭＡＣ  ＳＤＵが送信され、さらにブロックＡＣＫのほうがより頻繁に送られる。フローＦに関する遅延要求は、部分的には、各ＭＡＣ  ＳＤＵが前記フローに関して指定された遅延dflow内で最高Ntx回送信できるようにすることで満たすことができ、ここで、Ntx ≦ Nmaxである。
【００３２】
宛先局Ｂは、ブロック確認応答を受信するごとにブロックＡＣＫを送信してＴＸＯＰが割り当てられる。前記ブロックＡＣＫによって網羅されるＭＡＣ  ＳＤＵ数は、ＡＲＱウィンドーの一部分であるα・WARQとして与えることができる。局Ｂは、局ＡがブロックＡＣＫ待ちの状態で立ち往生しないような十分に高速の速度でブロックＡＣＫ送信を行うためにＴＸＯＰを用いてスケジューリングされる。一実施形態においては、フローＦに関するブロックＡＣＫを送信するための時間間隔TARQは次式のように計算される。
【数１】
2008502211.tif 000004
【００３３】
式（１）において示されるように、ブロックＡＣＫ間隔は、α・WARQ  MAC  SDUであるＡＲＱウィンドーの一定の部分を送信するのに必要な継続時間に設定される。この継続時間は、α・WARQ  MAC  SDUにＭＡＣ  ＳＤＵペイロードサイズ（Sflow）を乗じてフローに対する速度（Rflow）で割ることによって得られる値である。Rflowは、スケジューラがフローに関して保証するか又は達成することを試みる速度であり、フローに関してスケジューリングされた各ＴＸＯＰに関して用いられる瞬間速度ではない。式（１）は、ＭＡＣ  ＳＤＵペイロードサイズがフローＦに関して固定されていると仮定している。一般的には、固定された又は可変のＭＡＣ  ＳＤＵペイロードサイズをフローＦに関して使用することができる。式（１）は、TARQがα・ＷＡＲＱ  ＭＡＣ  ＳＤＵを送信する上での予想時間量を表すように修正することができる。ブロックＡＣＫ間隔は、式（１）においては、各サービス間隔においてＡＲＱウィンドーのα部分に関するブロックＡＣＫを送信することはフローが自己の速度要求を満たすことを可能にするように選択される。より小さい部分αは、より短いブロックＡＣＫ間隔に対応し、フローがブロックＡＣＫフィードバックによって制限される確率がより低いことに相当する。一実施形態においては、この部分は、ブロックＡＣＫがＡＲＱウィンドー内のＭＡＣ  ＳＤＵの１／４に関して送信されるようにするためにα＝１／４として選択される。ブロックＡＣＫは、これよりも多い頻度で又はこれよりも少ない頻度で送信することも可能である。
【００３４】
一実施形態においては、フローＦに関する再送信遅延Tdelayは次式のように計算される。
【数２】
2008502211.tif 000005
【００３５】
再送信遅延は、Ntx のＡＲＱラウンドをフローの遅延要求内で完了させることができるように選択される。各ＡＲＱラウンドは、所定のＭＡＣ  ＳＤＵの１回の送信を網羅する。式（２）内の分母の＋１の係数は、ＭＡＣ  ＳＤＵのNtx番目の送信に関するＭＡＣ  ＡＣＫフィードバックに関する係数である。
【００３６】
一実施形態においては、フローＦに関する通信間隔Tflow   は、次式のように選択される。
【数３】
2008502211.tif 000006
【００３７】
式（３）に示されるように、フローＦに関する通信間隔は、ブロックＡＣＫ間隔及び再送信遅延のうちの短い方になるように決定される。この決定は、通信間隔がＡＲＱ方式に関する前記フローの遅延要求とフィードバック要求の両方を満たすことを保証し、前記フローに対する速度要求を達成できることを保証する。通信間隔は、典型的には、高速フローの場合はブロックＡＣＫ間隔、遅延の影響を受けやすいフローの場合は再送信遅延が圧倒的である。
【００３８】
フローに対する通信間隔を決定するための特定の実施形態が上述されている。各フローに対する通信間隔は、その他の方法で及び／又はその他の基準に従って決定することも可能である。例えば、フローに対する通信間隔は、前記フローに関して要求されるパケット誤り速度（ＰＥＲ）を達成するように選択することができる。前記フローに対する値Ntxは、前記フローに対するＰＥＲ及び遅延要求に基づいて選択することができる。前記フローに関してＡＲＱ方式によって達成されるＰＥＲは、（１）前記フローに対する各ＭＡＣ  ＳＤＵに関する送信数及び（２）ＭＡＣ  ＳＤＵの各送信に関する物理層によって達成されたＰＥＲによって決定される。Ntxは、フローに関して達成されるＰＥＲが前記フローに関して要求されるＰＥＲよりも小さいか又は等しくなるように選択することができる。より多い送信（すなわち、より大きいNtx）によってより小さいＰＥＲを達成させることができ、このことは再送信遅延がより短いことに相当し、さらには前記フローに対する通信間隔がより短いことに相当する。各フローに対する通信間隔は、ユーザー優先度、データ要求、その他のＱｏＳ要求、等を考慮することによって選択することも可能である。
【００３９】
上記のように、１つのリンクで複数のフローを送信することができる。この場合は、通信間隔は、例えば上述されるように各フローに関して決定することができる。前記リンクに関する通信間隔は、前記リンクにおいて送信される全フローに対する最短の通信間隔に等しく設定することができる。これで、各リンクは、各々の通信間隔に基づいてスケジューリングされる。
【００４０】
双方向性フローをデータ送信に関して使用することができ、この場合は、反対リンクにおける２つのフローがスケジューラに登録される。通信間隔は、データ送信要求を満たすように各リンクに関して選択することができる。一例として、ＴＣＰ送信の場合は、ＴＣＰパケットを搬送するために第１のリンクに関して第１のフローを登録することができ、ＴＣＰ  ＡＣＫを搬送するために反対方向の第２のリンクに関して第２のフローを登録することができる。ＴＣＰデータフローを搬送する第１のリンクに関する通信間隔は、ＴＣＰ送信に関する速度、パケットサイズ、及び遅延要求（存在する場合）に基づいて上述されるように決定することができる。しかしながら、ＴＣＰ  ＡＣＫフローに対する速度は、いずれのＴＣＰ ＡＣＫ方式を選択して使用するかに依存するため知ることができない。さらに、ＴＣＰ  ＡＣＫフローは、特定の遅延要求を有することができないか、又はＴＣＰ  ＡＣＫフローに対する遅延要求はＴＣＰデータフローに依存する。
【００４１】
ＴＣＰ  ＡＣＫフローに対する通信間隔は、後述されるように決定することができる。以下の説明では、Ndata/ACKは、ＴＣＰ  ＡＣＫフローに関してスケジューリングされる２つの連続するＴＸＯＰ間のＴＣＰデータフローに関してスケジューリングされるＴＸＯＰ数であり、ここで、Ndata/ACK ≧1である。従って、ＴＣＰ  ＡＣＫフローに対する通信間隔は、ＴＣＰデータフローに対する通信間隔をNdata/ACK倍して得られる値である。説明を単純化するため、以下の説明では、ＴＣＰパケットはフラグメント化されておらずこのため各ＴＣＰパケットが１つのＭＡＣ  ＳＤＵで送信されると仮定している。同じく説明を単純化するため、ＡＲＱ方式による再送信に起因する追加の遅延は考慮されていない。
【００４２】
ＴＣＰデータフローがスケジューリングされるごとに、α・WARQ MAC SDU（又はＴＣＰパケット）を前記フローに関して送信することができる。ＴＣＰ  ＡＣＫフローに対するリンクに関する通信間隔中に送信されるＴＣＰパケット数は、α・WARQ・Ndata/ACKで表すことができる。ＴＣＰ送信者のＴＣＰウィンドーが枯渇する前にＴＣＰ  ＡＣＫがＴＣＰ送信者に到達するようにするため、ＴＣＰ  ＡＣＫ通信間隔中に送信されるＴＣＰパケット数は、α・WARQ・Ndata/ACK < WTCPのように制限される。以下の制約が満たされている場合は、ＴＣＰ送信者は制限されない（例えば、ＴＣＰ  ＡＣＫ待ちでアイドル状態にならない）。
【数４】
2008502211.tif 000007
【００４３】
式（４）は、各ＭＡＣ  ＳＤＵで１つのＴＣＰパケットが送信されると仮定している。式（４）は、ＴＣＰパケットのフラグメンテーションを説明するために修正することができる。
【００４４】
ＴＣＰ  ＡＣＫフローに対する通信間隔は次式のように表すことができる。
【数５】
2008502211.tif 000008
【００４５】
ここで、
Tdataは、ＴＣＰデータフローに対する通信間隔であり、式（１）乃至（３）に関する上記の説明どおりに計算することができる。
【００４６】
TACKは、ＴＣＰ  ＡＣＫフローに対する通信間隔である。
【００４７】
ＴＣＰ  ＡＣＫフローに対する通信間隔は、ＴＣＰ送信者のＴＣＰウィンドーが枯渇しないように選択される。
【００４８】
上記の説明は、ＴＣＰ  ＡＣＫフローは、ＴＣＰデータフロー速度の1/Ndata/ACK倍の速度を有するデータフローとして扱うことができることを示している。ＴＣＰ  ＡＣＫフローに対するTARQの計算は、このフローに対する通信間隔がＴＣＰデータフローに対する通信間隔のNdata/ACK倍よりも大きくならないようにする。ＭＡＣ層は、ＴＣＰデータフロー及びＴＣＰ  ＡＣＫフローを反対方向に送信される２つの別個のデータフローとして処理することができる。ＴＣＰデータフローとＴＣＰ  ＡＣＫフローとの間の唯一の相違点は、これらの２つのフローがスケジューリングされる頻度であり、この頻度は各々の通信間隔によって決定される。
【００４９】
図４は、ある１つの所定のリンクに関する通信間隔を決定するプロセス４００を示した図である。最初に、前記リンクにおいて送信される全フローが識別される（ブロック４１２）。各フローに対する要求が存在する場合はこれらの要求が決定される（ブロック４１４）。これらの要求は、スループット、遅延、フィードバック、及び／又はその他の要求を含む。各フローの各要求に関して、前記要求を満たすために前記フローが提供されるべき時間間隔が決定される（ブロック４１６）。例えば、上述されるように、ブロックＡＣＫ間隔及び再送信間隔を各フローに関して決定することができる。次に、各フローに対する通信間隔が、例えば前記フローの全要求に関する最短の時間間隔として決定され、この決定によって全要求を確実に満たすことができる（ブロック４１８）。次に、前記リンクに関する通信間隔が、前記リンクにおいて送信される全フローに対する最短の時間間隔として決定され、この決定によって全フローに対する要求を確実に満たすことができる（ブロック４２０）。
【００５０】
２．閉ループ速度制御
各リンクに関する時間間隔は、前記各リンクをスケジューリングすべき頻度を決定する。スケジューラは、各リンクに関する各サービス間隔において少なくとも１つのＴＸＯＰを前記各リンクに割り当てることを試みる。さらに、スケジューラは、物理層による効率的動作を容易にする形でＴＸＯＰをリンクに割り当てることも可能である。
【００５１】
局Ａから局Ｂへのデータ送信に関しては、送信局Ａは、典型的には、典型的には、高スループットを達成させるために宛先局Ｂに関する最新のチャネル状態情報（ＣＳＩ）が必要である。このＣＳＩは、局Ａから局Ｂへの無線チャネルに関するチャネル応答推定値、送信のために使用する速度、等の形態であることができる。局Ａは、局Ｂによって局Ａに送られる逆方向送信に基づいて局Ｂに関するＣＳＩを得ることができる。ＴＤＤシステムに関しては、この逆方向送信は、（１）局Ａが局Ａから局Ｂへの無線チャネルの応答を推定することを可能にするパイロットと、（２）局Ｂへの送信のために使用する速度と、を含む。
【００５２】
スケジューラは、局Ｂから局Ａへの逆方向送信に関してＴＸＯＰをスケジューリングし、その後に局Aから局Ｂへのデータ送信に関してＴＸＯＰをスケジューリングすることができる。リンク（Ｂ，Ａ）に関するＴＸＯＰは、局ＢがブロックＡＣＫを送信するのを可能にする長さになるようにすることができる。リンク（Ａ，Ｂ）に関する各ＴＸＯＰの前にリンク（Ｂ，Ａ）においてブロックＡＣＫを送信することは、ＡＲＱ方式の効率的な動作を可能にする。局Ｂは、リンク（Ｂ，Ａ）に関するスケジューリングされたＴＸＯＰにおいてブロックＡＣＫ（存在する場合）を局Ａに送信する。ブロックＡＣＫが存在しない場合は、局Ｂは、ペイロードを有さないか又はペイロード用のダミーデータを有するＭＡＣ  ＳＤＵであるヌルＭＡＣ  ＳＤＵ（又はヌルパケット）を送信することができる。さらに、局Ｂは、局Ａが局Ａと局Ｂとの間におけるチャネル応答を推定することを可能にするために逆方向送信でパイロットを送信することも可能である。逆方向送信は、局Ｂによって選択された１つ以上の速度をデータ速度ベクトルフィードバック（ＤＲＶＦ）フィールドにおいて搬送することも可能である。局Ｂからの逆方向送信は、局Ａが局Ｂに関する自己のチャネル応答推定値を（パイロットに基づいて）更新すること及び局Ｂによって選択された速度を（ＤＲＶＦフィールドから）得ることを可能にする。
【００５３】
図５は、局Ａから局Ｂへのデータ送信に関して局Ａ及び局Ｂによって行われるデータ送信及び逆方向送信を示した図である。このデータ送信は、ＴＣＰデータ、ＴＣＰ  ＡＣＫ、ＵＤＰデータ、又はその他の何らかの型のデータを対象にすることができる。スケジューラは、システム性能を向上させるために、リンク（Ａ，Ｂ）における各データ送信前にリンク（Ｂ，Ａ）での逆方向送信をスケジューリングすることができる。局Ｂは、パイロット及びブロックＡＣＫ（存在する場合）を逆方向送信で送信することができる。リンク（Ｂ，Ａ）における逆方向送信は、リンク（Ａ，Ｂ）におけるデータ送信の少なくとも１フレーム前にスケジューリングすることができる。異なるフレームにおける逆方向送信及びデータ送信をスケジューリングことは、すべての要求される処理を行う、例えばパイロットに基づいたチャネル応答の推定、空間処理のために用いられるステアリングベクトルの計算、等を行うことができる十分な時間を局Ａに提供する。逆方向送信及びデータ送信を異なるフレームにおいてスケジューリングすることは、スケジューラを単純化することも可能である。図５は、各通信間隔において１つのＴＸＯＰを用いてスケジューリングされている局Ａも示す。
【００５４】
３．スケジューリング
スケジューラは、送信用のリンクを選択及びスケジューリングするために各スケジューリング間隔においてスケジューリングを行う。このスケジューリング間隔は、あらゆる継続時間であることができる。一実施形態においては、スケジューリングは、同じフレームで送信するようにリンクをスケジューリングするために各フレームにおいて行われる。一実施形態においては、より高位の層に関するデータを搬送するリンクがスケジューラに登録され、ブロックＡＣＫを搬送するリンクはこれらの登録されたリンクに基づいてスケジューリングされる。表２は、スケジューラに登録している各リンクに関して維持される変数を示した表である。
【表２】
2008502211.tif 000009
【００５５】
各リンクに関して最後に対応された時間は、前記リンクがスケジューラに登録したときのフレームに従って初期設定することができる。各リンクに関する状態フラグは、前記リンクがスケジューラに登録したときに「なし」に初期設定することができる。
【００５６】
図６は、送信のためにリンクを選択及びスケジューリングするプロセス６００を示した図である。スケジューラは、各フレームにおいてプロセス６００を実行する。最初に、スケジューラは、それぞれの通信間隔において送信するためにスケジューリングされていない全リンクを識別する（ブロック６１２）。この識別は、（１）それぞれの状態フラグ
が「なし」に設定された全リンクを識別しさらに（２）次のフレームｎ＋１から各リンクに関する最後の対応時間を減じた値が前記各リンクに関する通信間隔と等しいか又は前記通信間隔よりも大きいリンクを選択することによって達成させることができる。上述されるように、スケジューラは、各データ送信に先立って逆方向送信又はチャネルプローブを行う。従って、スケジューラは、現在のフレームｎにおける逆方向送信をスケジューリングすることができるように、各リンクが次のフレームｎ＋１においてデータを送信する予定であるかどうかを決定する。スケジューラは、これらの各リンクに関して逆方向送信をスケジューリングすべきであることを示すために前記各リンクに関する状態フラグを「逆方向」に設定する。さらに、スケジューラは、（１）前フレームｎ−１において適切に対応されていないリンク及び（２）現在のフレームｎにおいて通信すべきフレーム、例えば、前フレームｎ−１における逆方向送信を有するリンクを識別する。
【００５７】
次に、スケジューラは、識別されたリンクをそれぞれの優先度及び／又はその他の基準に基づいてソートする（ブロック６１４）。スケジューラは、リアルタイムのフローを搬送するリンクにより高い優先順位を割り当て、ベストエフォートフローを搬送するリンクにより低い優先順位を割り当てることができる。さらに、スケジューラは、より高いＡＲＱラウンドを有するリンクにより高い優先順位を割り当て、ＭＡＣ  ＳＤＵの第１の送信を搬送するリンクにより低い優先順位を割り当てることができる。一般的には、スケジューラは、識別されたリンクの優先度を、これらのリンクにおいて送信されたフローの型、これらのフローが経験した実際の又は潜在的な遅延、価格設定上の考慮事項、局の優先度、等に基づいて設定することができる。スケジューラは、ソートされたリンクを順序が設定されたリストに入れ、この際には、優先順位が最も高いリンクをリストの最上位に置き、優先順位が最も低いリンクをリストの最下位に置く（ブロック６１６）。次に、スケジューラは、現在のフレームにおいて送信するためにソートされたリスト内の可能な限り多くのリンクに対応する（ブロック６１８）。
【００５８】
図７は、送信のためにリンクをスケジューリングする図６のブロック６１８の一実施形態を示した図である。スケジューラは、ソートされたリストの最上位においてリンク（Ａ，Ｂ）で表されるリンクを選択する（ブロック７１０）。次に、スケジューラは、リンク（Ａ，Ｂ）を逆方向送信のためにスケジューリングする必要があるかどうかを前記リンクの状態フラグに基づいて決定する（ブロック７１２）。リンク（Ａ，Ｂ）に関する状態フラグが「逆方向」に設定されており、ブロック７１２に関する判断が「はい」である場合は、スケジューラは、後述されるように、逆方向送信に関するＴＸＯＰの時間量（継続時間）を決定し（ブロック７１４）、このＴＸＯＰをリンク（Ｂ，Ａ）に割り当てる（ブロック７１６）。このＴＸＯＰは、局Ｂが該当するチャネル状態情報及びおそらくブロックＡＣＫを局Ａに送信することを可能にする十分な継続時間である。次に、スケジューラは、リンク（Ａ，Ｂ）の状態フラグを「データ」に設定し、次のフレームにおいて前記リンクに関するデータ送信のスケジューリングが行われることを示す（ブロック７１８）。スケジューラは、現在のフレームにおける送信のために利用可能な時間からリンク（Ｂ，Ａ）に関するＴＸＯＰ継続時間を減じて（ブロック７２０）、ブロック７４０に進む。
【００５９】
ブロック７１２において、現在選択されているリンク（Ａ，Ｂ）が逆方向送信を必要としない場合は、スケジューラは、リンク（Ａ，Ｂ）をデータ送信のためにスケジューリングする必要があるかどうかを前記リンクの状態フラグに基づいて決定する（ブロック７２２）。リンク（Ａ，Ｂ）の状態フラグが（前フレームｎ−１においてスケジューラによって）「データ」に設定されており、ブロック７２２に関する判断が「はい」である場合は、スケジューラは、後述されるように、リンク（Ａ，Ｂ）に関するＴＸＯＰの継続時間を決定する（ブロック７２４）。次に、スケジューラは、リンク（Ａ，Ｂ）のためのＴＸＯＰに関する十分な時間が現在のフレームにおいて存在するかどうかを決定する（ブロック７２６）。この決定が「はい」である場合は、スケジューラは、ＴＸＯＰをリンク（Ａ，Ｂ）に割り当て（ブロック７２８）、現在のフレームに対するリンク（Ａ，Ｂ）に関する最後の対応時間を更新する（ブロック７３０）。スケジューラは、通信間隔によってトリガーされないかぎりリンク（Ａ，Ｂ）に関する送信をスケジューリングする必要がないことを示すために、前記リンクの状態フラグを「なし」に設定する（ブロック７３２）。さらに、スケジューラは、現在のフレームにおける送信のために利用可能な時間からリンク（Ａ，Ｂ）に関するＴＸＯＰ継続時間を減じて（ブロック７３４）、ブロック７４０に進む。
【００６０】
ブロック７２６において、現在のフレームにおいて利用可能な時間がリンク（Ａ，Ｂ）に関するＴＸＯＰよりも短い場合は、スケジューラは、現在のフレームにおける残り時間をリンク（Ａ，Ｂ）に関するＴＸＯＰに割り当てる（ブロック７３６）。リンク（Ａ，Ｂ）は完全に対応されておらず、次のフレームにおいて再度選択されるため、スケジューラは、前記リンクの最後の対応時間及び状態フラグを更新しない。次に、その他のリンクに割り当てるべき時間が残されていないため、スケジューラは、現在のフレームに関するスケジューリングを終了させる。
【００６１】
ブロック７４０において、スケジューラは、ソートされたリストからリンク（Ａ，Ｂ）を削除する。ブロック７４２における決定に従い、ソートされたリストが空でない場合で、現在のフレームにおいて利用可能な時間が存在する場合は、スケジューラは、ブロック７１０に戻り、ソートされたリスト内の次のリンクに関するＴＸＯＰのスケジューリングを行う。ソートされたリスト内の全リンクがスケジューリング済みである場合又は現在のフレームにおいて残り時間が存在しない場合は、スケジューラは、スケジューリングを終了させる。
【００６２】
説明を単純化するため、図６及び７は、各リンクに関する通信間隔が現れたときに前記各リンクを選択してＴＸＯＰをスケジューリングするスケジューラを示した図である。スケジューラは、通信間隔が満了間近であるその他のリンクをソートされたリストに含め、現在のフレームにおいて利用可能時間が存在する場合はこれらのリンクの通信間隔が満了する前にこれらのリンクのスケジューリングを行うようにすることも可能である。
【００６３】
図８は、リンク（Ｂ，Ａ）における局Ｂから局Ａへの逆方向送信に関するＴＸＯＰの継続時間を決定する図７のブロック７１４の実施形態を示した図である。スケジューラは、最初に、後述されるように、局Ｂから局Ａへの送信速度を決定する（ブロック８１０）。次に、スケジューラは、局Ｂから局Ａに送信すべきフィードバックが存在する場合は前記フィードバックを決定する（ブロック８１２）。このフィードバックは、パイロット、ブロックＡＣＫ、速度フィードバック（ＤＲＶＦ）、追加時間要求、その他の型のフィードバック、又はその組合せを含むことができる。スケジューラは、前記フィードバックを予め決められた速度で送信するために必要な時間量を計算し、前記時間量は「データ時間」と呼ばれる（ブロック８１４）。このデータ時間は、ＭＡＣ  ＳＤＵペイロード内のヘッダデータ（存在する場合）を送信するのに必要な時間を含む。前記ヘッダデータは、ＩＥＥＥ  ８０２．１１ａによって定められた物理層コンバージェンスプロトコル（ＰＬＣＰ）ヘッダの全体又は一部を含むことができる。
【００６４】
スケジューラは、逆方向送信に関するオーバーヘッドを送信するために必要な時間量も決定し、前記時間量は「オーバーヘッド時間」と呼ばれる（ブロック８１６）。前記オーバーヘッドは、プリアンブル、ＰＬＣＰヘッダ、ＭＩＭＯパイロット、等、又はいずれかの組合せを含む。前記プリアンブルは、信号検出又はその他の目的のために用いられる一定の型のパイロットである。ＭＩＭＯパイロットは、後述されており、ブロック８１４におけるフィードバックの一部又はブロック８１６におけるオーバーヘッドの一部であるとみなすことができる。前記オーバーヘッドは、局Ｂがアクセスポイント又はユーザー端末のいずれであるか、局Ｂにおけるアンテナ数、及びその他の要因に依存する可能性がある。例えば、アクセスポイントは、各ＳＣＡＰの開始時に既にプリアンブルを送信することができ、この場合は、前記オーバーヘッドは、ＰＬＣＰヘッダ及びＭＩＭＯパイロットのみを含むことができる。前記オーバーヘッドの継続時間は、システム設計にも依存する。一具体例として、局Ｂがアクセスポイントである場合は、オーバーヘッドは、ＰＬＣＰヘッダに関する２つのＯＦＤＭシンボルとＭＩＭＯパイロットに関する４つのＯＦＤＭシンボルを含むことができ、各ＯＦＤＭシンボルは、４マイクロ秒の継続時間を有する。局Ｂがユーザー端末である場合は、オーバーヘッドは、プリアンブルに関する４つのＯＦＤＭシンボルと、ＰＬＣＰヘッダに関する２つのＯＦＤＭシンボルと、ＭＩＭＯパイロットに関する４つのＯＦＤＭシンボルと、を含むことができる。スケジューラは、リンク（Ｂ，Ａ）に関するＴＸＯＰ継続時間を、データ時間とオーバーヘッド時間の和として計算する（ブロック８１８）。スケジューラは、図７のブロック７１６においてこのＴＸＯＰ継続時間をリンク（Ｂ，Ａ）に割り当てる。
【００６５】
図９は、局Ａから局Ｂへのリンク（Ａ，Ｂ）におけるデータ送信に関するＴＸＯＰの継続時間を決定する図７のブロック７１４の実施形態を示した図である。上述されるように、スケジューラは、アクセスポイントにおいて又は前記アクセスポイントにおける該当情報へのアクセス権を有するネットワークエンティティにおいて常駐する。スケジューラは、アクセスポイントがソース局Ａ又は宛先局Ｂのいずれであるかに依存して異なる型の情報を入手可能である。後述されるように、ＴＸＯＰ継続時間の計算は、スケジューラが入手可能な異なる型の情報に応じて異なることがある。
【００６６】
ブロック９１０における決定に従い、ソース局Ａがアクセスポイントである場合は、スケジューラは、ソース局Ａにおいて入手可能な情報を有する。この情報は、（１）宛先局Ｂに送信するデータ量と、（２）局Ｂへのデータ送信のために局Ｂによって選択される１つ以上の最初の速度と、を含むことができる。スケジューラは、リンク（Ａ，Ｂ）において局Ｂに送信する（例えば全フローに対する）ペイロードを決定する（ブロック９１２）。スケジューラは、後述されるように、局Ａから局Ｂへの送信に関する１つ以上の最終速度も決定する。次に、スケジューラは、前記ペイロードを選択された速度で送信するために必要な時間量（データ時間）を計算する（ブロック９１６）。スケジューラは、例えば図８に関して上述されるように、データ送信に関するオーバーヘッドを送信するために必要な時間量（オーバーヘッド時間）も決定する（ブロック９１８）。次に、スケジューラは、リンク（Ａ，Ｂ）に関するＴＸＯＰ継続時間を、データ時間とオーバーヘッド時間の和として計算する（ブロック９２０）。
【００６７】
ブロック９１０における決定に従い、ソース局Ａがユーザー端末である場合は、スケジューラは、宛先局Ｂにおいて入手可能な情報を有する。この情報は、ソース局Ａによって要求される時間量を含むことができ、この時間量は、前フレームにおける局Ａからの逆方向送信において継続時間要求フィールドで送信することができる。スケジューラは、局Ａによって要求される時間量を決定する（ブロック９２２）。ブロック９２４における決定に従い、要求された継続時間がゼロよりも長い場合は、スケジューラは、リンク（Ａ，Ｂ）に関するＴＸＯＰ継続時間を要求された継続時間に設定する（ブロック９２６）。局Ａが時間を要求していないこと又は局Ｂが誤って局Ａから要求を受け取ったことに起因して、要求された継続時間がゼロである場合は、スケジューラは、リンク（Ａ，Ｂ）に関するＴＸＯＰ継続時間を、局Ａから局Ｂへの短い逆方向送信に関して必要な時間量に設定する（ブロック９２８）。この逆方向送信は、局Ａのバッファーが混雑した場合に局Ａがリンク（Ａ，Ｂ）において時間を要求するのを可能にする。この逆方向送信は、データ送信が開始された場合に正確な速度選択と速度制御を達成させることができるようにするために、チャネル状態情報の定期的更新も可能にする。スケジューラは、ＭＡＣヘッダ及びパイロットを送信する上で十分な長さである少量の時間を逆方向送信のために割り当てることができる。
【００６８】
スケジューラは、ブロック９２０，９２６、又は９２８において計算されたＴＸＯＰ継続時間を使用し、図７のブロック７２８においてこのＴＸＯＰ継続時間をリンク（Ａ，Ｂ）に割り当てる。
【００６９】
図１０は、局Ａから局Ｂへの送信に関して使用する１つ以上の速度を決定するプロセス１０００を示した図である。プロセス１０００は、図８のブロック８１２に関して（ただし、局ＡとＢが交換される）及び図９のブロック９１４に関して使用することができる。
【００７０】
一実施形態においては、アクセスポイントからユーザー端末へのデータ送信に関して、ユーザー端末は、アクセスポイントから受信されたパイロットに基づいて１つ以上の最初の速度を選択し、逆方向送信を介してこれらの最初の速度をアクセスポイントに送信する。次に、スケジューラは、ユーザー端末から受信された最初の速度に基づいて１つ以上の最終速度を選択する。ユーザー端末からアクセスポイントへのデータ送信に関して、アクセスポイントは、ユーザー端末からパイロットを受信し、前記データ送信のために使用する１つ以上の最終速度を選択する。次に、アクセスポイントは、逆方向送信を介してこれらの最終速度をユーザー端末に送信する。スケジューラは、アクセスポイントがソース局Ａ又は宛先局Ｂのいずれであるかに依存して異なる型の情報を入手することができる。これらの最終速度は、入手可能な情報に依存して異なる方法で決定することができる。
【００７１】
ブロック１０１０における決定に従い、ソース局Ａがアクセスポイントである場合は、スケジューラは、局Ｂによって選択されて局Ａに送信された最初の速度を入手する（ブロック１０１２）。スケジューラは、最初の速度の経過時間（ａｇｅ）を決定する（ブロック１０１４）。次に、スケジューラは、最初の速度とその経過時間に基づいて最終速度を導き出す（ブロック１０１６）。例えば、スケジューラは、後述されるように、最初の速度の経過時間に基づいて最初の速度を割り引くか又は低下させることができる。
【００７２】
ブロック１０２０における決定に従い、宛先局Ｂがアクセスポイントである場合は、スケジューラは、局Ａから受信されたパイロットに基づいて、局Ａから局Ｂへの無線チャネルに関する最初の信号雑音比（ＳＮＲ）推定値を得る（ブロック１０２２）。次に、スケジューラは、最初のＳＮＲ推定値の経過時間を決定し（ブロック１０２４）、調整されたＳＮＲ推定値を最初のＳＮＲ推定値とその経過時間に基づいて導き出す（ブロック１０２６）。スケジューラは、後述されるように、これらのＳＮＲ推定値の経過時間に基づいて最初のＳＮＲ推定値を割り引くことができる（ブロック１０２８）。スケジューラは、これらの速度又はＳＮＲ推定値を、現在のフレームと最終速度が使用される次のフレームとの間の時間量だけ割り引くこともできる。
【００７３】
局Ａ及び局Ｂが（ダイレクトリンクプロトコルを介して）ピアツーピアで通信中である場合のように、これらの局Ａ及び局Ｂのいずれもがアクセスポイントでない場合は、アクセスポイントは、これらの局間におけるトラフィックデータを中継しない。しかしながら、スケジューラは前記ピアツーピア通信を管理することができる。アクセスポイントは、自己のカバレッジエリア内のユーザー端末によって送られた送信を連続的に受信し、これらのユーザー端末によって送られたデータ速度ベクトル（ＤＲＶ）を読み取ることができる。ＤＲＶは、受信機が送信を復号するのを可能にするため、ＭＩＭＯチャネルを通じて送られたデータストリームの各々に関して用いられる速度を記述する。スケジューラは、ＤＲＶ情報及びＤＲＶ情報観測時間を保存する。リンク（Ａ，Ｂ）がスケジューリング対象として選択された場合は、スケジューラは、局Ａによって局Ｂに送信されたＤＲＶ情報内の速度を入手する（ブロック１０３２）。スケジューラは、ＤＲＶの経過時間も決定し（ブロック１０３４）、局Ａによって選択されたＤＲＶ内の最初の速度とその経過時間に基づいて最終速度を導き出す（ブロック１０３６）。アクセスポイントは、カバレッジエリア内のユーザー端末によってピアツーピアで送信されたＤＲＶを探し出し、スケジューラはこれらのＤＲＶを用いてピアツーピア通信をスケジューリングする。
【００７４】
図１０は、データ送信のために使用する最終速度を計算するスケジューラを示した図である。他のエンティティも速度計算を行って最終速度をスケジューラに提供することが可能である。
【００７５】
図１１は、送信のために要求する時間量を決定するプロセス１１００を示した図である。ユーザー端末は、例えば送信すべきデータを有するときに常にプロセス１１００を実行することができる。ユーザー端末は、アクセスポイント又は他のユーザー端末に送信する（例えば全フローに対する）ペイロードを決定する（ブロック１１１２）。該当する遅延を超えたことを理由に最後の通信間隔において廃棄されたデータが存在する場合は、ユーザー端末はこれらのデータ量だけペイロードを増加させる（ブロック１１１４）。これらの廃棄されたデータは送信されないが、ペイロードを増加させることは、データが廃棄されないようにするために遅延要求内において将来のデータに対応できる十分な時間をユーザー端末が要求することを保証する。ユーザー端末は、例えば図１０のプロセス１０００を用いて、宛先局への送信のための１つ以上の速度を決定する（ブロック１１１６）。次に、ユーザー端末は、選択された速度で全ペイロードを送信するために必要な時間量（データ時間）を計算する（ブロック１１１８）。ユーザー端末は、例えば図８において上述されるように、データ送信に関するオーバーヘッドを送信するために必要な時間量（オーバーヘッド時間）も決定する（ブロック１１２０）。次に、ユーザー端末は、要求する時間量をデータ時間とオーバーヘッド時間の和として計算する（ブロック１１２２）。次に、ユーザー端末は、この要求された継続時間をアクセスポイントに送信する。
【００７６】
４．送信モードと速度の選択
無線ネットワーク１００は、性能と柔軟性の向上を目的として複数の送信モードをサポートすることができる。表３は、幾つかの送信モードとその短い説明を示した表である。
【表３】
2008502211.tif 000010
【００７７】
ＭＩＭＯシステムは、性能を向上させるために非ステアリングモードに関して空間拡散を採用することができる。疑似ランダム送信ステアリング（ＰＲＳＴ）とも呼ばれる空間拡散を使用した場合は、ソース局は、データ送信が一組の有効チャネルを通じて観測されたダイバーシティ利得による恩恵を受け、単一の不良チャネルにおいて長時間にわたって行き詰まることがないように、異なるステアリングベクトルを用いて空間処理を行う。
【００７８】
各送信モードは、異なる能力及び要求を有する。被ステアリングモードは、典型的にはより優れた性能を達成させることができ、ソース局が直交空間チャネルでデータを送信することができる十分なチャネル又はステアリング情報を有する場合に使用することができる。非ステアリングモードは、チャネル情報は必要ないが、性能は被ステアリングモードほど良くない可能性がある。利用可能なチャネル情報、ソース局と宛先局の能力、システム要求、等に依存して適切な送信モードを選択することができる。説明を明確化するため、以下の説明は、ソース（送信）局Ａから宛先局（受信）局へのデータ送信を対象にしている。
【００７９】
被ステアリングモードに関しては、局Ａは、局ＡにおけるＮＴ本の送信アンテナ及び局ＢにおけるＮＲ本の受信アンテナによって形成されるＭＩＭＯチャネルのＮＳの固有モードでデータを送信し、ここで、ＮＳ ≦｛ＮＴ，ＮＲ｝である。ＭＩＭＯチャネルは、ＮＲ×ＮＴチャネル応答行列Ｈが特徴である。無線ＴＤＤ  ＭＩＭＯネットワークの場合は、２つの正反対のリンクのチャネル応答は、送信ＲＦチェーン及び受信ＲＦチェーンの周波数応答差を説明するための校正手順が実施された後は互いに相補的である仮定することができる。従って、Habが局Ａから局Ｂへのリンク（Ａ，Ｂ）に関するチャネル応答行列である場合は、Hba = HTabは、局Ｂから局Ａへのリンク（Ｂ，Ａ）に関するチャネル応答行列であり、ここでHTabはHabの転置である。相補チャネルに関しては、局Ａは、局Ｂによって局Ａに送信されたＭＩＭＯパイロットに基づいてリンク（Ａ，Ｂ）に関するＭＩＭＯチャネル応答を推定することができる。これで、局Ａは、Habの固有モードでデータを送信するために用いられる固有ベクトルを得るために（例えば単一値分解を用いて）Habを「直交化」することができる。固有ステアリングは、被ステアリングモードに関する空間処理を意味する。固有ベクトルは、固有モードでの送信を可能にするステアリングベクトルである。
【００８０】
非ステアリングモードに関しては、局Ａは、ＭＩＭＯチャネルのＮＳの空間チャネルで局Ｂにデータを送信する。局Ａは、空間処理を行わずにＮＴ本の送信アンテナから最高ＮＳのデータストリームを送信することができる。局Ａは、空間拡散を達成させるために、局Ｂに知られているステアリングベクトルを用いた空間処理を行うこともできる。局Ａは、局Ｂに送られるＭＩＭＯパイロット及びデータの両方に関する空間拡散を行うこともでき、この場合は、局Ｂは、局Ａによって行われた空間処理を知っている必要がない。
【００８１】
ＭＩＭＯパイロットは、受信局がＭＩＭＯチャネルの特性を識別するのを可能にするパイロットである。非ステアリングＭＩＭＯパイロットは、Ｎ本の送信アンテナから送信されたＮのパイロット送信を具備するパイロットであり、各送信アンテナからのパイロット送信は、受信局によって識別可能である。被ステアリングＭＩＭＯパイロットは、ＭＩＭＯチャネルの固有モードで送信されるパイロットである。リンク（Ａ，Ｂ）で送信される被ステアリングＭＩＭＯパイロットは、リンク（Ａ，Ｂ）に関する固有ベクトルに基づいて生成することができ、これらの固有ベクトルは、リンク（Ｂ，Ａ）を介して受信された、被ステアリングＭＩＭＯパイロット又は非ステアリングＭＩＭＯパイロットから導き出すことができる。
【００８２】
被ステアリングモードに関しては、局Ａは、固有ベクトルを用いて固有ステアリングを行う。固有ベクトルが変化する頻度は、ＭＩＭＯチャネルの可変性に依存する。局Ａは、各固有モードに関して異なる速度を使用することもできる。非ステアリングモードに関しては、局Ａは、すべての空間チャネルに関して同じ速度を使用することができる。各固有モード又は空間チャネルによってサポートされる速度は、前記固有モード／空間チャネルによって達成されたＳＮＲによって決定される。各リンクに関するＳＮＲは、ステアリングされた又はステアリングされないＭＩＭＯパイロットが前記各リンクを介して受信されるごとに推定することができる。受信局は、前記リンクによってサポートされる一組の速度を計算し、この速度情報を送信局に送信することができる。
【００８３】
一実施形態においては、データ送信のために使用する特定の送信モードは、入手可能なチャネル情報の経過時間に基づいて決定される。空間チャネルに関する速度は、空間チャネルに関するＳＮＲ推定値及び経過時間に基づいて決定される。各局は、ＭＩＭＯパイロットがその他の局に送信される時点又はその他の局から受信される時点を追跡することができる。各局は、現在入手可能なチャネル情報の経過時間と品質を決定するためにこの情報を使用することができる。表４は、以下の説明において用いられる変数を示した表であり、局Ａから局Ｂへのデータ送信に関して局Ａによって行われる送信モードと速度の選択に関するものである。
【表４】
2008502211.tif 000011
【００８４】
局Ａは、現在のフレームｎにおいて入手可能なチャネル情報（「現行チャネル情報」）の経過時間を次のように決定することができる。現行チャネル情報が局Ｂから受信された非ステアリングＭＩＭＯパイロットから導き出される場合は、この情報の経過時間は、非ステアリングＭＩＭＯパイロットの経過時間に等しい。しかしながら、非ステアリングＭＩＭＯパイロットを処理してチャネル情報を得る上でdupilotの遅延が生じる。すなわち、チャネル情報は、非ステアリングＭＩＭＯパイロットを受信してからdupilot秒後に入手可能である。従って、現行チャネル情報を導き出すために使用することが可能であった最新の非ステアリングＭＩＭＯパイロットは、少なくともdupilot秒前に受信されたものである。この最新の非ステアリングＭＩＭＯパイロットは、次式を満たす最新フレームkuにおいて送信される。
【数６】
2008502211.tif 000012
【００８５】
式（６）は、直近のフレームkuにおいて受信された非ステアリングＭＩＭＯパイロットが現行チャネル情報を導き出すために使用可能であった前記直近のフレームkuを決定する。非ステアリングＭＩＭＯパイロットから導き出される現行チャネル情報の経過時間は、次式によって表すことができる。
【数７】
2008502211.tif 000013
【００８６】
ここで、非ステアリングＭＩＭＯパイロットが受信されなかった場合はAgeu = −∞である。
【００８７】
現行チャネル情報が局Ｂから受信された被ステアリングＭＩＭＯパイロットから導き出される場合は、この情報の経過時間は、被ステアリングＭＩＭＯパイロットが導き出される対応する非ステアリングＭＩＭＯパイロットの経過時間に等しい。局Ａが局Ｂから受信された被ステアリングＭＩＭＯパイロットを処理する際にdspilotだけ遅延され、局Ｂが局Ａによって送信された対応する非ステアリングＭＩＭＯパイロットを処理する際にはdupilotだけ遅延される。従って、現行チャネル情報を導き出すために使用可能であった最新の非ステアリングＭＩＭＯパイロットは、少なくともdspilot + dupilot秒前に受信されたものである。この最新の非ステアリングＭＩＭＯパイロットは、次式を満たす最新フレームksにおいて送信される。
【数８】
2008502211.tif 000014
【００８８】
式（８）は、直近のフレームksにおいて送信された非ステアリングＭＩＭＯパイロットが現行チャネル情報を導き出すために使用可能であった前記直近のフレームksを決定する。従って、被ステアリングＭＩＭＯパイロットから導き出された現行チャネル情報の経過時間は、次式によって表すことができる。
【数９】
2008502211.tif 000015
【００８９】
ここで、被ステアリングＭＩＭＯパイロットが受信されなかった場合はAges = −∞である。
【００９０】
現行チャネル情報の経過時間Agech_inf(n)は、次式のように表すことができる。
【数１０】
2008502211.tif 000016
【００９１】
送信モードは、現行チャネル情報の経過時間に基づいて次式のように選択することができる。
【数１１】
2008502211.tif 000017
【００９２】
この送信モードは、ＭＩＭＯチャネルが時間によって変化する性質等のその他の該当情報に基づいて選択することも可能である。例えば、Ageu及びAgesは、チャネル型（高速又は遅速フェージング、等）の関数であることができ、異なる経過時間しきい値を異なるチャネル型に関して使用することができる、等である。
【００９３】
局Ａは、局Ｂへのデータ送信のための最終速度を、これらの送信速度を導き出すために用いられる基本的なＭＩＭＯパイロットの経過時間に基づいて選択することができる。局Ａから局Ｂへのリンク（Ａ，Ｂ）によってサポートされる速度は、局Ｂにおいて受信されたＳＮＲに依存し、これらのＳＮＲは、局Ａから受信された被ステアリング又は非ステアリングＭＩＭＯパイロットに基づいて推定することができる。局Ｂは、受信されたＳＮＲを最初の速度に変換してこれらの最初の速度を局Ａに送り戻すことができる。局Ａは、局Ｂにおいて受信されたＳＮＲを、局Ｂから得られた最初の速度に基づいて推定することができる。例えば、局Ａは、各最初の速度を逆ルックアップテーブルに提供することができ、前記逆ルックアップテーブルは、最初の速度に関する要求されるＳＮＲを提供することができる。局Ａが現在のフレームｎにおいて入手可能なＳＮＲの組（すなわち、「現行ＳＮＲ情報」）は、SNR(A←B,n)で表され、時間tsnr(A←B,n)において得られる。
【００９４】
（１）局Ｂが被ステアリング又は非ステアリングＭＩＭＯパイロットを処理し、受信されたＳＮＲを推定して、最初の速度を局Ａに送り戻す際に、及び（２）局Ａが最初の速度を処理して現行ＳＮＲ情報を入手する際にdsnrの遅延が生じる。従って、現行ＳＮＲ情報を入手するために使用可能であった最新のＭＩＭＯパイロットは、少なくともdsnr秒前に局Ａによって送信されており、次のように識別することができる。
【数１２】
2008502211.tif 000018
【００９５】
式（１２）は、現行ＳＮＲ情報を導き出すために直近のフレームiに関する最新の被ステアリング又は非ステアリングＭＩＭＯパイロットを使用可能であった前記直近のフレームｉを決定する。従って、現在のＳＮＲ情報の経過時間は、次式のように表すことができる。
【数１３】
2008502211.tif 000019
【００９６】
最終速度は、現行ＳＮＲ情報、前記ＳＮＲ情報の経過時間、及びその他の可能な情報に基づいて選択することができる。例えば、現行ＳＮＲ情報の経過時間がＳＮＲ経過時間しきい値を越えている（すなわち、Agesnr_inf(n) > Thsnrageである）場合は、前記ＳＮＲ情報は古いとみなして廃棄することができる。この場合は、最も強固な送信モードと最低速度（例えば、非ステアリングモードにおける最低速度）を局Ｂへのデータ送信に関して使用することができる。現行ＳＮＲ情報の経過時間がＳＮＲ経過時間しきい値よりも短い場合は、局Ａによって得られたＳＮＲは、現行ＳＮＲ情報の経過時間に基づいて調整可能であり、これらの調整されたＳＮＲを用いて最終速度を選択することができる。ＳＮＲの調整は、様々な方法で行うことができる。
【００９７】
被ステアリングモードが選択された場合は、局Ａは、各固有モードに関する最初の速度を受信し、各固有モードに関する要求ＳＮＲを前記各固有モードに関する最初の速度に基づいて決定し、各固有モードに関する要求ＳＮＲをＳＮＲ情報の経過時間に基づいて調整することができる。例えば、ＳＮＲバックオフは、経過時間の線形関数に基づいて次式のように計算することができる。
【数１４】
2008502211.tif 000020
【００９８】
ここで、SNRadj_rateは、ＳＮＲに関する調整速度（例えば、SNRadj_rate= 50dB/秒）である。
【００９９】
各固有モードに関する調整されたＳＮＲは、次式のように計算することができる。
【数１５】
2008502211.tif 000021
【０１００】
ここで、
SNRreq,m(n)は、（最初の速度から得られた）固有モードｍに関する要求ＳＮＲである。
【０１０１】
SNRsboは、被ステアリングモードに関するバックオフ（例えば、SNRsbo = 0dB）である。
【０１０２】
SNRsadj,m(n)は、被ステアリングモードに関する固有モードｍに関する調整されたＳＮＲである。
【０１０３】
局Ａは、各固有モードに関する調整されたＳＮＲをルックアップテーブルに提供することができ、前記ルックアップテーブルは、前記固有モードに関する最終速度を提供する。局Ａは、局Ｂが各固有モードに関する最初の速度を得るために用いたルックアップテーブルと同じルックアップテーブル、又は異なるルックアップテーブルを使用することができる。
【０１０４】
非ステアリングモードが選択された場合は、局Ａは、各固有モードに関する最初の速度を受信することができ、非ステアリングモードにおけるデータ送信のための単一の最終速度を決定することができる。調整されたＳＮＲは、各固有モードに関して次のように計算することができる。
【数１６】
2008502211.tif 000022
【０１０５】
ここで
SNRuboは、非ステアリングモードに関するバックオフ（例えば、SNRubo = 3dB）である。
【０１０６】
SNRuadj, m(n)は、非ステアリングモードに関する固有モードｍに関する調整されたＳＮＲである。
【０１０７】
SNRuboは、ＮＳの全空間チャネルにわたって配分されている総送信電力、各データパケット全体におけるＳＮＲの変動に起因する性能低下、等の様々な要因を説明するために使用することができる。SNRubo、SNRsbo、及びSNRadj_rateは、コンピュータシミュレーション、経験的測定、等によって決定することができる。
【０１０８】
現在のフレームｎにおけるデータ送信に関して使用する空間チャネル数Nsch(n)は、ＳＮＲしきい値SNRthよりも大きい調整されたＳＮＲを有する「良好な」固有モード数をカウントすることよって決定することができる。各固有モードｍに関して、SNRuadj, m(n)≧ SNRthである場合は、固有モードｍはNsch(n)に関してカウントされる。従って、非ステアリングモードに関して使用する空間チャネル数は、固有モード数よりも少ないか又は固有モード数と同じ、すなわち、Nsch(n) ≦ Nsである。非ステアリングモードに関する平均ＳＮＲ  SNRavg(n)は次式のように計算することができる。
【数１７】
2008502211.tif 000023
【０１０９】
局Ｂは、NSの全固有モードがデータ送信に関して使用されさらに全固有モードに関して等しい送信電力が使用されるという前提に基づいて各固有モードに関する最初の速度を選択する。NSよりも少ない数の空間チャネルが非ステアリングモードに関して使用される場合は、より高い送信電力を各選択された空間チャネルに関して使用することができる。式（１７）における等号の右辺の第１の項は、NSよりも少ない数の空間チャネルが選択される場合はより高い送信電力が各空間チャネルに関して使用されることを表す項である。式（１７）における等号の右辺の第２の項は、フレームｎにおいて使用するために選択されるNsch(n)の空間チャネルに関する平均ＳＮＲ（単位ｄＢ）である。
【０１１０】
局Ａは、平均ＳＮＲをルックアップテーブルに提供することができ、前記ルックアップテーブルは、非ステアリングモードに関する最終速度を提供する。局Ａは、局Ｂが非ステアリングモードに関する最初の速度を得るために用いたルックアップテーブルと同じルックアップテーブル、又は異なるルックアップテーブルを使用することができる。代替として、局Ａは、非ステアリングモードに関する単一の最初の速度を局Ｂから受信することができる。この場合は、局Ａは、非ステアリングモードに関して要求されるＳＮＲを最初の速度に基づいて決定し、要求されるＳＮＲをＳＮＲ情報の経過時間に基づいて調整し、非ステアリングモードに関する最終速度を調整されたＳＮＲに基づいて決定することができる。
【０１１１】
最終速度は、ＭＩＭＯチャネルが時間とともに変化する性質、等のその他の該当情報に基づいて決定することも可能である。例えば、ＳＮＲバックオフ、SNRage_bo、及び／又は経過時間しきい値Thrateage、等は、チャネル型（高速又は遅速フェージング、等）の関数であることができる。説明を単純化するため、ＳＮＲバックオフは、式（１４）に示されるように、経過時間及び／又はその他のパラメータの線形関数又は非線形関数であることができる。
【０１１２】
５．システム
図１２は、無線ネットワーク１００におけるアクセスポイント１１０及び２つのユーザー端末１２０ｘと１２０ｙのブロック図である。アクセスポイント１１０は、Nap本のアンテナ１２２４ａ乃至１２２４ａｐを備える。ユーザー端末１２０ｘは、単一のアンテナ１２５２ｘを備え、ユーザー端末１２０ｙは、Nut本のアンテナ１２５２ｙａ乃至１２５２ｙｕを備える。
【０１１３】
アップリンクでは、アップリンク送信に関してスケジューリングされた各ユーザー端末１２０において、送信（ＴＸ）データプロセッサ１２８８は、データ源１２８６からトラフィックデータを受け取り、コントローラ１２８０から制御データ（ブロックＡＣＫ、等）を受け取る。ＴＸデータプロセッサ１２８８は、ユーザー端末に関して選択された最終速度に基づいてデータを符号化、インターリービング、及び変調し、データシンボルを提供する。複数のアンテナを有する各ユーザー端末においては、ＴＸ空間プロセッサ１２９０は、被ステアリングモード又は非ステアリングモードに関するデータシンボルに関する空間処理（該当する場合）を行い、送信シンボルを提供する。パイロットシンボルは、必要に応じてデータシンボル又は送信シンボルと多重化することができる。各送信装置（ＴＭＴＲ）１２５４は、各々の送信シンボルストリームを処理（例えば、アナログへの変換、増幅、フィルタリング、及び周波数アップコンバージョン）してアップリンク信号を生成する。送信装置１２５４からのアップリンク信号は、アンテナ１２５２からアクセスポイントに送信される。
【０１１４】
アクセスポイント１１０においては、Nap本のアンテナ１２２４ａ乃至１２２４ａｐは、ユーザー端末からアップリンク信号を受信する。各アンテナ１２２４は、各々の受信装置（ＲＣＶＲ）１２２２に受信信号を提供し、受信装置１２２２は、前記受信信号を処理して受信シンボルを提供する。受信（ＲＸ）空間プロセッサ１２４０は、全受信装置１２２２からの受信シンボルに関する受信機空間処理を行い、検出されたシンボルを提供する。これらの検出されたシンボルは、ユーザー端末によって送信されたデータシンボルの推定である。ＲＸデータプロセッサ１２４２は、各ユーザー端末に関する検出シンボルを、前記各ユーザー端末によって用いられた最終速度に基づいて復調、デインターリービング、及び復号する。各ユーザー端末に関する復号データは、データシンク１２４４に格納される及び／又はコントローラ１２３０に提供される。
【０１１５】
ダウンリンクでは、アクセスポイント１１０において、ＴＸプロセッサ１２１０は、ダウンリンク送信のためにスケジューリングされた全ユーザー端末に関するトラフィックデータをデータ源１２０８から受け取り、制御データ（ブロックＡＣＫ、等）をコントローラ１２３０から受け取り、スケジューリング情報をスケジューラ１２３４から受け取る。ＴＸデータプロセッサ１２１０は、各ユーザー端末に関するデータを前記各ユーザー端末に関して選択された最終速度に基づいて符号化、インターリービング、及び変調する。ＴＸ空間プロセッサ１２２０は、被ステアリングモード又は非ステアリングモードに関して各ユーザー端末に関するデータシンボルに関する空間処理を行い（該当する場合）、パイロットシンボルにおいて多重化し、送信シンボルを提供する。各送信装置１２２２は、各々の送信シンボルストリームを処理してダウンリンク信号を生成する。Napの送信装置１２２２からのNapのダウンリンク信号がNap本のアンテナ１２２４からユーザー端末に送信される。
【０１１６】
各ユーザー端末１２０において、アンテナ１２５２は、アクセスポイント１１０からダウンリンク信号を受信する。各受信装置１２５４は、関連付けられたアンテナ１２５２からの受信信号を処理して受信シンボルを提供する。複数のアンテナを有する各ユーザー端末においては、ＲＸ空間プロセッサ１２６０は、全受信装置１２５４からの受信シンボルに関する受信機空間処理を行い、検出されたシンボルを提供する。ＲＸデータプロセッサ１２７０は、検出されたシンボルを復調、デインターリービング、及び復号し、ユーザー端末に関する復号データを提供する。
【０１１７】
コントローラ１２３０、１２８０ｘ、及び１２８０ｙは、アクセスポイント１１０及びユーザー端末１２０ｘ乃至１２０ｙにおける動作をそれぞれ指示する。各ユーザー端末に関するコントローラ１２８０は、フィードバック情報（最初の速度、要求される継続時間、等）をアクセスポイントに送信することができる。メモリ装置１２３２、１２８２ｘ、及び１２８２ｙは、コントローラ１２３０、１２８０ｘ、及び１２８０ｙによって用いられるプログラムコード及びデータをそれぞれ格納する。スケジューラ１２３４は、上述されるように、アクセスポイント及びユーザー端末に関するスケジューリングを行う。スケジューラ１２３４は、図１２に示されるようにアクセスポイントに常駐すること、又は他のネットワークエンティティに常駐することができる。
【０１１８】
図１３は、アクセスポイント１１０におけるＣＳＩプロセッサ１２２８の一実施形態のブロック図である。チャネル推定器１３１２は、アップリンクにおいて送信する各ユーザー端末によって送信されたパイロットを受信し、前記ユーザー端末に関するチャネル応答推定値を導き出す。送信モードセレクタ１３１４は、上述されるように、複数のアンテナを有する各ユーザー端末に関する被ステアリングモード又は非ステアリングモードを例えばチャネル情報及びその経過時間に基づいて選択する。ＳＮＲ推定器１３１６は、各ユーザー端末に関するＳＮＲを、前記ユーザー端末から受信されたパイロットに基づいて推定する。上述されるように、速度セレクタ１３１８は、各ユーザー端末に関する最終速度を、ＳＮＲ推定器１３１６からのＳＮＲ推定値又は前記ユーザー端末によって送信された最初の速度のいずれかに基づいて決定する。各ユーザー端末に関するＣＳＩプロセッサ１２７８は、ＣＳＩプロセッサ１２２８と同様の方法で実装することも可能である。
【０１１９】
図１４は、アクセスポイント１１０におけるスケジューラ１２３４の一実施形態のブロック図である。上述されるように、計算装置１４１２は、スケジューラ１２３４に登録している各リンクにおけるフローに対するスループット、遅延、及び／又はその他の要求を受け取り、前記各リンクに関する通信間隔を計算する。メモリ装置１４１４は、各登録されたリンクに関する情報、例えば、通信間隔、最後に対応された時間、状態フラグ、優先度情報、等を格納する。リンクセレクタ１４１６は、通信間隔及び／又はその他の基準に基づいて送信用リンクを選択する。計算装置１４１８は、各選択されたリンクに関するＴＸＯＰ継続時間を、（１）前記各リンクに関する待ち行列／バッファ情報及び速度又は（２）前記各リンクに関して要求される継続時間に基づいて計算する。リンクスケジューラ１４２０は、装置１４１８によって計算されたＴＸＯＰを選択されたリンクに割り当て、スケジューリングされたリンクを更新し、スケジューリングされたリンクに関するスケジューリング情報を提供する。
【０１２０】
リンクセレクタ１４１６及びリンクスケジューラ１４２０は、図６及び７に示されるプロセスを実行することができる。計算装置１４１８は、図８及び９に示されるプロセスを実行することができる。図１３の速度セレクタ１３１８は、図１０及び１１に示されるプロセスを実行することができる。
【０１２１】
当業者は、情報及び信号は様々な種類の技術及び方式のうちのいずれかを用いて表すことが可能であることを理解するであろう。例えば、上記の説明全体を通じて参照されることがあるデータ、命令、コマンド、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場、磁気粒子、光学場、光学粒子、又はそのあらゆる組合せによって表すことができる。
【０１２２】
本明細書において開示される実施形態に関して説明されている様々な例示的論理ブロック、モジュール、回路、及びアルゴリズム上のステップは、電子ハードウェアとして、コンピュータソフトウェアとして、又は両方の組合せとして実装できることを当業者はさらに理解するであろう。ハードウェアとソフトウェアのこの互換性を明確に例示するため、上記においては、様々な例示的構成要素、ブロック、モジュール、回路、及びステップが、各々の機能の観点で一般的に説明されている。これらの機能がハードウェアとして又はソフトウェアとして実装されるかは、全体的システムに対する特定の用途上の及び設計上の制約事項に依存する。当業者は、説明されている機能を各々の特定の用途に合わせて様々な形で実装することができるが、これらの実装決定は、本発明の適用範囲からの逸脱を生じさせるものであるとは解釈すべきではない。
【０１２３】
本明細書において開示される実施形態に関して説明されている様々な例示的な論理ブロック、モジュール、及び回路は、本明細書において説明されている機能を果たすように設計された汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、その他のプログラミング可能な論理デバイス、ディスクリートゲートロジック、ディスクリートトランジスタロジック、ディスクリートハードウェア構成品、又はそのあらゆる組合せ、とともに実装又は実行することができる。汎用プロセッサはマイクロプロセッサであることができるが、代替として、従来のどのようなプロセッサ、コントローラ、マイクロコントローラ、又はステートマシンであってもよい。さらに、プロセッサは、計算装置の組合せ、例えば、ＤＳＰと、１つのマイクロプロセッサとの組合せ、複数のマイクロプロセッサとの組合せ、ＤＳＰコアと関連する1つ以上のマイクロプロセッサとの組合せ、又はその他のあらゆる該コンフィギュレーションとの組合せ、として実装することもできる。
【０１２４】
本明細書において開示される実施形態に関して説明されている方法又はアルゴリズムのステップは、ハードウェア内において直接具体化させること、プロセッサによって実行されるソフトウェアモジュール内において具体化させること、又はその両方の組合せにおいて具体化させることができる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能なディスク、ＣＤ−ＲＯＭ、又は当業において既知であるその他のあらゆる形態の記憶媒体に常駐させることができる。１つの典型的な記憶媒体をプロセッサに結合させ、該プロセッサが該記憶媒体から情報を読み出すようにすること及び該記憶媒体に情報を書き込むようにすることができる。代替として、該記憶媒体は、プロセッサと一体化させることができる。さらに、該プロセッサ及び該記憶媒体は、ＡＳＩＣ内に常駐させることができる。該ＡＳＩＣは、ユーザー端末内に常駐することができる。代替として、該プロセッサ及び記憶媒体は、ユーザー端末内において個別構成要素として常駐することができる。
【０１２５】
見出しは、参照を目的として及び一定の節を探し出しやすいようにすることを目的として本明細書に含められている。これらの見出しは、本明細書において説明されている概念の適用範囲を限定することを意図するものではなく、これらの概念は、本明細書全体のその他の節においても適用可能である。
【０１２６】
開示されている実施形態に関する上記の説明は、当業者が本発明を製造又は使用できるようにすることを目的とするものである。又、これらの実施形態に対する様々な修正が加えられた場合には、当業者は、該修正を容易に理解することが可能である。さらに、本明細書において定められている一般原理は、本発明の精神及び適用範囲を逸脱しない形でその他の実施形態に対しても適用することができる。以上のように、本発明は、本明細書において示されている実施形態に限定することを意図するものではなく、本明細書において開示されている原理及び斬新な特長に一致する限りにおいて最も広範な適用範囲が認められることになることを意図するものである。
【図面の簡単な説明】
【０１２７】
【図１】無線ネットワークを示した図である。
【図２】典型的プロトコルスタックを示した図である。
【図３】典型的送信構造を示した図である。
【図４】リンクに関する通信間隔を決定するプロセスを示した図である。
【図５】局Ａと局Ｂとの間におけるデータ送信及び逆方向送信を示した図である。
【図６】送信のためのリンクを選択及びスケジューリングするプロセスを示した図である。
【図７】各フレームにおけるリンクをスケジューリングするプロセスを示した図である。
【図８】逆方向リンク送信に関するＴＸＯＰ継続時間を決定するプロセスを示した図である。
【図９】データ送信に関するＴＸＯＰ継続時間を決定するプロセスを示した図である。
【図１０】送信のために使用する速度を決定するプロセスを示した図である。
【図１１】送信のために要求する時間量を決定するプロセスを示した図である。
【図１２】アクセスポイント及び２つのユーザー端末のブロック図である。
【図１３】アクセスポイントにおけるＣＳＩプロセッサのブロック図である。
【図１４】スケジューラのブロック図である。
【図１】
2008502211.tif 000024
【図２】
2008502211.tif 000025
【図３】
2008502211.tif 000026
【図４】
2008502211.tif 000027
【図５】
2008502211.tif 000028
【図６】
2008502211.tif 000029
【図７】
2008502211.tif 000030
【図８】
2008502211.tif 000031
【図９】
2008502211.tif 000032
【図１０】
2008502211.tif 000033
【図１１】
2008502211.tif 000034
【図１２】
2008502211.tif 000035
【図１３】
2008502211.tif 000036
【図１４】
2008502211.tif 000037
【国際調査報告】
2008502211.tif 000038
2008502211.tif 000039
2008502211.tif 000040