JP2009537098A - メッシュネットワークにおけるルーティング - Google Patents
メッシュネットワークにおけるルーティング Download PDFInfo
- Publication number
- JP2009537098A JP2009537098A JP2009510178A JP2009510178A JP2009537098A JP 2009537098 A JP2009537098 A JP 2009537098A JP 2009510178 A JP2009510178 A JP 2009510178A JP 2009510178 A JP2009510178 A JP 2009510178A JP 2009537098 A JP2009537098 A JP 2009537098A
- Authority
- JP
- Japan
- Prior art keywords
- metric
- access points
- mesh network
- hops
- data path
- 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
Links
- 238000012545 processing Methods 0.000 claims abstract description 39
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000000034 method Methods 0.000 claims description 27
- 230000004044 response Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Medicines Containing Material From Animals Or Micro-Organisms (AREA)
Abstract
Description
本願は、2006年5月11日に出願され、「WLANsのための最適樹形("Optimal Tree Formation for WLANs)」と題された、米国仮特許出願第60/799,828号の出願日の利益に関連し、その利益を主張する。
本開示は、一般にはテレコミュニケーション(telecommunications)に関し、より具体的には、メッシュネットワーク(mesh network)をルーティングすること(routing)に関する。
無線通信システムにおいて、アクセスネットワークは、任意の数のアクセス端末を、インターネットあるいは公衆交換電話網(PSTN)のような広域エリアネットワーク(wide area network)(WAN)に接続するために、一般に活用される。これらのアクセスネットワークは、地理的リージョンの全体を通して散らばっている(dispersed)、マルチプル無線アクセスポイント(multiple wireless access points)で、典型的にインプリメントされる(implemented)。これらのアクセスポイントのそれぞれは、WAN用のゲートウェイへのワイヤードバックホール接続(a wired backhaul connection)を供給する。
MAPi=メッシュネットワークにおけるi番目MAP
MAP1=RAP
Li=MAPiのレベル(すなわちMAPiからRAPまでのホップの数)
Mi=MAPiのメトリック
Ni=MAPiの隣接MAP。
Claims (40)
- 装置であって、
メッシュネットワークにおいて、それぞれが前記メッシュネットワークを通して異なるデータパスを前記装置に提供する複数のアクセスポイントのうちの、いずれか1つとのリンクを確立するように構成された処理システム、を備えており、
前記処理システムは、前記データパスのそれぞれについてのメトリックを計算し、前記メトリックに基づいてリンクを確立するために前記複数のアクセスポイントのうちの1つを選択するように、さらに構成されている、
装置。 - 前記処理システムは、対応するデータパスに関連づけられたデータレートに基づいて前記メトリックのそれぞれを計算するようにさらに構成されている、請求項1に記載の装置。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記処理システムは、ホップの数で、対応するデータパスを通して前記1以上のホップによってサポートされる最小データレートを、割ることによって、前記メトリックのそれぞれを計算するようにさらに構成されており、また、前記処理システムは、最大メトリックを有する前記データパスについての前記アクセスポイントを選択するようにさらに構成されている、請求項1に記載の装置。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記処理システムは、対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均を計算することによって、前記メトリックのそれぞれを計算するようにさらに構成されており、また、前記処理システムは、最大調和平均データレートを有する前記データパスについての前記アクセスポイントを選択するようにさらに構成されている、請求項1に記載の装置。
- 前記処理システムは、対応するデータパスを通してデータのフレームを送信する時間に基づいて前記メトリックのそれぞれを計算するようにさらに構成され、また、前記処理システムは、最小伝送時間を有する前記データパスについての前記アクセスポイントを選択するようにさらに構成されている、請求項1に記載の装置。
- 前記データパスのそれぞれは、前記メッシュネットワークを通して1以上のホップを含んでおり、前記処理システムは、前記フレームにおけるオーバーヘッドの量と、前記対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均に基づいて前記メトリックのそれぞれを計算するように、さらに構成されている、請求項5に記載の装置。
- 前記処理システムは、前記メッシュネットワークにおいてメッセージをブロードキャストし、前記データパスのバックホールリンクに関する情報を有する1以上のレスポンスを受信し、そして、前記メトリックを計算するために前記情報を使用するように、さらに構成されている、請求項1に記載の装置。
- 前記処理システムは、前記情報と、対応するデータパスについての前記アクセスポイントへの無線リンクに基づいて前記メトリックのそれぞれを計算するように、さらに構成されている、請求項7に記載の装置。
- 複数のアクセスポイントを有するメッシュネットワークにおいて動作するように構成された装置であって、
前記複数のアクセスポイントのそれぞれについて、そのアクセスポイントによってサポート可能な複数のデータパスのそれぞれについてのメトリックを計算し、前記メトリックに基づいて前記複数のアクセスポイント間の相互接続を確立するように、構成された処理システム、
を備えている装置。 - 前記データパスのそれぞれは、前記メッシュネットワークを通して1以上のホップを含んでおり、また、前記処理システムは、前記メッシュネットワークを通してjホップを有するそのアクセスポイントによってサポートされる前記データパスのそれぞれについての前記メトリックを、前記複数のアクセスポイントのそれぞれについて計算するように、さらに構成されており、前記処理システムは、jを1ずつ増やし、前記複数のアクセスポイントのそれぞれについての計算を繰り返すように、さらに構成されている、請求項9に記載の装置。
- 前記処理システムは、前記メッシュネットワークにおいて、jが1からホップの最大数になるように前記メッシュネットワークを通してjホップのそれぞれについて前記複数のアクセスポイントのそれぞれについての前記計算を繰り返す、ようにさらに構成されている、請求項10に記載の装置。
- 前記処理システムは、前記複数のアクセスポイントのそれぞれについて、前記のそれぞれの計算の後に続くそのアクセスポイントについての前記メトリックとして最大メトリックを選択するようにさらに構成され、前記最大メトリックは、前の計算のすべてからそのアクセスポイントについて計算される前記メトリックから選択され、相互接続は、前記複数のアクセスポイントのそれぞれについて選択された前記最大メトリックに基づいて確立される、請求項11に記載の装置。
- メッシュネットワークにおいて、それぞれが前記メッシュネットワークを通して異なるデータパスを提供する複数のアクセスポイントのうちの、いずれか1つとのリンクを確立する方法であって、
前記データパスのそれぞれについてのメトリックを計算することと、
前記メトリックに基づいてリンクを確立するために、前記複数のアクセスポイントのうちの1つを選択することと、
を備えている方法。 - 前記メトリックの前記の計算は、対応するデータパスに関連づけられたデータレートに基づいて前記メトリックのそれぞれを計算することを備えている、請求項13に記載の方法。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記メトリックの前記の計算は、ホップの数で、対応するデータパスを通して前記1以上のホップによってサポートされる最小データレートを、割ることによって前記メトリックのそれぞれを計算することをさらに備えており、前記の選択されたアクセスポイントを通して前記データパスは最大メトリックを有する、請求項13に記載の方法。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記メトリックの前記の計算は、対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均を計算することによって、前記メトリックのそれぞれを計算することをさらに備えている、請求項13に記載の方法。
- 前記メトリックの前記の計算は、対応するデータパスを通してデータのフレームを送信する時間に基づいて、前記メトリックのそれぞれを計算することを備えており、前記の選択されたアクセスポイントを通して前記データパスは、最小伝送時間を有する、請求項13に記載の方法。
- 前記データパスのそれぞれは、前記メッシュネットワークを通して1以上のホップを含んでおり、また、前記メトリックの前記の計算は、前記フレームにおけるオーバーヘッドの量と、前記対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均に基づくことによって前記メトリックのそれぞれを計算することをさらに備えている、請求項17に記載の方法。
- 前記メッシュネットワークにおいてメッセージをブロードキャストし、前記データパスのバックホールリンクに関する情報を有する1以上のレスポンスを受信し、そして前記メトリックを計算するために前記情報を使用すること、をさらに含む請求項13の方法。
- さらに構成された前記メトリックの前記の計算は、前記情報と、対応するデータパスについての前記アクセスポイントへの無線リンクに基づいて前記メトリックのそれぞれを計算することを備える、請求項19に記載の方法。
- 複数のアクセスポイントを有するメッシュネットワークにおいて動作する方法であって、
そのアクセスポイントによってサポート可能な複数のデータパスのそれぞれについてのメトリックを、前記複数のアクセスポイントのそれぞれについて、計算することと、
前記メトリックに基づいて、前記複数のアクセスポイント間で相互接続を確立することと、
を備えている方法。 - データパスのそれぞれは、前記メッシュネットワークを通して1以上のホップを含んでおり、また、前記メトリックの前記の計算は、そのアクセスポイントが前記メッシュネットワークを通してjホップを有し、jを1ずつ増やし、そして前記複数のアクセスポイントのそれぞれについての前記の計算を繰り返すことによって、サポートされる前記データパスのそれぞれについての前記メトリックを、前記複数のアクセスポイントのそれぞれについて、計算することと、をさらに備えている、請求項21に記載の方法。
- 前記メトリックの前記の計算は、前記メッシュネットワークにおいてjが1からホップの最大数になるように、前記メッシュネットワークを通して前記jホップのそれぞれについて前記複数のアクセスポイントのそれぞれについての前記の計算を繰り返すこと、をさらに備えている、請求項22に記載の方法。
- 前記メトリックの前記の計算は、前記複数のアクセスポイントのそれぞれについて、前記のそれぞれの計算の後に続くそのアクセスポイントについての前記メトリックとして最大メトリックを選択することをさらに備えており、前記最大メトリックは、前の計算のすべてからそのアクセスポイントについて計算される前記メトリックから選択され、相互接続は、前記複数のアクセスポイントのそれぞれについて選択された前記最大メトリックに基づいて確立される、請求項23に記載の方法。
- 装置であって、
メッシュネットワークにおいて複数のアクセスポイントのいずれか1つとのリンクを確立するための手段と、なお前記複数のアクセスポイントのそれぞれは、前記メッシュネットワークを通して異なるデータパスを前記装置に提供する;
前記データパスのそれぞれについてのメトリックを計算するための計算手段と;
前記メトリックに基づいて前記リンクを確立するために前記複数のアクセスポイントのうちの1つを選択するための選択手段と;
を備えている装置。 - 計算することは、対応するデータパスに関連づけられたデータレートに基づいてメトリックのそれぞれを計算するように構成される、請求項26に記載の装置。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記の計算手段は、ホップの数で、対応するデータパスを通して前記1以上のホップによってサポートされる最小データレートを割ることによって、前記メトリックのそれぞれを計算するように構成されており、選択する手段は、最大メトリックを有する前記データパスについての前記アクセスポイントを選択するように構成される、請求項26に記載の装置。
- 前記データパスのそれぞれは、1以上のホップを含んでおり、また、前記の計算手段は、前記対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均を計算することによって、前記メトリックのそれぞれを計算するように構成されており、選択手段は、最大調和平均データレートを有する前記データパスについての前記アクセスポイントを選択するように構成されている、請求項26に記載の装置。
- 前記の計算手段は、前記対応するデータパスを通してデータのフレームを送信する時間に基づいて前記メトリックのそれぞれを計算するように構成されており、選択手段は、最小伝送時間を有する前記データパスについての前記アクセスポイントを選択するように構成されている、請求項26に記載の装置。
- 前記データパスのそれぞれは、メッシュネットワークを通して1以上のホップを含んでおり、前記データパスのそれぞれについての前記計算手段は、前記フレームにおけるオーバーヘッドの量と、前記対応するデータパスを通して前記1以上のホップによってサポートされるデータレートの調和平均に基づいて前記メトリックのそれぞれを計算するように構成されている、請求項29に記載の装置。
- メッシュネットワークにおいてブロードキャストするための手段と、前記データパスのバックホールリンクに関する情報を有する1以上のレスポンスを受信するための手段と、をさらに備えており、前記の計算手段は、前記メトリックを計算するために前記情報を使用するように構成されている、請求項26に記載の装置。
- 前記の計算手段は、前記情報と、前記対応するデータパスについての前記アクセスポイントへの無線リンクに基づいて前記メトリックのそれぞれを計算するようにさらに構成されている、請求項31に記載の装置。
- 複数のアクセスポイントを有するメッシュネットワークにおいて動作するように構成された装置であって、前記装置は、
前記複数のアクセスポイントのそれぞれについて、そのアクセスポイントによってサポートされる複数のデータパスのそれぞれについてのメトリックを、計算するための計算手段と、
前記メトリックに基づいて、前記複数のアクセスポイント間で相互接続を確立するための手段と、
を備えている、
装置。 - 前記データパスのそれぞれは、前記メッシュネットワークを通して1以上のホップを含んでおり、前記計算手段は、前記メッシュネットワークを通してjホップを有するそのアクセスポイントによってサポートされる前記データパスのそれぞれについての前記メトリックを、前記複数のアクセスポイントのそれぞれについて計算するようにさらに構成されており、前記計算手段は、jを1ずつ増やし、前記複数のアクセスポイントのそれぞれについての前記の計算を繰り返すように、さらに構成されている、請求項33に記載の装置。
- 前記計算手段は、前記メッシュネットワークにおいてjが1からホップの最大数になるように前記メッシュネットワークを通してjホップのそれぞれについて前記複数のアクセスポイントのそれぞれについての前記の計算を繰り返す、ようにさらに構成されている、請求項34に記載の装置。
- 前記計算手段は、前記計算のそれぞれの後に続くそのアクセスポイントについての前記メトリックとしての最大メトリックを、前記複数のアクセスポイントのそれぞれについて、選択するようにさらに構成されており、前記最大メトリックは、前の計算のすべてからそのアクセスポイントについて計算された前記メトリックから選択され、相互接続は、前記複数のアクセスポイントのそれぞれについて選択された前記最大メトリックに基づいて確立される、請求項35に記載の装置。
- アクセスポイントであって、
メッシュネットワークにおいて、それぞれが前記メッシュネットワークを通して異なるデータパスを装置に提供する複数のアクセスポイントのうちの、いずれか1つとのリンクを確立するように構成された処理システムと、なお、前記処理システムは、前記データパスのそれぞれについてメトリックを計算し、前記メトリックに基づいてリンクを確立するために前記複数のアクセスポイントの1つを選択するように、さらに構成されている;
前記処理システムと前記の選択されたアクセスポイントとの間で前記リンクをサポートするように構成されたトランシーバと;
を備えているアクセスポイント。 - 複数のアクセスポイントを有するメッシュネットワークにおいて動作するように構成されたアクセスポイントであって、その装置は、
そのアクセスポイントによってサポート可能な複数のデータパスのそれぞれについてのメトリックを、前記複数のアクセスポイントのそれぞれについて、計算し、前記メトリックに基づいて前記複数のアクセスポイント間で相互接続を確立する、ように構成された処理システムと、
前記処理システムによって確立された前記相互接続に関する情報を、前記複数のアクセスポイントに対してブロードキャストする、ように構成されたトランシーバと、
を備えている、
アクセスポイント。 - 装置がメッシュネットワークにおいて動作することを可能にするためのコンピュータプログラム製品であって、
メッシュネットワークにおいて、それぞれが前記メッシュネットワークを通して異なるデータパスを前記装置に提供する複数のアクセスポイントのうちの、いずれか1つとのリンクを確立するコードと;
前記データパスのそれぞれについてのメトリックを計算するコードと;
前記メトリックに基づいて前記リンクを確立するために前記複数のアクセスポイントうちのの1つを選択するコードと;
を備えているコンピュータ可読メディア、
を備えているコンピュータプログラム製品。 - 装置が、複数のアクセスポイントを有するメッシュネットワークにおいて動作することを可能にするためのコンピュータプログラム製品であって、
そのアクセスポイントによってサポート可能な複数のデータパスのそれぞれについてのメトリックを、前記複数のアクセスポイントのそれぞれについて、計算するコードと、
前記メトリックに基づいて前記複数のアクセスポイント間で相互接続を確立するコードと、
を備えているコンピュータ可読メディア、
を備えているコンピュータプログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US79982806P | 2006-05-11 | 2006-05-11 | |
US60/799,828 | 2006-05-11 | ||
PCT/US2007/068697 WO2007134186A2 (en) | 2006-05-11 | 2007-05-10 | Routing in a mesh network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009537098A true JP2009537098A (ja) | 2009-10-22 |
JP4988829B2 JP4988829B2 (ja) | 2012-08-01 |
Family
ID=38694708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009510178A Active JP4988829B2 (ja) | 2006-05-11 | 2007-05-10 | メッシュネットワークにおけるルーティング |
Country Status (12)
Country | Link |
---|---|
US (1) | US8116201B2 (ja) |
EP (1) | EP2016724B1 (ja) |
JP (1) | JP4988829B2 (ja) |
KR (1) | KR101053969B1 (ja) |
CN (1) | CN101444047B (ja) |
AT (1) | ATE489822T1 (ja) |
DE (1) | DE602007010763D1 (ja) |
ES (1) | ES2353749T3 (ja) |
HK (1) | HK1131486A1 (ja) |
PL (1) | PL2016724T3 (ja) |
TW (1) | TWI355170B (ja) |
WO (1) | WO2007134186A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014011806A (ja) * | 2012-06-29 | 2014-01-20 | Samsung Electronics Co Ltd | 対象送信ノードと対象受信ノードのペアを、分散的に決定する方法及び協力ヘッダを介して中央集中的に決定する方法 |
JP2020053888A (ja) * | 2018-09-27 | 2020-04-02 | サイレックス・テクノロジー株式会社 | アクセスポイント、通信方法、及び、プログラム |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2442423B (en) | 2005-07-20 | 2009-05-27 | Firetide Inc | Route optimization for on-demand routing protocols for mesh networks |
CA2663186C (en) * | 2006-10-13 | 2017-12-12 | Firetide, Inc. | Mesh node mobility across static and mobile mesh networks |
US8203953B2 (en) * | 2007-10-30 | 2012-06-19 | Cisco Technology, Inc. | Bi-directional policer for data rate enforcement over half-duplex mediums |
KR101421145B1 (ko) * | 2008-01-09 | 2014-07-18 | 삼성전자주식회사 | 무선 메쉬 네트워크에서 게이트웨이 선택 방법 |
JP5383809B2 (ja) * | 2008-09-25 | 2014-01-08 | フィッシャー−ローズマウント システムズ,インコーポレイテッド | 障害要因警報及びバッテリ電力低下警報を有する無線メッシュネットワーク |
FR2948840B1 (fr) * | 2009-07-29 | 2011-09-16 | Kalray | Reseau de communication sur puce avec garantie de service |
GB2484915B (en) * | 2010-10-22 | 2013-10-23 | Toshiba Res Europ Ltd | Forwarding and routing in sensor networks |
EP3958512A1 (en) * | 2013-07-31 | 2022-02-23 | Assia Spe, Llc | Method and apparatus for continuous access network monitoring and packet loss estimation |
US10142444B2 (en) | 2014-07-01 | 2018-11-27 | Trinity Mobile Networks, Inc. | Methods, devices, and systems for implementing centralized hybrid wireless self-organizing networks |
US9402213B2 (en) * | 2014-07-31 | 2016-07-26 | Telekom Malaysia Berhad | Dynamic channel switching for wireless mesh networks |
US10212100B2 (en) * | 2016-09-26 | 2019-02-19 | Huawei Technologies Co., Ltd. | System and method for data transmission in uplink RAN |
US10757011B2 (en) * | 2017-05-25 | 2020-08-25 | Zycada Networks, Inc. | Context-aware path computation and selection |
US10484918B2 (en) | 2017-06-14 | 2019-11-19 | At&T Intellectual Property I, L.P. | Load balancing in wireless networks for improved user equipment throughput |
US11064411B2 (en) | 2018-06-08 | 2021-07-13 | At&T Intellectual Property I, L.P. | Load balancing in wireless networks to enhance user experience |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002118597A (ja) * | 2000-08-02 | 2002-04-19 | Mitsubishi Electric Corp | 通信経路設定装置、通信経路設定方法、及び通信経路設定方法をコンピュータに実行させるためのプログラム |
WO2003101132A1 (fr) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Systeme de communication mobile, station d'emission, station de reception, station relais, procede de decision de chemin de communication et logiciel de decision de chemin de communication |
JP2004282244A (ja) * | 2003-03-13 | 2004-10-07 | Advanced Telecommunication Research Institute International | 無線ネットワークのためのルーティング方法及び無線通信システム |
JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
JP2005079827A (ja) * | 2003-08-29 | 2005-03-24 | Nippon Telegr & Teleph Corp <Ntt> | アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、端末、およびゲートウェイ |
WO2005079025A1 (ja) * | 2004-02-18 | 2005-08-25 | Ntt Docomo, Inc. | パケット転送システム、無線基地局、およびパケット転送経路最適化方法 |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583990A (en) | 1993-12-10 | 1996-12-10 | Cray Research, Inc. | System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic on each type of virtual channel |
US6735178B1 (en) * | 2000-05-10 | 2004-05-11 | Ricochet Networks, Inc. | Method for maximizing throughput for multiple links using directional elements |
US6606482B1 (en) * | 2000-09-22 | 2003-08-12 | Mobilnet Corporation | Adaptive personal routing in a wireless communication network |
US7505426B2 (en) * | 2000-12-29 | 2009-03-17 | Tropos Networks | Multi-channel mesh network |
US20030043773A1 (en) * | 2001-08-31 | 2003-03-06 | Hyokang Chang | Multilink wireless access scheme for multiband operation in wireless mobile networks |
US7230920B1 (en) * | 2001-09-14 | 2007-06-12 | Cisco Technology, Inc. | System and method for optimizing throughput using response time as a metric |
WO2004059928A1 (en) * | 2002-12-20 | 2004-07-15 | International Business Machines Corporation | Maximum lifetime routing in wireless ad-hoc networks |
US7672307B2 (en) | 2003-08-22 | 2010-03-02 | Samsung Electronics Co., Ltd. | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network |
US7269155B2 (en) * | 2004-01-13 | 2007-09-11 | Meshnetworks, Inc. | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
KR100666983B1 (ko) * | 2004-12-22 | 2007-01-10 | 삼성전자주식회사 | 무선 네트워크상 단말의 핸드오버시 컨텍스트 전송 시스템및 그 방법 |
US7606178B2 (en) * | 2005-05-31 | 2009-10-20 | Cisco Technology, Inc. | Multiple wireless spanning tree protocol for use in a wireless mesh network |
US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
-
2007
- 2007-05-10 PL PL07762104T patent/PL2016724T3/pl unknown
- 2007-05-10 US US11/746,848 patent/US8116201B2/en active Active
- 2007-05-10 EP EP07762104A patent/EP2016724B1/en active Active
- 2007-05-10 CN CN2007800171427A patent/CN101444047B/zh active Active
- 2007-05-10 AT AT07762104T patent/ATE489822T1/de not_active IP Right Cessation
- 2007-05-10 DE DE602007010763T patent/DE602007010763D1/de active Active
- 2007-05-10 KR KR1020087029923A patent/KR101053969B1/ko active IP Right Grant
- 2007-05-10 ES ES07762104T patent/ES2353749T3/es active Active
- 2007-05-10 JP JP2009510178A patent/JP4988829B2/ja active Active
- 2007-05-10 WO PCT/US2007/068697 patent/WO2007134186A2/en active Application Filing
- 2007-05-11 TW TW096116913A patent/TWI355170B/zh active
-
2009
- 2009-11-24 HK HK09110963.3A patent/HK1131486A1/xx unknown
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002118597A (ja) * | 2000-08-02 | 2002-04-19 | Mitsubishi Electric Corp | 通信経路設定装置、通信経路設定方法、及び通信経路設定方法をコンピュータに実行させるためのプログラム |
WO2003101132A1 (fr) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Systeme de communication mobile, station d'emission, station de reception, station relais, procede de decision de chemin de communication et logiciel de decision de chemin de communication |
JP2004282244A (ja) * | 2003-03-13 | 2004-10-07 | Advanced Telecommunication Research Institute International | 無線ネットワークのためのルーティング方法及び無線通信システム |
JP2005033557A (ja) * | 2003-07-14 | 2005-02-03 | Kddi Corp | マルチホップ無線通信システムおよびその経路選択方法 |
JP2005079827A (ja) * | 2003-08-29 | 2005-03-24 | Nippon Telegr & Teleph Corp <Ntt> | アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、端末、およびゲートウェイ |
WO2005079025A1 (ja) * | 2004-02-18 | 2005-08-25 | Ntt Docomo, Inc. | パケット転送システム、無線基地局、およびパケット転送経路最適化方法 |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014011806A (ja) * | 2012-06-29 | 2014-01-20 | Samsung Electronics Co Ltd | 対象送信ノードと対象受信ノードのペアを、分散的に決定する方法及び協力ヘッダを介して中央集中的に決定する方法 |
US9763111B2 (en) | 2012-06-29 | 2017-09-12 | Samsung Electronics Co., Ltd. | Method for determining pair of target receiver and target transmitter distributedly and concentratedly using cooperation header in a multi-hop network performing interference neutralization |
JP2020053888A (ja) * | 2018-09-27 | 2020-04-02 | サイレックス・テクノロジー株式会社 | アクセスポイント、通信方法、及び、プログラム |
JP7017784B2 (ja) | 2018-09-27 | 2022-02-09 | サイレックス・テクノロジー株式会社 | アクセスポイント、通信方法、及び、プログラム |
Also Published As
Publication number | Publication date |
---|---|
KR20090013226A (ko) | 2009-02-04 |
PL2016724T3 (pl) | 2011-04-29 |
EP2016724B1 (en) | 2010-11-24 |
ES2353749T3 (es) | 2011-03-04 |
US8116201B2 (en) | 2012-02-14 |
EP2016724A2 (en) | 2009-01-21 |
KR101053969B1 (ko) | 2011-08-04 |
CN101444047B (zh) | 2013-06-05 |
ATE489822T1 (de) | 2010-12-15 |
HK1131486A1 (en) | 2010-01-22 |
DE602007010763D1 (de) | 2011-01-05 |
JP4988829B2 (ja) | 2012-08-01 |
CN101444047A (zh) | 2009-05-27 |
WO2007134186A2 (en) | 2007-11-22 |
WO2007134186A3 (en) | 2008-03-27 |
US20070274228A1 (en) | 2007-11-29 |
TWI355170B (en) | 2011-12-21 |
TW200805950A (en) | 2008-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4988829B2 (ja) | メッシュネットワークにおけるルーティング | |
US8532023B2 (en) | Interference aware routing in multi-radio wireless mesh networks | |
RU2468536C2 (ru) | Маршрутизация в ячеистой сети | |
US8885519B2 (en) | Wireless mesh network transit link topology optimization method and system | |
KR20150063453A (ko) | 간섭 인식 라우팅을 위한 메트릭 계산 | |
WO2008052579A1 (en) | Method for routing traffic in a local mobile communication network | |
WO2012165938A1 (en) | Neighbour discovery-based routing method for wireless networks | |
JP2015133714A5 (ja) | ||
CN104581864A (zh) | 无线d2d网络中基于干扰感知的最小跳数的路由选择方法 | |
ES2913209T3 (es) | Métodos, dispositivos y sistemas para implementar redes de auto organización inalámbricas híbridas centralizadas | |
JP2009260720A (ja) | 経路制御方法、通信システムおよび通信装置 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
KR101680262B1 (ko) | 무선 메쉬 백홀 망에서의 토폴로지 구성 방법 | |
Pathak et al. | Performance evaluation of routing protocols for sending healthcare data over WiMAX network | |
CN106912082B (zh) | 无线网状网系统、节点、数据传输方法和报文发送方法 | |
JP2005347879A (ja) | 無線通信システム | |
JP2013141270A (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
US20150237636A1 (en) | Wireless mesh network scheduling method based on bio-inspired algorithm and system therefor | |
JP2008227740A (ja) | 無線装置およびそれを用いた無線通信ネットワーク | |
KR101590822B1 (ko) | 패킷 수신율을 보장하는 에드혹 라우팅 방법 | |
JP5773550B2 (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
Si et al. | A position-based deployment and routing approach for directional wireless mesh networks | |
JP2017175333A (ja) | 無線通信端末、無線通信方式、プログラムおよび無線通信システム | |
JP5773551B2 (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
ould Cheikh et al. | Multi-hop bandwidth reservation in WMN-based IEEE 802.11 s (MBRWMN) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110823 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111118 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111128 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111226 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120106 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120123 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120223 |
|
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: 20120327 |
|
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: 20120426 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4988829 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: 20150511 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 |