(57)【要約】  メッシュネットワーク中のメッシュポイントを通して、トラフィックストリームが管理される。メッシュポイントから到着するデータがパケットキュー中に集約される。パケットキューは、データのサービス品質（ＱｏＳ）要求によって、到着データを分離させる。適切な通信チャネルが選択される。通信チャネルはコンテンションアクセススキーマを通してアクセスされる。Ｍ−送信要求（ＭＲＴＳ）メッセージが、潜在的受信メッシュポイントに送られ、受信メッシュポイントがＭ−送信承認（ＭＣＴＳ）メッセージで応答する。パケットキューからのデータが次のメッシュポイントに対して送信される。メッシュポイント節電モードは、バッテリ動作されているメッシュポイントがスリープして、電力を保存できるようにする。【選択図】      図８
2009512399.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する方法において、
ワイヤレス送信を通してアクセスポイントからデータパケットを受信することと、
１つ以上のパケットキュー中に前記データパケットからのデータを記憶させることと、
前記１つ以上のパケットキューからのデータを送信データパケットに集約することと、
送信機会期間の間に前記送信データパケットを送信することと
を含む方法。
【請求項２】
配置することは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとにデータを配置することを含む、請求項１記載の方法。
【請求項３】
通信チャネルに対するアクセスのために競うことをさらに含む、請求項１記載の方法。
【請求項４】
データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整することをさらに含む、請求項１記載の方法。
【請求項５】
チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整することをさらに含む、請求項１記載の方法。
【請求項６】
データフローレートを制御するために、コンテンションアクセスウィンドウを調整することをさらに含む、請求項１記載の方法。
【請求項７】
チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整することをさらに含む、請求項１記載の方法。
【請求項８】
データフローレートを制御するために、送信機会期間を調整することをさらに含む、請求項１記載の方法。
【請求項９】
チャネルアクセス頻度を制御するために、送信機会期間を調整することをさらに含む、請求項１記載の方法。
【請求項１０】
メッシュネットワーク中で、第１のメッシュポイントと第２のメッシュポイントとの間のトラフィックストリーム（ＴＳ）を管理する方法において、
少なくとも１つのアクセスパラメータを発生させることと、
第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させることと、
前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信し、前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを有することと
を含む方法。
【請求項１１】
前記少なくとも１つのアクセスパラメータは、送信機会期間と、コンテンションウィンドウ最小値と、コンテンションウィンドウ最大値と、アービトレーションインターフレームスペース時間とを有する、請求項１０記載の方法。
【請求項１２】
前記少なくとも１つのアクセスパラメータは、平均ビットレートと、ピークビットレートとを有する、請求項１０記載の方法。
【請求項１３】
Ｍ−送信要求（ＭＲＴＳ）メッセージを送信することをさらに含む、請求項１０記載の方法。
【請求項１４】
Ｍ−送信承認（ＭＣＴＳ）メッセージを受信することをさらに含む、請求項１０記載の方法。
【請求項１５】
前記ＭＣＴＳメッセージは、ステアリングされている、または、ステアリングされていない、請求項１４記載の方法。
【請求項１６】
メッシュポイントにおいて、チャネルを選択する方法において、
複数のチャネルを通して送信ビーコンをブロードキャストすることと、
前記複数のチャネル上の１つ以上の受信信号を監視することと、
前記１つ以上の受信信号の信号強度を決定することと、
前記１つ以上の受信信号の信号強度に基づいて、前記複数のチャネルのうちからチャネルを選択することと
を含む方法。
【請求項１７】
前記送信ビーコンは、メッシュポイント識別子を有する、請求項１６記載の方法。
【請求項１８】
前記送信ビーコンは、前記メッシュポイントへのホップの数を示す値を有する、請求項１６記載の方法。
【請求項１９】
前記送信ビーコンは、前記複数のチャネルのそれぞれにおいて動作するメッシュポイントの数を示す値を有する、請求項１６記載の方法。
【請求項２０】
前記メッシュポイントは、最大の信号強度を有する受信ビーコンまたは負荷に対応するチャネルを選択する、請求項１６記載の方法。
【請求項２１】
前記メッシュポイントは、最小量のトラフィックを有する、前記チャネルを選択する、請求項１６記載の方法。
【請求項２２】
前記信号は、ビーコンまたは負荷を含む、請求項１６記載の方法。
【請求項２３】
コンピュータ読取可能媒体を備えるコンピュータプログラム製品において、
前記コンピュータ読取可能媒体は、
データパケットを受信させる命令と、
１つ以上のパケットキュー中に前記データパケットからのデータを記憶させる命令と、
前記１つ以上のパケットキューからのデータを送信データパケットに集約させる命令と、
送信機会期間の間に、前記送信データパケットを送信させる命令と
を含むコンピュータプログラム製品。
【請求項２４】
メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する装置において、
１つ以上のパケットキュー中にデータパケットからのデータを記憶するように構成された記憶モジュールと、
前記１つ以上のパケットキューからのデータを送信データパケットに集約するように構成された集約モジュールと、
送信機会期間の間に前記送信データパケットを送信するように構成された送信モジュールと
を具備する装置。
【請求項２５】
前記１つ以上のパケットキューは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとを備える、請求項２４記載の装置。
【請求項２６】
通信チャネルに対するアクセスのために競うように構成された競合モジュールをさらに具備する、請求項２４記載の装置。
【請求項２７】
データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項２８】
チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項２９】
データフローレートを制御するために、コンテンションアクセスウィンドウを調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項３０】
チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項３１】
データフローレートを制御するために、送信機会期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項３２】
チャネルアクセス頻度を制御するために、送信機会期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
【請求項３３】
前記データパケットを受信するように構成された受信モジュールをさらに具備する、請求項２４記載の装置。
【請求項３４】
メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する装置において、
データパケットを受信する手段と、
１つ以上のパケットキュー中に前記データパケットからのデータを記憶する手段と、
前記１つ以上のパケットキューからのデータを送信データパケットに集約する手段と、
送信機会期間の間に前記送信データパケットを送信する手段と
を具備する装置。
【請求項３５】
前記１つ以上のパケットキューは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとを備える、請求項３４記載の装置。
【請求項３６】
通信チャネルに対するアクセスのために競うように構成された競合手段をさらに具備する、請求項３４記載の装置。
【請求項３７】
データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整する手段をさらに具備する、請求項３４記載の装置。
【請求項３８】
チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整する手段をさらに具備する、請求項３４記載の装置。
【請求項３９】
データフローレートを制御するために、コンテンションアクセスウィンドウを調整する手段をさらに具備する、請求項３４記載の装置。
【請求項４０】
チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整する手段をさらに具備する、請求項３４記載の装置。
【請求項４１】
データフローレートを制御するために、送信機会期間を調整する手段をさらに具備する、請求項３４記載の装置。
【請求項４２】
チャネルアクセス頻度を制御するために、送信機会期間を調整する手段をさらに具備する、請求項３４記載の装置。
【請求項４３】
メッシュポイントにおいて、チャネルを選択する装置において、
複数のチャネルを通して送信ビーコンをブロードキャストする手段と、
前記複数のチャネル上の１つ以上の受信ビーコンまたは負荷を監視する手段と、
前記１つ以上の受信ビーコンの信号強度または負荷を決定する手段と、
前記１つ以上の受信ビーコンの信号強度または負荷に基づいて、前記複数のチャネルのうちからチャネルを選択する手段と
を具備する装置。
【請求項４４】
前記送信ビーコンは、メッシュポイント識別子を有する、請求項４３記載の装置。
【請求項４５】
前記送信ビーコンは、前記メッシュポイントへのホップの数を示す値を有する、請求項４３記載の装置。
【請求項４６】
前記送信ビーコンは、前記複数のチャネルのそれぞれにおいて動作するメッシュポイントの数を示す値を有する、請求項４３記載の装置。
【請求項４７】
前記メッシュポイントは、最大の信号強度を有する受信ビーコンまたは負荷に対応するチャネルを選択する、請求項４３記載の装置。
【請求項４８】
前記メッシュポイントは、最小量のトラフィックを有するチャネルを選択する、請求項４３記載の装置。
【請求項４９】
信号は、ビーコンまたは負荷を含む、請求項４３記載の装置。
【請求項５０】
コンピュータプログラム製品において、
コンピュータ読取可能媒体は、
複数のチャネルを通して送信ビーコンをブロードキャストさせる命令と、
前記複数のチャネル上の１つ以上の受信ビーコンまたは負荷を監視させる命令と、
前記１つ以上の受信ビーコンの信号強度または負荷を決定させる命令と、
前記１つ以上の受信ビーコンの信号強度または負荷に基づいて、前記複数のチャネルのうちからチャネルを選択させる命令と
を含むコンピュータプログラム製品。
【請求項５１】
メッシュネットワーク中で、第１のメッシュポイントと第２のメッシュポイントとの間のトラフィックストリーム（ＴＳ）を管理する装置において、
少なくとも１つのアクセスパラメータを発生させる手段と、
第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させる手段と、
前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信する手段と
を具備し、
前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを含む装置。
【請求項５２】
前記少なくとも１つのアクセスパラメータは、送信機会期間と、コンテンションウィンドウ最小値と、コンテンションウィンドウ最大値と、アービトレーションインターフレームスペース時間とを含む、請求項５１記載の装置。
【請求項５３】
前記少なくとも１つのアクセスパラメータは、平均ビットレートと、ピークビットレートとを含む、請求項５１記載の装置。
【請求項５４】
Ｍ−送信要求（ＭＲＴＳ）メッセージを送信することをさらに備える、請求項５１記載の装置。
【請求項５５】
Ｍ−送信承認（ＭＣＴＳ）メッセージを受信することをさらに備える、請求項５１記載の装置。
【請求項５６】
前記ＭＣＴＳメッセージは、ステアリングされている、または、ステアリングされていない、請求項５５記載の装置。
【請求項５７】
コンピュータプログラム製品において、
コンピュータ読取可能媒体は、
少なくとも１つのアクセスパラメータを発生させる命令と、
第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させる命令と、
前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信させる命令と
を含み、前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを有するコンピュータプログラム製品。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、２００５年１０月１７日に出願された、米国仮出願シリアル番号第60/727,642号に対して優先権を主張し、これは、本出願譲受人に譲渡され、ここで参照により明示的に組み込まれている。
【発明の分野】
【０００２】
本開示はメッシュネットワークに関連する。さらに詳細には、本開示はメッシュネットワークを通してデータフローを管理するための方法および装置に関連する。
【発明の背景】
【０００３】
近年、高速データサービスに対するユビキタスアクセスのための需要の増加があった。電気通信産業は、さまざまなワイヤレス製品およびサービスを供給することによって、需要の増加に応えてきた。これらの製品およびサービスを相互運用可能にしようと努めて、米国電気電子学会（ＩＥＥＥ）は、１組のワイヤレスローカルエリアネットワーク（ＷＬＡＮ）標準規格、例えば、IEEE 802.11を公表した。これらの標準規格に準拠する製品およびサービスは、ワイヤレスのポイントツーマルチポイント構成においてネットワーク化されていることが多い。この構成において、個々のワイヤレスデバイス（例えば、ステーション）は、インターネットアクセスポイントと直接通信する。ワイヤレスデバイスのそれぞれは、利用可能な帯域を共有する。
【０００４】
メッシュネットワークの使用を通して、より効率的で、弾力的なネットワークを実現することができる。メッシュネットワークは、複数のワイヤレスメッシュポイントを有する分散ネットワークである。メッシュネットワーク中のそれぞれのメッシュポイントは、トラフィック、送信、または転送ストリーム（ＴＳ）を受信し、ＴＳを次のメッシュポイントに中継する、リピータとして動作してもよい。ＴＳは、メッシュポイントからメッシュポイントに“ホッピング”することによって、発信メッシュポイントから宛先メッシュポイントに対して進む。ＴＳルーティングアルゴリズムは、発信メッシュポイントから宛先メッシュポイントに対して、ＴＳが確実に効率的にルーティングされるようにする。ＴＳルーティングアルゴリズムは、メッシュネットワーク中の変更に対して、動的に適応してもよく、メッシュネットワークをより効率的および弾力的にしてもよい。例えば、メッシュポイントがＴＳを取り扱えないくらい過度に使用中であるというイベントにおいて、または、メッシュポイントがメッシュネットワークから脱落したというイベントにおいて、ＴＳルーティングアルゴリズムは、他のメッシュポイントを通して、宛先メッシュポイントにＴＳをルーティングしてもよい。
【０００５】
宛先メッシュポイントは、メッシュポータルであることが多い。ポータルに到着しているＴＳは、例えば、インターネットのような他のネットワークを通して再送信するために、デコードされ、再フォーマットされてもよい。メッシュポイントから発信し、メッシュポータルに向かって移動するＴＳを、アップストリームＴＳとして呼ぶ。メッシュポータルから到来し、宛先メッシュポイントに向かって移動するＴＳを、ダウンストリームＴＳとして呼ぶ。メッシュポータルから単一ホップ離れているメッシュポイントを、ランク１のメッシュポイントであると言う。メッシュポータルに到達するのに少なくとも２ホップを必要とするメッシュポイントを、ランク２のメッシュポイントであると言う。一般的に、メッシュポータルに到達するのにｎホップを必要とするメッシュポイントを、ランクｎのメッシュポイントであると言う。
【０００６】
メッシュネットワークのトラフィックフローの多くの割合のものは、アップストリームおよびダウンストリームＴＳである。アップストリームＴＳは、一般的に、ウェブポータルを通して出発する前に、より高くランクされたメッシュポイントから、より低くランクされたメッシュポイントに対してホップする。ダウンストリームＴＳは、一般的に、より低くランクされたメッシュポイントから、より高くランクされたメッシュポイントに対してホップする。したがって、より低いランクのメッシュポイントは、より高いランクのメッシュポイントのトラフィックフローをサポートし、これは、より低いランクのメッシュポイント周囲で、より多くＴＳ輻輳することになる。一般的に、ランク１のメッシュポイントは、ランク２のメッシュポイントよりも、より多くのアップストリームおよびダウンストリームＴＳをサポートするものと考えられる。同様に、ランク２のメッシュポイントは、より高いランク（例えば、３、４等）のメッシュポイントよりも、より多くのＴＳをサポートするものと考えられる。
【０００７】
より低いランクのメッシュポイントが、より高いランクのメッシュポイントからのアップストリームおよびダウンストリームのトラフィックフローをサポートする、メッシュネットワークトポグラフィーは、ウェブポータルに近いメッシュポイントにおけるＴＳフロー輻輳になることが多い。以下を含む、多くの要因がフロー輻輳に寄与する：過度に頻繁に、通信チャネル媒体にアクセスを試みる近傍メッシュポイント；物理アクセス層における最適条件よりも、より低いデータレートにおいて送信する近傍メッシュポイント；時として、取り決められたアクセススループットを超えるバーストを送信する近傍メッシュポイント；予期されるスループットよりも、より低くなることになる、ダウンストリームメッシュポイントとアップストリームメッシュポイントとの間の悪い無線状況。
【０００８】
メッシュ輻輳を減少させ、個々のメッシュポイントにおけるデータ取り扱いを改善する装置および方法は、メッシュネットワークの効率性および信頼性を改善できることが、当業者によって理解されている。
【発明の概要】
【０００９】
ＴＳは、各メッシュポイントによって個々に管理されてもよい。ＴＳを受信する前に、メッシュポイントは、トラフィック仕様（ＴＳＰＥＣ）を持つ認可要求を受信する。メッシュポイントは、ＴＳを認可するのに適切な容量があるか否か、そして、認可要求を受け入れるかまたは拒否するかを決定してもよい。認可要求が受け入れられた場合、メッシュポイントは、ＴＳからのデータを他のＴＳからのデータと集約してもよい。メッシュポイントは、順序付けられた応答シーケンスを含む送信要求メッセージをブロードキャストしてもよい。受信メッシュポイントは、送信承認で順々に応答してもよい。メッシュポイントは、受信メッシュポイントにデータパケットを送ってもよい。受信メッシュポイントは、ＴＳセットアップの間に規定された肯定応答ポリシーに依拠して、データブロック肯定応答メッセージで、データパケットのブロックの受信を肯定応答してもよい。メッシュポイントは、エネルギーを維持するための節電モードを持っていてもよい。メッシュポイントはまた、メッシュ負荷をバランスさせるように、または、メッシュスループットを増加させるように、送信チャネルを選択してもよい。
【００１０】
メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する方法。方法は、データパケットを受信することと、１つ以上のパケットキュー中にデータパケットからのデータを配置することと、１つ以上のパケットキューからのデータを送信データパケットに集約することと、送信機会期間の間に送信データパケットを送信することとを含む。
【００１１】
本開示の特徴、目的、および利点は、図面とともに考慮するときに、以下で述べる詳細な説明から、より明らかになるだろう。
【実施形態の詳細な説明】
【００１２】
図面を参照して、本開示のさまざまな特徴の観点を実現する方法およびシステムをここで説明する。本開示の範囲を限定するためではなく、本開示の観点を図示するために、図面および関連の説明を提供する。明細書における“１つの観点”または“観点”に対する言及は、その観点に関連して説明した特定の特徴、構造、または特性が、本開示の少なくとも１つの観点に含まれることを示すことを意図している。明細書のさまざまな位置における、フレーズ“１つの実施形態において”または“観点”の出現は、必ずしもすべて同じ観点を指しているわけではない。図面を通して、参照されたエレメントの間の対応を示すために参照番号を再使用した。さらに、各参照番号の最初の桁は、そのエレメントが最初に出現した図を示す。
【００１３】
図１は、１つの観点にしたがった例示的なメッシュネットワーク１００を示す。メッシュネットワーク１００は、メッシュポイント１０２および１０４のような、１つ以上のメッシュポータルを含んでいてもよい。メッシュポータルは、例えば、インターネット１０６のようなワイヤードネットワークに接続されたメッシュポイントである。メッシュポータルは、ワイヤードネットワークと、ワイヤレスメッシュネットワークとの間のゲートウェイとして働いてもよい。メッシュポータルは、メッシュネットワーク１００の内側および外側においてゲートウェイを形成するので、メッシュポータルはランク０を持つメッシュポイントであると言われる。
【００１４】
メッシュネットワーク１００はまた、メッシュポータルではないが、１つ以上のメッシュポータルと直接通信することができるメッシュポイント、例えば、メッシュポイント１０６、１０８、１１０、１１２、１１４、１１６、および１１８を持っていてもよい。これらのメッシュポイントにおけるＴＳが、メッシュポイント１０２および１０４のようなメッシュポータルに到達するのに１ホップかかるので、これらのメッシュポイントはランク１を持っている。いくつかのメッシュポイント、例えば、メッシュポイント１２０、１２２、１２４、１２６、１２８、および１３０は、メッシュポータル１０２および１０４と直接通信できないかもしれないが、むしろ、別のメッシュポイントを通して、メッシュポータル１０２および１０４と通信するだろう。これらのメッシュポイントにおけるＴＳが、メッシュポイント１０２および１０４のようなメッシュポータルに到達するのに少なくとも２ホップかかるので、これらのメッシュポイントはランク２を持っている。メッシュポイント１２０において発信するＴＳは、メッシュポイント１０８、またはメッシュポイント１１８に第１のホップを行い、その後、メッシュポイント１０２、メッシュポータルにホップしてもよい。他のメッシュポイントは、例えば、メッシュポイント１３２のように、２ホップよりも少なく、メッシュポータル１０２および１０４に通信することができないかもしれない。メッシュポイント１３２において発信するＴＳは、メッシュポイント１２２に第１のホップを行い、その後、メッシュポイント１０８、またはメッシュポイント１１８にホップし、その後、メッシュポータル１０２にホップしてもよい。メッシュポイント１０２および１０４のようなメッシュポータルに到達するのに少なくとも３ホップかかるので、メッシュポイント１３２はランク３を持っている。一般的に、任意のメッシュポイントのランクは、そのメッシュポイントにおけるＴＳが、メッシュポータルに到達するためのホップの最小数を計算することによって決定できる。
【００１５】
より低いランクのメッシュポイントに向かうＴＳは、アップストリームトラフィックフローであると言われる。より高いランクのメッシュポイントに向かうＴＳは、ダウンストリームトラフィックフローであると言われる。したがって、メッシュポータル、例えばメッシュポイント１０２および１０４に向かうＴＳは、アップストリームトラフィックフローであり、そして、メッシュポータル、例えばメッシュポイント１０２および１０４において、メッシュネットワーク１００に入るＴＳは、ダウンストリームトラフィックフローである。メッシュネットワーク１００中のトラフィックの多くのものは、メッシュポイント１０２および１０４において、メッシュネットワーク１００に到着し、および、メッシュネットワークから出発するものと考えられるので、メッシュポータル１０２および１０４、ならびに、他の低いランクのメッシュポイントの周辺で、ＴＳ輻輳の尤度が増加する。
【００１６】
図２は、１つの観点にしたがった図１の例示的なメッシュポイントにおけるコンテンションアクセスを図示するタイミング図を示す。送信機会（ＴｘＯＰ）期間、コンテンションウィンドウ最小値（ＣＷmin）、コンテンションウィンドウ最大値（ＣＷmax）、アービトレーションインターフレームスペース（ＡＩＦＳ）時間を含んでもよい、少なくとも１つのアクセスパラメータをメッシュポイントチャネルに割り当てることによって、通信チャネルに対するアクセスを制御してもよい。通信チャネルを通して送信するメッシュポイントは、通信チャネルに対するアクセスのために競う。
【００１７】
メッシュポイントのそれぞれは、通信チャネルを監視してもよく、通信チャネルが利用可能になったとき、送信メッシュポイントは、それらの各自割り当てられたＡＩＦＳ時間に等しい待機時間の間、アイドルしてもよい。ＡＩＦＳ時間の間、アイドルしているメッシュポイントは、通信チャネルの監視を続けてもよく、通信チャネルが使用中になった場合、メッシュポイントは、アイドルを続け、通信チャネルが利用可能になるまで待機してもよく、そして、それらの各自割り当てられたＡＩＦＳ時間に等しい別の時間期間、待機する。そのＡＩＦＳ時間に等しい時間期間の間に、通信チャネルが利用可能になったとき、メッシュポイントは、バックオフタイマーを設定してもよい。バックオフタイマー上で設定される時間長は、ランダムである。バックオフタイマー上で設定される時間長は、割り当てられたＣＷminおよびＣＷmaxの間の、一様分布から得られた数によって決定される。
【００１８】
図２の３つのタイムライン上に、個々のメッシュポイントに対するコンテンションアクセスの３つの可能性ある結果を示した。第１のタイムラインは、通信チャネルが利用可能になったときに、アクセスのための競合に成功したメッシュポイントを示す。このタイムラインは、使用中２０２通信チャネルを監視するメッシュポイントで開始する。通信チャネルが使用中２０２である間、メッシュポイントの送信機はアイドルする。チャネルが利用可能になったとき、メッシュポイントの送信機は、そのＡＩＦＳ時間２０４に等しい時間期間の間、アイドルを続ける。アイドルしている間、メッシュポイントは通信チャネルの監視を続ける。ＡＩＦＳ時間２０４の最後に、メッシュポイントは、最小値ＣＷmin２０７および最大値ＣＷmax２０９を有する、一様分布２０５から数を選択することによって、バックオフスロットをランダムに選択してもよい。この選択された数は、標準的に規定されたスロット時間（例えば、スロット時間は約９ミリ秒であってもよい）で乗算され、この結果をバックオフ時間と呼ぶ。バックオフ時間は、バックオフウィンドウ２０６の長さを規定する。メッシュポイントの送信機はアイドルを続け、バックオフウィンドウ２０６に等しい時間長が満了したことをバックオフタイマーが決定するまで、通信チャネルの監視を続ける。バックオフウィンドウ２０６の最後に、メッシュポイントの送信機は、その間にメッシュポイントが受信メッシュポイントに対して情報を送信してもよい、ＴｘＯＰ２０８を持つ。ＴｘＯＰ２０８の最後において、メッシュポイントの送信機は、もう一度アイドルし、ＡＩＦＳ時間を待機し始め、コンテンションアクセスプロセスをもう一度開始する。
【００１９】
第２のタイムラインは、コンテンションアクセスの別の可能性ある結果を示す。この結果は、ＡＩＦＳ時間の間に、別のステーションが送信を開始するときに発生するかもしれない。このタイムラインは、使用中２１２通信チャネルを監視するメッシュポイントで開始してもよい。通信チャネルが利用可能になったとき、メッシュポイントの送信機はアイドルしてもよく、メッシュポイントはＡＩＦＳ時間２１４に等しい時間を待機し始めてもよい。ＡＩＦＳ時間２１４の間、より短いＡＩＦＳ時間を有する、別のメッシュポイントが送信を開始するかもしれず、通信チャネルはもう一度使用中２１６になるかもしれない。メッシュポイントの送信機は、アイドルを続けてもよく、メッシュポイントは通信チャネルが再び利用可能になるのを待機する。通信チャネルが利用可能になったとき、メッシュポイントは別のＡＩＦＳ時間２１８を待機してもよく、その後、バックオフウィンドウ２２０により規定されたバックオフ時間を選択し、バックオフウィンドウカウンタを開始させてもよい。
【００２０】
第３のタイムラインは、コンテンションアクセスの別の可能性ある結果を示す。この結果は、メッシュポイントのバックオフウィンドウの間に、別のステーションが割り込みするときに発生するかもしれない。このタイムラインは、通信チャネルが使用中２２２である間に、通信チャネルを監視するメッシュポイントで開始してもよい。メッシュポイントの送信機は、この時間の間にアイドルしてもよい。通信チャネルが利用可能になったとき、メッシュポイントの送信機は、ＡＩＦＳ時間２２４に等しい時間期間の間アイドルを続けてもよい。アイドルしている間に、メッシュポイントは通信チャネルの監視を続けてもよい。ＡＩＦＳ時間２２４の最後に、メッシュポイントは、最小時間ＣＷmin２０７および最大時間ＣＷmax２０９を有する、一様分布２０５から時間を選択することによって、バックオフ時間をランダムに選択してもよい。バックオフタイマーがバックオフウィンドウ２２６に等しい時間長をカウントするまで、メッシュポイントの送信機は、アイドルを続けてもよい。アイドルしている間、メッシュポイントは通信チャネルの監視を続けてもよい。バックオフカウンタがカウントしている間に、別のメッシュポイントが送信を開始するかもしれず、通信チャネルは使用中２２８になるかもしれない。バックオフカウンタは停止されてもよい。通信チャネルが利用可能になるとき、メッシュポイントの送信機は、アイドルし続けてもよく、ＡＩＦＳ時間２３０に等しい時間期間を待機してもよい。ＡＩＦＳ時間２３０の最後に、バックオフカウンタは、カウンタが停止された時間から再度カウントを開始してもよい。
【００２１】
メッシュポイントの送信頻度および送信データレートは、ＴｘＯＰ期間、ＣＷmin、ＣＷmax、およびＡＩＦＳ時間を調整することによって制御されてもよい。長いＴｘＯＰ期間は、メッシュポイントが受信メッシュポイントにアクセスするたびに、メッシュポイントが大量のデータを送信することを可能にし、このことは、大きいデータレートになる。通信チャネルに対するアクセスのために競う近傍のメッシュポイントに比して短いＡＩＦＳ時間は、アクセスの可能性を増加させ、媒体アクセスが多数（そして、したがって、ＴｘＯＰが各アクセスに対して一定であると仮定すると、より多くのＴｘＯＰ）となり、そして、大きなデータレートになる。同様に、近傍メッシュポイントに比して短いＣＷmin、ＣＷmaxは、短いバックオフ時間を選択する可能性を増加させ、受信メッシュポイントに対するアクセスの可能性を増加させ、多数のＴｘＯＰおよび大きなデータレートになる。類似して、少ないＴｘＯＰ、長いＡＩＦＳ時間、または、長いＣＷminおよびＣＷmaxは、低いデータレートになるかもしれない。
【００２２】
サービスの品質（ＱｏＳ）はまた、アクセスパラメータＴｘＯＰ、ＣＷmin、ＣＷmax、および、ＡＩＦＳ時間を通して、送信頻度を制御することによって調整されてもよい。ＴＳ遅延を減少させるために、ＣＷmin、ＣＷmax、または、ＡＩＦＳ時間を減少させて、受信メッシュポイントにアクセスするのに成功する可能性を増加させてもよい。より頻繁なアクセスに対して補償するために、他のメッシュポイントに対するチャネル容量を解放するように、ＴｘＯＰ期間を減少させてもよい。媒体アクセスの成功を増加させることによって、ＴＳ遅延を減少させることは、コストがかかるかもしれない。各媒体アクセスは、媒体アクセス制御（ＭＡＣ）オーバーヘッドを有しているかもしれない。ＭＡＣオーバーヘッドは、そうでなければＴＳに対して利用可能であるかもしれない通信チャネル帯域を消費する。
【００２３】
メッシュネットワーク１００において、少なくとも１つのアクセスパラメータが、ランク、搬送されるトラフィックの量、および、利用可能なレートに基づいて、割り当てられてもよい。より低いランクのメッシュポイントは、より多くのトラフィックを搬送してもよく、より長いＴｘＯＰ期間とともに、より短いＡＩＦＳ、ＣＷmin、ＣＷmax値が割り当てられてもよい。ＴＳの平均ビットレートとＴＳのピークビットレートとを識別するディスクリプタを、ＴＳとともに提供してもよい。ＴＳの平均ビットレートとＴＳのピークビットレートとに対応するように、アクセスパラメータを調整してもよい。物理層における２つのメッシュポイントの間の利用可能なビットレートも使用して、アクセスパラメータを同調させてもよい。新しいフローとメッシュポイントが、メッシュネットワーク１００に追加されるときにもまた、アクセスパラメータを調整してもよい。
【００２４】
別の観点では、メッシュポイントのランクに基づいて、少なくとも１つのアクセスパラメータを調整してもよい。次に、メッシュポータルは、これらのアクセスパラメータを近傍メッシュポイントにブロードキャストしてもよく、近傍メッシュポイントは、すべてのメッシュポイントがそれらの各自のアクセスパラメータを持つまで、次に、これらのアクセスパラメータをそれらの近傍メッシュポイントにブロードキャストしてもよい。代わりに、アクセスパラメータは、販売者によって予め設定されていてもよい。
【００２５】
図３は、１つの観点にしたがった例示的なメッシュポイントにおけるアクセス制御を図示する図１のメッシュネットワーク１００の一部を示す。メッシュネットワーク１００中のメッシュポイントのそれぞれによって、メッシュポイントに対するＴＳの認可制御を実行してもよい。メッシュネットワーク１００中のメッシュポイントのそれぞれは、そのビーコン中で負荷情報をブロードキャストしてもよい。例えば、メッシュポイント１１８はその負荷情報Ｌ118３０２をブロードキャストしてもよく、メッシュポイント１２０はその負荷情報Ｌ120３０４をブロードキャストしてもよく、メッシュポイント１３０はその負荷情報Ｌ130３０６をブロードキャストしてもよく、メッシュポイント１２２はその負荷情報Ｌ122３０８をブロードキャストしてもよく、および、メッシュポイント１０２はその負荷情報Ｌ102３１０をブロードキャストしてもよい。
【００２６】
新しいＴＳの認可制御のために、メッシュポイントのそれぞれによって、負荷情報を使用してもよい。例えば、メッシュポイント１２０は、Ｌ118３０２を使用して、メッシュポイント１１８が新しいＴＳに対応できるか否かを決定してもよい。メッシュポイント１０２が新しいＴＳを取り扱うことができることを、メッシュポイント１２０が決定する場合、メッシュポイント１２０はメッシュポイント１１８に対して認可要求を送ってもよい。メッシュポイント１１８は、その近傍において、新しいＴＳに対するＴｘＯＰに対応するための適切なアイドル期間があるか否かを決定してもよく、アイドル期間がある場合、新しいＴＳを認可する。そうでない場合、メッシュポイント１１８は、認可要求を拒否するかもしれない。
【００２７】
メッシュネットワーク１００中のメッシュポイントのそれぞれによって、認可制御を制御してもよい。ダウンストリームメッシュポイントは、アップストリームＴＳに対するＴｘＯＰのために、アップストリームメッシュポイントと交渉してもよい。アップストリームメッシュポイントは、ダウンストリームＴＳに対するＴｘＯＰのために、ダウンストリームメッシュポイントと交渉してもよい。代わりに、ダウンストリームメッシュポイントが、アップストリームＴＳおよびダウンストリームＴＳの双方に対するＴｘＯＰを交渉して、アップストリームＴＳおよびダウンストリームＴＳに対応するのに十分な大きさのＴｘＯＰを予約してもよい。
【００２８】
図４は、１つの観点にしたがった図１のメッシュネットワーク１００中の例示的なメッシュポイント１１８におけるデータ集約を示すブロック図である。メッシュポイント１２０、１３０、および１２２から到着しているデータパケット４０２は、メッシュポイント１１８によって、２つ以上のＱｏＳデータタイプへとパースされてもよい。データは、高いＱｏＳと、利用可能な最高のＱｏＳとにパースされてもよく、そして、それぞれのパケットキュー、すなわちロケーション４０４および４０６に記憶されてもよい。到着しているデータパケット４０２からのデータは、ＱｏＳパケットキュー４０４および４０６中に集約されてもよい。データパケット発生器４０８は、パケットキュー４０４中に記憶された高いＱｏＳデータに対して与えられた優先度で、パケットキュー４０４および４０６中のデータを使用して、データパケットを発生させてもよい。データパケット送信機４０８は、１つ以上のメッシュポイントに対してパケットを転送してもよい。この例では、データパケット送信機４０８は、メッシュポイント１０２に対してデータパケットを転送してもよい。
【００２９】
データパケットの集約は、通信媒体のより効率的な使用を可能にする。要求される媒体アクセス頻度とそれらに関係するオーバーヘッドとを減少させつつ、各媒体アクセスに対して多くのビットが送信されるように、集約サイズを十分に大きくすべきである。また、集約の遅延が、受け入れできないＴＳ待ち時間を引き起こすことによって、取り決められたＱｏＳに悪影響を及ぼさないように、集約サイズを十分に小さくすべきである。
【００３０】
したがって、アクセス制御、コンテンションアクセスパラメータの割り当て、および、ＱｏＳ識別子の使用を通して、メッシュネットワーク中の任意のメッシュポイントにおいて、ＴＳフロー制御を実行してもよい。バックプレッシャの適用は、低いランクから高いランクのメッシュポイントに広げられてもよい。バックプレッシャは、ここで説明したように適用してもよく、メッシュポイントは、特定のメッシュポイントに方向付けられた明示的なバックプレッシャメッセージを使用してもよく、または、バックプレッシャメッセージをブロードキャストしてもよい。メッシュポイントは、別のメッシュポイントに命令して、別のメッシュポイントのスループット、または別のメッシュポイントの媒体アクセス頻度を調整させてもよい。バックプレッシャメッセージは、他のデータパケットとともに、ピギーバックまたは集約されてもよい。
【００３１】
データパケット４０２の受信の肯定応答は、ブロック肯定応答を使用して実行されてもよい。特定のＱｏＳの予め規定された長さのデータブロックが受信されたとき、メッシュポイントは、送信メッシュポイントに対してブロック肯定応答メッセージを送ってもよい。例えば、メッシュポイント１１８は、メッシュポイント１２０、１２２、および１３０に対してブロック肯定応答を送ってもよい。メッシュポイントにおいて、パケットシーケンシングも実行してもよい。例えば、メッシュポイント１１８は、データパケット発生器４０８中でデータパケットを集約させるとき、新しいシーケンス番号を割り当てしてもよい。メッシュポイント１１８は、転送する前に、完全なデータパケットブロックが受信され、そして、そのデータパケットブロックからの何らかのドロップしたパケットが復元されるまで、データパケットブロックを保持してもよい。このような方法で、メッシュネットワーク１００において転送されているデータパケットは、完全なデータパケットブロックが受信されるまで、各メッシュポイントホップにおいて保持されてもよい。
【００３２】
図５は、メッシュポイント１２２から、メッシュポイント１１８および１０８に対する、Ｍ−送信要求（ＭＲＴＳ）メッセージ５０２の例示的なタイムラインを示し、これには、ＭＲＴＳに応答して、それぞれ、メッシュポイント１１８および１０８からの、Ｍ−送信承認（ＭＣＴＳ）メッセージ５０４および５０６が続く。送信メッシュポイントにＲＴＳメッセージを送信させて、それぞれの潜在的な受信メッシュポイントがＣＴＳメッセージで応答することによって、メッシュネットワーク１００中のＴＳ衝突を最小化させてもよい。ＲＴＳおよびＣＴＳメッセージに対するＭ拡張の使用によって、ＣＴＳ応答のトラフィック衝突を最小化させてもよい。例えば、メッシュポイント１２２は、メッシュポイント１１８および１０８と、メッシュポイント１１８および１０８がＭＣＴＳに応答すべき順序とを識別する、Ｍ拡張を有するＲＴＳメッセージをブロードキャストしてもよい。メッシュポイント１１８および１０８は、ＭＲＴＳメッセージにおいて指定された順序で、ＭＣＴＳで応答してもよい。応答は（全方向への）ブロードキャストメッセージであってもよく、または、応答は方向付けられていてもよい。方向付けられたメッセージは、ビームステアリングまたは複数入力複数出力（ＭＩＭＯ）送信を使用して、ステアリングされてもよい。
【００３３】
データブロック肯定応答とともに、ＲＴＳおよびＣＴＳ送信のハンドシェークを使用して、媒体を通してのデータ送信を保護してもよい。一度ＲＴＳおよびＣＴＳハンドシェークが発生すると、送信メッシュポイント例えばメッシュポイント１２２と、受信メッシュポイント例えばメッシュポイント１０８および１１８との間に確立されているリンクに対して、干渉するかもしれない送信を、他の近傍のメッシュポイントが延期してもよい。このことは、送信しているかもしれないが、シャドーイングまたは環境的条件のせいで、メッシュポイント１２２によって知られないおそれのある、隠れたメッシュポイントによる、衝突の可能性を減少させる。ブロック肯定応答を有するＲＴＳおよびＣＴＳ送信のハンドシェークは、また、ＭＲＴＳおよびＭＣＴＳメッセージ構造中で実現されてもよい。
【００３４】
受信メッシュポイントに対してデータブロックを送信した後で、送信メッシュポイント例えばメッシュポイント１２２が、逆方向許可を行って、受信メッシュポイント例えばメッシュポイント１０８および１１８が、ダウンストリームＴＳを送信できるようにしてもよい。逆方向許可は、必ずしも新しいＴｘＯＰでなくてもよく、元の送信メッシュポイントに対して既に予約されていたＴｘＯＰの一部であってもよい。
【００３５】
ＲＴＳ／ＣＴＳまたはＭＲＴＳ／ＭＣＴＳハンドシェークを通して、媒体アクセスの成功が交渉された後、送信メッシュポイントは、ＴｘＯＰ期間の間にデータを送信してもよい。すべてのデータが送信された場合、送信メッシュポイントはそのアクセスパラメータを再設定してもよい。高いＱｏＳパケットキュー４０４と、利用可能な最高のＱｏＳパケットキュー４０６とのようなバッファを通して、ＴＳフロー制御を活用してもよい。フローレートを制御する１つの方法は、スケジュールサービス間隔を、ＴＳに対する許容可能なホップ遅延間隔の全体の４分の１に、設定することであってもよい。
【００３６】
図６は、１つの観点にしたがったメッシュポイントから送信された例示的なビーコンメッセージ６０２を示すブロック図である。ビーコンメッセージは、メッシュポータル識別子６０４、メッシュポータルへのホップの数６０６、および、メッシュネットワーク中のメッシュポイントの数６０８を含んでもよい。メッシュネットワーク１００は、いくつかのメッシュポイントが、単一チャネルより多くの動作能力を持つ場合、１つより多くのメッシュを持っているかもしれない。このケースでは、各メッシュポイントによって、ビーコンメッセージ６０２を使用して、各メッシュポイントのＴＳに対するチャネルを選択してもよい。
【００３７】
各メッシュポイントは、その近傍のメッシュポイントのビーコンを監視して、どのチャネルを使用すべきか決定してもよい。メッシュポイントは、測定されたビーコン信号強度をメトリクスとして使用して、チャネル上で達成可能なデータレートに基づいて、チャネルを選択してもよい。また、メッシュポイントは、最も混雑していないチャネルを選ぶことによって、メッシュネットワーク１００上の負荷の均等化を試みてもよい。
【００３８】
図７は、図１のメッシュネットワークを示し、ここで、メッシュポイント１０２、メッシュポータルは、１つより多くのチャネル上で動作してもよい。したがって、２つ以上のメッシュが同時に存在してもよい。メッシュポータル１０２は、チャネル１および２上で、そのビーコン６０２をブロードキャストしてもよい。近傍のメッシュポイント１０６、１０８、および１１８は、ビーコン１および２を監視してもよい。近傍のメッシュポイント１０６、１０８、および１１８は、各チャネル上の受信ビーコンの強度に基づいて、または、負荷をバランスさせるように、チャネルを選択してもよい。メッシュポイント１０６および１０８は、チャネル１を選んでもよい一方、メッシュポイント１１８はチャネル２を選んでもよい。これらのランク１のメッシュポイントのそれぞれは、それ自身のビーコンをブロードキャストしてもよい。
【００３９】
メッシュポイント１２２は、次に、その近傍メッシュポイント１０８および１１８のビーコンを監視してもよい。メッシュポイント１１８が単一のチャネル能力しか持っていない場合、メッシュポイント１２２は、チャネル２メッシュを通して、メッシュポイント１１８と通信してもよい。メッシュポイント１０８が二重のチャネル能力を持っている場合、メッシュポイント１２２は、チャネル２メッシュを通して、メッシュポイント１０８と通信することを選んでもよい。メッシュポイント１０８によって受信されたＴＳは、チャネル２メッシュ上で受信されて、チャネル１メッシュを通して、メッシュポイント１０２に転送されてもよい。
【００４０】
メッシュポイントは、使用していないチャネルを定期的に監視して、スループットを改善するためにチャネルを切り替えてもよい。この動的な負荷バランス化は、通信の混乱を最小化するために、たまに行われる。
【００４１】
時として、メッシュポイントは、ＴＳトラフィックフローに対して不適切であるかもしれないチャネルを使用するかもしれない。メッシュポイントは、他のビーコンをスキャンしてもよく、それらの負荷を決定してもよい。適切な代替チャネルが見つかった場合、メッシュポイントはそれの子メッシュポイント（ＴＳ提供しているメッシュポイント）に対して、チャネル変更メッセージをブロードキャストしてもよい。子メッシュポイントは、次に、それの子メッシュポイントのうちのいずれかに対して、チャネル変更要求をブロードキャストしてもよい。例えば、メッシュポイント１０８は、単一のチャネル能力しか持っていないかもしれず、チャネル１からチャネル２に対してチャネルを変更することを選んでもよい。メッシュポイント１０８は、それの単一の子メッシュポイントである、メッシュポイント１２２に対して、変更要求をブロードキャストしてもよい。メッシュポイント１２２は、次に、それの単一の子メッシュポイントである、（示していない）メッシュポイント１３０に、変更チャネルメッセージをブロードキャストしてもよい。メッシュポイント１０８は、チャネル変更を行う前に、それの子メッシュポイントによって、チャネル変更が影響を受けるまで待機してもよい。同様に、メッシュポイント１２２は、チャネル変更を行う前に、チャネル変更が影響を受けるまで待機してもよい。
【００４２】
単一のチャネル能力だけを有するメッシュポイントはまた、チャネル変更要求が受信され、そのメッシュポイントがチャネルを変更できない場合、別のメッシュポイントから分離してもよい。この理由は、そのメッシュポイントが、他のチャネルを通して、他のメッシュポイントと通信しており、チャネルを追加する能力を持っていないためである。例えば、メッシュポイント１１８が（チャネル１に変更する）チャネル変更要求をブロードキャストする場合、メッシュポイント１２２が単一のチャネル能力しか持っていない場合、メッシュポイント１２２はメッシュポイント１１８から分離してもよい。
【００４３】
メッシュポイントはバッテリで動作しているかもしれず、電力が制限されているかもしれない。これらのメッシュポイントは、節電モードを持っていてもよい。節電モードは、メッシュポイントが“スリープし”、情報を送信または受信しない期間を含んでいてもよい。メッシュポイントは、そのビーコン中でスリープ時間および期間をブロードキャストしてもよい。ビーコンを監視しているメッシュポイントは、ルーティングのための無線メトリクスを計算する際に、この情報を使用してもよい。
【００４４】
スリープしているメッシュポイントは、そのスリープ時間が終了したとき、トリガを送ってもよい。メッシュポイントはまた、目覚めたメッシュポイントに対して、バッファされたデータパケットを送信してもよい。ルーティングアルゴリズムは、スリープしているメッシュポイントのために、増加した遅延時間に対処してもよい。代替ルートが利用可能である場合、ルーティングアルゴリズムは、節電モードを有するメッシュポイントの周囲にＴＳをルーティングしてもよい。
【００４５】
図８は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理方法８００のフロー図である。メッシュポイントは、１つ以上のメッシュポイントから送信されたデータパケットを受信してもよい（８０２）。メッシュポイントは、ＱｏＳによって、データパケットをパースして、データパケット中にデータをソートしてもよい。メッシュポイントは、１つ以上のパケットキュー中にデータを配置してもよい（８０４）。それぞれのパケットキューは、特定のＱｏＳに対応するデータを記憶してもよい。ＱｏＳパケットキューは、例えば、高い優先度、または利用可能な最高のものであってもよい。パケットキューは、メッシュポイントのアウトフローデータレートを制御するために、データを記憶およびバッファする、漏洩バケット巡察（leaky bucket police）として機能してもよい。メッシュポイントは、１つ以上のパケットキューからのデータを送信データパケットへと集約してもよい（８０６）。
【００４６】
メッシュポイントは通信チャネルに対するアクセスのために競ってもよい（８０８）。メッシュポイントは、別のメッシュポイントからの命令に応答して、ＡＩＦＳ時間、ＣＷmin、ＣＷmax、およびＴｘＯＰ期間のような、そのコンテンションアクセスパラメータを調整してもよい。通信チャネルへのアクセスの成功の後で、メッシュポイントはＭＲＴＳメッセージを送ってもよい（８１０）。メッセージのＭ部分は、近傍のメッシュポイントから予期される応答順の順序付けられたリストを有していてもよい。メッシュポイントは、１つ以上の近傍メッシュポイントからＭＣＴＳを受信してもよい（８１２）。メッシュポイントは、そのＴｘＯＰ期間の間に１つ以上のデータパケットを送信してもよい（８１４）。メッシュポイントは、応答で、ブロック肯定応答を受信してもよい。
【００４７】
図９は、１つの観点にしたがった例示的なメッシュポイントにおけるエネルギー節約方法のフロー図である。メッシュポイントは、ビーコンメッセージ中で、その節電モード頻度および期間を送信してもよい（９０２）。次に、メッシュポイントは、予め規定された時間において、節電モードに入ってもよい（９０４）。節電モードは、たくさんのエネルギーを使用する送信および他の機能を妨げてもよい。節電期間に等しい時間が満了したとき、メッシュポイントは元に戻ってもよい（９０６）。近傍メッシュポイントが目覚めているメッシュポイントに対してこれから送信してもよいことを近傍メッシュポイントに知らせるトリガメッセージを、目覚めているメッシュポイントが近傍のメッシュポイントに送信してもよい（９０８）。メッシュポイントは、近傍メッシュポイントから、バッファされたデータパケットを受信してもよい（９１０）。
【００４８】
図１０は、１つの観点にしたがった複数チャネルのメッシュネットワークにおいてチャネルを選択する方法１０００のフロー図である。各メッシュポイントは、各メッシュポイントが動作している各チャネルを通して、ビーコンをブロードキャストしてもよい（１０１０）。例えば、２つのチャネル上で動作しているメッシュポイントは、第１のチャネルを通して第１のビーコンを、第２のチャネルを通して第２のビーコンを送信してもよい。メッシュポイントはまた、ビーコンに対する通信チャネルを監視してもよく（１０２０）、ビーコンは、負荷情報または他の信号を含んでいてもよい。メッシュポイントは、それぞれの受信ビーコンの信号強度を決定してもよい（１０３０）。ビーコンメッセージは、そのチャネル上のメッシュ負荷についての情報を含んでいてもよい。メッシュポイントは、メッシュ負荷情報、信号強度情報、または、他の適用可能な情報を使用して、通信チャネルを選択してもよい（１０４０）。次に、メッシュポイントは、選択された通信チャネルを通して送信してもよい。
【００４９】
図１１は、トラフィックストリームを管理する装置に対する手段１１００のための例示的な構成部品を図示するブロック図である。図１１に示した１つ以上のモジュールを、トラフィックストリームを管理する装置に対する手段のための構成部品として使用してもよい。モジュールは、ハードウェア、ソフトウェア、または、これらの組み合わせを使用して、実現されてもよい。装置１１００の構成に依拠して、１つ以上のモジュールを追加または削除してもよい。例えば、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、ソフトウェアモジュール、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで手段を実現、または実行してもよい。
【００５０】
装置１１００は、データパケットを受信するように構成されたオプション的な受信モジュール１１０２と、１つ以上のパケットキュー中にデータパケットからのデータを記憶するように構成された記憶モジュール１１０４と、１つ以上のパケットキューからのデータを送信データパケットに集約するように構成された集約モジュール１１０６と、送信機会期間の間に送信データパケットを送信するように構成された送信モジュール１１０８とを含んでもよい。
【００５１】
図１２は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理のための装置１２００の例示的な構成部品を図示するブロック図である。図１２に示した１つ以上のモジュールは、トラフィックストリームを管理する装置に対する手段のための構成部品として使用されてもよい。ハードウェア、ソフトウェア、または、これらの組み合わせを使用して、モジュールを実現してもよい。装置１２００の構成に依拠して、１つ以上のモジュールを追加または削除してもよい。例えば、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで手段を実現、または実行してもよい。
【００５２】
装置１２００は、複数のチャネルを通して送信ビーコンをブロードキャストするモジュール１２０２と、複数のチャネル上で１つ以上の受信信号、例えば、ビーコンまたは負荷を監視するモジュール１２０４と、１つ以上の受信信号の信号強度を決定するモジュール１２０６手段と、１つ以上の受信ビーコンの信号強度または負荷に基づいて複数のチャネルのうちからチャネルを選択するモジュール１２０８とを含んでもよい。
【００５３】
ここで開示した観点に関連して説明した、さまざまな例示的な論理ブロック、モジュール、回路、およびアルゴリズムが、電子ハードウェア、コンピュータソフトウェア、または、双方の組み合わせとして実現されてもよいことを当業者は認識するであろう。ハードウェアおよびソフトウェアの交換可能性を図示するために、さまざまな例示的な構成部品、ブロック、モジュール、回路およびアルゴリズムを一般的にこれらの機能に関して上で説明した。このような機能がハードウェアまたはソフトウェアとして実現されるか否かは、特定の応用および全体的なシステムに課せられた設計の制約に依拠する。当業者は、それぞれの特定の応用に対して方法を変化させて、説明した機能を実現してもよいが、そのような実現決定は、本開示の範囲からの逸脱を生じさせるものとして解釈すべきではない。
【００５４】
ここで開示した観点に関連して説明した、さまざまな例示的な論理ブロック、モジュール、および回路は、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで、実現、または実行されてもよい。汎用処理デバイスはマイクロ処理デバイスでもよいが、代替実施形態では、処理デバイスは、何らかの従来の処理デバイス、マイクロ処理デバイス、状態機械であってもよい。処理デバイスはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロ処理デバイスの組み合わせ、複数のマイクロ処理デバイス、ＤＳＰコアを備えた１つ以上のマイクロ処理デバイス、あるいは、他の何らかのこのような構成のものとして、実現されてもよい。
【００５５】
ここで開示した実施形態に関連して説明した装置、方法、またはアルゴリズムは、直接、ハードウェアで、ソフトウェアで、あるいは、これらの組み合わせで具体化されてもよい。ソフトウェアでは、方法およびアルゴリズムは、コンピュータプログラム製品の一部であるコンピュータ読取可能媒体上に記憶された１つ以上の命令中で具体化されてもよく、１つ以上の命令は、処理デバイスによって読み取られ、および／または、実行されてもよい。命令は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーブバルディスク、ＣＤ−ＲＯＭ 、あるいは、技術的に知られている他の何らかの形態の記憶媒体に存在していてもよい。例示的な記憶媒体は、処理デバイスが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように処理デバイスに結合される。代替実施形態では、記憶媒体は処理デバイスと一体化されてもよい。処理デバイスおよび記憶媒体は、ＡＳＩＣ中に存在してもよい。ＡＳＩＣはユーザ端末中に存在してもよい。代替実施形態では、処理デバイスおよび記憶媒体は、ユーザ端末中のディスクリート構成部品として存在してもよい。
【００５６】
開示した観点のこれまでの説明は、当業者が本発明を製作または使用できるように提供した。これらの観点に対するさまざま修正は当業者に容易に明らかとなり、ここに定義された一般的な原理は、本開示の精神および範囲を逸脱することなく、他の観点に適用されてもよい。したがって、本開示はここで示した観点に限定されることを意図しているものではなく、ここで開示している原理および新しい特徴と一致した最も広い範囲に一致させるべきである。
【００５７】
本開示は、その精神または本質的な特性から逸脱することなく、他の特定の形態で具体化されてもよい。説明した観点は、すべての点で例示的なものであって、制限的なものではなく、および、本開示の範囲は、したがって、上述の説明によってというよりは、添付の特許請求の範囲によって示される。特許請求の範囲の均等物の意味および範囲内で行われるすべての変更は、これらの範囲に納まることになるものである。
【図面の簡単な説明】
【００５８】
【図１】図１は、１つの観点にしたがったメッシュネットワークである。
【図２】図２は、１つの観点にしたがった図１の例示的なメッシュポイントにおけるコンテンションアクセスを図示するタイミング図を示す。
【図３】図３は、１つの観点にしたがった例示的なメッシュポイントにおけるアクセス制御を図示する図１のメッシュネットワークの一部を示す。
【図４】図４は、１つの観点にしたがった図１のメッシュネットワーク中の例示的なメッシュポイントにおけるデータ集約を示すブロック図である。
【図５】図５は、１つの観点にしたがった図１のメッシュネットワークのＭＲＴＳおよびＭＣＴＳメッセージ構造を示すブロック図である。
【図６】図６は、１つの観点にしたがった図１におけるメッシュポイントから送信された例示的なビーコンメッセージを示すブロック図である。
【図７】図７は、１つの観点にしたがった２つの別個のチャネルを備える２つのメッシュを含む図１のメッシュネットワークの一部の図である。
【図８】図８は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理の方法のフロー図である。
【図９】図９は、１つの観点にしたがった例示的なメッシュポイントにおけるエネルギー管理の方法のフロー図である。
【図１０】図１０は、１つの観点にしたがった例示的なメッシュポイントにおけるチャネル管理の方法のフロー図である。
【図１１】図１１は、１つの観点にしたがったトラフィックストリームを管理するための装置の例示的な構成部品を図示するブロック図である。
【図１２】図１２は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理のための装置の例示的な構成部品を図示するブロック図である。
【図１】
2009512399.tif 000003
【図２】
2009512399.tif 000004
【図３】
2009512399.tif 000005
【図４】
2009512399.tif 000006
【図５】
2009512399.tif 000007
【図６】
2009512399.tif 000008
【図７】
2009512399.tif 000009
【図８】
2009512399.tif 000010
【図９】
2009512399.tif 000011
【図１０】
2009512399.tif 000012
【図１１】
2009512399.tif 000013
【図１２】
2009512399.tif 000014
【国際調査報告】
2009512399.tif 000015
2009512399.tif 000016
2009512399.tif 000017
2009512399.tif 000018
2009512399.tif 000019
2009512399.tif 000020
2009512399.tif 000021
2009512399.tif 000022