(57)【要約】  無線通信ネットワークにおける伝送を制御するための技術が記述される。1つの態様では、網目状ネットワークのための伝送制御は、網目状ネットワークにおいてメッシュ点または局をランク付けすることにより達成され得る。1つの設計では、網目状ネットワークにおける第１の局のランクは決定され得る。網目状ネットワークにおける第１の局より下位ランクの少なくとも1つの局が識別され得る。下位ランクの少なくとも1つの局についての少なくとも1つの伝送パラメータは、第1の局によってセットされ得る。別の態様では、局は、各局のデータ要求を達成するために異なる伝送パラメータ値を割り当てられるかもしれない。少なくとも1つの伝送パラメータ値は、ランク、QoS要件、トラフィックの量および／または、その局のための達成可能なデータレートに基づいて、各局に対して選ばれ得る。そして、(例えばプローブ応答メッセージを介して）その局へ送られ得る。
2009529302.tif 000002
【特許請求の範囲】
【請求項１】
網目状通信ネットワークにおいて第１の局のランクを決定し、前記網目状通信ネットワークにおいて前記第１の局より下位のランクの少なくとも１つの局を識別し、さらに、より下位のランクの少なくとも１つの前記局に対して少なくとも１つの伝送パラメータをセットするように、構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと、
を含む装置。
【請求項２】
前記各局のランクは、前記網目状通信ネットワークにおいて前記局から指定の局へのホップの数に基づいて決定されることを特徴とする請求項１に記載の装置。
【請求項３】
前記少なくとも１つの伝送パラメータは、少なくとも１つの調停インターフレームスペース（ＡＩＦＳ）、最小のコンテンション・ウィンドウ、最大のコンテンション・ウィンドウ、および、送信権（ＴＸＯＰ）の持続時間、を含む、請求項１の装置。
【請求項４】
前記少なくとも１つのプロセッサは、前記局のデータ要求に基づいて前記少なくとも１つの局の各々に少なくとも１つの伝送パラメータ値を割り当てるように構成されている、
請求項１に記載の装置。
【請求項５】
前記少なくとも１つのプロセッサは、前記少なくとも１つの局の各々に少なくとも１つの伝送パラメータ値を割り当て、そして、プローブ応答メッセージを介して各局へ前記少なくとも１つの伝送パラメータ値を送信するように、構成されている、請求項１に記載の装置。
【請求項６】
前記少なくとも１つのプロセッサは、自律的に少なくとも１つの局に対して前記少なくとも１つの伝送パラメータをセットするように構成されている、請求項１に記載の装置。
【請求項７】
前記少なくとも１つのプロセッサは、前記局に対して前記少なくとも１つの伝送パラメータをセットするために前記少なくとも１つの局の各々と交渉するように構成されている、
請求項１に記載の装置。
【請求項８】
前記第１の局は、前記少なくとも１つの局に対して前記少なくとも１つの伝送パラメータをセットするように少なくとも前記局によって選択される、請求項１に記載の装置。
【請求項９】
前記少なくとも１つの局は、前記第１の局と直接通信し、そして、前記第１の局より１つランクが下である、請求項１に記載の装置。
【請求項１０】
網目状通信ネットワークにおいて第１の局のランクを決定し、前記網目状通信ネットワークにおいて前記第１の局より高いランクの少なくとも１つの局を識別し、前記第１の局に対して少なくとも１つの伝送パラメータをセットするために、より高いランクの前記少なくとも１つの局のうちの１つを選択し、さらに、前記より高いランクの選択された局から少なくとも１つの伝送パラメータ値の受信するように、構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと、
を含む装置。
【請求項１１】
前記少なくとも１つのプロセッサは、前記少なくとも１つの伝送パラメータ値に基づいてチャネルアクセスを遂行するように構成されている、請求項１０に記載の装置。
【請求項１２】
網目状通信ネットワークにおいて第１の局のランクの決定することと、
前記網目状通信ネットワークにおいて前記第１の局より下位ランクの少なくとも１つの局を識別することと、
前記より下位ランクの少なくとも１つの局に対して少なくとも１つの伝送パラメータをセットすることと、
を含む方法。
【請求項１３】
前記少なくとも１つの伝送パラメータをセットすることは、
前記局のデータ要求に基づいて前記少なくとも１つの局の各々に少なくとも１つの伝送パラメータ値を割り当てること、
を含む、請求項１２に記載の方法。
【請求項１４】
網目状通信ネットワークにおいて第１の局のランクを決定するための手段と、
前記網目状通信ネットワークにおいて前記第１の局より下位ランクの少なくとも１つの局を識別するための手段と、
前記より下位ランクの少なくとも１つの局に対して少なくとも１つの伝送パラメータをセットするための手段と、
を含む装置。
【請求項１５】
前記少なくとも１つの伝送パラメータをセットするための前記手段は、
前記局のデータ要求に基づいて前記少なくとも１つの局の各々に少なくとも１つの伝送パラメータ値を割り当てるための手段、
を含む、請求項１４に記載の装置。
【請求項１６】
網目状通信ネットワークにおいて第１の局のランクを決定するための命令と、
前記網目状通信ネットワークにおいて前記第１の局より下位ランクの少なくとも１つの局を識別するための命令と、
前記下位ランクの少なくとも１つの局に対して少なくとも１つの伝送パラメータをセットするための命令と、
を含む、命令を格納したプロセッサ可読媒体。
【請求項１７】
無線通信ネットワークにおいて少なくとも１つの局の各々に少なくとも１つの伝送パラメータの少なくとも１つの伝送パラメータ値を割り当てて、かつ前記少なくとも１つの局の各々へ前記少なくとも１つの伝送パラメータ値を送信するように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと、
を含む装置。
【請求項１８】
前記少なくとも１つのプロセッサは、各局のランクを決定し、そして、前記局のランクに基づいて各局に前記少なくとも１つの伝送パラメータ値を割り当てるように、構成されている、請求項１７に記載の装置。
【請求項１９】
前記少なくとも１つのプロセッサは、前記局のサービス品質（ＱｏＳ）要求に基づいて各局に前記少なくとも１つの伝送パラメータ値を割り当てるように構成されている、請求項１７に記載の装置。
【請求項２０】
前記少なくとも１つのプロセッサは、前記局によって運ばれるトラフィックの量に基づいて各局に前記少なくとも１つの伝送パラメータ値を割り当てるように構成されている、請求項１７に記載の装置。
【請求項２１】
前記少なくとも１つのプロセッサは、前記局によって達成可能なデータレートに基づいて各局に前記少なくとも１つの伝送パラメータ値を割り当てるように構成されている、
請求項１７に記載の装置。
【請求項２２】
前記少なくとも１つのプロセッサは、前記少なくとも１つの局に対する逆方向許可に基づいて各局に前記少なくとも１つの伝送パラメータ値を割り当てるように構成されている、
請求項１７に記載の装置。
【請求項２３】
前記少なくとも１つの伝送パラメータは、不使用チャネルを感知する時間を表す調停インターフレームスペース（ＡＩＦＳ）を含む、請求項１７に記載の装置。
【請求項２４】
前記少なくとも１つのプロセッサは、チャネルにアクセスすることにより低い可能性を前記少なくとも１つの局に与えるように前記装置の第１のＡＩＦＳ値より大きい、少なくとも１つのＡＩＦＳ値を前記少なくとも１つの局に割り当てるように、構成されている、請求項２３に記載の装置。
【請求項２５】
前記少なくとも１つの伝送パラメータは、チャネルにアクセスする前にランダム・バックオフを決定するために使用される最小のコンテンション・ウィンドウを含む、請求項１７に記載の装置。
【請求項２６】
前記少なくとも１つのプロセッサは、前記局によって送信される少なくとも１つのフローについて保証されたレートに基づいて、各局の最小のコンテンション・ウィンドウ値を選択するように構成されている、請求項２５に記載の装置。
【請求項２７】
前記少なくとも１つのプロセッサは、前記局によって送信される少なくとも１つのフローの遅延要求に基づいて、各局の最小のコンテンション・ウィンドウ値を選択するように構成されている、請求項２５に記載の装置。
【請求項２８】
前記少なくとも１つのプロセッサは、各局の前記最小のコンテンション・ウィンドウについて下限および上限を決定し、そして、前記局の前記下限と上限内にあるように各局の最小のコンテンション・ウィンドウ値を選択するように、構成されている、請求項２５に記載の装置。
【請求項２９】
前記少なくとも１つのプロセッサは、前記局によって送信される少なくとも１つのフローの最大遅延要求に基づいて各局の前記最小のコンテンション・ウィンドウについて上限を決定し、そして、前記局の上限以下であるように各局の最小のコンテンション・ウィンドウ値を選択するように、構成されている、請求項２５に記載の装置。
【請求項３０】
前記少なくとも１つのプロセッサが、前記局によって送信される伝送の衝突の最大の耐えられる数に基づいて、各局の前記最小のコンテンション・ウィンドウの下限を決定し、そして、前記局の前記下限以上であるように各局の最小のコンテンション・ウィンドウ値を選択するように、構成されている、請求項２５に記載の装置。
【請求項３１】
前記少なくとも１つのプロセッサが、各局によって送信される少なくとも１つのフローの各々に対して、最小のコンテンション・ウィンドウ値を、前記最小のコンテンション・ウィンドウの上限、前記フローの遅延要求、および、前記少なくとも１つのフローについての最大遅延要求、に基づいて選択するように、構成されている、請求項２５に記載の装置。
【請求項３２】
前記少なくとも１つの伝送パラメータは、チャネルにアクセスする前に最大のランダム・バックオフを決定するために使用される最大のコンテンション・ウィンドウを含む、請求項１７に記載の装置。
【請求項３３】
前記少なくとも１つの伝送パラメータは、送信権（ＴＸＯＰ）持続時間を含む、請求項１７に記載の装置。
【請求項３４】
前記少なくとも１つのプロセッサは、前記局によって送信される少なくとも１つのフローの遅延要求に基づいて各局についての前記ＴＸＯＰ持続時間を選択するように構成されている、請求項３３に記載の装置。
【請求項３５】
前記少なくとも１つのプロセッサは、平均チャネルアクセス遅延、保証されたレート、および、前記局の平均フレームサイズに基づいて、各局についての前記ＴＸＯＰ持続時間を選択するように構成されている、
請求項３３に記載の装置。
【請求項３６】
前記少なくとも１つのプロセッサは、前記複数のフローのフレームサイズの加重平均に基づいて、複数のフローを持った局の前記平均フレームサイズを決定するように構成されている、請求項３５に記載の装置。
【請求項３７】
前記少なくとも１つのプロセッサは、前記局によって達成可能なデータレートに基づいて各局についての前記ＴＸＯＰ持続時間を選択するように構成されている、請求項３３に記載の装置。
【請求項３８】
無線通信ネットワークにおいて、少なくとも１つの局の各々に少なくとも１つの伝送パラメータの少なくとも１つの伝送パラメータ値を割り当てることと、
前記少なくとも１つの局の各々へ前記少なくとも１つの伝送パラメータ値を送信することと、
を含む方法。
【請求項３９】
前記少なくとも１つの伝送パラメータ値を割り当てることは、
前記局の少なくとも１つのランク、前記局のサービス品質（ＱｏＳ）要求、前記局によって運ばれるトラフィックの量、および、前記局によって達成可能なデータレート、に基づいて、各局に少なくとも１つの前記伝送パラメータ値を割り当てること、
を含む、請求項３８に記載の方法。
【請求項４０】
前記少なくとも１つの伝送パラメータ値を割り当てることは、
少なくとも１つの調停インターフレームスペース（ＡＩＦＳ）値、最小のコンテンション・ウィンドウ値、最大のコンテンション・ウィンドウ値、および、各局に対する送信権（ＴＸＯＰ）持続時間を、割り当てること、
を含む、請求項３８に記載の方法。
【請求項４１】
無線通信ネットワークにおいて、少なくとも１つの局の各々に、少なくとも１つの伝送パラメータの少なくとも１つの伝送パラメータ値を割り当てるための手段と、
前記少なくとも１つの局の各々へ少なくとも１つの前記伝送パラメータ値を送信するための手段と、
を含む装置。
【請求項４２】
前記少なくとも１つの伝送パラメータ値を割り当てるための前記手段は、
各局に前記少なくとも１つの伝送パラメータ値を、前記局の少なくとも１つのランク、前記局のサービス品質（ＱｏＳ）要求、前記局によって運ばれるトラフィックの量、および、前記局によって達成可能なデータレート、に基づいて割り当てる手段、
を含む、請求項４１に記載の装置。
【請求項４３】
前記少なくとも１つの伝送パラメータ値を割り当てるための前記手段は、
少なくとも１つの調停インターフレームスペース（ＡＩＦＳ）値、最小のコンテンション・ウィンドウ値、最大のコンテンション・ウィンドウ値、および、各局に対する送信権（ＴＸＯＰ）持続時間、を割り当てるための手段、
を含む、請求項４１に記載の装置。
【請求項４４】
無線通信ネットワークにおいて、少なくとも１つの局の各々に少なくとも１つの伝送パラメータの少なくとも１つの伝送パラメータ値を割り当てるための命令と、
前記少なくとも１つの局の各々へ前記少なくとも１つの伝送パラメータ値を送信するための命令と、
を含む、命令を格納したプロセッサ可読媒体。
【請求項４５】
第２の命令セットは、少なくとも１つの調停インターフレームスペース（ＡＩＦＳ）値、最小のコンテンション・ウィンドウ値、最大のコンテンション・ウィンドウ値、および、各局に対する送信権（ＴＸＯＰ）持続時間、を割り当てるための命令、
を含む、請求項４４に記載のプロセッサ可読媒体。
【請求項４６】
アクセス・ポイントの負荷情報を決定し、ビーコン・フレームにおいて前記負荷情報を放送し、そして、前記負荷情報は前記アクセス・ポイントがチャネルを占有する時間の量を表す、ように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと、
を含む装置。
【請求項４７】
前記少なくとも１つのプロセッサは、前記アクセス・ポイントがデータを送信あるいは受信していない休止期間において、チャネル測定を達成し、そして、前記チャネル測定に基づいて、近隣のアクセス・ポイントによってチャネル占有時間を推定するように、構成されている、請求項４６に記載の装置。
【請求項４８】
前記少なくとも１つのプロセッサは、前記近隣のアクセス・ポイントによって前記チャネル占有時間のより正確な評価を達成するために前記チャネル測定をフィルタするように構成されている、請求項４７に記載の装置。
【請求項４９】
アクセス・ポイントの負荷情報を決定することと、
ビーコン・フレームにおいて前記負荷情報を放送することと、そして、前記負荷情報は、前記アクセス・ポイントがチャネルを占有する時間の量を表示するものである、
を含む方法。
【請求項５０】
前記アクセス・ポイントが、データを送信していない、または受信していない休止期間において、チャネル測定を達成することと、
前記チャネル測定に基づいて近隣のアクセス・ポイントによってチャネル占有時間を推定することと、
をさらに含む、請求項４９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、「網目状通信ネットワークのための伝送制御（TRANSMISSION CONTROL FOR A MESH COMMUNICATION NETWORK）」と題され、2006年3月3日に申請され、譲受人にこれについて譲渡され、引用によってここに組込まれる、シリアル番号60／778,745の米国の仮出願についての優先権を主張する。
【０００２】
技術分野
本開示は、一般に、通信に関係しており、そして、より具体的には、網目状ネットワークのような無線通信ネットワークにおける伝送を制御するための技術に関係している。
【背景技術】
【０００３】
網目状通信ネットワークは、ネットワークにおける他のノードに向けてトラフィックを転送することができるノード（あるいはメッシュ点）からできているネットワークである。網目状ネットワークのノードは、他の装置と通信することができる任意の装置かもしれない。これらの装置は、ラップトップ・コンピューター、ハンドヘルド装置、携帯電話、端末などかもしれない。この柔軟性は、網目状ネットワークが既存の装置を使用して、低価格で形成され、そして拡張することを可能にする。さらに、網目状ネットワークはノード障害に対して頑丈である。与えられたノードが障害を起こした場合、トラフィックは単に別のルートを見つけて、障害を起こしたノードを回避するかもしれない。
【０００４】
網目状ネットワークの運営上の主な課題は、よい性能が、すべての、あるいは、できるだけ多くのノードに対して達成され得るように、伝送をノードによって制御することである。伝送制御が不適当か効果のない場合、そのときは網目状ネットワークの総合的性能は落ちるかもしれない、いくつかのノードまたは多くのノードはそれらのデータ要求を達成しないかもしれない、および／または、他の有害な結果が生じるかもしれない。
【０００５】
したがって、当該技術分野において、網目状ネットワークにおいて伝送を有効に制御する技術の必要がある。
【発明の開示】
【発明の概要】
【０００６】
無線通信ネットワークにおける伝送を制御するための技術が、ここに説明される。
【０００７】
一態様において、網目状ネットワークのための伝送制御は、網目状ネットワークにおいて、局(あるいはメッシュ点またはノード)をランク付けることにより達成され得る。1つの設計では、網目状ネットワークにおける第1の局のランク（rank）は決定され得る。網目状ネットワークにおいて第1の局より下位ランクの少なくとも1つの局が識別されるかもしれない。各局のランクは下記に説明されるように、様々な因子に基づいて決定されるかもしれない。下位ランクの少なくとも1つの局のための少なくとも1つの伝送パラメータは、第1の局によってセットされるかもしれない。少なくとも1つの伝送パラメータは、(i)不使用チャネル（idle channel）を感知する時間を示す調停インターフレームスペース（arbitration inter frame space）(AIFS)、(ii)チャネルにアクセスする前にランダム・バックオフ（random backoff）を決定するために使用される最小および最大のコンテンション・ウィンドウ、(iii)送信権（transmission opportunity）(TXOP)の持続時間、および／または(iv)他のパラメータ、を含むかもしれない。
【０００８】
別の態様において、ワイヤレス・ネットワークにおいて、局は、各局のデータ要求を達成するために異なる伝送パラメータ値を割り当てられるかもしれない。1つの設計では、少なくとも1つの伝送パラメータの少なくとも1つの伝送パラメータ値は、少なくとも1つの局の各々に割り当てられるかもしれない。各局の少なくとも1つの伝送パラメータ値は、局のランク、その局のサービス品質(QoS)要求、その局によるトラフィックの量、その局によって達成可能なデータレート、少なくとも1つの局に対する逆方向許可（reverse direction grant）、などに基づいて選択され得る。少なくとも1つの伝送パラメータ値は、プローブ・レスポンスフレームまたは他のある仕組みによって各局へ送信され得る。
【０００９】
さらに別の態様において、アクセス・ポイントは、そのアクセス・ポイントによって近隣のアクセス・ポイントがチャネル占有時間を決定することを可能にするために、ビーコン・フレームにおいて、その現在の 負荷情報を放送するかもしれない。アクセス・ポイントは、さらに、そのアクセス・ポイントがトラフィックを送信していない、または受信していない場合、休止期間にチャネル測定を行なう、そして、チャネル測定に基づいて近隣のアクセス・ポイントによってチャネル占有時間を推定するかもしれない。
【００１０】
種々の態様および、この開示の特徴は、下記により詳細に説明される。
【詳細な説明】
【００１１】
図１は、メッシュ点120、130および140と呼ばれる多くのノードを含んでいる網目状通信ネットワーク100を示す。メッシュ点120および130は、メッシュ点140がリーフメッシュ点である場合、他のメッシュ点に対してトラフィックを転送するかもしれない。
【００１２】
リーフメッシュ点は、他のメッシュ点に対してトラフィックを転送しないメッシュ点である。一般に、メッシュ点は、それぞれ局またはアクセス・ポイント（ＡＰ）かもしれない。
【００１３】
局は、無線媒体によって他の局と通信することができる装置である。「無線媒体」、「チャネル」という用語は、同意語で、ここでは区別なく使用される。局は、さらに、端末、アクセスターミナル、移動局、ユーザー設備（user equipment）(ＵＥ)、加入者ユニットなどと、呼ばれるかもしれない、そして、それらの機能のうちのいくらかまたは全てを含んでいるかもしれない。局は、ラップトップ・コンピューター、携帯電話、ハンドヘルド装置、ワイヤレスデバイス、携帯情報端末（personal digital assistant）（ＰＤＡ）、無線モデムカード、コードレス電話機などかもしれない。
【００１４】
ＡＰは、無線媒体によってそのAPに関連した局に対して配信サービスのためのアクセスを提供することができる局である。ＡＰは、さらに、ベース・ステーション、無線基地局（ＢＴＳ）、ノードＢ、発展したノードＢ(eNode B)、などと呼ばれるかもしれない、そして、それらの機能のうちのいくらかまたは全てを含んでいるかもしれない。図１に示された例において、メッシュ点120および130はＡＰかもしれない、そして、メッシュ点140は、リーフ局および／またはＡＰかもしれない。AP 120aおよび120bは、バックホール（backhaul）ネットワーク110に直接接続されるかもしれない。それは、網目状ネットワーク100のバックボーンのように働くワイヤード・インフラストラクチャー（wired infrastructure）かもしれない。配備と運転費用は、バックホール・ネットワーク110にAPのサブセットだけを直接接続することにより縮小されるかもしれない。AP 130は、バックホール・ネットワーク110を介してトラフィックを交換するために、互いに、および／またはAP 120により通信するかもしれない。リーフ局140は、AP 120および／または130により通信するかもしれない。
【００１５】
網目状ネットワーク100において、AP 120は、さらにワイヤードAP、ポータルAP、メッシュ・ポータルなどとも呼ばれるかもしれない。AP 130は、さらにアンワイヤード（unwired）AP、メッシュAP(MAP)などとも呼ばれるかもしれない。AP120と130、ならびにリーフ局つまりAP 140は、メッシュ点、メッシュ・ノード、ノードなどとも呼ばれるかもしれない。MAP130は、ワイヤードAP 120へトラフィックを転送するエンティティとして働くかもしれない。データ(あるいはパケット)のフレームは、1点以上のメッシュ点から成るルート経由でソースから宛先に流れるかもしれない。ルーティングアルゴリズムは、フレームが宛先に到着するよう通過させるためにメッシュ点のシーケンスを決定するために使用されるかもしれない。ある状況で、APは、輻輳されるかもしれない、そして、その輻輳したAPにトラフィックを転送する他のAPに対してネットワークの輻輳をなくすために速度を落とすことを要求するかもしれない。
【００１６】
図1に示されるように、ほとんどのトラフィックが、ワイヤードAPへ、およびワイヤードAPから流れる場合、階層構造が網目状ネットワークに与えられるかもしれない。
【００１７】
与えられたメッシュ点xが、網目状ネットワークに最初に接続する場合、ルーティングアルゴリズムが、最も近いワイヤードAPにフレームを送るために、メッシュ点xによって使用され得るメッシュ点のシーケンスを決定するために実行されるかもしれない。メッシュ点xは、その後、ワイヤードAPにフレームを送信する／転送するためにそのルートを使用するかもしれない。
【００１８】
以下の説明において、用語「局」は、リーフ局またはAPを指すかもしれない。
【００１９】
網目状ネットワーク100において、局は、IEEE 802.11、ハイパーラン（Hiperlan）、ブルーツース（Bluetooth（登録商標））、携帯電話、などのような、任意のラジオ技術またはラジオ技術の任意の組合せによって互いに通信するかもしれない。IEEE 802.11は、無線ローカルエリアネットワーク(WLAN)のための電気電子学会(IEEE)の標準のファミリーで、世界の至る所で一般に使用される。局は、例えば、キャンパス、都心、モール、または、より高い人口密度および／またはより大きなデータ使用によって特徴つけられる他のホット・ゾーンのような、任意の地理的なエリア一帯に展開されるかもしれない。
【００２０】
局は、1つ以上のフローのために他の局と通信するかもしれない。フローは、2つの局の間のリンクによって送信されるかもしれない高次のレイヤデータ・ストリーム(例えばTCPまたはUDPストリーム)かもしれない。フローは、音声、ビデオ、パケット・データなどのような任意のタイプのトラフィックを運ぶかもしれない。フローは、特別のトラフィッククラス向けかもしれないし、データレート、待ち時間または遅延、などについて、一定の要求があるかもしれない。フローは、周期的であり、そして、一定間隔あるいは非周期的に送信されるかもしれない。また、散発的に、例えば、送信するべきデータがあるときならいつでも、送信されるかもしれない、例えば、ボイス・オーバ・インターネット・プロトコル(VoIP)のためのフローは、データフレームを10または20ミリ秒(ms)ごとに送信するかもしれない。局には、与えられたAPを備えた1つ以上のトラヒックタイプのための1つ以上のフローがあるかもしれない。
【００２１】
一態様において、網目状ネットワークのための伝送制御は、網目状ネットワークにおいてメッシュ点か局をランキング（ranking）することにより達成されるかもしれない。ランキングは、ワイヤードAPへのホップ数、APに関連した局の数、APによって転送されているトラフィックの量、APによって転送されているトラフィックのタイプまたはクラス、APの能力など、のような様々な因子に基づくかもしれない。APの能力は、達成可能なデータレート、バッファサイズおよび／または他の因子によって定量化されるかもしれない。ランクを決定するのに使用される因子のすべては、適切な重みを与えられるかもしれない。また、そのすべては各メッシュ点のランクを確認するために使用されるかもしれないメトリックを得るために組み合わせられるかもしれない。
【００２２】
1つの設計において、与えられたメッシュ点か局xのランクは、ワイヤードAPへのホップの数に基づいて決定されるかもしれない、そして、次のように表現されるかもしれない。
【数１】
2009529302.tif 000003
【００２３】
ここで、Rank (MP x)はメッシュ点xのランクであり、そして、MaxRankは任意に選ばれたランクの最大値である。メッシュ点xからワイヤードAPまでの1点以上のメッシュ点のシーケンスのメッシュ点はそれぞれ、1つのホップと見なされるかもしれない。そういう訳で、ワイヤードAPへのホップの数は、メッシュ点xからワイヤードAPまでのメッシュ点のシーケンスにおいて、メッシュ点の数と等しいかもしれない。
【００２４】
網目状ネットワークに複数のワイヤードAPがある場合、メッシュ点xのランクは、すべてのワイヤードAPへのホップの最小数に基づいて、決定されるかもしれない、そして次のように表現されるかもしれない。
【数２】
2009529302.tif 000004
【００２５】
式(1)または(2)の高ランク値は、より高いランクに対応する。それは典型的には、下に議論されるように、より高い必要なスループット、より高いアクセス優先度などを意味する。
【００２６】
図1において、ワイヤードAP 120aおよび120bは、最高位のランクMaxRankを持つかもしれない、MAP130aおよび130bは、次の最も高いランクMaxRank - 1を持つかもしれない、地図130cは、次の最も高いランクMaxRank - 2を持つかもしれない、そして、リーフ局つまりAP 140は、MaxRank - 2, MaxRank - 3, および MaxRank - 4  のランクを持つかもしれない。一般に、網目状ネットワーク用の階層構造は、任意の数の層を持っているかもしれない。また、メッシュ点には、任意の数の異なるランクがあるかもしれない。それぞれのメッシュ点は、ルーティングアルゴリズムに基づいて、最も近いワイヤードAPへのメッシュ点の数とともに、そのルートを学習するかもしれない。
【００２７】
網目状ネットワークは、メッシュ点がチャネルへのアクセスを獲得することを可能にするように任意のアクセススキームを利用するかもしれない。以下に詳細に説明される1つの設計において、網目状ネットワークは、公に利用可能である「修正：メディア・アクセス制御(MAC)のサービスの質(QoS)の拡張（Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements）」とタイトルをつけられたIEEE 802.11eに説明された、拡張型分散チャネルアクセス(Enhanced Distributed Channel Access)(EDCA)手続きを利用する。EDCAは、インプリメントするのが比較的単純であり、そして、局によって運ばれるフローのQoS要求と、局を経るトラフィックの量に基づいて、それらの局によるチャネルへの優先的なアクセスをサポートする。
【００２８】
EDCAは、局によってチャネル経由で伝送を制御するために3つのパラメータを利用する。表1は  3つの伝送パラメータをリストし、各パラメータに対して短い説明を与える。伝送パラメータは、チャネルへのアクセス、および／または、アクセスを獲得した後のチャネル上の送信を制御するパラメータである。AIFSとコンテンション・ウィンドウは、チャネル・アクセスパラメータであり、そして、チャネルへのアクセスを制御するために使用される。TXOP持続時間は、一旦チャネルがアクセスされたならば、送信を調節する。
【表１】
2009529302.tif 000005
【００２９】
図２は、EDCAを用いた局によるチャネルアクセスおよび送信を示す。局は、時刻T1で送信するべきデータを持っているかもしれない、そして、チャネルが使用中か使用されていないかどうか判断するためにチャネルを感知するかもしれない。チャネルが、その局のAIFS値と等しい期間、使用されていない場合には、その局は、時刻T2からスタートしてそのチャネルでデータを送信し得る。ここで、T2 - T1 ≧ AIFS。局は、TXOPの特別の持続時間を与えられ、TXOP持続時間の終了である時刻T3までチャネルを占有するかもしれない。
【００３０】
局は、時刻T4で送信するべき、より多くのデータを持っているかもしれない、そして、チャネルが使用中か使用されていないかどうか判断するためにチャネルを感知するかもしれない。この例において、この局のAIFS値よりも小さなAIFS値を持っている他の局があるので、チャネルは最初、使用されていないが、時刻T5において使用中になる、
その後、チャネルが時刻T6で使用されなくなるまで、局は待つかもしれない。そして、さらにチャネルがそのAIFS値と等しい期間、使用されなくなること、それは時刻T7で生じる、を待つかもしれない。その後、局は、ゼロと、最初CWminにセットされるかもしれないコンテンション・ウィンドウ(CW)、の間のランダム・バックオフを選択するかもしれない。ランダム・バックオフは、AIFSの間、使用されていないチャネルを感知した後に、複数の局が同時に送信するシナリオを回避するために使用される。その後、局は、チャネルが使用中のときならいつでも休止し、そして、チャネルがAIFSの間使用されていない後カウントダウンの再開するように、ランダム・バックオフをカウントダウンするかもしれない（図2に示されない）。局は、カウントダウンが、時刻T8でゼロに達する場合、データを送信するかもしれない。局は、TXOPを与えられ、TXOP持続時間の終了である時刻T9までチャネルを占有するかもしれない。図２に示されていないが、局は、それぞれの不成功な送信の後に、コンテンション・ウィンドウがCWmaxに達するまで、コンテンション・ウィンドウを倍にするかもしれない。  
AIFSは、局が使用中期間の後にチャネルへのアクセスを延期する時間の量である。
【００３１】
AIFSは、チャネルへのアクセスを獲得する確度にこのように影響するかもしれない。一般に、より高いプライオリティを持った局は、より小さなAIFS値を割り当てられるかもしれない、そして、より大きなAIFS値を持った他の局の前にチャネルにアクセスすることができるかもしれない。反対に、より低いプライオリティを持った局は、より大きなAIFS値を割り当てられるかもしれない、そして、より小さなAIFS値を持った他の局へチャネルのアクセスを譲るかもしれない。
【００３２】
最小のコンテンション・ウィンドウおよび(より少ない程度に)最大のコンテンション・ウィンドウは、チャネルにアクセスする時間の平均値を決定するかもしれない。より小さなCWminを持った局は、平均的に、より大きなCWminを持った局より短い量の時間でチャネルにアクセスすることができる。
【００３３】
他の態様において、ワイヤレス・ネットワーク(例えば網目状ネットワーク)内の局は、各局のデータ要求を達成するために異なる伝送パラメータ値を割り当てられるかもしれない。与えられた局のデータ要求は、保証レート、QoS要求、遅延要求、トラヒック負荷などから与えられるかもしれない。異なる局は、異なる量のトラフィックを運ぶ、および／または、異なるQoS要求を持つかもしれない。適切な伝送パラメータ値は、その局のデータ要求を達成するために、各局に割り当てられるかもしれない。
【００３４】
わずかなワイヤードAPを持つ、図1に示される網目状ネットワークについては、ワイヤードAPへのアップストリームのフロー、およびワイヤードAPから局へのダウンストリームのフローによって、網目状ネットワーク内のトラフィックフローが支配され得る場合、階層アーキテクチャが形成されるかもしれない。そのような階層的網目状ネットワークにおいて、下記のファクターは、個々のメッシュ点または局に伝送パラメータ値を割り当てる際に考慮に入れられるかもしれない。
【００３５】
メッシュ点のランクは、メッシュ点によって交換されているトラフィックの量を示すかもしれない。図1の中のMAP 130bのようなより高いランクのメッシュ点は、MAP 130cのようなより下位のランクのメッシュ点より多くのトラフィックを運ぶかもしれない。
【００３６】
さらに、より高いランクのメッシュ点を通るトラフィックは、より下位のランクのメッシュ点によって既に遅延を受けたかもしれない。したがって、より高いランクのメッシュ点は、より小さなAIFSおよびCWmin値によって、チャネルにアクセスする際に、より高いプライオリティを持っているべきである。
【００３７】
トラフィックの量およびトラフィックのQoS要求は、伝送パラメータ値を割り当てる際に考慮されるかもしれない。QoSトラフィックを転送するメッシュ点にはそれぞれ、そのメッシュ点を通って送られている各フローの記述子があるかもしれない。各フローの記述子は、レート情報、（例．フローのピーク・ビット・レートおよび平均ビット・レート)および／または、遅延情報を提供するかもしれない。遅延要求は、１秒ごとのアクセスの希望数を決定するために使用されてもよい。それは伝送パラメータ(例えばコンテンション・ウィンドウサイズ)を決定するために、次には使用されてもよい。メッシュ点に割り当てられたTXOP持続時間は、メッシュ点により運ばれるトラフィックの量に依存するかもしれない。
【００３８】
メッシュ点の場所は、メッシュ点によって達成可能な最大データ転送レートを決定するかもしれない。そのより高いランクのメッシュ点からさらに遠くに位置するより下位ランクのメッシュ点は、より高いランクのメッシュ点に対してより低いデータレート接続をしているかもしれない。転送されたフローに対して公平性を保証するために、このより下位ランクのメッシュ点に割り当てられたTXOPは、これらのフローが適切に取り扱われるように、メッシュ点によって達成可能なデータレートを考慮に入れるかもしれない。
【００３９】
他の因子も個々のメッシュ点に伝送パラメータ値を割り当てる際に考慮されるかもしれない。例えば、より高いランクのメッシュ点の逆方向TXOP許可は、そのトラヒック転送能力を決定するかもしれない。それはより下位のランクのメッシュ点に伝送パラメータ値を割り当てる際に考慮されるかもしれない。伝送パラメータ値は、フローとともに修正されるかもしれない。また、メッシュ点は加えられるか、あるいは削除されるかもしれない。
【００４０】
1つの設計において、より高いランクのメッシュ点は、より下位のランクのメッシュ点の伝送パラメータをセットする。他の設計において、1対のメッシュ点は、どちらのメッシュ点が伝送パラメータをセットするのかについて、それら自身の間で交渉するかもしれない。さらに他の設計において、一群のメッシュ点は、そのグループにおけるすべてのメッシュ点または特別のクラスのフローのための伝送パラメータをセットするために、1つのメッシュ点を選ぶかもしれない。一般に、1点以上の他のメッシュ点のための伝送パラメータをセットするメッシュ点は、任意の因子または複数の因子に基づいて、選択されるかもしれない。それはランクを含んでいるかもしれないし、含んでいないかもしれない。以下に説明される1つの設計において、ランクｉのメッシュ点は、ランクｉのこのメッシュ点と通信する、ランクｉ−１のメッシュ点の伝送パラメータをセットする。
【００４１】
IEEE 802.11eにおいて、QoSをサポートするAPは、QoS AP(QAP)と呼ばれる。また、QoSをサポートする局はQoS STA(QSTA)と呼ばれる。IEEE 802.11eにおいて、QAPは、そのQAPに関連した全てのQSTA間の公平性を保証するために、各アクセス・カテゴリー(あるいはプライオリティ)のすべてのQSTAのためのEDCAパラメータをセットする。このスキームは、公平性を保証するが、個別フローのQoS要求を扱うことはしない。網状ネットワークにおいて、ランクｉのメッシュ点にはランクｉ−１のいくつかの子どもノードがあってもよい。これらの子どもノードの各々によって運ばれるトラフィックは異なるかもしれない。1つの設計において、より高いランク・メッシュ点は、その子どもノードの各々に異なる伝送パラメータ値を割り当てるかもしれない。この設計は、個々の子どもノードのQoS要求が満たされることを可能にするかもしれない。
【００４２】
より高いランクのメッシュ点は、より高いランク・メッシュ点によって個々のより下位のランクのメッシュ点に割り当てられる伝送パラメータ値を通信する、および／または、交渉するために、下位ランクのメッシュ点とメッセージを交換するかもしれない。1つの設計において、メッセージは、プローブ・リクエストおよびプローブ・レスポンスフレームに入れて運ばれるかもしれない。それはIEEE 802.11eにおいて使用されるものに類似しているかもしれない。しかしながら、プローブ・レスポンスフレームは特定のメッシュ点に割り当てられた伝送パラメータ値を含むように拡張されるかもしれない。それから、それは、より高いランク・メッシュ点によって割り当てられた値にそれらの伝送パラメータをセットする。他のシグナリングメッセージまたは管理活動フレームもこれらの伝送パラメータ値を運ぶために定義されるかもしれない。
【００４３】
伝送パラメータは、様々な方式でセットされるかもしれない。明快さのために、伝送パラメータをセットするいくつかの特定の設計は下記に説明される。これらの設計は、プライオリティがランクによって決定されると想定する。その結果、より高いランキングのメッシュ点はより高いプライオリティを持つ。メッシュ点のランクは、式(1)および(2)において示されるように、ワイヤードAPへのホップの数によって、および／または他の因子に基づいて、決定されるかもしれない。
【００４４】
1つの設計において、伝送パラメータは、異なるQoS要求がある各トラフィック・カテゴリーに対してセットされるかもしれない。トラフィック・カテゴリーは、またトラフィッククラス、アクセス・カテゴリー、アクセス・クラスなどと呼ばれるかもしれない。
【００４５】
IEEE 802.11eにおいて、8つまでのトラフィック・カテゴリーがサポートされるかもしれないし、異なるプライオリティを割り当てられるかもしれない。明快さのために、1つのトラフィック・カテゴリーに対する伝送パラメータの設定は、下記に説明される。同じプロセスが、各サポートされたトラフィック・カテゴリーのために繰り返されるかもしれない。
【００４６】
1つの設計において、メッシュ点は、それらのランクに基づいて決定されたAIFS値を割り当てられる。より大きなAIFS値を持ったメッシュ点は、より小さなAIFS値を持ったメッシュ点によって「飢餓状態」になるかもしれない。よって、特に、より高いランクのメッシュ点はより多くのトラフィックがあるかもしれないし、そして、それによりチャネルにアクセスする、より高い確度を持っているはずなので、より高いランクのメッシュ点は、下位ランクのメッシュ点と比較してより小さなAIFS値を持っているべきである。
【００４７】
メッシュ・ポータル(例、図1の中のワイヤードAP 120aおよび120b)は、できるだけ小さなAIFS値を持っているべきである。1つの設計において、メッシュ点のAIFS値は、次のように与えられるかもしれない。
【００４８】
ＡＩＦＳ［ｉ−１］＝  ＡＩＦＳ［ｉ］＋δ                   式（３）
ここで、ＡＩＦＳ［ｉ］は、ランクｉのメッシュ点のAIFS値であり、
δは、ゼロより大きいAIFSの増分値である。
一般に、メッシュ点のAIFS値は、ＡＩＦＳ［ｉ−１］≧  ＡＩＦＳ［ｉ］  のように選択されるかもしれない。ここで、ＡＩＦＳ［ｉ−１］は、ＡＩＦＳ［ｉ］の任意の関数に基づいて定義されるかもしれない。例えば、ＡＩＦＳ［ｉ−１］は、ＡＩＦＳ［ｉ−１］＝  η・ＡＩＦＳ［ｉ］のように与えられるかもしれない。ここで、ηは、１以上のスケーリング因子である。他の関数も、さらに、ＡＩＦＳ［ｉ］からＡＩＦＳ［ｉ−１］を得るために使用され得る。
【００４９】
1つの設計において、同じ最小および最大のコンテンション・ウィンドウ値は、すべてのメッシュ点に対して使用される。また、TXOP持続時間はメッシュ点のデータ要求に基づいて割り当てられる。この設計は、いくつかのメッシュ点が、他のものより高いスループットを持つことを可能にするかもしれない。しかしながら、この設計は、与えられたメッシュ点が大きなTXOPを割り当てられ、そして他のメッシュ点がチャネルにアクセスするためにTXOPの終了まで待つ必要がある場合、より長い遅延を導入するかもしれない。
【００５０】
他の設計において、TXOP持続時間と同様に最小および最大のコンテンション・ウィンドウ値も、そのメッシュ点のデータ要求に基づいて各メッシュ点に割り当てられる。
【００５１】
最小のコンテンション・ウィンドウは、与えられたメッシュ点について以下のように選択されてもよい。十分に長い期間にわたって、２つのメッシュ点ｉおよびｊについての成功した試みの数ｎｉおよびｎｊの比は、それぞれ、以下のようにほぼ関連づけできることが、示され得る。
【数３】
2009529302.tif 000006
【００５２】
ここで、
【数４】
2009529302.tif 000007
【００５３】
は、それぞれメッシュ点ｉとｊの最小のコンテンション・ウィンドウ値である。式(4)は、成功したアクセスの数についての比、および、したがってチャネルについてアクセスを得るための遅延は、最小のコンテンション・ウィンドウ値にほぼ比例することを示唆している。ここでは、最大のコンテンション・ウィンドウは考慮されていない。
【００５４】
上限と下限の１組、つまり最小のコンテンション・ウィンドウについてのしきい値は以下のように定義されるかもしれない。
【００５５】
１．
【数５】
2009529302.tif 000008
【００５６】
−最小のコンテンション・ウィンドウにおける下限 (それは伝送についての許される衝突の最大数に基づいて決定されるかもしれない)、および、
２．
【数６】
2009529302.tif 000009
【００５７】
−最小のコンテンション・ウィンドウにおける上限(それはフローについて最も高い遅延耐性に基づいて決定されるかもしれない)。
【００５８】
フローの最小のコンテンション・ウィンドウは、式(4)を使用して、セットされるかもしれないし、下限
【数７】
2009529302.tif 000010
【００５９】
および
上限
【数８】
2009529302.tif 000011
【００６０】
内にあるように強制されるかもしれない。最も大きな遅れ許容差を伴うフローは、その最小のコンテンション・ウィンドウを
【数９】
2009529302.tif 000012
【００６１】
にセットしたかもしれない。より小さな遅れ許容差を伴うフローは、その最小のコンテンション・ウィンドウを
【数１０】
2009529302.tif 000013
【００６２】
より低くセットしたかもしれない。
【００６３】
1つの設計において、TXOP持続時間は、各メッシュ点によって運ばれるトラヒック負荷に対応するように割り当てられる。与えられたメッシュ点によるチャネルアクセスのための平均遅延時間は、コンテンション・プロセスから与えられるように、Ｄとして表示されるかもしれない。この平均チャネルアクセス遅延は、メッシュ点に割り当てられた最小および最大のコンテンション・ウィンドウ値、およびAIFS値に依存するかもしれない。TXOP限界（それはメッシュ点に割り当てられ得る最大のTXOPである）は、そのメッシュ点についてのトラフィック仕様(TSPEC)に基づいて連続するチャネルアクセス間の時間の間の到来する、フレームの数の関数として設定されるかもしれない。このTXOP限界は次のように与えられるかもしれない。
【数１１】
2009529302.tif 000014
【００６４】
ここで、ｇは、アプリケーションに対して保証されたレートであり、また、
Ｌはアプリケーションのフレームサイズである。
【００６５】
TSPECパラメータが、知られているか、アプリケーションのピークおよび中間のレートの要求に基づいて導き出されるかもしれない場合、保証されたレートｇは、TSPECパラメータから導き出されるかもしれない。トークン・バケット・パラメータを使用して、保証されたレートｇは次のように表現されるかもしれない。
【数１２】
2009529302.tif 000015
【００６６】
ここで、ｄは遅延許容時間（delay bound）を表わし、Ｐはピークレートを表わし、ρは平均のレートを表わし、σがバーストサイズを表わす。また、ｐｅは誤り率を表わす。これらのパラメータは、TSPECの中で与えられるかもしれない。
【００６７】
メッシュ点には、潜在的に異なるフレームサイズおよび／または異なる保証されたレートを持っている個別フローからできている累積的なフローがあるかもしれない。この場合、累積的なフローについての平均フレームサイズＬを得るために、これらのフローの貢献に基づいて、個別フローのフレームサイズに重みが加えられるかもしれない。平均フレームサイズＬは、以下のように決定されるかもしれない。
【数１３】
2009529302.tif 000016
【００６８】
ここで、ｇｋはフローｋの保証されたレートである。また、Ｌｋはフローｋのフレームサイズである。
【００６９】
TXOP持続時間は、メッシュ点についてのQoS要求およびトラフィックの量に基づいてこのように割り当てられるかもしれない。TXOP限界は、例えば、式(5)乃至(7)において示されるように、決定されるかもしれない。TXOP持続時間は、平均チャネルアクセス遅延DおよびフレームサイズLにより保証されたレートgを達成することができることを保証するようにTXOP限界と等しいかもしれない。TXOP持続時間は、トラヒック負荷が、より軽い場合、および／または、保証されたレートgより低いデータレートを持っている場合、TXOP限界より短いかもしれない。
【００７０】
より高いランクのメッシュ点は、例えば、逆方向における許可によって下位ランクのメッシュ点に与えられたTXOPの数に依存して、下位ランクのメッシュ点のTXOP限界を変更するかもしれない。
【００７１】
1つの設計において、割り当てられた伝送パラメータ値は、プローブ・リクエストおよびプローブ応答メッセージによって送られるかもしれない。他の設計において、割り当てられた伝送パラメータ値は、他のシグナリングメッセージ(例えば、アクセスパラメータ更新シグナリングメッセージまたは他の管理活動フレーム)によって、あるいはデータフレームの一部として、あるいは他の仕組みによって送られるかもしれない。
【００７２】
さらに他の態様において、APは、近隣のAPがこのAPによってチャネル占有時間を決定することを可能にするために、そのビーコン・フレーム内でその現在の負荷情報を放送するかもしれない。APは、さらにAPがトラフィックを送信していない、あるいは受信していないときには休止期間にチャネル測定を行い、そして、そのチャネル測定に基づいて近隣のAPによってチャネル占有時間を推定するかもしれない。APは、近隣のAPによるチャネル占有時間についてより正確な評価を得るためにチャネル測定をフィルタするかもしれない。
【００７３】
図3は、網目状通信ネットワークにおいて伝送パラメータをセットする過程300の設計を示す。網目状通信ネットワーク内の第１の局のランクは決定されるかもしれない(ブロック312)。網目状通信ネットワーク内の第1の局より下位のランクの少なくとも1つの局が識別されるかもしれない(ブロック314)。より下位のランクの少なくとも1つの局に対して少なくとも1つの伝送パラメータが、第1の局によってセットされるかもしれない(ブロック316)。
【００７４】
各局のランクは、網目状ネットワークにおいて、その局から指定の局(例．ワイヤードAP)へのホップの数に基づいて決定されるかもしれない。各局のランクは、さらに、上に注記されたように、他の因子に基づいて決定されるかもしれない。少なくとも1つの局は、第1の局と直接通信するかもしれない、そして、第1の局より1つ下位のランクかもしれない。
【００７５】
少なくとも1つの伝送パラメータは、AIFS、最小のコンテンション・ウィンドウ、最大のコンテンション・ウィンドウ、TXOP持続時間、あるいはそれらの任意の組合せ、を含むかもしれない。第1の局は、その局のデータ要求および／または、他のファクターに基づいて、例えば、その局のランク、局のQoS要求、局による運ばれるトラフィックの量、その局によって達成可能なデータレート、第1の局の逆方向許可、等に基づいて、各局に少なくとも1つの伝送パラメータ値を割り当てるかもしれない。第1の局は、プローブ応答メッセージまたは他のある仕組みによって各局へ少なくとも1つの伝送パラメータ値を送信するかもしれない。第1の局は、少なくとも1つの局に、同じか異なる伝送パラメータ値を割り当てるかもしれない。
【００７６】
第1の局は、自律的に少なくとも1つの局に対して少なくとも1つの伝送パラメータをセットするかもしれない。あるいは、第1の局は、その局に対して少なくとも1つの伝送パラメータをセットするために、各局と交渉するかもしれない。第1の局は、さらに、少なくとも1つの局に対して少なくとも1つの伝送パラメータをセットするために、少なくとも局によって選択されるかもしれない。
【００７７】
図4は、網目状通信ネットワークにおいて伝送パラメータをセットする装置400についての設計を示す。装置400は、網目状通信ネットワークにおいて第1の局のランクを決定するための手段(モジュール412)と、網目状通信ネットワークにおいて第1の局より下位ランクの少なくとも1つの局を識別するための手段(モジュール414)と、下位ランクの少なくとも1つの局に対して少なくとも1つの伝送パラメータをセットするための手段(モジュール416)と、を含んでいる。モジュール412〜416は  プロセッサ、エレクトロニクス装置、ハードウェアデバイス、エレクトロニクス・コンポーネント、論理回路、メモリ、等、あるいはそれらの任意の組合せ、を含むかもしれない。
【００７８】
図5は、無線通信ネットワークにおいて伝送パラメータをセットする過程500についてのデザインを示す。それは網目状ネットワークかもしれないし、網目状ネットワークではないかもしれない。少なくとも1つの伝送パラメータの少なくとも1つの伝送パラメータ値は、無線通信ネットワークにおいて各々の少なくとも1つの局に割り当てられるかもしれない(ブロック512)。各局の少なくとも1つの伝送パラメータ値が、局のランク、局のQoS要求、局による運ばれるトラフィックの量、局によって達成可能なデータレート、少なくとも1つの局への逆方向の許可、などに基づいて、選択されるかもしれない。各局に割り当てられた少なくとも１つの伝送パラメータ値は、例えば、プローブ・レスポンスフレーム、アクセスパラメータ更新シグナリングメッセージ、あるいは他の管理活動フレームによって、あるいはデータフレームの一部として、あるいは他のいくつかの仕組みによって、その局へ送信されるかもしれない(ブロック514)。
【００７９】
少なくとも1つの伝送パラメータは、不使用チャネルを感知する時間を表すAIFS含んでいるかもしれない。少なくとも1つの伝送パラメータ値を割り当てている局は、第1のAIFS値に関係しているかもしれない。第1のAIFS値より大きな少なくとも1つのAIFS値が、割り当てる局よりチャネルにアクセスする、より低い可能性を少なくとも1つの局に与えるために、少なくとも1つの局に割り当てられるかもしれない。
【００８０】
少なくとも1つの伝送パラメータは、チャネルにアクセスする前にランダム・バックオフを決定するのに使用される最大のコンテンション・ウィンドウおよび／または最小のコンテンション・ウィンドウを含むかもしれない。最小のコンテンション・ウィンドウ値は、その局によって送信された少なくとも1つのフローの遅延要求、および／または、保証されたレートに基づいて、各局に対して選ばれるかもしれない。最小のコンテンション・ウィンドウ値は、局について決定された下限および上限内にあるように強制されるかもしれない。下限は、局によって送られた伝送について、衝突に関して最大の耐えられる数に基づいて決定されるかもしれない。上限は、局によって送られた少なくとも1つのフローの最大遅延要求に基づいて決定されるかもしれない。最小のコンテンション・ウィンドウ値は、前記上限、そのフローの遅延要求、および、少なくとも1つのフローの全てについての最大遅延要求に基づいて、各フローに対して選択されるかもしれない。最大のコンテンション・ウィンドウ値もまた、各局に対して選択されるかもしれない。
【００８１】
少なくとも1つの伝送パラメータは、TXOP持続時間を含むかもしれない。各局のTXOP持続時間は、局に対して、平均チャネルアクセス遅延、遅延要求、保証されたレート、達成可能なデータレート、平均フレームサイズなどに基づいて選択されるかもしれない。複数のフローを伴う局について平均フレームサイズは、例えば、式(7)で示されるように、複数のフローについてのフレームサイズの加重平均に基づいて、決定されるかもしれない、
図6は、無線通信ネットワークにおいて伝送パラメータをセットする装置600の設計を示す。装置600は、少なくとも1つの伝送パラメータの少なくとも1つの伝送パラメータ値(例えば、AIFS、最小のコンテンション・ウィンドウ、最大のコンテンション・ウィンドウ、TXOP持続時間、など)を、無線通信ネットワークにおいて少なくとも1つの局の各々へ割り当てるための手段(モジュール612)、および、少なくとも1つの伝送パラメータ値を少なくとも1つの局の各々へ送信するための手段(モジュール614)、を含んでいる。
【００８２】
モジュール612および614は、プロセッサ、エレクトロニクス装置、ハードウェアデバイス、エレクトロニクス・コンポーネント、論理回路、メモリ、など、あるいはそれらの任意の組合せを含むかもしれない。
【００８３】
図7は、チャネル占有時間を決定する過程700の設計を示す。アクセス・ポイントについての負荷情報は、決定され(ブロック712)、ビーコン・フレームで放送されるかもしれない(ブロック714)。負荷情報は、アクセス・ポイントがチャネルを占有する時間の量を表すかもしれない。チャネル測定も、アクセス・ポイントがデータを送信あるいは受信していない休止期間に達成されるかもしれない(ブロック716)。近隣のアクセス・ポイントによるチャネル占有時間は、チャネル測定に基づいて、推定されるかもしれない(ブロック718)。チャネル測定は、近隣のアクセス・ポイントによるチャネル占有時間についてより正確な評価を得るためにフィルタされるかもしれない。
【００８４】
図8は、チャネル占有時間を決定する装置800の設計を示す。装置800は、アクセス・ポイントについて負荷情報を決定するための手段(モジュール812)、アクセス・ポイントがチャネルを占有する時間の量を表している負荷情報と共に、ビーコン・フレームで負荷情報を放送するための手段(モジュール814)、アクセス・ポイントがデータを送信していない、あるいは受信していない休止期間においてチャネル測定を達成するための手段(モジュール816)、および、前記チャネル測定に基づいて近隣のアクセス・ポイントによってチャネル占有時間を推定するための手段(モジュール818)、を含んでいる。モジュール812〜818は、プロセッサ、エレクトロニクス装置、ハードウェアデバイス、エレクトロニクス・コンポーネント、論理回路、メモリ、など、あるいはそれらの任意の組合せ、を含むかもしれない。
【００８５】
図９は、無線通信ネットワーク(例えば網目状ネットワーク)において、2つの局900および950のブロック図を示す。局900はワイヤードAP 120かもしれない。そして、局950は図1の中の網目状ネットワーク100内のMAP 130かもしれない。局900もまたMAP 130かもしれない。そして、局950は網目状ネットワーク100においてリーフ局140かもしれない。
【００８６】
局900では、送信(TX)データ・プロセッサ912は、データ・ソース910からトラフィックデータを受け取り、コントローラ／プロセッサ920から制御データ(例えば伝送パラメータ値)を受け取り、スケジューラ924からスケジューリング情報を受け取る。TXデータ・プロセッサ912は、その局に対して選ばれたレートに基づいて、各受信局向けのデータを処理(例、コード化、インターリーブ、変調、スクランブル)し、制御データとスケジューリング情報を処理し、そして出力チップを生成する。送信器(TMTR)914は、その出力チップを処理(例、アナログへ変換、増幅、フィルタ、およびアップコンバート)し、そして変調された信号を生成する。それはアンテナ916を介して受信局へ送信される。
【００８７】
局950では、アンテナ952は、局900から変調された信号を受信し、受信信号を供給する。受信器(RCVR)954は、受信信号を処理し、サンプルを供給する。受信(Rx)データ・プロセッサ956は、そのサンプルを処理(例、デスクランブル、復調、デインターリーブ、デコード)し、データシンク958へ局950のための復号データを供給し、そしてコントローラ／プロセッサ960に制御データとスケジューリング情報を供給する。TXデータ・プロセッサ972は、データ・ソース970からトラフィックデータを受け取り、コントローラ／プロセッサ960から制御データを受け取る。TXデータ・プロセッサ972は、局950のための選ばれたレートに基づいてトラフィックデータおよび制御データを処理し、出力チップを生成する。送信器974は、出力チップを処理し変調された信号を生成する。それはアンテナ952を介して送信される。
【００８８】
局900では、アンテナ916は、局950およびおそらく他の局から変調された信号を受信する。受信器930は、アンテナ916からの受信信号を処理し、サンプルを供給する。
【００８９】
Rxデータ・プロセッサ932は、サンプルを処理し、データシンク934へ各送信局についての復号データを供給し、コントローラ／プロセッサ920に制御データを供給する。
【００９０】
コントローラ／プロセッサ920および960は、局900および950のそれぞれに動作を指示する。コントローラ／プロセッサ920および／または960は、さらに図 3の中のプロセス300、図5の中のプロセス500、図7の中のプロセス700、および／または伝送制御の他のプロセスをも実行する。メモリ922および962は、局900および950のためのデータと命令をそれぞれ格納する。局900が、ワイヤードAPである場合、通信(Comm)ユニット924は、局900とバックホール・ネットワークの間の通信をサポートするかもしれない。
【００９１】
ここに説明された技術は、種々の手段によって実装され得る。例えば、これらの技術は、ハードウェア、ファームウェア、ソフトウェアあるいはそれらの組合せでインプリメントされるかもしれない。ハードウェア・インプリメンテーションのために、その技術を遂行するために使用される演算処理装置は、1つ以上の、特定用途向けIC(ASIC)、ディジタル信号プロセサ(DSP)、ディジタル信号処理装置(DSPD)、プログラマブルロジックデバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子機器、ここに説明された機能を行なうことを目指した他の電子ユニット、コンピュータ、あるいはそれらの組合せ内でインプリメントされるかもしれない。
【００９２】
ファームウェアおよび／またはソフトウェア・インプリメンテーションのために、その技術は、ここに説明された機能を遂行する命令(例えば手続き、関数、など)でインプリメントされるかもしれない。ファームウェア、および／または、ソフトウェア命令は、メモリ(例えば、図9におけるメモリ922または962)に格納され、プロセッサ(例えばプロセッサ920または960)によって実行されるかもしれない。メモリはプロセッサ内あるいはプロセッサの外部にインプリメントされるかもしれない。ファームウェアおよび／またはソフトウェア命令は、さらにランダムアクセス記憶装置(RAM)、読み取り専用メモリ(ROM)、不揮発性RAM(NVRAM)、プログラマブルROM(PROM)、電気的消去・書込み可能PROM(EEPROM)、FLASHメモリ、コンパクトディスク(CD)、磁気または光学データ記憶装置などのようなプロセッサ判読可能な他のメディアにも格納される。
【００９３】
この開示についての前の説明は、任意の当業者がこの開示を作るか使用することを可能にするために提供される。この開示に対する様々の変更は、当業者に容易に明白になるであろう。また、ここに定義された総括的な法則は、この開示の精神あるいは範囲から外れずに、他の変形に適用されるかもしれない。したがって、その開示は、ここに説明された例に限定するようには意図されないが、ここに開示された法則および新規な特徴と一致する最も広い範囲を与えられることべきである。
【図面の簡単な説明】
【００９４】
【図１】網目状通信ネットワークを示す。
【図２】局によるチャネルアクセスおよび送信を示す。
【図３】網目状ネットワークにおいて伝送パラメータをセットするためのプロセスを示す。
【図４】網目状ネットワークにおいて伝送パラメータをセットするための装置を示す。
【図５】ワイヤレス・ネットワークにおいて伝送パラメータをセットするためのプロセスを示す。
【図６】ワイヤレス・ネットワークにおいて伝送パラメータをセットするための装置を示す。
【図７】チャネル占有時間の決定のためのプロセスを示す。
【図８】チャネル占有時間の決定のための装置を示す。
【図９】ワイヤレス・ネットワークにおいて2つの局のブロック図を示す。
【図１】
2009529302.tif 000017
【図２】
2009529302.tif 000018
【図３】
2009529302.tif 000019
【図４】
2009529302.tif 000020
【図５】
2009529302.tif 000021
【図６】
2009529302.tif 000022
【図７】
2009529302.tif 000023
【図８】
2009529302.tif 000024
【図９】
2009529302.tif 000025
【国際調査報告】
2009529302.tif 000026
2009529302.tif 000027
2009529302.tif 000028
2009529302.tif 000029
2009529302.tif 000030