JP2009512399A - メッシュネットワークを通してデータフローを管理するための方法と装置 - Google Patents

メッシュネットワークを通してデータフローを管理するための方法と装置 Download PDF

Info

Publication number
JP2009512399A
JP2009512399A JP2008536769A JP2008536769A JP2009512399A JP 2009512399 A JP2009512399 A JP 2009512399A JP 2008536769 A JP2008536769 A JP 2008536769A JP 2008536769 A JP2008536769 A JP 2008536769A JP 2009512399 A JP2009512399 A JP 2009512399A
Authority
JP
Japan
Prior art keywords
mesh
mesh point
data
transmission
access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008536769A
Other languages
English (en)
Other versions
JP4843045B2 (ja
Inventor
ナンダ、サンジブ
ナンダゴパラン、サイシャンカー
アブラハム、サントシュ
ワン、シャオフェイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2009512399A publication Critical patent/JP2009512399A/ja
Application granted granted Critical
Publication of JP4843045B2 publication Critical patent/JP4843045B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H04W74/06—Scheduled or contention-free access using polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

メッシュネットワーク中のメッシュポイントを通して、トラフィックストリームが管理される。メッシュポイントから到着するデータがパケットキュー中に集約される。パケットキューは、データのサービス品質（ＱｏＳ）要求によって、到着データを分離させる。適切な通信チャネルが選択される。通信チャネルはコンテンションアクセススキーマを通してアクセスされる。Ｍ−送信要求（ＭＲＴＳ）メッセージが、潜在的受信メッシュポイントに送られ、受信メッシュポイントがＭ−送信承認（ＭＣＴＳ）メッセージで応答する。パケットキューからのデータが次のメッシュポイントに対して送信される。メッシュポイント節電モードは、バッテリ動作されているメッシュポイントがスリープして、電力を保存できるようにする。
【選択図】 図８

Description

関連出願
本出願は、２００５年１０月１７日に出願された、米国仮出願シリアル番号第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、およびＴｘＯＰ期間のような、そのコンテンションアクセスパラメータを調整してもよい。通信チャネルへのアクセスの成功の後で、メッシュポイントはＭＲＴＳメッセージを送ってもよい（８１０）。メッセージのＭ部分は、近傍のメッシュポイントから予期される応答順の順序付けられたリストを有していてもよい。メッシュポイントは、１つ以上の近傍メッシュポイントからＭＣＴＳを受信してもよい（８１２）。メッシュポイントは、そのＴｘＯＰ期間の間に１つ以上のデータパケットを送信してもよい（８１４）。メッシュポイントは、応答で、ブロック肯定応答を受信してもよい。
図９は、１つの観点にしたがった例示的なメッシュポイントにおけるエネルギー節約方法のフロー図である。メッシュポイントは、ビーコンメッセージ中で、その節電モード頻度および期間を送信してもよい（９０２）。次に、メッシュポイントは、予め規定された時間において、節電モードに入ってもよい（９０４）。節電モードは、たくさんのエネルギーを使用する送信および他の機能を妨げてもよい。節電期間に等しい時間が満了したとき、メッシュポイントは元に戻ってもよい（９０６）。近傍メッシュポイントが目覚めているメッシュポイントに対してこれから送信してもよいことを近傍メッシュポイントに知らせるトリガメッセージを、目覚めているメッシュポイントが近傍のメッシュポイントに送信してもよい（９０８）。メッシュポイントは、近傍メッシュポイントから、バッファされたデータパケットを受信してもよい（９１０）。
図１０は、１つの観点にしたがった複数チャネルのメッシュネットワークにおいてチャネルを選択する方法１０００のフロー図である。各メッシュポイントは、各メッシュポイントが動作している各チャネルを通して、ビーコンをブロードキャストしてもよい（１０１０）。例えば、２つのチャネル上で動作しているメッシュポイントは、第１のチャネルを通して第１のビーコンを、第２のチャネルを通して第２のビーコンを送信してもよい。メッシュポイントはまた、ビーコンに対する通信チャネルを監視してもよく（１０２０）、ビーコンは、負荷情報または他の信号を含んでいてもよい。メッシュポイントは、それぞれの受信ビーコンの信号強度を決定してもよい（１０３０）。ビーコンメッセージは、そのチャネル上のメッシュ負荷についての情報を含んでいてもよい。メッシュポイントは、メッシュ負荷情報、信号強度情報、または、他の適用可能な情報を使用して、通信チャネルを選択してもよい（１０４０）。次に、メッシュポイントは、選択された通信チャネルを通して送信してもよい。
図１１は、トラフィックストリームを管理する装置に対する手段１１００のための例示的な構成部品を図示するブロック図である。図１１に示した１つ以上のモジュールを、トラフィックストリームを管理する装置に対する手段のための構成部品として使用してもよい。モジュールは、ハードウェア、ソフトウェア、または、これらの組み合わせを使用して、実現されてもよい。装置１１００の構成に依拠して、１つ以上のモジュールを追加または削除してもよい。例えば、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、ソフトウェアモジュール、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで手段を実現、または実行してもよい。
装置１１００は、データパケットを受信するように構成されたオプション的な受信モジュール１１０２と、１つ以上のパケットキュー中にデータパケットからのデータを記憶するように構成された記憶モジュール１１０４と、１つ以上のパケットキューからのデータを送信データパケットに集約するように構成された集約モジュール１１０６と、送信機会期間の間に送信データパケットを送信するように構成された送信モジュール１１０８とを含んでもよい。
図１２は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理のための装置１２００の例示的な構成部品を図示するブロック図である。図１２に示した１つ以上のモジュールは、トラフィックストリームを管理する装置に対する手段のための構成部品として使用されてもよい。ハードウェア、ソフトウェア、または、これらの組み合わせを使用して、モジュールを実現してもよい。装置１２００の構成に依拠して、１つ以上のモジュールを追加または削除してもよい。例えば、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで手段を実現、または実行してもよい。
装置１２００は、複数のチャネルを通して送信ビーコンをブロードキャストするモジュール１２０２と、複数のチャネル上で１つ以上の受信信号、例えば、ビーコンまたは負荷を監視するモジュール１２０４と、１つ以上の受信信号の信号強度を決定するモジュール１２０６手段と、１つ以上の受信ビーコンの信号強度または負荷に基づいて複数のチャネルのうちからチャネルを選択するモジュール１２０８とを含んでもよい。
ここで開示した観点に関連して説明した、さまざまな例示的な論理ブロック、モジュール、回路、およびアルゴリズムが、電子ハードウェア、コンピュータソフトウェア、または、双方の組み合わせとして実現されてもよいことを当業者は認識するであろう。ハードウェアおよびソフトウェアの交換可能性を図示するために、さまざまな例示的な構成部品、ブロック、モジュール、回路およびアルゴリズムを一般的にこれらの機能に関して上で説明した。このような機能がハードウェアまたはソフトウェアとして実現されるか否かは、特定の応用および全体的なシステムに課せられた設計の制約に依拠する。当業者は、それぞれの特定の応用に対して方法を変化させて、説明した機能を実現してもよいが、そのような実現決定は、本開示の範囲からの逸脱を生じさせるものとして解釈すべきではない。
ここで開示した観点に関連して説明した、さまざまな例示的な論理ブロック、モジュール、および回路は、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、現場プログラム可能ゲートアレイ（ＦＰＧＡ）または他のプログラム可能論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェア構成部品、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせで、実現、または実行されてもよい。汎用処理デバイスはマイクロ処理デバイスでもよいが、代替実施形態では、処理デバイスは、何らかの従来の処理デバイス、マイクロ処理デバイス、状態機械であってもよい。処理デバイスはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロ処理デバイスの組み合わせ、複数のマイクロ処理デバイス、ＤＳＰコアを備えた１つ以上のマイクロ処理デバイス、あるいは、他の何らかのこのような構成のものとして、実現されてもよい。
ここで開示した実施形態に関連して説明した装置、方法、またはアルゴリズムは、直接、ハードウェアで、ソフトウェアで、あるいは、これらの組み合わせで具体化されてもよい。ソフトウェアでは、方法およびアルゴリズムは、コンピュータプログラム製品の一部であるコンピュータ読取可能媒体上に記憶された１つ以上の命令中で具体化されてもよく、１つ以上の命令は、処理デバイスによって読み取られ、および／または、実行されてもよい。命令は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーブバルディスク、ＣＤ−ＲＯＭ 、あるいは、技術的に知られている他の何らかの形態の記憶媒体に存在していてもよい。例示的な記憶媒体は、処理デバイスが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように処理デバイスに結合される。代替実施形態では、記憶媒体は処理デバイスと一体化されてもよい。処理デバイスおよび記憶媒体は、ＡＳＩＣ中に存在してもよい。ＡＳＩＣはユーザ端末中に存在してもよい。代替実施形態では、処理デバイスおよび記憶媒体は、ユーザ端末中のディスクリート構成部品として存在してもよい。
開示した観点のこれまでの説明は、当業者が本発明を製作または使用できるように提供した。これらの観点に対するさまざま修正は当業者に容易に明らかとなり、ここに定義された一般的な原理は、本開示の精神および範囲を逸脱することなく、他の観点に適用されてもよい。したがって、本開示はここで示した観点に限定されることを意図しているものではなく、ここで開示している原理および新しい特徴と一致した最も広い範囲に一致させるべきである。
本開示は、その精神または本質的な特性から逸脱することなく、他の特定の形態で具体化されてもよい。説明した観点は、すべての点で例示的なものであって、制限的なものではなく、および、本開示の範囲は、したがって、上述の説明によってというよりは、添付の特許請求の範囲によって示される。特許請求の範囲の均等物の意味および範囲内で行われるすべての変更は、これらの範囲に納まることになるものである。
図１は、１つの観点にしたがったメッシュネットワークである。 図２は、１つの観点にしたがった図１の例示的なメッシュポイントにおけるコンテンションアクセスを図示するタイミング図を示す。 図３は、１つの観点にしたがった例示的なメッシュポイントにおけるアクセス制御を図示する図１のメッシュネットワークの一部を示す。 図４は、１つの観点にしたがった図１のメッシュネットワーク中の例示的なメッシュポイントにおけるデータ集約を示すブロック図である。 図５は、１つの観点にしたがった図１のメッシュネットワークのＭＲＴＳおよびＭＣＴＳメッセージ構造を示すブロック図である。 図６は、１つの観点にしたがった図１におけるメッシュポイントから送信された例示的なビーコンメッセージを示すブロック図である。 図７は、１つの観点にしたがった２つの別個のチャネルを備える２つのメッシュを含む図１のメッシュネットワークの一部の図である。 図８は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理の方法のフロー図である。 図９は、１つの観点にしたがった例示的なメッシュポイントにおけるエネルギー管理の方法のフロー図である。 図１０は、１つの観点にしたがった例示的なメッシュポイントにおけるチャネル管理の方法のフロー図である。 図１１は、１つの観点にしたがったトラフィックストリームを管理するための装置の例示的な構成部品を図示するブロック図である。 図１２は、１つの観点にしたがった例示的なメッシュポイントにおけるＴＳ管理のための装置の例示的な構成部品を図示するブロック図である。

Claims (57)

  1. メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する方法において、
    ワイヤレス送信を通してアクセスポイントからデータパケットを受信することと、
    １つ以上のパケットキュー中に前記データパケットからのデータを記憶させることと、
    前記１つ以上のパケットキューからのデータを送信データパケットに集約することと、
    送信機会期間の間に前記送信データパケットを送信することと
    を含む方法。
  2. 配置することは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとにデータを配置することを含む、請求項１記載の方法。
  3. 通信チャネルに対するアクセスのために競うことをさらに含む、請求項１記載の方法。
  4. データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整することをさらに含む、請求項１記載の方法。
  5. チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整することをさらに含む、請求項１記載の方法。
  6. データフローレートを制御するために、コンテンションアクセスウィンドウを調整することをさらに含む、請求項１記載の方法。
  7. チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整することをさらに含む、請求項１記載の方法。
  8. データフローレートを制御するために、送信機会期間を調整することをさらに含む、請求項１記載の方法。
  9. チャネルアクセス頻度を制御するために、送信機会期間を調整することをさらに含む、請求項１記載の方法。
  10. メッシュネットワーク中で、第１のメッシュポイントと第２のメッシュポイントとの間のトラフィックストリーム（ＴＳ）を管理する方法において、
    少なくとも１つのアクセスパラメータを発生させることと、
    第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させることと、
    前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信し、前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを有することと
    を含む方法。
  11. 前記少なくとも１つのアクセスパラメータは、送信機会期間と、コンテンションウィンドウ最小値と、コンテンションウィンドウ最大値と、アービトレーションインターフレームスペース時間とを有する、請求項１０記載の方法。
  12. 前記少なくとも１つのアクセスパラメータは、平均ビットレートと、ピークビットレートとを有する、請求項１０記載の方法。
  13. Ｍ−送信要求（ＭＲＴＳ）メッセージを送信することをさらに含む、請求項１０記載の方法。
  14. Ｍ−送信承認（ＭＣＴＳ）メッセージを受信することをさらに含む、請求項１０記載の方法。
  15. 前記ＭＣＴＳメッセージは、ステアリングされている、または、ステアリングされていない、請求項１４記載の方法。
  16. メッシュポイントにおいて、チャネルを選択する方法において、
    複数のチャネルを通して送信ビーコンをブロードキャストすることと、
    前記複数のチャネル上の１つ以上の受信信号を監視することと、
    前記１つ以上の受信信号の信号強度を決定することと、
    前記１つ以上の受信信号の信号強度に基づいて、前記複数のチャネルのうちからチャネルを選択することと
    を含む方法。
  17. 前記送信ビーコンは、メッシュポイント識別子を有する、請求項１６記載の方法。
  18. 前記送信ビーコンは、前記メッシュポイントへのホップの数を示す値を有する、請求項１６記載の方法。
  19. 前記送信ビーコンは、前記複数のチャネルのそれぞれにおいて動作するメッシュポイントの数を示す値を有する、請求項１６記載の方法。
  20. 前記メッシュポイントは、最大の信号強度を有する受信ビーコンまたは負荷に対応するチャネルを選択する、請求項１６記載の方法。
  21. 前記メッシュポイントは、最小量のトラフィックを有する、前記チャネルを選択する、請求項１６記載の方法。
  22. 前記信号は、ビーコンまたは負荷を含む、請求項１６記載の方法。
  23. コンピュータ読取可能媒体を備えるコンピュータプログラム製品において、
    前記コンピュータ読取可能媒体は、
    データパケットを受信させる命令と、
    １つ以上のパケットキュー中に前記データパケットからのデータを記憶させる命令と、
    前記１つ以上のパケットキューからのデータを送信データパケットに集約させる命令と、
    送信機会期間の間に、前記送信データパケットを送信させる命令と
    を含むコンピュータプログラム製品。
  24. メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する装置において、
    １つ以上のパケットキュー中にデータパケットからのデータを記憶するように構成された記憶モジュールと、
    前記１つ以上のパケットキューからのデータを送信データパケットに集約するように構成された集約モジュールと、
    送信機会期間の間に前記送信データパケットを送信するように構成された送信モジュールと
    を具備する装置。
  25. 前記１つ以上のパケットキューは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとを備える、請求項２４記載の装置。
  26. 通信チャネルに対するアクセスのために競うように構成された競合モジュールをさらに具備する、請求項２４記載の装置。
  27. データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  28. チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  29. データフローレートを制御するために、コンテンションアクセスウィンドウを調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  30. チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  31. データフローレートを制御するために、送信機会期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  32. チャネルアクセス頻度を制御するために、送信機会期間を調整するように構成された調整モジュールをさらに具備する、請求項２４記載の装置。
  33. 前記データパケットを受信するように構成された受信モジュールをさらに具備する、請求項２４記載の装置。
  34. メッシュネットワーク中のメッシュポイントにおいて、トラフィックストリーム（ＴＳ）を管理する装置において、
    データパケットを受信する手段と、
    １つ以上のパケットキュー中に前記データパケットからのデータを記憶する手段と、
    前記１つ以上のパケットキューからのデータを送信データパケットに集約する手段と、
    送信機会期間の間に前記送信データパケットを送信する手段と
    を具備する装置。
  35. 前記１つ以上のパケットキューは、高いサービス品質のデータを記憶する第１のパケットキューと、利用可能な最高のサービス品質のデータを記憶する第２のパケットキューとを備える、請求項３４記載の装置。
  36. 通信チャネルに対するアクセスのために競うように構成された競合手段をさらに具備する、請求項３４記載の装置。
  37. データフローレートを制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整する手段をさらに具備する、請求項３４記載の装置。
  38. チャネルアクセス頻度を制御するために、アービトレーションインターフレームスペース（ＡＩＦＳ）期間を調整する手段をさらに具備する、請求項３４記載の装置。
  39. データフローレートを制御するために、コンテンションアクセスウィンドウを調整する手段をさらに具備する、請求項３４記載の装置。
  40. チャネルアクセス頻度を制御するために、コンテンションアクセスウィンドウを調整する手段をさらに具備する、請求項３４記載の装置。
  41. データフローレートを制御するために、送信機会期間を調整する手段をさらに具備する、請求項３４記載の装置。
  42. チャネルアクセス頻度を制御するために、送信機会期間を調整する手段をさらに具備する、請求項３４記載の装置。
  43. メッシュポイントにおいて、チャネルを選択する装置において、
    複数のチャネルを通して送信ビーコンをブロードキャストする手段と、
    前記複数のチャネル上の１つ以上の受信ビーコンまたは負荷を監視する手段と、
    前記１つ以上の受信ビーコンの信号強度または負荷を決定する手段と、
    前記１つ以上の受信ビーコンの信号強度または負荷に基づいて、前記複数のチャネルのうちからチャネルを選択する手段と
    を具備する装置。
  44. 前記送信ビーコンは、メッシュポイント識別子を有する、請求項４３記載の装置。
  45. 前記送信ビーコンは、前記メッシュポイントへのホップの数を示す値を有する、請求項４３記載の装置。
  46. 前記送信ビーコンは、前記複数のチャネルのそれぞれにおいて動作するメッシュポイントの数を示す値を有する、請求項４３記載の装置。
  47. 前記メッシュポイントは、最大の信号強度を有する受信ビーコンまたは負荷に対応するチャネルを選択する、請求項４３記載の装置。
  48. 前記メッシュポイントは、最小量のトラフィックを有するチャネルを選択する、請求項４３記載の装置。
  49. 信号は、ビーコンまたは負荷を含む、請求項４３記載の装置。
  50. コンピュータプログラム製品において、
    コンピュータ読取可能媒体は、
    複数のチャネルを通して送信ビーコンをブロードキャストさせる命令と、
    前記複数のチャネル上の１つ以上の受信ビーコンまたは負荷を監視させる命令と、
    前記１つ以上の受信ビーコンの信号強度または負荷を決定させる命令と、
    前記１つ以上の受信ビーコンの信号強度または負荷に基づいて、前記複数のチャネルのうちからチャネルを選択させる命令と
    を含むコンピュータプログラム製品。
  51. メッシュネットワーク中で、第１のメッシュポイントと第２のメッシュポイントとの間のトラフィックストリーム（ＴＳ）を管理する装置において、
    少なくとも１つのアクセスパラメータを発生させる手段と、
    第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させる手段と、
    前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信する手段と
    を具備し、
    前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを含む装置。
  52. 前記少なくとも１つのアクセスパラメータは、送信機会期間と、コンテンションウィンドウ最小値と、コンテンションウィンドウ最大値と、アービトレーションインターフレームスペース時間とを含む、請求項５１記載の装置。
  53. 前記少なくとも１つのアクセスパラメータは、平均ビットレートと、ピークビットレートとを含む、請求項５１記載の装置。
  54. Ｍ−送信要求（ＭＲＴＳ）メッセージを送信することをさらに備える、請求項５１記載の装置。
  55. Ｍ−送信承認（ＭＣＴＳ）メッセージを受信することをさらに備える、請求項５１記載の装置。
  56. 前記ＭＣＴＳメッセージは、ステアリングされている、または、ステアリングされていない、請求項５５記載の装置。
  57. コンピュータプログラム製品において、
    コンピュータ読取可能媒体は、
    少なくとも１つのアクセスパラメータを発生させる命令と、
    第１のメッシュポイントにおいて、前記少なくとも１つのアクセスパラメータを有するメッセージを発生させる命令と、
    前記第１のメッシュポイントから第２のメッシュポイントに前記メッセージを送信させる命令と
    を含み、前記メッセージは、前記第２のメッシュポイントによって使用するための少なくとも１つのアクセスパラメータを有するコンピュータプログラム製品。
JP2008536769A 2005-10-17 2006-10-17 メッシュネットワークを通してデータフローを管理するための方法と装置 Active JP4843045B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US72764205P 2005-10-17 2005-10-17
US60/727,642 2005-10-17
PCT/US2006/040711 WO2007047757A1 (en) 2005-10-17 2006-10-17 Method and apparatus for managing data flow through a mesh network

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2011092144A Division JP5096599B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置
JP2011092145A Division JP5113278B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置

Publications (2)

Publication Number Publication Date
JP2009512399A true JP2009512399A (ja) 2009-03-19
JP4843045B2 JP4843045B2 (ja) 2011-12-21

Family

ID=37685834

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2008536769A Active JP4843045B2 (ja) 2005-10-17 2006-10-17 メッシュネットワークを通してデータフローを管理するための方法と装置
JP2011092145A Active JP5113278B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置
JP2011092144A Active JP5096599B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2011092145A Active JP5113278B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置
JP2011092144A Active JP5096599B2 (ja) 2005-10-17 2011-04-18 メッシュネットワークを通してデータフローを管理するための方法と装置

Country Status (7)

Country Link
US (1) US9521584B2 (ja)
EP (1) EP1938514A1 (ja)
JP (3) JP4843045B2 (ja)
KR (7) KR101372486B1 (ja)
CN (2) CN101326765A (ja)
TW (1) TWI378686B (ja)
WO (1) WO2007047757A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013027490A1 (ja) * 2011-08-24 2013-02-28 日本電気株式会社 通信装置、通信方法および記録媒体
JP2013537783A (ja) * 2010-08-23 2013-10-03 インテル・コーポレーション 重複するネットワークにおいてワイドチャネルにアクセスするメカニズム
JP2015070573A (ja) * 2013-09-30 2015-04-13 沖電気工業株式会社 無線通信システム及び無線通信方法

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780957B2 (en) * 2005-01-14 2014-07-15 Qualcomm Incorporated Optimal weights for MMSE space-time equalizer of multicode CDMA system
AR052601A1 (es) * 2005-03-10 2007-03-21 Qualcomm Inc Clasificacion de contenido para procesamiento de multimedia
US8879857B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Redundant data encoding methods and device
US20070206117A1 (en) * 2005-10-17 2007-09-06 Qualcomm Incorporated Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) * 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US20070171280A1 (en) * 2005-10-24 2007-07-26 Qualcomm Incorporated Inverse telecine algorithm based on state machine
US20070101019A1 (en) * 2005-11-03 2007-05-03 Cromer Daryl C Apparatus, system, and method for managing response latency
US10277519B2 (en) 2006-01-31 2019-04-30 Silicon Laboratories Inc. Response time for a gateway connecting a lower bandwidth network with a higher speed network
US9166812B2 (en) * 2006-01-31 2015-10-20 Sigma Designs, Inc. Home electrical device control within a wireless mesh network
US10326537B2 (en) 2006-01-31 2019-06-18 Silicon Laboratories Inc. Environmental change condition detection through antenna-based sensing of environmental change
US20150187209A1 (en) 2006-01-31 2015-07-02 Sigma Designs, Inc. Method and system for synchronization and remote control of controlling units
US7804800B2 (en) * 2006-03-31 2010-09-28 Intel Corporation Efficient training schemes for MIMO based wireless networks
US9131164B2 (en) * 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
WO2009034503A1 (en) 2007-09-14 2009-03-19 Koninklijke Philips Electronics N.V. Management of access to a medium
EP2063584A1 (en) 2007-11-22 2009-05-27 Thomson Licensing Method for routing and load balancing in mesh networks
KR101471559B1 (ko) * 2007-12-11 2014-12-11 삼성전자주식회사 광대역 무선통신 시스템에서 단말 진입 제어 장치 및 방법
KR100936495B1 (ko) * 2007-12-18 2010-01-13 한국전자통신연구원 무선랜 메쉬 네트워크의 데이터 전송방법 및 그 장치
US8559306B2 (en) 2008-02-13 2013-10-15 Cisco Technology, Inc. End-to-end packet aggregation in mesh networks
US8040791B2 (en) * 2008-02-13 2011-10-18 Cisco Technology, Inc. Coordinated channel change in mesh networks
US8082459B2 (en) * 2008-02-26 2011-12-20 Microsoft Corporation Power management based on policy
US8477674B2 (en) * 2008-03-12 2013-07-02 Nokia Corporation Wireless network including post groupcast time
US8134988B2 (en) 2008-03-27 2012-03-13 Marvell World Trade Ltd. Coexistence mechanism for WiMAX and IEEE 802.11
US8274894B2 (en) * 2008-05-07 2012-09-25 Nokia Corporation Quality of service and power aware forwarding rules for mesh points in wireless mesh networks
KR101452504B1 (ko) 2008-06-18 2014-10-23 엘지전자 주식회사 Ｖｈｔ 무선랜 시스템에서의 채널 접속 방법 및 이를지원하는 스테이션
KR100970093B1 (ko) * 2008-08-29 2010-07-16 성균관대학교산학협력단 데이터 경로 설정 및 복구를 위한 센서 네트워크 제어 방법 및 이를 위한 센서 네트워크 시스템
US9088610B2 (en) * 2008-09-30 2015-07-21 Rockwell Automation Technologies, Inc. Method and apparatus for communications accelerator on CIP motion networks
KR101019386B1 (ko) * 2009-02-13 2011-03-07 고려대학교 산학협력단 무선통신 네트워크에서의 통신장치 및 방법
US8649324B2 (en) * 2009-09-18 2014-02-11 Electronics And Telecommunications Research Institute Data transmission apparatus and method in wireless communication system
EP2328374A1 (en) * 2009-11-30 2011-06-01 Alcatel Lucent Method for managing resource allocation in a mesh network, corresponding link group coordinator and network node
US8259745B2 (en) * 2010-03-29 2012-09-04 Intel Corporation Enhanced carrier sensing for multi-channel operation
EP2512169B1 (en) 2011-04-11 2015-11-25 Fluidmesh Networks S.r.l. Management of radio frequencies in a wireless or hybrid mesh network
KR20170013417A (ko) 2012-03-02 2017-02-06 인터디지탈 패튼 홀딩스, 인크 비콘 정보를 제공하는 방법 및 시스템
CN105850217B (zh) * 2014-01-16 2019-08-20 华为技术有限公司 预留信道的方法及通信设备
US10637681B2 (en) 2014-03-13 2020-04-28 Silicon Laboratories Inc. Method and system for synchronization and remote control of controlling units
KR101667248B1 (ko) * 2016-06-08 2016-10-18 노드링크테크놀로지 주식회사 Ｖｈｆ 주파수 대역에서의 메쉬 네트워크 운영 방법
US10368288B2 (en) * 2016-08-18 2019-07-30 Bridgefy, Inc. Systems and methods for connecting devices through intermediate nodes
US10484382B2 (en) 2016-08-31 2019-11-19 Oracle International Corporation Data management for a multi-tenant identity cloud service
US10511589B2 (en) 2016-09-14 2019-12-17 Oracle International Corporation Single logout functionality for a multi-tenant identity and data security management cloud service
US10594684B2 (en) 2016-09-14 2020-03-17 Oracle International Corporation Generating derived credentials for a multi-tenant identity cloud service
US10846390B2 (en) 2016-09-14 2020-11-24 Oracle International Corporation Single sign-on functionality for a multi-tenant identity and data security management cloud service
US10445395B2 (en) 2016-09-16 2019-10-15 Oracle International Corporation Cookie based state propagation for a multi-tenant identity cloud service
US10484243B2 (en) 2016-09-16 2019-11-19 Oracle International Corporation Application management for a multi-tenant identity cloud service
EP3513542B1 (en) 2016-09-16 2021-05-19 Oracle International Corporation Tenant and service management for a multi-tenant identity and data security management cloud service
US10904074B2 (en) * 2016-09-17 2021-01-26 Oracle International Corporation Composite event handler for a multi-tenant identity cloud service
US10637673B2 (en) 2016-12-12 2020-04-28 Silicon Laboratories Inc. Energy harvesting nodes in a mesh network
TWI661700B (zh) * 2017-08-11 2019-06-01 國立成功大學 網路拓樸系統及其拓樸建立方法
US11308132B2 (en) 2017-09-27 2022-04-19 Oracle International Corporation Reference attributes for related stored objects in a multi-tenant cloud service
US10705823B2 (en) 2017-09-29 2020-07-07 Oracle International Corporation Application templates and upgrade framework for a multi-tenant identity cloud service
US10715564B2 (en) 2018-01-29 2020-07-14 Oracle International Corporation Dynamic client registration for an identity cloud service
US11321187B2 (en) 2018-10-19 2022-05-03 Oracle International Corporation Assured lazy rollback for a multi-tenant identity cloud service
US11423111B2 (en) 2019-02-25 2022-08-23 Oracle International Corporation Client API for rest based endpoints for a multi-tenant identify cloud service
US11792226B2 (en) 2019-02-25 2023-10-17 Oracle International Corporation Automatic api document generation from scim metadata
US11026285B2 (en) * 2019-04-03 2021-06-01 At&T Intellectual Property I, L.P. Systems and methods for establishing network connections
US11687378B2 (en) 2019-09-13 2023-06-27 Oracle International Corporation Multi-tenant identity cloud service with on-premise authentication integration and bridge high availability
US11870770B2 (en) 2019-09-13 2024-01-09 Oracle International Corporation Multi-tenant identity cloud service with on-premise authentication integration
US11258849B2 (en) * 2019-10-17 2022-02-22 Landis+Gyr Innovations, Inc. Congestion notification to a node not yet joined to a network, resulting in a dynamic join time
WO2022024171A1 (ja) * 2020-07-27 2022-02-03 日本電信電話株式会社 基地局及び通信方法
CN113858164B (zh) * 2021-09-18 2023-03-28 中铁建设集团有限公司 一种多功能智能巡检机器人

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
US6788697B1 (en) * 1999-12-06 2004-09-07 Nortel Networks Limited Buffer management scheme employing dynamic thresholds
CA2301973A1 (en) * 2000-03-21 2001-09-21 Spacebridge Networks Corporation System and method for adaptive slot-mapping input/output queuing for tdm/tdma systems
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
EP1154663B1 (en) 2000-05-09 2008-09-24 Lucent Technologies Inc. Improved quality of service control in a mobile telecommunications network
US7046639B2 (en) * 2000-09-29 2006-05-16 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule
US6665495B1 (en) * 2000-10-27 2003-12-16 Yotta Networks, Inc. Non-blocking, scalable optical router architecture and method for routing optical traffic
US7164669B2 (en) * 2001-01-19 2007-01-16 Adaptix, Inc. Multi-carrier communication with time division multiplexing and carrier-selective loading
US6981064B1 (en) * 2001-02-15 2005-12-27 Cisco Technology, Inc Supporting multiple point-to-point sessions between network devices on an ATM backbone
JP4187940B2 (ja) * 2001-03-06 2008-11-26 株式会社エヌ・ティ・ティ・ドコモ パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
AU2002313823B2 (en) * 2001-08-25 2008-01-10 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
US7136392B2 (en) * 2001-08-31 2006-11-14 Conexant Systems, Inc. System and method for ordering data messages having differing levels of priority for transmission over a shared communication channel
DE10215190A1 (de) 2002-04-05 2003-10-30 Siemens Ag Verfahren zur Steuerung des Medienzugriffs in einem drahtlosen Kommunikationsnetz und Kommunikationssystem
EP1520387A1 (en) * 2002-06-27 2005-04-06 Nokia Corporation Self-adaptive scheduling method and network element
JP2004343509A (ja) 2003-05-16 2004-12-02 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP5054377B2 (ja) * 2003-06-06 2012-10-24 メッシュネットワークス インコーポレイテッド アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法
US7512070B2 (en) 2003-06-23 2009-03-31 Intel Corporation Adaptive use of a transmit opportunity
JP4285138B2 (ja) 2003-07-24 2009-06-24 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7315528B2 (en) * 2003-08-11 2008-01-01 Agere Systems Inc. Management of frame bursting
JP2005079985A (ja) 2003-09-01 2005-03-24 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7489688B2 (en) 2003-12-23 2009-02-10 Agere Systems Inc. Frame aggregation
US7565436B2 (en) * 2003-12-24 2009-07-21 Nortel Networks Limited Ethernet to frame relay interworking with multiple quality of service levels
JP2005184727A (ja) 2003-12-24 2005-07-07 Hitachi Ltd 無線通信システム、無線ノード、無線通信システムの構築方法及びノードの位置測定方法
JP4718242B2 (ja) * 2004-09-01 2011-07-06 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置、無線通信システムおよび無線通信方法
US7474676B2 (en) 2004-09-10 2009-01-06 Mitsubishi Electric Research Laboratories, Inc. Frame aggregation in wireless communications networks
US7899027B2 (en) 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US7814322B2 (en) * 2005-05-03 2010-10-12 Sri International Discovery and authentication scheme for wireless mesh networks
US20060268716A1 (en) * 2005-05-26 2006-11-30 Wijting Carl S Traffic prioritization techniques for wireless networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN5008017143, Ｓｅｏｎｇｋｗａｎ Ｋｉｍ， ｅｔ ａｌ．, "Ａ Ｈｉｇｈ−Ｔｈｒｏｕｇｈｐｕｔ ＭＡＣ Ｓｔｒａｔｅｇｙ ｆｏｒ Ｎｅｘｔ−Ｇｅｎｅｒａｔｉｏｎ ＷＬＡＮｓ", Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｓｉｘｔｈ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ ａ Ｗｏｒｌｄ ｏｆ Ｗｉｒｅｌｅｓｓ Ｍｏｂｉｌｅ ａｎｄ Ｍｕｌｔｉｍｅｄｉａ Ｎ, 20050613, ｐ．２７８−２８５, ＩＥＥＥ *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013537783A (ja) * 2010-08-23 2013-10-03 インテル・コーポレーション 重複するネットワークにおいてワイドチャネルにアクセスするメカニズム
WO2013027490A1 (ja) * 2011-08-24 2013-02-28 日本電気株式会社 通信装置、通信方法および記録媒体
JP2015122787A (ja) * 2011-08-24 2015-07-02 日本電気株式会社 通信装置、通信方法およびプログラム
US9930602B2 (en) 2011-08-24 2018-03-27 Nec Corporation Communication device, communication method, and recording medium
JP2015070573A (ja) * 2013-09-30 2015-04-13 沖電気工業株式会社 無線通信システム及び無線通信方法

