JP5021769B2 - マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック - Google Patents
マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック Download PDFInfo
- Publication number
- JP5021769B2 JP5021769B2 JP2009549053A JP2009549053A JP5021769B2 JP 5021769 B2 JP5021769 B2 JP 5021769B2 JP 2009549053 A JP2009549053 A JP 2009549053A JP 2009549053 A JP2009549053 A JP 2009549053A JP 5021769 B2 JP5021769 B2 JP 5021769B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- determining
- function
- link
- channel
- 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.)
- Expired - Fee Related
Links
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
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/26—Route discovery packet
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)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Description
Claims (18)
- データが無線ネットワークを横断するための双方向の終端間経路を確立する方法であって、
リンク・メトリック関数を計算するステップであって、当該リンク・メトリック関数の計算に於いて当該リンク・メトリック関数が媒体アクセス制御レイヤおよび物理レイヤのプロトコル・オーバヘッドとデータ・サイズとを使用する、前記ステップと、
前記リンク・メトリック関数を量子化リンク・メトリック関数に量子化するステップと、
第1のチャネル変更重み関数を決定するステップと、
第2のチャネル変更重み関数を決定するステップと、
前記第1のチャネル変更重み関数および前記第2のチャネル変更重み関数を前記リンク・メトリック関数および前記量子化リンク・メトリック関数に適用することによって、データが前記無線ネットワークを横断するための複数の終端間経路のそれぞれの量子化メトリックを計算するステップであって、前記複数の終端間経路には、前記無線ネットワーク中の同じノード・セット内のノード間の経路が含まれる、前記ステップと、
前記複数の終端間経路のそれぞれの前記量子化メトリックに基づいて、データが前記無線ネットワークを横断するための前記複数の双方向の終端間経路のうちの一つを選択するステップと、
を含む、前記方法。 - 前記無線ネットワークが、プロアクティブ・ネットワーク、オンデマンド・ネットワーク、およびツリー・トポロジに基づくネットワークを含む無線メッシュ・ネットワークである、請求項1に記載の方法。
- 前記複数の終端間経路は、異なるチャネルに亘る前記無線ネットワーク中の同じノード・セット内のノード間であり、複数の無線インタフェースを含む、請求項1に記載の方法。
- 媒体アクセス制御レイヤおよび物理レイヤのプロトコル・オーバヘッドを決定するステップと、
データ・サイズを決定するステップと、
リンク・データ・レートを定期的に決定するステップと、
パケット・エラー率を定期的に決定するステップと、
チャネル利用率の重み関数を決定するステップと、
前記パケット・エラー率の重み関数を決定するステップと、
をさらに含み、
前記データ・サイズが、所定の定数のデータ・サイズ、平均データ・サイズ、および最大データ・サイズのうちの一つである、請求項1に記載の方法。 - チャネル利用率を定期的に推定するステップと、
チャネル測定期間を決定するステップと、
チャネル・ビジー・タイムを定期的に決定するステップと、
をさらに含む、請求項4に記載の方法。 - 量子化レベルの数を決定するステップと、
量子化因子を決定するステップと、
をさらに含む、請求項1に記載の方法。 - 前記無線メッシュ・ネットワークが、プロアクティブ・ネットワークである場合、当該プロアクティブ・ネットワークが、
前記計算したリンク・メトリック関数の結果を、制御メッセージの状態情報として通知するステップと、
前記計算したリンク・メトリック関数を使用して、ルーティング・テーブルを生成し、維持するステップと
前記計算したリンク・メトリック関数の結果が所定のしきい値より大きい場合に、前記結果を制御メッセージの状態情報として直ちに通知するステップと、
をさらに行う、請求項2に記載の方法。 - 前記無線メッシュ・ネットワークが、オンデマンド・ネットワークである場合、当該オンデマンド・ネットワークが、
経路発見を開始するステップと、
前記計算したリンク・メトリック関数を使用して、ルーティング・テーブルを生成し、維持するステップと、
をさらに行う、請求項2に記載の方法。 - 前記無線メッシュ・ネットワークが、ツリー・トポロジに基づく場合、当該ツリー・トポロジに基づく前記ネットワークが、
開始されたメトリック・フィールドおよびシーケンス番号フィールドを含めた、ルート通知の伝送および経路発見の開始の一方を実行するステップと、
前記メトリック・フィールドを更新するステップと、
前記シーケンス番号フィールドを更新するステップと、
ルーティング・テーブルを更新するステップと、
前記双方向終端間経路を確立するステップと、
をさらに行う、請求項2に記載の方法。 - データが無線ネットワークを横断するための双方向の終端間経路を確立するシステムであって、
リンク・メトリック関数を計算する手段であって、当該リンク・メトリック関数の計算に於いて当該リンク・メトリック関数が媒体アクセス制御レイヤおよび物理レイヤのプロトコル・オーバヘッドとデータ・サイズとを使用する、前記手段と、
前記リンク・メトリック関数を量子化する手段と、
第1のチャネル変更重み関数を決定する手段と、
第2のチャネル変更重み関数を決定する手段と、
前記第1のチャネル変更重み関数および前記第2のチャネル変更重み関数を前記リンク・メトリック関数および前記量子化リンク・メトリック関数に適用することによって、データが前記無線ネットワークを横断するための複数の終端間経路のそれぞれの量子化メトリックを計算する手段であって、前記複数の終端間経路には、前記無線ネットワーク中の同じノード・セット内のノード間の経路が含まれる、前記手段と、
前記複数の終端間経路のそれぞれの前記量子化メトリックに基づいて、データが前記無線ネットワークを横断するための前記複数の双方向の終端間経路のうちの一つを選択する手段と、
を備える、前記システム。 - 前記無線ネットワークが、プロアクティブ・ネットワーク、オンデマンド・ネットワーク、およびツリー・トポロジに基づくネットワークを含む無線メッシュ・ネットワークである、請求項10に記載のシステム。
- 前記複数の終端間経路は、異なるチャネルに亘る前記無線ネットワーク中の同じノード・セット内のノード間であり、複数の無線インタフェースを含む、請求項10に記載のシステム。
- 媒体アクセス制御レイヤおよび物理レイヤのプロトコル・オーバヘッドを決定する手段と、
データ・サイズを決定する手段と、
リンク・データ・レートを定期的に決定する手段と、
パケット・エラー率を定期的に決定する手段と、
チャネル利用率の重み関数を決定する手段と、
前記パケット・エラー率の重み関数を決定する手段と、
をさらに備え、
前記データ・サイズが、所定の定数のデータ・サイズ、平均データ・サイズ、および最大データ・サイズのうちの一つである、請求項10に記載のシステム。 - チャネル利用率を定期的に推定する手段と、
チャネル測定期間を決定する手段と、
チャネル・ビジー・タイムを定期的に決定する手段と、
をさらに備える、請求項13に記載のシステム。 - 量子化レベルの数を決定する手段と、
量子化因子を決定する手段と、
をさらに備える、請求項10に記載のシステム。 - 前記無線メッシュ・ネットワークが、プロアクティブ・ネットワークである場合、当該プロアクティブ・ネットワークが、
前記計算したリンク・メトリック関数の結果を、制御メッセージの状態情報として通知する手段と、
前記計算したリンク・メトリック関数を使用して、ルーティング・テーブルを生成し、維持する手段と
前記計算したリンク・メトリック関数の結果が所定のしきい値より大きい場合に、前記結果を制御メッセージの状態情報として直ちに通知する手段と、
をさらに備える、請求項11に記載のシステム。 - 前記無線メッシュ・ネットワークが、オンデマンド・ネットワークである場合、当該オンデマンド・ネットワークが、
経路発見を開始する手段と、
前記計算したリンク・メトリック関数を使用して、ルーティング・テーブルを生成し、維持する手段と、
をさらに備える、請求項11に記載のシステム。 - 前記無線メッシュ・ネットワークが、ツリー・トポロジに基づく場合、当該ツリー・トポロジに基づく前記ネットワークが、
開始されたメトリック・フィールドおよびシーケンス番号フィールドを含めた、ルート通知の伝送および経路発見の開始の一方を実行する手段と、
前記メトリック・フィールドを更新する手段と、
前記シーケンス番号フィールドを更新する手段と、
ルーティング・テーブルを更新する手段と、
前記双方向終端間経路を確立する手段と、
をさらに備える、請求項11に記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2007/003304 WO2008097221A1 (en) | 2007-02-07 | 2007-02-07 | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012048053A Division JP5483489B2 (ja) | 2012-03-05 | 2012-03-05 | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010518745A JP2010518745A (ja) | 2010-05-27 |
JP5021769B2 true JP5021769B2 (ja) | 2012-09-12 |
Family
ID=38610698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009549053A Expired - Fee Related JP5021769B2 (ja) | 2007-02-07 | 2007-02-07 | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
Country Status (10)
Country | Link |
---|---|
US (1) | US8432820B2 (ja) |
EP (1) | EP2115961B1 (ja) |
JP (1) | JP5021769B2 (ja) |
KR (1) | KR101342323B1 (ja) |
CN (1) | CN101647238B (ja) |
BR (1) | BRPI0721229B1 (ja) |
MX (1) | MX2009008500A (ja) |
RU (1) | RU2423010C2 (ja) |
TW (1) | TWI461029B (ja) |
WO (1) | WO2008097221A1 (ja) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ITMI20042091A1 (it) * | 2004-11-02 | 2005-02-02 | Marconi Comm Spa | Instradamento di percorsi ottici in una rete con limitate capacita' di rigenerazione-conversione |
DE102007031341A1 (de) * | 2006-11-13 | 2008-05-15 | Siemens Ag | Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk |
DE102007017515B3 (de) * | 2007-04-13 | 2008-09-11 | Siemens Ag | Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten |
EP2319268B1 (en) * | 2008-07-30 | 2012-10-10 | Koninklijke Philips Electronics N.V. | A method for discovering highest throughput routes in wireless mesh networks |
KR101022530B1 (ko) * | 2009-04-17 | 2011-03-16 | 삼성탈레스 주식회사 | 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치 |
US8995354B2 (en) * | 2009-04-30 | 2015-03-31 | Symbol Technologies, Inc. | Method for selecting communication links in a multi-radio wireless communication system |
US8385231B2 (en) * | 2009-07-30 | 2013-02-26 | Roberto Rojas-Cessa | Disseminating link state information to nodes of a network |
EP2291031B1 (en) * | 2009-08-24 | 2012-11-07 | Alcatel Lucent | Flow management in wireless MESH networks |
JP5635252B2 (ja) | 2009-10-22 | 2014-12-03 | オリンパス株式会社 | 画像送信装置、画像通信システム、画像送信方法、およびプログラム |
EP2337273B1 (en) * | 2009-12-15 | 2012-10-10 | Alcatel Lucent | Capacity management in mesh networks |
CN101765143B (zh) * | 2010-03-17 | 2012-06-27 | 华中科技大学 | 一种适合无线网状网机会性路由的路由量度方法 |
CN101854691B (zh) * | 2010-04-29 | 2012-05-02 | 东南大学 | 用于多信道无线网络的路由方法 |
JP5486464B2 (ja) * | 2010-11-12 | 2014-05-07 | オムロン株式会社 | 無線通信端末、無線ネットワークシステム、無線通信経路選択プログラム、および無線通信経路選択方法 |
US8995454B2 (en) * | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
CN102612109A (zh) * | 2011-01-19 | 2012-07-25 | 黄书强 | 基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法 |
JP5703906B2 (ja) * | 2011-03-31 | 2015-04-22 | 富士通株式会社 | 無線通信方法、無線通信システム、及び無線通信装置 |
JP5812917B2 (ja) * | 2011-03-31 | 2015-11-17 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード |
EP2717628A4 (en) * | 2011-05-30 | 2015-04-29 | Fujitsu Ltd | WIRELESS STATION, ROUTING PROCESS, WIRELESS COMMUNICATION SYSTEM AND ROUTING PROGRAM |
MX2014006020A (es) | 2011-11-18 | 2015-01-12 | Cooper Technologies Co | Cálculo de costos de enlace en banda no instrusivo en redes de multisalto. |
US9173111B2 (en) | 2011-12-28 | 2015-10-27 | Silver Spring Networks, Inc. | System and method for convergence and automatic disabling of access points in a wireless mesh network |
WO2013100752A1 (en) | 2011-12-30 | 2013-07-04 | Mimos Berhad | A method for establishing an end-to-end route for traversing data |
US9762634B2 (en) * | 2012-04-06 | 2017-09-12 | At&T Intellectual Property I, L.P. | System and method to transmit digital broadcast grade video via a cellular data network |
US9344461B2 (en) | 2013-03-14 | 2016-05-17 | Microsoft Technology Licensing, Llc | Seamless session handover |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
MY172548A (en) * | 2013-05-13 | 2019-12-02 | Mimos Berhad | A method of spectrum aware routing in a mesh network and a system derived thereof |
WO2014192005A1 (en) * | 2013-05-27 | 2014-12-04 | Hewlett-Packard Development Company, L.P. | System state message in software defined networking |
WO2015075763A1 (ja) * | 2013-11-21 | 2015-05-28 | 富士通株式会社 | 情報処理システム、情報処理装置、及びデータ通信方法 |
US9401863B2 (en) | 2013-12-20 | 2016-07-26 | Cisco Technology, Inc. | Dynamic source route computation to avoid self-interference |
US20150195189A1 (en) * | 2014-01-07 | 2015-07-09 | Alcatel Lucent Usa, Inc. | Multiple tree routed selective randomized load balancing |
WO2015108459A1 (en) * | 2014-01-20 | 2015-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Internetworking between radio resource management and spectrum controller |
WO2015108460A1 (en) * | 2014-01-20 | 2015-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Routing based on quality metrics |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
JP6273942B2 (ja) | 2014-03-19 | 2018-02-07 | 富士通株式会社 | 経路選択方法、ノード装置、中継システム、及び、プログラム |
CN103888968B (zh) * | 2014-03-19 | 2017-04-12 | 北京航空航天大学 | 一种Ad hoc网络数据完整性加速试验方法 |
JP6241339B2 (ja) | 2014-03-19 | 2017-12-06 | 富士通株式会社 | 経路選択方法、ノード装置、及び、プログラム |
US9338714B2 (en) * | 2014-04-24 | 2016-05-10 | United States Cellular Corporation | System and method for providing mobile wireless data network connectivity via vehicle-installed small cell |
US9380513B2 (en) * | 2014-05-16 | 2016-06-28 | Qualcomm Incorporated | Reducing broadcast duplication in hybrid wireless mesh protocol routing |
US9392525B2 (en) | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
JP6387802B2 (ja) * | 2014-11-17 | 2018-09-12 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
US9893985B2 (en) * | 2014-11-24 | 2018-02-13 | Cisco Technology, Inc. | Utilizing remote storage for network formation in IoT networks |
US9774521B2 (en) * | 2015-04-02 | 2017-09-26 | Electro-Motive Diesel, Inc. | Systems and methods for intra-consist communication |
WO2016202381A1 (en) * | 2015-06-17 | 2016-12-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Path setup in a mesh network |
EP3311625B1 (en) * | 2015-06-22 | 2019-06-12 | Telefonaktiebolaget LM Ericsson (publ) | Path selection in wireless mesh networks |
CN105554838B (zh) * | 2015-12-21 | 2018-09-28 | 上海赛勋信息科技有限公司 | 多通道多跳车载自组网频率协调分配方法 |
JP6662152B2 (ja) * | 2016-03-31 | 2020-03-11 | 富士通株式会社 | 通信プログラム、通信方法、及び通信装置 |
US10212424B2 (en) * | 2016-06-17 | 2019-02-19 | Tufts University | Maximum entropy quantization of link state |
KR102664934B1 (ko) * | 2016-10-10 | 2024-05-09 | 삼성전자주식회사 | 멀티 링크 환경에서 데이터 전송 방법 및 장치 |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
WO2018138577A1 (en) | 2017-01-25 | 2018-08-02 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | Island topologies and routing in hybrid mesh networks |
CN109688615B (zh) * | 2017-10-19 | 2022-05-10 | 富士通株式会社 | 无线链路路由代价评估方法、装置和终端设备 |
CN108183828B (zh) * | 2018-02-02 | 2021-01-05 | 昆明理工大学 | 一种基于局部无线网络拓扑的流量控制方法 |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US10750433B1 (en) * | 2018-09-14 | 2020-08-18 | Amazon Technologies, Inc. | Gateway selection in a mesh network |
CN109511148B (zh) * | 2018-11-21 | 2022-03-15 | 上海事凡物联网科技有限公司 | 自组网路由切换方法及其装置、通信节点和存储介质 |
EP3935882A4 (en) | 2019-03-08 | 2022-11-16 | Gotenna Inc. | METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0533099A3 (en) * | 1991-09-17 | 1993-04-28 | Matsushita Electric Industrial Co., Ltd. | Recognition unit and recognition apparatus |
JPH10276208A (ja) * | 1997-03-28 | 1998-10-13 | Toshiba Corp | 通信システム及びその経路選択方式 |
CA2356947A1 (en) * | 1998-12-23 | 2000-07-06 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
JP3546764B2 (ja) * | 1999-07-02 | 2004-07-28 | 日本電気株式会社 | ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード |
RU2281617C2 (ru) | 2001-12-03 | 2006-08-10 | Нокиа Корпорейшн | Адресация и маршрутизация в беспроводных ячеистых сетях |
JP2003209568A (ja) * | 2002-01-15 | 2003-07-25 | Nippon Telegr & Teleph Corp <Ntt> | ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体 |
US7764617B2 (en) * | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
US7068600B2 (en) * | 2002-04-29 | 2006-06-27 | Harris Corporation | Traffic policing in a mobile ad hoc network |
US7035940B2 (en) * | 2002-11-07 | 2006-04-25 | Nokia Corporation | System and method for mobile router cost metric updates for routing protocols |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
AU2003294160A1 (en) | 2003-02-11 | 2004-09-06 | Nortel Networks Limited | Minimization of radio resource usage in multi-hop networks with multiple routings |
US7065376B2 (en) * | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
EP1718004B1 (en) * | 2004-02-18 | 2017-06-21 | Ntt Docomo, Inc. | Packet transmission system, wireless base station and route optimization for packet transmission |
GB0407144D0 (en) | 2004-03-30 | 2004-05-05 | British Telecomm | Networks |
US7616575B2 (en) * | 2004-06-23 | 2009-11-10 | Microsoft Corporation | System and method for link quality routing using a weighted cumulative expected transmission time metric |
US7596120B2 (en) * | 2004-12-07 | 2009-09-29 | Electronics And Telecommunications Research Institute | Multiple mode terminal supporting handoff between heterogeneous networks and handoff method thereof |
US7554998B2 (en) * | 2005-01-11 | 2009-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Interference-based routing in a wireless mesh network |
US8335164B2 (en) * | 2005-11-02 | 2012-12-18 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US8520673B2 (en) * | 2006-10-23 | 2013-08-27 | Telcordia Technologies, Inc. | Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network |
-
2007
- 2007-02-07 EP EP07717218.7A patent/EP2115961B1/en not_active Not-in-force
- 2007-02-07 MX MX2009008500A patent/MX2009008500A/es active IP Right Grant
- 2007-02-07 KR KR1020097016469A patent/KR101342323B1/ko active IP Right Grant
- 2007-02-07 CN CN2007800510040A patent/CN101647238B/zh not_active Expired - Fee Related
- 2007-02-07 US US12/449,040 patent/US8432820B2/en active Active
- 2007-02-07 JP JP2009549053A patent/JP5021769B2/ja not_active Expired - Fee Related
- 2007-02-07 BR BRPI0721229-1A patent/BRPI0721229B1/pt not_active IP Right Cessation
- 2007-02-07 RU RU2009133344/09A patent/RU2423010C2/ru not_active IP Right Cessation
- 2007-02-07 WO PCT/US2007/003304 patent/WO2008097221A1/en active Application Filing
-
2008
- 2008-01-31 TW TW097103814A patent/TWI461029B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
RU2009133344A (ru) | 2011-03-20 |
RU2423010C2 (ru) | 2011-06-27 |
KR101342323B1 (ko) | 2014-01-02 |
US8432820B2 (en) | 2013-04-30 |
CN101647238A (zh) | 2010-02-10 |
US20100074194A1 (en) | 2010-03-25 |
MX2009008500A (es) | 2009-08-20 |
CN101647238B (zh) | 2013-05-08 |
EP2115961A1 (en) | 2009-11-11 |
BRPI0721229A2 (pt) | 2013-01-01 |
WO2008097221A1 (en) | 2008-08-14 |
TW200847695A (en) | 2008-12-01 |
BRPI0721229B1 (pt) | 2019-09-24 |
JP2010518745A (ja) | 2010-05-27 |
EP2115961B1 (en) | 2017-03-29 |
KR20100014385A (ko) | 2010-02-10 |
TWI461029B (zh) | 2014-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5021769B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
US8537714B2 (en) | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load | |
Laufer et al. | Multirate anypath routing in wireless mesh networks | |
Yang et al. | Designing routing metrics for mesh networks | |
US20120030150A1 (en) | Hybrid Learning Component for Link State Routing Protocols | |
US8184584B2 (en) | Wireless device which selects routes excluding loop routes and a mesh network including the same | |
JP2005524315A (ja) | 移動体アドホック・ネットワークにおける許可制御 | |
JP2007515906A (ja) | マルチホップネットワークにおけるコスト決定 | |
Zhao et al. | Routing metrics for wireless mesh networks: a survey | |
JP5132944B2 (ja) | 通信装置 | |
Ahmad et al. | Enhanced AODV route Discovery and Route Establishment for QOS provision for real time transmission in MANET | |
JP5483489B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
JP2013141270A (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
Akkad et al. | Available bandwidth guided on-demand distance vector protocol for FANETs | |
JP5773550B2 (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
KR101366832B1 (ko) | 멀티홉 네트워크에서의 채널 부하 기반 라우팅 방법 | |
Thomas et al. | A survey on bandwidth guaranteed routing techniques in wireless mesh networks | |
Zhen et al. | Interference-aware channel assignment and multi-path QoS routing in wireless mesh networks | |
Santhiya et al. | Dynamic reliable multipath routing protocol for MANET | |
JP5773551B2 (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
Ştefănescu et al. | AAODV/AAOMDV routing protocols: Single and multipath routing in WMNs | |
Starlin et al. | Routing Analysis in Wireless Mesh Network with Bandwidth Allocation | |
Li et al. | On the efficiency of random walk routing in multihop wireless network | |
Gawas et al. | ACross-LAYER DELAY-AWARE MULTIPATH ROUTING ALGORITHM FOR MOBILE ADHOC NETWORKS | |
Gawas et al. | A CROSS-LAYER QOS AWARE NODE DISJOINT MULTIPATH ROUTING ALGORITHM FOR MOBILE AD HOC NETWORKS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110921 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111214 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111221 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120316 |
|
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: 20120606 |
|
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: 20120614 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5021769 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: 20150622 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 |
|
LAPS | Cancellation because of no payment of annual fees |