Also Published As

Publication number Publication date
KR101257347B1 (ko) 2013-04-23
KR20140034293A (ko) 2014-03-19
JP2011182436A (ja) 2011-09-15
TWI378686B (en) 2012-12-01
CN101326765A (zh) 2008-12-17
KR20100049120A (ko) 2010-05-11
KR101065882B1 (ko) 2011-09-19
WO2007047757A1 (en) 2007-04-26
US20070124443A1 (en) 2007-05-31
JP5096599B2 (ja) 2012-12-12
KR20110104983A (ko) 2011-09-23
EP1938514A1 (en) 2008-07-02
CN104284371A (zh) 2015-01-14
US9521584B2 (en) 2016-12-13
KR20120030165A (ko) 2012-03-27
KR101372486B1 (ko) 2014-03-11
KR20130031385A (ko) 2013-03-28
JP5113278B2 (ja) 2013-01-09
KR20100049121A (ko) 2010-05-11
JP4843045B2 (ja) 2011-12-21
KR20080068863A (ko) 2008-07-24
TW200746721A (en) 2007-12-16
JP2011182435A (ja) 2011-09-15

Similar Documents

Publication Publication Date Title
JP4843045B2 (ja) メッシュネットワークを通してデータフローを管理するための方法と装置
US8605579B2 (en) Method and apparatus for flow control of data in a mesh network
US7912032B2 (en) System and method for communicating within a wireless communication network
US20060251119A1 (en) Methods and apparatus to setup end-to-end flows in wireless mesh networks
CA2600993C (en) Methods for performing client to client communication in a wlan
JP2008515316A (ja) ネットワークアレイ、転送装置及び転送装置の動作方法
Sikdar An analytic model for the delay in IEEE 802.11 PCF MAC-based wireless networks
Jamal et al. CR-WSN MAC: An energy efficient and spectrum aware MAC protocol for cognitive radio sensor network
EP1665668B1 (en) Method of providing a medium access protocol
Chen et al. An adaptive multi-channel MAC protocol for wireless ad hoc networks
Zhiyan et al. A supporting service differentiation multichannel MAC protocol for wireless ad hoc networks
Hamidian Internet Access and QoS in Ad Hoc Networks
Alam et al. Distributed coordination and QoS-aware fair queueing in wireless ad hoc networks
WATFA Quality of service in wireless local and metropolitan area networks
Hamidian Providing QoS Guarantees in Ad Hoc Networks through EDCA with Resource Reservation

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101116

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110216

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110223

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110316

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110324

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110517

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110816

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110906

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111006

R150 Certificate of patent or registration of utility model

Ref document number: 4843045

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141014

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250